{"version":3,"file":"bootstrap-select-BG5iZHHq.js","sources":["../../../node_modules/bootstrap-select/dist/js/bootstrap-select.js"],"sourcesContent":["/*!\r\n * Bootstrap-select v1.13.18 (https://developer.snapappointments.com/bootstrap-select)\r\n *\r\n * Copyright 2012-2020 SnapAppointments, LLC\r\n * Licensed under MIT (https://github.com/snapappointments/bootstrap-select/blob/master/LICENSE)\r\n */\r\n\r\n(function (root, factory) {\r\n  if (root === undefined && window !== undefined) root = window;\r\n  if (typeof define === 'function' && define.amd) {\r\n    // AMD. Register as an anonymous module unless amdModuleId is set\r\n    define([\"jquery\"], function (a0) {\r\n      return (factory(a0));\r\n    });\r\n  } else if (typeof module === 'object' && module.exports) {\r\n    // Node. Does not work with strict CommonJS, but\r\n    // only CommonJS-like environments that support module.exports,\r\n    // like Node.\r\n    module.exports = factory(require(\"jquery\"));\r\n  } else {\r\n    factory(root[\"jQuery\"]);\r\n  }\r\n}(this, function (jQuery) {\r\n\r\n(function ($) {\r\n  'use strict';\r\n\r\n  var DISALLOWED_ATTRIBUTES = ['sanitize', 'whiteList', 'sanitizeFn'];\r\n\r\n  var uriAttrs = [\r\n    'background',\r\n    'cite',\r\n    'href',\r\n    'itemtype',\r\n    'longdesc',\r\n    'poster',\r\n    'src',\r\n    'xlink:href'\r\n  ];\r\n\r\n  var ARIA_ATTRIBUTE_PATTERN = /^aria-[\\w-]*$/i;\r\n\r\n  var DefaultWhitelist = {\r\n    // Global attributes allowed on any supplied element below.\r\n    '*': ['class', 'dir', 'id', 'lang', 'role', 'tabindex', 'style', ARIA_ATTRIBUTE_PATTERN],\r\n    a: ['target', 'href', 'title', 'rel'],\r\n    area: [],\r\n    b: [],\r\n    br: [],\r\n    col: [],\r\n    code: [],\r\n    div: [],\r\n    em: [],\r\n    hr: [],\r\n    h1: [],\r\n    h2: [],\r\n    h3: [],\r\n    h4: [],\r\n    h5: [],\r\n    h6: [],\r\n    i: [],\r\n    img: ['src', 'alt', 'title', 'width', 'height'],\r\n    li: [],\r\n    ol: [],\r\n    p: [],\r\n    pre: [],\r\n    s: [],\r\n    small: [],\r\n    span: [],\r\n    sub: [],\r\n    sup: [],\r\n    strong: [],\r\n    u: [],\r\n    ul: []\r\n  }\r\n\r\n  /**\r\n   * A pattern that recognizes a commonly useful subset of URLs that are safe.\r\n   *\r\n   * Shoutout to Angular 7 https://github.com/angular/angular/blob/7.2.4/packages/core/src/sanitization/url_sanitizer.ts\r\n   */\r\n  var SAFE_URL_PATTERN = /^(?:(?:https?|mailto|ftp|tel|file):|[^&:/?#]*(?:[/?#]|$))/gi;\r\n\r\n  /**\r\n   * A pattern that matches safe data URLs. Only matches image, video and audio types.\r\n   *\r\n   * Shoutout to Angular 7 https://github.com/angular/angular/blob/7.2.4/packages/core/src/sanitization/url_sanitizer.ts\r\n   */\r\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;\r\n\r\n  function allowedAttribute (attr, allowedAttributeList) {\r\n    var attrName = attr.nodeName.toLowerCase()\r\n\r\n    if ($.inArray(attrName, allowedAttributeList) !== -1) {\r\n      if ($.inArray(attrName, uriAttrs) !== -1) {\r\n        return Boolean(attr.nodeValue.match(SAFE_URL_PATTERN) || attr.nodeValue.match(DATA_URL_PATTERN))\r\n      }\r\n\r\n      return true\r\n    }\r\n\r\n    var regExp = $(allowedAttributeList).filter(function (index, value) {\r\n      return value instanceof RegExp\r\n    })\r\n\r\n    // Check if a regular expression validates the attribute.\r\n    for (var i = 0, l = regExp.length; i < l; i++) {\r\n      if (attrName.match(regExp[i])) {\r\n        return true\r\n      }\r\n    }\r\n\r\n    return false\r\n  }\r\n\r\n  function sanitizeHtml (unsafeElements, whiteList, sanitizeFn) {\r\n    if (sanitizeFn && typeof sanitizeFn === 'function') {\r\n      return sanitizeFn(unsafeElements);\r\n    }\r\n\r\n    var whitelistKeys = Object.keys(whiteList);\r\n\r\n    for (var i = 0, len = unsafeElements.length; i < len; i++) {\r\n      var elements = unsafeElements[i].querySelectorAll('*');\r\n\r\n      for (var j = 0, len2 = elements.length; j < len2; j++) {\r\n        var el = elements[j];\r\n        var elName = el.nodeName.toLowerCase();\r\n\r\n        if (whitelistKeys.indexOf(elName) === -1) {\r\n          el.parentNode.removeChild(el);\r\n\r\n          continue;\r\n        }\r\n\r\n        var attributeList = [].slice.call(el.attributes);\r\n        var whitelistedAttributes = [].concat(whiteList['*'] || [], whiteList[elName] || []);\r\n\r\n        for (var k = 0, len3 = attributeList.length; k < len3; k++) {\r\n          var attr = attributeList[k];\r\n\r\n          if (!allowedAttribute(attr, whitelistedAttributes)) {\r\n            el.removeAttribute(attr.nodeName);\r\n          }\r\n        }\r\n      }\r\n    }\r\n  }\r\n\r\n  // Polyfill for browsers with no classList support\r\n  // Remove in v2\r\n  if (!('classList' in document.createElement('_'))) {\r\n    (function (view) {\r\n      if (!('Element' in view)) return;\r\n\r\n      var classListProp = 'classList',\r\n          protoProp = 'prototype',\r\n          elemCtrProto = view.Element[protoProp],\r\n          objCtr = Object,\r\n          classListGetter = function () {\r\n            var $elem = $(this);\r\n\r\n            return {\r\n              add: function (classes) {\r\n                classes = Array.prototype.slice.call(arguments).join(' ');\r\n                return $elem.addClass(classes);\r\n              },\r\n              remove: function (classes) {\r\n                classes = Array.prototype.slice.call(arguments).join(' ');\r\n                return $elem.removeClass(classes);\r\n              },\r\n              toggle: function (classes, force) {\r\n                return $elem.toggleClass(classes, force);\r\n              },\r\n              contains: function (classes) {\r\n                return $elem.hasClass(classes);\r\n              }\r\n            }\r\n          };\r\n\r\n      if (objCtr.defineProperty) {\r\n        var classListPropDesc = {\r\n          get: classListGetter,\r\n          enumerable: true,\r\n          configurable: true\r\n        };\r\n        try {\r\n          objCtr.defineProperty(elemCtrProto, classListProp, classListPropDesc);\r\n        } catch (ex) { // IE 8 doesn't support enumerable:true\r\n          // adding undefined to fight this issue https://github.com/eligrey/classList.js/issues/36\r\n          // modernie IE8-MSW7 machine has IE8 8.0.6001.18702 and is affected\r\n          if (ex.number === undefined || ex.number === -0x7FF5EC54) {\r\n            classListPropDesc.enumerable = false;\r\n            objCtr.defineProperty(elemCtrProto, classListProp, classListPropDesc);\r\n          }\r\n        }\r\n      } else if (objCtr[protoProp].__defineGetter__) {\r\n        elemCtrProto.__defineGetter__(classListProp, classListGetter);\r\n      }\r\n    }(window));\r\n  }\r\n\r\n  var testElement = document.createElement('_');\r\n\r\n  testElement.classList.add('c1', 'c2');\r\n\r\n  if (!testElement.classList.contains('c2')) {\r\n    var _add = DOMTokenList.prototype.add,\r\n        _remove = DOMTokenList.prototype.remove;\r\n\r\n    DOMTokenList.prototype.add = function () {\r\n      Array.prototype.forEach.call(arguments, _add.bind(this));\r\n    }\r\n\r\n    DOMTokenList.prototype.remove = function () {\r\n      Array.prototype.forEach.call(arguments, _remove.bind(this));\r\n    }\r\n  }\r\n\r\n  testElement.classList.toggle('c3', false);\r\n\r\n  // Polyfill for IE 10 and Firefox <24, where classList.toggle does not\r\n  // support the second argument.\r\n  if (testElement.classList.contains('c3')) {\r\n    var _toggle = DOMTokenList.prototype.toggle;\r\n\r\n    DOMTokenList.prototype.toggle = function (token, force) {\r\n      if (1 in arguments && !this.contains(token) === !force) {\r\n        return force;\r\n      } else {\r\n        return _toggle.call(this, token);\r\n      }\r\n    };\r\n  }\r\n\r\n  testElement = null;\r\n\r\n  // shallow array comparison\r\n  function isEqual (array1, array2) {\r\n    return array1.length === array2.length && array1.every(function (element, index) {\r\n      return element === array2[index];\r\n    });\r\n  };\r\n\r\n  // <editor-fold desc=\"Shims\">\r\n  if (!String.prototype.startsWith) {\r\n    (function () {\r\n      'use strict'; // needed to support `apply`/`call` with `undefined`/`null`\r\n      var defineProperty = (function () {\r\n        // IE 8 only supports `Object.defineProperty` on DOM elements\r\n        try {\r\n          var object = {};\r\n          var $defineProperty = Object.defineProperty;\r\n          var result = $defineProperty(object, object, object) && $defineProperty;\r\n        } catch (error) {\r\n        }\r\n        return result;\r\n      }());\r\n      var toString = {}.toString;\r\n      var startsWith = function (search) {\r\n        if (this == null) {\r\n          throw new TypeError();\r\n        }\r\n        var string = String(this);\r\n        if (search && toString.call(search) == '[object RegExp]') {\r\n          throw new TypeError();\r\n        }\r\n        var stringLength = string.length;\r\n        var searchString = String(search);\r\n        var searchLength = searchString.length;\r\n        var position = arguments.length > 1 ? arguments[1] : undefined;\r\n        // `ToInteger`\r\n        var pos = position ? Number(position) : 0;\r\n        if (pos != pos) { // better `isNaN`\r\n          pos = 0;\r\n        }\r\n        var start = Math.min(Math.max(pos, 0), stringLength);\r\n        // Avoid the `indexOf` call if no match is possible\r\n        if (searchLength + start > stringLength) {\r\n          return false;\r\n        }\r\n        var index = -1;\r\n        while (++index < searchLength) {\r\n          if (string.charCodeAt(start + index) != searchString.charCodeAt(index)) {\r\n            return false;\r\n          }\r\n        }\r\n        return true;\r\n      };\r\n      if (defineProperty) {\r\n        defineProperty(String.prototype, 'startsWith', {\r\n          'value': startsWith,\r\n          'configurable': true,\r\n          'writable': true\r\n        });\r\n      } else {\r\n        String.prototype.startsWith = startsWith;\r\n      }\r\n    }());\r\n  }\r\n\r\n  if (!Object.keys) {\r\n    Object.keys = function (\r\n      o, // object\r\n      k, // key\r\n      r  // result array\r\n    ) {\r\n      // initialize object and result\r\n      r = [];\r\n      // iterate over object keys\r\n      for (k in o) {\r\n        // fill result array with non-prototypical keys\r\n        r.hasOwnProperty.call(o, k) && r.push(k);\r\n      }\r\n      // return result\r\n      return r;\r\n    };\r\n  }\r\n\r\n  if (HTMLSelectElement && !HTMLSelectElement.prototype.hasOwnProperty('selectedOptions')) {\r\n    Object.defineProperty(HTMLSelectElement.prototype, 'selectedOptions', {\r\n      get: function () {\r\n        return this.querySelectorAll(':checked');\r\n      }\r\n    });\r\n  }\r\n\r\n  function getSelectedOptions (select, ignoreDisabled) {\r\n    var selectedOptions = select.selectedOptions,\r\n        options = [],\r\n        opt;\r\n\r\n    if (ignoreDisabled) {\r\n      for (var i = 0, len = selectedOptions.length; i < len; i++) {\r\n        opt = selectedOptions[i];\r\n\r\n        if (!(opt.disabled || opt.parentNode.tagName === 'OPTGROUP' && opt.parentNode.disabled)) {\r\n          options.push(opt);\r\n        }\r\n      }\r\n\r\n      return options;\r\n    }\r\n\r\n    return selectedOptions;\r\n  }\r\n\r\n  // much faster than $.val()\r\n  function getSelectValues (select, selectedOptions) {\r\n    var value = [],\r\n        options = selectedOptions || select.selectedOptions,\r\n        opt;\r\n\r\n    for (var i = 0, len = options.length; i < len; i++) {\r\n      opt = options[i];\r\n\r\n      if (!(opt.disabled || opt.parentNode.tagName === 'OPTGROUP' && opt.parentNode.disabled)) {\r\n        value.push(opt.value);\r\n      }\r\n    }\r\n\r\n    if (!select.multiple) {\r\n      return !value.length ? null : value[0];\r\n    }\r\n\r\n    return value;\r\n  }\r\n\r\n  // set data-selected on select element if the value has been programmatically selected\r\n  // prior to initialization of bootstrap-select\r\n  // * consider removing or replacing an alternative method *\r\n  var valHooks = {\r\n    useDefault: false,\r\n    _set: $.valHooks.select.set\r\n  };\r\n\r\n  $.valHooks.select.set = function (elem, value) {\r\n    if (value && !valHooks.useDefault) $(elem).data('selected', true);\r\n\r\n    return valHooks._set.apply(this, arguments);\r\n  };\r\n\r\n  var changedArguments = null;\r\n\r\n  var EventIsSupported = (function () {\r\n    try {\r\n      new Event('change');\r\n      return true;\r\n    } catch (e) {\r\n      return false;\r\n    }\r\n  })();\r\n\r\n  $.fn.triggerNative = function (eventName) {\r\n    var el = this[0],\r\n        event;\r\n\r\n    if (el.dispatchEvent) { // for modern browsers & IE9+\r\n      if (EventIsSupported) {\r\n        // For modern browsers\r\n        event = new Event(eventName, {\r\n          bubbles: true\r\n        });\r\n      } else {\r\n        // For IE since it doesn't support Event constructor\r\n        event = document.createEvent('Event');\r\n        event.initEvent(eventName, true, false);\r\n      }\r\n\r\n      el.dispatchEvent(event);\r\n    } else if (el.fireEvent) { // for IE8\r\n      event = document.createEventObject();\r\n      event.eventType = eventName;\r\n      el.fireEvent('on' + eventName, event);\r\n    } else {\r\n      // fall back to jQuery.trigger\r\n      this.trigger(eventName);\r\n    }\r\n  };\r\n  // </editor-fold>\r\n\r\n  function stringSearch (li, searchString, method, normalize) {\r\n    var stringTypes = [\r\n          'display',\r\n          'subtext',\r\n          'tokens'\r\n        ],\r\n        searchSuccess = false;\r\n\r\n    for (var i = 0; i < stringTypes.length; i++) {\r\n      var stringType = stringTypes[i],\r\n          string = li[stringType];\r\n\r\n      if (string) {\r\n        string = string.toString();\r\n\r\n        // Strip HTML tags. This isn't perfect, but it's much faster than any other method\r\n        if (stringType === 'display') {\r\n          string = string.replace(/<[^>]+>/g, '');\r\n        }\r\n\r\n        if (normalize) string = normalizeToBase(string);\r\n        string = string.toUpperCase();\r\n\r\n        if (method === 'contains') {\r\n          searchSuccess = string.indexOf(searchString) >= 0;\r\n        } else {\r\n          searchSuccess = string.startsWith(searchString);\r\n        }\r\n\r\n        if (searchSuccess) break;\r\n      }\r\n    }\r\n\r\n    return searchSuccess;\r\n  }\r\n\r\n  function toInteger (value) {\r\n    return parseInt(value, 10) || 0;\r\n  }\r\n\r\n  // Borrowed from Lodash (_.deburr)\r\n  /** Used to map Latin Unicode letters to basic Latin letters. */\r\n  var deburredLetters = {\r\n    // Latin-1 Supplement block.\r\n    '\\xc0': 'A',  '\\xc1': 'A', '\\xc2': 'A', '\\xc3': 'A', '\\xc4': 'A', '\\xc5': 'A',\r\n    '\\xe0': 'a',  '\\xe1': 'a', '\\xe2': 'a', '\\xe3': 'a', '\\xe4': 'a', '\\xe5': 'a',\r\n    '\\xc7': 'C',  '\\xe7': 'c',\r\n    '\\xd0': 'D',  '\\xf0': 'd',\r\n    '\\xc8': 'E',  '\\xc9': 'E', '\\xca': 'E', '\\xcb': 'E',\r\n    '\\xe8': 'e',  '\\xe9': 'e', '\\xea': 'e', '\\xeb': 'e',\r\n    '\\xcc': 'I',  '\\xcd': 'I', '\\xce': 'I', '\\xcf': 'I',\r\n    '\\xec': 'i',  '\\xed': 'i', '\\xee': 'i', '\\xef': 'i',\r\n    '\\xd1': 'N',  '\\xf1': 'n',\r\n    '\\xd2': 'O',  '\\xd3': 'O', '\\xd4': 'O', '\\xd5': 'O', '\\xd6': 'O', '\\xd8': 'O',\r\n    '\\xf2': 'o',  '\\xf3': 'o', '\\xf4': 'o', '\\xf5': 'o', '\\xf6': 'o', '\\xf8': 'o',\r\n    '\\xd9': 'U',  '\\xda': 'U', '\\xdb': 'U', '\\xdc': 'U',\r\n    '\\xf9': 'u',  '\\xfa': 'u', '\\xfb': 'u', '\\xfc': 'u',\r\n    '\\xdd': 'Y',  '\\xfd': 'y', '\\xff': 'y',\r\n    '\\xc6': 'Ae', '\\xe6': 'ae',\r\n    '\\xde': 'Th', '\\xfe': 'th',\r\n    '\\xdf': 'ss',\r\n    // Latin Extended-A block.\r\n    '\\u0100': 'A',  '\\u0102': 'A', '\\u0104': 'A',\r\n    '\\u0101': 'a',  '\\u0103': 'a', '\\u0105': 'a',\r\n    '\\u0106': 'C',  '\\u0108': 'C', '\\u010a': 'C', '\\u010c': 'C',\r\n    '\\u0107': 'c',  '\\u0109': 'c', '\\u010b': 'c', '\\u010d': 'c',\r\n    '\\u010e': 'D',  '\\u0110': 'D', '\\u010f': 'd', '\\u0111': 'd',\r\n    '\\u0112': 'E',  '\\u0114': 'E', '\\u0116': 'E', '\\u0118': 'E', '\\u011a': 'E',\r\n    '\\u0113': 'e',  '\\u0115': 'e', '\\u0117': 'e', '\\u0119': 'e', '\\u011b': 'e',\r\n    '\\u011c': 'G',  '\\u011e': 'G', '\\u0120': 'G', '\\u0122': 'G',\r\n    '\\u011d': 'g',  '\\u011f': 'g', '\\u0121': 'g', '\\u0123': 'g',\r\n    '\\u0124': 'H',  '\\u0126': 'H', '\\u0125': 'h', '\\u0127': 'h',\r\n    '\\u0128': 'I',  '\\u012a': 'I', '\\u012c': 'I', '\\u012e': 'I', '\\u0130': 'I',\r\n    '\\u0129': 'i',  '\\u012b': 'i', '\\u012d': 'i', '\\u012f': 'i', '\\u0131': 'i',\r\n    '\\u0134': 'J',  '\\u0135': 'j',\r\n    '\\u0136': 'K',  '\\u0137': 'k', '\\u0138': 'k',\r\n    '\\u0139': 'L',  '\\u013b': 'L', '\\u013d': 'L', '\\u013f': 'L', '\\u0141': 'L',\r\n    '\\u013a': 'l',  '\\u013c': 'l', '\\u013e': 'l', '\\u0140': 'l', '\\u0142': 'l',\r\n    '\\u0143': 'N',  '\\u0145': 'N', '\\u0147': 'N', '\\u014a': 'N',\r\n    '\\u0144': 'n',  '\\u0146': 'n', '\\u0148': 'n', '\\u014b': 'n',\r\n    '\\u014c': 'O',  '\\u014e': 'O', '\\u0150': 'O',\r\n    '\\u014d': 'o',  '\\u014f': 'o', '\\u0151': 'o',\r\n    '\\u0154': 'R',  '\\u0156': 'R', '\\u0158': 'R',\r\n    '\\u0155': 'r',  '\\u0157': 'r', '\\u0159': 'r',\r\n    '\\u015a': 'S',  '\\u015c': 'S', '\\u015e': 'S', '\\u0160': 'S',\r\n    '\\u015b': 's',  '\\u015d': 's', '\\u015f': 's', '\\u0161': 's',\r\n    '\\u0162': 'T',  '\\u0164': 'T', '\\u0166': 'T',\r\n    '\\u0163': 't',  '\\u0165': 't', '\\u0167': 't',\r\n    '\\u0168': 'U',  '\\u016a': 'U', '\\u016c': 'U', '\\u016e': 'U', '\\u0170': 'U', '\\u0172': 'U',\r\n    '\\u0169': 'u',  '\\u016b': 'u', '\\u016d': 'u', '\\u016f': 'u', '\\u0171': 'u', '\\u0173': 'u',\r\n    '\\u0174': 'W',  '\\u0175': 'w',\r\n    '\\u0176': 'Y',  '\\u0177': 'y', '\\u0178': 'Y',\r\n    '\\u0179': 'Z',  '\\u017b': 'Z', '\\u017d': 'Z',\r\n    '\\u017a': 'z',  '\\u017c': 'z', '\\u017e': 'z',\r\n    '\\u0132': 'IJ', '\\u0133': 'ij',\r\n    '\\u0152': 'Oe', '\\u0153': 'oe',\r\n    '\\u0149': \"'n\", '\\u017f': 's'\r\n  };\r\n\r\n  /** Used to match Latin Unicode letters (excluding mathematical operators). */\r\n  var reLatin = /[\\xc0-\\xd6\\xd8-\\xf6\\xf8-\\xff\\u0100-\\u017f]/g;\r\n\r\n  /** Used to compose unicode character classes. */\r\n  var rsComboMarksRange = '\\\\u0300-\\\\u036f',\r\n      reComboHalfMarksRange = '\\\\ufe20-\\\\ufe2f',\r\n      rsComboSymbolsRange = '\\\\u20d0-\\\\u20ff',\r\n      rsComboMarksExtendedRange = '\\\\u1ab0-\\\\u1aff',\r\n      rsComboMarksSupplementRange = '\\\\u1dc0-\\\\u1dff',\r\n      rsComboRange = rsComboMarksRange + reComboHalfMarksRange + rsComboSymbolsRange + rsComboMarksExtendedRange + rsComboMarksSupplementRange;\r\n\r\n  /** Used to compose unicode capture groups. */\r\n  var rsCombo = '[' + rsComboRange + ']';\r\n\r\n  /**\r\n   * Used to match [combining diacritical marks](https://en.wikipedia.org/wiki/Combining_Diacritical_Marks) and\r\n   * [combining diacritical marks for symbols](https://en.wikipedia.org/wiki/Combining_Diacritical_Marks_for_Symbols).\r\n   */\r\n  var reComboMark = RegExp(rsCombo, 'g');\r\n\r\n  function deburrLetter (key) {\r\n    return deburredLetters[key];\r\n  };\r\n\r\n  function normalizeToBase (string) {\r\n    string = string.toString();\r\n    return string && string.replace(reLatin, deburrLetter).replace(reComboMark, '');\r\n  }\r\n\r\n  // List of HTML entities for escaping.\r\n  var escapeMap = {\r\n    '&': '&amp;',\r\n    '<': '&lt;',\r\n    '>': '&gt;',\r\n    '\"': '&quot;',\r\n    \"'\": '&#x27;',\r\n    '`': '&#x60;'\r\n  };\r\n\r\n  // Functions for escaping and unescaping strings to/from HTML interpolation.\r\n  var createEscaper = function (map) {\r\n    var escaper = function (match) {\r\n      return map[match];\r\n    };\r\n    // Regexes for identifying a key that needs to be escaped.\r\n    var source = '(?:' + Object.keys(map).join('|') + ')';\r\n    var testRegexp = RegExp(source);\r\n    var replaceRegexp = RegExp(source, 'g');\r\n    return function (string) {\r\n      string = string == null ? '' : '' + string;\r\n      return testRegexp.test(string) ? string.replace(replaceRegexp, escaper) : string;\r\n    };\r\n  };\r\n\r\n  var htmlEscape = createEscaper(escapeMap);\r\n\r\n  /**\r\n   * ------------------------------------------------------------------------\r\n   * Constants\r\n   * ------------------------------------------------------------------------\r\n   */\r\n\r\n  var keyCodeMap = {\r\n    32: ' ',\r\n    48: '0',\r\n    49: '1',\r\n    50: '2',\r\n    51: '3',\r\n    52: '4',\r\n    53: '5',\r\n    54: '6',\r\n    55: '7',\r\n    56: '8',\r\n    57: '9',\r\n    59: ';',\r\n    65: 'A',\r\n    66: 'B',\r\n    67: 'C',\r\n    68: 'D',\r\n    69: 'E',\r\n    70: 'F',\r\n    71: 'G',\r\n    72: 'H',\r\n    73: 'I',\r\n    74: 'J',\r\n    75: 'K',\r\n    76: 'L',\r\n    77: 'M',\r\n    78: 'N',\r\n    79: 'O',\r\n    80: 'P',\r\n    81: 'Q',\r\n    82: 'R',\r\n    83: 'S',\r\n    84: 'T',\r\n    85: 'U',\r\n    86: 'V',\r\n    87: 'W',\r\n    88: 'X',\r\n    89: 'Y',\r\n    90: 'Z',\r\n    96: '0',\r\n    97: '1',\r\n    98: '2',\r\n    99: '3',\r\n    100: '4',\r\n    101: '5',\r\n    102: '6',\r\n    103: '7',\r\n    104: '8',\r\n    105: '9'\r\n  };\r\n\r\n  var keyCodes = {\r\n    ESCAPE: 27, // KeyboardEvent.which value for Escape (Esc) key\r\n    ENTER: 13, // KeyboardEvent.which value for Enter key\r\n    SPACE: 32, // KeyboardEvent.which value for space key\r\n    TAB: 9, // KeyboardEvent.which value for tab key\r\n    ARROW_UP: 38, // KeyboardEvent.which value for up arrow key\r\n    ARROW_DOWN: 40 // KeyboardEvent.which value for down arrow key\r\n  }\r\n\r\n  var version = {\r\n    success: false,\r\n    major: '3'\r\n  };\r\n\r\n  try {\r\n    version.full = ($.fn.dropdown.Constructor.VERSION || '').split(' ')[0].split('.');\r\n    version.major = version.full[0];\r\n    version.success = true;\r\n  } catch (err) {\r\n    // do nothing\r\n  }\r\n\r\n  var selectId = 0;\r\n\r\n  var EVENT_KEY = '.bs.select';\r\n\r\n  var classNames = {\r\n    DISABLED: 'disabled',\r\n    DIVIDER: 'divider',\r\n    SHOW: 'open',\r\n    DROPUP: 'dropup',\r\n    MENU: 'dropdown-menu',\r\n    MENURIGHT: 'dropdown-menu-right',\r\n    MENULEFT: 'dropdown-menu-left',\r\n    // to-do: replace with more advanced template/customization options\r\n    BUTTONCLASS: 'btn-default',\r\n    POPOVERHEADER: 'popover-title',\r\n    ICONBASE: 'glyphicon',\r\n    TICKICON: 'glyphicon-ok'\r\n  }\r\n\r\n  var Selector = {\r\n    MENU: '.' + classNames.MENU\r\n  }\r\n\r\n  var elementTemplates = {\r\n    div: document.createElement('div'),\r\n    span: document.createElement('span'),\r\n    i: document.createElement('i'),\r\n    subtext: document.createElement('small'),\r\n    a: document.createElement('a'),\r\n    li: document.createElement('li'),\r\n    whitespace: document.createTextNode('\\u00A0'),\r\n    fragment: document.createDocumentFragment()\r\n  }\r\n\r\n  elementTemplates.noResults = elementTemplates.li.cloneNode(false);\r\n  elementTemplates.noResults.className = 'no-results';\r\n\r\n  elementTemplates.a.setAttribute('role', 'option');\r\n  elementTemplates.a.className = 'dropdown-item';\r\n\r\n  elementTemplates.subtext.className = 'text-muted';\r\n\r\n  elementTemplates.text = elementTemplates.span.cloneNode(false);\r\n  elementTemplates.text.className = 'text';\r\n\r\n  elementTemplates.checkMark = elementTemplates.span.cloneNode(false);\r\n\r\n  var REGEXP_ARROW = new RegExp(keyCodes.ARROW_UP + '|' + keyCodes.ARROW_DOWN);\r\n  var REGEXP_TAB_OR_ESCAPE = new RegExp('^' + keyCodes.TAB + '$|' + keyCodes.ESCAPE);\r\n\r\n  var generateOption = {\r\n    li: function (content, classes, optgroup) {\r\n      var li = elementTemplates.li.cloneNode(false);\r\n\r\n      if (content) {\r\n        if (content.nodeType === 1 || content.nodeType === 11) {\r\n          li.appendChild(content);\r\n        } else {\r\n          li.innerHTML = content;\r\n        }\r\n      }\r\n\r\n      if (typeof classes !== 'undefined' && classes !== '') li.className = classes;\r\n      if (typeof optgroup !== 'undefined' && optgroup !== null) li.classList.add('optgroup-' + optgroup);\r\n\r\n      return li;\r\n    },\r\n\r\n    a: function (text, classes, inline) {\r\n      var a = elementTemplates.a.cloneNode(true);\r\n\r\n      if (text) {\r\n        if (text.nodeType === 11) {\r\n          a.appendChild(text);\r\n        } else {\r\n          a.insertAdjacentHTML('beforeend', text);\r\n        }\r\n      }\r\n\r\n      if (typeof classes !== 'undefined' && classes !== '') a.classList.add.apply(a.classList, classes.split(/\\s+/));\r\n      if (inline) a.setAttribute('style', inline);\r\n\r\n      return a;\r\n    },\r\n\r\n    text: function (options, useFragment) {\r\n      var textElement = elementTemplates.text.cloneNode(false),\r\n          subtextElement,\r\n          iconElement;\r\n\r\n      if (options.content) {\r\n        textElement.innerHTML = options.content;\r\n      } else {\r\n        textElement.textContent = options.text;\r\n\r\n        if (options.icon) {\r\n          var whitespace = elementTemplates.whitespace.cloneNode(false);\r\n\r\n          // need to use <i> for icons in the button to prevent a breaking change\r\n          // note: switch to span in next major release\r\n          iconElement = (useFragment === true ? elementTemplates.i : elementTemplates.span).cloneNode(false);\r\n          iconElement.className = this.options.iconBase + ' ' + options.icon;\r\n\r\n          elementTemplates.fragment.appendChild(iconElement);\r\n          elementTemplates.fragment.appendChild(whitespace);\r\n        }\r\n\r\n        if (options.subtext) {\r\n          subtextElement = elementTemplates.subtext.cloneNode(false);\r\n          subtextElement.textContent = options.subtext;\r\n          textElement.appendChild(subtextElement);\r\n        }\r\n      }\r\n\r\n      if (useFragment === true) {\r\n        while (textElement.childNodes.length > 0) {\r\n          elementTemplates.fragment.appendChild(textElement.childNodes[0]);\r\n        }\r\n      } else {\r\n        elementTemplates.fragment.appendChild(textElement);\r\n      }\r\n\r\n      return elementTemplates.fragment;\r\n    },\r\n\r\n    label: function (options) {\r\n      var textElement = elementTemplates.text.cloneNode(false),\r\n          subtextElement,\r\n          iconElement;\r\n\r\n      textElement.innerHTML = options.display;\r\n\r\n      if (options.icon) {\r\n        var whitespace = elementTemplates.whitespace.cloneNode(false);\r\n\r\n        iconElement = elementTemplates.span.cloneNode(false);\r\n        iconElement.className = this.options.iconBase + ' ' + options.icon;\r\n\r\n        elementTemplates.fragment.appendChild(iconElement);\r\n        elementTemplates.fragment.appendChild(whitespace);\r\n      }\r\n\r\n      if (options.subtext) {\r\n        subtextElement = elementTemplates.subtext.cloneNode(false);\r\n        subtextElement.textContent = options.subtext;\r\n        textElement.appendChild(subtextElement);\r\n      }\r\n\r\n      elementTemplates.fragment.appendChild(textElement);\r\n\r\n      return elementTemplates.fragment;\r\n    }\r\n  }\r\n\r\n  function showNoResults (searchMatch, searchValue) {\r\n    if (!searchMatch.length) {\r\n      elementTemplates.noResults.innerHTML = this.options.noneResultsText.replace('{0}', '\"' + htmlEscape(searchValue) + '\"');\r\n      this.$menuInner[0].firstChild.appendChild(elementTemplates.noResults);\r\n    }\r\n  }\r\n\r\n  var Selectpicker = function (element, options) {\r\n    var that = this;\r\n\r\n    // bootstrap-select has been initialized - revert valHooks.select.set back to its original function\r\n    if (!valHooks.useDefault) {\r\n      $.valHooks.select.set = valHooks._set;\r\n      valHooks.useDefault = true;\r\n    }\r\n\r\n    this.$element = $(element);\r\n    this.$newElement = null;\r\n    this.$button = null;\r\n    this.$menu = null;\r\n    this.options = options;\r\n    this.selectpicker = {\r\n      main: {},\r\n      search: {},\r\n      current: {}, // current changes if a search is in progress\r\n      view: {},\r\n      isSearching: false,\r\n      keydown: {\r\n        keyHistory: '',\r\n        resetKeyHistory: {\r\n          start: function () {\r\n            return setTimeout(function () {\r\n              that.selectpicker.keydown.keyHistory = '';\r\n            }, 800);\r\n          }\r\n        }\r\n      }\r\n    };\r\n\r\n    this.sizeInfo = {};\r\n\r\n    // If we have no title yet, try to pull it from the html title attribute (jQuery doesnt' pick it up as it's not a\r\n    // data-attribute)\r\n    if (this.options.title === null) {\r\n      this.options.title = this.$element.attr('title');\r\n    }\r\n\r\n    // Format window padding\r\n    var winPad = this.options.windowPadding;\r\n    if (typeof winPad === 'number') {\r\n      this.options.windowPadding = [winPad, winPad, winPad, winPad];\r\n    }\r\n\r\n    // Expose public methods\r\n    this.val = Selectpicker.prototype.val;\r\n    this.render = Selectpicker.prototype.render;\r\n    this.refresh = Selectpicker.prototype.refresh;\r\n    this.setStyle = Selectpicker.prototype.setStyle;\r\n    this.selectAll = Selectpicker.prototype.selectAll;\r\n    this.deselectAll = Selectpicker.prototype.deselectAll;\r\n    this.destroy = Selectpicker.prototype.destroy;\r\n    this.remove = Selectpicker.prototype.remove;\r\n    this.show = Selectpicker.prototype.show;\r\n    this.hide = Selectpicker.prototype.hide;\r\n\r\n    this.init();\r\n  };\r\n\r\n  Selectpicker.VERSION = '1.13.18';\r\n\r\n  // part of this is duplicated in i18n/defaults-en_US.js. Make sure to update both.\r\n  Selectpicker.DEFAULTS = {\r\n    noneSelectedText: 'Nothing selected',\r\n    noneResultsText: 'No results matched {0}',\r\n    countSelectedText: function (numSelected, numTotal) {\r\n      return (numSelected == 1) ? '{0} item selected' : '{0} items selected';\r\n    },\r\n    maxOptionsText: function (numAll, numGroup) {\r\n      return [\r\n        (numAll == 1) ? 'Limit reached ({n} item max)' : 'Limit reached ({n} items max)',\r\n        (numGroup == 1) ? 'Group limit reached ({n} item max)' : 'Group limit reached ({n} items max)'\r\n      ];\r\n    },\r\n    selectAllText: 'Select All',\r\n    deselectAllText: 'Deselect All',\r\n    doneButton: false,\r\n    doneButtonText: 'Close',\r\n    multipleSeparator: ', ',\r\n    styleBase: 'btn',\r\n    style: classNames.BUTTONCLASS,\r\n    size: 'auto',\r\n    title: null,\r\n    selectedTextFormat: 'values',\r\n    width: false,\r\n    container: false,\r\n    hideDisabled: false,\r\n    showSubtext: false,\r\n    showIcon: true,\r\n    showContent: true,\r\n    dropupAuto: true,\r\n    header: false,\r\n    liveSearch: false,\r\n    liveSearchPlaceholder: null,\r\n    liveSearchNormalize: false,\r\n    liveSearchStyle: 'contains',\r\n    actionsBox: false,\r\n    iconBase: classNames.ICONBASE,\r\n    tickIcon: classNames.TICKICON,\r\n    showTick: false,\r\n    template: {\r\n      caret: '<span class=\"caret\"></span>'\r\n    },\r\n    maxOptions: false,\r\n    mobile: false,\r\n    selectOnTab: false,\r\n    dropdownAlignRight: false,\r\n    windowPadding: 0,\r\n    virtualScroll: 600,\r\n    display: false,\r\n    sanitize: true,\r\n    sanitizeFn: null,\r\n    whiteList: DefaultWhitelist\r\n  };\r\n\r\n  Selectpicker.prototype = {\r\n\r\n    constructor: Selectpicker,\r\n\r\n    init: function () {\r\n      var that = this,\r\n          id = this.$element.attr('id'),\r\n          element = this.$element[0],\r\n          form = element.form;\r\n\r\n      selectId++;\r\n      this.selectId = 'bs-select-' + selectId;\r\n\r\n      element.classList.add('bs-select-hidden');\r\n\r\n      this.multiple = this.$element.prop('multiple');\r\n      this.autofocus = this.$element.prop('autofocus');\r\n\r\n      if (element.classList.contains('show-tick')) {\r\n        this.options.showTick = true;\r\n      }\r\n\r\n      this.$newElement = this.createDropdown();\r\n      this.buildData();\r\n      this.$element\r\n        .after(this.$newElement)\r\n        .prependTo(this.$newElement);\r\n\r\n      // ensure select is associated with form element if it got unlinked after moving it inside newElement\r\n      if (form && element.form === null) {\r\n        if (!form.id) form.id = 'form-' + this.selectId;\r\n        element.setAttribute('form', form.id);\r\n      }\r\n\r\n      this.$button = this.$newElement.children('button');\r\n      this.$menu = this.$newElement.children(Selector.MENU);\r\n      this.$menuInner = this.$menu.children('.inner');\r\n      this.$searchbox = this.$menu.find('input');\r\n\r\n      element.classList.remove('bs-select-hidden');\r\n\r\n      if (this.options.dropdownAlignRight === true) this.$menu[0].classList.add(classNames.MENURIGHT);\r\n\r\n      if (typeof id !== 'undefined') {\r\n        this.$button.attr('data-id', id);\r\n      }\r\n\r\n      this.checkDisabled();\r\n      this.clickListener();\r\n\r\n      if (this.options.liveSearch) {\r\n        this.liveSearchListener();\r\n        this.focusedParent = this.$searchbox[0];\r\n      } else {\r\n        this.focusedParent = this.$menuInner[0];\r\n      }\r\n\r\n      this.setStyle();\r\n      this.render();\r\n      this.setWidth();\r\n      if (this.options.container) {\r\n        this.selectPosition();\r\n      } else {\r\n        this.$element.on('hide' + EVENT_KEY, function () {\r\n          if (that.isVirtual()) {\r\n            // empty menu on close\r\n            var menuInner = that.$menuInner[0],\r\n                emptyMenu = menuInner.firstChild.cloneNode(false);\r\n\r\n            // replace the existing UL with an empty one - this is faster than $.empty() or innerHTML = ''\r\n            menuInner.replaceChild(emptyMenu, menuInner.firstChild);\r\n            menuInner.scrollTop = 0;\r\n          }\r\n        });\r\n      }\r\n      this.$menu.data('this', this);\r\n      this.$newElement.data('this', this);\r\n      if (this.options.mobile) this.mobile();\r\n\r\n      this.$newElement.on({\r\n        'hide.bs.dropdown': function (e) {\r\n          that.$element.trigger('hide' + EVENT_KEY, e);\r\n        },\r\n        'hidden.bs.dropdown': function (e) {\r\n          that.$element.trigger('hidden' + EVENT_KEY, e);\r\n        },\r\n        'show.bs.dropdown': function (e) {\r\n          that.$element.trigger('show' + EVENT_KEY, e);\r\n        },\r\n        'shown.bs.dropdown': function (e) {\r\n          that.$element.trigger('shown' + EVENT_KEY, e);\r\n        }\r\n      });\r\n\r\n      if (element.hasAttribute('required')) {\r\n        this.$element.on('invalid' + EVENT_KEY, function () {\r\n          that.$button[0].classList.add('bs-invalid');\r\n\r\n          that.$element\r\n            .on('shown' + EVENT_KEY + '.invalid', function () {\r\n              that.$element\r\n                .val(that.$element.val()) // set the value to hide the validation message in Chrome when menu is opened\r\n                .off('shown' + EVENT_KEY + '.invalid');\r\n            })\r\n            .on('rendered' + EVENT_KEY, function () {\r\n              // if select is no longer invalid, remove the bs-invalid class\r\n              if (this.validity.valid) that.$button[0].classList.remove('bs-invalid');\r\n              that.$element.off('rendered' + EVENT_KEY);\r\n            });\r\n\r\n          that.$button.on('blur' + EVENT_KEY, function () {\r\n            that.$element.trigger('focus').trigger('blur');\r\n            that.$button.off('blur' + EVENT_KEY);\r\n          });\r\n        });\r\n      }\r\n\r\n      setTimeout(function () {\r\n        that.buildList();\r\n        that.$element.trigger('loaded' + EVENT_KEY);\r\n      });\r\n    },\r\n\r\n    createDropdown: function () {\r\n      // Options\r\n      // If we are multiple or showTick option is set, then add the show-tick class\r\n      var showTick = (this.multiple || this.options.showTick) ? ' show-tick' : '',\r\n          multiselectable = this.multiple ? ' aria-multiselectable=\"true\"' : '',\r\n          inputGroup = '',\r\n          autofocus = this.autofocus ? ' autofocus' : '';\r\n\r\n      if (version.major < 4 && this.$element.parent().hasClass('input-group')) {\r\n        inputGroup = ' input-group-btn';\r\n      }\r\n\r\n      // Elements\r\n      var drop,\r\n          header = '',\r\n          searchbox = '',\r\n          actionsbox = '',\r\n          donebutton = '';\r\n\r\n      if (this.options.header) {\r\n        header =\r\n          '<div class=\"' + classNames.POPOVERHEADER + '\">' +\r\n            '<button type=\"button\" class=\"close\" aria-hidden=\"true\">&times;</button>' +\r\n              this.options.header +\r\n          '</div>';\r\n      }\r\n\r\n      if (this.options.liveSearch) {\r\n        searchbox =\r\n          '<div class=\"bs-searchbox\">' +\r\n            '<input type=\"search\" class=\"form-control\" autocomplete=\"off\"' +\r\n              (\r\n                this.options.liveSearchPlaceholder === null ? ''\r\n                :\r\n                ' placeholder=\"' + htmlEscape(this.options.liveSearchPlaceholder) + '\"'\r\n              ) +\r\n              ' role=\"combobox\" aria-label=\"Search\" aria-controls=\"' + this.selectId + '\" aria-autocomplete=\"list\">' +\r\n          '</div>';\r\n      }\r\n\r\n      if (this.multiple && this.options.actionsBox) {\r\n        actionsbox =\r\n          '<div class=\"bs-actionsbox\">' +\r\n            '<div class=\"btn-group btn-group-sm btn-block\">' +\r\n              '<button type=\"button\" class=\"actions-btn bs-select-all btn ' + classNames.BUTTONCLASS + '\">' +\r\n                this.options.selectAllText +\r\n              '</button>' +\r\n              '<button type=\"button\" class=\"actions-btn bs-deselect-all btn ' + classNames.BUTTONCLASS + '\">' +\r\n                this.options.deselectAllText +\r\n              '</button>' +\r\n            '</div>' +\r\n          '</div>';\r\n      }\r\n\r\n      if (this.multiple && this.options.doneButton) {\r\n        donebutton =\r\n          '<div class=\"bs-donebutton\">' +\r\n            '<div class=\"btn-group btn-block\">' +\r\n              '<button type=\"button\" class=\"btn btn-sm ' + classNames.BUTTONCLASS + '\">' +\r\n                this.options.doneButtonText +\r\n              '</button>' +\r\n            '</div>' +\r\n          '</div>';\r\n      }\r\n\r\n      drop =\r\n        '<div class=\"dropdown bootstrap-select' + showTick + inputGroup + '\">' +\r\n          '<button type=\"button\" tabindex=\"-1\" class=\"' + this.options.styleBase + ' dropdown-toggle\" ' + (this.options.display === 'static' ? 'data-display=\"static\"' : '') + 'data-toggle=\"dropdown\"' + autofocus + ' role=\"combobox\" aria-owns=\"' + this.selectId + '\" aria-haspopup=\"listbox\" aria-expanded=\"false\">' +\r\n            '<div class=\"filter-option\">' +\r\n              '<div class=\"filter-option-inner\">' +\r\n                '<div class=\"filter-option-inner-inner\"></div>' +\r\n              '</div> ' +\r\n            '</div>' +\r\n            (\r\n              version.major === '4' ? ''\r\n              :\r\n              '<span class=\"bs-caret\">' +\r\n                this.options.template.caret +\r\n              '</span>'\r\n            ) +\r\n          '</button>' +\r\n          '<div class=\"' + classNames.MENU + ' ' + (version.major === '4' ? '' : classNames.SHOW) + '\">' +\r\n            header +\r\n            searchbox +\r\n            actionsbox +\r\n            '<div class=\"inner ' + classNames.SHOW + '\" role=\"listbox\" id=\"' + this.selectId + '\" tabindex=\"-1\" ' + multiselectable + '>' +\r\n                '<ul class=\"' + classNames.MENU + ' inner ' + (version.major === '4' ? classNames.SHOW : '') + '\" role=\"presentation\">' +\r\n                '</ul>' +\r\n            '</div>' +\r\n            donebutton +\r\n          '</div>' +\r\n        '</div>';\r\n\r\n      return $(drop);\r\n    },\r\n\r\n    setPositionData: function () {\r\n      this.selectpicker.view.canHighlight = [];\r\n      this.selectpicker.view.size = 0;\r\n      this.selectpicker.view.firstHighlightIndex = false;\r\n\r\n      for (var i = 0; i < this.selectpicker.current.data.length; i++) {\r\n        var li = this.selectpicker.current.data[i],\r\n            canHighlight = true;\r\n\r\n        if (li.type === 'divider') {\r\n          canHighlight = false;\r\n          li.height = this.sizeInfo.dividerHeight;\r\n        } else if (li.type === 'optgroup-label') {\r\n          canHighlight = false;\r\n          li.height = this.sizeInfo.dropdownHeaderHeight;\r\n        } else {\r\n          li.height = this.sizeInfo.liHeight;\r\n        }\r\n\r\n        if (li.disabled) canHighlight = false;\r\n\r\n        this.selectpicker.view.canHighlight.push(canHighlight);\r\n\r\n        if (canHighlight) {\r\n          this.selectpicker.view.size++;\r\n          li.posinset = this.selectpicker.view.size;\r\n          if (this.selectpicker.view.firstHighlightIndex === false) this.selectpicker.view.firstHighlightIndex = i;\r\n        }\r\n\r\n        li.position = (i === 0 ? 0 : this.selectpicker.current.data[i - 1].position) + li.height;\r\n      }\r\n    },\r\n\r\n    isVirtual: function () {\r\n      return (this.options.virtualScroll !== false) && (this.selectpicker.main.elements.length >= this.options.virtualScroll) || this.options.virtualScroll === true;\r\n    },\r\n\r\n    createView: function (isSearching, setSize, refresh) {\r\n      var that = this,\r\n          scrollTop = 0,\r\n          active = [],\r\n          selected,\r\n          prevActive;\r\n\r\n      this.selectpicker.isSearching = isSearching;\r\n      this.selectpicker.current = isSearching ? this.selectpicker.search : this.selectpicker.main;\r\n\r\n      this.setPositionData();\r\n\r\n      if (setSize) {\r\n        if (refresh) {\r\n          scrollTop = this.$menuInner[0].scrollTop;\r\n        } else if (!that.multiple) {\r\n          var element = that.$element[0],\r\n              selectedIndex = (element.options[element.selectedIndex] || {}).liIndex;\r\n\r\n          if (typeof selectedIndex === 'number' && that.options.size !== false) {\r\n            var selectedData = that.selectpicker.main.data[selectedIndex],\r\n                position = selectedData && selectedData.position;\r\n\r\n            if (position) {\r\n              scrollTop = position - ((that.sizeInfo.menuInnerHeight + that.sizeInfo.liHeight) / 2);\r\n            }\r\n          }\r\n        }\r\n      }\r\n\r\n      scroll(scrollTop, true);\r\n\r\n      this.$menuInner.off('scroll.createView').on('scroll.createView', function (e, updateValue) {\r\n        if (!that.noScroll) scroll(this.scrollTop, updateValue);\r\n        that.noScroll = false;\r\n      });\r\n\r\n      function scroll (scrollTop, init) {\r\n        var size = that.selectpicker.current.elements.length,\r\n            chunks = [],\r\n            chunkSize,\r\n            chunkCount,\r\n            firstChunk,\r\n            lastChunk,\r\n            currentChunk,\r\n            prevPositions,\r\n            positionIsDifferent,\r\n            previousElements,\r\n            menuIsDifferent = true,\r\n            isVirtual = that.isVirtual();\r\n\r\n        that.selectpicker.view.scrollTop = scrollTop;\r\n\r\n        chunkSize = Math.ceil(that.sizeInfo.menuInnerHeight / that.sizeInfo.liHeight * 1.5); // number of options in a chunk\r\n        chunkCount = Math.round(size / chunkSize) || 1; // number of chunks\r\n\r\n        for (var i = 0; i < chunkCount; i++) {\r\n          var endOfChunk = (i + 1) * chunkSize;\r\n\r\n          if (i === chunkCount - 1) {\r\n            endOfChunk = size;\r\n          }\r\n\r\n          chunks[i] = [\r\n            (i) * chunkSize + (!i ? 0 : 1),\r\n            endOfChunk\r\n          ];\r\n\r\n          if (!size) break;\r\n\r\n          if (currentChunk === undefined && scrollTop - 1 <= that.selectpicker.current.data[endOfChunk - 1].position - that.sizeInfo.menuInnerHeight) {\r\n            currentChunk = i;\r\n          }\r\n        }\r\n\r\n        if (currentChunk === undefined) currentChunk = 0;\r\n\r\n        prevPositions = [that.selectpicker.view.position0, that.selectpicker.view.position1];\r\n\r\n        // always display previous, current, and next chunks\r\n        firstChunk = Math.max(0, currentChunk - 1);\r\n        lastChunk = Math.min(chunkCount - 1, currentChunk + 1);\r\n\r\n        that.selectpicker.view.position0 = isVirtual === false ? 0 : (Math.max(0, chunks[firstChunk][0]) || 0);\r\n        that.selectpicker.view.position1 = isVirtual === false ? size : (Math.min(size, chunks[lastChunk][1]) || 0);\r\n\r\n        positionIsDifferent = prevPositions[0] !== that.selectpicker.view.position0 || prevPositions[1] !== that.selectpicker.view.position1;\r\n\r\n        if (that.activeIndex !== undefined) {\r\n          prevActive = that.selectpicker.main.elements[that.prevActiveIndex];\r\n          active = that.selectpicker.main.elements[that.activeIndex];\r\n          selected = that.selectpicker.main.elements[that.selectedIndex];\r\n\r\n          if (init) {\r\n            if (that.activeIndex !== that.selectedIndex) {\r\n              that.defocusItem(active);\r\n            }\r\n            that.activeIndex = undefined;\r\n          }\r\n\r\n          if (that.activeIndex && that.activeIndex !== that.selectedIndex) {\r\n            that.defocusItem(selected);\r\n          }\r\n        }\r\n\r\n        if (that.prevActiveIndex !== undefined && that.prevActiveIndex !== that.activeIndex && that.prevActiveIndex !== that.selectedIndex) {\r\n          that.defocusItem(prevActive);\r\n        }\r\n\r\n        if (init || positionIsDifferent) {\r\n          previousElements = that.selectpicker.view.visibleElements ? that.selectpicker.view.visibleElements.slice() : [];\r\n\r\n          if (isVirtual === false) {\r\n            that.selectpicker.view.visibleElements = that.selectpicker.current.elements;\r\n          } else {\r\n            that.selectpicker.view.visibleElements = that.selectpicker.current.elements.slice(that.selectpicker.view.position0, that.selectpicker.view.position1);\r\n          }\r\n\r\n          that.setOptionStatus();\r\n\r\n          // if searching, check to make sure the list has actually been updated before updating DOM\r\n          // this prevents unnecessary repaints\r\n          if (isSearching || (isVirtual === false && init)) menuIsDifferent = !isEqual(previousElements, that.selectpicker.view.visibleElements);\r\n\r\n          // if virtual scroll is disabled and not searching,\r\n          // menu should never need to be updated more than once\r\n          if ((init || isVirtual === true) && menuIsDifferent) {\r\n            var menuInner = that.$menuInner[0],\r\n                menuFragment = document.createDocumentFragment(),\r\n                emptyMenu = menuInner.firstChild.cloneNode(false),\r\n                marginTop,\r\n                marginBottom,\r\n                elements = that.selectpicker.view.visibleElements,\r\n                toSanitize = [];\r\n\r\n            // replace the existing UL with an empty one - this is faster than $.empty()\r\n            menuInner.replaceChild(emptyMenu, menuInner.firstChild);\r\n\r\n            for (var i = 0, visibleElementsLen = elements.length; i < visibleElementsLen; i++) {\r\n              var element = elements[i],\r\n                  elText,\r\n                  elementData;\r\n\r\n              if (that.options.sanitize) {\r\n                elText = element.lastChild;\r\n\r\n                if (elText) {\r\n                  elementData = that.selectpicker.current.data[i + that.selectpicker.view.position0];\r\n\r\n                  if (elementData && elementData.content && !elementData.sanitized) {\r\n                    toSanitize.push(elText);\r\n                    elementData.sanitized = true;\r\n                  }\r\n                }\r\n              }\r\n\r\n              menuFragment.appendChild(element);\r\n            }\r\n\r\n            if (that.options.sanitize && toSanitize.length) {\r\n              sanitizeHtml(toSanitize, that.options.whiteList, that.options.sanitizeFn);\r\n            }\r\n\r\n            if (isVirtual === true) {\r\n              marginTop = (that.selectpicker.view.position0 === 0 ? 0 : that.selectpicker.current.data[that.selectpicker.view.position0 - 1].position);\r\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);\r\n\r\n              menuInner.firstChild.style.marginTop = marginTop + 'px';\r\n              menuInner.firstChild.style.marginBottom = marginBottom + 'px';\r\n            } else {\r\n              menuInner.firstChild.style.marginTop = 0;\r\n              menuInner.firstChild.style.marginBottom = 0;\r\n            }\r\n\r\n            menuInner.firstChild.appendChild(menuFragment);\r\n\r\n            // if an option is encountered that is wider than the current menu width, update the menu width accordingly\r\n            // switch to ResizeObserver with increased browser support\r\n            if (isVirtual === true && that.sizeInfo.hasScrollBar) {\r\n              var menuInnerInnerWidth = menuInner.firstChild.offsetWidth;\r\n\r\n              if (init && menuInnerInnerWidth < that.sizeInfo.menuInnerInnerWidth && that.sizeInfo.totalMenuWidth > that.sizeInfo.selectWidth) {\r\n                menuInner.firstChild.style.minWidth = that.sizeInfo.menuInnerInnerWidth + 'px';\r\n              } else if (menuInnerInnerWidth > that.sizeInfo.menuInnerInnerWidth) {\r\n                // set to 0 to get actual width of menu\r\n                that.$menu[0].style.minWidth = 0;\r\n\r\n                var actualMenuWidth = menuInner.firstChild.offsetWidth;\r\n\r\n                if (actualMenuWidth > that.sizeInfo.menuInnerInnerWidth) {\r\n                  that.sizeInfo.menuInnerInnerWidth = actualMenuWidth;\r\n                  menuInner.firstChild.style.minWidth = that.sizeInfo.menuInnerInnerWidth + 'px';\r\n                }\r\n\r\n                // reset to default CSS styling\r\n                that.$menu[0].style.minWidth = '';\r\n              }\r\n            }\r\n          }\r\n        }\r\n\r\n        that.prevActiveIndex = that.activeIndex;\r\n\r\n        if (!that.options.liveSearch) {\r\n          that.$menuInner.trigger('focus');\r\n        } else if (isSearching && init) {\r\n          var index = 0,\r\n              newActive;\r\n\r\n          if (!that.selectpicker.view.canHighlight[index]) {\r\n            index = 1 + that.selectpicker.view.canHighlight.slice(1).indexOf(true);\r\n          }\r\n\r\n          newActive = that.selectpicker.view.visibleElements[index];\r\n\r\n          that.defocusItem(that.selectpicker.view.currentActive);\r\n\r\n          that.activeIndex = (that.selectpicker.current.data[index] || {}).index;\r\n\r\n          that.focusItem(newActive);\r\n        }\r\n      }\r\n\r\n      $(window)\r\n        .off('resize' + EVENT_KEY + '.' + this.selectId + '.createView')\r\n        .on('resize' + EVENT_KEY + '.' + this.selectId + '.createView', function () {\r\n          var isActive = that.$newElement.hasClass(classNames.SHOW);\r\n\r\n          if (isActive) scroll(that.$menuInner[0].scrollTop);\r\n        });\r\n    },\r\n\r\n    focusItem: function (li, liData, noStyle) {\r\n      if (li) {\r\n        liData = liData || this.selectpicker.main.data[this.activeIndex];\r\n        var a = li.firstChild;\r\n\r\n        if (a) {\r\n          a.setAttribute('aria-setsize', this.selectpicker.view.size);\r\n          a.setAttribute('aria-posinset', liData.posinset);\r\n\r\n          if (noStyle !== true) {\r\n            this.focusedParent.setAttribute('aria-activedescendant', a.id);\r\n            li.classList.add('active');\r\n            a.classList.add('active');\r\n          }\r\n        }\r\n      }\r\n    },\r\n\r\n    defocusItem: function (li) {\r\n      if (li) {\r\n        li.classList.remove('active');\r\n        if (li.firstChild) li.firstChild.classList.remove('active');\r\n      }\r\n    },\r\n\r\n    setPlaceholder: function () {\r\n      var that = this,\r\n          updateIndex = false;\r\n\r\n      if (this.options.title && !this.multiple) {\r\n        if (!this.selectpicker.view.titleOption) this.selectpicker.view.titleOption = document.createElement('option');\r\n\r\n        // this option doesn't create a new <li> element, but does add a new option at the start,\r\n        // so startIndex should increase to prevent having to check every option for the bs-title-option class\r\n        updateIndex = true;\r\n\r\n        var element = this.$element[0],\r\n            selectTitleOption = false,\r\n            titleNotAppended = !this.selectpicker.view.titleOption.parentNode,\r\n            selectedIndex = element.selectedIndex,\r\n            selectedOption = element.options[selectedIndex],\r\n            navigation = window.performance && window.performance.getEntriesByType('navigation'),\r\n            // Safari doesn't support getEntriesByType('navigation') - fall back to performance.navigation\r\n            isNotBackForward = (navigation && navigation.length) ? navigation[0].type !== 'back_forward' : window.performance.navigation.type !== 2;\r\n\r\n        if (titleNotAppended) {\r\n          // Use native JS to prepend option (faster)\r\n          this.selectpicker.view.titleOption.className = 'bs-title-option';\r\n          this.selectpicker.view.titleOption.value = '';\r\n\r\n          // Check if selected or data-selected attribute is already set on an option. If not, select the titleOption option.\r\n          // the selected item may have been changed by user or programmatically before the bootstrap select plugin runs,\r\n          // if so, the select will have the data-selected attribute\r\n          selectTitleOption = !selectedOption || (selectedIndex === 0 && selectedOption.defaultSelected === false && this.$element.data('selected') === undefined);\r\n        }\r\n\r\n        if (titleNotAppended || this.selectpicker.view.titleOption.index !== 0) {\r\n          element.insertBefore(this.selectpicker.view.titleOption, element.firstChild);\r\n        }\r\n\r\n        // Set selected *after* appending to select,\r\n        // otherwise the option doesn't get selected in IE\r\n        // set using selectedIndex, as setting the selected attr to true here doesn't work in IE11\r\n        if (selectTitleOption && isNotBackForward) {\r\n          element.selectedIndex = 0;\r\n        } else if (document.readyState !== 'complete') {\r\n          // if navigation type is back_forward, there's a chance the select will have its value set by BFCache\r\n          // wait for that value to be set, then run render again\r\n          window.addEventListener('pageshow', function () {\r\n            if (that.selectpicker.view.displayedValue !== element.value) that.render();\r\n          });\r\n        }\r\n      }\r\n\r\n      return updateIndex;\r\n    },\r\n\r\n    buildData: function () {\r\n      var optionSelector = ':not([hidden]):not([data-hidden=\"true\"])',\r\n          mainData = [],\r\n          optID = 0,\r\n          startIndex = this.setPlaceholder() ? 1 : 0; // append the titleOption if necessary and skip the first option in the loop\r\n\r\n      if (this.options.hideDisabled) optionSelector += ':not(:disabled)';\r\n\r\n      var selectOptions = this.$element[0].querySelectorAll('select > *' + optionSelector);\r\n\r\n      function addDivider (config) {\r\n        var previousData = mainData[mainData.length - 1];\r\n\r\n        // ensure optgroup doesn't create back-to-back dividers\r\n        if (\r\n          previousData &&\r\n          previousData.type === 'divider' &&\r\n          (previousData.optID || config.optID)\r\n        ) {\r\n          return;\r\n        }\r\n\r\n        config = config || {};\r\n        config.type = 'divider';\r\n\r\n        mainData.push(config);\r\n      }\r\n\r\n      function addOption (option, config) {\r\n        config = config || {};\r\n\r\n        config.divider = option.getAttribute('data-divider') === 'true';\r\n\r\n        if (config.divider) {\r\n          addDivider({\r\n            optID: config.optID\r\n          });\r\n        } else {\r\n          var liIndex = mainData.length,\r\n              cssText = option.style.cssText,\r\n              inlineStyle = cssText ? htmlEscape(cssText) : '',\r\n              optionClass = (option.className || '') + (config.optgroupClass || '');\r\n\r\n          if (config.optID) optionClass = 'opt ' + optionClass;\r\n\r\n          config.optionClass = optionClass.trim();\r\n          config.inlineStyle = inlineStyle;\r\n          config.text = option.textContent;\r\n\r\n          config.content = option.getAttribute('data-content');\r\n          config.tokens = option.getAttribute('data-tokens');\r\n          config.subtext = option.getAttribute('data-subtext');\r\n          config.icon = option.getAttribute('data-icon');\r\n\r\n          option.liIndex = liIndex;\r\n\r\n          config.display = config.content || config.text;\r\n          config.type = 'option';\r\n          config.index = liIndex;\r\n          config.option = option;\r\n          config.selected = !!option.selected;\r\n          config.disabled = config.disabled || !!option.disabled;\r\n\r\n          mainData.push(config);\r\n        }\r\n      }\r\n\r\n      function addOptgroup (index, selectOptions) {\r\n        var optgroup = selectOptions[index],\r\n            // skip placeholder option\r\n            previous = index - 1 < startIndex ? false : selectOptions[index - 1],\r\n            next = selectOptions[index + 1],\r\n            options = optgroup.querySelectorAll('option' + optionSelector);\r\n\r\n        if (!options.length) return;\r\n\r\n        var config = {\r\n              display: htmlEscape(optgroup.label),\r\n              subtext: optgroup.getAttribute('data-subtext'),\r\n              icon: optgroup.getAttribute('data-icon'),\r\n              type: 'optgroup-label',\r\n              optgroupClass: ' ' + (optgroup.className || '')\r\n            },\r\n            headerIndex,\r\n            lastIndex;\r\n\r\n        optID++;\r\n\r\n        if (previous) {\r\n          addDivider({ optID: optID });\r\n        }\r\n\r\n        config.optID = optID;\r\n\r\n        mainData.push(config);\r\n\r\n        for (var j = 0, len = options.length; j < len; j++) {\r\n          var option = options[j];\r\n\r\n          if (j === 0) {\r\n            headerIndex = mainData.length - 1;\r\n            lastIndex = headerIndex + len;\r\n          }\r\n\r\n          addOption(option, {\r\n            headerIndex: headerIndex,\r\n            lastIndex: lastIndex,\r\n            optID: config.optID,\r\n            optgroupClass: config.optgroupClass,\r\n            disabled: optgroup.disabled\r\n          });\r\n        }\r\n\r\n        if (next) {\r\n          addDivider({ optID: optID });\r\n        }\r\n      }\r\n\r\n      for (var len = selectOptions.length, i = startIndex; i < len; i++) {\r\n        var item = selectOptions[i];\r\n\r\n        if (item.tagName !== 'OPTGROUP') {\r\n          addOption(item, {});\r\n        } else {\r\n          addOptgroup(i, selectOptions);\r\n        }\r\n      }\r\n\r\n      this.selectpicker.main.data = this.selectpicker.current.data = mainData;\r\n    },\r\n\r\n    buildList: function () {\r\n      var that = this,\r\n          selectData = this.selectpicker.main.data,\r\n          mainElements = [],\r\n          widestOptionLength = 0;\r\n\r\n      if ((that.options.showTick || that.multiple) && !elementTemplates.checkMark.parentNode) {\r\n        elementTemplates.checkMark.className = this.options.iconBase + ' ' + that.options.tickIcon + ' check-mark';\r\n        elementTemplates.a.appendChild(elementTemplates.checkMark);\r\n      }\r\n\r\n      function buildElement (item) {\r\n        var liElement,\r\n            combinedLength = 0;\r\n\r\n        switch (item.type) {\r\n          case 'divider':\r\n            liElement = generateOption.li(\r\n              false,\r\n              classNames.DIVIDER,\r\n              (item.optID ? item.optID + 'div' : undefined)\r\n            );\r\n\r\n            break;\r\n\r\n          case 'option':\r\n            liElement = generateOption.li(\r\n              generateOption.a(\r\n                generateOption.text.call(that, item),\r\n                item.optionClass,\r\n                item.inlineStyle\r\n              ),\r\n              '',\r\n              item.optID\r\n            );\r\n\r\n            if (liElement.firstChild) {\r\n              liElement.firstChild.id = that.selectId + '-' + item.index;\r\n            }\r\n\r\n            break;\r\n\r\n          case 'optgroup-label':\r\n            liElement = generateOption.li(\r\n              generateOption.label.call(that, item),\r\n              'dropdown-header' + item.optgroupClass,\r\n              item.optID\r\n            );\r\n\r\n            break;\r\n        }\r\n\r\n        item.element = liElement;\r\n        mainElements.push(liElement);\r\n\r\n        // count the number of characters in the option - not perfect, but should work in most cases\r\n        if (item.display) combinedLength += item.display.length;\r\n        if (item.subtext) combinedLength += item.subtext.length;\r\n        // if there is an icon, ensure this option's width is checked\r\n        if (item.icon) combinedLength += 1;\r\n\r\n        if (combinedLength > widestOptionLength) {\r\n          widestOptionLength = combinedLength;\r\n\r\n          // guess which option is the widest\r\n          // use this when calculating menu width\r\n          // not perfect, but it's fast, and the width will be updating accordingly when scrolling\r\n          that.selectpicker.view.widestOption = mainElements[mainElements.length - 1];\r\n        }\r\n      }\r\n\r\n      for (var len = selectData.length, i = 0; i < len; i++) {\r\n        var item = selectData[i];\r\n\r\n        buildElement(item);\r\n      }\r\n\r\n      this.selectpicker.main.elements = this.selectpicker.current.elements = mainElements;\r\n    },\r\n\r\n    findLis: function () {\r\n      return this.$menuInner.find('.inner > li');\r\n    },\r\n\r\n    render: function () {\r\n      var that = this,\r\n          element = this.$element[0],\r\n          // ensure titleOption is appended and selected (if necessary) before getting selectedOptions\r\n          placeholderSelected = this.setPlaceholder() && element.selectedIndex === 0,\r\n          selectedOptions = getSelectedOptions(element, this.options.hideDisabled),\r\n          selectedCount = selectedOptions.length,\r\n          button = this.$button[0],\r\n          buttonInner = button.querySelector('.filter-option-inner-inner'),\r\n          multipleSeparator = document.createTextNode(this.options.multipleSeparator),\r\n          titleFragment = elementTemplates.fragment.cloneNode(false),\r\n          showCount,\r\n          countMax,\r\n          hasContent = false;\r\n\r\n      button.classList.toggle('bs-placeholder', that.multiple ? !selectedCount : !getSelectValues(element, selectedOptions));\r\n\r\n      if (!that.multiple && selectedOptions.length === 1) {\r\n        that.selectpicker.view.displayedValue = getSelectValues(element, selectedOptions);\r\n      }\r\n\r\n      if (this.options.selectedTextFormat === 'static') {\r\n        titleFragment = generateOption.text.call(this, { text: this.options.title }, true);\r\n      } else {\r\n        showCount = this.multiple && this.options.selectedTextFormat.indexOf('count') !== -1 && selectedCount > 1;\r\n\r\n        // determine if the number of selected options will be shown (showCount === true)\r\n        if (showCount) {\r\n          countMax = this.options.selectedTextFormat.split('>');\r\n          showCount = (countMax.length > 1 && selectedCount > countMax[1]) || (countMax.length === 1 && selectedCount >= 2);\r\n        }\r\n\r\n        // only loop through all selected options if the count won't be shown\r\n        if (showCount === false) {\r\n          if (!placeholderSelected) {\r\n            for (var selectedIndex = 0; selectedIndex < selectedCount; selectedIndex++) {\r\n              if (selectedIndex < 50) {\r\n                var option = selectedOptions[selectedIndex],\r\n                    thisData = this.selectpicker.main.data[option.liIndex],\r\n                    titleOptions = {};\r\n\r\n                if (this.multiple && selectedIndex > 0) {\r\n                  titleFragment.appendChild(multipleSeparator.cloneNode(false));\r\n                }\r\n\r\n                if (option.title) {\r\n                  titleOptions.text = option.title;\r\n                } else if (thisData) {\r\n                  if (thisData.content && that.options.showContent) {\r\n                    titleOptions.content = thisData.content.toString();\r\n                    hasContent = true;\r\n                  } else {\r\n                    if (that.options.showIcon) {\r\n                      titleOptions.icon = thisData.icon;\r\n                    }\r\n                    if (that.options.showSubtext && !that.multiple && thisData.subtext) titleOptions.subtext = ' ' + thisData.subtext;\r\n                    titleOptions.text = option.textContent.trim();\r\n                  }\r\n                }\r\n\r\n                titleFragment.appendChild(generateOption.text.call(this, titleOptions, true));\r\n              } else {\r\n                break;\r\n              }\r\n            }\r\n\r\n            // add ellipsis\r\n            if (selectedCount > 49) {\r\n              titleFragment.appendChild(document.createTextNode('...'));\r\n            }\r\n          }\r\n        } else {\r\n          var optionSelector = ':not([hidden]):not([data-hidden=\"true\"]):not([data-divider=\"true\"])';\r\n          if (this.options.hideDisabled) optionSelector += ':not(:disabled)';\r\n\r\n          // If this is a multiselect, and selectedTextFormat is count, then show 1 of 2 selected, etc.\r\n          var totalCount = this.$element[0].querySelectorAll('select > option' + optionSelector + ', optgroup' + optionSelector + ' option' + optionSelector).length,\r\n              tr8nText = (typeof this.options.countSelectedText === 'function') ? this.options.countSelectedText(selectedCount, totalCount) : this.options.countSelectedText;\r\n\r\n          titleFragment = generateOption.text.call(this, {\r\n            text: tr8nText.replace('{0}', selectedCount.toString()).replace('{1}', totalCount.toString())\r\n          }, true);\r\n        }\r\n      }\r\n\r\n      if (this.options.title == undefined) {\r\n        // use .attr to ensure undefined is returned if title attribute is not set\r\n        this.options.title = this.$element.attr('title');\r\n      }\r\n\r\n      // If the select doesn't have a title, then use the default, or if nothing is set at all, use noneSelectedText\r\n      if (!titleFragment.childNodes.length) {\r\n        titleFragment = generateOption.text.call(this, {\r\n          text: typeof this.options.title !== 'undefined' ? this.options.title : this.options.noneSelectedText\r\n        }, true);\r\n      }\r\n\r\n      // strip all HTML tags and trim the result, then unescape any escaped tags\r\n      button.title = titleFragment.textContent.replace(/<[^>]*>?/g, '').trim();\r\n\r\n      if (this.options.sanitize && hasContent) {\r\n        sanitizeHtml([titleFragment], that.options.whiteList, that.options.sanitizeFn);\r\n      }\r\n\r\n      buttonInner.innerHTML = '';\r\n      buttonInner.appendChild(titleFragment);\r\n\r\n      if (version.major < 4 && this.$newElement[0].classList.contains('bs3-has-addon')) {\r\n        var filterExpand = button.querySelector('.filter-expand'),\r\n            clone = buttonInner.cloneNode(true);\r\n\r\n        clone.className = 'filter-expand';\r\n\r\n        if (filterExpand) {\r\n          button.replaceChild(clone, filterExpand);\r\n        } else {\r\n          button.appendChild(clone);\r\n        }\r\n      }\r\n\r\n      this.$element.trigger('rendered' + EVENT_KEY);\r\n    },\r\n\r\n    /**\r\n     * @param [style]\r\n     * @param [status]\r\n     */\r\n    setStyle: function (newStyle, status) {\r\n      var button = this.$button[0],\r\n          newElement = this.$newElement[0],\r\n          style = this.options.style.trim(),\r\n          buttonClass;\r\n\r\n      if (this.$element.attr('class')) {\r\n        this.$newElement.addClass(this.$element.attr('class').replace(/selectpicker|mobile-device|bs-select-hidden|validate\\[.*\\]/gi, ''));\r\n      }\r\n\r\n      if (version.major < 4) {\r\n        newElement.classList.add('bs3');\r\n\r\n        if (newElement.parentNode.classList && newElement.parentNode.classList.contains('input-group') &&\r\n            (newElement.previousElementSibling || newElement.nextElementSibling) &&\r\n            (newElement.previousElementSibling || newElement.nextElementSibling).classList.contains('input-group-addon')\r\n        ) {\r\n          newElement.classList.add('bs3-has-addon');\r\n        }\r\n      }\r\n\r\n      if (newStyle) {\r\n        buttonClass = newStyle.trim();\r\n      } else {\r\n        buttonClass = style;\r\n      }\r\n\r\n      if (status == 'add') {\r\n        if (buttonClass) button.classList.add.apply(button.classList, buttonClass.split(' '));\r\n      } else if (status == 'remove') {\r\n        if (buttonClass) button.classList.remove.apply(button.classList, buttonClass.split(' '));\r\n      } else {\r\n        if (style) button.classList.remove.apply(button.classList, style.split(' '));\r\n        if (buttonClass) button.classList.add.apply(button.classList, buttonClass.split(' '));\r\n      }\r\n    },\r\n\r\n    liHeight: function (refresh) {\r\n      if (!refresh && (this.options.size === false || Object.keys(this.sizeInfo).length)) return;\r\n\r\n      var newElement = elementTemplates.div.cloneNode(false),\r\n          menu = elementTemplates.div.cloneNode(false),\r\n          menuInner = elementTemplates.div.cloneNode(false),\r\n          menuInnerInner = document.createElement('ul'),\r\n          divider = elementTemplates.li.cloneNode(false),\r\n          dropdownHeader = elementTemplates.li.cloneNode(false),\r\n          li,\r\n          a = elementTemplates.a.cloneNode(false),\r\n          text = elementTemplates.span.cloneNode(false),\r\n          header = this.options.header && this.$menu.find('.' + classNames.POPOVERHEADER).length > 0 ? this.$menu.find('.' + classNames.POPOVERHEADER)[0].cloneNode(true) : null,\r\n          search = this.options.liveSearch ? elementTemplates.div.cloneNode(false) : null,\r\n          actions = this.options.actionsBox && this.multiple && this.$menu.find('.bs-actionsbox').length > 0 ? this.$menu.find('.bs-actionsbox')[0].cloneNode(true) : null,\r\n          doneButton = this.options.doneButton && this.multiple && this.$menu.find('.bs-donebutton').length > 0 ? this.$menu.find('.bs-donebutton')[0].cloneNode(true) : null,\r\n          firstOption = this.$element.find('option')[0];\r\n\r\n      this.sizeInfo.selectWidth = this.$newElement[0].offsetWidth;\r\n\r\n      text.className = 'text';\r\n      a.className = 'dropdown-item ' + (firstOption ? firstOption.className : '');\r\n      newElement.className = this.$menu[0].parentNode.className + ' ' + classNames.SHOW;\r\n      newElement.style.width = 0; // ensure button width doesn't affect natural width of menu when calculating\r\n      if (this.options.width === 'auto') menu.style.minWidth = 0;\r\n      menu.className = classNames.MENU + ' ' + classNames.SHOW;\r\n      menuInner.className = 'inner ' + classNames.SHOW;\r\n      menuInnerInner.className = classNames.MENU + ' inner ' + (version.major === '4' ? classNames.SHOW : '');\r\n      divider.className = classNames.DIVIDER;\r\n      dropdownHeader.className = 'dropdown-header';\r\n\r\n      text.appendChild(document.createTextNode('\\u200b'));\r\n\r\n      if (this.selectpicker.current.data.length) {\r\n        for (var i = 0; i < this.selectpicker.current.data.length; i++) {\r\n          var data = this.selectpicker.current.data[i];\r\n          if (data.type === 'option') {\r\n            li = data.element;\r\n            break;\r\n          }\r\n        }\r\n      } else {\r\n        li = elementTemplates.li.cloneNode(false);\r\n        a.appendChild(text);\r\n        li.appendChild(a);\r\n      }\r\n\r\n      dropdownHeader.appendChild(text.cloneNode(true));\r\n\r\n      if (this.selectpicker.view.widestOption) {\r\n        menuInnerInner.appendChild(this.selectpicker.view.widestOption.cloneNode(true));\r\n      }\r\n\r\n      menuInnerInner.appendChild(li);\r\n      menuInnerInner.appendChild(divider);\r\n      menuInnerInner.appendChild(dropdownHeader);\r\n      if (header) menu.appendChild(header);\r\n      if (search) {\r\n        var input = document.createElement('input');\r\n        search.className = 'bs-searchbox';\r\n        input.className = 'form-control';\r\n        search.appendChild(input);\r\n        menu.appendChild(search);\r\n      }\r\n      if (actions) menu.appendChild(actions);\r\n      menuInner.appendChild(menuInnerInner);\r\n      menu.appendChild(menuInner);\r\n      if (doneButton) menu.appendChild(doneButton);\r\n      newElement.appendChild(menu);\r\n\r\n      document.body.appendChild(newElement);\r\n\r\n      var liHeight = li.offsetHeight,\r\n          dropdownHeaderHeight = dropdownHeader ? dropdownHeader.offsetHeight : 0,\r\n          headerHeight = header ? header.offsetHeight : 0,\r\n          searchHeight = search ? search.offsetHeight : 0,\r\n          actionsHeight = actions ? actions.offsetHeight : 0,\r\n          doneButtonHeight = doneButton ? doneButton.offsetHeight : 0,\r\n          dividerHeight = $(divider).outerHeight(true),\r\n          // fall back to jQuery if getComputedStyle is not supported\r\n          menuStyle = window.getComputedStyle ? window.getComputedStyle(menu) : false,\r\n          menuWidth = menu.offsetWidth,\r\n          $menu = menuStyle ? null : $(menu),\r\n          menuPadding = {\r\n            vert: toInteger(menuStyle ? menuStyle.paddingTop : $menu.css('paddingTop')) +\r\n                  toInteger(menuStyle ? menuStyle.paddingBottom : $menu.css('paddingBottom')) +\r\n                  toInteger(menuStyle ? menuStyle.borderTopWidth : $menu.css('borderTopWidth')) +\r\n                  toInteger(menuStyle ? menuStyle.borderBottomWidth : $menu.css('borderBottomWidth')),\r\n            horiz: toInteger(menuStyle ? menuStyle.paddingLeft : $menu.css('paddingLeft')) +\r\n                  toInteger(menuStyle ? menuStyle.paddingRight : $menu.css('paddingRight')) +\r\n                  toInteger(menuStyle ? menuStyle.borderLeftWidth : $menu.css('borderLeftWidth')) +\r\n                  toInteger(menuStyle ? menuStyle.borderRightWidth : $menu.css('borderRightWidth'))\r\n          },\r\n          menuExtras = {\r\n            vert: menuPadding.vert +\r\n                  toInteger(menuStyle ? menuStyle.marginTop : $menu.css('marginTop')) +\r\n                  toInteger(menuStyle ? menuStyle.marginBottom : $menu.css('marginBottom')) + 2,\r\n            horiz: menuPadding.horiz +\r\n                  toInteger(menuStyle ? menuStyle.marginLeft : $menu.css('marginLeft')) +\r\n                  toInteger(menuStyle ? menuStyle.marginRight : $menu.css('marginRight')) + 2\r\n          },\r\n          scrollBarWidth;\r\n\r\n      menuInner.style.overflowY = 'scroll';\r\n\r\n      scrollBarWidth = menu.offsetWidth - menuWidth;\r\n\r\n      document.body.removeChild(newElement);\r\n\r\n      this.sizeInfo.liHeight = liHeight;\r\n      this.sizeInfo.dropdownHeaderHeight = dropdownHeaderHeight;\r\n      this.sizeInfo.headerHeight = headerHeight;\r\n      this.sizeInfo.searchHeight = searchHeight;\r\n      this.sizeInfo.actionsHeight = actionsHeight;\r\n      this.sizeInfo.doneButtonHeight = doneButtonHeight;\r\n      this.sizeInfo.dividerHeight = dividerHeight;\r\n      this.sizeInfo.menuPadding = menuPadding;\r\n      this.sizeInfo.menuExtras = menuExtras;\r\n      this.sizeInfo.menuWidth = menuWidth;\r\n      this.sizeInfo.menuInnerInnerWidth = menuWidth - menuPadding.horiz;\r\n      this.sizeInfo.totalMenuWidth = this.sizeInfo.menuWidth;\r\n      this.sizeInfo.scrollBarWidth = scrollBarWidth;\r\n      this.sizeInfo.selectHeight = this.$newElement[0].offsetHeight;\r\n\r\n      this.setPositionData();\r\n    },\r\n\r\n    getSelectPosition: function () {\r\n      var that = this,\r\n          $window = $(window),\r\n          pos = that.$newElement.offset(),\r\n          $container = $(that.options.container),\r\n          containerPos;\r\n\r\n      if (that.options.container && $container.length && !$container.is('body')) {\r\n        containerPos = $container.offset();\r\n        containerPos.top += parseInt($container.css('borderTopWidth'));\r\n        containerPos.left += parseInt($container.css('borderLeftWidth'));\r\n      } else {\r\n        containerPos = { top: 0, left: 0 };\r\n      }\r\n\r\n      var winPad = that.options.windowPadding;\r\n\r\n      this.sizeInfo.selectOffsetTop = pos.top - containerPos.top - $window.scrollTop();\r\n      this.sizeInfo.selectOffsetBot = $window.height() - this.sizeInfo.selectOffsetTop - this.sizeInfo.selectHeight - containerPos.top - winPad[2];\r\n      this.sizeInfo.selectOffsetLeft = pos.left - containerPos.left - $window.scrollLeft();\r\n      this.sizeInfo.selectOffsetRight = $window.width() - this.sizeInfo.selectOffsetLeft - this.sizeInfo.selectWidth - containerPos.left - winPad[1];\r\n      this.sizeInfo.selectOffsetTop -= winPad[0];\r\n      this.sizeInfo.selectOffsetLeft -= winPad[3];\r\n    },\r\n\r\n    setMenuSize: function (isAuto) {\r\n      this.getSelectPosition();\r\n\r\n      var selectWidth = this.sizeInfo.selectWidth,\r\n          liHeight = this.sizeInfo.liHeight,\r\n          headerHeight = this.sizeInfo.headerHeight,\r\n          searchHeight = this.sizeInfo.searchHeight,\r\n          actionsHeight = this.sizeInfo.actionsHeight,\r\n          doneButtonHeight = this.sizeInfo.doneButtonHeight,\r\n          divHeight = this.sizeInfo.dividerHeight,\r\n          menuPadding = this.sizeInfo.menuPadding,\r\n          menuInnerHeight,\r\n          menuHeight,\r\n          divLength = 0,\r\n          minHeight,\r\n          _minHeight,\r\n          maxHeight,\r\n          menuInnerMinHeight,\r\n          estimate,\r\n          isDropup;\r\n\r\n      if (this.options.dropupAuto) {\r\n        // Get the estimated height of the menu without scrollbars.\r\n        // This is useful for smaller menus, where there might be plenty of room\r\n        // below the button without setting dropup, but we can't know\r\n        // the exact height of the menu until createView is called later\r\n        estimate = liHeight * this.selectpicker.current.elements.length + menuPadding.vert;\r\n\r\n        isDropup = this.sizeInfo.selectOffsetTop - this.sizeInfo.selectOffsetBot > this.sizeInfo.menuExtras.vert && estimate + this.sizeInfo.menuExtras.vert + 50 > this.sizeInfo.selectOffsetBot;\r\n\r\n        // ensure dropup doesn't change while searching (so menu doesn't bounce back and forth)\r\n        if (this.selectpicker.isSearching === true) {\r\n          isDropup = this.selectpicker.dropup;\r\n        }\r\n\r\n        this.$newElement.toggleClass(classNames.DROPUP, isDropup);\r\n        this.selectpicker.dropup = isDropup;\r\n      }\r\n\r\n      if (this.options.size === 'auto') {\r\n        _minHeight = this.selectpicker.current.elements.length > 3 ? this.sizeInfo.liHeight * 3 + this.sizeInfo.menuExtras.vert - 2 : 0;\r\n        menuHeight = this.sizeInfo.selectOffsetBot - this.sizeInfo.menuExtras.vert;\r\n        minHeight = _minHeight + headerHeight + searchHeight + actionsHeight + doneButtonHeight;\r\n        menuInnerMinHeight = Math.max(_minHeight - menuPadding.vert, 0);\r\n\r\n        if (this.$newElement.hasClass(classNames.DROPUP)) {\r\n          menuHeight = this.sizeInfo.selectOffsetTop - this.sizeInfo.menuExtras.vert;\r\n        }\r\n\r\n        maxHeight = menuHeight;\r\n        menuInnerHeight = menuHeight - headerHeight - searchHeight - actionsHeight - doneButtonHeight - menuPadding.vert;\r\n      } else if (this.options.size && this.options.size != 'auto' && this.selectpicker.current.elements.length > this.options.size) {\r\n        for (var i = 0; i < this.options.size; i++) {\r\n          if (this.selectpicker.current.data[i].type === 'divider') divLength++;\r\n        }\r\n\r\n        menuHeight = liHeight * this.options.size + divLength * divHeight + menuPadding.vert;\r\n        menuInnerHeight = menuHeight - menuPadding.vert;\r\n        maxHeight = menuHeight + headerHeight + searchHeight + actionsHeight + doneButtonHeight;\r\n        minHeight = menuInnerMinHeight = '';\r\n      }\r\n\r\n      this.$menu.css({\r\n        'max-height': maxHeight + 'px',\r\n        'overflow': 'hidden',\r\n        'min-height': minHeight + 'px'\r\n      });\r\n\r\n      this.$menuInner.css({\r\n        'max-height': menuInnerHeight + 'px',\r\n        'overflow-y': 'auto',\r\n        'min-height': menuInnerMinHeight + 'px'\r\n      });\r\n\r\n      // ensure menuInnerHeight is always a positive number to prevent issues calculating chunkSize in createView\r\n      this.sizeInfo.menuInnerHeight = Math.max(menuInnerHeight, 1);\r\n\r\n      if (this.selectpicker.current.data.length && this.selectpicker.current.data[this.selectpicker.current.data.length - 1].position > this.sizeInfo.menuInnerHeight) {\r\n        this.sizeInfo.hasScrollBar = true;\r\n        this.sizeInfo.totalMenuWidth = this.sizeInfo.menuWidth + this.sizeInfo.scrollBarWidth;\r\n      }\r\n\r\n      if (this.options.dropdownAlignRight === 'auto') {\r\n        this.$menu.toggleClass(classNames.MENURIGHT, this.sizeInfo.selectOffsetLeft > this.sizeInfo.selectOffsetRight && this.sizeInfo.selectOffsetRight < (this.sizeInfo.totalMenuWidth - selectWidth));\r\n      }\r\n\r\n      if (this.dropdown && this.dropdown._popper) this.dropdown._popper.update();\r\n    },\r\n\r\n    setSize: function (refresh) {\r\n      this.liHeight(refresh);\r\n\r\n      if (this.options.header) this.$menu.css('padding-top', 0);\r\n\r\n      if (this.options.size !== false) {\r\n        var that = this,\r\n            $window = $(window);\r\n\r\n        this.setMenuSize();\r\n\r\n        if (this.options.liveSearch) {\r\n          this.$searchbox\r\n            .off('input.setMenuSize propertychange.setMenuSize')\r\n            .on('input.setMenuSize propertychange.setMenuSize', function () {\r\n              return that.setMenuSize();\r\n            });\r\n        }\r\n\r\n        if (this.options.size === 'auto') {\r\n          $window\r\n            .off('resize' + EVENT_KEY + '.' + this.selectId + '.setMenuSize' + ' scroll' + EVENT_KEY + '.' + this.selectId + '.setMenuSize')\r\n            .on('resize' + EVENT_KEY + '.' + this.selectId + '.setMenuSize' + ' scroll' + EVENT_KEY + '.' + this.selectId + '.setMenuSize', function () {\r\n              return that.setMenuSize();\r\n            });\r\n        } else if (this.options.size && this.options.size != 'auto' && this.selectpicker.current.elements.length > this.options.size) {\r\n          $window.off('resize' + EVENT_KEY + '.' + this.selectId + '.setMenuSize' + ' scroll' + EVENT_KEY + '.' + this.selectId + '.setMenuSize');\r\n        }\r\n      }\r\n\r\n      this.createView(false, true, refresh);\r\n    },\r\n\r\n    setWidth: function () {\r\n      var that = this;\r\n\r\n      if (this.options.width === 'auto') {\r\n        requestAnimationFrame(function () {\r\n          that.$menu.css('min-width', '0');\r\n\r\n          that.$element.on('loaded' + EVENT_KEY, function () {\r\n            that.liHeight();\r\n            that.setMenuSize();\r\n\r\n            // Get correct width if element is hidden\r\n            var $selectClone = that.$newElement.clone().appendTo('body'),\r\n                btnWidth = $selectClone.css('width', 'auto').children('button').outerWidth();\r\n\r\n            $selectClone.remove();\r\n\r\n            // Set width to whatever's larger, button title or longest option\r\n            that.sizeInfo.selectWidth = Math.max(that.sizeInfo.totalMenuWidth, btnWidth);\r\n            that.$newElement.css('width', that.sizeInfo.selectWidth + 'px');\r\n          });\r\n        });\r\n      } else if (this.options.width === 'fit') {\r\n        // Remove inline min-width so width can be changed from 'auto'\r\n        this.$menu.css('min-width', '');\r\n        this.$newElement.css('width', '').addClass('fit-width');\r\n      } else if (this.options.width) {\r\n        // Remove inline min-width so width can be changed from 'auto'\r\n        this.$menu.css('min-width', '');\r\n        this.$newElement.css('width', this.options.width);\r\n      } else {\r\n        // Remove inline min-width/width so width can be changed\r\n        this.$menu.css('min-width', '');\r\n        this.$newElement.css('width', '');\r\n      }\r\n      // Remove fit-width class if width is changed programmatically\r\n      if (this.$newElement.hasClass('fit-width') && this.options.width !== 'fit') {\r\n        this.$newElement[0].classList.remove('fit-width');\r\n      }\r\n    },\r\n\r\n    selectPosition: function () {\r\n      this.$bsContainer = $('<div class=\"bs-container\" />');\r\n\r\n      var that = this,\r\n          $container = $(this.options.container),\r\n          pos,\r\n          containerPos,\r\n          actualHeight,\r\n          getPlacement = function ($element) {\r\n            var containerPosition = {},\r\n                // fall back to dropdown's default display setting if display is not manually set\r\n                display = that.options.display || (\r\n                  // Bootstrap 3 doesn't have $.fn.dropdown.Constructor.Default\r\n                  $.fn.dropdown.Constructor.Default ? $.fn.dropdown.Constructor.Default.display\r\n                  : false\r\n                );\r\n\r\n            that.$bsContainer.addClass($element.attr('class').replace(/form-control|fit-width/gi, '')).toggleClass(classNames.DROPUP, $element.hasClass(classNames.DROPUP));\r\n            pos = $element.offset();\r\n\r\n            if (!$container.is('body')) {\r\n              containerPos = $container.offset();\r\n              containerPos.top += parseInt($container.css('borderTopWidth')) - $container.scrollTop();\r\n              containerPos.left += parseInt($container.css('borderLeftWidth')) - $container.scrollLeft();\r\n            } else {\r\n              containerPos = { top: 0, left: 0 };\r\n            }\r\n\r\n            actualHeight = $element.hasClass(classNames.DROPUP) ? 0 : $element[0].offsetHeight;\r\n\r\n            // Bootstrap 4+ uses Popper for menu positioning\r\n            if (version.major < 4 || display === 'static') {\r\n              containerPosition.top = pos.top - containerPos.top + actualHeight;\r\n              containerPosition.left = pos.left - containerPos.left;\r\n            }\r\n\r\n            containerPosition.width = $element[0].offsetWidth;\r\n\r\n            that.$bsContainer.css(containerPosition);\r\n          };\r\n\r\n      this.$button.on('click.bs.dropdown.data-api', function () {\r\n        if (that.isDisabled()) {\r\n          return;\r\n        }\r\n\r\n        getPlacement(that.$newElement);\r\n\r\n        that.$bsContainer\r\n          .appendTo(that.options.container)\r\n          .toggleClass(classNames.SHOW, !that.$button.hasClass(classNames.SHOW))\r\n          .append(that.$menu);\r\n      });\r\n\r\n      $(window)\r\n        .off('resize' + EVENT_KEY + '.' + this.selectId + ' scroll' + EVENT_KEY + '.' + this.selectId)\r\n        .on('resize' + EVENT_KEY + '.' + this.selectId + ' scroll' + EVENT_KEY + '.' + this.selectId, function () {\r\n          var isActive = that.$newElement.hasClass(classNames.SHOW);\r\n\r\n          if (isActive) getPlacement(that.$newElement);\r\n        });\r\n\r\n      this.$element.on('hide' + EVENT_KEY, function () {\r\n        that.$menu.data('height', that.$menu.height());\r\n        that.$bsContainer.detach();\r\n      });\r\n    },\r\n\r\n    setOptionStatus: function (selectedOnly) {\r\n      var that = this;\r\n\r\n      that.noScroll = false;\r\n\r\n      if (that.selectpicker.view.visibleElements && that.selectpicker.view.visibleElements.length) {\r\n        for (var i = 0; i < that.selectpicker.view.visibleElements.length; i++) {\r\n          var liData = that.selectpicker.current.data[i + that.selectpicker.view.position0],\r\n              option = liData.option;\r\n\r\n          if (option) {\r\n            if (selectedOnly !== true) {\r\n              that.setDisabled(\r\n                liData.index,\r\n                liData.disabled\r\n              );\r\n            }\r\n\r\n            that.setSelected(\r\n              liData.index,\r\n              option.selected\r\n            );\r\n          }\r\n        }\r\n      }\r\n    },\r\n\r\n    /**\r\n     * @param {number} index - the index of the option that is being changed\r\n     * @param {boolean} selected - true if the option is being selected, false if being deselected\r\n     */\r\n    setSelected: function (index, selected) {\r\n      var li = this.selectpicker.main.elements[index],\r\n          liData = this.selectpicker.main.data[index],\r\n          activeIndexIsSet = this.activeIndex !== undefined,\r\n          thisIsActive = this.activeIndex === index,\r\n          prevActive,\r\n          a,\r\n          // if current option is already active\r\n          // OR\r\n          // if the current option is being selected, it's NOT multiple, and\r\n          // activeIndex is undefined:\r\n          //  - when the menu is first being opened, OR\r\n          //  - after a search has been performed, OR\r\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)\r\n          keepActive = thisIsActive || (selected && !this.multiple && !activeIndexIsSet);\r\n\r\n      liData.selected = selected;\r\n\r\n      a = li.firstChild;\r\n\r\n      if (selected) {\r\n        this.selectedIndex = index;\r\n      }\r\n\r\n      li.classList.toggle('selected', selected);\r\n\r\n      if (keepActive) {\r\n        this.focusItem(li, liData);\r\n        this.selectpicker.view.currentActive = li;\r\n        this.activeIndex = index;\r\n      } else {\r\n        this.defocusItem(li);\r\n      }\r\n\r\n      if (a) {\r\n        a.classList.toggle('selected', selected);\r\n\r\n        if (selected) {\r\n          a.setAttribute('aria-selected', true);\r\n        } else {\r\n          if (this.multiple) {\r\n            a.setAttribute('aria-selected', false);\r\n          } else {\r\n            a.removeAttribute('aria-selected');\r\n          }\r\n        }\r\n      }\r\n\r\n      if (!keepActive && !activeIndexIsSet && selected && this.prevActiveIndex !== undefined) {\r\n        prevActive = this.selectpicker.main.elements[this.prevActiveIndex];\r\n\r\n        this.defocusItem(prevActive);\r\n      }\r\n    },\r\n\r\n    /**\r\n     * @param {number} index - the index of the option that is being disabled\r\n     * @param {boolean} disabled - true if the option is being disabled, false if being enabled\r\n     */\r\n    setDisabled: function (index, disabled) {\r\n      var li = this.selectpicker.main.elements[index],\r\n          a;\r\n\r\n      this.selectpicker.main.data[index].disabled = disabled;\r\n\r\n      a = li.firstChild;\r\n\r\n      li.classList.toggle(classNames.DISABLED, disabled);\r\n\r\n      if (a) {\r\n        if (version.major === '4') a.classList.toggle(classNames.DISABLED, disabled);\r\n\r\n        if (disabled) {\r\n          a.setAttribute('aria-disabled', disabled);\r\n          a.setAttribute('tabindex', -1);\r\n        } else {\r\n          a.removeAttribute('aria-disabled');\r\n          a.setAttribute('tabindex', 0);\r\n        }\r\n      }\r\n    },\r\n\r\n    isDisabled: function () {\r\n      return this.$element[0].disabled;\r\n    },\r\n\r\n    checkDisabled: function () {\r\n      if (this.isDisabled()) {\r\n        this.$newElement[0].classList.add(classNames.DISABLED);\r\n        this.$button.addClass(classNames.DISABLED).attr('aria-disabled', true);\r\n      } else {\r\n        if (this.$button[0].classList.contains(classNames.DISABLED)) {\r\n          this.$newElement[0].classList.remove(classNames.DISABLED);\r\n          this.$button.removeClass(classNames.DISABLED).attr('aria-disabled', false);\r\n        }\r\n      }\r\n    },\r\n\r\n    clickListener: function () {\r\n      var that = this,\r\n          $document = $(document);\r\n\r\n      $document.data('spaceSelect', false);\r\n\r\n      this.$button.on('keyup', function (e) {\r\n        if (/(32)/.test(e.keyCode.toString(10)) && $document.data('spaceSelect')) {\r\n          e.preventDefault();\r\n          $document.data('spaceSelect', false);\r\n        }\r\n      });\r\n\r\n      this.$newElement.on('show.bs.dropdown', function () {\r\n        if (version.major > 3 && !that.dropdown) {\r\n          that.dropdown = that.$button.data('bs.dropdown');\r\n          that.dropdown._menu = that.$menu[0];\r\n        }\r\n      });\r\n\r\n      this.$button.on('click.bs.dropdown.data-api', function () {\r\n        if (!that.$newElement.hasClass(classNames.SHOW)) {\r\n          that.setSize();\r\n        }\r\n      });\r\n\r\n      function setFocus () {\r\n        if (that.options.liveSearch) {\r\n          that.$searchbox.trigger('focus');\r\n        } else {\r\n          that.$menuInner.trigger('focus');\r\n        }\r\n      }\r\n\r\n      function checkPopperExists () {\r\n        if (that.dropdown && that.dropdown._popper && that.dropdown._popper.state.isCreated) {\r\n          setFocus();\r\n        } else {\r\n          requestAnimationFrame(checkPopperExists);\r\n        }\r\n      }\r\n\r\n      this.$element.on('shown' + EVENT_KEY, function () {\r\n        if (that.$menuInner[0].scrollTop !== that.selectpicker.view.scrollTop) {\r\n          that.$menuInner[0].scrollTop = that.selectpicker.view.scrollTop;\r\n        }\r\n\r\n        if (version.major > 3) {\r\n          requestAnimationFrame(checkPopperExists);\r\n        } else {\r\n          setFocus();\r\n        }\r\n      });\r\n\r\n      // ensure posinset and setsize are correct before selecting an option via a click\r\n      this.$menuInner.on('mouseenter', 'li a', function (e) {\r\n        var hoverLi = this.parentElement,\r\n            position0 = that.isVirtual() ? that.selectpicker.view.position0 : 0,\r\n            index = Array.prototype.indexOf.call(hoverLi.parentElement.children, hoverLi),\r\n            hoverData = that.selectpicker.current.data[index + position0];\r\n\r\n        that.focusItem(hoverLi, hoverData, true);\r\n      });\r\n\r\n      this.$menuInner.on('click', 'li a', function (e, retainActive) {\r\n        var $this = $(this),\r\n            element = that.$element[0],\r\n            position0 = that.isVirtual() ? that.selectpicker.view.position0 : 0,\r\n            clickedData = that.selectpicker.current.data[$this.parent().index() + position0],\r\n            clickedIndex = clickedData.index,\r\n            prevValue = getSelectValues(element),\r\n            prevIndex = element.selectedIndex,\r\n            prevOption = element.options[prevIndex],\r\n            triggerChange = true;\r\n\r\n        // Don't close on multi choice menu\r\n        if (that.multiple && that.options.maxOptions !== 1) {\r\n          e.stopPropagation();\r\n        }\r\n\r\n        e.preventDefault();\r\n\r\n        // Don't run if the select is disabled\r\n        if (!that.isDisabled() && !$this.parent().hasClass(classNames.DISABLED)) {\r\n          var option = clickedData.option,\r\n              $option = $(option),\r\n              state = option.selected,\r\n              $optgroup = $option.parent('optgroup'),\r\n              $optgroupOptions = $optgroup.find('option'),\r\n              maxOptions = that.options.maxOptions,\r\n              maxOptionsGrp = $optgroup.data('maxOptions') || false;\r\n\r\n          if (clickedIndex === that.activeIndex) retainActive = true;\r\n\r\n          if (!retainActive) {\r\n            that.prevActiveIndex = that.activeIndex;\r\n            that.activeIndex = undefined;\r\n          }\r\n\r\n          if (!that.multiple) { // Deselect all others if not multi select box\r\n            if (prevOption) prevOption.selected = false;\r\n            option.selected = true;\r\n            that.setSelected(clickedIndex, true);\r\n          } else { // Toggle the one we have chosen if we are multi select.\r\n            option.selected = !state;\r\n\r\n            that.setSelected(clickedIndex, !state);\r\n            that.focusedParent.focus();\r\n\r\n            if (maxOptions !== false || maxOptionsGrp !== false) {\r\n              var maxReached = maxOptions < getSelectedOptions(element).length,\r\n                  maxReachedGrp = maxOptionsGrp < $optgroup.find('option:selected').length;\r\n\r\n              if ((maxOptions && maxReached) || (maxOptionsGrp && maxReachedGrp)) {\r\n                if (maxOptions && maxOptions == 1) {\r\n                  element.selectedIndex = -1;\r\n                  option.selected = true;\r\n                  that.setOptionStatus(true);\r\n                } else if (maxOptionsGrp && maxOptionsGrp == 1) {\r\n                  for (var i = 0; i < $optgroupOptions.length; i++) {\r\n                    var _option = $optgroupOptions[i];\r\n                    _option.selected = false;\r\n                    that.setSelected(_option.liIndex, false);\r\n                  }\r\n\r\n                  option.selected = true;\r\n                  that.setSelected(clickedIndex, true);\r\n                } else {\r\n                  var maxOptionsText = typeof that.options.maxOptionsText === 'string' ? [that.options.maxOptionsText, that.options.maxOptionsText] : that.options.maxOptionsText,\r\n                      maxOptionsArr = typeof maxOptionsText === 'function' ? maxOptionsText(maxOptions, maxOptionsGrp) : maxOptionsText,\r\n                      maxTxt = maxOptionsArr[0].replace('{n}', maxOptions),\r\n                      maxTxtGrp = maxOptionsArr[1].replace('{n}', maxOptionsGrp),\r\n                      $notify = $('<div class=\"notify\"></div>');\r\n                  // If {var} is set in array, replace it\r\n                  /** @deprecated */\r\n                  if (maxOptionsArr[2]) {\r\n                    maxTxt = maxTxt.replace('{var}', maxOptionsArr[2][maxOptions > 1 ? 0 : 1]);\r\n                    maxTxtGrp = maxTxtGrp.replace('{var}', maxOptionsArr[2][maxOptionsGrp > 1 ? 0 : 1]);\r\n                  }\r\n\r\n                  option.selected = false;\r\n\r\n                  that.$menu.append($notify);\r\n\r\n                  if (maxOptions && maxReached) {\r\n                    $notify.append($('<div>' + maxTxt + '</div>'));\r\n                    triggerChange = false;\r\n                    that.$element.trigger('maxReached' + EVENT_KEY);\r\n                  }\r\n\r\n                  if (maxOptionsGrp && maxReachedGrp) {\r\n                    $notify.append($('<div>' + maxTxtGrp + '</div>'));\r\n                    triggerChange = false;\r\n                    that.$element.trigger('maxReachedGrp' + EVENT_KEY);\r\n                  }\r\n\r\n                  setTimeout(function () {\r\n                    that.setSelected(clickedIndex, false);\r\n                  }, 10);\r\n\r\n                  $notify[0].classList.add('fadeOut');\r\n\r\n                  setTimeout(function () {\r\n                    $notify.remove();\r\n                  }, 1050);\r\n                }\r\n              }\r\n            }\r\n          }\r\n\r\n          if (!that.multiple || (that.multiple && that.options.maxOptions === 1)) {\r\n            that.$button.trigger('focus');\r\n          } else if (that.options.liveSearch) {\r\n            that.$searchbox.trigger('focus');\r\n          }\r\n\r\n          // Trigger select 'change'\r\n          if (triggerChange) {\r\n            if (that.multiple || prevIndex !== element.selectedIndex) {\r\n              // $option.prop('selected') is current option state (selected/unselected). prevValue is the value of the select prior to being changed.\r\n              changedArguments = [option.index, $option.prop('selected'), prevValue];\r\n              that.$element\r\n                .triggerNative('change');\r\n            }\r\n          }\r\n        }\r\n      });\r\n\r\n      this.$menu.on('click', 'li.' + classNames.DISABLED + ' a, .' + classNames.POPOVERHEADER + ', .' + classNames.POPOVERHEADER + ' :not(.close)', function (e) {\r\n        if (e.currentTarget == this) {\r\n          e.preventDefault();\r\n          e.stopPropagation();\r\n          if (that.options.liveSearch && !$(e.target).hasClass('close')) {\r\n            that.$searchbox.trigger('focus');\r\n          } else {\r\n            that.$button.trigger('focus');\r\n          }\r\n        }\r\n      });\r\n\r\n      this.$menuInner.on('click', '.divider, .dropdown-header', function (e) {\r\n        e.preventDefault();\r\n        e.stopPropagation();\r\n        if (that.options.liveSearch) {\r\n          that.$searchbox.trigger('focus');\r\n        } else {\r\n          that.$button.trigger('focus');\r\n        }\r\n      });\r\n\r\n      this.$menu.on('click', '.' + classNames.POPOVERHEADER + ' .close', function () {\r\n        that.$button.trigger('click');\r\n      });\r\n\r\n      this.$searchbox.on('click', function (e) {\r\n        e.stopPropagation();\r\n      });\r\n\r\n      this.$menu.on('click', '.actions-btn', function (e) {\r\n        if (that.options.liveSearch) {\r\n          that.$searchbox.trigger('focus');\r\n        } else {\r\n          that.$button.trigger('focus');\r\n        }\r\n\r\n        e.preventDefault();\r\n        e.stopPropagation();\r\n\r\n        if ($(this).hasClass('bs-select-all')) {\r\n          that.selectAll();\r\n        } else {\r\n          that.deselectAll();\r\n        }\r\n      });\r\n\r\n      this.$button\r\n        .on('focus' + EVENT_KEY, function (e) {\r\n          var tabindex = that.$element[0].getAttribute('tabindex');\r\n\r\n          // only change when button is actually focused\r\n          if (tabindex !== undefined && e.originalEvent && e.originalEvent.isTrusted) {\r\n            // apply select element's tabindex to ensure correct order is followed when tabbing to the next element\r\n            this.setAttribute('tabindex', tabindex);\r\n            // set element's tabindex to -1 to allow for reverse tabbing\r\n            that.$element[0].setAttribute('tabindex', -1);\r\n            that.selectpicker.view.tabindex = tabindex;\r\n          }\r\n        })\r\n        .on('blur' + EVENT_KEY, function (e) {\r\n          // revert everything to original tabindex\r\n          if (that.selectpicker.view.tabindex !== undefined && e.originalEvent && e.originalEvent.isTrusted) {\r\n            that.$element[0].setAttribute('tabindex', that.selectpicker.view.tabindex);\r\n            this.setAttribute('tabindex', -1);\r\n            that.selectpicker.view.tabindex = undefined;\r\n          }\r\n        });\r\n\r\n      this.$element\r\n        .on('change' + EVENT_KEY, function () {\r\n          that.render();\r\n          that.$element.trigger('changed' + EVENT_KEY, changedArguments);\r\n          changedArguments = null;\r\n        })\r\n        .on('focus' + EVENT_KEY, function () {\r\n          if (!that.options.mobile) that.$button[0].focus();\r\n        });\r\n    },\r\n\r\n    liveSearchListener: function () {\r\n      var that = this;\r\n\r\n      this.$button.on('click.bs.dropdown.data-api', function () {\r\n        if (!!that.$searchbox.val()) {\r\n          that.$searchbox.val('');\r\n          that.selectpicker.search.previousValue = undefined;\r\n        }\r\n      });\r\n\r\n      this.$searchbox.on('click.bs.dropdown.data-api focus.bs.dropdown.data-api touchend.bs.dropdown.data-api', function (e) {\r\n        e.stopPropagation();\r\n      });\r\n\r\n      this.$searchbox.on('input propertychange', function () {\r\n        var searchValue = that.$searchbox[0].value;\r\n\r\n        that.selectpicker.search.elements = [];\r\n        that.selectpicker.search.data = [];\r\n\r\n        if (searchValue) {\r\n          var i,\r\n              searchMatch = [],\r\n              q = searchValue.toUpperCase(),\r\n              cache = {},\r\n              cacheArr = [],\r\n              searchStyle = that._searchStyle(),\r\n              normalizeSearch = that.options.liveSearchNormalize;\r\n\r\n          if (normalizeSearch) q = normalizeToBase(q);\r\n\r\n          for (var i = 0; i < that.selectpicker.main.data.length; i++) {\r\n            var li = that.selectpicker.main.data[i];\r\n\r\n            if (!cache[i]) {\r\n              cache[i] = stringSearch(li, q, searchStyle, normalizeSearch);\r\n            }\r\n\r\n            if (cache[i] && li.headerIndex !== undefined && cacheArr.indexOf(li.headerIndex) === -1) {\r\n              if (li.headerIndex > 0) {\r\n                cache[li.headerIndex - 1] = true;\r\n                cacheArr.push(li.headerIndex - 1);\r\n              }\r\n\r\n              cache[li.headerIndex] = true;\r\n              cacheArr.push(li.headerIndex);\r\n\r\n              cache[li.lastIndex + 1] = true;\r\n            }\r\n\r\n            if (cache[i] && li.type !== 'optgroup-label') cacheArr.push(i);\r\n          }\r\n\r\n          for (var i = 0, cacheLen = cacheArr.length; i < cacheLen; i++) {\r\n            var index = cacheArr[i],\r\n                prevIndex = cacheArr[i - 1],\r\n                li = that.selectpicker.main.data[index],\r\n                liPrev = that.selectpicker.main.data[prevIndex];\r\n\r\n            if (li.type !== 'divider' || (li.type === 'divider' && liPrev && liPrev.type !== 'divider' && cacheLen - 1 !== i)) {\r\n              that.selectpicker.search.data.push(li);\r\n              searchMatch.push(that.selectpicker.main.elements[index]);\r\n            }\r\n          }\r\n\r\n          that.activeIndex = undefined;\r\n          that.noScroll = true;\r\n          that.$menuInner.scrollTop(0);\r\n          that.selectpicker.search.elements = searchMatch;\r\n          that.createView(true);\r\n          showNoResults.call(that, searchMatch, searchValue);\r\n        } else if (that.selectpicker.search.previousValue) { // for IE11 (#2402)\r\n          that.$menuInner.scrollTop(0);\r\n          that.createView(false);\r\n        }\r\n\r\n        that.selectpicker.search.previousValue =  searchValue;\r\n      });\r\n    },\r\n\r\n    _searchStyle: function () {\r\n      return this.options.liveSearchStyle || 'contains';\r\n    },\r\n\r\n    val: function (value) {\r\n      var element = this.$element[0];\r\n\r\n      if (typeof value !== 'undefined') {\r\n        var prevValue = getSelectValues(element);\r\n\r\n        changedArguments = [null, null, prevValue];\r\n\r\n        this.$element\r\n          .val(value)\r\n          .trigger('changed' + EVENT_KEY, changedArguments);\r\n\r\n        if (this.$newElement.hasClass(classNames.SHOW)) {\r\n          if (this.multiple) {\r\n            this.setOptionStatus(true);\r\n          } else {\r\n            var liSelectedIndex = (element.options[element.selectedIndex] || {}).liIndex;\r\n\r\n            if (typeof liSelectedIndex === 'number') {\r\n              this.setSelected(this.selectedIndex, false);\r\n              this.setSelected(liSelectedIndex, true);\r\n            }\r\n          }\r\n        }\r\n\r\n        this.render();\r\n\r\n        changedArguments = null;\r\n\r\n        return this.$element;\r\n      } else {\r\n        return this.$element.val();\r\n      }\r\n    },\r\n\r\n    changeAll: function (status) {\r\n      if (!this.multiple) return;\r\n      if (typeof status === 'undefined') status = true;\r\n\r\n      var element = this.$element[0],\r\n          previousSelected = 0,\r\n          currentSelected = 0,\r\n          prevValue = getSelectValues(element);\r\n\r\n      element.classList.add('bs-select-hidden');\r\n\r\n      for (var i = 0, data = this.selectpicker.current.data, len = data.length; i < len; i++) {\r\n        var liData = data[i],\r\n            option = liData.option;\r\n\r\n        if (option && !liData.disabled && liData.type !== 'divider') {\r\n          if (liData.selected) previousSelected++;\r\n          option.selected = status;\r\n          if (status === true) currentSelected++;\r\n        }\r\n      }\r\n\r\n      element.classList.remove('bs-select-hidden');\r\n\r\n      if (previousSelected === currentSelected) return;\r\n\r\n      this.setOptionStatus();\r\n\r\n      changedArguments = [null, null, prevValue];\r\n\r\n      this.$element\r\n        .triggerNative('change');\r\n    },\r\n\r\n    selectAll: function () {\r\n      return this.changeAll(true);\r\n    },\r\n\r\n    deselectAll: function () {\r\n      return this.changeAll(false);\r\n    },\r\n\r\n    toggle: function (e) {\r\n      e = e || window.event;\r\n\r\n      if (e) e.stopPropagation();\r\n\r\n      this.$button.trigger('click.bs.dropdown.data-api');\r\n    },\r\n\r\n    keydown: function (e) {\r\n      var $this = $(this),\r\n          isToggle = $this.hasClass('dropdown-toggle'),\r\n          $parent = isToggle ? $this.closest('.dropdown') : $this.closest(Selector.MENU),\r\n          that = $parent.data('this'),\r\n          $items = that.findLis(),\r\n          index,\r\n          isActive,\r\n          liActive,\r\n          activeLi,\r\n          offset,\r\n          updateScroll = false,\r\n          downOnTab = e.which === keyCodes.TAB && !isToggle && !that.options.selectOnTab,\r\n          isArrowKey = REGEXP_ARROW.test(e.which) || downOnTab,\r\n          scrollTop = that.$menuInner[0].scrollTop,\r\n          isVirtual = that.isVirtual(),\r\n          position0 = isVirtual === true ? that.selectpicker.view.position0 : 0;\r\n\r\n      // do nothing if a function key is pressed\r\n      if (e.which >= 112 && e.which <= 123) return;\r\n\r\n      isActive = that.$newElement.hasClass(classNames.SHOW);\r\n\r\n      if (\r\n        !isActive &&\r\n        (\r\n          isArrowKey ||\r\n          (e.which >= 48 && e.which <= 57) ||\r\n          (e.which >= 96 && e.which <= 105) ||\r\n          (e.which >= 65 && e.which <= 90)\r\n        )\r\n      ) {\r\n        that.$button.trigger('click.bs.dropdown.data-api');\r\n\r\n        if (that.options.liveSearch) {\r\n          that.$searchbox.trigger('focus');\r\n          return;\r\n        }\r\n      }\r\n\r\n      if (e.which === keyCodes.ESCAPE && isActive) {\r\n        e.preventDefault();\r\n        that.$button.trigger('click.bs.dropdown.data-api').trigger('focus');\r\n      }\r\n\r\n      if (isArrowKey) { // if up or down\r\n        if (!$items.length) return;\r\n\r\n        liActive = that.selectpicker.main.elements[that.activeIndex];\r\n        index = liActive ? Array.prototype.indexOf.call(liActive.parentElement.children, liActive) : -1;\r\n\r\n        if (index !== -1) {\r\n          that.defocusItem(liActive);\r\n        }\r\n\r\n        if (e.which === keyCodes.ARROW_UP) { // up\r\n          if (index !== -1) index--;\r\n          if (index + position0 < 0) index += $items.length;\r\n\r\n          if (!that.selectpicker.view.canHighlight[index + position0]) {\r\n            index = that.selectpicker.view.canHighlight.slice(0, index + position0).lastIndexOf(true) - position0;\r\n            if (index === -1) index = $items.length - 1;\r\n          }\r\n        } else if (e.which === keyCodes.ARROW_DOWN || downOnTab) { // down\r\n          index++;\r\n          if (index + position0 >= that.selectpicker.view.canHighlight.length) index = that.selectpicker.view.firstHighlightIndex;\r\n\r\n          if (!that.selectpicker.view.canHighlight[index + position0]) {\r\n            index = index + 1 + that.selectpicker.view.canHighlight.slice(index + position0 + 1).indexOf(true);\r\n          }\r\n        }\r\n\r\n        e.preventDefault();\r\n\r\n        var liActiveIndex = position0 + index;\r\n\r\n        if (e.which === keyCodes.ARROW_UP) { // up\r\n          // scroll to bottom and highlight last option\r\n          if (position0 === 0 && index === $items.length - 1) {\r\n            that.$menuInner[0].scrollTop = that.$menuInner[0].scrollHeight;\r\n\r\n            liActiveIndex = that.selectpicker.current.elements.length - 1;\r\n          } else {\r\n            activeLi = that.selectpicker.current.data[liActiveIndex];\r\n            offset = activeLi.position - activeLi.height;\r\n\r\n            updateScroll = offset < scrollTop;\r\n          }\r\n        } else if (e.which === keyCodes.ARROW_DOWN || downOnTab) { // down\r\n          // scroll to top and highlight first option\r\n          if (index === that.selectpicker.view.firstHighlightIndex) {\r\n            that.$menuInner[0].scrollTop = 0;\r\n\r\n            liActiveIndex = that.selectpicker.view.firstHighlightIndex;\r\n          } else {\r\n            activeLi = that.selectpicker.current.data[liActiveIndex];\r\n            offset = activeLi.position - that.sizeInfo.menuInnerHeight;\r\n\r\n            updateScroll = offset > scrollTop;\r\n          }\r\n        }\r\n\r\n        liActive = that.selectpicker.current.elements[liActiveIndex];\r\n\r\n        that.activeIndex = that.selectpicker.current.data[liActiveIndex].index;\r\n\r\n        that.focusItem(liActive);\r\n\r\n        that.selectpicker.view.currentActive = liActive;\r\n\r\n        if (updateScroll) that.$menuInner[0].scrollTop = offset;\r\n\r\n        if (that.options.liveSearch) {\r\n          that.$searchbox.trigger('focus');\r\n        } else {\r\n          $this.trigger('focus');\r\n        }\r\n      } else if (\r\n        (!$this.is('input') && !REGEXP_TAB_OR_ESCAPE.test(e.which)) ||\r\n        (e.which === keyCodes.SPACE && that.selectpicker.keydown.keyHistory)\r\n      ) {\r\n        var searchMatch,\r\n            matches = [],\r\n            keyHistory;\r\n\r\n        e.preventDefault();\r\n\r\n        that.selectpicker.keydown.keyHistory += keyCodeMap[e.which];\r\n\r\n        if (that.selectpicker.keydown.resetKeyHistory.cancel) clearTimeout(that.selectpicker.keydown.resetKeyHistory.cancel);\r\n        that.selectpicker.keydown.resetKeyHistory.cancel = that.selectpicker.keydown.resetKeyHistory.start();\r\n\r\n        keyHistory = that.selectpicker.keydown.keyHistory;\r\n\r\n        // if all letters are the same, set keyHistory to just the first character when searching\r\n        if (/^(.)\\1+$/.test(keyHistory)) {\r\n          keyHistory = keyHistory.charAt(0);\r\n        }\r\n\r\n        // find matches\r\n        for (var i = 0; i < that.selectpicker.current.data.length; i++) {\r\n          var li = that.selectpicker.current.data[i],\r\n              hasMatch;\r\n\r\n          hasMatch = stringSearch(li, keyHistory, 'startsWith', true);\r\n\r\n          if (hasMatch && that.selectpicker.view.canHighlight[i]) {\r\n            matches.push(li.index);\r\n          }\r\n        }\r\n\r\n        if (matches.length) {\r\n          var matchIndex = 0;\r\n\r\n          $items.removeClass('active').find('a').removeClass('active');\r\n\r\n          // either only one key has been pressed or they are all the same key\r\n          if (keyHistory.length === 1) {\r\n            matchIndex = matches.indexOf(that.activeIndex);\r\n\r\n            if (matchIndex === -1 || matchIndex === matches.length - 1) {\r\n              matchIndex = 0;\r\n            } else {\r\n              matchIndex++;\r\n            }\r\n          }\r\n\r\n          searchMatch = matches[matchIndex];\r\n\r\n          activeLi = that.selectpicker.main.data[searchMatch];\r\n\r\n          if (scrollTop - activeLi.position > 0) {\r\n            offset = activeLi.position - activeLi.height;\r\n            updateScroll = true;\r\n          } else {\r\n            offset = activeLi.position - that.sizeInfo.menuInnerHeight;\r\n            // if the option is already visible at the current scroll position, just keep it the same\r\n            updateScroll = activeLi.position > scrollTop + that.sizeInfo.menuInnerHeight;\r\n          }\r\n\r\n          liActive = that.selectpicker.main.elements[searchMatch];\r\n\r\n          that.activeIndex = matches[matchIndex];\r\n\r\n          that.focusItem(liActive);\r\n\r\n          if (liActive) liActive.firstChild.focus();\r\n\r\n          if (updateScroll) that.$menuInner[0].scrollTop = offset;\r\n\r\n          $this.trigger('focus');\r\n        }\r\n      }\r\n\r\n      // Select focused option if \"Enter\", \"Spacebar\" or \"Tab\" (when selectOnTab is true) are pressed inside the menu.\r\n      if (\r\n        isActive &&\r\n        (\r\n          (e.which === keyCodes.SPACE && !that.selectpicker.keydown.keyHistory) ||\r\n          e.which === keyCodes.ENTER ||\r\n          (e.which === keyCodes.TAB && that.options.selectOnTab)\r\n        )\r\n      ) {\r\n        if (e.which !== keyCodes.SPACE) e.preventDefault();\r\n\r\n        if (!that.options.liveSearch || e.which !== keyCodes.SPACE) {\r\n          that.$menuInner.find('.active a').trigger('click', true); // retain active class\r\n          $this.trigger('focus');\r\n\r\n          if (!that.options.liveSearch) {\r\n            // Prevent screen from scrolling if the user hits the spacebar\r\n            e.preventDefault();\r\n            // Fixes spacebar selection of dropdown items in FF & IE\r\n            $(document).data('spaceSelect', true);\r\n          }\r\n        }\r\n      }\r\n    },\r\n\r\n    mobile: function () {\r\n      // ensure mobile is set to true if mobile function is called after init\r\n      this.options.mobile = true;\r\n      this.$element[0].classList.add('mobile-device');\r\n    },\r\n\r\n    refresh: function () {\r\n      // update options if data attributes have been changed\r\n      var config = $.extend({}, this.options, this.$element.data());\r\n      this.options = config;\r\n\r\n      this.checkDisabled();\r\n      this.buildData();\r\n      this.setStyle();\r\n      this.render();\r\n      this.buildList();\r\n      this.setWidth();\r\n\r\n      this.setSize(true);\r\n\r\n      this.$element.trigger('refreshed' + EVENT_KEY);\r\n    },\r\n\r\n    hide: function () {\r\n      this.$newElement.hide();\r\n    },\r\n\r\n    show: function () {\r\n      this.$newElement.show();\r\n    },\r\n\r\n    remove: function () {\r\n      this.$newElement.remove();\r\n      this.$element.remove();\r\n    },\r\n\r\n    destroy: function () {\r\n      this.$newElement.before(this.$element).remove();\r\n\r\n      if (this.$bsContainer) {\r\n        this.$bsContainer.remove();\r\n      } else {\r\n        this.$menu.remove();\r\n      }\r\n\r\n      if (this.selectpicker.view.titleOption && this.selectpicker.view.titleOption.parentNode) {\r\n        this.selectpicker.view.titleOption.parentNode.removeChild(this.selectpicker.view.titleOption);\r\n      }\r\n\r\n      this.$element\r\n        .off(EVENT_KEY)\r\n        .removeData('selectpicker')\r\n        .removeClass('bs-select-hidden selectpicker');\r\n\r\n      $(window).off(EVENT_KEY + '.' + this.selectId);\r\n    }\r\n  };\r\n\r\n  // SELECTPICKER PLUGIN DEFINITION\r\n  // ==============================\r\n  function Plugin (option) {\r\n    // get the args of the outer function..\r\n    var args = arguments;\r\n    // The arguments of the function are explicitly re-defined from the argument list, because the shift causes them\r\n    // to get lost/corrupted in android 2.3 and IE9 #715 #775\r\n    var _option = option;\r\n\r\n    [].shift.apply(args);\r\n\r\n    // if the version was not set successfully\r\n    if (!version.success) {\r\n      // try to retreive it again\r\n      try {\r\n        version.full = ($.fn.dropdown.Constructor.VERSION || '').split(' ')[0].split('.');\r\n      } catch (err) {\r\n        // fall back to use BootstrapVersion if set\r\n        if (Selectpicker.BootstrapVersion) {\r\n          version.full = Selectpicker.BootstrapVersion.split(' ')[0].split('.');\r\n        } else {\r\n          version.full = [version.major, '0', '0'];\r\n\r\n          console.warn(\r\n            'There was an issue retrieving Bootstrap\\'s version. ' +\r\n            'Ensure Bootstrap is being loaded before bootstrap-select and there is no namespace collision. ' +\r\n            'If loading Bootstrap asynchronously, the version may need to be manually specified via $.fn.selectpicker.Constructor.BootstrapVersion.',\r\n            err\r\n          );\r\n        }\r\n      }\r\n\r\n      version.major = version.full[0];\r\n      version.success = true;\r\n    }\r\n\r\n    if (version.major === '4') {\r\n      // some defaults need to be changed if using Bootstrap 4\r\n      // check to see if they have already been manually changed before forcing them to update\r\n      var toUpdate = [];\r\n\r\n      if (Selectpicker.DEFAULTS.style === classNames.BUTTONCLASS) toUpdate.push({ name: 'style', className: 'BUTTONCLASS' });\r\n      if (Selectpicker.DEFAULTS.iconBase === classNames.ICONBASE) toUpdate.push({ name: 'iconBase', className: 'ICONBASE' });\r\n      if (Selectpicker.DEFAULTS.tickIcon === classNames.TICKICON) toUpdate.push({ name: 'tickIcon', className: 'TICKICON' });\r\n\r\n      classNames.DIVIDER = 'dropdown-divider';\r\n      classNames.SHOW = 'show';\r\n      classNames.BUTTONCLASS = 'btn-light';\r\n      classNames.POPOVERHEADER = 'popover-header';\r\n      classNames.ICONBASE = '';\r\n      classNames.TICKICON = 'bs-ok-default';\r\n\r\n      for (var i = 0; i < toUpdate.length; i++) {\r\n        var option = toUpdate[i];\r\n        Selectpicker.DEFAULTS[option.name] = classNames[option.className];\r\n      }\r\n    }\r\n\r\n    var value;\r\n    var chain = this.each(function () {\r\n      var $this = $(this);\r\n      if ($this.is('select')) {\r\n        var data = $this.data('selectpicker'),\r\n            options = typeof _option == 'object' && _option;\r\n\r\n        if (!data) {\r\n          var dataAttributes = $this.data();\r\n\r\n          for (var dataAttr in dataAttributes) {\r\n            if (Object.prototype.hasOwnProperty.call(dataAttributes, dataAttr) && $.inArray(dataAttr, DISALLOWED_ATTRIBUTES) !== -1) {\r\n              delete dataAttributes[dataAttr];\r\n            }\r\n          }\r\n\r\n          var config = $.extend({}, Selectpicker.DEFAULTS, $.fn.selectpicker.defaults || {}, dataAttributes, options);\r\n          config.template = $.extend({}, Selectpicker.DEFAULTS.template, ($.fn.selectpicker.defaults ? $.fn.selectpicker.defaults.template : {}), dataAttributes.template, options.template);\r\n          $this.data('selectpicker', (data = new Selectpicker(this, config)));\r\n        } else if (options) {\r\n          for (var i in options) {\r\n            if (Object.prototype.hasOwnProperty.call(options, i)) {\r\n              data.options[i] = options[i];\r\n            }\r\n          }\r\n        }\r\n\r\n        if (typeof _option == 'string') {\r\n          if (data[_option] instanceof Function) {\r\n            value = data[_option].apply(data, args);\r\n          } else {\r\n            value = data.options[_option];\r\n          }\r\n        }\r\n      }\r\n    });\r\n\r\n    if (typeof value !== 'undefined') {\r\n      // noinspection JSUnusedAssignment\r\n      return value;\r\n    } else {\r\n      return chain;\r\n    }\r\n  }\r\n\r\n  var old = $.fn.selectpicker;\r\n  $.fn.selectpicker = Plugin;\r\n  $.fn.selectpicker.Constructor = Selectpicker;\r\n\r\n  // SELECTPICKER NO CONFLICT\r\n  // ========================\r\n  $.fn.selectpicker.noConflict = function () {\r\n    $.fn.selectpicker = old;\r\n    return this;\r\n  };\r\n\r\n  // get Bootstrap's keydown event handler for either Bootstrap 4 or Bootstrap 3\r\n  function keydownHandler () {\r\n    if ($.fn.dropdown) {\r\n      // wait to define until function is called in case Bootstrap isn't loaded yet\r\n      var bootstrapKeydown = $.fn.dropdown.Constructor._dataApiKeydownHandler || $.fn.dropdown.Constructor.prototype.keydown;\r\n      return bootstrapKeydown.apply(this, arguments);\r\n    }\r\n  }\r\n\r\n  $(document)\r\n    .off('keydown.bs.dropdown.data-api')\r\n    .on('keydown.bs.dropdown.data-api', ':not(.bootstrap-select) > [data-toggle=\"dropdown\"]', keydownHandler)\r\n    .on('keydown.bs.dropdown.data-api', ':not(.bootstrap-select) > .dropdown-menu', keydownHandler)\r\n    .on('keydown' + EVENT_KEY, '.bootstrap-select [data-toggle=\"dropdown\"], .bootstrap-select [role=\"listbox\"], .bootstrap-select .bs-searchbox input', Selectpicker.prototype.keydown)\r\n    .on('focusin.modal', '.bootstrap-select [data-toggle=\"dropdown\"], .bootstrap-select [role=\"listbox\"], .bootstrap-select .bs-searchbox input', function (e) {\r\n      e.stopPropagation();\r\n    });\r\n\r\n  // SELECTPICKER DATA-API\r\n  // =====================\r\n  $(window).on('load' + EVENT_KEY + '.data-api', function () {\r\n    $('.selectpicker').each(function () {\r\n      var $selectpicker = $(this);\r\n      Plugin.call($selectpicker, $selectpicker.data());\r\n    })\r\n  });\r\n})(jQuery);\r\n\r\n\r\n}));\n//# sourceMappingURL=bootstrap-select.js.map"],"names":["root","factory","module","require$$0","this","jQuery","$","DISALLOWED_ATTRIBUTES","uriAttrs","ARIA_ATTRIBUTE_PATTERN","DefaultWhitelist","SAFE_URL_PATTERN","DATA_URL_PATTERN","allowedAttribute","attr","allowedAttributeList","attrName","regExp","index","value","l","sanitizeHtml","unsafeElements","whiteList","sanitizeFn","whitelistKeys","len","elements","j","len2","el","elName","attributeList","whitelistedAttributes","k","len3","view","classListProp","protoProp","elemCtrProto","objCtr","classListGetter","$elem","classes","force","classListPropDesc","ex","testElement","_add","_remove","_toggle","token","isEqual","array1","array2","element","defineProperty","object","$defineProperty","result","toString","startsWith","search","string","stringLength","searchString","searchLength","position","pos","start","o","r","getSelectedOptions","select","ignoreDisabled","selectedOptions","options","opt","i","getSelectValues","valHooks","elem","changedArguments","EventIsSupported","eventName","event","stringSearch","li","method","normalize","stringTypes","searchSuccess","stringType","normalizeToBase","toInteger","deburredLetters","reLatin","rsComboMarksRange","reComboHalfMarksRange","rsComboSymbolsRange","rsComboMarksExtendedRange","rsComboMarksSupplementRange","rsComboRange","rsCombo","reComboMark","deburrLetter","key","escapeMap","createEscaper","map","escaper","match","source","testRegexp","replaceRegexp","htmlEscape","keyCodeMap","keyCodes","version","selectId","EVENT_KEY","classNames","Selector","elementTemplates","REGEXP_ARROW","REGEXP_TAB_OR_ESCAPE","generateOption","content","optgroup","text","inline","a","useFragment","textElement","subtextElement","iconElement","whitespace","showNoResults","searchMatch","searchValue","Selectpicker","that","winPad","numSelected","numTotal","numAll","numGroup","id","form","menuInner","emptyMenu","e","showTick","multiselectable","inputGroup","autofocus","drop","header","searchbox","actionsbox","donebutton","canHighlight","isSearching","setSize","refresh","scrollTop","active","selected","prevActive","selectedIndex","selectedData","scroll","updateValue","init","size","chunks","chunkSize","chunkCount","firstChunk","lastChunk","currentChunk","prevPositions","positionIsDifferent","previousElements","menuIsDifferent","isVirtual","endOfChunk","menuFragment","marginTop","marginBottom","toSanitize","visibleElementsLen","elText","elementData","menuInnerInnerWidth","actualMenuWidth","newActive","isActive","liData","noStyle","updateIndex","selectTitleOption","titleNotAppended","selectedOption","navigation","isNotBackForward","optionSelector","mainData","optID","startIndex","selectOptions","addDivider","config","previousData","addOption","option","liIndex","cssText","inlineStyle","optionClass","addOptgroup","previous","next","headerIndex","lastIndex","item","selectData","mainElements","widestOptionLength","buildElement","liElement","combinedLength","placeholderSelected","selectedCount","button","buttonInner","multipleSeparator","titleFragment","showCount","countMax","hasContent","thisData","titleOptions","totalCount","tr8nText","filterExpand","clone","newStyle","status","newElement","style","buttonClass","menu","menuInnerInner","divider","dropdownHeader","actions","doneButton","firstOption","data","input","liHeight","dropdownHeaderHeight","headerHeight","searchHeight","actionsHeight","doneButtonHeight","dividerHeight","menuStyle","menuWidth","$menu","menuPadding","menuExtras","scrollBarWidth","$window","$container","containerPos","isAuto","selectWidth","divHeight","menuInnerHeight","menuHeight","divLength","minHeight","_minHeight","maxHeight","menuInnerMinHeight","estimate","isDropup","$selectClone","btnWidth","actualHeight","getPlacement","$element","containerPosition","display","selectedOnly","activeIndexIsSet","thisIsActive","keepActive","disabled","$document","setFocus","checkPopperExists","hoverLi","position0","hoverData","retainActive","$this","clickedData","clickedIndex","prevValue","prevIndex","prevOption","triggerChange","$option","state","$optgroup","$optgroupOptions","maxOptions","maxOptionsGrp","maxReached","maxReachedGrp","_option","maxOptionsText","maxOptionsArr","maxTxt","maxTxtGrp","$notify","tabindex","q","cache","cacheArr","searchStyle","normalizeSearch","cacheLen","liPrev","liSelectedIndex","previousSelected","currentSelected","isToggle","$parent","$items","liActive","activeLi","offset","updateScroll","downOnTab","isArrowKey","liActiveIndex","matches","keyHistory","hasMatch","matchIndex","Plugin","args","err","toUpdate","chain","dataAttributes","dataAttr","old","keydownHandler","bootstrapKeydown","$selectpicker"],"mappings":";;;;;iBAOC,SAAUA,EAAMC,EAAS,CACpBD,IAAS,QAAa,SAAW,SAAWA,EAAO,QAMdE,EAAO,QAI9CA,EAAiB,QAAAD,EAAQE,EAAiB,EAE1CF,EAAQD,EAAK,MAAS,CAE1B,GAAEI,GAAM,SAAUC,EAAQ,EAEzB,SAAUC,EAAG,CAGZ,IAAIC,EAAwB,CAAC,WAAY,YAAa,YAAY,EAE9DC,EAAW,CACb,aACA,OACA,OACA,WACA,WACA,SACA,MACA,YACJ,EAEMC,EAAyB,iBAEzBC,GAAmB,CAErB,IAAK,CAAC,QAAS,MAAO,KAAM,OAAQ,OAAQ,WAAY,QAASD,CAAsB,EACvF,EAAG,CAAC,SAAU,OAAQ,QAAS,KAAK,EACpC,KAAM,CAAE,EACR,EAAG,CAAE,EACL,GAAI,CAAE,EACN,IAAK,CAAE,EACP,KAAM,CAAE,EACR,IAAK,CAAE,EACP,GAAI,CAAE,EACN,GAAI,CAAE,EACN,GAAI,CAAE,EACN,GAAI,CAAE,EACN,GAAI,CAAE,EACN,GAAI,CAAE,EACN,GAAI,CAAE,EACN,GAAI,CAAE,EACN,EAAG,CAAE,EACL,IAAK,CAAC,MAAO,MAAO,QAAS,QAAS,QAAQ,EAC9C,GAAI,CAAE,EACN,GAAI,CAAE,EACN,EAAG,CAAE,EACL,IAAK,CAAE,EACP,EAAG,CAAE,EACL,MAAO,CAAE,EACT,KAAM,CAAE,EACR,IAAK,CAAE,EACP,IAAK,CAAE,EACP,OAAQ,CAAE,EACV,EAAG,CAAE,EACL,GAAI,CAAE,CACP,EAOGE,GAAmB,8DAOnBC,GAAmB,sIAEvB,SAASC,GAAkBC,EAAMC,EAAsB,CACrD,IAAIC,EAAWF,EAAK,SAAS,YAAa,EAE1C,GAAIR,EAAE,QAAQU,EAAUD,CAAoB,IAAM,GAChD,OAAIT,EAAE,QAAQU,EAAUR,CAAQ,IAAM,GAC7B,GAAQM,EAAK,UAAU,MAAMH,EAAgB,GAAKG,EAAK,UAAU,MAAMF,EAAgB,GAGzF,GAQT,QALIK,EAASX,EAAES,CAAoB,EAAE,OAAO,SAAUG,EAAOC,EAAO,CAClE,OAAOA,aAAiB,MAC9B,CAAK,EAGQ,EAAI,EAAGC,EAAIH,EAAO,OAAQ,EAAIG,EAAG,IACxC,GAAIJ,EAAS,MAAMC,EAAO,CAAC,CAAC,EAC1B,MAAO,GAIX,MAAO,EACR,CAED,SAASI,GAAcC,EAAgBC,EAAWC,EAAY,CAC5D,GAAIA,GAAc,OAAOA,GAAe,WACtC,OAAOA,EAAWF,CAAc,EAKlC,QAFIG,EAAgB,OAAO,KAAKF,CAAS,EAEhC,EAAI,EAAGG,EAAMJ,EAAe,OAAQ,EAAII,EAAK,IAGpD,QAFIC,EAAWL,EAAe,CAAC,EAAE,iBAAiB,GAAG,EAE5CM,EAAI,EAAGC,EAAOF,EAAS,OAAQC,EAAIC,EAAMD,IAAK,CACrD,IAAIE,EAAKH,EAASC,CAAC,EACfG,EAASD,EAAG,SAAS,YAAW,EAEpC,GAAIL,EAAc,QAAQM,CAAM,IAAM,GAAI,CACxCD,EAAG,WAAW,YAAYA,CAAE,EAE5B,QACD,CAKD,QAHIE,EAAgB,CAAA,EAAG,MAAM,KAAKF,EAAG,UAAU,EAC3CG,EAAwB,CAAA,EAAG,OAAOV,EAAU,GAAG,GAAK,CAAA,EAAIA,EAAUQ,CAAM,GAAK,CAAE,CAAA,EAE1EG,EAAI,EAAGC,EAAOH,EAAc,OAAQE,EAAIC,EAAMD,IAAK,CAC1D,IAAIpB,EAAOkB,EAAcE,CAAC,EAErBrB,GAAiBC,EAAMmB,CAAqB,GAC/CH,EAAG,gBAAgBhB,EAAK,QAAQ,CAEnC,CACF,CAEJ,CAIK,cAAe,SAAS,cAAc,GAAG,GAC5C,SAAUsB,EAAM,CACf,GAAM,YAAaA,EAEnB,KAAIC,EAAgB,YAChBC,EAAY,YACZC,EAAeH,EAAK,QAAQE,CAAS,EACrCE,EAAS,OACTC,EAAkB,UAAY,CAC5B,IAAIC,EAAQpC,EAAE,IAAI,EAElB,MAAO,CACL,IAAK,SAAUqC,EAAS,CACtB,OAAAA,EAAU,MAAM,UAAU,MAAM,KAAK,SAAS,EAAE,KAAK,GAAG,EACjDD,EAAM,SAASC,CAAO,CAC9B,EACD,OAAQ,SAAUA,EAAS,CACzB,OAAAA,EAAU,MAAM,UAAU,MAAM,KAAK,SAAS,EAAE,KAAK,GAAG,EACjDD,EAAM,YAAYC,CAAO,CACjC,EACD,OAAQ,SAAUA,EAASC,EAAO,CAChC,OAAOF,EAAM,YAAYC,EAASC,CAAK,CACxC,EACD,SAAU,SAAUD,EAAS,CAC3B,OAAOD,EAAM,SAASC,CAAO,CAC9B,CACF,CACb,EAEM,GAAIH,EAAO,eAAgB,CACzB,IAAIK,EAAoB,CACtB,IAAKJ,EACL,WAAY,GACZ,aAAc,EACxB,EACQ,GAAI,CACFD,EAAO,eAAeD,EAAcF,EAAeQ,CAAiB,CACrE,OAAQC,EAAI,EAGPA,EAAG,SAAW,QAAaA,EAAG,SAAW,eAC3CD,EAAkB,WAAa,GAC/BL,EAAO,eAAeD,EAAcF,EAAeQ,CAAiB,EAEvE,CACF,MAAUL,EAAOF,CAAS,EAAE,kBAC3BC,EAAa,iBAAiBF,EAAeI,CAAe,EAE/D,EAAC,MAAM,EAGV,IAAIM,EAAc,SAAS,cAAc,GAAG,EAI5C,GAFAA,EAAY,UAAU,IAAI,KAAM,IAAI,EAEhC,CAACA,EAAY,UAAU,SAAS,IAAI,EAAG,CACzC,IAAIC,GAAO,aAAa,UAAU,IAC9BC,GAAU,aAAa,UAAU,OAErC,aAAa,UAAU,IAAM,UAAY,CACvC,MAAM,UAAU,QAAQ,KAAK,UAAWD,GAAK,KAAK,IAAI,CAAC,CACxD,EAED,aAAa,UAAU,OAAS,UAAY,CAC1C,MAAM,UAAU,QAAQ,KAAK,UAAWC,GAAQ,KAAK,IAAI,CAAC,CAC3D,CACF,CAMD,GAJAF,EAAY,UAAU,OAAO,KAAM,EAAK,EAIpCA,EAAY,UAAU,SAAS,IAAI,EAAG,CACxC,IAAIG,GAAU,aAAa,UAAU,OAErC,aAAa,UAAU,OAAS,SAAUC,EAAOP,EAAO,CACtD,MAAI,MAAK,WAAa,CAAC,KAAK,SAASO,CAAK,GAAM,CAACP,EACxCA,EAEAM,GAAQ,KAAK,KAAMC,CAAK,CAEvC,CACG,CAEDJ,EAAc,KAGd,SAASK,GAASC,EAAQC,EAAQ,CAChC,OAAOD,EAAO,SAAWC,EAAO,QAAUD,EAAO,MAAM,SAAUE,EAASrC,EAAO,CAC/E,OAAOqC,IAAYD,EAAOpC,CAAK,CACrC,CAAK,CAEL,CAEO,OAAO,UAAU,YACnB,UAAY,CAEX,IAAIsC,EAAkB,UAAY,CAEhC,GAAI,CACF,IAAIC,EAAS,CAAA,EACTC,EAAkB,OAAO,eACzBC,EAASD,EAAgBD,EAAQA,EAAQA,CAAM,GAAKC,CACzD,MAAe,CACf,CACD,OAAOC,CACR,EAAA,EACGC,EAAW,CAAE,EAAC,SACdC,EAAa,SAAUC,EAAQ,CACjC,GAAI,MAAQ,KACV,MAAM,IAAI,UAEZ,IAAIC,EAAS,OAAO,IAAI,EACxB,GAAID,GAAUF,EAAS,KAAKE,CAAM,GAAK,kBACrC,MAAM,IAAI,UAEZ,IAAIE,EAAeD,EAAO,OACtBE,EAAe,OAAOH,CAAM,EAC5BI,EAAeD,EAAa,OAC5BE,EAAW,UAAU,OAAS,EAAI,UAAU,CAAC,EAAI,OAEjDC,EAAMD,EAAW,OAAOA,CAAQ,EAAI,EACpCC,GAAOA,IACTA,EAAM,GAER,IAAIC,EAAQ,KAAK,IAAI,KAAK,IAAID,EAAK,CAAC,EAAGJ,CAAY,EAEnD,GAAIE,EAAeG,EAAQL,EACzB,MAAO,GAGT,QADI9C,EAAQ,GACL,EAAEA,EAAQgD,GACf,GAAIH,EAAO,WAAWM,EAAQnD,CAAK,GAAK+C,EAAa,WAAW/C,CAAK,EACnE,MAAO,GAGX,MAAO,EACf,EACUsC,EACFA,EAAe,OAAO,UAAW,aAAc,CAC7C,MAASK,EACT,aAAgB,GAChB,SAAY,EACtB,CAAS,EAED,OAAO,UAAU,WAAaA,CAEtC,IAGO,OAAO,OACV,OAAO,KAAO,SACZS,EACApC,EACAqC,EACA,CAEAA,EAAI,CAAA,EAEJ,IAAKrC,KAAKoC,EAERC,EAAE,eAAe,KAAKD,EAAGpC,CAAC,GAAKqC,EAAE,KAAKrC,CAAC,EAGzC,OAAOqC,CACb,GAGM,mBAAqB,CAAC,kBAAkB,UAAU,eAAe,iBAAiB,GACpF,OAAO,eAAe,kBAAkB,UAAW,kBAAmB,CACpE,IAAK,UAAY,CACf,OAAO,KAAK,iBAAiB,UAAU,CACxC,CACP,CAAK,EAGH,SAASC,GAAoBC,EAAQC,EAAgB,CACnD,IAAIC,EAAkBF,EAAO,gBACzBG,EAAU,CAAE,EACZC,EAEJ,GAAIH,EAAgB,CAClB,QAASI,EAAI,EAAGpD,EAAMiD,EAAgB,OAAQG,EAAIpD,EAAKoD,IACrDD,EAAMF,EAAgBG,CAAC,EAEjBD,EAAI,UAAYA,EAAI,WAAW,UAAY,YAAcA,EAAI,WAAW,UAC5ED,EAAQ,KAAKC,CAAG,EAIpB,OAAOD,CACR,CAED,OAAOD,CACR,CAGD,SAASI,EAAiBN,EAAQE,EAAiB,CAKjD,QAJIxD,EAAQ,CAAE,EACVyD,EAAUD,GAAmBF,EAAO,gBACpCI,EAEKC,EAAI,EAAGpD,EAAMkD,EAAQ,OAAQE,EAAIpD,EAAKoD,IAC7CD,EAAMD,EAAQE,CAAC,EAETD,EAAI,UAAYA,EAAI,WAAW,UAAY,YAAcA,EAAI,WAAW,UAC5E1D,EAAM,KAAK0D,EAAI,KAAK,EAIxB,OAAKJ,EAAO,SAILtD,EAHGA,EAAM,OAAgBA,EAAM,CAAC,EAAd,IAI1B,CAKD,IAAI6D,EAAW,CACb,WAAY,GACZ,KAAM1E,EAAE,SAAS,OAAO,GAC5B,EAEEA,EAAE,SAAS,OAAO,IAAM,SAAU2E,EAAM9D,EAAO,CAC7C,OAAIA,GAAS,CAAC6D,EAAS,YAAY1E,EAAE2E,CAAI,EAAE,KAAK,WAAY,EAAI,EAEzDD,EAAS,KAAK,MAAM,KAAM,SAAS,CAC9C,EAEE,IAAIE,EAAmB,KAEnBC,GAAoB,UAAY,CAClC,GAAI,CACF,WAAI,MAAM,QAAQ,EACX,EACR,MAAW,CACV,MAAO,EACR,CACL,IAEE7E,EAAE,GAAG,cAAgB,SAAU8E,EAAW,CACxC,IAAItD,EAAK,KAAK,CAAC,EACXuD,EAEAvD,EAAG,eACDqD,GAEFE,EAAQ,IAAI,MAAMD,EAAW,CAC3B,QAAS,EACnB,CAAS,GAGDC,EAAQ,SAAS,YAAY,OAAO,EACpCA,EAAM,UAAUD,EAAW,GAAM,EAAK,GAGxCtD,EAAG,cAAcuD,CAAK,GACbvD,EAAG,WACZuD,EAAQ,SAAS,oBACjBA,EAAM,UAAYD,EAClBtD,EAAG,UAAU,KAAOsD,EAAWC,CAAK,GAGpC,KAAK,QAAQD,CAAS,CAE5B,EAGE,SAASE,GAAcC,EAAItB,EAAcuB,EAAQC,EAAW,CAQ1D,QAPIC,EAAc,CACZ,UACA,UACA,QACD,EACDC,EAAgB,GAEXb,EAAI,EAAGA,EAAIY,EAAY,OAAQZ,IAAK,CAC3C,IAAIc,EAAaF,EAAYZ,CAAC,EAC1Bf,EAASwB,EAAGK,CAAU,EAE1B,GAAI7B,IACFA,EAASA,EAAO,WAGZ6B,IAAe,YACjB7B,EAASA,EAAO,QAAQ,WAAY,EAAE,GAGpC0B,IAAW1B,EAAS8B,GAAgB9B,CAAM,GAC9CA,EAASA,EAAO,cAEZyB,IAAW,WACbG,EAAgB5B,EAAO,QAAQE,CAAY,GAAK,EAEhD0B,EAAgB5B,EAAO,WAAWE,CAAY,EAG5C0B,GAAe,KAEtB,CAED,OAAOA,CACR,CAED,SAASG,EAAW3E,EAAO,CACzB,OAAO,SAASA,EAAO,EAAE,GAAK,CAC/B,CAID,IAAI4E,GAAkB,CAEpB,EAAQ,IAAM,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAC1E,EAAQ,IAAM,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAC1E,EAAQ,IAAM,EAAQ,IACtB,EAAQ,IAAM,EAAQ,IACtB,EAAQ,IAAM,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAChD,EAAQ,IAAM,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAChD,EAAQ,IAAM,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAChD,EAAQ,IAAM,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAChD,EAAQ,IAAM,EAAQ,IACtB,EAAQ,IAAM,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAC1E,EAAQ,IAAM,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAC1E,EAAQ,IAAM,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAChD,EAAQ,IAAM,EAAQ,IAAK,EAAQ,IAAK,EAAQ,IAChD,EAAQ,IAAM,EAAQ,IAAK,EAAQ,IACnC,EAAQ,KAAM,EAAQ,KACtB,EAAQ,KAAM,EAAQ,KACtB,EAAQ,KAER,EAAU,IAAM,EAAU,IAAK,EAAU,IACzC,EAAU,IAAM,EAAU,IAAK,EAAU,IACzC,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IACxD,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IACxD,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IACxD,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IAAK,EAAU,IACvE,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IAAK,EAAU,IACvE,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IACxD,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IACxD,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IACxD,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IAAK,EAAU,IACvE,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IAAK,EAAU,IACvE,EAAU,IAAM,EAAU,IAC1B,EAAU,IAAM,EAAU,IAAK,EAAU,IACzC,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IAAK,EAAU,IACvE,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IAAK,EAAU,IACvE,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IACxD,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IACxD,EAAU,IAAM,EAAU,IAAK,EAAU,IACzC,EAAU,IAAM,EAAU,IAAK,EAAU,IACzC,EAAU,IAAM,EAAU,IAAK,EAAU,IACzC,EAAU,IAAM,EAAU,IAAK,EAAU,IACzC,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IACxD,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IACxD,EAAU,IAAM,EAAU,IAAK,EAAU,IACzC,EAAU,IAAM,EAAU,IAAK,EAAU,IACzC,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IAAK,EAAU,IAAK,EAAU,IACtF,EAAU,IAAM,EAAU,IAAK,EAAU,IAAK,EAAU,IAAK,EAAU,IAAK,EAAU,IACtF,EAAU,IAAM,EAAU,IAC1B,EAAU,IAAM,EAAU,IAAK,EAAU,IACzC,EAAU,IAAM,EAAU,IAAK,EAAU,IACzC,EAAU,IAAM,EAAU,IAAK,EAAU,IACzC,EAAU,KAAM,EAAU,KAC1B,EAAU,KAAM,EAAU,KAC1B,EAAU,KAAM,EAAU,GAC9B,EAGMC,GAAU,8CAGVC,GAAoB,kBACpBC,GAAwB,kBACxBC,GAAsB,kBACtBC,GAA4B,kBAC5BC,GAA8B,kBAC9BC,GAAeL,GAAoBC,GAAwBC,GAAsBC,GAA4BC,GAG7GE,GAAU,IAAMD,GAAe,IAM/BE,GAAc,OAAOD,GAAS,GAAG,EAErC,SAASE,GAAcC,EAAK,CAC1B,OAAOX,GAAgBW,CAAG,CAE9B,CACE,SAASb,GAAiB9B,EAAQ,CAChC,OAAAA,EAASA,EAAO,WACTA,GAAUA,EAAO,QAAQiC,GAASS,EAAY,EAAE,QAAQD,GAAa,EAAE,CAC/E,CAGD,IAAIG,GAAY,CACd,IAAK,QACL,IAAK,OACL,IAAK,OACL,IAAK,SACL,IAAK,SACL,IAAK,QACT,EAGMC,GAAgB,SAAUC,EAAK,CACjC,IAAIC,EAAU,SAAUC,EAAO,CAC7B,OAAOF,EAAIE,CAAK,CACtB,EAEQC,EAAS,MAAQ,OAAO,KAAKH,CAAG,EAAE,KAAK,GAAG,EAAI,IAC9CI,EAAa,OAAOD,CAAM,EAC1BE,EAAgB,OAAOF,EAAQ,GAAG,EACtC,OAAO,SAAUjD,EAAQ,CACvB,OAAAA,EAASA,GAAU,KAAO,GAAK,GAAKA,EAC7BkD,EAAW,KAAKlD,CAAM,EAAIA,EAAO,QAAQmD,EAAeJ,CAAO,EAAI/C,CAChF,CACA,EAEMoD,EAAaP,GAAcD,EAAS,EAQpCS,GAAa,CACf,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,GAAI,IACJ,IAAK,IACL,IAAK,IACL,IAAK,IACL,IAAK,IACL,IAAK,IACL,IAAK,GACT,EAEMC,EAAW,CACb,OAAQ,GACR,MAAO,GACP,MAAO,GACP,IAAK,EACL,SAAU,GACV,WAAY,EACb,EAEGC,EAAU,CACZ,QAAS,GACT,MAAO,GACX,EAEE,GAAI,CACFA,EAAQ,MAAQhH,EAAE,GAAG,SAAS,YAAY,SAAW,IAAI,MAAM,GAAG,EAAE,CAAC,EAAE,MAAM,GAAG,EAChFgH,EAAQ,MAAQA,EAAQ,KAAK,CAAC,EAC9BA,EAAQ,QAAU,EACnB,MAAa,CAEb,CAED,IAAIC,GAAW,EAEXC,EAAY,aAEZC,EAAa,CACf,SAAU,WACV,QAAS,UACT,KAAM,OACN,OAAQ,SACR,KAAM,gBACN,UAAW,sBACX,SAAU,qBAEV,YAAa,cACb,cAAe,gBACf,SAAU,YACV,SAAU,cACX,EAEGC,GAAW,CACb,KAAM,IAAMD,EAAW,IACxB,EAEGE,EAAmB,CACrB,IAAK,SAAS,cAAc,KAAK,EACjC,KAAM,SAAS,cAAc,MAAM,EACnC,EAAG,SAAS,cAAc,GAAG,EAC7B,QAAS,SAAS,cAAc,OAAO,EACvC,EAAG,SAAS,cAAc,GAAG,EAC7B,GAAI,SAAS,cAAc,IAAI,EAC/B,WAAY,SAAS,eAAe,GAAQ,EAC5C,SAAU,SAAS,uBAAwB,CAC5C,EAEDA,EAAiB,UAAYA,EAAiB,GAAG,UAAU,EAAK,EAChEA,EAAiB,UAAU,UAAY,aAEvCA,EAAiB,EAAE,aAAa,OAAQ,QAAQ,EAChDA,EAAiB,EAAE,UAAY,gBAE/BA,EAAiB,QAAQ,UAAY,aAErCA,EAAiB,KAAOA,EAAiB,KAAK,UAAU,EAAK,EAC7DA,EAAiB,KAAK,UAAY,OAElCA,EAAiB,UAAYA,EAAiB,KAAK,UAAU,EAAK,EAElE,IAAIC,GAAe,IAAI,OAAOP,EAAS,SAAW,IAAMA,EAAS,UAAU,EACvEQ,GAAuB,IAAI,OAAO,IAAMR,EAAS,IAAM,KAAOA,EAAS,MAAM,EAE7ES,EAAiB,CACnB,GAAI,SAAUC,EAASpF,EAASqF,EAAU,CACxC,IAAIzC,EAAKoC,EAAiB,GAAG,UAAU,EAAK,EAE5C,OAAII,IACEA,EAAQ,WAAa,GAAKA,EAAQ,WAAa,GACjDxC,EAAG,YAAYwC,CAAO,EAEtBxC,EAAG,UAAYwC,GAIf,OAAOpF,EAAY,KAAeA,IAAY,KAAI4C,EAAG,UAAY5C,GACjE,OAAOqF,EAAa,KAAeA,IAAa,MAAMzC,EAAG,UAAU,IAAI,YAAcyC,CAAQ,EAE1FzC,CACR,EAED,EAAG,SAAU0C,EAAMtF,EAASuF,EAAQ,CAClC,IAAIC,EAAIR,EAAiB,EAAE,UAAU,EAAI,EAEzC,OAAIM,IACEA,EAAK,WAAa,GACpBE,EAAE,YAAYF,CAAI,EAElBE,EAAE,mBAAmB,YAAaF,CAAI,GAItC,OAAOtF,EAAY,KAAeA,IAAY,IAAIwF,EAAE,UAAU,IAAI,MAAMA,EAAE,UAAWxF,EAAQ,MAAM,KAAK,CAAC,EACzGuF,GAAQC,EAAE,aAAa,QAASD,CAAM,EAEnCC,CACR,EAED,KAAM,SAAUvD,EAASwD,EAAa,CACpC,IAAIC,EAAcV,EAAiB,KAAK,UAAU,EAAK,EACnDW,EACAC,EAEJ,GAAI3D,EAAQ,QACVyD,EAAY,UAAYzD,EAAQ,YAC3B,CAGL,GAFAyD,EAAY,YAAczD,EAAQ,KAE9BA,EAAQ,KAAM,CAChB,IAAI4D,EAAab,EAAiB,WAAW,UAAU,EAAK,EAI5DY,GAAeH,IAAgB,GAAOT,EAAiB,EAAIA,EAAiB,MAAM,UAAU,EAAK,EACjGY,EAAY,UAAY,KAAK,QAAQ,SAAW,IAAM3D,EAAQ,KAE9D+C,EAAiB,SAAS,YAAYY,CAAW,EACjDZ,EAAiB,SAAS,YAAYa,CAAU,CACjD,CAEG5D,EAAQ,UACV0D,EAAiBX,EAAiB,QAAQ,UAAU,EAAK,EACzDW,EAAe,YAAc1D,EAAQ,QACrCyD,EAAY,YAAYC,CAAc,EAEzC,CAED,GAAIF,IAAgB,GAClB,KAAOC,EAAY,WAAW,OAAS,GACrCV,EAAiB,SAAS,YAAYU,EAAY,WAAW,CAAC,CAAC,OAGjEV,EAAiB,SAAS,YAAYU,CAAW,EAGnD,OAAOV,EAAiB,QACzB,EAED,MAAO,SAAU/C,EAAS,CACxB,IAAIyD,EAAcV,EAAiB,KAAK,UAAU,EAAK,EACnDW,EACAC,EAIJ,GAFAF,EAAY,UAAYzD,EAAQ,QAE5BA,EAAQ,KAAM,CAChB,IAAI4D,EAAab,EAAiB,WAAW,UAAU,EAAK,EAE5DY,EAAcZ,EAAiB,KAAK,UAAU,EAAK,EACnDY,EAAY,UAAY,KAAK,QAAQ,SAAW,IAAM3D,EAAQ,KAE9D+C,EAAiB,SAAS,YAAYY,CAAW,EACjDZ,EAAiB,SAAS,YAAYa,CAAU,CACjD,CAED,OAAI5D,EAAQ,UACV0D,EAAiBX,EAAiB,QAAQ,UAAU,EAAK,EACzDW,EAAe,YAAc1D,EAAQ,QACrCyD,EAAY,YAAYC,CAAc,GAGxCX,EAAiB,SAAS,YAAYU,CAAW,EAE1CV,EAAiB,QACzB,CACF,EAED,SAASc,GAAeC,EAAaC,EAAa,CAC3CD,EAAY,SACff,EAAiB,UAAU,UAAY,KAAK,QAAQ,gBAAgB,QAAQ,MAAO,IAAMR,EAAWwB,CAAW,EAAI,GAAG,EACtH,KAAK,WAAW,CAAC,EAAE,WAAW,YAAYhB,EAAiB,SAAS,EAEvE,CAED,IAAIiB,EAAe,SAAUrF,EAASqB,EAAS,CAC7C,IAAIiE,EAAO,KAGN7D,EAAS,aACZ1E,EAAE,SAAS,OAAO,IAAM0E,EAAS,KACjCA,EAAS,WAAa,IAGxB,KAAK,SAAW1E,EAAEiD,CAAO,EACzB,KAAK,YAAc,KACnB,KAAK,QAAU,KACf,KAAK,MAAQ,KACb,KAAK,QAAUqB,EACf,KAAK,aAAe,CAClB,KAAM,CAAE,EACR,OAAQ,CAAE,EACV,QAAS,CAAE,EACX,KAAM,CAAE,EACR,YAAa,GACb,QAAS,CACP,WAAY,GACZ,gBAAiB,CACf,MAAO,UAAY,CACjB,OAAO,WAAW,UAAY,CAC5BiE,EAAK,aAAa,QAAQ,WAAa,EACxC,EAAE,GAAG,CACP,CACF,CACF,CACP,EAEI,KAAK,SAAW,GAIZ,KAAK,QAAQ,QAAU,OACzB,KAAK,QAAQ,MAAQ,KAAK,SAAS,KAAK,OAAO,GAIjD,IAAIC,EAAS,KAAK,QAAQ,cACtB,OAAOA,GAAW,WACpB,KAAK,QAAQ,cAAgB,CAACA,EAAQA,EAAQA,EAAQA,CAAM,GAI9D,KAAK,IAAMF,EAAa,UAAU,IAClC,KAAK,OAASA,EAAa,UAAU,OACrC,KAAK,QAAUA,EAAa,UAAU,QACtC,KAAK,SAAWA,EAAa,UAAU,SACvC,KAAK,UAAYA,EAAa,UAAU,UACxC,KAAK,YAAcA,EAAa,UAAU,YAC1C,KAAK,QAAUA,EAAa,UAAU,QACtC,KAAK,OAASA,EAAa,UAAU,OACrC,KAAK,KAAOA,EAAa,UAAU,KACnC,KAAK,KAAOA,EAAa,UAAU,KAEnC,KAAK,KAAI,CACb,EAEEA,EAAa,QAAU,UAGvBA,EAAa,SAAW,CACtB,iBAAkB,mBAClB,gBAAiB,yBACjB,kBAAmB,SAAUG,EAAaC,EAAU,CAClD,OAAQD,GAAe,EAAK,oBAAsB,oBACnD,EACD,eAAgB,SAAUE,EAAQC,EAAU,CAC1C,MAAO,CACJD,GAAU,EAAK,+BAAiC,gCAChDC,GAAY,EAAK,qCAAuC,qCACjE,CACK,EACD,cAAe,aACf,gBAAiB,eACjB,WAAY,GACZ,eAAgB,QAChB,kBAAmB,KACnB,UAAW,MACX,MAAOzB,EAAW,YAClB,KAAM,OACN,MAAO,KACP,mBAAoB,SACpB,MAAO,GACP,UAAW,GACX,aAAc,GACd,YAAa,GACb,SAAU,GACV,YAAa,GACb,WAAY,GACZ,OAAQ,GACR,WAAY,GACZ,sBAAuB,KACvB,oBAAqB,GACrB,gBAAiB,WACjB,WAAY,GACZ,SAAUA,EAAW,SACrB,SAAUA,EAAW,SACrB,SAAU,GACV,SAAU,CACR,MAAO,6BACR,EACD,WAAY,GACZ,OAAQ,GACR,YAAa,GACb,mBAAoB,GACpB,cAAe,EACf,cAAe,IACf,QAAS,GACT,SAAU,GACV,WAAY,KACZ,UAAW/G,EACf,EAEEkI,EAAa,UAAY,CAEvB,YAAaA,EAEb,KAAM,UAAY,CAChB,IAAIC,EAAO,KACPM,EAAK,KAAK,SAAS,KAAK,IAAI,EAC5B5F,EAAU,KAAK,SAAS,CAAC,EACzB6F,EAAO7F,EAAQ,KAEnBgE,KACA,KAAK,SAAW,aAAeA,GAE/BhE,EAAQ,UAAU,IAAI,kBAAkB,EAExC,KAAK,SAAW,KAAK,SAAS,KAAK,UAAU,EAC7C,KAAK,UAAY,KAAK,SAAS,KAAK,WAAW,EAE3CA,EAAQ,UAAU,SAAS,WAAW,IACxC,KAAK,QAAQ,SAAW,IAG1B,KAAK,YAAc,KAAK,iBACxB,KAAK,UAAS,EACd,KAAK,SACF,MAAM,KAAK,WAAW,EACtB,UAAU,KAAK,WAAW,EAGzB6F,GAAQ7F,EAAQ,OAAS,OACtB6F,EAAK,KAAIA,EAAK,GAAK,QAAU,KAAK,UACvC7F,EAAQ,aAAa,OAAQ6F,EAAK,EAAE,GAGtC,KAAK,QAAU,KAAK,YAAY,SAAS,QAAQ,EACjD,KAAK,MAAQ,KAAK,YAAY,SAAS1B,GAAS,IAAI,EACpD,KAAK,WAAa,KAAK,MAAM,SAAS,QAAQ,EAC9C,KAAK,WAAa,KAAK,MAAM,KAAK,OAAO,EAEzCnE,EAAQ,UAAU,OAAO,kBAAkB,EAEvC,KAAK,QAAQ,qBAAuB,IAAM,KAAK,MAAM,CAAC,EAAE,UAAU,IAAIkE,EAAW,SAAS,EAE1F,OAAO0B,EAAO,KAChB,KAAK,QAAQ,KAAK,UAAWA,CAAE,EAGjC,KAAK,cAAa,EAClB,KAAK,cAAa,EAEd,KAAK,QAAQ,YACf,KAAK,mBAAkB,EACvB,KAAK,cAAgB,KAAK,WAAW,CAAC,GAEtC,KAAK,cAAgB,KAAK,WAAW,CAAC,EAGxC,KAAK,SAAQ,EACb,KAAK,OAAM,EACX,KAAK,SAAQ,EACT,KAAK,QAAQ,UACf,KAAK,eAAc,EAEnB,KAAK,SAAS,GAAG,OAAS3B,EAAW,UAAY,CAC/C,GAAIqB,EAAK,YAAa,CAEpB,IAAIQ,EAAYR,EAAK,WAAW,CAAC,EAC7BS,EAAYD,EAAU,WAAW,UAAU,EAAK,EAGpDA,EAAU,aAAaC,EAAWD,EAAU,UAAU,EACtDA,EAAU,UAAY,CACvB,CACX,CAAS,EAEH,KAAK,MAAM,KAAK,OAAQ,IAAI,EAC5B,KAAK,YAAY,KAAK,OAAQ,IAAI,EAC9B,KAAK,QAAQ,QAAQ,KAAK,OAAM,EAEpC,KAAK,YAAY,GAAG,CAClB,mBAAoB,SAAUE,EAAG,CAC/BV,EAAK,SAAS,QAAQ,OAASrB,EAAW+B,CAAC,CAC5C,EACD,qBAAsB,SAAUA,EAAG,CACjCV,EAAK,SAAS,QAAQ,SAAWrB,EAAW+B,CAAC,CAC9C,EACD,mBAAoB,SAAUA,EAAG,CAC/BV,EAAK,SAAS,QAAQ,OAASrB,EAAW+B,CAAC,CAC5C,EACD,oBAAqB,SAAUA,EAAG,CAChCV,EAAK,SAAS,QAAQ,QAAUrB,EAAW+B,CAAC,CAC7C,CACT,CAAO,EAEGhG,EAAQ,aAAa,UAAU,GACjC,KAAK,SAAS,GAAG,UAAYiE,EAAW,UAAY,CAClDqB,EAAK,QAAQ,CAAC,EAAE,UAAU,IAAI,YAAY,EAE1CA,EAAK,SACF,GAAG,QAAUrB,EAAY,WAAY,UAAY,CAChDqB,EAAK,SACF,IAAIA,EAAK,SAAS,KAAK,EACvB,IAAI,QAAUrB,EAAY,UAAU,CACrD,CAAa,EACA,GAAG,WAAaA,EAAW,UAAY,CAElC,KAAK,SAAS,OAAOqB,EAAK,QAAQ,CAAC,EAAE,UAAU,OAAO,YAAY,EACtEA,EAAK,SAAS,IAAI,WAAarB,CAAS,CACtD,CAAa,EAEHqB,EAAK,QAAQ,GAAG,OAASrB,EAAW,UAAY,CAC9CqB,EAAK,SAAS,QAAQ,OAAO,EAAE,QAAQ,MAAM,EAC7CA,EAAK,QAAQ,IAAI,OAASrB,CAAS,CAC/C,CAAW,CACX,CAAS,EAGH,WAAW,UAAY,CACrBqB,EAAK,UAAS,EACdA,EAAK,SAAS,QAAQ,SAAWrB,CAAS,CAClD,CAAO,CACF,EAED,eAAgB,UAAY,CAG1B,IAAIgC,EAAY,KAAK,UAAY,KAAK,QAAQ,SAAY,aAAe,GACrEC,EAAkB,KAAK,SAAW,+BAAiC,GACnEC,EAAa,GACbC,EAAY,KAAK,UAAY,aAAe,GAE5CrC,EAAQ,MAAQ,GAAK,KAAK,SAAS,OAAQ,EAAC,SAAS,aAAa,IACpEoC,EAAa,oBAIf,IAAIE,EACAC,EAAS,GACTC,EAAY,GACZC,EAAa,GACbC,EAAa,GAEjB,OAAI,KAAK,QAAQ,SACfH,EACE,eAAiBpC,EAAW,cAAgB,4EAExC,KAAK,QAAQ,OACjB,UAGA,KAAK,QAAQ,aACfqC,EACE,0FAGM,KAAK,QAAQ,wBAA0B,KAAO,GAE9C,iBAAmB3C,EAAW,KAAK,QAAQ,qBAAqB,EAAI,KAEtE,uDAAyD,KAAK,SAAW,qCAI7E,KAAK,UAAY,KAAK,QAAQ,aAChC4C,EACE,uIAEoEtC,EAAW,YAAc,KACvF,KAAK,QAAQ,cACf,yEACkEA,EAAW,YAAc,KACzF,KAAK,QAAQ,gBACf,yBAKJ,KAAK,UAAY,KAAK,QAAQ,aAChCuC,EACE,uGAEiDvC,EAAW,YAAc,KACpE,KAAK,QAAQ,eACf,yBAKRmC,EACE,wCAA0CJ,EAAWE,EAAa,gDAChB,KAAK,QAAQ,UAAY,sBAAwB,KAAK,QAAQ,UAAY,SAAW,wBAA0B,IAAM,yBAA2BC,EAAY,+BAAiC,KAAK,SAAW,0KAOzPrC,EAAQ,QAAU,IAAM,GAExB,0BACE,KAAK,QAAQ,SAAS,MACxB,WAEJ,wBACiBG,EAAW,KAAO,KAAOH,EAAQ,QAAU,IAAM,GAAKG,EAAW,MAAQ,KACxFoC,EACAC,EACAC,EACA,qBAAuBtC,EAAW,KAAO,wBAA0B,KAAK,SAAW,mBAAqBgC,EAAkB,eACtGhC,EAAW,KAAO,WAAaH,EAAQ,QAAU,IAAMG,EAAW,KAAO,IAAM,oCAGnGuC,EACF,eAGG1J,EAAEsJ,CAAI,CACd,EAED,gBAAiB,UAAY,CAC3B,KAAK,aAAa,KAAK,aAAe,CAAA,EACtC,KAAK,aAAa,KAAK,KAAO,EAC9B,KAAK,aAAa,KAAK,oBAAsB,GAE7C,QAAS9E,EAAI,EAAGA,EAAI,KAAK,aAAa,QAAQ,KAAK,OAAQA,IAAK,CAC9D,IAAIS,EAAK,KAAK,aAAa,QAAQ,KAAKT,CAAC,EACrCmF,EAAe,GAEf1E,EAAG,OAAS,WACd0E,EAAe,GACf1E,EAAG,OAAS,KAAK,SAAS,eACjBA,EAAG,OAAS,kBACrB0E,EAAe,GACf1E,EAAG,OAAS,KAAK,SAAS,sBAE1BA,EAAG,OAAS,KAAK,SAAS,SAGxBA,EAAG,WAAU0E,EAAe,IAEhC,KAAK,aAAa,KAAK,aAAa,KAAKA,CAAY,EAEjDA,IACF,KAAK,aAAa,KAAK,OACvB1E,EAAG,SAAW,KAAK,aAAa,KAAK,KACjC,KAAK,aAAa,KAAK,sBAAwB,KAAO,KAAK,aAAa,KAAK,oBAAsBT,IAGzGS,EAAG,UAAYT,IAAM,EAAI,EAAI,KAAK,aAAa,QAAQ,KAAKA,EAAI,CAAC,EAAE,UAAYS,EAAG,MACnF,CACF,EAED,UAAW,UAAY,CACrB,OAAQ,KAAK,QAAQ,gBAAkB,IAAW,KAAK,aAAa,KAAK,SAAS,QAAU,KAAK,QAAQ,eAAkB,KAAK,QAAQ,gBAAkB,EAC3J,EAED,WAAY,SAAU2E,EAAaC,EAASC,EAAS,CACnD,IAAIvB,EAAO,KACPwB,EAAY,EACZC,EAAS,CAAE,EACXC,EACAC,EAOJ,GALA,KAAK,aAAa,YAAcN,EAChC,KAAK,aAAa,QAAUA,EAAc,KAAK,aAAa,OAAS,KAAK,aAAa,KAEvF,KAAK,gBAAe,EAEhBC,GACF,GAAIC,EACFC,EAAY,KAAK,WAAW,CAAC,EAAE,kBACtB,CAACxB,EAAK,SAAU,CACzB,IAAItF,EAAUsF,EAAK,SAAS,CAAC,EACzB4B,GAAiBlH,EAAQ,QAAQA,EAAQ,aAAa,GAAK,CAAE,GAAE,QAEnE,GAAI,OAAOkH,GAAkB,UAAY5B,EAAK,QAAQ,OAAS,GAAO,CACpE,IAAI6B,EAAe7B,EAAK,aAAa,KAAK,KAAK4B,CAAa,EACxDtG,EAAWuG,GAAgBA,EAAa,SAExCvG,IACFkG,EAAYlG,GAAa0E,EAAK,SAAS,gBAAkBA,EAAK,SAAS,UAAY,EAEtF,CACF,EAGH8B,EAAON,EAAW,EAAI,EAEtB,KAAK,WAAW,IAAI,mBAAmB,EAAE,GAAG,oBAAqB,SAAUd,EAAGqB,EAAa,CACpF/B,EAAK,UAAU8B,EAAO,KAAK,UAAWC,CAAW,EACtD/B,EAAK,SAAW,EACxB,CAAO,EAED,SAAS8B,EAAQN,EAAWQ,EAAM,CAChC,IAAIC,EAAOjC,EAAK,aAAa,QAAQ,SAAS,OAC1CkC,EAAS,CAAE,EACXC,EACAC,EACAC,EACAC,EACAC,EACAC,EACAC,EACAC,EACAC,EAAkB,GAClBC,EAAY5C,EAAK,YAErBA,EAAK,aAAa,KAAK,UAAYwB,EAEnCW,EAAY,KAAK,KAAKnC,EAAK,SAAS,gBAAkBA,EAAK,SAAS,SAAW,GAAG,EAClFoC,EAAa,KAAK,MAAMH,EAAOE,CAAS,GAAK,EAE7C,QAASlG,EAAI,EAAGA,EAAImG,EAAYnG,IAAK,CACnC,IAAI4G,GAAc5G,EAAI,GAAKkG,EAW3B,GATIlG,IAAMmG,EAAa,IACrBS,EAAaZ,GAGfC,EAAOjG,CAAC,EAAI,CACTA,EAAKkG,GAAclG,EAAQ,EAAJ,GACxB4G,CACZ,EAEc,CAACZ,EAAM,MAEPM,IAAiB,QAAaf,EAAY,GAAKxB,EAAK,aAAa,QAAQ,KAAK6C,EAAa,CAAC,EAAE,SAAW7C,EAAK,SAAS,kBACzHuC,EAAetG,EAElB,CAoCD,GAlCIsG,IAAiB,SAAWA,EAAe,GAE/CC,EAAgB,CAACxC,EAAK,aAAa,KAAK,UAAWA,EAAK,aAAa,KAAK,SAAS,EAGnFqC,EAAa,KAAK,IAAI,EAAGE,EAAe,CAAC,EACzCD,EAAY,KAAK,IAAIF,EAAa,EAAGG,EAAe,CAAC,EAErDvC,EAAK,aAAa,KAAK,UAAY4C,IAAc,GAAQ,EAAK,KAAK,IAAI,EAAGV,EAAOG,CAAU,EAAE,CAAC,CAAC,GAAK,EACpGrC,EAAK,aAAa,KAAK,UAAY4C,IAAc,GAAQX,EAAQ,KAAK,IAAIA,EAAMC,EAAOI,CAAS,EAAE,CAAC,CAAC,GAAK,EAEzGG,EAAsBD,EAAc,CAAC,IAAMxC,EAAK,aAAa,KAAK,WAAawC,EAAc,CAAC,IAAMxC,EAAK,aAAa,KAAK,UAEvHA,EAAK,cAAgB,SACvB2B,EAAa3B,EAAK,aAAa,KAAK,SAASA,EAAK,eAAe,EACjEyB,EAASzB,EAAK,aAAa,KAAK,SAASA,EAAK,WAAW,EACzD0B,EAAW1B,EAAK,aAAa,KAAK,SAASA,EAAK,aAAa,EAEzDgC,IACEhC,EAAK,cAAgBA,EAAK,eAC5BA,EAAK,YAAYyB,CAAM,EAEzBzB,EAAK,YAAc,QAGjBA,EAAK,aAAeA,EAAK,cAAgBA,EAAK,eAChDA,EAAK,YAAY0B,CAAQ,GAIzB1B,EAAK,kBAAoB,QAAaA,EAAK,kBAAoBA,EAAK,aAAeA,EAAK,kBAAoBA,EAAK,eACnHA,EAAK,YAAY2B,CAAU,GAGzBK,GAAQS,KACVC,EAAmB1C,EAAK,aAAa,KAAK,gBAAkBA,EAAK,aAAa,KAAK,gBAAgB,MAAK,EAAK,CAAA,EAEzG4C,IAAc,GAChB5C,EAAK,aAAa,KAAK,gBAAkBA,EAAK,aAAa,QAAQ,SAEnEA,EAAK,aAAa,KAAK,gBAAkBA,EAAK,aAAa,QAAQ,SAAS,MAAMA,EAAK,aAAa,KAAK,UAAWA,EAAK,aAAa,KAAK,SAAS,EAGtJA,EAAK,gBAAe,GAIhBqB,GAAgBuB,IAAc,IAASZ,KAAOW,EAAkB,CAACpI,GAAQmI,EAAkB1C,EAAK,aAAa,KAAK,eAAe,IAIhIgC,GAAQY,IAAc,KAASD,GAAiB,CACnD,IAAInC,EAAYR,EAAK,WAAW,CAAC,EAC7B8C,EAAe,SAAS,uBAAwB,EAChDrC,GAAYD,EAAU,WAAW,UAAU,EAAK,EAChDuC,GACAC,GACAlK,GAAWkH,EAAK,aAAa,KAAK,gBAClCiD,EAAa,CAAA,EAGjBzC,EAAU,aAAaC,GAAWD,EAAU,UAAU,EAEtD,QAASvE,EAAI,EAAGiH,GAAqBpK,GAAS,OAAQmD,EAAIiH,GAAoBjH,IAAK,CACjF,IAAIvB,GAAU5B,GAASmD,CAAC,EACpBkH,EACAC,EAEApD,EAAK,QAAQ,WACfmD,EAASzI,GAAQ,UAEbyI,IACFC,EAAcpD,EAAK,aAAa,QAAQ,KAAK/D,EAAI+D,EAAK,aAAa,KAAK,SAAS,EAE7EoD,GAAeA,EAAY,SAAW,CAACA,EAAY,YACrDH,EAAW,KAAKE,CAAM,EACtBC,EAAY,UAAY,MAK9BN,EAAa,YAAYpI,EAAO,CACjC,CAqBD,GAnBIsF,EAAK,QAAQ,UAAYiD,EAAW,QACtCzK,GAAayK,EAAYjD,EAAK,QAAQ,UAAWA,EAAK,QAAQ,UAAU,EAGtE4C,IAAc,IAChBG,GAAa/C,EAAK,aAAa,KAAK,YAAc,EAAI,EAAIA,EAAK,aAAa,QAAQ,KAAKA,EAAK,aAAa,KAAK,UAAY,CAAC,EAAE,SAC/HgD,GAAgBhD,EAAK,aAAa,KAAK,UAAYiC,EAAO,EAAI,EAAIjC,EAAK,aAAa,QAAQ,KAAKiC,EAAO,CAAC,EAAE,SAAWjC,EAAK,aAAa,QAAQ,KAAKA,EAAK,aAAa,KAAK,UAAY,CAAC,EAAE,SAE3LQ,EAAU,WAAW,MAAM,UAAYuC,GAAY,KACnDvC,EAAU,WAAW,MAAM,aAAewC,GAAe,OAEzDxC,EAAU,WAAW,MAAM,UAAY,EACvCA,EAAU,WAAW,MAAM,aAAe,GAG5CA,EAAU,WAAW,YAAYsC,CAAY,EAIzCF,IAAc,IAAQ5C,EAAK,SAAS,aAAc,CACpD,IAAIqD,GAAsB7C,EAAU,WAAW,YAE/C,GAAIwB,GAAQqB,GAAsBrD,EAAK,SAAS,qBAAuBA,EAAK,SAAS,eAAiBA,EAAK,SAAS,YAClHQ,EAAU,WAAW,MAAM,SAAWR,EAAK,SAAS,oBAAsB,aACjEqD,GAAsBrD,EAAK,SAAS,oBAAqB,CAElEA,EAAK,MAAM,CAAC,EAAE,MAAM,SAAW,EAE/B,IAAIsD,GAAkB9C,EAAU,WAAW,YAEvC8C,GAAkBtD,EAAK,SAAS,sBAClCA,EAAK,SAAS,oBAAsBsD,GACpC9C,EAAU,WAAW,MAAM,SAAWR,EAAK,SAAS,oBAAsB,MAI5EA,EAAK,MAAM,CAAC,EAAE,MAAM,SAAW,EAChC,CACF,CACF,CAKH,GAFAA,EAAK,gBAAkBA,EAAK,YAExB,CAACA,EAAK,QAAQ,WAChBA,EAAK,WAAW,QAAQ,OAAO,UACtBqB,GAAeW,EAAM,CAC9B,IAAI3J,EAAQ,EACRkL,GAECvD,EAAK,aAAa,KAAK,aAAa3H,CAAK,IAC5CA,EAAQ,EAAI2H,EAAK,aAAa,KAAK,aAAa,MAAM,CAAC,EAAE,QAAQ,EAAI,GAGvEuD,GAAYvD,EAAK,aAAa,KAAK,gBAAgB3H,CAAK,EAExD2H,EAAK,YAAYA,EAAK,aAAa,KAAK,aAAa,EAErDA,EAAK,aAAeA,EAAK,aAAa,QAAQ,KAAK3H,CAAK,GAAK,CAAE,GAAE,MAEjE2H,EAAK,UAAUuD,EAAS,CACzB,CACF,CAED9L,EAAE,MAAM,EACL,IAAI,SAAWkH,EAAY,IAAM,KAAK,SAAW,aAAa,EAC9D,GAAG,SAAWA,EAAY,IAAM,KAAK,SAAW,cAAe,UAAY,CAC1E,IAAI6E,EAAWxD,EAAK,YAAY,SAASpB,EAAW,IAAI,EAEpD4E,GAAU1B,EAAO9B,EAAK,WAAW,CAAC,EAAE,SAAS,CAC3D,CAAS,CACJ,EAED,UAAW,SAAUtD,EAAI+G,EAAQC,EAAS,CACxC,GAAIhH,EAAI,CACN+G,EAASA,GAAU,KAAK,aAAa,KAAK,KAAK,KAAK,WAAW,EAC/D,IAAInE,EAAI5C,EAAG,WAEP4C,IACFA,EAAE,aAAa,eAAgB,KAAK,aAAa,KAAK,IAAI,EAC1DA,EAAE,aAAa,gBAAiBmE,EAAO,QAAQ,EAE3CC,IAAY,KACd,KAAK,cAAc,aAAa,wBAAyBpE,EAAE,EAAE,EAC7D5C,EAAG,UAAU,IAAI,QAAQ,EACzB4C,EAAE,UAAU,IAAI,QAAQ,GAG7B,CACF,EAED,YAAa,SAAU5C,EAAI,CACrBA,IACFA,EAAG,UAAU,OAAO,QAAQ,EACxBA,EAAG,YAAYA,EAAG,WAAW,UAAU,OAAO,QAAQ,EAE7D,EAED,eAAgB,UAAY,CAC1B,IAAIsD,EAAO,KACP2D,EAAc,GAElB,GAAI,KAAK,QAAQ,OAAS,CAAC,KAAK,SAAU,CACnC,KAAK,aAAa,KAAK,cAAa,KAAK,aAAa,KAAK,YAAc,SAAS,cAAc,QAAQ,GAI7GA,EAAc,GAEd,IAAIjJ,EAAU,KAAK,SAAS,CAAC,EACzBkJ,EAAoB,GACpBC,EAAmB,CAAC,KAAK,aAAa,KAAK,YAAY,WACvDjC,EAAgBlH,EAAQ,cACxBoJ,EAAiBpJ,EAAQ,QAAQkH,CAAa,EAC9CmC,EAAa,OAAO,aAAe,OAAO,YAAY,iBAAiB,YAAY,EAEnFC,EAAoBD,GAAcA,EAAW,OAAUA,EAAW,CAAC,EAAE,OAAS,eAAiB,OAAO,YAAY,WAAW,OAAS,EAEtIF,IAEF,KAAK,aAAa,KAAK,YAAY,UAAY,kBAC/C,KAAK,aAAa,KAAK,YAAY,MAAQ,GAK3CD,EAAoB,CAACE,GAAmBlC,IAAkB,GAAKkC,EAAe,kBAAoB,IAAS,KAAK,SAAS,KAAK,UAAU,IAAM,SAG5ID,GAAoB,KAAK,aAAa,KAAK,YAAY,QAAU,IACnEnJ,EAAQ,aAAa,KAAK,aAAa,KAAK,YAAaA,EAAQ,UAAU,EAMzEkJ,GAAqBI,EACvBtJ,EAAQ,cAAgB,EACf,SAAS,aAAe,YAGjC,OAAO,iBAAiB,WAAY,UAAY,CAC1CsF,EAAK,aAAa,KAAK,iBAAmBtF,EAAQ,OAAOsF,EAAK,QAC9E,CAAW,CAEJ,CAED,OAAO2D,CACR,EAED,UAAW,UAAY,CACrB,IAAIM,EAAiB,2CACjBC,EAAW,CAAE,EACbC,EAAQ,EACRC,EAAa,KAAK,iBAAmB,EAAI,EAEzC,KAAK,QAAQ,eAAcH,GAAkB,mBAEjD,IAAII,EAAgB,KAAK,SAAS,CAAC,EAAE,iBAAiB,aAAeJ,CAAc,EAEnF,SAASK,EAAYC,EAAQ,CAC3B,IAAIC,EAAeN,EAASA,EAAS,OAAS,CAAC,EAI7CM,GACAA,EAAa,OAAS,YACrBA,EAAa,OAASD,EAAO,SAKhCA,EAASA,GAAU,GACnBA,EAAO,KAAO,UAEdL,EAAS,KAAKK,CAAM,EACrB,CAED,SAASE,EAAWC,EAAQH,EAAQ,CAKlC,GAJAA,EAASA,GAAU,GAEnBA,EAAO,QAAUG,EAAO,aAAa,cAAc,IAAM,OAErDH,EAAO,QACTD,EAAW,CACT,MAAOC,EAAO,KAC1B,CAAW,MACI,CACL,IAAII,EAAUT,EAAS,OACnBU,EAAUF,EAAO,MAAM,QACvBG,EAAcD,EAAUtG,EAAWsG,CAAO,EAAI,GAC9CE,GAAeJ,EAAO,WAAa,KAAOH,EAAO,eAAiB,IAElEA,EAAO,QAAOO,EAAc,OAASA,GAEzCP,EAAO,YAAcO,EAAY,OACjCP,EAAO,YAAcM,EACrBN,EAAO,KAAOG,EAAO,YAErBH,EAAO,QAAUG,EAAO,aAAa,cAAc,EACnDH,EAAO,OAASG,EAAO,aAAa,aAAa,EACjDH,EAAO,QAAUG,EAAO,aAAa,cAAc,EACnDH,EAAO,KAAOG,EAAO,aAAa,WAAW,EAE7CA,EAAO,QAAUC,EAEjBJ,EAAO,QAAUA,EAAO,SAAWA,EAAO,KAC1CA,EAAO,KAAO,SACdA,EAAO,MAAQI,EACfJ,EAAO,OAASG,EAChBH,EAAO,SAAW,CAAC,CAACG,EAAO,SAC3BH,EAAO,SAAWA,EAAO,UAAY,CAAC,CAACG,EAAO,SAE9CR,EAAS,KAAKK,CAAM,CACrB,CACF,CAED,SAASQ,EAAa1M,EAAOgM,EAAe,CAC1C,IAAIlF,EAAWkF,EAAchM,CAAK,EAE9B2M,EAAW3M,EAAQ,EAAI+L,EAAa,GAAQC,EAAchM,EAAQ,CAAC,EACnE4M,EAAOZ,EAAchM,EAAQ,CAAC,EAC9B0D,EAAUoD,EAAS,iBAAiB,SAAW8E,CAAc,EAEjE,GAAKlI,EAAQ,OAEb,KAAIwI,EAAS,CACP,QAASjG,EAAWa,EAAS,KAAK,EAClC,QAASA,EAAS,aAAa,cAAc,EAC7C,KAAMA,EAAS,aAAa,WAAW,EACvC,KAAM,iBACN,cAAe,KAAOA,EAAS,WAAa,GAC7C,EACD+F,EACAC,EAEJhB,IAEIa,GACFV,EAAW,CAAE,MAAOH,CAAK,CAAE,EAG7BI,EAAO,MAAQJ,EAEfD,EAAS,KAAKK,CAAM,EAEpB,QAASxL,EAAI,EAAGF,EAAMkD,EAAQ,OAAQhD,EAAIF,EAAKE,IAAK,CAClD,IAAI2L,EAAS3I,EAAQhD,CAAC,EAElBA,IAAM,IACRmM,EAAchB,EAAS,OAAS,EAChCiB,EAAYD,EAAcrM,GAG5B4L,EAAUC,EAAQ,CAChB,YAAaQ,EACb,UAAWC,EACX,MAAOZ,EAAO,MACd,cAAeA,EAAO,cACtB,SAAUpF,EAAS,QAC/B,CAAW,CACF,CAEG8F,GACFX,EAAW,CAAE,MAAOH,CAAK,CAAE,EAE9B,CAED,QAAStL,EAAMwL,EAAc,OAAQpI,EAAImI,EAAYnI,EAAIpD,EAAKoD,IAAK,CACjE,IAAImJ,EAAOf,EAAcpI,CAAC,EAEtBmJ,EAAK,UAAY,WACnBX,EAAUW,EAAM,CAAA,CAAE,EAElBL,EAAY9I,EAAGoI,CAAa,CAE/B,CAED,KAAK,aAAa,KAAK,KAAO,KAAK,aAAa,QAAQ,KAAOH,CAChE,EAED,UAAW,UAAY,CACrB,IAAIlE,EAAO,KACPqF,EAAa,KAAK,aAAa,KAAK,KACpCC,EAAe,CAAE,EACjBC,EAAqB,GAEpBvF,EAAK,QAAQ,UAAYA,EAAK,WAAa,CAAClB,EAAiB,UAAU,aAC1EA,EAAiB,UAAU,UAAY,KAAK,QAAQ,SAAW,IAAMkB,EAAK,QAAQ,SAAW,cAC7FlB,EAAiB,EAAE,YAAYA,EAAiB,SAAS,GAG3D,SAAS0G,EAAcJ,EAAM,CAC3B,IAAIK,EACAC,EAAiB,EAErB,OAAQN,EAAK,KAAI,CACf,IAAK,UACHK,EAAYxG,EAAe,GACzB,GACAL,EAAW,QACVwG,EAAK,MAAQA,EAAK,MAAQ,MAAQ,MACjD,EAEY,MAEF,IAAK,SACHK,EAAYxG,EAAe,GACzBA,EAAe,EACbA,EAAe,KAAK,KAAKe,EAAMoF,CAAI,EACnCA,EAAK,YACLA,EAAK,WACN,EACD,GACAA,EAAK,KACnB,EAEgBK,EAAU,aACZA,EAAU,WAAW,GAAKzF,EAAK,SAAW,IAAMoF,EAAK,OAGvD,MAEF,IAAK,iBACHK,EAAYxG,EAAe,GACzBA,EAAe,MAAM,KAAKe,EAAMoF,CAAI,EACpC,kBAAoBA,EAAK,cACzBA,EAAK,KACnB,EAEY,KACH,CAEDA,EAAK,QAAUK,EACfH,EAAa,KAAKG,CAAS,EAGvBL,EAAK,UAASM,GAAkBN,EAAK,QAAQ,QAC7CA,EAAK,UAASM,GAAkBN,EAAK,QAAQ,QAE7CA,EAAK,OAAMM,GAAkB,GAE7BA,EAAiBH,IACnBA,EAAqBG,EAKrB1F,EAAK,aAAa,KAAK,aAAesF,EAAaA,EAAa,OAAS,CAAC,EAE7E,CAED,QAASzM,EAAMwM,EAAW,OAAQpJ,EAAI,EAAGA,EAAIpD,EAAKoD,IAAK,CACrD,IAAImJ,EAAOC,EAAWpJ,CAAC,EAEvBuJ,EAAaJ,CAAI,CAClB,CAED,KAAK,aAAa,KAAK,SAAW,KAAK,aAAa,QAAQ,SAAWE,CACxE,EAED,QAAS,UAAY,CACnB,OAAO,KAAK,WAAW,KAAK,aAAa,CAC1C,EAED,OAAQ,UAAY,CAClB,IAAItF,EAAO,KACPtF,EAAU,KAAK,SAAS,CAAC,EAEzBiL,EAAsB,KAAK,eAAgB,GAAIjL,EAAQ,gBAAkB,EACzEoB,EAAkBH,GAAmBjB,EAAS,KAAK,QAAQ,YAAY,EACvEkL,EAAgB9J,EAAgB,OAChC+J,EAAS,KAAK,QAAQ,CAAC,EACvBC,EAAcD,EAAO,cAAc,4BAA4B,EAC/DE,EAAoB,SAAS,eAAe,KAAK,QAAQ,iBAAiB,EAC1EC,EAAgBlH,EAAiB,SAAS,UAAU,EAAK,EACzDmH,EACAC,EACAC,EAAa,GAQjB,GANAN,EAAO,UAAU,OAAO,iBAAkB7F,EAAK,SAAW,CAAC4F,EAAgB,CAAC1J,EAAgBxB,EAASoB,CAAe,CAAC,EAEjH,CAACkE,EAAK,UAAYlE,EAAgB,SAAW,IAC/CkE,EAAK,aAAa,KAAK,eAAiB9D,EAAgBxB,EAASoB,CAAe,GAG9E,KAAK,QAAQ,qBAAuB,SACtCkK,EAAgB/G,EAAe,KAAK,KAAK,KAAM,CAAE,KAAM,KAAK,QAAQ,KAAO,EAAE,EAAI,UAEjFgH,EAAY,KAAK,UAAY,KAAK,QAAQ,mBAAmB,QAAQ,OAAO,IAAM,IAAML,EAAgB,EAGpGK,IACFC,EAAW,KAAK,QAAQ,mBAAmB,MAAM,GAAG,EACpDD,EAAaC,EAAS,OAAS,GAAKN,EAAgBM,EAAS,CAAC,GAAOA,EAAS,SAAW,GAAKN,GAAiB,GAI7GK,IAAc,IAChB,GAAI,CAACN,EAAqB,CACxB,QAAS/D,EAAgB,EAAGA,EAAgBgE,GACtChE,EAAgB,GADqCA,IACjC,CACtB,IAAI8C,EAAS5I,EAAgB8F,CAAa,EACtCwE,EAAW,KAAK,aAAa,KAAK,KAAK1B,EAAO,OAAO,EACrD2B,EAAe,CAAA,EAEf,KAAK,UAAYzE,EAAgB,GACnCoE,EAAc,YAAYD,EAAkB,UAAU,EAAK,CAAC,EAG1DrB,EAAO,MACT2B,EAAa,KAAO3B,EAAO,MAClB0B,IACLA,EAAS,SAAWpG,EAAK,QAAQ,aACnCqG,EAAa,QAAUD,EAAS,QAAQ,SAAQ,EAChDD,EAAa,KAETnG,EAAK,QAAQ,WACfqG,EAAa,KAAOD,EAAS,MAE3BpG,EAAK,QAAQ,aAAe,CAACA,EAAK,UAAYoG,EAAS,UAASC,EAAa,QAAU,IAAMD,EAAS,SAC1GC,EAAa,KAAO3B,EAAO,YAAY,KAAI,IAI/CsB,EAAc,YAAY/G,EAAe,KAAK,KAAK,KAAMoH,EAAc,EAAI,CAAC,CAC5F,CAMgBT,EAAgB,IAClBI,EAAc,YAAY,SAAS,eAAe,KAAK,CAAC,CAE3D,MACI,CACL,IAAI/B,EAAiB,sEACjB,KAAK,QAAQ,eAAcA,GAAkB,mBAGjD,IAAIqC,EAAa,KAAK,SAAS,CAAC,EAAE,iBAAiB,kBAAoBrC,EAAiB,aAAeA,EAAiB,UAAYA,CAAc,EAAE,OAChJsC,EAAY,OAAO,KAAK,QAAQ,mBAAsB,WAAc,KAAK,QAAQ,kBAAkBX,EAAeU,CAAU,EAAI,KAAK,QAAQ,kBAEjJN,EAAgB/G,EAAe,KAAK,KAAK,KAAM,CAC7C,KAAMsH,EAAS,QAAQ,MAAOX,EAAc,UAAU,EAAE,QAAQ,MAAOU,EAAW,SAAQ,CAAE,CAC7F,EAAE,EAAI,CACR,CAyBH,GAtBI,KAAK,QAAQ,OAAS,OAExB,KAAK,QAAQ,MAAQ,KAAK,SAAS,KAAK,OAAO,GAI5CN,EAAc,WAAW,SAC5BA,EAAgB/G,EAAe,KAAK,KAAK,KAAM,CAC7C,KAAM,OAAO,KAAK,QAAQ,MAAU,IAAc,KAAK,QAAQ,MAAQ,KAAK,QAAQ,gBACrF,EAAE,EAAI,GAIT4G,EAAO,MAAQG,EAAc,YAAY,QAAQ,YAAa,EAAE,EAAE,OAE9D,KAAK,QAAQ,UAAYG,GAC3B3N,GAAa,CAACwN,CAAa,EAAGhG,EAAK,QAAQ,UAAWA,EAAK,QAAQ,UAAU,EAG/E8F,EAAY,UAAY,GACxBA,EAAY,YAAYE,CAAa,EAEjCvH,EAAQ,MAAQ,GAAK,KAAK,YAAY,CAAC,EAAE,UAAU,SAAS,eAAe,EAAG,CAChF,IAAI+H,EAAeX,EAAO,cAAc,gBAAgB,EACpDY,EAAQX,EAAY,UAAU,EAAI,EAEtCW,EAAM,UAAY,gBAEdD,EACFX,EAAO,aAAaY,EAAOD,CAAY,EAEvCX,EAAO,YAAYY,CAAK,CAE3B,CAED,KAAK,SAAS,QAAQ,WAAa9H,CAAS,CAC7C,EAMD,SAAU,SAAU+H,EAAUC,EAAQ,CACpC,IAAId,EAAS,KAAK,QAAQ,CAAC,EACvBe,EAAa,KAAK,YAAY,CAAC,EAC/BC,EAAQ,KAAK,QAAQ,MAAM,KAAM,EACjCC,EAEA,KAAK,SAAS,KAAK,OAAO,GAC5B,KAAK,YAAY,SAAS,KAAK,SAAS,KAAK,OAAO,EAAE,QAAQ,+DAAgE,EAAE,CAAC,EAG/HrI,EAAQ,MAAQ,IAClBmI,EAAW,UAAU,IAAI,KAAK,EAE1BA,EAAW,WAAW,WAAaA,EAAW,WAAW,UAAU,SAAS,aAAa,IACxFA,EAAW,wBAA0BA,EAAW,sBAChDA,EAAW,wBAA0BA,EAAW,oBAAoB,UAAU,SAAS,mBAAmB,GAE7GA,EAAW,UAAU,IAAI,eAAe,GAIxCF,EACFI,EAAcJ,EAAS,OAEvBI,EAAcD,EAGZF,GAAU,MACRG,GAAajB,EAAO,UAAU,IAAI,MAAMA,EAAO,UAAWiB,EAAY,MAAM,GAAG,CAAC,EAC3EH,GAAU,SACfG,GAAajB,EAAO,UAAU,OAAO,MAAMA,EAAO,UAAWiB,EAAY,MAAM,GAAG,CAAC,GAEnFD,GAAOhB,EAAO,UAAU,OAAO,MAAMA,EAAO,UAAWgB,EAAM,MAAM,GAAG,CAAC,EACvEC,GAAajB,EAAO,UAAU,IAAI,MAAMA,EAAO,UAAWiB,EAAY,MAAM,GAAG,CAAC,EAEvF,EAED,SAAU,SAAUvF,EAAS,CAC3B,GAAI,GAACA,IAAY,KAAK,QAAQ,OAAS,IAAS,OAAO,KAAK,KAAK,QAAQ,EAAE,SAE3E,KAAIqF,EAAa9H,EAAiB,IAAI,UAAU,EAAK,EACjDiI,EAAOjI,EAAiB,IAAI,UAAU,EAAK,EAC3C0B,EAAY1B,EAAiB,IAAI,UAAU,EAAK,EAChDkI,EAAiB,SAAS,cAAc,IAAI,EAC5CC,EAAUnI,EAAiB,GAAG,UAAU,EAAK,EAC7CoI,EAAiBpI,EAAiB,GAAG,UAAU,EAAK,EACpDpC,EACA4C,EAAIR,EAAiB,EAAE,UAAU,EAAK,EACtCM,EAAON,EAAiB,KAAK,UAAU,EAAK,EAC5CkC,EAAS,KAAK,QAAQ,QAAU,KAAK,MAAM,KAAK,IAAMpC,EAAW,aAAa,EAAE,OAAS,EAAI,KAAK,MAAM,KAAK,IAAMA,EAAW,aAAa,EAAE,CAAC,EAAE,UAAU,EAAI,EAAI,KAClK3D,EAAS,KAAK,QAAQ,WAAa6D,EAAiB,IAAI,UAAU,EAAK,EAAI,KAC3EqI,EAAU,KAAK,QAAQ,YAAc,KAAK,UAAY,KAAK,MAAM,KAAK,gBAAgB,EAAE,OAAS,EAAI,KAAK,MAAM,KAAK,gBAAgB,EAAE,CAAC,EAAE,UAAU,EAAI,EAAI,KAC5JC,EAAa,KAAK,QAAQ,YAAc,KAAK,UAAY,KAAK,MAAM,KAAK,gBAAgB,EAAE,OAAS,EAAI,KAAK,MAAM,KAAK,gBAAgB,EAAE,CAAC,EAAE,UAAU,EAAI,EAAI,KAC/JC,EAAc,KAAK,SAAS,KAAK,QAAQ,EAAE,CAAC,EAiBhD,GAfA,KAAK,SAAS,YAAc,KAAK,YAAY,CAAC,EAAE,YAEhDjI,EAAK,UAAY,OACjBE,EAAE,UAAY,kBAAoB+H,EAAcA,EAAY,UAAY,IACxET,EAAW,UAAY,KAAK,MAAM,CAAC,EAAE,WAAW,UAAY,IAAMhI,EAAW,KAC7EgI,EAAW,MAAM,MAAQ,EACrB,KAAK,QAAQ,QAAU,SAAQG,EAAK,MAAM,SAAW,GACzDA,EAAK,UAAYnI,EAAW,KAAO,IAAMA,EAAW,KACpD4B,EAAU,UAAY,SAAW5B,EAAW,KAC5CoI,EAAe,UAAYpI,EAAW,KAAO,WAAaH,EAAQ,QAAU,IAAMG,EAAW,KAAO,IACpGqI,EAAQ,UAAYrI,EAAW,QAC/BsI,EAAe,UAAY,kBAE3B9H,EAAK,YAAY,SAAS,eAAe,GAAQ,CAAC,EAE9C,KAAK,aAAa,QAAQ,KAAK,OACjC,QAASnD,EAAI,EAAGA,EAAI,KAAK,aAAa,QAAQ,KAAK,OAAQA,IAAK,CAC9D,IAAIqL,EAAO,KAAK,aAAa,QAAQ,KAAKrL,CAAC,EAC3C,GAAIqL,EAAK,OAAS,SAAU,CAC1B5K,EAAK4K,EAAK,QACV,KACD,CACF,MAED5K,EAAKoC,EAAiB,GAAG,UAAU,EAAK,EACxCQ,EAAE,YAAYF,CAAI,EAClB1C,EAAG,YAAY4C,CAAC,EAalB,GAVA4H,EAAe,YAAY9H,EAAK,UAAU,EAAI,CAAC,EAE3C,KAAK,aAAa,KAAK,cACzB4H,EAAe,YAAY,KAAK,aAAa,KAAK,aAAa,UAAU,EAAI,CAAC,EAGhFA,EAAe,YAAYtK,CAAE,EAC7BsK,EAAe,YAAYC,CAAO,EAClCD,EAAe,YAAYE,CAAc,EACrClG,GAAQ+F,EAAK,YAAY/F,CAAM,EAC/B/F,EAAQ,CACV,IAAIsM,EAAQ,SAAS,cAAc,OAAO,EAC1CtM,EAAO,UAAY,eACnBsM,EAAM,UAAY,eAClBtM,EAAO,YAAYsM,CAAK,EACxBR,EAAK,YAAY9L,CAAM,CACxB,CACGkM,GAASJ,EAAK,YAAYI,CAAO,EACrC3G,EAAU,YAAYwG,CAAc,EACpCD,EAAK,YAAYvG,CAAS,EACtB4G,GAAYL,EAAK,YAAYK,CAAU,EAC3CR,EAAW,YAAYG,CAAI,EAE3B,SAAS,KAAK,YAAYH,CAAU,EAEpC,IAAIY,EAAW9K,EAAG,aACd+K,EAAuBP,EAAiBA,EAAe,aAAe,EACtEQ,EAAe1G,EAASA,EAAO,aAAe,EAC9C2G,EAAe1M,EAASA,EAAO,aAAe,EAC9C2M,EAAgBT,EAAUA,EAAQ,aAAe,EACjDU,EAAmBT,EAAaA,EAAW,aAAe,EAC1DU,EAAgBrQ,EAAEwP,CAAO,EAAE,YAAY,EAAI,EAE3Cc,EAAY,OAAO,iBAAmB,OAAO,iBAAiBhB,CAAI,EAAI,GACtEiB,EAAYjB,EAAK,YACjBkB,EAAQF,EAAY,KAAOtQ,EAAEsP,CAAI,EACjCmB,EAAc,CACZ,KAAMjL,EAAU8K,EAAYA,EAAU,WAAaE,EAAM,IAAI,YAAY,CAAC,EACpEhL,EAAU8K,EAAYA,EAAU,cAAgBE,EAAM,IAAI,eAAe,CAAC,EAC1EhL,EAAU8K,EAAYA,EAAU,eAAiBE,EAAM,IAAI,gBAAgB,CAAC,EAC5EhL,EAAU8K,EAAYA,EAAU,kBAAoBE,EAAM,IAAI,mBAAmB,CAAC,EACxF,MAAOhL,EAAU8K,EAAYA,EAAU,YAAcE,EAAM,IAAI,aAAa,CAAC,EACvEhL,EAAU8K,EAAYA,EAAU,aAAeE,EAAM,IAAI,cAAc,CAAC,EACxEhL,EAAU8K,EAAYA,EAAU,gBAAkBE,EAAM,IAAI,iBAAiB,CAAC,EAC9EhL,EAAU8K,EAAYA,EAAU,iBAAmBE,EAAM,IAAI,kBAAkB,CAAC,CACvF,EACDE,EAAa,CACX,KAAMD,EAAY,KACZjL,EAAU8K,EAAYA,EAAU,UAAYE,EAAM,IAAI,WAAW,CAAC,EAClEhL,EAAU8K,EAAYA,EAAU,aAAeE,EAAM,IAAI,cAAc,CAAC,EAAI,EAClF,MAAOC,EAAY,MACbjL,EAAU8K,EAAYA,EAAU,WAAaE,EAAM,IAAI,YAAY,CAAC,EACpEhL,EAAU8K,EAAYA,EAAU,YAAcE,EAAM,IAAI,aAAa,CAAC,EAAI,CACjF,EACDG,EAEJ5H,EAAU,MAAM,UAAY,SAE5B4H,EAAiBrB,EAAK,YAAciB,EAEpC,SAAS,KAAK,YAAYpB,CAAU,EAEpC,KAAK,SAAS,SAAWY,EACzB,KAAK,SAAS,qBAAuBC,EACrC,KAAK,SAAS,aAAeC,EAC7B,KAAK,SAAS,aAAeC,EAC7B,KAAK,SAAS,cAAgBC,EAC9B,KAAK,SAAS,iBAAmBC,EACjC,KAAK,SAAS,cAAgBC,EAC9B,KAAK,SAAS,YAAcI,EAC5B,KAAK,SAAS,WAAaC,EAC3B,KAAK,SAAS,UAAYH,EAC1B,KAAK,SAAS,oBAAsBA,EAAYE,EAAY,MAC5D,KAAK,SAAS,eAAiB,KAAK,SAAS,UAC7C,KAAK,SAAS,eAAiBE,EAC/B,KAAK,SAAS,aAAe,KAAK,YAAY,CAAC,EAAE,aAEjD,KAAK,gBAAe,EACrB,EAED,kBAAmB,UAAY,CAC7B,IAAIpI,EAAO,KACPqI,EAAU5Q,EAAE,MAAM,EAClB8D,EAAMyE,EAAK,YAAY,OAAQ,EAC/BsI,EAAa7Q,EAAEuI,EAAK,QAAQ,SAAS,EACrCuI,EAEAvI,EAAK,QAAQ,WAAasI,EAAW,QAAU,CAACA,EAAW,GAAG,MAAM,GACtEC,EAAeD,EAAW,SAC1BC,EAAa,KAAO,SAASD,EAAW,IAAI,gBAAgB,CAAC,EAC7DC,EAAa,MAAQ,SAASD,EAAW,IAAI,iBAAiB,CAAC,GAE/DC,EAAe,CAAE,IAAK,EAAG,KAAM,CAAC,EAGlC,IAAItI,EAASD,EAAK,QAAQ,cAE1B,KAAK,SAAS,gBAAkBzE,EAAI,IAAMgN,EAAa,IAAMF,EAAQ,YACrE,KAAK,SAAS,gBAAkBA,EAAQ,OAAM,EAAK,KAAK,SAAS,gBAAkB,KAAK,SAAS,aAAeE,EAAa,IAAMtI,EAAO,CAAC,EAC3I,KAAK,SAAS,iBAAmB1E,EAAI,KAAOgN,EAAa,KAAOF,EAAQ,aACxE,KAAK,SAAS,kBAAoBA,EAAQ,MAAK,EAAK,KAAK,SAAS,iBAAmB,KAAK,SAAS,YAAcE,EAAa,KAAOtI,EAAO,CAAC,EAC7I,KAAK,SAAS,iBAAmBA,EAAO,CAAC,EACzC,KAAK,SAAS,kBAAoBA,EAAO,CAAC,CAC3C,EAED,YAAa,SAAUuI,EAAQ,CAC7B,KAAK,kBAAiB,EAEtB,IAAIC,EAAc,KAAK,SAAS,YAC5BjB,EAAW,KAAK,SAAS,SACzBE,EAAe,KAAK,SAAS,aAC7BC,EAAe,KAAK,SAAS,aAC7BC,EAAgB,KAAK,SAAS,cAC9BC,EAAmB,KAAK,SAAS,iBACjCa,EAAY,KAAK,SAAS,cAC1BR,EAAc,KAAK,SAAS,YAC5BS,EACAC,EACAC,EAAY,EACZC,EACAC,EACAC,EACAC,EACAC,EACAC,EAoBJ,GAlBI,KAAK,QAAQ,aAKfD,EAAW1B,EAAW,KAAK,aAAa,QAAQ,SAAS,OAASU,EAAY,KAE9EiB,EAAW,KAAK,SAAS,gBAAkB,KAAK,SAAS,gBAAkB,KAAK,SAAS,WAAW,MAAQD,EAAW,KAAK,SAAS,WAAW,KAAO,GAAK,KAAK,SAAS,gBAGtK,KAAK,aAAa,cAAgB,KACpCC,EAAW,KAAK,aAAa,QAG/B,KAAK,YAAY,YAAYvK,EAAW,OAAQuK,CAAQ,EACxD,KAAK,aAAa,OAASA,GAGzB,KAAK,QAAQ,OAAS,OACxBJ,EAAa,KAAK,aAAa,QAAQ,SAAS,OAAS,EAAI,KAAK,SAAS,SAAW,EAAI,KAAK,SAAS,WAAW,KAAO,EAAI,EAC9HH,EAAa,KAAK,SAAS,gBAAkB,KAAK,SAAS,WAAW,KACtEE,EAAYC,EAAarB,EAAeC,EAAeC,EAAgBC,EACvEoB,EAAqB,KAAK,IAAIF,EAAab,EAAY,KAAM,CAAC,EAE1D,KAAK,YAAY,SAAStJ,EAAW,MAAM,IAC7CgK,EAAa,KAAK,SAAS,gBAAkB,KAAK,SAAS,WAAW,MAGxEI,EAAYJ,EACZD,EAAkBC,EAAalB,EAAeC,EAAeC,EAAgBC,EAAmBK,EAAY,aACnG,KAAK,QAAQ,MAAQ,KAAK,QAAQ,MAAQ,QAAU,KAAK,aAAa,QAAQ,SAAS,OAAS,KAAK,QAAQ,KAAM,CAC5H,QAASjM,EAAI,EAAGA,EAAI,KAAK,QAAQ,KAAMA,IACjC,KAAK,aAAa,QAAQ,KAAKA,CAAC,EAAE,OAAS,WAAW4M,IAG5DD,EAAapB,EAAW,KAAK,QAAQ,KAAOqB,EAAYH,EAAYR,EAAY,KAChFS,EAAkBC,EAAaV,EAAY,KAC3Cc,EAAYJ,EAAalB,EAAeC,EAAeC,EAAgBC,EACvEiB,EAAYG,EAAqB,EAClC,CAED,KAAK,MAAM,IAAI,CACb,aAAcD,EAAY,KAC1B,SAAY,SACZ,aAAcF,EAAY,IAClC,CAAO,EAED,KAAK,WAAW,IAAI,CAClB,aAAcH,EAAkB,KAChC,aAAc,OACd,aAAcM,EAAqB,IAC3C,CAAO,EAGD,KAAK,SAAS,gBAAkB,KAAK,IAAIN,EAAiB,CAAC,EAEvD,KAAK,aAAa,QAAQ,KAAK,QAAU,KAAK,aAAa,QAAQ,KAAK,KAAK,aAAa,QAAQ,KAAK,OAAS,CAAC,EAAE,SAAW,KAAK,SAAS,kBAC9I,KAAK,SAAS,aAAe,GAC7B,KAAK,SAAS,eAAiB,KAAK,SAAS,UAAY,KAAK,SAAS,gBAGrE,KAAK,QAAQ,qBAAuB,QACtC,KAAK,MAAM,YAAY/J,EAAW,UAAW,KAAK,SAAS,iBAAmB,KAAK,SAAS,mBAAqB,KAAK,SAAS,kBAAqB,KAAK,SAAS,eAAiB6J,CAAY,EAG7L,KAAK,UAAY,KAAK,SAAS,SAAS,KAAK,SAAS,QAAQ,QACnE,EAED,QAAS,SAAUlH,EAAS,CAK1B,GAJA,KAAK,SAASA,CAAO,EAEjB,KAAK,QAAQ,QAAQ,KAAK,MAAM,IAAI,cAAe,CAAC,EAEpD,KAAK,QAAQ,OAAS,GAAO,CAC/B,IAAIvB,EAAO,KACPqI,EAAU5Q,EAAE,MAAM,EAEtB,KAAK,YAAW,EAEZ,KAAK,QAAQ,YACf,KAAK,WACF,IAAI,8CAA8C,EAClD,GAAG,+CAAgD,UAAY,CAC9D,OAAOuI,EAAK,aAC1B,CAAa,EAGD,KAAK,QAAQ,OAAS,OACxBqI,EACG,IAAI,SAAW1J,EAAY,IAAM,KAAK,SAAW,sBAA6BA,EAAY,IAAM,KAAK,SAAW,cAAc,EAC9H,GAAG,SAAWA,EAAY,IAAM,KAAK,SAAW,sBAA6BA,EAAY,IAAM,KAAK,SAAW,eAAgB,UAAY,CAC1I,OAAOqB,EAAK,aAC1B,CAAa,EACM,KAAK,QAAQ,MAAQ,KAAK,QAAQ,MAAQ,QAAU,KAAK,aAAa,QAAQ,SAAS,OAAS,KAAK,QAAQ,MACtHqI,EAAQ,IAAI,SAAW1J,EAAY,IAAM,KAAK,SAAW,sBAA6BA,EAAY,IAAM,KAAK,SAAW,cAAc,CAEzI,CAED,KAAK,WAAW,GAAO,GAAM4C,CAAO,CACrC,EAED,SAAU,UAAY,CACpB,IAAIvB,EAAO,KAEP,KAAK,QAAQ,QAAU,OACzB,sBAAsB,UAAY,CAChCA,EAAK,MAAM,IAAI,YAAa,GAAG,EAE/BA,EAAK,SAAS,GAAG,SAAWrB,EAAW,UAAY,CACjDqB,EAAK,SAAQ,EACbA,EAAK,YAAW,EAGhB,IAAIoJ,EAAepJ,EAAK,YAAY,MAAO,EAAC,SAAS,MAAM,EACvDqJ,EAAWD,EAAa,IAAI,QAAS,MAAM,EAAE,SAAS,QAAQ,EAAE,aAEpEA,EAAa,OAAM,EAGnBpJ,EAAK,SAAS,YAAc,KAAK,IAAIA,EAAK,SAAS,eAAgBqJ,CAAQ,EAC3ErJ,EAAK,YAAY,IAAI,QAASA,EAAK,SAAS,YAAc,IAAI,CAC1E,CAAW,CACX,CAAS,EACQ,KAAK,QAAQ,QAAU,OAEhC,KAAK,MAAM,IAAI,YAAa,EAAE,EAC9B,KAAK,YAAY,IAAI,QAAS,EAAE,EAAE,SAAS,WAAW,GAC7C,KAAK,QAAQ,OAEtB,KAAK,MAAM,IAAI,YAAa,EAAE,EAC9B,KAAK,YAAY,IAAI,QAAS,KAAK,QAAQ,KAAK,IAGhD,KAAK,MAAM,IAAI,YAAa,EAAE,EAC9B,KAAK,YAAY,IAAI,QAAS,EAAE,GAG9B,KAAK,YAAY,SAAS,WAAW,GAAK,KAAK,QAAQ,QAAU,OACnE,KAAK,YAAY,CAAC,EAAE,UAAU,OAAO,WAAW,CAEnD,EAED,eAAgB,UAAY,CAC1B,KAAK,aAAevI,EAAE,8BAA8B,EAEpD,IAAIuI,EAAO,KACPsI,EAAa7Q,EAAE,KAAK,QAAQ,SAAS,EACrC8D,EACAgN,EACAe,EACAC,EAAe,SAAUC,EAAU,CACjC,IAAIC,EAAoB,CAAE,EAEtBC,EAAU1J,EAAK,QAAQ,UAErBvI,EAAE,GAAG,SAAS,YAAY,QAAUA,EAAE,GAAG,SAAS,YAAY,QAAQ,QACpE,IAGRuI,EAAK,aAAa,SAASwJ,EAAS,KAAK,OAAO,EAAE,QAAQ,2BAA4B,EAAE,CAAC,EAAE,YAAY5K,EAAW,OAAQ4K,EAAS,SAAS5K,EAAW,MAAM,CAAC,EAC9JrD,EAAMiO,EAAS,SAEVlB,EAAW,GAAG,MAAM,EAKvBC,EAAe,CAAE,IAAK,EAAG,KAAM,CAAC,GAJhCA,EAAeD,EAAW,SAC1BC,EAAa,KAAO,SAASD,EAAW,IAAI,gBAAgB,CAAC,EAAIA,EAAW,YAC5EC,EAAa,MAAQ,SAASD,EAAW,IAAI,iBAAiB,CAAC,EAAIA,EAAW,cAKhFgB,EAAeE,EAAS,SAAS5K,EAAW,MAAM,EAAI,EAAI4K,EAAS,CAAC,EAAE,cAGlE/K,EAAQ,MAAQ,GAAKiL,IAAY,YACnCD,EAAkB,IAAMlO,EAAI,IAAMgN,EAAa,IAAMe,EACrDG,EAAkB,KAAOlO,EAAI,KAAOgN,EAAa,MAGnDkB,EAAkB,MAAQD,EAAS,CAAC,EAAE,YAEtCxJ,EAAK,aAAa,IAAIyJ,CAAiB,CACnD,EAEM,KAAK,QAAQ,GAAG,6BAA8B,UAAY,CACpDzJ,EAAK,eAITuJ,EAAavJ,EAAK,WAAW,EAE7BA,EAAK,aACF,SAASA,EAAK,QAAQ,SAAS,EAC/B,YAAYpB,EAAW,KAAM,CAACoB,EAAK,QAAQ,SAASpB,EAAW,IAAI,CAAC,EACpE,OAAOoB,EAAK,KAAK,EAC5B,CAAO,EAEDvI,EAAE,MAAM,EACL,IAAI,SAAWkH,EAAY,IAAM,KAAK,SAAW,UAAYA,EAAY,IAAM,KAAK,QAAQ,EAC5F,GAAG,SAAWA,EAAY,IAAM,KAAK,SAAW,UAAYA,EAAY,IAAM,KAAK,SAAU,UAAY,CACxG,IAAI6E,EAAWxD,EAAK,YAAY,SAASpB,EAAW,IAAI,EAEpD4E,GAAU+F,EAAavJ,EAAK,WAAW,CACrD,CAAS,EAEH,KAAK,SAAS,GAAG,OAASrB,EAAW,UAAY,CAC/CqB,EAAK,MAAM,KAAK,SAAUA,EAAK,MAAM,OAAM,CAAE,EAC7CA,EAAK,aAAa,QAC1B,CAAO,CACF,EAED,gBAAiB,SAAU2J,EAAc,CACvC,IAAI3J,EAAO,KAIX,GAFAA,EAAK,SAAW,GAEZA,EAAK,aAAa,KAAK,iBAAmBA,EAAK,aAAa,KAAK,gBAAgB,OACnF,QAAS/D,EAAI,EAAGA,EAAI+D,EAAK,aAAa,KAAK,gBAAgB,OAAQ/D,IAAK,CACtE,IAAIwH,EAASzD,EAAK,aAAa,QAAQ,KAAK/D,EAAI+D,EAAK,aAAa,KAAK,SAAS,EAC5E0E,EAASjB,EAAO,OAEhBiB,IACEiF,IAAiB,IACnB3J,EAAK,YACHyD,EAAO,MACPA,EAAO,QACvB,EAGYzD,EAAK,YACHyD,EAAO,MACPiB,EAAO,QACrB,EAES,CAEJ,EAMD,YAAa,SAAUrM,EAAOqJ,EAAU,CACtC,IAAIhF,EAAK,KAAK,aAAa,KAAK,SAASrE,CAAK,EAC1CoL,EAAS,KAAK,aAAa,KAAK,KAAKpL,CAAK,EAC1CuR,EAAmB,KAAK,cAAgB,OACxCC,EAAe,KAAK,cAAgBxR,EACpCsJ,EACArC,EAQAwK,EAAaD,GAAiBnI,GAAY,CAAC,KAAK,UAAY,CAACkI,EAEjEnG,EAAO,SAAW/B,EAElBpC,EAAI5C,EAAG,WAEHgF,IACF,KAAK,cAAgBrJ,GAGvBqE,EAAG,UAAU,OAAO,WAAYgF,CAAQ,EAEpCoI,GACF,KAAK,UAAUpN,EAAI+G,CAAM,EACzB,KAAK,aAAa,KAAK,cAAgB/G,EACvC,KAAK,YAAcrE,GAEnB,KAAK,YAAYqE,CAAE,EAGjB4C,IACFA,EAAE,UAAU,OAAO,WAAYoC,CAAQ,EAEnCA,EACFpC,EAAE,aAAa,gBAAiB,EAAI,EAEhC,KAAK,SACPA,EAAE,aAAa,gBAAiB,EAAK,EAErCA,EAAE,gBAAgB,eAAe,GAKnC,CAACwK,GAAc,CAACF,GAAoBlI,GAAY,KAAK,kBAAoB,SAC3EC,EAAa,KAAK,aAAa,KAAK,SAAS,KAAK,eAAe,EAEjE,KAAK,YAAYA,CAAU,EAE9B,EAMD,YAAa,SAAUtJ,EAAO0R,EAAU,CACtC,IAAIrN,EAAK,KAAK,aAAa,KAAK,SAASrE,CAAK,EAC1CiH,EAEJ,KAAK,aAAa,KAAK,KAAKjH,CAAK,EAAE,SAAW0R,EAE9CzK,EAAI5C,EAAG,WAEPA,EAAG,UAAU,OAAOkC,EAAW,SAAUmL,CAAQ,EAE7CzK,IACEb,EAAQ,QAAU,KAAKa,EAAE,UAAU,OAAOV,EAAW,SAAUmL,CAAQ,EAEvEA,GACFzK,EAAE,aAAa,gBAAiByK,CAAQ,EACxCzK,EAAE,aAAa,WAAY,EAAE,IAE7BA,EAAE,gBAAgB,eAAe,EACjCA,EAAE,aAAa,WAAY,CAAC,GAGjC,EAED,WAAY,UAAY,CACtB,OAAO,KAAK,SAAS,CAAC,EAAE,QACzB,EAED,cAAe,UAAY,CACrB,KAAK,cACP,KAAK,YAAY,CAAC,EAAE,UAAU,IAAIV,EAAW,QAAQ,EACrD,KAAK,QAAQ,SAASA,EAAW,QAAQ,EAAE,KAAK,gBAAiB,EAAI,GAEjE,KAAK,QAAQ,CAAC,EAAE,UAAU,SAASA,EAAW,QAAQ,IACxD,KAAK,YAAY,CAAC,EAAE,UAAU,OAAOA,EAAW,QAAQ,EACxD,KAAK,QAAQ,YAAYA,EAAW,QAAQ,EAAE,KAAK,gBAAiB,EAAK,EAG9E,EAED,cAAe,UAAY,CACzB,IAAIoB,EAAO,KACPgK,EAAYvS,EAAE,QAAQ,EAE1BuS,EAAU,KAAK,cAAe,EAAK,EAEnC,KAAK,QAAQ,GAAG,QAAS,SAAUtJ,EAAG,CAChC,OAAO,KAAKA,EAAE,QAAQ,SAAS,EAAE,CAAC,GAAKsJ,EAAU,KAAK,aAAa,IACrEtJ,EAAE,eAAc,EAChBsJ,EAAU,KAAK,cAAe,EAAK,EAE7C,CAAO,EAED,KAAK,YAAY,GAAG,mBAAoB,UAAY,CAC9CvL,EAAQ,MAAQ,GAAK,CAACuB,EAAK,WAC7BA,EAAK,SAAWA,EAAK,QAAQ,KAAK,aAAa,EAC/CA,EAAK,SAAS,MAAQA,EAAK,MAAM,CAAC,EAE5C,CAAO,EAED,KAAK,QAAQ,GAAG,6BAA8B,UAAY,CACnDA,EAAK,YAAY,SAASpB,EAAW,IAAI,GAC5CoB,EAAK,QAAO,CAEtB,CAAO,EAED,SAASiK,GAAY,CACfjK,EAAK,QAAQ,WACfA,EAAK,WAAW,QAAQ,OAAO,EAE/BA,EAAK,WAAW,QAAQ,OAAO,CAElC,CAED,SAASkK,GAAqB,CACxBlK,EAAK,UAAYA,EAAK,SAAS,SAAWA,EAAK,SAAS,QAAQ,MAAM,UACxEiK,IAEA,sBAAsBC,CAAiB,CAE1C,CAED,KAAK,SAAS,GAAG,QAAUvL,EAAW,UAAY,CAC5CqB,EAAK,WAAW,CAAC,EAAE,YAAcA,EAAK,aAAa,KAAK,YAC1DA,EAAK,WAAW,CAAC,EAAE,UAAYA,EAAK,aAAa,KAAK,WAGpDvB,EAAQ,MAAQ,EAClB,sBAAsByL,CAAiB,EAEvCD,GAEV,CAAO,EAGD,KAAK,WAAW,GAAG,aAAc,OAAQ,SAAUvJ,EAAG,CACpD,IAAIyJ,EAAU,KAAK,cACfC,EAAYpK,EAAK,UAAW,EAAGA,EAAK,aAAa,KAAK,UAAY,EAClE3H,EAAQ,MAAM,UAAU,QAAQ,KAAK8R,EAAQ,cAAc,SAAUA,CAAO,EAC5EE,EAAYrK,EAAK,aAAa,QAAQ,KAAK3H,EAAQ+R,CAAS,EAEhEpK,EAAK,UAAUmK,EAASE,EAAW,EAAI,CAC/C,CAAO,EAED,KAAK,WAAW,GAAG,QAAS,OAAQ,SAAU3J,EAAG4J,EAAc,CAC7D,IAAIC,EAAQ9S,EAAE,IAAI,EACdiD,EAAUsF,EAAK,SAAS,CAAC,EACzBoK,EAAYpK,EAAK,UAAW,EAAGA,EAAK,aAAa,KAAK,UAAY,EAClEwK,EAAcxK,EAAK,aAAa,QAAQ,KAAKuK,EAAM,OAAQ,EAAC,MAAO,EAAGH,CAAS,EAC/EK,EAAeD,EAAY,MAC3BE,EAAYxO,EAAgBxB,CAAO,EACnCiQ,EAAYjQ,EAAQ,cACpBkQ,EAAalQ,EAAQ,QAAQiQ,CAAS,EACtCE,EAAgB,GAUpB,GAPI7K,EAAK,UAAYA,EAAK,QAAQ,aAAe,GAC/CU,EAAE,gBAAe,EAGnBA,EAAE,eAAc,EAGZ,CAACV,EAAK,WAAU,GAAM,CAACuK,EAAM,OAAM,EAAG,SAAS3L,EAAW,QAAQ,EAAG,CACvE,IAAI8F,EAAS8F,EAAY,OACrBM,EAAUrT,EAAEiN,CAAM,EAClBqG,EAAQrG,EAAO,SACfsG,EAAYF,EAAQ,OAAO,UAAU,EACrCG,EAAmBD,EAAU,KAAK,QAAQ,EAC1CE,EAAalL,EAAK,QAAQ,WAC1BmL,EAAgBH,EAAU,KAAK,YAAY,GAAK,GASpD,GAPIP,IAAiBzK,EAAK,cAAasK,EAAe,IAEjDA,IACHtK,EAAK,gBAAkBA,EAAK,YAC5BA,EAAK,YAAc,QAGjB,CAACA,EAAK,SACJ4K,IAAYA,EAAW,SAAW,IACtClG,EAAO,SAAW,GAClB1E,EAAK,YAAYyK,EAAc,EAAI,UAEnC/F,EAAO,SAAW,CAACqG,EAEnB/K,EAAK,YAAYyK,EAAc,CAACM,CAAK,EACrC/K,EAAK,cAAc,QAEfkL,IAAe,IAASC,IAAkB,GAAO,CACnD,IAAIC,EAAaF,EAAavP,GAAmBjB,CAAO,EAAE,OACtD2Q,EAAgBF,EAAgBH,EAAU,KAAK,iBAAiB,EAAE,OAEtE,GAAKE,GAAcE,GAAgBD,GAAiBE,EAClD,GAAIH,GAAcA,GAAc,EAC9BxQ,EAAQ,cAAgB,GACxBgK,EAAO,SAAW,GAClB1E,EAAK,gBAAgB,EAAI,UAChBmL,GAAiBA,GAAiB,EAAG,CAC9C,QAASlP,EAAI,EAAGA,EAAIgP,EAAiB,OAAQhP,IAAK,CAChD,IAAIqP,EAAUL,EAAiBhP,CAAC,EAChCqP,EAAQ,SAAW,GACnBtL,EAAK,YAAYsL,EAAQ,QAAS,EAAK,CACxC,CAED5G,EAAO,SAAW,GAClB1E,EAAK,YAAYyK,EAAc,EAAI,CACrD,KAAuB,CACL,IAAIc,EAAiB,OAAOvL,EAAK,QAAQ,gBAAmB,SAAW,CAACA,EAAK,QAAQ,eAAgBA,EAAK,QAAQ,cAAc,EAAIA,EAAK,QAAQ,eAC7IwL,EAAgB,OAAOD,GAAmB,WAAaA,EAAeL,EAAYC,CAAa,EAAII,EACnGE,EAASD,EAAc,CAAC,EAAE,QAAQ,MAAON,CAAU,EACnDQ,EAAYF,EAAc,CAAC,EAAE,QAAQ,MAAOL,CAAa,EACzDQ,EAAUlU,EAAE,4BAA4B,EAGxC+T,EAAc,CAAC,IACjBC,EAASA,EAAO,QAAQ,QAASD,EAAc,CAAC,EAAEN,EAAa,EAAI,EAAI,CAAC,CAAC,EACzEQ,EAAYA,EAAU,QAAQ,QAASF,EAAc,CAAC,EAAEL,EAAgB,EAAI,EAAI,CAAC,CAAC,GAGpFzG,EAAO,SAAW,GAElB1E,EAAK,MAAM,OAAO2L,CAAO,EAErBT,GAAcE,IAChBO,EAAQ,OAAOlU,EAAE,QAAUgU,EAAS,QAAQ,CAAC,EAC7CZ,EAAgB,GAChB7K,EAAK,SAAS,QAAQ,aAAerB,CAAS,GAG5CwM,GAAiBE,IACnBM,EAAQ,OAAOlU,EAAE,QAAUiU,EAAY,QAAQ,CAAC,EAChDb,EAAgB,GAChB7K,EAAK,SAAS,QAAQ,gBAAkBrB,CAAS,GAGnD,WAAW,UAAY,CACrBqB,EAAK,YAAYyK,EAAc,EAAK,CACrC,EAAE,EAAE,EAELkB,EAAQ,CAAC,EAAE,UAAU,IAAI,SAAS,EAElC,WAAW,UAAY,CACrBA,EAAQ,OAAM,CACf,EAAE,IAAI,CACR,CAEJ,CAGC,CAAC3L,EAAK,UAAaA,EAAK,UAAYA,EAAK,QAAQ,aAAe,EAClEA,EAAK,QAAQ,QAAQ,OAAO,EACnBA,EAAK,QAAQ,YACtBA,EAAK,WAAW,QAAQ,OAAO,EAI7B6K,IACE7K,EAAK,UAAY2K,IAAcjQ,EAAQ,iBAEzC2B,EAAmB,CAACqI,EAAO,MAAOoG,EAAQ,KAAK,UAAU,EAAGJ,CAAS,EACrE1K,EAAK,SACF,cAAc,QAAQ,EAG9B,CACT,CAAO,EAED,KAAK,MAAM,GAAG,QAAS,MAAQpB,EAAW,SAAW,QAAUA,EAAW,cAAgB,MAAQA,EAAW,cAAgB,gBAAiB,SAAU8B,EAAG,CACrJA,EAAE,eAAiB,OACrBA,EAAE,eAAc,EAChBA,EAAE,gBAAe,EACbV,EAAK,QAAQ,YAAc,CAACvI,EAAEiJ,EAAE,MAAM,EAAE,SAAS,OAAO,EAC1DV,EAAK,WAAW,QAAQ,OAAO,EAE/BA,EAAK,QAAQ,QAAQ,OAAO,EAGxC,CAAO,EAED,KAAK,WAAW,GAAG,QAAS,6BAA8B,SAAUU,EAAG,CACrEA,EAAE,eAAc,EAChBA,EAAE,gBAAe,EACbV,EAAK,QAAQ,WACfA,EAAK,WAAW,QAAQ,OAAO,EAE/BA,EAAK,QAAQ,QAAQ,OAAO,CAEtC,CAAO,EAED,KAAK,MAAM,GAAG,QAAS,IAAMpB,EAAW,cAAgB,UAAW,UAAY,CAC7EoB,EAAK,QAAQ,QAAQ,OAAO,CACpC,CAAO,EAED,KAAK,WAAW,GAAG,QAAS,SAAUU,EAAG,CACvCA,EAAE,gBAAe,CACzB,CAAO,EAED,KAAK,MAAM,GAAG,QAAS,eAAgB,SAAUA,EAAG,CAC9CV,EAAK,QAAQ,WACfA,EAAK,WAAW,QAAQ,OAAO,EAE/BA,EAAK,QAAQ,QAAQ,OAAO,EAG9BU,EAAE,eAAc,EAChBA,EAAE,gBAAe,EAEbjJ,EAAE,IAAI,EAAE,SAAS,eAAe,EAClCuI,EAAK,UAAS,EAEdA,EAAK,YAAW,CAE1B,CAAO,EAED,KAAK,QACF,GAAG,QAAUrB,EAAW,SAAU+B,EAAG,CACpC,IAAIkL,EAAW5L,EAAK,SAAS,CAAC,EAAE,aAAa,UAAU,EAGnD4L,IAAa,QAAalL,EAAE,eAAiBA,EAAE,cAAc,YAE/D,KAAK,aAAa,WAAYkL,CAAQ,EAEtC5L,EAAK,SAAS,CAAC,EAAE,aAAa,WAAY,EAAE,EAC5CA,EAAK,aAAa,KAAK,SAAW4L,EAE9C,CAAS,EACA,GAAG,OAASjN,EAAW,SAAU+B,EAAG,CAE/BV,EAAK,aAAa,KAAK,WAAa,QAAaU,EAAE,eAAiBA,EAAE,cAAc,YACtFV,EAAK,SAAS,CAAC,EAAE,aAAa,WAAYA,EAAK,aAAa,KAAK,QAAQ,EACzE,KAAK,aAAa,WAAY,EAAE,EAChCA,EAAK,aAAa,KAAK,SAAW,OAE9C,CAAS,EAEH,KAAK,SACF,GAAG,SAAWrB,EAAW,UAAY,CACpCqB,EAAK,OAAM,EACXA,EAAK,SAAS,QAAQ,UAAYrB,EAAWtC,CAAgB,EAC7DA,EAAmB,IAC7B,CAAS,EACA,GAAG,QAAUsC,EAAW,UAAY,CAC9BqB,EAAK,QAAQ,QAAQA,EAAK,QAAQ,CAAC,EAAE,OACpD,CAAS,CACJ,EAED,mBAAoB,UAAY,CAC9B,IAAIA,EAAO,KAEX,KAAK,QAAQ,GAAG,6BAA8B,UAAY,CAClDA,EAAK,WAAW,IAAG,IACvBA,EAAK,WAAW,IAAI,EAAE,EACtBA,EAAK,aAAa,OAAO,cAAgB,OAEnD,CAAO,EAED,KAAK,WAAW,GAAG,sFAAuF,SAAUU,EAAG,CACrHA,EAAE,gBAAe,CACzB,CAAO,EAED,KAAK,WAAW,GAAG,uBAAwB,UAAY,CACrD,IAAIZ,EAAcE,EAAK,WAAW,CAAC,EAAE,MAKrC,GAHAA,EAAK,aAAa,OAAO,SAAW,CAAA,EACpCA,EAAK,aAAa,OAAO,KAAO,CAAA,EAE5BF,EAAa,CACf,IAAI7D,EACA4D,EAAc,CAAE,EAChBgM,EAAI/L,EAAY,YAAa,EAC7BgM,EAAQ,CAAE,EACVC,EAAW,CAAE,EACbC,EAAchM,EAAK,aAAc,EACjCiM,EAAkBjM,EAAK,QAAQ,oBAE/BiM,IAAiBJ,EAAI7O,GAAgB6O,CAAC,GAE1C,QAAS5P,EAAI,EAAGA,EAAI+D,EAAK,aAAa,KAAK,KAAK,OAAQ/D,IAAK,CAC3D,IAAIS,EAAKsD,EAAK,aAAa,KAAK,KAAK/D,CAAC,EAEjC6P,EAAM7P,CAAC,IACV6P,EAAM7P,CAAC,EAAIQ,GAAaC,EAAImP,EAAGG,EAAaC,CAAe,GAGzDH,EAAM7P,CAAC,GAAKS,EAAG,cAAgB,QAAaqP,EAAS,QAAQrP,EAAG,WAAW,IAAM,KAC/EA,EAAG,YAAc,IACnBoP,EAAMpP,EAAG,YAAc,CAAC,EAAI,GAC5BqP,EAAS,KAAKrP,EAAG,YAAc,CAAC,GAGlCoP,EAAMpP,EAAG,WAAW,EAAI,GACxBqP,EAAS,KAAKrP,EAAG,WAAW,EAE5BoP,EAAMpP,EAAG,UAAY,CAAC,EAAI,IAGxBoP,EAAM7P,CAAC,GAAKS,EAAG,OAAS,kBAAkBqP,EAAS,KAAK9P,CAAC,CAC9D,CAED,QAASA,EAAI,EAAGiQ,EAAWH,EAAS,OAAQ9P,EAAIiQ,EAAUjQ,IAAK,CAC7D,IAAI5D,EAAQ0T,EAAS9P,CAAC,EAClB0O,EAAYoB,EAAS9P,EAAI,CAAC,EAC1BS,EAAKsD,EAAK,aAAa,KAAK,KAAK3H,CAAK,EACtC8T,EAASnM,EAAK,aAAa,KAAK,KAAK2K,CAAS,GAE9CjO,EAAG,OAAS,WAAcA,EAAG,OAAS,WAAayP,GAAUA,EAAO,OAAS,WAAaD,EAAW,IAAMjQ,KAC7G+D,EAAK,aAAa,OAAO,KAAK,KAAKtD,CAAE,EACrCmD,EAAY,KAAKG,EAAK,aAAa,KAAK,SAAS3H,CAAK,CAAC,EAE1D,CAED2H,EAAK,YAAc,OACnBA,EAAK,SAAW,GAChBA,EAAK,WAAW,UAAU,CAAC,EAC3BA,EAAK,aAAa,OAAO,SAAWH,EACpCG,EAAK,WAAW,EAAI,EACpBJ,GAAc,KAAKI,EAAMH,EAAaC,CAAW,CAClD,MAAUE,EAAK,aAAa,OAAO,gBAClCA,EAAK,WAAW,UAAU,CAAC,EAC3BA,EAAK,WAAW,EAAK,GAGvBA,EAAK,aAAa,OAAO,cAAiBF,CAClD,CAAO,CACF,EAED,aAAc,UAAY,CACxB,OAAO,KAAK,QAAQ,iBAAmB,UACxC,EAED,IAAK,SAAUxH,EAAO,CACpB,IAAIoC,EAAU,KAAK,SAAS,CAAC,EAE7B,GAAI,OAAOpC,EAAU,IAAa,CAChC,IAAIoS,EAAYxO,EAAgBxB,CAAO,EAQvC,GANA2B,EAAmB,CAAC,KAAM,KAAMqO,CAAS,EAEzC,KAAK,SACF,IAAIpS,CAAK,EACT,QAAQ,UAAYqG,EAAWtC,CAAgB,EAE9C,KAAK,YAAY,SAASuC,EAAW,IAAI,EAC3C,GAAI,KAAK,SACP,KAAK,gBAAgB,EAAI,MACpB,CACL,IAAIwN,GAAmB1R,EAAQ,QAAQA,EAAQ,aAAa,GAAK,CAAE,GAAE,QAEjE,OAAO0R,GAAoB,WAC7B,KAAK,YAAY,KAAK,cAAe,EAAK,EAC1C,KAAK,YAAYA,EAAiB,EAAI,EAEzC,CAGH,YAAK,OAAM,EAEX/P,EAAmB,KAEZ,KAAK,QACpB,KACQ,QAAO,KAAK,SAAS,KAExB,EAED,UAAW,SAAUsK,EAAQ,CAC3B,GAAK,KAAK,SACV,CAAI,OAAOA,EAAW,MAAaA,EAAS,IAE5C,IAAIjM,EAAU,KAAK,SAAS,CAAC,EACzB2R,EAAmB,EACnBC,EAAkB,EAClB5B,EAAYxO,EAAgBxB,CAAO,EAEvCA,EAAQ,UAAU,IAAI,kBAAkB,EAExC,QAASuB,EAAI,EAAGqL,EAAO,KAAK,aAAa,QAAQ,KAAMzO,EAAMyO,EAAK,OAAQrL,EAAIpD,EAAKoD,IAAK,CACtF,IAAIwH,EAAS6D,EAAKrL,CAAC,EACfyI,EAASjB,EAAO,OAEhBiB,GAAU,CAACjB,EAAO,UAAYA,EAAO,OAAS,YAC5CA,EAAO,UAAU4I,IACrB3H,EAAO,SAAWiC,EACdA,IAAW,IAAM2F,IAExB,CAED5R,EAAQ,UAAU,OAAO,kBAAkB,EAEvC2R,IAAqBC,IAEzB,KAAK,gBAAe,EAEpBjQ,EAAmB,CAAC,KAAM,KAAMqO,CAAS,EAEzC,KAAK,SACF,cAAc,QAAQ,GAC1B,EAED,UAAW,UAAY,CACrB,OAAO,KAAK,UAAU,EAAI,CAC3B,EAED,YAAa,UAAY,CACvB,OAAO,KAAK,UAAU,EAAK,CAC5B,EAED,OAAQ,SAAU,EAAG,CACnB,EAAI,GAAK,OAAO,MAEZ,GAAG,EAAE,kBAET,KAAK,QAAQ,QAAQ,4BAA4B,CAClD,EAED,QAAS,SAAU,EAAG,CACpB,IAAIH,EAAQ9S,EAAE,IAAI,EACd8U,EAAWhC,EAAM,SAAS,iBAAiB,EAC3CiC,EAAUD,EAAWhC,EAAM,QAAQ,WAAW,EAAIA,EAAM,QAAQ1L,GAAS,IAAI,EAC7EmB,EAAOwM,EAAQ,KAAK,MAAM,EAC1BC,EAASzM,EAAK,QAAS,EACvB3H,EACAmL,EACAkJ,EACAC,EACAC,EACAC,EAAe,GACfC,EAAY,EAAE,QAAUtO,EAAS,KAAO,CAAC+N,GAAY,CAACvM,EAAK,QAAQ,YACnE+M,EAAahO,GAAa,KAAK,EAAE,KAAK,GAAK+N,EAC3CtL,EAAYxB,EAAK,WAAW,CAAC,EAAE,UAC/B4C,EAAY5C,EAAK,UAAW,EAC5BoK,EAAYxH,IAAc,GAAO5C,EAAK,aAAa,KAAK,UAAY,EAGxE,GAAI,IAAE,OAAS,KAAO,EAAE,OAAS,KAIjC,IAFAwD,EAAWxD,EAAK,YAAY,SAASpB,EAAW,IAAI,EAGlD,CAAC4E,IAECuJ,GACC,EAAE,OAAS,IAAM,EAAE,OAAS,IAC5B,EAAE,OAAS,IAAM,EAAE,OAAS,KAC5B,EAAE,OAAS,IAAM,EAAE,OAAS,MAG/B/M,EAAK,QAAQ,QAAQ,4BAA4B,EAE7CA,EAAK,QAAQ,YAAY,CAC3BA,EAAK,WAAW,QAAQ,OAAO,EAC/B,MACD,CAQH,GALI,EAAE,QAAUxB,EAAS,QAAUgF,IACjC,EAAE,eAAc,EAChBxD,EAAK,QAAQ,QAAQ,4BAA4B,EAAE,QAAQ,OAAO,GAGhE+M,EAAY,CACd,GAAI,CAACN,EAAO,OAAQ,OAEpBC,EAAW1M,EAAK,aAAa,KAAK,SAASA,EAAK,WAAW,EAC3D3H,EAAQqU,EAAW,MAAM,UAAU,QAAQ,KAAKA,EAAS,cAAc,SAAUA,CAAQ,EAAI,GAEzFrU,IAAU,IACZ2H,EAAK,YAAY0M,CAAQ,EAGvB,EAAE,QAAUlO,EAAS,UACnBnG,IAAU,IAAIA,IACdA,EAAQ+R,EAAY,IAAG/R,GAASoU,EAAO,QAEtCzM,EAAK,aAAa,KAAK,aAAa3H,EAAQ+R,CAAS,IACxD/R,EAAQ2H,EAAK,aAAa,KAAK,aAAa,MAAM,EAAG3H,EAAQ+R,CAAS,EAAE,YAAY,EAAI,EAAIA,EACxF/R,IAAU,KAAIA,EAAQoU,EAAO,OAAS,MAEnC,EAAE,QAAUjO,EAAS,YAAcsO,KAC5CzU,IACIA,EAAQ+R,GAAapK,EAAK,aAAa,KAAK,aAAa,SAAQ3H,EAAQ2H,EAAK,aAAa,KAAK,qBAE/FA,EAAK,aAAa,KAAK,aAAa3H,EAAQ+R,CAAS,IACxD/R,EAAQA,EAAQ,EAAI2H,EAAK,aAAa,KAAK,aAAa,MAAM3H,EAAQ+R,EAAY,CAAC,EAAE,QAAQ,EAAI,IAIrG,EAAE,eAAc,EAEhB,IAAI4C,EAAgB5C,EAAY/R,EAE5B,EAAE,QAAUmG,EAAS,SAEnB4L,IAAc,GAAK/R,IAAUoU,EAAO,OAAS,GAC/CzM,EAAK,WAAW,CAAC,EAAE,UAAYA,EAAK,WAAW,CAAC,EAAE,aAElDgN,EAAgBhN,EAAK,aAAa,QAAQ,SAAS,OAAS,IAE5D2M,EAAW3M,EAAK,aAAa,QAAQ,KAAKgN,CAAa,EACvDJ,EAASD,EAAS,SAAWA,EAAS,OAEtCE,EAAeD,EAASpL,IAEjB,EAAE,QAAUhD,EAAS,YAAcsO,KAExCzU,IAAU2H,EAAK,aAAa,KAAK,qBACnCA,EAAK,WAAW,CAAC,EAAE,UAAY,EAE/BgN,EAAgBhN,EAAK,aAAa,KAAK,sBAEvC2M,EAAW3M,EAAK,aAAa,QAAQ,KAAKgN,CAAa,EACvDJ,EAASD,EAAS,SAAW3M,EAAK,SAAS,gBAE3C6M,EAAeD,EAASpL,IAI5BkL,EAAW1M,EAAK,aAAa,QAAQ,SAASgN,CAAa,EAE3DhN,EAAK,YAAcA,EAAK,aAAa,QAAQ,KAAKgN,CAAa,EAAE,MAEjEhN,EAAK,UAAU0M,CAAQ,EAEvB1M,EAAK,aAAa,KAAK,cAAgB0M,EAEnCG,IAAc7M,EAAK,WAAW,CAAC,EAAE,UAAY4M,GAE7C5M,EAAK,QAAQ,WACfA,EAAK,WAAW,QAAQ,OAAO,EAE/BuK,EAAM,QAAQ,OAAO,CAE/B,SACS,CAACA,EAAM,GAAG,OAAO,GAAK,CAACvL,GAAqB,KAAK,EAAE,KAAK,GACxD,EAAE,QAAUR,EAAS,OAASwB,EAAK,aAAa,QAAQ,WACzD,CACA,IAAIH,EACAoN,EAAU,CAAE,EACZC,EAEJ,EAAE,eAAc,EAEhBlN,EAAK,aAAa,QAAQ,YAAczB,GAAW,EAAE,KAAK,EAEtDyB,EAAK,aAAa,QAAQ,gBAAgB,QAAQ,aAAaA,EAAK,aAAa,QAAQ,gBAAgB,MAAM,EACnHA,EAAK,aAAa,QAAQ,gBAAgB,OAASA,EAAK,aAAa,QAAQ,gBAAgB,QAE7FkN,EAAalN,EAAK,aAAa,QAAQ,WAGnC,WAAW,KAAKkN,CAAU,IAC5BA,EAAaA,EAAW,OAAO,CAAC,GAIlC,QAASjR,EAAI,EAAGA,EAAI+D,EAAK,aAAa,QAAQ,KAAK,OAAQ/D,IAAK,CAC9D,IAAIS,EAAKsD,EAAK,aAAa,QAAQ,KAAK/D,CAAC,EACrCkR,EAEJA,EAAW1Q,GAAaC,EAAIwQ,EAAY,aAAc,EAAI,EAEtDC,GAAYnN,EAAK,aAAa,KAAK,aAAa/D,CAAC,GACnDgR,EAAQ,KAAKvQ,EAAG,KAAK,CAExB,CAED,GAAIuQ,EAAQ,OAAQ,CAClB,IAAIG,EAAa,EAEjBX,EAAO,YAAY,QAAQ,EAAE,KAAK,GAAG,EAAE,YAAY,QAAQ,EAGvDS,EAAW,SAAW,IACxBE,EAAaH,EAAQ,QAAQjN,EAAK,WAAW,EAEzCoN,IAAe,IAAMA,IAAeH,EAAQ,OAAS,EACvDG,EAAa,EAEbA,KAIJvN,EAAcoN,EAAQG,CAAU,EAEhCT,EAAW3M,EAAK,aAAa,KAAK,KAAKH,CAAW,EAE9C2B,EAAYmL,EAAS,SAAW,GAClCC,EAASD,EAAS,SAAWA,EAAS,OACtCE,EAAe,KAEfD,EAASD,EAAS,SAAW3M,EAAK,SAAS,gBAE3C6M,EAAeF,EAAS,SAAWnL,EAAYxB,EAAK,SAAS,iBAG/D0M,EAAW1M,EAAK,aAAa,KAAK,SAASH,CAAW,EAEtDG,EAAK,YAAciN,EAAQG,CAAU,EAErCpN,EAAK,UAAU0M,CAAQ,EAEnBA,GAAUA,EAAS,WAAW,MAAK,EAEnCG,IAAc7M,EAAK,WAAW,CAAC,EAAE,UAAY4M,GAEjDrC,EAAM,QAAQ,OAAO,CACtB,CACF,CAIC/G,IAEG,EAAE,QAAUhF,EAAS,OAAS,CAACwB,EAAK,aAAa,QAAQ,YAC1D,EAAE,QAAUxB,EAAS,OACpB,EAAE,QAAUA,EAAS,KAAOwB,EAAK,QAAQ,eAGxC,EAAE,QAAUxB,EAAS,OAAO,EAAE,kBAE9B,CAACwB,EAAK,QAAQ,YAAc,EAAE,QAAUxB,EAAS,SACnDwB,EAAK,WAAW,KAAK,WAAW,EAAE,QAAQ,QAAS,EAAI,EACvDuK,EAAM,QAAQ,OAAO,EAEhBvK,EAAK,QAAQ,aAEhB,EAAE,eAAc,EAEhBvI,EAAE,QAAQ,EAAE,KAAK,cAAe,EAAI,KAI3C,EAED,OAAQ,UAAY,CAElB,KAAK,QAAQ,OAAS,GACtB,KAAK,SAAS,CAAC,EAAE,UAAU,IAAI,eAAe,CAC/C,EAED,QAAS,UAAY,CAEnB,IAAI8M,EAAS9M,EAAE,OAAO,GAAI,KAAK,QAAS,KAAK,SAAS,KAAI,CAAE,EAC5D,KAAK,QAAU8M,EAEf,KAAK,cAAa,EAClB,KAAK,UAAS,EACd,KAAK,SAAQ,EACb,KAAK,OAAM,EACX,KAAK,UAAS,EACd,KAAK,SAAQ,EAEb,KAAK,QAAQ,EAAI,EAEjB,KAAK,SAAS,QAAQ,YAAc5F,CAAS,CAC9C,EAED,KAAM,UAAY,CAChB,KAAK,YAAY,MAClB,EAED,KAAM,UAAY,CAChB,KAAK,YAAY,MAClB,EAED,OAAQ,UAAY,CAClB,KAAK,YAAY,SACjB,KAAK,SAAS,QACf,EAED,QAAS,UAAY,CACnB,KAAK,YAAY,OAAO,KAAK,QAAQ,EAAE,SAEnC,KAAK,aACP,KAAK,aAAa,SAElB,KAAK,MAAM,SAGT,KAAK,aAAa,KAAK,aAAe,KAAK,aAAa,KAAK,YAAY,YAC3E,KAAK,aAAa,KAAK,YAAY,WAAW,YAAY,KAAK,aAAa,KAAK,WAAW,EAG9F,KAAK,SACF,IAAIA,CAAS,EACb,WAAW,cAAc,EACzB,YAAY,+BAA+B,EAE9ClH,EAAE,MAAM,EAAE,IAAIkH,EAAY,IAAM,KAAK,QAAQ,CAC9C,CACL,EAIE,SAAS0O,GAAQ3I,EAAQ,CAEvB,IAAI4I,EAAO,UAGPhC,EAAU5G,EAKd,GAHA,CAAA,EAAG,MAAM,MAAM4I,CAAI,EAGf,CAAC7O,EAAQ,QAAS,CAEpB,GAAI,CACFA,EAAQ,MAAQhH,EAAE,GAAG,SAAS,YAAY,SAAW,IAAI,MAAM,GAAG,EAAE,CAAC,EAAE,MAAM,GAAG,CACjF,OAAQ8V,EAAK,CAERxN,EAAa,iBACftB,EAAQ,KAAOsB,EAAa,iBAAiB,MAAM,GAAG,EAAE,CAAC,EAAE,MAAM,GAAG,GAEpEtB,EAAQ,KAAO,CAACA,EAAQ,MAAO,IAAK,GAAG,EAEvC,QAAQ,KACN,0RAGA8O,CACZ,EAEO,CAED9O,EAAQ,MAAQA,EAAQ,KAAK,CAAC,EAC9BA,EAAQ,QAAU,EACnB,CAED,GAAIA,EAAQ,QAAU,IAAK,CAGzB,IAAI+O,EAAW,CAAA,EAEXzN,EAAa,SAAS,QAAUnB,EAAW,aAAa4O,EAAS,KAAK,CAAE,KAAM,QAAS,UAAW,aAAe,CAAA,EACjHzN,EAAa,SAAS,WAAanB,EAAW,UAAU4O,EAAS,KAAK,CAAE,KAAM,WAAY,UAAW,UAAY,CAAA,EACjHzN,EAAa,SAAS,WAAanB,EAAW,UAAU4O,EAAS,KAAK,CAAE,KAAM,WAAY,UAAW,UAAY,CAAA,EAErH5O,EAAW,QAAU,mBACrBA,EAAW,KAAO,OAClBA,EAAW,YAAc,YACzBA,EAAW,cAAgB,iBAC3BA,EAAW,SAAW,GACtBA,EAAW,SAAW,gBAEtB,QAAS,EAAI,EAAG,EAAI4O,EAAS,OAAQ,IAAK,CACxC,IAAI9I,EAAS8I,EAAS,CAAC,EACvBzN,EAAa,SAAS2E,EAAO,IAAI,EAAI9F,EAAW8F,EAAO,SAAS,CACjE,CACF,CAED,IAAIpM,EACAmV,EAAQ,KAAK,KAAK,UAAY,CAChC,IAAIlD,EAAQ9S,EAAE,IAAI,EAClB,GAAI8S,EAAM,GAAG,QAAQ,EAAG,CACtB,IAAIjD,EAAOiD,EAAM,KAAK,cAAc,EAChCxO,EAAU,OAAOuP,GAAW,UAAYA,EAE5C,GAAKhE,GAYE,GAAIvL,EACT,QAASE,KAAKF,EACR,OAAO,UAAU,eAAe,KAAKA,EAASE,CAAC,IACjDqL,EAAK,QAAQrL,CAAC,EAAIF,EAAQE,CAAC,OAftB,CACT,IAAIyR,EAAiBnD,EAAM,OAE3B,QAASoD,KAAYD,EACf,OAAO,UAAU,eAAe,KAAKA,EAAgBC,CAAQ,GAAKlW,EAAE,QAAQkW,EAAUjW,CAAqB,IAAM,IACnH,OAAOgW,EAAeC,CAAQ,EAIlC,IAAIpJ,EAAS9M,EAAE,OAAO,CAAE,EAAEsI,EAAa,SAAUtI,EAAE,GAAG,aAAa,UAAY,CAAE,EAAEiW,EAAgB3R,CAAO,EAC1GwI,EAAO,SAAW9M,EAAE,OAAO,CAAE,EAAEsI,EAAa,SAAS,SAAWtI,EAAE,GAAG,aAAa,SAAWA,EAAE,GAAG,aAAa,SAAS,SAAW,GAAKiW,EAAe,SAAU3R,EAAQ,QAAQ,EACjLwO,EAAM,KAAK,eAAiBjD,EAAO,IAAIvH,EAAa,KAAMwE,CAAM,EACjE,CAQG,OAAO+G,GAAW,WAChBhE,EAAKgE,CAAO,YAAa,SAC3BhT,EAAQgP,EAAKgE,CAAO,EAAE,MAAMhE,EAAMgG,CAAI,EAEtChV,EAAQgP,EAAK,QAAQgE,CAAO,EAGjC,CACP,CAAK,EAED,OAAI,OAAOhT,EAAU,IAEZA,EAEAmV,CAEV,CAED,IAAIG,GAAMnW,EAAE,GAAG,aACfA,EAAE,GAAG,aAAe4V,GACpB5V,EAAE,GAAG,aAAa,YAAcsI,EAIhCtI,EAAE,GAAG,aAAa,WAAa,UAAY,CACzC,OAAAA,EAAE,GAAG,aAAemW,GACb,IACX,EAGE,SAASC,IAAkB,CACzB,GAAIpW,EAAE,GAAG,SAAU,CAEjB,IAAIqW,EAAmBrW,EAAE,GAAG,SAAS,YAAY,wBAA0BA,EAAE,GAAG,SAAS,YAAY,UAAU,QAC/G,OAAOqW,EAAiB,MAAM,KAAM,SAAS,CAC9C,CACF,CAEDrW,EAAE,QAAQ,EACP,IAAI,8BAA8B,EAClC,GAAG,+BAAgC,qDAAsDoW,EAAc,EACvG,GAAG,+BAAgC,2CAA4CA,EAAc,EAC7F,GAAG,UAAYlP,EAAW,wHAAyHoB,EAAa,UAAU,OAAO,EACjL,GAAG,gBAAiB,wHAAyH,SAAU,EAAG,CACzJ,EAAE,gBAAe,CACvB,CAAK,EAIHtI,EAAE,MAAM,EAAE,GAAG,OAASkH,EAAY,YAAa,UAAY,CACzDlH,EAAE,eAAe,EAAE,KAAK,UAAY,CAClC,IAAIsW,EAAgBtW,EAAE,IAAI,EAC1B4V,GAAO,KAAKU,EAAeA,EAAc,KAAM,CAAA,CACrD,CAAK,CACL,CAAG,CACF,GAAEvW,CAAM,CAGT,CAAC","x_google_ignoreList":[0]}