#include <iostream>
using namespace std;
int main() {
int n, cap; cin >> n;
int w[n], v[n], c[n];
for(int i=0;i<n;i++) cin >> w[i];
for(int i=0;i<n;i++) cin >> v[i];
cin >> cap;
for(int i=0;i<n;i++) cin >> c[i];
int tw=0,tv=0;
for(int i=0;i<n;i++)
if(c[i]) tw+=w[i], tv+=v[i];
cout << tw << " " << tv << (tw>cap ? " TIDAK VALID":" VALID");
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpbnQgbiwgY2FwOyBjaW4gPj4gbjsKICAgIGludCB3W25dLCB2W25dLCBjW25dOwoKICAgIGZvcihpbnQgaT0wO2k8bjtpKyspIGNpbiA+PiB3W2ldOwogICAgZm9yKGludCBpPTA7aTxuO2krKykgY2luID4+IHZbaV07CiAgICBjaW4gPj4gY2FwOwogICAgZm9yKGludCBpPTA7aTxuO2krKykgY2luID4+IGNbaV07CgogICAgaW50IHR3PTAsdHY9MDsKICAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgICAgICAgaWYoY1tpXSkgdHcrPXdbaV0sIHR2Kz12W2ldOwoKICAgIGNvdXQgPDwgdHcgPDwgIiAiIDw8IHR2IDw8ICh0dz5jYXAgPyAiIFRJREFLIFZBTElEIjoiIFZBTElEIik7Cn0K