import java.util.*;
import java.lang.*;
class Main
{
{
List<Integer> nums = new ArrayList<Integer>();
nums.add(i);
}
return o1 < o2 ? -1 : (o1 == o2 ? 0 : 1);
}
});
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CgpjbGFzcyBNYWluCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCUxpc3Q8SW50ZWdlcj4gbnVtcyA9IG5ldyBBcnJheUxpc3Q8SW50ZWdlcj4oKTsKICAgICAgICBmb3IgKEludGVnZXIgaSA6IG5ldyBJbnRlZ2VyW10gezUsMyw0LDgsOSwxfSkgewogICAgICAgICAgICBudW1zLmFkZChpKTsKICAgICAgICB9CiAgICAgICAgQ29sbGVjdGlvbnMuc29ydChudW1zLCBuZXcgQ29tcGFyYXRvcjxJbnRlZ2VyPigpIHsKICAgICAgICAgICAgcHVibGljIGludCBjb21wYXJlKEludGVnZXIgbzEsIEludGVnZXIgbzIpIHsKICAgICAgICAgICAgICAgIHJldHVybiBvMSA8IG8yID8gLTEgOiAobzEgPT0gbzIgPyAwIDogMSk7CiAgICAgICAgICAgIH0KICAgICAgICB9KTsKICAgICAgICBmb3IgKEludGVnZXIgaSA6IG51bXMpIHsKICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGkpOwogICAgICAgIH0KCX0KfQ==