import java.io.*;
import java.math.BigInteger;
class Ideone
{
}
{
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEubWF0aC5CaWdJbnRlZ2VyOwoKY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgYm9vbGVhbiBkaXZpc2l2ZWwoQmlnSW50ZWdlciBudW1lcm8sIFN0cmluZyBkaXZpc29yKSB7CgkJcmV0dXJuIG51bWVyby5tb2QobmV3IEJpZ0ludGVnZXIoZGl2aXNvcikpLmVxdWFscyhCaWdJbnRlZ2VyLlpFUk8pOwoJfQoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uCgl7CgkJU3lzdGVtLm91dC5wcmludGxuKGRpdmlzaXZlbChuZXcgQmlnSW50ZWdlcigiNDk1IiksICI0OTUiKSk7IC8vIHRydWUKCQlTeXN0ZW0ub3V0LnByaW50bG4oZGl2aXNpdmVsKG5ldyBCaWdJbnRlZ2VyKCI0OTYiKSwgIjQ5NSIpKTsgLy8gZmFsc2UKCX0KfQ==