import java.io.*;
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
{
for (int q=0; q<a.length && (str=reader.readLine())!=null; ++q) {
a[q] = str;
}
}
}
aW1wb3J0IGphdmEuaW8uKjsKCi8qIE5hbWUgb2YgdGhlIGNsYXNzIGhhcyB0byBiZSAiTWFpbiIgb25seSBpZiB0aGUgY2xhc3MgaXMgcHVibGljLiAqLwpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJQnVmZmVyZWRSZWFkZXIgcmVhZGVyID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKICAgICAgICBTdHJpbmdbXSBhID0gbmV3IFN0cmluZ1szXTsKICAgICAgICBTdHJpbmcgc3RyOwogICAgICAgIAogICAgICAgIGZvciAoaW50IHE9MDsgcTxhLmxlbmd0aCAmJiAoc3RyPXJlYWRlci5yZWFkTGluZSgpKSE9bnVsbDsgKytxKSB7CiAgICAgICAgCWFbcV0gPSBzdHI7CiAgICAgICAgfQogICAgICAgIAogICAgICAgIFN5c3RlbS5vdXQucHJpbnQoYVsxXSk7Cgl9Cn0KCg==