<?php
@eval(base64_decode('Y2xhc3MgaWNvbnZlcnsNCgl2YXIgJFRhYmxlSGFuZGxlCT0JJyc7DQoJdmFyICRFbmNvZGVMYW5nCQk9CScnOw0KCXZhciAkSWNvbnZFbmFibGVkCT0JZmFsc2U7DQoJdmFyICRUYWJsZUluZGV4CQk9CWFycmF5KCk7DQoJdmFyICRUYWJsZUVuY29kZQk9CWFycmF5KCk7DQoJdmFyICRJbmRleFBvaW50CQk9CWFycmF5KA0KCQknR0JLdG9VVEY4JwkJPT4JMCwNCgkJJ0dCS3RvVU5JQ09ERScJPT4JMCwNCgkJJ1VURjh0b0dCSycJCT0+CTUxMiwNCgkJJ1VURjh0b0JJRzUnCT0+CTE1MzYsDQoJCSdCSUc1dG9VVEY4Jwk9PgkxMDI0LA0KCQknQklHNXRvVU5JQ09ERScJPT4JMTAyNA0KCSk7DQoJDQoJZnVuY3Rpb24gaW5pdENvbnZlcnQoJFNvdXJjZUxhbmcsICRUYXJnZXRMYW5nKXsNCgkJaWYoKCRTb3VyY2VMYW5nPSR0aGlzLT5fZ2V0Q2hhcnNldCgkU291cmNlTGFuZykpICYmICgkVGFyZ2V0TGFuZz0kdGhpcy0+X2dldENoYXJzZXQoJFRhcmdldExhbmcpKSAmJiAkU291cmNlTGFuZyE9JFRhcmdldExhbmcpew0KCQkJJHRoaXMtPkVuY29kZUxhbmc9JFNvdXJjZUxhbmcuJ3RvJy4kVGFyZ2V0TGFuZzsNCgkJCSR0aGlzLT5JY29udkVuYWJsZWQ9KGZ1bmN0aW9uX2V4aXN0cygnaWNvbnYnKSAmJiAhaW5fYXJyYXkoJFRhcmdldExhbmcsIGFycmF5KCdCSUc1JykpKT8xOjA7DQoJCQkhJHRoaXMtPkljb252RW5hYmxlZCAmJiAkdGhpcy0+VGFibGVIYW5kbGU9Zm9wZW4oJHRoaXMtPl9nZXRDaGFyc2V0RmlsZVBhdGgoKS4nZW5jb2RlLnRhYmxlJywgJ3InKTsNCgkJfQ0KCX0NCgkNCglmdW5jdGlvbiBfZ2V0Q2hhcnNldCgkbGFuZyl7DQoJCXN3aXRjaCAoc3RydG91cHBlcihzdWJzdHIoJGxhbmcsIDAsIDIpKSl7DQoJCQljYXNlICdHQic6DQoJCQkJJGxhbmc9J0dCSyc7YnJlYWs7DQoJCQljYXNlICdVVCc6DQoJCQkJJGxhbmc9J1VURjgnO2JyZWFrOw0KCQkJY2FzZSAnVU4nOg0KCQkJCSRsYW5nPSdVTklDT0RFJzticmVhazsNCgkJCWNhc2UgJ0JJJzoNCgkJCQkkbGFuZz0nQklHNSc7YnJlYWs7DQoJCQlkZWZhdWx0Og0KCQkJCSRsYW5nPScnOw0KCQl9DQoJCXJldHVybiAkbGFuZzsNCgl9DQoJDQoJZnVuY3Rpb24gX1VOSUNPREV0b1VURjgoJGMpew0KCQlpZigkYzwweDgwKXsNCgkJCSRjPWNocigkYyk7DQoJCX1lbHNlaWYoJGM8MHg4MDApew0KCQkJJGM9Y2hyKDB4QzB8JGM+PjYpLmNocigweDgwfCRjJjB4M0YpOw0KCQl9ZWxzZWlmKCRjPDB4MTAwMDApew0KCQkJJGM9Y2hyKDB4RTB8JGM+PjEyKS5jaHIoMHg4MHwkYz4+NiYweDNGKS5jaHIoMHg4MHwkYyYweDNGKTsNCgkJfWVsc2VpZigkYzwweDIwMDAwMCl7DQoJCQkkYz1jaHIoMHhGMHwkYz4+MTgpLmNocigweDgwfCRjPj4xMiYweDNGKS5jaHIoMHg4MHwkYz4+NiYweDNGKS5jaHIoMHg4MHwkYyYweDNGKTsNCgkJfWVsc2VpZigkYzwweDQwMDAwMDApew0KCQkJJGM9Y2hyKDB4Rjh8JGM+PjI0KS5jaHIoMHhGMHwkYz4+MTgpLmNocigweDgwfCRjPj4xMiYweDNGKS5jaHIoMHg4MHwkYz4+NiYweDNGKS5jaHIoMHg4MHwkYyYweDNGKTsNCgkJfWVsc2V7DQoJCQkkYz1jaHIoMHhGOHwkYz4+MzApLmNocigweEY4fCRjPj4yNCkuY2hyKDB4RjB8JGM+PjE4KS5jaHIoMHg4MHwkYz4+MTImMHgzRikuY2hyKDB4ODB8JGM+PjYmMHgzRikuY2hyKDB4ODB8JGMmMHgzRik7DQoJCX0NCgkJcmV0dXJuICRjOw0KCX0NCgkNCglmdW5jdGlvbiBfQ0hTVVRGOHRvVSgkYyl7DQoJCXN3aXRjaChzdHJsZW4oJGMpKXsNCgkJCWNhc2UgMToNCgkJCQlyZXR1cm4gb3JkKCRjKTsNCgkJCWNhc2UgMjoNCgkJCQlyZXR1cm4gKChvcmQoJGNbMF0pJjB4M0YpPDw2KSArIChvcmQoJGNbMV0pJjB4M0YpOw0KCQkJY2FzZSAzOg0KCQkJCXJldHVybiAoKG9yZCgkY1swXSkmMHgxRik8PDEyKSArICgob3JkKCRjWzFdKSYweDNGKTw8NikgKyAob3JkKCRjWzJdKSYweDNGKTsNCgkJCWNhc2UgNDoNCgkJCQlyZXR1cm4gKChvcmQoJGNbMF0pJjB4MEYpPDwxOCkgKyAoKG9yZCgkY1sxXSkmMHgzRik8PDEyKSArICgob3JkKCRjWzJdKSYweDNGKTw8NikgKyAob3JkKCRjWzNdKSYweDNGKTsNCgkJfQ0KCQlyZXR1cm4gMzI7DQoJfQ0KCQ0KCWZ1bmN0aW9uIF9nZXRUYWJsZUluZGV4KCl7DQoJCWlmKCFpc3NldCgkdGhpcy0+VGFibGVJbmRleFskdGhpcy0+RW5jb2RlTGFuZ10pKXsNCgkJCWZzZWVrKCR0aGlzLT5UYWJsZUhhbmRsZSwgJHRoaXMtPkluZGV4UG9pbnRbJHRoaXMtPkVuY29kZUxhbmddKTsNCgkJCSR0bXBEYXRhPWZyZWFkKCR0aGlzLT5UYWJsZUhhbmRsZSwgNTEyKTsNCgkJCSRwRmlyc3RFbmNvZGU9aGV4ZGVjKGJpbjJoZXgoc3Vic3RyKCR0bXBEYXRhLCA0LCA0KSkpOw0KCQkJZm9yKCRpPTg7ICRpPDUxMjsgJGkrPTQpew0KCQkJCSRpdGVtPXVucGFjaygnbmtleS9udmFsdWUnLCBzdWJzdHIoJHRtcERhdGEsICRpLCA0KSk7DQoJCQkJaWYoaXNzZXQoJHRoaXMtPlRhYmxlSW5kZXhbJHRoaXMtPkVuY29kZUxhbmddWyRpdGVtWydrZXknXV0pKSBicmVhazsNCgkJCQkkdGhpcy0+VGFibGVJbmRleFskdGhpcy0+RW5jb2RlTGFuZ11bJGl0ZW1bJ2tleSddXT0kcEZpcnN0RW5jb2RlICsgJGl0ZW1bJ3ZhbHVlJ107DQoJCQl9DQoJCX0NCgl9DQoNCglmdW5jdGlvbiBfQ0hTdG9VVEY4KCRzcmNUZXh0KXsNCgkJJHRoaXMtPl9nZXRUYWJsZUluZGV4KCk7JHRhclRleHQ9Jyc7DQoJCWZvcigkaT0wOyAkaTxzdHJsZW4oJHNyY1RleHQpOyAkaSs9Mil7DQoJCQkkaD1vcmQoJHNyY1RleHRbJGldKTsNCgkJCWlmKCRoPjEyNyAmJiBpc3NldCgkdGhpcy0+VGFibGVJbmRleFskdGhpcy0+RW5jb2RlTGFuZ11bJGhdKSl7DQoJCQkJJGw9b3JkKCRzcmNUZXh0WyRpKzFdKTsNCgkJCQlpZighaXNzZXQoJHRoaXMtPlRhYmxlRW5jb2RlWyR0aGlzLT5FbmNvZGVMYW5nXVskaF1bJGxdKSl7DQoJCQkJCWZzZWVrKCR0aGlzLT5UYWJsZUhhbmRsZSwgJGwqMiskdGhpcy0+VGFibGVJbmRleFskdGhpcy0+RW5jb2RlTGFuZ11bJGhdKTsNCgkJCQkJJHRoaXMtPlRhYmxlRW5jb2RlWyR0aGlzLT5FbmNvZGVMYW5nXVskaF1bJGxdPSR0aGlzLT5fVU5JQ09ERXRvVVRGOChoZXhkZWMoYmluMmhleChmcmVhZCgkdGhpcy0+VGFibGVIYW5kbGUsIDIpKSkpOw0KCQkJCX0NCgkJCQkkdGFyVGV4dC49JHRoaXMtPlRhYmxlRW5jb2RlWyR0aGlzLT5FbmNvZGVMYW5nXVskaF1bJGxdOw0KCQkJfWVsc2VpZigkaDwxMjgpew0KCQkJCSR0YXJUZXh0Lj0kc3JjVGV4dFskaV07DQoJCQkJJGktLTsNCgkJCX0NCgkJfQ0KCQlmY2xvc2UoJHRoaXMtPlRhYmxlSGFuZGxlKTsNCgkJcmV0dXJuICR0YXJUZXh0Ow0KCX0NCgkNCglmdW5jdGlvbiBfVVRGOHRvQ0hTKCRzcmNUZXh0KXsNCgkJJHRoaXMtPl9nZXRUYWJsZUluZGV4KCk7DQoJCSR0YXJUZXh0PScnOyRpPTAgOw0KCQl3aGlsZSgkaTxzdHJsZW4oJHNyY1RleHQpKXsNCgkJCSRjPW9yZCgkc3JjVGV4dFskaSsrXSk7DQoJCQlzd2l0Y2ggKCRjID4+IDQpew0KCQkJCWNhc2UgMDogY2FzZSAxOiBjYXNlIDI6IGNhc2UgMzogY2FzZSA0OiBjYXNlIDU6IGNhc2UgNjogY2FzZSA3Og0KCQkJCQkkdGFyVGV4dC49Y2hyKCRjKTsNCgkJCQlicmVhazsNCgkJCQljYXNlIDEyOiBjYXNlIDEzOg0KCQkJCQkkYz0oKCRjICYgMHgxRikgPDwgNikgfCAob3JkKCRzcmNUZXh0WyRpKytdKSAmIDB4M0YpOw0KCQkJCQkkaD0kYz4+ODsNCgkJCQkJaWYoaXNzZXQoJHRoaXMtPlRhYmxlSW5kZXhbJHRoaXMtPkVuY29kZUxhbmddWyRoXSkpew0KCQkJCQkJJGw9JGMmMHhGRjsNCgkJCQkJCWlmKCFpc3NldCgkdGhpcy0+VGFibGVFbmNvZGVbJHRoaXMtPkVuY29kZUxhbmddWyRoXVskbF0pKXsNCgkJCQkJCQlmc2VlaygkdGhpcy0+VGFibGVIYW5kbGUsICRsKjIrJHRoaXMtPlRhYmxlSW5kZXhbJHRoaXMtPkVuY29kZUxhbmddWyRoXSk7DQoJCQkJCQkJJHRoaXMtPlRhYmxlRW5jb2RlWyR0aGlzLT5FbmNvZGVMYW5nXVskaF1bJGxdPWZyZWFkKCR0aGlzLT5UYWJsZUhhbmRsZSwgMik7DQoJCQkJCQl9DQoJCQkJCQkkdGFyVGV4dC49JHRoaXMtPlRhYmxlRW5jb2RlWyR0aGlzLT5FbmNvZGVMYW5nXVskaF1bJGxdOw0KCQkJCQl9DQoJCQkJYnJlYWs7DQoJCQkJY2FzZSAxNDoNCgkJCQkJJGM9KCgkYyAmIDB4MEYpIDw8IDEyKSB8ICgob3JkKCRzcmNUZXh0WyRpKytdKSAmIDB4M0YpIDw8IDYpIHwgKChvcmQoJHNyY1RleHRbJGkrK10pICYgMHgzRikpOw0KCQkJCQkkaD0kYz4+ODsNCgkJCQkJaWYoaXNzZXQoJHRoaXMtPlRhYmxlSW5kZXhbJHRoaXMtPkVuY29kZUxhbmddWyRoXSkpew0KCQkJCQkJJGw9JGMmMHhGRjsNCgkJCQkJCWlmKCFpc3NldCgkdGhpcy0+VGFibGVFbmNvZGVbJGhdWyRsXSkpew0KCQkJCQkJCWZzZWVrKCR0aGlzLT5UYWJsZUhhbmRsZSwgJGwqMiskdGhpcy0+VGFibGVJbmRleFskdGhpcy0+RW5jb2RlTGFuZ11bJGhdKTsNCgkJCQkJCQkkdGhpcy0+VGFibGVFbmNvZGVbJGhdWyRsXT1mcmVhZCgkdGhpcy0+VGFibGVIYW5kbGUsIDIpOw0KCQkJCQkJfQ0KCQkJCQkJJHRhclRleHQuPSR0aGlzLT5UYWJsZUVuY29kZVskaF1bJGxdOw0KCQkJCQl9DQoJCQkJYnJlYWs7DQoJCQl9DQoJCX0NCgkJZmNsb3NlKCR0aGlzLT5UYWJsZUhhbmRsZSk7DQoJCXJldHVybiAkdGFyVGV4dDsNCgl9DQoJDQoJZnVuY3Rpb24gX0NIU3RvVU5JQ09ERSgkc3JjVGV4dCwgJFNvdXJjZUxhbmc9Jycpew0KCQkkdGFyVGV4dD0nJzsNCgkJaWYoJHRoaXMtPkljb252RW5hYmxlZCAmJiAkU291cmNlTGFuZyl7DQoJCQlmb3IoJGk9MDsgJGk8c3RybGVuKCRzcmNUZXh0KTsgJGkrPTIpew0KCQkJCWlmKG9yZCgkc3JjVGV4dFskaV0pPjEyNyl7DQoJCQkJCSR0YXJUZXh0Lj0iJiN4Ii5kZWNoZXgoJHRoaXMtPl9DSFNVVEY4dG9VKGljb252KCRTb3VyY2VMYW5nLCAnVVRGLTgnLCAkc3JjVGV4dFskaV0uJHNyY1RleHRbJGkrMV0pKSkuJzsnOw0KCQkJCX1lbHNlew0KCQkJCQkkdGFyVGV4dC49JHNyY1RleHRbJGktLV07DQoJCQkJfQ0KCQkJfQ0KCQl9ZWxzZXsNCgkJCSR0aGlzLT5fZ2V0VGFibGVJbmRleCgpOw0KCQkJZm9yKCRpPTA7ICRpPHN0cmxlbigkc3JjVGV4dCk7ICRpKz0yKXsNCgkJCQkkaD1vcmQoJHNyY1RleHRbJGldKTsNCgkJCQlpZigkaD4xMjcgJiYgaXNzZXQoJHRoaXMtPlRhYmxlSW5kZXhbJHRoaXMtPkVuY29kZUxhbmddWyRoXSkpew0KCQkJCQkkbD1vcmQoJHNyY1RleHRbJGkrMV0pOw0KCQkJCQlpZighaXNzZXQoJHRoaXMtPlRhYmxlRW5jb2RlWyR0aGlzLT5FbmNvZGVMYW5nXVskaF1bJGxdKSl7DQoJCQkJCQlmc2VlaygkdGhpcy0+VGFibGVIYW5kbGUsICRsKjIrJHRoaXMtPlRhYmxlSW5kZXhbJHRoaXMtPkVuY29kZUxhbmddWyRoXSk7DQoJCQkJCQkkdGhpcy0+VGFibGVFbmNvZGVbJHRoaXMtPkVuY29kZUxhbmddWyRoXVskbF09JyYjeCcuYmluMmhleChmcmVhZCgkdGhpcy0+VGFibGVIYW5kbGUsIDIpKS4nOyc7DQoJCQkJCX0NCgkJCQkJJHRhclRleHQuPSR0aGlzLT5UYWJsZUVuY29kZVskdGhpcy0+RW5jb2RlTGFuZ11bJGhdWyRsXTsNCgkJCQl9ZWxzZWlmKCRoPDEyOCl7DQoJCQkJCSR0YXJUZXh0Lj0kc3JjVGV4dFskaS0tXTsNCgkJCQl9DQoJCQl9DQoJCX0NCgkJZmNsb3NlKCR0aGlzLT5UYWJsZUhhbmRsZSk7DQoJCXJldHVybiAkdGFyVGV4dDsNCgl9DQoJDQoJZnVuY3Rpb24gQ29udmVydCgkc3JjVGV4dCwgJFNvdXJjZUxhbmcsICRUYXJnZXRMYW5nKXsNCgkJJHRoaXMtPmluaXRDb252ZXJ0KCRTb3VyY2VMYW5nLCAkVGFyZ2V0TGFuZyk7DQoJCQ0KCQlzd2l0Y2goJHRoaXMtPkVuY29kZUxhbmcpew0KCQkJY2FzZSAnR0JLdG9VVEY4JzoNCgkJCQlyZXR1cm4gJHRoaXMtPkljb252RW5hYmxlZD9pY29udignR0JLJywgJ1VURi04Ly9JR05PUkUnLCAkc3JjVGV4dCk6JHRoaXMtPl9DSFN0b1VURjgoJHNyY1RleHQpOw0KCQkJCWJyZWFrOw0KCQkJY2FzZSAnQklHNXRvVVRGOCc6DQoJCQkJcmV0dXJuICR0aGlzLT5JY29udkVuYWJsZWQ/aWNvbnYoJ0JJRzUnLCAnVVRGLTgvL0lHTk9SRScsICRzcmNUZXh0KTokdGhpcy0+X0NIU3RvVVRGOCgkc3JjVGV4dCk7DQoJCQkJYnJlYWs7DQoJCQljYXNlICdVVEY4dG9HQksnOg0KCQkJCXJldHVybiAkdGhpcy0+SWNvbnZFbmFibGVkP2ljb252KCdVVEYtOCcsICdHQksvL0lHTk9SRScsICRzcmNUZXh0KTokdGhpcy0+X1VURjh0b0NIUygkc3JjVGV4dCk7DQoJCQkJYnJlYWs7DQoJCQljYXNlICdVVEY4dG9CSUc1JzoNCgkJCQlyZXR1cm4gJHRoaXMtPl9VVEY4dG9DSFMoJHNyY1RleHQpOw0KCQkJCWJyZWFrOw0KCQkJY2FzZSAnR0JLdG9VTklDT0RFJzoNCgkJCQlyZXR1cm4gJHRoaXMtPl9DSFN0b1VOSUNPREUoJHNyY1RleHQsICdHQksnKTsNCgkJCQlicmVhazsNCgkJCWNhc2UgJ0JJRzV0b1VOSUNPREUnOg0KCQkJCXJldHVybiAkdGhpcy0+X0NIU3RvVU5JQ09ERSgkc3JjVGV4dCwgJ0JJRzUnKTsNCgkJCQlicmVhazsNCgkJCWNhc2UgJ0dCS3RvQklHNSc6DQoJCQljYXNlICdCSUc1dG9HQksnOg0KCQkJCXJldHVybiAkdGhpcy0+Q0hTQ29udmVydCgkc3JjVGV4dCwgJHRoaXMtPkVuY29kZUxhbmcpOw0KCQkJCWJyZWFrOw0KCQkJZGVmYXVsdDoNCgkJCQlyZXR1cm4gJHNyY1RleHQ7DQoJCX0NCgl9DQoJDQoJZnVuY3Rpb24gQ0hTQ29udmVydCgkc3JjVGV4dCwgJFNvdXJjZUxhbmc9J0dCSycpew0KCQlpZihzdHJ0b3VwcGVyKHN1YnN0cigkU291cmNlTGFuZywgMCwgMykpPT0nR0JLJyl7DQoJCQkkaGFuZGxlPWZvcGVuKCR0aGlzLT5fZ2V0Q2hhcnNldEZpbGVQYXRoKCkuJ2diX2JpZzUudGFibGUnLCAncicpOw0KCQl9ZWxzZXsNCgkJCSRoYW5kbGU9Zm9wZW4oJHRoaXMtPl9nZXRDaGFyc2V0RmlsZVBhdGgoKS4nYmlnNV9nYi50YWJsZScsICdyJyk7DQoJCX0NCgkJJGVuY29kZT1hcnJheSgpOw0KCQlmb3IoJGk9MDsgJGk8c3RybGVuKCRzcmNUZXh0KS0xOyAkaSsrKXsNCgkJCSRoPW9yZCgkc3JjVGV4dFskaV0pOw0KCQkJaWYoJGg+PTE2MCl7DQoJCQkJJGw9b3JkKCRzcmNUZXh0WyRpKzFdKTsNCgkJCQlpZighaXNzZXQoJGVuY29kZVskaF1bJGxdKSl7DQoJCQkJCWZzZWVrKCRoYW5kbGUsICgkaC0xNjApKjUxMCsoJGwtMSkqMik7DQoJCQkJCSRlbmNvZGVbJGhdWyRsXT1mcmVhZCgkaGFuZGxlLCAyKTsNCgkJCQl9DQoJCQkJJHNyY1RleHRbJGkrK109JGVuY29kZVskaF1bJGxdWzBdOw0KCQkJCSRzcmNUZXh0WyRpXT0kZW5jb2RlWyRoXVskbF1bMV07DQoJCQl9DQoJCX0NCgkJZmNsb3NlKCRoYW5kbGUpOw0KCQlyZXR1cm4gJHNyY1RleHQ7DQoJfQ0KCQ0KCWZ1bmN0aW9uIF9nZXRDaGFyc2V0RmlsZVBhdGgoKXsNCgkJZ2xvYmFsICRjOw0KCQlyZXR1cm4gJGNbJ3Jvb3RfcGF0aCddLicvaW5jL2ZpbGUvaWNvbnZlci8nOw0KCX0NCn0NCg=='));