Ly8gQ29weXJpZ2h0IDIwMTQgUERGaXVtIEF1dGhvcnMuIEFsbCByaWdodHMgcmVzZXJ2ZWQuCi8vIFVzZSBvZiB0aGlzIHNvdXJjZSBjb2RlIGlzIGdvdmVybmVkIGJ5IGEgQlNELXN0eWxlIGxpY2Vuc2UgdGhhdCBjYW4gYmUKLy8gZm91bmQgaW4gdGhlIExJQ0VOU0UgZmlsZS4KCi8vIE9yaWdpbmFsIGNvZGUgY29weXJpZ2h0IDIwMTQgRm94aXQgU29mdHdhcmUgSW5jLiBodHRwOi8vd3d3LmZveGl0c29mdHdhcmUuY29tCgojaW5jbHVkZSAiLi4vLi4vaW5jbHVkZS9qYXZhc2NyaXB0L0phdmFTY3JpcHQuaCIKI2luY2x1ZGUgIi4uLy4uL2luY2x1ZGUvamF2YXNjcmlwdC9JSmF2YVNjcmlwdC5oIgojaW5jbHVkZSAiLi4vLi4vaW5jbHVkZS9qYXZhc2NyaXB0L0pTX0RlZmluZS5oIgojaW5jbHVkZSAiLi4vLi4vaW5jbHVkZS9qYXZhc2NyaXB0L0pTX09iamVjdC5oIgojaW5jbHVkZSAiLi4vLi4vaW5jbHVkZS9qYXZhc2NyaXB0L0pTX1ZhbHVlLmgiCiNpbmNsdWRlICIuLi8uLi9pbmNsdWRlL2phdmFzY3JpcHQvUHVibGljTWV0aG9kcy5oIgojaW5jbHVkZSAiLi4vLi4vaW5jbHVkZS9qYXZhc2NyaXB0L0pTX0V2ZW50SGFuZGxlci5oIgojaW5jbHVkZSAiLi4vLi4vaW5jbHVkZS9qYXZhc2NyaXB0L3Jlc291cmNlLmgiCiNpbmNsdWRlICIuLi8uLi9pbmNsdWRlL2phdmFzY3JpcHQvSlNfQ29udGV4dC5oIgojaW5jbHVkZSAiLi4vLi4vaW5jbHVkZS9qYXZhc2NyaXB0L0pTX1ZhbHVlLmgiCiNpbmNsdWRlICIuLi8uLi9pbmNsdWRlL2phdmFzY3JpcHQvdXRpbC5oIgojaW5jbHVkZSAiLi4vLi4vaW5jbHVkZS9qYXZhc2NyaXB0L0ZpZWxkLmgiCiNpbmNsdWRlICIuLi8uLi9pbmNsdWRlL2phdmFzY3JpcHQvY29sb3IuaCIKI2luY2x1ZGUgIi4uLy4uL2luY2x1ZGUvamF2YXNjcmlwdC9KU19SdW50aW1lLmgiCgpzdGF0aWMgdjg6Oklzb2xhdGUqIEdldElzb2xhdGUoSUZYSlNfQ29udGV4dCogY2MpIHsKICBDSlNfQ29udGV4dCogcENvbnRleHQgPSAoQ0pTX0NvbnRleHQqKWNjOwogIEFTU0VSVChwQ29udGV4dCAhPSBOVUxMKTsKCiAgQ0pTX1J1bnRpbWUqIHBSdW50aW1lID0gcENvbnRleHQtPkdldEpTUnVudGltZSgpOwogIEFTU0VSVChwUnVudGltZSAhPSBOVUxMKTsKCiAgcmV0dXJuIHBSdW50aW1lLT5HZXRJc29sYXRlKCk7Cn0KCi8qIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tIENKU19QdWJsaWNNZXRob2RzCiAqIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tICovCgojZGVmaW5lIERPVUJMRV9DT1JSRUNUIDAuMDAwMDAwMDAwMDAwMDAxCgpCRUdJTl9KU19TVEFUSUNfR0xPQkFMX0ZVTihDSlNfUHVibGljTWV0aG9kcykKSlNfU1RBVElDX0dMT0JBTF9GVU5fRU5UUlkoQUZOdW1iZXJfRm9ybWF0KQpKU19TVEFUSUNfR0xPQkFMX0ZVTl9FTlRSWShBRk51bWJlcl9LZXlzdHJva2UpCkpTX1NUQVRJQ19HTE9CQUxfRlVOX0VOVFJZKEFGUGVyY2VudF9Gb3JtYXQpCkpTX1NUQVRJQ19HTE9CQUxfRlVOX0VOVFJZKEFGUGVyY2VudF9LZXlzdHJva2UpCkpTX1NUQVRJQ19HTE9CQUxfRlVOX0VOVFJZKEFGRGF0ZV9Gb3JtYXRFeCkKSlNfU1RBVElDX0dMT0JBTF9GVU5fRU5UUlkoQUZEYXRlX0tleXN0cm9rZUV4KQpKU19TVEFUSUNfR0xPQkFMX0ZVTl9FTlRSWShBRkRhdGVfRm9ybWF0KQpKU19TVEFUSUNfR0xPQkFMX0ZVTl9FTlRSWShBRkRhdGVfS2V5c3Ryb2tlKQpKU19TVEFUSUNfR0xPQkFMX0ZVTl9FTlRSWShBRlRpbWVfRm9ybWF0RXgpCkpTX1NUQVRJQ19HTE9CQUxfRlVOX0VOVFJZKEFGVGltZV9LZXlzdHJva2VFeCkKSlNfU1RBVElDX0dMT0JBTF9GVU5fRU5UUlkoQUZUaW1lX0Zvcm1hdCkKSlNfU1RBVElDX0dMT0JBTF9GVU5fRU5UUlkoQUZUaW1lX0tleXN0cm9rZSkKSlNfU1RBVElDX0dMT0JBTF9GVU5fRU5UUlkoQUZTcGVjaWFsX0Zvcm1hdCkKSlNfU1RBVElDX0dMT0JBTF9GVU5fRU5UUlkoQUZTcGVjaWFsX0tleXN0cm9rZSkKSlNfU1RBVElDX0dMT0JBTF9GVU5fRU5UUlkoQUZTcGVjaWFsX0tleXN0cm9rZUV4KQpKU19TVEFUSUNfR0xPQkFMX0ZVTl9FTlRSWShBRlNpbXBsZSkKSlNfU1RBVElDX0dMT0JBTF9GVU5fRU5UUlkoQUZNYWtlTnVtYmVyKQpKU19TVEFUSUNfR0xPQkFMX0ZVTl9FTlRSWShBRlNpbXBsZV9DYWxjdWxhdGUpCkpTX1NUQVRJQ19HTE9CQUxfRlVOX0VOVFJZKEFGUmFuZ2VfVmFsaWRhdGUpCkpTX1NUQVRJQ19HTE9CQUxfRlVOX0VOVFJZKEFGTWVyZ2VDaGFuZ2UpCkpTX1NUQVRJQ19HTE9CQUxfRlVOX0VOVFJZKEFGUGFyc2VEYXRlRXgpCkpTX1NUQVRJQ19HTE9CQUxfRlVOX0VOVFJZKEFGRXh0cmFjdE51bXMpCkVORF9KU19TVEFUSUNfR0xPQkFMX0ZVTigpCgpJTVBMRU1FTlRfSlNfU1RBVElDX0dMT0JBTF9GVU4oQ0pTX1B1YmxpY01ldGhvZHMpCgpzdGF0aWMgY29uc3QgRlhfV0NIQVIqIG1vbnRoc1tdID0ge0wiSmFuIiwgTCJGZWIiLCBMIk1hciIsIEwiQXByIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIk1heSIsIEwiSnVuIiwgTCJKdWwiLCBMIkF1ZyIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJTZXAiLCBMIk9jdCIsIEwiTm92IiwgTCJEZWMifTsKCnN0YXRpYyBjb25zdCBGWF9XQ0hBUiogZnVsbG1vbnRoc1tdID0ge0wiSmFudWFyeSIsIEwiRmVicnVhcnkiLCBMIk1hcmNoIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJBcHJpbCIsICAgTCJNYXkiLCAgICAgIEwiSnVuZSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwiSnVseSIsICAgIEwiQXVndXN0IiwgICBMIlNlcHRlbWJlciIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwiT2N0b2JlciIsIEwiTm92ZW1iZXIiLCBMIkRlY2VtYmVyIn07CgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpJc051bWJlcihjb25zdCBGWF9XQ0hBUiogc3RyaW5nKSB7CiAgQ0ZYX1dpZGVTdHJpbmcgc1RyaW0gPSBTdHJUcmltKHN0cmluZyk7CiAgY29uc3QgRlhfV0NIQVIqIHBUcmltID0gc1RyaW0uY19zdHIoKTsKICBjb25zdCBGWF9XQ0hBUiogcCA9IHBUcmltOwoKICBGWF9CT09MIGJEb3QgPSBGQUxTRTsKICBGWF9CT09MIGJLWEpTID0gRkFMU0U7CgogIHdjaGFyX3QgYzsKICB3aGlsZSAoKGMgPSAqcCkpIHsKICAgIGlmIChjID09ICcuJyB8fCBjID09ICcsJykgewogICAgICBpZiAoYkRvdCkKICAgICAgICByZXR1cm4gRkFMU0U7CiAgICAgIGJEb3QgPSBUUlVFOwogICAgfSBlbHNlIGlmIChjID09ICctJyB8fCBjID09ICcrJykgewogICAgICBpZiAocCAhPSBwVHJpbSkKICAgICAgICByZXR1cm4gRkFMU0U7CiAgICB9IGVsc2UgaWYgKGMgPT0gJ2UnIHx8IGMgPT0gJ0UnKSB7CiAgICAgIGlmIChiS1hKUykKICAgICAgICByZXR1cm4gRkFMU0U7CgogICAgICBwKys7CiAgICAgIGMgPSAqcDsKICAgICAgaWYgKGMgPT0gJysnIHx8IGMgPT0gJy0nKSB7CiAgICAgICAgYktYSlMgPSBUUlVFOwogICAgICB9IGVsc2UgewogICAgICAgIHJldHVybiBGQUxTRTsKICAgICAgfQogICAgfSBlbHNlIGlmICghSXNEaWdpdChjKSkgewogICAgICByZXR1cm4gRkFMU0U7CiAgICB9CiAgICBwKys7CiAgfQoKICByZXR1cm4gVFJVRTsKfQoKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6SXNEaWdpdCh3Y2hhcl90IGNoKSB7CiAgcmV0dXJuIChjaCA+PSBMJzAnICYmIGNoIDw9IEwnOScpOwp9CgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpJc0RpZ2l0KGNoYXIgY2gpIHsKICByZXR1cm4gKGNoID49ICcwJyAmJiBjaCA8PSAnOScpOwp9CgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpJc0FscGhhYmV0aWMod2NoYXJfdCBjaCkgewogIHJldHVybiAoKGNoID49IEwnYScgJiYgY2ggPD0gTCd6JykgfHwgKGNoID49IEwnQScgJiYgY2ggPD0gTCdaJykpOwp9CgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpJc0FscGhhTnVtZXJpYyh3Y2hhcl90IGNoKSB7CiAgcmV0dXJuIChJc0RpZ2l0KGNoKSB8fCBJc0FscGhhYmV0aWMoY2gpKTsKfQoKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6bWFza1NhdGlzZmllZCh3Y2hhcl90IGNfQ2hhbmdlLCB3Y2hhcl90IGNfTWFzaykgewogIHN3aXRjaCAoY19NYXNrKSB7CiAgICBjYXNlIEwnOSc6CiAgICAgIHJldHVybiBJc0RpZ2l0KGNfQ2hhbmdlKTsKICAgIGNhc2UgTCdBJzoKICAgICAgcmV0dXJuIElzQWxwaGFiZXRpYyhjX0NoYW5nZSk7CiAgICBjYXNlIEwnTyc6CiAgICAgIHJldHVybiBJc0FscGhhTnVtZXJpYyhjX0NoYW5nZSk7CiAgICBjYXNlIEwnWCc6CiAgICAgIHJldHVybiBUUlVFOwogICAgZGVmYXVsdDoKICAgICAgcmV0dXJuIChjX0NoYW5nZSA9PSBjX01hc2spOwogIH0KfQoKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6aXNSZXNlcnZlZE1hc2tDaGFyKHdjaGFyX3QgY2gpIHsKICByZXR1cm4gY2ggPT0gTCc5JyB8fCBjaCA9PSBMJ0EnIHx8IGNoID09IEwnTycgfHwgY2ggPT0gTCdYJzsKfQoKZG91YmxlIENKU19QdWJsaWNNZXRob2RzOjpBRl9TaW1wbGUoY29uc3QgRlhfV0NIQVIqIHNGdWN0aW9uLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBkb3VibGUgZFZhbHVlMSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZG91YmxlIGRWYWx1ZTIpIHsKICBpZiAoRlhTWVNfd2NzaWNtcChzRnVjdGlvbiwgTCJBVkciKSA9PSAwIHx8CiAgICAgIEZYU1lTX3djc2ljbXAoc0Z1Y3Rpb24sIEwiU1VNIikgPT0gMCkgewogICAgcmV0dXJuIGRWYWx1ZTEgKyBkVmFsdWUyOwogIH0KICBpZiAoRlhTWVNfd2NzaWNtcChzRnVjdGlvbiwgTCJQUkQiKSA9PSAwKSB7CiAgICByZXR1cm4gZFZhbHVlMSAqIGRWYWx1ZTI7CiAgfQogIGlmIChGWFNZU193Y3NpY21wKHNGdWN0aW9uLCBMIk1JTiIpID09IDApIHsKICAgIHJldHVybiBGWF9NSU4oZFZhbHVlMSwgZFZhbHVlMik7CiAgfQogIGlmIChGWFNZU193Y3NpY21wKHNGdWN0aW9uLCBMIk1BWCIpID09IDApIHsKICAgIHJldHVybiBGWF9NQVgoZFZhbHVlMSwgZFZhbHVlMik7CiAgfQogIHJldHVybiBkVmFsdWUxOwp9CgpDRlhfV2lkZVN0cmluZyBDSlNfUHVibGljTWV0aG9kczo6U3RyTFRyaW0oY29uc3QgRlhfV0NIQVIqIHBTdHIpIHsKICB3aGlsZSAoKnBTdHIgJiYgKnBTdHIgPT0gTCcgJykKICAgIHBTdHIrKzsKCiAgcmV0dXJuIHBTdHI7Cn0KCkNGWF9XaWRlU3RyaW5nIENKU19QdWJsaWNNZXRob2RzOjpTdHJSVHJpbShjb25zdCBGWF9XQ0hBUiogcFN0cikgewogIGNvbnN0IEZYX1dDSEFSKiBwID0gcFN0cjsKICB3aGlsZSAoKnApCiAgICBwKys7CiAgd2hpbGUgKHAgPiBwU3RyICYmICoocCAtIDEpID09IEwnICcpCiAgICBwLS07CgogIHJldHVybiBDRlhfV2lkZVN0cmluZyhwU3RyLCBwIC0gcFN0cik7Cn0KCkNGWF9XaWRlU3RyaW5nIENKU19QdWJsaWNNZXRob2RzOjpTdHJUcmltKGNvbnN0IEZYX1dDSEFSKiBwU3RyKSB7CiAgcmV0dXJuIFN0clJUcmltKFN0ckxUcmltKHBTdHIpLmNfc3RyKCkpOwp9CgpDRlhfQnl0ZVN0cmluZyBDSlNfUHVibGljTWV0aG9kczo6U3RyTFRyaW0oY29uc3QgRlhfQ0hBUiogcFN0cikgewogIHdoaWxlICgqcFN0ciAmJiAqcFN0ciA9PSAnICcpCiAgICBwU3RyKys7CgogIHJldHVybiBwU3RyOwp9CgpDRlhfQnl0ZVN0cmluZyBDSlNfUHVibGljTWV0aG9kczo6U3RyUlRyaW0oY29uc3QgRlhfQ0hBUiogcFN0cikgewogIGNvbnN0IEZYX0NIQVIqIHAgPSBwU3RyOwogIHdoaWxlICgqcCkKICAgIHArKzsKICB3aGlsZSAocCA+IHBTdHIgJiYgKihwIC0gMSkgPT0gTCcgJykKICAgIHAtLTsKCiAgcmV0dXJuIENGWF9CeXRlU3RyaW5nKHBTdHIsIHAgLSBwU3RyKTsKfQoKQ0ZYX0J5dGVTdHJpbmcgQ0pTX1B1YmxpY01ldGhvZHM6OlN0clRyaW0oY29uc3QgRlhfQ0hBUiogcFN0cikgewogIHJldHVybiBTdHJSVHJpbShTdHJMVHJpbShwU3RyKSk7Cn0KCmRvdWJsZSBDSlNfUHVibGljTWV0aG9kczo6UGFyc2VOdW1iZXIoY29uc3QgRlhfV0NIQVIqIHN3U291cmNlLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEZYX0JPT0wmIGJBbGxEaWdpdHMsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgRlhfQk9PTCYgYkRvdCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBGWF9CT09MJiBiU2lnbiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBGWF9CT09MJiBiS1hKUykgewogIGJEb3QgPSBGQUxTRTsKICBiU2lnbiA9IEZBTFNFOwogIGJLWEpTID0gRkFMU0U7CgogIEZYX0JPT0wgYkRpZ2l0RXhpc3QgPSBGQUxTRTsKCiAgY29uc3QgRlhfV0NIQVIqIHAgPSBzd1NvdXJjZTsKICB3Y2hhcl90IGM7CgogIGNvbnN0IEZYX1dDSEFSKiBwU3RhcnQgPSBOVUxMOwogIGNvbnN0IEZYX1dDSEFSKiBwRW5kID0gTlVMTDsKCiAgd2hpbGUgKChjID0gKnApKSB7CiAgICBpZiAoIXBTdGFydCAmJiBjICE9IEwnICcpIHsKICAgICAgcFN0YXJ0ID0gcDsKICAgIH0KCiAgICBwRW5kID0gcDsKICAgIHArKzsKICB9CgogIGlmICghcFN0YXJ0KSB7CiAgICBiQWxsRGlnaXRzID0gRkFMU0U7CiAgICByZXR1cm4gMDsKICB9CgogIHdoaWxlIChwRW5kICE9IHBTdGFydCkgewogICAgaWYgKCpwRW5kID09IEwnICcpCiAgICAgIHBFbmQtLTsKICAgIGVsc2UKICAgICAgYnJlYWs7CiAgfQoKICBkb3VibGUgZFJldCA9IDA7CiAgcCA9IHBTdGFydDsKICBiQWxsRGlnaXRzID0gVFJVRTsKICBDRlhfV2lkZVN0cmluZyBzd0RpZ2l0czsKCiAgd2hpbGUgKHAgPD0gcEVuZCkgewogICAgYyA9ICpwOwoKICAgIGlmIChJc0RpZ2l0KGMpKSB7CiAgICAgIHN3RGlnaXRzICs9IGM7CiAgICAgIGJEaWdpdEV4aXN0ID0gVFJVRTsKICAgIH0gZWxzZSB7CiAgICAgIHN3aXRjaCAoYykgewogICAgICAgIGNhc2UgTCcgJzoKICAgICAgICAgIGJBbGxEaWdpdHMgPSBGQUxTRTsKICAgICAgICAgIGJyZWFrOwogICAgICAgIGNhc2UgTCcuJzoKICAgICAgICBjYXNlIEwnLCc6CiAgICAgICAgICBpZiAoIWJEb3QpIHsKICAgICAgICAgICAgaWYgKGJEaWdpdEV4aXN0KSB7CiAgICAgICAgICAgICAgc3dEaWdpdHMgKz0gTCcuJzsKICAgICAgICAgICAgfSBlbHNlIHsKICAgICAgICAgICAgICBzd0RpZ2l0cyArPSBMJzAnOwogICAgICAgICAgICAgIHN3RGlnaXRzICs9IEwnLic7CiAgICAgICAgICAgICAgYkRpZ2l0RXhpc3QgPSBUUlVFOwogICAgICAgICAgICB9CgogICAgICAgICAgICBiRG90ID0gVFJVRTsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICB9CiAgICAgICAgY2FzZSAnZSc6CiAgICAgICAgY2FzZSAnRSc6CiAgICAgICAgICBpZiAoIWJLWEpTKSB7CiAgICAgICAgICAgIHArKzsKICAgICAgICAgICAgYyA9ICpwOwogICAgICAgICAgICBpZiAoYyA9PSAnKycgfHwgYyA9PSAnLScpIHsKICAgICAgICAgICAgICBiS1hKUyA9IFRSVUU7CiAgICAgICAgICAgICAgc3dEaWdpdHMgKz0gJ2UnOwogICAgICAgICAgICAgIHN3RGlnaXRzICs9IGM7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICB9CiAgICAgICAgY2FzZSBMJy0nOgogICAgICAgICAgaWYgKCFiRGlnaXRFeGlzdCAmJiAhYlNpZ24pIHsKICAgICAgICAgICAgc3dEaWdpdHMgKz0gYzsKICAgICAgICAgICAgYlNpZ24gPSBUUlVFOwogICAgICAgICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICBkZWZhdWx0OgogICAgICAgICAgYkFsbERpZ2l0cyA9IEZBTFNFOwoKICAgICAgICAgIGlmIChwICE9IHBTdGFydCAmJiAhYkRvdCAmJiBiRGlnaXRFeGlzdCkgewogICAgICAgICAgICBzd0RpZ2l0cyArPSBMJy4nOwogICAgICAgICAgICBiRG90ID0gVFJVRTsKICAgICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIGJEb3QgPSBGQUxTRTsKICAgICAgICAgICAgYkRpZ2l0RXhpc3QgPSBGQUxTRTsKICAgICAgICAgICAgc3dEaWdpdHMgPSBMIiI7CiAgICAgICAgICB9CiAgICAgICAgICBicmVhazsKICAgICAgfQogICAgfQoKICAgIHArKzsKICB9CgogIGlmIChzd0RpZ2l0cy5HZXRMZW5ndGgoKSA+IDAgJiYgc3dEaWdpdHMuR2V0TGVuZ3RoKCkgPCAxNykgewogICAgQ0ZYX0J5dGVTdHJpbmcgc0RpZ2l0cyA9IHN3RGlnaXRzLlVURjhFbmNvZGUoKTsKCiAgICBpZiAoYktYSlMpIHsKICAgICAgZFJldCA9IGF0b2Yoc0RpZ2l0cyk7CiAgICB9IGVsc2UgewogICAgICBpZiAoYkRvdCkgewogICAgICAgIGNoYXIqIHBTdG9wU3RyaW5nOwogICAgICAgIGRSZXQgPSA6OnN0cnRvZChzRGlnaXRzLCAmcFN0b3BTdHJpbmcpOwogICAgICB9IGVsc2UgewogICAgICAgIGRSZXQgPSBhdG9sKHNEaWdpdHMpOwogICAgICB9CiAgICB9CiAgfQoKICByZXR1cm4gZFJldDsKfQoKZG91YmxlIENKU19QdWJsaWNNZXRob2RzOjpQYXJzZVN0cmluZ1RvTnVtYmVyKGNvbnN0IEZYX1dDSEFSKiBzd1NvdXJjZSkgewogIEZYX0JPT0wgYkFsbERpZ2l0cyA9IEZBTFNFOwogIEZYX0JPT0wgYkRvdCA9IEZBTFNFOwogIEZYX0JPT0wgYlNpZ24gPSBGQUxTRTsKICBGWF9CT09MIGJLWEpTID0gRkFMU0U7CgogIHJldHVybiBQYXJzZU51bWJlcihzd1NvdXJjZSwgYkFsbERpZ2l0cywgYkRvdCwgYlNpZ24sIGJLWEpTKTsKfQoKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6Q29udmVydFN0cmluZ1RvTnVtYmVyKGNvbnN0IEZYX1dDSEFSKiBzd1NvdXJjZSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGRvdWJsZSYgZFJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEZYX0JPT0wmIGJEb3QpIHsKICBGWF9CT09MIGJBbGxEaWdpdHMgPSBGQUxTRTsKICBGWF9CT09MIGJTaWduID0gRkFMU0U7CiAgRlhfQk9PTCBiS1hKUyA9IEZBTFNFOwoKICBkUmV0ID0gUGFyc2VOdW1iZXIoc3dTb3VyY2UsIGJBbGxEaWdpdHMsIGJEb3QsIGJTaWduLCBiS1hKUyk7CgogIHJldHVybiBiQWxsRGlnaXRzOwp9CgpDSlNfQXJyYXkgQ0pTX1B1YmxpY01ldGhvZHM6OkFGX01ha2VBcnJheUZyb21MaXN0KHY4OjpJc29sYXRlKiBpc29sYXRlLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSB2YWwpIHsKICBDSlNfQXJyYXkgU3RyQXJyYXkoaXNvbGF0ZSk7CiAgaWYgKHZhbC5Jc0FycmF5T2JqZWN0KCkpIHsKICAgIHZhbC5Db252ZXJ0VG9BcnJheShTdHJBcnJheSk7CiAgICByZXR1cm4gU3RyQXJyYXk7CiAgfQogIENGWF9XaWRlU3RyaW5nIHdzU3RyID0gdmFsLlRvQ0ZYV2lkZVN0cmluZygpOwogIENGWF9CeXRlU3RyaW5nIHQgPSBDRlhfQnl0ZVN0cmluZzo6RnJvbVVuaWNvZGUod3NTdHIpOwogIGNvbnN0IGNoYXIqIHAgPSAoY29uc3QgY2hhciopdDsKCiAgaW50IGNoID0gJywnOwogIGludCBuSW5kZXggPSAwOwoKICB3aGlsZSAoKnApIHsKICAgIGNvbnN0IGNoYXIqIHBUZW1wID0gc3RyY2hyKHAsIGNoKTsKICAgIGlmIChwVGVtcCA9PSBOVUxMKSB7CiAgICAgIFN0ckFycmF5LlNldEVsZW1lbnQobkluZGV4LCBDSlNfVmFsdWUoaXNvbGF0ZSwgU3RyVHJpbShwKS5jX3N0cigpKSk7CiAgICAgIGJyZWFrOwogICAgfSBlbHNlIHsKICAgICAgY2hhciogcFN1YiA9IG5ldyBjaGFyW3BUZW1wIC0gcCArIDFdOwogICAgICBzdHJuY3B5KHBTdWIsIHAsIHBUZW1wIC0gcCk7CiAgICAgICoocFN1YiArIChwVGVtcCAtIHApKSA9ICdcMCc7CgogICAgICBTdHJBcnJheS5TZXRFbGVtZW50KG5JbmRleCwgQ0pTX1ZhbHVlKGlzb2xhdGUsIFN0clRyaW0ocFN1YikuY19zdHIoKSkpOwogICAgICBkZWxldGVbXSBwU3ViOwoKICAgICAgbkluZGV4Kys7CiAgICAgIHAgPSArK3BUZW1wOwogICAgfQogIH0KICByZXR1cm4gU3RyQXJyYXk7Cn0KCmludCBDSlNfUHVibGljTWV0aG9kczo6UGFyc2VTdHJpbmdJbnRlZ2VyKGNvbnN0IENGWF9XaWRlU3RyaW5nJiBzdHJpbmcsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGludCBuU3RhcnQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGludCYgblNraXAsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGludCBuTWF4U3RlcCkgewogIGludCBuUmV0ID0gMDsKICBuU2tpcCA9IDA7CiAgZm9yIChpbnQgaSA9IG5TdGFydCwgc3ogPSBzdHJpbmcuR2V0TGVuZ3RoKCk7IGkgPCBzejsgaSsrKSB7CiAgICBpZiAoaSAtIG5TdGFydCA+IDEwKQogICAgICBicmVhazsKCiAgICBGWF9XQ0hBUiBjID0gc3RyaW5nLkdldEF0KGkpOwogICAgaWYgKElzRGlnaXQoKHdjaGFyX3QpYykpIHsKICAgICAgblJldCA9IG5SZXQgKiAxMCArIChjIC0gJzAnKTsKICAgICAgblNraXAgPSBpIC0gblN0YXJ0ICsgMTsKICAgICAgaWYgKG5Ta2lwID49IG5NYXhTdGVwKQogICAgICAgIGJyZWFrOwogICAgfSBlbHNlCiAgICAgIGJyZWFrOwogIH0KCiAgcmV0dXJuIG5SZXQ7Cn0KCkNGWF9XaWRlU3RyaW5nIENKU19QdWJsaWNNZXRob2RzOjpQYXJzZVN0cmluZ1N0cmluZygKICAgIGNvbnN0IENGWF9XaWRlU3RyaW5nJiBzdHJpbmcsCiAgICBpbnQgblN0YXJ0LAogICAgaW50JiBuU2tpcCkgewogIENGWF9XaWRlU3RyaW5nIHN3UmV0OwogIG5Ta2lwID0gMDsKICBmb3IgKGludCBpID0gblN0YXJ0LCBzeiA9IHN0cmluZy5HZXRMZW5ndGgoKTsgaSA8IHN6OyBpKyspIHsKICAgIEZYX1dDSEFSIGMgPSBzdHJpbmcuR2V0QXQoaSk7CiAgICBpZiAoKGMgPj0gTCdhJyAmJiBjIDw9IEwneicpIHx8IChjID49IEwnQScgJiYgYyA8PSBMJ1onKSkgewogICAgICBzd1JldCArPSBjOwogICAgICBuU2tpcCA9IGkgLSBuU3RhcnQgKyAxOwogICAgfSBlbHNlCiAgICAgIGJyZWFrOwogIH0KCiAgcmV0dXJuIHN3UmV0Owp9Cgpkb3VibGUgQ0pTX1B1YmxpY01ldGhvZHM6OlBhcnNlTm9ybWFsRGF0ZShjb25zdCBDRlhfV2lkZVN0cmluZyYgdmFsdWUsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEZYX0JPT0wmIGJXcm9uZ0Zvcm1hdCkgewogIGRvdWJsZSBkdCA9IEpTX0dldERhdGVUaW1lKCk7CgogIGludCBuWWVhciA9IEpTX0dldFllYXJGcm9tVGltZShkdCk7CiAgaW50IG5Nb250aCA9IEpTX0dldE1vbnRoRnJvbVRpbWUoZHQpICsgMTsKICBpbnQgbkRheSA9IEpTX0dldERheUZyb21UaW1lKGR0KTsKICBpbnQgbkhvdXIgPSBKU19HZXRIb3VyRnJvbVRpbWUoZHQpOwogIGludCBuTWluID0gSlNfR2V0TWluRnJvbVRpbWUoZHQpOwogIGludCBuU2VjID0gSlNfR2V0U2VjRnJvbVRpbWUoZHQpOwoKICBpbnQgbnVtYmVyWzNdOwoKICBpbnQgblNraXAgPSAwOwogIGludCBuTGVuID0gdmFsdWUuR2V0TGVuZ3RoKCk7CiAgaW50IG5JbmRleCA9IDA7CiAgaW50IGkgPSAwOwogIHdoaWxlIChpIDwgbkxlbikgewogICAgaWYgKG5JbmRleCA+IDIpCiAgICAgIGJyZWFrOwoKICAgIEZYX1dDSEFSIGMgPSB2YWx1ZS5HZXRBdChpKTsKICAgIGlmIChJc0RpZ2l0KCh3Y2hhcl90KWMpKSB7CiAgICAgIG51bWJlcltuSW5kZXgrK10gPSBQYXJzZVN0cmluZ0ludGVnZXIodmFsdWUsIGksIG5Ta2lwLCA0KTsKICAgICAgaSArPSBuU2tpcDsKICAgIH0gZWxzZSB7CiAgICAgIGkrKzsKICAgIH0KICB9CgogIGlmIChuSW5kZXggPT0gMikgewogICAgLy8gY2FzZTI6IG1vbnRoL2RheQogICAgLy8gY2FzZTM6IGRheS9tb250aAogICAgaWYgKChudW1iZXJbMF0gPj0gMSAmJiBudW1iZXJbMF0gPD0gMTIpICYmCiAgICAgICAgKG51bWJlclsxXSA+PSAxICYmIG51bWJlclsxXSA8PSAzMSkpIHsKICAgICAgbk1vbnRoID0gbnVtYmVyWzBdOwogICAgICBuRGF5ID0gbnVtYmVyWzFdOwogICAgfSBlbHNlIGlmICgobnVtYmVyWzBdID49IDEgJiYgbnVtYmVyWzBdIDw9IDMxKSAmJgogICAgICAgICAgICAgICAobnVtYmVyWzFdID49IDEgJiYgbnVtYmVyWzFdIDw9IDEyKSkgewogICAgICBuRGF5ID0gbnVtYmVyWzBdOwogICAgICBuTW9udGggPSBudW1iZXJbMV07CiAgICB9CgogICAgYldyb25nRm9ybWF0ID0gRkFMU0U7CiAgfSBlbHNlIGlmIChuSW5kZXggPT0gMykgewogICAgLy8gY2FzZTE6IHllYXIvbW9udGgvZGF5CiAgICAvLyBjYXNlMjogbW9udGgvZGF5L3llYXIKICAgIC8vIGNhc2UzOiBkYXkvbW9udGgveWVhcgoKICAgIGlmIChudW1iZXJbMF0gPiAxMiAmJiAobnVtYmVyWzFdID49IDEgJiYgbnVtYmVyWzFdIDw9IDEyKSAmJgogICAgICAgIChudW1iZXJbMl0gPj0gMSAmJiBudW1iZXJbMl0gPD0gMzEpKSB7CiAgICAgIG5ZZWFyID0gbnVtYmVyWzBdOwogICAgICBuTW9udGggPSBudW1iZXJbMV07CiAgICAgIG5EYXkgPSBudW1iZXJbMl07CiAgICB9IGVsc2UgaWYgKChudW1iZXJbMF0gPj0gMSAmJiBudW1iZXJbMF0gPD0gMTIpICYmCiAgICAgICAgICAgICAgIChudW1iZXJbMV0gPj0gMSAmJiBudW1iZXJbMV0gPD0gMzEpICYmIG51bWJlclsyXSA+IDMxKSB7CiAgICAgIG5Nb250aCA9IG51bWJlclswXTsKICAgICAgbkRheSA9IG51bWJlclsxXTsKICAgICAgblllYXIgPSBudW1iZXJbMl07CiAgICB9IGVsc2UgaWYgKChudW1iZXJbMF0gPj0gMSAmJiBudW1iZXJbMF0gPD0gMzEpICYmCiAgICAgICAgICAgICAgIChudW1iZXJbMV0gPj0gMSAmJiBudW1iZXJbMV0gPD0gMTIpICYmIG51bWJlclsyXSA+IDMxKSB7CiAgICAgIG5EYXkgPSBudW1iZXJbMF07CiAgICAgIG5Nb250aCA9IG51bWJlclsxXTsKICAgICAgblllYXIgPSBudW1iZXJbMl07CiAgICB9CgogICAgYldyb25nRm9ybWF0ID0gRkFMU0U7CiAgfSBlbHNlIHsKICAgIGJXcm9uZ0Zvcm1hdCA9IFRSVUU7CiAgICByZXR1cm4gZHQ7CiAgfQoKICBDRlhfV2lkZVN0cmluZyBzd1RlbXA7CiAgc3dUZW1wLkZvcm1hdChMIiVkLyVkLyVkICVkOiVkOiVkIiwgbk1vbnRoLCBuRGF5LCBuWWVhciwgbkhvdXIsIG5NaW4sIG5TZWMpOwogIHJldHVybiBKU19EYXRlUGFyc2Uoc3dUZW1wLmNfc3RyKCkpOwp9Cgpkb3VibGUgQ0pTX1B1YmxpY01ldGhvZHM6Ok1ha2VSZWd1bGFyRGF0ZShjb25zdCBDRlhfV2lkZVN0cmluZyYgdmFsdWUsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IENGWF9XaWRlU3RyaW5nJiBmb3JtYXQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEZYX0JPT0wmIGJXcm9uZ0Zvcm1hdCkgewogIGRvdWJsZSBkdCA9IEpTX0dldERhdGVUaW1lKCk7CgogIGlmIChmb3JtYXQuSXNFbXB0eSgpIHx8IHZhbHVlLklzRW1wdHkoKSkKICAgIHJldHVybiBkdDsKCiAgaW50IG5ZZWFyID0gSlNfR2V0WWVhckZyb21UaW1lKGR0KTsKICBpbnQgbk1vbnRoID0gSlNfR2V0TW9udGhGcm9tVGltZShkdCkgKyAxOwogIGludCBuRGF5ID0gSlNfR2V0RGF5RnJvbVRpbWUoZHQpOwogIGludCBuSG91ciA9IEpTX0dldEhvdXJGcm9tVGltZShkdCk7CiAgaW50IG5NaW4gPSBKU19HZXRNaW5Gcm9tVGltZShkdCk7CiAgaW50IG5TZWMgPSBKU19HZXRTZWNGcm9tVGltZShkdCk7CgogIGludCBuWWVhclN1YiA9IDk5OyAgLy8gblllYXIgLSAyMDAwOwoKICBGWF9CT09MIGJQbSA9IEZBTFNFOwogIEZYX0JPT0wgYkV4aXQgPSBGQUxTRTsKICBiV3JvbmdGb3JtYXQgPSBGQUxTRTsKCiAgaW50IGkgPSAwOwogIGludCBqID0gMDsKCiAgd2hpbGUgKGkgPCBmb3JtYXQuR2V0TGVuZ3RoKCkpIHsKICAgIGlmIChiRXhpdCkKICAgICAgYnJlYWs7CgogICAgRlhfV0NIQVIgYyA9IGZvcm1hdC5HZXRBdChpKTsKICAgIHN3aXRjaCAoYykgewogICAgICBjYXNlICc6JzoKICAgICAgY2FzZSAnLic6CiAgICAgIGNhc2UgJy0nOgogICAgICBjYXNlICdcXCc6CiAgICAgIGNhc2UgJy8nOgogICAgICAgIGkrKzsKICAgICAgICBqKys7CiAgICAgICAgYnJlYWs7CgogICAgICBjYXNlICd5JzoKICAgICAgY2FzZSAnbSc6CiAgICAgIGNhc2UgJ2QnOgogICAgICBjYXNlICdIJzoKICAgICAgY2FzZSAnaCc6CiAgICAgIGNhc2UgJ00nOgogICAgICBjYXNlICdzJzoKICAgICAgY2FzZSAndCc6IHsKICAgICAgICBpbnQgb2xkaiA9IGo7CiAgICAgICAgaW50IG5Ta2lwID0gMDsKICAgICAgICBpbnQgcmVtYWluaW5nID0gZm9ybWF0LkdldExlbmd0aCgpIC0gaSAtIDE7CgogICAgICAgIGlmIChyZW1haW5pbmcgPT0gMCB8fCBmb3JtYXQuR2V0QXQoaSArIDEpICE9IGMpIHsKICAgICAgICAgIHN3aXRjaCAoYykgewogICAgICAgICAgICBjYXNlICd5JzoKICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgICAgaisrOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdtJzoKICAgICAgICAgICAgICBuTW9udGggPSBQYXJzZVN0cmluZ0ludGVnZXIodmFsdWUsIGosIG5Ta2lwLCAyKTsKICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgICAgaiArPSBuU2tpcDsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAnZCc6CiAgICAgICAgICAgICAgbkRheSA9IFBhcnNlU3RyaW5nSW50ZWdlcih2YWx1ZSwgaiwgblNraXAsIDIpOwogICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdIJzoKICAgICAgICAgICAgICBuSG91ciA9IFBhcnNlU3RyaW5nSW50ZWdlcih2YWx1ZSwgaiwgblNraXAsIDIpOwogICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdoJzoKICAgICAgICAgICAgICBuSG91ciA9IFBhcnNlU3RyaW5nSW50ZWdlcih2YWx1ZSwgaiwgblNraXAsIDIpOwogICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdNJzoKICAgICAgICAgICAgICBuTWluID0gUGFyc2VTdHJpbmdJbnRlZ2VyKHZhbHVlLCBqLCBuU2tpcCwgMik7CiAgICAgICAgICAgICAgaSsrOwogICAgICAgICAgICAgIGogKz0gblNraXA7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ3MnOgogICAgICAgICAgICAgIG5TZWMgPSBQYXJzZVN0cmluZ0ludGVnZXIodmFsdWUsIGosIG5Ta2lwLCAyKTsKICAgICAgICAgICAgICBpKys7CiAgICAgICAgICAgICAgaiArPSBuU2tpcDsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAndCc6CiAgICAgICAgICAgICAgYlBtID0gKGogPCB2YWx1ZS5HZXRMZW5ndGgoKSAmJiB2YWx1ZS5HZXRBdChqKSA9PSAncCcpOwogICAgICAgICAgICAgIGkrKzsKICAgICAgICAgICAgICBqKys7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICB9CiAgICAgICAgfSBlbHNlIGlmIChyZW1haW5pbmcgPT0gMSB8fCBmb3JtYXQuR2V0QXQoaSArIDIpICE9IGMpIHsKICAgICAgICAgIHN3aXRjaCAoYykgewogICAgICAgICAgICBjYXNlICd5JzoKICAgICAgICAgICAgICBuWWVhciA9IFBhcnNlU3RyaW5nSW50ZWdlcih2YWx1ZSwgaiwgblNraXAsIDQpOwogICAgICAgICAgICAgIGkgKz0gMjsKICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdtJzoKICAgICAgICAgICAgICBuTW9udGggPSBQYXJzZVN0cmluZ0ludGVnZXIodmFsdWUsIGosIG5Ta2lwLCAyKTsKICAgICAgICAgICAgICBpICs9IDI7CiAgICAgICAgICAgICAgaiArPSBuU2tpcDsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAnZCc6CiAgICAgICAgICAgICAgbkRheSA9IFBhcnNlU3RyaW5nSW50ZWdlcih2YWx1ZSwgaiwgblNraXAsIDIpOwogICAgICAgICAgICAgIGkgKz0gMjsKICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdIJzoKICAgICAgICAgICAgICBuSG91ciA9IFBhcnNlU3RyaW5nSW50ZWdlcih2YWx1ZSwgaiwgblNraXAsIDIpOwogICAgICAgICAgICAgIGkgKz0gMjsKICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdoJzoKICAgICAgICAgICAgICBuSG91ciA9IFBhcnNlU3RyaW5nSW50ZWdlcih2YWx1ZSwgaiwgblNraXAsIDIpOwogICAgICAgICAgICAgIGkgKz0gMjsKICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdNJzoKICAgICAgICAgICAgICBuTWluID0gUGFyc2VTdHJpbmdJbnRlZ2VyKHZhbHVlLCBqLCBuU2tpcCwgMik7CiAgICAgICAgICAgICAgaSArPSAyOwogICAgICAgICAgICAgIGogKz0gblNraXA7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ3MnOgogICAgICAgICAgICAgIG5TZWMgPSBQYXJzZVN0cmluZ0ludGVnZXIodmFsdWUsIGosIG5Ta2lwLCAyKTsKICAgICAgICAgICAgICBpICs9IDI7CiAgICAgICAgICAgICAgaiArPSBuU2tpcDsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAndCc6CiAgICAgICAgICAgICAgYlBtID0gKGogKyAxIDwgdmFsdWUuR2V0TGVuZ3RoKCkgJiYgdmFsdWUuR2V0QXQoaikgPT0gJ3AnICYmCiAgICAgICAgICAgICAgICAgICAgIHZhbHVlLkdldEF0KGogKyAxKSA9PSAnbScpOwogICAgICAgICAgICAgIGkgKz0gMjsKICAgICAgICAgICAgICBqICs9IDI7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICB9CiAgICAgICAgfSBlbHNlIGlmIChyZW1haW5pbmcgPT0gMiB8fCBmb3JtYXQuR2V0QXQoaSArIDMpICE9IGMpIHsKICAgICAgICAgIHN3aXRjaCAoYykgewogICAgICAgICAgICBjYXNlICdtJzogewogICAgICAgICAgICAgIENGWF9XaWRlU3RyaW5nIHNNb250aCA9IFBhcnNlU3RyaW5nU3RyaW5nKHZhbHVlLCBqLCBuU2tpcCk7CiAgICAgICAgICAgICAgRlhfQk9PTCBiRmluZCA9IEZBTFNFOwogICAgICAgICAgICAgIGZvciAoaW50IG0gPSAwOyBtIDwgMTI7IG0rKykgewogICAgICAgICAgICAgICAgaWYgKHNNb250aC5Db21wYXJlTm9DYXNlKG1vbnRoc1ttXSkgPT0gMCkgewogICAgICAgICAgICAgICAgICBuTW9udGggPSBtICsgMTsKICAgICAgICAgICAgICAgICAgaSArPSAzOwogICAgICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgICAgICBiRmluZCA9IFRSVUU7CiAgICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgIH0KCiAgICAgICAgICAgICAgaWYgKCFiRmluZCkgewogICAgICAgICAgICAgICAgbk1vbnRoID0gUGFyc2VTdHJpbmdJbnRlZ2VyKHZhbHVlLCBqLCBuU2tpcCwgMyk7CiAgICAgICAgICAgICAgICBpICs9IDM7CiAgICAgICAgICAgICAgICBqICs9IG5Ta2lwOwogICAgICAgICAgICAgIH0KICAgICAgICAgICAgfSBicmVhazsKICAgICAgICAgICAgY2FzZSAneSc6CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGRlZmF1bHQ6CiAgICAgICAgICAgICAgaSArPSAzOwogICAgICAgICAgICAgIGogKz0gMzsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICB9IGVsc2UgaWYgKHJlbWFpbmluZyA9PSAzIHx8IGZvcm1hdC5HZXRBdChpICsgNCkgIT0gYykgewogICAgICAgICAgc3dpdGNoIChjKSB7CiAgICAgICAgICAgIGNhc2UgJ3knOgogICAgICAgICAgICAgIG5ZZWFyID0gUGFyc2VTdHJpbmdJbnRlZ2VyKHZhbHVlLCBqLCBuU2tpcCwgNCk7CiAgICAgICAgICAgICAgaiArPSBuU2tpcDsKICAgICAgICAgICAgICBpICs9IDQ7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ20nOiB7CiAgICAgICAgICAgICAgRlhfQk9PTCBiRmluZCA9IEZBTFNFOwoKICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyBzTW9udGggPSBQYXJzZVN0cmluZ1N0cmluZyh2YWx1ZSwgaiwgblNraXApOwogICAgICAgICAgICAgIHNNb250aC5NYWtlTG93ZXIoKTsKCiAgICAgICAgICAgICAgZm9yIChpbnQgbSA9IDA7IG0gPCAxMjsgbSsrKSB7CiAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyBzRnVsbE1vbnRocyA9IGZ1bGxtb250aHNbbV07CiAgICAgICAgICAgICAgICBzRnVsbE1vbnRocy5NYWtlTG93ZXIoKTsKCiAgICAgICAgICAgICAgICBpZiAoc0Z1bGxNb250aHMuRmluZChzTW9udGguY19zdHIoKSwgMCkgIT0gLTEpIHsKICAgICAgICAgICAgICAgICAgbk1vbnRoID0gbSArIDE7CiAgICAgICAgICAgICAgICAgIGkgKz0gNDsKICAgICAgICAgICAgICAgICAgaiArPSBuU2tpcDsKICAgICAgICAgICAgICAgICAgYkZpbmQgPSBUUlVFOwogICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICB9CgogICAgICAgICAgICAgIGlmICghYkZpbmQpIHsKICAgICAgICAgICAgICAgIG5Nb250aCA9IFBhcnNlU3RyaW5nSW50ZWdlcih2YWx1ZSwgaiwgblNraXAsIDQpOwogICAgICAgICAgICAgICAgaSArPSA0OwogICAgICAgICAgICAgICAgaiArPSBuU2tpcDsKICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0gYnJlYWs7CiAgICAgICAgICAgIGRlZmF1bHQ6CiAgICAgICAgICAgICAgaSArPSA0OwogICAgICAgICAgICAgIGogKz0gNDsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICB9IGVsc2UgewogICAgICAgICAgaWYgKGogPj0gdmFsdWUuR2V0TGVuZ3RoKCkgfHwgZm9ybWF0LkdldEF0KGkpICE9IHZhbHVlLkdldEF0KGopKSB7CiAgICAgICAgICAgIGJXcm9uZ0Zvcm1hdCA9IFRSVUU7CiAgICAgICAgICAgIGJFeGl0ID0gVFJVRTsKICAgICAgICAgIH0KICAgICAgICAgIGkrKzsKICAgICAgICAgIGorKzsKICAgICAgICB9CgogICAgICAgIGlmIChvbGRqID09IGopIHsKICAgICAgICAgIGJXcm9uZ0Zvcm1hdCA9IFRSVUU7CiAgICAgICAgICBiRXhpdCA9IFRSVUU7CiAgICAgICAgfQogICAgICB9CgogICAgICBicmVhazsKICAgICAgZGVmYXVsdDoKICAgICAgICBpZiAodmFsdWUuR2V0TGVuZ3RoKCkgPD0gaikgewogICAgICAgICAgYkV4aXQgPSBUUlVFOwogICAgICAgIH0gZWxzZSBpZiAoZm9ybWF0LkdldEF0KGkpICE9IHZhbHVlLkdldEF0KGopKSB7CiAgICAgICAgICBiV3JvbmdGb3JtYXQgPSBUUlVFOwogICAgICAgICAgYkV4aXQgPSBUUlVFOwogICAgICAgIH0KCiAgICAgICAgaSsrOwogICAgICAgIGorKzsKICAgICAgICBicmVhazsKICAgIH0KICB9CgogIGlmIChiUG0pCiAgICBuSG91ciArPSAxMjsKCiAgaWYgKG5ZZWFyID49IDAgJiYgblllYXIgPD0gblllYXJTdWIpCiAgICBuWWVhciArPSAyMDAwOwoKICBpZiAobk1vbnRoIDwgMSB8fCBuTW9udGggPiAxMikKICAgIGJXcm9uZ0Zvcm1hdCA9IFRSVUU7CgogIGlmIChuRGF5IDwgMSB8fCBuRGF5ID4gMzEpCiAgICBiV3JvbmdGb3JtYXQgPSBUUlVFOwoKICBpZiAobkhvdXIgPCAwIHx8IG5Ib3VyID4gMjQpCiAgICBiV3JvbmdGb3JtYXQgPSBUUlVFOwoKICBpZiAobk1pbiA8IDAgfHwgbk1pbiA+IDYwKQogICAgYldyb25nRm9ybWF0ID0gVFJVRTsKCiAgaWYgKG5TZWMgPCAwIHx8IG5TZWMgPiA2MCkKICAgIGJXcm9uZ0Zvcm1hdCA9IFRSVUU7CgogIGRvdWJsZSBkUmV0ID0gMDsKCiAgaWYgKGJXcm9uZ0Zvcm1hdCkgewogICAgZFJldCA9IFBhcnNlTm9ybWFsRGF0ZSh2YWx1ZSwgYldyb25nRm9ybWF0KTsKICB9IGVsc2UgewogICAgZFJldCA9IEpTX01ha2VEYXRlKEpTX01ha2VEYXkoblllYXIsIG5Nb250aCAtIDEsIG5EYXkpLAogICAgICAgICAgICAgICAgICAgICAgIEpTX01ha2VUaW1lKG5Ib3VyLCBuTWluLCBuU2VjLCAwKSk7CgogICAgaWYgKEpTX1BvcnRJc05hbihkUmV0KSkgewogICAgICBkUmV0ID0gSlNfRGF0ZVBhcnNlKHZhbHVlLmNfc3RyKCkpOwogICAgfQogIH0KCiAgaWYgKEpTX1BvcnRJc05hbihkUmV0KSkgewogICAgZFJldCA9IFBhcnNlTm9ybWFsRGF0ZSh2YWx1ZSwgYldyb25nRm9ybWF0KTsKICB9CgogIHJldHVybiBkUmV0Owp9CgpDRlhfV2lkZVN0cmluZyBDSlNfUHVibGljTWV0aG9kczo6TWFrZUZvcm1hdERhdGUoZG91YmxlIGREYXRlLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY29uc3QgQ0ZYX1dpZGVTdHJpbmcmIGZvcm1hdCkgewogIENGWF9XaWRlU3RyaW5nIHNSZXQgPSBMIiIsIHNQYXJ0ID0gTCIiOwoKICBpbnQgblllYXIgPSBKU19HZXRZZWFyRnJvbVRpbWUoZERhdGUpOwogIGludCBuTW9udGggPSBKU19HZXRNb250aEZyb21UaW1lKGREYXRlKSArIDE7CiAgaW50IG5EYXkgPSBKU19HZXREYXlGcm9tVGltZShkRGF0ZSk7CiAgaW50IG5Ib3VyID0gSlNfR2V0SG91ckZyb21UaW1lKGREYXRlKTsKICBpbnQgbk1pbiA9IEpTX0dldE1pbkZyb21UaW1lKGREYXRlKTsKICBpbnQgblNlYyA9IEpTX0dldFNlY0Zyb21UaW1lKGREYXRlKTsKCiAgaW50IGkgPSAwOwogIHdoaWxlIChpIDwgZm9ybWF0LkdldExlbmd0aCgpKSB7CiAgICBGWF9XQ0hBUiBjID0gZm9ybWF0LkdldEF0KGkpOwogICAgaW50IHJlbWFpbmluZyA9IGZvcm1hdC5HZXRMZW5ndGgoKSAtIGkgLSAxOwogICAgc1BhcnQgPSBMIiI7CiAgICBzd2l0Y2ggKGMpIHsKICAgICAgY2FzZSAneSc6CiAgICAgIGNhc2UgJ20nOgogICAgICBjYXNlICdkJzoKICAgICAgY2FzZSAnSCc6CiAgICAgIGNhc2UgJ2gnOgogICAgICBjYXNlICdNJzoKICAgICAgY2FzZSAncyc6CiAgICAgIGNhc2UgJ3QnOgogICAgICAgIGlmIChyZW1haW5pbmcgPT0gMCB8fCBmb3JtYXQuR2V0QXQoaSArIDEpICE9IGMpIHsKICAgICAgICAgIHN3aXRjaCAoYykgewogICAgICAgICAgICBjYXNlICd5JzoKICAgICAgICAgICAgICBzUGFydCArPSBjOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdtJzoKICAgICAgICAgICAgICBzUGFydC5Gb3JtYXQoTCIlZCIsIG5Nb250aCk7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ2QnOgogICAgICAgICAgICAgIHNQYXJ0LkZvcm1hdChMIiVkIiwgbkRheSk7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ0gnOgogICAgICAgICAgICAgIHNQYXJ0LkZvcm1hdChMIiVkIiwgbkhvdXIpOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdoJzoKICAgICAgICAgICAgICBzUGFydC5Gb3JtYXQoTCIlZCIsIG5Ib3VyID4gMTIgPyBuSG91ciAtIDEyIDogbkhvdXIpOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdNJzoKICAgICAgICAgICAgICBzUGFydC5Gb3JtYXQoTCIlZCIsIG5NaW4pOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdzJzoKICAgICAgICAgICAgICBzUGFydC5Gb3JtYXQoTCIlZCIsIG5TZWMpOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICd0JzoKICAgICAgICAgICAgICBzUGFydCArPSBuSG91ciA+IDEyID8gJ3AnIDogJ2EnOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgfQogICAgICAgICAgaSsrOwogICAgICAgIH0gZWxzZSBpZiAocmVtYWluaW5nID09IDEgfHwgZm9ybWF0LkdldEF0KGkgKyAyKSAhPSBjKSB7CiAgICAgICAgICBzd2l0Y2ggKGMpIHsKICAgICAgICAgICAgY2FzZSAneSc6CiAgICAgICAgICAgICAgc1BhcnQuRm9ybWF0KEwiJTAyZCIsIG5ZZWFyIC0gKG5ZZWFyIC8gMTAwKSAqIDEwMCk7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ20nOgogICAgICAgICAgICAgIHNQYXJ0LkZvcm1hdChMIiUwMmQiLCBuTW9udGgpOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdkJzoKICAgICAgICAgICAgICBzUGFydC5Gb3JtYXQoTCIlMDJkIiwgbkRheSk7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ0gnOgogICAgICAgICAgICAgIHNQYXJ0LkZvcm1hdChMIiUwMmQiLCBuSG91cik7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ2gnOgogICAgICAgICAgICAgIHNQYXJ0LkZvcm1hdChMIiUwMmQiLCBuSG91ciA+IDEyID8gbkhvdXIgLSAxMiA6IG5Ib3VyKTsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgY2FzZSAnTSc6CiAgICAgICAgICAgICAgc1BhcnQuRm9ybWF0KEwiJTAyZCIsIG5NaW4pOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdzJzoKICAgICAgICAgICAgICBzUGFydC5Gb3JtYXQoTCIlMDJkIiwgblNlYyk7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICAgIGNhc2UgJ3QnOgogICAgICAgICAgICAgIHNQYXJ0ID0gbkhvdXIgPiAxMiA/IEwicG0iIDogTCJhbSI7CiAgICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICB9CiAgICAgICAgICBpICs9IDI7CiAgICAgICAgfSBlbHNlIGlmIChyZW1haW5pbmcgPT0gMiB8fCBmb3JtYXQuR2V0QXQoaSArIDMpICE9IGMpIHsKICAgICAgICAgIHN3aXRjaCAoYykgewogICAgICAgICAgICBjYXNlICdtJzoKICAgICAgICAgICAgICBpICs9IDM7CiAgICAgICAgICAgICAgaWYgKG5Nb250aCA+IDAgJiYgbk1vbnRoIDw9IDEyKQogICAgICAgICAgICAgICAgc1BhcnQgKz0gbW9udGhzW25Nb250aCAtIDFdOwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBkZWZhdWx0OgogICAgICAgICAgICAgIGkgKz0gMzsKICAgICAgICAgICAgICBzUGFydCArPSBjOwogICAgICAgICAgICAgIHNQYXJ0ICs9IGM7CiAgICAgICAgICAgICAgc1BhcnQgKz0gYzsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICB9IGVsc2UgaWYgKHJlbWFpbmluZyA9PSAzIHx8IGZvcm1hdC5HZXRBdChpICsgNCkgIT0gYykgewogICAgICAgICAgc3dpdGNoIChjKSB7CiAgICAgICAgICAgIGNhc2UgJ3knOgogICAgICAgICAgICAgIHNQYXJ0LkZvcm1hdChMIiUwNGQiLCBuWWVhcik7CiAgICAgICAgICAgICAgaSArPSA0OwogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBjYXNlICdtJzoKICAgICAgICAgICAgICBpICs9IDQ7CiAgICAgICAgICAgICAgaWYgKG5Nb250aCA+IDAgJiYgbk1vbnRoIDw9IDEyKQogICAgICAgICAgICAgICAgc1BhcnQgKz0gZnVsbG1vbnRoc1tuTW9udGggLSAxXTsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgZGVmYXVsdDoKICAgICAgICAgICAgICBpICs9IDQ7CiAgICAgICAgICAgICAgc1BhcnQgKz0gYzsKICAgICAgICAgICAgICBzUGFydCArPSBjOwogICAgICAgICAgICAgIHNQYXJ0ICs9IGM7CiAgICAgICAgICAgICAgc1BhcnQgKz0gYzsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgIH0KICAgICAgICB9IGVsc2UgewogICAgICAgICAgaSsrOwogICAgICAgICAgc1BhcnQgKz0gYzsKICAgICAgICB9CiAgICAgICAgYnJlYWs7CiAgICAgIGRlZmF1bHQ6CiAgICAgICAgaSsrOwogICAgICAgIHNQYXJ0ICs9IGM7CiAgICAgICAgYnJlYWs7CiAgICB9CgogICAgc1JldCArPSBzUGFydDsKICB9CgogIHJldHVybiBzUmV0Owp9CgovKiAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSAqLwoKLy8gZnVuY3Rpb24gQUZOdW1iZXJfRm9ybWF0KG5EZWMsIHNlcFN0eWxlLCBuZWdTdHlsZSwgY3VyclN0eWxlLCBzdHJDdXJyZW5jeSwKLy8gYkN1cnJlbmN5UHJlcGVuZCkKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZOdW1iZXJfRm9ybWF0KElGWEpTX0NvbnRleHQqIGNjLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY29uc3QgQ0pTX1BhcmFtZXRlcnMmIHBhcmFtcywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENGWF9XaWRlU3RyaW5nJiBzRXJyb3IpIHsKI2lmIF9GWF9PU18gIT0gX0ZYX0FORFJPSURfCiAgdjg6Oklzb2xhdGUqIGlzb2xhdGUgPSA6OkdldElzb2xhdGUoY2MpOwogIENKU19Db250ZXh0KiBwQ29udGV4dCA9IChDSlNfQ29udGV4dCopY2M7CiAgQVNTRVJUKHBDb250ZXh0ICE9IE5VTEwpOwogIENKU19FdmVudEhhbmRsZXIqIHBFdmVudCA9IHBDb250ZXh0LT5HZXRFdmVudEhhbmRsZXIoKTsKICBBU1NFUlQocEV2ZW50ICE9IE5VTEwpOwoKICBpZiAocGFyYW1zLnNpemUoKSAhPSA2KSB7CiAgICBzRXJyb3IgPSBKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU1BBUkFNRVJST1IpOwogICAgcmV0dXJuIEZBTFNFOwogIH0KICBpZiAoIXBFdmVudC0+bV9wVmFsdWUpCiAgICByZXR1cm4gRkFMU0U7CiAgQ0ZYX1dpZGVTdHJpbmcmIFZhbHVlID0gcEV2ZW50LT5WYWx1ZSgpOwogIENGWF9CeXRlU3RyaW5nIHN0clZhbHVlID0gU3RyVHJpbShDRlhfQnl0ZVN0cmluZzo6RnJvbVVuaWNvZGUoVmFsdWUpKTsKCiAgaWYgKHN0clZhbHVlLklzRW1wdHkoKSkKICAgIHJldHVybiBUUlVFOwoKICBpbnQgaURlYyA9IHBhcmFtc1swXS5Ub0ludCgpOwogIGludCBpU2VwU3R5bGUgPSBwYXJhbXNbMV0uVG9JbnQoKTsKICBpbnQgaU5lZ1N0eWxlID0gcGFyYW1zWzJdLlRvSW50KCk7CiAgLy8gcGFyYW1zWzNdIGlzIGlDdXJyU3R5bGUsIGl0J3Mgbm90IHVzZWQuCiAgc3RkOjp3c3RyaW5nIHdzdHJDdXJyZW5jeShwYXJhbXNbNF0uVG9DRlhXaWRlU3RyaW5nKCkuY19zdHIoKSk7CiAgRlhfQk9PTCBiQ3VycmVuY3lQcmVwZW5kID0gcGFyYW1zWzVdLlRvQm9vbCgpOwoKICBpZiAoaURlYyA8IDApCiAgICBpRGVjID0gLWlEZWM7CgogIGlmIChpU2VwU3R5bGUgPCAwIHx8IGlTZXBTdHlsZSA+IDMpCiAgICBpU2VwU3R5bGUgPSAwOwoKICBpZiAoaU5lZ1N0eWxlIDwgMCB8fCBpTmVnU3R5bGUgPiAzKQogICAgaU5lZ1N0eWxlID0gMDsKCiAgLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vCiAgLy8gZm9yIHByb2Nlc3NpbmcgZGVjaW1hbCBwbGFjZXMKICBzdHJWYWx1ZS5SZXBsYWNlKCIsIiwgIi4iKTsKICBkb3VibGUgZFZhbHVlID0gYXRvZihzdHJWYWx1ZSk7CiAgaWYgKGlEZWMgPiAwKQogICAgZFZhbHVlICs9IERPVUJMRV9DT1JSRUNUOwoKICBpbnQgaURlYzI7CiAgaW50IGlOZWdhdGl2ZSA9IDA7CgogIHN0clZhbHVlID0gZmN2dChkVmFsdWUsIGlEZWMsICZpRGVjMiwgJmlOZWdhdGl2ZSk7CiAgaWYgKHN0clZhbHVlLklzRW1wdHkoKSkgewogICAgZFZhbHVlID0gMDsKICAgIHN0clZhbHVlID0gZmN2dChkVmFsdWUsIGlEZWMsICZpRGVjMiwgJmlOZWdhdGl2ZSk7CiAgICBpZiAoc3RyVmFsdWUuSXNFbXB0eSgpKSB7CiAgICAgIHN0clZhbHVlID0gIjAiOwogICAgICBpRGVjMiA9IDE7CiAgICB9CiAgfQoKICBpZiAoaURlYzIgPCAwKSB7CiAgICBmb3IgKGludCBpTnVtID0gMDsgaU51bSA8IGFicyhpRGVjMik7IGlOdW0rKykgewogICAgICBzdHJWYWx1ZSA9ICIwIiArIHN0clZhbHVlOwogICAgfQogICAgaURlYzIgPSAwOwogIH0KICBpbnQgaU1heCA9IHN0clZhbHVlLkdldExlbmd0aCgpOwogIGlmIChpRGVjMiA+IGlNYXgpIHsKICAgIGZvciAoaW50IGlOdW0gPSAwOyBpTnVtIDw9IGlEZWMyIC0gaU1heDsgaU51bSsrKSB7CiAgICAgIHN0clZhbHVlICs9ICIwIjsKICAgIH0KICAgIGlNYXggPSBpRGVjMiArIDE7CiAgfQogIC8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8KICAvLyBmb3IgcHJvY2Vzc2luZyBzZXBlcmF0b3Igc3R5bGUKICBpZiAoaURlYzIgPCBpTWF4KSB7CiAgICBpZiAoaVNlcFN0eWxlID09IDAgfHwgaVNlcFN0eWxlID09IDEpIHsKICAgICAgc3RyVmFsdWUuSW5zZXJ0KGlEZWMyLCAnLicpOwogICAgICBpTWF4Kys7CiAgICB9IGVsc2UgaWYgKGlTZXBTdHlsZSA9PSAyIHx8IGlTZXBTdHlsZSA9PSAzKSB7CiAgICAgIHN0clZhbHVlLkluc2VydChpRGVjMiwgJywnKTsKICAgICAgaU1heCsrOwogICAgfQoKICAgIGlmIChpRGVjMiA9PSAwKQogICAgICBzdHJWYWx1ZS5JbnNlcnQoaURlYzIsICcwJyk7CiAgfQogIGlmIChpU2VwU3R5bGUgPT0gMCB8fCBpU2VwU3R5bGUgPT0gMikgewogICAgY2hhciBjU2VwZXJhdG9yOwogICAgaWYgKGlTZXBTdHlsZSA9PSAwKQogICAgICBjU2VwZXJhdG9yID0gJywnOwogICAgZWxzZQogICAgICBjU2VwZXJhdG9yID0gJy4nOwoKICAgIGludCBpRGVjUG9zaXRpdmU7CiAgICBpRGVjUG9zaXRpdmUgPSBpRGVjMjsKCiAgICBmb3IgKGlEZWNQb3NpdGl2ZSA9IGlEZWMyIC0gMzsgaURlY1Bvc2l0aXZlID4gMDsgaURlY1Bvc2l0aXZlIC09IDMpIHsKICAgICAgc3RyVmFsdWUuSW5zZXJ0KGlEZWNQb3NpdGl2ZSwgY1NlcGVyYXRvcik7CiAgICAgIGlNYXgrKzsKICAgIH0KICB9CgogIC8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8KICAvLyBmb3IgcHJvY2Vzc2luZyBjdXJyZW5jeSBzdHJpbmcKCiAgVmFsdWUgPSBDRlhfV2lkZVN0cmluZzo6RnJvbUxvY2FsKHN0clZhbHVlKTsKICBzdGQ6OndzdHJpbmcgc3RyVmFsdWUyID0gVmFsdWUuY19zdHIoKTsKCiAgaWYgKGJDdXJyZW5jeVByZXBlbmQpCiAgICBzdHJWYWx1ZTIgPSB3c3RyQ3VycmVuY3kgKyBzdHJWYWx1ZTI7CiAgZWxzZQogICAgc3RyVmFsdWUyID0gc3RyVmFsdWUyICsgd3N0ckN1cnJlbmN5OwoKICAvLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vCiAgLy8gZm9yIHByb2Nlc3NpbmcgbmVnYXRpdmUgc3R5bGUKICBpZiAoaU5lZ2F0aXZlKSB7CiAgICBpZiAoaU5lZ1N0eWxlID09IDApIHsKICAgICAgc3RyVmFsdWUyLmluc2VydCgwLCBMIi0iKTsKICAgIH0KICAgIGlmIChpTmVnU3R5bGUgPT0gMiB8fCBpTmVnU3R5bGUgPT0gMykgewogICAgICBzdHJWYWx1ZTIuaW5zZXJ0KDAsIEwiKCIpOwogICAgICBzdHJWYWx1ZTIuaW5zZXJ0KHN0clZhbHVlMi5sZW5ndGgoKSwgTCIpIik7CiAgICB9CiAgICBpZiAoaU5lZ1N0eWxlID09IDEgfHwgaU5lZ1N0eWxlID09IDMpIHsKICAgICAgaWYgKEZpZWxkKiBmVGFyZ2V0ID0gcEV2ZW50LT5UYXJnZXRfRmllbGQoKSkgewogICAgICAgIENKU19BcnJheSBhckNvbG9yKGlzb2xhdGUpOwogICAgICAgIENKU19WYWx1ZSB2Q29sRWxtKGlzb2xhdGUpOwogICAgICAgIHZDb2xFbG0gPSBMIlJHQiI7CiAgICAgICAgYXJDb2xvci5TZXRFbGVtZW50KDAsIHZDb2xFbG0pOwogICAgICAgIHZDb2xFbG0gPSAxOwogICAgICAgIGFyQ29sb3IuU2V0RWxlbWVudCgxLCB2Q29sRWxtKTsKICAgICAgICB2Q29sRWxtID0gMDsKICAgICAgICBhckNvbG9yLlNldEVsZW1lbnQoMiwgdkNvbEVsbSk7CgogICAgICAgIGFyQ29sb3IuU2V0RWxlbWVudCgzLCB2Q29sRWxtKTsKCiAgICAgICAgQ0pTX1Byb3BWYWx1ZSB2UHJvcChpc29sYXRlKTsKICAgICAgICB2UHJvcC5TdGFydEdldHRpbmcoKTsKICAgICAgICB2UHJvcCA8PCBhckNvbG9yOwogICAgICAgIHZQcm9wLlN0YXJ0U2V0dGluZygpOwogICAgICAgIGZUYXJnZXQtPnRleHRDb2xvcihjYywgdlByb3AsIHNFcnJvcik7ICAvLyByZWQKICAgICAgfQogICAgfQogIH0gZWxzZSB7CiAgICBpZiAoaU5lZ1N0eWxlID09IDEgfHwgaU5lZ1N0eWxlID09IDMpIHsKICAgICAgaWYgKEZpZWxkKiBmVGFyZ2V0ID0gcEV2ZW50LT5UYXJnZXRfRmllbGQoKSkgewogICAgICAgIENKU19BcnJheSBhckNvbG9yKGlzb2xhdGUpOwogICAgICAgIENKU19WYWx1ZSB2Q29sRWxtKGlzb2xhdGUpOwogICAgICAgIHZDb2xFbG0gPSBMIlJHQiI7CiAgICAgICAgYXJDb2xvci5TZXRFbGVtZW50KDAsIHZDb2xFbG0pOwogICAgICAgIHZDb2xFbG0gPSAwOwogICAgICAgIGFyQ29sb3IuU2V0RWxlbWVudCgxLCB2Q29sRWxtKTsKICAgICAgICBhckNvbG9yLlNldEVsZW1lbnQoMiwgdkNvbEVsbSk7CiAgICAgICAgYXJDb2xvci5TZXRFbGVtZW50KDMsIHZDb2xFbG0pOwoKICAgICAgICBDSlNfUHJvcFZhbHVlIHZQcm9wKGlzb2xhdGUpOwogICAgICAgIHZQcm9wLlN0YXJ0R2V0dGluZygpOwogICAgICAgIGZUYXJnZXQtPnRleHRDb2xvcihjYywgdlByb3AsIHNFcnJvcik7CgogICAgICAgIENKU19BcnJheSBhUHJvcChpc29sYXRlKTsKICAgICAgICB2UHJvcC5Db252ZXJ0VG9BcnJheShhUHJvcCk7CgogICAgICAgIENQV0xfQ29sb3IgY3JQcm9wOwogICAgICAgIENQV0xfQ29sb3IgY3JDb2xvcjsKICAgICAgICBjb2xvcjo6Q29udmVydEFycmF5VG9QV0xDb2xvcihhUHJvcCwgY3JQcm9wKTsKICAgICAgICBjb2xvcjo6Q29udmVydEFycmF5VG9QV0xDb2xvcihhckNvbG9yLCBjckNvbG9yKTsKCiAgICAgICAgaWYgKGNyQ29sb3IgIT0gY3JQcm9wKSB7CiAgICAgICAgICBDSlNfUHJvcFZhbHVlIHZQcm9wMihpc29sYXRlKTsKICAgICAgICAgIHZQcm9wMi5TdGFydEdldHRpbmcoKTsKICAgICAgICAgIHZQcm9wMiA8PCBhckNvbG9yOwogICAgICAgICAgdlByb3AyLlN0YXJ0U2V0dGluZygpOwogICAgICAgICAgZlRhcmdldC0+dGV4dENvbG9yKGNjLCB2UHJvcDIsIHNFcnJvcik7CiAgICAgICAgfQogICAgICB9CiAgICB9CiAgfQogIFZhbHVlID0gc3RyVmFsdWUyLmNfc3RyKCk7CiNlbmRpZgogIHJldHVybiBUUlVFOwp9CgovLyBmdW5jdGlvbiBBRk51bWJlcl9LZXlzdHJva2UobkRlYywgc2VwU3R5bGUsIG5lZ1N0eWxlLCBjdXJyU3R5bGUsIHN0ckN1cnJlbmN5LAovLyBiQ3VycmVuY3lQcmVwZW5kKQpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRk51bWJlcl9LZXlzdHJva2UoSUZYSlNfQ29udGV4dCogY2MsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBDSlNfUGFyYW1ldGVycyYgcGFyYW1zLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQ0pTX1ZhbHVlJiB2UmV0LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQ0ZYX1dpZGVTdHJpbmcmIHNFcnJvcikgewogIENKU19Db250ZXh0KiBwQ29udGV4dCA9IChDSlNfQ29udGV4dCopY2M7CiAgQVNTRVJUKHBDb250ZXh0ICE9IE5VTEwpOwogIENKU19FdmVudEhhbmRsZXIqIHBFdmVudCA9IHBDb250ZXh0LT5HZXRFdmVudEhhbmRsZXIoKTsKICBBU1NFUlQocEV2ZW50ICE9IE5VTEwpOwoKICBpZiAocGFyYW1zLnNpemUoKSA8IDIpCiAgICByZXR1cm4gRkFMU0U7CiAgaW50IGlTZXBTdHlsZSA9IHBhcmFtc1sxXS5Ub0ludCgpOwoKICBpZiAoaVNlcFN0eWxlIDwgMCB8fCBpU2VwU3R5bGUgPiAzKQogICAgaVNlcFN0eWxlID0gMDsKICBpZiAoIXBFdmVudC0+bV9wVmFsdWUpCiAgICByZXR1cm4gRkFMU0U7CiAgQ0ZYX1dpZGVTdHJpbmcmIHZhbCA9IHBFdmVudC0+VmFsdWUoKTsKICBDRlhfV2lkZVN0cmluZyYgd19zdHJDaGFuZ2UgPSBwRXZlbnQtPkNoYW5nZSgpOwogIENGWF9XaWRlU3RyaW5nIHdfc3RyVmFsdWUgPSB2YWw7CgogIGlmIChwRXZlbnQtPldpbGxDb21taXQoKSkgewogICAgQ0ZYX1dpZGVTdHJpbmcgd3N0ckNoYW5nZSA9IHdfc3RyQ2hhbmdlOwogICAgQ0ZYX1dpZGVTdHJpbmcgd3N0clZhbHVlID0gU3RyTFRyaW0od19zdHJWYWx1ZS5jX3N0cigpKTsKICAgIGlmICh3c3RyVmFsdWUuSXNFbXB0eSgpKQogICAgICByZXR1cm4gVFJVRTsKCiAgICBDRlhfV2lkZVN0cmluZyBzd1RlbXAgPSB3c3RyVmFsdWU7CiAgICBzd1RlbXAuUmVwbGFjZShMIiwiLCBMIi4iKTsKICAgIGlmICghSXNOdW1iZXIoc3dUZW1wLmNfc3RyKCkpKSB7CiAgICAgIHBFdmVudC0+UmMoKSA9IEZBTFNFOwogICAgICBzRXJyb3IgPSBKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU0FGTlVNQkVSX0tFWVNUUk9LRSk7CiAgICAgIEFsZXJ0KHBDb250ZXh0LCBzRXJyb3IuY19zdHIoKSk7CiAgICAgIHJldHVybiBUUlVFOwogICAgfQogICAgcmV0dXJuIFRSVUU7ICAvLyBpdCBoYXBwZW5zIGFmdGVyIHRoZSBsYXN0IGtleXN0cm9rZSBhbmQgYmVmb3JlIHZhbGlkYXRpbmcsCiAgfQoKICBzdGQ6OndzdHJpbmcgd19zdHJWYWx1ZTIgPSB3X3N0clZhbHVlLmNfc3RyKCk7CiAgc3RkOjp3c3RyaW5nIHdfc3RyQ2hhbmdlMiA9IHdfc3RyQ2hhbmdlLmNfc3RyKCk7CiAgc3RkOjp3c3RyaW5nIHdfc3RyU2VsZWN0ZWQ7CiAgaWYgKC0xICE9IHBFdmVudC0+U2VsU3RhcnQoKSkKICAgIHdfc3RyU2VsZWN0ZWQgPSB3X3N0clZhbHVlMi5zdWJzdHIocEV2ZW50LT5TZWxTdGFydCgpLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAocEV2ZW50LT5TZWxFbmQoKSAtIHBFdmVudC0+U2VsU3RhcnQoKSkpOwogIGJvb2wgYkhhc1NpZ24gPSAod19zdHJWYWx1ZTIuZmluZCgnLScpICE9IHN0ZDo6d3N0cmluZzo6bnBvcykgJiYKICAgICAgICAgICAgICAgICAgKHdfc3RyU2VsZWN0ZWQuZmluZCgnLScpID09IHN0ZDo6d3N0cmluZzo6bnBvcyk7CiAgaWYgKGJIYXNTaWduKSB7CiAgICAvLyBjYW4ndCBpbnNlcnQgImNoYW5nZSIgaW4gZnJvbnQgdG8gc2lnbiBwb3N0aW9uLgogICAgaWYgKHBFdmVudC0+U2VsU3RhcnQoKSA9PSAwKSB7CiAgICAgIEZYX0JPT0wmIGJSYyA9IHBFdmVudC0+UmMoKTsKICAgICAgYlJjID0gRkFMU0U7CiAgICAgIHJldHVybiBUUlVFOwogICAgfQogIH0KCiAgY2hhciBjU2VwID0gTCcuJzsKCiAgc3dpdGNoIChpU2VwU3R5bGUpIHsKICAgIGNhc2UgMDoKICAgIGNhc2UgMToKICAgICAgY1NlcCA9IEwnLic7CiAgICAgIGJyZWFrOwogICAgY2FzZSAyOgogICAgY2FzZSAzOgogICAgICBjU2VwID0gTCcsJzsKICAgICAgYnJlYWs7CiAgfQoKICBib29sIGJIYXNTZXAgPSAod19zdHJWYWx1ZTIuZmluZChjU2VwKSAhPSBzdGQ6OndzdHJpbmc6Om5wb3MpOwogIGZvciAoc3RkOjp3c3RyaW5nOjppdGVyYXRvciBpdCA9IHdfc3RyQ2hhbmdlMi5iZWdpbigpOwogICAgICAgaXQgIT0gd19zdHJDaGFuZ2UyLmVuZCgpOyBpdCsrKSB7CiAgICBpZiAoKml0ID09IGNTZXApIHsKICAgICAgaWYgKGJIYXNTZXApIHsKICAgICAgICBGWF9CT09MJiBiUmMgPSBwRXZlbnQtPlJjKCk7CiAgICAgICAgYlJjID0gRkFMU0U7CiAgICAgICAgcmV0dXJuIFRSVUU7CiAgICAgIH0KICAgICAgYkhhc1NlcCA9IFRSVUU7CiAgICAgIGNvbnRpbnVlOwogICAgfQogICAgaWYgKCppdCA9PSBMJy0nKSB7CiAgICAgIGlmIChiSGFzU2lnbikgewogICAgICAgIEZYX0JPT0wmIGJSYyA9IHBFdmVudC0+UmMoKTsKICAgICAgICBiUmMgPSBGQUxTRTsKICAgICAgICByZXR1cm4gVFJVRTsKICAgICAgfQogICAgICBpZiAoaXQgIT0gd19zdHJDaGFuZ2UyLmJlZ2luKCkpICAvLyBzaWduJ3MgcG9zaXRpb24gaXMgbm90IGNvcnJlY3QKICAgICAgewogICAgICAgIEZYX0JPT0wmIGJSYyA9IHBFdmVudC0+UmMoKTsKICAgICAgICBiUmMgPSBGQUxTRTsKICAgICAgICByZXR1cm4gVFJVRTsKICAgICAgfQogICAgICBpZiAocEV2ZW50LT5TZWxTdGFydCgpICE9IDApIHsKICAgICAgICBGWF9CT09MJiBiUmMgPSBwRXZlbnQtPlJjKCk7CiAgICAgICAgYlJjID0gRkFMU0U7CiAgICAgICAgcmV0dXJuIFRSVUU7CiAgICAgIH0KICAgICAgYkhhc1NpZ24gPSBUUlVFOwogICAgICBjb250aW51ZTsKICAgIH0KCiAgICBpZiAoIUlzRGlnaXQoKml0KSkgewogICAgICBGWF9CT09MJiBiUmMgPSBwRXZlbnQtPlJjKCk7CiAgICAgIGJSYyA9IEZBTFNFOwogICAgICByZXR1cm4gVFJVRTsKICAgIH0KICB9CgogIHN0ZDo6d3N0cmluZyB3X3ByZWZpeCA9IHdfc3RyVmFsdWUyLnN1YnN0cigwLCBwRXZlbnQtPlNlbFN0YXJ0KCkpOwogIHN0ZDo6d3N0cmluZyB3X3Bvc3RmaXg7CiAgaWYgKHBFdmVudC0+U2VsRW5kKCkgPCAoaW50KXdfc3RyVmFsdWUyLmxlbmd0aCgpKQogICAgd19wb3N0Zml4ID0gd19zdHJWYWx1ZTIuc3Vic3RyKHBFdmVudC0+U2VsRW5kKCkpOwogIHdfc3RyVmFsdWUyID0gd19wcmVmaXggKyB3X3N0ckNoYW5nZTIgKyB3X3Bvc3RmaXg7CiAgd19zdHJWYWx1ZSA9IHdfc3RyVmFsdWUyLmNfc3RyKCk7CiAgdmFsID0gd19zdHJWYWx1ZTsKICByZXR1cm4gVFJVRTsKfQoKLy8gZnVuY3Rpb24gQUZQZXJjZW50X0Zvcm1hdChuRGVjLCBzZXBTdHlsZSkKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZQZXJjZW50X0Zvcm1hdChJRlhKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBDSlNfUGFyYW1ldGVycyYgcGFyYW1zLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiNpZiBfRlhfT1NfICE9IF9GWF9BTkRST0lEXwogIENKU19Db250ZXh0KiBwQ29udGV4dCA9IChDSlNfQ29udGV4dCopY2M7CiAgQVNTRVJUKHBDb250ZXh0ICE9IE5VTEwpOwogIENKU19FdmVudEhhbmRsZXIqIHBFdmVudCA9IHBDb250ZXh0LT5HZXRFdmVudEhhbmRsZXIoKTsKICBBU1NFUlQocEV2ZW50ICE9IE5VTEwpOwoKICBpZiAocGFyYW1zLnNpemUoKSAhPSAyKSB7CiAgICBzRXJyb3IgPSBKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU1BBUkFNRVJST1IpOwogICAgcmV0dXJuIEZBTFNFOwogIH0KICBpZiAoIXBFdmVudC0+bV9wVmFsdWUpCiAgICByZXR1cm4gRkFMU0U7CgogIENGWF9XaWRlU3RyaW5nJiBWYWx1ZSA9IHBFdmVudC0+VmFsdWUoKTsKICBDRlhfQnl0ZVN0cmluZyBzdHJWYWx1ZSA9IFN0clRyaW0oQ0ZYX0J5dGVTdHJpbmc6OkZyb21Vbmljb2RlKFZhbHVlKSk7CiAgaWYgKHN0clZhbHVlLklzRW1wdHkoKSkKICAgIHJldHVybiBUUlVFOwoKICBpbnQgaURlYyA9IHBhcmFtc1swXS5Ub0ludCgpOwogIGlmIChpRGVjIDwgMCkKICAgIGlEZWMgPSAtaURlYzsKCiAgaW50IGlTZXBTdHlsZSA9IHBhcmFtc1sxXS5Ub0ludCgpOwogIGlmIChpU2VwU3R5bGUgPCAwIHx8IGlTZXBTdHlsZSA+IDMpCiAgICBpU2VwU3R5bGUgPSAwOwoKICAvLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8KICAvLyBmb3IgcHJvY2Vzc2luZyBkZWNpbWFsIHBsYWNlcwogIGRvdWJsZSBkVmFsdWUgPSBhdG9mKHN0clZhbHVlKTsKICBkVmFsdWUgKj0gMTAwOwogIGlmIChpRGVjID4gMCkKICAgIGRWYWx1ZSArPSBET1VCTEVfQ09SUkVDVDsgIC8v0KPV/QoKICBpbnQgaURlYzI7CiAgaW50IGlOZWdhdGl2ZSA9IDA7CiAgc3RyVmFsdWUgPSBmY3Z0KGRWYWx1ZSwgaURlYywgJmlEZWMyLCAmaU5lZ2F0aXZlKTsKICBpZiAoc3RyVmFsdWUuSXNFbXB0eSgpKSB7CiAgICBkVmFsdWUgPSAwOwogICAgc3RyVmFsdWUgPSBmY3Z0KGRWYWx1ZSwgaURlYywgJmlEZWMyLCAmaU5lZ2F0aXZlKTsKICB9CgogIGlmIChpRGVjMiA8IDApIHsKICAgIGZvciAoaW50IGlOdW0gPSAwOyBpTnVtIDwgYWJzKGlEZWMyKTsgaU51bSsrKSB7CiAgICAgIHN0clZhbHVlID0gIjAiICsgc3RyVmFsdWU7CiAgICB9CiAgICBpRGVjMiA9IDA7CiAgfQogIGludCBpTWF4ID0gc3RyVmFsdWUuR2V0TGVuZ3RoKCk7CiAgaWYgKGlEZWMyID4gaU1heCkgewogICAgZm9yIChpbnQgaU51bSA9IDA7IGlOdW0gPD0gaURlYzIgLSBpTWF4OyBpTnVtKyspIHsKICAgICAgc3RyVmFsdWUgKz0gIjAiOwogICAgfQogICAgaU1heCA9IGlEZWMyICsgMTsKICB9CiAgLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLwogIC8vIGZvciBwcm9jZXNzaW5nIHNlcGVyYXRvciBzdHlsZQogIGlmIChpRGVjMiA8IGlNYXgpIHsKICAgIGlmIChpU2VwU3R5bGUgPT0gMCB8fCBpU2VwU3R5bGUgPT0gMSkgewogICAgICBzdHJWYWx1ZS5JbnNlcnQoaURlYzIsICcuJyk7CiAgICAgIGlNYXgrKzsKICAgIH0gZWxzZSBpZiAoaVNlcFN0eWxlID09IDIgfHwgaVNlcFN0eWxlID09IDMpIHsKICAgICAgc3RyVmFsdWUuSW5zZXJ0KGlEZWMyLCAnLCcpOwogICAgICBpTWF4Kys7CiAgICB9CgogICAgaWYgKGlEZWMyID09IDApCiAgICAgIHN0clZhbHVlLkluc2VydChpRGVjMiwgJzAnKTsKICB9CiAgaWYgKGlTZXBTdHlsZSA9PSAwIHx8IGlTZXBTdHlsZSA9PSAyKSB7CiAgICBjaGFyIGNTZXBlcmF0b3I7CiAgICBpZiAoaVNlcFN0eWxlID09IDApCiAgICAgIGNTZXBlcmF0b3IgPSAnLCc7CiAgICBlbHNlCiAgICAgIGNTZXBlcmF0b3IgPSAnLic7CgogICAgaW50IGlEZWNQb3NpdGl2ZTsKICAgIGlEZWNQb3NpdGl2ZSA9IGlEZWMyOwoKICAgIGZvciAoaURlY1Bvc2l0aXZlID0gaURlYzIgLSAzOyBpRGVjUG9zaXRpdmUgPiAwOyBpRGVjUG9zaXRpdmUgLT0gMykgewogICAgICBzdHJWYWx1ZS5JbnNlcnQoaURlY1Bvc2l0aXZlLCBjU2VwZXJhdG9yKTsKICAgICAgaU1heCsrOwogICAgfQogIH0KICAvLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLy8vLwogIC8vIG5lZ2F0aXZlIG1hcmsKICBpZiAoaU5lZ2F0aXZlKQogICAgc3RyVmFsdWUgPSAiLSIgKyBzdHJWYWx1ZTsKICBzdHJWYWx1ZSArPSAiJSI7CiAgVmFsdWUgPSBDRlhfV2lkZVN0cmluZzo6RnJvbUxvY2FsKHN0clZhbHVlKTsKI2VuZGlmCiAgcmV0dXJuIFRSVUU7Cn0KLy8gQUZQZXJjZW50X0tleXN0cm9rZShuRGVjLCBzZXBTdHlsZSkKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZQZXJjZW50X0tleXN0cm9rZShJRlhKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBDSlNfUGFyYW1ldGVycyYgcGFyYW1zLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgcmV0dXJuIEFGTnVtYmVyX0tleXN0cm9rZShjYywgcGFyYW1zLCB2UmV0LCBzRXJyb3IpOwp9CgovLyBmdW5jdGlvbiBBRkRhdGVfRm9ybWF0RXgoY0Zvcm1hdCkKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZEYXRlX0Zvcm1hdEV4KElGWEpTX0NvbnRleHQqIGNjLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY29uc3QgQ0pTX1BhcmFtZXRlcnMmIHBhcmFtcywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENGWF9XaWRlU3RyaW5nJiBzRXJyb3IpIHsKICBDSlNfQ29udGV4dCogcENvbnRleHQgPSAoQ0pTX0NvbnRleHQqKWNjOwogIEFTU0VSVChwQ29udGV4dCAhPSBOVUxMKTsKICBDSlNfRXZlbnRIYW5kbGVyKiBwRXZlbnQgPSBwQ29udGV4dC0+R2V0RXZlbnRIYW5kbGVyKCk7CiAgQVNTRVJUKHBFdmVudCAhPSBOVUxMKTsKCiAgaWYgKHBhcmFtcy5zaXplKCkgIT0gMSkgewogICAgc0Vycm9yID0gSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTUVSUk9SKTsKICAgIHJldHVybiBGQUxTRTsKICB9CiAgaWYgKCFwRXZlbnQtPm1fcFZhbHVlKQogICAgcmV0dXJuIEZBTFNFOwoKICBDRlhfV2lkZVN0cmluZyYgdmFsID0gcEV2ZW50LT5WYWx1ZSgpOwogIENGWF9XaWRlU3RyaW5nIHN0clZhbHVlID0gdmFsOwogIGlmIChzdHJWYWx1ZS5Jc0VtcHR5KCkpCiAgICByZXR1cm4gVFJVRTsKCiAgQ0ZYX1dpZGVTdHJpbmcgc0Zvcm1hdCA9IHBhcmFtc1swXS5Ub0NGWFdpZGVTdHJpbmcoKTsKICBGWF9CT09MIGJXcm9uZ0Zvcm1hdCA9IEZBTFNFOwogIGRvdWJsZSBkRGF0ZSA9IDAuMGY7CgogIGlmIChzdHJWYWx1ZS5GaW5kKEwiR01UIikgIT0gLTEpIHsKICAgIC8vIGZvciBHTVQgZm9ybWF0IHRpbWUKICAgIC8vIHN1Y2ggYXMgIlR1ZSBBdWcgMTEgMTQ6MjQ6MTYgR01UKzA4MDAyMDA5IgogICAgZERhdGUgPSBNYWtlSW50ZXJEYXRlKHN0clZhbHVlKTsKICB9IGVsc2UgewogICAgZERhdGUgPSBNYWtlUmVndWxhckRhdGUoc3RyVmFsdWUsIHNGb3JtYXQsIGJXcm9uZ0Zvcm1hdCk7CiAgfQoKICBpZiAoSlNfUG9ydElzTmFuKGREYXRlKSkgewogICAgQ0ZYX1dpZGVTdHJpbmcgc3dNc2c7CiAgICBzd01zZy5Gb3JtYXQoSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJTRURBVEUpLmNfc3RyKCksCiAgICAgICAgICAgICAgICAgc0Zvcm1hdC5jX3N0cigpKTsKICAgIEFsZXJ0KHBDb250ZXh0LCBzd01zZy5jX3N0cigpKTsKICAgIHJldHVybiBGQUxTRTsKICB9CgogIHZhbCA9IE1ha2VGb3JtYXREYXRlKGREYXRlLCBzRm9ybWF0KTsKICByZXR1cm4gVFJVRTsKfQoKZG91YmxlIENKU19QdWJsaWNNZXRob2RzOjpNYWtlSW50ZXJEYXRlKENGWF9XaWRlU3RyaW5nIHN0clZhbHVlKSB7CiAgaW50IG5Ib3VyOwogIGludCBuTWluOwogIGludCBuU2VjOwogIGludCBuWWVhcjsKICBpbnQgbk1vbnRoOwogIGludCBuRGF5OwoKICBDRlhfV2lkZVN0cmluZ0FycmF5IHdzQXJyYXk7CiAgQ0ZYX1dpZGVTdHJpbmcgc01vbnRoID0gTCIiOwogIENGWF9XaWRlU3RyaW5nIHNUZW1wID0gTCIiOwogIGludCBuU2l6ZSA9IHN0clZhbHVlLkdldExlbmd0aCgpOwoKICBmb3IgKGludCBpID0gMDsgaSA8IG5TaXplOyBpKyspIHsKICAgIEZYX1dDSEFSIGMgPSBzdHJWYWx1ZS5HZXRBdChpKTsKICAgIGlmIChjID09IEwnICcgfHwgYyA9PSBMJzonKSB7CiAgICAgIHdzQXJyYXkuQWRkKHNUZW1wKTsKICAgICAgc1RlbXAgPSBMIiI7CiAgICAgIGNvbnRpbnVlOwogICAgfQoKICAgIHNUZW1wICs9IGM7CiAgfQoKICB3c0FycmF5LkFkZChzVGVtcCk7CiAgaWYgKHdzQXJyYXkuR2V0U2l6ZSgpICE9IDgpCiAgICByZXR1cm4gMDsKCiAgc1RlbXAgPSB3c0FycmF5WzFdOwogIGlmIChzVGVtcC5Db21wYXJlKEwiSmFuIikgPT0gMCkKICAgIG5Nb250aCA9IDE7CiAgaWYgKHNUZW1wLkNvbXBhcmUoTCJGZWIiKSA9PSAwKQogICAgbk1vbnRoID0gMjsKICBpZiAoc1RlbXAuQ29tcGFyZShMIk1hciIpID09IDApCiAgICBuTW9udGggPSAzOwogIGlmIChzVGVtcC5Db21wYXJlKEwiQXByIikgPT0gMCkKICAgIG5Nb250aCA9IDQ7CiAgaWYgKHNUZW1wLkNvbXBhcmUoTCJNYXkiKSA9PSAwKQogICAgbk1vbnRoID0gNTsKICBpZiAoc1RlbXAuQ29tcGFyZShMIkp1biIpID09IDApCiAgICBuTW9udGggPSA2OwogIGlmIChzVGVtcC5Db21wYXJlKEwiSnVsIikgPT0gMCkKICAgIG5Nb250aCA9IDc7CiAgaWYgKHNUZW1wLkNvbXBhcmUoTCJBdWciKSA9PSAwKQogICAgbk1vbnRoID0gODsKICBpZiAoc1RlbXAuQ29tcGFyZShMIlNlcCIpID09IDApCiAgICBuTW9udGggPSA5OwogIGlmIChzVGVtcC5Db21wYXJlKEwiT2N0IikgPT0gMCkKICAgIG5Nb250aCA9IDEwOwogIGlmIChzVGVtcC5Db21wYXJlKEwiTm92IikgPT0gMCkKICAgIG5Nb250aCA9IDExOwogIGlmIChzVGVtcC5Db21wYXJlKEwiRGVjIikgPT0gMCkKICAgIG5Nb250aCA9IDEyOwoKICBuRGF5ID0gKGludClQYXJzZVN0cmluZ1RvTnVtYmVyKHdzQXJyYXlbMl0uY19zdHIoKSk7CiAgbkhvdXIgPSAoaW50KVBhcnNlU3RyaW5nVG9OdW1iZXIod3NBcnJheVszXS5jX3N0cigpKTsKICBuTWluID0gKGludClQYXJzZVN0cmluZ1RvTnVtYmVyKHdzQXJyYXlbNF0uY19zdHIoKSk7CiAgblNlYyA9IChpbnQpUGFyc2VTdHJpbmdUb051bWJlcih3c0FycmF5WzVdLmNfc3RyKCkpOwogIG5ZZWFyID0gKGludClQYXJzZVN0cmluZ1RvTnVtYmVyKHdzQXJyYXlbN10uY19zdHIoKSk7CgogIGRvdWJsZSBkUmV0ID0gSlNfTWFrZURhdGUoSlNfTWFrZURheShuWWVhciwgbk1vbnRoIC0gMSwgbkRheSksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICBKU19NYWtlVGltZShuSG91ciwgbk1pbiwgblNlYywgMCkpOwoKICBpZiAoSlNfUG9ydElzTmFuKGRSZXQpKSB7CiAgICBkUmV0ID0gSlNfRGF0ZVBhcnNlKHN0clZhbHVlLmNfc3RyKCkpOwogIH0KCiAgcmV0dXJuIGRSZXQ7Cn0KCi8vIEFGRGF0ZV9LZXlzdHJva2VFeChjRm9ybWF0KQpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRkRhdGVfS2V5c3Ryb2tlRXgoSUZYSlNfQ29udGV4dCogY2MsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBDSlNfUGFyYW1ldGVycyYgcGFyYW1zLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQ0pTX1ZhbHVlJiB2UmV0LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQ0ZYX1dpZGVTdHJpbmcmIHNFcnJvcikgewogIENKU19Db250ZXh0KiBwQ29udGV4dCA9IChDSlNfQ29udGV4dCopY2M7CiAgQVNTRVJUKHBDb250ZXh0ICE9IE5VTEwpOwogIENKU19FdmVudEhhbmRsZXIqIHBFdmVudCA9IHBDb250ZXh0LT5HZXRFdmVudEhhbmRsZXIoKTsKICBBU1NFUlQocEV2ZW50ICE9IE5VTEwpOwoKICBpZiAocGFyYW1zLnNpemUoKSAhPSAxKSB7CiAgICBzRXJyb3IgPSBMIkFGRGF0ZV9LZXlzdHJva2VFeCdzIHBhcmFtZXRlcnMnIHNpemUgciBub3QgY29ycmVjdCI7CiAgICByZXR1cm4gRkFMU0U7CiAgfQoKICBpZiAocEV2ZW50LT5XaWxsQ29tbWl0KCkpIHsKICAgIGlmICghcEV2ZW50LT5tX3BWYWx1ZSkKICAgICAgcmV0dXJuIEZBTFNFOwogICAgQ0ZYX1dpZGVTdHJpbmcgc3RyVmFsdWUgPSBwRXZlbnQtPlZhbHVlKCk7CiAgICBpZiAoc3RyVmFsdWUuSXNFbXB0eSgpKQogICAgICByZXR1cm4gVFJVRTsKCiAgICBDRlhfV2lkZVN0cmluZyBzRm9ybWF0ID0gcGFyYW1zWzBdLlRvQ0ZYV2lkZVN0cmluZygpOwogICAgRlhfQk9PTCBiV3JvbmdGb3JtYXQgPSBGQUxTRTsKICAgIGRvdWJsZSBkUmV0ID0gTWFrZVJlZ3VsYXJEYXRlKHN0clZhbHVlLCBzRm9ybWF0LCBiV3JvbmdGb3JtYXQpOwogICAgaWYgKGJXcm9uZ0Zvcm1hdCB8fCBKU19Qb3J0SXNOYW4oZFJldCkpIHsKICAgICAgQ0ZYX1dpZGVTdHJpbmcgc3dNc2c7CiAgICAgIHN3TXNnLkZvcm1hdChKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU1BBUlNFREFURSkuY19zdHIoKSwKICAgICAgICAgICAgICAgICAgIHNGb3JtYXQuY19zdHIoKSk7CiAgICAgIEFsZXJ0KHBDb250ZXh0LCBzd01zZy5jX3N0cigpKTsKICAgICAgcEV2ZW50LT5SYygpID0gRkFMU0U7CiAgICAgIHJldHVybiBUUlVFOwogICAgfQogIH0KICByZXR1cm4gVFJVRTsKfQoKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZEYXRlX0Zvcm1hdChJRlhKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBDSlNfUGFyYW1ldGVycyYgcGFyYW1zLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgdjg6Oklzb2xhdGUqIGlzb2xhdGUgPSA6OkdldElzb2xhdGUoY2MpOwoKICBpZiAocGFyYW1zLnNpemUoKSAhPSAxKSB7CiAgICBDSlNfQ29udGV4dCogcENvbnRleHQgPSAoQ0pTX0NvbnRleHQqKWNjOwogICAgQVNTRVJUKHBDb250ZXh0ICE9IE5VTEwpOwoKICAgIHNFcnJvciA9IEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTUEFSQU1FUlJPUik7CiAgICByZXR1cm4gRkFMU0U7CiAgfQoKICBpbnQgaUluZGV4ID0gcGFyYW1zWzBdLlRvSW50KCk7CiAgY29uc3QgRlhfV0NIQVIqIGNGb3JtYXRzW10gPSB7TCJtL2QiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwibS9kL3l5IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIm1tL2RkL3l5IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIm1tL3l5IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMImQtbW1tIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMImQtbW1tLXl5IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMImRkLW1tbS15eSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJ5eS1tbS1kZCIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJtbW0teXkiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwibW1tbS15eSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJtbW0gZCwgeXl5eSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJtbW1tIGQsIHl5eXkiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwibS9kL3l5IGg6TU0gdHQiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwibS9kL3l5IEhIOk1NIn07CgogIGlmIChpSW5kZXggPCAwIHx8IChzdGF0aWNfY2FzdDxzaXplX3Q+KGlJbmRleCkgPj0gRlhfQXJyYXlTaXplKGNGb3JtYXRzKSkpCiAgICBpSW5kZXggPSAwOwoKICBDSlNfUGFyYW1ldGVycyBuZXdQYXJhbXM7CiAgQ0pTX1ZhbHVlIHZhbChpc29sYXRlLCBjRm9ybWF0c1tpSW5kZXhdKTsKICBuZXdQYXJhbXMucHVzaF9iYWNrKHZhbCk7CiAgcmV0dXJuIEFGRGF0ZV9Gb3JtYXRFeChjYywgbmV3UGFyYW1zLCB2UmV0LCBzRXJyb3IpOwp9CgovLyBBRkRhdGVfS2V5c3Ryb2tlRXgoY0Zvcm1hdCkKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZEYXRlX0tleXN0cm9rZShJRlhKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBDSlNfUGFyYW1ldGVycyYgcGFyYW1zLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgdjg6Oklzb2xhdGUqIGlzb2xhdGUgPSA6OkdldElzb2xhdGUoY2MpOwoKICBpZiAocGFyYW1zLnNpemUoKSAhPSAxKSB7CiAgICBDSlNfQ29udGV4dCogcENvbnRleHQgPSAoQ0pTX0NvbnRleHQqKWNjOwogICAgQVNTRVJUKHBDb250ZXh0ICE9IE5VTEwpOwoKICAgIHNFcnJvciA9IEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTUEFSQU1FUlJPUik7CiAgICByZXR1cm4gRkFMU0U7CiAgfQoKICBpbnQgaUluZGV4ID0gcGFyYW1zWzBdLlRvSW50KCk7CiAgY29uc3QgRlhfV0NIQVIqIGNGb3JtYXRzW10gPSB7TCJtL2QiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwibS9kL3l5IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIm1tL2RkL3l5IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMIm1tL3l5IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMImQtbW1tIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMImQtbW1tLXl5IiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBMImRkLW1tbS15eSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJ5eS1tbS1kZCIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJtbW0teXkiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwibW1tbS15eSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJtbW0gZCwgeXl5eSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJtbW1tIGQsIHl5eXkiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwibS9kL3l5IGg6TU0gdHQiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwibS9kL3l5IEhIOk1NIn07CgogIGlmIChpSW5kZXggPCAwIHx8IChzdGF0aWNfY2FzdDxzaXplX3Q+KGlJbmRleCkgPj0gRlhfQXJyYXlTaXplKGNGb3JtYXRzKSkpCiAgICBpSW5kZXggPSAwOwoKICBDSlNfUGFyYW1ldGVycyBuZXdQYXJhbXM7CiAgQ0pTX1ZhbHVlIHZhbChpc29sYXRlLCBjRm9ybWF0c1tpSW5kZXhdKTsKICBuZXdQYXJhbXMucHVzaF9iYWNrKHZhbCk7CiAgcmV0dXJuIEFGRGF0ZV9LZXlzdHJva2VFeChjYywgbmV3UGFyYW1zLCB2UmV0LCBzRXJyb3IpOwp9CgovLyBmdW5jdGlvbiBBRlRpbWVfRm9ybWF0KHB0ZikKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZUaW1lX0Zvcm1hdChJRlhKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBDSlNfUGFyYW1ldGVycyYgcGFyYW1zLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgdjg6Oklzb2xhdGUqIGlzb2xhdGUgPSA6OkdldElzb2xhdGUoY2MpOwoKICBpZiAocGFyYW1zLnNpemUoKSAhPSAxKSB7CiAgICBDSlNfQ29udGV4dCogcENvbnRleHQgPSAoQ0pTX0NvbnRleHQqKWNjOwogICAgQVNTRVJUKHBDb250ZXh0ICE9IE5VTEwpOwogICAgc0Vycm9yID0gSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTUVSUk9SKTsKICAgIHJldHVybiBGQUxTRTsKICB9CgogIGludCBpSW5kZXggPSBwYXJhbXNbMF0uVG9JbnQoKTsKICBjb25zdCBGWF9XQ0hBUiogY0Zvcm1hdHNbXSA9IHtMIkhIOk1NIiwgTCJoOk1NIHR0IiwgTCJISDpNTTpzcyIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgTCJoOk1NOnNzIHR0In07CgogIGlmIChpSW5kZXggPCAwIHx8IChzdGF0aWNfY2FzdDxzaXplX3Q+KGlJbmRleCkgPj0gRlhfQXJyYXlTaXplKGNGb3JtYXRzKSkpCiAgICBpSW5kZXggPSAwOwoKICBDSlNfUGFyYW1ldGVycyBuZXdQYXJhbXM7CiAgQ0pTX1ZhbHVlIHZhbChpc29sYXRlLCBjRm9ybWF0c1tpSW5kZXhdKTsKICBuZXdQYXJhbXMucHVzaF9iYWNrKHZhbCk7CiAgcmV0dXJuIEFGRGF0ZV9Gb3JtYXRFeChjYywgbmV3UGFyYW1zLCB2UmV0LCBzRXJyb3IpOwp9CgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRlRpbWVfS2V5c3Ryb2tlKElGWEpTX0NvbnRleHQqIGNjLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IENKU19QYXJhbWV0ZXJzJiBwYXJhbXMsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQ0pTX1ZhbHVlJiB2UmV0LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENGWF9XaWRlU3RyaW5nJiBzRXJyb3IpIHsKICB2ODo6SXNvbGF0ZSogaXNvbGF0ZSA9IDo6R2V0SXNvbGF0ZShjYyk7CiAgaWYgKHBhcmFtcy5zaXplKCkgIT0gMSkgewogICAgQ0pTX0NvbnRleHQqIHBDb250ZXh0ID0gKENKU19Db250ZXh0KiljYzsKICAgIEFTU0VSVChwQ29udGV4dCAhPSBOVUxMKTsKICAgIHNFcnJvciA9IEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTUEFSQU1FUlJPUik7CiAgICByZXR1cm4gRkFMU0U7CiAgfQoKICBpbnQgaUluZGV4ID0gcGFyYW1zWzBdLlRvSW50KCk7CiAgY29uc3QgRlhfV0NIQVIqIGNGb3JtYXRzW10gPSB7TCJISDpNTSIsIEwiaDpNTSB0dCIsIEwiSEg6TU06c3MiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIEwiaDpNTTpzcyB0dCJ9OwoKICBpZiAoaUluZGV4IDwgMCB8fCAoc3RhdGljX2Nhc3Q8c2l6ZV90PihpSW5kZXgpID49IEZYX0FycmF5U2l6ZShjRm9ybWF0cykpKQogICAgaUluZGV4ID0gMDsKCiAgQ0pTX1BhcmFtZXRlcnMgbmV3UGFyYW1zOwogIENKU19WYWx1ZSB2YWwoaXNvbGF0ZSwgY0Zvcm1hdHNbaUluZGV4XSk7CiAgbmV3UGFyYW1zLnB1c2hfYmFjayh2YWwpOwogIHJldHVybiBBRkRhdGVfS2V5c3Ryb2tlRXgoY2MsIG5ld1BhcmFtcywgdlJldCwgc0Vycm9yKTsKfQoKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZUaW1lX0Zvcm1hdEV4KElGWEpTX0NvbnRleHQqIGNjLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY29uc3QgQ0pTX1BhcmFtZXRlcnMmIHBhcmFtcywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENGWF9XaWRlU3RyaW5nJiBzRXJyb3IpIHsKICByZXR1cm4gQUZEYXRlX0Zvcm1hdEV4KGNjLCBwYXJhbXMsIHZSZXQsIHNFcnJvcik7Cn0KCkZYX0JPT0wgQ0pTX1B1YmxpY01ldGhvZHM6OkFGVGltZV9LZXlzdHJva2VFeChJRlhKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IENKU19QYXJhbWV0ZXJzJiBwYXJhbXMsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDSlNfVmFsdWUmIHZSZXQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgcmV0dXJuIEFGRGF0ZV9LZXlzdHJva2VFeChjYywgcGFyYW1zLCB2UmV0LCBzRXJyb3IpOwp9CgovLyBmdW5jdGlvbiBBRlNwZWNpYWxfRm9ybWF0KHBzZikKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZTcGVjaWFsX0Zvcm1hdChJRlhKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBDSlNfUGFyYW1ldGVycyYgcGFyYW1zLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgQ0pTX0NvbnRleHQqIHBDb250ZXh0ID0gKENKU19Db250ZXh0KiljYzsKICBBU1NFUlQocENvbnRleHQgIT0gTlVMTCk7CgogIGlmIChwYXJhbXMuc2l6ZSgpICE9IDEpIHsKICAgIHNFcnJvciA9IEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTUEFSQU1FUlJPUik7CiAgICByZXR1cm4gRkFMU0U7CiAgfQoKICBzdGQ6OnN0cmluZyBjRm9ybWF0OwogIGludCBpSW5kZXggPSBwYXJhbXNbMF0uVG9JbnQoKTsKCiAgQ0pTX0V2ZW50SGFuZGxlciogcEV2ZW50ID0gcENvbnRleHQtPkdldEV2ZW50SGFuZGxlcigpOwogIEFTU0VSVChwRXZlbnQgIT0gTlVMTCk7CgogIGlmICghcEV2ZW50LT5tX3BWYWx1ZSkKICAgIHJldHVybiBGQUxTRTsKICBDRlhfV2lkZVN0cmluZyYgVmFsdWUgPSBwRXZlbnQtPlZhbHVlKCk7CiAgc3RkOjpzdHJpbmcgc3RyU3JjID0gQ0ZYX0J5dGVTdHJpbmc6OkZyb21Vbmljb2RlKFZhbHVlKS5jX3N0cigpOwoKICBzd2l0Y2ggKGlJbmRleCkgewogICAgY2FzZSAwOgogICAgICBjRm9ybWF0ID0gIjk5OTk5IjsKICAgICAgYnJlYWs7CiAgICBjYXNlIDE6CiAgICAgIGNGb3JtYXQgPSAiOTk5OTktOTk5OSI7CiAgICAgIGJyZWFrOwogICAgY2FzZSAyOiB7CiAgICAgIHN0ZDo6c3RyaW5nIE51bWJlclN0cjsKICAgICAgdXRpbDo6cHJpbnR4KCI5OTk5OTk5OTk5Iiwgc3RyU3JjLCBOdW1iZXJTdHIpOwogICAgICBpZiAoTnVtYmVyU3RyLmxlbmd0aCgpID49IDEwKQogICAgICAgIGNGb3JtYXQgPSAiKDk5OSkgOTk5LTk5OTkiOwogICAgICBlbHNlCiAgICAgICAgY0Zvcm1hdCA9ICI5OTktOTk5OSI7CiAgICAgIGJyZWFrOwogICAgfQogICAgY2FzZSAzOgogICAgICBjRm9ybWF0ID0gIjk5OS05OS05OTk5IjsKICAgICAgYnJlYWs7CiAgfQoKICBzdGQ6OnN0cmluZyBzdHJEZXM7CiAgdXRpbDo6cHJpbnR4KGNGb3JtYXQsIHN0clNyYywgc3RyRGVzKTsKICBWYWx1ZSA9IENGWF9XaWRlU3RyaW5nOjpGcm9tTG9jYWwoc3RyRGVzLmNfc3RyKCkpOwogIHJldHVybiBUUlVFOwp9CgovLyBmdW5jdGlvbiBBRlNwZWNpYWxfS2V5c3Ryb2tlRXgobWFzaykKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZTcGVjaWFsX0tleXN0cm9rZUV4KElGWEpTX0NvbnRleHQqIGNjLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgY29uc3QgQ0pTX1BhcmFtZXRlcnMmIHBhcmFtcywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENGWF9XaWRlU3RyaW5nJiBzRXJyb3IpIHsKICBDSlNfQ29udGV4dCogcENvbnRleHQgPSAoQ0pTX0NvbnRleHQqKWNjOwogIEFTU0VSVChwQ29udGV4dCAhPSBOVUxMKTsKICBDSlNfRXZlbnRIYW5kbGVyKiBwRXZlbnQgPSBwQ29udGV4dC0+R2V0RXZlbnRIYW5kbGVyKCk7CgogIEFTU0VSVChwRXZlbnQgIT0gTlVMTCk7CgogIGlmIChwYXJhbXMuc2l6ZSgpIDwgMSkgewogICAgc0Vycm9yID0gSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTUVSUk9SKTsKICAgIHJldHVybiBGQUxTRTsKICB9CgogIGlmICghcEV2ZW50LT5tX3BWYWx1ZSkKICAgIHJldHVybiBGQUxTRTsKICBDRlhfV2lkZVN0cmluZyYgdmFsRXZlbnQgPSBwRXZlbnQtPlZhbHVlKCk7CgogIENGWF9XaWRlU3RyaW5nIHdzdHJNYXNrID0gcGFyYW1zWzBdLlRvQ0ZYV2lkZVN0cmluZygpOwogIGlmICh3c3RyTWFzay5Jc0VtcHR5KCkpCiAgICByZXR1cm4gVFJVRTsKCiAgY29uc3Qgc2l6ZV90IHdzdHJNYXNrTGVuID0gd3N0ck1hc2suR2V0TGVuZ3RoKCk7CiAgY29uc3Qgc3RkOjp3c3RyaW5nIHdzdHJWYWx1ZSA9IHZhbEV2ZW50LmNfc3RyKCk7CgogIGlmIChwRXZlbnQtPldpbGxDb21taXQoKSkgewogICAgaWYgKHdzdHJWYWx1ZS5lbXB0eSgpKQogICAgICByZXR1cm4gVFJVRTsKICAgIHNpemVfdCBpSW5kZXhNYXNrID0gMDsKICAgIGZvciAoY29uc3QgYXV0byYgd19WYWx1ZSA6IHdzdHJWYWx1ZSkgewogICAgICBpZiAoIW1hc2tTYXRpc2ZpZWQod19WYWx1ZSwgd3N0ck1hc2tbaUluZGV4TWFza10pKQogICAgICAgIGJyZWFrOwogICAgICBpSW5kZXhNYXNrKys7CiAgICB9CgogICAgaWYgKGlJbmRleE1hc2sgIT0gd3N0ck1hc2tMZW4gfHwKICAgICAgICAoaUluZGV4TWFzayAhPSB3c3RyVmFsdWUuc2l6ZSgpICYmIHdzdHJNYXNrTGVuICE9IDApKSB7CiAgICAgIEFsZXJ0KAogICAgICAgICAgcENvbnRleHQsCiAgICAgICAgICBKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU0FGTlVNQkVSX0tFWVNUUk9LRSkuY19zdHIoKSk7CiAgICAgIHBFdmVudC0+UmMoKSA9IEZBTFNFOwogICAgfQogICAgcmV0dXJuIFRSVUU7CiAgfQoKICBDRlhfV2lkZVN0cmluZyYgd2lkZUNoYW5nZSA9IHBFdmVudC0+Q2hhbmdlKCk7CiAgc3RkOjp3c3RyaW5nIHdDaGFuZ2UgPSB3aWRlQ2hhbmdlLmNfc3RyKCk7CiAgaWYgKHdDaGFuZ2UuZW1wdHkoKSkKICAgIHJldHVybiBUUlVFOwoKICBpbnQgaUluZGV4TWFzayA9IHBFdmVudC0+U2VsU3RhcnQoKTsKCiAgc2l6ZV90IGNvbWJpbmVkX2xlbiA9IHdzdHJWYWx1ZS5sZW5ndGgoKSArIHdDaGFuZ2UubGVuZ3RoKCkgLQogICAgICAgICAgICAgICAgICAgICAgICAocEV2ZW50LT5TZWxFbmQoKSAtIHBFdmVudC0+U2VsU3RhcnQoKSk7CiAgaWYgKGNvbWJpbmVkX2xlbiA+IHdzdHJNYXNrTGVuKSB7CiAgICBBbGVydChwQ29udGV4dCwKICAgICAgICAgIEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTUEFSQU1fVE9PTE9ORykuY19zdHIoKSk7CiAgICBwRXZlbnQtPlJjKCkgPSBGQUxTRTsKICAgIHJldHVybiBUUlVFOwogIH0KCiAgaWYgKGlJbmRleE1hc2sgPj0gd3N0ck1hc2tMZW4gJiYgKCF3Q2hhbmdlLmVtcHR5KCkpKSB7CiAgICBBbGVydChwQ29udGV4dCwKICAgICAgICAgIEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTUEFSQU1fVE9PTE9ORykuY19zdHIoKSk7CiAgICBwRXZlbnQtPlJjKCkgPSBGQUxTRTsKICAgIHJldHVybiBUUlVFOwogIH0KCiAgZm9yIChzdGQ6OndzdHJpbmc6Oml0ZXJhdG9yIGl0ID0gd0NoYW5nZS5iZWdpbigpOyBpdCAhPSB3Q2hhbmdlLmVuZCgpOyBpdCsrKSB7CiAgICBpZiAoaUluZGV4TWFzayA+PSB3c3RyTWFza0xlbikgewogICAgICBBbGVydChwQ29udGV4dCwKICAgICAgICAgICAgSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTV9UT09MT05HKS5jX3N0cigpKTsKICAgICAgcEV2ZW50LT5SYygpID0gRkFMU0U7CiAgICAgIHJldHVybiBUUlVFOwogICAgfQogICAgd2NoYXJfdCB3X01hc2sgPSB3c3RyTWFza1tpSW5kZXhNYXNrXTsKICAgIGlmICghaXNSZXNlcnZlZE1hc2tDaGFyKHdfTWFzaykpIHsKICAgICAgKml0ID0gd19NYXNrOwogICAgfQogICAgd2NoYXJfdCB3X0NoYW5nZSA9ICppdDsKICAgIGlmICghbWFza1NhdGlzZmllZCh3X0NoYW5nZSwgd19NYXNrKSkgewogICAgICBwRXZlbnQtPlJjKCkgPSBGQUxTRTsKICAgICAgcmV0dXJuIFRSVUU7CiAgICB9CiAgICBpSW5kZXhNYXNrKys7CiAgfQoKICB3aWRlQ2hhbmdlID0gd0NoYW5nZS5jX3N0cigpOwogIHJldHVybiBUUlVFOwp9CgovLyBmdW5jdGlvbiBBRlNwZWNpYWxfS2V5c3Ryb2tlKHBzZikKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZTcGVjaWFsX0tleXN0cm9rZShJRlhKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBDSlNfUGFyYW1ldGVycyYgcGFyYW1zLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgdjg6Oklzb2xhdGUqIGlzb2xhdGUgPSA6OkdldElzb2xhdGUoY2MpOwoKICBDSlNfQ29udGV4dCogcENvbnRleHQgPSAoQ0pTX0NvbnRleHQqKWNjOwogIEFTU0VSVChwQ29udGV4dCAhPSBOVUxMKTsKICBDSlNfRXZlbnRIYW5kbGVyKiBwRXZlbnQgPSBwQ29udGV4dC0+R2V0RXZlbnRIYW5kbGVyKCk7CiAgQVNTRVJUKHBFdmVudCAhPSBOVUxMKTsKCiAgaWYgKHBhcmFtcy5zaXplKCkgIT0gMSkgewogICAgc0Vycm9yID0gSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTUVSUk9SKTsKICAgIHJldHVybiBGQUxTRTsKICB9CgogIHN0ZDo6c3RyaW5nIGNGb3JtYXQ7CiAgaW50IGlJbmRleCA9IHBhcmFtc1swXS5Ub0ludCgpOwoKICBpZiAoIXBFdmVudC0+bV9wVmFsdWUpCiAgICByZXR1cm4gRkFMU0U7CiAgLy8gQ0pTX1ZhbHVlIHZhbCA9IHBFdmVudC0+VmFsdWUoKTsKICBDRlhfV2lkZVN0cmluZyYgdmFsID0gcEV2ZW50LT5WYWx1ZSgpOwogIHN0ZDo6c3RyaW5nIHN0clNyYyA9IENGWF9CeXRlU3RyaW5nOjpGcm9tVW5pY29kZSh2YWwpLmNfc3RyKCk7CiAgc3RkOjp3c3RyaW5nIHdzdHJDaGFuZ2UgPSBwRXZlbnQtPkNoYW5nZSgpLmNfc3RyKCk7CgogIHN3aXRjaCAoaUluZGV4KSB7CiAgICBjYXNlIDA6CiAgICAgIGNGb3JtYXQgPSAiOTk5OTkiOwogICAgICBicmVhazsKICAgIGNhc2UgMToKICAgICAgLy8gY0Zvcm1hdCA9ICI5OTk5OS05OTk5IjsKICAgICAgY0Zvcm1hdCA9ICI5OTk5OTk5OTkiOwogICAgICBicmVhazsKICAgIGNhc2UgMjogewogICAgICBzdGQ6OnN0cmluZyBOdW1iZXJTdHI7CiAgICAgIHV0aWw6OnByaW50eCgiOTk5OTk5OTk5OSIsIHN0clNyYywgTnVtYmVyU3RyKTsKICAgICAgaWYgKHN0clNyYy5sZW5ndGgoKSArIHdzdHJDaGFuZ2UubGVuZ3RoKCkgPiA3KQogICAgICAgIC8vIGNGb3JtYXQgPSAiKDk5OSkgOTk5LTk5OTkiOwogICAgICAgIGNGb3JtYXQgPSAiOTk5OTk5OTk5OSI7CiAgICAgIGVsc2UKICAgICAgICAvLyBjRm9ybWF0ID0gIjk5OS05OTk5IjsKICAgICAgICBjRm9ybWF0ID0gIjk5OTk5OTkiOwogICAgICBicmVhazsKICAgIH0KICAgIGNhc2UgMzoKICAgICAgLy8gY0Zvcm1hdCA9ICI5OTktOTktOTk5OSI7CiAgICAgIGNGb3JtYXQgPSAiOTk5OTk5OTk5IjsKICAgICAgYnJlYWs7CiAgfQoKICBDSlNfUGFyYW1ldGVycyBwYXJhbXMyOwogIENKU19WYWx1ZSB2TWFzayhpc29sYXRlLCBjRm9ybWF0LmNfc3RyKCkpOwogIHBhcmFtczIucHVzaF9iYWNrKHZNYXNrKTsKCiAgcmV0dXJuIEFGU3BlY2lhbF9LZXlzdHJva2VFeChjYywgcGFyYW1zMiwgdlJldCwgc0Vycm9yKTsKfQoKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZNZXJnZUNoYW5nZShJRlhKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBDSlNfUGFyYW1ldGVycyYgcGFyYW1zLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgQ0pTX0NvbnRleHQqIHBDb250ZXh0ID0gKENKU19Db250ZXh0KiljYzsKICBBU1NFUlQocENvbnRleHQgIT0gTlVMTCk7CiAgQ0pTX0V2ZW50SGFuZGxlciogcEV2ZW50SGFuZGxlciA9IHBDb250ZXh0LT5HZXRFdmVudEhhbmRsZXIoKTsKICBBU1NFUlQocEV2ZW50SGFuZGxlciAhPSBOVUxMKTsKCiAgaWYgKHBhcmFtcy5zaXplKCkgIT0gMSkgewogICAgc0Vycm9yID0gSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTUVSUk9SKTsKICAgIHJldHVybiBGQUxTRTsKICB9CgogIENGWF9XaWRlU3RyaW5nIHN3VmFsdWU7CiAgaWYgKHBFdmVudEhhbmRsZXItPm1fcFZhbHVlICE9IE5VTEwpCiAgICBzd1ZhbHVlID0gcEV2ZW50SGFuZGxlci0+VmFsdWUoKTsKCiAgaWYgKHBFdmVudEhhbmRsZXItPldpbGxDb21taXQoKSkgewogICAgdlJldCA9IHN3VmFsdWUuY19zdHIoKTsKICAgIHJldHVybiBUUlVFOwogIH0KCiAgQ0ZYX1dpZGVTdHJpbmcgcHJlZml4LCBwb3N0Zml4OwoKICBpZiAocEV2ZW50SGFuZGxlci0+U2VsU3RhcnQoKSA+PSAwKQogICAgcHJlZml4ID0gc3dWYWx1ZS5NaWQoMCwgcEV2ZW50SGFuZGxlci0+U2VsU3RhcnQoKSk7CiAgZWxzZQogICAgcHJlZml4ID0gTCIiOwoKICBpZiAocEV2ZW50SGFuZGxlci0+U2VsRW5kKCkgPj0gMCAmJgogICAgICBwRXZlbnRIYW5kbGVyLT5TZWxFbmQoKSA8PSBzd1ZhbHVlLkdldExlbmd0aCgpKQogICAgcG9zdGZpeCA9IHN3VmFsdWUuTWlkKHBFdmVudEhhbmRsZXItPlNlbEVuZCgpLAogICAgICAgICAgICAgICAgICAgICAgICAgIHN3VmFsdWUuR2V0TGVuZ3RoKCkgLSBwRXZlbnRIYW5kbGVyLT5TZWxFbmQoKSk7CiAgZWxzZQogICAgcG9zdGZpeCA9IEwiIjsKCiAgdlJldCA9IChwcmVmaXggKyBwRXZlbnRIYW5kbGVyLT5DaGFuZ2UoKSArIHBvc3RmaXgpLmNfc3RyKCk7CgogIHJldHVybiBUUlVFOwp9CgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRlBhcnNlRGF0ZUV4KElGWEpTX0NvbnRleHQqIGNjLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IENKU19QYXJhbWV0ZXJzJiBwYXJhbXMsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQ0pTX1ZhbHVlJiB2UmV0LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENGWF9XaWRlU3RyaW5nJiBzRXJyb3IpIHsKICBDSlNfQ29udGV4dCogcENvbnRleHQgPSAoQ0pTX0NvbnRleHQqKWNjOwogIEFTU0VSVChwQ29udGV4dCAhPSBOVUxMKTsKCiAgaWYgKHBhcmFtcy5zaXplKCkgIT0gMikgewogICAgc0Vycm9yID0gSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTUVSUk9SKTsKICAgIHJldHVybiBGQUxTRTsKICB9CgogIENGWF9XaWRlU3RyaW5nIHNWYWx1ZSA9IHBhcmFtc1swXS5Ub0NGWFdpZGVTdHJpbmcoKTsKICBDRlhfV2lkZVN0cmluZyBzRm9ybWF0ID0gcGFyYW1zWzFdLlRvQ0ZYV2lkZVN0cmluZygpOwoKICBGWF9CT09MIGJXcm9uZ0Zvcm1hdCA9IEZBTFNFOwogIGRvdWJsZSBkRGF0ZSA9IE1ha2VSZWd1bGFyRGF0ZShzVmFsdWUsIHNGb3JtYXQsIGJXcm9uZ0Zvcm1hdCk7CgogIGlmIChKU19Qb3J0SXNOYW4oZERhdGUpKSB7CiAgICBDRlhfV2lkZVN0cmluZyBzd01zZzsKICAgIHN3TXNnLkZvcm1hdChKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU1BBUlNFREFURSkuY19zdHIoKSwKICAgICAgICAgICAgICAgICBzRm9ybWF0LmNfc3RyKCkpOwogICAgQWxlcnQoKENKU19Db250ZXh0KiljYywgc3dNc2cuY19zdHIoKSk7CiAgICByZXR1cm4gRkFMU0U7CiAgfQoKICB2UmV0ID0gZERhdGU7CiAgcmV0dXJuIFRSVUU7Cn0KCkZYX0JPT0wgQ0pTX1B1YmxpY01ldGhvZHM6OkFGU2ltcGxlKElGWEpTX0NvbnRleHQqIGNjLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBDSlNfUGFyYW1ldGVycyYgcGFyYW1zLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDSlNfVmFsdWUmIHZSZXQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENGWF9XaWRlU3RyaW5nJiBzRXJyb3IpIHsKICBpZiAocGFyYW1zLnNpemUoKSAhPSAzKSB7CiAgICBDSlNfQ29udGV4dCogcENvbnRleHQgPSAoQ0pTX0NvbnRleHQqKWNjOwogICAgQVNTRVJUKHBDb250ZXh0ICE9IE5VTEwpOwoKICAgIHNFcnJvciA9IEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTUEFSQU1FUlJPUik7CiAgICByZXR1cm4gRkFMU0U7CiAgfQoKICB2UmV0ID0gKGRvdWJsZSlBRl9TaW1wbGUocGFyYW1zWzBdLlRvQ0ZYV2lkZVN0cmluZygpLmNfc3RyKCksCiAgICAgICAgICAgICAgICAgICAgICAgICAgIHBhcmFtc1sxXS5Ub0RvdWJsZSgpLCBwYXJhbXNbMl0uVG9Eb3VibGUoKSk7CiAgcmV0dXJuIFRSVUU7Cn0KCkZYX0JPT0wgQ0pTX1B1YmxpY01ldGhvZHM6OkFGTWFrZU51bWJlcihJRlhKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IENKU19QYXJhbWV0ZXJzJiBwYXJhbXMsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDSlNfVmFsdWUmIHZSZXQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgaWYgKHBhcmFtcy5zaXplKCkgIT0gMSkgewogICAgQ0pTX0NvbnRleHQqIHBDb250ZXh0ID0gKENKU19Db250ZXh0KiljYzsKICAgIEFTU0VSVChwQ29udGV4dCAhPSBOVUxMKTsKCiAgICBzRXJyb3IgPSBKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU1BBUkFNRVJST1IpOwogICAgcmV0dXJuIEZBTFNFOwogIH0KICB2UmV0ID0gUGFyc2VTdHJpbmdUb051bWJlcihwYXJhbXNbMF0uVG9DRlhXaWRlU3RyaW5nKCkuY19zdHIoKSk7CiAgcmV0dXJuIFRSVUU7Cn0KCkZYX0JPT0wgQ0pTX1B1YmxpY01ldGhvZHM6OkFGU2ltcGxlX0NhbGN1bGF0ZShJRlhKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IENKU19QYXJhbWV0ZXJzJiBwYXJhbXMsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDSlNfVmFsdWUmIHZSZXQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgdjg6Oklzb2xhdGUqIGlzb2xhdGUgPSA6OkdldElzb2xhdGUoY2MpOwoKICBDSlNfQ29udGV4dCogcENvbnRleHQgPSAoQ0pTX0NvbnRleHQqKWNjOwogIEFTU0VSVChwQ29udGV4dCAhPSBOVUxMKTsKCiAgaWYgKHBhcmFtcy5zaXplKCkgIT0gMikgewogICAgc0Vycm9yID0gSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTUVSUk9SKTsKICAgIHJldHVybiBGQUxTRTsKICB9CgogIENKU19WYWx1ZSBwYXJhbXMxID0gcGFyYW1zWzFdOwoKICBpZiAoIXBhcmFtczEuSXNBcnJheU9iamVjdCgpICYmIHBhcmFtczEuR2V0VHlwZSgpICE9IENKU19WYWx1ZTo6VlRfc3RyaW5nKSB7CiAgICBzRXJyb3IgPSBKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU1BBUkFNRVJST1IpOwogICAgcmV0dXJuIEZBTFNFOwogIH0KCiAgQ1BERlNES19Eb2N1bWVudCogcFJlYWRlckRvYyA9IHBDb250ZXh0LT5HZXRSZWFkZXJEb2N1bWVudCgpOwogIEFTU0VSVChwUmVhZGVyRG9jICE9IE5VTEwpOwoKICBDUERGU0RLX0ludGVyRm9ybSogcFJlYWRlckludGVyRm9ybSA9IHBSZWFkZXJEb2MtPkdldEludGVyRm9ybSgpOwogIEFTU0VSVChwUmVhZGVySW50ZXJGb3JtICE9IE5VTEwpOwoKICBDUERGX0ludGVyRm9ybSogcEludGVyRm9ybSA9IHBSZWFkZXJJbnRlckZvcm0tPkdldEludGVyRm9ybSgpOwogIEFTU0VSVChwSW50ZXJGb3JtICE9IE5VTEwpOwoKICBkb3VibGUgZFZhbHVlOwogIENGWF9XaWRlU3RyaW5nIHNGdW5jdGlvbiA9IHBhcmFtc1swXS5Ub0NGWFdpZGVTdHJpbmcoKTsKICBpZiAod2NzY21wKHNGdW5jdGlvbi5jX3N0cigpLCBMIlBSRCIpID09IDApCiAgICBkVmFsdWUgPSAxLjA7CiAgZWxzZQogICAgZFZhbHVlID0gMC4wOwoKICBDSlNfQXJyYXkgRmllbGROYW1lQXJyYXkgPSBBRl9NYWtlQXJyYXlGcm9tTGlzdChpc29sYXRlLCBwYXJhbXMxKTsKCiAgaW50IG5GaWVsZHNDb3VudCA9IDA7CgogIGZvciAoaW50IGkgPSAwLCBpc3ogPSBGaWVsZE5hbWVBcnJheS5HZXRMZW5ndGgoKTsgaSA8IGlzejsgaSsrKSB7CiAgICBDSlNfVmFsdWUganNWYWx1ZShpc29sYXRlKTsKICAgIEZpZWxkTmFtZUFycmF5LkdldEVsZW1lbnQoaSwganNWYWx1ZSk7CiAgICBDRlhfV2lkZVN0cmluZyB3c0ZpZWxkTmFtZSA9IGpzVmFsdWUuVG9DRlhXaWRlU3RyaW5nKCk7CgogICAgZm9yIChpbnQgaiA9IDAsIGpzeiA9IHBJbnRlckZvcm0tPkNvdW50RmllbGRzKHdzRmllbGROYW1lKTsgaiA8IGpzejsgaisrKSB7CiAgICAgIGlmIChDUERGX0Zvcm1GaWVsZCogcEZvcm1GaWVsZCA9IHBJbnRlckZvcm0tPkdldEZpZWxkKGosIHdzRmllbGROYW1lKSkgewogICAgICAgIGRvdWJsZSBkVGVtcCA9IDAuMDsKCiAgICAgICAgc3dpdGNoIChwRm9ybUZpZWxkLT5HZXRGaWVsZFR5cGUoKSkgewogICAgICAgICAgY2FzZSBGSUVMRFRZUEVfVEVYVEZJRUxEOgogICAgICAgICAgY2FzZSBGSUVMRFRZUEVfQ09NQk9CT1g6IHsKICAgICAgICAgICAgZFRlbXAgPSBQYXJzZVN0cmluZ1RvTnVtYmVyKHBGb3JtRmllbGQtPkdldFZhbHVlKCkuY19zdHIoKSk7CiAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgfQogICAgICAgICAgY2FzZSBGSUVMRFRZUEVfUFVTSEJVVFRPTjogewogICAgICAgICAgICBkVGVtcCA9IDAuMDsKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICB9CiAgICAgICAgICBjYXNlIEZJRUxEVFlQRV9DSEVDS0JPWDoKICAgICAgICAgIGNhc2UgRklFTERUWVBFX1JBRElPQlVUVE9OOiB7CiAgICAgICAgICAgIGRUZW1wID0gMC4wOwogICAgICAgICAgICBmb3IgKGludCBjID0gMCwgY3N6ID0gcEZvcm1GaWVsZC0+Q291bnRDb250cm9scygpOyBjIDwgY3N6OyBjKyspIHsKICAgICAgICAgICAgICBpZiAoQ1BERl9Gb3JtQ29udHJvbCogcEZvcm1DdHJsID0gcEZvcm1GaWVsZC0+R2V0Q29udHJvbChjKSkgewogICAgICAgICAgICAgICAgaWYgKHBGb3JtQ3RybC0+SXNDaGVja2VkKCkpIHsKICAgICAgICAgICAgICAgICAgZFRlbXAgKz0KICAgICAgICAgICAgICAgICAgICAgIFBhcnNlU3RyaW5nVG9OdW1iZXIocEZvcm1DdHJsLT5HZXRFeHBvcnRWYWx1ZSgpLmNfc3RyKCkpOwogICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgICAgIH0gZWxzZQogICAgICAgICAgICAgICAgICBjb250aW51ZTsKICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgICB9CiAgICAgICAgICBjYXNlIEZJRUxEVFlQRV9MSVNUQk9YOiB7CiAgICAgICAgICAgIGRUZW1wID0gMC4wOwogICAgICAgICAgICBpZiAocEZvcm1GaWVsZC0+Q291bnRTZWxlY3RlZEl0ZW1zKCkgPiAxKQogICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICBlbHNlIHsKICAgICAgICAgICAgICBkVGVtcCA9IFBhcnNlU3RyaW5nVG9OdW1iZXIocEZvcm1GaWVsZC0+R2V0VmFsdWUoKS5jX3N0cigpKTsKICAgICAgICAgICAgICBicmVhazsKICAgICAgICAgICAgfQogICAgICAgICAgfQogICAgICAgICAgZGVmYXVsdDoKICAgICAgICAgICAgYnJlYWs7CiAgICAgICAgfQoKICAgICAgICBpZiAoaSA9PSAwICYmIGogPT0gMCAmJiAod2NzY21wKHNGdW5jdGlvbi5jX3N0cigpLCBMIk1JTiIpID09IDAgfHwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgd2NzY21wKHNGdW5jdGlvbi5jX3N0cigpLCBMIk1BWCIpID09IDApKQogICAgICAgICAgZFZhbHVlID0gZFRlbXA7CgogICAgICAgIGRWYWx1ZSA9IEFGX1NpbXBsZShzRnVuY3Rpb24uY19zdHIoKSwgZFZhbHVlLCBkVGVtcCk7CgogICAgICAgIG5GaWVsZHNDb3VudCsrOwogICAgICB9CiAgICB9CiAgfQoKICBpZiAod2NzY21wKHNGdW5jdGlvbi5jX3N0cigpLCBMIkFWRyIpID09IDAgJiYgbkZpZWxkc0NvdW50ID4gMCkKICAgIGRWYWx1ZSAvPSBuRmllbGRzQ291bnQ7CgogIGRWYWx1ZSA9IChkb3VibGUpZmxvb3IoZFZhbHVlICogRlhTWVNfcG93KChkb3VibGUpMTAsIChkb3VibGUpNikgKyAwLjQ5KSAvCiAgICAgICAgICAgRlhTWVNfcG93KChkb3VibGUpMTAsIChkb3VibGUpNik7CiAgQ0pTX1ZhbHVlIGpzVmFsdWUoaXNvbGF0ZSwgZFZhbHVlKTsKICBpZiAocENvbnRleHQtPkdldEV2ZW50SGFuZGxlcigpLT5tX3BWYWx1ZSkKICAgIHBDb250ZXh0LT5HZXRFdmVudEhhbmRsZXIoKS0+VmFsdWUoKSA9IGpzVmFsdWUuVG9DRlhXaWRlU3RyaW5nKCk7CgogIHJldHVybiBUUlVFOwp9CgovKiBUaGlzIGZ1bmN0aW9uIHZhbGlkYXRlcyB0aGUgY3VycmVudCBldmVudCB0byBlbnN1cmUgdGhhdCBpdHMgdmFsdWUgaXMKKiogd2l0aGluIHRoZSBzcGVjaWZpZWQgcmFuZ2UuICovCgpGWF9CT09MIENKU19QdWJsaWNNZXRob2RzOjpBRlJhbmdlX1ZhbGlkYXRlKElGWEpTX0NvbnRleHQqIGNjLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbnN0IENKU19QYXJhbWV0ZXJzJiBwYXJhbXMsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgQ0pTX1ZhbHVlJiB2UmV0LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENGWF9XaWRlU3RyaW5nJiBzRXJyb3IpIHsKICBDSlNfQ29udGV4dCogcENvbnRleHQgPSAoQ0pTX0NvbnRleHQqKWNjOwogIEFTU0VSVChwQ29udGV4dCAhPSBOVUxMKTsKICBDSlNfRXZlbnRIYW5kbGVyKiBwRXZlbnQgPSBwQ29udGV4dC0+R2V0RXZlbnRIYW5kbGVyKCk7CiAgQVNTRVJUKHBFdmVudCAhPSBOVUxMKTsKCiAgaWYgKHBhcmFtcy5zaXplKCkgIT0gNCkgewogICAgc0Vycm9yID0gSlNHZXRTdHJpbmdGcm9tSUQocENvbnRleHQsIElEU19TVFJJTkdfSlNQQVJBTUVSUk9SKTsKICAgIHJldHVybiBGQUxTRTsKICB9CgogIGlmICghcEV2ZW50LT5tX3BWYWx1ZSkKICAgIHJldHVybiBGQUxTRTsKICBpZiAocEV2ZW50LT5WYWx1ZSgpLklzRW1wdHkoKSkKICAgIHJldHVybiBUUlVFOwogIGRvdWJsZSBkRWVudFZhbHVlID0gYXRvZihDRlhfQnl0ZVN0cmluZzo6RnJvbVVuaWNvZGUocEV2ZW50LT5WYWx1ZSgpKSk7CiAgRlhfQk9PTCBiR3JlYXRlclRoYW4gPSBwYXJhbXNbMF0uVG9Cb29sKCk7CiAgZG91YmxlIGRHcmVhdGVyVGhhbiA9IHBhcmFtc1sxXS5Ub0RvdWJsZSgpOwogIEZYX0JPT0wgYkxlc3NUaGFuID0gcGFyYW1zWzJdLlRvQm9vbCgpOwogIGRvdWJsZSBkTGVzc1RoYW4gPSBwYXJhbXNbM10uVG9Eb3VibGUoKTsKICBDRlhfV2lkZVN0cmluZyBzd01zZzsKCiAgaWYgKGJHcmVhdGVyVGhhbiAmJiBiTGVzc1RoYW4pIHsKICAgIGlmIChkRWVudFZhbHVlIDwgZEdyZWF0ZXJUaGFuIHx8IGRFZW50VmFsdWUgPiBkTGVzc1RoYW4pCiAgICAgIHN3TXNnLkZvcm1hdChKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU1JBTkdFMSkuY19zdHIoKSwKICAgICAgICAgICAgICAgICAgIHBhcmFtc1sxXS5Ub0NGWFdpZGVTdHJpbmcoKS5jX3N0cigpLAogICAgICAgICAgICAgICAgICAgcGFyYW1zWzNdLlRvQ0ZYV2lkZVN0cmluZygpLmNfc3RyKCkpOwogIH0gZWxzZSBpZiAoYkdyZWF0ZXJUaGFuKSB7CiAgICBpZiAoZEVlbnRWYWx1ZSA8IGRHcmVhdGVyVGhhbikKICAgICAgc3dNc2cuRm9ybWF0KEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTUkFOR0UyKS5jX3N0cigpLAogICAgICAgICAgICAgICAgICAgcGFyYW1zWzFdLlRvQ0ZYV2lkZVN0cmluZygpLmNfc3RyKCkpOwogIH0gZWxzZSBpZiAoYkxlc3NUaGFuKSB7CiAgICBpZiAoZEVlbnRWYWx1ZSA+IGRMZXNzVGhhbikKICAgICAgc3dNc2cuRm9ybWF0KEpTR2V0U3RyaW5nRnJvbUlEKHBDb250ZXh0LCBJRFNfU1RSSU5HX0pTUkFOR0UzKS5jX3N0cigpLAogICAgICAgICAgICAgICAgICAgcGFyYW1zWzNdLlRvQ0ZYV2lkZVN0cmluZygpLmNfc3RyKCkpOwogIH0KCiAgaWYgKCFzd01zZy5Jc0VtcHR5KCkpIHsKICAgIEFsZXJ0KHBDb250ZXh0LCBzd01zZy5jX3N0cigpKTsKICAgIHBFdmVudC0+UmMoKSA9IEZBTFNFOwogIH0KICByZXR1cm4gVFJVRTsKfQoKRlhfQk9PTCBDSlNfUHVibGljTWV0aG9kczo6QUZFeHRyYWN0TnVtcyhJRlhKU19Db250ZXh0KiBjYywKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBjb25zdCBDSlNfUGFyYW1ldGVycyYgcGFyYW1zLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIENKU19WYWx1ZSYgdlJldCwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBDRlhfV2lkZVN0cmluZyYgc0Vycm9yKSB7CiAgdjg6Oklzb2xhdGUqIGlzb2xhdGUgPSA6OkdldElzb2xhdGUoY2MpOwogIENKU19Db250ZXh0KiBwQ29udGV4dCA9IChDSlNfQ29udGV4dCopY2M7CiAgQVNTRVJUKHBDb250ZXh0ICE9IE5VTEwpOwoKICBpZiAocGFyYW1zLnNpemUoKSAhPSAxKSB7CiAgICBzRXJyb3IgPSBKU0dldFN0cmluZ0Zyb21JRChwQ29udGV4dCwgSURTX1NUUklOR19KU1BBUkFNRVJST1IpOwogICAgcmV0dXJuIEZBTFNFOwogIH0KCiAgQ0pTX0FycmF5IG51bXMoaXNvbGF0ZSk7CgogIENGWF9XaWRlU3RyaW5nIHN0ciA9IHBhcmFtc1swXS5Ub0NGWFdpZGVTdHJpbmcoKTsKICBDRlhfV2lkZVN0cmluZyBzUGFydDsKCiAgaWYgKHN0ci5HZXRBdCgwKSA9PSBMJy4nIHx8IHN0ci5HZXRBdCgwKSA9PSBMJywnKQogICAgc3RyID0gTCIwIiArIHN0cjsKCiAgaW50IG5JbmRleCA9IDA7CiAgZm9yIChpbnQgaSA9IDAsIHN6ID0gc3RyLkdldExlbmd0aCgpOyBpIDwgc3o7IGkrKykgewogICAgRlhfV0NIQVIgd2MgPSBzdHIuR2V0QXQoaSk7CiAgICBpZiAoSXNEaWdpdCgod2NoYXJfdCl3YykpIHsKICAgICAgc1BhcnQgKz0gd2M7CiAgICB9IGVsc2UgewogICAgICBpZiAoc1BhcnQuR2V0TGVuZ3RoKCkgPiAwKSB7CiAgICAgICAgbnVtcy5TZXRFbGVtZW50KG5JbmRleCwgQ0pTX1ZhbHVlKGlzb2xhdGUsIHNQYXJ0LmNfc3RyKCkpKTsKICAgICAgICBzUGFydCA9IEwiIjsKICAgICAgICBuSW5kZXgrKzsKICAgICAgfQogICAgfQogIH0KCiAgaWYgKHNQYXJ0LkdldExlbmd0aCgpID4gMCkgewogICAgbnVtcy5TZXRFbGVtZW50KG5JbmRleCwgQ0pTX1ZhbHVlKGlzb2xhdGUsIHNQYXJ0LmNfc3RyKCkpKTsKICB9CgogIGlmIChudW1zLkdldExlbmd0aCgpID4gMCkKICAgIHZSZXQgPSBudW1zOwogIGVsc2UKICAgIHZSZXQuU2V0TnVsbCgpOwoKICByZXR1cm4gVFJVRTsKfQo=