LyogLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCgogICB1bmljb2RlZGF0YSAtLSBQcm92aWRlcyBhY2Nlc3MgdG8gdGhlIFVuaWNvZGUgMy4yIGRhdGEgYmFzZS4KCiAgIERhdGEgd2FzIGV4dHJhY3RlZCBmcm9tIHRoZSBVbmljb2RlIDMuMiBVbmljb2RlRGF0YS50eHQgZmlsZS4KCiAgIFdyaXR0ZW4gYnkgTWFyYy1BbmRyZSBMZW1idXJnIChtYWxAbGVtYnVyZy5jb20pLgogICBNb2RpZmllZCBmb3IgUHl0aG9uIDIuMCBieSBGcmVkcmlrIEx1bmRoIChmcmVkcmlrQHB5dGhvbndhcmUuY29tKQogICBNb2RpZmllZCBieSBNYXJ0aW4gdi4gTPZ3aXMgKG1hcnRpbkB2LmxvZXdpcy5kZSkKCiAgIENvcHlyaWdodCAoYykgQ29ycG9yYXRpb24gZm9yIE5hdGlvbmFsIFJlc2VhcmNoIEluaXRpYXRpdmVzLgoKICAgLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tICovCgojaW5jbHVkZSAiUHl0aG9uLmgiCiNpbmNsdWRlICJ1Y25oYXNoLmgiCgovKiBjaGFyYWN0ZXIgcHJvcGVydGllcyAqLwoKdHlwZWRlZiBzdHJ1Y3QgewogICAgY29uc3QgdW5zaWduZWQgY2hhciBjYXRlZ29yeTsJLyogaW5kZXggaW50bwoJCQkJCSAgIF9QeVVuaWNvZGVfQ2F0ZWdvcnlOYW1lcyAqLwogICAgY29uc3QgdW5zaWduZWQgY2hhcgljb21iaW5pbmc7IAkvKiBjb21iaW5pbmcgY2xhc3MgdmFsdWUgMCAtIDI1NSAqLwogICAgY29uc3QgdW5zaWduZWQgY2hhcgliaWRpcmVjdGlvbmFsOyAJLyogaW5kZXggaW50bwoJCQkJCSAgIF9QeVVuaWNvZGVfQmlkaXJlY3Rpb25hbE5hbWVzICovCiAgICBjb25zdCB1bnNpZ25lZCBjaGFyIG1pcnJvcmVkOwkvKiB0cnVlIGlmIG1pcnJvcmVkIGluIGJpZGlyIG1vZGUgKi8KICAgIGNvbnN0IHVuc2lnbmVkIGNoYXIgZWFzdF9hc2lhbl93aWR0aDsJLyogaW5kZXggaW50bwoJCQkJCQkgICBfUHlVbmljb2RlX0Vhc3RBc2lhbldpZHRoICovCn0gX1B5VW5pY29kZV9EYXRhYmFzZVJlY29yZDsKCi8qIGRhdGEgZmlsZSBnZW5lcmF0ZWQgYnkgVG9vbHMvdW5pY29kZS9tYWtldW5pY29kZWRhdGEucHkgKi8KI2luY2x1ZGUgInVuaWNvZGVkYXRhX2RiLmgiCgpzdGF0aWMgY29uc3QgX1B5VW5pY29kZV9EYXRhYmFzZVJlY29yZCoKX2dldHJlY29yZF9leChQeV9VQ1M0IGNvZGUpCnsKICAgIGludCBpbmRleDsKICAgIGlmIChjb2RlID49IDB4MTEwMDAwKQogICAgICAgIGluZGV4ID0gMDsKICAgIGVsc2UgewogICAgICAgIGluZGV4ID0gaW5kZXgxWyhjb2RlPj5TSElGVCldOwogICAgICAgIGluZGV4ID0gaW5kZXgyWyhpbmRleDw8U0hJRlQpKyhjb2RlJigoMTw8U0hJRlQpLTEpKV07CiAgICB9CgogICAgcmV0dXJuICZfUHlVbmljb2RlX0RhdGFiYXNlX1JlY29yZHNbaW5kZXhdOwp9CgpzdGF0aWMgY29uc3QgX1B5VW5pY29kZV9EYXRhYmFzZVJlY29yZCoKX2dldHJlY29yZChQeVVuaWNvZGVPYmplY3QqIHYpCnsKICAgIHJldHVybiBfZ2V0cmVjb3JkX2V4KCpQeVVuaWNvZGVfQVNfVU5JQ09ERSh2KSk7Cn0KCi8qIC0tLSBNb2R1bGUgQVBJIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSAqLwoKc3RhdGljIFB5T2JqZWN0ICoKdW5pY29kZWRhdGFfZGVjaW1hbChQeU9iamVjdCAqc2VsZiwgUHlPYmplY3QgKmFyZ3MpCnsKICAgIFB5VW5pY29kZU9iamVjdCAqdjsKICAgIFB5T2JqZWN0ICpkZWZvYmogPSBOVUxMOwogICAgbG9uZyByYzsKCiAgICBpZiAoIVB5QXJnX1BhcnNlVHVwbGUoYXJncywgIk8hfE86ZGVjaW1hbCIsICZQeVVuaWNvZGVfVHlwZSwgJnYsICZkZWZvYmopKQogICAgICAgIHJldHVybiBOVUxMOwogICAgaWYgKFB5VW5pY29kZV9HRVRfU0laRSh2KSAhPSAxKSB7CglQeUVycl9TZXRTdHJpbmcoUHlFeGNfVHlwZUVycm9yLAoJCQkibmVlZCBhIHNpbmdsZSBVbmljb2RlIGNoYXJhY3RlciBhcyBwYXJhbWV0ZXIiKTsKICAgICAgICByZXR1cm4gTlVMTDsKICAgIH0KICAgIHJjID0gUHlfVU5JQ09ERV9UT0RFQ0lNQUwoKlB5VW5pY29kZV9BU19VTklDT0RFKHYpKTsKICAgIGlmIChyYyA8IDApIHsKCWlmIChkZWZvYmogPT0gTlVMTCkgewoJICAgIFB5RXJyX1NldFN0cmluZyhQeUV4Y19WYWx1ZUVycm9yLAoJCQkgICAgIm5vdCBhIGRlY2ltYWwiKTsKICAgICAgICAgICAgcmV0dXJuIE5VTEw7Cgl9CgllbHNlIHsKCSAgICBQeV9JTkNSRUYoZGVmb2JqKTsKCSAgICByZXR1cm4gZGVmb2JqOwoJfQogICAgfQogICAgcmV0dXJuIFB5SW50X0Zyb21Mb25nKHJjKTsKfQoKc3RhdGljIFB5T2JqZWN0ICoKdW5pY29kZWRhdGFfZGlnaXQoUHlPYmplY3QgKnNlbGYsIFB5T2JqZWN0ICphcmdzKQp7CiAgICBQeVVuaWNvZGVPYmplY3QgKnY7CiAgICBQeU9iamVjdCAqZGVmb2JqID0gTlVMTDsKICAgIGxvbmcgcmM7CgogICAgaWYgKCFQeUFyZ19QYXJzZVR1cGxlKGFyZ3MsICJPIXxPOmRpZ2l0IiwgJlB5VW5pY29kZV9UeXBlLCAmdiwgJmRlZm9iaikpCiAgICAgICAgcmV0dXJuIE5VTEw7CiAgICBpZiAoUHlVbmljb2RlX0dFVF9TSVpFKHYpICE9IDEpIHsKCVB5RXJyX1NldFN0cmluZyhQeUV4Y19UeXBlRXJyb3IsCgkJCSJuZWVkIGEgc2luZ2xlIFVuaWNvZGUgY2hhcmFjdGVyIGFzIHBhcmFtZXRlciIpOwogICAgICAgIHJldHVybiBOVUxMOwogICAgfQogICAgcmMgPSBQeV9VTklDT0RFX1RPRElHSVQoKlB5VW5pY29kZV9BU19VTklDT0RFKHYpKTsKICAgIGlmIChyYyA8IDApIHsKCWlmIChkZWZvYmogPT0gTlVMTCkgewoJICAgIFB5RXJyX1NldFN0cmluZyhQeUV4Y19WYWx1ZUVycm9yLCAibm90IGEgZGlnaXQiKTsKICAgICAgICAgICAgcmV0dXJuIE5VTEw7Cgl9CgllbHNlIHsKCSAgICBQeV9JTkNSRUYoZGVmb2JqKTsKCSAgICByZXR1cm4gZGVmb2JqOwoJfQogICAgfQogICAgcmV0dXJuIFB5SW50X0Zyb21Mb25nKHJjKTsKfQoKc3RhdGljIFB5T2JqZWN0ICoKdW5pY29kZWRhdGFfbnVtZXJpYyhQeU9iamVjdCAqc2VsZiwgUHlPYmplY3QgKmFyZ3MpCnsKICAgIFB5VW5pY29kZU9iamVjdCAqdjsKICAgIFB5T2JqZWN0ICpkZWZvYmogPSBOVUxMOwogICAgZG91YmxlIHJjOwoKICAgIGlmICghUHlBcmdfUGFyc2VUdXBsZShhcmdzLCAiTyF8TzpudW1lcmljIiwgJlB5VW5pY29kZV9UeXBlLCAmdiwgJmRlZm9iaikpCiAgICAgICAgcmV0dXJuIE5VTEw7CiAgICBpZiAoUHlVbmljb2RlX0dFVF9TSVpFKHYpICE9IDEpIHsKCVB5RXJyX1NldFN0cmluZyhQeUV4Y19UeXBlRXJyb3IsCgkJCSJuZWVkIGEgc2luZ2xlIFVuaWNvZGUgY2hhcmFjdGVyIGFzIHBhcmFtZXRlciIpOwoJcmV0dXJuIE5VTEw7CiAgICB9CiAgICByYyA9IFB5X1VOSUNPREVfVE9OVU1FUklDKCpQeVVuaWNvZGVfQVNfVU5JQ09ERSh2KSk7CiAgICBpZiAocmMgPCAwKSB7CglpZiAoZGVmb2JqID09IE5VTEwpIHsKCSAgICBQeUVycl9TZXRTdHJpbmcoUHlFeGNfVmFsdWVFcnJvciwgIm5vdCBhIG51bWVyaWMgY2hhcmFjdGVyIik7CgkgICAgcmV0dXJuIE5VTEw7Cgl9CgllbHNlIHsKCSAgICBQeV9JTkNSRUYoZGVmb2JqKTsKCSAgICByZXR1cm4gZGVmb2JqOwoJfQogICAgfQogICAgcmV0dXJuIFB5RmxvYXRfRnJvbURvdWJsZShyYyk7Cn0KCnN0YXRpYyBQeU9iamVjdCAqCnVuaWNvZGVkYXRhX2NhdGVnb3J5KFB5T2JqZWN0ICpzZWxmLCBQeU9iamVjdCAqYXJncykKewogICAgUHlVbmljb2RlT2JqZWN0ICp2OwogICAgaW50IGluZGV4OwoKICAgIGlmICghUHlBcmdfUGFyc2VUdXBsZShhcmdzLCAiTyE6Y2F0ZWdvcnkiLAoJCQkgICZQeVVuaWNvZGVfVHlwZSwgJnYpKQoJcmV0dXJuIE5VTEw7CiAgICBpZiAoUHlVbmljb2RlX0dFVF9TSVpFKHYpICE9IDEpIHsKCVB5RXJyX1NldFN0cmluZyhQeUV4Y19UeXBlRXJyb3IsCgkJCSJuZWVkIGEgc2luZ2xlIFVuaWNvZGUgY2hhcmFjdGVyIGFzIHBhcmFtZXRlciIpOwoJcmV0dXJuIE5VTEw7CiAgICB9CiAgICBpbmRleCA9IChpbnQpIF9nZXRyZWNvcmQodiktPmNhdGVnb3J5OwogICAgcmV0dXJuIFB5U3RyaW5nX0Zyb21TdHJpbmcoX1B5VW5pY29kZV9DYXRlZ29yeU5hbWVzW2luZGV4XSk7Cn0KCnN0YXRpYyBQeU9iamVjdCAqCnVuaWNvZGVkYXRhX2JpZGlyZWN0aW9uYWwoUHlPYmplY3QgKnNlbGYsIFB5T2JqZWN0ICphcmdzKQp7CiAgICBQeVVuaWNvZGVPYmplY3QgKnY7CiAgICBpbnQgaW5kZXg7CgogICAgaWYgKCFQeUFyZ19QYXJzZVR1cGxlKGFyZ3MsICJPITpiaWRpcmVjdGlvbmFsIiwKCQkJICAmUHlVbmljb2RlX1R5cGUsICZ2KSkKCXJldHVybiBOVUxMOwogICAgaWYgKFB5VW5pY29kZV9HRVRfU0laRSh2KSAhPSAxKSB7CglQeUVycl9TZXRTdHJpbmcoUHlFeGNfVHlwZUVycm9yLAoJCQkibmVlZCBhIHNpbmdsZSBVbmljb2RlIGNoYXJhY3RlciBhcyBwYXJhbWV0ZXIiKTsKCXJldHVybiBOVUxMOwogICAgfQogICAgaW5kZXggPSAoaW50KSBfZ2V0cmVjb3JkKHYpLT5iaWRpcmVjdGlvbmFsOwogICAgcmV0dXJuIFB5U3RyaW5nX0Zyb21TdHJpbmcoX1B5VW5pY29kZV9CaWRpcmVjdGlvbmFsTmFtZXNbaW5kZXhdKTsKfQoKc3RhdGljIFB5T2JqZWN0ICoKdW5pY29kZWRhdGFfY29tYmluaW5nKFB5T2JqZWN0ICpzZWxmLCBQeU9iamVjdCAqYXJncykKewogICAgUHlVbmljb2RlT2JqZWN0ICp2OwoKICAgIGlmICghUHlBcmdfUGFyc2VUdXBsZShhcmdzLCAiTyE6Y29tYmluaW5nIiwKCQkJICAmUHlVbmljb2RlX1R5cGUsICZ2KSkKCXJldHVybiBOVUxMOwogICAgaWYgKFB5VW5pY29kZV9HRVRfU0laRSh2KSAhPSAxKSB7CglQeUVycl9TZXRTdHJpbmcoUHlFeGNfVHlwZUVycm9yLAoJCQkibmVlZCBhIHNpbmdsZSBVbmljb2RlIGNoYXJhY3RlciBhcyBwYXJhbWV0ZXIiKTsKCXJldHVybiBOVUxMOwogICAgfQogICAgcmV0dXJuIFB5SW50X0Zyb21Mb25nKChpbnQpIF9nZXRyZWNvcmQodiktPmNvbWJpbmluZyk7Cn0KCnN0YXRpYyBQeU9iamVjdCAqCnVuaWNvZGVkYXRhX21pcnJvcmVkKFB5T2JqZWN0ICpzZWxmLCBQeU9iamVjdCAqYXJncykKewogICAgUHlVbmljb2RlT2JqZWN0ICp2OwoKICAgIGlmICghUHlBcmdfUGFyc2VUdXBsZShhcmdzLCAiTyE6bWlycm9yZWQiLAoJCQkgICZQeVVuaWNvZGVfVHlwZSwgJnYpKQoJcmV0dXJuIE5VTEw7CiAgICBpZiAoUHlVbmljb2RlX0dFVF9TSVpFKHYpICE9IDEpIHsKCVB5RXJyX1NldFN0cmluZyhQeUV4Y19UeXBlRXJyb3IsCgkJCSJuZWVkIGEgc2luZ2xlIFVuaWNvZGUgY2hhcmFjdGVyIGFzIHBhcmFtZXRlciIpOwoJcmV0dXJuIE5VTEw7CiAgICB9CiAgICByZXR1cm4gUHlJbnRfRnJvbUxvbmcoKGludCkgX2dldHJlY29yZCh2KS0+bWlycm9yZWQpOwp9CgpzdGF0aWMgUHlPYmplY3QgKgp1bmljb2RlZGF0YV9lYXN0X2FzaWFuX3dpZHRoKFB5T2JqZWN0ICpzZWxmLCBQeU9iamVjdCAqYXJncykKewogICAgUHlVbmljb2RlT2JqZWN0ICp2OwogICAgaW50IGluZGV4OwoKICAgIGlmICghUHlBcmdfUGFyc2VUdXBsZShhcmdzLCAiTyE6ZWFzdF9hc2lhbl93aWR0aCIsCgkJCSAgJlB5VW5pY29kZV9UeXBlLCAmdikpCglyZXR1cm4gTlVMTDsKICAgIGlmIChQeVVuaWNvZGVfR0VUX1NJWkUodikgIT0gMSkgewoJUHlFcnJfU2V0U3RyaW5nKFB5RXhjX1R5cGVFcnJvciwKCQkJIm5lZWQgYSBzaW5nbGUgVW5pY29kZSBjaGFyYWN0ZXIgYXMgcGFyYW1ldGVyIik7CglyZXR1cm4gTlVMTDsKICAgIH0KICAgIGluZGV4ID0gKGludCkgX2dldHJlY29yZCh2KS0+ZWFzdF9hc2lhbl93aWR0aDsKICAgIHJldHVybiBQeVN0cmluZ19Gcm9tU3RyaW5nKF9QeVVuaWNvZGVfRWFzdEFzaWFuV2lkdGhOYW1lc1tpbmRleF0pOwp9CgpzdGF0aWMgUHlPYmplY3QgKgp1bmljb2RlZGF0YV9kZWNvbXBvc2l0aW9uKFB5T2JqZWN0ICpzZWxmLCBQeU9iamVjdCAqYXJncykKewogICAgUHlVbmljb2RlT2JqZWN0ICp2OwogICAgY2hhciBkZWNvbXBbMjU2XTsKICAgIGludCBjb2RlLCBpbmRleCwgY291bnQsIGk7CgogICAgaWYgKCFQeUFyZ19QYXJzZVR1cGxlKGFyZ3MsICJPITpkZWNvbXBvc2l0aW9uIiwKCQkJICAmUHlVbmljb2RlX1R5cGUsICZ2KSkKCXJldHVybiBOVUxMOwogICAgaWYgKFB5VW5pY29kZV9HRVRfU0laRSh2KSAhPSAxKSB7CglQeUVycl9TZXRTdHJpbmcoUHlFeGNfVHlwZUVycm9yLAoJCQkibmVlZCBhIHNpbmdsZSBVbmljb2RlIGNoYXJhY3RlciBhcyBwYXJhbWV0ZXIiKTsKCXJldHVybiBOVUxMOwogICAgfQoKICAgIGNvZGUgPSAoaW50KSAqUHlVbmljb2RlX0FTX1VOSUNPREUodik7CgogICAgaWYgKGNvZGUgPCAwIHx8IGNvZGUgPj0gMHgxMTAwMDApCiAgICAgICAgaW5kZXggPSAwOwogICAgZWxzZSB7CiAgICAgICAgaW5kZXggPSBkZWNvbXBfaW5kZXgxWyhjb2RlPj5ERUNPTVBfU0hJRlQpXTsKICAgICAgICBpbmRleCA9IGRlY29tcF9pbmRleDJbKGluZGV4PDxERUNPTVBfU0hJRlQpKwogICAgICAgICAgICAgICAgICAgICAgICAgICAgIChjb2RlJigoMTw8REVDT01QX1NISUZUKS0xKSldOwogICAgfQoKICAgIC8qIGhpZ2ggYnl0ZSBpcyBudW1iZXIgb2YgaGV4IGJ5dGVzICh1c3VhbGx5IG9uZSBvciB0d28pLCBsb3cgYnl0ZQogICAgICAgaXMgcHJlZml4IGNvZGUgKGZyb20qLwogICAgY291bnQgPSBkZWNvbXBfZGF0YVtpbmRleF0gPj4gODsKCiAgICAvKiBYWFg6IGNvdWxkIGFsbG9jYXRlIHRoZSBQeVN0cmluZyB1cCBmcm9udCBpbnN0ZWFkCiAgICAgICAoc3RybGVuKHByZWZpeCkgKyA1ICogY291bnQgKyAxIGJ5dGVzKSAqLwoKICAgIC8qIGNvcHkgcHJlZml4ICovCiAgICBpID0gc3RybGVuKGRlY29tcF9wcmVmaXhbZGVjb21wX2RhdGFbaW5kZXhdICYgMjU1XSk7CiAgICBtZW1jcHkoZGVjb21wLCBkZWNvbXBfcHJlZml4W2RlY29tcF9kYXRhW2luZGV4XSAmIDI1NV0sIGkpOwoKICAgIHdoaWxlIChjb3VudC0tID4gMCkgewogICAgICAgIGlmIChpKQogICAgICAgICAgICBkZWNvbXBbaSsrXSA9ICcgJzsKICAgICAgICBhc3NlcnQoKHNpemVfdClpIDwgc2l6ZW9mKGRlY29tcCkpOwogICAgICAgIFB5T1Nfc25wcmludGYoZGVjb21wICsgaSwgc2l6ZW9mKGRlY29tcCkgLSBpLCAiJTA0WCIsCiAgICAgICAgICAgICAgICAgICAgICBkZWNvbXBfZGF0YVsrK2luZGV4XSk7CiAgICAgICAgaSArPSBzdHJsZW4oZGVjb21wICsgaSk7CiAgICB9CiAgICAKICAgIGRlY29tcFtpXSA9ICdcMCc7CgogICAgcmV0dXJuIFB5U3RyaW5nX0Zyb21TdHJpbmcoZGVjb21wKTsKfQoKdm9pZApnZXRfZGVjb21wX3JlY29yZChQeV9VQ1M0IGNvZGUsIGludCAqaW5kZXgsIGludCAqcHJlZml4LCBpbnQgKmNvdW50KQp7CiAgICBpZiAoY29kZSA+PSAweDExMDAwMCkgewogICAgICAgICppbmRleCA9IDA7CiAgICB9IAogICAgZWxzZSB7CiAgICAgICAgKmluZGV4ID0gZGVjb21wX2luZGV4MVsoY29kZT4+REVDT01QX1NISUZUKV07CiAgICAgICAgKmluZGV4ID0gZGVjb21wX2luZGV4MlsoKmluZGV4PDxERUNPTVBfU0hJRlQpKwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgKGNvZGUmKCgxPDxERUNPTVBfU0hJRlQpLTEpKV07CiAgICB9CgkKICAgIC8qIGhpZ2ggYnl0ZSBpcyBudW1iZXIgb2YgaGV4IGJ5dGVzICh1c3VhbGx5IG9uZSBvciB0d28pLCBsb3cgYnl0ZQogICAgICAgaXMgcHJlZml4IGNvZGUgKGZyb20qLwogICAgKmNvdW50ID0gZGVjb21wX2RhdGFbKmluZGV4XSA+PiA4OwogICAgKnByZWZpeCA9IGRlY29tcF9kYXRhWyppbmRleF0gJiAyNTU7CgogICAgKCppbmRleCkrKzsKfQoKI2RlZmluZSBTQmFzZSAgIDB4QUMwMAojZGVmaW5lIExCYXNlICAgMHgxMTAwCiNkZWZpbmUgVkJhc2UgICAweDExNjEKI2RlZmluZSBUQmFzZSAgIDB4MTFBNwojZGVmaW5lIExDb3VudCAgMTkKI2RlZmluZSBWQ291bnQgIDIxCiNkZWZpbmUgVENvdW50ICAyOAojZGVmaW5lIE5Db3VudCAgKFZDb3VudCpUQ291bnQpCiNkZWZpbmUgU0NvdW50ICAoTENvdW50Kk5Db3VudCkKCnN0YXRpYyBQeU9iamVjdCoKbmZkX25ma2QoUHlPYmplY3QgKmlucHV0LCBpbnQgaykKewogICAgUHlPYmplY3QgKnJlc3VsdDsKICAgIFB5X1VOSUNPREUgKmksICplbmQsICpvOwogICAgLyogTG9uZ2VzdCBkZWNvbXBvc2l0aW9uIGluIFVuaWNvZGUgMy4yOiBVK0ZERkEgKi8KICAgIFB5X1VOSUNPREUgc3RhY2tbMjBdOyAKICAgIGludCBzcGFjZSwgc3RhY2twdHIsIGlzaXplOwogICAgaW50IGluZGV4LCBwcmVmaXgsIGNvdW50OwogICAgdW5zaWduZWQgY2hhciBwcmV2LCBjdXI7CgkKICAgIHN0YWNrcHRyID0gMDsKICAgIGlzaXplID0gUHlVbmljb2RlX0dFVF9TSVpFKGlucHV0KTsKICAgIC8qIE92ZXJhbGxvY2F0ZSBhdG1vc3QgMTAgY2hhcmFjdGVycy4gKi8KICAgIHNwYWNlID0gKGlzaXplID4gMTAgPyAxMCA6IGlzaXplKSArIGlzaXplOwogICAgcmVzdWx0ID0gUHlVbmljb2RlX0Zyb21Vbmljb2RlKE5VTEwsIHNwYWNlKTsKICAgIGlmICghcmVzdWx0KQogICAgICAgIHJldHVybiBOVUxMOwogICAgaSA9IFB5VW5pY29kZV9BU19VTklDT0RFKGlucHV0KTsKICAgIGVuZCA9IGkgKyBpc2l6ZTsKICAgIG8gPSBQeVVuaWNvZGVfQVNfVU5JQ09ERShyZXN1bHQpOwoKICAgIHdoaWxlIChpIDwgZW5kKSB7CiAgICAgICAgc3RhY2tbc3RhY2twdHIrK10gPSAqaSsrOwogICAgICAgIHdoaWxlKHN0YWNrcHRyKSB7CiAgICAgICAgICAgIFB5X1VOSUNPREUgY29kZSA9IHN0YWNrWy0tc3RhY2twdHJdOwogICAgICAgICAgICAvKiBIYW5ndWwgRGVjb21wb3NpdGlvbiBhZGRzIHRocmVlIGNoYXJhY3RlcnMgaW4KICAgICAgICAgICAgICAgYSBzaW5nbGUgc3RlcCwgc28gd2UgbmVlZCBhdGxlYXN0IHRoYXQgbXVjaCByb29tLiAqLwogICAgICAgICAgICBpZiAoc3BhY2UgPCAzKSB7CiAgICAgICAgICAgICAgICBpbnQgbmV3c2l6ZSA9IFB5U3RyaW5nX0dFVF9TSVpFKHJlc3VsdCkgKyAxMDsKICAgICAgICAgICAgICAgIHNwYWNlICs9IDEwOwogICAgICAgICAgICAgICAgaWYgKFB5VW5pY29kZV9SZXNpemUoJnJlc3VsdCwgbmV3c2l6ZSkgPT0gLTEpCiAgICAgICAgICAgICAgICAgICAgcmV0dXJuIE5VTEw7CiAgICAgICAgICAgICAgICBvID0gUHlVbmljb2RlX0FTX1VOSUNPREUocmVzdWx0KSArIG5ld3NpemUgLSBzcGFjZTsKICAgICAgICAgICAgfQogICAgICAgICAgICAvKiBIYW5ndWwgRGVjb21wb3NpdGlvbi4gKi8KICAgICAgICAgICAgaWYgKFNCYXNlIDw9IGNvZGUgJiYgY29kZSA8IChTQmFzZStTQ291bnQpKSB7CiAgICAgICAgICAgICAgICBpbnQgU0luZGV4ID0gY29kZSAtIFNCYXNlOwogICAgICAgICAgICAgICAgaW50IEwgPSBMQmFzZSArIFNJbmRleCAvIE5Db3VudDsKICAgICAgICAgICAgICAgIGludCBWID0gVkJhc2UgKyAoU0luZGV4ICUgTkNvdW50KSAvIFRDb3VudDsKICAgICAgICAgICAgICAgIGludCBUID0gVEJhc2UgKyBTSW5kZXggJSBUQ291bnQ7CiAgICAgICAgICAgICAgICAqbysrID0gTDsKICAgICAgICAgICAgICAgICpvKysgPSBWOwogICAgICAgICAgICAgICAgc3BhY2UgLT0gMjsKICAgICAgICAgICAgICAgIGlmIChUICE9IFRCYXNlKSB7CiAgICAgICAgICAgICAgICAgICAgKm8rKyA9IFQ7CiAgICAgICAgICAgICAgICAgICAgc3BhY2UgLS07CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgfQogICAgICAgICAgICAvKiBPdGhlciBkZWNvbXBvaXN0aW9ucy4gKi8KICAgICAgICAgICAgZ2V0X2RlY29tcF9yZWNvcmQoY29kZSwgJmluZGV4LCAmcHJlZml4LCAmY291bnQpOwoKICAgICAgICAgICAgLyogQ29weSBjaGFyYWN0ZXIgaWYgaXQgaXMgbm90IGRlY29tcG9zYWJsZSwgb3IgaGFzIGEKICAgICAgICAgICAgICAgY29tcGF0aWJpbGl0eSBkZWNvbXBvc2l0aW9uLCBidXQgd2UgZG8gTkZELiAqLwogICAgICAgICAgICBpZiAoIWNvdW50IHx8IChwcmVmaXggJiYgIWspKSB7CiAgICAgICAgICAgICAgICAqbysrID0gY29kZTsKICAgICAgICAgICAgICAgIHNwYWNlLS07CiAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgfQogICAgICAgICAgICAvKiBDb3B5IGRlY29tcG9zaXRpb24gb250byB0aGUgc3RhY2ssIGluIHJldmVyc2UKICAgICAgICAgICAgICAgb3JkZXIuICAqLwogICAgICAgICAgICB3aGlsZShjb3VudCkgewogICAgICAgICAgICAgICAgY29kZSA9IGRlY29tcF9kYXRhW2luZGV4ICsgKC0tY291bnQpXTsKICAgICAgICAgICAgICAgIHN0YWNrW3N0YWNrcHRyKytdID0gY29kZTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICAvKiBEcm9wIG92ZXJhbGxvY2F0aW9uLiBDYW5ub3QgZmFpbC4gKi8KICAgIFB5VW5pY29kZV9SZXNpemUoJnJlc3VsdCwgUHlVbmljb2RlX0dFVF9TSVpFKHJlc3VsdCkgLSBzcGFjZSk7CgogICAgLyogU29ydCBjYW5vbmljYWxseS4gKi8KICAgIGkgPSBQeVVuaWNvZGVfQVNfVU5JQ09ERShyZXN1bHQpOwogICAgcHJldiA9IF9nZXRyZWNvcmRfZXgoKmkpLT5jb21iaW5pbmc7CiAgICBlbmQgPSBpICsgUHlVbmljb2RlX0dFVF9TSVpFKHJlc3VsdCk7CiAgICBmb3IgKGkrKzsgaSA8IGVuZDsgaSsrKSB7CiAgICAgICAgY3VyID0gX2dldHJlY29yZF9leCgqaSktPmNvbWJpbmluZzsKICAgICAgICBpZiAocHJldiA9PSAwIHx8IGN1ciA9PSAwIHx8IHByZXYgPD0gY3VyKSB7CiAgICAgICAgICAgIHByZXYgPSBjdXI7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KICAgICAgICAvKiBOb24tY2Fub25pY2FsIG9yZGVyLiBOZWVkIHRvIHN3aXRjaCAqaSB3aXRoIHByZXZpb3VzLiAqLwogICAgICAgIG8gPSBpIC0gMTsKICAgICAgICB3aGlsZSAoMSkgewogICAgICAgICAgICBQeV9VTklDT0RFIHRtcCA9IG9bMV07CiAgICAgICAgICAgIG9bMV0gPSBvWzBdOwogICAgICAgICAgICBvWzBdID0gdG1wOwogICAgICAgICAgICBvLS07CiAgICAgICAgICAgIGlmIChvIDwgUHlVbmljb2RlX0FTX1VOSUNPREUocmVzdWx0KSkKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBwcmV2ID0gX2dldHJlY29yZF9leCgqbyktPmNvbWJpbmluZzsKICAgICAgICAgICAgaWYgKHByZXYgPT0gMCB8fCBwcmV2IDw9IGN1cikKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgICAgICBwcmV2ID0gX2dldHJlY29yZF9leCgqaSktPmNvbWJpbmluZzsKICAgIH0KICAgIHJldHVybiByZXN1bHQ7Cn0KCnN0YXRpYyBpbnQKZmluZF9uZmNfaW5kZXgoc3RydWN0IHJlaW5kZXgqIG5mYywgUHlfVU5JQ09ERSBjb2RlKQp7CiAgICBpbnQgaW5kZXg7CiAgICBmb3IgKGluZGV4ID0gMDsgbmZjW2luZGV4XS5zdGFydDsgaW5kZXgrKykgewogICAgICAgIGludCBzdGFydCA9IG5mY1tpbmRleF0uc3RhcnQ7CiAgICAgICAgaWYgKGNvZGUgPCBzdGFydCkKICAgICAgICAgICAgcmV0dXJuIC0xOwogICAgICAgIGlmIChjb2RlIDw9IHN0YXJ0ICsgbmZjW2luZGV4XS5jb3VudCkgewogICAgICAgICAgICBpbnQgZGVsdGEgPSBjb2RlIC0gc3RhcnQ7CiAgICAgICAgICAgIHJldHVybiBuZmNbaW5kZXhdLmluZGV4ICsgZGVsdGE7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIC0xOwp9CgpzdGF0aWMgUHlPYmplY3QqCm5mY19uZmtjKFB5T2JqZWN0ICppbnB1dCwgaW50IGspCnsKICAgIFB5T2JqZWN0ICpyZXN1bHQ7CiAgICBQeV9VTklDT0RFICppLCAqaTEsICpvLCAqZW5kOwogICAgaW50IGYsbCxpbmRleCxpbmRleDEsY29tYjsKICAgIFB5X1VOSUNPREUgY29kZTsKICAgIFB5X1VOSUNPREUgKnNraXBwZWRbMjBdOwogICAgaW50IGNza2lwcGVkID0gMDsKCiAgICByZXN1bHQgPSBuZmRfbmZrZChpbnB1dCwgayk7CiAgICBpZiAoIXJlc3VsdCkKICAgICAgICByZXR1cm4gTlVMTDsKCiAgICAvKiBXZSBhcmUgZ29pbmcgdG8gbW9kaWZ5IHJlc3VsdCBpbi1wbGFjZS4KICAgICAgIElmIG5mZF9uZmtkIGlzIGNoYW5nZWQgdG8gc29tZXRpbWVzIHJldHVybiB0aGUgaW5wdXQsCiAgICAgICB0aGlzIGNvZGUgbmVlZHMgdG8gYmUgcmV2aWV3ZWQuICovCiAgICBhc3NlcnQocmVzdWx0ICE9IGlucHV0KTsKCiAgICBpID0gUHlVbmljb2RlX0FTX1VOSUNPREUocmVzdWx0KTsKICAgIGVuZCA9IGkgKyBQeVVuaWNvZGVfR0VUX1NJWkUocmVzdWx0KTsKICAgIG8gPSBQeVVuaWNvZGVfQVNfVU5JQ09ERShyZXN1bHQpOwoJCiAgYWdhaW46CiAgICB3aGlsZSAoaSA8IGVuZCkgewogICAgICBmb3IgKGluZGV4ID0gMDsgaW5kZXggPCBjc2tpcHBlZDsgaW5kZXgrKykgewogICAgICAgICAgaWYgKHNraXBwZWRbaW5kZXhdID09IGkpIHsKICAgICAgICAgICAgICAvKiAqaSBjaGFyYWN0ZXIgaXMgc2tpcHBlZC4gCiAgICAgICAgICAgICAgICAgUmVtb3ZlIGZyb20gbGlzdC4gKi8KICAgICAgICAgICAgICBza2lwcGVkW2luZGV4XSA9IHNraXBwZWRbY3NraXBwZWQtMV07CiAgICAgICAgICAgICAgY3NraXBwZWQtLTsKICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgICAgZ290byBhZ2FpbjsgLyogY29udGludWUgd2hpbGUgKi8KICAgICAgICAgIH0KICAgICAgfQogICAgICAvKiBIYW5ndWwgQ29tcG9zaXRpb24uIFdlIGRvbid0IG5lZWQgdG8gY2hlY2sgZm9yIDxMVixUPgogICAgICAgICBwYWlycywgc2luY2Ugd2UgYWx3YXlzIGhhdmUgZGVjb21wb3NlZCBkYXRhLiAqLwogICAgICBpZiAoTEJhc2UgPD0gKmkgJiYgKmkgPCAoTEJhc2UrTENvdW50KSAmJgogICAgICAgICAgaSArIDEgPCBlbmQgJiYgCiAgICAgICAgICBWQmFzZSA8PSBpWzFdICYmIGlbMV0gPD0gKFZCYXNlK1ZDb3VudCkpIHsKICAgICAgICAgIGludCBMSW5kZXgsIFZJbmRleDsKICAgICAgICAgIExJbmRleCA9IGlbMF0gLSBMQmFzZTsKICAgICAgICAgIFZJbmRleCA9IGlbMV0gLSBWQmFzZTsKICAgICAgICAgIGNvZGUgPSBTQmFzZSArIChMSW5kZXgqVkNvdW50K1ZJbmRleCkqVENvdW50OwogICAgICAgICAgaSs9MjsKICAgICAgICAgIGlmIChpIDwgZW5kICYmCiAgICAgICAgICAgICAgVEJhc2UgPD0gKmkgJiYgKmkgPD0gKFRCYXNlK1RDb3VudCkpIHsKICAgICAgICAgICAgICBjb2RlICs9ICppLVRCYXNlOwogICAgICAgICAgICAgIGkrKzsKICAgICAgICAgIH0KICAgICAgICAgICpvKysgPSBjb2RlOwogICAgICAgICAgY29udGludWU7CiAgICAgIH0KCiAgICAgIGYgPSBmaW5kX25mY19pbmRleChuZmNfZmlyc3QsICppKTsKICAgICAgaWYgKGYgPT0gLTEpIHsKICAgICAgICAgICpvKysgPSAqaSsrOwogICAgICAgICAgY29udGludWU7CiAgICAgIH0KICAgICAgLyogRmluZCBuZXh0IHVuYmxvY2tlZCBjaGFyYWN0ZXIuICovCiAgICAgIGkxID0gaSsxOwogICAgICBjb21iID0gMDsKICAgICAgd2hpbGUgKGkxIDwgZW5kKSB7CiAgICAgICAgICBpbnQgY29tYjEgPSBfZ2V0cmVjb3JkX2V4KCppMSktPmNvbWJpbmluZzsKICAgICAgICAgIGlmIChjb21iMSAmJiBjb21iID09IGNvbWIxKSB7CiAgICAgICAgICAgICAgLyogQ2hhcmFjdGVyIGlzIGJsb2NrZWQuICovCiAgICAgICAgICAgICAgaTErKzsKICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgIH0KICAgICAgICAgIGwgPSBmaW5kX25mY19pbmRleChuZmNfbGFzdCwgKmkxKTsKICAgICAgICAgIC8qICppMSBjYW5ub3QgYmUgY29tYmluZWQgd2l0aCAqaS4gSWYgKmkxCiAgICAgICAgICAgICBpcyBhIHN0YXJ0ZXIsIHdlIGRvbid0IG5lZWQgdG8gbG9vayBmdXJ0aGVyLgogICAgICAgICAgICAgT3RoZXJ3aXNlLCByZWNvcmQgdGhlIGNvbWJpbmluZyBjbGFzcy4gKi8KICAgICAgICAgIGlmIChsID09IC0xKSB7CiAgICAgICAgICAgIG5vdF9jb21iaW5hYmxlOgogICAgICAgICAgICAgIGlmIChjb21iMSA9PSAwKQogICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICBjb21iID0gY29tYjE7CiAgICAgICAgICAgICAgaTErKzsKICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgIH0KICAgICAgICAgIGluZGV4ID0gZipUT1RBTF9MQVNUICsgbDsKICAgICAgICAgIGluZGV4MSA9IGNvbXBfaW5kZXhbaW5kZXggPj4gQ09NUF9TSElGVF07CiAgICAgICAgICBjb2RlID0gY29tcF9kYXRhWyhpbmRleDE8PENPTVBfU0hJRlQpKwogICAgICAgICAgICAgICAgICAgICAgICAgICAoaW5kZXgmKCgxPDxDT01QX1NISUZUKS0xKSldOwogICAgICAgICAgaWYgKGNvZGUgPT0gMCkKICAgICAgICAgICAgICBnb3RvIG5vdF9jb21iaW5hYmxlOwoJCQkKICAgICAgICAgIC8qIFJlcGxhY2UgdGhlIG9yaWdpbmFsIGNoYXJhY3Rlci4gKi8KICAgICAgICAgICppID0gY29kZTsKICAgICAgICAgIC8qIE1hcmsgdGhlIHNlY29uZCBjaGFyYWN0ZXIgdW51c2VkLiAqLwogICAgICAgICAgc2tpcHBlZFtjc2tpcHBlZCsrXSA9IGkxOwogICAgICAgICAgaTErKzsKICAgICAgICAgIGYgPSBmaW5kX25mY19pbmRleChuZmNfZmlyc3QsICppKTsKICAgICAgICAgIGlmIChmID09IC0xKQogICAgICAgICAgICAgIGJyZWFrOwogICAgICB9CiAgICAgICpvKysgPSAqaSsrOwogICAgfQogICAgaWYgKG8gIT0gZW5kKQogICAgICAgIFB5VW5pY29kZV9SZXNpemUoJnJlc3VsdCwgbyAtIFB5VW5pY29kZV9BU19VTklDT0RFKHJlc3VsdCkpOwogICAgcmV0dXJuIHJlc3VsdDsKfQoJCQpzdGF0aWMgUHlPYmplY3QqCnVuaWNvZGVkYXRhX25vcm1hbGl6ZShQeU9iamVjdCAqc2VsZiwgUHlPYmplY3QgKmFyZ3MpCnsKICAgIGNoYXIgKmZvcm07CiAgICBQeU9iamVjdCAqaW5wdXQ7CgogICAgaWYoIVB5QXJnX1BhcnNlVHVwbGUoYXJncywgInNPITpub3JtYWxpemUiLAogICAgICAgICAgICAgICAgICAgICAgICAgJmZvcm0sICZQeVVuaWNvZGVfVHlwZSwgJmlucHV0KSkKICAgICAgICByZXR1cm4gTlVMTDsKCiAgICBpZiAoUHlVbmljb2RlX0dldFNpemUoaW5wdXQpID09IDApIHsKICAgICAgICAvKiBTcGVjaWFsIGNhc2UgZW1wdHkgaW5wdXQgc3RyaW5ncywgc2luY2UgcmVzaXppbmcKICAgICAgICAgICB0aGVtICBsYXRlciB3b3VsZCBjYXVzZSBpbnRlcm5hbCBlcnJvcnMuICovCiAgICAgICAgUHlfSU5DUkVGKGlucHV0KTsKICAgICAgICByZXR1cm4gaW5wdXQ7CiAgICB9CgogICAgaWYgKHN0cmNtcChmb3JtLCAiTkZDIikgPT0gMCkKICAgICAgICByZXR1cm4gbmZjX25ma2MoaW5wdXQsIDApOwogICAgaWYgKHN0cmNtcChmb3JtLCAiTkZLQyIpID09IDApCiAgICAgICAgcmV0dXJuIG5mY19uZmtjKGlucHV0LCAxKTsKICAgIGlmIChzdHJjbXAoZm9ybSwgIk5GRCIpID09IDApCiAgICAgICAgcmV0dXJuIG5mZF9uZmtkKGlucHV0LCAwKTsKICAgIGlmIChzdHJjbXAoZm9ybSwgIk5GS0QiKSA9PSAwKQogICAgICAgIHJldHVybiBuZmRfbmZrZChpbnB1dCwgMSk7CiAgICBQeUVycl9TZXRTdHJpbmcoUHlFeGNfVmFsdWVFcnJvciwgImludmFsaWQgbm9ybWFsaXphdGlvbiBmb3JtIik7CiAgICByZXR1cm4gTlVMTDsKfQoKLyogLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0gKi8KLyogdW5pY29kZSBjaGFyYWN0ZXIgbmFtZSB0YWJsZXMgKi8KCi8qIGRhdGEgZmlsZSBnZW5lcmF0ZWQgYnkgVG9vbHMvdW5pY29kZS9tYWtldW5pY29kZWRhdGEucHkgKi8KI2luY2x1ZGUgInVuaWNvZGVuYW1lX2RiLmgiCgovKiAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSAqLwovKiBkYXRhYmFzZSBjb2RlIChjdXQgYW5kIHBhc3RlZCBmcm9tIHRoZSB1bmlkYiBwYWNrYWdlKSAqLwoKc3RhdGljIHVuc2lnbmVkIGxvbmcKX2dldGhhc2goY29uc3QgY2hhciAqcywgaW50IGxlbiwgaW50IHNjYWxlKQp7CiAgICBpbnQgaTsKICAgIHVuc2lnbmVkIGxvbmcgaCA9IDA7CiAgICB1bnNpZ25lZCBsb25nIGl4OwogICAgZm9yIChpID0gMDsgaSA8IGxlbjsgaSsrKSB7CiAgICAgICAgaCA9IChoICogc2NhbGUpICsgKHVuc2lnbmVkIGNoYXIpIHRvdXBwZXIoc1tpXSk7CiAgICAgICAgaXggPSBoICYgMHhmZjAwMDAwMDsKICAgICAgICBpZiAoaXgpCiAgICAgICAgICAgIGggPSAoaCBeICgoaXg+PjI0KSAmIDB4ZmYpKSAmIDB4MDBmZmZmZmY7CiAgICB9CiAgICByZXR1cm4gaDsKfQoKc3RhdGljIGNoYXIgKmhhbmd1bF9zeWxsYWJsZXNbXVszXSA9IHsKICAgIHsgIkciLCAgIkEiLCAgICIiICAgfSwKICAgIHsgIkdHIiwgIkFFIiwgICJHIiAgfSwKICAgIHsgIk4iLCAgIllBIiwgICJHRyIgfSwKICAgIHsgIkQiLCAgIllBRSIsICJHUyIgfSwKICAgIHsgIkREIiwgIkVPIiwgICJOIiwgfSwKICAgIHsgIlIiLCAgIkUiLCAgICJOSiIgfSwKICAgIHsgIk0iLCAgIllFTyIsICJOSCIgfSwKICAgIHsgIkIiLCAgIllFIiwgICJEIiAgfSwKICAgIHsgIkJCIiwgIk8iLCAgICJMIiAgfSwKICAgIHsgIlMiLCAgIldBIiwgICJMRyIgfSwKICAgIHsgIlNTIiwgIldBRSIsICJMTSIgfSwKICAgIHsgIiIsICAgIk9FIiwgICJMQiIgfSwKICAgIHsgIkoiLCAgIllPIiwgICJMUyIgfSwKICAgIHsgIkpKIiwgIlUiLCAgICJMVCIgfSwKICAgIHsgIkMiLCAgIldFTyIsICJMUCIgfSwKICAgIHsgIksiLCAgIldFIiwgICJMSCIgfSwKICAgIHsgIlQiLCAgIldJIiwgICJNIiAgfSwKICAgIHsgIlAiLCAgIllVIiwgICJCIiAgfSwKICAgIHsgIkgiLCAgIkVVIiwgICJCUyIgfSwKICAgIHsgMCwgICAgIllJIiwgICJTIiAgfSwKICAgIHsgMCwgICAgIkkiLCAgICJTUyIgfSwKICAgIHsgMCwgICAgMCwgICAgICJORyIgfSwKICAgIHsgMCwgICAgMCwgICAgICJKIiAgfSwKICAgIHsgMCwgICAgMCwgICAgICJDIiAgfSwKICAgIHsgMCwgICAgMCwgICAgICJLIiAgfSwKICAgIHsgMCwgICAgMCwgICAgICJUIiAgfSwKICAgIHsgMCwgICAgMCwgICAgICJQIiAgfSwKICAgIHsgMCwgICAgMCwgICAgICJIIiAgfQp9OwoKc3RhdGljIGludAppc191bmlmaWVkX2lkZW9ncmFwaChQeV9VQ1M0IGNvZGUpCnsKICAgIHJldHVybiAoCiAgICAgICAgKDB4MzQwMCA8PSBjb2RlICYmIGNvZGUgPD0gMHg0REI1KSB8fCAvKiBDSksgSWRlb2dyYXBoIEV4dGVuc2lvbiBBICovCiAgICAgICAgKDB4NEUwMCA8PSBjb2RlICYmIGNvZGUgPD0gMHg5RkE1KSB8fCAvKiBDSksgSWRlb2dyYXBoICovCiAgICAgICAgKDB4MjAwMDAgPD0gY29kZSAmJiBjb2RlIDw9IDB4MkE2RDYpKTsvKiBDSksgSWRlb2dyYXBoIEV4dGVuc2lvbiBCICovCn0KCnN0YXRpYyBpbnQKX2dldHVjbmFtZShQeV9VQ1M0IGNvZGUsIGNoYXIqIGJ1ZmZlciwgaW50IGJ1ZmxlbikKewogICAgaW50IG9mZnNldDsKICAgIGludCBpOwogICAgaW50IHdvcmQ7CiAgICB1bnNpZ25lZCBjaGFyKiB3OwoKICAgIGlmIChTQmFzZSA8PSBjb2RlICYmIGNvZGUgPCBTQmFzZStTQ291bnQpIHsKCS8qIEhhbmd1bCBzeWxsYWJsZS4gKi8KCWludCBTSW5kZXggPSBjb2RlIC0gU0Jhc2U7CglpbnQgTCA9IFNJbmRleCAvIE5Db3VudDsKCWludCBWID0gKFNJbmRleCAlIE5Db3VudCkgLyBUQ291bnQ7CglpbnQgVCA9IFNJbmRleCAlIFRDb3VudDsKCglpZiAoYnVmbGVuIDwgMjcpCgkgICAgLyogV29yc3QgY2FzZTogSEFOR1VMIFNZTExBQkxFIDwxMGNoYXJzPi4gKi8KCSAgICByZXR1cm4gMDsKCXN0cmNweShidWZmZXIsICJIQU5HVUwgU1lMTEFCTEUgIik7CglidWZmZXIgKz0gMTY7CglzdHJjcHkoYnVmZmVyLCBoYW5ndWxfc3lsbGFibGVzW0xdWzBdKTsKCWJ1ZmZlciArPSBzdHJsZW4oaGFuZ3VsX3N5bGxhYmxlc1tMXVswXSk7CglzdHJjcHkoYnVmZmVyLCBoYW5ndWxfc3lsbGFibGVzW1ZdWzFdKTsKCWJ1ZmZlciArPSBzdHJsZW4oaGFuZ3VsX3N5bGxhYmxlc1tWXVsxXSk7CglzdHJjcHkoYnVmZmVyLCBoYW5ndWxfc3lsbGFibGVzW1RdWzJdKTsKCWJ1ZmZlciArPSBzdHJsZW4oaGFuZ3VsX3N5bGxhYmxlc1tUXVsyXSk7CgkqYnVmZmVyID0gJ1wwJzsKCXJldHVybiAxOwogICAgfQoKICAgIGlmIChpc191bmlmaWVkX2lkZW9ncmFwaChjb2RlKSkgewogICAgICAgIGlmIChidWZsZW4gPCAyOCkKICAgICAgICAgICAgLyogV29yc3QgY2FzZTogQ0pLIFVOSUZJRUQgSURFT0dSQVBILTIwMDAwICovCiAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgIHNwcmludGYoYnVmZmVyLCAiQ0pLIFVOSUZJRUQgSURFT0dSQVBILSVYIiwgY29kZSk7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CgogICAgaWYgKGNvZGUgPj0gMHgxMTAwMDApCiAgICAgICAgcmV0dXJuIDA7CgogICAgLyogZ2V0IG9mZnNldCBpbnRvIHBocmFzZWJvb2sgKi8KICAgIG9mZnNldCA9IHBocmFzZWJvb2tfb2Zmc2V0MVsoY29kZT4+cGhyYXNlYm9va19zaGlmdCldOwogICAgb2Zmc2V0ID0gcGhyYXNlYm9va19vZmZzZXQyWyhvZmZzZXQ8PHBocmFzZWJvb2tfc2hpZnQpICsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIChjb2RlJigoMTw8cGhyYXNlYm9va19zaGlmdCktMSkpXTsKICAgIGlmICghb2Zmc2V0KQogICAgICAgIHJldHVybiAwOwoKICAgIGkgPSAwOwoKICAgIGZvciAoOzspIHsKICAgICAgICAvKiBnZXQgd29yZCBpbmRleCAqLwogICAgICAgIHdvcmQgPSBwaHJhc2Vib29rW29mZnNldF0gLSBwaHJhc2Vib29rX3Nob3J0OwogICAgICAgIGlmICh3b3JkID49IDApIHsKICAgICAgICAgICAgd29yZCA9ICh3b3JkIDw8IDgpICsgcGhyYXNlYm9va1tvZmZzZXQrMV07CiAgICAgICAgICAgIG9mZnNldCArPSAyOwogICAgICAgIH0gZWxzZQogICAgICAgICAgICB3b3JkID0gcGhyYXNlYm9va1tvZmZzZXQrK107CiAgICAgICAgaWYgKGkpIHsKICAgICAgICAgICAgaWYgKGkgPiBidWZsZW4pCiAgICAgICAgICAgICAgICByZXR1cm4gMDsgLyogYnVmZmVyIG92ZXJmbG93ICovCiAgICAgICAgICAgIGJ1ZmZlcltpKytdID0gJyAnOwogICAgICAgIH0KICAgICAgICAvKiBjb3B5IHdvcmQgc3RyaW5nIGZyb20gbGV4aWNvbi4gIHRoZSBsYXN0IGNoYXJhY3RlciBpbiB0aGUKICAgICAgICAgICB3b3JkIGhhcyBiaXQgNyBzZXQuICB0aGUgbGFzdCB3b3JkIGluIGEgc3RyaW5nIGVuZHMgd2l0aAogICAgICAgICAgIDB4ODAgKi8KICAgICAgICB3ID0gbGV4aWNvbiArIGxleGljb25fb2Zmc2V0W3dvcmRdOwogICAgICAgIHdoaWxlICgqdyA8IDEyOCkgewogICAgICAgICAgICBpZiAoaSA+PSBidWZsZW4pCiAgICAgICAgICAgICAgICByZXR1cm4gMDsgLyogYnVmZmVyIG92ZXJmbG93ICovCiAgICAgICAgICAgIGJ1ZmZlcltpKytdID0gKncrKzsKICAgICAgICB9CiAgICAgICAgaWYgKGkgPj0gYnVmbGVuKQogICAgICAgICAgICByZXR1cm4gMDsgLyogYnVmZmVyIG92ZXJmbG93ICovCiAgICAgICAgYnVmZmVyW2krK10gPSAqdyAmIDEyNzsKICAgICAgICBpZiAoKncgPT0gMTI4KQogICAgICAgICAgICBicmVhazsgLyogZW5kIG9mIHdvcmQgKi8KICAgIH0KCiAgICByZXR1cm4gMTsKfQoKc3RhdGljIGludApfY21wbmFtZShpbnQgY29kZSwgY29uc3QgY2hhciogbmFtZSwgaW50IG5hbWVsZW4pCnsKICAgIC8qIGNoZWNrIGlmIGNvZGUgY29ycmVzcG9uZHMgdG8gdGhlIGdpdmVuIG5hbWUgKi8KICAgIGludCBpOwogICAgY2hhciBidWZmZXJbTkFNRV9NQVhMRU5dOwogICAgaWYgKCFfZ2V0dWNuYW1lKGNvZGUsIGJ1ZmZlciwgc2l6ZW9mKGJ1ZmZlcikpKQogICAgICAgIHJldHVybiAwOwogICAgZm9yIChpID0gMDsgaSA8IG5hbWVsZW47IGkrKykgewogICAgICAgIGlmICh0b3VwcGVyKG5hbWVbaV0pICE9IGJ1ZmZlcltpXSkKICAgICAgICAgICAgcmV0dXJuIDA7CiAgICB9CiAgICByZXR1cm4gYnVmZmVyW25hbWVsZW5dID09ICdcMCc7Cn0KCnN0YXRpYyB2b2lkIApmaW5kX3N5bGxhYmxlKGNvbnN0IGNoYXIgKnN0ciwgaW50ICpsZW4sIGludCAqcG9zLCBpbnQgY291bnQsIGludCBjb2x1bW4pCnsKICAgIGludCBpLCBsZW4xOwogICAgKmxlbiA9IC0xOwogICAgZm9yIChpID0gMDsgaSA8IGNvdW50OyBpKyspIHsKCWNoYXIgKnMgPSBoYW5ndWxfc3lsbGFibGVzW2ldW2NvbHVtbl07CglsZW4xID0gc3RybGVuKHMpOwoJaWYgKGxlbjEgPD0gKmxlbikKCSAgICBjb250aW51ZTsKCWlmIChzdHJuY21wKHN0ciwgcywgbGVuMSkgPT0gMCkgewoJICAgICpsZW4gPSBsZW4xOwoJICAgICpwb3MgPSBpOwoJfQogICAgfQogICAgaWYgKCpsZW4gPT0gLTEpIHsKCSpsZW4gPSAwOwoJKnBvcyA9IC0xOwogICAgfQp9CgpzdGF0aWMgaW50Cl9nZXRjb2RlKGNvbnN0IGNoYXIqIG5hbWUsIGludCBuYW1lbGVuLCBQeV9VQ1M0KiBjb2RlKQp7CiAgICB1bnNpZ25lZCBpbnQgaCwgdjsKICAgIHVuc2lnbmVkIGludCBtYXNrID0gY29kZV9zaXplLTE7CiAgICB1bnNpZ25lZCBpbnQgaSwgaW5jcjsKCiAgICAvKiBDaGVjayBmb3IgaGFuZ3VsIHN5bGxhYmxlcy4gKi8KICAgIGlmIChzdHJuY21wKG5hbWUsICJIQU5HVUwgU1lMTEFCTEUgIiwgMTYpID09IDApIHsKCWludCBMLCBWLCBULCBsZW47Cgljb25zdCBjaGFyICpwb3MgPSBuYW1lICsgMTY7CglmaW5kX3N5bGxhYmxlKHBvcywgJmxlbiwgJkwsIExDb3VudCwgMCk7Cglwb3MgKz0gbGVuOwoJZmluZF9zeWxsYWJsZShwb3MsICZsZW4sICZWLCBWQ291bnQsIDEpOwoJcG9zICs9IGxlbjsKCWZpbmRfc3lsbGFibGUocG9zLCAmbGVuLCAmVCwgVENvdW50LCAyKTsKCXBvcyArPSBsZW47CglpZiAoViAhPSAtMSAmJiBWICE9IC0xICYmIFQgIT0gLTEgJiYgcG9zLW5hbWUgPT0gbmFtZWxlbikgewoJICAgICpjb2RlID0gU0Jhc2UgKyAoTCpWQ291bnQrVikqVENvdW50ICsgVDsKCSAgICByZXR1cm4gMTsKCX0KICAgICAgICAvKiBPdGhlcndpc2UsIGl0J3MgYW4gaWxsZWdhbCBzeWxsYWJsZSBuYW1lLiAqLwogICAgICAgIHJldHVybiAwOwogICAgfQoKICAgIC8qIENoZWNrIGZvciB1bmlmaWVkIGlkZW9ncmFwaHMuICovCiAgICBpZiAoc3RybmNtcChuYW1lLCAiQ0pLIFVOSUZJRUQgSURFT0dSQVBILSIsIDIyKSA9PSAwKSB7CiAgICAgICAgLyogRm91ciBvciBmaXZlIGhleGRpZ2l0cyBtdXN0IGZvbGxvdy4gKi8KICAgICAgICB2ID0gMDsKICAgICAgICBuYW1lICs9IDIyOwogICAgICAgIG5hbWVsZW4gLT0gMjI7CiAgICAgICAgaWYgKG5hbWVsZW4gIT0gNCAmJiBuYW1lbGVuICE9IDUpCiAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgIHdoaWxlIChuYW1lbGVuLS0pIHsKICAgICAgICAgICAgdiAqPSAxNjsKICAgICAgICAgICAgaWYgKCpuYW1lID49ICcwJyAmJiAqbmFtZSA8PSAnOScpCiAgICAgICAgICAgICAgICB2ICs9ICpuYW1lIC0gJzAnOwogICAgICAgICAgICBlbHNlIGlmICgqbmFtZSA+PSAnQScgJiYgKm5hbWUgPD0gJ0YnKQogICAgICAgICAgICAgICAgdiArPSAqbmFtZSAtICdBJyArIDEwOwogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICAgICAgbmFtZSsrOwogICAgICAgIH0KICAgICAgICBpZiAoIWlzX3VuaWZpZWRfaWRlb2dyYXBoKHYpKQogICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICAqY29kZSA9IHY7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CgogICAgLyogdGhlIGZvbGxvd2luZyBpcyB0aGUgc2FtZSBhcyBweXRob24ncyBkaWN0aW9uYXJ5IGxvb2t1cCwgd2l0aAogICAgICAgb25seSBtaW5vciBjaGFuZ2VzLiAgc2VlIHRoZSBtYWtldW5pY29kZWRhdGEgc2NyaXB0IGZvciBtb3JlCiAgICAgICBkZXRhaWxzICovCgogICAgaCA9ICh1bnNpZ25lZCBpbnQpIF9nZXRoYXNoKG5hbWUsIG5hbWVsZW4sIGNvZGVfbWFnaWMpOwogICAgaSA9ICh+aCkgJiBtYXNrOwogICAgdiA9IGNvZGVfaGFzaFtpXTsKICAgIGlmICghdikKICAgICAgICByZXR1cm4gMDsKICAgIGlmIChfY21wbmFtZSh2LCBuYW1lLCBuYW1lbGVuKSkgewogICAgICAgICpjb2RlID0gdjsKICAgICAgICByZXR1cm4gMTsKICAgIH0KICAgIGluY3IgPSAoaCBeIChoID4+IDMpKSAmIG1hc2s7CiAgICBpZiAoIWluY3IpCiAgICAgICAgaW5jciA9IG1hc2s7CiAgICBmb3IgKDs7KSB7CiAgICAgICAgaSA9IChpICsgaW5jcikgJiBtYXNrOwogICAgICAgIHYgPSBjb2RlX2hhc2hbaV07CiAgICAgICAgaWYgKCF2KQogICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICBpZiAoX2NtcG5hbWUodiwgbmFtZSwgbmFtZWxlbikpIHsKICAgICAgICAgICAgKmNvZGUgPSB2OwogICAgICAgICAgICByZXR1cm4gMTsKICAgICAgICB9CiAgICAgICAgaW5jciA9IGluY3IgPDwgMTsKICAgICAgICBpZiAoaW5jciA+IG1hc2spCiAgICAgICAgICAgIGluY3IgPSBpbmNyIF4gY29kZV9wb2x5OwogICAgfQp9CgpzdGF0aWMgY29uc3QgX1B5VW5pY29kZV9OYW1lX0NBUEkgaGFzaEFQSSA9IAp7CiAgICBzaXplb2YoX1B5VW5pY29kZV9OYW1lX0NBUEkpLAogICAgX2dldHVjbmFtZSwKICAgIF9nZXRjb2RlCn07CgovKiAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSAqLwovKiBQeXRob24gYmluZGluZ3MgKi8KCnN0YXRpYyBQeU9iamVjdCAqCnVuaWNvZGVkYXRhX25hbWUoUHlPYmplY3QqIHNlbGYsIFB5T2JqZWN0KiBhcmdzKQp7CiAgICBjaGFyIG5hbWVbTkFNRV9NQVhMRU5dOwoKICAgIFB5VW5pY29kZU9iamVjdCogdjsKICAgIFB5T2JqZWN0KiBkZWZvYmogPSBOVUxMOwogICAgaWYgKCFQeUFyZ19QYXJzZVR1cGxlKGFyZ3MsICJPIXxPOm5hbWUiLCAmUHlVbmljb2RlX1R5cGUsICZ2LCAmZGVmb2JqKSkKICAgICAgICByZXR1cm4gTlVMTDsKCiAgICBpZiAoUHlVbmljb2RlX0dFVF9TSVpFKHYpICE9IDEpIHsKCVB5RXJyX1NldFN0cmluZyhQeUV4Y19UeXBlRXJyb3IsCgkJCSJuZWVkIGEgc2luZ2xlIFVuaWNvZGUgY2hhcmFjdGVyIGFzIHBhcmFtZXRlciIpOwoJcmV0dXJuIE5VTEw7CiAgICB9CgogICAgaWYgKCFfZ2V0dWNuYW1lKChQeV9VQ1M0KSAqUHlVbmljb2RlX0FTX1VOSUNPREUodiksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbmFtZSwgc2l6ZW9mKG5hbWUpKSkgewoJaWYgKGRlZm9iaiA9PSBOVUxMKSB7CgkgICAgUHlFcnJfU2V0U3RyaW5nKFB5RXhjX1ZhbHVlRXJyb3IsICJubyBzdWNoIG5hbWUiKTsKICAgICAgICAgICAgcmV0dXJuIE5VTEw7Cgl9CgllbHNlIHsKCSAgICBQeV9JTkNSRUYoZGVmb2JqKTsKCSAgICByZXR1cm4gZGVmb2JqOwoJfQogICAgfQoKICAgIHJldHVybiBQeV9CdWlsZFZhbHVlKCJzIiwgbmFtZSk7Cn0KCnN0YXRpYyBQeU9iamVjdCAqCnVuaWNvZGVkYXRhX2xvb2t1cChQeU9iamVjdCogc2VsZiwgUHlPYmplY3QqIGFyZ3MpCnsKICAgIFB5X1VDUzQgY29kZTsKICAgIFB5X1VOSUNPREUgc3RyWzFdOwoKICAgIGNoYXIqIG5hbWU7CiAgICBpbnQgbmFtZWxlbjsKICAgIGlmICghUHlBcmdfUGFyc2VUdXBsZShhcmdzLCAicyM6bG9va3VwIiwgJm5hbWUsICZuYW1lbGVuKSkKICAgICAgICByZXR1cm4gTlVMTDsKCiAgICBpZiAoIV9nZXRjb2RlKG5hbWUsIG5hbWVsZW4sICZjb2RlKSkgewogICAgICAgIGNoYXIgZm10W10gPSAidW5kZWZpbmVkIGNoYXJhY3RlciBuYW1lICclcyciOwogICAgICAgIGNoYXIgKmJ1ZiA9IFB5TWVtX01BTExPQyhzaXplb2YoZm10KSArIG5hbWVsZW4pOwogICAgICAgIHNwcmludGYoYnVmLCBmbXQsIG5hbWUpOwogICAgICAgIFB5RXJyX1NldFN0cmluZyhQeUV4Y19LZXlFcnJvciwgYnVmKTsKICAgICAgICBQeU1lbV9GUkVFKGJ1Zik7CiAgICAgICAgcmV0dXJuIE5VTEw7CiAgICB9CgogICAgc3RyWzBdID0gKFB5X1VOSUNPREUpIGNvZGU7CiAgICByZXR1cm4gUHlVbmljb2RlX0Zyb21Vbmljb2RlKHN0ciwgMSk7Cn0KCi8qIFhYWCBBZGQgZG9jIHN0cmluZ3MuICovCgpzdGF0aWMgUHlNZXRob2REZWYgdW5pY29kZWRhdGFfZnVuY3Rpb25zW10gPSB7CiAgICB7ImRlY2ltYWwiLCB1bmljb2RlZGF0YV9kZWNpbWFsLCBNRVRIX1ZBUkFSR1N9LAogICAgeyJkaWdpdCIsIHVuaWNvZGVkYXRhX2RpZ2l0LCBNRVRIX1ZBUkFSR1N9LAogICAgeyJudW1lcmljIiwgdW5pY29kZWRhdGFfbnVtZXJpYywgTUVUSF9WQVJBUkdTfSwKICAgIHsiY2F0ZWdvcnkiLCB1bmljb2RlZGF0YV9jYXRlZ29yeSwgTUVUSF9WQVJBUkdTfSwKICAgIHsiYmlkaXJlY3Rpb25hbCIsIHVuaWNvZGVkYXRhX2JpZGlyZWN0aW9uYWwsIE1FVEhfVkFSQVJHU30sCiAgICB7ImNvbWJpbmluZyIsIHVuaWNvZGVkYXRhX2NvbWJpbmluZywgTUVUSF9WQVJBUkdTfSwKICAgIHsibWlycm9yZWQiLCB1bmljb2RlZGF0YV9taXJyb3JlZCwgTUVUSF9WQVJBUkdTfSwKICAgIHsiZWFzdF9hc2lhbl93aWR0aCIsIHVuaWNvZGVkYXRhX2Vhc3RfYXNpYW5fd2lkdGgsIE1FVEhfVkFSQVJHU30sCiAgICB7ImRlY29tcG9zaXRpb24iLHVuaWNvZGVkYXRhX2RlY29tcG9zaXRpb24sIE1FVEhfVkFSQVJHU30sCiAgICB7Im5hbWUiLCB1bmljb2RlZGF0YV9uYW1lLCBNRVRIX1ZBUkFSR1N9LAogICAgeyJsb29rdXAiLCB1bmljb2RlZGF0YV9sb29rdXAsIE1FVEhfVkFSQVJHU30sCiAgICB7Im5vcm1hbGl6ZSIsIHVuaWNvZGVkYXRhX25vcm1hbGl6ZSwgTUVUSF9WQVJBUkdTfSwKICAgIHtOVUxMLCBOVUxMfQkJLyogc2VudGluZWwgKi8KfTsKClB5RG9jX1NUUlZBUih1bmljb2RlZGF0YV9kb2NzdHJpbmcsICJ1bmljb2RlIGNoYXJhY3RlciBkYXRhYmFzZSIpOwoKUHlNT0RJTklUX0ZVTkMKaW5pdHVuaWNvZGVkYXRhKHZvaWQpCnsKICAgIFB5T2JqZWN0ICptLCAqdjsKCiAgICBtID0gUHlfSW5pdE1vZHVsZTMoCiAgICAgICAgInVuaWNvZGVkYXRhIiwgdW5pY29kZWRhdGFfZnVuY3Rpb25zLCB1bmljb2RlZGF0YV9kb2NzdHJpbmcpOwogICAgaWYgKCFtKQogICAgICAgIHJldHVybjsKCiAgICBQeU1vZHVsZV9BZGRTdHJpbmdDb25zdGFudChtLCAidW5pZGF0YV92ZXJzaW9uIiwgVU5JREFUQV9WRVJTSU9OKTsKCiAgICAvKiBFeHBvcnQgQyBBUEkgKi8KICAgIHYgPSBQeUNPYmplY3RfRnJvbVZvaWRQdHIoKHZvaWQgKikgJmhhc2hBUEksIE5VTEwpOwogICAgaWYgKHYgIT0gTlVMTCkKICAgICAgICBQeU1vZHVsZV9BZGRPYmplY3QobSwgInVjbmhhc2hfQ0FQSSIsIHYpOwp9CgovKiAKTG9jYWwgdmFyaWFibGVzOgpjLWJhc2ljLW9mZnNldDogNAppbmRlbnQtdGFicy1tb2RlOiBuaWwKRW5kOgoqLwo=