10722 2006-09-04 01:34:28 -0700 WebKit spends 5% of total time parsing WorldCup.svg in bad parsing code 2006-09-05 20:19:39 -0700 1 1 1 Unclassified WebKit SVG 420+ Mac OS X 10.4 RESOLVED FIXED http://websvn.kde.org/*checkout*/trunk/tests/ksvgtests/custom/worldcup.svg?rev=423294 EasyFix P4 Normal --- 1 eric eric oldest_to_newest 54755 0 eric 2006-09-04 01:34:28 -0700 WebKit spends 5% of total time parsing WorldCup.svg in bad parsing code These two (misdesigned) lines in SVGPathParser::parseSVG() account for over 5% of total time: d = d.replace(',', ' '); d = d.simplifyWhiteSpace(); No need to do either. Just encoding that logic into the parser and do a single walk over the string would be much faster. Somewhere there is a darin thinking "i told you so..." ;) 54813 1 10398 eric 2006-09-05 02:16:35 -0700 Created attachment 10398 Patch ignoring whitespace 54814 2 10399 eric 2006-09-05 02:16:57 -0700 Created attachment 10399 full patch 54859 3 10398 aroben 2006-09-05 20:16:47 -0700 Comment on attachment 10398 Patch ignoring whitespace r=me, and ditto for the w/ whitespace patch, assuming there really are no other differences :-) 10398 2006-09-05 02:16:35 -0700 2006-09-05 20:16:47 -0700 Patch ignoring whitespace path-white.patch text/plain 5894 eric SW5kZXg6IFdlYkNvcmUueGNvZGVwcm9qL3Byb2plY3QucGJ4cHJvago9PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09Ci0tLSBX ZWJDb3JlLnhjb2RlcHJvai9wcm9qZWN0LnBieHByb2oJKHJldmlzaW9uIDE2MjI3KQorKysgV2Vi Q29yZS54Y29kZXByb2ovcHJvamVjdC5wYnhwcm9qCSh3b3JraW5nIGNvcHkpCkBAIC03NzA5LDcg Kzc3MDksNiBAQAogCQkwODY3RDY5MEZFODQwMjhGQzAyQUFDMDcgLyogUHJvamVjdCBvYmplY3Qg Ki8gPSB7CiAJCQlpc2EgPSBQQlhQcm9qZWN0OwogCQkJYnVpbGRDb25maWd1cmF0aW9uTGlzdCA9 IDE0OUMyODQzMDg5MDJCMTEwMDhBOUVGQyAvKiBCdWlsZCBjb25maWd1cmF0aW9uIGxpc3QgZm9y IFBCWFByb2plY3QgIldlYkNvcmUiICovOwotCQkJY29tcGF0aWJpbGl0eVZlcnNpb24gPSAiWGNv ZGUgMi40IjsKIAkJCWhhc1NjYW5uZWRGb3JFbmNvZGluZ3MgPSAxOwogCQkJa25vd25SZWdpb25z ID0gKAogCQkJCUVuZ2xpc2gsCkBAIC03NzI0LDcgKzc3MjMsNiBAQAogCQkJcHJvZHVjdFJlZkdy b3VwID0gMDM0NzY4REZGRjM4QTUwNDExREI5QzhCIC8qIFByb2R1Y3RzICovOwogCQkJcHJvamVj dERpclBhdGggPSAiIjsKIAkJCXByb2plY3RSb290ID0gIiI7Ci0JCQlzaG91bGRDaGVja0NvbXBh dGliaWxpdHkgPSAxOwogCQkJdGFyZ2V0cyA9ICgKIAkJCQk5M0YxOThBNTA4MjQ1RTU5MDAxRTlB QkMgLyogV2ViQ29yZSAqLywKIAkJCQlERDA0MUZCRTA5RDlEREJFMDAxMEFGMkEgLyogRGVyaXZl ZCBTb3VyY2VzICovLApJbmRleDogQ2hhbmdlTG9nCj09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KLS0tIENoYW5nZUxvZwko cmV2aXNpb24gMTYyMjcpCisrKyBDaGFuZ2VMb2cJKHdvcmtpbmcgY29weSkKQEAgLTEsMyArMSwx OSBAQAorMjAwNi0wOS0wNSAgRXJpYyBTZWlkZWwgIDxlcmljQGVzZWlkZWwuY29tPgorCisgICAg ICAgIFJldmlld2VkIGJ5IE5PQk9EWSAoT09QUyEpLgorCisgICAgICAgIFNwZWVkIHVwIHBhdGgg cGFyc2luZyBieSByZW1vdmluZyBzdHJpbmcgY29waWVzLgorICAgICAgICBodHRwOi8vYnVnemls bGEub3BlbmRhcndpbi5vcmcvc2hvd19idWcuY2dpP2lkPTEwNzIyCisKKyAgICAgICAgKiBrc3Zn Mi9zdmcvU1ZHRml0VG9WaWV3Qm94LmNwcDoKKyAgICAgICAgKFdlYkNvcmU6OlNWR0ZpdFRvVmll d0JveDo6cGFyc2VWaWV3Qm94KToKKyAgICAgICAgKiBrc3ZnMi9zdmcvc3ZncGF0aHBhcnNlci5j cHA6CisgICAgICAgIChXZWJDb3JlOjpza2lwT3B0aW9uYWxTcGFjZXMpOiBBZGRlZC4KKyAgICAg ICAgKFdlYkNvcmU6OnNraXBPcHRpb25hbFNwYWNlc09yQ29tbWEpOiBBZGRlZC4KKyAgICAgICAg KFdlYkNvcmU6OnBhcnNlQ29vcmQpOgorICAgICAgICAoV2ViQ29yZTo6U1ZHUG9seVBhcnNlcjo6 cGFyc2VQb2ludHMpOgorICAgICAgICAoV2ViQ29yZTo6U1ZHUGF0aFBhcnNlcjo6cGFyc2VTVkcp OgorCiAyMDA2LTA5LTA1ICBTdGV2ZSBGYWxrZW5idXJnICA8c2ZhbGtlbkBhcHBsZS5jb20+CiAK ICAgICAgICAgQ29uZGl0aW9uYWxpemUgbmV3IERPTSBoZWFkZXJzIGZvciBPYmpDIG9ubHkKSW5k ZXg6IGtzdmcyL3N2Zy9TVkdGaXRUb1ZpZXdCb3guY3BwCj09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KLS0tIGtzdmcyL3N2 Zy9TVkdGaXRUb1ZpZXdCb3guY3BwCShyZXZpc2lvbiAxNjIyNykKKysrIGtzdmcyL3N2Zy9TVkdG aXRUb1ZpZXdCb3guY3BwCSh3b3JraW5nIGNvcHkpCkBAIC03NCwzOCArNzQsMjEgQEAKICAgICBw ID0gcGFyc2VDb29yZChjLCB4KTsKICAgICBpZiAocCA9PSBjKQogICAgICAgICBnb3RvIGJhaWxf b3V0OwotICAgIGlmICgqcCA9PSAnLCcpCi0gICAgICAgIHArKzsKLSAgICB3aGlsZSAoKnAgPT0g JyAnKQotICAgICAgICBwKys7CiAKICAgICBjID0gcDsKICAgICBwID0gcGFyc2VDb29yZChjLCB5 KTsKICAgICBpZiAocCA9PSBjKQogICAgICAgICBnb3RvIGJhaWxfb3V0OwogCi0gICAgaWYgKCpw ID09ICcsJykKLSAgICAgICAgcCsrOwotICAgIHdoaWxlICgqcCA9PSAnICcpCi0gICAgICAgIHAr KzsKLQogICAgIGMgPSBwOwogICAgIHAgPSBwYXJzZUNvb3JkKGMsIHcpOwogICAgIGlmKHcgPCAw LjAgfHwgcCA9PSBjKSAvLyBjaGVjayB0aGF0IHdpZHRoIGlzIHBvc2l0aXZlCiAgICAgICAgIGdv dG8gYmFpbF9vdXQ7Ci0gICAgaWYgKCpwID09ICcsJykKLSAgICAgICAgcCsrOwotICAgIHdoaWxl ICgqcCA9PSAnICcpCi0gICAgICAgIHArKzsKIAogICAgIGMgPSBwOwogICAgIHAgPSBwYXJzZUNv b3JkKGMsIGgpOwogICAgIGlmIChoIDwgMC4wIHx8IHAgPT0gYykgLy8gY2hlY2sgdGhhdCBoZWln aHQgaXMgcG9zaXRpdmUKICAgICAgICAgZ290byBiYWlsX291dDsKLSAgICBpZiAoKnAgPT0gJywn KQotICAgICAgICBwKys7Ci0gICAgd2hpbGUgKCpwID09ICcgJykKLSAgICAgICAgcCsrOwogCiAg ICAgaWYgKHAgPCBlbmQpIC8vIG5vdGhpbmcgc2hvdWxkIGNvbWUgYWZ0ZXIgdGhlIGxhc3QsIGZv dXJ0aCBudW1iZXIKICAgICAgICAgZ290byBiYWlsX291dDsKSW5kZXg6IGtzdmcyL3N2Zy9zdmdw YXRocGFyc2VyLmNwcAo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09Ci0tLSBrc3ZnMi9zdmcvc3ZncGF0aHBhcnNlci5jcHAJ KHJldmlzaW9uIDE2MjI3KQorKysga3N2ZzIvc3ZnL3N2Z3BhdGhwYXJzZXIuY3BwCSh3b3JraW5n IGNvcHkpCkBAIC0yNiw2ICsyNiwzMCBAQAogCiBuYW1lc3BhY2UgV2ViQ29yZSB7CiAKKworLy8g QWxsIHN0cmluZ3MgYXJlIGFzc3VtZWQgdG8gYmUgbnVsbCB0ZXJtaW5hdGVkCitzdGF0aWMgaW5s aW5lIGJvb2wgc2tpcE9wdGlvbmFsU3BhY2VzKGNvbnN0IGNoYXIqJiBwdHIpIC8vIHRydWUgbWVh bnMgImZvdW5kIHNwYWNlIgoreworICAgICAgICBpZiAoKnB0ciAhPSAnICcpCisgICAgICAgICAg ICByZXR1cm4gZmFsc2U7CisgICAgICAgIHdoaWxlICgqcHRyID09ICcgJykKKyAgICAgICAgICAg IHB0cisrOworICAgICAgICByZXR1cm4gdHJ1ZTsKK30KKworc3RhdGljIGlubGluZSBib29sIHNr aXBPcHRpb25hbFNwYWNlc09yQ29tbWEoY29uc3QgY2hhciomIHB0cikKK3sKKyAgICBpZiAoKnB0 ciAhPSAnICcgJiYgKnB0ciAhPSAnLCcpCisgICAgICAgIHJldHVybiBmYWxzZTsKKyAgICBza2lw T3B0aW9uYWxTcGFjZXMocHRyKTsKKyAgICBpZiAoKnB0ciA9PSAnLCcpIHsKKyAgICAgICAgcHRy Kys7CisgICAgICAgIHNraXBPcHRpb25hbFNwYWNlcyhwdHIpOworICAgIH0KKyAgICByZXR1cm4g dHJ1ZTsKK30KKworCiBjb25zdCBjaGFyKiBwYXJzZUNvb3JkKGNvbnN0IGNoYXIqIHB0ciwgZG91 YmxlICZudW1iZXIpCiB7CiAgICAgaW50IGludGVnZXIsIGV4cG9uZW50OwpAQCAtNzgsMTkgKzEw MiwxNiBAQAogICAgIG51bWJlciA9IGludGVnZXIgKyBkZWNpbWFsOwogICAgIG51bWJlciAqPSBz aWduICogcG93KDEwLjAsIGV4cHNpZ24gKiBleHBvbmVudCk7CiAKLSAgICAvLyBza2lwIHRoZSBm b2xsb3dpbmcgc3BhY2UKLSAgICBpZiAoKnB0ciA9PSAnICcpCi0gICAgICAgIHB0cisrOworICAg IHNraXBPcHRpb25hbFNwYWNlc09yQ29tbWEocHRyKTsKIAogICAgIHJldHVybiBwdHI7CiB9CiAK IHZvaWQgU1ZHUG9seVBhcnNlcjo6cGFyc2VQb2ludHMoY29uc3QgRGVwcmVjYXRlZFN0cmluZyYg cykgY29uc3QKIHsKLSAgICBpZiAoIXMuaXNFbXB0eSgpKSB7CisgICAgaWYgKHMuaXNFbXB0eSgp KQorICAgICAgICByZXR1cm47CiAgICAgICAgIERlcHJlY2F0ZWRTdHJpbmcgcG9pbnREYXRhID0g czsKLSAgICAgICAgcG9pbnREYXRhID0gcG9pbnREYXRhLnJlcGxhY2UoJywnLCAnICcpOwotICAg ICAgICBwb2ludERhdGEgPSBwb2ludERhdGEuc2ltcGxpZnlXaGl0ZVNwYWNlKCk7CiAgICAgICAg IGNvbnN0IGNoYXIqIGN1cnJTZWdtZW50ID0gcG9pbnREYXRhLmxhdGluMSgpOwogICAgICAgICBj b25zdCBjaGFyKiBlb1N0cmluZyA9IHBvaW50RGF0YS5sYXRpbjEoKSArIHBvaW50RGF0YS5sZW5n dGgoKTsKICAgICAgICAgCkBAIC0xMDIsOSArMTIzLDYgQEAKICAgICAgICAgICAgIGlmIChjdXJy U2VnbWVudCA9PSBwcmV2U2VnbWVudCkKICAgICAgICAgICAgICAgICBicmVhazsKICAgICAgICAg ICAgICAgICAKLSAgICAgICAgICAgIGlmICgqY3VyclNlZ21lbnQgPT0gJywnIHx8ICpjdXJyU2Vn bWVudCA9PSAnICcpCi0gICAgICAgICAgICAgICAgY3VyclNlZ21lbnQrKzsKLQogICAgICAgICAg ICAgcHJldlNlZ21lbnQgPSBjdXJyU2VnbWVudDsKICAgICAgICAgICAgIGRvdWJsZSB5UG9zID0g MDsKICAgICAgICAgICAgIGN1cnJTZWdtZW50ID0gcGFyc2VDb29yZChjdXJyU2VnbWVudCwgeVBv cyk7CkBAIC0xMTIsMzIgKzEzMCwyOSBAQAogICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAg ICAgICAgICAgIAogICAgICAgICAgICAgc3ZnUG9seVRvKHhQb3MsIHlQb3MsIHNlZ21lbnROdW0r Kyk7Ci0gICAgICAgICAgICBpZiAoKmN1cnJTZWdtZW50ID09ICcgJykKLSAgICAgICAgICAgICAg ICBjdXJyU2VnbWVudCsrOwotICAgICAgICB9CiAgICAgfQogfQogCiB2b2lkIFNWR1BhdGhQYXJz ZXI6OnBhcnNlU1ZHKGNvbnN0IERlcHJlY2F0ZWRTdHJpbmcmIHMsIGJvb2wgcHJvY2VzcykKIHsK LSAgICBpZiAoIXMuaXNFbXB0eSgpKSB7CisgICAgaWYgKHMuaXNFbXB0eSgpKQorICAgICAgICBy ZXR1cm47CisKICAgICAgICAgRGVwcmVjYXRlZFN0cmluZyBkID0gczsKLSAgICAgICAgZCA9IGQu cmVwbGFjZSgnLCcsICcgJyk7Ci0gICAgICAgIGQgPSBkLnNpbXBsaWZ5V2hpdGVTcGFjZSgpOwog ICAgICAgICBjb25zdCBjaGFyKiBwdHIgPSBkLmxhdGluMSgpOwogICAgICAgICBjb25zdCBjaGFy KiBlbmQgPSBkLmxhdGluMSgpICsgZC5sZW5ndGgoKSArIDE7CiAKICAgICAgICAgZG91YmxlIGNv bnRybHgsIGNvbnRybHksIGN1cngsIGN1cnksIHN1YnBhdGh4LCBzdWJwYXRoeSwgdG94LCB0b3ks IHgxLCB5MSwgeDIsIHkyLCB4YywgeWM7CiAgICAgICAgIGRvdWJsZSBweDEsIHB5MSwgcHgyLCBw eTIsIHB4MywgcHkzOwotICAgICAgICBib29sIHJlbGF0aXZlLCBjbG9zZWQgPSB0cnVlOworICAg IGJvb2wgY2xvc2VkID0gdHJ1ZTsKKyAgICBza2lwT3B0aW9uYWxTcGFjZXMocHRyKTsgLy8gc2tp cCBhbnkgbGVhZGluZyBzcGFjZXMKICAgICAgICAgY2hhciBjb21tYW5kID0gKihwdHIrKyksIGxh c3RDb21tYW5kID0gJyAnOwogCiAgICAgICAgIHN1YnBhdGh4ID0gc3VicGF0aHkgPSBjdXJ4ID0g Y3VyeSA9IGNvbnRybHggPSBjb250cmx5ID0gMC4wOwogICAgICAgICB3aGlsZShwdHIgPCBlbmQp IHsKLSAgICAgICAgICAgIGlmICgqcHRyID09ICcgJykKLSAgICAgICAgICAgICAgICBwdHIrKzsK KyAgICAgICAgc2tpcE9wdGlvbmFsU3BhY2VzKHB0cik7IC8vIHNraXAgc3BhY2VzIGJldHdlZW4g Y29tbWFuZCBhbmQgZmlyc3QgY29vcmQKIAotICAgICAgICAgICAgcmVsYXRpdmUgPSBmYWxzZTsK KyAgICAgICAgYm9vbCByZWxhdGl2ZSA9IGZhbHNlOwogCiAgICAgICAgICAgICBzd2l0Y2goY29t bWFuZCkKICAgICAgICAgICAgIHsKQEAgLTQwOCw3ICs0MjMsNiBAQAogICAgICAgICAgICAgfQog ICAgICAgICB9CiAgICAgfQotfQogCiAvLyBUaGlzIHdvcmtzIGJ5IGNvbnZlcnRpbmcgdGhlIFNW RyBhcmMgdG8gInNpbXBsZSIgYmV6aWVycy4KIC8vIEZvciBlYWNoIGJlemllciBmb3VuZCBhIHN2 Z1RvQ3VydmUgY2FsbCBpcyBkb25lLgo= 10399 2006-09-05 02:16:57 -0700 2006-09-05 02:16:57 -0700 full patch path-copy.patch text/plain 27619 eric SW5kZXg6IENoYW5nZUxvZwo9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09Ci0tLSBDaGFuZ2VMb2cJKHJldmlzaW9uIDE2MjI3 KQorKysgQ2hhbmdlTG9nCSh3b3JraW5nIGNvcHkpCkBAIC0xLDMgKzEsMTkgQEAKKzIwMDYtMDkt MDUgIEVyaWMgU2VpZGVsICA8ZXJpY0Blc2VpZGVsLmNvbT4KKworICAgICAgICBSZXZpZXdlZCBi eSBOT0JPRFkgKE9PUFMhKS4KKworICAgICAgICBTcGVlZCB1cCBwYXRoIHBhcnNpbmcgYnkgcmVt b3Zpbmcgc3RyaW5nIGNvcGllcy4KKyAgICAgICAgaHR0cDovL2J1Z3ppbGxhLm9wZW5kYXJ3aW4u b3JnL3Nob3dfYnVnLmNnaT9pZD0xMDcyMgorCisgICAgICAgICoga3N2ZzIvc3ZnL1NWR0ZpdFRv Vmlld0JveC5jcHA6CisgICAgICAgIChXZWJDb3JlOjpTVkdGaXRUb1ZpZXdCb3g6OnBhcnNlVmll d0JveCk6CisgICAgICAgICoga3N2ZzIvc3ZnL3N2Z3BhdGhwYXJzZXIuY3BwOgorICAgICAgICAo V2ViQ29yZTo6c2tpcE9wdGlvbmFsU3BhY2VzKTogQWRkZWQuCisgICAgICAgIChXZWJDb3JlOjpz a2lwT3B0aW9uYWxTcGFjZXNPckNvbW1hKTogQWRkZWQuCisgICAgICAgIChXZWJDb3JlOjpwYXJz ZUNvb3JkKToKKyAgICAgICAgKFdlYkNvcmU6OlNWR1BvbHlQYXJzZXI6OnBhcnNlUG9pbnRzKToK KyAgICAgICAgKFdlYkNvcmU6OlNWR1BhdGhQYXJzZXI6OnBhcnNlU1ZHKToKKwogMjAwNi0wOS0w NSAgU3RldmUgRmFsa2VuYnVyZyAgPHNmYWxrZW5AYXBwbGUuY29tPgogCiAgICAgICAgIENvbmRp dGlvbmFsaXplIG5ldyBET00gaGVhZGVycyBmb3IgT2JqQyBvbmx5CkluZGV4OiBXZWJDb3JlLnhj b2RlcHJvai9wcm9qZWN0LnBieHByb2oKPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQotLS0gV2ViQ29yZS54Y29kZXByb2ov cHJvamVjdC5wYnhwcm9qCShyZXZpc2lvbiAxNjIyNykKKysrIFdlYkNvcmUueGNvZGVwcm9qL3By b2plY3QucGJ4cHJvagkod29ya2luZyBjb3B5KQpAQCAtNzcwOSw3ICs3NzA5LDYgQEAKIAkJMDg2 N0Q2OTBGRTg0MDI4RkMwMkFBQzA3IC8qIFByb2plY3Qgb2JqZWN0ICovID0gewogCQkJaXNhID0g UEJYUHJvamVjdDsKIAkJCWJ1aWxkQ29uZmlndXJhdGlvbkxpc3QgPSAxNDlDMjg0MzA4OTAyQjEx MDA4QTlFRkMgLyogQnVpbGQgY29uZmlndXJhdGlvbiBsaXN0IGZvciBQQlhQcm9qZWN0ICJXZWJD b3JlIiAqLzsKLQkJCWNvbXBhdGliaWxpdHlWZXJzaW9uID0gIlhjb2RlIDIuNCI7CiAJCQloYXNT Y2FubmVkRm9yRW5jb2RpbmdzID0gMTsKIAkJCWtub3duUmVnaW9ucyA9ICgKIAkJCQlFbmdsaXNo LApAQCAtNzcyNCw3ICs3NzIzLDYgQEAKIAkJCXByb2R1Y3RSZWZHcm91cCA9IDAzNDc2OERGRkYz OEE1MDQxMURCOUM4QiAvKiBQcm9kdWN0cyAqLzsKIAkJCXByb2plY3REaXJQYXRoID0gIiI7CiAJ CQlwcm9qZWN0Um9vdCA9ICIiOwotCQkJc2hvdWxkQ2hlY2tDb21wYXRpYmlsaXR5ID0gMTsKIAkJ CXRhcmdldHMgPSAoCiAJCQkJOTNGMTk4QTUwODI0NUU1OTAwMUU5QUJDIC8qIFdlYkNvcmUgKi8s CiAJCQkJREQwNDFGQkUwOUQ5RERCRTAwMTBBRjJBIC8qIERlcml2ZWQgU291cmNlcyAqLywKSW5k ZXg6IGtzdmcyL3N2Zy9TVkdGaXRUb1ZpZXdCb3guY3BwCj09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT0KLS0tIGtzdmcyL3N2 Zy9TVkdGaXRUb1ZpZXdCb3guY3BwCShyZXZpc2lvbiAxNjIyNykKKysrIGtzdmcyL3N2Zy9TVkdG aXRUb1ZpZXdCb3guY3BwCSh3b3JraW5nIGNvcHkpCkBAIC03NCwzOSArNzQsMjIgQEAgdm9pZCBT VkdGaXRUb1ZpZXdCb3g6OnBhcnNlVmlld0JveChTdHJpbgogICAgIHAgPSBwYXJzZUNvb3JkKGMs IHgpOwogICAgIGlmIChwID09IGMpCiAgICAgICAgIGdvdG8gYmFpbF9vdXQ7Ci0gICAgaWYgKCpw ID09ICcsJykKLSAgICAgICAgcCsrOwotICAgIHdoaWxlICgqcCA9PSAnICcpCi0gICAgICAgIHAr KzsKIAogICAgIGMgPSBwOwogICAgIHAgPSBwYXJzZUNvb3JkKGMsIHkpOwogICAgIGlmIChwID09 IGMpCiAgICAgICAgIGdvdG8gYmFpbF9vdXQ7CiAKLSAgICBpZiAoKnAgPT0gJywnKQotICAgICAg ICBwKys7Ci0gICAgd2hpbGUgKCpwID09ICcgJykKLSAgICAgICAgcCsrOwotCiAgICAgYyA9IHA7 CiAgICAgcCA9IHBhcnNlQ29vcmQoYywgdyk7CiAgICAgaWYodyA8IDAuMCB8fCBwID09IGMpIC8v IGNoZWNrIHRoYXQgd2lkdGggaXMgcG9zaXRpdmUKICAgICAgICAgZ290byBiYWlsX291dDsKLSAg ICBpZiAoKnAgPT0gJywnKQotICAgICAgICBwKys7Ci0gICAgd2hpbGUgKCpwID09ICcgJykKLSAg ICAgICAgcCsrOwogCiAgICAgYyA9IHA7CiAgICAgcCA9IHBhcnNlQ29vcmQoYywgaCk7CiAgICAg aWYgKGggPCAwLjAgfHwgcCA9PSBjKSAvLyBjaGVjayB0aGF0IGhlaWdodCBpcyBwb3NpdGl2ZQog ICAgICAgICBnb3RvIGJhaWxfb3V0OwotICAgIGlmICgqcCA9PSAnLCcpCi0gICAgICAgIHArKzsK LSAgICB3aGlsZSAoKnAgPT0gJyAnKQotICAgICAgICBwKys7Ci0KKyAgICAKICAgICBpZiAocCA8 IGVuZCkgLy8gbm90aGluZyBzaG91bGQgY29tZSBhZnRlciB0aGUgbGFzdCwgZm91cnRoIG51bWJl cgogICAgICAgICBnb3RvIGJhaWxfb3V0OwogCkluZGV4OiBrc3ZnMi9zdmcvc3ZncGF0aHBhcnNl ci5jcHAKPT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09 PT09PT09PT09PT09PT09PQotLS0ga3N2ZzIvc3ZnL3N2Z3BhdGhwYXJzZXIuY3BwCShyZXZpc2lv biAxNjIyNykKKysrIGtzdmcyL3N2Zy9zdmdwYXRocGFyc2VyLmNwcAkod29ya2luZyBjb3B5KQpA QCAtMjYsNiArMjYsMzAgQEAKIAogbmFtZXNwYWNlIFdlYkNvcmUgewogCisKKy8vIEFsbCBzdHJp bmdzIGFyZSBhc3N1bWVkIHRvIGJlIG51bGwgdGVybWluYXRlZAorc3RhdGljIGlubGluZSBib29s IHNraXBPcHRpb25hbFNwYWNlcyhjb25zdCBjaGFyKiYgcHRyKSAvLyB0cnVlIG1lYW5zICJmb3Vu ZCBzcGFjZSIKK3sKKyAgICAgICAgaWYgKCpwdHIgIT0gJyAnKQorICAgICAgICAgICAgcmV0dXJu IGZhbHNlOworICAgICAgICB3aGlsZSAoKnB0ciA9PSAnICcpCisgICAgICAgICAgICBwdHIrKzsK KyAgICAgICAgcmV0dXJuIHRydWU7Cit9CisKK3N0YXRpYyBpbmxpbmUgYm9vbCBza2lwT3B0aW9u YWxTcGFjZXNPckNvbW1hKGNvbnN0IGNoYXIqJiBwdHIpCit7CisgICAgaWYgKCpwdHIgIT0gJyAn ICYmICpwdHIgIT0gJywnKQorICAgICAgICByZXR1cm4gZmFsc2U7CisgICAgc2tpcE9wdGlvbmFs U3BhY2VzKHB0cik7CisgICAgaWYgKCpwdHIgPT0gJywnKSB7CisgICAgICAgIHB0cisrOworICAg ICAgICBza2lwT3B0aW9uYWxTcGFjZXMocHRyKTsKKyAgICB9CisgICAgcmV0dXJuIHRydWU7Cit9 CisKKwogY29uc3QgY2hhciogcGFyc2VDb29yZChjb25zdCBjaGFyKiBwdHIsIGRvdWJsZSAmbnVt YmVyKQogewogICAgIGludCBpbnRlZ2VyLCBleHBvbmVudDsKQEAgLTc4LDMzNCArMTAyLDMyNCBA QCBjb25zdCBjaGFyKiBwYXJzZUNvb3JkKGNvbnN0IGNoYXIqIHB0ciwgCiAgICAgbnVtYmVyID0g aW50ZWdlciArIGRlY2ltYWw7CiAgICAgbnVtYmVyICo9IHNpZ24gKiBwb3coMTAuMCwgZXhwc2ln biAqIGV4cG9uZW50KTsKIAotICAgIC8vIHNraXAgdGhlIGZvbGxvd2luZyBzcGFjZQotICAgIGlm ICgqcHRyID09ICcgJykKLSAgICAgICAgcHRyKys7CisgICAgc2tpcE9wdGlvbmFsU3BhY2VzT3JD b21tYShwdHIpOwogCiAgICAgcmV0dXJuIHB0cjsKIH0KIAogdm9pZCBTVkdQb2x5UGFyc2VyOjpw YXJzZVBvaW50cyhjb25zdCBEZXByZWNhdGVkU3RyaW5nJiBzKSBjb25zdAogewotICAgIGlmICgh cy5pc0VtcHR5KCkpIHsKLSAgICAgICAgRGVwcmVjYXRlZFN0cmluZyBwb2ludERhdGEgPSBzOwot ICAgICAgICBwb2ludERhdGEgPSBwb2ludERhdGEucmVwbGFjZSgnLCcsICcgJyk7Ci0gICAgICAg IHBvaW50RGF0YSA9IHBvaW50RGF0YS5zaW1wbGlmeVdoaXRlU3BhY2UoKTsKLSAgICAgICAgY29u c3QgY2hhciogY3VyclNlZ21lbnQgPSBwb2ludERhdGEubGF0aW4xKCk7Ci0gICAgICAgIGNvbnN0 IGNoYXIqIGVvU3RyaW5nID0gcG9pbnREYXRhLmxhdGluMSgpICsgcG9pbnREYXRhLmxlbmd0aCgp OwotICAgICAgICAKLSAgICAgICAgaW50IHNlZ21lbnROdW0gPSAwOwotICAgICAgICB3aGlsZSAo Y3VyclNlZ21lbnQgPCBlb1N0cmluZykgewotICAgICAgICAgICAgY29uc3QgY2hhciogcHJldlNl Z21lbnQgPSBjdXJyU2VnbWVudDsKLSAgICAgICAgICAgIGRvdWJsZSB4UG9zID0gMDsKLSAgICAg ICAgICAgIGN1cnJTZWdtZW50ID0gcGFyc2VDb29yZChjdXJyU2VnbWVudCwgeFBvcyk7IAotICAg ICAgICAgICAgaWYgKGN1cnJTZWdtZW50ID09IHByZXZTZWdtZW50KQotICAgICAgICAgICAgICAg IGJyZWFrOwotICAgICAgICAgICAgICAgIAotICAgICAgICAgICAgaWYgKCpjdXJyU2VnbWVudCA9 PSAnLCcgfHwgKmN1cnJTZWdtZW50ID09ICcgJykKLSAgICAgICAgICAgICAgICBjdXJyU2VnbWVu dCsrOwotCi0gICAgICAgICAgICBwcmV2U2VnbWVudCA9IGN1cnJTZWdtZW50OwotICAgICAgICAg ICAgZG91YmxlIHlQb3MgPSAwOwotICAgICAgICAgICAgY3VyclNlZ21lbnQgPSBwYXJzZUNvb3Jk KGN1cnJTZWdtZW50LCB5UG9zKTsKLSAgICAgICAgICAgIGlmIChjdXJyU2VnbWVudCA9PSBwcmV2 U2VnbWVudCkKLSAgICAgICAgICAgICAgICBicmVhazsKLSAgICAgICAgICAgICAgICAKLSAgICAg ICAgICAgIHN2Z1BvbHlUbyh4UG9zLCB5UG9zLCBzZWdtZW50TnVtKyspOwotICAgICAgICAgICAg aWYgKCpjdXJyU2VnbWVudCA9PSAnICcpCi0gICAgICAgICAgICAgICAgY3VyclNlZ21lbnQrKzsK LSAgICAgICAgfQorICAgIGlmIChzLmlzRW1wdHkoKSkKKyAgICAgICAgcmV0dXJuOworICAgIERl cHJlY2F0ZWRTdHJpbmcgcG9pbnREYXRhID0gczsKKyAgICBjb25zdCBjaGFyKiBjdXJyU2VnbWVu dCA9IHBvaW50RGF0YS5sYXRpbjEoKTsKKyAgICBjb25zdCBjaGFyKiBlb1N0cmluZyA9IHBvaW50 RGF0YS5sYXRpbjEoKSArIHBvaW50RGF0YS5sZW5ndGgoKTsKKyAgICAKKyAgICBpbnQgc2VnbWVu dE51bSA9IDA7CisgICAgd2hpbGUgKGN1cnJTZWdtZW50IDwgZW9TdHJpbmcpIHsKKyAgICAgICAg Y29uc3QgY2hhciogcHJldlNlZ21lbnQgPSBjdXJyU2VnbWVudDsKKyAgICAgICAgZG91YmxlIHhQ b3MgPSAwOworICAgICAgICBjdXJyU2VnbWVudCA9IHBhcnNlQ29vcmQoY3VyclNlZ21lbnQsIHhQ b3MpOyAKKyAgICAgICAgaWYgKGN1cnJTZWdtZW50ID09IHByZXZTZWdtZW50KQorICAgICAgICAg ICAgYnJlYWs7CisKKyAgICAgICAgcHJldlNlZ21lbnQgPSBjdXJyU2VnbWVudDsKKyAgICAgICAg ZG91YmxlIHlQb3MgPSAwOworICAgICAgICBjdXJyU2VnbWVudCA9IHBhcnNlQ29vcmQoY3VyclNl Z21lbnQsIHlQb3MpOworICAgICAgICBpZiAoY3VyclNlZ21lbnQgPT0gcHJldlNlZ21lbnQpCisg ICAgICAgICAgICBicmVhazsKKyAgICAgICAgICAgIAorICAgICAgICBzdmdQb2x5VG8oeFBvcywg eVBvcywgc2VnbWVudE51bSsrKTsKICAgICB9CiB9CiAKIHZvaWQgU1ZHUGF0aFBhcnNlcjo6cGFy c2VTVkcoY29uc3QgRGVwcmVjYXRlZFN0cmluZyYgcywgYm9vbCBwcm9jZXNzKQogewotICAgIGlm ICghcy5pc0VtcHR5KCkpIHsKLSAgICAgICAgRGVwcmVjYXRlZFN0cmluZyBkID0gczsKLSAgICAg ICAgZCA9IGQucmVwbGFjZSgnLCcsICcgJyk7Ci0gICAgICAgIGQgPSBkLnNpbXBsaWZ5V2hpdGVT cGFjZSgpOwotICAgICAgICBjb25zdCBjaGFyKiBwdHIgPSBkLmxhdGluMSgpOwotICAgICAgICBj b25zdCBjaGFyKiBlbmQgPSBkLmxhdGluMSgpICsgZC5sZW5ndGgoKSArIDE7Ci0KLSAgICAgICAg ZG91YmxlIGNvbnRybHgsIGNvbnRybHksIGN1cngsIGN1cnksIHN1YnBhdGh4LCBzdWJwYXRoeSwg dG94LCB0b3ksIHgxLCB5MSwgeDIsIHkyLCB4YywgeWM7Ci0gICAgICAgIGRvdWJsZSBweDEsIHB5 MSwgcHgyLCBweTIsIHB4MywgcHkzOwotICAgICAgICBib29sIHJlbGF0aXZlLCBjbG9zZWQgPSB0 cnVlOwotICAgICAgICBjaGFyIGNvbW1hbmQgPSAqKHB0cisrKSwgbGFzdENvbW1hbmQgPSAnICc7 Ci0KLSAgICAgICAgc3VicGF0aHggPSBzdWJwYXRoeSA9IGN1cnggPSBjdXJ5ID0gY29udHJseCA9 IGNvbnRybHkgPSAwLjA7Ci0gICAgICAgIHdoaWxlKHB0ciA8IGVuZCkgewotICAgICAgICAgICAg aWYgKCpwdHIgPT0gJyAnKQotICAgICAgICAgICAgICAgIHB0cisrOwotCi0gICAgICAgICAgICBy ZWxhdGl2ZSA9IGZhbHNlOwotCi0gICAgICAgICAgICBzd2l0Y2goY29tbWFuZCkKLSAgICAgICAg ICAgIHsKLSAgICAgICAgICAgICAgICBjYXNlICdtJzoKLSAgICAgICAgICAgICAgICAgICAgcmVs YXRpdmUgPSB0cnVlOwotICAgICAgICAgICAgICAgIGNhc2UgJ00nOgotICAgICAgICAgICAgICAg IHsKLSAgICAgICAgICAgICAgICAgICAgcHRyID0gcGFyc2VDb29yZChwdHIsIHRveCk7Ci0gICAg ICAgICAgICAgICAgICAgIHB0ciA9IHBhcnNlQ29vcmQocHRyLCB0b3kpOwotCi0gICAgICAgICAg ICAgICAgICAgIGlmIChwcm9jZXNzKSB7Ci0gICAgICAgICAgICAgICAgICAgICAgICBzdWJwYXRo eCA9IGN1cnggPSByZWxhdGl2ZSA/IGN1cnggKyB0b3ggOiB0b3g7Ci0gICAgICAgICAgICAgICAg ICAgICAgICBzdWJwYXRoeSA9IGN1cnkgPSByZWxhdGl2ZSA/IGN1cnkgKyB0b3kgOiB0b3k7Ci0K LSAgICAgICAgICAgICAgICAgICAgICAgIHN2Z01vdmVUbyhjdXJ4LCBjdXJ5LCBjbG9zZWQpOwot ICAgICAgICAgICAgICAgICAgICB9IGVsc2UKLSAgICAgICAgICAgICAgICAgICAgICAgIHN2Z01v dmVUbyh0b3gsIHRveSwgY2xvc2VkLCAhcmVsYXRpdmUpOwotICAgICAgICAgICAgICAgICAgICBj bG9zZWQgPSBmYWxzZTsKLSAgICAgICAgICAgICAgICAgICAgYnJlYWs7Ci0gICAgICAgICAgICAg ICAgfQotICAgICAgICAgICAgICAgIGNhc2UgJ2wnOgotICAgICAgICAgICAgICAgICAgICByZWxh dGl2ZSA9IHRydWU7Ci0gICAgICAgICAgICAgICAgY2FzZSAnTCc6Ci0gICAgICAgICAgICAgICAg ewotICAgICAgICAgICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3JkKHB0ciwgdG94KTsKLSAgICAg ICAgICAgICAgICAgICAgcHRyID0gcGFyc2VDb29yZChwdHIsIHRveSk7Ci0KLSAgICAgICAgICAg ICAgICAgICAgaWYgKHByb2Nlc3MpIHsKLSAgICAgICAgICAgICAgICAgICAgICAgIGN1cnggPSBy ZWxhdGl2ZSA/IGN1cnggKyB0b3ggOiB0b3g7Ci0gICAgICAgICAgICAgICAgICAgICAgICBjdXJ5 ID0gcmVsYXRpdmUgPyBjdXJ5ICsgdG95IDogdG95OwotCi0gICAgICAgICAgICAgICAgICAgICAg ICBzdmdMaW5lVG8oY3VyeCwgY3VyeSk7Ci0gICAgICAgICAgICAgICAgICAgIH0KLSAgICAgICAg ICAgICAgICAgICAgZWxzZQotICAgICAgICAgICAgICAgICAgICAgICAgc3ZnTGluZVRvKHRveCwg dG95LCAhcmVsYXRpdmUpOwotICAgICAgICAgICAgICAgICAgICBicmVhazsKLSAgICAgICAgICAg ICAgICB9Ci0gICAgICAgICAgICAgICAgY2FzZSAnaCc6Ci0gICAgICAgICAgICAgICAgewotICAg ICAgICAgICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3JkKHB0ciwgdG94KTsKLSAgICAgICAgICAg ICAgICAgICAgaWYgKHByb2Nlc3MpIHsKLSAgICAgICAgICAgICAgICAgICAgICAgIGN1cnggPSBj dXJ4ICsgdG94OwotICAgICAgICAgICAgICAgICAgICAgICAgc3ZnTGluZVRvKGN1cngsIGN1cnkp OwotICAgICAgICAgICAgICAgICAgICB9Ci0gICAgICAgICAgICAgICAgICAgIGVsc2UKLSAgICAg ICAgICAgICAgICAgICAgICAgIHN2Z0xpbmVUb0hvcml6b250YWwodG94LCBmYWxzZSk7Ci0gICAg ICAgICAgICAgICAgICAgIGJyZWFrOwotICAgICAgICAgICAgICAgIH0KLSAgICAgICAgICAgICAg ICBjYXNlICdIJzoKLSAgICAgICAgICAgICAgICB7Ci0gICAgICAgICAgICAgICAgICAgIHB0ciA9 IHBhcnNlQ29vcmQocHRyLCB0b3gpOwotICAgICAgICAgICAgICAgICAgICBpZiAocHJvY2Vzcykg ewotICAgICAgICAgICAgICAgICAgICAgICAgY3VyeCA9IHRveDsKLSAgICAgICAgICAgICAgICAg ICAgICAgIHN2Z0xpbmVUbyhjdXJ4LCBjdXJ5KTsKLSAgICAgICAgICAgICAgICAgICAgfQotICAg ICAgICAgICAgICAgICAgICBlbHNlCi0gICAgICAgICAgICAgICAgICAgICAgICBzdmdMaW5lVG9I b3Jpem9udGFsKHRveCk7Ci0gICAgICAgICAgICAgICAgICAgIGJyZWFrOwotICAgICAgICAgICAg ICAgIH0KLSAgICAgICAgICAgICAgICBjYXNlICd2JzoKLSAgICAgICAgICAgICAgICB7Ci0gICAg ICAgICAgICAgICAgICAgIHB0ciA9IHBhcnNlQ29vcmQocHRyLCB0b3kpOwotICAgICAgICAgICAg ICAgICAgICBpZiAocHJvY2VzcykgewotICAgICAgICAgICAgICAgICAgICAgICAgY3VyeSA9IGN1 cnkgKyB0b3k7Ci0gICAgICAgICAgICAgICAgICAgICAgICBzdmdMaW5lVG8oY3VyeCwgY3VyeSk7 Ci0gICAgICAgICAgICAgICAgICAgIH0KLSAgICAgICAgICAgICAgICAgICAgZWxzZQotICAgICAg ICAgICAgICAgICAgICAgICAgc3ZnTGluZVRvVmVydGljYWwodG95LCBmYWxzZSk7Ci0gICAgICAg ICAgICAgICAgICAgIGJyZWFrOwotICAgICAgICAgICAgICAgIH0KLSAgICAgICAgICAgICAgICBj YXNlICdWJzoKLSAgICAgICAgICAgICAgICB7Ci0gICAgICAgICAgICAgICAgICAgIHB0ciA9IHBh cnNlQ29vcmQocHRyLCB0b3kpOwotICAgICAgICAgICAgICAgICAgICBpZiAocHJvY2Vzcykgewot ICAgICAgICAgICAgICAgICAgICAgICAgY3VyeSA9IHRveTsKLSAgICAgICAgICAgICAgICAgICAg ICAgIHN2Z0xpbmVUbyhjdXJ4LCBjdXJ5KTsKLSAgICAgICAgICAgICAgICAgICAgfQotICAgICAg ICAgICAgICAgICAgICBlbHNlCi0gICAgICAgICAgICAgICAgICAgICAgICBzdmdMaW5lVG9WZXJ0 aWNhbCh0b3kpOwotICAgICAgICAgICAgICAgICAgICBicmVhazsKLSAgICAgICAgICAgICAgICB9 Ci0gICAgICAgICAgICAgICAgY2FzZSAneic6Ci0gICAgICAgICAgICAgICAgY2FzZSAnWic6Ci0g ICAgICAgICAgICAgICAgewotICAgICAgICAgICAgICAgICAgICAvLyByZXNldCBjdXJ4LCBjdXJ5 IGZvciBuZXh0IHBhdGgKLSAgICAgICAgICAgICAgICAgICAgaWYgKHByb2Nlc3MpIHsKLSAgICAg ICAgICAgICAgICAgICAgICAgIGN1cnggPSBzdWJwYXRoeDsKLSAgICAgICAgICAgICAgICAgICAg ICAgIGN1cnkgPSBzdWJwYXRoeTsKLSAgICAgICAgICAgICAgICAgICAgfQotICAgICAgICAgICAg ICAgICAgICBjbG9zZWQgPSB0cnVlOwotICAgICAgICAgICAgICAgICAgICBzdmdDbG9zZVBhdGgo KTsKLSAgICAgICAgICAgICAgICAgICAgYnJlYWs7Ci0gICAgICAgICAgICAgICAgfQotICAgICAg ICAgICAgICAgIGNhc2UgJ2MnOgotICAgICAgICAgICAgICAgICAgICByZWxhdGl2ZSA9IHRydWU7 Ci0gICAgICAgICAgICAgICAgY2FzZSAnQyc6Ci0gICAgICAgICAgICAgICAgewotICAgICAgICAg ICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3JkKHB0ciwgeDEpOwotICAgICAgICAgICAgICAgICAg ICBwdHIgPSBwYXJzZUNvb3JkKHB0ciwgeTEpOwotICAgICAgICAgICAgICAgICAgICBwdHIgPSBw YXJzZUNvb3JkKHB0ciwgeDIpOwotICAgICAgICAgICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3Jk KHB0ciwgeTIpOwotICAgICAgICAgICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3JkKHB0ciwgdG94 KTsKLSAgICAgICAgICAgICAgICAgICAgcHRyID0gcGFyc2VDb29yZChwdHIsIHRveSk7Ci0KLSAg ICAgICAgICAgICAgICAgICAgaWYgKHByb2Nlc3MpIHsKLSAgICAgICAgICAgICAgICAgICAgICAg IHB4MSA9IHJlbGF0aXZlID8gY3VyeCArIHgxIDogeDE7Ci0gICAgICAgICAgICAgICAgICAgICAg ICBweTEgPSByZWxhdGl2ZSA/IGN1cnkgKyB5MSA6IHkxOwotICAgICAgICAgICAgICAgICAgICAg ICAgcHgyID0gcmVsYXRpdmUgPyBjdXJ4ICsgeDIgOiB4MjsKLSAgICAgICAgICAgICAgICAgICAg ICAgIHB5MiA9IHJlbGF0aXZlID8gY3VyeSArIHkyIDogeTI7Ci0gICAgICAgICAgICAgICAgICAg ICAgICBweDMgPSByZWxhdGl2ZSA/IGN1cnggKyB0b3ggOiB0b3g7Ci0gICAgICAgICAgICAgICAg ICAgICAgICBweTMgPSByZWxhdGl2ZSA/IGN1cnkgKyB0b3kgOiB0b3k7Ci0KLSAgICAgICAgICAg ICAgICAgICAgICAgIHN2Z0N1cnZlVG9DdWJpYyhweDEsIHB5MSwgcHgyLCBweTIsIHB4MywgcHkz KTsKLQotICAgICAgICAgICAgICAgICAgICAgICAgY29udHJseCA9IHJlbGF0aXZlID8gY3VyeCAr IHgyIDogeDI7Ci0gICAgICAgICAgICAgICAgICAgICAgICBjb250cmx5ID0gcmVsYXRpdmUgPyBj dXJ5ICsgeTIgOiB5MjsKLSAgICAgICAgICAgICAgICAgICAgICAgIGN1cnggPSByZWxhdGl2ZSA/ IGN1cnggKyB0b3ggOiB0b3g7Ci0gICAgICAgICAgICAgICAgICAgICAgICBjdXJ5ID0gcmVsYXRp dmUgPyBjdXJ5ICsgdG95IDogdG95OwotICAgICAgICAgICAgICAgICAgICB9Ci0gICAgICAgICAg ICAgICAgICAgIGVsc2UKLSAgICAgICAgICAgICAgICAgICAgICAgIHN2Z0N1cnZlVG9DdWJpYyh4 MSwgeTEsIHgyLCB5MiwgdG94LCB0b3ksICFyZWxhdGl2ZSk7Ci0KLSAgICAgICAgICAgICAgICAg ICAgYnJlYWs7Ci0gICAgICAgICAgICAgICAgfQotICAgICAgICAgICAgICAgIGNhc2UgJ3MnOgot ICAgICAgICAgICAgICAgICAgICByZWxhdGl2ZSA9IHRydWU7Ci0gICAgICAgICAgICAgICAgY2Fz ZSAnUyc6Ci0gICAgICAgICAgICAgICAgewotICAgICAgICAgICAgICAgICAgICBwdHIgPSBwYXJz ZUNvb3JkKHB0ciwgeDIpOwotICAgICAgICAgICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3JkKHB0 ciwgeTIpOwotICAgICAgICAgICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3JkKHB0ciwgdG94KTsK LSAgICAgICAgICAgICAgICAgICAgcHRyID0gcGFyc2VDb29yZChwdHIsIHRveSk7Ci0gICAgICAg ICAgICAgICAgICAgIGlmICghKGxhc3RDb21tYW5kID09ICdjJyB8fCBsYXN0Q29tbWFuZCA9PSAn QycgfHwKLSAgICAgICAgICAgICAgICAgICAgICAgICBsYXN0Q29tbWFuZCA9PSAncycgfHwgbGFz dENvbW1hbmQgPT0gJ1MnKSkgewotICAgICAgICAgICAgICAgICAgICAgICAgY29udHJseCA9IGN1 cng7Ci0gICAgICAgICAgICAgICAgICAgICAgICBjb250cmx5ID0gY3VyeTsKLSAgICAgICAgICAg ICAgICAgICAgfQotCi0gICAgICAgICAgICAgICAgICAgIGlmIChwcm9jZXNzKSB7Ci0gICAgICAg ICAgICAgICAgICAgICAgICBweDEgPSAyICogY3VyeCAtIGNvbnRybHg7Ci0gICAgICAgICAgICAg ICAgICAgICAgICBweTEgPSAyICogY3VyeSAtIGNvbnRybHk7Ci0gICAgICAgICAgICAgICAgICAg ICAgICBweDIgPSByZWxhdGl2ZSA/IGN1cnggKyB4MiA6IHgyOwotICAgICAgICAgICAgICAgICAg ICAgICAgcHkyID0gcmVsYXRpdmUgPyBjdXJ5ICsgeTIgOiB5MjsKLSAgICAgICAgICAgICAgICAg ICAgICAgIHB4MyA9IHJlbGF0aXZlID8gY3VyeCArIHRveCA6IHRveDsKLSAgICAgICAgICAgICAg ICAgICAgICAgIHB5MyA9IHJlbGF0aXZlID8gY3VyeSArIHRveSA6IHRveTsKLQotICAgICAgICAg ICAgICAgICAgICAgICAgc3ZnQ3VydmVUb0N1YmljKHB4MSwgcHkxLCBweDIsIHB5MiwgcHgzLCBw eTMpOwotCi0gICAgICAgICAgICAgICAgICAgICAgICBjb250cmx4ID0gcmVsYXRpdmUgPyBjdXJ4 ICsgeDIgOiB4MjsKLSAgICAgICAgICAgICAgICAgICAgICAgIGNvbnRybHkgPSByZWxhdGl2ZSA/ IGN1cnkgKyB5MiA6IHkyOwotICAgICAgICAgICAgICAgICAgICAgICAgY3VyeCA9IHJlbGF0aXZl ID8gY3VyeCArIHRveCA6IHRveDsKLSAgICAgICAgICAgICAgICAgICAgICAgIGN1cnkgPSByZWxh dGl2ZSA/IGN1cnkgKyB0b3kgOiB0b3k7Ci0gICAgICAgICAgICAgICAgICAgIH0KLSAgICAgICAg ICAgICAgICAgICAgZWxzZQotICAgICAgICAgICAgICAgICAgICAgICAgc3ZnQ3VydmVUb0N1Ymlj U21vb3RoKHgyLCB5MiwgdG94LCB0b3ksICFyZWxhdGl2ZSk7Ci0gICAgICAgICAgICAgICAgICAg IGJyZWFrOwotICAgICAgICAgICAgICAgIH0KLSAgICAgICAgICAgICAgICBjYXNlICdxJzoKLSAg ICAgICAgICAgICAgICAgICAgcmVsYXRpdmUgPSB0cnVlOwotICAgICAgICAgICAgICAgIGNhc2Ug J1EnOgotICAgICAgICAgICAgICAgIHsKLSAgICAgICAgICAgICAgICAgICAgcHRyID0gcGFyc2VD b29yZChwdHIsIHgxKTsKLSAgICAgICAgICAgICAgICAgICAgcHRyID0gcGFyc2VDb29yZChwdHIs IHkxKTsKLSAgICAgICAgICAgICAgICAgICAgcHRyID0gcGFyc2VDb29yZChwdHIsIHRveCk7Ci0g ICAgICAgICAgICAgICAgICAgIHB0ciA9IHBhcnNlQ29vcmQocHRyLCB0b3kpOwotCi0gICAgICAg ICAgICAgICAgICAgIGlmIChwcm9jZXNzKSB7Ci0gICAgICAgICAgICAgICAgICAgICAgICBweDEg PSByZWxhdGl2ZSA/IChjdXJ4ICsgMiAqICh4MSArIGN1cngpKSAqICgxLjAgLyAzLjApIDogKGN1 cnggKyAyICogeDEpICogKDEuMCAvIDMuMCk7Ci0gICAgICAgICAgICAgICAgICAgICAgICBweTEg PSByZWxhdGl2ZSA/IChjdXJ5ICsgMiAqICh5MSArIGN1cnkpKSAqICgxLjAgLyAzLjApIDogKGN1 cnkgKyAyICogeTEpICogKDEuMCAvIDMuMCk7Ci0gICAgICAgICAgICAgICAgICAgICAgICBweDIg PSByZWxhdGl2ZSA/ICgoY3VyeCArIHRveCkgKyAyICogKHgxICsgY3VyeCkpICogKDEuMCAvIDMu MCkgOiAodG94ICsgMiAqIHgxKSAqICgxLjAgLyAzLjApOwotICAgICAgICAgICAgICAgICAgICAg ICAgcHkyID0gcmVsYXRpdmUgPyAoKGN1cnkgKyB0b3kpICsgMiAqICh5MSArIGN1cnkpKSAqICgx LjAgLyAzLjApIDogKHRveSArIDIgKiB5MSkgKiAoMS4wIC8gMy4wKTsKLSAgICAgICAgICAgICAg ICAgICAgICAgIHB4MyA9IHJlbGF0aXZlID8gY3VyeCArIHRveCA6IHRveDsKLSAgICAgICAgICAg ICAgICAgICAgICAgIHB5MyA9IHJlbGF0aXZlID8gY3VyeSArIHRveSA6IHRveTsKLQotICAgICAg ICAgICAgICAgICAgICAgICAgc3ZnQ3VydmVUb0N1YmljKHB4MSwgcHkxLCBweDIsIHB5MiwgcHgz LCBweTMpOwotCi0gICAgICAgICAgICAgICAgICAgICAgICBjb250cmx4ID0gcmVsYXRpdmUgPyBj dXJ4ICsgeDEgOiB4MTsKLSAgICAgICAgICAgICAgICAgICAgICAgIGNvbnRybHkgPSByZWxhdGl2 ZSA/IGN1cnkgKyB5MSA6IHkxOwotICAgICAgICAgICAgICAgICAgICAgICAgY3VyeCA9IHJlbGF0 aXZlID8gY3VyeCArIHRveCA6IHRveDsKLSAgICAgICAgICAgICAgICAgICAgICAgIGN1cnkgPSBy ZWxhdGl2ZSA/IGN1cnkgKyB0b3kgOiB0b3k7Ci0gICAgICAgICAgICAgICAgICAgIH0KLSAgICAg ICAgICAgICAgICAgICAgZWxzZQotICAgICAgICAgICAgICAgICAgICAgICAgc3ZnQ3VydmVUb1F1 YWRyYXRpYyh4MSwgeTEsIHRveCwgdG95LCAhcmVsYXRpdmUpOwotICAgICAgICAgICAgICAgICAg ICBicmVhazsKLSAgICAgICAgICAgICAgICB9Ci0gICAgICAgICAgICAgICAgY2FzZSAndCc6Ci0g ICAgICAgICAgICAgICAgICAgIHJlbGF0aXZlID0gdHJ1ZTsKLSAgICAgICAgICAgICAgICBjYXNl ICdUJzoKLSAgICAgICAgICAgICAgICB7Ci0gICAgICAgICAgICAgICAgICAgIHB0ciA9IHBhcnNl Q29vcmQocHRyLCB0b3gpOwotICAgICAgICAgICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3JkKHB0 ciwgdG95KTsKLSAgICAgICAgICAgICAgICAgICAgaWYgKCEobGFzdENvbW1hbmQgPT0gJ3EnIHx8 IGxhc3RDb21tYW5kID09ICdRJyB8fAotICAgICAgICAgICAgICAgICAgICAgICAgIGxhc3RDb21t YW5kID09ICd0JyB8fCBsYXN0Q29tbWFuZCA9PSAnVCcpKSB7Ci0gICAgICAgICAgICAgICAgICAg ICAgICBjb250cmx4ID0gY3VyeDsKLSAgICAgICAgICAgICAgICAgICAgICAgIGNvbnRybHkgPSBj dXJ5OwotICAgICAgICAgICAgICAgICAgICB9Ci0KLSAgICAgICAgICAgICAgICAgICAgaWYgKHBy b2Nlc3MpIHsKLSAgICAgICAgICAgICAgICAgICAgICAgIHhjID0gMiAqIGN1cnggLSBjb250cmx4 OwotICAgICAgICAgICAgICAgICAgICAgICAgeWMgPSAyICogY3VyeSAtIGNvbnRybHk7Ci0KLSAg ICAgICAgICAgICAgICAgICAgICAgIHB4MSA9IHJlbGF0aXZlID8gKGN1cnggKyAyICogeGMpICog KDEuMCAvIDMuMCkgOiAoY3VyeCArIDIgKiB4YykgKiAoMS4wIC8gMy4wKTsKLSAgICAgICAgICAg ICAgICAgICAgICAgIHB5MSA9IHJlbGF0aXZlID8gKGN1cnkgKyAyICogeWMpICogKDEuMCAvIDMu MCkgOiAoY3VyeSArIDIgKiB5YykgKiAoMS4wIC8gMy4wKTsKLSAgICAgICAgICAgICAgICAgICAg ICAgIHB4MiA9IHJlbGF0aXZlID8gKChjdXJ4ICsgdG94KSArIDIgKiB4YykgKiAoMS4wIC8gMy4w KSA6ICh0b3ggKyAyICogeGMpICogKDEuMCAvIDMuMCk7Ci0gICAgICAgICAgICAgICAgICAgICAg ICBweTIgPSByZWxhdGl2ZSA/ICgoY3VyeSArIHRveSkgKyAyICogeWMpICogKDEuMCAvIDMuMCkg OiAodG95ICsgMiAqIHljKSAqICgxLjAgLyAzLjApOwotICAgICAgICAgICAgICAgICAgICAgICAg cHgzID0gcmVsYXRpdmUgPyBjdXJ4ICsgdG94IDogdG94OwotICAgICAgICAgICAgICAgICAgICAg ICAgcHkzID0gcmVsYXRpdmUgPyBjdXJ5ICsgdG95IDogdG95OwotCi0gICAgICAgICAgICAgICAg ICAgICAgICBzdmdDdXJ2ZVRvQ3ViaWMocHgxLCBweTEsIHB4MiwgcHkyLCBweDMsIHB5Myk7Ci0K LSAgICAgICAgICAgICAgICAgICAgICAgIGNvbnRybHggPSB4YzsKLSAgICAgICAgICAgICAgICAg ICAgICAgIGNvbnRybHkgPSB5YzsKLSAgICAgICAgICAgICAgICAgICAgICAgIGN1cnggPSByZWxh dGl2ZSA/IGN1cnggKyB0b3ggOiB0b3g7Ci0gICAgICAgICAgICAgICAgICAgICAgICBjdXJ5ID0g cmVsYXRpdmUgPyBjdXJ5ICsgdG95IDogdG95OwotICAgICAgICAgICAgICAgICAgICB9Ci0gICAg ICAgICAgICAgICAgICAgIGVsc2UKLSAgICAgICAgICAgICAgICAgICAgICAgIHN2Z0N1cnZlVG9R dWFkcmF0aWNTbW9vdGgodG94LCB0b3ksICFyZWxhdGl2ZSk7Ci0gICAgICAgICAgICAgICAgICAg IGJyZWFrOwotICAgICAgICAgICAgICAgIH0KLSAgICAgICAgICAgICAgICBjYXNlICdhJzoKLSAg ICAgICAgICAgICAgICAgICAgcmVsYXRpdmUgPSB0cnVlOwotICAgICAgICAgICAgICAgIGNhc2Ug J0EnOgotICAgICAgICAgICAgICAgIHsKLSAgICAgICAgICAgICAgICAgICAgYm9vbCBsYXJnZUFy Yywgc3dlZXA7Ci0gICAgICAgICAgICAgICAgICAgIGRvdWJsZSBhbmdsZSwgcngsIHJ5OwotICAg ICAgICAgICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3JkKHB0ciwgcngpOwotICAgICAgICAgICAg ICAgICAgICBwdHIgPSBwYXJzZUNvb3JkKHB0ciwgcnkpOwotICAgICAgICAgICAgICAgICAgICBw dHIgPSBwYXJzZUNvb3JkKHB0ciwgYW5nbGUpOwotICAgICAgICAgICAgICAgICAgICBwdHIgPSBw YXJzZUNvb3JkKHB0ciwgdG94KTsKLSAgICAgICAgICAgICAgICAgICAgbGFyZ2VBcmMgPSB0b3gg PT0gMTsKLSAgICAgICAgICAgICAgICAgICAgcHRyID0gcGFyc2VDb29yZChwdHIsIHRveCk7Ci0g ICAgICAgICAgICAgICAgICAgIHN3ZWVwID0gdG94ID09IDE7Ci0gICAgICAgICAgICAgICAgICAg IHB0ciA9IHBhcnNlQ29vcmQocHRyLCB0b3gpOwotICAgICAgICAgICAgICAgICAgICBwdHIgPSBw YXJzZUNvb3JkKHB0ciwgdG95KTsKLQotICAgICAgICAgICAgICAgICAgICAvLyBTcGVjOiByYWRp aSBhcmUgbm9ubmVnYXRpdmUgbnVtYmVycwotICAgICAgICAgICAgICAgICAgICByeCA9IGZhYnMo cngpOwotICAgICAgICAgICAgICAgICAgICByeSA9IGZhYnMocnkpOwotCi0gICAgICAgICAgICAg ICAgICAgIGlmIChwcm9jZXNzKQotICAgICAgICAgICAgICAgICAgICAgICAgY2FsY3VsYXRlQXJj KHJlbGF0aXZlLCBjdXJ4LCBjdXJ5LCBhbmdsZSwgdG94LCB0b3ksIHJ4LCByeSwgbGFyZ2VBcmMs IHN3ZWVwKTsKLSAgICAgICAgICAgICAgICAgICAgZWxzZQotICAgICAgICAgICAgICAgICAgICAg ICAgc3ZnQXJjVG8odG94LCB0b3ksIHJ4LCByeSwgYW5nbGUsIGxhcmdlQXJjLCBzd2VlcCwgIXJl bGF0aXZlKTsKLSAgICAgICAgICAgICAgICAgICAgYnJlYWs7Ci0gICAgICAgICAgICAgICAgfQot ICAgICAgICAgICAgICAgIGRlZmF1bHQ6Ci0gICAgICAgICAgICAgICAgICAgIC8vIEZJWE1FOiBB biBlcnJvciBzaG91bGQgZ28gdG8gdGhlIEphdmFTY3JpcHQgY29uc29sZSwgb3IgdGhlIGxpa2Uu Ci0gICAgICAgICAgICAgICAgICAgIHJldHVybjsKLSAgICAgICAgICAgIH0KLSAgICAgICAgICAg IGxhc3RDb21tYW5kID0gY29tbWFuZDsKLQotICAgICAgICAgICAgaWYgKCpwdHIgPT0gJysnIHx8 ICpwdHIgPT0gJy0nIHx8ICgqcHRyID49ICcwJyAmJiAqcHRyIDw9ICc5JykpIHsKLSAgICAgICAg ICAgICAgICAvLyB0aGVyZSBhcmUgc3RpbGwgY29vcmRzIGluIHRoaXMgY29tbWFuZAotICAgICAg ICAgICAgICAgIGlmIChjb21tYW5kID09ICdNJykKLSAgICAgICAgICAgICAgICAgICAgY29tbWFu ZCA9ICdMJzsKLSAgICAgICAgICAgICAgICBlbHNlIGlmIChjb21tYW5kID09ICdtJykKLSAgICAg ICAgICAgICAgICAgICAgY29tbWFuZCA9ICdsJzsKLSAgICAgICAgICAgIH0KLSAgICAgICAgICAg IGVsc2UKLSAgICAgICAgICAgICAgICBjb21tYW5kID0gKihwdHIrKyk7Ci0KLSAgICAgICAgICAg IGlmIChsYXN0Q29tbWFuZCAhPSAnQycgJiYgbGFzdENvbW1hbmQgIT0gJ2MnICYmCi0gICAgICAg ICAgICAgICAgbGFzdENvbW1hbmQgIT0gJ1MnICYmIGxhc3RDb21tYW5kICE9ICdzJyAmJgotICAg ICAgICAgICAgICAgIGxhc3RDb21tYW5kICE9ICdRJyAmJiBsYXN0Q29tbWFuZCAhPSAncScgJiYK LSAgICAgICAgICAgICAgICBsYXN0Q29tbWFuZCAhPSAnVCcgJiYgbGFzdENvbW1hbmQgIT0gJ3Qn KSB7Ci0gICAgICAgICAgICAgICAgY29udHJseCA9IGN1cng7Ci0gICAgICAgICAgICAgICAgY29u dHJseSA9IGN1cnk7CisgICAgaWYgKHMuaXNFbXB0eSgpKQorICAgICAgICByZXR1cm47CisKKyAg ICBEZXByZWNhdGVkU3RyaW5nIGQgPSBzOworICAgIGNvbnN0IGNoYXIqIHB0ciA9IGQubGF0aW4x KCk7CisgICAgY29uc3QgY2hhciogZW5kID0gZC5sYXRpbjEoKSArIGQubGVuZ3RoKCkgKyAxOwor CisgICAgZG91YmxlIGNvbnRybHgsIGNvbnRybHksIGN1cngsIGN1cnksIHN1YnBhdGh4LCBzdWJw YXRoeSwgdG94LCB0b3ksIHgxLCB5MSwgeDIsIHkyLCB4YywgeWM7CisgICAgZG91YmxlIHB4MSwg cHkxLCBweDIsIHB5MiwgcHgzLCBweTM7CisgICAgYm9vbCBjbG9zZWQgPSB0cnVlOworICAgIHNr aXBPcHRpb25hbFNwYWNlcyhwdHIpOyAvLyBza2lwIGFueSBsZWFkaW5nIHNwYWNlcworICAgIGNo YXIgY29tbWFuZCA9ICoocHRyKyspLCBsYXN0Q29tbWFuZCA9ICcgJzsKKworICAgIHN1YnBhdGh4 ID0gc3VicGF0aHkgPSBjdXJ4ID0gY3VyeSA9IGNvbnRybHggPSBjb250cmx5ID0gMC4wOworICAg IHdoaWxlKHB0ciA8IGVuZCkgeworICAgICAgICBza2lwT3B0aW9uYWxTcGFjZXMocHRyKTsgLy8g c2tpcCBzcGFjZXMgYmV0d2VlbiBjb21tYW5kIGFuZCBmaXJzdCBjb29yZAorCisgICAgICAgIGJv b2wgcmVsYXRpdmUgPSBmYWxzZTsKKworICAgICAgICBzd2l0Y2goY29tbWFuZCkKKyAgICAgICAg eworICAgICAgICAgICAgY2FzZSAnbSc6CisgICAgICAgICAgICAgICAgcmVsYXRpdmUgPSB0cnVl OworICAgICAgICAgICAgY2FzZSAnTSc6CisgICAgICAgICAgICB7CisgICAgICAgICAgICAgICAg cHRyID0gcGFyc2VDb29yZChwdHIsIHRveCk7CisgICAgICAgICAgICAgICAgcHRyID0gcGFyc2VD b29yZChwdHIsIHRveSk7CisKKyAgICAgICAgICAgICAgICBpZiAocHJvY2VzcykgeworICAgICAg ICAgICAgICAgICAgICBzdWJwYXRoeCA9IGN1cnggPSByZWxhdGl2ZSA/IGN1cnggKyB0b3ggOiB0 b3g7CisgICAgICAgICAgICAgICAgICAgIHN1YnBhdGh5ID0gY3VyeSA9IHJlbGF0aXZlID8gY3Vy eSArIHRveSA6IHRveTsKKworICAgICAgICAgICAgICAgICAgICBzdmdNb3ZlVG8oY3VyeCwgY3Vy eSwgY2xvc2VkKTsKKyAgICAgICAgICAgICAgICB9IGVsc2UKKyAgICAgICAgICAgICAgICAgICAg c3ZnTW92ZVRvKHRveCwgdG95LCBjbG9zZWQsICFyZWxhdGl2ZSk7CisgICAgICAgICAgICAgICAg Y2xvc2VkID0gZmFsc2U7CisgICAgICAgICAgICAgICAgYnJlYWs7CisgICAgICAgICAgICB9Cisg ICAgICAgICAgICBjYXNlICdsJzoKKyAgICAgICAgICAgICAgICByZWxhdGl2ZSA9IHRydWU7Cisg ICAgICAgICAgICBjYXNlICdMJzoKKyAgICAgICAgICAgIHsKKyAgICAgICAgICAgICAgICBwdHIg PSBwYXJzZUNvb3JkKHB0ciwgdG94KTsKKyAgICAgICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3Jk KHB0ciwgdG95KTsKKworICAgICAgICAgICAgICAgIGlmIChwcm9jZXNzKSB7CisgICAgICAgICAg ICAgICAgICAgIGN1cnggPSByZWxhdGl2ZSA/IGN1cnggKyB0b3ggOiB0b3g7CisgICAgICAgICAg ICAgICAgICAgIGN1cnkgPSByZWxhdGl2ZSA/IGN1cnkgKyB0b3kgOiB0b3k7CisKKyAgICAgICAg ICAgICAgICAgICAgc3ZnTGluZVRvKGN1cngsIGN1cnkpOworICAgICAgICAgICAgICAgIH0KKyAg ICAgICAgICAgICAgICBlbHNlCisgICAgICAgICAgICAgICAgICAgIHN2Z0xpbmVUbyh0b3gsIHRv eSwgIXJlbGF0aXZlKTsKKyAgICAgICAgICAgICAgICBicmVhazsKKyAgICAgICAgICAgIH0KKyAg ICAgICAgICAgIGNhc2UgJ2gnOgorICAgICAgICAgICAgeworICAgICAgICAgICAgICAgIHB0ciA9 IHBhcnNlQ29vcmQocHRyLCB0b3gpOworICAgICAgICAgICAgICAgIGlmIChwcm9jZXNzKSB7Cisg ICAgICAgICAgICAgICAgICAgIGN1cnggPSBjdXJ4ICsgdG94OworICAgICAgICAgICAgICAgICAg ICBzdmdMaW5lVG8oY3VyeCwgY3VyeSk7CisgICAgICAgICAgICAgICAgfQorICAgICAgICAgICAg ICAgIGVsc2UKKyAgICAgICAgICAgICAgICAgICAgc3ZnTGluZVRvSG9yaXpvbnRhbCh0b3gsIGZh bHNlKTsKKyAgICAgICAgICAgICAgICBicmVhazsKKyAgICAgICAgICAgIH0KKyAgICAgICAgICAg IGNhc2UgJ0gnOgorICAgICAgICAgICAgeworICAgICAgICAgICAgICAgIHB0ciA9IHBhcnNlQ29v cmQocHRyLCB0b3gpOworICAgICAgICAgICAgICAgIGlmIChwcm9jZXNzKSB7CisgICAgICAgICAg ICAgICAgICAgIGN1cnggPSB0b3g7CisgICAgICAgICAgICAgICAgICAgIHN2Z0xpbmVUbyhjdXJ4 LCBjdXJ5KTsKKyAgICAgICAgICAgICAgICB9CisgICAgICAgICAgICAgICAgZWxzZQorICAgICAg ICAgICAgICAgICAgICBzdmdMaW5lVG9Ib3Jpem9udGFsKHRveCk7CisgICAgICAgICAgICAgICAg YnJlYWs7CisgICAgICAgICAgICB9CisgICAgICAgICAgICBjYXNlICd2JzoKKyAgICAgICAgICAg IHsKKyAgICAgICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3JkKHB0ciwgdG95KTsKKyAgICAgICAg ICAgICAgICBpZiAocHJvY2VzcykgeworICAgICAgICAgICAgICAgICAgICBjdXJ5ID0gY3VyeSAr IHRveTsKKyAgICAgICAgICAgICAgICAgICAgc3ZnTGluZVRvKGN1cngsIGN1cnkpOworICAgICAg ICAgICAgICAgIH0KKyAgICAgICAgICAgICAgICBlbHNlCisgICAgICAgICAgICAgICAgICAgIHN2 Z0xpbmVUb1ZlcnRpY2FsKHRveSwgZmFsc2UpOworICAgICAgICAgICAgICAgIGJyZWFrOworICAg ICAgICAgICAgfQorICAgICAgICAgICAgY2FzZSAnVic6CisgICAgICAgICAgICB7CisgICAgICAg ICAgICAgICAgcHRyID0gcGFyc2VDb29yZChwdHIsIHRveSk7CisgICAgICAgICAgICAgICAgaWYg KHByb2Nlc3MpIHsKKyAgICAgICAgICAgICAgICAgICAgY3VyeSA9IHRveTsKKyAgICAgICAgICAg ICAgICAgICAgc3ZnTGluZVRvKGN1cngsIGN1cnkpOworICAgICAgICAgICAgICAgIH0KKyAgICAg ICAgICAgICAgICBlbHNlCisgICAgICAgICAgICAgICAgICAgIHN2Z0xpbmVUb1ZlcnRpY2FsKHRv eSk7CisgICAgICAgICAgICAgICAgYnJlYWs7CisgICAgICAgICAgICB9CisgICAgICAgICAgICBj YXNlICd6JzoKKyAgICAgICAgICAgIGNhc2UgJ1onOgorICAgICAgICAgICAgeworICAgICAgICAg ICAgICAgIC8vIHJlc2V0IGN1cngsIGN1cnkgZm9yIG5leHQgcGF0aAorICAgICAgICAgICAgICAg IGlmIChwcm9jZXNzKSB7CisgICAgICAgICAgICAgICAgICAgIGN1cnggPSBzdWJwYXRoeDsKKyAg ICAgICAgICAgICAgICAgICAgY3VyeSA9IHN1YnBhdGh5OworICAgICAgICAgICAgICAgIH0KKyAg ICAgICAgICAgICAgICBjbG9zZWQgPSB0cnVlOworICAgICAgICAgICAgICAgIHN2Z0Nsb3NlUGF0 aCgpOworICAgICAgICAgICAgICAgIGJyZWFrOworICAgICAgICAgICAgfQorICAgICAgICAgICAg Y2FzZSAnYyc6CisgICAgICAgICAgICAgICAgcmVsYXRpdmUgPSB0cnVlOworICAgICAgICAgICAg Y2FzZSAnQyc6CisgICAgICAgICAgICB7CisgICAgICAgICAgICAgICAgcHRyID0gcGFyc2VDb29y ZChwdHIsIHgxKTsKKyAgICAgICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3JkKHB0ciwgeTEpOwor ICAgICAgICAgICAgICAgIHB0ciA9IHBhcnNlQ29vcmQocHRyLCB4Mik7CisgICAgICAgICAgICAg ICAgcHRyID0gcGFyc2VDb29yZChwdHIsIHkyKTsKKyAgICAgICAgICAgICAgICBwdHIgPSBwYXJz ZUNvb3JkKHB0ciwgdG94KTsKKyAgICAgICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3JkKHB0ciwg dG95KTsKKworICAgICAgICAgICAgICAgIGlmIChwcm9jZXNzKSB7CisgICAgICAgICAgICAgICAg ICAgIHB4MSA9IHJlbGF0aXZlID8gY3VyeCArIHgxIDogeDE7CisgICAgICAgICAgICAgICAgICAg IHB5MSA9IHJlbGF0aXZlID8gY3VyeSArIHkxIDogeTE7CisgICAgICAgICAgICAgICAgICAgIHB4 MiA9IHJlbGF0aXZlID8gY3VyeCArIHgyIDogeDI7CisgICAgICAgICAgICAgICAgICAgIHB5MiA9 IHJlbGF0aXZlID8gY3VyeSArIHkyIDogeTI7CisgICAgICAgICAgICAgICAgICAgIHB4MyA9IHJl bGF0aXZlID8gY3VyeCArIHRveCA6IHRveDsKKyAgICAgICAgICAgICAgICAgICAgcHkzID0gcmVs YXRpdmUgPyBjdXJ5ICsgdG95IDogdG95OworCisgICAgICAgICAgICAgICAgICAgIHN2Z0N1cnZl VG9DdWJpYyhweDEsIHB5MSwgcHgyLCBweTIsIHB4MywgcHkzKTsKKworICAgICAgICAgICAgICAg ICAgICBjb250cmx4ID0gcmVsYXRpdmUgPyBjdXJ4ICsgeDIgOiB4MjsKKyAgICAgICAgICAgICAg ICAgICAgY29udHJseSA9IHJlbGF0aXZlID8gY3VyeSArIHkyIDogeTI7CisgICAgICAgICAgICAg ICAgICAgIGN1cnggPSByZWxhdGl2ZSA/IGN1cnggKyB0b3ggOiB0b3g7CisgICAgICAgICAgICAg ICAgICAgIGN1cnkgPSByZWxhdGl2ZSA/IGN1cnkgKyB0b3kgOiB0b3k7CisgICAgICAgICAgICAg ICAgfQorICAgICAgICAgICAgICAgIGVsc2UKKyAgICAgICAgICAgICAgICAgICAgc3ZnQ3VydmVU b0N1YmljKHgxLCB5MSwgeDIsIHkyLCB0b3gsIHRveSwgIXJlbGF0aXZlKTsKKworICAgICAgICAg ICAgICAgIGJyZWFrOworICAgICAgICAgICAgfQorICAgICAgICAgICAgY2FzZSAncyc6CisgICAg ICAgICAgICAgICAgcmVsYXRpdmUgPSB0cnVlOworICAgICAgICAgICAgY2FzZSAnUyc6CisgICAg ICAgICAgICB7CisgICAgICAgICAgICAgICAgcHRyID0gcGFyc2VDb29yZChwdHIsIHgyKTsKKyAg ICAgICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3JkKHB0ciwgeTIpOworICAgICAgICAgICAgICAg IHB0ciA9IHBhcnNlQ29vcmQocHRyLCB0b3gpOworICAgICAgICAgICAgICAgIHB0ciA9IHBhcnNl Q29vcmQocHRyLCB0b3kpOworICAgICAgICAgICAgICAgIGlmICghKGxhc3RDb21tYW5kID09ICdj JyB8fCBsYXN0Q29tbWFuZCA9PSAnQycgfHwKKyAgICAgICAgICAgICAgICAgICAgIGxhc3RDb21t YW5kID09ICdzJyB8fCBsYXN0Q29tbWFuZCA9PSAnUycpKSB7CisgICAgICAgICAgICAgICAgICAg IGNvbnRybHggPSBjdXJ4OworICAgICAgICAgICAgICAgICAgICBjb250cmx5ID0gY3VyeTsKKyAg ICAgICAgICAgICAgICB9CisKKyAgICAgICAgICAgICAgICBpZiAocHJvY2VzcykgeworICAgICAg ICAgICAgICAgICAgICBweDEgPSAyICogY3VyeCAtIGNvbnRybHg7CisgICAgICAgICAgICAgICAg ICAgIHB5MSA9IDIgKiBjdXJ5IC0gY29udHJseTsKKyAgICAgICAgICAgICAgICAgICAgcHgyID0g cmVsYXRpdmUgPyBjdXJ4ICsgeDIgOiB4MjsKKyAgICAgICAgICAgICAgICAgICAgcHkyID0gcmVs YXRpdmUgPyBjdXJ5ICsgeTIgOiB5MjsKKyAgICAgICAgICAgICAgICAgICAgcHgzID0gcmVsYXRp dmUgPyBjdXJ4ICsgdG94IDogdG94OworICAgICAgICAgICAgICAgICAgICBweTMgPSByZWxhdGl2 ZSA/IGN1cnkgKyB0b3kgOiB0b3k7CisKKyAgICAgICAgICAgICAgICAgICAgc3ZnQ3VydmVUb0N1 YmljKHB4MSwgcHkxLCBweDIsIHB5MiwgcHgzLCBweTMpOworCisgICAgICAgICAgICAgICAgICAg IGNvbnRybHggPSByZWxhdGl2ZSA/IGN1cnggKyB4MiA6IHgyOworICAgICAgICAgICAgICAgICAg ICBjb250cmx5ID0gcmVsYXRpdmUgPyBjdXJ5ICsgeTIgOiB5MjsKKyAgICAgICAgICAgICAgICAg ICAgY3VyeCA9IHJlbGF0aXZlID8gY3VyeCArIHRveCA6IHRveDsKKyAgICAgICAgICAgICAgICAg ICAgY3VyeSA9IHJlbGF0aXZlID8gY3VyeSArIHRveSA6IHRveTsKKyAgICAgICAgICAgICAgICB9 CisgICAgICAgICAgICAgICAgZWxzZQorICAgICAgICAgICAgICAgICAgICBzdmdDdXJ2ZVRvQ3Vi aWNTbW9vdGgoeDIsIHkyLCB0b3gsIHRveSwgIXJlbGF0aXZlKTsKKyAgICAgICAgICAgICAgICBi cmVhazsKICAgICAgICAgICAgIH0KKyAgICAgICAgICAgIGNhc2UgJ3EnOgorICAgICAgICAgICAg ICAgIHJlbGF0aXZlID0gdHJ1ZTsKKyAgICAgICAgICAgIGNhc2UgJ1EnOgorICAgICAgICAgICAg eworICAgICAgICAgICAgICAgIHB0ciA9IHBhcnNlQ29vcmQocHRyLCB4MSk7CisgICAgICAgICAg ICAgICAgcHRyID0gcGFyc2VDb29yZChwdHIsIHkxKTsKKyAgICAgICAgICAgICAgICBwdHIgPSBw YXJzZUNvb3JkKHB0ciwgdG94KTsKKyAgICAgICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3JkKHB0 ciwgdG95KTsKKworICAgICAgICAgICAgICAgIGlmIChwcm9jZXNzKSB7CisgICAgICAgICAgICAg ICAgICAgIHB4MSA9IHJlbGF0aXZlID8gKGN1cnggKyAyICogKHgxICsgY3VyeCkpICogKDEuMCAv IDMuMCkgOiAoY3VyeCArIDIgKiB4MSkgKiAoMS4wIC8gMy4wKTsKKyAgICAgICAgICAgICAgICAg ICAgcHkxID0gcmVsYXRpdmUgPyAoY3VyeSArIDIgKiAoeTEgKyBjdXJ5KSkgKiAoMS4wIC8gMy4w KSA6IChjdXJ5ICsgMiAqIHkxKSAqICgxLjAgLyAzLjApOworICAgICAgICAgICAgICAgICAgICBw eDIgPSByZWxhdGl2ZSA/ICgoY3VyeCArIHRveCkgKyAyICogKHgxICsgY3VyeCkpICogKDEuMCAv IDMuMCkgOiAodG94ICsgMiAqIHgxKSAqICgxLjAgLyAzLjApOworICAgICAgICAgICAgICAgICAg ICBweTIgPSByZWxhdGl2ZSA/ICgoY3VyeSArIHRveSkgKyAyICogKHkxICsgY3VyeSkpICogKDEu MCAvIDMuMCkgOiAodG95ICsgMiAqIHkxKSAqICgxLjAgLyAzLjApOworICAgICAgICAgICAgICAg ICAgICBweDMgPSByZWxhdGl2ZSA/IGN1cnggKyB0b3ggOiB0b3g7CisgICAgICAgICAgICAgICAg ICAgIHB5MyA9IHJlbGF0aXZlID8gY3VyeSArIHRveSA6IHRveTsKKworICAgICAgICAgICAgICAg ICAgICBzdmdDdXJ2ZVRvQ3ViaWMocHgxLCBweTEsIHB4MiwgcHkyLCBweDMsIHB5Myk7CisKKyAg ICAgICAgICAgICAgICAgICAgY29udHJseCA9IHJlbGF0aXZlID8gY3VyeCArIHgxIDogeDE7Cisg ICAgICAgICAgICAgICAgICAgIGNvbnRybHkgPSByZWxhdGl2ZSA/IGN1cnkgKyB5MSA6IHkxOwor ICAgICAgICAgICAgICAgICAgICBjdXJ4ID0gcmVsYXRpdmUgPyBjdXJ4ICsgdG94IDogdG94Owor ICAgICAgICAgICAgICAgICAgICBjdXJ5ID0gcmVsYXRpdmUgPyBjdXJ5ICsgdG95IDogdG95Owor ICAgICAgICAgICAgICAgIH0KKyAgICAgICAgICAgICAgICBlbHNlCisgICAgICAgICAgICAgICAg ICAgIHN2Z0N1cnZlVG9RdWFkcmF0aWMoeDEsIHkxLCB0b3gsIHRveSwgIXJlbGF0aXZlKTsKKyAg ICAgICAgICAgICAgICBicmVhazsKKyAgICAgICAgICAgIH0KKyAgICAgICAgICAgIGNhc2UgJ3Qn OgorICAgICAgICAgICAgICAgIHJlbGF0aXZlID0gdHJ1ZTsKKyAgICAgICAgICAgIGNhc2UgJ1Qn OgorICAgICAgICAgICAgeworICAgICAgICAgICAgICAgIHB0ciA9IHBhcnNlQ29vcmQocHRyLCB0 b3gpOworICAgICAgICAgICAgICAgIHB0ciA9IHBhcnNlQ29vcmQocHRyLCB0b3kpOworICAgICAg ICAgICAgICAgIGlmICghKGxhc3RDb21tYW5kID09ICdxJyB8fCBsYXN0Q29tbWFuZCA9PSAnUScg fHwKKyAgICAgICAgICAgICAgICAgICAgIGxhc3RDb21tYW5kID09ICd0JyB8fCBsYXN0Q29tbWFu ZCA9PSAnVCcpKSB7CisgICAgICAgICAgICAgICAgICAgIGNvbnRybHggPSBjdXJ4OworICAgICAg ICAgICAgICAgICAgICBjb250cmx5ID0gY3VyeTsKKyAgICAgICAgICAgICAgICB9CisKKyAgICAg ICAgICAgICAgICBpZiAocHJvY2VzcykgeworICAgICAgICAgICAgICAgICAgICB4YyA9IDIgKiBj dXJ4IC0gY29udHJseDsKKyAgICAgICAgICAgICAgICAgICAgeWMgPSAyICogY3VyeSAtIGNvbnRy bHk7CisKKyAgICAgICAgICAgICAgICAgICAgcHgxID0gcmVsYXRpdmUgPyAoY3VyeCArIDIgKiB4 YykgKiAoMS4wIC8gMy4wKSA6IChjdXJ4ICsgMiAqIHhjKSAqICgxLjAgLyAzLjApOworICAgICAg ICAgICAgICAgICAgICBweTEgPSByZWxhdGl2ZSA/IChjdXJ5ICsgMiAqIHljKSAqICgxLjAgLyAz LjApIDogKGN1cnkgKyAyICogeWMpICogKDEuMCAvIDMuMCk7CisgICAgICAgICAgICAgICAgICAg IHB4MiA9IHJlbGF0aXZlID8gKChjdXJ4ICsgdG94KSArIDIgKiB4YykgKiAoMS4wIC8gMy4wKSA6 ICh0b3ggKyAyICogeGMpICogKDEuMCAvIDMuMCk7CisgICAgICAgICAgICAgICAgICAgIHB5MiA9 IHJlbGF0aXZlID8gKChjdXJ5ICsgdG95KSArIDIgKiB5YykgKiAoMS4wIC8gMy4wKSA6ICh0b3kg KyAyICogeWMpICogKDEuMCAvIDMuMCk7CisgICAgICAgICAgICAgICAgICAgIHB4MyA9IHJlbGF0 aXZlID8gY3VyeCArIHRveCA6IHRveDsKKyAgICAgICAgICAgICAgICAgICAgcHkzID0gcmVsYXRp dmUgPyBjdXJ5ICsgdG95IDogdG95OworCisgICAgICAgICAgICAgICAgICAgIHN2Z0N1cnZlVG9D dWJpYyhweDEsIHB5MSwgcHgyLCBweTIsIHB4MywgcHkzKTsKKworICAgICAgICAgICAgICAgICAg ICBjb250cmx4ID0geGM7CisgICAgICAgICAgICAgICAgICAgIGNvbnRybHkgPSB5YzsKKyAgICAg ICAgICAgICAgICAgICAgY3VyeCA9IHJlbGF0aXZlID8gY3VyeCArIHRveCA6IHRveDsKKyAgICAg ICAgICAgICAgICAgICAgY3VyeSA9IHJlbGF0aXZlID8gY3VyeSArIHRveSA6IHRveTsKKyAgICAg ICAgICAgICAgICB9CisgICAgICAgICAgICAgICAgZWxzZQorICAgICAgICAgICAgICAgICAgICBz dmdDdXJ2ZVRvUXVhZHJhdGljU21vb3RoKHRveCwgdG95LCAhcmVsYXRpdmUpOworICAgICAgICAg ICAgICAgIGJyZWFrOworICAgICAgICAgICAgfQorICAgICAgICAgICAgY2FzZSAnYSc6CisgICAg ICAgICAgICAgICAgcmVsYXRpdmUgPSB0cnVlOworICAgICAgICAgICAgY2FzZSAnQSc6CisgICAg ICAgICAgICB7CisgICAgICAgICAgICAgICAgYm9vbCBsYXJnZUFyYywgc3dlZXA7CisgICAgICAg ICAgICAgICAgZG91YmxlIGFuZ2xlLCByeCwgcnk7CisgICAgICAgICAgICAgICAgcHRyID0gcGFy c2VDb29yZChwdHIsIHJ4KTsKKyAgICAgICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3JkKHB0ciwg cnkpOworICAgICAgICAgICAgICAgIHB0ciA9IHBhcnNlQ29vcmQocHRyLCBhbmdsZSk7CisgICAg ICAgICAgICAgICAgcHRyID0gcGFyc2VDb29yZChwdHIsIHRveCk7CisgICAgICAgICAgICAgICAg bGFyZ2VBcmMgPSB0b3ggPT0gMTsKKyAgICAgICAgICAgICAgICBwdHIgPSBwYXJzZUNvb3JkKHB0 ciwgdG94KTsKKyAgICAgICAgICAgICAgICBzd2VlcCA9IHRveCA9PSAxOworICAgICAgICAgICAg ICAgIHB0ciA9IHBhcnNlQ29vcmQocHRyLCB0b3gpOworICAgICAgICAgICAgICAgIHB0ciA9IHBh cnNlQ29vcmQocHRyLCB0b3kpOworCisgICAgICAgICAgICAgICAgLy8gU3BlYzogcmFkaWkgYXJl IG5vbm5lZ2F0aXZlIG51bWJlcnMKKyAgICAgICAgICAgICAgICByeCA9IGZhYnMocngpOworICAg ICAgICAgICAgICAgIHJ5ID0gZmFicyhyeSk7CisKKyAgICAgICAgICAgICAgICBpZiAocHJvY2Vz cykKKyAgICAgICAgICAgICAgICAgICAgY2FsY3VsYXRlQXJjKHJlbGF0aXZlLCBjdXJ4LCBjdXJ5 LCBhbmdsZSwgdG94LCB0b3ksIHJ4LCByeSwgbGFyZ2VBcmMsIHN3ZWVwKTsKKyAgICAgICAgICAg ICAgICBlbHNlCisgICAgICAgICAgICAgICAgICAgIHN2Z0FyY1RvKHRveCwgdG95LCByeCwgcnks IGFuZ2xlLCBsYXJnZUFyYywgc3dlZXAsICFyZWxhdGl2ZSk7CisgICAgICAgICAgICAgICAgYnJl YWs7CisgICAgICAgICAgICB9CisgICAgICAgICAgICBkZWZhdWx0OgorICAgICAgICAgICAgICAg IC8vIEZJWE1FOiBBbiBlcnJvciBzaG91bGQgZ28gdG8gdGhlIEphdmFTY3JpcHQgY29uc29sZSwg b3IgdGhlIGxpa2UuCisgICAgICAgICAgICAgICAgcmV0dXJuOworICAgICAgICB9CisgICAgICAg IGxhc3RDb21tYW5kID0gY29tbWFuZDsKKworICAgICAgICBpZiAoKnB0ciA9PSAnKycgfHwgKnB0 ciA9PSAnLScgfHwgKCpwdHIgPj0gJzAnICYmICpwdHIgPD0gJzknKSkgeworICAgICAgICAgICAg Ly8gdGhlcmUgYXJlIHN0aWxsIGNvb3JkcyBpbiB0aGlzIGNvbW1hbmQKKyAgICAgICAgICAgIGlm IChjb21tYW5kID09ICdNJykKKyAgICAgICAgICAgICAgICBjb21tYW5kID0gJ0wnOworICAgICAg ICAgICAgZWxzZSBpZiAoY29tbWFuZCA9PSAnbScpCisgICAgICAgICAgICAgICAgY29tbWFuZCA9 ICdsJzsKKyAgICAgICAgfQorICAgICAgICBlbHNlCisgICAgICAgICAgICBjb21tYW5kID0gKihw dHIrKyk7CisKKyAgICAgICAgaWYgKGxhc3RDb21tYW5kICE9ICdDJyAmJiBsYXN0Q29tbWFuZCAh PSAnYycgJiYKKyAgICAgICAgICAgIGxhc3RDb21tYW5kICE9ICdTJyAmJiBsYXN0Q29tbWFuZCAh PSAncycgJiYKKyAgICAgICAgICAgIGxhc3RDb21tYW5kICE9ICdRJyAmJiBsYXN0Q29tbWFuZCAh PSAncScgJiYKKyAgICAgICAgICAgIGxhc3RDb21tYW5kICE9ICdUJyAmJiBsYXN0Q29tbWFuZCAh PSAndCcpIHsKKyAgICAgICAgICAgIGNvbnRybHggPSBjdXJ4OworICAgICAgICAgICAgY29udHJs eSA9IGN1cnk7CiAgICAgICAgIH0KICAgICB9CiB9Cg==