Ly89PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KLy8KLy8gRnVuY3Rpb24uY2MKLy8KLy8gQ29weXJpZ2h0IDIwMDEtMjAwMyBHbHlwaCAmIENvZywgTExDCi8vCi8vPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09CgovLz09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQovLwovLyBNb2RpZmllZCB1bmRlciB0aGUgUG9wcGxlciBwcm9qZWN0IC0gaHR0cDovL3BvcHBsZXIuZnJlZWRlc2t0b3Aub3JnCi8vCi8vIEFsbCBjaGFuZ2VzIG1hZGUgdW5kZXIgdGhlIFBvcHBsZXIgcHJvamVjdCB0byB0aGlzIGZpbGUgYXJlIGxpY2Vuc2VkCi8vIHVuZGVyIEdQTCB2ZXJzaW9uIDIgb3IgbGF0ZXIKLy8KLy8gQ29weXJpZ2h0IChDKSAyMDA2LCAyMDA4LTIwMTAsIDIwMTMtMjAxNSwgMjAxNyBBbGJlcnQgQXN0YWxzIENpZCA8YWFjaWRAa2RlLm9yZz4KLy8gQ29weXJpZ2h0IChDKSAyMDA2IEplZmYgTXVpemVsYWFyIDxqZWZmQGluZmlkaWdtLm5ldD4KLy8gQ29weXJpZ2h0IChDKSAyMDEwIENocmlzdGlhbiBGZXVlcnPkbmdlciA8Y2ZldWVyc2FlbmdlckBnb29nbGVtYWlsLmNvbT4KLy8gQ29weXJpZ2h0IChDKSAyMDExIEFuZHJlYSBDYW5jaWFuaSA8cmFubWE0MkBnbWFpbC5jb20+Ci8vIENvcHlyaWdodCAoQykgMjAxMiBUaG9tYXMgRnJlaXRhZyA8VGhvbWFzLkZyZWl0YWdAYWxmYS5kZT4KLy8gQ29weXJpZ2h0IChDKSAyMDEyIEFkYW0gUmVpY2hvbGQgPGFkYW1yZWljaG9sZEBteW9wZXJhLmNvbT4KLy8gQ29weXJpZ2h0IChDKSAyMDEzIEZhYmlvIEQnVXJzbyA8ZmFiaW9kdXJzb0Bob3RtYWlsLml0PgovLwovLyBUbyBzZWUgYSBkZXNjcmlwdGlvbiBvZiB0aGUgY2hhbmdlcyBwbGVhc2Ugc2VlIHRoZSBDaGFuZ2Vsb2cgZmlsZSB0aGF0Ci8vIGNhbWUgd2l0aCB5b3VyIHRhcmJhbGwgb3IgdHlwZSBtYWtlIENoYW5nZUxvZyBpZiB5b3UgYXJlIGJ1aWxkaW5nIGZyb20gZ2l0Ci8vCi8vPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09CgojaW5jbHVkZSA8Y29uZmlnLmg+CgojaWZkZWYgVVNFX0dDQ19QUkFHTUFTCiNwcmFnbWEgaW1wbGVtZW50YXRpb24KI2VuZGlmCgojaW5jbHVkZSA8c3RkbGliLmg+CiNpbmNsdWRlIDxzdHJpbmcuaD4KI2luY2x1ZGUgPGN0eXBlLmg+CiNpbmNsdWRlIDxtYXRoLmg+CiNpbmNsdWRlICJnb28vZ21lbS5oIgojaW5jbHVkZSAiZ29vL2dzdHJ0b2QuaCIKI2luY2x1ZGUgIk9iamVjdC5oIgojaW5jbHVkZSAiRGljdC5oIgojaW5jbHVkZSAiU3RyZWFtLmgiCiNpbmNsdWRlICJFcnJvci5oIgojaW5jbHVkZSAiRnVuY3Rpb24uaCIKCiNpZm5kZWYgTV9QSQojZGVmaW5lIE1fUEkgMy4xNDE1OTI2NTM1ODk3OTMyMzg0NgojZW5kaWYKCi8vLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCi8vIEZ1bmN0aW9uCi8vLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCgpGdW5jdGlvbjo6RnVuY3Rpb24oKSB7Cn0KCkZ1bmN0aW9uOjp+RnVuY3Rpb24oKSB7Cn0KCkZ1bmN0aW9uICpGdW5jdGlvbjo6cGFyc2UoT2JqZWN0ICpmdW5jT2JqKSB7CiAgc3RkOjpzZXQ8aW50PiB1c2VkUGFyZW50czsKICByZXR1cm4gcGFyc2UoZnVuY09iaiwgJnVzZWRQYXJlbnRzKTsKfQoKRnVuY3Rpb24gKkZ1bmN0aW9uOjpwYXJzZShPYmplY3QgKmZ1bmNPYmosIHN0ZDo6c2V0PGludD4gKnVzZWRQYXJlbnRzKSB7CiAgRnVuY3Rpb24gKmZ1bmM7CiAgRGljdCAqZGljdDsKICBpbnQgZnVuY1R5cGU7CgogIGlmIChmdW5jT2JqLT5pc1N0cmVhbSgpKSB7CiAgICBkaWN0ID0gZnVuY09iai0+c3RyZWFtR2V0RGljdCgpOwogIH0gZWxzZSBpZiAoZnVuY09iai0+aXNEaWN0KCkpIHsKICAgIGRpY3QgPSBmdW5jT2JqLT5nZXREaWN0KCk7CiAgfSBlbHNlIGlmIChmdW5jT2JqLT5pc05hbWUoIklkZW50aXR5IikpIHsKICAgIHJldHVybiBuZXcgSWRlbnRpdHlGdW5jdGlvbigpOwogIH0gZWxzZSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJFeHBlY3RlZCBmdW5jdGlvbiBkaWN0aW9uYXJ5IG9yIHN0cmVhbSIpOwogICAgcmV0dXJuIE5VTEw7CiAgfQoKICBPYmplY3Qgb2JqMSA9IGRpY3QtPmxvb2t1cCgiRnVuY3Rpb25UeXBlIik7CiAgaWYgKCFvYmoxLmlzSW50KCkpIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9uIHR5cGUgaXMgbWlzc2luZyBvciB3cm9uZyB0eXBlIik7CiAgICByZXR1cm4gbnVsbHB0cjsKICB9CiAgZnVuY1R5cGUgPSBvYmoxLmdldEludCgpOwoKICBpZiAoZnVuY1R5cGUgPT0gMCkgewogICAgZnVuYyA9IG5ldyBTYW1wbGVkRnVuY3Rpb24oZnVuY09iaiwgZGljdCk7CiAgfSBlbHNlIGlmIChmdW5jVHlwZSA9PSAyKSB7CiAgICBmdW5jID0gbmV3IEV4cG9uZW50aWFsRnVuY3Rpb24oZnVuY09iaiwgZGljdCk7CiAgfSBlbHNlIGlmIChmdW5jVHlwZSA9PSAzKSB7CiAgICBmdW5jID0gbmV3IFN0aXRjaGluZ0Z1bmN0aW9uKGZ1bmNPYmosIGRpY3QsIHVzZWRQYXJlbnRzKTsKICB9IGVsc2UgaWYgKGZ1bmNUeXBlID09IDQpIHsKICAgIGZ1bmMgPSBuZXcgUG9zdFNjcmlwdEZ1bmN0aW9uKGZ1bmNPYmosIGRpY3QpOwogIH0gZWxzZSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJVbmltcGxlbWVudGVkIGZ1bmN0aW9uIHR5cGUgKHswOmR9KSIsIGZ1bmNUeXBlKTsKICAgIHJldHVybiBOVUxMOwogIH0KICBpZiAoIWZ1bmMtPmlzT2soKSkgewogICAgZGVsZXRlIGZ1bmM7CiAgICByZXR1cm4gTlVMTDsKICB9CgogIHJldHVybiBmdW5jOwp9CgpGdW5jdGlvbjo6RnVuY3Rpb24oY29uc3QgRnVuY3Rpb24gKmZ1bmMpIHsKICAgIG0gPSBmdW5jLT5tOwogICAgbiA9IGZ1bmMtPm47CgogICAgbWVtY3B5KGRvbWFpbiwgZnVuYy0+ZG9tYWluLCBmdW5jTWF4SW5wdXRzICogMiAqIHNpemVvZihkb3VibGUpKTsKICAgIG1lbWNweShyYW5nZSwgZnVuYy0+cmFuZ2UsIGZ1bmNNYXhPdXRwdXRzICogMiAqIHNpemVvZihkb3VibGUpKTsKCiAgICBoYXNSYW5nZSA9IGZ1bmMtPmhhc1JhbmdlOwp9CgpHQm9vbCBGdW5jdGlvbjo6aW5pdChEaWN0ICpkaWN0KSB7CiAgT2JqZWN0IG9iajE7CiAgaW50IGk7CgogIC8vLS0tLS0gRG9tYWluCiAgb2JqMSA9IGRpY3QtPmxvb2t1cCgiRG9tYWluIik7CiAgaWYgKCFvYmoxLmlzQXJyYXkoKSkgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiRnVuY3Rpb24gaXMgbWlzc2luZyBkb21haW4iKTsKICAgIHJldHVybiBnRmFsc2U7CiAgfQogIG0gPSBvYmoxLmFycmF5R2V0TGVuZ3RoKCkgLyAyOwogIGlmIChtID4gZnVuY01heElucHV0cykgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiRnVuY3Rpb25zIHdpdGggbW9yZSB0aGFuIHswOmR9IGlucHV0cyBhcmUgdW5zdXBwb3J0ZWQiLAoJICBmdW5jTWF4SW5wdXRzKTsKICAgIHJldHVybiBnRmFsc2U7CiAgfQogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgIE9iamVjdCBvYmoyID0gb2JqMS5hcnJheUdldCgyKmkpOwogICAgaWYgKCFvYmoyLmlzTnVtKCkpIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSWxsZWdhbCB2YWx1ZSBpbiBmdW5jdGlvbiBkb21haW4gYXJyYXkiKTsKICAgICAgcmV0dXJuIGdGYWxzZTsKICAgIH0KICAgIGRvbWFpbltpXVswXSA9IG9iajIuZ2V0TnVtKCk7CiAgICBvYmoyID0gb2JqMS5hcnJheUdldCgyKmkrMSk7CiAgICBpZiAoIW9iajIuaXNOdW0oKSkgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbGxlZ2FsIHZhbHVlIGluIGZ1bmN0aW9uIGRvbWFpbiBhcnJheSIpOwogICAgICByZXR1cm4gZ0ZhbHNlOwogICAgfQogICAgZG9tYWluW2ldWzFdID0gb2JqMi5nZXROdW0oKTsKICB9CgogIC8vLS0tLS0gUmFuZ2UKICBoYXNSYW5nZSA9IGdGYWxzZTsKICBuID0gMDsKICBvYmoxID0gZGljdC0+bG9va3VwKCJSYW5nZSIpOwogIGlmIChvYmoxLmlzQXJyYXkoKSkgewogICAgaGFzUmFuZ2UgPSBnVHJ1ZTsKICAgIG4gPSBvYmoxLmFycmF5R2V0TGVuZ3RoKCkgLyAyOwogICAgaWYgKG4gPiBmdW5jTWF4T3V0cHV0cykgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJGdW5jdGlvbnMgd2l0aCBtb3JlIHRoYW4gezA6ZH0gb3V0cHV0cyBhcmUgdW5zdXBwb3J0ZWQiLAoJICAgIGZ1bmNNYXhPdXRwdXRzKTsKICAgICAgcmV0dXJuIGdGYWxzZTsKICAgIH0KICAgIGZvciAoaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgT2JqZWN0IG9iajIgPSBvYmoxLmFycmF5R2V0KDIqaSk7CiAgICAgIGlmICghb2JqMi5pc051bSgpKSB7CgllcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbGxlZ2FsIHZhbHVlIGluIGZ1bmN0aW9uIHJhbmdlIGFycmF5Iik7CglyZXR1cm4gZ0ZhbHNlOwogICAgICB9CiAgICAgIHJhbmdlW2ldWzBdID0gb2JqMi5nZXROdW0oKTsKICAgICAgb2JqMiA9IG9iajEuYXJyYXlHZXQoMippKzEpOwogICAgICBpZiAoIW9iajIuaXNOdW0oKSkgewoJZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSWxsZWdhbCB2YWx1ZSBpbiBmdW5jdGlvbiByYW5nZSBhcnJheSIpOwoJcmV0dXJuIGdGYWxzZTsKICAgICAgfQogICAgICByYW5nZVtpXVsxXSA9IG9iajIuZ2V0TnVtKCk7CiAgICB9CiAgfQoKICByZXR1cm4gZ1RydWU7Cn0KCi8vLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCi8vIElkZW50aXR5RnVuY3Rpb24KLy8tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KCklkZW50aXR5RnVuY3Rpb246OklkZW50aXR5RnVuY3Rpb24oKSB7CiAgaW50IGk7CgogIC8vIGZpbGwgdGhlc2UgaW4gd2l0aCBhcmJpdHJhcnkgdmFsdWVzIGp1c3QgaW4gY2FzZSB0aGV5IGdldCB1c2VkCiAgLy8gc29tZXdoZXJlCiAgbSA9IGZ1bmNNYXhJbnB1dHM7CiAgbiA9IGZ1bmNNYXhPdXRwdXRzOwogIGZvciAoaSA9IDA7IGkgPCBmdW5jTWF4SW5wdXRzOyArK2kpIHsKICAgIGRvbWFpbltpXVswXSA9IDA7CiAgICBkb21haW5baV1bMV0gPSAxOwogIH0KICBoYXNSYW5nZSA9IGdGYWxzZTsKfQoKSWRlbnRpdHlGdW5jdGlvbjo6fklkZW50aXR5RnVuY3Rpb24oKSB7Cn0KCnZvaWQgSWRlbnRpdHlGdW5jdGlvbjo6dHJhbnNmb3JtKGRvdWJsZSAqaW4sIGRvdWJsZSAqb3V0KSB7CiAgaW50IGk7CgogIGZvciAoaSA9IDA7IGkgPCBmdW5jTWF4T3V0cHV0czsgKytpKSB7CiAgICBvdXRbaV0gPSBpbltpXTsKICB9Cn0KCi8vLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCi8vIFNhbXBsZWRGdW5jdGlvbgovLy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQoKU2FtcGxlZEZ1bmN0aW9uOjpTYW1wbGVkRnVuY3Rpb24oT2JqZWN0ICpmdW5jT2JqLCBEaWN0ICpkaWN0KSB7CiAgU3RyZWFtICpzdHI7CiAgaW50IHNhbXBsZUJpdHM7CiAgZG91YmxlIHNhbXBsZU11bDsKICBPYmplY3Qgb2JqMTsKICBHdWludCBidWYsIGJpdE1hc2s7CiAgaW50IGJpdHM7CiAgR3VpbnQgczsKICBkb3VibGUgaW5bZnVuY01heElucHV0c107CiAgaW50IGksIGosIHQsIGJpdCwgaWR4OwoKICBpZHhPZmZzZXQgPSBOVUxMOwogIHNhbXBsZXMgPSBOVUxMOwogIHNCdWYgPSBOVUxMOwogIG9rID0gZ0ZhbHNlOwoKICAvLy0tLS0tIGluaXRpYWxpemUgdGhlIGdlbmVyaWMgc3R1ZmYKICBpZiAoIWluaXQoZGljdCkpIHsKICAgIHJldHVybjsKICB9CiAgaWYgKCFoYXNSYW5nZSkgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiVHlwZSAwIGZ1bmN0aW9uIGlzIG1pc3NpbmcgcmFuZ2UiKTsKICAgIHJldHVybjsKICB9CiAgaWYgKG0gPiBzYW1wbGVkRnVuY01heElucHV0cykgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiU2FtcGxlZCBmdW5jdGlvbnMgd2l0aCBtb3JlIHRoYW4gezA6ZH0gaW5wdXRzIGFyZSB1bnN1cHBvcnRlZCIsCgkgIHNhbXBsZWRGdW5jTWF4SW5wdXRzKTsKICAgIHJldHVybjsKICB9CgogIC8vLS0tLS0gYnVmZmVyCiAgc0J1ZiA9IChkb3VibGUgKilnbWFsbG9jbigxIDw8IG0sIHNpemVvZihkb3VibGUpKTsKCiAgLy8tLS0tLSBnZXQgdGhlIHN0cmVhbQogIGlmICghZnVuY09iai0+aXNTdHJlYW0oKSkgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiVHlwZSAwIGZ1bmN0aW9uIGlzbid0IGEgc3RyZWFtIik7CiAgICByZXR1cm47CiAgfQogIHN0ciA9IGZ1bmNPYmotPmdldFN0cmVhbSgpOwoKICAvLy0tLS0tIFNpemUKICBvYmoxID0gZGljdC0+bG9va3VwKCJTaXplIik7CiAgaWYgKCFvYmoxLmlzQXJyYXkoKSB8fCBvYmoxLmFycmF5R2V0TGVuZ3RoKCkgIT0gbSkgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiRnVuY3Rpb24gaGFzIG1pc3Npbmcgb3IgaW52YWxpZCBzaXplIGFycmF5Iik7CiAgICByZXR1cm47CiAgfQogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgIE9iamVjdCBvYmoyID0gb2JqMS5hcnJheUdldChpKTsKICAgIGlmICghb2JqMi5pc0ludCgpKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIklsbGVnYWwgdmFsdWUgaW4gZnVuY3Rpb24gc2l6ZSBhcnJheSIpOwogICAgICByZXR1cm47CiAgICB9CiAgICBzYW1wbGVTaXplW2ldID0gb2JqMi5nZXRJbnQoKTsKICAgIGlmIChzYW1wbGVTaXplW2ldIDw9IDApIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSWxsZWdhbCBub24tcG9zaXRpdmUgdmFsdWUgaW4gZnVuY3Rpb24gc2l6ZSBhcnJheSIpOwogICAgICByZXR1cm47CiAgICB9CiAgfQogIGlkeE9mZnNldCA9IChpbnQgKilnbWFsbG9jbigxIDw8IG0sIHNpemVvZihpbnQpKTsKICBmb3IgKGkgPSAwOyBpIDwgKDE8PG0pOyArK2kpIHsKICAgIGlkeCA9IDA7CiAgICBmb3IgKGogPSBtIC0gMSwgdCA9IGk7IGogPj0gMTsgLS1qLCB0IDw8PSAxKSB7CiAgICAgIGlmIChzYW1wbGVTaXplW2pdID09IDEpIHsKCWJpdCA9IDA7CiAgICAgIH0gZWxzZSB7CgliaXQgPSAodCA+PiAobSAtIDEpKSAmIDE7CiAgICAgIH0KICAgICAgaWR4ID0gKGlkeCArIGJpdCkgKiBzYW1wbGVTaXplW2otMV07CiAgICB9CiAgICBpZiAoc2FtcGxlU2l6ZVswXSA9PSAxKSB7CiAgICAgIGJpdCA9IDA7CiAgICB9IGVsc2UgewogICAgICBiaXQgPSAodCA+PiAobSAtIDEpKSAmIDE7CiAgICB9CiAgICBpZHhPZmZzZXRbaV0gPSAoaWR4ICsgYml0KSAqIG47CiAgfQoKICAvLy0tLS0tIEJpdHNQZXJTYW1wbGUKICBvYmoxID0gZGljdC0+bG9va3VwKCJCaXRzUGVyU2FtcGxlIik7CiAgaWYgKCFvYmoxLmlzSW50KCkpIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9uIGhhcyBtaXNzaW5nIG9yIGludmFsaWQgQml0c1BlclNhbXBsZSIpOwogICAgcmV0dXJuOwogIH0KICBzYW1wbGVCaXRzID0gb2JqMS5nZXRJbnQoKTsKICBzYW1wbGVNdWwgPSAxLjAgLyAocG93KDIuMCwgKGRvdWJsZSlzYW1wbGVCaXRzKSAtIDEpOwoKICAvLy0tLS0tIEVuY29kZQogIG9iajEgPSBkaWN0LT5sb29rdXAoIkVuY29kZSIpOwogIGlmIChvYmoxLmlzQXJyYXkoKSAmJiBvYmoxLmFycmF5R2V0TGVuZ3RoKCkgPT0gMiptKSB7CiAgICBmb3IgKGkgPSAwOyBpIDwgbTsgKytpKSB7CiAgICAgIE9iamVjdCBvYmoyID0gb2JqMS5hcnJheUdldCgyKmkpOwogICAgICBpZiAoIW9iajIuaXNOdW0oKSkgewoJZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSWxsZWdhbCB2YWx1ZSBpbiBmdW5jdGlvbiBlbmNvZGUgYXJyYXkiKTsKCXJldHVybjsKICAgICAgfQogICAgICBlbmNvZGVbaV1bMF0gPSBvYmoyLmdldE51bSgpOwogICAgICBvYmoyID0gb2JqMS5hcnJheUdldCgyKmkrMSk7CiAgICAgIGlmICghb2JqMi5pc051bSgpKSB7CgllcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbGxlZ2FsIHZhbHVlIGluIGZ1bmN0aW9uIGVuY29kZSBhcnJheSIpOwoJcmV0dXJuOwogICAgICB9CiAgICAgIGVuY29kZVtpXVsxXSA9IG9iajIuZ2V0TnVtKCk7CiAgICB9CiAgfSBlbHNlIHsKICAgIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgICAgZW5jb2RlW2ldWzBdID0gMDsKICAgICAgZW5jb2RlW2ldWzFdID0gc2FtcGxlU2l6ZVtpXSAtIDE7CiAgICB9CiAgfQogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgIGlucHV0TXVsW2ldID0gKGVuY29kZVtpXVsxXSAtIGVuY29kZVtpXVswXSkgLwogICAgICAgICAgICAgICAgICAoZG9tYWluW2ldWzFdIC0gZG9tYWluW2ldWzBdKTsKICB9CgogIC8vLS0tLS0gRGVjb2RlCiAgb2JqMSA9IGRpY3QtPmxvb2t1cCgiRGVjb2RlIik7CiAgaWYgKG9iajEuaXNBcnJheSgpICYmCiAgICAgIG9iajEuYXJyYXlHZXRMZW5ndGgoKSA9PSAyKm4pIHsKICAgIGZvciAoaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgT2JqZWN0IG9iajIgPSBvYmoxLmFycmF5R2V0KDIqaSk7CiAgICAgIGlmICghb2JqMi5pc051bSgpKSB7CgllcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbGxlZ2FsIHZhbHVlIGluIGZ1bmN0aW9uIGRlY29kZSBhcnJheSIpOwoJcmV0dXJuOwogICAgICB9CiAgICAgIGRlY29kZVtpXVswXSA9IG9iajIuZ2V0TnVtKCk7CiAgICAgIG9iajIgPSBvYmoxLmFycmF5R2V0KDIqaSsxKTsKICAgICAgaWYgKCFvYmoyLmlzTnVtKCkpIHsKCWVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIklsbGVnYWwgdmFsdWUgaW4gZnVuY3Rpb24gZGVjb2RlIGFycmF5Iik7CglyZXR1cm47CiAgICAgIH0KICAgICAgZGVjb2RlW2ldWzFdID0gb2JqMi5nZXROdW0oKTsKICAgIH0KICB9IGVsc2UgewogICAgZm9yIChpID0gMDsgaSA8IG47ICsraSkgewogICAgICBkZWNvZGVbaV1bMF0gPSByYW5nZVtpXVswXTsKICAgICAgZGVjb2RlW2ldWzFdID0gcmFuZ2VbaV1bMV07CiAgICB9CiAgfQoKICAvLy0tLS0tIHNhbXBsZXMKICBuU2FtcGxlcyA9IG47CiAgZm9yIChpID0gMDsgaSA8IG07ICsraSkKICAgIG5TYW1wbGVzICo9IHNhbXBsZVNpemVbaV07CiAgc2FtcGxlcyA9IChkb3VibGUgKilnbWFsbG9jbihuU2FtcGxlcywgc2l6ZW9mKGRvdWJsZSkpOwogIGJ1ZiA9IDA7CiAgYml0cyA9IDA7CiAgYml0TWFzayA9ICgxIDw8IHNhbXBsZUJpdHMpIC0gMTsKICBzdHItPnJlc2V0KCk7CiAgZm9yIChpID0gMDsgaSA8IG5TYW1wbGVzOyArK2kpIHsKICAgIGlmIChzYW1wbGVCaXRzID09IDgpIHsKICAgICAgcyA9IHN0ci0+Z2V0Q2hhcigpOwogICAgfSBlbHNlIGlmIChzYW1wbGVCaXRzID09IDE2KSB7CiAgICAgIHMgPSBzdHItPmdldENoYXIoKTsKICAgICAgcyA9IChzIDw8IDgpICsgc3RyLT5nZXRDaGFyKCk7CiAgICB9IGVsc2UgaWYgKHNhbXBsZUJpdHMgPT0gMzIpIHsKICAgICAgcyA9IHN0ci0+Z2V0Q2hhcigpOwogICAgICBzID0gKHMgPDwgOCkgKyBzdHItPmdldENoYXIoKTsKICAgICAgcyA9IChzIDw8IDgpICsgc3RyLT5nZXRDaGFyKCk7CiAgICAgIHMgPSAocyA8PCA4KSArIHN0ci0+Z2V0Q2hhcigpOwogICAgfSBlbHNlIHsKICAgICAgd2hpbGUgKGJpdHMgPCBzYW1wbGVCaXRzKSB7CglidWYgPSAoYnVmIDw8IDgpIHwgKHN0ci0+Z2V0Q2hhcigpICYgMHhmZik7CgliaXRzICs9IDg7CiAgICAgIH0KICAgICAgcyA9IChidWYgPj4gKGJpdHMgLSBzYW1wbGVCaXRzKSkgJiBiaXRNYXNrOwogICAgICBiaXRzIC09IHNhbXBsZUJpdHM7CiAgICB9CiAgICBzYW1wbGVzW2ldID0gKGRvdWJsZSlzICogc2FtcGxlTXVsOwogIH0KICBzdHItPmNsb3NlKCk7CgogIC8vIHNldCB1cCB0aGUgY2FjaGUKICBmb3IgKGkgPSAwOyBpIDwgbTsgKytpKSB7CiAgICBpbltpXSA9IGRvbWFpbltpXVswXTsKICAgIGNhY2hlSW5baV0gPSBpbltpXSAtIDE7CiAgfQogIHRyYW5zZm9ybShpbiwgY2FjaGVPdXQpOwoKICBvayA9IGdUcnVlOwp9CgpTYW1wbGVkRnVuY3Rpb246On5TYW1wbGVkRnVuY3Rpb24oKSB7CiAgaWYgKGlkeE9mZnNldCkgewogICAgZ2ZyZWUoaWR4T2Zmc2V0KTsKICB9CiAgaWYgKHNhbXBsZXMpIHsKICAgIGdmcmVlKHNhbXBsZXMpOwogIH0KICBpZiAoc0J1ZikgewogICAgZ2ZyZWUoc0J1Zik7CiAgfQp9CgpTYW1wbGVkRnVuY3Rpb246OlNhbXBsZWRGdW5jdGlvbihjb25zdCBTYW1wbGVkRnVuY3Rpb24gKmZ1bmMpIDogRnVuY3Rpb24oZnVuYykgewogIG1lbWNweShzYW1wbGVTaXplLCBmdW5jLT5zYW1wbGVTaXplLCBmdW5jTWF4SW5wdXRzICogc2l6ZW9mKGludCkpOwoKICBtZW1jcHkoZW5jb2RlLCBmdW5jLT5lbmNvZGUsIGZ1bmNNYXhJbnB1dHMgKiAyICogc2l6ZW9mKGRvdWJsZSkpOwogIG1lbWNweShkZWNvZGUsIGZ1bmMtPmRlY29kZSwgZnVuY01heE91dHB1dHMgKiAyICogc2l6ZW9mKGRvdWJsZSkpOwoKICBtZW1jcHkoaW5wdXRNdWwsIGZ1bmMtPmlucHV0TXVsLCBmdW5jTWF4SW5wdXRzICogc2l6ZW9mKGRvdWJsZSkpOwoKICBuU2FtcGxlcyA9IGZ1bmMtPm5TYW1wbGVzOwoKICBpZHhPZmZzZXQgPSAoaW50ICopZ21hbGxvY24oMSA8PCBtLCBzaXplb2YoaW50KSk7CiAgbWVtY3B5KGlkeE9mZnNldCwgZnVuYy0+aWR4T2Zmc2V0LCAoMSA8PCBtKSAqIChpbnQpc2l6ZW9mKGludCkpOwoKICBzYW1wbGVzID0gKGRvdWJsZSAqKWdtYWxsb2NuKG5TYW1wbGVzLCBzaXplb2YoZG91YmxlKSk7CiAgbWVtY3B5KHNhbXBsZXMsIGZ1bmMtPnNhbXBsZXMsIG5TYW1wbGVzICogc2l6ZW9mKGRvdWJsZSkpOwoKICBzQnVmID0gKGRvdWJsZSAqKWdtYWxsb2NuKDEgPDwgbSwgc2l6ZW9mKGRvdWJsZSkpOwoKICBtZW1jcHkoY2FjaGVJbiwgZnVuYy0+Y2FjaGVJbiwgZnVuY01heElucHV0cyAqIHNpemVvZihkb3VibGUpKTsKICBtZW1jcHkoY2FjaGVPdXQsIGZ1bmMtPmNhY2hlT3V0LCBmdW5jTWF4T3V0cHV0cyAqIHNpemVvZihkb3VibGUpKTsKCiAgb2sgPSBmdW5jLT5vazsKfQoKdm9pZCBTYW1wbGVkRnVuY3Rpb246OnRyYW5zZm9ybShkb3VibGUgKmluLCBkb3VibGUgKm91dCkgewogIGRvdWJsZSB4OwogIGludCBlW2Z1bmNNYXhJbnB1dHNdOwogIGRvdWJsZSBlZnJhYzBbZnVuY01heElucHV0c107CiAgZG91YmxlIGVmcmFjMVtmdW5jTWF4SW5wdXRzXTsKICBpbnQgaSwgaiwgaywgaWR4MCwgdDsKCiAgLy8gY2hlY2sgdGhlIGNhY2hlCiAgZm9yIChpID0gMDsgaSA8IG07ICsraSkgewogICAgaWYgKGluW2ldICE9IGNhY2hlSW5baV0pIHsKICAgICAgYnJlYWs7CiAgICB9CiAgfQogIGlmIChpID09IG0pIHsKICAgIGZvciAoaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgb3V0W2ldID0gY2FjaGVPdXRbaV07CiAgICB9CiAgICByZXR1cm47CiAgfQoKICAvLyBtYXAgaW5wdXQgdmFsdWVzIGludG8gc2FtcGxlIGFycmF5CiAgZm9yIChpID0gMDsgaSA8IG07ICsraSkgewogICAgeCA9IChpbltpXSAtIGRvbWFpbltpXVswXSkgKiBpbnB1dE11bFtpXSArIGVuY29kZVtpXVswXTsKICAgIGlmICh4IDwgMCB8fCB4ICE9IHgpIHsgIC8vIHghPXggaXMgYSBtb3JlIHBvcnRhYmxlIHZlcnNpb24gb2YgaXNuYW4oeCkKICAgICAgeCA9IDA7CiAgICB9IGVsc2UgaWYgKHggPiBzYW1wbGVTaXplW2ldIC0gMSkgewogICAgICB4ID0gc2FtcGxlU2l6ZVtpXSAtIDE7CiAgICB9CiAgICBlW2ldID0gKGludCl4OwogICAgaWYgKGVbaV0gPT0gc2FtcGxlU2l6ZVtpXSAtIDEgJiYgc2FtcGxlU2l6ZVtpXSA+IDEpIHsKICAgICAgLy8gdGhpcyBoYXBwZW5zIGlmIGluW2ldID0gZG9tYWluW2ldWzFdCiAgICAgIGVbaV0gPSBzYW1wbGVTaXplW2ldIC0gMjsKICAgIH0KICAgIGVmcmFjMVtpXSA9IHggLSBlW2ldOwogICAgZWZyYWMwW2ldID0gMSAtIGVmcmFjMVtpXTsKICB9CgogIC8vIGNvbXB1dGUgaW5kZXggZm9yIHRoZSBmaXJzdCBzYW1wbGUgdG8gYmUgdXNlZAogIGlkeDAgPSAwOwogIGZvciAoayA9IG0gLSAxOyBrID49IDE7IC0taykgewogICAgaWR4MCA9IChpZHgwICsgZVtrXSkgKiBzYW1wbGVTaXplW2stMV07CiAgfQogIGlkeDAgPSAoaWR4MCArIGVbMF0pICogbjsKCiAgLy8gZm9yIGVhY2ggb3V0cHV0LCBkbyBtLWxpbmVhciBpbnRlcnBvbGF0aW9uCiAgZm9yIChpID0gMDsgaSA8IG47ICsraSkgewoKICAgIC8vIHB1bGwgMl5tIHZhbHVlcyBvdXQgb2YgdGhlIHNhbXBsZSBhcnJheQogICAgZm9yIChqID0gMDsgaiA8ICgxPDxtKTsgKytqKSB7CiAgICAgIGludCBpZHggPSBpZHgwICsgaWR4T2Zmc2V0W2pdICsgaTsKICAgICAgaWYgKGxpa2VseShpZHggPj0gMCAmJiBpZHggPCBuU2FtcGxlcykpIHsKICAgICAgICBzQnVmW2pdID0gc2FtcGxlc1tpZHhdOwogICAgICB9IGVsc2UgewogICAgICAgIHNCdWZbal0gPSAwOyAvLyBUT0RPIEludmVzdGlnYXRlIGlmIHRoaXMgaXMgd2hhdCBBZG9iZSBkb2VzCiAgICAgIH0KICAgIH0KCiAgICAvLyBkbyBtIHNldHMgb2YgaW50ZXJwb2xhdGlvbnMKICAgIGZvciAoaiA9IDAsIHQgPSAoMTw8bSk7IGogPCBtOyArK2osIHQgPj49IDEpIHsKICAgICAgZm9yIChrID0gMDsgayA8IHQ7IGsgKz0gMikgewoJc0J1ZltrID4+IDFdID0gZWZyYWMwW2pdICogc0J1ZltrXSArIGVmcmFjMVtqXSAqIHNCdWZbaysxXTsKICAgICAgfQogICAgfQoKICAgIC8vIG1hcCBvdXRwdXQgdmFsdWUgdG8gcmFuZ2UKICAgIG91dFtpXSA9IHNCdWZbMF0gKiAoZGVjb2RlW2ldWzFdIC0gZGVjb2RlW2ldWzBdKSArIGRlY29kZVtpXVswXTsKICAgIGlmIChvdXRbaV0gPCByYW5nZVtpXVswXSkgewogICAgICBvdXRbaV0gPSByYW5nZVtpXVswXTsKICAgIH0gZWxzZSBpZiAob3V0W2ldID4gcmFuZ2VbaV1bMV0pIHsKICAgICAgb3V0W2ldID0gcmFuZ2VbaV1bMV07CiAgICB9CiAgfQoKICAvLyBzYXZlIGN1cnJlbnQgcmVzdWx0IGluIHRoZSBjYWNoZQogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgIGNhY2hlSW5baV0gPSBpbltpXTsKICB9CiAgZm9yIChpID0gMDsgaSA8IG47ICsraSkgewogICAgY2FjaGVPdXRbaV0gPSBvdXRbaV07CiAgfQp9CgpHQm9vbCBTYW1wbGVkRnVuY3Rpb246Omhhc0RpZmZlcmVudFJlc3VsdFNldChGdW5jdGlvbiAqZnVuYykgewogIGlmIChmdW5jLT5nZXRUeXBlKCkgPT0gMCkgewogICAgU2FtcGxlZEZ1bmN0aW9uICpjb21wVG8gPSAoU2FtcGxlZEZ1bmN0aW9uICopIGZ1bmM7CiAgICBpZiAoY29tcFRvLT5nZXRTYW1wbGVOdW1iZXIoKSAhPSBuU2FtcGxlcykKICAgICAgcmV0dXJuIGdUcnVlOwogICAgZG91YmxlICpjb21wU2FtcGxlcyA9IGNvbXBUby0+Z2V0U2FtcGxlcygpOwogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuU2FtcGxlczsgaSsrKSB7CiAgICAgIGlmIChzYW1wbGVzW2ldICE9IGNvbXBTYW1wbGVzW2ldKQogICAgICAgIHJldHVybiBnVHJ1ZTsKICAgIH0KICB9CiAgcmV0dXJuIGdGYWxzZTsKfQoKLy8tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KLy8gRXhwb25lbnRpYWxGdW5jdGlvbgovLy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQoKRXhwb25lbnRpYWxGdW5jdGlvbjo6RXhwb25lbnRpYWxGdW5jdGlvbihPYmplY3QgKmZ1bmNPYmosIERpY3QgKmRpY3QpIHsKICBPYmplY3Qgb2JqMTsKCiAgb2sgPSBnRmFsc2U7CgogIC8vLS0tLS0gaW5pdGlhbGl6ZSB0aGUgZ2VuZXJpYyBzdHVmZgogIGlmICghaW5pdChkaWN0KSkgewogICAgcmV0dXJuOwogIH0KICBpZiAobSAhPSAxKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJFeHBvbmVudGlhbCBmdW5jdGlvbiB3aXRoIG1vcmUgdGhhbiBvbmUgaW5wdXQiKTsKICAgIHJldHVybjsKICB9CgogIC8vLS0tLS0gQzAKICBvYmoxID0gZGljdC0+bG9va3VwKCJDMCIpOwogIGlmIChvYmoxLmlzQXJyYXkoKSkgewogICAgaWYgKGhhc1JhbmdlICYmIG9iajEuYXJyYXlHZXRMZW5ndGgoKSAhPSBuKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9uJ3MgQzAgYXJyYXkgaXMgd3JvbmcgbGVuZ3RoIik7CiAgICAgIHJldHVybjsKICAgIH0KICAgIG4gPSBvYmoxLmFycmF5R2V0TGVuZ3RoKCk7CiAgICBpZiAodW5saWtlbHkobiA+IGZ1bmNNYXhPdXRwdXRzKSkgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJGdW5jdGlvbidzIEMwIGFycmF5IGlzIHdyb25nIGxlbmd0aCIpOwogICAgICBuID0gZnVuY01heE91dHB1dHM7CiAgICB9CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkgewogICAgICBPYmplY3Qgb2JqMiA9IG9iajEuYXJyYXlHZXQoaSk7CiAgICAgIGlmICghb2JqMi5pc051bSgpKSB7CgllcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbGxlZ2FsIHZhbHVlIGluIGZ1bmN0aW9uIEMwIGFycmF5Iik7CglyZXR1cm47CiAgICAgIH0KICAgICAgYzBbaV0gPSBvYmoyLmdldE51bSgpOwogICAgfQogIH0gZWxzZSB7CiAgICBpZiAoaGFzUmFuZ2UgJiYgbiAhPSAxKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9uJ3MgQzAgYXJyYXkgaXMgd3JvbmcgbGVuZ3RoIik7CiAgICAgIHJldHVybjsKICAgIH0KICAgIG4gPSAxOwogICAgYzBbMF0gPSAwOwogIH0KCiAgLy8tLS0tLSBDMQogIG9iajEgPSBkaWN0LT5sb29rdXAoIkMxIik7CiAgaWYgKG9iajEuaXNBcnJheSgpKSB7CiAgICBpZiAob2JqMS5hcnJheUdldExlbmd0aCgpICE9IG4pIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiRnVuY3Rpb24ncyBDMSBhcnJheSBpcyB3cm9uZyBsZW5ndGgiKTsKICAgICAgcmV0dXJuOwogICAgfQogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgT2JqZWN0IG9iajIgPSBvYmoxLmFycmF5R2V0KGkpOwogICAgICBpZiAoIW9iajIuaXNOdW0oKSkgewoJZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSWxsZWdhbCB2YWx1ZSBpbiBmdW5jdGlvbiBDMSBhcnJheSIpOwoJcmV0dXJuOwogICAgICB9CiAgICAgIGMxW2ldID0gb2JqMi5nZXROdW0oKTsKICAgIH0KICB9IGVsc2UgewogICAgaWYgKG4gIT0gMSkgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJGdW5jdGlvbidzIEMxIGFycmF5IGlzIHdyb25nIGxlbmd0aCIpOwogICAgICByZXR1cm47CiAgICB9CiAgICBjMVswXSA9IDE7CiAgfQoKICAvLy0tLS0tIE4gKGV4cG9uZW50KQogIG9iajEgPSBkaWN0LT5sb29rdXAoIk4iKTsKICBpZiAoIW9iajEuaXNOdW0oKSkgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiRnVuY3Rpb24gaGFzIG1pc3Npbmcgb3IgaW52YWxpZCBOIik7CiAgICByZXR1cm47CiAgfQogIGUgPSBvYmoxLmdldE51bSgpOwoKICBpc0xpbmVhciA9IGZhYnMoZS0xLikgPCAxZS0xMDsKICBvayA9IGdUcnVlOwp9CgpFeHBvbmVudGlhbEZ1bmN0aW9uOjp+RXhwb25lbnRpYWxGdW5jdGlvbigpIHsKfQoKRXhwb25lbnRpYWxGdW5jdGlvbjo6RXhwb25lbnRpYWxGdW5jdGlvbihjb25zdCBFeHBvbmVudGlhbEZ1bmN0aW9uICpmdW5jKSA6IEZ1bmN0aW9uKGZ1bmMpIHsKICBtZW1jcHkoYzAsIGZ1bmMtPmMwLCBmdW5jTWF4T3V0cHV0cyAqIHNpemVvZihkb3VibGUpKTsKICBtZW1jcHkoYzEsIGZ1bmMtPmMxLCBmdW5jTWF4T3V0cHV0cyAqIHNpemVvZihkb3VibGUpKTsKCiAgZSA9IGZ1bmMtPmU7CiAgaXNMaW5lYXIgPSBmdW5jLT5pc0xpbmVhcjsKICBvayA9IGZ1bmMtPm9rOwp9Cgp2b2lkIEV4cG9uZW50aWFsRnVuY3Rpb246OnRyYW5zZm9ybShkb3VibGUgKmluLCBkb3VibGUgKm91dCkgewogIGRvdWJsZSB4OwogIGludCBpOwoKICBpZiAoaW5bMF0gPCBkb21haW5bMF1bMF0pIHsKICAgIHggPSBkb21haW5bMF1bMF07CiAgfSBlbHNlIGlmIChpblswXSA+IGRvbWFpblswXVsxXSkgewogICAgeCA9IGRvbWFpblswXVsxXTsKICB9IGVsc2UgewogICAgeCA9IGluWzBdOwogIH0KICBmb3IgKGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICBvdXRbaV0gPSBjMFtpXSArIChpc0xpbmVhciA/IHggOiBwb3coeCwgZSkpICogKGMxW2ldIC0gYzBbaV0pOwogICAgaWYgKGhhc1JhbmdlKSB7CiAgICAgIGlmIChvdXRbaV0gPCByYW5nZVtpXVswXSkgewoJb3V0W2ldID0gcmFuZ2VbaV1bMF07CiAgICAgIH0gZWxzZSBpZiAob3V0W2ldID4gcmFuZ2VbaV1bMV0pIHsKCW91dFtpXSA9IHJhbmdlW2ldWzFdOwogICAgICB9CiAgICB9CiAgfQogIHJldHVybjsKfQoKLy8tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KLy8gU3RpdGNoaW5nRnVuY3Rpb24KLy8tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KClN0aXRjaGluZ0Z1bmN0aW9uOjpTdGl0Y2hpbmdGdW5jdGlvbihPYmplY3QgKmZ1bmNPYmosIERpY3QgKmRpY3QsIHN0ZDo6c2V0PGludD4gKnVzZWRQYXJlbnRzKSB7CiAgT2JqZWN0IG9iajE7CiAgaW50IGk7CgogIG9rID0gZ0ZhbHNlOwogIGZ1bmNzID0gTlVMTDsKICBib3VuZHMgPSBOVUxMOwogIGVuY29kZSA9IE5VTEw7CiAgc2NhbGUgPSBOVUxMOwoKICAvLy0tLS0tIGluaXRpYWxpemUgdGhlIGdlbmVyaWMgc3R1ZmYKICBpZiAoIWluaXQoZGljdCkpIHsKICAgIHJldHVybjsKICB9CiAgaWYgKG0gIT0gMSkgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiU3RpdGNoaW5nIGZ1bmN0aW9uIHdpdGggbW9yZSB0aGFuIG9uZSBpbnB1dCIpOwogICAgcmV0dXJuOwogIH0KCiAgLy8tLS0tLSBGdW5jdGlvbnMKICBvYmoxID0gZGljdC0+bG9va3VwKCJGdW5jdGlvbnMiKTsKICBpZiAoIW9iajEuaXNBcnJheSgpKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJNaXNzaW5nICdGdW5jdGlvbnMnIGVudHJ5IGluIHN0aXRjaGluZyBmdW5jdGlvbiIpOwogICAgcmV0dXJuOwogIH0KICBrID0gb2JqMS5hcnJheUdldExlbmd0aCgpOwogIGZ1bmNzID0gKEZ1bmN0aW9uICoqKWdtYWxsb2NuKGssIHNpemVvZihGdW5jdGlvbiAqKSk7CiAgYm91bmRzID0gKGRvdWJsZSAqKWdtYWxsb2NuKGsgKyAxLCBzaXplb2YoZG91YmxlKSk7CiAgZW5jb2RlID0gKGRvdWJsZSAqKWdtYWxsb2NuKDIgKiBrLCBzaXplb2YoZG91YmxlKSk7CiAgc2NhbGUgPSAoZG91YmxlICopZ21hbGxvY24oaywgc2l6ZW9mKGRvdWJsZSkpOwogIGZvciAoaSA9IDA7IGkgPCBrOyArK2kpIHsKICAgIGZ1bmNzW2ldID0gTlVMTDsKICB9CiAgZm9yIChpID0gMDsgaSA8IGs7ICsraSkgewogICAgc3RkOjpzZXQ8aW50PiB1c2VkUGFyZW50c0F1eCA9ICp1c2VkUGFyZW50czsKICAgIE9iamVjdCBvYmoyID0gb2JqMS5hcnJheUdldE5GKGkpOwogICAgaWYgKG9iajIuaXNSZWYoKSkgewogICAgICBjb25zdCBSZWYgcmVmID0gb2JqMi5nZXRSZWYoKTsKICAgICAgaWYgKHVzZWRQYXJlbnRzQXV4LmZpbmQocmVmLm51bSkgPT0gdXNlZFBhcmVudHNBdXguZW5kKCkpIHsKICAgICAgICB1c2VkUGFyZW50c0F1eC5pbnNlcnQocmVmLm51bSk7CiAgICAgICAgb2JqMiA9IG9iajEuYXJyYXlHZXQoaSk7CiAgICAgIH0gZWxzZSB7CiAgICAgICAgcmV0dXJuOwogICAgICB9CiAgICB9CiAgICBpZiAoIShmdW5jc1tpXSA9IEZ1bmN0aW9uOjpwYXJzZSgmb2JqMiwgJnVzZWRQYXJlbnRzQXV4KSkpIHsKICAgICAgcmV0dXJuOwogICAgfQogICAgaWYgKGZ1bmNzW2ldLT5nZXRJbnB1dFNpemUoKSAhPSAxIHx8CgkoaSA+IDAgJiYgZnVuY3NbaV0tPmdldE91dHB1dFNpemUoKSAhPSBmdW5jc1swXS0+Z2V0T3V0cHV0U2l6ZSgpKSkgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsCgkgICAgIkluY29tcGF0aWJsZSBzdWJmdW5jdGlvbnMgaW4gc3RpdGNoaW5nIGZ1bmN0aW9uIik7CiAgICAgIHJldHVybjsKICAgIH0KICB9CgogIC8vLS0tLS0gQm91bmRzCiAgb2JqMSA9IGRpY3QtPmxvb2t1cCgiQm91bmRzIik7CiAgaWYgKCFvYmoxLmlzQXJyYXkoKSB8fCBvYmoxLmFycmF5R2V0TGVuZ3RoKCkgIT0gayAtIDEpIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIk1pc3Npbmcgb3IgaW52YWxpZCAnQm91bmRzJyBlbnRyeSBpbiBzdGl0Y2hpbmcgZnVuY3Rpb24iKTsKICAgIHJldHVybjsKICB9CiAgYm91bmRzWzBdID0gZG9tYWluWzBdWzBdOwogIGZvciAoaSA9IDE7IGkgPCBrOyArK2kpIHsKICAgIE9iamVjdCBvYmoyID0gb2JqMS5hcnJheUdldChpIC0gMSk7CiAgICBpZiAoIW9iajIuaXNOdW0oKSkgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbnZhbGlkIHR5cGUgaW4gJ0JvdW5kcycgYXJyYXkgaW4gc3RpdGNoaW5nIGZ1bmN0aW9uIik7CiAgICAgIHJldHVybjsKICAgIH0KICAgIGJvdW5kc1tpXSA9IG9iajIuZ2V0TnVtKCk7CiAgfQogIGJvdW5kc1trXSA9IGRvbWFpblswXVsxXTsKCiAgLy8tLS0tLSBFbmNvZGUKICBvYmoxID0gZGljdC0+bG9va3VwKCJFbmNvZGUiKTsKICBpZiAoIW9iajEuaXNBcnJheSgpIHx8IG9iajEuYXJyYXlHZXRMZW5ndGgoKSAhPSAyICogaykgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiTWlzc2luZyBvciBpbnZhbGlkICdFbmNvZGUnIGVudHJ5IGluIHN0aXRjaGluZyBmdW5jdGlvbiIpOwogICAgcmV0dXJuOwogIH0KICBmb3IgKGkgPSAwOyBpIDwgMiAqIGs7ICsraSkgewogICAgT2JqZWN0IG9iajIgPSBvYmoxLmFycmF5R2V0KGkpOwogICAgaWYgKCFvYmoyLmlzTnVtKCkpIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSW52YWxpZCB0eXBlIGluICdFbmNvZGUnIGFycmF5IGluIHN0aXRjaGluZyBmdW5jdGlvbiIpOwogICAgICByZXR1cm47CiAgICB9CiAgICBlbmNvZGVbaV0gPSBvYmoyLmdldE51bSgpOwogIH0KCiAgLy8tLS0tLSBwcmUtY29tcHV0ZSB0aGUgc2NhbGUgZmFjdG9ycwogIGZvciAoaSA9IDA7IGkgPCBrOyArK2kpIHsKICAgIGlmIChib3VuZHNbaV0gPT0gYm91bmRzW2krMV0pIHsKICAgICAgLy8gYXZvaWQgYSBkaXZpZGUtYnktemVybyAtLSBpbiB0aGlzIHNpdHVhdGlvbiwgZnVuY3Rpb24gaSB3aWxsCiAgICAgIC8vIG5ldmVyIGJlIHVzZWQgYW55d2F5CiAgICAgIHNjYWxlW2ldID0gMDsKICAgIH0gZWxzZSB7CiAgICAgIHNjYWxlW2ldID0gKGVuY29kZVsyKmkrMV0gLSBlbmNvZGVbMippXSkgLyAoYm91bmRzW2krMV0gLSBib3VuZHNbaV0pOwogICAgfQogIH0KCiAgbiA9IGZ1bmNzWzBdLT5nZXRPdXRwdXRTaXplKCk7CiAgb2sgPSBnVHJ1ZTsKICByZXR1cm47Cn0KClN0aXRjaGluZ0Z1bmN0aW9uOjpTdGl0Y2hpbmdGdW5jdGlvbihjb25zdCBTdGl0Y2hpbmdGdW5jdGlvbiAqZnVuYykgOiBGdW5jdGlvbihmdW5jKSB7CiAgayA9IGZ1bmMtPms7CgogIGZ1bmNzID0gKEZ1bmN0aW9uICoqKWdtYWxsb2NuKGssIHNpemVvZihGdW5jdGlvbiAqKSk7CiAgZm9yIChpbnQgaSA9IDA7IGkgPCBrOyArK2kpIHsKICAgIGZ1bmNzW2ldID0gZnVuYy0+ZnVuY3NbaV0tPmNvcHkoKTsKICB9CgogIGJvdW5kcyA9IChkb3VibGUgKilnbWFsbG9jbihrICsgMSwgc2l6ZW9mKGRvdWJsZSkpOwogIG1lbWNweShib3VuZHMsIGZ1bmMtPmJvdW5kcywgKGsgKyAxKSAqIHNpemVvZihkb3VibGUpKTsKCiAgZW5jb2RlID0gKGRvdWJsZSAqKWdtYWxsb2NuKDIgKiBrLCBzaXplb2YoZG91YmxlKSk7CiAgbWVtY3B5KGVuY29kZSwgZnVuYy0+ZW5jb2RlLCAyICogayAqIHNpemVvZihkb3VibGUpKTsKCiAgc2NhbGUgPSAoZG91YmxlICopZ21hbGxvY24oaywgc2l6ZW9mKGRvdWJsZSkpOwogIG1lbWNweShzY2FsZSwgZnVuYy0+c2NhbGUsIGsgKiBzaXplb2YoZG91YmxlKSk7CgogIG9rID0gZnVuYy0+b2s7Cn0KClN0aXRjaGluZ0Z1bmN0aW9uOjp+U3RpdGNoaW5nRnVuY3Rpb24oKSB7CiAgaW50IGk7CgogIGlmIChmdW5jcykgewogICAgZm9yIChpID0gMDsgaSA8IGs7ICsraSkgewogICAgICBpZiAoZnVuY3NbaV0pIHsKCWRlbGV0ZSBmdW5jc1tpXTsKICAgICAgfQogICAgfQogIH0KICBnZnJlZShmdW5jcyk7CiAgZ2ZyZWUoYm91bmRzKTsKICBnZnJlZShlbmNvZGUpOwogIGdmcmVlKHNjYWxlKTsKfQoKdm9pZCBTdGl0Y2hpbmdGdW5jdGlvbjo6dHJhbnNmb3JtKGRvdWJsZSAqaW4sIGRvdWJsZSAqb3V0KSB7CiAgZG91YmxlIHg7CiAgaW50IGk7CgogIGlmIChpblswXSA8IGRvbWFpblswXVswXSkgewogICAgeCA9IGRvbWFpblswXVswXTsKICB9IGVsc2UgaWYgKGluWzBdID4gZG9tYWluWzBdWzFdKSB7CiAgICB4ID0gZG9tYWluWzBdWzFdOwogIH0gZWxzZSB7CiAgICB4ID0gaW5bMF07CiAgfQogIGZvciAoaSA9IDA7IGkgPCBrIC0gMTsgKytpKSB7CiAgICBpZiAoeCA8IGJvdW5kc1tpKzFdKSB7CiAgICAgIGJyZWFrOwogICAgfQogIH0KICB4ID0gZW5jb2RlWzIqaV0gKyAoeCAtIGJvdW5kc1tpXSkgKiBzY2FsZVtpXTsKICBmdW5jc1tpXS0+dHJhbnNmb3JtKCZ4LCBvdXQpOwp9CgovLy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQovLyBQb3N0U2NyaXB0RnVuY3Rpb24KLy8tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KCmVudW0gUFNPcCB7CiAgcHNPcEFicywKICBwc09wQWRkLAogIHBzT3BBbmQsCiAgcHNPcEF0YW4sCiAgcHNPcEJpdHNoaWZ0LAogIHBzT3BDZWlsaW5nLAogIHBzT3BDb3B5LAogIHBzT3BDb3MsCiAgcHNPcEN2aSwKICBwc09wQ3ZyLAogIHBzT3BEaXYsCiAgcHNPcER1cCwKICBwc09wRXEsCiAgcHNPcEV4Y2gsCiAgcHNPcEV4cCwKICBwc09wRmFsc2UsCiAgcHNPcEZsb29yLAogIHBzT3BHZSwKICBwc09wR3QsCiAgcHNPcElkaXYsCiAgcHNPcEluZGV4LAogIHBzT3BMZSwKICBwc09wTG4sCiAgcHNPcExvZywKICBwc09wTHQsCiAgcHNPcE1vZCwKICBwc09wTXVsLAogIHBzT3BOZSwKICBwc09wTmVnLAogIHBzT3BOb3QsCiAgcHNPcE9yLAogIHBzT3BQb3AsCiAgcHNPcFJvbGwsCiAgcHNPcFJvdW5kLAogIHBzT3BTaW4sCiAgcHNPcFNxcnQsCiAgcHNPcFN1YiwKICBwc09wVHJ1ZSwKICBwc09wVHJ1bmNhdGUsCiAgcHNPcFhvciwKICBwc09wSWYsCiAgcHNPcElmZWxzZSwKICBwc09wUmV0dXJuCn07CgovLyBOb3RlOiAnaWYnIGFuZCAnaWZlbHNlJyBhcmUgcGFyc2VkIHNlcGFyYXRlbHkuCi8vIFRoZSByZXN0IGFyZSBsaXN0ZWQgaGVyZSBpbiBhbHBoYWJldGljYWwgb3JkZXIuCi8vIFRoZSBpbmRleCBpbiB0aGlzIHRhYmxlIGlzIGVxdWl2YWxlbnQgdG8gdGhlIGVudHJ5IGluIFBTT3AuCnN0YXRpYyBjb25zdCBjaGFyICpwc09wTmFtZXNbXSA9IHsKICAiYWJzIiwKICAiYWRkIiwKICAiYW5kIiwKICAiYXRhbiIsCiAgImJpdHNoaWZ0IiwKICAiY2VpbGluZyIsCiAgImNvcHkiLAogICJjb3MiLAogICJjdmkiLAogICJjdnIiLAogICJkaXYiLAogICJkdXAiLAogICJlcSIsCiAgImV4Y2giLAogICJleHAiLAogICJmYWxzZSIsCiAgImZsb29yIiwKICAiZ2UiLAogICJndCIsCiAgImlkaXYiLAogICJpbmRleCIsCiAgImxlIiwKICAibG4iLAogICJsb2ciLAogICJsdCIsCiAgIm1vZCIsCiAgIm11bCIsCiAgIm5lIiwKICAibmVnIiwKICAibm90IiwKICAib3IiLAogICJwb3AiLAogICJyb2xsIiwKICAicm91bmQiLAogICJzaW4iLAogICJzcXJ0IiwKICAic3ViIiwKICAidHJ1ZSIsCiAgInRydW5jYXRlIiwKICAieG9yIgp9OwoKI2RlZmluZSBuUFNPcHMgKHNpemVvZihwc09wTmFtZXMpIC8gc2l6ZW9mKGNoYXIgKikpCgplbnVtIFBTT2JqZWN0VHlwZSB7CiAgcHNCb29sLAogIHBzSW50LAogIHBzUmVhbCwKICBwc09wZXJhdG9yLAogIHBzQmxvY2sKfTsKCi8vIEluIHRoZSBjb2RlIGFycmF5LCAnaWYnLydpZmVsc2UnIG9wZXJhdG9ycyB0YWtlIHVwIHRocmVlIHNsb3RzCi8vIHBsdXMgc3BhY2UgZm9yIHRoZSBjb2RlIGluIHRoZSBzdWJjbGF1c2UocykuCi8vCi8vICAgICAgICAgKy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSsKLy8gICAgICAgICB8IHBzT3BlcmF0b3I6IHBzT3BJZiAvIHBzT3BJZmVsc2UgfAovLyAgICAgICAgICstLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0rCi8vICAgICAgICAgfCBwc0Jsb2NrOiBwdHI9PEE+ICAgICAgICAgICAgICAgIHwKLy8gICAgICAgICArLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tKwovLyAgICAgICAgIHwgcHNCbG9jazogcHRyPTxCPiAgICAgICAgICAgICAgICB8Ci8vICAgICAgICAgKy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSsKLy8gICAgICAgICB8IGlmIGNsYXVzZSAgICAgICAgICAgICAgICAgICAgICAgfAovLyAgICAgICAgIHwgLi4uICAgICAgICAgICAgICAgICAgICAgICAgICAgICB8Ci8vICAgICAgICAgfCBwc09wZXJhdG9yOiBwc09wUmV0dXJuICAgICAgICAgIHwKLy8gICAgICAgICArLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tKwovLyAgICAgPEE+IHwgZWxzZSBjbGF1c2UgICAgICAgICAgICAgICAgICAgICB8Ci8vICAgICAgICAgfCAuLi4gICAgICAgICAgICAgICAgICAgICAgICAgICAgIHwKLy8gICAgICAgICB8IHBzT3BlcmF0b3I6IHBzT3BSZXR1cm4gICAgICAgICAgfAovLyAgICAgICAgICstLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0rCi8vICAgICA8Qj4gfCAuLi4gICAgICAgICAgICAgICAgICAgICAgICAgICAgIHwKLy8KLy8gRm9yICdpZicsIHBvaW50ZXIgPEE+IGlzIHByZXNlbnQgaW4gdGhlIGNvZGUgc3RyZWFtIGJ1dCB1bnVzZWQuCgpzdHJ1Y3QgUFNPYmplY3QgewogIFBTT2JqZWN0VHlwZSB0eXBlOwogIHVuaW9uIHsKICAgIEdCb29sIGJvb2xuOwkJLy8gYm9vbGVhbiAoc3RhY2sgb25seSkKICAgIGludCBpbnRnOwkJCS8vIGludGVnZXIgKHN0YWNrIGFuZCBjb2RlKQogICAgZG91YmxlIHJlYWw7CQkvLyByZWFsIChzdGFjayBhbmQgY29kZSkKICAgIFBTT3Agb3A7CQkJLy8gb3BlcmF0b3IgKGNvZGUgb25seSkKICAgIGludCBibGs7CQkJLy8gaWYvaWZlbHNlIGJsb2NrIHBvaW50ZXIgKGNvZGUgb25seSkKICB9Owp9OwoKI2RlZmluZSBwc1N0YWNrU2l6ZSAxMDAKCmNsYXNzIFBTU3RhY2sgewpwdWJsaWM6CgogIFBTU3RhY2soKSB7c3AgPSBwc1N0YWNrU2l6ZTsgfQogIHZvaWQgY2xlYXIoKSB7IHNwID0gcHNTdGFja1NpemU7IH0KICB2b2lkIHB1c2hCb29sKEdCb29sIGJvb2xuKQogIHsKICAgIGlmIChjaGVja092ZXJmbG93KCkpIHsKICAgICAgc3RhY2tbLS1zcF0udHlwZSA9IHBzQm9vbDsKICAgICAgc3RhY2tbc3BdLmJvb2xuID0gYm9vbG47CiAgICB9CiAgfQogIHZvaWQgcHVzaEludChpbnQgaW50ZykKICB7CiAgICBpZiAoY2hlY2tPdmVyZmxvdygpKSB7CiAgICAgIHN0YWNrWy0tc3BdLnR5cGUgPSBwc0ludDsKICAgICAgc3RhY2tbc3BdLmludGcgPSBpbnRnOwogICAgfQogIH0KICB2b2lkIHB1c2hSZWFsKGRvdWJsZSByZWFsKQogIHsKICAgIGlmIChjaGVja092ZXJmbG93KCkpIHsKICAgICAgc3RhY2tbLS1zcF0udHlwZSA9IHBzUmVhbDsKICAgICAgc3RhY2tbc3BdLnJlYWwgPSByZWFsOwogICAgfQogIH0KICBHQm9vbCBwb3BCb29sKCkKICB7CiAgICBpZiAoY2hlY2tVbmRlcmZsb3coKSAmJiBjaGVja1R5cGUocHNCb29sLCBwc0Jvb2wpKSB7CiAgICAgIHJldHVybiBzdGFja1tzcCsrXS5ib29sbjsKICAgIH0KICAgIHJldHVybiBnRmFsc2U7CiAgfQogIGludCBwb3BJbnQoKQogIHsKICAgIGlmIChjaGVja1VuZGVyZmxvdygpICYmIGNoZWNrVHlwZShwc0ludCwgcHNJbnQpKSB7CiAgICAgIHJldHVybiBzdGFja1tzcCsrXS5pbnRnOwogICAgfQogICAgcmV0dXJuIDA7CiAgfQogIGRvdWJsZSBwb3BOdW0oKQogIHsKICAgIGRvdWJsZSByZXQ7CgogICAgaWYgKGNoZWNrVW5kZXJmbG93KCkgJiYgY2hlY2tUeXBlKHBzSW50LCBwc1JlYWwpKSB7CiAgICAgIHJldCA9IChzdGFja1tzcF0udHlwZSA9PSBwc0ludCkgPyAoZG91YmxlKXN0YWNrW3NwXS5pbnRnIDogc3RhY2tbc3BdLnJlYWw7CiAgICAgICsrc3A7CiAgICAgIHJldHVybiByZXQ7CiAgICB9CiAgICByZXR1cm4gMDsKICB9CiAgR0Jvb2wgZW1wdHkoKSB7IHJldHVybiBzcCA9PSBwc1N0YWNrU2l6ZTsgfQogIEdCb29sIHRvcElzSW50KCkgeyByZXR1cm4gc3AgPCBwc1N0YWNrU2l6ZSAmJiBzdGFja1tzcF0udHlwZSA9PSBwc0ludDsgfQogIEdCb29sIHRvcFR3b0FyZUludHMoKQogICAgeyByZXR1cm4gc3AgPCBwc1N0YWNrU2l6ZSAtIDEgJiYKCSAgICAgc3RhY2tbc3BdLnR5cGUgPT0gcHNJbnQgJiYKICAgICAgICAgICAgIHN0YWNrW3NwKzFdLnR5cGUgPT0gcHNJbnQ7IH0KICBHQm9vbCB0b3BJc1JlYWwoKSB7IHJldHVybiBzcCA8IHBzU3RhY2tTaXplICYmIHN0YWNrW3NwXS50eXBlID09IHBzUmVhbDsgfQogIEdCb29sIHRvcFR3b0FyZU51bXMoKQogICAgeyByZXR1cm4gc3AgPCBwc1N0YWNrU2l6ZSAtIDEgJiYKCSAgICAgKHN0YWNrW3NwXS50eXBlID09IHBzSW50IHx8IHN0YWNrW3NwXS50eXBlID09IHBzUmVhbCkgJiYKCSAgICAgKHN0YWNrW3NwKzFdLnR5cGUgPT0gcHNJbnQgfHwgc3RhY2tbc3ArMV0udHlwZSA9PSBwc1JlYWwpOyB9CiAgdm9pZCBjb3B5KGludCBuKTsKICB2b2lkIHJvbGwoaW50IG4sIGludCBqKTsKICB2b2lkIGluZGV4KGludCBpKQogIHsKICAgIGlmICghY2hlY2tPdmVyZmxvdygpKSB7CiAgICAgIHJldHVybjsKICAgIH0KICAgIC0tc3A7CiAgICBpZiAodW5saWtlbHkoc3AgKyBpICsgMSA+PSBwc1N0YWNrU2l6ZSkpIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiU3RhY2sgdW5kZXJmbG93IGluIFBvc3RTY3JpcHQgZnVuY3Rpb24iKTsKICAgICAgcmV0dXJuOwogICAgfQogICAgaWYgKHVubGlrZWx5KHNwICsgaSArIDEgPCAwKSkgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJTdGFjayBvdmVyZmxvdyBpbiBQb3N0U2NyaXB0IGZ1bmN0aW9uIik7CiAgICAgIHJldHVybjsKICAgIH0KICAgIHN0YWNrW3NwXSA9IHN0YWNrW3NwICsgMSArIGldOwogIH0KICB2b2lkIHBvcCgpCiAgewogICAgaWYgKCFjaGVja1VuZGVyZmxvdygpKSB7CiAgICAgIHJldHVybjsKICAgIH0KICAgICsrc3A7CiAgfQoKcHJpdmF0ZToKCiAgR0Jvb2wgY2hlY2tPdmVyZmxvdyhpbnQgbiA9IDEpCiAgewogICAgaWYgKHNwIC0gbiA8IDApIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiU3RhY2sgb3ZlcmZsb3cgaW4gUG9zdFNjcmlwdCBmdW5jdGlvbiIpOwogICAgICByZXR1cm4gZ0ZhbHNlOwogICAgfQogICAgcmV0dXJuIGdUcnVlOwogIH0KICBHQm9vbCBjaGVja1VuZGVyZmxvdygpCiAgewogICAgaWYgKHNwID09IHBzU3RhY2tTaXplKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIlN0YWNrIHVuZGVyZmxvdyBpbiBQb3N0U2NyaXB0IGZ1bmN0aW9uIik7CiAgICAgIHJldHVybiBnRmFsc2U7CiAgICB9CiAgICByZXR1cm4gZ1RydWU7CiAgfQogIEdCb29sIGNoZWNrVHlwZShQU09iamVjdFR5cGUgdDEsIFBTT2JqZWN0VHlwZSB0MikKICB7CiAgICBpZiAoc3RhY2tbc3BdLnR5cGUgIT0gdDEgJiYgc3RhY2tbc3BdLnR5cGUgIT0gdDIpIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiVHlwZSBtaXNtYXRjaCBpbiBQb3N0U2NyaXB0IGZ1bmN0aW9uIik7CiAgICAgIHJldHVybiBnRmFsc2U7CiAgICB9CiAgICByZXR1cm4gZ1RydWU7CiAgfQogIFBTT2JqZWN0IHN0YWNrW3BzU3RhY2tTaXplXTsKICBpbnQgc3A7Cn07CgoKdm9pZCBQU1N0YWNrOjpjb3B5KGludCBuKSB7CiAgaW50IGk7CgogIGlmIChzcCArIG4gPiBwc1N0YWNrU2l6ZSkgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiU3RhY2sgdW5kZXJmbG93IGluIFBvc3RTY3JpcHQgZnVuY3Rpb24iKTsKICAgIHJldHVybjsKICB9CiAgaWYgKHVubGlrZWx5KHNwIC0gbiA+IHBzU3RhY2tTaXplKSkgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiU3RhY2sgdW5kZXJmbG93IGluIFBvc3RTY3JpcHQgZnVuY3Rpb24iKTsKICAgIHJldHVybjsKICB9CiAgaWYgKCFjaGVja092ZXJmbG93KG4pKSB7CiAgICByZXR1cm47CiAgfQogIGZvciAoaSA9IHNwICsgbiAtIDE7IGkgPj0gc3A7IC0taSkgewogICAgc3RhY2tbaSAtIG5dID0gc3RhY2tbaV07CiAgfQogIHNwIC09IG47Cn0KCnZvaWQgUFNTdGFjazo6cm9sbChpbnQgbiwgaW50IGopIHsKICBQU09iamVjdCBvYmo7CiAgaW50IGksIGs7CgogIGlmICh1bmxpa2VseShuID09IDApKSB7CiAgICByZXR1cm47CiAgfQogIGlmIChqID49IDApIHsKICAgIGogJT0gbjsKICB9IGVsc2UgewogICAgaiA9IC1qICUgbjsKICAgIGlmIChqICE9IDApIHsKICAgICAgaiA9IG4gLSBqOwogICAgfQogIH0KICBpZiAobiA8PSAwIHx8IGogPT0gMCB8fCBuID4gcHNTdGFja1NpemUgfHwgc3AgKyBuID4gcHNTdGFja1NpemUpIHsKICAgIHJldHVybjsKICB9CiAgaWYgKGogPD0gbiAvIDIpIHsKICAgIGZvciAoaSA9IDA7IGkgPCBqOyArK2kpIHsKICAgICAgb2JqID0gc3RhY2tbc3BdOwogICAgICBmb3IgKGsgPSBzcDsgayA8IHNwICsgbiAtIDE7ICsraykgewogICAgICAgIHN0YWNrW2tdID0gc3RhY2tbaysxXTsKICAgICAgfQogICAgICBzdGFja1tzcCArIG4gLSAxXSA9IG9iajsKICAgIH0KICB9IGVsc2UgewogICAgaiA9IG4gLSBqOwogICAgZm9yIChpID0gMDsgaSA8IGo7ICsraSkgewogICAgICBvYmogPSBzdGFja1tzcCArIG4gLSAxXTsKICAgICAgZm9yIChrID0gc3AgKyBuIC0gMTsgayA+IHNwOyAtLWspIHsKICAgICAgICBzdGFja1trXSA9IHN0YWNrW2stMV07CiAgICAgIH0KICAgICAgc3RhY2tbc3BdID0gb2JqOwogICAgfQogIH0KfQoKUG9zdFNjcmlwdEZ1bmN0aW9uOjpQb3N0U2NyaXB0RnVuY3Rpb24oT2JqZWN0ICpmdW5jT2JqLCBEaWN0ICpkaWN0KSB7CiAgU3RyZWFtICpzdHI7CiAgaW50IGNvZGVQdHI7CiAgR29vU3RyaW5nICp0b2s7CiAgZG91YmxlIGluW2Z1bmNNYXhJbnB1dHNdOwogIGludCBpOwoKICBjb2RlID0gTlVMTDsKICBjb2RlU3RyaW5nID0gTlVMTDsKICBjb2RlU2l6ZSA9IDA7CiAgb2sgPSBnRmFsc2U7CgogIC8vLS0tLS0gaW5pdGlhbGl6ZSB0aGUgZ2VuZXJpYyBzdHVmZgogIGlmICghaW5pdChkaWN0KSkgewogICAgZ290byBlcnIxOwogIH0KICBpZiAoIWhhc1JhbmdlKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJUeXBlIDQgZnVuY3Rpb24gaXMgbWlzc2luZyByYW5nZSIpOwogICAgZ290byBlcnIxOwogIH0KCiAgLy8tLS0tLSBnZXQgdGhlIHN0cmVhbQogIGlmICghZnVuY09iai0+aXNTdHJlYW0oKSkgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiVHlwZSA0IGZ1bmN0aW9uIGlzbid0IGEgc3RyZWFtIik7CiAgICBnb3RvIGVycjE7CiAgfQogIHN0ciA9IGZ1bmNPYmotPmdldFN0cmVhbSgpOwoKICAvLy0tLS0tIHBhcnNlIHRoZSBmdW5jdGlvbgogIGNvZGVTdHJpbmcgPSBuZXcgR29vU3RyaW5nKCk7CiAgc3RyLT5yZXNldCgpOwogIGlmICghKHRvayA9IGdldFRva2VuKHN0cikpIHx8IHRvay0+Y21wKCJ7IikpIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkV4cGVjdGVkICd7eycgYXQgc3RhcnQgb2YgUG9zdFNjcmlwdCBmdW5jdGlvbiIpOwogICAgaWYgKHRvaykgewogICAgICBkZWxldGUgdG9rOwogICAgfQogICAgZ290byBlcnIxOwogIH0KICBkZWxldGUgdG9rOwogIGNvZGVQdHIgPSAwOwogIGlmICghcGFyc2VDb2RlKHN0ciwgJmNvZGVQdHIpKSB7CiAgICBnb3RvIGVycjI7CiAgfQogIHN0ci0+Y2xvc2UoKTsKCiAgLy8tLS0tLSBzZXQgdXAgdGhlIGNhY2hlCiAgZm9yIChpID0gMDsgaSA8IG07ICsraSkgewogICAgaW5baV0gPSBkb21haW5baV1bMF07CiAgICBjYWNoZUluW2ldID0gaW5baV0gLSAxOwogIH0KICB0cmFuc2Zvcm0oaW4sIGNhY2hlT3V0KTsKCiAgb2sgPSBnVHJ1ZTsKICAKIGVycjI6CiAgc3RyLT5jbG9zZSgpOwogZXJyMToKICByZXR1cm47Cn0KClBvc3RTY3JpcHRGdW5jdGlvbjo6UG9zdFNjcmlwdEZ1bmN0aW9uKGNvbnN0IFBvc3RTY3JpcHRGdW5jdGlvbiAqZnVuYykgOiBGdW5jdGlvbihmdW5jKSB7CiAgY29kZVNpemUgPSBmdW5jLT5jb2RlU2l6ZTsKCiAgY29kZSA9IChQU09iamVjdCAqKWdtYWxsb2NuKGNvZGVTaXplLCBzaXplb2YoUFNPYmplY3QpKTsKICBtZW1jcHkoY29kZSwgZnVuYy0+Y29kZSwgY29kZVNpemUgKiBzaXplb2YoUFNPYmplY3QpKTsKCiAgY29kZVN0cmluZyA9IGZ1bmMtPmNvZGVTdHJpbmctPmNvcHkoKTsKCiAgbWVtY3B5KGNhY2hlSW4sIGZ1bmMtPmNhY2hlSW4sIGZ1bmNNYXhJbnB1dHMgKiBzaXplb2YoZG91YmxlKSk7CiAgbWVtY3B5KGNhY2hlT3V0LCBmdW5jLT5jYWNoZU91dCwgZnVuY01heE91dHB1dHMgKiBzaXplb2YoZG91YmxlKSk7CgogIG9rID0gZnVuYy0+b2s7Cn0KClBvc3RTY3JpcHRGdW5jdGlvbjo6flBvc3RTY3JpcHRGdW5jdGlvbigpIHsKICBnZnJlZShjb2RlKTsKICBkZWxldGUgY29kZVN0cmluZzsKfQoKdm9pZCBQb3N0U2NyaXB0RnVuY3Rpb246OnRyYW5zZm9ybShkb3VibGUgKmluLCBkb3VibGUgKm91dCkgewogIFBTU3RhY2sgc3RhY2s7CiAgaW50IGk7CgogIC8vIGNoZWNrIHRoZSBjYWNoZQogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgIGlmIChpbltpXSAhPSBjYWNoZUluW2ldKSB7CiAgICAgIGJyZWFrOwogICAgfQogIH0KICBpZiAoaSA9PSBtKSB7CiAgICBmb3IgKGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgIG91dFtpXSA9IGNhY2hlT3V0W2ldOwogICAgfQogICAgcmV0dXJuOwogIH0KCiAgZm9yIChpID0gMDsgaSA8IG07ICsraSkgewogICAgLy9+IG1heSBuZWVkIHRvIGNoZWNrIGZvciBpbnRlZ2VycyBoZXJlCiAgICBzdGFjay5wdXNoUmVhbChpbltpXSk7CiAgfQogIGV4ZWMoJnN0YWNrLCAwKTsKICBmb3IgKGkgPSBuIC0gMTsgaSA+PSAwOyAtLWkpIHsKICAgIG91dFtpXSA9IHN0YWNrLnBvcE51bSgpOwogICAgaWYgKG91dFtpXSA8IHJhbmdlW2ldWzBdKSB7CiAgICAgIG91dFtpXSA9IHJhbmdlW2ldWzBdOwogICAgfSBlbHNlIGlmIChvdXRbaV0gPiByYW5nZVtpXVsxXSkgewogICAgICBvdXRbaV0gPSByYW5nZVtpXVsxXTsKICAgIH0KICB9CiAgc3RhY2suY2xlYXIoKTsKCiAgLy8gaWYgKCFzdGFjay0+ZW1wdHkoKSkgewogIC8vICAgZXJyb3IoZXJyU3ludGF4V2FybmluZywgLTEsCiAgLy8gICAgICAgICAiRXh0cmEgdmFsdWVzIG9uIHN0YWNrIGF0IGVuZCBvZiBQb3N0U2NyaXB0IGZ1bmN0aW9uIik7CiAgLy8gfQoKICAvLyBzYXZlIGN1cnJlbnQgcmVzdWx0IGluIHRoZSBjYWNoZQogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgIGNhY2hlSW5baV0gPSBpbltpXTsKICB9CiAgZm9yIChpID0gMDsgaSA8IG47ICsraSkgewogICAgY2FjaGVPdXRbaV0gPSBvdXRbaV07CiAgfQp9CgpHQm9vbCBQb3N0U2NyaXB0RnVuY3Rpb246OnBhcnNlQ29kZShTdHJlYW0gKnN0ciwgaW50ICpjb2RlUHRyKSB7CiAgR29vU3RyaW5nICp0b2s7CiAgY2hhciAqcDsKICBHQm9vbCBpc1JlYWw7CiAgaW50IG9wUHRyLCBlbHNlUHRyOwogIGludCBhLCBiLCBtaWQsIGNtcDsKCiAgd2hpbGUgKDEpIHsKICAgIGlmICghKHRvayA9IGdldFRva2VuKHN0cikpKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIlVuZXhwZWN0ZWQgZW5kIG9mIFBvc3RTY3JpcHQgZnVuY3Rpb24gc3RyZWFtIik7CiAgICAgIHJldHVybiBnRmFsc2U7CiAgICB9CiAgICBwID0gdG9rLT5nZXRDU3RyaW5nKCk7CiAgICBpZiAoaXNkaWdpdCgqcCkgfHwgKnAgPT0gJy4nIHx8ICpwID09ICctJykgewogICAgICBpc1JlYWwgPSBnRmFsc2U7CiAgICAgIGZvciAoOyAqcDsgKytwKSB7CglpZiAoKnAgPT0gJy4nKSB7CgkgIGlzUmVhbCA9IGdUcnVlOwoJICBicmVhazsKCX0KICAgICAgfQogICAgICByZXNpemVDb2RlKCpjb2RlUHRyKTsKICAgICAgaWYgKGlzUmVhbCkgewoJY29kZVsqY29kZVB0cl0udHlwZSA9IHBzUmVhbDsKICAgICAgICAgIGNvZGVbKmNvZGVQdHJdLnJlYWwgPSBnYXRvZih0b2stPmdldENTdHJpbmcoKSk7CiAgICAgIH0gZWxzZSB7Cgljb2RlWypjb2RlUHRyXS50eXBlID0gcHNJbnQ7Cgljb2RlWypjb2RlUHRyXS5pbnRnID0gYXRvaSh0b2stPmdldENTdHJpbmcoKSk7CiAgICAgIH0KICAgICAgKysqY29kZVB0cjsKICAgICAgZGVsZXRlIHRvazsKICAgIH0gZWxzZSBpZiAoIXRvay0+Y21wKCJ7IikpIHsKICAgICAgZGVsZXRlIHRvazsKICAgICAgb3BQdHIgPSAqY29kZVB0cjsKICAgICAgKmNvZGVQdHIgKz0gMzsKICAgICAgcmVzaXplQ29kZShvcFB0ciArIDIpOwogICAgICBpZiAoIXBhcnNlQ29kZShzdHIsIGNvZGVQdHIpKSB7CglyZXR1cm4gZ0ZhbHNlOwogICAgICB9CiAgICAgIGlmICghKHRvayA9IGdldFRva2VuKHN0cikpKSB7CgllcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJVbmV4cGVjdGVkIGVuZCBvZiBQb3N0U2NyaXB0IGZ1bmN0aW9uIHN0cmVhbSIpOwoJcmV0dXJuIGdGYWxzZTsKICAgICAgfQogICAgICBpZiAoIXRvay0+Y21wKCJ7IikpIHsKCWVsc2VQdHIgPSAqY29kZVB0cjsKCWlmICghcGFyc2VDb2RlKHN0ciwgY29kZVB0cikpIHsKCSAgcmV0dXJuIGdGYWxzZTsKCX0KCWRlbGV0ZSB0b2s7CglpZiAoISh0b2sgPSBnZXRUb2tlbihzdHIpKSkgewoJICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJVbmV4cGVjdGVkIGVuZCBvZiBQb3N0U2NyaXB0IGZ1bmN0aW9uIHN0cmVhbSIpOwoJICByZXR1cm4gZ0ZhbHNlOwoJfQogICAgICB9IGVsc2UgewoJZWxzZVB0ciA9IC0xOwogICAgICB9CiAgICAgIGlmICghdG9rLT5jbXAoImlmIikpIHsKCWlmIChlbHNlUHRyID49IDApIHsKCSAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLAoJCSJHb3QgJ2lmJyBvcGVyYXRvciB3aXRoIHR3byBibG9ja3MgaW4gUG9zdFNjcmlwdCBmdW5jdGlvbiIpOwoJICByZXR1cm4gZ0ZhbHNlOwoJfQoJY29kZVtvcFB0cl0udHlwZSA9IHBzT3BlcmF0b3I7Cgljb2RlW29wUHRyXS5vcCA9IHBzT3BJZjsKCWNvZGVbb3BQdHIrMl0udHlwZSA9IHBzQmxvY2s7Cgljb2RlW29wUHRyKzJdLmJsayA9ICpjb2RlUHRyOwogICAgICB9IGVsc2UgaWYgKCF0b2stPmNtcCgiaWZlbHNlIikpIHsKCWlmIChlbHNlUHRyIDwgMCkgewoJICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsCgkJIkdvdCAnaWZlbHNlJyBvcGVyYXRvciB3aXRoIG9uZSBibG9jayBpbiBQb3N0U2NyaXB0IGZ1bmN0aW9uIik7CgkgIHJldHVybiBnRmFsc2U7Cgl9Cgljb2RlW29wUHRyXS50eXBlID0gcHNPcGVyYXRvcjsKCWNvZGVbb3BQdHJdLm9wID0gcHNPcElmZWxzZTsKCWNvZGVbb3BQdHIrMV0udHlwZSA9IHBzQmxvY2s7Cgljb2RlW29wUHRyKzFdLmJsayA9IGVsc2VQdHI7Cgljb2RlW29wUHRyKzJdLnR5cGUgPSBwc0Jsb2NrOwoJY29kZVtvcFB0cisyXS5ibGsgPSAqY29kZVB0cjsKICAgICAgfSBlbHNlIHsKCWVycm9yKGVyclN5bnRheEVycm9yLCAtMSwKCSAgICAgICJFeHBlY3RlZCBpZi9pZmVsc2Ugb3BlcmF0b3IgaW4gUG9zdFNjcmlwdCBmdW5jdGlvbiIpOwoJZGVsZXRlIHRvazsKCXJldHVybiBnRmFsc2U7CiAgICAgIH0KICAgICAgZGVsZXRlIHRvazsKICAgIH0gZWxzZSBpZiAoIXRvay0+Y21wKCJ9IikpIHsKICAgICAgZGVsZXRlIHRvazsKICAgICAgcmVzaXplQ29kZSgqY29kZVB0cik7CiAgICAgIGNvZGVbKmNvZGVQdHJdLnR5cGUgPSBwc09wZXJhdG9yOwogICAgICBjb2RlWypjb2RlUHRyXS5vcCA9IHBzT3BSZXR1cm47CiAgICAgICsrKmNvZGVQdHI7CiAgICAgIGJyZWFrOwogICAgfSBlbHNlIHsKICAgICAgYSA9IC0xOwogICAgICBiID0gblBTT3BzOwogICAgICBjbXAgPSAwOyAvLyBtYWtlIGdjYyBoYXBweQogICAgICAvLyBpbnZhcmlhbnQ6IHBzT3BOYW1lc1thXSA8IHRvayA8IHBzT3BOYW1lc1tiXQogICAgICB3aGlsZSAoYiAtIGEgPiAxKSB7CgltaWQgPSAoYSArIGIpIC8gMjsKCWNtcCA9IHRvay0+Y21wKHBzT3BOYW1lc1ttaWRdKTsKCWlmIChjbXAgPiAwKSB7CgkgIGEgPSBtaWQ7Cgl9IGVsc2UgaWYgKGNtcCA8IDApIHsKCSAgYiA9IG1pZDsKCX0gZWxzZSB7CgkgIGEgPSBiID0gbWlkOwoJfQogICAgICB9CiAgICAgIGlmIChjbXAgIT0gMCkgewoJZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLAoJICAgICAgIlVua25vd24gb3BlcmF0b3IgJ3swOnR9JyBpbiBQb3N0U2NyaXB0IGZ1bmN0aW9uIiwKCSAgICAgIHRvayk7CglkZWxldGUgdG9rOwoJcmV0dXJuIGdGYWxzZTsKICAgICAgfQogICAgICBkZWxldGUgdG9rOwogICAgICByZXNpemVDb2RlKCpjb2RlUHRyKTsKICAgICAgY29kZVsqY29kZVB0cl0udHlwZSA9IHBzT3BlcmF0b3I7CiAgICAgIGNvZGVbKmNvZGVQdHJdLm9wID0gKFBTT3ApYTsKICAgICAgKysqY29kZVB0cjsKICAgIH0KICB9CiAgcmV0dXJuIGdUcnVlOwp9CgpHb29TdHJpbmcgKlBvc3RTY3JpcHRGdW5jdGlvbjo6Z2V0VG9rZW4oU3RyZWFtICpzdHIpIHsKICBHb29TdHJpbmcgKnM7CiAgaW50IGM7CiAgR0Jvb2wgY29tbWVudDsKCiAgcyA9IG5ldyBHb29TdHJpbmcoKTsKICBjb21tZW50ID0gZ0ZhbHNlOwogIHdoaWxlICgxKSB7CiAgICBpZiAoKGMgPSBzdHItPmdldENoYXIoKSkgPT0gRU9GKSB7CiAgICAgIGJyZWFrOwogICAgfQogICAgY29kZVN0cmluZy0+YXBwZW5kKGMpOwogICAgaWYgKGNvbW1lbnQpIHsKICAgICAgaWYgKGMgPT0gJ1x4MGEnIHx8IGMgPT0gJ1x4MGQnKSB7Cgljb21tZW50ID0gZ0ZhbHNlOwogICAgICB9CiAgICB9IGVsc2UgaWYgKGMgPT0gJyUnKSB7CiAgICAgIGNvbW1lbnQgPSBnVHJ1ZTsKICAgIH0gZWxzZSBpZiAoIWlzc3BhY2UoYykpIHsKICAgICAgYnJlYWs7CiAgICB9CiAgfQogIGlmIChjID09ICd7JyB8fCBjID09ICd9JykgewogICAgcy0+YXBwZW5kKChjaGFyKWMpOwogIH0gZWxzZSBpZiAoaXNkaWdpdChjKSB8fCBjID09ICcuJyB8fCBjID09ICctJykgewogICAgd2hpbGUgKDEpIHsKICAgICAgcy0+YXBwZW5kKChjaGFyKWMpOwogICAgICBjID0gc3RyLT5sb29rQ2hhcigpOwogICAgICBpZiAoYyA9PSBFT0YgfHwgIShpc2RpZ2l0KGMpIHx8IGMgPT0gJy4nIHx8IGMgPT0gJy0nKSkgewoJYnJlYWs7CiAgICAgIH0KICAgICAgc3RyLT5nZXRDaGFyKCk7CiAgICAgIGNvZGVTdHJpbmctPmFwcGVuZChjKTsKICAgIH0KICB9IGVsc2UgewogICAgd2hpbGUgKDEpIHsKICAgICAgcy0+YXBwZW5kKChjaGFyKWMpOwogICAgICBjID0gc3RyLT5sb29rQ2hhcigpOwogICAgICBpZiAoYyA9PSBFT0YgfHwgIWlzYWxudW0oYykpIHsKCWJyZWFrOwogICAgICB9CiAgICAgIHN0ci0+Z2V0Q2hhcigpOwogICAgICBjb2RlU3RyaW5nLT5hcHBlbmQoYyk7CiAgICB9CiAgfQogIHJldHVybiBzOwp9Cgp2b2lkIFBvc3RTY3JpcHRGdW5jdGlvbjo6cmVzaXplQ29kZShpbnQgbmV3U2l6ZSkgewogIGlmIChuZXdTaXplID49IGNvZGVTaXplKSB7CiAgICBjb2RlU2l6ZSArPSA2NDsKICAgIGNvZGUgPSAoUFNPYmplY3QgKilncmVhbGxvY24oY29kZSwgY29kZVNpemUsIHNpemVvZihQU09iamVjdCkpOwogIH0KfQoKdm9pZCBQb3N0U2NyaXB0RnVuY3Rpb246OmV4ZWMoUFNTdGFjayAqc3RhY2ssIGludCBjb2RlUHRyKSB7CiAgaW50IGkxLCBpMjsKICBkb3VibGUgcjEsIHIyLCByZXN1bHQ7CiAgR0Jvb2wgYjEsIGIyOwoKICB3aGlsZSAoMSkgewogICAgc3dpdGNoIChjb2RlW2NvZGVQdHJdLnR5cGUpIHsKICAgIGNhc2UgcHNJbnQ6CiAgICAgIHN0YWNrLT5wdXNoSW50KGNvZGVbY29kZVB0cisrXS5pbnRnKTsKICAgICAgYnJlYWs7CiAgICBjYXNlIHBzUmVhbDoKICAgICAgc3RhY2stPnB1c2hSZWFsKGNvZGVbY29kZVB0cisrXS5yZWFsKTsKICAgICAgYnJlYWs7CiAgICBjYXNlIHBzT3BlcmF0b3I6CiAgICAgIHN3aXRjaCAoY29kZVtjb2RlUHRyKytdLm9wKSB7CiAgICAgIGNhc2UgcHNPcEFiczoKCWlmIChzdGFjay0+dG9wSXNJbnQoKSkgewoJICBzdGFjay0+cHVzaEludChhYnMoc3RhY2stPnBvcEludCgpKSk7Cgl9IGVsc2UgewoJICBzdGFjay0+cHVzaFJlYWwoZmFicyhzdGFjay0+cG9wTnVtKCkpKTsKCX0KCWJyZWFrOwogICAgICBjYXNlIHBzT3BBZGQ6CglpZiAoc3RhY2stPnRvcFR3b0FyZUludHMoKSkgewoJICBpMiA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgaTEgPSBzdGFjay0+cG9wSW50KCk7CgkgIHN0YWNrLT5wdXNoSW50KGkxICsgaTIpOwoJfSBlbHNlIHsKCSAgcjIgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHIxID0gc3RhY2stPnBvcE51bSgpOwoJICBzdGFjay0+cHVzaFJlYWwocjEgKyByMik7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wQW5kOgoJaWYgKHN0YWNrLT50b3BUd29BcmVJbnRzKCkpIHsKCSAgaTIgPSBzdGFjay0+cG9wSW50KCk7CgkgIGkxID0gc3RhY2stPnBvcEludCgpOwoJICBzdGFjay0+cHVzaEludChpMSAmIGkyKTsKCX0gZWxzZSB7CgkgIGIyID0gc3RhY2stPnBvcEJvb2woKTsKCSAgYjEgPSBzdGFjay0+cG9wQm9vbCgpOwoJICBzdGFjay0+cHVzaEJvb2woYjEgJiYgYjIpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcEF0YW46CglyMiA9IHN0YWNrLT5wb3BOdW0oKTsKCXIxID0gc3RhY2stPnBvcE51bSgpOwoJcmVzdWx0ID0gYXRhbjIocjEsIHIyKSAqIDE4MC4wIC8gTV9QSTsKCWlmIChyZXN1bHQgPCAwKSByZXN1bHQgKz0gMzYwLjA7CglzdGFjay0+cHVzaFJlYWwocmVzdWx0KTsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BCaXRzaGlmdDoKCWkyID0gc3RhY2stPnBvcEludCgpOwoJaTEgPSBzdGFjay0+cG9wSW50KCk7CglpZiAoaTIgPiAwKSB7CgkgIHN0YWNrLT5wdXNoSW50KGkxIDw8IGkyKTsKCX0gZWxzZSBpZiAoaTIgPCAwKSB7CgkgIHN0YWNrLT5wdXNoSW50KChpbnQpKChHdWludClpMSA+PiAtaTIpKTsKCX0gZWxzZSB7CgkgIHN0YWNrLT5wdXNoSW50KGkxKTsKCX0KCWJyZWFrOwogICAgICBjYXNlIHBzT3BDZWlsaW5nOgoJaWYgKCFzdGFjay0+dG9wSXNJbnQoKSkgewoJICBzdGFjay0+cHVzaFJlYWwoY2VpbChzdGFjay0+cG9wTnVtKCkpKTsKCX0KCWJyZWFrOwogICAgICBjYXNlIHBzT3BDb3B5OgoJc3RhY2stPmNvcHkoc3RhY2stPnBvcEludCgpKTsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BDb3M6CglzdGFjay0+cHVzaFJlYWwoY29zKHN0YWNrLT5wb3BOdW0oKSAqIE1fUEkgLyAxODAuMCkpOwoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcEN2aToKCWlmICghc3RhY2stPnRvcElzSW50KCkpIHsKCSAgc3RhY2stPnB1c2hJbnQoKGludClzdGFjay0+cG9wTnVtKCkpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcEN2cjoKCWlmICghc3RhY2stPnRvcElzUmVhbCgpKSB7CgkgIHN0YWNrLT5wdXNoUmVhbChzdGFjay0+cG9wTnVtKCkpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcERpdjoKCXIyID0gc3RhY2stPnBvcE51bSgpOwoJcjEgPSBzdGFjay0+cG9wTnVtKCk7CglzdGFjay0+cHVzaFJlYWwocjEgLyByMik7CglicmVhazsKICAgICAgY2FzZSBwc09wRHVwOgoJc3RhY2stPmNvcHkoMSk7CglicmVhazsKICAgICAgY2FzZSBwc09wRXE6CglpZiAoc3RhY2stPnRvcFR3b0FyZUludHMoKSkgewoJICBpMiA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgaTEgPSBzdGFjay0+cG9wSW50KCk7CgkgIHN0YWNrLT5wdXNoQm9vbChpMSA9PSBpMik7Cgl9IGVsc2UgaWYgKHN0YWNrLT50b3BUd29BcmVOdW1zKCkpIHsKCSAgcjIgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHIxID0gc3RhY2stPnBvcE51bSgpOwoJICBzdGFjay0+cHVzaEJvb2wocjEgPT0gcjIpOwoJfSBlbHNlIHsKCSAgYjIgPSBzdGFjay0+cG9wQm9vbCgpOwoJICBiMSA9IHN0YWNrLT5wb3BCb29sKCk7CgkgIHN0YWNrLT5wdXNoQm9vbChiMSA9PSBiMik7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wRXhjaDoKCXN0YWNrLT5yb2xsKDIsIDEpOwoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcEV4cDoKCXIyID0gc3RhY2stPnBvcE51bSgpOwoJcjEgPSBzdGFjay0+cG9wTnVtKCk7CglzdGFjay0+cHVzaFJlYWwocG93KHIxLCByMikpOwoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcEZhbHNlOgoJc3RhY2stPnB1c2hCb29sKGdGYWxzZSk7CglicmVhazsKICAgICAgY2FzZSBwc09wRmxvb3I6CglpZiAoIXN0YWNrLT50b3BJc0ludCgpKSB7CgkgIHN0YWNrLT5wdXNoUmVhbChmbG9vcihzdGFjay0+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+cHVzaEJvb2woZ1RydWUpOwoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcFRydW5jYXRlOgoJaWYgKCFzdGFjay0+dG9wSXNJbnQoKSkgewoJICByMSA9IHN0YWNrLT5wb3BOdW0oKTsKCSAgc3RhY2stPnB1c2hSZWFsKChyMSA+PSAwKSA/IGZsb29yKHIxKSA6IGNlaWwocjEpKTsKCX0KCWJyZWFrOwogICAgICBjYXNlIHBzT3BYb3I6CglpZiAoc3RhY2stPnRvcFR3b0FyZUludHMoKSkgewoJICBpMiA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgaTEgPSBzdGFjay0+cG9wSW50KCk7CgkgIHN0YWNrLT5wdXNoSW50KGkxIF4gaTIpOwoJfSBlbHNlIHsKCSAgYjIgPSBzdGFjay0+cG9wQm9vbCgpOwoJICBiMSA9IHN0YWNrLT5wb3BCb29sKCk7CgkgIHN0YWNrLT5wdXNoQm9vbChiMSBeIGIyKTsKCX0KCWJyZWFrOwogICAgICBjYXNlIHBzT3BJZjoKCWIxID0gc3RhY2stPnBvcEJvb2woKTsKCWlmIChiMSkgewoJICBleGVjKHN0YWNrLCBjb2RlUHRyICsgMik7Cgl9Cgljb2RlUHRyID0gY29kZVtjb2RlUHRyICsgMV0uYmxrOwoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcElmZWxzZToKCWIxID0gc3RhY2stPnBvcEJvb2woKTsKCWlmIChiMSkgewoJICBleGVjKHN0YWNrLCBjb2RlUHRyICsgMik7Cgl9IGVsc2UgewoJICBleGVjKHN0YWNrLCBjb2RlW2NvZGVQdHJdLmJsayk7Cgl9Cgljb2RlUHRyID0gY29kZVtjb2RlUHRyICsgMV0uYmxrOwoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcFJldHVybjoKCXJldHVybjsKICAgICAgfQogICAgICBicmVhazsKICAgIGRlZmF1bHQ6CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkludGVybmFsOiBiYWQgb2JqZWN0IGluIFBvc3RTY3JpcHQgZnVuY3Rpb24gY29kZSIpOwogICAgICBicmVhazsKICAgIH0KICB9Cn0K