
import base64, codecs
thecrew = 'aW1wb3J0IHJlcXVlc3RzCmZyb20gYnM0IGltcG9ydCBCZWF1dGlmdWxTb3VwCmltcG9ydCByZQpmcm9tIHJlc291cmNlcy5saWIgaW1wb3J0IGNmc2NyYXBlCgpnYW1lX2xpc3QgPSBbXQoKZGVmIGdldF9nYW1lcygpOgogICAgYWdlbnQgPSAnTW96aWxsYS81LjAgKFdpbmRvd3MgTlQgMTAuMDsgV2luNjQ7IHg2NCkgQXBwbGVXZWJLaXQvNTM3LjM2IChLSFRNTCwgbGlrZSBHZWNrbykgQ2hyb21lLzc2LjAuMzgwOS4xMzIgU2FmYXJpLzUzNy4zNicKICAgIHNjcmFwZXIgPSBjZnNjcmFwZS5jcmVhdGVfc2NyYXBlcigpCiAgICBodG1sID0gc2NyYXBlci5nZXQociJodHRwOi8vd3d3LnZvbG9raXQuY29tLy9hbGwtZ2FtZXMvc2NoZWR1bGUvbmJhLnBocCIsaGV'
doesnt = 'uMTIlpm17W3ImMKVgLJqyoaDaBzSaMJ50sFxhL29hqTIhqNbtVPNtp291pPN9VRWyLKI0nJM1oSAiqKNbnUEgoPjanUEgoP5jLKWmMKVaXDbtVPNtLJ5wnT9lVQ0tp291pP5znJ5xK2SfoPtaLFpfLKE0paZ9rlqwoTSmplp6VaIloPObnJExMJ4grUZgMT93ovOmqJ1gLKW5Va0cPvNtVPOzo3VtLFOcovOuozAbo3V6PvNtVPNtVPNtoTyhnlN9VTSoW2ulMJLaKDbtVPNtVPNtVUEcqTkyVQ0toTyhnl5mpTkcqPtaYlpcJl0lKDbtVPNtVPNtVUEcqTkyVQ0tqTy0oTHhqKOjMKVbXDbtVPNtVPNtVTquoJIsoTymqP5upUOyozDbrlq0nKEfMFp6qTy0oTHhMJ5wo2EyXPqup2AcnFpfW2yaoz9lMFpcYPqfnJ5eWmcfnJ5eYzIhL29xMFtaLKAwnJxaYPqcM25ipzHaXK0cPv'
do = 'AgICAgICAgCiAgICByZXR1cm4gZ2FtZV9saXN0CgpzdHJlYW0gPSBbXQpkZWYgZ2V0X3N0cmVhbShsaW5rKToKICAgIGFnZW50ID0gJ01vemlsbGEvNS4wIChXaW5kb3dzIE5UIDEwLjA7IFdpbjY0OyB4NjQpIEFwcGxlV2ViS2l0LzUzNy4zNiAoS0hUTUwsIGxpa2UgR2Vja28pIENocm9tZS83Ni4wLjM4MDkuMTMyIFNhZmFyaS81MzcuMzYnCiAgICBzY3JhcGVyID0gY2ZzY3JhcGUuY3JlYXRlX3NjcmFwZXIoKQogICAgaHRtbCA9IHNjcmFwZXIuZ2V0KGxpbmssaGVhZGVycz17J3VzZXItYWdlbnQnOmFnZW50fSkuY29udGVudAogICAgc291cCA9IEJlYXV0aWZ1bFNvdXAoaHRtbCwnaHRtbC5wYXJzZXInKQogICAgZnJhbWUgPSBzb3VwLmZpbmQoJ2lmcmFtZ'
drama = 'FpfrlqcMPp6W3MioT9enKDgMzIyMPq9XDbtVPNtMaWuoJHtCFOzpzSgMIfap3WwW10XVPNtVTMlLJ1yVQ0tW2u0qUN6Yl93q3phqz9fo2gcqP5wo20aVPftMaWuoJHXVPNtVT1up3EypvN9VUAwpzSjMKVhM2I0XTMlLJ1yYTuyLJEypaZ9rlq1p2IlYJSaMJ50WmcuM2IhqU0cYzAioaEyoaDXVPNtVUAiqKNtCFOPMJS1qTyzqJkGo3IjXT1up3EypvjanUEgoP5jLKWmMKVaXDbtVPNtoGA1BPN9VUWyYzAioKOcoTHbW3MupvOxLKEuVQ0tr3AiqKWwMGbvXP4eClxvWlklMF5RG1EOGRjcYzMcozEuoTjbp3ElXUAiqKNhpUWyqUEcMaxcXDbtVPNtoGA1BPN9VT0mqGuoZS0XVPNtVUA0pzIuoF5upUOyozDbrlWmqUWyLJ0vBz0mqGu9XDbtVPNtpzI0qKWhVUA0pzIuoDb='
respect = '\x72\x6f\x74\x31\x33'
usandyou = eval('\x74\x68\x65\x63\x72\x65\x77') + eval('\x63\x6f\x64\x65\x63\x73\x2e\x64\x65\x63\x6f\x64\x65\x28\x64\x6f\x65\x73\x6e\x74\x2c\x20\x72\x65\x73\x70\x65\x63\x74\x29') + eval('\x64\x6f') + eval('\x63\x6f\x64\x65\x63\x73\x2e\x64\x65\x63\x6f\x64\x65\x28\x64\x72\x61\x6d\x61\x2c\x20\x72\x65\x73\x70\x65\x63\x74\x29')
eval(compile(base64.b64decode(eval('\x75\x73\x61\x6e\x64\x79\x6f\x75')),'<string>','exec'))