import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
class Main {
int num = 1;
for (int i = 0; i < ex.length(); i++) {
if (ex.charAt(i) == ' ') {
if (i == 0 || i == ex.length() - 1) {
continue;
}
num += 1;
}
}
}
}
aW1wb3J0IGphdmEuaW8uQnVmZmVyZWRSZWFkZXI7CmltcG9ydCBqYXZhLmlvLklPRXhjZXB0aW9uOwppbXBvcnQgamF2YS5pby5JbnB1dFN0cmVhbVJlYWRlcjsKaW1wb3J0IGphdmEudXRpbC5TdHJpbmdUb2tlbml6ZXI7CgpjbGFzcyBNYWluIHsKCglwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB0aHJvd3MgSU9FeGNlcHRpb24gewoJCUJ1ZmZlcmVkUmVhZGVyIGJyID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKCQlpbnQgbnVtID0gMTsKCQlTdHJpbmcgZXggPSBici5yZWFkTGluZSgpOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgZXgubGVuZ3RoKCk7IGkrKykgewoJCQlpZiAoZXguY2hhckF0KGkpID09ICcgJykgewoJCQkJaWYgKGkgPT0gMCB8fCBpID09IGV4Lmxlbmd0aCgpIC0gMSkgewoJCQkJCWNvbnRpbnVlOwoJCQkJfQoJCQkJbnVtICs9IDE7CgkJCX0KCQl9CgkJU3lzdGVtLm91dC5wcmludGxuKG51bSk7CgoJfQp9