#!/usr/bin/python
import bz2,base64,sys,random;exec bz2.decompress(base64.b64decode("QlpoOTFBWSZ"
"TWWal8oQAAVpfgEAQf////8AACA/v9//vQAJZTcHTHDVPSaTTQ9TTCMh6hoAZGmRo0GjTQDRGqfoC"
"ZQmj1N6iAAAAaaGgANMigaUyY1DRpoPUDTQaDQ0GQNAkiITKbCNBpppE2mjQEAGmg9BpXj+kEWGQs"
"6ShQRim3NcUi9nPfp8ZgwBDnSCwRZhRFGghvagie/OnOoJorqp3seNTCMXWlnksuuUVGoVk5yVBBD"
"5ABW3LGoEgmwj6izKfWvJNU6/0m2UwtzxNeP0djYGwrC4K+Hy2nLeHUch93V1kT+WB9hDVqToCuKK"
"QYcKQlO9wsQKQFbRLNcpuHoyAjswIOdBGDkzLfnAGBwM9JsD9JuREN3g0yCPS/5lk/hGcEqyU4+rx"
"d2nlelGH3ZBYpT4yCrCymkpZ1+pa4TTa80cNP7U/2zZtPKrScXpU4Nbq5DLIkVSfzfULhWDNq/IQY"
"IEdjs2d1FDMGKKa9t0M/wY/2z/zY24VatDCLytPni4yZWjCZ8mDxynyZDMGnlCe9I49D86poVuFkg"
"UAwUOHfRXtw4TM+SUsPrXkMzdegXODNI9UAcJYdRIT6FvRocG0ODcFjm88A0s7SeFdTFAKkgBmuRF"
"AwwaJkcQUhjoG1E4BtjE40OttunFndgBlELd2xYXYpS58ePAyl8gDExNqikX0rjC5mEuI4F0P7K6q"
"7pTZTrLLh7iIpyV6Po+RgzMwExOa1WG0MFYyj3kpa4wX2IUdiKjMlmRAC4RmhNzlKtmwQnAKWO0S2"
"5hSgYKlcxlvyVDYQDRad5QFQtRTHUUViKwP4LsJXbgGW6+ZOu3diV+2e9YnjbaUofgFUBwC4saeuO"
"K7aCP8XckU4UJBmpfKEA==")) # befunge.py (Dougall Johnson, 2010)