Ly89PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KLy8KLy8gU3BsYXNoQml0bWFwLmNjCi8vCi8vPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09CgovLz09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQovLwovLyBNb2RpZmllZCB1bmRlciB0aGUgUG9wcGxlciBwcm9qZWN0IC0gaHR0cDovL3BvcHBsZXIuZnJlZWRlc2t0b3Aub3JnCi8vCi8vIEFsbCBjaGFuZ2VzIG1hZGUgdW5kZXIgdGhlIFBvcHBsZXIgcHJvamVjdCB0byB0aGlzIGZpbGUgYXJlIGxpY2Vuc2VkCi8vIHVuZGVyIEdQTCB2ZXJzaW9uIDIgb3IgbGF0ZXIKLy8KLy8gQ29weXJpZ2h0IChDKSAyMDA2LCAyMDA5LCAyMDEwLCAyMDEyLCAyMDE1IEFsYmVydCBBc3RhbHMgQ2lkIDxhYWNpZEBrZGUub3JnPgovLyBDb3B5cmlnaHQgKEMpIDIwMDcgSWxtYXJpIEhlaWtraW5lbiA8aWxtYXJpLmhlaWtraW5lbkBnbWFpbC5jb20+Ci8vIENvcHlyaWdodCAoQykgMjAwOSBTaGVuIExpYW5nIDxzaGVuemh1eGlAZ21haWwuY29tPgovLyBDb3B5cmlnaHQgKEMpIDIwMDkgU3RlZmFuIFRob21hcyA8dGhvbWFzQGVsb2FkMjQuY29tPgovLyBDb3B5cmlnaHQgKEMpIDIwMTAsIDIwMTIsIDIwMTcgQWRyaWFuIEpvaG5zb24gPGFqb2huc29uQHJlZG5lb24uY29tPgovLyBDb3B5cmlnaHQgKEMpIDIwMTAgSGFycnkgUm9iZXJ0cyA8aGFycnkucm9iZXJ0c0BtaWRuaWdodC1sYWJzLm9yZz4KLy8gQ29weXJpZ2h0IChDKSAyMDEwIENocmlzdGlhbiBGZXVlcnPkbmdlciA8Y2ZldWVyc2FlbmdlckBnb29nbGVtYWlsLmNvbT4KLy8gQ29weXJpZ2h0IChDKSAyMDEwLCAyMDE1IFdpbGxpYW0gQmFkZXIgPHdpbGxpYW1iYWRlckBob3RtYWlsLmNvbT4KLy8gQ29weXJpZ2h0IChDKSAyMDExLTIwMTMgVGhvbWFzIEZyZWl0YWcgPFRob21hcy5GcmVpdGFnQGFsZmEuZGU+Ci8vIENvcHlyaWdodCAoQykgMjAxMiBBbnRob255IFdlc2xleSA8YXdlc2xleUBzbWFydG5ldHdvcmtzLmNvbS5hdT4KLy8gQ29weXJpZ2h0IChDKSAyMDE1IEFkYW0gUmVpY2hvbGQgPGFkYW1yZWljaG9sZEBteW9wZXJhLmNvbT4KLy8gQ29weXJpZ2h0IChDKSAyMDE2IEtlbmppIFVubyA8a3VAZGlnaXRhbGRvbHBoaW5zLmpwPgovLyBDb3B5cmlnaHQgKEMpIDIwMTggTWFydGluIFBhY2ttYW4gPGd6bGlzdEBnb29nbGVtYWlsLmNvbT4KLy8KLy8gVG8gc2VlIGEgZGVzY3JpcHRpb24gb2YgdGhlIGNoYW5nZXMgcGxlYXNlIHNlZSB0aGUgQ2hhbmdlbG9nIGZpbGUgdGhhdAovLyBjYW1lIHdpdGggeW91ciB0YXJiYWxsIG9yIHR5cGUgbWFrZSBDaGFuZ2VMb2cgaWYgeW91IGFyZSBidWlsZGluZyBmcm9tIGdpdAovLwovLz09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQoKI2luY2x1ZGUgPGNvbmZpZy5oPgoKI2lmZGVmIFVTRV9HQ0NfUFJBR01BUwojcHJhZ21hIGltcGxlbWVudGF0aW9uCiNlbmRpZgoKI2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KI2luY2x1ZGUgPHN0ZGxpYi5oPgojaW5jbHVkZSA8bGltaXRzLmg+CiNpbmNsdWRlICJnb28vZ21lbS5oIgojaW5jbHVkZSAiU3BsYXNoRXJyb3JDb2Rlcy5oIgojaW5jbHVkZSAiU3BsYXNoQml0bWFwLmgiCiNpbmNsdWRlICJwb3BwbGVyL0Vycm9yLmgiCiNpbmNsdWRlICJnb28vSnBlZ1dyaXRlci5oIgojaW5jbHVkZSAiZ29vL1BOR1dyaXRlci5oIgojaW5jbHVkZSAiZ29vL1RpZmZXcml0ZXIuaCIKI2luY2x1ZGUgImdvby9JbWdXcml0ZXIuaCIKI2luY2x1ZGUgImdvby9Hb29MaXN0LmgiCgovLy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQovLyBTcGxhc2hCaXRtYXAKLy8tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KClNwbGFzaEJpdG1hcDo6U3BsYXNoQml0bWFwKGludCB3aWR0aEEsIGludCBoZWlnaHRBLCBpbnQgcm93UGFkQSwKCQkJICAgU3BsYXNoQ29sb3JNb2RlIG1vZGVBLCBHQm9vbCBhbHBoYUEsCgkJCSAgIEdCb29sIHRvcERvd24sIEdvb0xpc3QgKnNlcGFyYXRpb25MaXN0QSkgewogIHdpZHRoID0gd2lkdGhBOwogIGhlaWdodCA9IGhlaWdodEE7CiAgbW9kZSA9IG1vZGVBOwogIHJvd1BhZCA9IHJvd1BhZEE7CiAgc3dpdGNoIChtb2RlKSB7CiAgY2FzZSBzcGxhc2hNb2RlTW9ubzE6CiAgICBpZiAod2lkdGggPiAwKSB7CiAgICAgIHJvd1NpemUgPSAod2lkdGggKyA3KSA+PiAzOwogICAgfSBlbHNlIHsKICAgICAgcm93U2l6ZSA9IC0xOwogICAgfQogICAgYnJlYWs7CiAgY2FzZSBzcGxhc2hNb2RlTW9ubzg6CiAgICBpZiAod2lkdGggPiAwKSB7CiAgICAgIHJvd1NpemUgPSB3aWR0aDsKICAgIH0gZWxzZSB7CiAgICAgIHJvd1NpemUgPSAtMTsKICAgIH0KICAgIGJyZWFrOwogIGNhc2Ugc3BsYXNoTW9kZVJHQjg6CiAgY2FzZSBzcGxhc2hNb2RlQkdSODoKICAgIGlmICh3aWR0aCA+IDAgJiYgd2lkdGggPD0gSU5UX01BWCAvIDMpIHsKICAgICAgcm93U2l6ZSA9IHdpZHRoICogMzsKICAgIH0gZWxzZSB7CiAgICAgIHJvd1NpemUgPSAtMTsKICAgIH0KICAgIGJyZWFrOwogIGNhc2Ugc3BsYXNoTW9kZVhCR1I4OgogICAgaWYgKHdpZHRoID4gMCAmJiB3aWR0aCA8PSBJTlRfTUFYIC8gNCkgewogICAgICByb3dTaXplID0gd2lkdGggKiA0OwogICAgfSBlbHNlIHsKICAgICAgcm93U2l6ZSA9IC0xOwogICAgfQogICAgYnJlYWs7CiNpZmRlZiBTUExBU0hfQ01ZSwogIGNhc2Ugc3BsYXNoTW9kZUNNWUs4OgogICAgaWYgKHdpZHRoID4gMCAmJiB3aWR0aCA8PSBJTlRfTUFYIC8gNCkgewogICAgICByb3dTaXplID0gd2lkdGggKiA0OwogICAgfSBlbHNlIHsKICAgICAgcm93U2l6ZSA9IC0xOwogICAgfQogICAgYnJlYWs7CiAgY2FzZSBzcGxhc2hNb2RlRGV2aWNlTjg6CiAgICBpZiAod2lkdGggPiAwICYmIHdpZHRoIDw9IElOVF9NQVggLyA0KSB7CiAgICAgIHJvd1NpemUgPSB3aWR0aCAqIChTUE9UX05DT01QUyArIDQpOwogICAgfSBlbHNlIHsKICAgICAgcm93U2l6ZSA9IC0xOwogICAgfQogICAgYnJlYWs7CiNlbmRpZgogIH0KICBpZiAocm93U2l6ZSA+IDApIHsKICAgIHJvd1NpemUgKz0gcm93UGFkIC0gMTsKICAgIHJvd1NpemUgLT0gcm93U2l6ZSAlIHJvd1BhZDsKICB9CiAgZGF0YSA9IChTcGxhc2hDb2xvclB0cilnbWFsbG9jbl9jaGVja292ZXJmbG93KHJvd1NpemUsIGhlaWdodCk7CiAgaWYgKGRhdGEgIT0gbnVsbHB0cikgewogICAgaWYgKCF0b3BEb3duKSB7CiAgICAgIGRhdGEgKz0gKGhlaWdodCAtIDEpICogcm93U2l6ZTsKICAgICAgcm93U2l6ZSA9IC1yb3dTaXplOwogICAgfQogICAgaWYgKGFscGhhQSkgewogICAgICBhbHBoYSA9IChHdWNoYXIgKilnbWFsbG9jbih3aWR0aCwgaGVpZ2h0KTsKICAgIH0gZWxzZSB7CiAgICAgIGFscGhhID0gbnVsbHB0cjsKICAgIH0KICB9IGVsc2UgewogICAgYWxwaGEgPSBudWxscHRyOwogIH0KICBzZXBhcmF0aW9uTGlzdCA9IG5ldyBHb29MaXN0KCk7CiAgaWYgKHNlcGFyYXRpb25MaXN0QSAhPSBudWxscHRyKQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzZXBhcmF0aW9uTGlzdEEtPmdldExlbmd0aCgpOyBpKyspCiAgICAgIHNlcGFyYXRpb25MaXN0LT5hcHBlbmQoKChHZnhTZXBhcmF0aW9uQ29sb3JTcGFjZSAqKSBzZXBhcmF0aW9uTGlzdEEtPmdldChpKSktPmNvcHkoKSk7Cn0KClNwbGFzaEJpdG1hcCAqU3BsYXNoQml0bWFwOjpjb3B5KFNwbGFzaEJpdG1hcCAqc3JjKSB7CiAgU3BsYXNoQml0bWFwICpyZXN1bHQgPSBuZXcgU3BsYXNoQml0bWFwKHNyYy0+Z2V0V2lkdGgoKSwgc3JjLT5nZXRIZWlnaHQoKSwgc3JjLT5nZXRSb3dQYWQoKSwgCiAgICBzcmMtPmdldE1vZGUoKSwgc3JjLT5nZXRBbHBoYVB0cigpICE9IG51bGxwdHIsIHNyYy0+Z2V0Um93U2l6ZSgpID49IDAsIHNyYy0+Z2V0U2VwYXJhdGlvbkxpc3QoKSk7CiAgR3VjaGFyICpkYXRhU291cmNlID0gc3JjLT5nZXREYXRhUHRyKCk7CiAgR3VjaGFyICpkYXRhRGVzdCA9IHJlc3VsdC0+Z2V0RGF0YVB0cigpOwogIGludCBhbW91bnQgPSBzcmMtPmdldFJvd1NpemUoKTsKICBpZiAoYW1vdW50IDwgMCkgewogICAgZGF0YVNvdXJjZSA9IGRhdGFTb3VyY2UgKyAoc3JjLT5nZXRIZWlnaHQoKSAtIDEpICogYW1vdW50OwogICAgZGF0YURlc3QgPSBkYXRhRGVzdCArIChzcmMtPmdldEhlaWdodCgpIC0gMSkgKiBhbW91bnQ7CiAgICBhbW91bnQgKj0gLXNyYy0+Z2V0SGVpZ2h0KCk7CiAgfSBlbHNlIHsKICAgIGFtb3VudCAqPSBzcmMtPmdldEhlaWdodCgpOwogIH0KICBtZW1jcHkoZGF0YURlc3QsIGRhdGFTb3VyY2UsIGFtb3VudCk7CiAgaWYgKHNyYy0+Z2V0QWxwaGFQdHIoKSAhPSBudWxscHRyKSB7CiAgICBtZW1jcHkocmVzdWx0LT5nZXRBbHBoYVB0cigpLCBzcmMtPmdldEFscGhhUHRyKCksIHNyYy0+Z2V0V2lkdGgoKSAqIHNyYy0+Z2V0SGVpZ2h0KCkpOwogIH0KICByZXR1cm4gcmVzdWx0Owp9CgpTcGxhc2hCaXRtYXA6On5TcGxhc2hCaXRtYXAoKSB7CiAgaWYgKGRhdGEpIHsKICAgIGlmIChyb3dTaXplIDwgMCkgewogICAgICBnZnJlZShkYXRhICsgKGhlaWdodCAtIDEpICogcm93U2l6ZSk7CiAgICB9IGVsc2UgewogICAgICBnZnJlZShkYXRhKTsKICAgIH0KICB9CiAgZ2ZyZWUoYWxwaGEpOwogIGRlbGV0ZUdvb0xpc3Qoc2VwYXJhdGlvbkxpc3QsIEdmeFNlcGFyYXRpb25Db2xvclNwYWNlKTsKfQoKClNwbGFzaEVycm9yIFNwbGFzaEJpdG1hcDo6d3JpdGVQTk1GaWxlKGNoYXIgKmZpbGVOYW1lKSB7CiAgRklMRSAqZjsKICBTcGxhc2hFcnJvciBlOwoKICBpZiAoIShmID0gZm9wZW4oZmlsZU5hbWUsICJ3YiIpKSkgewogICAgcmV0dXJuIHNwbGFzaEVyck9wZW5GaWxlOwogIH0KCiAgZSA9IHRoaXMtPndyaXRlUE5NRmlsZShmKTsKICAKICBmY2xvc2UoZik7CiAgcmV0dXJuIGU7Cn0KCgpTcGxhc2hFcnJvciBTcGxhc2hCaXRtYXA6OndyaXRlUE5NRmlsZShGSUxFICpmKSB7CiAgU3BsYXNoQ29sb3JQdHIgcm93LCBwOwogIGludCB4LCB5OwoKICBzd2l0Y2ggKG1vZGUpIHsKCiAgY2FzZSBzcGxhc2hNb2RlTW9ubzE6CiAgICBmcHJpbnRmKGYsICJQNFxuJWQgJWRcbiIsIHdpZHRoLCBoZWlnaHQpOwogICAgcm93ID0gZGF0YTsKICAgIGZvciAoeSA9IDA7IHkgPCBoZWlnaHQ7ICsreSkgewogICAgICBwID0gcm93OwogICAgICBmb3IgKHggPSAwOyB4IDwgd2lkdGg7IHggKz0gOCkgewoJZnB1dGMoKnAgXiAweGZmLCBmKTsKCSsrcDsKICAgICAgfQogICAgICByb3cgKz0gcm93U2l6ZTsKICAgIH0KICAgIGJyZWFrOwoKICBjYXNlIHNwbGFzaE1vZGVNb25vODoKICAgIGZwcmludGYoZiwgIlA1XG4lZCAlZFxuMjU1XG4iLCB3aWR0aCwgaGVpZ2h0KTsKICAgIHJvdyA9IGRhdGE7CiAgICBmb3IgKHkgPSAwOyB5IDwgaGVpZ2h0OyArK3kpIHsKICAgICAgZndyaXRlKHJvdywgMSwgd2lkdGgsIGYpOwogICAgICByb3cgKz0gcm93U2l6ZTsKICAgIH0KICAgIGJyZWFrOwoKICBjYXNlIHNwbGFzaE1vZGVSR0I4OgogICAgZnByaW50ZihmLCAiUDZcbiVkICVkXG4yNTVcbiIsIHdpZHRoLCBoZWlnaHQpOwogICAgcm93ID0gZGF0YTsKICAgIGZvciAoeSA9IDA7IHkgPCBoZWlnaHQ7ICsreSkgewogICAgICBmd3JpdGUocm93LCAxLCAzICogd2lkdGgsIGYpOwogICAgICByb3cgKz0gcm93U2l6ZTsKICAgIH0KICAgIGJyZWFrOwoKICBjYXNlIHNwbGFzaE1vZGVYQkdSODoKICAgIGZwcmludGYoZiwgIlA2XG4lZCAlZFxuMjU1XG4iLCB3aWR0aCwgaGVpZ2h0KTsKICAgIHJvdyA9IGRhdGE7CiAgICBmb3IgKHkgPSAwOyB5IDwgaGVpZ2h0OyArK3kpIHsKICAgICAgcCA9IHJvdzsKICAgICAgZm9yICh4ID0gMDsgeCA8IHdpZHRoOyArK3gpIHsKCWZwdXRjKHNwbGFzaEJHUjhSKHApLCBmKTsKCWZwdXRjKHNwbGFzaEJHUjhHKHApLCBmKTsKCWZwdXRjKHNwbGFzaEJHUjhCKHApLCBmKTsKCXAgKz0gNDsKICAgICAgfQogICAgICByb3cgKz0gcm93U2l6ZTsKICAgIH0KICAgIGJyZWFrOwoKCiAgY2FzZSBzcGxhc2hNb2RlQkdSODoKICAgIGZwcmludGYoZiwgIlA2XG4lZCAlZFxuMjU1XG4iLCB3aWR0aCwgaGVpZ2h0KTsKICAgIHJvdyA9IGRhdGE7CiAgICBmb3IgKHkgPSAwOyB5IDwgaGVpZ2h0OyArK3kpIHsKICAgICAgcCA9IHJvdzsKICAgICAgZm9yICh4ID0gMDsgeCA8IHdpZHRoOyArK3gpIHsKCWZwdXRjKHNwbGFzaEJHUjhSKHApLCBmKTsKCWZwdXRjKHNwbGFzaEJHUjhHKHApLCBmKTsKCWZwdXRjKHNwbGFzaEJHUjhCKHApLCBmKTsKCXAgKz0gMzsKICAgICAgfQogICAgICByb3cgKz0gcm93U2l6ZTsKICAgIH0KICAgIGJyZWFrOwoKI2lmZGVmIFNQTEFTSF9DTVlLCiAgY2FzZSBzcGxhc2hNb2RlQ01ZSzg6CiAgY2FzZSBzcGxhc2hNb2RlRGV2aWNlTjg6CiAgICAvLyBQTk0gZG9lc24ndCBzdXBwb3J0IENNWUsKICAgIGVycm9yKGVyckludGVybmFsLCAtMSwgInVuc3VwcG9ydGVkIFNwbGFzaEJpdG1hcCBtb2RlIik7CiAgICByZXR1cm4gc3BsYXNoRXJyR2VuZXJpYzsKICAgIGJyZWFrOwojZW5kaWYKICB9CiAgcmV0dXJuIHNwbGFzaE9rOwp9CgpTcGxhc2hFcnJvciBTcGxhc2hCaXRtYXA6OndyaXRlQWxwaGFQR01GaWxlKGNoYXIgKmZpbGVOYW1lKSB7CiAgRklMRSAqZjsKCiAgaWYgKCFhbHBoYSkgewogICAgcmV0dXJuIHNwbGFzaEVyck1vZGVNaXNtYXRjaDsKICB9CiAgaWYgKCEoZiA9IGZvcGVuKGZpbGVOYW1lLCAid2IiKSkpIHsKICAgIHJldHVybiBzcGxhc2hFcnJPcGVuRmlsZTsKICB9CiAgZnByaW50ZihmLCAiUDVcbiVkICVkXG4yNTVcbiIsIHdpZHRoLCBoZWlnaHQpOwogIGZ3cml0ZShhbHBoYSwgMSwgd2lkdGggKiBoZWlnaHQsIGYpOwogIGZjbG9zZShmKTsKICByZXR1cm4gc3BsYXNoT2s7Cn0KCnZvaWQgU3BsYXNoQml0bWFwOjpnZXRQaXhlbChpbnQgeCwgaW50IHksIFNwbGFzaENvbG9yUHRyIHBpeGVsKSB7CiAgU3BsYXNoQ29sb3JQdHIgcDsKCiAgaWYgKHkgPCAwIHx8IHkgPj0gaGVpZ2h0IHx8IHggPCAwIHx8IHggPj0gd2lkdGggfHwgIWRhdGEpIHsKICAgIHJldHVybjsKICB9CiAgc3dpdGNoIChtb2RlKSB7CiAgY2FzZSBzcGxhc2hNb2RlTW9ubzE6CiAgICBwID0gJmRhdGFbeSAqIHJvd1NpemUgKyAoeCA+PiAzKV07CiAgICBwaXhlbFswXSA9IChwWzBdICYgKDB4ODAgPj4gKHggJiA3KSkpID8gMHhmZiA6IDB4MDA7CiAgICBicmVhazsKICBjYXNlIHNwbGFzaE1vZGVNb25vODoKICAgIHAgPSAmZGF0YVt5ICogcm93U2l6ZSArIHhdOwogICAgcGl4ZWxbMF0gPSBwWzBdOwogICAgYnJlYWs7CiAgY2FzZSBzcGxhc2hNb2RlUkdCODoKICAgIHAgPSAmZGF0YVt5ICogcm93U2l6ZSArIDMgKiB4XTsKICAgIHBpeGVsWzBdID0gcFswXTsKICAgIHBpeGVsWzFdID0gcFsxXTsKICAgIHBpeGVsWzJdID0gcFsyXTsKICAgIGJyZWFrOwogIGNhc2Ugc3BsYXNoTW9kZVhCR1I4OgogICAgcCA9ICZkYXRhW3kgKiByb3dTaXplICsgNCAqIHhdOwogICAgcGl4ZWxbMF0gPSBwWzJdOwogICAgcGl4ZWxbMV0gPSBwWzFdOwogICAgcGl4ZWxbMl0gPSBwWzBdOwogICAgcGl4ZWxbM10gPSBwWzNdOwogICAgYnJlYWs7CiAgY2FzZSBzcGxhc2hNb2RlQkdSODoKICAgIHAgPSAmZGF0YVt5ICogcm93U2l6ZSArIDMgKiB4XTsKICAgIHBpeGVsWzBdID0gcFsyXTsKICAgIHBpeGVsWzFdID0gcFsxXTsKICAgIHBpeGVsWzJdID0gcFswXTsKICAgIGJyZWFrOwojaWZkZWYgU1BMQVNIX0NNWUsKICBjYXNlIHNwbGFzaE1vZGVDTVlLODoKICAgIHAgPSAmZGF0YVt5ICogcm93U2l6ZSArIDQgKiB4XTsKICAgIHBpeGVsWzBdID0gcFswXTsKICAgIHBpeGVsWzFdID0gcFsxXTsKICAgIHBpeGVsWzJdID0gcFsyXTsKICAgIHBpeGVsWzNdID0gcFszXTsKICAgIGJyZWFrOwogIGNhc2Ugc3BsYXNoTW9kZURldmljZU44OgogICAgcCA9ICZkYXRhW3kgKiByb3dTaXplICsgKFNQT1RfTkNPTVBTICsgNCkgKiB4XTsKICAgIGZvciAoaW50IGNwID0gMDsgY3AgPCBTUE9UX05DT01QUyArIDQ7IGNwKyspCiAgICAgIHBpeGVsW2NwXSA9IHBbY3BdOwogICAgYnJlYWs7CiNlbmRpZgogIH0KfQoKR3VjaGFyIFNwbGFzaEJpdG1hcDo6Z2V0QWxwaGEoaW50IHgsIGludCB5KSB7CiAgcmV0dXJuIGFscGhhW3kgKiB3aWR0aCArIHhdOwp9CgpTcGxhc2hDb2xvclB0ciBTcGxhc2hCaXRtYXA6OnRha2VEYXRhKCkgewogIFNwbGFzaENvbG9yUHRyIGRhdGEyOwoKICBkYXRhMiA9IGRhdGE7CiAgZGF0YSA9IG51bGxwdHI7CiAgcmV0dXJuIGRhdGEyOwp9CgpTcGxhc2hFcnJvciBTcGxhc2hCaXRtYXA6OndyaXRlSW1nRmlsZShTcGxhc2hJbWFnZUZpbGVGb3JtYXQgZm9ybWF0LCBjaGFyICpmaWxlTmFtZSwgaW50IGhEUEksIGludCB2RFBJLCBXcml0ZUltZ1BhcmFtcyogcGFyYW1zKSB7CiAgRklMRSAqZjsKICBTcGxhc2hFcnJvciBlOwoKICBpZiAoIShmID0gZm9wZW4oZmlsZU5hbWUsICJ3YiIpKSkgewogICAgcmV0dXJuIHNwbGFzaEVyck9wZW5GaWxlOwogIH0KCiAgZSA9IHdyaXRlSW1nRmlsZShmb3JtYXQsIGYsIGhEUEksIHZEUEksIHBhcmFtcyk7CgogIGZjbG9zZShmKTsKICByZXR1cm4gZTsKfQoKdm9pZCBTcGxhc2hCaXRtYXA6OnNldEpwZWdQYXJhbXMoSW1nV3JpdGVyICp3cml0ZXIsIFdyaXRlSW1nUGFyYW1zKiBwYXJhbXMpCnsKI2lmZGVmIEVOQUJMRV9MSUJKUEVHCiAgaWYgKHBhcmFtcykgewogICAgc3RhdGljX2Nhc3Q8SnBlZ1dyaXRlcio+KHdyaXRlciktPnNldFByb2dyZXNzaXZlKHBhcmFtcy0+anBlZ1Byb2dyZXNzaXZlKTsKICAgIHN0YXRpY19jYXN0PEpwZWdXcml0ZXIqPih3cml0ZXIpLT5zZXRPcHRpbWl6ZShwYXJhbXMtPmpwZWdPcHRpbWl6ZSk7CiAgICBpZiAocGFyYW1zLT5qcGVnUXVhbGl0eSA+PSAwKQogICAgICBzdGF0aWNfY2FzdDxKcGVnV3JpdGVyKj4od3JpdGVyKS0+c2V0UXVhbGl0eShwYXJhbXMtPmpwZWdRdWFsaXR5KTsKICB9CiNlbmRpZgp9CgpTcGxhc2hFcnJvciBTcGxhc2hCaXRtYXA6OndyaXRlSW1nRmlsZShTcGxhc2hJbWFnZUZpbGVGb3JtYXQgZm9ybWF0LCBGSUxFICpmLCBpbnQgaERQSSwgaW50IHZEUEksIFdyaXRlSW1nUGFyYW1zKiBwYXJhbXMpIHsKICBJbWdXcml0ZXIgKndyaXRlcjsKCVNwbGFzaEVycm9yIGU7CiAgCiAgU3BsYXNoQ29sb3JNb2RlIGltYWdlV3JpdGVyRm9ybWF0ID0gc3BsYXNoTW9kZVJHQjg7CgogIHN3aXRjaCAoZm9ybWF0KSB7CiAgICAjaWZkZWYgRU5BQkxFX0xJQlBORwogICAgY2FzZSBzcGxhc2hGb3JtYXRQbmc6CgkgIHdyaXRlciA9IG5ldyBQTkdXcml0ZXIoKTsKICAgICAgYnJlYWs7CiAgICAjZW5kaWYKCiAgICAjaWZkZWYgRU5BQkxFX0xJQkpQRUcKICAgICNpZmRlZiBTUExBU0hfQ01ZSwogICAgY2FzZSBzcGxhc2hGb3JtYXRKcGVnQ01ZSzoKICAgICAgd3JpdGVyID0gbmV3IEpwZWdXcml0ZXIoSnBlZ1dyaXRlcjo6Q01ZSyk7CiAgICAgIHNldEpwZWdQYXJhbXMod3JpdGVyLCBwYXJhbXMpOwogICAgICBicmVhazsKICAgICNlbmRpZgogICAgY2FzZSBzcGxhc2hGb3JtYXRKcGVnOgogICAgICB3cml0ZXIgPSBuZXcgSnBlZ1dyaXRlcigpOwogICAgICBzZXRKcGVnUGFyYW1zKHdyaXRlciwgcGFyYW1zKTsKICAgICAgYnJlYWs7CiAgICAjZW5kaWYKCQogICAgI2lmZGVmIEVOQUJMRV9MSUJUSUZGCiAgICBjYXNlIHNwbGFzaEZvcm1hdFRpZmY6CiAgICAgIHN3aXRjaCAobW9kZSkgewogICAgICBjYXNlIHNwbGFzaE1vZGVNb25vMToKICAgICAgICB3cml0ZXIgPSBuZXcgVGlmZldyaXRlcihUaWZmV3JpdGVyOjpNT05PQ0hST01FKTsKICAgICAgICBpbWFnZVdyaXRlckZvcm1hdCA9IHNwbGFzaE1vZGVNb25vMTsKICAgICAgICBicmVhazsKICAgICAgY2FzZSBzcGxhc2hNb2RlTW9ubzg6CiAgICAgICAgd3JpdGVyID0gbmV3IFRpZmZXcml0ZXIoVGlmZldyaXRlcjo6R1JBWSk7CiAgICAgICAgaW1hZ2VXcml0ZXJGb3JtYXQgPSBzcGxhc2hNb2RlTW9ubzg7CiAgICAgICAgYnJlYWs7CiAgICAgIGNhc2Ugc3BsYXNoTW9kZVJHQjg6CiAgICAgIGNhc2Ugc3BsYXNoTW9kZUJHUjg6CiAgICAgICAgd3JpdGVyID0gbmV3IFRpZmZXcml0ZXIoVGlmZldyaXRlcjo6UkdCKTsKICAgICAgICBicmVhazsKI2lmZGVmIFNQTEFTSF9DTVlLCiAgICAgIGNhc2Ugc3BsYXNoTW9kZUNNWUs4OgogICAgICBjYXNlIHNwbGFzaE1vZGVEZXZpY2VOODoKICAgICAgICB3cml0ZXIgPSBuZXcgVGlmZldyaXRlcihUaWZmV3JpdGVyOjpDTVlLKTsKICAgICAgICBicmVhazsKI2VuZGlmCiAgICAgIGRlZmF1bHQ6CiAgICAgICAgZnByaW50ZihzdGRlcnIsICJUaWZmV3JpdGVyOiBNb2RlICVkIG5vdCBzdXBwb3J0ZWRcbiIsIG1vZGUpOwogICAgICAgIHdyaXRlciA9IG5ldyBUaWZmV3JpdGVyKCk7CiAgICAgIH0KICAgICAgaWYgKHdyaXRlciAmJiBwYXJhbXMpIHsKICAgICAgICAoKFRpZmZXcml0ZXIgKil3cml0ZXIpLT5zZXRDb21wcmVzc2lvblN0cmluZyhwYXJhbXMtPnRpZmZDb21wcmVzc2lvbi5nZXRDU3RyaW5nKCkpOwogICAgICB9CiAgICAgIGJyZWFrOwogICAgI2VuZGlmCgogICAgZGVmYXVsdDoKICAgICAgLy8gTm90IHRoZSBncmVhdGVzdCBlcnJvciBtZXNzYWdlLCBidXQgdXNlcnMgb2YgdGhpcyBmdW5jdGlvbiBzaG91bGQKICAgICAgLy8gaGF2ZSBhbHJlYWR5IGNoZWNrZWQgd2hldGhlciB0aGVpciBkZXNpcmVkIGZvcm1hdCBpcyBjb21waWxlZCBpbi4KICAgICAgZXJyb3IoZXJySW50ZXJuYWwsIC0xLCAiU3VwcG9ydCBmb3IgdGhpcyBpbWFnZSB0eXBlIG5vdCBjb21waWxlZCBpbiIpOwogICAgICByZXR1cm4gc3BsYXNoRXJyR2VuZXJpYzsKICB9CgoJZSA9IHdyaXRlSW1nRmlsZSh3cml0ZXIsIGYsIGhEUEksIHZEUEksIGltYWdlV3JpdGVyRm9ybWF0KTsKCWRlbGV0ZSB3cml0ZXI7CglyZXR1cm4gZTsKfQoKI2luY2x1ZGUgInBvcHBsZXIvR2Z4U3RhdGVfaGVscGVycy5oIgoKdm9pZCBTcGxhc2hCaXRtYXA6OmdldFJHQkxpbmUoaW50IHlsLCBTcGxhc2hDb2xvclB0ciBsaW5lKSB7CiAgU3BsYXNoQ29sb3IgY29sOwogIGRvdWJsZSBjLCBtLCB5LCBrLCBjMSwgbTEsIHkxLCBrMSwgciwgZywgYjsKCiAgZm9yIChpbnQgeCA9IDA7IHggPCB3aWR0aDsgeCsrKSB7CiAgICBnZXRQaXhlbCh4LCB5bCwgY29sKTsKICAgIGMgPSBieXRlVG9EYmwoY29sWzBdKTsKICAgIG0gPSBieXRlVG9EYmwoY29sWzFdKTsKICAgIHkgPSBieXRlVG9EYmwoY29sWzJdKTsKICAgIGsgPSBieXRlVG9EYmwoY29sWzNdKTsKI2lmZGVmIFNQTEFTSF9DTVlLCiAgICBpZiAoc2VwYXJhdGlvbkxpc3QtPmdldExlbmd0aCgpID4gMCkgewogICAgICBmb3IgKGludCBpID0gMDsgaSA8IHNlcGFyYXRpb25MaXN0LT5nZXRMZW5ndGgoKTsgaSsrKSB7CiAgICAgICAgaWYgKGNvbFtpKzRdID4gMCkgewogICAgICAgICAgR2Z4Q01ZSyBjbXlrOwogICAgICAgICAgR2Z4Q29sb3IgaW5wdXQ7CiAgICAgICAgICBpbnB1dC5jWzBdID0gYnl0ZVRvQ29sKGNvbFtpKzRdKTsKICAgICAgICAgIEdmeFNlcGFyYXRpb25Db2xvclNwYWNlICpzZXBDUyA9IChHZnhTZXBhcmF0aW9uQ29sb3JTcGFjZSAqKXNlcGFyYXRpb25MaXN0LT5nZXQoaSk7CiAgICAgICAgICBzZXBDUy0+Z2V0Q01ZSygmaW5wdXQsICZjbXlrKTsKICAgICAgICAgIGNvbFswXSA9IGNvbFRvQnl0ZShjbXlrLmMpOwogICAgICAgICAgY29sWzFdID0gY29sVG9CeXRlKGNteWsubSk7CiAgICAgICAgICBjb2xbMl0gPSBjb2xUb0J5dGUoY215ay55KTsKICAgICAgICAgIGNvbFszXSA9IGNvbFRvQnl0ZShjbXlrLmspOwogICAgICAgICAgYyArPSBieXRlVG9EYmwoY29sWzBdKTsKICAgICAgICAgIG0gKz0gYnl0ZVRvRGJsKGNvbFsxXSk7CiAgICAgICAgICB5ICs9IGJ5dGVUb0RibChjb2xbMl0pOwogICAgICAgICAgayArPSBieXRlVG9EYmwoY29sWzNdKTsKICAgICAgICB9CiAgICAgIH0KICAgICAgaWYgKGMgPiAxKSBjID0gMTsKICAgICAgaWYgKG0gPiAxKSBtID0gMTsKICAgICAgaWYgKHkgPiAxKSB5ID0gMTsKICAgICAgaWYgKGsgPiAxKSBrID0gMTsKICAgIH0KI2VuZGlmCiAgICBjMSA9IDEgLSBjOwogICAgbTEgPSAxIC0gbTsKICAgIHkxID0gMSAtIHk7CiAgICBrMSA9IDEgLSBrOwogICAgY215a1RvUkdCTWF0cml4TXVsdGlwbGljYXRpb24oYywgbSwgeSwgaywgYzEsIG0xLCB5MSwgazEsIHIsIGcsIGIpOwogICAgKmxpbmUrKyA9IGRibFRvQnl0ZShjbGlwMDEocikpOwogICAgKmxpbmUrKyA9IGRibFRvQnl0ZShjbGlwMDEoZykpOwogICAgKmxpbmUrKyA9IGRibFRvQnl0ZShjbGlwMDEoYikpOwogIH0KfQoKdm9pZCBTcGxhc2hCaXRtYXA6OmdldFhCR1JMaW5lKGludCB5bCwgU3BsYXNoQ29sb3JQdHIgbGluZSwgQ29udmVyc2lvbk1vZGUgY29udmVyc2lvbk1vZGUpIHsKICBTcGxhc2hDb2xvciBjb2w7CiAgZG91YmxlIGMsIG0sIHksIGssIGMxLCBtMSwgeTEsIGsxLCByLCBnLCBiOwoKICBmb3IgKGludCB4ID0gMDsgeCA8IHdpZHRoOyB4KyspIHsKICAgIGdldFBpeGVsKHgsIHlsLCBjb2wpOwogICAgYyA9IGJ5dGVUb0RibChjb2xbMF0pOwogICAgbSA9IGJ5dGVUb0RibChjb2xbMV0pOwogICAgeSA9IGJ5dGVUb0RibChjb2xbMl0pOwogICAgayA9IGJ5dGVUb0RibChjb2xbM10pOwojaWZkZWYgU1BMQVNIX0NNWUsKICAgIGlmIChzZXBhcmF0aW9uTGlzdC0+Z2V0TGVuZ3RoKCkgPiAwKSB7CiAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgc2VwYXJhdGlvbkxpc3QtPmdldExlbmd0aCgpOyBpKyspIHsKICAgICAgICBpZiAoY29sW2krNF0gPiAwKSB7CiAgICAgICAgICBHZnhDTVlLIGNteWs7CiAgICAgICAgICBHZnhDb2xvciBpbnB1dDsKICAgICAgICAgIGlucHV0LmNbMF0gPSBieXRlVG9Db2woY29sW2krNF0pOwogICAgICAgICAgR2Z4U2VwYXJhdGlvbkNvbG9yU3BhY2UgKnNlcENTID0gKEdmeFNlcGFyYXRpb25Db2xvclNwYWNlICopc2VwYXJhdGlvbkxpc3QtPmdldChpKTsKICAgICAgICAgIHNlcENTLT5nZXRDTVlLKCZpbnB1dCwgJmNteWspOwogICAgICAgICAgY29sWzBdID0gY29sVG9CeXRlKGNteWsuYyk7CiAgICAgICAgICBjb2xbMV0gPSBjb2xUb0J5dGUoY215ay5tKTsKICAgICAgICAgIGNvbFsyXSA9IGNvbFRvQnl0ZShjbXlrLnkpOwogICAgICAgICAgY29sWzNdID0gY29sVG9CeXRlKGNteWsuayk7CiAgICAgICAgICBjICs9IGJ5dGVUb0RibChjb2xbMF0pOwogICAgICAgICAgbSArPSBieXRlVG9EYmwoY29sWzFdKTsKICAgICAgICAgIHkgKz0gYnl0ZVRvRGJsKGNvbFsyXSk7CiAgICAgICAgICBrICs9IGJ5dGVUb0RibChjb2xbM10pOwogICAgICAgIH0KICAgICAgfQogICAgICBpZiAoYyA+IDEpIGMgPSAxOwogICAgICBpZiAobSA+IDEpIG0gPSAxOwogICAgICBpZiAoeSA+IDEpIHkgPSAxOwogICAgICBpZiAoayA+IDEpIGsgPSAxOwogICAgfQojZW5kaWYKICAgIGMxID0gMSAtIGM7CiAgICBtMSA9IDEgLSBtOwogICAgeTEgPSAxIC0geTsKICAgIGsxID0gMSAtIGs7CiAgICBjbXlrVG9SR0JNYXRyaXhNdWx0aXBsaWNhdGlvbihjLCBtLCB5LCBrLCBjMSwgbTEsIHkxLCBrMSwgciwgZywgYik7CgogICAgaWYgKGNvbnZlcnNpb25Nb2RlID09IGNvbnZlcnNpb25BbHBoYVByZW11bHRpcGxpZWQpIHsKICAgICAgICBjb25zdCBkb3VibGUgYSA9IGdldEFscGhhKHgsIHlsKSAvIDI1NS4wOwoKICAgICAgICAqbGluZSsrID0gZGJsVG9CeXRlKGNsaXAwMShiICogYSkpOwogICAgICAgICpsaW5lKysgPSBkYmxUb0J5dGUoY2xpcDAxKGcgKiBhKSk7CiAgICAgICAgKmxpbmUrKyA9IGRibFRvQnl0ZShjbGlwMDEociAqIGEpKTsKICAgIH0gZWxzZSB7CiAgICAgICAgKmxpbmUrKyA9IGRibFRvQnl0ZShjbGlwMDEoYikpOwogICAgICAgICpsaW5lKysgPSBkYmxUb0J5dGUoY2xpcDAxKGcpKTsKICAgICAgICAqbGluZSsrID0gZGJsVG9CeXRlKGNsaXAwMShyKSk7CiAgICB9CgogICAgaWYgKGNvbnZlcnNpb25Nb2RlICE9IGNvbnZlcnNpb25PcGFxdWUpIHsKICAgICAgICAqbGluZSsrID0gZ2V0QWxwaGEoeCwgeWwpOwogICAgfSBlbHNlIHsKICAgICAgICAqbGluZSsrID0gMjU1OwogICAgfQogIH0KfQoKc3RhdGljIGlubGluZSBHdWNoYXIgZGl2MjU1KGludCB4KSB7CiAgcmV0dXJuIChHdWNoYXIpKCh4ICsgKHggPj4gOCkgKyAweDgwKSA+PiA4KTsKfQoKR0Jvb2wgU3BsYXNoQml0bWFwOjpjb252ZXJ0VG9YQkdSKENvbnZlcnNpb25Nb2RlIGNvbnZlcnNpb25Nb2RlKSB7CiAgaWYgKG1vZGUgPT0gc3BsYXNoTW9kZVhCR1I4KSB7CiAgICBpZiAoY29udmVyc2lvbk1vZGUgIT0gY29udmVyc2lvbk9wYXF1ZSkgewogICAgICAvLyBDb3B5IHRoZSBhbHBoYSBjaGFubmVsIGludG8gdGhlIGZvdXJ0aCBjb21wb25lbnQgc28gdGhhdCBYQkdSIGJlY29tZXMgQUJHUi4KICAgICAgY29uc3QgU3BsYXNoQ29sb3JQdHIgZGJlZ2luID0gZGF0YTsKICAgICAgY29uc3QgU3BsYXNoQ29sb3JQdHIgZGVuZCA9IGRhdGEgKyByb3dTaXplICogaGVpZ2h0OwoKICAgICAgR3VjaGFyICpjb25zdCBhYmVnaW4gPSBhbHBoYTsKICAgICAgR3VjaGFyICpjb25zdCBhZW5kID0gYWxwaGEgKyB3aWR0aCAqIGhlaWdodDsKCiAgICAgIFNwbGFzaENvbG9yUHRyIGQgPSBkYmVnaW47CiAgICAgIEd1Y2hhciAqYSA9IGFiZWdpbjsKCiAgICAgIGlmIChjb252ZXJzaW9uTW9kZSA9PSBjb252ZXJzaW9uQWxwaGFQcmVtdWx0aXBsaWVkKSB7CiAgICAgICAgICBmb3IgKDsgZCA8IGRlbmQgJiYgYSA8IGFlbmQ7IGQgKz0gNCwgYSArPSAxKSB7CiAgICAgICAgICAgICAgZFswXSA9IGRpdjI1NShkWzBdICogKmEpOwogICAgICAgICAgICAgIGRbMV0gPSBkaXYyNTUoZFsxXSAqICphKTsKICAgICAgICAgICAgICBkWzJdID0gZGl2MjU1KGRbMl0gKiAqYSk7CiAgICAgICAgICAgICAgZFszXSA9ICphOwogICAgICAgICAgfQogICAgICB9IGVsc2UgewogICAgICAgICAgZm9yIChkICs9IDM7IGQgPCBkZW5kICYmIGEgPCBhZW5kOyBkICs9IDQsIGEgKz0gMSkgewogICAgICAgICAgICAgICpkID0gKmE7CiAgICAgICAgICB9CiAgICAgIH0KICAgIH0KCiAgICByZXR1cm4gZ1RydWU7CiAgfQogIAogIGludCBuZXdyb3dTaXplID0gd2lkdGggKiA0OwogIFNwbGFzaENvbG9yUHRyIG5ld2RhdGEgPSAoU3BsYXNoQ29sb3JQdHIpZ21hbGxvY25fY2hlY2tvdmVyZmxvdyhuZXdyb3dTaXplLCBoZWlnaHQpOwogIGlmIChuZXdkYXRhICE9IG51bGxwdHIpIHsKICAgIGZvciAoaW50IHkgPSAwOyB5IDwgaGVpZ2h0OyB5KyspIHsKICAgICAgdW5zaWduZWQgY2hhciAqcm93ID0gbmV3ZGF0YSArIHkgKiBuZXdyb3dTaXplOwogICAgICBnZXRYQkdSTGluZSh5LCByb3csIGNvbnZlcnNpb25Nb2RlKTsKICAgIH0KICAgIGlmIChyb3dTaXplIDwgMCkgewogICAgICBnZnJlZShkYXRhICsgKGhlaWdodCAtIDEpICogcm93U2l6ZSk7CiAgICB9IGVsc2UgewogICAgICBnZnJlZShkYXRhKTsKICAgIH0KICAgIGRhdGEgPSBuZXdkYXRhOwogICAgcm93U2l6ZSA9IG5ld3Jvd1NpemU7CiAgICBtb2RlID0gc3BsYXNoTW9kZVhCR1I4OwogIH0KICByZXR1cm4gbmV3ZGF0YSAhPSBudWxscHRyOwp9CgojaWZkZWYgU1BMQVNIX0NNWUsKdm9pZCBTcGxhc2hCaXRtYXA6OmdldENNWUtMaW5lKGludCB5bCwgU3BsYXNoQ29sb3JQdHIgbGluZSkgewogIFNwbGFzaENvbG9yIGNvbDsKCiAgZm9yIChpbnQgeCA9IDA7IHggPCB3aWR0aDsgeCsrKSB7CiAgICBnZXRQaXhlbCh4LCB5bCwgY29sKTsKICAgIGlmIChzZXBhcmF0aW9uTGlzdC0+Z2V0TGVuZ3RoKCkgPiAwKSB7CiAgICAgIGRvdWJsZSBjLCBtLCB5LCBrOwogICAgICBjID0gYnl0ZVRvRGJsKGNvbFswXSk7CiAgICAgIG0gPSBieXRlVG9EYmwoY29sWzFdKTsKICAgICAgeSA9IGJ5dGVUb0RibChjb2xbMl0pOwogICAgICBrID0gYnl0ZVRvRGJsKGNvbFszXSk7CiAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgc2VwYXJhdGlvbkxpc3QtPmdldExlbmd0aCgpOyBpKyspIHsKICAgICAgICBpZiAoY29sW2krNF0gPiAwKSB7CiAgICAgICAgICBHZnhDTVlLIGNteWs7CiAgICAgICAgICBHZnhDb2xvciBpbnB1dDsKICAgICAgICAgIGlucHV0LmNbMF0gPSBieXRlVG9Db2woY29sW2krNF0pOwogICAgICAgICAgR2Z4U2VwYXJhdGlvbkNvbG9yU3BhY2UgKnNlcENTID0gKEdmeFNlcGFyYXRpb25Db2xvclNwYWNlICopc2VwYXJhdGlvbkxpc3QtPmdldChpKTsKICAgICAgICAgIHNlcENTLT5nZXRDTVlLKCZpbnB1dCwgJmNteWspOwogICAgICAgICAgY29sWzBdID0gY29sVG9CeXRlKGNteWsuYyk7CiAgICAgICAgICBjb2xbMV0gPSBjb2xUb0J5dGUoY215ay5tKTsKICAgICAgICAgIGNvbFsyXSA9IGNvbFRvQnl0ZShjbXlrLnkpOwogICAgICAgICAgY29sWzNdID0gY29sVG9CeXRlKGNteWsuayk7CiAgICAgICAgICBjICs9IGJ5dGVUb0RibChjb2xbMF0pOwogICAgICAgICAgbSArPSBieXRlVG9EYmwoY29sWzFdKTsKICAgICAgICAgIHkgKz0gYnl0ZVRvRGJsKGNvbFsyXSk7CiAgICAgICAgICBrICs9IGJ5dGVUb0RibChjb2xbM10pOwogICAgICAgIH0KICAgICAgfQogICAgICBjb2xbMF0gPSBkYmxUb0J5dGUoY2xpcDAxKGMpKTsKICAgICAgY29sWzFdID0gZGJsVG9CeXRlKGNsaXAwMShtKSk7CiAgICAgIGNvbFsyXSA9IGRibFRvQnl0ZShjbGlwMDEoeSkpOwogICAgICBjb2xbM10gPSBkYmxUb0J5dGUoY2xpcDAxKGspKTsKICAgIH0KICAgICpsaW5lKysgPSBjb2xbMF07CiAgICAqbGluZSsrID0gY29sWzFdOwogICAgKmxpbmUrKyA9IGNvbFsyXTsKICAgICpsaW5lKysgPSBjb2xbM107CiAgfQp9CiNlbmRpZgoKU3BsYXNoRXJyb3IgU3BsYXNoQml0bWFwOjp3cml0ZUltZ0ZpbGUoSW1nV3JpdGVyICp3cml0ZXIsIEZJTEUgKmYsIGludCBoRFBJLCBpbnQgdkRQSSwgU3BsYXNoQ29sb3JNb2RlIGltYWdlV3JpdGVyRm9ybWF0KSB7CiAgaWYgKG1vZGUgIT0gc3BsYXNoTW9kZVJHQjggJiYgbW9kZSAhPSBzcGxhc2hNb2RlTW9ubzggJiYgbW9kZSAhPSBzcGxhc2hNb2RlTW9ubzEgJiYgbW9kZSAhPSBzcGxhc2hNb2RlWEJHUjggJiYgbW9kZSAhPSBzcGxhc2hNb2RlQkdSOAojaWZkZWYgU1BMQVNIX0NNWUsKICAgICAgJiYgbW9kZSAhPSBzcGxhc2hNb2RlQ01ZSzggJiYgbW9kZSAhPSBzcGxhc2hNb2RlRGV2aWNlTjgKI2VuZGlmCiAgICAgKSB7CiAgICBlcnJvcihlcnJJbnRlcm5hbCwgLTEsICJ1bnN1cHBvcnRlZCBTcGxhc2hCaXRtYXAgbW9kZSIpOwogICAgcmV0dXJuIHNwbGFzaEVyckdlbmVyaWM7CiAgfQoKICBpZiAoIXdyaXRlci0+aW5pdChmLCB3aWR0aCwgaGVpZ2h0LCBoRFBJLCB2RFBJKSkgewogICAgcmV0dXJuIHNwbGFzaEVyckdlbmVyaWM7CiAgfQoKICBzd2l0Y2ggKG1vZGUpIHsKI2lmZGVmIFNQTEFTSF9DTVlLCiAgICBjYXNlIHNwbGFzaE1vZGVDTVlLODoKICAgICAgaWYgKHdyaXRlci0+c3VwcG9ydENNWUsoKSkgewogICAgICAgIFNwbGFzaENvbG9yUHRyIHJvdzsKICAgICAgICB1bnNpZ25lZCBjaGFyICoqcm93X3BvaW50ZXJzID0gbmV3IHVuc2lnbmVkIGNoYXIqW2hlaWdodF07CiAgICAgICAgcm93ID0gZGF0YTsKCiAgICAgICAgZm9yIChpbnQgeSA9IDA7IHkgPCBoZWlnaHQ7ICsreSkgewogICAgICAgICAgcm93X3BvaW50ZXJzW3ldID0gcm93OwogICAgICAgICAgcm93ICs9IHJvd1NpemU7CiAgICAgICAgfQogICAgICAgIGlmICghd3JpdGVyLT53cml0ZVBvaW50ZXJzKHJvd19wb2ludGVycywgaGVpZ2h0KSkgewogICAgICAgICAgZGVsZXRlW10gcm93X3BvaW50ZXJzOwogICAgICAgICAgcmV0dXJuIHNwbGFzaEVyckdlbmVyaWM7CiAgICAgICAgfQogICAgICAgIGRlbGV0ZVtdIHJvd19wb2ludGVyczsKICAgICAgfSBlbHNlIHsKICAgICAgICB1bnNpZ25lZCBjaGFyICpyb3cgPSBuZXcgdW5zaWduZWQgY2hhclszICogd2lkdGhdOwogICAgICAgIGZvciAoaW50IHkgPSAwOyB5IDwgaGVpZ2h0OyB5KyspIHsKICAgICAgICAgIGdldFJHQkxpbmUoeSwgcm93KTsKICAgICAgICAgIGlmICghd3JpdGVyLT53cml0ZVJvdygmcm93KSkgewogICAgICAgICAgICBkZWxldGVbXSByb3c7CiAgICAgICAgICAgIHJldHVybiBzcGxhc2hFcnJHZW5lcmljOwogICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBkZWxldGVbXSByb3c7CiAgICAgIH0KICAgIGJyZWFrOwogICAgY2FzZSBzcGxhc2hNb2RlRGV2aWNlTjg6CiAgICAgIGlmICh3cml0ZXItPnN1cHBvcnRDTVlLKCkpIHsKICAgICAgICB1bnNpZ25lZCBjaGFyICpyb3cgPSBuZXcgdW5zaWduZWQgY2hhcls0ICogd2lkdGhdOwogICAgICAgIGZvciAoaW50IHkgPSAwOyB5IDwgaGVpZ2h0OyB5KyspIHsKICAgICAgICAgIGdldENNWUtMaW5lKHksIHJvdyk7CiAgICAgICAgICBpZiAoIXdyaXRlci0+d3JpdGVSb3coJnJvdykpIHsKICAgICAgICAgICAgZGVsZXRlW10gcm93OwogICAgICAgICAgICByZXR1cm4gc3BsYXNoRXJyR2VuZXJpYzsKICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZGVsZXRlW10gcm93OwogICAgICB9IGVsc2UgewogICAgICAgIHVuc2lnbmVkIGNoYXIgKnJvdyA9IG5ldyB1bnNpZ25lZCBjaGFyWzMgKiB3aWR0aF07CiAgICAgICAgZm9yIChpbnQgeSA9IDA7IHkgPCBoZWlnaHQ7IHkrKykgewogICAgICAgICAgZ2V0UkdCTGluZSh5LCByb3cpOwogICAgICAgICAgaWYgKCF3cml0ZXItPndyaXRlUm93KCZyb3cpKSB7CiAgICAgICAgICAgIGRlbGV0ZVtdIHJvdzsKICAgICAgICAgICAgcmV0dXJuIHNwbGFzaEVyckdlbmVyaWM7CiAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGRlbGV0ZVtdIHJvdzsKICAgICAgfQogICAgYnJlYWs7CiNlbmRpZgogICAgY2FzZSBzcGxhc2hNb2RlUkdCODoKICAgIHsKICAgICAgU3BsYXNoQ29sb3JQdHIgcm93OwogICAgICB1bnNpZ25lZCBjaGFyICoqcm93X3BvaW50ZXJzID0gbmV3IHVuc2lnbmVkIGNoYXIqW2hlaWdodF07CiAgICAgIHJvdyA9IGRhdGE7CgogICAgICBmb3IgKGludCB5ID0gMDsgeSA8IGhlaWdodDsgKyt5KSB7CiAgICAgICAgcm93X3BvaW50ZXJzW3ldID0gcm93OwogICAgICAgIHJvdyArPSByb3dTaXplOwogICAgICB9CiAgICAgIGlmICghd3JpdGVyLT53cml0ZVBvaW50ZXJzKHJvd19wb2ludGVycywgaGVpZ2h0KSkgewogICAgICAgIGRlbGV0ZVtdIHJvd19wb2ludGVyczsKICAgICAgICByZXR1cm4gc3BsYXNoRXJyR2VuZXJpYzsKICAgICAgfQogICAgICBkZWxldGVbXSByb3dfcG9pbnRlcnM7CiAgICB9CiAgICBicmVhazsKICAgIAogICAgY2FzZSBzcGxhc2hNb2RlQkdSODoKICAgIHsKICAgICAgdW5zaWduZWQgY2hhciAqcm93ID0gbmV3IHVuc2lnbmVkIGNoYXJbMyAqIHdpZHRoXTsKICAgICAgZm9yIChpbnQgeSA9IDA7IHkgPCBoZWlnaHQ7IHkrKykgewogICAgICAgIC8vIENvbnZlcnQgaW50byBhIFBORyByb3cKICAgICAgICBmb3IgKGludCB4ID0gMDsgeCA8IHdpZHRoOyB4KyspIHsKICAgICAgICAgIHJvd1szKnhdID0gZGF0YVt5ICogcm93U2l6ZSArIHggKiAzICsgMl07CiAgICAgICAgICByb3dbMyp4KzFdID0gZGF0YVt5ICogcm93U2l6ZSArIHggKiAzICsgMV07CiAgICAgICAgICByb3dbMyp4KzJdID0gZGF0YVt5ICogcm93U2l6ZSArIHggKiAzXTsKICAgICAgICB9CgogICAgICAgIGlmICghd3JpdGVyLT53cml0ZVJvdygmcm93KSkgewogICAgICAgICAgZGVsZXRlW10gcm93OwogICAgICAgICAgcmV0dXJuIHNwbGFzaEVyckdlbmVyaWM7CiAgICAgICAgfQogICAgICB9CiAgICAgIGRlbGV0ZVtdIHJvdzsKICAgIH0KICAgIGJyZWFrOwogICAgCiAgICBjYXNlIHNwbGFzaE1vZGVYQkdSODoKICAgIHsKICAgICAgdW5zaWduZWQgY2hhciAqcm93ID0gbmV3IHVuc2lnbmVkIGNoYXJbMyAqIHdpZHRoXTsKICAgICAgZm9yIChpbnQgeSA9IDA7IHkgPCBoZWlnaHQ7IHkrKykgewogICAgICAgIC8vIENvbnZlcnQgaW50byBhIFBORyByb3cKICAgICAgICBmb3IgKGludCB4ID0gMDsgeCA8IHdpZHRoOyB4KyspIHsKICAgICAgICAgIHJvd1szKnhdID0gZGF0YVt5ICogcm93U2l6ZSArIHggKiA0ICsgMl07CiAgICAgICAgICByb3dbMyp4KzFdID0gZGF0YVt5ICogcm93U2l6ZSArIHggKiA0ICsgMV07CiAgICAgICAgICByb3dbMyp4KzJdID0gZGF0YVt5ICogcm93U2l6ZSArIHggKiA0XTsKICAgICAgICB9CgogICAgICAgIGlmICghd3JpdGVyLT53cml0ZVJvdygmcm93KSkgewogICAgICAgICAgZGVsZXRlW10gcm93OwogICAgICAgICAgcmV0dXJuIHNwbGFzaEVyckdlbmVyaWM7CiAgICAgICAgfQogICAgICB9CiAgICAgIGRlbGV0ZVtdIHJvdzsKICAgIH0KICAgIGJyZWFrOwogICAgCiAgICBjYXNlIHNwbGFzaE1vZGVNb25vODoKICAgIHsKICAgICAgaWYgKGltYWdlV3JpdGVyRm9ybWF0ID09IHNwbGFzaE1vZGVNb25vOCkgewogICAgICAgIFNwbGFzaENvbG9yUHRyIHJvdzsKICAgICAgICB1bnNpZ25lZCBjaGFyICoqcm93X3BvaW50ZXJzID0gbmV3IHVuc2lnbmVkIGNoYXIqW2hlaWdodF07CiAgICAgICAgcm93ID0gZGF0YTsKCiAgICAgICAgZm9yIChpbnQgeSA9IDA7IHkgPCBoZWlnaHQ7ICsreSkgewogICAgICAgICAgcm93X3BvaW50ZXJzW3ldID0gcm93OwogICAgICAgICAgcm93ICs9IHJvd1NpemU7CiAgICAgICAgfQogICAgICAgIGlmICghd3JpdGVyLT53cml0ZVBvaW50ZXJzKHJvd19wb2ludGVycywgaGVpZ2h0KSkgewogICAgICAgICAgZGVsZXRlW10gcm93X3BvaW50ZXJzOwogICAgICAgICAgcmV0dXJuIHNwbGFzaEVyckdlbmVyaWM7CiAgICAgICAgfQogICAgICAgIGRlbGV0ZVtdIHJvd19wb2ludGVyczsKICAgICAgfSBlbHNlIGlmIChpbWFnZVdyaXRlckZvcm1hdCA9PSBzcGxhc2hNb2RlUkdCOCkgewogICAgICAgIHVuc2lnbmVkIGNoYXIgKnJvdyA9IG5ldyB1bnNpZ25lZCBjaGFyWzMgKiB3aWR0aF07CiAgICAgICAgZm9yIChpbnQgeSA9IDA7IHkgPCBoZWlnaHQ7IHkrKykgewogICAgICAgICAgLy8gQ29udmVydCBpbnRvIGEgUE5HIHJvdwogICAgICAgICAgZm9yIChpbnQgeCA9IDA7IHggPCB3aWR0aDsgeCsrKSB7CiAgICAgICAgICAgIHJvd1szKnhdID0gZGF0YVt5ICogcm93U2l6ZSArIHhdOwogICAgICAgICAgICByb3dbMyp4KzFdID0gZGF0YVt5ICogcm93U2l6ZSArIHhdOwogICAgICAgICAgICByb3dbMyp4KzJdID0gZGF0YVt5ICogcm93U2l6ZSArIHhdOwogICAgICAgICAgfQoKICAgICAgICAgIGlmICghd3JpdGVyLT53cml0ZVJvdygmcm93KSkgewogICAgICAgICAgICBkZWxldGVbXSByb3c7CiAgICAgICAgICAgIHJldHVybiBzcGxhc2hFcnJHZW5lcmljOwogICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBkZWxldGVbXSByb3c7CiAgICAgIH0KICAgICAgZWxzZSB7CiAgICAgICAgLy8gb25seSBzcGxhc2hNb2RlTW9ubzggb3Igc3BsYXNoTW9kZVJHQjgKICAgICAgICByZXR1cm4gc3BsYXNoRXJyR2VuZXJpYzsKICAgICAgfQogICAgfQogICAgYnJlYWs7CiAgICAKICAgIGNhc2Ugc3BsYXNoTW9kZU1vbm8xOgogICAgewogICAgICBpZiAoaW1hZ2VXcml0ZXJGb3JtYXQgPT0gc3BsYXNoTW9kZU1vbm8xKSB7CiAgICAgICAgU3BsYXNoQ29sb3JQdHIgcm93OwogICAgICAgIHVuc2lnbmVkIGNoYXIgKipyb3dfcG9pbnRlcnMgPSBuZXcgdW5zaWduZWQgY2hhcipbaGVpZ2h0XTsKICAgICAgICByb3cgPSBkYXRhOwoKICAgICAgICBmb3IgKGludCB5ID0gMDsgeSA8IGhlaWdodDsgKyt5KSB7CiAgICAgICAgICByb3dfcG9pbnRlcnNbeV0gPSByb3c7CiAgICAgICAgICByb3cgKz0gcm93U2l6ZTsKICAgICAgICB9CiAgICAgICAgaWYgKCF3cml0ZXItPndyaXRlUG9pbnRlcnMocm93X3BvaW50ZXJzLCBoZWlnaHQpKSB7CiAgICAgICAgICBkZWxldGVbXSByb3dfcG9pbnRlcnM7CiAgICAgICAgICByZXR1cm4gc3BsYXNoRXJyR2VuZXJpYzsKICAgICAgICB9CiAgICAgICAgZGVsZXRlW10gcm93X3BvaW50ZXJzOwogICAgICB9IGVsc2UgaWYgKGltYWdlV3JpdGVyRm9ybWF0ID09IHNwbGFzaE1vZGVSR0I4KSB7CiAgICAgICAgdW5zaWduZWQgY2hhciAqcm93ID0gbmV3IHVuc2lnbmVkIGNoYXJbMyAqIHdpZHRoXTsKICAgICAgICBmb3IgKGludCB5ID0gMDsgeSA8IGhlaWdodDsgeSsrKSB7CiAgICAgICAgICAvLyBDb252ZXJ0IGludG8gYSBQTkcgcm93CiAgICAgICAgICBmb3IgKGludCB4ID0gMDsgeCA8IHdpZHRoOyB4KyspIHsKICAgICAgICAgICAgZ2V0UGl4ZWwoeCwgeSwgJnJvd1szKnhdKTsKICAgICAgICAgICAgcm93WzMqeCsxXSA9IHJvd1szKnhdOwogICAgICAgICAgICByb3dbMyp4KzJdID0gcm93WzMqeF07CiAgICAgICAgICB9CgogICAgICAgICAgaWYgKCF3cml0ZXItPndyaXRlUm93KCZyb3cpKSB7CiAgICAgICAgICAgIGRlbGV0ZVtdIHJvdzsKICAgICAgICAgICAgcmV0dXJuIHNwbGFzaEVyckdlbmVyaWM7CiAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGRlbGV0ZVtdIHJvdzsKICAgICAgfQogICAgICBlbHNlIHsKICAgICAgICAvLyBvbmx5IHNwbGFzaE1vZGVNb25vMSBvciBzcGxhc2hNb2RlUkdCOAogICAgICAgIHJldHVybiBzcGxhc2hFcnJHZW5lcmljOwogICAgICB9CiAgICB9CiAgICBicmVhazsKICAgIAogICAgZGVmYXVsdDoKICAgIC8vIGNhbid0IGhhcHBlbgogICAgYnJlYWs7CiAgfQogIAogIGlmICghd3JpdGVyLT5jbG9zZSgpKSB7CiAgICByZXR1cm4gc3BsYXNoRXJyR2VuZXJpYzsKICB9CgogIHJldHVybiBzcGxhc2hPazsKfQo=