import java.util.*;
class Main{
public static void main
(String[] a
){ Scanner sc
=new Scanner
(System.
in); List<String> lines = new ArrayList<>();
while(sc.hasNextLine()){
lines.add(sor);
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwpjbGFzcyBNYWluewogIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGEpewogICAgU2Nhbm5lciBzYz1uZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgTGlzdDxTdHJpbmc+IGxpbmVzID0gbmV3IEFycmF5TGlzdDw+KCk7CiAgICB3aGlsZShzYy5oYXNOZXh0TGluZSgpKXsKICAgICAgU3RyaW5nIHNvcj1zYy5uZXh0TGluZSgpOwogICAgICBsaW5lcy5hZGQoc29yKTsKICAgIH0KICAgIFN5c3RlbS5vdXQucHJpbnRsbihsaW5lcyk7CiAgfQp9