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