Ly89PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KLy8KLy8gU3BsYXNoQml0bWFwLmNjCi8vCi8vPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09CgovLz09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQovLwovLyBNb2RpZmllZCB1bmRlciB0aGUgUG9wcGxlciBwcm9qZWN0IC0gaHR0cDovL3BvcHBsZXIuZnJlZWRlc2t0b3Aub3JnCi8vCi8vIEFsbCBjaGFuZ2VzIG1hZGUgdW5kZXIgdGhlIFBvcHBsZXIgcHJvamVjdCB0byB0aGlzIGZpbGUgYXJlIGxpY2Vuc2VkCi8vIHVuZGVyIEdQTCB2ZXJzaW9uIDIgb3IgbGF0ZXIKLy8KLy8gQ29weXJpZ2h0IChDKSAyMDA2LCAyMDA5LCAyMDEwLCAyMDEyIEFsYmVydCBBc3RhbHMgQ2lkIDxhYWNpZEBrZGUub3JnPgovLyBDb3B5cmlnaHQgKEMpIDIwMDcgSWxtYXJpIEhlaWtraW5lbiA8aWxtYXJpLmhlaWtraW5lbkBnbWFpbC5jb20+Ci8vIENvcHlyaWdodCAoQykgMjAwOSBTaGVuIExpYW5nIDxzaGVuemh1eGlAZ21haWwuY29tPgovLyBDb3B5cmlnaHQgKEMpIDIwMDkgU3RlZmFuIFRob21hcyA8dGhvbWFzQGVsb2FkMjQuY29tPgovLyBDb3B5cmlnaHQgKEMpIDIwMTAsIDIwMTIgQWRyaWFuIEpvaG5zb24gPGFqb2huc29uQHJlZG5lb24uY29tPgovLyBDb3B5cmlnaHQgKEMpIDIwMTAgSGFycnkgUm9iZXJ0cyA8aGFycnkucm9iZXJ0c0BtaWRuaWdodC1sYWJzLm9yZz4KLy8gQ29weXJpZ2h0IChDKSAyMDEwIENocmlzdGlhbiBGZXVlcnPkbmdlciA8Y2ZldWVyc2FlbmdlckBnb29nbGVtYWlsLmNvbT4KLy8gQ29weXJpZ2h0IChDKSAyMDEwIFdpbGxpYW0gQmFkZXIgPHdpbGxpYW1iYWRlckBob3RtYWlsLmNvbT4KLy8gQ29weXJpZ2h0IChDKSAyMDExLCAyMDEyIFRob21hcyBGcmVpdGFnIDxUaG9tYXMuRnJlaXRhZ0BhbGZhLmRlPgovLyBDb3B5cmlnaHQgKEMpIDIwMTIgQW50aG9ueSBXZXNsZXkgPGF3ZXNsZXlAc21hcnRuZXR3b3Jrcy5jb20uYXU+Ci8vCi8vIFRvIHNlZSBhIGRlc2NyaXB0aW9uIG9mIHRoZSBjaGFuZ2VzIHBsZWFzZSBzZWUgdGhlIENoYW5nZWxvZyBmaWxlIHRoYXQKLy8gY2FtZSB3aXRoIHlvdXIgdGFyYmFsbCBvciB0eXBlIG1ha2UgQ2hhbmdlTG9nIGlmIHlvdSBhcmUgYnVpbGRpbmcgZnJvbSBnaXQKLy8KLy89PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KCiNpbmNsdWRlIDxjb25maWcuaD4KCiNpZmRlZiBVU0VfR0NDX1BSQUdNQVMKI3ByYWdtYSBpbXBsZW1lbnRhdGlvbgojZW5kaWYKCiNpbmNsdWRlIDxzdGRpby5oPgojaW5jbHVkZSA8c3RyaW5nLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPGxpbWl0cy5oPgojaW5jbHVkZSAiZ29vL2dtZW0uaCIKI2luY2x1ZGUgIlNwbGFzaEVycm9yQ29kZXMuaCIKI2luY2x1ZGUgIlNwbGFzaEJpdG1hcC5oIgojaW5jbHVkZSAicG9wcGxlci9FcnJvci5oIgojaW5jbHVkZSAiZ29vL0pwZWdXcml0ZXIuaCIKI2luY2x1ZGUgImdvby9QTkdXcml0ZXIuaCIKI2luY2x1ZGUgImdvby9UaWZmV3JpdGVyLmgiCiNpbmNsdWRlICJnb28vSW1nV3JpdGVyLmgiCiNpbmNsdWRlICJnb28vR29vTGlzdC5oIgoKLy8tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KLy8gU3BsYXNoQml0bWFwCi8vLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCgpTcGxhc2hCaXRtYXA6OlNwbGFzaEJpdG1hcChpbnQgd2lkdGhBLCBpbnQgaGVpZ2h0QSwgaW50IHJvd1BhZEEsCgkJCSAgIFNwbGFzaENvbG9yTW9kZSBtb2RlQSwgR0Jvb2wgYWxwaGFBLAoJCQkgICBHQm9vbCB0b3BEb3duLCBHb29MaXN0ICpzZXBhcmF0aW9uTGlzdEEpIHsKICB3aWR0aCA9IHdpZHRoQTsKICBoZWlnaHQgPSBoZWlnaHRBOwogIG1vZGUgPSBtb2RlQTsKICByb3dQYWQgPSByb3dQYWRBOwogIHN3aXRjaCAobW9kZSkgewogIGNhc2Ugc3BsYXNoTW9kZU1vbm8xOgogICAgaWYgKHdpZHRoID4gMCkgewogICAgICByb3dTaXplID0gKHdpZHRoICsgNykgPj4gMzsKICAgIH0gZWxzZSB7CiAgICAgIHJvd1NpemUgPSAtMTsKICAgIH0KICAgIGJyZWFrOwogIGNhc2Ugc3BsYXNoTW9kZU1vbm84OgogICAgaWYgKHdpZHRoID4gMCkgewogICAgICByb3dTaXplID0gd2lkdGg7CiAgICB9IGVsc2UgewogICAgICByb3dTaXplID0gLTE7CiAgICB9CiAgICBicmVhazsKICBjYXNlIHNwbGFzaE1vZGVSR0I4OgogIGNhc2Ugc3BsYXNoTW9kZUJHUjg6CiAgICBpZiAod2lkdGggPiAwICYmIHdpZHRoIDw9IElOVF9NQVggLyAzKSB7CiAgICAgIHJvd1NpemUgPSB3aWR0aCAqIDM7CiAgICB9IGVsc2UgewogICAgICByb3dTaXplID0gLTE7CiAgICB9CiAgICBicmVhazsKICBjYXNlIHNwbGFzaE1vZGVYQkdSODoKICAgIGlmICh3aWR0aCA+IDAgJiYgd2lkdGggPD0gSU5UX01BWCAvIDQpIHsKICAgICAgcm93U2l6ZSA9IHdpZHRoICogNDsKICAgIH0gZWxzZSB7CiAgICAgIHJvd1NpemUgPSAtMTsKICAgIH0KICAgIGJyZWFrOwojaWYgU1BMQVNIX0NNWUsKICBjYXNlIHNwbGFzaE1vZGVDTVlLODoKICAgIGlmICh3aWR0aCA+IDAgJiYgd2lkdGggPD0gSU5UX01BWCAvIDQpIHsKICAgICAgcm93U2l6ZSA9IHdpZHRoICogNDsKICAgIH0gZWxzZSB7CiAgICAgIHJvd1NpemUgPSAtMTsKICAgIH0KICAgIGJyZWFrOwogIGNhc2Ugc3BsYXNoTW9kZURldmljZU44OgogICAgaWYgKHdpZHRoID4gMCAmJiB3aWR0aCA8PSBJTlRfTUFYIC8gNCkgewogICAgICByb3dTaXplID0gd2lkdGggKiAoU1BPVF9OQ09NUFMgKyA0KTsKICAgIH0gZWxzZSB7CiAgICAgIHJvd1NpemUgPSAtMTsKICAgIH0KICAgIGJyZWFrOwojZW5kaWYKICB9CiAgaWYgKHJvd1NpemUgPiAwKSB7CiAgICByb3dTaXplICs9IHJvd1BhZCAtIDE7CiAgICByb3dTaXplIC09IHJvd1NpemUgJSByb3dQYWQ7CiAgfQogIGRhdGEgPSAoU3BsYXNoQ29sb3JQdHIpZ21hbGxvY25fY2hlY2tvdmVyZmxvdyhyb3dTaXplLCBoZWlnaHQpOwogIGlmIChkYXRhICE9IE5VTEwpIHsKICAgIGlmICghdG9wRG93bikgewogICAgICBkYXRhICs9IChoZWlnaHQgLSAxKSAqIHJvd1NpemU7CiAgICAgIHJvd1NpemUgPSAtcm93U2l6ZTsKICAgIH0KICAgIGlmIChhbHBoYUEpIHsKICAgICAgYWxwaGEgPSAoR3VjaGFyICopZ21hbGxvY24od2lkdGgsIGhlaWdodCk7CiAgICB9IGVsc2UgewogICAgICBhbHBoYSA9IE5VTEw7CiAgICB9CiAgfSBlbHNlIHsKICAgIGFscGhhID0gTlVMTDsKICB9CiAgc2VwYXJhdGlvbkxpc3QgPSBuZXcgR29vTGlzdCgpOwogIGlmIChzZXBhcmF0aW9uTGlzdEEgIT0gTlVMTCkKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgc2VwYXJhdGlvbkxpc3RBLT5nZXRMZW5ndGgoKTsgaSsrKQogICAgICBzZXBhcmF0aW9uTGlzdC0+YXBwZW5kKCgoR2Z4U2VwYXJhdGlvbkNvbG9yU3BhY2UgKikgc2VwYXJhdGlvbkxpc3RBLT5nZXQoaSkpLT5jb3B5KCkpOwp9CgpTcGxhc2hCaXRtYXAgKlNwbGFzaEJpdG1hcDo6Y29weShTcGxhc2hCaXRtYXAgKnNyYykgewogIFNwbGFzaEJpdG1hcCAqcmVzdWx0ID0gbmV3IFNwbGFzaEJpdG1hcChzcmMtPmdldFdpZHRoKCksIHNyYy0+Z2V0SGVpZ2h0KCksIHNyYy0+Z2V0Um93UGFkKCksIAogICAgc3JjLT5nZXRNb2RlKCksIHNyYy0+Z2V0QWxwaGFQdHIoKSAhPSBOVUxMLCBzcmMtPmdldFJvd1NpemUoKSA+PSAwLCBzcmMtPmdldFNlcGFyYXRpb25MaXN0KCkpOwogIEd1Y2hhciAqZGF0YVNvdXJjZSA9IHNyYy0+Z2V0RGF0YVB0cigpOwogIEd1Y2hhciAqZGF0YURlc3QgPSByZXN1bHQtPmdldERhdGFQdHIoKTsKICBpbnQgYW1vdW50ID0gc3JjLT5nZXRSb3dTaXplKCk7CiAgaWYgKGFtb3VudCA8IDApIHsKICAgIGRhdGFTb3VyY2UgPSBkYXRhU291cmNlICsgKHNyYy0+Z2V0SGVpZ2h0KCkgLSAxKSAqIGFtb3VudDsKICAgIGRhdGFEZXN0ID0gZGF0YURlc3QgKyAoc3JjLT5nZXRIZWlnaHQoKSAtIDEpICogYW1vdW50OwogICAgYW1vdW50ICo9IC1zcmMtPmdldEhlaWdodCgpOwogIH0gZWxzZSB7CiAgICBhbW91bnQgKj0gc3JjLT5nZXRIZWlnaHQoKTsKICB9CiAgbWVtY3B5KGRhdGFEZXN0LCBkYXRhU291cmNlLCBhbW91bnQpOwogIGlmIChzcmMtPmdldEFscGhhUHRyKCkgIT0gTlVMTCkgewogICAgbWVtY3B5KHJlc3VsdC0+Z2V0QWxwaGFQdHIoKSwgc3JjLT5nZXRBbHBoYVB0cigpLCBzcmMtPmdldFdpZHRoKCkgKiBzcmMtPmdldEhlaWdodCgpKTsKICB9CiAgcmV0dXJuIHJlc3VsdDsKfQoKU3BsYXNoQml0bWFwOjp+U3BsYXNoQml0bWFwKCkgewogIGlmIChkYXRhKSB7CiAgICBpZiAocm93U2l6ZSA8IDApIHsKICAgICAgZ2ZyZWUoZGF0YSArIChoZWlnaHQgLSAxKSAqIHJvd1NpemUpOwogICAgfSBlbHNlIHsKICAgICAgZ2ZyZWUoZGF0YSk7CiAgICB9CiAgfQogIGdmcmVlKGFscGhhKTsKICBkZWxldGVHb29MaXN0KHNlcGFyYXRpb25MaXN0LCBHZnhTZXBhcmF0aW9uQ29sb3JTcGFjZSk7Cn0KCgpTcGxhc2hFcnJvciBTcGxhc2hCaXRtYXA6OndyaXRlUE5NRmlsZShjaGFyICpmaWxlTmFtZSkgewogIEZJTEUgKmY7CiAgU3BsYXNoRXJyb3IgZTsKCiAgaWYgKCEoZiA9IGZvcGVuKGZpbGVOYW1lLCAid2IiKSkpIHsKICAgIHJldHVybiBzcGxhc2hFcnJPcGVuRmlsZTsKICB9CgogIGUgPSB0aGlzLT53cml0ZVBOTUZpbGUoZik7CiAgCiAgZmNsb3NlKGYpOwogIHJldHVybiBlOwp9CgoKU3BsYXNoRXJyb3IgU3BsYXNoQml0bWFwOjp3cml0ZVBOTUZpbGUoRklMRSAqZikgewogIFNwbGFzaENvbG9yUHRyIHJvdywgcDsKICBpbnQgeCwgeTsKCiAgc3dpdGNoIChtb2RlKSB7CgogIGNhc2Ugc3BsYXNoTW9kZU1vbm8xOgogICAgZnByaW50ZihmLCAiUDRcbiVkICVkXG4iLCB3aWR0aCwgaGVpZ2h0KTsKICAgIHJvdyA9IGRhdGE7CiAgICBmb3IgKHkgPSAwOyB5IDwgaGVpZ2h0OyArK3kpIHsKICAgICAgcCA9IHJvdzsKICAgICAgZm9yICh4ID0gMDsgeCA8IHdpZHRoOyB4ICs9IDgpIHsKCWZwdXRjKCpwIF4gMHhmZiwgZik7CgkrK3A7CiAgICAgIH0KICAgICAgcm93ICs9IHJvd1NpemU7CiAgICB9CiAgICBicmVhazsKCiAgY2FzZSBzcGxhc2hNb2RlTW9ubzg6CiAgICBmcHJpbnRmKGYsICJQNVxuJWQgJWRcbjI1NVxuIiwgd2lkdGgsIGhlaWdodCk7CiAgICByb3cgPSBkYXRhOwogICAgZm9yICh5ID0gMDsgeSA8IGhlaWdodDsgKyt5KSB7CiAgICAgIGZ3cml0ZShyb3csIDEsIHdpZHRoLCBmKTsKICAgICAgcm93ICs9IHJvd1NpemU7CiAgICB9CiAgICBicmVhazsKCiAgY2FzZSBzcGxhc2hNb2RlUkdCODoKICAgIGZwcmludGYoZiwgIlA2XG4lZCAlZFxuMjU1XG4iLCB3aWR0aCwgaGVpZ2h0KTsKICAgIHJvdyA9IGRhdGE7CiAgICBmb3IgKHkgPSAwOyB5IDwgaGVpZ2h0OyArK3kpIHsKICAgICAgZndyaXRlKHJvdywgMSwgMyAqIHdpZHRoLCBmKTsKICAgICAgcm93ICs9IHJvd1NpemU7CiAgICB9CiAgICBicmVhazsKCiAgY2FzZSBzcGxhc2hNb2RlWEJHUjg6CiAgICBmcHJpbnRmKGYsICJQNlxuJWQgJWRcbjI1NVxuIiwgd2lkdGgsIGhlaWdodCk7CiAgICByb3cgPSBkYXRhOwogICAgZm9yICh5ID0gMDsgeSA8IGhlaWdodDsgKyt5KSB7CiAgICAgIHAgPSByb3c7CiAgICAgIGZvciAoeCA9IDA7IHggPCB3aWR0aDsgKyt4KSB7CglmcHV0YyhzcGxhc2hCR1I4UihwKSwgZik7CglmcHV0YyhzcGxhc2hCR1I4RyhwKSwgZik7CglmcHV0YyhzcGxhc2hCR1I4QihwKSwgZik7CglwICs9IDQ7CiAgICAgIH0KICAgICAgcm93ICs9IHJvd1NpemU7CiAgICB9CiAgICBicmVhazsKCgogIGNhc2Ugc3BsYXNoTW9kZUJHUjg6CiAgICBmcHJpbnRmKGYsICJQNlxuJWQgJWRcbjI1NVxuIiwgd2lkdGgsIGhlaWdodCk7CiAgICByb3cgPSBkYXRhOwogICAgZm9yICh5ID0gMDsgeSA8IGhlaWdodDsgKyt5KSB7CiAgICAgIHAgPSByb3c7CiAgICAgIGZvciAoeCA9IDA7IHggPCB3aWR0aDsgKyt4KSB7CglmcHV0YyhzcGxhc2hCR1I4UihwKSwgZik7CglmcHV0YyhzcGxhc2hCR1I4RyhwKSwgZik7CglmcHV0YyhzcGxhc2hCR1I4QihwKSwgZik7CglwICs9IDM7CiAgICAgIH0KICAgICAgcm93ICs9IHJvd1NpemU7CiAgICB9CiAgICBicmVhazsKCiNpZiBTUExBU0hfQ01ZSwogIGNhc2Ugc3BsYXNoTW9kZUNNWUs4OgogIGNhc2Ugc3BsYXNoTW9kZURldmljZU44OgogICAgLy8gUE5NIGRvZXNuJ3Qgc3VwcG9ydCBDTVlLCiAgICBlcnJvcihlcnJJbnRlcm5hbCwgLTEsICJ1bnN1cHBvcnRlZCBTcGxhc2hCaXRtYXAgbW9kZSIpOwogICAgcmV0dXJuIHNwbGFzaEVyckdlbmVyaWM7CiAgICBicmVhazsKI2VuZGlmCiAgfQogIHJldHVybiBzcGxhc2hPazsKfQoKU3BsYXNoRXJyb3IgU3BsYXNoQml0bWFwOjp3cml0ZUFscGhhUEdNRmlsZShjaGFyICpmaWxlTmFtZSkgewogIEZJTEUgKmY7CgogIGlmICghYWxwaGEpIHsKICAgIHJldHVybiBzcGxhc2hFcnJNb2RlTWlzbWF0Y2g7CiAgfQogIGlmICghKGYgPSBmb3BlbihmaWxlTmFtZSwgIndiIikpKSB7CiAgICByZXR1cm4gc3BsYXNoRXJyT3BlbkZpbGU7CiAgfQogIGZwcmludGYoZiwgIlA1XG4lZCAlZFxuMjU1XG4iLCB3aWR0aCwgaGVpZ2h0KTsKICBmd3JpdGUoYWxwaGEsIDEsIHdpZHRoICogaGVpZ2h0LCBmKTsKICBmY2xvc2UoZik7CiAgcmV0dXJuIHNwbGFzaE9rOwp9Cgp2b2lkIFNwbGFzaEJpdG1hcDo6Z2V0UGl4ZWwoaW50IHgsIGludCB5LCBTcGxhc2hDb2xvclB0ciBwaXhlbCkgewogIFNwbGFzaENvbG9yUHRyIHA7CgogIGlmICh5IDwgMCB8fCB5ID49IGhlaWdodCB8fCB4IDwgMCB8fCB4ID49IHdpZHRoKSB7CiAgICByZXR1cm47CiAgfQogIHN3aXRjaCAobW9kZSkgewogIGNhc2Ugc3BsYXNoTW9kZU1vbm8xOgogICAgcCA9ICZkYXRhW3kgKiByb3dTaXplICsgKHggPj4gMyldOwogICAgcGl4ZWxbMF0gPSAocFswXSAmICgweDgwID4+ICh4ICYgNykpKSA/IDB4ZmYgOiAweDAwOwogICAgYnJlYWs7CiAgY2FzZSBzcGxhc2hNb2RlTW9ubzg6CiAgICBwID0gJmRhdGFbeSAqIHJvd1NpemUgKyB4XTsKICAgIHBpeGVsWzBdID0gcFswXTsKICAgIGJyZWFrOwogIGNhc2Ugc3BsYXNoTW9kZVJHQjg6CiAgICBwID0gJmRhdGFbeSAqIHJvd1NpemUgKyAzICogeF07CiAgICBwaXhlbFswXSA9IHBbMF07CiAgICBwaXhlbFsxXSA9IHBbMV07CiAgICBwaXhlbFsyXSA9IHBbMl07CiAgICBicmVhazsKICBjYXNlIHNwbGFzaE1vZGVYQkdSODoKICAgIHAgPSAmZGF0YVt5ICogcm93U2l6ZSArIDQgKiB4XTsKICAgIHBpeGVsWzBdID0gcFsyXTsKICAgIHBpeGVsWzFdID0gcFsxXTsKICAgIHBpeGVsWzJdID0gcFswXTsKICAgIHBpeGVsWzNdID0gcFszXTsKICAgIGJyZWFrOwogIGNhc2Ugc3BsYXNoTW9kZUJHUjg6CiAgICBwID0gJmRhdGFbeSAqIHJvd1NpemUgKyAzICogeF07CiAgICBwaXhlbFswXSA9IHBbMl07CiAgICBwaXhlbFsxXSA9IHBbMV07CiAgICBwaXhlbFsyXSA9IHBbMF07CiAgICBicmVhazsKI2lmIFNQTEFTSF9DTVlLCiAgY2FzZSBzcGxhc2hNb2RlQ01ZSzg6CiAgICBwID0gJmRhdGFbeSAqIHJvd1NpemUgKyA0ICogeF07CiAgICBwaXhlbFswXSA9IHBbMF07CiAgICBwaXhlbFsxXSA9IHBbMV07CiAgICBwaXhlbFsyXSA9IHBbMl07CiAgICBwaXhlbFszXSA9IHBbM107CiAgICBicmVhazsKICBjYXNlIHNwbGFzaE1vZGVEZXZpY2VOODoKICAgIHAgPSAmZGF0YVt5ICogcm93U2l6ZSArIChTUE9UX05DT01QUyArIDQpICogeF07CiAgICBmb3IgKGludCBjcCA9IDA7IGNwIDwgU1BPVF9OQ09NUFMgKyA0OyBjcCsrKQogICAgICBwaXhlbFtjcF0gPSBwW2NwXTsKICAgIGJyZWFrOwojZW5kaWYKICB9Cn0KCkd1Y2hhciBTcGxhc2hCaXRtYXA6OmdldEFscGhhKGludCB4LCBpbnQgeSkgewogIHJldHVybiBhbHBoYVt5ICogd2lkdGggKyB4XTsKfQoKU3BsYXNoQ29sb3JQdHIgU3BsYXNoQml0bWFwOjp0YWtlRGF0YSgpIHsKICBTcGxhc2hDb2xvclB0ciBkYXRhMjsKCiAgZGF0YTIgPSBkYXRhOwogIGRhdGEgPSBOVUxMOwogIHJldHVybiBkYXRhMjsKfQoKU3BsYXNoRXJyb3IgU3BsYXNoQml0bWFwOjp3cml0ZUltZ0ZpbGUoU3BsYXNoSW1hZ2VGaWxlRm9ybWF0IGZvcm1hdCwgY2hhciAqZmlsZU5hbWUsIGludCBoRFBJLCBpbnQgdkRQSSwgY29uc3QgY2hhciAqY29tcHJlc3Npb25TdHJpbmcpIHsKICBGSUxFICpmOwogIFNwbGFzaEVycm9yIGU7CgogIGlmICghKGYgPSBmb3BlbihmaWxlTmFtZSwgIndiIikpKSB7CiAgICByZXR1cm4gc3BsYXNoRXJyT3BlbkZpbGU7CiAgfQoKICBlID0gd3JpdGVJbWdGaWxlKGZvcm1hdCwgZiwgaERQSSwgdkRQSSwgY29tcHJlc3Npb25TdHJpbmcpOwogIAogIGZjbG9zZShmKTsKICByZXR1cm4gZTsKfQoKU3BsYXNoRXJyb3IgU3BsYXNoQml0bWFwOjp3cml0ZUltZ0ZpbGUoU3BsYXNoSW1hZ2VGaWxlRm9ybWF0IGZvcm1hdCwgRklMRSAqZiwgaW50IGhEUEksIGludCB2RFBJLCBjb25zdCBjaGFyICpjb21wcmVzc2lvblN0cmluZykgewogIEltZ1dyaXRlciAqd3JpdGVyOwoJU3BsYXNoRXJyb3IgZTsKICAKICBzd2l0Y2ggKGZvcm1hdCkgewogICAgI2lmZGVmIEVOQUJMRV9MSUJQTkcKICAgIGNhc2Ugc3BsYXNoRm9ybWF0UG5nOgoJICB3cml0ZXIgPSBuZXcgUE5HV3JpdGVyKCk7CiAgICAgIGJyZWFrOwogICAgI2VuZGlmCgogICAgI2lmZGVmIEVOQUJMRV9MSUJKUEVHCiAgICAjaWZkZWYgU1BMQVNIX0NNWUsKICAgIGNhc2Ugc3BsYXNoRm9ybWF0SnBlZ0NNWUs6CiAgICAgIHdyaXRlciA9IG5ldyBKcGVnV3JpdGVyKEpwZWdXcml0ZXI6OkNNWUspOwogICAgICBicmVhazsKICAgICNlbmRpZgogICAgY2FzZSBzcGxhc2hGb3JtYXRKcGVnOgogICAgICB3cml0ZXIgPSBuZXcgSnBlZ1dyaXRlcigpOwogICAgICBicmVhazsKICAgICNlbmRpZgoJCiAgICAjaWZkZWYgRU5BQkxFX0xJQlRJRkYKICAgIGNhc2Ugc3BsYXNoRm9ybWF0VGlmZjoKICAgICAgc3dpdGNoIChtb2RlKSB7CiAgICAgIGNhc2Ugc3BsYXNoTW9kZU1vbm8xOgogICAgICAgIHdyaXRlciA9IG5ldyBUaWZmV3JpdGVyKFRpZmZXcml0ZXI6Ok1PTk9DSFJPTUUpOwogICAgICAgIGJyZWFrOwogICAgICBjYXNlIHNwbGFzaE1vZGVNb25vODoKICAgICAgICB3cml0ZXIgPSBuZXcgVGlmZldyaXRlcihUaWZmV3JpdGVyOjpHUkFZKTsKICAgICAgICBicmVhazsKICAgICAgY2FzZSBzcGxhc2hNb2RlUkdCODoKICAgICAgY2FzZSBzcGxhc2hNb2RlQkdSODoKICAgICAgICB3cml0ZXIgPSBuZXcgVGlmZldyaXRlcihUaWZmV3JpdGVyOjpSR0IpOwogICAgICAgIGJyZWFrOwojaWYgU1BMQVNIX0NNWUsKICAgICAgY2FzZSBzcGxhc2hNb2RlQ01ZSzg6CiAgICAgIGNhc2Ugc3BsYXNoTW9kZURldmljZU44OgogICAgICAgIHdyaXRlciA9IG5ldyBUaWZmV3JpdGVyKFRpZmZXcml0ZXI6OkNNWUspOwogICAgICAgIGJyZWFrOwojZW5kaWYKICAgICAgZGVmYXVsdDoKICAgICAgICBmcHJpbnRmKHN0ZGVyciwgIlRpZmZXcml0ZXI6IE1vZGUgJWQgbm90IHN1cHBvcnRlZFxuIiwgbW9kZSk7CiAgICAgICAgd3JpdGVyID0gbmV3IFRpZmZXcml0ZXIoKTsKICAgICAgfQogICAgICBpZiAod3JpdGVyKSB7CiAgICAgICAgKChUaWZmV3JpdGVyICopd3JpdGVyKS0+c2V0Q29tcHJlc3Npb25TdHJpbmcoY29tcHJlc3Npb25TdHJpbmcpOwogICAgICB9CiAgICAgIGJyZWFrOwogICAgI2VuZGlmCgogICAgZGVmYXVsdDoKICAgICAgLy8gTm90IHRoZSBncmVhdGVzdCBlcnJvciBtZXNzYWdlLCBidXQgdXNlcnMgb2YgdGhpcyBmdW5jdGlvbiBzaG91bGQKICAgICAgLy8gaGF2ZSBhbHJlYWR5IGNoZWNrZWQgd2hldGhlciB0aGVpciBkZXNpcmVkIGZvcm1hdCBpcyBjb21waWxlZCBpbi4KICAgICAgZXJyb3IoZXJySW50ZXJuYWwsIC0xLCAiU3VwcG9ydCBmb3IgdGhpcyBpbWFnZSB0eXBlIG5vdCBjb21waWxlZCBpbiIpOwogICAgICByZXR1cm4gc3BsYXNoRXJyR2VuZXJpYzsKICB9CgoJZSA9IHdyaXRlSW1nRmlsZSh3cml0ZXIsIGYsIGhEUEksIHZEUEkpOwoJZGVsZXRlIHdyaXRlcjsKCXJldHVybiBlOwp9CgojaW5jbHVkZSAicG9wcGxlci9HZnhTdGF0ZV9oZWxwZXJzLmgiCgp2b2lkIFNwbGFzaEJpdG1hcDo6Z2V0UkdCTGluZShpbnQgeWwsIFNwbGFzaENvbG9yUHRyIGxpbmUpIHsKICBTcGxhc2hDb2xvciBjb2w7CiAgZG91YmxlIGMsIG0sIHksIGssIGMxLCBtMSwgeTEsIGsxLCByLCBnLCBiOwoKICBmb3IgKGludCB4ID0gMDsgeCA8IHdpZHRoOyB4KyspIHsKICAgIGdldFBpeGVsKHgsIHlsLCBjb2wpOwogICAgYyA9IGJ5dGVUb0RibChjb2xbMF0pOwogICAgbSA9IGJ5dGVUb0RibChjb2xbMV0pOwogICAgeSA9IGJ5dGVUb0RibChjb2xbMl0pOwogICAgayA9IGJ5dGVUb0RibChjb2xbM10pOwojaWYgU1BMQVNIX0NNWUsKICAgIGlmIChzZXBhcmF0aW9uTGlzdC0+Z2V0TGVuZ3RoKCkgPiAwKSB7CiAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgc2VwYXJhdGlvbkxpc3QtPmdldExlbmd0aCgpOyBpKyspIHsKICAgICAgICBpZiAoY29sW2krNF0gPiAwKSB7CiAgICAgICAgICBHZnhDTVlLIGNteWs7CiAgICAgICAgICBHZnhDb2xvciBpbnB1dDsKICAgICAgICAgIGlucHV0LmNbMF0gPSBieXRlVG9Db2woY29sW2krNF0pOwogICAgICAgICAgR2Z4U2VwYXJhdGlvbkNvbG9yU3BhY2UgKnNlcENTID0gKEdmeFNlcGFyYXRpb25Db2xvclNwYWNlICopc2VwYXJhdGlvbkxpc3QtPmdldChpKTsKICAgICAgICAgIHNlcENTLT5nZXRDTVlLKCZpbnB1dCwgJmNteWspOwogICAgICAgICAgY29sWzBdID0gY29sVG9CeXRlKGNteWsuYyk7CiAgICAgICAgICBjb2xbMV0gPSBjb2xUb0J5dGUoY215ay5tKTsKICAgICAgICAgIGNvbFsyXSA9IGNvbFRvQnl0ZShjbXlrLnkpOwogICAgICAgICAgY29sWzNdID0gY29sVG9CeXRlKGNteWsuayk7CiAgICAgICAgICBjICs9IGJ5dGVUb0RibChjb2xbMF0pOwogICAgICAgICAgbSArPSBieXRlVG9EYmwoY29sWzFdKTsKICAgICAgICAgIHkgKz0gYnl0ZVRvRGJsKGNvbFsyXSk7CiAgICAgICAgICBrICs9IGJ5dGVUb0RibChjb2xbM10pOwogICAgICAgIH0KICAgICAgfQogICAgICBpZiAoYyA+IDEpIGMgPSAxOwogICAgICBpZiAobSA+IDEpIG0gPSAxOwogICAgICBpZiAoeSA+IDEpIHkgPSAxOwogICAgICBpZiAoayA+IDEpIGsgPSAxOwogICAgfQojZW5kaWYKICAgIGMxID0gMSAtIGM7CiAgICBtMSA9IDEgLSBtOwogICAgeTEgPSAxIC0geTsKICAgIGsxID0gMSAtIGs7CiAgICBjbXlrVG9SR0JNYXRyaXhNdWx0aXBsaWNhdGlvbihjLCBtLCB5LCBrLCBjMSwgbTEsIHkxLCBrMSwgciwgZywgYik7CiAgICAqbGluZSsrID0gZGJsVG9CeXRlKGNsaXAwMShyKSk7CiAgICAqbGluZSsrID0gZGJsVG9CeXRlKGNsaXAwMShnKSk7CiAgICAqbGluZSsrID0gZGJsVG9CeXRlKGNsaXAwMShiKSk7CiAgfQp9Cgp2b2lkIFNwbGFzaEJpdG1hcDo6Z2V0WEJHUkxpbmUoaW50IHlsLCBTcGxhc2hDb2xvclB0ciBsaW5lKSB7CiAgU3BsYXNoQ29sb3IgY29sOwogIGRvdWJsZSBjLCBtLCB5LCBrLCBjMSwgbTEsIHkxLCBrMSwgciwgZywgYjsKCiAgZm9yIChpbnQgeCA9IDA7IHggPCB3aWR0aDsgeCsrKSB7CiAgICBnZXRQaXhlbCh4LCB5bCwgY29sKTsKICAgIGMgPSBieXRlVG9EYmwoY29sWzBdKTsKICAgIG0gPSBieXRlVG9EYmwoY29sWzFdKTsKICAgIHkgPSBieXRlVG9EYmwoY29sWzJdKTsKICAgIGsgPSBieXRlVG9EYmwoY29sWzNdKTsKI2lmIFNQTEFTSF9DTVlLCiAgICBpZiAoc2VwYXJhdGlvbkxpc3QtPmdldExlbmd0aCgpID4gMCkgewogICAgICBmb3IgKGludCBpID0gMDsgaSA8IHNlcGFyYXRpb25MaXN0LT5nZXRMZW5ndGgoKTsgaSsrKSB7CiAgICAgICAgaWYgKGNvbFtpKzRdID4gMCkgewogICAgICAgICAgR2Z4Q01ZSyBjbXlrOwogICAgICAgICAgR2Z4Q29sb3IgaW5wdXQ7CiAgICAgICAgICBpbnB1dC5jWzBdID0gYnl0ZVRvQ29sKGNvbFtpKzRdKTsKICAgICAgICAgIEdmeFNlcGFyYXRpb25Db2xvclNwYWNlICpzZXBDUyA9IChHZnhTZXBhcmF0aW9uQ29sb3JTcGFjZSAqKXNlcGFyYXRpb25MaXN0LT5nZXQoaSk7CiAgICAgICAgICBzZXBDUy0+Z2V0Q01ZSygmaW5wdXQsICZjbXlrKTsKICAgICAgICAgIGNvbFswXSA9IGNvbFRvQnl0ZShjbXlrLmMpOwogICAgICAgICAgY29sWzFdID0gY29sVG9CeXRlKGNteWsubSk7CiAgICAgICAgICBjb2xbMl0gPSBjb2xUb0J5dGUoY215ay55KTsKICAgICAgICAgIGNvbFszXSA9IGNvbFRvQnl0ZShjbXlrLmspOwogICAgICAgICAgYyArPSBieXRlVG9EYmwoY29sWzBdKTsKICAgICAgICAgIG0gKz0gYnl0ZVRvRGJsKGNvbFsxXSk7CiAgICAgICAgICB5ICs9IGJ5dGVUb0RibChjb2xbMl0pOwogICAgICAgICAgayArPSBieXRlVG9EYmwoY29sWzNdKTsKICAgICAgICB9CiAgICAgIH0KICAgICAgaWYgKGMgPiAxKSBjID0gMTsKICAgICAgaWYgKG0gPiAxKSBtID0gMTsKICAgICAgaWYgKHkgPiAxKSB5ID0gMTsKICAgICAgaWYgKGsgPiAxKSBrID0gMTsKICAgIH0KI2VuZGlmCiAgICBjMSA9IDEgLSBjOwogICAgbTEgPSAxIC0gbTsKICAgIHkxID0gMSAtIHk7CiAgICBrMSA9IDEgLSBrOwogICAgY215a1RvUkdCTWF0cml4TXVsdGlwbGljYXRpb24oYywgbSwgeSwgaywgYzEsIG0xLCB5MSwgazEsIHIsIGcsIGIpOwogICAgKmxpbmUrKyA9IGRibFRvQnl0ZShjbGlwMDEoYikpOwogICAgKmxpbmUrKyA9IGRibFRvQnl0ZShjbGlwMDEoZykpOwogICAgKmxpbmUrKyA9IGRibFRvQnl0ZShjbGlwMDEocikpOwogICAgKmxpbmUrKyA9IDI1NTsKICB9Cn0KCkdCb29sIFNwbGFzaEJpdG1hcDo6Y29udmVydFRvWEJHUigpIHsKICBpZiAobW9kZSA9PSBzcGxhc2hNb2RlWEJHUjgpCiAgICByZXR1cm4gZ1RydWU7CiAgCiAgaW50IG5ld3Jvd1NpemUgPSB3aWR0aCAqIDQ7CiAgU3BsYXNoQ29sb3JQdHIgbmV3ZGF0YSA9IChTcGxhc2hDb2xvclB0cilnbWFsbG9jbl9jaGVja292ZXJmbG93KG5ld3Jvd1NpemUsIGhlaWdodCk7CiAgaWYgKG5ld2RhdGEgIT0gTlVMTCkgewogICAgZm9yIChpbnQgeSA9IDA7IHkgPCBoZWlnaHQ7IHkrKykgewogICAgICB1bnNpZ25lZCBjaGFyICpyb3cgPSBuZXdkYXRhICsgeSAqIG5ld3Jvd1NpemU7CiAgICAgIGdldFhCR1JMaW5lKHksIHJvdyk7CiAgICB9CiAgICBpZiAocm93U2l6ZSA8IDApIHsKICAgICAgZ2ZyZWUoZGF0YSArIChoZWlnaHQgLSAxKSAqIHJvd1NpemUpOwogICAgfSBlbHNlIHsKICAgICAgZ2ZyZWUoZGF0YSk7CiAgICB9CiAgICBkYXRhID0gbmV3ZGF0YTsKICAgIHJvd1NpemUgPSBuZXdyb3dTaXplOwogICAgbW9kZSA9IHNwbGFzaE1vZGVYQkdSODsKICB9CiAgcmV0dXJuIG5ld2RhdGEgIT0gTlVMTDsKfQoKI2lmIFNQTEFTSF9DTVlLCnZvaWQgU3BsYXNoQml0bWFwOjpnZXRDTVlLTGluZShpbnQgeWwsIFNwbGFzaENvbG9yUHRyIGxpbmUpIHsKICBTcGxhc2hDb2xvciBjb2w7CgogIGZvciAoaW50IHggPSAwOyB4IDwgd2lkdGg7IHgrKykgewogICAgZ2V0UGl4ZWwoeCwgeWwsIGNvbCk7CiAgICBpZiAoc2VwYXJhdGlvbkxpc3QtPmdldExlbmd0aCgpID4gMCkgewogICAgICBkb3VibGUgYywgbSwgeSwgazsKICAgICAgYyA9IGJ5dGVUb0RibChjb2xbMF0pOwogICAgICBtID0gYnl0ZVRvRGJsKGNvbFsxXSk7CiAgICAgIHkgPSBieXRlVG9EYmwoY29sWzJdKTsKICAgICAgayA9IGJ5dGVUb0RibChjb2xbM10pOwogICAgICBmb3IgKGludCBpID0gMDsgaSA8IHNlcGFyYXRpb25MaXN0LT5nZXRMZW5ndGgoKTsgaSsrKSB7CiAgICAgICAgaWYgKGNvbFtpKzRdID4gMCkgewogICAgICAgICAgR2Z4Q01ZSyBjbXlrOwogICAgICAgICAgR2Z4Q29sb3IgaW5wdXQ7CiAgICAgICAgICBpbnB1dC5jWzBdID0gYnl0ZVRvQ29sKGNvbFtpKzRdKTsKICAgICAgICAgIEdmeFNlcGFyYXRpb25Db2xvclNwYWNlICpzZXBDUyA9IChHZnhTZXBhcmF0aW9uQ29sb3JTcGFjZSAqKXNlcGFyYXRpb25MaXN0LT5nZXQoaSk7CiAgICAgICAgICBzZXBDUy0+Z2V0Q01ZSygmaW5wdXQsICZjbXlrKTsKICAgICAgICAgIGNvbFswXSA9IGNvbFRvQnl0ZShjbXlrLmMpOwogICAgICAgICAgY29sWzFdID0gY29sVG9CeXRlKGNteWsubSk7CiAgICAgICAgICBjb2xbMl0gPSBjb2xUb0J5dGUoY215ay55KTsKICAgICAgICAgIGNvbFszXSA9IGNvbFRvQnl0ZShjbXlrLmspOwogICAgICAgICAgYyArPSBieXRlVG9EYmwoY29sWzBdKTsKICAgICAgICAgIG0gKz0gYnl0ZVRvRGJsKGNvbFsxXSk7CiAgICAgICAgICB5ICs9IGJ5dGVUb0RibChjb2xbMl0pOwogICAgICAgICAgayArPSBieXRlVG9EYmwoY29sWzNdKTsKICAgICAgICB9CiAgICAgIH0KICAgICAgY29sWzBdID0gZGJsVG9CeXRlKGNsaXAwMShjKSk7CiAgICAgIGNvbFsxXSA9IGRibFRvQnl0ZShjbGlwMDEobSkpOwogICAgICBjb2xbMl0gPSBkYmxUb0J5dGUoY2xpcDAxKHkpKTsKICAgICAgY29sWzNdID0gZGJsVG9CeXRlKGNsaXAwMShrKSk7CiAgICB9CiAgICAqbGluZSsrID0gY29sWzBdOwogICAgKmxpbmUrKyA9IGNvbFsxXTsKICAgICpsaW5lKysgPSBjb2xbMl07CiAgICAqbGluZSsrID0gY29sWzNdOwogIH0KfQojZW5kaWYKClNwbGFzaEVycm9yIFNwbGFzaEJpdG1hcDo6d3JpdGVJbWdGaWxlKEltZ1dyaXRlciAqd3JpdGVyLCBGSUxFICpmLCBpbnQgaERQSSwgaW50IHZEUEkpIHsKICBpZiAobW9kZSAhPSBzcGxhc2hNb2RlUkdCOCAmJiBtb2RlICE9IHNwbGFzaE1vZGVNb25vOCAmJiBtb2RlICE9IHNwbGFzaE1vZGVNb25vMSAmJiBtb2RlICE9IHNwbGFzaE1vZGVYQkdSOAojaWYgU1BMQVNIX0NNWUsKICAgICAgJiYgbW9kZSAhPSBzcGxhc2hNb2RlQ01ZSzggJiYgbW9kZSAhPSBzcGxhc2hNb2RlRGV2aWNlTjgKI2VuZGlmCiAgICAgKSB7CiAgICBlcnJvcihlcnJJbnRlcm5hbCwgLTEsICJ1bnN1cHBvcnRlZCBTcGxhc2hCaXRtYXAgbW9kZSIpOwogICAgcmV0dXJuIHNwbGFzaEVyckdlbmVyaWM7CiAgfQoKICBpZiAoIXdyaXRlci0+aW5pdChmLCB3aWR0aCwgaGVpZ2h0LCBoRFBJLCB2RFBJKSkgewogICAgcmV0dXJuIHNwbGFzaEVyckdlbmVyaWM7CiAgfQoKICBzd2l0Y2ggKG1vZGUpIHsKI2lmIFNQTEFTSF9DTVlLCiAgICBjYXNlIHNwbGFzaE1vZGVDTVlLODoKICAgICAgaWYgKHdyaXRlci0+c3VwcG9ydENNWUsoKSkgewogICAgICAgIFNwbGFzaENvbG9yUHRyIHJvdzsKICAgICAgICB1bnNpZ25lZCBjaGFyICoqcm93X3BvaW50ZXJzID0gbmV3IHVuc2lnbmVkIGNoYXIqW2hlaWdodF07CiAgICAgICAgcm93ID0gZGF0YTsKCiAgICAgICAgZm9yIChpbnQgeSA9IDA7IHkgPCBoZWlnaHQ7ICsreSkgewogICAgICAgICAgcm93X3BvaW50ZXJzW3ldID0gcm93OwogICAgICAgICAgcm93ICs9IHJvd1NpemU7CiAgICAgICAgfQogICAgICAgIGlmICghd3JpdGVyLT53cml0ZVBvaW50ZXJzKHJvd19wb2ludGVycywgaGVpZ2h0KSkgewogICAgICAgICAgZGVsZXRlW10gcm93X3BvaW50ZXJzOwogICAgICAgICAgcmV0dXJuIHNwbGFzaEVyckdlbmVyaWM7CiAgICAgICAgfQogICAgICAgIGRlbGV0ZVtdIHJvd19wb2ludGVyczsKICAgICAgfSBlbHNlIHsKICAgICAgICB1bnNpZ25lZCBjaGFyICpyb3cgPSBuZXcgdW5zaWduZWQgY2hhclszICogd2lkdGhdOwogICAgICAgIGZvciAoaW50IHkgPSAwOyB5IDwgaGVpZ2h0OyB5KyspIHsKICAgICAgICAgIGdldFJHQkxpbmUoeSwgcm93KTsKICAgICAgICAgIGlmICghd3JpdGVyLT53cml0ZVJvdygmcm93KSkgewogICAgICAgICAgICBkZWxldGVbXSByb3c7CiAgICAgICAgICAgIHJldHVybiBzcGxhc2hFcnJHZW5lcmljOwogICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBkZWxldGVbXSByb3c7CiAgICAgIH0KICAgIGJyZWFrOwogICAgY2FzZSBzcGxhc2hNb2RlRGV2aWNlTjg6CiAgICAgIGlmICh3cml0ZXItPnN1cHBvcnRDTVlLKCkpIHsKICAgICAgICB1bnNpZ25lZCBjaGFyICpyb3cgPSBuZXcgdW5zaWduZWQgY2hhcls0ICogd2lkdGhdOwogICAgICAgIGZvciAoaW50IHkgPSAwOyB5IDwgaGVpZ2h0OyB5KyspIHsKICAgICAgICAgIGdldENNWUtMaW5lKHksIHJvdyk7CiAgICAgICAgICBpZiAoIXdyaXRlci0+d3JpdGVSb3coJnJvdykpIHsKICAgICAgICAgICAgZGVsZXRlW10gcm93OwogICAgICAgICAgICByZXR1cm4gc3BsYXNoRXJyR2VuZXJpYzsKICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgZGVsZXRlW10gcm93OwogICAgICB9IGVsc2UgewogICAgICAgIHVuc2lnbmVkIGNoYXIgKnJvdyA9IG5ldyB1bnNpZ25lZCBjaGFyWzMgKiB3aWR0aF07CiAgICAgICAgZm9yIChpbnQgeSA9IDA7IHkgPCBoZWlnaHQ7IHkrKykgewogICAgICAgICAgZ2V0UkdCTGluZSh5LCByb3cpOwogICAgICAgICAgaWYgKCF3cml0ZXItPndyaXRlUm93KCZyb3cpKSB7CiAgICAgICAgICAgIGRlbGV0ZVtdIHJvdzsKICAgICAgICAgICAgcmV0dXJuIHNwbGFzaEVyckdlbmVyaWM7CiAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGRlbGV0ZVtdIHJvdzsKICAgICAgfQogICAgYnJlYWs7CiNlbmRpZgogICAgY2FzZSBzcGxhc2hNb2RlUkdCODoKICAgIHsKICAgICAgU3BsYXNoQ29sb3JQdHIgcm93OwogICAgICB1bnNpZ25lZCBjaGFyICoqcm93X3BvaW50ZXJzID0gbmV3IHVuc2lnbmVkIGNoYXIqW2hlaWdodF07CiAgICAgIHJvdyA9IGRhdGE7CgogICAgICBmb3IgKGludCB5ID0gMDsgeSA8IGhlaWdodDsgKyt5KSB7CiAgICAgICAgcm93X3BvaW50ZXJzW3ldID0gcm93OwogICAgICAgIHJvdyArPSByb3dTaXplOwogICAgICB9CiAgICAgIGlmICghd3JpdGVyLT53cml0ZVBvaW50ZXJzKHJvd19wb2ludGVycywgaGVpZ2h0KSkgewogICAgICAgIGRlbGV0ZVtdIHJvd19wb2ludGVyczsKICAgICAgICByZXR1cm4gc3BsYXNoRXJyR2VuZXJpYzsKICAgICAgfQogICAgICBkZWxldGVbXSByb3dfcG9pbnRlcnM7CiAgICB9CiAgICBicmVhazsKICAgIAogICAgY2FzZSBzcGxhc2hNb2RlWEJHUjg6CiAgICB7CiAgICAgIHVuc2lnbmVkIGNoYXIgKnJvdyA9IG5ldyB1bnNpZ25lZCBjaGFyWzMgKiB3aWR0aF07CiAgICAgIGZvciAoaW50IHkgPSAwOyB5IDwgaGVpZ2h0OyB5KyspIHsKICAgICAgICAvLyBDb252ZXJ0IGludG8gYSBQTkcgcm93CiAgICAgICAgZm9yIChpbnQgeCA9IDA7IHggPCB3aWR0aDsgeCsrKSB7CiAgICAgICAgICByb3dbMyp4XSA9IGRhdGFbeSAqIHJvd1NpemUgKyB4ICogNCArIDJdOwogICAgICAgICAgcm93WzMqeCsxXSA9IGRhdGFbeSAqIHJvd1NpemUgKyB4ICogNCArIDFdOwogICAgICAgICAgcm93WzMqeCsyXSA9IGRhdGFbeSAqIHJvd1NpemUgKyB4ICogNF07CiAgICAgICAgfQoKICAgICAgICBpZiAoIXdyaXRlci0+d3JpdGVSb3coJnJvdykpIHsKICAgICAgICAgIGRlbGV0ZVtdIHJvdzsKICAgICAgICAgIHJldHVybiBzcGxhc2hFcnJHZW5lcmljOwogICAgICAgIH0KICAgICAgfQogICAgICBkZWxldGVbXSByb3c7CiAgICB9CiAgICBicmVhazsKICAgIAogICAgY2FzZSBzcGxhc2hNb2RlTW9ubzg6CiAgICB7CiAgICAgIHVuc2lnbmVkIGNoYXIgKnJvdyA9IG5ldyB1bnNpZ25lZCBjaGFyWzMgKiB3aWR0aF07CiAgICAgIGZvciAoaW50IHkgPSAwOyB5IDwgaGVpZ2h0OyB5KyspIHsKICAgICAgICAvLyBDb252ZXJ0IGludG8gYSBQTkcgcm93CiAgICAgICAgZm9yIChpbnQgeCA9IDA7IHggPCB3aWR0aDsgeCsrKSB7CiAgICAgICAgICByb3dbMyp4XSA9IGRhdGFbeSAqIHJvd1NpemUgKyB4XTsKICAgICAgICAgIHJvd1szKngrMV0gPSBkYXRhW3kgKiByb3dTaXplICsgeF07CiAgICAgICAgICByb3dbMyp4KzJdID0gZGF0YVt5ICogcm93U2l6ZSArIHhdOwogICAgICAgIH0KCiAgICAgICAgaWYgKCF3cml0ZXItPndyaXRlUm93KCZyb3cpKSB7CiAgICAgICAgICBkZWxldGVbXSByb3c7CiAgICAgICAgICByZXR1cm4gc3BsYXNoRXJyR2VuZXJpYzsKICAgICAgICB9CiAgICAgIH0KICAgICAgZGVsZXRlW10gcm93OwogICAgfQogICAgYnJlYWs7CiAgICAKICAgIGNhc2Ugc3BsYXNoTW9kZU1vbm8xOgogICAgewogICAgICB1bnNpZ25lZCBjaGFyICpyb3cgPSBuZXcgdW5zaWduZWQgY2hhclszICogd2lkdGhdOwogICAgICBmb3IgKGludCB5ID0gMDsgeSA8IGhlaWdodDsgeSsrKSB7CiAgICAgICAgLy8gQ29udmVydCBpbnRvIGEgUE5HIHJvdwogICAgICAgIGZvciAoaW50IHggPSAwOyB4IDwgd2lkdGg7IHgrKykgewogICAgICAgICAgZ2V0UGl4ZWwoeCwgeSwgJnJvd1szKnhdKTsKICAgICAgICAgIHJvd1szKngrMV0gPSByb3dbMyp4XTsKICAgICAgICAgIHJvd1szKngrMl0gPSByb3dbMyp4XTsKICAgICAgICB9CgogICAgICAgIGlmICghd3JpdGVyLT53cml0ZVJvdygmcm93KSkgewogICAgICAgICAgZGVsZXRlW10gcm93OwogICAgICAgICAgcmV0dXJuIHNwbGFzaEVyckdlbmVyaWM7CiAgICAgICAgfQogICAgICB9CiAgICAgIGRlbGV0ZVtdIHJvdzsKICAgIH0KICAgIGJyZWFrOwogICAgCiAgICBkZWZhdWx0OgogICAgLy8gY2FuJ3QgaGFwcGVuCiAgICBicmVhazsKICB9CiAgCiAgaWYgKCF3cml0ZXItPmNsb3NlKCkpIHsKICAgIHJldHVybiBzcGxhc2hFcnJHZW5lcmljOwogIH0KCiAgcmV0dXJuIHNwbGFzaE9rOwp9Cg==