{"version":3,"sources":["../node_modules/bootstrap-select/js/bootstrap-select.js"],"names":["$","DISALLOWED_ATTRIBUTES","uriAttrs","DefaultWhitelist","*","a","area","b","br","col","code","div","em","hr","h1","h2","h3","h4","h5","h6","i","img","li","ol","p","pre","s","small","span","sub","sup","strong","u","ul","SAFE_URL_PATTERN","DATA_URL_PATTERN","ParseableAttributes","allowedAttribute","attr","allowedAttributeList","attrName","nodeName","toLowerCase","inArray","Boolean","nodeValue","match","regExp","filter","index","value","RegExp","l","length","sanitizeHtml","unsafeElements","whiteList","sanitizeFn","whitelistKeys","Object","keys","len","elements","querySelectorAll","j","len2","el","elName","indexOf","attributeList","slice","call","attributes","whitelistedAttributes","concat","k","len3","removeAttribute","parentNode","removeChild","getAttributesObject","$select","attrVal","attributesObject","forEach","item","placeholder","title","document","createElement","view","classListProp","protoProp","elemCtrProto","Element","objCtr","classListGetter","$elem","this","add","classes","Array","prototype","arguments","join","addClass","remove","removeClass","toggle","force","toggleClass","contains","hasClass","defineProperty","classListPropDesc","get","enumerable","configurable","ex","undefined","number","__defineGetter__","window","toString","testElement","classList","_add","DOMTokenList","_remove","bind","_toggle","token","startsWith","search","TypeError","string","String","stringLength","searchString","searchLength","position","pos","Number","start","Math","min","max","charCodeAt","getSelectedOptions","selectedOptions","selectpicker","main","data","selected","options","hideDisabled","disabled","source","multiple","getSelectValues","opt","push","text","writable","valHooks","useDefault","_set","select","set","elem","apply","changedArguments","EventIsSupported","Event","e","stringSearch","method","normalize","stringTypes","searchSuccess","stringType","replace","normalizeToBase","toUpperCase","toInteger","parseInt","fn","triggerNative","eventName","event","dispatchEvent","bubbles","createEvent","initEvent","deburredLetters","À","Á","Â","Ã","Ä","Å","à","á","â","ã","ä","å","Ç","ç","Ð","ð","È","É","Ê","Ë","è","é","ê","ë","Ì","Í","Î","Ï","ì","í","î","ï","Ñ","ñ","Ò","Ó","Ô","Õ","Ö","Ø","ò","ó","ô","õ","ö","ø","Ù","Ú","Û","Ü","ù","ú","û","ü","Ý","ý","ÿ","Æ","æ","Þ","þ","ß","Ā","Ă","Ą","ā","ă","ą","Ć","Ĉ","Ċ","Č","ć","ĉ","ċ","č","Ď","Đ","ď","đ","Ē","Ĕ","Ė","Ę","Ě","ē","ĕ","ė","ę","ě","Ĝ","Ğ","Ġ","Ģ","ĝ","ğ","ġ","ģ","Ĥ","Ħ","ĥ","ħ","Ĩ","Ī","Ĭ","Į","İ","ĩ","ī","ĭ","į","ı","Ĵ","ĵ","Ķ","ķ","ĸ","Ĺ","Ļ","Ľ","Ŀ","Ł","ĺ","ļ","ľ","ŀ","ł","Ń","Ņ","Ň","Ŋ","ń","ņ","ň","ŋ","Ō","Ŏ","Ő","ō","ŏ","ő","Ŕ","Ŗ","Ř","ŕ","ŗ","ř","Ś","Ŝ","Ş","Š","ś","ŝ","ş","š","Ţ","Ť","Ŧ","ţ","ť","ŧ","Ũ","Ū","Ŭ","Ů","Ű","Ų","ũ","ū","ŭ","ů","ű","ų","Ŵ","ŵ","Ŷ","ŷ","Ÿ","Ź","Ż","Ž","ź","ż","ž","IJ","ij","Œ","œ","ʼn","ſ","reLatin","reComboMark","deburrLetter","key","map","testRegexp","replaceRegexp","htmlEscape","&","<",">","\"","'","`","test","escaper","keyCodeMap","32","48","49","50","51","52","53","54","55","56","57","59","65","66","67","68","69","70","71","72","73","74","75","76","77","78","79","80","81","82","83","84","85","86","87","88","89","90","96","97","98","99","100","101","102","103","104","105","keyCodes","Dropdown","bootstrap","getVersion","version","dropdown","Constructor","VERSION","err","success","major","full","split","selectId","EVENT_KEY","classNames","DISABLED","DIVIDER","SHOW","DROPUP","MENU","MENURIGHT","MENULEFT","BUTTONCLASS","POPOVERHEADER","ICONBASE","TICKICON","Selector","DATA_TOGGLE","elementTemplates","subtext","whitespace","createTextNode","fragment","createDocumentFragment","option","selectedOption","cloneNode","setAttribute","noResults","className","checkMark","REGEXP_ARROW","REGEXP_TAB_OR_ESCAPE","generateOption","content","optgroup","nodeType","appendChild","innerHTML","inline","insertAdjacentHTML","useFragment","subtextElement","iconElement","textElement","textContent","icon","iconBase","childNodes","label","display","getOptionData","fromOption","type","getAttribute","style","cssText","fromDataSource","showNoResults","searchMatch","searchValue","noneResultsText","$menuInner","firstChild","filterHidden","hidden","Selectpicker","element","that","$element","$newElement","$button","$menu","optionQueue","current","isSearching","keydown","keyHistory","resetKeyHistory","setTimeout","sizeInfo","winPad","windowPadding","val","render","refresh","setStyle","selectAll","deselectAll","destroy","show","hide","init","Plugin","args","_option","shift","BootstrapVersion","console","warn","toUpdate","DEFAULTS","name","tickIcon","chain","each","$this","is","hasOwnProperty","dataAttributes","dataAttr","config","extend","defaults","template","Function","noneSelectedText","countSelectedText","numSelected","numTotal","maxOptionsText","numAll","numGroup","selectAllText","deselectAllText","chunkSize","doneButton","doneButtonText","multipleSeparator","styleBase","size","allowClear","selectedTextFormat","width","container","showSubtext","showIcon","showContent","dropupAuto","header","liveSearch","liveSearchPlaceholder","liveSearchNormalize","liveSearchStyle","actionsBox","showTick","caret","maxOptions","mobile","selectOnTab","dropdownAlignRight","virtualScroll","sanitize","constructor","id","form","prop","autofocus","createDropdown","after","prependTo","children","$clearButton","$searchbox","find","fetchData","buildList","requestAnimationFrame","trigger","checkDisabled","clickListener","liveSearchListener","focusedParent","setWidth","selectPosition","on","isVirtual","menuInner","emptyMenu","replaceChild","scrollTop","hide.bs.dropdown","hidden.bs.dropdown","show.bs.dropdown","shown.bs.dropdown","hasAttribute","off","validity","valid","multiselectable","inputGroup","parent","drop","searchbox","actionsbox","donebutton","clearButton","setPositionData","canHighlight","firstHighlightIndex","height","dividerHeight","dropdownHeaderHeight","liHeight","posinset","createView","setSize","prevActive","active","selectedIndex","liIndex","selectedData","menuInnerHeight","scroll","chunkCount","firstChunk","lastChunk","currentChunk","prevPositions","positionIsDifferent","previousElements","chunks","menuIsDifferent","ceil","endOfChunk","position0","position1","activeIndex","prevActiveIndex","defocusItem","visibleElements","setOptionStatus","array1","array2","every","isEqual","marginTop","marginBottom","menuFragment","toSanitize","visibleElementsLen","elText","elementData","lastChild","sanitized","hasScrollBar","menuInnerInnerWidth","offsetWidth","totalMenuWidth","selectWidth","minWidth","actualMenuWidth","load","previousValue","newActive","currentActive","focusItem","updateValue","noScroll","liData","noStyle","setPlaceholder","updateIndex","titleOption","selectTitleOption","titleNotAppended","firstSelectable","querySelector","firstSelectableIndex","navigation","performance","getEntriesByType","isNotBackForward","defaultSelected","insertBefore","readyState","addEventListener","displayedValue","callback","page","builtData","buildData","isArray","dataGetter","optionSelector","mainData","startLen","optID","startIndex","selectOptions","addDivider","previousData","addOption","divider","inlineStyle","optionClass","optgroupClass","trim","tokens","addOptgroup","previous","next","headerIndex","lastIndex","searching","selectData","mainElements","widestOptionLength","buildElement","liElement","combinedLength","widestOption","findLis","countMax","placeholderSelected","selectedCount","selectedValues","button","buttonInner","titleFragment","hasContent","createSelected","createOption","titleOptions","totalCount","tr8nText","filterExpand","clone","newStyle","status","buttonClass","newElement","previousElementSibling","nextElementSibling","menu","menuInnerInner","dropdownHeader","actions","firstOption","input","body","scrollBarWidth","offsetHeight","headerHeight","searchHeight","actionsHeight","doneButtonHeight","outerHeight","menuStyle","getComputedStyle","menuWidth","menuPadding","vert","paddingTop","paddingBottom","borderTopWidth","borderBottomWidth","horiz","paddingLeft","paddingRight","borderLeftWidth","borderRightWidth","menuExtras","marginLeft","marginRight","overflowY","selectHeight","getSelectPosition","containerPos","$window","offset","$container","top","css","left","selectOffsetTop","selectOffsetBot","selectOffsetLeft","scrollLeft","selectOffsetRight","setMenuSize","isAuto","menuHeight","minHeight","_minHeight","maxHeight","menuInnerMinHeight","estimate","isDropup","divHeight","divLength","dropup","max-height","overflow","min-height","overflow-y","_popper","update","$selectClone","appendTo","btnWidth","outerWidth","$bsContainer","getPlacement","containerPosition","Default","actualHeight","isDisabled","append","detach","optionData","selectedOnly","setDisabled","setSelected","activeIndexIsSet","keepActive","$document","setFocus","checkPopperExists","state","keyCode","preventDefault","_menu","target","navigator","userAgent","elementFromPoint","clientX","clientY","parentElement","stopImmediatePropagation","prevValue","prevIndex","prevOption","prevData","clearSelection","hoverLi","hoverData","retainActive","clickedData","clickedIndex","triggerChange","stopPropagation","$option","$optgroup","$optgroupOptions","maxOptionsGrp","focus","maxReached","maxReachedGrp","maxOptionsArr","maxTxt","maxTxtGrp","$notify","currentTarget","tabindex","originalEvent","isTrusted","q","cache","cacheArr","searchStyle","_searchStyle","normalizeSearch","cacheLen","liPrev","liSelectedIndex","changeAll","previousSelected","currentSelected","isActive","triggerClick","open","close","liActive","activeLi","isToggle","closest","$items","updateScroll","downOnTab","which","isArrowKey","lastIndexOf","liActiveIndex","scrollHeight","matches","cancel","clearTimeout","charAt","matchIndex","before","removeData","old","keydownHandler","_dataApiKeydownHandler","dataApiKeydownHandler","noConflict","$selectpicker","jQuery"],"mappings":";;;;;;;oPAAA,SAAUA,GACR,aAEA,IAAIC,EAAwB,CAAA,WAAa,YAAa,cAElDC,EAAW,CACb,aACA,OACA,OACA,WACA,WACA,SACA,MACA,cAKEC,EAAmB,CAErBC,IAAK,CAAA,QAAU,MAAO,KAAM,OAAQ,OAAQ,WAAY,QAJ7B,kBAK3BC,EAAG,CAAA,SAAW,OAAQ,QAAS,OAC/BC,KAAM,GACNC,EAAG,GACHC,GAAI,GACJC,IAAK,GACLC,KAAM,GACNC,IAAK,GACLC,GAAI,GACJC,GAAI,GACJC,GAAI,GACJC,GAAI,GACJC,GAAI,GACJC,GAAI,GACJC,GAAI,GACJC,GAAI,GACJC,EAAG,GACHC,IAAK,CAAA,MAAQ,MAAO,QAAS,QAAS,UACtCC,GAAI,GACJC,GAAI,GACJC,EAAG,GACHC,IAAK,GACLC,EAAG,GACHC,MAAO,GACPC,KAAM,GACNC,IAAK,GACLC,IAAK,GACLC,OAAQ,GACRC,EAAG,GACHC,GAAI,IAQFC,EAAmB,8DAOnBC,EAAmB,sIAEnBC,EAAsB,CAAA,QAAU,eAEpC,SAASC,EAAkBC,EAAMC,GAC/B,IAAIC,EAAWF,EAAKG,SAASC,cAE7B,IAAmD,IAAhD1C,EAAG2C,QAAQH,EAAUD,GACtB,OAAuC,IAApCvC,EAAG2C,QAAQH,EAAUtC,IACf0C,QAAQN,EAAKO,UAAUC,MAAMZ,IAAqBI,EAAKO,UAAUC,MAAMX,IAWlF,IALA,IAAIY,EAAS/C,EAAEuC,GAAsBS,OAAO,SAAUC,EAAOC,GAC3D,OAAOA,aAAiBC,SAIjB/B,EAAI,EAAGgC,EAAIL,EAAOM,OAAQjC,EAAIgC,EAAGhC,IACxC,GAAIoB,EAASM,MAAMC,EAAO3B,IACxB,OAAO,EAIX,OAAO,EAGT,SAASkC,EAAcC,EAAgBC,EAAWC,GAChD,GAAIA,GAAoC,mBAAfA,EACvB,OAAOA,EAAWF,GAKpB,IAFA,IAAIG,EAAgBC,OAAOC,KAAKJ,GAEvBpC,EAAI,EAAGyC,EAAMN,EAAeF,OAAQjC,EAAIyC,EAAKzC,IAGpD,IAFA,IAAI0C,EAAWP,EAAenC,GAAG2C,iBAAgB,KAExCC,EAAI,EAAGC,EAAOH,EAAST,OAAQW,EAAIC,EAAMD,IAAK,CACrD,IAAIE,EAAKJ,EAASE,GACdG,EAASD,EAAGzB,SAASC,cAEzB,IAAuC,IAAnCgB,EAAcU,QAAQD,GAS1B,IAHA,IAAIE,EAAgB,GAAGC,MAAMC,KAAKL,EAAGM,YACjCC,EAAwB,GAAGC,OAAOlB,EAAS,MAAS,GAAIA,EAAUW,IAAW,IAExEQ,EAAI,EAAGC,EAAOP,EAAchB,OAAQsB,EAAIC,EAAMD,IAAK,CAC1D,IAAIrC,EAAO+B,EAAcM,GAEpBtC,EAAiBC,EAAMmC,IAC1BP,EAAGW,gBAAgBvC,EAAKG,eAZ1ByB,EAAGY,WAAWC,YAAYb,IAmBlC,SAASc,EAAoBC,GAC3B,IACIC,EADAC,EAAmB,GAcvB,OAXA/C,EAAoBgD,QAAQ,SAAUC,IACpCH,EAAUD,EAAQ3C,KAAK+C,MACVF,EAAiBE,GAAQH,MAKnCC,EAAiBG,aAAeH,EAAiBI,QACpDJ,EAAiBG,YAAcH,EAAiBI,OAG3CJ,EAKN,cAAkBK,SAASC,cAAa,MACxC,SAAUC,GACT,GAAG,YAAgBA,EAAnB,CAEA,IAAIC,EAAgB,YAChBC,EAAY,YACZC,EAAeH,EAAKI,QAAQF,GAC5BG,EAASpC,OACTqC,EAAkB,WAChB,IAAIC,EAAQjG,EAAEkG,MAEd,MAAO,CACLC,IAAK,SAAUC,GAEb,OADAA,EAAUC,MAAMC,UAAUhC,MAAMC,KAAKgC,WAAWC,KAAI,KAC7CP,EAAMQ,SAASL,IAExBM,OAAQ,SAAUN,GAEhB,OADAA,EAAUC,MAAMC,UAAUhC,MAAMC,KAAKgC,WAAWC,KAAI,KAC7CP,EAAMU,YAAYP,IAE3BQ,OAAQ,SAAUR,EAASS,GACzB,OAAOZ,EAAMa,YAAYV,EAASS,IAEpCE,SAAU,SAAUX,GAClB,OAAOH,EAAMe,SAASZ,MAKhC,GAAIL,EAAOkB,eAAgB,CACzB,IAAIC,EAAoB,CACtBC,IAAKnB,EACLoB,YAAY,EACZC,cAAc,GAEhB,IACEtB,EAAOkB,eAAepB,EAAcF,EAAeuB,GACnD,MAAOI,QAGWC,IAAdD,EAAGE,SAAuC,aAAfF,EAAGE,SAChCN,EAAkBE,YAAa,EAC/BrB,EAAOkB,eAAepB,EAAcF,EAAeuB,UAG9CnB,EAAOH,GAAW6B,kBAC3B5B,EAAa4B,iBAAiB9B,EAAeK,IA7CjD,CA+CE0B,QAGJ,IA8CQC,EA9CJC,EAAcpC,SAASC,cAAa,KAIxC,GAFAmC,EAAYC,UAAU1B,IAAG,KAAO,OAE3ByB,EAAYC,UAAUd,SAAQ,MAAQ,CACzC,IAAIe,EAAOC,aAAazB,UAAUH,IAC9B6B,EAAUD,aAAazB,UAAUI,OAErCqB,aAAazB,UAAUH,IAAM,WAC3BE,MAAMC,UAAUlB,QAAQb,KAAKgC,UAAWuB,EAAKG,KAAK/B,QAGpD6B,aAAazB,UAAUI,OAAS,WAC9BL,MAAMC,UAAUlB,QAAQb,KAAKgC,UAAWyB,EAAQC,KAAK/B,QAQzD,GAJA0B,EAAYC,UAAUjB,OAAM,MAAO,GAI/BgB,EAAYC,UAAUd,SAAQ,MAAQ,CACxC,IAAImB,EAAUH,aAAazB,UAAUM,OAErCmB,aAAazB,UAAUM,OAAS,SAAUuB,EAAOtB,GAC/C,OAAI,KAAKN,YAAcL,KAAKa,SAASoB,KAAYtB,EACxCA,EAEAqB,EAAQ3D,KAAK2B,KAAMiC,IAmBX,SAAbC,EAAuBC,GACzB,GAAY,MAARnC,KACF,MAAM,IAAIoC,UAEZ,IAAIC,EAASC,OAAOtC,MACpB,GAAImC,GAAmC,mBAAzBV,EAASpD,KAAK8D,GAC1B,MAAM,IAAIC,UAEZ,IAAIG,EAAeF,EAAOlF,OACtBqF,EAAeF,OAAOH,GACtBM,EAAeD,EAAarF,OAC5BuF,EAA8B,EAAnBrC,UAAUlD,OAAakD,UAAU,QAAKgB,EAEjDsB,EAAMD,EAAWE,OAAOF,GAAY,EACpCC,GAAOA,IACTA,EAAM,GAER,IAAIE,EAAQC,KAAKC,IAAID,KAAKE,IAAIL,EAAK,GAAIJ,GAEvC,GAA2BA,EAAvBE,EAAeI,EACjB,OAAO,EAGT,IADA,IAAI9F,GAAS,IACJA,EAAQ0F,GACf,GAAIJ,EAAOY,WAAWJ,EAAQ9F,IAAUyF,EAAaS,WAAWlG,GAC9D,OAAO,EAGX,OAAO,EAcb,SAASmG,IACP,IAAIC,EAAkBnD,KAAKoD,aAAaC,KAAKC,KAAKxG,OAAO,SAAUqC,GACjE,QAAIA,EAAKoE,YACHvD,KAAKwD,QAAQC,eAAgBtE,EAAKuE,WAKvC1D,MAGH,GAAIA,KAAKwD,QAAQG,OAAOL,OAAStD,KAAK4D,UAAqC,EAAzBT,EAAgBhG,OAAY,CAC5E,IAAK,IAAIjC,EAAI,EAAGA,EAAIiI,EAAgBhG,OAAS,EAAGjC,IAC9CiI,EAAgBjI,GAAGqI,UAAW,EAGhCJ,EAAkB,CAAEA,EAAgBA,EAAgBhG,OAAS,IAG/D,OAAOgG,EAIT,SAASU,EAAiBV,GAKxB,IAJA,IAEIW,EAFA9G,EAAQ,GACRwG,EAAUL,GAAmBD,EAAmB7E,KAAK2B,MAGhD9E,EAAI,EAAGyC,EAAM6F,EAAQrG,OAAQjC,EAAIyC,EAAKzC,KAC7C4I,EAAMN,EAAQtI,IAELwI,UACP1G,EAAM+G,UAAmB1C,IAAdyC,EAAI9G,MAAsB8G,EAAIE,KAAOF,EAAI9G,OAIxD,OAAKgD,KAAK4D,SAIH5G,EAHGA,EAAMG,OAAgBH,EAAM,GAAb,KA7F3B0E,EAAc,KAUTY,OAAOlC,UAAU8B,aAGdT,EAAW,GAAGA,SA+BdhE,OAAOsD,eACTtD,OAAOsD,eAAeuB,OAAOlC,UAAW,aAAc,CACpDpD,MAASkF,EACTf,cAAgB,EAChB8C,UAAY,IAGd3B,OAAOlC,UAAU8B,WAAaA,GAmDpC,IAAIgC,EAAW,CACbC,YAAY,EACZC,KAAMtK,EAAEoK,SAASG,OAAOC,KAG1BxK,EAAEoK,SAASG,OAAOC,IAAM,SAAUC,EAAMvH,GAGtC,OAFIA,IAAUkH,EAASC,YAAYrK,EAAEyK,GAAMjB,KAAI,YAAa,GAErDY,EAASE,KAAKI,MAAMxE,KAAMK,YAGnC,IAAIoE,EAAmB,KAEnBC,EAAmB,WACrB,IAEE,OADA,IAAIC,MAAK,WACF,EACP,MAAOC,GACP,OAAO,GALY,GA8BvB,SAASC,EAAczJ,EAAIoH,EAAcsC,EAAQC,GAQ/C,IAPA,IAAIC,EAAc,CACZ,UACA,UACA,UAEFC,GAAgB,EAEX/J,EAAI,EAAGA,EAAI8J,EAAY7H,OAAQjC,IAAK,CAC3C,IAAIgK,EAAaF,EAAY9J,GACzBmH,EAASjH,EAAG8J,GAEhB,GAAI7C,IACFA,EAASA,EAAOZ,WAGG,YAAfyD,IACF7C,EAASA,EAAO8C,QAAO,WAAa,KAGlCJ,IAAW1C,EAAS+C,EAAgB/C,IACxCA,EAASA,EAAOgD,cAGdJ,EADoB,mBAAXH,EACOA,EAAOzC,EAAQG,GACX,aAAXsC,EACuC,GAAhCzC,EAAOnE,QAAQsE,GAEfH,EAAOH,WAAWM,IAGjB,MAIvB,OAAOyC,EAGT,SAASK,EAAWtI,GAClB,OAAOuI,SAASvI,EAAO,KAAO,EA5DhClD,EAAE0L,GAAGC,cAAgB,SAAUC,GAC7B,IACIC,EADA3H,EAAKgC,KAAK,GAGVhC,EAAG4H,gBACDlB,EAEFiB,EAAQ,IAAIhB,MAAMe,EAAW,CAC3BG,SAAS,KAIXF,EAAQrG,SAASwG,YAAW,UACtBC,UAAUL,GAAW,GAAM,GAGnC1H,EAAG4H,cAAcD,KAiDrB,IAAIK,EAAkB,CAEpBC,OAAQ,IAAMC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAC1EC,OAAQ,IAAMC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAC1EC,OAAQ,IAAMC,OAAQ,IACtBC,OAAQ,IAAMC,OAAQ,IACtBC,OAAQ,IAAMC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAChDC,OAAQ,IAAMC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAChDC,OAAQ,IAAMC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAChDC,OAAQ,IAAMC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAChDC,OAAQ,IAAMC,OAAQ,IACtBC,OAAQ,IAAMC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAC1EC,OAAQ,IAAMC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAC1EC,OAAQ,IAAMC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAChDC,OAAQ,IAAMC,OAAQ,IAAKC,OAAQ,IAAKC,OAAQ,IAChDC,OAAQ,IAAMC,OAAQ,IAAKC,OAAQ,IACnCC,OAAQ,KAAMC,OAAQ,KACtBC,OAAQ,KAAMC,OAAQ,KACtBC,OAAQ,KAERC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IACzCC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IACzCC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACxDC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACxDC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACxDC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACvEC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACvEC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACxDC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACxDC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACxDC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACvEC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACvEC,SAAU,IAAMC,SAAU,IAC1BC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IACzCC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACvEC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACvEC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACxDC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACxDC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IACzCC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IACzCC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IACzCC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IACzCC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACxDC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACxDC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IACzCC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IACzCC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACtFC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IAAKC,SAAU,IACtFC,SAAU,IAAMC,SAAU,IAC1BC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IACzCC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IACzCC,SAAU,IAAMC,SAAU,IAAKC,SAAU,IACzCC,SAAU,KAAMC,SAAU,KAC1BC,SAAU,KAAMC,SAAU,KAC1BC,SAAU,KAAMC,SAAU,KAIxBC,EAAU,8CAiBVC,EAAc/U,OANJ,gFAMoB,KAElC,SAASgV,EAAcC,GACrB,OAAOlM,EAAgBkM,GAGzB,SAAS9M,EAAiB/C,GAExB,OADAA,EAASA,EAAOZ,aACCY,EAAO8C,QAAQ4M,EAASE,GAAc9M,QAAQ6M,EAAa,IAI9E,IAU8BG,EAKxBxO,EACAyO,EACAC,EAOFC,GAd0BH,EAVd,CACdI,IAAK,QACLC,IAAK,OACLC,IAAK,OACLC,IAAK,SACLC,IAAK,SACLC,IAAK,UASDjP,EAAS,MAAQlG,OAAOC,KAAKyU,GAAK7R,KAAI,KAAQ,IAC9C8R,EAAanV,OAAO0G,GACpB0O,EAAgBpV,OAAO0G,EAAQ,KAC5B,SAAUtB,GAEf,OADAA,EAAmB,MAAVA,EAAiB,GAAK,GAAKA,EAC7B+P,EAAWS,KAAKxQ,GAAUA,EAAO8C,QAAQkN,EAAeS,GAAWzQ,IAT9D,SAAVyQ,EAAoBlW,GACtB,OAAOuV,EAAIvV,GAoBf,IAAImW,EAAa,CACfC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,GAAI,IACJC,IAAK,IACLC,IAAK,IACLC,IAAK,IACLC,IAAK,IACLC,IAAK,IACLC,IAAK,KAGHC,EACM,GADNA,EAEK,GAFLA,EAGK,GAHLA,EAIG,EAJHA,EAKQ,GALRA,EAMU,GAIVC,EAAWzU,OAAOyU,UAAYC,UAAUD,SAE5C,SAASE,IACP,IAAIC,EAEJ,IACEA,EAAUtc,EAAE0L,GAAG6Q,SAASC,YAAYC,QACpC,MAAOC,GACPJ,EAAUH,EAASM,QAGrB,OAAOH,EAGT,IAAIA,EAAU,CACZK,SAAS,EACTC,MAAO,KAGT,IACEN,EAAQO,MAAQR,KAAgB,IAAIS,MAAK,KAAM,GAAGA,MAAK,KACvDR,EAAQM,MAAQN,EAAQO,KAAK,GAC7BP,EAAQK,SAAU,EAClB,MAAOD,IAIT,IAAIK,EAAW,EAEXC,EAAY,aAEZC,EAAa,CACfC,SAAU,WACVC,QAAS,UACTC,KAAM,OACNC,OAAQ,SACRC,KAAM,gBACNC,UAAW,sBACXC,SAAU,qBAEVC,YAAa,cACbC,cAAe,gBACfC,SAAU,YACVC,SAAU,gBAGRC,EAAW,CACbP,KAAM,IAAML,EAAWK,KACvBQ,YAAa,0BAGXC,EAAmB,CACrBpd,IAAK6E,SAASC,cAAa,OAC3B7D,KAAM4D,SAASC,cAAa,QAC5BrE,EAAGoE,SAASC,cAAa,KACzBuY,QAASxY,SAASC,cAAa,SAC/BpF,EAAGmF,SAASC,cAAa,KACzBnE,GAAIkE,SAASC,cAAa,MAC1BwY,WAAYzY,SAAS0Y,eAAc,QACnCC,SAAU3Y,SAAS4Y,yBACnBC,OAAQ7Y,SAASC,cAAa,WAGhCsY,EAAiBO,eAAiBP,EAAiBM,OAAOE,WAAU,GACpER,EAAiBO,eAAeE,aAAY,YAAa,GAEzDT,EAAiBU,UAAYV,EAAiBzc,GAAGid,WAAU,GAC3DR,EAAiBU,UAAUC,UAAY,aAEvCX,EAAiB1d,EAAEme,aAAY,OAAS,UACxCT,EAAiB1d,EAAEqe,UAAY,gBAE/BX,EAAiBC,QAAQU,UAAY,aAErCX,EAAiB7T,KAAO6T,EAAiBnc,KAAK2c,WAAU,GACxDR,EAAiB7T,KAAKwU,UAAY,OAElCX,EAAiBY,UAAYZ,EAAiBnc,KAAK2c,WAAU,GAE7D,IAAIK,EAAe,IAAIzb,OAAO+Y,EAAoB,IAAMA,GACpD2C,EAAuB,IAAI1b,OAAM,IAAO+Y,EAAe,KAAOA,GAE9D4C,EAAiB,CACnBxd,GAAI,SAAUyd,EAAS3Y,EAAS4Y,GAC9B,IAAI1d,EAAKyc,EAAiBzc,GAAGid,WAAU,GAavC,OAXIQ,IACuB,IAArBA,EAAQE,UAAuC,KAArBF,EAAQE,SACpC3d,EAAG4d,YAAYH,GAEfzd,EAAG6d,UAAYJ,QAII,IAAZ3Y,GAAuC,KAAZA,IAAgB9E,EAAGod,UAAYtY,GACjE,MAAO4Y,GAA+C1d,EAAGuG,UAAU1B,IAAG,YAAe6Y,GAElF1d,GAGTjB,EAAG,SAAU6J,EAAM9D,EAASgZ,GAC1B,IAAI/e,EAAI0d,EAAiB1d,EAAEke,WAAU,GAarC,OAXIrU,IACoB,KAAlBA,EAAK+U,SACP5e,EAAE6e,YAAYhV,GAEd7J,EAAEgf,mBAAkB,YAAcnV,SAIf,IAAZ9D,GAAuC,KAAZA,GAAgB/F,EAAEwH,UAAU1B,IAAIuE,MAAMrK,EAAEwH,UAAWzB,EAAQ0W,MAAK,QAClGsC,GAAQ/e,EAAEme,aAAY,QAAUY,GAE7B/e,GAGT6J,KAAM,SAAUR,EAAS4V,GACvB,IACIC,EACAC,EAFAC,EAAc1B,EAAiB7T,KAAKqU,WAAU,GAIlD,GAAI7U,EAAQqV,QACVU,EAAYN,UAAYzV,EAAQqV,YAC3B,CAGL,GAFAU,EAAYC,YAAchW,EAAQQ,KAE9BR,EAAQiW,KAAM,CAChB,IAAI1B,EAAaF,EAAiBE,WAAWM,WAAU,IAIvDiB,IAA+B,IAAhBF,EAAuBvB,EAAiB3c,EAAI2c,EAAiBnc,MAAM2c,WAAU,IAChFG,UAAYxY,KAAKwD,QAAQkW,SAAW,IAAMlW,EAAQiW,KAE9D5B,EAAiBI,SAASe,YAAYM,GACtCzB,EAAiBI,SAASe,YAAYjB,GAGpCvU,EAAQsU,WACVuB,EAAiBxB,EAAiBC,QAAQO,WAAU,IACrCmB,YAAchW,EAAQsU,QACrCyB,EAAYP,YAAYK,IAI5B,IAAoB,IAAhBD,EACF,KAAuC,EAAhCG,EAAYI,WAAWxc,QAC5B0a,EAAiBI,SAASe,YAAYO,EAAYI,WAAW,SAG/D9B,EAAiBI,SAASe,YAAYO,GAGxC,OAAO1B,EAAiBI,UAG1B2B,MAAO,SAAUpW,GACf,IACI6V,EACAC,EAFAC,EAAc1B,EAAiB7T,KAAKqU,WAAU,GAMlD,GAFAkB,EAAYN,UAAYzV,EAAQqW,QAE5BrW,EAAQiW,KAAM,CAChB,IAAI1B,EAAaF,EAAiBE,WAAWM,WAAU,IAEvDiB,EAAczB,EAAiBnc,KAAK2c,WAAU,IAClCG,UAAYxY,KAAKwD,QAAQkW,SAAW,IAAMlW,EAAQiW,KAE9D5B,EAAiBI,SAASe,YAAYM,GACtCzB,EAAiBI,SAASe,YAAYjB,GAWxC,OARIvU,EAAQsU,WACVuB,EAAiBxB,EAAiBC,QAAQO,WAAU,IACrCmB,YAAchW,EAAQsU,QACrCyB,EAAYP,YAAYK,IAG1BxB,EAAiBI,SAASe,YAAYO,GAE/B1B,EAAiBI,WAIxB6B,EAAgB,CAClBC,WAAY,SAAU5B,EAAQ6B,GAC5B,IAAIhd,EAEJ,OAAQgd,GACN,IAAK,UACHhd,EAAgD,SAAxCmb,EAAO8B,aAAY,gBAC3B,MAEF,IAAK,OACHjd,EAAQmb,EAAOqB,YACf,MAEF,IAAK,QACHxc,EAAQmb,EAAOyB,MACf,MAEF,IAAK,QACH5c,EAAQmb,EAAO+B,MAAMC,QACrB,MAEF,IAAK,UACL,IAAK,SACL,IAAK,UACL,IAAK,OACHnd,EAAQmb,EAAO8B,aAAY,QAAWD,GAI1C,OAAOhd,GAETod,eAAgB,SAAUjC,EAAQ6B,GAChC,IAAIhd,EAEJ,OAAQgd,GACN,IAAK,OACL,IAAK,QACHhd,EAAQmb,EAAOnU,MAAQmU,EAAOnb,OAAS,GACvC,MAEF,IAAK,UACL,IAAK,QACL,IAAK,UACL,IAAK,SACL,IAAK,UACL,IAAK,OACHA,EAAQmb,EAAO6B,GAInB,OAAOhd,IAIX,SAASqd,EAAeC,EAAaC,GAC9BD,EAAYnd,SACf0a,EAAiBU,UAAUU,UAAYjZ,KAAKwD,QAAQgX,gBAAgBrV,QAAO,MAAQ,IAAMmN,EAAWiI,GAAe,KACnHva,KAAIya,WAAY,GAAGC,WAAW1B,YAAYnB,EAAiBU,YAI/D,SAASoC,GAAcxb,GACrB,QAASA,EAAKyb,QAAU5a,KAAKwD,QAAQC,cAAgBtE,EAAKuE,UAG5D,IAAImX,GAAe,SAAUC,EAAStX,GACpC,IAAIuX,EAAO/a,KAGNkE,EAASC,aACZrK,EAAEoK,SAASG,OAAOC,IAAMJ,EAASE,KACjCF,EAASC,YAAa,GAGxBnE,KAAIgb,SAAYlhB,EAAEghB,GAClB9a,KAAIib,YAAe,KACnBjb,KAAIkb,QAAW,KACflb,KAAImb,MAAS,KACbnb,KAAKwD,QAAUA,EACfxD,KAAKoD,aAAe,CAClBC,KAAM,CACJ+X,YAAavD,EAAiBI,SAASI,WAAU,IAEnDlW,OAAQ,GACRkZ,QAAS,GACT7b,KAAM,GACN8b,aAAa,EACbC,QAAS,CACPC,WAAY,GACZC,gBAAiB,CACf5Y,MAAO,WACL,OAAO6Y,WAAW,WAChBX,EAAK3X,aAAamY,QAAQC,WAAa,IACtC,SAMXxb,KAAK2b,SAAW,GAGhB,IAAIC,EAAS5b,KAAKwD,QAAQqY,cACJ,iBAAXD,IACT5b,KAAKwD,QAAQqY,cAAgB,CAACD,EAAQA,EAAQA,EAAQA,IAIxD5b,KAAK8b,IAAMjB,GAAaza,UAAU0b,IAClC9b,KAAK+b,OAASlB,GAAaza,UAAU2b,OACrC/b,KAAKgc,QAAUnB,GAAaza,UAAU4b,QACtChc,KAAKic,SAAWpB,GAAaza,UAAU6b,SACvCjc,KAAKkc,UAAYrB,GAAaza,UAAU8b,UACxClc,KAAKmc,YAActB,GAAaza,UAAU+b,YAC1Cnc,KAAKoc,QAAUvB,GAAaza,UAAUgc,QACtCpc,KAAKQ,OAASqa,GAAaza,UAAUI,OACrCR,KAAKqc,KAAOxB,GAAaza,UAAUic,KACnCrc,KAAKsc,KAAOzB,GAAaza,UAAUkc,KAEnCtc,KAAKuc,QAm8EP,SAASC,GAAQrE,GAEf,IA0DInb,EA1DAyf,EAAOpc,UAGPqc,EAAUvE,EAKd,GAHA,GAAGwE,MAAMnY,MAAMiY,IAGVrG,EAAQK,QAAS,CAEpB,IACEL,EAAQO,MAAQR,KAAgB,IAAIS,MAAK,KAAM,GAAGA,MAAK,KACvD,MAAOJ,GAEHqE,GAAa+B,iBACfxG,EAAQO,KAAOkE,GAAa+B,iBAAiBhG,MAAK,KAAM,GAAGA,MAAK,MAEhER,EAAQO,KAAO,CAACP,EAAQM,MAAO,IAAK,KAEpCmG,QAAQC,KACN,0RAGAtG,IAKNJ,EAAQM,MAAQN,EAAQO,KAAK,GAC7BP,EAAQK,SAAU,EAGpB,GAAqB,KAAjBL,EAAQM,MAAc,CAGxB,IAAIqG,EAAW,GAEXlC,GAAamC,SAAS9C,QAAUnD,EAAWQ,aAAawF,EAAShZ,KAAI,CAAGkZ,KAAM,QAASzE,UAAW,gBAClGqC,GAAamC,SAAStD,WAAa3C,EAAWU,UAAUsF,EAAShZ,KAAI,CAAGkZ,KAAM,WAAYzE,UAAW,aACrGqC,GAAamC,SAASE,WAAanG,EAAWW,UAAUqF,EAAShZ,KAAI,CAAGkZ,KAAM,WAAYzE,UAAW,aAEzGzB,EAAWE,QAAU,mBACrBF,EAAWG,KAAO,OAClBH,EAAWQ,YAAc,YACzBR,EAAWS,cAAgB,iBAC3BT,EAAWU,SAAW,GACtBV,EAAWW,SAAW,gBAEtB,IAAK,IAAIxc,EAAI,EAAGA,EAAI6hB,EAAS5f,OAAQjC,IAAK,CACpCid,EAAS4E,EAAS7hB,GACtB2f,GAAamC,SAAS7E,EAAO8E,MAAQlG,EAAWoB,EAAOK,YAIvC,IAAhBpC,EAAQM,QACViB,EAASC,YAAc,6BAIzB,IAAIuF,EAAQnd,KAAKod,KAAK,WACpB,IAAIC,EAAQvjB,EAAEkG,MACd,GAAGqd,EAAOC,GAAE,UAAY,CACtB,IAAIha,EAAO+Z,EAAM/Z,KAAI,gBACjBE,EAA4B,iBAAXkZ,GAAuBA,EAM5C,GAFIlZ,EAAQnE,QAAOmE,EAAQpE,YAAcoE,EAAQnE,OAE5CiE,GAYE,GAAIE,EACT,IAAK,IAAItI,KAAKsI,EACR/F,OAAO2C,UAAUmd,eAAelf,KAAKmF,EAAStI,KAChDoI,EAAKE,QAAQtI,GAAKsI,EAAQtI,QAfrB,CACT,IAAIsiB,EAAiBH,EAAM/Z,OAE3B,IAAK,IAAIma,KAAYD,EACf/f,OAAO2C,UAAUmd,eAAelf,KAAKmf,EAAgBC,KAA6D,IAAhD3jB,EAAE2C,QAAQghB,EAAU1jB,WACjFyjB,EAAeC,GAI1B,IAAIC,EAAS5jB,EAAE6jB,OAAM,GAAK9C,GAAamC,SAAUljB,EAAE0L,GAAGpC,aAAawa,UAAY,GAAI9e,EAAmBue,GAASG,EAAgBha,GAC/Hka,EAAOG,SAAW/jB,EAAE6jB,OAAM,GAAK9C,GAAamC,SAASa,SAAU/jB,EAAG0L,GAAGpC,aAAawa,SAAW9jB,EAAE0L,GAAGpC,aAAawa,SAASC,SAAW,GAAKL,EAAeK,SAAUra,EAAQqa,UACzKR,EAAM/Z,KAAI,eAAkBA,EAAO,IAAIuX,GAAa7a,KAAM0d,IAStC,iBAAXhB,IAEP1f,EADEsG,EAAKoZ,aAAoBoB,SACnBxa,EAAKoZ,GAASlY,MAAMlB,EAAMmZ,GAE1BnZ,EAAKE,QAAQkZ,OAM7B,YAAqB,IAAV1f,EAEFA,EAEAmgB,EAziFXtC,GAAatE,QAAU,eAGvBsE,GAAamC,SAAW,CACtBe,iBAAkB,mBAClBvD,gBAAiB,yBACjBwD,kBAAmB,SAAUC,EAAaC,GACxC,OAAuB,GAAfD,EAAoB,oBAAsB,sBAEpDE,eAAgB,SAAUC,EAAQC,GAChC,MAAO,CACM,GAAVD,EAAe,+BAAiC,gCACpC,GAAZC,EAAiB,qCAAuC,wCAG7DC,cAAe,aACfC,gBAAiB,eACjB5a,OAAQ,GACR6a,UAAW,GACXC,YAAY,EACZC,eAAgB,QAChBC,kBAAmB,KACnBC,UAAW,MACX1E,MAAOnD,EAAWQ,YAClBsH,KAAM,OACNxf,MAAO,KACPD,YAAa,KACb0f,YAAY,EACZC,mBAAoB,SACpBC,OAAO,EACPC,WAAW,EACXxb,cAAc,EACdyb,aAAa,EACbC,UAAU,EACVC,aAAa,EACbC,YAAY,EACZC,QAAQ,EACRC,YAAY,EACZC,sBAAuB,KACvBC,qBAAqB,EACrBC,gBAAiB,WACjBC,YAAY,EACZjG,SAAU3C,EAAWU,SACrByF,SAAUnG,EAAWW,SACrBkI,UAAU,EACV/B,SAAU,CACRgC,MAAO,+BAETC,YAAY,EACZC,QAAQ,EACRC,aAAa,EACbC,oBAAoB,EACpBpE,cAAe,EACfqE,cAAe,IACfrG,SAAS,EACTsG,UAAU,EACV5iB,WAAY,KACZD,UAAWrD,GAGb4gB,GAAaza,UAAY,CAEvBggB,YAAavF,GAEb0B,KAAM,WACJ,IAAIxB,EAAO/a,KACPqgB,EAAKrgB,KAAIgb,SAAU5e,KAAI,MACvB0e,EAAU9a,KAAIgb,SAAU,GACxBsF,EAAOxF,EAAQwF,KAEnBzJ,IACA7W,KAAK6W,SAAW,aAAeA,EAE/BiE,EAAQnZ,UAAU1B,IAAG,oBAErBD,KAAK4D,SAAW5D,KAAIgb,SAAUuF,KAAI,YAClCvgB,KAAKwgB,UAAYxgB,KAAIgb,SAAUuF,KAAI,aAE/BzF,EAAQnZ,UAAUd,SAAQ,eAC5Bb,KAAKwD,QAAQoc,UAAW,GAG1B5f,KAAIib,YAAejb,KAAKygB,iBAExBzgB,KAAIgb,SACD0F,MAAM1gB,KAAIib,aACV0F,UAAU3gB,KAAIib,aAGbqF,GAAyB,OAAjBxF,EAAQwF,OACbA,EAAKD,KAAIC,EAAKD,GAAK,QAAUrgB,KAAK6W,UACvCiE,EAAQxC,aAAY,OAASgI,EAAKD,KAGpCrgB,KAAIkb,QAAWlb,KAAIib,YAAa2F,SAAQ,UACpC5gB,KAAKwD,QAAQsb,aAAY9e,KAAI6gB,aAAgB7gB,KAAIkb,QAAS0F,SAAQ,8BACtE5gB,KAAImb,MAASnb,KAAIib,YAAa2F,SAASjJ,EAASP,MAChDpX,KAAIya,WAAcza,KAAImb,MAAOyF,SAAQ,UACrC5gB,KAAI8gB,WAAc9gB,KAAImb,MAAO4F,KAAI,SAEjCjG,EAAQnZ,UAAUnB,OAAM,oBAExBR,KAAKghB,UAAU,WACbjG,EAAKgB,QAAO,GACZhB,EAAKkG,YAELC,sBAAsB,WACpBnG,EAAIC,SAAUmG,QAAO,SAAYrK,OAIrC9W,KAAKghB,UAAU,WACbjG,EAAKgB,QAAO,GACZhB,EAAKkG,YAELC,sBAAsB,WACpBnG,EAAIC,SAAUmG,QAAO,SAAYrK,QAIG,IAApC9W,KAAKwD,QAAQyc,oBAA6BjgB,KAAImb,MAAO,GAAGxZ,UAAU1B,IAAI8W,EAAWM,gBAEnE,IAAPgJ,GACTrgB,KAAIkb,QAAS9e,KAAI,UAAYikB,GAG/BrgB,KAAKohB,gBACLphB,KAAKqhB,gBAEe,EAAhBjL,EAAQM,QAAW1W,KAAKqW,SAAW,IAAIJ,EAASjW,KAAIkb,QAAS,KAE7Dlb,KAAKwD,QAAQ+b,YACfvf,KAAKshB,qBACLthB,KAAKuhB,cAAgBvhB,KAAI8gB,WAAY,IAErC9gB,KAAKuhB,cAAgBvhB,KAAIya,WAAY,GAGvCza,KAAKic,WACLjc,KAAKwhB,WACDxhB,KAAKwD,QAAQyb,UACfjf,KAAKyhB,iBAELzhB,KAAIgb,SAAU0G,GAAE,OAAU5K,EAAW,WACnC,GAAIiE,EAAK4G,YAAa,CAEpB,IAAIC,EAAY7G,EAAIN,WAAY,GAC5BoH,EAAYD,EAAUlH,WAAWrC,WAAU,GAG/CuJ,EAAUE,aAAaD,EAAWD,EAAUlH,YAC5CkH,EAAUG,UAAY,KAI5B/hB,KAAImb,MAAO7X,KAAI,OAAStD,MACxBA,KAAIib,YAAa3X,KAAI,OAAStD,MAC1BA,KAAKwD,QAAQuc,QAAQ/f,KAAK+f,SAE9B/f,KAAIib,YAAayG,GAAE,CACjBM,mBAAoB,SAAUpd,GAC5BmW,EAAIC,SAAUmG,QAAO,OAAUrK,EAAWlS,IAE5Cqd,qBAAsB,SAAUrd,GAC9BmW,EAAIC,SAAUmG,QAAO,SAAYrK,EAAWlS,IAE9Csd,mBAAoB,SAAUtd,GAC5BmW,EAAIC,SAAUmG,QAAO,OAAUrK,EAAWlS,IAE5Cud,oBAAqB,SAAUvd,GAC7BmW,EAAIC,SAAUmG,QAAO,QAAWrK,EAAWlS,MAI3CkW,EAAQsH,aAAY,aACtBpiB,KAAIgb,SAAU0G,GAAE,UAAa5K,EAAW,WACtCiE,EAAIG,QAAS,GAAGvZ,UAAU1B,IAAG,cAE7B8a,EAAIC,SACD0G,GAAE,QAAW5K,EAAY,WAAY,WACpCiE,EAAIC,SACDc,IAAIf,EAAIC,SAAUc,OAClBuG,IAAG,QAAWvL,EAAY,cAE9B4K,GAAE,WAAc5K,EAAW,WAEtB9W,KAAKsiB,SAASC,OAAOxH,EAAIG,QAAS,GAAGvZ,UAAUnB,OAAM,cACzDua,EAAIC,SAAUqH,IAAG,WAAcvL,KAGnCiE,EAAIG,QAASwG,GAAE,OAAU5K,EAAW,WAClCiE,EAAIC,SAAUmG,QAAO,SAAUA,QAAO,QACtCpG,EAAIG,QAASmH,IAAG,OAAUvL,OAK5BwJ,GACFxmB,EAAEwmB,GAAMoB,GAAE,QAAW5K,EAAW,WAC9BoK,sBAAsB,WACpBnG,EAAKgB,cAMb0E,eAAgB,WAGd,IAAIb,EAAY5f,KAAK4D,UAAY5D,KAAKwD,QAAQoc,SAAY,aAAe,GACrE4C,EAAkBxiB,KAAK4D,SAAW,+BAAiC,GACnE6e,EAAa,GACbjC,EAAYxgB,KAAKwgB,UAAY,aAAe,GAE5CpK,EAAQM,MAAQ,GAAK1W,KAAIgb,SAAU0H,SAAS5hB,SAAQ,iBACtD2hB,EAAa,oBAIf,IAAIE,EACArD,EAAS,GACTsD,EAAY,GACZC,EAAa,GACbC,EAAa,GACbC,EAAc,GA0FlB,OAxFI/iB,KAAKwD,QAAQ8b,SACfA,EACE,eAAiBvI,EAAWS,cAAgB,4EAExCxX,KAAKwD,QAAQ8b,OACjB,UAGAtf,KAAKwD,QAAQ+b,aACfqD,EACE,0FAG6C,OAAvC5iB,KAAKwD,QAAQgc,sBAAiC,GAE9C,iBAAmBlN,EAAWtS,KAAKwD,QAAQgc,uBAAyB,KAEtE,uDAAyDxf,KAAK6W,SAAW,qCAI7E7W,KAAK4D,UAAY5D,KAAKwD,QAAQmc,aAChCkD,EACE,6HAEoE9L,EAAWQ,YAAc,KACvFvX,KAAKwD,QAAQ8a,cACf,yEACkEvH,EAAWQ,YAAc,KACzFvX,KAAKwD,QAAQ+a,gBACf,yBAKJve,KAAK4D,UAAY5D,KAAKwD,QAAQib,aAChCqE,EACE,6FAEiD/L,EAAWQ,YAAc,KACpEvX,KAAKwD,QAAQkb,eACf,yBAKJ1e,KAAKwD,QAAQsb,aACfiE,EAAc,uDAAyD/iB,KAAKwD,QAAQ+a,gBAAkB,0BAGxGoE,EACE,wCAA0C/C,EAAW6C,EAAa,gDAE9DziB,KAAKwD,QAAQob,UACb,sBAC0B,WAAzB5e,KAAKwD,QAAQqW,QAAuB,wBAA0B,IAC/DlC,EAASC,YACT4I,EACA,+BACAxgB,KAAK6W,SACL,+KAMAkM,EACA,WAEmB,KAAjB3M,EAAQM,MAAe,GAEvB,0BACE1W,KAAKwD,QAAQqa,SAASgC,MACxB,WAEJ,wBACiB9I,EAAWK,KAAO,KAAwB,KAAjBhB,EAAQM,MAAe,GAAKK,EAAWG,MAAQ,KACvFoI,EACAsD,EACAC,EACA,qBAAuB9L,EAAWG,KAAO,wBAA0BlX,KAAK6W,SAAW,mBAAqB2L,EAAkB,eACtGzL,EAAWK,KAAO,WAA8B,KAAjBhB,EAAQM,MAAeK,EAAWG,KAAO,IAAM,oCAGlG4L,EACF,eAGGhpB,EAAE6oB,IAGXK,gBAAiB,WACfhjB,KAAKoD,aAAa5D,KAAKyjB,aAAe,GACtCjjB,KAAKoD,aAAa5D,KAAKqf,KAAO,EAC9B7e,KAAKoD,aAAa5D,KAAK0jB,qBAAsB,EAE7C,IAAK,IAAIhoB,EAAI,EAAGA,EAAI8E,KAAKoD,aAAaiY,QAAQ/X,KAAKnG,OAAQjC,IAAK,CAC9D,IAAIE,EAAK4E,KAAKoD,aAAaiY,QAAQ/X,KAAKpI,GACpC+nB,GAAe,EAEH,YAAZ7nB,EAAG4e,MACLiJ,GAAe,EACf7nB,EAAG+nB,OAASnjB,KAAK2b,SAASyH,eACL,mBAAZhoB,EAAG4e,MACZiJ,GAAe,EACf7nB,EAAG+nB,OAASnjB,KAAK2b,SAAS0H,sBAE1BjoB,EAAG+nB,OAASnjB,KAAK2b,SAAS2H,SAGxBloB,EAAGsI,WAAUuf,GAAe,GAEhCjjB,KAAKoD,aAAa5D,KAAKyjB,aAAalf,KAAKkf,GAErCA,IACFjjB,KAAKoD,aAAa5D,KAAKqf,OACvBzjB,EAAGmoB,SAAWvjB,KAAKoD,aAAa5D,KAAKqf,MACc,IAA/C7e,KAAKoD,aAAa5D,KAAK0jB,sBAA+BljB,KAAKoD,aAAa5D,KAAK0jB,oBAAsBhoB,IAGzGE,EAAGsH,UAAkB,IAANxH,EAAU,EAAI8E,KAAKoD,aAAaiY,QAAQ/X,KAAKpI,EAAI,GAAGwH,UAAYtH,EAAG+nB,SAItFxB,UAAW,WACT,OAAuC,IAA/B3hB,KAAKwD,QAAQ0c,eAA6BlgB,KAAKoD,aAAaC,KAAKC,KAAKnG,QAAU6C,KAAKwD,QAAQ0c,gBAAiD,IAA/BlgB,KAAKwD,QAAQ0c,eAGtIsD,WAAY,SAAUlI,EAAamI,EAASzH,GAC1C,IAGIzY,EACAmgB,EAJA3I,EAAO/a,KACP+hB,EAAY,EACZ4B,EAAS,GASb,GALA3jB,KAAKoD,aAAakY,YAAcA,EAChCtb,KAAKoD,aAAaiY,QAAUC,EAActb,KAAKoD,aAAajB,OAASnC,KAAKoD,aAAaC,KAEvFrD,KAAKgjB,kBAEDS,EACF,GAAIzH,EACF+F,EAAY/hB,KAAIya,WAAY,GAAGsH,eAC1B,IAAKhH,EAAKnX,SAAU,CACzB,IAAIkX,EAAUC,EAAIC,SAAU,GACxB4I,GAAiB9I,EAAQtX,QAAQsX,EAAQ8I,gBAAkB,IAAIC,QAEnE,GAA6B,iBAAlBD,IAAoD,IAAtB7I,EAAKvX,QAAQqb,KAAgB,CACpE,IAAIiF,EAAe/I,EAAK3X,aAAaC,KAAKC,KAAKsgB,GAC3ClhB,EAAWohB,GAAgBA,EAAaphB,SAExCA,IACFqf,EAAYrf,GAAaqY,EAAKY,SAASoI,gBAAkBhJ,EAAKY,SAAS2H,UAAY,IAa3F,SAASU,EAAQjC,EAAWxF,GAC1B,IAEIiC,EACAyF,EACAC,EACAC,EACAC,EACAC,EACAC,EACAC,EATA1F,EAAO9D,EAAK3X,aAAaiY,QAAQ/X,KAAKnG,OACtCqnB,EAAS,GASTC,GAAkB,EAClB9C,EAAY5G,EAAK4G,YAErB5G,EAAK3X,aAAa5D,KAAKuiB,UAAYA,EAEnCvD,EAAYzD,EAAKvX,QAAQgb,UACzByF,EAAanhB,KAAK4hB,KAAK7F,EAAOL,IAAc,EAE5C,IAAK,IAAItjB,EAAI,EAAGA,EAAI+oB,EAAY/oB,IAAK,CACnC,IAAIypB,GAAczpB,EAAI,GAAKsjB,EAW3B,GATItjB,IAAM+oB,EAAa,IACrBU,EAAa9F,GAGf2F,EAAOtpB,GAAK,CACV,EAAMsjB,GAActjB,EAAQ,EAAJ,GACxBypB,IAGG9F,EAAM,WAEUxd,IAAjB+iB,GAA8BrC,EAAY,GAAKhH,EAAK3X,aAAaiY,QAAQ/X,KAAKqhB,EAAa,GAAGjiB,SAAWqY,EAAKY,SAASoI,kBACzHK,EAAelpB,GAsCnB,QAlCqBmG,IAAjB+iB,IAA4BA,EAAe,GAE/CC,EAAgB,CAACtJ,EAAK3X,aAAa5D,KAAKolB,UAAW7J,EAAK3X,aAAa5D,KAAKqlB,WAG1EX,EAAaphB,KAAKE,IAAI,EAAGohB,EAAe,GACxCD,EAAYrhB,KAAKC,IAAIkhB,EAAa,EAAGG,EAAe,GAEpDrJ,EAAK3X,aAAa5D,KAAKolB,WAA0B,IAAdjD,EAAsB,EAAK7e,KAAKE,IAAI,EAAGwhB,EAAON,GAAY,KAAO,EACpGnJ,EAAK3X,aAAa5D,KAAKqlB,WAA0B,IAAdlD,EAAsB9C,EAAQ/b,KAAKC,IAAI8b,EAAM2F,EAAOL,GAAW,KAAO,EAEzGG,EAAsBD,EAAc,KAAOtJ,EAAK3X,aAAa5D,KAAKolB,WAAaP,EAAc,KAAOtJ,EAAK3X,aAAa5D,KAAKqlB,eAElGxjB,IAArB0Z,EAAK+J,cACPpB,GAAc3I,EAAK3X,aAAaC,KAAKC,KAAKyX,EAAKgK,kBAAoB,IAAIjK,QACvE6I,GAAU5I,EAAK3X,aAAaC,KAAKC,KAAKyX,EAAK+J,cAAgB,IAAIhK,QAC/DvX,GAAYwX,EAAK3X,aAAaC,KAAKC,KAAKyX,EAAK6I,gBAAkB,IAAI9I,QAE/DyB,IACExB,EAAK+J,cAAgB/J,EAAK6I,eAC5B7I,EAAKiK,YAAYrB,GAEnB5I,EAAK+J,iBAAczjB,GAGjB0Z,EAAK+J,aAAe/J,EAAK+J,cAAgB/J,EAAK6I,eAChD7I,EAAKiK,YAAYzhB,SAIQlC,IAAzB0Z,EAAKgK,iBAAiChK,EAAKgK,kBAAoBhK,EAAK+J,aAAe/J,EAAKgK,kBAAoBhK,EAAK6I,eACnH7I,EAAKiK,YAAYtB,GAGfnH,GAAQ+H,EAAqB,CAiB/B,GAhBAC,EAAmBxJ,EAAK3X,aAAa5D,KAAKylB,gBAAkBlK,EAAK3X,aAAa5D,KAAKylB,gBAAgB7mB,QAAU,GAG3G2c,EAAK3X,aAAa5D,KAAKylB,iBADP,IAAdtD,EACuC5G,EAAK3X,aAAaiY,QAAQzd,SAE1Bmd,EAAK3X,aAAaiY,QAAQzd,SAASQ,MAAM2c,EAAK3X,aAAa5D,KAAKolB,UAAW7J,EAAK3X,aAAa5D,KAAKqlB,WAG7I9J,EAAKmK,mBAID5J,IAA8B,IAAdqG,GAAuBpF,KAAOkI,GA9nC1D,SAAkBU,EAAQC,GACxB,OAAOD,EAAOhoB,SAAWioB,EAAOjoB,QAAUgoB,EAAOE,MAAM,SAAUvK,EAAS/d,GACxE,OAAO+d,IAAYsK,EAAOroB,KA4nC+CuoB,CAAQf,EAAkBxJ,EAAK3X,aAAa5D,KAAKylB,mBAIjH1I,IAAsB,IAAdoF,IAAuB8C,EAAiB,CACnD,IAGIc,EACAC,EAJA5D,EAAY7G,EAAIN,WAAY,GAC5BgL,EAAenmB,SAAS4Y,yBACxB2J,EAAYD,EAAUlH,WAAWrC,WAAU,GAG3Cza,EAAWmd,EAAK3X,aAAa5D,KAAKylB,gBAClCS,EAAa,GAGjB9D,EAAUE,aAAaD,EAAWD,EAAUlH,YAEnCxf,EAAI,EAAb,IAAK,IAAWyqB,EAAqB/nB,EAAST,OAAQjC,EAAIyqB,EAAoBzqB,IAAK,CACjF,IACI0qB,EACAC,EAFA/K,EAAUld,EAAS1C,GAInB6f,EAAKvX,QAAQ2c,WACfyF,EAAS9K,EAAQgL,aAGfD,EAAc9K,EAAK3X,aAAaiY,QAAQ/X,KAAKpI,EAAI6f,EAAK3X,aAAa5D,KAAKolB,aAErDiB,EAAYhN,UAAYgN,EAAYE,YACrDL,EAAW3hB,KAAK6hB,GAChBC,EAAYE,WAAY,GAK9BN,EAAazM,YAAY8B,GAsB3B,GAnBIC,EAAKvX,QAAQ2c,UAAYuF,EAAWvoB,QACtCC,EAAasoB,EAAY3K,EAAKvX,QAAQlG,UAAWyd,EAAKvX,QAAQjG,aAG9C,IAAdokB,GACF4D,EAAkD,IAArCxK,EAAK3X,aAAa5D,KAAKolB,UAAkB,EAAI7J,EAAK3X,aAAaiY,QAAQ/X,KAAKyX,EAAK3X,aAAa5D,KAAKolB,UAAY,GAAGliB,SAC/H8iB,EAAgBzK,EAAK3X,aAAa5D,KAAKqlB,UAAYhG,EAAO,EAAI,EAAI9D,EAAK3X,aAAaiY,QAAQ/X,KAAKub,EAAO,GAAGnc,SAAWqY,EAAK3X,aAAaiY,QAAQ/X,KAAKyX,EAAK3X,aAAa5D,KAAKqlB,UAAY,GAAGniB,SAE3Lkf,EAAUlH,WAAWR,MAAMqL,UAAYA,EAAY,KACnD3D,EAAUlH,WAAWR,MAAMsL,aAAeA,EAAe,OAEzD5D,EAAUlH,WAAWR,MAAMqL,UAAY,EACvC3D,EAAUlH,WAAWR,MAAMsL,aAAe,GAG5C5D,EAAUlH,WAAW1B,YAAYyM,IAIf,IAAd9D,GAAsB5G,EAAKY,SAASqK,aAAc,CACpD,IAAIC,EAAsBrE,EAAUlH,WAAWwL,YAE/C,GAAI3J,GAAQ0J,EAAsBlL,EAAKY,SAASsK,qBAAuBlL,EAAKY,SAASwK,eAAiBpL,EAAKY,SAASyK,YAClHxE,EAAUlH,WAAWR,MAAMmM,SAAWtL,EAAKY,SAASsK,oBAAsB,UACrE,GAAIA,EAAsBlL,EAAKY,SAASsK,oBAAqB,CAElElL,EAAII,MAAO,GAAGjB,MAAMmM,SAAW,EAE/B,IAAIC,EAAkB1E,EAAUlH,WAAWwL,YAEvCI,EAAkBvL,EAAKY,SAASsK,sBAClClL,EAAKY,SAASsK,oBAAsBK,EACpC1E,EAAUlH,WAAWR,MAAMmM,SAAWtL,EAAKY,SAASsK,oBAAsB,MAI5ElL,EAAII,MAAO,GAAGjB,MAAMmM,SAAW,OAK/B/K,GAAeP,EAAKvX,QAAQG,OAAO4iB,MAAQjL,GAAeP,EAAKvX,QAAQG,OAAOxB,SAAWiiB,IAAiBH,EAAa,GAC3HlJ,EAAKiG,UAAU,WACbjG,EAAKgB,SACLhB,EAAKkG,UAAUpC,EAAMvD,GACrBP,EAAKiI,kBACLgB,EAAOjC,IACNzG,EAAc,SAAW,OAAQ8I,EAAe,EAAG9I,EAAcP,EAAK3X,aAAajB,OAAOqkB,mBAAgBnlB,GAMjH,GAFA0Z,EAAKgK,gBAAkBhK,EAAK+J,YAEvB/J,EAAKvX,QAAQ+b,YAEX,GAAIjE,GAAeiB,EAAM,CAC9B,IACIkK,EADA1pB,EAAQ,EAGPge,EAAK3X,aAAa5D,KAAKyjB,aAAalmB,KACvCA,EAAQ,EAAIge,EAAK3X,aAAa5D,KAAKyjB,aAAa7kB,MAAM,GAAGF,SAAQ,IAGnEuoB,EAAY1L,EAAK3X,aAAa5D,KAAKylB,gBAAgBloB,GAEnDge,EAAKiK,YAAYjK,EAAK3X,aAAa5D,KAAKknB,eAExC3L,EAAK+J,aAAe/J,EAAK3X,aAAaiY,QAAQ/X,KAAKvG,IAAU,IAAIA,MAEjEge,EAAK4L,UAAUF,SAff1L,EAAIN,WAAY0G,QAAO,SAvL3B6C,EAAOjC,GAAW,GAElB/hB,KAAIya,WAAY4H,IAAG,qBAAsBX,GAAE,oBAAsB,SAAU9c,EAAGgiB,GACvE7L,EAAK8L,UAAU7C,EAAOhkB,KAAK+hB,UAAW6E,GAC3C7L,EAAK8L,UAAW,IAsMlB/sB,EAAE0H,QACC6gB,IAAG,SAAYvL,EAAY,IAAM9W,KAAK6W,SAAW,eACjD6K,GAAE,SAAY5K,EAAY,IAAM9W,KAAK6W,SAAW,cAAe,WAC/CkE,EAAIE,YAAana,SAASiW,EAAWG,OAEtC8M,EAAOjJ,EAAIN,WAAY,GAAGsH,cAI9C4E,UAAW,SAAUvrB,EAAI0rB,EAAQC,GAC/B,GAAI3rB,EAAI,CACN0rB,EAASA,GAAU9mB,KAAKoD,aAAaC,KAAKC,KAAKtD,KAAK8kB,aACpD,IAAI3qB,EAAIiB,EAAGsf,WAEPvgB,IACFA,EAAEme,aAAY,eAAiBtY,KAAKoD,aAAa5D,KAAKqf,MACtD1kB,EAAEme,aAAY,gBAAkBwO,EAAOvD,WAEvB,IAAZwD,IACF/mB,KAAKuhB,cAAcjJ,aAAY,wBAA0Bne,EAAEkmB,IAC3DjlB,EAAGuG,UAAU1B,IAAG,UAChB9F,EAAEwH,UAAU1B,IAAG,cAMvB+kB,YAAa,SAAU5pB,GACjBA,IACFA,EAAGuG,UAAUnB,OAAM,UACfpF,EAAGsf,YAAYtf,EAAGsf,WAAW/Y,UAAUnB,OAAM,YAIrDwmB,eAAgB,WACd,IAAIjM,EAAO/a,KACPinB,GAAc,EAElB,IAAKjnB,KAAKwD,QAAQpE,aAAeY,KAAKwD,QAAQsb,cAAgB9e,KAAK4D,SAAU,CACtE5D,KAAKoD,aAAa5D,KAAK0nB,cAAalnB,KAAKoD,aAAa5D,KAAK0nB,YAAc5nB,SAASC,cAAa,WAIpG0nB,GAAc,EAEd,IAAInM,EAAU9a,KAAIgb,SAAU,GACxBmM,GAAoB,EACpBC,GAAoBpnB,KAAKoD,aAAa5D,KAAK0nB,YAAYtoB,WACvDglB,EAAgB9I,EAAQ8I,cACxBxL,EAAiB0C,EAAQtX,QAAQogB,GACjCyD,EAAkBvM,EAAQwM,cAAa,6BACvCC,EAAuBF,EAAkBA,EAAgBtqB,MAAQ,EACjEyqB,EAAahmB,OAAOimB,aAAejmB,OAAOimB,YAAYC,iBAAgB,cAEtEC,EAAoBH,GAAcA,EAAWrqB,OAAiC,iBAAvBqqB,EAAW,GAAGxN,KAAiE,IAAvCxY,OAAOimB,YAAYD,WAAWxN,KAE7HoN,IAEFpnB,KAAKoD,aAAa5D,KAAK0nB,YAAY1O,UAAY,kBAC/CxY,KAAKoD,aAAa5D,KAAK0nB,YAAYlqB,MAAQ,GAK3CmqB,GAAqB/O,GAAmBwL,IAAkB2D,IAA2D,IAAnCnP,EAAewP,sBAAgEvmB,IAAnCrB,KAAIgb,SAAU1X,KAAI,cAG9I8jB,GAAiE,IAA7CpnB,KAAKoD,aAAa5D,KAAK0nB,YAAYnqB,OACzD+d,EAAQ+M,aAAa7nB,KAAKoD,aAAa5D,KAAK0nB,YAAapM,EAAQJ,YAM/DyM,GAAqBQ,EACvB7M,EAAQ8I,cAAgB,EACS,aAAxBtkB,SAASwoB,YAGlBtmB,OAAOumB,iBAAgB,WAAa,WAC9BhN,EAAK3X,aAAa5D,KAAKwoB,iBAAmBlN,EAAQ9d,OAAO+d,EAAKgB,WAKxE,OAAOkL,GAGTjG,UAAW,SAAUiH,EAAUjO,EAAMkO,EAAM3N,GACzCP,EAAOA,GAAQ,OAEf,IAEImO,EAFApN,EAAO/a,KACPsD,EAAOtD,KAAKwD,QAAQG,OAAOqW,GAG3B1W,GACFtD,KAAKwD,QAAQ0c,eAAgB,EAET,mBAAT5c,EACTA,EAAKjF,KACH2B,KACA,SAAUsD,GACR6kB,EAAYpN,EAAKqN,UAAU9kB,EAAM0W,GACjCiO,EAAS5pB,KAAK0c,EAAMoN,IAEtBD,EACA3N,GAEOpa,MAAMkoB,QAAQ/kB,KACvB6kB,EAAYpN,EAAKqN,UAAU9kB,EAAM0W,GACjCiO,EAAS5pB,KAAK0c,EAAMoN,MAGtBA,EAAYnoB,KAAKooB,WAAU,EAAOpO,GAClCiO,EAAS5pB,KAAK0c,EAAMoN,KAIxBC,UAAW,SAAU9kB,EAAM0W,GACzB,IAAIsO,GAAsB,IAAThlB,EAAiBwW,EAAcC,WAAaD,EAAcM,eAEvEmO,EAAiB,2CACjBC,EAAW,GACXC,EAAW,EACXC,EAAQ,EACRC,EAAa3oB,KAAKgnB,mBAAqB1jB,EAAO,EAAI,EAEzC,SAAT0W,EACFyO,EAAWzoB,KAAKoD,aAAaC,KAAKC,KAAKnG,OACrB,WAAT6c,IACTyO,EAAWzoB,KAAKoD,aAAajB,OAAOmB,KAAKnG,QAGvC6C,KAAKwD,QAAQC,eAAc8kB,GAAkB,mBAEjD,IAAIK,EAAgBtlB,EAAOA,EAAKxG,OAAO6d,GAAc3a,MAAQA,KAAIgb,SAAU,GAAGnd,iBAAgB,aAAgB0qB,GAE9G,SAASM,EAAYnL,GACnB,IAAIoL,EAAeN,EAASA,EAASrrB,OAAS,GAI5C2rB,GACsB,YAAtBA,EAAa9O,OACZ8O,EAAaJ,OAAShL,EAAOgL,UAKhChL,EAASA,GAAU,IACZ1D,KAAO,UAEdwO,EAASzkB,KAAK2Z,IAGhB,SAASqL,EAAW5pB,EAAMue,GAKxB,IAJAA,EAASA,GAAU,IAEZsL,QAAUV,EAAWnpB,EAAM,YAEX,IAAnBue,EAAOsL,QACTH,EAAU,CACRH,MAAOhL,EAAOgL,YAEX,CACL,IAAI7E,EAAU2E,EAASrrB,OAASsrB,EAC5BtO,EAAUmO,EAAWnpB,EAAM,SAC3B8pB,EAAc9O,EAAU7H,EAAW6H,GAAW,GAC9C+O,GAAe/pB,EAAKqZ,WAAa,KAAOkF,EAAOyL,eAAiB,IAEhEzL,EAAOgL,QAAOQ,EAAc,OAASA,GAEzCxL,EAAOwL,YAAcA,EAAYE,OACjC1L,EAAOuL,YAAcA,EAErBvL,EAAO1Z,KAAOskB,EAAWnpB,EAAM,QAC/Bue,EAAO7E,QAAUyP,EAAWnpB,EAAM,WAClCue,EAAO2L,OAASf,EAAWnpB,EAAM,UACjCue,EAAO5F,QAAUwQ,EAAWnpB,EAAM,WAClCue,EAAOjE,KAAO6O,EAAWnpB,EAAM,QAE/Bue,EAAO7D,QAAU6D,EAAO7E,SAAW6E,EAAO1Z,KAC1C0Z,EAAO1gB,WAAuBqE,IAAflC,EAAKnC,MAAsBmC,EAAK6E,KAAO7E,EAAKnC,MAC3D0gB,EAAO1D,KAAO,SACd0D,EAAO3gB,MAAQ8mB,EAEfnG,EAAOvF,OAAUhZ,EAAKgZ,OAAgBhZ,EAAKgZ,OAAZhZ,EAC/Bue,EAAOvF,OAAO0L,QAAUA,EACxBnG,EAAOna,WAAapE,EAAKoE,SACzBma,EAAOha,SAAWga,EAAOha,YAAcvE,EAAKuE,SAE5C8kB,EAASzkB,KAAK2Z,IAIlB,SAAS4L,EAAavsB,EAAO6rB,GAC3B,IAAI9P,EAAW8P,EAAc7rB,GAEzBwsB,IAAWxsB,EAAQ,EAAI4rB,IAAqBC,EAAc7rB,EAAQ,GAClEysB,EAAOZ,EAAc7rB,EAAQ,GAC7ByG,EAAUF,EAAOwV,EAAS8H,SAAS9jB,OAAO6d,GAAc3a,MAAQ8Y,EAASjb,iBAAgB,SAAY0qB,GAEzG,GAAK/kB,EAAQrG,OAAb,CAEA,IAOIssB,EACAC,EARAhM,EAAS,CACP7D,QAASvH,EAAWgW,EAAWnpB,EAAM,UACrC2Y,QAASwQ,EAAWxP,EAAU,WAC9BW,KAAM6O,EAAWxP,EAAU,QAC3BkB,KAAM,iBACNmP,cAAe,KAAOrQ,EAASN,WAAa,KAKlDkQ,IAEIa,GACFV,EAAU,CAAGH,MAAOA,IAGtBhL,EAAOgL,MAAQA,EAEfF,EAASzkB,KAAK2Z,GAEd,IAAK,IAAI5f,EAAI,EAAGH,EAAM6F,EAAQrG,OAAQW,EAAIH,EAAKG,IAAK,CAClD,IAAIqa,EAAS3U,EAAQ1F,GAEX,IAANA,IAEF4rB,GADAD,EAAcjB,EAASrrB,OAAS,GACNQ,GAG5BorB,EAAU5Q,EAAQ,CAChBsR,YAAaA,EACbC,UAAWA,EACXhB,MAAOhL,EAAOgL,MACdS,cAAezL,EAAOyL,cACtBzlB,SAAUoV,EAASpV,WAInB8lB,GACFX,EAAU,CAAGH,MAAOA,KAIxB,IAAK,IAAI/qB,EAAMirB,EAAczrB,OAAQjC,EAAIytB,EAAYztB,EAAIyC,EAAKzC,IAAK,CACjE,IAAIiE,EAAOypB,EAAc1tB,GACrB0lB,EAAWzhB,EAAKyhB,SAEhBA,GAAYA,EAASzjB,OACvBmsB,EAAYjrB,KAAK2B,KAAM2oB,EAAYC,GAEnCG,EAAU1qB,KAAK2B,KAAMb,EAAM,IAI/B,OAAQ6a,GACN,IAAK,OACHha,KAAKoD,aAAaC,KAAKC,KAAOtD,KAAKoD,aAAaiY,QAAQ/X,KAAOklB,EAC/D,MAEF,IAAK,OACHroB,MAAMC,UAAU2D,KAAKS,MAAMxE,KAAKoD,aAAaC,KAAKC,KAAMklB,GACxDxoB,KAAKoD,aAAaiY,QAAQ/X,KAAOtD,KAAKoD,aAAaC,KAAKC,KACxD,MAEF,IAAK,SACHnD,MAAMC,UAAU2D,KAAKS,MAAMxE,KAAKoD,aAAajB,OAAOmB,KAAMklB,GAK9D,OAAOA,GAGTvH,UAAW,SAAUpC,EAAM8K,GACzB,IAAI5O,EAAO/a,KACP4pB,EAAaD,EAAY3pB,KAAKoD,aAAajB,OAAOmB,KAAOtD,KAAKoD,aAAaC,KAAKC,KAChFumB,EAAe,GACfC,EAAqB,EAOzB,SAASC,EAAcF,EAAc1qB,GACnC,IAAI6qB,EACAC,EAAiB,EAErB,OAAQ9qB,EAAK6a,MACX,IAAK,UACHgQ,EAAYpR,EAAexd,IACzB,EACA2b,EAAWE,QACV9X,EAAKupB,MAAQvpB,EAAKupB,MAAQ,WAAQrnB,GAGrC,MAEF,IAAK,UACH2oB,EAAYpR,EAAexd,GACzBwd,EAAeze,EACbye,EAAe5U,KAAK3F,KAAK0c,EAAM5b,GAC/BA,EAAK+pB,YACL/pB,EAAK8pB,aAEP,GACA9pB,EAAKupB,QAGOhO,aACZsP,EAAUtP,WAAW2F,GAAKtF,EAAKlE,SAAW,IAAM1X,EAAKpC,OAGvD,MAEF,IAAK,iBACHitB,EAAYpR,EAAexd,GACzBwd,EAAegB,MAAMvb,KAAK0c,EAAM5b,GAChC,kBAAoBA,EAAKgqB,cACzBhqB,EAAKupB,OAMXvpB,EAAK2b,QAAUkP,EACfH,EAAa9lB,KAAKimB,GAGd7qB,EAAK0a,UAASoQ,GAAkB9qB,EAAK0a,QAAQ1c,QAC7CgC,EAAK2Y,UAASmS,GAAkB9qB,EAAK2Y,QAAQ3a,QAE7CgC,EAAKsa,OAAMwQ,GAAkB,GAEZH,EAAjBG,IACFH,EAAqBG,EAKrBlP,EAAK3X,aAAa5D,KAAK0qB,aAAeL,EAAaA,EAAa1sB,OAAS,KA7DxE4d,EAAKvX,QAAQoc,WAAY7E,EAAKnX,UAAciU,EAAiBY,UAAU7Z,aAC1EiZ,EAAiBY,UAAUD,UAAYxY,KAAKwD,QAAQkW,SAAW,IAAMqB,EAAKvX,QAAQ0Z,SAAW,cAC7FrF,EAAiB1d,EAAE6e,YAAYnB,EAAiBY,YAiElD,IAFA,IAAIkQ,EAAa9J,GAAQ,EAEhBlhB,EAAMisB,EAAWzsB,OAAQjC,EAAIytB,EAAYztB,EAAIyC,EAAKzC,IAAK,CAG9D6uB,EAAaF,EAFFD,EAAW1uB,IAKpB2jB,EACE8K,EACFxpB,MAAMC,UAAU2D,KAAKS,MAAMxE,KAAKoD,aAAajB,OAAOvE,SAAUisB,IAE9D1pB,MAAMC,UAAU2D,KAAKS,MAAMxE,KAAKoD,aAAaC,KAAKzF,SAAUisB,GAC5D7pB,KAAKoD,aAAaiY,QAAQzd,SAAWoC,KAAKoD,aAAaC,KAAKzF,UAG1D+rB,EACF3pB,KAAKoD,aAAajB,OAAOvE,SAAWisB,EAEpC7pB,KAAKoD,aAAaC,KAAKzF,SAAWoC,KAAKoD,aAAaiY,QAAQzd,SAAWisB,GAK7EM,QAAS,WACP,OAAOnqB,KAAIya,WAAYsG,KAAI,gBAG7BhF,OAAQ,SAAUQ,GAChB,IAYI6N,EAZArP,EAAO/a,KACP8a,EAAU9a,KAAIgb,SAAU,GAExBqP,EAAsBrqB,KAAKgnB,kBAA8C,IAA1BlM,EAAQ8I,cACvDzgB,EAAkBD,EAAmB7E,KAAK2B,MAC1CsqB,EAAgBnnB,EAAgBhG,OAChCotB,EAAiB1mB,EAAgBxF,KAAK2B,KAAMmD,GAC5CqnB,EAASxqB,KAAIkb,QAAS,GACtBuP,EAAcD,EAAOlD,cAAa,8BAClC3I,EAAoBrf,SAAS0Y,eAAehY,KAAKwD,QAAQmb,mBACzD+L,EAAgB7S,EAAiBI,SAASI,WAAU,GAGpDsS,GAAa,EAwBjB,GAbI3qB,KAAKwD,QAAQG,OAAOL,MAAQiZ,IAC9BpZ,EAAgBgP,IAVlB,SAASyY,EAAgBzrB,GACnBA,EAAKoE,SACPwX,EAAK8P,aAAa1rB,GAAM,GACfA,EAAKyhB,UAAYzhB,EAAKyhB,SAASzjB,QACxCgC,EAAKyhB,SAASzO,IAAIyY,KAOpB9P,EAAQ9B,YAAYhZ,KAAKoD,aAAaC,KAAK+X,aAElBiP,EAArBA,GAAqE,IAA1BvP,EAAQ8I,eAGzD4G,EAAO7oB,UAAUjB,OAAM,iBAAmBqa,EAAKnX,UAAY0mB,GAAiBC,GAAqC,IAAnBA,GAEzFxP,EAAKnX,UAAuC,IAA3BT,EAAgBhG,SACpC4d,EAAK3X,aAAa5D,KAAKwoB,eAAiBuC,GAGF,WAApCvqB,KAAKwD,QAAQub,mBACf2L,EAAgB9R,EAAe5U,KAAK3F,KAAK2B,KAAM,CAAEgE,KAAMhE,KAAKwD,QAAQpE,cAAe,QAWnF,IAAkB,KATNY,KAAK4D,WAAkE,IAAtD5D,KAAKwD,QAAQub,mBAAmB7gB,QAAO,UAAoC,EAAhBosB,IAKvD,GAD/BF,EAAWpqB,KAAKwD,QAAQub,mBAAmBnI,MAAK,MAC1BzZ,QAAcmtB,EAAgBF,EAAS,IAA4B,IAApBA,EAASjtB,QAAiC,GAAjBmtB,KAK9F,IAAKD,EAAqB,CACxB,IAAK,IAAIzG,EAAgB,EAAGA,EAAgB0G,GACtC1G,EAAgB,GADqCA,IAAiB,CAExE,IAAIzL,EAAShV,EAAgBygB,GACzBkH,EAAe,GAEf3S,IACEnY,KAAK4D,UAA4B,EAAhBggB,GACnB8G,EAAc1R,YAAY2F,EAAkBtG,WAAU,IAGpDF,EAAO9Y,MACTyrB,EAAa9mB,KAAOmU,EAAO9Y,MAClB8Y,EAAOU,SAAWkC,EAAKvX,QAAQ4b,aACxC0L,EAAajS,QAAUV,EAAOU,QAAQpX,WACtCkpB,GAAa,IAET5P,EAAKvX,QAAQ2b,WACf2L,EAAarR,KAAOtB,EAAOsB,MAEzBsB,EAAKvX,QAAQ0b,cAAgBnE,EAAKnX,UAAYuU,EAAOL,UAASgT,EAAahT,QAAU,IAAMK,EAAOL,SACtGgT,EAAa9mB,KAAOmU,EAAOnU,KAAKolB,QAGlCsB,EAAc1R,YAAYJ,EAAe5U,KAAK3F,KAAK2B,KAAM8qB,GAAc,KAQzD,GAAhBR,GACFI,EAAc1R,YAAY1Z,SAAS0Y,eAAc,aAGhD,CACL,IAAIuQ,EAAiB,sEACjBvoB,KAAKwD,QAAQC,eAAc8kB,GAAkB,mBAGjD,IAAIwC,EAAa/qB,KAAIgb,SAAU,GAAGnd,iBAAgB,kBAAqB0qB,EAAiB,aAAeA,EAAiB,UAAYA,GAAgBprB,OAChJ6tB,EAAsD,mBAAnChrB,KAAKwD,QAAQwa,kBAAoChe,KAAKwD,QAAQwa,kBAAkBsM,EAAeS,GAAc/qB,KAAKwD,QAAQwa,kBAEjJ0M,EAAgB9R,EAAe5U,KAAK3F,KAAK2B,KAAM,CAC7CgE,KAAMgnB,EAAS7lB,QAAO,MAAQmlB,EAAc7oB,YAAY0D,QAAO,MAAQ4lB,EAAWtpB,cACjF,GAsBP,GAjBKipB,EAAc/Q,WAAWxc,SAC5ButB,EAAgB9R,EAAe5U,KAAK3F,KAAK2B,KAAM,CAC7CgE,KAAMhE,KAAKwD,QAAQpE,YAAcY,KAAKwD,QAAQpE,YAAcY,KAAKwD,QAAQua,mBACxE,IAKLyM,EAAOnrB,MAAQqrB,EAAclR,YAAYrU,QAAO,YAAc,IAAIikB,OAE9DppB,KAAKwD,QAAQ2c,UAAYwK,GAC3BvtB,EAAY,CAAEstB,GAAgB3P,EAAKvX,QAAQlG,UAAWyd,EAAKvX,QAAQjG,YAGrEktB,EAAYxR,UAAY,GACxBwR,EAAYzR,YAAY0R,GAEpBtU,EAAQM,MAAQ,GAAK1W,KAAIib,YAAa,GAAGtZ,UAAUd,SAAQ,iBAAmB,CAChF,IAAIoqB,EAAeT,EAAOlD,cAAa,kBACnC4D,EAAQT,EAAYpS,WAAU,GAElC6S,EAAM1S,UAAY,gBAEdyS,EACFT,EAAO1I,aAAaoJ,EAAOD,GAE3BT,EAAOxR,YAAYkS,GAIvBlrB,KAAIgb,SAAUmG,QAAO,WAAcrK,IAOrCmF,SAAU,SAAUkP,EAAUC,GAC5B,IAGIC,EAHAb,EAASxqB,KAAIkb,QAAS,GACtBoQ,EAAatrB,KAAIib,YAAa,GAC9Bf,EAAQla,KAAKwD,QAAQ0W,MAAMkP,OAG3BppB,KAAIgb,SAAU5e,KAAI,UACpB4D,KAAIib,YAAa1a,SAASP,KAAIgb,SAAU5e,KAAI,SAAU+I,QAAO,+DAAiE,KAG5HiR,EAAQM,MAAQ,IAClB4U,EAAW3pB,UAAU1B,IAAG,OAEpBqrB,EAAW1sB,WAAW+C,WAAa2pB,EAAW1sB,WAAW+C,UAAUd,SAAQ,iBAC1EyqB,EAAWC,wBAA0BD,EAAWE,sBAChDF,EAAWC,wBAA0BD,EAAWE,oBAAoB7pB,UAAUd,SAAQ,sBAEzFyqB,EAAW3pB,UAAU1B,IAAG,kBAK1BorB,EADEF,EACYA,EAAS/B,OAETlP,EAGF,OAAVkR,EACEC,GAAab,EAAO7oB,UAAU1B,IAAIuE,MAAMgmB,EAAO7oB,UAAW0pB,EAAYzU,MAAK,MAC5D,UAAVwU,EACLC,GAAab,EAAO7oB,UAAUnB,OAAOgE,MAAMgmB,EAAO7oB,UAAW0pB,EAAYzU,MAAK,OAE9EsD,GAAOsQ,EAAO7oB,UAAUnB,OAAOgE,MAAMgmB,EAAO7oB,UAAWuY,EAAMtD,MAAK,MAClEyU,GAAab,EAAO7oB,UAAU1B,IAAIuE,MAAMgmB,EAAO7oB,UAAW0pB,EAAYzU,MAAK,QAInF0M,SAAU,SAAUtH,GAClB,GAAKA,IAAkC,IAAtBhc,KAAKwD,QAAQqb,OAAkBphB,OAAOC,KAAKsC,KAAK2b,UAAUxe,OAA3E,CAEA,IAMI/B,EANAkwB,EAAazT,EAAiBpd,IAAI4d,WAAU,GAC5CoT,EAAO5T,EAAiBpd,IAAI4d,WAAU,GACtCuJ,EAAY/J,EAAiBpd,IAAI4d,WAAU,GAC3CqT,EAAiBpsB,SAASC,cAAa,MACvCypB,EAAUnR,EAAiBzc,GAAGid,WAAU,GACxCsT,EAAiB9T,EAAiBzc,GAAGid,WAAU,GAE/Cle,EAAI0d,EAAiB1d,EAAEke,WAAU,GACjCrU,EAAO6T,EAAiBnc,KAAK2c,WAAU,GACvCiH,EAAStf,KAAKwD,QAAQ8b,QAAmE,EAAzDtf,KAAImb,MAAO4F,KAAI,IAAOhK,EAAWS,eAAera,OAAa6C,KAAImb,MAAO4F,KAAI,IAAOhK,EAAWS,eAAe,GAAGa,WAAU,GAAQ,KAClKlW,EAASnC,KAAKwD,QAAQ+b,WAAa1H,EAAiBpd,IAAI4d,WAAU,GAAS,KAC3EuT,EAAU5rB,KAAKwD,QAAQmc,YAAc3f,KAAK4D,UAAuD,EAA3C5D,KAAImb,MAAO4F,KAAI,kBAAmB5jB,OAAa6C,KAAImb,MAAO4F,KAAI,kBAAmB,GAAG1I,WAAU,GAAQ,KAC5JoG,EAAaze,KAAKwD,QAAQib,YAAcze,KAAK4D,UAAuD,EAA3C5D,KAAImb,MAAO4F,KAAI,kBAAmB5jB,OAAa6C,KAAImb,MAAO4F,KAAI,kBAAmB,GAAG1I,WAAU,GAAQ,KAC/JwT,EAAc7rB,KAAIgb,SAAU,GAAGxX,QAAQ,GAiB3C,GAfAxD,KAAK2b,SAASyK,YAAcpmB,KAAIib,YAAa,GAAGiL,YAEhDliB,EAAKwU,UAAY,OACjBre,EAAEqe,UAAY,kBAAoBqT,EAAcA,EAAYrT,UAAY,IACxE8S,EAAW9S,UAAYxY,KAAImb,MAAO,GAAGvc,WAAW4Z,UAAY,IAAMzB,EAAWG,KAC7EoU,EAAWpR,MAAM8E,MAAQ,EACE,SAAvBhf,KAAKwD,QAAQwb,QAAkByM,EAAKvR,MAAMmM,SAAW,GACzDoF,EAAKjT,UAAYzB,EAAWK,KAAO,IAAML,EAAWG,KACpD0K,EAAUpJ,UAAY,SAAWzB,EAAWG,KAC5CwU,EAAelT,UAAYzB,EAAWK,KAAO,WAA8B,KAAjBhB,EAAQM,MAAeK,EAAWG,KAAO,IACnG8R,EAAQxQ,UAAYzB,EAAWE,QAC/B0U,EAAenT,UAAY,kBAE3BxU,EAAKgV,YAAY1Z,SAAS0Y,eAAc,WAEpChY,KAAKoD,aAAaiY,QAAQ/X,KAAKnG,OACjC,IAAK,IAAIjC,EAAI,EAAGA,EAAI8E,KAAKoD,aAAaiY,QAAQ/X,KAAKnG,OAAQjC,IAAK,CAC9D,IAAIoI,EAAOtD,KAAKoD,aAAaiY,QAAQ/X,KAAKpI,GAC1C,GAAkB,WAAdoI,EAAK0W,KAAmB,CAC1B5e,EAAKkI,EAAKwX,QACV,YAIJ1f,EAAKyc,EAAiBzc,GAAGid,WAAU,GACnCle,EAAE6e,YAAYhV,GACd5I,EAAG4d,YAAY7e,GAajB,GAVAwxB,EAAe3S,YAAYhV,EAAKqU,WAAU,IAEtCrY,KAAKoD,aAAa5D,KAAK0qB,cACzBwB,EAAe1S,YAAYhZ,KAAKoD,aAAa5D,KAAK0qB,aAAa7R,WAAU,IAG3EqT,EAAe1S,YAAY5d,GAC3BswB,EAAe1S,YAAYgQ,GAC3B0C,EAAe1S,YAAY2S,GACvBrM,GAAQmM,EAAKzS,YAAYsG,GACzBnd,EAAQ,CACV,IAAI2pB,EAAQxsB,SAASC,cAAa,SAClC4C,EAAOqW,UAAY,eACnBsT,EAAMtT,UAAY,eAClBrW,EAAO6W,YAAY8S,GACnBL,EAAKzS,YAAY7W,GAEfypB,GAASH,EAAKzS,YAAY4S,GAC9BhK,EAAU5I,YAAY0S,GACtBD,EAAKzS,YAAY4I,GACbnD,GAAYgN,EAAKzS,YAAYyF,GACjC6M,EAAWtS,YAAYyS,GAEvBnsB,SAASysB,KAAK/S,YAAYsS,GAE1B,IA2BIU,EA3BA1I,EAAWloB,EAAG6wB,aACd5I,EAAuBsI,EAAiBA,EAAeM,aAAe,EACtEC,EAAe5M,EAASA,EAAO2M,aAAe,EAC9CE,EAAehqB,EAASA,EAAO8pB,aAAe,EAC9CG,EAAgBR,EAAUA,EAAQK,aAAe,EACjDI,EAAmB5N,EAAaA,EAAWwN,aAAe,EAC1D7I,EAAgBtpB,EAAEkvB,GAASsD,aAAY,GACvCC,EAAY/qB,OAAOgrB,iBAAiBf,GACpCgB,EAAYhB,EAAKvF,YACjBwG,EAAc,CACZC,KAAMrnB,EAAUinB,EAAUK,YACpBtnB,EAAUinB,EAAUM,eACpBvnB,EAAUinB,EAAUO,gBACpBxnB,EAAUinB,EAAUQ,mBAC1BC,MAAO1nB,EAAUinB,EAAUU,aACrB3nB,EAAUinB,EAAUW,cACpB5nB,EAAUinB,EAAUY,iBACpB7nB,EAAUinB,EAAUa,mBAE5BC,EAAa,CACXV,KAAMD,EAAYC,KACZrnB,EAAUinB,EAAUhH,WACpBjgB,EAAUinB,EAAU/G,cAAgB,EAC1CwH,MAAON,EAAYM,MACb1nB,EAAUinB,EAAUe,YACpBhoB,EAAUinB,EAAUgB,aAAe,GAI/C3L,EAAU1H,MAAMsT,UAAY,SAE5BxB,EAAiBP,EAAKvF,YAAcuG,EAEpCntB,SAASysB,KAAKltB,YAAYysB,GAE1BtrB,KAAK2b,SAAS2H,SAAWA,EACzBtjB,KAAK2b,SAAS0H,qBAAuBA,EACrCrjB,KAAK2b,SAASuQ,aAAeA,EAC7BlsB,KAAK2b,SAASwQ,aAAeA,EAC7BnsB,KAAK2b,SAASyQ,cAAgBA,EAC9BpsB,KAAK2b,SAAS0Q,iBAAmBA,EACjCrsB,KAAK2b,SAASyH,cAAgBA,EAC9BpjB,KAAK2b,SAAS+Q,YAAcA,EAC5B1sB,KAAK2b,SAAS0R,WAAaA,EAC3BrtB,KAAK2b,SAAS8Q,UAAYA,EAC1BzsB,KAAK2b,SAASsK,oBAAsBwG,EAAYC,EAAYM,MAC5DhtB,KAAK2b,SAASwK,eAAiBnmB,KAAK2b,SAAS8Q,UAC7CzsB,KAAK2b,SAASqQ,eAAiBA,EAC/BhsB,KAAK2b,SAAS8R,aAAeztB,KAAIib,YAAa,GAAGgR,aAEjDjsB,KAAKgjB,oBAGP0K,kBAAmB,WACjB,IAIIC,EAHAC,EAAU9zB,EAAE0H,QACZmB,EAFO3C,KAEGib,YAAa4S,SACvBC,EAAah0B,EAHNkG,KAGawD,QAAQyb,WAHrBjf,KAMFwD,QAAQyb,WAAa6O,EAAW3wB,SAAU2wB,EAAYxQ,GAAE,UAC/DqQ,EAAeG,EAAWD,UACbE,KAAOxoB,SAAQuoB,EAAYE,IAAG,mBAC3CL,EAAaM,MAAQ1oB,SAAQuoB,EAAYE,IAAG,qBAE5CL,EAAe,CAAEI,IAAK,EAAGE,KAAM,GAGjC,IAAIrS,EAdO5b,KAcOwD,QAAQqY,cAE1B7b,KAAK2b,SAASuS,gBAAkBvrB,EAAIorB,IAAMJ,EAAaI,IAAMH,EAAQ7L,YACrE/hB,KAAK2b,SAASwS,gBAAkBP,EAAQzK,SAAWnjB,KAAK2b,SAASuS,gBAAkBluB,KAAK2b,SAAS8R,aAAeE,EAAaI,IAAMnS,EAAO,GAC1I5b,KAAK2b,SAASyS,iBAAmBzrB,EAAIsrB,KAAON,EAAaM,KAAOL,EAAQS,aACxEruB,KAAK2b,SAAS2S,kBAAoBV,EAAQ5O,QAAUhf,KAAK2b,SAASyS,iBAAmBpuB,KAAK2b,SAASyK,YAAcuH,EAAaM,KAAOrS,EAAO,GAC5I5b,KAAK2b,SAASuS,iBAAmBtS,EAAO,GACxC5b,KAAK2b,SAASyS,kBAAoBxS,EAAO,IAG3C2S,YAAa,SAAUC,GACrBxuB,KAAK0tB,oBAEL,IAQI3J,EACA0K,EAEAC,EACAC,EACAC,EACAC,EACAC,EACAC,EAhBA3I,EAAcpmB,KAAK2b,SAASyK,YAC5B9C,EAAWtjB,KAAK2b,SAAS2H,SACzB4I,EAAelsB,KAAK2b,SAASuQ,aAC7BC,EAAensB,KAAK2b,SAASwQ,aAC7BC,EAAgBpsB,KAAK2b,SAASyQ,cAC9BC,EAAmBrsB,KAAK2b,SAAS0Q,iBACjC2C,EAAYhvB,KAAK2b,SAASyH,cAC1BsJ,EAAc1sB,KAAK2b,SAAS+Q,YAG5BuC,EAAY,EA0BhB,GAlBIjvB,KAAKwD,QAAQ6b,aAKfyP,EAAWxL,EAAWtjB,KAAKoD,aAAaiY,QAAQ/X,KAAKnG,OAASuvB,EAAYC,KAE1EoC,EAAW/uB,KAAK2b,SAASuS,gBAAkBluB,KAAK2b,SAASwS,gBAAkBnuB,KAAK2b,SAAS0R,WAAWV,MAAQmC,EAAW9uB,KAAK2b,SAAS0R,WAAWV,KAAO,GAAK3sB,KAAK2b,SAASwS,iBAGpI,IAAlCnuB,KAAKoD,aAAakY,cACpByT,EAAW/uB,KAAKoD,aAAa8rB,QAG/BlvB,KAAIib,YAAara,YAAYmW,EAAWI,OAAQ4X,GAChD/uB,KAAKoD,aAAa8rB,OAASH,GAGH,SAAtB/uB,KAAKwD,QAAQqb,KACf8P,EAAqD,EAAxC3uB,KAAKoD,aAAaiY,QAAQ/X,KAAKnG,OAAsC,EAAzB6C,KAAK2b,SAAS2H,SAAetjB,KAAK2b,SAAS0R,WAAWV,KAAO,EAAI,EAC1H8B,EAAazuB,KAAK2b,SAASwS,gBAAkBnuB,KAAK2b,SAAS0R,WAAWV,KACtE+B,EAAYC,EAAazC,EAAeC,EAAeC,EAAgBC,EACvEwC,EAAqB/rB,KAAKE,IAAI2rB,EAAajC,EAAYC,KAAM,GAEzD3sB,KAAIib,YAAana,SAASiW,EAAWI,UACvCsX,EAAazuB,KAAK2b,SAASuS,gBAAkBluB,KAAK2b,SAAS0R,WAAWV,MAIxE5I,GADA6K,EAAYH,GACmBvC,EAAeC,EAAeC,EAAgBC,EAAmBK,EAAYC,UACvG,GAAI3sB,KAAKwD,QAAQqb,MAA6B,QAArB7e,KAAKwD,QAAQqb,MAAkB7e,KAAKoD,aAAaiY,QAAQzd,SAAST,OAAS6C,KAAKwD,QAAQqb,KAAM,CAC5H,IAAK,IAAI3jB,EAAI,EAAGA,EAAI8E,KAAKwD,QAAQqb,KAAM3jB,IACU,YAA3C8E,KAAKoD,aAAaiY,QAAQ/X,KAAKpI,GAAG8e,MAAoBiV,IAI5DlL,GADA0K,EAAanL,EAAWtjB,KAAKwD,QAAQqb,KAAOoQ,EAAYD,EAAYtC,EAAYC,MACjDD,EAAYC,KAC3CiC,EAAYH,EAAavC,EAAeC,EAAeC,EAAgBC,EACvEqC,EAAYG,EAAqB,GAGnC7uB,KAAImb,MAAO6S,IAAG,CACZmB,aAAcP,EAAY,KAC1BQ,SAAY,SACZC,aAAcX,EAAY,OAG5B1uB,KAAIya,WAAYuT,IAAG,CACjBmB,aAAcpL,EAAkB,KAChCuL,aAAc,OACdD,aAAcR,EAAqB,OAIrC7uB,KAAK2b,SAASoI,gBAAkBjhB,KAAKE,IAAI+gB,EAAiB,GAEtD/jB,KAAKoD,aAAaiY,QAAQ/X,KAAKnG,QAAU6C,KAAKoD,aAAaiY,QAAQ/X,KAAKtD,KAAKoD,aAAaiY,QAAQ/X,KAAKnG,OAAS,GAAGuF,SAAW1C,KAAK2b,SAASoI,kBAC9I/jB,KAAK2b,SAASqK,cAAe,EAC7BhmB,KAAK2b,SAASwK,eAAiBnmB,KAAK2b,SAAS8Q,UAAYzsB,KAAK2b,SAASqQ,gBAGjC,SAApChsB,KAAKwD,QAAQyc,oBACfjgB,KAAImb,MAAOva,YAAYmW,EAAWM,UAAWrX,KAAK2b,SAASyS,iBAAmBpuB,KAAK2b,SAAS2S,mBAAqBtuB,KAAK2b,SAAS2S,kBAAqBtuB,KAAK2b,SAASwK,eAAiBC,GAGjLpmB,KAAKqW,UAAYrW,KAAKqW,SAASkZ,SAASvvB,KAAKqW,SAASkZ,QAAQC,UAGpE/L,QAAS,SAAUzH,GAKjB,GAJAhc,KAAKsjB,SAAStH,GAEVhc,KAAKwD,QAAQ8b,QAAQtf,KAAImb,MAAO6S,IAAG,cAAgB,IAE7B,IAAtBhuB,KAAKwD,QAAQqb,KAAgB,CAC/B,IAAI9D,EAAO/a,KACP4tB,EAAU9zB,EAAE0H,QAEhBxB,KAAKuuB,cAEDvuB,KAAKwD,QAAQ+b,YACfvf,KAAI8gB,WACDuB,IAAG,gDACHX,GAAE,+CAAiD,WAClD,OAAO3G,EAAKwT,gBAIQ,SAAtBvuB,KAAKwD,QAAQqb,KACf+O,EACGvL,IAAG,SAAYvL,EAAY,IAAM9W,KAAK6W,SAAW,sBAA6BC,EAAY,IAAM9W,KAAK6W,SAAW,gBAChH6K,GAAE,SAAY5K,EAAY,IAAM9W,KAAK6W,SAAW,sBAA6BC,EAAY,IAAM9W,KAAK6W,SAAW,eAAgB,WAC9H,OAAOkE,EAAKwT,gBAEPvuB,KAAKwD,QAAQqb,MAA6B,QAArB7e,KAAKwD,QAAQqb,MAAkB7e,KAAKoD,aAAaiY,QAAQzd,SAAST,OAAS6C,KAAKwD,QAAQqb,MACtH+O,EAAQvL,IAAG,SAAYvL,EAAY,IAAM9W,KAAK6W,SAAW,sBAA6BC,EAAY,IAAM9W,KAAK6W,SAAW,gBAI5H7W,KAAKwjB,YAAW,GAAO,EAAMxH,IAG/BwF,SAAU,WACR,IAAIzG,EAAO/a,KAEgB,SAAvBA,KAAKwD,QAAQwb,MACfkC,sBAAsB,WACpBnG,EAAII,MAAO6S,IAAG,YAAc,KAE5BjT,EAAIC,SAAU0G,GAAE,SAAY5K,EAAW,WACrCiE,EAAKuI,WACLvI,EAAKwT,cAGL,IAAIkB,EAAe1U,EAAIE,YAAaiQ,QAAQwE,SAAQ,QAChDC,EAAWF,EAAazB,IAAG,QAAU,QAAQpN,SAAQ,UAAWgP,aAEpEH,EAAajvB,SAGbua,EAAKY,SAASyK,YAActjB,KAAKE,IAAI+X,EAAKY,SAASwK,eAAgBwJ,GACnE5U,EAAIE,YAAa+S,IAAG,QAAUjT,EAAKY,SAASyK,YAAc,UAG9B,QAAvBpmB,KAAKwD,QAAQwb,OAEtBhf,KAAImb,MAAO6S,IAAG,YAAc,IAC5BhuB,KAAIib,YAAa+S,IAAG,QAAU,IAAIztB,SAAQ,cACjCP,KAAKwD,QAAQwb,OAEtBhf,KAAImb,MAAO6S,IAAG,YAAc,IAC5BhuB,KAAIib,YAAa+S,IAAG,QAAUhuB,KAAKwD,QAAQwb,SAG3Chf,KAAImb,MAAO6S,IAAG,YAAc,IAC5BhuB,KAAIib,YAAa+S,IAAG,QAAU,KAG5BhuB,KAAIib,YAAana,SAAQ,cAAwC,QAAvBd,KAAKwD,QAAQwb,OACzDhf,KAAIib,YAAa,GAAGtZ,UAAUnB,OAAM,cAIxCihB,eAAgB,WACdzhB,KAAI6vB,aAAgB/1B,EAAA,gCAOD,SAAfg2B,EAAwB9U,GACtB,IAAI+U,EAAoB,GAEpBlW,EAAUkB,EAAKvX,QAAQqW,WAErB/f,EAAE0L,GAAG6Q,SAASC,YAAY0Z,SAAUl2B,EAAE0L,GAAG6Q,SAASC,YAAY0Z,QAAQnW,QAI5EkB,EAAI8U,aAActvB,SAAQya,EAAU5e,KAAI,SAAU+I,QAAO,2BAA6B,KAAKvE,YAAYmW,EAAWI,OAAQ6D,EAASla,SAASiW,EAAWI,SACvJxU,EAAMqY,EAAS6S,SAEZC,EAAaxQ,GAAE,QAKhBqQ,EAAe,CAAEI,IAAK,EAAGE,KAAM,KAJ/BN,EAAeG,EAAWD,UACbE,KAAOxoB,SAAQuoB,EAAYE,IAAG,mBAAsBF,EAAW/L,YAC5E4L,EAAaM,MAAQ1oB,SAAQuoB,EAAYE,IAAG,oBAAuBF,EAAWO,cAKhF4B,EAAejV,EAASla,SAASiW,EAAWI,QAAU,EAAI6D,EAAS,GAAGiR,cAGlE7V,EAAQM,MAAQ,GAAiB,WAAZmD,KACvBkW,EAAkBhC,IAAMprB,EAAIorB,IAAMJ,EAAaI,IAAMkC,EACrDF,EAAkB9B,KAAOtrB,EAAIsrB,KAAON,EAAaM,MAGnD8B,EAAkB/Q,MAAQhE,EAAS,GAAGkL,YAEtCnL,EAAI8U,aAAc7B,IAAI+B,GAnC5B,IAEIptB,EACAgrB,EACAsC,EAJAlV,EAAO/a,KACP8tB,EAAah0B,EAAEkG,KAAKwD,QAAQyb,WAqChCjf,KAAIkb,QAASwG,GAAE,6BAA+B,WACxC3G,EAAKmV,eAITJ,EAAa/U,EAAIE,aAEjBF,EAAI8U,aACDH,SAAS3U,EAAKvX,QAAQyb,WACtBre,YAAYmW,EAAWG,MAAO6D,EAAIG,QAASpa,SAASiW,EAAWG,OAC/DiZ,OAAOpV,EAAII,UAGhBrhB,EAAE0H,QACC6gB,IAAG,SAAYvL,EAAY,IAAM9W,KAAK6W,SAAW,UAAYC,EAAY,IAAM9W,KAAK6W,UACpF6K,GAAE,SAAY5K,EAAY,IAAM9W,KAAK6W,SAAW,UAAYC,EAAY,IAAM9W,KAAK6W,SAAU,WAC7EkE,EAAIE,YAAana,SAASiW,EAAWG,OAEtC4Y,EAAa/U,EAAIE,eAGnCjb,KAAIgb,SAAU0G,GAAE,OAAU5K,EAAW,WACnCiE,EAAII,MAAO7X,KAAI,SAAWyX,EAAII,MAAOgI,UACrCpI,EAAI8U,aAAcO,YAItBvF,aAAc,SAAUvnB,EAAMiZ,GAC5B,IAAI8T,EAAc/sB,EAAK6U,OAAgB7U,EAAK6U,OAAZ7U,EAEhC,GAAI+sB,GAAsC,IAAxBA,EAAWtX,SAAgB,CAC3C,IAAIZ,GAAUoE,EAAO1E,EAAiBO,eAAiBP,EAAiBM,QAAQE,WAAU,QACjEhX,IAArBgvB,EAAWrzB,QAAqBmb,EAAOnb,MAAQqzB,EAAWrzB,OAC9Dmb,EAAOqB,YAAc6W,EAAWrsB,KAEhCmU,EAAO5U,UAAW,OAESlC,IAAvBgvB,EAAWxM,QACb1L,EAAO0L,QAAUwM,EAAWxM,QAClBtH,IACVpE,EAAO0L,QAAUvgB,EAAKvG,OAGxBuG,EAAK6U,OAASA,EAEdnY,KAAKoD,aAAaC,KAAK+X,YAAYpC,YAAYb,KAInD+M,gBAAiB,SAAUoL,GACzB,IAAIvV,EAAO/a,KAIX,GAFA+a,EAAK8L,UAAW,EAEZ9L,EAAK3X,aAAa5D,KAAKylB,iBAAmBlK,EAAK3X,aAAa5D,KAAKylB,gBAAgB9nB,OAAQ,CAC3F,IAAK,IAAIjC,EAAI,EAAGA,EAAI6f,EAAK3X,aAAa5D,KAAKylB,gBAAgB9nB,OAAQjC,IAAK,CACtE,IAAI4rB,EAAS/L,EAAK3X,aAAaiY,QAAQ/X,KAAKpI,EAAI6f,EAAK3X,aAAa5D,KAAKolB,WAC1DkC,EAAO3O,UAGG,IAAjBmY,GACFvV,EAAKwV,YAAYzJ,GAGnB/L,EAAKyV,YAAY1J,IAKjB9mB,KAAKwD,QAAQG,OAAOL,MAAMtD,KAAIgb,SAAU,GAAGhC,YAAYhZ,KAAKoD,aAAaC,KAAK+X,eAQtFoV,YAAa,SAAU1J,EAAQvjB,GAC7BA,OAAwBlC,IAAbkC,EAAyBujB,EAAOvjB,SAAWA,EAEtD,IAIImgB,EACAvpB,EALA4C,EAAQ+pB,EAAO/pB,MACf3B,EAAK0rB,EAAOhM,QACZ2V,OAAwCpvB,IAArBrB,KAAK8kB,YAWxB4L,EAVe1wB,KAAK8kB,cAAgB/nB,GAUNwG,IAAavD,KAAK4D,WAAa6sB,EAE5Dr1B,SAEYiG,IAAbkC,IACFujB,EAAOvjB,SAAWA,EACdujB,EAAO3O,SAAQ2O,EAAO3O,OAAO5U,SAAWA,IAG1CA,GAAYvD,KAAKwD,QAAQG,OAAOL,MAClCtD,KAAK6qB,aAAa/D,GAAQ,GAG5B3sB,EAAIiB,EAAGsf,WAEHnX,IACFvD,KAAK4jB,cAAgB7mB,GAGvB3B,EAAGuG,UAAUjB,OAAM,WAAa6C,GAE5BmtB,GACF1wB,KAAK2mB,UAAUvrB,EAAI0rB,GACnB9mB,KAAKoD,aAAa5D,KAAKknB,cAAgBtrB,EACvC4E,KAAK8kB,YAAc/nB,GAEnBiD,KAAKglB,YAAY5pB,GAGfjB,IACFA,EAAEwH,UAAUjB,OAAM,WAAa6C,GAE3BA,EACFpJ,EAAEme,aAAY,iBAAkB,GAE5BtY,KAAK4D,SACPzJ,EAAEme,aAAY,iBAAkB,GAEhCne,EAAEwE,gBAAe,kBAKlB+xB,GAAeD,IAAoBltB,QAAqClC,IAAzBrB,KAAK+kB,kBACvDrB,EAAa1jB,KAAKoD,aAAaC,KAAKzF,SAASoC,KAAK+kB,iBAElD/kB,KAAKglB,YAAYtB,MAQrB6M,YAAa,SAAUzJ,GACrB,IAEI3sB,EAFAuJ,EAAWojB,EAAOpjB,SAClBtI,EAAK0rB,EAAOhM,QAGX1f,IAELjB,EAAIiB,EAAGsf,WAEPtf,EAAGuG,UAAUjB,OAAOqW,EAAWC,SAAUtT,GAErCvJ,IACmB,KAAjBic,EAAQM,OAAcvc,EAAEwH,UAAUjB,OAAOqW,EAAWC,SAAUtT,GAE9DA,GACFvJ,EAAEme,aAAY,gBAAkB5U,GAChCvJ,EAAEme,aAAY,YAAc,KAE5Bne,EAAEwE,gBAAe,iBACjBxE,EAAEme,aAAY,WAAa,OAKjC4X,WAAY,WACV,OAAOlwB,KAAIgb,SAAU,GAAGtX,UAG1B0d,cAAe,WACTphB,KAAKkwB,cACPlwB,KAAIib,YAAa,GAAGtZ,UAAU1B,IAAI8W,EAAWC,UAC7ChX,KAAIkb,QAAS3a,SAASwW,EAAWC,UAAU5a,KAAI,iBAAkB,IAE7D4D,KAAIkb,QAAS,GAAGvZ,UAAUd,SAASkW,EAAWC,YAChDhX,KAAIib,YAAa,GAAGtZ,UAAUnB,OAAOuW,EAAWC,UAChDhX,KAAIkb,QAASza,YAAYsW,EAAWC,UAAU5a,KAAI,iBAAkB,KAK1EilB,cAAe,WACb,IAAItG,EAAO/a,KACP2wB,EAAY72B,EAAEwF,UAqElB,SAASsxB,IACH7V,EAAKvX,QAAQ+b,WACfxE,EAAI+F,WAAYK,QAAO,SAEvBpG,EAAIN,WAAY0G,QAAO,SAI3B,SAAS0P,IACH9V,EAAK1E,UAAY0E,EAAK1E,SAASkZ,SAAWxU,EAAK1E,SAASkZ,QAAQuB,MAClEF,IAEA1P,sBAAsB2P,GA/E1BF,EAAUrtB,KAAI,eAAgB,GAE9BtD,KAAIkb,QAASwG,GAAE,QAAU,SAAU9c,GAC9B,OAAQiO,KAAKjO,EAAEmsB,QAAQtvB,SAAS,MAAQkvB,EAAUrtB,KAAI,iBACvDsB,EAAEosB,iBACFL,EAAUrtB,KAAI,eAAgB,MAIlCtD,KAAIib,YAAayG,GAAE,mBAAqB,WACjC3G,EAAK1E,UAA8B,MAAlBD,EAAQM,QAC5BqE,EAAK1E,SAAW0E,EAAIG,QAAS5X,KAAI,eACjCyX,EAAK1E,SAAS4a,MAAQlW,EAAII,MAAO,MAkCrCnb,KAAIkb,QAASwG,GAAE,6BAA+B,SAAU9c,GACtD,GAAImW,EAAKvX,QAAQsb,WAAY,CAC3B,IAAIoS,EAAStsB,EAAEssB,OACXnO,EAAchI,EAAI8F,aAAc,GAGjC,eAAgBhO,KAAKrR,OAAO2vB,UAAUC,aACvCF,EAAS5xB,SAAS+xB,iBAAiBzsB,EAAE0sB,QAAS1sB,EAAE2sB,UAG9CL,IAAWnO,GAAemO,EAAOM,gBAAkBzO,IACrDne,EAAE6sB,2BAzCR,WACE,GAAI1W,EAAKnX,SACPmX,EAAKoB,kBACA,CACL,IAAIrB,EAAUC,EAAIC,SAAU,GACxB0W,EAAY5W,EAAQ9d,MACpB20B,EAAY7W,EAAQ8I,cACpBgO,EAAa9W,EAAQtX,QAAQmuB,GAC7BE,IAAWD,GAAa7W,EAAK3X,aAAaC,KAAKC,KAAKsuB,EAAW/N,SAE/DgO,GACF9W,EAAKyV,YAAYqB,GAAU,GAG7B/W,EAAQ8I,cAAgB,EAExBnf,EAAmB,CAACktB,GAAW,EAAOD,GACtC3W,EAAIC,SAAUvV,cAAa,UAIzBsV,EAAIE,YAAana,SAASiW,EAAWG,QACnC6D,EAAKvX,QAAQ+b,YACfxE,EAAI+F,WAAYK,QAAO,SAGzBpG,EAAKyI,YAAW,IAgBdsO,IAIC/W,EAAIE,YAAana,SAASiW,EAAWG,OACxC6D,EAAK0I,YAoBTzjB,KAAIgb,SAAU0G,GAAE,QAAW5K,EAAW,WAChCiE,EAAIN,WAAY,GAAGsH,YAAchH,EAAK3X,aAAa5D,KAAKuiB,YAC1DhH,EAAIN,WAAY,GAAGsH,UAAYhH,EAAK3X,aAAa5D,KAAKuiB,WAGpC,EAAhB3L,EAAQM,MACVwK,sBAAsB2P,GAEtBD,MAKJ5wB,KAAIya,WAAYiH,GAAE,aAAe,OAAQ,SAAU9c,GACjD,IAAImtB,EAAU/xB,KAAKwxB,cACf5M,EAAY7J,EAAK4G,YAAc5G,EAAK3X,aAAa5D,KAAKolB,UAAY,EAClE7nB,EAAQoD,MAAMC,UAAUlC,QAAQG,KAAK0zB,EAAQP,cAAc5Q,SAAUmR,GACrEC,EAAYjX,EAAK3X,aAAaiY,QAAQ/X,KAAKvG,EAAQ6nB,GAEvD7J,EAAK4L,UAAUoL,EAASC,GAAW,KAGrChyB,KAAIya,WAAYiH,GAAE,QAAU,OAAQ,SAAU9c,EAAGqtB,GAC/C,IAAI5U,EAAQvjB,EAAEkG,MACV8a,EAAUC,EAAIC,SAAU,GACxB4J,EAAY7J,EAAK4G,YAAc5G,EAAK3X,aAAa5D,KAAKolB,UAAY,EAClEsN,EAAcnX,EAAK3X,aAAaiY,QAAQ/X,KAAI+Z,EAAOqF,SAAS3lB,QAAU6nB,GACtEuN,EAAeD,EAAYn1B,MAC3B20B,EAAY7tB,EAAgBxF,KAAK0c,GACjC4W,EAAY7W,EAAQ8I,cACpBgO,EAAa9W,EAAQtX,QAAQmuB,GAC7BE,IAAWD,GAAa7W,EAAK3X,aAAaC,KAAKC,KAAKsuB,EAAW/N,SAC/DuO,GAAgB,EAUpB,GAPIrX,EAAKnX,UAAwC,IAA5BmX,EAAKvX,QAAQsc,YAChClb,EAAEytB,kBAGJztB,EAAEosB,kBAGGjW,EAAKmV,eAAgB7S,EAAOqF,SAAS5hB,SAASiW,EAAWC,UAAW,CACvE,IAAImB,EAAS+Z,EAAY/Z,OACrBma,EAAUx4B,EAAEqe,GACZ2Y,EAAQ3Y,EAAO5U,SACfgvB,EAAYD,EAAQ5P,OAAM,YAC1B8P,EAAmBD,EAAUxR,KAAI,UACjCjB,EAAa/E,EAAKvX,QAAQsc,WAC1B2S,EAAgBF,EAAUjvB,KAAI,gBAAkB,EASpD,GAPI6uB,IAAiBpX,EAAK+J,cAAamN,GAAe,GAEjDA,IACHlX,EAAKgK,gBAAkBhK,EAAK+J,YAC5B/J,EAAK+J,iBAAczjB,GAGhB0Z,EAAKnX,UAOR,GAHAmX,EAAKyV,YAAY0B,GAAcpB,GAC/B/V,EAAKwG,cAAcmR,SAEA,IAAf5S,IAA0C,IAAlB2S,EAAyB,CACnD,IAAIE,EAAa7S,EAAa5c,EAAmB7E,KAAK0c,GAAM5d,OACxDy1B,EAAgBH,EAAgBF,EAAUxR,KAAI,mBAAoB5jB,OAEtE,GAAK2iB,GAAc6S,GAAgBF,GAAiBG,EAClD,GAAI9S,GAA4B,GAAdA,EAChBhF,EAAQ8I,eAAiB,EACzBzL,EAAO5U,UAAW,EAClBwX,EAAKmK,iBAAgB,QAChB,GAAIuN,GAAkC,GAAjBA,EAAoB,CAC9C,IAAK,IAAIv3B,EAAI,EAAGA,EAAIs3B,EAAiBr1B,OAAQjC,IAAK,CAChD,IAAIwhB,EAAU8V,EAAiBt3B,GAC/BwhB,EAAQnZ,UAAW,EACnBwX,EAAKyV,YAAY9T,EAAQmH,SAAS,GAGpC1L,EAAO5U,UAAW,EAClBwX,EAAKyV,YAAY2B,GAAc,OAC1B,CACL,IAAIhU,EAAwD,iBAAhCpD,EAAKvX,QAAQ2a,eAA8B,CAACpD,EAAKvX,QAAQ2a,eAAgBpD,EAAKvX,QAAQ2a,gBAAkBpD,EAAKvX,QAAQ2a,eAC7I0U,EAA0C,mBAAnB1U,EAAgCA,EAAe2B,EAAY2S,GAAiBtU,EACnG2U,EAASD,EAAc,GAAG1tB,QAAO,MAAQ2a,GACzCiT,EAAYF,EAAc,GAAG1tB,QAAO,MAAQstB,GAC5CO,EAAUl5B,EAAA,8BAGV+4B,EAAc,KAChBC,EAASA,EAAO3tB,QAAO,QAAU0tB,EAAc,GAAgB,EAAb/S,EAAiB,EAAI,IACvEiT,EAAYA,EAAU5tB,QAAO,QAAU0tB,EAAc,GAAmB,EAAhBJ,EAAoB,EAAI,KAGlFta,EAAO5U,UAAW,EAElBwX,EAAII,MAAOgV,OAAM6C,GAEblT,GAAc6S,IAChBK,EAAQ7C,OAAMr2B,EAAA,QAAag5B,EAAS,WACpCV,GAAgB,EAChBrX,EAAIC,SAAUmG,QAAO,aAAgBrK,IAGnC2b,GAAiBG,IACnBI,EAAQ7C,OAAMr2B,EAAA,QAAai5B,EAAY,WACvCX,GAAgB,EAChBrX,EAAIC,SAAUmG,QAAO,gBAAmBrK,IAG1C4E,WAAW,WACTX,EAAKyV,YAAY2B,GAAc,IAC9B,IAEHa,EAAQ,GAAGrxB,UAAU1B,IAAG,WAExByb,WAAW,WACTsX,EAAQxyB,UACP,aA7DLqxB,GAAU9W,EAAKyV,YAAYqB,GAAU,GACzC9W,EAAKyV,YAAY0B,GAAa,GAkE5BnX,EAAKvX,QAAQG,OAAOL,MAAMyX,EAAIC,SAAU,GAAGhC,YAAY+B,EAAK3X,aAAaC,KAAK+X,cAE7EL,EAAKnX,UAAamX,EAAKnX,UAAwC,IAA5BmX,EAAKvX,QAAQsc,WACnD/E,EAAIG,QAASiG,QAAO,SACXpG,EAAKvX,QAAQ+b,YACtBxE,EAAI+F,WAAYK,QAAO,SAIrBiR,KACErX,EAAKnX,UAAY+tB,IAAc7W,EAAQ8I,gBAEzCnf,EAAmB,CAAC0T,EAAOpb,MAAOu1B,EAAQ/R,KAAI,YAAcmR,GAC5D3W,EAAIC,SACDvV,cAAa,eAMxBzF,KAAImb,MAAOuG,GAAE,QAAU,MAAQ3K,EAAWC,SAAW,QAAUD,EAAWS,cAAgB,MAAQT,EAAWS,cAAgB,gBAAiB,SAAU5S,GAClJA,EAAEquB,eAAiBjzB,OACrB4E,EAAEosB,iBACFpsB,EAAEytB,kBACEtX,EAAKvX,QAAQ+b,aAAczlB,EAAG8K,EAAEssB,QAAQpwB,SAAQ,SAClDia,EAAI+F,WAAYK,QAAO,SAEvBpG,EAAIG,QAASiG,QAAO,YAK1BnhB,KAAIya,WAAYiH,GAAE,QAAU,6BAA8B,SAAU9c,GAClEA,EAAEosB,iBACFpsB,EAAEytB,kBACEtX,EAAKvX,QAAQ+b,WACfxE,EAAI+F,WAAYK,QAAO,SAEvBpG,EAAIG,QAASiG,QAAO,WAIxBnhB,KAAImb,MAAOuG,GAAE,QAAU,IAAM3K,EAAWS,cAAgB,UAAW,WACjEuD,EAAIG,QAASiG,QAAO,WAGtBnhB,KAAI8gB,WAAYY,GAAE,QAAU,SAAU9c,GACpCA,EAAEytB,oBAGJryB,KAAImb,MAAOuG,GAAE,QAAU,eAAgB,SAAU9c,GAC3CmW,EAAKvX,QAAQ+b,WACfxE,EAAI+F,WAAYK,QAAO,SAEvBpG,EAAIG,QAASiG,QAAO,SAGtBvc,EAAEosB,iBACFpsB,EAAEytB,kBAECv4B,EAAGkG,MAAMc,SAAQ,iBAClBia,EAAKmB,YAELnB,EAAKoB,gBAITnc,KAAIkb,QACDwG,GAAE,QAAW5K,EAAW,SAAUlS,GACjC,IAAIsuB,EAAWnY,EAAIC,SAAU,GAAGf,aAAY,iBAG3B5Y,IAAb6xB,GAA0BtuB,EAAEuuB,eAAiBvuB,EAAEuuB,cAAcC,YAE/DpzB,KAAKsY,aAAY,WAAa4a,GAE9BnY,EAAIC,SAAU,GAAG1C,aAAY,YAAc,GAC3CyC,EAAK3X,aAAa5D,KAAK0zB,SAAWA,KAGrCxR,GAAE,OAAU5K,EAAW,SAAUlS,QAEQvD,IAApC0Z,EAAK3X,aAAa5D,KAAK0zB,UAA0BtuB,EAAEuuB,eAAiBvuB,EAAEuuB,cAAcC,YACtFrY,EAAIC,SAAU,GAAG1C,aAAY,WAAayC,EAAK3X,aAAa5D,KAAK0zB,UACjElzB,KAAKsY,aAAY,YAAc,GAC/ByC,EAAK3X,aAAa5D,KAAK0zB,cAAW7xB,KAIxCrB,KAAIgb,SACD0G,GAAE,SAAY5K,EAAW,WACxBiE,EAAKgB,SACLhB,EAAIC,SAAUmG,QAAO,UAAarK,EAAWrS,GAC7CA,EAAmB,OAEpBid,GAAE,QAAW5K,EAAW,WAClBiE,EAAKvX,QAAQuc,QAAQhF,EAAIG,QAAS,GAAGwX,WAIhDpR,mBAAoB,WAClB,IAAIvG,EAAO/a,KAEXA,KAAIkb,QAASwG,GAAE,6BAA+B,WACtC3G,EAAI+F,WAAYhF,QACpBf,EAAI+F,WAAYhF,IAAG,IACnBf,EAAK3X,aAAajB,OAAOqkB,mBAAgBnlB,KAI7CrB,KAAI8gB,WAAYY,GAAE,sFAAwF,SAAU9c,GAClHA,EAAEytB,oBAGJryB,KAAI8gB,WAAYY,GAAE,uBAAyB,WACzC,IAAInH,EAAcQ,EAAI+F,WAAY,GAAG9jB,MAKrC,GAHA+d,EAAK3X,aAAajB,OAAOvE,SAAW,GACpCmd,EAAK3X,aAAajB,OAAOmB,KAAO,GAE5BiX,EACF,GAAIQ,EAAKvX,QAAQG,OAAOxB,OACtB4Y,EAAKiG,UAAU,SAAUmH,GACvBpN,EAAKgB,SACLhB,EAAKkG,eAAU5f,GAAW,GAC1B0Z,EAAKyI,YAAW,GAChBnJ,EAAchc,KAAK0c,EAAMoN,EAAW5N,IACnC,SAAU,EAAGA,OACX,CACL,IACID,EAAc,GACd+Y,EAAI9Y,EAAYlV,cAChBiuB,EAAQ,GACRC,EAAW,GACXC,EAAczY,EAAK0Y,eACnBC,EAAkB3Y,EAAKvX,QAAQic,oBAE/BiU,IAAiBL,EAAIjuB,EAAgBiuB,IAEzC,IAAK,IAAIn4B,EAAI,EAAGA,EAAI6f,EAAK3X,aAAaC,KAAKC,KAAKnG,OAAQjC,IAAK,CAC3D,IAAIE,EAAK2f,EAAK3X,aAAaC,KAAKC,KAAKpI,GAEhCo4B,EAAMp4B,KACTo4B,EAAMp4B,GAAK2J,EAAazJ,EAAIi4B,EAAGG,EAAaE,IAG1CJ,EAAMp4B,SAAyBmG,IAAnBjG,EAAGquB,cAAmE,IAAtC8J,EAASr1B,QAAQ9C,EAAGquB,eAC7C,EAAjBruB,EAAGquB,cACL6J,EAAMl4B,EAAGquB,YAAc,IAAK,EAC5B8J,EAASxvB,KAAK3I,EAAGquB,YAAc,IAGjC6J,EAAMl4B,EAAGquB,cAAe,EACxB8J,EAASxvB,KAAK3I,EAAGquB,aAEjB6J,EAAMl4B,EAAGsuB,UAAY,IAAK,GAGxB4J,EAAMp4B,IAAkB,mBAAZE,EAAG4e,MAA2BuZ,EAASxvB,KAAK7I,GAGrDA,EAAI,EAAb,IAAK,IAAWy4B,EAAWJ,EAASp2B,OAAQjC,EAAIy4B,EAAUz4B,IAAK,CAC7D,IAAI6B,EAAQw2B,EAASr4B,GACjBy2B,EAAY4B,EAASr4B,EAAI,GAEzB04B,GADAx4B,EAAK2f,EAAK3X,aAAaC,KAAKC,KAAKvG,GACxBge,EAAK3X,aAAaC,KAAKC,KAAKquB,KAEzB,YAAZv2B,EAAG4e,MAAmC,YAAZ5e,EAAG4e,MAAsB4Z,GAA0B,YAAhBA,EAAO5Z,MAAsB2Z,EAAW,IAAMz4B,KAC7G6f,EAAK3X,aAAajB,OAAOmB,KAAKS,KAAK3I,GACnCkf,EAAYvW,KAAKgX,EAAK3X,aAAaC,KAAKzF,SAASb,KAIrDge,EAAK+J,iBAAczjB,EACnB0Z,EAAK8L,UAAW,EAChB9L,EAAIN,WAAYsH,UAAU,GAC1BhH,EAAK3X,aAAajB,OAAOvE,SAAW0c,EACpCS,EAAKyI,YAAW,GAChBnJ,EAAchc,KAAK0c,EAAMT,EAAaC,QAE/BQ,EAAK3X,aAAajB,OAAOqkB,gBAClCzL,EAAIN,WAAYsH,UAAU,GAC1BhH,EAAKyI,YAAW,IAGlBzI,EAAK3X,aAAajB,OAAOqkB,cAAiBjM,KAI9CkZ,aAAc,WACZ,OAAOzzB,KAAKwD,QAAQkc,iBAAmB,YAGzC5D,IAAK,SAAU9e,GACb,IAAI8d,EAAU9a,KAAIgb,SAAU,GAE5B,QAAqB,IAAVhe,EAmDT,OAAOgD,KAAIgb,SAAUc,MAlDrB,IAAI3Y,EAAkBD,EAAmB7E,KAAK2B,MAC1C0xB,EAAY7tB,EAAgBxF,KAAK2B,KAAMmD,GAE3CsB,EAAmB,CAAC,KAAM,KAAMitB,GAE3BvxB,MAAMkoB,QAAQrrB,KAAQA,EAAQ,CAAEA,IAErCA,EAAMmV,IAAI7P,QAEV,IAAK,IAAIpH,EAAI,EAAGA,EAAIiI,EAAgBhG,OAAQjC,IAAK,CAC/C,IAAIiE,EAAOgE,EAAgBjI,GAEvBiE,IAA+C,IAAvCnC,EAAMkB,QAAQoE,OAAOnD,EAAKnC,SACpCgD,KAAKwwB,YAAYrxB,GAAM,GAkB3B,GAbAa,KAAKoD,aAAaC,KAAKC,KAAKxG,OAAO,SAAUqC,GAC3C,OAA2C,IAAvCnC,EAAMkB,QAAQoE,OAAOnD,EAAKnC,UAC5BgD,KAAKwwB,YAAYrxB,GAAM,IAChB,IAIRa,MAECA,KAAKwD,QAAQG,OAAOL,MAAMwX,EAAQ9B,YAAYhZ,KAAKoD,aAAaC,KAAK+X,aAEzEpb,KAAIgb,SAAUmG,QAAO,UAAarK,EAAWrS,GAEzCzE,KAAIib,YAAana,SAASiW,EAAWG,MACvC,GAAIlX,KAAK4D,SACP5D,KAAKklB,iBAAgB,OAChB,CACL,IAAI2O,GAAmB/Y,EAAQtX,QAAQsX,EAAQ8I,gBAAkB,IAAIC,QAEtC,iBAApBgQ,IACT7zB,KAAKwwB,YAAYxwB,KAAK4jB,eAAe,GACrC5jB,KAAKwwB,YAAYqD,GAAiB,IASxC,OAJA7zB,KAAK+b,SAELtX,EAAmB,KAEZzE,KAAIgb,UAMf8Y,UAAW,SAAU1I,GACnB,GAAKprB,KAAK4D,SAAV,MACsB,IAAXwnB,IAAwBA,GAAS,GAE5C,IAAItQ,EAAU9a,KAAIgb,SAAU,GACxB+Y,EAAmB,EACnBC,EAAkB,EAClBtC,EAAY7tB,EAAgBxF,KAAK2B,MAErC8a,EAAQnZ,UAAU1B,IAAG,oBAErB,IAAK,IAAI/E,EAAI,EAAGoI,EAAOtD,KAAKoD,aAAaiY,QAAQ/X,KAAM3F,EAAM2F,EAAKnG,OAAQjC,EAAIyC,EAAKzC,IAAK,CACtF,IAAI4rB,EAASxjB,EAAKpI,GACdid,EAAS2O,EAAO3O,OAEhBA,IAAW2O,EAAOpjB,UAA4B,YAAhBojB,EAAO9M,OACnC8M,EAAOvjB,UAAUwwB,IACrB5b,EAAO5U,SAAW6nB,GAEH,KADftE,EAAOvjB,SAAW6nB,IACG4I,KAIzBlZ,EAAQnZ,UAAUnB,OAAM,oBAEpBuzB,IAAqBC,IAEzBh0B,KAAKklB,kBAELzgB,EAAmB,CAAC,KAAM,KAAMitB,GAEhC1xB,KAAIgb,SACDvV,cAAa,aAGlByW,UAAW,WACT,OAAOlc,KAAK8zB,WAAU,IAGxB3X,YAAa,WACX,OAAOnc,KAAK8zB,WAAU,IAGxBpzB,OAAQ,SAAUkE,EAAGksB,GACnB,IAAImD,EACAC,OAAyB7yB,IAAVyvB,GAEnBlsB,EAAIA,GAAKpD,OAAOmE,QAETf,EAAEytB,mBAEY,IAAjB6B,IACFD,EAAWj0B,KAAIib,YAAa,GAAGtZ,UAAUd,SAASkW,EAAWG,MAC7Dgd,GAAyB,IAAVpD,IAA+B,IAAbmD,IAAgC,IAAVnD,IAAgC,IAAbmD,GAGxEC,GAAcl0B,KAAIkb,QAASiG,QAAO,+BAGxCgT,KAAM,SAAUvvB,GACd5E,KAAKU,OAAOkE,GAAG,IAGjBwvB,MAAO,SAAUxvB,GACf5E,KAAKU,OAAOkE,GAAG,IAGjB2W,QAAS,SAAU3W,GACjB,IAKI7H,EACAk3B,EACAI,EACAC,EACAzG,EATAxQ,EAAQvjB,EAAEkG,MACVu0B,EAAWlX,EAAMvc,SAAQ,mBAEzBia,GADUwZ,EAAWlX,EAAMmX,QAAO,aAAgBnX,EAAMmX,QAAQ7c,EAASP,OAC1D9T,KAAI,QACnBmxB,EAAS1Z,EAAKoP,UAMduK,GAAe,EACfC,EAAY/vB,EAAEgwB,QAAU5e,IAAiBue,IAAaxZ,EAAKvX,QAAQwc,YACnE6U,EAAanc,EAAa7F,KAAKjO,EAAEgwB,QAAUD,EAC3C5S,EAAYhH,EAAIN,WAAY,GAAGsH,UAE/B6C,GAA0B,IADd7J,EAAK4G,YACgB5G,EAAK3X,aAAa5D,KAAKolB,UAAY,EAGxE,KAAe,KAAXhgB,EAAEgwB,OAAgBhwB,EAAEgwB,OAAS,KAIjC,KAFAX,EAAWlZ,EAAII,MAAOra,SAASiW,EAAWG,SAKtC2d,GACY,IAAXjwB,EAAEgwB,OAAehwB,EAAEgwB,OAAS,IACjB,IAAXhwB,EAAEgwB,OAAehwB,EAAEgwB,OAAS,KACjB,IAAXhwB,EAAEgwB,OAAehwB,EAAEgwB,OAAS,MAG/B7Z,EAAIG,QAASiG,QAAO,8BAEhBpG,EAAKvX,QAAQ+b,YACfxE,EAAI+F,WAAYK,QAAO,aAZ3B,CAsBA,GALIvc,EAAEgwB,QAAU5e,GAAmBie,IACjCrvB,EAAEosB,iBACFjW,EAAIG,QAASiG,QAAO,8BAA+BA,QAAO,UAGxD0T,EAAY,CACd,IAAGJ,EAASt3B,OAAQ,QAKL,KAFfJ,GADAs3B,EAAWtZ,EAAK3X,aAAaC,KAAKzF,SAASmd,EAAK+J,cAC7B3kB,MAAMC,UAAUlC,QAAQG,KAAKg2B,EAAS7C,cAAc5Q,SAAUyT,IAAa,IAG5FtZ,EAAKiK,YAAYqP,GAGfzvB,EAAEgwB,QAAU5e,IACC,IAAXjZ,GAAcA,IACdA,EAAQ6nB,EAAY,IAAG7nB,GAAS03B,EAAOt3B,QAEtC4d,EAAK3X,aAAa5D,KAAKyjB,aAAalmB,EAAQ6nB,KAEhC,KADf7nB,EAAQge,EAAK3X,aAAa5D,KAAKyjB,aAAa7kB,MAAM,EAAGrB,EAAQ6nB,GAAWkQ,aAAY,GAAQlQ,KAC1E7nB,EAAQ03B,EAAOt3B,OAAS,IAEnCyH,EAAEgwB,QAAU5e,IAAuB2e,MAC5C53B,EACY6nB,GAAa7J,EAAK3X,aAAa5D,KAAKyjB,aAAa9lB,SAAQJ,EAAQge,EAAK3X,aAAa5D,KAAK0jB,qBAE/FnI,EAAK3X,aAAa5D,KAAKyjB,aAAalmB,EAAQ6nB,KAC/C7nB,EAAQA,EAAQ,EAAIge,EAAK3X,aAAa5D,KAAKyjB,aAAa7kB,MAAMrB,EAAQ6nB,EAAY,GAAG1mB,SAAQ,KAIjG0G,EAAEosB,iBAEF,IAAI+D,EAAgBnQ,EAAY7nB,EAE5B6H,EAAEgwB,QAAU5e,EAEI,IAAd4O,GAAmB7nB,IAAU03B,EAAOt3B,OAAS,GAC/C4d,EAAIN,WAAY,GAAGsH,UAAYhH,EAAIN,WAAY,GAAGua,aAElDD,EAAgBha,EAAK3X,aAAaiY,QAAQzd,SAAST,OAAS,GAK5Du3B,GAFA7G,GADAyG,EAAWvZ,EAAK3X,aAAaiY,QAAQ/X,KAAKyxB,IACxBryB,SAAW4xB,EAASnR,QAEdpB,EAEjBnd,EAAEgwB,QAAU5e,IAAuB2e,IAExC53B,IAAUge,EAAK3X,aAAa5D,KAAK0jB,qBACnCnI,EAAIN,WAAY,GAAGsH,UAAY,EAE/BgT,EAAgBha,EAAK3X,aAAa5D,KAAK0jB,qBAKvCwR,EAAwB3S,GAFxB8L,GADAyG,EAAWvZ,EAAK3X,aAAaiY,QAAQ/X,KAAKyxB,IACxBryB,SAAWqY,EAAKY,SAASoI,kBAM/CsQ,EAAWtZ,EAAK3X,aAAaiY,QAAQzd,SAASm3B,GAE9Cha,EAAK+J,YAAc/J,EAAK3X,aAAaiY,QAAQ/X,KAAKyxB,GAAeh4B,MAEjEge,EAAK4L,UAAU0N,GAEftZ,EAAK3X,aAAa5D,KAAKknB,cAAgB2N,EAEnCK,IAAc3Z,EAAIN,WAAY,GAAGsH,UAAY8L,GAE7C9S,EAAKvX,QAAQ+b,WACfxE,EAAI+F,WAAYK,QAAO,SAEvB9D,EAAM8D,QAAO,cAEV,IACL9D,EAAQC,GAAE,WAAc3E,EAAqB9F,KAAKjO,EAAEgwB,QACnDhwB,EAAEgwB,QAAU5e,GAAkB+E,EAAK3X,aAAamY,QAAQC,WACzD,CACA,IAAIlB,EAEAkB,EADAyZ,EAAU,GAGdrwB,EAAEosB,iBAEFjW,EAAK3X,aAAamY,QAAQC,YAAczI,EAAWnO,EAAEgwB,OAEjD7Z,EAAK3X,aAAamY,QAAQE,gBAAgByZ,QAAQC,aAAapa,EAAK3X,aAAamY,QAAQE,gBAAgByZ,QAC7Gna,EAAK3X,aAAamY,QAAQE,gBAAgByZ,OAASna,EAAK3X,aAAamY,QAAQE,gBAAgB5Y,QAE7F2Y,EAAaT,EAAK3X,aAAamY,QAAQC,WAGpC,WAAY3I,KAAK2I,KAClBA,EAAaA,EAAW4Z,OAAO,IAIjC,IAAK,IAAIl6B,EAAI,EAAGA,EAAI6f,EAAK3X,aAAaiY,QAAQ/X,KAAKnG,OAAQjC,IAAK,CAC9D,IAAIE,EAAK2f,EAAK3X,aAAaiY,QAAQ/X,KAAKpI,GAG7B2J,EAAazJ,EAAIogB,EAAY,cAAc,IAEtCT,EAAK3X,aAAa5D,KAAKyjB,aAAa/nB,IAClD+5B,EAAQlxB,KAAK3I,EAAG2B,OAIpB,GAAIk4B,EAAQ93B,OAAQ,CAClB,IAAIk4B,EAAa,EAEjBZ,EAAOh0B,YAAW,UAAWsgB,KAAI,KAAMtgB,YAAW,UAGxB,IAAtB+a,EAAWre,UAGO,KAFpBk4B,EAAaJ,EAAQ/2B,QAAQ6c,EAAK+J,eAETuQ,IAAeJ,EAAQ93B,OAAS,EACvDk4B,EAAa,EAEbA,KAIJ/a,EAAc2a,EAAQI,GAMpBX,EAFkC,EAAhC3S,GAFJuS,EAAWvZ,EAAK3X,aAAaC,KAAKC,KAAKgX,IAEd5X,UACvBmrB,EAASyG,EAAS5xB,SAAW4xB,EAASnR,QACvB,IAEf0K,EAASyG,EAAS5xB,SAAWqY,EAAKY,SAASoI,gBAE5BuQ,EAAS5xB,SAAWqf,EAAYhH,EAAKY,SAASoI,iBAG/DsQ,EAAWtZ,EAAK3X,aAAaC,KAAKzF,SAAS0c,GAE3CS,EAAK+J,YAAcmQ,EAAQI,GAE3Bta,EAAK4L,UAAU0N,GAEXA,GAAUA,EAAS3Z,WAAWgY,QAE9BgC,IAAc3Z,EAAIN,WAAY,GAAGsH,UAAY8L,GAEjDxQ,EAAM8D,QAAO,UAMf8S,IAEGrvB,EAAEgwB,QAAU5e,IAAmB+E,EAAK3X,aAAamY,QAAQC,YAC1D5W,EAAEgwB,QAAU5e,GACXpR,EAAEgwB,QAAU5e,GAAgB+E,EAAKvX,QAAQwc,eAGxCpb,EAAEgwB,QAAU5e,GAAgBpR,EAAEosB,iBAE7BjW,EAAKvX,QAAQ+b,YAAc3a,EAAEgwB,QAAU5e,IAC1C+E,EAAIN,WAAYsG,KAAI,aAAcI,QAAO,SAAU,GACnD9D,EAAM8D,QAAO,SAERpG,EAAKvX,QAAQ+b,aAEhB3a,EAAEosB,iBAEFl3B,EAAEwF,UAAUgE,KAAI,eAAgB,QAMxCyc,OAAQ,WAEN/f,KAAKwD,QAAQuc,QAAS,EACtB/f,KAAIgb,SAAU,GAAGrZ,UAAU1B,IAAG,kBAGhC+b,QAAS,WACP,IAAIjB,EAAO/a,KAEP0d,EAAS5jB,EAAE6jB,OAAM,GAAK3d,KAAKwD,QAAS1E,EAAoBkB,KAAIgb,UAAYhb,KAAIgb,SAAU1X,QAC1FtD,KAAKwD,QAAUka,EAEX1d,KAAKwD,QAAQG,OAAOL,MACtBtD,KAAK+b,SACL/b,KAAKihB,aAELjhB,KAAKghB,UAAU,WACbjG,EAAKgB,SACLhB,EAAKkG,cAITjhB,KAAKohB,gBACLphB,KAAKic,WACLjc,KAAKwhB,WAELxhB,KAAKyjB,SAAQ,GAEbzjB,KAAIgb,SAAUmG,QAAO,YAAerK,IAGtCwF,KAAM,WACJtc,KAAIib,YAAaqB,QAGnBD,KAAM,WACJrc,KAAIib,YAAaoB,QAGnB7b,OAAQ,WACNR,KAAIib,YAAaza,SACjBR,KAAIgb,SAAUxa,UAGhB4b,QAAS,WACPpc,KAAIib,YAAaqa,OAAOt1B,KAAIgb,UAAWxa,SAEnCR,KAAI6vB,aACN7vB,KAAI6vB,aAAcrvB,SAElBR,KAAImb,MAAO3a,SAGTR,KAAKoD,aAAa5D,KAAK0nB,aAAelnB,KAAKoD,aAAa5D,KAAK0nB,YAAYtoB,YAC3EoB,KAAKoD,aAAa5D,KAAK0nB,YAAYtoB,WAAWC,YAAYmB,KAAKoD,aAAa5D,KAAK0nB,aAGnFlnB,KAAIgb,SACDqH,IAAIvL,GACJye,WAAU,gBACV90B,YAAW,iCAEd3G,EAAE0H,QAAQ6gB,IAAIvL,EAAY,IAAM9W,KAAK6W,YAmHzC,IAAI2e,GAAM17B,EAAE0L,GAAGpC,aAYf,SAASqyB,KACP,OAAIrf,EAAQM,MAAQ,EACf5c,EAAG0L,GAAG6Q,UAEgBvc,EAAE0L,GAAG6Q,SAASC,YAAYof,wBAA0B57B,EAAE0L,GAAG6Q,SAASC,YAAYlW,UAAUmb,SACvF/W,MAAMxE,KAAMK,gBAHtC,EAMO4V,EAAS0f,sBAnBpB77B,EAAE0L,GAAGpC,aAAeoZ,GACpB1iB,EAAE0L,GAAGpC,aAAakT,YAAcuE,GAIhC/gB,EAAE0L,GAAGpC,aAAawyB,WAAa,WAE7B,OADA97B,EAAE0L,GAAGpC,aAAeoyB,GACbx1B,MAgBTlG,EAAEwF,UACC+iB,IAAG,gCACHX,GAAE,+BAAiC,8BAAgC/J,EAASC,YAAc,IAAK6d,IAC/F/T,GAAE,+BAAiC,2CAA4C+T,IAC/E/T,GAAE,UAAa5K,EAAW,sBAAwBa,EAASC,YAAc,+EAAgFiD,GAAaza,UAAUmb,SAChLmG,GAAE,gBAAkB,sBAAwB/J,EAASC,YAAc,+EAAgF,SAAUhT,GAC5JA,EAAEytB,oBAKN/yB,SAASyoB,iBAAgB,mBAAqB,WAC5CjuB,EAAA,iBAAmBsjB,KAAK,WACtB,IAAIyY,EAAgB/7B,EAAEkG,MACtBwc,GAAOne,KAAIw3B,EAAgBA,EAAcvyB,YA/9G/C,CAk+GGwyB","file":"bootstrap-select.bundle.js","sourcesContent":["(function ($) {\n  'use strict';\n\n  var DISALLOWED_ATTRIBUTES = ['sanitize', 'whiteList', 'sanitizeFn'];\n\n  var uriAttrs = [\n    'background',\n    'cite',\n    'href',\n    'itemtype',\n    'longdesc',\n    'poster',\n    'src',\n    'xlink:href'\n  ];\n\n  var ARIA_ATTRIBUTE_PATTERN = /^aria-[\\w-]*$/i;\n\n  var DefaultWhitelist = {\n    // Global attributes allowed on any supplied element below.\n    '*': ['class', 'dir', 'id', 'lang', 'role', 'tabindex', 'style', ARIA_ATTRIBUTE_PATTERN],\n    a: ['target', 'href', 'title', 'rel'],\n    area: [],\n    b: [],\n    br: [],\n    col: [],\n    code: [],\n    div: [],\n    em: [],\n    hr: [],\n    h1: [],\n    h2: [],\n    h3: [],\n    h4: [],\n    h5: [],\n    h6: [],\n    i: [],\n    img: ['src', 'alt', 'title', 'width', 'height'],\n    li: [],\n    ol: [],\n    p: [],\n    pre: [],\n    s: [],\n    small: [],\n    span: [],\n    sub: [],\n    sup: [],\n    strong: [],\n    u: [],\n    ul: []\n  }\n\n  /**\n   * A pattern that recognizes a commonly useful subset of URLs that are safe.\n   *\n   * Shoutout to Angular 7 https://github.com/angular/angular/blob/7.2.4/packages/core/src/sanitization/url_sanitizer.ts\n   */\n  var SAFE_URL_PATTERN = /^(?:(?:https?|mailto|ftp|tel|file):|[^&:/?#]*(?:[/?#]|$))/gi;\n\n  /**\n   * A pattern that matches safe data URLs. Only matches image, video and audio types.\n   *\n   * Shoutout to Angular 7 https://github.com/angular/angular/blob/7.2.4/packages/core/src/sanitization/url_sanitizer.ts\n   */\n  var DATA_URL_PATTERN = /^data:(?:image\\/(?:bmp|gif|jpeg|jpg|png|tiff|webp)|video\\/(?:mpeg|mp4|ogg|webm)|audio\\/(?:mp3|oga|ogg|opus));base64,[a-z0-9+/]+=*$/i;\n\n  var ParseableAttributes = ['title', 'placeholder']; // attributes to use as settings, can add others in the future\n\n  function allowedAttribute (attr, allowedAttributeList) {\n    var attrName = attr.nodeName.toLowerCase()\n\n    if ($.inArray(attrName, allowedAttributeList) !== -1) {\n      if ($.inArray(attrName, uriAttrs) !== -1) {\n        return Boolean(attr.nodeValue.match(SAFE_URL_PATTERN) || attr.nodeValue.match(DATA_URL_PATTERN))\n      }\n\n      return true\n    }\n\n    var regExp = $(allowedAttributeList).filter(function (index, value) {\n      return value instanceof RegExp\n    })\n\n    // Check if a regular expression validates the attribute.\n    for (var i = 0, l = regExp.length; i < l; i++) {\n      if (attrName.match(regExp[i])) {\n        return true\n      }\n    }\n\n    return false\n  }\n\n  function sanitizeHtml (unsafeElements, whiteList, sanitizeFn) {\n    if (sanitizeFn && typeof sanitizeFn === 'function') {\n      return sanitizeFn(unsafeElements);\n    }\n\n    var whitelistKeys = Object.keys(whiteList);\n\n    for (var i = 0, len = unsafeElements.length; i < len; i++) {\n      var elements = unsafeElements[i].querySelectorAll('*');\n\n      for (var j = 0, len2 = elements.length; j < len2; j++) {\n        var el = elements[j];\n        var elName = el.nodeName.toLowerCase();\n\n        if (whitelistKeys.indexOf(elName) === -1) {\n          el.parentNode.removeChild(el);\n\n          continue;\n        }\n\n        var attributeList = [].slice.call(el.attributes);\n        var whitelistedAttributes = [].concat(whiteList['*'] || [], whiteList[elName] || []);\n\n        for (var k = 0, len3 = attributeList.length; k < len3; k++) {\n          var attr = attributeList[k];\n\n          if (!allowedAttribute(attr, whitelistedAttributes)) {\n            el.removeAttribute(attr.nodeName);\n          }\n        }\n      }\n    }\n  }\n\n  function getAttributesObject ($select) {\n    var attributesObject = {},\n        attrVal;\n\n    ParseableAttributes.forEach(function (item) {\n      attrVal = $select.attr(item);\n      if (attrVal) attributesObject[item] = attrVal;\n    });\n\n    // for backwards compatibility\n    // (using title as placeholder is deprecated - remove in v2.0.0)\n    if (!attributesObject.placeholder && attributesObject.title) {\n      attributesObject.placeholder = attributesObject.title;\n    }\n\n    return attributesObject;\n  }\n\n  // Polyfill for browsers with no classList support\n  // Remove in v2\n  if (!('classList' in document.createElement('_'))) {\n    (function (view) {\n      if (!('Element' in view)) return;\n\n      var classListProp = 'classList',\n          protoProp = 'prototype',\n          elemCtrProto = view.Element[protoProp],\n          objCtr = Object,\n          classListGetter = function () {\n            var $elem = $(this);\n\n            return {\n              add: function (classes) {\n                classes = Array.prototype.slice.call(arguments).join(' ');\n                return $elem.addClass(classes);\n              },\n              remove: function (classes) {\n                classes = Array.prototype.slice.call(arguments).join(' ');\n                return $elem.removeClass(classes);\n              },\n              toggle: function (classes, force) {\n                return $elem.toggleClass(classes, force);\n              },\n              contains: function (classes) {\n                return $elem.hasClass(classes);\n              }\n            }\n          };\n\n      if (objCtr.defineProperty) {\n        var classListPropDesc = {\n          get: classListGetter,\n          enumerable: true,\n          configurable: true\n        };\n        try {\n          objCtr.defineProperty(elemCtrProto, classListProp, classListPropDesc);\n        } catch (ex) { // IE 8 doesn't support enumerable:true\n          // adding undefined to fight this issue https://github.com/eligrey/classList.js/issues/36\n          // modernie IE8-MSW7 machine has IE8 8.0.6001.18702 and is affected\n          if (ex.number === undefined || ex.number === -0x7FF5EC54) {\n            classListPropDesc.enumerable = false;\n            objCtr.defineProperty(elemCtrProto, classListProp, classListPropDesc);\n          }\n        }\n      } else if (objCtr[protoProp].__defineGetter__) {\n        elemCtrProto.__defineGetter__(classListProp, classListGetter);\n      }\n    }(window));\n  }\n\n  var testElement = document.createElement('_');\n\n  testElement.classList.add('c1', 'c2');\n\n  if (!testElement.classList.contains('c2')) {\n    var _add = DOMTokenList.prototype.add,\n        _remove = DOMTokenList.prototype.remove;\n\n    DOMTokenList.prototype.add = function () {\n      Array.prototype.forEach.call(arguments, _add.bind(this));\n    }\n\n    DOMTokenList.prototype.remove = function () {\n      Array.prototype.forEach.call(arguments, _remove.bind(this));\n    }\n  }\n\n  testElement.classList.toggle('c3', false);\n\n  // Polyfill for IE 10 and Firefox <24, where classList.toggle does not\n  // support the second argument.\n  if (testElement.classList.contains('c3')) {\n    var _toggle = DOMTokenList.prototype.toggle;\n\n    DOMTokenList.prototype.toggle = function (token, force) {\n      if (1 in arguments && !this.contains(token) === !force) {\n        return force;\n      } else {\n        return _toggle.call(this, token);\n      }\n    };\n  }\n\n  testElement = null;\n\n  // shallow array comparison\n  function isEqual (array1, array2) {\n    return array1.length === array2.length && array1.every(function (element, index) {\n      return element === array2[index];\n    });\n  };\n\n  // <editor-fold desc=\"Shims\">\n  if (!String.prototype.startsWith) {\n    (function () {\n      'use strict'; // needed to support `apply`/`call` with `undefined`/`null`\n      var toString = {}.toString;\n      var startsWith = function (search) {\n        if (this == null) {\n          throw new TypeError();\n        }\n        var string = String(this);\n        if (search && toString.call(search) == '[object RegExp]') {\n          throw new TypeError();\n        }\n        var stringLength = string.length;\n        var searchString = String(search);\n        var searchLength = searchString.length;\n        var position = arguments.length > 1 ? arguments[1] : undefined;\n        // `ToInteger`\n        var pos = position ? Number(position) : 0;\n        if (pos != pos) { // better `isNaN`\n          pos = 0;\n        }\n        var start = Math.min(Math.max(pos, 0), stringLength);\n        // Avoid the `indexOf` call if no match is possible\n        if (searchLength + start > stringLength) {\n          return false;\n        }\n        var index = -1;\n        while (++index < searchLength) {\n          if (string.charCodeAt(start + index) != searchString.charCodeAt(index)) {\n            return false;\n          }\n        }\n        return true;\n      };\n      if (Object.defineProperty) {\n        Object.defineProperty(String.prototype, 'startsWith', {\n          'value': startsWith,\n          'configurable': true,\n          'writable': true\n        });\n      } else {\n        String.prototype.startsWith = startsWith;\n      }\n    }());\n  }\n\n  function getSelectedOptions () {\n    var selectedOptions = this.selectpicker.main.data.filter(function (item) {\n      if (item.selected) {\n        if (this.options.hideDisabled && item.disabled) return false;\n        return true;\n      }\n\n      return false;\n    }, this);\n\n    // ensure only 1 option is selected if multiple are set in the data source\n    if (this.options.source.data && !this.multiple && selectedOptions.length > 1) {\n      for (var i = 0; i < selectedOptions.length - 1; i++) {\n        selectedOptions[i].selected = false;\n      }\n\n      selectedOptions = [ selectedOptions[selectedOptions.length - 1] ];\n    }\n\n    return selectedOptions;\n  }\n\n  // much faster than $.val()\n  function getSelectValues (selectedOptions) {\n    var value = [],\n        options = selectedOptions || getSelectedOptions.call(this),\n        opt;\n\n    for (var i = 0, len = options.length; i < len; i++) {\n      opt = options[i];\n\n      if (!opt.disabled) {\n        value.push(opt.value === undefined ? opt.text : opt.value);\n      }\n    }\n\n    if (!this.multiple) {\n      return !value.length ? null : value[0];\n    }\n\n    return value;\n  }\n\n  // set data-selected on select element if the value has been programmatically selected\n  // prior to initialization of bootstrap-select\n  // * consider removing or replacing an alternative method *\n  var valHooks = {\n    useDefault: false,\n    _set: $.valHooks.select.set\n  };\n\n  $.valHooks.select.set = function (elem, value) {\n    if (value && !valHooks.useDefault) $(elem).data('selected', true);\n\n    return valHooks._set.apply(this, arguments);\n  };\n\n  var changedArguments = null;\n\n  var EventIsSupported = (function () {\n    try {\n      new Event('change');\n      return true;\n    } catch (e) {\n      return false;\n    }\n  })();\n\n  $.fn.triggerNative = function (eventName) {\n    var el = this[0],\n        event;\n\n    if (el.dispatchEvent) { // for modern browsers & IE9+\n      if (EventIsSupported) {\n        // For modern browsers\n        event = new Event(eventName, {\n          bubbles: true\n        });\n      } else {\n        // For IE since it doesn't support Event constructor\n        event = document.createEvent('Event');\n        event.initEvent(eventName, true, false);\n      }\n\n      el.dispatchEvent(event);\n    }\n  };\n  // </editor-fold>\n\n  function stringSearch (li, searchString, method, normalize) {\n    var stringTypes = [\n          'display',\n          'subtext',\n          'tokens'\n        ],\n        searchSuccess = false;\n\n    for (var i = 0; i < stringTypes.length; i++) {\n      var stringType = stringTypes[i],\n          string = li[stringType];\n\n      if (string) {\n        string = string.toString();\n\n        // Strip HTML tags. This isn't perfect, but it's much faster than any other method\n        if (stringType === 'display') {\n          string = string.replace(/<[^>]+>/g, '');\n        }\n\n        if (normalize) string = normalizeToBase(string);\n        string = string.toUpperCase();\n\n        if (typeof method === 'function') {\n          searchSuccess = method(string, searchString);\n        } else if (method === 'contains') {\n          searchSuccess = string.indexOf(searchString) >= 0;\n        } else {\n          searchSuccess = string.startsWith(searchString);\n        }\n\n        if (searchSuccess) break;\n      }\n    }\n\n    return searchSuccess;\n  }\n\n  function toInteger (value) {\n    return parseInt(value, 10) || 0;\n  }\n\n  // Borrowed from Lodash (_.deburr)\n  /** Used to map Latin Unicode letters to basic Latin letters. */\n  var deburredLetters = {\n    // Latin-1 Supplement block.\n    '\\xc0': 'A',  '\\xc1': 'A', '\\xc2': 'A', '\\xc3': 'A', '\\xc4': 'A', '\\xc5': 'A',\n    '\\xe0': 'a',  '\\xe1': 'a', '\\xe2': 'a', '\\xe3': 'a', '\\xe4': 'a', '\\xe5': 'a',\n    '\\xc7': 'C',  '\\xe7': 'c',\n    '\\xd0': 'D',  '\\xf0': 'd',\n    '\\xc8': 'E',  '\\xc9': 'E', '\\xca': 'E', '\\xcb': 'E',\n    '\\xe8': 'e',  '\\xe9': 'e', '\\xea': 'e', '\\xeb': 'e',\n    '\\xcc': 'I',  '\\xcd': 'I', '\\xce': 'I', '\\xcf': 'I',\n    '\\xec': 'i',  '\\xed': 'i', '\\xee': 'i', '\\xef': 'i',\n    '\\xd1': 'N',  '\\xf1': 'n',\n    '\\xd2': 'O',  '\\xd3': 'O', '\\xd4': 'O', '\\xd5': 'O', '\\xd6': 'O', '\\xd8': 'O',\n    '\\xf2': 'o',  '\\xf3': 'o', '\\xf4': 'o', '\\xf5': 'o', '\\xf6': 'o', '\\xf8': 'o',\n    '\\xd9': 'U',  '\\xda': 'U', '\\xdb': 'U', '\\xdc': 'U',\n    '\\xf9': 'u',  '\\xfa': 'u', '\\xfb': 'u', '\\xfc': 'u',\n    '\\xdd': 'Y',  '\\xfd': 'y', '\\xff': 'y',\n    '\\xc6': 'Ae', '\\xe6': 'ae',\n    '\\xde': 'Th', '\\xfe': 'th',\n    '\\xdf': 'ss',\n    // Latin Extended-A block.\n    '\\u0100': 'A',  '\\u0102': 'A', '\\u0104': 'A',\n    '\\u0101': 'a',  '\\u0103': 'a', '\\u0105': 'a',\n    '\\u0106': 'C',  '\\u0108': 'C', '\\u010a': 'C', '\\u010c': 'C',\n    '\\u0107': 'c',  '\\u0109': 'c', '\\u010b': 'c', '\\u010d': 'c',\n    '\\u010e': 'D',  '\\u0110': 'D', '\\u010f': 'd', '\\u0111': 'd',\n    '\\u0112': 'E',  '\\u0114': 'E', '\\u0116': 'E', '\\u0118': 'E', '\\u011a': 'E',\n    '\\u0113': 'e',  '\\u0115': 'e', '\\u0117': 'e', '\\u0119': 'e', '\\u011b': 'e',\n    '\\u011c': 'G',  '\\u011e': 'G', '\\u0120': 'G', '\\u0122': 'G',\n    '\\u011d': 'g',  '\\u011f': 'g', '\\u0121': 'g', '\\u0123': 'g',\n    '\\u0124': 'H',  '\\u0126': 'H', '\\u0125': 'h', '\\u0127': 'h',\n    '\\u0128': 'I',  '\\u012a': 'I', '\\u012c': 'I', '\\u012e': 'I', '\\u0130': 'I',\n    '\\u0129': 'i',  '\\u012b': 'i', '\\u012d': 'i', '\\u012f': 'i', '\\u0131': 'i',\n    '\\u0134': 'J',  '\\u0135': 'j',\n    '\\u0136': 'K',  '\\u0137': 'k', '\\u0138': 'k',\n    '\\u0139': 'L',  '\\u013b': 'L', '\\u013d': 'L', '\\u013f': 'L', '\\u0141': 'L',\n    '\\u013a': 'l',  '\\u013c': 'l', '\\u013e': 'l', '\\u0140': 'l', '\\u0142': 'l',\n    '\\u0143': 'N',  '\\u0145': 'N', '\\u0147': 'N', '\\u014a': 'N',\n    '\\u0144': 'n',  '\\u0146': 'n', '\\u0148': 'n', '\\u014b': 'n',\n    '\\u014c': 'O',  '\\u014e': 'O', '\\u0150': 'O',\n    '\\u014d': 'o',  '\\u014f': 'o', '\\u0151': 'o',\n    '\\u0154': 'R',  '\\u0156': 'R', '\\u0158': 'R',\n    '\\u0155': 'r',  '\\u0157': 'r', '\\u0159': 'r',\n    '\\u015a': 'S',  '\\u015c': 'S', '\\u015e': 'S', '\\u0160': 'S',\n    '\\u015b': 's',  '\\u015d': 's', '\\u015f': 's', '\\u0161': 's',\n    '\\u0162': 'T',  '\\u0164': 'T', '\\u0166': 'T',\n    '\\u0163': 't',  '\\u0165': 't', '\\u0167': 't',\n    '\\u0168': 'U',  '\\u016a': 'U', '\\u016c': 'U', '\\u016e': 'U', '\\u0170': 'U', '\\u0172': 'U',\n    '\\u0169': 'u',  '\\u016b': 'u', '\\u016d': 'u', '\\u016f': 'u', '\\u0171': 'u', '\\u0173': 'u',\n    '\\u0174': 'W',  '\\u0175': 'w',\n    '\\u0176': 'Y',  '\\u0177': 'y', '\\u0178': 'Y',\n    '\\u0179': 'Z',  '\\u017b': 'Z', '\\u017d': 'Z',\n    '\\u017a': 'z',  '\\u017c': 'z', '\\u017e': 'z',\n    '\\u0132': 'IJ', '\\u0133': 'ij',\n    '\\u0152': 'Oe', '\\u0153': 'oe',\n    '\\u0149': \"'n\", '\\u017f': 's'\n  };\n\n  /** Used to match Latin Unicode letters (excluding mathematical operators). */\n  var reLatin = /[\\xc0-\\xd6\\xd8-\\xf6\\xf8-\\xff\\u0100-\\u017f]/g;\n\n  /** Used to compose unicode character classes. */\n  var rsComboMarksRange = '\\\\u0300-\\\\u036f',\n      reComboHalfMarksRange = '\\\\ufe20-\\\\ufe2f',\n      rsComboSymbolsRange = '\\\\u20d0-\\\\u20ff',\n      rsComboMarksExtendedRange = '\\\\u1ab0-\\\\u1aff',\n      rsComboMarksSupplementRange = '\\\\u1dc0-\\\\u1dff',\n      rsComboRange = rsComboMarksRange + reComboHalfMarksRange + rsComboSymbolsRange + rsComboMarksExtendedRange + rsComboMarksSupplementRange;\n\n  /** Used to compose unicode capture groups. */\n  var rsCombo = '[' + rsComboRange + ']';\n\n  /**\n   * Used to match [combining diacritical marks](https://en.wikipedia.org/wiki/Combining_Diacritical_Marks) and\n   * [combining diacritical marks for symbols](https://en.wikipedia.org/wiki/Combining_Diacritical_Marks_for_Symbols).\n   */\n  var reComboMark = RegExp(rsCombo, 'g');\n\n  function deburrLetter (key) {\n    return deburredLetters[key];\n  };\n\n  function normalizeToBase (string) {\n    string = string.toString();\n    return string && string.replace(reLatin, deburrLetter).replace(reComboMark, '');\n  }\n\n  // List of HTML entities for escaping.\n  var escapeMap = {\n    '&': '&amp;',\n    '<': '&lt;',\n    '>': '&gt;',\n    '\"': '&quot;',\n    \"'\": '&#x27;',\n    '`': '&#x60;'\n  };\n\n  // Functions for escaping and unescaping strings to/from HTML interpolation.\n  var createEscaper = function (map) {\n    var escaper = function (match) {\n      return map[match];\n    };\n    // Regexes for identifying a key that needs to be escaped.\n    var source = '(?:' + Object.keys(map).join('|') + ')';\n    var testRegexp = RegExp(source);\n    var replaceRegexp = RegExp(source, 'g');\n    return function (string) {\n      string = string == null ? '' : '' + string;\n      return testRegexp.test(string) ? string.replace(replaceRegexp, escaper) : string;\n    };\n  };\n\n  var htmlEscape = createEscaper(escapeMap);\n\n  /**\n   * ------------------------------------------------------------------------\n   * Constants\n   * ------------------------------------------------------------------------\n   */\n\n  var keyCodeMap = {\n    32: ' ',\n    48: '0',\n    49: '1',\n    50: '2',\n    51: '3',\n    52: '4',\n    53: '5',\n    54: '6',\n    55: '7',\n    56: '8',\n    57: '9',\n    59: ';',\n    65: 'A',\n    66: 'B',\n    67: 'C',\n    68: 'D',\n    69: 'E',\n    70: 'F',\n    71: 'G',\n    72: 'H',\n    73: 'I',\n    74: 'J',\n    75: 'K',\n    76: 'L',\n    77: 'M',\n    78: 'N',\n    79: 'O',\n    80: 'P',\n    81: 'Q',\n    82: 'R',\n    83: 'S',\n    84: 'T',\n    85: 'U',\n    86: 'V',\n    87: 'W',\n    88: 'X',\n    89: 'Y',\n    90: 'Z',\n    96: '0',\n    97: '1',\n    98: '2',\n    99: '3',\n    100: '4',\n    101: '5',\n    102: '6',\n    103: '7',\n    104: '8',\n    105: '9'\n  };\n\n  var keyCodes = {\n    ESCAPE: 27, // KeyboardEvent.which value for Escape (Esc) key\n    ENTER: 13, // KeyboardEvent.which value for Enter key\n    SPACE: 32, // KeyboardEvent.which value for space key\n    TAB: 9, // KeyboardEvent.which value for tab key\n    ARROW_UP: 38, // KeyboardEvent.which value for up arrow key\n    ARROW_DOWN: 40 // KeyboardEvent.which value for down arrow key\n  }\n\n  // eslint-disable-next-line no-undef\n  var Dropdown = window.Dropdown || bootstrap.Dropdown;\n\n  function getVersion () {\n    var version;\n\n    try {\n      version = $.fn.dropdown.Constructor.VERSION;\n    } catch (err) {\n      version = Dropdown.VERSION;\n    }\n\n    return version;\n  }\n\n  var version = {\n    success: false,\n    major: '3'\n  };\n\n  try {\n    version.full = (getVersion() || '').split(' ')[0].split('.');\n    version.major = version.full[0];\n    version.success = true;\n  } catch (err) {\n    // do nothing\n  }\n\n  var selectId = 0;\n\n  var EVENT_KEY = '.bs.select';\n\n  var classNames = {\n    DISABLED: 'disabled',\n    DIVIDER: 'divider',\n    SHOW: 'open',\n    DROPUP: 'dropup',\n    MENU: 'dropdown-menu',\n    MENURIGHT: 'dropdown-menu-right',\n    MENULEFT: 'dropdown-menu-left',\n    // to-do: replace with more advanced template/customization options\n    BUTTONCLASS: 'btn-default',\n    POPOVERHEADER: 'popover-title',\n    ICONBASE: 'glyphicon',\n    TICKICON: 'glyphicon-ok'\n  }\n\n  var Selector = {\n    MENU: '.' + classNames.MENU,\n    DATA_TOGGLE: 'data-toggle=\"dropdown\"'\n  }\n\n  var elementTemplates = {\n    div: document.createElement('div'),\n    span: document.createElement('span'),\n    i: document.createElement('i'),\n    subtext: document.createElement('small'),\n    a: document.createElement('a'),\n    li: document.createElement('li'),\n    whitespace: document.createTextNode('\\u00A0'),\n    fragment: document.createDocumentFragment(),\n    option: document.createElement('option')\n  }\n\n  elementTemplates.selectedOption = elementTemplates.option.cloneNode(false);\n  elementTemplates.selectedOption.setAttribute('selected', true);\n\n  elementTemplates.noResults = elementTemplates.li.cloneNode(false);\n  elementTemplates.noResults.className = 'no-results';\n\n  elementTemplates.a.setAttribute('role', 'option');\n  elementTemplates.a.className = 'dropdown-item';\n\n  elementTemplates.subtext.className = 'text-muted';\n\n  elementTemplates.text = elementTemplates.span.cloneNode(false);\n  elementTemplates.text.className = 'text';\n\n  elementTemplates.checkMark = elementTemplates.span.cloneNode(false);\n\n  var REGEXP_ARROW = new RegExp(keyCodes.ARROW_UP + '|' + keyCodes.ARROW_DOWN);\n  var REGEXP_TAB_OR_ESCAPE = new RegExp('^' + keyCodes.TAB + '$|' + keyCodes.ESCAPE);\n\n  var generateOption = {\n    li: function (content, classes, optgroup) {\n      var li = elementTemplates.li.cloneNode(false);\n\n      if (content) {\n        if (content.nodeType === 1 || content.nodeType === 11) {\n          li.appendChild(content);\n        } else {\n          li.innerHTML = content;\n        }\n      }\n\n      if (typeof classes !== 'undefined' && classes !== '') li.className = classes;\n      if (typeof optgroup !== 'undefined' && optgroup !== null) li.classList.add('optgroup-' + optgroup);\n\n      return li;\n    },\n\n    a: function (text, classes, inline) {\n      var a = elementTemplates.a.cloneNode(true);\n\n      if (text) {\n        if (text.nodeType === 11) {\n          a.appendChild(text);\n        } else {\n          a.insertAdjacentHTML('beforeend', text);\n        }\n      }\n\n      if (typeof classes !== 'undefined' && classes !== '') a.classList.add.apply(a.classList, classes.split(/\\s+/));\n      if (inline) a.setAttribute('style', inline);\n\n      return a;\n    },\n\n    text: function (options, useFragment) {\n      var textElement = elementTemplates.text.cloneNode(false),\n          subtextElement,\n          iconElement;\n\n      if (options.content) {\n        textElement.innerHTML = options.content;\n      } else {\n        textElement.textContent = options.text;\n\n        if (options.icon) {\n          var whitespace = elementTemplates.whitespace.cloneNode(false);\n\n          // need to use <i> for icons in the button to prevent a breaking change\n          // note: switch to span in next major release\n          iconElement = (useFragment === true ? elementTemplates.i : elementTemplates.span).cloneNode(false);\n          iconElement.className = this.options.iconBase + ' ' + options.icon;\n\n          elementTemplates.fragment.appendChild(iconElement);\n          elementTemplates.fragment.appendChild(whitespace);\n        }\n\n        if (options.subtext) {\n          subtextElement = elementTemplates.subtext.cloneNode(false);\n          subtextElement.textContent = options.subtext;\n          textElement.appendChild(subtextElement);\n        }\n      }\n\n      if (useFragment === true) {\n        while (textElement.childNodes.length > 0) {\n          elementTemplates.fragment.appendChild(textElement.childNodes[0]);\n        }\n      } else {\n        elementTemplates.fragment.appendChild(textElement);\n      }\n\n      return elementTemplates.fragment;\n    },\n\n    label: function (options) {\n      var textElement = elementTemplates.text.cloneNode(false),\n          subtextElement,\n          iconElement;\n\n      textElement.innerHTML = options.display;\n\n      if (options.icon) {\n        var whitespace = elementTemplates.whitespace.cloneNode(false);\n\n        iconElement = elementTemplates.span.cloneNode(false);\n        iconElement.className = this.options.iconBase + ' ' + options.icon;\n\n        elementTemplates.fragment.appendChild(iconElement);\n        elementTemplates.fragment.appendChild(whitespace);\n      }\n\n      if (options.subtext) {\n        subtextElement = elementTemplates.subtext.cloneNode(false);\n        subtextElement.textContent = options.subtext;\n        textElement.appendChild(subtextElement);\n      }\n\n      elementTemplates.fragment.appendChild(textElement);\n\n      return elementTemplates.fragment;\n    }\n  }\n\n  var getOptionData = {\n    fromOption: function (option, type) {\n      var value;\n\n      switch (type) {\n        case 'divider':\n          value = option.getAttribute('data-divider') === 'true';\n          break;\n\n        case 'text':\n          value = option.textContent;\n          break;\n\n        case 'label':\n          value = option.label;\n          break;\n\n        case 'style':\n          value = option.style.cssText;\n          break;\n\n        case 'content':\n        case 'tokens':\n        case 'subtext':\n        case 'icon':\n          value = option.getAttribute('data-' + type);\n          break;\n      }\n\n      return value;\n    },\n    fromDataSource: function (option, type) {\n      var value;\n\n      switch (type) {\n        case 'text':\n        case 'label':\n          value = option.text || option.value || '';\n          break;\n\n        case 'divider':\n        case 'style':\n        case 'content':\n        case 'tokens':\n        case 'subtext':\n        case 'icon':\n          value = option[type];\n          break;\n      }\n\n      return value;\n    }\n  }\n\n  function showNoResults (searchMatch, searchValue) {\n    if (!searchMatch.length) {\n      elementTemplates.noResults.innerHTML = this.options.noneResultsText.replace('{0}', '\"' + htmlEscape(searchValue) + '\"');\n      this.$menuInner[0].firstChild.appendChild(elementTemplates.noResults);\n    }\n  }\n\n  function filterHidden (item) {\n    return !(item.hidden || this.options.hideDisabled && item.disabled);\n  }\n\n  var Selectpicker = function (element, options) {\n    var that = this;\n\n    // bootstrap-select has been initialized - revert valHooks.select.set back to its original function\n    if (!valHooks.useDefault) {\n      $.valHooks.select.set = valHooks._set;\n      valHooks.useDefault = true;\n    }\n\n    this.$element = $(element);\n    this.$newElement = null;\n    this.$button = null;\n    this.$menu = null;\n    this.options = options;\n    this.selectpicker = {\n      main: {\n        optionQueue: elementTemplates.fragment.cloneNode(false)\n      },\n      search: {},\n      current: {}, // current changes if a search is in progress\n      view: {},\n      isSearching: false,\n      keydown: {\n        keyHistory: '',\n        resetKeyHistory: {\n          start: function () {\n            return setTimeout(function () {\n              that.selectpicker.keydown.keyHistory = '';\n            }, 800);\n          }\n        }\n      }\n    };\n\n    this.sizeInfo = {};\n\n    // Format window padding\n    var winPad = this.options.windowPadding;\n    if (typeof winPad === 'number') {\n      this.options.windowPadding = [winPad, winPad, winPad, winPad];\n    }\n\n    // Expose public methods\n    this.val = Selectpicker.prototype.val;\n    this.render = Selectpicker.prototype.render;\n    this.refresh = Selectpicker.prototype.refresh;\n    this.setStyle = Selectpicker.prototype.setStyle;\n    this.selectAll = Selectpicker.prototype.selectAll;\n    this.deselectAll = Selectpicker.prototype.deselectAll;\n    this.destroy = Selectpicker.prototype.destroy;\n    this.remove = Selectpicker.prototype.remove;\n    this.show = Selectpicker.prototype.show;\n    this.hide = Selectpicker.prototype.hide;\n\n    this.init();\n  };\n\n  Selectpicker.VERSION = '1.14.0-beta2';\n\n  // part of this is duplicated in i18n/defaults-en_US.js. Make sure to update both.\n  Selectpicker.DEFAULTS = {\n    noneSelectedText: 'Nothing selected',\n    noneResultsText: 'No results matched {0}',\n    countSelectedText: function (numSelected, numTotal) {\n      return (numSelected == 1) ? '{0} item selected' : '{0} items selected';\n    },\n    maxOptionsText: function (numAll, numGroup) {\n      return [\n        (numAll == 1) ? 'Limit reached ({n} item max)' : 'Limit reached ({n} items max)',\n        (numGroup == 1) ? 'Group limit reached ({n} item max)' : 'Group limit reached ({n} items max)'\n      ];\n    },\n    selectAllText: 'Select All',\n    deselectAllText: 'Deselect All',\n    source: {},\n    chunkSize: 40,\n    doneButton: false,\n    doneButtonText: 'Close',\n    multipleSeparator: ', ',\n    styleBase: 'btn',\n    style: classNames.BUTTONCLASS,\n    size: 'auto',\n    title: null,\n    placeholder: null,\n    allowClear: false,\n    selectedTextFormat: 'values',\n    width: false,\n    container: false,\n    hideDisabled: false,\n    showSubtext: false,\n    showIcon: true,\n    showContent: true,\n    dropupAuto: true,\n    header: false,\n    liveSearch: false,\n    liveSearchPlaceholder: null,\n    liveSearchNormalize: false,\n    liveSearchStyle: 'contains',\n    actionsBox: false,\n    iconBase: classNames.ICONBASE,\n    tickIcon: classNames.TICKICON,\n    showTick: false,\n    template: {\n      caret: '<span class=\"caret\"></span>'\n    },\n    maxOptions: false,\n    mobile: false,\n    selectOnTab: false,\n    dropdownAlignRight: false,\n    windowPadding: 0,\n    virtualScroll: 600,\n    display: false,\n    sanitize: true,\n    sanitizeFn: null,\n    whiteList: DefaultWhitelist\n  };\n\n  Selectpicker.prototype = {\n\n    constructor: Selectpicker,\n\n    init: function () {\n      var that = this,\n          id = this.$element.attr('id'),\n          element = this.$element[0],\n          form = element.form;\n\n      selectId++;\n      this.selectId = 'bs-select-' + selectId;\n\n      element.classList.add('bs-select-hidden');\n\n      this.multiple = this.$element.prop('multiple');\n      this.autofocus = this.$element.prop('autofocus');\n\n      if (element.classList.contains('show-tick')) {\n        this.options.showTick = true;\n      }\n\n      this.$newElement = this.createDropdown();\n\n      this.$element\n        .after(this.$newElement)\n        .prependTo(this.$newElement);\n\n      // ensure select is associated with form element if it got unlinked after moving it inside newElement\n      if (form && element.form === null) {\n        if (!form.id) form.id = 'form-' + this.selectId;\n        element.setAttribute('form', form.id);\n      }\n\n      this.$button = this.$newElement.children('button');\n      if (this.options.allowClear) this.$clearButton = this.$button.children('.bs-select-clear-selected');\n      this.$menu = this.$newElement.children(Selector.MENU);\n      this.$menuInner = this.$menu.children('.inner');\n      this.$searchbox = this.$menu.find('input');\n\n      element.classList.remove('bs-select-hidden');\n\n      this.fetchData(function () {\n        that.render(true);\n        that.buildList();\n\n        requestAnimationFrame(function () {\n          that.$element.trigger('loaded' + EVENT_KEY);\n        });\n      });\n\n      this.fetchData(function () {\n        that.render(true);\n        that.buildList();\n\n        requestAnimationFrame(function () {\n          that.$element.trigger('loaded' + EVENT_KEY);\n        });\n      });\n\n      if (this.options.dropdownAlignRight === true) this.$menu[0].classList.add(classNames.MENURIGHT);\n\n      if (typeof id !== 'undefined') {\n        this.$button.attr('data-id', id);\n      }\n\n      this.checkDisabled();\n      this.clickListener();\n\n      if (version.major > 4) this.dropdown = new Dropdown(this.$button[0]);\n\n      if (this.options.liveSearch) {\n        this.liveSearchListener();\n        this.focusedParent = this.$searchbox[0];\n      } else {\n        this.focusedParent = this.$menuInner[0];\n      }\n\n      this.setStyle();\n      this.setWidth();\n      if (this.options.container) {\n        this.selectPosition();\n      } else {\n        this.$element.on('hide' + EVENT_KEY, function () {\n          if (that.isVirtual()) {\n            // empty menu on close\n            var menuInner = that.$menuInner[0],\n                emptyMenu = menuInner.firstChild.cloneNode(false);\n\n            // replace the existing UL with an empty one - this is faster than $.empty() or innerHTML = ''\n            menuInner.replaceChild(emptyMenu, menuInner.firstChild);\n            menuInner.scrollTop = 0;\n          }\n        });\n      }\n      this.$menu.data('this', this);\n      this.$newElement.data('this', this);\n      if (this.options.mobile) this.mobile();\n\n      this.$newElement.on({\n        'hide.bs.dropdown': function (e) {\n          that.$element.trigger('hide' + EVENT_KEY, e);\n        },\n        'hidden.bs.dropdown': function (e) {\n          that.$element.trigger('hidden' + EVENT_KEY, e);\n        },\n        'show.bs.dropdown': function (e) {\n          that.$element.trigger('show' + EVENT_KEY, e);\n        },\n        'shown.bs.dropdown': function (e) {\n          that.$element.trigger('shown' + EVENT_KEY, e);\n        }\n      });\n\n      if (element.hasAttribute('required')) {\n        this.$element.on('invalid' + EVENT_KEY, function () {\n          that.$button[0].classList.add('bs-invalid');\n\n          that.$element\n            .on('shown' + EVENT_KEY + '.invalid', function () {\n              that.$element\n                .val(that.$element.val()) // set the value to hide the validation message in Chrome when menu is opened\n                .off('shown' + EVENT_KEY + '.invalid');\n            })\n            .on('rendered' + EVENT_KEY, function () {\n              // if select is no longer invalid, remove the bs-invalid class\n              if (this.validity.valid) that.$button[0].classList.remove('bs-invalid');\n              that.$element.off('rendered' + EVENT_KEY);\n            });\n\n          that.$button.on('blur' + EVENT_KEY, function () {\n            that.$element.trigger('focus').trigger('blur');\n            that.$button.off('blur' + EVENT_KEY);\n          });\n        });\n      }\n\n      if (form) {\n        $(form).on('reset' + EVENT_KEY, function () {\n          requestAnimationFrame(function () {\n            that.render();\n          });\n        });\n      }\n    },\n\n    createDropdown: function () {\n      // Options\n      // If we are multiple or showTick option is set, then add the show-tick class\n      var showTick = (this.multiple || this.options.showTick) ? ' show-tick' : '',\n          multiselectable = this.multiple ? ' aria-multiselectable=\"true\"' : '',\n          inputGroup = '',\n          autofocus = this.autofocus ? ' autofocus' : '';\n\n      if (version.major < 4 && this.$element.parent().hasClass('input-group')) {\n        inputGroup = ' input-group-btn';\n      }\n\n      // Elements\n      var drop,\n          header = '',\n          searchbox = '',\n          actionsbox = '',\n          donebutton = '',\n          clearButton = '';\n\n      if (this.options.header) {\n        header =\n          '<div class=\"' + classNames.POPOVERHEADER + '\">' +\n            '<button type=\"button\" class=\"close\" aria-hidden=\"true\">&times;</button>' +\n              this.options.header +\n          '</div>';\n      }\n\n      if (this.options.liveSearch) {\n        searchbox =\n          '<div class=\"bs-searchbox\">' +\n            '<input type=\"search\" class=\"form-control\" autocomplete=\"off\"' +\n              (\n                this.options.liveSearchPlaceholder === null ? ''\n                :\n                ' placeholder=\"' + htmlEscape(this.options.liveSearchPlaceholder) + '\"'\n              ) +\n              ' role=\"combobox\" aria-label=\"Search\" aria-controls=\"' + this.selectId + '\" aria-autocomplete=\"list\">' +\n          '</div>';\n      }\n\n      if (this.multiple && this.options.actionsBox) {\n        actionsbox =\n          '<div class=\"bs-actionsbox\">' +\n            '<div class=\"btn-group btn-group-sm\">' +\n              '<button type=\"button\" class=\"actions-btn bs-select-all btn ' + classNames.BUTTONCLASS + '\">' +\n                this.options.selectAllText +\n              '</button>' +\n              '<button type=\"button\" class=\"actions-btn bs-deselect-all btn ' + classNames.BUTTONCLASS + '\">' +\n                this.options.deselectAllText +\n              '</button>' +\n            '</div>' +\n          '</div>';\n      }\n\n      if (this.multiple && this.options.doneButton) {\n        donebutton =\n          '<div class=\"bs-donebutton\">' +\n            '<div class=\"btn-group\">' +\n              '<button type=\"button\" class=\"btn btn-sm ' + classNames.BUTTONCLASS + '\">' +\n                this.options.doneButtonText +\n              '</button>' +\n            '</div>' +\n          '</div>';\n      }\n\n      if (this.options.allowClear) {\n        clearButton = '<span class=\"close bs-select-clear-selected\" title=\"' + this.options.deselectAllText + '\"><span>&times;</span>';\n      }\n\n      drop =\n        '<div class=\"dropdown bootstrap-select' + showTick + inputGroup + '\">' +\n          '<button type=\"button\" tabindex=\"-1\" class=\"' +\n            this.options.styleBase +\n            ' dropdown-toggle\" ' +\n            (this.options.display === 'static' ? 'data-display=\"static\"' : '') +\n            Selector.DATA_TOGGLE +\n            autofocus +\n            ' role=\"combobox\" aria-owns=\"' +\n            this.selectId +\n            '\" aria-haspopup=\"listbox\" aria-expanded=\"false\">' +\n            '<div class=\"filter-option\">' +\n              '<div class=\"filter-option-inner\">' +\n                '<div class=\"filter-option-inner-inner\">&nbsp;</div>' +\n              '</div> ' +\n            '</div>' +\n            clearButton +\n            '</span>' +\n            (\n              version.major >= '4' ? ''\n              :\n              '<span class=\"bs-caret\">' +\n                this.options.template.caret +\n              '</span>'\n            ) +\n          '</button>' +\n          '<div class=\"' + classNames.MENU + ' ' + (version.major >= '4' ? '' : classNames.SHOW) + '\">' +\n            header +\n            searchbox +\n            actionsbox +\n            '<div class=\"inner ' + classNames.SHOW + '\" role=\"listbox\" id=\"' + this.selectId + '\" tabindex=\"-1\" ' + multiselectable + '>' +\n                '<ul class=\"' + classNames.MENU + ' inner ' + (version.major >= '4' ? classNames.SHOW : '') + '\" role=\"presentation\">' +\n                '</ul>' +\n            '</div>' +\n            donebutton +\n          '</div>' +\n        '</div>';\n\n      return $(drop);\n    },\n\n    setPositionData: function () {\n      this.selectpicker.view.canHighlight = [];\n      this.selectpicker.view.size = 0;\n      this.selectpicker.view.firstHighlightIndex = false;\n\n      for (var i = 0; i < this.selectpicker.current.data.length; i++) {\n        var li = this.selectpicker.current.data[i],\n            canHighlight = true;\n\n        if (li.type === 'divider') {\n          canHighlight = false;\n          li.height = this.sizeInfo.dividerHeight;\n        } else if (li.type === 'optgroup-label') {\n          canHighlight = false;\n          li.height = this.sizeInfo.dropdownHeaderHeight;\n        } else {\n          li.height = this.sizeInfo.liHeight;\n        }\n\n        if (li.disabled) canHighlight = false;\n\n        this.selectpicker.view.canHighlight.push(canHighlight);\n\n        if (canHighlight) {\n          this.selectpicker.view.size++;\n          li.posinset = this.selectpicker.view.size;\n          if (this.selectpicker.view.firstHighlightIndex === false) this.selectpicker.view.firstHighlightIndex = i;\n        }\n\n        li.position = (i === 0 ? 0 : this.selectpicker.current.data[i - 1].position) + li.height;\n      }\n    },\n\n    isVirtual: function () {\n      return (this.options.virtualScroll !== false) && (this.selectpicker.main.data.length >= this.options.virtualScroll) || this.options.virtualScroll === true;\n    },\n\n    createView: function (isSearching, setSize, refresh) {\n      var that = this,\n          scrollTop = 0,\n          active = [],\n          selected,\n          prevActive;\n\n      this.selectpicker.isSearching = isSearching;\n      this.selectpicker.current = isSearching ? this.selectpicker.search : this.selectpicker.main;\n\n      this.setPositionData();\n\n      if (setSize) {\n        if (refresh) {\n          scrollTop = this.$menuInner[0].scrollTop;\n        } else if (!that.multiple) {\n          var element = that.$element[0],\n              selectedIndex = (element.options[element.selectedIndex] || {}).liIndex;\n\n          if (typeof selectedIndex === 'number' && that.options.size !== false) {\n            var selectedData = that.selectpicker.main.data[selectedIndex],\n                position = selectedData && selectedData.position;\n\n            if (position) {\n              scrollTop = position - ((that.sizeInfo.menuInnerHeight + that.sizeInfo.liHeight) / 2);\n            }\n          }\n        }\n      }\n\n      scroll(scrollTop, true);\n\n      this.$menuInner.off('scroll.createView').on('scroll.createView', function (e, updateValue) {\n        if (!that.noScroll) scroll(this.scrollTop, updateValue);\n        that.noScroll = false;\n      });\n\n      function scroll (scrollTop, init) {\n        var size = that.selectpicker.current.data.length,\n            chunks = [],\n            chunkSize,\n            chunkCount,\n            firstChunk,\n            lastChunk,\n            currentChunk,\n            prevPositions,\n            positionIsDifferent,\n            previousElements,\n            menuIsDifferent = true,\n            isVirtual = that.isVirtual();\n\n        that.selectpicker.view.scrollTop = scrollTop;\n\n        chunkSize = that.options.chunkSize; // number of options in a chunk\n        chunkCount = Math.ceil(size / chunkSize) || 1; // number of chunks\n\n        for (var i = 0; i < chunkCount; i++) {\n          var endOfChunk = (i + 1) * chunkSize;\n\n          if (i === chunkCount - 1) {\n            endOfChunk = size;\n          }\n\n          chunks[i] = [\n            (i) * chunkSize + (!i ? 0 : 1),\n            endOfChunk\n          ];\n\n          if (!size) break;\n\n          if (currentChunk === undefined && scrollTop - 1 <= that.selectpicker.current.data[endOfChunk - 1].position - that.sizeInfo.menuInnerHeight) {\n            currentChunk = i;\n          }\n        }\n\n        if (currentChunk === undefined) currentChunk = 0;\n\n        prevPositions = [that.selectpicker.view.position0, that.selectpicker.view.position1];\n\n        // always display previous, current, and next chunks\n        firstChunk = Math.max(0, currentChunk - 1);\n        lastChunk = Math.min(chunkCount - 1, currentChunk + 1);\n\n        that.selectpicker.view.position0 = isVirtual === false ? 0 : (Math.max(0, chunks[firstChunk][0]) || 0);\n        that.selectpicker.view.position1 = isVirtual === false ? size : (Math.min(size, chunks[lastChunk][1]) || 0);\n\n        positionIsDifferent = prevPositions[0] !== that.selectpicker.view.position0 || prevPositions[1] !== that.selectpicker.view.position1;\n\n        if (that.activeIndex !== undefined) {\n          prevActive = (that.selectpicker.main.data[that.prevActiveIndex] || {}).element;\n          active = (that.selectpicker.main.data[that.activeIndex] || {}).element;\n          selected = (that.selectpicker.main.data[that.selectedIndex] || {}).element;\n\n          if (init) {\n            if (that.activeIndex !== that.selectedIndex) {\n              that.defocusItem(active);\n            }\n            that.activeIndex = undefined;\n          }\n\n          if (that.activeIndex && that.activeIndex !== that.selectedIndex) {\n            that.defocusItem(selected);\n          }\n        }\n\n        if (that.prevActiveIndex !== undefined && that.prevActiveIndex !== that.activeIndex && that.prevActiveIndex !== that.selectedIndex) {\n          that.defocusItem(prevActive);\n        }\n\n        if (init || positionIsDifferent) {\n          previousElements = that.selectpicker.view.visibleElements ? that.selectpicker.view.visibleElements.slice() : [];\n\n          if (isVirtual === false) {\n            that.selectpicker.view.visibleElements = that.selectpicker.current.elements;\n          } else {\n            that.selectpicker.view.visibleElements = that.selectpicker.current.elements.slice(that.selectpicker.view.position0, that.selectpicker.view.position1);\n          }\n\n          that.setOptionStatus();\n\n          // if searching, check to make sure the list has actually been updated before updating DOM\n          // this prevents unnecessary repaints\n          if (isSearching || (isVirtual === false && init)) menuIsDifferent = !isEqual(previousElements, that.selectpicker.view.visibleElements);\n\n          // if virtual scroll is disabled and not searching,\n          // menu should never need to be updated more than once\n          if ((init || isVirtual === true) && menuIsDifferent) {\n            var menuInner = that.$menuInner[0],\n                menuFragment = document.createDocumentFragment(),\n                emptyMenu = menuInner.firstChild.cloneNode(false),\n                marginTop,\n                marginBottom,\n                elements = that.selectpicker.view.visibleElements,\n                toSanitize = [];\n\n            // replace the existing UL with an empty one - this is faster than $.empty()\n            menuInner.replaceChild(emptyMenu, menuInner.firstChild);\n\n            for (var i = 0, visibleElementsLen = elements.length; i < visibleElementsLen; i++) {\n              var element = elements[i],\n                  elText,\n                  elementData;\n\n              if (that.options.sanitize) {\n                elText = element.lastChild;\n\n                if (elText) {\n                  elementData = that.selectpicker.current.data[i + that.selectpicker.view.position0];\n\n                  if (elementData && elementData.content && !elementData.sanitized) {\n                    toSanitize.push(elText);\n                    elementData.sanitized = true;\n                  }\n                }\n              }\n\n              menuFragment.appendChild(element);\n            }\n\n            if (that.options.sanitize && toSanitize.length) {\n              sanitizeHtml(toSanitize, that.options.whiteList, that.options.sanitizeFn);\n            }\n\n            if (isVirtual === true) {\n              marginTop = (that.selectpicker.view.position0 === 0 ? 0 : that.selectpicker.current.data[that.selectpicker.view.position0 - 1].position);\n              marginBottom = (that.selectpicker.view.position1 > size - 1 ? 0 : that.selectpicker.current.data[size - 1].position - that.selectpicker.current.data[that.selectpicker.view.position1 - 1].position);\n\n              menuInner.firstChild.style.marginTop = marginTop + 'px';\n              menuInner.firstChild.style.marginBottom = marginBottom + 'px';\n            } else {\n              menuInner.firstChild.style.marginTop = 0;\n              menuInner.firstChild.style.marginBottom = 0;\n            }\n\n            menuInner.firstChild.appendChild(menuFragment);\n\n            // if an option is encountered that is wider than the current menu width, update the menu width accordingly\n            // switch to ResizeObserver with increased browser support\n            if (isVirtual === true && that.sizeInfo.hasScrollBar) {\n              var menuInnerInnerWidth = menuInner.firstChild.offsetWidth;\n\n              if (init && menuInnerInnerWidth < that.sizeInfo.menuInnerInnerWidth && that.sizeInfo.totalMenuWidth > that.sizeInfo.selectWidth) {\n                menuInner.firstChild.style.minWidth = that.sizeInfo.menuInnerInnerWidth + 'px';\n              } else if (menuInnerInnerWidth > that.sizeInfo.menuInnerInnerWidth) {\n                // set to 0 to get actual width of menu\n                that.$menu[0].style.minWidth = 0;\n\n                var actualMenuWidth = menuInner.firstChild.offsetWidth;\n\n                if (actualMenuWidth > that.sizeInfo.menuInnerInnerWidth) {\n                  that.sizeInfo.menuInnerInnerWidth = actualMenuWidth;\n                  menuInner.firstChild.style.minWidth = that.sizeInfo.menuInnerInnerWidth + 'px';\n                }\n\n                // reset to default CSS styling\n                that.$menu[0].style.minWidth = '';\n              }\n            }\n          }\n\n          if ((!isSearching && that.options.source.load || isSearching && that.options.source.search) && currentChunk === chunkCount - 1) {\n            that.fetchData(function () {\n              that.render();\n              that.buildList(size, isSearching);\n              that.setPositionData();\n              scroll(scrollTop);\n            }, isSearching ? 'search' : 'load', currentChunk + 1, isSearching ? that.selectpicker.search.previousValue : undefined);\n          }\n        }\n\n        that.prevActiveIndex = that.activeIndex;\n\n        if (!that.options.liveSearch) {\n          that.$menuInner.trigger('focus');\n        } else if (isSearching && init) {\n          var index = 0,\n              newActive;\n\n          if (!that.selectpicker.view.canHighlight[index]) {\n            index = 1 + that.selectpicker.view.canHighlight.slice(1).indexOf(true);\n          }\n\n          newActive = that.selectpicker.view.visibleElements[index];\n\n          that.defocusItem(that.selectpicker.view.currentActive);\n\n          that.activeIndex = (that.selectpicker.current.data[index] || {}).index;\n\n          that.focusItem(newActive);\n        }\n      }\n\n      $(window)\n        .off('resize' + EVENT_KEY + '.' + this.selectId + '.createView')\n        .on('resize' + EVENT_KEY + '.' + this.selectId + '.createView', function () {\n          var isActive = that.$newElement.hasClass(classNames.SHOW);\n\n          if (isActive) scroll(that.$menuInner[0].scrollTop);\n        });\n    },\n\n    focusItem: function (li, liData, noStyle) {\n      if (li) {\n        liData = liData || this.selectpicker.main.data[this.activeIndex];\n        var a = li.firstChild;\n\n        if (a) {\n          a.setAttribute('aria-setsize', this.selectpicker.view.size);\n          a.setAttribute('aria-posinset', liData.posinset);\n\n          if (noStyle !== true) {\n            this.focusedParent.setAttribute('aria-activedescendant', a.id);\n            li.classList.add('active');\n            a.classList.add('active');\n          }\n        }\n      }\n    },\n\n    defocusItem: function (li) {\n      if (li) {\n        li.classList.remove('active');\n        if (li.firstChild) li.firstChild.classList.remove('active');\n      }\n    },\n\n    setPlaceholder: function () {\n      var that = this,\n          updateIndex = false;\n\n      if ((this.options.placeholder || this.options.allowClear) && !this.multiple) {\n        if (!this.selectpicker.view.titleOption) this.selectpicker.view.titleOption = document.createElement('option');\n\n        // this option doesn't create a new <li> element, but does add a new option at the start,\n        // so startIndex should increase to prevent having to check every option for the bs-title-option class\n        updateIndex = true;\n\n        var element = this.$element[0],\n            selectTitleOption = false,\n            titleNotAppended = !this.selectpicker.view.titleOption.parentNode,\n            selectedIndex = element.selectedIndex,\n            selectedOption = element.options[selectedIndex],\n            firstSelectable = element.querySelector('select > *:not(:disabled)'),\n            firstSelectableIndex = firstSelectable ? firstSelectable.index : 0,\n            navigation = window.performance && window.performance.getEntriesByType('navigation'),\n            // Safari doesn't support getEntriesByType('navigation') - fall back to performance.navigation\n            isNotBackForward = (navigation && navigation.length) ? navigation[0].type !== 'back_forward' : window.performance.navigation.type !== 2;\n\n        if (titleNotAppended) {\n          // Use native JS to prepend option (faster)\n          this.selectpicker.view.titleOption.className = 'bs-title-option';\n          this.selectpicker.view.titleOption.value = '';\n\n          // Check if selected or data-selected attribute is already set on an option. If not, select the titleOption option.\n          // the selected item may have been changed by user or programmatically before the bootstrap select plugin runs,\n          // if so, the select will have the data-selected attribute\n          selectTitleOption = !selectedOption || (selectedIndex === firstSelectableIndex && selectedOption.defaultSelected === false && this.$element.data('selected') === undefined);\n        }\n\n        if (titleNotAppended || this.selectpicker.view.titleOption.index !== 0) {\n          element.insertBefore(this.selectpicker.view.titleOption, element.firstChild);\n        }\n\n        // Set selected *after* appending to select,\n        // otherwise the option doesn't get selected in IE\n        // set using selectedIndex, as setting the selected attr to true here doesn't work in IE11\n        if (selectTitleOption && isNotBackForward) {\n          element.selectedIndex = 0;\n        } else if (document.readyState !== 'complete') {\n          // if navigation type is back_forward, there's a chance the select will have its value set by BFCache\n          // wait for that value to be set, then run render again\n          window.addEventListener('pageshow', function () {\n            if (that.selectpicker.view.displayedValue !== element.value) that.render();\n          });\n        }\n      }\n\n      return updateIndex;\n    },\n\n    fetchData: function (callback, type, page, searchValue) {\n      type = type || 'data';\n\n      var that = this,\n          data = this.options.source[type],\n          builtData;\n\n      if (data) {\n        this.options.virtualScroll = true;\n\n        if (typeof data === 'function') {\n          data.call(\n            this,\n            function (data) {\n              builtData = that.buildData(data, type);\n              callback.call(that, builtData);\n            },\n            page,\n            searchValue\n          );\n        } else if (Array.isArray(data)) {\n          builtData = that.buildData(data, type);\n          callback.call(that, builtData);\n        }\n      } else {\n        builtData = this.buildData(false, type);\n        callback.call(that, builtData);\n      }\n    },\n\n    buildData: function (data, type) {\n      var dataGetter = data === false ? getOptionData.fromOption : getOptionData.fromDataSource;\n\n      var optionSelector = ':not([hidden]):not([data-hidden=\"true\"])',\n          mainData = [],\n          startLen = 0,\n          optID = 0,\n          startIndex = this.setPlaceholder() && !data ? 1 : 0; // append the titleOption if necessary and skip the first option in the loop\n\n      if (type === 'load') {\n        startLen = this.selectpicker.main.data.length;\n      } else if (type === 'search') {\n        startLen = this.selectpicker.search.data.length;\n      }\n\n      if (this.options.hideDisabled) optionSelector += ':not(:disabled)';\n\n      var selectOptions = data ? data.filter(filterHidden, this) : this.$element[0].querySelectorAll('select > *' + optionSelector);\n\n      function addDivider (config) {\n        var previousData = mainData[mainData.length - 1];\n\n        // ensure optgroup doesn't create back-to-back dividers\n        if (\n          previousData &&\n          previousData.type === 'divider' &&\n          (previousData.optID || config.optID)\n        ) {\n          return;\n        }\n\n        config = config || {};\n        config.type = 'divider';\n\n        mainData.push(config);\n      }\n\n      function addOption (item, config) {\n        config = config || {};\n\n        config.divider = dataGetter(item, 'divider');\n\n        if (config.divider === true) {\n          addDivider({\n            optID: config.optID\n          });\n        } else {\n          var liIndex = mainData.length + startLen,\n              cssText = dataGetter(item, 'style'),\n              inlineStyle = cssText ? htmlEscape(cssText) : '',\n              optionClass = (item.className || '') + (config.optgroupClass || '');\n\n          if (config.optID) optionClass = 'opt ' + optionClass;\n\n          config.optionClass = optionClass.trim();\n          config.inlineStyle = inlineStyle;\n\n          config.text = dataGetter(item, 'text');\n          config.content = dataGetter(item, 'content');\n          config.tokens = dataGetter(item, 'tokens');\n          config.subtext = dataGetter(item, 'subtext');\n          config.icon = dataGetter(item, 'icon');\n\n          config.display = config.content || config.text;\n          config.value = item.value === undefined ? item.text : item.value;\n          config.type = 'option';\n          config.index = liIndex;\n\n          config.option = !item.option ? item : item.option; // reference option element if it exists\n          config.option.liIndex = liIndex;\n          config.selected = !!item.selected;\n          config.disabled = config.disabled || !!item.disabled;\n\n          mainData.push(config);\n        }\n      }\n\n      function addOptgroup (index, selectOptions) {\n        var optgroup = selectOptions[index],\n            // skip placeholder option\n            previous = index - 1 < startIndex ? false : selectOptions[index - 1],\n            next = selectOptions[index + 1],\n            options = data ? optgroup.children.filter(filterHidden, this) : optgroup.querySelectorAll('option' + optionSelector);\n\n        if (!options.length) return;\n\n        var config = {\n              display: htmlEscape(dataGetter(item, 'label')),\n              subtext: dataGetter(optgroup, 'subtext'),\n              icon: dataGetter(optgroup, 'icon'),\n              type: 'optgroup-label',\n              optgroupClass: ' ' + (optgroup.className || '')\n            },\n            headerIndex,\n            lastIndex;\n\n        optID++;\n\n        if (previous) {\n          addDivider({ optID: optID });\n        }\n\n        config.optID = optID;\n\n        mainData.push(config);\n\n        for (var j = 0, len = options.length; j < len; j++) {\n          var option = options[j];\n\n          if (j === 0) {\n            headerIndex = mainData.length - 1;\n            lastIndex = headerIndex + len;\n          }\n\n          addOption(option, {\n            headerIndex: headerIndex,\n            lastIndex: lastIndex,\n            optID: config.optID,\n            optgroupClass: config.optgroupClass,\n            disabled: optgroup.disabled\n          });\n        }\n\n        if (next) {\n          addDivider({ optID: optID });\n        }\n      }\n\n      for (var len = selectOptions.length, i = startIndex; i < len; i++) {\n        var item = selectOptions[i],\n            children = item.children;\n\n        if (children && children.length) {\n          addOptgroup.call(this, startIndex, selectOptions);\n        } else {\n          addOption.call(this, item, {});\n        }\n      }\n\n      switch (type) {\n        case 'data': {\n          this.selectpicker.main.data = this.selectpicker.current.data = mainData;\n          break;\n        }\n        case 'load': {\n          Array.prototype.push.apply(this.selectpicker.main.data, mainData);\n          this.selectpicker.current.data = this.selectpicker.main.data;\n          break;\n        }\n        case 'search': {\n          Array.prototype.push.apply(this.selectpicker.search.data, mainData);\n          break;\n        }\n      }\n\n      return mainData;\n    },\n\n    buildList: function (size, searching) {\n      var that = this,\n          selectData = searching ? this.selectpicker.search.data : this.selectpicker.main.data,\n          mainElements = [],\n          widestOptionLength = 0;\n\n      if ((that.options.showTick || that.multiple) && !elementTemplates.checkMark.parentNode) {\n        elementTemplates.checkMark.className = this.options.iconBase + ' ' + that.options.tickIcon + ' check-mark';\n        elementTemplates.a.appendChild(elementTemplates.checkMark);\n      }\n\n      function buildElement (mainElements, item) {\n        var liElement,\n            combinedLength = 0;\n\n        switch (item.type) {\n          case 'divider':\n            liElement = generateOption.li(\n              false,\n              classNames.DIVIDER,\n              (item.optID ? item.optID + 'div' : undefined)\n            );\n\n            break;\n\n          case 'option':\n            liElement = generateOption.li(\n              generateOption.a(\n                generateOption.text.call(that, item),\n                item.optionClass,\n                item.inlineStyle\n              ),\n              '',\n              item.optID\n            );\n\n            if (liElement.firstChild) {\n              liElement.firstChild.id = that.selectId + '-' + item.index;\n            }\n\n            break;\n\n          case 'optgroup-label':\n            liElement = generateOption.li(\n              generateOption.label.call(that, item),\n              'dropdown-header' + item.optgroupClass,\n              item.optID\n            );\n\n            break;\n        }\n\n        item.element = liElement;\n        mainElements.push(liElement);\n\n        // count the number of characters in the option - not perfect, but should work in most cases\n        if (item.display) combinedLength += item.display.length;\n        if (item.subtext) combinedLength += item.subtext.length;\n        // if there is an icon, ensure this option's width is checked\n        if (item.icon) combinedLength += 1;\n\n        if (combinedLength > widestOptionLength) {\n          widestOptionLength = combinedLength;\n\n          // guess which option is the widest\n          // use this when calculating menu width\n          // not perfect, but it's fast, and the width will be updating accordingly when scrolling\n          that.selectpicker.view.widestOption = mainElements[mainElements.length - 1];\n        }\n      }\n\n      var startIndex = size || 0;\n\n      for (var len = selectData.length, i = startIndex; i < len; i++) {\n        var item = selectData[i];\n\n        buildElement(mainElements, item);\n      }\n\n      if (size) {\n        if (searching) {\n          Array.prototype.push.apply(this.selectpicker.search.elements, mainElements);\n        } else {\n          Array.prototype.push.apply(this.selectpicker.main.elements, mainElements);\n          this.selectpicker.current.elements = this.selectpicker.main.elements;\n        }\n      } else {\n        if (searching) {\n          this.selectpicker.search.elements = mainElements;\n        } else {\n          this.selectpicker.main.elements = this.selectpicker.current.elements = mainElements;\n        }\n      }\n    },\n\n    findLis: function () {\n      return this.$menuInner.find('.inner > li');\n    },\n\n    render: function (init) {\n      var that = this,\n          element = this.$element[0],\n          // ensure titleOption is appended and selected (if necessary) before getting selectedOptions\n          placeholderSelected = this.setPlaceholder() && element.selectedIndex === 0,\n          selectedOptions = getSelectedOptions.call(this),\n          selectedCount = selectedOptions.length,\n          selectedValues = getSelectValues.call(this, selectedOptions),\n          button = this.$button[0],\n          buttonInner = button.querySelector('.filter-option-inner-inner'),\n          multipleSeparator = document.createTextNode(this.options.multipleSeparator),\n          titleFragment = elementTemplates.fragment.cloneNode(false),\n          showCount,\n          countMax,\n          hasContent = false;\n\n      function createSelected (item) {\n        if (item.selected) {\n          that.createOption(item, true);\n        } else if (item.children && item.children.length) {\n          item.children.map(createSelected);\n        }\n      }\n\n      // create selected option elements to ensure select value is correct\n      if (this.options.source.data && init) {\n        selectedOptions.map(createSelected);\n        element.appendChild(this.selectpicker.main.optionQueue);\n\n        if (placeholderSelected) placeholderSelected = element.selectedIndex === 0;\n      }\n\n      button.classList.toggle('bs-placeholder', that.multiple ? !selectedCount : !selectedValues && selectedValues !== 0);\n\n      if (!that.multiple && selectedOptions.length === 1) {\n        that.selectpicker.view.displayedValue = selectedValues;\n      }\n\n      if (this.options.selectedTextFormat === 'static') {\n        titleFragment = generateOption.text.call(this, { text: this.options.placeholder }, true);\n      } else {\n        showCount = this.multiple && this.options.selectedTextFormat.indexOf('count') !== -1 && selectedCount > 1;\n\n        // determine if the number of selected options will be shown (showCount === true)\n        if (showCount) {\n          countMax = this.options.selectedTextFormat.split('>');\n          showCount = (countMax.length > 1 && selectedCount > countMax[1]) || (countMax.length === 1 && selectedCount >= 2);\n        }\n\n        // only loop through all selected options if the count won't be shown\n        if (showCount === false) {\n          if (!placeholderSelected) {\n            for (var selectedIndex = 0; selectedIndex < selectedCount; selectedIndex++) {\n              if (selectedIndex < 50) {\n                var option = selectedOptions[selectedIndex],\n                    titleOptions = {};\n\n                if (option) {\n                  if (this.multiple && selectedIndex > 0) {\n                    titleFragment.appendChild(multipleSeparator.cloneNode(false));\n                  }\n\n                  if (option.title) {\n                    titleOptions.text = option.title;\n                  } else if (option.content && that.options.showContent) {\n                    titleOptions.content = option.content.toString();\n                    hasContent = true;\n                  } else {\n                    if (that.options.showIcon) {\n                      titleOptions.icon = option.icon;\n                    }\n                    if (that.options.showSubtext && !that.multiple && option.subtext) titleOptions.subtext = ' ' + option.subtext;\n                    titleOptions.text = option.text.trim();\n                  }\n\n                  titleFragment.appendChild(generateOption.text.call(this, titleOptions, true));\n                }\n              } else {\n                break;\n              }\n            }\n\n            // add ellipsis\n            if (selectedCount > 49) {\n              titleFragment.appendChild(document.createTextNode('...'));\n            }\n          }\n        } else {\n          var optionSelector = ':not([hidden]):not([data-hidden=\"true\"]):not([data-divider=\"true\"])';\n          if (this.options.hideDisabled) optionSelector += ':not(:disabled)';\n\n          // If this is a multiselect, and selectedTextFormat is count, then show 1 of 2 selected, etc.\n          var totalCount = this.$element[0].querySelectorAll('select > option' + optionSelector + ', optgroup' + optionSelector + ' option' + optionSelector).length,\n              tr8nText = (typeof this.options.countSelectedText === 'function') ? this.options.countSelectedText(selectedCount, totalCount) : this.options.countSelectedText;\n\n          titleFragment = generateOption.text.call(this, {\n            text: tr8nText.replace('{0}', selectedCount.toString()).replace('{1}', totalCount.toString())\n          }, true);\n        }\n      }\n\n      // If the select doesn't have a title, then use the default, or if nothing is set at all, use noneSelectedText\n      if (!titleFragment.childNodes.length) {\n        titleFragment = generateOption.text.call(this, {\n          text: this.options.placeholder ? this.options.placeholder : this.options.noneSelectedText\n        }, true);\n      }\n\n      // if the select has a title, apply it to the button, and if not, apply titleFragment text\n      // strip all HTML tags and trim the result, then unescape any escaped tags\n      button.title = titleFragment.textContent.replace(/<[^>]*>?/g, '').trim();\n\n      if (this.options.sanitize && hasContent) {\n        sanitizeHtml([titleFragment], that.options.whiteList, that.options.sanitizeFn);\n      }\n\n      buttonInner.innerHTML = '';\n      buttonInner.appendChild(titleFragment);\n\n      if (version.major < 4 && this.$newElement[0].classList.contains('bs3-has-addon')) {\n        var filterExpand = button.querySelector('.filter-expand'),\n            clone = buttonInner.cloneNode(true);\n\n        clone.className = 'filter-expand';\n\n        if (filterExpand) {\n          button.replaceChild(clone, filterExpand);\n        } else {\n          button.appendChild(clone);\n        }\n      }\n\n      this.$element.trigger('rendered' + EVENT_KEY);\n    },\n\n    /**\n     * @param [style]\n     * @param [status]\n     */\n    setStyle: function (newStyle, status) {\n      var button = this.$button[0],\n          newElement = this.$newElement[0],\n          style = this.options.style.trim(),\n          buttonClass;\n\n      if (this.$element.attr('class')) {\n        this.$newElement.addClass(this.$element.attr('class').replace(/selectpicker|mobile-device|bs-select-hidden|validate\\[.*\\]/gi, ''));\n      }\n\n      if (version.major < 4) {\n        newElement.classList.add('bs3');\n\n        if (newElement.parentNode.classList && newElement.parentNode.classList.contains('input-group') &&\n            (newElement.previousElementSibling || newElement.nextElementSibling) &&\n            (newElement.previousElementSibling || newElement.nextElementSibling).classList.contains('input-group-addon')\n        ) {\n          newElement.classList.add('bs3-has-addon');\n        }\n      }\n\n      if (newStyle) {\n        buttonClass = newStyle.trim();\n      } else {\n        buttonClass = style;\n      }\n\n      if (status == 'add') {\n        if (buttonClass) button.classList.add.apply(button.classList, buttonClass.split(' '));\n      } else if (status == 'remove') {\n        if (buttonClass) button.classList.remove.apply(button.classList, buttonClass.split(' '));\n      } else {\n        if (style) button.classList.remove.apply(button.classList, style.split(' '));\n        if (buttonClass) button.classList.add.apply(button.classList, buttonClass.split(' '));\n      }\n    },\n\n    liHeight: function (refresh) {\n      if (!refresh && (this.options.size === false || Object.keys(this.sizeInfo).length)) return;\n\n      var newElement = elementTemplates.div.cloneNode(false),\n          menu = elementTemplates.div.cloneNode(false),\n          menuInner = elementTemplates.div.cloneNode(false),\n          menuInnerInner = document.createElement('ul'),\n          divider = elementTemplates.li.cloneNode(false),\n          dropdownHeader = elementTemplates.li.cloneNode(false),\n          li,\n          a = elementTemplates.a.cloneNode(false),\n          text = elementTemplates.span.cloneNode(false),\n          header = this.options.header && this.$menu.find('.' + classNames.POPOVERHEADER).length > 0 ? this.$menu.find('.' + classNames.POPOVERHEADER)[0].cloneNode(true) : null,\n          search = this.options.liveSearch ? elementTemplates.div.cloneNode(false) : null,\n          actions = this.options.actionsBox && this.multiple && this.$menu.find('.bs-actionsbox').length > 0 ? this.$menu.find('.bs-actionsbox')[0].cloneNode(true) : null,\n          doneButton = this.options.doneButton && this.multiple && this.$menu.find('.bs-donebutton').length > 0 ? this.$menu.find('.bs-donebutton')[0].cloneNode(true) : null,\n          firstOption = this.$element[0].options[0];\n\n      this.sizeInfo.selectWidth = this.$newElement[0].offsetWidth;\n\n      text.className = 'text';\n      a.className = 'dropdown-item ' + (firstOption ? firstOption.className : '');\n      newElement.className = this.$menu[0].parentNode.className + ' ' + classNames.SHOW;\n      newElement.style.width = 0; // ensure button width doesn't affect natural width of menu when calculating\n      if (this.options.width === 'auto') menu.style.minWidth = 0;\n      menu.className = classNames.MENU + ' ' + classNames.SHOW;\n      menuInner.className = 'inner ' + classNames.SHOW;\n      menuInnerInner.className = classNames.MENU + ' inner ' + (version.major >= '4' ? classNames.SHOW : '');\n      divider.className = classNames.DIVIDER;\n      dropdownHeader.className = 'dropdown-header';\n\n      text.appendChild(document.createTextNode('\\u200b'));\n\n      if (this.selectpicker.current.data.length) {\n        for (var i = 0; i < this.selectpicker.current.data.length; i++) {\n          var data = this.selectpicker.current.data[i];\n          if (data.type === 'option') {\n            li = data.element;\n            break;\n          }\n        }\n      } else {\n        li = elementTemplates.li.cloneNode(false);\n        a.appendChild(text);\n        li.appendChild(a);\n      }\n\n      dropdownHeader.appendChild(text.cloneNode(true));\n\n      if (this.selectpicker.view.widestOption) {\n        menuInnerInner.appendChild(this.selectpicker.view.widestOption.cloneNode(true));\n      }\n\n      menuInnerInner.appendChild(li);\n      menuInnerInner.appendChild(divider);\n      menuInnerInner.appendChild(dropdownHeader);\n      if (header) menu.appendChild(header);\n      if (search) {\n        var input = document.createElement('input');\n        search.className = 'bs-searchbox';\n        input.className = 'form-control';\n        search.appendChild(input);\n        menu.appendChild(search);\n      }\n      if (actions) menu.appendChild(actions);\n      menuInner.appendChild(menuInnerInner);\n      menu.appendChild(menuInner);\n      if (doneButton) menu.appendChild(doneButton);\n      newElement.appendChild(menu);\n\n      document.body.appendChild(newElement);\n\n      var liHeight = li.offsetHeight,\n          dropdownHeaderHeight = dropdownHeader ? dropdownHeader.offsetHeight : 0,\n          headerHeight = header ? header.offsetHeight : 0,\n          searchHeight = search ? search.offsetHeight : 0,\n          actionsHeight = actions ? actions.offsetHeight : 0,\n          doneButtonHeight = doneButton ? doneButton.offsetHeight : 0,\n          dividerHeight = $(divider).outerHeight(true),\n          menuStyle = window.getComputedStyle(menu),\n          menuWidth = menu.offsetWidth,\n          menuPadding = {\n            vert: toInteger(menuStyle.paddingTop) +\n                  toInteger(menuStyle.paddingBottom) +\n                  toInteger(menuStyle.borderTopWidth) +\n                  toInteger(menuStyle.borderBottomWidth),\n            horiz: toInteger(menuStyle.paddingLeft) +\n                  toInteger(menuStyle.paddingRight) +\n                  toInteger(menuStyle.borderLeftWidth) +\n                  toInteger(menuStyle.borderRightWidth)\n          },\n          menuExtras = {\n            vert: menuPadding.vert +\n                  toInteger(menuStyle.marginTop) +\n                  toInteger(menuStyle.marginBottom) + 2,\n            horiz: menuPadding.horiz +\n                  toInteger(menuStyle.marginLeft) +\n                  toInteger(menuStyle.marginRight) + 2\n          },\n          scrollBarWidth;\n\n      menuInner.style.overflowY = 'scroll';\n\n      scrollBarWidth = menu.offsetWidth - menuWidth;\n\n      document.body.removeChild(newElement);\n\n      this.sizeInfo.liHeight = liHeight;\n      this.sizeInfo.dropdownHeaderHeight = dropdownHeaderHeight;\n      this.sizeInfo.headerHeight = headerHeight;\n      this.sizeInfo.searchHeight = searchHeight;\n      this.sizeInfo.actionsHeight = actionsHeight;\n      this.sizeInfo.doneButtonHeight = doneButtonHeight;\n      this.sizeInfo.dividerHeight = dividerHeight;\n      this.sizeInfo.menuPadding = menuPadding;\n      this.sizeInfo.menuExtras = menuExtras;\n      this.sizeInfo.menuWidth = menuWidth;\n      this.sizeInfo.menuInnerInnerWidth = menuWidth - menuPadding.horiz;\n      this.sizeInfo.totalMenuWidth = this.sizeInfo.menuWidth;\n      this.sizeInfo.scrollBarWidth = scrollBarWidth;\n      this.sizeInfo.selectHeight = this.$newElement[0].offsetHeight;\n\n      this.setPositionData();\n    },\n\n    getSelectPosition: function () {\n      var that = this,\n          $window = $(window),\n          pos = that.$newElement.offset(),\n          $container = $(that.options.container),\n          containerPos;\n\n      if (that.options.container && $container.length && !$container.is('body')) {\n        containerPos = $container.offset();\n        containerPos.top += parseInt($container.css('borderTopWidth'));\n        containerPos.left += parseInt($container.css('borderLeftWidth'));\n      } else {\n        containerPos = { top: 0, left: 0 };\n      }\n\n      var winPad = that.options.windowPadding;\n\n      this.sizeInfo.selectOffsetTop = pos.top - containerPos.top - $window.scrollTop();\n      this.sizeInfo.selectOffsetBot = $window.height() - this.sizeInfo.selectOffsetTop - this.sizeInfo.selectHeight - containerPos.top - winPad[2];\n      this.sizeInfo.selectOffsetLeft = pos.left - containerPos.left - $window.scrollLeft();\n      this.sizeInfo.selectOffsetRight = $window.width() - this.sizeInfo.selectOffsetLeft - this.sizeInfo.selectWidth - containerPos.left - winPad[1];\n      this.sizeInfo.selectOffsetTop -= winPad[0];\n      this.sizeInfo.selectOffsetLeft -= winPad[3];\n    },\n\n    setMenuSize: function (isAuto) {\n      this.getSelectPosition();\n\n      var selectWidth = this.sizeInfo.selectWidth,\n          liHeight = this.sizeInfo.liHeight,\n          headerHeight = this.sizeInfo.headerHeight,\n          searchHeight = this.sizeInfo.searchHeight,\n          actionsHeight = this.sizeInfo.actionsHeight,\n          doneButtonHeight = this.sizeInfo.doneButtonHeight,\n          divHeight = this.sizeInfo.dividerHeight,\n          menuPadding = this.sizeInfo.menuPadding,\n          menuInnerHeight,\n          menuHeight,\n          divLength = 0,\n          minHeight,\n          _minHeight,\n          maxHeight,\n          menuInnerMinHeight,\n          estimate,\n          isDropup;\n\n      if (this.options.dropupAuto) {\n        // Get the estimated height of the menu without scrollbars.\n        // This is useful for smaller menus, where there might be plenty of room\n        // below the button without setting dropup, but we can't know\n        // the exact height of the menu until createView is called later\n        estimate = liHeight * this.selectpicker.current.data.length + menuPadding.vert;\n\n        isDropup = this.sizeInfo.selectOffsetTop - this.sizeInfo.selectOffsetBot > this.sizeInfo.menuExtras.vert && estimate + this.sizeInfo.menuExtras.vert + 50 > this.sizeInfo.selectOffsetBot;\n\n        // ensure dropup doesn't change while searching (so menu doesn't bounce back and forth)\n        if (this.selectpicker.isSearching === true) {\n          isDropup = this.selectpicker.dropup;\n        }\n\n        this.$newElement.toggleClass(classNames.DROPUP, isDropup);\n        this.selectpicker.dropup = isDropup;\n      }\n\n      if (this.options.size === 'auto') {\n        _minHeight = this.selectpicker.current.data.length > 3 ? this.sizeInfo.liHeight * 3 + this.sizeInfo.menuExtras.vert - 2 : 0;\n        menuHeight = this.sizeInfo.selectOffsetBot - this.sizeInfo.menuExtras.vert;\n        minHeight = _minHeight + headerHeight + searchHeight + actionsHeight + doneButtonHeight;\n        menuInnerMinHeight = Math.max(_minHeight - menuPadding.vert, 0);\n\n        if (this.$newElement.hasClass(classNames.DROPUP)) {\n          menuHeight = this.sizeInfo.selectOffsetTop - this.sizeInfo.menuExtras.vert;\n        }\n\n        maxHeight = menuHeight;\n        menuInnerHeight = menuHeight - headerHeight - searchHeight - actionsHeight - doneButtonHeight - menuPadding.vert;\n      } else if (this.options.size && this.options.size != 'auto' && this.selectpicker.current.elements.length > this.options.size) {\n        for (var i = 0; i < this.options.size; i++) {\n          if (this.selectpicker.current.data[i].type === 'divider') divLength++;\n        }\n\n        menuHeight = liHeight * this.options.size + divLength * divHeight + menuPadding.vert;\n        menuInnerHeight = menuHeight - menuPadding.vert;\n        maxHeight = menuHeight + headerHeight + searchHeight + actionsHeight + doneButtonHeight;\n        minHeight = menuInnerMinHeight = '';\n      }\n\n      this.$menu.css({\n        'max-height': maxHeight + 'px',\n        'overflow': 'hidden',\n        'min-height': minHeight + 'px'\n      });\n\n      this.$menuInner.css({\n        'max-height': menuInnerHeight + 'px',\n        'overflow-y': 'auto',\n        'min-height': menuInnerMinHeight + 'px'\n      });\n\n      // ensure menuInnerHeight is always a positive number to prevent issues calculating chunkSize in createView\n      this.sizeInfo.menuInnerHeight = Math.max(menuInnerHeight, 1);\n\n      if (this.selectpicker.current.data.length && this.selectpicker.current.data[this.selectpicker.current.data.length - 1].position > this.sizeInfo.menuInnerHeight) {\n        this.sizeInfo.hasScrollBar = true;\n        this.sizeInfo.totalMenuWidth = this.sizeInfo.menuWidth + this.sizeInfo.scrollBarWidth;\n      }\n\n      if (this.options.dropdownAlignRight === 'auto') {\n        this.$menu.toggleClass(classNames.MENURIGHT, this.sizeInfo.selectOffsetLeft > this.sizeInfo.selectOffsetRight && this.sizeInfo.selectOffsetRight < (this.sizeInfo.totalMenuWidth - selectWidth));\n      }\n\n      if (this.dropdown && this.dropdown._popper) this.dropdown._popper.update();\n    },\n\n    setSize: function (refresh) {\n      this.liHeight(refresh);\n\n      if (this.options.header) this.$menu.css('padding-top', 0);\n\n      if (this.options.size !== false) {\n        var that = this,\n            $window = $(window);\n\n        this.setMenuSize();\n\n        if (this.options.liveSearch) {\n          this.$searchbox\n            .off('input.setMenuSize propertychange.setMenuSize')\n            .on('input.setMenuSize propertychange.setMenuSize', function () {\n              return that.setMenuSize();\n            });\n        }\n\n        if (this.options.size === 'auto') {\n          $window\n            .off('resize' + EVENT_KEY + '.' + this.selectId + '.setMenuSize' + ' scroll' + EVENT_KEY + '.' + this.selectId + '.setMenuSize')\n            .on('resize' + EVENT_KEY + '.' + this.selectId + '.setMenuSize' + ' scroll' + EVENT_KEY + '.' + this.selectId + '.setMenuSize', function () {\n              return that.setMenuSize();\n            });\n        } else if (this.options.size && this.options.size != 'auto' && this.selectpicker.current.elements.length > this.options.size) {\n          $window.off('resize' + EVENT_KEY + '.' + this.selectId + '.setMenuSize' + ' scroll' + EVENT_KEY + '.' + this.selectId + '.setMenuSize');\n        }\n      }\n\n      this.createView(false, true, refresh);\n    },\n\n    setWidth: function () {\n      var that = this;\n\n      if (this.options.width === 'auto') {\n        requestAnimationFrame(function () {\n          that.$menu.css('min-width', '0');\n\n          that.$element.on('loaded' + EVENT_KEY, function () {\n            that.liHeight();\n            that.setMenuSize();\n\n            // Get correct width if element is hidden\n            var $selectClone = that.$newElement.clone().appendTo('body'),\n                btnWidth = $selectClone.css('width', 'auto').children('button').outerWidth();\n\n            $selectClone.remove();\n\n            // Set width to whatever's larger, button title or longest option\n            that.sizeInfo.selectWidth = Math.max(that.sizeInfo.totalMenuWidth, btnWidth);\n            that.$newElement.css('width', that.sizeInfo.selectWidth + 'px');\n          });\n        });\n      } else if (this.options.width === 'fit') {\n        // Remove inline min-width so width can be changed from 'auto'\n        this.$menu.css('min-width', '');\n        this.$newElement.css('width', '').addClass('fit-width');\n      } else if (this.options.width) {\n        // Remove inline min-width so width can be changed from 'auto'\n        this.$menu.css('min-width', '');\n        this.$newElement.css('width', this.options.width);\n      } else {\n        // Remove inline min-width/width so width can be changed\n        this.$menu.css('min-width', '');\n        this.$newElement.css('width', '');\n      }\n      // Remove fit-width class if width is changed programmatically\n      if (this.$newElement.hasClass('fit-width') && this.options.width !== 'fit') {\n        this.$newElement[0].classList.remove('fit-width');\n      }\n    },\n\n    selectPosition: function () {\n      this.$bsContainer = $('<div class=\"bs-container\" />');\n\n      var that = this,\n          $container = $(this.options.container),\n          pos,\n          containerPos,\n          actualHeight,\n          getPlacement = function ($element) {\n            var containerPosition = {},\n                // fall back to dropdown's default display setting if display is not manually set\n                display = that.options.display || (\n                  // Bootstrap 3 doesn't have $.fn.dropdown.Constructor.Default\n                  $.fn.dropdown.Constructor.Default ? $.fn.dropdown.Constructor.Default.display\n                  : false\n                );\n\n            that.$bsContainer.addClass($element.attr('class').replace(/form-control|fit-width/gi, '')).toggleClass(classNames.DROPUP, $element.hasClass(classNames.DROPUP));\n            pos = $element.offset();\n\n            if (!$container.is('body')) {\n              containerPos = $container.offset();\n              containerPos.top += parseInt($container.css('borderTopWidth')) - $container.scrollTop();\n              containerPos.left += parseInt($container.css('borderLeftWidth')) - $container.scrollLeft();\n            } else {\n              containerPos = { top: 0, left: 0 };\n            }\n\n            actualHeight = $element.hasClass(classNames.DROPUP) ? 0 : $element[0].offsetHeight;\n\n            // Bootstrap 4+ uses Popper for menu positioning\n            if (version.major < 4 || display === 'static') {\n              containerPosition.top = pos.top - containerPos.top + actualHeight;\n              containerPosition.left = pos.left - containerPos.left;\n            }\n\n            containerPosition.width = $element[0].offsetWidth;\n\n            that.$bsContainer.css(containerPosition);\n          };\n\n      this.$button.on('click.bs.dropdown.data-api', function () {\n        if (that.isDisabled()) {\n          return;\n        }\n\n        getPlacement(that.$newElement);\n\n        that.$bsContainer\n          .appendTo(that.options.container)\n          .toggleClass(classNames.SHOW, !that.$button.hasClass(classNames.SHOW))\n          .append(that.$menu);\n      });\n\n      $(window)\n        .off('resize' + EVENT_KEY + '.' + this.selectId + ' scroll' + EVENT_KEY + '.' + this.selectId)\n        .on('resize' + EVENT_KEY + '.' + this.selectId + ' scroll' + EVENT_KEY + '.' + this.selectId, function () {\n          var isActive = that.$newElement.hasClass(classNames.SHOW);\n\n          if (isActive) getPlacement(that.$newElement);\n        });\n\n      this.$element.on('hide' + EVENT_KEY, function () {\n        that.$menu.data('height', that.$menu.height());\n        that.$bsContainer.detach();\n      });\n    },\n\n    createOption: function (data, init) {\n      var optionData = !data.option ? data : data.option;\n\n      if (optionData && optionData.nodeType !== 1) {\n        var option = (init ? elementTemplates.selectedOption : elementTemplates.option).cloneNode(true);\n        if (optionData.value !== undefined) option.value = optionData.value;\n        option.textContent = optionData.text;\n\n        option.selected = true;\n\n        if (optionData.liIndex !== undefined) {\n          option.liIndex = optionData.liIndex;\n        } else if (!init) {\n          option.liIndex = data.index;\n        }\n\n        data.option = option;\n\n        this.selectpicker.main.optionQueue.appendChild(option);\n      }\n    },\n\n    setOptionStatus: function (selectedOnly) {\n      var that = this;\n\n      that.noScroll = false;\n\n      if (that.selectpicker.view.visibleElements && that.selectpicker.view.visibleElements.length) {\n        for (var i = 0; i < that.selectpicker.view.visibleElements.length; i++) {\n          var liData = that.selectpicker.current.data[i + that.selectpicker.view.position0],\n              option = liData.option;\n\n          if (option) {\n            if (selectedOnly !== true) {\n              that.setDisabled(liData);\n            }\n\n            that.setSelected(liData);\n          }\n        }\n\n        // append optionQueue (documentFragment with option elements for select options)\n        if (this.options.source.data) this.$element[0].appendChild(this.selectpicker.main.optionQueue);\n      }\n    },\n\n    /**\n     * @param {number} index - the index of the option that is being changed\n     * @param {boolean} selected - true if the option is being selected, false if being deselected\n     */\n    setSelected: function (liData, selected) {\n      selected = selected === undefined ? liData.selected : selected;\n\n      var index = liData.index,\n          li = liData.element,\n          activeIndexIsSet = this.activeIndex !== undefined,\n          thisIsActive = this.activeIndex === index,\n          prevActive,\n          a,\n          // if current option is already active\n          // OR\n          // if the current option is being selected, it's NOT multiple, and\n          // activeIndex is undefined:\n          //  - when the menu is first being opened, OR\n          //  - after a search has been performed, OR\n          //  - when retainActive is false when selecting a new option (i.e. index of the newly selected option is not the same as the current activeIndex)\n          keepActive = thisIsActive || (selected && !this.multiple && !activeIndexIsSet);\n\n      if (!li) return;\n\n      if (selected !== undefined) {\n        liData.selected = selected;\n        if (liData.option) liData.option.selected = selected;\n      }\n\n      if (selected && this.options.source.data) {\n        this.createOption(liData, false);\n      }\n\n      a = li.firstChild;\n\n      if (selected) {\n        this.selectedIndex = index;\n      }\n\n      li.classList.toggle('selected', selected);\n\n      if (keepActive) {\n        this.focusItem(li, liData);\n        this.selectpicker.view.currentActive = li;\n        this.activeIndex = index;\n      } else {\n        this.defocusItem(li);\n      }\n\n      if (a) {\n        a.classList.toggle('selected', selected);\n\n        if (selected) {\n          a.setAttribute('aria-selected', true);\n        } else {\n          if (this.multiple) {\n            a.setAttribute('aria-selected', false);\n          } else {\n            a.removeAttribute('aria-selected');\n          }\n        }\n      }\n\n      if (!keepActive && !activeIndexIsSet && selected && this.prevActiveIndex !== undefined) {\n        prevActive = this.selectpicker.main.elements[this.prevActiveIndex];\n\n        this.defocusItem(prevActive);\n      }\n    },\n\n    /**\n     * @param {number} index - the index of the option that is being disabled\n     * @param {boolean} disabled - true if the option is being disabled, false if being enabled\n     */\n    setDisabled: function (liData) {\n      var disabled = liData.disabled,\n          li = liData.element,\n          a;\n\n      if (!li) return;\n\n      a = li.firstChild;\n\n      li.classList.toggle(classNames.DISABLED, disabled);\n\n      if (a) {\n        if (version.major >= '4') a.classList.toggle(classNames.DISABLED, disabled);\n\n        if (disabled) {\n          a.setAttribute('aria-disabled', disabled);\n          a.setAttribute('tabindex', -1);\n        } else {\n          a.removeAttribute('aria-disabled');\n          a.setAttribute('tabindex', 0);\n        }\n      }\n    },\n\n    isDisabled: function () {\n      return this.$element[0].disabled;\n    },\n\n    checkDisabled: function () {\n      if (this.isDisabled()) {\n        this.$newElement[0].classList.add(classNames.DISABLED);\n        this.$button.addClass(classNames.DISABLED).attr('aria-disabled', true);\n      } else {\n        if (this.$button[0].classList.contains(classNames.DISABLED)) {\n          this.$newElement[0].classList.remove(classNames.DISABLED);\n          this.$button.removeClass(classNames.DISABLED).attr('aria-disabled', false);\n        }\n      }\n    },\n\n    clickListener: function () {\n      var that = this,\n          $document = $(document);\n\n      $document.data('spaceSelect', false);\n\n      this.$button.on('keyup', function (e) {\n        if (/(32)/.test(e.keyCode.toString(10)) && $document.data('spaceSelect')) {\n          e.preventDefault();\n          $document.data('spaceSelect', false);\n        }\n      });\n\n      this.$newElement.on('show.bs.dropdown', function () {\n        if (!that.dropdown && version.major === '4') {\n          that.dropdown = that.$button.data('bs.dropdown');\n          that.dropdown._menu = that.$menu[0];\n        }\n      });\n\n      function clearSelection (e) {\n        if (that.multiple) {\n          that.deselectAll();\n        } else {\n          var element = that.$element[0],\n              prevValue = element.value,\n              prevIndex = element.selectedIndex,\n              prevOption = element.options[prevIndex],\n              prevData = prevOption ? that.selectpicker.main.data[prevOption.liIndex] : false;\n\n          if (prevData) {\n            that.setSelected(prevData, false);\n          }\n\n          element.selectedIndex = 0;\n\n          changedArguments = [prevIndex, false, prevValue];\n          that.$element.triggerNative('change');\n        }\n\n        // remove selected styling if menu is open\n        if (that.$newElement.hasClass(classNames.SHOW)) {\n          if (that.options.liveSearch) {\n            that.$searchbox.trigger('focus');\n          }\n\n          that.createView(false);\n        }\n      }\n\n      this.$button.on('click.bs.dropdown.data-api', function (e) {\n        if (that.options.allowClear) {\n          var target = e.target,\n              clearButton = that.$clearButton[0];\n\n          // IE doesn't support event listeners on child elements of buttons\n          if (/MSIE|Trident/.test(window.navigator.userAgent)) {\n            target = document.elementFromPoint(e.clientX, e.clientY);\n          }\n\n          if (target === clearButton || target.parentElement === clearButton) {\n            e.stopImmediatePropagation();\n            clearSelection(e);\n          }\n        }\n\n        if (!that.$newElement.hasClass(classNames.SHOW)) {\n          that.setSize();\n        }\n      });\n\n      function setFocus () {\n        if (that.options.liveSearch) {\n          that.$searchbox.trigger('focus');\n        } else {\n          that.$menuInner.trigger('focus');\n        }\n      }\n\n      function checkPopperExists () {\n        if (that.dropdown && that.dropdown._popper && that.dropdown._popper.state) {\n          setFocus();\n        } else {\n          requestAnimationFrame(checkPopperExists);\n        }\n      }\n\n      this.$element.on('shown' + EVENT_KEY, function () {\n        if (that.$menuInner[0].scrollTop !== that.selectpicker.view.scrollTop) {\n          that.$menuInner[0].scrollTop = that.selectpicker.view.scrollTop;\n        }\n\n        if (version.major > 3) {\n          requestAnimationFrame(checkPopperExists);\n        } else {\n          setFocus();\n        }\n      });\n\n      // ensure posinset and setsize are correct before selecting an option via a click\n      this.$menuInner.on('mouseenter', 'li a', function (e) {\n        var hoverLi = this.parentElement,\n            position0 = that.isVirtual() ? that.selectpicker.view.position0 : 0,\n            index = Array.prototype.indexOf.call(hoverLi.parentElement.children, hoverLi),\n            hoverData = that.selectpicker.current.data[index + position0];\n\n        that.focusItem(hoverLi, hoverData, true);\n      });\n\n      this.$menuInner.on('click', 'li a', function (e, retainActive) {\n        var $this = $(this),\n            element = that.$element[0],\n            position0 = that.isVirtual() ? that.selectpicker.view.position0 : 0,\n            clickedData = that.selectpicker.current.data[$this.parent().index() + position0],\n            clickedIndex = clickedData.index,\n            prevValue = getSelectValues.call(that),\n            prevIndex = element.selectedIndex,\n            prevOption = element.options[prevIndex],\n            prevData = prevOption ? that.selectpicker.main.data[prevOption.liIndex] : false,\n            triggerChange = true;\n\n        // Don't close on multi choice menu\n        if (that.multiple && that.options.maxOptions !== 1) {\n          e.stopPropagation();\n        }\n\n        e.preventDefault();\n\n        // Don't run if the select is disabled\n        if (!that.isDisabled() && !$this.parent().hasClass(classNames.DISABLED)) {\n          var option = clickedData.option,\n              $option = $(option),\n              state = option.selected,\n              $optgroup = $option.parent('optgroup'),\n              $optgroupOptions = $optgroup.find('option'),\n              maxOptions = that.options.maxOptions,\n              maxOptionsGrp = $optgroup.data('maxOptions') || false;\n\n          if (clickedIndex === that.activeIndex) retainActive = true;\n\n          if (!retainActive) {\n            that.prevActiveIndex = that.activeIndex;\n            that.activeIndex = undefined;\n          }\n\n          if (!that.multiple) { // Deselect previous option if not multi select\n            if (prevData) that.setSelected(prevData, false);\n            that.setSelected(clickedData, true);\n          } else { // Toggle the clicked option if multi select.\n            that.setSelected(clickedData, !state);\n            that.focusedParent.focus();\n\n            if (maxOptions !== false || maxOptionsGrp !== false) {\n              var maxReached = maxOptions < getSelectedOptions.call(that).length,\n                  maxReachedGrp = maxOptionsGrp < $optgroup.find('option:selected').length;\n\n              if ((maxOptions && maxReached) || (maxOptionsGrp && maxReachedGrp)) {\n                if (maxOptions && maxOptions == 1) {\n                  element.selectedIndex = -1;\n                  option.selected = true;\n                  that.setOptionStatus(true);\n                } else if (maxOptionsGrp && maxOptionsGrp == 1) {\n                  for (var i = 0; i < $optgroupOptions.length; i++) {\n                    var _option = $optgroupOptions[i];\n                    _option.selected = false;\n                    that.setSelected(_option.liIndex, false);\n                  }\n\n                  option.selected = true;\n                  that.setSelected(clickedIndex, true);\n                } else {\n                  var maxOptionsText = typeof that.options.maxOptionsText === 'string' ? [that.options.maxOptionsText, that.options.maxOptionsText] : that.options.maxOptionsText,\n                      maxOptionsArr = typeof maxOptionsText === 'function' ? maxOptionsText(maxOptions, maxOptionsGrp) : maxOptionsText,\n                      maxTxt = maxOptionsArr[0].replace('{n}', maxOptions),\n                      maxTxtGrp = maxOptionsArr[1].replace('{n}', maxOptionsGrp),\n                      $notify = $('<div class=\"notify\"></div>');\n                  // If {var} is set in array, replace it\n                  /** @deprecated */\n                  if (maxOptionsArr[2]) {\n                    maxTxt = maxTxt.replace('{var}', maxOptionsArr[2][maxOptions > 1 ? 0 : 1]);\n                    maxTxtGrp = maxTxtGrp.replace('{var}', maxOptionsArr[2][maxOptionsGrp > 1 ? 0 : 1]);\n                  }\n\n                  option.selected = false;\n\n                  that.$menu.append($notify);\n\n                  if (maxOptions && maxReached) {\n                    $notify.append($('<div>' + maxTxt + '</div>'));\n                    triggerChange = false;\n                    that.$element.trigger('maxReached' + EVENT_KEY);\n                  }\n\n                  if (maxOptionsGrp && maxReachedGrp) {\n                    $notify.append($('<div>' + maxTxtGrp + '</div>'));\n                    triggerChange = false;\n                    that.$element.trigger('maxReachedGrp' + EVENT_KEY);\n                  }\n\n                  setTimeout(function () {\n                    that.setSelected(clickedIndex, false);\n                  }, 10);\n\n                  $notify[0].classList.add('fadeOut');\n\n                  setTimeout(function () {\n                    $notify.remove();\n                  }, 1050);\n                }\n              }\n            }\n          }\n\n          if (that.options.source.data) that.$element[0].appendChild(that.selectpicker.main.optionQueue);\n\n          if (!that.multiple || (that.multiple && that.options.maxOptions === 1)) {\n            that.$button.trigger('focus');\n          } else if (that.options.liveSearch) {\n            that.$searchbox.trigger('focus');\n          }\n\n          // Trigger select 'change'\n          if (triggerChange) {\n            if (that.multiple || prevIndex !== element.selectedIndex) {\n              // $option.prop('selected') is current option state (selected/unselected). prevValue is the value of the select prior to being changed.\n              changedArguments = [option.index, $option.prop('selected'), prevValue];\n              that.$element\n                .triggerNative('change');\n            }\n          }\n        }\n      });\n\n      this.$menu.on('click', 'li.' + classNames.DISABLED + ' a, .' + classNames.POPOVERHEADER + ', .' + classNames.POPOVERHEADER + ' :not(.close)', function (e) {\n        if (e.currentTarget == this) {\n          e.preventDefault();\n          e.stopPropagation();\n          if (that.options.liveSearch && !$(e.target).hasClass('close')) {\n            that.$searchbox.trigger('focus');\n          } else {\n            that.$button.trigger('focus');\n          }\n        }\n      });\n\n      this.$menuInner.on('click', '.divider, .dropdown-header', function (e) {\n        e.preventDefault();\n        e.stopPropagation();\n        if (that.options.liveSearch) {\n          that.$searchbox.trigger('focus');\n        } else {\n          that.$button.trigger('focus');\n        }\n      });\n\n      this.$menu.on('click', '.' + classNames.POPOVERHEADER + ' .close', function () {\n        that.$button.trigger('click');\n      });\n\n      this.$searchbox.on('click', function (e) {\n        e.stopPropagation();\n      });\n\n      this.$menu.on('click', '.actions-btn', function (e) {\n        if (that.options.liveSearch) {\n          that.$searchbox.trigger('focus');\n        } else {\n          that.$button.trigger('focus');\n        }\n\n        e.preventDefault();\n        e.stopPropagation();\n\n        if ($(this).hasClass('bs-select-all')) {\n          that.selectAll();\n        } else {\n          that.deselectAll();\n        }\n      });\n\n      this.$button\n        .on('focus' + EVENT_KEY, function (e) {\n          var tabindex = that.$element[0].getAttribute('tabindex');\n\n          // only change when button is actually focused\n          if (tabindex !== undefined && e.originalEvent && e.originalEvent.isTrusted) {\n            // apply select element's tabindex to ensure correct order is followed when tabbing to the next element\n            this.setAttribute('tabindex', tabindex);\n            // set element's tabindex to -1 to allow for reverse tabbing\n            that.$element[0].setAttribute('tabindex', -1);\n            that.selectpicker.view.tabindex = tabindex;\n          }\n        })\n        .on('blur' + EVENT_KEY, function (e) {\n          // revert everything to original tabindex\n          if (that.selectpicker.view.tabindex !== undefined && e.originalEvent && e.originalEvent.isTrusted) {\n            that.$element[0].setAttribute('tabindex', that.selectpicker.view.tabindex);\n            this.setAttribute('tabindex', -1);\n            that.selectpicker.view.tabindex = undefined;\n          }\n        });\n\n      this.$element\n        .on('change' + EVENT_KEY, function () {\n          that.render();\n          that.$element.trigger('changed' + EVENT_KEY, changedArguments);\n          changedArguments = null;\n        })\n        .on('focus' + EVENT_KEY, function () {\n          if (!that.options.mobile) that.$button[0].focus();\n        });\n    },\n\n    liveSearchListener: function () {\n      var that = this;\n\n      this.$button.on('click.bs.dropdown.data-api', function () {\n        if (!!that.$searchbox.val()) {\n          that.$searchbox.val('');\n          that.selectpicker.search.previousValue = undefined;\n        }\n      });\n\n      this.$searchbox.on('click.bs.dropdown.data-api focus.bs.dropdown.data-api touchend.bs.dropdown.data-api', function (e) {\n        e.stopPropagation();\n      });\n\n      this.$searchbox.on('input propertychange', function () {\n        var searchValue = that.$searchbox[0].value;\n\n        that.selectpicker.search.elements = [];\n        that.selectpicker.search.data = [];\n\n        if (searchValue) {\n          if (that.options.source.search) {\n            that.fetchData(function (builtData) {\n              that.render();\n              that.buildList(undefined, true);\n              that.createView(true);\n              showNoResults.call(that, builtData, searchValue);\n            }, 'search', 0, searchValue);\n          } else {\n            var i,\n                searchMatch = [],\n                q = searchValue.toUpperCase(),\n                cache = {},\n                cacheArr = [],\n                searchStyle = that._searchStyle(),\n                normalizeSearch = that.options.liveSearchNormalize;\n\n            if (normalizeSearch) q = normalizeToBase(q);\n\n            for (var i = 0; i < that.selectpicker.main.data.length; i++) {\n              var li = that.selectpicker.main.data[i];\n\n              if (!cache[i]) {\n                cache[i] = stringSearch(li, q, searchStyle, normalizeSearch);\n              }\n\n              if (cache[i] && li.headerIndex !== undefined && cacheArr.indexOf(li.headerIndex) === -1) {\n                if (li.headerIndex > 0) {\n                  cache[li.headerIndex - 1] = true;\n                  cacheArr.push(li.headerIndex - 1);\n                }\n\n                cache[li.headerIndex] = true;\n                cacheArr.push(li.headerIndex);\n\n                cache[li.lastIndex + 1] = true;\n              }\n\n              if (cache[i] && li.type !== 'optgroup-label') cacheArr.push(i);\n            }\n\n            for (var i = 0, cacheLen = cacheArr.length; i < cacheLen; i++) {\n              var index = cacheArr[i],\n                  prevIndex = cacheArr[i - 1],\n                  li = that.selectpicker.main.data[index],\n                  liPrev = that.selectpicker.main.data[prevIndex];\n\n              if (li.type !== 'divider' || (li.type === 'divider' && liPrev && liPrev.type !== 'divider' && cacheLen - 1 !== i)) {\n                that.selectpicker.search.data.push(li);\n                searchMatch.push(that.selectpicker.main.elements[index]);\n              }\n            }\n\n            that.activeIndex = undefined;\n            that.noScroll = true;\n            that.$menuInner.scrollTop(0);\n            that.selectpicker.search.elements = searchMatch;\n            that.createView(true);\n            showNoResults.call(that, searchMatch, searchValue);\n          }\n        } else if (that.selectpicker.search.previousValue) { // for IE11 (#2402)\n          that.$menuInner.scrollTop(0);\n          that.createView(false);\n        }\n\n        that.selectpicker.search.previousValue =  searchValue;\n      });\n    },\n\n    _searchStyle: function () {\n      return this.options.liveSearchStyle || 'contains';\n    },\n\n    val: function (value) {\n      var element = this.$element[0];\n\n      if (typeof value !== 'undefined') {\n        var selectedOptions = getSelectedOptions.call(this),\n            prevValue = getSelectValues.call(this, selectedOptions);\n\n        changedArguments = [null, null, prevValue];\n\n        if (!Array.isArray(value)) value = [ value ];\n\n        value.map(String);\n\n        for (var i = 0; i < selectedOptions.length; i++) {\n          var item = selectedOptions[i];\n\n          if (item && value.indexOf(String(item.value)) === -1) {\n            this.setSelected(item, false);\n          }\n        }\n\n        // only update selected value if it matches an existing option\n        this.selectpicker.main.data.filter(function (item) {\n          if (value.indexOf(String(item.value)) !== -1) {\n            this.setSelected(item, true);\n            return true;\n          }\n\n          return false;\n        }, this);\n\n        if (this.options.source.data) element.appendChild(this.selectpicker.main.optionQueue);\n\n        this.$element.trigger('changed' + EVENT_KEY, changedArguments);\n\n        if (this.$newElement.hasClass(classNames.SHOW)) {\n          if (this.multiple) {\n            this.setOptionStatus(true);\n          } else {\n            var liSelectedIndex = (element.options[element.selectedIndex] || {}).liIndex;\n\n            if (typeof liSelectedIndex === 'number') {\n              this.setSelected(this.selectedIndex, false);\n              this.setSelected(liSelectedIndex, true);\n            }\n          }\n        }\n\n        this.render();\n\n        changedArguments = null;\n\n        return this.$element;\n      } else {\n        return this.$element.val();\n      }\n    },\n\n    changeAll: function (status) {\n      if (!this.multiple) return;\n      if (typeof status === 'undefined') status = true;\n\n      var element = this.$element[0],\n          previousSelected = 0,\n          currentSelected = 0,\n          prevValue = getSelectValues.call(this);\n\n      element.classList.add('bs-select-hidden');\n\n      for (var i = 0, data = this.selectpicker.current.data, len = data.length; i < len; i++) {\n        var liData = data[i],\n            option = liData.option;\n\n        if (option && !liData.disabled && liData.type !== 'divider') {\n          if (liData.selected) previousSelected++;\n          option.selected = status;\n          liData.selected = status;\n          if (status === true) currentSelected++;\n        }\n      }\n\n      element.classList.remove('bs-select-hidden');\n\n      if (previousSelected === currentSelected) return;\n\n      this.setOptionStatus();\n\n      changedArguments = [null, null, prevValue];\n\n      this.$element\n        .triggerNative('change');\n    },\n\n    selectAll: function () {\n      return this.changeAll(true);\n    },\n\n    deselectAll: function () {\n      return this.changeAll(false);\n    },\n\n    toggle: function (e, state) {\n      var isActive,\n          triggerClick = state === undefined;\n\n      e = e || window.event;\n\n      if (e) e.stopPropagation();\n\n      if (triggerClick === false) {\n        isActive = this.$newElement[0].classList.contains(classNames.SHOW);\n        triggerClick = state === true && isActive === false || state === false && isActive === true;\n      }\n\n      if (triggerClick) this.$button.trigger('click.bs.dropdown.data-api');\n    },\n\n    open: function (e) {\n      this.toggle(e, true);\n    },\n\n    close: function (e) {\n      this.toggle(e, false);\n    },\n\n    keydown: function (e) {\n      var $this = $(this),\n          isToggle = $this.hasClass('dropdown-toggle'),\n          $parent = isToggle ? $this.closest('.dropdown') : $this.closest(Selector.MENU),\n          that = $parent.data('this'),\n          $items = that.findLis(),\n          index,\n          isActive,\n          liActive,\n          activeLi,\n          offset,\n          updateScroll = false,\n          downOnTab = e.which === keyCodes.TAB && !isToggle && !that.options.selectOnTab,\n          isArrowKey = REGEXP_ARROW.test(e.which) || downOnTab,\n          scrollTop = that.$menuInner[0].scrollTop,\n          isVirtual = that.isVirtual(),\n          position0 = isVirtual === true ? that.selectpicker.view.position0 : 0;\n\n      // do nothing if a function key is pressed\n      if (e.which >= 112 && e.which <= 123) return;\n\n      isActive = that.$menu.hasClass(classNames.SHOW);\n\n      if (\n        !isActive &&\n        (\n          isArrowKey ||\n          (e.which >= 48 && e.which <= 57) ||\n          (e.which >= 96 && e.which <= 105) ||\n          (e.which >= 65 && e.which <= 90)\n        )\n      ) {\n        that.$button.trigger('click.bs.dropdown.data-api');\n\n        if (that.options.liveSearch) {\n          that.$searchbox.trigger('focus');\n          return;\n        }\n      }\n\n      if (e.which === keyCodes.ESCAPE && isActive) {\n        e.preventDefault();\n        that.$button.trigger('click.bs.dropdown.data-api').trigger('focus');\n      }\n\n      if (isArrowKey) { // if up or down\n        if (!$items.length) return;\n\n        liActive = that.selectpicker.main.elements[that.activeIndex];\n        index = liActive ? Array.prototype.indexOf.call(liActive.parentElement.children, liActive) : -1;\n\n        if (index !== -1) {\n          that.defocusItem(liActive);\n        }\n\n        if (e.which === keyCodes.ARROW_UP) { // up\n          if (index !== -1) index--;\n          if (index + position0 < 0) index += $items.length;\n\n          if (!that.selectpicker.view.canHighlight[index + position0]) {\n            index = that.selectpicker.view.canHighlight.slice(0, index + position0).lastIndexOf(true) - position0;\n            if (index === -1) index = $items.length - 1;\n          }\n        } else if (e.which === keyCodes.ARROW_DOWN || downOnTab) { // down\n          index++;\n          if (index + position0 >= that.selectpicker.view.canHighlight.length) index = that.selectpicker.view.firstHighlightIndex;\n\n          if (!that.selectpicker.view.canHighlight[index + position0]) {\n            index = index + 1 + that.selectpicker.view.canHighlight.slice(index + position0 + 1).indexOf(true);\n          }\n        }\n\n        e.preventDefault();\n\n        var liActiveIndex = position0 + index;\n\n        if (e.which === keyCodes.ARROW_UP) { // up\n          // scroll to bottom and highlight last option\n          if (position0 === 0 && index === $items.length - 1) {\n            that.$menuInner[0].scrollTop = that.$menuInner[0].scrollHeight;\n\n            liActiveIndex = that.selectpicker.current.elements.length - 1;\n          } else {\n            activeLi = that.selectpicker.current.data[liActiveIndex];\n            offset = activeLi.position - activeLi.height;\n\n            updateScroll = offset < scrollTop;\n          }\n        } else if (e.which === keyCodes.ARROW_DOWN || downOnTab) { // down\n          // scroll to top and highlight first option\n          if (index === that.selectpicker.view.firstHighlightIndex) {\n            that.$menuInner[0].scrollTop = 0;\n\n            liActiveIndex = that.selectpicker.view.firstHighlightIndex;\n          } else {\n            activeLi = that.selectpicker.current.data[liActiveIndex];\n            offset = activeLi.position - that.sizeInfo.menuInnerHeight;\n\n            updateScroll = offset > scrollTop;\n          }\n        }\n\n        liActive = that.selectpicker.current.elements[liActiveIndex];\n\n        that.activeIndex = that.selectpicker.current.data[liActiveIndex].index;\n\n        that.focusItem(liActive);\n\n        that.selectpicker.view.currentActive = liActive;\n\n        if (updateScroll) that.$menuInner[0].scrollTop = offset;\n\n        if (that.options.liveSearch) {\n          that.$searchbox.trigger('focus');\n        } else {\n          $this.trigger('focus');\n        }\n      } else if (\n        (!$this.is('input') && !REGEXP_TAB_OR_ESCAPE.test(e.which)) ||\n        (e.which === keyCodes.SPACE && that.selectpicker.keydown.keyHistory)\n      ) {\n        var searchMatch,\n            matches = [],\n            keyHistory;\n\n        e.preventDefault();\n\n        that.selectpicker.keydown.keyHistory += keyCodeMap[e.which];\n\n        if (that.selectpicker.keydown.resetKeyHistory.cancel) clearTimeout(that.selectpicker.keydown.resetKeyHistory.cancel);\n        that.selectpicker.keydown.resetKeyHistory.cancel = that.selectpicker.keydown.resetKeyHistory.start();\n\n        keyHistory = that.selectpicker.keydown.keyHistory;\n\n        // if all letters are the same, set keyHistory to just the first character when searching\n        if (/^(.)\\1+$/.test(keyHistory)) {\n          keyHistory = keyHistory.charAt(0);\n        }\n\n        // find matches\n        for (var i = 0; i < that.selectpicker.current.data.length; i++) {\n          var li = that.selectpicker.current.data[i],\n              hasMatch;\n\n          hasMatch = stringSearch(li, keyHistory, 'startsWith', true);\n\n          if (hasMatch && that.selectpicker.view.canHighlight[i]) {\n            matches.push(li.index);\n          }\n        }\n\n        if (matches.length) {\n          var matchIndex = 0;\n\n          $items.removeClass('active').find('a').removeClass('active');\n\n          // either only one key has been pressed or they are all the same key\n          if (keyHistory.length === 1) {\n            matchIndex = matches.indexOf(that.activeIndex);\n\n            if (matchIndex === -1 || matchIndex === matches.length - 1) {\n              matchIndex = 0;\n            } else {\n              matchIndex++;\n            }\n          }\n\n          searchMatch = matches[matchIndex];\n\n          activeLi = that.selectpicker.main.data[searchMatch];\n\n          if (scrollTop - activeLi.position > 0) {\n            offset = activeLi.position - activeLi.height;\n            updateScroll = true;\n          } else {\n            offset = activeLi.position - that.sizeInfo.menuInnerHeight;\n            // if the option is already visible at the current scroll position, just keep it the same\n            updateScroll = activeLi.position > scrollTop + that.sizeInfo.menuInnerHeight;\n          }\n\n          liActive = that.selectpicker.main.elements[searchMatch];\n\n          that.activeIndex = matches[matchIndex];\n\n          that.focusItem(liActive);\n\n          if (liActive) liActive.firstChild.focus();\n\n          if (updateScroll) that.$menuInner[0].scrollTop = offset;\n\n          $this.trigger('focus');\n        }\n      }\n\n      // Select focused option if \"Enter\", \"Spacebar\" or \"Tab\" (when selectOnTab is true) are pressed inside the menu.\n      if (\n        isActive &&\n        (\n          (e.which === keyCodes.SPACE && !that.selectpicker.keydown.keyHistory) ||\n          e.which === keyCodes.ENTER ||\n          (e.which === keyCodes.TAB && that.options.selectOnTab)\n        )\n      ) {\n        if (e.which !== keyCodes.SPACE) e.preventDefault();\n\n        if (!that.options.liveSearch || e.which !== keyCodes.SPACE) {\n          that.$menuInner.find('.active a').trigger('click', true); // retain active class\n          $this.trigger('focus');\n\n          if (!that.options.liveSearch) {\n            // Prevent screen from scrolling if the user hits the spacebar\n            e.preventDefault();\n            // Fixes spacebar selection of dropdown items in FF & IE\n            $(document).data('spaceSelect', true);\n          }\n        }\n      }\n    },\n\n    mobile: function () {\n      // ensure mobile is set to true if mobile function is called after init\n      this.options.mobile = true;\n      this.$element[0].classList.add('mobile-device');\n    },\n\n    refresh: function () {\n      var that = this;\n      // update options if data attributes have been changed\n      var config = $.extend({}, this.options, getAttributesObject(this.$element), this.$element.data()); // in this order on refresh, as user may change attributes on select, and options object is not passed on refresh\n      this.options = config;\n\n      if (this.options.source.data) {\n        this.render();\n        this.buildList();\n      } else {\n        this.fetchData(function () {\n          that.render();\n          that.buildList();\n        });\n      }\n\n      this.checkDisabled();\n      this.setStyle();\n      this.setWidth();\n\n      this.setSize(true);\n\n      this.$element.trigger('refreshed' + EVENT_KEY);\n    },\n\n    hide: function () {\n      this.$newElement.hide();\n    },\n\n    show: function () {\n      this.$newElement.show();\n    },\n\n    remove: function () {\n      this.$newElement.remove();\n      this.$element.remove();\n    },\n\n    destroy: function () {\n      this.$newElement.before(this.$element).remove();\n\n      if (this.$bsContainer) {\n        this.$bsContainer.remove();\n      } else {\n        this.$menu.remove();\n      }\n\n      if (this.selectpicker.view.titleOption && this.selectpicker.view.titleOption.parentNode) {\n        this.selectpicker.view.titleOption.parentNode.removeChild(this.selectpicker.view.titleOption);\n      }\n\n      this.$element\n        .off(EVENT_KEY)\n        .removeData('selectpicker')\n        .removeClass('bs-select-hidden selectpicker');\n\n      $(window).off(EVENT_KEY + '.' + this.selectId);\n    }\n  };\n\n  // SELECTPICKER PLUGIN DEFINITION\n  // ==============================\n  function Plugin (option) {\n    // get the args of the outer function..\n    var args = arguments;\n    // The arguments of the function are explicitly re-defined from the argument list, because the shift causes them\n    // to get lost/corrupted in android 2.3 and IE9 #715 #775\n    var _option = option;\n\n    [].shift.apply(args);\n\n    // if the version was not set successfully\n    if (!version.success) {\n      // try to retreive it again\n      try {\n        version.full = (getVersion() || '').split(' ')[0].split('.');\n      } catch (err) {\n        // fall back to use BootstrapVersion if set\n        if (Selectpicker.BootstrapVersion) {\n          version.full = Selectpicker.BootstrapVersion.split(' ')[0].split('.');\n        } else {\n          version.full = [version.major, '0', '0'];\n\n          console.warn(\n            'There was an issue retrieving Bootstrap\\'s version. ' +\n            'Ensure Bootstrap is being loaded before bootstrap-select and there is no namespace collision. ' +\n            'If loading Bootstrap asynchronously, the version may need to be manually specified via $.fn.selectpicker.Constructor.BootstrapVersion.',\n            err\n          );\n        }\n      }\n\n      version.major = version.full[0];\n      version.success = true;\n    }\n\n    if (version.major >= '4') {\n      // some defaults need to be changed if using Bootstrap 4\n      // check to see if they have already been manually changed before forcing them to update\n      var toUpdate = [];\n\n      if (Selectpicker.DEFAULTS.style === classNames.BUTTONCLASS) toUpdate.push({ name: 'style', className: 'BUTTONCLASS' });\n      if (Selectpicker.DEFAULTS.iconBase === classNames.ICONBASE) toUpdate.push({ name: 'iconBase', className: 'ICONBASE' });\n      if (Selectpicker.DEFAULTS.tickIcon === classNames.TICKICON) toUpdate.push({ name: 'tickIcon', className: 'TICKICON' });\n\n      classNames.DIVIDER = 'dropdown-divider';\n      classNames.SHOW = 'show';\n      classNames.BUTTONCLASS = 'btn-light';\n      classNames.POPOVERHEADER = 'popover-header';\n      classNames.ICONBASE = '';\n      classNames.TICKICON = 'bs-ok-default';\n\n      for (var i = 0; i < toUpdate.length; i++) {\n        var option = toUpdate[i];\n        Selectpicker.DEFAULTS[option.name] = classNames[option.className];\n      }\n    }\n\n    if (version.major > '4') {\n      Selector.DATA_TOGGLE = 'data-bs-toggle=\"dropdown\"'\n    }\n\n    var value;\n    var chain = this.each(function () {\n      var $this = $(this);\n      if ($this.is('select')) {\n        var data = $this.data('selectpicker'),\n            options = typeof _option == 'object' && _option;\n\n        // for backwards compatibility\n        // (using title as placeholder is deprecated - remove in v2.0.0)\n        if (options.title) options.placeholder = options.title;\n\n        if (!data) {\n          var dataAttributes = $this.data();\n\n          for (var dataAttr in dataAttributes) {\n            if (Object.prototype.hasOwnProperty.call(dataAttributes, dataAttr) && $.inArray(dataAttr, DISALLOWED_ATTRIBUTES) !== -1) {\n              delete dataAttributes[dataAttr];\n            }\n          }\n\n          var config = $.extend({}, Selectpicker.DEFAULTS, $.fn.selectpicker.defaults || {}, getAttributesObject($this), dataAttributes, options); // this is correct order on initial render\n          config.template = $.extend({}, Selectpicker.DEFAULTS.template, ($.fn.selectpicker.defaults ? $.fn.selectpicker.defaults.template : {}), dataAttributes.template, options.template);\n          $this.data('selectpicker', (data = new Selectpicker(this, config)));\n        } else if (options) {\n          for (var i in options) {\n            if (Object.prototype.hasOwnProperty.call(options, i)) {\n              data.options[i] = options[i];\n            }\n          }\n        }\n\n        if (typeof _option == 'string') {\n          if (data[_option] instanceof Function) {\n            value = data[_option].apply(data, args);\n          } else {\n            value = data.options[_option];\n          }\n        }\n      }\n    });\n\n    if (typeof value !== 'undefined') {\n      // noinspection JSUnusedAssignment\n      return value;\n    } else {\n      return chain;\n    }\n  }\n\n  var old = $.fn.selectpicker;\n  $.fn.selectpicker = Plugin;\n  $.fn.selectpicker.Constructor = Selectpicker;\n\n  // SELECTPICKER NO CONFLICT\n  // ========================\n  $.fn.selectpicker.noConflict = function () {\n    $.fn.selectpicker = old;\n    return this;\n  };\n\n  // get Bootstrap's keydown event handler for either Bootstrap 4 or Bootstrap 3\n  function keydownHandler () {\n    if (version.major < 5) {\n      if ($.fn.dropdown) {\n        // wait to define until function is called in case Bootstrap isn't loaded yet\n        var bootstrapKeydown = $.fn.dropdown.Constructor._dataApiKeydownHandler || $.fn.dropdown.Constructor.prototype.keydown;\n        return bootstrapKeydown.apply(this, arguments);\n      }\n    } else {\n      return Dropdown.dataApiKeydownHandler;\n    }\n  }\n\n  $(document)\n    .off('keydown.bs.dropdown.data-api')\n    .on('keydown.bs.dropdown.data-api', ':not(.bootstrap-select) > [' + Selector.DATA_TOGGLE + ']', keydownHandler)\n    .on('keydown.bs.dropdown.data-api', ':not(.bootstrap-select) > .dropdown-menu', keydownHandler)\n    .on('keydown' + EVENT_KEY, '.bootstrap-select [' + Selector.DATA_TOGGLE + '], .bootstrap-select [role=\"listbox\"], .bootstrap-select .bs-searchbox input', Selectpicker.prototype.keydown)\n    .on('focusin.modal', '.bootstrap-select [' + Selector.DATA_TOGGLE + '], .bootstrap-select [role=\"listbox\"], .bootstrap-select .bs-searchbox input', function (e) {\n      e.stopPropagation();\n    });\n\n  // SELECTPICKER DATA-API\n  // =====================\n  document.addEventListener('DOMContentLoaded', function () {\n    $('.selectpicker').each(function () {\n      var $selectpicker = $(this);\n      Plugin.call($selectpicker, $selectpicker.data());\n    })\n  });\n})(jQuery);\n"]}