LyoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqCioKKiAgIENvcHlyaWdodCAoQykgMTk5OS0yMDAyLCBJbnRlcm5hdGlvbmFsIEJ1c2luZXNzIE1hY2hpbmVzCiogICBDb3Jwb3JhdGlvbiBhbmQgb3RoZXJzLiAgQWxsIFJpZ2h0cyBSZXNlcnZlZC4KKgoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKiovCgovKgogKiB1Y29udigxKTogYW4gaWNvbnYoMSktbGlrZSBjb252ZXJ0ZXIgdXNpbmcgSUNVLgogKgogKiBPcmlnaW5hbCBjb2RlIGJ5IEpvbmFzIFV0dGVyc3Ry9m0gPGpvbmFzLnV0dGVyc3Ryb21Adml0dHJhbi5ub3Jybm9kLnNlPgogKiBjb250cmlidXRlZCBpbiAxOTk5LgogKgogKiBDb252ZXJzaW9uIHRvIHRoZSBDIGNvbnZlcnNpb24gQVBJIGFuZCBtYW55IGltcHJvdmVtZW50cyBieQogKiBZdmVzIEFycm91eWUgPHl2ZXNAcmVhbG5hbWVzLmNvbT4sIGN1cnJlbnQgbWFpbnRhaW5lci4KICoKICovCgojaW5jbHVkZSA8dW5pY29kZS91dHlwZXMuaD4KI2luY2x1ZGUgPHVuaWNvZGUvdWNudi5oPgojaW5jbHVkZSA8dW5pY29kZS91bmlzdHIuaD4KI2luY2x1ZGUgPHVuaWNvZGUvdHJhbnNsaXQuaD4KCiNpbmNsdWRlIDxzdGRpby5oPgojaW5jbHVkZSA8ZXJybm8uaD4KI2luY2x1ZGUgPHN0cmluZy5oPgojaW5jbHVkZSA8c3RkbGliLmg+CgojaW5jbHVkZSAiY21lbW9yeS5oIgojaW5jbHVkZSAiY3N0cmluZy5oIgojaW5jbHVkZSAidXN0cmZtdC5oIgoKI2luY2x1ZGUgInVuaWNvZGUvdXdtc2cuaCIKCiNpZmRlZiBXSU4zMgojaW5jbHVkZSA8c3RyaW5nLmg+CiNpbmNsdWRlIDxpby5oPgojaW5jbHVkZSA8ZmNudGwuaD4KI2VuZGlmCgojaWZkZWYgVUNPTlZNU0dfTElOSwovKiBiZWxvdyBmcm9tIHRoZSBSRUFETUUgKi8KI2luY2x1ZGUgInVuaWNvZGUvdXR5cGVzLmgiCiNpbmNsdWRlICJ1bmljb2RlL3VkYXRhLmgiClVfQ0ZVTkMgY2hhciB1Y29udm1zZ19kYXRbXTsKI2VuZGlmCgojZGVmaW5lIERFRkFVTFRfQlVGU1ogICA0MDk2CiNkZWZpbmUgVUNPTlZNU0cgInVjb252bXNnIgoKc3RhdGljIFVSZXNvdXJjZUJ1bmRsZSAqZ0J1bmRsZSA9IDA7ICAgIC8qIEJ1bmRsZSBjb250YWluaW5nIG1lc3NhZ2VzLiAqLwoKLyoKICogSW5pdGlhbGl6ZSB0aGUgbWVzc2FnZSBidW5kbGUgc28gdGhhdCBtZXNzYWdlIHN0cmluZ3MgY2FuIGJlIGZldGNoZWQKICogYnkgdV93bXNnKCkuCiAqCiAqLwoKc3RhdGljIHZvaWQgaW5pdE1zZyhjb25zdCBjaGFyICpwbmFtZSkgewogICAgc3RhdGljIGludCBwcyA9IDA7CgogICAgaWYgKCFwcykgewogICAgICAgIGNoYXIgZGF0YVBhdGhbMjA0OF07ICAgICAgICAvKiBYWFggU2xvcHB5OiBzaG91bGQgYmUgUEFUSF9NQVguICovCiAgICAgICAgVUVycm9yQ29kZSBlcnIgPSBVX1pFUk9fRVJST1I7CgogICAgICAgIHBzID0gMTsKCiAgICAgICAgLyogU2V0IHVwIG91ciBzdGF0aWMgZGF0YSAtIGlmIGFueSAqLwojaWZkZWYgVUNPTlZNU0dfTElOSwogICAgICAgIHVkYXRhX3NldEFwcERhdGEoVUNPTlZNU0csIChjb25zdCB2b2lkKikgdWNvbnZtc2dfZGF0LCAmZXJyKTsKICAgICAgICBpZiAoVV9GQUlMVVJFKGVycikpIHsKICAgICAgICAgIGZwcmludGYoc3RkZXJyLCAiJXM6IHdhcm5pbmcsIHByb2JsZW0gaW5zdGFsbGluZyBvdXIgc3RhdGljIHJlc291cmNlIGJ1bmRsZSBkYXRhIHVjb252bXNnOiAlcyAtIHRyeWluZyBhbnl3YXlzLlxuIiwKICAgICAgICAgICAgICAgICAgcG5hbWUsIHVfZXJyb3JOYW1lKGVycikpOwogICAgICAgICAgZXJyID0gVV9aRVJPX0VSUk9SOyAvKiBJdCBtYXkgc3RpbGwgZmFpbCAqLwogICAgICAgIH0KI2VuZGlmCgogICAgICAgIC8qIEdldCBtZXNzYWdlcy4gKi8KICAgICAgICBnQnVuZGxlID0gdV93bXNnX3NldFBhdGgoVUNPTlZNU0csICZlcnIpOwogICAgICAgIGlmIChVX0ZBSUxVUkUoZXJyKSkgewogICAgICAgICAgICBmcHJpbnRmKHN0ZGVyciwKICAgICAgICAgICAgICAgICAgICAiJXM6IHdhcm5pbmc6IGNvdWxkbid0IG9wZW4gYnVuZGxlICVzOiAlc1xuIiwKICAgICAgICAgICAgICAgICAgICBwbmFtZSwgVUNPTlZNU0csIHVfZXJyb3JOYW1lKGVycikpOwojaWZkZWYgVUNPTlZNU0dfTElOSwogICAgICAgICAgICBmcHJpbnRmKHN0ZGVyciwKICAgICAgICAgICAgICAgICAgICAiJXM6IHNldEFwcERhdGEgd2FzIGNhbGxlZCwgaW50ZXJuYWwgZGF0YSAlcyBmYWlsZWQgdG8gbG9hZFxuIiwKICAgICAgICAgICAgICAgICAgICAgICAgcG5hbWUsIFVDT05WTVNHKTsKI2VuZGlmCiAKICAgICAgICAgICAgZXJyID0gVV9aRVJPX0VSUk9SOwogICAgICAgICAgICAvKiB0aGF0IHdhcyB0cnkgIzEsIHRyeSBhZ2FpbiB3aXRoIGEgcGF0aCAqLwogICAgICAgICAgICB1cHJ2X3N0cmNweShkYXRhUGF0aCwgdV9nZXREYXRhRGlyZWN0b3J5KCkpOwogICAgICAgICAgICB1cHJ2X3N0cmNhdChkYXRhUGF0aCwgVV9GSUxFX1NFUF9TVFJJTkcpOwogICAgICAgICAgICB1cHJ2X3N0cmNhdChkYXRhUGF0aCwgVUNPTlZNU0cpOwoKICAgICAgICAgICAgZ0J1bmRsZSA9IHVfd21zZ19zZXRQYXRoKGRhdGFQYXRoLCAmZXJyKTsKICAgICAgICAgICAgaWYgKFVfRkFJTFVSRShlcnIpKSB7CiAgICAgICAgICAgICAgICBmcHJpbnRmKHN0ZGVyciwKICAgICAgICAgICAgICAgICAgICAiJXM6IHdhcm5pbmc6IHN0aWxsIGNvdWxkbid0IG9wZW4gYnVuZGxlICVzOiAlc1xuIiwKICAgICAgICAgICAgICAgICAgICBwbmFtZSwgZGF0YVBhdGgsIHVfZXJyb3JOYW1lKGVycikpOwogICAgICAgICAgICAgICAgZnByaW50ZihzdGRlcnIsICIlczogd2FybmluZzogbWVzc2FnZXMgd2lsbCBub3QgYmUgZGlzcGxheWVkXG4iLCBwbmFtZSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9Cn0KCi8qIE1hcHBpbmcgb2YgY2FsbGJhY2sgbmFtZXMgdG8gdGhlIGNhbGxiYWNrcyBwYXNzZWQgdG8gdGhlIGNvbnZlcnRlcgogICBBUEkuICovCgpzdGF0aWMgc3RydWN0IGNhbGxiYWNrX2VudCB7CiAgICBjb25zdCBjaGFyICpuYW1lOwogICAgVUNvbnZlcnRlckZyb21VQ2FsbGJhY2sgZnJvbXU7CiAgICBjb25zdCB2b2lkICpmcm9tdWN0eHQ7CiAgICBVQ29udmVydGVyVG9VQ2FsbGJhY2sgdG91OwogICAgY29uc3Qgdm9pZCAqdG91Y3R4dDsKfSB0cmFuc2NvZGVfY2FsbGJhY2tzW10gPSB7CiAgICB7ICJzdWJzdGl0dXRlIiwKICAgICAgVUNOVl9GUk9NX1VfQ0FMTEJBQ0tfU1VCU1RJVFVURSwgMCwKICAgICAgVUNOVl9UT19VX0NBTExCQUNLX1NVQlNUSVRVVEUsIDAgfSwKICAgIHsgInNraXAiLAogICAgICBVQ05WX0ZST01fVV9DQUxMQkFDS19TS0lQLCAwLAogICAgICBVQ05WX1RPX1VfQ0FMTEJBQ0tfU0tJUCwgMCB9LAogICAgeyAic3RvcCIsCiAgICAgIFVDTlZfRlJPTV9VX0NBTExCQUNLX1NUT1AsIDAsCiAgICAgIFVDTlZfVE9fVV9DQUxMQkFDS19TVE9QLCAwIH0sCiAgICB7ICJlc2NhcGUiLAogICAgICBVQ05WX0ZST01fVV9DQUxMQkFDS19FU0NBUEUsIDAsCiAgICAgIFVDTlZfVE9fVV9DQUxMQkFDS19FU0NBUEUsIDB9LAogICAgeyAiZXNjYXBlLWljdSIsCiAgICAgIFVDTlZfRlJPTV9VX0NBTExCQUNLX0VTQ0FQRSwgVUNOVl9FU0NBUEVfSUNVLAogICAgICBVQ05WX1RPX1VfQ0FMTEJBQ0tfRVNDQVBFLCBVQ05WX0VTQ0FQRV9JQ1UgfSwKICAgIHsgImVzY2FwZS1qYXZhIiwKICAgICAgVUNOVl9GUk9NX1VfQ0FMTEJBQ0tfRVNDQVBFLCBVQ05WX0VTQ0FQRV9KQVZBLAogICAgICBVQ05WX1RPX1VfQ0FMTEJBQ0tfRVNDQVBFLCBVQ05WX0VTQ0FQRV9KQVZBIH0sCiAgICB7ICJlc2NhcGUtYyIsCiAgICAgIFVDTlZfRlJPTV9VX0NBTExCQUNLX0VTQ0FQRSwgVUNOVl9FU0NBUEVfQywKICAgICAgVUNOVl9UT19VX0NBTExCQUNLX0VTQ0FQRSwgVUNOVl9FU0NBUEVfQyB9LAogICAgeyAiZXNjYXBlLXhtbCIsCiAgICAgIFVDTlZfRlJPTV9VX0NBTExCQUNLX0VTQ0FQRSwgVUNOVl9FU0NBUEVfWE1MX0hFWCwKICAgICAgVUNOVl9UT19VX0NBTExCQUNLX0VTQ0FQRSwgVUNOVl9FU0NBUEVfWE1MX0hFWCB9LAogICAgeyAiZXNjYXBlLXhtbC1oZXgiLAogICAgICBVQ05WX0ZST01fVV9DQUxMQkFDS19FU0NBUEUsIFVDTlZfRVNDQVBFX1hNTF9IRVgsCiAgICAgIFVDTlZfVE9fVV9DQUxMQkFDS19FU0NBUEUsIFVDTlZfRVNDQVBFX1hNTF9IRVggfSwKICAgIHsgImVzY2FwZS14bWwtZGVjIiwKICAgICAgVUNOVl9GUk9NX1VfQ0FMTEJBQ0tfRVNDQVBFLCBVQ05WX0VTQ0FQRV9YTUxfREVDLAogICAgICBVQ05WX1RPX1VfQ0FMTEJBQ0tfRVNDQVBFLCBVQ05WX0VTQ0FQRV9YTUxfREVDIH0sCiAgICB7ICJlc2NhcGUtdW5pY29kZSIsIFVDTlZfRlJPTV9VX0NBTExCQUNLX0VTQ0FQRSwgVUNOVl9FU0NBUEVfVU5JQ09ERSwKICAgICAgVUNOVl9UT19VX0NBTExCQUNLX0VTQ0FQRSwgVUNOVl9FU0NBUEVfVU5JQ09ERSB9Cn07CgovKiBSZXR1cm4gYSBwb2ludGVyIHRvIGEgY2FsbGJhY2sgcmVjb3JkIGdpdmVuIGl0cyBuYW1lLiAqLwoKc3RhdGljIGNvbnN0IHN0cnVjdCBjYWxsYmFja19lbnQgKmZpbmRDYWxsYmFjayhjb25zdCBjaGFyICpuYW1lKSB7CiAgICBpbnQgaSwgY291bnQgPQogICAgICAgIHNpemVvZih0cmFuc2NvZGVfY2FsbGJhY2tzKSAvIHNpemVvZigqdHJhbnNjb2RlX2NhbGxiYWNrcyk7CgogICAgLyogV2UnbGwgZG8gYSBsaW5lYXIgc2VhcmNoLCB0aGVyZSBhcmVuJ3QgbWFueSBvZiB0aGVtIGFuZCBic2VhcmNoKCkKICAgICAgIG1heSBub3QgYmUgdGhhdCBwb3J0YWJsZS4gKi8KCiAgICBmb3IgKGkgPSAwOyBpIDwgY291bnQ7ICsraSkgewogICAgICAgIGlmICghdXBydl9zdHJpY21wKG5hbWUsIHRyYW5zY29kZV9jYWxsYmFja3NbaV0ubmFtZSkpIHsKICAgICAgICAgICAgcmV0dXJuICZ0cmFuc2NvZGVfY2FsbGJhY2tzW2ldOwogICAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gMDsKfQoKLyogUHJpbnQgY29udmVydGVyIGluZm9ybWF0aW9uLiBJZiBsb29rZm9yIGlzIHNldCwgb25seSB0aGF0IGNvbnZlcnRlciB3aWxsCiAgIGJlIHByaW50ZWQsIG90aGVyd2lzZSBhbGwgY29udmVydGVycyB3aWxsIGJlIHByaW50ZWQuIElmIGNhbm9uIGlzIG5vbgogICB6ZXJvLCB0YWdzIGFuZCBhbGlhc2VzIGZvciBlYWNoIGNvbnZlcnRlciBhcmUgcHJpbnRlZCB0b28sIGluIHRoZSBmb3JtYXQKICAgZXhwZWN0ZWQgZm9yIGNvbnZydGVycy50eHQoNSkuICovCgpzdGF0aWMgaW50IHByaW50Q29udmVydGVycyhjb25zdCBjaGFyICpwbmFtZSwgY29uc3QgY2hhciAqbG9va2ZvciwKICAgIGludCBjYW5vbikKewogICAgVUVycm9yQ29kZSBlcnIgPSBVX1pFUk9fRVJST1I7CiAgICBpbnQzMl90IG51bTsKICAgIHVpbnQxNl90IG51bV9zdGRzOwogICAgY29uc3QgY2hhciAqKnN0ZHM7CgogICAgLyogSWYgdGhlcmUgaXMgYSBzcGVjaWZpZWQgbmFtZSwganVzdCBoYW5kbGUgdGhhdCBub3cuICovCgogICAgaWYgKGxvb2tmb3IpIHsKICAgICAgICBpZiAoIWNhbm9uKSB7CiAgICAgICAgICAgIHByaW50ZigiJXNcbiIsIGxvb2tmb3IpOwogICAgICAgICAgICByZXR1cm4gMDsKICAgICAgICB9IGVsc2UgewogICAgICAgIC8qICBCZWNhdXNlIHdlIGFyZSBwcmludGluZyBhIGNhbm9uaWNhbCBuYW1lLCB3ZSBuZWVkIHRoZQogICAgICAgICAgICB0cnVlIGNvbnZlcnRlciBuYW1lLiBXZSd2ZSBkb25lIHRoYXQgYWxyZWFkeSBleGNlcHQgZm9yCiAgICAgICAgICAgIHRoZSBkZWZhdWx0IG5hbWUgKGJlY2F1c2Ugd2Ugd2FudCB0byBwcmludCB0aGUgZXhhY3QKICAgICAgICAgICAgbmFtZSBvbmUgd291bGQgZ2V0IHdoZW4gY2FsbGluZyB1Y252X2dldERlZmF1bHROYW1lKCkKICAgICAgICAgICAgaW4gbm9uLWNhbm9uIG1vZGUpLiBCdXQgc2luY2Ugd2UgZG8gbm90IGtub3cgYXQgdGhpcwogICAgICAgICAgICBwb2ludCBpZiB3ZSBoYXZlIHRoZSBkZWZhdWx0IG5hbWUgb3Igc29tZXRoaW5nIGVsc2UsIHdlCiAgICAgICAgICAgIG5lZWQgdG8gbm9ybWFsaXplIGFnYWluIHRvIHRoZSBjYW5vbmljYWwgY29udmVydGVyCiAgICAgICAgICAgIG5hbWUuICovCgogICAgICAgICAgICBjb25zdCBjaGFyICp0cnVlbmFtZSA9IHVjbnZfZ2V0QWxpYXMobG9va2ZvciwgMCwgJmVycik7CiAgICAgICAgICAgIGlmIChVX1NVQ0NFU1MoZXJyKSkgewogICAgICAgICAgICAgICAgbG9va2ZvciA9IHRydWVuYW1lOwogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgZXJyID0gVV9aRVJPX0VSUk9SOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIC8qIFByaW50IGNvbnZlcnRlciBuYW1lcy4gV2UgY29tZSBoZXJlIGZvciBvbmUgb2YgdHdvIHJlYXNvbnM6IHdlCiAgICAgICBhcmUgcHJpbnRpbmcgYWxsIHRoZSBuYW1lcyAobG9va2ZvciB3YXMgbnVsbCksIG9yIHdlIGhhdmUgYQogICAgICAgc2luZ2xlIGNvbnZlcnRlciB0byBwcmludCBidXQgaW4gY2Fub24gbW9kZSwgaGVuY2Ugd2UgbmVlZCB0bwogICAgICAgZ2V0IHRvIGl0IGluIG9yZGVyIHRvIHByaW50IGV2ZXJ5dGhpbmcuICovCgogICAgbnVtID0gdWNudl9jb3VudEF2YWlsYWJsZSgpOwogICAgaWYgKG51bSA8PSAwKSB7CiAgICAgICAgaW5pdE1zZyhwbmFtZSk7CiAgICAgICAgdV93bXNnKHN0ZGVyciwgImNhbnRHZXROYW1lcyIpOwogICAgICAgIHJldHVybiAtMTsKICAgIH0KICAgIGlmIChsb29rZm9yKSB7CiAgICAgICAgbnVtID0gMTsgICAgICAgICAgICAgICAgLyogV2Uga25vdyB3aGVyZSB3ZSB3YW50IHRvIGJlLiAqLwogICAgfQoKICAgIG51bV9zdGRzID0gdWNudl9jb3VudFN0YW5kYXJkcygpOwogICAgc3RkcyA9IChjb25zdCBjaGFyICoqKSB1cHJ2X21hbGxvYyhudW1fc3RkcyAqIHNpemVvZigqc3RkcykpOwogICAgaWYgKCFzdGRzKSB7CiAgICAgICAgdV93bXNnKHN0ZGVyciwgImNhbnRHZXRUYWciLCB1X3dtc2dfZXJyb3JOYW1lKFVfTUVNT1JZX0FMTE9DQVRJT05fRVJST1IpKTsKICAgICAgICByZXR1cm4gLTE7CiAgICB9IGVsc2UgewogICAgICAgIHVpbnQxNl90IHM7CgogICAgICAgIGZvciAocyA9IDA7IHMgPCBudW1fc3RkczsgKytzKSB7CiAgICAgICAgICAgIHN0ZHNbc10gPSB1Y252X2dldFN0YW5kYXJkKHMsICZlcnIpOwogICAgICAgICAgICBpZiAoVV9GQUlMVVJFKGVycikpIHsKICAgICAgICAgICAgICAgIHVfd21zZyhzdGRlcnIsICJjYW50R2V0VGFnIiwgdV93bXNnX2Vycm9yTmFtZShlcnIpKTsKICAgICAgICAgICAgICAgIHJldHVybiAtMTsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICBmb3IgKGludDMyX3QgaSA9IDA7IGkgPCBudW07IGkrKykgewogICAgICAgIGNvbnN0IGNoYXIgKm5hbWU7CiAgICAgICAgdWludDE2X3QgbnVtX2FsaWFzZXM7CgogICAgICAgIC8qIFNldCB0aGUgbmFtZSBlaXRoZXIgdG8gd2hhdCB3ZSBhcmUgbG9va2luZyBmb3IsIG9yCiAgICAgICAgdG8gdGhlIGN1cnJlbnQgY29udmVydGVyIG5hbWUuICovCgogICAgICAgIGlmIChsb29rZm9yKSB7CiAgICAgICAgICAgIG5hbWUgPSBsb29rZm9yOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIG5hbWUgPSB1Y252X2dldEF2YWlsYWJsZU5hbWUoaSk7CiAgICAgICAgfQoKICAgICAgICAvKiBHZXQgYWxsIHRoZSBhbGlhc2VzIGFzc29jaWF0ZWQgdG8gdGhlIG5hbWUuICovCgogICAgICAgIGVyciA9IFVfWkVST19FUlJPUjsKICAgICAgICBudW1fYWxpYXNlcyA9IHVjbnZfY291bnRBbGlhc2VzKG5hbWUsICZlcnIpOwogICAgICAgIGlmIChVX0ZBSUxVUkUoZXJyKSkgewogICAgICAgICAgICBwcmludGYoIiVzIiwgbmFtZSk7CgogICAgICAgICAgICBVbmljb2RlU3RyaW5nIHN0cihuYW1lLCAoaW50MzJfdCkodXBydl9zdHJsZW4obmFtZSkgKyAxKSk7CiAgICAgICAgICAgIHB1dGNoYXIoJ1x0Jyk7CiAgICAgICAgICAgIHVfd21zZyhzdGRlcnIsICJjYW50R2V0QWxpYXNlcyIsIHN0ci5nZXRCdWZmZXIoKSwKICAgICAgICAgICAgICAgIHVfd21zZ19lcnJvck5hbWUoZXJyKSk7CiAgICAgICAgICAgIHJldHVybiAtMTsKICAgICAgICB9IGVsc2UgewogICAgICAgICAgICB1aW50MTZfdCBhLCBzLCB0OwoKICAgICAgICAgICAgLyogV3JpdGUgYWxsIHRoZSBhbGlhc2VzIGFuZCB0aGVpciB0YWdzLiAqLwoKICAgICAgICAgICAgZm9yIChhID0gMDsgYSA8IG51bV9hbGlhc2VzOyArK2EpIHsKICAgICAgICAgICAgICAgIGNvbnN0IGNoYXIgKmFsaWFzID0gdWNudl9nZXRBbGlhcyhuYW1lLCBhLCAmZXJyKTsKCiAgICAgICAgICAgICAgICBpZiAoVV9GQUlMVVJFKGVycikpIHsKICAgICAgICAgICAgICAgICAgICBVbmljb2RlU3RyaW5nIHN0cihuYW1lLCAoaW50MzJfdCkodXBydl9zdHJsZW4obmFtZSkgKyAxKSk7CiAgICAgICAgICAgICAgICAgICAgcHV0Y2hhcignXHQnKTsKICAgICAgICAgICAgICAgICAgICB1X3dtc2coc3RkZXJyLCAiY2FudEdldEFsaWFzZXMiLCBzdHIuZ2V0QnVmZmVyKCksCiAgICAgICAgICAgICAgICAgICAgICAgIHVfd21zZ19lcnJvck5hbWUoZXJyKSk7CiAgICAgICAgICAgICAgICAgICAgcmV0dXJuIC0xOwogICAgICAgICAgICAgICAgfQoKICAgICAgICAgICAgICAgIHByaW50ZigiJXMiLCBhbGlhcyk7CgogICAgICAgICAgICAgICAgLyogTG9vayAoc2xvd2x5LCBsaW5lYXIgc2VhcmNoaW5nKSBmb3IgYSB0YWcuICovCgogICAgICAgICAgICAgICAgaWYgKGNhbm9uKSB7CiAgICAgICAgICAgICAgICAgICAgZm9yIChzID0gdCA9IDA7IHMgPCBudW1fc3RkczsgKytzKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IGNoYXIgKnN0YW5kYXJkID0KICAgICAgICAgICAgICAgICAgICAgICAgICAgIHVjbnZfZ2V0U3RhbmRhcmROYW1lKG5hbWUsIHN0ZHNbc10sICZlcnIpOwogICAgICAgICAgICAgICAgICAgICAgICBpZiAoVV9TVUNDRVNTKGVycikgJiYgc3RhbmRhcmQpIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIGlmICghc3RyY21wKHN0YW5kYXJkLCBhbGlhcykpIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBpZiAoIXQpIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcHJpbnRmKCIgeyIpOwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB0ID0gMTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgcHJpbnRmKCIgJXMiLCBzdGRzW3NdKTsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICBpZiAodCkgewogICAgICAgICAgICAgICAgICAgICAgICBwcmludGYoIiB9Iik7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQoKICAgICAgICAgICAgICAgIC8qIE1vdmUgb24uICovCgogICAgICAgICAgICAgICAgaWYgKGEgPCBudW1fYWxpYXNlcyAtIDEpIHsKICAgICAgICAgICAgICAgICAgICBwdXRjaGFyKGEgfHwgIWNhbm9uID8gJyAnIDogJ1x0Jyk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIC8qIFRlcm1pbmF0ZSB0aGlzIGVudHJ5LiAqLwoKICAgICAgICBpZiAoY2Fub24pIHsKICAgICAgICAgICAgcHV0Y2hhcignXG4nKTsKICAgICAgICB9IGVsc2UgaWYgKGkgPCBudW0gLSAxKSB7CiAgICAgICAgICAgIHB1dGNoYXIoJyAnKTsKICAgICAgICB9CiAgICB9CgogICAgLyogRnJlZSB0ZW1wb3JhcnkgZGF0YS4gKi8KCiAgICB1cHJ2X2ZyZWUoc3Rkcyk7CgogICAgLyogU3VjY2Vzcy4gKi8KCiAgICByZXR1cm4gMDsKfQoKLyogUHJpbnQgYWxsIGF2YWlsYWJsZSB0cmFuc2xpdGVyYXRvcnMuIElmIGNhbm9uIGlzIG5vbiB6ZXJvLCBwcmludAogICBvbmUgdHJhbnNsaXRlcmF0b3IgcGVyIGxpbmUuICovCgpzdGF0aWMgaW50IHByaW50VHJhbnNsaXRlcmF0b3JzKGludCBjYW5vbikKewogICAgaW50MzJfdCBudW10cmFucyA9IHV0cmFuc19jb3VudEF2YWlsYWJsZUlEcygpLCBpOwogICAgaW50IGJ1ZmxlbiA9IDUxMjsKICAgIGNoYXIgKmJ1ZiA9IChjaGFyICopIHVwcnZfbWFsbG9jKGJ1Zmxlbik7CiAgICBjaGFyIHN0YXRpY2J1Zls1MTJdOwoKICAgIGNoYXIgc2VwY2hhciA9IGNhbm9uID8gJ1xuJyA6ICcgJzsKCiAgICBpZiAoIWJ1ZikgewogICAgICAgIGJ1ZiA9IHN0YXRpY2J1ZjsKICAgICAgICBidWZsZW4gPSBzaXplb2Yoc3RhdGljYnVmKTsKICAgIH0KCiAgICBmb3IgKGkgPSAwOyBpIDwgbnVtdHJhbnM7ICsraSkgewogICAgICAgIGludDMyX3QgbGVuID0gdXRyYW5zX2dldEF2YWlsYWJsZUlEKGksIGJ1ZiwgYnVmbGVuKTsKICAgICAgICBpZiAobGVuID49IGJ1ZmxlbiAtIDEpIHsKICAgICAgICAgICAgaWYgKGJ1ZiAhPSBzdGF0aWNidWYpIHsKICAgICAgICAgICAgICAgIGJ1ZmxlbiA8PD0gMTsKICAgICAgICAgICAgICAgIGlmIChidWZsZW4gPCBsZW4pIHsKICAgICAgICAgICAgICAgICAgICBidWZsZW4gPSBsZW4gKyA2NDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGJ1ZiA9IChjaGFyICopIHVwcnZfcmVhbGxvYyhidWYsIGJ1Zmxlbik7CiAgICAgICAgICAgICAgICBpZiAoIWJ1ZikgewogICAgICAgICAgICAgICAgICAgIGJ1ZiA9IHN0YXRpY2J1ZjsKICAgICAgICAgICAgICAgICAgICBidWZsZW4gPSBzaXplb2Yoc3RhdGljYnVmKTsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICB1dHJhbnNfZ2V0QXZhaWxhYmxlSUQoaSwgYnVmLCBidWZsZW4pOwogICAgICAgICAgICBpZiAobGVuID49IGJ1ZmxlbikgewogICAgICAgICAgICAgICAgdXBydl9zdHJjcHkoYnVmICsgYnVmbGVuIC0gNCwgIi4uLiIpOyAvKiBUcnVuY2F0ZSB0aGUgbmFtZS4gKi8KICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgcHJpbnRmKCIlcyIsIGJ1Zik7CiAgICAgICAgaWYgKGkgPCBudW10cmFucyAtIDEpIHsKICAgICAgICAgICAgcHV0Y2hhcihzZXBjaGFyKTsKICAgICAgICB9CiAgICB9CgogICAgLyogQWRkIGEgdGVybWluYXRpbmcgbmV3bGluZSBpZiBuZWVkZWQuICovCgogICAgaWYgKHNlcGNoYXIgIT0gJ1xuJykgewogICAgICAgIHB1dGNoYXIoJ1xuJyk7CiAgICB9CgogICAgLyogRnJlZSB0ZW1wb3JhcnkgZGF0YS4gKi8KCiAgICBpZiAoYnVmICE9IHN0YXRpY2J1ZikgewogICAgICAgIHVwcnZfZnJlZShidWYpOwogICAgfQoKICAgIC8qIFN1Y2Nlc3MuICovCgogICAgcmV0dXJuIDA7Cn0KCi8qIFJldHVybiB0aGUgb2Zmc2V0IG9mIGEgYnl0ZSBpbiBpdHMgc291cmNlLCBnaXZlbiB0aGUgZnJvbSBhbmQgdG8gb2Zmc2V0cwogICB2ZWN0b3JzIGFuZCB0aGUgYnl0ZSBvZmZzZXQgaXRzZWxmLiAqLwoKc3RhdGljIGlubGluZSBpbnQzMl90IGRhdGFPZmZzZXQoaW50MzJfdCB3aGVyZXRvLAogICAgY29uc3QgaW50MzJfdCAqZnJvbW9mZnNldHMsIGludDMyX3QgZnJvbXN6LAogICAgY29uc3QgaW50MzJfdCAqdG9vZmZzZXRzLCBpbnQzMl90IHRvc3opIHsKICAgIGlmICh3aGVyZXRvID49IDAgJiYgd2hlcmV0byA8IHRvc3opIHsKICAgICAgICB3aGVyZXRvID0gdG9vZmZzZXRzW3doZXJldG9dOwogICAgICAgIGlmICh3aGVyZXRvID49IDAgJiYgd2hlcmV0byA8IGZyb21zeikgewogICAgICAgICAgICByZXR1cm4gZnJvbW9mZnNldHNbd2hlcmV0b107CiAgICAgICAgfQogICAgfQoKICAgIHJldHVybiAwOwp9CgovLyBDb252ZXJ0IGEgZmlsZSBmcm9tIG9uZSBlbmNvZGluZyB0byBhbm90aGVyCnN0YXRpYyBVQm9vbCBjb252ZXJ0RmlsZShjb25zdCBjaGFyICpwbmFtZSwKICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IGNoYXIgKmZyb21jcGFnZSwKICAgICAgICAgICAgICAgICAgICAgICAgIFVDb252ZXJ0ZXJUb1VDYWxsYmFjayB0b3VjYWxsYmFjaywKICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IHZvaWQgKnRvdWN0eHQsCiAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBjaGFyICp0b2NwYWdlLAogICAgICAgICAgICAgICAgICAgICAgICAgVUNvbnZlcnRlckZyb21VQ2FsbGJhY2sgZnJvbXVjYWxsYmFjaywKICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IHZvaWQgKmZyb211Y3R4dCwKICAgICAgICAgICAgICAgICAgICAgICAgIGludCBmYWxsYmFjaywKICAgICAgICAgICAgICAgICAgICAgICAgIHNpemVfdCBidWZzeiwKICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IGNoYXIgKnRyYW5zbGl0LAogICAgICAgICAgICAgICAgICAgICAgICAgY29uc3QgY2hhciAqaW5maWxlc3RyLAogICAgICAgICAgICAgICAgICAgICAgICAgRklMRSAqIG91dGZpbGUsIGludCB2ZXJib3NlKQp7CiAgICBGSUxFICppbmZpbGU7CiAgICBVQm9vbCByZXQgPSBUUlVFOwogICAgVUNvbnZlcnRlciAqY29udmZyb20gPSAwOwogICAgVUNvbnZlcnRlciAqY29udnRvID0gMDsKICAgIFVFcnJvckNvZGUgZXJyID0gVV9aRVJPX0VSUk9SOwogICAgVUJvb2wgZmx1c2g7CiAgICBjb25zdCBjaGFyICpjYnVmcDsKICAgIGNoYXIgKmJ1ZnA7CiAgICBjaGFyICpidWYgPSAwOwoKICAgIHVpbnQzMl90IGluZm9mZnNldCA9IDAsIG91dGZvZmZzZXQgPSAwOyAgIC8qIFdoZXJlIHdlIGFyZSBpbiB0aGUgZmlsZSwgZm9yIGVycm9yIHJlcG9ydGluZy4gKi8KCiAgICBjb25zdCBVQ2hhciAqdW5pYnVmYnA7CiAgICBVQ2hhciAqdW5pYnVmcDsKICAgIFVDaGFyICp1bmlidWYgPSAwOwogICAgaW50MzJfdCAqZnJvbW9mZnNldHMgPSAwLCAqdG9vZmZzZXRzID0gMDsKCiAgICBzaXplX3QgcmQsIHdyLCB0b2J1ZnN6OwoKICAgIFRyYW5zbGl0ZXJhdG9yICp0ID0gMDsgICAgICAvLyBUcmFuc2xpdGVyYXRvciBhY3Rpbmcgb24gVW5pY29kZSBkYXRhLgogICAgVW5pY29kZVN0cmluZyB1OyAgICAgICAgICAgIC8vIFN0cmluZyB0byBkbyB0aGUgdHJhbnNsaXRlcmF0aW9uLgoKICAgIC8vIE9wZW4gdGhlIGNvcnJlY3QgaW5wdXQgZmlsZSBvciBjb25uZWN0IHRvIHN0ZGluIGZvciByZWFkaW5nIGlucHV0CgogICAgaWYgKGluZmlsZXN0ciAhPSAwICYmIHN0cmNtcChpbmZpbGVzdHIsICItIikpIHsKICAgICAgICBpbmZpbGUgPSBmb3BlbihpbmZpbGVzdHIsICJyYiIpOwogICAgICAgIGlmIChpbmZpbGUgPT0gMCkgewogICAgICAgICAgICBVbmljb2RlU3RyaW5nIHN0cjEoaW5maWxlc3RyLCAiIik7CiAgICAgICAgICAgIHN0cjEuYXBwZW5kKChVQ2hhcjMyKSAwKTsKICAgICAgICAgICAgVW5pY29kZVN0cmluZyBzdHIyKHN0cmVycm9yKGVycm5vKSwgIiIpOwogICAgICAgICAgICBzdHIyLmFwcGVuZCgoVUNoYXIzMikgMCk7CiAgICAgICAgICAgIGluaXRNc2cocG5hbWUpOwogICAgICAgICAgICB1X3dtc2coc3RkZXJyLCAiY2FudE9wZW5JbnB1dEYiLCBzdHIxLmdldEJ1ZmZlcigpLCBzdHIyLmdldEJ1ZmZlcigpKTsKICAgICAgICAgICAgcmV0dXJuIEZBTFNFOwogICAgICAgIH0KICAgIH0gZWxzZSB7CiAgICAgICAgaW5maWxlc3RyID0gIi0iOwogICAgICAgIGluZmlsZSA9IHN0ZGluOwojaWZkZWYgV0lOMzIKICAgICAgICBpZiAoc2V0bW9kZShmaWxlbm8oc3RkaW4pLCBPX0JJTkFSWSkgPT0gLTEpIHsKICAgICAgICAgICAgaW5pdE1zZyhwbmFtZSk7CiAgICAgICAgICAgIHVfd21zZyhzdGRlcnIsICJjYW50U2V0SW5CaW5Nb2RlIik7CiAgICAgICAgICAgIHJldHVybiBGQUxTRTsKICAgICAgICB9CiNlbmRpZgogICAgfQoKICAgIGlmICh2ZXJib3NlKSB7CiAgICAgICAgZnByaW50ZihzdGRlcnIsICIlczpcbiIsIGluZmlsZXN0cik7CiAgICB9CgogICAgLy8gQ3JlYXRlIHRyYW5zbGl0ZXJhdG9yIGFzIG5lZWRlZC4KCiAgICBpZiAodHJhbnNsaXQgIT0gTlVMTCAmJiAqdHJhbnNsaXQpIHsKICAgICAgICBVUGFyc2VFcnJvciBwYXJzZTsKICAgICAgICBVbmljb2RlU3RyaW5nIHN0cih0cmFuc2xpdCksIHBlc3RyOwoKICAgICAgICAvKiBDcmVhdGUgZnJvbSBydWxlcyBvciBieSBJRCBhcyBuZWVkZWQuICovCgogICAgICAgIHBhcnNlLmxpbmUgPSAtMTsKCiAgICAgICAgaWYgKHVwcnZfc3RyY2hyKHRyYW5zbGl0LCAnOicpIHx8IHVwcnZfc3RyY2hyKHRyYW5zbGl0LCAnPicpIHx8IHVwcnZfc3RyY2hyKHRyYW5zbGl0LCAnPCcpIHx8IHVwcnZfc3RyY2hyKHRyYW5zbGl0LCAnPicpKSB7CiAgICAgICAgICAgIHQgPSBUcmFuc2xpdGVyYXRvcjo6Y3JlYXRlRnJvbVJ1bGVzKCJVY29udiIsIHN0ciwgVVRSQU5TX0ZPUldBUkQsIHBhcnNlLCBlcnIpOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIHQgPSBUcmFuc2xpdGVyYXRvcjo6Y3JlYXRlSW5zdGFuY2UodHJhbnNsaXQsIFVUUkFOU19GT1JXQVJELCBlcnIpOwogICAgICAgIH0KCiAgICAgICAgaWYgKFVfRkFJTFVSRShlcnIpKSB7CiAgICAgICAgICAgIHN0ci5hcHBlbmQoKFVDaGFyMzIpIDApOwogICAgICAgICAgICBpbml0TXNnKHBuYW1lKTsKCiAgICAgICAgICAgIGlmIChwYXJzZS5saW5lID49IDApIHsKICAgICAgICAgICAgICAgIFVDaGFyIGxpbmVidWZbMjBdLCBvZmZzZXRidWZbMjBdOwogICAgICAgICAgICAgICAgdXBydl9pdG91KGxpbmVidWYsIHBhcnNlLmxpbmUsIDEwLCAwKTsKICAgICAgICAgICAgICAgIHVwcnZfaXRvdShvZmZzZXRidWYsIHBhcnNlLm9mZnNldCwgMTAsIDApOwogICAgICAgICAgICAgICAgdV93bXNnKHN0ZGVyciwgImNhbnRDcmVhdGVUcmFuc2xpdFBhcnNlRXJyIiwgc3RyLmdldEJ1ZmZlcigpLAogICAgICAgICAgICAgICAgICAgIHVfd21zZ19lcnJvck5hbWUoZXJyKSwgbGluZWJ1Ziwgb2Zmc2V0YnVmKTsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIHVfd21zZyhzdGRlcnIsICJjYW50Q3JlYXRlVHJhbnNsaXQiLCBzdHIuZ2V0QnVmZmVyKCksCiAgICAgICAgICAgICAgICAgICAgdV93bXNnX2Vycm9yTmFtZShlcnIpKTsKICAgICAgICAgICAgfQoKICAgICAgICAgICAgaWYgKHQpIHsKICAgICAgICAgICAgICAgIGRlbGV0ZSB0OwogICAgICAgICAgICAgICAgdCA9IDA7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgZ290byBlcnJvcl9leGl0OwogICAgICAgIH0KICAgIH0KCiAgICAvLyBDcmVhdGUgY29kZXBhZ2UgY29udmVydGVyLiBJZiB0aGUgY29kZXBhZ2Ugb3IgaXRzIGFsaWFzZXMgd2VyZW4ndAogICAgLy8gYXZhaWxhYmxlLCBpdCByZXR1cm5zIE5VTEwgYW5kIGEgZmFpbHVyZSBjb2RlLiBXZSBhbHNvIHNldCB0aGUKICAgIC8vIGNhbGxiYWNrcywgYW5kIHJldHVybiBlcnJvcnMgaW4gdGhlIHNhbWUgd2F5LgoKICAgIGNvbnZmcm9tID0gdWNudl9vcGVuKGZyb21jcGFnZSwgJmVycik7CiAgICBpZiAoVV9GQUlMVVJFKGVycikpIHsKICAgICAgICBVbmljb2RlU3RyaW5nIHN0cihmcm9tY3BhZ2UsIChpbnQzMl90KSh1cHJ2X3N0cmxlbihmcm9tY3BhZ2UpICsgMSkpOwogICAgICAgIGluaXRNc2cocG5hbWUpOwogICAgICAgIHVfd21zZyhzdGRlcnIsICJjYW50T3BlbkZyb21Db2Rlc2V0Iiwgc3RyLmdldEJ1ZmZlcigpLAogICAgICAgICAgICB1X3dtc2dfZXJyb3JOYW1lKGVycikpOwogICAgICAgIGdvdG8gZXJyb3JfZXhpdDsKICAgIH0KICAgIHVjbnZfc2V0VG9VQ2FsbEJhY2soY29udmZyb20sIHRvdWNhbGxiYWNrLCB0b3VjdHh0LCAwLCAwLCAmZXJyKTsKICAgIGlmIChVX0ZBSUxVUkUoZXJyKSkgewogICAgICAgIGluaXRNc2cocG5hbWUpOwogICAgICAgIHVfd21zZyhzdGRlcnIsICJjYW50U2V0Q2FsbGJhY2siLCB1X3dtc2dfZXJyb3JOYW1lKGVycikpOwogICAgICAgIGdvdG8gZXJyb3JfZXhpdDsKICAgIH0KCiAgICBjb252dG8gPSB1Y252X29wZW4odG9jcGFnZSwgJmVycik7CiAgICBpZiAoVV9GQUlMVVJFKGVycikpIHsKICAgICAgICBVbmljb2RlU3RyaW5nIHN0cih0b2NwYWdlLCAoaW50MzJfdCkodXBydl9zdHJsZW4odG9jcGFnZSkgKyAxKSk7CiAgICAgICAgaW5pdE1zZyhwbmFtZSk7CiAgICAgICAgdV93bXNnKHN0ZGVyciwgImNhbnRPcGVuVG9Db2Rlc2V0Iiwgc3RyLmdldEJ1ZmZlcigpLAogICAgICAgICAgICB1X3dtc2dfZXJyb3JOYW1lKGVycikpOwogICAgICAgIGdvdG8gZXJyb3JfZXhpdDsKICAgIH0KICAgIHVjbnZfc2V0RnJvbVVDYWxsQmFjayhjb252dG8sIGZyb211Y2FsbGJhY2ssIGZyb211Y3R4dCwgMCwgMCwgJmVycik7CiAgICBpZiAoVV9GQUlMVVJFKGVycikpIHsKICAgICAgICBpbml0TXNnKHBuYW1lKTsKICAgICAgICB1X3dtc2coc3RkZXJyLCAiY2FudFNldENhbGxiYWNrIiwgdV93bXNnX2Vycm9yTmFtZShlcnIpKTsKICAgICAgICBnb3RvIGVycm9yX2V4aXQ7CiAgICB9CiAgICB1Y252X3NldEZhbGxiYWNrKGNvbnZ0bywgZmFsbGJhY2spOwoKICAgIC8vIFRvIGVuc3VyZSB0aGF0IHRoZSBidWZmZXIgYWx3YXlzIGlzIG9mIGVub3VnaCBzaXplLCB3ZQogICAgLy8gbXVzdCB0YWtlIHRoZSB3b3JzdCBjYXNlIHNjZW5hcmlvLCB0aGF0IGlzIHRoZSBjaGFyYWN0ZXIgaW4KICAgIC8vIHRoZSBjb2RlcGFnZSB0aGF0IHVzZXMgdGhlIG1vc3QgYnl0ZXMgYW5kIG11bHRpcGx5IGl0IGFnYWluc3QKICAgIC8vIHRoZSBidWZmZXIgc2l6ZS4KCiAgICB0b2J1ZnN6ID0gYnVmc3ogKiB1Y252X2dldE1heENoYXJTaXplKGNvbnZ0byk7CiAgICBidWYgPSBuZXcgY2hhclt0b2J1ZnN6XTsKICAgIHVuaWJ1ZiA9IG5ldyBVQ2hhcltidWZzel07CgogICAgZnJvbW9mZnNldHMgPSBuZXcgaW50MzJfdFtidWZzel07CiAgICB0b29mZnNldHMgPSBuZXcgaW50MzJfdFt0b2J1ZnN6XTsKCiAgICAvLyBPSywgd2UgY2FuIGNvbnZlcnQgbm93LgoKICAgIGRvIHsKICAgICAgICBjaGFyIHdpbGxleGl0ID0gMDsKCiAgICAgICAgcmQgPSBmcmVhZChidWYsIDEsIGJ1ZnN6LCBpbmZpbGUpOwogICAgICAgIGlmIChmZXJyb3IoaW5maWxlKSAhPSAwKSB7CiAgICAgICAgICAgIFVuaWNvZGVTdHJpbmcgc3RyKHN0cmVycm9yKGVycm5vKSk7CiAgICAgICAgICAgIHN0ci5hcHBlbmQoKFVDaGFyMzIpIDApOwogICAgICAgICAgICBpbml0TXNnKHBuYW1lKTsKICAgICAgICAgICAgdV93bXNnKHN0ZGVyciwgImNhbnRSZWFkIiwgc3RyLmdldEJ1ZmZlcigpKTsKICAgICAgICAgICAgZ290byBlcnJvcl9leGl0OwogICAgICAgIH0KCiAgICAgICAgLy8gQ29udmVydCB0aGUgcmVhZCBidWZmZXIgaW50byB0aGUgbmV3IGNvZGluZwogICAgICAgIC8vIEFmdGVyIHRoZSBjYWxsICd1bmlidWZwJyB3aWxsIGJlIHBsYWNlZCBvbiB0aGUgbGFzdAogICAgICAgIC8vIGNoYXJhY3RlciB0aGF0IHdhcyBjb252ZXJ0ZWQgaW4gdGhlICd1bmlidWYnLgogICAgICAgIC8vIEFsc28gdGhlICdjYnVmcCcgaXMgcG9zaXRpb25lZCBvbiB0aGUgbGFzdCBjb252ZXJ0ZWQKICAgICAgICAvLyBjaGFyYWN0ZXIuCiAgICAgICAgLy8gQXQgdGhlIGxhc3QgY29udmVyc2lvbiBpbiB0aGUgZmlsZSwgZmx1c2ggc2hvdWxkIGJlIHNldCB0bwogICAgICAgIC8vIHRydWUgc28gdGhhdCB3ZSBnZXQgYWxsIGNoYXJhY3RlcnMgY29udmVydGVkCiAgICAgICAgLy8KICAgICAgICAvLyBUaGUgY29udmVydGVyIG11c3QgYmUgZmx1c2hlZCBhdCB0aGUgZW5kIG9mIGNvbnZlcnNpb24gc28KICAgICAgICAvLyB0aGF0IGNoYXJhY3RlcnMgb24gaG9sZCBhbHNvIHdpbGwgYmUgd3JpdHRlbi4KCiAgICAgICAgdW5pYnVmcCA9IHVuaWJ1ZjsKICAgICAgICBjYnVmcCA9IGJ1ZjsKICAgICAgICBmbHVzaCA9IHJkICE9IGJ1ZnN6OwogICAgICAgIHVjbnZfdG9Vbmljb2RlKGNvbnZmcm9tLCAmdW5pYnVmcCwgdW5pYnVmcCArIGJ1ZnN6LCAmY2J1ZnAsCiAgICAgICAgICAgIGNidWZwICsgcmQsIGZyb21vZmZzZXRzLCBmbHVzaCwgJmVycik7CgogICAgICAgIGluZm9mZnNldCArPSAodWludDMyX3QpKGNidWZwIC0gYnVmKTsKCiAgICAgICAgaWYgKFVfRkFJTFVSRShlcnIpKSB7CiAgICAgICAgICAgIGNoYXIgcG9zWzMyXTsKICAgICAgICAgICAgc3ByaW50Zihwb3MsICIldSIsIGluZm9mZnNldCAtIDEpOwogICAgICAgICAgICBVbmljb2RlU3RyaW5nIHN0cihwb3MsIChpbnQzMl90KSh1cHJ2X3N0cmxlbihwb3MpICsgMSkpOwogICAgICAgICAgICBpbml0TXNnKHBuYW1lKTsKICAgICAgICAgICAgdV93bXNnKHN0ZGVyciwgInByb2JsZW1DdnRUb1UiLCBzdHIuZ2V0QnVmZmVyKCksIHVfd21zZ19lcnJvck5hbWUoZXJyKSk7CiAgICAgICAgICAgIHdpbGxleGl0ID0gMTsKICAgICAgICB9CgogICAgICAgIC8vIEF0IHRoZSBsYXN0IGNvbnZlcnNpb24sIHRoZSBjb252ZXJ0ZWQgY2hhcmFjdGVycyBzaG91bGQgYmUKICAgICAgICAvLyBlcXVhbCB0byBudW1iZXIgb2YgY2hhcnMgcmVhZC4KCiAgICAgICAgaWYgKGZsdXNoICYmICF3aWxsZXhpdCAmJiBjYnVmcCAhPSAoYnVmICsgcmQpKSB7CiAgICAgICAgICAgIGNoYXIgcG9zWzMyXTsKICAgICAgICAgICAgc3ByaW50Zihwb3MsICIldSIsIGluZm9mZnNldCk7CiAgICAgICAgICAgIFVuaWNvZGVTdHJpbmcgc3RyKHBvcywgKGludDMyX3QpKHVwcnZfc3RybGVuKHBvcykgKyAxKSk7CiAgICAgICAgICAgIGluaXRNc2cocG5hbWUpOwogICAgICAgICAgICB1X3dtc2coc3RkZXJyLCAicHJlbUVuZElucHV0Iiwgc3RyLmdldEJ1ZmZlcigpKTsKICAgICAgICAgICAgd2lsbGV4aXQgPSAxOwogICAgICAgIH0KCiAgICAgICAgLy8gUHJlcGFyZSB0byB0cmFuc2xpdGVyYXRlIGFuZCBjb252ZXJ0LgoKICAgICAgICBpZiAodCkgewogICAgICAgICAgICB1LnNldFRvKHVuaWJ1ZiwgKGludDMyX3QpKHVuaWJ1ZnAgLSB1bmlidWYpKTsgLy8gQ29weSBpbnRvIHN0cmluZy4KICAgICAgICB9IGVsc2UgewogICAgICAgICAgICB1LnNldFRvKHVuaWJ1ZiwgKGludDMyX3QpKHVuaWJ1ZnAgLSB1bmlidWYpLCAoaW50MzJfdCkoYnVmc3opKTsgLy8gU2hhcmUgdGhlIGJ1ZmZlci4KICAgICAgICB9CgogICAgICAgIC8vIFRyYW5zbGl0ZXJhdGUgaWYgbmVlZGVkLgoKICAgICAgICBpZiAodCkgewogICAgICAgICAgICB0LT50cmFuc2xpdGVyYXRlKHUpOwogICAgICAgIH0KCiAgICAgICAgaW50MzJfdCB1bGVuID0gdS5sZW5ndGgoKTsKCiAgICAgICAgLy8gQ29udmVydCB0aGUgVW5pY29kZSBidWZmZXIgaW50byB0aGUgZGVzdGluYXRpb24gY29kZXBhZ2UKICAgICAgICAvLyBBZ2FpbiAnYnVmcCcgd2lsbCBiZSBwbGFjZWQgb24gdGhlIGxhc3QgY29udmVydGVkIGNoYXJhY3RlcgogICAgICAgIC8vIEFuZCAndW5pYnVmYnAnIHdpbGwgYmUgcGxhY2VkIG9uIHRoZSBsYXN0IGNvbnZlcnRlZCB1bmljb2RlIGNoYXJhY3RlcgogICAgICAgIC8vIEF0IHRoZSBsYXN0IGNvbnZlcnNpb24gZmx1c2ggc2hvdWxkIGJlIHNldCB0byB0cnVlIHRvIGVuc3VyZSB0aGF0CiAgICAgICAgLy8gYWxsIGNoYXJhY3RlcnMgbGVmdCBnZXQgY29udmVydGVkCgogICAgICAgIGNvbnN0IFVDaGFyICp1bmlidWZ1ID0gdW5pYnVmYnAgPSB1LmdldEJ1ZmZlcigpOwoKICAgICAgICBkbyB7CiAgICAgICAgICAgIGludDMyX3QgbGVuID0gdWxlbiA+IChpbnQzMl90KWJ1ZnN6ID8gKGludDMyX3QpYnVmc3ogOiB1bGVuOwoKICAgICAgICAgICAgYnVmcCA9IGJ1ZjsKICAgICAgICAgICAgdW5pYnVmcCA9IChVQ2hhciAqKSAodW5pYnVmYnAgKyBsZW4pOwoKICAgICAgICAgICAgdWNudl9mcm9tVW5pY29kZShjb252dG8sICZidWZwLCBidWZwICsgdG9idWZzeiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAmdW5pYnVmYnAsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgdW5pYnVmcCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICB0b29mZnNldHMsIGZsdXNoLCAmZXJyKTsKCiAgICAgICAgICAgIGlmIChVX0ZBSUxVUkUoZXJyKSkgewogICAgICAgICAgICAgICAgY29uc3QgY2hhciAqZXJydGFnOwogICAgICAgICAgICAgICAgY2hhciBwb3NbMzJdOwoKICAgICAgICAgICAgICAgIHVpbnQzMl90IGVycm9mZnNldCA9CiAgICAgICAgICAgICAgICAgICAgZGF0YU9mZnNldCgoaW50MzJfdCkoYnVmcCAtIGJ1ZiAtIDEpLCBmcm9tb2Zmc2V0cywgKGludDMyX3QpKGJ1ZnN6KSwgdG9vZmZzZXRzLCAoaW50MzJfdCkodG9idWZzeikpOwogICAgICAgICAgICAgICAgaW50MzJfdCBmZXJyb2Zmc2V0ID0gKGludDMyX3QpKGluZm9mZnNldCAtICh1bmlidWZwIC0gdW5pYnVmdSkgKyBlcnJvZmZzZXQpOwoKICAgICAgICAgICAgICAgIGlmICgoaW50MzJfdCkgZmVycm9mZnNldCA8IDApIHsKICAgICAgICAgICAgICAgICAgICBmZXJyb2Zmc2V0ID0gKGludDMyX3QpKG91dGZvZmZzZXQgKyAoYnVmcCAtIGJ1ZikpOwogICAgICAgICAgICAgICAgICAgIGVycnRhZyA9ICJwcm9ibGVtQ3Z0RnJvbVVPdXQiOwogICAgICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgICAgICBlcnJ0YWcgPSAicHJvYmxlbUN2dEZyb21VIjsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIHNwcmludGYocG9zLCAiJXUiLCBmZXJyb2Zmc2V0KTsKICAgICAgICAgICAgICAgIFVuaWNvZGVTdHJpbmcgc3RyKHBvcywgKGludDMyX3QpKHVwcnZfc3RybGVuKHBvcykgKyAxKSk7CiAgICAgICAgICAgICAgICBpbml0TXNnKHBuYW1lKTsKICAgICAgICAgICAgICAgIHVfd21zZyhzdGRlcnIsIGVycnRhZywgc3RyLmdldEJ1ZmZlcigpLAogICAgICAgICAgICAgICAgICAgICAgIHVfd21zZ19lcnJvck5hbWUoZXJyKSk7CiAgICAgICAgICAgICAgICB3aWxsZXhpdCA9IDE7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIC8vIEF0IHRoZSBsYXN0IGNvbnZlcnNpb24sIHRoZSBjb252ZXJ0ZWQgY2hhcmFjdGVycyBzaG91bGQgYmUgZXF1YWwgdG8gbnVtYmVyCiAgICAgICAgICAgIC8vIG9mIGNvbnN1bWVkIGNoYXJhY3RlcnMuCiAgICAgICAgICAgIGlmIChmbHVzaCAmJiAhd2lsbGV4aXQgJiYgdW5pYnVmYnAgIT0gKHVuaWJ1ZnUgKyAoc2l6ZV90KSAodW5pYnVmcCAtIHVuaWJ1ZnUpKSkgewogICAgICAgICAgICAgICAgY2hhciBwb3NbMzJdOwogICAgICAgICAgICAgICAgc3ByaW50Zihwb3MsICIldSIsIGluZm9mZnNldCk7CiAgICAgICAgICAgICAgICBVbmljb2RlU3RyaW5nIHN0cihwb3MsIChpbnQzMl90KSh1cHJ2X3N0cmxlbihwb3MpICsgMSkpOwogICAgICAgICAgICAgICAgaW5pdE1zZyhwbmFtZSk7CiAgICAgICAgICAgICAgICB1X3dtc2coc3RkZXJyLCAicHJlbUVuZCIsIHN0ci5nZXRCdWZmZXIoKSk7CiAgICAgICAgICAgICAgICB3aWxsZXhpdCA9IDE7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIC8vIEZpbmFsbHksIHdyaXRlIHRoZSBjb252ZXJ0ZWQgYnVmZmVyIHRvIHRoZSBvdXRwdXQgZmlsZQoKCiAgICAgICAgICAgIHJkID0gKHNpemVfdCkgKGJ1ZnAgLSBidWYpOwogICAgICAgICAgICBvdXRmb2Zmc2V0ICs9IChpbnQzMl90KSh3ciA9IGZ3cml0ZShidWYsIDEsIHJkLCBvdXRmaWxlKSk7CiAgICAgICAgICAgIGlmICh3ciAhPSByZCkgewogICAgICAgICAgICAgICAgVW5pY29kZVN0cmluZyBzdHIoc3RyZXJyb3IoZXJybm8pLCAiIik7CiAgICAgICAgICAgICAgICBpbml0TXNnKHBuYW1lKTsKICAgICAgICAgICAgICAgIHVfd21zZyhzdGRlcnIsICJjYW50V3JpdGUiLCBzdHIuZ2V0QnVmZmVyKCkpOwogICAgICAgICAgICAgICAgd2lsbGV4aXQgPSAxOwogICAgICAgICAgICB9CgogICAgICAgICAgICBpZiAod2lsbGV4aXQpIHsKICAgICAgICAgICAgICAgIGdvdG8gZXJyb3JfZXhpdDsKICAgICAgICAgICAgfQogICAgICAgIH0gd2hpbGUgKCh1bGVuIC09IChpbnQzMl90KShidWZzeikpID4gMCk7CiAgICB9IHdoaWxlICghZmx1c2gpOyAgICAgICAgICAgLy8gU3RvcCB3aGVuIHdlIGhhdmUgZmx1c2hlZCB0aGUKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAvLyBjb252ZXJ0ZXJzICh0aGlzIG1lYW5zIHRoYXQgaXQncwogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIC8vIHRoZSBlbmQgb2Ygb3V0cHV0KQoKICAgIGdvdG8gbm9ybWFsX2V4aXQ7CgplcnJvcl9leGl0OgogICAgcmV0ID0gRkFMU0U7Cgpub3JtYWxfZXhpdDoKICAgIC8vIENsZWFudXAuCgogICAgaWYgKGNvbnZmcm9tKSB1Y252X2Nsb3NlKGNvbnZmcm9tKTsKICAgIGlmIChjb252dG8pIHVjbnZfY2xvc2UoY29udnRvKTsKCiAgICBpZiAodCkgZGVsZXRlIHQ7CgogICAgaWYgKGJ1ZikgZGVsZXRlW10gYnVmOwogICAgaWYgKHVuaWJ1ZikgZGVsZXRlW10gdW5pYnVmOwoKICAgIGlmIChmcm9tb2Zmc2V0cykgZGVsZXRlW10gZnJvbW9mZnNldHM7CiAgICBpZiAodG9vZmZzZXRzKSBkZWxldGVbXSB0b29mZnNldHM7CgogICAgaWYgKGluZmlsZSAhPSBzdGRpbikgewogICAgICAgIGZjbG9zZShpbmZpbGUpOwogICAgfQoKICAgIHJldHVybiByZXQ7Cn0KCnN0YXRpYyB2b2lkIHVzYWdlKGNvbnN0IGNoYXIgKnBuYW1lLCBpbnQgZWNvZGUpIHsKICAgIGNvbnN0IFVDaGFyICptc2c7CiAgICBpbnQzMl90IG1zZ0xlbjsKICAgIFVFcnJvckNvZGUgZXJyID0gVV9aRVJPX0VSUk9SOwogICAgRklMRSAqZnAgPSBlY29kZSA/IHN0ZGVyciA6IHN0ZG91dDsKICAgIGludCByZXM7CgogICAgaW5pdE1zZyhwbmFtZSk7CiAgICBtc2cgPQogICAgICAgIHVyZXNfZ2V0U3RyaW5nQnlLZXkoZ0J1bmRsZSwgZWNvZGUgPyAibGNVc2FnZVdvcmQiIDogInVjVXNhZ2VXb3JkIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICZtc2dMZW4sICZlcnIpOwogICAgVW5pY29kZVN0cmluZyB1cG5hbWUocG5hbWUsIChpbnQzMl90KSh1cHJ2X3N0cmxlbihwbmFtZSkgKyAxKSk7CiAgICBVbmljb2RlU3RyaW5nIG1uYW1lKG1zZywgbXNnTGVuICsgMSk7CgogICAgcmVzID0gdV93bXNnKGZwLCAidXNhZ2UiLCBtbmFtZS5nZXRCdWZmZXIoKSwgdXBuYW1lLmdldEJ1ZmZlcigpKTsKICAgIGlmICghZWNvZGUpIHsKICAgICAgICBpZiAoIXJlcykgewogICAgICAgICAgICBmcHV0YygnXG4nLCBmcCk7CiAgICAgICAgfQogICAgICAgIGlmICghdV93bXNnKGZwLCAiaGVscCIpKSB7CiAgICAgICAgICAgIC8qIE5vdyBkdW1wIGNhbGxiYWNrcyBhbmQgZmluaXNoLiAqLwoKICAgICAgICAgICAgaW50IGksIGNvdW50ID0KICAgICAgICAgICAgICAgIHNpemVvZih0cmFuc2NvZGVfY2FsbGJhY2tzKSAvIHNpemVvZigqdHJhbnNjb2RlX2NhbGxiYWNrcyk7CiAgICAgICAgICAgIGZvciAoaSA9IDA7IGkgPCBjb3VudDsgKytpKSB7CiAgICAgICAgICAgICAgICBmcHJpbnRmKGZwLCAiICVzIiwgdHJhbnNjb2RlX2NhbGxiYWNrc1tpXS5uYW1lKTsKICAgICAgICAgICAgfQogICAgICAgICAgICBmcHV0YygnXG4nLCBmcCk7CiAgICAgICAgfQogICAgfQoKICAgIGV4aXQoZWNvZGUpOwp9CgppbnQgbWFpbihpbnQgYXJnYywgY2hhciAqKmFyZ3YpCnsKICAgIEZJTEUgKm91dGZpbGU7CiAgICBpbnQgcmV0ID0gMDsKICAgIGludCBzZWVuZiA9IDA7CgogICAgc2l6ZV90IGJ1ZnN6ID0gREVGQVVMVF9CVUZTWjsKCiAgICBjb25zdCBjaGFyICpmcm9tY3BhZ2UgPSAwOwogICAgY29uc3QgY2hhciAqdG9jcGFnZSA9IDA7CiAgICBjb25zdCBjaGFyICp0cmFuc2xpdCA9IDA7CiAgICBjb25zdCBjaGFyICpvdXRmaWxlc3RyID0gMDsKICAgIGludCBmYWxsYmFjayA9IDA7CgogICAgVUNvbnZlcnRlckZyb21VQ2FsbGJhY2sgZnJvbXVjYWxsYmFjayA9IFVDTlZfRlJPTV9VX0NBTExCQUNLX1NUT1A7CiAgICBjb25zdCB2b2lkICpmcm9tdWN0eHQgPSAwOwogICAgVUNvbnZlcnRlclRvVUNhbGxiYWNrIHRvdWNhbGxiYWNrID0gVUNOVl9UT19VX0NBTExCQUNLX1NUT1A7CiAgICBjb25zdCB2b2lkICp0b3VjdHh0ID0gMDsKCiAgICBjaGFyICoqaXRlcjsKICAgIGNoYXIgKiplbmQgPSBhcmd2ICsgYXJnYzsKCiAgICBjb25zdCBjaGFyICpwbmFtZTsKCiAgICBpbnQgcHJpbnRDb252cyA9IDAsIHByaW50Q2Fub24gPSAwOwogICAgY29uc3QgY2hhciAqcHJpbnROYW1lID0gMDsKICAgIGludCBwcmludFRyYW5zbGl0cyA9IDA7CgogICAgaW50IHZlcmJvc2UgPSAwOwoKICAgIC8vIEdldCBhbmQgcHJldHRpZnkgcG5hbWUuCiAgICBwbmFtZSA9IHVwcnZfc3RycmNocigqYXJndiwgVV9GSUxFX1NFUF9DSEFSKTsKI2lmZGVmIFdJTjMyCiAgICBpZiAoIXBuYW1lKSB7CiAgICAgICAgcG5hbWUgPSB1cHJ2X3N0cnJjaHIoKmFyZ3YsICcvJyk7CiAgICB9CiNlbmRpZgogICAgaWYgKCFwbmFtZSkgewogICAgICAgIHBuYW1lID0gKmFyZ3Y7CiAgICB9IGVsc2UgewogICAgICAgICsrcG5hbWU7CiAgICB9CgogICAgLy8gRmlyc3QsIGdldCB0aGUgYXJndW1lbnRzIGZyb20gY29tbWFuZC1saW5lCiAgICAvLyB0byBrbm93IHRoZSBjb2RlcGFnZXMgdG8gY29udmVydCBiZXR3ZWVuCgogICAgLy8gWFhYIFdoZW4geW91IGFkZCB0byB0aGlzIGxvb3AsIHlvdSBuZWVkIHRvIGFkZCB0byB0aGUgc2ltaWxhciBsb29wCiAgICAvLyBiZWxvdy4KCiAgICBmb3IgKGl0ZXIgPSBhcmd2ICsgMTsgaXRlciAhPSBlbmQ7IGl0ZXIrKykgewogICAgICAgIC8vIENoZWNrIGZvciBmcm9tIGNoYXJzZXQKICAgICAgICBpZiAoc3RyY21wKCItZiIsICppdGVyKSA9PSAwIHx8ICFzdHJjbXAoIi0tZnJvbS1jb2RlIiwgKml0ZXIpKSB7CiAgICAgICAgICAgIGl0ZXIrKzsKICAgICAgICAgICAgaWYgKGl0ZXIgIT0gZW5kKQogICAgICAgICAgICAgICAgZnJvbWNwYWdlID0gKml0ZXI7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHVzYWdlKHBuYW1lLCAxKTsKICAgICAgICB9IGVsc2UgaWYgKHN0cmNtcCgiLXQiLCAqaXRlcikgPT0gMCB8fCAhc3RyY21wKCItLXRvLWNvZGUiLCAqaXRlcikpIHsKICAgICAgICAgICAgaXRlcisrOwogICAgICAgICAgICBpZiAoaXRlciAhPSBlbmQpCiAgICAgICAgICAgICAgICB0b2NwYWdlID0gKml0ZXI7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHVzYWdlKHBuYW1lLCAxKTsKICAgICAgICB9IGVsc2UgaWYgKHN0cmNtcCgiLXgiLCAqaXRlcikgPT0gMCkgewogICAgICAgICAgICBpdGVyKys7CiAgICAgICAgICAgIGlmIChpdGVyICE9IGVuZCkKICAgICAgICAgICAgICAgIHRyYW5zbGl0ID0gKml0ZXI7CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHVzYWdlKHBuYW1lLCAxKTsKICAgICAgICB9IGVsc2UgaWYgKCFzdHJjbXAoIi0tZmFsbGJhY2siLCAqaXRlcikpIHsKICAgICAgICAgICAgZmFsbGJhY2sgPSAxOwogICAgICAgIH0gZWxzZSBpZiAoIXN0cmNtcCgiLS1uby1mYWxsYmFjayIsICppdGVyKSkgewogICAgICAgICAgICBmYWxsYmFjayA9IDA7CiAgICAgICAgfSBlbHNlIGlmIChzdHJjbXAoIi1iIiwgKml0ZXIpID09IDAgfHwgIXN0cmNtcCgiLS1ibG9jay1zaXplIiwgKml0ZXIpKSB7CiAgICAgICAgICAgIGl0ZXIrKzsKICAgICAgICAgICAgaWYgKGl0ZXIgIT0gZW5kKSB7CiAgICAgICAgICAgICAgICBidWZzeiA9IGF0b2koKml0ZXIpOwogICAgICAgICAgICAgICAgaWYgKChpbnQpIGJ1ZnN6IDw9IDApIHsKICAgICAgICAgICAgICAgICAgICBpbml0TXNnKHBuYW1lKTsKICAgICAgICAgICAgICAgICAgICBVbmljb2RlU3RyaW5nIHN0cigqaXRlcik7CiAgICAgICAgICAgICAgICAgICAgaW5pdE1zZyhwbmFtZSk7CiAgICAgICAgICAgICAgICAgICAgdV93bXNnKHN0ZGVyciwgImJhZEJsb2NrU2l6ZSIsIHN0ci5nZXRCdWZmZXIoKSk7CiAgICAgICAgICAgICAgICAgICAgcmV0dXJuIDM7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICB1c2FnZShwbmFtZSwgMSk7CiAgICAgICAgICAgIH0KICAgICAgICB9IGVsc2UgaWYgKHN0cmNtcCgiLWwiLCAqaXRlcikgPT0gMCB8fCAhc3RyY21wKCItLWxpc3QiLCAqaXRlcikpIHsKICAgICAgICAgICAgaWYgKHByaW50VHJhbnNsaXRzKSB7CiAgICAgICAgICAgICAgICB1c2FnZShwbmFtZSwgMSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgcHJpbnRDb252cyA9IDE7CiAgICAgICAgfSBlbHNlIGlmIChzdHJjbXAoIi0tZGVmYXVsdC1jb2RlIiwgKml0ZXIpID09IDApIHsKICAgICAgICAgICAgaWYgKHByaW50VHJhbnNsaXRzKSB7CiAgICAgICAgICAgICAgICB1c2FnZShwbmFtZSwgMSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgcHJpbnROYW1lID0gdWNudl9nZXREZWZhdWx0TmFtZSgpOwogICAgICAgIH0gZWxzZSBpZiAoc3RyY21wKCItLWxpc3QtY29kZSIsICppdGVyKSA9PSAwKSB7CiAgICAgICAgICAgIGlmIChwcmludFRyYW5zbGl0cykgewogICAgICAgICAgICAgICAgdXNhZ2UocG5hbWUsIDEpOwogICAgICAgICAgICB9CgogICAgICAgICAgICBpdGVyKys7CiAgICAgICAgICAgIGlmIChpdGVyICE9IGVuZCkgewogICAgICAgICAgICAgICAgVUVycm9yQ29kZSBlID0gVV9aRVJPX0VSUk9SOwogICAgICAgICAgICAgICAgcHJpbnROYW1lID0gdWNudl9nZXRBbGlhcygqaXRlciwgMCwgJmUpOwogICAgICAgICAgICAgICAgaWYgKFVfRkFJTFVSRShlKSB8fCAhcHJpbnROYW1lKSB7CiAgICAgICAgICAgICAgICAgICAgVW5pY29kZVN0cmluZyBzdHIoKml0ZXIpOwogICAgICAgICAgICAgICAgICAgIGluaXRNc2cocG5hbWUpOwogICAgICAgICAgICAgICAgICAgIHVfd21zZyhzdGRlcnIsICJub1N1Y2hDb2Rlc2V0Iiwgc3RyLmdldEJ1ZmZlcigpKTsKICAgICAgICAgICAgICAgICAgICByZXR1cm4gMjsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfSBlbHNlCiAgICAgICAgICAgICAgICB1c2FnZShwbmFtZSwgMSk7CiAgICAgICAgfSBlbHNlIGlmIChzdHJjbXAoIi0tY2Fub24iLCAqaXRlcikgPT0gMCkgewogICAgICAgICAgICBwcmludENhbm9uID0gMTsKICAgICAgICB9IGVsc2UgaWYgKHN0cmNtcCgiLUwiLCAqaXRlcikgPT0gMAogICAgICAgICAgICB8fCAhc3RyY21wKCItLWxpc3QtdHJhbnNsaXRlcmF0b3JzIiwgKml0ZXIpKSB7CiAgICAgICAgICAgIGlmIChwcmludENvbnZzKSB7CiAgICAgICAgICAgICAgICB1c2FnZShwbmFtZSwgMSk7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgcHJpbnRUcmFuc2xpdHMgPSAxOwogICAgICAgIH0gZWxzZSBpZiAoc3RyY21wKCItaCIsICppdGVyKSA9PSAwIHx8ICFzdHJjbXAoIi0/IiwgKml0ZXIpCiAgICAgICAgICAgIHx8ICFzdHJjbXAoIi0taGVscCIsICppdGVyKSkgewogICAgICAgICAgICB1c2FnZShwbmFtZSwgMCk7CiAgICAgICAgfSBlbHNlIGlmICghc3RyY21wKCItYyIsICppdGVyKSkgewogICAgICAgICAgICBmcm9tdWNhbGxiYWNrID0gVUNOVl9GUk9NX1VfQ0FMTEJBQ0tfU0tJUDsKICAgICAgICB9IGVsc2UgaWYgKCFzdHJjbXAoIi0tdG8tY2FsbGJhY2siLCAqaXRlcikpIHsKICAgICAgICAgICAgaXRlcisrOwogICAgICAgICAgICBpZiAoaXRlciAhPSBlbmQpIHsKICAgICAgICAgICAgICAgIGNvbnN0IHN0cnVjdCBjYWxsYmFja19lbnQgKmNiZSA9IGZpbmRDYWxsYmFjaygqaXRlcik7CiAgICAgICAgICAgICAgICBpZiAoY2JlKSB7CiAgICAgICAgICAgICAgICAgICAgZnJvbXVjYWxsYmFjayA9IGNiZS0+ZnJvbXU7CiAgICAgICAgICAgICAgICAgICAgZnJvbXVjdHh0ID0gY2JlLT5mcm9tdWN0eHQ7CiAgICAgICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgICAgIFVuaWNvZGVTdHJpbmcgc3RyKCppdGVyKTsKICAgICAgICAgICAgICAgICAgICBpbml0TXNnKHBuYW1lKTsKICAgICAgICAgICAgICAgICAgICB1X3dtc2coc3RkZXJyLCAidW5rbm93bkNhbGxiYWNrIiwgc3RyLmdldEJ1ZmZlcigpKTsKICAgICAgICAgICAgICAgICAgICByZXR1cm4gNDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIHVzYWdlKHBuYW1lLCAxKTsKICAgICAgICAgICAgfQogICAgICAgIH0gZWxzZSBpZiAoIXN0cmNtcCgiLS1mcm9tLWNhbGxiYWNrIiwgKml0ZXIpKSB7CiAgICAgICAgICAgIGl0ZXIrKzsKICAgICAgICAgICAgaWYgKGl0ZXIgIT0gZW5kKSB7CiAgICAgICAgICAgICAgICBjb25zdCBzdHJ1Y3QgY2FsbGJhY2tfZW50ICpjYmUgPSBmaW5kQ2FsbGJhY2soKml0ZXIpOwogICAgICAgICAgICAgICAgaWYgKGNiZSkgewogICAgICAgICAgICAgICAgICAgIHRvdWNhbGxiYWNrID0gY2JlLT50b3U7CiAgICAgICAgICAgICAgICAgICAgdG91Y3R4dCA9IGNiZS0+dG91Y3R4dDsKICAgICAgICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgICAgICAgICAgVW5pY29kZVN0cmluZyBzdHIoKml0ZXIpOwogICAgICAgICAgICAgICAgICAgIGluaXRNc2cocG5hbWUpOwogICAgICAgICAgICAgICAgICAgIHVfd21zZyhzdGRlcnIsICJ1bmtub3duQ2FsbGJhY2siLCBzdHIuZ2V0QnVmZmVyKCkpOwogICAgICAgICAgICAgICAgICAgIHJldHVybiA0OwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgdXNhZ2UocG5hbWUsIDEpOwogICAgICAgICAgICB9CiAgICAgICAgfSBlbHNlIGlmICghc3RyY21wKCItaSIsICppdGVyKSkgewogICAgICAgICAgICB0b3VjYWxsYmFjayA9IFVDTlZfVE9fVV9DQUxMQkFDS19TS0lQOwogICAgICAgIH0gZWxzZSBpZiAoIXN0cmNtcCgiLS1jYWxsYmFjayIsICppdGVyKSkgewogICAgICAgICAgICBpdGVyKys7CiAgICAgICAgICAgIGlmIChpdGVyICE9IGVuZCkgewogICAgICAgICAgICAgICAgY29uc3Qgc3RydWN0IGNhbGxiYWNrX2VudCAqY2JlID0gZmluZENhbGxiYWNrKCppdGVyKTsKICAgICAgICAgICAgICAgIGlmIChjYmUpIHsKICAgICAgICAgICAgICAgICAgICBmcm9tdWNhbGxiYWNrID0gY2JlLT5mcm9tdTsKICAgICAgICAgICAgICAgICAgICBmcm9tdWN0eHQgPSBjYmUtPmZyb211Y3R4dDsKICAgICAgICAgICAgICAgICAgICB0b3VjYWxsYmFjayA9IGNiZS0+dG91OwogICAgICAgICAgICAgICAgICAgIHRvdWN0eHQgPSBjYmUtPnRvdWN0eHQ7CiAgICAgICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgICAgIFVuaWNvZGVTdHJpbmcgc3RyKCppdGVyKTsKICAgICAgICAgICAgICAgICAgICBpbml0TXNnKHBuYW1lKTsKICAgICAgICAgICAgICAgICAgICB1X3dtc2coc3RkZXJyLCAidW5rbm93bkNhbGxiYWNrIiwgc3RyLmdldEJ1ZmZlcigpKTsKICAgICAgICAgICAgICAgICAgICByZXR1cm4gNDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIHVzYWdlKHBuYW1lLCAxKTsKICAgICAgICAgICAgfQogICAgICAgIH0gZWxzZSBpZiAoIXN0cmNtcCgiLXMiLCAqaXRlcikgfHwgIXN0cmNtcCgiLS1zaWxlbnQiLCAqaXRlcikpIHsKICAgICAgICAgICAgdmVyYm9zZSA9IDA7CiAgICAgICAgfSBlbHNlIGlmICghc3RyY21wKCItdiIsICppdGVyKSB8fCAhc3RyY21wKCItLXZlcmJvc2UiLCAqaXRlcikpIHsKICAgICAgICAgICAgdmVyYm9zZSA9IDE7CiAgICAgICAgfSBlbHNlIGlmICghc3RyY21wKCItViIsICppdGVyKSB8fCAhc3RyY21wKCItLXZlcnNpb24iLCAqaXRlcikpIHsKICAgICAgICAgICAgcHJpbnRmKCIlcyB2Mi4wXG4iLCBwbmFtZSk7CiAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgIH0gZWxzZSBpZiAoIXN0cmNtcCgiLW8iLCAqaXRlcikgfHwgIXN0cmNtcCgiLS1vdXRwdXQiLCAqaXRlcikpIHsKICAgICAgICAgICAgKytpdGVyOwogICAgICAgICAgICBpZiAoaXRlciAhPSBlbmQgJiYgIW91dGZpbGVzdHIpIHsKICAgICAgICAgICAgICAgIG91dGZpbGVzdHIgPSAqaXRlcjsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICAgIHVzYWdlKHBuYW1lLCAxKTsKICAgICAgICAgICAgfQogICAgICAgIH0gZWxzZSBpZiAoKippdGVyID09ICctJyAmJiAoKml0ZXIpWzFdKSB7CiAgICAgICAgICAgIHVzYWdlKHBuYW1lLCAxKTsKICAgICAgICB9CiAgICB9CgogICAgaWYgKHByaW50Q29udnMgfHwgcHJpbnROYW1lKSB7CiAgICAgICAgcmV0dXJuIHByaW50Q29udmVydGVycyhwbmFtZSwgcHJpbnROYW1lLCBwcmludENhbm9uKSA/IDIgOiAwOwogICAgfSBlbHNlIGlmIChwcmludFRyYW5zbGl0cykgewogICAgICAgIHJldHVybiBwcmludFRyYW5zbGl0ZXJhdG9ycyhwcmludENhbm9uKSA/IDMgOiAwOwogICAgfQoKICAgIGlmICghZnJvbWNwYWdlIHx8ICF1cHJ2X3N0cmNtcChmcm9tY3BhZ2UsICItIikpIHsKICAgICAgICBmcm9tY3BhZ2UgPSB1Y252X2dldERlZmF1bHROYW1lKCk7CiAgICB9CiAgICBpZiAoIXRvY3BhZ2UgfHwgIXVwcnZfc3RyY21wKHRvY3BhZ2UsICItIikpIHsKICAgICAgICB0b2NwYWdlID0gdWNudl9nZXREZWZhdWx0TmFtZSgpOwogICAgfQoKICAgIC8vIE9wZW4gdGhlIGNvcnJlY3Qgb3V0cHV0IGZpbGUgb3IgY29ubmVjdCB0byBzdGRvdXQgZm9yIHJlYWRpbmcgaW5wdXQKICAgIGlmIChvdXRmaWxlc3RyICE9IDAgJiYgc3RyY21wKG91dGZpbGVzdHIsICItIikpIHsKICAgICAgICBvdXRmaWxlID0gZm9wZW4ob3V0ZmlsZXN0ciwgIndiIik7CiAgICAgICAgaWYgKG91dGZpbGUgPT0gMCkgewogICAgICAgICAgICBVbmljb2RlU3RyaW5nIHN0cjEob3V0ZmlsZXN0ciwgIiIpOwogICAgICAgICAgICBVbmljb2RlU3RyaW5nIHN0cjIoc3RyZXJyb3IoZXJybm8pLCAiIik7CiAgICAgICAgICAgIGluaXRNc2cocG5hbWUpOwogICAgICAgICAgICB1X3dtc2coc3RkZXJyLCAiY2FudENyZWF0ZU91dHB1dEYiLAogICAgICAgICAgICAgICAgc3RyMS5nZXRCdWZmZXIoKSwgc3RyMi5nZXRCdWZmZXIoKSk7CiAgICAgICAgICAgIHJldHVybiAxOwogICAgICAgIH0KICAgIH0gZWxzZSB7CiAgICAgICAgb3V0ZmlsZXN0ciA9ICItIjsKICAgICAgICBvdXRmaWxlID0gc3Rkb3V0OwojaWZkZWYgV0lOMzIKICAgICAgICBpZiAoc2V0bW9kZShmaWxlbm8ob3V0ZmlsZSksIE9fQklOQVJZKSA9PSAtMSkgewogICAgICAgICAgICB1X3dtc2coc3RkZXJyLCAiY2FudFNldE91dEJpbk1vZGUiKTsKICAgICAgICAgICAgZXhpdCgtMSk7CiAgICAgICAgfQojZW5kaWYKICAgIH0KCiAgICAvKiBMb29wIGFnYWluIG9uIHRoZSBhcmd1bWVudHMgdG8gZmluZCBhbGwgdGhlIGlucHV0IGZpbGVzLCBhbmQKICAgIGNvbnZlcnQgdGhlbS4gWFhYIENoZWFwIGFuZCBzbG9wcHkuICovCgogICAgZm9yIChpdGVyID0gYXJndiArIDE7IGl0ZXIgIT0gZW5kOyBpdGVyKyspIHsKICAgICAgICBpZiAoc3RyY21wKCItZiIsICppdGVyKSA9PSAwIHx8ICFzdHJjbXAoIi0tZnJvbS1jb2RlIiwgKml0ZXIpKSB7CiAgICAgICAgICAgIGl0ZXIrKzsKICAgICAgICB9IGVsc2UgaWYgKHN0cmNtcCgiLXQiLCAqaXRlcikgPT0gMCB8fCAhc3RyY21wKCItLXRvLWNvZGUiLCAqaXRlcikpIHsKICAgICAgICAgICAgaXRlcisrOwogICAgICAgIH0gZWxzZSBpZiAoc3RyY21wKCIteCIsICppdGVyKSA9PSAwKSB7CiAgICAgICAgICAgIGl0ZXIrKzsKICAgICAgICB9IGVsc2UgaWYgKCFzdHJjbXAoIi0tZmFsbGJhY2siLCAqaXRlcikpIHsKICAgICAgICAgICAgOwogICAgICAgIH0gZWxzZSBpZiAoIXN0cmNtcCgiLS1uby1mYWxsYmFjayIsICppdGVyKSkgewogICAgICAgICAgICA7CiAgICAgICAgfSBlbHNlIGlmIChzdHJjbXAoIi1iIiwgKml0ZXIpID09IDAgfHwgIXN0cmNtcCgiLS1ibG9jay1zaXplIiwgKml0ZXIpKSB7CiAgICAgICAgICAgIGl0ZXIrKzsKICAgICAgICB9IGVsc2UgaWYgKHN0cmNtcCgiLWwiLCAqaXRlcikgPT0gMCB8fCAhc3RyY21wKCItLWxpc3QiLCAqaXRlcikpIHsKICAgICAgICAgICAgOwogICAgICAgIH0gZWxzZSBpZiAoc3RyY21wKCItLWRlZmF1bHQtY29kZSIsICppdGVyKSA9PSAwKSB7CiAgICAgICAgICAgIDsKICAgICAgICB9IGVsc2UgaWYgKHN0cmNtcCgiLS1saXN0LWNvZGUiLCAqaXRlcikgPT0gMCkgewogICAgICAgICAgICA7CiAgICAgICAgfSBlbHNlIGlmIChzdHJjbXAoIi0tY2Fub24iLCAqaXRlcikgPT0gMCkgewogICAgICAgICAgICA7CiAgICAgICAgfSBlbHNlIGlmIChzdHJjbXAoIi1MIiwgKml0ZXIpID09IDAKICAgICAgICAgICAgfHwgIXN0cmNtcCgiLS1saXN0LXRyYW5zbGl0ZXJhdG9ycyIsICppdGVyKSkgewogICAgICAgICAgICA7CiAgICAgICAgfSBlbHNlIGlmIChzdHJjbXAoIi1oIiwgKml0ZXIpID09IDAgfHwgIXN0cmNtcCgiLT8iLCAqaXRlcikKICAgICAgICAgICAgfHwgIXN0cmNtcCgiLS1oZWxwIiwgKml0ZXIpKSB7CiAgICAgICAgICAgIDsKICAgICAgICB9IGVsc2UgaWYgKCFzdHJjbXAoIi1jIiwgKml0ZXIpKSB7CiAgICAgICAgICAgIDsKICAgICAgICB9IGVsc2UgaWYgKCFzdHJjbXAoIi0tdG8tY2FsbGJhY2siLCAqaXRlcikpIHsKICAgICAgICAgICAgaXRlcisrOwogICAgICAgIH0gZWxzZSBpZiAoIXN0cmNtcCgiLS1mcm9tLWNhbGxiYWNrIiwgKml0ZXIpKSB7CiAgICAgICAgICAgIGl0ZXIrKzsKICAgICAgICB9IGVsc2UgaWYgKCFzdHJjbXAoIi1pIiwgKml0ZXIpKSB7CiAgICAgICAgICAgIDsKICAgICAgICB9IGVsc2UgaWYgKCFzdHJjbXAoIi0tY2FsbGJhY2siLCAqaXRlcikpIHsKICAgICAgICAgICAgaXRlcisrOwogICAgICAgIH0gZWxzZSBpZiAoIXN0cmNtcCgiLXMiLCAqaXRlcikgfHwgIXN0cmNtcCgiLS1zaWxlbnQiLCAqaXRlcikpIHsKICAgICAgICAgICAgOwogICAgICAgIH0gZWxzZSBpZiAoIXN0cmNtcCgiLXYiLCAqaXRlcikgfHwgIXN0cmNtcCgiLS12ZXJib3NlIiwgKml0ZXIpKSB7CiAgICAgICAgICAgIDsKICAgICAgICB9IGVsc2UgaWYgKCFzdHJjbXAoIi1WIiwgKml0ZXIpIHx8ICFzdHJjbXAoIi0tdmVyc2lvbiIsICppdGVyKSkgewogICAgICAgICAgICA7CiAgICAgICAgfSBlbHNlIGlmICghc3RyY21wKCItbyIsICppdGVyKSB8fCAhc3RyY21wKCItLW91dHB1dCIsICppdGVyKSkgewogICAgICAgICAgICArK2l0ZXI7CiAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgc2VlbmYgPSAxOwogICAgICAgICAgICBpZiAoIWNvbnZlcnRGaWxlCiAgICAgICAgICAgICAgICAocG5hbWUsIGZyb21jcGFnZSwgdG91Y2FsbGJhY2ssIHRvdWN0eHQsIHRvY3BhZ2UsCiAgICAgICAgICAgICAgICBmcm9tdWNhbGxiYWNrLCBmcm9tdWN0eHQsIGZhbGxiYWNrLCBidWZzeiwgdHJhbnNsaXQsICppdGVyLAogICAgICAgICAgICAgICAgb3V0ZmlsZSwgdmVyYm9zZSkpIHsKICAgICAgICAgICAgICAgIGdvdG8gZXJyb3JfZXhpdDsKICAgICAgICAgICAgfQogICAgICAgIH0KICAgIH0KCiAgICBpZiAoIXNlZW5mKSB7CiAgICAgICAgaWYgKCFjb252ZXJ0RmlsZQogICAgICAgICAgICAocG5hbWUsIGZyb21jcGFnZSwgdG91Y2FsbGJhY2ssIHRvdWN0eHQsIHRvY3BhZ2UsCiAgICAgICAgICAgIGZyb211Y2FsbGJhY2ssIGZyb211Y3R4dCwgZmFsbGJhY2ssIGJ1ZnN6LCB0cmFuc2xpdCwgMCwgb3V0ZmlsZSwKICAgICAgICAgICAgdmVyYm9zZSkpIHsKICAgICAgICAgICAgZ290byBlcnJvcl9leGl0OwogICAgICAgIH0KICAgIH0KCiAgICBnb3RvIG5vcm1hbF9leGl0OwplcnJvcl9leGl0OgogICAgcmV0ID0gMTsKbm9ybWFsX2V4aXQ6CgogICAgaWYgKG91dGZpbGUgIT0gc3Rkb3V0KQogICAgICAgIGZjbG9zZShvdXRmaWxlKTsKCiAgICByZXR1cm4gcmV0Owp9CgoKLyoKICogSGV5LCBFbWFjcywgcGxlYXNlIHNldCB0aGUgZm9sbG93aW5nOgogKgogKiBMb2NhbCBWYXJpYWJsZXM6CiAqIGluZGVudC10YWJzLW1vZGU6IG5pbAogKiBFbmQ6CiAqCiAqLwo=