import java.util.Scanner;
public class Main {
try (final Scanner sc
= new Scanner
(System.
in)) { while (sc.hasNextLine()) {
final String line
= sc.
nextLine(); }
}
}
}
CmltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKCnB1YmxpYyBjbGFzcyBNYWluIHsKCiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB0aHJvd3MgSW50ZXJydXB0ZWRFeGNlcHRpb24gewogICAgICAgIHRyeSAoZmluYWwgU2Nhbm5lciBzYyA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbikpIHsKICAgICAgICAgICAgd2hpbGUgKHNjLmhhc05leHRMaW5lKCkpIHsKICAgICAgICAgICAgICAgIGZpbmFsIFN0cmluZyBsaW5lID0gc2MubmV4dExpbmUoKTsKICAgICAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihsaW5lKTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KfQo=