LyoKICogJFhGcmVlODY6IHhjL2xpYi9mb250Y29uZmlnL3NyYy9mY3N0ci5jLHYgMS4yIDIwMDIvMDIvMTUgMDY6MDE6Mjgga2VpdGhwIEV4cCAkCiAqCiAqIENvcHlyaWdodCCpIDIwMDAgS2VpdGggUGFja2FyZCwgbWVtYmVyIG9mIFRoZSBYRnJlZTg2IFByb2plY3QsIEluYy4KICoKICogUGVybWlzc2lvbiB0byB1c2UsIGNvcHksIG1vZGlmeSwgZGlzdHJpYnV0ZSwgYW5kIHNlbGwgdGhpcyBzb2Z0d2FyZSBhbmQgaXRzCiAqIGRvY3VtZW50YXRpb24gZm9yIGFueSBwdXJwb3NlIGlzIGhlcmVieSBncmFudGVkIHdpdGhvdXQgZmVlLCBwcm92aWRlZCB0aGF0CiAqIHRoZSBhYm92ZSBjb3B5cmlnaHQgbm90aWNlIGFwcGVhciBpbiBhbGwgY29waWVzIGFuZCB0aGF0IGJvdGggdGhhdAogKiBjb3B5cmlnaHQgbm90aWNlIGFuZCB0aGlzIHBlcm1pc3Npb24gbm90aWNlIGFwcGVhciBpbiBzdXBwb3J0aW5nCiAqIGRvY3VtZW50YXRpb24sIGFuZCB0aGF0IHRoZSBuYW1lIG9mIEtlaXRoIFBhY2thcmQgbm90IGJlIHVzZWQgaW4KICogYWR2ZXJ0aXNpbmcgb3IgcHVibGljaXR5IHBlcnRhaW5pbmcgdG8gZGlzdHJpYnV0aW9uIG9mIHRoZSBzb2Z0d2FyZSB3aXRob3V0CiAqIHNwZWNpZmljLCB3cml0dGVuIHByaW9yIHBlcm1pc3Npb24uICBLZWl0aCBQYWNrYXJkIG1ha2VzIG5vCiAqIHJlcHJlc2VudGF0aW9ucyBhYm91dCB0aGUgc3VpdGFiaWxpdHkgb2YgdGhpcyBzb2Z0d2FyZSBmb3IgYW55IHB1cnBvc2UuICBJdAogKiBpcyBwcm92aWRlZCAiYXMgaXMiIHdpdGhvdXQgZXhwcmVzcyBvciBpbXBsaWVkIHdhcnJhbnR5LgogKgogKiBLRUlUSCBQQUNLQVJEIERJU0NMQUlNUyBBTEwgV0FSUkFOVElFUyBXSVRIIFJFR0FSRCBUTyBUSElTIFNPRlRXQVJFLAogKiBJTkNMVURJTkcgQUxMIElNUExJRUQgV0FSUkFOVElFUyBPRiBNRVJDSEFOVEFCSUxJVFkgQU5EIEZJVE5FU1MsIElOIE5PCiAqIEVWRU5UIFNIQUxMIEtFSVRIIFBBQ0tBUkQgQkUgTElBQkxFIEZPUiBBTlkgU1BFQ0lBTCwgSU5ESVJFQ1QgT1IKICogQ09OU0VRVUVOVElBTCBEQU1BR0VTIE9SIEFOWSBEQU1BR0VTIFdIQVRTT0VWRVIgUkVTVUxUSU5HIEZST00gTE9TUyBPRiBVU0UsCiAqIERBVEEgT1IgUFJPRklUUywgV0hFVEhFUiBJTiBBTiBBQ1RJT04gT0YgQ09OVFJBQ1QsIE5FR0xJR0VOQ0UgT1IgT1RIRVIKICogVE9SVElPVVMgQUNUSU9OLCBBUklTSU5HIE9VVCBPRiBPUiBJTiBDT05ORUNUSU9OIFdJVEggVEhFIFVTRSBPUgogKiBQRVJGT1JNQU5DRSBPRiBUSElTIFNPRlRXQVJFLgogKi8KCiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPGN0eXBlLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KI2luY2x1ZGUgImZjaW50LmgiCgpGY0NoYXI4ICoKRmNTdHJDb3B5IChjb25zdCBGY0NoYXI4ICpzKQp7CiAgICBGY0NoYXI4CSpyOwoKICAgIGlmICghcykKCXJldHVybiAwOwogICAgciA9IChGY0NoYXI4ICopIG1hbGxvYyAoc3RybGVuICgoY2hhciAqKSBzKSArIDEpOwogICAgaWYgKCFyKQoJcmV0dXJuIDA7CiAgICBGY01lbUFsbG9jIChGQ19NRU1fU1RSSU5HLCBzdHJsZW4gKChjaGFyICopIHMpICsgMSk7CiAgICBzdHJjcHkgKChjaGFyICopIHIsIChjaGFyICopIHMpOwogICAgcmV0dXJuIHI7Cn0KCkZjQ2hhcjggKgpGY1N0clBsdXMgKGNvbnN0IEZjQ2hhcjggKnMxLCBjb25zdCBGY0NoYXI4ICpzMikKewogICAgaW50CSAgICBsID0gc3RybGVuICgoY2hhciAqKXMxKSArIHN0cmxlbiAoKGNoYXIgKikgczIpICsgMTsKICAgIEZjQ2hhcjggKnMgPSBtYWxsb2MgKGwpOwoKICAgIGlmICghcykKCXJldHVybiAwOwogICAgRmNNZW1BbGxvYyAoRkNfTUVNX1NUUklORywgbCk7CiAgICBzdHJjcHkgKChjaGFyICopIHMsIChjaGFyICopIHMxKTsKICAgIHN0cmNhdCAoKGNoYXIgKikgcywgKGNoYXIgKikgczIpOwogICAgcmV0dXJuIHM7Cn0KCnZvaWQKRmNTdHJGcmVlIChGY0NoYXI4ICpzKQp7CiAgICBGY01lbUZyZWUgKEZDX01FTV9TVFJJTkcsIHN0cmxlbiAoKGNoYXIgKikgcykgKyAxKTsKICAgIGZyZWUgKHMpOwp9CgppbnQKRmNTdHJDbXBJZ25vcmVDYXNlIChjb25zdCBGY0NoYXI4ICpzMSwgY29uc3QgRmNDaGFyOCAqczIpCnsKICAgIEZjQ2hhcjggYzEsIGMyOwogICAgCiAgICBmb3IgKDs7KSAKICAgIHsKCWMxID0gKnMxKys7CgljMiA9ICpzMisrOwoJaWYgKCFjMSB8fCAhYzIpCgkgICAgYnJlYWs7CgljMSA9IEZjVG9Mb3dlciAoYzEpOwoJYzIgPSBGY1RvTG93ZXIgKGMyKTsKCWlmIChjMSAhPSBjMikKCSAgICBicmVhazsKICAgIH0KICAgIHJldHVybiAoaW50KSBjMiAtIChpbnQpIGMxOwp9CgppbnQKRmNVdGY4VG9VY3M0IChGY0NoYXI4ICAgKnNyY19vcmlnLAoJICAgICAgRmNDaGFyMzIgICpkc3QsCgkgICAgICBpbnQJbGVuKQp7CiAgICBGY0NoYXI4CSpzcmMgPSBzcmNfb3JpZzsKICAgIEZjQ2hhcjgJczsKICAgIGludAkJZXh0cmE7CiAgICBGY0NoYXIzMglyZXN1bHQ7CgogICAgaWYgKGxlbiA9PSAwKQoJcmV0dXJuIDA7CiAgICAKICAgIHMgPSAqc3JjKys7CiAgICBsZW4tLTsKICAgIAogICAgaWYgKCEocyAmIDB4ODApKQogICAgewoJcmVzdWx0ID0gczsKCWV4dHJhID0gMDsKICAgIH0gCiAgICBlbHNlIGlmICghKHMgJiAweDQwKSkKICAgIHsKCXJldHVybiAtMTsKICAgIH0KICAgIGVsc2UgaWYgKCEocyAmIDB4MjApKQogICAgewoJcmVzdWx0ID0gcyAmIDB4MWY7CglleHRyYSA9IDE7CiAgICB9CiAgICBlbHNlIGlmICghKHMgJiAweDEwKSkKICAgIHsKCXJlc3VsdCA9IHMgJiAweGY7CglleHRyYSA9IDI7CiAgICB9CiAgICBlbHNlIGlmICghKHMgJiAweDA4KSkKICAgIHsKCXJlc3VsdCA9IHMgJiAweDA3OwoJZXh0cmEgPSAzOwogICAgfQogICAgZWxzZSBpZiAoIShzICYgMHgwNCkpCiAgICB7CglyZXN1bHQgPSBzICYgMHgwMzsKCWV4dHJhID0gNDsKICAgIH0KICAgIGVsc2UgaWYgKCAhIChzICYgMHgwMikpCiAgICB7CglyZXN1bHQgPSBzICYgMHgwMTsKCWV4dHJhID0gNTsKICAgIH0KICAgIGVsc2UKICAgIHsKCXJldHVybiAtMTsKICAgIH0KICAgIGlmIChleHRyYSA+IGxlbikKCXJldHVybiAtMTsKICAgIAogICAgd2hpbGUgKGV4dHJhLS0pCiAgICB7CglyZXN1bHQgPDw9IDY7CglzID0gKnNyYysrOwoJCglpZiAoKHMgJiAweGMwKSAhPSAweDgwKQoJICAgIHJldHVybiAtMTsKCQoJcmVzdWx0IHw9IHMgJiAweDNmOwogICAgfQogICAgKmRzdCA9IHJlc3VsdDsKICAgIHJldHVybiBzcmMgLSBzcmNfb3JpZzsKfQoKRmNCb29sCkZjVXRmOExlbiAoRmNDaGFyOAkqc3RyaW5nLAoJICAgIGludAkJbGVuLAoJICAgIGludAkJKm5jaGFyLAoJICAgIGludAkJKndjaGFyKQp7CiAgICBpbnQJCW47CiAgICBpbnQJCWNsZW47CiAgICBGY0NoYXIzMgljOwogICAgRmNDaGFyMzIJbWF4OwogICAgCiAgICBuID0gMDsKICAgIG1heCA9IDA7CiAgICB3aGlsZSAobGVuKQogICAgewoJY2xlbiA9IEZjVXRmOFRvVWNzNCAoc3RyaW5nLCAmYywgbGVuKTsKCWlmIChjbGVuIDw9IDApCS8qIG1hbGZvcm1lZCBVVEY4IHN0cmluZyAqLwoJICAgIHJldHVybiBGY0ZhbHNlOwoJaWYgKGMgPiBtYXgpCgkgICAgbWF4ID0gYzsKCXN0cmluZyArPSBjbGVuOwoJbGVuIC09IGNsZW47CgluKys7CiAgICB9CiAgICAqbmNoYXIgPSBuOwogICAgaWYgKG1heCA+PSAweDEwMDAwKQoJKndjaGFyID0gNDsKICAgIGVsc2UgaWYgKG1heCA+IDB4MTAwKQoJKndjaGFyID0gMjsKICAgIGVsc2UKCSp3Y2hhciA9IDE7CiAgICByZXR1cm4gRmNUcnVlOwp9Cgp2b2lkCkZjU3RyQnVmSW5pdCAoRmNTdHJCdWYgKmJ1ZiwgRmNDaGFyOCAqaW5pdCwgaW50IHNpemUpCnsKICAgIGJ1Zi0+YnVmID0gaW5pdDsKICAgIGJ1Zi0+YWxsb2NhdGVkID0gRmNGYWxzZTsKICAgIGJ1Zi0+ZmFpbGVkID0gRmNGYWxzZTsKICAgIGJ1Zi0+bGVuID0gMDsKICAgIGJ1Zi0+c2l6ZSA9IHNpemU7Cn0KCnZvaWQKRmNTdHJCdWZEZXN0cm95IChGY1N0ckJ1ZiAqYnVmKQp7CiAgICBpZiAoYnVmLT5hbGxvY2F0ZWQpCiAgICB7CglmcmVlIChidWYtPmJ1Zik7CglGY1N0ckJ1ZkluaXQgKGJ1ZiwgMCwgMCk7CiAgICB9Cn0KCkZjQ2hhcjggKgpGY1N0ckJ1ZkRvbmUgKEZjU3RyQnVmICpidWYpCnsKICAgIEZjQ2hhcjggKnJldDsKCiAgICByZXQgPSBtYWxsb2MgKGJ1Zi0+bGVuICsgMSk7CiAgICBpZiAocmV0KQogICAgewoJbWVtY3B5IChyZXQsIGJ1Zi0+YnVmLCBidWYtPmxlbik7CglyZXRbYnVmLT5sZW5dID0gJ1wwJzsKICAgIH0KICAgIEZjU3RyQnVmRGVzdHJveSAoYnVmKTsKICAgIHJldHVybiByZXQ7Cn0KCkZjQm9vbApGY1N0ckJ1ZkNoYXIgKEZjU3RyQnVmICpidWYsIEZjQ2hhcjggYykKewogICAgaWYgKGJ1Zi0+bGVuID09IGJ1Zi0+c2l6ZSkKICAgIHsKCUZjQ2hhcjgJICAgICpuZXc7CglpbnQJICAgIHNpemU7CgoJaWYgKGJ1Zi0+YWxsb2NhdGVkKQoJewoJICAgIHNpemUgPSBidWYtPnNpemUgKiAyOwoJICAgIG5ldyA9IHJlYWxsb2MgKGJ1Zi0+YnVmLCBzaXplKTsKCX0KCWVsc2UKCXsKCSAgICBzaXplID0gYnVmLT5zaXplICsgMTAyNDsKCSAgICBuZXcgPSBtYWxsb2MgKHNpemUpOwoJICAgIGlmIChuZXcpCgkgICAgewoJCWJ1Zi0+YWxsb2NhdGVkID0gRmNUcnVlOwoJCW1lbWNweSAobmV3LCBidWYtPmJ1ZiwgYnVmLT5sZW4pOwoJICAgIH0KCX0KCWlmICghbmV3KQoJewoJICAgIGJ1Zi0+ZmFpbGVkID0gRmNUcnVlOwoJICAgIHJldHVybiBGY0ZhbHNlOwoJfQoJYnVmLT5zaXplID0gc2l6ZTsKCWJ1Zi0+YnVmID0gbmV3OwogICAgfQogICAgYnVmLT5idWZbYnVmLT5sZW4rK10gPSBjOwogICAgcmV0dXJuIEZjVHJ1ZTsKfQoKRmNCb29sCkZjU3RyQnVmU3RyaW5nIChGY1N0ckJ1ZiAqYnVmLCBjb25zdCBGY0NoYXI4ICpzKQp7CiAgICBGY0NoYXI4IGM7CiAgICB3aGlsZSAoKGMgPSAqcysrKSkKCWlmICghRmNTdHJCdWZDaGFyIChidWYsIGMpKQoJICAgIHJldHVybiBGY0ZhbHNlOwogICAgcmV0dXJuIEZjVHJ1ZTsKfQoKRmNCb29sCkZjU3RyQnVmRGF0YSAoRmNTdHJCdWYgKmJ1ZiwgY29uc3QgRmNDaGFyOCAqcywgaW50IGxlbikKewogICAgd2hpbGUgKGxlbi0tID4gMCkKCWlmICghRmNTdHJCdWZDaGFyIChidWYsICpzKyspKQoJICAgIHJldHVybiBGY0ZhbHNlOwogICAgcmV0dXJuIEZjVHJ1ZTsKfQoK