From 1b87f634a8a60ef2c2d35131f09e4487874707b3 Mon Sep 17 00:00:00 2001
From: Andrew Nicols <andrew@nicols.co.uk>
Date: Mon, 15 Jun 2020 09:44:39 +0800
Subject: [PATCH] MDL-69107 form_autocomplete: Rewrite item selection

The form_autocomplete is essentially a custom element. Unfortunately the
`setValue()` function in Mink has undesired actions so it is necessary
to write our own handling for it.

The standard Mink `setValue()` function focuses the element, sets a
value, and then blurs the element. In the case of the autocomplete this
can cause the autocomplete suggestions list to be closed in some
situations. Instead of using the setValue we click, and type the value,
but do not immediately blur.
---
 lib/amd/build/form-autocomplete.min.js        |  2 +-
 lib/amd/build/form-autocomplete.min.js.map    |  2 +-
 lib/amd/src/form-autocomplete.js              |  3 +
 lib/behat/behat_field_manager.php             |  5 +-
 .../form_field/behat_form_autocomplete.php    | 90 +++++++++++++------
 .../form_autocomplete_input.mustache          | 26 +++++-
 lib/tests/behat/behat_forms.php               |  2 -
 7 files changed, 94 insertions(+), 36 deletions(-)

diff --git a/lib/amd/build/form-autocomplete.min.js b/lib/amd/build/form-autocomplete.min.js
index f30cb5d1a84..6c8f3cfd783 100644
--- a/lib/amd/build/form-autocomplete.min.js
+++ b/lib/amd/build/form-autocomplete.min.js
@@ -1,2 +1,2 @@
-define ("core/form-autocomplete",["jquery","core/log","core/str","core/templates","core/notification","core/loadingicon"],function(a,b,c,d,f,g){var h={DOWN:40,ENTER:13,SPACE:32,ESCAPE:27,COMMA:44,UP:38,LEFT:37,RIGHT:39},i=Date.now(),j=function(b,c){var d=a(document.getElementById(c.selectionId)),e=d.children("[aria-selected=true]").length;b=b%e;while(0>b){b+=e}var f=a(d.children("[aria-selected=true]").get(b)),g=c.selectionId+"-"+b;d.children().attr("data-active-selection",null).attr("id","");f.attr("data-active-selection",!0).attr("id",g);d.attr("aria-activedescendant",g);d.attr("data-active-value",f.attr("data-value"));return a.Deferred().resolve()},k=function(b){var c=a(document.getElementById(b.selectionId)),d=c.attr("aria-activedescendant");if(d){var e=a(document.getElementById(d));if(e.length){return e}}var f=c.attr("data-active-value");return c.find("[data-value=\""+f+"\"]")},l=function(b){var c=k(b),d=c.attr("data-value"),e=a(document.getElementById(b.selectionId));if(d){var f=e.find("[aria-selected=true]").index(c);if(-1!==f){j(f,b);return}}j(0,b)},m=function(b,c,e){var g="form-autocomplete-updateSelectionList-"+c.inputId;M.util.js_pending(g);var h=[],i=a(document.getElementById(c.selectionId));e.children("option").each(function(b,c){if(a(c).prop("selected")){var d;if(a(c).data("html")){d=a(c).data("html")}else{d=a(c).html()}if(""!==d){h.push({label:d,value:a(c).attr("value")})}}});if(!n(c,h)){M.util.js_complete(g);return Promise.resolve()}c.items=h;var j=a.extend(b,c);return d.render(b.templates.items,j).then(function(a,b){d.replaceNodeContents(i,a,b);l(c)}).then(function(){return M.util.js_complete(g)}).catch(f.exception)},n=function(a,b){if(a.items.length!==b.length){return!0}return 0<a.items.filter(function(a){return-1===b.indexOf(a)}).length},o=function(a){if("undefined"!=typeof M.core_formchangechecker){M.core_formchangechecker.set_form_changed()}var b;if("function"==typeof Event){b=new Event("change")}else{b=document.createEvent("Event");b.initEvent("change",!0,!0)}a[0].dispatchEvent(b)},p=function(b,c,d,e){var f=a(d).attr("data-value");e.children("option").each(function(b,c){if(a(c).attr("value")==f){a(c).prop("selected",!1);if(a(c).attr("data-iscustom")){a(c).remove()}}});return m(b,c,e).then(function(){o(e)})},q=function(b,c){var d=a(document.getElementById(c.inputId)),e=a(document.getElementById(c.suggestionsId)),f=e.children("[aria-hidden=false]").length;b=b%f;while(0>b){b+=f}var g=a(e.children("[aria-hidden=false]").get(b)),h=a(e.children("[role=option]")).index(g),i=c.suggestionsId+"-"+h;e.children().attr("aria-selected",!1).attr("id","");g.attr("aria-selected",!0).attr("id",i);d.attr("aria-activedescendant",i);var j=g.offset().top-e.offset().top+e.scrollTop()-e.height()/2;return e.animate({scrollTop:j},100).promise()},r=function(b){var c=a(document.getElementById(b.suggestionsId)),d=c.children("[aria-selected=true]"),e=c.children("[aria-hidden=false]").index(d);return q(e+1,b)},s=function(b){var c=a(document.getElementById(b.selectionId)),d=c.children("[data-active-selection]");if(!d){return j(0,b)}var e=c.children("[aria-selected=true]").index(d);return j(e-1,b)},t=function(b){var c=a(document.getElementById(b.selectionId)),d=c.children("[data-active-selection]"),e=0;if(d){e=c.children("[aria-selected=true]").index(d);e=e+1}else{e=0}return j(e,b)},u=function(b){var c=a(document.getElementById(b.suggestionsId)),d=c.children("[aria-selected=true]"),e=c.children("[aria-hidden=false]").index(d);return q(e-1,b)},v=function(b){var c=a(document.getElementById(b.inputId)),d=a(document.getElementById(b.suggestionsId));if("true"===c.attr("aria-expanded")){c.attr("aria-expanded",!1)}c.attr("aria-activedescendant",b.selectionId);d.hide().attr("aria-hidden",!0);return a.Deferred().resolve()},w=function(b,e,g,h){var i="form-autocomplete-updateSuggestions-"+e.inputId;M.util.js_pending(i);var j=a(document.getElementById(e.inputId)),k=a(document.getElementById(e.suggestionsId)),l=!1,m=[];h.children("option").each(function(b,c){if(!0!==a(c).prop("selected")){m[m.length]={label:c.innerHTML,value:a(c).attr("value")}}});var n=e.caseSensitive?g:g.toLocaleLowerCase(),o=a.extend({options:m},b,e),p=d.render("core/form_autocomplete_suggestions",o).then(function(f,g){d.replaceNode(k,f,g);k=a(document.getElementById(e.suggestionsId));k.show().attr("aria-hidden",!1);k.children().each(function(c,d){d=a(d);if(b.caseSensitive&&-1<d.text().indexOf(n)||!b.caseSensitive&&-1<d.text().toLocaleLowerCase().indexOf(n)){d.show().attr("aria-hidden",!1);l=!0}else{d.hide().attr("aria-hidden",!0)}});j.attr("aria-expanded",!0);if(h.attr("data-notice")){k.html(h.attr("data-notice"))}else if(l){if(!b.tags){q(0,e)}}else{c.get_string("nosuggestions","form").done(function(a){k.html(a)})}return k}).then(function(){return M.util.js_complete(i)}).catch(f.exception);return p},x=function(b,c,d){var e=a(document.getElementById(c.inputId)),f=e.val(),g=f.split(","),h=!1;a.each(g,function(c,e){e=e.trim();if(""!==e){if(!b.multiple){d.children("option").prop("selected",!1)}d.children("option").each(function(b,c){if(a(c).attr("value")==e){h=!0;a(c).prop("selected",!0)}});if(!h){var f=a("<option>");f.append(document.createTextNode(e));f.attr("value",e);d.append(f);f.prop("selected",!0);f.attr("data-iscustom",!0)}}});return m(b,c,d).then(function(){o(d)}).then(function(){e.val("")}).then(function(){return v(c)})},y=function(b,c,d){var e=a(document.getElementById(c.inputId)),f=a(document.getElementById(c.suggestionsId)),g=f.children("[aria-selected=true]").attr("data-value");if(!b.multiple){d.children("option").prop("selected",!1)}d.children("option").each(function(b,c){if(a(c).attr("value")==g){a(c).prop("selected",!0)}});return m(b,c,d).then(function(){o(d)}).then(function(){if(b.closeSuggestionsOnSelect){e.val("");return v(c)}else{e.focus();return w(b,c,e.val(),d)}})},z=function(b,c,d,e,f){var h=B("updateAjax"),i=a(document.getElementById(d.selectId)).parent();g.addIconToContainerRemoveOnCompletion(i,h);var j=a(b.currentTarget).val();f.transport(c.selector,j,function(b){var g=f.processResults(c.selector,b),i=[];if(!c.multiple){e.children("option").remove()}e.children("option").each(function(b,c){c=a(c);if(!c.prop("selected")){c.remove()}else{i.push(c.attr("value")+"")}});if(!c.multiple&&0===e.children("option").length){var j=a("<option>");e.append(j)}if(a.isArray(g)){a.each(g,function(b,c){if(-1===i.indexOf(c.value+"")){var d=a("<option>");d.append(c.label);d.attr("value",c.value);e.append(d)}});e.attr("data-notice","")}else{e.attr("data-notice",g)}h.resolve(w(c,d,"",e))},function(a){h.reject(a)});return h},A=function(b,c,d){var g=a(document.getElementById(c.inputId));g.on("keydown",function(f){var e=B("addNavigation-"+c.inputId+"-"+f.keyCode);switch(f.keyCode){case h.DOWN:if(!b.showSuggestions){e.resolve();return!0}else if("true"===g.attr("aria-expanded")){e.resolve(r(c))}else{if(!g.val()&&b.ajax){require([b.ajax],function(a){e.resolve(z(f,b,c,d,a))})}else{e.resolve(w(b,c,g.val(),d))}}f.preventDefault();return!1;case h.UP:e.resolve(u(c));f.preventDefault();return!1;case h.ENTER:var i=a(document.getElementById(c.suggestionsId));if("true"===g.attr("aria-expanded")&&0<i.children("[aria-selected=true]").length){e.resolve(y(b,c,d))}else if(b.tags){e.resolve(x(b,c,d))}else{e.resolve()}f.preventDefault();return!1;case h.ESCAPE:if("true"===g.attr("aria-expanded")){e.resolve(v(c))}else{e.resolve()}f.preventDefault();return!1;}e.resolve();return!0});g.on("keypress",function(a){if(a.keyCode===h.COMMA){if(b.tags){B("keypress-"+a.keyCode).resolve(x(b,c,d))}a.preventDefault();return!1}return!0});g.closest("form").on("submit",function(){if(b.tags){B("form-autocomplete-submit").resolve(x(b,c,d))}return!0});g.on("blur",function(){var e=B("form-autocomplete-blur");window.setTimeout(function(){var f=a(document.activeElement),h=a.Deferred();if(f.is(document.getElementById(c.suggestionsId))){g.focus()}else if(!f.is(g)&&a(document.getElementById(c.inputId)).length){if(b.tags){h.then(function(){return x(b,c,d)}).catch()}h.then(function(){return v(c)}).catch()}h.then(function(){return e.resolve()}).catch();h.resolve()},500)});if(b.showSuggestions){var i=a(document.getElementById(c.downArrowId));i.on("click",function(a){var e=B("form-autocomplete-show-suggestions");g.focus();if(!g.val()&&b.ajax){require([b.ajax],function(f){e.resolve(z(a,b,c,d,f))})}else{e.resolve(w(b,c,g.val(),d))}})}var j=a(document.getElementById(c.suggestionsId));j.parent().prop("onclick",null).off("click");j.parent().on("click","#".concat(c.suggestionsId," [role=option]"),function(f){var e=B("form-autocomplete-parent"),g=a(f.currentTarget).closest("[role=option]"),h=a(document.getElementById(c.suggestionsId)),i=h.children("[aria-hidden=false]").index(g);q(i,c).then(function(){return y(b,c,d)}).then(function(){return e.resolve()}).catch()});var k=a(document.getElementById(c.selectionId));k.on("click","[role=option]",function(f){var e=B("form-autocomplete-clicks");e.resolve(p(b,c,a(f.currentTarget),d))});k.on("focus",function(){l(c)});k.on("keydown",function(f){var e=B("form-autocomplete-keydown-"+f.keyCode);switch(f.keyCode){case h.RIGHT:case h.DOWN:f.preventDefault();e.resolve(t(c));return;case h.LEFT:case h.UP:f.preventDefault();e.resolve(s(c));return;case h.SPACE:case h.ENTER:var g=a(document.getElementById(c.selectionId)).children("[data-active-selection]");if(g){f.preventDefault();e.resolve(p(b,c,g,d))}return;}e.resolve()});if(b.showSuggestions){g.on("focus",function(b){var c=a(b.currentTarget).val();a(b.currentTarget).data("last-value",c)});if(b.ajax){require([b.ajax],function(h){var i=null,j=!1,k="autocomplete-throttledhandler",l=function(a){i=null;j=!0;z(a,b,c,d,h).then(function(){if(null===i){M.util.js_complete(k)}j=!1;return arguments[0]}).catch(f.exception)},m=function(a){window.clearTimeout(i);if(j){i=window.setTimeout(m.bind(this,a),100);return}if(null===i){M.util.js_pending(k)}i=window.setTimeout(l.bind(this,a),300)};g.on("input",function(b){var c=a(b.currentTarget).val(),d=a(b.currentTarget).data("last-value");if(d!==c){m(b)}a(b.currentTarget).data("last-value",c)})})}else{g.on("input",function(f){var e=a(f.currentTarget).val(),g=a(f.currentTarget).data("last-value");if(g!==e){w(b,c,e,d)}a(f.currentTarget).data("last-value",e)})}}},B=function(b){var c="form-autocomplete:"+b;M.util.js_pending(c);var d=a.Deferred();d.then(function(){M.util.js_complete(c);return arguments[0]}).catch(f.exception);return d};return{enhance:function enhance(e,g,h,j,k,l,n,o,p){var q={selector:e,tags:!1,ajax:!1,placeholder:j,caseSensitive:!1,showSuggestions:!0,noSelectionString:n,templates:a.extend({input:"core/form_autocomplete_input",items:"core/form_autocomplete_selection_items",layout:"core/form_autocomplete_layout",selection:"core/form_autocomplete_selection",suggestions:"core/form_autocomplete_suggestions"},p)},r="autocomplete-setup-"+e;M.util.js_pending(r);if("undefined"!=typeof g){q.tags=g}if("undefined"!=typeof h){q.ajax=h}if("undefined"!=typeof k){q.caseSensitive=k}if("undefined"!=typeof l){q.showSuggestions=l}if("undefined"==typeof n){c.get_string("noselection","form").done(function(a){q.noSelectionString=a}).fail(f.exception)}var s=a(e);if(!s){b.debug("Selector not found: "+e);M.util.js_complete(r);return!1}s.css("visibility","hidden").attr("aria-hidden",!0);var t={selectId:s.attr("id"),inputId:"form_autocomplete_input-"+i,suggestionsId:"form_autocomplete_suggestions-"+i,selectionId:"form_autocomplete_selection-"+i,downArrowId:"form_autocomplete_downarrow-"+i,items:[]};i++;q.multiple=s.attr("multiple");if(!q.multiple){s.prepend("<option>")}if("undefined"!=typeof o){q.closeSuggestionsOnSelect=o}else{q.closeSuggestionsOnSelect=!q.multiple}var u=a("[for="+t.selectId+"]"),v=[];s.children("option").each(function(b,c){v[b]={label:c.innerHTML,value:a(c).attr("value")}});var w=a.extend({},q,t);w.options=v;w.items=[];var x="",y=d.render(q.templates.layout,{}).then(function(b){return a(b)}),z=d.render(q.templates.input,w).then(function(b,c){x+=c;return a(b)}),B=d.render(q.templates.suggestions,w).then(function(b,c){x+=c;return a(b)}),C=d.render(q.templates.selection,w).then(function(b,c){x+=c;return a(b)});return a.when(y,z,B,C).then(function(b,c,e,f){s.hide();var g=s.parent();g.append(b);g.find("[data-region=\"form_autocomplete-input\"]").replaceWith(c);g.find("[data-region=\"form_autocomplete-suggestions\"]").replaceWith(e);g.find("[data-region=\"form_autocomplete-selection\"]").replaceWith(f);d.runTemplateJS(x);u.attr("for",t.inputId);A(q,t,s);var h=a(document.getElementById(t.suggestionsId));h.hide().attr("aria-hidden",!0)}).then(function(){return m(q,t,s)}).then(function(){return M.util.js_complete(r)}).catch(function(a){M.util.js_complete(r);f.exception(a)})}}});
+define ("core/form-autocomplete",["jquery","core/log","core/str","core/templates","core/notification","core/loadingicon"],function(a,b,c,d,f,g){var h={DOWN:40,ENTER:13,SPACE:32,ESCAPE:27,COMMA:44,UP:38,LEFT:37,RIGHT:39},i=Date.now(),j=function(b,c){var d=a(document.getElementById(c.selectionId)),e=d.children("[aria-selected=true]").length;b=b%e;while(0>b){b+=e}var f=a(d.children("[aria-selected=true]").get(b)),g=c.selectionId+"-"+b;d.children().attr("data-active-selection",null).attr("id","");f.attr("data-active-selection",!0).attr("id",g);d.attr("aria-activedescendant",g);d.attr("data-active-value",f.attr("data-value"));return a.Deferred().resolve()},k=function(b){var c=a(document.getElementById(b.selectionId)),d=c.attr("aria-activedescendant");if(d){var e=a(document.getElementById(d));if(e.length){return e}}var f=c.attr("data-active-value");return c.find("[data-value=\""+f+"\"]")},l=function(b){var c=k(b),d=c.attr("data-value"),e=a(document.getElementById(b.selectionId));if(d){var f=e.find("[aria-selected=true]").index(c);if(-1!==f){j(f,b);return}}j(0,b)},m=function(b,c,e){var g="form-autocomplete-updateSelectionList-"+c.inputId;M.util.js_pending(g);var h=[],i=a(document.getElementById(c.selectionId));e.children("option").each(function(b,c){if(a(c).prop("selected")){var d;if(a(c).data("html")){d=a(c).data("html")}else{d=a(c).html()}if(""!==d){h.push({label:d,value:a(c).attr("value")})}}});if(!n(c,h)){M.util.js_complete(g);return Promise.resolve()}c.items=h;var j=a.extend(b,c);return d.render(b.templates.items,j).then(function(a,b){d.replaceNodeContents(i,a,b);l(c)}).then(function(){return M.util.js_complete(g)}).catch(f.exception)},n=function(a,b){if(a.items.length!==b.length){return!0}return 0<a.items.filter(function(a){return-1===b.indexOf(a)}).length},o=function(a){if("undefined"!=typeof M.core_formchangechecker){M.core_formchangechecker.set_form_changed()}var b;if("function"==typeof Event){b=new Event("change")}else{b=document.createEvent("Event");b.initEvent("change",!0,!0)}a[0].dispatchEvent(b)},p=function(b,c,d,e){var f=a(d).attr("data-value");e.children("option").each(function(b,c){if(a(c).attr("value")==f){a(c).prop("selected",!1);if(a(c).attr("data-iscustom")){a(c).remove()}}});return m(b,c,e).then(function(){o(e)})},q=function(b,c){var d=a(document.getElementById(c.inputId)),e=a(document.getElementById(c.suggestionsId)),f=e.children("[aria-hidden=false]").length;b=b%f;while(0>b){b+=f}var g=a(e.children("[aria-hidden=false]").get(b)),h=a(e.children("[role=option]")).index(g),i=c.suggestionsId+"-"+h;e.children().attr("aria-selected",!1).attr("id","");g.attr("aria-selected",!0).attr("id",i);d.attr("aria-activedescendant",i);var j=g.offset().top-e.offset().top+e.scrollTop()-e.height()/2;return e.animate({scrollTop:j},100).promise()},r=function(b){var c=a(document.getElementById(b.suggestionsId)),d=c.children("[aria-selected=true]"),e=c.children("[aria-hidden=false]").index(d);return q(e+1,b)},s=function(b){var c=a(document.getElementById(b.selectionId)),d=c.children("[data-active-selection]");if(!d){return j(0,b)}var e=c.children("[aria-selected=true]").index(d);return j(e-1,b)},t=function(b){var c=a(document.getElementById(b.selectionId)),d=c.children("[data-active-selection]"),e=0;if(d){e=c.children("[aria-selected=true]").index(d);e=e+1}else{e=0}return j(e,b)},u=function(b){var c=a(document.getElementById(b.suggestionsId)),d=c.children("[aria-selected=true]"),e=c.children("[aria-hidden=false]").index(d);return q(e-1,b)},v=function(b){var c=a(document.getElementById(b.inputId)),d=a(document.getElementById(b.suggestionsId));if("true"===c.attr("aria-expanded")){c.attr("aria-expanded",!1)}c.attr("aria-activedescendant",b.selectionId);d.hide().attr("aria-hidden",!0);return a.Deferred().resolve()},w=function(b,e,g,h){var i="form-autocomplete-updateSuggestions-"+e.inputId;M.util.js_pending(i);var j=a(document.getElementById(e.inputId)),k=a(document.getElementById(e.suggestionsId)),l=!1,m=[];h.children("option").each(function(b,c){if(!0!==a(c).prop("selected")){m[m.length]={label:c.innerHTML,value:a(c).attr("value")}}});var n=e.caseSensitive?g:g.toLocaleLowerCase(),o=a.extend({options:m},b,e),p=d.render("core/form_autocomplete_suggestions",o).then(function(f,g){d.replaceNode(k,f,g);k=a(document.getElementById(e.suggestionsId));k.show().attr("aria-hidden",!1);k.children().each(function(c,d){d=a(d);if(b.caseSensitive&&-1<d.text().indexOf(n)||!b.caseSensitive&&-1<d.text().toLocaleLowerCase().indexOf(n)){d.show().attr("aria-hidden",!1);l=!0}else{d.hide().attr("aria-hidden",!0)}});j.attr("aria-expanded",!0);if(h.attr("data-notice")){k.html(h.attr("data-notice"))}else if(l){if(!b.tags){q(0,e)}}else{c.get_string("nosuggestions","form").done(function(a){k.html(a)})}return k}).then(function(){return M.util.js_complete(i)}).catch(f.exception);return p},x=function(b,c,d){var e=a(document.getElementById(c.inputId)),f=e.val(),g=f.split(","),h=!1;a.each(g,function(c,e){e=e.trim();if(""!==e){if(!b.multiple){d.children("option").prop("selected",!1)}d.children("option").each(function(b,c){if(a(c).attr("value")==e){h=!0;a(c).prop("selected",!0)}});if(!h){var f=a("<option>");f.append(document.createTextNode(e));f.attr("value",e);d.append(f);f.prop("selected",!0);f.attr("data-iscustom",!0)}}});return m(b,c,d).then(function(){o(d)}).then(function(){e.val("")}).then(function(){return v(c)})},y=function(b,c,d){var e=a(document.getElementById(c.inputId)),f=a(document.getElementById(c.suggestionsId)),g=f.children("[aria-selected=true]").attr("data-value");if(!b.multiple){d.children("option").prop("selected",!1)}d.children("option").each(function(b,c){if(a(c).attr("value")==g){a(c).prop("selected",!0)}});return m(b,c,d).then(function(){o(d)}).then(function(){if(b.closeSuggestionsOnSelect){e.val("");return v(c)}else{e.focus();return w(b,c,e.val(),d)}})},z=function(b,c,d,e,f){var h=B("updateAjax"),i=a(document.getElementById(d.selectId)).parent();g.addIconToContainerRemoveOnCompletion(i,h);var j=a(b.currentTarget).val();f.transport(c.selector,j,function(b){var g=f.processResults(c.selector,b),i=[];if(!c.multiple){e.children("option").remove()}e.children("option").each(function(b,c){c=a(c);if(!c.prop("selected")){c.remove()}else{i.push(c.attr("value")+"")}});if(!c.multiple&&0===e.children("option").length){var j=a("<option>");e.append(j)}if(a.isArray(g)){a.each(g,function(b,c){if(-1===i.indexOf(c.value+"")){var d=a("<option>");d.append(c.label);d.attr("value",c.value);e.append(d)}});e.attr("data-notice","")}else{e.attr("data-notice",g)}h.resolve(w(c,d,"",e))},function(a){h.reject(a)});return h},A=function(b,c,d){var g=a(document.getElementById(c.inputId));g.on("keydown",function(f){var e=B("addNavigation-"+c.inputId+"-"+f.keyCode);switch(f.keyCode){case h.DOWN:if(!b.showSuggestions){e.resolve();return!0}else if("true"===g.attr("aria-expanded")){e.resolve(r(c))}else{if(!g.val()&&b.ajax){require([b.ajax],function(a){e.resolve(z(f,b,c,d,a))})}else{e.resolve(w(b,c,g.val(),d))}}f.preventDefault();return!1;case h.UP:e.resolve(u(c));f.preventDefault();return!1;case h.ENTER:var i=a(document.getElementById(c.suggestionsId));if("true"===g.attr("aria-expanded")&&0<i.children("[aria-selected=true]").length){e.resolve(y(b,c,d))}else if(b.tags){e.resolve(x(b,c,d))}else{e.resolve()}f.preventDefault();return!1;case h.ESCAPE:if("true"===g.attr("aria-expanded")){e.resolve(v(c))}else{e.resolve()}f.preventDefault();return!1;}e.resolve();return!0});g.on("keypress",function(a){if(a.keyCode===h.COMMA){if(b.tags){B("keypress-"+a.keyCode).resolve(x(b,c,d))}a.preventDefault();return!1}return!0});g.closest("form").on("submit",function(){if(b.tags){B("form-autocomplete-submit").resolve(x(b,c,d))}return!0});g.on("blur",function(){var e=B("form-autocomplete-blur");window.setTimeout(function(){var f=a(document.activeElement),h=a.Deferred();if(f.is(document.getElementById(c.suggestionsId))){g.focus()}else if(!f.is(g)&&a(document.getElementById(c.inputId)).length){if(b.tags){h.then(function(){return x(b,c,d)}).catch()}h.then(function(){return v(c)}).catch()}h.then(function(){return e.resolve()}).catch();h.resolve()},500)});if(b.showSuggestions){var i=a(document.getElementById(c.downArrowId));i.on("click",function(a){var e=B("form-autocomplete-show-suggestions");g.focus();if(!g.val()&&b.ajax){require([b.ajax],function(f){e.resolve(z(a,b,c,d,f))})}else{e.resolve(w(b,c,g.val(),d))}})}var j=a(document.getElementById(c.suggestionsId));j.parent().prop("onclick",null).off("click");j.parent().on("click","#".concat(c.suggestionsId," [role=option]"),function(f){var e=B("form-autocomplete-parent"),g=a(f.currentTarget).closest("[role=option]"),h=a(document.getElementById(c.suggestionsId)),i=h.children("[aria-hidden=false]").index(g);q(i,c).then(function(){return y(b,c,d)}).then(function(){return e.resolve()}).catch()});var k=a(document.getElementById(c.selectionId));k.on("click","[role=option]",function(f){var e=B("form-autocomplete-clicks");e.resolve(p(b,c,a(f.currentTarget),d))});k.on("focus",function(){l(c)});k.on("keydown",function(f){var e=B("form-autocomplete-keydown-"+f.keyCode);switch(f.keyCode){case h.RIGHT:case h.DOWN:f.preventDefault();e.resolve(t(c));return;case h.LEFT:case h.UP:f.preventDefault();e.resolve(s(c));return;case h.SPACE:case h.ENTER:var g=a(document.getElementById(c.selectionId)).children("[data-active-selection]");if(g){f.preventDefault();e.resolve(p(b,c,g,d))}return;}e.resolve()});if(b.showSuggestions){g.on("focus",function(b){var c=a(b.currentTarget).val();a(b.currentTarget).data("last-value",c)});if(b.ajax){require([b.ajax],function(h){var i=null,j=!1,k="autocomplete-throttledhandler",l=function(a){i=null;j=!0;z(a,b,c,d,h).then(function(){if(null===i){M.util.js_complete(k)}j=!1;return arguments[0]}).catch(f.exception)},m=function(a){window.clearTimeout(i);if(j){i=window.setTimeout(m.bind(this,a),100);return}if(null===i){M.util.js_pending(k)}i=window.setTimeout(l.bind(this,a),300)};g.on("input",function(b){var c=a(b.currentTarget).val(),d=a(b.currentTarget).data("last-value");if(d!==c){m(b)}a(b.currentTarget).data("last-value",c)})})}else{g.on("input",function(f){var e=a(f.currentTarget).val(),g=a(f.currentTarget).data("last-value");if(g!==e){w(b,c,e,d)}a(f.currentTarget).data("last-value",e)})}}},B=function(b){var c="form-autocomplete:"+b;M.util.js_pending(c);var d=a.Deferred();d.then(function(){M.util.js_complete(c);return arguments[0]}).catch(f.exception);return d};return{enhance:function enhance(e,g,h,j,k,l,n,o,p){var q={selector:e,tags:!1,ajax:!1,placeholder:j,caseSensitive:!1,showSuggestions:!0,noSelectionString:n,templates:a.extend({input:"core/form_autocomplete_input",items:"core/form_autocomplete_selection_items",layout:"core/form_autocomplete_layout",selection:"core/form_autocomplete_selection",suggestions:"core/form_autocomplete_suggestions"},p)},r="autocomplete-setup-"+e;M.util.js_pending(r);if("undefined"!=typeof g){q.tags=g}if("undefined"!=typeof h){q.ajax=h}if("undefined"!=typeof k){q.caseSensitive=k}if("undefined"!=typeof l){q.showSuggestions=l}if("undefined"==typeof n){c.get_string("noselection","form").done(function(a){q.noSelectionString=a}).fail(f.exception)}var s=a(e);if(!s){b.debug("Selector not found: "+e);M.util.js_complete(r);return!1}s.css("visibility","hidden").attr("aria-hidden",!0);var t={selectId:s.attr("id"),inputId:"form_autocomplete_input-"+i,suggestionsId:"form_autocomplete_suggestions-"+i,selectionId:"form_autocomplete_selection-"+i,downArrowId:"form_autocomplete_downarrow-"+i,items:[]};i++;q.multiple=s.attr("multiple");if(!q.multiple){s.prepend("<option>")}if("undefined"!=typeof o){q.closeSuggestionsOnSelect=o}else{q.closeSuggestionsOnSelect=!q.multiple}var u=a("[for="+t.selectId+"]"),v=[];s.children("option").each(function(b,c){v[b]={label:c.innerHTML,value:a(c).attr("value")}});var w=a.extend({},q,t);w.options=v;w.items=[];var x="",y=d.render(q.templates.layout,{}).then(function(b){return a(b)}),z=d.render(q.templates.input,w).then(function(b,c){x+=c;return a(b)}),B=d.render(q.templates.suggestions,w).then(function(b,c){x+=c;return a(b)}),C=d.render(q.templates.selection,w).then(function(b,c){x+=c;return a(b)});return a.when(y,z,B,C).then(function(b,c,e,f){s.hide();var g=s.parent();a(c).find("input").attr("data-fieldtype","autocomplete");g.append(b);g.find("[data-region=\"form_autocomplete-input\"]").replaceWith(c);g.find("[data-region=\"form_autocomplete-suggestions\"]").replaceWith(e);g.find("[data-region=\"form_autocomplete-selection\"]").replaceWith(f);d.runTemplateJS(x);u.attr("for",t.inputId);A(q,t,s);var h=a(document.getElementById(t.suggestionsId));h.hide().attr("aria-hidden",!0)}).then(function(){return m(q,t,s)}).then(function(){return M.util.js_complete(r)}).catch(function(a){M.util.js_complete(r);f.exception(a)})}}});
 //# sourceMappingURL=form-autocomplete.min.js.map
