LyoKICogJFhGcmVlODYkCiAqCiAqIENvcHlyaWdodCCpIDIwMDIgS2VpdGggUGFja2FyZCwgbWVtYmVyIG9mIFRoZSBYRnJlZTg2IFByb2plY3QsIEluYy4KICoKICogUGVybWlzc2lvbiB0byB1c2UsIGNvcHksIG1vZGlmeSwgZGlzdHJpYnV0ZSwgYW5kIHNlbGwgdGhpcyBzb2Z0d2FyZSBhbmQgaXRzCiAqIGRvY3VtZW50YXRpb24gZm9yIGFueSBwdXJwb3NlIGlzIGhlcmVieSBncmFudGVkIHdpdGhvdXQgZmVlLCBwcm92aWRlZCB0aGF0CiAqIHRoZSBhYm92ZSBjb3B5cmlnaHQgbm90aWNlIGFwcGVhciBpbiBhbGwgY29waWVzIGFuZCB0aGF0IGJvdGggdGhhdAogKiBjb3B5cmlnaHQgbm90aWNlIGFuZCB0aGlzIHBlcm1pc3Npb24gbm90aWNlIGFwcGVhciBpbiBzdXBwb3J0aW5nCiAqIGRvY3VtZW50YXRpb24sIGFuZCB0aGF0IHRoZSBuYW1lIG9mIEtlaXRoIFBhY2thcmQgbm90IGJlIHVzZWQgaW4KICogYWR2ZXJ0aXNpbmcgb3IgcHVibGljaXR5IHBlcnRhaW5pbmcgdG8gZGlzdHJpYnV0aW9uIG9mIHRoZSBzb2Z0d2FyZSB3aXRob3V0CiAqIHNwZWNpZmljLCB3cml0dGVuIHByaW9yIHBlcm1pc3Npb24uICBLZWl0aCBQYWNrYXJkIG1ha2VzIG5vCiAqIHJlcHJlc2VudGF0aW9ucyBhYm91dCB0aGUgc3VpdGFiaWxpdHkgb2YgdGhpcyBzb2Z0d2FyZSBmb3IgYW55IHB1cnBvc2UuICBJdAogKiBpcyBwcm92aWRlZCAiYXMgaXMiIHdpdGhvdXQgZXhwcmVzcyBvciBpbXBsaWVkIHdhcnJhbnR5LgogKgogKiBLRUlUSCBQQUNLQVJEIERJU0NMQUlNUyBBTEwgV0FSUkFOVElFUyBXSVRIIFJFR0FSRCBUTyBUSElTIFNPRlRXQVJFLAogKiBJTkNMVURJTkcgQUxMIElNUExJRUQgV0FSUkFOVElFUyBPRiBNRVJDSEFOVEFCSUxJVFkgQU5EIEZJVE5FU1MsIElOIE5PCiAqIEVWRU5UIFNIQUxMIEtFSVRIIFBBQ0tBUkQgQkUgTElBQkxFIEZPUiBBTlkgU1BFQ0lBTCwgSU5ESVJFQ1QgT1IKICogQ09OU0VRVUVOVElBTCBEQU1BR0VTIE9SIEFOWSBEQU1BR0VTIFdIQVRTT0VWRVIgUkVTVUxUSU5HIEZST00gTE9TUyBPRiBVU0UsCiAqIERBVEEgT1IgUFJPRklUUywgV0hFVEhFUiBJTiBBTiBBQ1RJT04gT0YgQ09OVFJBQ1QsIE5FR0xJR0VOQ0UgT1IgT1RIRVIKICogVE9SVElPVVMgQUNUSU9OLCBBUklTSU5HIE9VVCBPRiBPUiBJTiBDT05ORUNUSU9OIFdJVEggVEhFIFVTRSBPUgogKiBQRVJGT1JNQU5DRSBPRiBUSElTIFNPRlRXQVJFLgogKi8KCiNpbmNsdWRlICJmY2ludC5oIgoKRmNCbGFua3MgKgpGY0JsYW5rc0NyZWF0ZSAodm9pZCkKewogICAgRmNCbGFua3MJKmI7CgogICAgYiA9IG1hbGxvYyAoc2l6ZW9mIChGY0JsYW5rcykpOwogICAgaWYgKCFiKQoJcmV0dXJuIDA7CiAgICBiLT5uYmxhbmsgPSAwOwogICAgYi0+c2JsYW5rID0gMDsKICAgIGItPmJsYW5rcyA9IDA7CiAgICByZXR1cm4gYjsKfQoKdm9pZApGY0JsYW5rc0Rlc3Ryb3kgKEZjQmxhbmtzICpiKQp7CiAgICBpZiAoYi0+YmxhbmtzKQoJZnJlZSAoYi0+YmxhbmtzKTsKICAgIGZyZWUgKGIpOwp9CgpGY0Jvb2wKRmNCbGFua3NBZGQgKEZjQmxhbmtzICpiLCBGY0NoYXIzMiB1Y3M0KQp7CiAgICBGY0NoYXIzMgkqYzsKICAgIGludAkJc2JsYW5rOwoKICAgIGZvciAoc2JsYW5rID0gMDsgc2JsYW5rIDwgYi0+bmJsYW5rOyBzYmxhbmsrKykKCWlmIChiLT5ibGFua3Nbc2JsYW5rXSA9PSB1Y3M0KQoJICAgIHJldHVybiBGY1RydWU7CgogICAgaWYgKGItPm5ibGFuayA9PSBiLT5zYmxhbmspCiAgICB7CglzYmxhbmsgPSBiLT5zYmxhbmsgKyAzMjsKCWlmIChiLT5ibGFua3MpCgkgICAgYyA9IChGY0NoYXIzMiAqKSByZWFsbG9jIChiLT5ibGFua3MsIHNibGFuayAqIHNpemVvZiAoRmNDaGFyMzIpKTsKCWVsc2UKCSAgICBjID0gKEZjQ2hhcjMyICopIG1hbGxvYyAoc2JsYW5rICogc2l6ZW9mIChGY0NoYXIzMikpOwoJaWYgKCFjKQoJICAgIHJldHVybiBGY0ZhbHNlOwoJYi0+c2JsYW5rID0gc2JsYW5rOwoJYi0+YmxhbmtzID0gYzsKICAgIH0KICAgIGItPmJsYW5rc1tiLT5uYmxhbmsrK10gPSB1Y3M0OwogICAgcmV0dXJuIEZjVHJ1ZTsKfQoKRmNCb29sCkZjQmxhbmtzSXNNZW1iZXIgKEZjQmxhbmtzICpiLCBGY0NoYXIzMiB1Y3M0KQp7CiAgICBpbnQJaTsKCiAgICBmb3IgKGkgPSAwOyBpIDwgYi0+bmJsYW5rOyBpKyspCglpZiAoYi0+YmxhbmtzW2ldID09IHVjczQpCgkgICAgcmV0dXJuIEZjVHJ1ZTsKICAgIHJldHVybiBGY0ZhbHNlOwp9Cg==