import java.util.*;
class Main {
public static void main
(String args
[]) { Scanner sc
= new Scanner
(System.
in);
for (int i = 0; i < 2; i++) {
// Not a good example here, since it is best to always check
// whether there is next line or not before reading it
l.
add(new String[]{sc.
nextLine(), sc.
nextLine()}); }
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwoKY2xhc3MgTWFpbiB7CiAgCiAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nIGFyZ3NbXSkgewogICAgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICBMaXN0PFN0cmluZ1tdPiBsID0gbmV3IEFycmF5TGlzdDxTdHJpbmdbXT4oKTsKICAgIAogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAyOyBpKyspIHsKICAgICAgICAvLyBOb3QgYSBnb29kIGV4YW1wbGUgaGVyZSwgc2luY2UgaXQgaXMgYmVzdCB0byBhbHdheXMgY2hlY2sKICAgICAgICAvLyB3aGV0aGVyIHRoZXJlIGlzIG5leHQgbGluZSBvciBub3QgYmVmb3JlIHJlYWRpbmcgaXQKICAgICAgbC5hZGQobmV3IFN0cmluZ1tde3NjLm5leHRMaW5lKCksIHNjLm5leHRMaW5lKCl9KTsKICAgIH0KICAgIAogICAgZm9yIChTdHJpbmdbXSBhOiBsKSB7CiAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihBcnJheXMudG9TdHJpbmcoYSkpOwogICAgfQogIH0KfQ==