diff --git a/lib/amd/build/form-autocomplete.min.js.map b/lib/amd/build/form-autocomplete.min.js.map
index d8480555add..30617a3d8a0 100644
--- a/lib/amd/build/form-autocomplete.min.js.map
+++ b/lib/amd/build/form-autocomplete.min.js.map
@@ -1 +1 @@
-{"version":3,"sources":["../src/form-autocomplete.js"],"names":["define","$","log","str","templates","notification","LoadingIcon","KEYS","DOWN","ENTER","SPACE","ESCAPE","COMMA","UP","LEFT","RIGHT","uniqueId","Date","now","activateSelection","index","state","selectionElement","document","getElementById","selectionId","length","children","element","get","itemId","attr","Deferred","resolve","getActiveElementFromState","selectionRegion","activeId","activeElement","activeValue","find","updateActiveSelectionFromState","activeIndex","updateSelectionList","options","originalSelect","pendingKey","inputId","M","util","js_pending","items","newSelection","each","ele","prop","label","data","html","push","value","hasItemListChanged","js_complete","Promise","context","extend","render","then","js","replaceNodeContents","catch","exception","filter","item","indexOf","notifyChange","core_formchangechecker","set_form_changed","event","Event","createEvent","initEvent","dispatchEvent","deselectItem","selectedItemValue","remove","activateItem","inputElement","suggestionsElement","suggestionsId","globalIndex","scrollPos","offset","top","scrollTop","height","animate","promise","activateNextItem","current","activatePreviousSelection","selectionsElement","activateNextSelection","activatePreviousItem","closeSuggestions","hide","updateSuggestions","query","matchingElements","suggestions","option","innerHTML","searchquery","caseSensitive","toLocaleLowerCase","returnVal","replaceNode","show","node","text","tags","get_string","done","nosuggestionsstr","createItem","val","split","found","tagindex","tag","trim","multiple","append","createTextNode","selectCurrentItem","closeSuggestionsOnSelect","focus","updateAjax","e","ajaxHandler","pendingPromise","addPendingJSPromise","parentElement","selectId","parent","addIconToContainerRemoveOnCompletion","currentTarget","transport","selector","results","processedResults","processResults","existingValues","optionIndex","isArray","resultIndex","result","error","reject","addNavigation","on","pendingJsPromise","keyCode","showSuggestions","ajax","require","preventDefault","closest","window","setTimeout","focusElement","timeoutPromise","is","arrowElement","downArrowId","off","selectedItem","throttleTimeout","inProgress","handler","arguments","throttledHandler","clearTimeout","bind","last","key","enhance","placeholder","noSelectionString","templateOverrides","input","layout","selection","fail","debug","css","prepend","originalLabel","collectedjs","renderLayout","renderInput","renderDatalist","renderSelection","when","container","replaceWith","runTemplateJS"],"mappings":"AA0BAA,OAAM,0BACF,CAAC,QAAD,CAAW,UAAX,CAAuB,UAAvB,CAAmC,gBAAnC,CAAqD,mBAArD,CAA0E,kBAA1E,CADE,CAEN,SAASC,CAAT,CAAYC,CAAZ,CAAiBC,CAAjB,CAAsBC,CAAtB,CAAiCC,CAAjC,CAA+CC,CAA/C,CAA4D,IAIpDC,CAAAA,CAAI,CAAG,CACPC,IAAI,CAAE,EADC,CAEPC,KAAK,CAAE,EAFA,CAGPC,KAAK,CAAE,EAHA,CAIPC,MAAM,CAAE,EAJD,CAKPC,KAAK,CAAE,EALA,CAMPC,EAAE,CAAE,EANG,CAOPC,IAAI,CAAE,EAPC,CAQPC,KAAK,CAAE,EARA,CAJ6C,CAepDC,CAAQ,CAAGC,IAAI,CAACC,GAAL,EAfyC,CA0BpDC,CAAiB,CAAG,SAASC,CAAT,CAAgBC,CAAhB,CAAuB,IAEvCC,CAAAA,CAAgB,CAAGrB,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACI,WAA9B,CAAD,CAFmB,CAKvCC,CAAM,CAAGJ,CAAgB,CAACK,QAAjB,CAA0B,sBAA1B,EAAkDD,MALpB,CAO3CN,CAAK,CAAGA,CAAK,CAAGM,CAAhB,CACA,MAAe,CAAR,CAAAN,CAAP,CAAkB,CACdA,CAAK,EAAIM,CACZ,CAV0C,GAYvCE,CAAAA,CAAO,CAAG3B,CAAC,CAACqB,CAAgB,CAACK,QAAjB,CAA0B,sBAA1B,EAAkDE,GAAlD,CAAsDT,CAAtD,CAAD,CAZ4B,CAcvCU,CAAM,CAAGT,CAAK,CAACI,WAAN,CAAoB,GAApB,CAA0BL,CAdI,CAiB3CE,CAAgB,CAACK,QAAjB,GAA4BI,IAA5B,CAAiC,uBAAjC,CAA0D,IAA1D,EAAgEA,IAAhE,CAAqE,IAArE,CAA2E,EAA3E,EAGAH,CAAO,CAACG,IAAR,CAAa,uBAAb,KAA4CA,IAA5C,CAAiD,IAAjD,CAAuDD,CAAvD,EAGAR,CAAgB,CAACS,IAAjB,CAAsB,uBAAtB,CAA+CD,CAA/C,EACAR,CAAgB,CAACS,IAAjB,CAAsB,mBAAtB,CAA2CH,CAAO,CAACG,IAAR,CAAa,YAAb,CAA3C,EAEA,MAAO9B,CAAAA,CAAC,CAAC+B,QAAF,GAAaC,OAAb,EACV,CArDuD,CA6DpDC,CAAyB,CAAG,SAASb,CAAT,CAAgB,IACxCc,CAAAA,CAAe,CAAGlC,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACI,WAA9B,CAAD,CADqB,CAExCW,CAAQ,CAAGD,CAAe,CAACJ,IAAhB,CAAqB,uBAArB,CAF6B,CAI5C,GAAIK,CAAJ,CAAc,CACV,GAAIC,CAAAA,CAAa,CAAGpC,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBY,CAAxB,CAAD,CAArB,CACA,GAAIC,CAAa,CAACX,MAAlB,CAA0B,CAEtB,MAAOW,CAAAA,CACV,CACJ,CAED,GAAIC,CAAAA,CAAW,CAAGH,CAAe,CAACJ,IAAhB,CAAqB,mBAArB,CAAlB,CACA,MAAOI,CAAAA,CAAe,CAACI,IAAhB,CAAqB,iBAAkBD,CAAlB,CAAgC,KAArD,CACV,CA3EuD,CAkFpDE,CAA8B,CAAG,SAASnB,CAAT,CAAgB,IAC7CgB,CAAAA,CAAa,CAAGH,CAAyB,CAACb,CAAD,CADI,CAE7CiB,CAAW,CAAGD,CAAa,CAACN,IAAd,CAAmB,YAAnB,CAF+B,CAI7CI,CAAe,CAAGlC,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACI,WAA9B,CAAD,CAJ0B,CAKjD,GAAIa,CAAJ,CAAiB,CAEb,GAAIG,CAAAA,CAAW,CAAGN,CAAe,CAACI,IAAhB,CAAqB,sBAArB,EAA6CnB,KAA7C,CAAmDiB,CAAnD,CAAlB,CAEA,GAAoB,CAAC,CAAjB,GAAAI,CAAJ,CAAwB,CACpBtB,CAAiB,CAACsB,CAAD,CAAcpB,CAAd,CAAjB,CACA,MACH,CACJ,CAIDF,CAAiB,CAAC,CAAD,CAAIE,CAAJ,CACpB,CApGuD,CAgHpDqB,CAAmB,CAAG,SAASC,CAAT,CAAkBtB,CAAlB,CAAyBuB,CAAzB,CAAyC,CAC/D,GAAIC,CAAAA,CAAU,CAAG,yCAA2CxB,CAAK,CAACyB,OAAlE,CACAC,CAAC,CAACC,IAAF,CAAOC,UAAP,CAAkBJ,CAAlB,EAF+D,GAK3DK,CAAAA,CAAK,CAAG,EALmD,CAM3DC,CAAY,CAAGlD,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACI,WAA9B,CAAD,CAN2C,CAO/DmB,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCyB,IAAlC,CAAuC,SAAShC,CAAT,CAAgBiC,CAAhB,CAAqB,CACxD,GAAIpD,CAAC,CAACoD,CAAD,CAAD,CAAOC,IAAP,CAAY,UAAZ,CAAJ,CAA6B,CACzB,GAAIC,CAAAA,CAAJ,CACA,GAAItD,CAAC,CAACoD,CAAD,CAAD,CAAOG,IAAP,CAAY,MAAZ,CAAJ,CAAyB,CACrBD,CAAK,CAAGtD,CAAC,CAACoD,CAAD,CAAD,CAAOG,IAAP,CAAY,MAAZ,CACX,CAFD,IAEO,CACHD,CAAK,CAAGtD,CAAC,CAACoD,CAAD,CAAD,CAAOI,IAAP,EACX,CACD,GAAc,EAAV,GAAAF,CAAJ,CAAkB,CACdL,CAAK,CAACQ,IAAN,CAAW,CAACH,KAAK,CAAEA,CAAR,CAAeI,KAAK,CAAE1D,CAAC,CAACoD,CAAD,CAAD,CAAOtB,IAAP,CAAY,OAAZ,CAAtB,CAAX,CACH,CACJ,CACJ,CAZD,EAcA,GAAI,CAAC6B,CAAkB,CAACvC,CAAD,CAAQ6B,CAAR,CAAvB,CAAuC,CACnCH,CAAC,CAACC,IAAF,CAAOa,WAAP,CAAmBhB,CAAnB,EACA,MAAOiB,CAAAA,OAAO,CAAC7B,OAAR,EACV,CAEDZ,CAAK,CAAC6B,KAAN,CAAcA,CAAd,CAEA,GAAIa,CAAAA,CAAO,CAAG9D,CAAC,CAAC+D,MAAF,CAASrB,CAAT,CAAkBtB,CAAlB,CAAd,CAEA,MAAOjB,CAAAA,CAAS,CAAC6D,MAAV,CAAiBtB,CAAO,CAACvC,SAAR,CAAkB8C,KAAnC,CAA0Ca,CAA1C,EACNG,IADM,CACD,SAAST,CAAT,CAAeU,CAAf,CAAmB,CAErB/D,CAAS,CAACgE,mBAAV,CAA8BjB,CAA9B,CAA4CM,CAA5C,CAAkDU,CAAlD,EAEA3B,CAA8B,CAACnB,CAAD,CAGjC,CARM,EASN6C,IATM,CASD,UAAW,CACb,MAAOnB,CAAAA,CAAC,CAACC,IAAF,CAAOa,WAAP,CAAmBhB,CAAnB,CACV,CAXM,EAYNwB,KAZM,CAYAhE,CAAY,CAACiE,SAZb,CAaV,CA3JuD,CAmKpDV,CAAkB,CAAG,SAASvC,CAAT,CAAgB6B,CAAhB,CAAuB,CAC5C,GAAI7B,CAAK,CAAC6B,KAAN,CAAYxB,MAAZ,GAAuBwB,CAAK,CAACxB,MAAjC,CAAyC,CACrC,QACH,CAGD,MAAuE,EAAhE,CAAAL,CAAK,CAAC6B,KAAN,CAAYqB,MAAZ,CAAmB,SAAAC,CAAI,QAA4B,CAAC,CAAzB,GAAAtB,CAAK,CAACuB,OAAN,CAAcD,CAAd,CAAJ,CAAvB,EAAuD9C,MACjE,CA1KuD,CAiLpDgD,CAAY,CAAG,SAAS9B,CAAT,CAAyB,CACxC,GAAwC,WAApC,QAAOG,CAAAA,CAAC,CAAC4B,sBAAb,CAAqD,CACjD5B,CAAC,CAAC4B,sBAAF,CAAyBC,gBAAzB,EACH,CAGD,GAAIC,CAAAA,CAAJ,CACA,GAAqB,UAAjB,QAAOC,CAAAA,KAAX,CAAiC,CAC7BD,CAAK,CAAG,GAAIC,CAAAA,KAAJ,CAAU,QAAV,CACX,CAFD,IAEO,CAEHD,CAAK,CAAGtD,QAAQ,CAACwD,WAAT,CAAqB,OAArB,CAAR,CACAF,CAAK,CAACG,SAAN,CAAgB,QAAhB,OACH,CACDpC,CAAc,CAAC,CAAD,CAAd,CAAkBqC,aAAlB,CAAgCJ,CAAhC,CACH,CAhMuD,CA6MpDK,CAAY,CAAG,SAASvC,CAAT,CAAkBtB,CAAlB,CAAyBmD,CAAzB,CAA+B5B,CAA/B,CAA+C,CAC9D,GAAIuC,CAAAA,CAAiB,CAAGlF,CAAC,CAACuE,CAAD,CAAD,CAAQzC,IAAR,CAAa,YAAb,CAAxB,CAGAa,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCyB,IAAlC,CAAuC,SAAShC,CAAT,CAAgBiC,CAAhB,CAAqB,CACxD,GAAIpD,CAAC,CAACoD,CAAD,CAAD,CAAOtB,IAAP,CAAY,OAAZ,GAAwBoD,CAA5B,CAA+C,CAC3ClF,CAAC,CAACoD,CAAD,CAAD,CAAOC,IAAP,CAAY,UAAZ,KAEA,GAAIrD,CAAC,CAACoD,CAAD,CAAD,CAAOtB,IAAP,CAAY,eAAZ,CAAJ,CAAkC,CAC9B9B,CAAC,CAACoD,CAAD,CAAD,CAAO+B,MAAP,EACH,CACJ,CACJ,CARD,EAUA,MAAO1C,CAAAA,CAAmB,CAACC,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CAAnB,CACNsB,IADM,CACD,UAAW,CAEbQ,CAAY,CAAC9B,CAAD,CAGf,CANM,CAOV,CAlOuD,CA6OpDyC,CAAY,CAAG,SAASjE,CAAT,CAAgBC,CAAhB,CAAuB,IAElCiE,CAAAA,CAAY,CAAGrF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACyB,OAA9B,CAAD,CAFkB,CAGlCyC,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAHY,CAMlC9D,CAAM,CAAG6D,CAAkB,CAAC5D,QAAnB,CAA4B,qBAA5B,EAAmDD,MAN1B,CAQtCN,CAAK,CAAGA,CAAK,CAAGM,CAAhB,CACA,MAAe,CAAR,CAAAN,CAAP,CAAkB,CACdA,CAAK,EAAIM,CACZ,CAXqC,GAalCE,CAAAA,CAAO,CAAG3B,CAAC,CAACsF,CAAkB,CAAC5D,QAAnB,CAA4B,qBAA5B,EAAmDE,GAAnD,CAAuDT,CAAvD,CAAD,CAbuB,CAelCqE,CAAW,CAAGxF,CAAC,CAACsF,CAAkB,CAAC5D,QAAnB,CAA4B,eAA5B,CAAD,CAAD,CAAgDP,KAAhD,CAAsDQ,CAAtD,CAfoB,CAiBlCE,CAAM,CAAGT,CAAK,CAACmE,aAAN,CAAsB,GAAtB,CAA4BC,CAjBH,CAoBtCF,CAAkB,CAAC5D,QAAnB,GAA8BI,IAA9B,CAAmC,eAAnC,KAA2DA,IAA3D,CAAgE,IAAhE,CAAsE,EAAtE,EAEAH,CAAO,CAACG,IAAR,CAAa,eAAb,KAAoCA,IAApC,CAAyC,IAAzC,CAA+CD,CAA/C,EAEAwD,CAAY,CAACvD,IAAb,CAAkB,uBAAlB,CAA2CD,CAA3C,EAGA,GAAI4D,CAAAA,CAAS,CAAG9D,CAAO,CAAC+D,MAAR,GAAiBC,GAAjB,CACCL,CAAkB,CAACI,MAAnB,GAA4BC,GAD7B,CAECL,CAAkB,CAACM,SAAnB,EAFD,CAGEN,CAAkB,CAACO,MAAnB,GAA8B,CAHhD,CAIA,MAAOP,CAAAA,CAAkB,CAACQ,OAAnB,CAA2B,CAC9BF,SAAS,CAAEH,CADmB,CAA3B,CAEJ,GAFI,EAECM,OAFD,EAGV,CA/QuD,CAyRpDC,CAAgB,CAAG,SAAS5E,CAAT,CAAgB,IAE/BkE,CAAAA,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAFS,CAI/B5D,CAAO,CAAG2D,CAAkB,CAAC5D,QAAnB,CAA4B,sBAA5B,CAJqB,CAM/BuE,CAAO,CAAGX,CAAkB,CAAC5D,QAAnB,CAA4B,qBAA5B,EAAmDP,KAAnD,CAAyDQ,CAAzD,CANqB,CAQnC,MAAOyD,CAAAA,CAAY,CAACa,CAAO,CAAG,CAAX,CAAc7E,CAAd,CACtB,CAlSuD,CA4SpD8E,CAAyB,CAAG,SAAS9E,CAAT,CAAgB,IAExC+E,CAAAA,CAAiB,CAAGnG,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACI,WAA9B,CAAD,CAFmB,CAIxCG,CAAO,CAAGwE,CAAiB,CAACzE,QAAlB,CAA2B,yBAA3B,CAJ8B,CAK5C,GAAI,CAACC,CAAL,CAAc,CACV,MAAOT,CAAAA,CAAiB,CAAC,CAAD,CAAIE,CAAJ,CAC3B,CAED,GAAI6E,CAAAA,CAAO,CAAGE,CAAiB,CAACzE,QAAlB,CAA2B,sBAA3B,EAAmDP,KAAnD,CAAyDQ,CAAzD,CAAd,CAEA,MAAOT,CAAAA,CAAiB,CAAC+E,CAAO,CAAG,CAAX,CAAc7E,CAAd,CAC3B,CAxTuD,CAkUpDgF,CAAqB,CAAG,SAAShF,CAAT,CAAgB,IAEpC+E,CAAAA,CAAiB,CAAGnG,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACI,WAA9B,CAAD,CAFe,CAKpCG,CAAO,CAAGwE,CAAiB,CAACzE,QAAlB,CAA2B,yBAA3B,CAL0B,CAMpCuE,CAAO,CAAG,CAN0B,CAQxC,GAAItE,CAAJ,CAAa,CAETsE,CAAO,CAAGE,CAAiB,CAACzE,QAAlB,CAA2B,sBAA3B,EAAmDP,KAAnD,CAAyDQ,CAAzD,CAAV,CACAsE,CAAO,CAAGA,CAAO,CAAG,CACvB,CAJD,IAIO,CAEHA,CAAO,CAAG,CACb,CAED,MAAO/E,CAAAA,CAAiB,CAAC+E,CAAD,CAAU7E,CAAV,CAC3B,CApVuD,CA8VpDiF,CAAoB,CAAG,SAASjF,CAAT,CAAgB,IAEnCkE,CAAAA,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAFa,CAKnC5D,CAAO,CAAG2D,CAAkB,CAAC5D,QAAnB,CAA4B,sBAA5B,CALyB,CAQnCuE,CAAO,CAAGX,CAAkB,CAAC5D,QAAnB,CAA4B,qBAA5B,EAAmDP,KAAnD,CAAyDQ,CAAzD,CARyB,CAWvC,MAAOyD,CAAAA,CAAY,CAACa,CAAO,CAAG,CAAX,CAAc7E,CAAd,CACtB,CA1WuD,CAoXpDkF,CAAgB,CAAG,SAASlF,CAAT,CAAgB,IAE/BiE,CAAAA,CAAY,CAAGrF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACyB,OAA9B,CAAD,CAFe,CAG/ByC,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAHS,CAKnC,GAA2C,MAAvC,GAAAF,CAAY,CAACvD,IAAb,CAAkB,eAAlB,CAAJ,CAAmD,CAE/CuD,CAAY,CAACvD,IAAb,CAAkB,eAAlB,IACH,CAEDuD,CAAY,CAACvD,IAAb,CAAkB,uBAAlB,CAA2CV,CAAK,CAACI,WAAjD,EAGA8D,CAAkB,CAACiB,IAAnB,GAA0BzE,IAA1B,CAA+B,aAA/B,KAEA,MAAO9B,CAAAA,CAAC,CAAC+B,QAAF,GAAaC,OAAb,EACV,CApYuD,CAiZpDwE,CAAiB,CAAG,SAAS9D,CAAT,CAAkBtB,CAAlB,CAAyBqF,CAAzB,CAAgC9D,CAAhC,CAAgD,CACpE,GAAIC,CAAAA,CAAU,CAAG,uCAAyCxB,CAAK,CAACyB,OAAhE,CACAC,CAAC,CAACC,IAAF,CAAOC,UAAP,CAAkBJ,CAAlB,EAFoE,GAKhEyC,CAAAA,CAAY,CAAGrF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACyB,OAA9B,CAAD,CALgD,CAMhEyC,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAN0C,CAShEmB,CAAgB,GATgD,CAWhEC,CAAW,CAAG,EAXkD,CAYpEhE,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCyB,IAAlC,CAAuC,SAAShC,CAAT,CAAgByF,CAAhB,CAAwB,CAC3D,GAAI,KAAA5G,CAAC,CAAC4G,CAAD,CAAD,CAAUvD,IAAV,CAAe,UAAf,CAAJ,CAAyC,CACrCsD,CAAW,CAACA,CAAW,CAAClF,MAAb,CAAX,CAAkC,CAAC6B,KAAK,CAAEsD,CAAM,CAACC,SAAf,CAA0BnD,KAAK,CAAE1D,CAAC,CAAC4G,CAAD,CAAD,CAAU9E,IAAV,CAAe,OAAf,CAAjC,CACrC,CACJ,CAJD,EAZoE,GAmBhEgF,CAAAA,CAAW,CAAG1F,CAAK,CAAC2F,aAAN,CAAsBN,CAAtB,CAA8BA,CAAK,CAACO,iBAAN,EAnBoB,CAoBhElD,CAAO,CAAG9D,CAAC,CAAC+D,MAAF,CAAS,CAACrB,OAAO,CAAEiE,CAAV,CAAT,CAAiCjE,CAAjC,CAA0CtB,CAA1C,CApBsD,CAqBhE6F,CAAS,CAAG9G,CAAS,CAAC6D,MAAV,CACZ,oCADY,CAEZF,CAFY,EAIfG,IAJe,CAIV,SAAST,CAAT,CAAeU,CAAf,CAAmB,CAErB/D,CAAS,CAAC+G,WAAV,CAAsB5B,CAAtB,CAA0C9B,CAA1C,CAAgDU,CAAhD,EAGAoB,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAAtB,CAEAD,CAAkB,CAAC6B,IAAnB,GAA0BrF,IAA1B,CAA+B,aAA/B,KAEAwD,CAAkB,CAAC5D,QAAnB,GAA8ByB,IAA9B,CAAmC,SAAShC,CAAT,CAAgBiG,CAAhB,CAAsB,CACrDA,CAAI,CAAGpH,CAAC,CAACoH,CAAD,CAAR,CACA,GAAK1E,CAAO,CAACqE,aAAR,EAA4D,CAAC,CAApC,CAAAK,CAAI,CAACC,IAAL,GAAY7C,OAAZ,CAAoBsC,CAApB,CAA1B,EACK,CAACpE,CAAO,CAACqE,aAAT,EAAiF,CAAC,CAAxD,CAAAK,CAAI,CAACC,IAAL,GAAYL,iBAAZ,GAAgCxC,OAAhC,CAAwCsC,CAAxC,CADnC,CAC+F,CAC3FM,CAAI,CAACD,IAAL,GAAYrF,IAAZ,CAAiB,aAAjB,KACA4E,CAAgB,GACnB,CAJD,IAIO,CACHU,CAAI,CAACb,IAAL,GAAYzE,IAAZ,CAAiB,aAAjB,IACH,CACJ,CATD,EAWAuD,CAAY,CAACvD,IAAb,CAAkB,eAAlB,KACA,GAAIa,CAAc,CAACb,IAAf,CAAoB,aAApB,CAAJ,CAAwC,CAEpCwD,CAAkB,CAAC9B,IAAnB,CAAwBb,CAAc,CAACb,IAAf,CAAoB,aAApB,CAAxB,CACH,CAHD,IAGO,IAAI4E,CAAJ,CAAsB,CAIzB,GAAI,CAAChE,CAAO,CAAC4E,IAAb,CAAmB,CACflC,CAAY,CAAC,CAAD,CAAIhE,CAAJ,CACf,CACJ,CAPM,IAOA,CAEHlB,CAAG,CAACqH,UAAJ,CAAe,eAAf,CAAgC,MAAhC,EAAwCC,IAAxC,CAA6C,SAASC,CAAT,CAA2B,CACpEnC,CAAkB,CAAC9B,IAAnB,CAAwBiE,CAAxB,CACH,CAFD,CAGH,CAED,MAAOnC,CAAAA,CACV,CA3Ce,EA4CfrB,IA5Ce,CA4CV,UAAW,CACb,MAAOnB,CAAAA,CAAC,CAACC,IAAF,CAAOa,WAAP,CAAmBhB,CAAnB,CACV,CA9Ce,EA+CfwB,KA/Ce,CA+CThE,CAAY,CAACiE,SA/CJ,CArBoD,CAsEpE,MAAO4C,CAAAA,CACV,CAxduD,CAoepDS,CAAU,CAAG,SAAShF,CAAT,CAAkBtB,CAAlB,CAAyBuB,CAAzB,CAAyC,IAElD0C,CAAAA,CAAY,CAAGrF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACyB,OAA9B,CAAD,CAFkC,CAIlD4D,CAAK,CAAGpB,CAAY,CAACsC,GAAb,EAJ0C,CAKlDL,CAAI,CAAGb,CAAK,CAACmB,KAAN,CAAY,GAAZ,CAL2C,CAMlDC,CAAK,GAN6C,CAQtD7H,CAAC,CAACmD,IAAF,CAAOmE,CAAP,CAAa,SAASQ,CAAT,CAAmBC,CAAnB,CAAwB,CAEjCA,CAAG,CAAGA,CAAG,CAACC,IAAJ,EAAN,CACA,GAAY,EAAR,GAAAD,CAAJ,CAAgB,CACZ,GAAI,CAACrF,CAAO,CAACuF,QAAb,CAAuB,CACnBtF,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkC2B,IAAlC,CAAuC,UAAvC,IACH,CAEDV,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCyB,IAAlC,CAAuC,SAAShC,CAAT,CAAgBiC,CAAhB,CAAqB,CACxD,GAAIpD,CAAC,CAACoD,CAAD,CAAD,CAAOtB,IAAP,CAAY,OAAZ,GAAwBiG,CAA5B,CAAiC,CAC7BF,CAAK,GAAL,CACA7H,CAAC,CAACoD,CAAD,CAAD,CAAOC,IAAP,CAAY,UAAZ,IACH,CACJ,CALD,EAOA,GAAI,CAACwE,CAAL,CAAY,CACR,GAAIjB,CAAAA,CAAM,CAAG5G,CAAC,CAAC,UAAD,CAAd,CACA4G,CAAM,CAACsB,MAAP,CAAc5G,QAAQ,CAAC6G,cAAT,CAAwBJ,CAAxB,CAAd,EACAnB,CAAM,CAAC9E,IAAP,CAAY,OAAZ,CAAqBiG,CAArB,EACApF,CAAc,CAACuF,MAAf,CAAsBtB,CAAtB,EACAA,CAAM,CAACvD,IAAP,CAAY,UAAZ,KAEAuD,CAAM,CAAC9E,IAAP,CAAY,eAAZ,IACH,CACJ,CACJ,CAzBD,EA2BA,MAAOW,CAAAA,CAAmB,CAACC,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CAAnB,CACNsB,IADM,CACD,UAAW,CAEbQ,CAAY,CAAC9B,CAAD,CAGf,CANM,EAONsB,IAPM,CAOD,UAAW,CAEboB,CAAY,CAACsC,GAAb,CAAiB,EAAjB,CAGH,CAZM,EAaN1D,IAbM,CAaD,UAAW,CAEb,MAAOqC,CAAAA,CAAgB,CAAClF,CAAD,CAC1B,CAhBM,CAiBV,CAxhBuD,CAoiBpDgH,CAAiB,CAAG,SAAS1F,CAAT,CAAkBtB,CAAlB,CAAyBuB,CAAzB,CAAyC,IAEzD0C,CAAAA,CAAY,CAAGrF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACyB,OAA9B,CAAD,CAFyC,CAGzDyC,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAHmC,CAMzDL,CAAiB,CAAGI,CAAkB,CAAC5D,QAAnB,CAA4B,sBAA5B,EAAoDI,IAApD,CAAyD,YAAzD,CANqC,CAW7D,GAAI,CAACY,CAAO,CAACuF,QAAb,CAAuB,CACnBtF,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkC2B,IAAlC,CAAuC,UAAvC,IACH,CAEDV,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCyB,IAAlC,CAAuC,SAAShC,CAAT,CAAgBiC,CAAhB,CAAqB,CACxD,GAAIpD,CAAC,CAACoD,CAAD,CAAD,CAAOtB,IAAP,CAAY,OAAZ,GAAwBoD,CAA5B,CAA+C,CAC3ClF,CAAC,CAACoD,CAAD,CAAD,CAAOC,IAAP,CAAY,UAAZ,IACH,CACJ,CAJD,EAMA,MAAOZ,CAAAA,CAAmB,CAACC,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CAAnB,CACNsB,IADM,CACD,UAAW,CAEbQ,CAAY,CAAC9B,CAAD,CAGf,CANM,EAONsB,IAPM,CAOD,UAAW,CACb,GAAIvB,CAAO,CAAC2F,wBAAZ,CAAsC,CAElChD,CAAY,CAACsC,GAAb,CAAiB,EAAjB,EAEA,MAAOrB,CAAAA,CAAgB,CAAClF,CAAD,CAC1B,CALD,IAKO,CAEHiE,CAAY,CAACiD,KAAb,GAEA,MAAO9B,CAAAA,CAAiB,CAAC9D,CAAD,CAAUtB,CAAV,CAAiBiE,CAAY,CAACsC,GAAb,EAAjB,CAAqChF,CAArC,CAC3B,CACJ,CAnBM,CAoBV,CA7kBuD,CA2lBpD4F,CAAU,CAAG,SAASC,CAAT,CAAY9F,CAAZ,CAAqBtB,CAArB,CAA4BuB,CAA5B,CAA4C8F,CAA5C,CAAyD,IAClEC,CAAAA,CAAc,CAAGC,CAAmB,CAAC,YAAD,CAD8B,CAIlEC,CAAa,CAAG5I,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACyH,QAA9B,CAAD,CAAD,CAA2CC,MAA3C,EAJkD,CAKtEzI,CAAW,CAAC0I,oCAAZ,CAAiDH,CAAjD,CAAgEF,CAAhE,EAGA,GAAIjC,CAAAA,CAAK,CAAGzG,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBrB,GAAnB,EAAZ,CAEAc,CAAW,CAACQ,SAAZ,CAAsBvG,CAAO,CAACwG,QAA9B,CAAwCzC,CAAxC,CAA+C,SAAS0C,CAAT,CAAkB,IAEzDC,CAAAA,CAAgB,CAAGX,CAAW,CAACY,cAAZ,CAA2B3G,CAAO,CAACwG,QAAnC,CAA6CC,CAA7C,CAFsC,CAGzDG,CAAc,CAAG,EAHwC,CAM7D,GAAI,CAAC5G,CAAO,CAACuF,QAAb,CAAuB,CACnBtF,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCyD,MAAlC,EACH,CACDxC,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCyB,IAAlC,CAAuC,SAASoG,CAAT,CAAsB3C,CAAtB,CAA8B,CACjEA,CAAM,CAAG5G,CAAC,CAAC4G,CAAD,CAAV,CACA,GAAI,CAACA,CAAM,CAACvD,IAAP,CAAY,UAAZ,CAAL,CAA8B,CAC1BuD,CAAM,CAACzB,MAAP,EACH,CAFD,IAEO,CACHmE,CAAc,CAAC7F,IAAf,CAA2BmD,CAAM,CAAC9E,IAAP,CAAY,OAAZ,CAA3B,IACH,CACJ,CAPD,EASA,GAAI,CAACY,CAAO,CAACuF,QAAT,EAAkE,CAA7C,GAAAtF,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCD,MAA3D,CAAyE,CAIrE,GAAImF,CAAAA,CAAM,CAAG5G,CAAC,CAAC,UAAD,CAAd,CACA2C,CAAc,CAACuF,MAAf,CAAsBtB,CAAtB,CACH,CACD,GAAI5G,CAAC,CAACwJ,OAAF,CAAUJ,CAAV,CAAJ,CAAiC,CAE7BpJ,CAAC,CAACmD,IAAF,CAAOiG,CAAP,CAAyB,SAASK,CAAT,CAAsBC,CAAtB,CAA8B,CACnD,GAAqD,CAAC,CAAlD,GAAAJ,CAAc,CAAC9E,OAAf,CAA8BkF,CAAM,CAAChG,KAArC,IAAJ,CAAyD,CACrD,GAAIkD,CAAAA,CAAM,CAAG5G,CAAC,CAAC,UAAD,CAAd,CACA4G,CAAM,CAACsB,MAAP,CAAcwB,CAAM,CAACpG,KAArB,EACAsD,CAAM,CAAC9E,IAAP,CAAY,OAAZ,CAAqB4H,CAAM,CAAChG,KAA5B,EACAf,CAAc,CAACuF,MAAf,CAAsBtB,CAAtB,CACH,CACJ,CAPD,EAQAjE,CAAc,CAACb,IAAf,CAAoB,aAApB,CAAmC,EAAnC,CACH,CAXD,IAWO,CAEHa,CAAc,CAACb,IAAf,CAAoB,aAApB,CAAmCsH,CAAnC,CACH,CAEDV,CAAc,CAAC1G,OAAf,CAAuBwE,CAAiB,CAAC9D,CAAD,CAAUtB,CAAV,CAAiB,EAAjB,CAAqBuB,CAArB,CAAxC,CACH,CA1CD,CA0CG,SAASgH,CAAT,CAAgB,CACfjB,CAAc,CAACkB,MAAf,CAAsBD,CAAtB,CACH,CA5CD,EA8CA,MAAOjB,CAAAA,CACV,CAppBuD,CA+pBpDmB,CAAa,CAAG,SAASnH,CAAT,CAAkBtB,CAAlB,CAAyBuB,CAAzB,CAAyC,CAEzD,GAAI0C,CAAAA,CAAY,CAAGrF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACyB,OAA9B,CAAD,CAApB,CAEAwC,CAAY,CAACyE,EAAb,CAAgB,SAAhB,CAA2B,SAAStB,CAAT,CAAY,CACnC,GAAIuB,CAAAA,CAAgB,CAAGpB,CAAmB,CAAC,iBAAmBvH,CAAK,CAACyB,OAAzB,CAAmC,GAAnC,CAAyC2F,CAAC,CAACwB,OAA5C,CAA1C,CAEA,OAAQxB,CAAC,CAACwB,OAAV,EACI,IAAK1J,CAAAA,CAAI,CAACC,IAAV,CAEI,GAAI,CAACmC,CAAO,CAACuH,eAAb,CAA8B,CAE1BF,CAAgB,CAAC/H,OAAjB,GACA,QACH,CAJD,IAIO,IAA2C,MAAvC,GAAAqD,CAAY,CAACvD,IAAb,CAAkB,eAAlB,CAAJ,CAAmD,CACtDiI,CAAgB,CAAC/H,OAAjB,CAAyBgE,CAAgB,CAAC5E,CAAD,CAAzC,CACH,CAFM,IAEA,CAEH,GAAI,CAACiE,CAAY,CAACsC,GAAb,EAAD,EAAuBjF,CAAO,CAACwH,IAAnC,CAAyC,CACrCC,OAAO,CAAC,CAACzH,CAAO,CAACwH,IAAT,CAAD,CAAiB,SAASzB,CAAT,CAAsB,CAC1CsB,CAAgB,CAAC/H,OAAjB,CAAyBuG,CAAU,CAACC,CAAD,CAAI9F,CAAJ,CAAatB,CAAb,CAAoBuB,CAApB,CAAoC8F,CAApC,CAAnC,CACH,CAFM,CAGV,CAJD,IAIO,CAEHsB,CAAgB,CAAC/H,OAAjB,CAAyBwE,CAAiB,CAAC9D,CAAD,CAAUtB,CAAV,CAAiBiE,CAAY,CAACsC,GAAb,EAAjB,CAAqChF,CAArC,CAA1C,CACH,CACJ,CAED6F,CAAC,CAAC4B,cAAF,GACA,SACJ,IAAK9J,CAAAA,CAAI,CAACM,EAAV,CAEImJ,CAAgB,CAAC/H,OAAjB,CAAyBqE,CAAoB,CAACjF,CAAD,CAA7C,EAGAoH,CAAC,CAAC4B,cAAF,GACA,SACJ,IAAK9J,CAAAA,CAAI,CAACE,KAAV,CACI,GAAI8E,CAAAA,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAA1B,CACA,GAA4C,MAAvC,GAAAF,CAAY,CAACvD,IAAb,CAAkB,eAAlB,CAAD,EACkE,CAA7D,CAAAwD,CAAkB,CAAC5D,QAAnB,CAA4B,sBAA5B,EAAoDD,MAD7D,CAC0E,CAEtEsI,CAAgB,CAAC/H,OAAjB,CAAyBoG,CAAiB,CAAC1F,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CAA1C,CACH,CAJD,IAIO,IAAID,CAAO,CAAC4E,IAAZ,CAAkB,CAErByC,CAAgB,CAAC/H,OAAjB,CAAyB0F,CAAU,CAAChF,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CAAnC,CACH,CAHM,IAGA,CACHoH,CAAgB,CAAC/H,OAAjB,EACH,CAGDwG,CAAC,CAAC4B,cAAF,GACA,SACJ,IAAK9J,CAAAA,CAAI,CAACI,MAAV,CACI,GAA2C,MAAvC,GAAA2E,CAAY,CAACvD,IAAb,CAAkB,eAAlB,CAAJ,CAAmD,CAE/CiI,CAAgB,CAAC/H,OAAjB,CAAyBsE,CAAgB,CAAClF,CAAD,CAAzC,CACH,CAHD,IAGO,CACH2I,CAAgB,CAAC/H,OAAjB,EACH,CAEDwG,CAAC,CAAC4B,cAAF,GACA,SAvDR,CAyDAL,CAAgB,CAAC/H,OAAjB,GACA,QACH,CA9DD,EAgEAqD,CAAY,CAACyE,EAAb,CAAgB,UAAhB,CAA4B,SAAStB,CAAT,CAAY,CAEpC,GAAIA,CAAC,CAACwB,OAAF,GAAc1J,CAAI,CAACK,KAAvB,CAA8B,CAC1B,GAAI+B,CAAO,CAAC4E,IAAZ,CAAkB,CAEdqB,CAAmB,CAAC,YAAcH,CAAC,CAACwB,OAAjB,CAAnB,CACChI,OADD,CACS0F,CAAU,CAAChF,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CADnB,CAEH,CAED6F,CAAC,CAAC4B,cAAF,GACA,QACH,CACD,QACH,CAbD,EAgBA/E,CAAY,CAACgF,OAAb,CAAqB,MAArB,EAA6BP,EAA7B,CAAgC,QAAhC,CAA0C,UAAW,CACjD,GAAIpH,CAAO,CAAC4E,IAAZ,CAAkB,CAEdqB,CAAmB,CAAC,0BAAD,CAAnB,CACC3G,OADD,CACS0F,CAAU,CAAChF,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CADnB,CAEH,CAED,QACH,CARD,EASA0C,CAAY,CAACyE,EAAb,CAAgB,MAAhB,CAAwB,UAAW,CAC/B,GAAIpB,CAAAA,CAAc,CAAGC,CAAmB,CAAC,wBAAD,CAAxC,CACA2B,MAAM,CAACC,UAAP,CAAkB,UAAW,IAErBC,CAAAA,CAAY,CAAGxK,CAAC,CAACsB,QAAQ,CAACc,aAAV,CAFK,CAGrBqI,CAAc,CAAGzK,CAAC,CAAC+B,QAAF,EAHI,CASzB,GAAIyI,CAAY,CAACE,EAAb,CAAgBpJ,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAhB,CAAJ,CAAmE,CAC/DF,CAAY,CAACiD,KAAb,EACH,CAFD,IAEO,IAAI,CAACkC,CAAY,CAACE,EAAb,CAAgBrF,CAAhB,CAAD,EAAkCrF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACyB,OAA9B,CAAD,CAAD,CAA0CpB,MAAhF,CAAwF,CAC3F,GAAIiB,CAAO,CAAC4E,IAAZ,CAAkB,CACdmD,CAAc,CAACxG,IAAf,CAAoB,UAAW,CAC3B,MAAOyD,CAAAA,CAAU,CAAChF,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CACpB,CAFD,EAGCyB,KAHD,EAIH,CACDqG,CAAc,CAACxG,IAAf,CAAoB,UAAW,CAC3B,MAAOqC,CAAAA,CAAgB,CAAClF,CAAD,CAC1B,CAFD,EAGCgD,KAHD,EAIH,CAEDqG,CAAc,CAACxG,IAAf,CAAoB,UAAW,CAC3B,MAAOyE,CAAAA,CAAc,CAAC1G,OAAf,EACV,CAFD,EAGCoC,KAHD,GAIAqG,CAAc,CAACzI,OAAf,EACH,CA7BD,CA6BG,GA7BH,CA8BH,CAhCD,EAiCA,GAAIU,CAAO,CAACuH,eAAZ,CAA6B,CACzB,GAAIU,CAAAA,CAAY,CAAG3K,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACwJ,WAA9B,CAAD,CAApB,CACAD,CAAY,CAACb,EAAb,CAAgB,OAAhB,CAAyB,SAAStB,CAAT,CAAY,CACjC,GAAIE,CAAAA,CAAc,CAAGC,CAAmB,CAAC,oCAAD,CAAxC,CAGAtD,CAAY,CAACiD,KAAb,GAGA,GAAI,CAACjD,CAAY,CAACsC,GAAb,EAAD,EAAuBjF,CAAO,CAACwH,IAAnC,CAAyC,CACrCC,OAAO,CAAC,CAACzH,CAAO,CAACwH,IAAT,CAAD,CAAiB,SAASzB,CAAT,CAAsB,CAC1CC,CAAc,CAAC1G,OAAf,CAAuBuG,CAAU,CAACC,CAAD,CAAI9F,CAAJ,CAAatB,CAAb,CAAoBuB,CAApB,CAAoC8F,CAApC,CAAjC,CACH,CAFM,CAGV,CAJD,IAIO,CAEHC,CAAc,CAAC1G,OAAf,CAAuBwE,CAAiB,CAAC9D,CAAD,CAAUtB,CAAV,CAAiBiE,CAAY,CAACsC,GAAb,EAAjB,CAAqChF,CAArC,CAAxC,CACH,CACJ,CAfD,CAgBH,CAED,GAAI2C,CAAAA,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAA1B,CAEAD,CAAkB,CAACwD,MAAnB,GAA4BzF,IAA5B,CAAiC,SAAjC,CAA4C,IAA5C,EAAkDwH,GAAlD,CAAsD,OAAtD,EACAvF,CAAkB,CAACwD,MAAnB,GAA4BgB,EAA5B,CAA+B,OAA/B,YAA4C1I,CAAK,CAACmE,aAAlD,mBAAiF,SAASiD,CAAT,CAAY,IACrFE,CAAAA,CAAc,CAAGC,CAAmB,CAAC,0BAAD,CADiD,CAGrFhH,CAAO,CAAG3B,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBqB,OAAnB,CAA2B,eAA3B,CAH2E,CAIrF/E,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAJ+D,CAMrFU,CAAO,CAAGX,CAAkB,CAAC5D,QAAnB,CAA4B,qBAA5B,EAAmDP,KAAnD,CAAyDQ,CAAzD,CAN2E,CASzFyD,CAAY,CAACa,CAAD,CAAU7E,CAAV,CAAZ,CACC6C,IADD,CACM,UAAW,CAEb,MAAOmE,CAAAA,CAAiB,CAAC1F,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CAC3B,CAJD,EAKCsB,IALD,CAKM,UAAW,CACb,MAAOyE,CAAAA,CAAc,CAAC1G,OAAf,EACV,CAPD,EAQCoC,KARD,EASH,CAlBD,EAmBA,GAAI/C,CAAAA,CAAgB,CAAGrB,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACI,WAA9B,CAAD,CAAxB,CAGAH,CAAgB,CAACyI,EAAjB,CAAoB,OAApB,CAA6B,eAA7B,CAA8C,SAAStB,CAAT,CAAY,CACtD,GAAIE,CAAAA,CAAc,CAAGC,CAAmB,CAAC,0BAAD,CAAxC,CAGAD,CAAc,CAAC1G,OAAf,CAAuBiD,CAAY,CAACvC,CAAD,CAAUtB,CAAV,CAAiBpB,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAlB,CAAqCrG,CAArC,CAAnC,CACH,CALD,EAQAtB,CAAgB,CAACyI,EAAjB,CAAoB,OAApB,CAA6B,UAAW,CACpCvH,CAA8B,CAACnB,CAAD,CACjC,CAFD,EAKAC,CAAgB,CAACyI,EAAjB,CAAoB,SAApB,CAA+B,SAAStB,CAAT,CAAY,CACvC,GAAIE,CAAAA,CAAc,CAAGC,CAAmB,CAAC,6BAA+BH,CAAC,CAACwB,OAAlC,CAAxC,CACA,OAAQxB,CAAC,CAACwB,OAAV,EACI,IAAK1J,CAAAA,CAAI,CAACQ,KAAV,CACA,IAAKR,CAAAA,CAAI,CAACC,IAAV,CAEIiI,CAAC,CAAC4B,cAAF,GAGA1B,CAAc,CAAC1G,OAAf,CAAuBoE,CAAqB,CAAChF,CAAD,CAA5C,EACA,OACJ,IAAKd,CAAAA,CAAI,CAACO,IAAV,CACA,IAAKP,CAAAA,CAAI,CAACM,EAAV,CAEI4H,CAAC,CAAC4B,cAAF,GAGA1B,CAAc,CAAC1G,OAAf,CAAuBkE,CAAyB,CAAC9E,CAAD,CAAhD,EACA,OACJ,IAAKd,CAAAA,CAAI,CAACG,KAAV,CACA,IAAKH,CAAAA,CAAI,CAACE,KAAV,CAEI,GAAIsK,CAAAA,CAAY,CAAG9K,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACI,WAA9B,CAAD,CAAD,CAA8CE,QAA9C,CAAuD,yBAAvD,CAAnB,CACA,GAAIoJ,CAAJ,CAAkB,CACdtC,CAAC,CAAC4B,cAAF,GAGA1B,CAAc,CAAC1G,OAAf,CAAuBiD,CAAY,CAACvC,CAAD,CAAUtB,CAAV,CAAiB0J,CAAjB,CAA+BnI,CAA/B,CAAnC,CACH,CACD,OA3BR,CA+BA+F,CAAc,CAAC1G,OAAf,EACH,CAlCD,EAoCA,GAAIU,CAAO,CAACuH,eAAZ,CAA6B,CAEzB5E,CAAY,CAACyE,EAAb,CAAgB,OAAhB,CAAyB,SAAStB,CAAT,CAAY,CACjC,GAAI/B,CAAAA,CAAK,CAAGzG,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBrB,GAAnB,EAAZ,CACA3H,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBzF,IAAnB,CAAwB,YAAxB,CAAsCkD,CAAtC,CACH,CAHD,EAMA,GAAI/D,CAAO,CAACwH,IAAZ,CAAkB,CACdC,OAAO,CAAC,CAACzH,CAAO,CAACwH,IAAT,CAAD,CAAiB,SAASzB,CAAT,CAAsB,IAKtCsC,CAAAA,CAAe,CAAG,IALoB,CAMtCC,CAAU,GAN4B,CAOtCpI,CAAU,CAAG,+BAPyB,CAQtCqI,CAAO,CAAG,SAASzC,CAAT,CAAY,CAEtBuC,CAAe,CAAG,IAAlB,CAGAC,CAAU,GAAV,CAGAzC,CAAU,CAACC,CAAD,CAAI9F,CAAJ,CAAatB,CAAb,CAAoBuB,CAApB,CAAoC8F,CAApC,CAAV,CACCxE,IADD,CACM,UAAW,CAMb,GAAI,OAAS8G,CAAb,CAA8B,CAE1BjI,CAAC,CAACC,IAAF,CAAOa,WAAP,CAAmBhB,CAAnB,CACH,CACDoI,CAAU,GAAV,CAEA,MAAOE,CAAAA,SAAS,CAAC,CAAD,CACnB,CAdD,EAeC9G,KAfD,CAeOhE,CAAY,CAACiE,SAfpB,CAgBH,CAhCyC,CAmCtC8G,CAAgB,CAAG,SAAS3C,CAAT,CAAY,CAC/B8B,MAAM,CAACc,YAAP,CAAoBL,CAApB,EACA,GAAIC,CAAJ,CAAgB,CAGZD,CAAe,CAAGT,MAAM,CAACC,UAAP,CAAkBY,CAAgB,CAACE,IAAjB,CAAsB,IAAtB,CAA4B7C,CAA5B,CAAlB,CAAkD,GAAlD,CAAlB,CACA,MACH,CAED,GAAwB,IAApB,GAAAuC,CAAJ,CAA8B,CAG1BjI,CAAC,CAACC,IAAF,CAAOC,UAAP,CAAkBJ,CAAlB,CACH,CAKDmI,CAAe,CAAGT,MAAM,CAACC,UAAP,CAAkBU,CAAO,CAACI,IAAR,CAAa,IAAb,CAAmB7C,CAAnB,CAAlB,CAAyC,GAAzC,CACrB,CAtDyC,CAyD1CnD,CAAY,CAACyE,EAAb,CAAgB,OAAhB,CAAyB,SAAStB,CAAT,CAAY,IAC7B/B,CAAAA,CAAK,CAAGzG,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBrB,GAAnB,EADqB,CAE7B2D,CAAI,CAAGtL,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBzF,IAAnB,CAAwB,YAAxB,CAFsB,CAIjC,GAAI+H,CAAI,GAAK7E,CAAb,CAAoB,CAChB0E,CAAgB,CAAC3C,CAAD,CACnB,CACDxI,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBzF,IAAnB,CAAwB,YAAxB,CAAsCkD,CAAtC,CACH,CARD,CASH,CAlEM,CAmEV,CApED,IAoEO,CACHpB,CAAY,CAACyE,EAAb,CAAgB,OAAhB,CAAyB,SAAStB,CAAT,CAAY,IAC7B/B,CAAAA,CAAK,CAAGzG,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBrB,GAAnB,EADqB,CAE7B2D,CAAI,CAAGtL,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBzF,IAAnB,CAAwB,YAAxB,CAFsB,CAQjC,GAAI+H,CAAI,GAAK7E,CAAb,CAAoB,CAChBD,CAAiB,CAAC9D,CAAD,CAAUtB,CAAV,CAAiBqF,CAAjB,CAAwB9D,CAAxB,CACpB,CACD3C,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBzF,IAAnB,CAAwB,YAAxB,CAAsCkD,CAAtC,CACH,CAZD,CAaH,CACJ,CACJ,CAv9BuD,CA+9BpDkC,CAAmB,CAAG,SAAS4C,CAAT,CAAc,CAChC,GAAI3I,CAAAA,CAAU,CAAG,qBAAuB2I,CAAxC,CAEAzI,CAAC,CAACC,IAAF,CAAOC,UAAP,CAAkBJ,CAAlB,EAEA,GAAI8F,CAAAA,CAAc,CAAG1I,CAAC,CAAC+B,QAAF,EAArB,CAEA2G,CAAc,CACbzE,IADD,CACM,UAAW,CACbnB,CAAC,CAACC,IAAF,CAAOa,WAAP,CAAmBhB,CAAnB,EAEA,MAAOsI,CAAAA,SAAS,CAAC,CAAD,CACnB,CALD,EAMC9G,KAND,CAMOhE,CAAY,CAACiE,SANpB,EAQA,MAAOqE,CAAAA,CACd,CA/+BuD,CAi/BxD,MAAmD,CAmB/C8C,OAAO,CAAE,iBAAStC,CAAT,CAAmB5B,CAAnB,CAAyB4C,CAAzB,CAA+BuB,CAA/B,CAA4C1E,CAA5C,CAA2DkD,CAA3D,CAA4EyB,CAA5E,CACSrD,CADT,CACmCsD,CADnC,CACsD,IAEvDjJ,CAAAA,CAAO,CAAG,CACVwG,QAAQ,CAAEA,CADA,CAEV5B,IAAI,GAFM,CAGV4C,IAAI,GAHM,CAIVuB,WAAW,CAAEA,CAJH,CAKV1E,aAAa,GALH,CAMVkD,eAAe,GANL,CAOVyB,iBAAiB,CAAEA,CAPT,CAQVvL,SAAS,CAAEH,CAAC,CAAC+D,MAAF,CAAS,CACZ6H,KAAK,CAAE,8BADK,CAEZ3I,KAAK,CAAE,wCAFK,CAGZ4I,MAAM,CAAE,+BAHI,CAIZC,SAAS,CAAE,kCAJC,CAKZnF,WAAW,CAAE,oCALD,CAAT,CAMJgF,CANI,CARD,CAF6C,CAkBvD/I,CAAU,CAAG,sBAAwBsG,CAlBkB,CAmB3DpG,CAAC,CAACC,IAAF,CAAOC,UAAP,CAAkBJ,CAAlB,EACA,GAAoB,WAAhB,QAAO0E,CAAAA,CAAX,CAAiC,CAC7B5E,CAAO,CAAC4E,IAAR,CAAeA,CAClB,CACD,GAAoB,WAAhB,QAAO4C,CAAAA,CAAX,CAAiC,CAC7BxH,CAAO,CAACwH,IAAR,CAAeA,CAClB,CACD,GAA6B,WAAzB,QAAOnD,CAAAA,CAAX,CAA0C,CACtCrE,CAAO,CAACqE,aAAR,CAAwBA,CAC3B,CACD,GAA+B,WAA3B,QAAOkD,CAAAA,CAAX,CAA4C,CACxCvH,CAAO,CAACuH,eAAR,CAA0BA,CAC7B,CACD,GAAiC,WAA7B,QAAOyB,CAAAA,CAAX,CAA8C,CAC1CxL,CAAG,CAACqH,UAAJ,CAAe,aAAf,CAA8B,MAA9B,EAAsCC,IAAtC,CAA2C,SAASkC,CAAT,CAAiB,CACxDhH,CAAO,CAACgJ,iBAAR,CAA4BhC,CAC/B,CAFD,EAEGqC,IAFH,CAEQ3L,CAAY,CAACiE,SAFrB,CAGH,CAGD,GAAI1B,CAAAA,CAAc,CAAG3C,CAAC,CAACkJ,CAAD,CAAtB,CACA,GAAI,CAACvG,CAAL,CAAqB,CACjB1C,CAAG,CAAC+L,KAAJ,CAAU,uBAAyB9C,CAAnC,EACApG,CAAC,CAACC,IAAF,CAAOa,WAAP,CAAmBhB,CAAnB,EACA,QACH,CAEDD,CAAc,CAACsJ,GAAf,CAAmB,YAAnB,CAAiC,QAAjC,EAA2CnK,IAA3C,CAAgD,aAAhD,KAKA,GAAIV,CAAAA,CAAK,CAAG,CACRyH,QAAQ,CAAElG,CAAc,CAACb,IAAf,CAAoB,IAApB,CADF,CAERe,OAAO,CAAE,2BAA6B9B,CAF9B,CAGRwE,aAAa,CAAE,iCAAmCxE,CAH1C,CAIRS,WAAW,CAAE,+BAAiCT,CAJtC,CAKR6J,WAAW,CAAE,+BAAiC7J,CALtC,CAMRkC,KAAK,CAAE,EANC,CAAZ,CAUAlC,CAAQ,GAER2B,CAAO,CAACuF,QAAR,CAAmBtF,CAAc,CAACb,IAAf,CAAoB,UAApB,CAAnB,CACA,GAAI,CAACY,CAAO,CAACuF,QAAb,CAAuB,CAInBtF,CAAc,CAACuJ,OAAf,CAAuB,UAAvB,CACH,CAED,GAAwC,WAApC,QAAO7D,CAAAA,CAAX,CAAqD,CACjD3F,CAAO,CAAC2F,wBAAR,CAAmCA,CACtC,CAFD,IAEO,CAEH3F,CAAO,CAAC2F,wBAAR,CAAmC,CAAC3F,CAAO,CAACuF,QAC/C,CA5E0D,GA8EvDkE,CAAAA,CAAa,CAAGnM,CAAC,CAAC,QAAUoB,CAAK,CAACyH,QAAhB,CAA2B,GAA5B,CA9EsC,CAgFvDlC,CAAW,CAAG,EAhFyC,CAiF3DhE,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCyB,IAAlC,CAAuC,SAAShC,CAAT,CAAgByF,CAAhB,CAAwB,CAC3DD,CAAW,CAACxF,CAAD,CAAX,CAAqB,CAACmC,KAAK,CAAEsD,CAAM,CAACC,SAAf,CAA0BnD,KAAK,CAAE1D,CAAC,CAAC4G,CAAD,CAAD,CAAU9E,IAAV,CAAe,OAAf,CAAjC,CACxB,CAFD,EAKA,GAAIgC,CAAAA,CAAO,CAAG9D,CAAC,CAAC+D,MAAF,CAAS,EAAT,CAAarB,CAAb,CAAsBtB,CAAtB,CAAd,CACA0C,CAAO,CAACpB,OAAR,CAAkBiE,CAAlB,CACA7C,CAAO,CAACb,KAAR,CAAgB,EAAhB,CAxF2D,GA2FvDmJ,CAAAA,CAAW,CAAG,EA3FyC,CA6FvDC,CAAY,CAAGlM,CAAS,CAAC6D,MAAV,CAAiBtB,CAAO,CAACvC,SAAR,CAAkB0L,MAAnC,CAA2C,EAA3C,EAClB5H,IADkB,CACb,SAAST,CAAT,CAAe,CACjB,MAAOxD,CAAAA,CAAC,CAACwD,CAAD,CACX,CAHkB,CA7FwC,CAkGvD8I,CAAW,CAAGnM,CAAS,CAAC6D,MAAV,CAAiBtB,CAAO,CAACvC,SAAR,CAAkByL,KAAnC,CAA0C9H,CAA1C,EAAmDG,IAAnD,CAAwD,SAAST,CAAT,CAAeU,CAAf,CAAmB,CACzFkI,CAAW,EAAIlI,CAAf,CACA,MAAOlE,CAAAA,CAAC,CAACwD,CAAD,CACX,CAHiB,CAlGyC,CAuGvD+I,CAAc,CAAGpM,CAAS,CAAC6D,MAAV,CAAiBtB,CAAO,CAACvC,SAAR,CAAkBwG,WAAnC,CAAgD7C,CAAhD,EAAyDG,IAAzD,CAA8D,SAAST,CAAT,CAAeU,CAAf,CAAmB,CAClGkI,CAAW,EAAIlI,CAAf,CACA,MAAOlE,CAAAA,CAAC,CAACwD,CAAD,CACX,CAHoB,CAvGsC,CA4GvDgJ,CAAe,CAAGrM,CAAS,CAAC6D,MAAV,CAAiBtB,CAAO,CAACvC,SAAR,CAAkB2L,SAAnC,CAA8ChI,CAA9C,EAAuDG,IAAvD,CAA4D,SAAST,CAAT,CAAeU,CAAf,CAAmB,CACjGkI,CAAW,EAAIlI,CAAf,CACA,MAAOlE,CAAAA,CAAC,CAACwD,CAAD,CACX,CAHqB,CA5GqC,CAiH3D,MAAOxD,CAAAA,CAAC,CAACyM,IAAF,CAAOJ,CAAP,CAAqBC,CAArB,CAAkCC,CAAlC,CAAkDC,CAAlD,EACNvI,IADM,CACD,SAAS4H,CAAT,CAAiBD,CAAjB,CAAwBjF,CAAxB,CAAqCmF,CAArC,CAAgD,CAClDnJ,CAAc,CAAC4D,IAAf,GACA,GAAImG,CAAAA,CAAS,CAAG/J,CAAc,CAACmG,MAAf,EAAhB,CAEA4D,CAAS,CAACxE,MAAV,CAAiB2D,CAAjB,EACAa,CAAS,CAACpK,IAAV,CAAe,2CAAf,EAA0DqK,WAA1D,CAAsEf,CAAtE,EACAc,CAAS,CAACpK,IAAV,CAAe,iDAAf,EAAgEqK,WAAhE,CAA4EhG,CAA5E,EACA+F,CAAS,CAACpK,IAAV,CAAe,+CAAf,EAA8DqK,WAA9D,CAA0Eb,CAA1E,EAEA3L,CAAS,CAACyM,aAAV,CAAwBR,CAAxB,EAGAD,CAAa,CAACrK,IAAd,CAAmB,KAAnB,CAA0BV,CAAK,CAACyB,OAAhC,EAEAgH,CAAa,CAACnH,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CAAb,CAEA,GAAI2C,CAAAA,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAA1B,CAEAD,CAAkB,CAACiB,IAAnB,GAA0BzE,IAA1B,CAA+B,aAA/B,IAGH,CAtBM,EAuBNmC,IAvBM,CAuBD,UAAW,CAEb,MAAOxB,CAAAA,CAAmB,CAACC,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CAC7B,CA1BM,EA2BNsB,IA3BM,CA2BD,UAAW,CACb,MAAOnB,CAAAA,CAAC,CAACC,IAAF,CAAOa,WAAP,CAAmBhB,CAAnB,CACV,CA7BM,EA8BNwB,KA9BM,CA8BA,SAASuF,CAAT,CAAgB,CACnB7G,CAAC,CAACC,IAAF,CAAOa,WAAP,CAAmBhB,CAAnB,EACAxC,CAAY,CAACiE,SAAb,CAAuBsF,CAAvB,CACH,CAjCM,CAkCV,CAvK8C,CAyKtD,CA5pCK,CAAN","sourcesContent":["// This file is part of Moodle - http://moodle.org/\n//\n// Moodle is free software: you can redistribute it and/or modify\n// it under the terms of the GNU General Public License as published by\n// the Free Software Foundation, either version 3 of the License, or\n// (at your option) any later version.\n//\n// Moodle is distributed in the hope that it will be useful,\n// but WITHOUT ANY WARRANTY; without even the implied warranty of\n// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the\n// GNU General Public License for more details.\n//\n// You should have received a copy of the GNU General Public License\n// along with Moodle.  If not, see <http://www.gnu.org/licenses/>.\n\n/**\n * Autocomplete wrapper for select2 library.\n *\n * @module     core/form-autocomplete\n * @class      autocomplete\n * @package    core\n * @copyright  2015 Damyon Wiese <damyon@moodle.com>\n * @license    http://www.gnu.org/copyleft/gpl.html GNU GPL v3 or later\n * @since      3.0\n */\n/* globals require: false */\ndefine(\n    ['jquery', 'core/log', 'core/str', 'core/templates', 'core/notification', 'core/loadingicon'],\nfunction($, log, str, templates, notification, LoadingIcon) {\n\n    // Private functions and variables.\n    /** @var {Object} KEYS - List of keycode constants. */\n    var KEYS = {\n        DOWN: 40,\n        ENTER: 13,\n        SPACE: 32,\n        ESCAPE: 27,\n        COMMA: 44,\n        UP: 38,\n        LEFT: 37,\n        RIGHT: 39\n    };\n\n    var uniqueId = Date.now();\n\n    /**\n     * Make an item in the selection list \"active\".\n     *\n     * @method activateSelection\n     * @private\n     * @param {Number} index The index in the current (visible) list of selection.\n     * @param {Object} state State variables for this autocomplete element.\n     * @return {Promise}\n     */\n    var activateSelection = function(index, state) {\n        // Find the elements in the DOM.\n        var selectionElement = $(document.getElementById(state.selectionId));\n\n        // Count the visible items.\n        var length = selectionElement.children('[aria-selected=true]').length;\n        // Limit the index to the upper/lower bounds of the list (wrap in both directions).\n        index = index % length;\n        while (index < 0) {\n            index += length;\n        }\n        // Find the specified element.\n        var element = $(selectionElement.children('[aria-selected=true]').get(index));\n        // Create an id we can assign to this element.\n        var itemId = state.selectionId + '-' + index;\n\n        // Deselect all the selections.\n        selectionElement.children().attr('data-active-selection', null).attr('id', '');\n\n        // Select only this suggestion and assign it the id.\n        element.attr('data-active-selection', true).attr('id', itemId);\n\n        // Tell the input field it has a new active descendant so the item is announced.\n        selectionElement.attr('aria-activedescendant', itemId);\n        selectionElement.attr('data-active-value', element.attr('data-value'));\n\n        return $.Deferred().resolve();\n    };\n\n    /**\n     * Get the actively selected element from the state object.\n     *\n     * @param   {Object} state\n     * @returns {jQuery}\n     */\n    var getActiveElementFromState = function(state) {\n        var selectionRegion = $(document.getElementById(state.selectionId));\n        var activeId = selectionRegion.attr('aria-activedescendant');\n\n        if (activeId) {\n            var activeElement = $(document.getElementById(activeId));\n            if (activeElement.length) {\n                // The active descendent still exists.\n                return activeElement;\n            }\n        }\n\n        var activeValue = selectionRegion.attr('data-active-value');\n        return selectionRegion.find('[data-value=\"' + activeValue + '\"]');\n    };\n\n    /**\n     * Update the active selection from the given state object.\n     *\n     * @param   {Object} state\n     */\n    var updateActiveSelectionFromState = function(state) {\n        var activeElement = getActiveElementFromState(state);\n        var activeValue = activeElement.attr('data-value');\n\n        var selectionRegion = $(document.getElementById(state.selectionId));\n        if (activeValue) {\n            // Find the index of the currently selected index.\n            var activeIndex = selectionRegion.find('[aria-selected=true]').index(activeElement);\n\n            if (activeIndex !== -1) {\n                activateSelection(activeIndex, state);\n                return;\n            }\n        }\n\n        // Either the active index was not set, or it could not be found.\n        // Select the first value instead.\n        activateSelection(0, state);\n    };\n\n    /**\n     * Update the element that shows the currently selected items.\n     *\n     * @method updateSelectionList\n     * @private\n     * @param {Object} options Original options for this autocomplete element.\n     * @param {Object} state State variables for this autocomplete element.\n     * @param {JQuery} originalSelect The JQuery object matching the hidden select list.\n     * @return {Promise}\n     */\n    var updateSelectionList = function(options, state, originalSelect) {\n        var pendingKey = 'form-autocomplete-updateSelectionList-' + state.inputId;\n        M.util.js_pending(pendingKey);\n\n        // Build up a valid context to re-render the template.\n        var items = [];\n        var newSelection = $(document.getElementById(state.selectionId));\n        originalSelect.children('option').each(function(index, ele) {\n            if ($(ele).prop('selected')) {\n                var label;\n                if ($(ele).data('html')) {\n                    label = $(ele).data('html');\n                } else {\n                    label = $(ele).html();\n                }\n                if (label !== '') {\n                    items.push({label: label, value: $(ele).attr('value')});\n                }\n            }\n        });\n\n        if (!hasItemListChanged(state, items)) {\n            M.util.js_complete(pendingKey);\n            return Promise.resolve();\n        }\n\n        state.items = items;\n\n        var context = $.extend(options, state);\n        // Render the template.\n        return templates.render(options.templates.items, context)\n        .then(function(html, js) {\n            // Add it to the page.\n            templates.replaceNodeContents(newSelection, html, js);\n\n            updateActiveSelectionFromState(state);\n\n            return;\n        })\n        .then(function() {\n            return M.util.js_complete(pendingKey);\n        })\n        .catch(notification.exception);\n    };\n\n    /**\n     * Check whether the list of items stored in the state has changed.\n     *\n     * @param   {Object} state\n     * @param   {Array} items\n     */\n    var hasItemListChanged = function(state, items) {\n        if (state.items.length !== items.length) {\n            return true;\n        }\n\n        // Check for any items in the state items which are not present in the new items list.\n        return state.items.filter(item => items.indexOf(item) === -1).length > 0;\n    };\n\n    /**\n     * Notify of a change in the selection.\n     *\n     * @param {jQuery} originalSelect The jQuery object matching the hidden select list.\n     */\n    var notifyChange = function(originalSelect) {\n        if (typeof M.core_formchangechecker !== 'undefined') {\n            M.core_formchangechecker.set_form_changed();\n        }\n\n        // Note, jQuery .change() was not working here.\n        var event;\n        if (typeof Event === 'function') {\n            event = new Event('change');\n        } else {\n            // Support IE.\n            event = document.createEvent('Event');\n            event.initEvent('change', true, true);\n        }\n        originalSelect[0].dispatchEvent(event);\n    };\n\n    /**\n     * Remove the given item from the list of selected things.\n     *\n     * @method deselectItem\n     * @private\n     * @param {Object} options Original options for this autocomplete element.\n     * @param {Object} state State variables for this autocomplete element.\n     * @param {Element} item The item to be deselected.\n     * @param {Element} originalSelect The original select list.\n     * @return {Promise}\n     */\n    var deselectItem = function(options, state, item, originalSelect) {\n        var selectedItemValue = $(item).attr('data-value');\n\n        // Look for a match, and toggle the selected property if there is a match.\n        originalSelect.children('option').each(function(index, ele) {\n            if ($(ele).attr('value') == selectedItemValue) {\n                $(ele).prop('selected', false);\n                // We remove newly created custom tags from the suggestions list when they are deselected.\n                if ($(ele).attr('data-iscustom')) {\n                    $(ele).remove();\n                }\n            }\n        });\n        // Rerender the selection list.\n        return updateSelectionList(options, state, originalSelect)\n        .then(function() {\n            // Notify that the selection changed.\n            notifyChange(originalSelect);\n\n            return;\n        });\n    };\n\n    /**\n     * Make an item in the suggestions \"active\" (about to be selected).\n     *\n     * @method activateItem\n     * @private\n     * @param {Number} index The index in the current (visible) list of suggestions.\n     * @param {Object} state State variables for this instance of autocomplete.\n     * @return {Promise}\n     */\n    var activateItem = function(index, state) {\n        // Find the elements in the DOM.\n        var inputElement = $(document.getElementById(state.inputId));\n        var suggestionsElement = $(document.getElementById(state.suggestionsId));\n\n        // Count the visible items.\n        var length = suggestionsElement.children('[aria-hidden=false]').length;\n        // Limit the index to the upper/lower bounds of the list (wrap in both directions).\n        index = index % length;\n        while (index < 0) {\n            index += length;\n        }\n        // Find the specified element.\n        var element = $(suggestionsElement.children('[aria-hidden=false]').get(index));\n        // Find the index of this item in the full list of suggestions (including hidden).\n        var globalIndex = $(suggestionsElement.children('[role=option]')).index(element);\n        // Create an id we can assign to this element.\n        var itemId = state.suggestionsId + '-' + globalIndex;\n\n        // Deselect all the suggestions.\n        suggestionsElement.children().attr('aria-selected', false).attr('id', '');\n        // Select only this suggestion and assign it the id.\n        element.attr('aria-selected', true).attr('id', itemId);\n        // Tell the input field it has a new active descendant so the item is announced.\n        inputElement.attr('aria-activedescendant', itemId);\n\n        // Scroll it into view.\n        var scrollPos = element.offset().top\n                       - suggestionsElement.offset().top\n                       + suggestionsElement.scrollTop()\n                       - (suggestionsElement.height() / 2);\n        return suggestionsElement.animate({\n            scrollTop: scrollPos\n        }, 100).promise();\n    };\n\n    /**\n     * Find the index of the current active suggestion, and activate the next one.\n     *\n     * @method activateNextItem\n     * @private\n     * @param {Object} state State variable for this auto complete element.\n     * @return {Promise}\n     */\n    var activateNextItem = function(state) {\n        // Find the list of suggestions.\n        var suggestionsElement = $(document.getElementById(state.suggestionsId));\n        // Find the active one.\n        var element = suggestionsElement.children('[aria-selected=true]');\n        // Find it's index.\n        var current = suggestionsElement.children('[aria-hidden=false]').index(element);\n        // Activate the next one.\n        return activateItem(current + 1, state);\n    };\n\n    /**\n     * Find the index of the current active selection, and activate the previous one.\n     *\n     * @method activatePreviousSelection\n     * @private\n     * @param {Object} state State variables for this instance of autocomplete.\n     * @return {Promise}\n     */\n    var activatePreviousSelection = function(state) {\n        // Find the list of selections.\n        var selectionsElement = $(document.getElementById(state.selectionId));\n        // Find the active one.\n        var element = selectionsElement.children('[data-active-selection]');\n        if (!element) {\n            return activateSelection(0, state);\n        }\n        // Find it's index.\n        var current = selectionsElement.children('[aria-selected=true]').index(element);\n        // Activate the next one.\n        return activateSelection(current - 1, state);\n    };\n\n    /**\n     * Find the index of the current active selection, and activate the next one.\n     *\n     * @method activateNextSelection\n     * @private\n     * @param {Object} state State variables for this instance of autocomplete.\n     * @return {Promise}\n     */\n    var activateNextSelection = function(state) {\n        // Find the list of selections.\n        var selectionsElement = $(document.getElementById(state.selectionId));\n\n        // Find the active one.\n        var element = selectionsElement.children('[data-active-selection]');\n        var current = 0;\n\n        if (element) {\n            // The element was found. Determine the index and move to the next one.\n            current = selectionsElement.children('[aria-selected=true]').index(element);\n            current = current + 1;\n        } else {\n            // No selected item found. Move to the first.\n            current = 0;\n        }\n\n        return activateSelection(current, state);\n    };\n\n    /**\n     * Find the index of the current active suggestion, and activate the previous one.\n     *\n     * @method activatePreviousItem\n     * @private\n     * @param {Object} state State variables for this autocomplete element.\n     * @return {Promise}\n     */\n    var activatePreviousItem = function(state) {\n        // Find the list of suggestions.\n        var suggestionsElement = $(document.getElementById(state.suggestionsId));\n\n        // Find the active one.\n        var element = suggestionsElement.children('[aria-selected=true]');\n\n        // Find it's index.\n        var current = suggestionsElement.children('[aria-hidden=false]').index(element);\n\n        // Activate the previous one.\n        return activateItem(current - 1, state);\n    };\n\n    /**\n     * Close the list of suggestions.\n     *\n     * @method closeSuggestions\n     * @private\n     * @param {Object} state State variables for this autocomplete element.\n     * @return {Promise}\n     */\n    var closeSuggestions = function(state) {\n        // Find the elements in the DOM.\n        var inputElement = $(document.getElementById(state.inputId));\n        var suggestionsElement = $(document.getElementById(state.suggestionsId));\n\n        if (inputElement.attr('aria-expanded') === \"true\") {\n            // Announce the list of suggestions was closed.\n            inputElement.attr('aria-expanded', false);\n        }\n        // Read the current list of selections.\n        inputElement.attr('aria-activedescendant', state.selectionId);\n\n        // Hide the suggestions list (from screen readers too).\n        suggestionsElement.hide().attr('aria-hidden', true);\n\n        return $.Deferred().resolve();\n    };\n\n    /**\n     * Rebuild the list of suggestions based on the current values in the select list, and the query.\n     *\n     * @method updateSuggestions\n     * @private\n     * @param {Object} options The original options for this autocomplete.\n     * @param {Object} state The state variables for this autocomplete.\n     * @param {String} query The current text for the search string.\n     * @param {JQuery} originalSelect The JQuery object matching the hidden select list.\n     * @return {Promise}\n     */\n    var updateSuggestions = function(options, state, query, originalSelect) {\n        var pendingKey = 'form-autocomplete-updateSuggestions-' + state.inputId;\n        M.util.js_pending(pendingKey);\n\n        // Find the elements in the DOM.\n        var inputElement = $(document.getElementById(state.inputId));\n        var suggestionsElement = $(document.getElementById(state.suggestionsId));\n\n        // Used to track if we found any visible suggestions.\n        var matchingElements = false;\n        // Options is used by the context when rendering the suggestions from a template.\n        var suggestions = [];\n        originalSelect.children('option').each(function(index, option) {\n            if ($(option).prop('selected') !== true) {\n                suggestions[suggestions.length] = {label: option.innerHTML, value: $(option).attr('value')};\n            }\n        });\n\n        // Re-render the list of suggestions.\n        var searchquery = state.caseSensitive ? query : query.toLocaleLowerCase();\n        var context = $.extend({options: suggestions}, options, state);\n        var returnVal = templates.render(\n            'core/form_autocomplete_suggestions',\n            context\n        )\n        .then(function(html, js) {\n            // We have the new template, insert it in the page.\n            templates.replaceNode(suggestionsElement, html, js);\n\n            // Get the element again.\n            suggestionsElement = $(document.getElementById(state.suggestionsId));\n            // Show it if it is hidden.\n            suggestionsElement.show().attr('aria-hidden', false);\n            // For each option in the list, hide it if it doesn't match the query.\n            suggestionsElement.children().each(function(index, node) {\n                node = $(node);\n                if ((options.caseSensitive && node.text().indexOf(searchquery) > -1) ||\n                        (!options.caseSensitive && node.text().toLocaleLowerCase().indexOf(searchquery) > -1)) {\n                    node.show().attr('aria-hidden', false);\n                    matchingElements = true;\n                } else {\n                    node.hide().attr('aria-hidden', true);\n                }\n            });\n            // If we found any matches, show the list.\n            inputElement.attr('aria-expanded', true);\n            if (originalSelect.attr('data-notice')) {\n                // Display a notice rather than actual suggestions.\n                suggestionsElement.html(originalSelect.attr('data-notice'));\n            } else if (matchingElements) {\n                // We only activate the first item in the list if tags is false,\n                // because otherwise \"Enter\" would select the first item, instead of\n                // creating a new tag.\n                if (!options.tags) {\n                    activateItem(0, state);\n                }\n            } else {\n                // Nothing matches. Tell them that.\n                str.get_string('nosuggestions', 'form').done(function(nosuggestionsstr) {\n                    suggestionsElement.html(nosuggestionsstr);\n                });\n            }\n\n            return suggestionsElement;\n        })\n        .then(function() {\n            return M.util.js_complete(pendingKey);\n        })\n        .catch(notification.exception);\n\n        return returnVal;\n    };\n\n    /**\n     * Create a new item for the list (a tag).\n     *\n     * @method createItem\n     * @private\n     * @param {Object} options The original options for the autocomplete.\n     * @param {Object} state State variables for the autocomplete.\n     * @param {JQuery} originalSelect The JQuery object matching the hidden select list.\n     * @return {Promise}\n     */\n    var createItem = function(options, state, originalSelect) {\n        // Find the element in the DOM.\n        var inputElement = $(document.getElementById(state.inputId));\n        // Get the current text in the input field.\n        var query = inputElement.val();\n        var tags = query.split(',');\n        var found = false;\n\n        $.each(tags, function(tagindex, tag) {\n            // If we can only select one at a time, deselect any current value.\n            tag = tag.trim();\n            if (tag !== '') {\n                if (!options.multiple) {\n                    originalSelect.children('option').prop('selected', false);\n                }\n                // Look for an existing option in the select list that matches this new tag.\n                originalSelect.children('option').each(function(index, ele) {\n                    if ($(ele).attr('value') == tag) {\n                        found = true;\n                        $(ele).prop('selected', true);\n                    }\n                });\n                // Only create the item if it's new.\n                if (!found) {\n                    var option = $('<option>');\n                    option.append(document.createTextNode(tag));\n                    option.attr('value', tag);\n                    originalSelect.append(option);\n                    option.prop('selected', true);\n                    // We mark newly created custom options as we handle them differently if they are \"deselected\".\n                    option.attr('data-iscustom', true);\n                }\n            }\n        });\n\n        return updateSelectionList(options, state, originalSelect)\n        .then(function() {\n            // Notify that the selection changed.\n            notifyChange(originalSelect);\n\n            return;\n        })\n        .then(function() {\n            // Clear the input field.\n            inputElement.val('');\n\n            return;\n        })\n        .then(function() {\n            // Close the suggestions list.\n            return closeSuggestions(state);\n        });\n    };\n\n    /**\n     * Select the currently active item from the suggestions list.\n     *\n     * @method selectCurrentItem\n     * @private\n     * @param {Object} options The original options for the autocomplete.\n     * @param {Object} state State variables for the autocomplete.\n     * @param {JQuery} originalSelect The JQuery object matching the hidden select list.\n     * @return {Promise}\n     */\n    var selectCurrentItem = function(options, state, originalSelect) {\n        // Find the elements in the page.\n        var inputElement = $(document.getElementById(state.inputId));\n        var suggestionsElement = $(document.getElementById(state.suggestionsId));\n        // Here loop through suggestions and set val to join of all selected items.\n\n        var selectedItemValue = suggestionsElement.children('[aria-selected=true]').attr('data-value');\n        // The select will either be a single or multi select, so the following will either\n        // select one or more items correctly.\n        // Take care to use 'prop' and not 'attr' for selected properties.\n        // If only one can be selected at a time, start by deselecting everything.\n        if (!options.multiple) {\n            originalSelect.children('option').prop('selected', false);\n        }\n        // Look for a match, and toggle the selected property if there is a match.\n        originalSelect.children('option').each(function(index, ele) {\n            if ($(ele).attr('value') == selectedItemValue) {\n                $(ele).prop('selected', true);\n            }\n        });\n\n        return updateSelectionList(options, state, originalSelect)\n        .then(function() {\n            // Notify that the selection changed.\n            notifyChange(originalSelect);\n\n            return;\n        })\n        .then(function() {\n            if (options.closeSuggestionsOnSelect) {\n                // Clear the input element.\n                inputElement.val('');\n                // Close the list of suggestions.\n                return closeSuggestions(state);\n            } else {\n                // Focus on the input element so the suggestions does not auto-close.\n                inputElement.focus();\n                // Remove the last selected item from the suggestions list.\n                return updateSuggestions(options, state, inputElement.val(), originalSelect);\n            }\n        });\n    };\n\n    /**\n     * Fetch a new list of options via ajax.\n     *\n     * @method updateAjax\n     * @private\n     * @param {Event} e The event that triggered this update.\n     * @param {Object} options The original options for the autocomplete.\n     * @param {Object} state The state variables for the autocomplete.\n     * @param {JQuery} originalSelect The JQuery object matching the hidden select list.\n     * @param {Object} ajaxHandler This is a module that does the ajax fetch and translates the results.\n     * @return {Promise}\n     */\n    var updateAjax = function(e, options, state, originalSelect, ajaxHandler) {\n        var pendingPromise = addPendingJSPromise('updateAjax');\n        // We need to show the indicator outside of the hidden select list.\n        // So we get the parent id of the hidden select list.\n        var parentElement = $(document.getElementById(state.selectId)).parent();\n        LoadingIcon.addIconToContainerRemoveOnCompletion(parentElement, pendingPromise);\n\n        // Get the query to pass to the ajax function.\n        var query = $(e.currentTarget).val();\n        // Call the transport function to do the ajax (name taken from Select2).\n        ajaxHandler.transport(options.selector, query, function(results) {\n            // We got a result - pass it through the translator before using it.\n            var processedResults = ajaxHandler.processResults(options.selector, results);\n            var existingValues = [];\n\n            // Now destroy all options that are not currently selected.\n            if (!options.multiple) {\n                originalSelect.children('option').remove();\n            }\n            originalSelect.children('option').each(function(optionIndex, option) {\n                option = $(option);\n                if (!option.prop('selected')) {\n                    option.remove();\n                } else {\n                    existingValues.push(String(option.attr('value')));\n                }\n            });\n\n            if (!options.multiple && originalSelect.children('option').length === 0) {\n                // If this is a single select - and there are no current options\n                // the first option added will be selected by the browser. This causes a bug!\n                // We need to insert an empty option so that none of the real options are selected.\n                var option = $('<option>');\n                originalSelect.append(option);\n            }\n            if ($.isArray(processedResults)) {\n                // Add all the new ones returned from ajax.\n                $.each(processedResults, function(resultIndex, result) {\n                    if (existingValues.indexOf(String(result.value)) === -1) {\n                        var option = $('<option>');\n                        option.append(result.label);\n                        option.attr('value', result.value);\n                        originalSelect.append(option);\n                    }\n                });\n                originalSelect.attr('data-notice', '');\n            } else {\n                // The AJAX handler returned a string instead of the array.\n                originalSelect.attr('data-notice', processedResults);\n            }\n            // Update the list of suggestions now from the new values in the select list.\n            pendingPromise.resolve(updateSuggestions(options, state, '', originalSelect));\n        }, function(error) {\n            pendingPromise.reject(error);\n        });\n\n        return pendingPromise;\n    };\n\n    /**\n     * Add all the event listeners required for keyboard nav, blur clicks etc.\n     *\n     * @method addNavigation\n     * @private\n     * @param {Object} options The options used to create this autocomplete element.\n     * @param {Object} state State variables for this autocomplete element.\n     * @param {JQuery} originalSelect The JQuery object matching the hidden select list.\n     */\n    var addNavigation = function(options, state, originalSelect) {\n        // Start with the input element.\n        var inputElement = $(document.getElementById(state.inputId));\n        // Add keyboard nav with keydown.\n        inputElement.on('keydown', function(e) {\n            var pendingJsPromise = addPendingJSPromise('addNavigation-' + state.inputId + '-' + e.keyCode);\n\n            switch (e.keyCode) {\n                case KEYS.DOWN:\n                    // If the suggestion list is open, move to the next item.\n                    if (!options.showSuggestions) {\n                        // Do not consume this event.\n                        pendingJsPromise.resolve();\n                        return true;\n                    } else if (inputElement.attr('aria-expanded') === \"true\") {\n                        pendingJsPromise.resolve(activateNextItem(state));\n                    } else {\n                        // Handle ajax population of suggestions.\n                        if (!inputElement.val() && options.ajax) {\n                            require([options.ajax], function(ajaxHandler) {\n                                pendingJsPromise.resolve(updateAjax(e, options, state, originalSelect, ajaxHandler));\n                            });\n                        } else {\n                            // Open the suggestions list.\n                            pendingJsPromise.resolve(updateSuggestions(options, state, inputElement.val(), originalSelect));\n                        }\n                    }\n                    // We handled this event, so prevent it.\n                    e.preventDefault();\n                    return false;\n                case KEYS.UP:\n                    // Choose the previous active item.\n                    pendingJsPromise.resolve(activatePreviousItem(state));\n\n                    // We handled this event, so prevent it.\n                    e.preventDefault();\n                    return false;\n                case KEYS.ENTER:\n                    var suggestionsElement = $(document.getElementById(state.suggestionsId));\n                    if ((inputElement.attr('aria-expanded') === \"true\") &&\n                            (suggestionsElement.children('[aria-selected=true]').length > 0)) {\n                        // If the suggestion list has an active item, select it.\n                        pendingJsPromise.resolve(selectCurrentItem(options, state, originalSelect));\n                    } else if (options.tags) {\n                        // If tags are enabled, create a tag.\n                        pendingJsPromise.resolve(createItem(options, state, originalSelect));\n                    } else {\n                        pendingJsPromise.resolve();\n                    }\n\n                    // We handled this event, so prevent it.\n                    e.preventDefault();\n                    return false;\n                case KEYS.ESCAPE:\n                    if (inputElement.attr('aria-expanded') === \"true\") {\n                        // If the suggestion list is open, close it.\n                        pendingJsPromise.resolve(closeSuggestions(state));\n                    } else {\n                        pendingJsPromise.resolve();\n                    }\n                    // We handled this event, so prevent it.\n                    e.preventDefault();\n                    return false;\n            }\n            pendingJsPromise.resolve();\n            return true;\n        });\n        // Support multi lingual COMMA keycode (44).\n        inputElement.on('keypress', function(e) {\n\n            if (e.keyCode === KEYS.COMMA) {\n                if (options.tags) {\n                    // If we are allowing tags, comma should create a tag (or enter).\n                    addPendingJSPromise('keypress-' + e.keyCode)\n                    .resolve(createItem(options, state, originalSelect));\n                }\n                // We handled this event, so prevent it.\n                e.preventDefault();\n                return false;\n            }\n            return true;\n        });\n        // Support submitting the form without leaving the autocomplete element,\n        // or submitting too quick before the blur handler action is completed.\n        inputElement.closest('form').on('submit', function() {\n            if (options.tags) {\n                // If tags are enabled, create a tag.\n                addPendingJSPromise('form-autocomplete-submit')\n                .resolve(createItem(options, state, originalSelect));\n            }\n\n            return true;\n        });\n        inputElement.on('blur', function() {\n            var pendingPromise = addPendingJSPromise('form-autocomplete-blur');\n            window.setTimeout(function() {\n                // Get the current element with focus.\n                var focusElement = $(document.activeElement);\n                var timeoutPromise = $.Deferred();\n\n                // Only close the menu if the input hasn't regained focus and if the element still exists,\n                // and regain focus if the scrollbar is clicked.\n                // Due to the half a second delay, it is possible that the input element no longer exist\n                // by the time this code is being executed.\n                if (focusElement.is(document.getElementById(state.suggestionsId))) {\n                    inputElement.focus(); // Probably the scrollbar is clicked. Regain focus.\n                } else if (!focusElement.is(inputElement) && $(document.getElementById(state.inputId)).length) {\n                    if (options.tags) {\n                        timeoutPromise.then(function() {\n                            return createItem(options, state, originalSelect);\n                        })\n                        .catch();\n                    }\n                    timeoutPromise.then(function() {\n                        return closeSuggestions(state);\n                    })\n                    .catch();\n                }\n\n                timeoutPromise.then(function() {\n                    return pendingPromise.resolve();\n                })\n                .catch();\n                timeoutPromise.resolve();\n            }, 500);\n        });\n        if (options.showSuggestions) {\n            var arrowElement = $(document.getElementById(state.downArrowId));\n            arrowElement.on('click', function(e) {\n                var pendingPromise = addPendingJSPromise('form-autocomplete-show-suggestions');\n\n                // Prevent the close timer, or we will open, then close the suggestions.\n                inputElement.focus();\n\n                // Handle ajax population of suggestions.\n                if (!inputElement.val() && options.ajax) {\n                    require([options.ajax], function(ajaxHandler) {\n                        pendingPromise.resolve(updateAjax(e, options, state, originalSelect, ajaxHandler));\n                    });\n                } else {\n                    // Else - open the suggestions list.\n                    pendingPromise.resolve(updateSuggestions(options, state, inputElement.val(), originalSelect));\n                }\n            });\n        }\n\n        var suggestionsElement = $(document.getElementById(state.suggestionsId));\n        // Remove any click handler first.\n        suggestionsElement.parent().prop(\"onclick\", null).off(\"click\");\n        suggestionsElement.parent().on('click', `#${state.suggestionsId} [role=option]`, function(e) {\n            var pendingPromise = addPendingJSPromise('form-autocomplete-parent');\n            // Handle clicks on suggestions.\n            var element = $(e.currentTarget).closest('[role=option]');\n            var suggestionsElement = $(document.getElementById(state.suggestionsId));\n            // Find the index of the clicked on suggestion.\n            var current = suggestionsElement.children('[aria-hidden=false]').index(element);\n\n            // Activate it.\n            activateItem(current, state)\n            .then(function() {\n                // And select it.\n                return selectCurrentItem(options, state, originalSelect);\n            })\n            .then(function() {\n                return pendingPromise.resolve();\n            })\n            .catch();\n        });\n        var selectionElement = $(document.getElementById(state.selectionId));\n\n        // Handle clicks on the selected items (will unselect an item).\n        selectionElement.on('click', '[role=option]', function(e) {\n            var pendingPromise = addPendingJSPromise('form-autocomplete-clicks');\n\n            // Remove it from the selection.\n            pendingPromise.resolve(deselectItem(options, state, $(e.currentTarget), originalSelect));\n        });\n\n        // When listbox is focused, focus on the first option if there is no focused option.\n        selectionElement.on('focus', function() {\n            updateActiveSelectionFromState(state);\n        });\n\n        // Keyboard navigation for the selection list.\n        selectionElement.on('keydown', function(e) {\n            var pendingPromise = addPendingJSPromise('form-autocomplete-keydown-' + e.keyCode);\n            switch (e.keyCode) {\n                case KEYS.RIGHT:\n                case KEYS.DOWN:\n                    // We handled this event, so prevent it.\n                    e.preventDefault();\n\n                    // Choose the next selection item.\n                    pendingPromise.resolve(activateNextSelection(state));\n                    return;\n                case KEYS.LEFT:\n                case KEYS.UP:\n                    // We handled this event, so prevent it.\n                    e.preventDefault();\n\n                    // Choose the previous selection item.\n                    pendingPromise.resolve(activatePreviousSelection(state));\n                    return;\n                case KEYS.SPACE:\n                case KEYS.ENTER:\n                    // Get the item that is currently selected.\n                    var selectedItem = $(document.getElementById(state.selectionId)).children('[data-active-selection]');\n                    if (selectedItem) {\n                        e.preventDefault();\n\n                        // Unselect this item.\n                        pendingPromise.resolve(deselectItem(options, state, selectedItem, originalSelect));\n                    }\n                    return;\n            }\n\n            // Not handled. Resolve the promise.\n            pendingPromise.resolve();\n        });\n        // Whenever the input field changes, update the suggestion list.\n        if (options.showSuggestions) {\n            // Store the value of the field as its last value, when the field gains focus.\n            inputElement.on('focus', function(e) {\n                var query = $(e.currentTarget).val();\n                $(e.currentTarget).data('last-value', query);\n            });\n\n            // If this field uses ajax, set it up.\n            if (options.ajax) {\n                require([options.ajax], function(ajaxHandler) {\n                    // Creating throttled handlers free of race conditions, and accurate.\n                    // This code keeps track of a throttleTimeout, which is periodically polled.\n                    // Once the throttled function is executed, the fact that it is running is noted.\n                    // If a subsequent request comes in whilst it is running, this request is re-applied.\n                    var throttleTimeout = null;\n                    var inProgress = false;\n                    var pendingKey = 'autocomplete-throttledhandler';\n                    var handler = function(e) {\n                        // Empty the current timeout.\n                        throttleTimeout = null;\n\n                        // Mark this request as in-progress.\n                        inProgress = true;\n\n                        // Process the request.\n                        updateAjax(e, options, state, originalSelect, ajaxHandler)\n                        .then(function() {\n                            // Check if the throttleTimeout is still empty.\n                            // There's a potential condition whereby the JS request takes long enough to complete that\n                            // another task has been queued.\n                            // In this case another task will be kicked off and we must wait for that before marking htis as\n                            // complete.\n                            if (null === throttleTimeout) {\n                                // Mark this task as complete.\n                                M.util.js_complete(pendingKey);\n                            }\n                            inProgress = false;\n\n                            return arguments[0];\n                        })\n                        .catch(notification.exception);\n                    };\n\n                    // For input events, we do not want to trigger many, many updates.\n                    var throttledHandler = function(e) {\n                        window.clearTimeout(throttleTimeout);\n                        if (inProgress) {\n                            // A request is currently ongoing.\n                            // Delay this request another 100ms.\n                            throttleTimeout = window.setTimeout(throttledHandler.bind(this, e), 100);\n                            return;\n                        }\n\n                        if (throttleTimeout === null) {\n                            // There is currently no existing timeout handler, and it has not been recently cleared, so\n                            // this is the start of a throttling check.\n                            M.util.js_pending(pendingKey);\n                        }\n\n                        // There is currently no existing timeout handler, and it has not been recently cleared, so this\n                        // is the start of a throttling check.\n                        // Queue a call to the handler.\n                        throttleTimeout = window.setTimeout(handler.bind(this, e), 300);\n                    };\n\n                    // Trigger an ajax update after the text field value changes.\n                    inputElement.on('input', function(e) {\n                        var query = $(e.currentTarget).val();\n                        var last = $(e.currentTarget).data('last-value');\n                        // IE11 fires many more input events than required - even when the value has not changed.\n                        if (last !== query) {\n                            throttledHandler(e);\n                        }\n                        $(e.currentTarget).data('last-value', query);\n                    });\n                });\n            } else {\n                inputElement.on('input', function(e) {\n                    var query = $(e.currentTarget).val();\n                    var last = $(e.currentTarget).data('last-value');\n                    // IE11 fires many more input events than required - even when the value has not changed.\n                    // We need to only do this for real value changed events or the suggestions will be\n                    // unclickable on IE11 (because they will be rebuilt before the click event fires).\n                    // Note - because of this we cannot close the list when the query is empty or it will break\n                    // on IE11.\n                    if (last !== query) {\n                        updateSuggestions(options, state, query, originalSelect);\n                    }\n                    $(e.currentTarget).data('last-value', query);\n                });\n            }\n        }\n    };\n\n    /**\n     * Create and return an unresolved Promise for some pending JS.\n     *\n     * @param   {String} key The unique identifier for this promise\n     * @return  {Promise}\n     */\n    var addPendingJSPromise = function(key) {\n            var pendingKey = 'form-autocomplete:' + key;\n\n            M.util.js_pending(pendingKey);\n\n            var pendingPromise = $.Deferred();\n\n            pendingPromise\n            .then(function() {\n                M.util.js_complete(pendingKey);\n\n                return arguments[0];\n            })\n            .catch(notification.exception);\n\n            return pendingPromise;\n    };\n\n    return /** @alias module:core/form-autocomplete */ {\n        // Public variables and functions.\n        /**\n         * Turn a boring select box into an auto-complete beast.\n         *\n         * @method enhance\n         * @param {string} selector The selector that identifies the select box.\n         * @param {boolean} tags Whether to allow support for tags (can define new entries).\n         * @param {string} ajax Name of an AMD module to handle ajax requests. If specified, the AMD\n         *                      module must expose 2 functions \"transport\" and \"processResults\".\n         *                      These are modeled on Select2 see: https://select2.github.io/options.html#ajax\n         * @param {String} placeholder - The text to display before a selection is made.\n         * @param {Boolean} caseSensitive - If search has to be made case sensitive.\n         * @param {Boolean} showSuggestions - If suggestions should be shown\n         * @param {String} noSelectionString - Text to display when there is no selection\n         * @param {Boolean} closeSuggestionsOnSelect - Whether to close the suggestions immediately after making a selection.\n         * @param {Object} templateOverrides A set of templates to use instead of the standard templates\n         * @return {Promise}\n         */\n        enhance: function(selector, tags, ajax, placeholder, caseSensitive, showSuggestions, noSelectionString,\n                          closeSuggestionsOnSelect, templateOverrides) {\n            // Set some default values.\n            var options = {\n                selector: selector,\n                tags: false,\n                ajax: false,\n                placeholder: placeholder,\n                caseSensitive: false,\n                showSuggestions: true,\n                noSelectionString: noSelectionString,\n                templates: $.extend({\n                        input: 'core/form_autocomplete_input',\n                        items: 'core/form_autocomplete_selection_items',\n                        layout: 'core/form_autocomplete_layout',\n                        selection: 'core/form_autocomplete_selection',\n                        suggestions: 'core/form_autocomplete_suggestions',\n                    }, templateOverrides),\n            };\n            var pendingKey = 'autocomplete-setup-' + selector;\n            M.util.js_pending(pendingKey);\n            if (typeof tags !== \"undefined\") {\n                options.tags = tags;\n            }\n            if (typeof ajax !== \"undefined\") {\n                options.ajax = ajax;\n            }\n            if (typeof caseSensitive !== \"undefined\") {\n                options.caseSensitive = caseSensitive;\n            }\n            if (typeof showSuggestions !== \"undefined\") {\n                options.showSuggestions = showSuggestions;\n            }\n            if (typeof noSelectionString === \"undefined\") {\n                str.get_string('noselection', 'form').done(function(result) {\n                    options.noSelectionString = result;\n                }).fail(notification.exception);\n            }\n\n            // Look for the select element.\n            var originalSelect = $(selector);\n            if (!originalSelect) {\n                log.debug('Selector not found: ' + selector);\n                M.util.js_complete(pendingKey);\n                return false;\n            }\n\n            originalSelect.css('visibility', 'hidden').attr('aria-hidden', true);\n\n            // Hide the original select.\n\n            // Find or generate some ids.\n            var state = {\n                selectId: originalSelect.attr('id'),\n                inputId: 'form_autocomplete_input-' + uniqueId,\n                suggestionsId: 'form_autocomplete_suggestions-' + uniqueId,\n                selectionId: 'form_autocomplete_selection-' + uniqueId,\n                downArrowId: 'form_autocomplete_downarrow-' + uniqueId,\n                items: [],\n            };\n\n            // Increment the unique counter so we don't get duplicates ever.\n            uniqueId++;\n\n            options.multiple = originalSelect.attr('multiple');\n            if (!options.multiple) {\n                // If this is a single select then there is no way to de-select the current value -\n                // unless we add a bogus blank option to be selected when nothing else is.\n                // This matches similar code in updateAjax above.\n                originalSelect.prepend('<option>');\n            }\n\n            if (typeof closeSuggestionsOnSelect !== \"undefined\") {\n                options.closeSuggestionsOnSelect = closeSuggestionsOnSelect;\n            } else {\n                // If not specified, this will close suggestions by default for single-select elements only.\n                options.closeSuggestionsOnSelect = !options.multiple;\n            }\n\n            var originalLabel = $('[for=' + state.selectId + ']');\n            // Create the new markup and insert it after the select.\n            var suggestions = [];\n            originalSelect.children('option').each(function(index, option) {\n                suggestions[index] = {label: option.innerHTML, value: $(option).attr('value')};\n            });\n\n            // Render all the parts of our UI.\n            var context = $.extend({}, options, state);\n            context.options = suggestions;\n            context.items = [];\n\n            // Collect rendered inline JS to be executed once the HTML is shown.\n            var collectedjs = '';\n\n            var renderLayout = templates.render(options.templates.layout, {})\n            .then(function(html) {\n                return $(html);\n            });\n\n            var renderInput = templates.render(options.templates.input, context).then(function(html, js) {\n                collectedjs += js;\n                return $(html);\n            });\n\n            var renderDatalist = templates.render(options.templates.suggestions, context).then(function(html, js) {\n                collectedjs += js;\n                return $(html);\n            });\n\n            var renderSelection = templates.render(options.templates.selection, context).then(function(html, js) {\n                collectedjs += js;\n                return $(html);\n            });\n\n            return $.when(renderLayout, renderInput, renderDatalist, renderSelection)\n            .then(function(layout, input, suggestions, selection) {\n                originalSelect.hide();\n                var container = originalSelect.parent();\n\n                container.append(layout);\n                container.find('[data-region=\"form_autocomplete-input\"]').replaceWith(input);\n                container.find('[data-region=\"form_autocomplete-suggestions\"]').replaceWith(suggestions);\n                container.find('[data-region=\"form_autocomplete-selection\"]').replaceWith(selection);\n\n                templates.runTemplateJS(collectedjs);\n\n                // Update the form label to point to the text input.\n                originalLabel.attr('for', state.inputId);\n                // Add the event handlers.\n                addNavigation(options, state, originalSelect);\n\n                var suggestionsElement = $(document.getElementById(state.suggestionsId));\n                // Hide the suggestions by default.\n                suggestionsElement.hide().attr('aria-hidden', true);\n\n                return;\n            })\n            .then(function() {\n                // Show the current values in the selection list.\n                return updateSelectionList(options, state, originalSelect);\n            })\n            .then(function() {\n                return M.util.js_complete(pendingKey);\n            })\n            .catch(function(error) {\n                M.util.js_complete(pendingKey);\n                notification.exception(error);\n            });\n        }\n    };\n});\n"],"file":"form-autocomplete.min.js"}
\ No newline at end of file
+{"version":3,"sources":["../src/form-autocomplete.js"],"names":["define","$","log","str","templates","notification","LoadingIcon","KEYS","DOWN","ENTER","SPACE","ESCAPE","COMMA","UP","LEFT","RIGHT","uniqueId","Date","now","activateSelection","index","state","selectionElement","document","getElementById","selectionId","length","children","element","get","itemId","attr","Deferred","resolve","getActiveElementFromState","selectionRegion","activeId","activeElement","activeValue","find","updateActiveSelectionFromState","activeIndex","updateSelectionList","options","originalSelect","pendingKey","inputId","M","util","js_pending","items","newSelection","each","ele","prop","label","data","html","push","value","hasItemListChanged","js_complete","Promise","context","extend","render","then","js","replaceNodeContents","catch","exception","filter","item","indexOf","notifyChange","core_formchangechecker","set_form_changed","event","Event","createEvent","initEvent","dispatchEvent","deselectItem","selectedItemValue","remove","activateItem","inputElement","suggestionsElement","suggestionsId","globalIndex","scrollPos","offset","top","scrollTop","height","animate","promise","activateNextItem","current","activatePreviousSelection","selectionsElement","activateNextSelection","activatePreviousItem","closeSuggestions","hide","updateSuggestions","query","matchingElements","suggestions","option","innerHTML","searchquery","caseSensitive","toLocaleLowerCase","returnVal","replaceNode","show","node","text","tags","get_string","done","nosuggestionsstr","createItem","val","split","found","tagindex","tag","trim","multiple","append","createTextNode","selectCurrentItem","closeSuggestionsOnSelect","focus","updateAjax","e","ajaxHandler","pendingPromise","addPendingJSPromise","parentElement","selectId","parent","addIconToContainerRemoveOnCompletion","currentTarget","transport","selector","results","processedResults","processResults","existingValues","optionIndex","isArray","resultIndex","result","error","reject","addNavigation","on","pendingJsPromise","keyCode","showSuggestions","ajax","require","preventDefault","closest","window","setTimeout","focusElement","timeoutPromise","is","arrowElement","downArrowId","off","selectedItem","throttleTimeout","inProgress","handler","arguments","throttledHandler","clearTimeout","bind","last","key","enhance","placeholder","noSelectionString","templateOverrides","input","layout","selection","fail","debug","css","prepend","originalLabel","collectedjs","renderLayout","renderInput","renderDatalist","renderSelection","when","container","replaceWith","runTemplateJS"],"mappings":"AA0BAA,OAAM,0BACF,CAAC,QAAD,CAAW,UAAX,CAAuB,UAAvB,CAAmC,gBAAnC,CAAqD,mBAArD,CAA0E,kBAA1E,CADE,CAEN,SAASC,CAAT,CAAYC,CAAZ,CAAiBC,CAAjB,CAAsBC,CAAtB,CAAiCC,CAAjC,CAA+CC,CAA/C,CAA4D,IAIpDC,CAAAA,CAAI,CAAG,CACPC,IAAI,CAAE,EADC,CAEPC,KAAK,CAAE,EAFA,CAGPC,KAAK,CAAE,EAHA,CAIPC,MAAM,CAAE,EAJD,CAKPC,KAAK,CAAE,EALA,CAMPC,EAAE,CAAE,EANG,CAOPC,IAAI,CAAE,EAPC,CAQPC,KAAK,CAAE,EARA,CAJ6C,CAepDC,CAAQ,CAAGC,IAAI,CAACC,GAAL,EAfyC,CA0BpDC,CAAiB,CAAG,SAASC,CAAT,CAAgBC,CAAhB,CAAuB,IAEvCC,CAAAA,CAAgB,CAAGrB,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACI,WAA9B,CAAD,CAFmB,CAKvCC,CAAM,CAAGJ,CAAgB,CAACK,QAAjB,CAA0B,sBAA1B,EAAkDD,MALpB,CAO3CN,CAAK,CAAGA,CAAK,CAAGM,CAAhB,CACA,MAAe,CAAR,CAAAN,CAAP,CAAkB,CACdA,CAAK,EAAIM,CACZ,CAV0C,GAYvCE,CAAAA,CAAO,CAAG3B,CAAC,CAACqB,CAAgB,CAACK,QAAjB,CAA0B,sBAA1B,EAAkDE,GAAlD,CAAsDT,CAAtD,CAAD,CAZ4B,CAcvCU,CAAM,CAAGT,CAAK,CAACI,WAAN,CAAoB,GAApB,CAA0BL,CAdI,CAiB3CE,CAAgB,CAACK,QAAjB,GAA4BI,IAA5B,CAAiC,uBAAjC,CAA0D,IAA1D,EAAgEA,IAAhE,CAAqE,IAArE,CAA2E,EAA3E,EAGAH,CAAO,CAACG,IAAR,CAAa,uBAAb,KAA4CA,IAA5C,CAAiD,IAAjD,CAAuDD,CAAvD,EAGAR,CAAgB,CAACS,IAAjB,CAAsB,uBAAtB,CAA+CD,CAA/C,EACAR,CAAgB,CAACS,IAAjB,CAAsB,mBAAtB,CAA2CH,CAAO,CAACG,IAAR,CAAa,YAAb,CAA3C,EAEA,MAAO9B,CAAAA,CAAC,CAAC+B,QAAF,GAAaC,OAAb,EACV,CArDuD,CA6DpDC,CAAyB,CAAG,SAASb,CAAT,CAAgB,IACxCc,CAAAA,CAAe,CAAGlC,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACI,WAA9B,CAAD,CADqB,CAExCW,CAAQ,CAAGD,CAAe,CAACJ,IAAhB,CAAqB,uBAArB,CAF6B,CAI5C,GAAIK,CAAJ,CAAc,CACV,GAAIC,CAAAA,CAAa,CAAGpC,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBY,CAAxB,CAAD,CAArB,CACA,GAAIC,CAAa,CAACX,MAAlB,CAA0B,CAEtB,MAAOW,CAAAA,CACV,CACJ,CAED,GAAIC,CAAAA,CAAW,CAAGH,CAAe,CAACJ,IAAhB,CAAqB,mBAArB,CAAlB,CACA,MAAOI,CAAAA,CAAe,CAACI,IAAhB,CAAqB,iBAAkBD,CAAlB,CAAgC,KAArD,CACV,CA3EuD,CAkFpDE,CAA8B,CAAG,SAASnB,CAAT,CAAgB,IAC7CgB,CAAAA,CAAa,CAAGH,CAAyB,CAACb,CAAD,CADI,CAE7CiB,CAAW,CAAGD,CAAa,CAACN,IAAd,CAAmB,YAAnB,CAF+B,CAI7CI,CAAe,CAAGlC,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACI,WAA9B,CAAD,CAJ0B,CAKjD,GAAIa,CAAJ,CAAiB,CAEb,GAAIG,CAAAA,CAAW,CAAGN,CAAe,CAACI,IAAhB,CAAqB,sBAArB,EAA6CnB,KAA7C,CAAmDiB,CAAnD,CAAlB,CAEA,GAAoB,CAAC,CAAjB,GAAAI,CAAJ,CAAwB,CACpBtB,CAAiB,CAACsB,CAAD,CAAcpB,CAAd,CAAjB,CACA,MACH,CACJ,CAIDF,CAAiB,CAAC,CAAD,CAAIE,CAAJ,CACpB,CApGuD,CAgHpDqB,CAAmB,CAAG,SAASC,CAAT,CAAkBtB,CAAlB,CAAyBuB,CAAzB,CAAyC,CAC/D,GAAIC,CAAAA,CAAU,CAAG,yCAA2CxB,CAAK,CAACyB,OAAlE,CACAC,CAAC,CAACC,IAAF,CAAOC,UAAP,CAAkBJ,CAAlB,EAF+D,GAK3DK,CAAAA,CAAK,CAAG,EALmD,CAM3DC,CAAY,CAAGlD,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACI,WAA9B,CAAD,CAN2C,CAO/DmB,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCyB,IAAlC,CAAuC,SAAShC,CAAT,CAAgBiC,CAAhB,CAAqB,CACxD,GAAIpD,CAAC,CAACoD,CAAD,CAAD,CAAOC,IAAP,CAAY,UAAZ,CAAJ,CAA6B,CACzB,GAAIC,CAAAA,CAAJ,CACA,GAAItD,CAAC,CAACoD,CAAD,CAAD,CAAOG,IAAP,CAAY,MAAZ,CAAJ,CAAyB,CACrBD,CAAK,CAAGtD,CAAC,CAACoD,CAAD,CAAD,CAAOG,IAAP,CAAY,MAAZ,CACX,CAFD,IAEO,CACHD,CAAK,CAAGtD,CAAC,CAACoD,CAAD,CAAD,CAAOI,IAAP,EACX,CACD,GAAc,EAAV,GAAAF,CAAJ,CAAkB,CACdL,CAAK,CAACQ,IAAN,CAAW,CAACH,KAAK,CAAEA,CAAR,CAAeI,KAAK,CAAE1D,CAAC,CAACoD,CAAD,CAAD,CAAOtB,IAAP,CAAY,OAAZ,CAAtB,CAAX,CACH,CACJ,CACJ,CAZD,EAcA,GAAI,CAAC6B,CAAkB,CAACvC,CAAD,CAAQ6B,CAAR,CAAvB,CAAuC,CACnCH,CAAC,CAACC,IAAF,CAAOa,WAAP,CAAmBhB,CAAnB,EACA,MAAOiB,CAAAA,OAAO,CAAC7B,OAAR,EACV,CAEDZ,CAAK,CAAC6B,KAAN,CAAcA,CAAd,CAEA,GAAIa,CAAAA,CAAO,CAAG9D,CAAC,CAAC+D,MAAF,CAASrB,CAAT,CAAkBtB,CAAlB,CAAd,CAEA,MAAOjB,CAAAA,CAAS,CAAC6D,MAAV,CAAiBtB,CAAO,CAACvC,SAAR,CAAkB8C,KAAnC,CAA0Ca,CAA1C,EACNG,IADM,CACD,SAAST,CAAT,CAAeU,CAAf,CAAmB,CAErB/D,CAAS,CAACgE,mBAAV,CAA8BjB,CAA9B,CAA4CM,CAA5C,CAAkDU,CAAlD,EAEA3B,CAA8B,CAACnB,CAAD,CAGjC,CARM,EASN6C,IATM,CASD,UAAW,CACb,MAAOnB,CAAAA,CAAC,CAACC,IAAF,CAAOa,WAAP,CAAmBhB,CAAnB,CACV,CAXM,EAYNwB,KAZM,CAYAhE,CAAY,CAACiE,SAZb,CAaV,CA3JuD,CAmKpDV,CAAkB,CAAG,SAASvC,CAAT,CAAgB6B,CAAhB,CAAuB,CAC5C,GAAI7B,CAAK,CAAC6B,KAAN,CAAYxB,MAAZ,GAAuBwB,CAAK,CAACxB,MAAjC,CAAyC,CACrC,QACH,CAGD,MAAuE,EAAhE,CAAAL,CAAK,CAAC6B,KAAN,CAAYqB,MAAZ,CAAmB,SAAAC,CAAI,QAA4B,CAAC,CAAzB,GAAAtB,CAAK,CAACuB,OAAN,CAAcD,CAAd,CAAJ,CAAvB,EAAuD9C,MACjE,CA1KuD,CAiLpDgD,CAAY,CAAG,SAAS9B,CAAT,CAAyB,CACxC,GAAwC,WAApC,QAAOG,CAAAA,CAAC,CAAC4B,sBAAb,CAAqD,CACjD5B,CAAC,CAAC4B,sBAAF,CAAyBC,gBAAzB,EACH,CAGD,GAAIC,CAAAA,CAAJ,CACA,GAAqB,UAAjB,QAAOC,CAAAA,KAAX,CAAiC,CAC7BD,CAAK,CAAG,GAAIC,CAAAA,KAAJ,CAAU,QAAV,CACX,CAFD,IAEO,CAEHD,CAAK,CAAGtD,QAAQ,CAACwD,WAAT,CAAqB,OAArB,CAAR,CACAF,CAAK,CAACG,SAAN,CAAgB,QAAhB,OACH,CACDpC,CAAc,CAAC,CAAD,CAAd,CAAkBqC,aAAlB,CAAgCJ,CAAhC,CACH,CAhMuD,CA6MpDK,CAAY,CAAG,SAASvC,CAAT,CAAkBtB,CAAlB,CAAyBmD,CAAzB,CAA+B5B,CAA/B,CAA+C,CAC9D,GAAIuC,CAAAA,CAAiB,CAAGlF,CAAC,CAACuE,CAAD,CAAD,CAAQzC,IAAR,CAAa,YAAb,CAAxB,CAGAa,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCyB,IAAlC,CAAuC,SAAShC,CAAT,CAAgBiC,CAAhB,CAAqB,CACxD,GAAIpD,CAAC,CAACoD,CAAD,CAAD,CAAOtB,IAAP,CAAY,OAAZ,GAAwBoD,CAA5B,CAA+C,CAC3ClF,CAAC,CAACoD,CAAD,CAAD,CAAOC,IAAP,CAAY,UAAZ,KAEA,GAAIrD,CAAC,CAACoD,CAAD,CAAD,CAAOtB,IAAP,CAAY,eAAZ,CAAJ,CAAkC,CAC9B9B,CAAC,CAACoD,CAAD,CAAD,CAAO+B,MAAP,EACH,CACJ,CACJ,CARD,EAUA,MAAO1C,CAAAA,CAAmB,CAACC,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CAAnB,CACNsB,IADM,CACD,UAAW,CAEbQ,CAAY,CAAC9B,CAAD,CAGf,CANM,CAOV,CAlOuD,CA6OpDyC,CAAY,CAAG,SAASjE,CAAT,CAAgBC,CAAhB,CAAuB,IAElCiE,CAAAA,CAAY,CAAGrF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACyB,OAA9B,CAAD,CAFkB,CAGlCyC,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAHY,CAMlC9D,CAAM,CAAG6D,CAAkB,CAAC5D,QAAnB,CAA4B,qBAA5B,EAAmDD,MAN1B,CAQtCN,CAAK,CAAGA,CAAK,CAAGM,CAAhB,CACA,MAAe,CAAR,CAAAN,CAAP,CAAkB,CACdA,CAAK,EAAIM,CACZ,CAXqC,GAalCE,CAAAA,CAAO,CAAG3B,CAAC,CAACsF,CAAkB,CAAC5D,QAAnB,CAA4B,qBAA5B,EAAmDE,GAAnD,CAAuDT,CAAvD,CAAD,CAbuB,CAelCqE,CAAW,CAAGxF,CAAC,CAACsF,CAAkB,CAAC5D,QAAnB,CAA4B,eAA5B,CAAD,CAAD,CAAgDP,KAAhD,CAAsDQ,CAAtD,CAfoB,CAiBlCE,CAAM,CAAGT,CAAK,CAACmE,aAAN,CAAsB,GAAtB,CAA4BC,CAjBH,CAoBtCF,CAAkB,CAAC5D,QAAnB,GAA8BI,IAA9B,CAAmC,eAAnC,KAA2DA,IAA3D,CAAgE,IAAhE,CAAsE,EAAtE,EAEAH,CAAO,CAACG,IAAR,CAAa,eAAb,KAAoCA,IAApC,CAAyC,IAAzC,CAA+CD,CAA/C,EAEAwD,CAAY,CAACvD,IAAb,CAAkB,uBAAlB,CAA2CD,CAA3C,EAGA,GAAI4D,CAAAA,CAAS,CAAG9D,CAAO,CAAC+D,MAAR,GAAiBC,GAAjB,CACCL,CAAkB,CAACI,MAAnB,GAA4BC,GAD7B,CAECL,CAAkB,CAACM,SAAnB,EAFD,CAGEN,CAAkB,CAACO,MAAnB,GAA8B,CAHhD,CAIA,MAAOP,CAAAA,CAAkB,CAACQ,OAAnB,CAA2B,CAC9BF,SAAS,CAAEH,CADmB,CAA3B,CAEJ,GAFI,EAECM,OAFD,EAGV,CA/QuD,CAyRpDC,CAAgB,CAAG,SAAS5E,CAAT,CAAgB,IAE/BkE,CAAAA,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAFS,CAI/B5D,CAAO,CAAG2D,CAAkB,CAAC5D,QAAnB,CAA4B,sBAA5B,CAJqB,CAM/BuE,CAAO,CAAGX,CAAkB,CAAC5D,QAAnB,CAA4B,qBAA5B,EAAmDP,KAAnD,CAAyDQ,CAAzD,CANqB,CAQnC,MAAOyD,CAAAA,CAAY,CAACa,CAAO,CAAG,CAAX,CAAc7E,CAAd,CACtB,CAlSuD,CA4SpD8E,CAAyB,CAAG,SAAS9E,CAAT,CAAgB,IAExC+E,CAAAA,CAAiB,CAAGnG,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACI,WAA9B,CAAD,CAFmB,CAIxCG,CAAO,CAAGwE,CAAiB,CAACzE,QAAlB,CAA2B,yBAA3B,CAJ8B,CAK5C,GAAI,CAACC,CAAL,CAAc,CACV,MAAOT,CAAAA,CAAiB,CAAC,CAAD,CAAIE,CAAJ,CAC3B,CAED,GAAI6E,CAAAA,CAAO,CAAGE,CAAiB,CAACzE,QAAlB,CAA2B,sBAA3B,EAAmDP,KAAnD,CAAyDQ,CAAzD,CAAd,CAEA,MAAOT,CAAAA,CAAiB,CAAC+E,CAAO,CAAG,CAAX,CAAc7E,CAAd,CAC3B,CAxTuD,CAkUpDgF,CAAqB,CAAG,SAAShF,CAAT,CAAgB,IAEpC+E,CAAAA,CAAiB,CAAGnG,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACI,WAA9B,CAAD,CAFe,CAKpCG,CAAO,CAAGwE,CAAiB,CAACzE,QAAlB,CAA2B,yBAA3B,CAL0B,CAMpCuE,CAAO,CAAG,CAN0B,CAQxC,GAAItE,CAAJ,CAAa,CAETsE,CAAO,CAAGE,CAAiB,CAACzE,QAAlB,CAA2B,sBAA3B,EAAmDP,KAAnD,CAAyDQ,CAAzD,CAAV,CACAsE,CAAO,CAAGA,CAAO,CAAG,CACvB,CAJD,IAIO,CAEHA,CAAO,CAAG,CACb,CAED,MAAO/E,CAAAA,CAAiB,CAAC+E,CAAD,CAAU7E,CAAV,CAC3B,CApVuD,CA8VpDiF,CAAoB,CAAG,SAASjF,CAAT,CAAgB,IAEnCkE,CAAAA,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAFa,CAKnC5D,CAAO,CAAG2D,CAAkB,CAAC5D,QAAnB,CAA4B,sBAA5B,CALyB,CAQnCuE,CAAO,CAAGX,CAAkB,CAAC5D,QAAnB,CAA4B,qBAA5B,EAAmDP,KAAnD,CAAyDQ,CAAzD,CARyB,CAWvC,MAAOyD,CAAAA,CAAY,CAACa,CAAO,CAAG,CAAX,CAAc7E,CAAd,CACtB,CA1WuD,CAoXpDkF,CAAgB,CAAG,SAASlF,CAAT,CAAgB,IAE/BiE,CAAAA,CAAY,CAAGrF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACyB,OAA9B,CAAD,CAFe,CAG/ByC,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAHS,CAKnC,GAA2C,MAAvC,GAAAF,CAAY,CAACvD,IAAb,CAAkB,eAAlB,CAAJ,CAAmD,CAE/CuD,CAAY,CAACvD,IAAb,CAAkB,eAAlB,IACH,CAEDuD,CAAY,CAACvD,IAAb,CAAkB,uBAAlB,CAA2CV,CAAK,CAACI,WAAjD,EAGA8D,CAAkB,CAACiB,IAAnB,GAA0BzE,IAA1B,CAA+B,aAA/B,KAEA,MAAO9B,CAAAA,CAAC,CAAC+B,QAAF,GAAaC,OAAb,EACV,CApYuD,CAiZpDwE,CAAiB,CAAG,SAAS9D,CAAT,CAAkBtB,CAAlB,CAAyBqF,CAAzB,CAAgC9D,CAAhC,CAAgD,CACpE,GAAIC,CAAAA,CAAU,CAAG,uCAAyCxB,CAAK,CAACyB,OAAhE,CACAC,CAAC,CAACC,IAAF,CAAOC,UAAP,CAAkBJ,CAAlB,EAFoE,GAKhEyC,CAAAA,CAAY,CAAGrF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACyB,OAA9B,CAAD,CALgD,CAMhEyC,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAN0C,CAShEmB,CAAgB,GATgD,CAWhEC,CAAW,CAAG,EAXkD,CAYpEhE,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCyB,IAAlC,CAAuC,SAAShC,CAAT,CAAgByF,CAAhB,CAAwB,CAC3D,GAAI,KAAA5G,CAAC,CAAC4G,CAAD,CAAD,CAAUvD,IAAV,CAAe,UAAf,CAAJ,CAAyC,CACrCsD,CAAW,CAACA,CAAW,CAAClF,MAAb,CAAX,CAAkC,CAAC6B,KAAK,CAAEsD,CAAM,CAACC,SAAf,CAA0BnD,KAAK,CAAE1D,CAAC,CAAC4G,CAAD,CAAD,CAAU9E,IAAV,CAAe,OAAf,CAAjC,CACrC,CACJ,CAJD,EAZoE,GAmBhEgF,CAAAA,CAAW,CAAG1F,CAAK,CAAC2F,aAAN,CAAsBN,CAAtB,CAA8BA,CAAK,CAACO,iBAAN,EAnBoB,CAoBhElD,CAAO,CAAG9D,CAAC,CAAC+D,MAAF,CAAS,CAACrB,OAAO,CAAEiE,CAAV,CAAT,CAAiCjE,CAAjC,CAA0CtB,CAA1C,CApBsD,CAqBhE6F,CAAS,CAAG9G,CAAS,CAAC6D,MAAV,CACZ,oCADY,CAEZF,CAFY,EAIfG,IAJe,CAIV,SAAST,CAAT,CAAeU,CAAf,CAAmB,CAErB/D,CAAS,CAAC+G,WAAV,CAAsB5B,CAAtB,CAA0C9B,CAA1C,CAAgDU,CAAhD,EAGAoB,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAAtB,CAEAD,CAAkB,CAAC6B,IAAnB,GAA0BrF,IAA1B,CAA+B,aAA/B,KAEAwD,CAAkB,CAAC5D,QAAnB,GAA8ByB,IAA9B,CAAmC,SAAShC,CAAT,CAAgBiG,CAAhB,CAAsB,CACrDA,CAAI,CAAGpH,CAAC,CAACoH,CAAD,CAAR,CACA,GAAK1E,CAAO,CAACqE,aAAR,EAA4D,CAAC,CAApC,CAAAK,CAAI,CAACC,IAAL,GAAY7C,OAAZ,CAAoBsC,CAApB,CAA1B,EACK,CAACpE,CAAO,CAACqE,aAAT,EAAiF,CAAC,CAAxD,CAAAK,CAAI,CAACC,IAAL,GAAYL,iBAAZ,GAAgCxC,OAAhC,CAAwCsC,CAAxC,CADnC,CAC+F,CAC3FM,CAAI,CAACD,IAAL,GAAYrF,IAAZ,CAAiB,aAAjB,KACA4E,CAAgB,GACnB,CAJD,IAIO,CACHU,CAAI,CAACb,IAAL,GAAYzE,IAAZ,CAAiB,aAAjB,IACH,CACJ,CATD,EAWAuD,CAAY,CAACvD,IAAb,CAAkB,eAAlB,KACA,GAAIa,CAAc,CAACb,IAAf,CAAoB,aAApB,CAAJ,CAAwC,CAEpCwD,CAAkB,CAAC9B,IAAnB,CAAwBb,CAAc,CAACb,IAAf,CAAoB,aAApB,CAAxB,CACH,CAHD,IAGO,IAAI4E,CAAJ,CAAsB,CAIzB,GAAI,CAAChE,CAAO,CAAC4E,IAAb,CAAmB,CACflC,CAAY,CAAC,CAAD,CAAIhE,CAAJ,CACf,CACJ,CAPM,IAOA,CAEHlB,CAAG,CAACqH,UAAJ,CAAe,eAAf,CAAgC,MAAhC,EAAwCC,IAAxC,CAA6C,SAASC,CAAT,CAA2B,CACpEnC,CAAkB,CAAC9B,IAAnB,CAAwBiE,CAAxB,CACH,CAFD,CAGH,CAED,MAAOnC,CAAAA,CACV,CA3Ce,EA4CfrB,IA5Ce,CA4CV,UAAW,CACb,MAAOnB,CAAAA,CAAC,CAACC,IAAF,CAAOa,WAAP,CAAmBhB,CAAnB,CACV,CA9Ce,EA+CfwB,KA/Ce,CA+CThE,CAAY,CAACiE,SA/CJ,CArBoD,CAsEpE,MAAO4C,CAAAA,CACV,CAxduD,CAoepDS,CAAU,CAAG,SAAShF,CAAT,CAAkBtB,CAAlB,CAAyBuB,CAAzB,CAAyC,IAElD0C,CAAAA,CAAY,CAAGrF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACyB,OAA9B,CAAD,CAFkC,CAIlD4D,CAAK,CAAGpB,CAAY,CAACsC,GAAb,EAJ0C,CAKlDL,CAAI,CAAGb,CAAK,CAACmB,KAAN,CAAY,GAAZ,CAL2C,CAMlDC,CAAK,GAN6C,CAQtD7H,CAAC,CAACmD,IAAF,CAAOmE,CAAP,CAAa,SAASQ,CAAT,CAAmBC,CAAnB,CAAwB,CAEjCA,CAAG,CAAGA,CAAG,CAACC,IAAJ,EAAN,CACA,GAAY,EAAR,GAAAD,CAAJ,CAAgB,CACZ,GAAI,CAACrF,CAAO,CAACuF,QAAb,CAAuB,CACnBtF,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkC2B,IAAlC,CAAuC,UAAvC,IACH,CAEDV,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCyB,IAAlC,CAAuC,SAAShC,CAAT,CAAgBiC,CAAhB,CAAqB,CACxD,GAAIpD,CAAC,CAACoD,CAAD,CAAD,CAAOtB,IAAP,CAAY,OAAZ,GAAwBiG,CAA5B,CAAiC,CAC7BF,CAAK,GAAL,CACA7H,CAAC,CAACoD,CAAD,CAAD,CAAOC,IAAP,CAAY,UAAZ,IACH,CACJ,CALD,EAOA,GAAI,CAACwE,CAAL,CAAY,CACR,GAAIjB,CAAAA,CAAM,CAAG5G,CAAC,CAAC,UAAD,CAAd,CACA4G,CAAM,CAACsB,MAAP,CAAc5G,QAAQ,CAAC6G,cAAT,CAAwBJ,CAAxB,CAAd,EACAnB,CAAM,CAAC9E,IAAP,CAAY,OAAZ,CAAqBiG,CAArB,EACApF,CAAc,CAACuF,MAAf,CAAsBtB,CAAtB,EACAA,CAAM,CAACvD,IAAP,CAAY,UAAZ,KAEAuD,CAAM,CAAC9E,IAAP,CAAY,eAAZ,IACH,CACJ,CACJ,CAzBD,EA2BA,MAAOW,CAAAA,CAAmB,CAACC,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CAAnB,CACNsB,IADM,CACD,UAAW,CAEbQ,CAAY,CAAC9B,CAAD,CAGf,CANM,EAONsB,IAPM,CAOD,UAAW,CAEboB,CAAY,CAACsC,GAAb,CAAiB,EAAjB,CAGH,CAZM,EAaN1D,IAbM,CAaD,UAAW,CAEb,MAAOqC,CAAAA,CAAgB,CAAClF,CAAD,CAC1B,CAhBM,CAiBV,CAxhBuD,CAoiBpDgH,CAAiB,CAAG,SAAS1F,CAAT,CAAkBtB,CAAlB,CAAyBuB,CAAzB,CAAyC,IAEzD0C,CAAAA,CAAY,CAAGrF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACyB,OAA9B,CAAD,CAFyC,CAGzDyC,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAHmC,CAMzDL,CAAiB,CAAGI,CAAkB,CAAC5D,QAAnB,CAA4B,sBAA5B,EAAoDI,IAApD,CAAyD,YAAzD,CANqC,CAW7D,GAAI,CAACY,CAAO,CAACuF,QAAb,CAAuB,CACnBtF,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkC2B,IAAlC,CAAuC,UAAvC,IACH,CAEDV,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCyB,IAAlC,CAAuC,SAAShC,CAAT,CAAgBiC,CAAhB,CAAqB,CACxD,GAAIpD,CAAC,CAACoD,CAAD,CAAD,CAAOtB,IAAP,CAAY,OAAZ,GAAwBoD,CAA5B,CAA+C,CAC3ClF,CAAC,CAACoD,CAAD,CAAD,CAAOC,IAAP,CAAY,UAAZ,IACH,CACJ,CAJD,EAMA,MAAOZ,CAAAA,CAAmB,CAACC,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CAAnB,CACNsB,IADM,CACD,UAAW,CAEbQ,CAAY,CAAC9B,CAAD,CAGf,CANM,EAONsB,IAPM,CAOD,UAAW,CACb,GAAIvB,CAAO,CAAC2F,wBAAZ,CAAsC,CAElChD,CAAY,CAACsC,GAAb,CAAiB,EAAjB,EAEA,MAAOrB,CAAAA,CAAgB,CAAClF,CAAD,CAC1B,CALD,IAKO,CAEHiE,CAAY,CAACiD,KAAb,GAEA,MAAO9B,CAAAA,CAAiB,CAAC9D,CAAD,CAAUtB,CAAV,CAAiBiE,CAAY,CAACsC,GAAb,EAAjB,CAAqChF,CAArC,CAC3B,CACJ,CAnBM,CAoBV,CA7kBuD,CA2lBpD4F,CAAU,CAAG,SAASC,CAAT,CAAY9F,CAAZ,CAAqBtB,CAArB,CAA4BuB,CAA5B,CAA4C8F,CAA5C,CAAyD,IAClEC,CAAAA,CAAc,CAAGC,CAAmB,CAAC,YAAD,CAD8B,CAIlEC,CAAa,CAAG5I,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACyH,QAA9B,CAAD,CAAD,CAA2CC,MAA3C,EAJkD,CAKtEzI,CAAW,CAAC0I,oCAAZ,CAAiDH,CAAjD,CAAgEF,CAAhE,EAGA,GAAIjC,CAAAA,CAAK,CAAGzG,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBrB,GAAnB,EAAZ,CAEAc,CAAW,CAACQ,SAAZ,CAAsBvG,CAAO,CAACwG,QAA9B,CAAwCzC,CAAxC,CAA+C,SAAS0C,CAAT,CAAkB,IAEzDC,CAAAA,CAAgB,CAAGX,CAAW,CAACY,cAAZ,CAA2B3G,CAAO,CAACwG,QAAnC,CAA6CC,CAA7C,CAFsC,CAGzDG,CAAc,CAAG,EAHwC,CAM7D,GAAI,CAAC5G,CAAO,CAACuF,QAAb,CAAuB,CACnBtF,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCyD,MAAlC,EACH,CACDxC,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCyB,IAAlC,CAAuC,SAASoG,CAAT,CAAsB3C,CAAtB,CAA8B,CACjEA,CAAM,CAAG5G,CAAC,CAAC4G,CAAD,CAAV,CACA,GAAI,CAACA,CAAM,CAACvD,IAAP,CAAY,UAAZ,CAAL,CAA8B,CAC1BuD,CAAM,CAACzB,MAAP,EACH,CAFD,IAEO,CACHmE,CAAc,CAAC7F,IAAf,CAA2BmD,CAAM,CAAC9E,IAAP,CAAY,OAAZ,CAA3B,IACH,CACJ,CAPD,EASA,GAAI,CAACY,CAAO,CAACuF,QAAT,EAAkE,CAA7C,GAAAtF,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCD,MAA3D,CAAyE,CAIrE,GAAImF,CAAAA,CAAM,CAAG5G,CAAC,CAAC,UAAD,CAAd,CACA2C,CAAc,CAACuF,MAAf,CAAsBtB,CAAtB,CACH,CACD,GAAI5G,CAAC,CAACwJ,OAAF,CAAUJ,CAAV,CAAJ,CAAiC,CAE7BpJ,CAAC,CAACmD,IAAF,CAAOiG,CAAP,CAAyB,SAASK,CAAT,CAAsBC,CAAtB,CAA8B,CACnD,GAAqD,CAAC,CAAlD,GAAAJ,CAAc,CAAC9E,OAAf,CAA8BkF,CAAM,CAAChG,KAArC,IAAJ,CAAyD,CACrD,GAAIkD,CAAAA,CAAM,CAAG5G,CAAC,CAAC,UAAD,CAAd,CACA4G,CAAM,CAACsB,MAAP,CAAcwB,CAAM,CAACpG,KAArB,EACAsD,CAAM,CAAC9E,IAAP,CAAY,OAAZ,CAAqB4H,CAAM,CAAChG,KAA5B,EACAf,CAAc,CAACuF,MAAf,CAAsBtB,CAAtB,CACH,CACJ,CAPD,EAQAjE,CAAc,CAACb,IAAf,CAAoB,aAApB,CAAmC,EAAnC,CACH,CAXD,IAWO,CAEHa,CAAc,CAACb,IAAf,CAAoB,aAApB,CAAmCsH,CAAnC,CACH,CAEDV,CAAc,CAAC1G,OAAf,CAAuBwE,CAAiB,CAAC9D,CAAD,CAAUtB,CAAV,CAAiB,EAAjB,CAAqBuB,CAArB,CAAxC,CACH,CA1CD,CA0CG,SAASgH,CAAT,CAAgB,CACfjB,CAAc,CAACkB,MAAf,CAAsBD,CAAtB,CACH,CA5CD,EA8CA,MAAOjB,CAAAA,CACV,CAppBuD,CA+pBpDmB,CAAa,CAAG,SAASnH,CAAT,CAAkBtB,CAAlB,CAAyBuB,CAAzB,CAAyC,CAEzD,GAAI0C,CAAAA,CAAY,CAAGrF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACyB,OAA9B,CAAD,CAApB,CAEAwC,CAAY,CAACyE,EAAb,CAAgB,SAAhB,CAA2B,SAAStB,CAAT,CAAY,CACnC,GAAIuB,CAAAA,CAAgB,CAAGpB,CAAmB,CAAC,iBAAmBvH,CAAK,CAACyB,OAAzB,CAAmC,GAAnC,CAAyC2F,CAAC,CAACwB,OAA5C,CAA1C,CAEA,OAAQxB,CAAC,CAACwB,OAAV,EACI,IAAK1J,CAAAA,CAAI,CAACC,IAAV,CAEI,GAAI,CAACmC,CAAO,CAACuH,eAAb,CAA8B,CAE1BF,CAAgB,CAAC/H,OAAjB,GACA,QACH,CAJD,IAIO,IAA2C,MAAvC,GAAAqD,CAAY,CAACvD,IAAb,CAAkB,eAAlB,CAAJ,CAAmD,CACtDiI,CAAgB,CAAC/H,OAAjB,CAAyBgE,CAAgB,CAAC5E,CAAD,CAAzC,CACH,CAFM,IAEA,CAEH,GAAI,CAACiE,CAAY,CAACsC,GAAb,EAAD,EAAuBjF,CAAO,CAACwH,IAAnC,CAAyC,CACrCC,OAAO,CAAC,CAACzH,CAAO,CAACwH,IAAT,CAAD,CAAiB,SAASzB,CAAT,CAAsB,CAC1CsB,CAAgB,CAAC/H,OAAjB,CAAyBuG,CAAU,CAACC,CAAD,CAAI9F,CAAJ,CAAatB,CAAb,CAAoBuB,CAApB,CAAoC8F,CAApC,CAAnC,CACH,CAFM,CAGV,CAJD,IAIO,CAEHsB,CAAgB,CAAC/H,OAAjB,CAAyBwE,CAAiB,CAAC9D,CAAD,CAAUtB,CAAV,CAAiBiE,CAAY,CAACsC,GAAb,EAAjB,CAAqChF,CAArC,CAA1C,CACH,CACJ,CAED6F,CAAC,CAAC4B,cAAF,GACA,SACJ,IAAK9J,CAAAA,CAAI,CAACM,EAAV,CAEImJ,CAAgB,CAAC/H,OAAjB,CAAyBqE,CAAoB,CAACjF,CAAD,CAA7C,EAGAoH,CAAC,CAAC4B,cAAF,GACA,SACJ,IAAK9J,CAAAA,CAAI,CAACE,KAAV,CACI,GAAI8E,CAAAA,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAA1B,CACA,GAA4C,MAAvC,GAAAF,CAAY,CAACvD,IAAb,CAAkB,eAAlB,CAAD,EACkE,CAA7D,CAAAwD,CAAkB,CAAC5D,QAAnB,CAA4B,sBAA5B,EAAoDD,MAD7D,CAC0E,CAEtEsI,CAAgB,CAAC/H,OAAjB,CAAyBoG,CAAiB,CAAC1F,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CAA1C,CACH,CAJD,IAIO,IAAID,CAAO,CAAC4E,IAAZ,CAAkB,CAErByC,CAAgB,CAAC/H,OAAjB,CAAyB0F,CAAU,CAAChF,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CAAnC,CACH,CAHM,IAGA,CACHoH,CAAgB,CAAC/H,OAAjB,EACH,CAGDwG,CAAC,CAAC4B,cAAF,GACA,SACJ,IAAK9J,CAAAA,CAAI,CAACI,MAAV,CACI,GAA2C,MAAvC,GAAA2E,CAAY,CAACvD,IAAb,CAAkB,eAAlB,CAAJ,CAAmD,CAE/CiI,CAAgB,CAAC/H,OAAjB,CAAyBsE,CAAgB,CAAClF,CAAD,CAAzC,CACH,CAHD,IAGO,CACH2I,CAAgB,CAAC/H,OAAjB,EACH,CAEDwG,CAAC,CAAC4B,cAAF,GACA,SAvDR,CAyDAL,CAAgB,CAAC/H,OAAjB,GACA,QACH,CA9DD,EAgEAqD,CAAY,CAACyE,EAAb,CAAgB,UAAhB,CAA4B,SAAStB,CAAT,CAAY,CAEpC,GAAIA,CAAC,CAACwB,OAAF,GAAc1J,CAAI,CAACK,KAAvB,CAA8B,CAC1B,GAAI+B,CAAO,CAAC4E,IAAZ,CAAkB,CAEdqB,CAAmB,CAAC,YAAcH,CAAC,CAACwB,OAAjB,CAAnB,CACChI,OADD,CACS0F,CAAU,CAAChF,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CADnB,CAEH,CAED6F,CAAC,CAAC4B,cAAF,GACA,QACH,CACD,QACH,CAbD,EAgBA/E,CAAY,CAACgF,OAAb,CAAqB,MAArB,EAA6BP,EAA7B,CAAgC,QAAhC,CAA0C,UAAW,CACjD,GAAIpH,CAAO,CAAC4E,IAAZ,CAAkB,CAEdqB,CAAmB,CAAC,0BAAD,CAAnB,CACC3G,OADD,CACS0F,CAAU,CAAChF,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CADnB,CAEH,CAED,QACH,CARD,EASA0C,CAAY,CAACyE,EAAb,CAAgB,MAAhB,CAAwB,UAAW,CAC/B,GAAIpB,CAAAA,CAAc,CAAGC,CAAmB,CAAC,wBAAD,CAAxC,CACA2B,MAAM,CAACC,UAAP,CAAkB,UAAW,IAErBC,CAAAA,CAAY,CAAGxK,CAAC,CAACsB,QAAQ,CAACc,aAAV,CAFK,CAGrBqI,CAAc,CAAGzK,CAAC,CAAC+B,QAAF,EAHI,CASzB,GAAIyI,CAAY,CAACE,EAAb,CAAgBpJ,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAhB,CAAJ,CAAmE,CAC/DF,CAAY,CAACiD,KAAb,EACH,CAFD,IAEO,IAAI,CAACkC,CAAY,CAACE,EAAb,CAAgBrF,CAAhB,CAAD,EAAkCrF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACyB,OAA9B,CAAD,CAAD,CAA0CpB,MAAhF,CAAwF,CAC3F,GAAIiB,CAAO,CAAC4E,IAAZ,CAAkB,CACdmD,CAAc,CAACxG,IAAf,CAAoB,UAAW,CAC3B,MAAOyD,CAAAA,CAAU,CAAChF,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CACpB,CAFD,EAGCyB,KAHD,EAIH,CACDqG,CAAc,CAACxG,IAAf,CAAoB,UAAW,CAC3B,MAAOqC,CAAAA,CAAgB,CAAClF,CAAD,CAC1B,CAFD,EAGCgD,KAHD,EAIH,CAEDqG,CAAc,CAACxG,IAAf,CAAoB,UAAW,CAC3B,MAAOyE,CAAAA,CAAc,CAAC1G,OAAf,EACV,CAFD,EAGCoC,KAHD,GAIAqG,CAAc,CAACzI,OAAf,EACH,CA7BD,CA6BG,GA7BH,CA8BH,CAhCD,EAiCA,GAAIU,CAAO,CAACuH,eAAZ,CAA6B,CACzB,GAAIU,CAAAA,CAAY,CAAG3K,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACwJ,WAA9B,CAAD,CAApB,CACAD,CAAY,CAACb,EAAb,CAAgB,OAAhB,CAAyB,SAAStB,CAAT,CAAY,CACjC,GAAIE,CAAAA,CAAc,CAAGC,CAAmB,CAAC,oCAAD,CAAxC,CAGAtD,CAAY,CAACiD,KAAb,GAGA,GAAI,CAACjD,CAAY,CAACsC,GAAb,EAAD,EAAuBjF,CAAO,CAACwH,IAAnC,CAAyC,CACrCC,OAAO,CAAC,CAACzH,CAAO,CAACwH,IAAT,CAAD,CAAiB,SAASzB,CAAT,CAAsB,CAC1CC,CAAc,CAAC1G,OAAf,CAAuBuG,CAAU,CAACC,CAAD,CAAI9F,CAAJ,CAAatB,CAAb,CAAoBuB,CAApB,CAAoC8F,CAApC,CAAjC,CACH,CAFM,CAGV,CAJD,IAIO,CAEHC,CAAc,CAAC1G,OAAf,CAAuBwE,CAAiB,CAAC9D,CAAD,CAAUtB,CAAV,CAAiBiE,CAAY,CAACsC,GAAb,EAAjB,CAAqChF,CAArC,CAAxC,CACH,CACJ,CAfD,CAgBH,CAED,GAAI2C,CAAAA,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAA1B,CAEAD,CAAkB,CAACwD,MAAnB,GAA4BzF,IAA5B,CAAiC,SAAjC,CAA4C,IAA5C,EAAkDwH,GAAlD,CAAsD,OAAtD,EACAvF,CAAkB,CAACwD,MAAnB,GAA4BgB,EAA5B,CAA+B,OAA/B,YAA4C1I,CAAK,CAACmE,aAAlD,mBAAiF,SAASiD,CAAT,CAAY,IACrFE,CAAAA,CAAc,CAAGC,CAAmB,CAAC,0BAAD,CADiD,CAGrFhH,CAAO,CAAG3B,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBqB,OAAnB,CAA2B,eAA3B,CAH2E,CAIrF/E,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAJ+D,CAMrFU,CAAO,CAAGX,CAAkB,CAAC5D,QAAnB,CAA4B,qBAA5B,EAAmDP,KAAnD,CAAyDQ,CAAzD,CAN2E,CASzFyD,CAAY,CAACa,CAAD,CAAU7E,CAAV,CAAZ,CACC6C,IADD,CACM,UAAW,CAEb,MAAOmE,CAAAA,CAAiB,CAAC1F,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CAC3B,CAJD,EAKCsB,IALD,CAKM,UAAW,CACb,MAAOyE,CAAAA,CAAc,CAAC1G,OAAf,EACV,CAPD,EAQCoC,KARD,EASH,CAlBD,EAmBA,GAAI/C,CAAAA,CAAgB,CAAGrB,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACI,WAA9B,CAAD,CAAxB,CAGAH,CAAgB,CAACyI,EAAjB,CAAoB,OAApB,CAA6B,eAA7B,CAA8C,SAAStB,CAAT,CAAY,CACtD,GAAIE,CAAAA,CAAc,CAAGC,CAAmB,CAAC,0BAAD,CAAxC,CAGAD,CAAc,CAAC1G,OAAf,CAAuBiD,CAAY,CAACvC,CAAD,CAAUtB,CAAV,CAAiBpB,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAlB,CAAqCrG,CAArC,CAAnC,CACH,CALD,EAQAtB,CAAgB,CAACyI,EAAjB,CAAoB,OAApB,CAA6B,UAAW,CACpCvH,CAA8B,CAACnB,CAAD,CACjC,CAFD,EAKAC,CAAgB,CAACyI,EAAjB,CAAoB,SAApB,CAA+B,SAAStB,CAAT,CAAY,CACvC,GAAIE,CAAAA,CAAc,CAAGC,CAAmB,CAAC,6BAA+BH,CAAC,CAACwB,OAAlC,CAAxC,CACA,OAAQxB,CAAC,CAACwB,OAAV,EACI,IAAK1J,CAAAA,CAAI,CAACQ,KAAV,CACA,IAAKR,CAAAA,CAAI,CAACC,IAAV,CAEIiI,CAAC,CAAC4B,cAAF,GAGA1B,CAAc,CAAC1G,OAAf,CAAuBoE,CAAqB,CAAChF,CAAD,CAA5C,EACA,OACJ,IAAKd,CAAAA,CAAI,CAACO,IAAV,CACA,IAAKP,CAAAA,CAAI,CAACM,EAAV,CAEI4H,CAAC,CAAC4B,cAAF,GAGA1B,CAAc,CAAC1G,OAAf,CAAuBkE,CAAyB,CAAC9E,CAAD,CAAhD,EACA,OACJ,IAAKd,CAAAA,CAAI,CAACG,KAAV,CACA,IAAKH,CAAAA,CAAI,CAACE,KAAV,CAEI,GAAIsK,CAAAA,CAAY,CAAG9K,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACI,WAA9B,CAAD,CAAD,CAA8CE,QAA9C,CAAuD,yBAAvD,CAAnB,CACA,GAAIoJ,CAAJ,CAAkB,CACdtC,CAAC,CAAC4B,cAAF,GAGA1B,CAAc,CAAC1G,OAAf,CAAuBiD,CAAY,CAACvC,CAAD,CAAUtB,CAAV,CAAiB0J,CAAjB,CAA+BnI,CAA/B,CAAnC,CACH,CACD,OA3BR,CA+BA+F,CAAc,CAAC1G,OAAf,EACH,CAlCD,EAoCA,GAAIU,CAAO,CAACuH,eAAZ,CAA6B,CAEzB5E,CAAY,CAACyE,EAAb,CAAgB,OAAhB,CAAyB,SAAStB,CAAT,CAAY,CACjC,GAAI/B,CAAAA,CAAK,CAAGzG,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBrB,GAAnB,EAAZ,CACA3H,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBzF,IAAnB,CAAwB,YAAxB,CAAsCkD,CAAtC,CACH,CAHD,EAMA,GAAI/D,CAAO,CAACwH,IAAZ,CAAkB,CACdC,OAAO,CAAC,CAACzH,CAAO,CAACwH,IAAT,CAAD,CAAiB,SAASzB,CAAT,CAAsB,IAKtCsC,CAAAA,CAAe,CAAG,IALoB,CAMtCC,CAAU,GAN4B,CAOtCpI,CAAU,CAAG,+BAPyB,CAQtCqI,CAAO,CAAG,SAASzC,CAAT,CAAY,CAEtBuC,CAAe,CAAG,IAAlB,CAGAC,CAAU,GAAV,CAGAzC,CAAU,CAACC,CAAD,CAAI9F,CAAJ,CAAatB,CAAb,CAAoBuB,CAApB,CAAoC8F,CAApC,CAAV,CACCxE,IADD,CACM,UAAW,CAMb,GAAI,OAAS8G,CAAb,CAA8B,CAE1BjI,CAAC,CAACC,IAAF,CAAOa,WAAP,CAAmBhB,CAAnB,CACH,CACDoI,CAAU,GAAV,CAEA,MAAOE,CAAAA,SAAS,CAAC,CAAD,CACnB,CAdD,EAeC9G,KAfD,CAeOhE,CAAY,CAACiE,SAfpB,CAgBH,CAhCyC,CAmCtC8G,CAAgB,CAAG,SAAS3C,CAAT,CAAY,CAC/B8B,MAAM,CAACc,YAAP,CAAoBL,CAApB,EACA,GAAIC,CAAJ,CAAgB,CAGZD,CAAe,CAAGT,MAAM,CAACC,UAAP,CAAkBY,CAAgB,CAACE,IAAjB,CAAsB,IAAtB,CAA4B7C,CAA5B,CAAlB,CAAkD,GAAlD,CAAlB,CACA,MACH,CAED,GAAwB,IAApB,GAAAuC,CAAJ,CAA8B,CAG1BjI,CAAC,CAACC,IAAF,CAAOC,UAAP,CAAkBJ,CAAlB,CACH,CAKDmI,CAAe,CAAGT,MAAM,CAACC,UAAP,CAAkBU,CAAO,CAACI,IAAR,CAAa,IAAb,CAAmB7C,CAAnB,CAAlB,CAAyC,GAAzC,CACrB,CAtDyC,CAyD1CnD,CAAY,CAACyE,EAAb,CAAgB,OAAhB,CAAyB,SAAStB,CAAT,CAAY,IAC7B/B,CAAAA,CAAK,CAAGzG,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBrB,GAAnB,EADqB,CAE7B2D,CAAI,CAAGtL,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBzF,IAAnB,CAAwB,YAAxB,CAFsB,CAIjC,GAAI+H,CAAI,GAAK7E,CAAb,CAAoB,CAChB0E,CAAgB,CAAC3C,CAAD,CACnB,CACDxI,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBzF,IAAnB,CAAwB,YAAxB,CAAsCkD,CAAtC,CACH,CARD,CASH,CAlEM,CAmEV,CApED,IAoEO,CACHpB,CAAY,CAACyE,EAAb,CAAgB,OAAhB,CAAyB,SAAStB,CAAT,CAAY,IAC7B/B,CAAAA,CAAK,CAAGzG,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBrB,GAAnB,EADqB,CAE7B2D,CAAI,CAAGtL,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBzF,IAAnB,CAAwB,YAAxB,CAFsB,CAQjC,GAAI+H,CAAI,GAAK7E,CAAb,CAAoB,CAChBD,CAAiB,CAAC9D,CAAD,CAAUtB,CAAV,CAAiBqF,CAAjB,CAAwB9D,CAAxB,CACpB,CACD3C,CAAC,CAACwI,CAAC,CAACQ,aAAH,CAAD,CAAmBzF,IAAnB,CAAwB,YAAxB,CAAsCkD,CAAtC,CACH,CAZD,CAaH,CACJ,CACJ,CAv9BuD,CA+9BpDkC,CAAmB,CAAG,SAAS4C,CAAT,CAAc,CAChC,GAAI3I,CAAAA,CAAU,CAAG,qBAAuB2I,CAAxC,CAEAzI,CAAC,CAACC,IAAF,CAAOC,UAAP,CAAkBJ,CAAlB,EAEA,GAAI8F,CAAAA,CAAc,CAAG1I,CAAC,CAAC+B,QAAF,EAArB,CAEA2G,CAAc,CACbzE,IADD,CACM,UAAW,CACbnB,CAAC,CAACC,IAAF,CAAOa,WAAP,CAAmBhB,CAAnB,EAEA,MAAOsI,CAAAA,SAAS,CAAC,CAAD,CACnB,CALD,EAMC9G,KAND,CAMOhE,CAAY,CAACiE,SANpB,EAQA,MAAOqE,CAAAA,CACd,CA/+BuD,CAi/BxD,MAAmD,CAmB/C8C,OAAO,CAAE,iBAAStC,CAAT,CAAmB5B,CAAnB,CAAyB4C,CAAzB,CAA+BuB,CAA/B,CAA4C1E,CAA5C,CAA2DkD,CAA3D,CAA4EyB,CAA5E,CACSrD,CADT,CACmCsD,CADnC,CACsD,IAEvDjJ,CAAAA,CAAO,CAAG,CACVwG,QAAQ,CAAEA,CADA,CAEV5B,IAAI,GAFM,CAGV4C,IAAI,GAHM,CAIVuB,WAAW,CAAEA,CAJH,CAKV1E,aAAa,GALH,CAMVkD,eAAe,GANL,CAOVyB,iBAAiB,CAAEA,CAPT,CAQVvL,SAAS,CAAEH,CAAC,CAAC+D,MAAF,CAAS,CACZ6H,KAAK,CAAE,8BADK,CAEZ3I,KAAK,CAAE,wCAFK,CAGZ4I,MAAM,CAAE,+BAHI,CAIZC,SAAS,CAAE,kCAJC,CAKZnF,WAAW,CAAE,oCALD,CAAT,CAMJgF,CANI,CARD,CAF6C,CAkBvD/I,CAAU,CAAG,sBAAwBsG,CAlBkB,CAmB3DpG,CAAC,CAACC,IAAF,CAAOC,UAAP,CAAkBJ,CAAlB,EACA,GAAoB,WAAhB,QAAO0E,CAAAA,CAAX,CAAiC,CAC7B5E,CAAO,CAAC4E,IAAR,CAAeA,CAClB,CACD,GAAoB,WAAhB,QAAO4C,CAAAA,CAAX,CAAiC,CAC7BxH,CAAO,CAACwH,IAAR,CAAeA,CAClB,CACD,GAA6B,WAAzB,QAAOnD,CAAAA,CAAX,CAA0C,CACtCrE,CAAO,CAACqE,aAAR,CAAwBA,CAC3B,CACD,GAA+B,WAA3B,QAAOkD,CAAAA,CAAX,CAA4C,CACxCvH,CAAO,CAACuH,eAAR,CAA0BA,CAC7B,CACD,GAAiC,WAA7B,QAAOyB,CAAAA,CAAX,CAA8C,CAC1CxL,CAAG,CAACqH,UAAJ,CAAe,aAAf,CAA8B,MAA9B,EAAsCC,IAAtC,CAA2C,SAASkC,CAAT,CAAiB,CACxDhH,CAAO,CAACgJ,iBAAR,CAA4BhC,CAC/B,CAFD,EAEGqC,IAFH,CAEQ3L,CAAY,CAACiE,SAFrB,CAGH,CAGD,GAAI1B,CAAAA,CAAc,CAAG3C,CAAC,CAACkJ,CAAD,CAAtB,CACA,GAAI,CAACvG,CAAL,CAAqB,CACjB1C,CAAG,CAAC+L,KAAJ,CAAU,uBAAyB9C,CAAnC,EACApG,CAAC,CAACC,IAAF,CAAOa,WAAP,CAAmBhB,CAAnB,EACA,QACH,CAEDD,CAAc,CAACsJ,GAAf,CAAmB,YAAnB,CAAiC,QAAjC,EAA2CnK,IAA3C,CAAgD,aAAhD,KAKA,GAAIV,CAAAA,CAAK,CAAG,CACRyH,QAAQ,CAAElG,CAAc,CAACb,IAAf,CAAoB,IAApB,CADF,CAERe,OAAO,CAAE,2BAA6B9B,CAF9B,CAGRwE,aAAa,CAAE,iCAAmCxE,CAH1C,CAIRS,WAAW,CAAE,+BAAiCT,CAJtC,CAKR6J,WAAW,CAAE,+BAAiC7J,CALtC,CAMRkC,KAAK,CAAE,EANC,CAAZ,CAUAlC,CAAQ,GAER2B,CAAO,CAACuF,QAAR,CAAmBtF,CAAc,CAACb,IAAf,CAAoB,UAApB,CAAnB,CACA,GAAI,CAACY,CAAO,CAACuF,QAAb,CAAuB,CAInBtF,CAAc,CAACuJ,OAAf,CAAuB,UAAvB,CACH,CAED,GAAwC,WAApC,QAAO7D,CAAAA,CAAX,CAAqD,CACjD3F,CAAO,CAAC2F,wBAAR,CAAmCA,CACtC,CAFD,IAEO,CAEH3F,CAAO,CAAC2F,wBAAR,CAAmC,CAAC3F,CAAO,CAACuF,QAC/C,CA5E0D,GA8EvDkE,CAAAA,CAAa,CAAGnM,CAAC,CAAC,QAAUoB,CAAK,CAACyH,QAAhB,CAA2B,GAA5B,CA9EsC,CAgFvDlC,CAAW,CAAG,EAhFyC,CAiF3DhE,CAAc,CAACjB,QAAf,CAAwB,QAAxB,EAAkCyB,IAAlC,CAAuC,SAAShC,CAAT,CAAgByF,CAAhB,CAAwB,CAC3DD,CAAW,CAACxF,CAAD,CAAX,CAAqB,CAACmC,KAAK,CAAEsD,CAAM,CAACC,SAAf,CAA0BnD,KAAK,CAAE1D,CAAC,CAAC4G,CAAD,CAAD,CAAU9E,IAAV,CAAe,OAAf,CAAjC,CACxB,CAFD,EAKA,GAAIgC,CAAAA,CAAO,CAAG9D,CAAC,CAAC+D,MAAF,CAAS,EAAT,CAAarB,CAAb,CAAsBtB,CAAtB,CAAd,CACA0C,CAAO,CAACpB,OAAR,CAAkBiE,CAAlB,CACA7C,CAAO,CAACb,KAAR,CAAgB,EAAhB,CAxF2D,GA2FvDmJ,CAAAA,CAAW,CAAG,EA3FyC,CA6FvDC,CAAY,CAAGlM,CAAS,CAAC6D,MAAV,CAAiBtB,CAAO,CAACvC,SAAR,CAAkB0L,MAAnC,CAA2C,EAA3C,EAClB5H,IADkB,CACb,SAAST,CAAT,CAAe,CACjB,MAAOxD,CAAAA,CAAC,CAACwD,CAAD,CACX,CAHkB,CA7FwC,CAkGvD8I,CAAW,CAAGnM,CAAS,CAAC6D,MAAV,CAAiBtB,CAAO,CAACvC,SAAR,CAAkByL,KAAnC,CAA0C9H,CAA1C,EAAmDG,IAAnD,CAAwD,SAAST,CAAT,CAAeU,CAAf,CAAmB,CACzFkI,CAAW,EAAIlI,CAAf,CACA,MAAOlE,CAAAA,CAAC,CAACwD,CAAD,CACX,CAHiB,CAlGyC,CAuGvD+I,CAAc,CAAGpM,CAAS,CAAC6D,MAAV,CAAiBtB,CAAO,CAACvC,SAAR,CAAkBwG,WAAnC,CAAgD7C,CAAhD,EAAyDG,IAAzD,CAA8D,SAAST,CAAT,CAAeU,CAAf,CAAmB,CAClGkI,CAAW,EAAIlI,CAAf,CACA,MAAOlE,CAAAA,CAAC,CAACwD,CAAD,CACX,CAHoB,CAvGsC,CA4GvDgJ,CAAe,CAAGrM,CAAS,CAAC6D,MAAV,CAAiBtB,CAAO,CAACvC,SAAR,CAAkB2L,SAAnC,CAA8ChI,CAA9C,EAAuDG,IAAvD,CAA4D,SAAST,CAAT,CAAeU,CAAf,CAAmB,CACjGkI,CAAW,EAAIlI,CAAf,CACA,MAAOlE,CAAAA,CAAC,CAACwD,CAAD,CACX,CAHqB,CA5GqC,CAiH3D,MAAOxD,CAAAA,CAAC,CAACyM,IAAF,CAAOJ,CAAP,CAAqBC,CAArB,CAAkCC,CAAlC,CAAkDC,CAAlD,EACNvI,IADM,CACD,SAAS4H,CAAT,CAAiBD,CAAjB,CAAwBjF,CAAxB,CAAqCmF,CAArC,CAAgD,CAClDnJ,CAAc,CAAC4D,IAAf,GACA,GAAImG,CAAAA,CAAS,CAAG/J,CAAc,CAACmG,MAAf,EAAhB,CAGA9I,CAAC,CAAC4L,CAAD,CAAD,CAAStJ,IAAT,CAAc,OAAd,EAAuBR,IAAvB,CAA4B,gBAA5B,CAA8C,cAA9C,EAEA4K,CAAS,CAACxE,MAAV,CAAiB2D,CAAjB,EACAa,CAAS,CAACpK,IAAV,CAAe,2CAAf,EAA0DqK,WAA1D,CAAsEf,CAAtE,EACAc,CAAS,CAACpK,IAAV,CAAe,iDAAf,EAAgEqK,WAAhE,CAA4EhG,CAA5E,EACA+F,CAAS,CAACpK,IAAV,CAAe,+CAAf,EAA8DqK,WAA9D,CAA0Eb,CAA1E,EAEA3L,CAAS,CAACyM,aAAV,CAAwBR,CAAxB,EAGAD,CAAa,CAACrK,IAAd,CAAmB,KAAnB,CAA0BV,CAAK,CAACyB,OAAhC,EAEAgH,CAAa,CAACnH,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CAAb,CAEA,GAAI2C,CAAAA,CAAkB,CAAGtF,CAAC,CAACsB,QAAQ,CAACC,cAAT,CAAwBH,CAAK,CAACmE,aAA9B,CAAD,CAA1B,CAEAD,CAAkB,CAACiB,IAAnB,GAA0BzE,IAA1B,CAA+B,aAA/B,IAGH,CAzBM,EA0BNmC,IA1BM,CA0BD,UAAW,CAEb,MAAOxB,CAAAA,CAAmB,CAACC,CAAD,CAAUtB,CAAV,CAAiBuB,CAAjB,CAC7B,CA7BM,EA8BNsB,IA9BM,CA8BD,UAAW,CACb,MAAOnB,CAAAA,CAAC,CAACC,IAAF,CAAOa,WAAP,CAAmBhB,CAAnB,CACV,CAhCM,EAiCNwB,KAjCM,CAiCA,SAASuF,CAAT,CAAgB,CACnB7G,CAAC,CAACC,IAAF,CAAOa,WAAP,CAAmBhB,CAAnB,EACAxC,CAAY,CAACiE,SAAb,CAAuBsF,CAAvB,CACH,CApCM,CAqCV,CA1K8C,CA4KtD,CA/pCK,CAAN","sourcesContent":["// This file is part of Moodle - http://moodle.org/\n//\n// Moodle is free software: you can redistribute it and/or modify\n// it under the terms of the GNU General Public License as published by\n// the Free Software Foundation, either version 3 of the License, or\n// (at your option) any later version.\n//\n// Moodle is distributed in the hope that it will be useful,\n// but WITHOUT ANY WARRANTY; without even the implied warranty of\n// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the\n// GNU General Public License for more details.\n//\n// You should have received a copy of the GNU General Public License\n// along with Moodle.  If not, see <http://www.gnu.org/licenses/>.\n\n/**\n * Autocomplete wrapper for select2 library.\n *\n * @module     core/form-autocomplete\n * @class      autocomplete\n * @package    core\n * @copyright  2015 Damyon Wiese <damyon@moodle.com>\n * @license    http://www.gnu.org/copyleft/gpl.html GNU GPL v3 or later\n * @since      3.0\n */\n/* globals require: false */\ndefine(\n    ['jquery', 'core/log', 'core/str', 'core/templates', 'core/notification', 'core/loadingicon'],\nfunction($, log, str, templates, notification, LoadingIcon) {\n\n    // Private functions and variables.\n    /** @var {Object} KEYS - List of keycode constants. */\n    var KEYS = {\n        DOWN: 40,\n        ENTER: 13,\n        SPACE: 32,\n        ESCAPE: 27,\n        COMMA: 44,\n        UP: 38,\n        LEFT: 37,\n        RIGHT: 39\n    };\n\n    var uniqueId = Date.now();\n\n    /**\n     * Make an item in the selection list \"active\".\n     *\n     * @method activateSelection\n     * @private\n     * @param {Number} index The index in the current (visible) list of selection.\n     * @param {Object} state State variables for this autocomplete element.\n     * @return {Promise}\n     */\n    var activateSelection = function(index, state) {\n        // Find the elements in the DOM.\n        var selectionElement = $(document.getElementById(state.selectionId));\n\n        // Count the visible items.\n        var length = selectionElement.children('[aria-selected=true]').length;\n        // Limit the index to the upper/lower bounds of the list (wrap in both directions).\n        index = index % length;\n        while (index < 0) {\n            index += length;\n        }\n        // Find the specified element.\n        var element = $(selectionElement.children('[aria-selected=true]').get(index));\n        // Create an id we can assign to this element.\n        var itemId = state.selectionId + '-' + index;\n\n        // Deselect all the selections.\n        selectionElement.children().attr('data-active-selection', null).attr('id', '');\n\n        // Select only this suggestion and assign it the id.\n        element.attr('data-active-selection', true).attr('id', itemId);\n\n        // Tell the input field it has a new active descendant so the item is announced.\n        selectionElement.attr('aria-activedescendant', itemId);\n        selectionElement.attr('data-active-value', element.attr('data-value'));\n\n        return $.Deferred().resolve();\n    };\n\n    /**\n     * Get the actively selected element from the state object.\n     *\n     * @param   {Object} state\n     * @returns {jQuery}\n     */\n    var getActiveElementFromState = function(state) {\n        var selectionRegion = $(document.getElementById(state.selectionId));\n        var activeId = selectionRegion.attr('aria-activedescendant');\n\n        if (activeId) {\n            var activeElement = $(document.getElementById(activeId));\n            if (activeElement.length) {\n                // The active descendent still exists.\n                return activeElement;\n            }\n        }\n\n        var activeValue = selectionRegion.attr('data-active-value');\n        return selectionRegion.find('[data-value=\"' + activeValue + '\"]');\n    };\n\n    /**\n     * Update the active selection from the given state object.\n     *\n     * @param   {Object} state\n     */\n    var updateActiveSelectionFromState = function(state) {\n        var activeElement = getActiveElementFromState(state);\n        var activeValue = activeElement.attr('data-value');\n\n        var selectionRegion = $(document.getElementById(state.selectionId));\n        if (activeValue) {\n            // Find the index of the currently selected index.\n            var activeIndex = selectionRegion.find('[aria-selected=true]').index(activeElement);\n\n            if (activeIndex !== -1) {\n                activateSelection(activeIndex, state);\n                return;\n            }\n        }\n\n        // Either the active index was not set, or it could not be found.\n        // Select the first value instead.\n        activateSelection(0, state);\n    };\n\n    /**\n     * Update the element that shows the currently selected items.\n     *\n     * @method updateSelectionList\n     * @private\n     * @param {Object} options Original options for this autocomplete element.\n     * @param {Object} state State variables for this autocomplete element.\n     * @param {JQuery} originalSelect The JQuery object matching the hidden select list.\n     * @return {Promise}\n     */\n    var updateSelectionList = function(options, state, originalSelect) {\n        var pendingKey = 'form-autocomplete-updateSelectionList-' + state.inputId;\n        M.util.js_pending(pendingKey);\n\n        // Build up a valid context to re-render the template.\n        var items = [];\n        var newSelection = $(document.getElementById(state.selectionId));\n        originalSelect.children('option').each(function(index, ele) {\n            if ($(ele).prop('selected')) {\n                var label;\n                if ($(ele).data('html')) {\n                    label = $(ele).data('html');\n                } else {\n                    label = $(ele).html();\n                }\n                if (label !== '') {\n                    items.push({label: label, value: $(ele).attr('value')});\n                }\n            }\n        });\n\n        if (!hasItemListChanged(state, items)) {\n            M.util.js_complete(pendingKey);\n            return Promise.resolve();\n        }\n\n        state.items = items;\n\n        var context = $.extend(options, state);\n        // Render the template.\n        return templates.render(options.templates.items, context)\n        .then(function(html, js) {\n            // Add it to the page.\n            templates.replaceNodeContents(newSelection, html, js);\n\n            updateActiveSelectionFromState(state);\n\n            return;\n        })\n        .then(function() {\n            return M.util.js_complete(pendingKey);\n        })\n        .catch(notification.exception);\n    };\n\n    /**\n     * Check whether the list of items stored in the state has changed.\n     *\n     * @param   {Object} state\n     * @param   {Array} items\n     */\n    var hasItemListChanged = function(state, items) {\n        if (state.items.length !== items.length) {\n            return true;\n        }\n\n        // Check for any items in the state items which are not present in the new items list.\n        return state.items.filter(item => items.indexOf(item) === -1).length > 0;\n    };\n\n    /**\n     * Notify of a change in the selection.\n     *\n     * @param {jQuery} originalSelect The jQuery object matching the hidden select list.\n     */\n    var notifyChange = function(originalSelect) {\n        if (typeof M.core_formchangechecker !== 'undefined') {\n            M.core_formchangechecker.set_form_changed();\n        }\n\n        // Note, jQuery .change() was not working here.\n        var event;\n        if (typeof Event === 'function') {\n            event = new Event('change');\n        } else {\n            // Support IE.\n            event = document.createEvent('Event');\n            event.initEvent('change', true, true);\n        }\n        originalSelect[0].dispatchEvent(event);\n    };\n\n    /**\n     * Remove the given item from the list of selected things.\n     *\n     * @method deselectItem\n     * @private\n     * @param {Object} options Original options for this autocomplete element.\n     * @param {Object} state State variables for this autocomplete element.\n     * @param {Element} item The item to be deselected.\n     * @param {Element} originalSelect The original select list.\n     * @return {Promise}\n     */\n    var deselectItem = function(options, state, item, originalSelect) {\n        var selectedItemValue = $(item).attr('data-value');\n\n        // Look for a match, and toggle the selected property if there is a match.\n        originalSelect.children('option').each(function(index, ele) {\n            if ($(ele).attr('value') == selectedItemValue) {\n                $(ele).prop('selected', false);\n                // We remove newly created custom tags from the suggestions list when they are deselected.\n                if ($(ele).attr('data-iscustom')) {\n                    $(ele).remove();\n                }\n            }\n        });\n        // Rerender the selection list.\n        return updateSelectionList(options, state, originalSelect)\n        .then(function() {\n            // Notify that the selection changed.\n            notifyChange(originalSelect);\n\n            return;\n        });\n    };\n\n    /**\n     * Make an item in the suggestions \"active\" (about to be selected).\n     *\n     * @method activateItem\n     * @private\n     * @param {Number} index The index in the current (visible) list of suggestions.\n     * @param {Object} state State variables for this instance of autocomplete.\n     * @return {Promise}\n     */\n    var activateItem = function(index, state) {\n        // Find the elements in the DOM.\n        var inputElement = $(document.getElementById(state.inputId));\n        var suggestionsElement = $(document.getElementById(state.suggestionsId));\n\n        // Count the visible items.\n        var length = suggestionsElement.children('[aria-hidden=false]').length;\n        // Limit the index to the upper/lower bounds of the list (wrap in both directions).\n        index = index % length;\n        while (index < 0) {\n            index += length;\n        }\n        // Find the specified element.\n        var element = $(suggestionsElement.children('[aria-hidden=false]').get(index));\n        // Find the index of this item in the full list of suggestions (including hidden).\n        var globalIndex = $(suggestionsElement.children('[role=option]')).index(element);\n        // Create an id we can assign to this element.\n        var itemId = state.suggestionsId + '-' + globalIndex;\n\n        // Deselect all the suggestions.\n        suggestionsElement.children().attr('aria-selected', false).attr('id', '');\n        // Select only this suggestion and assign it the id.\n        element.attr('aria-selected', true).attr('id', itemId);\n        // Tell the input field it has a new active descendant so the item is announced.\n        inputElement.attr('aria-activedescendant', itemId);\n\n        // Scroll it into view.\n        var scrollPos = element.offset().top\n                       - suggestionsElement.offset().top\n                       + suggestionsElement.scrollTop()\n                       - (suggestionsElement.height() / 2);\n        return suggestionsElement.animate({\n            scrollTop: scrollPos\n        }, 100).promise();\n    };\n\n    /**\n     * Find the index of the current active suggestion, and activate the next one.\n     *\n     * @method activateNextItem\n     * @private\n     * @param {Object} state State variable for this auto complete element.\n     * @return {Promise}\n     */\n    var activateNextItem = function(state) {\n        // Find the list of suggestions.\n        var suggestionsElement = $(document.getElementById(state.suggestionsId));\n        // Find the active one.\n        var element = suggestionsElement.children('[aria-selected=true]');\n        // Find it's index.\n        var current = suggestionsElement.children('[aria-hidden=false]').index(element);\n        // Activate the next one.\n        return activateItem(current + 1, state);\n    };\n\n    /**\n     * Find the index of the current active selection, and activate the previous one.\n     *\n     * @method activatePreviousSelection\n     * @private\n     * @param {Object} state State variables for this instance of autocomplete.\n     * @return {Promise}\n     */\n    var activatePreviousSelection = function(state) {\n        // Find the list of selections.\n        var selectionsElement = $(document.getElementById(state.selectionId));\n        // Find the active one.\n        var element = selectionsElement.children('[data-active-selection]');\n        if (!element) {\n            return activateSelection(0, state);\n        }\n        // Find it's index.\n        var current = selectionsElement.children('[aria-selected=true]').index(element);\n        // Activate the next one.\n        return activateSelection(current - 1, state);\n    };\n\n    /**\n     * Find the index of the current active selection, and activate the next one.\n     *\n     * @method activateNextSelection\n     * @private\n     * @param {Object} state State variables for this instance of autocomplete.\n     * @return {Promise}\n     */\n    var activateNextSelection = function(state) {\n        // Find the list of selections.\n        var selectionsElement = $(document.getElementById(state.selectionId));\n\n        // Find the active one.\n        var element = selectionsElement.children('[data-active-selection]');\n        var current = 0;\n\n        if (element) {\n            // The element was found. Determine the index and move to the next one.\n            current = selectionsElement.children('[aria-selected=true]').index(element);\n            current = current + 1;\n        } else {\n            // No selected item found. Move to the first.\n            current = 0;\n        }\n\n        return activateSelection(current, state);\n    };\n\n    /**\n     * Find the index of the current active suggestion, and activate the previous one.\n     *\n     * @method activatePreviousItem\n     * @private\n     * @param {Object} state State variables for this autocomplete element.\n     * @return {Promise}\n     */\n    var activatePreviousItem = function(state) {\n        // Find the list of suggestions.\n        var suggestionsElement = $(document.getElementById(state.suggestionsId));\n\n        // Find the active one.\n        var element = suggestionsElement.children('[aria-selected=true]');\n\n        // Find it's index.\n        var current = suggestionsElement.children('[aria-hidden=false]').index(element);\n\n        // Activate the previous one.\n        return activateItem(current - 1, state);\n    };\n\n    /**\n     * Close the list of suggestions.\n     *\n     * @method closeSuggestions\n     * @private\n     * @param {Object} state State variables for this autocomplete element.\n     * @return {Promise}\n     */\n    var closeSuggestions = function(state) {\n        // Find the elements in the DOM.\n        var inputElement = $(document.getElementById(state.inputId));\n        var suggestionsElement = $(document.getElementById(state.suggestionsId));\n\n        if (inputElement.attr('aria-expanded') === \"true\") {\n            // Announce the list of suggestions was closed.\n            inputElement.attr('aria-expanded', false);\n        }\n        // Read the current list of selections.\n        inputElement.attr('aria-activedescendant', state.selectionId);\n\n        // Hide the suggestions list (from screen readers too).\n        suggestionsElement.hide().attr('aria-hidden', true);\n\n        return $.Deferred().resolve();\n    };\n\n    /**\n     * Rebuild the list of suggestions based on the current values in the select list, and the query.\n     *\n     * @method updateSuggestions\n     * @private\n     * @param {Object} options The original options for this autocomplete.\n     * @param {Object} state The state variables for this autocomplete.\n     * @param {String} query The current text for the search string.\n     * @param {JQuery} originalSelect The JQuery object matching the hidden select list.\n     * @return {Promise}\n     */\n    var updateSuggestions = function(options, state, query, originalSelect) {\n        var pendingKey = 'form-autocomplete-updateSuggestions-' + state.inputId;\n        M.util.js_pending(pendingKey);\n\n        // Find the elements in the DOM.\n        var inputElement = $(document.getElementById(state.inputId));\n        var suggestionsElement = $(document.getElementById(state.suggestionsId));\n\n        // Used to track if we found any visible suggestions.\n        var matchingElements = false;\n        // Options is used by the context when rendering the suggestions from a template.\n        var suggestions = [];\n        originalSelect.children('option').each(function(index, option) {\n            if ($(option).prop('selected') !== true) {\n                suggestions[suggestions.length] = {label: option.innerHTML, value: $(option).attr('value')};\n            }\n        });\n\n        // Re-render the list of suggestions.\n        var searchquery = state.caseSensitive ? query : query.toLocaleLowerCase();\n        var context = $.extend({options: suggestions}, options, state);\n        var returnVal = templates.render(\n            'core/form_autocomplete_suggestions',\n            context\n        )\n        .then(function(html, js) {\n            // We have the new template, insert it in the page.\n            templates.replaceNode(suggestionsElement, html, js);\n\n            // Get the element again.\n            suggestionsElement = $(document.getElementById(state.suggestionsId));\n            // Show it if it is hidden.\n            suggestionsElement.show().attr('aria-hidden', false);\n            // For each option in the list, hide it if it doesn't match the query.\n            suggestionsElement.children().each(function(index, node) {\n                node = $(node);\n                if ((options.caseSensitive && node.text().indexOf(searchquery) > -1) ||\n                        (!options.caseSensitive && node.text().toLocaleLowerCase().indexOf(searchquery) > -1)) {\n                    node.show().attr('aria-hidden', false);\n                    matchingElements = true;\n                } else {\n                    node.hide().attr('aria-hidden', true);\n                }\n            });\n            // If we found any matches, show the list.\n            inputElement.attr('aria-expanded', true);\n            if (originalSelect.attr('data-notice')) {\n                // Display a notice rather than actual suggestions.\n                suggestionsElement.html(originalSelect.attr('data-notice'));\n            } else if (matchingElements) {\n                // We only activate the first item in the list if tags is false,\n                // because otherwise \"Enter\" would select the first item, instead of\n                // creating a new tag.\n                if (!options.tags) {\n                    activateItem(0, state);\n                }\n            } else {\n                // Nothing matches. Tell them that.\n                str.get_string('nosuggestions', 'form').done(function(nosuggestionsstr) {\n                    suggestionsElement.html(nosuggestionsstr);\n                });\n            }\n\n            return suggestionsElement;\n        })\n        .then(function() {\n            return M.util.js_complete(pendingKey);\n        })\n        .catch(notification.exception);\n\n        return returnVal;\n    };\n\n    /**\n     * Create a new item for the list (a tag).\n     *\n     * @method createItem\n     * @private\n     * @param {Object} options The original options for the autocomplete.\n     * @param {Object} state State variables for the autocomplete.\n     * @param {JQuery} originalSelect The JQuery object matching the hidden select list.\n     * @return {Promise}\n     */\n    var createItem = function(options, state, originalSelect) {\n        // Find the element in the DOM.\n        var inputElement = $(document.getElementById(state.inputId));\n        // Get the current text in the input field.\n        var query = inputElement.val();\n        var tags = query.split(',');\n        var found = false;\n\n        $.each(tags, function(tagindex, tag) {\n            // If we can only select one at a time, deselect any current value.\n            tag = tag.trim();\n            if (tag !== '') {\n                if (!options.multiple) {\n                    originalSelect.children('option').prop('selected', false);\n                }\n                // Look for an existing option in the select list that matches this new tag.\n                originalSelect.children('option').each(function(index, ele) {\n                    if ($(ele).attr('value') == tag) {\n                        found = true;\n                        $(ele).prop('selected', true);\n                    }\n                });\n                // Only create the item if it's new.\n                if (!found) {\n                    var option = $('<option>');\n                    option.append(document.createTextNode(tag));\n                    option.attr('value', tag);\n                    originalSelect.append(option);\n                    option.prop('selected', true);\n                    // We mark newly created custom options as we handle them differently if they are \"deselected\".\n                    option.attr('data-iscustom', true);\n                }\n            }\n        });\n\n        return updateSelectionList(options, state, originalSelect)\n        .then(function() {\n            // Notify that the selection changed.\n            notifyChange(originalSelect);\n\n            return;\n        })\n        .then(function() {\n            // Clear the input field.\n            inputElement.val('');\n\n            return;\n        })\n        .then(function() {\n            // Close the suggestions list.\n            return closeSuggestions(state);\n        });\n    };\n\n    /**\n     * Select the currently active item from the suggestions list.\n     *\n     * @method selectCurrentItem\n     * @private\n     * @param {Object} options The original options for the autocomplete.\n     * @param {Object} state State variables for the autocomplete.\n     * @param {JQuery} originalSelect The JQuery object matching the hidden select list.\n     * @return {Promise}\n     */\n    var selectCurrentItem = function(options, state, originalSelect) {\n        // Find the elements in the page.\n        var inputElement = $(document.getElementById(state.inputId));\n        var suggestionsElement = $(document.getElementById(state.suggestionsId));\n        // Here loop through suggestions and set val to join of all selected items.\n\n        var selectedItemValue = suggestionsElement.children('[aria-selected=true]').attr('data-value');\n        // The select will either be a single or multi select, so the following will either\n        // select one or more items correctly.\n        // Take care to use 'prop' and not 'attr' for selected properties.\n        // If only one can be selected at a time, start by deselecting everything.\n        if (!options.multiple) {\n            originalSelect.children('option').prop('selected', false);\n        }\n        // Look for a match, and toggle the selected property if there is a match.\n        originalSelect.children('option').each(function(index, ele) {\n            if ($(ele).attr('value') == selectedItemValue) {\n                $(ele).prop('selected', true);\n            }\n        });\n\n        return updateSelectionList(options, state, originalSelect)\n        .then(function() {\n            // Notify that the selection changed.\n            notifyChange(originalSelect);\n\n            return;\n        })\n        .then(function() {\n            if (options.closeSuggestionsOnSelect) {\n                // Clear the input element.\n                inputElement.val('');\n                // Close the list of suggestions.\n                return closeSuggestions(state);\n            } else {\n                // Focus on the input element so the suggestions does not auto-close.\n                inputElement.focus();\n                // Remove the last selected item from the suggestions list.\n                return updateSuggestions(options, state, inputElement.val(), originalSelect);\n            }\n        });\n    };\n\n    /**\n     * Fetch a new list of options via ajax.\n     *\n     * @method updateAjax\n     * @private\n     * @param {Event} e The event that triggered this update.\n     * @param {Object} options The original options for the autocomplete.\n     * @param {Object} state The state variables for the autocomplete.\n     * @param {JQuery} originalSelect The JQuery object matching the hidden select list.\n     * @param {Object} ajaxHandler This is a module that does the ajax fetch and translates the results.\n     * @return {Promise}\n     */\n    var updateAjax = function(e, options, state, originalSelect, ajaxHandler) {\n        var pendingPromise = addPendingJSPromise('updateAjax');\n        // We need to show the indicator outside of the hidden select list.\n        // So we get the parent id of the hidden select list.\n        var parentElement = $(document.getElementById(state.selectId)).parent();\n        LoadingIcon.addIconToContainerRemoveOnCompletion(parentElement, pendingPromise);\n\n        // Get the query to pass to the ajax function.\n        var query = $(e.currentTarget).val();\n        // Call the transport function to do the ajax (name taken from Select2).\n        ajaxHandler.transport(options.selector, query, function(results) {\n            // We got a result - pass it through the translator before using it.\n            var processedResults = ajaxHandler.processResults(options.selector, results);\n            var existingValues = [];\n\n            // Now destroy all options that are not currently selected.\n            if (!options.multiple) {\n                originalSelect.children('option').remove();\n            }\n            originalSelect.children('option').each(function(optionIndex, option) {\n                option = $(option);\n                if (!option.prop('selected')) {\n                    option.remove();\n                } else {\n                    existingValues.push(String(option.attr('value')));\n                }\n            });\n\n            if (!options.multiple && originalSelect.children('option').length === 0) {\n                // If this is a single select - and there are no current options\n                // the first option added will be selected by the browser. This causes a bug!\n                // We need to insert an empty option so that none of the real options are selected.\n                var option = $('<option>');\n                originalSelect.append(option);\n            }\n            if ($.isArray(processedResults)) {\n                // Add all the new ones returned from ajax.\n                $.each(processedResults, function(resultIndex, result) {\n                    if (existingValues.indexOf(String(result.value)) === -1) {\n                        var option = $('<option>');\n                        option.append(result.label);\n                        option.attr('value', result.value);\n                        originalSelect.append(option);\n                    }\n                });\n                originalSelect.attr('data-notice', '');\n            } else {\n                // The AJAX handler returned a string instead of the array.\n                originalSelect.attr('data-notice', processedResults);\n            }\n            // Update the list of suggestions now from the new values in the select list.\n            pendingPromise.resolve(updateSuggestions(options, state, '', originalSelect));\n        }, function(error) {\n            pendingPromise.reject(error);\n        });\n\n        return pendingPromise;\n    };\n\n    /**\n     * Add all the event listeners required for keyboard nav, blur clicks etc.\n     *\n     * @method addNavigation\n     * @private\n     * @param {Object} options The options used to create this autocomplete element.\n     * @param {Object} state State variables for this autocomplete element.\n     * @param {JQuery} originalSelect The JQuery object matching the hidden select list.\n     */\n    var addNavigation = function(options, state, originalSelect) {\n        // Start with the input element.\n        var inputElement = $(document.getElementById(state.inputId));\n        // Add keyboard nav with keydown.\n        inputElement.on('keydown', function(e) {\n            var pendingJsPromise = addPendingJSPromise('addNavigation-' + state.inputId + '-' + e.keyCode);\n\n            switch (e.keyCode) {\n                case KEYS.DOWN:\n                    // If the suggestion list is open, move to the next item.\n                    if (!options.showSuggestions) {\n                        // Do not consume this event.\n                        pendingJsPromise.resolve();\n                        return true;\n                    } else if (inputElement.attr('aria-expanded') === \"true\") {\n                        pendingJsPromise.resolve(activateNextItem(state));\n                    } else {\n                        // Handle ajax population of suggestions.\n                        if (!inputElement.val() && options.ajax) {\n                            require([options.ajax], function(ajaxHandler) {\n                                pendingJsPromise.resolve(updateAjax(e, options, state, originalSelect, ajaxHandler));\n                            });\n                        } else {\n                            // Open the suggestions list.\n                            pendingJsPromise.resolve(updateSuggestions(options, state, inputElement.val(), originalSelect));\n                        }\n                    }\n                    // We handled this event, so prevent it.\n                    e.preventDefault();\n                    return false;\n                case KEYS.UP:\n                    // Choose the previous active item.\n                    pendingJsPromise.resolve(activatePreviousItem(state));\n\n                    // We handled this event, so prevent it.\n                    e.preventDefault();\n                    return false;\n                case KEYS.ENTER:\n                    var suggestionsElement = $(document.getElementById(state.suggestionsId));\n                    if ((inputElement.attr('aria-expanded') === \"true\") &&\n                            (suggestionsElement.children('[aria-selected=true]').length > 0)) {\n                        // If the suggestion list has an active item, select it.\n                        pendingJsPromise.resolve(selectCurrentItem(options, state, originalSelect));\n                    } else if (options.tags) {\n                        // If tags are enabled, create a tag.\n                        pendingJsPromise.resolve(createItem(options, state, originalSelect));\n                    } else {\n                        pendingJsPromise.resolve();\n                    }\n\n                    // We handled this event, so prevent it.\n                    e.preventDefault();\n                    return false;\n                case KEYS.ESCAPE:\n                    if (inputElement.attr('aria-expanded') === \"true\") {\n                        // If the suggestion list is open, close it.\n                        pendingJsPromise.resolve(closeSuggestions(state));\n                    } else {\n                        pendingJsPromise.resolve();\n                    }\n                    // We handled this event, so prevent it.\n                    e.preventDefault();\n                    return false;\n            }\n            pendingJsPromise.resolve();\n            return true;\n        });\n        // Support multi lingual COMMA keycode (44).\n        inputElement.on('keypress', function(e) {\n\n            if (e.keyCode === KEYS.COMMA) {\n                if (options.tags) {\n                    // If we are allowing tags, comma should create a tag (or enter).\n                    addPendingJSPromise('keypress-' + e.keyCode)\n                    .resolve(createItem(options, state, originalSelect));\n                }\n                // We handled this event, so prevent it.\n                e.preventDefault();\n                return false;\n            }\n            return true;\n        });\n        // Support submitting the form without leaving the autocomplete element,\n        // or submitting too quick before the blur handler action is completed.\n        inputElement.closest('form').on('submit', function() {\n            if (options.tags) {\n                // If tags are enabled, create a tag.\n                addPendingJSPromise('form-autocomplete-submit')\n                .resolve(createItem(options, state, originalSelect));\n            }\n\n            return true;\n        });\n        inputElement.on('blur', function() {\n            var pendingPromise = addPendingJSPromise('form-autocomplete-blur');\n            window.setTimeout(function() {\n                // Get the current element with focus.\n                var focusElement = $(document.activeElement);\n                var timeoutPromise = $.Deferred();\n\n                // Only close the menu if the input hasn't regained focus and if the element still exists,\n                // and regain focus if the scrollbar is clicked.\n                // Due to the half a second delay, it is possible that the input element no longer exist\n                // by the time this code is being executed.\n                if (focusElement.is(document.getElementById(state.suggestionsId))) {\n                    inputElement.focus(); // Probably the scrollbar is clicked. Regain focus.\n                } else if (!focusElement.is(inputElement) && $(document.getElementById(state.inputId)).length) {\n                    if (options.tags) {\n                        timeoutPromise.then(function() {\n                            return createItem(options, state, originalSelect);\n                        })\n                        .catch();\n                    }\n                    timeoutPromise.then(function() {\n                        return closeSuggestions(state);\n                    })\n                    .catch();\n                }\n\n                timeoutPromise.then(function() {\n                    return pendingPromise.resolve();\n                })\n                .catch();\n                timeoutPromise.resolve();\n            }, 500);\n        });\n        if (options.showSuggestions) {\n            var arrowElement = $(document.getElementById(state.downArrowId));\n            arrowElement.on('click', function(e) {\n                var pendingPromise = addPendingJSPromise('form-autocomplete-show-suggestions');\n\n                // Prevent the close timer, or we will open, then close the suggestions.\n                inputElement.focus();\n\n                // Handle ajax population of suggestions.\n                if (!inputElement.val() && options.ajax) {\n                    require([options.ajax], function(ajaxHandler) {\n                        pendingPromise.resolve(updateAjax(e, options, state, originalSelect, ajaxHandler));\n                    });\n                } else {\n                    // Else - open the suggestions list.\n                    pendingPromise.resolve(updateSuggestions(options, state, inputElement.val(), originalSelect));\n                }\n            });\n        }\n\n        var suggestionsElement = $(document.getElementById(state.suggestionsId));\n        // Remove any click handler first.\n        suggestionsElement.parent().prop(\"onclick\", null).off(\"click\");\n        suggestionsElement.parent().on('click', `#${state.suggestionsId} [role=option]`, function(e) {\n            var pendingPromise = addPendingJSPromise('form-autocomplete-parent');\n            // Handle clicks on suggestions.\n            var element = $(e.currentTarget).closest('[role=option]');\n            var suggestionsElement = $(document.getElementById(state.suggestionsId));\n            // Find the index of the clicked on suggestion.\n            var current = suggestionsElement.children('[aria-hidden=false]').index(element);\n\n            // Activate it.\n            activateItem(current, state)\n            .then(function() {\n                // And select it.\n                return selectCurrentItem(options, state, originalSelect);\n            })\n            .then(function() {\n                return pendingPromise.resolve();\n            })\n            .catch();\n        });\n        var selectionElement = $(document.getElementById(state.selectionId));\n\n        // Handle clicks on the selected items (will unselect an item).\n        selectionElement.on('click', '[role=option]', function(e) {\n            var pendingPromise = addPendingJSPromise('form-autocomplete-clicks');\n\n            // Remove it from the selection.\n            pendingPromise.resolve(deselectItem(options, state, $(e.currentTarget), originalSelect));\n        });\n\n        // When listbox is focused, focus on the first option if there is no focused option.\n        selectionElement.on('focus', function() {\n            updateActiveSelectionFromState(state);\n        });\n\n        // Keyboard navigation for the selection list.\n        selectionElement.on('keydown', function(e) {\n            var pendingPromise = addPendingJSPromise('form-autocomplete-keydown-' + e.keyCode);\n            switch (e.keyCode) {\n                case KEYS.RIGHT:\n                case KEYS.DOWN:\n                    // We handled this event, so prevent it.\n                    e.preventDefault();\n\n                    // Choose the next selection item.\n                    pendingPromise.resolve(activateNextSelection(state));\n                    return;\n                case KEYS.LEFT:\n                case KEYS.UP:\n                    // We handled this event, so prevent it.\n                    e.preventDefault();\n\n                    // Choose the previous selection item.\n                    pendingPromise.resolve(activatePreviousSelection(state));\n                    return;\n                case KEYS.SPACE:\n                case KEYS.ENTER:\n                    // Get the item that is currently selected.\n                    var selectedItem = $(document.getElementById(state.selectionId)).children('[data-active-selection]');\n                    if (selectedItem) {\n                        e.preventDefault();\n\n                        // Unselect this item.\n                        pendingPromise.resolve(deselectItem(options, state, selectedItem, originalSelect));\n                    }\n                    return;\n            }\n\n            // Not handled. Resolve the promise.\n            pendingPromise.resolve();\n        });\n        // Whenever the input field changes, update the suggestion list.\n        if (options.showSuggestions) {\n            // Store the value of the field as its last value, when the field gains focus.\n            inputElement.on('focus', function(e) {\n                var query = $(e.currentTarget).val();\n                $(e.currentTarget).data('last-value', query);\n            });\n\n            // If this field uses ajax, set it up.\n            if (options.ajax) {\n                require([options.ajax], function(ajaxHandler) {\n                    // Creating throttled handlers free of race conditions, and accurate.\n                    // This code keeps track of a throttleTimeout, which is periodically polled.\n                    // Once the throttled function is executed, the fact that it is running is noted.\n                    // If a subsequent request comes in whilst it is running, this request is re-applied.\n                    var throttleTimeout = null;\n                    var inProgress = false;\n                    var pendingKey = 'autocomplete-throttledhandler';\n                    var handler = function(e) {\n                        // Empty the current timeout.\n                        throttleTimeout = null;\n\n                        // Mark this request as in-progress.\n                        inProgress = true;\n\n                        // Process the request.\n                        updateAjax(e, options, state, originalSelect, ajaxHandler)\n                        .then(function() {\n                            // Check if the throttleTimeout is still empty.\n                            // There's a potential condition whereby the JS request takes long enough to complete that\n                            // another task has been queued.\n                            // In this case another task will be kicked off and we must wait for that before marking htis as\n                            // complete.\n                            if (null === throttleTimeout) {\n                                // Mark this task as complete.\n                                M.util.js_complete(pendingKey);\n                            }\n                            inProgress = false;\n\n                            return arguments[0];\n                        })\n                        .catch(notification.exception);\n                    };\n\n                    // For input events, we do not want to trigger many, many updates.\n                    var throttledHandler = function(e) {\n                        window.clearTimeout(throttleTimeout);\n                        if (inProgress) {\n                            // A request is currently ongoing.\n                            // Delay this request another 100ms.\n                            throttleTimeout = window.setTimeout(throttledHandler.bind(this, e), 100);\n                            return;\n                        }\n\n                        if (throttleTimeout === null) {\n                            // There is currently no existing timeout handler, and it has not been recently cleared, so\n                            // this is the start of a throttling check.\n                            M.util.js_pending(pendingKey);\n                        }\n\n                        // There is currently no existing timeout handler, and it has not been recently cleared, so this\n                        // is the start of a throttling check.\n                        // Queue a call to the handler.\n                        throttleTimeout = window.setTimeout(handler.bind(this, e), 300);\n                    };\n\n                    // Trigger an ajax update after the text field value changes.\n                    inputElement.on('input', function(e) {\n                        var query = $(e.currentTarget).val();\n                        var last = $(e.currentTarget).data('last-value');\n                        // IE11 fires many more input events than required - even when the value has not changed.\n                        if (last !== query) {\n                            throttledHandler(e);\n                        }\n                        $(e.currentTarget).data('last-value', query);\n                    });\n                });\n            } else {\n                inputElement.on('input', function(e) {\n                    var query = $(e.currentTarget).val();\n                    var last = $(e.currentTarget).data('last-value');\n                    // IE11 fires many more input events than required - even when the value has not changed.\n                    // We need to only do this for real value changed events or the suggestions will be\n                    // unclickable on IE11 (because they will be rebuilt before the click event fires).\n                    // Note - because of this we cannot close the list when the query is empty or it will break\n                    // on IE11.\n                    if (last !== query) {\n                        updateSuggestions(options, state, query, originalSelect);\n                    }\n                    $(e.currentTarget).data('last-value', query);\n                });\n            }\n        }\n    };\n\n    /**\n     * Create and return an unresolved Promise for some pending JS.\n     *\n     * @param   {String} key The unique identifier for this promise\n     * @return  {Promise}\n     */\n    var addPendingJSPromise = function(key) {\n            var pendingKey = 'form-autocomplete:' + key;\n\n            M.util.js_pending(pendingKey);\n\n            var pendingPromise = $.Deferred();\n\n            pendingPromise\n            .then(function() {\n                M.util.js_complete(pendingKey);\n\n                return arguments[0];\n            })\n            .catch(notification.exception);\n\n            return pendingPromise;\n    };\n\n    return /** @alias module:core/form-autocomplete */ {\n        // Public variables and functions.\n        /**\n         * Turn a boring select box into an auto-complete beast.\n         *\n         * @method enhance\n         * @param {string} selector The selector that identifies the select box.\n         * @param {boolean} tags Whether to allow support for tags (can define new entries).\n         * @param {string} ajax Name of an AMD module to handle ajax requests. If specified, the AMD\n         *                      module must expose 2 functions \"transport\" and \"processResults\".\n         *                      These are modeled on Select2 see: https://select2.github.io/options.html#ajax\n         * @param {String} placeholder - The text to display before a selection is made.\n         * @param {Boolean} caseSensitive - If search has to be made case sensitive.\n         * @param {Boolean} showSuggestions - If suggestions should be shown\n         * @param {String} noSelectionString - Text to display when there is no selection\n         * @param {Boolean} closeSuggestionsOnSelect - Whether to close the suggestions immediately after making a selection.\n         * @param {Object} templateOverrides A set of templates to use instead of the standard templates\n         * @return {Promise}\n         */\n        enhance: function(selector, tags, ajax, placeholder, caseSensitive, showSuggestions, noSelectionString,\n                          closeSuggestionsOnSelect, templateOverrides) {\n            // Set some default values.\n            var options = {\n                selector: selector,\n                tags: false,\n                ajax: false,\n                placeholder: placeholder,\n                caseSensitive: false,\n                showSuggestions: true,\n                noSelectionString: noSelectionString,\n                templates: $.extend({\n                        input: 'core/form_autocomplete_input',\n                        items: 'core/form_autocomplete_selection_items',\n                        layout: 'core/form_autocomplete_layout',\n                        selection: 'core/form_autocomplete_selection',\n                        suggestions: 'core/form_autocomplete_suggestions',\n                    }, templateOverrides),\n            };\n            var pendingKey = 'autocomplete-setup-' + selector;\n            M.util.js_pending(pendingKey);\n            if (typeof tags !== \"undefined\") {\n                options.tags = tags;\n            }\n            if (typeof ajax !== \"undefined\") {\n                options.ajax = ajax;\n            }\n            if (typeof caseSensitive !== \"undefined\") {\n                options.caseSensitive = caseSensitive;\n            }\n            if (typeof showSuggestions !== \"undefined\") {\n                options.showSuggestions = showSuggestions;\n            }\n            if (typeof noSelectionString === \"undefined\") {\n                str.get_string('noselection', 'form').done(function(result) {\n                    options.noSelectionString = result;\n                }).fail(notification.exception);\n            }\n\n            // Look for the select element.\n            var originalSelect = $(selector);\n            if (!originalSelect) {\n                log.debug('Selector not found: ' + selector);\n                M.util.js_complete(pendingKey);\n                return false;\n            }\n\n            originalSelect.css('visibility', 'hidden').attr('aria-hidden', true);\n\n            // Hide the original select.\n\n            // Find or generate some ids.\n            var state = {\n                selectId: originalSelect.attr('id'),\n                inputId: 'form_autocomplete_input-' + uniqueId,\n                suggestionsId: 'form_autocomplete_suggestions-' + uniqueId,\n                selectionId: 'form_autocomplete_selection-' + uniqueId,\n                downArrowId: 'form_autocomplete_downarrow-' + uniqueId,\n                items: [],\n            };\n\n            // Increment the unique counter so we don't get duplicates ever.\n            uniqueId++;\n\n            options.multiple = originalSelect.attr('multiple');\n            if (!options.multiple) {\n                // If this is a single select then there is no way to de-select the current value -\n                // unless we add a bogus blank option to be selected when nothing else is.\n                // This matches similar code in updateAjax above.\n                originalSelect.prepend('<option>');\n            }\n\n            if (typeof closeSuggestionsOnSelect !== \"undefined\") {\n                options.closeSuggestionsOnSelect = closeSuggestionsOnSelect;\n            } else {\n                // If not specified, this will close suggestions by default for single-select elements only.\n                options.closeSuggestionsOnSelect = !options.multiple;\n            }\n\n            var originalLabel = $('[for=' + state.selectId + ']');\n            // Create the new markup and insert it after the select.\n            var suggestions = [];\n            originalSelect.children('option').each(function(index, option) {\n                suggestions[index] = {label: option.innerHTML, value: $(option).attr('value')};\n            });\n\n            // Render all the parts of our UI.\n            var context = $.extend({}, options, state);\n            context.options = suggestions;\n            context.items = [];\n\n            // Collect rendered inline JS to be executed once the HTML is shown.\n            var collectedjs = '';\n\n            var renderLayout = templates.render(options.templates.layout, {})\n            .then(function(html) {\n                return $(html);\n            });\n\n            var renderInput = templates.render(options.templates.input, context).then(function(html, js) {\n                collectedjs += js;\n                return $(html);\n            });\n\n            var renderDatalist = templates.render(options.templates.suggestions, context).then(function(html, js) {\n                collectedjs += js;\n                return $(html);\n            });\n\n            var renderSelection = templates.render(options.templates.selection, context).then(function(html, js) {\n                collectedjs += js;\n                return $(html);\n            });\n\n            return $.when(renderLayout, renderInput, renderDatalist, renderSelection)\n            .then(function(layout, input, suggestions, selection) {\n                originalSelect.hide();\n                var container = originalSelect.parent();\n\n                // Ensure that the data-fieldtype is set for behat.\n                $(input).find('input').attr('data-fieldtype', 'autocomplete');\n\n                container.append(layout);\n                container.find('[data-region=\"form_autocomplete-input\"]').replaceWith(input);\n                container.find('[data-region=\"form_autocomplete-suggestions\"]').replaceWith(suggestions);\n                container.find('[data-region=\"form_autocomplete-selection\"]').replaceWith(selection);\n\n                templates.runTemplateJS(collectedjs);\n\n                // Update the form label to point to the text input.\n                originalLabel.attr('for', state.inputId);\n                // Add the event handlers.\n                addNavigation(options, state, originalSelect);\n\n                var suggestionsElement = $(document.getElementById(state.suggestionsId));\n                // Hide the suggestions by default.\n                suggestionsElement.hide().attr('aria-hidden', true);\n\n                return;\n            })\n            .then(function() {\n                // Show the current values in the selection list.\n                return updateSelectionList(options, state, originalSelect);\n            })\n            .then(function() {\n                return M.util.js_complete(pendingKey);\n            })\n            .catch(function(error) {\n                M.util.js_complete(pendingKey);\n                notification.exception(error);\n            });\n        }\n    };\n});\n"],"file":"form-autocomplete.min.js"}
\ No newline at end of file
diff --git a/lib/amd/src/form-autocomplete.js b/lib/amd/src/form-autocomplete.js
index 76e0c9d918a..ad6b40f9454 100644
--- a/lib/amd/src/form-autocomplete.js
+++ b/lib/amd/src/form-autocomplete.js
@@ -1173,6 +1173,9 @@ function($, log, str, templates, notification, LoadingIcon) {
                 originalSelect.hide();
                 var container = originalSelect.parent();
 
+                // Ensure that the data-fieldtype is set for behat.
+                $(input).find('input').attr('data-fieldtype', 'autocomplete');
+
                 container.append(layout);
                 container.find('[data-region="form_autocomplete-input"]').replaceWith(input);
                 container.find('[data-region="form_autocomplete-suggestions"]').replaceWith(suggestions);
diff --git a/lib/behat/behat_field_manager.php b/lib/behat/behat_field_manager.php
index 1a807a20a14..193d2afaec5 100644
--- a/lib/behat/behat_field_manager.php
+++ b/lib/behat/behat_field_manager.php
@@ -101,7 +101,6 @@ class behat_field_manager {
      * @return behat_form_field
      */
     public static function get_field_instance($type, NodeElement $fieldnode, Session $session) {
-
         global $CFG;
 
         // If the field is not part of a moodleform, we should still try to find out
@@ -152,6 +151,10 @@ class behat_field_manager {
             $type = $fieldnode->getAttribute('type');
             switch ($type) {
                 case 'text':
+                    if ($fieldtype = $fieldnode->getAttribute('data-fieldtype')) {
+                        return self::normalise_fieldtype($fieldtype);
+                    }
+                    return 'text';
                 case 'password':
                 case 'email':
                 case 'file':
diff --git a/lib/behat/form_field/behat_form_autocomplete.php b/lib/behat/form_field/behat_form_autocomplete.php
index 238bbeecc35..6c4b59c6bef 100644
--- a/lib/behat/form_field/behat_form_autocomplete.php
+++ b/lib/behat/form_field/behat_form_autocomplete.php
@@ -48,43 +48,75 @@ class behat_form_autocomplete extends behat_form_text {
             throw new coding_exception('Setting the value of an autocomplete field requires javascript.');
         }
 
-        // Set the value of the autocomplete's input.
-        // If this autocomplete offers suggestions then these should be fetched by setting the value and waiting for the
-        // JS to finish fetching those suggestions.
+        // Clear all current selections.
+        $rootnode = $this->field->getParent()->getParent();
+        $selections = $rootnode->findAll('css', '.form-autocomplete-selection [role=option]');
+        foreach ($selections as $selection) {
+            $selection->click();
+            $this->wait_for_pending_js();
+        }
 
-        $istagelement = $this->field->hasAttribute('data-tags') && $this->field->getAttribute('data-tags');
+        $allowscreation = $this->field->hasAttribute('data-tags') && !empty($this->field->getAttribute('data-tags'));
+        $hasmultiple = $this->field->hasAttribute('data-multiple') && !empty($this->field->getAttribute('data-multiple'));
 
-        if ($istagelement && false !== strpos($value, ',')) {
-            // Commas have a special meaning as a value separator in 'tag' autocomplete elements.
+        if ($hasmultiple && false !== strpos($value, ',')) {
+            // Commas have a special meaning as a value separator in 'multiple' autocomplete elements.
             // To handle this we break the value up by comma, and enter it in chunks.
             $values = explode(',', $value);
 
             while ($value = array_shift($values)) {
-                $this->set_value($value);
+                $this->add_value(trim($value), $allowscreation);
             }
         } else {
-            $this->field->setValue($value);
-            $this->wait_for_pending_js();
-
-            // If the autocomplete found suggestions, then it will have:
-            // 1) marked itself as expanded; and
-            // 2) have an aria-selected suggestion in the list.
-            $expanded = $this->field->getAttribute('aria-expanded');
-            $suggestion = $this->field->getParent()->find('css', '.form-autocomplete-suggestions > [aria-selected="true"]');
-
-            if ($expanded && null !== $suggestion) {
-                // A suggestion was found.
-                // Click on the first item in the list.
-                $suggestion->click();
-            } else {
-                // Press the return key to create a new tag.
-                behat_base::type_keys($this->session, [behat_keys::ENTER]);
-            }
-            $this->wait_for_pending_js();
-
-            // Press the escape to close the autocomplete suggestions list.
-            behat_base::type_keys($this->session, [behat_keys::ESCAPE]);
-            $this->wait_for_pending_js();
+            $this->add_value(trim($value), $allowscreation);
         }
     }
+
+    /**
+     * Add a value to the autocomplete.
+     *
+     * @param   string $value
+     * @param   bool $allowscreation
+     */
+    protected function add_value(string $value, bool $allowscreation): void {
+        $value = trim($value);
+
+        // Click into the field.
+        $this->field->click();
+
+        // Remove any existing text.
+        do {
+            behat_base::type_keys($this->session, [behat_keys::BACKSPACE, behat_keys::DELETE]);
+        } while (strlen($this->field->getValue()) > 0);
+        $this->wait_for_pending_js();
+
+        // Type in the new value.
+        behat_base::type_keys($this->session, str_split($value));
+        $this->wait_for_pending_js();
+
+        // If the autocomplete found suggestions, then it will have:
+        // 1) marked itself as expanded; and
+        // 2) have an aria-selected suggestion in the list.
+        $expanded = $this->field->getAttribute('aria-expanded');
+        $suggestion = $this->field->getParent()->getParent()->find('css', '.form-autocomplete-suggestions > [aria-selected="true"]');
+
+        if ($expanded && null !== $suggestion) {
+            // A suggestion was found.
+            // Click on the first item in the list.
+            $suggestion->click();
+        } else if ($allowscreation) {
+            // Press the return key to create a new entry.
+            behat_base::type_keys($this->session, [behat_keys::ENTER]);
+        } else {
+            throw new \InvalidArgumentException(
+                "Unable to find '{$value}' in the list of options, and unable to create a new option"
+            );
+        }
+
+        $this->wait_for_pending_js();
+
+        // Press the escape to close the autocomplete suggestions list.
+        behat_base::type_keys($this->session, [behat_keys::ESCAPE]);
+        $this->wait_for_pending_js();
+    }
 }
diff --git a/lib/templates/form_autocomplete_input.mustache b/lib/templates/form_autocomplete_input.mustache
index ac76ed575ea..ae7d1943d8a 100644
--- a/lib/templates/form_autocomplete_input.mustache
+++ b/lib/templates/form_autocomplete_input.mustache
@@ -37,13 +37,35 @@
 }}
 {{#showSuggestions}}
 <div class="d-md-inline-block mr-md-2 position-relative">
-    <input type="text" id="{{inputId}}" class="form-control" list="{{suggestionsId}}" placeholder="{{placeholder}}" role="combobox" aria-expanded="false" autocomplete="off" autocorrect="off" autocapitalize="off" aria-autocomplete="list" aria-owns="{{suggestionsId}} {{selectionId}}" {{#tags}}data-tags="1"{{/tags}}/>
+    <input type="text"{{!
+    }} id="{{inputId}}"{{!
+    }} class="form-control"{{!
+    }} list="{{suggestionsId}}"{{!
+    }} placeholder="{{placeholder}}"{{!
+    }} role="combobox"{{!
+    }} aria-expanded="false"{{!
+    }} autocomplete="off"{{!
+    }} autocorrect="off"{{!
+    }} autocapitalize="off"{{!
+    }} aria-autocomplete="list"{{!
+    }} aria-owns="{{suggestionsId}} {{selectionId}}"{{!
+    }} {{#tags}}data-tags="1"{{/tags}}{{!
+    }} {{#multiple}}data-multiple="multiple"{{/multiple}}{{!
+    }}>
     <span class="form-autocomplete-downarrow position-absolute p-1" id="{{downArrowId}}">&#x25BC;</span>
 </div>
 {{/showSuggestions}}
 {{^showSuggestions}}
 <div class="d-md-inline-block mr-md-2">
-    <input type="text" id="{{inputId}}" class="form-control" placeholder="{{placeholder}}" role="textbox" aria-owns="{{selectionId}}" {{#tags}}data-tags="1"{{/tags}}/>
+    <input type="text"{{!
+    }} id="{{inputId}}"{{!
+    }} class="form-control"{{!
+    }} placeholder="{{placeholder}}"{{!
+    }} role="textbox"{{!
+    }} aria-owns="{{selectionId}}"{{!
+    }} {{#tags}}data-tags="1"{{/tags}}{{!
+    }} {{#multiple}}data-multiple="multiple"{{/multiple}}{{!
+    }}>
 </div>
 {{/showSuggestions}}
 
diff --git a/lib/tests/behat/behat_forms.php b/lib/tests/behat/behat_forms.php
index 2532f943175..1d2a3e47b70 100644
--- a/lib/tests/behat/behat_forms.php
+++ b/lib/tests/behat/behat_forms.php
@@ -693,8 +693,6 @@ class behat_forms extends behat_base {
         $xpathtarget = "//ul[@class='form-autocomplete-suggestions']//*[contains(concat('|', string(.), '|'),'|" . $item . "|')]";
 
         $this->execute('behat_general::i_click_on', [$xpathtarget, 'xpath_element']);
-
-        $this->execute('behat_general::i_press_key_in_element', ['13', 'body', 'xpath_element']);
     }
 
     /**