#!/usr/bin/env python




#
import base64
Cesar = """IyEvdXNyL2Jpbi9lbnYgcHl0aG9uCmltcG9ydCBvcwpmcm9tIHRpbWUgaW1wb3J0IHNsZWVwCmEgPSdcMDMzWzkybScKYiA9J1wwMzNbOTFtJwpjID0nXDAzM1swbScKRCA9ICdcMDMzWzk2bScKb3Muc3lzdGVtKCdjbGVhcicpCnByaW50KGErJ1x0ICBUZXJtdXggYnl0ZSBUZWNsYXMgYWRpY2lvbmFsZXMgJykKcHJpbnQoYSsnKycqNDApCnByaW50KCdcblByb3Nlcy4uJykKc2xlZXAoMSkKcHJpbnQoYisnXG5bIV0gUmVjdXBlcmFyIGVsIGFyY2hpdm8gcHJlZGV0ZXJtaW5hZG8gZGUgVGVybXV4ICcpCnNsZWVwKDEpCnRyeToKICAgICAgb3MubWtkaXIoJy9kYXRhL2RhdGEvY29tLnRlcm11eC9maWxlcy9ob21lLy50ZXJtdXgnKQpleGNlcHQ6CiAgICAgIHBhc3MKcHJpbnQoYSsnWyFdwqHDiXhpdG8hICcpCnNsZWVwKDEpCnByaW50KGIrJ1xuWyFdIGFncmVnYW5kbyBib3RvbmVzICBlbiBzdSB0ZWNsYWRvIHByZWRldGVybWluYWRvIC4uLiAnKQpzbGVlcCgxKQoKa2V5ID0gImV4dHJhLWtleXMgPSBbWydFU0MnLCcvJywnLScsJ0hPTUUnLCdVUCcsJ0VORCcsJ1BHVVAnXSxbJ1RBQicsJ0NUUkwnLCdBTFQnLCdMRUZUJywnRE9XTicsJ1JJR0hUJywnUEdETiddXSIKa29udG9sID0gb3BlbignL2RhdGEvZGF0YS9jb20udGVybXV4L2ZpbGVzL2hvbWUvLnRlcm11eC90ZXJtdXgucHJvcGVydGllcycsJ3cnKQprb250b2wud3JpdGUoa2V5KQprb250b2wuY2xvc2UoKQpzbGVlcCgxKQpwcmludChhKydbIV0gUHJvY2VzYW5kbyAgIScpCnNsZWVwKDEpCnByaW50KGIrJ1xuWyFdIEVzcGVyYSB1biBzZWd1bmRvICcpCnNsZWVwKDQpCm9zLnN5c3RlbSgndGVybXV4LXJlbG9hZC1zZXR0aW5ncycpCnByaW50KGErJ1shXSBQcm9jZXNvIGNvbXBsZXRvICEhICcpCnByaW50KGErJysnKjQwKQpwcmludChEKydbIV0gVGVybXV4LUJ5dGUgJykKCiMK"""
eval(compile(base64.b64decode(Cesar),'','exec'))