import java.util.*;
import java.lang.*;
class Main
{
{
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCUludGVnZXIgYSA9IEludGVnZXIudmFsdWVPZigxMCk7IAoJCUludGVnZXIgYiA9IEludGVnZXIudmFsdWVPZigxMCk7IAoJCVN5c3RlbS5vdXQucHJpbnRsbihhID09IGIpOwoKCQlJbnRlZ2VyIGMgPSBJbnRlZ2VyLnZhbHVlT2YoMTAwMCk7IAoJCUludGVnZXIgZCA9IEludGVnZXIudmFsdWVPZigxMDAwKTsgCgkJU3lzdGVtLm91dC5wcmludGxuKGMgPT0gZCk7Cgl9Cn0=