import zlib,base64,sys sys.stdout.buffer.write(zlib.decompress(base64.b64decode(b'eJxtT0sOgjAQ3XMYL2FYmBg3HoDUMkBj6WBnKuLplQG0Y1w07zfJez0e9uXpXBbG+8JiuKNP7DDkfNcNQ1FTmp/wBsLo7JUjQM4lc4EhBuOri2MldGopKqHT3nCnlc5vCRL8SH1B1iqhU54GqDgax/TXlGtvnhNBK7/MuGQy8LOrN4/G47jh4rlgkXjxv3zJsH63riDOPHdbuXXmfcTRhXYFcXhEMrzC7LwAMMKtjw==')))