LyoKICogVGhlIEFwYWNoZSBTb2Z0d2FyZSBMaWNlbnNlLCBWZXJzaW9uIDEuMQogKgogKgogKiBDb3B5cmlnaHQgKGMpIDE5OTkgVGhlIEFwYWNoZSBTb2Z0d2FyZSBGb3VuZGF0aW9uLiAgQWxsIHJpZ2h0cyAKICogcmVzZXJ2ZWQuCiAqCiAqIFJlZGlzdHJpYnV0aW9uIGFuZCB1c2UgaW4gc291cmNlIGFuZCBiaW5hcnkgZm9ybXMsIHdpdGggb3Igd2l0aG91dAogKiBtb2RpZmljYXRpb24sIGFyZSBwZXJtaXR0ZWQgcHJvdmlkZWQgdGhhdCB0aGUgZm9sbG93aW5nIGNvbmRpdGlvbnMKICogYXJlIG1ldDoKICoKICogMS4gUmVkaXN0cmlidXRpb25zIG9mIHNvdXJjZSBjb2RlIG11c3QgcmV0YWluIHRoZSBhYm92ZSBjb3B5cmlnaHQKICogICAgbm90aWNlLCB0aGlzIGxpc3Qgb2YgY29uZGl0aW9ucyBhbmQgdGhlIGZvbGxvd2luZyBkaXNjbGFpbWVyLiAKICoKICogMi4gUmVkaXN0cmlidXRpb25zIGluIGJpbmFyeSBmb3JtIG11c3QgcmVwcm9kdWNlIHRoZSBhYm92ZSBjb3B5cmlnaHQKICogICAgbm90aWNlLCB0aGlzIGxpc3Qgb2YgY29uZGl0aW9ucyBhbmQgdGhlIGZvbGxvd2luZyBkaXNjbGFpbWVyIGluCiAqICAgIHRoZSBkb2N1bWVudGF0aW9uIGFuZC9vciBvdGhlciBtYXRlcmlhbHMgcHJvdmlkZWQgd2l0aCB0aGUKICogICAgZGlzdHJpYnV0aW9uLgogKgogKiAzLiBUaGUgZW5kLXVzZXIgZG9jdW1lbnRhdGlvbiBpbmNsdWRlZCB3aXRoIHRoZSByZWRpc3RyaWJ1dGlvbiwKICogICAgaWYgYW55LCBtdXN0IGluY2x1ZGUgdGhlIGZvbGxvd2luZyBhY2tub3dsZWRnbWVudDogIAogKiAgICAgICAiVGhpcyBwcm9kdWN0IGluY2x1ZGVzIHNvZnR3YXJlIGRldmVsb3BlZCBieSB0aGUKICogICAgICAgIEFwYWNoZSBTb2Z0d2FyZSBGb3VuZGF0aW9uIChodHRwOi8vd3d3LmFwYWNoZS5vcmcvKS4iCiAqICAgIEFsdGVybmF0ZWx5LCB0aGlzIGFja25vd2xlZGdtZW50IG1heSBhcHBlYXIgaW4gdGhlIHNvZnR3YXJlIGl0c2VsZiwKICogICAgaWYgYW5kIHdoZXJldmVyIHN1Y2ggdGhpcmQtcGFydHkgYWNrbm93bGVkZ21lbnRzIG5vcm1hbGx5IGFwcGVhci4KICoKICogNC4gVGhlIG5hbWVzICJYYWxhbiIgYW5kICJBcGFjaGUgU29mdHdhcmUgRm91bmRhdGlvbiIgbXVzdAogKiAgICBub3QgYmUgdXNlZCB0byBlbmRvcnNlIG9yIHByb21vdGUgcHJvZHVjdHMgZGVyaXZlZCBmcm9tIHRoaXMKICogICAgc29mdHdhcmUgd2l0aG91dCBwcmlvciB3cml0dGVuIHBlcm1pc3Npb24uIEZvciB3cml0dGVuIAogKiAgICBwZXJtaXNzaW9uLCBwbGVhc2UgY29udGFjdCBhcGFjaGVAYXBhY2hlLm9yZy4KICoKICogNS4gUHJvZHVjdHMgZGVyaXZlZCBmcm9tIHRoaXMgc29mdHdhcmUgbWF5IG5vdCBiZSBjYWxsZWQgIkFwYWNoZSIsCiAqICAgIG5vciBtYXkgIkFwYWNoZSIgYXBwZWFyIGluIHRoZWlyIG5hbWUsIHdpdGhvdXQgcHJpb3Igd3JpdHRlbgogKiAgICBwZXJtaXNzaW9uIG9mIHRoZSBBcGFjaGUgU29mdHdhcmUgRm91bmRhdGlvbi4KICoKICogVEhJUyBTT0ZUV0FSRSBJUyBQUk9WSURFRCBgYEFTIElTJycgQU5EIEFOWSBFWFBSRVNTRUQgT1IgSU1QTElFRAogKiBXQVJSQU5USUVTLCBJTkNMVURJTkcsIEJVVCBOT1QgTElNSVRFRCBUTywgVEhFIElNUExJRUQgV0FSUkFOVElFUwogKiBPRiBNRVJDSEFOVEFCSUxJVFkgQU5EIEZJVE5FU1MgRk9SIEEgUEFSVElDVUxBUiBQVVJQT1NFIEFSRQogKiBESVNDTEFJTUVELiAgSU4gTk8gRVZFTlQgU0hBTEwgVEhFIEFQQUNIRSBTT0ZUV0FSRSBGT1VOREFUSU9OIE9SCiAqIElUUyBDT05UUklCVVRPUlMgQkUgTElBQkxFIEZPUiBBTlkgRElSRUNULCBJTkRJUkVDVCwgSU5DSURFTlRBTCwKICogU1BFQ0lBTCwgRVhFTVBMQVJZLCBPUiBDT05TRVFVRU5USUFMIERBTUFHRVMgKElOQ0xVRElORywgQlVUIE5PVAogKiBMSU1JVEVEIFRPLCBQUk9DVVJFTUVOVCBPRiBTVUJTVElUVVRFIEdPT0RTIE9SIFNFUlZJQ0VTOyBMT1NTIE9GCiAqIFVTRSwgREFUQSwgT1IgUFJPRklUUzsgT1IgQlVTSU5FU1MgSU5URVJSVVBUSU9OKSBIT1dFVkVSIENBVVNFRCBBTkQKICogT04gQU5ZIFRIRU9SWSBPRiBMSUFCSUxJVFksIFdIRVRIRVIgSU4gQ09OVFJBQ1QsIFNUUklDVCBMSUFCSUxJVFksCiAqIE9SIFRPUlQgKElOQ0xVRElORyBORUdMSUdFTkNFIE9SIE9USEVSV0lTRSkgQVJJU0lORyBJTiBBTlkgV0FZIE9VVAogKiBPRiBUSEUgVVNFIE9GIFRISVMgU09GVFdBUkUsIEVWRU4gSUYgQURWSVNFRCBPRiBUSEUgUE9TU0lCSUxJVFkgT0YKICogU1VDSCBEQU1BR0UuCiAqID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09CiAqCiAqIFRoaXMgc29mdHdhcmUgY29uc2lzdHMgb2Ygdm9sdW50YXJ5IGNvbnRyaWJ1dGlvbnMgbWFkZSBieSBtYW55CiAqIGluZGl2aWR1YWxzIG9uIGJlaGFsZiBvZiB0aGUgQXBhY2hlIFNvZnR3YXJlIEZvdW5kYXRpb24gYW5kIHdhcwogKiBvcmlnaW5hbGx5IGJhc2VkIG9uIHNvZnR3YXJlIGNvcHlyaWdodCAoYykgMTk5OSwgTG90dXMKICogRGV2ZWxvcG1lbnQgQ29ycG9yYXRpb24uLCBodHRwOi8vd3d3LmxvdHVzLmNvbS4gIEZvciBtb3JlCiAqIGluZm9ybWF0aW9uIG9uIHRoZSBBcGFjaGUgU29mdHdhcmUgRm91bmRhdGlvbiwgcGxlYXNlIHNlZQogKiA8aHR0cDovL3d3dy5hcGFjaGUub3JnLz4uCiAqLwpwYWNrYWdlIG9yZy5hcGFjaGUueHBhdGgub2JqZWN0czsKCi8vaW1wb3J0IG9yZy53M2MuZG9tLio7CmltcG9ydCBvcmcuYXBhY2hlLnhtbC5kdG0uRFRNOwppbXBvcnQgb3JnLmFwYWNoZS54bWwuZHRtLkRUTUl0ZXJhdG9yOwppbXBvcnQgb3JnLmFwYWNoZS54bWwuZHRtLkRUTUZpbHRlcjsKaW1wb3J0IG9yZy5hcGFjaGUueHBhdGguWFBhdGhDb250ZXh0OwppbXBvcnQgb3JnLmFwYWNoZS54bWwudXRpbHMuWE1MU3RyaW5nOwppbXBvcnQgb3JnLmFwYWNoZS54bWwudXRpbHMuWE1MU3RyaW5nRmFjdG9yeTsKaW1wb3J0IG9yZy5hcGFjaGUueG1sLnV0aWxzLlhNTENoYXJhY3RlclJlY29nbml6ZXI7CmltcG9ydCBvcmcuYXBhY2hlLnhtbC51dGlscy5GYXN0U3RyaW5nQnVmZmVyOwoKaW1wb3J0IGphdmEudXRpbC5Mb2NhbGU7CgovKioKICogPG1ldGEgbmFtZT0idXNhZ2UiIGNvbnRlbnQ9ImdlbmVyYWwiLz4KICogVGhpcyBjbGFzcyByZXByZXNlbnRzIGFuIFhQYXRoIHN0cmluZyBvYmplY3QsIGFuZCBpcyBjYXBhYmxlIG9mCiAqIGNvbnZlcnRpbmcgdGhlIHN0cmluZyB0byBvdGhlciB0eXBlcywgc3VjaCBhcyBhIG51bWJlci4KICovCnB1YmxpYyBjbGFzcyBYU3RyaW5nIGV4dGVuZHMgWE9iamVjdCBpbXBsZW1lbnRzIFhNTFN0cmluZwp7CgogIC8qKiBFbXB0eSBzdHJpbmcgWFN0cmluZyBvYmplY3QgKi8KICBwdWJsaWMgc3RhdGljIFhTdHJpbmcgRU1QVFlTVFJJTkcgPSBuZXcgWFN0cmluZygiIik7CgogIC8qKgogICAqIENvbnN0cnVjdCBhIFhTdHJpbmcgb2JqZWN0LiAgVGhpcyBjb25zdHJ1Y3RvciBleGlzdHMgZm9yIGRlcml2ZWQgY2xhc3Nlcy4KICAgKgogICAqIEBwYXJhbSB2YWwgU3RyaW5nIG9iamVjdCB0aGlzIHdpbGwgd3JhcC4KICAgKi8KICBwcm90ZWN0ZWQgWFN0cmluZyhPYmplY3QgdmFsKQogIHsKICAgIHN1cGVyKHZhbCk7CiAgfQoKICAvKioKICAgKiBDb25zdHJ1Y3QgYSBYTm9kZVNldCBvYmplY3QuCiAgICoKICAgKiBAcGFyYW0gdmFsIFN0cmluZyBvYmplY3QgdGhpcyB3aWxsIHdyYXAuCiAgICovCiAgcHVibGljIFhTdHJpbmcoU3RyaW5nIHZhbCkKICB7CiAgICBzdXBlcih2YWwpOwogIH0KCiAgLyoqCiAgICogVGVsbCB0aGF0IHRoaXMgaXMgYSBDTEFTU19TVFJJTkcuCiAgICoKICAgKiBAcmV0dXJuIHR5cGUgQ0xBU1NfU1RSSU5HCiAgICovCiAgcHVibGljIGludCBnZXRUeXBlKCkKICB7CiAgICByZXR1cm4gQ0xBU1NfU1RSSU5HOwogIH0KCiAgLyoqCiAgICogR2l2ZW4gYSByZXF1ZXN0IHR5cGUsIHJldHVybiB0aGUgZXF1aXZhbGVudCBzdHJpbmcuCiAgICogRm9yIGRpYWdub3N0aWMgcHVycG9zZXMuCiAgICoKICAgKiBAcmV0dXJuIHR5cGUgc3RyaW5nICIjU1RSSU5HIgogICAqLwogIHB1YmxpYyBTdHJpbmcgZ2V0VHlwZVN0cmluZygpCiAgewogICAgcmV0dXJuICIjU1RSSU5HIjsKICB9CgogIC8qKgogICAqIFRlbGwgaWYgdGhpcyBvYmplY3QgY29udGFpbnMgYSBqYXZhIFN0cmluZyBvYmplY3QuCiAgICoKICAgKiBAcmV0dXJuIHRydWUgaWYgdGhpcyBYTUxTdHJpbmcgY2FuIHJldHVybiBhIHN0cmluZyB3aXRob3V0IGNyZWF0aW5nIG9uZS4KICAgKi8KICBwdWJsaWMgYm9vbGVhbiBoYXNTdHJpbmcoKQogIHsKICAgIHJldHVybiB0cnVlOwogIH0KCiAgLyoqCiAgICogQ2FzdCByZXN1bHQgb2JqZWN0IHRvIGEgbnVtYmVyLgogICAqCiAgICogQHJldHVybiAwLjAgaWYgdGhpcyBzdHJpbmcgaXMgbnVsbCwgbnVtZXJpYyB2YWx1ZSBvZiB0aGlzIHN0cmluZwogICAqIG9yIE5hTgogICAqLwogIHB1YmxpYyBkb3VibGUgbnVtKCkKICB7CiAgICByZXR1cm4gdG9Eb3VibGUoKTsKICB9CgogIC8qKgogICAqIENvbnZlcnQgYSBzdHJpbmcgdG8gYSBkb3VibGUgLS0gQWxsb3dlZCBpbnB1dCBpcyBpbiBmaXhlZAogICAqIG5vdGF0aW9uIGRkZC5mZmYuCiAgICoKICAgKiBAcmV0dXJuIEEgZG91YmxlIHZhbHVlIHJlcHJlc2VudGF0aW9uIG9mIHRoZSBzdHJpbmcsIG9yIHJldHVybiBEb3VibGUuTmFOCiAgICogaWYgdGhlIHN0cmluZyBjYW4gbm90IGJlIGNvbnZlcnRlZC4KICAgKi8KICBwdWJsaWMgZG91YmxlIHRvRG91YmxlKCkKICB7CiAgICBpbnQgZW5kID0gbGVuZ3RoKCk7CiAgICAKICAgIGlmKDAgPT0gZW5kKQogICAgICByZXR1cm4gRG91YmxlLk5hTjsKCiAgICBkb3VibGUgcmVzdWx0ID0gMC4wOwogICAgaW50IHN0YXJ0ID0gMDsKICAgIGludCBwdW5jdFBvcyA9IGVuZC0xOwoKICAgIC8vIFNjYW4gdG8gZmlyc3Qgd2hpdGVzcGFjZSBjaGFyYWN0ZXIuCiAgICBmb3IgKGludCBpID0gc3RhcnQ7IGkgPCBlbmQ7IGkrKykKICAgIHsKICAgICAgY2hhciBjID0gY2hhckF0KGkpOwoKICAgICAgaWYgKCFYTUxDaGFyYWN0ZXJSZWNvZ25pemVyLmlzV2hpdGVTcGFjZShjKSkKICAgICAgewogICAgICAgIGJyZWFrOwogICAgICB9CiAgICAgIGVsc2UKICAgICAgICBzdGFydCsrOwogICAgfQoKICAgIGRvdWJsZSBzaWduID0gMS4wOwoKICAgIGlmIChzdGFydCA8IGVuZCAmJiBjaGFyQXQoc3RhcnQpID09ICctJykKICAgIHsKICAgICAgc2lnbiA9IC0xLjA7CgogICAgICBzdGFydCsrOwogICAgfQoKICAgIGludCBkaWdpdHNGb3VuZCA9IDA7CgogICAgZm9yIChpbnQgaSA9IHN0YXJ0OyBpIDwgZW5kOyBpKyspICAvLyBwYXJzZSB0aGUgc3RyaW5nIGZyb20gbGVmdCB0byByaWdodCBjb252ZXJ0aW5nIHRoZSBpbnRlZ2VyIHBhcnQKICAgIHsKICAgICAgY2hhciBjID0gY2hhckF0KGkpOwoKICAgICAgaWYgKGMgIT0gJy4nKQogICAgICB7CiAgICAgICAgaWYgKFhNTENoYXJhY3RlclJlY29nbml6ZXIuaXNXaGl0ZVNwYWNlKGMpKQogICAgICAgICAgYnJlYWs7CiAgICAgICAgZWxzZSBpZiAoQ2hhcmFjdGVyLmlzRGlnaXQoYykpCiAgICAgICAgewogICAgICAgICAgcmVzdWx0ID0gcmVzdWx0ICogMTAuMCArIChjIC0gMHgzMCk7CgogICAgICAgICAgZGlnaXRzRm91bmQrKzsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgIHJldHVybiBEb3VibGUuTmFOOwogICAgICAgIH0KICAgICAgfQogICAgICBlbHNlCiAgICAgIHsKICAgICAgICBwdW5jdFBvcyA9IGk7CgogICAgICAgIGJyZWFrOwogICAgICB9CiAgICB9CgogICAgaWYgKGNoYXJBdChwdW5jdFBvcykgPT0gJy4nKSAgLy8gcGFyc2UgdGhlIHN0cmluZyBmcm9tIHRoZSBlbmQgdG8gdGhlICcuJyBjb252ZXJ0aW5nIHRoZSBmcmFjdGlvbmFsIHBhcnQKICAgIHsKICAgICAgZG91YmxlIGZyYWN0UGFydCA9IDAuMDsKCiAgICAgIGZvciAoaW50IGkgPSBlbmQgLSAxOyBpID4gcHVuY3RQb3M7IGktLSkKICAgICAgewogICAgICAgIGNoYXIgYyA9IGNoYXJBdChpKTsKCiAgICAgICAgaWYgKFhNTENoYXJhY3RlclJlY29nbml6ZXIuaXNXaGl0ZVNwYWNlKGMpKQogICAgICAgICAgYnJlYWs7CiAgICAgICAgZWxzZSBpZiAoQ2hhcmFjdGVyLmlzRGlnaXQoYykpCiAgICAgICAgewogICAgICAgICAgZnJhY3RQYXJ0ID0gZnJhY3RQYXJ0IC8gMTAuMCArIChjIC0gMHgzMCk7CgogICAgICAgICAgZGlnaXRzRm91bmQrKzsKICAgICAgICB9CiAgICAgICAgZWxzZQogICAgICAgIHsKICAgICAgICAgIHJldHVybiBEb3VibGUuTmFOOwogICAgICAgIH0KICAgICAgfQoKICAgICAgcmVzdWx0ICs9IGZyYWN0UGFydCAvIDEwLjA7CiAgICB9CgogICAgaWYgKDAgPT0gZGlnaXRzRm91bmQpCiAgICAgIHJldHVybiBEb3VibGUuTmFOOwoKICAgIHJldHVybiByZXN1bHQgKiBzaWduOwogIH0KCiAgLyoqCiAgICogQ2FzdCByZXN1bHQgb2JqZWN0IHRvIGEgYm9vbGVhbi4KICAgKgogICAqIEByZXR1cm4gVHJ1ZSBpZiB0aGUgbGVuZ3RoIG9mIHRoaXMgc3RyaW5nIG9iamVjdCBpcyBncmVhdGVyCiAgICogdGhhbiAwLgogICAqLwogIHB1YmxpYyBib29sZWFuIGJvb2woKQogIHsKICAgIHJldHVybiBzdHIoKS5sZW5ndGgoKSA+IDA7CiAgfQoKICAvKioKICAgKiBDYXN0IHJlc3VsdCBvYmplY3QgdG8gYSBzdHJpbmcuCiAgICoKICAgKiBAcmV0dXJuIFRoZSBzdHJpbmcgdGhpcyB3cmFwcyBvciB0aGUgZW1wdHkgc3RyaW5nIGlmIG51bGwKICAgKi8KICBwdWJsaWMgWE1MU3RyaW5nIHhzdHIoKQogIHsKICAgIHJldHVybiB0aGlzOwogIH0KCiAgLyoqCiAgICogQ2FzdCByZXN1bHQgb2JqZWN0IHRvIGEgc3RyaW5nLgogICAqCiAgICogQHJldHVybiBUaGUgc3RyaW5nIHRoaXMgd3JhcHMgb3IgdGhlIGVtcHR5IHN0cmluZyBpZiBudWxsCiAgICovCiAgcHVibGljIFN0cmluZyBzdHIoKQogIHsKICAgIHJldHVybiAobnVsbCAhPSBtX29iaikgPyAoKFN0cmluZykgbV9vYmopIDogIiI7CiAgfQoKICAvKioKICAgKiBDYXN0IHJlc3VsdCBvYmplY3QgdG8gYSByZXN1bHQgdHJlZSBmcmFnbWVudC4KICAgKgogICAqIEBwYXJhbSBzdXBwb3J0IFhwYXRoIGNvbnRleHQgdG8gdXNlIGZvciB0aGUgY29udmVyc2lvbgogICAqCiAgICogQHJldHVybiBBIGRvY3VtZW50IGZyYWdtZW50IHdpdGggdGhpcyBzdHJpbmcgYXMgYSBjaGlsZCBub2RlCiAgICovCiAgcHVibGljIGludCBydGYoWFBhdGhDb250ZXh0IHN1cHBvcnQpCiAgewoKICAgIERUTSBmcmFnID0gc3VwcG9ydC5jcmVhdGVEb2N1bWVudEZyYWdtZW50KCk7CgogICAgZnJhZy5hcHBlbmRUZXh0Q2hpbGQoc3RyKCkpOwoKICAgIHJldHVybiBmcmFnLmdldERvY3VtZW50KCk7CiAgfQoKICAvKioKICAgKiBEaXJlY3RseSBjYWxsIHRoZQogICAqIGNoYXJhY3RlcnMgbWV0aG9kIG9uIHRoZSBwYXNzZWQgQ29udGVudEhhbmRsZXIgZm9yIHRoZQogICAqIHN0cmluZy12YWx1ZS4gTXVsdGlwbGUgY2FsbHMgdG8gdGhlCiAgICogQ29udGVudEhhbmRsZXIncyBjaGFyYWN0ZXJzIG1ldGhvZHMgbWF5IHdlbGwgb2NjdXIgZm9yIGEgc2luZ2xlIGNhbGwgdG8KICAgKiB0aGlzIG1ldGhvZC4KICAgKgogICAqIEBwYXJhbSBjaCBBIG5vbi1udWxsIHJlZmVyZW5jZSB0byBhIENvbnRlbnRIYW5kbGVyLgogICAqCiAgICogQHRocm93cyBvcmcueG1sLnNheC5TQVhFeGNlcHRpb24KICAgKi8KICBwdWJsaWMgdm9pZCBkaXNwYXRjaENoYXJhY3RlcnNFdmVudHMob3JnLnhtbC5zYXguQ29udGVudEhhbmRsZXIgY2gpCiAgICAgICAgICB0aHJvd3Mgb3JnLnhtbC5zYXguU0FYRXhjZXB0aW9uCiAgewoKICAgIFN0cmluZyBzdHIgPSBzdHIoKTsKCiAgICBjaC5jaGFyYWN0ZXJzKHN0ci50b0NoYXJBcnJheSgpLCAwLCBzdHIubGVuZ3RoKCkpOwogIH0KCiAgLyoqCiAgICogRGlyZWN0bHkgY2FsbCB0aGUKICAgKiBjb21tZW50IG1ldGhvZCBvbiB0aGUgcGFzc2VkIExleGljYWxIYW5kbGVyIGZvciB0aGUKICAgKiBzdHJpbmctdmFsdWUuCiAgICoKICAgKiBAcGFyYW0gbGggQSBub24tbnVsbCByZWZlcmVuY2UgdG8gYSBMZXhpY2FsSGFuZGxlci4KICAgKgogICAqIEB0aHJvd3Mgb3JnLnhtbC5zYXguU0FYRXhjZXB0aW9uCiAgICovCiAgcHVibGljIHZvaWQgZGlzcGF0Y2hBc0NvbW1lbnQob3JnLnhtbC5zYXguZXh0LkxleGljYWxIYW5kbGVyIGxoKQogICAgICAgICAgdGhyb3dzIG9yZy54bWwuc2F4LlNBWEV4Y2VwdGlvbgogIHsKCiAgICBTdHJpbmcgc3RyID0gc3RyKCk7CgogICAgbGguY29tbWVudChzdHIudG9DaGFyQXJyYXkoKSwgMCwgc3RyLmxlbmd0aCgpKTsKICB9CgogIC8qKgogICAqIFJldHVybnMgdGhlIGxlbmd0aCBvZiB0aGlzIHN0cmluZy4KICAgKgogICAqIEByZXR1cm4gIHRoZSBsZW5ndGggb2YgdGhlIHNlcXVlbmNlIG9mIGNoYXJhY3RlcnMgcmVwcmVzZW50ZWQgYnkgdGhpcwogICAqICAgICAgICAgIG9iamVjdC4KICAgKi8KICBwdWJsaWMgaW50IGxlbmd0aCgpCiAgewogICAgcmV0dXJuIHN0cigpLmxlbmd0aCgpOwogIH0KCiAgLyoqCiAgICogUmV0dXJucyB0aGUgY2hhcmFjdGVyIGF0IHRoZSBzcGVjaWZpZWQgaW5kZXguIEFuIGluZGV4IHJhbmdlcwogICAqIGZyb20gPGNvZGU+MDwvY29kZT4gdG8gPGNvZGU+bGVuZ3RoKCkgLSAxPC9jb2RlPi4gVGhlIGZpcnN0IGNoYXJhY3RlcgogICAqIG9mIHRoZSBzZXF1ZW5jZSBpcyBhdCBpbmRleCA8Y29kZT4wPC9jb2RlPiwgdGhlIG5leHQgYXQgaW5kZXgKICAgKiA8Y29kZT4xPC9jb2RlPiwgYW5kIHNvIG9uLCBhcyBmb3IgYXJyYXkgaW5kZXhpbmcuCiAgICoKICAgKiBAcGFyYW0gICAgICBpbmRleCAgIHRoZSBpbmRleCBvZiB0aGUgY2hhcmFjdGVyLgogICAqIEByZXR1cm4gICAgIHRoZSBjaGFyYWN0ZXIgYXQgdGhlIHNwZWNpZmllZCBpbmRleCBvZiB0aGlzIHN0cmluZy4KICAgKiAgICAgICAgICAgICBUaGUgZmlyc3QgY2hhcmFjdGVyIGlzIGF0IGluZGV4IDxjb2RlPjA8L2NvZGU+LgogICAqIEBleGNlcHRpb24gIEluZGV4T3V0T2ZCb3VuZHNFeGNlcHRpb24gIGlmIHRoZSA8Y29kZT5pbmRleDwvY29kZT4KICAgKiAgICAgICAgICAgICBhcmd1bWVudCBpcyBuZWdhdGl2ZSBvciBub3QgbGVzcyB0aGFuIHRoZSBsZW5ndGggb2YgdGhpcwogICAqICAgICAgICAgICAgIHN0cmluZy4KICAgKi8KICBwdWJsaWMgY2hhciBjaGFyQXQoaW50IGluZGV4KQogIHsKICAgIHJldHVybiBzdHIoKS5jaGFyQXQoaW5kZXgpOwogIH0KCiAgLyoqCiAgICogQ29waWVzIGNoYXJhY3RlcnMgZnJvbSB0aGlzIHN0cmluZyBpbnRvIHRoZSBkZXN0aW5hdGlvbiBjaGFyYWN0ZXIKICAgKiBhcnJheS4KICAgKgogICAqIEBwYXJhbSAgICAgIHNyY0JlZ2luICAgaW5kZXggb2YgdGhlIGZpcnN0IGNoYXJhY3RlciBpbiB0aGUgc3RyaW5nCiAgICogICAgICAgICAgICAgICAgICAgICAgICB0byBjb3B5LgogICAqIEBwYXJhbSAgICAgIHNyY0VuZCAgICAgaW5kZXggYWZ0ZXIgdGhlIGxhc3QgY2hhcmFjdGVyIGluIHRoZSBzdHJpbmcKICAgKiAgICAgICAgICAgICAgICAgICAgICAgIHRvIGNvcHkuCiAgICogQHBhcmFtICAgICAgZHN0ICAgICAgICB0aGUgZGVzdGluYXRpb24gYXJyYXkuCiAgICogQHBhcmFtICAgICAgZHN0QmVnaW4gICB0aGUgc3RhcnQgb2Zmc2V0IGluIHRoZSBkZXN0aW5hdGlvbiBhcnJheS4KICAgKiBAZXhjZXB0aW9uIEluZGV4T3V0T2ZCb3VuZHNFeGNlcHRpb24gSWYgYW55IG9mIHRoZSBmb2xsb3dpbmcKICAgKiAgICAgICAgICAgIGlzIHRydWU6CiAgICogICAgICAgICAgICA8dWw+PGxpPjxjb2RlPnNyY0JlZ2luPC9jb2RlPiBpcyBuZWdhdGl2ZS4KICAgKiAgICAgICAgICAgIDxsaT48Y29kZT5zcmNCZWdpbjwvY29kZT4gaXMgZ3JlYXRlciB0aGFuIDxjb2RlPnNyY0VuZDwvY29kZT4KICAgKiAgICAgICAgICAgIDxsaT48Y29kZT5zcmNFbmQ8L2NvZGU+IGlzIGdyZWF0ZXIgdGhhbiB0aGUgbGVuZ3RoIG9mIHRoaXMKICAgKiAgICAgICAgICAgICAgICBzdHJpbmcKICAgKiAgICAgICAgICAgIDxsaT48Y29kZT5kc3RCZWdpbjwvY29kZT4gaXMgbmVnYXRpdmUKICAgKiAgICAgICAgICAgIDxsaT48Y29kZT5kc3RCZWdpbisoc3JjRW5kLXNyY0JlZ2luKTwvY29kZT4gaXMgbGFyZ2VyIHRoYW4KICAgKiAgICAgICAgICAgICAgICA8Y29kZT5kc3QubGVuZ3RoPC9jb2RlPjwvdWw+CiAgICogQGV4Y2VwdGlvbiBOdWxsUG9pbnRlckV4Y2VwdGlvbiBpZiA8Y29kZT5kc3Q8L2NvZGU+IGlzIDxjb2RlPm51bGw8L2NvZGU+CiAgICovCiAgcHVibGljIHZvaWQgZ2V0Q2hhcnMoaW50IHNyY0JlZ2luLCBpbnQgc3JjRW5kLCBjaGFyIGRzdFtdLCBpbnQgZHN0QmVnaW4pCiAgewogICAgc3RyKCkuZ2V0Q2hhcnMoc3JjQmVnaW4sIHNyY0VuZCwgZHN0LCBkc3RCZWdpbik7CiAgfQoKICAvKioKICAgKiBUZWxsIGlmIHR3byBvYmplY3RzIGFyZSBmdW5jdGlvbmFsbHkgZXF1YWwuCiAgICoKICAgKiBAcGFyYW0gb2JqMiBPYmplY3QgdG8gY29tcGFyZSB0aGlzIHRvCiAgICoKICAgKiBAcmV0dXJuIHRydWUgaWYgdGhlIHR3byBvYmplY3RzIGFyZSBlcXVhbAogICAqCiAgICogQHRocm93cyBqYXZheC54bWwudHJhbnNmb3JtLlRyYW5zZm9ybWVyRXhjZXB0aW9uCiAgICovCiAgcHVibGljIGJvb2xlYW4gZXF1YWxzKFhPYmplY3Qgb2JqMikKICB7CgogICAgLy8gSW4gb3JkZXIgdG8gaGFuZGxlIHRoZSAnYWxsJyBzZW1hbnRpY3Mgb2YgCiAgICAvLyBub2Rlc2V0IGNvbXBhcmlzb25zLCB3ZSBhbHdheXMgY2FsbCB0aGUgCiAgICAvLyBub2Rlc2V0IGZ1bmN0aW9uLgogICAgaWYgKG9iajIuZ2V0VHlwZSgpID09IFhPYmplY3QuQ0xBU1NfTk9ERVNFVCkKICAgICAgcmV0dXJuIG9iajIuZXF1YWxzKHRoaXMpOwoKICAgIHJldHVybiBzdHIoKS5lcXVhbHMob2JqMi5zdHIoKSk7CiAgfQoKICAvKioKICAgKiBDb21wYXJlcyB0aGlzIHN0cmluZyB0byB0aGUgc3BlY2lmaWVkIG9iamVjdC4KICAgKiBUaGUgcmVzdWx0IGlzIDxjb2RlPnRydWU8L2NvZGU+IGlmIGFuZCBvbmx5IGlmIHRoZSBhcmd1bWVudCBpcyBub3QKICAgKiA8Y29kZT5udWxsPC9jb2RlPiBhbmQgaXMgYSA8Y29kZT5TdHJpbmc8L2NvZGU+IG9iamVjdCB0aGF0IHJlcHJlc2VudHMKICAgKiB0aGUgc2FtZSBzZXF1ZW5jZSBvZiBjaGFyYWN0ZXJzIGFzIHRoaXMgb2JqZWN0LgogICAqCiAgICogQHBhcmFtICAgYW5PYmplY3QgICB0aGUgb2JqZWN0IHRvIGNvbXBhcmUgdGhpcyA8Y29kZT5TdHJpbmc8L2NvZGU+CiAgICogICAgICAgICAgICAgICAgICAgICBhZ2FpbnN0LgogICAqCiAgICogTkVFRFNET0MgQHBhcmFtIG9iajIKICAgKiBAcmV0dXJuICA8Y29kZT50cnVlPC9jb2RlPiBpZiB0aGUgPGNvZGU+U3RyaW5nIDwvY29kZT5hcmUgZXF1YWw7CiAgICogICAgICAgICAgPGNvZGU+ZmFsc2U8L2NvZGU+IG90aGVyd2lzZS4KICAgKiBAc2VlICAgICBqYXZhLmxhbmcuU3RyaW5nI2NvbXBhcmVUbyhqYXZhLmxhbmcuU3RyaW5nKQogICAqIEBzZWUgICAgIGphdmEubGFuZy5TdHJpbmcjZXF1YWxzSWdub3JlQ2FzZShqYXZhLmxhbmcuU3RyaW5nKQogICAqLwogIHB1YmxpYyBib29sZWFuIGVxdWFscyhYTUxTdHJpbmcgb2JqMikKICB7CgogICAgaWYgKCFvYmoyLmhhc1N0cmluZygpKQogICAgICByZXR1cm4gb2JqMi5lcXVhbHModGhpcyk7CiAgICBlbHNlCiAgICAgIHJldHVybiBzdHIoKS5lcXVhbHMob2JqMi50b1N0cmluZygpKTsKICB9CgogIC8qKgogICAqIENvbXBhcmVzIHRoaXMgc3RyaW5nIHRvIHRoZSBzcGVjaWZpZWQgb2JqZWN0LgogICAqIFRoZSByZXN1bHQgaXMgPGNvZGU+dHJ1ZTwvY29kZT4gaWYgYW5kIG9ubHkgaWYgdGhlIGFyZ3VtZW50IGlzIG5vdAogICAqIDxjb2RlPm51bGw8L2NvZGU+IGFuZCBpcyBhIDxjb2RlPlN0cmluZzwvY29kZT4gb2JqZWN0IHRoYXQgcmVwcmVzZW50cwogICAqIHRoZSBzYW1lIHNlcXVlbmNlIG9mIGNoYXJhY3RlcnMgYXMgdGhpcyBvYmplY3QuCiAgICoKICAgKiBAcGFyYW0gICBhbk9iamVjdCAgIHRoZSBvYmplY3QgdG8gY29tcGFyZSB0aGlzIDxjb2RlPlN0cmluZzwvY29kZT4KICAgKiAgICAgICAgICAgICAgICAgICAgIGFnYWluc3QuCiAgICoKICAgKiBORUVEU0RPQyBAcGFyYW0gb2JqMgogICAqIEByZXR1cm4gIDxjb2RlPnRydWU8L2NvZGU+IGlmIHRoZSA8Y29kZT5TdHJpbmcgPC9jb2RlPmFyZSBlcXVhbDsKICAgKiAgICAgICAgICA8Y29kZT5mYWxzZTwvY29kZT4gb3RoZXJ3aXNlLgogICAqIEBzZWUgICAgIGphdmEubGFuZy5TdHJpbmcjY29tcGFyZVRvKGphdmEubGFuZy5TdHJpbmcpCiAgICogQHNlZSAgICAgamF2YS5sYW5nLlN0cmluZyNlcXVhbHNJZ25vcmVDYXNlKGphdmEubGFuZy5TdHJpbmcpCiAgICovCiAgcHVibGljIGJvb2xlYW4gZXF1YWxzKE9iamVjdCBvYmoyKQogIHsKCiAgICBpZiAobnVsbCA9PSBvYmoyKQogICAgICByZXR1cm4gZmFsc2U7CgogICAgICAvLyBJbiBvcmRlciB0byBoYW5kbGUgdGhlICdhbGwnIHNlbWFudGljcyBvZiAKICAgICAgLy8gbm9kZXNldCBjb21wYXJpc29ucywgd2UgYWx3YXlzIGNhbGwgdGhlIAogICAgICAvLyBub2Rlc2V0IGZ1bmN0aW9uLgogICAgZWxzZSBpZiAob2JqMiBpbnN0YW5jZW9mIFhOb2RlU2V0KQogICAgICByZXR1cm4gb2JqMi5lcXVhbHModGhpcyk7CiAgICBlbHNlCiAgICAgIHJldHVybiBzdHIoKS5lcXVhbHMob2JqMi50b1N0cmluZygpKTsKICB9CgogIC8qKgogICAqIENvbXBhcmVzIHRoaXMgPGNvZGU+U3RyaW5nPC9jb2RlPiB0byBhbm90aGVyIDxjb2RlPlN0cmluZzwvY29kZT4sCiAgICogaWdub3JpbmcgY2FzZSBjb25zaWRlcmF0aW9ucy4gIFR3byBzdHJpbmdzIGFyZSBjb25zaWRlcmVkIGVxdWFsCiAgICogaWdub3JpbmcgY2FzZSBpZiB0aGV5IGFyZSBvZiB0aGUgc2FtZSBsZW5ndGgsIGFuZCBjb3JyZXNwb25kaW5nCiAgICogY2hhcmFjdGVycyBpbiB0aGUgdHdvIHN0cmluZ3MgYXJlIGVxdWFsIGlnbm9yaW5nIGNhc2UuCiAgICoKICAgKiBAcGFyYW0gICBhbm90aGVyU3RyaW5nICAgdGhlIDxjb2RlPlN0cmluZzwvY29kZT4gdG8gY29tcGFyZSB0aGlzCiAgICogICAgICAgICAgICAgICAgICAgICAgICAgIDxjb2RlPlN0cmluZzwvY29kZT4gYWdhaW5zdC4KICAgKiBAcmV0dXJuICA8Y29kZT50cnVlPC9jb2RlPiBpZiB0aGUgYXJndW1lbnQgaXMgbm90IDxjb2RlPm51bGw8L2NvZGU+CiAgICogICAgICAgICAgYW5kIHRoZSA8Y29kZT5TdHJpbmc8L2NvZGU+cyBhcmUgZXF1YWwsCiAgICogICAgICAgICAgaWdub3JpbmcgY2FzZTsgPGNvZGU+ZmFsc2U8L2NvZGU+IG90aGVyd2lzZS4KICAgKiBAc2VlICAgICAjZXF1YWxzKE9iamVjdCkKICAgKiBAc2VlICAgICBqYXZhLmxhbmcuQ2hhcmFjdGVyI3RvTG93ZXJDYXNlKGNoYXIpCiAgICogQHNlZSBqYXZhLmxhbmcuQ2hhcmFjdGVyI3RvVXBwZXJDYXNlKGNoYXIpCiAgICovCiAgcHVibGljIGJvb2xlYW4gZXF1YWxzSWdub3JlQ2FzZShTdHJpbmcgYW5vdGhlclN0cmluZykKICB7CiAgICByZXR1cm4gc3RyKCkuZXF1YWxzSWdub3JlQ2FzZShhbm90aGVyU3RyaW5nKTsKICB9CgogIC8qKgogICAqIENvbXBhcmVzIHR3byBzdHJpbmdzIGxleGljb2dyYXBoaWNhbGx5LgogICAqCiAgICogQHBhcmFtICAgYW5vdGhlclN0cmluZyAgIHRoZSA8Y29kZT5TdHJpbmc8L2NvZGU+IHRvIGJlIGNvbXBhcmVkLgogICAqCiAgICogTkVFRFNET0MgQHBhcmFtIHhzdHIKICAgKiBAcmV0dXJuICB0aGUgdmFsdWUgPGNvZGU+MDwvY29kZT4gaWYgdGhlIGFyZ3VtZW50IHN0cmluZyBpcyBlcXVhbCB0bwogICAqICAgICAgICAgIHRoaXMgc3RyaW5nOyBhIHZhbHVlIGxlc3MgdGhhbiA8Y29kZT4wPC9jb2RlPiBpZiB0aGlzIHN0cmluZwogICAqICAgICAgICAgIGlzIGxleGljb2dyYXBoaWNhbGx5IGxlc3MgdGhhbiB0aGUgc3RyaW5nIGFyZ3VtZW50OyBhbmQgYQogICAqICAgICAgICAgIHZhbHVlIGdyZWF0ZXIgdGhhbiA8Y29kZT4wPC9jb2RlPiBpZiB0aGlzIHN0cmluZyBpcwogICAqICAgICAgICAgIGxleGljb2dyYXBoaWNhbGx5IGdyZWF0ZXIgdGhhbiB0aGUgc3RyaW5nIGFyZ3VtZW50LgogICAqIEBleGNlcHRpb24gamF2YS5sYW5nLk51bGxQb2ludGVyRXhjZXB0aW9uIGlmIDxjb2RlPmFub3RoZXJTdHJpbmc8L2NvZGU+CiAgICogICAgICAgICAgaXMgPGNvZGU+bnVsbDwvY29kZT4uCiAgICovCiAgcHVibGljIGludCBjb21wYXJlVG8oWE1MU3RyaW5nIHhzdHIpCiAgewoKICAgIGludCBsZW4xID0gdGhpcy5sZW5ndGgoKTsKICAgIGludCBsZW4yID0geHN0ci5sZW5ndGgoKTsKICAgIGludCBuID0gTWF0aC5taW4obGVuMSwgbGVuMik7CiAgICBpbnQgaSA9IDA7CiAgICBpbnQgaiA9IDA7CgogICAgd2hpbGUgKG4tLSAhPSAwKQogICAgewogICAgICBjaGFyIGMxID0gdGhpcy5jaGFyQXQoaSk7CiAgICAgIGNoYXIgYzIgPSB4c3RyLmNoYXJBdChqKTsKCiAgICAgIGlmIChjMSAhPSBjMikKICAgICAgewogICAgICAgIHJldHVybiBjMSAtIGMyOwogICAgICB9CgogICAgICBpKys7CiAgICAgIGorKzsKICAgIH0KCiAgICByZXR1cm4gbGVuMSAtIGxlbjI7CiAgfQoKICAvKioKICAgKiBDb21wYXJlcyB0d28gc3RyaW5ncyBsZXhpY29ncmFwaGljYWxseSwgaWdub3JpbmcgY2FzZSBjb25zaWRlcmF0aW9ucy4KICAgKiBUaGlzIG1ldGhvZCByZXR1cm5zIGFuIGludGVnZXIgd2hvc2Ugc2lnbiBpcyB0aGF0IG9mCiAgICogPGNvZGU+dGhpcy50b1VwcGVyQ2FzZSgpLnRvTG93ZXJDYXNlKCkuY29tcGFyZVRvKAogICAqIHN0ci50b1VwcGVyQ2FzZSgpLnRvTG93ZXJDYXNlKCkpPC9jb2RlPi4KICAgKiA8cD4KICAgKiBOb3RlIHRoYXQgdGhpcyBtZXRob2QgZG9lcyA8ZW0+bm90PC9lbT4gdGFrZSBsb2NhbGUgaW50byBhY2NvdW50LAogICAqIGFuZCB3aWxsIHJlc3VsdCBpbiBhbiB1bnNhdGlzZmFjdG9yeSBvcmRlcmluZyBmb3IgY2VydGFpbiBsb2NhbGVzLgogICAqIFRoZSBqYXZhLnRleHQgcGFja2FnZSBwcm92aWRlcyA8ZW0+Y29sbGF0b3JzPC9lbT4gdG8gYWxsb3cKICAgKiBsb2NhbGUtc2Vuc2l0aXZlIG9yZGVyaW5nLgogICAqCiAgICogQHBhcmFtICAgc3RyICAgdGhlIDxjb2RlPlN0cmluZzwvY29kZT4gdG8gYmUgY29tcGFyZWQuCiAgICogQHJldHVybiAgYSBuZWdhdGl2ZSBpbnRlZ2VyLCB6ZXJvLCBvciBhIHBvc2l0aXZlIGludGVnZXIgYXMgdGhlCiAgICogICAgICAgICAgdGhlIHNwZWNpZmllZCBTdHJpbmcgaXMgZ3JlYXRlciB0aGFuLCBlcXVhbCB0bywgb3IgbGVzcwogICAqICAgICAgICAgIHRoYW4gdGhpcyBTdHJpbmcsIGlnbm9yaW5nIGNhc2UgY29uc2lkZXJhdGlvbnMuCiAgICogQHNlZSAgICAgamF2YS50ZXh0LkNvbGxhdG9yI2NvbXBhcmUoU3RyaW5nLCBTdHJpbmcpCiAgICogQHNpbmNlICAgMS4yCiAgICovCiAgcHVibGljIGludCBjb21wYXJlVG9JZ25vcmVDYXNlKFhNTFN0cmluZyBzdHIpCiAgewogICAgLy8gJVJFVklFVyUgIExpa2UgaXQgc2F5cywgQHNpbmNlIDEuMi4gRG9lc24ndCBleGlzdCBpbiBlYXJsaWVyCiAgICAvLyB2ZXJzaW9ucyBvZiBKYXZhLCBoZW5jZSB3ZSBjYW4ndCB5ZXQgc2hlbGwgb3V0IHRvIGl0LiBXZSBjYW4gaW1wbGVtZW50CiAgICAvLyBpdCBhcyBjaGFyYWN0ZXItYnktY2hhcmFjdGVyIGNvbXBhcmUsIGJ1dCBkb2luZyBzbyBlZmZpY2llbnRseQogICAgLy8gaXMgbGlrZWx5IHRvIGJlIChhaGVtKSBpbnRlcmVzdGluZy4KICAgIC8vICAKICAgIC8vIEhvd2V2ZXIsIHNpbmNlIG5vYm9keSBpcyBhY3R1YWxseSBfdXNpbmdfIHRoaXMgbWV0aG9kIHlldDoKICAgIC8vICAgIHJldHVybiBzdHIoKS5jb21wYXJlVG9JZ25vcmVDYXNlKHN0ci50b1N0cmluZygpKTsKICAgIAogICAgdGhyb3cgbmV3IG9yZy5hcGFjaGUueG1sLnV0aWxzLldyYXBwZWRSdW50aW1lRXhjZXB0aW9uKAogICAgICBuZXcgamF2YS5sYW5nLk5vU3VjaE1ldGhvZEV4Y2VwdGlvbigKICAgICAgICAiSmF2YSAxLjIgbWV0aG9kLCBub3QgeWV0IGltcGxlbWVudGVkIikpOwogIH0KCiAgLyoqCiAgICogVGVzdHMgaWYgdGhpcyBzdHJpbmcgc3RhcnRzIHdpdGggdGhlIHNwZWNpZmllZCBwcmVmaXggYmVnaW5uaW5nCiAgICogYSBzcGVjaWZpZWQgaW5kZXguCiAgICoKICAgKiBAcGFyYW0gICBwcmVmaXggICAgdGhlIHByZWZpeC4KICAgKiBAcGFyYW0gICB0b2Zmc2V0ICAgd2hlcmUgdG8gYmVnaW4gbG9va2luZyBpbiB0aGUgc3RyaW5nLgogICAqIEByZXR1cm4gIDxjb2RlPnRydWU8L2NvZGU+IGlmIHRoZSBjaGFyYWN0ZXIgc2VxdWVuY2UgcmVwcmVzZW50ZWQgYnkgdGhlCiAgICogICAgICAgICAgYXJndW1lbnQgaXMgYSBwcmVmaXggb2YgdGhlIHN1YnN0cmluZyBvZiB0aGlzIG9iamVjdCBzdGFydGluZwogICAqICAgICAgICAgIGF0IGluZGV4IDxjb2RlPnRvZmZzZXQ8L2NvZGU+OyA8Y29kZT5mYWxzZTwvY29kZT4gb3RoZXJ3aXNlLgogICAqICAgICAgICAgIFRoZSByZXN1bHQgaXMgPGNvZGU+ZmFsc2U8L2NvZGU+IGlmIDxjb2RlPnRvZmZzZXQ8L2NvZGU+IGlzCiAgICogICAgICAgICAgbmVnYXRpdmUgb3IgZ3JlYXRlciB0aGFuIHRoZSBsZW5ndGggb2YgdGhpcwogICAqICAgICAgICAgIDxjb2RlPlN0cmluZzwvY29kZT4gb2JqZWN0OyBvdGhlcndpc2UgdGhlIHJlc3VsdCBpcyB0aGUgc2FtZQogICAqICAgICAgICAgIGFzIHRoZSByZXN1bHQgb2YgdGhlIGV4cHJlc3Npb24KICAgKiAgICAgICAgICA8cHJlPgogICAqICAgICAgICAgIHRoaXMuc3ViU3RyaW5nKHRvZmZzZXQpLnN0YXJ0c1dpdGgocHJlZml4KQogICAqICAgICAgICAgIDwvcHJlPgogICAqIEBleGNlcHRpb24gamF2YS5sYW5nLk51bGxQb2ludGVyRXhjZXB0aW9uIGlmIDxjb2RlPnByZWZpeDwvY29kZT4gaXMKICAgKiAgICAgICAgICA8Y29kZT5udWxsPC9jb2RlPi4KICAgKi8KICBwdWJsaWMgYm9vbGVhbiBzdGFydHNXaXRoKFN0cmluZyBwcmVmaXgsIGludCB0b2Zmc2V0KQogIHsKICAgIHJldHVybiBzdHIoKS5zdGFydHNXaXRoKHByZWZpeCwgdG9mZnNldCk7CiAgfQoKICAvKioKICAgKiBUZXN0cyBpZiB0aGlzIHN0cmluZyBzdGFydHMgd2l0aCB0aGUgc3BlY2lmaWVkIHByZWZpeC4KICAgKgogICAqIEBwYXJhbSAgIHByZWZpeCAgIHRoZSBwcmVmaXguCiAgICogQHJldHVybiAgPGNvZGU+dHJ1ZTwvY29kZT4gaWYgdGhlIGNoYXJhY3RlciBzZXF1ZW5jZSByZXByZXNlbnRlZCBieSB0aGUKICAgKiAgICAgICAgICBhcmd1bWVudCBpcyBhIHByZWZpeCBvZiB0aGUgY2hhcmFjdGVyIHNlcXVlbmNlIHJlcHJlc2VudGVkIGJ5CiAgICogICAgICAgICAgdGhpcyBzdHJpbmc7IDxjb2RlPmZhbHNlPC9jb2RlPiBvdGhlcndpc2UuCiAgICogICAgICAgICAgTm90ZSBhbHNvIHRoYXQgPGNvZGU+dHJ1ZTwvY29kZT4gd2lsbCBiZSByZXR1cm5lZCBpZiB0aGUKICAgKiAgICAgICAgICBhcmd1bWVudCBpcyBhbiBlbXB0eSBzdHJpbmcgb3IgaXMgZXF1YWwgdG8gdGhpcwogICAqICAgICAgICAgIDxjb2RlPlN0cmluZzwvY29kZT4gb2JqZWN0IGFzIGRldGVybWluZWQgYnkgdGhlCiAgICogICAgICAgICAge0BsaW5rICNlcXVhbHMoT2JqZWN0KX0gbWV0aG9kLgogICAqIEBleGNlcHRpb24gamF2YS5sYW5nLk51bGxQb2ludGVyRXhjZXB0aW9uIGlmIDxjb2RlPnByZWZpeDwvY29kZT4gaXMKICAgKiAgICAgICAgICA8Y29kZT5udWxsPC9jb2RlPi4KICAgKi8KICBwdWJsaWMgYm9vbGVhbiBzdGFydHNXaXRoKFN0cmluZyBwcmVmaXgpCiAgewogICAgcmV0dXJuIHN0YXJ0c1dpdGgocHJlZml4LCAwKTsKICB9CgogIC8qKgogICAqIFRlc3RzIGlmIHRoaXMgc3RyaW5nIHN0YXJ0cyB3aXRoIHRoZSBzcGVjaWZpZWQgcHJlZml4IGJlZ2lubmluZwogICAqIGEgc3BlY2lmaWVkIGluZGV4LgogICAqCiAgICogQHBhcmFtICAgcHJlZml4ICAgIHRoZSBwcmVmaXguCiAgICogQHBhcmFtICAgdG9mZnNldCAgIHdoZXJlIHRvIGJlZ2luIGxvb2tpbmcgaW4gdGhlIHN0cmluZy4KICAgKiBAcmV0dXJuICA8Y29kZT50cnVlPC9jb2RlPiBpZiB0aGUgY2hhcmFjdGVyIHNlcXVlbmNlIHJlcHJlc2VudGVkIGJ5IHRoZQogICAqICAgICAgICAgIGFyZ3VtZW50IGlzIGEgcHJlZml4IG9mIHRoZSBzdWJzdHJpbmcgb2YgdGhpcyBvYmplY3Qgc3RhcnRpbmcKICAgKiAgICAgICAgICBhdCBpbmRleCA8Y29kZT50b2Zmc2V0PC9jb2RlPjsgPGNvZGU+ZmFsc2U8L2NvZGU+IG90aGVyd2lzZS4KICAgKiAgICAgICAgICBUaGUgcmVzdWx0IGlzIDxjb2RlPmZhbHNlPC9jb2RlPiBpZiA8Y29kZT50b2Zmc2V0PC9jb2RlPiBpcwogICAqICAgICAgICAgIG5lZ2F0aXZlIG9yIGdyZWF0ZXIgdGhhbiB0aGUgbGVuZ3RoIG9mIHRoaXMKICAgKiAgICAgICAgICA8Y29kZT5TdHJpbmc8L2NvZGU+IG9iamVjdDsgb3RoZXJ3aXNlIHRoZSByZXN1bHQgaXMgdGhlIHNhbWUKICAgKiAgICAgICAgICBhcyB0aGUgcmVzdWx0IG9mIHRoZSBleHByZXNzaW9uCiAgICogICAgICAgICAgPHByZT4KICAgKiAgICAgICAgICB0aGlzLnN1YlN0cmluZyh0b2Zmc2V0KS5zdGFydHNXaXRoKHByZWZpeCkKICAgKiAgICAgICAgICA8L3ByZT4KICAgKiBAZXhjZXB0aW9uIGphdmEubGFuZy5OdWxsUG9pbnRlckV4Y2VwdGlvbiBpZiA8Y29kZT5wcmVmaXg8L2NvZGU+IGlzCiAgICogICAgICAgICAgPGNvZGU+bnVsbDwvY29kZT4uCiAgICovCiAgcHVibGljIGJvb2xlYW4gc3RhcnRzV2l0aChYTUxTdHJpbmcgcHJlZml4LCBpbnQgdG9mZnNldCkKICB7CgogICAgaW50IHRvID0gdG9mZnNldDsKICAgIGludCB0bGltID0gdGhpcy5sZW5ndGgoKTsKICAgIGludCBwbyA9IDA7CiAgICBpbnQgcGMgPSBwcmVmaXgubGVuZ3RoKCk7CgogICAgLy8gTm90ZTogdG9mZnNldCBtaWdodCBiZSBuZWFyIC0xPj4+MS4KICAgIGlmICgodG9mZnNldCA8IDApIHx8ICh0b2Zmc2V0ID4gdGxpbSAtIHBjKSkKICAgIHsKICAgICAgcmV0dXJuIGZhbHNlOwogICAgfQoKICAgIHdoaWxlICgtLXBjID49IDApCiAgICB7CiAgICAgIGlmICh0aGlzLmNoYXJBdCh0bykgIT0gcHJlZml4LmNoYXJBdChwbykpCiAgICAgIHsKICAgICAgICByZXR1cm4gZmFsc2U7CiAgICAgIH0KCiAgICAgIHRvKys7CiAgICAgIHBvKys7CiAgICB9CgogICAgcmV0dXJuIHRydWU7CiAgfQoKICAvKioKICAgKiBUZXN0cyBpZiB0aGlzIHN0cmluZyBzdGFydHMgd2l0aCB0aGUgc3BlY2lmaWVkIHByZWZpeC4KICAgKgogICAqIEBwYXJhbSAgIHByZWZpeCAgIHRoZSBwcmVmaXguCiAgICogQHJldHVybiAgPGNvZGU+dHJ1ZTwvY29kZT4gaWYgdGhlIGNoYXJhY3RlciBzZXF1ZW5jZSByZXByZXNlbnRlZCBieSB0aGUKICAgKiAgICAgICAgICBhcmd1bWVudCBpcyBhIHByZWZpeCBvZiB0aGUgY2hhcmFjdGVyIHNlcXVlbmNlIHJlcHJlc2VudGVkIGJ5CiAgICogICAgICAgICAgdGhpcyBzdHJpbmc7IDxjb2RlPmZhbHNlPC9jb2RlPiBvdGhlcndpc2UuCiAgICogICAgICAgICAgTm90ZSBhbHNvIHRoYXQgPGNvZGU+dHJ1ZTwvY29kZT4gd2lsbCBiZSByZXR1cm5lZCBpZiB0aGUKICAgKiAgICAgICAgICBhcmd1bWVudCBpcyBhbiBlbXB0eSBzdHJpbmcgb3IgaXMgZXF1YWwgdG8gdGhpcwogICAqICAgICAgICAgIDxjb2RlPlN0cmluZzwvY29kZT4gb2JqZWN0IGFzIGRldGVybWluZWQgYnkgdGhlCiAgICogICAgICAgICAge0BsaW5rICNlcXVhbHMoT2JqZWN0KX0gbWV0aG9kLgogICAqIEBleGNlcHRpb24gamF2YS5sYW5nLk51bGxQb2ludGVyRXhjZXB0aW9uIGlmIDxjb2RlPnByZWZpeDwvY29kZT4gaXMKICAgKiAgICAgICAgICA8Y29kZT5udWxsPC9jb2RlPi4KICAgKi8KICBwdWJsaWMgYm9vbGVhbiBzdGFydHNXaXRoKFhNTFN0cmluZyBwcmVmaXgpCiAgewogICAgcmV0dXJuIHN0YXJ0c1dpdGgocHJlZml4LCAwKTsKICB9CgogIC8qKgogICAqIFRlc3RzIGlmIHRoaXMgc3RyaW5nIGVuZHMgd2l0aCB0aGUgc3BlY2lmaWVkIHN1ZmZpeC4KICAgKgogICAqIEBwYXJhbSAgIHN1ZmZpeCAgIHRoZSBzdWZmaXguCiAgICogQHJldHVybiAgPGNvZGU+dHJ1ZTwvY29kZT4gaWYgdGhlIGNoYXJhY3RlciBzZXF1ZW5jZSByZXByZXNlbnRlZCBieSB0aGUKICAgKiAgICAgICAgICBhcmd1bWVudCBpcyBhIHN1ZmZpeCBvZiB0aGUgY2hhcmFjdGVyIHNlcXVlbmNlIHJlcHJlc2VudGVkIGJ5CiAgICogICAgICAgICAgdGhpcyBvYmplY3Q7IDxjb2RlPmZhbHNlPC9jb2RlPiBvdGhlcndpc2UuIE5vdGUgdGhhdCB0aGUKICAgKiAgICAgICAgICByZXN1bHQgd2lsbCBiZSA8Y29kZT50cnVlPC9jb2RlPiBpZiB0aGUgYXJndW1lbnQgaXMgdGhlCiAgICogICAgICAgICAgZW1wdHkgc3RyaW5nIG9yIGlzIGVxdWFsIHRvIHRoaXMgPGNvZGU+U3RyaW5nPC9jb2RlPiBvYmplY3QKICAgKiAgICAgICAgICBhcyBkZXRlcm1pbmVkIGJ5IHRoZSB7QGxpbmsgI2VxdWFscyhPYmplY3QpfSBtZXRob2QuCiAgICogQGV4Y2VwdGlvbiBqYXZhLmxhbmcuTnVsbFBvaW50ZXJFeGNlcHRpb24gaWYgPGNvZGU+c3VmZml4PC9jb2RlPiBpcwogICAqICAgICAgICAgIDxjb2RlPm51bGw8L2NvZGU+LgogICAqLwogIHB1YmxpYyBib29sZWFuIGVuZHNXaXRoKFN0cmluZyBzdWZmaXgpCiAgewogICAgcmV0dXJuIHN0cigpLmVuZHNXaXRoKHN1ZmZpeCk7CiAgfQoKICAvKioKICAgKiBSZXR1cm5zIGEgaGFzaGNvZGUgZm9yIHRoaXMgc3RyaW5nLiBUaGUgaGFzaGNvZGUgZm9yIGEKICAgKiA8Y29kZT5TdHJpbmc8L2NvZGU+IG9iamVjdCBpcyBjb21wdXRlZCBhcwogICAqIDxibG9ja3F1b3RlPjxwcmU+CiAgICogc1swXSozMV4obi0xKSArIHNbMV0qMzFeKG4tMikgKyAuLi4gKyBzW24tMV0KICAgKiA8L3ByZT48L2Jsb2NrcXVvdGU+CiAgICogdXNpbmcgPGNvZGU+aW50PC9jb2RlPiBhcml0aG1ldGljLCB3aGVyZSA8Y29kZT5zW2ldPC9jb2RlPiBpcyB0aGUKICAgKiA8aT5pPC9pPnRoIGNoYXJhY3RlciBvZiB0aGUgc3RyaW5nLCA8Y29kZT5uPC9jb2RlPiBpcyB0aGUgbGVuZ3RoIG9mCiAgICogdGhlIHN0cmluZywgYW5kIDxjb2RlPl48L2NvZGU+IGluZGljYXRlcyBleHBvbmVudGlhdGlvbi4KICAgKiAoVGhlIGhhc2ggdmFsdWUgb2YgdGhlIGVtcHR5IHN0cmluZyBpcyB6ZXJvLikKICAgKgogICAqIEByZXR1cm4gIGEgaGFzaCBjb2RlIHZhbHVlIGZvciB0aGlzIG9iamVjdC4KICAgKi8KICBwdWJsaWMgaW50IGhhc2hDb2RlKCkKICB7CiAgICByZXR1cm4gc3RyKCkuaGFzaENvZGUoKTsKICB9CgogIC8qKgogICAqIFJldHVybnMgdGhlIGluZGV4IHdpdGhpbiB0aGlzIHN0cmluZyBvZiB0aGUgZmlyc3Qgb2NjdXJyZW5jZSBvZiB0aGUKICAgKiBzcGVjaWZpZWQgY2hhcmFjdGVyLiBJZiBhIGNoYXJhY3RlciB3aXRoIHZhbHVlIDxjb2RlPmNoPC9jb2RlPiBvY2N1cnMKICAgKiBpbiB0aGUgY2hhcmFjdGVyIHNlcXVlbmNlIHJlcHJlc2VudGVkIGJ5IHRoaXMgPGNvZGU+U3RyaW5nPC9jb2RlPgogICAqIG9iamVjdCwgdGhlbiB0aGUgaW5kZXggb2YgdGhlIGZpcnN0IHN1Y2ggb2NjdXJyZW5jZSBpcyByZXR1cm5lZCAtLQogICAqIHRoYXQgaXMsIHRoZSBzbWFsbGVzdCB2YWx1ZSA8aT5rPC9pPiBzdWNoIHRoYXQ6CiAgICogPGJsb2NrcXVvdGU+PHByZT4KICAgKiB0aGlzLmNoYXJBdCg8aT5rPC9pPikgPT0gY2gKICAgKiA8L3ByZT48L2Jsb2NrcXVvdGU+CiAgICogaXMgPGNvZGU+dHJ1ZTwvY29kZT4uIElmIG5vIHN1Y2ggY2hhcmFjdGVyIG9jY3VycyBpbiB0aGlzIHN0cmluZywKICAgKiB0aGVuIDxjb2RlPi0xPC9jb2RlPiBpcyByZXR1cm5lZC4KICAgKgogICAqIEBwYXJhbSAgIGNoICAgYSBjaGFyYWN0ZXIuCiAgICogQHJldHVybiAgdGhlIGluZGV4IG9mIHRoZSBmaXJzdCBvY2N1cnJlbmNlIG9mIHRoZSBjaGFyYWN0ZXIgaW4gdGhlCiAgICogICAgICAgICAgY2hhcmFjdGVyIHNlcXVlbmNlIHJlcHJlc2VudGVkIGJ5IHRoaXMgb2JqZWN0LCBvcgogICAqICAgICAgICAgIDxjb2RlPi0xPC9jb2RlPiBpZiB0aGUgY2hhcmFjdGVyIGRvZXMgbm90IG9jY3VyLgogICAqLwogIHB1YmxpYyBpbnQgaW5kZXhPZihpbnQgY2gpCiAgewogICAgcmV0dXJuIHN0cigpLmluZGV4T2YoY2gpOwogIH0KCiAgLyoqCiAgICogUmV0dXJucyB0aGUgaW5kZXggd2l0aGluIHRoaXMgc3RyaW5nIG9mIHRoZSBmaXJzdCBvY2N1cnJlbmNlIG9mIHRoZQogICAqIHNwZWNpZmllZCBjaGFyYWN0ZXIsIHN0YXJ0aW5nIHRoZSBzZWFyY2ggYXQgdGhlIHNwZWNpZmllZCBpbmRleC4KICAgKiA8cD4KICAgKiBJZiBhIGNoYXJhY3RlciB3aXRoIHZhbHVlIDxjb2RlPmNoPC9jb2RlPiBvY2N1cnMgaW4gdGhlIGNoYXJhY3RlcgogICAqIHNlcXVlbmNlIHJlcHJlc2VudGVkIGJ5IHRoaXMgPGNvZGU+U3RyaW5nPC9jb2RlPiBvYmplY3QgYXQgYW4gaW5kZXgKICAgKiBubyBzbWFsbGVyIHRoYW4gPGNvZGU+ZnJvbUluZGV4PC9jb2RlPiwgdGhlbiB0aGUgaW5kZXggb2YgdGhlIGZpcnN0CiAgICogc3VjaCBvY2N1cnJlbmNlIGlzIHJldHVybmVkLS10aGF0IGlzLCB0aGUgc21hbGxlc3QgdmFsdWUgPGk+azwvaT4KICAgKiBzdWNoIHRoYXQ6CiAgICogPGJsb2NrcXVvdGU+PHByZT4KICAgKiAodGhpcy5jaGFyQXQoPGk+azwvaT4pID09IGNoKSAmJiAoPGk+azwvaT4gPj0gZnJvbUluZGV4KQogICAqIDwvcHJlPjwvYmxvY2txdW90ZT4KICAgKiBpcyB0cnVlLiBJZiBubyBzdWNoIGNoYXJhY3RlciBvY2N1cnMgaW4gdGhpcyBzdHJpbmcgYXQgb3IgYWZ0ZXIKICAgKiBwb3NpdGlvbiA8Y29kZT5mcm9tSW5kZXg8L2NvZGU+LCB0aGVuIDxjb2RlPi0xPC9jb2RlPiBpcyByZXR1cm5lZC4KICAgKiA8cD4KICAgKiBUaGVyZSBpcyBubyByZXN0cmljdGlvbiBvbiB0aGUgdmFsdWUgb2YgPGNvZGU+ZnJvbUluZGV4PC9jb2RlPi4gSWYgaXQKICAgKiBpcyBuZWdhdGl2ZSwgaXQgaGFzIHRoZSBzYW1lIGVmZmVjdCBhcyBpZiBpdCB3ZXJlIHplcm86IHRoaXMgZW50aXJlCiAgICogc3RyaW5nIG1heSBiZSBzZWFyY2hlZC4gSWYgaXQgaXMgZ3JlYXRlciB0aGFuIHRoZSBsZW5ndGggb2YgdGhpcwogICAqIHN0cmluZywgaXQgaGFzIHRoZSBzYW1lIGVmZmVjdCBhcyBpZiBpdCB3ZXJlIGVxdWFsIHRvIHRoZSBsZW5ndGggb2YKICAgKiB0aGlzIHN0cmluZzogPGNvZGU+LTE8L2NvZGU+IGlzIHJldHVybmVkLgogICAqCiAgICogQHBhcmFtICAgY2ggICAgICAgICAgYSBjaGFyYWN0ZXIuCiAgICogQHBhcmFtICAgZnJvbUluZGV4ICAgdGhlIGluZGV4IHRvIHN0YXJ0IHRoZSBzZWFyY2ggZnJvbS4KICAgKiBAcmV0dXJuICB0aGUgaW5kZXggb2YgdGhlIGZpcnN0IG9jY3VycmVuY2Ugb2YgdGhlIGNoYXJhY3RlciBpbiB0aGUKICAgKiAgICAgICAgICBjaGFyYWN0ZXIgc2VxdWVuY2UgcmVwcmVzZW50ZWQgYnkgdGhpcyBvYmplY3QgdGhhdCBpcyBncmVhdGVyCiAgICogICAgICAgICAgdGhhbiBvciBlcXVhbCB0byA8Y29kZT5mcm9tSW5kZXg8L2NvZGU+LCBvciA8Y29kZT4tMTwvY29kZT4KICAgKiAgICAgICAgICBpZiB0aGUgY2hhcmFjdGVyIGRvZXMgbm90IG9jY3VyLgogICAqLwogIHB1YmxpYyBpbnQgaW5kZXhPZihpbnQgY2gsIGludCBmcm9tSW5kZXgpCiAgewogICAgcmV0dXJuIHN0cigpLmluZGV4T2YoY2gsIGZyb21JbmRleCk7CiAgfQoKICAvKioKICAgKiBSZXR1cm5zIHRoZSBpbmRleCB3aXRoaW4gdGhpcyBzdHJpbmcgb2YgdGhlIGxhc3Qgb2NjdXJyZW5jZSBvZiB0aGUKICAgKiBzcGVjaWZpZWQgY2hhcmFjdGVyLiBUaGF0IGlzLCB0aGUgaW5kZXggcmV0dXJuZWQgaXMgdGhlIGxhcmdlc3QKICAgKiB2YWx1ZSA8aT5rPC9pPiBzdWNoIHRoYXQ6CiAgICogPGJsb2NrcXVvdGU+PHByZT4KICAgKiB0aGlzLmNoYXJBdCg8aT5rPC9pPikgPT0gY2gKICAgKiA8L3ByZT48L2Jsb2NrcXVvdGU+CiAgICogaXMgdHJ1ZS4KICAgKiBUaGUgU3RyaW5nIGlzIHNlYXJjaGVkIGJhY2t3YXJkcyBzdGFydGluZyBhdCB0aGUgbGFzdCBjaGFyYWN0ZXIuCiAgICoKICAgKiBAcGFyYW0gICBjaCAgIGEgY2hhcmFjdGVyLgogICAqIEByZXR1cm4gIHRoZSBpbmRleCBvZiB0aGUgbGFzdCBvY2N1cnJlbmNlIG9mIHRoZSBjaGFyYWN0ZXIgaW4gdGhlCiAgICogICAgICAgICAgY2hhcmFjdGVyIHNlcXVlbmNlIHJlcHJlc2VudGVkIGJ5IHRoaXMgb2JqZWN0LCBvcgogICAqICAgICAgICAgIDxjb2RlPi0xPC9jb2RlPiBpZiB0aGUgY2hhcmFjdGVyIGRvZXMgbm90IG9jY3VyLgogICAqLwogIHB1YmxpYyBpbnQgbGFzdEluZGV4T2YoaW50IGNoKQogIHsKICAgIHJldHVybiBzdHIoKS5sYXN0SW5kZXhPZihjaCk7CiAgfQoKICAvKioKICAgKiBSZXR1cm5zIHRoZSBpbmRleCB3aXRoaW4gdGhpcyBzdHJpbmcgb2YgdGhlIGxhc3Qgb2NjdXJyZW5jZSBvZiB0aGUKICAgKiBzcGVjaWZpZWQgY2hhcmFjdGVyLCBzZWFyY2hpbmcgYmFja3dhcmQgc3RhcnRpbmcgYXQgdGhlIHNwZWNpZmllZAogICAqIGluZGV4LiBUaGF0IGlzLCB0aGUgaW5kZXggcmV0dXJuZWQgaXMgdGhlIGxhcmdlc3QgdmFsdWUgPGk+azwvaT4KICAgKiBzdWNoIHRoYXQ6CiAgICogPGJsb2NrcXVvdGU+PHByZT4KICAgKiB0aGlzLmNoYXJBdChrKSA9PSBjaCkgJiYgKGsgPD0gZnJvbUluZGV4KQogICAqIDwvcHJlPjwvYmxvY2txdW90ZT4KICAgKiBpcyB0cnVlLgogICAqCiAgICogQHBhcmFtICAgY2ggICAgICAgICAgYSBjaGFyYWN0ZXIuCiAgICogQHBhcmFtICAgZnJvbUluZGV4ICAgdGhlIGluZGV4IHRvIHN0YXJ0IHRoZSBzZWFyY2ggZnJvbS4gVGhlcmUgaXMgbm8KICAgKiAgICAgICAgICByZXN0cmljdGlvbiBvbiB0aGUgdmFsdWUgb2YgPGNvZGU+ZnJvbUluZGV4PC9jb2RlPi4gSWYgaXQgaXMKICAgKiAgICAgICAgICBncmVhdGVyIHRoYW4gb3IgZXF1YWwgdG8gdGhlIGxlbmd0aCBvZiB0aGlzIHN0cmluZywgaXQgaGFzCiAgICogICAgICAgICAgdGhlIHNhbWUgZWZmZWN0IGFzIGlmIGl0IHdlcmUgZXF1YWwgdG8gb25lIGxlc3MgdGhhbiB0aGUKICAgKiAgICAgICAgICBsZW5ndGggb2YgdGhpcyBzdHJpbmc6IHRoaXMgZW50aXJlIHN0cmluZyBtYXkgYmUgc2VhcmNoZWQuCiAgICogICAgICAgICAgSWYgaXQgaXMgbmVnYXRpdmUsIGl0IGhhcyB0aGUgc2FtZSBlZmZlY3QgYXMgaWYgaXQgd2VyZSAtMToKICAgKiAgICAgICAgICAtMSBpcyByZXR1cm5lZC4KICAgKiBAcmV0dXJuICB0aGUgaW5kZXggb2YgdGhlIGxhc3Qgb2NjdXJyZW5jZSBvZiB0aGUgY2hhcmFjdGVyIGluIHRoZQogICAqICAgICAgICAgIGNoYXJhY3RlciBzZXF1ZW5jZSByZXByZXNlbnRlZCBieSB0aGlzIG9iamVjdCB0aGF0IGlzIGxlc3MKICAgKiAgICAgICAgICB0aGFuIG9yIGVxdWFsIHRvIDxjb2RlPmZyb21JbmRleDwvY29kZT4sIG9yIDxjb2RlPi0xPC9jb2RlPgogICAqICAgICAgICAgIGlmIHRoZSBjaGFyYWN0ZXIgZG9lcyBub3Qgb2NjdXIgYmVmb3JlIHRoYXQgcG9pbnQuCiAgICovCiAgcHVibGljIGludCBsYXN0SW5kZXhPZihpbnQgY2gsIGludCBmcm9tSW5kZXgpCiAgewogICAgcmV0dXJuIHN0cigpLmxhc3RJbmRleE9mKGNoLCBmcm9tSW5kZXgpOwogIH0KCiAgLyoqCiAgICogUmV0dXJucyB0aGUgaW5kZXggd2l0aGluIHRoaXMgc3RyaW5nIG9mIHRoZSBmaXJzdCBvY2N1cnJlbmNlIG9mIHRoZQogICAqIHNwZWNpZmllZCBzdWJzdHJpbmcuIFRoZSBpbnRlZ2VyIHJldHVybmVkIGlzIHRoZSBzbWFsbGVzdCB2YWx1ZQogICAqIDxpPms8L2k+IHN1Y2ggdGhhdDoKICAgKiA8YmxvY2txdW90ZT48cHJlPgogICAqIHRoaXMuc3RhcnRzV2l0aChzdHIsIDxpPms8L2k+KQogICAqIDwvcHJlPjwvYmxvY2txdW90ZT4KICAgKiBpcyA8Y29kZT50cnVlPC9jb2RlPi4KICAgKgogICAqIEBwYXJhbSAgIHN0ciAgIGFueSBzdHJpbmcuCiAgICogQHJldHVybiAgaWYgdGhlIHN0cmluZyBhcmd1bWVudCBvY2N1cnMgYXMgYSBzdWJzdHJpbmcgd2l0aGluIHRoaXMKICAgKiAgICAgICAgICBvYmplY3QsIHRoZW4gdGhlIGluZGV4IG9mIHRoZSBmaXJzdCBjaGFyYWN0ZXIgb2YgdGhlIGZpcnN0CiAgICogICAgICAgICAgc3VjaCBzdWJzdHJpbmcgaXMgcmV0dXJuZWQ7IGlmIGl0IGRvZXMgbm90IG9jY3VyIGFzIGEKICAgKiAgICAgICAgICBzdWJzdHJpbmcsIDxjb2RlPi0xPC9jb2RlPiBpcyByZXR1cm5lZC4KICAgKiBAZXhjZXB0aW9uIGphdmEubGFuZy5OdWxsUG9pbnRlckV4Y2VwdGlvbiBpZiA8Y29kZT5zdHI8L2NvZGU+IGlzCiAgICogICAgICAgICAgPGNvZGU+bnVsbDwvY29kZT4uCiAgICovCiAgcHVibGljIGludCBpbmRleE9mKFN0cmluZyBzdHIpCiAgewogICAgcmV0dXJuIHN0cigpLmluZGV4T2Yoc3RyKTsKICB9CgogIC8qKgogICAqIFJldHVybnMgdGhlIGluZGV4IHdpdGhpbiB0aGlzIHN0cmluZyBvZiB0aGUgZmlyc3Qgb2NjdXJyZW5jZSBvZiB0aGUKICAgKiBzcGVjaWZpZWQgc3Vic3RyaW5nLiBUaGUgaW50ZWdlciByZXR1cm5lZCBpcyB0aGUgc21hbGxlc3QgdmFsdWUKICAgKiA8aT5rPC9pPiBzdWNoIHRoYXQ6CiAgICogPGJsb2NrcXVvdGU+PHByZT4KICAgKiB0aGlzLnN0YXJ0c1dpdGgoc3RyLCA8aT5rPC9pPikKICAgKiA8L3ByZT48L2Jsb2NrcXVvdGU+CiAgICogaXMgPGNvZGU+dHJ1ZTwvY29kZT4uCiAgICoKICAgKiBAcGFyYW0gICBzdHIgICBhbnkgc3RyaW5nLgogICAqIEByZXR1cm4gIGlmIHRoZSBzdHJpbmcgYXJndW1lbnQgb2NjdXJzIGFzIGEgc3Vic3RyaW5nIHdpdGhpbiB0aGlzCiAgICogICAgICAgICAgb2JqZWN0LCB0aGVuIHRoZSBpbmRleCBvZiB0aGUgZmlyc3QgY2hhcmFjdGVyIG9mIHRoZSBmaXJzdAogICAqICAgICAgICAgIHN1Y2ggc3Vic3RyaW5nIGlzIHJldHVybmVkOyBpZiBpdCBkb2VzIG5vdCBvY2N1ciBhcyBhCiAgICogICAgICAgICAgc3Vic3RyaW5nLCA8Y29kZT4tMTwvY29kZT4gaXMgcmV0dXJuZWQuCiAgICogQGV4Y2VwdGlvbiBqYXZhLmxhbmcuTnVsbFBvaW50ZXJFeGNlcHRpb24gaWYgPGNvZGU+c3RyPC9jb2RlPiBpcwogICAqICAgICAgICAgIDxjb2RlPm51bGw8L2NvZGU+LgogICAqLwogIHB1YmxpYyBpbnQgaW5kZXhPZihYTUxTdHJpbmcgc3RyKQogIHsKICAgIHJldHVybiBzdHIoKS5pbmRleE9mKHN0ci50b1N0cmluZygpKTsKICB9CgogIC8qKgogICAqIFJldHVybnMgdGhlIGluZGV4IHdpdGhpbiB0aGlzIHN0cmluZyBvZiB0aGUgZmlyc3Qgb2NjdXJyZW5jZSBvZiB0aGUKICAgKiBzcGVjaWZpZWQgc3Vic3RyaW5nLCBzdGFydGluZyBhdCB0aGUgc3BlY2lmaWVkIGluZGV4LiBUaGUgaW50ZWdlcgogICAqIHJldHVybmVkIGlzIHRoZSBzbWFsbGVzdCB2YWx1ZSA8aT5rPC9pPiBzdWNoIHRoYXQ6CiAgICogPGJsb2NrcXVvdGU+PHByZT4KICAgKiB0aGlzLnN0YXJ0c1dpdGgoc3RyLCA8aT5rPC9pPikgJiYgKDxpPms8L2k+ID49IGZyb21JbmRleCkKICAgKiA8L3ByZT48L2Jsb2NrcXVvdGU+CiAgICogaXMgPGNvZGU+dHJ1ZTwvY29kZT4uCiAgICogPHA+CiAgICogVGhlcmUgaXMgbm8gcmVzdHJpY3Rpb24gb24gdGhlIHZhbHVlIG9mIDxjb2RlPmZyb21JbmRleDwvY29kZT4uIElmCiAgICogaXQgaXMgbmVnYXRpdmUsIGl0IGhhcyB0aGUgc2FtZSBlZmZlY3QgYXMgaWYgaXQgd2VyZSB6ZXJvOiB0aGlzIGVudGlyZQogICAqIHN0cmluZyBtYXkgYmUgc2VhcmNoZWQuIElmIGl0IGlzIGdyZWF0ZXIgdGhhbiB0aGUgbGVuZ3RoIG9mIHRoaXMKICAgKiBzdHJpbmcsIGl0IGhhcyB0aGUgc2FtZSBlZmZlY3QgYXMgaWYgaXQgd2VyZSBlcXVhbCB0byB0aGUgbGVuZ3RoIG9mCiAgICogdGhpcyBzdHJpbmc6IDxjb2RlPi0xPC9jb2RlPiBpcyByZXR1cm5lZC4KICAgKgogICAqIEBwYXJhbSAgIHN0ciAgICAgICAgIHRoZSBzdWJzdHJpbmcgdG8gc2VhcmNoIGZvci4KICAgKiBAcGFyYW0gICBmcm9tSW5kZXggICB0aGUgaW5kZXggdG8gc3RhcnQgdGhlIHNlYXJjaCBmcm9tLgogICAqIEByZXR1cm4gIElmIHRoZSBzdHJpbmcgYXJndW1lbnQgb2NjdXJzIGFzIGEgc3Vic3RyaW5nIHdpdGhpbiB0aGlzCiAgICogICAgICAgICAgb2JqZWN0IGF0IGEgc3RhcnRpbmcgaW5kZXggbm8gc21hbGxlciB0aGFuCiAgICogICAgICAgICAgPGNvZGU+ZnJvbUluZGV4PC9jb2RlPiwgdGhlbiB0aGUgaW5kZXggb2YgdGhlIGZpcnN0IGNoYXJhY3RlcgogICAqICAgICAgICAgIG9mIHRoZSBmaXJzdCBzdWNoIHN1YnN0cmluZyBpcyByZXR1cm5lZC4gSWYgaXQgZG9lcyBub3Qgb2NjdXIKICAgKiAgICAgICAgICBhcyBhIHN1YnN0cmluZyBzdGFydGluZyBhdCA8Y29kZT5mcm9tSW5kZXg8L2NvZGU+IG9yIGJleW9uZCwKICAgKiAgICAgICAgICA8Y29kZT4tMTwvY29kZT4gaXMgcmV0dXJuZWQuCiAgICogQGV4Y2VwdGlvbiBqYXZhLmxhbmcuTnVsbFBvaW50ZXJFeGNlcHRpb24gaWYgPGNvZGU+c3RyPC9jb2RlPiBpcwogICAqICAgICAgICAgIDxjb2RlPm51bGw8L2NvZGU+CiAgICovCiAgcHVibGljIGludCBpbmRleE9mKFN0cmluZyBzdHIsIGludCBmcm9tSW5kZXgpCiAgewogICAgcmV0dXJuIHN0cigpLmluZGV4T2Yoc3RyLCBmcm9tSW5kZXgpOwogIH0KCiAgLyoqCiAgICogUmV0dXJucyB0aGUgaW5kZXggd2l0aGluIHRoaXMgc3RyaW5nIG9mIHRoZSByaWdodG1vc3Qgb2NjdXJyZW5jZQogICAqIG9mIHRoZSBzcGVjaWZpZWQgc3Vic3RyaW5nLiAgVGhlIHJpZ2h0bW9zdCBlbXB0eSBzdHJpbmcgIiIgaXMKICAgKiBjb25zaWRlcmVkIHRvIG9jY3VyIGF0IHRoZSBpbmRleCB2YWx1ZSA8Y29kZT50aGlzLmxlbmd0aCgpPC9jb2RlPi4KICAgKiBUaGUgcmV0dXJuZWQgaW5kZXggaXMgdGhlIGxhcmdlc3QgdmFsdWUgPGk+azwvaT4gc3VjaCB0aGF0CiAgICogPGJsb2NrcXVvdGU+PHByZT4KICAgKiB0aGlzLnN0YXJ0c1dpdGgoc3RyLCBrKQogICAqIDwvcHJlPjwvYmxvY2txdW90ZT4KICAgKiBpcyB0cnVlLgogICAqCiAgICogQHBhcmFtICAgc3RyICAgdGhlIHN1YnN0cmluZyB0byBzZWFyY2ggZm9yLgogICAqIEByZXR1cm4gIGlmIHRoZSBzdHJpbmcgYXJndW1lbnQgb2NjdXJzIG9uZSBvciBtb3JlIHRpbWVzIGFzIGEgc3Vic3RyaW5nCiAgICogICAgICAgICAgd2l0aGluIHRoaXMgb2JqZWN0LCB0aGVuIHRoZSBpbmRleCBvZiB0aGUgZmlyc3QgY2hhcmFjdGVyIG9mCiAgICogICAgICAgICAgdGhlIGxhc3Qgc3VjaCBzdWJzdHJpbmcgaXMgcmV0dXJuZWQuIElmIGl0IGRvZXMgbm90IG9jY3VyIGFzCiAgICogICAgICAgICAgYSBzdWJzdHJpbmcsIDxjb2RlPi0xPC9jb2RlPiBpcyByZXR1cm5lZC4KICAgKiBAZXhjZXB0aW9uIGphdmEubGFuZy5OdWxsUG9pbnRlckV4Y2VwdGlvbiAgaWYgPGNvZGU+c3RyPC9jb2RlPiBpcwogICAqICAgICAgICAgIDxjb2RlPm51bGw8L2NvZGU+LgogICAqLwogIHB1YmxpYyBpbnQgbGFzdEluZGV4T2YoU3RyaW5nIHN0cikKICB7CiAgICByZXR1cm4gc3RyKCkubGFzdEluZGV4T2Yoc3RyKTsKICB9CgogIC8qKgogICAqIFJldHVybnMgdGhlIGluZGV4IHdpdGhpbiB0aGlzIHN0cmluZyBvZiB0aGUgbGFzdCBvY2N1cnJlbmNlIG9mCiAgICogdGhlIHNwZWNpZmllZCBzdWJzdHJpbmcuCiAgICoKICAgKiBAcGFyYW0gICBzdHIgICAgICAgICB0aGUgc3Vic3RyaW5nIHRvIHNlYXJjaCBmb3IuCiAgICogQHBhcmFtICAgZnJvbUluZGV4ICAgdGhlIGluZGV4IHRvIHN0YXJ0IHRoZSBzZWFyY2ggZnJvbS4gVGhlcmUgaXMgbm8KICAgKiAgICAgICAgICByZXN0cmljdGlvbiBvbiB0aGUgdmFsdWUgb2YgZnJvbUluZGV4LiBJZiBpdCBpcyBncmVhdGVyIHRoYW4KICAgKiAgICAgICAgICB0aGUgbGVuZ3RoIG9mIHRoaXMgc3RyaW5nLCBpdCBoYXMgdGhlIHNhbWUgZWZmZWN0IGFzIGlmIGl0CiAgICogICAgICAgICAgd2VyZSBlcXVhbCB0byB0aGUgbGVuZ3RoIG9mIHRoaXMgc3RyaW5nOiB0aGlzIGVudGlyZSBzdHJpbmcKICAgKiAgICAgICAgICBtYXkgYmUgc2VhcmNoZWQuIElmIGl0IGlzIG5lZ2F0aXZlLCBpdCBoYXMgdGhlIHNhbWUgZWZmZWN0CiAgICogICAgICAgICAgYXMgaWYgaXQgd2VyZSAtMTogLTEgaXMgcmV0dXJuZWQuCiAgICogQHJldHVybiAgSWYgdGhlIHN0cmluZyBhcmd1bWVudCBvY2N1cnMgb25lIG9yIG1vcmUgdGltZXMgYXMgYSBzdWJzdHJpbmcKICAgKiAgICAgICAgICB3aXRoaW4gdGhpcyBvYmplY3QgYXQgYSBzdGFydGluZyBpbmRleCBubyBncmVhdGVyIHRoYW4KICAgKiAgICAgICAgICA8Y29kZT5mcm9tSW5kZXg8L2NvZGU+LCB0aGVuIHRoZSBpbmRleCBvZiB0aGUgZmlyc3QgY2hhcmFjdGVyIG9mCiAgICogICAgICAgICAgdGhlIGxhc3Qgc3VjaCBzdWJzdHJpbmcgaXMgcmV0dXJuZWQuIElmIGl0IGRvZXMgbm90IG9jY3VyIGFzIGEKICAgKiAgICAgICAgICBzdWJzdHJpbmcgc3RhcnRpbmcgYXQgPGNvZGU+ZnJvbUluZGV4PC9jb2RlPiBvciBlYXJsaWVyLAogICAqICAgICAgICAgIDxjb2RlPi0xPC9jb2RlPiBpcyByZXR1cm5lZC4KICAgKiBAZXhjZXB0aW9uIGphdmEubGFuZy5OdWxsUG9pbnRlckV4Y2VwdGlvbiBpZiA8Y29kZT5zdHI8L2NvZGU+IGlzCiAgICogICAgICAgICAgPGNvZGU+bnVsbDwvY29kZT4uCiAgICovCiAgcHVibGljIGludCBsYXN0SW5kZXhPZihTdHJpbmcgc3RyLCBpbnQgZnJvbUluZGV4KQogIHsKICAgIHJldHVybiBzdHIoKS5sYXN0SW5kZXhPZihzdHIsIGZyb21JbmRleCk7CiAgfQoKICAvKioKICAgKiBSZXR1cm5zIGEgbmV3IHN0cmluZyB0aGF0IGlzIGEgc3Vic3RyaW5nIG9mIHRoaXMgc3RyaW5nLiBUaGUKICAgKiBzdWJzdHJpbmcgYmVnaW5zIHdpdGggdGhlIGNoYXJhY3RlciBhdCB0aGUgc3BlY2lmaWVkIGluZGV4IGFuZAogICAqIGV4dGVuZHMgdG8gdGhlIGVuZCBvZiB0aGlzIHN0cmluZy4gPHA+CiAgICogRXhhbXBsZXM6CiAgICogPGJsb2NrcXVvdGU+PHByZT4KICAgKiAidW5oYXBweSIuc3Vic3RyaW5nKDIpIHJldHVybnMgImhhcHB5IgogICAqICJIYXJiaXNvbiIuc3Vic3RyaW5nKDMpIHJldHVybnMgImJpc29uIgogICAqICJlbXB0aW5lc3MiLnN1YnN0cmluZyg5KSByZXR1cm5zICIiIChhbiBlbXB0eSBzdHJpbmcpCiAgICogPC9wcmU+PC9ibG9ja3F1b3RlPgogICAqCiAgICogQHBhcmFtICAgICAgYmVnaW5JbmRleCAgIHRoZSBiZWdpbm5pbmcgaW5kZXgsIGluY2x1c2l2ZS4KICAgKiBAcmV0dXJuICAgICB0aGUgc3BlY2lmaWVkIHN1YnN0cmluZy4KICAgKiBAZXhjZXB0aW9uICBJbmRleE91dE9mQm91bmRzRXhjZXB0aW9uICBpZgogICAqICAgICAgICAgICAgIDxjb2RlPmJlZ2luSW5kZXg8L2NvZGU+IGlzIG5lZ2F0aXZlIG9yIGxhcmdlciB0aGFuIHRoZQogICAqICAgICAgICAgICAgIGxlbmd0aCBvZiB0aGlzIDxjb2RlPlN0cmluZzwvY29kZT4gb2JqZWN0LgogICAqLwogIHB1YmxpYyBYTUxTdHJpbmcgc3Vic3RyaW5nKGludCBiZWdpbkluZGV4KQogIHsKICAgIHJldHVybiBuZXcgWFN0cmluZyhzdHIoKS5zdWJzdHJpbmcoYmVnaW5JbmRleCkpOwogIH0KCiAgLyoqCiAgICogUmV0dXJucyBhIG5ldyBzdHJpbmcgdGhhdCBpcyBhIHN1YnN0cmluZyBvZiB0aGlzIHN0cmluZy4gVGhlCiAgICogc3Vic3RyaW5nIGJlZ2lucyBhdCB0aGUgc3BlY2lmaWVkIDxjb2RlPmJlZ2luSW5kZXg8L2NvZGU+IGFuZAogICAqIGV4dGVuZHMgdG8gdGhlIGNoYXJhY3RlciBhdCBpbmRleCA8Y29kZT5lbmRJbmRleCAtIDE8L2NvZGU+LgogICAqIFRodXMgdGhlIGxlbmd0aCBvZiB0aGUgc3Vic3RyaW5nIGlzIDxjb2RlPmVuZEluZGV4LWJlZ2luSW5kZXg8L2NvZGU+LgogICAqCiAgICogQHBhcmFtICAgICAgYmVnaW5JbmRleCAgIHRoZSBiZWdpbm5pbmcgaW5kZXgsIGluY2x1c2l2ZS4KICAgKiBAcGFyYW0gICAgICBlbmRJbmRleCAgICAgdGhlIGVuZGluZyBpbmRleCwgZXhjbHVzaXZlLgogICAqIEByZXR1cm4gICAgIHRoZSBzcGVjaWZpZWQgc3Vic3RyaW5nLgogICAqIEBleGNlcHRpb24gIEluZGV4T3V0T2ZCb3VuZHNFeGNlcHRpb24gIGlmIHRoZQogICAqICAgICAgICAgICAgIDxjb2RlPmJlZ2luSW5kZXg8L2NvZGU+IGlzIG5lZ2F0aXZlLCBvcgogICAqICAgICAgICAgICAgIDxjb2RlPmVuZEluZGV4PC9jb2RlPiBpcyBsYXJnZXIgdGhhbiB0aGUgbGVuZ3RoIG9mCiAgICogICAgICAgICAgICAgdGhpcyA8Y29kZT5TdHJpbmc8L2NvZGU+IG9iamVjdCwgb3IKICAgKiAgICAgICAgICAgICA8Y29kZT5iZWdpbkluZGV4PC9jb2RlPiBpcyBsYXJnZXIgdGhhbgogICAqICAgICAgICAgICAgIDxjb2RlPmVuZEluZGV4PC9jb2RlPi4KICAgKi8KICBwdWJsaWMgWE1MU3RyaW5nIHN1YnN0cmluZyhpbnQgYmVnaW5JbmRleCwgaW50IGVuZEluZGV4KQogIHsKICAgIHJldHVybiBuZXcgWFN0cmluZyhzdHIoKS5zdWJzdHJpbmcoYmVnaW5JbmRleCwgZW5kSW5kZXgpKTsKICB9CgogIC8qKgogICAqIENvbmNhdGVuYXRlcyB0aGUgc3BlY2lmaWVkIHN0cmluZyB0byB0aGUgZW5kIG9mIHRoaXMgc3RyaW5nLgogICAqCiAgICogQHBhcmFtICAgc3RyICAgdGhlIDxjb2RlPlN0cmluZzwvY29kZT4gdGhhdCBpcyBjb25jYXRlbmF0ZWQgdG8gdGhlIGVuZAogICAqICAgICAgICAgICAgICAgIG9mIHRoaXMgPGNvZGU+U3RyaW5nPC9jb2RlPi4KICAgKiBAcmV0dXJuICBhIHN0cmluZyB0aGF0IHJlcHJlc2VudHMgdGhlIGNvbmNhdGVuYXRpb24gb2YgdGhpcyBvYmplY3QncwogICAqICAgICAgICAgIGNoYXJhY3RlcnMgZm9sbG93ZWQgYnkgdGhlIHN0cmluZyBhcmd1bWVudCdzIGNoYXJhY3RlcnMuCiAgICogQGV4Y2VwdGlvbiBqYXZhLmxhbmcuTnVsbFBvaW50ZXJFeGNlcHRpb24gaWYgPGNvZGU+c3RyPC9jb2RlPiBpcwogICAqICAgICAgICAgIDxjb2RlPm51bGw8L2NvZGU+LgogICAqLwogIHB1YmxpYyBYTUxTdHJpbmcgY29uY2F0KFN0cmluZyBzdHIpCiAgewoKICAgIC8vICVSRVZJRVclIE1ha2UgYW4gRlNCIGhlcmU/CiAgICByZXR1cm4gbmV3IFhTdHJpbmcoc3RyKCkuY29uY2F0KHN0cikpOwogIH0KCiAgLyoqCiAgICogQ29udmVydHMgYWxsIG9mIHRoZSBjaGFyYWN0ZXJzIGluIHRoaXMgPGNvZGU+U3RyaW5nPC9jb2RlPiB0byBsb3dlcgogICAqIGNhc2UgdXNpbmcgdGhlIHJ1bGVzIG9mIHRoZSBnaXZlbiA8Y29kZT5Mb2NhbGU8L2NvZGU+LgogICAqCiAgICogQHBhcmFtIGxvY2FsZSB1c2UgdGhlIGNhc2UgdHJhbnNmb3JtYXRpb24gcnVsZXMgZm9yIHRoaXMgbG9jYWxlCiAgICogQHJldHVybiB0aGUgU3RyaW5nLCBjb252ZXJ0ZWQgdG8gbG93ZXJjYXNlLgogICAqIEBzZWUgICAgIGphdmEubGFuZy5DaGFyYWN0ZXIjdG9Mb3dlckNhc2UoY2hhcikKICAgKiBAc2VlICAgICBqYXZhLmxhbmcuU3RyaW5nI3RvVXBwZXJDYXNlKExvY2FsZSkKICAgKi8KICBwdWJsaWMgWE1MU3RyaW5nIHRvTG93ZXJDYXNlKExvY2FsZSBsb2NhbGUpCiAgewogICAgcmV0dXJuIG5ldyBYU3RyaW5nKHN0cigpLnRvTG93ZXJDYXNlKGxvY2FsZSkpOwogIH0KCiAgLyoqCiAgICogQ29udmVydHMgYWxsIG9mIHRoZSBjaGFyYWN0ZXJzIGluIHRoaXMgPGNvZGU+U3RyaW5nPC9jb2RlPiB0byBsb3dlcgogICAqIGNhc2UgdXNpbmcgdGhlIHJ1bGVzIG9mIHRoZSBkZWZhdWx0IGxvY2FsZSwgd2hpY2ggaXMgcmV0dXJuZWQKICAgKiBieSA8Y29kZT5Mb2NhbGUuZ2V0RGVmYXVsdDwvY29kZT4uCiAgICogPHA+CiAgICoKICAgKiBAcmV0dXJuICB0aGUgc3RyaW5nLCBjb252ZXJ0ZWQgdG8gbG93ZXJjYXNlLgogICAqIEBzZWUgICAgIGphdmEubGFuZy5DaGFyYWN0ZXIjdG9Mb3dlckNhc2UoY2hhcikKICAgKiBAc2VlICAgICBqYXZhLmxhbmcuU3RyaW5nI3RvTG93ZXJDYXNlKExvY2FsZSkKICAgKi8KICBwdWJsaWMgWE1MU3RyaW5nIHRvTG93ZXJDYXNlKCkKICB7CiAgICByZXR1cm4gbmV3IFhTdHJpbmcoc3RyKCkudG9Mb3dlckNhc2UoKSk7CiAgfQoKICAvKioKICAgKiBDb252ZXJ0cyBhbGwgb2YgdGhlIGNoYXJhY3RlcnMgaW4gdGhpcyA8Y29kZT5TdHJpbmc8L2NvZGU+IHRvIHVwcGVyCiAgICogY2FzZSB1c2luZyB0aGUgcnVsZXMgb2YgdGhlIGdpdmVuIGxvY2FsZS4KICAgKiBAcGFyYW0gbG9jYWxlIHVzZSB0aGUgY2FzZSB0cmFuc2Zvcm1hdGlvbiBydWxlcyBmb3IgdGhpcyBsb2NhbGUKICAgKiBAcmV0dXJuIHRoZSBTdHJpbmcsIGNvbnZlcnRlZCB0byB1cHBlcmNhc2UuCiAgICogQHNlZSAgICAgamF2YS5sYW5nLkNoYXJhY3RlciN0b1VwcGVyQ2FzZShjaGFyKQogICAqIEBzZWUgICAgIGphdmEubGFuZy5TdHJpbmcjdG9Mb3dlckNhc2UoTG9jYWxlKQogICAqLwogIHB1YmxpYyBYTUxTdHJpbmcgdG9VcHBlckNhc2UoTG9jYWxlIGxvY2FsZSkKICB7CiAgICByZXR1cm4gbmV3IFhTdHJpbmcoc3RyKCkudG9VcHBlckNhc2UobG9jYWxlKSk7CiAgfQoKICAvKioKICAgKiBDb252ZXJ0cyBhbGwgb2YgdGhlIGNoYXJhY3RlcnMgaW4gdGhpcyA8Y29kZT5TdHJpbmc8L2NvZGU+IHRvIHVwcGVyCiAgICogY2FzZSB1c2luZyB0aGUgcnVsZXMgb2YgdGhlIGRlZmF1bHQgbG9jYWxlLCB3aGljaCBpcyByZXR1cm5lZAogICAqIGJ5IDxjb2RlPkxvY2FsZS5nZXREZWZhdWx0PC9jb2RlPi4KICAgKgogICAqIDxwPgogICAqIElmIG5vIGNoYXJhY3RlciBpbiB0aGlzIHN0cmluZyBoYXMgYSBkaWZmZXJlbnQgdXBwZXJjYXNlIHZlcnNpb24sCiAgICogYmFzZWQgb24gY2FsbGluZyB0aGUgPGNvZGU+dG9VcHBlckNhc2U8L2NvZGU+IG1ldGhvZCBkZWZpbmVkIGJ5CiAgICogPGNvZGU+Q2hhcmFjdGVyPC9jb2RlPiwgdGhlbiB0aGUgb3JpZ2luYWwgc3RyaW5nIGlzIHJldHVybmVkLgogICAqIDxwPgogICAqIE90aGVyd2lzZSwgdGhpcyBtZXRob2QgY3JlYXRlcyBhIG5ldyA8Y29kZT5TdHJpbmc8L2NvZGU+IG9iamVjdAogICAqIHJlcHJlc2VudGluZyBhIGNoYXJhY3RlciBzZXF1ZW5jZSBpZGVudGljYWwgaW4gbGVuZ3RoIHRvIHRoZQogICAqIGNoYXJhY3RlciBzZXF1ZW5jZSByZXByZXNlbnRlZCBieSB0aGlzIDxjb2RlPlN0cmluZzwvY29kZT4gb2JqZWN0IGFuZAogICAqIHdpdGggZXZlcnkgY2hhcmFjdGVyIGVxdWFsIHRvIHRoZSByZXN1bHQgb2YgYXBwbHlpbmcgdGhlIG1ldGhvZAogICAqIDxjb2RlPkNoYXJhY3Rlci50b1VwcGVyQ2FzZTwvY29kZT4gdG8gdGhlIGNvcnJlc3BvbmRpbmcgY2hhcmFjdGVyIG9mCiAgICogdGhpcyA8Y29kZT5TdHJpbmc8L2NvZGU+IG9iamVjdC4gPHA+CiAgICogRXhhbXBsZXM6CiAgICogPGJsb2NrcXVvdGU+PHByZT4KICAgKiAiRmFocnZlcmdu/GdlbiIudG9VcHBlckNhc2UoKSByZXR1cm5zICJGQUhSVkVSR07cR0VOIgogICAqICJWaXNpdCBManViaW5qZSEiLnRvVXBwZXJDYXNlKCkgcmV0dXJucyAiVklTSVQgTEpVQklOSkUhIgogICAqIDwvcHJlPjwvYmxvY2txdW90ZT4KICAgKgogICAqIEByZXR1cm4gIHRoZSBzdHJpbmcsIGNvbnZlcnRlZCB0byB1cHBlcmNhc2UuCiAgICogQHNlZSAgICAgamF2YS5sYW5nLkNoYXJhY3RlciN0b1VwcGVyQ2FzZShjaGFyKQogICAqIEBzZWUgICAgIGphdmEubGFuZy5TdHJpbmcjdG9VcHBlckNhc2UoTG9jYWxlKQogICAqLwogIHB1YmxpYyBYTUxTdHJpbmcgdG9VcHBlckNhc2UoKQogIHsKICAgIHJldHVybiBuZXcgWFN0cmluZyhzdHIoKS50b1VwcGVyQ2FzZSgpKTsKICB9CgogIC8qKgogICAqIFJlbW92ZXMgd2hpdGUgc3BhY2UgZnJvbSBib3RoIGVuZHMgb2YgdGhpcyBzdHJpbmcuCiAgICoKICAgKiBAcmV0dXJuICB0aGlzIHN0cmluZywgd2l0aCB3aGl0ZSBzcGFjZSByZW1vdmVkIGZyb20gdGhlIGZyb250IGFuZCBlbmQuCiAgICovCiAgcHVibGljIFhNTFN0cmluZyB0cmltKCkKICB7CiAgICByZXR1cm4gbmV3IFhTdHJpbmcoc3RyKCkudHJpbSgpKTsKICB9CgogIC8qKgogICAqIFJldHVybnMgd2hldGhlciB0aGUgc3BlY2lmaWVkIDx2YXI+Y2g8L3Zhcj4gY29uZm9ybXMgdG8gdGhlIFhNTCAxLjAgZGVmaW5pdGlvbgogICAqIG9mIHdoaXRlc3BhY2UuICBSZWZlciB0byA8QSBocmVmPSJodHRwOi8vd3d3LnczLm9yZy9UUi8xOTk4L1JFQy14bWwtMTk5ODAyMTAjTlQtUyI+CiAgICogdGhlIGRlZmluaXRpb24gb2YgPENPREU+UzwvQ09ERT48L0E+IGZvciBkZXRhaWxzLgogICAqIEBwYXJhbSAgIGNoICAgICAgQ2hhcmFjdGVyIHRvIGNoZWNrIGFzIFhNTCB3aGl0ZXNwYWNlLgogICAqIEByZXR1cm4gICAgICAgICAgPXRydWUgaWYgPHZhcj5jaDwvdmFyPiBpcyBYTUwgd2hpdGVzcGFjZTsgb3RoZXJ3aXNlID1mYWxzZS4KICAgKi8KICBwcml2YXRlIHN0YXRpYyBib29sZWFuIGlzU3BhY2UoY2hhciBjaCkKICB7CiAgICByZXR1cm4gWE1MQ2hhcmFjdGVyUmVjb2duaXplci5pc1doaXRlU3BhY2UoY2gpOyAgLy8gVGFrZSB0aGUgZWFzeSB3YXkgb3V0IGZvciBub3cuCiAgfQoKICAvKioKICAgKiBDb25kaXRpb25hbGx5IHRyaW0gYWxsIGxlYWRpbmcgYW5kIHRyYWlsaW5nIHdoaXRlc3BhY2UgaW4gdGhlIHNwZWNpZmllZCBTdHJpbmcuCiAgICogQWxsIHN0cmluZ3Mgb2Ygd2hpdGUgc3BhY2UgYXJlCiAgICogcmVwbGFjZWQgYnkgYSBzaW5nbGUgc3BhY2UgY2hhcmFjdGVyICgjeDIwKSwgZXhjZXB0IHNwYWNlcyBhZnRlciBwdW5jdHVhdGlvbiB3aGljaAogICAqIHJlY2VpdmUgZG91YmxlIHNwYWNlcyBpZiBkb3VibGVQdW5jdHVhdGlvblNwYWNlcyBpcyB0cnVlLgogICAqIFRoaXMgZnVuY3Rpb24gbWF5IGJlIHVzZWZ1bCB0byBhIGZvcm1hdHRlciwgYnV0IHRvIGdldCBmaXJzdCBjbGFzcwogICAqIHJlc3VsdHMsIHRoZSBmb3JtYXR0ZXIgc2hvdWxkIHByb2JhYmx5IGRvIGl0J3Mgb3duIHdoaXRlIHNwYWNlIGhhbmRsaW5nCiAgICogYmFzZWQgb24gdGhlIHNlbWFudGljcyBvZiB0aGUgZm9ybWF0dGluZyBvYmplY3QuCiAgICoKICAgKiBAcGFyYW0gICB0cmltSGVhZCAgICBUcmltIGxlYWRpbmcgd2hpdGVzcGFjZT8KICAgKiBAcGFyYW0gICB0cmltVGFpbCAgICBUcmltIHRyYWlsaW5nIHdoaXRlc3BhY2U/CiAgICogQHBhcmFtICAgZG91YmxlUHVuY3R1YXRpb25TcGFjZXMgICAgVXNlIGRvdWJsZSBzcGFjZXMgZm9yIHB1bmN0dWF0aW9uPwogICAqIEByZXR1cm4gICAgICAgICAgICAgIFRoZSB0cmltbWVkIHN0cmluZy4KICAgKi8KICBwdWJsaWMgWE1MU3RyaW5nIGZpeFdoaXRlU3BhY2UoYm9vbGVhbiB0cmltSGVhZCwgYm9vbGVhbiB0cmltVGFpbCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgYm9vbGVhbiBkb3VibGVQdW5jdHVhdGlvblNwYWNlcykKICB7CgogICAgLy8gJU9QVCUgISEhISEhIQogICAgaW50IGxlbiA9IHRoaXMubGVuZ3RoKCk7CiAgICBjaGFyW10gYnVmID0gbmV3IGNoYXJbbGVuXTsKCiAgICB0aGlzLmdldENoYXJzKDAsIGxlbiwgYnVmLCAwKTsKCiAgICBib29sZWFuIGVkaXQgPSBmYWxzZTsKICAgIGludCBzOwoKICAgIGZvciAocyA9IDA7IHMgPCBsZW47IHMrKykKICAgIHsKICAgICAgaWYgKGlzU3BhY2UoYnVmW3NdKSkKICAgICAgewogICAgICAgIGJyZWFrOwogICAgICB9CiAgICB9CgogICAgLyogcmVwbGFjZSBTIHRvICcgJy4gYW5kICcgJysgLT4gc2luZ2xlICcgJy4gKi8KICAgIGludCBkID0gczsKICAgIGJvb2xlYW4gcHJlcyA9IGZhbHNlOwoKICAgIGZvciAoOyBzIDwgbGVuOyBzKyspCiAgICB7CiAgICAgIGNoYXIgYyA9IGJ1ZltzXTsKCiAgICAgIGlmIChpc1NwYWNlKGMpKQogICAgICB7CiAgICAgICAgaWYgKCFwcmVzKQogICAgICAgIHsKICAgICAgICAgIGlmICgnICcgIT0gYykKICAgICAgICAgIHsKICAgICAgICAgICAgZWRpdCA9IHRydWU7CiAgICAgICAgICB9CgogICAgICAgICAgYnVmW2QrK10gPSAnICc7CgogICAgICAgICAgaWYgKGRvdWJsZVB1bmN0dWF0aW9uU3BhY2VzICYmIChzICE9IDApKQogICAgICAgICAgewogICAgICAgICAgICBjaGFyIHByZXZDaGFyID0gYnVmW3MgLSAxXTsKCiAgICAgICAgICAgIGlmICghKChwcmV2Q2hhciA9PSAnLicpIHx8IChwcmV2Q2hhciA9PSAnIScpCiAgICAgICAgICAgICAgICAgIHx8IChwcmV2Q2hhciA9PSAnPycpKSkKICAgICAgICAgICAgewogICAgICAgICAgICAgIHByZXMgPSB0cnVlOwogICAgICAgICAgICB9CiAgICAgICAgICB9CiAgICAgICAgICBlbHNlCiAgICAgICAgICB7CiAgICAgICAgICAgIHByZXMgPSB0cnVlOwogICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgZWRpdCA9IHRydWU7CiAgICAgICAgICBwcmVzID0gdHJ1ZTsKICAgICAgICB9CiAgICAgIH0KICAgICAgZWxzZQogICAgICB7CiAgICAgICAgYnVmW2QrK10gPSBjOwogICAgICAgIHByZXMgPSBmYWxzZTsKICAgICAgfQogICAgfQoKICAgIGlmICh0cmltVGFpbCAmJiAxIDw9IGQgJiYgJyAnID09IGJ1ZltkIC0gMV0pCiAgICB7CiAgICAgIGVkaXQgPSB0cnVlOwoKICAgICAgZC0tOwogICAgfQoKICAgIGludCBzdGFydCA9IDA7CgogICAgaWYgKHRyaW1IZWFkICYmIDAgPCBkICYmICcgJyA9PSBidWZbMF0pCiAgICB7CiAgICAgIGVkaXQgPSB0cnVlOwoKICAgICAgc3RhcnQrKzsKICAgIH0KCiAgICBYTUxTdHJpbmdGYWN0b3J5IHhzZiA9IFhNTFN0cmluZ0ZhY3RvcnlJbXBsLmdldEZhY3RvcnkoKTsKCiAgICByZXR1cm4gZWRpdCA/IHhzZi5uZXdzdHIobmV3IFN0cmluZyhidWYsIHN0YXJ0LCBkIC0gc3RhcnQpKSA6IHRoaXM7CiAgfQp9Cg==