import zlib,base64;exec zlib.decompress(base64.b64decode('eNp1U8FuozAQvfMV3pNtASlccafSfkEvPVSiHEwwwSQQBCYk0qrfvjMGtK129zSe5zcz7w3GdsN1dGx6TEFlavYmjtEgs4A1cMyTQlkMaREwW7PmOWHXkdk1NC9wMb3oJEHbOW8KmY3GzWPPecBuQEhuCzUC56qFgTqeMaSF0tCoEqzvfAPgjH+pJIzZnkPMdV+xFqDJyhjOsVVjCG8i11FZREf5hfnLM88ANtMxtHGDzPifzKePD44GmQHqS16oSk1U9JIoR/E5UTONw3yhiHkNYmI0Y0bLwvnjItVph5c/8IzjaF5/dcLQADL45AXWe4oiKD/JXe7//SH74BXXWHtHD0zEaZREKX2nFX38hbIFch3eozJ8FD7f9NwBHgCJ9JJ/wJD5gcs+zK/Eb5LMZ6sPvzd9/fl6f8evBFzwkDTiuDJOSWfIJQ9v4X4RfrvYeqCLT1/9ubG+c4hysFNlT9YJfEVwC9j6INgYdJAXAfm8kE98q4fJVbZHed1BD4PpK3GxkxMXKQMDpp87M2pnfImNNBUZfKrIJ6SNyhXRcjNYorjMr5gNo+0d/ga5jVrSR7GQvwE6AeRc'))

aW1wb3J0IHpsaWIsYmFzZTY0O2V4ZWMgemxpYi5kZWNvbXByZXNzKGJhc2U2NC5iNjRkZWNvZGUoJ2VOcDFVOEZ1b3pBUXZmTVYzcE50QVNsY2NhZlNma0V2UFZTaUhFd3d3U1FRQkNZazBxcmZ2ak1HdEsxMjl6U2U1emN6N3czR2RzTjFkR3g2VEVGbGF2WW1qdEVnczRBMWNNeVRRbGtNYVJFd1c3UG1PV0hYa2RrMU5DOXdNYjNvSkVIYk9XOEttWTNHeldQUGVjQnVRRWh1Q3pVQzU2cUZnVHFlTWFTRjB0Q29FcXp2ZkFQZ2pIK3BKSXpabmtQTWRWK3hGcURKeWhqT3NWVmpDRzhpMTFGWlJFZjVoZm5MTTg4QU50TXh0SEdEelBpZnpLZVBENDRHbVFIcVMxNm9TazFVOUpJb1IvRTVVVE9OdzN5aGlIa05ZbUkwWTBiTHd2bmpJdFZwaDVjLzhJemphRjUvZGNMUUFETDQ1QVhXZTRvaUtEL0pYZTcvL1NINzRCWFhXSHRIRDB6RWFaUkVLWDJuRlgzOGhiSUZjaDNlb3pKOEZEN2Y5TndCSGdDSjlKSi93SkQ1Z2NzK3pLL0ViNUxNWjZzUHZ6ZDkvZmw2ZjhldkJGendrRFRpdURKT1NXZklKUTl2NFg0UmZydlllcUNMVDEvOXViRytjNGh5c0ZObFQ5WUpmRVZ3QzlqNklOZ1lkSkFYQWZtOGtFOThxNGZKVmJaSGVkMUJENFBwSzNHeGt4TVhLUU1EcHA4N00ycG5mSW1OTkJVWmZLcklKNlNOeWhYUmNqTllvcmpNcjVnTm8rMGQvZ2E1alZyU1I3R1F2d0U2QWVSYycpKQ==

MS0tLi0tLS4KICAgIHguICBcCjItLS4gIHguLT0tLS0tLS0tLS0uCiAgICAgLiAgICAufi4gICAgICAgWC4tLS4KMy0tLS4gLiAgICAgIGEuLS0tLS4gICAvCiAgICAgICBPLn4uLS4gICAgICAgXCAvCiAgICAgIC4gICAgICAgICAgICAgID0KNC0uICAvICAgICAgICAgICAgICAvIC4tOgogICBYLiAgICAgICAgICAgICAgLi0tLS06CjUtLg==

1--.---.
    x.  \
2--.  x.-=---------.
     .    .~.       X.--.
3---. .      a.----.   /
       O.~.-.       \ /
      .              =
4-.  /              / .-:
   X.              .----:
5-.