LyoKICogJFhGcmVlODY6IHhjL2xpYi9mb250Y29uZmlnL3NyYy9mY3N0ci5jLHYgMS43IDIwMDIvMDcvMTMgMDU6NDM6MjUga2VpdGhwIEV4cCAkCiAqCiAqIENvcHlyaWdodCCpIDIwMDAgS2VpdGggUGFja2FyZCwgbWVtYmVyIG9mIFRoZSBYRnJlZTg2IFByb2plY3QsIEluYy4KICoKICogUGVybWlzc2lvbiB0byB1c2UsIGNvcHksIG1vZGlmeSwgZGlzdHJpYnV0ZSwgYW5kIHNlbGwgdGhpcyBzb2Z0d2FyZSBhbmQgaXRzCiAqIGRvY3VtZW50YXRpb24gZm9yIGFueSBwdXJwb3NlIGlzIGhlcmVieSBncmFudGVkIHdpdGhvdXQgZmVlLCBwcm92aWRlZCB0aGF0CiAqIHRoZSBhYm92ZSBjb3B5cmlnaHQgbm90aWNlIGFwcGVhciBpbiBhbGwgY29waWVzIGFuZCB0aGF0IGJvdGggdGhhdAogKiBjb3B5cmlnaHQgbm90aWNlIGFuZCB0aGlzIHBlcm1pc3Npb24gbm90aWNlIGFwcGVhciBpbiBzdXBwb3J0aW5nCiAqIGRvY3VtZW50YXRpb24sIGFuZCB0aGF0IHRoZSBuYW1lIG9mIEtlaXRoIFBhY2thcmQgbm90IGJlIHVzZWQgaW4KICogYWR2ZXJ0aXNpbmcgb3IgcHVibGljaXR5IHBlcnRhaW5pbmcgdG8gZGlzdHJpYnV0aW9uIG9mIHRoZSBzb2Z0d2FyZSB3aXRob3V0CiAqIHNwZWNpZmljLCB3cml0dGVuIHByaW9yIHBlcm1pc3Npb24uICBLZWl0aCBQYWNrYXJkIG1ha2VzIG5vCiAqIHJlcHJlc2VudGF0aW9ucyBhYm91dCB0aGUgc3VpdGFiaWxpdHkgb2YgdGhpcyBzb2Z0d2FyZSBmb3IgYW55IHB1cnBvc2UuICBJdAogKiBpcyBwcm92aWRlZCAiYXMgaXMiIHdpdGhvdXQgZXhwcmVzcyBvciBpbXBsaWVkIHdhcnJhbnR5LgogKgogKiBLRUlUSCBQQUNLQVJEIERJU0NMQUlNUyBBTEwgV0FSUkFOVElFUyBXSVRIIFJFR0FSRCBUTyBUSElTIFNPRlRXQVJFLAogKiBJTkNMVURJTkcgQUxMIElNUExJRUQgV0FSUkFOVElFUyBPRiBNRVJDSEFOVEFCSUxJVFkgQU5EIEZJVE5FU1MsIElOIE5PCiAqIEVWRU5UIFNIQUxMIEtFSVRIIFBBQ0tBUkQgQkUgTElBQkxFIEZPUiBBTlkgU1BFQ0lBTCwgSU5ESVJFQ1QgT1IKICogQ09OU0VRVUVOVElBTCBEQU1BR0VTIE9SIEFOWSBEQU1BR0VTIFdIQVRTT0VWRVIgUkVTVUxUSU5HIEZST00gTE9TUyBPRiBVU0UsCiAqIERBVEEgT1IgUFJPRklUUywgV0hFVEhFUiBJTiBBTiBBQ1RJT04gT0YgQ09OVFJBQ1QsIE5FR0xJR0VOQ0UgT1IgT1RIRVIKICogVE9SVElPVVMgQUNUSU9OLCBBUklTSU5HIE9VVCBPRiBPUiBJTiBDT05ORUNUSU9OIFdJVEggVEhFIFVTRSBPUgogKiBQRVJGT1JNQU5DRSBPRiBUSElTIFNPRlRXQVJFLgogKi8KCiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPGN0eXBlLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KI2luY2x1ZGUgImZjaW50LmgiCgpGY0NoYXI4ICoKRmNTdHJDb3B5IChjb25zdCBGY0NoYXI4ICpzKQp7CiAgICBGY0NoYXI4CSpyOwoKICAgIGlmICghcykKCXJldHVybiAwOwogICAgciA9IChGY0NoYXI4ICopIG1hbGxvYyAoc3RybGVuICgoY2hhciAqKSBzKSArIDEpOwogICAgaWYgKCFyKQoJcmV0dXJuIDA7CiAgICBGY01lbUFsbG9jIChGQ19NRU1fU1RSSU5HLCBzdHJsZW4gKChjaGFyICopIHMpICsgMSk7CiAgICBzdHJjcHkgKChjaGFyICopIHIsIChjaGFyICopIHMpOwogICAgcmV0dXJuIHI7Cn0KCkZjQ2hhcjggKgpGY1N0clBsdXMgKGNvbnN0IEZjQ2hhcjggKnMxLCBjb25zdCBGY0NoYXI4ICpzMikKewogICAgaW50CSAgICBsID0gc3RybGVuICgoY2hhciAqKXMxKSArIHN0cmxlbiAoKGNoYXIgKikgczIpICsgMTsKICAgIEZjQ2hhcjggKnMgPSBtYWxsb2MgKGwpOwoKICAgIGlmICghcykKCXJldHVybiAwOwogICAgRmNNZW1BbGxvYyAoRkNfTUVNX1NUUklORywgbCk7CiAgICBzdHJjcHkgKChjaGFyICopIHMsIChjaGFyICopIHMxKTsKICAgIHN0cmNhdCAoKGNoYXIgKikgcywgKGNoYXIgKikgczIpOwogICAgcmV0dXJuIHM7Cn0KCnZvaWQKRmNTdHJGcmVlIChGY0NoYXI4ICpzKQp7CiAgICBGY01lbUZyZWUgKEZDX01FTV9TVFJJTkcsIHN0cmxlbiAoKGNoYXIgKikgcykgKyAxKTsKICAgIGZyZWUgKHMpOwp9CgppbnQKRmNTdHJDbXBJZ25vcmVDYXNlIChjb25zdCBGY0NoYXI4ICpzMSwgY29uc3QgRmNDaGFyOCAqczIpCnsKICAgIEZjQ2hhcjggYzEsIGMyOwogICAgCiAgICBmb3IgKDs7KSAKICAgIHsKCWMxID0gKnMxKys7CgljMiA9ICpzMisrOwoJaWYgKCFjMSB8fCAhYzIpCgkgICAgYnJlYWs7CgljMSA9IEZjVG9Mb3dlciAoYzEpOwoJYzIgPSBGY1RvTG93ZXIgKGMyKTsKCWlmIChjMSAhPSBjMikKCSAgICBicmVhazsKICAgIH0KICAgIHJldHVybiAoaW50KSBjMSAtIChpbnQpIGMyOwp9CgppbnQKRmNTdHJDbXBJZ25vcmVCbGFua3NBbmRDYXNlIChjb25zdCBGY0NoYXI4ICpzMSwgY29uc3QgRmNDaGFyOCAqczIpCnsKICAgIEZjQ2hhcjggYzEsIGMyOwogICAgCiAgICBmb3IgKDs7KSAKICAgIHsKCWRvCgkgICAgYzEgPSAqczErKzsKCXdoaWxlIChjMSA9PSAnICcpOwoJZG8KCSAgICBjMiA9ICpzMisrOwoJd2hpbGUgKGMyID09ICcgJyk7CglpZiAoIWMxIHx8ICFjMikKCSAgICBicmVhazsKCWMxID0gRmNUb0xvd2VyIChjMSk7CgljMiA9IEZjVG9Mb3dlciAoYzIpOwoJaWYgKGMxICE9IGMyKQoJICAgIGJyZWFrOwogICAgfQogICAgcmV0dXJuIChpbnQpIGMxIC0gKGludCkgYzI7Cn0KCmludApGY1N0ckNtcCAoY29uc3QgRmNDaGFyOCAqczEsIGNvbnN0IEZjQ2hhcjggKnMyKQp7CiAgICBGY0NoYXI4IGMxLCBjMjsKICAgIAogICAgaWYgKHMxID09IHMyKQoJcmV0dXJuIDA7CiAgICBmb3IgKDs7KSAKICAgIHsKCWMxID0gKnMxKys7CgljMiA9ICpzMisrOwoJaWYgKCFjMSB8fCAhYzIpCgkgICAgYnJlYWs7CglpZiAoYzEgIT0gYzIpCgkgICAgYnJlYWs7CiAgICB9CiAgICByZXR1cm4gKGludCkgYzEgLSAoaW50KSBjMjsKfQoKaW50CkZjVXRmOFRvVWNzNCAoY29uc3QgRmNDaGFyOCAqc3JjX29yaWcsCgkgICAgICBGY0NoYXIzMgkgICAgKmRzdCwKCSAgICAgIGludAkgICAgbGVuKQp7CiAgICBjb25zdCBGY0NoYXI4ICAgKnNyYyA9IHNyY19vcmlnOwogICAgRmNDaGFyOAkgICAgczsKICAgIGludAkJICAgIGV4dHJhOwogICAgRmNDaGFyMzIJICAgIHJlc3VsdDsKCiAgICBpZiAobGVuID09IDApCglyZXR1cm4gMDsKICAgIAogICAgcyA9ICpzcmMrKzsKICAgIGxlbi0tOwogICAgCiAgICBpZiAoIShzICYgMHg4MCkpCiAgICB7CglyZXN1bHQgPSBzOwoJZXh0cmEgPSAwOwogICAgfSAKICAgIGVsc2UgaWYgKCEocyAmIDB4NDApKQogICAgewoJcmV0dXJuIC0xOwogICAgfQogICAgZWxzZSBpZiAoIShzICYgMHgyMCkpCiAgICB7CglyZXN1bHQgPSBzICYgMHgxZjsKCWV4dHJhID0gMTsKICAgIH0KICAgIGVsc2UgaWYgKCEocyAmIDB4MTApKQogICAgewoJcmVzdWx0ID0gcyAmIDB4ZjsKCWV4dHJhID0gMjsKICAgIH0KICAgIGVsc2UgaWYgKCEocyAmIDB4MDgpKQogICAgewoJcmVzdWx0ID0gcyAmIDB4MDc7CglleHRyYSA9IDM7CiAgICB9CiAgICBlbHNlIGlmICghKHMgJiAweDA0KSkKICAgIHsKCXJlc3VsdCA9IHMgJiAweDAzOwoJZXh0cmEgPSA0OwogICAgfQogICAgZWxzZSBpZiAoICEgKHMgJiAweDAyKSkKICAgIHsKCXJlc3VsdCA9IHMgJiAweDAxOwoJZXh0cmEgPSA1OwogICAgfQogICAgZWxzZQogICAgewoJcmV0dXJuIC0xOwogICAgfQogICAgaWYgKGV4dHJhID4gbGVuKQoJcmV0dXJuIC0xOwogICAgCiAgICB3aGlsZSAoZXh0cmEtLSkKICAgIHsKCXJlc3VsdCA8PD0gNjsKCXMgPSAqc3JjKys7CgkKCWlmICgocyAmIDB4YzApICE9IDB4ODApCgkgICAgcmV0dXJuIC0xOwoJCglyZXN1bHQgfD0gcyAmIDB4M2Y7CiAgICB9CiAgICAqZHN0ID0gcmVzdWx0OwogICAgcmV0dXJuIHNyYyAtIHNyY19vcmlnOwp9CgpGY0Jvb2wKRmNVdGY4TGVuIChjb25zdCBGY0NoYXI4ICAgICpzdHJpbmcsCgkgICBpbnQJCSAgICBsZW4sCgkgICBpbnQJCSAgICAqbmNoYXIsCgkgICBpbnQJCSAgICAqd2NoYXIpCnsKICAgIGludAkJbjsKICAgIGludAkJY2xlbjsKICAgIEZjQ2hhcjMyCWM7CiAgICBGY0NoYXIzMgltYXg7CiAgICAKICAgIG4gPSAwOwogICAgbWF4ID0gMDsKICAgIHdoaWxlIChsZW4pCiAgICB7CgljbGVuID0gRmNVdGY4VG9VY3M0IChzdHJpbmcsICZjLCBsZW4pOwoJaWYgKGNsZW4gPD0gMCkJLyogbWFsZm9ybWVkIFVURjggc3RyaW5nICovCgkgICAgcmV0dXJuIEZjRmFsc2U7CglpZiAoYyA+IG1heCkKCSAgICBtYXggPSBjOwoJc3RyaW5nICs9IGNsZW47CglsZW4gLT0gY2xlbjsKCW4rKzsKICAgIH0KICAgICpuY2hhciA9IG47CiAgICBpZiAobWF4ID49IDB4MTAwMDApCgkqd2NoYXIgPSA0OwogICAgZWxzZSBpZiAobWF4ID4gMHgxMDApCgkqd2NoYXIgPSAyOwogICAgZWxzZQoJKndjaGFyID0gMTsKICAgIHJldHVybiBGY1RydWU7Cn0KCmludApGY1VjczRUb1V0ZjggKEZjQ2hhcjMyCXVjczQsCgkgICAgICBGY0NoYXI4CWRlc3RbRkNfVVRGOF9NQVhfTEVOXSkKewogICAgaW50CWJpdHM7CiAgICBGY0NoYXI4ICpkID0gZGVzdDsKICAgIAogICAgaWYgICAgICAodWNzNCA8ICAgICAgIDB4ODApIHsgICpkKys9ICB1Y3M0OyAgICAgICAgICAgICAgICAgICAgICAgICBiaXRzPSAtNjsgfQogICAgZWxzZSBpZiAodWNzNCA8ICAgICAgMHg4MDApIHsgICpkKys9ICgodWNzNCA+PiAgNikgJiAweDFGKSB8IDB4QzA7ICBiaXRzPSAgMDsgfQogICAgZWxzZSBpZiAodWNzNCA8ICAgIDB4MTAwMDApIHsgICpkKys9ICgodWNzNCA+PiAxMikgJiAweDBGKSB8IDB4RTA7ICBiaXRzPSAgNjsgfQogICAgZWxzZSBpZiAodWNzNCA8ICAgMHgyMDAwMDApIHsgICpkKys9ICgodWNzNCA+PiAxOCkgJiAweDA3KSB8IDB4RjA7ICBiaXRzPSAxMjsgfQogICAgZWxzZSBpZiAodWNzNCA8ICAweDQwMDAwMDApIHsgICpkKys9ICgodWNzNCA+PiAyNCkgJiAweDAzKSB8IDB4Rjg7ICBiaXRzPSAxODsgfQogICAgZWxzZSBpZiAodWNzNCA8IDB4ODAwMDAwMDApIHsgICpkKys9ICgodWNzNCA+PiAzMCkgJiAweDAxKSB8IDB4RkM7ICBiaXRzPSAyNDsgfQogICAgZWxzZSByZXR1cm4gMDsKCiAgICBmb3IgKCA7IGJpdHMgPj0gMDsgYml0cy09IDYpIHsKCSpkKys9ICgodWNzNCA+PiBiaXRzKSAmIDB4M0YpIHwgMHg4MDsKICAgIH0KICAgIHJldHVybiBkIC0gZGVzdDsKfQoKI2RlZmluZSBHZXRVdGYxNihzcmMsZW5kaWFuKSBcCiAgICAoKEZjQ2hhcjE2KSAoKHNyYylbZW5kaWFuID09IEZjRW5kaWFuQmlnID8gMCA6IDFdIDw8IDgpIHwgXAogICAgIChGY0NoYXIxNikgKChzcmMpW2VuZGlhbiA9PSBGY0VuZGlhbkJpZyA/IDEgOiAwXSkpCgppbnQKRmNVdGYxNlRvVWNzNCAoY29uc3QgRmNDaGFyOAkqc3JjX29yaWcsCgkgICAgICAgRmNFbmRpYW4JCWVuZGlhbiwKCSAgICAgICBGY0NoYXIzMgkJKmRzdCwKCSAgICAgICBpbnQJCWxlbikJLyogaW4gYnl0ZXMgKi8KewogICAgY29uc3QgRmNDaGFyOCAgICpzcmMgPSBzcmNfb3JpZzsKICAgIEZjQ2hhcjE2CSAgICBhLCBiOwogICAgRmNDaGFyMzIJICAgIHJlc3VsdDsKCiAgICBpZiAobGVuIDwgMikKCXJldHVybiAwOwogICAgCiAgICBhID0gR2V0VXRmMTYgKHNyYywgZW5kaWFuKTsgc3JjICs9IDI7IGxlbiAtPSAyOwogICAgCiAgICAvKiAKICAgICAqIENoZWNrIGZvciBzdXJyb2dhdGUgCiAgICAgKi8KICAgIGlmICgoYSAmIDB4ZmMwMCkgPT0gMHhkODAwKQogICAgewoJaWYgKGxlbiA8IDIpCgkgICAgcmV0dXJuIDA7CgliID0gR2V0VXRmMTYgKHNyYywgZW5kaWFuKTsgc3JjICs9IDI7IGxlbiAtPSAyOwoJLyoKCSAqIENoZWNrIGZvciBpbnZhbGlkIHN1cnJvZ2F0ZSBzZXF1ZW5jZQoJICovCglpZiAoKGIgJiAweGZjMDApICE9IDB4ZGMwMCkKCSAgICByZXR1cm4gMDsKCXJlc3VsdCA9ICgoKChGY0NoYXIzMikgYSAmIDB4M2ZmKSA8PCAxMCkgfAoJCSAgKChGY0NoYXIzMikgYiAmIDB4M2ZmKSkgfCAweDEwMDAwOwogICAgfQogICAgZWxzZQoJcmVzdWx0ID0gYTsKICAgICpkc3QgPSByZXN1bHQ7CiAgICByZXR1cm4gc3JjIC0gc3JjX29yaWc7Cn0KCkZjQm9vbApGY1V0ZjE2TGVuIChjb25zdCBGY0NoYXI4ICAgKnN0cmluZywKCSAgICBGY0VuZGlhbgkgICAgZW5kaWFuLAoJICAgIGludAkJICAgIGxlbiwJLyogaW4gYnl0ZXMgKi8KCSAgICBpbnQJCSAgICAqbmNoYXIsCgkgICAgaW50CQkgICAgKndjaGFyKQp7CiAgICBpbnQJCW47CiAgICBpbnQJCWNsZW47CiAgICBGY0NoYXIzMgljOwogICAgRmNDaGFyMzIJbWF4OwogICAgCiAgICBuID0gMDsKICAgIG1heCA9IDA7CiAgICB3aGlsZSAobGVuKQogICAgewoJY2xlbiA9IEZjVXRmMTZUb1VjczQgKHN0cmluZywgZW5kaWFuLCAmYywgbGVuKTsKCWlmIChjbGVuIDw9IDApCS8qIG1hbGZvcm1lZCBVVEY4IHN0cmluZyAqLwoJICAgIHJldHVybiBGY0ZhbHNlOwoJaWYgKGMgPiBtYXgpCgkgICAgbWF4ID0gYzsKCXN0cmluZyArPSBjbGVuOwoJbGVuIC09IGNsZW47CgluKys7CiAgICB9CiAgICAqbmNoYXIgPSBuOwogICAgaWYgKG1heCA+PSAweDEwMDAwKQoJKndjaGFyID0gNDsKICAgIGVsc2UgaWYgKG1heCA+IDB4MTAwKQoJKndjaGFyID0gMjsKICAgIGVsc2UKCSp3Y2hhciA9IDE7CiAgICByZXR1cm4gRmNUcnVlOwp9Cgp2b2lkCkZjU3RyQnVmSW5pdCAoRmNTdHJCdWYgKmJ1ZiwgRmNDaGFyOCAqaW5pdCwgaW50IHNpemUpCnsKICAgIGJ1Zi0+YnVmID0gaW5pdDsKICAgIGJ1Zi0+YWxsb2NhdGVkID0gRmNGYWxzZTsKICAgIGJ1Zi0+ZmFpbGVkID0gRmNGYWxzZTsKICAgIGJ1Zi0+bGVuID0gMDsKICAgIGJ1Zi0+c2l6ZSA9IHNpemU7Cn0KCnZvaWQKRmNTdHJCdWZEZXN0cm95IChGY1N0ckJ1ZiAqYnVmKQp7CiAgICBpZiAoYnVmLT5hbGxvY2F0ZWQpCiAgICB7CglGY01lbUZyZWUgKEZDX01FTV9TVFJCVUYsIGJ1Zi0+c2l6ZSk7CglmcmVlIChidWYtPmJ1Zik7CglGY1N0ckJ1ZkluaXQgKGJ1ZiwgMCwgMCk7CiAgICB9Cn0KCkZjQ2hhcjggKgpGY1N0ckJ1ZkRvbmUgKEZjU3RyQnVmICpidWYpCnsKICAgIEZjQ2hhcjggKnJldDsKCiAgICByZXQgPSBtYWxsb2MgKGJ1Zi0+bGVuICsgMSk7CiAgICBpZiAocmV0KQogICAgewoJRmNNZW1BbGxvYyAoRkNfTUVNX1NUUklORywgYnVmLT5sZW4gKyAxKTsKCW1lbWNweSAocmV0LCBidWYtPmJ1ZiwgYnVmLT5sZW4pOwoJcmV0W2J1Zi0+bGVuXSA9ICdcMCc7CiAgICB9CiAgICBGY1N0ckJ1ZkRlc3Ryb3kgKGJ1Zik7CiAgICByZXR1cm4gcmV0Owp9CgpGY0Jvb2wKRmNTdHJCdWZDaGFyIChGY1N0ckJ1ZiAqYnVmLCBGY0NoYXI4IGMpCnsKICAgIGlmIChidWYtPmxlbiA9PSBidWYtPnNpemUpCiAgICB7CglGY0NoYXI4CSAgICAqbmV3OwoJaW50CSAgICBzaXplOwoKCWlmIChidWYtPmFsbG9jYXRlZCkKCXsKCSAgICBzaXplID0gYnVmLT5zaXplICogMjsKCSAgICBuZXcgPSByZWFsbG9jIChidWYtPmJ1Ziwgc2l6ZSk7Cgl9CgllbHNlCgl7CgkgICAgc2l6ZSA9IGJ1Zi0+c2l6ZSArIDEwMjQ7CgkgICAgbmV3ID0gbWFsbG9jIChzaXplKTsKCSAgICBpZiAobmV3KQoJICAgIHsKCQlidWYtPmFsbG9jYXRlZCA9IEZjVHJ1ZTsKCQltZW1jcHkgKG5ldywgYnVmLT5idWYsIGJ1Zi0+bGVuKTsKCSAgICB9Cgl9CglpZiAoIW5ldykKCXsKCSAgICBidWYtPmZhaWxlZCA9IEZjVHJ1ZTsKCSAgICByZXR1cm4gRmNGYWxzZTsKCX0KCWlmIChidWYtPnNpemUpCgkgICAgRmNNZW1GcmVlIChGQ19NRU1fU1RSQlVGLCBidWYtPnNpemUpOwoJRmNNZW1BbGxvYyAoRkNfTUVNX1NUUkJVRiwgc2l6ZSk7CglidWYtPnNpemUgPSBzaXplOwoJYnVmLT5idWYgPSBuZXc7CiAgICB9CiAgICBidWYtPmJ1ZltidWYtPmxlbisrXSA9IGM7CiAgICByZXR1cm4gRmNUcnVlOwp9CgpGY0Jvb2wKRmNTdHJCdWZTdHJpbmcgKEZjU3RyQnVmICpidWYsIGNvbnN0IEZjQ2hhcjggKnMpCnsKICAgIEZjQ2hhcjggYzsKICAgIHdoaWxlICgoYyA9ICpzKyspKQoJaWYgKCFGY1N0ckJ1ZkNoYXIgKGJ1ZiwgYykpCgkgICAgcmV0dXJuIEZjRmFsc2U7CiAgICByZXR1cm4gRmNUcnVlOwp9CgpGY0Jvb2wKRmNTdHJCdWZEYXRhIChGY1N0ckJ1ZiAqYnVmLCBjb25zdCBGY0NoYXI4ICpzLCBpbnQgbGVuKQp7CiAgICB3aGlsZSAobGVuLS0gPiAwKQoJaWYgKCFGY1N0ckJ1ZkNoYXIgKGJ1ZiwgKnMrKykpCgkgICAgcmV0dXJuIEZjRmFsc2U7CiAgICByZXR1cm4gRmNUcnVlOwp9CgpGY0NoYXI4ICoKRmNTdHJDb3B5RmlsZW5hbWUgKGNvbnN0IEZjQ2hhcjggKnMpCnsKICAgIEZjQ2hhcjggKm5ldzsKICAgIAogICAgaWYgKCpzID09ICd+JykKICAgIHsKCUZjQ2hhcjgJKmhvbWUgPSAoRmNDaGFyOCAqKSBnZXRlbnYgKCJIT01FIik7CglpbnQJc2l6ZSA9IHN0cmxlbiAoKGNoYXIgKikgaG9tZSkgKyBzdHJsZW4gKChjaGFyICopIHMpOwoJaWYgKCFob21lKQoJICAgIHJldHVybiAwOwoJbmV3ID0gKEZjQ2hhcjggKikgbWFsbG9jIChzaXplKTsKCWlmICghbmV3KQoJICAgIHJldHVybiAwOwoJRmNNZW1BbGxvYyAoRkNfTUVNX1NUUklORywgc2l6ZSk7CglzdHJjcHkgKChjaGFyICopIG5ldywgKGNoYXIgKikgaG9tZSk7CglzdHJjYXQgKChjaGFyICopIG5ldywgKGNoYXIgKikgcyArIDEpOwogICAgfQogICAgZWxzZQogICAgewoJaW50CXNpemUgPSBzdHJsZW4gKChjaGFyICopIHMpICsgMTsKCW5ldyA9IChGY0NoYXI4ICopIG1hbGxvYyAoc2l6ZSk7CglpZiAoIW5ldykKCSAgICByZXR1cm4gMDsKCUZjTWVtQWxsb2MgKEZDX01FTV9TVFJJTkcsIHNpemUpOwoJc3RyY3B5ICgoY2hhciAqKSBuZXcsIChjb25zdCBjaGFyICopIHMpOwogICAgfQogICAgcmV0dXJuIG5ldzsKfQoKRmNDaGFyOCAqCkZjU3RyRGlybmFtZSAoY29uc3QgRmNDaGFyOCAqZmlsZSkKewogICAgRmNDaGFyOCAqc2xhc2g7CiAgICBGY0NoYXI4ICpkaXI7CgogICAgc2xhc2ggPSAoRmNDaGFyOCAqKSBzdHJyY2hyICgoY2hhciAqKSBmaWxlLCAnLycpOwogICAgaWYgKCFzbGFzaCkKCXJldHVybiBGY1N0ckNvcHkgKChGY0NoYXI4ICopICIuIik7CiAgICBkaXIgPSBtYWxsb2MgKChzbGFzaCAtIGZpbGUpICsgMSk7CiAgICBpZiAoIWRpcikKCXJldHVybiAwOwogICAgRmNNZW1BbGxvYyAoRkNfTUVNX1NUUklORywgKHNsYXNoIC0gZmlsZSkgKyAxKTsKICAgIHN0cm5jcHkgKChjaGFyICopIGRpciwgKGNvbnN0IGNoYXIgKikgZmlsZSwgc2xhc2ggLSBmaWxlKTsKICAgIGRpcltzbGFzaCAtIGZpbGVdID0gJ1wwJzsKICAgIHJldHVybiBkaXI7Cn0KCkZjQ2hhcjggKgpGY1N0ckJhc2VuYW1lIChjb25zdCBGY0NoYXI4ICpmaWxlKQp7CiAgICBGY0NoYXI4ICpzbGFzaDsKCiAgICBzbGFzaCA9IChGY0NoYXI4ICopIHN0cnJjaHIgKChjaGFyICopIGZpbGUsICcvJyk7CiAgICBpZiAoIXNsYXNoKQoJcmV0dXJuIEZjU3RyQ29weSAoZmlsZSk7CiAgICByZXR1cm4gRmNTdHJDb3B5IChzbGFzaCArIDEpOwp9CgpGY1N0clNldCAqCkZjU3RyU2V0Q3JlYXRlICh2b2lkKQp7CiAgICBGY1N0clNldAkqc2V0ID0gbWFsbG9jIChzaXplb2YgKEZjU3RyU2V0KSk7CiAgICBpZiAoIXNldCkKCXJldHVybiAwOwogICAgRmNNZW1BbGxvYyAoRkNfTUVNX1NUUlNFVCwgc2l6ZW9mIChGY1N0clNldCkpOwogICAgc2V0LT5yZWYgPSAxOwogICAgc2V0LT5udW0gPSAwOwogICAgc2V0LT5zaXplID0gMDsKICAgIHNldC0+c3RycyA9IDA7CiAgICByZXR1cm4gc2V0Owp9CgpzdGF0aWMgRmNCb29sCl9GY1N0clNldEFwcGVuZCAoRmNTdHJTZXQgKnNldCwgRmNDaGFyOCAqcykKewogICAgaWYgKEZjU3RyU2V0TWVtYmVyIChzZXQsIHMpKQogICAgewoJRmNTdHJGcmVlIChzKTsKCXJldHVybiBGY1RydWU7CiAgICB9CiAgICBpZiAoc2V0LT5udW0gPT0gc2V0LT5zaXplKQogICAgewoJRmNDaGFyOAkqKnN0cnMgPSBtYWxsb2MgKChzZXQtPnNpemUgKyAyKSAqIHNpemVvZiAoRmNDaGFyOCAqKSk7CgoJaWYgKCFzdHJzKQoJICAgIHJldHVybiBGY0ZhbHNlOwoJRmNNZW1BbGxvYyAoRkNfTUVNX1NUUlNFVCwgKHNldC0+c2l6ZSArIDIpICogc2l6ZW9mIChGY0NoYXI4ICopKTsKCXNldC0+c2l6ZSA9IHNldC0+c2l6ZSArIDE7CglpZiAoc2V0LT5udW0pCgkgICAgbWVtY3B5IChzdHJzLCBzZXQtPnN0cnMsIHNldC0+bnVtICogc2l6ZW9mIChGY0NoYXI4ICopKTsKCWlmIChzZXQtPnN0cnMpCgkgICAgZnJlZSAoc2V0LT5zdHJzKTsKCXNldC0+c3RycyA9IHN0cnM7CiAgICB9CiAgICBzZXQtPnN0cnNbc2V0LT5udW0rK10gPSBzOwogICAgc2V0LT5zdHJzW3NldC0+bnVtXSA9IDA7CiAgICByZXR1cm4gRmNUcnVlOwp9CgpGY0Jvb2wKRmNTdHJTZXRNZW1iZXIgKEZjU3RyU2V0ICpzZXQsIGNvbnN0IEZjQ2hhcjggKnMpCnsKICAgIGludAlpOwoKICAgIGZvciAoaSA9IDA7IGkgPCBzZXQtPm51bTsgaSsrKQoJaWYgKCFGY1N0ckNtcCAoc2V0LT5zdHJzW2ldLCBzKSkKCSAgICByZXR1cm4gRmNUcnVlOwogICAgcmV0dXJuIEZjRmFsc2U7Cn0KCkZjQm9vbApGY1N0clNldEVxdWFsIChGY1N0clNldCAqc2EsIEZjU3RyU2V0ICpzYikKewogICAgaW50CWk7CiAgICBpZiAoc2EtPm51bSAhPSBzYi0+bnVtKQoJcmV0dXJuIEZjRmFsc2U7CiAgICBmb3IgKGkgPSAwOyBpIDwgc2EtPm51bTsgaSsrKQoJaWYgKCFGY1N0clNldE1lbWJlciAoc2IsIHNhLT5zdHJzW2ldKSkKCSAgICByZXR1cm4gRmNGYWxzZTsKICAgIHJldHVybiBGY1RydWU7Cn0KCkZjQm9vbApGY1N0clNldEFkZCAoRmNTdHJTZXQgKnNldCwgY29uc3QgRmNDaGFyOCAqcykKewogICAgRmNDaGFyOCAqbmV3ID0gRmNTdHJDb3B5IChzKTsKICAgIGlmICghbmV3KQoJcmV0dXJuIEZjRmFsc2U7CiAgICBpZiAoIV9GY1N0clNldEFwcGVuZCAoc2V0LCBuZXcpKQogICAgewoJRmNTdHJGcmVlIChuZXcpOwoJcmV0dXJuIEZjRmFsc2U7CiAgICB9CiAgICByZXR1cm4gRmNUcnVlOwp9CgpGY0Jvb2wKRmNTdHJTZXRBZGRGaWxlbmFtZSAoRmNTdHJTZXQgKnNldCwgY29uc3QgRmNDaGFyOCAqcykKewogICAgRmNDaGFyOCAqbmV3ID0gRmNTdHJDb3B5RmlsZW5hbWUgKHMpOwogICAgaWYgKCFuZXcpCglyZXR1cm4gRmNGYWxzZTsKICAgIGlmICghX0ZjU3RyU2V0QXBwZW5kIChzZXQsIG5ldykpCiAgICB7CglGY1N0ckZyZWUgKG5ldyk7CglyZXR1cm4gRmNGYWxzZTsKICAgIH0KICAgIHJldHVybiBGY1RydWU7Cn0KCkZjQm9vbApGY1N0clNldERlbCAoRmNTdHJTZXQgKnNldCwgY29uc3QgRmNDaGFyOCAqcykKewogICAgaW50CWk7CgogICAgZm9yIChpID0gMDsgaSA8IHNldC0+bnVtOyBpKyspCglpZiAoIUZjU3RyQ21wIChzZXQtPnN0cnNbaV0sIHMpKQoJewoJICAgIEZjU3RyRnJlZSAoc2V0LT5zdHJzW2ldKTsKCSAgICAvKgoJICAgICAqIGNvcHkgcmVtYWluaW5nIHN0cmluZyBwb2ludGVycyBhbmQgdHJhaWxpbmcKCSAgICAgKiBOVUxMCgkgICAgICovCgkgICAgbWVtbW92ZSAoJnNldC0+c3Ryc1tpXSwgJnNldC0+c3Ryc1tpKzFdLCAKCQkgICAgIChzZXQtPm51bSAtIGkpICogc2l6ZW9mIChGY0NoYXI4ICopKTsKCSAgICBzZXQtPm51bS0tOwoJICAgIHJldHVybiBGY1RydWU7Cgl9CiAgICByZXR1cm4gRmNGYWxzZTsKfQoKdm9pZApGY1N0clNldERlc3Ryb3kgKEZjU3RyU2V0ICpzZXQpCnsKICAgIGlmICgtLXNldC0+cmVmID09IDApCiAgICB7CglpbnQJaTsKICAgIAoJZm9yIChpID0gMDsgaSA8IHNldC0+bnVtOyBpKyspCgkgICAgRmNTdHJGcmVlIChzZXQtPnN0cnNbaV0pOwoJRmNNZW1GcmVlIChGQ19NRU1fU1RSU0VULCAoc2V0LT5zaXplKSAqIHNpemVvZiAoRmNDaGFyOCAqKSk7CglpZiAoc2V0LT5zdHJzKQoJICAgIGZyZWUgKHNldC0+c3Rycyk7CglGY01lbUZyZWUgKEZDX01FTV9TVFJTRVQsIHNpemVvZiAoRmNTdHJTZXQpKTsKCWZyZWUgKHNldCk7CiAgICB9Cn0KCkZjU3RyTGlzdCAqCkZjU3RyTGlzdENyZWF0ZSAoRmNTdHJTZXQgKnNldCkKewogICAgRmNTdHJMaXN0CSpsaXN0OwoKICAgIGxpc3QgPSBtYWxsb2MgKHNpemVvZiAoRmNTdHJMaXN0KSk7CiAgICBpZiAoIWxpc3QpCglyZXR1cm4gMDsKICAgIEZjTWVtQWxsb2MgKEZDX01FTV9TVFJMSVNULCBzaXplb2YgKEZjU3RyTGlzdCkpOwogICAgbGlzdC0+c2V0ID0gc2V0OwogICAgc2V0LT5yZWYrKzsKICAgIGxpc3QtPm4gPSAwOwogICAgcmV0dXJuIGxpc3Q7Cn0KCkZjQ2hhcjggKgpGY1N0ckxpc3ROZXh0IChGY1N0ckxpc3QgKmxpc3QpCnsKICAgIGlmIChsaXN0LT5uID49IGxpc3QtPnNldC0+bnVtKQoJcmV0dXJuIDA7CiAgICByZXR1cm4gbGlzdC0+c2V0LT5zdHJzW2xpc3QtPm4rK107Cn0KCnZvaWQKRmNTdHJMaXN0RG9uZSAoRmNTdHJMaXN0ICpsaXN0KQp7CiAgICBGY1N0clNldERlc3Ryb3kgKGxpc3QtPnNldCk7CiAgICBGY01lbUZyZWUgKEZDX01FTV9TVFJMSVNULCBzaXplb2YgKEZjU3RyTGlzdCkpOwogICAgZnJlZSAobGlzdCk7Cn0K