IiIiUGFyc2VyIGZvciBjb21tYW5kIGxpbmUgb3B0aW9ucy4KClRoaXMgbW9kdWxlIGhlbHBzIHNjcmlwdHMgdG8gcGFyc2UgdGhlIGNvbW1hbmQgbGluZSBhcmd1bWVudHMgaW4Kc3lzLmFyZ3YuICBJdCBzdXBwb3J0cyB0aGUgc2FtZSBjb252ZW50aW9ucyBhcyB0aGUgVW5peCBnZXRvcHQoKQpmdW5jdGlvbiAoaW5jbHVkaW5nIHRoZSBzcGVjaWFsIG1lYW5pbmdzIG9mIGFyZ3VtZW50cyBvZiB0aGUgZm9ybSBgLScKYW5kIGAtLScpLiAgTG9uZyBvcHRpb25zIHNpbWlsYXIgdG8gdGhvc2Ugc3VwcG9ydGVkIGJ5IEdOVSBzb2Z0d2FyZQptYXkgYmUgdXNlZCBhcyB3ZWxsIHZpYSBhbiBvcHRpb25hbCB0aGlyZCBhcmd1bWVudC4gIFRoaXMgbW9kdWxlCnByb3ZpZGVzIHR3byBmdW5jdGlvbnMgYW5kIGFuIGV4Y2VwdGlvbjoKCmdldG9wdCgpIC0tIFBhcnNlIGNvbW1hbmQgbGluZSBvcHRpb25zCmdudV9nZXRvcHQoKSAtLSBMaWtlIGdldG9wdCgpLCBidXQgYWxsb3cgb3B0aW9uIGFuZCBub24tb3B0aW9uIGFyZ3VtZW50cwp0byBiZSBpbnRlcm1peGVkLiAKR2V0b3B0RXJyb3IgLS0gZXhjZXB0aW9uIChjbGFzcykgcmFpc2VkIHdpdGggJ29wdCcgYXR0cmlidXRlLCB3aGljaCBpcyB0aGUKb3B0aW9uIGludm9sdmVkIHdpdGggdGhlIGV4Y2VwdGlvbi4KIiIiCgojIExvbmcgb3B0aW9uIHN1cHBvcnQgYWRkZWQgYnkgTGFycyBXaXJ6ZW5pdXMgPGxpd0Bpa2kuZmk+LgojCiMgR2Vycml0IEhvbGwgPGdlcnJpdEBubC5saW51eC5vcmc+IG1vdmVkIHRoZSBzdHJpbmctYmFzZWQgZXhjZXB0aW9ucwojIHRvIGNsYXNzLWJhc2VkIGV4Y2VwdGlvbnMuCiMKIyBQZXRlciDFc3RyYW5kIDxhc3RyYW5kQGx5c2F0b3IubGl1LnNlPiBhZGRlZCBnbnVfZ2V0b3B0KCkuCiMKIyBUT0RPIGZvciBnbnVfZ2V0b3B0KCk6CiMKIyAtIEdOVSBnZXRvcHRfbG9uZ19vbmx5IG1lY2hhbmlzbQojIC0gYWxsb3cgdGhlIGNhbGxlciB0byBzcGVjaWZ5IG9yZGVyaW5nCiMgLSBSRVRVUk5fSU5fT1JERVIgb3B0aW9uCiMgLSBHTlUgZXh0ZW5zaW9uIHdpdGggJy0nIGFzIGZpcnN0IGNoYXJhY3RlciBvZiBvcHRpb24gc3RyaW5nCiMgLSBvcHRpb25hbCBhcmd1bWVudHMsIHNwZWNpZmllZCBieSBkb3VibGUgY29sb25zCiMgLSBhIG9wdGlvbiBzdHJpbmcgd2l0aCBhIFcgZm9sbG93ZWQgYnkgc2VtaWNvbG9uIHNob3VsZAojICAgdHJlYXQgIi1XIGZvbyIgYXMgIi0tZm9vIgoKX19hbGxfXyA9IFsiR2V0b3B0RXJyb3IiLCJlcnJvciIsImdldG9wdCIsImdudV9nZXRvcHQiXQoKaW1wb3J0IG9zCgpjbGFzcyBHZXRvcHRFcnJvcihFeGNlcHRpb24pOgogICAgb3B0ID0gJycKICAgIG1zZyA9ICcnCiAgICBkZWYgX19pbml0X18oc2VsZiwgbXNnLCBvcHQpOgogICAgICAgIHNlbGYubXNnID0gbXNnCiAgICAgICAgc2VsZi5vcHQgPSBvcHQKICAgICAgICBFeGNlcHRpb24uX19pbml0X18oc2VsZiwgbXNnLCBvcHQpCgogICAgZGVmIF9fc3RyX18oc2VsZik6CiAgICAgICAgcmV0dXJuIHNlbGYubXNnCgplcnJvciA9IEdldG9wdEVycm9yICMgYmFja3dhcmQgY29tcGF0aWJpbGl0eQoKZGVmIGdldG9wdChhcmdzLCBzaG9ydG9wdHMsIGxvbmdvcHRzID0gW10pOgogICAgIiIiZ2V0b3B0KGFyZ3MsIG9wdGlvbnNbLCBsb25nX29wdGlvbnNdKSAtPiBvcHRzLCBhcmdzCgogICAgUGFyc2VzIGNvbW1hbmQgbGluZSBvcHRpb25zIGFuZCBwYXJhbWV0ZXIgbGlzdC4gIGFyZ3MgaXMgdGhlCiAgICBhcmd1bWVudCBsaXN0IHRvIGJlIHBhcnNlZCwgd2l0aG91dCB0aGUgbGVhZGluZyByZWZlcmVuY2UgdG8gdGhlCiAgICBydW5uaW5nIHByb2dyYW0uICBUeXBpY2FsbHksIHRoaXMgbWVhbnMgInN5cy5hcmd2WzE6XSIuICBzaG9ydG9wdHMKICAgIGlzIHRoZSBzdHJpbmcgb2Ygb3B0aW9uIGxldHRlcnMgdGhhdCB0aGUgc2NyaXB0IHdhbnRzIHRvCiAgICByZWNvZ25pemUsIHdpdGggb3B0aW9ucyB0aGF0IHJlcXVpcmUgYW4gYXJndW1lbnQgZm9sbG93ZWQgYnkgYQogICAgY29sb24gKGkuZS4sIHRoZSBzYW1lIGZvcm1hdCB0aGF0IFVuaXggZ2V0b3B0KCkgdXNlcykuICBJZgogICAgc3BlY2lmaWVkLCBsb25nb3B0cyBpcyBhIGxpc3Qgb2Ygc3RyaW5ncyB3aXRoIHRoZSBuYW1lcyBvZiB0aGUKICAgIGxvbmcgb3B0aW9ucyB3aGljaCBzaG91bGQgYmUgc3VwcG9ydGVkLiAgVGhlIGxlYWRpbmcgJy0tJwogICAgY2hhcmFjdGVycyBzaG91bGQgbm90IGJlIGluY2x1ZGVkIGluIHRoZSBvcHRpb24gbmFtZS4gIE9wdGlvbnMKICAgIHdoaWNoIHJlcXVpcmUgYW4gYXJndW1lbnQgc2hvdWxkIGJlIGZvbGxvd2VkIGJ5IGFuIGVxdWFsIHNpZ24KICAgICgnPScpLgoKICAgIFRoZSByZXR1cm4gdmFsdWUgY29uc2lzdHMgb2YgdHdvIGVsZW1lbnRzOiB0aGUgZmlyc3QgaXMgYSBsaXN0IG9mCiAgICAob3B0aW9uLCB2YWx1ZSkgcGFpcnM7IHRoZSBzZWNvbmQgaXMgdGhlIGxpc3Qgb2YgcHJvZ3JhbSBhcmd1bWVudHMKICAgIGxlZnQgYWZ0ZXIgdGhlIG9wdGlvbiBsaXN0IHdhcyBzdHJpcHBlZCAodGhpcyBpcyBhIHRyYWlsaW5nIHNsaWNlCiAgICBvZiB0aGUgZmlyc3QgYXJndW1lbnQpLiAgRWFjaCBvcHRpb24tYW5kLXZhbHVlIHBhaXIgcmV0dXJuZWQgaGFzCiAgICB0aGUgb3B0aW9uIGFzIGl0cyBmaXJzdCBlbGVtZW50LCBwcmVmaXhlZCB3aXRoIGEgaHlwaGVuIChlLmcuLAogICAgJy14JyksIGFuZCB0aGUgb3B0aW9uIGFyZ3VtZW50IGFzIGl0cyBzZWNvbmQgZWxlbWVudCwgb3IgYW4gZW1wdHkKICAgIHN0cmluZyBpZiB0aGUgb3B0aW9uIGhhcyBubyBhcmd1bWVudC4gIFRoZSBvcHRpb25zIG9jY3VyIGluIHRoZQogICAgbGlzdCBpbiB0aGUgc2FtZSBvcmRlciBpbiB3aGljaCB0aGV5IHdlcmUgZm91bmQsIHRodXMgYWxsb3dpbmcKICAgIG11bHRpcGxlIG9jY3VycmVuY2VzLiAgTG9uZyBhbmQgc2hvcnQgb3B0aW9ucyBtYXkgYmUgbWl4ZWQuCgogICAgIiIiCgogICAgb3B0cyA9IFtdCiAgICBpZiB0eXBlKGxvbmdvcHRzKSA9PSB0eXBlKCIiKToKICAgICAgICBsb25nb3B0cyA9IFtsb25nb3B0c10KICAgIGVsc2U6CiAgICAgICAgbG9uZ29wdHMgPSBsaXN0KGxvbmdvcHRzKQogICAgd2hpbGUgYXJncyBhbmQgYXJnc1swXS5zdGFydHN3aXRoKCctJykgYW5kIGFyZ3NbMF0gIT0gJy0nOgogICAgICAgIGlmIGFyZ3NbMF0gPT0gJy0tJzoKICAgICAgICAgICAgYXJncyA9IGFyZ3NbMTpdCiAgICAgICAgICAgIGJyZWFrCiAgICAgICAgaWYgYXJnc1swXS5zdGFydHN3aXRoKCctLScpOgogICAgICAgICAgICBvcHRzLCBhcmdzID0gZG9fbG9uZ3Mob3B0cywgYXJnc1swXVsyOl0sIGxvbmdvcHRzLCBhcmdzWzE6XSkKICAgICAgICBlbHNlOgogICAgICAgICAgICBvcHRzLCBhcmdzID0gZG9fc2hvcnRzKG9wdHMsIGFyZ3NbMF1bMTpdLCBzaG9ydG9wdHMsIGFyZ3NbMTpdKQoKICAgIHJldHVybiBvcHRzLCBhcmdzCgpkZWYgZ251X2dldG9wdChhcmdzLCBzaG9ydG9wdHMsIGxvbmdvcHRzID0gW10pOgogICAgIiIiZ2V0b3B0KGFyZ3MsIG9wdGlvbnNbLCBsb25nX29wdGlvbnNdKSAtPiBvcHRzLCBhcmdzCgogICAgVGhpcyBmdW5jdGlvbiB3b3JrcyBsaWtlIGdldG9wdCgpLCBleGNlcHQgdGhhdCBHTlUgc3R5bGUgc2Nhbm5pbmcKICAgIG1vZGUgaXMgdXNlZCBieSBkZWZhdWx0LiBUaGlzIG1lYW5zIHRoYXQgb3B0aW9uIGFuZCBub24tb3B0aW9uCiAgICBhcmd1bWVudHMgbWF5IGJlIGludGVybWl4ZWQuIFRoZSBnZXRvcHQoKSBmdW5jdGlvbiBzdG9wcwogICAgcHJvY2Vzc2luZyBvcHRpb25zIGFzIHNvb24gYXMgYSBub24tb3B0aW9uIGFyZ3VtZW50IGlzCiAgICBlbmNvdW50ZXJlZC4KCiAgICBJZiB0aGUgZmlyc3QgY2hhcmFjdGVyIG9mIHRoZSBvcHRpb24gc3RyaW5nIGlzIGArJywgb3IgaWYgdGhlCiAgICBlbnZpcm9ubWVudCB2YXJpYWJsZSBQT1NJWExZX0NPUlJFQ1QgaXMgc2V0LCB0aGVuIG9wdGlvbgogICAgcHJvY2Vzc2luZyBzdG9wcyBhcyBzb29uIGFzIGEgbm9uLW9wdGlvbiBhcmd1bWVudCBpcyBlbmNvdW50ZXJlZC4KICAgIAogICAgIiIiCgogICAgb3B0cyA9IFtdCiAgICBwcm9nX2FyZ3MgPSBbXQogICAgaWYgaXNpbnN0YW5jZShsb25nb3B0cywgc3RyKToKICAgICAgICBsb25nb3B0cyA9IFtsb25nb3B0c10KICAgIGVsc2U6CiAgICAgICAgbG9uZ29wdHMgPSBsaXN0KGxvbmdvcHRzKQoKICAgICMgQWxsb3cgb3B0aW9ucyBhZnRlciBub24tb3B0aW9uIGFyZ3VtZW50cz8KICAgIGlmIHNob3J0b3B0cy5zdGFydHN3aXRoKCcrJyk6CiAgICAgICAgc2hvcnRvcHRzID0gc2hvcnRvcHRzWzE6XQogICAgICAgIGFsbF9vcHRpb25zX2ZpcnN0ID0gVHJ1ZQogICAgZWxpZiBvcy5nZXRlbnYoIlBPU0lYTFlfQ09SUkVDVCIpOgogICAgICAgIGFsbF9vcHRpb25zX2ZpcnN0ID0gVHJ1ZQogICAgZWxzZToKICAgICAgICBhbGxfb3B0aW9uc19maXJzdCA9IEZhbHNlCgogICAgd2hpbGUgYXJnczoKICAgICAgICBpZiBhcmdzWzBdID09ICctLSc6CiAgICAgICAgICAgIHByb2dfYXJncyArPSBhcmdzWzE6XQogICAgICAgICAgICBicmVhawoKICAgICAgICBpZiBhcmdzWzBdWzoyXSA9PSAnLS0nOgogICAgICAgICAgICBvcHRzLCBhcmdzID0gZG9fbG9uZ3Mob3B0cywgYXJnc1swXVsyOl0sIGxvbmdvcHRzLCBhcmdzWzE6XSkKICAgICAgICBlbGlmIGFyZ3NbMF1bOjFdID09ICctJzoKICAgICAgICAgICAgb3B0cywgYXJncyA9IGRvX3Nob3J0cyhvcHRzLCBhcmdzWzBdWzE6XSwgc2hvcnRvcHRzLCBhcmdzWzE6XSkKICAgICAgICBlbHNlOgogICAgICAgICAgICBpZiBhbGxfb3B0aW9uc19maXJzdDoKICAgICAgICAgICAgICAgIHByb2dfYXJncyArPSBhcmdzCiAgICAgICAgICAgICAgICBicmVhawogICAgICAgICAgICBlbHNlOgogICAgICAgICAgICAgICAgcHJvZ19hcmdzLmFwcGVuZChhcmdzWzBdKQogICAgICAgICAgICAgICAgYXJncyA9IGFyZ3NbMTpdCgogICAgcmV0dXJuIG9wdHMsIHByb2dfYXJncwoKZGVmIGRvX2xvbmdzKG9wdHMsIG9wdCwgbG9uZ29wdHMsIGFyZ3MpOgogICAgdHJ5OgogICAgICAgIGkgPSBvcHQuaW5kZXgoJz0nKQogICAgZXhjZXB0IFZhbHVlRXJyb3I6CiAgICAgICAgb3B0YXJnID0gTm9uZQogICAgZWxzZToKICAgICAgICBvcHQsIG9wdGFyZyA9IG9wdFs6aV0sIG9wdFtpKzE6XQoKICAgIGhhc19hcmcsIG9wdCA9IGxvbmdfaGFzX2FyZ3Mob3B0LCBsb25nb3B0cykKICAgIGlmIGhhc19hcmc6CiAgICAgICAgaWYgb3B0YXJnIGlzIE5vbmU6CiAgICAgICAgICAgIGlmIG5vdCBhcmdzOgogICAgICAgICAgICAgICAgcmFpc2UgR2V0b3B0RXJyb3IoJ29wdGlvbiAtLSVzIHJlcXVpcmVzIGFyZ3VtZW50JyAlIG9wdCwgb3B0KQogICAgICAgICAgICBvcHRhcmcsIGFyZ3MgPSBhcmdzWzBdLCBhcmdzWzE6XQogICAgZWxpZiBvcHRhcmc6CiAgICAgICAgcmFpc2UgR2V0b3B0RXJyb3IoJ29wdGlvbiAtLSVzIG11c3Qgbm90IGhhdmUgYW4gYXJndW1lbnQnICUgb3B0LCBvcHQpCiAgICBvcHRzLmFwcGVuZCgoJy0tJyArIG9wdCwgb3B0YXJnIG9yICcnKSkKICAgIHJldHVybiBvcHRzLCBhcmdzCgojIFJldHVybjoKIyAgIGhhc19hcmc/CiMgICBmdWxsIG9wdGlvbiBuYW1lCmRlZiBsb25nX2hhc19hcmdzKG9wdCwgbG9uZ29wdHMpOgogICAgcG9zc2liaWxpdGllcyA9IFtvIGZvciBvIGluIGxvbmdvcHRzIGlmIG8uc3RhcnRzd2l0aChvcHQpXQogICAgaWYgbm90IHBvc3NpYmlsaXRpZXM6CiAgICAgICAgcmFpc2UgR2V0b3B0RXJyb3IoJ29wdGlvbiAtLSVzIG5vdCByZWNvZ25pemVkJyAlIG9wdCwgb3B0KQogICAgIyBJcyB0aGVyZSBhbiBleGFjdCBtYXRjaD8KICAgIGlmIG9wdCBpbiBwb3NzaWJpbGl0aWVzOgogICAgICAgIHJldHVybiBGYWxzZSwgb3B0CiAgICBlbGlmIG9wdCArICc9JyBpbiBwb3NzaWJpbGl0aWVzOgogICAgICAgIHJldHVybiBUcnVlLCBvcHQKICAgICMgTm8gZXhhY3QgbWF0Y2gsIHNvIGJldHRlciBiZSB1bmlxdWUuCiAgICBpZiBsZW4ocG9zc2liaWxpdGllcykgPiAxOgogICAgICAgICMgWFhYIHNpbmNlIHBvc3NpYmlsaXRpZXMgY29udGFpbnMgYWxsIHZhbGlkIGNvbnRpbnVhdGlvbnMsIG1pZ2h0IGJlCiAgICAgICAgIyBuaWNlIHRvIHdvcmsgdGhlbSBpbnRvIHRoZSBlcnJvciBtc2cKICAgICAgICByYWlzZSBHZXRvcHRFcnJvcignb3B0aW9uIC0tJXMgbm90IGEgdW5pcXVlIHByZWZpeCcgJSBvcHQsIG9wdCkKICAgIGFzc2VydCBsZW4ocG9zc2liaWxpdGllcykgPT0gMQogICAgdW5pcXVlX21hdGNoID0gcG9zc2liaWxpdGllc1swXQogICAgaGFzX2FyZyA9IHVuaXF1ZV9tYXRjaC5lbmRzd2l0aCgnPScpCiAgICBpZiBoYXNfYXJnOgogICAgICAgIHVuaXF1ZV9tYXRjaCA9IHVuaXF1ZV9tYXRjaFs6LTFdCiAgICByZXR1cm4gaGFzX2FyZywgdW5pcXVlX21hdGNoCgpkZWYgZG9fc2hvcnRzKG9wdHMsIG9wdHN0cmluZywgc2hvcnRvcHRzLCBhcmdzKToKICAgIHdoaWxlIG9wdHN0cmluZyAhPSAnJzoKICAgICAgICBvcHQsIG9wdHN0cmluZyA9IG9wdHN0cmluZ1swXSwgb3B0c3RyaW5nWzE6XQogICAgICAgIGlmIHNob3J0X2hhc19hcmcob3B0LCBzaG9ydG9wdHMpOgogICAgICAgICAgICBpZiBvcHRzdHJpbmcgPT0gJyc6CiAgICAgICAgICAgICAgICBpZiBub3QgYXJnczoKICAgICAgICAgICAgICAgICAgICByYWlzZSBHZXRvcHRFcnJvcignb3B0aW9uIC0lcyByZXF1aXJlcyBhcmd1bWVudCcgJSBvcHQsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgb3B0KQogICAgICAgICAgICAgICAgb3B0c3RyaW5nLCBhcmdzID0gYXJnc1swXSwgYXJnc1sxOl0KICAgICAgICAgICAgb3B0YXJnLCBvcHRzdHJpbmcgPSBvcHRzdHJpbmcsICcnCiAgICAgICAgZWxzZToKICAgICAgICAgICAgb3B0YXJnID0gJycKICAgICAgICBvcHRzLmFwcGVuZCgoJy0nICsgb3B0LCBvcHRhcmcpKQogICAgcmV0dXJuIG9wdHMsIGFyZ3MKCmRlZiBzaG9ydF9oYXNfYXJnKG9wdCwgc2hvcnRvcHRzKToKICAgIGZvciBpIGluIHJhbmdlKGxlbihzaG9ydG9wdHMpKToKICAgICAgICBpZiBvcHQgPT0gc2hvcnRvcHRzW2ldICE9ICc6JzoKICAgICAgICAgICAgcmV0dXJuIHNob3J0b3B0cy5zdGFydHN3aXRoKCc6JywgaSsxKQogICAgcmFpc2UgR2V0b3B0RXJyb3IoJ29wdGlvbiAtJXMgbm90IHJlY29nbml6ZWQnICUgb3B0LCBvcHQpCgppZiBfX25hbWVfXyA9PSAnX19tYWluX18nOgogICAgaW1wb3J0IHN5cwogICAgcHJpbnQgZ2V0b3B0KHN5cy5hcmd2WzE6XSwgImE6YiIsIFsiYWxwaGE9IiwgImJldGEiXSkK