Lyogdmk6c2V0IHRzPTggc3RzPTQgc3c9NDoKICoKICogVklNIC0gVmkgSU1wcm92ZWQJYnkgQnJhbSBNb29sZW5hYXIKICoKICogRG8gIjpoZWxwIHVnYW5kYSIgIGluIFZpbSB0byByZWFkIGNvcHlpbmcgYW5kIHVzYWdlIGNvbmRpdGlvbnMuCiAqIERvICI6aGVscCBjcmVkaXRzIiBpbiBWaW0gdG8gc2VlIGEgbGlzdCBvZiBwZW9wbGUgd2hvIGNvbnRyaWJ1dGVkLgogKiBTZWUgUkVBRE1FLnR4dCBmb3IgYW4gb3ZlcnZpZXcgb2YgdGhlIFZpbSBzb3VyY2UgY29kZS4KICovCgojaW5jbHVkZSAidmltLmgiCgojaWZkZWYgRkVBVF9MSU5FQlJFQUsKc3RhdGljIGludCB3aW5fY2hhcnRhYnNpemUgX19BUkdTKCh3aW5fVCAqd3AsIGNoYXJfdSAqcCwgY29sbnJfVCBjb2wpKTsKI2VuZGlmCgojaWZkZWYgRkVBVF9NQllURQpzdGF0aWMgaW50IHdpbl9ub2xicl9jaGFydGFic2l6ZSBfX0FSR1MoKHdpbl9UICp3cCwgY2hhcl91ICpzLCBjb2xucl9UIGNvbCwgaW50ICpoZWFkcCkpOwojZW5kaWYKCnN0YXRpYyBpbnQgbnIyaGV4IF9fQVJHUygoaW50IGMpKTsKCnN0YXRpYyBpbnQgICAgY2hhcnRhYl9pbml0aWFsaXplZCA9IEZBTFNFOwoKLyogYl9jaGFydGFiW10gaXMgYW4gYXJyYXkgb2YgMzIgYnl0ZXMsIGVhY2ggYml0IHJlcHJlc2VudGluZyBvbmUgb2YgdGhlCiAqIGNoYXJhY3RlcnMgMC0yNTUuICovCiNkZWZpbmUgU0VUX0NIQVJUQUIoYnVmLCBjKSAoYnVmKS0+Yl9jaGFydGFiWyh1bnNpZ25lZCkoYykgPj4gM10gfD0gKDEgPDwgKChjKSAmIDB4NykpCiNkZWZpbmUgUkVTRVRfQ0hBUlRBQihidWYsIGMpIChidWYpLT5iX2NoYXJ0YWJbKHVuc2lnbmVkKShjKSA+PiAzXSAmPSB+KDEgPDwgKChjKSAmIDB4NykpCiNkZWZpbmUgR0VUX0NIQVJUQUIoYnVmLCBjKSAoKGJ1ZiktPmJfY2hhcnRhYlsodW5zaWduZWQpKGMpID4+IDNdICYgKDEgPDwgKChjKSAmIDB4NykpKQoKLyoKICogRmlsbCBjaGFydGFiW10uICBBbHNvIGZpbGxzIGN1cmJ1Zi0+Yl9jaGFydGFiW10gd2l0aCBmbGFncyBmb3Iga2V5d29yZAogKiBjaGFyYWN0ZXJzIGZvciBjdXJyZW50IGJ1ZmZlci4KICoKICogRGVwZW5kcyBvbiB0aGUgb3B0aW9uIHNldHRpbmdzICdpc2tleXdvcmQnLCAnaXNpZGVudCcsICdpc2ZuYW1lJywKICogJ2lzcHJpbnQnIGFuZCAnZW5jb2RpbmcnLgogKgogKiBUaGUgaW5kZXggaW4gY2hhcnRhYltdIGRlcGVuZHMgb24gJ2VuY29kaW5nJzoKICogLSBGb3Igbm9uLW11bHRpLWJ5dGUgaW5kZXggd2l0aCB0aGUgYnl0ZSAoc2FtZSBhcyB0aGUgY2hhcmFjdGVyKS4KICogLSBGb3IgREJDUyBpbmRleCB3aXRoIHRoZSBmaXJzdCBieXRlLgogKiAtIEZvciBVVEYtOCBpbmRleCB3aXRoIHRoZSBjaGFyYWN0ZXIgKHdoZW4gZmlyc3QgYnl0ZSBpcyB1cCB0byAweDgwIGl0IGlzCiAqICAgdGhlIHNhbWUgYXMgdGhlIGNoYXJhY3RlciwgaWYgdGhlIGZpcnN0IGJ5dGUgaXMgMHg4MCBhbmQgYWJvdmUgaXQgZGVwZW5kcwogKiAgIG9uIGZ1cnRoZXIgYnl0ZXMpLgogKgogKiBUaGUgY29udGVudHMgb2YgY2hhcnRhYltdOgogKiAtIFRoZSBsb3dlciB0d28gYml0cywgbWFza2VkIGJ5IENUX0NFTExfTUFTSywgZ2l2ZSB0aGUgbnVtYmVyIG9mIGRpc3BsYXkKICogICBjZWxscyB0aGUgY2hhcmFjdGVyIG9jY3VwaWVzICgxIG9yIDIpLiAgTm90IHZhbGlkIGZvciBVVEYtOCBhYm92ZSAweDgwLgogKiAtIENUX1BSSU5UX0NIQVIgYml0IGlzIHNldCB3aGVuIHRoZSBjaGFyYWN0ZXIgaXMgcHJpbnRhYmxlIChubyBuZWVkIHRvCiAqICAgdHJhbnNsYXRlIHRoZSBjaGFyYWN0ZXIgYmVmb3JlIGRpc3BsYXlpbmcgaXQpLiAgTm90ZSB0aGF0IG9ubHkgREJDUwogKiAgIGNoYXJhY3RlcnMgY2FuIGhhdmUgMiBkaXNwbGF5IGNlbGxzIGFuZCBzdGlsbCBiZSBwcmludGFibGUuCiAqIC0gQ1RfRk5BTUVfQ0hBUiBiaXQgaXMgc2V0IHdoZW4gdGhlIGNoYXJhY3RlciBjYW4gYmUgaW4gYSBmaWxlIG5hbWUuCiAqIC0gQ1RfSURfQ0hBUiBiaXQgaXMgc2V0IHdoZW4gdGhlIGNoYXJhY3RlciBjYW4gYmUgaW4gYW4gaWRlbnRpZmllci4KICoKICogUmV0dXJuIEZBSUwgaWYgJ2lza2V5d29yZCcsICdpc2lkZW50JywgJ2lzZm5hbWUnIG9yICdpc3ByaW50JyBvcHRpb24gaGFzIGFuCiAqIGVycm9yLCBPSyBvdGhlcndpc2UuCiAqLwogICAgaW50CmluaXRfY2hhcnRhYigpCnsKICAgIHJldHVybiBidWZfaW5pdF9jaGFydGFiKGN1cmJ1ZiwgVFJVRSk7Cn0KCiAgICBpbnQKYnVmX2luaXRfY2hhcnRhYihidWYsIGdsb2JhbCkKICAgIGJ1Zl9UCSpidWY7CiAgICBpbnQJCWdsb2JhbDsJCS8qIEZBTFNFOiBvbmx5IHNldCBidWYtPmJfY2hhcnRhYltdICovCnsKICAgIGludAkJYzsKICAgIGludAkJYzI7CiAgICBjaGFyX3UJKnA7CiAgICBpbnQJCWk7CiAgICBpbnQJCXRpbGRlOwogICAgaW50CQlkb19pc2FscGhhOwoKICAgIGlmIChnbG9iYWwpCiAgICB7CgkvKgoJICogU2V0IHRoZSBkZWZhdWx0IHNpemUgZm9yIHByaW50YWJsZSBjaGFyYWN0ZXJzOgoJICogRnJvbSA8U3BhY2U+IHRvICd+JyBpcyAxIChwcmludGFibGUpLCBvdGhlcnMgYXJlIDIgKG5vdCBwcmludGFibGUpLgoJICogVGhpcyBhbHNvIGluaXRzIGFsbCAnaXNpZGVudCcgYW5kICdpc2ZuYW1lJyBmbGFncyB0byBGQUxTRS4KCSAqCgkgKiBFQkNESUM6IGFsbCBjaGFycyBiZWxvdyAnICcgYXJlIG5vdCBwcmludGFibGUsIGFsbCBvdGhlcnMgYXJlCgkgKiBwcmludGFibGUuCgkgKi8KCWMgPSAwOwoJd2hpbGUgKGMgPCAnICcpCgkgICAgY2hhcnRhYltjKytdID0gKGR5X2ZsYWdzICYgRFlfVUhFWCkgPyA0IDogMjsKI2lmZGVmIEVCQ0RJQwoJd2hpbGUgKGMgPCAyNTUpCiNlbHNlCgl3aGlsZSAoYyA8PSAnficpCiNlbmRpZgoJICAgIGNoYXJ0YWJbYysrXSA9IDEgKyBDVF9QUklOVF9DSEFSOwojaWZkZWYgRkVBVF9GS01BUAoJaWYgKHBfYWx0a2V5bWFwKQoJewoJICAgIHdoaWxlIChjIDwgWUUpCgkJY2hhcnRhYltjKytdID0gMSArIENUX1BSSU5UX0NIQVI7Cgl9CiNlbmRpZgoJd2hpbGUgKGMgPCAyNTYpCgl7CiNpZmRlZiBGRUFUX01CWVRFCgkgICAgLyogVVRGLTg6IGJ5dGVzIDB4YTAgLSAweGZmIGFyZSBwcmludGFibGUgKGxhdGluMSkgKi8KCSAgICBpZiAoZW5jX3V0ZjggJiYgYyA+PSAweGEwKQoJCWNoYXJ0YWJbYysrXSA9IENUX1BSSU5UX0NIQVIgKyAxOwoJICAgIC8qIGV1Yy1qcCBjaGFyYWN0ZXJzIHN0YXJ0aW5nIHdpdGggMHg4ZSBhcmUgc2luZ2xlIHdpZHRoICovCgkgICAgZWxzZSBpZiAoZW5jX2RiY3MgPT0gREJDU19KUE5VICYmIGMgPT0gMHg4ZSkKCQljaGFydGFiW2MrK10gPSBDVF9QUklOVF9DSEFSICsgMTsKCSAgICAvKiBvdGhlciBkb3VibGUtYnl0ZSBjaGFycyBjYW4gYmUgcHJpbnRhYmxlIEFORCBkb3VibGUtd2lkdGggKi8KCSAgICBlbHNlIGlmIChlbmNfZGJjcyAhPSAwICYmIE1CX0JZVEUyTEVOKGMpID09IDIpCgkJY2hhcnRhYltjKytdID0gQ1RfUFJJTlRfQ0hBUiArIDI7CgkgICAgZWxzZQojZW5kaWYKCQkvKiB0aGUgcmVzdCBpcyB1bnByaW50YWJsZSBieSBkZWZhdWx0ICovCgkJY2hhcnRhYltjKytdID0gKGR5X2ZsYWdzICYgRFlfVUhFWCkgPyA0IDogMjsKCX0KCiNpZmRlZiBGRUFUX01CWVRFCgkvKiBBc3N1bWUgdGhhdCBldmVyeSBtdWx0aS1ieXRlIGNoYXIgaXMgYSBmaWxlbmFtZSBjaGFyYWN0ZXIuICovCglmb3IgKGMgPSAxOyBjIDwgMjU2OyArK2MpCgkgICAgaWYgKChlbmNfZGJjcyAhPSAwICYmIE1CX0JZVEUyTEVOKGMpID4gMSkKCQkgICAgfHwgKGVuY19kYmNzID09IERCQ1NfSlBOVSAmJiBjID09IDB4OGUpCgkJICAgIHx8IChlbmNfdXRmOCAmJiBjID49IDB4YTApKQoJCWNoYXJ0YWJbY10gfD0gQ1RfRk5BTUVfQ0hBUjsKI2VuZGlmCiAgICB9CgogICAgLyoKICAgICAqIEluaXQgd29yZCBjaGFyIGZsYWdzIGFsbCB0byBGQUxTRQogICAgICovCiAgICB2aW1fbWVtc2V0KGJ1Zi0+Yl9jaGFydGFiLCAwLCAoc2l6ZV90KTMyKTsKI2lmZGVmIEZFQVRfTUJZVEUKICAgIGlmIChlbmNfZGJjcyAhPSAwKQoJZm9yIChjID0gMDsgYyA8IDI1NjsgKytjKQoJewoJICAgIC8qIGRvdWJsZS1ieXRlIGNoYXJhY3RlcnMgYXJlIHByb2JhYmx5IHdvcmQgY2hhcmFjdGVycyAqLwoJICAgIGlmIChNQl9CWVRFMkxFTihjKSA9PSAyKQoJCVNFVF9DSEFSVEFCKGJ1ZiwgYyk7Cgl9CiNlbmRpZgoKI2lmZGVmIEZFQVRfTElTUAogICAgLyoKICAgICAqIEluIGxpc3AgbW9kZSB0aGUgJy0nIGNoYXJhY3RlciBpcyBpbmNsdWRlZCBpbiBrZXl3b3Jkcy4KICAgICAqLwogICAgaWYgKGJ1Zi0+Yl9wX2xpc3ApCglTRVRfQ0hBUlRBQihidWYsICctJyk7CiNlbmRpZgoKICAgIC8qIFdhbGsgdGhyb3VnaCB0aGUgJ2lzaWRlbnQnLCAnaXNrZXl3b3JkJywgJ2lzZm5hbWUnIGFuZCAnaXNwcmludCcKICAgICAqIG9wdGlvbnMgRWFjaCBvcHRpb24gaXMgYSBsaXN0IG9mIGNoYXJhY3RlcnMsIGNoYXJhY3RlciBudW1iZXJzIG9yCiAgICAgKiByYW5nZXMsIHNlcGFyYXRlZCBieSBjb21tYXMsIGUuZy46ICIyMDAtMjEwLHgsIy0xNzgsLSIKICAgICAqLwogICAgZm9yIChpID0gZ2xvYmFsID8gMCA6IDM7IGkgPD0gMzsgKytpKQogICAgewoJaWYgKGkgPT0gMCkKCSAgICBwID0gcF9pc2k7CQkvKiBmaXJzdCByb3VuZDogJ2lzaWRlbnQnICovCgllbHNlIGlmIChpID09IDEpCgkgICAgcCA9IHBfaXNwOwkJLyogc2Vjb25kIHJvdW5kOiAnaXNwcmludCcgKi8KCWVsc2UgaWYgKGkgPT0gMikKCSAgICBwID0gcF9pc2Y7CQkvKiB0aGlyZCByb3VuZDogJ2lzZm5hbWUnICovCgllbHNlCS8qIGkgPT0gMyAqLwoJICAgIHAgPSBidWYtPmJfcF9pc2s7CS8qIGZvdXJ0aCByb3VuZDogJ2lza2V5d29yZCcgKi8KCgl3aGlsZSAoKnApCgl7CgkgICAgdGlsZGUgPSBGQUxTRTsKCSAgICBkb19pc2FscGhhID0gRkFMU0U7CgkgICAgaWYgKCpwID09ICdeJyAmJiBwWzFdICE9IE5VTCkKCSAgICB7CgkJdGlsZGUgPSBUUlVFOwoJCSsrcDsKCSAgICB9CgkgICAgaWYgKFZJTV9JU0RJR0lUKCpwKSkKCQljID0gZ2V0ZGlnaXRzKCZwKTsKCSAgICBlbHNlCgkJYyA9ICpwKys7CgkgICAgYzIgPSAtMTsKCSAgICBpZiAoKnAgPT0gJy0nICYmIHBbMV0gIT0gTlVMKQoJICAgIHsKCQkrK3A7CgkJaWYgKFZJTV9JU0RJR0lUKCpwKSkKCQkgICAgYzIgPSBnZXRkaWdpdHMoJnApOwoJCWVsc2UKCQkgICAgYzIgPSAqcCsrOwoJICAgIH0KCSAgICBpZiAoYyA8PSAwIHx8IChjMiA8IGMgJiYgYzIgIT0gLTEpIHx8IGMyID49IDI1NgoJCQkJCQkgfHwgISgqcCA9PSBOVUwgfHwgKnAgPT0gJywnKSkKCQlyZXR1cm4gRkFJTDsKCgkgICAgaWYgKGMyID09IC0xKQkvKiBub3QgYSByYW5nZSAqLwoJICAgIHsKCQkvKgoJCSAqIEEgc2luZ2xlICdAJyAobm90ICJALUAiKToKCQkgKiBEZWNpZGUgb24gbGV0dGVycyBiZWluZyBJRC9wcmludGFibGUva2V5d29yZCBjaGFycyB3aXRoCgkJICogc3RhbmRhcmQgZnVuY3Rpb24gaXNhbHBoYSgpLiBUaGlzIHRha2VzIGNhcmUgb2YgbG9jYWxlIGZvcgoJCSAqIHNpbmdsZS1ieXRlIGNoYXJhY3RlcnMpLgoJCSAqLwoJCWlmIChjID09ICdAJykKCQl7CgkJICAgIGRvX2lzYWxwaGEgPSBUUlVFOwoJCSAgICBjID0gMTsKCQkgICAgYzIgPSAyNTU7CgkJfQoJCWVsc2UKCQkgICAgYzIgPSBjOwoJICAgIH0KCSAgICB3aGlsZSAoYyA8PSBjMikKCSAgICB7CgkJLyogVXNlIHRoZSBNQl8gZnVuY3Rpb25zIGhlcmUsIGJlY2F1c2UgaXNhbHBoYSgpIGRvZXNuJ3QKCQkgKiB3b3JrIHByb3Blcmx5IHdoZW4gJ2VuY29kaW5nJyBpcyAibGF0aW4xIiBhbmQgdGhlIGxvY2FsZSBpcwoJCSAqICJDIi4gICovCgkJaWYgKCFkb19pc2FscGhhIHx8IE1CX0lTTE9XRVIoYykgfHwgTUJfSVNVUFBFUihjKQojaWZkZWYgRkVBVF9GS01BUAoJCQl8fCAocF9hbHRrZXltYXAgJiYgKEZfaXNhbHBoYShjKSB8fCBGX2lzZGlnaXQoYykpKQojZW5kaWYKCQkJICAgICkKCQl7CgkJICAgIGlmIChpID09IDApCQkJLyogKHJlKXNldCBJRCBmbGFnICovCgkJICAgIHsKCQkJaWYgKHRpbGRlKQoJCQkgICAgY2hhcnRhYltjXSAmPSB+Q1RfSURfQ0hBUjsKCQkJZWxzZQoJCQkgICAgY2hhcnRhYltjXSB8PSBDVF9JRF9DSEFSOwoJCSAgICB9CgkJICAgIGVsc2UgaWYgKGkgPT0gMSkJCS8qIChyZSlzZXQgcHJpbnRhYmxlICovCgkJICAgIHsKCQkJaWYgKChjIDwgJyAnCiNpZm5kZWYgRUJDRElDCgkJCQkgICAgfHwgYyA+ICd+JwojZW5kaWYKI2lmZGVmIEZFQVRfRktNQVAKCQkJCSAgICB8fCAocF9hbHRrZXltYXAKCQkJCQkmJiAoRl9pc2FscGhhKGMpIHx8IEZfaXNkaWdpdChjKSkpCiNlbmRpZgoJCQkgICAgKQojaWZkZWYgRkVBVF9NQllURQoJCQkJLyogRm9yIGRvdWJsZS1ieXRlIHdlIGtlZXAgdGhlIGNlbGwgd2lkdGgsIHNvCgkJCQkgKiB0aGF0IHdlIGNhbiBkZXRlY3QgaXQgZnJvbSB0aGUgZmlyc3QgYnl0ZS4gKi8KCQkJCSYmICEoZW5jX2RiY3MgJiYgTUJfQllURTJMRU4oYykgPT0gMikKI2VuZGlmCgkJCSAgICkKCQkJewoJCQkgICAgaWYgKHRpbGRlKQoJCQkgICAgewoJCQkJY2hhcnRhYltjXSA9IChjaGFydGFiW2NdICYgfkNUX0NFTExfTUFTSykKCQkJCQkgICAgICsgKChkeV9mbGFncyAmIERZX1VIRVgpID8gNCA6IDIpOwoJCQkJY2hhcnRhYltjXSAmPSB+Q1RfUFJJTlRfQ0hBUjsKCQkJICAgIH0KCQkJICAgIGVsc2UKCQkJICAgIHsKCQkJCWNoYXJ0YWJbY10gPSAoY2hhcnRhYltjXSAmIH5DVF9DRUxMX01BU0spICsgMTsKCQkJCWNoYXJ0YWJbY10gfD0gQ1RfUFJJTlRfQ0hBUjsKCQkJICAgIH0KCQkJfQoJCSAgICB9CgkJICAgIGVsc2UgaWYgKGkgPT0gMikJCS8qIChyZSlzZXQgZm5hbWUgZmxhZyAqLwoJCSAgICB7CgkJCWlmICh0aWxkZSkKCQkJICAgIGNoYXJ0YWJbY10gJj0gfkNUX0ZOQU1FX0NIQVI7CgkJCWVsc2UKCQkJICAgIGNoYXJ0YWJbY10gfD0gQ1RfRk5BTUVfQ0hBUjsKCQkgICAgfQoJCSAgICBlbHNlIC8qIGkgPT0gMyAqLwkJLyogKHJlKXNldCBrZXl3b3JkIGZsYWcgKi8KCQkgICAgewoJCQlpZiAodGlsZGUpCgkJCSAgICBSRVNFVF9DSEFSVEFCKGJ1ZiwgYyk7CgkJCWVsc2UKCQkJICAgIFNFVF9DSEFSVEFCKGJ1ZiwgYyk7CgkJICAgIH0KCQl9CgkJKytjOwoJICAgIH0KCSAgICBwID0gc2tpcF90b19vcHRpb25fcGFydChwKTsKCX0KICAgIH0KICAgIGNoYXJ0YWJfaW5pdGlhbGl6ZWQgPSBUUlVFOwogICAgcmV0dXJuIE9LOwp9CgovKgogKiBUcmFuc2xhdGUgYW55IHNwZWNpYWwgY2hhcmFjdGVycyBpbiBidWZbYnVmc2l6ZV0gaW4tcGxhY2UuCiAqIFRoZSByZXN1bHQgaXMgYSBzdHJpbmcgd2l0aCBvbmx5IHByaW50YWJsZSBjaGFyYWN0ZXJzLCBidXQgaWYgdGhlcmUgaXMgbm90CiAqIGVub3VnaCByb29tLCBub3QgYWxsIGNoYXJhY3RlcnMgd2lsbCBiZSB0cmFuc2xhdGVkLgogKi8KICAgIHZvaWQKdHJhbnNfY2hhcmFjdGVycyhidWYsIGJ1ZnNpemUpCiAgICBjaGFyX3UJKmJ1ZjsKICAgIGludAkJYnVmc2l6ZTsKewogICAgaW50CQlsZW47CQkvKiBsZW5ndGggb2Ygc3RyaW5nIG5lZWRpbmcgdHJhbnNsYXRpb24gKi8KICAgIGludAkJcm9vbTsJCS8qIHJvb20gaW4gYnVmZmVyIGFmdGVyIHN0cmluZyAqLwogICAgY2hhcl91CSp0cnM7CQkvKiB0cmFuc2xhdGVkIGNoYXJhY3RlciAqLwogICAgaW50CQl0cnNfbGVuOwkvKiBsZW5ndGggb2YgdHJzW10gKi8KCiAgICBsZW4gPSAoaW50KVNUUkxFTihidWYpOwogICAgcm9vbSA9IGJ1ZnNpemUgLSBsZW47CiAgICB3aGlsZSAoKmJ1ZiAhPSAwKQogICAgewojIGlmZGVmIEZFQVRfTUJZVEUKCS8qIEFzc3VtZSBhIG11bHRpLWJ5dGUgY2hhcmFjdGVyIGRvZXNuJ3QgbmVlZCB0cmFuc2xhdGlvbi4gKi8KCWlmIChoYXNfbWJ5dGUgJiYgKHRyc19sZW4gPSAoKm1iX3B0cjJsZW4pKGJ1ZikpID4gMSkKCSAgICBsZW4gLT0gdHJzX2xlbjsKCWVsc2UKIyBlbmRpZgoJewoJICAgIHRycyA9IHRyYW5zY2hhcl9ieXRlKCpidWYpOwoJICAgIHRyc19sZW4gPSAoaW50KVNUUkxFTih0cnMpOwoJICAgIGlmICh0cnNfbGVuID4gMSkKCSAgICB7CgkJcm9vbSAtPSB0cnNfbGVuIC0gMTsKCQlpZiAocm9vbSA8PSAwKQoJCSAgICByZXR1cm47CgkJbWNoX21lbW1vdmUoYnVmICsgdHJzX2xlbiwgYnVmICsgMSwgKHNpemVfdClsZW4pOwoJICAgIH0KCSAgICBtY2hfbWVtbW92ZShidWYsIHRycywgKHNpemVfdCl0cnNfbGVuKTsKCSAgICAtLWxlbjsKCX0KCWJ1ZiArPSB0cnNfbGVuOwogICAgfQp9CgojaWYgZGVmaW5lZChGRUFUX0VWQUwpIHx8IGRlZmluZWQoRkVBVF9USVRMRSkgfHwgZGVmaW5lZChGRUFUX0lOU19FWFBBTkQpIFwKCXx8IGRlZmluZWQoUFJPVE8pCi8qCiAqIFRyYW5zbGF0ZSBhIHN0cmluZyBpbnRvIGFsbG9jYXRlZCBtZW1vcnksIHJlcGxhY2luZyBzcGVjaWFsIGNoYXJzIHdpdGgKICogcHJpbnRhYmxlIGNoYXJzLiAgUmV0dXJucyBOVUxMIHdoZW4gb3V0IG9mIG1lbW9yeS4KICovCiAgICBjaGFyX3UgKgp0cmFuc3N0cihzKQogICAgY2hhcl91CSpzOwp7CiAgICBjaGFyX3UJKnJlczsKICAgIGNoYXJfdQkqcDsKI2lmZGVmIEZFQVRfTUJZVEUKICAgIGludAkJbCwgbGVuLCBjOwogICAgY2hhcl91CWhleGJ1ZlsxMV07CiNlbmRpZgoKI2lmZGVmIEZFQVRfTUJZVEUKICAgIGlmIChoYXNfbWJ5dGUpCiAgICB7CgkvKiBDb21wdXRlIHRoZSBsZW5ndGggb2YgdGhlIHJlc3VsdCwgdGFraW5nIGFjY291bnQgb2YgdW5wcmludGFibGUKCSAqIG11bHRpLWJ5dGUgY2hhcmFjdGVycy4gKi8KCWxlbiA9IDA7CglwID0gczsKCXdoaWxlICgqcCAhPSBOVUwpCgl7CgkgICAgaWYgKChsID0gKCptYl9wdHIybGVuKShwKSkgPiAxKQoJICAgIHsKCQljID0gKCptYl9wdHIyY2hhcikocCk7CgkJcCArPSBsOwoJCWlmICh2aW1faXNwcmludGMoYykpCgkJICAgIGxlbiArPSBsOwoJCWVsc2UKCQl7CgkJICAgIHRyYW5zY2hhcl9oZXgoaGV4YnVmLCBjKTsKCQkgICAgbGVuICs9IChpbnQpU1RSTEVOKGhleGJ1Zik7CgkJfQoJICAgIH0KCSAgICBlbHNlCgkgICAgewoJCWwgPSBieXRlMmNlbGxzKCpwKyspOwoJCWlmIChsID4gMCkKCQkgICAgbGVuICs9IGw7CgkJZWxzZQoJCSAgICBsZW4gKz0gNDsJLyogaWxsZWdhbCBieXRlIHNlcXVlbmNlICovCgkgICAgfQoJfQoJcmVzID0gYWxsb2MoKHVuc2lnbmVkKShsZW4gKyAxKSk7CiAgICB9CiAgICBlbHNlCiNlbmRpZgoJcmVzID0gYWxsb2MoKHVuc2lnbmVkKSh2aW1fc3Ryc2l6ZShzKSArIDEpKTsKICAgIGlmIChyZXMgIT0gTlVMTCkKICAgIHsKCSpyZXMgPSBOVUw7CglwID0gczsKCXdoaWxlICgqcCAhPSBOVUwpCgl7CiNpZmRlZiBGRUFUX01CWVRFCgkgICAgaWYgKGhhc19tYnl0ZSAmJiAobCA9ICgqbWJfcHRyMmxlbikocCkpID4gMSkKCSAgICB7CgkJYyA9ICgqbWJfcHRyMmNoYXIpKHApOwoJCWlmICh2aW1faXNwcmludGMoYykpCgkJICAgIFNUUk5DQVQocmVzLCBwLCBsKTsJLyogYXBwZW5kIHByaW50YWJsZSBtdWx0aS1ieXRlIGNoYXIgKi8KCQllbHNlCgkJICAgIHRyYW5zY2hhcl9oZXgocmVzICsgU1RSTEVOKHJlcyksIGMpOwoJCXAgKz0gbDsKCSAgICB9CgkgICAgZWxzZQojZW5kaWYKCQlTVFJDQVQocmVzLCB0cmFuc2NoYXJfYnl0ZSgqcCsrKSk7Cgl9CiAgICB9CiAgICByZXR1cm4gcmVzOwp9CiNlbmRpZgoKI2lmIGRlZmluZWQoRkVBVF9TWU5fSEwpIHx8IGRlZmluZWQoRkVBVF9JTlNfRVhQQU5EKSB8fCBkZWZpbmVkKFBST1RPKQovKgogKiBDb252ZXJ0IHRoZSBzdHJpbmcgInN0cltvcmdsZW5dIiB0byBkbyBpZ25vcmUtY2FzZSBjb21wYXJpbmcuICBVc2VzIHRoZQogKiBjdXJyZW50IGxvY2FsZS4KICogV2hlbiAiYnVmIiBpcyBOVUxMIHJldHVybnMgYW4gYWxsb2NhdGVkIHN0cmluZyAoTlVMTCBmb3Igb3V0LW9mLW1lbW9yeSkuCiAqIE90aGVyd2lzZSBwdXRzIHRoZSByZXN1bHQgaW4gImJ1ZltidWZsZW5dIi4KICovCiAgICBjaGFyX3UgKgpzdHJfZm9sZGNhc2Uoc3RyLCBvcmdsZW4sIGJ1ZiwgYnVmbGVuKQogICAgY2hhcl91CSpzdHI7CiAgICBpbnQJCW9yZ2xlbjsKICAgIGNoYXJfdQkqYnVmOwogICAgaW50CQlidWZsZW47CnsKICAgIGdhcnJheV9UCWdhOwogICAgaW50CQlpOwogICAgaW50CQlsZW4gPSBvcmdsZW47CgojZGVmaW5lIEdBX0NIQVIoaSkgICgoY2hhcl91ICopZ2EuZ2FfZGF0YSlbaV0KI2RlZmluZSBHQV9QVFIoaSkgICAoKGNoYXJfdSAqKWdhLmdhX2RhdGEgKyBpKQojZGVmaW5lIFNUUl9DSEFSKGkpICAoYnVmID09IE5VTEwgPyBHQV9DSEFSKGkpIDogYnVmW2ldKQojZGVmaW5lIFNUUl9QVFIoaSkgICAoYnVmID09IE5VTEwgPyBHQV9QVFIoaSkgOiBidWYgKyBpKQoKICAgIC8qIENvcHkgInN0ciIgaW50byAiYnVmIiBvciBhbGxvY2F0ZWQgbWVtb3J5LCB1bm1vZGlmaWVkLiAqLwogICAgaWYgKGJ1ZiA9PSBOVUxMKQogICAgewoJZ2FfaW5pdDIoJmdhLCAxLCAxMCk7CglpZiAoZ2FfZ3JvdygmZ2EsIGxlbiArIDEpID09IEZBSUwpCgkgICAgcmV0dXJuIE5VTEw7CgltY2hfbWVtbW92ZShnYS5nYV9kYXRhLCBzdHIsIChzaXplX3QpbGVuKTsKCWdhLmdhX2xlbiA9IGxlbjsKICAgIH0KICAgIGVsc2UKICAgIHsKCWlmIChsZW4gPj0gYnVmbGVuKQkgICAgLyogVWdseSEgKi8KCSAgICBsZW4gPSBidWZsZW4gLSAxOwoJbWNoX21lbW1vdmUoYnVmLCBzdHIsIChzaXplX3QpbGVuKTsKICAgIH0KICAgIGlmIChidWYgPT0gTlVMTCkKCUdBX0NIQVIobGVuKSA9IE5VTDsKICAgIGVsc2UKCWJ1ZltsZW5dID0gTlVMOwoKICAgIC8qIE1ha2UgZWFjaCBjaGFyYWN0ZXIgbG93ZXIgY2FzZS4gKi8KICAgIGkgPSAwOwogICAgd2hpbGUgKFNUUl9DSEFSKGkpICE9IE5VTCkKICAgIHsKI2lmZGVmIEZFQVRfTUJZVEUKCWlmIChlbmNfdXRmOCB8fCAoaGFzX21ieXRlICYmIE1CX0JZVEUyTEVOKFNUUl9DSEFSKGkpKSA+IDEpKQoJewoJICAgIGlmIChlbmNfdXRmOCkKCSAgICB7CgkJaW50CWMsIGxjOwoKCQljID0gdXRmX3B0cjJjaGFyKFNUUl9QVFIoaSkpOwoJCWxjID0gdXRmX3RvbG93ZXIoYyk7CgkJaWYgKGMgIT0gbGMpCgkJewoJCSAgICBpbnQJICAgIG9sID0gdXRmX2NoYXIybGVuKGMpOwoJCSAgICBpbnQJICAgIG5sID0gdXRmX2NoYXIybGVuKGxjKTsKCgkJICAgIC8qIElmIHRoZSBieXRlIGxlbmd0aCBjaGFuZ2VzIG5lZWQgdG8gc2hpZnQgdGhlIGZvbGxvd2luZwoJCSAgICAgKiBjaGFyYWN0ZXJzIGZvcndhcmQgb3IgYmFja3dhcmQuICovCgkJICAgIGlmIChvbCAhPSBubCkKCQkgICAgewoJCQlpZiAobmwgPiBvbCkKCQkJewoJCQkgICAgaWYgKGJ1ZiA9PSBOVUxMID8gZ2FfZ3JvdygmZ2EsIG5sIC0gb2wgKyAxKSA9PSBGQUlMCgkJCQkJCSAgICA6IGxlbiArIG5sIC0gb2wgPj0gYnVmbGVuKQoJCQkgICAgewoJCQkJLyogb3V0IG9mIG1lbW9yeSwga2VlcCBvbGQgY2hhciAqLwoJCQkJbGMgPSBjOwoJCQkJbmwgPSBvbDsKCQkJICAgIH0KCQkJfQoJCQlpZiAob2wgIT0gbmwpCgkJCXsKCQkJICAgIGlmIChidWYgPT0gTlVMTCkKCQkJICAgIHsKCQkJCW1jaF9tZW1tb3ZlKEdBX1BUUihpKSArIG5sLCBHQV9QVFIoaSkgKyBvbCwKCQkJCQkJICBTVFJMRU4oR0FfUFRSKGkpICsgb2wpICsgMSk7CgkJCQlnYS5nYV9sZW4gKz0gbmwgLSBvbDsKCQkJICAgIH0KCQkJICAgIGVsc2UKCQkJICAgIHsKCQkJCW1jaF9tZW1tb3ZlKGJ1ZiArIGkgKyBubCwgYnVmICsgaSArIG9sLAoJCQkJCQkgICAgU1RSTEVOKGJ1ZiArIGkgKyBvbCkgKyAxKTsKCQkJCWxlbiArPSBubCAtIG9sOwoJCQkgICAgfQoJCQl9CgkJICAgIH0KCQkgICAgKHZvaWQpdXRmX2NoYXIyYnl0ZXMobGMsIFNUUl9QVFIoaSkpOwoJCX0KCSAgICB9CgkgICAgLyogc2tpcCB0byBuZXh0IG11bHRpLWJ5dGUgY2hhciAqLwoJICAgIGkgKz0gKCptYl9wdHIybGVuKShTVFJfUFRSKGkpKTsKCX0KCWVsc2UKI2VuZGlmCgl7CgkgICAgaWYgKGJ1ZiA9PSBOVUxMKQoJCUdBX0NIQVIoaSkgPSBUT0xPV0VSX0xPQyhHQV9DSEFSKGkpKTsKCSAgICBlbHNlCgkJYnVmW2ldID0gVE9MT1dFUl9MT0MoYnVmW2ldKTsKCSAgICArK2k7Cgl9CiAgICB9CgogICAgaWYgKGJ1ZiA9PSBOVUxMKQoJcmV0dXJuIChjaGFyX3UgKilnYS5nYV9kYXRhOwogICAgcmV0dXJuIGJ1ZjsKfQojZW5kaWYKCi8qCiAqIENhdGNoIDIyOiBjaGFydGFiW10gY2FuJ3QgYmUgaW5pdGlhbGl6ZWQgYmVmb3JlIHRoZSBvcHRpb25zIGFyZQogKiBpbml0aWFsaXplZCwgYW5kIGluaXRpYWxpemluZyBvcHRpb25zIG1heSBjYXVzZSB0cmFuc2NoYXIoKSB0byBiZSBjYWxsZWQhCiAqIFdoZW4gY2hhcnRhYl9pbml0aWFsaXplZCA9PSBGQUxTRSBkb24ndCB1c2UgY2hhcnRhYltdLgogKiBEb2VzIE5PVCB3b3JrIGZvciBtdWx0aS1ieXRlIGNoYXJhY3RlcnMsIGMgbXVzdCBiZSA8PSAyNTUuCiAqIEFsc28gZG9lc24ndCB3b3JrIGZvciB0aGUgZmlyc3QgYnl0ZSBvZiBhIG11bHRpLWJ5dGUsICJjIiBtdXN0IGJlIGEKICogY2hhcmFjdGVyIQogKi8Kc3RhdGljIGNoYXJfdQl0cmFuc2NoYXJfYnVmWzddOwoKICAgIGNoYXJfdSAqCnRyYW5zY2hhcihjKQogICAgaW50CQljOwp7CiAgICBpbnQJCQlpOwoKICAgIGkgPSAwOwogICAgaWYgKElTX1NQRUNJQUwoYykpCSAgICAvKiBzcGVjaWFsIGtleSBjb2RlLCBkaXNwbGF5IGFzIH5AIGNoYXIgKi8KICAgIHsKCXRyYW5zY2hhcl9idWZbMF0gPSAnfic7Cgl0cmFuc2NoYXJfYnVmWzFdID0gJ0AnOwoJaSA9IDI7CgljID0gS19TRUNPTkQoYyk7CiAgICB9CgogICAgaWYgKCghY2hhcnRhYl9pbml0aWFsaXplZCAmJiAoCiNpZmRlZiBFQkNESUMKCQkgICAgKGMgPj0gNjQgJiYgYyA8IDI1NSkKI2Vsc2UKCQkgICAgKGMgPj0gJyAnICYmIGMgPD0gJ34nKQojZW5kaWYKI2lmZGVmIEZFQVRfRktNQVAKCQkJfHwgRl9pc2NoYXIoYykKI2VuZGlmCgkJKSkgfHwgKGMgPCAyNTYgJiYgdmltX2lzcHJpbnRjX3N0cmljdChjKSkpCiAgICB7CgkvKiBwcmludGFibGUgY2hhcmFjdGVyICovCgl0cmFuc2NoYXJfYnVmW2ldID0gYzsKCXRyYW5zY2hhcl9idWZbaSArIDFdID0gTlVMOwogICAgfQogICAgZWxzZQoJdHJhbnNjaGFyX25vbnByaW50KHRyYW5zY2hhcl9idWYgKyBpLCBjKTsKICAgIHJldHVybiB0cmFuc2NoYXJfYnVmOwp9CgojaWYgZGVmaW5lZChGRUFUX01CWVRFKSB8fCBkZWZpbmVkKFBST1RPKQovKgogKiBMaWtlIHRyYW5zY2hhcigpLCBidXQgY2FsbGVkIHdpdGggYSBieXRlIGluc3RlYWQgb2YgYSBjaGFyYWN0ZXIuICBDaGVja3MKICogZm9yIGFuIGlsbGVnYWwgVVRGLTggYnl0ZS4KICovCiAgICBjaGFyX3UgKgp0cmFuc2NoYXJfYnl0ZShjKQogICAgaW50CQljOwp7CiAgICBpZiAoZW5jX3V0ZjggJiYgYyA+PSAweDgwKQogICAgewoJdHJhbnNjaGFyX25vbnByaW50KHRyYW5zY2hhcl9idWYsIGMpOwoJcmV0dXJuIHRyYW5zY2hhcl9idWY7CiAgICB9CiAgICByZXR1cm4gdHJhbnNjaGFyKGMpOwp9CiNlbmRpZgoKLyoKICogQ29udmVydCBub24tcHJpbnRhYmxlIGNoYXJhY3RlciB0byB0d28gb3IgbW9yZSBwcmludGFibGUgY2hhcmFjdGVycyBpbgogKiAiYnVmW10iLiAgImJ1ZiIgbmVlZHMgdG8gYmUgYWJsZSB0byBob2xkIGZpdmUgYnl0ZXMuCiAqIERvZXMgTk9UIHdvcmsgZm9yIG11bHRpLWJ5dGUgY2hhcmFjdGVycywgYyBtdXN0IGJlIDw9IDI1NS4KICovCiAgICB2b2lkCnRyYW5zY2hhcl9ub25wcmludChidWYsIGMpCiAgICBjaGFyX3UJKmJ1ZjsKICAgIGludAkJYzsKewogICAgaWYgKGMgPT0gTkwpCgljID0gTlVMOwkJLyogd2UgdXNlIG5ld2xpbmUgaW4gcGxhY2Ugb2YgYSBOVUwgKi8KICAgIGVsc2UgaWYgKGMgPT0gQ0FSICYmIGdldF9maWxlZm9ybWF0KGN1cmJ1ZikgPT0gRU9MX01BQykKCWMgPSBOTDsJCQkvKiB3ZSB1c2UgQ1IgaW4gcGxhY2Ugb2YgIE5MIGluIHRoaXMgY2FzZSAqLwoKICAgIGlmIChkeV9mbGFncyAmIERZX1VIRVgpCQkvKiAnZGlzcGxheScgaGFzICJ1aGV4IiAqLwoJdHJhbnNjaGFyX2hleChidWYsIGMpOwoKI2lmZGVmIEVCQ0RJQwogICAgLyogRm9yIEVCQ0RJQyBvbmx5IHRoZSBjaGFyYWN0ZXJzIDAtNjMgYW5kIDI1NSBhcmUgbm90IHByaW50YWJsZSAqLwogICAgZWxzZSBpZiAoQ3RybENoYXIoYykgIT0gMCB8fCBjID09IERFTCkKI2Vsc2UKICAgIGVsc2UgaWYgKGMgPD0gMHg3ZikJCQkJLyogMHgwMCAtIDB4MWYgYW5kIDB4N2YgKi8KI2VuZGlmCiAgICB7CglidWZbMF0gPSAnXic7CiNpZmRlZiBFQkNESUMKCWlmIChjID09IERFTCkKCSAgICBidWZbMV0gPSAnPyc7CQkvKiBERUwgZGlzcGxheWVkIGFzIF4/ICovCgllbHNlCgkgICAgYnVmWzFdID0gQ3RybENoYXIoYyk7CiNlbHNlCglidWZbMV0gPSBjIF4gMHg0MDsJCS8qIERFTCBkaXNwbGF5ZWQgYXMgXj8gKi8KI2VuZGlmCgoJYnVmWzJdID0gTlVMOwogICAgfQojaWZkZWYgRkVBVF9NQllURQogICAgZWxzZSBpZiAoZW5jX3V0ZjggJiYgYyA+PSAweDgwKQogICAgewoJdHJhbnNjaGFyX2hleChidWYsIGMpOwogICAgfQojZW5kaWYKI2lmbmRlZiBFQkNESUMKICAgIGVsc2UgaWYgKGMgPj0gJyAnICsgMHg4MCAmJiBjIDw9ICd+JyArIDB4ODApICAgIC8qIDB4YTAgLSAweGZlICovCiAgICB7CglidWZbMF0gPSAnfCc7CglidWZbMV0gPSBjIC0gMHg4MDsKCWJ1ZlsyXSA9IE5VTDsKICAgIH0KI2Vsc2UKICAgIGVsc2UgaWYgKGMgPCA2NCkKICAgIHsKCWJ1ZlswXSA9ICd+JzsKCWJ1ZlsxXSA9IE1ldGFDaGFyKGMpOwoJYnVmWzJdID0gTlVMOwogICAgfQojZW5kaWYKICAgIGVsc2UJCQkJCSAgICAvKiAweDgwIC0gMHg5ZiBhbmQgMHhmZiAqLwogICAgewoJLyoKCSAqIFRPRE86IEVCQ0RJQyBJIGRvbid0IGtub3cgd2hhdCB0byBkbyB3aXRoIHRoaXMgY2hhcnMsIHNvIEkgZGlzcGxheQoJICogdGhlbSBhcyAnfj8nIGZvciBub3cKCSAqLwoJYnVmWzBdID0gJ34nOwojaWZkZWYgRUJDRElDCglidWZbMV0gPSAnPyc7CQkJLyogMHhmZiBkaXNwbGF5ZWQgYXMgfj8gKi8KI2Vsc2UKCWJ1ZlsxXSA9IChjIC0gMHg4MCkgXiAweDQwOwkvKiAweGZmIGRpc3BsYXllZCBhcyB+PyAqLwojZW5kaWYKCWJ1ZlsyXSA9IE5VTDsKICAgIH0KfQoKICAgIHZvaWQKdHJhbnNjaGFyX2hleChidWYsIGMpCiAgICBjaGFyX3UJKmJ1ZjsKICAgIGludAkJYzsKewogICAgaW50CQlpID0gMDsKCiAgICBidWZbMF0gPSAnPCc7CiNpZmRlZiBGRUFUX01CWVRFCiAgICBpZiAoYyA+IDI1NSkKICAgIHsKCWJ1ZlsrK2ldID0gbnIyaGV4KCh1bnNpZ25lZCljID4+IDEyKTsKCWJ1ZlsrK2ldID0gbnIyaGV4KCh1bnNpZ25lZCljID4+IDgpOwogICAgfQojZW5kaWYKICAgIGJ1ZlsrK2ldID0gbnIyaGV4KCh1bnNpZ25lZCljID4+IDQpOwogICAgYnVmWysraV0gPSBucjJoZXgoYyk7CiAgICBidWZbKytpXSA9ICc+JzsKICAgIGJ1ZlsrK2ldID0gTlVMOwp9CgovKgogKiBDb252ZXJ0IHRoZSBsb3dlciA0IGJpdHMgb2YgYnl0ZSAiYyIgdG8gaXRzIGhleCBjaGFyYWN0ZXIuCiAqIExvd2VyIGNhc2UgbGV0dGVycyBhcmUgdXNlZCB0byBhdm9pZCB0aGUgY29uZnVzaW9uIG9mIDxGMT4gYmVpbmcgMHhmMSBvcgogKiBmdW5jdGlvbiBrZXkgMS4KICovCiAgICBzdGF0aWMgaW50Cm5yMmhleChjKQogICAgaW50CQljOwp7CiAgICBpZiAoKGMgJiAweGYpIDw9IDkpCglyZXR1cm4gKGMgJiAweGYpICsgJzAnOwogICAgcmV0dXJuIChjICYgMHhmKSAtIDEwICsgJ2EnOwp9CgovKgogKiBSZXR1cm4gbnVtYmVyIG9mIGRpc3BsYXkgY2VsbHMgb2NjdXBpZWQgYnkgYnl0ZSAiYiIuCiAqIENhbGxlciBtdXN0IG1ha2Ugc3VyZSAwIDw9IGIgPD0gMjU1LgogKiBGb3IgbXVsdGktYnl0ZSBtb2RlICJiIiBtdXN0IGJlIHRoZSBmaXJzdCBieXRlIG9mIGEgY2hhcmFjdGVyLgogKiBBIFRBQiBpcyBjb3VudGVkIGFzIHR3byBjZWxsczogIl5JIi4KICogRm9yIFVURi04IG1vZGUgdGhpcyB3aWxsIHJldHVybiAwIGZvciBieXRlcyA+PSAweDgwLCBiZWNhdXNlIHRoZSBudW1iZXIgb2YKICogY2VsbHMgZGVwZW5kcyBvbiBmdXJ0aGVyIGJ5dGVzLgogKi8KICAgIGludApieXRlMmNlbGxzKGIpCiAgICBpbnQJCWI7CnsKI2lmZGVmIEZFQVRfTUJZVEUKICAgIGlmIChlbmNfdXRmOCAmJiBiID49IDB4ODApCglyZXR1cm4gMDsKI2VuZGlmCiAgICByZXR1cm4gKGNoYXJ0YWJbYl0gJiBDVF9DRUxMX01BU0spOwp9CgovKgogKiBSZXR1cm4gbnVtYmVyIG9mIGRpc3BsYXkgY2VsbHMgb2NjdXBpZWQgYnkgY2hhcmFjdGVyICJjIi4KICogImMiIGNhbiBiZSBhIHNwZWNpYWwga2V5IChuZWdhdGl2ZSBudW1iZXIpIGluIHdoaWNoIGNhc2UgMyBvciA0IGlzIHJldHVybmVkLgogKiBBIFRBQiBpcyBjb3VudGVkIGFzIHR3byBjZWxsczogIl5JIiBvciBmb3VyOiAiPDA5PiIuCiAqLwogICAgaW50CmNoYXIyY2VsbHMoYykKICAgIGludAkJYzsKewogICAgaWYgKElTX1NQRUNJQUwoYykpCglyZXR1cm4gY2hhcjJjZWxscyhLX1NFQ09ORChjKSkgKyAyOwojaWZkZWYgRkVBVF9NQllURQogICAgaWYgKGMgPj0gMHg4MCkKICAgIHsKCS8qIFVURi04OiBhYm92ZSAweDgwIG5lZWQgdG8gY2hlY2sgdGhlIHZhbHVlICovCglpZiAoZW5jX3V0ZjgpCgkgICAgcmV0dXJuIHV0Zl9jaGFyMmNlbGxzKGMpOwoJLyogREJDUzogZG91YmxlLWJ5dGUgbWVhbnMgZG91YmxlLXdpZHRoLCBleGNlcHQgZm9yIGV1Yy1qcCB3aXRoIGZpcnN0CgkgKiBieXRlIDB4OGUgKi8KCWlmIChlbmNfZGJjcyAhPSAwICYmIGMgPj0gMHgxMDApCgl7CgkgICAgaWYgKGVuY19kYmNzID09IERCQ1NfSlBOVSAmJiAoKHVuc2lnbmVkKWMgPj4gOCkgPT0gMHg4ZSkKCQlyZXR1cm4gMTsKCSAgICByZXR1cm4gMjsKCX0KICAgIH0KI2VuZGlmCiAgICByZXR1cm4gKGNoYXJ0YWJbYyAmIDB4ZmZdICYgQ1RfQ0VMTF9NQVNLKTsKfQoKLyoKICogUmV0dXJuIG51bWJlciBvZiBkaXNwbGF5IGNlbGxzIG9jY3VwaWVkIGJ5IGNoYXJhY3RlciBhdCAiKnAiLgogKiBBIFRBQiBpcyBjb3VudGVkIGFzIHR3byBjZWxsczogIl5JIiBvciBmb3VyOiAiPDA5PiIuCiAqLwogICAgaW50CnB0cjJjZWxscyhwKQogICAgY2hhcl91CSpwOwp7CiNpZmRlZiBGRUFUX01CWVRFCiAgICAvKiBGb3IgVVRGLTggd2UgbmVlZCB0byBsb29rIGF0IG1vcmUgYnl0ZXMgaWYgdGhlIGZpcnN0IGJ5dGUgaXMgPj0gMHg4MC4gKi8KICAgIGlmIChlbmNfdXRmOCAmJiAqcCA+PSAweDgwKQoJcmV0dXJuIHV0Zl9wdHIyY2VsbHMocCk7CiAgICAvKiBGb3IgREJDUyB3ZSBjYW4gdGVsbCB0aGUgY2VsbCBjb3VudCBmcm9tIHRoZSBmaXJzdCBieXRlLiAqLwojZW5kaWYKICAgIHJldHVybiAoY2hhcnRhYlsqcF0gJiBDVF9DRUxMX01BU0spOwp9CgovKgogKiBSZXR1cm4gdGhlIG51bWJlciBvZiBjaGFyYWN0ZXJzIHN0cmluZyAicyIgd2lsbCB0YWtlIG9uIHRoZSBzY3JlZW4sCiAqIGNvdW50aW5nIFRBQnMgYXMgdHdvIGNoYXJhY3RlcnM6ICJeSSIuCiAqLwogICAgaW50CnZpbV9zdHJzaXplKHMpCiAgICBjaGFyX3UJKnM7CnsKICAgIHJldHVybiB2aW1fc3RybnNpemUocywgKGludClNQVhDT0wpOwp9CgovKgogKiBSZXR1cm4gdGhlIG51bWJlciBvZiBjaGFyYWN0ZXJzIHN0cmluZyAic1tsZW5dIiB3aWxsIHRha2Ugb24gdGhlIHNjcmVlbiwKICogY291bnRpbmcgVEFCcyBhcyB0d28gY2hhcmFjdGVyczogIl5JIi4KICovCiAgICBpbnQKdmltX3N0cm5zaXplKHMsIGxlbikKICAgIGNoYXJfdQkqczsKICAgIGludAkJbGVuOwp7CiAgICBpbnQJCXNpemUgPSAwOwoKICAgIHdoaWxlICgqcyAhPSBOVUwgJiYgLS1sZW4gPj0gMCkKICAgIHsKI2lmZGVmIEZFQVRfTUJZVEUKCWlmIChoYXNfbWJ5dGUpCgl7CgkgICAgaW50CSAgICBsID0gKCptYl9wdHIybGVuKShzKTsKCgkgICAgc2l6ZSArPSBwdHIyY2VsbHMocyk7CgkgICAgcyArPSBsOwoJICAgIGxlbiAtPSBsIC0gMTsKCX0KCWVsc2UKI2VuZGlmCgkgICAgc2l6ZSArPSBieXRlMmNlbGxzKCpzKyspOwogICAgfQogICAgcmV0dXJuIHNpemU7Cn0KCi8qCiAqIFJldHVybiB0aGUgbnVtYmVyIG9mIGNoYXJhY3RlcnMgJ2MnIHdpbGwgdGFrZSBvbiB0aGUgc2NyZWVuLCB0YWtpbmcKICogaW50byBhY2NvdW50IHRoZSBzaXplIG9mIGEgdGFiLgogKiBVc2UgYSBkZWZpbmUgdG8gbWFrZSBpdCBmYXN0LCB0aGlzIGlzIHVzZWQgdmVyeSBvZnRlbiEhIQogKiBBbHNvIHNlZSBnZXR2Y29sKCkgYmVsb3cuCiAqLwoKI2RlZmluZSBSRVRfV0lOX0JVRl9DSEFSVEFCU0laRSh3cCwgYnVmLCBwLCBjb2wpIFwKICAgIGlmICgqKHApID09IFRBQiAmJiAoISh3cCktPndfcF9saXN0IHx8IGxjc190YWIxKSkgXAogICAgeyBcCglpbnQgdHM7IFwKCXRzID0gKGJ1ZiktPmJfcF90czsgXAoJcmV0dXJuIChpbnQpKHRzIC0gKGNvbCAlIHRzKSk7IFwKICAgIH0gXAogICAgZWxzZSBcCglyZXR1cm4gcHRyMmNlbGxzKHApOwoKI2lmIGRlZmluZWQoRkVBVF9WUkVQTEFDRSkgfHwgZGVmaW5lZChGRUFUX0VYX0VYVFJBKSB8fCBkZWZpbmVkKEZFQVRfR1VJKSBcCgl8fCBkZWZpbmVkKEZFQVRfVklSVFVBTEVESVQpIHx8IGRlZmluZWQoUFJPVE8pCiAgICBpbnQKY2hhcnRhYnNpemUocCwgY29sKQogICAgY2hhcl91CSpwOwogICAgY29sbnJfVAljb2w7CnsKICAgIFJFVF9XSU5fQlVGX0NIQVJUQUJTSVpFKGN1cndpbiwgY3VyYnVmLCBwLCBjb2wpCn0KI2VuZGlmCgojaWZkZWYgRkVBVF9MSU5FQlJFQUsKICAgIHN0YXRpYyBpbnQKd2luX2NoYXJ0YWJzaXplKHdwLCBwLCBjb2wpCiAgICB3aW5fVAkqd3A7CiAgICBjaGFyX3UJKnA7CiAgICBjb2xucl9UCWNvbDsKewogICAgUkVUX1dJTl9CVUZfQ0hBUlRBQlNJWkUod3AsIHdwLT53X2J1ZmZlciwgcCwgY29sKQp9CiNlbmRpZgoKLyoKICogcmV0dXJuIHRoZSBudW1iZXIgb2YgY2hhcmFjdGVycyB0aGUgc3RyaW5nICdzJyB3aWxsIHRha2Ugb24gdGhlIHNjcmVlbiwKICogdGFraW5nIGludG8gYWNjb3VudCB0aGUgc2l6ZSBvZiBhIHRhYgogKi8KICAgIGludApsaW5ldGFic2l6ZShzKQogICAgY2hhcl91CSpzOwp7CiAgICBjb2xucl9UCWNvbCA9IDA7CgogICAgd2hpbGUgKCpzICE9IE5VTCkKCWNvbCArPSBsYnJfY2hhcnRhYnNpemVfYWR2KCZzLCBjb2wpOwogICAgcmV0dXJuIChpbnQpY29sOwp9CgovKgogKiBMaWtlIGxpbmV0YWJzaXplKCksIGJ1dCBmb3IgYSBnaXZlbiB3aW5kb3cgaW5zdGVhZCBvZiB0aGUgY3VycmVudCBvbmUuCiAqLwogICAgaW50Cndpbl9saW5ldGFic2l6ZSh3cCwgcCwgbGVuKQogICAgd2luX1QJKndwOwogICAgY2hhcl91CSpwOwogICAgY29sbnJfVAlsZW47CnsKICAgIGNvbG5yX1QJY29sID0gMDsKICAgIGNoYXJfdQkqczsKCiAgICBmb3IgKHMgPSBwOyAqcyAhPSBOVUwgJiYgKGxlbiA9PSBNQVhDT0wgfHwgcyA8IHAgKyBsZW4pOyBtYl9wdHJfYWR2KHMpKQoJY29sICs9IHdpbl9sYnJfY2hhcnRhYnNpemUod3AsIHMsIGNvbCwgTlVMTCk7CiAgICByZXR1cm4gKGludCljb2w7Cn0KCi8qCiAqIFJldHVybiBUUlVFIGlmICdjJyBpcyBhIG5vcm1hbCBpZGVudGlmaWVyIGNoYXJhY3RlcjoKICogTGV0dGVycyBhbmQgY2hhcmFjdGVycyBmcm9tIHRoZSAnaXNpZGVudCcgb3B0aW9uLgogKi8KICAgIGludAp2aW1faXNJRGMoYykKICAgIGludCBjOwp7CiAgICByZXR1cm4gKGMgPiAwICYmIGMgPCAweDEwMCAmJiAoY2hhcnRhYltjXSAmIENUX0lEX0NIQVIpKTsKfQoKLyoKICogcmV0dXJuIFRSVUUgaWYgJ2MnIGlzIGEga2V5d29yZCBjaGFyYWN0ZXI6IExldHRlcnMgYW5kIGNoYXJhY3RlcnMgZnJvbQogKiAnaXNrZXl3b3JkJyBvcHRpb24gZm9yIGN1cnJlbnQgYnVmZmVyLgogKiBGb3IgbXVsdGktYnl0ZSBjaGFyYWN0ZXJzIG1iX2dldF9jbGFzcygpIGlzIHVzZWQgKGJ1aWx0aW4gcnVsZXMpLgogKi8KICAgIGludAp2aW1faXN3b3JkYyhjKQogICAgaW50IGM7CnsKI2lmZGVmIEZFQVRfTUJZVEUKICAgIGlmIChjID49IDB4MTAwKQogICAgewoJaWYgKGVuY19kYmNzICE9IDApCgkgICAgcmV0dXJuIGRiY3NfY2xhc3MoKHVuc2lnbmVkKWMgPj4gOCwgYyAmIDB4ZmYpID49IDI7CglpZiAoZW5jX3V0ZjgpCgkgICAgcmV0dXJuIHV0Zl9jbGFzcyhjKSA+PSAyOwogICAgfQojZW5kaWYKICAgIHJldHVybiAoYyA+IDAgJiYgYyA8IDB4MTAwICYmIEdFVF9DSEFSVEFCKGN1cmJ1ZiwgYykgIT0gMCk7Cn0KCi8qCiAqIEp1c3QgbGlrZSB2aW1faXN3b3JkYygpIGJ1dCB1c2VzIGEgcG9pbnRlciB0byB0aGUgKG11bHRpLWJ5dGUpIGNoYXJhY3Rlci4KICovCiAgICBpbnQKdmltX2lzd29yZHAocCkKICAgIGNoYXJfdSAqcDsKewojaWZkZWYgRkVBVF9NQllURQogICAgaWYgKGhhc19tYnl0ZSAmJiBNQl9CWVRFMkxFTigqcCkgPiAxKQoJcmV0dXJuIG1iX2dldF9jbGFzcyhwKSA+PSAyOwojZW5kaWYKICAgIHJldHVybiBHRVRfQ0hBUlRBQihjdXJidWYsICpwKSAhPSAwOwp9CgojaWYgZGVmaW5lZChGRUFUX1NZTl9ITCkgfHwgZGVmaW5lZChQUk9UTykKICAgIGludAp2aW1faXN3b3JkY19idWYocCwgYnVmKQogICAgY2hhcl91CSpwOwogICAgYnVmX1QJKmJ1ZjsKewojIGlmZGVmIEZFQVRfTUJZVEUKICAgIGlmIChoYXNfbWJ5dGUgJiYgTUJfQllURTJMRU4oKnApID4gMSkKCXJldHVybiBtYl9nZXRfY2xhc3MocCkgPj0gMjsKIyBlbmRpZgogICAgcmV0dXJuIChHRVRfQ0hBUlRBQihidWYsICpwKSAhPSAwKTsKfQojZW5kaWYKCi8qCiAqIHJldHVybiBUUlVFIGlmICdjJyBpcyBhIHZhbGlkIGZpbGUtbmFtZSBjaGFyYWN0ZXIKICogQXNzdW1lIGNoYXJhY3RlcnMgYWJvdmUgMHgxMDAgYXJlIHZhbGlkIChtdWx0aS1ieXRlKS4KICovCiAgICBpbnQKdmltX2lzZmlsZWMoYykKICAgIGludAljOwp7CiAgICByZXR1cm4gKGMgPj0gMHgxMDAgfHwgKGMgPiAwICYmIChjaGFydGFiW2NdICYgQ1RfRk5BTUVfQ0hBUikpKTsKfQoKLyoKICogcmV0dXJuIFRSVUUgaWYgJ2MnIGlzIGEgdmFsaWQgZmlsZS1uYW1lIGNoYXJhY3RlciBvciBhIHdpbGRjYXJkIGNoYXJhY3RlcgogKiBBc3N1bWUgY2hhcmFjdGVycyBhYm92ZSAweDEwMCBhcmUgdmFsaWQgKG11bHRpLWJ5dGUpLgogKiBFeHBsaWNpdGx5IGludGVycHJldCAnXScgYXMgYSB3aWxkY2FyZCBjaGFyYWN0ZXIgYXMgbWNoX2hhc193aWxkY2FyZCgiXSIpCiAqIHJldHVybnMgZmFsc2UuCiAqLwogICAgaW50CnZpbV9pc2ZpbGVjX29yX3djKGMpCiAgICBpbnQgYzsKewogICAgY2hhcl91IGJ1ZlsyXTsKCiAgICBidWZbMF0gPSAoY2hhcl91KWM7CiAgICBidWZbMV0gPSBOVUw7CiAgICByZXR1cm4gdmltX2lzZmlsZWMoYykgfHwgYyA9PSAnXScgfHwgbWNoX2hhc193aWxkY2FyZChidWYpOwp9CgovKgogKiByZXR1cm4gVFJVRSBpZiAnYycgaXMgYSBwcmludGFibGUgY2hhcmFjdGVyCiAqIEFzc3VtZSBjaGFyYWN0ZXJzIGFib3ZlIDB4MTAwIGFyZSBwcmludGFibGUgKG11bHRpLWJ5dGUpLCBleGNlcHQgZm9yCiAqIFVuaWNvZGUuCiAqLwogICAgaW50CnZpbV9pc3ByaW50YyhjKQogICAgaW50IGM7CnsKI2lmZGVmIEZFQVRfTUJZVEUKICAgIGlmIChlbmNfdXRmOCAmJiBjID49IDB4MTAwKQoJcmV0dXJuIHV0Zl9wcmludGFibGUoYyk7CiNlbmRpZgogICAgcmV0dXJuIChjID49IDB4MTAwIHx8IChjID4gMCAmJiAoY2hhcnRhYltjXSAmIENUX1BSSU5UX0NIQVIpKSk7Cn0KCi8qCiAqIFN0cmljdCB2ZXJzaW9uIG9mIHZpbV9pc3ByaW50YyhjKSwgZG9uJ3QgcmV0dXJuIFRSVUUgaWYgImMiIGlzIHRoZSBoZWFkCiAqIGJ5dGUgb2YgYSBkb3VibGUtYnl0ZSBjaGFyYWN0ZXIuCiAqLwogICAgaW50CnZpbV9pc3ByaW50Y19zdHJpY3QoYykKICAgIGludAljOwp7CiNpZmRlZiBGRUFUX01CWVRFCiAgICBpZiAoZW5jX2RiY3MgIT0gMCAmJiBjIDwgMHgxMDAgJiYgTUJfQllURTJMRU4oYykgPiAxKQoJcmV0dXJuIEZBTFNFOwogICAgaWYgKGVuY191dGY4ICYmIGMgPj0gMHgxMDApCglyZXR1cm4gdXRmX3ByaW50YWJsZShjKTsKI2VuZGlmCiAgICByZXR1cm4gKGMgPj0gMHgxMDAgfHwgKGMgPiAwICYmIChjaGFydGFiW2NdICYgQ1RfUFJJTlRfQ0hBUikpKTsKfQoKLyoKICogbGlrZSBjaGFydGFic2l6ZSgpLCBidXQgYWxzbyBjaGVjayBmb3IgbGluZSBicmVha3Mgb24gdGhlIHNjcmVlbgogKi8KICAgIGludApsYnJfY2hhcnRhYnNpemUocywgY29sKQogICAgdW5zaWduZWQgY2hhcgkqczsKICAgIGNvbG5yX1QJCWNvbDsKewojaWZkZWYgRkVBVF9MSU5FQlJFQUsKICAgIGlmICghY3Vyd2luLT53X3BfbGJyICYmICpwX3NiciA9PSBOVUwpCiAgICB7CiNlbmRpZgojaWZkZWYgRkVBVF9NQllURQoJaWYgKGN1cndpbi0+d19wX3dyYXApCgkgICAgcmV0dXJuIHdpbl9ub2xicl9jaGFydGFic2l6ZShjdXJ3aW4sIHMsIGNvbCwgTlVMTCk7CiNlbmRpZgoJUkVUX1dJTl9CVUZfQ0hBUlRBQlNJWkUoY3Vyd2luLCBjdXJidWYsIHMsIGNvbCkKI2lmZGVmIEZFQVRfTElORUJSRUFLCiAgICB9CiAgICByZXR1cm4gd2luX2xicl9jaGFydGFic2l6ZShjdXJ3aW4sIHMsIGNvbCwgTlVMTCk7CiNlbmRpZgp9CgovKgogKiBDYWxsIGxicl9jaGFydGFic2l6ZSgpIGFuZCBhZHZhbmNlIHRoZSBwb2ludGVyLgogKi8KICAgIGludApsYnJfY2hhcnRhYnNpemVfYWR2KHMsIGNvbCkKICAgIGNoYXJfdQkqKnM7CiAgICBjb2xucl9UCWNvbDsKewogICAgaW50CQlyZXR2YWw7CgogICAgcmV0dmFsID0gbGJyX2NoYXJ0YWJzaXplKCpzLCBjb2wpOwogICAgbWJfcHRyX2Fkdigqcyk7CiAgICByZXR1cm4gcmV0dmFsOwp9CgovKgogKiBUaGlzIGZ1bmN0aW9uIGlzIHVzZWQgdmVyeSBvZnRlbiwga2VlcCBpdCBmYXN0ISEhIQogKgogKiBJZiAiaGVhZHAiIG5vdCBOVUxMLCBzZXQgKmhlYWRwIHRvIHRoZSBzaXplIG9mIHdoYXQgd2UgZm9yICdzaG93YnJlYWsnCiAqIHN0cmluZyBhdCBzdGFydCBvZiBsaW5lLiAgV2FybmluZzogKmhlYWRwIGlzIG9ubHkgc2V0IGlmIGl0J3MgYSBub24temVybwogKiB2YWx1ZSwgaW5pdCB0byAwIGJlZm9yZSBjYWxsaW5nLgogKi8KLypBUkdTVVNFRCovCiAgICBpbnQKd2luX2xicl9jaGFydGFic2l6ZSh3cCwgcywgY29sLCBoZWFkcCkKICAgIHdpbl9UCSp3cDsKICAgIGNoYXJfdQkqczsKICAgIGNvbG5yX1QJY29sOwogICAgaW50CQkqaGVhZHA7CnsKI2lmZGVmIEZFQVRfTElORUJSRUFLCiAgICBpbnQJCWM7CiAgICBpbnQJCXNpemU7CiAgICBjb2xucl9UCWNvbDI7CiAgICBjb2xucl9UCWNvbG1heDsKICAgIGludAkJYWRkZWQ7CiMgaWZkZWYgRkVBVF9NQllURQogICAgaW50CQltYl9hZGRlZCA9IDA7CiMgZWxzZQojICBkZWZpbmUgbWJfYWRkZWQgMAojIGVuZGlmCiAgICBpbnQJCW51bWJlcmV4dHJhOwogICAgY2hhcl91CSpwczsKICAgIGludAkJdGFiX2NvcnIgPSAoKnMgPT0gVEFCKTsKICAgIGludAkJbjsKCiAgICAvKgogICAgICogTm8gJ2xpbmVicmVhaycgYW5kICdzaG93YnJlYWsnOiByZXR1cm4gcXVpY2tseS4KICAgICAqLwogICAgaWYgKCF3cC0+d19wX2xiciAmJiAqcF9zYnIgPT0gTlVMKQojZW5kaWYKICAgIHsKI2lmZGVmIEZFQVRfTUJZVEUKCWlmICh3cC0+d19wX3dyYXApCgkgICAgcmV0dXJuIHdpbl9ub2xicl9jaGFydGFic2l6ZSh3cCwgcywgY29sLCBoZWFkcCk7CiNlbmRpZgoJUkVUX1dJTl9CVUZfQ0hBUlRBQlNJWkUod3AsIHdwLT53X2J1ZmZlciwgcywgY29sKQogICAgfQoKI2lmZGVmIEZFQVRfTElORUJSRUFLCiAgICAvKgogICAgICogRmlyc3QgZ2V0IG5vcm1hbCBzaXplLCB3aXRob3V0ICdsaW5lYnJlYWsnCiAgICAgKi8KICAgIHNpemUgPSB3aW5fY2hhcnRhYnNpemUod3AsIHMsIGNvbCk7CiAgICBjID0gKnM7CgogICAgLyoKICAgICAqIElmICdsaW5lYnJlYWsnIHNldCBjaGVjayBhdCBhIGJsYW5rIGJlZm9yZSBhIG5vbi1ibGFuayBpZiB0aGUgbGluZQogICAgICogbmVlZHMgYSBicmVhayBoZXJlCiAgICAgKi8KICAgIGlmICh3cC0+d19wX2xicgoJICAgICYmIHZpbV9pc2JyZWFrKGMpCgkgICAgJiYgIXZpbV9pc2JyZWFrKHNbMV0pCgkgICAgJiYgIXdwLT53X3BfbGlzdAoJICAgICYmIHdwLT53X3Bfd3JhcAojIGlmZGVmIEZFQVRfVkVSVFNQTElUCgkgICAgJiYgd3AtPndfd2lkdGggIT0gMAojIGVuZGlmCiAgICAgICApCiAgICB7CgkvKgoJICogQ291bnQgYWxsIGNoYXJhY3RlcnMgZnJvbSBmaXJzdCBub24tYmxhbmsgYWZ0ZXIgYSBibGFuayB1cCB0byBuZXh0CgkgKiBub24tYmxhbmsgYWZ0ZXIgYSBibGFuay4KCSAqLwoJbnVtYmVyZXh0cmEgPSB3aW5fY29sX29mZih3cCk7Cgljb2wyID0gY29sOwoJY29sbWF4ID0gV19XSURUSCh3cCkgLSBudW1iZXJleHRyYTsKCWlmIChjb2wgPj0gY29sbWF4KQoJewoJICAgIG4gPSBjb2xtYXggKyB3aW5fY29sX29mZjIod3ApOwoJICAgIGlmIChuID4gMCkKCQljb2xtYXggKz0gKCgoY29sIC0gY29sbWF4KSAvIG4pICsgMSkgKiBuOwoJfQoKCWZvciAoOzspCgl7CgkgICAgcHMgPSBzOwoJICAgIG1iX3B0cl9hZHYocyk7CgkgICAgYyA9ICpzOwoJICAgIGlmICghKGMgIT0gTlVMCgkJICAgICYmICh2aW1faXNicmVhayhjKQoJCQl8fCAoIXZpbV9pc2JyZWFrKGMpCgkJCSAgICAmJiAoY29sMiA9PSBjb2wgfHwgIXZpbV9pc2JyZWFrKCpwcykpKSkpKQoJCWJyZWFrOwoKCSAgICBjb2wyICs9IHdpbl9jaGFydGFic2l6ZSh3cCwgcywgY29sMik7CgkgICAgaWYgKGNvbDIgPj0gY29sbWF4KQkJLyogZG9lc24ndCBmaXQgKi8KCSAgICB7CgkJc2l6ZSA9IGNvbG1heCAtIGNvbDsKCQl0YWJfY29yciA9IEZBTFNFOwoJCWJyZWFrOwoJICAgIH0KCX0KICAgIH0KIyBpZmRlZiBGRUFUX01CWVRFCiAgICBlbHNlIGlmIChoYXNfbWJ5dGUgJiYgc2l6ZSA9PSAyICYmIE1CX0JZVEUyTEVOKCpzKSA+IDEKCQkJCSAgICAmJiB3cC0+d19wX3dyYXAgJiYgaW5fd2luX2JvcmRlcih3cCwgY29sKSkKICAgIHsKCSsrc2l6ZTsJCS8qIENvdW50IHRoZSAiPiIgaW4gdGhlIGxhc3QgY29sdW1uLiAqLwoJbWJfYWRkZWQgPSAxOwogICAgfQojIGVuZGlmCgogICAgLyoKICAgICAqIE1heSBoYXZlIHRvIGFkZCBzb21ldGhpbmcgZm9yICdzaG93YnJlYWsnIHN0cmluZyBhdCBzdGFydCBvZiBsaW5lCiAgICAgKiBTZXQgKmhlYWRwIHRvIHRoZSBzaXplIG9mIHdoYXQgd2UgYWRkLgogICAgICovCiAgICBhZGRlZCA9IDA7CiAgICBpZiAoKnBfc2JyICE9IE5VTCAmJiB3cC0+d19wX3dyYXAgJiYgY29sICE9IDApCiAgICB7CgludW1iZXJleHRyYSA9IHdpbl9jb2xfb2ZmKHdwKTsKCWNvbCArPSBudW1iZXJleHRyYSArIG1iX2FkZGVkOwoJaWYgKGNvbCA+PSAoY29sbnJfVClXX1dJRFRIKHdwKSkKCXsKCSAgICBjb2wgLT0gV19XSURUSCh3cCk7CgkgICAgbnVtYmVyZXh0cmEgPSBXX1dJRFRIKHdwKSAtIChudW1iZXJleHRyYSAtIHdpbl9jb2xfb2ZmMih3cCkpOwoJICAgIGlmIChudW1iZXJleHRyYSA+IDApCgkJY29sID0gY29sICUgbnVtYmVyZXh0cmE7Cgl9CglpZiAoY29sID09IDAgfHwgY29sICsgc2l6ZSA+IChjb2xucl9UKVdfV0lEVEgod3ApKQoJewoJICAgIGFkZGVkID0gdmltX3N0cnNpemUocF9zYnIpOwoJICAgIGlmICh0YWJfY29ycikKCQlzaXplICs9IChhZGRlZCAvIHdwLT53X2J1ZmZlci0+Yl9wX3RzKSAqIHdwLT53X2J1ZmZlci0+Yl9wX3RzOwoJICAgIGVsc2UKCQlzaXplICs9IGFkZGVkOwoJICAgIGlmIChjb2wgIT0gMCkKCQlhZGRlZCA9IDA7Cgl9CiAgICB9CiAgICBpZiAoaGVhZHAgIT0gTlVMTCkKCSpoZWFkcCA9IGFkZGVkICsgbWJfYWRkZWQ7CiAgICByZXR1cm4gc2l6ZTsKI2VuZGlmCn0KCiNpZiBkZWZpbmVkKEZFQVRfTUJZVEUpIHx8IGRlZmluZWQoUFJPVE8pCi8qCiAqIExpa2Ugd2luX2xicl9jaGFydGFic2l6ZSgpLCBleGNlcHQgdGhhdCB3ZSBrbm93ICdsaW5lYnJlYWsnIGlzIG9mZiBhbmQKICogJ3dyYXAnIGlzIG9uLiAgVGhpcyBtZWFucyB3ZSBuZWVkIHRvIGNoZWNrIGZvciBhIGRvdWJsZS1ieXRlIGNoYXJhY3RlciB0aGF0CiAqIGRvZXNuJ3QgZml0IGF0IHRoZSBlbmQgb2YgdGhlIHNjcmVlbiBsaW5lLgogKi8KICAgIHN0YXRpYyBpbnQKd2luX25vbGJyX2NoYXJ0YWJzaXplKHdwLCBzLCBjb2wsIGhlYWRwKQogICAgd2luX1QJKndwOwogICAgY2hhcl91CSpzOwogICAgY29sbnJfVAljb2w7CiAgICBpbnQJCSpoZWFkcDsKewogICAgaW50CQluOwoKICAgIGlmICgqcyA9PSBUQUIgJiYgKCF3cC0+d19wX2xpc3QgfHwgbGNzX3RhYjEpKQogICAgewoJbiA9IHdwLT53X2J1ZmZlci0+Yl9wX3RzOwoJcmV0dXJuIChpbnQpKG4gLSAoY29sICUgbikpOwogICAgfQogICAgbiA9IHB0cjJjZWxscyhzKTsKICAgIC8qIEFkZCBvbmUgY2VsbCBmb3IgYSBkb3VibGUtd2lkdGggY2hhcmFjdGVyIGluIHRoZSBsYXN0IGNvbHVtbiBvZiB0aGUKICAgICAqIHdpbmRvdywgZGlzcGxheWVkIHdpdGggYSAiPiIuICovCiAgICBpZiAobiA9PSAyICYmIE1CX0JZVEUyTEVOKCpzKSA+IDEgJiYgaW5fd2luX2JvcmRlcih3cCwgY29sKSkKICAgIHsKCWlmIChoZWFkcCAhPSBOVUxMKQoJICAgICpoZWFkcCA9IDE7CglyZXR1cm4gMzsKICAgIH0KICAgIHJldHVybiBuOwp9CgovKgogKiBSZXR1cm4gVFJVRSBpZiB2aXJ0dWFsIGNvbHVtbiAidmNvbCIgaXMgaW4gdGhlIHJpZ2h0bW9zdCBjb2x1bW4gb2Ygd2luZG93CiAqICJ3cCIuCiAqLwogICAgaW50CmluX3dpbl9ib3JkZXIod3AsIHZjb2wpCiAgICB3aW5fVAkqd3A7CiAgICBjb2xucl9UCXZjb2w7CnsKICAgIGNvbG5yX1QJd2lkdGgxOwkJLyogd2lkdGggb2YgZmlyc3QgbGluZSAoYWZ0ZXIgbGluZSBudW1iZXIpICovCiAgICBjb2xucl9UCXdpZHRoMjsJCS8qIHdpZHRoIG9mIGZ1cnRoZXIgbGluZXMgKi8KCiNpZmRlZiBGRUFUX1ZFUlRTUExJVAogICAgaWYgKHdwLT53X3dpZHRoID09IDApCS8qIHRoZXJlIGlzIG5vIGJvcmRlciAqLwoJcmV0dXJuIEZBTFNFOwojZW5kaWYKICAgIHdpZHRoMSA9IFdfV0lEVEgod3ApIC0gd2luX2NvbF9vZmYod3ApOwogICAgaWYgKHZjb2wgPCB3aWR0aDEgLSAxKQoJcmV0dXJuIEZBTFNFOwogICAgaWYgKHZjb2wgPT0gd2lkdGgxIC0gMSkKCXJldHVybiBUUlVFOwogICAgd2lkdGgyID0gd2lkdGgxICsgd2luX2NvbF9vZmYyKHdwKTsKICAgIHJldHVybiAoKHZjb2wgLSB3aWR0aDEpICUgd2lkdGgyID09IHdpZHRoMiAtIDEpOwp9CiNlbmRpZiAvKiBGRUFUX01CWVRFICovCgovKgogKiBHZXQgdmlydHVhbCBjb2x1bW4gbnVtYmVyIG9mIHBvcy4KICogIHN0YXJ0OiBvbiB0aGUgZmlyc3QgcG9zaXRpb24gb2YgdGhpcyBjaGFyYWN0ZXIgKFRBQiwgY3RybCkKICogY3Vyc29yOiB3aGVyZSB0aGUgY3Vyc29yIGlzIG9uIHRoaXMgY2hhcmFjdGVyIChmaXJzdCBjaGFyLCBleGNlcHQgZm9yIFRBQikKICogICAgZW5kOiBvbiB0aGUgbGFzdCBwb3NpdGlvbiBvZiB0aGlzIGNoYXJhY3RlciAoVEFCLCBjdHJsKQogKgogKiBUaGlzIGlzIHVzZWQgdmVyeSBvZnRlbiwga2VlcCBpdCBmYXN0IQogKi8KICAgIHZvaWQKZ2V0dmNvbCh3cCwgcG9zLCBzdGFydCwgY3Vyc29yLCBlbmQpCiAgICB3aW5fVAkqd3A7CiAgICBwb3NfVAkqcG9zOwogICAgY29sbnJfVAkqc3RhcnQ7CiAgICBjb2xucl9UCSpjdXJzb3I7CiAgICBjb2xucl9UCSplbmQ7CnsKICAgIGNvbG5yX1QJdmNvbDsKICAgIGNoYXJfdQkqcHRyOwkJLyogcG9pbnRzIHRvIGN1cnJlbnQgY2hhciAqLwogICAgY2hhcl91CSpwb3NwdHI7CS8qIHBvaW50cyB0byBjaGFyIGF0IHBvcy0+Y29sICovCiAgICBpbnQJCWluY3I7CiAgICBpbnQJCWhlYWQ7CiAgICBpbnQJCXRzID0gd3AtPndfYnVmZmVyLT5iX3BfdHM7CiAgICBpbnQJCWM7CgogICAgdmNvbCA9IDA7CiAgICBwdHIgPSBtbF9nZXRfYnVmKHdwLT53X2J1ZmZlciwgcG9zLT5sbnVtLCBGQUxTRSk7CiAgICBwb3NwdHIgPSBwdHIgKyBwb3MtPmNvbDsKCiAgICAvKgogICAgICogVGhpcyBmdW5jdGlvbiBpcyB1c2VkIHZlcnkgb2Z0ZW4sIGRvIHNvbWUgc3BlZWQgb3B0aW1pemF0aW9ucy4KICAgICAqIFdoZW4gJ2xpc3QnLCAnbGluZWJyZWFrJyBhbmQgJ3Nob3dicmVhaycgYXJlIG5vdCBzZXQgdXNlIGEgc2ltcGxlIGxvb3AuCiAgICAgKiBBbHNvIHVzZSB0aGlzIHdoZW4gJ2xpc3QnIGlzIHNldCBidXQgdGFicyB0YWtlIHRoZWlyIG5vcm1hbCBzaXplLgogICAgICovCiAgICBpZiAoKCF3cC0+d19wX2xpc3QgfHwgbGNzX3RhYjEgIT0gTlVMKQojaWZkZWYgRkVBVF9MSU5FQlJFQUsKCSAgICAmJiAhd3AtPndfcF9sYnIgJiYgKnBfc2JyID09IE5VTAojZW5kaWYKICAgICAgICkKICAgIHsKI2lmbmRlZiBGRUFUX01CWVRFCgloZWFkID0gMDsKI2VuZGlmCglmb3IgKDs7KQoJewojaWZkZWYgRkVBVF9NQllURQoJICAgIGhlYWQgPSAwOwojZW5kaWYKCSAgICBjID0gKnB0cjsKCSAgICAvKiBtYWtlIHN1cmUgd2UgZG9uJ3QgZ28gcGFzdCB0aGUgZW5kIG9mIHRoZSBsaW5lICovCgkgICAgaWYgKGMgPT0gTlVMKQoJICAgIHsKCQlpbmNyID0gMTsJLyogTlVMIGF0IGVuZCBvZiBsaW5lIG9ubHkgdGFrZXMgb25lIGNvbHVtbiAqLwoJCWJyZWFrOwoJICAgIH0KCSAgICAvKiBBIHRhYiBnZXRzIGV4cGFuZGVkLCBkZXBlbmRpbmcgb24gdGhlIGN1cnJlbnQgY29sdW1uICovCgkgICAgaWYgKGMgPT0gVEFCKQoJCWluY3IgPSB0cyAtICh2Y29sICUgdHMpOwoJICAgIGVsc2UKCSAgICB7CiNpZmRlZiBGRUFUX01CWVRFCgkJaWYgKGhhc19tYnl0ZSkKCQl7CgkJICAgIC8qIEZvciB1dGYtOCwgaWYgdGhlIGJ5dGUgaXMgPj0gMHg4MCwgbmVlZCB0byBsb29rIGF0CgkJICAgICAqIGZ1cnRoZXIgYnl0ZXMgdG8gZmluZCB0aGUgY2VsbCB3aWR0aC4gKi8KCQkgICAgaWYgKGVuY191dGY4ICYmIGMgPj0gMHg4MCkKCQkJaW5jciA9IHV0Zl9wdHIyY2VsbHMocHRyKTsKCQkgICAgZWxzZQoJCQlpbmNyID0gQ0hBUlNJWkUoYyk7CgoJCSAgICAvKiBJZiBhIGRvdWJsZS1jZWxsIGNoYXIgZG9lc24ndCBmaXQgYXQgdGhlIGVuZCBvZiBhIGxpbmUKCQkgICAgICogaXQgd3JhcHMgdG8gdGhlIG5leHQgbGluZSwgaXQncyBsaWtlIHRoaXMgY2hhciBpcyB0aHJlZQoJCSAgICAgKiBjZWxscyB3aWRlLiAqLwoJCSAgICBpZiAoaW5jciA9PSAyICYmIHdwLT53X3Bfd3JhcCAmJiBpbl93aW5fYm9yZGVyKHdwLCB2Y29sKSkKCQkgICAgewoJCQkrK2luY3I7CgkJCWhlYWQgPSAxOwoJCSAgICB9CgkJfQoJCWVsc2UKI2VuZGlmCgkJICAgIGluY3IgPSBDSEFSU0laRShjKTsKCSAgICB9CgoJICAgIGlmIChwdHIgPj0gcG9zcHRyKQkvKiBjaGFyYWN0ZXIgYXQgcG9zLT5jb2wgKi8KCQlicmVhazsKCgkgICAgdmNvbCArPSBpbmNyOwoJICAgIG1iX3B0cl9hZHYocHRyKTsKCX0KICAgIH0KICAgIGVsc2UKICAgIHsKCWZvciAoOzspCgl7CgkgICAgLyogQSB0YWIgZ2V0cyBleHBhbmRlZCwgZGVwZW5kaW5nIG9uIHRoZSBjdXJyZW50IGNvbHVtbiAqLwoJICAgIGhlYWQgPSAwOwoJICAgIGluY3IgPSB3aW5fbGJyX2NoYXJ0YWJzaXplKHdwLCBwdHIsIHZjb2wsICZoZWFkKTsKCSAgICAvKiBtYWtlIHN1cmUgd2UgZG9uJ3QgZ28gcGFzdCB0aGUgZW5kIG9mIHRoZSBsaW5lICovCgkgICAgaWYgKCpwdHIgPT0gTlVMKQoJICAgIHsKCQlpbmNyID0gMTsJLyogTlVMIGF0IGVuZCBvZiBsaW5lIG9ubHkgdGFrZXMgb25lIGNvbHVtbiAqLwoJCWJyZWFrOwoJICAgIH0KCgkgICAgaWYgKHB0ciA+PSBwb3NwdHIpCS8qIGNoYXJhY3RlciBhdCBwb3MtPmNvbCAqLwoJCWJyZWFrOwoKCSAgICB2Y29sICs9IGluY3I7CgkgICAgbWJfcHRyX2FkdihwdHIpOwoJfQogICAgfQogICAgaWYgKHN0YXJ0ICE9IE5VTEwpCgkqc3RhcnQgPSB2Y29sICsgaGVhZDsKICAgIGlmIChlbmQgIT0gTlVMTCkKCSplbmQgPSB2Y29sICsgaW5jciAtIDE7CiAgICBpZiAoY3Vyc29yICE9IE5VTEwpCiAgICB7CglpZiAoKnB0ciA9PSBUQUIKCQkmJiAoU3RhdGUgJiBOT1JNQUwpCgkJJiYgIXdwLT53X3BfbGlzdAoJCSYmICF2aXJ0dWFsX2FjdGl2ZSgpCiNpZmRlZiBGRUFUX1ZJU1VBTAoJCSYmICEoVklzdWFsX2FjdGl2ZQoJCQkJICAgJiYgKCpwX3NlbCA9PSAnZScgfHwgbHRvcmVxKCpwb3MsIFZJc3VhbCkpKQojZW5kaWYKCQkpCgkgICAgKmN1cnNvciA9IHZjb2wgKyBpbmNyIC0gMTsJICAgIC8qIGN1cnNvciBhdCBlbmQgKi8KCWVsc2UKCSAgICAqY3Vyc29yID0gdmNvbCArIGhlYWQ7CSAgICAvKiBjdXJzb3IgYXQgc3RhcnQgKi8KICAgIH0KfQoKLyoKICogR2V0IHZpcnR1YWwgY3Vyc29yIGNvbHVtbiBpbiB0aGUgY3VycmVudCB3aW5kb3csIHByZXRlbmRpbmcgJ2xpc3QnIGlzIG9mZi4KICovCiAgICBjb2xucl9UCmdldHZjb2xfbm9saXN0KHBvc3ApCiAgICBwb3NfVAkqcG9zcDsKewogICAgaW50CQlsaXN0X3NhdmUgPSBjdXJ3aW4tPndfcF9saXN0OwogICAgY29sbnJfVAl2Y29sOwoKICAgIGN1cndpbi0+d19wX2xpc3QgPSBGQUxTRTsKICAgIGdldHZjb2woY3Vyd2luLCBwb3NwLCBOVUxMLCAmdmNvbCwgTlVMTCk7CiAgICBjdXJ3aW4tPndfcF9saXN0ID0gbGlzdF9zYXZlOwogICAgcmV0dXJuIHZjb2w7Cn0KCiNpZiBkZWZpbmVkKEZFQVRfVklSVFVBTEVESVQpIHx8IGRlZmluZWQoUFJPVE8pCi8qCiAqIEdldCB2aXJ0dWFsIGNvbHVtbiBpbiB2aXJ0dWFsIG1vZGUuCiAqLwogICAgdm9pZApnZXR2dmNvbCh3cCwgcG9zLCBzdGFydCwgY3Vyc29yLCBlbmQpCiAgICB3aW5fVAkqd3A7CiAgICBwb3NfVAkqcG9zOwogICAgY29sbnJfVAkqc3RhcnQ7CiAgICBjb2xucl9UCSpjdXJzb3I7CiAgICBjb2xucl9UCSplbmQ7CnsKICAgIGNvbG5yX1QJY29sOwogICAgY29sbnJfVAljb2xhZGQ7CiAgICBjb2xucl9UCWVuZGFkZDsKIyBpZmRlZiBGRUFUX01CWVRFCiAgICBjaGFyX3UJKnB0cjsKIyBlbmRpZgoKICAgIGlmICh2aXJ0dWFsX2FjdGl2ZSgpKQogICAgewoJLyogRm9yIHZpcnR1YWwgbW9kZSwgb25seSB3YW50IG9uZSB2YWx1ZSAqLwoJZ2V0dmNvbCh3cCwgcG9zLCAmY29sLCBOVUxMLCBOVUxMKTsKCgljb2xhZGQgPSBwb3MtPmNvbGFkZDsKCWVuZGFkZCA9IDA7CiMgaWZkZWYgRkVBVF9NQllURQoJLyogQ2Fubm90IHB1dCB0aGUgY3Vyc29yIG9uIHBhcnQgb2YgYSB3aWRlIGNoYXJhY3Rlci4gKi8KCXB0ciA9IG1sX2dldF9idWYod3AtPndfYnVmZmVyLCBwb3MtPmxudW0sIEZBTFNFKTsKCWlmIChwb3MtPmNvbCA8IFNUUkxFTihwdHIpKQoJewoJICAgIGludCBjID0gKCptYl9wdHIyY2hhcikocHRyICsgcG9zLT5jb2wpOwoKCSAgICBpZiAoYyAhPSBUQUIgJiYgdmltX2lzcHJpbnRjKGMpKQoJICAgIHsKCQllbmRhZGQgPSBjaGFyMmNlbGxzKGMpIC0gMTsKCQlpZiAoY29sYWRkID4gZW5kYWRkKQkvKiBwYXN0IGVuZCBvZiBsaW5lICovCgkJICAgIGVuZGFkZCA9IDA7CgkJZWxzZQoJCSAgICBjb2xhZGQgPSAwOwoJICAgIH0KCX0KIyBlbmRpZgoJY29sICs9IGNvbGFkZDsKCWlmIChzdGFydCAhPSBOVUxMKQoJICAgICpzdGFydCA9IGNvbDsKCWlmIChjdXJzb3IgIT0gTlVMTCkKCSAgICAqY3Vyc29yID0gY29sOwoJaWYgKGVuZCAhPSBOVUxMKQoJICAgICplbmQgPSBjb2wgKyBlbmRhZGQ7CiAgICB9CiAgICBlbHNlCglnZXR2Y29sKHdwLCBwb3MsIHN0YXJ0LCBjdXJzb3IsIGVuZCk7Cn0KI2VuZGlmCgojaWYgZGVmaW5lZChGRUFUX1ZJU1VBTCkgfHwgZGVmaW5lZChQUk9UTykKLyoKICogR2V0IHRoZSBsZWZ0bW9zdCBhbmQgcmlnaHRtb3N0IHZpcnR1YWwgY29sdW1uIG9mIHBvczEgYW5kIHBvczIuCiAqIFVzZWQgZm9yIFZpc3VhbCBibG9jayBtb2RlLgogKi8KICAgIHZvaWQKZ2V0dmNvbHMod3AsIHBvczEsIHBvczIsIGxlZnQsIHJpZ2h0KQogICAgd2luX1QJKndwOwogICAgcG9zX1QJKnBvczEsICpwb3MyOwogICAgY29sbnJfVAkqbGVmdCwgKnJpZ2h0Owp7CiAgICBjb2xucl9UCWZyb20xLCBmcm9tMiwgdG8xLCB0bzI7CgogICAgaWYgKGx0cChwb3MxLCBwb3MyKSkKICAgIHsKCWdldHZ2Y29sKHdwLCBwb3MxLCAmZnJvbTEsIE5VTEwsICZ0bzEpOwoJZ2V0dnZjb2wod3AsIHBvczIsICZmcm9tMiwgTlVMTCwgJnRvMik7CiAgICB9CiAgICBlbHNlCiAgICB7CglnZXR2dmNvbCh3cCwgcG9zMiwgJmZyb20xLCBOVUxMLCAmdG8xKTsKCWdldHZ2Y29sKHdwLCBwb3MxLCAmZnJvbTIsIE5VTEwsICZ0bzIpOwogICAgfQogICAgaWYgKGZyb20yIDwgZnJvbTEpCgkqbGVmdCA9IGZyb20yOwogICAgZWxzZQoJKmxlZnQgPSBmcm9tMTsKICAgIGlmICh0bzIgPiB0bzEpCiAgICB7CglpZiAoKnBfc2VsID09ICdlJyAmJiBmcm9tMiAtIDEgPj0gdG8xKQoJICAgICpyaWdodCA9IGZyb20yIC0gMTsKCWVsc2UKCSAgICAqcmlnaHQgPSB0bzI7CiAgICB9CiAgICBlbHNlCgkqcmlnaHQgPSB0bzE7Cn0KI2VuZGlmCgovKgogKiBza2lwd2hpdGU6IHNraXAgb3ZlciAnICcgYW5kICdcdCcuCiAqLwogICAgY2hhcl91ICoKc2tpcHdoaXRlKHApCiAgICBjaGFyX3UJKnA7CnsKICAgIHdoaWxlICh2aW1faXN3aGl0ZSgqcCkpIC8qIHNraXAgdG8gbmV4dCBub24td2hpdGUgKi8KCSsrcDsKICAgIHJldHVybiBwOwp9CgovKgogKiBza2lwIG92ZXIgZGlnaXRzCiAqLwogICAgY2hhcl91ICoKc2tpcGRpZ2l0cyhwKQogICAgY2hhcl91CSpwOwp7CiAgICB3aGlsZSAoVklNX0lTRElHSVQoKnApKQkvKiBza2lwIHRvIG5leHQgbm9uLWRpZ2l0ICovCgkrK3A7CiAgICByZXR1cm4gcDsKfQoKI2lmIGRlZmluZWQoRkVBVF9TWU5fSEwpIHx8IGRlZmluZWQoRkVBVF9TUEVMTCkgfHwgZGVmaW5lZChQUk9UTykKLyoKICogc2tpcCBvdmVyIGRpZ2l0cyBhbmQgaGV4IGNoYXJhY3RlcnMKICovCiAgICBjaGFyX3UgKgpza2lwaGV4KHApCiAgICBjaGFyX3UJKnA7CnsKICAgIHdoaWxlICh2aW1faXN4ZGlnaXQoKnApKQkvKiBza2lwIHRvIG5leHQgbm9uLWRpZ2l0ICovCgkrK3A7CiAgICByZXR1cm4gcDsKfQojZW5kaWYKCiNpZiBkZWZpbmVkKEZFQVRfRVhfRVhUUkEpIHx8IGRlZmluZWQoUFJPVE8pCi8qCiAqIHNraXAgdG8gZGlnaXQgKG9yIE5VTCBhZnRlciB0aGUgc3RyaW5nKQogKi8KICAgIGNoYXJfdSAqCnNraXB0b2RpZ2l0KHApCiAgICBjaGFyX3UJKnA7CnsKICAgIHdoaWxlICgqcCAhPSBOVUwgJiYgIVZJTV9JU0RJR0lUKCpwKSkJLyogc2tpcCB0byBuZXh0IGRpZ2l0ICovCgkrK3A7CiAgICByZXR1cm4gcDsKfQoKLyoKICogc2tpcCB0byBoZXggY2hhcmFjdGVyIChvciBOVUwgYWZ0ZXIgdGhlIHN0cmluZykKICovCiAgICBjaGFyX3UgKgpza2lwdG9oZXgocCkKICAgIGNoYXJfdQkqcDsKewogICAgd2hpbGUgKCpwICE9IE5VTCAmJiAhdmltX2lzeGRpZ2l0KCpwKSkJLyogc2tpcCB0byBuZXh0IGRpZ2l0ICovCgkrK3A7CiAgICByZXR1cm4gcDsKfQojZW5kaWYKCi8qCiAqIFZhcmlhbnQgb2YgaXNkaWdpdCgpIHRoYXQgY2FuIGhhbmRsZSBjaGFyYWN0ZXJzID4gMHgxMDAuCiAqIFdlIGRvbid0IHVzZSBpc2RpZ2l0KCkgaGVyZSwgYmVjYXVzZSBvbiBzb21lIHN5c3RlbXMgaXQgYWxzbyBjb25zaWRlcnMKICogc3VwZXJzY3JpcHQgMSB0byBiZSBhIGRpZ2l0LgogKiBVc2UgdGhlIFZJTV9JU0RJR0lUKCkgbWFjcm8gZm9yIHNpbXBsZSBhcmd1bWVudHMuCiAqLwogICAgaW50CnZpbV9pc2RpZ2l0KGMpCiAgICBpbnQJCWM7CnsKICAgIHJldHVybiAoYyA+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+PSAweDEwMCkKCXsKI2lmZGVmIEhBVkVfSVNXVVBQRVIKCSAgICBpZiAoaGFzX21ieXRlKQoJCXJldHVybiBpc3d1cHBlcihjKTsKI2VuZGlmCgkgICAgLyogaXNsb3dlcigpIGNhbid0IGhhbmRsZSB0aGVzZSBjaGFycyBhbmQgbWF5IGNyYXNoICovCgkgICAgcmV0dXJuIEZBTFNFOwoJfQoJaWYgKGVuY19sYXRpbjFsaWtlKQoJICAgIHJldHVybiAobGF0aW4xZmxhZ3NbY10gJiBMQVRJTjFVUFBFUikgPT0gTEFUSU4xVVBQRVI7CiAgICB9CiAgICByZXR1cm4gaXN1cHBlcihjKTsKfQoKICAgIGludAp2aW1fdG91cHBlcihjKQogICAgaW50CSAgICBjOwp7CiAgICBpZiAoYyA8PSAnQCcpCglyZXR1cm4gYzsKICAgIGlmIChjID49IDB4ODApCiAgICB7CglpZiAoZW5jX3V0ZjgpCgkgICAgcmV0dXJuIHV0Zl90b3VwcGVyKGMpOwoJaWYgKGMgPj0gMHgxMDApCgl7CiNpZmRlZiBIQVZFX1RPV1VQUEVSCgkgICAgaWYgKGhhc19tYnl0ZSkKCQlyZXR1cm4gdG93dXBwZXIoYyk7CiNlbmRpZgoJICAgIC8qIHRvdXBwZXIoKSBjYW4ndCBoYW5kbGUgdGhlc2UgY2hhcnMgYW5kIG1heSBjcmFzaCAqLwoJICAgIHJldHVybiBjOwoJfQoJaWYgKGVuY19sYXRpbjFsaWtlKQoJICAgIHJldHVybiBsYXRpbjF1cHBlcltjXTsKICAgIH0KICAgIHJldHVybiBUT1VQUEVSX0xPQyhjKTsKfQoKICAgIGludAp2aW1fdG9sb3dlcihjKQogICAgaW50CSAgICBjOwp7CiAgICBpZiAoYyA8PSAnQCcpCglyZXR1cm4gYzsKICAgIGlmIChjID49IDB4ODApCiAgICB7CglpZiAoZW5jX3V0ZjgpCgkgICAgcmV0dXJuIHV0Zl90b2xvd2VyKGMpOwoJaWYgKGMgPj0gMHgxMDApCgl7CiNpZmRlZiBIQVZFX1RPV0xPV0VSCgkgICAgaWYgKGhhc19tYnl0ZSkKCQlyZXR1cm4gdG93bG93ZXIoYyk7CiNlbmRpZgoJICAgIC8qIHRvbG93ZXIoKSBjYW4ndCBoYW5kbGUgdGhlc2UgY2hhcnMgYW5kIG1heSBjcmFzaCAqLwoJICAgIHJldHVybiBjOwoJfQoJaWYgKGVuY19sYXRpbjFsaWtlKQoJICAgIHJldHVybiBsYXRpbjFsb3dlcltjXTsKICAgIH0KICAgIHJldHVybiBUT0xPV0VSX0xPQyhjKTsKfQojZW5kaWYKCi8qCiAqIHNraXB0b3doaXRlOiBza2lwIG92ZXIgdGV4dCB1bnRpbCAnICcgb3IgJ1x0JyBvciBOVUwuCiAqLwogICAgY2hhcl91ICoKc2tpcHRvd2hpdGUocCkKICAgIGNoYXJfdQkqcDsKewogICAgd2hpbGUgKCpwICE9ICcgJyAmJiAqcCAhPSAnXHQnICYmICpwICE9IE5VTCkKCSsrcDsKICAgIHJldHVybiBwOwp9CgojaWYgZGVmaW5lZChGRUFUX0xJU1RDTURTKSB8fCBkZWZpbmVkKEZFQVRfU0lHTlMpIHx8IGRlZmluZWQoRkVBVF9TTklGRikgXAoJfHwgZGVmaW5lZChQUk9UTykKLyoKICogc2tpcHRvd2hpdGVfZXNjOiBMaWtlIHNraXB0b3doaXRlKCksIGJ1dCBhbHNvIHNraXAgZXNjYXBlZCBjaGFycwogKi8KICAgIGNoYXJfdSAqCnNraXB0b3doaXRlX2VzYyhwKQogICAgY2hhcl91CSpwOwp7CiAgICB3aGlsZSAoKnAgIT0gJyAnICYmICpwICE9ICdcdCcgJiYgKnAgIT0gTlVMKQogICAgewoJaWYgKCgqcCA9PSAnXFwnIHx8ICpwID09IEN0cmxfVikgJiYgKihwICsgMSkgIT0gTlVMKQoJICAgICsrcDsKCSsrcDsKICAgIH0KICAgIHJldHVybiBwOwp9CiNlbmRpZgoKLyoKICogR2V0ZGlnaXRzOiBHZXQgYSBudW1iZXIgZnJvbSBhIHN0cmluZyBhbmQgc2tpcCBvdmVyIGl0LgogKiBOb3RlOiB0aGUgYXJndW1lbnQgaXMgYSBwb2ludGVyIHRvIGEgY2hhcl91IHBvaW50ZXIhCiAqLwogICAgbG9uZwpnZXRkaWdpdHMocHApCiAgICBjaGFyX3UgKipwcDsKewogICAgY2hhcl91CSpwOwogICAgbG9uZwlyZXR2YWw7CgogICAgcCA9ICpwcDsKICAgIHJldHZhbCA9IGF0b2woKGNoYXIgKilwKTsKICAgIGlmICgqcCA9PSAnLScpCQkvKiBza2lwIG5lZ2F0aXZlIHNpZ24gKi8KCSsrcDsKICAgIHAgPSBza2lwZGlnaXRzKHApOwkJLyogc2tpcCB0byBuZXh0IG5vbi1kaWdpdCAqLwogICAgKnBwID0gcDsKICAgIHJldHVybiByZXR2YWw7Cn0KCi8qCiAqIFJldHVybiBUUlVFIGlmICJsYnVmIiBpcyBlbXB0eSBvciBvbmx5IGNvbnRhaW5zIGJsYW5rcy4KICovCiAgICBpbnQKdmltX2lzYmxhbmtsaW5lKGxidWYpCiAgICBjaGFyX3UJKmxidWY7CnsKICAgIGNoYXJfdQkqcDsKCiAgICBwID0gc2tpcHdoaXRlKGxidWYpOwogICAgcmV0dXJuICgqcCA9PSBOVUwgfHwgKnAgPT0gJ1xyJyB8fCAqcCA9PSAnXG4nKTsKfQoKLyoKICogQ29udmVydCBhIHN0cmluZyBpbnRvIGEgbG9uZyBhbmQvb3IgdW5zaWduZWQgbG9uZywgdGFraW5nIGNhcmUgb2YKICogaGV4YWRlY2ltYWwgYW5kIG9jdGFsIG51bWJlcnMuICBBY2NlcHRzIGEgJy0nIHNpZ24uCiAqIElmICJoZXhwIiBpcyBub3QgTlVMTCwgcmV0dXJucyBhIGZsYWcgdG8gaW5kaWNhdGUgdGhlIHR5cGUgb2YgdGhlIG51bWJlcjoKICogIDAJICAgIGRlY2ltYWwKICogICcwJwkgICAgb2N0YWwKICogICdYJwkgICAgaGV4CiAqICAneCcJICAgIGhleAogKiBJZiAibGVuIiBpcyBub3QgTlVMTCwgdGhlIGxlbmd0aCBvZiB0aGUgbnVtYmVyIGluIGNoYXJhY3RlcnMgaXMgcmV0dXJuZWQuCiAqIElmICJucHRyIiBpcyBub3QgTlVMTCwgdGhlIHNpZ25lZCByZXN1bHQgaXMgcmV0dXJuZWQgaW4gaXQuCiAqIElmICJ1bnB0ciIgaXMgbm90IE5VTEwsIHRoZSB1bnNpZ25lZCByZXN1bHQgaXMgcmV0dXJuZWQgaW4gaXQuCiAqIElmICJ1bnB0ciIgaXMgbm90IE5VTEwsIHRoZSB1bnNpZ25lZCByZXN1bHQgaXMgcmV0dXJuZWQgaW4gaXQuCiAqIElmICJkb29jdCIgaXMgbm9uLXplcm8gcmVjb2duaXplIG9jdGFsIG51bWJlcnMsIHdoZW4gPiAxIGFsd2F5cyBhc3N1bWUKICogb2N0YWwgbnVtYmVyLgogKiBJZiAiZG9oZXgiIGlzIG5vbi16ZXJvIHJlY29nbml6ZSBoZXggbnVtYmVycywgd2hlbiA+IDEgYWx3YXlzIGFzc3VtZQogKiBoZXggbnVtYmVyLgogKi8KICAgIHZvaWQKdmltX3N0cjJucihzdGFydCwgaGV4cCwgbGVuLCBkb29jdCwgZG9oZXgsIG5wdHIsIHVucHRyKQogICAgY2hhcl91CQkqc3RhcnQ7CiAgICBpbnQJCQkqaGV4cDsJICAgIC8qIHJldHVybjogdHlwZSBvZiBudW1iZXIgMCA9IGRlY2ltYWwsICd4JwoJCQkJICAgICAgIG9yICdYJyBpcyBoZXgsICcwJyA9IG9jdGFsICovCiAgICBpbnQJCQkqbGVuOwkgICAgLyogcmV0dXJuOiBkZXRlY3RlZCBsZW5ndGggb2YgbnVtYmVyICovCiAgICBpbnQJCQlkb29jdDsJICAgIC8qIHJlY29nbml6ZSBvY3RhbCBudW1iZXIgKi8KICAgIGludAkJCWRvaGV4OwkgICAgLyogcmVjb2duaXplIGhleCBudW1iZXIgKi8KICAgIGxvbmcJCSpucHRyOwkgICAgLyogcmV0dXJuOiBzaWduZWQgcmVzdWx0ICovCiAgICB1bnNpZ25lZCBsb25nCSp1bnB0cjsJICAgIC8qIHJldHVybjogdW5zaWduZWQgcmVzdWx0ICovCnsKICAgIGNoYXJfdQkgICAgKnB0ciA9IHN0YXJ0OwogICAgaW50CQkgICAgaGV4ID0gMDsJCS8qIGRlZmF1bHQgaXMgZGVjaW1hbCAqLwogICAgaW50CQkgICAgbmVnYXRpdmUgPSBGQUxTRTsKICAgIHVuc2lnbmVkIGxvbmcgICB1biA9IDA7CiAgICBpbnQJCSAgICBuOwoKICAgIGlmIChwdHJbMF0gPT0gJy0nKQogICAgewoJbmVnYXRpdmUgPSBUUlVFOwoJKytwdHI7CiAgICB9CgogICAgLyogUmVjb2duaXplIGhleCBhbmQgb2N0YWwuICovCiAgICBpZiAocHRyWzBdID09ICcwJyAmJiBwdHJbMV0gIT0gJzgnICYmIHB0clsxXSAhPSAnOScpCiAgICB7CgloZXggPSBwdHJbMV07CglpZiAoZG9oZXggJiYgKGhleCA9PSAnWCcgfHwgaGV4ID09ICd4JykgJiYgdmltX2lzeGRpZ2l0KHB0clsyXSkpCgkgICAgcHRyICs9IDI7CQkJLyogaGV4YWRlY2ltYWwgKi8KCWVsc2UKCXsKCSAgICBoZXggPSAwOwkJCS8qIGRlZmF1bHQgaXMgZGVjaW1hbCAqLwoJICAgIGlmIChkb29jdCkKCSAgICB7CgkJLyogRG9uJ3QgaW50ZXJwcmV0ICIwIiwgIjA4IiBvciAiMDEyOSIgYXMgb2N0YWwuICovCgkJZm9yIChuID0gMTsgVklNX0lTRElHSVQocHRyW25dKTsgKytuKQoJCXsKCQkgICAgaWYgKHB0cltuXSA+ICc3JykKCQkgICAgewoJCQloZXggPSAwOwkvKiBjYW4ndCBiZSBvY3RhbCAqLwoJCQlicmVhazsKCQkgICAgfQoJCSAgICBpZiAocHRyW25dID4gJzAnKQoJCQloZXggPSAnMCc7CS8qIGFzc3VtZSBvY3RhbCAqLwoJCX0KCSAgICB9Cgl9CiAgICB9CgogICAgLyoKICAgICAqIERvIHRoZSBzdHJpbmctdG8tbnVtZXJpYyBjb252ZXJzaW9uICJtYW51YWxseSIgdG8gYXZvaWQgc3NjYW5mIHF1aXJrcy4KICAgICAqLwogICAgaWYgKGhleCA9PSAnMCcgfHwgZG9vY3QgPiAxKQogICAgewoJLyogb2N0YWwgKi8KCXdoaWxlICgnMCcgPD0gKnB0ciAmJiAqcHRyIDw9ICc3JykKCXsKCSAgICB1biA9IDggKiB1biArICh1bnNpZ25lZCBsb25nKSgqcHRyIC0gJzAnKTsKCSAgICArK3B0cjsKCX0KICAgIH0KICAgIGVsc2UgaWYgKGhleCAhPSAwIHx8IGRvaGV4ID4gMSkKICAgIHsKCS8qIGhleCAqLwoJd2hpbGUgKHZpbV9pc3hkaWdpdCgqcHRyKSkKCXsKCSAgICB1biA9IDE2ICogdW4gKyAodW5zaWduZWQgbG9uZyloZXgybnIoKnB0cik7CgkgICAgKytwdHI7Cgl9CiAgICB9CiAgICBlbHNlCiAgICB7CgkvKiBkZWNpbWFsICovCgl3aGlsZSAoVklNX0lTRElHSVQoKnB0cikpCgl7CgkgICAgdW4gPSAxMCAqIHVuICsgKHVuc2lnbmVkIGxvbmcpKCpwdHIgLSAnMCcpOwoJICAgICsrcHRyOwoJfQogICAgfQoKICAgIGlmIChoZXhwICE9IE5VTEwpCgkqaGV4cCA9IGhleDsKICAgIGlmIChsZW4gIT0gTlVMTCkKCSpsZW4gPSAoaW50KShwdHIgLSBzdGFydCk7CiAgICBpZiAobnB0ciAhPSBOVUxMKQogICAgewoJaWYgKG5lZ2F0aXZlKSAgIC8qIGFjY291bnQgZm9yIGxlYWRpbmcgJy0nIGZvciBkZWNpbWFsIG51bWJlcnMgKi8KCSAgICAqbnB0ciA9IC0obG9uZyl1bjsKCWVsc2UKCSAgICAqbnB0ciA9IChsb25nKXVuOwogICAgfQogICAgaWYgKHVucHRyICE9IE5VTEwpCgkqdW5wdHIgPSB1bjsKfQoKLyoKICogUmV0dXJuIHRoZSB2YWx1ZSBvZiBhIHNpbmdsZSBoZXggY2hhcmFjdGVyLgogKiBPbmx5IHZhbGlkIHdoZW4gdGhlIGFyZ3VtZW50IGlzICcwJyAtICc5JywgJ0EnIC0gJ0YnIG9yICdhJyAtICdmJy4KICovCiAgICBpbnQKaGV4Mm5yKGMpCiAgICBpbnQJCWM7CnsKICAgIGlmIChjID49ICdhJyAmJiBjIDw9ICdmJykKCXJldHVybiBjIC0gJ2EnICsgMTA7CiAgICBpZiAoYyA+PSAnQScgJiYgYyA8PSAnRicpCglyZXR1cm4gYyAtICdBJyArIDEwOwogICAgcmV0dXJuIGMgLSAnMCc7Cn0KCiNpZiBkZWZpbmVkKEZFQVRfVEVSTVJFU1BPTlNFKSBcCgl8fCAoZGVmaW5lZChGRUFUX0dVSV9HVEspICYmIGRlZmluZWQoRkVBVF9XSU5ET1dTKSkgfHwgZGVmaW5lZChQUk9UTykKLyoKICogQ29udmVydCB0d28gaGV4IGNoYXJhY3RlcnMgdG8gYSBieXRlLgogKiBSZXR1cm4gLTEgaWYgb25lIG9mIHRoZSBjaGFyYWN0ZXJzIGlzIG5vdCBoZXguCiAqLwogICAgaW50CmhleGhleDJucihwKQogICAgY2hhcl91CSpwOwp7CiAgICBpZiAoIXZpbV9pc3hkaWdpdChwWzBdKSB8fCAhdmltX2lzeGRpZ2l0KHBbMV0pKQoJcmV0dXJuIC0xOwogICAgcmV0dXJuIChoZXgybnIocFswXSkgPDwgNCkgKyBoZXgybnIocFsxXSk7Cn0KI2VuZGlmCgovKgogKiBSZXR1cm4gVFJVRSBpZiAic3RyIiBzdGFydHMgd2l0aCBhIGJhY2tzbGFzaCB0aGF0IHNob3VsZCBiZSByZW1vdmVkLgogKiBGb3IgTVMtRE9TLCBXSU4zMiBhbmQgT1MvMiB0aGlzIGlzIG9ubHkgZG9uZSB3aGVuIHRoZSBjaGFyYWN0ZXIgYWZ0ZXIgdGhlCiAqIGJhY2tzbGFzaCBpcyBub3QgYSBub3JtYWwgZmlsZSBuYW1lIGNoYXJhY3Rlci4KICogJyQnIGlzIGEgdmFsaWQgZmlsZSBuYW1lIGNoYXJhY3Rlciwgd2UgZG9uJ3QgcmVtb3ZlIHRoZSBiYWNrc2xhc2ggYmVmb3JlCiAqIGl0LiAgVGhpcyBtZWFucyBpdCBpcyBub3QgcG9zc2libGUgdG8gdXNlIGFuIGVudmlyb25tZW50IHZhcmlhYmxlIGFmdGVyIGEKICogYmFja3NsYXNoLiAgIkM6XCRWSU1cZG9jIiBpcyB0YWtlbiBsaXRlcmFsbHksIG9ubHkgIiRWSU1cZG9jIiB3b3Jrcy4KICogQWx0aG91Z2ggIlwgbmFtZSIgaXMgdmFsaWQsIHRoZSBiYWNrc2xhc2ggaW4gIlByb2dyYW1cIGZpbGVzIiBtdXN0IGJlCiAqIHJlbW92ZWQuICBBc3N1bWUgYSBmaWxlIG5hbWUgZG9lc24ndCBzdGFydCB3aXRoIGEgc3BhY2UuCiAqIEZvciBtdWx0aS1ieXRlIG5hbWVzLCBuZXZlciByZW1vdmUgYSBiYWNrc2xhc2ggYmVmb3JlIGEgbm9uLWFzY2lpCiAqIGNoYXJhY3RlciwgYXNzdW1lIHRoYXQgYWxsIG11bHRpLWJ5dGUgY2hhcmFjdGVycyBhcmUgdmFsaWQgZmlsZSBuYW1lCiAqIGNoYXJhY3RlcnMuCiAqLwogICAgaW50CnJlbV9iYWNrc2xhc2goc3RyKQogICAgY2hhcl91ICAqc3RyOwp7CiNpZmRlZiBCQUNLU0xBU0hfSU5fRklMRU5BTUUKICAgIHJldHVybiAoc3RyWzBdID09ICdcXCcKIyBpZmRlZiBGRUFUX01CWVRFCgkgICAgJiYgc3RyWzFdIDwgMHg4MAojIGVuZGlmCgkgICAgJiYgKHN0clsxXSA9PSAnICcKCQl8fCAoc3RyWzFdICE9IE5VTAoJCSAgICAmJiBzdHJbMV0gIT0gJyonCgkJICAgICYmIHN0clsxXSAhPSAnPycKCQkgICAgJiYgIXZpbV9pc2ZpbGVjKHN0clsxXSkpKSk7CiNlbHNlCiAgICByZXR1cm4gKHN0clswXSA9PSAnXFwnICYmIHN0clsxXSAhPSBOVUwpOwojZW5kaWYKfQoKLyoKICogSGFsdmUgdGhlIG51bWJlciBvZiBiYWNrc2xhc2hlcyBpbiBhIGZpbGUgbmFtZSBhcmd1bWVudC4KICogRm9yIE1TLURPUyB3ZSBvbmx5IGRvIHRoaXMgaWYgdGhlIGNoYXJhY3RlciBhZnRlciB0aGUgYmFja3NsYXNoCiAqIGlzIG5vdCBhIG5vcm1hbCBmaWxlIGNoYXJhY3Rlci4KICovCiAgICB2b2lkCmJhY2tzbGFzaF9oYWx2ZShwKQogICAgY2hhcl91CSpwOwp7CiAgICBmb3IgKCA7ICpwOyArK3ApCglpZiAocmVtX2JhY2tzbGFzaChwKSkKCSAgICBtY2hfbWVtbW92ZShwLCBwICsgMSwgU1RSTEVOKHApKTsKfQoKLyoKICogYmFja3NsYXNoX2hhbHZlKCkgcGx1cyBzYXZlIHRoZSByZXN1bHQgaW4gYWxsb2NhdGVkIG1lbW9yeS4KICovCiAgICBjaGFyX3UgKgpiYWNrc2xhc2hfaGFsdmVfc2F2ZShwKQogICAgY2hhcl91CSpwOwp7CiAgICBjaGFyX3UJKnJlczsKCiAgICByZXMgPSB2aW1fc3Ryc2F2ZShwKTsKICAgIGlmIChyZXMgPT0gTlVMTCkKCXJldHVybiBwOwogICAgYmFja3NsYXNoX2hhbHZlKHJlcyk7CiAgICByZXR1cm4gcmVzOwp9CgojaWYgKGRlZmluZWQoRUJDRElDKSAmJiBkZWZpbmVkKEZFQVRfUE9TVFNDUklQVCkpIHx8IGRlZmluZWQoUFJPVE8pCi8qCiAqIFRhYmxlIGZvciBFQkNESUMgdG8gQVNDSUkgY29udmVyc2lvbiB1bmFzaGFtZWRseSB0YWtlbiBmcm9tIHh4ZC5jIQogKiBUaGUgZmlyc3QgNjQgZW50cmllcyBoYXZlIGJlZW4gYWRkZWQgdG8gbWFwIGNvbnRyb2wgY2hhcmFjdGVycyBkZWZpbmVkIGluCiAqIGFzY2lpLmgKICovCnN0YXRpYyBjaGFyX3UgZWJjZGljMmFzY2lpX3RhYlsyNTZdID0KewogICAgMDAwMCwgMDAwMSwgMDAwMiwgMDAwMywgMDAwNCwgMDAxMSwgMDAwNiwgMDE3NywKICAgIDAwMTAsIDAwMTEsIDAwMTIsIDAwMTMsIDAwMTQsIDAwMTUsIDAwMTYsIDAwMTcsCiAgICAwMDIwLCAwMDIxLCAwMDIyLCAwMDIzLCAwMDI0LCAwMDEyLCAwMDEwLCAwMDI3LAogICAgMDAzMCwgMDAzMSwgMDAzMiwgMDAzMywgMDAzMywgMDAzNSwgMDAzNiwgMDAzNywKICAgIDAwNDAsIDAwNDEsIDAwNDIsIDAwNDMsIDAwNDQsIDAwNDUsIDAwNDYsIDAwNDcsCiAgICAwMDUwLCAwMDUxLCAwMDUyLCAwMDUzLCAwMDU0LCAwMDU1LCAwMDU2LCAwMDU3LAogICAgMDA2MCwgMDA2MSwgMDA2MiwgMDA2MywgMDA2NCwgMDA2NSwgMDA2NiwgMDA2NywKICAgIDAwNzAsIDAwNzEsIDAwNzIsIDAwNzMsIDAwNzQsIDAwNzUsIDAwNzYsIDAwNzcsCiAgICAwMDQwLCAwMjQwLCAwMjQxLCAwMjQyLCAwMjQzLCAwMjQ0LCAwMjQ1LCAwMjQ2LAogICAgMDI0NywgMDI1MCwgMDMyNSwgMDA1NiwgMDA3NCwgMDA1MCwgMDA1MywgMDE3NCwKICAgIDAwNDYsIDAyNTEsIDAyNTIsIDAyNTMsIDAyNTQsIDAyNTUsIDAyNTYsIDAyNTcsCiAgICAwMjYwLCAwMjYxLCAwMDQxLCAwMDQ0LCAwMDUyLCAwMDUxLCAwMDczLCAwMTc2LAogICAgMDA1NSwgMDA1NywgMDI2MiwgMDI2MywgMDI2NCwgMDI2NSwgMDI2NiwgMDI2NywKICAgIDAyNzAsIDAyNzEsIDAzMTMsIDAwNTQsIDAwNDUsIDAxMzcsIDAwNzYsIDAwNzcsCiAgICAwMjcyLCAwMjczLCAwMjc0LCAwMjc1LCAwMjc2LCAwMjc3LCAwMzAwLCAwMzAxLAogICAgMDMwMiwgMDE0MCwgMDA3MiwgMDA0MywgMDEwMCwgMDA0NywgMDA3NSwgMDA0MiwKICAgIDAzMDMsIDAxNDEsIDAxNDIsIDAxNDMsIDAxNDQsIDAxNDUsIDAxNDYsIDAxNDcsCiAgICAwMTUwLCAwMTUxLCAwMzA0LCAwMzA1LCAwMzA2LCAwMzA3LCAwMzEwLCAwMzExLAogICAgMDMxMiwgMDE1MiwgMDE1MywgMDE1NCwgMDE1NSwgMDE1NiwgMDE1NywgMDE2MCwKICAgIDAxNjEsIDAxNjIsIDAxMzYsIDAzMTQsIDAzMTUsIDAzMTYsIDAzMTcsIDAzMjAsCiAgICAwMzIxLCAwMzQ1LCAwMTYzLCAwMTY0LCAwMTY1LCAwMTY2LCAwMTY3LCAwMTcwLAogICAgMDE3MSwgMDE3MiwgMDMyMiwgMDMyMywgMDMyNCwgMDEzMywgMDMyNiwgMDMyNywKICAgIDAzMzAsIDAzMzEsIDAzMzIsIDAzMzMsIDAzMzQsIDAzMzUsIDAzMzYsIDAzMzcsCiAgICAwMzQwLCAwMzQxLCAwMzQyLCAwMzQzLCAwMzQ0LCAwMTM1LCAwMzQ2LCAwMzQ3LAogICAgMDE3MywgMDEwMSwgMDEwMiwgMDEwMywgMDEwNCwgMDEwNSwgMDEwNiwgMDEwNywKICAgIDAxMTAsIDAxMTEsIDAzNTAsIDAzNTEsIDAzNTIsIDAzNTMsIDAzNTQsIDAzNTUsCiAgICAwMTc1LCAwMTEyLCAwMTEzLCAwMTE0LCAwMTE1LCAwMTE2LCAwMTE3LCAwMTIwLAogICAgMDEyMSwgMDEyMiwgMDM1NiwgMDM1NywgMDM2MCwgMDM2MSwgMDM2MiwgMDM2MywKICAgIDAxMzQsIDAyMzcsIDAxMjMsIDAxMjQsIDAxMjUsIDAxMjYsIDAxMjcsIDAxMzAsCiAgICAwMTMxLCAwMTMyLCAwMzY0LCAwMzY1LCAwMzY2LCAwMzY3LCAwMzcwLCAwMzcxLAogICAgMDA2MCwgMDA2MSwgMDA2MiwgMDA2MywgMDA2NCwgMDA2NSwgMDA2NiwgMDA2NywKICAgIDAwNzAsIDAwNzEsIDAzNzIsIDAzNzMsIDAzNzQsIDAzNzUsIDAzNzYsIDAzNzcKfTsKCi8qCiAqIENvbnZlcnQgYSBidWZmZXIgd29ydGggb2YgY2hhcmFjdGVycyBmcm9tIEVCQ0RJQyB0byBBU0NJSS4gIE9ubHkgdXNlZnVsIGlmCiAqIHdhbnRpbmcgNy1iaXQgQVNDSUkgY2hhcmFjdGVycyBvdXQgdGhlIG90aGVyIGVuZC4KICovCiAgICB2b2lkCmViY2RpYzJhc2NpaShidWZmZXIsIGxlbikKICAgIGNoYXJfdQkqYnVmZmVyOwogICAgaW50CQlsZW47CnsKICAgIGludAkJaTsKCiAgICBmb3IgKGkgPSAwOyBpIDwgbGVuOyBpKyspCglidWZmZXJbaV0gPSBlYmNkaWMyYXNjaWlfdGFiW2J1ZmZlcltpXV07Cn0KI2VuZGlmCg==