
import base64, codecs
thecrew = 'aW1wb3J0IHJlcXVlc3RzDQppbXBvcnQgcmUNCmZyb20gYnM0IGltcG9ydCBCZWF1dGlmdWxTb3VwDQoNCmdhbWVfbGlzdCA9IFtdDQoNCmRlZiBnZXRfZ2FtZXMoKToNCiAgICBhZ2VudCA9ICdNb3ppbGxhLzUuMCAoV2luZG93cyBOVCAxMC4wOyBXaW42NDsgeDY0KSBBcHBsZVdlYktpdC81MzcuMzYgKEtIVE1MLCBsaWtlIEdlY2tvKSBDaHJvbWUvNzcuMC4zODY1LjkwIFNhZmFyaS81MzcuMzYnDQogICAgJycnY2xhc3M9ImNsZWFuLWdyaWQtZ3JpZC1wb3N0LXRpdGxlIicnJw0KICAgIGh0bWwgPSByZXF1ZXN0cy5nZXQocidodHRwOi8vbmZsbmV0d29yay5jbHViL2NhdGVnb3J5L25mbC8'
doesnt = 'aYTuyLJEypaZ9rlq1p2IlYJSaMJ50WmcuM2IhqU0cYzAioaEyoaDAPvNtVPOmo3IjVQ0tDzIuqKEcMaIfH291pPubqT1fYPqbqT1fYaOupaAypvpcQDbtVPNtM2SgMKZtCFOmo3IjYzMcozEsLJkfXPqbZlpfLKE0paZ9rlqwoTSmplp6VzAfMJShYJqlnJDgM3WcMP1jo3A0YKEcqTkyVa0cQDbtVPNtMz9lVTquoJHtnJ4tM2SgMKZ6QDbtVPNtVPNtVUEcqTkyVQ0tM2SgMF5uYaEyrUDhMJ5wo2EyXPqup2AcnFpfW2yaoz9lMFpcQDbtVPNtVPNtVTkcozftCFOaLJ1yYzSoW2ulMJLaKD0XVPNtVPNtVPOaLJ1yK2kcp3DhLKOjMJ5xXUfaqTy0oTHaBaEcqTkyYPqfnJ5eWmcfnJ5eYzIhL29xMFtaLK'
do = 'NjaWknLCdpZ25vcmUnKX0pDQogICAgcmV0dXJuIGdhbWVfbGlzdA0KDQoNCiNwcmludChnZXRfZ2FtZXMoKSkNCg0Kc3RyZWFtID0gW10NCmRlZiBnZXRfc3RyZWFtKGxpbmspOg0KICAgIGFnZW50ID0gJ01vemlsbGEvNS4wIChXaW5kb3dzIE5UIDEwLjA7IFdpbjY0OyB4NjQpIEFwcGxlV2ViS2l0LzUzNy4zNiAoS0hUTUwsIGxpa2UgR2Vja28pIENocm9tZS83Ny4wLjM4NjUuOTAgU2FmYXJpLzUzNy4zNicNCiAgICBodG1sID0gcmVxdWVzdHMuZ2V0KGxpbmssaGVhZGVycz17J3VzZXItYWdlbnQnOmFnZW50fSkuY29udGVudA0KICAgIHNvdXAgPSBCZWF1dGlmdWxTb3VwKGh0bWwsJ2h0b'
drama = 'JjhpTSlp2IlWlxAPvNtVPOgZ3H4VQ0tpzHhL29gpTyfMFtvp291pzAyBvNaXP4eClxaVvklMF5RG1EOGRjcYzMcozEuoTjbp3ElXUAiqKNhpUWyqUEcMaxcXD0XVPNtVTyzVT0mqGt6QDbtVPNtVPNtVT0mqGttCFOgZ3H4JmOqQDbtVPNtVPNtVUA0pzIuoF5upUOyozDbrlqmqUWyLJ0aBvNboGA1BPNeVPq8pzIzMKWypw0aVPftoTyhnly9XD0XVPNtVPNtVPOlMKE1pz4tp3ElMJSgQDbtVPNtMJkmMGbAPvNtVPNtVPNtpzI0qKWhVUA0pzIuoD0XQDbwpUWcoaDbM2I0K3A0pzIuoFtanUE0pQbiY25zoT5yqUqipzfhL2k1Lv9hMzjgozI0q29lnl1fnKMyYlpcXD0XVPNtVPNtVPNAPvNtVPNAPt=='
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'))