Ly89PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KLy8KLy8gRnVuY3Rpb24uY2MKLy8KLy8gQ29weXJpZ2h0IDIwMDEtMjAwMyBHbHlwaCAmIENvZywgTExDCi8vCi8vPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09CgovLz09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQovLwovLyBNb2RpZmllZCB1bmRlciB0aGUgUG9wcGxlciBwcm9qZWN0IC0gaHR0cDovL3BvcHBsZXIuZnJlZWRlc2t0b3Aub3JnCi8vCi8vIEFsbCBjaGFuZ2VzIG1hZGUgdW5kZXIgdGhlIFBvcHBsZXIgcHJvamVjdCB0byB0aGlzIGZpbGUgYXJlIGxpY2Vuc2VkCi8vIHVuZGVyIEdQTCB2ZXJzaW9uIDIgb3IgbGF0ZXIKLy8KLy8gQ29weXJpZ2h0IChDKSAyMDA2LCAyMDA4LTIwMTAgQWxiZXJ0IEFzdGFscyBDaWQgPGFhY2lkQGtkZS5vcmc+Ci8vIENvcHlyaWdodCAoQykgMjAwNiBKZWZmIE11aXplbGFhciA8amVmZkBpbmZpZGlnbS5uZXQ+Ci8vIENvcHlyaWdodCAoQykgMjAxMCBDaHJpc3RpYW4gRmV1ZXJz5G5nZXIgPGNmZXVlcnNhZW5nZXJAZ29vZ2xlbWFpbC5jb20+Ci8vIENvcHlyaWdodCAoQykgMjAxMSBBbmRyZWEgQ2FuY2lhbmkgPHJhbm1hNDJAZ21haWwuY29tPgovLyBDb3B5cmlnaHQgKEMpIDIwMTIgVGhvbWFzIEZyZWl0YWcgPFRob21hcy5GcmVpdGFnQGFsZmEuZGU+Ci8vIENvcHlyaWdodCAoQykgMjAxMiBBZGFtIFJlaWNob2xkIDxhZGFtcmVpY2hvbGRAbXlvcGVyYS5jb20+Ci8vCi8vIFRvIHNlZSBhIGRlc2NyaXB0aW9uIG9mIHRoZSBjaGFuZ2VzIHBsZWFzZSBzZWUgdGhlIENoYW5nZWxvZyBmaWxlIHRoYXQKLy8gY2FtZSB3aXRoIHlvdXIgdGFyYmFsbCBvciB0eXBlIG1ha2UgQ2hhbmdlTG9nIGlmIHlvdSBhcmUgYnVpbGRpbmcgZnJvbSBnaXQKLy8KLy89PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KCiNpbmNsdWRlIDxjb25maWcuaD4KCiNpZmRlZiBVU0VfR0NDX1BSQUdNQVMKI3ByYWdtYSBpbXBsZW1lbnRhdGlvbgojZW5kaWYKCiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHN0cmluZy5oPgojaW5jbHVkZSA8Y3R5cGUuaD4KI2luY2x1ZGUgPG1hdGguaD4KI2luY2x1ZGUgImdvby9nbWVtLmgiCiNpbmNsdWRlICJnb28vZ3N0cnRvZC5oIgojaW5jbHVkZSAiT2JqZWN0LmgiCiNpbmNsdWRlICJEaWN0LmgiCiNpbmNsdWRlICJTdHJlYW0uaCIKI2luY2x1ZGUgIkVycm9yLmgiCiNpbmNsdWRlICJGdW5jdGlvbi5oIgoKI2lmbmRlZiBNX1BJCiNkZWZpbmUgTV9QSSAzLjE0MTU5MjY1MzU4OTc5MzIzODQ2CiNlbmRpZgoKLy8tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KLy8gRnVuY3Rpb24KLy8tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KCkZ1bmN0aW9uOjpGdW5jdGlvbigpIHsKfQoKRnVuY3Rpb246On5GdW5jdGlvbigpIHsKfQoKRnVuY3Rpb24gKkZ1bmN0aW9uOjpwYXJzZShPYmplY3QgKmZ1bmNPYmopIHsKICBzdGQ6OnNldDxpbnQ+IHVzZWRQYXJlbnRzOwogIHJldHVybiBwYXJzZShmdW5jT2JqLCAmdXNlZFBhcmVudHMpOwp9CgpGdW5jdGlvbiAqRnVuY3Rpb246OnBhcnNlKE9iamVjdCAqZnVuY09iaiwgc3RkOjpzZXQ8aW50PiAqdXNlZFBhcmVudHMpIHsKICBGdW5jdGlvbiAqZnVuYzsKICBEaWN0ICpkaWN0OwogIGludCBmdW5jVHlwZTsKICBPYmplY3Qgb2JqMTsKCiAgaWYgKGZ1bmNPYmotPmlzU3RyZWFtKCkpIHsKICAgIGRpY3QgPSBmdW5jT2JqLT5zdHJlYW1HZXREaWN0KCk7CiAgfSBlbHNlIGlmIChmdW5jT2JqLT5pc0RpY3QoKSkgewogICAgZGljdCA9IGZ1bmNPYmotPmdldERpY3QoKTsKICB9IGVsc2UgaWYgKGZ1bmNPYmotPmlzTmFtZSgiSWRlbnRpdHkiKSkgewogICAgcmV0dXJuIG5ldyBJZGVudGl0eUZ1bmN0aW9uKCk7CiAgfSBlbHNlIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkV4cGVjdGVkIGZ1bmN0aW9uIGRpY3Rpb25hcnkgb3Igc3RyZWFtIik7CiAgICByZXR1cm4gTlVMTDsKICB9CgogIGlmICghZGljdC0+bG9va3VwKCJGdW5jdGlvblR5cGUiLCAmb2JqMSktPmlzSW50KCkpIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9uIHR5cGUgaXMgbWlzc2luZyBvciB3cm9uZyB0eXBlIik7CiAgICBvYmoxLmZyZWUoKTsKICAgIHJldHVybiBOVUxMOwogIH0KICBmdW5jVHlwZSA9IG9iajEuZ2V0SW50KCk7CiAgb2JqMS5mcmVlKCk7CgogIGlmIChmdW5jVHlwZSA9PSAwKSB7CiAgICBmdW5jID0gbmV3IFNhbXBsZWRGdW5jdGlvbihmdW5jT2JqLCBkaWN0KTsKICB9IGVsc2UgaWYgKGZ1bmNUeXBlID09IDIpIHsKICAgIGZ1bmMgPSBuZXcgRXhwb25lbnRpYWxGdW5jdGlvbihmdW5jT2JqLCBkaWN0KTsKICB9IGVsc2UgaWYgKGZ1bmNUeXBlID09IDMpIHsKICAgIGZ1bmMgPSBuZXcgU3RpdGNoaW5nRnVuY3Rpb24oZnVuY09iaiwgZGljdCwgdXNlZFBhcmVudHMpOwogIH0gZWxzZSBpZiAoZnVuY1R5cGUgPT0gNCkgewogICAgZnVuYyA9IG5ldyBQb3N0U2NyaXB0RnVuY3Rpb24oZnVuY09iaiwgZGljdCk7CiAgfSBlbHNlIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIlVuaW1wbGVtZW50ZWQgZnVuY3Rpb24gdHlwZSAoezA6ZH0pIiwgZnVuY1R5cGUpOwogICAgcmV0dXJuIE5VTEw7CiAgfQogIGlmICghZnVuYy0+aXNPaygpKSB7CiAgICBkZWxldGUgZnVuYzsKICAgIHJldHVybiBOVUxMOwogIH0KCiAgcmV0dXJuIGZ1bmM7Cn0KCkZ1bmN0aW9uOjpGdW5jdGlvbihjb25zdCBGdW5jdGlvbiAqZnVuYykgewogICAgbSA9IGZ1bmMtPm07CiAgICBuID0gZnVuYy0+bjsKCiAgICBtZW1jcHkoZG9tYWluLCBmdW5jLT5kb21haW4sIGZ1bmNNYXhJbnB1dHMgKiAyICogc2l6ZW9mKGRvdWJsZSkpOwogICAgbWVtY3B5KHJhbmdlLCBmdW5jLT5yYW5nZSwgZnVuY01heE91dHB1dHMgKiAyICogc2l6ZW9mKGRvdWJsZSkpOwoKICAgIGhhc1JhbmdlID0gZnVuYy0+aGFzUmFuZ2U7Cn0KCkdCb29sIEZ1bmN0aW9uOjppbml0KERpY3QgKmRpY3QpIHsKICBPYmplY3Qgb2JqMSwgb2JqMjsKICBpbnQgaTsKCiAgLy8tLS0tLSBEb21haW4KICBpZiAoIWRpY3QtPmxvb2t1cCgiRG9tYWluIiwgJm9iajEpLT5pc0FycmF5KCkpIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9uIGlzIG1pc3NpbmcgZG9tYWluIik7CiAgICBnb3RvIGVycjI7CiAgfQogIG0gPSBvYmoxLmFycmF5R2V0TGVuZ3RoKCkgLyAyOwogIGlmIChtID4gZnVuY01heElucHV0cykgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiRnVuY3Rpb25zIHdpdGggbW9yZSB0aGFuIHswOmR9IGlucHV0cyBhcmUgdW5zdXBwb3J0ZWQiLAoJICBmdW5jTWF4SW5wdXRzKTsKICAgIGdvdG8gZXJyMjsKICB9CiAgZm9yIChpID0gMDsgaSA8IG07ICsraSkgewogICAgb2JqMS5hcnJheUdldCgyKmksICZvYmoyKTsKICAgIGlmICghb2JqMi5pc051bSgpKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIklsbGVnYWwgdmFsdWUgaW4gZnVuY3Rpb24gZG9tYWluIGFycmF5Iik7CiAgICAgIGdvdG8gZXJyMTsKICAgIH0KICAgIGRvbWFpbltpXVswXSA9IG9iajIuZ2V0TnVtKCk7CiAgICBvYmoyLmZyZWUoKTsKICAgIG9iajEuYXJyYXlHZXQoMippKzEsICZvYmoyKTsKICAgIGlmICghb2JqMi5pc051bSgpKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIklsbGVnYWwgdmFsdWUgaW4gZnVuY3Rpb24gZG9tYWluIGFycmF5Iik7CiAgICAgIGdvdG8gZXJyMTsKICAgIH0KICAgIGRvbWFpbltpXVsxXSA9IG9iajIuZ2V0TnVtKCk7CiAgICBvYmoyLmZyZWUoKTsKICB9CiAgb2JqMS5mcmVlKCk7CgogIC8vLS0tLS0gUmFuZ2UKICBoYXNSYW5nZSA9IGdGYWxzZTsKICBuID0gMDsKICBpZiAoZGljdC0+bG9va3VwKCJSYW5nZSIsICZvYmoxKS0+aXNBcnJheSgpKSB7CiAgICBoYXNSYW5nZSA9IGdUcnVlOwogICAgbiA9IG9iajEuYXJyYXlHZXRMZW5ndGgoKSAvIDI7CiAgICBpZiAobiA+IGZ1bmNNYXhPdXRwdXRzKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9ucyB3aXRoIG1vcmUgdGhhbiB7MDpkfSBvdXRwdXRzIGFyZSB1bnN1cHBvcnRlZCIsCgkgICAgZnVuY01heE91dHB1dHMpOwogICAgICBnb3RvIGVycjI7CiAgICB9CiAgICBmb3IgKGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgIG9iajEuYXJyYXlHZXQoMippLCAmb2JqMik7CiAgICAgIGlmICghb2JqMi5pc051bSgpKSB7CgllcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbGxlZ2FsIHZhbHVlIGluIGZ1bmN0aW9uIHJhbmdlIGFycmF5Iik7Cglnb3RvIGVycjE7CiAgICAgIH0KICAgICAgcmFuZ2VbaV1bMF0gPSBvYmoyLmdldE51bSgpOwogICAgICBvYmoyLmZyZWUoKTsKICAgICAgb2JqMS5hcnJheUdldCgyKmkrMSwgJm9iajIpOwogICAgICBpZiAoIW9iajIuaXNOdW0oKSkgewoJZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSWxsZWdhbCB2YWx1ZSBpbiBmdW5jdGlvbiByYW5nZSBhcnJheSIpOwoJZ290byBlcnIxOwogICAgICB9CiAgICAgIHJhbmdlW2ldWzFdID0gb2JqMi5nZXROdW0oKTsKICAgICAgb2JqMi5mcmVlKCk7CiAgICB9CiAgfQogIG9iajEuZnJlZSgpOwoKICByZXR1cm4gZ1RydWU7CgogZXJyMToKICBvYmoyLmZyZWUoKTsKIGVycjI6CiAgb2JqMS5mcmVlKCk7CiAgcmV0dXJuIGdGYWxzZTsKfQoKLy8tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KLy8gSWRlbnRpdHlGdW5jdGlvbgovLy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQoKSWRlbnRpdHlGdW5jdGlvbjo6SWRlbnRpdHlGdW5jdGlvbigpIHsKICBpbnQgaTsKCiAgLy8gZmlsbCB0aGVzZSBpbiB3aXRoIGFyYml0cmFyeSB2YWx1ZXMganVzdCBpbiBjYXNlIHRoZXkgZ2V0IHVzZWQKICAvLyBzb21ld2hlcmUKICBtID0gZnVuY01heElucHV0czsKICBuID0gZnVuY01heE91dHB1dHM7CiAgZm9yIChpID0gMDsgaSA8IGZ1bmNNYXhJbnB1dHM7ICsraSkgewogICAgZG9tYWluW2ldWzBdID0gMDsKICAgIGRvbWFpbltpXVsxXSA9IDE7CiAgfQogIGhhc1JhbmdlID0gZ0ZhbHNlOwp9CgpJZGVudGl0eUZ1bmN0aW9uOjp+SWRlbnRpdHlGdW5jdGlvbigpIHsKfQoKdm9pZCBJZGVudGl0eUZ1bmN0aW9uOjp0cmFuc2Zvcm0oZG91YmxlICppbiwgZG91YmxlICpvdXQpIHsKICBpbnQgaTsKCiAgZm9yIChpID0gMDsgaSA8IGZ1bmNNYXhPdXRwdXRzOyArK2kpIHsKICAgIG91dFtpXSA9IGluW2ldOwogIH0KfQoKLy8tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KLy8gU2FtcGxlZEZ1bmN0aW9uCi8vLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCgpTYW1wbGVkRnVuY3Rpb246OlNhbXBsZWRGdW5jdGlvbihPYmplY3QgKmZ1bmNPYmosIERpY3QgKmRpY3QpIHsKICBTdHJlYW0gKnN0cjsKICBpbnQgc2FtcGxlQml0czsKICBkb3VibGUgc2FtcGxlTXVsOwogIE9iamVjdCBvYmoxLCBvYmoyOwogIEd1aW50IGJ1ZiwgYml0TWFzazsKICBpbnQgYml0czsKICBHdWludCBzOwogIGRvdWJsZSBpbltmdW5jTWF4SW5wdXRzXTsKICBpbnQgaSwgaiwgdCwgYml0LCBpZHg7CgogIGlkeE9mZnNldCA9IE5VTEw7CiAgc2FtcGxlcyA9IE5VTEw7CiAgc0J1ZiA9IE5VTEw7CiAgb2sgPSBnRmFsc2U7CgogIC8vLS0tLS0gaW5pdGlhbGl6ZSB0aGUgZ2VuZXJpYyBzdHVmZgogIGlmICghaW5pdChkaWN0KSkgewogICAgZ290byBlcnIxOwogIH0KICBpZiAoIWhhc1JhbmdlKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJUeXBlIDAgZnVuY3Rpb24gaXMgbWlzc2luZyByYW5nZSIpOwogICAgZ290byBlcnIxOwogIH0KICBpZiAobSA+IHNhbXBsZWRGdW5jTWF4SW5wdXRzKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJTYW1wbGVkIGZ1bmN0aW9ucyB3aXRoIG1vcmUgdGhhbiB7MDpkfSBpbnB1dHMgYXJlIHVuc3VwcG9ydGVkIiwKCSAgc2FtcGxlZEZ1bmNNYXhJbnB1dHMpOwogICAgZ290byBlcnIxOwogIH0KCiAgLy8tLS0tLSBidWZmZXIKICBzQnVmID0gKGRvdWJsZSAqKWdtYWxsb2NuKDEgPDwgbSwgc2l6ZW9mKGRvdWJsZSkpOwoKICAvLy0tLS0tIGdldCB0aGUgc3RyZWFtCiAgaWYgKCFmdW5jT2JqLT5pc1N0cmVhbSgpKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJUeXBlIDAgZnVuY3Rpb24gaXNuJ3QgYSBzdHJlYW0iKTsKICAgIGdvdG8gZXJyMTsKICB9CiAgc3RyID0gZnVuY09iai0+Z2V0U3RyZWFtKCk7CgogIC8vLS0tLS0gU2l6ZQogIGlmICghZGljdC0+bG9va3VwKCJTaXplIiwgJm9iajEpLT5pc0FycmF5KCkgfHwKICAgICAgb2JqMS5hcnJheUdldExlbmd0aCgpICE9IG0pIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9uIGhhcyBtaXNzaW5nIG9yIGludmFsaWQgc2l6ZSBhcnJheSIpOwogICAgZ290byBlcnIyOwogIH0KICBmb3IgKGkgPSAwOyBpIDwgbTsgKytpKSB7CiAgICBvYmoxLmFycmF5R2V0KGksICZvYmoyKTsKICAgIGlmICghb2JqMi5pc0ludCgpKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIklsbGVnYWwgdmFsdWUgaW4gZnVuY3Rpb24gc2l6ZSBhcnJheSIpOwogICAgICBnb3RvIGVycjM7CiAgICB9CiAgICBzYW1wbGVTaXplW2ldID0gb2JqMi5nZXRJbnQoKTsKICAgIGlmIChzYW1wbGVTaXplW2ldIDw9IDApIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSWxsZWdhbCBub24tcG9zaXRpdmUgdmFsdWUgaW4gZnVuY3Rpb24gc2l6ZSBhcnJheSIpOwogICAgICBnb3RvIGVycjM7CiAgICB9CiAgICBvYmoyLmZyZWUoKTsKICB9CiAgb2JqMS5mcmVlKCk7CiAgaWR4T2Zmc2V0ID0gKGludCAqKWdtYWxsb2NuKDEgPDwgbSwgc2l6ZW9mKGludCkpOwogIGZvciAoaSA9IDA7IGkgPCAoMTw8bSk7ICsraSkgewogICAgaWR4ID0gMDsKICAgIGZvciAoaiA9IG0gLSAxLCB0ID0gaTsgaiA+PSAxOyAtLWosIHQgPDw9IDEpIHsKICAgICAgaWYgKHNhbXBsZVNpemVbal0gPT0gMSkgewoJYml0ID0gMDsKICAgICAgfSBlbHNlIHsKCWJpdCA9ICh0ID4+IChtIC0gMSkpICYgMTsKICAgICAgfQogICAgICBpZHggPSAoaWR4ICsgYml0KSAqIHNhbXBsZVNpemVbai0xXTsKICAgIH0KICAgIGlmIChzYW1wbGVTaXplWzBdID09IDEpIHsKICAgICAgYml0ID0gMDsKICAgIH0gZWxzZSB7CiAgICAgIGJpdCA9ICh0ID4+IChtIC0gMSkpICYgMTsKICAgIH0KICAgIGlkeE9mZnNldFtpXSA9IChpZHggKyBiaXQpICogbjsKICB9CgogIC8vLS0tLS0gQml0c1BlclNhbXBsZQogIGlmICghZGljdC0+bG9va3VwKCJCaXRzUGVyU2FtcGxlIiwgJm9iajEpLT5pc0ludCgpKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJGdW5jdGlvbiBoYXMgbWlzc2luZyBvciBpbnZhbGlkIEJpdHNQZXJTYW1wbGUiKTsKICAgIGdvdG8gZXJyMjsKICB9CiAgc2FtcGxlQml0cyA9IG9iajEuZ2V0SW50KCk7CiAgc2FtcGxlTXVsID0gMS4wIC8gKHBvdygyLjAsIChkb3VibGUpc2FtcGxlQml0cykgLSAxKTsKICBvYmoxLmZyZWUoKTsKCiAgLy8tLS0tLSBFbmNvZGUKICBpZiAoZGljdC0+bG9va3VwKCJFbmNvZGUiLCAmb2JqMSktPmlzQXJyYXkoKSAmJgogICAgICBvYmoxLmFycmF5R2V0TGVuZ3RoKCkgPT0gMiptKSB7CiAgICBmb3IgKGkgPSAwOyBpIDwgbTsgKytpKSB7CiAgICAgIG9iajEuYXJyYXlHZXQoMippLCAmb2JqMik7CiAgICAgIGlmICghb2JqMi5pc051bSgpKSB7CgllcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbGxlZ2FsIHZhbHVlIGluIGZ1bmN0aW9uIGVuY29kZSBhcnJheSIpOwoJZ290byBlcnIzOwogICAgICB9CiAgICAgIGVuY29kZVtpXVswXSA9IG9iajIuZ2V0TnVtKCk7CiAgICAgIG9iajIuZnJlZSgpOwogICAgICBvYmoxLmFycmF5R2V0KDIqaSsxLCAmb2JqMik7CiAgICAgIGlmICghb2JqMi5pc051bSgpKSB7CgllcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbGxlZ2FsIHZhbHVlIGluIGZ1bmN0aW9uIGVuY29kZSBhcnJheSIpOwoJZ290byBlcnIzOwogICAgICB9CiAgICAgIGVuY29kZVtpXVsxXSA9IG9iajIuZ2V0TnVtKCk7CiAgICAgIG9iajIuZnJlZSgpOwogICAgfQogIH0gZWxzZSB7CiAgICBmb3IgKGkgPSAwOyBpIDwgbTsgKytpKSB7CiAgICAgIGVuY29kZVtpXVswXSA9IDA7CiAgICAgIGVuY29kZVtpXVsxXSA9IHNhbXBsZVNpemVbaV0gLSAxOwogICAgfQogIH0KICBvYmoxLmZyZWUoKTsKICBmb3IgKGkgPSAwOyBpIDwgbTsgKytpKSB7CiAgICBpbnB1dE11bFtpXSA9IChlbmNvZGVbaV1bMV0gLSBlbmNvZGVbaV1bMF0pIC8KICAgICAgICAgICAgICAgICAgKGRvbWFpbltpXVsxXSAtIGRvbWFpbltpXVswXSk7CiAgfQoKICAvLy0tLS0tIERlY29kZQogIGlmIChkaWN0LT5sb29rdXAoIkRlY29kZSIsICZvYmoxKS0+aXNBcnJheSgpICYmCiAgICAgIG9iajEuYXJyYXlHZXRMZW5ndGgoKSA9PSAyKm4pIHsKICAgIGZvciAoaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgb2JqMS5hcnJheUdldCgyKmksICZvYmoyKTsKICAgICAgaWYgKCFvYmoyLmlzTnVtKCkpIHsKCWVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIklsbGVnYWwgdmFsdWUgaW4gZnVuY3Rpb24gZGVjb2RlIGFycmF5Iik7Cglnb3RvIGVycjM7CiAgICAgIH0KICAgICAgZGVjb2RlW2ldWzBdID0gb2JqMi5nZXROdW0oKTsKICAgICAgb2JqMi5mcmVlKCk7CiAgICAgIG9iajEuYXJyYXlHZXQoMippKzEsICZvYmoyKTsKICAgICAgaWYgKCFvYmoyLmlzTnVtKCkpIHsKCWVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIklsbGVnYWwgdmFsdWUgaW4gZnVuY3Rpb24gZGVjb2RlIGFycmF5Iik7Cglnb3RvIGVycjM7CiAgICAgIH0KICAgICAgZGVjb2RlW2ldWzFdID0gb2JqMi5nZXROdW0oKTsKICAgICAgb2JqMi5mcmVlKCk7CiAgICB9CiAgfSBlbHNlIHsKICAgIGZvciAoaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgZGVjb2RlW2ldWzBdID0gcmFuZ2VbaV1bMF07CiAgICAgIGRlY29kZVtpXVsxXSA9IHJhbmdlW2ldWzFdOwogICAgfQogIH0KICBvYmoxLmZyZWUoKTsKCiAgLy8tLS0tLSBzYW1wbGVzCiAgblNhbXBsZXMgPSBuOwogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpCiAgICBuU2FtcGxlcyAqPSBzYW1wbGVTaXplW2ldOwogIHNhbXBsZXMgPSAoZG91YmxlICopZ21hbGxvY24oblNhbXBsZXMsIHNpemVvZihkb3VibGUpKTsKICBidWYgPSAwOwogIGJpdHMgPSAwOwogIGJpdE1hc2sgPSAoMSA8PCBzYW1wbGVCaXRzKSAtIDE7CiAgc3RyLT5yZXNldCgpOwogIGZvciAoaSA9IDA7IGkgPCBuU2FtcGxlczsgKytpKSB7CiAgICBpZiAoc2FtcGxlQml0cyA9PSA4KSB7CiAgICAgIHMgPSBzdHItPmdldENoYXIoKTsKICAgIH0gZWxzZSBpZiAoc2FtcGxlQml0cyA9PSAxNikgewogICAgICBzID0gc3RyLT5nZXRDaGFyKCk7CiAgICAgIHMgPSAocyA8PCA4KSArIHN0ci0+Z2V0Q2hhcigpOwogICAgfSBlbHNlIGlmIChzYW1wbGVCaXRzID09IDMyKSB7CiAgICAgIHMgPSBzdHItPmdldENoYXIoKTsKICAgICAgcyA9IChzIDw8IDgpICsgc3RyLT5nZXRDaGFyKCk7CiAgICAgIHMgPSAocyA8PCA4KSArIHN0ci0+Z2V0Q2hhcigpOwogICAgICBzID0gKHMgPDwgOCkgKyBzdHItPmdldENoYXIoKTsKICAgIH0gZWxzZSB7CiAgICAgIHdoaWxlIChiaXRzIDwgc2FtcGxlQml0cykgewoJYnVmID0gKGJ1ZiA8PCA4KSB8IChzdHItPmdldENoYXIoKSAmIDB4ZmYpOwoJYml0cyArPSA4OwogICAgICB9CiAgICAgIHMgPSAoYnVmID4+IChiaXRzIC0gc2FtcGxlQml0cykpICYgYml0TWFzazsKICAgICAgYml0cyAtPSBzYW1wbGVCaXRzOwogICAgfQogICAgc2FtcGxlc1tpXSA9IChkb3VibGUpcyAqIHNhbXBsZU11bDsKICB9CiAgc3RyLT5jbG9zZSgpOwoKICAvLyBzZXQgdXAgdGhlIGNhY2hlCiAgZm9yIChpID0gMDsgaSA8IG07ICsraSkgewogICAgaW5baV0gPSBkb21haW5baV1bMF07CiAgICBjYWNoZUluW2ldID0gaW5baV0gLSAxOwogIH0KICB0cmFuc2Zvcm0oaW4sIGNhY2hlT3V0KTsKCiAgb2sgPSBnVHJ1ZTsKICByZXR1cm47CgogZXJyMzoKICBvYmoyLmZyZWUoKTsKIGVycjI6CiAgb2JqMS5mcmVlKCk7CiBlcnIxOgogIHJldHVybjsKfQoKU2FtcGxlZEZ1bmN0aW9uOjp+U2FtcGxlZEZ1bmN0aW9uKCkgewogIGlmIChpZHhPZmZzZXQpIHsKICAgIGdmcmVlKGlkeE9mZnNldCk7CiAgfQogIGlmIChzYW1wbGVzKSB7CiAgICBnZnJlZShzYW1wbGVzKTsKICB9CiAgaWYgKHNCdWYpIHsKICAgIGdmcmVlKHNCdWYpOwogIH0KfQoKU2FtcGxlZEZ1bmN0aW9uOjpTYW1wbGVkRnVuY3Rpb24oY29uc3QgU2FtcGxlZEZ1bmN0aW9uICpmdW5jKSA6IEZ1bmN0aW9uKGZ1bmMpIHsKICBtZW1jcHkoc2FtcGxlU2l6ZSwgZnVuYy0+c2FtcGxlU2l6ZSwgZnVuY01heElucHV0cyAqIHNpemVvZihpbnQpKTsKCiAgbWVtY3B5KGVuY29kZSwgZnVuYy0+ZW5jb2RlLCBmdW5jTWF4SW5wdXRzICogMiAqIHNpemVvZihkb3VibGUpKTsKICBtZW1jcHkoZGVjb2RlLCBmdW5jLT5kZWNvZGUsIGZ1bmNNYXhPdXRwdXRzICogMiAqIHNpemVvZihkb3VibGUpKTsKCiAgbWVtY3B5KGlucHV0TXVsLCBmdW5jLT5pbnB1dE11bCwgZnVuY01heElucHV0cyAqIHNpemVvZihkb3VibGUpKTsKCiAgblNhbXBsZXMgPSBmdW5jLT5uU2FtcGxlczsKCiAgaWR4T2Zmc2V0ID0gKGludCAqKWdtYWxsb2NuKDEgPDwgbSwgc2l6ZW9mKGludCkpOwogIG1lbWNweShpZHhPZmZzZXQsIGZ1bmMtPmlkeE9mZnNldCwgKDEgPDwgbSkgKiAoaW50KXNpemVvZihpbnQpKTsKCiAgc2FtcGxlcyA9IChkb3VibGUgKilnbWFsbG9jbihuU2FtcGxlcywgc2l6ZW9mKGRvdWJsZSkpOwogIG1lbWNweShzYW1wbGVzLCBmdW5jLT5zYW1wbGVzLCBuU2FtcGxlcyAqIHNpemVvZihkb3VibGUpKTsKCiAgc0J1ZiA9IChkb3VibGUgKilnbWFsbG9jbigxIDw8IG0sIHNpemVvZihkb3VibGUpKTsKCiAgbWVtY3B5KGNhY2hlSW4sIGZ1bmMtPmNhY2hlSW4sIGZ1bmNNYXhJbnB1dHMgKiBzaXplb2YoZG91YmxlKSk7CiAgbWVtY3B5KGNhY2hlT3V0LCBmdW5jLT5jYWNoZU91dCwgZnVuY01heE91dHB1dHMgKiBzaXplb2YoZG91YmxlKSk7CgogIG9rID0gZnVuYy0+b2s7Cn0KCnZvaWQgU2FtcGxlZEZ1bmN0aW9uOjp0cmFuc2Zvcm0oZG91YmxlICppbiwgZG91YmxlICpvdXQpIHsKICBkb3VibGUgeDsKICBpbnQgZVtmdW5jTWF4SW5wdXRzXTsKICBkb3VibGUgZWZyYWMwW2Z1bmNNYXhJbnB1dHNdOwogIGRvdWJsZSBlZnJhYzFbZnVuY01heElucHV0c107CiAgaW50IGksIGosIGssIGlkeDAsIHQ7CgogIC8vIGNoZWNrIHRoZSBjYWNoZQogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgIGlmIChpbltpXSAhPSBjYWNoZUluW2ldKSB7CiAgICAgIGJyZWFrOwogICAgfQogIH0KICBpZiAoaSA9PSBtKSB7CiAgICBmb3IgKGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgIG91dFtpXSA9IGNhY2hlT3V0W2ldOwogICAgfQogICAgcmV0dXJuOwogIH0KCiAgLy8gbWFwIGlucHV0IHZhbHVlcyBpbnRvIHNhbXBsZSBhcnJheQogIGZvciAoaSA9IDA7IGkgPCBtOyArK2kpIHsKICAgIHggPSAoaW5baV0gLSBkb21haW5baV1bMF0pICogaW5wdXRNdWxbaV0gKyBlbmNvZGVbaV1bMF07CiAgICBpZiAoeCA8IDAgfHwgeCAhPSB4KSB7ICAvLyB4IT14IGlzIGEgbW9yZSBwb3J0YWJsZSB2ZXJzaW9uIG9mIGlzbmFuKHgpCiAgICAgIHggPSAwOwogICAgfSBlbHNlIGlmICh4ID4gc2FtcGxlU2l6ZVtpXSAtIDEpIHsKICAgICAgeCA9IHNhbXBsZVNpemVbaV0gLSAxOwogICAgfQogICAgZVtpXSA9IChpbnQpeDsKICAgIGlmIChlW2ldID09IHNhbXBsZVNpemVbaV0gLSAxICYmIHNhbXBsZVNpemVbaV0gPiAxKSB7CiAgICAgIC8vIHRoaXMgaGFwcGVucyBpZiBpbltpXSA9IGRvbWFpbltpXVsxXQogICAgICBlW2ldID0gc2FtcGxlU2l6ZVtpXSAtIDI7CiAgICB9CiAgICBlZnJhYzFbaV0gPSB4IC0gZVtpXTsKICAgIGVmcmFjMFtpXSA9IDEgLSBlZnJhYzFbaV07CiAgfQoKICAvLyBjb21wdXRlIGluZGV4IGZvciB0aGUgZmlyc3Qgc2FtcGxlIHRvIGJlIHVzZWQKICBpZHgwID0gMDsKICBmb3IgKGsgPSBtIC0gMTsgayA+PSAxOyAtLWspIHsKICAgIGlkeDAgPSAoaWR4MCArIGVba10pICogc2FtcGxlU2l6ZVtrLTFdOwogIH0KICBpZHgwID0gKGlkeDAgKyBlWzBdKSAqIG47CgogIC8vIGZvciBlYWNoIG91dHB1dCwgZG8gbS1saW5lYXIgaW50ZXJwb2xhdGlvbgogIGZvciAoaSA9IDA7IGkgPCBuOyArK2kpIHsKCiAgICAvLyBwdWxsIDJebSB2YWx1ZXMgb3V0IG9mIHRoZSBzYW1wbGUgYXJyYXkKICAgIGZvciAoaiA9IDA7IGogPCAoMTw8bSk7ICsraikgewogICAgICBpbnQgaWR4ID0gaWR4MCArIGlkeE9mZnNldFtqXSArIGk7CiAgICAgIGlmIChsaWtlbHkoaWR4ID49IDAgJiYgaWR4IDwgblNhbXBsZXMpKSB7CiAgICAgICAgc0J1ZltqXSA9IHNhbXBsZXNbaWR4XTsKICAgICAgfSBlbHNlIHsKICAgICAgICBzQnVmW2pdID0gMDsgLy8gVE9ETyBJbnZlc3RpZ2F0ZSBpZiB0aGlzIGlzIHdoYXQgQWRvYmUgZG9lcwogICAgICB9CiAgICB9CgogICAgLy8gZG8gbSBzZXRzIG9mIGludGVycG9sYXRpb25zCiAgICBmb3IgKGogPSAwLCB0ID0gKDE8PG0pOyBqIDwgbTsgKytqLCB0ID4+PSAxKSB7CiAgICAgIGZvciAoayA9IDA7IGsgPCB0OyBrICs9IDIpIHsKCXNCdWZbayA+PiAxXSA9IGVmcmFjMFtqXSAqIHNCdWZba10gKyBlZnJhYzFbal0gKiBzQnVmW2srMV07CiAgICAgIH0KICAgIH0KCiAgICAvLyBtYXAgb3V0cHV0IHZhbHVlIHRvIHJhbmdlCiAgICBvdXRbaV0gPSBzQnVmWzBdICogKGRlY29kZVtpXVsxXSAtIGRlY29kZVtpXVswXSkgKyBkZWNvZGVbaV1bMF07CiAgICBpZiAob3V0W2ldIDwgcmFuZ2VbaV1bMF0pIHsKICAgICAgb3V0W2ldID0gcmFuZ2VbaV1bMF07CiAgICB9IGVsc2UgaWYgKG91dFtpXSA+IHJhbmdlW2ldWzFdKSB7CiAgICAgIG91dFtpXSA9IHJhbmdlW2ldWzFdOwogICAgfQogIH0KCiAgLy8gc2F2ZSBjdXJyZW50IHJlc3VsdCBpbiB0aGUgY2FjaGUKICBmb3IgKGkgPSAwOyBpIDwgbTsgKytpKSB7CiAgICBjYWNoZUluW2ldID0gaW5baV07CiAgfQogIGZvciAoaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgIGNhY2hlT3V0W2ldID0gb3V0W2ldOwogIH0KfQoKR0Jvb2wgU2FtcGxlZEZ1bmN0aW9uOjpoYXNEaWZmZXJlbnRSZXN1bHRTZXQoRnVuY3Rpb24gKmZ1bmMpIHsKICBpZiAoZnVuYy0+Z2V0VHlwZSgpID09IDApIHsKICAgIFNhbXBsZWRGdW5jdGlvbiAqY29tcFRvID0gKFNhbXBsZWRGdW5jdGlvbiAqKSBmdW5jOwogICAgaWYgKGNvbXBUby0+Z2V0U2FtcGxlTnVtYmVyKCkgIT0gblNhbXBsZXMpCiAgICAgIHJldHVybiBnVHJ1ZTsKICAgIGRvdWJsZSAqY29tcFNhbXBsZXMgPSBjb21wVG8tPmdldFNhbXBsZXMoKTsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgblNhbXBsZXM7IGkrKykgewogICAgICBpZiAoc2FtcGxlc1tpXSAhPSBjb21wU2FtcGxlc1tpXSkKICAgICAgICByZXR1cm4gZ1RydWU7CiAgICB9CiAgfQogIHJldHVybiBnRmFsc2U7Cn0KCi8vLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCi8vIEV4cG9uZW50aWFsRnVuY3Rpb24KLy8tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0KCkV4cG9uZW50aWFsRnVuY3Rpb246OkV4cG9uZW50aWFsRnVuY3Rpb24oT2JqZWN0ICpmdW5jT2JqLCBEaWN0ICpkaWN0KSB7CiAgT2JqZWN0IG9iajEsIG9iajI7CiAgaW50IGk7CgogIG9rID0gZ0ZhbHNlOwoKICAvLy0tLS0tIGluaXRpYWxpemUgdGhlIGdlbmVyaWMgc3R1ZmYKICBpZiAoIWluaXQoZGljdCkpIHsKICAgIGdvdG8gZXJyMTsKICB9CiAgaWYgKG0gIT0gMSkgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiRXhwb25lbnRpYWwgZnVuY3Rpb24gd2l0aCBtb3JlIHRoYW4gb25lIGlucHV0Iik7CiAgICBnb3RvIGVycjE7CiAgfQoKICAvLy0tLS0tIEMwCiAgaWYgKGRpY3QtPmxvb2t1cCgiQzAiLCAmb2JqMSktPmlzQXJyYXkoKSkgewogICAgaWYgKGhhc1JhbmdlICYmIG9iajEuYXJyYXlHZXRMZW5ndGgoKSAhPSBuKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9uJ3MgQzAgYXJyYXkgaXMgd3JvbmcgbGVuZ3RoIik7CiAgICAgIGdvdG8gZXJyMjsKICAgIH0KICAgIG4gPSBvYmoxLmFycmF5R2V0TGVuZ3RoKCk7CiAgICBmb3IgKGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICAgIG9iajEuYXJyYXlHZXQoaSwgJm9iajIpOwogICAgICBpZiAoIW9iajIuaXNOdW0oKSkgewoJZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSWxsZWdhbCB2YWx1ZSBpbiBmdW5jdGlvbiBDMCBhcnJheSIpOwoJZ290byBlcnIzOwogICAgICB9CiAgICAgIGMwW2ldID0gb2JqMi5nZXROdW0oKTsKICAgICAgb2JqMi5mcmVlKCk7CiAgICB9CiAgfSBlbHNlIHsKICAgIGlmIChoYXNSYW5nZSAmJiBuICE9IDEpIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiRnVuY3Rpb24ncyBDMCBhcnJheSBpcyB3cm9uZyBsZW5ndGgiKTsKICAgICAgZ290byBlcnIyOwogICAgfQogICAgbiA9IDE7CiAgICBjMFswXSA9IDA7CiAgfQogIG9iajEuZnJlZSgpOwoKICAvLy0tLS0tIEMxCiAgaWYgKGRpY3QtPmxvb2t1cCgiQzEiLCAmb2JqMSktPmlzQXJyYXkoKSkgewogICAgaWYgKG9iajEuYXJyYXlHZXRMZW5ndGgoKSAhPSBuKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkZ1bmN0aW9uJ3MgQzEgYXJyYXkgaXMgd3JvbmcgbGVuZ3RoIik7CiAgICAgIGdvdG8gZXJyMjsKICAgIH0KICAgIGZvciAoaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgb2JqMS5hcnJheUdldChpLCAmb2JqMik7CiAgICAgIGlmICghb2JqMi5pc051bSgpKSB7CgllcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbGxlZ2FsIHZhbHVlIGluIGZ1bmN0aW9uIEMxIGFycmF5Iik7Cglnb3RvIGVycjM7CiAgICAgIH0KICAgICAgYzFbaV0gPSBvYmoyLmdldE51bSgpOwogICAgICBvYmoyLmZyZWUoKTsKICAgIH0KICB9IGVsc2UgewogICAgaWYgKG4gIT0gMSkgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJGdW5jdGlvbidzIEMxIGFycmF5IGlzIHdyb25nIGxlbmd0aCIpOwogICAgICBnb3RvIGVycjI7CiAgICB9CiAgICBjMVswXSA9IDE7CiAgfQogIG9iajEuZnJlZSgpOwoKICAvLy0tLS0tIE4gKGV4cG9uZW50KQogIGlmICghZGljdC0+bG9va3VwKCJOIiwgJm9iajEpLT5pc051bSgpKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJGdW5jdGlvbiBoYXMgbWlzc2luZyBvciBpbnZhbGlkIE4iKTsKICAgIGdvdG8gZXJyMjsKICB9CiAgZSA9IG9iajEuZ2V0TnVtKCk7CiAgb2JqMS5mcmVlKCk7CgogIGlzTGluZWFyID0gZmFicyhlLTEuKSA8IDFlLTEwOwogIG9rID0gZ1RydWU7CiAgcmV0dXJuOwoKIGVycjM6CiAgb2JqMi5mcmVlKCk7CiBlcnIyOgogIG9iajEuZnJlZSgpOwogZXJyMToKICByZXR1cm47Cn0KCkV4cG9uZW50aWFsRnVuY3Rpb246On5FeHBvbmVudGlhbEZ1bmN0aW9uKCkgewp9CgpFeHBvbmVudGlhbEZ1bmN0aW9uOjpFeHBvbmVudGlhbEZ1bmN0aW9uKGNvbnN0IEV4cG9uZW50aWFsRnVuY3Rpb24gKmZ1bmMpIDogRnVuY3Rpb24oZnVuYykgewogIG1lbWNweShjMCwgZnVuYy0+YzAsIGZ1bmNNYXhPdXRwdXRzICogc2l6ZW9mKGRvdWJsZSkpOwogIG1lbWNweShjMSwgZnVuYy0+YzEsIGZ1bmNNYXhPdXRwdXRzICogc2l6ZW9mKGRvdWJsZSkpOwoKICBlID0gZnVuYy0+ZTsKICBpc0xpbmVhciA9IGZ1bmMtPmlzTGluZWFyOwogIG9rID0gZnVuYy0+b2s7Cn0KCnZvaWQgRXhwb25lbnRpYWxGdW5jdGlvbjo6dHJhbnNmb3JtKGRvdWJsZSAqaW4sIGRvdWJsZSAqb3V0KSB7CiAgZG91YmxlIHg7CiAgaW50IGk7CgogIGlmIChpblswXSA8IGRvbWFpblswXVswXSkgewogICAgeCA9IGRvbWFpblswXVswXTsKICB9IGVsc2UgaWYgKGluWzBdID4gZG9tYWluWzBdWzFdKSB7CiAgICB4ID0gZG9tYWluWzBdWzFdOwogIH0gZWxzZSB7CiAgICB4ID0gaW5bMF07CiAgfQogIGZvciAoaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgIG91dFtpXSA9IGMwW2ldICsgKGlzTGluZWFyID8geCA6IHBvdyh4LCBlKSkgKiAoYzFbaV0gLSBjMFtpXSk7CiAgICBpZiAoaGFzUmFuZ2UpIHsKICAgICAgaWYgKG91dFtpXSA8IHJhbmdlW2ldWzBdKSB7CglvdXRbaV0gPSByYW5nZVtpXVswXTsKICAgICAgfSBlbHNlIGlmIChvdXRbaV0gPiByYW5nZVtpXVsxXSkgewoJb3V0W2ldID0gcmFuZ2VbaV1bMV07CiAgICAgIH0KICAgIH0KICB9CiAgcmV0dXJuOwp9CgovLy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQovLyBTdGl0Y2hpbmdGdW5jdGlvbgovLy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQoKU3RpdGNoaW5nRnVuY3Rpb246OlN0aXRjaGluZ0Z1bmN0aW9uKE9iamVjdCAqZnVuY09iaiwgRGljdCAqZGljdCwgc3RkOjpzZXQ8aW50PiAqdXNlZFBhcmVudHMpIHsKICBPYmplY3Qgb2JqMSwgb2JqMjsKICBpbnQgaTsKCiAgb2sgPSBnRmFsc2U7CiAgZnVuY3MgPSBOVUxMOwogIGJvdW5kcyA9IE5VTEw7CiAgZW5jb2RlID0gTlVMTDsKICBzY2FsZSA9IE5VTEw7CgogIC8vLS0tLS0gaW5pdGlhbGl6ZSB0aGUgZ2VuZXJpYyBzdHVmZgogIGlmICghaW5pdChkaWN0KSkgewogICAgZ290byBlcnIxOwogIH0KICBpZiAobSAhPSAxKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJTdGl0Y2hpbmcgZnVuY3Rpb24gd2l0aCBtb3JlIHRoYW4gb25lIGlucHV0Iik7CiAgICBnb3RvIGVycjE7CiAgfQoKICAvLy0tLS0tIEZ1bmN0aW9ucwogIGlmICghZGljdC0+bG9va3VwKCJGdW5jdGlvbnMiLCAmb2JqMSktPmlzQXJyYXkoKSkgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiTWlzc2luZyAnRnVuY3Rpb25zJyBlbnRyeSBpbiBzdGl0Y2hpbmcgZnVuY3Rpb24iKTsKICAgIGdvdG8gZXJyMTsKICB9CiAgayA9IG9iajEuYXJyYXlHZXRMZW5ndGgoKTsKICBmdW5jcyA9IChGdW5jdGlvbiAqKilnbWFsbG9jbihrLCBzaXplb2YoRnVuY3Rpb24gKikpOwogIGJvdW5kcyA9IChkb3VibGUgKilnbWFsbG9jbihrICsgMSwgc2l6ZW9mKGRvdWJsZSkpOwogIGVuY29kZSA9IChkb3VibGUgKilnbWFsbG9jbigyICogaywgc2l6ZW9mKGRvdWJsZSkpOwogIHNjYWxlID0gKGRvdWJsZSAqKWdtYWxsb2NuKGssIHNpemVvZihkb3VibGUpKTsKICBmb3IgKGkgPSAwOyBpIDwgazsgKytpKSB7CiAgICBmdW5jc1tpXSA9IE5VTEw7CiAgfQogIGZvciAoaSA9IDA7IGkgPCBrOyArK2kpIHsKICAgIHN0ZDo6c2V0PGludD4gdXNlZFBhcmVudHNBdXggPSAqdXNlZFBhcmVudHM7CiAgICBvYmoxLmFycmF5R2V0TkYoaSwgJm9iajIpOwogICAgaWYgKG9iajIuaXNSZWYoKSkgewogICAgICBjb25zdCBSZWYgcmVmID0gb2JqMi5nZXRSZWYoKTsKICAgICAgaWYgKHVzZWRQYXJlbnRzQXV4LmZpbmQocmVmLm51bSkgPT0gdXNlZFBhcmVudHNBdXguZW5kKCkpIHsKICAgICAgICB1c2VkUGFyZW50c0F1eC5pbnNlcnQocmVmLm51bSk7CiAgICAgICAgb2JqMi5mcmVlKCk7CiAgICAgICAgb2JqMS5hcnJheUdldChpLCAmb2JqMik7CiAgICAgIH0gZWxzZSB7CiAgICAgICAgZ290byBlcnIyOwogICAgICB9CiAgICB9CiAgICBpZiAoIShmdW5jc1tpXSA9IEZ1bmN0aW9uOjpwYXJzZSgmb2JqMiwgJnVzZWRQYXJlbnRzQXV4KSkpIHsKICAgICAgZ290byBlcnIyOwogICAgfQogICAgaWYgKGZ1bmNzW2ldLT5nZXRJbnB1dFNpemUoKSAhPSAxIHx8CgkoaSA+IDAgJiYgZnVuY3NbaV0tPmdldE91dHB1dFNpemUoKSAhPSBmdW5jc1swXS0+Z2V0T3V0cHV0U2l6ZSgpKSkgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsCgkgICAgIkluY29tcGF0aWJsZSBzdWJmdW5jdGlvbnMgaW4gc3RpdGNoaW5nIGZ1bmN0aW9uIik7CiAgICAgIGdvdG8gZXJyMjsKICAgIH0KICAgIG9iajIuZnJlZSgpOwogIH0KICBvYmoxLmZyZWUoKTsKCiAgLy8tLS0tLSBCb3VuZHMKICBpZiAoIWRpY3QtPmxvb2t1cCgiQm91bmRzIiwgJm9iajEpLT5pc0FycmF5KCkgfHwKICAgICAgb2JqMS5hcnJheUdldExlbmd0aCgpICE9IGsgLSAxKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJNaXNzaW5nIG9yIGludmFsaWQgJ0JvdW5kcycgZW50cnkgaW4gc3RpdGNoaW5nIGZ1bmN0aW9uIik7CiAgICBnb3RvIGVycjE7CiAgfQogIGJvdW5kc1swXSA9IGRvbWFpblswXVswXTsKICBmb3IgKGkgPSAxOyBpIDwgazsgKytpKSB7CiAgICBpZiAoIW9iajEuYXJyYXlHZXQoaSAtIDEsICZvYmoyKS0+aXNOdW0oKSkgewogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbnZhbGlkIHR5cGUgaW4gJ0JvdW5kcycgYXJyYXkgaW4gc3RpdGNoaW5nIGZ1bmN0aW9uIik7CiAgICAgIGdvdG8gZXJyMjsKICAgIH0KICAgIGJvdW5kc1tpXSA9IG9iajIuZ2V0TnVtKCk7CiAgICBvYmoyLmZyZWUoKTsKICB9CiAgYm91bmRzW2tdID0gZG9tYWluWzBdWzFdOwogIG9iajEuZnJlZSgpOwoKICAvLy0tLS0tIEVuY29kZQogIGlmICghZGljdC0+bG9va3VwKCJFbmNvZGUiLCAmb2JqMSktPmlzQXJyYXkoKSB8fAogICAgICBvYmoxLmFycmF5R2V0TGVuZ3RoKCkgIT0gMiAqIGspIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIk1pc3Npbmcgb3IgaW52YWxpZCAnRW5jb2RlJyBlbnRyeSBpbiBzdGl0Y2hpbmcgZnVuY3Rpb24iKTsKICAgIGdvdG8gZXJyMTsKICB9CiAgZm9yIChpID0gMDsgaSA8IDIgKiBrOyArK2kpIHsKICAgIGlmICghb2JqMS5hcnJheUdldChpLCAmb2JqMiktPmlzTnVtKCkpIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiSW52YWxpZCB0eXBlIGluICdFbmNvZGUnIGFycmF5IGluIHN0aXRjaGluZyBmdW5jdGlvbiIpOwogICAgICBnb3RvIGVycjI7CiAgICB9CiAgICBlbmNvZGVbaV0gPSBvYmoyLmdldE51bSgpOwogICAgb2JqMi5mcmVlKCk7CiAgfQogIG9iajEuZnJlZSgpOwoKICAvLy0tLS0tIHByZS1jb21wdXRlIHRoZSBzY2FsZSBmYWN0b3JzCiAgZm9yIChpID0gMDsgaSA8IGs7ICsraSkgewogICAgaWYgKGJvdW5kc1tpXSA9PSBib3VuZHNbaSsxXSkgewogICAgICAvLyBhdm9pZCBhIGRpdmlkZS1ieS16ZXJvIC0tIGluIHRoaXMgc2l0dWF0aW9uLCBmdW5jdGlvbiBpIHdpbGwKICAgICAgLy8gbmV2ZXIgYmUgdXNlZCBhbnl3YXkKICAgICAgc2NhbGVbaV0gPSAwOwogICAgfSBlbHNlIHsKICAgICAgc2NhbGVbaV0gPSAoZW5jb2RlWzIqaSsxXSAtIGVuY29kZVsyKmldKSAvIChib3VuZHNbaSsxXSAtIGJvdW5kc1tpXSk7CiAgICB9CiAgfQoKICBuID0gZnVuY3NbMF0tPmdldE91dHB1dFNpemUoKTsKICBvayA9IGdUcnVlOwogIHJldHVybjsKCiBlcnIyOgogIG9iajIuZnJlZSgpOwogZXJyMToKICBvYmoxLmZyZWUoKTsKfQoKU3RpdGNoaW5nRnVuY3Rpb246OlN0aXRjaGluZ0Z1bmN0aW9uKGNvbnN0IFN0aXRjaGluZ0Z1bmN0aW9uICpmdW5jKSA6IEZ1bmN0aW9uKGZ1bmMpIHsKICBrID0gZnVuYy0+azsKCiAgZnVuY3MgPSAoRnVuY3Rpb24gKiopZ21hbGxvY24oaywgc2l6ZW9mKEZ1bmN0aW9uICopKTsKICBmb3IgKGludCBpID0gMDsgaSA8IGs7ICsraSkgewogICAgZnVuY3NbaV0gPSBmdW5jLT5mdW5jc1tpXS0+Y29weSgpOwogIH0KCiAgYm91bmRzID0gKGRvdWJsZSAqKWdtYWxsb2NuKGsgKyAxLCBzaXplb2YoZG91YmxlKSk7CiAgbWVtY3B5KGJvdW5kcywgZnVuYy0+Ym91bmRzLCAoayArIDEpICogc2l6ZW9mKGRvdWJsZSkpOwoKICBlbmNvZGUgPSAoZG91YmxlICopZ21hbGxvY24oMiAqIGssIHNpemVvZihkb3VibGUpKTsKICBtZW1jcHkoZW5jb2RlLCBmdW5jLT5lbmNvZGUsIDIgKiBrICogc2l6ZW9mKGRvdWJsZSkpOwoKICBzY2FsZSA9IChkb3VibGUgKilnbWFsbG9jbihrLCBzaXplb2YoZG91YmxlKSk7CiAgbWVtY3B5KHNjYWxlLCBmdW5jLT5zY2FsZSwgayAqIHNpemVvZihkb3VibGUpKTsKCiAgb2sgPSBmdW5jLT5vazsKfQoKU3RpdGNoaW5nRnVuY3Rpb246On5TdGl0Y2hpbmdGdW5jdGlvbigpIHsKICBpbnQgaTsKCiAgaWYgKGZ1bmNzKSB7CiAgICBmb3IgKGkgPSAwOyBpIDwgazsgKytpKSB7CiAgICAgIGlmIChmdW5jc1tpXSkgewoJZGVsZXRlIGZ1bmNzW2ldOwogICAgICB9CiAgICB9CiAgfQogIGdmcmVlKGZ1bmNzKTsKICBnZnJlZShib3VuZHMpOwogIGdmcmVlKGVuY29kZSk7CiAgZ2ZyZWUoc2NhbGUpOwp9Cgp2b2lkIFN0aXRjaGluZ0Z1bmN0aW9uOjp0cmFuc2Zvcm0oZG91YmxlICppbiwgZG91YmxlICpvdXQpIHsKICBkb3VibGUgeDsKICBpbnQgaTsKCiAgaWYgKGluWzBdIDwgZG9tYWluWzBdWzBdKSB7CiAgICB4ID0gZG9tYWluWzBdWzBdOwogIH0gZWxzZSBpZiAoaW5bMF0gPiBkb21haW5bMF1bMV0pIHsKICAgIHggPSBkb21haW5bMF1bMV07CiAgfSBlbHNlIHsKICAgIHggPSBpblswXTsKICB9CiAgZm9yIChpID0gMDsgaSA8IGsgLSAxOyArK2kpIHsKICAgIGlmICh4IDwgYm91bmRzW2krMV0pIHsKICAgICAgYnJlYWs7CiAgICB9CiAgfQogIHggPSBlbmNvZGVbMippXSArICh4IC0gYm91bmRzW2ldKSAqIHNjYWxlW2ldOwogIGZ1bmNzW2ldLT50cmFuc2Zvcm0oJngsIG91dCk7Cn0KCi8vLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tCi8vIFBvc3RTY3JpcHRGdW5jdGlvbgovLy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLQoKZW51bSBQU09wIHsKICBwc09wQWJzLAogIHBzT3BBZGQsCiAgcHNPcEFuZCwKICBwc09wQXRhbiwKICBwc09wQml0c2hpZnQsCiAgcHNPcENlaWxpbmcsCiAgcHNPcENvcHksCiAgcHNPcENvcywKICBwc09wQ3ZpLAogIHBzT3BDdnIsCiAgcHNPcERpdiwKICBwc09wRHVwLAogIHBzT3BFcSwKICBwc09wRXhjaCwKICBwc09wRXhwLAogIHBzT3BGYWxzZSwKICBwc09wRmxvb3IsCiAgcHNPcEdlLAogIHBzT3BHdCwKICBwc09wSWRpdiwKICBwc09wSW5kZXgsCiAgcHNPcExlLAogIHBzT3BMbiwKICBwc09wTG9nLAogIHBzT3BMdCwKICBwc09wTW9kLAogIHBzT3BNdWwsCiAgcHNPcE5lLAogIHBzT3BOZWcsCiAgcHNPcE5vdCwKICBwc09wT3IsCiAgcHNPcFBvcCwKICBwc09wUm9sbCwKICBwc09wUm91bmQsCiAgcHNPcFNpbiwKICBwc09wU3FydCwKICBwc09wU3ViLAogIHBzT3BUcnVlLAogIHBzT3BUcnVuY2F0ZSwKICBwc09wWG9yLAogIHBzT3BJZiwKICBwc09wSWZlbHNlLAogIHBzT3BSZXR1cm4KfTsKCi8vIE5vdGU6ICdpZicgYW5kICdpZmVsc2UnIGFyZSBwYXJzZWQgc2VwYXJhdGVseS4KLy8gVGhlIHJlc3QgYXJlIGxpc3RlZCBoZXJlIGluIGFscGhhYmV0aWNhbCBvcmRlci4KLy8gVGhlIGluZGV4IGluIHRoaXMgdGFibGUgaXMgZXF1aXZhbGVudCB0byB0aGUgZW50cnkgaW4gUFNPcC4Kc3RhdGljIGNvbnN0IGNoYXIgKnBzT3BOYW1lc1tdID0gewogICJhYnMiLAogICJhZGQiLAogICJhbmQiLAogICJhdGFuIiwKICAiYml0c2hpZnQiLAogICJjZWlsaW5nIiwKICAiY29weSIsCiAgImNvcyIsCiAgImN2aSIsCiAgImN2ciIsCiAgImRpdiIsCiAgImR1cCIsCiAgImVxIiwKICAiZXhjaCIsCiAgImV4cCIsCiAgImZhbHNlIiwKICAiZmxvb3IiLAogICJnZSIsCiAgImd0IiwKICAiaWRpdiIsCiAgImluZGV4IiwKICAibGUiLAogICJsbiIsCiAgImxvZyIsCiAgImx0IiwKICAibW9kIiwKICAibXVsIiwKICAibmUiLAogICJuZWciLAogICJub3QiLAogICJvciIsCiAgInBvcCIsCiAgInJvbGwiLAogICJyb3VuZCIsCiAgInNpbiIsCiAgInNxcnQiLAogICJzdWIiLAogICJ0cnVlIiwKICAidHJ1bmNhdGUiLAogICJ4b3IiCn07CgojZGVmaW5lIG5QU09wcyAoc2l6ZW9mKHBzT3BOYW1lcykgLyBzaXplb2YoY2hhciAqKSkKCmVudW0gUFNPYmplY3RUeXBlIHsKICBwc0Jvb2wsCiAgcHNJbnQsCiAgcHNSZWFsLAogIHBzT3BlcmF0b3IsCiAgcHNCbG9jawp9OwoKLy8gSW4gdGhlIGNvZGUgYXJyYXksICdpZicvJ2lmZWxzZScgb3BlcmF0b3JzIHRha2UgdXAgdGhyZWUgc2xvdHMKLy8gcGx1cyBzcGFjZSBmb3IgdGhlIGNvZGUgaW4gdGhlIHN1YmNsYXVzZShzKS4KLy8KLy8gICAgICAgICArLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tKwovLyAgICAgICAgIHwgcHNPcGVyYXRvcjogcHNPcElmIC8gcHNPcElmZWxzZSB8Ci8vICAgICAgICAgKy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSsKLy8gICAgICAgICB8IHBzQmxvY2s6IHB0cj08QT4gICAgICAgICAgICAgICAgfAovLyAgICAgICAgICstLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0rCi8vICAgICAgICAgfCBwc0Jsb2NrOiBwdHI9PEI+ICAgICAgICAgICAgICAgIHwKLy8gICAgICAgICArLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tKwovLyAgICAgICAgIHwgaWYgY2xhdXNlICAgICAgICAgICAgICAgICAgICAgICB8Ci8vICAgICAgICAgfCAuLi4gICAgICAgICAgICAgICAgICAgICAgICAgICAgIHwKLy8gICAgICAgICB8IHBzT3BlcmF0b3I6IHBzT3BSZXR1cm4gICAgICAgICAgfAovLyAgICAgICAgICstLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0rCi8vICAgICA8QT4gfCBlbHNlIGNsYXVzZSAgICAgICAgICAgICAgICAgICAgIHwKLy8gICAgICAgICB8IC4uLiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfAovLyAgICAgICAgIHwgcHNPcGVyYXRvcjogcHNPcFJldHVybiAgICAgICAgICB8Ci8vICAgICAgICAgKy0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSsKLy8gICAgIDxCPiB8IC4uLiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgfAovLwovLyBGb3IgJ2lmJywgcG9pbnRlciA8QT4gaXMgcHJlc2VudCBpbiB0aGUgY29kZSBzdHJlYW0gYnV0IHVudXNlZC4KCnN0cnVjdCBQU09iamVjdCB7CiAgUFNPYmplY3RUeXBlIHR5cGU7CiAgdW5pb24gewogICAgR0Jvb2wgYm9vbG47CQkvLyBib29sZWFuIChzdGFjayBvbmx5KQogICAgaW50IGludGc7CQkJLy8gaW50ZWdlciAoc3RhY2sgYW5kIGNvZGUpCiAgICBkb3VibGUgcmVhbDsJCS8vIHJlYWwgKHN0YWNrIGFuZCBjb2RlKQogICAgUFNPcCBvcDsJCQkvLyBvcGVyYXRvciAoY29kZSBvbmx5KQogICAgaW50IGJsazsJCQkvLyBpZi9pZmVsc2UgYmxvY2sgcG9pbnRlciAoY29kZSBvbmx5KQogIH07Cn07CgojZGVmaW5lIHBzU3RhY2tTaXplIDEwMAoKY2xhc3MgUFNTdGFjayB7CnB1YmxpYzoKCiAgUFNTdGFjaygpIHtzcCA9IHBzU3RhY2tTaXplOyB9CiAgdm9pZCBjbGVhcigpIHsgc3AgPSBwc1N0YWNrU2l6ZTsgfQogIHZvaWQgcHVzaEJvb2woR0Jvb2wgYm9vbG4pCiAgewogICAgaWYgKGNoZWNrT3ZlcmZsb3coKSkgewogICAgICBzdGFja1stLXNwXS50eXBlID0gcHNCb29sOwogICAgICBzdGFja1tzcF0uYm9vbG4gPSBib29sbjsKICAgIH0KICB9CiAgdm9pZCBwdXNoSW50KGludCBpbnRnKQogIHsKICAgIGlmIChjaGVja092ZXJmbG93KCkpIHsKICAgICAgc3RhY2tbLS1zcF0udHlwZSA9IHBzSW50OwogICAgICBzdGFja1tzcF0uaW50ZyA9IGludGc7CiAgICB9CiAgfQogIHZvaWQgcHVzaFJlYWwoZG91YmxlIHJlYWwpCiAgewogICAgaWYgKGNoZWNrT3ZlcmZsb3coKSkgewogICAgICBzdGFja1stLXNwXS50eXBlID0gcHNSZWFsOwogICAgICBzdGFja1tzcF0ucmVhbCA9IHJlYWw7CiAgICB9CiAgfQogIEdCb29sIHBvcEJvb2woKQogIHsKICAgIGlmIChjaGVja1VuZGVyZmxvdygpICYmIGNoZWNrVHlwZShwc0Jvb2wsIHBzQm9vbCkpIHsKICAgICAgcmV0dXJuIHN0YWNrW3NwKytdLmJvb2xuOwogICAgfQogICAgcmV0dXJuIGdGYWxzZTsKICB9CiAgaW50IHBvcEludCgpCiAgewogICAgaWYgKGNoZWNrVW5kZXJmbG93KCkgJiYgY2hlY2tUeXBlKHBzSW50LCBwc0ludCkpIHsKICAgICAgcmV0dXJuIHN0YWNrW3NwKytdLmludGc7CiAgICB9CiAgICByZXR1cm4gMDsKICB9CiAgZG91YmxlIHBvcE51bSgpCiAgewogICAgZG91YmxlIHJldDsKCiAgICBpZiAoY2hlY2tVbmRlcmZsb3coKSAmJiBjaGVja1R5cGUocHNJbnQsIHBzUmVhbCkpIHsKICAgICAgcmV0ID0gKHN0YWNrW3NwXS50eXBlID09IHBzSW50KSA/IChkb3VibGUpc3RhY2tbc3BdLmludGcgOiBzdGFja1tzcF0ucmVhbDsKICAgICAgKytzcDsKICAgICAgcmV0dXJuIHJldDsKICAgIH0KICAgIHJldHVybiAwOwogIH0KICBHQm9vbCBlbXB0eSgpIHsgcmV0dXJuIHNwID09IHBzU3RhY2tTaXplOyB9CiAgR0Jvb2wgdG9wSXNJbnQoKSB7IHJldHVybiBzcCA8IHBzU3RhY2tTaXplICYmIHN0YWNrW3NwXS50eXBlID09IHBzSW50OyB9CiAgR0Jvb2wgdG9wVHdvQXJlSW50cygpCiAgICB7IHJldHVybiBzcCA8IHBzU3RhY2tTaXplIC0gMSAmJgoJICAgICBzdGFja1tzcF0udHlwZSA9PSBwc0ludCAmJgogICAgICAgICAgICAgc3RhY2tbc3ArMV0udHlwZSA9PSBwc0ludDsgfQogIEdCb29sIHRvcElzUmVhbCgpIHsgcmV0dXJuIHNwIDwgcHNTdGFja1NpemUgJiYgc3RhY2tbc3BdLnR5cGUgPT0gcHNSZWFsOyB9CiAgR0Jvb2wgdG9wVHdvQXJlTnVtcygpCiAgICB7IHJldHVybiBzcCA8IHBzU3RhY2tTaXplIC0gMSAmJgoJICAgICAoc3RhY2tbc3BdLnR5cGUgPT0gcHNJbnQgfHwgc3RhY2tbc3BdLnR5cGUgPT0gcHNSZWFsKSAmJgoJICAgICAoc3RhY2tbc3ArMV0udHlwZSA9PSBwc0ludCB8fCBzdGFja1tzcCsxXS50eXBlID09IHBzUmVhbCk7IH0KICB2b2lkIGNvcHkoaW50IG4pOwogIHZvaWQgcm9sbChpbnQgbiwgaW50IGopOwogIHZvaWQgaW5kZXgoaW50IGkpCiAgewogICAgaWYgKCFjaGVja092ZXJmbG93KCkpIHsKICAgICAgcmV0dXJuOwogICAgfQogICAgLS1zcDsKICAgIGlmIChzcCArIGkgKyAxID49IHBzU3RhY2tTaXplKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIlN0YWNrIHVuZGVyZmxvdyBpbiBQb3N0U2NyaXB0IGZ1bmN0aW9uIik7CiAgICAgIHJldHVybjsKICAgIH0KICAgIHN0YWNrW3NwXSA9IHN0YWNrW3NwICsgMSArIGldOwogIH0KICB2b2lkIHBvcCgpCiAgewogICAgaWYgKCFjaGVja1VuZGVyZmxvdygpKSB7CiAgICAgIHJldHVybjsKICAgIH0KICAgICsrc3A7CiAgfQoKcHJpdmF0ZToKCiAgR0Jvb2wgY2hlY2tPdmVyZmxvdyhpbnQgbiA9IDEpCiAgewogICAgaWYgKHNwIC0gbiA8IDApIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiU3RhY2sgb3ZlcmZsb3cgaW4gUG9zdFNjcmlwdCBmdW5jdGlvbiIpOwogICAgICByZXR1cm4gZ0ZhbHNlOwogICAgfQogICAgcmV0dXJuIGdUcnVlOwogIH0KICBHQm9vbCBjaGVja1VuZGVyZmxvdygpCiAgewogICAgaWYgKHNwID09IHBzU3RhY2tTaXplKSB7CiAgICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIlN0YWNrIHVuZGVyZmxvdyBpbiBQb3N0U2NyaXB0IGZ1bmN0aW9uIik7CiAgICAgIHJldHVybiBnRmFsc2U7CiAgICB9CiAgICByZXR1cm4gZ1RydWU7CiAgfQogIEdCb29sIGNoZWNrVHlwZShQU09iamVjdFR5cGUgdDEsIFBTT2JqZWN0VHlwZSB0MikKICB7CiAgICBpZiAoc3RhY2tbc3BdLnR5cGUgIT0gdDEgJiYgc3RhY2tbc3BdLnR5cGUgIT0gdDIpIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiVHlwZSBtaXNtYXRjaCBpbiBQb3N0U2NyaXB0IGZ1bmN0aW9uIik7CiAgICAgIHJldHVybiBnRmFsc2U7CiAgICB9CiAgICByZXR1cm4gZ1RydWU7CiAgfQogIFBTT2JqZWN0IHN0YWNrW3BzU3RhY2tTaXplXTsKICBpbnQgc3A7Cn07CgoKdm9pZCBQU1N0YWNrOjpjb3B5KGludCBuKSB7CiAgaW50IGk7CgogIGlmIChzcCArIG4gPiBwc1N0YWNrU2l6ZSkgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiU3RhY2sgdW5kZXJmbG93IGluIFBvc3RTY3JpcHQgZnVuY3Rpb24iKTsKICAgIHJldHVybjsKICB9CiAgaWYgKCFjaGVja092ZXJmbG93KG4pKSB7CiAgICByZXR1cm47CiAgfQogIGZvciAoaSA9IHNwICsgbiAtIDE7IGkgPj0gc3A7IC0taSkgewogICAgc3RhY2tbaSAtIG5dID0gc3RhY2tbaV07CiAgfQogIHNwIC09IG47Cn0KCnZvaWQgUFNTdGFjazo6cm9sbChpbnQgbiwgaW50IGopIHsKICBQU09iamVjdCBvYmo7CiAgaW50IGksIGs7CgogIGlmICh1bmxpa2VseShuID09IDApKSB7CiAgICByZXR1cm47CiAgfQogIGlmIChqID49IDApIHsKICAgIGogJT0gbjsKICB9IGVsc2UgewogICAgaiA9IC1qICUgbjsKICAgIGlmIChqICE9IDApIHsKICAgICAgaiA9IG4gLSBqOwogICAgfQogIH0KICBpZiAobiA8PSAwIHx8IGogPT0gMCB8fCBuID4gcHNTdGFja1NpemUgfHwgc3AgKyBuID4gcHNTdGFja1NpemUpIHsKICAgIHJldHVybjsKICB9CiAgaWYgKGogPD0gbiAvIDIpIHsKICAgIGZvciAoaSA9IDA7IGkgPCBqOyArK2kpIHsKICAgICAgb2JqID0gc3RhY2tbc3BdOwogICAgICBmb3IgKGsgPSBzcDsgayA8IHNwICsgbiAtIDE7ICsraykgewogICAgICAgIHN0YWNrW2tdID0gc3RhY2tbaysxXTsKICAgICAgfQogICAgICBzdGFja1tzcCArIG4gLSAxXSA9IG9iajsKICAgIH0KICB9IGVsc2UgewogICAgaiA9IG4gLSBqOwogICAgZm9yIChpID0gMDsgaSA8IGo7ICsraSkgewogICAgICBvYmogPSBzdGFja1tzcCArIG4gLSAxXTsKICAgICAgZm9yIChrID0gc3AgKyBuIC0gMTsgayA+IHNwOyAtLWspIHsKICAgICAgICBzdGFja1trXSA9IHN0YWNrW2stMV07CiAgICAgIH0KICAgICAgc3RhY2tbc3BdID0gb2JqOwogICAgfQogIH0KfQoKUG9zdFNjcmlwdEZ1bmN0aW9uOjpQb3N0U2NyaXB0RnVuY3Rpb24oT2JqZWN0ICpmdW5jT2JqLCBEaWN0ICpkaWN0KSB7CiAgU3RyZWFtICpzdHI7CiAgaW50IGNvZGVQdHI7CiAgR29vU3RyaW5nICp0b2s7CiAgZG91YmxlIGluW2Z1bmNNYXhJbnB1dHNdOwogIGludCBpOwoKICBjb2RlID0gTlVMTDsKICBjb2RlU3RyaW5nID0gTlVMTDsKICBjb2RlU2l6ZSA9IDA7CiAgb2sgPSBnRmFsc2U7CgogIC8vLS0tLS0gaW5pdGlhbGl6ZSB0aGUgZ2VuZXJpYyBzdHVmZgogIGlmICghaW5pdChkaWN0KSkgewogICAgZ290byBlcnIxOwogIH0KICBpZiAoIWhhc1JhbmdlKSB7CiAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJUeXBlIDQgZnVuY3Rpb24gaXMgbWlzc2luZyByYW5nZSIpOwogICAgZ290byBlcnIxOwogIH0KCiAgLy8tLS0tLSBnZXQgdGhlIHN0cmVhbQogIGlmICghZnVuY09iai0+aXNTdHJlYW0oKSkgewogICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiVHlwZSA0IGZ1bmN0aW9uIGlzbid0IGEgc3RyZWFtIik7CiAgICBnb3RvIGVycjE7CiAgfQogIHN0ciA9IGZ1bmNPYmotPmdldFN0cmVhbSgpOwoKICAvLy0tLS0tIHBhcnNlIHRoZSBmdW5jdGlvbgogIGNvZGVTdHJpbmcgPSBuZXcgR29vU3RyaW5nKCk7CiAgc3RyLT5yZXNldCgpOwogIGlmICghKHRvayA9IGdldFRva2VuKHN0cikpIHx8IHRvay0+Y21wKCJ7IikpIHsKICAgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIkV4cGVjdGVkICd7JyBhdCBzdGFydCBvZiBQb3N0U2NyaXB0IGZ1bmN0aW9uIik7CiAgICBpZiAodG9rKSB7CiAgICAgIGRlbGV0ZSB0b2s7CiAgICB9CiAgICBnb3RvIGVycjE7CiAgfQogIGRlbGV0ZSB0b2s7CiAgY29kZVB0ciA9IDA7CiAgaWYgKCFwYXJzZUNvZGUoc3RyLCAmY29kZVB0cikpIHsKICAgIGdvdG8gZXJyMjsKICB9CiAgc3RyLT5jbG9zZSgpOwoKICAvLy0tLS0tIHNldCB1cCB0aGUgY2FjaGUKICBmb3IgKGkgPSAwOyBpIDwgbTsgKytpKSB7CiAgICBpbltpXSA9IGRvbWFpbltpXVswXTsKICAgIGNhY2hlSW5baV0gPSBpbltpXSAtIDE7CiAgfQogIHRyYW5zZm9ybShpbiwgY2FjaGVPdXQpOwoKICBvayA9IGdUcnVlOwogIAogZXJyMjoKICBzdHItPmNsb3NlKCk7CiBlcnIxOgogIHJldHVybjsKfQoKUG9zdFNjcmlwdEZ1bmN0aW9uOjpQb3N0U2NyaXB0RnVuY3Rpb24oY29uc3QgUG9zdFNjcmlwdEZ1bmN0aW9uICpmdW5jKSA6IEZ1bmN0aW9uKGZ1bmMpIHsKICBjb2RlU2l6ZSA9IGZ1bmMtPmNvZGVTaXplOwoKICBjb2RlID0gKFBTT2JqZWN0ICopZ21hbGxvY24oY29kZVNpemUsIHNpemVvZihQU09iamVjdCkpOwogIG1lbWNweShjb2RlLCBmdW5jLT5jb2RlLCBjb2RlU2l6ZSAqIHNpemVvZihQU09iamVjdCkpOwoKICBjb2RlU3RyaW5nID0gZnVuYy0+Y29kZVN0cmluZy0+Y29weSgpOwoKICBtZW1jcHkoY2FjaGVJbiwgZnVuYy0+Y2FjaGVJbiwgZnVuY01heElucHV0cyAqIHNpemVvZihkb3VibGUpKTsKICBtZW1jcHkoY2FjaGVPdXQsIGZ1bmMtPmNhY2hlT3V0LCBmdW5jTWF4T3V0cHV0cyAqIHNpemVvZihkb3VibGUpKTsKCiAgb2sgPSBmdW5jLT5vazsKfQoKUG9zdFNjcmlwdEZ1bmN0aW9uOjp+UG9zdFNjcmlwdEZ1bmN0aW9uKCkgewogIGdmcmVlKGNvZGUpOwogIGRlbGV0ZSBjb2RlU3RyaW5nOwp9Cgp2b2lkIFBvc3RTY3JpcHRGdW5jdGlvbjo6dHJhbnNmb3JtKGRvdWJsZSAqaW4sIGRvdWJsZSAqb3V0KSB7CiAgUFNTdGFjayBzdGFjazsKICBpbnQgaTsKCiAgLy8gY2hlY2sgdGhlIGNhY2hlCiAgZm9yIChpID0gMDsgaSA8IG07ICsraSkgewogICAgaWYgKGluW2ldICE9IGNhY2hlSW5baV0pIHsKICAgICAgYnJlYWs7CiAgICB9CiAgfQogIGlmIChpID09IG0pIHsKICAgIGZvciAoaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgb3V0W2ldID0gY2FjaGVPdXRbaV07CiAgICB9CiAgICByZXR1cm47CiAgfQoKICBmb3IgKGkgPSAwOyBpIDwgbTsgKytpKSB7CiAgICAvL34gbWF5IG5lZWQgdG8gY2hlY2sgZm9yIGludGVnZXJzIGhlcmUKICAgIHN0YWNrLnB1c2hSZWFsKGluW2ldKTsKICB9CiAgZXhlYygmc3RhY2ssIDApOwogIGZvciAoaSA9IG4gLSAxOyBpID49IDA7IC0taSkgewogICAgb3V0W2ldID0gc3RhY2sucG9wTnVtKCk7CiAgICBpZiAob3V0W2ldIDwgcmFuZ2VbaV1bMF0pIHsKICAgICAgb3V0W2ldID0gcmFuZ2VbaV1bMF07CiAgICB9IGVsc2UgaWYgKG91dFtpXSA+IHJhbmdlW2ldWzFdKSB7CiAgICAgIG91dFtpXSA9IHJhbmdlW2ldWzFdOwogICAgfQogIH0KICBzdGFjay5jbGVhcigpOwoKICAvLyBpZiAoIXN0YWNrLT5lbXB0eSgpKSB7CiAgLy8gICBlcnJvcihlcnJTeW50YXhXYXJuaW5nLCAtMSwKICAvLyAgICAgICAgICJFeHRyYSB2YWx1ZXMgb24gc3RhY2sgYXQgZW5kIG9mIFBvc3RTY3JpcHQgZnVuY3Rpb24iKTsKICAvLyB9CgogIC8vIHNhdmUgY3VycmVudCByZXN1bHQgaW4gdGhlIGNhY2hlCiAgZm9yIChpID0gMDsgaSA8IG07ICsraSkgewogICAgY2FjaGVJbltpXSA9IGluW2ldOwogIH0KICBmb3IgKGkgPSAwOyBpIDwgbjsgKytpKSB7CiAgICBjYWNoZU91dFtpXSA9IG91dFtpXTsKICB9Cn0KCkdCb29sIFBvc3RTY3JpcHRGdW5jdGlvbjo6cGFyc2VDb2RlKFN0cmVhbSAqc3RyLCBpbnQgKmNvZGVQdHIpIHsKICBHb29TdHJpbmcgKnRvazsKICBjaGFyICpwOwogIEdCb29sIGlzUmVhbDsKICBpbnQgb3BQdHIsIGVsc2VQdHI7CiAgaW50IGEsIGIsIG1pZCwgY21wOwoKICB3aGlsZSAoMSkgewogICAgaWYgKCEodG9rID0gZ2V0VG9rZW4oc3RyKSkpIHsKICAgICAgZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLCAiVW5leHBlY3RlZCBlbmQgb2YgUG9zdFNjcmlwdCBmdW5jdGlvbiBzdHJlYW0iKTsKICAgICAgcmV0dXJuIGdGYWxzZTsKICAgIH0KICAgIHAgPSB0b2stPmdldENTdHJpbmcoKTsKICAgIGlmIChpc2RpZ2l0KCpwKSB8fCAqcCA9PSAnLicgfHwgKnAgPT0gJy0nKSB7CiAgICAgIGlzUmVhbCA9IGdGYWxzZTsKICAgICAgZm9yICg7ICpwOyArK3ApIHsKCWlmICgqcCA9PSAnLicpIHsKCSAgaXNSZWFsID0gZ1RydWU7CgkgIGJyZWFrOwoJfQogICAgICB9CiAgICAgIHJlc2l6ZUNvZGUoKmNvZGVQdHIpOwogICAgICBpZiAoaXNSZWFsKSB7Cgljb2RlWypjb2RlUHRyXS50eXBlID0gcHNSZWFsOwogICAgICAgICAgY29kZVsqY29kZVB0cl0ucmVhbCA9IGdhdG9mKHRvay0+Z2V0Q1N0cmluZygpKTsKICAgICAgfSBlbHNlIHsKCWNvZGVbKmNvZGVQdHJdLnR5cGUgPSBwc0ludDsKCWNvZGVbKmNvZGVQdHJdLmludGcgPSBhdG9pKHRvay0+Z2V0Q1N0cmluZygpKTsKICAgICAgfQogICAgICArKypjb2RlUHRyOwogICAgICBkZWxldGUgdG9rOwogICAgfSBlbHNlIGlmICghdG9rLT5jbXAoInsiKSkgewogICAgICBkZWxldGUgdG9rOwogICAgICBvcFB0ciA9ICpjb2RlUHRyOwogICAgICAqY29kZVB0ciArPSAzOwogICAgICByZXNpemVDb2RlKG9wUHRyICsgMik7CiAgICAgIGlmICghcGFyc2VDb2RlKHN0ciwgY29kZVB0cikpIHsKCXJldHVybiBnRmFsc2U7CiAgICAgIH0KICAgICAgaWYgKCEodG9rID0gZ2V0VG9rZW4oc3RyKSkpIHsKCWVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIlVuZXhwZWN0ZWQgZW5kIG9mIFBvc3RTY3JpcHQgZnVuY3Rpb24gc3RyZWFtIik7CglyZXR1cm4gZ0ZhbHNlOwogICAgICB9CiAgICAgIGlmICghdG9rLT5jbXAoInsiKSkgewoJZWxzZVB0ciA9ICpjb2RlUHRyOwoJaWYgKCFwYXJzZUNvZGUoc3RyLCBjb2RlUHRyKSkgewoJICByZXR1cm4gZ0ZhbHNlOwoJfQoJZGVsZXRlIHRvazsKCWlmICghKHRvayA9IGdldFRva2VuKHN0cikpKSB7CgkgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwgIlVuZXhwZWN0ZWQgZW5kIG9mIFBvc3RTY3JpcHQgZnVuY3Rpb24gc3RyZWFtIik7CgkgIHJldHVybiBnRmFsc2U7Cgl9CiAgICAgIH0gZWxzZSB7CgllbHNlUHRyID0gLTE7CiAgICAgIH0KICAgICAgaWYgKCF0b2stPmNtcCgiaWYiKSkgewoJaWYgKGVsc2VQdHIgPj0gMCkgewoJICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsCgkJIkdvdCAnaWYnIG9wZXJhdG9yIHdpdGggdHdvIGJsb2NrcyBpbiBQb3N0U2NyaXB0IGZ1bmN0aW9uIik7CgkgIHJldHVybiBnRmFsc2U7Cgl9Cgljb2RlW29wUHRyXS50eXBlID0gcHNPcGVyYXRvcjsKCWNvZGVbb3BQdHJdLm9wID0gcHNPcElmOwoJY29kZVtvcFB0cisyXS50eXBlID0gcHNCbG9jazsKCWNvZGVbb3BQdHIrMl0uYmxrID0gKmNvZGVQdHI7CiAgICAgIH0gZWxzZSBpZiAoIXRvay0+Y21wKCJpZmVsc2UiKSkgewoJaWYgKGVsc2VQdHIgPCAwKSB7CgkgIGVycm9yKGVyclN5bnRheEVycm9yLCAtMSwKCQkiR290ICdpZmVsc2UnIG9wZXJhdG9yIHdpdGggb25lIGJsb2NrIGluIFBvc3RTY3JpcHQgZnVuY3Rpb24iKTsKCSAgcmV0dXJuIGdGYWxzZTsKCX0KCWNvZGVbb3BQdHJdLnR5cGUgPSBwc09wZXJhdG9yOwoJY29kZVtvcFB0cl0ub3AgPSBwc09wSWZlbHNlOwoJY29kZVtvcFB0cisxXS50eXBlID0gcHNCbG9jazsKCWNvZGVbb3BQdHIrMV0uYmxrID0gZWxzZVB0cjsKCWNvZGVbb3BQdHIrMl0udHlwZSA9IHBzQmxvY2s7Cgljb2RlW29wUHRyKzJdLmJsayA9ICpjb2RlUHRyOwogICAgICB9IGVsc2UgewoJZXJyb3IoZXJyU3ludGF4RXJyb3IsIC0xLAoJICAgICAgIkV4cGVjdGVkIGlmL2lmZWxzZSBvcGVyYXRvciBpbiBQb3N0U2NyaXB0IGZ1bmN0aW9uIik7CglkZWxldGUgdG9rOwoJcmV0dXJuIGdGYWxzZTsKICAgICAgfQogICAgICBkZWxldGUgdG9rOwogICAgfSBlbHNlIGlmICghdG9rLT5jbXAoIn0iKSkgewogICAgICBkZWxldGUgdG9rOwogICAgICByZXNpemVDb2RlKCpjb2RlUHRyKTsKICAgICAgY29kZVsqY29kZVB0cl0udHlwZSA9IHBzT3BlcmF0b3I7CiAgICAgIGNvZGVbKmNvZGVQdHJdLm9wID0gcHNPcFJldHVybjsKICAgICAgKysqY29kZVB0cjsKICAgICAgYnJlYWs7CiAgICB9IGVsc2UgewogICAgICBhID0gLTE7CiAgICAgIGIgPSBuUFNPcHM7CiAgICAgIGNtcCA9IDA7IC8vIG1ha2UgZ2NjIGhhcHB5CiAgICAgIC8vIGludmFyaWFudDogcHNPcE5hbWVzW2FdIDwgdG9rIDwgcHNPcE5hbWVzW2JdCiAgICAgIHdoaWxlIChiIC0gYSA+IDEpIHsKCW1pZCA9IChhICsgYikgLyAyOwoJY21wID0gdG9rLT5jbXAocHNPcE5hbWVzW21pZF0pOwoJaWYgKGNtcCA+IDApIHsKCSAgYSA9IG1pZDsKCX0gZWxzZSBpZiAoY21wIDwgMCkgewoJICBiID0gbWlkOwoJfSBlbHNlIHsKCSAgYSA9IGIgPSBtaWQ7Cgl9CiAgICAgIH0KICAgICAgaWYgKGNtcCAhPSAwKSB7CgllcnJvcihlcnJTeW50YXhFcnJvciwgLTEsCgkgICAgICAiVW5rbm93biBvcGVyYXRvciAnezA6dH0nIGluIFBvc3RTY3JpcHQgZnVuY3Rpb24iLAoJICAgICAgdG9rKTsKCWRlbGV0ZSB0b2s7CglyZXR1cm4gZ0ZhbHNlOwogICAgICB9CiAgICAgIGRlbGV0ZSB0b2s7CiAgICAgIHJlc2l6ZUNvZGUoKmNvZGVQdHIpOwogICAgICBjb2RlWypjb2RlUHRyXS50eXBlID0gcHNPcGVyYXRvcjsKICAgICAgY29kZVsqY29kZVB0cl0ub3AgPSAoUFNPcClhOwogICAgICArKypjb2RlUHRyOwogICAgfQogIH0KICByZXR1cm4gZ1RydWU7Cn0KCkdvb1N0cmluZyAqUG9zdFNjcmlwdEZ1bmN0aW9uOjpnZXRUb2tlbihTdHJlYW0gKnN0cikgewogIEdvb1N0cmluZyAqczsKICBpbnQgYzsKICBHQm9vbCBjb21tZW50OwoKICBzID0gbmV3IEdvb1N0cmluZygpOwogIGNvbW1lbnQgPSBnRmFsc2U7CiAgd2hpbGUgKDEpIHsKICAgIGlmICgoYyA9IHN0ci0+Z2V0Q2hhcigpKSA9PSBFT0YpIHsKICAgICAgYnJlYWs7CiAgICB9CiAgICBjb2RlU3RyaW5nLT5hcHBlbmQoYyk7CiAgICBpZiAoY29tbWVudCkgewogICAgICBpZiAoYyA9PSAnXHgwYScgfHwgYyA9PSAnXHgwZCcpIHsKCWNvbW1lbnQgPSBnRmFsc2U7CiAgICAgIH0KICAgIH0gZWxzZSBpZiAoYyA9PSAnJScpIHsKICAgICAgY29tbWVudCA9IGdUcnVlOwogICAgfSBlbHNlIGlmICghaXNzcGFjZShjKSkgewogICAgICBicmVhazsKICAgIH0KICB9CiAgaWYgKGMgPT0gJ3snIHx8IGMgPT0gJ30nKSB7CiAgICBzLT5hcHBlbmQoKGNoYXIpYyk7CiAgfSBlbHNlIGlmIChpc2RpZ2l0KGMpIHx8IGMgPT0gJy4nIHx8IGMgPT0gJy0nKSB7CiAgICB3aGlsZSAoMSkgewogICAgICBzLT5hcHBlbmQoKGNoYXIpYyk7CiAgICAgIGMgPSBzdHItPmxvb2tDaGFyKCk7CiAgICAgIGlmIChjID09IEVPRiB8fCAhKGlzZGlnaXQoYykgfHwgYyA9PSAnLicgfHwgYyA9PSAnLScpKSB7CglicmVhazsKICAgICAgfQogICAgICBzdHItPmdldENoYXIoKTsKICAgICAgY29kZVN0cmluZy0+YXBwZW5kKGMpOwogICAgfQogIH0gZWxzZSB7CiAgICB3aGlsZSAoMSkgewogICAgICBzLT5hcHBlbmQoKGNoYXIpYyk7CiAgICAgIGMgPSBzdHItPmxvb2tDaGFyKCk7CiAgICAgIGlmIChjID09IEVPRiB8fCAhaXNhbG51bShjKSkgewoJYnJlYWs7CiAgICAgIH0KICAgICAgc3RyLT5nZXRDaGFyKCk7CiAgICAgIGNvZGVTdHJpbmctPmFwcGVuZChjKTsKICAgIH0KICB9CiAgcmV0dXJuIHM7Cn0KCnZvaWQgUG9zdFNjcmlwdEZ1bmN0aW9uOjpyZXNpemVDb2RlKGludCBuZXdTaXplKSB7CiAgaWYgKG5ld1NpemUgPj0gY29kZVNpemUpIHsKICAgIGNvZGVTaXplICs9IDY0OwogICAgY29kZSA9IChQU09iamVjdCAqKWdyZWFsbG9jbihjb2RlLCBjb2RlU2l6ZSwgc2l6ZW9mKFBTT2JqZWN0KSk7CiAgfQp9Cgp2b2lkIFBvc3RTY3JpcHRGdW5jdGlvbjo6ZXhlYyhQU1N0YWNrICpzdGFjaywgaW50IGNvZGVQdHIpIHsKICBpbnQgaTEsIGkyOwogIGRvdWJsZSByMSwgcjIsIHJlc3VsdDsKICBHQm9vbCBiMSwgYjI7CgogIHdoaWxlICgxKSB7CiAgICBzd2l0Y2ggKGNvZGVbY29kZVB0cl0udHlwZSkgewogICAgY2FzZSBwc0ludDoKICAgICAgc3RhY2stPnB1c2hJbnQoY29kZVtjb2RlUHRyKytdLmludGcpOwogICAgICBicmVhazsKICAgIGNhc2UgcHNSZWFsOgogICAgICBzdGFjay0+cHVzaFJlYWwoY29kZVtjb2RlUHRyKytdLnJlYWwpOwogICAgICBicmVhazsKICAgIGNhc2UgcHNPcGVyYXRvcjoKICAgICAgc3dpdGNoIChjb2RlW2NvZGVQdHIrK10ub3ApIHsKICAgICAgY2FzZSBwc09wQWJzOgoJaWYgKHN0YWNrLT50b3BJc0ludCgpKSB7CgkgIHN0YWNrLT5wdXNoSW50KGFicyhzdGFjay0+cG9wSW50KCkpKTsKCX0gZWxzZSB7CgkgIHN0YWNrLT5wdXNoUmVhbChmYWJzKHN0YWNrLT5wb3BOdW0oKSkpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcEFkZDoKCWlmIChzdGFjay0+dG9wVHdvQXJlSW50cygpKSB7CgkgIGkyID0gc3RhY2stPnBvcEludCgpOwoJICBpMSA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgc3RhY2stPnB1c2hJbnQoaTEgKyBpMik7Cgl9IGVsc2UgewoJICByMiA9IHN0YWNrLT5wb3BOdW0oKTsKCSAgcjEgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHN0YWNrLT5wdXNoUmVhbChyMSArIHIyKTsKCX0KCWJyZWFrOwogICAgICBjYXNlIHBzT3BBbmQ6CglpZiAoc3RhY2stPnRvcFR3b0FyZUludHMoKSkgewoJICBpMiA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgaTEgPSBzdGFjay0+cG9wSW50KCk7CgkgIHN0YWNrLT5wdXNoSW50KGkxICYgaTIpOwoJfSBlbHNlIHsKCSAgYjIgPSBzdGFjay0+cG9wQm9vbCgpOwoJICBiMSA9IHN0YWNrLT5wb3BCb29sKCk7CgkgIHN0YWNrLT5wdXNoQm9vbChiMSAmJiBiMik7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wQXRhbjoKCXIyID0gc3RhY2stPnBvcE51bSgpOwoJcjEgPSBzdGFjay0+cG9wTnVtKCk7CglyZXN1bHQgPSBhdGFuMihyMSwgcjIpICogMTgwLjAgLyBNX1BJOwoJaWYgKHJlc3VsdCA8IDApIHJlc3VsdCArPSAzNjAuMDsKCXN0YWNrLT5wdXNoUmVhbChyZXN1bHQpOwoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcEJpdHNoaWZ0OgoJaTIgPSBzdGFjay0+cG9wSW50KCk7CglpMSA9IHN0YWNrLT5wb3BJbnQoKTsKCWlmIChpMiA+IDApIHsKCSAgc3RhY2stPnB1c2hJbnQoaTEgPDwgaTIpOwoJfSBlbHNlIGlmIChpMiA8IDApIHsKCSAgc3RhY2stPnB1c2hJbnQoKGludCkoKEd1aW50KWkxID4+IC1pMikpOwoJfSBlbHNlIHsKCSAgc3RhY2stPnB1c2hJbnQoaTEpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcENlaWxpbmc6CglpZiAoIXN0YWNrLT50b3BJc0ludCgpKSB7CgkgIHN0YWNrLT5wdXNoUmVhbChjZWlsKHN0YWNrLT5wb3BOdW0oKSkpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcENvcHk6CglzdGFjay0+Y29weShzdGFjay0+cG9wSW50KCkpOwoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcENvczoKCXN0YWNrLT5wdXNoUmVhbChjb3Moc3RhY2stPnBvcE51bSgpICogTV9QSSAvIDE4MC4wKSk7CglicmVhazsKICAgICAgY2FzZSBwc09wQ3ZpOgoJaWYgKCFzdGFjay0+dG9wSXNJbnQoKSkgewoJICBzdGFjay0+cHVzaEludCgoaW50KXN0YWNrLT5wb3BOdW0oKSk7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wQ3ZyOgoJaWYgKCFzdGFjay0+dG9wSXNSZWFsKCkpIHsKCSAgc3RhY2stPnB1c2hSZWFsKHN0YWNrLT5wb3BOdW0oKSk7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wRGl2OgoJcjIgPSBzdGFjay0+cG9wTnVtKCk7CglyMSA9IHN0YWNrLT5wb3BOdW0oKTsKCXN0YWNrLT5wdXNoUmVhbChyMSAvIHIyKTsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BEdXA6CglzdGFjay0+Y29weSgxKTsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BFcToKCWlmIChzdGFjay0+dG9wVHdvQXJlSW50cygpKSB7CgkgIGkyID0gc3RhY2stPnBvcEludCgpOwoJICBpMSA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgc3RhY2stPnB1c2hCb29sKGkxID09IGkyKTsKCX0gZWxzZSBpZiAoc3RhY2stPnRvcFR3b0FyZU51bXMoKSkgewoJICByMiA9IHN0YWNrLT5wb3BOdW0oKTsKCSAgcjEgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHN0YWNrLT5wdXNoQm9vbChyMSA9PSByMik7Cgl9IGVsc2UgewoJICBiMiA9IHN0YWNrLT5wb3BCb29sKCk7CgkgIGIxID0gc3RhY2stPnBvcEJvb2woKTsKCSAgc3RhY2stPnB1c2hCb29sKGIxID09IGIyKTsKCX0KCWJyZWFrOwogICAgICBjYXNlIHBzT3BFeGNoOgoJc3RhY2stPnJvbGwoMiwgMSk7CglicmVhazsKICAgICAgY2FzZSBwc09wRXhwOgoJcjIgPSBzdGFjay0+cG9wTnVtKCk7CglyMSA9IHN0YWNrLT5wb3BOdW0oKTsKCXN0YWNrLT5wdXNoUmVhbChwb3cocjEsIHIyKSk7CglicmVhazsKICAgICAgY2FzZSBwc09wRmFsc2U6CglzdGFjay0+cHVzaEJvb2woZ0ZhbHNlKTsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BGbG9vcjoKCWlmICghc3RhY2stPnRvcElzSW50KCkpIHsKCSAgc3RhY2stPnB1c2hSZWFsKGZsb29yKHN0YWNrLT5wb3BOdW0oKSkpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcEdlOgoJaWYgKHN0YWNrLT50b3BUd29BcmVJbnRzKCkpIHsKCSAgaTIgPSBzdGFjay0+cG9wSW50KCk7CgkgIGkxID0gc3RhY2stPnBvcEludCgpOwoJICBzdGFjay0+cHVzaEJvb2woaTEgPj0gaTIpOwoJfSBlbHNlIHsKCSAgcjIgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHIxID0gc3RhY2stPnBvcE51bSgpOwoJICBzdGFjay0+cHVzaEJvb2wocjEgPj0gcjIpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcEd0OgoJaWYgKHN0YWNrLT50b3BUd29BcmVJbnRzKCkpIHsKCSAgaTIgPSBzdGFjay0+cG9wSW50KCk7CgkgIGkxID0gc3RhY2stPnBvcEludCgpOwoJICBzdGFjay0+cHVzaEJvb2woaTEgPiBpMik7Cgl9IGVsc2UgewoJICByMiA9IHN0YWNrLT5wb3BOdW0oKTsKCSAgcjEgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHN0YWNrLT5wdXNoQm9vbChyMSA+IHIyKTsKCX0KCWJyZWFrOwogICAgICBjYXNlIHBzT3BJZGl2OgoJaTIgPSBzdGFjay0+cG9wSW50KCk7CglpMSA9IHN0YWNrLT5wb3BJbnQoKTsKCXN0YWNrLT5wdXNoSW50KGkxIC8gaTIpOwoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcEluZGV4OgoJc3RhY2stPmluZGV4KHN0YWNrLT5wb3BJbnQoKSk7CglicmVhazsKICAgICAgY2FzZSBwc09wTGU6CglpZiAoc3RhY2stPnRvcFR3b0FyZUludHMoKSkgewoJICBpMiA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgaTEgPSBzdGFjay0+cG9wSW50KCk7CgkgIHN0YWNrLT5wdXNoQm9vbChpMSA8PSBpMik7Cgl9IGVsc2UgewoJICByMiA9IHN0YWNrLT5wb3BOdW0oKTsKCSAgcjEgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHN0YWNrLT5wdXNoQm9vbChyMSA8PSByMik7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wTG46CglzdGFjay0+cHVzaFJlYWwobG9nKHN0YWNrLT5wb3BOdW0oKSkpOwoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcExvZzoKCXN0YWNrLT5wdXNoUmVhbChsb2cxMChzdGFjay0+cG9wTnVtKCkpKTsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BMdDoKCWlmIChzdGFjay0+dG9wVHdvQXJlSW50cygpKSB7CgkgIGkyID0gc3RhY2stPnBvcEludCgpOwoJICBpMSA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgc3RhY2stPnB1c2hCb29sKGkxIDwgaTIpOwoJfSBlbHNlIHsKCSAgcjIgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHIxID0gc3RhY2stPnBvcE51bSgpOwoJICBzdGFjay0+cHVzaEJvb2wocjEgPCByMik7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wTW9kOgoJaTIgPSBzdGFjay0+cG9wSW50KCk7CglpMSA9IHN0YWNrLT5wb3BJbnQoKTsKCXN0YWNrLT5wdXNoSW50KGkxICUgaTIpOwoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcE11bDoKCWlmIChzdGFjay0+dG9wVHdvQXJlSW50cygpKSB7CgkgIGkyID0gc3RhY2stPnBvcEludCgpOwoJICBpMSA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgLy9+IHNob3VsZCBjaGVjayBmb3Igb3V0LW9mLXJhbmdlLCBhbmQgcHVzaCBhIHJlYWwgaW5zdGVhZAoJICBzdGFjay0+cHVzaEludChpMSAqIGkyKTsKCX0gZWxzZSB7CgkgIHIyID0gc3RhY2stPnBvcE51bSgpOwoJICByMSA9IHN0YWNrLT5wb3BOdW0oKTsKCSAgc3RhY2stPnB1c2hSZWFsKHIxICogcjIpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcE5lOgoJaWYgKHN0YWNrLT50b3BUd29BcmVJbnRzKCkpIHsKCSAgaTIgPSBzdGFjay0+cG9wSW50KCk7CgkgIGkxID0gc3RhY2stPnBvcEludCgpOwoJICBzdGFjay0+cHVzaEJvb2woaTEgIT0gaTIpOwoJfSBlbHNlIGlmIChzdGFjay0+dG9wVHdvQXJlTnVtcygpKSB7CgkgIHIyID0gc3RhY2stPnBvcE51bSgpOwoJICByMSA9IHN0YWNrLT5wb3BOdW0oKTsKCSAgc3RhY2stPnB1c2hCb29sKHIxICE9IHIyKTsKCX0gZWxzZSB7CgkgIGIyID0gc3RhY2stPnBvcEJvb2woKTsKCSAgYjEgPSBzdGFjay0+cG9wQm9vbCgpOwoJICBzdGFjay0+cHVzaEJvb2woYjEgIT0gYjIpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcE5lZzoKCWlmIChzdGFjay0+dG9wSXNJbnQoKSkgewoJICBzdGFjay0+cHVzaEludCgtc3RhY2stPnBvcEludCgpKTsKCX0gZWxzZSB7CgkgIHN0YWNrLT5wdXNoUmVhbCgtc3RhY2stPnBvcE51bSgpKTsKCX0KCWJyZWFrOwogICAgICBjYXNlIHBzT3BOb3Q6CglpZiAoc3RhY2stPnRvcElzSW50KCkpIHsKCSAgc3RhY2stPnB1c2hJbnQofnN0YWNrLT5wb3BJbnQoKSk7Cgl9IGVsc2UgewoJICBzdGFjay0+cHVzaEJvb2woIXN0YWNrLT5wb3BCb29sKCkpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcE9yOgoJaWYgKHN0YWNrLT50b3BUd29BcmVJbnRzKCkpIHsKCSAgaTIgPSBzdGFjay0+cG9wSW50KCk7CgkgIGkxID0gc3RhY2stPnBvcEludCgpOwoJICBzdGFjay0+cHVzaEludChpMSB8IGkyKTsKCX0gZWxzZSB7CgkgIGIyID0gc3RhY2stPnBvcEJvb2woKTsKCSAgYjEgPSBzdGFjay0+cG9wQm9vbCgpOwoJICBzdGFjay0+cHVzaEJvb2woYjEgfHwgYjIpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcFBvcDoKCXN0YWNrLT5wb3AoKTsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BSb2xsOgoJaTIgPSBzdGFjay0+cG9wSW50KCk7CglpMSA9IHN0YWNrLT5wb3BJbnQoKTsKCXN0YWNrLT5yb2xsKGkxLCBpMik7CglicmVhazsKICAgICAgY2FzZSBwc09wUm91bmQ6CglpZiAoIXN0YWNrLT50b3BJc0ludCgpKSB7CgkgIHIxID0gc3RhY2stPnBvcE51bSgpOwoJICBzdGFjay0+cHVzaFJlYWwoKHIxID49IDApID8gZmxvb3IocjEgKyAwLjUpIDogY2VpbChyMSAtIDAuNSkpOwoJfQoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcFNpbjoKCXN0YWNrLT5wdXNoUmVhbChzaW4oc3RhY2stPnBvcE51bSgpICogTV9QSSAvIDE4MC4wKSk7CglicmVhazsKICAgICAgY2FzZSBwc09wU3FydDoKCXN0YWNrLT5wdXNoUmVhbChzcXJ0KHN0YWNrLT5wb3BOdW0oKSkpOwoJYnJlYWs7CiAgICAgIGNhc2UgcHNPcFN1YjoKCWlmIChzdGFjay0+dG9wVHdvQXJlSW50cygpKSB7CgkgIGkyID0gc3RhY2stPnBvcEludCgpOwoJICBpMSA9IHN0YWNrLT5wb3BJbnQoKTsKCSAgc3RhY2stPnB1c2hJbnQoaTEgLSBpMik7Cgl9IGVsc2UgewoJICByMiA9IHN0YWNrLT5wb3BOdW0oKTsKCSAgcjEgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHN0YWNrLT5wdXNoUmVhbChyMSAtIHIyKTsKCX0KCWJyZWFrOwogICAgICBjYXNlIHBzT3BUcnVlOgoJc3RhY2stPnB1c2hCb29sKGdUcnVlKTsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BUcnVuY2F0ZToKCWlmICghc3RhY2stPnRvcElzSW50KCkpIHsKCSAgcjEgPSBzdGFjay0+cG9wTnVtKCk7CgkgIHN0YWNrLT5wdXNoUmVhbCgocjEgPj0gMCkgPyBmbG9vcihyMSkgOiBjZWlsKHIxKSk7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wWG9yOgoJaWYgKHN0YWNrLT50b3BUd29BcmVJbnRzKCkpIHsKCSAgaTIgPSBzdGFjay0+cG9wSW50KCk7CgkgIGkxID0gc3RhY2stPnBvcEludCgpOwoJICBzdGFjay0+cHVzaEludChpMSBeIGkyKTsKCX0gZWxzZSB7CgkgIGIyID0gc3RhY2stPnBvcEJvb2woKTsKCSAgYjEgPSBzdGFjay0+cG9wQm9vbCgpOwoJICBzdGFjay0+cHVzaEJvb2woYjEgXiBiMik7Cgl9CglicmVhazsKICAgICAgY2FzZSBwc09wSWY6CgliMSA9IHN0YWNrLT5wb3BCb29sKCk7CglpZiAoYjEpIHsKCSAgZXhlYyhzdGFjaywgY29kZVB0ciArIDIpOwoJfQoJY29kZVB0ciA9IGNvZGVbY29kZVB0ciArIDFdLmJsazsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BJZmVsc2U6CgliMSA9IHN0YWNrLT5wb3BCb29sKCk7CglpZiAoYjEpIHsKCSAgZXhlYyhzdGFjaywgY29kZVB0ciArIDIpOwoJfSBlbHNlIHsKCSAgZXhlYyhzdGFjaywgY29kZVtjb2RlUHRyXS5ibGspOwoJfQoJY29kZVB0ciA9IGNvZGVbY29kZVB0ciArIDFdLmJsazsKCWJyZWFrOwogICAgICBjYXNlIHBzT3BSZXR1cm46CglyZXR1cm47CiAgICAgIH0KICAgICAgYnJlYWs7CiAgICBkZWZhdWx0OgogICAgICBlcnJvcihlcnJTeW50YXhFcnJvciwgLTEsICJJbnRlcm5hbDogYmFkIG9iamVjdCBpbiBQb3N0U2NyaXB0IGZ1bmN0aW9uIGNvZGUiKTsKICAgICAgYnJlYWs7CiAgICB9CiAgfQp9Cg==