LyoKICogJFhGcmVlODY6IHhjL2xpYi9mb250Y29uZmlnL3NyYy9mY21hdGNoLmMsdiAxLjE1IDIwMDIvMDYvMjkgMjA6MzE6MDIga2VpdGhwIEV4cCAkCiAqCiAqIENvcHlyaWdodCCpIDIwMDAgS2VpdGggUGFja2FyZCwgbWVtYmVyIG9mIFRoZSBYRnJlZTg2IFByb2plY3QsIEluYy4KICoKICogUGVybWlzc2lvbiB0byB1c2UsIGNvcHksIG1vZGlmeSwgZGlzdHJpYnV0ZSwgYW5kIHNlbGwgdGhpcyBzb2Z0d2FyZSBhbmQgaXRzCiAqIGRvY3VtZW50YXRpb24gZm9yIGFueSBwdXJwb3NlIGlzIGhlcmVieSBncmFudGVkIHdpdGhvdXQgZmVlLCBwcm92aWRlZCB0aGF0CiAqIHRoZSBhYm92ZSBjb3B5cmlnaHQgbm90aWNlIGFwcGVhciBpbiBhbGwgY29waWVzIGFuZCB0aGF0IGJvdGggdGhhdAogKiBjb3B5cmlnaHQgbm90aWNlIGFuZCB0aGlzIHBlcm1pc3Npb24gbm90aWNlIGFwcGVhciBpbiBzdXBwb3J0aW5nCiAqIGRvY3VtZW50YXRpb24sIGFuZCB0aGF0IHRoZSBuYW1lIG9mIEtlaXRoIFBhY2thcmQgbm90IGJlIHVzZWQgaW4KICogYWR2ZXJ0aXNpbmcgb3IgcHVibGljaXR5IHBlcnRhaW5pbmcgdG8gZGlzdHJpYnV0aW9uIG9mIHRoZSBzb2Z0d2FyZSB3aXRob3V0CiAqIHNwZWNpZmljLCB3cml0dGVuIHByaW9yIHBlcm1pc3Npb24uICBLZWl0aCBQYWNrYXJkIG1ha2VzIG5vCiAqIHJlcHJlc2VudGF0aW9ucyBhYm91dCB0aGUgc3VpdGFiaWxpdHkgb2YgdGhpcyBzb2Z0d2FyZSBmb3IgYW55IHB1cnBvc2UuICBJdAogKiBpcyBwcm92aWRlZCAiYXMgaXMiIHdpdGhvdXQgZXhwcmVzcyBvciBpbXBsaWVkIHdhcnJhbnR5LgogKgogKiBLRUlUSCBQQUNLQVJEIERJU0NMQUlNUyBBTEwgV0FSUkFOVElFUyBXSVRIIFJFR0FSRCBUTyBUSElTIFNPRlRXQVJFLAogKiBJTkNMVURJTkcgQUxMIElNUExJRUQgV0FSUkFOVElFUyBPRiBNRVJDSEFOVEFCSUxJVFkgQU5EIEZJVE5FU1MsIElOIE5PCiAqIEVWRU5UIFNIQUxMIEtFSVRIIFBBQ0tBUkQgQkUgTElBQkxFIEZPUiBBTlkgU1BFQ0lBTCwgSU5ESVJFQ1QgT1IKICogQ09OU0VRVUVOVElBTCBEQU1BR0VTIE9SIEFOWSBEQU1BR0VTIFdIQVRTT0VWRVIgUkVTVUxUSU5HIEZST00gTE9TUyBPRiBVU0UsCiAqIERBVEEgT1IgUFJPRklUUywgV0hFVEhFUiBJTiBBTiBBQ1RJT04gT0YgQ09OVFJBQ1QsIE5FR0xJR0VOQ0UgT1IgT1RIRVIKICogVE9SVElPVVMgQUNUSU9OLCBBUklTSU5HIE9VVCBPRiBPUiBJTiBDT05ORUNUSU9OIFdJVEggVEhFIFVTRSBPUgogKiBQRVJGT1JNQU5DRSBPRiBUSElTIFNPRlRXQVJFLgogKi8KCiNpbmNsdWRlIDxzdHJpbmcuaD4KI2luY2x1ZGUgPGN0eXBlLmg+CiNpbmNsdWRlICJmY2ludC5oIgojaW5jbHVkZSA8c3RkaW8uaD4KCnN0YXRpYyBkb3VibGUKRmNDb21wYXJlSW50ZWdlciAoY2hhciAqb2JqZWN0LCBGY1ZhbHVlIHZhbHVlMSwgRmNWYWx1ZSB2YWx1ZTIpCnsKICAgIGludAl2OwogICAgCiAgICBpZiAodmFsdWUyLnR5cGUgIT0gRmNUeXBlSW50ZWdlciB8fCB2YWx1ZTEudHlwZSAhPSBGY1R5cGVJbnRlZ2VyKQoJcmV0dXJuIC0xLjA7CiAgICB2ID0gdmFsdWUyLnUuaSAtIHZhbHVlMS51Lmk7CiAgICBpZiAodiA8IDApCgl2ID0gLXY7CiAgICByZXR1cm4gKGRvdWJsZSkgdjsKfQoKc3RhdGljIGRvdWJsZQpGY0NvbXBhcmVTdHJpbmcgKGNoYXIgKm9iamVjdCwgRmNWYWx1ZSB2YWx1ZTEsIEZjVmFsdWUgdmFsdWUyKQp7CiAgICBpZiAodmFsdWUyLnR5cGUgIT0gRmNUeXBlU3RyaW5nIHx8IHZhbHVlMS50eXBlICE9IEZjVHlwZVN0cmluZykKCXJldHVybiAtMS4wOwogICAgcmV0dXJuIChkb3VibGUpIEZjU3RyQ21wSWdub3JlQ2FzZSAodmFsdWUxLnUucywgdmFsdWUyLnUucykgIT0gMDsKfQoKc3RhdGljIGRvdWJsZQpGY0NvbXBhcmVGYW1pbHkgKGNoYXIgKm9iamVjdCwgRmNWYWx1ZSB2YWx1ZTEsIEZjVmFsdWUgdmFsdWUyKQp7CiAgICBpZiAodmFsdWUyLnR5cGUgIT0gRmNUeXBlU3RyaW5nIHx8IHZhbHVlMS50eXBlICE9IEZjVHlwZVN0cmluZykKCXJldHVybiAtMS4wOwogICAgcmV0dXJuIChkb3VibGUpIEZjU3RyQ21wSWdub3JlQmxhbmtzQW5kQ2FzZSAodmFsdWUxLnUucywgdmFsdWUyLnUucykgIT0gMDsKfQoKc3RhdGljIGRvdWJsZQpGY0NvbXBhcmVMYW5nIChjaGFyICpvYmplY3QsIEZjVmFsdWUgdmFsdWUxLCBGY1ZhbHVlIHZhbHVlMikKewogICAgRmNMYW5nUmVzdWx0ICAgIHJlc3VsdDsKICAgIAogICAgaWYgKHZhbHVlMi50eXBlICE9IEZjVHlwZVN0cmluZyB8fCB2YWx1ZTEudHlwZSAhPSBGY1R5cGVTdHJpbmcpCglyZXR1cm4gLTEuMDsKICAgIHJlc3VsdCA9IEZjTGFuZ0NvbXBhcmUgKHZhbHVlMS51LnMsIHZhbHVlMi51LnMpOwogICAgc3dpdGNoIChyZXN1bHQpIHsKICAgIGNhc2UgRmNMYW5nRXF1YWw6CglyZXR1cm4gMDsKICAgIGNhc2UgRmNMYW5nRGlmZmVyZW50Q291bnRyeToKCXJldHVybiAxOwogICAgY2FzZSBGY0xhbmdEaWZmZXJlbnRMYW5nOgogICAgZGVmYXVsdDoKCXJldHVybiAyOwogICAgfQp9CgpzdGF0aWMgZG91YmxlCkZjQ29tcGFyZUJvb2wgKGNoYXIgKm9iamVjdCwgRmNWYWx1ZSB2YWx1ZTEsIEZjVmFsdWUgdmFsdWUyKQp7CiAgICBpZiAodmFsdWUyLnR5cGUgIT0gRmNUeXBlQm9vbCB8fCB2YWx1ZTEudHlwZSAhPSBGY1R5cGVCb29sKQoJcmV0dXJuIC0xLjA7CiAgICByZXR1cm4gKGRvdWJsZSkgdmFsdWUyLnUuYiAhPSB2YWx1ZTEudS5iOwp9CgpzdGF0aWMgZG91YmxlCkZjQ29tcGFyZUNoYXJTZXQgKGNoYXIgKm9iamVjdCwgRmNWYWx1ZSB2YWx1ZTEsIEZjVmFsdWUgdmFsdWUyKQp7CiAgICBpZiAodmFsdWUyLnR5cGUgIT0gRmNUeXBlQ2hhclNldCB8fCB2YWx1ZTEudHlwZSAhPSBGY1R5cGVDaGFyU2V0KQoJcmV0dXJuIC0xLjA7CiAgICByZXR1cm4gKGRvdWJsZSkgRmNDaGFyU2V0U3VidHJhY3RDb3VudCAodmFsdWUxLnUuYywgdmFsdWUyLnUuYyk7Cn0KCnN0YXRpYyBkb3VibGUKRmNDb21wYXJlU2l6ZSAoY2hhciAqb2JqZWN0LCBGY1ZhbHVlIHZhbHVlMSwgRmNWYWx1ZSB2YWx1ZTIpCnsKICAgIGRvdWJsZSAgdjEsIHYyLCB2OwoKICAgIHN3aXRjaCAodmFsdWUxLnR5cGUpIHsKICAgIGNhc2UgRmNUeXBlSW50ZWdlcjoKCXYxID0gdmFsdWUxLnUuaTsKCWJyZWFrOwogICAgY2FzZSBGY1R5cGVEb3VibGU6Cgl2MSA9IHZhbHVlMS51LmQ7CglicmVhazsKICAgIGRlZmF1bHQ6CglyZXR1cm4gLTE7CiAgICB9CiAgICBzd2l0Y2ggKHZhbHVlMi50eXBlKSB7CiAgICBjYXNlIEZjVHlwZUludGVnZXI6Cgl2MiA9IHZhbHVlMi51Lmk7CglicmVhazsKICAgIGNhc2UgRmNUeXBlRG91YmxlOgoJdjIgPSB2YWx1ZTIudS5kOwoJYnJlYWs7CiAgICBkZWZhdWx0OgoJcmV0dXJuIC0xOwogICAgfQogICAgaWYgKHYyID09IDApCglyZXR1cm4gMDsKICAgIHYgPSB2MiAtIHYxOwogICAgaWYgKHYgPCAwKQoJdiA9IC12OwogICAgcmV0dXJuIHY7Cn0KCnR5cGVkZWYgc3RydWN0IF9GY01hdGNoZXIgewogICAgY2hhcgkgICAgKm9iamVjdDsKICAgIGRvdWJsZQkgICAgKCpjb21wYXJlKSAoY2hhciAqb2JqZWN0LCBGY1ZhbHVlIHZhbHVlMSwgRmNWYWx1ZSB2YWx1ZTIpOwogICAgaW50CQkgICAgc3Ryb25nLCB3ZWFrOwp9IEZjTWF0Y2hlcjsKCi8qCiAqIE9yZGVyIGlzIHNpZ25pZmljYW50LCBpdCBkZWZpbmVzIHRoZSBwcmVjZWRlbmNlIG9mCiAqIGVhY2ggdmFsdWUsIGVhcmxpZXIgdmFsdWVzIGFyZSBtb3JlIHNpZ25pZmljYW50IHRoYW4KICogbGF0ZXIgdmFsdWVzCiAqLwpzdGF0aWMgRmNNYXRjaGVyIF9GY01hdGNoZXJzIFtdID0gewogICAgeyBGQ19GT1VORFJZLAlGY0NvbXBhcmVTdHJpbmcsCTAsIDAgfSwKI2RlZmluZSBNQVRDSF9GT1VORFJZCSAgICAwCiAgICAKICAgIHsgRkNfQ0hBUlNFVCwJRmNDb21wYXJlQ2hhclNldCwJMSwgMSB9LAojZGVmaW5lIE1BVENIX0NIQVJTRVQJICAgIDEKICAgIAogICAgeyBGQ19GQU1JTFksICAgIAlGY0NvbXBhcmVGYW1pbHksCTIsIDQgfSwKI2RlZmluZSBNQVRDSF9GQU1JTFkJICAgIDIKICAgIAogICAgeyBGQ19MQU5HLAkJRmNDb21wYXJlTGFuZywJCTMsIDMgfSwKI2RlZmluZSBNQVRDSF9MQU5HCSAgICAzCiAgICAKICAgIHsgRkNfU1BBQ0lORywJRmNDb21wYXJlSW50ZWdlciwJNSwgNSB9LAojZGVmaW5lIE1BVENIX1NQQUNJTkcJICAgIDQKICAgIAogICAgeyBGQ19QSVhFTF9TSVpFLAlGY0NvbXBhcmVTaXplLAkJNiwgNiB9LAojZGVmaW5lIE1BVENIX1BJWEVMX1NJWkUgICAgNQogICAgCiAgICB7IEZDX1NUWUxFLAkJRmNDb21wYXJlU3RyaW5nLAk3LCA3IH0sCiNkZWZpbmUgTUFUQ0hfU1RZTEUJICAgIDYKICAgIAogICAgeyBGQ19TTEFOVCwJCUZjQ29tcGFyZUludGVnZXIsCTgsIDggfSwKI2RlZmluZSBNQVRDSF9TTEFOVAkgICAgNwogICAgCiAgICB7IEZDX1dFSUdIVCwJRmNDb21wYXJlSW50ZWdlciwJOSwgOSB9LAojZGVmaW5lIE1BVENIX1dFSUdIVAkgICAgOAogICAgCiAgICB7IEZDX0FOVElBTElBUywJRmNDb21wYXJlQm9vbCwJCTEwLCAxMCB9LAojZGVmaW5lIE1BVENIX0FOVElBTElBUwkgICAgOQogICAgCiAgICB7IEZDX1JBU1RFUklaRVIsCUZjQ29tcGFyZVN0cmluZywJMTEsIDExIH0sCiNkZWZpbmUgTUFUQ0hfUkFTVEVSSVpFUiAgICAxMAogICAgCiAgICB7IEZDX09VVExJTkUsCUZjQ29tcGFyZUJvb2wsCQkxMiwgMTIgfSwKI2RlZmluZSBNQVRDSF9PVVRMSU5FCSAgICAxMQp9OwoKI2RlZmluZSBOVU1fTUFUQ0hfVkFMVUVTICAgIDEzCgpzdGF0aWMgRmNCb29sCkZjQ29tcGFyZVZhbHVlTGlzdCAoY29uc3QgY2hhciAgKm9iamVjdCwKCQkgICAgRmNWYWx1ZUxpc3QJKnYxb3JpZywJLyogcGF0dGVybiAqLwoJCSAgICBGY1ZhbHVlTGlzdCAqdjJvcmlnLAkvKiB0YXJnZXQgKi8KCQkgICAgRmNWYWx1ZQkqYmVzdFZhbHVlLAoJCSAgICBkb3VibGUJKnZhbHVlLAoJCSAgICBGY1Jlc3VsdAkqcmVzdWx0KQp7CiAgICBGY1ZhbHVlTGlzdCAgICAqdjEsICp2MjsKICAgIGRvdWJsZSAgICAJICAgIHYsIGJlc3QsIGJlc3RTdHJvbmcsIGJlc3RXZWFrOwogICAgaW50CQkgICAgaTsKICAgIGludAkJICAgIGo7CiAgICAKICAgIC8qCiAgICAgKiBMb2NhdGUgdGhlIHBvc3NpYmxlIG1hdGNoaW5nIGVudHJ5IGJ5IGV4YW1pbmluZyB0aGUKICAgICAqIGZpcnN0IGZldyBjaGFyYWN0ZXJzIGluIG9iamVjdAogICAgICovCiAgICBpID0gLTE7CiAgICBzd2l0Y2ggKEZjVG9Mb3dlciAob2JqZWN0WzBdKSkgewogICAgY2FzZSAnZic6Cglzd2l0Y2ggKEZjVG9Mb3dlciAob2JqZWN0WzFdKSkgewoJY2FzZSAnbyc6CgkgICAgaSA9IE1BVENIX0ZPVU5EUlk7IGJyZWFrOwoJY2FzZSAnYSc6CgkgICAgaSA9IE1BVENIX0ZBTUlMWTsgYnJlYWs7Cgl9CglicmVhazsKICAgIGNhc2UgJ2MnOgoJaSA9IE1BVENIX0NIQVJTRVQ7IGJyZWFrOwogICAgY2FzZSAnYSc6CglpID0gTUFUQ0hfQU5USUFMSUFTOyBicmVhazsKICAgIGNhc2UgJ2wnOgoJaSA9IE1BVENIX0xBTkc7IGJyZWFrOwogICAgY2FzZSAncyc6Cglzd2l0Y2ggKEZjVG9Mb3dlciAob2JqZWN0WzFdKSkgewoJY2FzZSAncCc6CgkgICAgaSA9IE1BVENIX1NQQUNJTkc7IGJyZWFrOwoJY2FzZSAndCc6CgkgICAgaSA9IE1BVENIX1NUWUxFOyBicmVhazsKCWNhc2UgJ2wnOgoJICAgIGkgPSBNQVRDSF9TTEFOVDsgYnJlYWs7Cgl9CglicmVhazsKICAgIGNhc2UgJ3AnOgoJaSA9IE1BVENIX1BJWEVMX1NJWkU7IGJyZWFrOwogICAgY2FzZSAndyc6CglpID0gTUFUQ0hfV0VJR0hUOyBicmVhazsKICAgIGNhc2UgJ3InOgoJaSA9IE1BVENIX1JBU1RFUklaRVI7IGJyZWFrOwogICAgY2FzZSAnbyc6CglpID0gTUFUQ0hfT1VUTElORTsgYnJlYWs7CiAgICB9CiAgICBpZiAoaSA9PSAtMSB8fCAKCUZjU3RyQ21wSWdub3JlQ2FzZSAoKEZjQ2hhcjggKikgX0ZjTWF0Y2hlcnNbaV0ub2JqZWN0LAoJCQkgICAgKEZjQ2hhcjggKikgb2JqZWN0KSAhPSAwKQogICAgewoJaWYgKGJlc3RWYWx1ZSkKCSAgICAqYmVzdFZhbHVlID0gdjJvcmlnLT52YWx1ZTsKCXJldHVybiBGY1RydWU7CiAgICB9CiNpZiAwCiAgICBmb3IgKGkgPSAwOyBpIDwgTlVNX01BVENIRVI7IGkrKykKICAgIHsKCWlmICghRmNTdHJDbXBJZ25vcmVDYXNlICgoRmNDaGFyOCAqKSBfRmNNYXRjaGVyc1tpXS5vYmplY3QsCgkJCQkgKEZjQ2hhcjggKikgb2JqZWN0KSkKCSAgICBicmVhazsKICAgIH0KICAgIGlmIChpID09IE5VTV9NQVRDSEVSKQogICAgewoJaWYgKGJlc3RWYWx1ZSkKCSAgICAqYmVzdFZhbHVlID0gdjJvcmlnLT52YWx1ZTsKCXJldHVybiBGY1RydWU7CiAgICB9CiNlbmRpZgogICAgYmVzdCA9IDFlOTk7CiAgICBiZXN0U3Ryb25nID0gMWU5OTsKICAgIGJlc3RXZWFrID0gMWU5OTsKICAgIGogPSAwOwogICAgZm9yICh2MSA9IHYxb3JpZzsgdjE7IHYxID0gdjEtPm5leHQpCiAgICB7Cglmb3IgKHYyID0gdjJvcmlnOyB2MjsgdjIgPSB2Mi0+bmV4dCkKCXsKCSAgICB2ID0gKCpfRmNNYXRjaGVyc1tpXS5jb21wYXJlKSAoX0ZjTWF0Y2hlcnNbaV0ub2JqZWN0LAoJCQkJCSAgICB2MS0+dmFsdWUsCgkJCQkJICAgIHYyLT52YWx1ZSk7CgkgICAgaWYgKHYgPCAwKQoJICAgIHsKCQkqcmVzdWx0ID0gRmNSZXN1bHRUeXBlTWlzbWF0Y2g7CgkJcmV0dXJuIEZjRmFsc2U7CgkgICAgfQoJICAgIGlmIChGY0RlYnVnICgpICYgRkNfREJHX01BVENIVikKCQlwcmludGYgKCIgdiAlZyBqICVkICIsIHYsIGopOwoJICAgIHYgPSB2ICogMTAwICsgajsKCSAgICBpZiAodiA8IGJlc3QpCgkgICAgewoJCWlmIChiZXN0VmFsdWUpCgkJICAgICpiZXN0VmFsdWUgPSB2Mi0+dmFsdWU7CgkJYmVzdCA9IHY7CgkgICAgfQoJICAgIGlmICh2MS0+YmluZGluZyA9PSBGY1ZhbHVlQmluZGluZ1N0cm9uZykKCSAgICB7CgkJaWYgKHYgPCBiZXN0U3Ryb25nKQoJCSAgICBiZXN0U3Ryb25nID0gdjsKCSAgICB9CgkgICAgZWxzZQoJICAgIHsKCQlpZiAodiA8IGJlc3RXZWFrKQoJCSAgICBiZXN0V2VhayA9IHY7CgkgICAgfQoJfQoJaisrOwogICAgfQogICAgaWYgKEZjRGVidWcgKCkgJiBGQ19EQkdfTUFUQ0hWKQogICAgewoJcHJpbnRmICgiICVzOiAlZyAiLCBvYmplY3QsIGJlc3QpOwoJRmNWYWx1ZUxpc3RQcmludCAodjFvcmlnKTsKCXByaW50ZiAoIiwgIik7CglGY1ZhbHVlTGlzdFByaW50ICh2Mm9yaWcpOwoJcHJpbnRmICgiXG4iKTsKICAgIH0KICAgIGlmICh2YWx1ZSkKICAgIHsKCWludCB3ZWFrICAgID0gX0ZjTWF0Y2hlcnNbaV0ud2VhazsKCWludCBzdHJvbmcgID0gX0ZjTWF0Y2hlcnNbaV0uc3Ryb25nOwoJaWYgKHdlYWsgPT0gc3Ryb25nKQoJICAgIHZhbHVlW3N0cm9uZ10gKz0gYmVzdDsKCWVsc2UKCXsKCSAgICB2YWx1ZVt3ZWFrXSArPSBiZXN0V2VhazsKCSAgICB2YWx1ZVtzdHJvbmddICs9IGJlc3RTdHJvbmc7Cgl9CiAgICB9CiAgICByZXR1cm4gRmNUcnVlOwp9CgovKgogKiBSZXR1cm4gYSB2YWx1ZSBpbmRpY2F0aW5nIHRoZSBkaXN0YW5jZSBiZXR3ZWVuIHRoZSB0d28gbGlzdHMgb2YKICogdmFsdWVzCiAqLwoKc3RhdGljIEZjQm9vbApGY0NvbXBhcmUgKEZjUGF0dGVybgkqcGF0LAoJICAgRmNQYXR0ZXJuCSpmbnQsCgkgICBkb3VibGUJKnZhbHVlLAoJICAgRmNSZXN1bHQJKnJlc3VsdCkKewogICAgaW50CQkgICAgaSwgaTEsIGkyOwogICAgCiAgICBmb3IgKGkgPSAwOyBpIDwgTlVNX01BVENIX1ZBTFVFUzsgaSsrKQoJdmFsdWVbaV0gPSAwLjA7CiAgICAKICAgIGkxID0gMDsKICAgIGkyID0gMDsKICAgIHdoaWxlIChpMSA8IHBhdC0+bnVtICYmIGkyIDwgZm50LT5udW0pCiAgICB7CglpID0gc3RyY21wIChwYXQtPmVsdHNbaTFdLm9iamVjdCwgZm50LT5lbHRzW2kyXS5vYmplY3QpOwoJaWYgKGkgPiAwKQoJICAgIGkyKys7CgllbHNlIGlmIChpIDwgMCkKCSAgICBpMSsrOwoJZWxzZQoJewoJICAgIGlmICghRmNDb21wYXJlVmFsdWVMaXN0IChwYXQtPmVsdHNbaTFdLm9iamVjdCwKCQkJCSAgICAgcGF0LT5lbHRzW2kxXS52YWx1ZXMsCgkJCQkgICAgIGZudC0+ZWx0c1tpMl0udmFsdWVzLAoJCQkJICAgICAwLAoJCQkJICAgICB2YWx1ZSwKCQkJCSAgICAgcmVzdWx0KSkKCQlyZXR1cm4gRmNGYWxzZTsKCSAgICBpMSsrOwoJICAgIGkyKys7Cgl9CiAgICB9CiAgICByZXR1cm4gRmNUcnVlOwojaWYgMAogICAgZm9yIChpMSA9IDA7IGkxIDwgcGF0LT5udW07IGkxKyspCiAgICB7Cglmb3IgKGkyID0gMDsgaTIgPCBmbnQtPm51bTsgaTIrKykKCXsKCSAgICBpZiAoIXN0cmNtcCAocGF0LT5lbHRzW2kxXS5vYmplY3QsIGZudC0+ZWx0c1tpMl0ub2JqZWN0KSkKCSAgICB7CgkJYnJlYWs7CgkgICAgfQoJfQogICAgfQogICAgcmV0dXJuIEZjVHJ1ZTsKI2VuZGlmCn0KCkZjUGF0dGVybiAqCkZjRm9udFJlbmRlclByZXBhcmUgKEZjQ29uZmlnCSAgICAqY29uZmlnLAoJCSAgICAgRmNQYXR0ZXJuCSAgICAqcGF0LAoJCSAgICAgRmNQYXR0ZXJuCSAgICAqZm9udCkKewogICAgRmNQYXR0ZXJuCSAgICAqbmV3OwogICAgaW50CQkgICAgaTsKICAgIEZjUGF0dGVybkVsdCAgICAqZmUsICpwZTsKICAgIEZjVmFsdWUJICAgIHY7CiAgICBGY1Jlc3VsdAkgICAgcmVzdWx0OwogICAgCiAgICBuZXcgPSBGY1BhdHRlcm5DcmVhdGUgKCk7CiAgICBpZiAoIW5ldykKCXJldHVybiAwOwogICAgZm9yIChpID0gMDsgaSA8IGZvbnQtPm51bTsgaSsrKQogICAgewoJZmUgPSAmZm9udC0+ZWx0c1tpXTsKCXBlID0gRmNQYXR0ZXJuRmluZEVsdCAocGF0LCBmZS0+b2JqZWN0KTsKCWlmIChwZSkKCXsKCSAgICBpbnQJICAgIGo7CgkgICAgZG91YmxlICBzY29yZVtOVU1fTUFUQ0hfVkFMVUVTXTsKCgkgICAgZm9yIChqID0gMDsgaiA8IE5VTV9NQVRDSF9WQUxVRVM7IGorKykKCQlzY29yZVtqXSA9IDA7CgkgICAgaWYgKCFGY0NvbXBhcmVWYWx1ZUxpc3QgKHBlLT5vYmplY3QsIHBlLT52YWx1ZXMsIAoJCQkJICAgICBmZS0+dmFsdWVzLCAmdiwgc2NvcmUsICZyZXN1bHQpKQoJICAgIHsKCQlGY1BhdHRlcm5EZXN0cm95IChuZXcpOwoJCXJldHVybiAwOwoJICAgIH0KCSAgICBmb3IgKGogPSAwOyBqIDwgTlVNX01BVENIX1ZBTFVFUzsgaisrKQoJCWlmIChzY29yZVtqXSA+PSAxMDAuMCkKCQl7CgkJICAgIEZjVmFsdWVMaXN0CSpwdjsKCgkJICAgIGZvciAocHYgPSBwZS0+dmFsdWVzOyBwdjsgcHYgPSBwdi0+bmV4dCkKCQkJRmNQYXR0ZXJuQWRkIChuZXcsIGZlLT5vYmplY3QsIHB2LT52YWx1ZSwgRmNUcnVlKTsKCQkgICAgYnJlYWs7CgkJfQoJfQoJZWxzZQoJICAgIHYgPSBmZS0+dmFsdWVzLT52YWx1ZTsKCUZjUGF0dGVybkFkZCAobmV3LCBmZS0+b2JqZWN0LCB2LCBGY0ZhbHNlKTsKICAgIH0KICAgIGZvciAoaSA9IDA7IGkgPCBwYXQtPm51bTsgaSsrKQogICAgewoJcGUgPSAmcGF0LT5lbHRzW2ldOwoJZmUgPSBGY1BhdHRlcm5GaW5kRWx0IChmb250LCBwZS0+b2JqZWN0KTsKCWlmICghZmUpCgkgICAgRmNQYXR0ZXJuQWRkIChuZXcsIHBlLT5vYmplY3QsIHBlLT52YWx1ZXMtPnZhbHVlLCBGY1RydWUpOwogICAgfQogICAgRmNDb25maWdTdWJzdGl0dXRlIChjb25maWcsIG5ldywgRmNNYXRjaEZvbnQpOwogICAgcmV0dXJuIG5ldzsKfQoKRmNQYXR0ZXJuICoKRmNGb250U2V0TWF0Y2ggKEZjQ29uZmlnICAgICpjb25maWcsCgkJRmNGb250U2V0ICAgKipzZXRzLAoJCWludAkgICAgbnNldHMsCgkJRmNQYXR0ZXJuICAgKnAsCgkJRmNSZXN1bHQgICAgKnJlc3VsdCkKewogICAgZG91YmxlICAgIAkgICAgc2NvcmVbTlVNX01BVENIX1ZBTFVFU10sIGJlc3RzY29yZVtOVU1fTUFUQ0hfVkFMVUVTXTsKICAgIGludAkJICAgIGY7CiAgICBGY0ZvbnRTZXQJICAgICpzOwogICAgRmNQYXR0ZXJuCSAgICAqYmVzdDsKICAgIGludAkJICAgIGk7CiAgICBpbnQJCSAgICBzZXQ7CgogICAgZm9yIChpID0gMDsgaSA8IE5VTV9NQVRDSF9WQUxVRVM7IGkrKykKCWJlc3RzY29yZVtpXSA9IDA7CiAgICBiZXN0ID0gMDsKICAgIGlmIChGY0RlYnVnICgpICYgRkNfREJHX01BVENIKQogICAgewoJcHJpbnRmICgiTWF0Y2ggIik7CglGY1BhdHRlcm5QcmludCAocCk7CiAgICB9CiAgICBpZiAoIWNvbmZpZykKICAgIHsKCWNvbmZpZyA9IEZjQ29uZmlnR2V0Q3VycmVudCAoKTsKCWlmICghY29uZmlnKQoJICAgIHJldHVybiAwOwogICAgfQogICAgZm9yIChzZXQgPSAwOyBzZXQgPCBuc2V0czsgc2V0KyspCiAgICB7CglzID0gc2V0c1tzZXRdOwoJaWYgKCFzKQoJICAgIGNvbnRpbnVlOwoJZm9yIChmID0gMDsgZiA8IHMtPm5mb250OyBmKyspCgl7CgkgICAgaWYgKEZjRGVidWcgKCkgJiBGQ19EQkdfTUFUQ0hWKQoJICAgIHsKCQlwcmludGYgKCJGb250ICVkICIsIGYpOwoJCUZjUGF0dGVyblByaW50IChzLT5mb250c1tmXSk7CgkgICAgfQoJICAgIGlmICghRmNDb21wYXJlIChwLCBzLT5mb250c1tmXSwgc2NvcmUsIHJlc3VsdCkpCgkJcmV0dXJuIDA7CgkgICAgaWYgKEZjRGVidWcgKCkgJiBGQ19EQkdfTUFUQ0hWKQoJICAgIHsKCQlwcmludGYgKCJTY29yZSIpOwoJCWZvciAoaSA9IDA7IGkgPCBOVU1fTUFUQ0hfVkFMVUVTOyBpKyspCgkJewoJCSAgICBwcmludGYgKCIgJWciLCBzY29yZVtpXSk7CgkJfQoJCXByaW50ZiAoIlxuIik7CgkgICAgfQoJICAgIGZvciAoaSA9IDA7IGkgPCBOVU1fTUFUQ0hfVkFMVUVTOyBpKyspCgkgICAgewoJCWlmIChiZXN0ICYmIGJlc3RzY29yZVtpXSA8IHNjb3JlW2ldKQoJCSAgICBicmVhazsKCQlpZiAoIWJlc3QgfHwgc2NvcmVbaV0gPCBiZXN0c2NvcmVbaV0pCgkJewoJCSAgICBmb3IgKGkgPSAwOyBpIDwgTlVNX01BVENIX1ZBTFVFUzsgaSsrKQoJCQliZXN0c2NvcmVbaV0gPSBzY29yZVtpXTsKCQkgICAgYmVzdCA9IHMtPmZvbnRzW2ZdOwoJCSAgICBicmVhazsKCQl9CgkgICAgfQoJfQogICAgfQogICAgaWYgKEZjRGVidWcgKCkgJiBGQ19EQkdfTUFUQ0gpCiAgICB7CglwcmludGYgKCJCZXN0IHNjb3JlIik7Cglmb3IgKGkgPSAwOyBpIDwgTlVNX01BVENIX1ZBTFVFUzsgaSsrKQoJICAgIHByaW50ZiAoIiAlZyIsIGJlc3RzY29yZVtpXSk7CglGY1BhdHRlcm5QcmludCAoYmVzdCk7CiAgICB9CiAgICBpZiAoIWJlc3QpCiAgICB7CgkqcmVzdWx0ID0gRmNSZXN1bHROb01hdGNoOwoJcmV0dXJuIDA7CiAgICB9CiAgICByZXR1cm4gRmNGb250UmVuZGVyUHJlcGFyZSAoY29uZmlnLCBwLCBiZXN0KTsKfQoKRmNQYXR0ZXJuICoKRmNGb250TWF0Y2ggKEZjQ29uZmlnCSpjb25maWcsCgkgICAgIEZjUGF0dGVybgkqcCwgCgkgICAgIEZjUmVzdWx0CSpyZXN1bHQpCnsKICAgIEZjRm9udFNldAkqc2V0c1syXTsKICAgIGludAkJbnNldHM7CgogICAgaWYgKCFjb25maWcpCiAgICB7Cgljb25maWcgPSBGY0NvbmZpZ0dldEN1cnJlbnQgKCk7CglpZiAoIWNvbmZpZykKCSAgICByZXR1cm4gMDsKICAgIH0KICAgIG5zZXRzID0gMDsKICAgIGlmIChjb25maWctPmZvbnRzW0ZjU2V0U3lzdGVtXSkKCXNldHNbbnNldHMrK10gPSBjb25maWctPmZvbnRzW0ZjU2V0U3lzdGVtXTsKICAgIGlmIChjb25maWctPmZvbnRzW0ZjU2V0QXBwbGljYXRpb25dKQoJc2V0c1tuc2V0cysrXSA9IGNvbmZpZy0+Zm9udHNbRmNTZXRBcHBsaWNhdGlvbl07CiAgICByZXR1cm4gRmNGb250U2V0TWF0Y2ggKGNvbmZpZywgc2V0cywgbnNldHMsIHAsIHJlc3VsdCk7Cn0KCnR5cGVkZWYgc3RydWN0IF9GY1NvcnROb2RlIHsKICAgIEZjUGF0dGVybgkqcGF0dGVybjsKICAgIGRvdWJsZQlzY29yZVtOVU1fTUFUQ0hfVkFMVUVTXTsKfSBGY1NvcnROb2RlOwoKc3RhdGljIGludApGY1NvcnRDb21wYXJlIChjb25zdCB2b2lkICphYSwgY29uc3Qgdm9pZCAqYWIpCnsKICAgIEZjU29ydE5vZGUgICphID0gKihGY1NvcnROb2RlICoqKSBhYTsKICAgIEZjU29ydE5vZGUgICpiID0gKihGY1NvcnROb2RlICoqKSBhYjsKICAgIGRvdWJsZQkqYXMgPSAmYS0+c2NvcmVbMF07CiAgICBkb3VibGUJKmJzID0gJmItPnNjb3JlWzBdOwogICAgZG91YmxlCWFkID0gMCwgYmQgPSAwOwogICAgaW50ICAgICAgICAgaTsKCiAgICBpID0gTlVNX01BVENIX1ZBTFVFUzsKICAgIHdoaWxlIChpLS0gJiYgKGFkID0gKmFzKyspID09IChiZCA9ICpicysrKSkKCTsKICAgIHJldHVybiBhZCA8IGJkID8gLTEgOiBhZCA+IGJkID8gMSA6IDA7Cn0KCnN0YXRpYyBGY0Jvb2wKRmNTb3J0V2FsayAoRmNTb3J0Tm9kZSAqKm4sIGludCBubm9kZSwgRmNGb250U2V0ICpmcywgRmNDaGFyU2V0ICoqY3MsIEZjQm9vbCB0cmltKQp7CiAgICBGY0NoYXJTZXQJKm5jczsKICAgIEZjU29ydE5vZGUJKm5vZGU7CgogICAgd2hpbGUgKG5ub2RlLS0pCiAgICB7Cglub2RlID0gKm4rKzsKCWlmIChGY1BhdHRlcm5HZXRDaGFyU2V0IChub2RlLT5wYXR0ZXJuLCBGQ19DSEFSU0VULCAwLCAmbmNzKSA9PSAKCSAgICBGY1Jlc3VsdE1hdGNoKQoJewoJICAgIC8qCgkgICAgICogSWYgdGhpcyBmb250IGlzbid0IGEgc3Vic2V0IG9mIHRoZSBwcmV2aW91cyBmb250cywKCSAgICAgKiBhZGQgaXQgdG8gdGhlIGxpc3QKCSAgICAgKi8KCSAgICBpZiAoIXRyaW0gfHwgISpjcyB8fCAhRmNDaGFyU2V0SXNTdWJzZXQgKG5jcywgKmNzKSkKCSAgICB7CgkJaWYgKCpjcykKCQl7CgkJICAgIG5jcyA9IEZjQ2hhclNldFVuaW9uIChuY3MsICpjcyk7CgkJICAgIGlmICghbmNzKQoJCQlyZXR1cm4gRmNGYWxzZTsKCQkgICAgRmNDaGFyU2V0RGVzdHJveSAoKmNzKTsKCQl9CgkJZWxzZQoJCSAgICBuY3MgPSBGY0NoYXJTZXRDb3B5IChuY3MpOwoJCSpjcyA9IG5jczsKCQlGY1BhdHRlcm5SZWZlcmVuY2UgKG5vZGUtPnBhdHRlcm4pOwoJCWlmIChGY0RlYnVnICgpICYgRkNfREJHX01BVENIKQoJCXsKCQkgICAgcHJpbnRmICgiQWRkICIpOwoJCSAgICBGY1BhdHRlcm5QcmludCAobm9kZS0+cGF0dGVybik7CgkJfQoJCWlmICghRmNGb250U2V0QWRkIChmcywgbm9kZS0+cGF0dGVybikpCgkJewoJCSAgICBGY1BhdHRlcm5EZXN0cm95IChub2RlLT5wYXR0ZXJuKTsKCQkgICAgcmV0dXJuIEZjRmFsc2U7CgkJfQoJICAgIH0KCX0KICAgIH0KICAgIHJldHVybiBGY1RydWU7Cn0KCnZvaWQKRmNGb250U2V0U29ydERlc3Ryb3kgKEZjRm9udFNldCAqZnMpCnsKICAgIEZjRm9udFNldERlc3Ryb3kgKGZzKTsKfQoKRmNGb250U2V0ICoKRmNGb250U2V0U29ydCAoRmNDb25maWcJICAgICpjb25maWcsCgkgICAgICAgRmNGb250U2V0ICAgICoqc2V0cywKCSAgICAgICBpbnQJICAgIG5zZXRzLAoJICAgICAgIEZjUGF0dGVybiAgICAqcCwKCSAgICAgICBGY0Jvb2wJICAgIHRyaW0sCgkgICAgICAgRmNDaGFyU2V0ICAgICoqY3NwLAoJICAgICAgIEZjUmVzdWx0CSAgICAqcmVzdWx0KQp7CiAgICBGY0ZvbnRTZXQJICAgICpyZXQ7CiAgICBGY0ZvbnRTZXQJICAgICpzOwogICAgRmNTb3J0Tm9kZQkgICAgKm5vZGVzOwogICAgRmNTb3J0Tm9kZQkgICAgKipub2RlcHMsICoqbm9kZXA7CiAgICBpbnQJCSAgICBubm9kZXM7CiAgICBGY1NvcnROb2RlCSAgICAqbmV3OwogICAgRmNDaGFyU2V0CSAgICAqY3M7CiAgICBpbnQJCSAgICBzZXQ7CiAgICBpbnQJCSAgICBmOwogICAgaW50CQkgICAgaTsKCiAgICBpZiAoRmNEZWJ1ZyAoKSAmIEZDX0RCR19NQVRDSCkKICAgIHsKCXByaW50ZiAoIlNvcnQgIik7CglGY1BhdHRlcm5QcmludCAocCk7CiAgICB9CiAgICBubm9kZXMgPSAwOwogICAgZm9yIChzZXQgPSAwOyBzZXQgPCBuc2V0czsgc2V0KyspCiAgICB7CglzID0gc2V0c1tzZXRdOwoJaWYgKCFzKQoJICAgIGNvbnRpbnVlOwoJbm5vZGVzICs9IHMtPm5mb250OwogICAgfQogICAgaWYgKCFubm9kZXMpCglnb3RvIGJhaWwwOwogICAgbm9kZXMgPSBtYWxsb2MgKG5ub2RlcyAqIHNpemVvZiAoRmNTb3J0Tm9kZSkgKyBubm9kZXMgKiBzaXplb2YgKEZjU29ydE5vZGUgKikpOwogICAgaWYgKCFub2RlcykKCWdvdG8gYmFpbDA7CiAgICBub2RlcHMgPSAoRmNTb3J0Tm9kZSAqKikgKG5vZGVzICsgbm5vZGVzKTsKICAgIAogICAgbmV3ID0gbm9kZXM7CiAgICBub2RlcCA9IG5vZGVwczsKICAgIGZvciAoc2V0ID0gMDsgc2V0IDwgbnNldHM7IHNldCsrKQogICAgewoJcyA9IHNldHNbc2V0XTsKCWlmICghcykKCSAgICBjb250aW51ZTsKCWZvciAoZiA9IDA7IGYgPCBzLT5uZm9udDsgZisrKQoJewoJICAgIGlmIChGY0RlYnVnICgpICYgRkNfREJHX01BVENIVikKCSAgICB7CgkJcHJpbnRmICgiRm9udCAlZCAiLCBmKTsKCQlGY1BhdHRlcm5QcmludCAocy0+Zm9udHNbZl0pOwoJICAgIH0KCSAgICBuZXctPnBhdHRlcm4gPSBzLT5mb250c1tmXTsKCSAgICBpZiAoIUZjQ29tcGFyZSAocCwgbmV3LT5wYXR0ZXJuLCBuZXctPnNjb3JlLCByZXN1bHQpKQoJCWdvdG8gYmFpbDE7CgkgICAgaWYgKEZjRGVidWcgKCkgJiBGQ19EQkdfTUFUQ0hWKQoJICAgIHsKCQlwcmludGYgKCJTY29yZSIpOwoJCWZvciAoaSA9IDA7IGkgPCBOVU1fTUFUQ0hfVkFMVUVTOyBpKyspCgkJewoJCSAgICBwcmludGYgKCIgJWciLCBuZXctPnNjb3JlW2ldKTsKCQl9CgkJcHJpbnRmICgiXG4iKTsKCSAgICB9CgkgICAgKm5vZGVwID0gbmV3OwoJICAgIG5ldysrOwoJICAgIG5vZGVwKys7Cgl9CiAgICB9CgogICAgbm5vZGVzID0gbmV3IC0gbm9kZXM7CiAgICAKICAgIHFzb3J0IChub2RlcHMsIG5ub2Rlcywgc2l6ZW9mIChGY1NvcnROb2RlICopLAoJICAgRmNTb3J0Q29tcGFyZSk7CgogICAgcmV0ID0gRmNGb250U2V0Q3JlYXRlICgpOwogICAgaWYgKCFyZXQpCglnb3RvIGJhaWwxOwoKICAgIGNzID0gMDsKCiAgICBpZiAoIUZjU29ydFdhbGsgKG5vZGVwcywgbm5vZGVzLCByZXQsICZjcywgdHJpbSkpCglnb3RvIGJhaWwyOwoKICAgIGlmIChjc3ApCgkqY3NwID0gY3M7CiAgICBlbHNlCglGY0NoYXJTZXREZXN0cm95IChjcyk7CgogICAgZnJlZSAobm9kZXMpOwoKICAgIHJldHVybiByZXQ7CgpiYWlsMjoKICAgIGlmIChjcykKCUZjQ2hhclNldERlc3Ryb3kgKGNzKTsKICAgIEZjRm9udFNldERlc3Ryb3kgKHJldCk7CmJhaWwxOgogICAgZnJlZSAobm9kZXMpOwpiYWlsMDoKICAgIHJldHVybiAwOwp9CgpGY0ZvbnRTZXQgKgpGY0ZvbnRTb3J0IChGY0NvbmZpZwkqY29uZmlnLAoJICAgIEZjUGF0dGVybgkqcCwgCgkgICAgRmNCb29sCXRyaW0sCgkgICAgRmNDaGFyU2V0CSoqY3NwLAoJICAgIEZjUmVzdWx0CSpyZXN1bHQpCnsKICAgIEZjRm9udFNldAkqc2V0c1syXTsKICAgIGludAkJbnNldHM7CgogICAgaWYgKCFjb25maWcpCiAgICB7Cgljb25maWcgPSBGY0NvbmZpZ0dldEN1cnJlbnQgKCk7CglpZiAoIWNvbmZpZykKCSAgICByZXR1cm4gMDsKICAgIH0KICAgIG5zZXRzID0gMDsKICAgIGlmIChjb25maWctPmZvbnRzW0ZjU2V0U3lzdGVtXSkKCXNldHNbbnNldHMrK10gPSBjb25maWctPmZvbnRzW0ZjU2V0U3lzdGVtXTsKICAgIGlmIChjb25maWctPmZvbnRzW0ZjU2V0QXBwbGljYXRpb25dKQoJc2V0c1tuc2V0cysrXSA9IGNvbmZpZy0+Zm9udHNbRmNTZXRBcHBsaWNhdGlvbl07CiAgICByZXR1cm4gRmNGb250U2V0U29ydCAoY29uZmlnLCBzZXRzLCBuc2V0cywgcCwgdHJpbSwgY3NwLCByZXN1bHQpOwp9Cg==