Lyogdmk6c2V0IHRzPTggc3RzPTQgc3c9NDoKICoKICogVklNIC0gVmkgSU1wcm92ZWQJYnkgQnJhbSBNb29sZW5hYXIKICoKICogRG8gIjpoZWxwIHVnYW5kYSIgIGluIFZpbSB0byByZWFkIGNvcHlpbmcgYW5kIHVzYWdlIGNvbmRpdGlvbnMuCiAqIERvICI6aGVscCBjcmVkaXRzIiBpbiBWaW0gdG8gc2VlIGEgbGlzdCBvZiBwZW9wbGUgd2hvIGNvbnRyaWJ1dGVkLgogKiBTZWUgUkVBRE1FLnR4dCBmb3IgYW4gb3ZlcnZpZXcgb2YgdGhlIFZpbSBzb3VyY2UgY29kZS4KICovCgojaW5jbHVkZSAidmltLmgiCgojaWZkZWYgRkVBVF9MSU5FQlJFQUsKc3RhdGljIGludCB3aW5fY2hhcnRhYnNpemUgX19BUkdTKCh3aW5fVCAqd3AsIGNoYXJfdSAqcCwgY29sbnJfVCBjb2wpKTsKI2VuZGlmCgojaWZkZWYgRkVBVF9NQllURQpzdGF0aWMgaW50IHdpbl9ub2xicl9jaGFydGFic2l6ZSBfX0FSR1MoKHdpbl9UICp3cCwgY2hhcl91ICpzLCBjb2xucl9UIGNvbCwgaW50ICpoZWFkcCkpOwojZW5kaWYKCnN0YXRpYyBpbnQgbnIyaGV4IF9fQVJHUygoaW50IGMpKTsKCnN0YXRpYyBpbnQgICAgY2hhcnRhYl9pbml0aWFsaXplZCA9IEZBTFNFOwoKLyogYl9jaGFydGFiW10gaXMgYW4gYXJyYXkgb2YgMzIgYnl0ZXMsIGVhY2ggYml0IHJlcHJlc2VudGluZyBvbmUgb2YgdGhlCiAqIGNoYXJhY3RlcnMgMC0yNTUuICovCiNkZWZpbmUgU0VUX0NIQVJUQUIoYnVmLCBjKSAoYnVmKS0+Yl9jaGFydGFiWyh1bnNpZ25lZCkoYykgPj4gM10gfD0gKDEgPDwgKChjKSAmIDB4NykpCiNkZWZpbmUgUkVTRVRfQ0hBUlRBQihidWYsIGMpIChidWYpLT5iX2NoYXJ0YWJbKHVuc2lnbmVkKShjKSA+PiAzXSAmPSB+KDEgPDwgKChjKSAmIDB4NykpCiNkZWZpbmUgR0VUX0NIQVJUQUIoYnVmLCBjKSAoKGJ1ZiktPmJfY2hhcnRhYlsodW5zaWduZWQpKGMpID4+IDNdICYgKDEgPDwgKChjKSAmIDB4NykpKQoKLyoKICogRmlsbCBjaGFydGFiW10uICBBbHNvIGZpbGxzIGN1cmJ1Zi0+Yl9jaGFydGFiW10gd2l0aCBmbGFncyBmb3Iga2V5d29yZAogKiBjaGFyYWN0ZXJzIGZvciBjdXJyZW50IGJ1ZmZlci4KICoKICogRGVwZW5kcyBvbiB0aGUgb3B0aW9uIHNldHRpbmdzICdpc2tleXdvcmQnLCAnaXNpZGVudCcsICdpc2ZuYW1lJywKICogJ2lzcHJpbnQnIGFuZCAnZW5jb2RpbmcnLgogKgogKiBUaGUgaW5kZXggaW4gY2hhcnRhYltdIGRlcGVuZHMgb24gJ2VuY29kaW5nJzoKICogLSBGb3Igbm9uLW11bHRpLWJ5dGUgaW5kZXggd2l0aCB0aGUgYnl0ZSAoc2FtZSBhcyB0aGUgY2hhcmFjdGVyKS4KICogLSBGb3IgREJDUyBpbmRleCB3aXRoIHRoZSBmaXJzdCBieXRlLgogKiAtIEZvciBVVEYtOCBpbmRleCB3aXRoIHRoZSBjaGFyYWN0ZXIgKHdoZW4gZmlyc3QgYnl0ZSBpcyB1cCB0byAweDgwIGl0IGlzCiAqICAgdGhlIHNhbWUgYXMgdGhlIGNoYXJhY3RlciwgaWYgdGhlIGZpcnN0IGJ5dGUgaXMgMHg4MCBhbmQgYWJvdmUgaXQgZGVwZW5kcwogKiAgIG9uIGZ1cnRoZXIgYnl0ZXMpLgogKgogKiBUaGUgY29udGVudHMgb2YgY2hhcnRhYltdOgogKiAtIFRoZSBsb3dlciB0d28gYml0cywgbWFza2VkIGJ5IENUX0NFTExfTUFTSywgZ2l2ZSB0aGUgbnVtYmVyIG9mIGRpc3BsYXkKICogICBjZWxscyB0aGUgY2hhcmFjdGVyIG9jY3VwaWVzICgxIG9yIDIpLiAgTm90IHZhbGlkIGZvciBVVEYtOCBhYm92ZSAweDgwLgogKiAtIENUX1BSSU5UX0NIQVIgYml0IGlzIHNldCB3aGVuIHRoZSBjaGFyYWN0ZXIgaXMgcHJpbnRhYmxlIChubyBuZWVkIHRvCiAqICAgdHJhbnNsYXRlIHRoZSBjaGFyYWN0ZXIgYmVmb3JlIGRpc3BsYXlpbmcgaXQpLiAgTm90ZSB0aGF0IG9ubHkgREJDUwogKiAgIGNoYXJhY3RlcnMgY2FuIGhhdmUgMiBkaXNwbGF5IGNlbGxzIGFuZCBzdGlsbCBiZSBwcmludGFibGUuCiAqIC0gQ1RfRk5BTUVfQ0hBUiBiaXQgaXMgc2V0IHdoZW4gdGhlIGNoYXJhY3RlciBjYW4gYmUgaW4gYSBmaWxlIG5hbWUuCiAqIC0gQ1RfSURfQ0hBUiBiaXQgaXMgc2V0IHdoZW4gdGhlIGNoYXJhY3RlciBjYW4gYmUgaW4gYW4gaWRlbnRpZmllci4KICoKICogUmV0dXJuIEZBSUwgaWYgJ2lza2V5d29yZCcsICdpc2lkZW50JywgJ2lzZm5hbWUnIG9yICdpc3ByaW50JyBvcHRpb24gaGFzIGFuCiAqIGVycm9yLCBPSyBvdGhlcndpc2UuCiAqLwogICAgaW50CmluaXRfY2hhcnRhYigpCnsKICAgIHJldHVybiBidWZfaW5pdF9jaGFydGFiKGN1cmJ1ZiwgVFJVRSk7Cn0KCiAgICBpbnQKYnVmX2luaXRfY2hhcnRhYihidWYsIGdsb2JhbCkKICAgIGJ1Zl9UCSpidWY7CiAgICBpbnQJCWdsb2JhbDsJCS8qIEZBTFNFOiBvbmx5IHNldCBidWYtPmJfY2hhcnRhYltdICovCnsKICAgIGludAkJYzsKICAgIGludAkJYzI7CiAgICBjaGFyX3UJKnA7CiAgICBpbnQJCWk7CiAgICBpbnQJCXRpbGRlOwogICAgaW50CQlkb19pc2FscGhhOwoKICAgIGlmIChnbG9iYWwpCiAgICB7CgkvKgoJICogU2V0IHRoZSBkZWZhdWx0IHNpemUgZm9yIHByaW50YWJsZSBjaGFyYWN0ZXJzOgoJICogRnJvbSA8U3BhY2U+IHRvICd+JyBpcyAxIChwcmludGFibGUpLCBvdGhlcnMgYXJlIDIgKG5vdCBwcmludGFibGUpLgoJICogVGhpcyBhbHNvIGluaXRzIGFsbCAnaXNpZGVudCcgYW5kICdpc2ZuYW1lJyBmbGFncyB0byBGQUxTRS4KCSAqCgkgKiBFQkNESUM6IGFsbCBjaGFycyBiZWxvdyAnICcgYXJlIG5vdCBwcmludGFibGUsIGFsbCBvdGhlcnMgYXJlCgkgKiBwcmludGFibGUuCgkgKi8KCWMgPSAwOwoJd2hpbGUgKGMgPCAnICcpCgkgICAgY2hhcnRhYltjKytdID0gKGR5X2ZsYWdzICYgRFlfVUhFWCkgPyA0IDogMjsKI2lmZGVmIEVCQ0RJQwoJd2hpbGUgKGMgPCAyNTUpCiNlbHNlCgl3aGlsZSAoYyA8PSAnficpCiNlbmRpZgoJICAgIGNoYXJ0YWJbYysrXSA9IDEgKyBDVF9QUklOVF9DSEFSOwojaWZkZWYgRkVBVF9GS01BUAoJaWYgKHBfYWx0a2V5bWFwKQoJewoJICAgIHdoaWxlIChjIDwgWUUpCgkJY2hhcnRhYltjKytdID0gMSArIENUX1BSSU5UX0NIQVI7Cgl9CiNlbmRpZgoJd2hpbGUgKGMgPCAyNTYpCgl7CiNpZmRlZiBGRUFUX01CWVRFCgkgICAgLyogVVRGLTg6IGJ5dGVzIDB4YTAgLSAweGZmIGFyZSBwcmludGFibGUgKGxhdGluMSkgKi8KCSAgICBpZiAoZW5jX3V0ZjggJiYgYyA+PSAweGEwKQoJCWNoYXJ0YWJbYysrXSA9IENUX1BSSU5UX0NIQVIgKyAxOwoJICAgIC8qIGV1Yy1qcCBjaGFyYWN0ZXJzIHN0YXJ0aW5nIHdpdGggMHg4ZSBhcmUgc2luZ2xlIHdpZHRoICovCgkgICAgZWxzZSBpZiAoZW5jX2RiY3MgPT0gREJDU19KUE5VICYmIGMgPT0gMHg4ZSkKCQljaGFydGFiW2MrK10gPSBDVF9QUklOVF9DSEFSICsgMTsKCSAgICAvKiBvdGhlciBkb3VibGUtYnl0ZSBjaGFycyBjYW4gYmUgcHJpbnRhYmxlIEFORCBkb3VibGUtd2lkdGggKi8KCSAgICBlbHNlIGlmIChlbmNfZGJjcyAhPSAwICYmIE1CX0JZVEUyTEVOKGMpID09IDIpCgkJY2hhcnRhYltjKytdID0gQ1RfUFJJTlRfQ0hBUiArIDI7CgkgICAgZWxzZQojZW5kaWYKCQkvKiB0aGUgcmVzdCBpcyB1bnByaW50YWJsZSBieSBkZWZhdWx0ICovCgkJY2hhcnRhYltjKytdID0gKGR5X2ZsYWdzICYgRFlfVUhFWCkgPyA0IDogMjsKCX0KCiNpZmRlZiBGRUFUX01CWVRFCgkvKiBBc3N1bWUgdGhhdCBldmVyeSBtdWx0aS1ieXRlIGNoYXIgaXMgYSBmaWxlbmFtZSBjaGFyYWN0ZXIuICovCglmb3IgKGMgPSAxOyBjIDwgMjU2OyArK2MpCgkgICAgaWYgKChlbmNfZGJjcyAhPSAwICYmIE1CX0JZVEUyTEVOKGMpID4gMSkKCQkgICAgfHwgKGVuY19kYmNzID09IERCQ1NfSlBOVSAmJiBjID09IDB4OGUpCgkJICAgIHx8IChlbmNfdXRmOCAmJiBjID49IDB4YTApKQoJCWNoYXJ0YWJbY10gfD0gQ1RfRk5BTUVfQ0hBUjsKI2VuZGlmCiAgICB9CgogICAgLyoKICAgICAqIEluaXQgd29yZCBjaGFyIGZsYWdzIGFsbCB0byBGQUxTRQogICAgICovCiAgICB2aW1fbWVtc2V0KGJ1Zi0+Yl9jaGFydGFiLCAwLCAoc2l6ZV90KTMyKTsKI2lmZGVmIEZFQVRfTUJZVEUKICAgIGlmIChlbmNfZGJjcyAhPSAwKQoJZm9yIChjID0gMDsgYyA8IDI1NjsgKytjKQoJewoJICAgIC8qIGRvdWJsZS1ieXRlIGNoYXJhY3RlcnMgYXJlIHByb2JhYmx5IHdvcmQgY2hhcmFjdGVycyAqLwoJICAgIGlmIChNQl9CWVRFMkxFTihjKSA9PSAyKQoJCVNFVF9DSEFSVEFCKGJ1ZiwgYyk7Cgl9CiNlbmRpZgoKI2lmZGVmIEZFQVRfTElTUAogICAgLyoKICAgICAqIEluIGxpc3AgbW9kZSB0aGUgJy0nIGNoYXJhY3RlciBpcyBpbmNsdWRlZCBpbiBrZXl3b3Jkcy4KICAgICAqLwogICAgaWYgKGJ1Zi0+Yl9wX2xpc3ApCglTRVRfQ0hBUlRBQihidWYsICctJyk7CiNlbmRpZgoKICAgIC8qIFdhbGsgdGhyb3VnaCB0aGUgJ2lzaWRlbnQnLCAnaXNrZXl3b3JkJywgJ2lzZm5hbWUnIGFuZCAnaXNwcmludCcKICAgICAqIG9wdGlvbnMgRWFjaCBvcHRpb24gaXMgYSBsaXN0IG9mIGNoYXJhY3RlcnMsIGNoYXJhY3RlciBudW1iZXJzIG9yCiAgICAgKiByYW5nZXMsIHNlcGFyYXRlZCBieSBjb21tYXMsIGUuZy46ICIyMDAtMjEwLHgsIy0xNzgsLSIKICAgICAqLwogICAgZm9yIChpID0gZ2xvYmFsID8gMCA6IDM7IGkgPD0gMzsgKytpKQogICAgewoJaWYgKGkgPT0gMCkKCSAgICBwID0gcF9pc2k7CQkvKiBmaXJzdCByb3VuZDogJ2lzaWRlbnQnICovCgllbHNlIGlmIChpID09IDEpCgkgICAgcCA9IHBfaXNwOwkJLyogc2Vjb25kIHJvdW5kOiAnaXNwcmludCcgKi8KCWVsc2UgaWYgKGkgPT0gMikKCSAgICBwID0gcF9pc2Y7CQkvKiB0aGlyZCByb3VuZDogJ2lzZm5hbWUnICovCgllbHNlCS8qIGkgPT0gMyAqLwoJICAgIHAgPSBidWYtPmJfcF9pc2s7CS8qIGZvdXJ0aCByb3VuZDogJ2lza2V5d29yZCcgKi8KCgl3aGlsZSAoKnApCgl7CgkgICAgdGlsZGUgPSBGQUxTRTsKCSAgICBkb19pc2FscGhhID0gRkFMU0U7CgkgICAgaWYgKCpwID09ICdeJyAmJiBwWzFdICE9IE5VTCkKCSAgICB7CgkJdGlsZGUgPSBUUlVFOwoJCSsrcDsKCSAgICB9CgkgICAgaWYgKFZJTV9JU0RJR0lUKCpwKSkKCQljID0gZ2V0ZGlnaXRzKCZwKTsKCSAgICBlbHNlCgkJYyA9ICpwKys7CgkgICAgYzIgPSAtMTsKCSAgICBpZiAoKnAgPT0gJy0nICYmIHBbMV0gIT0gTlVMKQoJICAgIHsKCQkrK3A7CgkJaWYgKFZJTV9JU0RJR0lUKCpwKSkKCQkgICAgYzIgPSBnZXRkaWdpdHMoJnApOwoJCWVsc2UKCQkgICAgYzIgPSAqcCsrOwoJICAgIH0KCSAgICBpZiAoYyA8PSAwIHx8IChjMiA8IGMgJiYgYzIgIT0gLTEpIHx8IGMyID49IDI1NgoJCQkJCQkgfHwgISgqcCA9PSBOVUwgfHwgKnAgPT0gJywnKSkKCQlyZXR1cm4gRkFJTDsKCgkgICAgaWYgKGMyID09IC0xKQkvKiBub3QgYSByYW5nZSAqLwoJICAgIHsKCQkvKgoJCSAqIEEgc2luZ2xlICdAJyAobm90ICJALUAiKToKCQkgKiBEZWNpZGUgb24gbGV0dGVycyBiZWluZyBJRC9wcmludGFibGUva2V5d29yZCBjaGFycyB3aXRoCgkJICogc3RhbmRhcmQgZnVuY3Rpb24gaXNhbHBoYSgpLiBUaGlzIHRha2VzIGNhcmUgb2YgbG9jYWxlIGZvcgoJCSAqIHNpbmdsZS1ieXRlIGNoYXJhY3RlcnMpLgoJCSAqLwoJCWlmIChjID09ICdAJykKCQl7CgkJICAgIGRvX2lzYWxwaGEgPSBUUlVFOwoJCSAgICBjID0gMTsKCQkgICAgYzIgPSAyNTU7CgkJfQoJCWVsc2UKCQkgICAgYzIgPSBjOwoJICAgIH0KCSAgICB3aGlsZSAoYyA8PSBjMikKCSAgICB7CgkJaWYgKCFkb19pc2FscGhhIHx8IGlzYWxwaGEoYykKI2lmZGVmIEZFQVRfRktNQVAKCQkJfHwgKHBfYWx0a2V5bWFwICYmIChGX2lzYWxwaGEoYykgfHwgRl9pc2RpZ2l0KGMpKSkKI2VuZGlmCgkJCSAgICApCgkJewoJCSAgICBpZiAoaSA9PSAwKQkJCS8qIChyZSlzZXQgSUQgZmxhZyAqLwoJCSAgICB7CgkJCWlmICh0aWxkZSkKCQkJICAgIGNoYXJ0YWJbY10gJj0gfkNUX0lEX0NIQVI7CgkJCWVsc2UKCQkJICAgIGNoYXJ0YWJbY10gfD0gQ1RfSURfQ0hBUjsKCQkgICAgfQoJCSAgICBlbHNlIGlmIChpID09IDEpCQkvKiAocmUpc2V0IHByaW50YWJsZSAqLwoJCSAgICB7CgkJCWlmICgoYyA8ICcgJwojaWZuZGVmIEVCQ0RJQwoJCQkJICAgIHx8IGMgPiAnficKI2VuZGlmCiNpZmRlZiBGRUFUX0ZLTUFQCgkJCQkgICAgfHwgKHBfYWx0a2V5bWFwCgkJCQkJJiYgKEZfaXNhbHBoYShjKSB8fCBGX2lzZGlnaXQoYykpKQojZW5kaWYKCQkJICAgICkKI2lmZGVmIEZFQVRfTUJZVEUKCQkJCS8qIEZvciBkb3VibGUtYnl0ZSB3ZSBrZWVwIHRoZSBjZWxsIHdpZHRoLCBzbwoJCQkJICogdGhhdCB3ZSBjYW4gZGV0ZWN0IGl0IGZyb20gdGhlIGZpcnN0IGJ5dGUuICovCgkJCQkmJiAhKGVuY19kYmNzICYmIE1CX0JZVEUyTEVOKGMpID09IDIpCiNlbmRpZgoJCQkgICApCgkJCXsKCQkJICAgIGlmICh0aWxkZSkKCQkJICAgIHsKCQkJCWNoYXJ0YWJbY10gPSAoY2hhcnRhYltjXSAmIH5DVF9DRUxMX01BU0spCgkJCQkJICAgICArICgoZHlfZmxhZ3MgJiBEWV9VSEVYKSA/IDQgOiAyKTsKCQkJCWNoYXJ0YWJbY10gJj0gfkNUX1BSSU5UX0NIQVI7CgkJCSAgICB9CgkJCSAgICBlbHNlCgkJCSAgICB7CgkJCQljaGFydGFiW2NdID0gKGNoYXJ0YWJbY10gJiB+Q1RfQ0VMTF9NQVNLKSArIDE7CgkJCQljaGFydGFiW2NdIHw9IENUX1BSSU5UX0NIQVI7CgkJCSAgICB9CgkJCX0KCQkgICAgfQoJCSAgICBlbHNlIGlmIChpID09IDIpCQkvKiAocmUpc2V0IGZuYW1lIGZsYWcgKi8KCQkgICAgewoJCQlpZiAodGlsZGUpCgkJCSAgICBjaGFydGFiW2NdICY9IH5DVF9GTkFNRV9DSEFSOwoJCQllbHNlCgkJCSAgICBjaGFydGFiW2NdIHw9IENUX0ZOQU1FX0NIQVI7CgkJICAgIH0KCQkgICAgZWxzZSAvKiBpID09IDMgKi8JCS8qIChyZSlzZXQga2V5d29yZCBmbGFnICovCgkJICAgIHsKCQkJaWYgKHRpbGRlKQoJCQkgICAgUkVTRVRfQ0hBUlRBQihidWYsIGMpOwoJCQllbHNlCgkJCSAgICBTRVRfQ0hBUlRBQihidWYsIGMpOwoJCSAgICB9CgkJfQoJCSsrYzsKCSAgICB9CgkgICAgcCA9IHNraXBfdG9fb3B0aW9uX3BhcnQocCk7Cgl9CiAgICB9CiAgICBjaGFydGFiX2luaXRpYWxpemVkID0gVFJVRTsKICAgIHJldHVybiBPSzsKfQoKLyoKICogVHJhbnNsYXRlIGFueSBzcGVjaWFsIGNoYXJhY3RlcnMgaW4gYnVmW2J1ZnNpemVdIGluLXBsYWNlLgogKiBUaGUgcmVzdWx0IGlzIGEgc3RyaW5nIHdpdGggb25seSBwcmludGFibGUgY2hhcmFjdGVycywgYnV0IGlmIHRoZXJlIGlzIG5vdAogKiBlbm91Z2ggcm9vbSwgbm90IGFsbCBjaGFyYWN0ZXJzIHdpbGwgYmUgdHJhbnNsYXRlZC4KICovCiAgICB2b2lkCnRyYW5zX2NoYXJhY3RlcnMoYnVmLCBidWZzaXplKQogICAgY2hhcl91CSpidWY7CiAgICBpbnQJCWJ1ZnNpemU7CnsKICAgIGludAkJbGVuOwkJLyogbGVuZ3RoIG9mIHN0cmluZyBuZWVkaW5nIHRyYW5zbGF0aW9uICovCiAgICBpbnQJCXJvb207CQkvKiByb29tIGluIGJ1ZmZlciBhZnRlciBzdHJpbmcgKi8KICAgIGNoYXJfdQkqdHJzOwkJLyogdHJhbnNsYXRlZCBjaGFyYWN0ZXIgKi8KICAgIGludAkJdHJzX2xlbjsJLyogbGVuZ3RoIG9mIHRyc1tdICovCgogICAgbGVuID0gKGludClTVFJMRU4oYnVmKTsKICAgIHJvb20gPSBidWZzaXplIC0gbGVuOwogICAgd2hpbGUgKCpidWYgIT0gMCkKICAgIHsKIyBpZmRlZiBGRUFUX01CWVRFCgkvKiBBc3N1bWUgYSBtdWx0aS1ieXRlIGNoYXJhY3RlciBkb2Vzbid0IG5lZWQgdHJhbnNsYXRpb24uICovCglpZiAoaGFzX21ieXRlICYmICh0cnNfbGVuID0gKCptYl9wdHIybGVuKShidWYpKSA+IDEpCgkgICAgbGVuIC09IHRyc19sZW47CgllbHNlCiMgZW5kaWYKCXsKCSAgICB0cnMgPSB0cmFuc2NoYXJfYnl0ZSgqYnVmKTsKCSAgICB0cnNfbGVuID0gKGludClTVFJMRU4odHJzKTsKCSAgICBpZiAodHJzX2xlbiA+IDEpCgkgICAgewoJCXJvb20gLT0gdHJzX2xlbiAtIDE7CgkJaWYgKHJvb20gPD0gMCkKCQkgICAgcmV0dXJuOwoJCW1jaF9tZW1tb3ZlKGJ1ZiArIHRyc19sZW4sIGJ1ZiArIDEsIChzaXplX3QpbGVuKTsKCSAgICB9CgkgICAgbWNoX21lbW1vdmUoYnVmLCB0cnMsIChzaXplX3QpdHJzX2xlbik7CgkgICAgLS1sZW47Cgl9CglidWYgKz0gdHJzX2xlbjsKICAgIH0KfQoKI2lmIGRlZmluZWQoRkVBVF9FVkFMKSB8fCBkZWZpbmVkKEZFQVRfVElUTEUpIHx8IGRlZmluZWQoUFJPVE8pCi8qCiAqIFRyYW5zbGF0ZSBhIHN0cmluZyBpbnRvIGFsbG9jYXRlZCBtZW1vcnksIHJlcGxhY2luZyBzcGVjaWFsIGNoYXJzIHdpdGgKICogcHJpbnRhYmxlIGNoYXJzLiAgUmV0dXJucyBOVUxMIHdoZW4gb3V0IG9mIG1lbW9yeS4KICovCiAgICBjaGFyX3UgKgp0cmFuc3N0cihzKQogICAgY2hhcl91CSpzOwp7CiAgICBjaGFyX3UJKnJlczsKICAgIGNoYXJfdQkqcDsKI2lmZGVmIEZFQVRfTUJZVEUKICAgIGludAkJbCwgbGVuLCBjOwogICAgY2hhcl91CWhleGJ1ZlsxMV07CiNlbmRpZgoKI2lmZGVmIEZFQVRfTUJZVEUKICAgIGlmIChoYXNfbWJ5dGUpCiAgICB7CgkvKiBDb21wdXRlIHRoZSBsZW5ndGggb2YgdGhlIHJlc3VsdCwgdGFraW5nIGFjY291bnQgb2YgdW5wcmludGFibGUKCSAqIG11bHRpLWJ5dGUgY2hhcmFjdGVycy4gKi8KCWxlbiA9IDA7CglwID0gczsKCXdoaWxlICgqcCAhPSBOVUwpCgl7CgkgICAgaWYgKChsID0gKCptYl9wdHIybGVuKShwKSkgPiAxKQoJICAgIHsKCQljID0gKCptYl9wdHIyY2hhcikocCk7CgkJcCArPSBsOwoJCWlmICh2aW1faXNwcmludGMoYykpCgkJICAgIGxlbiArPSBsOwoJCWVsc2UKCQl7CgkJICAgIHRyYW5zY2hhcl9oZXgoaGV4YnVmLCBjKTsKCQkgICAgbGVuICs9IFNUUkxFTihoZXhidWYpOwoJCX0KCSAgICB9CgkgICAgZWxzZQoJICAgIHsKCQlsID0gYnl0ZTJjZWxscygqcCsrKTsKCQlpZiAobCA+IDApCgkJICAgIGxlbiArPSBsOwoJCWVsc2UKCQkgICAgbGVuICs9IDQ7CS8qIGlsbGVnYWwgYnl0ZSBzZXF1ZW5jZSAqLwoJICAgIH0KCX0KCXJlcyA9IGFsbG9jKCh1bnNpZ25lZCkobGVuICsgMSkpOwogICAgfQogICAgZWxzZQojZW5kaWYKCXJlcyA9IGFsbG9jKCh1bnNpZ25lZCkodmltX3N0cnNpemUocykgKyAxKSk7CiAgICBpZiAocmVzICE9IE5VTEwpCiAgICB7CgkqcmVzID0gTlVMOwoJcCA9IHM7Cgl3aGlsZSAoKnAgIT0gTlVMKQoJewojaWZkZWYgRkVBVF9NQllURQoJICAgIGlmIChoYXNfbWJ5dGUgJiYgKGwgPSAoKm1iX3B0cjJsZW4pKHApKSA+IDEpCgkgICAgewoJCWMgPSAoKm1iX3B0cjJjaGFyKShwKTsKCQlpZiAodmltX2lzcHJpbnRjKGMpKQoJCSAgICBTVFJOQ0FUKHJlcywgcCwgbCk7CS8qIGFwcGVuZCBwcmludGFibGUgbXVsdGktYnl0ZSBjaGFyICovCgkJZWxzZQoJCSAgICB0cmFuc2NoYXJfaGV4KHJlcyArIFNUUkxFTihyZXMpLCBjKTsKCQlwICs9IGw7CgkgICAgfQoJICAgIGVsc2UKI2VuZGlmCgkJU1RSQ0FUKHJlcywgdHJhbnNjaGFyX2J5dGUoKnArKykpOwoJfQogICAgfQogICAgcmV0dXJuIHJlczsKfQojZW5kaWYKCiNpZiBkZWZpbmVkKEZFQVRfU1lOX0hMKSB8fCBkZWZpbmVkKEZFQVRfSU5TX0VYUEFORCkgfHwgZGVmaW5lZChQUk9UTykKLyoKICogQ29udmVydCB0aGUgc3RyaW5nICJzdHJbb3JnbGVuXSIgdG8gZG8gaWdub3JlLWNhc2UgY29tcGFyaW5nLiAgVXNlcyB0aGUKICogY3VycmVudCBsb2NhbGUuCiAqIFdoZW4gImJ1ZiIgaXMgTlVMTCByZXR1cm5zIGFuIGFsbG9jYXRlZCBzdHJpbmcgKE5VTEwgZm9yIG91dC1vZi1tZW1vcnkpLgogKiBPdGhlcndpc2UgcHV0cyB0aGUgcmVzdWx0IGluICJidWZbYnVmbGVuXSIuCiAqLwogICAgY2hhcl91ICoKc3RyX2ZvbGRjYXNlKHN0ciwgb3JnbGVuLCBidWYsIGJ1ZmxlbikKICAgIGNoYXJfdQkqc3RyOwogICAgaW50CQlvcmdsZW47CiAgICBjaGFyX3UJKmJ1ZjsKICAgIGludAkJYnVmbGVuOwp7CiAgICBnYXJyYXlfVAlnYTsKICAgIGludAkJaTsKICAgIGludAkJbGVuID0gb3JnbGVuOwoKI2RlZmluZSBHQV9DSEFSKGkpICAoKGNoYXJfdSAqKWdhLmdhX2RhdGEpW2ldCiNkZWZpbmUgR0FfUFRSKGkpICAgKChjaGFyX3UgKilnYS5nYV9kYXRhICsgaSkKI2RlZmluZSBTVFJfQ0hBUihpKSAgKGJ1ZiA9PSBOVUxMID8gR0FfQ0hBUihpKSA6IGJ1ZltpXSkKI2RlZmluZSBTVFJfUFRSKGkpICAgKGJ1ZiA9PSBOVUxMID8gR0FfUFRSKGkpIDogYnVmICsgaSkKCiAgICAvKiBDb3B5ICJzdHIiIGludG8gImJ1ZiIgb3IgYWxsb2NhdGVkIG1lbW9yeSwgdW5tb2RpZmllZC4gKi8KICAgIGlmIChidWYgPT0gTlVMTCkKICAgIHsKCWdhX2luaXQyKCZnYSwgMSwgMTApOwoJaWYgKGdhX2dyb3coJmdhLCBsZW4gKyAxKSA9PSBGQUlMKQoJICAgIHJldHVybiBOVUxMOwoJbWNoX21lbW1vdmUoZ2EuZ2FfZGF0YSwgc3RyLCAoc2l6ZV90KWxlbik7CglnYS5nYV9sZW4gPSBsZW47CiAgICB9CiAgICBlbHNlCiAgICB7CglpZiAobGVuID49IGJ1ZmxlbikJICAgIC8qIFVnbHkhICovCgkgICAgbGVuID0gYnVmbGVuIC0gMTsKCW1jaF9tZW1tb3ZlKGJ1Ziwgc3RyLCAoc2l6ZV90KWxlbik7CiAgICB9CiAgICBpZiAoYnVmID09IE5VTEwpCglHQV9DSEFSKGxlbikgPSBOVUw7CiAgICBlbHNlCglidWZbbGVuXSA9IE5VTDsKCiAgICAvKiBNYWtlIGVhY2ggY2hhcmFjdGVyIGxvd2VyIGNhc2UuICovCiAgICBpID0gMDsKICAgIHdoaWxlIChTVFJfQ0hBUihpKSAhPSBOVUwpCiAgICB7CiNpZmRlZiBGRUFUX01CWVRFCglpZiAoZW5jX3V0ZjggfHwgKGhhc19tYnl0ZSAmJiBNQl9CWVRFMkxFTihTVFJfQ0hBUihpKSkgPiAxKSkKCXsKCSAgICBpZiAoZW5jX3V0ZjgpCgkgICAgewoJCWludAljLCBsYzsKCgkJYyA9IHV0Zl9wdHIyY2hhcihTVFJfUFRSKGkpKTsKCQlsYyA9IHV0Zl90b2xvd2VyKGMpOwoJCWlmIChjICE9IGxjKQoJCXsKCQkgICAgaW50CSAgICBvbCA9IHV0Zl9jaGFyMmxlbihjKTsKCQkgICAgaW50CSAgICBubCA9IHV0Zl9jaGFyMmxlbihsYyk7CgoJCSAgICAvKiBJZiB0aGUgYnl0ZSBsZW5ndGggY2hhbmdlcyBuZWVkIHRvIHNoaWZ0IHRoZSBmb2xsb3dpbmcKCQkgICAgICogY2hhcmFjdGVycyBmb3J3YXJkIG9yIGJhY2t3YXJkLiAqLwoJCSAgICBpZiAob2wgIT0gbmwpCgkJICAgIHsKCQkJaWYgKG5sID4gb2wpCgkJCXsKCQkJICAgIGlmIChidWYgPT0gTlVMTCA/IGdhX2dyb3coJmdhLCBubCAtIG9sICsgMSkgPT0gRkFJTAoJCQkJCQkgICAgOiBsZW4gKyBubCAtIG9sID49IGJ1ZmxlbikKCQkJICAgIHsKCQkJCS8qIG91dCBvZiBtZW1vcnksIGtlZXAgb2xkIGNoYXIgKi8KCQkJCWxjID0gYzsKCQkJCW5sID0gb2w7CgkJCSAgICB9CgkJCX0KCQkJaWYgKG9sICE9IG5sKQoJCQl7CgkJCSAgICBpZiAoYnVmID09IE5VTEwpCgkJCSAgICB7CgkJCQltY2hfbWVtbW92ZShHQV9QVFIoaSkgKyBubCwgR0FfUFRSKGkpICsgb2wsCgkJCQkJCSAgU1RSTEVOKEdBX1BUUihpKSArIG9sKSArIDEpOwoJCQkJZ2EuZ2FfbGVuICs9IG5sIC0gb2w7CgkJCSAgICB9CgkJCSAgICBlbHNlCgkJCSAgICB7CgkJCQltY2hfbWVtbW92ZShidWYgKyBpICsgbmwsIGJ1ZiArIGkgKyBvbCwKCQkJCQkJICAgIFNUUkxFTihidWYgKyBpICsgb2wpICsgMSk7CgkJCQlsZW4gKz0gbmwgLSBvbDsKCQkJICAgIH0KCQkJfQoJCSAgICB9CgkJICAgICh2b2lkKXV0Zl9jaGFyMmJ5dGVzKGxjLCBTVFJfUFRSKGkpKTsKCQl9CgkgICAgfQoJICAgIC8qIHNraXAgdG8gbmV4dCBtdWx0aS1ieXRlIGNoYXIgKi8KCSAgICBpICs9ICgqbWJfcHRyMmxlbikoU1RSX1BUUihpKSk7Cgl9CgllbHNlCiNlbmRpZgoJewoJICAgIGlmIChidWYgPT0gTlVMTCkKCQlHQV9DSEFSKGkpID0gVE9MT1dFUl9MT0MoR0FfQ0hBUihpKSk7CgkgICAgZWxzZQoJCWJ1ZltpXSA9IFRPTE9XRVJfTE9DKGJ1ZltpXSk7CgkgICAgKytpOwoJfQogICAgfQoKICAgIGlmIChidWYgPT0gTlVMTCkKCXJldHVybiAoY2hhcl91ICopZ2EuZ2FfZGF0YTsKICAgIHJldHVybiBidWY7Cn0KI2VuZGlmCgovKgogKiBDYXRjaCAyMjogY2hhcnRhYltdIGNhbid0IGJlIGluaXRpYWxpemVkIGJlZm9yZSB0aGUgb3B0aW9ucyBhcmUKICogaW5pdGlhbGl6ZWQsIGFuZCBpbml0aWFsaXppbmcgb3B0aW9ucyBtYXkgY2F1c2UgdHJhbnNjaGFyKCkgdG8gYmUgY2FsbGVkIQogKiBXaGVuIGNoYXJ0YWJfaW5pdGlhbGl6ZWQgPT0gRkFMU0UgZG9uJ3QgdXNlIGNoYXJ0YWJbXS4KICogRG9lcyBOT1Qgd29yayBmb3IgbXVsdGktYnl0ZSBjaGFyYWN0ZXJzLCBjIG11c3QgYmUgPD0gMjU1LgogKiBBbHNvIGRvZXNuJ3Qgd29yayBmb3IgdGhlIGZpcnN0IGJ5dGUgb2YgYSBtdWx0aS1ieXRlLCAiYyIgbXVzdCBiZSBhCiAqIGNoYXJhY3RlciEKICovCnN0YXRpYyBjaGFyX3UJdHJhbnNjaGFyX2J1Zls3XTsKCiAgICBjaGFyX3UgKgp0cmFuc2NoYXIoYykKICAgIGludAkJYzsKewogICAgaW50CQkJaTsKCiAgICBpID0gMDsKICAgIGlmIChJU19TUEVDSUFMKGMpKQkgICAgLyogc3BlY2lhbCBrZXkgY29kZSwgZGlzcGxheSBhcyB+QCBjaGFyICovCiAgICB7Cgl0cmFuc2NoYXJfYnVmWzBdID0gJ34nOwoJdHJhbnNjaGFyX2J1ZlsxXSA9ICdAJzsKCWkgPSAyOwoJYyA9IEtfU0VDT05EKGMpOwogICAgfQoKICAgIGlmICgoIWNoYXJ0YWJfaW5pdGlhbGl6ZWQgJiYgKAojaWZkZWYgRUJDRElDCgkJICAgIChjID49IDY0ICYmIGMgPCAyNTUpCiNlbHNlCgkJICAgIChjID49ICcgJyAmJiBjIDw9ICd+JykKI2VuZGlmCiNpZmRlZiBGRUFUX0ZLTUFQCgkJCXx8IEZfaXNjaGFyKGMpCiNlbmRpZgoJCSkpIHx8IChjIDwgMjU2ICYmIHZpbV9pc3ByaW50Y19zdHJpY3QoYykpKQogICAgewoJLyogcHJpbnRhYmxlIGNoYXJhY3RlciAqLwoJdHJhbnNjaGFyX2J1ZltpXSA9IGM7Cgl0cmFuc2NoYXJfYnVmW2kgKyAxXSA9IE5VTDsKICAgIH0KICAgIGVsc2UKCXRyYW5zY2hhcl9ub25wcmludCh0cmFuc2NoYXJfYnVmICsgaSwgYyk7CiAgICByZXR1cm4gdHJhbnNjaGFyX2J1ZjsKfQoKI2lmIGRlZmluZWQoRkVBVF9NQllURSkgfHwgZGVmaW5lZChQUk9UTykKLyoKICogTGlrZSB0cmFuc2NoYXIoKSwgYnV0IGNhbGxlZCB3aXRoIGEgYnl0ZSBpbnN0ZWFkIG9mIGEgY2hhcmFjdGVyLiAgQ2hlY2tzCiAqIGZvciBhbiBpbGxlZ2FsIFVURi04IGJ5dGUuCiAqLwogICAgY2hhcl91ICoKdHJhbnNjaGFyX2J5dGUoYykKICAgIGludAkJYzsKewogICAgaWYgKGVuY191dGY4ICYmIGMgPj0gMHg4MCkKICAgIHsKCXRyYW5zY2hhcl9ub25wcmludCh0cmFuc2NoYXJfYnVmLCBjKTsKCXJldHVybiB0cmFuc2NoYXJfYnVmOwogICAgfQogICAgcmV0dXJuIHRyYW5zY2hhcihjKTsKfQojZW5kaWYKCi8qCiAqIENvbnZlcnQgbm9uLXByaW50YWJsZSBjaGFyYWN0ZXIgdG8gdHdvIG9yIG1vcmUgcHJpbnRhYmxlIGNoYXJhY3RlcnMgaW4KICogImJ1ZltdIi4gICJidWYiIG5lZWRzIHRvIGJlIGFibGUgdG8gaG9sZCBmaXZlIGJ5dGVzLgogKiBEb2VzIE5PVCB3b3JrIGZvciBtdWx0aS1ieXRlIGNoYXJhY3RlcnMsIGMgbXVzdCBiZSA8PSAyNTUuCiAqLwogICAgdm9pZAp0cmFuc2NoYXJfbm9ucHJpbnQoYnVmLCBjKQogICAgY2hhcl91CSpidWY7CiAgICBpbnQJCWM7CnsKICAgIGlmIChjID09IE5MKQoJYyA9IE5VTDsJCS8qIHdlIHVzZSBuZXdsaW5lIGluIHBsYWNlIG9mIGEgTlVMICovCiAgICBlbHNlIGlmIChjID09IENBUiAmJiBnZXRfZmlsZWZvcm1hdChjdXJidWYpID09IEVPTF9NQUMpCgljID0gTkw7CQkJLyogd2UgdXNlIENSIGluIHBsYWNlIG9mICBOTCBpbiB0aGlzIGNhc2UgKi8KCiAgICBpZiAoZHlfZmxhZ3MgJiBEWV9VSEVYKQkJLyogJ2Rpc3BsYXknIGhhcyAidWhleCIgKi8KCXRyYW5zY2hhcl9oZXgoYnVmLCBjKTsKCiNpZmRlZiBFQkNESUMKICAgIC8qIEZvciBFQkNESUMgb25seSB0aGUgY2hhcmFjdGVycyAwLTYzIGFuZCAyNTUgYXJlIG5vdCBwcmludGFibGUgKi8KICAgIGVsc2UgaWYgKEN0cmxDaGFyKGMpICE9IDAgfHwgYyA9PSBERUwpCiNlbHNlCiAgICBlbHNlIGlmIChjIDw9IDB4N2YpCQkJCS8qIDB4MDAgLSAweDFmIGFuZCAweDdmICovCiNlbmRpZgogICAgewoJYnVmWzBdID0gJ14nOwojaWZkZWYgRUJDRElDCglpZiAoYyA9PSBERUwpCgkgICAgYnVmWzFdID0gJz8nOwkJLyogREVMIGRpc3BsYXllZCBhcyBePyAqLwoJZWxzZQoJICAgIGJ1ZlsxXSA9IEN0cmxDaGFyKGMpOwojZWxzZQoJYnVmWzFdID0gYyBeIDB4NDA7CQkvKiBERUwgZGlzcGxheWVkIGFzIF4/ICovCiNlbmRpZgoKCWJ1ZlsyXSA9IE5VTDsKICAgIH0KI2lmZGVmIEZFQVRfTUJZVEUKICAgIGVsc2UgaWYgKGVuY191dGY4ICYmIGMgPj0gMHg4MCkKICAgIHsKCXRyYW5zY2hhcl9oZXgoYnVmLCBjKTsKICAgIH0KI2VuZGlmCiNpZm5kZWYgRUJDRElDCiAgICBlbHNlIGlmIChjID49ICcgJyArIDB4ODAgJiYgYyA8PSAnficgKyAweDgwKSAgICAvKiAweGEwIC0gMHhmZSAqLwogICAgewoJYnVmWzBdID0gJ3wnOwoJYnVmWzFdID0gYyAtIDB4ODA7CglidWZbMl0gPSBOVUw7CiAgICB9CiNlbHNlCiAgICBlbHNlIGlmIChjIDwgNjQpCiAgICB7CglidWZbMF0gPSAnfic7CglidWZbMV0gPSBNZXRhQ2hhcihjKTsKCWJ1ZlsyXSA9IE5VTDsKICAgIH0KI2VuZGlmCiAgICBlbHNlCQkJCQkgICAgLyogMHg4MCAtIDB4OWYgYW5kIDB4ZmYgKi8KICAgIHsKCS8qCgkgKiBUT0RPOiBFQkNESUMgSSBkb24ndCBrbm93IHdoYXQgdG8gZG8gd2l0aCB0aGlzIGNoYXJzLCBzbyBJIGRpc3BsYXkKCSAqIHRoZW0gYXMgJ34/JyBmb3Igbm93CgkgKi8KCWJ1ZlswXSA9ICd+JzsKI2lmZGVmIEVCQ0RJQwoJYnVmWzFdID0gJz8nOwkJCS8qIDB4ZmYgZGlzcGxheWVkIGFzIH4/ICovCiNlbHNlCglidWZbMV0gPSAoYyAtIDB4ODApIF4gMHg0MDsJLyogMHhmZiBkaXNwbGF5ZWQgYXMgfj8gKi8KI2VuZGlmCglidWZbMl0gPSBOVUw7CiAgICB9Cn0KCiAgICB2b2lkCnRyYW5zY2hhcl9oZXgoYnVmLCBjKQogICAgY2hhcl91CSpidWY7CiAgICBpbnQJCWM7CnsKICAgIGludAkJaSA9IDA7CgogICAgYnVmWzBdID0gJzwnOwojaWZkZWYgRkVBVF9NQllURQogICAgaWYgKGMgPiAyNTUpCiAgICB7CglidWZbKytpXSA9IG5yMmhleCgodW5zaWduZWQpYyA+PiAxMik7CglidWZbKytpXSA9IG5yMmhleCgodW5zaWduZWQpYyA+PiA4KTsKICAgIH0KI2VuZGlmCiAgICBidWZbKytpXSA9IG5yMmhleCgodW5zaWduZWQpYyA+PiA0KTsKICAgIGJ1ZlsrK2ldID0gbnIyaGV4KGMpOwogICAgYnVmWysraV0gPSAnPic7CiAgICBidWZbKytpXSA9IE5VTDsKfQoKLyoKICogQ29udmVydCB0aGUgbG93ZXIgNCBiaXRzIG9mIGJ5dGUgImMiIHRvIGl0cyBoZXggY2hhcmFjdGVyLgogKiBMb3dlciBjYXNlIGxldHRlcnMgYXJlIHVzZWQgdG8gYXZvaWQgdGhlIGNvbmZ1c2lvbiBvZiA8RjE+IGJlaW5nIDB4ZjEgb3IKICogZnVuY3Rpb24ga2V5IDEuCiAqLwogICAgc3RhdGljIGludApucjJoZXgoYykKICAgIGludAkJYzsKewogICAgaWYgKChjICYgMHhmKSA8PSA5KQoJcmV0dXJuIChjICYgMHhmKSArICcwJzsKICAgIHJldHVybiAoYyAmIDB4ZikgLSAxMCArICdhJzsKfQoKLyoKICogUmV0dXJuIG51bWJlciBvZiBkaXNwbGF5IGNlbGxzIG9jY3VwaWVkIGJ5IGJ5dGUgImIiLgogKiBDYWxsZXIgbXVzdCBtYWtlIHN1cmUgMCA8PSBiIDw9IDI1NS4KICogRm9yIG11bHRpLWJ5dGUgbW9kZSAiYiIgbXVzdCBiZSB0aGUgZmlyc3QgYnl0ZSBvZiBhIGNoYXJhY3Rlci4KICogQSBUQUIgaXMgY291bnRlZCBhcyB0d28gY2VsbHM6ICJeSSIuCiAqIEZvciBVVEYtOCBtb2RlIHRoaXMgd2lsbCByZXR1cm4gMCBmb3IgYnl0ZXMgPj0gMHg4MCwgYmVjYXVzZSB0aGUgbnVtYmVyIG9mCiAqIGNlbGxzIGRlcGVuZHMgb24gZnVydGhlciBieXRlcy4KICovCiAgICBpbnQKYnl0ZTJjZWxscyhiKQogICAgaW50CQliOwp7CiNpZmRlZiBGRUFUX01CWVRFCiAgICBpZiAoZW5jX3V0ZjggJiYgYiA+PSAweDgwKQoJcmV0dXJuIDA7CiNlbmRpZgogICAgcmV0dXJuIChjaGFydGFiW2JdICYgQ1RfQ0VMTF9NQVNLKTsKfQoKLyoKICogUmV0dXJuIG51bWJlciBvZiBkaXNwbGF5IGNlbGxzIG9jY3VwaWVkIGJ5IGNoYXJhY3RlciAiYyIuCiAqICJjIiBjYW4gYmUgYSBzcGVjaWFsIGtleSAobmVnYXRpdmUgbnVtYmVyKSBpbiB3aGljaCBjYXNlIDMgb3IgNCBpcyByZXR1cm5lZC4KICogQSBUQUIgaXMgY291bnRlZCBhcyB0d28gY2VsbHM6ICJeSSIgb3IgZm91cjogIjwwOT4iLgogKi8KICAgIGludApjaGFyMmNlbGxzKGMpCiAgICBpbnQJCWM7CnsKICAgIGlmIChJU19TUEVDSUFMKGMpKQoJcmV0dXJuIGNoYXIyY2VsbHMoS19TRUNPTkQoYykpICsgMjsKI2lmZGVmIEZFQVRfTUJZVEUKICAgIGlmIChjID49IDB4ODApCiAgICB7CgkvKiBVVEYtODogYWJvdmUgMHg4MCBuZWVkIHRvIGNoZWNrIHRoZSB2YWx1ZSAqLwoJaWYgKGVuY191dGY4KQoJICAgIHJldHVybiB1dGZfY2hhcjJjZWxscyhjKTsKCS8qIERCQ1M6IGRvdWJsZS1ieXRlIG1lYW5zIGRvdWJsZS13aWR0aCwgZXhjZXB0IGZvciBldWMtanAgd2l0aCBmaXJzdAoJICogYnl0ZSAweDhlICovCglpZiAoZW5jX2RiY3MgIT0gMCAmJiBjID49IDB4MTAwKQoJewoJICAgIGlmIChlbmNfZGJjcyA9PSBEQkNTX0pQTlUgJiYgKCh1bnNpZ25lZCljID4+IDgpID09IDB4OGUpCgkJcmV0dXJuIDE7CgkgICAgcmV0dXJuIDI7Cgl9CiAgICB9CiNlbmRpZgogICAgcmV0dXJuIChjaGFydGFiW2MgJiAweGZmXSAmIENUX0NFTExfTUFTSyk7Cn0KCi8qCiAqIFJldHVybiBudW1iZXIgb2YgZGlzcGxheSBjZWxscyBvY2N1cGllZCBieSBjaGFyYWN0ZXIgYXQgIipwIi4KICogQSBUQUIgaXMgY291bnRlZCBhcyB0d28gY2VsbHM6ICJeSSIgb3IgZm91cjogIjwwOT4iLgogKi8KICAgIGludApwdHIyY2VsbHMocCkKICAgIGNoYXJfdQkqcDsKewojaWZkZWYgRkVBVF9NQllURQogICAgLyogRm9yIFVURi04IHdlIG5lZWQgdG8gbG9vayBhdCBtb3JlIGJ5dGVzIGlmIHRoZSBmaXJzdCBieXRlIGlzID49IDB4ODAuICovCiAgICBpZiAoZW5jX3V0ZjggJiYgKnAgPj0gMHg4MCkKCXJldHVybiB1dGZfcHRyMmNlbGxzKHApOwogICAgLyogRm9yIERCQ1Mgd2UgY2FuIHRlbGwgdGhlIGNlbGwgY291bnQgZnJvbSB0aGUgZmlyc3QgYnl0ZS4gKi8KI2VuZGlmCiAgICByZXR1cm4gKGNoYXJ0YWJbKnBdICYgQ1RfQ0VMTF9NQVNLKTsKfQoKLyoKICogUmV0dXJuIHRoZSBudW1iZXIgb2YgY2hhcmFjdGVycyBzdHJpbmcgInMiIHdpbGwgdGFrZSBvbiB0aGUgc2NyZWVuLAogKiBjb3VudGluZyBUQUJzIGFzIHR3byBjaGFyYWN0ZXJzOiAiXkkiLgogKi8KICAgIGludAp2aW1fc3Ryc2l6ZShzKQogICAgY2hhcl91CSpzOwp7CiAgICByZXR1cm4gdmltX3N0cm5zaXplKHMsIChpbnQpTUFYQ09MKTsKfQoKLyoKICogUmV0dXJuIHRoZSBudW1iZXIgb2YgY2hhcmFjdGVycyBzdHJpbmcgInNbbGVuXSIgd2lsbCB0YWtlIG9uIHRoZSBzY3JlZW4sCiAqIGNvdW50aW5nIFRBQnMgYXMgdHdvIGNoYXJhY3RlcnM6ICJeSSIuCiAqLwogICAgaW50CnZpbV9zdHJuc2l6ZShzLCBsZW4pCiAgICBjaGFyX3UJKnM7CiAgICBpbnQJCWxlbjsKewogICAgaW50CQlzaXplID0gMDsKCiAgICB3aGlsZSAoKnMgIT0gTlVMICYmIC0tbGVuID49IDApCiAgICB7CiNpZmRlZiBGRUFUX01CWVRFCglpZiAoaGFzX21ieXRlKQoJewoJICAgIGludAkgICAgbCA9ICgqbWJfcHRyMmxlbikocyk7CgoJICAgIHNpemUgKz0gcHRyMmNlbGxzKHMpOwoJICAgIHMgKz0gbDsKCSAgICBsZW4gLT0gbCAtIDE7Cgl9CgllbHNlCiNlbmRpZgoJICAgIHNpemUgKz0gYnl0ZTJjZWxscygqcysrKTsKICAgIH0KICAgIHJldHVybiBzaXplOwp9CgovKgogKiBSZXR1cm4gdGhlIG51bWJlciBvZiBjaGFyYWN0ZXJzICdjJyB3aWxsIHRha2Ugb24gdGhlIHNjcmVlbiwgdGFraW5nCiAqIGludG8gYWNjb3VudCB0aGUgc2l6ZSBvZiBhIHRhYi4KICogVXNlIGEgZGVmaW5lIHRvIG1ha2UgaXQgZmFzdCwgdGhpcyBpcyB1c2VkIHZlcnkgb2Z0ZW4hISEKICogQWxzbyBzZWUgZ2V0dmNvbCgpIGJlbG93LgogKi8KCiNkZWZpbmUgUkVUX1dJTl9CVUZfQ0hBUlRBQlNJWkUod3AsIGJ1ZiwgcCwgY29sKSBcCiAgICBpZiAoKihwKSA9PSBUQUIgJiYgKCEod3ApLT53X3BfbGlzdCB8fCBsY3NfdGFiMSkpIFwKICAgIHsgXAoJaW50IHRzOyBcCgl0cyA9IChidWYpLT5iX3BfdHM7IFwKCXJldHVybiAoaW50KSh0cyAtIChjb2wgJSB0cykpOyBcCiAgICB9IFwKICAgIGVsc2UgXAoJcmV0dXJuIHB0cjJjZWxscyhwKTsKCiNpZiBkZWZpbmVkKEZFQVRfVlJFUExBQ0UpIHx8IGRlZmluZWQoRkVBVF9FWF9FWFRSQSkgfHwgZGVmaW5lZChGRUFUX0dVSSkgXAoJfHwgZGVmaW5lZChGRUFUX1ZJUlRVQUxFRElUKSB8fCBkZWZpbmVkKFBST1RPKQogICAgaW50CmNoYXJ0YWJzaXplKHAsIGNvbCkKICAgIGNoYXJfdQkqcDsKICAgIGNvbG5yX1QJY29sOwp7CiAgICBSRVRfV0lOX0JVRl9DSEFSVEFCU0laRShjdXJ3aW4sIGN1cmJ1ZiwgcCwgY29sKQp9CiNlbmRpZgoKI2lmZGVmIEZFQVRfTElORUJSRUFLCiAgICBzdGF0aWMgaW50Cndpbl9jaGFydGFic2l6ZSh3cCwgcCwgY29sKQogICAgd2luX1QJKndwOwogICAgY2hhcl91CSpwOwogICAgY29sbnJfVAljb2w7CnsKICAgIFJFVF9XSU5fQlVGX0NIQVJUQUJTSVpFKHdwLCB3cC0+d19idWZmZXIsIHAsIGNvbCkKfQojZW5kaWYKCi8qCiAqIHJldHVybiB0aGUgbnVtYmVyIG9mIGNoYXJhY3RlcnMgdGhlIHN0cmluZyAncycgd2lsbCB0YWtlIG9uIHRoZSBzY3JlZW4sCiAqIHRha2luZyBpbnRvIGFjY291bnQgdGhlIHNpemUgb2YgYSB0YWIKICovCiAgICBpbnQKbGluZXRhYnNpemUocykKICAgIGNoYXJfdQkqczsKewogICAgY29sbnJfVAljb2wgPSAwOwoKICAgIHdoaWxlICgqcyAhPSBOVUwpCgljb2wgKz0gbGJyX2NoYXJ0YWJzaXplX2FkdigmcywgY29sKTsKICAgIHJldHVybiAoaW50KWNvbDsKfQoKLyoKICogTGlrZSBsaW5ldGFic2l6ZSgpLCBidXQgZm9yIGEgZ2l2ZW4gd2luZG93IGluc3RlYWQgb2YgdGhlIGN1cnJlbnQgb25lLgogKi8KICAgIGludAp3aW5fbGluZXRhYnNpemUod3AsIHAsIGxlbikKICAgIHdpbl9UCSp3cDsKICAgIGNoYXJfdQkqcDsKICAgIGNvbG5yX1QJbGVuOwp7CiAgICBjb2xucl9UCWNvbCA9IDA7CiAgICBjaGFyX3UJKnM7CgogICAgZm9yIChzID0gcDsgKnMgIT0gTlVMICYmIChsZW4gPT0gTUFYQ09MIHx8IHMgPCBwICsgbGVuKTsgbWJfcHRyX2FkdihzKSkKCWNvbCArPSB3aW5fbGJyX2NoYXJ0YWJzaXplKHdwLCBzLCBjb2wsIE5VTEwpOwogICAgcmV0dXJuIChpbnQpY29sOwp9CgovKgogKiBSZXR1cm4gVFJVRSBpZiAnYycgaXMgYSBub3JtYWwgaWRlbnRpZmllciBjaGFyYWN0ZXI6CiAqIExldHRlcnMgYW5kIGNoYXJhY3RlcnMgZnJvbSB0aGUgJ2lzaWRlbnQnIG9wdGlvbi4KICovCiAgICBpbnQKdmltX2lzSURjKGMpCiAgICBpbnQgYzsKewogICAgcmV0dXJuIChjID4gMCAmJiBjIDwgMHgxMDAgJiYgKGNoYXJ0YWJbY10gJiBDVF9JRF9DSEFSKSk7Cn0KCi8qCiAqIHJldHVybiBUUlVFIGlmICdjJyBpcyBhIGtleXdvcmQgY2hhcmFjdGVyOiBMZXR0ZXJzIGFuZCBjaGFyYWN0ZXJzIGZyb20KICogJ2lza2V5d29yZCcgb3B0aW9uIGZvciBjdXJyZW50IGJ1ZmZlci4KICogRm9yIG11bHRpLWJ5dGUgY2hhcmFjdGVycyBtYl9nZXRfY2xhc3MoKSBpcyB1c2VkIChidWlsdGluIHJ1bGVzKS4KICovCiAgICBpbnQKdmltX2lzd29yZGMoYykKICAgIGludCBjOwp7CiNpZmRlZiBGRUFUX01CWVRFCiAgICBpZiAoYyA+PSAweDEwMCkKICAgIHsKCWlmIChlbmNfZGJjcyAhPSAwKQoJICAgIHJldHVybiBkYmNzX2NsYXNzKCh1bnNpZ25lZCljID4+IDgsIGMgJiAweGZmKSA+PSAyOwoJaWYgKGVuY191dGY4KQoJICAgIHJldHVybiB1dGZfY2xhc3MoYykgPj0gMjsKICAgIH0KI2VuZGlmCiAgICByZXR1cm4gKGMgPiAwICYmIGMgPCAweDEwMCAmJiBHRVRfQ0hBUlRBQihjdXJidWYsIGMpICE9IDApOwp9CgovKgogKiBKdXN0IGxpa2UgdmltX2lzd29yZGMoKSBidXQgdXNlcyBhIHBvaW50ZXIgdG8gdGhlIChtdWx0aS1ieXRlKSBjaGFyYWN0ZXIuCiAqLwogICAgaW50CnZpbV9pc3dvcmRwKHApCiAgICBjaGFyX3UgKnA7CnsKI2lmZGVmIEZFQVRfTUJZVEUKICAgIGlmIChoYXNfbWJ5dGUgJiYgTUJfQllURTJMRU4oKnApID4gMSkKCXJldHVybiBtYl9nZXRfY2xhc3MocCkgPj0gMjsKI2VuZGlmCiAgICByZXR1cm4gR0VUX0NIQVJUQUIoY3VyYnVmLCAqcCkgIT0gMDsKfQoKI2lmIGRlZmluZWQoRkVBVF9TWU5fSEwpIHx8IGRlZmluZWQoUFJPVE8pCiAgICBpbnQKdmltX2lzd29yZGNfYnVmKHAsIGJ1ZikKICAgIGNoYXJfdQkqcDsKICAgIGJ1Zl9UCSpidWY7CnsKIyBpZmRlZiBGRUFUX01CWVRFCiAgICBpZiAoaGFzX21ieXRlICYmIE1CX0JZVEUyTEVOKCpwKSA+IDEpCglyZXR1cm4gbWJfZ2V0X2NsYXNzKHApID49IDI7CiMgZW5kaWYKICAgIHJldHVybiAoR0VUX0NIQVJUQUIoYnVmLCAqcCkgIT0gMCk7Cn0KI2VuZGlmIC8qIEZFQVRfU1lOX0hMICovCgovKgogKiByZXR1cm4gVFJVRSBpZiAnYycgaXMgYSB2YWxpZCBmaWxlLW5hbWUgY2hhcmFjdGVyCiAqIEFzc3VtZSBjaGFyYWN0ZXJzIGFib3ZlIDB4MTAwIGFyZSB2YWxpZCAobXVsdGktYnl0ZSkuCiAqLwogICAgaW50CnZpbV9pc2ZpbGVjKGMpCiAgICBpbnQJYzsKewogICAgcmV0dXJuIChjID49IDB4MTAwIHx8IChjID4gMCAmJiAoY2hhcnRhYltjXSAmIENUX0ZOQU1FX0NIQVIpKSk7Cn0KCi8qCiAqIHJldHVybiBUUlVFIGlmICdjJyBpcyBhIHByaW50YWJsZSBjaGFyYWN0ZXIKICogQXNzdW1lIGNoYXJhY3RlcnMgYWJvdmUgMHgxMDAgYXJlIHByaW50YWJsZSAobXVsdGktYnl0ZSksIGV4Y2VwdCBmb3IKICogVW5pY29kZS4KICovCiAgICBpbnQKdmltX2lzcHJpbnRjKGMpCiAgICBpbnQgYzsKewojaWZkZWYgRkVBVF9NQllURQogICAgaWYgKGVuY191dGY4ICYmIGMgPj0gMHgxMDApCglyZXR1cm4gdXRmX3ByaW50YWJsZShjKTsKI2VuZGlmCiAgICByZXR1cm4gKGMgPj0gMHgxMDAgfHwgKGMgPiAwICYmIChjaGFydGFiW2NdICYgQ1RfUFJJTlRfQ0hBUikpKTsKfQoKLyoKICogU3RyaWN0IHZlcnNpb24gb2YgdmltX2lzcHJpbnRjKGMpLCBkb24ndCByZXR1cm4gVFJVRSBpZiAiYyIgaXMgdGhlIGhlYWQKICogYnl0ZSBvZiBhIGRvdWJsZS1ieXRlIGNoYXJhY3Rlci4KICovCiAgICBpbnQKdmltX2lzcHJpbnRjX3N0cmljdChjKQogICAgaW50CWM7CnsKI2lmZGVmIEZFQVRfTUJZVEUKICAgIGlmIChlbmNfZGJjcyAhPSAwICYmIGMgPCAweDEwMCAmJiBNQl9CWVRFMkxFTihjKSA+IDEpCglyZXR1cm4gRkFMU0U7CiAgICBpZiAoZW5jX3V0ZjggJiYgYyA+PSAweDEwMCkKCXJldHVybiB1dGZfcHJpbnRhYmxlKGMpOwojZW5kaWYKICAgIHJldHVybiAoYyA+PSAweDEwMCB8fCAoYyA+IDAgJiYgKGNoYXJ0YWJbY10gJiBDVF9QUklOVF9DSEFSKSkpOwp9CgovKgogKiBsaWtlIGNoYXJ0YWJzaXplKCksIGJ1dCBhbHNvIGNoZWNrIGZvciBsaW5lIGJyZWFrcyBvbiB0aGUgc2NyZWVuCiAqLwogICAgaW50Cmxicl9jaGFydGFic2l6ZShzLCBjb2wpCiAgICB1bnNpZ25lZCBjaGFyCSpzOwogICAgY29sbnJfVAkJY29sOwp7CiNpZmRlZiBGRUFUX0xJTkVCUkVBSwogICAgaWYgKCFjdXJ3aW4tPndfcF9sYnIgJiYgKnBfc2JyID09IE5VTCkKICAgIHsKI2VuZGlmCiNpZmRlZiBGRUFUX01CWVRFCglpZiAoY3Vyd2luLT53X3Bfd3JhcCkKCSAgICByZXR1cm4gd2luX25vbGJyX2NoYXJ0YWJzaXplKGN1cndpbiwgcywgY29sLCBOVUxMKTsKI2VuZGlmCglSRVRfV0lOX0JVRl9DSEFSVEFCU0laRShjdXJ3aW4sIGN1cmJ1ZiwgcywgY29sKQojaWZkZWYgRkVBVF9MSU5FQlJFQUsKICAgIH0KICAgIHJldHVybiB3aW5fbGJyX2NoYXJ0YWJzaXplKGN1cndpbiwgcywgY29sLCBOVUxMKTsKI2VuZGlmCn0KCi8qCiAqIENhbGwgbGJyX2NoYXJ0YWJzaXplKCkgYW5kIGFkdmFuY2UgdGhlIHBvaW50ZXIuCiAqLwogICAgaW50Cmxicl9jaGFydGFic2l6ZV9hZHYocywgY29sKQogICAgY2hhcl91CSoqczsKICAgIGNvbG5yX1QJY29sOwp7CiAgICBpbnQJCXJldHZhbDsKCiAgICByZXR2YWwgPSBsYnJfY2hhcnRhYnNpemUoKnMsIGNvbCk7CiAgICBtYl9wdHJfYWR2KCpzKTsKICAgIHJldHVybiByZXR2YWw7Cn0KCi8qCiAqIFRoaXMgZnVuY3Rpb24gaXMgdXNlZCB2ZXJ5IG9mdGVuLCBrZWVwIGl0IGZhc3QhISEhCiAqCiAqIElmICJoZWFkcCIgbm90IE5VTEwsIHNldCAqaGVhZHAgdG8gdGhlIHNpemUgb2Ygd2hhdCB3ZSBmb3IgJ3Nob3dicmVhaycKICogc3RyaW5nIGF0IHN0YXJ0IG9mIGxpbmUuICBXYXJuaW5nOiAqaGVhZHAgaXMgb25seSBzZXQgaWYgaXQncyBhIG5vbi16ZXJvCiAqIHZhbHVlLCBpbml0IHRvIDAgYmVmb3JlIGNhbGxpbmcuCiAqLwovKkFSR1NVU0VEKi8KICAgIGludAp3aW5fbGJyX2NoYXJ0YWJzaXplKHdwLCBzLCBjb2wsIGhlYWRwKQogICAgd2luX1QJKndwOwogICAgY2hhcl91CSpzOwogICAgY29sbnJfVAljb2w7CiAgICBpbnQJCSpoZWFkcDsKewojaWZkZWYgRkVBVF9MSU5FQlJFQUsKICAgIGludAkJYzsKICAgIGludAkJc2l6ZTsKICAgIGNvbG5yX1QJY29sMjsKICAgIGNvbG5yX1QJY29sbWF4OwogICAgaW50CQlhZGRlZDsKIyBpZmRlZiBGRUFUX01CWVRFCiAgICBpbnQJCW1iX2FkZGVkID0gMDsKIyBlbHNlCiMgIGRlZmluZSBtYl9hZGRlZCAwCiMgZW5kaWYKICAgIGludAkJbnVtYmVyZXh0cmE7CiAgICBjaGFyX3UJKnBzOwogICAgaW50CQl0YWJfY29yciA9ICgqcyA9PSBUQUIpOwogICAgaW50CQluOwoKICAgIC8qCiAgICAgKiBObyAnbGluZWJyZWFrJyBhbmQgJ3Nob3dicmVhayc6IHJldHVybiBxdWlja2x5LgogICAgICovCiAgICBpZiAoIXdwLT53X3BfbGJyICYmICpwX3NiciA9PSBOVUwpCiNlbmRpZgogICAgewojaWZkZWYgRkVBVF9NQllURQoJaWYgKHdwLT53X3Bfd3JhcCkKCSAgICByZXR1cm4gd2luX25vbGJyX2NoYXJ0YWJzaXplKHdwLCBzLCBjb2wsIGhlYWRwKTsKI2VuZGlmCglSRVRfV0lOX0JVRl9DSEFSVEFCU0laRSh3cCwgd3AtPndfYnVmZmVyLCBzLCBjb2wpCiAgICB9CgojaWZkZWYgRkVBVF9MSU5FQlJFQUsKICAgIC8qCiAgICAgKiBGaXJzdCBnZXQgbm9ybWFsIHNpemUsIHdpdGhvdXQgJ2xpbmVicmVhaycKICAgICAqLwogICAgc2l6ZSA9IHdpbl9jaGFydGFic2l6ZSh3cCwgcywgY29sKTsKICAgIGMgPSAqczsKCiAgICAvKgogICAgICogSWYgJ2xpbmVicmVhaycgc2V0IGNoZWNrIGF0IGEgYmxhbmsgYmVmb3JlIGEgbm9uLWJsYW5rIGlmIHRoZSBsaW5lCiAgICAgKiBuZWVkcyBhIGJyZWFrIGhlcmUKICAgICAqLwogICAgaWYgKHdwLT53X3BfbGJyCgkgICAgJiYgdmltX2lzYnJlYWsoYykKCSAgICAmJiAhdmltX2lzYnJlYWsoc1sxXSkKCSAgICAmJiAhd3AtPndfcF9saXN0CgkgICAgJiYgd3AtPndfcF93cmFwCiMgaWZkZWYgRkVBVF9WRVJUU1BMSVQKCSAgICAmJiB3cC0+d193aWR0aCAhPSAwCiMgZW5kaWYKICAgICAgICkKICAgIHsKCS8qCgkgKiBDb3VudCBhbGwgY2hhcmFjdGVycyBmcm9tIGZpcnN0IG5vbi1ibGFuayBhZnRlciBhIGJsYW5rIHVwIHRvIG5leHQKCSAqIG5vbi1ibGFuayBhZnRlciBhIGJsYW5rLgoJICovCgludW1iZXJleHRyYSA9IHdpbl9jb2xfb2ZmKHdwKTsKCWNvbDIgPSBjb2w7Cgljb2xtYXggPSBXX1dJRFRIKHdwKSAtIG51bWJlcmV4dHJhOwoJaWYgKGNvbCA+PSBjb2xtYXgpCgl7CgkgICAgbiA9IGNvbG1heCArIHdpbl9jb2xfb2ZmMih3cCk7CgkgICAgaWYgKG4gPiAwKQoJCWNvbG1heCArPSAoKChjb2wgLSBjb2xtYXgpIC8gbikgKyAxKSAqIG47Cgl9CgoJZm9yICg7OykKCXsKCSAgICBwcyA9IHM7CgkgICAgbWJfcHRyX2FkdihzKTsKCSAgICBjID0gKnM7CgkgICAgaWYgKCEoYyAhPSBOVUwKCQkgICAgJiYgKHZpbV9pc2JyZWFrKGMpCgkJCXx8ICghdmltX2lzYnJlYWsoYykKCQkJICAgICYmIChjb2wyID09IGNvbCB8fCAhdmltX2lzYnJlYWsoKnBzKSkpKSkpCgkJYnJlYWs7CgoJICAgIGNvbDIgKz0gd2luX2NoYXJ0YWJzaXplKHdwLCBzLCBjb2wyKTsKCSAgICBpZiAoY29sMiA+PSBjb2xtYXgpCQkvKiBkb2Vzbid0IGZpdCAqLwoJICAgIHsKCQlzaXplID0gY29sbWF4IC0gY29sOwoJCXRhYl9jb3JyID0gRkFMU0U7CgkJYnJlYWs7CgkgICAgfQoJfQogICAgfQojIGlmZGVmIEZFQVRfTUJZVEUKICAgIGVsc2UgaWYgKGhhc19tYnl0ZSAmJiBzaXplID09IDIgJiYgTUJfQllURTJMRU4oKnMpID4gMQoJCQkJICAgICYmIHdwLT53X3Bfd3JhcCAmJiBpbl93aW5fYm9yZGVyKHdwLCBjb2wpKQogICAgewoJKytzaXplOwkJLyogQ291bnQgdGhlICI+IiBpbiB0aGUgbGFzdCBjb2x1bW4uICovCgltYl9hZGRlZCA9IDE7CiAgICB9CiMgZW5kaWYKCiAgICAvKgogICAgICogTWF5IGhhdmUgdG8gYWRkIHNvbWV0aGluZyBmb3IgJ3Nob3dicmVhaycgc3RyaW5nIGF0IHN0YXJ0IG9mIGxpbmUKICAgICAqIFNldCAqaGVhZHAgdG8gdGhlIHNpemUgb2Ygd2hhdCB3ZSBhZGQuCiAgICAgKi8KICAgIGFkZGVkID0gMDsKICAgIGlmICgqcF9zYnIgIT0gTlVMICYmIHdwLT53X3Bfd3JhcCAmJiBjb2wgIT0gMCkKICAgIHsKCW51bWJlcmV4dHJhID0gd2luX2NvbF9vZmYod3ApOwoJY29sICs9IG51bWJlcmV4dHJhICsgbWJfYWRkZWQ7CglpZiAoY29sID49IChjb2xucl9UKVdfV0lEVEgod3ApKQoJewoJICAgIGNvbCAtPSBXX1dJRFRIKHdwKTsKCSAgICBudW1iZXJleHRyYSA9IFdfV0lEVEgod3ApIC0gKG51bWJlcmV4dHJhIC0gd2luX2NvbF9vZmYyKHdwKSk7CgkgICAgaWYgKG51bWJlcmV4dHJhID4gMCkKCQljb2wgPSBjb2wgJSBudW1iZXJleHRyYTsKCX0KCWlmIChjb2wgPT0gMCB8fCBjb2wgKyBzaXplID4gKGNvbG5yX1QpV19XSURUSCh3cCkpCgl7CgkgICAgYWRkZWQgPSB2aW1fc3Ryc2l6ZShwX3Nicik7CgkgICAgaWYgKHRhYl9jb3JyKQoJCXNpemUgKz0gKGFkZGVkIC8gd3AtPndfYnVmZmVyLT5iX3BfdHMpICogd3AtPndfYnVmZmVyLT5iX3BfdHM7CgkgICAgZWxzZQoJCXNpemUgKz0gYWRkZWQ7CgkgICAgaWYgKGNvbCAhPSAwKQoJCWFkZGVkID0gMDsKCX0KICAgIH0KICAgIGlmIChoZWFkcCAhPSBOVUxMKQoJKmhlYWRwID0gYWRkZWQgKyBtYl9hZGRlZDsKICAgIHJldHVybiBzaXplOwojZW5kaWYKfQoKI2lmIGRlZmluZWQoRkVBVF9NQllURSkgfHwgZGVmaW5lZChQUk9UTykKLyoKICogTGlrZSB3aW5fbGJyX2NoYXJ0YWJzaXplKCksIGV4Y2VwdCB0aGF0IHdlIGtub3cgJ2xpbmVicmVhaycgaXMgb2ZmIGFuZAogKiAnd3JhcCcgaXMgb24uICBUaGlzIG1lYW5zIHdlIG5lZWQgdG8gY2hlY2sgZm9yIGEgZG91YmxlLWJ5dGUgY2hhcmFjdGVyIHRoYXQKICogZG9lc24ndCBmaXQgYXQgdGhlIGVuZCBvZiB0aGUgc2NyZWVuIGxpbmUuCiAqLwogICAgc3RhdGljIGludAp3aW5fbm9sYnJfY2hhcnRhYnNpemUod3AsIHMsIGNvbCwgaGVhZHApCiAgICB3aW5fVAkqd3A7CiAgICBjaGFyX3UJKnM7CiAgICBjb2xucl9UCWNvbDsKICAgIGludAkJKmhlYWRwOwp7CiAgICBpbnQJCW47CgogICAgaWYgKCpzID09IFRBQiAmJiAoIXdwLT53X3BfbGlzdCB8fCBsY3NfdGFiMSkpCiAgICB7CgluID0gd3AtPndfYnVmZmVyLT5iX3BfdHM7CglyZXR1cm4gKGludCkobiAtIChjb2wgJSBuKSk7CiAgICB9CiAgICBuID0gcHRyMmNlbGxzKHMpOwogICAgLyogQWRkIG9uZSBjZWxsIGZvciBhIGRvdWJsZS13aWR0aCBjaGFyYWN0ZXIgaW4gdGhlIGxhc3QgY29sdW1uIG9mIHRoZQogICAgICogd2luZG93LCBkaXNwbGF5ZWQgd2l0aCBhICI+Ii4gKi8KICAgIGlmIChuID09IDIgJiYgTUJfQllURTJMRU4oKnMpID4gMSAmJiBpbl93aW5fYm9yZGVyKHdwLCBjb2wpKQogICAgewoJaWYgKGhlYWRwICE9IE5VTEwpCgkgICAgKmhlYWRwID0gMTsKCXJldHVybiAzOwogICAgfQogICAgcmV0dXJuIG47Cn0KCi8qCiAqIFJldHVybiBUUlVFIGlmIHZpcnR1YWwgY29sdW1uICJ2Y29sIiBpcyBpbiB0aGUgcmlnaHRtb3N0IGNvbHVtbiBvZiB3aW5kb3cKICogIndwIi4KICovCiAgICBpbnQKaW5fd2luX2JvcmRlcih3cCwgdmNvbCkKICAgIHdpbl9UCSp3cDsKICAgIGNvbG5yX1QJdmNvbDsKewogICAgY29sbnJfVAl3aWR0aDE7CQkvKiB3aWR0aCBvZiBmaXJzdCBsaW5lIChhZnRlciBsaW5lIG51bWJlcikgKi8KICAgIGNvbG5yX1QJd2lkdGgyOwkJLyogd2lkdGggb2YgZnVydGhlciBsaW5lcyAqLwoKI2lmZGVmIEZFQVRfVkVSVFNQTElUCiAgICBpZiAod3AtPndfd2lkdGggPT0gMCkJLyogdGhlcmUgaXMgbm8gYm9yZGVyICovCglyZXR1cm4gRkFMU0U7CiNlbmRpZgogICAgd2lkdGgxID0gV19XSURUSCh3cCkgLSB3aW5fY29sX29mZih3cCk7CiAgICBpZiAodmNvbCA8IHdpZHRoMSAtIDEpCglyZXR1cm4gRkFMU0U7CiAgICBpZiAodmNvbCA9PSB3aWR0aDEgLSAxKQoJcmV0dXJuIFRSVUU7CiAgICB3aWR0aDIgPSB3aWR0aDEgKyB3aW5fY29sX29mZjIod3ApOwogICAgcmV0dXJuICgodmNvbCAtIHdpZHRoMSkgJSB3aWR0aDIgPT0gd2lkdGgyIC0gMSk7Cn0KI2VuZGlmIC8qIEZFQVRfTUJZVEUgKi8KCi8qCiAqIEdldCB2aXJ0dWFsIGNvbHVtbiBudW1iZXIgb2YgcG9zLgogKiAgc3RhcnQ6IG9uIHRoZSBmaXJzdCBwb3NpdGlvbiBvZiB0aGlzIGNoYXJhY3RlciAoVEFCLCBjdHJsKQogKiBjdXJzb3I6IHdoZXJlIHRoZSBjdXJzb3IgaXMgb24gdGhpcyBjaGFyYWN0ZXIgKGZpcnN0IGNoYXIsIGV4Y2VwdCBmb3IgVEFCKQogKiAgICBlbmQ6IG9uIHRoZSBsYXN0IHBvc2l0aW9uIG9mIHRoaXMgY2hhcmFjdGVyIChUQUIsIGN0cmwpCiAqCiAqIFRoaXMgaXMgdXNlZCB2ZXJ5IG9mdGVuLCBrZWVwIGl0IGZhc3QhCiAqLwogICAgdm9pZApnZXR2Y29sKHdwLCBwb3MsIHN0YXJ0LCBjdXJzb3IsIGVuZCkKICAgIHdpbl9UCSp3cDsKICAgIHBvc19UCSpwb3M7CiAgICBjb2xucl9UCSpzdGFydDsKICAgIGNvbG5yX1QJKmN1cnNvcjsKICAgIGNvbG5yX1QJKmVuZDsKewogICAgY29sbnJfVAl2Y29sOwogICAgY2hhcl91CSpwdHI7CQkvKiBwb2ludHMgdG8gY3VycmVudCBjaGFyICovCiAgICBjaGFyX3UJKnBvc3B0cjsJLyogcG9pbnRzIHRvIGNoYXIgYXQgcG9zLT5jb2wgKi8KICAgIGludAkJaW5jcjsKICAgIGludAkJaGVhZDsKICAgIGludAkJdHMgPSB3cC0+d19idWZmZXItPmJfcF90czsKICAgIGludAkJYzsKCiAgICB2Y29sID0gMDsKICAgIHB0ciA9IG1sX2dldF9idWYod3AtPndfYnVmZmVyLCBwb3MtPmxudW0sIEZBTFNFKTsKICAgIHBvc3B0ciA9IHB0ciArIHBvcy0+Y29sOwoKICAgIC8qCiAgICAgKiBUaGlzIGZ1bmN0aW9uIGlzIHVzZWQgdmVyeSBvZnRlbiwgZG8gc29tZSBzcGVlZCBvcHRpbWl6YXRpb25zLgogICAgICogV2hlbiAnbGlzdCcsICdsaW5lYnJlYWsnIGFuZCAnc2hvd2JyZWFrJyBhcmUgbm90IHNldCB1c2UgYSBzaW1wbGUgbG9vcC4KICAgICAqIEFsc28gdXNlIHRoaXMgd2hlbiAnbGlzdCcgaXMgc2V0IGJ1dCB0YWJzIHRha2UgdGhlaXIgbm9ybWFsIHNpemUuCiAgICAgKi8KICAgIGlmICgoIXdwLT53X3BfbGlzdCB8fCBsY3NfdGFiMSAhPSBOVUwpCiNpZmRlZiBGRUFUX0xJTkVCUkVBSwoJICAgICYmICF3cC0+d19wX2xiciAmJiAqcF9zYnIgPT0gTlVMCiNlbmRpZgogICAgICAgKQogICAgewojaWZuZGVmIEZFQVRfTUJZVEUKCWhlYWQgPSAwOwojZW5kaWYKCWZvciAoOzspCgl7CiNpZmRlZiBGRUFUX01CWVRFCgkgICAgaGVhZCA9IDA7CiNlbmRpZgoJICAgIGMgPSAqcHRyOwoJICAgIC8qIG1ha2Ugc3VyZSB3ZSBkb24ndCBnbyBwYXN0IHRoZSBlbmQgb2YgdGhlIGxpbmUgKi8KCSAgICBpZiAoYyA9PSBOVUwpCgkgICAgewoJCWluY3IgPSAxOwkvKiBOVUwgYXQgZW5kIG9mIGxpbmUgb25seSB0YWtlcyBvbmUgY29sdW1uICovCgkJYnJlYWs7CgkgICAgfQoJICAgIC8qIEEgdGFiIGdldHMgZXhwYW5kZWQsIGRlcGVuZGluZyBvbiB0aGUgY3VycmVudCBjb2x1bW4gKi8KCSAgICBpZiAoYyA9PSBUQUIpCgkJaW5jciA9IHRzIC0gKHZjb2wgJSB0cyk7CgkgICAgZWxzZQoJICAgIHsKI2lmZGVmIEZFQVRfTUJZVEUKCQlpZiAoaGFzX21ieXRlKQoJCXsKCQkgICAgLyogRm9yIHV0Zi04LCBpZiB0aGUgYnl0ZSBpcyA+PSAweDgwLCBuZWVkIHRvIGxvb2sgYXQKCQkgICAgICogZnVydGhlciBieXRlcyB0byBmaW5kIHRoZSBjZWxsIHdpZHRoLiAqLwoJCSAgICBpZiAoZW5jX3V0ZjggJiYgYyA+PSAweDgwKQoJCQlpbmNyID0gdXRmX3B0cjJjZWxscyhwdHIpOwoJCSAgICBlbHNlCgkJCWluY3IgPSBDSEFSU0laRShjKTsKCgkJICAgIC8qIElmIGEgZG91YmxlLWNlbGwgY2hhciBkb2Vzbid0IGZpdCBhdCB0aGUgZW5kIG9mIGEgbGluZQoJCSAgICAgKiBpdCB3cmFwcyB0byB0aGUgbmV4dCBsaW5lLCBpdCdzIGxpa2UgdGhpcyBjaGFyIGlzIHRocmVlCgkJICAgICAqIGNlbGxzIHdpZGUuICovCgkJICAgIGlmIChpbmNyID09IDIgJiYgd3AtPndfcF93cmFwICYmIGluX3dpbl9ib3JkZXIod3AsIHZjb2wpKQoJCSAgICB7CgkJCSsraW5jcjsKCQkJaGVhZCA9IDE7CgkJICAgIH0KCQl9CgkJZWxzZQojZW5kaWYKCQkgICAgaW5jciA9IENIQVJTSVpFKGMpOwoJICAgIH0KCgkgICAgaWYgKHB0ciA+PSBwb3NwdHIpCS8qIGNoYXJhY3RlciBhdCBwb3MtPmNvbCAqLwoJCWJyZWFrOwoKCSAgICB2Y29sICs9IGluY3I7CgkgICAgbWJfcHRyX2FkdihwdHIpOwoJfQogICAgfQogICAgZWxzZQogICAgewoJZm9yICg7OykKCXsKCSAgICAvKiBBIHRhYiBnZXRzIGV4cGFuZGVkLCBkZXBlbmRpbmcgb24gdGhlIGN1cnJlbnQgY29sdW1uICovCgkgICAgaGVhZCA9IDA7CgkgICAgaW5jciA9IHdpbl9sYnJfY2hhcnRhYnNpemUod3AsIHB0ciwgdmNvbCwgJmhlYWQpOwoJICAgIC8qIG1ha2Ugc3VyZSB3ZSBkb24ndCBnbyBwYXN0IHRoZSBlbmQgb2YgdGhlIGxpbmUgKi8KCSAgICBpZiAoKnB0ciA9PSBOVUwpCgkgICAgewoJCWluY3IgPSAxOwkvKiBOVUwgYXQgZW5kIG9mIGxpbmUgb25seSB0YWtlcyBvbmUgY29sdW1uICovCgkJYnJlYWs7CgkgICAgfQoKCSAgICBpZiAocHRyID49IHBvc3B0cikJLyogY2hhcmFjdGVyIGF0IHBvcy0+Y29sICovCgkJYnJlYWs7CgoJICAgIHZjb2wgKz0gaW5jcjsKCSAgICBtYl9wdHJfYWR2KHB0cik7Cgl9CiAgICB9CiAgICBpZiAoc3RhcnQgIT0gTlVMTCkKCSpzdGFydCA9IHZjb2wgKyBoZWFkOwogICAgaWYgKGVuZCAhPSBOVUxMKQoJKmVuZCA9IHZjb2wgKyBpbmNyIC0gMTsKICAgIGlmIChjdXJzb3IgIT0gTlVMTCkKICAgIHsKCWlmICgqcHRyID09IFRBQgoJCSYmIChTdGF0ZSAmIE5PUk1BTCkKCQkmJiAhd3AtPndfcF9saXN0CgkJJiYgIXZpcnR1YWxfYWN0aXZlKCkKI2lmZGVmIEZFQVRfVklTVUFMCgkJJiYgIShWSXN1YWxfYWN0aXZlCgkJCQkgICAmJiAoKnBfc2VsID09ICdlJyB8fCBsdG9yZXEoKnBvcywgVklzdWFsKSkpCiNlbmRpZgoJCSkKCSAgICAqY3Vyc29yID0gdmNvbCArIGluY3IgLSAxOwkgICAgLyogY3Vyc29yIGF0IGVuZCAqLwoJZWxzZQoJICAgICpjdXJzb3IgPSB2Y29sICsgaGVhZDsJICAgIC8qIGN1cnNvciBhdCBzdGFydCAqLwogICAgfQp9CgovKgogKiBHZXQgdmlydHVhbCBjdXJzb3IgY29sdW1uIGluIHRoZSBjdXJyZW50IHdpbmRvdywgcHJldGVuZGluZyAnbGlzdCcgaXMgb2ZmLgogKi8KICAgIGNvbG5yX1QKZ2V0dmNvbF9ub2xpc3QocG9zcCkKICAgIHBvc19UCSpwb3NwOwp7CiAgICBpbnQJCWxpc3Rfc2F2ZSA9IGN1cndpbi0+d19wX2xpc3Q7CiAgICBjb2xucl9UCXZjb2w7CgogICAgY3Vyd2luLT53X3BfbGlzdCA9IEZBTFNFOwogICAgZ2V0dmNvbChjdXJ3aW4sIHBvc3AsIE5VTEwsICZ2Y29sLCBOVUxMKTsKICAgIGN1cndpbi0+d19wX2xpc3QgPSBsaXN0X3NhdmU7CiAgICByZXR1cm4gdmNvbDsKfQoKI2lmIGRlZmluZWQoRkVBVF9WSVJUVUFMRURJVCkgfHwgZGVmaW5lZChQUk9UTykKLyoKICogR2V0IHZpcnR1YWwgY29sdW1uIGluIHZpcnR1YWwgbW9kZS4KICovCiAgICB2b2lkCmdldHZ2Y29sKHdwLCBwb3MsIHN0YXJ0LCBjdXJzb3IsIGVuZCkKICAgIHdpbl9UCSp3cDsKICAgIHBvc19UCSpwb3M7CiAgICBjb2xucl9UCSpzdGFydDsKICAgIGNvbG5yX1QJKmN1cnNvcjsKICAgIGNvbG5yX1QJKmVuZDsKewogICAgY29sbnJfVAljb2w7CiAgICBjb2xucl9UCWNvbGFkZDsKICAgIGNvbG5yX1QJZW5kYWRkOwojIGlmZGVmIEZFQVRfTUJZVEUKICAgIGNoYXJfdQkqcHRyOwojIGVuZGlmCgogICAgaWYgKHZpcnR1YWxfYWN0aXZlKCkpCiAgICB7CgkvKiBGb3IgdmlydHVhbCBtb2RlLCBvbmx5IHdhbnQgb25lIHZhbHVlICovCglnZXR2Y29sKHdwLCBwb3MsICZjb2wsIE5VTEwsIE5VTEwpOwoKCWNvbGFkZCA9IHBvcy0+Y29sYWRkOwoJZW5kYWRkID0gMDsKIyBpZmRlZiBGRUFUX01CWVRFCgkvKiBDYW5ub3QgcHV0IHRoZSBjdXJzb3Igb24gcGFydCBvZiBhIHdpZGUgY2hhcmFjdGVyLiAqLwoJcHRyID0gbWxfZ2V0X2J1Zih3cC0+d19idWZmZXIsIHBvcy0+bG51bSwgRkFMU0UpOwoJaWYgKHBvcy0+Y29sIDwgU1RSTEVOKHB0cikpCgl7CgkgICAgaW50IGMgPSAoKm1iX3B0cjJjaGFyKShwdHIgKyBwb3MtPmNvbCk7CgoJICAgIGlmIChjICE9IFRBQiAmJiB2aW1faXNwcmludGMoYykpCgkgICAgewoJCWVuZGFkZCA9IGNoYXIyY2VsbHMoYykgLSAxOwoJCWlmIChjb2xhZGQgPiBlbmRhZGQpCS8qIHBhc3QgZW5kIG9mIGxpbmUgKi8KCQkgICAgZW5kYWRkID0gMDsKCQllbHNlCgkJICAgIGNvbGFkZCA9IDA7CgkgICAgfQoJfQojIGVuZGlmCgljb2wgKz0gY29sYWRkOwoJaWYgKHN0YXJ0ICE9IE5VTEwpCgkgICAgKnN0YXJ0ID0gY29sOwoJaWYgKGN1cnNvciAhPSBOVUxMKQoJICAgICpjdXJzb3IgPSBjb2w7CglpZiAoZW5kICE9IE5VTEwpCgkgICAgKmVuZCA9IGNvbCArIGVuZGFkZDsKICAgIH0KICAgIGVsc2UKCWdldHZjb2wod3AsIHBvcywgc3RhcnQsIGN1cnNvciwgZW5kKTsKfQojZW5kaWYKCiNpZiBkZWZpbmVkKEZFQVRfVklTVUFMKSB8fCBkZWZpbmVkKFBST1RPKQovKgogKiBHZXQgdGhlIGxlZnRtb3N0IGFuZCByaWdodG1vc3QgdmlydHVhbCBjb2x1bW4gb2YgcG9zMSBhbmQgcG9zMi4KICogVXNlZCBmb3IgVmlzdWFsIGJsb2NrIG1vZGUuCiAqLwogICAgdm9pZApnZXR2Y29scyh3cCwgcG9zMSwgcG9zMiwgbGVmdCwgcmlnaHQpCiAgICB3aW5fVAkqd3A7CiAgICBwb3NfVAkqcG9zMSwgKnBvczI7CiAgICBjb2xucl9UCSpsZWZ0LCAqcmlnaHQ7CnsKICAgIGNvbG5yX1QJZnJvbTEsIGZyb20yLCB0bzEsIHRvMjsKCiAgICBpZiAobHRwKHBvczEsIHBvczIpKQogICAgewoJZ2V0dnZjb2wod3AsIHBvczEsICZmcm9tMSwgTlVMTCwgJnRvMSk7CglnZXR2dmNvbCh3cCwgcG9zMiwgJmZyb20yLCBOVUxMLCAmdG8yKTsKICAgIH0KICAgIGVsc2UKICAgIHsKCWdldHZ2Y29sKHdwLCBwb3MyLCAmZnJvbTEsIE5VTEwsICZ0bzEpOwoJZ2V0dnZjb2wod3AsIHBvczEsICZmcm9tMiwgTlVMTCwgJnRvMik7CiAgICB9CiAgICBpZiAoZnJvbTIgPCBmcm9tMSkKCSpsZWZ0ID0gZnJvbTI7CiAgICBlbHNlCgkqbGVmdCA9IGZyb20xOwogICAgaWYgKHRvMiA+IHRvMSkKICAgIHsKCWlmICgqcF9zZWwgPT0gJ2UnICYmIGZyb20yIC0gMSA+PSB0bzEpCgkgICAgKnJpZ2h0ID0gZnJvbTIgLSAxOwoJZWxzZQoJICAgICpyaWdodCA9IHRvMjsKICAgIH0KICAgIGVsc2UKCSpyaWdodCA9IHRvMTsKfQojZW5kaWYKCi8qCiAqIHNraXB3aGl0ZTogc2tpcCBvdmVyICcgJyBhbmQgJ1x0Jy4KICovCiAgICBjaGFyX3UgKgpza2lwd2hpdGUocCkKICAgIGNoYXJfdQkqcDsKewogICAgd2hpbGUgKHZpbV9pc3doaXRlKCpwKSkgLyogc2tpcCB0byBuZXh0IG5vbi13aGl0ZSAqLwoJKytwOwogICAgcmV0dXJuIHA7Cn0KCi8qCiAqIHNraXAgb3ZlciBkaWdpdHMKICovCiAgICBjaGFyX3UgKgpza2lwZGlnaXRzKHApCiAgICBjaGFyX3UJKnA7CnsKICAgIHdoaWxlIChWSU1fSVNESUdJVCgqcCkpCS8qIHNraXAgdG8gbmV4dCBub24tZGlnaXQgKi8KCSsrcDsKICAgIHJldHVybiBwOwp9CgojaWYgZGVmaW5lZChGRUFUX1NZTl9ITCkgfHwgZGVmaW5lZChQUk9UTykKLyoKICogc2tpcCBvdmVyIGRpZ2l0cyBhbmQgaGV4IGNoYXJhY3RlcnMKICovCiAgICBjaGFyX3UgKgpza2lwaGV4KHApCiAgICBjaGFyX3UJKnA7CnsKICAgIHdoaWxlICh2aW1faXN4ZGlnaXQoKnApKQkvKiBza2lwIHRvIG5leHQgbm9uLWRpZ2l0ICovCgkrK3A7CiAgICByZXR1cm4gcDsKfQojZW5kaWYKCiNpZiBkZWZpbmVkKEZFQVRfRVhfRVhUUkEpIHx8IGRlZmluZWQoUFJPVE8pCi8qCiAqIHNraXAgdG8gZGlnaXQgKG9yIE5VTCBhZnRlciB0aGUgc3RyaW5nKQogKi8KICAgIGNoYXJfdSAqCnNraXB0b2RpZ2l0KHApCiAgICBjaGFyX3UJKnA7CnsKICAgIHdoaWxlICgqcCAhPSBOVUwgJiYgIVZJTV9JU0RJR0lUKCpwKSkJLyogc2tpcCB0byBuZXh0IGRpZ2l0ICovCgkrK3A7CiAgICByZXR1cm4gcDsKfQoKLyoKICogc2tpcCB0byBoZXggY2hhcmFjdGVyIChvciBOVUwgYWZ0ZXIgdGhlIHN0cmluZykKICovCiAgICBjaGFyX3UgKgpza2lwdG9oZXgocCkKICAgIGNoYXJfdQkqcDsKewogICAgd2hpbGUgKCpwICE9IE5VTCAmJiAhdmltX2lzeGRpZ2l0KCpwKSkJLyogc2tpcCB0byBuZXh0IGRpZ2l0ICovCgkrK3A7CiAgICByZXR1cm4gcDsKfQojZW5kaWYKCi8qCiAqIFZhcmlhbnQgb2YgaXNkaWdpdCgpIHRoYXQgY2FuIGhhbmRsZSBjaGFyYWN0ZXJzID4gMHgxMDAuCiAqIFdlIGRvbid0IHVzZSBpc2RpZ2l0KCkgaGVyZSwgYmVjYXVzZSBvbiBzb21lIHN5c3RlbXMgaXQgYWxzbyBjb25zaWRlcnMKICogc3VwZXJzY3JpcHQgMSB0byBiZSBhIGRpZ2l0LgogKiBVc2UgdGhlIFZJTV9JU0RJR0lUKCkgbWFjcm8gZm9yIHNpbXBsZSBhcmd1bWVudHMuCiAqLwogICAgaW50CnZpbV9pc2RpZ2l0KGMpCiAgICBpbnQJCWM7CnsKICAgIHJldHVybiAoYyA+PSAnMCcgJiYgYyA8PSAnOScpOwp9CgovKgogKiBWYXJpYW50IG9mIGlzeGRpZ2l0KCkgdGhhdCBjYW4gaGFuZGxlIGNoYXJhY3RlcnMgPiAweDEwMC4KICogV2UgZG9uJ3QgdXNlIGlzeGRpZ2l0KCkgaGVyZSwgYmVjYXVzZSBvbiBzb21lIHN5c3RlbXMgaXQgYWxzbyBjb25zaWRlcnMKICogc3VwZXJzY3JpcHQgMSB0byBiZSBhIGRpZ2l0LgogKi8KICAgIGludAp2aW1faXN4ZGlnaXQoYykKICAgIGludAkJYzsKewogICAgcmV0dXJuIChjID49ICcwJyAmJiBjIDw9ICc5JykKCXx8IChjID49ICdhJyAmJiBjIDw9ICdmJykKCXx8IChjID49ICdBJyAmJiBjIDw9ICdGJyk7Cn0KCiNpZiBkZWZpbmVkKEZFQVRfTUJZVEUpIHx8IGRlZmluZWQoUFJPVE8pCi8qCiAqIFZpbSdzIG93biBjaGFyYWN0ZXIgY2xhc3MgZnVuY3Rpb25zLiAgVGhlc2UgZXhpc3QgYmVjYXVzZSBtYW55IGxpYnJhcnkKICogaXNsb3dlcigpL3RvdXBwZXIoKSBldGMuIGRvIG5vdCB3b3JrIHByb3Blcmx5OiB0aGV5IGNyYXNoIHdoZW4gdXNlZCB3aXRoCiAqIGludmFsaWQgdmFsdWVzIG9yIGNhbid0IGhhbmRsZSBsYXRpbjEgd2hlbiB0aGUgbG9jYWxlIGlzIEMuCiAqIFNwZWVkIGlzIG1vc3QgaW1wb3J0YW50IGhlcmUuCiAqLwojZGVmaW5lIExBVElOMUxPV0VSICdsJwojZGVmaW5lIExBVElOMVVQUEVSICdVJwoKLyogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICEiIyQlJicoKSorLC0uLzAxMjM0NTY3ODk6Ozw9Pj9AQUJDREVGR0hJSktMTU5PUFFSU1RVVldYWVpbXF0lXydhYmNkZWZnaGlqa2xtbm9wcXJzdHV2d3h5ent8fX4gICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgoaKjpKWmp6ipqqusra6vsLGys7S1tre4ubq7vL2+v8DBwsPExcbHyMnKy8zNzs/Q0dLT1NXW19jZ2tvc3d7f4OHi4+Tl5ufo6err7O3u7/Dx8vP09fb3+Pn6+/z9/v8gKi8Kc3RhdGljIGNoYXJfdSBsYXRpbjFmbGFnc1syNTddID0gIiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVUgICAgICBsbGxsbGxsbGxsbGxsbGxsbGxsbGxsbGxsbCAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIFVVVVVVVVVVVVVVVVVVVVVVVVVVVVVVIFVVVVVVVVVsbGxsbGxsbGxsbGxsbGxsbGxsbGxsbGwgbGxsbGxsbGwiOwpzdGF0aWMgY2hhcl91IGxhdGluMXVwcGVyWzI1N10gPSAiICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIVwiIyQlJicoKSorLC0uLzAxMjM0NTY3ODk6Ozw9Pj9AQUJDREVGR0hJSktMTU5PUFFSU1RVVldYWVpbXFxdXl9gQUJDREVGR0hJSktMTU5PUFFSU1RVVldYWVp7fH1+f4CBgoOEhYaHiImKi4yNjo+QkZKTlJWWl5iZmpucnZ6foKGio6SlpqeoqaqrrK2ur7CxsrO0tba3uLm6u7y9vr/AwcLDxMXGx8jJysvMzc7P0NHS09TV1tfY2drb3N3e38DBwsPExcbHyMnKy8zNzs/Q0dLT1NXW99jZ2tvc3d7/IjsKc3RhdGljIGNoYXJfdSBsYXRpbjFsb3dlclsyNTddID0gIiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICFcIiMkJSYnKCkqKywtLi8wMTIzNDU2Nzg5Ojs8PT4/QGFiY2RlZmdoaWprbG1ub3BxcnN0dXZ3eHl6W1xcXV5fYGFiY2RlZmdoaWprbG1ub3BxcnN0dXZ3eHl6e3x9fn+AgYKDhIWGh4iJiouMjY6PkJGSk5SVlpeYmZqbnJ2en6ChoqOkpaanqKmqq6ytrq+wsbKztLW2t7i5uru8vb6/4OHi4+Tl5ufo6err7O3u7/Dx8vP09fbX+Pn6+/z9/t/g4eLj5OXm5+jp6uvs7e7v8PHy8/T19vf4+fr7/P3+/yI7CgogICAgaW50CnZpbV9pc2xvd2VyKGMpCiAgICBpbnQJICAgIGM7CnsKICAgIGlmIChjIDw9ICdAJykKCXJldHVybiBGQUxTRTsKICAgIGlmIChjID49IDB4ODApCiAgICB7CglpZiAoZW5jX3V0ZjgpCgkgICAgcmV0dXJuIHV0Zl9pc2xvd2VyKGMpOwoJaWYgKGMgPj0gMHgxMDApCgl7CiNpZmRlZiBIQVZFX0lTV0xPV0VSCgkgICAgaWYgKGhhc19tYnl0ZSkKCQlyZXR1cm4gaXN3bG93ZXIoYyk7CiNlbmRpZgoJICAgIC8qIGlzbG93ZXIoKSBjYW4ndCBoYW5kbGUgdGhlc2UgY2hhcnMgYW5kIG1heSBjcmFzaCAqLwoJICAgIHJldHVybiBGQUxTRTsKCX0KCWlmIChlbmNfbGF0aW4xbGlrZSkKCSAgICByZXR1cm4gKGxhdGluMWZsYWdzW2NdICYgTEFUSU4xTE9XRVIpID09IExBVElOMUxPV0VSOwogICAgfQogICAgcmV0dXJuIGlzbG93ZXIoYyk7Cn0KCiAgICBpbnQKdmltX2lzdXBwZXIoYykKICAgIGludAkgICAgYzsKewogICAgaWYgKGMgPD0gJ0AnKQoJcmV0dXJuIEZBTFNFOwogICAgaWYgKGMgPj0gMHg4MCkKICAgIHsKCWlmIChlbmNfdXRmOCkKCSAgICByZXR1cm4gdXRmX2lzdXBwZXIoYyk7CglpZiAoYyA+PSAweDEwMCkKCXsKI2lmZGVmIEhBVkVfSVNXVVBQRVIKCSAgICBpZiAoaGFzX21ieXRlKQoJCXJldHVybiBpc3d1cHBlcihjKTsKI2VuZGlmCgkgICAgLyogaXNsb3dlcigpIGNhbid0IGhhbmRsZSB0aGVzZSBjaGFycyBhbmQgbWF5IGNyYXNoICovCgkgICAgcmV0dXJuIEZBTFNFOwoJfQoJaWYgKGVuY19sYXRpbjFsaWtlKQoJICAgIHJldHVybiAobGF0aW4xZmxhZ3NbY10gJiBMQVRJTjFVUFBFUikgPT0gTEFUSU4xVVBQRVI7CiAgICB9CiAgICByZXR1cm4gaXN1cHBlcihjKTsKfQoKICAgIGludAp2aW1fdG91cHBlcihjKQogICAgaW50CSAgICBjOwp7CiAgICBpZiAoYyA8PSAnQCcpCglyZXR1cm4gYzsKICAgIGlmIChjID49IDB4ODApCiAgICB7CglpZiAoZW5jX3V0ZjgpCgkgICAgcmV0dXJuIHV0Zl90b3VwcGVyKGMpOwoJaWYgKGMgPj0gMHgxMDApCgl7CiNpZmRlZiBIQVZFX1RPV1VQUEVSCgkgICAgaWYgKGhhc19tYnl0ZSkKCQlyZXR1cm4gdG93dXBwZXIoYyk7CiNlbmRpZgoJICAgIC8qIHRvdXBwZXIoKSBjYW4ndCBoYW5kbGUgdGhlc2UgY2hhcnMgYW5kIG1heSBjcmFzaCAqLwoJICAgIHJldHVybiBjOwoJfQoJaWYgKGVuY19sYXRpbjFsaWtlKQoJICAgIHJldHVybiBsYXRpbjF1cHBlcltjXTsKICAgIH0KICAgIHJldHVybiBUT1VQUEVSX0xPQyhjKTsKfQoKICAgIGludAp2aW1fdG9sb3dlcihjKQogICAgaW50CSAgICBjOwp7CiAgICBpZiAoYyA8PSAnQCcpCglyZXR1cm4gYzsKICAgIGlmIChjID49IDB4ODApCiAgICB7CglpZiAoZW5jX3V0ZjgpCgkgICAgcmV0dXJuIHV0Zl90b2xvd2VyKGMpOwoJaWYgKGMgPj0gMHgxMDApCgl7CiNpZmRlZiBIQVZFX1RPV0xPV0VSCgkgICAgaWYgKGhhc19tYnl0ZSkKCQlyZXR1cm4gdG93bG93ZXIoYyk7CiNlbmRpZgoJICAgIC8qIHRvbG93ZXIoKSBjYW4ndCBoYW5kbGUgdGhlc2UgY2hhcnMgYW5kIG1heSBjcmFzaCAqLwoJICAgIHJldHVybiBjOwoJfQoJaWYgKGVuY19sYXRpbjFsaWtlKQoJICAgIHJldHVybiBsYXRpbjFsb3dlcltjXTsKICAgIH0KICAgIHJldHVybiBUT0xPV0VSX0xPQyhjKTsKfQojZW5kaWYKCi8qCiAqIHNraXB0b3doaXRlOiBza2lwIG92ZXIgdGV4dCB1bnRpbCAnICcgb3IgJ1x0JyBvciBOVUwuCiAqLwogICAgY2hhcl91ICoKc2tpcHRvd2hpdGUocCkKICAgIGNoYXJfdQkqcDsKewogICAgd2hpbGUgKCpwICE9ICcgJyAmJiAqcCAhPSAnXHQnICYmICpwICE9IE5VTCkKCSsrcDsKICAgIHJldHVybiBwOwp9CgojaWYgZGVmaW5lZChGRUFUX0xJU1RDTURTKSB8fCBkZWZpbmVkKEZFQVRfU0lHTlMpIHx8IGRlZmluZWQoRkVBVF9TTklGRikgXAoJfHwgZGVmaW5lZChQUk9UTykKLyoKICogc2tpcHRvd2hpdGVfZXNjOiBMaWtlIHNraXB0b3doaXRlKCksIGJ1dCBhbHNvIHNraXAgZXNjYXBlZCBjaGFycwogKi8KICAgIGNoYXJfdSAqCnNraXB0b3doaXRlX2VzYyhwKQogICAgY2hhcl91CSpwOwp7CiAgICB3aGlsZSAoKnAgIT0gJyAnICYmICpwICE9ICdcdCcgJiYgKnAgIT0gTlVMKQogICAgewoJaWYgKCgqcCA9PSAnXFwnIHx8ICpwID09IEN0cmxfVikgJiYgKihwICsgMSkgIT0gTlVMKQoJICAgICsrcDsKCSsrcDsKICAgIH0KICAgIHJldHVybiBwOwp9CiNlbmRpZgoKLyoKICogR2V0ZGlnaXRzOiBHZXQgYSBudW1iZXIgZnJvbSBhIHN0cmluZyBhbmQgc2tpcCBvdmVyIGl0LgogKiBOb3RlOiB0aGUgYXJndW1lbnQgaXMgYSBwb2ludGVyIHRvIGEgY2hhcl91IHBvaW50ZXIhCiAqLwogICAgbG9uZwpnZXRkaWdpdHMocHApCiAgICBjaGFyX3UgKipwcDsKewogICAgY2hhcl91CSpwOwogICAgbG9uZwlyZXR2YWw7CgogICAgcCA9ICpwcDsKICAgIHJldHZhbCA9IGF0b2woKGNoYXIgKilwKTsKICAgIGlmICgqcCA9PSAnLScpCQkvKiBza2lwIG5lZ2F0aXZlIHNpZ24gKi8KCSsrcDsKICAgIHAgPSBza2lwZGlnaXRzKHApOwkJLyogc2tpcCB0byBuZXh0IG5vbi1kaWdpdCAqLwogICAgKnBwID0gcDsKICAgIHJldHVybiByZXR2YWw7Cn0KCi8qCiAqIFJldHVybiBUUlVFIGlmICJsYnVmIiBpcyBlbXB0eSBvciBvbmx5IGNvbnRhaW5zIGJsYW5rcy4KICovCiAgICBpbnQKdmltX2lzYmxhbmtsaW5lKGxidWYpCiAgICBjaGFyX3UJKmxidWY7CnsKICAgIGNoYXJfdQkqcDsKCiAgICBwID0gc2tpcHdoaXRlKGxidWYpOwogICAgcmV0dXJuICgqcCA9PSBOVUwgfHwgKnAgPT0gJ1xyJyB8fCAqcCA9PSAnXG4nKTsKfQoKLyoKICogQ29udmVydCBhIHN0cmluZyBpbnRvIGEgbG9uZyBhbmQvb3IgdW5zaWduZWQgbG9uZywgdGFraW5nIGNhcmUgb2YKICogaGV4YWRlY2ltYWwgYW5kIG9jdGFsIG51bWJlcnMuICBBY2NlcHRzIGEgJy0nIHNpZ24uCiAqIElmICJoZXhwIiBpcyBub3QgTlVMTCwgcmV0dXJucyBhIGZsYWcgdG8gaW5kaWNhdGUgdGhlIHR5cGUgb2YgdGhlIG51bWJlcjoKICogIDAJICAgIGRlY2ltYWwKICogICcwJwkgICAgb2N0YWwKICogICdYJwkgICAgaGV4CiAqICAneCcJICAgIGhleAogKiBJZiAibGVuIiBpcyBub3QgTlVMTCwgdGhlIGxlbmd0aCBvZiB0aGUgbnVtYmVyIGluIGNoYXJhY3RlcnMgaXMgcmV0dXJuZWQuCiAqIElmICJucHRyIiBpcyBub3QgTlVMTCwgdGhlIHNpZ25lZCByZXN1bHQgaXMgcmV0dXJuZWQgaW4gaXQuCiAqIElmICJ1bnB0ciIgaXMgbm90IE5VTEwsIHRoZSB1bnNpZ25lZCByZXN1bHQgaXMgcmV0dXJuZWQgaW4gaXQuCiAqIElmICJkb29jdCIgaXMgbm9uLXplcm8gcmVjb2duaXplIG9jdGFsIG51bWJlcnMsIHdoZW4gPiAxIGFsd2F5cyBhc3N1bWUKICogb2N0YWwgbnVtYmVyLgogKiBJZiAiZG9oZXh0IiBpcyBub24temVybyByZWNvZ25pemUgaGV4IG51bWJlcnMsIHdoZW4gPiAxIGFsd2F5cyBhc3N1bWUKICogaGV4IG51bWJlci4KICovCiAgICB2b2lkCnZpbV9zdHIybnIoc3RhcnQsIGhleHAsIGxlbiwgZG9vY3QsIGRvaGV4LCBucHRyLCB1bnB0cikKICAgIGNoYXJfdQkJKnN0YXJ0OwogICAgaW50CQkJKmhleHA7CSAgICAvKiByZXR1cm46IHR5cGUgb2YgbnVtYmVyIDAgPSBkZWNpbWFsLCAneCcKCQkJCSAgICAgICBvciAnWCcgaXMgaGV4LCAnMCcgPSBvY3RhbCAqLwogICAgaW50CQkJKmxlbjsJICAgIC8qIHJldHVybjogZGV0ZWN0ZWQgbGVuZ3RoIG9mIG51bWJlciAqLwogICAgaW50CQkJZG9vY3Q7CSAgICAvKiByZWNvZ25pemUgb2N0YWwgbnVtYmVyICovCiAgICBpbnQJCQlkb2hleDsJICAgIC8qIHJlY29nbml6ZSBoZXggbnVtYmVyICovCiAgICBsb25nCQkqbnB0cjsJICAgIC8qIHJldHVybjogc2lnbmVkIHJlc3VsdCAqLwogICAgdW5zaWduZWQgbG9uZwkqdW5wdHI7CSAgICAvKiByZXR1cm46IHVuc2lnbmVkIHJlc3VsdCAqLwp7CiAgICBjaGFyX3UJICAgICpwdHIgPSBzdGFydDsKICAgIGludAkJICAgIGhleCA9IDA7CQkvKiBkZWZhdWx0IGlzIGRlY2ltYWwgKi8KICAgIGludAkJICAgIG5lZ2F0aXZlID0gRkFMU0U7CiAgICB1bnNpZ25lZCBsb25nICAgdW4gPSAwOwogICAgaW50CQkgICAgbjsKCiAgICBpZiAocHRyWzBdID09ICctJykKICAgIHsKCW5lZ2F0aXZlID0gVFJVRTsKCSsrcHRyOwogICAgfQoKICAgIC8qIFJlY29nbml6ZSBoZXggYW5kIG9jdGFsLiAqLwogICAgaWYgKHB0clswXSA9PSAnMCcgJiYgcHRyWzFdICE9ICc4JyAmJiBwdHJbMV0gIT0gJzknKQogICAgewoJaGV4ID0gcHRyWzFdOwoJaWYgKGRvaGV4ICYmIChoZXggPT0gJ1gnIHx8IGhleCA9PSAneCcpICYmIHZpbV9pc3hkaWdpdChwdHJbMl0pKQoJICAgIHB0ciArPSAyOwkJCS8qIGhleGFkZWNpbWFsICovCgllbHNlCgl7CgkgICAgaGV4ID0gMDsJCQkvKiBkZWZhdWx0IGlzIGRlY2ltYWwgKi8KCSAgICBpZiAoZG9vY3QpCgkgICAgewoJCS8qIERvbid0IGludGVycHJldCAiMCIsICIwOCIgb3IgIjAxMjkiIGFzIG9jdGFsLiAqLwoJCWZvciAobiA9IDE7IFZJTV9JU0RJR0lUKHB0cltuXSk7ICsrbikKCQl7CgkJICAgIGlmIChwdHJbbl0gPiAnNycpCgkJICAgIHsKCQkJaGV4ID0gMDsJLyogY2FuJ3QgYmUgb2N0YWwgKi8KCQkJYnJlYWs7CgkJICAgIH0KCQkgICAgaWYgKHB0cltuXSA+ICcwJykKCQkJaGV4ID0gJzAnOwkvKiBhc3N1bWUgb2N0YWwgKi8KCQl9CgkgICAgfQoJfQogICAgfQoKICAgIC8qCiAgICAgKiBEbyB0aGUgc3RyaW5nLXRvLW51bWVyaWMgY29udmVyc2lvbiAibWFudWFsbHkiIHRvIGF2b2lkIHNzY2FuZiBxdWlya3MuCiAgICAgKi8KICAgIGlmIChoZXggPT0gJzAnIHx8IGRvb2N0ID4gMSkKICAgIHsKCS8qIG9jdGFsICovCgl3aGlsZSAoJzAnIDw9ICpwdHIgJiYgKnB0ciA8PSAnNycpCgl7CgkgICAgdW4gPSA4ICogdW4gKyAodW5zaWduZWQgbG9uZykoKnB0ciAtICcwJyk7CgkgICAgKytwdHI7Cgl9CiAgICB9CiAgICBlbHNlIGlmIChoZXggIT0gMCB8fCBkb2hleCA+IDEpCiAgICB7CgkvKiBoZXggKi8KCXdoaWxlICh2aW1faXN4ZGlnaXQoKnB0cikpCgl7CgkgICAgdW4gPSAxNiAqIHVuICsgKHVuc2lnbmVkIGxvbmcpaGV4Mm5yKCpwdHIpOwoJICAgICsrcHRyOwoJfQogICAgfQogICAgZWxzZQogICAgewoJLyogZGVjaW1hbCAqLwoJd2hpbGUgKFZJTV9JU0RJR0lUKCpwdHIpKQoJewoJICAgIHVuID0gMTAgKiB1biArICh1bnNpZ25lZCBsb25nKSgqcHRyIC0gJzAnKTsKCSAgICArK3B0cjsKCX0KICAgIH0KCiAgICBpZiAoaGV4cCAhPSBOVUxMKQoJKmhleHAgPSBoZXg7CiAgICBpZiAobGVuICE9IE5VTEwpCgkqbGVuID0gKGludCkocHRyIC0gc3RhcnQpOwogICAgaWYgKG5wdHIgIT0gTlVMTCkKICAgIHsKCWlmIChuZWdhdGl2ZSkgICAvKiBhY2NvdW50IGZvciBsZWFkaW5nICctJyBmb3IgZGVjaW1hbCBudW1iZXJzICovCgkgICAgKm5wdHIgPSAtKGxvbmcpdW47CgllbHNlCgkgICAgKm5wdHIgPSAobG9uZyl1bjsKICAgIH0KICAgIGlmICh1bnB0ciAhPSBOVUxMKQoJKnVucHRyID0gdW47Cn0KCi8qCiAqIFJldHVybiB0aGUgdmFsdWUgb2YgYSBzaW5nbGUgaGV4IGNoYXJhY3Rlci4KICogT25seSB2YWxpZCB3aGVuIHRoZSBhcmd1bWVudCBpcyAnMCcgLSAnOScsICdBJyAtICdGJyBvciAnYScgLSAnZicuCiAqLwogICAgaW50CmhleDJucihjKQogICAgaW50CQljOwp7CiAgICBpZiAoYyA+PSAnYScgJiYgYyA8PSAnZicpCglyZXR1cm4gYyAtICdhJyArIDEwOwogICAgaWYgKGMgPj0gJ0EnICYmIGMgPD0gJ0YnKQoJcmV0dXJuIGMgLSAnQScgKyAxMDsKICAgIHJldHVybiBjIC0gJzAnOwp9CgojaWYgZGVmaW5lZChGRUFUX1RFUk1SRVNQT05TRSkgXAoJfHwgKGRlZmluZWQoRkVBVF9HVUlfR1RLKSAmJiBkZWZpbmVkKEZFQVRfV0lORE9XUykpIHx8IGRlZmluZWQoUFJPVE8pCi8qCiAqIENvbnZlcnQgdHdvIGhleCBjaGFyYWN0ZXJzIHRvIGEgYnl0ZS4KICogUmV0dXJuIC0xIGlmIG9uZSBvZiB0aGUgY2hhcmFjdGVycyBpcyBub3QgaGV4LgogKi8KICAgIGludApoZXhoZXgybnIocCkKICAgIGNoYXJfdQkqcDsKewogICAgaWYgKCF2aW1faXN4ZGlnaXQocFswXSkgfHwgIXZpbV9pc3hkaWdpdChwWzFdKSkKCXJldHVybiAtMTsKICAgIHJldHVybiAoaGV4Mm5yKHBbMF0pIDw8IDQpICsgaGV4Mm5yKHBbMV0pOwp9CiNlbmRpZgoKLyoKICogUmV0dXJuIFRSVUUgaWYgInN0ciIgc3RhcnRzIHdpdGggYSBiYWNrc2xhc2ggdGhhdCBzaG91bGQgYmUgcmVtb3ZlZC4KICogRm9yIE1TLURPUywgV0lOMzIgYW5kIE9TLzIgdGhpcyBpcyBvbmx5IGRvbmUgd2hlbiB0aGUgY2hhcmFjdGVyIGFmdGVyIHRoZQogKiBiYWNrc2xhc2ggaXMgbm90IGEgbm9ybWFsIGZpbGUgbmFtZSBjaGFyYWN0ZXIuCiAqICckJyBpcyBhIHZhbGlkIGZpbGUgbmFtZSBjaGFyYWN0ZXIsIHdlIGRvbid0IHJlbW92ZSB0aGUgYmFja3NsYXNoIGJlZm9yZQogKiBpdC4gIFRoaXMgbWVhbnMgaXQgaXMgbm90IHBvc3NpYmxlIHRvIHVzZSBhbiBlbnZpcm9ubWVudCB2YXJpYWJsZSBhZnRlciBhCiAqIGJhY2tzbGFzaC4gICJDOlwkVklNXGRvYyIgaXMgdGFrZW4gbGl0ZXJhbGx5LCBvbmx5ICIkVklNXGRvYyIgd29ya3MuCiAqIEFsdGhvdWdoICJcIG5hbWUiIGlzIHZhbGlkLCB0aGUgYmFja3NsYXNoIGluICJQcm9ncmFtXCBmaWxlcyIgbXVzdCBiZQogKiByZW1vdmVkLiAgQXNzdW1lIGEgZmlsZSBuYW1lIGRvZXNuJ3Qgc3RhcnQgd2l0aCBhIHNwYWNlLgogKiBGb3IgbXVsdGktYnl0ZSBuYW1lcywgbmV2ZXIgcmVtb3ZlIGEgYmFja3NsYXNoIGJlZm9yZSBhIG5vbi1hc2NpaQogKiBjaGFyYWN0ZXIsIGFzc3VtZSB0aGF0IGFsbCBtdWx0aS1ieXRlIGNoYXJhY3RlcnMgYXJlIHZhbGlkIGZpbGUgbmFtZQogKiBjaGFyYWN0ZXJzLgogKi8KICAgIGludApyZW1fYmFja3NsYXNoKHN0cikKICAgIGNoYXJfdSAgKnN0cjsKewojaWZkZWYgQkFDS1NMQVNIX0lOX0ZJTEVOQU1FCiAgICByZXR1cm4gKHN0clswXSA9PSAnXFwnCiMgaWZkZWYgRkVBVF9NQllURQoJICAgICYmIHN0clsxXSA8IDB4ODAKIyBlbmRpZgoJICAgICYmIChzdHJbMV0gPT0gJyAnCgkJfHwgKHN0clsxXSAhPSBOVUwKCQkgICAgJiYgc3RyWzFdICE9ICcqJwoJCSAgICAmJiBzdHJbMV0gIT0gJz8nCgkJICAgICYmICF2aW1faXNmaWxlYyhzdHJbMV0pKSkpOwojZWxzZQogICAgcmV0dXJuIChzdHJbMF0gPT0gJ1xcJyAmJiBzdHJbMV0gIT0gTlVMKTsKI2VuZGlmCn0KCi8qCiAqIEhhbHZlIHRoZSBudW1iZXIgb2YgYmFja3NsYXNoZXMgaW4gYSBmaWxlIG5hbWUgYXJndW1lbnQuCiAqIEZvciBNUy1ET1Mgd2Ugb25seSBkbyB0aGlzIGlmIHRoZSBjaGFyYWN0ZXIgYWZ0ZXIgdGhlIGJhY2tzbGFzaAogKiBpcyBub3QgYSBub3JtYWwgZmlsZSBjaGFyYWN0ZXIuCiAqLwogICAgdm9pZApiYWNrc2xhc2hfaGFsdmUocCkKICAgIGNoYXJfdQkqcDsKewogICAgZm9yICggOyAqcDsgKytwKQoJaWYgKHJlbV9iYWNrc2xhc2gocCkpCgkgICAgU1RSQ1BZKHAsIHAgKyAxKTsKfQoKLyoKICogYmFja3NsYXNoX2hhbHZlKCkgcGx1cyBzYXZlIHRoZSByZXN1bHQgaW4gYWxsb2NhdGVkIG1lbW9yeS4KICovCiAgICBjaGFyX3UgKgpiYWNrc2xhc2hfaGFsdmVfc2F2ZShwKQogICAgY2hhcl91CSpwOwp7CiAgICBjaGFyX3UJKnJlczsKCiAgICByZXMgPSB2aW1fc3Ryc2F2ZShwKTsKICAgIGlmIChyZXMgPT0gTlVMTCkKCXJldHVybiBwOwogICAgYmFja3NsYXNoX2hhbHZlKHJlcyk7CiAgICByZXR1cm4gcmVzOwp9CgojaWYgKGRlZmluZWQoRUJDRElDKSAmJiBkZWZpbmVkKEZFQVRfUE9TVFNDUklQVCkpIHx8IGRlZmluZWQoUFJPVE8pCi8qCiAqIFRhYmxlIGZvciBFQkNESUMgdG8gQVNDSUkgY29udmVyc2lvbiB1bmFzaGFtZWRseSB0YWtlbiBmcm9tIHh4ZC5jIQogKiBUaGUgZmlyc3QgNjQgZW50cmllcyBoYXZlIGJlZW4gYWRkZWQgdG8gbWFwIGNvbnRyb2wgY2hhcmFjdGVycyBkZWZpbmVkIGluCiAqIGFzY2lpLmgKICovCnN0YXRpYyBjaGFyX3UgZWJjZGljMmFzY2lpX3RhYlsyNTZdID0KewogICAgMDAwMCwgMDAwMSwgMDAwMiwgMDAwMywgMDAwNCwgMDAxMSwgMDAwNiwgMDE3NywKICAgIDAwMTAsIDAwMTEsIDAwMTIsIDAwMTMsIDAwMTQsIDAwMTUsIDAwMTYsIDAwMTcsCiAgICAwMDIwLCAwMDIxLCAwMDIyLCAwMDIzLCAwMDI0LCAwMDEyLCAwMDEwLCAwMDI3LAogICAgMDAzMCwgMDAzMSwgMDAzMiwgMDAzMywgMDAzMywgMDAzNSwgMDAzNiwgMDAzNywKICAgIDAwNDAsIDAwNDEsIDAwNDIsIDAwNDMsIDAwNDQsIDAwNDUsIDAwNDYsIDAwNDcsCiAgICAwMDUwLCAwMDUxLCAwMDUyLCAwMDUzLCAwMDU0LCAwMDU1LCAwMDU2LCAwMDU3LAogICAgMDA2MCwgMDA2MSwgMDA2MiwgMDA2MywgMDA2NCwgMDA2NSwgMDA2NiwgMDA2NywKICAgIDAwNzAsIDAwNzEsIDAwNzIsIDAwNzMsIDAwNzQsIDAwNzUsIDAwNzYsIDAwNzcsCiAgICAwMDQwLCAwMjQwLCAwMjQxLCAwMjQyLCAwMjQzLCAwMjQ0LCAwMjQ1LCAwMjQ2LAogICAgMDI0NywgMDI1MCwgMDMyNSwgMDA1NiwgMDA3NCwgMDA1MCwgMDA1MywgMDE3NCwKICAgIDAwNDYsIDAyNTEsIDAyNTIsIDAyNTMsIDAyNTQsIDAyNTUsIDAyNTYsIDAyNTcsCiAgICAwMjYwLCAwMjYxLCAwMDQxLCAwMDQ0LCAwMDUyLCAwMDUxLCAwMDczLCAwMTc2LAogICAgMDA1NSwgMDA1NywgMDI2MiwgMDI2MywgMDI2NCwgMDI2NSwgMDI2NiwgMDI2NywKICAgIDAyNzAsIDAyNzEsIDAzMTMsIDAwNTQsIDAwNDUsIDAxMzcsIDAwNzYsIDAwNzcsCiAgICAwMjcyLCAwMjczLCAwMjc0LCAwMjc1LCAwMjc2LCAwMjc3LCAwMzAwLCAwMzAxLAogICAgMDMwMiwgMDE0MCwgMDA3MiwgMDA0MywgMDEwMCwgMDA0NywgMDA3NSwgMDA0MiwKICAgIDAzMDMsIDAxNDEsIDAxNDIsIDAxNDMsIDAxNDQsIDAxNDUsIDAxNDYsIDAxNDcsCiAgICAwMTUwLCAwMTUxLCAwMzA0LCAwMzA1LCAwMzA2LCAwMzA3LCAwMzEwLCAwMzExLAogICAgMDMxMiwgMDE1MiwgMDE1MywgMDE1NCwgMDE1NSwgMDE1NiwgMDE1NywgMDE2MCwKICAgIDAxNjEsIDAxNjIsIDAxMzYsIDAzMTQsIDAzMTUsIDAzMTYsIDAzMTcsIDAzMjAsCiAgICAwMzIxLCAwMzQ1LCAwMTYzLCAwMTY0LCAwMTY1LCAwMTY2LCAwMTY3LCAwMTcwLAogICAgMDE3MSwgMDE3MiwgMDMyMiwgMDMyMywgMDMyNCwgMDEzMywgMDMyNiwgMDMyNywKICAgIDAzMzAsIDAzMzEsIDAzMzIsIDAzMzMsIDAzMzQsIDAzMzUsIDAzMzYsIDAzMzcsCiAgICAwMzQwLCAwMzQxLCAwMzQyLCAwMzQzLCAwMzQ0LCAwMTM1LCAwMzQ2LCAwMzQ3LAogICAgMDE3MywgMDEwMSwgMDEwMiwgMDEwMywgMDEwNCwgMDEwNSwgMDEwNiwgMDEwNywKICAgIDAxMTAsIDAxMTEsIDAzNTAsIDAzNTEsIDAzNTIsIDAzNTMsIDAzNTQsIDAzNTUsCiAgICAwMTc1LCAwMTEyLCAwMTEzLCAwMTE0LCAwMTE1LCAwMTE2LCAwMTE3LCAwMTIwLAogICAgMDEyMSwgMDEyMiwgMDM1NiwgMDM1NywgMDM2MCwgMDM2MSwgMDM2MiwgMDM2MywKICAgIDAxMzQsIDAyMzcsIDAxMjMsIDAxMjQsIDAxMjUsIDAxMjYsIDAxMjcsIDAxMzAsCiAgICAwMTMxLCAwMTMyLCAwMzY0LCAwMzY1LCAwMzY2LCAwMzY3LCAwMzcwLCAwMzcxLAogICAgMDA2MCwgMDA2MSwgMDA2MiwgMDA2MywgMDA2NCwgMDA2NSwgMDA2NiwgMDA2NywKICAgIDAwNzAsIDAwNzEsIDAzNzIsIDAzNzMsIDAzNzQsIDAzNzUsIDAzNzYsIDAzNzcKfTsKCi8qCiAqIENvbnZlcnQgYSBidWZmZXIgd29ydGggb2YgY2hhcmFjdGVycyBmcm9tIEVCQ0RJQyB0byBBU0NJSS4gIE9ubHkgdXNlZnVsIGlmCiAqIHdhbnRpbmcgNy1iaXQgQVNDSUkgY2hhcmFjdGVycyBvdXQgdGhlIG90aGVyIGVuZC4KICovCiAgICB2b2lkCmViY2RpYzJhc2NpaShidWZmZXIsIGxlbikKICAgIGNoYXJfdQkqYnVmZmVyOwogICAgaW50CQlsZW47CnsKICAgIGludAkJaTsKCiAgICBmb3IgKGkgPSAwOyBpIDwgbGVuOyBpKyspCglidWZmZXJbaV0gPSBlYmNkaWMyYXNjaWlfdGFiW2J1ZmZlcltpXV07Cn0KI2VuZGlmCg==