import java.io.*;
import java.math.*;
import java.util.*;
class Main
{
{
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEubWF0aC4qOwppbXBvcnQgamF2YS51dGlsLio7CmNsYXNzIE1haW4KewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgdGhyb3dzIElPRXhjZXB0aW9uCgl7CgkJQnVmZmVyZWRSZWFkZXIgYnI9bmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihTeXN0ZW0uaW4pKTsKCQlCaWdJbnRlZ2VyIGJnID1uZXcgQmlnSW50ZWdlcihici5yZWFkTGluZSgpKTsKCgkJaWYoYmcubW9kKEJpZ0ludGVnZXIudmFsdWVPZig0KSkuZXF1YWxzKEJpZ0ludGVnZXIudmFsdWVPZigwKSkpU3lzdGVtLm91dC5wcmludGxuKGJnKTsKCQllbHNlIGlmKGJnLm1vZChCaWdJbnRlZ2VyLnZhbHVlT2YoNCkpLmVxdWFscyhCaWdJbnRlZ2VyLnZhbHVlT2YoMSkpKVN5c3RlbS5vdXQucHJpbnRsbigxKTsKCQllbHNlIGlmKGJnLm1vZChCaWdJbnRlZ2VyLnZhbHVlT2YoNCkpLmVxdWFscyhCaWdJbnRlZ2VyLnZhbHVlT2YoMikpKVN5c3RlbS5vdXQucHJpbnRsbihiZy5hZGQoQmlnSW50ZWdlci5PTkUpKTsKCQllbHNlIFN5c3RlbS5vdXQucHJpbnRsbigwKTsKCX0KfQ==