LyoKICogQ29weXJpZ2h0IDIwMTUtMjAxOCBUaGUgT3BlblNTTCBQcm9qZWN0IEF1dGhvcnMuIEFsbCBSaWdodHMgUmVzZXJ2ZWQuCiAqIENvcHlyaWdodCAoYykgMjAxMy0yMDE0IFRpbW8gVGVy5HMgPHRpbW8udGVyYXNAZ21haWwuY29tPgogKgogKiBMaWNlbnNlZCB1bmRlciB0aGUgT3BlblNTTCBsaWNlbnNlICh0aGUgIkxpY2Vuc2UiKS4gIFlvdSBtYXkgbm90IHVzZQogKiB0aGlzIGZpbGUgZXhjZXB0IGluIGNvbXBsaWFuY2Ugd2l0aCB0aGUgTGljZW5zZS4gIFlvdSBjYW4gb2J0YWluIGEgY29weQogKiBpbiB0aGUgZmlsZSBMSUNFTlNFIGluIHRoZSBzb3VyY2UgZGlzdHJpYnV0aW9uIG9yIGF0CiAqIGh0dHBzOi8vd3d3Lm9wZW5zc2wub3JnL3NvdXJjZS9saWNlbnNlLmh0bWwKICovCgojaW5jbHVkZSAiYXBwcy5oIgojaW5jbHVkZSAicHJvZ3MuaCIKCiNpZiBkZWZpbmVkKE9QRU5TU0xfU1lTX1VOSVgpIHx8IGRlZmluZWQoX19BUFBMRV9fKSB8fCBcCiAgICAoZGVmaW5lZChfX1ZNUykgJiYgZGVmaW5lZChfX0RFQ0MpICYmIF9fQ1JUTF9WRVIgPj0gODAzMDAwMDApCiMgaW5jbHVkZSA8dW5pc3RkLmg+CiMgaW5jbHVkZSA8c3RkaW8uaD4KIyBpbmNsdWRlIDxsaW1pdHMuaD4KIyBpbmNsdWRlIDxlcnJuby5oPgojIGluY2x1ZGUgPHN0cmluZy5oPgojIGluY2x1ZGUgPGN0eXBlLmg+CiMgaW5jbHVkZSA8c3lzL3N0YXQuaD4KCi8qCiAqIE1ha2Ugc3VyZSB0aGF0IHRoZSBwcm9jZXNzaW5nIG9mIHN5bWJvbCBuYW1lcyBpcyB0cmVhdGVkIHRoZSBzYW1lIGFzIHdoZW4KICogbGliY3J5cHRvIGlzIGJ1aWx0LiAgVGhpcyBpcyBkb25lIGF1dG9tYXRpY2FsbHkgZm9yIHB1YmxpYyBoZWFkZXJzIChzZWUKICogaW5jbHVkZS9vcGVuc3NsL19fREVDQ19JTkNMVURFX1BST0xPR1VFLkggYW5kIF9fREVDQ19JTkNMVURFX0VQSUxPR1VFLkgpLAogKiBidXQgbm90IGZvciBpbnRlcm5hbCBoZWFkZXJzLgogKi8KIyBpZmRlZiBfX1ZNUwojICBwcmFnbWEgbmFtZXMgc2F2ZQojICBwcmFnbWEgbmFtZXMgYXNfaXMsc2hvcnRlbmVkCiMgZW5kaWYKCiMgaW5jbHVkZSAiaW50ZXJuYWwvb19kaXIuaCIKCiMgaWZkZWYgX19WTVMKIyAgcHJhZ21hIG5hbWVzIHJlc3RvcmUKIyBlbmRpZgoKIyBpbmNsdWRlIDxvcGVuc3NsL2V2cC5oPgojIGluY2x1ZGUgPG9wZW5zc2wvcGVtLmg+CiMgaW5jbHVkZSA8b3BlbnNzbC94NTA5Lmg+CgoKIyBpZm5kZWYgUEFUSF9NQVgKIyAgZGVmaW5lIFBBVEhfTUFYIDQwOTYKIyBlbmRpZgojIGlmbmRlZiBOQU1FX01BWAojICBkZWZpbmUgTkFNRV9NQVggMjU1CiMgZW5kaWYKIyBkZWZpbmUgTUFYX0NPTExJU0lPTlMgIDI1NgoKdHlwZWRlZiBzdHJ1Y3QgaGVudHJ5X3N0IHsKICAgIHN0cnVjdCBoZW50cnlfc3QgKm5leHQ7CiAgICBjaGFyICpmaWxlbmFtZTsKICAgIHVuc2lnbmVkIHNob3J0IG9sZF9pZDsKICAgIHVuc2lnbmVkIGNoYXIgbmVlZF9zeW1saW5rOwogICAgdW5zaWduZWQgY2hhciBkaWdlc3RbRVZQX01BWF9NRF9TSVpFXTsKfSBIRU5UUlk7Cgp0eXBlZGVmIHN0cnVjdCBidWNrZXRfc3QgewogICAgc3RydWN0IGJ1Y2tldF9zdCAqbmV4dDsKICAgIEhFTlRSWSAqZmlyc3RfZW50cnksICpsYXN0X2VudHJ5OwogICAgdW5zaWduZWQgaW50IGhhc2g7CiAgICB1bnNpZ25lZCBzaG9ydCB0eXBlOwogICAgdW5zaWduZWQgc2hvcnQgbnVtX25lZWRlZDsKfSBCVUNLRVQ7CgplbnVtIFR5cGUgewogICAgLyogS2VlcCBpbiBzeW5jIHdpdGggfHN1ZmZpeGVzfCwgYmVsb3cuICovCiAgICBUWVBFX0NFUlQ9MCwgVFlQRV9DUkw9MQp9OwoKZW51bSBIYXNoIHsKICAgIEhBU0hfT0xELCBIQVNIX05FVywgSEFTSF9CT1RICn07CgoKc3RhdGljIGludCBldnBtZHNpemU7CnN0YXRpYyBjb25zdCBFVlBfTUQgKmV2cG1kOwpzdGF0aWMgaW50IHJlbW92ZV9saW5rcyA9IDE7CnN0YXRpYyBpbnQgdmVyYm9zZSA9IDA7CnN0YXRpYyBCVUNLRVQgKmhhc2hfdGFibGVbMjU3XTsKCnN0YXRpYyBjb25zdCBjaGFyICpzdWZmaXhlc1tdID0geyAiIiwgInIiIH07CnN0YXRpYyBjb25zdCBjaGFyICpleHRlbnNpb25zW10gPSB7ICJwZW0iLCAiY3J0IiwgImNlciIsICJjcmwiIH07CgoKc3RhdGljIHZvaWQgYml0X3NldCh1bnNpZ25lZCBjaGFyICpzZXQsIHVuc2lnbmVkIGludCBiaXQpCnsKICAgIHNldFtiaXQgPj4gM10gfD0gMSA8PCAoYml0ICYgMHg3KTsKfQoKc3RhdGljIGludCBiaXRfaXNzZXQodW5zaWduZWQgY2hhciAqc2V0LCB1bnNpZ25lZCBpbnQgYml0KQp7CiAgICByZXR1cm4gc2V0W2JpdCA+PiAzXSAmICgxIDw8IChiaXQgJiAweDcpKTsKfQoKCi8qCiAqIFByb2Nlc3MgYW4gZW50cnk7IHJldHVybiBudW1iZXIgb2YgZXJyb3JzLgogKi8Kc3RhdGljIGludCBhZGRfZW50cnkoZW51bSBUeXBlIHR5cGUsIHVuc2lnbmVkIGludCBoYXNoLCBjb25zdCBjaGFyICpmaWxlbmFtZSwKICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IHVuc2lnbmVkIGNoYXIgKmRpZ2VzdCwgaW50IG5lZWRfc3ltbGluaywKICAgICAgICAgICAgICAgICAgICAgIHVuc2lnbmVkIHNob3J0IG9sZF9pZCkKewogICAgc3RhdGljIEJVQ0tFVCBuaWxidWNrZXQ7CiAgICBzdGF0aWMgSEVOVFJZIG5pbGhlbnRyeTsKICAgIEJVQ0tFVCAqYnA7CiAgICBIRU5UUlkgKmVwLCAqZm91bmQgPSBOVUxMOwogICAgdW5zaWduZWQgaW50IG5keCA9ICh0eXBlICsgaGFzaCkgJSBPU1NMX05FTEVNKGhhc2hfdGFibGUpOwoKICAgIGZvciAoYnAgPSBoYXNoX3RhYmxlW25keF07IGJwOyBicCA9IGJwLT5uZXh0KQogICAgICAgIGlmIChicC0+dHlwZSA9PSB0eXBlICYmIGJwLT5oYXNoID09IGhhc2gpCiAgICAgICAgICAgIGJyZWFrOwogICAgaWYgKGJwID09IE5VTEwpIHsKICAgICAgICBicCA9IGFwcF9tYWxsb2Moc2l6ZW9mKCpicCksICJoYXNoIGJ1Y2tldCIpOwogICAgICAgICpicCA9IG5pbGJ1Y2tldDsKICAgICAgICBicC0+bmV4dCA9IGhhc2hfdGFibGVbbmR4XTsKICAgICAgICBicC0+dHlwZSA9IHR5cGU7CiAgICAgICAgYnAtPmhhc2ggPSBoYXNoOwogICAgICAgIGhhc2hfdGFibGVbbmR4XSA9IGJwOwogICAgfQoKICAgIGZvciAoZXAgPSBicC0+Zmlyc3RfZW50cnk7IGVwOyBlcCA9IGVwLT5uZXh0KSB7CiAgICAgICAgaWYgKGRpZ2VzdCAmJiBtZW1jbXAoZGlnZXN0LCBlcC0+ZGlnZXN0LCBldnBtZHNpemUpID09IDApIHsKICAgICAgICAgICAgQklPX3ByaW50ZihiaW9fZXJyLAogICAgICAgICAgICAgICAgICAgICAgICIlczogd2FybmluZzogc2tpcHBpbmcgZHVwbGljYXRlICVzIGluICVzXG4iLAogICAgICAgICAgICAgICAgICAgICAgIG9wdF9nZXRwcm9nKCksCiAgICAgICAgICAgICAgICAgICAgICAgdHlwZSA9PSBUWVBFX0NFUlQgPyAiY2VydGlmaWNhdGUiIDogIkNSTCIsIGZpbGVuYW1lKTsKICAgICAgICAgICAgcmV0dXJuIDA7CiAgICAgICAgfQogICAgICAgIGlmIChzdHJjbXAoZmlsZW5hbWUsIGVwLT5maWxlbmFtZSkgPT0gMCkgewogICAgICAgICAgICBmb3VuZCA9IGVwOwogICAgICAgICAgICBpZiAoZGlnZXN0ID09IE5VTEwpCiAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICB9CiAgICB9CiAgICBlcCA9IGZvdW5kOwogICAgaWYgKGVwID09IE5VTEwpIHsKICAgICAgICBpZiAoYnAtPm51bV9uZWVkZWQgPj0gTUFYX0NPTExJU0lPTlMpIHsKICAgICAgICAgICAgQklPX3ByaW50ZihiaW9fZXJyLAogICAgICAgICAgICAgICAgICAgICAgICIlczogZXJyb3I6IGhhc2ggdGFibGUgb3ZlcmZsb3cgZm9yICVzXG4iLAogICAgICAgICAgICAgICAgICAgICAgIG9wdF9nZXRwcm9nKCksIGZpbGVuYW1lKTsKICAgICAgICAgICAgcmV0dXJuIDE7CiAgICAgICAgfQogICAgICAgIGVwID0gYXBwX21hbGxvYyhzaXplb2YoKmVwKSwgImNvbGxpc2lvbiBidWNrZXQiKTsKICAgICAgICAqZXAgPSBuaWxoZW50cnk7CiAgICAgICAgZXAtPm9sZF9pZCA9IH4wOwogICAgICAgIGVwLT5maWxlbmFtZSA9IE9QRU5TU0xfc3RyZHVwKGZpbGVuYW1lKTsKICAgICAgICBpZiAoYnAtPmxhc3RfZW50cnkpCiAgICAgICAgICAgIGJwLT5sYXN0X2VudHJ5LT5uZXh0ID0gZXA7CiAgICAgICAgaWYgKGJwLT5maXJzdF9lbnRyeSA9PSBOVUxMKQogICAgICAgICAgICBicC0+Zmlyc3RfZW50cnkgPSBlcDsKICAgICAgICBicC0+bGFzdF9lbnRyeSA9IGVwOwogICAgfQoKICAgIGlmIChvbGRfaWQgPCBlcC0+b2xkX2lkKQogICAgICAgIGVwLT5vbGRfaWQgPSBvbGRfaWQ7CiAgICBpZiAobmVlZF9zeW1saW5rICYmICFlcC0+bmVlZF9zeW1saW5rKSB7CiAgICAgICAgZXAtPm5lZWRfc3ltbGluayA9IDE7CiAgICAgICAgYnAtPm51bV9uZWVkZWQrKzsKICAgICAgICBtZW1jcHkoZXAtPmRpZ2VzdCwgZGlnZXN0LCBldnBtZHNpemUpOwogICAgfQogICAgcmV0dXJuIDA7Cn0KCi8qCiAqIENoZWNrIGlmIGEgc3ltbGluayBnb2VzIHRvIHRoZSByaWdodCBzcG90OyByZXR1cm4gMCBpZiBva2F5LgogKiBUaGlzIGNhbiBiZSAtMSBpZiBiYWQgZmlsZW5hbWUsIG9yIGFuIGVycm9yIGNvdW50LgogKi8Kc3RhdGljIGludCBoYW5kbGVfc3ltbGluayhjb25zdCBjaGFyICpmaWxlbmFtZSwgY29uc3QgY2hhciAqZnVsbHBhdGgpCnsKICAgIHVuc2lnbmVkIGludCBoYXNoID0gMDsKICAgIGludCBpLCB0eXBlLCBpZDsKICAgIHVuc2lnbmVkIGNoYXIgY2g7CiAgICBjaGFyIGxpbmt0YXJnZXRbUEFUSF9NQVhdLCAqZW5kcHRyOwogICAgb3NzbF9zc2l6ZV90IG47CgogICAgZm9yIChpID0gMDsgaSA8IDg7IGkrKykgewogICAgICAgIGNoID0gZmlsZW5hbWVbaV07CiAgICAgICAgaWYgKCFpc3hkaWdpdChjaCkpCiAgICAgICAgICAgIHJldHVybiAtMTsKICAgICAgICBoYXNoIDw8PSA0OwogICAgICAgIGhhc2ggKz0gT1BFTlNTTF9oZXhjaGFyMmludChjaCk7CiAgICB9CiAgICBpZiAoZmlsZW5hbWVbaSsrXSAhPSAnLicpCiAgICAgICAgcmV0dXJuIC0xOwogICAgZm9yICh0eXBlID0gT1NTTF9ORUxFTShzdWZmaXhlcykgLSAxOyB0eXBlID4gMDsgdHlwZS0tKSB7CiAgICAgICAgY29uc3QgY2hhciAqc3VmZml4ID0gc3VmZml4ZXNbdHlwZV07CiAgICAgICAgaWYgKHN0cm5jYXNlY21wKHN1ZmZpeCwgJmZpbGVuYW1lW2ldLCBzdHJsZW4oc3VmZml4KSkgPT0gMCkKICAgICAgICAgICAgYnJlYWs7CiAgICB9CiAgICBpICs9IHN0cmxlbihzdWZmaXhlc1t0eXBlXSk7CgogICAgaWQgPSBzdHJ0b3VsKCZmaWxlbmFtZVtpXSwgJmVuZHB0ciwgMTApOwogICAgaWYgKCplbmRwdHIgIT0gJ1wwJykKICAgICAgICByZXR1cm4gLTE7CgogICAgbiA9IHJlYWRsaW5rKGZ1bGxwYXRoLCBsaW5rdGFyZ2V0LCBzaXplb2YobGlua3RhcmdldCkpOwogICAgaWYgKG4gPCAwIHx8IG4gPj0gKGludClzaXplb2YobGlua3RhcmdldCkpCiAgICAgICAgcmV0dXJuIC0xOwogICAgbGlua3RhcmdldFtuXSA9IDA7CgogICAgcmV0dXJuIGFkZF9lbnRyeSh0eXBlLCBoYXNoLCBsaW5rdGFyZ2V0LCBOVUxMLCAwLCBpZCk7Cn0KCi8qCiAqIHByb2Nlc3MgYSBmaWxlLCByZXR1cm4gbnVtYmVyIG9mIGVycm9ycy4KICovCnN0YXRpYyBpbnQgZG9fZmlsZShjb25zdCBjaGFyICpmaWxlbmFtZSwgY29uc3QgY2hhciAqZnVsbHBhdGgsIGVudW0gSGFzaCBoKQp7CiAgICBTVEFDS19PRiAoWDUwOV9JTkZPKSAqaW5mID0gTlVMTDsKICAgIFg1MDlfSU5GTyAqeDsKICAgIFg1MDlfTkFNRSAqbmFtZSA9IE5VTEw7CiAgICBCSU8gKmI7CiAgICBjb25zdCBjaGFyICpleHQ7CiAgICB1bnNpZ25lZCBjaGFyIGRpZ2VzdFtFVlBfTUFYX01EX1NJWkVdOwogICAgaW50IHR5cGUsIGVycnMgPSAwOwogICAgc2l6ZV90IGk7CgogICAgLyogRG9lcyBpdCBlbmQgd2l0aCBhIHJlY29nbml6ZWQgZXh0ZW5zaW9uPyAqLwogICAgaWYgKChleHQgPSBzdHJyY2hyKGZpbGVuYW1lLCAnLicpKSA9PSBOVUxMKQogICAgICAgIGdvdG8gZW5kOwogICAgZm9yIChpID0gMDsgaSA8IE9TU0xfTkVMRU0oZXh0ZW5zaW9ucyk7IGkrKykgewogICAgICAgIGlmIChzdHJjYXNlY21wKGV4dGVuc2lvbnNbaV0sIGV4dCArIDEpID09IDApCiAgICAgICAgICAgIGJyZWFrOwogICAgfQogICAgaWYgKGkgPj0gT1NTTF9ORUxFTShleHRlbnNpb25zKSkKICAgICAgICBnb3RvIGVuZDsKCiAgICAvKiBEb2VzIGl0IGhhdmUgWC41MDkgZGF0YSBpbiBpdD8gKi8KICAgIGlmICgoYiA9IEJJT19uZXdfZmlsZShmdWxscGF0aCwgInIiKSkgPT0gTlVMTCkgewogICAgICAgIEJJT19wcmludGYoYmlvX2VyciwgIiVzOiBlcnJvcjogc2tpcHBpbmcgJXMsIGNhbm5vdCBvcGVuIGZpbGVcbiIsCiAgICAgICAgICAgICAgICAgICBvcHRfZ2V0cHJvZygpLCBmaWxlbmFtZSk7CiAgICAgICAgZXJycysrOwogICAgICAgIGdvdG8gZW5kOwogICAgfQogICAgaW5mID0gUEVNX1g1MDlfSU5GT19yZWFkX2JpbyhiLCBOVUxMLCBOVUxMLCBOVUxMKTsKICAgIEJJT19mcmVlKGIpOwogICAgaWYgKGluZiA9PSBOVUxMKQogICAgICAgIGdvdG8gZW5kOwoKICAgIGlmIChza19YNTA5X0lORk9fbnVtKGluZikgIT0gMSkgewogICAgICAgIEJJT19wcmludGYoYmlvX2VyciwKICAgICAgICAgICAgICAgICAgICIlczogd2FybmluZzogc2tpcHBpbmcgJXMsIgogICAgICAgICAgICAgICAgICAgIml0IGRvZXMgbm90IGNvbnRhaW4gZXhhY3RseSBvbmUgY2VydGlmaWNhdGUgb3IgQ1JMXG4iLAogICAgICAgICAgICAgICAgICAgb3B0X2dldHByb2coKSwgZmlsZW5hbWUpOwogICAgICAgIC8qIFRoaXMgaXMgbm90IGFuIGVycm9yLiAqLwogICAgICAgIGdvdG8gZW5kOwogICAgfQogICAgeCA9IHNrX1g1MDlfSU5GT192YWx1ZShpbmYsIDApOwogICAgaWYgKHgtPng1MDkgIT0gTlVMTCkgewogICAgICAgIHR5cGUgPSBUWVBFX0NFUlQ7CiAgICAgICAgbmFtZSA9IFg1MDlfZ2V0X3N1YmplY3RfbmFtZSh4LT54NTA5KTsKICAgICAgICBYNTA5X2RpZ2VzdCh4LT54NTA5LCBldnBtZCwgZGlnZXN0LCBOVUxMKTsKICAgIH0gZWxzZSBpZiAoeC0+Y3JsICE9IE5VTEwpIHsKICAgICAgICB0eXBlID0gVFlQRV9DUkw7CiAgICAgICAgbmFtZSA9IFg1MDlfQ1JMX2dldF9pc3N1ZXIoeC0+Y3JsKTsKICAgICAgICBYNTA5X0NSTF9kaWdlc3QoeC0+Y3JsLCBldnBtZCwgZGlnZXN0LCBOVUxMKTsKICAgIH0gZWxzZSB7CiAgICAgICAgKytlcnJzOwogICAgICAgIGdvdG8gZW5kOwogICAgfQogICAgaWYgKG5hbWUgIT0gTlVMTCkgewogICAgICAgIGlmICgoaCA9PSBIQVNIX05FVykgfHwgKGggPT0gSEFTSF9CT1RIKSkKICAgICAgICAgICAgZXJycyArPSBhZGRfZW50cnkodHlwZSwgWDUwOV9OQU1FX2hhc2gobmFtZSksIGZpbGVuYW1lLCBkaWdlc3QsIDEsIH4wKTsKICAgICAgICBpZiAoKGggPT0gSEFTSF9PTEQpIHx8IChoID09IEhBU0hfQk9USCkpCiAgICAgICAgICAgIGVycnMgKz0gYWRkX2VudHJ5KHR5cGUsIFg1MDlfTkFNRV9oYXNoX29sZChuYW1lKSwgZmlsZW5hbWUsIGRpZ2VzdCwgMSwgfjApOwogICAgfQoKZW5kOgogICAgc2tfWDUwOV9JTkZPX3BvcF9mcmVlKGluZiwgWDUwOV9JTkZPX2ZyZWUpOwogICAgcmV0dXJuIGVycnM7Cn0KCnN0YXRpYyB2b2lkIHN0cl9mcmVlKGNoYXIgKnMpCnsKICAgIE9QRU5TU0xfZnJlZShzKTsKfQoKc3RhdGljIGludCBlbmRzX3dpdGhfZGlyc2VwKGNvbnN0IGNoYXIgKnBhdGgpCnsKICAgIGlmICgqcGF0aCAhPSAnXDAnKQogICAgICAgIHBhdGggKz0gc3RybGVuKHBhdGgpIC0gMTsKIyBpZiBkZWZpbmVkIF9fVk1TCiAgICBpZiAoKnBhdGggPT0gJ10nIHx8ICpwYXRoID09ICc+JyB8fCAqcGF0aCA9PSAnOicpCiAgICAgICAgcmV0dXJuIDE7CiMgZWxpZiBkZWZpbmVkIF9XSU4zMgogICAgaWYgKCpwYXRoID09ICdcXCcpCiAgICAgICAgcmV0dXJuIDE7CiMgZW5kaWYKICAgIHJldHVybiAqcGF0aCA9PSAnLyc7Cn0KCi8qCiAqIFByb2Nlc3MgYSBkaXJlY3Rvcnk7IHJldHVybiBudW1iZXIgb2YgZXJyb3JzIGZvdW5kLgogKi8Kc3RhdGljIGludCBkb19kaXIoY29uc3QgY2hhciAqZGlybmFtZSwgZW51bSBIYXNoIGgpCnsKICAgIEJVQ0tFVCAqYnAsICpuZXh0YnA7CiAgICBIRU5UUlkgKmVwLCAqbmV4dGVwOwogICAgT1BFTlNTTF9ESVJfQ1RYICpkID0gTlVMTDsKICAgIHN0cnVjdCBzdGF0IHN0OwogICAgdW5zaWduZWQgY2hhciBpZG1hc2tbTUFYX0NPTExJU0lPTlMgLyA4XTsKICAgIGludCBuLCBudW1maWxlcywgbmV4dGlkLCBidWZsZW4sIGVycnMgPSAwOwogICAgc2l6ZV90IGk7CiAgICBjb25zdCBjaGFyICpwYXRoc2VwOwogICAgY29uc3QgY2hhciAqZmlsZW5hbWU7CiAgICBjaGFyICpidWYsICpjb3B5ID0gTlVMTDsKICAgIFNUQUNLX09GKE9QRU5TU0xfU1RSSU5HKSAqZmlsZXMgPSBOVUxMOwoKICAgIGlmIChhcHBfYWNjZXNzKGRpcm5hbWUsIFdfT0spIDwgMCkgewogICAgICAgIEJJT19wcmludGYoYmlvX2VyciwgIlNraXBwaW5nICVzLCBjYW4ndCB3cml0ZVxuIiwgZGlybmFtZSk7CiAgICAgICAgcmV0dXJuIDE7CiAgICB9CiAgICBidWZsZW4gPSBzdHJsZW4oZGlybmFtZSk7CiAgICBwYXRoc2VwID0gKGJ1ZmxlbiAmJiAhZW5kc193aXRoX2RpcnNlcChkaXJuYW1lKSkgPyAiLyI6ICIiOwogICAgYnVmbGVuICs9IE5BTUVfTUFYICsgMSArIDE7CiAgICBidWYgPSBhcHBfbWFsbG9jKGJ1ZmxlbiwgImZpbGVuYW1lIGJ1ZmZlciIpOwoKICAgIGlmICh2ZXJib3NlKQogICAgICAgIEJJT19wcmludGYoYmlvX291dCwgIkRvaW5nICVzXG4iLCBkaXJuYW1lKTsKCiAgICBpZiAoKGZpbGVzID0gc2tfT1BFTlNTTF9TVFJJTkdfbmV3X251bGwoKSkgPT0gTlVMTCkgewogICAgICAgIEJJT19wcmludGYoYmlvX2VyciwgIlNraXBwaW5nICVzLCBvdXQgb2YgbWVtb3J5XG4iLCBkaXJuYW1lKTsKICAgICAgICBlcnJzID0gMTsKICAgICAgICBnb3RvIGVycjsKICAgIH0KICAgIHdoaWxlICgoZmlsZW5hbWUgPSBPUEVOU1NMX0RJUl9yZWFkKCZkLCBkaXJuYW1lKSkgIT0gTlVMTCkgewogICAgICAgIGlmICgoY29weSA9IE9QRU5TU0xfc3RyZHVwKGZpbGVuYW1lKSkgPT0gTlVMTAogICAgICAgICAgICAgICAgfHwgc2tfT1BFTlNTTF9TVFJJTkdfcHVzaChmaWxlcywgY29weSkgPT0gMCkgewogICAgICAgICAgICBPUEVOU1NMX2ZyZWUoY29weSk7CiAgICAgICAgICAgIEJJT19wdXRzKGJpb19lcnIsICJvdXQgb2YgbWVtb3J5XG4iKTsKICAgICAgICAgICAgZXJycyA9IDE7CiAgICAgICAgICAgIGdvdG8gZXJyOwogICAgICAgIH0KICAgIH0KICAgIE9QRU5TU0xfRElSX2VuZCgmZCk7CiAgICBza19PUEVOU1NMX1NUUklOR19zb3J0KGZpbGVzKTsKCiAgICBudW1maWxlcyA9IHNrX09QRU5TU0xfU1RSSU5HX251bShmaWxlcyk7CiAgICBmb3IgKG4gPSAwOyBuIDwgbnVtZmlsZXM7ICsrbikgewogICAgICAgIGZpbGVuYW1lID0gc2tfT1BFTlNTTF9TVFJJTkdfdmFsdWUoZmlsZXMsIG4pOwogICAgICAgIGlmIChCSU9fc25wcmludGYoYnVmLCBidWZsZW4sICIlcyVzJXMiLAogICAgICAgICAgICAgICAgICAgICAgICAgZGlybmFtZSwgcGF0aHNlcCwgZmlsZW5hbWUpID49IGJ1ZmxlbikKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgaWYgKGxzdGF0KGJ1ZiwgJnN0KSA8IDApCiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIGlmIChTX0lTTE5LKHN0LnN0X21vZGUpICYmIGhhbmRsZV9zeW1saW5rKGZpbGVuYW1lLCBidWYpID09IDApCiAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgIGVycnMgKz0gZG9fZmlsZShmaWxlbmFtZSwgYnVmLCBoKTsKICAgIH0KCiAgICBmb3IgKGkgPSAwOyBpIDwgT1NTTF9ORUxFTShoYXNoX3RhYmxlKTsgaSsrKSB7CiAgICAgICAgZm9yIChicCA9IGhhc2hfdGFibGVbaV07IGJwOyBicCA9IG5leHRicCkgewogICAgICAgICAgICBuZXh0YnAgPSBicC0+bmV4dDsKICAgICAgICAgICAgbmV4dGlkID0gMDsKICAgICAgICAgICAgbWVtc2V0KGlkbWFzaywgMCwgKGJwLT5udW1fbmVlZGVkICsgNykgLyA4KTsKICAgICAgICAgICAgZm9yIChlcCA9IGJwLT5maXJzdF9lbnRyeTsgZXA7IGVwID0gZXAtPm5leHQpCiAgICAgICAgICAgICAgICBpZiAoZXAtPm9sZF9pZCA8IGJwLT5udW1fbmVlZGVkKQogICAgICAgICAgICAgICAgICAgIGJpdF9zZXQoaWRtYXNrLCBlcC0+b2xkX2lkKTsKCiAgICAgICAgICAgIGZvciAoZXAgPSBicC0+Zmlyc3RfZW50cnk7IGVwOyBlcCA9IG5leHRlcCkgewogICAgICAgICAgICAgICAgbmV4dGVwID0gZXAtPm5leHQ7CiAgICAgICAgICAgICAgICBpZiAoZXAtPm9sZF9pZCA8IGJwLT5udW1fbmVlZGVkKSB7CiAgICAgICAgICAgICAgICAgICAgLyogTGluayBleGlzdHMsIGFuZCBpcyB1c2VkIGFzLWlzICovCiAgICAgICAgICAgICAgICAgICAgQklPX3NucHJpbnRmKGJ1ZiwgYnVmbGVuLCAiJTA4eC4lcyVkIiwgYnAtPmhhc2gsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHN1ZmZpeGVzW2JwLT50eXBlXSwgZXAtPm9sZF9pZCk7CiAgICAgICAgICAgICAgICAgICAgaWYgKHZlcmJvc2UpCiAgICAgICAgICAgICAgICAgICAgICAgIEJJT19wcmludGYoYmlvX291dCwgImxpbmsgJXMgLT4gJXNcbiIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZXAtPmZpbGVuYW1lLCBidWYpOwogICAgICAgICAgICAgICAgfSBlbHNlIGlmIChlcC0+bmVlZF9zeW1saW5rKSB7CiAgICAgICAgICAgICAgICAgICAgLyogTmV3IGxpbmsgbmVlZGVkIChpdCBtYXkgcmVwbGFjZSBzb21ldGhpbmcpICovCiAgICAgICAgICAgICAgICAgICAgd2hpbGUgKGJpdF9pc3NldChpZG1hc2ssIG5leHRpZCkpCiAgICAgICAgICAgICAgICAgICAgICAgIG5leHRpZCsrOwoKICAgICAgICAgICAgICAgICAgICBCSU9fc25wcmludGYoYnVmLCBidWZsZW4sICIlcyVzJW4lMDh4LiVzJWQiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBkaXJuYW1lLCBwYXRoc2VwLCAmbiwgYnAtPmhhc2gsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHN1ZmZpeGVzW2JwLT50eXBlXSwgbmV4dGlkKTsKICAgICAgICAgICAgICAgICAgICBpZiAodmVyYm9zZSkKICAgICAgICAgICAgICAgICAgICAgICAgQklPX3ByaW50ZihiaW9fb3V0LCAibGluayAlcyAtPiAlc1xuIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBlcC0+ZmlsZW5hbWUsICZidWZbbl0pOwogICAgICAgICAgICAgICAgICAgIGlmICh1bmxpbmsoYnVmKSA8IDAgJiYgZXJybm8gIT0gRU5PRU5UKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIEJJT19wcmludGYoYmlvX2VyciwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAiJXM6IENhbid0IHVubGluayAlcywgJXNcbiIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgb3B0X2dldHByb2coKSwgYnVmLCBzdHJlcnJvcihlcnJubykpOwogICAgICAgICAgICAgICAgICAgICAgICBlcnJzKys7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgICAgIGlmIChzeW1saW5rKGVwLT5maWxlbmFtZSwgYnVmKSA8IDApIHsKICAgICAgICAgICAgICAgICAgICAgICAgQklPX3ByaW50ZihiaW9fZXJyLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICIlczogQ2FuJ3Qgc3ltbGluayAlcywgJXNcbiIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgb3B0X2dldHByb2coKSwgZXAtPmZpbGVuYW1lLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHN0cmVycm9yKGVycm5vKSk7CiAgICAgICAgICAgICAgICAgICAgICAgIGVycnMrKzsKICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICAgICAgYml0X3NldChpZG1hc2ssIG5leHRpZCk7CiAgICAgICAgICAgICAgICB9IGVsc2UgaWYgKHJlbW92ZV9saW5rcykgewogICAgICAgICAgICAgICAgICAgIC8qIExpbmsgdG8gYmUgZGVsZXRlZCAqLwogICAgICAgICAgICAgICAgICAgIEJJT19zbnByaW50ZihidWYsIGJ1ZmxlbiwgIiVzJXMlbiUwOHguJXMlZCIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGRpcm5hbWUsIHBhdGhzZXAsICZuLCBicC0+aGFzaCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3VmZml4ZXNbYnAtPnR5cGVdLCBlcC0+b2xkX2lkKTsKICAgICAgICAgICAgICAgICAgICBpZiAodmVyYm9zZSkKICAgICAgICAgICAgICAgICAgICAgICAgQklPX3ByaW50ZihiaW9fb3V0LCAidW5saW5rICVzXG4iLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICZidWZbbl0pOwogICAgICAgICAgICAgICAgICAgIGlmICh1bmxpbmsoYnVmKSA8IDAgJiYgZXJybm8gIT0gRU5PRU5UKSB7CiAgICAgICAgICAgICAgICAgICAgICAgIEJJT19wcmludGYoYmlvX2VyciwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAiJXM6IENhbid0IHVubGluayAlcywgJXNcbiIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgb3B0X2dldHByb2coKSwgYnVmLCBzdHJlcnJvcihlcnJubykpOwogICAgICAgICAgICAgICAgICAgICAgICBlcnJzKys7CiAgICAgICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgT1BFTlNTTF9mcmVlKGVwLT5maWxlbmFtZSk7CiAgICAgICAgICAgICAgICBPUEVOU1NMX2ZyZWUoZXApOwogICAgICAgICAgICB9CiAgICAgICAgICAgIE9QRU5TU0xfZnJlZShicCk7CiAgICAgICAgfQogICAgICAgIGhhc2hfdGFibGVbaV0gPSBOVUxMOwogICAgfQoKIGVycjoKICAgIHNrX09QRU5TU0xfU1RSSU5HX3BvcF9mcmVlKGZpbGVzLCBzdHJfZnJlZSk7CiAgICBPUEVOU1NMX2ZyZWUoYnVmKTsKICAgIHJldHVybiBlcnJzOwp9Cgp0eXBlZGVmIGVudW0gT1BUSU9OX2Nob2ljZSB7CiAgICBPUFRfRVJSID0gLTEsIE9QVF9FT0YgPSAwLCBPUFRfSEVMUCwKICAgIE9QVF9DT01QQVQsIE9QVF9PTEQsIE9QVF9OLCBPUFRfVkVSQk9TRQp9IE9QVElPTl9DSE9JQ0U7Cgpjb25zdCBPUFRJT05TIHJlaGFzaF9vcHRpb25zW10gPSB7CiAgICB7T1BUX0hFTFBfU1RSLCAxLCAnLScsICJVc2FnZTogJXMgW29wdGlvbnNdIFtjZXJ0LWRpcmVjdG9yeS4uLl1cbiJ9LAogICAge09QVF9IRUxQX1NUUiwgMSwgJy0nLCAiVmFsaWQgb3B0aW9ucyBhcmU6XG4ifSwKICAgIHsiaGVscCIsIE9QVF9IRUxQLCAnLScsICJEaXNwbGF5IHRoaXMgc3VtbWFyeSJ9LAogICAgeyJoIiwgT1BUX0hFTFAsICctJywgIkRpc3BsYXkgdGhpcyBzdW1tYXJ5In0sCiAgICB7ImNvbXBhdCIsIE9QVF9DT01QQVQsICctJywgIkNyZWF0ZSBib3RoIG5ldy0gYW5kIG9sZC1zdHlsZSBoYXNoIGxpbmtzIn0sCiAgICB7Im9sZCIsIE9QVF9PTEQsICctJywgIlVzZSBvbGQtc3R5bGUgaGFzaCB0byBnZW5lcmF0ZSBsaW5rcyJ9LAogICAgeyJuIiwgT1BUX04sICctJywgIkRvIG5vdCByZW1vdmUgZXhpc3RpbmcgbGlua3MifSwKICAgIHsidiIsIE9QVF9WRVJCT1NFLCAnLScsICJWZXJib3NlIG91dHB1dCJ9LAogICAge05VTEx9Cn07CgoKaW50IHJlaGFzaF9tYWluKGludCBhcmdjLCBjaGFyICoqYXJndikKewogICAgY29uc3QgY2hhciAqZW52LCAqcHJvZzsKICAgIGNoYXIgKmUsICptOwogICAgaW50IGVycnMgPSAwOwogICAgT1BUSU9OX0NIT0lDRSBvOwogICAgZW51bSBIYXNoIGggPSBIQVNIX05FVzsKCiAgICBwcm9nID0gb3B0X2luaXQoYXJnYywgYXJndiwgcmVoYXNoX29wdGlvbnMpOwogICAgd2hpbGUgKChvID0gb3B0X25leHQoKSkgIT0gT1BUX0VPRikgewogICAgICAgIHN3aXRjaCAobykgewogICAgICAgIGNhc2UgT1BUX0VPRjoKICAgICAgICBjYXNlIE9QVF9FUlI6CiAgICAgICAgICAgIEJJT19wcmludGYoYmlvX2VyciwgIiVzOiBVc2UgLWhlbHAgZm9yIHN1bW1hcnkuXG4iLCBwcm9nKTsKICAgICAgICAgICAgZ290byBlbmQ7CiAgICAgICAgY2FzZSBPUFRfSEVMUDoKICAgICAgICAgICAgb3B0X2hlbHAocmVoYXNoX29wdGlvbnMpOwogICAgICAgICAgICBnb3RvIGVuZDsKICAgICAgICBjYXNlIE9QVF9DT01QQVQ6CiAgICAgICAgICAgIGggPSBIQVNIX0JPVEg7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIGNhc2UgT1BUX09MRDoKICAgICAgICAgICAgaCA9IEhBU0hfT0xEOwogICAgICAgICAgICBicmVhazsKICAgICAgICBjYXNlIE9QVF9OOgogICAgICAgICAgICByZW1vdmVfbGlua3MgPSAwOwogICAgICAgICAgICBicmVhazsKICAgICAgICBjYXNlIE9QVF9WRVJCT1NFOgogICAgICAgICAgICB2ZXJib3NlID0gMTsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQogICAgfQogICAgYXJnYyA9IG9wdF9udW1fcmVzdCgpOwogICAgYXJndiA9IG9wdF9yZXN0KCk7CgogICAgZXZwbWQgPSBFVlBfc2hhMSgpOwogICAgZXZwbWRzaXplID0gRVZQX01EX3NpemUoZXZwbWQpOwoKICAgIGlmICgqYXJndiAhPSBOVUxMKSB7CiAgICAgICAgd2hpbGUgKCphcmd2ICE9IE5VTEwpCiAgICAgICAgICAgIGVycnMgKz0gZG9fZGlyKCphcmd2KyssIGgpOwogICAgfSBlbHNlIGlmICgoZW52ID0gZ2V0ZW52KFg1MDlfZ2V0X2RlZmF1bHRfY2VydF9kaXJfZW52KCkpKSAhPSBOVUxMKSB7CiAgICAgICAgY2hhciBsc2NbMl0gPSB7IExJU1RfU0VQQVJBVE9SX0NIQVIsICdcMCcgfTsKICAgICAgICBtID0gT1BFTlNTTF9zdHJkdXAoZW52KTsKICAgICAgICBmb3IgKGUgPSBzdHJ0b2sobSwgbHNjKTsgZSAhPSBOVUxMOyBlID0gc3RydG9rKE5VTEwsIGxzYykpCiAgICAgICAgICAgIGVycnMgKz0gZG9fZGlyKGUsIGgpOwogICAgICAgIE9QRU5TU0xfZnJlZShtKTsKICAgIH0gZWxzZSB7CiAgICAgICAgZXJycyArPSBkb19kaXIoWDUwOV9nZXRfZGVmYXVsdF9jZXJ0X2RpcigpLCBoKTsKICAgIH0KCiBlbmQ6CiAgICByZXR1cm4gZXJyczsKfQoKI2Vsc2UKY29uc3QgT1BUSU9OUyByZWhhc2hfb3B0aW9uc1tdID0gewogICAge05VTEx9Cn07CgppbnQgcmVoYXNoX21haW4oaW50IGFyZ2MsIGNoYXIgKiphcmd2KQp7CiAgICBCSU9fcHJpbnRmKGJpb19lcnIsICJOb3QgYXZhaWxhYmxlOyB1c2UgY19yZWhhc2ggc2NyaXB0XG4iKTsKICAgIHJldHVybiAxOwp9CgojZW5kaWYgLyogZGVmaW5lZChPUEVOU1NMX1NZU19VTklYKSB8fCBkZWZpbmVkKF9fQVBQTEVfXykgKi8K