Ly89PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KLy8KLy8gRnVuY3Rpb24uY2MKLy8KLy8gQ29weXJpZ2h0IDIwMDEtMjAwMyBHbHlwaCAmIENvZywgTExDCi8vCi8vPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09CgovLz09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQovLwovLyBNb2RpZmllZCB1bmRlciB0aGUgUG9wcGxlciBwcm9qZWN0IC0gaHR0cDovL3BvcHBsZXIuZnJlZWRlc2t0b3Aub3JnCi8vCi8vIEFsbCBjaGFuZ2VzIG1hZGUgdW5kZXIgdGhlIFBvcHBsZXIgcHJvamVjdCB0byB0aGlzIGZpbGUgYXJlIGxpY2Vuc2VkCi8vIHVuZGVyIEdQTCB2ZXJzaW9uIDIgb3IgbGF0ZXIKLy8KLy8gQ29weXJpZ2h0IChDKSAyMDA2LCAyMDA4LTIwMTAsIDIwMTMtMjAxNSwgMjAxNywgMjAxOCBBbGJlcnQgQXN0YWxzIENpZCA8YWFjaWRAa2RlLm9yZz4KLy8gQ29weXJpZ2h0IChDKSAyMDA2IEplZmYgTXVpemVsYWFyIDxqZWZmQGluZmlkaWdtLm5ldD4KLy8gQ29weXJpZ2h0IChDKSAyMDEwIENocmlzdGlhbiBGZXVlcnPkbmdlciA8Y2ZldWVyc2FlbmdlckBnb29nbGVtYWlsLmNvbT4KLy8gQ29weXJpZ2h0IChDKSAyMDExIEFuZHJlYSBDYW5jaWFuaSA8cmFubWE0MkBnbWFpbC5jb20+Ci8vIENvcHlyaWdodCAoQykgMjAxMiBUaG9tYXMgRnJlaXRhZyA8VGhvbWFzLkZyZWl0YWdAYWxmYS5kZT4KLy8gQ29weXJpZ2h0IChDKSAyMDEyIEFkYW0gUmVpY2hvbGQgPGFkYW1yZWljaG9sZEBteW9wZXJhLmNvbT4KLy8gQ29weXJpZ2h0IChDKSAyMDEzIEZhYmlvIEQnVXJzbyA8ZmFiaW9kdXJzb0Bob3RtYWlsLml0PgovLwovLyBUbyBzZWUgYSBkZXNjcmlwdGlvbiBvZiB0aGUgY2hhbmdlcyBwbGVhc2Ugc2VlIHRoZSBDaGFuZ2Vsb2cgZmlsZSB0aGF0Ci8vIGNhbWUgd2l0aCB5b3VyIHRhcmJhbGwgb3IgdHlwZSBtYWtlIENoYW5nZUxvZyBpZiB5b3UgYXJlIGJ1aWxkaW5nIGZyb20gZ2l0Ci8vCi8vPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09CgojaW5jbHVkZSA8Y29uZmlnLmg+CgojaW5jbHVkZSA8c3RkbGliLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KI2luY2x1ZGUgPGN0eXBlLmg+CiNpbmNsdWRlIDxtYXRoLmg+CiNpbmNsdWRlICJnb28vZ21lbS5oIgojaW5jbHVkZSAiZ29vL2dzdHJ0b2QuaCIKI2luY2x1ZGUgIk9iamVjdC5oIgojaW5jbHVkZSAiRGljdC5oIgojaW5jbHVkZSAiU3RyZWFtLmgiCiNpbmNsdWRlICJFcnJvci5oIgojaW5jbHVkZSAiRnVuY3Rpb24uaCIKCiNpZm5kZWYgTV9QSQojZGVmaW5lIE1fUEkgMy4xNDE1OTI2NTM1ODk3OTMyMzg0NgojZW5kaWYKCi8vLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCi8vIEZ1bmN0aW9uCi8vLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCgpGdW5jdGlvbjo6RnVuY3Rpb24oKSB7Cn0KCkZ1bmN0aW9uOjp+RnVuY3Rpb24oKSB7Cn0KCkZ1bmN0aW9uICpGdW5jdGlvbjo6cGFyc2UoT2JqZWN0ICpmdW5jT2JqKSB7CiAgc3RkOjpzZXQ8aW50PiB1c2VkUGFyZW50czsKICByZXR1cm4gcGFyc2UoZnVuY09iaiwgJnVzZWRQYXJlbnRzKTsKfQoKRnVuY3Rpb24gKkZ1bmN0aW9uOjpwYXJzZShPYmplY3QgKmZ1bmNPYmosIHN0ZDo6c2V0PGludD4gKnVzZWRQYXJlbnRzKSB7CiAgRnVuY3Rpb24gKmZ1bmM7CiAgRGljdCAqZGljdDsKICBpbnQgZnVuY1R5cGU7CgogIGlmIChmdW5jT2JqLT5pc1N0cmVhbSgpKSB7CiAgICBkaWN0ID0gZnVuY09iai0+c3RyZWFtR2V0RGljdCgpOwogIH0gZWxzZSBpZiAoZnVuY09iai0+aXNEaWN0KCkpIHsKICAgIGRpY3QgPSBmdW5jT2JqLT5nZXREaWN0KCk7CiAgfSBlbHNlIGlmIChmdW5jT2JqLT5pc05hbWUoIklkZW50aXR5IikpIHsKICAgIHJldHVybiBuZXcgSWRlbnRpdHlGdW5jdGlvbigpOwogIH0gZWxzZSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJFeHBlY3RlZCBmdW5jdGlvbiBkaWN0aW9uYXJ5IG9yIHN0cmVhbSIpOwogICAgcmV0dXJuIG51bGxwdHI7CiAgfQoKICBPYmplY3Qgb2JqMSA9IGRpY3QtPmxvb2t1cCgiRnVuY3Rpb25UeXBlIik7CiAgaWYgKCFvYmoxLmlzSW50KCkpIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9uIHR5cGUgaXMgbWlzc2luZyBvciB3cm9uZyB0eXBlIik7CiAgICByZXR1cm4gbnVsbHB0cjsKICB9CiAgZnVuY1R5cGUgPSBvYmoxLmdldEludCgpOwoKICBpZiAoZnVuY1R5cGUgPT0gMCkgewogICAgZnVuYyA9IG5ldyBTYW1wbGVkRnVuY3Rpb24oZnVuY09iaiwgZGljdCk7CiAgfSBlbHNlIGlmIChmdW5jVHlwZSA9PSAyKSB7CiAgICBmdW5jID0gbmV3IEV4cG9uZW50aWFsRnVuY3Rpb24oZnVuY09iaiwgZGljdCk7CiAgfSBlbHNlIGlmIChmdW5jVHlwZSA9PSAzKSB7CiAgICBmdW5jID0gbmV3IFN0aXRjaGluZ0Z1bmN0aW9uKGZ1bmNPYmosIGRpY3QsIHVzZWRQYXJlbnRzKTsKICB9IGVsc2UgaWYgKGZ1bmNUeXBlID09IDQpIHsKICAgIGZ1bmMgPSBuZXcgUG9zdFNjcmlwdEZ1bmN0aW9uKGZ1bmNPYmosIGRpY3QpOwogIH0gZWxzZSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJVbmltcGxlbWVudGVkIGZ1bmN0aW9uIHR5cGUgKHswOmR9KSIsIGZ1bmNUeXBlKTsKICAgIHJldHVybiBudWxscHRyOwogIH0KICBpZiAoIWZ1bmMtPmlzT2soKSkgewogICAgZGVsZXRlIGZ1bmM7CiAgICByZXR1cm4gbnVsbHB0cjsKICB9CgogIHJldHVybiBmdW5jOwp9CgpGdW5jdGlvbjo6RnVuY3Rpb24oY29uc3QgRnVuY3Rpb24gKmZ1bmMpIHsKICAgIG0gPSBmdW5jLT5tOwogICAgbiA9IGZ1bmMtPm47CgogICAgbWVtY3B5KGRvbWFpbiwgZnVuYy0+ZG9tYWluLCBmdW5jTWF4SW5wdXRzICogMiAqIHNpemVvZihkb3VibGUpKTsKICAgIG1lbWNweShyYW5nZSwgZnVuYy0+cmFuZ2UsIGZ1bmNNYXhPdXRwdXRzICogMiAqIHNpemVvZihkb3VibGUpKTsKCiAgICBoYXNSYW5nZSA9IGZ1bmMtPmhhc1JhbmdlOwp9Cgpib29sIEZ1bmN0aW9uOjppbml0KERpY3QgKmRpY3QpIHsKICBPYmplY3Qgb2JqMTsKICBpbnQgaTsKCiAgLy8tLS0tLSBEb21haW4KICBvYmoxID0gZGljdC0+bG9va3VwKCJEb21haW4iKTsKICBpZiAoIW9iajEuaXNBcnJheSgpKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJGdW5jdGlvbiBpcyBtaXNzaW5nIGRvbWFpbiIpOwogICAgcmV0dXJuIGZhbHNlOwogIH0KICBtID0gb2JqMS5hcnJheUdldExlbmd0aCgpIC8gMjsKICBpZiAobSA+IGZ1bmNNYXhJbnB1dHMpIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9ucyB3aXRoIG1vcmUgdGhhbiB7MDpkfSBpbnB1dHMgYXJlIHVuc3VwcG9ydGVkIiwKCSAgZnVuY01heElucHV0cyk7CiAgICByZXR1cm4gZmFsc2U7CiAgfQogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgIE9iamVjdCBvYmoyID0gb2JqMS5hcnJheUdldCgyKmkpOwogICAgaWYgKCFvYmoyLmlzTnVtKCkpIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSWxsZWdhbCB2YWx1ZSBpbiBmdW5jdGlvbiBkb21haW4gYXJyYXkiKTsKICAgICAgcmV0dXJuIGZhbHNlOwogICAgfQogICAgZG9tYWluW2ldWzBdID0gb2JqMi5nZXROdW0oKTsKICAgIG9iajIgPSBvYmoxLmFycmF5R2V0KDIqaSsxKTsKICAgIGlmICghb2JqMi5pc051bSgpKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIklsbGVnYWwgdmFsdWUgaW4gZnVuY3Rpb24gZG9tYWluIGFycmF5Iik7CiAgICAgIHJldHVybiBmYWxzZTsKICAgIH0KICAgIGRvbWFpbltpXVsxXSA9IG9iajIuZ2V0TnVtKCk7CiAgfQoKICAvLy0tLS0tIFJhbmdlCiAgaGFzUmFuZ2UgPSBmYWxzZTsKICBuID0gMDsKICBvYmoxID0gZGljdC0+bG9va3VwKCJSYW5nZSIpOwogIGlmIChvYmoxLmlzQXJyYXkoKSkgewogICAgaGFzUmFuZ2UgPSB0cnVlOwogICAgbiA9IG9iajEuYXJyYXlHZXRMZW5ndGgoKSAvIDI7CiAgICBpZiAobiA+IGZ1bmNNYXhPdXRwdXRzKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9ucyB3aXRoIG1vcmUgdGhhbiB7MDpkfSBvdXRwdXRzIGFyZSB1bnN1cHBvcnRlZCIsCgkgICAgZnVuY01heE91dHB1dHMpOwogICAgICByZXR1cm4gZmFsc2U7CiAgICB9CiAgICBmb3IgKGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgIE9iamVjdCBvYmoyID0gb2JqMS5hcnJheUdldCgyKmkpOwogICAgICBpZiAoIW9iajIuaXNOdW0oKSkgewoJZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSWxsZWdhbCB2YWx1ZSBpbiBmdW5jdGlvbiByYW5nZSBhcnJheSIpOwoJcmV0dXJuIGZhbHNlOwogICAgICB9CiAgICAgIHJhbmdlW2ldWzBdID0gb2JqMi5nZXROdW0oKTsKICAgICAgb2JqMiA9IG9iajEuYXJyYXlHZXQoMippKzEpOwogICAgICBpZiAoIW9iajIuaXNOdW0oKSkgewoJZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSWxsZWdhbCB2YWx1ZSBpbiBmdW5jdGlvbiByYW5nZSBhcnJheSIpOwoJcmV0dXJuIGZhbHNlOwogICAgICB9CiAgICAgIHJhbmdlW2ldWzFdID0gb2JqMi5nZXROdW0oKTsKICAgIH0KICB9CgogIHJldHVybiB0cnVlOwp9CgovLy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQovLyBJZGVudGl0eUZ1bmN0aW9uCi8vLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCgpJZGVudGl0eUZ1bmN0aW9uOjpJZGVudGl0eUZ1bmN0aW9uKCkgewogIGludCBpOwoKICAvLyBmaWxsIHRoZXNlIGluIHdpdGggYXJiaXRyYXJ5IHZhbHVlcyBqdXN0IGluIGNhc2UgdGhleSBnZXQgdXNlZAogIC8vIHNvbWV3aGVyZQogIG0gPSBmdW5jTWF4SW5wdXRzOwogIG4gPSBmdW5jTWF4T3V0cHV0czsKICBmb3IgKGkgPSAwOyBpIDwgZnVuY01heElucHV0czsgKytpKSB7CiAgICBkb21haW5baV1bMF0gPSAwOwogICAgZG9tYWluW2ldWzFdID0gMTsKICB9CiAgaGFzUmFuZ2UgPSBmYWxzZTsKfQoKSWRlbnRpdHlGdW5jdGlvbjo6fklkZW50aXR5RnVuY3Rpb24oKSB7Cn0KCnZvaWQgSWRlbnRpdHlGdW5jdGlvbjo6dHJhbnNmb3JtKGNvbnN0IGRvdWJsZSAqaW4sIGRvdWJsZSAqb3V0KSBjb25zdCB7CiAgaW50IGk7CgogIGZvciAoaSA9IDA7IGkgPCBmdW5jTWF4T3V0cHV0czsgKytpKSB7CiAgICBvdXRbaV0gPSBpbltpXTsKICB9Cn0KCi8vLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCi8vIFNhbXBsZWRGdW5jdGlvbgovLy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQoKU2FtcGxlZEZ1bmN0aW9uOjpTYW1wbGVkRnVuY3Rpb24oT2JqZWN0ICpmdW5jT2JqLCBEaWN0ICpkaWN0KSB7CiAgU3RyZWFtICpzdHI7CiAgaW50IHNhbXBsZUJpdHM7CiAgZG91YmxlIHNhbXBsZU11bDsKICBPYmplY3Qgb2JqMTsKICB1bnNpZ25lZCBpbnQgYnVmLCBiaXRNYXNrOwogIGludCBiaXRzOwogIHVuc2lnbmVkIGludCBzOwogIGRvdWJsZSBpbltmdW5jTWF4SW5wdXRzXTsKICBpbnQgaSwgaiwgdCwgYml0LCBpZHg7CgogIGlkeE9mZnNldCA9IG51bGxwdHI7CiAgc2FtcGxlcyA9IG51bGxwdHI7CiAgc0J1ZiA9IG51bGxwdHI7CiAgb2sgPSBmYWxzZTsKCiAgLy8tLS0tLSBpbml0aWFsaXplIHRoZSBnZW5lcmljIHN0dWZmCiAgaWYgKCFpbml0KGRpY3QpKSB7CiAgICByZXR1cm47CiAgfQogIGlmICghaGFzUmFuZ2UpIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIlR5cGUgMCBmdW5jdGlvbiBpcyBtaXNzaW5nIHJhbmdlIik7CiAgICByZXR1cm47CiAgfQogIGlmIChtID4gc2FtcGxlZEZ1bmNNYXhJbnB1dHMpIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIlNhbXBsZWQgZnVuY3Rpb25zIHdpdGggbW9yZSB0aGFuIHswOmR9IGlucHV0cyBhcmUgdW5zdXBwb3J0ZWQiLAoJICBzYW1wbGVkRnVuY01heElucHV0cyk7CiAgICByZXR1cm47CiAgfQoKICAvLy0tLS0tIGJ1ZmZlcgogIHNCdWYgPSAoZG91YmxlICopZ21hbGxvY24oMSA8PCBtLCBzaXplb2YoZG91YmxlKSk7CgogIC8vLS0tLS0gZ2V0IHRoZSBzdHJlYW0KICBpZiAoIWZ1bmNPYmotPmlzU3RyZWFtKCkpIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIlR5cGUgMCBmdW5jdGlvbiBpc24ndCBhIHN0cmVhbSIpOwogICAgcmV0dXJuOwogIH0KICBzdHIgPSBmdW5jT2JqLT5nZXRTdHJlYW0oKTsKCiAgLy8tLS0tLSBTaXplCiAgb2JqMSA9IGRpY3QtPmxvb2t1cCgiU2l6ZSIpOwogIGlmICghb2JqMS5pc0FycmF5KCkgfHwgb2JqMS5hcnJheUdldExlbmd0aCgpICE9IG0pIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9uIGhhcyBtaXNzaW5nIG9yIGludmFsaWQgc2l6ZSBhcnJheSIpOwogICAgcmV0dXJuOwogIH0KICBmb3IgKGkgPSAwOyBpIDwgbTsgKytpKSB7CiAgICBPYmplY3Qgb2JqMiA9IG9iajEuYXJyYXlHZXQoaSk7CiAgICBpZiAoIW9iajIuaXNJbnQoKSkgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbGxlZ2FsIHZhbHVlIGluIGZ1bmN0aW9uIHNpemUgYXJyYXkiKTsKICAgICAgcmV0dXJuOwogICAgfQogICAgc2FtcGxlU2l6ZVtpXSA9IG9iajIuZ2V0SW50KCk7CiAgICBpZiAoc2FtcGxlU2l6ZVtpXSA8PSAwKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIklsbGVnYWwgbm9uLXBvc2l0aXZlIHZhbHVlIGluIGZ1bmN0aW9uIHNpemUgYXJyYXkiKTsKICAgICAgcmV0dXJuOwogICAgfQogIH0KICBpZHhPZmZzZXQgPSAoaW50ICopZ21hbGxvY24oMSA8PCBtLCBzaXplb2YoaW50KSk7CiAgZm9yIChpID0gMDsgaSA8ICgxPDxtKTsgKytpKSB7CiAgICBpZHggPSAwOwogICAgZm9yIChqID0gbSAtIDEsIHQgPSBpOyBqID49IDE7IC0taiwgdCA8PD0gMSkgewogICAgICBpZiAoc2FtcGxlU2l6ZVtqXSA9PSAxKSB7CgliaXQgPSAwOwogICAgICB9IGVsc2UgewoJYml0ID0gKHQgPj4gKG0gLSAxKSkgJiAxOwogICAgICB9CiAgICAgIGlkeCA9IChpZHggKyBiaXQpICogc2FtcGxlU2l6ZVtqLTFdOwogICAgfQogICAgaWYgKHNhbXBsZVNpemVbMF0gPT0gMSkgewogICAgICBiaXQgPSAwOwogICAgfSBlbHNlIHsKICAgICAgYml0ID0gKHQgPj4gKG0gLSAxKSkgJiAxOwogICAgfQogICAgaWR4T2Zmc2V0W2ldID0gKGlkeCArIGJpdCkgKiBuOwogIH0KCiAgLy8tLS0tLSBCaXRzUGVyU2FtcGxlCiAgb2JqMSA9IGRpY3QtPmxvb2t1cCgiQml0c1BlclNhbXBsZSIpOwogIGlmICghb2JqMS5pc0ludCgpKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJGdW5jdGlvbiBoYXMgbWlzc2luZyBvciBpbnZhbGlkIEJpdHNQZXJTYW1wbGUiKTsKICAgIHJldHVybjsKICB9CiAgc2FtcGxlQml0cyA9IG9iajEuZ2V0SW50KCk7CiAgaWYgKHVubGlrZWx5KHNhbXBsZUJpdHMgPCAxIHx8IHNhbXBsZUJpdHMgPiAzMikpIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9uIGludmFsaWQgQml0c1BlclNhbXBsZSIpOwogICAgcmV0dXJuOwogIH0KICBzYW1wbGVNdWwgPSAxLjAgLyAocG93KDIuMCwgKGRvdWJsZSlzYW1wbGVCaXRzKSAtIDEpOwoKICAvLy0tLS0tIEVuY29kZQogIG9iajEgPSBkaWN0LT5sb29rdXAoIkVuY29kZSIpOwogIGlmIChvYmoxLmlzQXJyYXkoKSAmJiBvYmoxLmFycmF5R2V0TGVuZ3RoKCkgPT0gMiptKSB7CiAgICBmb3IgKGkgPSAwOyBpIDwgbTsgKytpKSB7CiAgICAgIE9iamVjdCBvYmoyID0gb2JqMS5hcnJheUdldCgyKmkpOwogICAgICBpZiAoIW9iajIuaXNOdW0oKSkgewoJZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSWxsZWdhbCB2YWx1ZSBpbiBmdW5jdGlvbiBlbmNvZGUgYXJyYXkiKTsKCXJldHVybjsKICAgICAgfQogICAgICBlbmNvZGVbaV1bMF0gPSBvYmoyLmdldE51bSgpOwogICAgICBvYmoyID0gb2JqMS5hcnJheUdldCgyKmkrMSk7CiAgICAgIGlmICghb2JqMi5pc051bSgpKSB7CgllcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbGxlZ2FsIHZhbHVlIGluIGZ1bmN0aW9uIGVuY29kZSBhcnJheSIpOwoJcmV0dXJuOwogICAgICB9CiAgICAgIGVuY29kZVtpXVsxXSA9IG9iajIuZ2V0TnVtKCk7CiAgICB9CiAgfSBlbHNlIHsKICAgIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgICAgZW5jb2RlW2ldWzBdID0gMDsKICAgICAgZW5jb2RlW2ldWzFdID0gc2FtcGxlU2l6ZVtpXSAtIDE7CiAgICB9CiAgfQogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgIGlmICh1bmxpa2VseSgoZG9tYWluW2ldWzFdIC0gZG9tYWluW2ldWzBdKSA9PSAwKSkgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbGxlZ2FsIHZhbHVlIGluIGZ1bmN0aW9uIGRvbWFpbiBhcnJheSIpOwogICAgICByZXR1cm47CiAgICB9CiAgICBpbnB1dE11bFtpXSA9IChlbmNvZGVbaV1bMV0gLSBlbmNvZGVbaV1bMF0pIC8KICAgICAgICAgICAgICAgICAgKGRvbWFpbltpXVsxXSAtIGRvbWFpbltpXVswXSk7CiAgfQoKICAvLy0tLS0tIERlY29kZQogIG9iajEgPSBkaWN0LT5sb29rdXAoIkRlY29kZSIpOwogIGlmIChvYmoxLmlzQXJyYXkoKSAmJgogICAgICBvYmoxLmFycmF5R2V0TGVuZ3RoKCkgPT0gMipuKSB7CiAgICBmb3IgKGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgIE9iamVjdCBvYmoyID0gb2JqMS5hcnJheUdldCgyKmkpOwogICAgICBpZiAoIW9iajIuaXNOdW0oKSkgewoJZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSWxsZWdhbCB2YWx1ZSBpbiBmdW5jdGlvbiBkZWNvZGUgYXJyYXkiKTsKCXJldHVybjsKICAgICAgfQogICAgICBkZWNvZGVbaV1bMF0gPSBvYmoyLmdldE51bSgpOwogICAgICBvYmoyID0gb2JqMS5hcnJheUdldCgyKmkrMSk7CiAgICAgIGlmICghb2JqMi5pc051bSgpKSB7CgllcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbGxlZ2FsIHZhbHVlIGluIGZ1bmN0aW9uIGRlY29kZSBhcnJheSIpOwoJcmV0dXJuOwogICAgICB9CiAgICAgIGRlY29kZVtpXVsxXSA9IG9iajIuZ2V0TnVtKCk7CiAgICB9CiAgfSBlbHNlIHsKICAgIGZvciAoaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgZGVjb2RlW2ldWzBdID0gcmFuZ2VbaV1bMF07CiAgICAgIGRlY29kZVtpXVsxXSA9IHJhbmdlW2ldWzFdOwogICAgfQogIH0KCiAgLy8tLS0tLSBzYW1wbGVzCiAgblNhbXBsZXMgPSBuOwogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpCiAgICBuU2FtcGxlcyAqPSBzYW1wbGVTaXplW2ldOwogIHNhbXBsZXMgPSAoZG91YmxlICopZ21hbGxvY25fY2hlY2tvdmVyZmxvdyhuU2FtcGxlcywgc2l6ZW9mKGRvdWJsZSkpOwogIGlmICghc2FtcGxlcykgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiRnVuY3Rpb24gaGFzIGludmFsaWQgbnVtYmVyIG9mIHNhbXBsZXMiKTsKICAgIHJldHVybjsKICB9CiAgYnVmID0gMDsKICBiaXRzID0gMDsKICBiaXRNYXNrID0gKDEgPDwgc2FtcGxlQml0cykgLSAxOwogIHN0ci0+cmVzZXQoKTsKICBmb3IgKGkgPSAwOyBpIDwgblNhbXBsZXM7ICsraSkgewogICAgaWYgKHNhbXBsZUJpdHMgPT0gOCkgewogICAgICBzID0gc3RyLT5nZXRDaGFyKCk7CiAgICB9IGVsc2UgaWYgKHNhbXBsZUJpdHMgPT0gMTYpIHsKICAgICAgcyA9IHN0ci0+Z2V0Q2hhcigpOwogICAgICBzID0gKHMgPDwgOCkgKyBzdHItPmdldENoYXIoKTsKICAgIH0gZWxzZSBpZiAoc2FtcGxlQml0cyA9PSAzMikgewogICAgICBzID0gc3RyLT5nZXRDaGFyKCk7CiAgICAgIHMgPSAocyA8PCA4KSArIHN0ci0+Z2V0Q2hhcigpOwogICAgICBzID0gKHMgPDwgOCkgKyBzdHItPmdldENoYXIoKTsKICAgICAgcyA9IChzIDw8IDgpICsgc3RyLT5nZXRDaGFyKCk7CiAgICB9IGVsc2UgewogICAgICB3aGlsZSAoYml0cyA8IHNhbXBsZUJpdHMpIHsKCWJ1ZiA9IChidWYgPDwgOCkgfCAoc3RyLT5nZXRDaGFyKCkgJiAweGZmKTsKCWJpdHMgKz0gODsKICAgICAgfQogICAgICBzID0gKGJ1ZiA+PiAoYml0cyAtIHNhbXBsZUJpdHMpKSAmIGJpdE1hc2s7CiAgICAgIGJpdHMgLT0gc2FtcGxlQml0czsKICAgIH0KICAgIHNhbXBsZXNbaV0gPSAoZG91YmxlKXMgKiBzYW1wbGVNdWw7CiAgfQogIHN0ci0+Y2xvc2UoKTsKCiAgLy8gc2V0IHVwIHRoZSBjYWNoZQogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgIGluW2ldID0gZG9tYWluW2ldWzBdOwogICAgY2FjaGVJbltpXSA9IGluW2ldIC0gMTsKICB9CiAgdHJhbnNmb3JtKGluLCBjYWNoZU91dCk7CgogIG9rID0gdHJ1ZTsKfQoKU2FtcGxlZEZ1bmN0aW9uOjp+U2FtcGxlZEZ1bmN0aW9uKCkgewogIGlmIChpZHhPZmZzZXQpIHsKICAgIGdmcmVlKGlkeE9mZnNldCk7CiAgfQogIGlmIChzYW1wbGVzKSB7CiAgICBnZnJlZShzYW1wbGVzKTsKICB9CiAgaWYgKHNCdWYpIHsKICAgIGdmcmVlKHNCdWYpOwogIH0KfQoKU2FtcGxlZEZ1bmN0aW9uOjpTYW1wbGVkRnVuY3Rpb24oY29uc3QgU2FtcGxlZEZ1bmN0aW9uICpmdW5jKSA6IEZ1bmN0aW9uKGZ1bmMpIHsKICBtZW1jcHkoc2FtcGxlU2l6ZSwgZnVuYy0+c2FtcGxlU2l6ZSwgZnVuY01heElucHV0cyAqIHNpemVvZihpbnQpKTsKCiAgbWVtY3B5KGVuY29kZSwgZnVuYy0+ZW5jb2RlLCBmdW5jTWF4SW5wdXRzICogMiAqIHNpemVvZihkb3VibGUpKTsKICBtZW1jcHkoZGVjb2RlLCBmdW5jLT5kZWNvZGUsIGZ1bmNNYXhPdXRwdXRzICogMiAqIHNpemVvZihkb3VibGUpKTsKCiAgbWVtY3B5KGlucHV0TXVsLCBmdW5jLT5pbnB1dE11bCwgZnVuY01heElucHV0cyAqIHNpemVvZihkb3VibGUpKTsKCiAgblNhbXBsZXMgPSBmdW5jLT5uU2FtcGxlczsKCiAgaWR4T2Zmc2V0ID0gKGludCAqKWdtYWxsb2NuKDEgPDwgbSwgc2l6ZW9mKGludCkpOwogIG1lbWNweShpZHhPZmZzZXQsIGZ1bmMtPmlkeE9mZnNldCwgKDEgPDwgbSkgKiAoaW50KXNpemVvZihpbnQpKTsKCiAgc2FtcGxlcyA9IChkb3VibGUgKilnbWFsbG9jbihuU2FtcGxlcywgc2l6ZW9mKGRvdWJsZSkpOwogIG1lbWNweShzYW1wbGVzLCBmdW5jLT5zYW1wbGVzLCBuU2FtcGxlcyAqIHNpemVvZihkb3VibGUpKTsKCiAgc0J1ZiA9IChkb3VibGUgKilnbWFsbG9jbigxIDw8IG0sIHNpemVvZihkb3VibGUpKTsKCiAgbWVtY3B5KGNhY2hlSW4sIGZ1bmMtPmNhY2hlSW4sIGZ1bmNNYXhJbnB1dHMgKiBzaXplb2YoZG91YmxlKSk7CiAgbWVtY3B5KGNhY2hlT3V0LCBmdW5jLT5jYWNoZU91dCwgZnVuY01heE91dHB1dHMgKiBzaXplb2YoZG91YmxlKSk7CgogIG9rID0gZnVuYy0+b2s7Cn0KCnZvaWQgU2FtcGxlZEZ1bmN0aW9uOjp0cmFuc2Zvcm0oY29uc3QgZG91YmxlICppbiwgZG91YmxlICpvdXQpIGNvbnN0IHsKICBkb3VibGUgeDsKICBpbnQgZVtmdW5jTWF4SW5wdXRzXTsKICBkb3VibGUgZWZyYWMwW2Z1bmNNYXhJbnB1dHNdOwogIGRvdWJsZSBlZnJhYzFbZnVuY01heElucHV0c107CiAgaW50IGksIGosIGssIGlkeDAsIHQ7CgogIC8vIGNoZWNrIHRoZSBjYWNoZQogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgIGlmIChpbltpXSAhPSBjYWNoZUluW2ldKSB7CiAgICAgIGJyZWFrOwogICAgfQogIH0KICBpZiAoaSA9PSBtKSB7CiAgICBmb3IgKGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgIG91dFtpXSA9IGNhY2hlT3V0W2ldOwogICAgfQogICAgcmV0dXJuOwogIH0KCiAgLy8gbWFwIGlucHV0IHZhbHVlcyBpbnRvIHNhbXBsZSBhcnJheQogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgIHggPSAoaW5baV0gLSBkb21haW5baV1bMF0pICogaW5wdXRNdWxbaV0gKyBlbmNvZGVbaV1bMF07CiAgICBpZiAoeCA8IDAgfHwgeCAhPSB4KSB7ICAvLyB4IT14IGlzIGEgbW9yZSBwb3J0YWJsZSB2ZXJzaW9uIG9mIGlzbmFuKHgpCiAgICAgIHggPSAwOwogICAgfSBlbHNlIGlmICh4ID4gc2FtcGxlU2l6ZVtpXSAtIDEpIHsKICAgICAgeCA9IHNhbXBsZVNpemVbaV0gLSAxOwogICAgfQogICAgZVtpXSA9IChpbnQpeDsKICAgIGlmIChlW2ldID09IHNhbXBsZVNpemVbaV0gLSAxICYmIHNhbXBsZVNpemVbaV0gPiAxKSB7CiAgICAgIC8vIHRoaXMgaGFwcGVucyBpZiBpbltpXSA9IGRvbWFpbltpXVsxXQogICAgICBlW2ldID0gc2FtcGxlU2l6ZVtpXSAtIDI7CiAgICB9CiAgICBlZnJhYzFbaV0gPSB4IC0gZVtpXTsKICAgIGVmcmFjMFtpXSA9IDEgLSBlZnJhYzFbaV07CiAgfQoKICAvLyBjb21wdXRlIGluZGV4IGZvciB0aGUgZmlyc3Qgc2FtcGxlIHRvIGJlIHVzZWQKICBpZHgwID0gMDsKICBmb3IgKGsgPSBtIC0gMTsgayA+PSAxOyAtLWspIHsKICAgIGlkeDAgPSAoaWR4MCArIGVba10pICogc2FtcGxlU2l6ZVtrLTFdOwogIH0KICBpZHgwID0gKGlkeDAgKyBlWzBdKSAqIG47CgogIC8vIGZvciBlYWNoIG91dHB1dCwgZG8gbS1saW5lYXIgaW50ZXJwb2xhdGlvbgogIGZvciAoaSA9IDA7IGkgPCBuOyArK2kpIHsKCiAgICAvLyBwdWxsIDJebSB2YWx1ZXMgb3V0IG9mIHRoZSBzYW1wbGUgYXJyYXkKICAgIGZvciAoaiA9IDA7IGogPCAoMTw8bSk7ICsraikgewogICAgICBpbnQgaWR4ID0gaWR4MCArIGlkeE9mZnNldFtqXSArIGk7CiAgICAgIGlmIChsaWtlbHkoaWR4ID49IDAgJiYgaWR4IDwgblNhbXBsZXMpKSB7CiAgICAgICAgc0J1ZltqXSA9IHNhbXBsZXNbaWR4XTsKICAgICAgfSBlbHNlIHsKICAgICAgICBzQnVmW2pdID0gMDsgLy8gVE9ETyBJbnZlc3RpZ2F0ZSBpZiB0aGlzIGlzIHdoYXQgQWRvYmUgZG9lcwogICAgICB9CiAgICB9CgogICAgLy8gZG8gbSBzZXRzIG9mIGludGVycG9sYXRpb25zCiAgICBmb3IgKGogPSAwLCB0ID0gKDE8PG0pOyBqIDwgbTsgKytqLCB0ID4+PSAxKSB7CiAgICAgIGZvciAoayA9IDA7IGsgPCB0OyBrICs9IDIpIHsKCXNCdWZbayA+PiAxXSA9IGVmcmFjMFtqXSAqIHNCdWZba10gKyBlZnJhYzFbal0gKiBzQnVmW2srMV07CiAgICAgIH0KICAgIH0KCiAgICAvLyBtYXAgb3V0cHV0IHZhbHVlIHRvIHJhbmdlCiAgICBvdXRbaV0gPSBzQnVmWzBdICogKGRlY29kZVtpXVsxXSAtIGRlY29kZVtpXVswXSkgKyBkZWNvZGVbaV1bMF07CiAgICBpZiAob3V0W2ldIDwgcmFuZ2VbaV1bMF0pIHsKICAgICAgb3V0W2ldID0gcmFuZ2VbaV1bMF07CiAgICB9IGVsc2UgaWYgKG91dFtpXSA+IHJhbmdlW2ldWzFdKSB7CiAgICAgIG91dFtpXSA9IHJhbmdlW2ldWzFdOwogICAgfQogIH0KCiAgLy8gc2F2ZSBjdXJyZW50IHJlc3VsdCBpbiB0aGUgY2FjaGUKICBmb3IgKGkgPSAwOyBpIDwgbTsgKytpKSB7CiAgICBjYWNoZUluW2ldID0gaW5baV07CiAgfQogIGZvciAoaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgIGNhY2hlT3V0W2ldID0gb3V0W2ldOwogIH0KfQoKYm9vbCBTYW1wbGVkRnVuY3Rpb246Omhhc0RpZmZlcmVudFJlc3VsdFNldChjb25zdCBGdW5jdGlvbiAqZnVuYykgY29uc3QgewogIGlmIChmdW5jLT5nZXRUeXBlKCkgPT0gMCkgewogICAgU2FtcGxlZEZ1bmN0aW9uICpjb21wVG8gPSAoU2FtcGxlZEZ1bmN0aW9uICopIGZ1bmM7CiAgICBpZiAoY29tcFRvLT5nZXRTYW1wbGVOdW1iZXIoKSAhPSBuU2FtcGxlcykKICAgICAgcmV0dXJuIHRydWU7CiAgICBjb25zdCBkb3VibGUgKmNvbXBTYW1wbGVzID0gY29tcFRvLT5nZXRTYW1wbGVzKCk7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG5TYW1wbGVzOyBpKyspIHsKICAgICAgaWYgKHNhbXBsZXNbaV0gIT0gY29tcFNhbXBsZXNbaV0pCiAgICAgICAgcmV0dXJuIHRydWU7CiAgICB9CiAgfQogIHJldHVybiBmYWxzZTsKfQoKLy8tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KLy8gRXhwb25lbnRpYWxGdW5jdGlvbgovLy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQoKRXhwb25lbnRpYWxGdW5jdGlvbjo6RXhwb25lbnRpYWxGdW5jdGlvbihPYmplY3QgKmZ1bmNPYmosIERpY3QgKmRpY3QpIHsKICBPYmplY3Qgb2JqMTsKCiAgb2sgPSBmYWxzZTsKCiAgLy8tLS0tLSBpbml0aWFsaXplIHRoZSBnZW5lcmljIHN0dWZmCiAgaWYgKCFpbml0KGRpY3QpKSB7CiAgICByZXR1cm47CiAgfQogIGlmIChtICE9IDEpIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkV4cG9uZW50aWFsIGZ1bmN0aW9uIHdpdGggbW9yZSB0aGFuIG9uZSBpbnB1dCIpOwogICAgcmV0dXJuOwogIH0KCiAgLy8tLS0tLSBDMAogIG9iajEgPSBkaWN0LT5sb29rdXAoIkMwIik7CiAgaWYgKG9iajEuaXNBcnJheSgpKSB7CiAgICBpZiAoaGFzUmFuZ2UgJiYgb2JqMS5hcnJheUdldExlbmd0aCgpICE9IG4pIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiRnVuY3Rpb24ncyBDMCBhcnJheSBpcyB3cm9uZyBsZW5ndGgiKTsKICAgICAgcmV0dXJuOwogICAgfQogICAgbiA9IG9iajEuYXJyYXlHZXRMZW5ndGgoKTsKICAgIGlmICh1bmxpa2VseShuID4gZnVuY01heE91dHB1dHMpKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9uJ3MgQzAgYXJyYXkgaXMgd3JvbmcgbGVuZ3RoIik7CiAgICAgIG4gPSBmdW5jTWF4T3V0cHV0czsKICAgIH0KICAgIGZvciAoaW50IGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgIE9iamVjdCBvYmoyID0gb2JqMS5hcnJheUdldChpKTsKICAgICAgaWYgKCFvYmoyLmlzTnVtKCkpIHsKCWVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIklsbGVnYWwgdmFsdWUgaW4gZnVuY3Rpb24gQzAgYXJyYXkiKTsKCXJldHVybjsKICAgICAgfQogICAgICBjMFtpXSA9IG9iajIuZ2V0TnVtKCk7CiAgICB9CiAgfSBlbHNlIHsKICAgIGlmIChoYXNSYW5nZSAmJiBuICE9IDEpIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiRnVuY3Rpb24ncyBDMCBhcnJheSBpcyB3cm9uZyBsZW5ndGgiKTsKICAgICAgcmV0dXJuOwogICAgfQogICAgbiA9IDE7CiAgICBjMFswXSA9IDA7CiAgfQoKICAvLy0tLS0tIEMxCiAgb2JqMSA9IGRpY3QtPmxvb2t1cCgiQzEiKTsKICBpZiAob2JqMS5pc0FycmF5KCkpIHsKICAgIGlmIChvYmoxLmFycmF5R2V0TGVuZ3RoKCkgIT0gbikgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJGdW5jdGlvbidzIEMxIGFycmF5IGlzIHdyb25nIGxlbmd0aCIpOwogICAgICByZXR1cm47CiAgICB9CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkgewogICAgICBPYmplY3Qgb2JqMiA9IG9iajEuYXJyYXlHZXQoaSk7CiAgICAgIGlmICghb2JqMi5pc051bSgpKSB7CgllcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbGxlZ2FsIHZhbHVlIGluIGZ1bmN0aW9uIEMxIGFycmF5Iik7CglyZXR1cm47CiAgICAgIH0KICAgICAgYzFbaV0gPSBvYmoyLmdldE51bSgpOwogICAgfQogIH0gZWxzZSB7CiAgICBpZiAobiAhPSAxKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9uJ3MgQzEgYXJyYXkgaXMgd3JvbmcgbGVuZ3RoIik7CiAgICAgIHJldHVybjsKICAgIH0KICAgIGMxWzBdID0gMTsKICB9CgogIC8vLS0tLS0gTiAoZXhwb25lbnQpCiAgb2JqMSA9IGRpY3QtPmxvb2t1cCgiTiIpOwogIGlmICghb2JqMS5pc051bSgpKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJGdW5jdGlvbiBoYXMgbWlzc2luZyBvciBpbnZhbGlkIE4iKTsKICAgIHJldHVybjsKICB9CiAgZSA9IG9iajEuZ2V0TnVtKCk7CgogIGlzTGluZWFyID0gZmFicyhlLTEuKSA8IDFlLTEwOwogIG9rID0gdHJ1ZTsKfQoKRXhwb25lbnRpYWxGdW5jdGlvbjo6fkV4cG9uZW50aWFsRnVuY3Rpb24oKSB7Cn0KCkV4cG9uZW50aWFsRnVuY3Rpb246OkV4cG9uZW50aWFsRnVuY3Rpb24oY29uc3QgRXhwb25lbnRpYWxGdW5jdGlvbiAqZnVuYykgOiBGdW5jdGlvbihmdW5jKSB7CiAgbWVtY3B5KGMwLCBmdW5jLT5jMCwgZnVuY01heE91dHB1dHMgKiBzaXplb2YoZG91YmxlKSk7CiAgbWVtY3B5KGMxLCBmdW5jLT5jMSwgZnVuY01heE91dHB1dHMgKiBzaXplb2YoZG91YmxlKSk7CgogIGUgPSBmdW5jLT5lOwogIGlzTGluZWFyID0gZnVuYy0+aXNMaW5lYXI7CiAgb2sgPSBmdW5jLT5vazsKfQoKdm9pZCBFeHBvbmVudGlhbEZ1bmN0aW9uOjp0cmFuc2Zvcm0oY29uc3QgZG91YmxlICppbiwgZG91YmxlICpvdXQpIGNvbnN0IHsKICBkb3VibGUgeDsKICBpbnQgaTsKCiAgaWYgKGluWzBdIDwgZG9tYWluWzBdWzBdKSB7CiAgICB4ID0gZG9tYWluWzBdWzBdOwogIH0gZWxzZSBpZiAoaW5bMF0gPiBkb21haW5bMF1bMV0pIHsKICAgIHggPSBkb21haW5bMF1bMV07CiAgfSBlbHNlIHsKICAgIHggPSBpblswXTsKICB9CiAgZm9yIChpID0gMDsgaSA8IG47ICsraSkgewogICAgb3V0W2ldID0gYzBbaV0gKyAoaXNMaW5lYXIgPyB4IDogcG93KHgsIGUpKSAqIChjMVtpXSAtIGMwW2ldKTsKICAgIGlmIChoYXNSYW5nZSkgewogICAgICBpZiAob3V0W2ldIDwgcmFuZ2VbaV1bMF0pIHsKCW91dFtpXSA9IHJhbmdlW2ldWzBdOwogICAgICB9IGVsc2UgaWYgKG91dFtpXSA+IHJhbmdlW2ldWzFdKSB7CglvdXRbaV0gPSByYW5nZVtpXVsxXTsKICAgICAgfQogICAgfQogIH0KICByZXR1cm47Cn0KCi8vLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCi8vIFN0aXRjaGluZ0Z1bmN0aW9uCi8vLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCgpTdGl0Y2hpbmdGdW5jdGlvbjo6U3RpdGNoaW5nRnVuY3Rpb24oT2JqZWN0ICpmdW5jT2JqLCBEaWN0ICpkaWN0LCBzdGQ6OnNldDxpbnQ+ICp1c2VkUGFyZW50cykgewogIE9iamVjdCBvYmoxOwogIGludCBpOwoKICBvayA9IGZhbHNlOwogIGZ1bmNzID0gbnVsbHB0cjsKICBib3VuZHMgPSBudWxscHRyOwogIGVuY29kZSA9IG51bGxwdHI7CiAgc2NhbGUgPSBudWxscHRyOwoKICAvLy0tLS0tIGluaXRpYWxpemUgdGhlIGdlbmVyaWMgc3R1ZmYKICBpZiAoIWluaXQoZGljdCkpIHsKICAgIHJldHVybjsKICB9CiAgaWYgKG0gIT0gMSkgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiU3RpdGNoaW5nIGZ1bmN0aW9uIHdpdGggbW9yZSB0aGFuIG9uZSBpbnB1dCIpOwogICAgcmV0dXJuOwogIH0KCiAgLy8tLS0tLSBGdW5jdGlvbnMKICBvYmoxID0gZGljdC0+bG9va3VwKCJGdW5jdGlvbnMiKTsKICBpZiAoIW9iajEuaXNBcnJheSgpKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJNaXNzaW5nICdGdW5jdGlvbnMnIGVudHJ5IGluIHN0aXRjaGluZyBmdW5jdGlvbiIpOwogICAgcmV0dXJuOwogIH0KICBrID0gb2JqMS5hcnJheUdldExlbmd0aCgpOwogIGZ1bmNzID0gKEZ1bmN0aW9uICoqKWdtYWxsb2NuKGssIHNpemVvZihGdW5jdGlvbiAqKSk7CiAgYm91bmRzID0gKGRvdWJsZSAqKWdtYWxsb2NuKGsgKyAxLCBzaXplb2YoZG91YmxlKSk7CiAgZW5jb2RlID0gKGRvdWJsZSAqKWdtYWxsb2NuKDIgKiBrLCBzaXplb2YoZG91YmxlKSk7CiAgc2NhbGUgPSAoZG91YmxlICopZ21hbGxvY24oaywgc2l6ZW9mKGRvdWJsZSkpOwogIGZvciAoaSA9IDA7IGkgPCBrOyArK2kpIHsKICAgIGZ1bmNzW2ldID0gbnVsbHB0cjsKICB9CiAgZm9yIChpID0gMDsgaSA8IGs7ICsraSkgewogICAgc3RkOjpzZXQ8aW50PiB1c2VkUGFyZW50c0F1eCA9ICp1c2VkUGFyZW50czsKICAgIE9iamVjdCBvYmoyID0gb2JqMS5hcnJheUdldE5GKGkpOwogICAgaWYgKG9iajIuaXNSZWYoKSkgewogICAgICBjb25zdCBSZWYgcmVmID0gb2JqMi5nZXRSZWYoKTsKICAgICAgaWYgKHVzZWRQYXJlbnRzQXV4LmZpbmQocmVmLm51bSkgPT0gdXNlZFBhcmVudHNBdXguZW5kKCkpIHsKICAgICAgICB1c2VkUGFyZW50c0F1eC5pbnNlcnQocmVmLm51bSk7CiAgICAgICAgb2JqMiA9IG9iajEuYXJyYXlHZXQoaSk7CiAgICAgIH0gZWxzZSB7CiAgICAgICAgcmV0dXJuOwogICAgICB9CiAgICB9CiAgICBpZiAoIShmdW5jc1tpXSA9IEZ1bmN0aW9uOjpwYXJzZSgmb2JqMiwgJnVzZWRQYXJlbnRzQXV4KSkpIHsKICAgICAgcmV0dXJuOwogICAgfQogICAgaWYgKGZ1bmNzW2ldLT5nZXRJbnB1dFNpemUoKSAhPSAxIHx8CgkoaSA+IDAgJiYgZnVuY3NbaV0tPmdldE91dHB1dFNpemUoKSAhPSBmdW5jc1swXS0+Z2V0T3V0cHV0U2l6ZSgpKSkgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsCgkgICAgIkluY29tcGF0aWJsZSBzdWJmdW5jdGlvbnMgaW4gc3RpdGNoaW5nIGZ1bmN0aW9uIik7CiAgICAgIHJldHVybjsKICAgIH0KICB9CgogIC8vLS0tLS0gQm91bmRzCiAgb2JqMSA9IGRpY3QtPmxvb2t1cCgiQm91bmRzIik7CiAgaWYgKCFvYmoxLmlzQXJyYXkoKSB8fCBvYmoxLmFycmF5R2V0TGVuZ3RoKCkgIT0gayAtIDEpIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIk1pc3Npbmcgb3IgaW52YWxpZCAnQm91bmRzJyBlbnRyeSBpbiBzdGl0Y2hpbmcgZnVuY3Rpb24iKTsKICAgIHJldHVybjsKICB9CiAgYm91bmRzWzBdID0gZG9tYWluWzBdWzBdOwogIGZvciAoaSA9IDE7IGkgPCBrOyArK2kpIHsKICAgIE9iamVjdCBvYmoyID0gb2JqMS5hcnJheUdldChpIC0gMSk7CiAgICBpZiAoIW9iajIuaXNOdW0oKSkgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbnZhbGlkIHR5cGUgaW4gJ0JvdW5kcycgYXJyYXkgaW4gc3RpdGNoaW5nIGZ1bmN0aW9uIik7CiAgICAgIHJldHVybjsKICAgIH0KICAgIGJvdW5kc1tpXSA9IG9iajIuZ2V0TnVtKCk7CiAgfQogIGJvdW5kc1trXSA9IGRvbWFpblswXVsxXTsKCiAgLy8tLS0tLSBFbmNvZGUKICBvYmoxID0gZGljdC0+bG9va3VwKCJFbmNvZGUiKTsKICBpZiAoIW9iajEuaXNBcnJheSgpIHx8IG9iajEuYXJyYXlHZXRMZW5ndGgoKSAhPSAyICogaykgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiTWlzc2luZyBvciBpbnZhbGlkICdFbmNvZGUnIGVudHJ5IGluIHN0aXRjaGluZyBmdW5jdGlvbiIpOwogICAgcmV0dXJuOwogIH0KICBmb3IgKGkgPSAwOyBpIDwgMiAqIGs7ICsraSkgewogICAgT2JqZWN0IG9iajIgPSBvYmoxLmFycmF5R2V0KGkpOwogICAgaWYgKCFvYmoyLmlzTnVtKCkpIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSW52YWxpZCB0eXBlIGluICdFbmNvZGUnIGFycmF5IGluIHN0aXRjaGluZyBmdW5jdGlvbiIpOwogICAgICByZXR1cm47CiAgICB9CiAgICBlbmNvZGVbaV0gPSBvYmoyLmdldE51bSgpOwogIH0KCiAgLy8tLS0tLSBwcmUtY29tcHV0ZSB0aGUgc2NhbGUgZmFjdG9ycwogIGZvciAoaSA9IDA7IGkgPCBrOyArK2kpIHsKICAgIGlmIChib3VuZHNbaV0gPT0gYm91bmRzW2krMV0pIHsKICAgICAgLy8gYXZvaWQgYSBkaXZpZGUtYnktemVybyAtLSBpbiB0aGlzIHNpdHVhdGlvbiwgZnVuY3Rpb24gaSB3aWxsCiAgICAgIC8vIG5ldmVyIGJlIHVzZWQgYW55d2F5CiAgICAgIHNjYWxlW2ldID0gMDsKICAgIH0gZWxzZSB7CiAgICAgIHNjYWxlW2ldID0gKGVuY29kZVsyKmkrMV0gLSBlbmNvZGVbMippXSkgLyAoYm91bmRzW2krMV0gLSBib3VuZHNbaV0pOwogICAgfQogIH0KCiAgbiA9IGZ1bmNzWzBdLT5nZXRPdXRwdXRTaXplKCk7CiAgb2sgPSB0cnVlOwogIHJldHVybjsKfQoKU3RpdGNoaW5nRnVuY3Rpb246OlN0aXRjaGluZ0Z1bmN0aW9uKGNvbnN0IFN0aXRjaGluZ0Z1bmN0aW9uICpmdW5jKSA6IEZ1bmN0aW9uKGZ1bmMpIHsKICBrID0gZnVuYy0+azsKCiAgZnVuY3MgPSAoRnVuY3Rpb24gKiopZ21hbGxvY24oaywgc2l6ZW9mKEZ1bmN0aW9uICopKTsKICBmb3IgKGludCBpID0gMDsgaSA8IGs7ICsraSkgewogICAgZnVuY3NbaV0gPSBmdW5jLT5mdW5jc1tpXS0+Y29weSgpOwogIH0KCiAgYm91bmRzID0gKGRvdWJsZSAqKWdtYWxsb2NuKGsgKyAxLCBzaXplb2YoZG91YmxlKSk7CiAgbWVtY3B5KGJvdW5kcywgZnVuYy0+Ym91bmRzLCAoayArIDEpICogc2l6ZW9mKGRvdWJsZSkpOwoKICBlbmNvZGUgPSAoZG91YmxlICopZ21hbGxvY24oMiAqIGssIHNpemVvZihkb3VibGUpKTsKICBtZW1jcHkoZW5jb2RlLCBmdW5jLT5lbmNvZGUsIDIgKiBrICogc2l6ZW9mKGRvdWJsZSkpOwoKICBzY2FsZSA9IChkb3VibGUgKilnbWFsbG9jbihrLCBzaXplb2YoZG91YmxlKSk7CiAgbWVtY3B5KHNjYWxlLCBmdW5jLT5zY2FsZSwgayAqIHNpemVvZihkb3VibGUpKTsKCiAgb2sgPSBmdW5jLT5vazsKfQoKU3RpdGNoaW5nRnVuY3Rpb246On5TdGl0Y2hpbmdGdW5jdGlvbigpIHsKICBpbnQgaTsKCiAgaWYgKGZ1bmNzKSB7CiAgICBmb3IgKGkgPSAwOyBpIDwgazsgKytpKSB7CiAgICAgIGlmIChmdW5jc1tpXSkgewoJZGVsZXRlIGZ1bmNzW2ldOwogICAgICB9CiAgICB9CiAgfQogIGdmcmVlKGZ1bmNzKTsKICBnZnJlZShib3VuZHMpOwogIGdmcmVlKGVuY29kZSk7CiAgZ2ZyZWUoc2NhbGUpOwp9Cgp2b2lkIFN0aXRjaGluZ0Z1bmN0aW9uOjp0cmFuc2Zvcm0oY29uc3QgZG91YmxlICppbiwgZG91YmxlICpvdXQpIGNvbnN0IHsKICBkb3VibGUgeDsKICBpbnQgaTsKCiAgaWYgKGluWzBdIDwgZG9tYWluWzBdWzBdKSB7CiAgICB4ID0gZG9tYWluWzBdWzBdOwogIH0gZWxzZSBpZiAoaW5bMF0gPiBkb21haW5bMF1bMV0pIHsKICAgIHggPSBkb21haW5bMF1bMV07CiAgfSBlbHNlIHsKICAgIHggPSBpblswXTsKICB9CiAgZm9yIChpID0gMDsgaSA8IGsgLSAxOyArK2kpIHsKICAgIGlmICh4IDwgYm91bmRzW2krMV0pIHsKICAgICAgYnJlYWs7CiAgICB9CiAgfQogIHggPSBlbmNvZGVbMippXSArICh4IC0gYm91bmRzW2ldKSAqIHNjYWxlW2ldOwogIGZ1bmNzW2ldLT50cmFuc2Zvcm0oJngsIG91dCk7Cn0KCi8vLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCi8vIFBvc3RTY3JpcHRGdW5jdGlvbgovLy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQoKZW51bSBQU09wIHsKICBwc09wQWJzLAogIHBzT3BBZGQsCiAgcHNPcEFuZCwKICBwc09wQXRhbiwKICBwc09wQml0c2hpZnQsCiAgcHNPcENlaWxpbmcsCiAgcHNPcENvcHksCiAgcHNPcENvcywKICBwc09wQ3ZpLAogIHBzT3BDdnIsCiAgcHNPcERpdiwKICBwc09wRHVwLAogIHBzT3BFcSwKICBwc09wRXhjaCwKICBwc09wRXhwLAogIHBzT3BGYWxzZSwKICBwc09wRmxvb3IsCiAgcHNPcEdlLAogIHBzT3BHdCwKICBwc09wSWRpdiwKICBwc09wSW5kZXgsCiAgcHNPcExlLAogIHBzT3BMbiwKICBwc09wTG9nLAogIHBzT3BMdCwKICBwc09wTW9kLAogIHBzT3BNdWwsCiAgcHNPcE5lLAogIHBzT3BOZWcsCiAgcHNPcE5vdCwKICBwc09wT3IsCiAgcHNPcFBvcCwKICBwc09wUm9sbCwKICBwc09wUm91bmQsCiAgcHNPcFNpbiwKICBwc09wU3FydCwKICBwc09wU3ViLAogIHBzT3BUcnVlLAogIHBzT3BUcnVuY2F0ZSwKICBwc09wWG9yLAogIHBzT3BJZiwKICBwc09wSWZlbHNlLAogIHBzT3BSZXR1cm4KfTsKCi8vIE5vdGU6ICdpZicgYW5kICdpZmVsc2UnIGFyZSBwYXJzZWQgc2VwYXJhdGVseS4KLy8gVGhlIHJlc3QgYXJlIGxpc3RlZCBoZXJlIGluIGFscGhhYmV0aWNhbCBvcmRlci4KLy8gVGhlIGluZGV4IGluIHRoaXMgdGFibGUgaXMgZXF1aXZhbGVudCB0byB0aGUgZW50cnkgaW4gUFNPcC4Kc3RhdGljIGNvbnN0IGNoYXIgKnBzT3BOYW1lc1tdID0gewogICJhYnMiLAogICJhZGQiLAogICJhbmQiLAogICJhdGFuIiwKICAiYml0c2hpZnQiLAogICJjZWlsaW5nIiwKICAiY29weSIsCiAgImNvcyIsCiAgImN2aSIsCiAgImN2ciIsCiAgImRpdiIsCiAgImR1cCIsCiAgImVxIiwKICAiZXhjaCIsCiAgImV4cCIsCiAgImZhbHNlIiwKICAiZmxvb3IiLAogICJnZSIsCiAgImd0IiwKICAiaWRpdiIsCiAgImluZGV4IiwKICAibGUiLAogICJsbiIsCiAgImxvZyIsCiAgImx0IiwKICAibW9kIiwKICAibXVsIiwKICAibmUiLAogICJuZWciLAogICJub3QiLAogICJvciIsCiAgInBvcCIsCiAgInJvbGwiLAogICJyb3VuZCIsCiAgInNpbiIsCiAgInNxcnQiLAogICJzdWIiLAogICJ0cnVlIiwKICAidHJ1bmNhdGUiLAogICJ4b3IiCn07CgojZGVmaW5lIG5QU09wcyAoc2l6ZW9mKHBzT3BOYW1lcykgLyBzaXplb2YoY2hhciAqKSkKCmVudW0gUFNPYmplY3RUeXBlIHsKICBwc0Jvb2wsCiAgcHNJbnQsCiAgcHNSZWFsLAogIHBzT3BlcmF0b3IsCiAgcHNCbG9jawp9OwoKLy8gSW4gdGhlIGNvZGUgYXJyYXksICdpZicvJ2lmZWxzZScgb3BlcmF0b3JzIHRha2UgdXAgdGhyZWUgc2xvdHMKLy8gcGx1cyBzcGFjZSBmb3IgdGhlIGNvZGUgaW4gdGhlIHN1YmNsYXVzZShzKS4KLy8KLy8gICAgICAgICArLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tKwovLyAgICAgICAgIHwgcHNPcGVyYXRvcjogcHNPcElmIC8gcHNPcElmZWxzZSB8Ci8vICAgICAgICAgKy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSsKLy8gICAgICAgICB8IHBzQmxvY2s6IHB0cj08QT4gICAgICAgICAgICAgICAgfAovLyAgICAgICAgICstLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0rCi8vICAgICAgICAgfCBwc0Jsb2NrOiBwdHI9PEI+ICAgICAgICAgICAgICAgIHwKLy8gICAgICAgICArLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tKwovLyAgICAgICAgIHwgaWYgY2xhdXNlICAgICAgICAgICAgICAgICAgICAgICB8Ci8vICAgICAgICAgfCAuLi4gICAgICAgICAgICAgICAgICAgICAgICAgICAgIHwKLy8gICAgICAgICB8IHBzT3BlcmF0b3I6IHBzT3BSZXR1cm4gICAgICAgICAgfAovLyAgICAgICAgICstLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0rCi8vICAgICA8QT4gfCBlbHNlIGNsYXVzZSAgICAgICAgICAgICAgICAgICAgIHwKLy8gICAgICAgICB8IC4uLiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfAovLyAgICAgICAgIHwgcHNPcGVyYXRvcjogcHNPcFJldHVybiAgICAgICAgICB8Ci8vICAgICAgICAgKy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSsKLy8gICAgIDxCPiB8IC4uLiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfAovLwovLyBGb3IgJ2lmJywgcG9pbnRlciA8QT4gaXMgcHJlc2VudCBpbiB0aGUgY29kZSBzdHJlYW0gYnV0IHVudXNlZC4KCnN0cnVjdCBQU09iamVjdCB7CiAgUFNPYmplY3RUeXBlIHR5cGU7CiAgdW5pb24gewogICAgYm9vbCBib29sbjsJCS8vIGJvb2xlYW4gKHN0YWNrIG9ubHkpCiAgICBpbnQgaW50ZzsJCQkvLyBpbnRlZ2VyIChzdGFjayBhbmQgY29kZSkKICAgIGRvdWJsZSByZWFsOwkJLy8gcmVhbCAoc3RhY2sgYW5kIGNvZGUpCiAgICBQU09wIG9wOwkJCS8vIG9wZXJhdG9yIChjb2RlIG9ubHkpCiAgICBpbnQgYmxrOwkJCS8vIGlmL2lmZWxzZSBibG9jayBwb2ludGVyIChjb2RlIG9ubHkpCiAgfTsKfTsKCiNkZWZpbmUgcHNTdGFja1NpemUgMTAwCgpjbGFzcyBQU1N0YWNrIHsKcHVibGljOgoKICBQU1N0YWNrKCkge3NwID0gcHNTdGFja1NpemU7IH0KICB2b2lkIGNsZWFyKCkgeyBzcCA9IHBzU3RhY2tTaXplOyB9CiAgdm9pZCBwdXNoQm9vbChib29sIGJvb2xuKQogIHsKICAgIGlmIChjaGVja092ZXJmbG93KCkpIHsKICAgICAgc3RhY2tbLS1zcF0udHlwZSA9IHBzQm9vbDsKICAgICAgc3RhY2tbc3BdLmJvb2xuID0gYm9vbG47CiAgICB9CiAgfQogIHZvaWQgcHVzaEludChpbnQgaW50ZykKICB7CiAgICBpZiAoY2hlY2tPdmVyZmxvdygpKSB7CiAgICAgIHN0YWNrWy0tc3BdLnR5cGUgPSBwc0ludDsKICAgICAgc3RhY2tbc3BdLmludGcgPSBpbnRnOwogICAgfQogIH0KICB2b2lkIHB1c2hSZWFsKGRvdWJsZSByZWFsKQogIHsKICAgIGlmIChjaGVja092ZXJmbG93KCkpIHsKICAgICAgc3RhY2tbLS1zcF0udHlwZSA9IHBzUmVhbDsKICAgICAgc3RhY2tbc3BdLnJlYWwgPSByZWFsOwogICAgfQogIH0KICBib29sIHBvcEJvb2woKQogIHsKICAgIGlmIChjaGVja1VuZGVyZmxvdygpICYmIGNoZWNrVHlwZShwc0Jvb2wsIHBzQm9vbCkpIHsKICAgICAgcmV0dXJuIHN0YWNrW3NwKytdLmJvb2xuOwogICAgfQogICAgcmV0dXJuIGZhbHNlOwogIH0KICBpbnQgcG9wSW50KCkKICB7CiAgICBpZiAoY2hlY2tVbmRlcmZsb3coKSAmJiBjaGVja1R5cGUocHNJbnQsIHBzSW50KSkgewogICAgICByZXR1cm4gc3RhY2tbc3ArK10uaW50ZzsKICAgIH0KICAgIHJldHVybiAwOwogIH0KICBkb3VibGUgcG9wTnVtKCkKICB7CiAgICBkb3VibGUgcmV0OwoKICAgIGlmIChjaGVja1VuZGVyZmxvdygpICYmIGNoZWNrVHlwZShwc0ludCwgcHNSZWFsKSkgewogICAgICByZXQgPSAoc3RhY2tbc3BdLnR5cGUgPT0gcHNJbnQpID8gKGRvdWJsZSlzdGFja1tzcF0uaW50ZyA6IHN0YWNrW3NwXS5yZWFsOwogICAgICArK3NwOwogICAgICByZXR1cm4gcmV0OwogICAgfQogICAgcmV0dXJuIDA7CiAgfQogIGJvb2wgZW1wdHkoKSB7IHJldHVybiBzcCA9PSBwc1N0YWNrU2l6ZTsgfQogIGJvb2wgdG9wSXNJbnQoKSB7IHJldHVybiBzcCA8IHBzU3RhY2tTaXplICYmIHN0YWNrW3NwXS50eXBlID09IHBzSW50OyB9CiAgYm9vbCB0b3BUd29BcmVJbnRzKCkKICAgIHsgcmV0dXJuIHNwIDwgcHNTdGFja1NpemUgLSAxICYmCgkgICAgIHN0YWNrW3NwXS50eXBlID09IHBzSW50ICYmCiAgICAgICAgICAgICBzdGFja1tzcCsxXS50eXBlID09IHBzSW50OyB9CiAgYm9vbCB0b3BJc1JlYWwoKSB7IHJldHVybiBzcCA8IHBzU3RhY2tTaXplICYmIHN0YWNrW3NwXS50eXBlID09IHBzUmVhbDsgfQogIGJvb2wgdG9wVHdvQXJlTnVtcygpCiAgICB7IHJldHVybiBzcCA8IHBzU3RhY2tTaXplIC0gMSAmJgoJICAgICAoc3RhY2tbc3BdLnR5cGUgPT0gcHNJbnQgfHwgc3RhY2tbc3BdLnR5cGUgPT0gcHNSZWFsKSAmJgoJICAgICAoc3RhY2tbc3ArMV0udHlwZSA9PSBwc0ludCB8fCBzdGFja1tzcCsxXS50eXBlID09IHBzUmVhbCk7IH0KICB2b2lkIGNvcHkoaW50IG4pOwogIHZvaWQgcm9sbChpbnQgbiwgaW50IGopOwogIHZvaWQgaW5kZXgoaW50IGkpCiAgewogICAgaWYgKCFjaGVja092ZXJmbG93KCkpIHsKICAgICAgcmV0dXJuOwogICAgfQogICAgLS1zcDsKICAgIGlmICh1bmxpa2VseShzcCArIGkgKyAxID49IHBzU3RhY2tTaXplKSkgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJTdGFjayB1bmRlcmZsb3cgaW4gUG9zdFNjcmlwdCBmdW5jdGlvbiIpOwogICAgICByZXR1cm47CiAgICB9CiAgICBpZiAodW5saWtlbHkoc3AgKyBpICsgMSA8IDApKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIlN0YWNrIG92ZXJmbG93IGluIFBvc3RTY3JpcHQgZnVuY3Rpb24iKTsKICAgICAgcmV0dXJuOwogICAgfQogICAgc3RhY2tbc3BdID0gc3RhY2tbc3AgKyAxICsgaV07CiAgfQogIHZvaWQgcG9wKCkKICB7CiAgICBpZiAoIWNoZWNrVW5kZXJmbG93KCkpIHsKICAgICAgcmV0dXJuOwogICAgfQogICAgKytzcDsKICB9Cgpwcml2YXRlOgoKICBib29sIGNoZWNrT3ZlcmZsb3coaW50IG4gPSAxKQogIHsKICAgIGlmIChzcCAtIG4gPCAwKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIlN0YWNrIG92ZXJmbG93IGluIFBvc3RTY3JpcHQgZnVuY3Rpb24iKTsKICAgICAgcmV0dXJuIGZhbHNlOwogICAgfQogICAgcmV0dXJuIHRydWU7CiAgfQogIGJvb2wgY2hlY2tVbmRlcmZsb3coKQogIHsKICAgIGlmIChzcCA9PSBwc1N0YWNrU2l6ZSkgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJTdGFjayB1bmRlcmZsb3cgaW4gUG9zdFNjcmlwdCBmdW5jdGlvbiIpOwogICAgICByZXR1cm4gZmFsc2U7CiAgICB9CiAgICByZXR1cm4gdHJ1ZTsKICB9CiAgYm9vbCBjaGVja1R5cGUoUFNPYmplY3RUeXBlIHQxLCBQU09iamVjdFR5cGUgdDIpCiAgewogICAgaWYgKHN0YWNrW3NwXS50eXBlICE9IHQxICYmIHN0YWNrW3NwXS50eXBlICE9IHQyKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIlR5cGUgbWlzbWF0Y2ggaW4gUG9zdFNjcmlwdCBmdW5jdGlvbiIpOwogICAgICByZXR1cm4gZmFsc2U7CiAgICB9CiAgICByZXR1cm4gdHJ1ZTsKICB9CiAgUFNPYmplY3Qgc3RhY2tbcHNTdGFja1NpemVdOwogIGludCBzcDsKfTsKCgp2b2lkIFBTU3RhY2s6OmNvcHkoaW50IG4pIHsKICBpbnQgaTsKCiAgaWYgKHNwICsgbiA+IHBzU3RhY2tTaXplKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJTdGFjayB1bmRlcmZsb3cgaW4gUG9zdFNjcmlwdCBmdW5jdGlvbiIpOwogICAgcmV0dXJuOwogIH0KICBpZiAodW5saWtlbHkoc3AgLSBuID4gcHNTdGFja1NpemUpKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJTdGFjayB1bmRlcmZsb3cgaW4gUG9zdFNjcmlwdCBmdW5jdGlvbiIpOwogICAgcmV0dXJuOwogIH0KICBpZiAoIWNoZWNrT3ZlcmZsb3cobikpIHsKICAgIHJldHVybjsKICB9CiAgZm9yIChpID0gc3AgKyBuIC0gMTsgaSA+PSBzcDsgLS1pKSB7CiAgICBzdGFja1tpIC0gbl0gPSBzdGFja1tpXTsKICB9CiAgc3AgLT0gbjsKfQoKdm9pZCBQU1N0YWNrOjpyb2xsKGludCBuLCBpbnQgaikgewogIFBTT2JqZWN0IG9iajsKICBpbnQgaSwgazsKCiAgaWYgKHVubGlrZWx5KG4gPT0gMCkpIHsKICAgIHJldHVybjsKICB9CiAgaWYgKGogPj0gMCkgewogICAgaiAlPSBuOwogIH0gZWxzZSB7CiAgICBqID0gLWogJSBuOwogICAgaWYgKGogIT0gMCkgewogICAgICBqID0gbiAtIGo7CiAgICB9CiAgfQogIGlmIChuIDw9IDAgfHwgaiA9PSAwIHx8IG4gPiBwc1N0YWNrU2l6ZSB8fCBzcCArIG4gPiBwc1N0YWNrU2l6ZSkgewogICAgcmV0dXJuOwogIH0KICBpZiAoaiA8PSBuIC8gMikgewogICAgZm9yIChpID0gMDsgaSA8IGo7ICsraSkgewogICAgICBvYmogPSBzdGFja1tzcF07CiAgICAgIGZvciAoayA9IHNwOyBrIDwgc3AgKyBuIC0gMTsgKytrKSB7CiAgICAgICAgc3RhY2tba10gPSBzdGFja1trKzFdOwogICAgICB9CiAgICAgIHN0YWNrW3NwICsgbiAtIDFdID0gb2JqOwogICAgfQogIH0gZWxzZSB7CiAgICBqID0gbiAtIGo7CiAgICBmb3IgKGkgPSAwOyBpIDwgajsgKytpKSB7CiAgICAgIG9iaiA9IHN0YWNrW3NwICsgbiAtIDFdOwogICAgICBmb3IgKGsgPSBzcCArIG4gLSAxOyBrID4gc3A7IC0taykgewogICAgICAgIHN0YWNrW2tdID0gc3RhY2tbay0xXTsKICAgICAgfQogICAgICBzdGFja1tzcF0gPSBvYmo7CiAgICB9CiAgfQp9CgpQb3N0U2NyaXB0RnVuY3Rpb246OlBvc3RTY3JpcHRGdW5jdGlvbihPYmplY3QgKmZ1bmNPYmosIERpY3QgKmRpY3QpIHsKICBTdHJlYW0gKnN0cjsKICBpbnQgY29kZVB0cjsKICBHb29TdHJpbmcgKnRvazsKICBkb3VibGUgaW5bZnVuY01heElucHV0c107CiAgaW50IGk7CgogIGNvZGUgPSBudWxscHRyOwogIGNvZGVTdHJpbmcgPSBudWxscHRyOwogIGNvZGVTaXplID0gMDsKICBvayA9IGZhbHNlOwoKICAvLy0tLS0tIGluaXRpYWxpemUgdGhlIGdlbmVyaWMgc3R1ZmYKICBpZiAoIWluaXQoZGljdCkpIHsKICAgIGdvdG8gZXJyMTsKICB9CiAgaWYgKCFoYXNSYW5nZSkgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiVHlwZSA0IGZ1bmN0aW9uIGlzIG1pc3NpbmcgcmFuZ2UiKTsKICAgIGdvdG8gZXJyMTsKICB9CgogIC8vLS0tLS0gZ2V0IHRoZSBzdHJlYW0KICBpZiAoIWZ1bmNPYmotPmlzU3RyZWFtKCkpIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIlR5cGUgNCBmdW5jdGlvbiBpc24ndCBhIHN0cmVhbSIpOwogICAgZ290byBlcnIxOwogIH0KICBzdHIgPSBmdW5jT2JqLT5nZXRTdHJlYW0oKTsKCiAgLy8tLS0tLSBwYXJzZSB0aGUgZnVuY3Rpb24KICBjb2RlU3RyaW5nID0gbmV3IEdvb1N0cmluZygpOwogIHN0ci0+cmVzZXQoKTsKICBpZiAoISh0b2sgPSBnZXRUb2tlbihzdHIpKSB8fCB0b2stPmNtcCgieyIpKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJFeHBlY3RlZCAne3snIGF0IHN0YXJ0IG9mIFBvc3RTY3JpcHQgZnVuY3Rpb24iKTsKICAgIGlmICh0b2spIHsKICAgICAgZGVsZXRlIHRvazsKICAgIH0KICAgIGdvdG8gZXJyMTsKICB9CiAgZGVsZXRlIHRvazsKICBjb2RlUHRyID0gMDsKICBpZiAoIXBhcnNlQ29kZShzdHIsICZjb2RlUHRyKSkgewogICAgZ290byBlcnIyOwogIH0KICBzdHItPmNsb3NlKCk7CgogIC8vLS0tLS0gc2V0IHVwIHRoZSBjYWNoZQogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgIGluW2ldID0gZG9tYWluW2ldWzBdOwogICAgY2FjaGVJbltpXSA9IGluW2ldIC0gMTsKICB9CiAgdHJhbnNmb3JtKGluLCBjYWNoZU91dCk7CgogIG9rID0gdHJ1ZTsKICAKIGVycjI6CiAgc3RyLT5jbG9zZSgpOwogZXJyMToKICByZXR1cm47Cn0KClBvc3RTY3JpcHRGdW5jdGlvbjo6UG9zdFNjcmlwdEZ1bmN0aW9uKGNvbnN0IFBvc3RTY3JpcHRGdW5jdGlvbiAqZnVuYykgOiBGdW5jdGlvbihmdW5jKSB7CiAgY29kZVNpemUgPSBmdW5jLT5jb2RlU2l6ZTsKCiAgY29kZSA9IChQU09iamVjdCAqKWdtYWxsb2NuKGNvZGVTaXplLCBzaXplb2YoUFNPYmplY3QpKTsKICBtZW1jcHkoY29kZSwgZnVuYy0+Y29kZSwgY29kZVNpemUgKiBzaXplb2YoUFNPYmplY3QpKTsKCiAgY29kZVN0cmluZyA9IGZ1bmMtPmNvZGVTdHJpbmctPmNvcHkoKTsKCiAgbWVtY3B5KGNhY2hlSW4sIGZ1bmMtPmNhY2hlSW4sIGZ1bmNNYXhJbnB1dHMgKiBzaXplb2YoZG91YmxlKSk7CiAgbWVtY3B5KGNhY2hlT3V0LCBmdW5jLT5jYWNoZU91dCwgZnVuY01heE91dHB1dHMgKiBzaXplb2YoZG91YmxlKSk7CgogIG9rID0gZnVuYy0+b2s7Cn0KClBvc3RTY3JpcHRGdW5jdGlvbjo6flBvc3RTY3JpcHRGdW5jdGlvbigpIHsKICBnZnJlZShjb2RlKTsKICBkZWxldGUgY29kZVN0cmluZzsKfQoKdm9pZCBQb3N0U2NyaXB0RnVuY3Rpb246OnRyYW5zZm9ybShjb25zdCBkb3VibGUgKmluLCBkb3VibGUgKm91dCkgY29uc3QgewogIFBTU3RhY2sgc3RhY2s7CiAgaW50IGk7CgogIC8vIGNoZWNrIHRoZSBjYWNoZQogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgIGlmIChpbltpXSAhPSBjYWNoZUluW2ldKSB7CiAgICAgIGJyZWFrOwogICAgfQogIH0KICBpZiAoaSA9PSBtKSB7CiAgICBmb3IgKGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgIG91dFtpXSA9IGNhY2hlT3V0W2ldOwogICAgfQogICAgcmV0dXJuOwogIH0KCiAgZm9yIChpID0gMDsgaSA8IG07ICsraSkgewogICAgLy9+IG1heSBuZWVkIHRvIGNoZWNrIGZvciBpbnRlZ2VycyBoZXJlCiAgICBzdGFjay5wdXNoUmVhbChpbltpXSk7CiAgfQogIGV4ZWMoJnN0YWNrLCAwKTsKICBmb3IgKGkgPSBuIC0gMTsgaSA+PSAwOyAtLWkpIHsKICAgIG91dFtpXSA9IHN0YWNrLnBvcE51bSgpOwogICAgaWYgKG91dFtpXSA8IHJhbmdlW2ldWzBdKSB7CiAgICAgIG91dFtpXSA9IHJhbmdlW2ldWzBdOwogICAgfSBlbHNlIGlmIChvdXRbaV0gPiByYW5nZVtpXVsxXSkgewogICAgICBvdXRbaV0gPSByYW5nZVtpXVsxXTsKICAgIH0KICB9CiAgc3RhY2suY2xlYXIoKTsKCiAgLy8gaWYgKCFzdGFjay0+ZW1wdHkoKSkgewogIC8vICAgZXJyb3IoZXJyU3ludGF4V2FybmluZywgLTEsCiAgLy8gICAgICAgICAiRXh0cmEgdmFsdWVzIG9uIHN0YWNrIGF0IGVuZCBvZiBQb3N0U2NyaXB0IGZ1bmN0aW9uIik7CiAgLy8gfQoKICAvLyBzYXZlIGN1cnJlbnQgcmVzdWx0IGluIHRoZSBjYWNoZQogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgIGNhY2hlSW5baV0gPSBpbltpXTsKICB9CiAgZm9yIChpID0gMDsgaSA8IG47ICsraSkgewogICAgY2FjaGVPdXRbaV0gPSBvdXRbaV07CiAgfQp9Cgpib29sIFBvc3RTY3JpcHRGdW5jdGlvbjo6cGFyc2VDb2RlKFN0cmVhbSAqc3RyLCBpbnQgKmNvZGVQdHIpIHsKICBHb29TdHJpbmcgKnRvazsKICBib29sIGlzUmVhbDsKICBpbnQgb3BQdHIsIGVsc2VQdHI7CiAgaW50IGEsIGIsIG1pZCwgY21wOwoKICB3aGlsZSAoMSkgewogICAgaWYgKCEodG9rID0gZ2V0VG9rZW4oc3RyKSkpIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiVW5leHBlY3RlZCBlbmQgb2YgUG9zdFNjcmlwdCBmdW5jdGlvbiBzdHJlYW0iKTsKICAgICAgcmV0dXJuIGZhbHNlOwogICAgfQogICAgY29uc3QgY2hhciAqcCA9IHRvay0+Y19zdHIoKTsKICAgIGlmIChpc2RpZ2l0KCpwKSB8fCAqcCA9PSAnLicgfHwgKnAgPT0gJy0nKSB7CiAgICAgIGlzUmVhbCA9IGZhbHNlOwogICAgICBmb3IgKDsgKnA7ICsrcCkgewoJaWYgKCpwID09ICcuJykgewoJICBpc1JlYWwgPSB0cnVlOwoJICBicmVhazsKCX0KICAgICAgfQogICAgICByZXNpemVDb2RlKCpjb2RlUHRyKTsKICAgICAgaWYgKGlzUmVhbCkgewoJY29kZVsqY29kZVB0cl0udHlwZSA9IHBzUmVhbDsKICAgICAgICAgIGNvZGVbKmNvZGVQdHJdLnJlYWwgPSBnYXRvZih0b2stPmNfc3RyKCkpOwogICAgICB9IGVsc2UgewoJY29kZVsqY29kZVB0cl0udHlwZSA9IHBzSW50OwoJY29kZVsqY29kZVB0cl0uaW50ZyA9IGF0b2kodG9rLT5jX3N0cigpKTsKICAgICAgfQogICAgICArKypjb2RlUHRyOwogICAgICBkZWxldGUgdG9rOwogICAgfSBlbHNlIGlmICghdG9rLT5jbXAoInsiKSkgewogICAgICBkZWxldGUgdG9rOwogICAgICBvcFB0ciA9ICpjb2RlUHRyOwogICAgICAqY29kZVB0ciArPSAzOwogICAgICByZXNpemVDb2RlKG9wUHRyICsgMik7CiAgICAgIGlmICghcGFyc2VDb2RlKHN0ciwgY29kZVB0cikpIHsKCXJldHVybiBmYWxzZTsKICAgICAgfQogICAgICBpZiAoISh0b2sgPSBnZXRUb2tlbihzdHIpKSkgewoJZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiVW5leHBlY3RlZCBlbmQgb2YgUG9zdFNjcmlwdCBmdW5jdGlvbiBzdHJlYW0iKTsKCXJldHVybiBmYWxzZTsKICAgICAgfQogICAgICBpZiAoIXRvay0+Y21wKCJ7IikpIHsKCWVsc2VQdHIgPSAqY29kZVB0cjsKCWlmICghcGFyc2VDb2RlKHN0ciwgY29kZVB0cikpIHsKCSAgZGVsZXRlIHRvazsKCSAgcmV0dXJuIGZhbHNlOwoJfQoJZGVsZXRlIHRvazsKCWlmICghKHRvayA9IGdldFRva2VuKHN0cikpKSB7CgkgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIlVuZXhwZWN0ZWQgZW5kIG9mIFBvc3RTY3JpcHQgZnVuY3Rpb24gc3RyZWFtIik7CgkgIHJldHVybiBmYWxzZTsKCX0KICAgICAgfSBlbHNlIHsKCWVsc2VQdHIgPSAtMTsKICAgICAgfQogICAgICBpZiAoIXRvay0+Y21wKCJpZiIpKSB7CglpZiAoZWxzZVB0ciA+PSAwKSB7CgkgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwKCQkiR290ICdpZicgb3BlcmF0b3Igd2l0aCB0d28gYmxvY2tzIGluIFBvc3RTY3JpcHQgZnVuY3Rpb24iKTsKCSAgcmV0dXJuIGZhbHNlOwoJfQoJY29kZVtvcFB0cl0udHlwZSA9IHBzT3BlcmF0b3I7Cgljb2RlW29wUHRyXS5vcCA9IHBzT3BJZjsKCWNvZGVbb3BQdHIrMl0udHlwZSA9IHBzQmxvY2s7Cgljb2RlW29wUHRyKzJdLmJsayA9ICpjb2RlUHRyOwogICAgICB9IGVsc2UgaWYgKCF0b2stPmNtcCgiaWZlbHNlIikpIHsKCWlmIChlbHNlUHRyIDwgMCkgewoJICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsCgkJIkdvdCAnaWZlbHNlJyBvcGVyYXRvciB3aXRoIG9uZSBibG9jayBpbiBQb3N0U2NyaXB0IGZ1bmN0aW9uIik7CgkgIHJldHVybiBmYWxzZTsKCX0KCWNvZGVbb3BQdHJdLnR5cGUgPSBwc09wZXJhdG9yOwoJY29kZVtvcFB0cl0ub3AgPSBwc09wSWZlbHNlOwoJY29kZVtvcFB0cisxXS50eXBlID0gcHNCbG9jazsKCWNvZGVbb3BQdHIrMV0uYmxrID0gZWxzZVB0cjsKCWNvZGVbb3BQdHIrMl0udHlwZSA9IHBzQmxvY2s7Cgljb2RlW29wUHRyKzJdLmJsayA9ICpjb2RlUHRyOwogICAgICB9IGVsc2UgewoJZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLAoJICAgICAgIkV4cGVjdGVkIGlmL2lmZWxzZSBvcGVyYXRvciBpbiBQb3N0U2NyaXB0IGZ1bmN0aW9uIik7CglkZWxldGUgdG9rOwoJcmV0dXJuIGZhbHNlOwogICAgICB9CiAgICAgIGRlbGV0ZSB0b2s7CiAgICB9IGVsc2UgaWYgKCF0b2stPmNtcCgifSIpKSB7CiAgICAgIGRlbGV0ZSB0b2s7CiAgICAgIHJlc2l6ZUNvZGUoKmNvZGVQdHIpOwogICAgICBjb2RlWypjb2RlUHRyXS50eXBlID0gcHNPcGVyYXRvcjsKICAgICAgY29kZVsqY29kZVB0cl0ub3AgPSBwc09wUmV0dXJuOwogICAgICArKypjb2RlUHRyOwogICAgICBicmVhazsKICAgIH0gZWxzZSB7CiAgICAgIGEgPSAtMTsKICAgICAgYiA9IG5QU09wczsKICAgICAgY21wID0gMDsgLy8gbWFrZSBnY2MgaGFwcHkKICAgICAgLy8gaW52YXJpYW50OiBwc09wTmFtZXNbYV0gPCB0b2sgPCBwc09wTmFtZXNbYl0KICAgICAgd2hpbGUgKGIgLSBhID4gMSkgewoJbWlkID0gKGEgKyBiKSAvIDI7CgljbXAgPSB0b2stPmNtcChwc09wTmFtZXNbbWlkXSk7CglpZiAoY21wID4gMCkgewoJICBhID0gbWlkOwoJfSBlbHNlIGlmIChjbXAgPCAwKSB7CgkgIGIgPSBtaWQ7Cgl9IGVsc2UgewoJICBhID0gYiA9IG1pZDsKCX0KICAgICAgfQogICAgICBpZiAoY21wICE9IDApIHsKCWVycm9yKGVyclN5bnRheEVycm9yLCAtMSwKCSAgICAgICJVbmtub3duIG9wZXJhdG9yICd7MDp0fScgaW4gUG9zdFNjcmlwdCBmdW5jdGlvbiIsCgkgICAgICB0b2spOwoJZGVsZXRlIHRvazsKCXJldHVybiBmYWxzZTsKICAgICAgfQogICAgICBkZWxldGUgdG9rOwogICAgICByZXNpemVDb2RlKCpjb2RlUHRyKTsKICAgICAgY29kZVsqY29kZVB0cl0udHlwZSA9IHBzT3BlcmF0b3I7CiAgICAgIGNvZGVbKmNvZGVQdHJdLm9wID0gKFBTT3ApYTsKICAgICAgKysqY29kZVB0cjsKICAgIH0KICB9CiAgcmV0dXJuIHRydWU7Cn0KCkdvb1N0cmluZyAqUG9zdFNjcmlwdEZ1bmN0aW9uOjpnZXRUb2tlbihTdHJlYW0gKnN0cikgewogIEdvb1N0cmluZyAqczsKICBpbnQgYzsKICBib29sIGNvbW1lbnQ7CgogIHMgPSBuZXcgR29vU3RyaW5nKCk7CiAgY29tbWVudCA9IGZhbHNlOwogIHdoaWxlICgxKSB7CiAgICBpZiAoKGMgPSBzdHItPmdldENoYXIoKSkgPT0gRU9GKSB7CiAgICAgIGJyZWFrOwogICAgfQogICAgY29kZVN0cmluZy0+YXBwZW5kKGMpOwogICAgaWYgKGNvbW1lbnQpIHsKICAgICAgaWYgKGMgPT0gJ1x4MGEnIHx8IGMgPT0gJ1x4MGQnKSB7Cgljb21tZW50ID0gZmFsc2U7CiAgICAgIH0KICAgIH0gZWxzZSBpZiAoYyA9PSAnJScpIHsKICAgICAgY29tbWVudCA9IHRydWU7CiAgICB9IGVsc2UgaWYgKCFpc3NwYWNlKGMpKSB7CiAgICAgIGJyZWFrOwogICAgfQogIH0KICBpZiAoYyA9PSAneycgfHwgYyA9PSAnfScpIHsKICAgIHMtPmFwcGVuZCgoY2hhciljKTsKICB9IGVsc2UgaWYgKGlzZGlnaXQoYykgfHwgYyA9PSAnLicgfHwgYyA9PSAnLScpIHsKICAgIHdoaWxlICgxKSB7CiAgICAgIHMtPmFwcGVuZCgoY2hhciljKTsKICAgICAgYyA9IHN0ci0+bG9va0NoYXIoKTsKICAgICAgaWYgKGMgPT0gRU9GIHx8ICEoaXNkaWdpdChjKSB8fCBjID09ICcuJyB8fCBjID09ICctJykpIHsKCWJyZWFrOwogICAgICB9CiAgICAgIHN0ci0+Z2V0Q2hhcigpOwogICAgICBjb2RlU3RyaW5nLT5hcHBlbmQoYyk7CiAgICB9CiAgfSBlbHNlIHsKICAgIHdoaWxlICgxKSB7CiAgICAgIHMtPmFwcGVuZCgoY2hhciljKTsKICAgICAgYyA9IHN0ci0+bG9va0NoYXIoKTsKICAgICAgaWYgKGMgPT0gRU9GIHx8ICFpc2FsbnVtKGMpKSB7CglicmVhazsKICAgICAgfQogICAgICBzdHItPmdldENoYXIoKTsKICAgICAgY29kZVN0cmluZy0+YXBwZW5kKGMpOwogICAgfQogIH0KICByZXR1cm4gczsKfQoKdm9pZCBQb3N0U2NyaXB0RnVuY3Rpb246OnJlc2l6ZUNvZGUoaW50IG5ld1NpemUpIHsKICBpZiAobmV3U2l6ZSA+PSBjb2RlU2l6ZSkgewogICAgY29kZVNpemUgKz0gNjQ7CiAgICBjb2RlID0gKFBTT2JqZWN0ICopZ3JlYWxsb2NuKGNvZGUsIGNvZGVTaXplLCBzaXplb2YoUFNPYmplY3QpKTsKICB9Cn0KCnZvaWQgUG9zdFNjcmlwdEZ1bmN0aW9uOjpleGVjKFBTU3RhY2sgKnN0YWNrLCBpbnQgY29kZVB0cikgY29uc3QgewogIGludCBpMSwgaTI7CiAgZG91YmxlIHIxLCByMiwgcmVzdWx0OwogIGJvb2wgYjEsIGIyOwoKICB3aGlsZSAoMSkgewogICAgc3dpdGNoIChjb2RlW2NvZGVQdHJdLnR5cGUpIHsKICAgIGNhc2UgcHNJbnQ6CiAgICAgIHN0YWNrLT5wdXNoSW50KGNvZGVbY29kZVB0cisrXS5pbnRnKTsKICAgICAgYnJlYWs7CiAgICBjYXNlIHBzUmVhbDoKICAgICAgc3RhY2stPnB1c2hSZWFsKGNvZGVbY29kZVB0cisrXS5yZWFsKTsKICAgICAgYnJlYWs7CiAgICBjYXNlIHBzT3BlcmF0b3I6CiAgICAgIHN3aXRjaCAoY29kZVtjb2RlUHRyKytdLm9wKSB7CiAgICAgIGNhc2UgcHNPcEFiczoKCWlmIChzdGFjay0+dG9wSXNJbnQoKSkgewoJICBzdGFjay0+cHVzaEludChhYnMoc3RhY2stPnBvcEludCgpKSk7Cgl9IGVsc2UgewoJICBzdGFjay0+cHVzaFJlYWwoZmFicyhzdGFjay0+cG9wTnVtKCkpKTsKCX0KCWJyZWFrOwogICAgICBjYXNlIHBzT3BBZGQ6CglpZiAoc3RhY2stPnRvcFR3b0FyZUludHMoKSkgewoJICBpMiA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgaTEgPSBzdGFjay0+cG9wSW50KCk7CgkgIHN0YWNrLT5wdXNoSW50KGkxICsgaTIpOwoJfSBlbHNlIHsKCSAgcjIgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHIxID0gc3RhY2stPnBvcE51bSgpOwoJICBzdGFjay0+cHVzaFJlYWwocjEgKyByMik7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wQW5kOgoJaWYgKHN0YWNrLT50b3BUd29BcmVJbnRzKCkpIHsKCSAgaTIgPSBzdGFjay0+cG9wSW50KCk7CgkgIGkxID0gc3RhY2stPnBvcEludCgpOwoJICBzdGFjay0+cHVzaEludChpMSAmIGkyKTsKCX0gZWxzZSB7CgkgIGIyID0gc3RhY2stPnBvcEJvb2woKTsKCSAgYjEgPSBzdGFjay0+cG9wQm9vbCgpOwoJICBzdGFjay0+cHVzaEJvb2woYjEgJiYgYjIpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcEF0YW46CglyMiA9IHN0YWNrLT5wb3BOdW0oKTsKCXIxID0gc3RhY2stPnBvcE51bSgpOwoJcmVzdWx0ID0gYXRhbjIocjEsIHIyKSAqIDE4MC4wIC8gTV9QSTsKCWlmIChyZXN1bHQgPCAwKSByZXN1bHQgKz0gMzYwLjA7CglzdGFjay0+cHVzaFJlYWwocmVzdWx0KTsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BCaXRzaGlmdDoKCWkyID0gc3RhY2stPnBvcEludCgpOwoJaTEgPSBzdGFjay0+cG9wSW50KCk7CglpZiAoaTIgPiAwKSB7CgkgIHN0YWNrLT5wdXNoSW50KGkxIDw8IGkyKTsKCX0gZWxzZSBpZiAoaTIgPCAwKSB7CgkgIHN0YWNrLT5wdXNoSW50KChpbnQpKCh1bnNpZ25lZCBpbnQpaTEgPj4gLWkyKSk7Cgl9IGVsc2UgewoJICBzdGFjay0+cHVzaEludChpMSk7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wQ2VpbGluZzoKCWlmICghc3RhY2stPnRvcElzSW50KCkpIHsKCSAgc3RhY2stPnB1c2hSZWFsKGNlaWwoc3RhY2stPnBvcE51bSgpKSk7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wQ29weToKCXN0YWNrLT5jb3B5KHN0YWNrLT5wb3BJbnQoKSk7CglicmVhazsKICAgICAgY2FzZSBwc09wQ29zOgoJc3RhY2stPnB1c2hSZWFsKGNvcyhzdGFjay0+cG9wTnVtKCkgKiBNX1BJIC8gMTgwLjApKTsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BDdmk6CglpZiAoIXN0YWNrLT50b3BJc0ludCgpKSB7CgkgIHN0YWNrLT5wdXNoSW50KChpbnQpc3RhY2stPnBvcE51bSgpKTsKCX0KCWJyZWFrOwogICAgICBjYXNlIHBzT3BDdnI6CglpZiAoIXN0YWNrLT50b3BJc1JlYWwoKSkgewoJICBzdGFjay0+cHVzaFJlYWwoc3RhY2stPnBvcE51bSgpKTsKCX0KCWJyZWFrOwogICAgICBjYXNlIHBzT3BEaXY6CglyMiA9IHN0YWNrLT5wb3BOdW0oKTsKCXIxID0gc3RhY2stPnBvcE51bSgpOwoJc3RhY2stPnB1c2hSZWFsKHIxIC8gcjIpOwoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcER1cDoKCXN0YWNrLT5jb3B5KDEpOwoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcEVxOgoJaWYgKHN0YWNrLT50b3BUd29BcmVJbnRzKCkpIHsKCSAgaTIgPSBzdGFjay0+cG9wSW50KCk7CgkgIGkxID0gc3RhY2stPnBvcEludCgpOwoJICBzdGFjay0+cHVzaEJvb2woaTEgPT0gaTIpOwoJfSBlbHNlIGlmIChzdGFjay0+dG9wVHdvQXJlTnVtcygpKSB7CgkgIHIyID0gc3RhY2stPnBvcE51bSgpOwoJICByMSA9IHN0YWNrLT5wb3BOdW0oKTsKCSAgc3RhY2stPnB1c2hCb29sKHIxID09IHIyKTsKCX0gZWxzZSB7CgkgIGIyID0gc3RhY2stPnBvcEJvb2woKTsKCSAgYjEgPSBzdGFjay0+cG9wQm9vbCgpOwoJICBzdGFjay0+cHVzaEJvb2woYjEgPT0gYjIpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcEV4Y2g6CglzdGFjay0+cm9sbCgyLCAxKTsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BFeHA6CglyMiA9IHN0YWNrLT5wb3BOdW0oKTsKCXIxID0gc3RhY2stPnBvcE51bSgpOwoJc3RhY2stPnB1c2hSZWFsKHBvdyhyMSwgcjIpKTsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BGYWxzZToKCXN0YWNrLT5wdXNoQm9vbChmYWxzZSk7CglicmVhazsKICAgICAgY2FzZSBwc09wRmxvb3I6CglpZiAoIXN0YWNrLT50b3BJc0ludCgpKSB7CgkgIHN0YWNrLT5wdXNoUmVhbChmbG9vcihzdGFjay0+cG9wTnVtKCkpKTsKCX0KCWJyZWFrOwogICAgICBjYXNlIHBzT3BHZToKCWlmIChzdGFjay0+dG9wVHdvQXJlSW50cygpKSB7CgkgIGkyID0gc3RhY2stPnBvcEludCgpOwoJICBpMSA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgc3RhY2stPnB1c2hCb29sKGkxID49IGkyKTsKCX0gZWxzZSB7CgkgIHIyID0gc3RhY2stPnBvcE51bSgpOwoJICByMSA9IHN0YWNrLT5wb3BOdW0oKTsKCSAgc3RhY2stPnB1c2hCb29sKHIxID49IHIyKTsKCX0KCWJyZWFrOwogICAgICBjYXNlIHBzT3BHdDoKCWlmIChzdGFjay0+dG9wVHdvQXJlSW50cygpKSB7CgkgIGkyID0gc3RhY2stPnBvcEludCgpOwoJICBpMSA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgc3RhY2stPnB1c2hCb29sKGkxID4gaTIpOwoJfSBlbHNlIHsKCSAgcjIgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHIxID0gc3RhY2stPnBvcE51bSgpOwoJICBzdGFjay0+cHVzaEJvb2wocjEgPiByMik7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wSWRpdjoKCWkyID0gc3RhY2stPnBvcEludCgpOwoJaTEgPSBzdGFjay0+cG9wSW50KCk7CglpZiAobGlrZWx5KGkyICE9IDApKSB7CgkgIHN0YWNrLT5wdXNoSW50KGkxIC8gaTIpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcEluZGV4OgoJc3RhY2stPmluZGV4KHN0YWNrLT5wb3BJbnQoKSk7CglicmVhazsKICAgICAgY2FzZSBwc09wTGU6CglpZiAoc3RhY2stPnRvcFR3b0FyZUludHMoKSkgewoJICBpMiA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgaTEgPSBzdGFjay0+cG9wSW50KCk7CgkgIHN0YWNrLT5wdXNoQm9vbChpMSA8PSBpMik7Cgl9IGVsc2UgewoJICByMiA9IHN0YWNrLT5wb3BOdW0oKTsKCSAgcjEgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHN0YWNrLT5wdXNoQm9vbChyMSA8PSByMik7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wTG46CglzdGFjay0+cHVzaFJlYWwobG9nKHN0YWNrLT5wb3BOdW0oKSkpOwoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcExvZzoKCXN0YWNrLT5wdXNoUmVhbChsb2cxMChzdGFjay0+cG9wTnVtKCkpKTsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BMdDoKCWlmIChzdGFjay0+dG9wVHdvQXJlSW50cygpKSB7CgkgIGkyID0gc3RhY2stPnBvcEludCgpOwoJICBpMSA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgc3RhY2stPnB1c2hCb29sKGkxIDwgaTIpOwoJfSBlbHNlIHsKCSAgcjIgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHIxID0gc3RhY2stPnBvcE51bSgpOwoJICBzdGFjay0+cHVzaEJvb2wocjEgPCByMik7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wTW9kOgoJaTIgPSBzdGFjay0+cG9wSW50KCk7CglpMSA9IHN0YWNrLT5wb3BJbnQoKTsKCWlmIChsaWtlbHkoaTIgIT0gMCkpIHsKCSAgc3RhY2stPnB1c2hJbnQoaTEgJSBpMik7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wTXVsOgoJaWYgKHN0YWNrLT50b3BUd29BcmVJbnRzKCkpIHsKCSAgaTIgPSBzdGFjay0+cG9wSW50KCk7CgkgIGkxID0gc3RhY2stPnBvcEludCgpOwoJICAvL34gc2hvdWxkIGNoZWNrIGZvciBvdXQtb2YtcmFuZ2UsIGFuZCBwdXNoIGEgcmVhbCBpbnN0ZWFkCgkgIHN0YWNrLT5wdXNoSW50KGkxICogaTIpOwoJfSBlbHNlIHsKCSAgcjIgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHIxID0gc3RhY2stPnBvcE51bSgpOwoJICBzdGFjay0+cHVzaFJlYWwocjEgKiByMik7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wTmU6CglpZiAoc3RhY2stPnRvcFR3b0FyZUludHMoKSkgewoJICBpMiA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgaTEgPSBzdGFjay0+cG9wSW50KCk7CgkgIHN0YWNrLT5wdXNoQm9vbChpMSAhPSBpMik7Cgl9IGVsc2UgaWYgKHN0YWNrLT50b3BUd29BcmVOdW1zKCkpIHsKCSAgcjIgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHIxID0gc3RhY2stPnBvcE51bSgpOwoJICBzdGFjay0+cHVzaEJvb2wocjEgIT0gcjIpOwoJfSBlbHNlIHsKCSAgYjIgPSBzdGFjay0+cG9wQm9vbCgpOwoJICBiMSA9IHN0YWNrLT5wb3BCb29sKCk7CgkgIHN0YWNrLT5wdXNoQm9vbChiMSAhPSBiMik7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wTmVnOgoJaWYgKHN0YWNrLT50b3BJc0ludCgpKSB7CgkgIHN0YWNrLT5wdXNoSW50KC1zdGFjay0+cG9wSW50KCkpOwoJfSBlbHNlIHsKCSAgc3RhY2stPnB1c2hSZWFsKC1zdGFjay0+cG9wTnVtKCkpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcE5vdDoKCWlmIChzdGFjay0+dG9wSXNJbnQoKSkgewoJICBzdGFjay0+cHVzaEludCh+c3RhY2stPnBvcEludCgpKTsKCX0gZWxzZSB7CgkgIHN0YWNrLT5wdXNoQm9vbCghc3RhY2stPnBvcEJvb2woKSk7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wT3I6CglpZiAoc3RhY2stPnRvcFR3b0FyZUludHMoKSkgewoJICBpMiA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgaTEgPSBzdGFjay0+cG9wSW50KCk7CgkgIHN0YWNrLT5wdXNoSW50KGkxIHwgaTIpOwoJfSBlbHNlIHsKCSAgYjIgPSBzdGFjay0+cG9wQm9vbCgpOwoJICBiMSA9IHN0YWNrLT5wb3BCb29sKCk7CgkgIHN0YWNrLT5wdXNoQm9vbChiMSB8fCBiMik7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wUG9wOgoJc3RhY2stPnBvcCgpOwoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcFJvbGw6CglpMiA9IHN0YWNrLT5wb3BJbnQoKTsKCWkxID0gc3RhY2stPnBvcEludCgpOwoJc3RhY2stPnJvbGwoaTEsIGkyKTsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BSb3VuZDoKCWlmICghc3RhY2stPnRvcElzSW50KCkpIHsKCSAgcjEgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHN0YWNrLT5wdXNoUmVhbCgocjEgPj0gMCkgPyBmbG9vcihyMSArIDAuNSkgOiBjZWlsKHIxIC0gMC41KSk7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wU2luOgoJc3RhY2stPnB1c2hSZWFsKHNpbihzdGFjay0+cG9wTnVtKCkgKiBNX1BJIC8gMTgwLjApKTsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BTcXJ0OgoJc3RhY2stPnB1c2hSZWFsKHNxcnQoc3RhY2stPnBvcE51bSgpKSk7CglicmVhazsKICAgICAgY2FzZSBwc09wU3ViOgoJaWYgKHN0YWNrLT50b3BUd29BcmVJbnRzKCkpIHsKCSAgaTIgPSBzdGFjay0+cG9wSW50KCk7CgkgIGkxID0gc3RhY2stPnBvcEludCgpOwoJICBzdGFjay0+cHVzaEludChpMSAtIGkyKTsKCX0gZWxzZSB7CgkgIHIyID0gc3RhY2stPnBvcE51bSgpOwoJICByMSA9IHN0YWNrLT5wb3BOdW0oKTsKCSAgc3RhY2stPnB1c2hSZWFsKHIxIC0gcjIpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcFRydWU6CglzdGFjay0+cHVzaEJvb2wodHJ1ZSk7CglicmVhazsKICAgICAgY2FzZSBwc09wVHJ1bmNhdGU6CglpZiAoIXN0YWNrLT50b3BJc0ludCgpKSB7CgkgIHIxID0gc3RhY2stPnBvcE51bSgpOwoJICBzdGFjay0+cHVzaFJlYWwoKHIxID49IDApID8gZmxvb3IocjEpIDogY2VpbChyMSkpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcFhvcjoKCWlmIChzdGFjay0+dG9wVHdvQXJlSW50cygpKSB7CgkgIGkyID0gc3RhY2stPnBvcEludCgpOwoJICBpMSA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgc3RhY2stPnB1c2hJbnQoaTEgXiBpMik7Cgl9IGVsc2UgewoJICBiMiA9IHN0YWNrLT5wb3BCb29sKCk7CgkgIGIxID0gc3RhY2stPnBvcEJvb2woKTsKCSAgc3RhY2stPnB1c2hCb29sKGIxIF4gYjIpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcElmOgoJYjEgPSBzdGFjay0+cG9wQm9vbCgpOwoJaWYgKGIxKSB7CgkgIGV4ZWMoc3RhY2ssIGNvZGVQdHIgKyAyKTsKCX0KCWNvZGVQdHIgPSBjb2RlW2NvZGVQdHIgKyAxXS5ibGs7CglicmVhazsKICAgICAgY2FzZSBwc09wSWZlbHNlOgoJYjEgPSBzdGFjay0+cG9wQm9vbCgpOwoJaWYgKGIxKSB7CgkgIGV4ZWMoc3RhY2ssIGNvZGVQdHIgKyAyKTsKCX0gZWxzZSB7CgkgIGV4ZWMoc3RhY2ssIGNvZGVbY29kZVB0cl0uYmxrKTsKCX0KCWNvZGVQdHIgPSBjb2RlW2NvZGVQdHIgKyAxXS5ibGs7CglicmVhazsKICAgICAgY2FzZSBwc09wUmV0dXJuOgoJcmV0dXJuOwogICAgICB9CiAgICAgIGJyZWFrOwogICAgZGVmYXVsdDoKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSW50ZXJuYWw6IGJhZCBvYmplY3QgaW4gUG9zdFNjcmlwdCBmdW5jdGlvbiBjb2RlIik7CiAgICAgIGJyZWFrOwogICAgfQogIH0KfQo=