#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