Ly8gQ29weXJpZ2h0IDIwMTQgUERGaXVtIEF1dGhvcnMuIEFsbCByaWdodHMgcmVzZXJ2ZWQuCi8vIFVzZSBvZiB0aGlzIHNvdXJjZSBjb2RlIGlzIGdvdmVybmVkIGJ5IGEgQlNELXN0eWxlIGxpY2Vuc2UgdGhhdCBjYW4gYmUKLy8gZm91bmQgaW4gdGhlIExJQ0VOU0UgZmlsZS4KCi8vIE9yaWdpbmFsIGNvZGUgY29weXJpZ2h0IDIwMTQgRm94aXQgU29mdHdhcmUgSW5jLiBodHRwOi8vd3d3LmZveGl0c29mdHdhcmUuY29tCgojaW5jbHVkZSAiUHVibGljTWV0aG9kcy5oIgoKI2luY2x1ZGUgIkZpZWxkLmgiCiNpbmNsdWRlICJKU19Db250ZXh0LmgiCiNpbmNsdWRlICJKU19EZWZpbmUuaCIKI2luY2x1ZGUgIkpTX0V2ZW50SGFuZGxlci5oIgojaW5jbHVkZSAiSlNfT2JqZWN0LmgiCiNpbmNsdWRlICJKU19SdW50aW1lLmgiCiNpbmNsdWRlICJKU19WYWx1ZS5oIgojaW5jbHVkZSAiY29sb3IuaCIKI2luY2x1ZGUgImZwZGZzZGsvaW5jbHVkZS9mc2RrX21nci5oIiAgLy8gRm9yIENQREZEb2NfRW52aXJvbm1lbnQuCiNpbmNsdWRlICJmcGRmc2RrL2luY2x1ZGUvamF2YXNjcmlwdC9JSmF2YVNjcmlwdC5oIgojaW5jbHVkZSAicmVzb3VyY2UuaCIKI2luY2x1ZGUgInV0aWwuaCIKCiNkZWZpbmUgRE9VQkxFX0NPUlJFQ1QgMC4wMDAwMDAwMDAwMDAwMDEKCkJFR0lOX0pTX1NUQVRJQ19HTE9CQUxfRlVOKENKU19QdWJsaWNNZXRob2RzKQpKU19TVEFUSUNfR0xPQkFMX0ZVTl9FTlRSWShBRk51bWJlcl9Gb3JtYXQpCkpTX1NUQVRJQ19HTE9CQUxfRlVOX0VOVFJZKEFGTnVtYmVyX0tleXN0cm9rZSkKSlNfU1RBVElDX0dMT0JBTF9GVU5fRU5UUlkoQUZQZXJjZW50X0Zvcm1hdCkKSlNfU1RBVElDX0dMT0JBTF9GVU5fRU5UUlkoQUZQZXJjZW50X0tleXN0cm9rZSkKSlNfU1RBVElDX0dMT0JBTF9GVU5fRU5UUlkoQUZEYXRlX0Zvcm1hdEV4KQpKU19TVEFUSUNfR0xPQkFMX0ZVTl9FTlRSWShBRkRhdGVfS2V5c3Ryb2tlRXgpCkpTX1NUQVRJQ19HTE9CQUxfRlVOX0VOVFJZKEFGRGF0ZV9Gb3JtYXQpCkpTX1NUQVRJQ19HTE9CQUxfRlVOX0VOVFJZKEFGRGF0ZV9LZXlzdHJva2UpCkpTX1NUQVRJQ19HTE9CQUxfRlVOX0VOVFJZKEFGVGltZV9Gb3JtYXRFeCkKSlNfU1RBVElDX0dMT0JBTF9GVU5fRU5UUlkoQUZUaW1lX0tleXN0cm9rZUV4KQpKU19TVEFUSUNfR0xPQkFMX0ZVTl9FTlRSWShBRlRpbWVfRm9ybWF0KQpKU19TVEFUSUNfR0xPQkFMX0ZVTl9FTlRSWShBRlRpbWVfS2V5c3Ryb2tlKQpKU19TVEFUSUNfR0xPQkFMX0ZVTl9FTlRSWShBRlNwZWNpYWxfRm9ybWF0KQpKU19TVEFUSUNfR0xPQkFMX0ZVTl9FTlRSWShBRlNwZWNpYWxfS2V5c3Ryb2tlKQpKU19TVEFUSUNfR0xPQkFMX0ZVTl9FTlRSWShBRlNwZWNpYWxfS2V5c3Ryb2tlRXgpCkpTX1NUQVRJQ19HTE9CQUxfRlVOX0VOVFJZKEFGU2ltcGxlKQpKU19TVEFUSUNfR0xPQkFMX0ZVTl9FTlRSWShBRk1ha2VOdW1iZXIpCkpTX1NUQVRJQ19HTE9CQUxfRlVOX0VOVFJZKEFGU2ltcGxlX0NhbGN1bGF0ZSkKSlNfU1RBVElDX0dMT0JBTF9GVU5fRU5UUlkoQUZSYW5nZV9WYWxpZGF0ZSkKSlNfU1RBVElDX0dMT0JBTF9GVU5fRU5UUlkoQUZNZXJnZUNoYW5nZSkKSlNfU1RBVElDX0dMT0JBTF9GVU5fRU5UUlkoQUZQYXJzZURhdGVFeCkKSlNfU1RBVElDX0dMT0JBTF9GVU5fRU5UUlkoQUZFeHRyYWN0TnVtcykKRU5EX0pTX1NUQVRJQ19HTE9CQUxfRlVOKCkKCklNUExFTUVOVF9KU19TVEFUSUNfR0xPQkFMX0ZVTihDSlNfUHVibGljTWV0aG9kcykKCnN0YXRpYyBjb25zdCBGWF9XQ0hBUiogY29uc3QgbW9udGhzW10gPSB7TCJKYW4iLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwiRmViIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIk1hciIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJBcHIiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwiTWF5IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIkp1biIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJKdWwiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwiQXVnIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIlNlcCIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJPY3QiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwiTm92IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIkRlYyJ9OwoKc3RhdGljIGNvbnN0IEZYX1dDSEFSKiBjb25zdCBmdWxsbW9udGhzW10gPSB7TCJKYW51YXJ5IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJGZWJydWFyeSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwiTWFyY2giLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIkFwcmlsIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJNYXkiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIkp1bmUiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIkp1bHkiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIkF1Z3VzdCIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwiU2VwdGVtYmVyIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJPY3RvYmVyIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJOb3ZlbWJlciIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwiRGVjZW1iZXIifTsKCkZYX0JPT0wgQ0pTX1B1YmxpY01ldGhvZHM6OklzTnVtYmVyKGNvbnN0IEZYX1dDSEFSKiBzdHJpbmcpIHsKICBDRlhfV2lkZVN0cmluZyBzVHJpbSA9IFN0clRyaW0oc3RyaW5nKTsKICBjb25zdCBGWF9XQ0hBUiogcFRyaW0gPSBzVHJpbS5jX3N0cigpOwogIGNvbnN0IEZYX1dDSEFSKiBwID0gcFRyaW07CgogIEZYX0JPT0wgYkRvdCA9IEZBTFNFOwogIEZYX0JPT0wgYktYSlMgPSBGQUxTRTsKCiAgd2NoYXJfdCBjOwogIHdoaWxlICgoYyA9ICpwKSkgewogICAgaWYgKGMgPT0gJy4nIHx8IGMgPT0gJywnKSB7CiAgICAgIGlmIChiRG90KQogICAgICAgIHJldHVybiBGQUxTRTsKICAgICAgYkRvdCA9IFRSVUU7CiAgICB9IGVsc2UgaWYgKGMgPT0gJy0nIHx8IGMgPT0gJysnKSB7CiAgICAgIGlmIChwICE9IHBUcmltKQogICAgICAgIHJldHVybiBGQUxTRTsKICAgIH0gZWxzZSBpZiAoYyA9PSAnZScgfHwgYyA9PSAnRScpIHsKICAgICAgaWYgKGJLWEpTKQogICAgICAgIHJldHVybiBGQUxTRTsKCiAgICAgIHArKzsKICAgICAgYyA9ICpwOwogICAgICBpZiAoYyA9PSAnKycgfHwgYyA9PSAnLScpIHsKICAgICAgICBiS1hKUyA9IFRSVUU7CiAgICAgIH0gZWxzZSB7CiAgICAgICAgcmV0dXJuIEZBTFNFOwogICAgICB9CiAgICB9IGVsc2UgaWYgKCFJc0RpZ2l0KGMpKSB7CiAgICAgIHJldHVybiBGQUxTRTsKICAgIH0KICAgIHArKzsKICB9CgogIHJldHVybiBUUlVFOwp9CgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpJc0RpZ2l0KHdjaGFyX3QgY2gpIHsKICByZXR1cm4gKGNoID49IEwnMCcgJiYgY2ggPD0gTCc5Jyk7Cn0KCkZYX0JPT0wgQ0pTX1B1YmxpY01ldGhvZHM6OklzRGlnaXQoY2hhciBjaCkgewogIHJldHVybiAoY2ggPj0gJzAnICYmIGNoIDw9ICc5Jyk7Cn0KCkZYX0JPT0wgQ0pTX1B1YmxpY01ldGhvZHM6OklzQWxwaGFiZXRpYyh3Y2hhcl90IGNoKSB7CiAgcmV0dXJuICgoY2ggPj0gTCdhJyAmJiBjaCA8PSBMJ3onKSB8fCAoY2ggPj0gTCdBJyAmJiBjaCA8PSBMJ1onKSk7Cn0KCkZYX0JPT0wgQ0pTX1B1YmxpY01ldGhvZHM6OklzQWxwaGFOdW1lcmljKHdjaGFyX3QgY2gpIHsKICByZXR1cm4gKElzRGlnaXQoY2gpIHx8IElzQWxwaGFiZXRpYyhjaCkpOwp9CgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjptYXNrU2F0aXNmaWVkKHdjaGFyX3QgY19DaGFuZ2UsIHdjaGFyX3QgY19NYXNrKSB7CiAgc3dpdGNoIChjX01hc2spIHsKICAgIGNhc2UgTCc5JzoKICAgICAgcmV0dXJuIElzRGlnaXQoY19DaGFuZ2UpOwogICAgY2FzZSBMJ0EnOgogICAgICByZXR1cm4gSXNBbHBoYWJldGljKGNfQ2hhbmdlKTsKICAgIGNhc2UgTCdPJzoKICAgICAgcmV0dXJuIElzQWxwaGFOdW1lcmljKGNfQ2hhbmdlKTsKICAgIGNhc2UgTCdYJzoKICAgICAgcmV0dXJuIFRSVUU7CiAgICBkZWZhdWx0OgogICAgICByZXR1cm4gKGNfQ2hhbmdlID09IGNfTWFzayk7CiAgfQp9CgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjppc1Jlc2VydmVkTWFza0NoYXIod2NoYXJfdCBjaCkgewogIHJldHVybiBjaCA9PSBMJzknIHx8IGNoID09IEwnQScgfHwgY2ggPT0gTCdPJyB8fCBjaCA9PSBMJ1gnOwp9Cgpkb3VibGUgQ0pTX1B1YmxpY01ldGhvZHM6OkFGX1NpbXBsZShjb25zdCBGWF9XQ0hBUiogc0Z1Y3Rpb24sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGRvdWJsZSBkVmFsdWUxLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBkb3VibGUgZFZhbHVlMikgewogIGlmIChGWFNZU193Y3NpY21wKHNGdWN0aW9uLCBMIkFWRyIpID09IDAgfHwKICAgICAgRlhTWVNfd2NzaWNtcChzRnVjdGlvbiwgTCJTVU0iKSA9PSAwKSB7CiAgICByZXR1cm4gZFZhbHVlMSArIGRWYWx1ZTI7CiAgfQogIGlmIChGWFNZU193Y3NpY21wKHNGdWN0aW9uLCBMIlBSRCIpID09IDApIHsKICAgIHJldHVybiBkVmFsdWUxICogZFZhbHVlMjsKICB9CiAgaWYgKEZYU1lTX3djc2ljbXAoc0Z1Y3Rpb24sIEwiTUlOIikgPT0gMCkgewogICAgcmV0dXJuIEZYX01JTihkVmFsdWUxLCBkVmFsdWUyKTsKICB9CiAgaWYgKEZYU1lTX3djc2ljbXAoc0Z1Y3Rpb24sIEwiTUFYIikgPT0gMCkgewogICAgcmV0dXJuIEZYX01BWChkVmFsdWUxLCBkVmFsdWUyKTsKICB9CiAgcmV0dXJuIGRWYWx1ZTE7Cn0KCkNGWF9XaWRlU3RyaW5nIENKU19QdWJsaWNNZXRob2RzOjpTdHJMVHJpbShjb25zdCBGWF9XQ0hBUiogcFN0cikgewogIHdoaWxlICgqcFN0ciAmJiAqcFN0ciA9PSBMJyAnKQogICAgcFN0cisrOwoKICByZXR1cm4gcFN0cjsKfQoKQ0ZYX1dpZGVTdHJpbmcgQ0pTX1B1YmxpY01ldGhvZHM6OlN0clJUcmltKGNvbnN0IEZYX1dDSEFSKiBwU3RyKSB7CiAgY29uc3QgRlhfV0NIQVIqIHAgPSBwU3RyOwogIHdoaWxlICgqcCkKICAgIHArKzsKICB3aGlsZSAocCA+IHBTdHIgJiYgKihwIC0gMSkgPT0gTCcgJykKICAgIHAtLTsKCiAgcmV0dXJuIENGWF9XaWRlU3RyaW5nKHBTdHIsIHAgLSBwU3RyKTsKfQoKQ0ZYX1dpZGVTdHJpbmcgQ0pTX1B1YmxpY01ldGhvZHM6OlN0clRyaW0oY29uc3QgRlhfV0NIQVIqIHBTdHIpIHsKICByZXR1cm4gU3RyUlRyaW0oU3RyTFRyaW0ocFN0cikuY19zdHIoKSk7Cn0KCkNGWF9CeXRlU3RyaW5nIENKU19QdWJsaWNNZXRob2RzOjpTdHJMVHJpbShjb25zdCBGWF9DSEFSKiBwU3RyKSB7CiAgd2hpbGUgKCpwU3RyICYmICpwU3RyID09ICcgJykKICAgIHBTdHIrKzsKCiAgcmV0dXJuIHBTdHI7Cn0KCkNGWF9CeXRlU3RyaW5nIENKU19QdWJsaWNNZXRob2RzOjpTdHJSVHJpbShjb25zdCBGWF9DSEFSKiBwU3RyKSB7CiAgY29uc3QgRlhfQ0hBUiogcCA9IHBTdHI7CiAgd2hpbGUgKCpwKQogICAgcCsrOwogIHdoaWxlIChwID4gcFN0ciAmJiAqKHAgLSAxKSA9PSBMJyAnKQogICAgcC0tOwoKICByZXR1cm4gQ0ZYX0J5dGVTdHJpbmcocFN0ciwgcCAtIHBTdHIpOwp9CgpDRlhfQnl0ZVN0cmluZyBDSlNfUHVibGljTWV0aG9kczo6U3RyVHJpbShjb25zdCBGWF9DSEFSKiBwU3RyKSB7CiAgcmV0dXJuIFN0clJUcmltKFN0ckxUcmltKHBTdHIpKTsKfQoKZG91YmxlIENKU19QdWJsaWNNZXRob2RzOjpQYXJzZU51bWJlcihjb25zdCBGWF9XQ0hBUiogc3dTb3VyY2UsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgRlhfQk9PTCYgYkFsbERpZ2l0cywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBGWF9CT09MJiBiRG90LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEZYX0JPT0wmIGJTaWduLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEZYX0JPT0wmIGJLWEpTKSB7CiAgYkRvdCA9IEZBTFNFOwogIGJTaWduID0gRkFMU0U7CiAgYktYSlMgPSBGQUxTRTsKCiAgRlhfQk9PTCBiRGlnaXRFeGlzdCA9IEZBTFNFOwoKICBjb25zdCBGWF9XQ0hBUiogcCA9IHN3U291cmNlOwogIHdjaGFyX3QgYzsKCiAgY29uc3QgRlhfV0NIQVIqIHBTdGFydCA9IE5VTEw7CiAgY29uc3QgRlhfV0NIQVIqIHBFbmQgPSBOVUxMOwoKICB3aGlsZSAoKGMgPSAqcCkpIHsKICAgIGlmICghcFN0YXJ0ICYmIGMgIT0gTCcgJykgewogICAgICBwU3RhcnQgPSBwOwogICAgfQoKICAgIHBFbmQgPSBwOwogICAgcCsrOwogIH0KCiAgaWYgKCFwU3RhcnQpIHsKICAgIGJBbGxEaWdpdHMgPSBGQUxTRTsKICAgIHJldHVybiAwOwogIH0KCiAgd2hpbGUgKHBFbmQgIT0gcFN0YXJ0KSB7CiAgICBpZiAoKnBFbmQgPT0gTCcgJykKICAgICAgcEVuZC0tOwogICAgZWxzZQogICAgICBicmVhazsKICB9CgogIGRvdWJsZSBkUmV0ID0gMDsKICBwID0gcFN0YXJ0OwogIGJBbGxEaWdpdHMgPSBUUlVFOwogIENGWF9XaWRlU3RyaW5nIHN3RGlnaXRzOwoKICB3aGlsZSAocCA8PSBwRW5kKSB7CiAgICBjID0gKnA7CgogICAgaWYgKElzRGlnaXQoYykpIHsKICAgICAgc3dEaWdpdHMgKz0gYzsKICAgICAgYkRpZ2l0RXhpc3QgPSBUUlVFOwogICAgfSBlbHNlIHsKICAgICAgc3dpdGNoIChjKSB7CiAgICAgICAgY2FzZSBMJyAnOgogICAgICAgICAgYkFsbERpZ2l0cyA9IEZBTFNFOwogICAgICAgICAgYnJlYWs7CiAgICAgICAgY2FzZSBMJy4nOgogICAgICAgIGNhc2UgTCcsJzoKICAgICAgICAgIGlmICghYkRvdCkgewogICAgICAgICAgICBpZiAoYkRpZ2l0RXhpc3QpIHsKICAgICAgICAgICAgICBzd0RpZ2l0cyArPSBMJy4nOwogICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgIHN3RGlnaXRzICs9IEwnMCc7CiAgICAgICAgICAgICAgc3dEaWdpdHMgKz0gTCcuJzsKICAgICAgICAgICAgICBiRGlnaXRFeGlzdCA9IFRSVUU7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGJEb3QgPSBUUlVFOwogICAgICAgICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICBjYXNlICdlJzoKICAgICAgICBjYXNlICdFJzoKICAgICAgICAgIGlmICghYktYSlMpIHsKICAgICAgICAgICAgcCsrOwogICAgICAgICAgICBjID0gKnA7CiAgICAgICAgICAgIGlmIChjID09ICcrJyB8fCBjID09ICctJykgewogICAgICAgICAgICAgIGJLWEpTID0gVFJVRTsKICAgICAgICAgICAgICBzd0RpZ2l0cyArPSAnZSc7CiAgICAgICAgICAgICAgc3dEaWdpdHMgKz0gYzsKICAgICAgICAgICAgfQogICAgICAgICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICBjYXNlIEwnLSc6CiAgICAgICAgICBpZiAoIWJEaWdpdEV4aXN0ICYmICFiU2lnbikgewogICAgICAgICAgICBzd0RpZ2l0cyArPSBjOwogICAgICAgICAgICBiU2lnbiA9IFRSVUU7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgfQogICAgICAgIGRlZmF1bHQ6CiAgICAgICAgICBiQWxsRGlnaXRzID0gRkFMU0U7CgogICAgICAgICAgaWYgKHAgIT0gcFN0YXJ0ICYmICFiRG90ICYmIGJEaWdpdEV4aXN0KSB7CiAgICAgICAgICAgIHN3RGlnaXRzICs9IEwnLic7CiAgICAgICAgICAgIGJEb3QgPSBUUlVFOwogICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgYkRvdCA9IEZBTFNFOwogICAgICAgICAgICBiRGlnaXRFeGlzdCA9IEZBTFNFOwogICAgICAgICAgICBzd0RpZ2l0cyA9IEwiIjsKICAgICAgICAgIH0KICAgICAgICAgIGJyZWFrOwogICAgICB9CiAgICB9CgogICAgcCsrOwogIH0KCiAgaWYgKHN3RGlnaXRzLkdldExlbmd0aCgpID4gMCAmJiBzd0RpZ2l0cy5HZXRMZW5ndGgoKSA8IDE3KSB7CiAgICBDRlhfQnl0ZVN0cmluZyBzRGlnaXRzID0gc3dEaWdpdHMuVVRGOEVuY29kZSgpOwoKICAgIGlmIChiS1hKUykgewogICAgICBkUmV0ID0gYXRvZihzRGlnaXRzKTsKICAgIH0gZWxzZSB7CiAgICAgIGlmIChiRG90KSB7CiAgICAgICAgY2hhciogcFN0b3BTdHJpbmc7CiAgICAgICAgZFJldCA9IDo6c3RydG9kKHNEaWdpdHMsICZwU3RvcFN0cmluZyk7CiAgICAgIH0gZWxzZSB7CiAgICAgICAgZFJldCA9IGF0b2woc0RpZ2l0cyk7CiAgICAgIH0KICAgIH0KICB9CgogIHJldHVybiBkUmV0Owp9Cgpkb3VibGUgQ0pTX1B1YmxpY01ldGhvZHM6OlBhcnNlU3RyaW5nVG9OdW1iZXIoY29uc3QgRlhfV0NIQVIqIHN3U291cmNlKSB7CiAgRlhfQk9PTCBiQWxsRGlnaXRzID0gRkFMU0U7CiAgRlhfQk9PTCBiRG90ID0gRkFMU0U7CiAgRlhfQk9PTCBiU2lnbiA9IEZBTFNFOwogIEZYX0JPT0wgYktYSlMgPSBGQUxTRTsKCiAgcmV0dXJuIFBhcnNlTnVtYmVyKHN3U291cmNlLCBiQWxsRGlnaXRzLCBiRG90LCBiU2lnbiwgYktYSlMpOwp9CgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpDb252ZXJ0U3RyaW5nVG9OdW1iZXIoY29uc3QgRlhfV0NIQVIqIHN3U291cmNlLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZG91YmxlJiBkUmV0LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgRlhfQk9PTCYgYkRvdCkgewogIEZYX0JPT0wgYkFsbERpZ2l0cyA9IEZBTFNFOwogIEZYX0JPT0wgYlNpZ24gPSBGQUxTRTsKICBGWF9CT09MIGJLWEpTID0gRkFMU0U7CgogIGRSZXQgPSBQYXJzZU51bWJlcihzd1NvdXJjZSwgYkFsbERpZ2l0cywgYkRvdCwgYlNpZ24sIGJLWEpTKTsKCiAgcmV0dXJuIGJBbGxEaWdpdHM7Cn0KCkNKU19BcnJheSBDSlNfUHVibGljTWV0aG9kczo6QUZfTWFrZUFycmF5RnJvbUxpc3QoQ0pTX1J1bnRpbWUqIHBSdW50aW1lLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSB2YWwpIHsKICBDSlNfQXJyYXkgU3RyQXJyYXkocFJ1bnRpbWUpOwogIGlmICh2YWwuSXNBcnJheU9iamVjdCgpKSB7CiAgICB2YWwuQ29udmVydFRvQXJyYXkoU3RyQXJyYXkpOwogICAgcmV0dXJuIFN0ckFycmF5OwogIH0KICBDRlhfV2lkZVN0cmluZyB3c1N0ciA9IHZhbC5Ub0NGWFdpZGVTdHJpbmcoKTsKICBDRlhfQnl0ZVN0cmluZyB0ID0gQ0ZYX0J5dGVTdHJpbmc6OkZyb21Vbmljb2RlKHdzU3RyKTsKICBjb25zdCBjaGFyKiBwID0gKGNvbnN0IGNoYXIqKXQ7CgogIGludCBjaCA9ICcsJzsKICBpbnQgbkluZGV4ID0gMDsKCiAgd2hpbGUgKCpwKSB7CiAgICBjb25zdCBjaGFyKiBwVGVtcCA9IHN0cmNocihwLCBjaCk7CiAgICBpZiAoIXBUZW1wKSB7CiAgICAgIFN0ckFycmF5LlNldEVsZW1lbnQobkluZGV4LCBDSlNfVmFsdWUocFJ1bnRpbWUsIFN0clRyaW0ocCkuY19zdHIoKSkpOwogICAgICBicmVhazsKICAgIH0KCiAgICBjaGFyKiBwU3ViID0gbmV3IGNoYXJbcFRlbXAgLSBwICsgMV07CiAgICBzdHJuY3B5KHBTdWIsIHAsIHBUZW1wIC0gcCk7CiAgICAqKHBTdWIgKyAocFRlbXAgLSBwKSkgPSAnXDAnOwoKICAgIFN0ckFycmF5LlNldEVsZW1lbnQobkluZGV4LCBDSlNfVmFsdWUocFJ1bnRpbWUsIFN0clRyaW0ocFN1YikuY19zdHIoKSkpOwogICAgZGVsZXRlW10gcFN1YjsKCiAgICBuSW5kZXgrKzsKICAgIHAgPSArK3BUZW1wOwogIH0KICByZXR1cm4gU3RyQXJyYXk7Cn0KCmludCBDSlNfUHVibGljTWV0aG9kczo6UGFyc2VTdHJpbmdJbnRlZ2VyKGNvbnN0IENGWF9XaWRlU3RyaW5nJiBzdHJpbmcsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGludCBuU3RhcnQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGludCYgblNraXAsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGludCBuTWF4U3RlcCkgewogIGludCBuUmV0ID0gMDsKICBuU2tpcCA9IDA7CiAgZm9yIChpbnQgaSA9IG5TdGFydCwgc3ogPSBzdHJpbmcuR2V0TGVuZ3RoKCk7IGkgPCBzejsgaSsrKSB7CiAgICBpZiAoaSAtIG5TdGFydCA+IDEwKQogICAgICBicmVhazsKCiAgICBGWF9XQ0hBUiBjID0gc3RyaW5nLkdldEF0KGkpOwogICAgaWYgKElzRGlnaXQoKHdjaGFyX3QpYykpIHsKICAgICAgblJldCA9IG5SZXQgKiAxMCArIChjIC0gJzAnKTsKICAgICAgblNraXAgPSBpIC0gblN0YXJ0ICsgMTsKICAgICAgaWYgKG5Ta2lwID49IG5NYXhTdGVwKQogICAgICAgIGJyZWFrOwogICAgfSBlbHNlCiAgICAgIGJyZWFrOwogIH0KCiAgcmV0dXJuIG5SZXQ7Cn0KCkNGWF9XaWRlU3RyaW5nIENKU19QdWJsaWNNZXRob2RzOjpQYXJzZVN0cmluZ1N0cmluZygKICAgIGNvbnN0IENGWF9XaWRlU3RyaW5nJiBzdHJpbmcsCiAgICBpbnQgblN0YXJ0LAogICAgaW50JiBuU2tpcCkgewogIENGWF9XaWRlU3RyaW5nIHN3UmV0OwogIG5Ta2lwID0gMDsKICBmb3IgKGludCBpID0gblN0YXJ0LCBzeiA9IHN0cmluZy5HZXRMZW5ndGgoKTsgaSA8IHN6OyBpKyspIHsKICAgIEZYX1dDSEFSIGMgPSBzdHJpbmcuR2V0QXQoaSk7CiAgICBpZiAoKGMgPj0gTCdhJyAmJiBjIDw9IEwneicpIHx8IChjID49IEwnQScgJiYgYyA8PSBMJ1onKSkgewogICAgICBzd1JldCArPSBjOwogICAgICBuU2tpcCA9IGkgLSBuU3RhcnQgKyAxOwogICAgfSBlbHNlCiAgICAgIGJyZWFrOwogIH0KCiAgcmV0dXJuIHN3UmV0Owp9Cgpkb3VibGUgQ0pTX1B1YmxpY01ldGhvZHM6OlBhcnNlTm9ybWFsRGF0ZShjb25zdCBDRlhfV2lkZVN0cmluZyYgdmFsdWUsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEZYX0JPT0wmIGJXcm9uZ0Zvcm1hdCkgewogIGRvdWJsZSBkdCA9IEpTX0dldERhdGVUaW1lKCk7CgogIGludCBuWWVhciA9IEpTX0dldFllYXJGcm9tVGltZShkdCk7CiAgaW50IG5Nb250aCA9IEpTX0dldE1vbnRoRnJvbVRpbWUoZHQpICsgMTsKICBpbnQgbkRheSA9IEpTX0dldERheUZyb21UaW1lKGR0KTsKICBpbnQgbkhvdXIgPSBKU19HZXRIb3VyRnJvbVRpbWUoZHQpOwogIGludCBuTWluID0gSlNfR2V0TWluRnJvbVRpbWUoZHQpOwogIGludCBuU2VjID0gSlNfR2V0U2VjRnJvbVRpbWUoZHQpOwoKICBpbnQgbnVtYmVyWzNdOwoKICBpbnQgblNraXAgPSAwOwogIGludCBuTGVuID0gdmFsdWUuR2V0TGVuZ3RoKCk7CiAgaW50IG5JbmRleCA9IDA7CiAgaW50IGkgPSAwOwogIHdoaWxlIChpIDwgbkxlbikgewogICAgaWYgKG5JbmRleCA+IDIpCiAgICAgIGJyZWFrOwoKICAgIEZYX1dDSEFSIGMgPSB2YWx1ZS5HZXRBdChpKTsKICAgIGlmIChJc0RpZ2l0KCh3Y2hhcl90KWMpKSB7CiAgICAgIG51bWJlcltuSW5kZXgrK10gPSBQYXJzZVN0cmluZ0ludGVnZXIodmFsdWUsIGksIG5Ta2lwLCA0KTsKICAgICAgaSArPSBuU2tpcDsKICAgIH0gZWxzZSB7CiAgICAgIGkrKzsKICAgIH0KICB9CgogIGlmIChuSW5kZXggPT0gMikgewogICAgLy8gY2FzZTI6IG1vbnRoL2RheQogICAgLy8gY2FzZTM6IGRheS9tb250aAogICAgaWYgKChudW1iZXJbMF0gPj0gMSAmJiBudW1iZXJbMF0gPD0gMTIpICYmCiAgICAgICAgKG51bWJlclsxXSA+PSAxICYmIG51bWJlclsxXSA8PSAzMSkpIHsKICAgICAgbk1vbnRoID0gbnVtYmVyWzBdOwogICAgICBuRGF5ID0gbnVtYmVyWzFdOwogICAgfSBlbHNlIGlmICgobnVtYmVyWzBdID49IDEgJiYgbnVtYmVyWzBdIDw9IDMxKSAmJgogICAgICAgICAgICAgICAobnVtYmVyWzFdID49IDEgJiYgbnVtYmVyWzFdIDw9IDEyKSkgewogICAgICBuRGF5ID0gbnVtYmVyWzBdOwogICAgICBuTW9udGggPSBudW1iZXJbMV07CiAgICB9CgogICAgYldyb25nRm9ybWF0ID0gRkFMU0U7CiAgfSBlbHNlIGlmIChuSW5kZXggPT0gMykgewogICAgLy8gY2FzZTE6IHllYXIvbW9udGgvZGF5CiAgICAvLyBjYXNlMjogbW9udGgvZGF5L3llYXIKICAgIC8vIGNhc2UzOiBkYXkvbW9udGgveWVhcgoKICAgIGlmIChudW1iZXJbMF0gPiAxMiAmJiAobnVtYmVyWzFdID49IDEgJiYgbnVtYmVyWzFdIDw9IDEyKSAmJgogICAgICAgIChudW1iZXJbMl0gPj0gMSAmJiBudW1iZXJbMl0gPD0gMzEpKSB7CiAgICAgIG5ZZWFyID0gbnVtYmVyWzBdOwogICAgICBuTW9udGggPSBudW1iZXJbMV07CiAgICAgIG5EYXkgPSBudW1iZXJbMl07CiAgICB9IGVsc2UgaWYgKChudW1iZXJbMF0gPj0gMSAmJiBudW1iZXJbMF0gPD0gMTIpICYmCiAgICAgICAgICAgICAgIChudW1iZXJbMV0gPj0gMSAmJiBudW1iZXJbMV0gPD0gMzEpICYmIG51bWJlclsyXSA+IDMxKSB7CiAgICAgIG5Nb250aCA9IG51bWJlclswXTsKICAgICAgbkRheSA9IG51bWJlclsxXTsKICAgICAgblllYXIgPSBudW1iZXJbMl07CiAgICB9IGVsc2UgaWYgKChudW1iZXJbMF0gPj0gMSAmJiBudW1iZXJbMF0gPD0gMzEpICYmCiAgICAgICAgICAgICAgIChudW1iZXJbMV0gPj0gMSAmJiBudW1iZXJbMV0gPD0gMTIpICYmIG51bWJlclsyXSA+IDMxKSB7CiAgICAgIG5EYXkgPSBudW1iZXJbMF07CiAgICAgIG5Nb250aCA9IG51bWJlclsxXTsKICAgICAgblllYXIgPSBudW1iZXJbMl07CiAgICB9CgogICAgYldyb25nRm9ybWF0ID0gRkFMU0U7CiAgfSBlbHNlIHsKICAgIGJXcm9uZ0Zvcm1hdCA9IFRSVUU7CiAgICByZXR1cm4gZHQ7CiAgfQoKICBDRlhfV2lkZVN0cmluZyBzd1RlbXA7CiAgc3dUZW1wLkZvcm1hdChMIiVkLyVkLyVkICVkOiVkOiVkIiwgbk1vbnRoLCBuRGF5LCBuWWVhciwgbkhvdXIsIG5NaW4sIG5TZWMpOwogIHJldHVybiBKU19EYXRlUGFyc2Uoc3dUZW1wLmNfc3RyKCkpOwp9Cgpkb3VibGUgQ0pTX1B1YmxpY01ldGhvZHM6Ok1ha2VSZWd1bGFyRGF0ZShjb25zdCBDRlhfV2lkZVN0cmluZyYgdmFsdWUsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IENGWF9XaWRlU3RyaW5nJiBmb3JtYXQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEZYX0JPT0wmIGJXcm9uZ0Zvcm1hdCkgewogIGRvdWJsZSBkdCA9IEpTX0dldERhdGVUaW1lKCk7CgogIGlmIChmb3JtYXQuSXNFbXB0eSgpIHx8IHZhbHVlLklzRW1wdHkoKSkKICAgIHJldHVybiBkdDsKCiAgaW50IG5ZZWFyID0gSlNfR2V0WWVhckZyb21UaW1lKGR0KTsKICBpbnQgbk1vbnRoID0gSlNfR2V0TW9udGhGcm9tVGltZShkdCkgKyAxOwogIGludCBuRGF5ID0gSlNfR2V0RGF5RnJvbVRpbWUoZHQpOwogIGludCBuSG91ciA9IEpTX0dldEhvdXJGcm9tVGltZShkdCk7CiAgaW50IG5NaW4gPSBKU19HZXRNaW5Gcm9tVGltZShkdCk7CiAgaW50IG5TZWMgPSBKU19HZXRTZWNGcm9tVGltZShkdCk7CgogIGludCBuWWVhclN1YiA9IDk5OyAgLy8gblllYXIgLSAyMDAwOwoKICBGWF9CT09MIGJQbSA9IEZBTFNFOwogIEZYX0JPT0wgYkV4aXQgPSBGQUxTRTsKICBiV3JvbmdGb3JtYXQgPSBGQUxTRTsKCiAgaW50IGkgPSAwOwogIGludCBqID0gMDsKCiAgd2hpbGUgKGkgPCBmb3JtYXQuR2V0TGVuZ3RoKCkpIHsKICAgIGlmIChiRXhpdCkKICAgICAgYnJlYWs7CgogICAgRlhfV0NIQVIgYyA9IGZvcm1hdC5HZXRBdChpKTsKICAgIHN3aXRjaCAoYykgewogICAgICBjYXNlICc6JzoKICAgICAgY2FzZSAnLic6CiAgICAgIGNhc2UgJy0nOgogICAgICBjYXNlICdcXCc6CiAgICAgIGNhc2UgJy8nOgogICAgICAgIGkrKzsKICAgICAgICBqKys7CiAgICAgICAgYnJlYWs7CgogICAgICBjYXNlICd5JzoKICAgICAgY2FzZSAnbSc6CiAgICAgIGNhc2UgJ2QnOgogICAgICBjYXNlICdIJzoKICAgICAgY2FzZSAnaCc6CiAgICAgIGNhc2UgJ00nOgogICAgICBjYXNlICdzJzoKICAgICAgY2FzZSAndCc6IHsKICAgICAgICBpbnQgb2xkaiA9IGo7CiAgICAgICAgaW50IG5Ta2lwID0gMDsKICAgICAgICBpbnQgcmVtYWluaW5nID0gZm9ybWF0LkdldExlbmd0aCgpIC0gaSAtIDE7CgogICAgICAgIGlmIChyZW1haW5pbmcgPT0gMCB8fCBmb3JtYXQuR2V0QXQoaSArIDEpICE9IGMpIHsKICAgICAgICAgIHN3aXRjaCAoYykgewogICAgICAgICAgICBjYXNlICd5JzoKICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgICAgaisrOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdtJzoKICAgICAgICAgICAgICBuTW9udGggPSBQYXJzZVN0cmluZ0ludGVnZXIodmFsdWUsIGosIG5Ta2lwLCAyKTsKICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgICAgaiArPSBuU2tpcDsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAnZCc6CiAgICAgICAgICAgICAgbkRheSA9IFBhcnNlU3RyaW5nSW50ZWdlcih2YWx1ZSwgaiwgblNraXAsIDIpOwogICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdIJzoKICAgICAgICAgICAgICBuSG91ciA9IFBhcnNlU3RyaW5nSW50ZWdlcih2YWx1ZSwgaiwgblNraXAsIDIpOwogICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdoJzoKICAgICAgICAgICAgICBuSG91ciA9IFBhcnNlU3RyaW5nSW50ZWdlcih2YWx1ZSwgaiwgblNraXAsIDIpOwogICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdNJzoKICAgICAgICAgICAgICBuTWluID0gUGFyc2VTdHJpbmdJbnRlZ2VyKHZhbHVlLCBqLCBuU2tpcCwgMik7CiAgICAgICAgICAgICAgaSsrOwogICAgICAgICAgICAgIGogKz0gblNraXA7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ3MnOgogICAgICAgICAgICAgIG5TZWMgPSBQYXJzZVN0cmluZ0ludGVnZXIodmFsdWUsIGosIG5Ta2lwLCAyKTsKICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgICAgaiArPSBuU2tpcDsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAndCc6CiAgICAgICAgICAgICAgYlBtID0gKGogPCB2YWx1ZS5HZXRMZW5ndGgoKSAmJiB2YWx1ZS5HZXRBdChqKSA9PSAncCcpOwogICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgICBqKys7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICB9CiAgICAgICAgfSBlbHNlIGlmIChyZW1haW5pbmcgPT0gMSB8fCBmb3JtYXQuR2V0QXQoaSArIDIpICE9IGMpIHsKICAgICAgICAgIHN3aXRjaCAoYykgewogICAgICAgICAgICBjYXNlICd5JzoKICAgICAgICAgICAgICBuWWVhciA9IFBhcnNlU3RyaW5nSW50ZWdlcih2YWx1ZSwgaiwgblNraXAsIDQpOwogICAgICAgICAgICAgIGkgKz0gMjsKICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdtJzoKICAgICAgICAgICAgICBuTW9udGggPSBQYXJzZVN0cmluZ0ludGVnZXIodmFsdWUsIGosIG5Ta2lwLCAyKTsKICAgICAgICAgICAgICBpICs9IDI7CiAgICAgICAgICAgICAgaiArPSBuU2tpcDsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAnZCc6CiAgICAgICAgICAgICAgbkRheSA9IFBhcnNlU3RyaW5nSW50ZWdlcih2YWx1ZSwgaiwgblNraXAsIDIpOwogICAgICAgICAgICAgIGkgKz0gMjsKICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdIJzoKICAgICAgICAgICAgICBuSG91ciA9IFBhcnNlU3RyaW5nSW50ZWdlcih2YWx1ZSwgaiwgblNraXAsIDIpOwogICAgICAgICAgICAgIGkgKz0gMjsKICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdoJzoKICAgICAgICAgICAgICBuSG91ciA9IFBhcnNlU3RyaW5nSW50ZWdlcih2YWx1ZSwgaiwgblNraXAsIDIpOwogICAgICAgICAgICAgIGkgKz0gMjsKICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdNJzoKICAgICAgICAgICAgICBuTWluID0gUGFyc2VTdHJpbmdJbnRlZ2VyKHZhbHVlLCBqLCBuU2tpcCwgMik7CiAgICAgICAgICAgICAgaSArPSAyOwogICAgICAgICAgICAgIGogKz0gblNraXA7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ3MnOgogICAgICAgICAgICAgIG5TZWMgPSBQYXJzZVN0cmluZ0ludGVnZXIodmFsdWUsIGosIG5Ta2lwLCAyKTsKICAgICAgICAgICAgICBpICs9IDI7CiAgICAgICAgICAgICAgaiArPSBuU2tpcDsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAndCc6CiAgICAgICAgICAgICAgYlBtID0gKGogKyAxIDwgdmFsdWUuR2V0TGVuZ3RoKCkgJiYgdmFsdWUuR2V0QXQoaikgPT0gJ3AnICYmCiAgICAgICAgICAgICAgICAgICAgIHZhbHVlLkdldEF0KGogKyAxKSA9PSAnbScpOwogICAgICAgICAgICAgIGkgKz0gMjsKICAgICAgICAgICAgICBqICs9IDI7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICB9CiAgICAgICAgfSBlbHNlIGlmIChyZW1haW5pbmcgPT0gMiB8fCBmb3JtYXQuR2V0QXQoaSArIDMpICE9IGMpIHsKICAgICAgICAgIHN3aXRjaCAoYykgewogICAgICAgICAgICBjYXNlICdtJzogewogICAgICAgICAgICAgIENGWF9XaWRlU3RyaW5nIHNNb250aCA9IFBhcnNlU3RyaW5nU3RyaW5nKHZhbHVlLCBqLCBuU2tpcCk7CiAgICAgICAgICAgICAgRlhfQk9PTCBiRmluZCA9IEZBTFNFOwogICAgICAgICAgICAgIGZvciAoaW50IG0gPSAwOyBtIDwgMTI7IG0rKykgewogICAgICAgICAgICAgICAgaWYgKHNNb250aC5Db21wYXJlTm9DYXNlKG1vbnRoc1ttXSkgPT0gMCkgewogICAgICAgICAgICAgICAgICBuTW9udGggPSBtICsgMTsKICAgICAgICAgICAgICAgICAgaSArPSAzOwogICAgICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgICAgICBiRmluZCA9IFRSVUU7CiAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgIH0KCiAgICAgICAgICAgICAgaWYgKCFiRmluZCkgewogICAgICAgICAgICAgICAgbk1vbnRoID0gUGFyc2VTdHJpbmdJbnRlZ2VyKHZhbHVlLCBqLCBuU2tpcCwgMyk7CiAgICAgICAgICAgICAgICBpICs9IDM7CiAgICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgIH0KICAgICAgICAgICAgfSBicmVhazsKICAgICAgICAgICAgY2FzZSAneSc6CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGRlZmF1bHQ6CiAgICAgICAgICAgICAgaSArPSAzOwogICAgICAgICAgICAgIGogKz0gMzsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICB9IGVsc2UgaWYgKHJlbWFpbmluZyA9PSAzIHx8IGZvcm1hdC5HZXRBdChpICsgNCkgIT0gYykgewogICAgICAgICAgc3dpdGNoIChjKSB7CiAgICAgICAgICAgIGNhc2UgJ3knOgogICAgICAgICAgICAgIG5ZZWFyID0gUGFyc2VTdHJpbmdJbnRlZ2VyKHZhbHVlLCBqLCBuU2tpcCwgNCk7CiAgICAgICAgICAgICAgaiArPSBuU2tpcDsKICAgICAgICAgICAgICBpICs9IDQ7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ20nOiB7CiAgICAgICAgICAgICAgRlhfQk9PTCBiRmluZCA9IEZBTFNFOwoKICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyBzTW9udGggPSBQYXJzZVN0cmluZ1N0cmluZyh2YWx1ZSwgaiwgblNraXApOwogICAgICAgICAgICAgIHNNb250aC5NYWtlTG93ZXIoKTsKCiAgICAgICAgICAgICAgZm9yIChpbnQgbSA9IDA7IG0gPCAxMjsgbSsrKSB7CiAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyBzRnVsbE1vbnRocyA9IGZ1bGxtb250aHNbbV07CiAgICAgICAgICAgICAgICBzRnVsbE1vbnRocy5NYWtlTG93ZXIoKTsKCiAgICAgICAgICAgICAgICBpZiAoc0Z1bGxNb250aHMuRmluZChzTW9udGguY19zdHIoKSwgMCkgIT0gLTEpIHsKICAgICAgICAgICAgICAgICAgbk1vbnRoID0gbSArIDE7CiAgICAgICAgICAgICAgICAgIGkgKz0gNDsKICAgICAgICAgICAgICAgICAgaiArPSBuU2tpcDsKICAgICAgICAgICAgICAgICAgYkZpbmQgPSBUUlVFOwogICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICB9CgogICAgICAgICAgICAgIGlmICghYkZpbmQpIHsKICAgICAgICAgICAgICAgIG5Nb250aCA9IFBhcnNlU3RyaW5nSW50ZWdlcih2YWx1ZSwgaiwgblNraXAsIDQpOwogICAgICAgICAgICAgICAgaSArPSA0OwogICAgICAgICAgICAgICAgaiArPSBuU2tpcDsKICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0gYnJlYWs7CiAgICAgICAgICAgIGRlZmF1bHQ6CiAgICAgICAgICAgICAgaSArPSA0OwogICAgICAgICAgICAgIGogKz0gNDsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICB9IGVsc2UgewogICAgICAgICAgaWYgKGogPj0gdmFsdWUuR2V0TGVuZ3RoKCkgfHwgZm9ybWF0LkdldEF0KGkpICE9IHZhbHVlLkdldEF0KGopKSB7CiAgICAgICAgICAgIGJXcm9uZ0Zvcm1hdCA9IFRSVUU7CiAgICAgICAgICAgIGJFeGl0ID0gVFJVRTsKICAgICAgICAgIH0KICAgICAgICAgIGkrKzsKICAgICAgICAgIGorKzsKICAgICAgICB9CgogICAgICAgIGlmIChvbGRqID09IGopIHsKICAgICAgICAgIGJXcm9uZ0Zvcm1hdCA9IFRSVUU7CiAgICAgICAgICBiRXhpdCA9IFRSVUU7CiAgICAgICAgfQogICAgICB9CgogICAgICBicmVhazsKICAgICAgZGVmYXVsdDoKICAgICAgICBpZiAodmFsdWUuR2V0TGVuZ3RoKCkgPD0gaikgewogICAgICAgICAgYkV4aXQgPSBUUlVFOwogICAgICAgIH0gZWxzZSBpZiAoZm9ybWF0LkdldEF0KGkpICE9IHZhbHVlLkdldEF0KGopKSB7CiAgICAgICAgICBiV3JvbmdGb3JtYXQgPSBUUlVFOwogICAgICAgICAgYkV4aXQgPSBUUlVFOwogICAgICAgIH0KCiAgICAgICAgaSsrOwogICAgICAgIGorKzsKICAgICAgICBicmVhazsKICAgIH0KICB9CgogIGlmIChiUG0pCiAgICBuSG91ciArPSAxMjsKCiAgaWYgKG5ZZWFyID49IDAgJiYgblllYXIgPD0gblllYXJTdWIpCiAgICBuWWVhciArPSAyMDAwOwoKICBpZiAobk1vbnRoIDwgMSB8fCBuTW9udGggPiAxMikKICAgIGJXcm9uZ0Zvcm1hdCA9IFRSVUU7CgogIGlmIChuRGF5IDwgMSB8fCBuRGF5ID4gMzEpCiAgICBiV3JvbmdGb3JtYXQgPSBUUlVFOwoKICBpZiAobkhvdXIgPCAwIHx8IG5Ib3VyID4gMjQpCiAgICBiV3JvbmdGb3JtYXQgPSBUUlVFOwoKICBpZiAobk1pbiA8IDAgfHwgbk1pbiA+IDYwKQogICAgYldyb25nRm9ybWF0ID0gVFJVRTsKCiAgaWYgKG5TZWMgPCAwIHx8IG5TZWMgPiA2MCkKICAgIGJXcm9uZ0Zvcm1hdCA9IFRSVUU7CgogIGRvdWJsZSBkUmV0ID0gMDsKCiAgaWYgKGJXcm9uZ0Zvcm1hdCkgewogICAgZFJldCA9IFBhcnNlTm9ybWFsRGF0ZSh2YWx1ZSwgYldyb25nRm9ybWF0KTsKICB9IGVsc2UgewogICAgZFJldCA9IEpTX01ha2VEYXRlKEpTX01ha2VEYXkoblllYXIsIG5Nb250aCAtIDEsIG5EYXkpLAogICAgICAgICAgICAgICAgICAgICAgIEpTX01ha2VUaW1lKG5Ib3VyLCBuTWluLCBuU2VjLCAwKSk7CgogICAgaWYgKEpTX1BvcnRJc05hbihkUmV0KSkgewogICAgICBkUmV0ID0gSlNfRGF0ZVBhcnNlKHZhbHVlLmNfc3RyKCkpOwogICAgfQogIH0KCiAgaWYgKEpTX1BvcnRJc05hbihkUmV0KSkgewogICAgZFJldCA9IFBhcnNlTm9ybWFsRGF0ZSh2YWx1ZSwgYldyb25nRm9ybWF0KTsKICB9CgogIHJldHVybiBkUmV0Owp9CgpDRlhfV2lkZVN0cmluZyBDSlNfUHVibGljTWV0aG9kczo6TWFrZUZvcm1hdERhdGUoZG91YmxlIGREYXRlLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY29uc3QgQ0ZYX1dpZGVTdHJpbmcmIGZvcm1hdCkgewogIENGWF9XaWRlU3RyaW5nIHNSZXQgPSBMIiIsIHNQYXJ0ID0gTCIiOwoKICBpbnQgblllYXIgPSBKU19HZXRZZWFyRnJvbVRpbWUoZERhdGUpOwogIGludCBuTW9udGggPSBKU19HZXRNb250aEZyb21UaW1lKGREYXRlKSArIDE7CiAgaW50IG5EYXkgPSBKU19HZXREYXlGcm9tVGltZShkRGF0ZSk7CiAgaW50IG5Ib3VyID0gSlNfR2V0SG91ckZyb21UaW1lKGREYXRlKTsKICBpbnQgbk1pbiA9IEpTX0dldE1pbkZyb21UaW1lKGREYXRlKTsKICBpbnQgblNlYyA9IEpTX0dldFNlY0Zyb21UaW1lKGREYXRlKTsKCiAgaW50IGkgPSAwOwogIHdoaWxlIChpIDwgZm9ybWF0LkdldExlbmd0aCgpKSB7CiAgICBGWF9XQ0hBUiBjID0gZm9ybWF0LkdldEF0KGkpOwogICAgaW50IHJlbWFpbmluZyA9IGZvcm1hdC5HZXRMZW5ndGgoKSAtIGkgLSAxOwogICAgc1BhcnQgPSBMIiI7CiAgICBzd2l0Y2ggKGMpIHsKICAgICAgY2FzZSAneSc6CiAgICAgIGNhc2UgJ20nOgogICAgICBjYXNlICdkJzoKICAgICAgY2FzZSAnSCc6CiAgICAgIGNhc2UgJ2gnOgogICAgICBjYXNlICdNJzoKICAgICAgY2FzZSAncyc6CiAgICAgIGNhc2UgJ3QnOgogICAgICAgIGlmIChyZW1haW5pbmcgPT0gMCB8fCBmb3JtYXQuR2V0QXQoaSArIDEpICE9IGMpIHsKICAgICAgICAgIHN3aXRjaCAoYykgewogICAgICAgICAgICBjYXNlICd5JzoKICAgICAgICAgICAgICBzUGFydCArPSBjOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdtJzoKICAgICAgICAgICAgICBzUGFydC5Gb3JtYXQoTCIlZCIsIG5Nb250aCk7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ2QnOgogICAgICAgICAgICAgIHNQYXJ0LkZvcm1hdChMIiVkIiwgbkRheSk7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ0gnOgogICAgICAgICAgICAgIHNQYXJ0LkZvcm1hdChMIiVkIiwgbkhvdXIpOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdoJzoKICAgICAgICAgICAgICBzUGFydC5Gb3JtYXQoTCIlZCIsIG5Ib3VyID4gMTIgPyBuSG91ciAtIDEyIDogbkhvdXIpOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdNJzoKICAgICAgICAgICAgICBzUGFydC5Gb3JtYXQoTCIlZCIsIG5NaW4pOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdzJzoKICAgICAgICAgICAgICBzUGFydC5Gb3JtYXQoTCIlZCIsIG5TZWMpOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICd0JzoKICAgICAgICAgICAgICBzUGFydCArPSBuSG91ciA+IDEyID8gJ3AnIDogJ2EnOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgfQogICAgICAgICAgaSsrOwogICAgICAgIH0gZWxzZSBpZiAocmVtYWluaW5nID09IDEgfHwgZm9ybWF0LkdldEF0KGkgKyAyKSAhPSBjKSB7CiAgICAgICAgICBzd2l0Y2ggKGMpIHsKICAgICAgICAgICAgY2FzZSAneSc6CiAgICAgICAgICAgICAgc1BhcnQuRm9ybWF0KEwiJTAyZCIsIG5ZZWFyIC0gKG5ZZWFyIC8gMTAwKSAqIDEwMCk7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ20nOgogICAgICAgICAgICAgIHNQYXJ0LkZvcm1hdChMIiUwMmQiLCBuTW9udGgpOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdkJzoKICAgICAgICAgICAgICBzUGFydC5Gb3JtYXQoTCIlMDJkIiwgbkRheSk7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ0gnOgogICAgICAgICAgICAgIHNQYXJ0LkZvcm1hdChMIiUwMmQiLCBuSG91cik7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ2gnOgogICAgICAgICAgICAgIHNQYXJ0LkZvcm1hdChMIiUwMmQiLCBuSG91ciA+IDEyID8gbkhvdXIgLSAxMiA6IG5Ib3VyKTsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAnTSc6CiAgICAgICAgICAgICAgc1BhcnQuRm9ybWF0KEwiJTAyZCIsIG5NaW4pOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdzJzoKICAgICAgICAgICAgICBzUGFydC5Gb3JtYXQoTCIlMDJkIiwgblNlYyk7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ3QnOgogICAgICAgICAgICAgIHNQYXJ0ID0gbkhvdXIgPiAxMiA/IEwicG0iIDogTCJhbSI7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICB9CiAgICAgICAgICBpICs9IDI7CiAgICAgICAgfSBlbHNlIGlmIChyZW1haW5pbmcgPT0gMiB8fCBmb3JtYXQuR2V0QXQoaSArIDMpICE9IGMpIHsKICAgICAgICAgIHN3aXRjaCAoYykgewogICAgICAgICAgICBjYXNlICdtJzoKICAgICAgICAgICAgICBpICs9IDM7CiAgICAgICAgICAgICAgaWYgKG5Nb250aCA+IDAgJiYgbk1vbnRoIDw9IDEyKQogICAgICAgICAgICAgICAgc1BhcnQgKz0gbW9udGhzW25Nb250aCAtIDFdOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBkZWZhdWx0OgogICAgICAgICAgICAgIGkgKz0gMzsKICAgICAgICAgICAgICBzUGFydCArPSBjOwogICAgICAgICAgICAgIHNQYXJ0ICs9IGM7CiAgICAgICAgICAgICAgc1BhcnQgKz0gYzsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICB9IGVsc2UgaWYgKHJlbWFpbmluZyA9PSAzIHx8IGZvcm1hdC5HZXRBdChpICsgNCkgIT0gYykgewogICAgICAgICAgc3dpdGNoIChjKSB7CiAgICAgICAgICAgIGNhc2UgJ3knOgogICAgICAgICAgICAgIHNQYXJ0LkZvcm1hdChMIiUwNGQiLCBuWWVhcik7CiAgICAgICAgICAgICAgaSArPSA0OwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdtJzoKICAgICAgICAgICAgICBpICs9IDQ7CiAgICAgICAgICAgICAgaWYgKG5Nb250aCA+IDAgJiYgbk1vbnRoIDw9IDEyKQogICAgICAgICAgICAgICAgc1BhcnQgKz0gZnVsbG1vbnRoc1tuTW9udGggLSAxXTsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgZGVmYXVsdDoKICAgICAgICAgICAgICBpICs9IDQ7CiAgICAgICAgICAgICAgc1BhcnQgKz0gYzsKICAgICAgICAgICAgICBzUGFydCArPSBjOwogICAgICAgICAgICAgIHNQYXJ0ICs9IGM7CiAgICAgICAgICAgICAgc1BhcnQgKz0gYzsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICB9IGVsc2UgewogICAgICAgICAgaSsrOwogICAgICAgICAgc1BhcnQgKz0gYzsKICAgICAgICB9CiAgICAgICAgYnJlYWs7CiAgICAgIGRlZmF1bHQ6CiAgICAgICAgaSsrOwogICAgICAgIHNQYXJ0ICs9IGM7CiAgICAgICAgYnJlYWs7CiAgICB9CgogICAgc1JldCArPSBzUGFydDsKICB9CgogIHJldHVybiBzUmV0Owp9CgovKiAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSAqLwoKLy8gZnVuY3Rpb24gQUZOdW1iZXJfRm9ybWF0KG5EZWMsIHNlcFN0eWxlLCBuZWdTdHlsZSwgY3VyclN0eWxlLCBzdHJDdXJyZW5jeSwKLy8gYkN1cnJlbmN5UHJlcGVuZCkKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZOdW1iZXJfRm9ybWF0KElKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IHN0ZDo6dmVjdG9yPENKU19WYWx1ZT4mIHBhcmFtcywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENGWF9XaWRlU3RyaW5nJiBzRXJyb3IpIHsKI2lmIF9GWF9PU18gIT0gX0ZYX0FORFJPSURfCiAgQ0pTX0NvbnRleHQqIHBDb250ZXh0ID0gKENKU19Db250ZXh0KiljYzsKICBpZiAocGFyYW1zLnNpemUoKSAhPSA2KSB7CiAgICBzRXJyb3IgPSBKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU1BBUkFNRVJST1IpOwogICAgcmV0dXJuIEZBTFNFOwogIH0KCiAgQ0pTX1J1bnRpbWUqIHBSdW50aW1lID0gQ0pTX1J1bnRpbWU6OkZyb21Db250ZXh0KGNjKTsKICBDSlNfRXZlbnRIYW5kbGVyKiBwRXZlbnQgPSBwQ29udGV4dC0+R2V0RXZlbnRIYW5kbGVyKCk7CiAgaWYgKCFwRXZlbnQtPm1fcFZhbHVlKQogICAgcmV0dXJuIEZBTFNFOwoKICBDRlhfV2lkZVN0cmluZyYgVmFsdWUgPSBwRXZlbnQtPlZhbHVlKCk7CiAgQ0ZYX0J5dGVTdHJpbmcgc3RyVmFsdWUgPSBTdHJUcmltKENGWF9CeXRlU3RyaW5nOjpGcm9tVW5pY29kZShWYWx1ZSkpOwogIGlmIChzdHJWYWx1ZS5Jc0VtcHR5KCkpCiAgICByZXR1cm4gVFJVRTsKCiAgaW50IGlEZWMgPSBwYXJhbXNbMF0uVG9JbnQoKTsKICBpbnQgaVNlcFN0eWxlID0gcGFyYW1zWzFdLlRvSW50KCk7CiAgaW50IGlOZWdTdHlsZSA9IHBhcmFtc1syXS5Ub0ludCgpOwogIC8vIHBhcmFtc1szXSBpcyBpQ3VyclN0eWxlLCBpdCdzIG5vdCB1c2VkLgogIHN0ZDo6d3N0cmluZyB3c3RyQ3VycmVuY3kocGFyYW1zWzRdLlRvQ0ZYV2lkZVN0cmluZygpLmNfc3RyKCkpOwogIEZYX0JPT0wgYkN1cnJlbmN5UHJlcGVuZCA9IHBhcmFtc1s1XS5Ub0Jvb2woKTsKCiAgaWYgKGlEZWMgPCAwKQogICAgaURlYyA9IC1pRGVjOwoKICBpZiAoaVNlcFN0eWxlIDwgMCB8fCBpU2VwU3R5bGUgPiAzKQogICAgaVNlcFN0eWxlID0gMDsKCiAgaWYgKGlOZWdTdHlsZSA8IDAgfHwgaU5lZ1N0eWxlID4gMykKICAgIGlOZWdTdHlsZSA9IDA7CgogIC8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLwogIC8vIGZvciBwcm9jZXNzaW5nIGRlY2ltYWwgcGxhY2VzCiAgc3RyVmFsdWUuUmVwbGFjZSgiLCIsICIuIik7CiAgZG91YmxlIGRWYWx1ZSA9IGF0b2Yoc3RyVmFsdWUpOwogIGlmIChpRGVjID4gMCkKICAgIGRWYWx1ZSArPSBET1VCTEVfQ09SUkVDVDsKCiAgaW50IGlEZWMyOwogIGludCBpTmVnYXRpdmUgPSAwOwoKICBzdHJWYWx1ZSA9IGZjdnQoZFZhbHVlLCBpRGVjLCAmaURlYzIsICZpTmVnYXRpdmUpOwogIGlmIChzdHJWYWx1ZS5Jc0VtcHR5KCkpIHsKICAgIGRWYWx1ZSA9IDA7CiAgICBzdHJWYWx1ZSA9IGZjdnQoZFZhbHVlLCBpRGVjLCAmaURlYzIsICZpTmVnYXRpdmUpOwogICAgaWYgKHN0clZhbHVlLklzRW1wdHkoKSkgewogICAgICBzdHJWYWx1ZSA9ICIwIjsKICAgICAgaURlYzIgPSAxOwogICAgfQogIH0KCiAgaWYgKGlEZWMyIDwgMCkgewogICAgZm9yIChpbnQgaU51bSA9IDA7IGlOdW0gPCBhYnMoaURlYzIpOyBpTnVtKyspIHsKICAgICAgc3RyVmFsdWUgPSAiMCIgKyBzdHJWYWx1ZTsKICAgIH0KICAgIGlEZWMyID0gMDsKICB9CiAgaW50IGlNYXggPSBzdHJWYWx1ZS5HZXRMZW5ndGgoKTsKICBpZiAoaURlYzIgPiBpTWF4KSB7CiAgICBmb3IgKGludCBpTnVtID0gMDsgaU51bSA8PSBpRGVjMiAtIGlNYXg7IGlOdW0rKykgewogICAgICBzdHJWYWx1ZSArPSAiMCI7CiAgICB9CiAgICBpTWF4ID0gaURlYzIgKyAxOwogIH0KICAvLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vCiAgLy8gZm9yIHByb2Nlc3Npbmcgc2VwZXJhdG9yIHN0eWxlCiAgaWYgKGlEZWMyIDwgaU1heCkgewogICAgaWYgKGlTZXBTdHlsZSA9PSAwIHx8IGlTZXBTdHlsZSA9PSAxKSB7CiAgICAgIHN0clZhbHVlLkluc2VydChpRGVjMiwgJy4nKTsKICAgICAgaU1heCsrOwogICAgfSBlbHNlIGlmIChpU2VwU3R5bGUgPT0gMiB8fCBpU2VwU3R5bGUgPT0gMykgewogICAgICBzdHJWYWx1ZS5JbnNlcnQoaURlYzIsICcsJyk7CiAgICAgIGlNYXgrKzsKICAgIH0KCiAgICBpZiAoaURlYzIgPT0gMCkKICAgICAgc3RyVmFsdWUuSW5zZXJ0KGlEZWMyLCAnMCcpOwogIH0KICBpZiAoaVNlcFN0eWxlID09IDAgfHwgaVNlcFN0eWxlID09IDIpIHsKICAgIGNoYXIgY1NlcGVyYXRvcjsKICAgIGlmIChpU2VwU3R5bGUgPT0gMCkKICAgICAgY1NlcGVyYXRvciA9ICcsJzsKICAgIGVsc2UKICAgICAgY1NlcGVyYXRvciA9ICcuJzsKCiAgICBmb3IgKGludCBpRGVjUG9zaXRpdmUgPSBpRGVjMiAtIDM7IGlEZWNQb3NpdGl2ZSA+IDA7IGlEZWNQb3NpdGl2ZSAtPSAzKSB7CiAgICAgIHN0clZhbHVlLkluc2VydChpRGVjUG9zaXRpdmUsIGNTZXBlcmF0b3IpOwogICAgICBpTWF4Kys7CiAgICB9CiAgfQoKICAvLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vCiAgLy8gZm9yIHByb2Nlc3NpbmcgY3VycmVuY3kgc3RyaW5nCgogIFZhbHVlID0gQ0ZYX1dpZGVTdHJpbmc6OkZyb21Mb2NhbChzdHJWYWx1ZSk7CiAgc3RkOjp3c3RyaW5nIHN0clZhbHVlMiA9IFZhbHVlLmNfc3RyKCk7CgogIGlmIChiQ3VycmVuY3lQcmVwZW5kKQogICAgc3RyVmFsdWUyID0gd3N0ckN1cnJlbmN5ICsgc3RyVmFsdWUyOwogIGVsc2UKICAgIHN0clZhbHVlMiA9IHN0clZhbHVlMiArIHdzdHJDdXJyZW5jeTsKCiAgLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLwogIC8vIGZvciBwcm9jZXNzaW5nIG5lZ2F0aXZlIHN0eWxlCiAgaWYgKGlOZWdhdGl2ZSkgewogICAgaWYgKGlOZWdTdHlsZSA9PSAwKSB7CiAgICAgIHN0clZhbHVlMi5pbnNlcnQoMCwgTCItIik7CiAgICB9CiAgICBpZiAoaU5lZ1N0eWxlID09IDIgfHwgaU5lZ1N0eWxlID09IDMpIHsKICAgICAgc3RyVmFsdWUyLmluc2VydCgwLCBMIigiKTsKICAgICAgc3RyVmFsdWUyLmluc2VydChzdHJWYWx1ZTIubGVuZ3RoKCksIEwiKSIpOwogICAgfQogICAgaWYgKGlOZWdTdHlsZSA9PSAxIHx8IGlOZWdTdHlsZSA9PSAzKSB7CiAgICAgIGlmIChGaWVsZCogZlRhcmdldCA9IHBFdmVudC0+VGFyZ2V0X0ZpZWxkKCkpIHsKICAgICAgICBDSlNfQXJyYXkgYXJDb2xvcihwUnVudGltZSk7CiAgICAgICAgQ0pTX1ZhbHVlIHZDb2xFbG0ocFJ1bnRpbWUpOwogICAgICAgIHZDb2xFbG0gPSBMIlJHQiI7CiAgICAgICAgYXJDb2xvci5TZXRFbGVtZW50KDAsIHZDb2xFbG0pOwogICAgICAgIHZDb2xFbG0gPSAxOwogICAgICAgIGFyQ29sb3IuU2V0RWxlbWVudCgxLCB2Q29sRWxtKTsKICAgICAgICB2Q29sRWxtID0gMDsKICAgICAgICBhckNvbG9yLlNldEVsZW1lbnQoMiwgdkNvbEVsbSk7CgogICAgICAgIGFyQ29sb3IuU2V0RWxlbWVudCgzLCB2Q29sRWxtKTsKCiAgICAgICAgQ0pTX1Byb3BWYWx1ZSB2UHJvcChwUnVudGltZSk7CiAgICAgICAgdlByb3AuU3RhcnRHZXR0aW5nKCk7CiAgICAgICAgdlByb3AgPDwgYXJDb2xvcjsKICAgICAgICB2UHJvcC5TdGFydFNldHRpbmcoKTsKICAgICAgICBmVGFyZ2V0LT50ZXh0Q29sb3IoY2MsIHZQcm9wLCBzRXJyb3IpOyAgLy8gcmVkCiAgICAgIH0KICAgIH0KICB9IGVsc2UgewogICAgaWYgKGlOZWdTdHlsZSA9PSAxIHx8IGlOZWdTdHlsZSA9PSAzKSB7CiAgICAgIGlmIChGaWVsZCogZlRhcmdldCA9IHBFdmVudC0+VGFyZ2V0X0ZpZWxkKCkpIHsKICAgICAgICBDSlNfQXJyYXkgYXJDb2xvcihwUnVudGltZSk7CiAgICAgICAgQ0pTX1ZhbHVlIHZDb2xFbG0ocFJ1bnRpbWUpOwogICAgICAgIHZDb2xFbG0gPSBMIlJHQiI7CiAgICAgICAgYXJDb2xvci5TZXRFbGVtZW50KDAsIHZDb2xFbG0pOwogICAgICAgIHZDb2xFbG0gPSAwOwogICAgICAgIGFyQ29sb3IuU2V0RWxlbWVudCgxLCB2Q29sRWxtKTsKICAgICAgICBhckNvbG9yLlNldEVsZW1lbnQoMiwgdkNvbEVsbSk7CiAgICAgICAgYXJDb2xvci5TZXRFbGVtZW50KDMsIHZDb2xFbG0pOwoKICAgICAgICBDSlNfUHJvcFZhbHVlIHZQcm9wKHBSdW50aW1lKTsKICAgICAgICB2UHJvcC5TdGFydEdldHRpbmcoKTsKICAgICAgICBmVGFyZ2V0LT50ZXh0Q29sb3IoY2MsIHZQcm9wLCBzRXJyb3IpOwoKICAgICAgICBDSlNfQXJyYXkgYVByb3AocFJ1bnRpbWUpOwogICAgICAgIHZQcm9wLkNvbnZlcnRUb0FycmF5KGFQcm9wKTsKCiAgICAgICAgQ1BXTF9Db2xvciBjclByb3A7CiAgICAgICAgQ1BXTF9Db2xvciBjckNvbG9yOwogICAgICAgIGNvbG9yOjpDb252ZXJ0QXJyYXlUb1BXTENvbG9yKGFQcm9wLCBjclByb3ApOwogICAgICAgIGNvbG9yOjpDb252ZXJ0QXJyYXlUb1BXTENvbG9yKGFyQ29sb3IsIGNyQ29sb3IpOwoKICAgICAgICBpZiAoY3JDb2xvciAhPSBjclByb3ApIHsKICAgICAgICAgIENKU19Qcm9wVmFsdWUgdlByb3AyKHBSdW50aW1lKTsKICAgICAgICAgIHZQcm9wMi5TdGFydEdldHRpbmcoKTsKICAgICAgICAgIHZQcm9wMiA8PCBhckNvbG9yOwogICAgICAgICAgdlByb3AyLlN0YXJ0U2V0dGluZygpOwogICAgICAgICAgZlRhcmdldC0+dGV4dENvbG9yKGNjLCB2UHJvcDIsIHNFcnJvcik7CiAgICAgICAgfQogICAgICB9CiAgICB9CiAgfQogIFZhbHVlID0gc3RyVmFsdWUyLmNfc3RyKCk7CiNlbmRpZgogIHJldHVybiBUUlVFOwp9CgovLyBmdW5jdGlvbiBBRk51bWJlcl9LZXlzdHJva2UobkRlYywgc2VwU3R5bGUsIG5lZ1N0eWxlLCBjdXJyU3R5bGUsIHN0ckN1cnJlbmN5LAovLyBiQ3VycmVuY3lQcmVwZW5kKQpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRk51bWJlcl9LZXlzdHJva2UoCiAgICBJSlNfQ29udGV4dCogY2MsCiAgICBjb25zdCBzdGQ6OnZlY3RvcjxDSlNfVmFsdWU+JiBwYXJhbXMsCiAgICBDSlNfVmFsdWUmIHZSZXQsCiAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgQ0pTX0NvbnRleHQqIHBDb250ZXh0ID0gKENKU19Db250ZXh0KiljYzsKICBBU1NFUlQocENvbnRleHQgIT0gTlVMTCk7CiAgQ0pTX0V2ZW50SGFuZGxlciogcEV2ZW50ID0gcENvbnRleHQtPkdldEV2ZW50SGFuZGxlcigpOwogIEFTU0VSVChwRXZlbnQgIT0gTlVMTCk7CgogIGlmIChwYXJhbXMuc2l6ZSgpIDwgMikKICAgIHJldHVybiBGQUxTRTsKICBpbnQgaVNlcFN0eWxlID0gcGFyYW1zWzFdLlRvSW50KCk7CgogIGlmIChpU2VwU3R5bGUgPCAwIHx8IGlTZXBTdHlsZSA+IDMpCiAgICBpU2VwU3R5bGUgPSAwOwogIGlmICghcEV2ZW50LT5tX3BWYWx1ZSkKICAgIHJldHVybiBGQUxTRTsKICBDRlhfV2lkZVN0cmluZyYgdmFsID0gcEV2ZW50LT5WYWx1ZSgpOwogIENGWF9XaWRlU3RyaW5nJiB3X3N0ckNoYW5nZSA9IHBFdmVudC0+Q2hhbmdlKCk7CiAgQ0ZYX1dpZGVTdHJpbmcgd19zdHJWYWx1ZSA9IHZhbDsKCiAgaWYgKHBFdmVudC0+V2lsbENvbW1pdCgpKSB7CiAgICBDRlhfV2lkZVN0cmluZyB3c3RyQ2hhbmdlID0gd19zdHJDaGFuZ2U7CiAgICBDRlhfV2lkZVN0cmluZyB3c3RyVmFsdWUgPSBTdHJMVHJpbSh3X3N0clZhbHVlLmNfc3RyKCkpOwogICAgaWYgKHdzdHJWYWx1ZS5Jc0VtcHR5KCkpCiAgICAgIHJldHVybiBUUlVFOwoKICAgIENGWF9XaWRlU3RyaW5nIHN3VGVtcCA9IHdzdHJWYWx1ZTsKICAgIHN3VGVtcC5SZXBsYWNlKEwiLCIsIEwiLiIpOwogICAgaWYgKCFJc051bWJlcihzd1RlbXAuY19zdHIoKSkpIHsKICAgICAgcEV2ZW50LT5SYygpID0gRkFMU0U7CiAgICAgIHNFcnJvciA9IEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTQUZOVU1CRVJfS0VZU1RST0tFKTsKICAgICAgQWxlcnQocENvbnRleHQsIHNFcnJvci5jX3N0cigpKTsKICAgICAgcmV0dXJuIFRSVUU7CiAgICB9CiAgICByZXR1cm4gVFJVRTsgIC8vIGl0IGhhcHBlbnMgYWZ0ZXIgdGhlIGxhc3Qga2V5c3Ryb2tlIGFuZCBiZWZvcmUgdmFsaWRhdGluZywKICB9CgogIHN0ZDo6d3N0cmluZyB3X3N0clZhbHVlMiA9IHdfc3RyVmFsdWUuY19zdHIoKTsKICBzdGQ6OndzdHJpbmcgd19zdHJDaGFuZ2UyID0gd19zdHJDaGFuZ2UuY19zdHIoKTsKICBzdGQ6OndzdHJpbmcgd19zdHJTZWxlY3RlZDsKICBpZiAoLTEgIT0gcEV2ZW50LT5TZWxTdGFydCgpKQogICAgd19zdHJTZWxlY3RlZCA9IHdfc3RyVmFsdWUyLnN1YnN0cihwRXZlbnQtPlNlbFN0YXJ0KCksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIChwRXZlbnQtPlNlbEVuZCgpIC0gcEV2ZW50LT5TZWxTdGFydCgpKSk7CiAgYm9vbCBiSGFzU2lnbiA9ICh3X3N0clZhbHVlMi5maW5kKCctJykgIT0gc3RkOjp3c3RyaW5nOjpucG9zKSAmJgogICAgICAgICAgICAgICAgICAod19zdHJTZWxlY3RlZC5maW5kKCctJykgPT0gc3RkOjp3c3RyaW5nOjpucG9zKTsKICBpZiAoYkhhc1NpZ24pIHsKICAgIC8vIGNhbid0IGluc2VydCAiY2hhbmdlIiBpbiBmcm9udCB0byBzaWduIHBvc3Rpb24uCiAgICBpZiAocEV2ZW50LT5TZWxTdGFydCgpID09IDApIHsKICAgICAgRlhfQk9PTCYgYlJjID0gcEV2ZW50LT5SYygpOwogICAgICBiUmMgPSBGQUxTRTsKICAgICAgcmV0dXJuIFRSVUU7CiAgICB9CiAgfQoKICBjaGFyIGNTZXAgPSBMJy4nOwoKICBzd2l0Y2ggKGlTZXBTdHlsZSkgewogICAgY2FzZSAwOgogICAgY2FzZSAxOgogICAgICBjU2VwID0gTCcuJzsKICAgICAgYnJlYWs7CiAgICBjYXNlIDI6CiAgICBjYXNlIDM6CiAgICAgIGNTZXAgPSBMJywnOwogICAgICBicmVhazsKICB9CgogIGJvb2wgYkhhc1NlcCA9ICh3X3N0clZhbHVlMi5maW5kKGNTZXApICE9IHN0ZDo6d3N0cmluZzo6bnBvcyk7CiAgZm9yIChzdGQ6OndzdHJpbmc6Oml0ZXJhdG9yIGl0ID0gd19zdHJDaGFuZ2UyLmJlZ2luKCk7CiAgICAgICBpdCAhPSB3X3N0ckNoYW5nZTIuZW5kKCk7IGl0KyspIHsKICAgIGlmICgqaXQgPT0gY1NlcCkgewogICAgICBpZiAoYkhhc1NlcCkgewogICAgICAgIEZYX0JPT0wmIGJSYyA9IHBFdmVudC0+UmMoKTsKICAgICAgICBiUmMgPSBGQUxTRTsKICAgICAgICByZXR1cm4gVFJVRTsKICAgICAgfQogICAgICBiSGFzU2VwID0gVFJVRTsKICAgICAgY29udGludWU7CiAgICB9CiAgICBpZiAoKml0ID09IEwnLScpIHsKICAgICAgaWYgKGJIYXNTaWduKSB7CiAgICAgICAgRlhfQk9PTCYgYlJjID0gcEV2ZW50LT5SYygpOwogICAgICAgIGJSYyA9IEZBTFNFOwogICAgICAgIHJldHVybiBUUlVFOwogICAgICB9CiAgICAgIGlmIChpdCAhPSB3X3N0ckNoYW5nZTIuYmVnaW4oKSkgIC8vIHNpZ24ncyBwb3NpdGlvbiBpcyBub3QgY29ycmVjdAogICAgICB7CiAgICAgICAgRlhfQk9PTCYgYlJjID0gcEV2ZW50LT5SYygpOwogICAgICAgIGJSYyA9IEZBTFNFOwogICAgICAgIHJldHVybiBUUlVFOwogICAgICB9CiAgICAgIGlmIChwRXZlbnQtPlNlbFN0YXJ0KCkgIT0gMCkgewogICAgICAgIEZYX0JPT0wmIGJSYyA9IHBFdmVudC0+UmMoKTsKICAgICAgICBiUmMgPSBGQUxTRTsKICAgICAgICByZXR1cm4gVFJVRTsKICAgICAgfQogICAgICBiSGFzU2lnbiA9IFRSVUU7CiAgICAgIGNvbnRpbnVlOwogICAgfQoKICAgIGlmICghSXNEaWdpdCgqaXQpKSB7CiAgICAgIEZYX0JPT0wmIGJSYyA9IHBFdmVudC0+UmMoKTsKICAgICAgYlJjID0gRkFMU0U7CiAgICAgIHJldHVybiBUUlVFOwogICAgfQogIH0KCiAgc3RkOjp3c3RyaW5nIHdfcHJlZml4ID0gd19zdHJWYWx1ZTIuc3Vic3RyKDAsIHBFdmVudC0+U2VsU3RhcnQoKSk7CiAgc3RkOjp3c3RyaW5nIHdfcG9zdGZpeDsKICBpZiAocEV2ZW50LT5TZWxFbmQoKSA8IChpbnQpd19zdHJWYWx1ZTIubGVuZ3RoKCkpCiAgICB3X3Bvc3RmaXggPSB3X3N0clZhbHVlMi5zdWJzdHIocEV2ZW50LT5TZWxFbmQoKSk7CiAgd19zdHJWYWx1ZTIgPSB3X3ByZWZpeCArIHdfc3RyQ2hhbmdlMiArIHdfcG9zdGZpeDsKICB3X3N0clZhbHVlID0gd19zdHJWYWx1ZTIuY19zdHIoKTsKICB2YWwgPSB3X3N0clZhbHVlOwogIHJldHVybiBUUlVFOwp9CgovLyBmdW5jdGlvbiBBRlBlcmNlbnRfRm9ybWF0KG5EZWMsIHNlcFN0eWxlKQpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRlBlcmNlbnRfRm9ybWF0KAogICAgSUpTX0NvbnRleHQqIGNjLAogICAgY29uc3Qgc3RkOjp2ZWN0b3I8Q0pTX1ZhbHVlPiYgcGFyYW1zLAogICAgQ0pTX1ZhbHVlJiB2UmV0LAogICAgQ0ZYX1dpZGVTdHJpbmcmIHNFcnJvcikgewojaWYgX0ZYX09TXyAhPSBfRlhfQU5EUk9JRF8KICBDSlNfQ29udGV4dCogcENvbnRleHQgPSAoQ0pTX0NvbnRleHQqKWNjOwogIEFTU0VSVChwQ29udGV4dCAhPSBOVUxMKTsKICBDSlNfRXZlbnRIYW5kbGVyKiBwRXZlbnQgPSBwQ29udGV4dC0+R2V0RXZlbnRIYW5kbGVyKCk7CiAgQVNTRVJUKHBFdmVudCAhPSBOVUxMKTsKCiAgaWYgKHBhcmFtcy5zaXplKCkgIT0gMikgewogICAgc0Vycm9yID0gSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTUVSUk9SKTsKICAgIHJldHVybiBGQUxTRTsKICB9CiAgaWYgKCFwRXZlbnQtPm1fcFZhbHVlKQogICAgcmV0dXJuIEZBTFNFOwoKICBDRlhfV2lkZVN0cmluZyYgVmFsdWUgPSBwRXZlbnQtPlZhbHVlKCk7CiAgQ0ZYX0J5dGVTdHJpbmcgc3RyVmFsdWUgPSBTdHJUcmltKENGWF9CeXRlU3RyaW5nOjpGcm9tVW5pY29kZShWYWx1ZSkpOwogIGlmIChzdHJWYWx1ZS5Jc0VtcHR5KCkpCiAgICByZXR1cm4gVFJVRTsKCiAgaW50IGlEZWMgPSBwYXJhbXNbMF0uVG9JbnQoKTsKICBpZiAoaURlYyA8IDApCiAgICBpRGVjID0gLWlEZWM7CgogIGludCBpU2VwU3R5bGUgPSBwYXJhbXNbMV0uVG9JbnQoKTsKICBpZiAoaVNlcFN0eWxlIDwgMCB8fCBpU2VwU3R5bGUgPiAzKQogICAgaVNlcFN0eWxlID0gMDsKCiAgLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vCiAgLy8gZm9yIHByb2Nlc3NpbmcgZGVjaW1hbCBwbGFjZXMKICBkb3VibGUgZFZhbHVlID0gYXRvZihzdHJWYWx1ZSk7CiAgZFZhbHVlICo9IDEwMDsKICBpZiAoaURlYyA+IDApCiAgICBkVmFsdWUgKz0gRE9VQkxFX0NPUlJFQ1Q7ICAvL9Cj1f0KCiAgaW50IGlEZWMyOwogIGludCBpTmVnYXRpdmUgPSAwOwogIHN0clZhbHVlID0gZmN2dChkVmFsdWUsIGlEZWMsICZpRGVjMiwgJmlOZWdhdGl2ZSk7CiAgaWYgKHN0clZhbHVlLklzRW1wdHkoKSkgewogICAgZFZhbHVlID0gMDsKICAgIHN0clZhbHVlID0gZmN2dChkVmFsdWUsIGlEZWMsICZpRGVjMiwgJmlOZWdhdGl2ZSk7CiAgfQoKICBpZiAoaURlYzIgPCAwKSB7CiAgICBmb3IgKGludCBpTnVtID0gMDsgaU51bSA8IGFicyhpRGVjMik7IGlOdW0rKykgewogICAgICBzdHJWYWx1ZSA9ICIwIiArIHN0clZhbHVlOwogICAgfQogICAgaURlYzIgPSAwOwogIH0KICBpbnQgaU1heCA9IHN0clZhbHVlLkdldExlbmd0aCgpOwogIGlmIChpRGVjMiA+IGlNYXgpIHsKICAgIGZvciAoaW50IGlOdW0gPSAwOyBpTnVtIDw9IGlEZWMyIC0gaU1heDsgaU51bSsrKSB7CiAgICAgIHN0clZhbHVlICs9ICIwIjsKICAgIH0KICAgIGlNYXggPSBpRGVjMiArIDE7CiAgfQogIC8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8KICAvLyBmb3IgcHJvY2Vzc2luZyBzZXBlcmF0b3Igc3R5bGUKICBpZiAoaURlYzIgPCBpTWF4KSB7CiAgICBpZiAoaVNlcFN0eWxlID09IDAgfHwgaVNlcFN0eWxlID09IDEpIHsKICAgICAgc3RyVmFsdWUuSW5zZXJ0KGlEZWMyLCAnLicpOwogICAgICBpTWF4Kys7CiAgICB9IGVsc2UgaWYgKGlTZXBTdHlsZSA9PSAyIHx8IGlTZXBTdHlsZSA9PSAzKSB7CiAgICAgIHN0clZhbHVlLkluc2VydChpRGVjMiwgJywnKTsKICAgICAgaU1heCsrOwogICAgfQoKICAgIGlmIChpRGVjMiA9PSAwKQogICAgICBzdHJWYWx1ZS5JbnNlcnQoaURlYzIsICcwJyk7CiAgfQogIGlmIChpU2VwU3R5bGUgPT0gMCB8fCBpU2VwU3R5bGUgPT0gMikgewogICAgY2hhciBjU2VwZXJhdG9yOwogICAgaWYgKGlTZXBTdHlsZSA9PSAwKQogICAgICBjU2VwZXJhdG9yID0gJywnOwogICAgZWxzZQogICAgICBjU2VwZXJhdG9yID0gJy4nOwoKICAgIGZvciAoaW50IGlEZWNQb3NpdGl2ZSA9IGlEZWMyIC0gMzsgaURlY1Bvc2l0aXZlID4gMDsgaURlY1Bvc2l0aXZlIC09IDMpIHsKICAgICAgc3RyVmFsdWUuSW5zZXJ0KGlEZWNQb3NpdGl2ZSwgY1NlcGVyYXRvcik7CiAgICAgIGlNYXgrKzsKICAgIH0KICB9CiAgLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8KICAvLyBuZWdhdGl2ZSBtYXJrCiAgaWYgKGlOZWdhdGl2ZSkKICAgIHN0clZhbHVlID0gIi0iICsgc3RyVmFsdWU7CiAgc3RyVmFsdWUgKz0gIiUiOwogIFZhbHVlID0gQ0ZYX1dpZGVTdHJpbmc6OkZyb21Mb2NhbChzdHJWYWx1ZSk7CiNlbmRpZgogIHJldHVybiBUUlVFOwp9Ci8vIEFGUGVyY2VudF9LZXlzdHJva2UobkRlYywgc2VwU3R5bGUpCkZYX0JPT0wgQ0pTX1B1YmxpY01ldGhvZHM6OkFGUGVyY2VudF9LZXlzdHJva2UoCiAgICBJSlNfQ29udGV4dCogY2MsCiAgICBjb25zdCBzdGQ6OnZlY3RvcjxDSlNfVmFsdWU+JiBwYXJhbXMsCiAgICBDSlNfVmFsdWUmIHZSZXQsCiAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgcmV0dXJuIEFGTnVtYmVyX0tleXN0cm9rZShjYywgcGFyYW1zLCB2UmV0LCBzRXJyb3IpOwp9CgovLyBmdW5jdGlvbiBBRkRhdGVfRm9ybWF0RXgoY0Zvcm1hdCkKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZEYXRlX0Zvcm1hdEV4KElKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IHN0ZDo6dmVjdG9yPENKU19WYWx1ZT4mIHBhcmFtcywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENGWF9XaWRlU3RyaW5nJiBzRXJyb3IpIHsKICBDSlNfQ29udGV4dCogcENvbnRleHQgPSAoQ0pTX0NvbnRleHQqKWNjOwogIEFTU0VSVChwQ29udGV4dCAhPSBOVUxMKTsKICBDSlNfRXZlbnRIYW5kbGVyKiBwRXZlbnQgPSBwQ29udGV4dC0+R2V0RXZlbnRIYW5kbGVyKCk7CiAgQVNTRVJUKHBFdmVudCAhPSBOVUxMKTsKCiAgaWYgKHBhcmFtcy5zaXplKCkgIT0gMSkgewogICAgc0Vycm9yID0gSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTUVSUk9SKTsKICAgIHJldHVybiBGQUxTRTsKICB9CiAgaWYgKCFwRXZlbnQtPm1fcFZhbHVlKQogICAgcmV0dXJuIEZBTFNFOwoKICBDRlhfV2lkZVN0cmluZyYgdmFsID0gcEV2ZW50LT5WYWx1ZSgpOwogIENGWF9XaWRlU3RyaW5nIHN0clZhbHVlID0gdmFsOwogIGlmIChzdHJWYWx1ZS5Jc0VtcHR5KCkpCiAgICByZXR1cm4gVFJVRTsKCiAgQ0ZYX1dpZGVTdHJpbmcgc0Zvcm1hdCA9IHBhcmFtc1swXS5Ub0NGWFdpZGVTdHJpbmcoKTsKICBGWF9CT09MIGJXcm9uZ0Zvcm1hdCA9IEZBTFNFOwogIGRvdWJsZSBkRGF0ZSA9IDAuMGY7CgogIGlmIChzdHJWYWx1ZS5GaW5kKEwiR01UIikgIT0gLTEpIHsKICAgIC8vIGZvciBHTVQgZm9ybWF0IHRpbWUKICAgIC8vIHN1Y2ggYXMgIlR1ZSBBdWcgMTEgMTQ6MjQ6MTYgR01UKzA4MDAyMDA5IgogICAgZERhdGUgPSBNYWtlSW50ZXJEYXRlKHN0clZhbHVlKTsKICB9IGVsc2UgewogICAgZERhdGUgPSBNYWtlUmVndWxhckRhdGUoc3RyVmFsdWUsIHNGb3JtYXQsIGJXcm9uZ0Zvcm1hdCk7CiAgfQoKICBpZiAoSlNfUG9ydElzTmFuKGREYXRlKSkgewogICAgQ0ZYX1dpZGVTdHJpbmcgc3dNc2c7CiAgICBzd01zZy5Gb3JtYXQoSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJTRURBVEUpLmNfc3RyKCksCiAgICAgICAgICAgICAgICAgc0Zvcm1hdC5jX3N0cigpKTsKICAgIEFsZXJ0KHBDb250ZXh0LCBzd01zZy5jX3N0cigpKTsKICAgIHJldHVybiBGQUxTRTsKICB9CgogIHZhbCA9IE1ha2VGb3JtYXREYXRlKGREYXRlLCBzRm9ybWF0KTsKICByZXR1cm4gVFJVRTsKfQoKZG91YmxlIENKU19QdWJsaWNNZXRob2RzOjpNYWtlSW50ZXJEYXRlKENGWF9XaWRlU3RyaW5nIHN0clZhbHVlKSB7CiAgaW50IG5Ib3VyOwogIGludCBuTWluOwogIGludCBuU2VjOwogIGludCBuWWVhcjsKICBpbnQgbk1vbnRoOwogIGludCBuRGF5OwoKICBDRlhfV2lkZVN0cmluZ0FycmF5IHdzQXJyYXk7CiAgQ0ZYX1dpZGVTdHJpbmcgc01vbnRoID0gTCIiOwogIENGWF9XaWRlU3RyaW5nIHNUZW1wID0gTCIiOwogIGludCBuU2l6ZSA9IHN0clZhbHVlLkdldExlbmd0aCgpOwoKICBmb3IgKGludCBpID0gMDsgaSA8IG5TaXplOyBpKyspIHsKICAgIEZYX1dDSEFSIGMgPSBzdHJWYWx1ZS5HZXRBdChpKTsKICAgIGlmIChjID09IEwnICcgfHwgYyA9PSBMJzonKSB7CiAgICAgIHdzQXJyYXkuQWRkKHNUZW1wKTsKICAgICAgc1RlbXAgPSBMIiI7CiAgICAgIGNvbnRpbnVlOwogICAgfQoKICAgIHNUZW1wICs9IGM7CiAgfQoKICB3c0FycmF5LkFkZChzVGVtcCk7CiAgaWYgKHdzQXJyYXkuR2V0U2l6ZSgpICE9IDgpCiAgICByZXR1cm4gMDsKCiAgc1RlbXAgPSB3c0FycmF5WzFdOwogIGlmIChzVGVtcC5Db21wYXJlKEwiSmFuIikgPT0gMCkKICAgIG5Nb250aCA9IDE7CiAgaWYgKHNUZW1wLkNvbXBhcmUoTCJGZWIiKSA9PSAwKQogICAgbk1vbnRoID0gMjsKICBpZiAoc1RlbXAuQ29tcGFyZShMIk1hciIpID09IDApCiAgICBuTW9udGggPSAzOwogIGlmIChzVGVtcC5Db21wYXJlKEwiQXByIikgPT0gMCkKICAgIG5Nb250aCA9IDQ7CiAgaWYgKHNUZW1wLkNvbXBhcmUoTCJNYXkiKSA9PSAwKQogICAgbk1vbnRoID0gNTsKICBpZiAoc1RlbXAuQ29tcGFyZShMIkp1biIpID09IDApCiAgICBuTW9udGggPSA2OwogIGlmIChzVGVtcC5Db21wYXJlKEwiSnVsIikgPT0gMCkKICAgIG5Nb250aCA9IDc7CiAgaWYgKHNUZW1wLkNvbXBhcmUoTCJBdWciKSA9PSAwKQogICAgbk1vbnRoID0gODsKICBpZiAoc1RlbXAuQ29tcGFyZShMIlNlcCIpID09IDApCiAgICBuTW9udGggPSA5OwogIGlmIChzVGVtcC5Db21wYXJlKEwiT2N0IikgPT0gMCkKICAgIG5Nb250aCA9IDEwOwogIGlmIChzVGVtcC5Db21wYXJlKEwiTm92IikgPT0gMCkKICAgIG5Nb250aCA9IDExOwogIGlmIChzVGVtcC5Db21wYXJlKEwiRGVjIikgPT0gMCkKICAgIG5Nb250aCA9IDEyOwoKICBuRGF5ID0gKGludClQYXJzZVN0cmluZ1RvTnVtYmVyKHdzQXJyYXlbMl0uY19zdHIoKSk7CiAgbkhvdXIgPSAoaW50KVBhcnNlU3RyaW5nVG9OdW1iZXIod3NBcnJheVszXS5jX3N0cigpKTsKICBuTWluID0gKGludClQYXJzZVN0cmluZ1RvTnVtYmVyKHdzQXJyYXlbNF0uY19zdHIoKSk7CiAgblNlYyA9IChpbnQpUGFyc2VTdHJpbmdUb051bWJlcih3c0FycmF5WzVdLmNfc3RyKCkpOwogIG5ZZWFyID0gKGludClQYXJzZVN0cmluZ1RvTnVtYmVyKHdzQXJyYXlbN10uY19zdHIoKSk7CgogIGRvdWJsZSBkUmV0ID0gSlNfTWFrZURhdGUoSlNfTWFrZURheShuWWVhciwgbk1vbnRoIC0gMSwgbkRheSksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBKU19NYWtlVGltZShuSG91ciwgbk1pbiwgblNlYywgMCkpOwoKICBpZiAoSlNfUG9ydElzTmFuKGRSZXQpKSB7CiAgICBkUmV0ID0gSlNfRGF0ZVBhcnNlKHN0clZhbHVlLmNfc3RyKCkpOwogIH0KCiAgcmV0dXJuIGRSZXQ7Cn0KCi8vIEFGRGF0ZV9LZXlzdHJva2VFeChjRm9ybWF0KQpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRkRhdGVfS2V5c3Ryb2tlRXgoCiAgICBJSlNfQ29udGV4dCogY2MsCiAgICBjb25zdCBzdGQ6OnZlY3RvcjxDSlNfVmFsdWU+JiBwYXJhbXMsCiAgICBDSlNfVmFsdWUmIHZSZXQsCiAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgQ0pTX0NvbnRleHQqIHBDb250ZXh0ID0gKENKU19Db250ZXh0KiljYzsKICBBU1NFUlQocENvbnRleHQgIT0gTlVMTCk7CiAgQ0pTX0V2ZW50SGFuZGxlciogcEV2ZW50ID0gcENvbnRleHQtPkdldEV2ZW50SGFuZGxlcigpOwogIEFTU0VSVChwRXZlbnQgIT0gTlVMTCk7CgogIGlmIChwYXJhbXMuc2l6ZSgpICE9IDEpIHsKICAgIHNFcnJvciA9IEwiQUZEYXRlX0tleXN0cm9rZUV4J3MgcGFyYW1ldGVycycgc2l6ZSByIG5vdCBjb3JyZWN0IjsKICAgIHJldHVybiBGQUxTRTsKICB9CgogIGlmIChwRXZlbnQtPldpbGxDb21taXQoKSkgewogICAgaWYgKCFwRXZlbnQtPm1fcFZhbHVlKQogICAgICByZXR1cm4gRkFMU0U7CiAgICBDRlhfV2lkZVN0cmluZyBzdHJWYWx1ZSA9IHBFdmVudC0+VmFsdWUoKTsKICAgIGlmIChzdHJWYWx1ZS5Jc0VtcHR5KCkpCiAgICAgIHJldHVybiBUUlVFOwoKICAgIENGWF9XaWRlU3RyaW5nIHNGb3JtYXQgPSBwYXJhbXNbMF0uVG9DRlhXaWRlU3RyaW5nKCk7CiAgICBGWF9CT09MIGJXcm9uZ0Zvcm1hdCA9IEZBTFNFOwogICAgZG91YmxlIGRSZXQgPSBNYWtlUmVndWxhckRhdGUoc3RyVmFsdWUsIHNGb3JtYXQsIGJXcm9uZ0Zvcm1hdCk7CiAgICBpZiAoYldyb25nRm9ybWF0IHx8IEpTX1BvcnRJc05hbihkUmV0KSkgewogICAgICBDRlhfV2lkZVN0cmluZyBzd01zZzsKICAgICAgc3dNc2cuRm9ybWF0KEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTUEFSU0VEQVRFKS5jX3N0cigpLAogICAgICAgICAgICAgICAgICAgc0Zvcm1hdC5jX3N0cigpKTsKICAgICAgQWxlcnQocENvbnRleHQsIHN3TXNnLmNfc3RyKCkpOwogICAgICBwRXZlbnQtPlJjKCkgPSBGQUxTRTsKICAgICAgcmV0dXJuIFRSVUU7CiAgICB9CiAgfQogIHJldHVybiBUUlVFOwp9CgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRkRhdGVfRm9ybWF0KElKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBzdGQ6OnZlY3RvcjxDSlNfVmFsdWU+JiBwYXJhbXMsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQ0pTX1ZhbHVlJiB2UmV0LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENGWF9XaWRlU3RyaW5nJiBzRXJyb3IpIHsKICBDSlNfQ29udGV4dCogcENvbnRleHQgPSAoQ0pTX0NvbnRleHQqKWNjOwogIGlmIChwYXJhbXMuc2l6ZSgpICE9IDEpIHsKICAgIHNFcnJvciA9IEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTUEFSQU1FUlJPUik7CiAgICByZXR1cm4gRkFMU0U7CiAgfQoKICBpbnQgaUluZGV4ID0gcGFyYW1zWzBdLlRvSW50KCk7CiAgY29uc3QgRlhfV0NIQVIqIGNGb3JtYXRzW10gPSB7TCJtL2QiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwibS9kL3l5IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIm1tL2RkL3l5IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIm1tL3l5IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMImQtbW1tIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMImQtbW1tLXl5IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMImRkLW1tbS15eSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJ5eS1tbS1kZCIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJtbW0teXkiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwibW1tbS15eSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJtbW0gZCwgeXl5eSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJtbW1tIGQsIHl5eXkiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwibS9kL3l5IGg6TU0gdHQiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwibS9kL3l5IEhIOk1NIn07CgogIGlmIChpSW5kZXggPCAwIHx8IChzdGF0aWNfY2FzdDxzaXplX3Q+KGlJbmRleCkgPj0gRlhfQXJyYXlTaXplKGNGb3JtYXRzKSkpCiAgICBpSW5kZXggPSAwOwoKICBzdGQ6OnZlY3RvcjxDSlNfVmFsdWU+IG5ld1BhcmFtczsKICBuZXdQYXJhbXMucHVzaF9iYWNrKAogICAgICBDSlNfVmFsdWUoQ0pTX1J1bnRpbWU6OkZyb21Db250ZXh0KGNjKSwgY0Zvcm1hdHNbaUluZGV4XSkpOwogIHJldHVybiBBRkRhdGVfRm9ybWF0RXgoY2MsIG5ld1BhcmFtcywgdlJldCwgc0Vycm9yKTsKfQoKLy8gQUZEYXRlX0tleXN0cm9rZUV4KGNGb3JtYXQpCkZYX0JPT0wgQ0pTX1B1YmxpY01ldGhvZHM6OkFGRGF0ZV9LZXlzdHJva2UoCiAgICBJSlNfQ29udGV4dCogY2MsCiAgICBjb25zdCBzdGQ6OnZlY3RvcjxDSlNfVmFsdWU+JiBwYXJhbXMsCiAgICBDSlNfVmFsdWUmIHZSZXQsCiAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgQ0pTX0NvbnRleHQqIHBDb250ZXh0ID0gKENKU19Db250ZXh0KiljYzsKICBpZiAocGFyYW1zLnNpemUoKSAhPSAxKSB7CiAgICBzRXJyb3IgPSBKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU1BBUkFNRVJST1IpOwogICAgcmV0dXJuIEZBTFNFOwogIH0KCiAgaW50IGlJbmRleCA9IHBhcmFtc1swXS5Ub0ludCgpOwogIGNvbnN0IEZYX1dDSEFSKiBjRm9ybWF0c1tdID0ge0wibS9kIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIm0vZC95eSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJtbS9kZC95eSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJtbS95eSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJkLW1tbSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJkLW1tbS15eSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJkZC1tbW0teXkiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwieXktbW0tZGQiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwibW1tLXl5IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIm1tbW0teXkiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwibW1tIGQsIHl5eXkiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwibW1tbSBkLCB5eXl5IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIm0vZC95eSBoOk1NIHR0IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIm0vZC95eSBISDpNTSJ9OwoKICBpZiAoaUluZGV4IDwgMCB8fCAoc3RhdGljX2Nhc3Q8c2l6ZV90PihpSW5kZXgpID49IEZYX0FycmF5U2l6ZShjRm9ybWF0cykpKQogICAgaUluZGV4ID0gMDsKCiAgc3RkOjp2ZWN0b3I8Q0pTX1ZhbHVlPiBuZXdQYXJhbXM7CiAgbmV3UGFyYW1zLnB1c2hfYmFjaygKICAgICAgQ0pTX1ZhbHVlKENKU19SdW50aW1lOjpGcm9tQ29udGV4dChjYyksIGNGb3JtYXRzW2lJbmRleF0pKTsKICByZXR1cm4gQUZEYXRlX0tleXN0cm9rZUV4KGNjLCBuZXdQYXJhbXMsIHZSZXQsIHNFcnJvcik7Cn0KCi8vIGZ1bmN0aW9uIEFGVGltZV9Gb3JtYXQocHRmKQpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRlRpbWVfRm9ybWF0KElKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBzdGQ6OnZlY3RvcjxDSlNfVmFsdWU+JiBwYXJhbXMsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQ0pTX1ZhbHVlJiB2UmV0LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENGWF9XaWRlU3RyaW5nJiBzRXJyb3IpIHsKICBDSlNfQ29udGV4dCogcENvbnRleHQgPSAoQ0pTX0NvbnRleHQqKWNjOwogIGlmIChwYXJhbXMuc2l6ZSgpICE9IDEpIHsKICAgIHNFcnJvciA9IEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTUEFSQU1FUlJPUik7CiAgICByZXR1cm4gRkFMU0U7CiAgfQoKICBpbnQgaUluZGV4ID0gcGFyYW1zWzBdLlRvSW50KCk7CiAgY29uc3QgRlhfV0NIQVIqIGNGb3JtYXRzW10gPSB7TCJISDpNTSIsIEwiaDpNTSB0dCIsIEwiSEg6TU06c3MiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwiaDpNTTpzcyB0dCJ9OwoKICBpZiAoaUluZGV4IDwgMCB8fCAoc3RhdGljX2Nhc3Q8c2l6ZV90PihpSW5kZXgpID49IEZYX0FycmF5U2l6ZShjRm9ybWF0cykpKQogICAgaUluZGV4ID0gMDsKCiAgc3RkOjp2ZWN0b3I8Q0pTX1ZhbHVlPiBuZXdQYXJhbXM7CiAgbmV3UGFyYW1zLnB1c2hfYmFjaygKICAgICAgQ0pTX1ZhbHVlKENKU19SdW50aW1lOjpGcm9tQ29udGV4dChjYyksIGNGb3JtYXRzW2lJbmRleF0pKTsKICByZXR1cm4gQUZEYXRlX0Zvcm1hdEV4KGNjLCBuZXdQYXJhbXMsIHZSZXQsIHNFcnJvcik7Cn0KCkZYX0JPT0wgQ0pTX1B1YmxpY01ldGhvZHM6OkFGVGltZV9LZXlzdHJva2UoCiAgICBJSlNfQ29udGV4dCogY2MsCiAgICBjb25zdCBzdGQ6OnZlY3RvcjxDSlNfVmFsdWU+JiBwYXJhbXMsCiAgICBDSlNfVmFsdWUmIHZSZXQsCiAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgQ0pTX0NvbnRleHQqIHBDb250ZXh0ID0gKENKU19Db250ZXh0KiljYzsKICBpZiAocGFyYW1zLnNpemUoKSAhPSAxKSB7CiAgICBzRXJyb3IgPSBKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU1BBUkFNRVJST1IpOwogICAgcmV0dXJuIEZBTFNFOwogIH0KCiAgaW50IGlJbmRleCA9IHBhcmFtc1swXS5Ub0ludCgpOwogIGNvbnN0IEZYX1dDSEFSKiBjRm9ybWF0c1tdID0ge0wiSEg6TU0iLCBMImg6TU0gdHQiLCBMIkhIOk1NOnNzIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMImg6TU06c3MgdHQifTsKCiAgaWYgKGlJbmRleCA8IDAgfHwgKHN0YXRpY19jYXN0PHNpemVfdD4oaUluZGV4KSA+PSBGWF9BcnJheVNpemUoY0Zvcm1hdHMpKSkKICAgIGlJbmRleCA9IDA7CgogIHN0ZDo6dmVjdG9yPENKU19WYWx1ZT4gbmV3UGFyYW1zOwogIG5ld1BhcmFtcy5wdXNoX2JhY2soCiAgICAgIENKU19WYWx1ZShDSlNfUnVudGltZTo6RnJvbUNvbnRleHQoY2MpLCBjRm9ybWF0c1tpSW5kZXhdKSk7CiAgcmV0dXJuIEFGRGF0ZV9LZXlzdHJva2VFeChjYywgbmV3UGFyYW1zLCB2UmV0LCBzRXJyb3IpOwp9CgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRlRpbWVfRm9ybWF0RXgoSUpTX0NvbnRleHQqIGNjLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY29uc3Qgc3RkOjp2ZWN0b3I8Q0pTX1ZhbHVlPiYgcGFyYW1zLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQ0pTX1ZhbHVlJiB2UmV0LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQ0ZYX1dpZGVTdHJpbmcmIHNFcnJvcikgewogIHJldHVybiBBRkRhdGVfRm9ybWF0RXgoY2MsIHBhcmFtcywgdlJldCwgc0Vycm9yKTsKfQoKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZUaW1lX0tleXN0cm9rZUV4KAogICAgSUpTX0NvbnRleHQqIGNjLAogICAgY29uc3Qgc3RkOjp2ZWN0b3I8Q0pTX1ZhbHVlPiYgcGFyYW1zLAogICAgQ0pTX1ZhbHVlJiB2UmV0LAogICAgQ0ZYX1dpZGVTdHJpbmcmIHNFcnJvcikgewogIHJldHVybiBBRkRhdGVfS2V5c3Ryb2tlRXgoY2MsIHBhcmFtcywgdlJldCwgc0Vycm9yKTsKfQoKLy8gZnVuY3Rpb24gQUZTcGVjaWFsX0Zvcm1hdChwc2YpCkZYX0JPT0wgQ0pTX1B1YmxpY01ldGhvZHM6OkFGU3BlY2lhbF9Gb3JtYXQoCiAgICBJSlNfQ29udGV4dCogY2MsCiAgICBjb25zdCBzdGQ6OnZlY3RvcjxDSlNfVmFsdWU+JiBwYXJhbXMsCiAgICBDSlNfVmFsdWUmIHZSZXQsCiAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgQ0pTX0NvbnRleHQqIHBDb250ZXh0ID0gKENKU19Db250ZXh0KiljYzsKICBBU1NFUlQocENvbnRleHQgIT0gTlVMTCk7CgogIGlmIChwYXJhbXMuc2l6ZSgpICE9IDEpIHsKICAgIHNFcnJvciA9IEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTUEFSQU1FUlJPUik7CiAgICByZXR1cm4gRkFMU0U7CiAgfQoKICBzdGQ6OnN0cmluZyBjRm9ybWF0OwogIGludCBpSW5kZXggPSBwYXJhbXNbMF0uVG9JbnQoKTsKCiAgQ0pTX0V2ZW50SGFuZGxlciogcEV2ZW50ID0gcENvbnRleHQtPkdldEV2ZW50SGFuZGxlcigpOwogIEFTU0VSVChwRXZlbnQgIT0gTlVMTCk7CgogIGlmICghcEV2ZW50LT5tX3BWYWx1ZSkKICAgIHJldHVybiBGQUxTRTsKICBDRlhfV2lkZVN0cmluZyYgVmFsdWUgPSBwRXZlbnQtPlZhbHVlKCk7CiAgc3RkOjpzdHJpbmcgc3RyU3JjID0gQ0ZYX0J5dGVTdHJpbmc6OkZyb21Vbmljb2RlKFZhbHVlKS5jX3N0cigpOwoKICBzd2l0Y2ggKGlJbmRleCkgewogICAgY2FzZSAwOgogICAgICBjRm9ybWF0ID0gIjk5OTk5IjsKICAgICAgYnJlYWs7CiAgICBjYXNlIDE6CiAgICAgIGNGb3JtYXQgPSAiOTk5OTktOTk5OSI7CiAgICAgIGJyZWFrOwogICAgY2FzZSAyOiB7CiAgICAgIHN0ZDo6c3RyaW5nIE51bWJlclN0cjsKICAgICAgdXRpbDo6cHJpbnR4KCI5OTk5OTk5OTk5Iiwgc3RyU3JjLCBOdW1iZXJTdHIpOwogICAgICBpZiAoTnVtYmVyU3RyLmxlbmd0aCgpID49IDEwKQogICAgICAgIGNGb3JtYXQgPSAiKDk5OSkgOTk5LTk5OTkiOwogICAgICBlbHNlCiAgICAgICAgY0Zvcm1hdCA9ICI5OTktOTk5OSI7CiAgICAgIGJyZWFrOwogICAgfQogICAgY2FzZSAzOgogICAgICBjRm9ybWF0ID0gIjk5OS05OS05OTk5IjsKICAgICAgYnJlYWs7CiAgfQoKICBzdGQ6OnN0cmluZyBzdHJEZXM7CiAgdXRpbDo6cHJpbnR4KGNGb3JtYXQsIHN0clNyYywgc3RyRGVzKTsKICBWYWx1ZSA9IENGWF9XaWRlU3RyaW5nOjpGcm9tTG9jYWwoc3RyRGVzLmNfc3RyKCkpOwogIHJldHVybiBUUlVFOwp9CgovLyBmdW5jdGlvbiBBRlNwZWNpYWxfS2V5c3Ryb2tlRXgobWFzaykKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZTcGVjaWFsX0tleXN0cm9rZUV4KAogICAgSUpTX0NvbnRleHQqIGNjLAogICAgY29uc3Qgc3RkOjp2ZWN0b3I8Q0pTX1ZhbHVlPiYgcGFyYW1zLAogICAgQ0pTX1ZhbHVlJiB2UmV0LAogICAgQ0ZYX1dpZGVTdHJpbmcmIHNFcnJvcikgewogIENKU19Db250ZXh0KiBwQ29udGV4dCA9IChDSlNfQ29udGV4dCopY2M7CiAgQVNTRVJUKHBDb250ZXh0ICE9IE5VTEwpOwogIENKU19FdmVudEhhbmRsZXIqIHBFdmVudCA9IHBDb250ZXh0LT5HZXRFdmVudEhhbmRsZXIoKTsKCiAgQVNTRVJUKHBFdmVudCAhPSBOVUxMKTsKCiAgaWYgKHBhcmFtcy5zaXplKCkgPCAxKSB7CiAgICBzRXJyb3IgPSBKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU1BBUkFNRVJST1IpOwogICAgcmV0dXJuIEZBTFNFOwogIH0KCiAgaWYgKCFwRXZlbnQtPm1fcFZhbHVlKQogICAgcmV0dXJuIEZBTFNFOwogIENGWF9XaWRlU3RyaW5nJiB2YWxFdmVudCA9IHBFdmVudC0+VmFsdWUoKTsKCiAgQ0ZYX1dpZGVTdHJpbmcgd3N0ck1hc2sgPSBwYXJhbXNbMF0uVG9DRlhXaWRlU3RyaW5nKCk7CiAgaWYgKHdzdHJNYXNrLklzRW1wdHkoKSkKICAgIHJldHVybiBUUlVFOwoKICBjb25zdCBzaXplX3Qgd3N0ck1hc2tMZW4gPSB3c3RyTWFzay5HZXRMZW5ndGgoKTsKICBjb25zdCBzdGQ6OndzdHJpbmcgd3N0clZhbHVlID0gdmFsRXZlbnQuY19zdHIoKTsKCiAgaWYgKHBFdmVudC0+V2lsbENvbW1pdCgpKSB7CiAgICBpZiAod3N0clZhbHVlLmVtcHR5KCkpCiAgICAgIHJldHVybiBUUlVFOwogICAgc2l6ZV90IGlJbmRleE1hc2sgPSAwOwogICAgZm9yIChjb25zdCBhdXRvJiB3X1ZhbHVlIDogd3N0clZhbHVlKSB7CiAgICAgIGlmICghbWFza1NhdGlzZmllZCh3X1ZhbHVlLCB3c3RyTWFza1tpSW5kZXhNYXNrXSkpCiAgICAgICAgYnJlYWs7CiAgICAgIGlJbmRleE1hc2srKzsKICAgIH0KCiAgICBpZiAoaUluZGV4TWFzayAhPSB3c3RyTWFza0xlbiB8fAogICAgICAgIChpSW5kZXhNYXNrICE9IHdzdHJWYWx1ZS5zaXplKCkgJiYgd3N0ck1hc2tMZW4gIT0gMCkpIHsKICAgICAgQWxlcnQoCiAgICAgICAgICBwQ29udGV4dCwKICAgICAgICAgIEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTQUZOVU1CRVJfS0VZU1RST0tFKS5jX3N0cigpKTsKICAgICAgcEV2ZW50LT5SYygpID0gRkFMU0U7CiAgICB9CiAgICByZXR1cm4gVFJVRTsKICB9CgogIENGWF9XaWRlU3RyaW5nJiB3aWRlQ2hhbmdlID0gcEV2ZW50LT5DaGFuZ2UoKTsKICBzdGQ6OndzdHJpbmcgd0NoYW5nZSA9IHdpZGVDaGFuZ2UuY19zdHIoKTsKICBpZiAod0NoYW5nZS5lbXB0eSgpKQogICAgcmV0dXJuIFRSVUU7CgogIGludCBpSW5kZXhNYXNrID0gcEV2ZW50LT5TZWxTdGFydCgpOwoKICBzaXplX3QgY29tYmluZWRfbGVuID0gd3N0clZhbHVlLmxlbmd0aCgpICsgd0NoYW5nZS5sZW5ndGgoKSAtCiAgICAgICAgICAgICAgICAgICAgICAgIChwRXZlbnQtPlNlbEVuZCgpIC0gcEV2ZW50LT5TZWxTdGFydCgpKTsKICBpZiAoY29tYmluZWRfbGVuID4gd3N0ck1hc2tMZW4pIHsKICAgIEFsZXJ0KHBDb250ZXh0LAogICAgICAgICAgSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTV9UT09MT05HKS5jX3N0cigpKTsKICAgIHBFdmVudC0+UmMoKSA9IEZBTFNFOwogICAgcmV0dXJuIFRSVUU7CiAgfQoKICBpZiAoaUluZGV4TWFzayA+PSB3c3RyTWFza0xlbiAmJiAoIXdDaGFuZ2UuZW1wdHkoKSkpIHsKICAgIEFsZXJ0KHBDb250ZXh0LAogICAgICAgICAgSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTV9UT09MT05HKS5jX3N0cigpKTsKICAgIHBFdmVudC0+UmMoKSA9IEZBTFNFOwogICAgcmV0dXJuIFRSVUU7CiAgfQoKICBmb3IgKHN0ZDo6d3N0cmluZzo6aXRlcmF0b3IgaXQgPSB3Q2hhbmdlLmJlZ2luKCk7IGl0ICE9IHdDaGFuZ2UuZW5kKCk7IGl0KyspIHsKICAgIGlmIChpSW5kZXhNYXNrID49IHdzdHJNYXNrTGVuKSB7CiAgICAgIEFsZXJ0KHBDb250ZXh0LAogICAgICAgICAgICBKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU1BBUkFNX1RPT0xPTkcpLmNfc3RyKCkpOwogICAgICBwRXZlbnQtPlJjKCkgPSBGQUxTRTsKICAgICAgcmV0dXJuIFRSVUU7CiAgICB9CiAgICB3Y2hhcl90IHdfTWFzayA9IHdzdHJNYXNrW2lJbmRleE1hc2tdOwogICAgaWYgKCFpc1Jlc2VydmVkTWFza0NoYXIod19NYXNrKSkgewogICAgICAqaXQgPSB3X01hc2s7CiAgICB9CiAgICB3Y2hhcl90IHdfQ2hhbmdlID0gKml0OwogICAgaWYgKCFtYXNrU2F0aXNmaWVkKHdfQ2hhbmdlLCB3X01hc2spKSB7CiAgICAgIHBFdmVudC0+UmMoKSA9IEZBTFNFOwogICAgICByZXR1cm4gVFJVRTsKICAgIH0KICAgIGlJbmRleE1hc2srKzsKICB9CgogIHdpZGVDaGFuZ2UgPSB3Q2hhbmdlLmNfc3RyKCk7CiAgcmV0dXJuIFRSVUU7Cn0KCi8vIGZ1bmN0aW9uIEFGU3BlY2lhbF9LZXlzdHJva2UocHNmKQpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRlNwZWNpYWxfS2V5c3Ryb2tlKAogICAgSUpTX0NvbnRleHQqIGNjLAogICAgY29uc3Qgc3RkOjp2ZWN0b3I8Q0pTX1ZhbHVlPiYgcGFyYW1zLAogICAgQ0pTX1ZhbHVlJiB2UmV0LAogICAgQ0ZYX1dpZGVTdHJpbmcmIHNFcnJvcikgewogIENKU19Db250ZXh0KiBwQ29udGV4dCA9IChDSlNfQ29udGV4dCopY2M7CiAgaWYgKHBhcmFtcy5zaXplKCkgIT0gMSkgewogICAgc0Vycm9yID0gSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTUVSUk9SKTsKICAgIHJldHVybiBGQUxTRTsKICB9CgogIENKU19FdmVudEhhbmRsZXIqIHBFdmVudCA9IHBDb250ZXh0LT5HZXRFdmVudEhhbmRsZXIoKTsKICBpZiAoIXBFdmVudC0+bV9wVmFsdWUpCiAgICByZXR1cm4gRkFMU0U7CgogIHN0ZDo6c3RyaW5nIGNGb3JtYXQ7CiAgaW50IGlJbmRleCA9IHBhcmFtc1swXS5Ub0ludCgpOwogIENGWF9XaWRlU3RyaW5nJiB2YWwgPSBwRXZlbnQtPlZhbHVlKCk7CiAgc3RkOjpzdHJpbmcgc3RyU3JjID0gQ0ZYX0J5dGVTdHJpbmc6OkZyb21Vbmljb2RlKHZhbCkuY19zdHIoKTsKICBzdGQ6OndzdHJpbmcgd3N0ckNoYW5nZSA9IHBFdmVudC0+Q2hhbmdlKCkuY19zdHIoKTsKCiAgc3dpdGNoIChpSW5kZXgpIHsKICAgIGNhc2UgMDoKICAgICAgY0Zvcm1hdCA9ICI5OTk5OSI7CiAgICAgIGJyZWFrOwogICAgY2FzZSAxOgogICAgICAvLyBjRm9ybWF0ID0gIjk5OTk5LTk5OTkiOwogICAgICBjRm9ybWF0ID0gIjk5OTk5OTk5OSI7CiAgICAgIGJyZWFrOwogICAgY2FzZSAyOiB7CiAgICAgIHN0ZDo6c3RyaW5nIE51bWJlclN0cjsKICAgICAgdXRpbDo6cHJpbnR4KCI5OTk5OTk5OTk5Iiwgc3RyU3JjLCBOdW1iZXJTdHIpOwogICAgICBpZiAoc3RyU3JjLmxlbmd0aCgpICsgd3N0ckNoYW5nZS5sZW5ndGgoKSA+IDcpCiAgICAgICAgLy8gY0Zvcm1hdCA9ICIoOTk5KSA5OTktOTk5OSI7CiAgICAgICAgY0Zvcm1hdCA9ICI5OTk5OTk5OTk5IjsKICAgICAgZWxzZQogICAgICAgIC8vIGNGb3JtYXQgPSAiOTk5LTk5OTkiOwogICAgICAgIGNGb3JtYXQgPSAiOTk5OTk5OSI7CiAgICAgIGJyZWFrOwogICAgfQogICAgY2FzZSAzOgogICAgICAvLyBjRm9ybWF0ID0gIjk5OS05OS05OTk5IjsKICAgICAgY0Zvcm1hdCA9ICI5OTk5OTk5OTkiOwogICAgICBicmVhazsKICB9CgogIHN0ZDo6dmVjdG9yPENKU19WYWx1ZT4gcGFyYW1zMjsKICBwYXJhbXMyLnB1c2hfYmFjayhDSlNfVmFsdWUoQ0pTX1J1bnRpbWU6OkZyb21Db250ZXh0KGNjKSwgY0Zvcm1hdC5jX3N0cigpKSk7CiAgcmV0dXJuIEFGU3BlY2lhbF9LZXlzdHJva2VFeChjYywgcGFyYW1zMiwgdlJldCwgc0Vycm9yKTsKfQoKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZNZXJnZUNoYW5nZShJSlNfQ29udGV4dCogY2MsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY29uc3Qgc3RkOjp2ZWN0b3I8Q0pTX1ZhbHVlPiYgcGFyYW1zLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgQ0pTX0NvbnRleHQqIHBDb250ZXh0ID0gKENKU19Db250ZXh0KiljYzsKICBBU1NFUlQocENvbnRleHQgIT0gTlVMTCk7CiAgQ0pTX0V2ZW50SGFuZGxlciogcEV2ZW50SGFuZGxlciA9IHBDb250ZXh0LT5HZXRFdmVudEhhbmRsZXIoKTsKICBBU1NFUlQocEV2ZW50SGFuZGxlciAhPSBOVUxMKTsKCiAgaWYgKHBhcmFtcy5zaXplKCkgIT0gMSkgewogICAgc0Vycm9yID0gSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTUVSUk9SKTsKICAgIHJldHVybiBGQUxTRTsKICB9CgogIENGWF9XaWRlU3RyaW5nIHN3VmFsdWU7CiAgaWYgKHBFdmVudEhhbmRsZXItPm1fcFZhbHVlKQogICAgc3dWYWx1ZSA9IHBFdmVudEhhbmRsZXItPlZhbHVlKCk7CgogIGlmIChwRXZlbnRIYW5kbGVyLT5XaWxsQ29tbWl0KCkpIHsKICAgIHZSZXQgPSBzd1ZhbHVlLmNfc3RyKCk7CiAgICByZXR1cm4gVFJVRTsKICB9CgogIENGWF9XaWRlU3RyaW5nIHByZWZpeCwgcG9zdGZpeDsKCiAgaWYgKHBFdmVudEhhbmRsZXItPlNlbFN0YXJ0KCkgPj0gMCkKICAgIHByZWZpeCA9IHN3VmFsdWUuTWlkKDAsIHBFdmVudEhhbmRsZXItPlNlbFN0YXJ0KCkpOwogIGVsc2UKICAgIHByZWZpeCA9IEwiIjsKCiAgaWYgKHBFdmVudEhhbmRsZXItPlNlbEVuZCgpID49IDAgJiYKICAgICAgcEV2ZW50SGFuZGxlci0+U2VsRW5kKCkgPD0gc3dWYWx1ZS5HZXRMZW5ndGgoKSkKICAgIHBvc3RmaXggPSBzd1ZhbHVlLk1pZChwRXZlbnRIYW5kbGVyLT5TZWxFbmQoKSwKICAgICAgICAgICAgICAgICAgICAgICAgICBzd1ZhbHVlLkdldExlbmd0aCgpIC0gcEV2ZW50SGFuZGxlci0+U2VsRW5kKCkpOwogIGVsc2UKICAgIHBvc3RmaXggPSBMIiI7CgogIHZSZXQgPSAocHJlZml4ICsgcEV2ZW50SGFuZGxlci0+Q2hhbmdlKCkgKyBwb3N0Zml4KS5jX3N0cigpOwoKICByZXR1cm4gVFJVRTsKfQoKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZQYXJzZURhdGVFeChJSlNfQ29udGV4dCogY2MsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY29uc3Qgc3RkOjp2ZWN0b3I8Q0pTX1ZhbHVlPiYgcGFyYW1zLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgQ0pTX0NvbnRleHQqIHBDb250ZXh0ID0gKENKU19Db250ZXh0KiljYzsKICBBU1NFUlQocENvbnRleHQgIT0gTlVMTCk7CgogIGlmIChwYXJhbXMuc2l6ZSgpICE9IDIpIHsKICAgIHNFcnJvciA9IEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTUEFSQU1FUlJPUik7CiAgICByZXR1cm4gRkFMU0U7CiAgfQoKICBDRlhfV2lkZVN0cmluZyBzVmFsdWUgPSBwYXJhbXNbMF0uVG9DRlhXaWRlU3RyaW5nKCk7CiAgQ0ZYX1dpZGVTdHJpbmcgc0Zvcm1hdCA9IHBhcmFtc1sxXS5Ub0NGWFdpZGVTdHJpbmcoKTsKCiAgRlhfQk9PTCBiV3JvbmdGb3JtYXQgPSBGQUxTRTsKICBkb3VibGUgZERhdGUgPSBNYWtlUmVndWxhckRhdGUoc1ZhbHVlLCBzRm9ybWF0LCBiV3JvbmdGb3JtYXQpOwoKICBpZiAoSlNfUG9ydElzTmFuKGREYXRlKSkgewogICAgQ0ZYX1dpZGVTdHJpbmcgc3dNc2c7CiAgICBzd01zZy5Gb3JtYXQoSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJTRURBVEUpLmNfc3RyKCksCiAgICAgICAgICAgICAgICAgc0Zvcm1hdC5jX3N0cigpKTsKICAgIEFsZXJ0KChDSlNfQ29udGV4dCopY2MsIHN3TXNnLmNfc3RyKCkpOwogICAgcmV0dXJuIEZBTFNFOwogIH0KCiAgdlJldCA9IGREYXRlOwogIHJldHVybiBUUlVFOwp9CgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRlNpbXBsZShJSlNfQ29udGV4dCogY2MsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IHN0ZDo6dmVjdG9yPENKU19WYWx1ZT4mIHBhcmFtcywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQ0pTX1ZhbHVlJiB2UmV0LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgaWYgKHBhcmFtcy5zaXplKCkgIT0gMykgewogICAgQ0pTX0NvbnRleHQqIHBDb250ZXh0ID0gKENKU19Db250ZXh0KiljYzsKICAgIEFTU0VSVChwQ29udGV4dCAhPSBOVUxMKTsKCiAgICBzRXJyb3IgPSBKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU1BBUkFNRVJST1IpOwogICAgcmV0dXJuIEZBTFNFOwogIH0KCiAgdlJldCA9IChkb3VibGUpQUZfU2ltcGxlKHBhcmFtc1swXS5Ub0NGWFdpZGVTdHJpbmcoKS5jX3N0cigpLAogICAgICAgICAgICAgICAgICAgICAgICAgICBwYXJhbXNbMV0uVG9Eb3VibGUoKSwgcGFyYW1zWzJdLlRvRG91YmxlKCkpOwogIHJldHVybiBUUlVFOwp9CgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRk1ha2VOdW1iZXIoSUpTX0NvbnRleHQqIGNjLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY29uc3Qgc3RkOjp2ZWN0b3I8Q0pTX1ZhbHVlPiYgcGFyYW1zLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQ0pTX1ZhbHVlJiB2UmV0LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQ0ZYX1dpZGVTdHJpbmcmIHNFcnJvcikgewogIGlmIChwYXJhbXMuc2l6ZSgpICE9IDEpIHsKICAgIENKU19Db250ZXh0KiBwQ29udGV4dCA9IChDSlNfQ29udGV4dCopY2M7CiAgICBBU1NFUlQocENvbnRleHQgIT0gTlVMTCk7CgogICAgc0Vycm9yID0gSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTUVSUk9SKTsKICAgIHJldHVybiBGQUxTRTsKICB9CiAgdlJldCA9IFBhcnNlU3RyaW5nVG9OdW1iZXIocGFyYW1zWzBdLlRvQ0ZYV2lkZVN0cmluZygpLmNfc3RyKCkpOwogIHJldHVybiBUUlVFOwp9CgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRlNpbXBsZV9DYWxjdWxhdGUoCiAgICBJSlNfQ29udGV4dCogY2MsCiAgICBjb25zdCBzdGQ6OnZlY3RvcjxDSlNfVmFsdWU+JiBwYXJhbXMsCiAgICBDSlNfVmFsdWUmIHZSZXQsCiAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgQ0pTX0NvbnRleHQqIHBDb250ZXh0ID0gKENKU19Db250ZXh0KiljYzsKICBpZiAocGFyYW1zLnNpemUoKSAhPSAyKSB7CiAgICBzRXJyb3IgPSBKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU1BBUkFNRVJST1IpOwogICAgcmV0dXJuIEZBTFNFOwogIH0KCiAgQ0pTX1ZhbHVlIHBhcmFtczEgPSBwYXJhbXNbMV07CiAgaWYgKCFwYXJhbXMxLklzQXJyYXlPYmplY3QoKSAmJiBwYXJhbXMxLkdldFR5cGUoKSAhPSBDSlNfVmFsdWU6OlZUX3N0cmluZykgewogICAgc0Vycm9yID0gSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTUVSUk9SKTsKICAgIHJldHVybiBGQUxTRTsKICB9CgogIENQREZTREtfRG9jdW1lbnQqIHBSZWFkZXJEb2MgPSBwQ29udGV4dC0+R2V0UmVhZGVyRG9jdW1lbnQoKTsKICBDUERGU0RLX0ludGVyRm9ybSogcFJlYWRlckludGVyRm9ybSA9IHBSZWFkZXJEb2MtPkdldEludGVyRm9ybSgpOwogIENQREZfSW50ZXJGb3JtKiBwSW50ZXJGb3JtID0gcFJlYWRlckludGVyRm9ybS0+R2V0SW50ZXJGb3JtKCk7CgogIENGWF9XaWRlU3RyaW5nIHNGdW5jdGlvbiA9IHBhcmFtc1swXS5Ub0NGWFdpZGVTdHJpbmcoKTsKICBkb3VibGUgZFZhbHVlID0gd2NzY21wKHNGdW5jdGlvbi5jX3N0cigpLCBMIlBSRCIpID09IDAgPyAxLjAgOiAwLjA7CgogIENKU19SdW50aW1lKiBwUnVudGltZSA9IENKU19SdW50aW1lOjpGcm9tQ29udGV4dChjYyk7CiAgQ0pTX0FycmF5IEZpZWxkTmFtZUFycmF5ID0gQUZfTWFrZUFycmF5RnJvbUxpc3QocFJ1bnRpbWUsIHBhcmFtczEpOwogIGludCBuRmllbGRzQ291bnQgPSAwOwoKICBmb3IgKGludCBpID0gMCwgaXN6ID0gRmllbGROYW1lQXJyYXkuR2V0TGVuZ3RoKCk7IGkgPCBpc3o7IGkrKykgewogICAgQ0pTX1ZhbHVlIGpzVmFsdWUocFJ1bnRpbWUpOwogICAgRmllbGROYW1lQXJyYXkuR2V0RWxlbWVudChpLCBqc1ZhbHVlKTsKICAgIENGWF9XaWRlU3RyaW5nIHdzRmllbGROYW1lID0ganNWYWx1ZS5Ub0NGWFdpZGVTdHJpbmcoKTsKCiAgICBmb3IgKGludCBqID0gMCwganN6ID0gcEludGVyRm9ybS0+Q291bnRGaWVsZHMod3NGaWVsZE5hbWUpOyBqIDwganN6OyBqKyspIHsKICAgICAgaWYgKENQREZfRm9ybUZpZWxkKiBwRm9ybUZpZWxkID0gcEludGVyRm9ybS0+R2V0RmllbGQoaiwgd3NGaWVsZE5hbWUpKSB7CiAgICAgICAgZG91YmxlIGRUZW1wID0gMC4wOwoKICAgICAgICBzd2l0Y2ggKHBGb3JtRmllbGQtPkdldEZpZWxkVHlwZSgpKSB7CiAgICAgICAgICBjYXNlIEZJRUxEVFlQRV9URVhURklFTEQ6CiAgICAgICAgICBjYXNlIEZJRUxEVFlQRV9DT01CT0JPWDogewogICAgICAgICAgICBkVGVtcCA9IFBhcnNlU3RyaW5nVG9OdW1iZXIocEZvcm1GaWVsZC0+R2V0VmFsdWUoKS5jX3N0cigpKTsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICB9CiAgICAgICAgICBjYXNlIEZJRUxEVFlQRV9QVVNIQlVUVE9OOiB7CiAgICAgICAgICAgIGRUZW1wID0gMC4wOwogICAgICAgICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICAgIGNhc2UgRklFTERUWVBFX0NIRUNLQk9YOgogICAgICAgICAgY2FzZSBGSUVMRFRZUEVfUkFESU9CVVRUT046IHsKICAgICAgICAgICAgZFRlbXAgPSAwLjA7CiAgICAgICAgICAgIGZvciAoaW50IGMgPSAwLCBjc3ogPSBwRm9ybUZpZWxkLT5Db3VudENvbnRyb2xzKCk7IGMgPCBjc3o7IGMrKykgewogICAgICAgICAgICAgIGlmIChDUERGX0Zvcm1Db250cm9sKiBwRm9ybUN0cmwgPSBwRm9ybUZpZWxkLT5HZXRDb250cm9sKGMpKSB7CiAgICAgICAgICAgICAgICBpZiAocEZvcm1DdHJsLT5Jc0NoZWNrZWQoKSkgewogICAgICAgICAgICAgICAgICBkVGVtcCArPQogICAgICAgICAgICAgICAgICAgICAgUGFyc2VTdHJpbmdUb051bWJlcihwRm9ybUN0cmwtPkdldEV4cG9ydFZhbHVlKCkuY19zdHIoKSk7CiAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfSBlbHNlCiAgICAgICAgICAgICAgICAgIGNvbnRpbnVlOwogICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQogICAgICAgICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICAgIGNhc2UgRklFTERUWVBFX0xJU1RCT1g6IHsKICAgICAgICAgICAgZFRlbXAgPSAwLjA7CiAgICAgICAgICAgIGlmIChwRm9ybUZpZWxkLT5Db3VudFNlbGVjdGVkSXRlbXMoKSA+IDEpCiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGVsc2UgewogICAgICAgICAgICAgIGRUZW1wID0gUGFyc2VTdHJpbmdUb051bWJlcihwRm9ybUZpZWxkLT5HZXRWYWx1ZSgpLmNfc3RyKCkpOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgICB9CiAgICAgICAgICBkZWZhdWx0OgogICAgICAgICAgICBicmVhazsKICAgICAgICB9CgogICAgICAgIGlmIChpID09IDAgJiYgaiA9PSAwICYmICh3Y3NjbXAoc0Z1bmN0aW9uLmNfc3RyKCksIEwiTUlOIikgPT0gMCB8fAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB3Y3NjbXAoc0Z1bmN0aW9uLmNfc3RyKCksIEwiTUFYIikgPT0gMCkpCiAgICAgICAgICBkVmFsdWUgPSBkVGVtcDsKCiAgICAgICAgZFZhbHVlID0gQUZfU2ltcGxlKHNGdW5jdGlvbi5jX3N0cigpLCBkVmFsdWUsIGRUZW1wKTsKCiAgICAgICAgbkZpZWxkc0NvdW50Kys7CiAgICAgIH0KICAgIH0KICB9CgogIGlmICh3Y3NjbXAoc0Z1bmN0aW9uLmNfc3RyKCksIEwiQVZHIikgPT0gMCAmJiBuRmllbGRzQ291bnQgPiAwKQogICAgZFZhbHVlIC89IG5GaWVsZHNDb3VudDsKCiAgZFZhbHVlID0gKGRvdWJsZSlmbG9vcihkVmFsdWUgKiBGWFNZU19wb3coKGRvdWJsZSkxMCwgKGRvdWJsZSk2KSArIDAuNDkpIC8KICAgICAgICAgICBGWFNZU19wb3coKGRvdWJsZSkxMCwgKGRvdWJsZSk2KTsKICBDSlNfVmFsdWUganNWYWx1ZShwUnVudGltZSwgZFZhbHVlKTsKICBpZiAocENvbnRleHQtPkdldEV2ZW50SGFuZGxlcigpLT5tX3BWYWx1ZSkKICAgIHBDb250ZXh0LT5HZXRFdmVudEhhbmRsZXIoKS0+VmFsdWUoKSA9IGpzVmFsdWUuVG9DRlhXaWRlU3RyaW5nKCk7CgogIHJldHVybiBUUlVFOwp9CgovKiBUaGlzIGZ1bmN0aW9uIHZhbGlkYXRlcyB0aGUgY3VycmVudCBldmVudCB0byBlbnN1cmUgdGhhdCBpdHMgdmFsdWUgaXMKKiogd2l0aGluIHRoZSBzcGVjaWZpZWQgcmFuZ2UuICovCgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRlJhbmdlX1ZhbGlkYXRlKAogICAgSUpTX0NvbnRleHQqIGNjLAogICAgY29uc3Qgc3RkOjp2ZWN0b3I8Q0pTX1ZhbHVlPiYgcGFyYW1zLAogICAgQ0pTX1ZhbHVlJiB2UmV0LAogICAgQ0ZYX1dpZGVTdHJpbmcmIHNFcnJvcikgewogIENKU19Db250ZXh0KiBwQ29udGV4dCA9IChDSlNfQ29udGV4dCopY2M7CiAgQVNTRVJUKHBDb250ZXh0ICE9IE5VTEwpOwogIENKU19FdmVudEhhbmRsZXIqIHBFdmVudCA9IHBDb250ZXh0LT5HZXRFdmVudEhhbmRsZXIoKTsKICBBU1NFUlQocEV2ZW50ICE9IE5VTEwpOwoKICBpZiAocGFyYW1zLnNpemUoKSAhPSA0KSB7CiAgICBzRXJyb3IgPSBKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU1BBUkFNRVJST1IpOwogICAgcmV0dXJuIEZBTFNFOwogIH0KCiAgaWYgKCFwRXZlbnQtPm1fcFZhbHVlKQogICAgcmV0dXJuIEZBTFNFOwogIGlmIChwRXZlbnQtPlZhbHVlKCkuSXNFbXB0eSgpKQogICAgcmV0dXJuIFRSVUU7CiAgZG91YmxlIGRFZW50VmFsdWUgPSBhdG9mKENGWF9CeXRlU3RyaW5nOjpGcm9tVW5pY29kZShwRXZlbnQtPlZhbHVlKCkpKTsKICBGWF9CT09MIGJHcmVhdGVyVGhhbiA9IHBhcmFtc1swXS5Ub0Jvb2woKTsKICBkb3VibGUgZEdyZWF0ZXJUaGFuID0gcGFyYW1zWzFdLlRvRG91YmxlKCk7CiAgRlhfQk9PTCBiTGVzc1RoYW4gPSBwYXJhbXNbMl0uVG9Cb29sKCk7CiAgZG91YmxlIGRMZXNzVGhhbiA9IHBhcmFtc1szXS5Ub0RvdWJsZSgpOwogIENGWF9XaWRlU3RyaW5nIHN3TXNnOwoKICBpZiAoYkdyZWF0ZXJUaGFuICYmIGJMZXNzVGhhbikgewogICAgaWYgKGRFZW50VmFsdWUgPCBkR3JlYXRlclRoYW4gfHwgZEVlbnRWYWx1ZSA+IGRMZXNzVGhhbikKICAgICAgc3dNc2cuRm9ybWF0KEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTUkFOR0UxKS5jX3N0cigpLAogICAgICAgICAgICAgICAgICAgcGFyYW1zWzFdLlRvQ0ZYV2lkZVN0cmluZygpLmNfc3RyKCksCiAgICAgICAgICAgICAgICAgICBwYXJhbXNbM10uVG9DRlhXaWRlU3RyaW5nKCkuY19zdHIoKSk7CiAgfSBlbHNlIGlmIChiR3JlYXRlclRoYW4pIHsKICAgIGlmIChkRWVudFZhbHVlIDwgZEdyZWF0ZXJUaGFuKQogICAgICBzd01zZy5Gb3JtYXQoSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNSQU5HRTIpLmNfc3RyKCksCiAgICAgICAgICAgICAgICAgICBwYXJhbXNbMV0uVG9DRlhXaWRlU3RyaW5nKCkuY19zdHIoKSk7CiAgfSBlbHNlIGlmIChiTGVzc1RoYW4pIHsKICAgIGlmIChkRWVudFZhbHVlID4gZExlc3NUaGFuKQogICAgICBzd01zZy5Gb3JtYXQoSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNSQU5HRTMpLmNfc3RyKCksCiAgICAgICAgICAgICAgICAgICBwYXJhbXNbM10uVG9DRlhXaWRlU3RyaW5nKCkuY19zdHIoKSk7CiAgfQoKICBpZiAoIXN3TXNnLklzRW1wdHkoKSkgewogICAgQWxlcnQocENvbnRleHQsIHN3TXNnLmNfc3RyKCkpOwogICAgcEV2ZW50LT5SYygpID0gRkFMU0U7CiAgfQogIHJldHVybiBUUlVFOwp9CgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRkV4dHJhY3ROdW1zKElKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBzdGQ6OnZlY3RvcjxDSlNfVmFsdWU+JiBwYXJhbXMsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQ0pTX1ZhbHVlJiB2UmV0LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENGWF9XaWRlU3RyaW5nJiBzRXJyb3IpIHsKICBDSlNfQ29udGV4dCogcENvbnRleHQgPSAoQ0pTX0NvbnRleHQqKWNjOwogIGlmIChwYXJhbXMuc2l6ZSgpICE9IDEpIHsKICAgIHNFcnJvciA9IEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTUEFSQU1FUlJPUik7CiAgICByZXR1cm4gRkFMU0U7CiAgfQoKICBDSlNfUnVudGltZSogcFJ1bnRpbWUgPSBDSlNfUnVudGltZTo6RnJvbUNvbnRleHQoY2MpOwogIENKU19BcnJheSBudW1zKHBSdW50aW1lKTsKCiAgQ0ZYX1dpZGVTdHJpbmcgc3RyID0gcGFyYW1zWzBdLlRvQ0ZYV2lkZVN0cmluZygpOwogIENGWF9XaWRlU3RyaW5nIHNQYXJ0OwoKICBpZiAoc3RyLkdldEF0KDApID09IEwnLicgfHwgc3RyLkdldEF0KDApID09IEwnLCcpCiAgICBzdHIgPSBMIjAiICsgc3RyOwoKICBpbnQgbkluZGV4ID0gMDsKICBmb3IgKGludCBpID0gMCwgc3ogPSBzdHIuR2V0TGVuZ3RoKCk7IGkgPCBzejsgaSsrKSB7CiAgICBGWF9XQ0hBUiB3YyA9IHN0ci5HZXRBdChpKTsKICAgIGlmIChJc0RpZ2l0KCh3Y2hhcl90KXdjKSkgewogICAgICBzUGFydCArPSB3YzsKICAgIH0gZWxzZSB7CiAgICAgIGlmIChzUGFydC5HZXRMZW5ndGgoKSA+IDApIHsKICAgICAgICBudW1zLlNldEVsZW1lbnQobkluZGV4LCBDSlNfVmFsdWUocFJ1bnRpbWUsIHNQYXJ0LmNfc3RyKCkpKTsKICAgICAgICBzUGFydCA9IEwiIjsKICAgICAgICBuSW5kZXgrKzsKICAgICAgfQogICAgfQogIH0KCiAgaWYgKHNQYXJ0LkdldExlbmd0aCgpID4gMCkgewogICAgbnVtcy5TZXRFbGVtZW50KG5JbmRleCwgQ0pTX1ZhbHVlKHBSdW50aW1lLCBzUGFydC5jX3N0cigpKSk7CiAgfQoKICBpZiAobnVtcy5HZXRMZW5ndGgoKSA+IDApCiAgICB2UmV0ID0gbnVtczsKICBlbHNlCiAgICB2UmV0LlNldE51bGwoKTsKCiAgcmV0dXJuIFRSVUU7Cn0K