IiIiR2V0IHVzZWZ1bCBpbmZvcm1hdGlvbiBmcm9tIGxpdmUgUHl0aG9uIG9iamVjdHMuCgpUaGlzIG1vZHVsZSBlbmNhcHN1bGF0ZXMgdGhlIGludGVyZmFjZSBwcm92aWRlZCBieSB0aGUgaW50ZXJuYWwgc3BlY2lhbAphdHRyaWJ1dGVzIChmdW5jXyosIGNvXyosIGltXyosIHRiXyosIGV0Yy4pIGluIGEgZnJpZW5kbGllciBmYXNoaW9uLgpJdCBhbHNvIHByb3ZpZGVzIHNvbWUgaGVscCBmb3IgZXhhbWluaW5nIHNvdXJjZSBjb2RlIGFuZCBjbGFzcyBsYXlvdXQuCgpIZXJlIGFyZSBzb21lIG9mIHRoZSB1c2VmdWwgZnVuY3Rpb25zIHByb3ZpZGVkIGJ5IHRoaXMgbW9kdWxlOgoKICAgIGlzbW9kdWxlKCksIGlzY2xhc3MoKSwgaXNtZXRob2QoKSwgaXNmdW5jdGlvbigpLCBpc3RyYWNlYmFjaygpLAogICAgICAgIGlzZnJhbWUoKSwgaXNjb2RlKCksIGlzYnVpbHRpbigpLCBpc3JvdXRpbmUoKSAtIGNoZWNrIG9iamVjdCB0eXBlcwogICAgZ2V0bWVtYmVycygpIC0gZ2V0IG1lbWJlcnMgb2YgYW4gb2JqZWN0IHRoYXQgc2F0aXNmeSBhIGdpdmVuIGNvbmRpdGlvbgoKICAgIGdldGZpbGUoKSwgZ2V0c291cmNlZmlsZSgpLCBnZXRzb3VyY2UoKSAtIGZpbmQgYW4gb2JqZWN0J3Mgc291cmNlIGNvZGUKICAgIGdldGRvYygpLCBnZXRjb21tZW50cygpIC0gZ2V0IGRvY3VtZW50YXRpb24gb24gYW4gb2JqZWN0CiAgICBnZXRtb2R1bGUoKSAtIGRldGVybWluZSB0aGUgbW9kdWxlIHRoYXQgYW4gb2JqZWN0IGNhbWUgZnJvbQogICAgZ2V0Y2xhc3N0cmVlKCkgLSBhcnJhbmdlIGNsYXNzZXMgc28gYXMgdG8gcmVwcmVzZW50IHRoZWlyIGhpZXJhcmNoeQoKICAgIGdldGFyZ3NwZWMoKSwgZ2V0YXJndmFsdWVzKCkgLSBnZXQgaW5mbyBhYm91dCBmdW5jdGlvbiBhcmd1bWVudHMKICAgIGZvcm1hdGFyZ3NwZWMoKSwgZm9ybWF0YXJndmFsdWVzKCkgLSBmb3JtYXQgYW4gYXJndW1lbnQgc3BlYwogICAgZ2V0b3V0ZXJmcmFtZXMoKSwgZ2V0aW5uZXJmcmFtZXMoKSAtIGdldCBpbmZvIGFib3V0IGZyYW1lcwogICAgY3VycmVudGZyYW1lKCkgLSBnZXQgdGhlIGN1cnJlbnQgc3RhY2sgZnJhbWUKICAgIHN0YWNrKCksIHRyYWNlKCkgLSBnZXQgaW5mbyBhYm91dCBmcmFtZXMgb24gdGhlIHN0YWNrIG9yIGluIGEgdHJhY2ViYWNrCiIiIgoKIyBUaGlzIG1vZHVsZSBpcyBpbiB0aGUgcHVibGljIGRvbWFpbi4gIE5vIHdhcnJhbnRpZXMuCgpfX2F1dGhvcl9fID0gJ0thLVBpbmcgWWVlIDxwaW5nQGxmdy5vcmc+JwpfX2RhdGVfXyA9ICcxIEphbiAyMDAxJwoKaW1wb3J0IHN5cywgb3MsIHR5cGVzLCBzdHJpbmcsIHJlLCBkaXMsIGltcCwgdG9rZW5pemUsIGxpbmVjYWNoZQoKIyAtLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSB0eXBlLWNoZWNraW5nCmRlZiBpc21vZHVsZShvYmplY3QpOgogICAgIiIiUmV0dXJuIHRydWUgaWYgdGhlIG9iamVjdCBpcyBhIG1vZHVsZS4KCiAgICBNb2R1bGUgb2JqZWN0cyBwcm92aWRlIHRoZXNlIGF0dHJpYnV0ZXM6CiAgICAgICAgX19kb2NfXyAgICAgICAgIGRvY3VtZW50YXRpb24gc3RyaW5nCiAgICAgICAgX19maWxlX18gICAgICAgIGZpbGVuYW1lIChtaXNzaW5nIGZvciBidWlsdC1pbiBtb2R1bGVzKSIiIgogICAgcmV0dXJuIGlzaW5zdGFuY2Uob2JqZWN0LCB0eXBlcy5Nb2R1bGVUeXBlKQoKZGVmIGlzY2xhc3Mob2JqZWN0KToKICAgICIiIlJldHVybiB0cnVlIGlmIHRoZSBvYmplY3QgaXMgYSBjbGFzcy4KCiAgICBDbGFzcyBvYmplY3RzIHByb3ZpZGUgdGhlc2UgYXR0cmlidXRlczoKICAgICAgICBfX2RvY19fICAgICAgICAgZG9jdW1lbnRhdGlvbiBzdHJpbmcKICAgICAgICBfX21vZHVsZV9fICAgICAgbmFtZSBvZiBtb2R1bGUgaW4gd2hpY2ggdGhpcyBjbGFzcyB3YXMgZGVmaW5lZCIiIgogICAgcmV0dXJuIGlzaW5zdGFuY2Uob2JqZWN0LCB0eXBlcy5DbGFzc1R5cGUpIG9yIGhhc2F0dHIob2JqZWN0LCAnX19iYXNlc19fJykKCmRlZiBpc21ldGhvZChvYmplY3QpOgogICAgIiIiUmV0dXJuIHRydWUgaWYgdGhlIG9iamVjdCBpcyBhbiBpbnN0YW5jZSBtZXRob2QuCgogICAgSW5zdGFuY2UgbWV0aG9kIG9iamVjdHMgcHJvdmlkZSB0aGVzZSBhdHRyaWJ1dGVzOgogICAgICAgIF9fZG9jX18gICAgICAgICBkb2N1bWVudGF0aW9uIHN0cmluZwogICAgICAgIF9fbmFtZV9fICAgICAgICBuYW1lIHdpdGggd2hpY2ggdGhpcyBtZXRob2Qgd2FzIGRlZmluZWQKICAgICAgICBpbV9jbGFzcyAgICAgICAgY2xhc3Mgb2JqZWN0IGluIHdoaWNoIHRoaXMgbWV0aG9kIGJlbG9uZ3MKICAgICAgICBpbV9mdW5jICAgICAgICAgZnVuY3Rpb24gb2JqZWN0IGNvbnRhaW5pbmcgaW1wbGVtZW50YXRpb24gb2YgbWV0aG9kCiAgICAgICAgaW1fc2VsZiAgICAgICAgIGluc3RhbmNlIHRvIHdoaWNoIHRoaXMgbWV0aG9kIGlzIGJvdW5kLCBvciBOb25lIiIiCiAgICByZXR1cm4gaXNpbnN0YW5jZShvYmplY3QsIHR5cGVzLk1ldGhvZFR5cGUpCgpkZWYgaXNtZXRob2RkZXNjcmlwdG9yKG9iamVjdCk6CiAgICAiIiJSZXR1cm4gdHJ1ZSBpZiB0aGUgb2JqZWN0IGlzIGEgbWV0aG9kIGRlc2NyaXB0b3IuCgogICAgQnV0IG5vdCBpZiBpc21ldGhvZCgpIG9yIGlzY2xhc3MoKSBvciBpc2Z1bmN0aW9uKCkgYXJlIHRydWUuCgogICAgVGhpcyBpcyBuZXcgaW4gUHl0aG9uIDIuMiwgYW5kLCBmb3IgZXhhbXBsZSwgaXMgdHJ1ZSBvZiBpbnQuX19hZGRfXy4KICAgIEFuIG9iamVjdCBwYXNzaW5nIHRoaXMgdGVzdCBoYXMgYSBfX2dldF9fIGF0dHJpYnV0ZSBidXQgbm90IGEgX19zZXRfXwogICAgYXR0cmlidXRlLCBidXQgYmV5b25kIHRoYXQgdGhlIHNldCBvZiBhdHRyaWJ1dGVzIHZhcmllcy4gIF9fbmFtZV9fIGlzCiAgICB1c3VhbGx5IHNlbnNpYmxlLCBhbmQgX19kb2NfXyBvZnRlbiBpcy4KCiAgICBNZXRob2RzIGltcGxlbWVudGVkIHZpYSBkZXNjcmlwdG9ycyB0aGF0IGFsc28gcGFzcyBvbmUgb2YgdGhlIG90aGVyCiAgICB0ZXN0cyByZXR1cm4gZmFsc2UgZnJvbSB0aGUgaXNtZXRob2RkZXNjcmlwdG9yKCkgdGVzdCwgc2ltcGx5IGJlY2F1c2UKICAgIHRoZSBvdGhlciB0ZXN0cyBwcm9taXNlIG1vcmUgLS0geW91IGNhbiwgZS5nLiwgY291bnQgb24gaGF2aW5nIHRoZQogICAgaW1fZnVuYyBhdHRyaWJ1dGUgKGV0Yykgd2hlbiBhbiBvYmplY3QgcGFzc2VzIGlzbWV0aG9kKCkuIiIiCiAgICByZXR1cm4gKGhhc2F0dHIob2JqZWN0LCAiX19nZXRfXyIpCiAgICAgICAgICAgIGFuZCBub3QgaGFzYXR0cihvYmplY3QsICJfX3NldF9fIikgIyBlbHNlIGl0J3MgYSBkYXRhIGRlc2NyaXB0b3IKICAgICAgICAgICAgYW5kIG5vdCBpc21ldGhvZChvYmplY3QpICAgICAgICAgICAjIG11dHVhbCBleGNsdXNpb24KICAgICAgICAgICAgYW5kIG5vdCBpc2Z1bmN0aW9uKG9iamVjdCkKICAgICAgICAgICAgYW5kIG5vdCBpc2NsYXNzKG9iamVjdCkpCgpkZWYgaXNmdW5jdGlvbihvYmplY3QpOgogICAgIiIiUmV0dXJuIHRydWUgaWYgdGhlIG9iamVjdCBpcyBhIHVzZXItZGVmaW5lZCBmdW5jdGlvbi4KCiAgICBGdW5jdGlvbiBvYmplY3RzIHByb3ZpZGUgdGhlc2UgYXR0cmlidXRlczoKICAgICAgICBfX2RvY19fICAgICAgICAgZG9jdW1lbnRhdGlvbiBzdHJpbmcKICAgICAgICBfX25hbWVfXyAgICAgICAgbmFtZSB3aXRoIHdoaWNoIHRoaXMgZnVuY3Rpb24gd2FzIGRlZmluZWQKICAgICAgICBmdW5jX2NvZGUgICAgICAgY29kZSBvYmplY3QgY29udGFpbmluZyBjb21waWxlZCBmdW5jdGlvbiBieXRlY29kZQogICAgICAgIGZ1bmNfZGVmYXVsdHMgICB0dXBsZSBvZiBhbnkgZGVmYXVsdCB2YWx1ZXMgZm9yIGFyZ3VtZW50cwogICAgICAgIGZ1bmNfZG9jICAgICAgICAoc2FtZSBhcyBfX2RvY19fKQogICAgICAgIGZ1bmNfZ2xvYmFscyAgICBnbG9iYWwgbmFtZXNwYWNlIGluIHdoaWNoIHRoaXMgZnVuY3Rpb24gd2FzIGRlZmluZWQKICAgICAgICBmdW5jX25hbWUgICAgICAgKHNhbWUgYXMgX19uYW1lX18pIiIiCiAgICByZXR1cm4gaXNpbnN0YW5jZShvYmplY3QsIHR5cGVzLkZ1bmN0aW9uVHlwZSkKCmRlZiBpc3RyYWNlYmFjayhvYmplY3QpOgogICAgIiIiUmV0dXJuIHRydWUgaWYgdGhlIG9iamVjdCBpcyBhIHRyYWNlYmFjay4KCiAgICBUcmFjZWJhY2sgb2JqZWN0cyBwcm92aWRlIHRoZXNlIGF0dHJpYnV0ZXM6CiAgICAgICAgdGJfZnJhbWUgICAgICAgIGZyYW1lIG9iamVjdCBhdCB0aGlzIGxldmVsCiAgICAgICAgdGJfbGFzdGkgICAgICAgIGluZGV4IG9mIGxhc3QgYXR0ZW1wdGVkIGluc3RydWN0aW9uIGluIGJ5dGVjb2RlCiAgICAgICAgdGJfbGluZW5vICAgICAgIGN1cnJlbnQgbGluZSBudW1iZXIgaW4gUHl0aG9uIHNvdXJjZSBjb2RlCiAgICAgICAgdGJfbmV4dCAgICAgICAgIG5leHQgaW5uZXIgdHJhY2ViYWNrIG9iamVjdCAoY2FsbGVkIGJ5IHRoaXMgbGV2ZWwpIiIiCiAgICByZXR1cm4gaXNpbnN0YW5jZShvYmplY3QsIHR5cGVzLlRyYWNlYmFja1R5cGUpCgpkZWYgaXNmcmFtZShvYmplY3QpOgogICAgIiIiUmV0dXJuIHRydWUgaWYgdGhlIG9iamVjdCBpcyBhIGZyYW1lIG9iamVjdC4KCiAgICBGcmFtZSBvYmplY3RzIHByb3ZpZGUgdGhlc2UgYXR0cmlidXRlczoKICAgICAgICBmX2JhY2sgICAgICAgICAgbmV4dCBvdXRlciBmcmFtZSBvYmplY3QgKHRoaXMgZnJhbWUncyBjYWxsZXIpCiAgICAgICAgZl9idWlsdGlucyAgICAgIGJ1aWx0LWluIG5hbWVzcGFjZSBzZWVuIGJ5IHRoaXMgZnJhbWUKICAgICAgICBmX2NvZGUgICAgICAgICAgY29kZSBvYmplY3QgYmVpbmcgZXhlY3V0ZWQgaW4gdGhpcyBmcmFtZQogICAgICAgIGZfZXhjX3RyYWNlYmFjayB0cmFjZWJhY2sgaWYgcmFpc2VkIGluIHRoaXMgZnJhbWUsIG9yIE5vbmUKICAgICAgICBmX2V4Y190eXBlICAgICAgZXhjZXB0aW9uIHR5cGUgaWYgcmFpc2VkIGluIHRoaXMgZnJhbWUsIG9yIE5vbmUKICAgICAgICBmX2V4Y192YWx1ZSAgICAgZXhjZXB0aW9uIHZhbHVlIGlmIHJhaXNlZCBpbiB0aGlzIGZyYW1lLCBvciBOb25lCiAgICAgICAgZl9nbG9iYWxzICAgICAgIGdsb2JhbCBuYW1lc3BhY2Ugc2VlbiBieSB0aGlzIGZyYW1lCiAgICAgICAgZl9sYXN0aSAgICAgICAgIGluZGV4IG9mIGxhc3QgYXR0ZW1wdGVkIGluc3RydWN0aW9uIGluIGJ5dGVjb2RlCiAgICAgICAgZl9saW5lbm8gICAgICAgIGN1cnJlbnQgbGluZSBudW1iZXIgaW4gUHl0aG9uIHNvdXJjZSBjb2RlCiAgICAgICAgZl9sb2NhbHMgICAgICAgIGxvY2FsIG5hbWVzcGFjZSBzZWVuIGJ5IHRoaXMgZnJhbWUKICAgICAgICBmX3Jlc3RyaWN0ZWQgICAgMCBvciAxIGlmIGZyYW1lIGlzIGluIHJlc3RyaWN0ZWQgZXhlY3V0aW9uIG1vZGUKICAgICAgICBmX3RyYWNlICAgICAgICAgdHJhY2luZyBmdW5jdGlvbiBmb3IgdGhpcyBmcmFtZSwgb3IgTm9uZSIiIgogICAgcmV0dXJuIGlzaW5zdGFuY2Uob2JqZWN0LCB0eXBlcy5GcmFtZVR5cGUpCgpkZWYgaXNjb2RlKG9iamVjdCk6CiAgICAiIiJSZXR1cm4gdHJ1ZSBpZiB0aGUgb2JqZWN0IGlzIGEgY29kZSBvYmplY3QuCgogICAgQ29kZSBvYmplY3RzIHByb3ZpZGUgdGhlc2UgYXR0cmlidXRlczoKICAgICAgICBjb19hcmdjb3VudCAgICAgbnVtYmVyIG9mIGFyZ3VtZW50cyAobm90IGluY2x1ZGluZyAqIG9yICoqIGFyZ3MpCiAgICAgICAgY29fY29kZSAgICAgICAgIHN0cmluZyBvZiByYXcgY29tcGlsZWQgYnl0ZWNvZGUKICAgICAgICBjb19jb25zdHMgICAgICAgdHVwbGUgb2YgY29uc3RhbnRzIHVzZWQgaW4gdGhlIGJ5dGVjb2RlCiAgICAgICAgY29fZmlsZW5hbWUgICAgIG5hbWUgb2YgZmlsZSBpbiB3aGljaCB0aGlzIGNvZGUgb2JqZWN0IHdhcyBjcmVhdGVkCiAgICAgICAgY29fZmlyc3RsaW5lbm8gIG51bWJlciBvZiBmaXJzdCBsaW5lIGluIFB5dGhvbiBzb3VyY2UgY29kZQogICAgICAgIGNvX2ZsYWdzICAgICAgICBiaXRtYXA6IDE9b3B0aW1pemVkIHwgMj1uZXdsb2NhbHMgfCA0PSphcmcgfCA4PSoqYXJnCiAgICAgICAgY29fbG5vdGFiICAgICAgIGVuY29kZWQgbWFwcGluZyBvZiBsaW5lIG51bWJlcnMgdG8gYnl0ZWNvZGUgaW5kaWNlcwogICAgICAgIGNvX25hbWUgICAgICAgICBuYW1lIHdpdGggd2hpY2ggdGhpcyBjb2RlIG9iamVjdCB3YXMgZGVmaW5lZAogICAgICAgIGNvX25hbWVzICAgICAgICB0dXBsZSBvZiBuYW1lcyBvZiBsb2NhbCB2YXJpYWJsZXMKICAgICAgICBjb19ubG9jYWxzICAgICAgbnVtYmVyIG9mIGxvY2FsIHZhcmlhYmxlcwogICAgICAgIGNvX3N0YWNrc2l6ZSAgICB2aXJ0dWFsIG1hY2hpbmUgc3RhY2sgc3BhY2UgcmVxdWlyZWQKICAgICAgICBjb192YXJuYW1lcyAgICAgdHVwbGUgb2YgbmFtZXMgb2YgYXJndW1lbnRzIGFuZCBsb2NhbCB2YXJpYWJsZXMiIiIKICAgIHJldHVybiBpc2luc3RhbmNlKG9iamVjdCwgdHlwZXMuQ29kZVR5cGUpCgpkZWYgaXNidWlsdGluKG9iamVjdCk6CiAgICAiIiJSZXR1cm4gdHJ1ZSBpZiB0aGUgb2JqZWN0IGlzIGEgYnVpbHQtaW4gZnVuY3Rpb24gb3IgbWV0aG9kLgoKICAgIEJ1aWx0LWluIGZ1bmN0aW9ucyBhbmQgbWV0aG9kcyBwcm92aWRlIHRoZXNlIGF0dHJpYnV0ZXM6CiAgICAgICAgX19kb2NfXyAgICAgICAgIGRvY3VtZW50YXRpb24gc3RyaW5nCiAgICAgICAgX19uYW1lX18gICAgICAgIG9yaWdpbmFsIG5hbWUgb2YgdGhpcyBmdW5jdGlvbiBvciBtZXRob2QKICAgICAgICBfX3NlbGZfXyAgICAgICAgaW5zdGFuY2UgdG8gd2hpY2ggYSBtZXRob2QgaXMgYm91bmQsIG9yIE5vbmUiIiIKICAgIHJldHVybiBpc2luc3RhbmNlKG9iamVjdCwgdHlwZXMuQnVpbHRpbkZ1bmN0aW9uVHlwZSkKCmRlZiBpc3JvdXRpbmUob2JqZWN0KToKICAgICIiIlJldHVybiB0cnVlIGlmIHRoZSBvYmplY3QgaXMgYW55IGtpbmQgb2YgZnVuY3Rpb24gb3IgbWV0aG9kLiIiIgogICAgcmV0dXJuIChpc2J1aWx0aW4ob2JqZWN0KQogICAgICAgICAgICBvciBpc2Z1bmN0aW9uKG9iamVjdCkKICAgICAgICAgICAgb3IgaXNtZXRob2Qob2JqZWN0KQogICAgICAgICAgICBvciBpc21ldGhvZGRlc2NyaXB0b3Iob2JqZWN0KSkKCmRlZiBnZXRtZW1iZXJzKG9iamVjdCwgcHJlZGljYXRlPU5vbmUpOgogICAgIiIiUmV0dXJuIGFsbCBtZW1iZXJzIG9mIGFuIG9iamVjdCBhcyAobmFtZSwgdmFsdWUpIHBhaXJzIHNvcnRlZCBieSBuYW1lLgogICAgT3B0aW9uYWxseSwgb25seSByZXR1cm4gbWVtYmVycyB0aGF0IHNhdGlzZnkgYSBnaXZlbiBwcmVkaWNhdGUuIiIiCiAgICByZXN1bHRzID0gW10KICAgIGZvciBrZXkgaW4gZGlyKG9iamVjdCk6CiAgICAgICAgdmFsdWUgPSBnZXRhdHRyKG9iamVjdCwga2V5KQogICAgICAgIGlmIG5vdCBwcmVkaWNhdGUgb3IgcHJlZGljYXRlKHZhbHVlKToKICAgICAgICAgICAgcmVzdWx0cy5hcHBlbmQoKGtleSwgdmFsdWUpKQogICAgcmVzdWx0cy5zb3J0KCkKICAgIHJldHVybiByZXN1bHRzCgpkZWYgY2xhc3NpZnlfY2xhc3NfYXR0cnMoY2xzKToKICAgICIiIlJldHVybiBsaXN0IG9mIGF0dHJpYnV0ZS1kZXNjcmlwdG9yIHR1cGxlcy4KCiAgICBGb3IgZWFjaCBuYW1lIGluIGRpcihjbHMpLCB0aGUgcmV0dXJuIGxpc3QgY29udGFpbnMgYSA0LXR1cGxlCiAgICB3aXRoIHRoZXNlIGVsZW1lbnRzOgoKICAgICAgICAwLiBUaGUgbmFtZSAoYSBzdHJpbmcpLgoKICAgICAgICAxLiBUaGUga2luZCBvZiBhdHRyaWJ1dGUgdGhpcyBpcywgb25lIG9mIHRoZXNlIHN0cmluZ3M6CiAgICAgICAgICAgICAgICdjbGFzcyBtZXRob2QnICAgIGNyZWF0ZWQgdmlhIGNsYXNzbWV0aG9kKCkKICAgICAgICAgICAgICAgJ3N0YXRpYyBtZXRob2QnICAgY3JlYXRlZCB2aWEgc3RhdGljbWV0aG9kKCkKICAgICAgICAgICAgICAgJ3Byb3BlcnR5JyAgICAgICAgY3JlYXRlZCB2aWEgcHJvcGVydHkoKQogICAgICAgICAgICAgICAnbWV0aG9kJyAgICAgICAgICBhbnkgb3RoZXIgZmxhdm9yIG9mIG1ldGhvZAogICAgICAgICAgICAgICAnZGF0YScgICAgICAgICAgICBub3QgYSBtZXRob2QKCiAgICAgICAgMi4gVGhlIGNsYXNzIHdoaWNoIGRlZmluZWQgdGhpcyBhdHRyaWJ1dGUgKGEgY2xhc3MpLgoKICAgICAgICAzLiBUaGUgb2JqZWN0IGFzIG9idGFpbmVkIGRpcmVjdGx5IGZyb20gdGhlIGRlZmluaW5nIGNsYXNzJ3MKICAgICAgICAgICBfX2RpY3RfXywgbm90IHZpYSBnZXRhdHRyLiAgVGhpcyBpcyBlc3BlY2lhbGx5IGltcG9ydGFudCBmb3IKICAgICAgICAgICBkYXRhIGF0dHJpYnV0ZXM6ICBDLmRhdGEgaXMganVzdCBhIGRhdGEgb2JqZWN0LCBidXQKICAgICAgICAgICBDLl9fZGljdF9fWydkYXRhJ10gbWF5IGJlIGEgZGF0YSBkZXNjcmlwdG9yIHdpdGggYWRkaXRpb25hbAogICAgICAgICAgIGluZm8sIGxpa2UgYSBfX2RvY19fIHN0cmluZy4KICAgICIiIgoKICAgIG1ybyA9IGdldG1ybyhjbHMpCiAgICBuYW1lcyA9IGRpcihjbHMpCiAgICByZXN1bHQgPSBbXQogICAgZm9yIG5hbWUgaW4gbmFtZXM6CiAgICAgICAgIyBHZXQgdGhlIG9iamVjdCBhc3NvY2lhdGVkIHdpdGggdGhlIG5hbWUuCiAgICAgICAgIyBHZXR0aW5nIGFuIG9iaiBmcm9tIHRoZSBfX2RpY3RfXyBzb21ldGltZXMgcmV2ZWFscyBtb3JlIHRoYW4KICAgICAgICAjIHVzaW5nIGdldGF0dHIuICBTdGF0aWMgYW5kIGNsYXNzIG1ldGhvZHMgYXJlIGRyYW1hdGljIGV4YW1wbGVzLgogICAgICAgIGlmIG5hbWUgaW4gY2xzLl9fZGljdF9fOgogICAgICAgICAgICBvYmogPSBjbHMuX19kaWN0X19bbmFtZV0KICAgICAgICBlbHNlOgogICAgICAgICAgICBvYmogPSBnZXRhdHRyKGNscywgbmFtZSkKCiAgICAgICAgIyBGaWd1cmUgb3V0IHdoZXJlIGl0IHdhcyBkZWZpbmVkLgogICAgICAgIGhvbWVjbHMgPSBnZXRhdHRyKG9iaiwgIl9fb2JqY2xhc3NfXyIsIE5vbmUpCiAgICAgICAgaWYgaG9tZWNscyBpcyBOb25lOgogICAgICAgICAgICAjIHNlYXJjaCB0aGUgZGljdHMuCiAgICAgICAgICAgIGZvciBiYXNlIGluIG1ybzoKICAgICAgICAgICAgICAgIGlmIG5hbWUgaW4gYmFzZS5fX2RpY3RfXzoKICAgICAgICAgICAgICAgICAgICBob21lY2xzID0gYmFzZQogICAgICAgICAgICAgICAgICAgIGJyZWFrCgogICAgICAgICMgR2V0IHRoZSBvYmplY3QgYWdhaW4sIGluIG9yZGVyIHRvIGdldCBpdCBmcm9tIHRoZSBkZWZpbmluZwogICAgICAgICMgX19kaWN0X18gaW5zdGVhZCBvZiB2aWEgZ2V0YXR0ciAoaWYgcG9zc2libGUpLgogICAgICAgIGlmIGhvbWVjbHMgaXMgbm90IE5vbmUgYW5kIG5hbWUgaW4gaG9tZWNscy5fX2RpY3RfXzoKICAgICAgICAgICAgb2JqID0gaG9tZWNscy5fX2RpY3RfX1tuYW1lXQoKICAgICAgICAjIEFsc28gZ2V0IHRoZSBvYmplY3QgdmlhIGdldGF0dHIuCiAgICAgICAgb2JqX3ZpYV9nZXRhdHRyID0gZ2V0YXR0cihjbHMsIG5hbWUpCgogICAgICAgICMgQ2xhc3NpZnkgdGhlIG9iamVjdC4KICAgICAgICBpZiBpc2luc3RhbmNlKG9iaiwgc3RhdGljbWV0aG9kKToKICAgICAgICAgICAga2luZCA9ICJzdGF0aWMgbWV0aG9kIgogICAgICAgIGVsaWYgaXNpbnN0YW5jZShvYmosIGNsYXNzbWV0aG9kKToKICAgICAgICAgICAga2luZCA9ICJjbGFzcyBtZXRob2QiCiAgICAgICAgZWxpZiBpc2luc3RhbmNlKG9iaiwgcHJvcGVydHkpOgogICAgICAgICAgICBraW5kID0gInByb3BlcnR5IgogICAgICAgIGVsaWYgKGlzbWV0aG9kKG9ial92aWFfZ2V0YXR0cikgb3IKICAgICAgICAgICAgICBpc21ldGhvZGRlc2NyaXB0b3Iob2JqX3ZpYV9nZXRhdHRyKSk6CiAgICAgICAgICAgIGtpbmQgPSAibWV0aG9kIgogICAgICAgIGVsc2U6CiAgICAgICAgICAgIGtpbmQgPSAiZGF0YSIKCiAgICAgICAgcmVzdWx0LmFwcGVuZCgobmFtZSwga2luZCwgaG9tZWNscywgb2JqKSkKCiAgICByZXR1cm4gcmVzdWx0CgojIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tIGNsYXNzIGhlbHBlcnMKZGVmIF9zZWFyY2hiYXNlcyhjbHMsIGFjY3VtKToKICAgICMgU2ltdWxhdGUgdGhlICJjbGFzc2ljIGNsYXNzIiBzZWFyY2ggb3JkZXIuCiAgICBpZiBjbHMgaW4gYWNjdW06CiAgICAgICAgcmV0dXJuCiAgICBhY2N1bS5hcHBlbmQoY2xzKQogICAgZm9yIGJhc2UgaW4gY2xzLl9fYmFzZXNfXzoKICAgICAgICBfc2VhcmNoYmFzZXMoYmFzZSwgYWNjdW0pCgpkZWYgZ2V0bXJvKGNscyk6CiAgICAiUmV0dXJuIHR1cGxlIG9mIGJhc2UgY2xhc3NlcyAoaW5jbHVkaW5nIGNscykgaW4gbWV0aG9kIHJlc29sdXRpb24gb3JkZXIuIgogICAgaWYgaGFzYXR0cihjbHMsICJfX21yb19fIik6CiAgICAgICAgcmV0dXJuIGNscy5fX21yb19fCiAgICBlbHNlOgogICAgICAgIHJlc3VsdCA9IFtdCiAgICAgICAgX3NlYXJjaGJhc2VzKGNscywgcmVzdWx0KQogICAgICAgIHJldHVybiB0dXBsZShyZXN1bHQpCgojIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tIHNvdXJjZSBjb2RlIGV4dHJhY3Rpb24KZGVmIGluZGVudHNpemUobGluZSk6CiAgICAiIiJSZXR1cm4gdGhlIGluZGVudCBzaXplLCBpbiBzcGFjZXMsIGF0IHRoZSBzdGFydCBvZiBhIGxpbmUgb2YgdGV4dC4iIiIKICAgIGV4cGxpbmUgPSBzdHJpbmcuZXhwYW5kdGFicyhsaW5lKQogICAgcmV0dXJuIGxlbihleHBsaW5lKSAtIGxlbihzdHJpbmcubHN0cmlwKGV4cGxpbmUpKQoKZGVmIGdldGRvYyhvYmplY3QpOgogICAgIiIiR2V0IHRoZSBkb2N1bWVudGF0aW9uIHN0cmluZyBmb3IgYW4gb2JqZWN0LgoKICAgIEFsbCB0YWJzIGFyZSBleHBhbmRlZCB0byBzcGFjZXMuICBUbyBjbGVhbiB1cCBkb2NzdHJpbmdzIHRoYXQgYXJlCiAgICBpbmRlbnRlZCB0byBsaW5lIHVwIHdpdGggYmxvY2tzIG9mIGNvZGUsIGFueSB3aGl0ZXNwYWNlIHRoYW4gY2FuIGJlCiAgICB1bmlmb3JtbHkgcmVtb3ZlZCBmcm9tIHRoZSBzZWNvbmQgbGluZSBvbndhcmRzIGlzIHJlbW92ZWQuIiIiCiAgICB0cnk6CiAgICAgICAgZG9jID0gb2JqZWN0Ll9fZG9jX18KICAgIGV4Y2VwdCBBdHRyaWJ1dGVFcnJvcjoKICAgICAgICByZXR1cm4gTm9uZQogICAgaWYgbm90IGlzaW5zdGFuY2UoZG9jLCB0eXBlcy5TdHJpbmdUeXBlcyk6CiAgICAgICAgcmV0dXJuIE5vbmUKICAgIHRyeToKICAgICAgICBsaW5lcyA9IHN0cmluZy5zcGxpdChzdHJpbmcuZXhwYW5kdGFicyhkb2MpLCAnXG4nKQogICAgZXhjZXB0IFVuaWNvZGVFcnJvcjoKICAgICAgICByZXR1cm4gTm9uZQogICAgZWxzZToKICAgICAgICBtYXJnaW4gPSBOb25lCiAgICAgICAgZm9yIGxpbmUgaW4gbGluZXNbMTpdOgogICAgICAgICAgICBjb250ZW50ID0gbGVuKHN0cmluZy5sc3RyaXAobGluZSkpCiAgICAgICAgICAgIGlmIG5vdCBjb250ZW50OiBjb250aW51ZQogICAgICAgICAgICBpbmRlbnQgPSBsZW4obGluZSkgLSBjb250ZW50CiAgICAgICAgICAgIGlmIG1hcmdpbiBpcyBOb25lOiBtYXJnaW4gPSBpbmRlbnQKICAgICAgICAgICAgZWxzZTogbWFyZ2luID0gbWluKG1hcmdpbiwgaW5kZW50KQogICAgICAgIGlmIG1hcmdpbiBpcyBub3QgTm9uZToKICAgICAgICAgICAgZm9yIGkgaW4gcmFuZ2UoMSwgbGVuKGxpbmVzKSk6IGxpbmVzW2ldID0gbGluZXNbaV1bbWFyZ2luOl0KICAgICAgICByZXR1cm4gc3RyaW5nLmpvaW4obGluZXMsICdcbicpCgpkZWYgZ2V0ZmlsZShvYmplY3QpOgogICAgIiIiV29yayBvdXQgd2hpY2ggc291cmNlIG9yIGNvbXBpbGVkIGZpbGUgYW4gb2JqZWN0IHdhcyBkZWZpbmVkIGluLiIiIgogICAgaWYgaXNtb2R1bGUob2JqZWN0KToKICAgICAgICBpZiBoYXNhdHRyKG9iamVjdCwgJ19fZmlsZV9fJyk6CiAgICAgICAgICAgIHJldHVybiBvYmplY3QuX19maWxlX18KICAgICAgICByYWlzZSBUeXBlRXJyb3IsICdhcmcgaXMgYSBidWlsdC1pbiBtb2R1bGUnCiAgICBpZiBpc2NsYXNzKG9iamVjdCk6CiAgICAgICAgb2JqZWN0ID0gc3lzLm1vZHVsZXMuZ2V0KG9iamVjdC5fX21vZHVsZV9fKQogICAgICAgIGlmIGhhc2F0dHIob2JqZWN0LCAnX19maWxlX18nKToKICAgICAgICAgICAgcmV0dXJuIG9iamVjdC5fX2ZpbGVfXwogICAgICAgIHJhaXNlIFR5cGVFcnJvciwgJ2FyZyBpcyBhIGJ1aWx0LWluIGNsYXNzJwogICAgaWYgaXNtZXRob2Qob2JqZWN0KToKICAgICAgICBvYmplY3QgPSBvYmplY3QuaW1fZnVuYwogICAgaWYgaXNmdW5jdGlvbihvYmplY3QpOgogICAgICAgIG9iamVjdCA9IG9iamVjdC5mdW5jX2NvZGUKICAgIGlmIGlzdHJhY2ViYWNrKG9iamVjdCk6CiAgICAgICAgb2JqZWN0ID0gb2JqZWN0LnRiX2ZyYW1lCiAgICBpZiBpc2ZyYW1lKG9iamVjdCk6CiAgICAgICAgb2JqZWN0ID0gb2JqZWN0LmZfY29kZQogICAgaWYgaXNjb2RlKG9iamVjdCk6CiAgICAgICAgcmV0dXJuIG9iamVjdC5jb19maWxlbmFtZQogICAgcmFpc2UgVHlwZUVycm9yLCAnYXJnIGlzIG5vdCBhIG1vZHVsZSwgY2xhc3MsIG1ldGhvZCwgJyBcCiAgICAgICAgICAgICAgICAgICAgICdmdW5jdGlvbiwgdHJhY2ViYWNrLCBmcmFtZSwgb3IgY29kZSBvYmplY3QnCgpkZWYgZ2V0bW9kdWxlaW5mbyhwYXRoKToKICAgICIiIkdldCB0aGUgbW9kdWxlIG5hbWUsIHN1ZmZpeCwgbW9kZSwgYW5kIG1vZHVsZSB0eXBlIGZvciBhIGdpdmVuIGZpbGUuIiIiCiAgICBmaWxlbmFtZSA9IG9zLnBhdGguYmFzZW5hbWUocGF0aCkKICAgIHN1ZmZpeGVzID0gbWFwKGxhbWJkYSAoc3VmZml4LCBtb2RlLCBtdHlwZSk6CiAgICAgICAgICAgICAgICAgICAoLWxlbihzdWZmaXgpLCBzdWZmaXgsIG1vZGUsIG10eXBlKSwgaW1wLmdldF9zdWZmaXhlcygpKQogICAgc3VmZml4ZXMuc29ydCgpICMgdHJ5IGxvbmdlc3Qgc3VmZml4ZXMgZmlyc3QsIGluIGNhc2UgdGhleSBvdmVybGFwCiAgICBmb3IgbmVnbGVuLCBzdWZmaXgsIG1vZGUsIG10eXBlIGluIHN1ZmZpeGVzOgogICAgICAgIGlmIGZpbGVuYW1lW25lZ2xlbjpdID09IHN1ZmZpeDoKICAgICAgICAgICAgcmV0dXJuIGZpbGVuYW1lWzpuZWdsZW5dLCBzdWZmaXgsIG1vZGUsIG10eXBlCgpkZWYgZ2V0bW9kdWxlbmFtZShwYXRoKToKICAgICIiIlJldHVybiB0aGUgbW9kdWxlIG5hbWUgZm9yIGEgZ2l2ZW4gZmlsZSwgb3IgTm9uZS4iIiIKICAgIGluZm8gPSBnZXRtb2R1bGVpbmZvKHBhdGgpCiAgICBpZiBpbmZvOiByZXR1cm4gaW5mb1swXQoKZGVmIGdldHNvdXJjZWZpbGUob2JqZWN0KToKICAgICIiIlJldHVybiB0aGUgUHl0aG9uIHNvdXJjZSBmaWxlIGFuIG9iamVjdCB3YXMgZGVmaW5lZCBpbiwgaWYgaXQgZXhpc3RzLiIiIgogICAgZmlsZW5hbWUgPSBnZXRmaWxlKG9iamVjdCkKICAgIGlmIHN0cmluZy5sb3dlcihmaWxlbmFtZVstNDpdKSBpbiBbJy5weWMnLCAnLnB5byddOgogICAgICAgIGZpbGVuYW1lID0gZmlsZW5hbWVbOi00XSArICcucHknCiAgICBmb3Igc3VmZml4LCBtb2RlLCBraW5kIGluIGltcC5nZXRfc3VmZml4ZXMoKToKICAgICAgICBpZiAnYicgaW4gbW9kZSBhbmQgc3RyaW5nLmxvd2VyKGZpbGVuYW1lWy1sZW4oc3VmZml4KTpdKSA9PSBzdWZmaXg6CiAgICAgICAgICAgICMgTG9va3MgbGlrZSBhIGJpbmFyeSBmaWxlLiAgV2Ugd2FudCB0byBvbmx5IHJldHVybiBhIHRleHQgZmlsZS4KICAgICAgICAgICAgcmV0dXJuIE5vbmUKICAgIGlmIG9zLnBhdGguZXhpc3RzKGZpbGVuYW1lKToKICAgICAgICByZXR1cm4gZmlsZW5hbWUKCmRlZiBnZXRhYnNmaWxlKG9iamVjdCk6CiAgICAiIiJSZXR1cm4gYW4gYWJzb2x1dGUgcGF0aCB0byB0aGUgc291cmNlIG9yIGNvbXBpbGVkIGZpbGUgZm9yIGFuIG9iamVjdC4KCiAgICBUaGUgaWRlYSBpcyBmb3IgZWFjaCBvYmplY3QgdG8gaGF2ZSBhIHVuaXF1ZSBvcmlnaW4sIHNvIHRoaXMgcm91dGluZQogICAgbm9ybWFsaXplcyB0aGUgcmVzdWx0IGFzIG11Y2ggYXMgcG9zc2libGUuIiIiCiAgICByZXR1cm4gb3MucGF0aC5ub3JtY2FzZSgKICAgICAgICBvcy5wYXRoLmFic3BhdGgoZ2V0c291cmNlZmlsZShvYmplY3QpIG9yIGdldGZpbGUob2JqZWN0KSkpCgptb2R1bGVzYnlmaWxlID0ge30KCmRlZiBnZXRtb2R1bGUob2JqZWN0KToKICAgICIiIlJldHVybiB0aGUgbW9kdWxlIGFuIG9iamVjdCB3YXMgZGVmaW5lZCBpbiwgb3IgTm9uZSBpZiBub3QgZm91bmQuIiIiCiAgICBpZiBpc21vZHVsZShvYmplY3QpOgogICAgICAgIHJldHVybiBvYmplY3QKICAgIGlmIGlzY2xhc3Mob2JqZWN0KToKICAgICAgICByZXR1cm4gc3lzLm1vZHVsZXMuZ2V0KG9iamVjdC5fX21vZHVsZV9fKQogICAgdHJ5OgogICAgICAgIGZpbGUgPSBnZXRhYnNmaWxlKG9iamVjdCkKICAgIGV4Y2VwdCBUeXBlRXJyb3I6CiAgICAgICAgcmV0dXJuIE5vbmUKICAgIGlmIGZpbGUgaW4gbW9kdWxlc2J5ZmlsZToKICAgICAgICByZXR1cm4gc3lzLm1vZHVsZXNbbW9kdWxlc2J5ZmlsZVtmaWxlXV0KICAgIGZvciBtb2R1bGUgaW4gc3lzLm1vZHVsZXMudmFsdWVzKCk6CiAgICAgICAgaWYgaGFzYXR0cihtb2R1bGUsICdfX2ZpbGVfXycpOgogICAgICAgICAgICBtb2R1bGVzYnlmaWxlW2dldGFic2ZpbGUobW9kdWxlKV0gPSBtb2R1bGUuX19uYW1lX18KICAgIGlmIGZpbGUgaW4gbW9kdWxlc2J5ZmlsZToKICAgICAgICByZXR1cm4gc3lzLm1vZHVsZXNbbW9kdWxlc2J5ZmlsZVtmaWxlXV0KICAgIG1haW4gPSBzeXMubW9kdWxlc1snX19tYWluX18nXQogICAgaWYgaGFzYXR0cihtYWluLCBvYmplY3QuX19uYW1lX18pOgogICAgICAgIG1haW5vYmplY3QgPSBnZXRhdHRyKG1haW4sIG9iamVjdC5fX25hbWVfXykKICAgICAgICBpZiBtYWlub2JqZWN0IGlzIG9iamVjdDoKICAgICAgICAgICAgcmV0dXJuIG1haW4KICAgIGJ1aWx0aW4gPSBzeXMubW9kdWxlc1snX19idWlsdGluX18nXQogICAgaWYgaGFzYXR0cihidWlsdGluLCBvYmplY3QuX19uYW1lX18pOgogICAgICAgIGJ1aWx0aW5vYmplY3QgPSBnZXRhdHRyKGJ1aWx0aW4sIG9iamVjdC5fX25hbWVfXykKICAgICAgICBpZiBidWlsdGlub2JqZWN0IGlzIG9iamVjdDoKICAgICAgICAgICAgcmV0dXJuIGJ1aWx0aW4KCmRlZiBmaW5kc291cmNlKG9iamVjdCk6CiAgICAiIiJSZXR1cm4gdGhlIGVudGlyZSBzb3VyY2UgZmlsZSBhbmQgc3RhcnRpbmcgbGluZSBudW1iZXIgZm9yIGFuIG9iamVjdC4KCiAgICBUaGUgYXJndW1lbnQgbWF5IGJlIGEgbW9kdWxlLCBjbGFzcywgbWV0aG9kLCBmdW5jdGlvbiwgdHJhY2ViYWNrLCBmcmFtZSwKICAgIG9yIGNvZGUgb2JqZWN0LiAgVGhlIHNvdXJjZSBjb2RlIGlzIHJldHVybmVkIGFzIGEgbGlzdCBvZiBhbGwgdGhlIGxpbmVzCiAgICBpbiB0aGUgZmlsZSBhbmQgdGhlIGxpbmUgbnVtYmVyIGluZGV4ZXMgYSBsaW5lIGluIHRoYXQgbGlzdC4gIEFuIElPRXJyb3IKICAgIGlzIHJhaXNlZCBpZiB0aGUgc291cmNlIGNvZGUgY2Fubm90IGJlIHJldHJpZXZlZC4iIiIKICAgIGZpbGUgPSBnZXRzb3VyY2VmaWxlKG9iamVjdCkgb3IgZ2V0ZmlsZShvYmplY3QpCiAgICBsaW5lcyA9IGxpbmVjYWNoZS5nZXRsaW5lcyhmaWxlKQogICAgaWYgbm90IGxpbmVzOgogICAgICAgIHJhaXNlIElPRXJyb3IsICdjb3VsZCBub3QgZ2V0IHNvdXJjZSBjb2RlJwoKICAgIGlmIGlzbW9kdWxlKG9iamVjdCk6CiAgICAgICAgcmV0dXJuIGxpbmVzLCAwCgogICAgaWYgaXNjbGFzcyhvYmplY3QpOgogICAgICAgIG5hbWUgPSBvYmplY3QuX19uYW1lX18KICAgICAgICBwYXQgPSByZS5jb21waWxlKHInXlxzKmNsYXNzXHMqJyArIG5hbWUgKyByJ1xiJykKICAgICAgICBmb3IgaSBpbiByYW5nZShsZW4obGluZXMpKToKICAgICAgICAgICAgaWYgcGF0Lm1hdGNoKGxpbmVzW2ldKTogcmV0dXJuIGxpbmVzLCBpCiAgICAgICAgZWxzZTogcmFpc2UgSU9FcnJvciwgJ2NvdWxkIG5vdCBmaW5kIGNsYXNzIGRlZmluaXRpb24nCgogICAgaWYgaXNtZXRob2Qob2JqZWN0KToKICAgICAgICBvYmplY3QgPSBvYmplY3QuaW1fZnVuYwogICAgaWYgaXNmdW5jdGlvbihvYmplY3QpOgogICAgICAgIG9iamVjdCA9IG9iamVjdC5mdW5jX2NvZGUKICAgIGlmIGlzdHJhY2ViYWNrKG9iamVjdCk6CiAgICAgICAgb2JqZWN0ID0gb2JqZWN0LnRiX2ZyYW1lCiAgICBpZiBpc2ZyYW1lKG9iamVjdCk6CiAgICAgICAgb2JqZWN0ID0gb2JqZWN0LmZfY29kZQogICAgaWYgaXNjb2RlKG9iamVjdCk6CiAgICAgICAgaWYgbm90IGhhc2F0dHIob2JqZWN0LCAnY29fZmlyc3RsaW5lbm8nKToKICAgICAgICAgICAgcmFpc2UgSU9FcnJvciwgJ2NvdWxkIG5vdCBmaW5kIGZ1bmN0aW9uIGRlZmluaXRpb24nCiAgICAgICAgbG51bSA9IG9iamVjdC5jb19maXJzdGxpbmVubyAtIDEKICAgICAgICBwYXQgPSByZS5jb21waWxlKHInXlxzKmRlZlxzJykKICAgICAgICB3aGlsZSBsbnVtID4gMDoKICAgICAgICAgICAgaWYgcGF0Lm1hdGNoKGxpbmVzW2xudW1dKTogYnJlYWsKICAgICAgICAgICAgbG51bSA9IGxudW0gLSAxCiAgICAgICAgcmV0dXJuIGxpbmVzLCBsbnVtCiAgICByYWlzZSBJT0Vycm9yLCAnY291bGQgbm90IGZpbmQgY29kZSBvYmplY3QnCgpkZWYgZ2V0Y29tbWVudHMob2JqZWN0KToKICAgICIiIkdldCBsaW5lcyBvZiBjb21tZW50cyBpbW1lZGlhdGVseSBwcmVjZWRpbmcgYW4gb2JqZWN0J3Mgc291cmNlIGNvZGUuCgogICAgUmV0dXJucyBOb25lIHdoZW4gc291cmNlIGNhbid0IGJlIGZvdW5kLgogICAgIiIiCiAgICB0cnk6CiAgICAgICAgbGluZXMsIGxudW0gPSBmaW5kc291cmNlKG9iamVjdCkKICAgIGV4Y2VwdCAoSU9FcnJvciwgVHlwZUVycm9yKToKICAgICAgICByZXR1cm4gTm9uZQoKICAgIGlmIGlzbW9kdWxlKG9iamVjdCk6CiAgICAgICAgIyBMb29rIGZvciBhIGNvbW1lbnQgYmxvY2sgYXQgdGhlIHRvcCBvZiB0aGUgZmlsZS4KICAgICAgICBzdGFydCA9IDAKICAgICAgICBpZiBsaW5lcyBhbmQgbGluZXNbMF1bOjJdID09ICcjISc6IHN0YXJ0ID0gMQogICAgICAgIHdoaWxlIHN0YXJ0IDwgbGVuKGxpbmVzKSBhbmQgc3RyaW5nLnN0cmlwKGxpbmVzW3N0YXJ0XSkgaW4gWycnLCAnIyddOgogICAgICAgICAgICBzdGFydCA9IHN0YXJ0ICsgMQogICAgICAgIGlmIHN0YXJ0IDwgbGVuKGxpbmVzKSBhbmQgbGluZXNbc3RhcnRdWzoxXSA9PSAnIyc6CiAgICAgICAgICAgIGNvbW1lbnRzID0gW10KICAgICAgICAgICAgZW5kID0gc3RhcnQKICAgICAgICAgICAgd2hpbGUgZW5kIDwgbGVuKGxpbmVzKSBhbmQgbGluZXNbZW5kXVs6MV0gPT0gJyMnOgogICAgICAgICAgICAgICAgY29tbWVudHMuYXBwZW5kKHN0cmluZy5leHBhbmR0YWJzKGxpbmVzW2VuZF0pKQogICAgICAgICAgICAgICAgZW5kID0gZW5kICsgMQogICAgICAgICAgICByZXR1cm4gc3RyaW5nLmpvaW4oY29tbWVudHMsICcnKQoKICAgICMgTG9vayBmb3IgYSBwcmVjZWRpbmcgYmxvY2sgb2YgY29tbWVudHMgYXQgdGhlIHNhbWUgaW5kZW50YXRpb24uCiAgICBlbGlmIGxudW0gPiAwOgogICAgICAgIGluZGVudCA9IGluZGVudHNpemUobGluZXNbbG51bV0pCiAgICAgICAgZW5kID0gbG51bSAtIDEKICAgICAgICBpZiBlbmQgPj0gMCBhbmQgc3RyaW5nLmxzdHJpcChsaW5lc1tlbmRdKVs6MV0gPT0gJyMnIGFuZCBcCiAgICAgICAgICAgIGluZGVudHNpemUobGluZXNbZW5kXSkgPT0gaW5kZW50OgogICAgICAgICAgICBjb21tZW50cyA9IFtzdHJpbmcubHN0cmlwKHN0cmluZy5leHBhbmR0YWJzKGxpbmVzW2VuZF0pKV0KICAgICAgICAgICAgaWYgZW5kID4gMDoKICAgICAgICAgICAgICAgIGVuZCA9IGVuZCAtIDEKICAgICAgICAgICAgICAgIGNvbW1lbnQgPSBzdHJpbmcubHN0cmlwKHN0cmluZy5leHBhbmR0YWJzKGxpbmVzW2VuZF0pKQogICAgICAgICAgICAgICAgd2hpbGUgY29tbWVudFs6MV0gPT0gJyMnIGFuZCBpbmRlbnRzaXplKGxpbmVzW2VuZF0pID09IGluZGVudDoKICAgICAgICAgICAgICAgICAgICBjb21tZW50c1s6MF0gPSBbY29tbWVudF0KICAgICAgICAgICAgICAgICAgICBlbmQgPSBlbmQgLSAxCiAgICAgICAgICAgICAgICAgICAgaWYgZW5kIDwgMDogYnJlYWsKICAgICAgICAgICAgICAgICAgICBjb21tZW50ID0gc3RyaW5nLmxzdHJpcChzdHJpbmcuZXhwYW5kdGFicyhsaW5lc1tlbmRdKSkKICAgICAgICAgICAgd2hpbGUgY29tbWVudHMgYW5kIHN0cmluZy5zdHJpcChjb21tZW50c1swXSkgPT0gJyMnOgogICAgICAgICAgICAgICAgY29tbWVudHNbOjFdID0gW10KICAgICAgICAgICAgd2hpbGUgY29tbWVudHMgYW5kIHN0cmluZy5zdHJpcChjb21tZW50c1stMV0pID09ICcjJzoKICAgICAgICAgICAgICAgIGNvbW1lbnRzWy0xOl0gPSBbXQogICAgICAgICAgICByZXR1cm4gc3RyaW5nLmpvaW4oY29tbWVudHMsICcnKQoKY2xhc3MgTGlzdFJlYWRlcjoKICAgICIiIlByb3ZpZGUgYSByZWFkbGluZSgpIG1ldGhvZCB0byByZXR1cm4gbGluZXMgZnJvbSBhIGxpc3Qgb2Ygc3RyaW5ncy4iIiIKICAgIGRlZiBfX2luaXRfXyhzZWxmLCBsaW5lcyk6CiAgICAgICAgc2VsZi5saW5lcyA9IGxpbmVzCiAgICAgICAgc2VsZi5pbmRleCA9IDAKCiAgICBkZWYgcmVhZGxpbmUoc2VsZik6CiAgICAgICAgaSA9IHNlbGYuaW5kZXgKICAgICAgICBpZiBpIDwgbGVuKHNlbGYubGluZXMpOgogICAgICAgICAgICBzZWxmLmluZGV4ID0gaSArIDEKICAgICAgICAgICAgcmV0dXJuIHNlbGYubGluZXNbaV0KICAgICAgICBlbHNlOiByZXR1cm4gJycKCmNsYXNzIEVuZE9mQmxvY2soRXhjZXB0aW9uKTogcGFzcwoKY2xhc3MgQmxvY2tGaW5kZXI6CiAgICAiIiJQcm92aWRlIGEgdG9rZW5lYXRlcigpIG1ldGhvZCB0byBkZXRlY3QgdGhlIGVuZCBvZiBhIGNvZGUgYmxvY2suIiIiCiAgICBkZWYgX19pbml0X18oc2VsZik6CiAgICAgICAgc2VsZi5pbmRlbnQgPSAwCiAgICAgICAgc2VsZi5zdGFydGVkID0gMAogICAgICAgIHNlbGYubGFzdCA9IDAKCiAgICBkZWYgdG9rZW5lYXRlcihzZWxmLCB0eXBlLCB0b2tlbiwgKHNyb3csIHNjb2wpLCAoZXJvdywgZWNvbCksIGxpbmUpOgogICAgICAgIGlmIG5vdCBzZWxmLnN0YXJ0ZWQ6CiAgICAgICAgICAgIGlmIHR5cGUgPT0gdG9rZW5pemUuTkFNRTogc2VsZi5zdGFydGVkID0gMQogICAgICAgIGVsaWYgdHlwZSA9PSB0b2tlbml6ZS5ORVdMSU5FOgogICAgICAgICAgICBzZWxmLmxhc3QgPSBzcm93CiAgICAgICAgZWxpZiB0eXBlID09IHRva2VuaXplLklOREVOVDoKICAgICAgICAgICAgc2VsZi5pbmRlbnQgPSBzZWxmLmluZGVudCArIDEKICAgICAgICBlbGlmIHR5cGUgPT0gdG9rZW5pemUuREVERU5UOgogICAgICAgICAgICBzZWxmLmluZGVudCA9IHNlbGYuaW5kZW50IC0gMQogICAgICAgICAgICBpZiBzZWxmLmluZGVudCA9PSAwOiByYWlzZSBFbmRPZkJsb2NrLCBzZWxmLmxhc3QKCmRlZiBnZXRibG9jayhsaW5lcyk6CiAgICAiIiJFeHRyYWN0IHRoZSBibG9jayBvZiBjb2RlIGF0IHRoZSB0b3Agb2YgdGhlIGdpdmVuIGxpc3Qgb2YgbGluZXMuIiIiCiAgICB0cnk6CiAgICAgICAgdG9rZW5pemUudG9rZW5pemUoTGlzdFJlYWRlcihsaW5lcykucmVhZGxpbmUsIEJsb2NrRmluZGVyKCkudG9rZW5lYXRlcikKICAgIGV4Y2VwdCBFbmRPZkJsb2NrLCBlb2I6CiAgICAgICAgcmV0dXJuIGxpbmVzWzplb2IuYXJnc1swXV0KCmRlZiBnZXRzb3VyY2VsaW5lcyhvYmplY3QpOgogICAgIiIiUmV0dXJuIGEgbGlzdCBvZiBzb3VyY2UgbGluZXMgYW5kIHN0YXJ0aW5nIGxpbmUgbnVtYmVyIGZvciBhbiBvYmplY3QuCgogICAgVGhlIGFyZ3VtZW50IG1heSBiZSBhIG1vZHVsZSwgY2xhc3MsIG1ldGhvZCwgZnVuY3Rpb24sIHRyYWNlYmFjaywgZnJhbWUsCiAgICBvciBjb2RlIG9iamVjdC4gIFRoZSBzb3VyY2UgY29kZSBpcyByZXR1cm5lZCBhcyBhIGxpc3Qgb2YgdGhlIGxpbmVzCiAgICBjb3JyZXNwb25kaW5nIHRvIHRoZSBvYmplY3QgYW5kIHRoZSBsaW5lIG51bWJlciBpbmRpY2F0ZXMgd2hlcmUgaW4gdGhlCiAgICBvcmlnaW5hbCBzb3VyY2UgZmlsZSB0aGUgZmlyc3QgbGluZSBvZiBjb2RlIHdhcyBmb3VuZC4gIEFuIElPRXJyb3IgaXMKICAgIHJhaXNlZCBpZiB0aGUgc291cmNlIGNvZGUgY2Fubm90IGJlIHJldHJpZXZlZC4iIiIKICAgIGxpbmVzLCBsbnVtID0gZmluZHNvdXJjZShvYmplY3QpCgogICAgaWYgaXNtb2R1bGUob2JqZWN0KTogcmV0dXJuIGxpbmVzLCAwCiAgICBlbHNlOiByZXR1cm4gZ2V0YmxvY2sobGluZXNbbG51bTpdKSwgbG51bSArIDEKCmRlZiBnZXRzb3VyY2Uob2JqZWN0KToKICAgICIiIlJldHVybiB0aGUgdGV4dCBvZiB0aGUgc291cmNlIGNvZGUgZm9yIGFuIG9iamVjdC4KCiAgICBUaGUgYXJndW1lbnQgbWF5IGJlIGEgbW9kdWxlLCBjbGFzcywgbWV0aG9kLCBmdW5jdGlvbiwgdHJhY2ViYWNrLCBmcmFtZSwKICAgIG9yIGNvZGUgb2JqZWN0LiAgVGhlIHNvdXJjZSBjb2RlIGlzIHJldHVybmVkIGFzIGEgc2luZ2xlIHN0cmluZy4gIEFuCiAgICBJT0Vycm9yIGlzIHJhaXNlZCBpZiB0aGUgc291cmNlIGNvZGUgY2Fubm90IGJlIHJldHJpZXZlZC4iIiIKICAgIGxpbmVzLCBsbnVtID0gZ2V0c291cmNlbGluZXMob2JqZWN0KQogICAgcmV0dXJuIHN0cmluZy5qb2luKGxpbmVzLCAnJykKCiMgLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tIGNsYXNzIHRyZWUgZXh0cmFjdGlvbgpkZWYgd2Fsa3RyZWUoY2xhc3NlcywgY2hpbGRyZW4sIHBhcmVudCk6CiAgICAiIiJSZWN1cnNpdmUgaGVscGVyIGZ1bmN0aW9uIGZvciBnZXRjbGFzc3RyZWUoKS4iIiIKICAgIHJlc3VsdHMgPSBbXQogICAgY2xhc3Nlcy5zb3J0KGxhbWJkYSBhLCBiOiBjbXAoYS5fX25hbWVfXywgYi5fX25hbWVfXykpCiAgICBmb3IgYyBpbiBjbGFzc2VzOgogICAgICAgIHJlc3VsdHMuYXBwZW5kKChjLCBjLl9fYmFzZXNfXykpCiAgICAgICAgaWYgYyBpbiBjaGlsZHJlbjoKICAgICAgICAgICAgcmVzdWx0cy5hcHBlbmQod2Fsa3RyZWUoY2hpbGRyZW5bY10sIGNoaWxkcmVuLCBjKSkKICAgIHJldHVybiByZXN1bHRzCgpkZWYgZ2V0Y2xhc3N0cmVlKGNsYXNzZXMsIHVuaXF1ZT0wKToKICAgICIiIkFycmFuZ2UgdGhlIGdpdmVuIGxpc3Qgb2YgY2xhc3NlcyBpbnRvIGEgaGllcmFyY2h5IG9mIG5lc3RlZCBsaXN0cy4KCiAgICBXaGVyZSBhIG5lc3RlZCBsaXN0IGFwcGVhcnMsIGl0IGNvbnRhaW5zIGNsYXNzZXMgZGVyaXZlZCBmcm9tIHRoZSBjbGFzcwogICAgd2hvc2UgZW50cnkgaW1tZWRpYXRlbHkgcHJlY2VkZXMgdGhlIGxpc3QuICBFYWNoIGVudHJ5IGlzIGEgMi10dXBsZQogICAgY29udGFpbmluZyBhIGNsYXNzIGFuZCBhIHR1cGxlIG9mIGl0cyBiYXNlIGNsYXNzZXMuICBJZiB0aGUgJ3VuaXF1ZScKICAgIGFyZ3VtZW50IGlzIHRydWUsIGV4YWN0bHkgb25lIGVudHJ5IGFwcGVhcnMgaW4gdGhlIHJldHVybmVkIHN0cnVjdHVyZQogICAgZm9yIGVhY2ggY2xhc3MgaW4gdGhlIGdpdmVuIGxpc3QuICBPdGhlcndpc2UsIGNsYXNzZXMgdXNpbmcgbXVsdGlwbGUKICAgIGluaGVyaXRhbmNlIGFuZCB0aGVpciBkZXNjZW5kYW50cyB3aWxsIGFwcGVhciBtdWx0aXBsZSB0aW1lcy4iIiIKICAgIGNoaWxkcmVuID0ge30KICAgIHJvb3RzID0gW10KICAgIGZvciBjIGluIGNsYXNzZXM6CiAgICAgICAgaWYgYy5fX2Jhc2VzX186CiAgICAgICAgICAgIGZvciBwYXJlbnQgaW4gYy5fX2Jhc2VzX186CiAgICAgICAgICAgICAgICBpZiBub3QgcGFyZW50IGluIGNoaWxkcmVuOgogICAgICAgICAgICAgICAgICAgIGNoaWxkcmVuW3BhcmVudF0gPSBbXQogICAgICAgICAgICAgICAgY2hpbGRyZW5bcGFyZW50XS5hcHBlbmQoYykKICAgICAgICAgICAgICAgIGlmIHVuaXF1ZSBhbmQgcGFyZW50IGluIGNsYXNzZXM6IGJyZWFrCiAgICAgICAgZWxpZiBjIG5vdCBpbiByb290czoKICAgICAgICAgICAgcm9vdHMuYXBwZW5kKGMpCiAgICBmb3IgcGFyZW50IGluIGNoaWxkcmVuOgogICAgICAgIGlmIHBhcmVudCBub3QgaW4gY2xhc3NlczoKICAgICAgICAgICAgcm9vdHMuYXBwZW5kKHBhcmVudCkKICAgIHJldHVybiB3YWxrdHJlZShyb290cywgY2hpbGRyZW4sIE5vbmUpCgojIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLSBhcmd1bWVudCBsaXN0IGV4dHJhY3Rpb24KIyBUaGVzZSBjb25zdGFudHMgYXJlIGZyb20gUHl0aG9uJ3MgY29tcGlsZS5oLgpDT19PUFRJTUlaRUQsIENPX05FV0xPQ0FMUywgQ09fVkFSQVJHUywgQ09fVkFSS0VZV09SRFMgPSAxLCAyLCA0LCA4CgpkZWYgZ2V0YXJncyhjbyk6CiAgICAiIiJHZXQgaW5mb3JtYXRpb24gYWJvdXQgdGhlIGFyZ3VtZW50cyBhY2NlcHRlZCBieSBhIGNvZGUgb2JqZWN0LgoKICAgIFRocmVlIHRoaW5ncyBhcmUgcmV0dXJuZWQ6IChhcmdzLCB2YXJhcmdzLCB2YXJrdyksIHdoZXJlICdhcmdzJyBpcwogICAgYSBsaXN0IG9mIGFyZ3VtZW50IG5hbWVzIChwb3NzaWJseSBjb250YWluaW5nIG5lc3RlZCBsaXN0cyksIGFuZAogICAgJ3ZhcmFyZ3MnIGFuZCAndmFya3cnIGFyZSB0aGUgbmFtZXMgb2YgdGhlICogYW5kICoqIGFyZ3VtZW50cyBvciBOb25lLiIiIgogICAgaWYgbm90IGlzY29kZShjbyk6IHJhaXNlIFR5cGVFcnJvciwgJ2FyZyBpcyBub3QgYSBjb2RlIG9iamVjdCcKCiAgICBjb2RlID0gY28uY29fY29kZQogICAgbmFyZ3MgPSBjby5jb19hcmdjb3VudAogICAgbmFtZXMgPSBjby5jb192YXJuYW1lcwogICAgYXJncyA9IGxpc3QobmFtZXNbOm5hcmdzXSkKICAgIHN0ZXAgPSAwCgogICAgIyBUaGUgZm9sbG93aW5nIGFjcm9iYXRpY3MgYXJlIGZvciBhbm9ueW1vdXMgKHR1cGxlKSBhcmd1bWVudHMuCiAgICBmb3IgaSBpbiByYW5nZShuYXJncyk6CiAgICAgICAgaWYgYXJnc1tpXVs6MV0gaW4gWycnLCAnLiddOgogICAgICAgICAgICBzdGFjaywgcmVtYWluLCBjb3VudCA9IFtdLCBbXSwgW10KICAgICAgICAgICAgd2hpbGUgc3RlcCA8IGxlbihjb2RlKToKICAgICAgICAgICAgICAgIG9wID0gb3JkKGNvZGVbc3RlcF0pCiAgICAgICAgICAgICAgICBzdGVwID0gc3RlcCArIDEKICAgICAgICAgICAgICAgIGlmIG9wID49IGRpcy5IQVZFX0FSR1VNRU5UOgogICAgICAgICAgICAgICAgICAgIG9wbmFtZSA9IGRpcy5vcG5hbWVbb3BdCiAgICAgICAgICAgICAgICAgICAgdmFsdWUgPSBvcmQoY29kZVtzdGVwXSkgKyBvcmQoY29kZVtzdGVwKzFdKSoyNTYKICAgICAgICAgICAgICAgICAgICBzdGVwID0gc3RlcCArIDIKICAgICAgICAgICAgICAgICAgICBpZiBvcG5hbWUgaW4gWydVTlBBQ0tfVFVQTEUnLCAnVU5QQUNLX1NFUVVFTkNFJ106CiAgICAgICAgICAgICAgICAgICAgICAgIHJlbWFpbi5hcHBlbmQodmFsdWUpCiAgICAgICAgICAgICAgICAgICAgICAgIGNvdW50LmFwcGVuZCh2YWx1ZSkKICAgICAgICAgICAgICAgICAgICBlbGlmIG9wbmFtZSA9PSAnU1RPUkVfRkFTVCc6CiAgICAgICAgICAgICAgICAgICAgICAgIHN0YWNrLmFwcGVuZChuYW1lc1t2YWx1ZV0pCiAgICAgICAgICAgICAgICAgICAgICAgIHJlbWFpblstMV0gPSByZW1haW5bLTFdIC0gMQogICAgICAgICAgICAgICAgICAgICAgICB3aGlsZSByZW1haW5bLTFdID09IDA6CiAgICAgICAgICAgICAgICAgICAgICAgICAgICByZW1haW4ucG9wKCkKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHNpemUgPSBjb3VudC5wb3AoKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgc3RhY2tbLXNpemU6XSA9IFtzdGFja1stc2l6ZTpdXQogICAgICAgICAgICAgICAgICAgICAgICAgICAgaWYgbm90IHJlbWFpbjogYnJlYWsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIHJlbWFpblstMV0gPSByZW1haW5bLTFdIC0gMQogICAgICAgICAgICAgICAgICAgICAgICBpZiBub3QgcmVtYWluOiBicmVhawogICAgICAgICAgICBhcmdzW2ldID0gc3RhY2tbMF0KCiAgICB2YXJhcmdzID0gTm9uZQogICAgaWYgY28uY29fZmxhZ3MgJiBDT19WQVJBUkdTOgogICAgICAgIHZhcmFyZ3MgPSBjby5jb192YXJuYW1lc1tuYXJnc10KICAgICAgICBuYXJncyA9IG5hcmdzICsgMQogICAgdmFya3cgPSBOb25lCiAgICBpZiBjby5jb19mbGFncyAmIENPX1ZBUktFWVdPUkRTOgogICAgICAgIHZhcmt3ID0gY28uY29fdmFybmFtZXNbbmFyZ3NdCiAgICByZXR1cm4gYXJncywgdmFyYXJncywgdmFya3cKCmRlZiBnZXRhcmdzcGVjKGZ1bmMpOgogICAgIiIiR2V0IHRoZSBuYW1lcyBhbmQgZGVmYXVsdCB2YWx1ZXMgb2YgYSBmdW5jdGlvbidzIGFyZ3VtZW50cy4KCiAgICBBIHR1cGxlIG9mIGZvdXIgdGhpbmdzIGlzIHJldHVybmVkOiAoYXJncywgdmFyYXJncywgdmFya3csIGRlZmF1bHRzKS4KICAgICdhcmdzJyBpcyBhIGxpc3Qgb2YgdGhlIGFyZ3VtZW50IG5hbWVzIChpdCBtYXkgY29udGFpbiBuZXN0ZWQgbGlzdHMpLgogICAgJ3ZhcmFyZ3MnIGFuZCAndmFya3cnIGFyZSB0aGUgbmFtZXMgb2YgdGhlICogYW5kICoqIGFyZ3VtZW50cyBvciBOb25lLgogICAgJ2RlZmF1bHRzJyBpcyBhbiBuLXR1cGxlIG9mIHRoZSBkZWZhdWx0IHZhbHVlcyBvZiB0aGUgbGFzdCBuIGFyZ3VtZW50cy4iIiIKICAgIGlmIG5vdCBpc2Z1bmN0aW9uKGZ1bmMpOiByYWlzZSBUeXBlRXJyb3IsICdhcmcgaXMgbm90IGEgUHl0aG9uIGZ1bmN0aW9uJwogICAgYXJncywgdmFyYXJncywgdmFya3cgPSBnZXRhcmdzKGZ1bmMuZnVuY19jb2RlKQogICAgcmV0dXJuIGFyZ3MsIHZhcmFyZ3MsIHZhcmt3LCBmdW5jLmZ1bmNfZGVmYXVsdHMKCmRlZiBnZXRhcmd2YWx1ZXMoZnJhbWUpOgogICAgIiIiR2V0IGluZm9ybWF0aW9uIGFib3V0IGFyZ3VtZW50cyBwYXNzZWQgaW50byBhIHBhcnRpY3VsYXIgZnJhbWUuCgogICAgQSB0dXBsZSBvZiBmb3VyIHRoaW5ncyBpcyByZXR1cm5lZDogKGFyZ3MsIHZhcmFyZ3MsIHZhcmt3LCBsb2NhbHMpLgogICAgJ2FyZ3MnIGlzIGEgbGlzdCBvZiB0aGUgYXJndW1lbnQgbmFtZXMgKGl0IG1heSBjb250YWluIG5lc3RlZCBsaXN0cykuCiAgICAndmFyYXJncycgYW5kICd2YXJrdycgYXJlIHRoZSBuYW1lcyBvZiB0aGUgKiBhbmQgKiogYXJndW1lbnRzIG9yIE5vbmUuCiAgICAnbG9jYWxzJyBpcyB0aGUgbG9jYWxzIGRpY3Rpb25hcnkgb2YgdGhlIGdpdmVuIGZyYW1lLiIiIgogICAgYXJncywgdmFyYXJncywgdmFya3cgPSBnZXRhcmdzKGZyYW1lLmZfY29kZSkKICAgIHJldHVybiBhcmdzLCB2YXJhcmdzLCB2YXJrdywgZnJhbWUuZl9sb2NhbHMKCmRlZiBqb2luc2VxKHNlcSk6CiAgICBpZiBsZW4oc2VxKSA9PSAxOgogICAgICAgIHJldHVybiAnKCcgKyBzZXFbMF0gKyAnLCknCiAgICBlbHNlOgogICAgICAgIHJldHVybiAnKCcgKyBzdHJpbmcuam9pbihzZXEsICcsICcpICsgJyknCgpkZWYgc3Ryc2VxKG9iamVjdCwgY29udmVydCwgam9pbj1qb2luc2VxKToKICAgICIiIlJlY3Vyc2l2ZWx5IHdhbGsgYSBzZXF1ZW5jZSwgc3RyaW5naWZ5aW5nIGVhY2ggZWxlbWVudC4iIiIKICAgIGlmIHR5cGUob2JqZWN0KSBpbiBbdHlwZXMuTGlzdFR5cGUsIHR5cGVzLlR1cGxlVHlwZV06CiAgICAgICAgcmV0dXJuIGpvaW4obWFwKGxhbWJkYSBvLCBjPWNvbnZlcnQsIGo9am9pbjogc3Ryc2VxKG8sIGMsIGopLCBvYmplY3QpKQogICAgZWxzZToKICAgICAgICByZXR1cm4gY29udmVydChvYmplY3QpCgpkZWYgZm9ybWF0YXJnc3BlYyhhcmdzLCB2YXJhcmdzPU5vbmUsIHZhcmt3PU5vbmUsIGRlZmF1bHRzPU5vbmUsCiAgICAgICAgICAgICAgICAgIGZvcm1hdGFyZz1zdHIsCiAgICAgICAgICAgICAgICAgIGZvcm1hdHZhcmFyZ3M9bGFtYmRhIG5hbWU6ICcqJyArIG5hbWUsCiAgICAgICAgICAgICAgICAgIGZvcm1hdHZhcmt3PWxhbWJkYSBuYW1lOiAnKionICsgbmFtZSwKICAgICAgICAgICAgICAgICAgZm9ybWF0dmFsdWU9bGFtYmRhIHZhbHVlOiAnPScgKyByZXByKHZhbHVlKSwKICAgICAgICAgICAgICAgICAgam9pbj1qb2luc2VxKToKICAgICIiIkZvcm1hdCBhbiBhcmd1bWVudCBzcGVjIGZyb20gdGhlIDQgdmFsdWVzIHJldHVybmVkIGJ5IGdldGFyZ3NwZWMuCgogICAgVGhlIGZpcnN0IGZvdXIgYXJndW1lbnRzIGFyZSAoYXJncywgdmFyYXJncywgdmFya3csIGRlZmF1bHRzKS4gIFRoZQogICAgb3RoZXIgZm91ciBhcmd1bWVudHMgYXJlIHRoZSBjb3JyZXNwb25kaW5nIG9wdGlvbmFsIGZvcm1hdHRpbmcgZnVuY3Rpb25zCiAgICB0aGF0IGFyZSBjYWxsZWQgdG8gdHVybiBuYW1lcyBhbmQgdmFsdWVzIGludG8gc3RyaW5ncy4gIFRoZSBuaW50aAogICAgYXJndW1lbnQgaXMgYW4gb3B0aW9uYWwgZnVuY3Rpb24gdG8gZm9ybWF0IHRoZSBzZXF1ZW5jZSBvZiBhcmd1bWVudHMuIiIiCiAgICBzcGVjcyA9IFtdCiAgICBpZiBkZWZhdWx0czoKICAgICAgICBmaXJzdGRlZmF1bHQgPSBsZW4oYXJncykgLSBsZW4oZGVmYXVsdHMpCiAgICBmb3IgaSBpbiByYW5nZShsZW4oYXJncykpOgogICAgICAgIHNwZWMgPSBzdHJzZXEoYXJnc1tpXSwgZm9ybWF0YXJnLCBqb2luKQogICAgICAgIGlmIGRlZmF1bHRzIGFuZCBpID49IGZpcnN0ZGVmYXVsdDoKICAgICAgICAgICAgc3BlYyA9IHNwZWMgKyBmb3JtYXR2YWx1ZShkZWZhdWx0c1tpIC0gZmlyc3RkZWZhdWx0XSkKICAgICAgICBzcGVjcy5hcHBlbmQoc3BlYykKICAgIGlmIHZhcmFyZ3MgaXMgbm90IE5vbmU6CiAgICAgICAgc3BlY3MuYXBwZW5kKGZvcm1hdHZhcmFyZ3ModmFyYXJncykpCiAgICBpZiB2YXJrdyBpcyBub3QgTm9uZToKICAgICAgICBzcGVjcy5hcHBlbmQoZm9ybWF0dmFya3codmFya3cpKQogICAgcmV0dXJuICcoJyArIHN0cmluZy5qb2luKHNwZWNzLCAnLCAnKSArICcpJwoKZGVmIGZvcm1hdGFyZ3ZhbHVlcyhhcmdzLCB2YXJhcmdzLCB2YXJrdywgbG9jYWxzLAogICAgICAgICAgICAgICAgICAgIGZvcm1hdGFyZz1zdHIsCiAgICAgICAgICAgICAgICAgICAgZm9ybWF0dmFyYXJncz1sYW1iZGEgbmFtZTogJyonICsgbmFtZSwKICAgICAgICAgICAgICAgICAgICBmb3JtYXR2YXJrdz1sYW1iZGEgbmFtZTogJyoqJyArIG5hbWUsCiAgICAgICAgICAgICAgICAgICAgZm9ybWF0dmFsdWU9bGFtYmRhIHZhbHVlOiAnPScgKyByZXByKHZhbHVlKSwKICAgICAgICAgICAgICAgICAgICBqb2luPWpvaW5zZXEpOgogICAgIiIiRm9ybWF0IGFuIGFyZ3VtZW50IHNwZWMgZnJvbSB0aGUgNCB2YWx1ZXMgcmV0dXJuZWQgYnkgZ2V0YXJndmFsdWVzLgoKICAgIFRoZSBmaXJzdCBmb3VyIGFyZ3VtZW50cyBhcmUgKGFyZ3MsIHZhcmFyZ3MsIHZhcmt3LCBsb2NhbHMpLiAgVGhlCiAgICBuZXh0IGZvdXIgYXJndW1lbnRzIGFyZSB0aGUgY29ycmVzcG9uZGluZyBvcHRpb25hbCBmb3JtYXR0aW5nIGZ1bmN0aW9ucwogICAgdGhhdCBhcmUgY2FsbGVkIHRvIHR1cm4gbmFtZXMgYW5kIHZhbHVlcyBpbnRvIHN0cmluZ3MuICBUaGUgbmludGgKICAgIGFyZ3VtZW50IGlzIGFuIG9wdGlvbmFsIGZ1bmN0aW9uIHRvIGZvcm1hdCB0aGUgc2VxdWVuY2Ugb2YgYXJndW1lbnRzLiIiIgogICAgZGVmIGNvbnZlcnQobmFtZSwgbG9jYWxzPWxvY2FscywKICAgICAgICAgICAgICAgIGZvcm1hdGFyZz1mb3JtYXRhcmcsIGZvcm1hdHZhbHVlPWZvcm1hdHZhbHVlKToKICAgICAgICByZXR1cm4gZm9ybWF0YXJnKG5hbWUpICsgZm9ybWF0dmFsdWUobG9jYWxzW25hbWVdKQogICAgc3BlY3MgPSBbXQogICAgZm9yIGkgaW4gcmFuZ2UobGVuKGFyZ3MpKToKICAgICAgICBzcGVjcy5hcHBlbmQoc3Ryc2VxKGFyZ3NbaV0sIGNvbnZlcnQsIGpvaW4pKQogICAgaWYgdmFyYXJnczoKICAgICAgICBzcGVjcy5hcHBlbmQoZm9ybWF0dmFyYXJncyh2YXJhcmdzKSArIGZvcm1hdHZhbHVlKGxvY2Fsc1t2YXJhcmdzXSkpCiAgICBpZiB2YXJrdzoKICAgICAgICBzcGVjcy5hcHBlbmQoZm9ybWF0dmFya3codmFya3cpICsgZm9ybWF0dmFsdWUobG9jYWxzW3Zhcmt3XSkpCiAgICByZXR1cm4gJygnICsgc3RyaW5nLmpvaW4oc3BlY3MsICcsICcpICsgJyknCgojIC0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tLS0tIHN0YWNrIGZyYW1lIGV4dHJhY3Rpb24KZGVmIGdldGZyYW1laW5mbyhmcmFtZSwgY29udGV4dD0xKToKICAgICIiIkdldCBpbmZvcm1hdGlvbiBhYm91dCBhIGZyYW1lIG9yIHRyYWNlYmFjayBvYmplY3QuCgogICAgQSB0dXBsZSBvZiBmaXZlIHRoaW5ncyBpcyByZXR1cm5lZDogdGhlIGZpbGVuYW1lLCB0aGUgbGluZSBudW1iZXIgb2YKICAgIHRoZSBjdXJyZW50IGxpbmUsIHRoZSBmdW5jdGlvbiBuYW1lLCBhIGxpc3Qgb2YgbGluZXMgb2YgY29udGV4dCBmcm9tCiAgICB0aGUgc291cmNlIGNvZGUsIGFuZCB0aGUgaW5kZXggb2YgdGhlIGN1cnJlbnQgbGluZSB3aXRoaW4gdGhhdCBsaXN0LgogICAgVGhlIG9wdGlvbmFsIHNlY29uZCBhcmd1bWVudCBzcGVjaWZpZXMgdGhlIG51bWJlciBvZiBsaW5lcyBvZiBjb250ZXh0CiAgICB0byByZXR1cm4sIHdoaWNoIGFyZSBjZW50ZXJlZCBhcm91bmQgdGhlIGN1cnJlbnQgbGluZS4iIiIKICAgIGlmIGlzdHJhY2ViYWNrKGZyYW1lKToKICAgICAgICBmcmFtZSA9IGZyYW1lLnRiX2ZyYW1lCiAgICBpZiBub3QgaXNmcmFtZShmcmFtZSk6CiAgICAgICAgcmFpc2UgVHlwZUVycm9yLCAnYXJnIGlzIG5vdCBhIGZyYW1lIG9yIHRyYWNlYmFjayBvYmplY3QnCgogICAgZmlsZW5hbWUgPSBnZXRzb3VyY2VmaWxlKGZyYW1lKSBvciBnZXRmaWxlKGZyYW1lKQogICAgbGluZW5vID0gZ2V0bGluZW5vKGZyYW1lKQogICAgaWYgY29udGV4dCA+IDA6CiAgICAgICAgc3RhcnQgPSBsaW5lbm8gLSAxIC0gY29udGV4dC8vMgogICAgICAgIHRyeToKICAgICAgICAgICAgbGluZXMsIGxudW0gPSBmaW5kc291cmNlKGZyYW1lKQogICAgICAgIGV4Y2VwdCBJT0Vycm9yOgogICAgICAgICAgICBsaW5lcyA9IGluZGV4ID0gTm9uZQogICAgICAgIGVsc2U6CiAgICAgICAgICAgIHN0YXJ0ID0gbWF4KHN0YXJ0LCAxKQogICAgICAgICAgICBzdGFydCA9IG1pbihzdGFydCwgbGVuKGxpbmVzKSAtIGNvbnRleHQpCiAgICAgICAgICAgIGxpbmVzID0gbGluZXNbc3RhcnQ6c3RhcnQrY29udGV4dF0KICAgICAgICAgICAgaW5kZXggPSBsaW5lbm8gLSAxIC0gc3RhcnQKICAgIGVsc2U6CiAgICAgICAgbGluZXMgPSBpbmRleCA9IE5vbmUKCiAgICByZXR1cm4gKGZpbGVuYW1lLCBsaW5lbm8sIGZyYW1lLmZfY29kZS5jb19uYW1lLCBsaW5lcywgaW5kZXgpCgpkZWYgZ2V0bGluZW5vKGZyYW1lKToKICAgICIiIkdldCB0aGUgbGluZSBudW1iZXIgZnJvbSBhIGZyYW1lIG9iamVjdCwgYWxsb3dpbmcgZm9yIG9wdGltaXphdGlvbi4iIiIKICAgICMgV3JpdHRlbiBieSBNYXJjLUFuZHLpIExlbWJ1cmc7IHJldmlzZWQgYnkgSmltIEh1Z3VuaW4gYW5kIEZyZWRyaWsgTHVuZGguCiAgICBsaW5lbm8gPSBmcmFtZS5mX2xpbmVubwogICAgY29kZSA9IGZyYW1lLmZfY29kZQogICAgaWYgaGFzYXR0cihjb2RlLCAnY29fbG5vdGFiJyk6CiAgICAgICAgdGFibGUgPSBjb2RlLmNvX2xub3RhYgogICAgICAgIGxpbmVubyA9IGNvZGUuY29fZmlyc3RsaW5lbm8KICAgICAgICBhZGRyID0gMAogICAgICAgIGZvciBpIGluIHJhbmdlKDAsIGxlbih0YWJsZSksIDIpOgogICAgICAgICAgICBhZGRyID0gYWRkciArIG9yZCh0YWJsZVtpXSkKICAgICAgICAgICAgaWYgYWRkciA+IGZyYW1lLmZfbGFzdGk6IGJyZWFrCiAgICAgICAgICAgIGxpbmVubyA9IGxpbmVubyArIG9yZCh0YWJsZVtpKzFdKQogICAgcmV0dXJuIGxpbmVubwoKZGVmIGdldG91dGVyZnJhbWVzKGZyYW1lLCBjb250ZXh0PTEpOgogICAgIiIiR2V0IGEgbGlzdCBvZiByZWNvcmRzIGZvciBhIGZyYW1lIGFuZCBhbGwgaGlnaGVyIChjYWxsaW5nKSBmcmFtZXMuCgogICAgRWFjaCByZWNvcmQgY29udGFpbnMgYSBmcmFtZSBvYmplY3QsIGZpbGVuYW1lLCBsaW5lIG51bWJlciwgZnVuY3Rpb24KICAgIG5hbWUsIGEgbGlzdCBvZiBsaW5lcyBvZiBjb250ZXh0LCBhbmQgaW5kZXggd2l0aGluIHRoZSBjb250ZXh0LiIiIgogICAgZnJhbWVsaXN0ID0gW10KICAgIHdoaWxlIGZyYW1lOgogICAgICAgIGZyYW1lbGlzdC5hcHBlbmQoKGZyYW1lLCkgKyBnZXRmcmFtZWluZm8oZnJhbWUsIGNvbnRleHQpKQogICAgICAgIGZyYW1lID0gZnJhbWUuZl9iYWNrCiAgICByZXR1cm4gZnJhbWVsaXN0CgpkZWYgZ2V0aW5uZXJmcmFtZXModGIsIGNvbnRleHQ9MSk6CiAgICAiIiJHZXQgYSBsaXN0IG9mIHJlY29yZHMgZm9yIGEgdHJhY2ViYWNrJ3MgZnJhbWUgYW5kIGFsbCBsb3dlciBmcmFtZXMuCgogICAgRWFjaCByZWNvcmQgY29udGFpbnMgYSBmcmFtZSBvYmplY3QsIGZpbGVuYW1lLCBsaW5lIG51bWJlciwgZnVuY3Rpb24KICAgIG5hbWUsIGEgbGlzdCBvZiBsaW5lcyBvZiBjb250ZXh0LCBhbmQgaW5kZXggd2l0aGluIHRoZSBjb250ZXh0LiIiIgogICAgZnJhbWVsaXN0ID0gW10KICAgIHdoaWxlIHRiOgogICAgICAgIGZyYW1lbGlzdC5hcHBlbmQoKHRiLnRiX2ZyYW1lLCkgKyBnZXRmcmFtZWluZm8odGIsIGNvbnRleHQpKQogICAgICAgIHRiID0gdGIudGJfbmV4dAogICAgcmV0dXJuIGZyYW1lbGlzdAoKZGVmIGN1cnJlbnRmcmFtZSgpOgogICAgIiIiUmV0dXJuIHRoZSBmcmFtZSBvYmplY3QgZm9yIHRoZSBjYWxsZXIncyBzdGFjayBmcmFtZS4iIiIKICAgIHRyeToKICAgICAgICAxLzAKICAgIGV4Y2VwdCBaZXJvRGl2aXNpb25FcnJvcjoKICAgICAgICByZXR1cm4gc3lzLmV4Y19pbmZvKClbMl0udGJfZnJhbWUuZl9iYWNrCgppZiBoYXNhdHRyKHN5cywgJ19nZXRmcmFtZScpOiBjdXJyZW50ZnJhbWUgPSBzeXMuX2dldGZyYW1lCgpkZWYgc3RhY2soY29udGV4dD0xKToKICAgICIiIlJldHVybiBhIGxpc3Qgb2YgcmVjb3JkcyBmb3IgdGhlIHN0YWNrIGFib3ZlIHRoZSBjYWxsZXIncyBmcmFtZS4iIiIKICAgIHJldHVybiBnZXRvdXRlcmZyYW1lcyhjdXJyZW50ZnJhbWUoKS5mX2JhY2ssIGNvbnRleHQpCgpkZWYgdHJhY2UoY29udGV4dD0xKToKICAgICIiIlJldHVybiBhIGxpc3Qgb2YgcmVjb3JkcyBmb3IgdGhlIHN0YWNrIGJlbG93IHRoZSBjdXJyZW50IGV4Y2VwdGlvbi4iIiIKICAgIHJldHVybiBnZXRpbm5lcmZyYW1lcyhzeXMuZXhjX2luZm8oKVsyXSwgY29udGV4dCkK