import java.util.Scanner;
class Ideon {
public static int atoi
(String s
) { int keta = 1;
int n = 0;
for (int i = s.length()-1; i >= 0; --i, keta *= 10) {
char c = s.charAt(i);
}
return n;
}
public static void main
(String args
[]) { Scanner scan
= new Scanner
(System.
in); while (scan.hasNext()) {
String numstr
= scan.
nextLine(); int n = Ideon.atoi(numstr);
}
}
}
aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwoKY2xhc3MgSWRlb24gewogICAgcHVibGljIHN0YXRpYyBpbnQgYXRvaShTdHJpbmcgcykgewogICAgICAgIGludCBrZXRhID0gMTsKICAgICAgICBpbnQgbiA9IDA7CiAgICAgICAgZm9yIChpbnQgaSA9IHMubGVuZ3RoKCktMTsgaSA+PSAwOyAtLWksIGtldGEgKj0gMTApIHsKICAgICAgICAgICAgY2hhciBjID0gcy5jaGFyQXQoaSk7CiAgICAgICAgICAgIG4gKz0gQ2hhcmFjdGVyLmdldE51bWVyaWNWYWx1ZShjKSAqIGtldGE7CiAgICAgICAgfQogICAgICAgIHJldHVybiBuOwogICAgfQoKICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZyBhcmdzW10pIHsKICAgICAgICBTY2FubmVyIHNjYW4gPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIHdoaWxlIChzY2FuLmhhc05leHQoKSkgewogICAgICAgICAgICBTdHJpbmcgbnVtc3RyID0gc2Nhbi5uZXh0TGluZSgpOwogICAgICAgICAgICBpbnQgbiA9IElkZW9uLmF0b2kobnVtc3RyKTsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKG4pOwogICAgICAgIH0KICAgIH0KfQo=