LyogLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCgogICB1bmljb2RlZGF0YSAtLSBQcm92aWRlcyBhY2Nlc3MgdG8gdGhlIFVuaWNvZGUgMy4yIGRhdGEgYmFzZS4KCiAgIERhdGEgd2FzIGV4dHJhY3RlZCBmcm9tIHRoZSBVbmljb2RlIDMuMiBVbmljb2RlRGF0YS50eHQgZmlsZS4KCiAgIFdyaXR0ZW4gYnkgTWFyYy1BbmRyZSBMZW1idXJnIChtYWxAbGVtYnVyZy5jb20pLgogICBNb2RpZmllZCBmb3IgUHl0aG9uIDIuMCBieSBGcmVkcmlrIEx1bmRoIChmcmVkcmlrQHB5dGhvbndhcmUuY29tKQogICBNb2RpZmllZCBieSBNYXJ0aW4gdi4gTPZ3aXMgKG1hcnRpbkB2LmxvZXdpcy5kZSkKCiAgIENvcHlyaWdodCAoYykgQ29ycG9yYXRpb24gZm9yIE5hdGlvbmFsIFJlc2VhcmNoIEluaXRpYXRpdmVzLgoKICAgLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tICovCgojaW5jbHVkZSAiUHl0aG9uLmgiCiNpbmNsdWRlICJ1Y25oYXNoLmgiCgovKiBjaGFyYWN0ZXIgcHJvcGVydGllcyAqLwoKdHlwZWRlZiBzdHJ1Y3QgewogICAgY29uc3QgdW5zaWduZWQgY2hhciBjYXRlZ29yeTsJLyogaW5kZXggaW50bwoJCQkJCSAgIF9QeVVuaWNvZGVfQ2F0ZWdvcnlOYW1lcyAqLwogICAgY29uc3QgdW5zaWduZWQgY2hhcgljb21iaW5pbmc7IAkvKiBjb21iaW5pbmcgY2xhc3MgdmFsdWUgMCAtIDI1NSAqLwogICAgY29uc3QgdW5zaWduZWQgY2hhcgliaWRpcmVjdGlvbmFsOyAJLyogaW5kZXggaW50bwoJCQkJCSAgIF9QeVVuaWNvZGVfQmlkaXJlY3Rpb25hbE5hbWVzICovCiAgICBjb25zdCB1bnNpZ25lZCBjaGFyIG1pcnJvcmVkOwkvKiB0cnVlIGlmIG1pcnJvcmVkIGluIGJpZGlyIG1vZGUgKi8KfSBfUHlVbmljb2RlX0RhdGFiYXNlUmVjb3JkOwoKLyogZGF0YSBmaWxlIGdlbmVyYXRlZCBieSBUb29scy91bmljb2RlL21ha2V1bmljb2RlZGF0YS5weSAqLwojaW5jbHVkZSAidW5pY29kZWRhdGFfZGIuaCIKCnN0YXRpYyBjb25zdCBfUHlVbmljb2RlX0RhdGFiYXNlUmVjb3JkKgpfZ2V0cmVjb3JkX2V4KFB5X1VDUzQgY29kZSkKewogICAgaW50IGluZGV4OwogICAgaWYgKGNvZGUgPj0gMHgxMTAwMDApCiAgICAgICAgaW5kZXggPSAwOwogICAgZWxzZSB7CiAgICAgICAgaW5kZXggPSBpbmRleDFbKGNvZGU+PlNISUZUKV07CiAgICAgICAgaW5kZXggPSBpbmRleDJbKGluZGV4PDxTSElGVCkrKGNvZGUmKCgxPDxTSElGVCktMSkpXTsKICAgIH0KCiAgICByZXR1cm4gJl9QeVVuaWNvZGVfRGF0YWJhc2VfUmVjb3Jkc1tpbmRleF07Cn0KCnN0YXRpYyBjb25zdCBfUHlVbmljb2RlX0RhdGFiYXNlUmVjb3JkKgpfZ2V0cmVjb3JkKFB5VW5pY29kZU9iamVjdCogdikKewogICAgcmV0dXJuIF9nZXRyZWNvcmRfZXgoKlB5VW5pY29kZV9BU19VTklDT0RFKHYpKTsKfQoKLyogLS0tIE1vZHVsZSBBUEkgLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tICovCgpzdGF0aWMgUHlPYmplY3QgKgp1bmljb2RlZGF0YV9kZWNpbWFsKFB5T2JqZWN0ICpzZWxmLCBQeU9iamVjdCAqYXJncykKewogICAgUHlVbmljb2RlT2JqZWN0ICp2OwogICAgUHlPYmplY3QgKmRlZm9iaiA9IE5VTEw7CiAgICBsb25nIHJjOwoKICAgIGlmICghUHlBcmdfUGFyc2VUdXBsZShhcmdzLCAiTyF8TzpkZWNpbWFsIiwgJlB5VW5pY29kZV9UeXBlLCAmdiwgJmRlZm9iaikpCiAgICAgICAgcmV0dXJuIE5VTEw7CiAgICBpZiAoUHlVbmljb2RlX0dFVF9TSVpFKHYpICE9IDEpIHsKCVB5RXJyX1NldFN0cmluZyhQeUV4Y19UeXBlRXJyb3IsCgkJCSJuZWVkIGEgc2luZ2xlIFVuaWNvZGUgY2hhcmFjdGVyIGFzIHBhcmFtZXRlciIpOwogICAgICAgIHJldHVybiBOVUxMOwogICAgfQogICAgcmMgPSBQeV9VTklDT0RFX1RPREVDSU1BTCgqUHlVbmljb2RlX0FTX1VOSUNPREUodikpOwogICAgaWYgKHJjIDwgMCkgewoJaWYgKGRlZm9iaiA9PSBOVUxMKSB7CgkgICAgUHlFcnJfU2V0U3RyaW5nKFB5RXhjX1ZhbHVlRXJyb3IsCgkJCSAgICAibm90IGEgZGVjaW1hbCIpOwogICAgICAgICAgICByZXR1cm4gTlVMTDsKCX0KCWVsc2UgewoJICAgIFB5X0lOQ1JFRihkZWZvYmopOwoJICAgIHJldHVybiBkZWZvYmo7Cgl9CiAgICB9CiAgICByZXR1cm4gUHlJbnRfRnJvbUxvbmcocmMpOwp9CgpzdGF0aWMgUHlPYmplY3QgKgp1bmljb2RlZGF0YV9kaWdpdChQeU9iamVjdCAqc2VsZiwgUHlPYmplY3QgKmFyZ3MpCnsKICAgIFB5VW5pY29kZU9iamVjdCAqdjsKICAgIFB5T2JqZWN0ICpkZWZvYmogPSBOVUxMOwogICAgbG9uZyByYzsKCiAgICBpZiAoIVB5QXJnX1BhcnNlVHVwbGUoYXJncywgIk8hfE86ZGlnaXQiLCAmUHlVbmljb2RlX1R5cGUsICZ2LCAmZGVmb2JqKSkKICAgICAgICByZXR1cm4gTlVMTDsKICAgIGlmIChQeVVuaWNvZGVfR0VUX1NJWkUodikgIT0gMSkgewoJUHlFcnJfU2V0U3RyaW5nKFB5RXhjX1R5cGVFcnJvciwKCQkJIm5lZWQgYSBzaW5nbGUgVW5pY29kZSBjaGFyYWN0ZXIgYXMgcGFyYW1ldGVyIik7CiAgICAgICAgcmV0dXJuIE5VTEw7CiAgICB9CiAgICByYyA9IFB5X1VOSUNPREVfVE9ESUdJVCgqUHlVbmljb2RlX0FTX1VOSUNPREUodikpOwogICAgaWYgKHJjIDwgMCkgewoJaWYgKGRlZm9iaiA9PSBOVUxMKSB7CgkgICAgUHlFcnJfU2V0U3RyaW5nKFB5RXhjX1ZhbHVlRXJyb3IsICJub3QgYSBkaWdpdCIpOwogICAgICAgICAgICByZXR1cm4gTlVMTDsKCX0KCWVsc2UgewoJICAgIFB5X0lOQ1JFRihkZWZvYmopOwoJICAgIHJldHVybiBkZWZvYmo7Cgl9CiAgICB9CiAgICByZXR1cm4gUHlJbnRfRnJvbUxvbmcocmMpOwp9CgpzdGF0aWMgUHlPYmplY3QgKgp1bmljb2RlZGF0YV9udW1lcmljKFB5T2JqZWN0ICpzZWxmLCBQeU9iamVjdCAqYXJncykKewogICAgUHlVbmljb2RlT2JqZWN0ICp2OwogICAgUHlPYmplY3QgKmRlZm9iaiA9IE5VTEw7CiAgICBkb3VibGUgcmM7CgogICAgaWYgKCFQeUFyZ19QYXJzZVR1cGxlKGFyZ3MsICJPIXxPOm51bWVyaWMiLCAmUHlVbmljb2RlX1R5cGUsICZ2LCAmZGVmb2JqKSkKICAgICAgICByZXR1cm4gTlVMTDsKICAgIGlmIChQeVVuaWNvZGVfR0VUX1NJWkUodikgIT0gMSkgewoJUHlFcnJfU2V0U3RyaW5nKFB5RXhjX1R5cGVFcnJvciwKCQkJIm5lZWQgYSBzaW5nbGUgVW5pY29kZSBjaGFyYWN0ZXIgYXMgcGFyYW1ldGVyIik7CglyZXR1cm4gTlVMTDsKICAgIH0KICAgIHJjID0gUHlfVU5JQ09ERV9UT05VTUVSSUMoKlB5VW5pY29kZV9BU19VTklDT0RFKHYpKTsKICAgIGlmIChyYyA8IDApIHsKCWlmIChkZWZvYmogPT0gTlVMTCkgewoJICAgIFB5RXJyX1NldFN0cmluZyhQeUV4Y19WYWx1ZUVycm9yLCAibm90IGEgbnVtZXJpYyBjaGFyYWN0ZXIiKTsKCSAgICByZXR1cm4gTlVMTDsKCX0KCWVsc2UgewoJICAgIFB5X0lOQ1JFRihkZWZvYmopOwoJICAgIHJldHVybiBkZWZvYmo7Cgl9CiAgICB9CiAgICByZXR1cm4gUHlGbG9hdF9Gcm9tRG91YmxlKHJjKTsKfQoKc3RhdGljIFB5T2JqZWN0ICoKdW5pY29kZWRhdGFfY2F0ZWdvcnkoUHlPYmplY3QgKnNlbGYsIFB5T2JqZWN0ICphcmdzKQp7CiAgICBQeVVuaWNvZGVPYmplY3QgKnY7CiAgICBpbnQgaW5kZXg7CgogICAgaWYgKCFQeUFyZ19QYXJzZVR1cGxlKGFyZ3MsICJPITpjYXRlZ29yeSIsCgkJCSAgJlB5VW5pY29kZV9UeXBlLCAmdikpCglyZXR1cm4gTlVMTDsKICAgIGlmIChQeVVuaWNvZGVfR0VUX1NJWkUodikgIT0gMSkgewoJUHlFcnJfU2V0U3RyaW5nKFB5RXhjX1R5cGVFcnJvciwKCQkJIm5lZWQgYSBzaW5nbGUgVW5pY29kZSBjaGFyYWN0ZXIgYXMgcGFyYW1ldGVyIik7CglyZXR1cm4gTlVMTDsKICAgIH0KICAgIGluZGV4ID0gKGludCkgX2dldHJlY29yZCh2KS0+Y2F0ZWdvcnk7CiAgICByZXR1cm4gUHlTdHJpbmdfRnJvbVN0cmluZyhfUHlVbmljb2RlX0NhdGVnb3J5TmFtZXNbaW5kZXhdKTsKfQoKc3RhdGljIFB5T2JqZWN0ICoKdW5pY29kZWRhdGFfYmlkaXJlY3Rpb25hbChQeU9iamVjdCAqc2VsZiwgUHlPYmplY3QgKmFyZ3MpCnsKICAgIFB5VW5pY29kZU9iamVjdCAqdjsKICAgIGludCBpbmRleDsKCiAgICBpZiAoIVB5QXJnX1BhcnNlVHVwbGUoYXJncywgIk8hOmJpZGlyZWN0aW9uYWwiLAoJCQkgICZQeVVuaWNvZGVfVHlwZSwgJnYpKQoJcmV0dXJuIE5VTEw7CiAgICBpZiAoUHlVbmljb2RlX0dFVF9TSVpFKHYpICE9IDEpIHsKCVB5RXJyX1NldFN0cmluZyhQeUV4Y19UeXBlRXJyb3IsCgkJCSJuZWVkIGEgc2luZ2xlIFVuaWNvZGUgY2hhcmFjdGVyIGFzIHBhcmFtZXRlciIpOwoJcmV0dXJuIE5VTEw7CiAgICB9CiAgICBpbmRleCA9IChpbnQpIF9nZXRyZWNvcmQodiktPmJpZGlyZWN0aW9uYWw7CiAgICByZXR1cm4gUHlTdHJpbmdfRnJvbVN0cmluZyhfUHlVbmljb2RlX0JpZGlyZWN0aW9uYWxOYW1lc1tpbmRleF0pOwp9CgpzdGF0aWMgUHlPYmplY3QgKgp1bmljb2RlZGF0YV9jb21iaW5pbmcoUHlPYmplY3QgKnNlbGYsIFB5T2JqZWN0ICphcmdzKQp7CiAgICBQeVVuaWNvZGVPYmplY3QgKnY7CgogICAgaWYgKCFQeUFyZ19QYXJzZVR1cGxlKGFyZ3MsICJPITpjb21iaW5pbmciLAoJCQkgICZQeVVuaWNvZGVfVHlwZSwgJnYpKQoJcmV0dXJuIE5VTEw7CiAgICBpZiAoUHlVbmljb2RlX0dFVF9TSVpFKHYpICE9IDEpIHsKCVB5RXJyX1NldFN0cmluZyhQeUV4Y19UeXBlRXJyb3IsCgkJCSJuZWVkIGEgc2luZ2xlIFVuaWNvZGUgY2hhcmFjdGVyIGFzIHBhcmFtZXRlciIpOwoJcmV0dXJuIE5VTEw7CiAgICB9CiAgICByZXR1cm4gUHlJbnRfRnJvbUxvbmcoKGludCkgX2dldHJlY29yZCh2KS0+Y29tYmluaW5nKTsKfQoKc3RhdGljIFB5T2JqZWN0ICoKdW5pY29kZWRhdGFfbWlycm9yZWQoUHlPYmplY3QgKnNlbGYsIFB5T2JqZWN0ICphcmdzKQp7CiAgICBQeVVuaWNvZGVPYmplY3QgKnY7CgogICAgaWYgKCFQeUFyZ19QYXJzZVR1cGxlKGFyZ3MsICJPITptaXJyb3JlZCIsCgkJCSAgJlB5VW5pY29kZV9UeXBlLCAmdikpCglyZXR1cm4gTlVMTDsKICAgIGlmIChQeVVuaWNvZGVfR0VUX1NJWkUodikgIT0gMSkgewoJUHlFcnJfU2V0U3RyaW5nKFB5RXhjX1R5cGVFcnJvciwKCQkJIm5lZWQgYSBzaW5nbGUgVW5pY29kZSBjaGFyYWN0ZXIgYXMgcGFyYW1ldGVyIik7CglyZXR1cm4gTlVMTDsKICAgIH0KICAgIHJldHVybiBQeUludF9Gcm9tTG9uZygoaW50KSBfZ2V0cmVjb3JkKHYpLT5taXJyb3JlZCk7Cn0KCnN0YXRpYyBQeU9iamVjdCAqCnVuaWNvZGVkYXRhX2RlY29tcG9zaXRpb24oUHlPYmplY3QgKnNlbGYsIFB5T2JqZWN0ICphcmdzKQp7CiAgICBQeVVuaWNvZGVPYmplY3QgKnY7CiAgICBjaGFyIGRlY29tcFsyNTZdOwogICAgaW50IGNvZGUsIGluZGV4LCBjb3VudCwgaTsKCiAgICBpZiAoIVB5QXJnX1BhcnNlVHVwbGUoYXJncywgIk8hOmRlY29tcG9zaXRpb24iLAoJCQkgICZQeVVuaWNvZGVfVHlwZSwgJnYpKQoJcmV0dXJuIE5VTEw7CiAgICBpZiAoUHlVbmljb2RlX0dFVF9TSVpFKHYpICE9IDEpIHsKCVB5RXJyX1NldFN0cmluZyhQeUV4Y19UeXBlRXJyb3IsCgkJCSJuZWVkIGEgc2luZ2xlIFVuaWNvZGUgY2hhcmFjdGVyIGFzIHBhcmFtZXRlciIpOwoJcmV0dXJuIE5VTEw7CiAgICB9CgogICAgY29kZSA9IChpbnQpICpQeVVuaWNvZGVfQVNfVU5JQ09ERSh2KTsKCiAgICBpZiAoY29kZSA8IDAgfHwgY29kZSA+PSAweDExMDAwMCkKICAgICAgICBpbmRleCA9IDA7CiAgICBlbHNlIHsKICAgICAgICBpbmRleCA9IGRlY29tcF9pbmRleDFbKGNvZGU+PkRFQ09NUF9TSElGVCldOwogICAgICAgIGluZGV4ID0gZGVjb21wX2luZGV4MlsoaW5kZXg8PERFQ09NUF9TSElGVCkrCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgKGNvZGUmKCgxPDxERUNPTVBfU0hJRlQpLTEpKV07CiAgICB9CgogICAgLyogaGlnaCBieXRlIGlzIG51bWJlciBvZiBoZXggYnl0ZXMgKHVzdWFsbHkgb25lIG9yIHR3byksIGxvdyBieXRlCiAgICAgICBpcyBwcmVmaXggY29kZSAoZnJvbSovCiAgICBjb3VudCA9IGRlY29tcF9kYXRhW2luZGV4XSA+PiA4OwoKICAgIC8qIFhYWDogY291bGQgYWxsb2NhdGUgdGhlIFB5U3RyaW5nIHVwIGZyb250IGluc3RlYWQKICAgICAgIChzdHJsZW4ocHJlZml4KSArIDUgKiBjb3VudCArIDEgYnl0ZXMpICovCgogICAgLyogY29weSBwcmVmaXggKi8KICAgIGkgPSBzdHJsZW4oZGVjb21wX3ByZWZpeFtkZWNvbXBfZGF0YVtpbmRleF0gJiAyNTVdKTsKICAgIG1lbWNweShkZWNvbXAsIGRlY29tcF9wcmVmaXhbZGVjb21wX2RhdGFbaW5kZXhdICYgMjU1XSwgaSk7CgogICAgd2hpbGUgKGNvdW50LS0gPiAwKSB7CiAgICAgICAgaWYgKGkpCiAgICAgICAgICAgIGRlY29tcFtpKytdID0gJyAnOwogICAgICAgIGFzc2VydCgoc2l6ZV90KWkgPCBzaXplb2YoZGVjb21wKSk7CiAgICAgICAgUHlPU19zbnByaW50ZihkZWNvbXAgKyBpLCBzaXplb2YoZGVjb21wKSAtIGksICIlMDRYIiwKICAgICAgICAgICAgICAgICAgICAgIGRlY29tcF9kYXRhWysraW5kZXhdKTsKICAgICAgICBpICs9IHN0cmxlbihkZWNvbXAgKyBpKTsKICAgIH0KICAgIAogICAgZGVjb21wW2ldID0gJ1wwJzsKCiAgICByZXR1cm4gUHlTdHJpbmdfRnJvbVN0cmluZyhkZWNvbXApOwp9Cgp2b2lkCmdldF9kZWNvbXBfcmVjb3JkKFB5X1VDUzQgY29kZSwgaW50ICppbmRleCwgaW50ICpwcmVmaXgsIGludCAqY291bnQpCnsKICAgIGlmIChjb2RlID49IDB4MTEwMDAwKSB7CiAgICAgICAgKmluZGV4ID0gMDsKICAgIH0gCiAgICBlbHNlIHsKICAgICAgICAqaW5kZXggPSBkZWNvbXBfaW5kZXgxWyhjb2RlPj5ERUNPTVBfU0hJRlQpXTsKICAgICAgICAqaW5kZXggPSBkZWNvbXBfaW5kZXgyWygqaW5kZXg8PERFQ09NUF9TSElGVCkrCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAoY29kZSYoKDE8PERFQ09NUF9TSElGVCktMSkpXTsKICAgIH0KCQogICAgLyogaGlnaCBieXRlIGlzIG51bWJlciBvZiBoZXggYnl0ZXMgKHVzdWFsbHkgb25lIG9yIHR3byksIGxvdyBieXRlCiAgICAgICBpcyBwcmVmaXggY29kZSAoZnJvbSovCiAgICAqY291bnQgPSBkZWNvbXBfZGF0YVsqaW5kZXhdID4+IDg7CiAgICAqcHJlZml4ID0gZGVjb21wX2RhdGFbKmluZGV4XSAmIDI1NTsKCiAgICAoKmluZGV4KSsrOwp9CgojZGVmaW5lIFNCYXNlICAgMHhBQzAwCiNkZWZpbmUgTEJhc2UgICAweDExMDAKI2RlZmluZSBWQmFzZSAgIDB4MTE2MQojZGVmaW5lIFRCYXNlICAgMHgxMUE3CiNkZWZpbmUgTENvdW50ICAxOQojZGVmaW5lIFZDb3VudCAgMjEKI2RlZmluZSBUQ291bnQgIDI4CiNkZWZpbmUgTkNvdW50ICAoVkNvdW50KlRDb3VudCkKI2RlZmluZSBTQ291bnQgIChMQ291bnQqTkNvdW50KQoKc3RhdGljIFB5T2JqZWN0KgpuZmRfbmZrZChQeU9iamVjdCAqaW5wdXQsIGludCBrKQp7CiAgICBQeU9iamVjdCAqcmVzdWx0OwogICAgUHlfVU5JQ09ERSAqaSwgKmVuZCwgKm87CiAgICAvKiBMb25nZXN0IGRlY29tcG9zaXRpb24gaW4gVW5pY29kZSAzLjI6IFUrRkRGQSAqLwogICAgUHlfVU5JQ09ERSBzdGFja1syMF07IAogICAgaW50IHNwYWNlLCBzdGFja3B0ciwgaXNpemU7CiAgICBpbnQgaW5kZXgsIHByZWZpeCwgY291bnQ7CiAgICB1bnNpZ25lZCBjaGFyIHByZXYsIGN1cjsKCQogICAgc3RhY2twdHIgPSAwOwogICAgaXNpemUgPSBQeVVuaWNvZGVfR0VUX1NJWkUoaW5wdXQpOwogICAgLyogT3ZlcmFsbG9jYXRlIGF0bW9zdCAxMCBjaGFyYWN0ZXJzLiAqLwogICAgc3BhY2UgPSAoaXNpemUgPiAxMCA/IDEwIDogaXNpemUpICsgaXNpemU7CiAgICByZXN1bHQgPSBQeVVuaWNvZGVfRnJvbVVuaWNvZGUoTlVMTCwgc3BhY2UpOwogICAgaWYgKCFyZXN1bHQpCiAgICAgICAgcmV0dXJuIE5VTEw7CiAgICBpID0gUHlVbmljb2RlX0FTX1VOSUNPREUoaW5wdXQpOwogICAgZW5kID0gaSArIGlzaXplOwogICAgbyA9IFB5VW5pY29kZV9BU19VTklDT0RFKHJlc3VsdCk7CgogICAgd2hpbGUgKGkgPCBlbmQpIHsKICAgICAgICBzdGFja1tzdGFja3B0cisrXSA9ICppKys7CiAgICAgICAgd2hpbGUoc3RhY2twdHIpIHsKICAgICAgICAgICAgUHlfVU5JQ09ERSBjb2RlID0gc3RhY2tbLS1zdGFja3B0cl07CiAgICAgICAgICAgIGlmICghc3BhY2UpIHsKICAgICAgICAgICAgICAgIHNwYWNlID0gUHlTdHJpbmdfR0VUX1NJWkUocmVzdWx0KSArIDEwOwogICAgICAgICAgICAgICAgaWYgKFB5VW5pY29kZV9SZXNpemUoJnJlc3VsdCwgc3BhY2UpID09IC0xKQogICAgICAgICAgICAgICAgICAgIHJldHVybiBOVUxMOwogICAgICAgICAgICAgICAgbyA9IFB5VW5pY29kZV9BU19VTklDT0RFKHJlc3VsdCkgKyBzcGFjZSAtIDEwOwogICAgICAgICAgICAgICAgc3BhY2UgPSAxMDsKICAgICAgICAgICAgfQogICAgICAgICAgICAvKiBIYW5ndWwgRGVjb21wb3NpdGlvbi4gKi8KICAgICAgICAgICAgaWYgKFNCYXNlIDw9IGNvZGUgJiYgY29kZSA8IChTQmFzZStTQ291bnQpKSB7CiAgICAgICAgICAgICAgICBpbnQgU0luZGV4ID0gY29kZSAtIFNCYXNlOwogICAgICAgICAgICAgICAgaW50IEwgPSBMQmFzZSArIFNJbmRleCAvIE5Db3VudDsKICAgICAgICAgICAgICAgIGludCBWID0gVkJhc2UgKyAoU0luZGV4ICUgTkNvdW50KSAvIFRDb3VudDsKICAgICAgICAgICAgICAgIGludCBUID0gVEJhc2UgKyBTSW5kZXggJSBUQ291bnQ7CiAgICAgICAgICAgICAgICAqbysrID0gTDsKICAgICAgICAgICAgICAgICpvKysgPSBWOwogICAgICAgICAgICAgICAgc3BhY2UgLT0gMjsKICAgICAgICAgICAgICAgIGlmIChUICE9IFRCYXNlKSB7CiAgICAgICAgICAgICAgICAgICAgKm8rKyA9IFQ7CiAgICAgICAgICAgICAgICAgICAgc3BhY2UgLS07CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgfQogICAgICAgICAgICAvKiBPdGhlciBkZWNvbXBvaXN0aW9ucy4gKi8KICAgICAgICAgICAgZ2V0X2RlY29tcF9yZWNvcmQoY29kZSwgJmluZGV4LCAmcHJlZml4LCAmY291bnQpOwoKICAgICAgICAgICAgLyogQ29weSBjaGFyYWN0ZXIgaWYgaXQgaXMgbm90IGRlY29tcG9zYWJsZSwgb3IgaGFzIGEKICAgICAgICAgICAgICAgY29tcGF0aWJpbGl0eSBkZWNvbXBvc2l0aW9uLCBidXQgd2UgZG8gTkZELiAqLwogICAgICAgICAgICBpZiAoIWNvdW50IHx8IChwcmVmaXggJiYgIWspKSB7CiAgICAgICAgICAgICAgICAqbysrID0gY29kZTsKICAgICAgICAgICAgICAgIHNwYWNlLS07CiAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgfQogICAgICAgICAgICAvKiBDb3B5IGRlY29tcG9zaXRpb24gb250byB0aGUgc3RhY2ssIGluIHJldmVyc2UKICAgICAgICAgICAgICAgb3JkZXIuICAqLwogICAgICAgICAgICB3aGlsZShjb3VudCkgewogICAgICAgICAgICAgICAgY29kZSA9IGRlY29tcF9kYXRhW2luZGV4ICsgKC0tY291bnQpXTsKICAgICAgICAgICAgICAgIHN0YWNrW3N0YWNrcHRyKytdID0gY29kZTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICAvKiBEcm9wIG92ZXJhbGxvY2F0aW9uLiBDYW5ub3QgZmFpbC4gKi8KICAgIFB5VW5pY29kZV9SZXNpemUoJnJlc3VsdCwgUHlVbmljb2RlX0dFVF9TSVpFKHJlc3VsdCkgLSBzcGFjZSk7CgogICAgLyogU29ydCBjYW5vbmljYWxseS4gKi8KICAgIGkgPSBQeVVuaWNvZGVfQVNfVU5JQ09ERShyZXN1bHQpOwogICAgcHJldiA9IF9nZXRyZWNvcmRfZXgoKmkpLT5jb21iaW5pbmc7CiAgICBlbmQgPSBpICsgUHlVbmljb2RlX0dFVF9TSVpFKHJlc3VsdCk7CiAgICBmb3IgKGkrKzsgaSA8IGVuZDsgaSsrKSB7CiAgICAgICAgY3VyID0gX2dldHJlY29yZF9leCgqaSktPmNvbWJpbmluZzsKICAgICAgICBpZiAocHJldiA9PSAwIHx8IGN1ciA9PSAwIHx8IHByZXYgPD0gY3VyKSB7CiAgICAgICAgICAgIHByZXYgPSBjdXI7CiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIH0KICAgICAgICAvKiBOb24tY2Fub25pY2FsIG9yZGVyLiBOZWVkIHRvIHN3aXRjaCAqaSB3aXRoIHByZXZpb3VzLiAqLwogICAgICAgIG8gPSBpIC0gMTsKICAgICAgICB3aGlsZSAoMSkgewogICAgICAgICAgICBQeV9VTklDT0RFIHRtcCA9IG9bMV07CiAgICAgICAgICAgIG9bMV0gPSBvWzBdOwogICAgICAgICAgICBvWzBdID0gdG1wOwogICAgICAgICAgICBvLS07CiAgICAgICAgICAgIGlmIChvIDwgUHlVbmljb2RlX0FTX1VOSUNPREUocmVzdWx0KSkKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBwcmV2ID0gX2dldHJlY29yZF9leCgqbyktPmNvbWJpbmluZzsKICAgICAgICAgICAgaWYgKHByZXYgPT0gMCB8fCBwcmV2IDw9IGN1cikKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgICAgICBwcmV2ID0gX2dldHJlY29yZF9leCgqaSktPmNvbWJpbmluZzsKICAgIH0KICAgIHJldHVybiByZXN1bHQ7Cn0KCnN0YXRpYyBpbnQKZmluZF9uZmNfaW5kZXgoc3RydWN0IHJlaW5kZXgqIG5mYywgUHlfVU5JQ09ERSBjb2RlKQp7CiAgICBpbnQgaW5kZXg7CiAgICBmb3IgKGluZGV4ID0gMDsgbmZjW2luZGV4XS5zdGFydDsgaW5kZXgrKykgewogICAgICAgIGludCBzdGFydCA9IG5mY1tpbmRleF0uc3RhcnQ7CiAgICAgICAgaWYgKGNvZGUgPCBzdGFydCkKICAgICAgICAgICAgcmV0dXJuIC0xOwogICAgICAgIGlmIChjb2RlIDw9IHN0YXJ0ICsgbmZjW2luZGV4XS5jb3VudCkgewogICAgICAgICAgICBpbnQgZGVsdGEgPSBjb2RlIC0gc3RhcnQ7CiAgICAgICAgICAgIHJldHVybiBuZmNbaW5kZXhdLmluZGV4ICsgZGVsdGE7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIC0xOwp9CgpzdGF0aWMgUHlPYmplY3QqCm5mY19uZmtjKFB5T2JqZWN0ICppbnB1dCwgaW50IGspCnsKICAgIFB5T2JqZWN0ICpyZXN1bHQ7CiAgICBQeV9VTklDT0RFICppLCAqaTEsICpvLCAqZW5kOwogICAgaW50IGYsbCxpbmRleCxpbmRleDEsY29tYjsKICAgIFB5X1VOSUNPREUgY29kZTsKICAgIFB5X1VOSUNPREUgKnNraXBwZWRbMjBdOwogICAgaW50IGNza2lwcGVkID0gMDsKCiAgICByZXN1bHQgPSBuZmRfbmZrZChpbnB1dCwgayk7CiAgICBpZiAoIXJlc3VsdCkKICAgICAgICByZXR1cm4gTlVMTDsKCiAgICAvKiBXZSBhcmUgZ29pbmcgdG8gbW9kaWZ5IHJlc3VsdCBpbi1wbGFjZS4KICAgICAgIElmIG5mZF9uZmtkIGlzIGNoYW5nZWQgdG8gc29tZXRpbWVzIHJldHVybiB0aGUgaW5wdXQsCiAgICAgICB0aGlzIGNvZGUgbmVlZHMgdG8gYmUgcmV2aWV3ZWQuICovCiAgICBhc3NlcnQocmVzdWx0ICE9IGlucHV0KTsKCiAgICBpID0gUHlVbmljb2RlX0FTX1VOSUNPREUocmVzdWx0KTsKICAgIGVuZCA9IGkgKyBQeVVuaWNvZGVfR0VUX1NJWkUocmVzdWx0KTsKICAgIG8gPSBQeVVuaWNvZGVfQVNfVU5JQ09ERShyZXN1bHQpOwoJCiAgYWdhaW46CiAgICB3aGlsZSAoaSA8IGVuZCkgewogICAgICBmb3IgKGluZGV4ID0gMDsgaW5kZXggPCBjc2tpcHBlZDsgaW5kZXgrKykgewogICAgICAgICAgaWYgKHNraXBwZWRbaW5kZXhdID09IGkpIHsKICAgICAgICAgICAgICAvKiAqaSBjaGFyYWN0ZXIgaXMgc2tpcHBlZC4gCiAgICAgICAgICAgICAgICAgUmVtb3ZlIGZyb20gbGlzdC4gKi8KICAgICAgICAgICAgICBza2lwcGVkW2luZGV4XSA9IHNraXBwZWRbY3NraXBwZWQtMV07CiAgICAgICAgICAgICAgY3NraXBwZWQtLTsKICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgICAgZ290byBhZ2FpbjsgLyogY29udGludWUgd2hpbGUgKi8KICAgICAgICAgIH0KICAgICAgfQogICAgICAvKiBIYW5ndWwgQ29tcG9zaXRpb24uIFdlIGRvbid0IG5lZWQgdG8gY2hlY2sgZm9yIDxMVixUPgogICAgICAgICBwYWlycywgc2luY2Ugd2UgYWx3YXlzIGhhdmUgZGVjb21wb3NlZCBkYXRhLiAqLwogICAgICBpZiAoTEJhc2UgPD0gKmkgJiYgKmkgPCAoTEJhc2UrTENvdW50KSAmJgogICAgICAgICAgaSArIDEgPCBlbmQgJiYgCiAgICAgICAgICBWQmFzZSA8PSBpWzFdICYmIGlbMV0gPD0gKFZCYXNlK1ZDb3VudCkpIHsKICAgICAgICAgIGludCBMSW5kZXgsIFZJbmRleDsKICAgICAgICAgIExJbmRleCA9IGlbMF0gLSBMQmFzZTsKICAgICAgICAgIFZJbmRleCA9IGlbMV0gLSBWQmFzZTsKICAgICAgICAgIGNvZGUgPSBTQmFzZSArIChMSW5kZXgqVkNvdW50K1ZJbmRleCkqVENvdW50OwogICAgICAgICAgaSs9MjsKICAgICAgICAgIGlmIChpIDwgZW5kICYmCiAgICAgICAgICAgICAgVEJhc2UgPD0gKmkgJiYgKmkgPD0gKFRCYXNlK1RDb3VudCkpIHsKICAgICAgICAgICAgICBjb2RlICs9ICppLVRCYXNlOwogICAgICAgICAgICAgIGkrKzsKICAgICAgICAgIH0KICAgICAgICAgICpvKysgPSBjb2RlOwogICAgICAgICAgY29udGludWU7CiAgICAgIH0KCiAgICAgIGYgPSBmaW5kX25mY19pbmRleChuZmNfZmlyc3QsICppKTsKICAgICAgaWYgKGYgPT0gLTEpIHsKICAgICAgICAgICpvKysgPSAqaSsrOwogICAgICAgICAgY29udGludWU7CiAgICAgIH0KICAgICAgLyogRmluZCBuZXh0IHVuYmxvY2tlZCBjaGFyYWN0ZXIuICovCiAgICAgIGkxID0gaSsxOwogICAgICBjb21iID0gMDsKICAgICAgd2hpbGUgKGkxIDwgZW5kKSB7CiAgICAgICAgICBpbnQgY29tYjEgPSBfZ2V0cmVjb3JkX2V4KCppMSktPmNvbWJpbmluZzsKICAgICAgICAgIGlmIChjb21iMSAmJiBjb21iID09IGNvbWIxKSB7CiAgICAgICAgICAgICAgLyogQ2hhcmFjdGVyIGlzIGJsb2NrZWQuICovCiAgICAgICAgICAgICAgaTErKzsKICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgIH0KICAgICAgICAgIGwgPSBmaW5kX25mY19pbmRleChuZmNfbGFzdCwgKmkxKTsKICAgICAgICAgIC8qICppMSBjYW5ub3QgYmUgY29tYmluZWQgd2l0aCAqaS4gSWYgKmkxCiAgICAgICAgICAgICBpcyBhIHN0YXJ0ZXIsIHdlIGRvbid0IG5lZWQgdG8gbG9vayBmdXJ0aGVyLgogICAgICAgICAgICAgT3RoZXJ3aXNlLCByZWNvcmQgdGhlIGNvbWJpbmluZyBjbGFzcy4gKi8KICAgICAgICAgIGlmIChsID09IC0xKSB7CiAgICAgICAgICAgIG5vdF9jb21iaW5hYmxlOgogICAgICAgICAgICAgIGlmIChjb21iMSA9PSAwKQogICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICBjb21iID0gY29tYjE7CiAgICAgICAgICAgICAgaTErKzsKICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgIH0KICAgICAgICAgIGluZGV4ID0gZipUT1RBTF9MQVNUICsgbDsKICAgICAgICAgIGluZGV4MSA9IGNvbXBfaW5kZXhbaW5kZXggPj4gQ09NUF9TSElGVF07CiAgICAgICAgICBjb2RlID0gY29tcF9kYXRhWyhpbmRleDE8PENPTVBfU0hJRlQpKwogICAgICAgICAgICAgICAgICAgICAgICAgICAoaW5kZXgmKCgxPDxDT01QX1NISUZUKS0xKSldOwogICAgICAgICAgaWYgKGNvZGUgPT0gMCkKICAgICAgICAgICAgICBnb3RvIG5vdF9jb21iaW5hYmxlOwoJCQkKICAgICAgICAgIC8qIFJlcGxhY2UgdGhlIG9yaWdpbmFsIGNoYXJhY3Rlci4gKi8KICAgICAgICAgICppID0gY29kZTsKICAgICAgICAgIC8qIE1hcmsgdGhlIHNlY29uZCBjaGFyYWN0ZXIgdW51c2VkLiAqLwogICAgICAgICAgc2tpcHBlZFtjc2tpcHBlZCsrXSA9IGkxOwogICAgICAgICAgaTErKzsKICAgICAgICAgIGYgPSBmaW5kX25mY19pbmRleChuZmNfZmlyc3QsICppKTsKICAgICAgICAgIGlmIChmID09IC0xKQogICAgICAgICAgICAgIGJyZWFrOwogICAgICB9CiAgICAgICpvKysgPSAqaSsrOwogICAgfQogICAgaWYgKG8gIT0gZW5kKQogICAgICAgIFB5VW5pY29kZV9SZXNpemUoJnJlc3VsdCwgbyAtIFB5VW5pY29kZV9BU19VTklDT0RFKHJlc3VsdCkpOwogICAgcmV0dXJuIHJlc3VsdDsKfQoJCQpzdGF0aWMgUHlPYmplY3QqCnVuaWNvZGVkYXRhX25vcm1hbGl6ZShQeU9iamVjdCAqc2VsZiwgUHlPYmplY3QgKmFyZ3MpCnsKICAgIGNoYXIgKmZvcm07CiAgICBQeU9iamVjdCAqaW5wdXQ7CgogICAgaWYoIVB5QXJnX1BhcnNlVHVwbGUoYXJncywgInNPITpub3JtYWxpemVkIiwKICAgICAgICAgICAgICAgICAgICAgICAgICZmb3JtLCAmUHlVbmljb2RlX1R5cGUsICZpbnB1dCkpCiAgICAgICAgcmV0dXJuIE5VTEw7CgogICAgaWYgKHN0cmNtcChmb3JtLCAiTkZDIikgPT0gMCkKICAgICAgICByZXR1cm4gbmZjX25ma2MoaW5wdXQsIDApOwogICAgaWYgKHN0cmNtcChmb3JtLCAiTkZLQyIpID09IDApCiAgICAgICAgcmV0dXJuIG5mY19uZmtjKGlucHV0LCAxKTsKICAgIGlmIChzdHJjbXAoZm9ybSwgIk5GRCIpID09IDApCiAgICAgICAgcmV0dXJuIG5mZF9uZmtkKGlucHV0LCAwKTsKICAgIGlmIChzdHJjbXAoZm9ybSwgIk5GS0QiKSA9PSAwKQogICAgICAgIHJldHVybiBuZmRfbmZrZChpbnB1dCwgMSk7CiAgICBQeUVycl9TZXRTdHJpbmcoUHlFeGNfVmFsdWVFcnJvciwgImludmFsaWQgbm9ybWFsaXphdGlvbiBmb3JtIik7CiAgICByZXR1cm4gTlVMTDsKfQoKLyogLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0gKi8KLyogdW5pY29kZSBjaGFyYWN0ZXIgbmFtZSB0YWJsZXMgKi8KCi8qIGRhdGEgZmlsZSBnZW5lcmF0ZWQgYnkgVG9vbHMvdW5pY29kZS9tYWtldW5pY29kZWRhdGEucHkgKi8KI2luY2x1ZGUgInVuaWNvZGVuYW1lX2RiLmgiCgovKiAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSAqLwovKiBkYXRhYmFzZSBjb2RlIChjdXQgYW5kIHBhc3RlZCBmcm9tIHRoZSB1bmlkYiBwYWNrYWdlKSAqLwoKc3RhdGljIHVuc2lnbmVkIGxvbmcKX2dldGhhc2goY29uc3QgY2hhciAqcywgaW50IGxlbiwgaW50IHNjYWxlKQp7CiAgICBpbnQgaTsKICAgIHVuc2lnbmVkIGxvbmcgaCA9IDA7CiAgICB1bnNpZ25lZCBsb25nIGl4OwogICAgZm9yIChpID0gMDsgaSA8IGxlbjsgaSsrKSB7CiAgICAgICAgaCA9IChoICogc2NhbGUpICsgKHVuc2lnbmVkIGNoYXIpIHRvdXBwZXIoc1tpXSk7CiAgICAgICAgaXggPSBoICYgMHhmZjAwMDAwMDsKICAgICAgICBpZiAoaXgpCiAgICAgICAgICAgIGggPSAoaCBeICgoaXg+PjI0KSAmIDB4ZmYpKSAmIDB4MDBmZmZmZmY7CiAgICB9CiAgICByZXR1cm4gaDsKfQoKc3RhdGljIGNoYXIgKmhhbmd1bF9zeWxsYWJsZXNbXVszXSA9IHsKICAgIHsgIkciLCAgIkEiLCAgICIiICAgfSwKICAgIHsgIkdHIiwgIkFFIiwgICJHIiAgfSwKICAgIHsgIk4iLCAgIllBIiwgICJHRyIgfSwKICAgIHsgIkQiLCAgIllBRSIsICJHUyIgfSwKICAgIHsgIkREIiwgIkVPIiwgICJOIiwgfSwKICAgIHsgIlIiLCAgIkUiLCAgICJOSiIgfSwKICAgIHsgIk0iLCAgIllFTyIsICJOSCIgfSwKICAgIHsgIkIiLCAgIllFIiwgICJEIiAgfSwKICAgIHsgIkJCIiwgIk8iLCAgICJMIiAgfSwKICAgIHsgIlMiLCAgIldBIiwgICJMRyIgfSwKICAgIHsgIlNTIiwgIldBRSIsICJMTSIgfSwKICAgIHsgIiIsICAgIk9FIiwgICJMQiIgfSwKICAgIHsgIkoiLCAgIllPIiwgICJMUyIgfSwKICAgIHsgIkpKIiwgIlUiLCAgICJMVCIgfSwKICAgIHsgIkMiLCAgIldFTyIsICJMUCIgfSwKICAgIHsgIksiLCAgIldFIiwgICJMSCIgfSwKICAgIHsgIlQiLCAgIldJIiwgICJNIiAgfSwKICAgIHsgIlAiLCAgIllVIiwgICJCIiAgfSwKICAgIHsgIkgiLCAgIkVVIiwgICJCUyIgfSwKICAgIHsgMCwgICAgIllJIiwgICJTIiAgfSwKICAgIHsgMCwgICAgIkkiLCAgICJTUyIgfSwKICAgIHsgMCwgICAgMCwgICAgICJORyIgfSwKICAgIHsgMCwgICAgMCwgICAgICJKIiAgfSwKICAgIHsgMCwgICAgMCwgICAgICJDIiAgfSwKICAgIHsgMCwgICAgMCwgICAgICJLIiAgfSwKICAgIHsgMCwgICAgMCwgICAgICJUIiAgfSwKICAgIHsgMCwgICAgMCwgICAgICJQIiAgfSwKICAgIHsgMCwgICAgMCwgICAgICJIIiAgfQp9OwoKc3RhdGljIGludAppc191bmlmaWVkX2lkZW9ncmFwaChQeV9VQ1M0IGNvZGUpCnsKICAgIHJldHVybiAoCiAgICAgICAgKDB4MzQwMCA8PSBjb2RlICYmIGNvZGUgPD0gMHg0REI1KSB8fCAvKiBDSksgSWRlb2dyYXBoIEV4dGVuc2lvbiBBICovCiAgICAgICAgKDB4NEUwMCA8PSBjb2RlICYmIGNvZGUgPD0gMHg5RkE1KSB8fCAvKiBDSksgSWRlb2dyYXBoICovCiAgICAgICAgKDB4MjAwMDAgPD0gY29kZSAmJiBjb2RlIDw9IDB4MkE2RDYpKTsvKiBDSksgSWRlb2dyYXBoIEV4dGVuc2lvbiBCICovCn0KCnN0YXRpYyBpbnQKX2dldHVjbmFtZShQeV9VQ1M0IGNvZGUsIGNoYXIqIGJ1ZmZlciwgaW50IGJ1ZmxlbikKewogICAgaW50IG9mZnNldDsKICAgIGludCBpOwogICAgaW50IHdvcmQ7CiAgICB1bnNpZ25lZCBjaGFyKiB3OwoKICAgIGlmIChTQmFzZSA8PSBjb2RlICYmIGNvZGUgPCBTQmFzZStTQ291bnQpIHsKCS8qIEhhbmd1bCBzeWxsYWJsZS4gKi8KCWludCBTSW5kZXggPSBjb2RlIC0gU0Jhc2U7CglpbnQgTCA9IFNJbmRleCAvIE5Db3VudDsKCWludCBWID0gKFNJbmRleCAlIE5Db3VudCkgLyBUQ291bnQ7CglpbnQgVCA9IFNJbmRleCAlIFRDb3VudDsKCglpZiAoYnVmbGVuIDwgMjcpCgkgICAgLyogV29yc3QgY2FzZTogSEFOR1VMIFNZTExBQkxFIDwxMGNoYXJzPi4gKi8KCSAgICByZXR1cm4gMDsKCXN0cmNweShidWZmZXIsICJIQU5HVUwgU1lMTEFCTEUgIik7CglidWZmZXIgKz0gMTY7CglzdHJjcHkoYnVmZmVyLCBoYW5ndWxfc3lsbGFibGVzW0xdWzBdKTsKCWJ1ZmZlciArPSBzdHJsZW4oaGFuZ3VsX3N5bGxhYmxlc1tMXVswXSk7CglzdHJjcHkoYnVmZmVyLCBoYW5ndWxfc3lsbGFibGVzW1ZdWzFdKTsKCWJ1ZmZlciArPSBzdHJsZW4oaGFuZ3VsX3N5bGxhYmxlc1tWXVsxXSk7CglzdHJjcHkoYnVmZmVyLCBoYW5ndWxfc3lsbGFibGVzW1RdWzJdKTsKCWJ1ZmZlciArPSBzdHJsZW4oaGFuZ3VsX3N5bGxhYmxlc1tUXVsyXSk7CgkqYnVmZmVyID0gJ1wwJzsKCXJldHVybiAxOwogICAgfQoKICAgIGlmIChpc191bmlmaWVkX2lkZW9ncmFwaChjb2RlKSkgewogICAgICAgIGlmIChidWZsZW4gPCAyOCkKICAgICAgICAgICAgLyogV29yc3QgY2FzZTogQ0pLIFVOSUZJRUQgSURFT0dSQVBILTIwMDAwICovCiAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgIHNwcmludGYoYnVmZmVyLCAiQ0pLIFVOSUZJRUQgSURFT0dSQVBILSVYIiwgY29kZSk7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CgogICAgaWYgKGNvZGUgPj0gMHgxMTAwMDApCiAgICAgICAgcmV0dXJuIDA7CgogICAgLyogZ2V0IG9mZnNldCBpbnRvIHBocmFzZWJvb2sgKi8KICAgIG9mZnNldCA9IHBocmFzZWJvb2tfb2Zmc2V0MVsoY29kZT4+cGhyYXNlYm9va19zaGlmdCldOwogICAgb2Zmc2V0ID0gcGhyYXNlYm9va19vZmZzZXQyWyhvZmZzZXQ8PHBocmFzZWJvb2tfc2hpZnQpICsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIChjb2RlJigoMTw8cGhyYXNlYm9va19zaGlmdCktMSkpXTsKICAgIGlmICghb2Zmc2V0KQogICAgICAgIHJldHVybiAwOwoKICAgIGkgPSAwOwoKICAgIGZvciAoOzspIHsKICAgICAgICAvKiBnZXQgd29yZCBpbmRleCAqLwogICAgICAgIHdvcmQgPSBwaHJhc2Vib29rW29mZnNldF0gLSBwaHJhc2Vib29rX3Nob3J0OwogICAgICAgIGlmICh3b3JkID49IDApIHsKICAgICAgICAgICAgd29yZCA9ICh3b3JkIDw8IDgpICsgcGhyYXNlYm9va1tvZmZzZXQrMV07CiAgICAgICAgICAgIG9mZnNldCArPSAyOwogICAgICAgIH0gZWxzZQogICAgICAgICAgICB3b3JkID0gcGhyYXNlYm9va1tvZmZzZXQrK107CiAgICAgICAgaWYgKGkpIHsKICAgICAgICAgICAgaWYgKGkgPiBidWZsZW4pCiAgICAgICAgICAgICAgICByZXR1cm4gMDsgLyogYnVmZmVyIG92ZXJmbG93ICovCiAgICAgICAgICAgIGJ1ZmZlcltpKytdID0gJyAnOwogICAgICAgIH0KICAgICAgICAvKiBjb3B5IHdvcmQgc3RyaW5nIGZyb20gbGV4aWNvbi4gIHRoZSBsYXN0IGNoYXJhY3RlciBpbiB0aGUKICAgICAgICAgICB3b3JkIGhhcyBiaXQgNyBzZXQuICB0aGUgbGFzdCB3b3JkIGluIGEgc3RyaW5nIGVuZHMgd2l0aAogICAgICAgICAgIDB4ODAgKi8KICAgICAgICB3ID0gbGV4aWNvbiArIGxleGljb25fb2Zmc2V0W3dvcmRdOwogICAgICAgIHdoaWxlICgqdyA8IDEyOCkgewogICAgICAgICAgICBpZiAoaSA+PSBidWZsZW4pCiAgICAgICAgICAgICAgICByZXR1cm4gMDsgLyogYnVmZmVyIG92ZXJmbG93ICovCiAgICAgICAgICAgIGJ1ZmZlcltpKytdID0gKncrKzsKICAgICAgICB9CiAgICAgICAgaWYgKGkgPj0gYnVmbGVuKQogICAgICAgICAgICByZXR1cm4gMDsgLyogYnVmZmVyIG92ZXJmbG93ICovCiAgICAgICAgYnVmZmVyW2krK10gPSAqdyAmIDEyNzsKICAgICAgICBpZiAoKncgPT0gMTI4KQogICAgICAgICAgICBicmVhazsgLyogZW5kIG9mIHdvcmQgKi8KICAgIH0KCiAgICByZXR1cm4gMTsKfQoKc3RhdGljIGludApfY21wbmFtZShpbnQgY29kZSwgY29uc3QgY2hhciogbmFtZSwgaW50IG5hbWVsZW4pCnsKICAgIC8qIGNoZWNrIGlmIGNvZGUgY29ycmVzcG9uZHMgdG8gdGhlIGdpdmVuIG5hbWUgKi8KICAgIGludCBpOwogICAgY2hhciBidWZmZXJbTkFNRV9NQVhMRU5dOwogICAgaWYgKCFfZ2V0dWNuYW1lKGNvZGUsIGJ1ZmZlciwgc2l6ZW9mKGJ1ZmZlcikpKQogICAgICAgIHJldHVybiAwOwogICAgZm9yIChpID0gMDsgaSA8IG5hbWVsZW47IGkrKykgewogICAgICAgIGlmICh0b3VwcGVyKG5hbWVbaV0pICE9IGJ1ZmZlcltpXSkKICAgICAgICAgICAgcmV0dXJuIDA7CiAgICB9CiAgICByZXR1cm4gYnVmZmVyW25hbWVsZW5dID09ICdcMCc7Cn0KCnN0YXRpYyB2b2lkIApmaW5kX3N5bGxhYmxlKGNvbnN0IGNoYXIgKnN0ciwgaW50ICpsZW4sIGludCAqcG9zLCBpbnQgY291bnQsIGludCBjb2x1bW4pCnsKICAgIGludCBpLCBsZW4xOwogICAgKmxlbiA9IC0xOwogICAgZm9yIChpID0gMDsgaSA8IGNvdW50OyBpKyspIHsKCWNoYXIgKnMgPSBoYW5ndWxfc3lsbGFibGVzW2ldW2NvbHVtbl07CglsZW4xID0gc3RybGVuKHMpOwoJaWYgKGxlbjEgPD0gKmxlbikKCSAgICBjb250aW51ZTsKCWlmIChzdHJuY21wKHN0ciwgcywgbGVuMSkgPT0gMCkgewoJICAgICpsZW4gPSBsZW4xOwoJICAgICpwb3MgPSBpOwoJfQogICAgfQogICAgaWYgKCpsZW4gPT0gLTEpIHsKCSpsZW4gPSAwOwoJKnBvcyA9IC0xOwogICAgfQp9CgpzdGF0aWMgaW50Cl9nZXRjb2RlKGNvbnN0IGNoYXIqIG5hbWUsIGludCBuYW1lbGVuLCBQeV9VQ1M0KiBjb2RlKQp7CiAgICB1bnNpZ25lZCBpbnQgaCwgdjsKICAgIHVuc2lnbmVkIGludCBtYXNrID0gY29kZV9zaXplLTE7CiAgICB1bnNpZ25lZCBpbnQgaSwgaW5jcjsKCiAgICAvKiBDaGVjayBmb3IgaGFuZ3VsIHN5bGxhYmxlcy4gKi8KICAgIGlmIChzdHJuY21wKG5hbWUsICJIQU5HVUwgU1lMTEFCTEUgIiwgMTYpID09IDApIHsKCWludCBMLCBWLCBULCBsZW47Cgljb25zdCBjaGFyICpwb3MgPSBuYW1lICsgMTY7CglmaW5kX3N5bGxhYmxlKHBvcywgJmxlbiwgJkwsIExDb3VudCwgMCk7Cglwb3MgKz0gbGVuOwoJZmluZF9zeWxsYWJsZShwb3MsICZsZW4sICZWLCBWQ291bnQsIDEpOwoJcG9zICs9IGxlbjsKCWZpbmRfc3lsbGFibGUocG9zLCAmbGVuLCAmVCwgVENvdW50LCAyKTsKCXBvcyArPSBsZW47CglpZiAoViAhPSAtMSAmJiBWICE9IC0xICYmIFQgIT0gLTEgJiYgcG9zLW5hbWUgPT0gbmFtZWxlbikgewoJICAgICpjb2RlID0gU0Jhc2UgKyAoTCpWQ291bnQrVikqVENvdW50ICsgVDsKCSAgICByZXR1cm4gMTsKCX0KICAgICAgICAvKiBPdGhlcndpc2UsIGl0J3MgYW4gaWxsZWdhbCBzeWxsYWJsZSBuYW1lLiAqLwogICAgICAgIHJldHVybiAwOwogICAgfQoKICAgIC8qIENoZWNrIGZvciB1bmlmaWVkIGlkZW9ncmFwaHMuICovCiAgICBpZiAoc3RybmNtcChuYW1lLCAiQ0pLIFVOSUZJRUQgSURFT0dSQVBILSIsIDIyKSA9PSAwKSB7CiAgICAgICAgLyogRm91ciBvciBmaXZlIGhleGRpZ2l0cyBtdXN0IGZvbGxvdy4gKi8KICAgICAgICB2ID0gMDsKICAgICAgICBuYW1lICs9IDIyOwogICAgICAgIG5hbWVsZW4gLT0gMjI7CiAgICAgICAgaWYgKG5hbWVsZW4gIT0gNCAmJiBuYW1lbGVuICE9IDUpCiAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgIHdoaWxlIChuYW1lbGVuLS0pIHsKICAgICAgICAgICAgdiAqPSAxNjsKICAgICAgICAgICAgaWYgKCpuYW1lID49ICcwJyAmJiAqbmFtZSA8PSAnOScpCiAgICAgICAgICAgICAgICB2ICs9ICpuYW1lIC0gJzAnOwogICAgICAgICAgICBlbHNlIGlmICgqbmFtZSA+PSAnQScgJiYgKm5hbWUgPD0gJ0YnKQogICAgICAgICAgICAgICAgdiArPSAqbmFtZSAtICdBJyArIDEwOwogICAgICAgICAgICBlbHNlCiAgICAgICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICAgICAgbmFtZSsrOwogICAgICAgIH0KICAgICAgICBpZiAoIWlzX3VuaWZpZWRfaWRlb2dyYXBoKHYpKQogICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICAqY29kZSA9IHY7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CgogICAgLyogdGhlIGZvbGxvd2luZyBpcyB0aGUgc2FtZSBhcyBweXRob24ncyBkaWN0aW9uYXJ5IGxvb2t1cCwgd2l0aAogICAgICAgb25seSBtaW5vciBjaGFuZ2VzLiAgc2VlIHRoZSBtYWtldW5pY29kZWRhdGEgc2NyaXB0IGZvciBtb3JlCiAgICAgICBkZXRhaWxzICovCgogICAgaCA9ICh1bnNpZ25lZCBpbnQpIF9nZXRoYXNoKG5hbWUsIG5hbWVsZW4sIGNvZGVfbWFnaWMpOwogICAgaSA9ICh+aCkgJiBtYXNrOwogICAgdiA9IGNvZGVfaGFzaFtpXTsKICAgIGlmICghdikKICAgICAgICByZXR1cm4gMDsKICAgIGlmIChfY21wbmFtZSh2LCBuYW1lLCBuYW1lbGVuKSkgewogICAgICAgICpjb2RlID0gdjsKICAgICAgICByZXR1cm4gMTsKICAgIH0KICAgIGluY3IgPSAoaCBeIChoID4+IDMpKSAmIG1hc2s7CiAgICBpZiAoIWluY3IpCiAgICAgICAgaW5jciA9IG1hc2s7CiAgICBmb3IgKDs7KSB7CiAgICAgICAgaSA9IChpICsgaW5jcikgJiBtYXNrOwogICAgICAgIHYgPSBjb2RlX2hhc2hbaV07CiAgICAgICAgaWYgKCF2KQogICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICBpZiAoX2NtcG5hbWUodiwgbmFtZSwgbmFtZWxlbikpIHsKICAgICAgICAgICAgKmNvZGUgPSB2OwogICAgICAgICAgICByZXR1cm4gMTsKICAgICAgICB9CiAgICAgICAgaW5jciA9IGluY3IgPDwgMTsKICAgICAgICBpZiAoaW5jciA+IG1hc2spCiAgICAgICAgICAgIGluY3IgPSBpbmNyIF4gY29kZV9wb2x5OwogICAgfQp9CgpzdGF0aWMgY29uc3QgX1B5VW5pY29kZV9OYW1lX0NBUEkgaGFzaEFQSSA9IAp7CiAgICBzaXplb2YoX1B5VW5pY29kZV9OYW1lX0NBUEkpLAogICAgX2dldHVjbmFtZSwKICAgIF9nZXRjb2RlCn07CgovKiAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSAqLwovKiBQeXRob24gYmluZGluZ3MgKi8KCnN0YXRpYyBQeU9iamVjdCAqCnVuaWNvZGVkYXRhX25hbWUoUHlPYmplY3QqIHNlbGYsIFB5T2JqZWN0KiBhcmdzKQp7CiAgICBjaGFyIG5hbWVbTkFNRV9NQVhMRU5dOwoKICAgIFB5VW5pY29kZU9iamVjdCogdjsKICAgIFB5T2JqZWN0KiBkZWZvYmogPSBOVUxMOwogICAgaWYgKCFQeUFyZ19QYXJzZVR1cGxlKGFyZ3MsICJPIXxPOm5hbWUiLCAmUHlVbmljb2RlX1R5cGUsICZ2LCAmZGVmb2JqKSkKICAgICAgICByZXR1cm4gTlVMTDsKCiAgICBpZiAoUHlVbmljb2RlX0dFVF9TSVpFKHYpICE9IDEpIHsKCVB5RXJyX1NldFN0cmluZyhQeUV4Y19UeXBlRXJyb3IsCgkJCSJuZWVkIGEgc2luZ2xlIFVuaWNvZGUgY2hhcmFjdGVyIGFzIHBhcmFtZXRlciIpOwoJcmV0dXJuIE5VTEw7CiAgICB9CgogICAgaWYgKCFfZ2V0dWNuYW1lKChQeV9VQ1M0KSAqUHlVbmljb2RlX0FTX1VOSUNPREUodiksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgbmFtZSwgc2l6ZW9mKG5hbWUpKSkgewoJaWYgKGRlZm9iaiA9PSBOVUxMKSB7CgkgICAgUHlFcnJfU2V0U3RyaW5nKFB5RXhjX1ZhbHVlRXJyb3IsICJubyBzdWNoIG5hbWUiKTsKICAgICAgICAgICAgcmV0dXJuIE5VTEw7Cgl9CgllbHNlIHsKCSAgICBQeV9JTkNSRUYoZGVmb2JqKTsKCSAgICByZXR1cm4gZGVmb2JqOwoJfQogICAgfQoKICAgIHJldHVybiBQeV9CdWlsZFZhbHVlKCJzIiwgbmFtZSk7Cn0KCnN0YXRpYyBQeU9iamVjdCAqCnVuaWNvZGVkYXRhX2xvb2t1cChQeU9iamVjdCogc2VsZiwgUHlPYmplY3QqIGFyZ3MpCnsKICAgIFB5X1VDUzQgY29kZTsKICAgIFB5X1VOSUNPREUgc3RyWzFdOwoKICAgIGNoYXIqIG5hbWU7CiAgICBpbnQgbmFtZWxlbjsKICAgIGlmICghUHlBcmdfUGFyc2VUdXBsZShhcmdzLCAicyM6bG9va3VwIiwgJm5hbWUsICZuYW1lbGVuKSkKICAgICAgICByZXR1cm4gTlVMTDsKCiAgICBpZiAoIV9nZXRjb2RlKG5hbWUsIG5hbWVsZW4sICZjb2RlKSkgewogICAgICAgIGNoYXIgZm10W10gPSAidW5kZWZpbmVkIGNoYXJhY3RlciBuYW1lICclcyciOwogICAgICAgIGNoYXIgKmJ1ZiA9IFB5TWVtX01BTExPQyhzaXplb2YoZm10KSArIG5hbWVsZW4pOwogICAgICAgIHNwcmludGYoYnVmLCBmbXQsIG5hbWUpOwogICAgICAgIFB5RXJyX1NldFN0cmluZyhQeUV4Y19LZXlFcnJvciwgYnVmKTsKICAgICAgICBQeU1lbV9GUkVFKGJ1Zik7CiAgICAgICAgcmV0dXJuIE5VTEw7CiAgICB9CgogICAgc3RyWzBdID0gKFB5X1VOSUNPREUpIGNvZGU7CiAgICByZXR1cm4gUHlVbmljb2RlX0Zyb21Vbmljb2RlKHN0ciwgMSk7Cn0KCi8qIFhYWCBBZGQgZG9jIHN0cmluZ3MuICovCgpzdGF0aWMgUHlNZXRob2REZWYgdW5pY29kZWRhdGFfZnVuY3Rpb25zW10gPSB7CiAgICB7ImRlY2ltYWwiLCB1bmljb2RlZGF0YV9kZWNpbWFsLCBNRVRIX1ZBUkFSR1N9LAogICAgeyJkaWdpdCIsIHVuaWNvZGVkYXRhX2RpZ2l0LCBNRVRIX1ZBUkFSR1N9LAogICAgeyJudW1lcmljIiwgdW5pY29kZWRhdGFfbnVtZXJpYywgTUVUSF9WQVJBUkdTfSwKICAgIHsiY2F0ZWdvcnkiLCB1bmljb2RlZGF0YV9jYXRlZ29yeSwgTUVUSF9WQVJBUkdTfSwKICAgIHsiYmlkaXJlY3Rpb25hbCIsIHVuaWNvZGVkYXRhX2JpZGlyZWN0aW9uYWwsIE1FVEhfVkFSQVJHU30sCiAgICB7ImNvbWJpbmluZyIsIHVuaWNvZGVkYXRhX2NvbWJpbmluZywgTUVUSF9WQVJBUkdTfSwKICAgIHsibWlycm9yZWQiLCB1bmljb2RlZGF0YV9taXJyb3JlZCwgTUVUSF9WQVJBUkdTfSwKICAgIHsiZGVjb21wb3NpdGlvbiIsdW5pY29kZWRhdGFfZGVjb21wb3NpdGlvbiwgTUVUSF9WQVJBUkdTfSwKICAgIHsibmFtZSIsIHVuaWNvZGVkYXRhX25hbWUsIE1FVEhfVkFSQVJHU30sCiAgICB7Imxvb2t1cCIsIHVuaWNvZGVkYXRhX2xvb2t1cCwgTUVUSF9WQVJBUkdTfSwKICAgIHsibm9ybWFsaXplIiwgdW5pY29kZWRhdGFfbm9ybWFsaXplLCBNRVRIX1ZBUkFSR1N9LAogICAge05VTEwsIE5VTEx9CQkvKiBzZW50aW5lbCAqLwp9OwoKUHlEb2NfU1RSVkFSKHVuaWNvZGVkYXRhX2RvY3N0cmluZywgInVuaWNvZGUgY2hhcmFjdGVyIGRhdGFiYXNlIik7CgpQeU1PRElOSVRfRlVOQwppbml0dW5pY29kZWRhdGEodm9pZCkKewogICAgUHlPYmplY3QgKm0sICp2OwoKICAgIG0gPSBQeV9Jbml0TW9kdWxlMygKICAgICAgICAidW5pY29kZWRhdGEiLCB1bmljb2RlZGF0YV9mdW5jdGlvbnMsIHVuaWNvZGVkYXRhX2RvY3N0cmluZyk7CiAgICBpZiAoIW0pCiAgICAgICAgcmV0dXJuOwoKICAgIFB5TW9kdWxlX0FkZFN0cmluZ0NvbnN0YW50KG0sICJ1bmlkYXRhX3ZlcnNpb24iLCBVTklEQVRBX1ZFUlNJT04pOwoKICAgIC8qIEV4cG9ydCBDIEFQSSAqLwogICAgdiA9IFB5Q09iamVjdF9Gcm9tVm9pZFB0cigodm9pZCAqKSAmaGFzaEFQSSwgTlVMTCk7CiAgICBpZiAodiAhPSBOVUxMKQogICAgICAgIFB5TW9kdWxlX0FkZE9iamVjdChtLCAidWNuaGFzaF9DQVBJIiwgdik7Cn0KCi8qIApMb2NhbCB2YXJpYWJsZXM6CmMtYmFzaWMtb2Zmc2V0OiA0CmluZGVudC10YWJzLW1vZGU6IG5pbApFbmQ6CiovCg==