{"version":3,"names":["global","factory","module","exports","this","entries","setPrototypeOf","isFrozen","getPrototypeOf","getOwnPropertyDescriptor","Object","freeze","seal","create","apply","construct","Reflect","fun","thisValue","args","x","Func","arrayForEach","unapply","Array","prototype","forEach","arrayPop","pop","arrayPush","push","stringToLowerCase","String","toLowerCase","stringToString","toString","stringMatch","match","stringReplace","replace","stringIndexOf","indexOf","stringTrim","trim","regExpTest","RegExp","test","typeErrorCreate","unconstruct","TypeError","func","thisArg","_len","arguments","length","_key","_len2","_key2","addToSet","set","array","transformCaseFunc","_transformCaseFunc","l","element","lcElement","clone","object","newObject","property","value","lookupGetter","prop","desc","get","fallbackValue","console","warn","html$1","svg$1","svgFilters","svgDisallowed","mathMl$1","mathMlDisallowed","text","html","svg","mathMl","xml","MUSTACHE_EXPR","ERB_EXPR","TMPLIT_EXPR","DATA_ATTR","ARIA_ATTR","IS_ALLOWED_URI","IS_SCRIPT_OR_DATA","ATTR_WHITESPACE","DOCTYPE_NAME","EXPRESSIONS","__proto__","getGlobal","window","_createTrustedTypesPolicy","trustedTypes","purifyHostElement","createPolicy","suffix","ATTR_NAME","hasAttribute","getAttribute","policyName","createHTML","createScriptURL","scriptUrl","_","createDOMPurify","undefined","DOMPurify","root","version","removed","document","nodeType","isSupported","originalDocument","currentScript","DocumentFragment","HTMLTemplateElement","Node","Element","NodeFilter","NamedNodeMap","MozNamedAttrMap","HTMLFormElement","DOMParser","ElementPrototype","cloneNode","getNextSibling","getChildNodes","getParentNode","template","createElement","content","ownerDocument","trustedTypesPolicy","emptyHTML","implementation","createNodeIterator","createDocumentFragment","getElementsByTagName","importNode","hooks","createHTMLDocument","IS_ALLOWED_URI$1","ALLOWED_TAGS","DEFAULT_ALLOWED_TAGS","ALLOWED_ATTR","DEFAULT_ALLOWED_ATTR","CUSTOM_ELEMENT_HANDLING","tagNameCheck","writable","configurable","enumerable","attributeNameCheck","allowCustomizedBuiltInElements","FORBID_TAGS","FORBID_ATTR","ALLOW_ARIA_ATTR","ALLOW_DATA_ATTR","ALLOW_UNKNOWN_PROTOCOLS","ALLOW_SELF_CLOSE_IN_ATTR","SAFE_FOR_TEMPLATES","WHOLE_DOCUMENT","SET_CONFIG","FORCE_BODY","RETURN_DOM","RETURN_DOM_FRAGMENT","RETURN_TRUSTED_TYPE","SANITIZE_DOM","SANITIZE_NAMED_PROPS","SANITIZE_NAMED_PROPS_PREFIX","KEEP_CONTENT","IN_PLACE","USE_PROFILES","FORBID_CONTENTS","DEFAULT_FORBID_CONTENTS","DATA_URI_TAGS","DEFAULT_DATA_URI_TAGS","URI_SAFE_ATTRIBUTES","DEFAULT_URI_SAFE_ATTRIBUTES","MATHML_NAMESPACE","SVG_NAMESPACE","HTML_NAMESPACE","NAMESPACE","IS_EMPTY_INPUT","ALLOWED_NAMESPACES","DEFAULT_ALLOWED_NAMESPACES","PARSER_MEDIA_TYPE","SUPPORTED_PARSER_MEDIA_TYPES","DEFAULT_PARSER_MEDIA_TYPE","CONFIG","formElement","isRegexOrFunction","testValue","Function","_parseConfig","cfg","ADD_URI_SAFE_ATTR","ADD_DATA_URI_TAGS","ALLOWED_URI_REGEXP","ADD_TAGS","ADD_ATTR","table","tbody","TRUSTED_TYPES_POLICY","MATHML_TEXT_INTEGRATION_POINTS","HTML_INTEGRATION_POINTS","COMMON_SVG_AND_HTML_ELEMENTS","ALL_SVG_TAGS","ALL_MATHML_TAGS","_checkValidNamespace","parent","tagName","namespaceURI","parentTagName","Boolean","_forceRemove","node","parentNode","removeChild","remove","_removeAttribute","name","attribute","getAttributeNode","from","removeAttribute","setAttribute","_initDocument","dirty","doc","leadingWhitespace","matches","dirtyPayload","parseFromString","documentElement","createDocument","innerHTML","body","insertBefore","createTextNode","childNodes","call","_createIterator","SHOW_ELEMENT","SHOW_COMMENT","SHOW_TEXT","_isClobbered","elm","nodeName","textContent","attributes","hasChildNodes","_isNode","_executeHook","entryPoint","currentNode","data","hook","_sanitizeElements","allowedTags","firstElementChild","_basicCustomElementTest","childCount","i","_isValidAttribute","lcTag","lcName","_sanitizeAttributes","attr","hookEvent","attrName","attrValue","keepAttr","allowedAttributes","forceKeepAttr","getAttributeType","setAttributeNS","_sanitizeShadowDOM","fragment","shadowNode","shadowIterator","nextNode","sanitize","importedNode","returnNode","appendChild","firstChild","nodeIterator","shadowroot","shadowrootmode","serializedHTML","outerHTML","doctype","setConfig","clearConfig","isValidAttribute","tag","addHook","hookFunction","removeHook","removeHooks","removeAllHooks","purify","once","fn","result","camelToKebab","kebabToCamel","toUpperCase","snakeToCamel","group","titleToKebab","randomID","prepend","randomStr","Math","random","substring","getRandomArbitrary","min","max","parseXML","string","isElementNode","isTextNode","isVisualNode","HTMLStyleElement","_a","containsVisualElement","child","item","parseAssetURL","url","assetPath","protocol","remainder","startsWith","getAssetPath","elementHasAncestorTag","el","parentElement","closest","selector","ShadowRoot","host","sanitizeStyle","style","purifiedOuterHTML","wrapperEl","querySelector","getFocusedElement","rootElement","activeElement","shadowRoot","async","defer","Promise","resolve","setTimeout","isInDocument","currentElement","getParent","isAncestorOf","ancestor","HTMLElement","assignedSlot","aggregate","values","getKey","reduce","aggregatedValues","key"],"sources":["../../node_modules/dompurify/dist/purify.js","src/utils/utils.ts"],"sourcesContent":["/*! @license DOMPurify 3.0.5 | (c) Cure53 and other contributors | Released under the Apache license 2.0 and Mozilla Public License 2.0 | github.com/cure53/DOMPurify/blob/3.0.5/LICENSE */\n\n(function (global, factory) {\n typeof exports === 'object' && typeof module !== 'undefined' ? module.exports = factory() :\n typeof define === 'function' && define.amd ? define(factory) :\n (global = typeof globalThis !== 'undefined' ? globalThis : global || self, global.DOMPurify = factory());\n})(this, (function () { 'use strict';\n\n const {\n entries,\n setPrototypeOf,\n isFrozen,\n getPrototypeOf,\n getOwnPropertyDescriptor\n } = Object;\n let {\n freeze,\n seal,\n create\n } = Object; // eslint-disable-line import/no-mutable-exports\n\n let {\n apply,\n construct\n } = typeof Reflect !== 'undefined' && Reflect;\n\n if (!apply) {\n apply = function apply(fun, thisValue, args) {\n return fun.apply(thisValue, args);\n };\n }\n\n if (!freeze) {\n freeze = function freeze(x) {\n return x;\n };\n }\n\n if (!seal) {\n seal = function seal(x) {\n return x;\n };\n }\n\n if (!construct) {\n construct = function construct(Func, args) {\n return new Func(...args);\n };\n }\n\n const arrayForEach = unapply(Array.prototype.forEach);\n const arrayPop = unapply(Array.prototype.pop);\n const arrayPush = unapply(Array.prototype.push);\n const stringToLowerCase = unapply(String.prototype.toLowerCase);\n const stringToString = unapply(String.prototype.toString);\n const stringMatch = unapply(String.prototype.match);\n const stringReplace = unapply(String.prototype.replace);\n const stringIndexOf = unapply(String.prototype.indexOf);\n const stringTrim = unapply(String.prototype.trim);\n const regExpTest = unapply(RegExp.prototype.test);\n const typeErrorCreate = unconstruct(TypeError);\n function unapply(func) {\n return function (thisArg) {\n for (var _len = arguments.length, args = new Array(_len > 1 ? _len - 1 : 0), _key = 1; _key < _len; _key++) {\n args[_key - 1] = arguments[_key];\n }\n\n return apply(func, thisArg, args);\n };\n }\n function unconstruct(func) {\n return function () {\n for (var _len2 = arguments.length, args = new Array(_len2), _key2 = 0; _key2 < _len2; _key2++) {\n args[_key2] = arguments[_key2];\n }\n\n return construct(func, args);\n };\n }\n /* Add properties to a lookup table */\n\n function addToSet(set, array, transformCaseFunc) {\n var _transformCaseFunc;\n\n transformCaseFunc = (_transformCaseFunc = transformCaseFunc) !== null && _transformCaseFunc !== void 0 ? _transformCaseFunc : stringToLowerCase;\n\n if (setPrototypeOf) {\n // Make 'in' and truthy checks like Boolean(set.constructor)\n // independent of any properties defined on Object.prototype.\n // Prevent prototype setters from intercepting set as a this value.\n setPrototypeOf(set, null);\n }\n\n let l = array.length;\n\n while (l--) {\n let element = array[l];\n\n if (typeof element === 'string') {\n const lcElement = transformCaseFunc(element);\n\n if (lcElement !== element) {\n // Config presets (e.g. tags.js, attrs.js) are immutable.\n if (!isFrozen(array)) {\n array[l] = lcElement;\n }\n\n element = lcElement;\n }\n }\n\n set[element] = true;\n }\n\n return set;\n }\n /* Shallow clone an object */\n\n function clone(object) {\n const newObject = create(null);\n\n for (const [property, value] of entries(object)) {\n newObject[property] = value;\n }\n\n return newObject;\n }\n /* This method automatically checks if the prop is function\n * or getter and behaves accordingly. */\n\n function lookupGetter(object, prop) {\n while (object !== null) {\n const desc = getOwnPropertyDescriptor(object, prop);\n\n if (desc) {\n if (desc.get) {\n return unapply(desc.get);\n }\n\n if (typeof desc.value === 'function') {\n return unapply(desc.value);\n }\n }\n\n object = getPrototypeOf(object);\n }\n\n function fallbackValue(element) {\n console.warn('fallback value for', element);\n return null;\n }\n\n return fallbackValue;\n }\n\n const html$1 = freeze(['a', 'abbr', 'acronym', 'address', 'area', 'article', 'aside', 'audio', 'b', 'bdi', 'bdo', 'big', 'blink', 'blockquote', 'body', 'br', 'button', 'canvas', 'caption', 'center', 'cite', 'code', 'col', 'colgroup', 'content', 'data', 'datalist', 'dd', 'decorator', 'del', 'details', 'dfn', 'dialog', 'dir', 'div', 'dl', 'dt', 'element', 'em', 'fieldset', 'figcaption', 'figure', 'font', 'footer', 'form', 'h1', 'h2', 'h3', 'h4', 'h5', 'h6', 'head', 'header', 'hgroup', 'hr', 'html', 'i', 'img', 'input', 'ins', 'kbd', 'label', 'legend', 'li', 'main', 'map', 'mark', 'marquee', 'menu', 'menuitem', 'meter', 'nav', 'nobr', 'ol', 'optgroup', 'option', 'output', 'p', 'picture', 'pre', 'progress', 'q', 'rp', 'rt', 'ruby', 's', 'samp', 'section', 'select', 'shadow', 'small', 'source', 'spacer', 'span', 'strike', 'strong', 'style', 'sub', 'summary', 'sup', 'table', 'tbody', 'td', 'template', 'textarea', 'tfoot', 'th', 'thead', 'time', 'tr', 'track', 'tt', 'u', 'ul', 'var', 'video', 'wbr']); // SVG\n\n const svg$1 = freeze(['svg', 'a', 'altglyph', 'altglyphdef', 'altglyphitem', 'animatecolor', 'animatemotion', 'animatetransform', 'circle', 'clippath', 'defs', 'desc', 'ellipse', 'filter', 'font', 'g', 'glyph', 'glyphref', 'hkern', 'image', 'line', 'lineargradient', 'marker', 'mask', 'metadata', 'mpath', 'path', 'pattern', 'polygon', 'polyline', 'radialgradient', 'rect', 'stop', 'style', 'switch', 'symbol', 'text', 'textpath', 'title', 'tref', 'tspan', 'view', 'vkern']);\n const svgFilters = freeze(['feBlend', 'feColorMatrix', 'feComponentTransfer', 'feComposite', 'feConvolveMatrix', 'feDiffuseLighting', 'feDisplacementMap', 'feDistantLight', 'feDropShadow', 'feFlood', 'feFuncA', 'feFuncB', 'feFuncG', 'feFuncR', 'feGaussianBlur', 'feImage', 'feMerge', 'feMergeNode', 'feMorphology', 'feOffset', 'fePointLight', 'feSpecularLighting', 'feSpotLight', 'feTile', 'feTurbulence']); // List of SVG elements that are disallowed by default.\n // We still need to know them so that we can do namespace\n // checks properly in case one wants to add them to\n // allow-list.\n\n const svgDisallowed = freeze(['animate', 'color-profile', 'cursor', 'discard', 'font-face', 'font-face-format', 'font-face-name', 'font-face-src', 'font-face-uri', 'foreignobject', 'hatch', 'hatchpath', 'mesh', 'meshgradient', 'meshpatch', 'meshrow', 'missing-glyph', 'script', 'set', 'solidcolor', 'unknown', 'use']);\n const mathMl$1 = freeze(['math', 'menclose', 'merror', 'mfenced', 'mfrac', 'mglyph', 'mi', 'mlabeledtr', 'mmultiscripts', 'mn', 'mo', 'mover', 'mpadded', 'mphantom', 'mroot', 'mrow', 'ms', 'mspace', 'msqrt', 'mstyle', 'msub', 'msup', 'msubsup', 'mtable', 'mtd', 'mtext', 'mtr', 'munder', 'munderover', 'mprescripts']); // Similarly to SVG, we want to know all MathML elements,\n // even those that we disallow by default.\n\n const mathMlDisallowed = freeze(['maction', 'maligngroup', 'malignmark', 'mlongdiv', 'mscarries', 'mscarry', 'msgroup', 'mstack', 'msline', 'msrow', 'semantics', 'annotation', 'annotation-xml', 'mprescripts', 'none']);\n const text = freeze(['#text']);\n\n const html = freeze(['accept', 'action', 'align', 'alt', 'autocapitalize', 'autocomplete', 'autopictureinpicture', 'autoplay', 'background', 'bgcolor', 'border', 'capture', 'cellpadding', 'cellspacing', 'checked', 'cite', 'class', 'clear', 'color', 'cols', 'colspan', 'controls', 'controlslist', 'coords', 'crossorigin', 'datetime', 'decoding', 'default', 'dir', 'disabled', 'disablepictureinpicture', 'disableremoteplayback', 'download', 'draggable', 'enctype', 'enterkeyhint', 'face', 'for', 'headers', 'height', 'hidden', 'high', 'href', 'hreflang', 'id', 'inputmode', 'integrity', 'ismap', 'kind', 'label', 'lang', 'list', 'loading', 'loop', 'low', 'max', 'maxlength', 'media', 'method', 'min', 'minlength', 'multiple', 'muted', 'name', 'nonce', 'noshade', 'novalidate', 'nowrap', 'open', 'optimum', 'pattern', 'placeholder', 'playsinline', 'poster', 'preload', 'pubdate', 'radiogroup', 'readonly', 'rel', 'required', 'rev', 'reversed', 'role', 'rows', 'rowspan', 'spellcheck', 'scope', 'selected', 'shape', 'size', 'sizes', 'span', 'srclang', 'start', 'src', 'srcset', 'step', 'style', 'summary', 'tabindex', 'title', 'translate', 'type', 'usemap', 'valign', 'value', 'width', 'xmlns', 'slot']);\n const svg = freeze(['accent-height', 'accumulate', 'additive', 'alignment-baseline', 'ascent', 'attributename', 'attributetype', 'azimuth', 'basefrequency', 'baseline-shift', 'begin', 'bias', 'by', 'class', 'clip', 'clippathunits', 'clip-path', 'clip-rule', 'color', 'color-interpolation', 'color-interpolation-filters', 'color-profile', 'color-rendering', 'cx', 'cy', 'd', 'dx', 'dy', 'diffuseconstant', 'direction', 'display', 'divisor', 'dur', 'edgemode', 'elevation', 'end', 'fill', 'fill-opacity', 'fill-rule', 'filter', 'filterunits', 'flood-color', 'flood-opacity', 'font-family', 'font-size', 'font-size-adjust', 'font-stretch', 'font-style', 'font-variant', 'font-weight', 'fx', 'fy', 'g1', 'g2', 'glyph-name', 'glyphref', 'gradientunits', 'gradienttransform', 'height', 'href', 'id', 'image-rendering', 'in', 'in2', 'k', 'k1', 'k2', 'k3', 'k4', 'kerning', 'keypoints', 'keysplines', 'keytimes', 'lang', 'lengthadjust', 'letter-spacing', 'kernelmatrix', 'kernelunitlength', 'lighting-color', 'local', 'marker-end', 'marker-mid', 'marker-start', 'markerheight', 'markerunits', 'markerwidth', 'maskcontentunits', 'maskunits', 'max', 'mask', 'media', 'method', 'mode', 'min', 'name', 'numoctaves', 'offset', 'operator', 'opacity', 'order', 'orient', 'orientation', 'origin', 'overflow', 'paint-order', 'path', 'pathlength', 'patterncontentunits', 'patterntransform', 'patternunits', 'points', 'preservealpha', 'preserveaspectratio', 'primitiveunits', 'r', 'rx', 'ry', 'radius', 'refx', 'refy', 'repeatcount', 'repeatdur', 'restart', 'result', 'rotate', 'scale', 'seed', 'shape-rendering', 'specularconstant', 'specularexponent', 'spreadmethod', 'startoffset', 'stddeviation', 'stitchtiles', 'stop-color', 'stop-opacity', 'stroke-dasharray', 'stroke-dashoffset', 'stroke-linecap', 'stroke-linejoin', 'stroke-miterlimit', 'stroke-opacity', 'stroke', 'stroke-width', 'style', 'surfacescale', 'systemlanguage', 'tabindex', 'targetx', 'targety', 'transform', 'transform-origin', 'text-anchor', 'text-decoration', 'text-rendering', 'textlength', 'type', 'u1', 'u2', 'unicode', 'values', 'viewbox', 'visibility', 'version', 'vert-adv-y', 'vert-origin-x', 'vert-origin-y', 'width', 'word-spacing', 'wrap', 'writing-mode', 'xchannelselector', 'ychannelselector', 'x', 'x1', 'x2', 'xmlns', 'y', 'y1', 'y2', 'z', 'zoomandpan']);\n const mathMl = freeze(['accent', 'accentunder', 'align', 'bevelled', 'close', 'columnsalign', 'columnlines', 'columnspan', 'denomalign', 'depth', 'dir', 'display', 'displaystyle', 'encoding', 'fence', 'frame', 'height', 'href', 'id', 'largeop', 'length', 'linethickness', 'lspace', 'lquote', 'mathbackground', 'mathcolor', 'mathsize', 'mathvariant', 'maxsize', 'minsize', 'movablelimits', 'notation', 'numalign', 'open', 'rowalign', 'rowlines', 'rowspacing', 'rowspan', 'rspace', 'rquote', 'scriptlevel', 'scriptminsize', 'scriptsizemultiplier', 'selection', 'separator', 'separators', 'stretchy', 'subscriptshift', 'supscriptshift', 'symmetric', 'voffset', 'width', 'xmlns']);\n const xml = freeze(['xlink:href', 'xml:id', 'xlink:title', 'xml:space', 'xmlns:xlink']);\n\n const MUSTACHE_EXPR = seal(/\\{\\{[\\w\\W]*|[\\w\\W]*\\}\\}/gm); // Specify template detection regex for SAFE_FOR_TEMPLATES mode\n\n const ERB_EXPR = seal(/<%[\\w\\W]*|[\\w\\W]*%>/gm);\n const TMPLIT_EXPR = seal(/\\${[\\w\\W]*}/gm);\n const DATA_ATTR = seal(/^data-[\\-\\w.\\u00B7-\\uFFFF]/); // eslint-disable-line no-useless-escape\n\n const ARIA_ATTR = seal(/^aria-[\\-\\w]+$/); // eslint-disable-line no-useless-escape\n\n const IS_ALLOWED_URI = seal(/^(?:(?:(?:f|ht)tps?|mailto|tel|callto|sms|cid|xmpp):|[^a-z]|[a-z+.\\-]+(?:[^a-z+.\\-:]|$))/i // eslint-disable-line no-useless-escape\n );\n const IS_SCRIPT_OR_DATA = seal(/^(?:\\w+script|data):/i);\n const ATTR_WHITESPACE = seal(/[\\u0000-\\u0020\\u00A0\\u1680\\u180E\\u2000-\\u2029\\u205F\\u3000]/g // eslint-disable-line no-control-regex\n );\n const DOCTYPE_NAME = seal(/^html$/i);\n\n var EXPRESSIONS = /*#__PURE__*/Object.freeze({\n __proto__: null,\n MUSTACHE_EXPR: MUSTACHE_EXPR,\n ERB_EXPR: ERB_EXPR,\n TMPLIT_EXPR: TMPLIT_EXPR,\n DATA_ATTR: DATA_ATTR,\n ARIA_ATTR: ARIA_ATTR,\n IS_ALLOWED_URI: IS_ALLOWED_URI,\n IS_SCRIPT_OR_DATA: IS_SCRIPT_OR_DATA,\n ATTR_WHITESPACE: ATTR_WHITESPACE,\n DOCTYPE_NAME: DOCTYPE_NAME\n });\n\n const getGlobal = () => typeof window === 'undefined' ? null : window;\n /**\n * Creates a no-op policy for internal use only.\n * Don't export this function outside this module!\n * @param {?TrustedTypePolicyFactory} trustedTypes The policy factory.\n * @param {HTMLScriptElement} purifyHostElement The Script element used to load DOMPurify (to determine policy name suffix).\n * @return {?TrustedTypePolicy} The policy created (or null, if Trusted Types\n * are not supported or creating the policy failed).\n */\n\n\n const _createTrustedTypesPolicy = function _createTrustedTypesPolicy(trustedTypes, purifyHostElement) {\n if (typeof trustedTypes !== 'object' || typeof trustedTypes.createPolicy !== 'function') {\n return null;\n } // Allow the callers to control the unique policy name\n // by adding a data-tt-policy-suffix to the script element with the DOMPurify.\n // Policy creation with duplicate names throws in Trusted Types.\n\n\n let suffix = null;\n const ATTR_NAME = 'data-tt-policy-suffix';\n\n if (purifyHostElement && purifyHostElement.hasAttribute(ATTR_NAME)) {\n suffix = purifyHostElement.getAttribute(ATTR_NAME);\n }\n\n const policyName = 'dompurify' + (suffix ? '#' + suffix : '');\n\n try {\n return trustedTypes.createPolicy(policyName, {\n createHTML(html) {\n return html;\n },\n\n createScriptURL(scriptUrl) {\n return scriptUrl;\n }\n\n });\n } catch (_) {\n // Policy creation failed (most likely another DOMPurify script has\n // already run). Skip creating the policy, as this will only cause errors\n // if TT are enforced.\n console.warn('TrustedTypes policy ' + policyName + ' could not be created.');\n return null;\n }\n };\n\n function createDOMPurify() {\n let window = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : getGlobal();\n\n const DOMPurify = root => createDOMPurify(root);\n /**\n * Version label, exposed for easier checks\n * if DOMPurify is up to date or not\n */\n\n\n DOMPurify.version = '3.0.5';\n /**\n * Array of elements that DOMPurify removed during sanitation.\n * Empty if nothing was removed.\n */\n\n DOMPurify.removed = [];\n\n if (!window || !window.document || window.document.nodeType !== 9) {\n // Not running in a browser, provide a factory function\n // so that you can pass your own Window\n DOMPurify.isSupported = false;\n return DOMPurify;\n }\n\n const originalDocument = window.document;\n const currentScript = originalDocument.currentScript;\n let {\n document\n } = window;\n const {\n DocumentFragment,\n HTMLTemplateElement,\n Node,\n Element,\n NodeFilter,\n NamedNodeMap = window.NamedNodeMap || window.MozNamedAttrMap,\n HTMLFormElement,\n DOMParser,\n trustedTypes\n } = window;\n const ElementPrototype = Element.prototype;\n const cloneNode = lookupGetter(ElementPrototype, 'cloneNode');\n const getNextSibling = lookupGetter(ElementPrototype, 'nextSibling');\n const getChildNodes = lookupGetter(ElementPrototype, 'childNodes');\n const getParentNode = lookupGetter(ElementPrototype, 'parentNode'); // As per issue #47, the web-components registry is inherited by a\n // new document created via createHTMLDocument. As per the spec\n // (http://w3c.github.io/webcomponents/spec/custom/#creating-and-passing-registries)\n // a new empty registry is used when creating a template contents owner\n // document, so we use that as our parent document to ensure nothing\n // is inherited.\n\n if (typeof HTMLTemplateElement === 'function') {\n const template = document.createElement('template');\n\n if (template.content && template.content.ownerDocument) {\n document = template.content.ownerDocument;\n }\n }\n\n let trustedTypesPolicy;\n let emptyHTML = '';\n const {\n implementation,\n createNodeIterator,\n createDocumentFragment,\n getElementsByTagName\n } = document;\n const {\n importNode\n } = originalDocument;\n let hooks = {};\n /**\n * Expose whether this browser supports running the full DOMPurify.\n */\n\n DOMPurify.isSupported = typeof entries === 'function' && typeof getParentNode === 'function' && implementation && implementation.createHTMLDocument !== undefined;\n const {\n MUSTACHE_EXPR,\n ERB_EXPR,\n TMPLIT_EXPR,\n DATA_ATTR,\n ARIA_ATTR,\n IS_SCRIPT_OR_DATA,\n ATTR_WHITESPACE\n } = EXPRESSIONS;\n let {\n IS_ALLOWED_URI: IS_ALLOWED_URI$1\n } = EXPRESSIONS;\n /**\n * We consider the elements and attributes below to be safe. Ideally\n * don't add any new ones but feel free to remove unwanted ones.\n */\n\n /* allowed element names */\n\n let ALLOWED_TAGS = null;\n const DEFAULT_ALLOWED_TAGS = addToSet({}, [...html$1, ...svg$1, ...svgFilters, ...mathMl$1, ...text]);\n /* Allowed attribute names */\n\n let ALLOWED_ATTR = null;\n const DEFAULT_ALLOWED_ATTR = addToSet({}, [...html, ...svg, ...mathMl, ...xml]);\n /*\n * Configure how DOMPUrify should handle custom elements and their attributes as well as customized built-in elements.\n * @property {RegExp|Function|null} tagNameCheck one of [null, regexPattern, predicate]. Default: `null` (disallow any custom elements)\n * @property {RegExp|Function|null} attributeNameCheck one of [null, regexPattern, predicate]. Default: `null` (disallow any attributes not on the allow list)\n * @property {boolean} allowCustomizedBuiltInElements allow custom elements derived from built-ins if they pass CUSTOM_ELEMENT_HANDLING.tagNameCheck. Default: `false`.\n */\n\n let CUSTOM_ELEMENT_HANDLING = Object.seal(Object.create(null, {\n tagNameCheck: {\n writable: true,\n configurable: false,\n enumerable: true,\n value: null\n },\n attributeNameCheck: {\n writable: true,\n configurable: false,\n enumerable: true,\n value: null\n },\n allowCustomizedBuiltInElements: {\n writable: true,\n configurable: false,\n enumerable: true,\n value: false\n }\n }));\n /* Explicitly forbidden tags (overrides ALLOWED_TAGS/ADD_TAGS) */\n\n let FORBID_TAGS = null;\n /* Explicitly forbidden attributes (overrides ALLOWED_ATTR/ADD_ATTR) */\n\n let FORBID_ATTR = null;\n /* Decide if ARIA attributes are okay */\n\n let ALLOW_ARIA_ATTR = true;\n /* Decide if custom data attributes are okay */\n\n let ALLOW_DATA_ATTR = true;\n /* Decide if unknown protocols are okay */\n\n let ALLOW_UNKNOWN_PROTOCOLS = false;\n /* Decide if self-closing tags in attributes are allowed.\n * Usually removed due to a mXSS issue in jQuery 3.0 */\n\n let ALLOW_SELF_CLOSE_IN_ATTR = true;\n /* Output should be safe for common template engines.\n * This means, DOMPurify removes data attributes, mustaches and ERB\n */\n\n let SAFE_FOR_TEMPLATES = false;\n /* Decide if document with <html>... should be returned */\n\n let WHOLE_DOCUMENT = false;\n /* Track whether config is already set on this instance of DOMPurify. */\n\n let SET_CONFIG = false;\n /* Decide if all elements (e.g. style, script) must be children of\n * document.body. By default, browsers might move them to document.head */\n\n let FORCE_BODY = false;\n /* Decide if a DOM `HTMLBodyElement` should be returned, instead of a html\n * string (or a TrustedHTML object if Trusted Types are supported).\n * If `WHOLE_DOCUMENT` is enabled a `HTMLHtmlElement` will be returned instead\n */\n\n let RETURN_DOM = false;\n /* Decide if a DOM `DocumentFragment` should be returned, instead of a html\n * string (or a TrustedHTML object if Trusted Types are supported) */\n\n let RETURN_DOM_FRAGMENT = false;\n /* Try to return a Trusted Type object instead of a string, return a string in\n * case Trusted Types are not supported */\n\n let RETURN_TRUSTED_TYPE = false;\n /* Output should be free from DOM clobbering attacks?\n * This sanitizes markups named with colliding, clobberable built-in DOM APIs.\n */\n\n let SANITIZE_DOM = true;\n /* Achieve full DOM Clobbering protection by isolating the namespace of named\n * properties and JS variables, mitigating attacks that abuse the HTML/DOM spec rules.\n *\n * HTML/DOM spec rules that enable DOM Clobbering:\n * - Named Access on Window (§7.3.3)\n * - DOM Tree Accessors (§3.1.5)\n * - Form Element Parent-Child Relations (§4.10.3)\n * - Iframe srcdoc / Nested WindowProxies (§4.8.5)\n * - HTMLCollection (§4.2.10.2)\n *\n * Namespace isolation is implemented by prefixing `id` and `name` attributes\n * with a constant string, i.e., `user-content-`\n */\n\n let SANITIZE_NAMED_PROPS = false;\n const SANITIZE_NAMED_PROPS_PREFIX = 'user-content-';\n /* Keep element content when removing element? */\n\n let KEEP_CONTENT = true;\n /* If a `Node` is passed to sanitize(), then performs sanitization in-place instead\n * of importing it into a new Document and returning a sanitized copy */\n\n let IN_PLACE = false;\n /* Allow usage of profiles like html, svg and mathMl */\n\n let USE_PROFILES = {};\n /* Tags to ignore content of when KEEP_CONTENT is true */\n\n let FORBID_CONTENTS = null;\n const DEFAULT_FORBID_CONTENTS = addToSet({}, ['annotation-xml', 'audio', 'colgroup', 'desc', 'foreignobject', 'head', 'iframe', 'math', 'mi', 'mn', 'mo', 'ms', 'mtext', 'noembed', 'noframes', 'noscript', 'plaintext', 'script', 'style', 'svg', 'template', 'thead', 'title', 'video', 'xmp']);\n /* Tags that are safe for data: URIs */\n\n let DATA_URI_TAGS = null;\n const DEFAULT_DATA_URI_TAGS = addToSet({}, ['audio', 'video', 'img', 'source', 'image', 'track']);\n /* Attributes safe for values like \"javascript:\" */\n\n let URI_SAFE_ATTRIBUTES = null;\n const DEFAULT_URI_SAFE_ATTRIBUTES = addToSet({}, ['alt', 'class', 'for', 'id', 'label', 'name', 'pattern', 'placeholder', 'role', 'summary', 'title', 'value', 'style', 'xmlns']);\n const MATHML_NAMESPACE = 'http://www.w3.org/1998/Math/MathML';\n const SVG_NAMESPACE = 'http://www.w3.org/2000/svg';\n const HTML_NAMESPACE = 'http://www.w3.org/1999/xhtml';\n /* Document namespace */\n\n let NAMESPACE = HTML_NAMESPACE;\n let IS_EMPTY_INPUT = false;\n /* Allowed XHTML+XML namespaces */\n\n let ALLOWED_NAMESPACES = null;\n const DEFAULT_ALLOWED_NAMESPACES = addToSet({}, [MATHML_NAMESPACE, SVG_NAMESPACE, HTML_NAMESPACE], stringToString);\n /* Parsing of strict XHTML documents */\n\n let PARSER_MEDIA_TYPE;\n const SUPPORTED_PARSER_MEDIA_TYPES = ['application/xhtml+xml', 'text/html'];\n const DEFAULT_PARSER_MEDIA_TYPE = 'text/html';\n let transformCaseFunc;\n /* Keep a reference to config to pass to hooks */\n\n let CONFIG = null;\n /* Ideally, do not touch anything below this line */\n\n /* ______________________________________________ */\n\n const formElement = document.createElement('form');\n\n const isRegexOrFunction = function isRegexOrFunction(testValue) {\n return testValue instanceof RegExp || testValue instanceof Function;\n };\n /**\n * _parseConfig\n *\n * @param {Object} cfg optional config literal\n */\n // eslint-disable-next-line complexity\n\n\n const _parseConfig = function _parseConfig(cfg) {\n if (CONFIG && CONFIG === cfg) {\n return;\n }\n /* Shield configuration object from tampering */\n\n\n if (!cfg || typeof cfg !== 'object') {\n cfg = {};\n }\n /* Shield configuration object from prototype pollution */\n\n\n cfg = clone(cfg);\n PARSER_MEDIA_TYPE = // eslint-disable-next-line unicorn/prefer-includes\n SUPPORTED_PARSER_MEDIA_TYPES.indexOf(cfg.PARSER_MEDIA_TYPE) === -1 ? PARSER_MEDIA_TYPE = DEFAULT_PARSER_MEDIA_TYPE : PARSER_MEDIA_TYPE = cfg.PARSER_MEDIA_TYPE; // HTML tags and attributes are not case-sensitive, converting to lowercase. Keeping XHTML as is.\n\n transformCaseFunc = PARSER_MEDIA_TYPE === 'application/xhtml+xml' ? stringToString : stringToLowerCase;\n /* Set configuration parameters */\n\n ALLOWED_TAGS = 'ALLOWED_TAGS' in cfg ? addToSet({}, cfg.ALLOWED_TAGS, transformCaseFunc) : DEFAULT_ALLOWED_TAGS;\n ALLOWED_ATTR = 'ALLOWED_ATTR' in cfg ? addToSet({}, cfg.ALLOWED_ATTR, transformCaseFunc) : DEFAULT_ALLOWED_ATTR;\n ALLOWED_NAMESPACES = 'ALLOWED_NAMESPACES' in cfg ? addToSet({}, cfg.ALLOWED_NAMESPACES, stringToString) : DEFAULT_ALLOWED_NAMESPACES;\n URI_SAFE_ATTRIBUTES = 'ADD_URI_SAFE_ATTR' in cfg ? addToSet(clone(DEFAULT_URI_SAFE_ATTRIBUTES), // eslint-disable-line indent\n cfg.ADD_URI_SAFE_ATTR, // eslint-disable-line indent\n transformCaseFunc // eslint-disable-line indent\n ) // eslint-disable-line indent\n : DEFAULT_URI_SAFE_ATTRIBUTES;\n DATA_URI_TAGS = 'ADD_DATA_URI_TAGS' in cfg ? addToSet(clone(DEFAULT_DATA_URI_TAGS), // eslint-disable-line indent\n cfg.ADD_DATA_URI_TAGS, // eslint-disable-line indent\n transformCaseFunc // eslint-disable-line indent\n ) // eslint-disable-line indent\n : DEFAULT_DATA_URI_TAGS;\n FORBID_CONTENTS = 'FORBID_CONTENTS' in cfg ? addToSet({}, cfg.FORBID_CONTENTS, transformCaseFunc) : DEFAULT_FORBID_CONTENTS;\n FORBID_TAGS = 'FORBID_TAGS' in cfg ? addToSet({}, cfg.FORBID_TAGS, transformCaseFunc) : {};\n FORBID_ATTR = 'FORBID_ATTR' in cfg ? addToSet({}, cfg.FORBID_ATTR, transformCaseFunc) : {};\n USE_PROFILES = 'USE_PROFILES' in cfg ? cfg.USE_PROFILES : false;\n ALLOW_ARIA_ATTR = cfg.ALLOW_ARIA_ATTR !== false; // Default true\n\n ALLOW_DATA_ATTR = cfg.ALLOW_DATA_ATTR !== false; // Default true\n\n ALLOW_UNKNOWN_PROTOCOLS = cfg.ALLOW_UNKNOWN_PROTOCOLS || false; // Default false\n\n ALLOW_SELF_CLOSE_IN_ATTR = cfg.ALLOW_SELF_CLOSE_IN_ATTR !== false; // Default true\n\n SAFE_FOR_TEMPLATES = cfg.SAFE_FOR_TEMPLATES || false; // Default false\n\n WHOLE_DOCUMENT = cfg.WHOLE_DOCUMENT || false; // Default false\n\n RETURN_DOM = cfg.RETURN_DOM || false; // Default false\n\n RETURN_DOM_FRAGMENT = cfg.RETURN_DOM_FRAGMENT || false; // Default false\n\n RETURN_TRUSTED_TYPE = cfg.RETURN_TRUSTED_TYPE || false; // Default false\n\n FORCE_BODY = cfg.FORCE_BODY || false; // Default false\n\n SANITIZE_DOM = cfg.SANITIZE_DOM !== false; // Default true\n\n SANITIZE_NAMED_PROPS = cfg.SANITIZE_NAMED_PROPS || false; // Default false\n\n KEEP_CONTENT = cfg.KEEP_CONTENT !== false; // Default true\n\n IN_PLACE = cfg.IN_PLACE || false; // Default false\n\n IS_ALLOWED_URI$1 = cfg.ALLOWED_URI_REGEXP || IS_ALLOWED_URI;\n NAMESPACE = cfg.NAMESPACE || HTML_NAMESPACE;\n CUSTOM_ELEMENT_HANDLING = cfg.CUSTOM_ELEMENT_HANDLING || {};\n\n if (cfg.CUSTOM_ELEMENT_HANDLING && isRegexOrFunction(cfg.CUSTOM_ELEMENT_HANDLING.tagNameCheck)) {\n CUSTOM_ELEMENT_HANDLING.tagNameCheck = cfg.CUSTOM_ELEMENT_HANDLING.tagNameCheck;\n }\n\n if (cfg.CUSTOM_ELEMENT_HANDLING && isRegexOrFunction(cfg.CUSTOM_ELEMENT_HANDLING.attributeNameCheck)) {\n CUSTOM_ELEMENT_HANDLING.attributeNameCheck = cfg.CUSTOM_ELEMENT_HANDLING.attributeNameCheck;\n }\n\n if (cfg.CUSTOM_ELEMENT_HANDLING && typeof cfg.CUSTOM_ELEMENT_HANDLING.allowCustomizedBuiltInElements === 'boolean') {\n CUSTOM_ELEMENT_HANDLING.allowCustomizedBuiltInElements = cfg.CUSTOM_ELEMENT_HANDLING.allowCustomizedBuiltInElements;\n }\n\n if (SAFE_FOR_TEMPLATES) {\n ALLOW_DATA_ATTR = false;\n }\n\n if (RETURN_DOM_FRAGMENT) {\n RETURN_DOM = true;\n }\n /* Parse profile info */\n\n\n if (USE_PROFILES) {\n ALLOWED_TAGS = addToSet({}, [...text]);\n ALLOWED_ATTR = [];\n\n if (USE_PROFILES.html === true) {\n addToSet(ALLOWED_TAGS, html$1);\n addToSet(ALLOWED_ATTR, html);\n }\n\n if (USE_PROFILES.svg === true) {\n addToSet(ALLOWED_TAGS, svg$1);\n addToSet(ALLOWED_ATTR, svg);\n addToSet(ALLOWED_ATTR, xml);\n }\n\n if (USE_PROFILES.svgFilters === true) {\n addToSet(ALLOWED_TAGS, svgFilters);\n addToSet(ALLOWED_ATTR, svg);\n addToSet(ALLOWED_ATTR, xml);\n }\n\n if (USE_PROFILES.mathMl === true) {\n addToSet(ALLOWED_TAGS, mathMl$1);\n addToSet(ALLOWED_ATTR, mathMl);\n addToSet(ALLOWED_ATTR, xml);\n }\n }\n /* Merge configuration parameters */\n\n\n if (cfg.ADD_TAGS) {\n if (ALLOWED_TAGS === DEFAULT_ALLOWED_TAGS) {\n ALLOWED_TAGS = clone(ALLOWED_TAGS);\n }\n\n addToSet(ALLOWED_TAGS, cfg.ADD_TAGS, transformCaseFunc);\n }\n\n if (cfg.ADD_ATTR) {\n if (ALLOWED_ATTR === DEFAULT_ALLOWED_ATTR) {\n ALLOWED_ATTR = clone(ALLOWED_ATTR);\n }\n\n addToSet(ALLOWED_ATTR, cfg.ADD_ATTR, transformCaseFunc);\n }\n\n if (cfg.ADD_URI_SAFE_ATTR) {\n addToSet(URI_SAFE_ATTRIBUTES, cfg.ADD_URI_SAFE_ATTR, transformCaseFunc);\n }\n\n if (cfg.FORBID_CONTENTS) {\n if (FORBID_CONTENTS === DEFAULT_FORBID_CONTENTS) {\n FORBID_CONTENTS = clone(FORBID_CONTENTS);\n }\n\n addToSet(FORBID_CONTENTS, cfg.FORBID_CONTENTS, transformCaseFunc);\n }\n /* Add #text in case KEEP_CONTENT is set to true */\n\n\n if (KEEP_CONTENT) {\n ALLOWED_TAGS['#text'] = true;\n }\n /* Add html, head and body to ALLOWED_TAGS in case WHOLE_DOCUMENT is true */\n\n\n if (WHOLE_DOCUMENT) {\n addToSet(ALLOWED_TAGS, ['html', 'head', 'body']);\n }\n /* Add tbody to ALLOWED_TAGS in case tables are permitted, see #286, #365 */\n\n\n if (ALLOWED_TAGS.table) {\n addToSet(ALLOWED_TAGS, ['tbody']);\n delete FORBID_TAGS.tbody;\n }\n\n if (cfg.TRUSTED_TYPES_POLICY) {\n if (typeof cfg.TRUSTED_TYPES_POLICY.createHTML !== 'function') {\n throw typeErrorCreate('TRUSTED_TYPES_POLICY configuration option must provide a \"createHTML\" hook.');\n }\n\n if (typeof cfg.TRUSTED_TYPES_POLICY.createScriptURL !== 'function') {\n throw typeErrorCreate('TRUSTED_TYPES_POLICY configuration option must provide a \"createScriptURL\" hook.');\n } // Overwrite existing TrustedTypes policy.\n\n\n trustedTypesPolicy = cfg.TRUSTED_TYPES_POLICY; // Sign local variables required by `sanitize`.\n\n emptyHTML = trustedTypesPolicy.createHTML('');\n } else {\n // Uninitialized policy, attempt to initialize the internal dompurify policy.\n if (trustedTypesPolicy === undefined) {\n trustedTypesPolicy = _createTrustedTypesPolicy(trustedTypes, currentScript);\n } // If creating the internal policy succeeded sign internal variables.\n\n\n if (trustedTypesPolicy !== null && typeof emptyHTML === 'string') {\n emptyHTML = trustedTypesPolicy.createHTML('');\n }\n } // Prevent further manipulation of configuration.\n // Not available in IE8, Safari 5, etc.\n\n\n if (freeze) {\n freeze(cfg);\n }\n\n CONFIG = cfg;\n };\n\n const MATHML_TEXT_INTEGRATION_POINTS = addToSet({}, ['mi', 'mo', 'mn', 'ms', 'mtext']);\n const HTML_INTEGRATION_POINTS = addToSet({}, ['foreignobject', 'desc', 'title', 'annotation-xml']); // Certain elements are allowed in both SVG and HTML\n // namespace. We need to specify them explicitly\n // so that they don't get erroneously deleted from\n // HTML namespace.\n\n const COMMON_SVG_AND_HTML_ELEMENTS = addToSet({}, ['title', 'style', 'font', 'a', 'script']);\n /* Keep track of all possible SVG and MathML tags\n * so that we can perform the namespace checks\n * correctly. */\n\n const ALL_SVG_TAGS = addToSet({}, svg$1);\n addToSet(ALL_SVG_TAGS, svgFilters);\n addToSet(ALL_SVG_TAGS, svgDisallowed);\n const ALL_MATHML_TAGS = addToSet({}, mathMl$1);\n addToSet(ALL_MATHML_TAGS, mathMlDisallowed);\n /**\n *\n *\n * @param {Element} element a DOM element whose namespace is being checked\n * @returns {boolean} Return false if the element has a\n * namespace that a spec-compliant parser would never\n * return. Return true otherwise.\n */\n\n const _checkValidNamespace = function _checkValidNamespace(element) {\n let parent = getParentNode(element); // In JSDOM, if we're inside shadow DOM, then parentNode\n // can be null. We just simulate parent in this case.\n\n if (!parent || !parent.tagName) {\n parent = {\n namespaceURI: NAMESPACE,\n tagName: 'template'\n };\n }\n\n const tagName = stringToLowerCase(element.tagName);\n const parentTagName = stringToLowerCase(parent.tagName);\n\n if (!ALLOWED_NAMESPACES[element.namespaceURI]) {\n return false;\n }\n\n if (element.namespaceURI === SVG_NAMESPACE) {\n // The only way to switch from HTML namespace to SVG\n // is via <svg>. If it happens via any other tag, then\n // it should be killed.\n if (parent.namespaceURI === HTML_NAMESPACE) {\n return tagName === 'svg';\n } // The only way to switch from MathML to SVG is via`\n // svg if parent is either <annotation-xml> or MathML\n // text integration points.\n\n\n if (parent.namespaceURI === MATHML_NAMESPACE) {\n return tagName === 'svg' && (parentTagName === 'annotation-xml' || MATHML_TEXT_INTEGRATION_POINTS[parentTagName]);\n } // We only allow elements that are defined in SVG\n // spec. All others are disallowed in SVG namespace.\n\n\n return Boolean(ALL_SVG_TAGS[tagName]);\n }\n\n if (element.namespaceURI === MATHML_NAMESPACE) {\n // The only way to switch from HTML namespace to MathML\n // is via <math>. If it happens via any other tag, then\n // it should be killed.\n if (parent.namespaceURI === HTML_NAMESPACE) {\n return tagName === 'math';\n } // The only way to switch from SVG to MathML is via\n // <math> and HTML integration points\n\n\n if (parent.namespaceURI === SVG_NAMESPACE) {\n return tagName === 'math' && HTML_INTEGRATION_POINTS[parentTagName];\n } // We only allow elements that are defined in MathML\n // spec. All others are disallowed in MathML namespace.\n\n\n return Boolean(ALL_MATHML_TAGS[tagName]);\n }\n\n if (element.namespaceURI === HTML_NAMESPACE) {\n // The only way to switch from SVG to HTML is via\n // HTML integration points, and from MathML to HTML\n // is via MathML text integration points\n if (parent.namespaceURI === SVG_NAMESPACE && !HTML_INTEGRATION_POINTS[parentTagName]) {\n return false;\n }\n\n if (parent.namespaceURI === MATHML_NAMESPACE && !MATHML_TEXT_INTEGRATION_POINTS[parentTagName]) {\n return false;\n } // We disallow tags that are specific for MathML\n // or SVG and should never appear in HTML namespace\n\n\n return !ALL_MATHML_TAGS[tagName] && (COMMON_SVG_AND_HTML_ELEMENTS[tagName] || !ALL_SVG_TAGS[tagName]);\n } // For XHTML and XML documents that support custom namespaces\n\n\n if (PARSER_MEDIA_TYPE === 'application/xhtml+xml' && ALLOWED_NAMESPACES[element.namespaceURI]) {\n return true;\n } // The code should never reach this place (this means\n // that the element somehow got namespace that is not\n // HTML, SVG, MathML or allowed via ALLOWED_NAMESPACES).\n // Return false just in case.\n\n\n return false;\n };\n /**\n * _forceRemove\n *\n * @param {Node} node a DOM node\n */\n\n\n const _forceRemove = function _forceRemove(node) {\n arrayPush(DOMPurify.removed, {\n element: node\n });\n\n try {\n // eslint-disable-next-line unicorn/prefer-dom-node-remove\n node.parentNode.removeChild(node);\n } catch (_) {\n node.remove();\n }\n };\n /**\n * _removeAttribute\n *\n * @param {String} name an Attribute name\n * @param {Node} node a DOM node\n */\n\n\n const _removeAttribute = function _removeAttribute(name, node) {\n try {\n arrayPush(DOMPurify.removed, {\n attribute: node.getAttributeNode(name),\n from: node\n });\n } catch (_) {\n arrayPush(DOMPurify.removed, {\n attribute: null,\n from: node\n });\n }\n\n node.removeAttribute(name); // We void attribute values for unremovable \"is\"\" attributes\n\n if (name === 'is' && !ALLOWED_ATTR[name]) {\n if (RETURN_DOM || RETURN_DOM_FRAGMENT) {\n try {\n _forceRemove(node);\n } catch (_) {}\n } else {\n try {\n node.setAttribute(name, '');\n } catch (_) {}\n }\n }\n };\n /**\n * _initDocument\n *\n * @param {String} dirty a string of dirty markup\n * @return {Document} a DOM, filled with the dirty markup\n */\n\n\n const _initDocument = function _initDocument(dirty) {\n /* Create a HTML document */\n let doc;\n let leadingWhitespace;\n\n if (FORCE_BODY) {\n dirty = '<remove></remove>' + dirty;\n } else {\n /* If FORCE_BODY isn't used, leading whitespace needs to be preserved manually */\n const matches = stringMatch(dirty, /^[\\r\\n\\t ]+/);\n leadingWhitespace = matches && matches[0];\n }\n\n if (PARSER_MEDIA_TYPE === 'application/xhtml+xml' && NAMESPACE === HTML_NAMESPACE) {\n // Root of XHTML doc must contain xmlns declaration (see https://www.w3.org/TR/xhtml1/normative.html#strict)\n dirty = '<html xmlns=\"http://www.w3.org/1999/xhtml\"><head></head><body>' + dirty + '</body></html>';\n }\n\n const dirtyPayload = trustedTypesPolicy ? trustedTypesPolicy.createHTML(dirty) : dirty;\n /*\n * Use the DOMParser API by default, fallback later if needs be\n * DOMParser not work for svg when has multiple root element.\n */\n\n if (NAMESPACE === HTML_NAMESPACE) {\n try {\n doc = new DOMParser().parseFromString(dirtyPayload, PARSER_MEDIA_TYPE);\n } catch (_) {}\n }\n /* Use createHTMLDocument in case DOMParser is not available */\n\n\n if (!doc || !doc.documentElement) {\n doc = implementation.createDocument(NAMESPACE, 'template', null);\n\n try {\n doc.documentElement.innerHTML = IS_EMPTY_INPUT ? emptyHTML : dirtyPayload;\n } catch (_) {// Syntax error if dirtyPayload is invalid xml\n }\n }\n\n const body = doc.body || doc.documentElement;\n\n if (dirty && leadingWhitespace) {\n body.insertBefore(document.createTextNode(leadingWhitespace), body.childNodes[0] || null);\n }\n /* Work on whole document or just its body */\n\n\n if (NAMESPACE === HTML_NAMESPACE) {\n return getElementsByTagName.call(doc, WHOLE_DOCUMENT ? 'html' : 'body')[0];\n }\n\n return WHOLE_DOCUMENT ? doc.documentElement : body;\n };\n /**\n * _createIterator\n *\n * @param {Document} root document/fragment to create iterator for\n * @return {Iterator} iterator instance\n */\n\n\n const _createIterator = function _createIterator(root) {\n return createNodeIterator.call(root.ownerDocument || root, root, // eslint-disable-next-line no-bitwise\n NodeFilter.SHOW_ELEMENT | NodeFilter.SHOW_COMMENT | NodeFilter.SHOW_TEXT, null, false);\n };\n /**\n * _isClobbered\n *\n * @param {Node} elm element to check for clobbering attacks\n * @return {Boolean} true if clobbered, false if safe\n */\n\n\n const _isClobbered = function _isClobbered(elm) {\n return elm instanceof HTMLFormElement && (typeof elm.nodeName !== 'string' || typeof elm.textContent !== 'string' || typeof elm.removeChild !== 'function' || !(elm.attributes instanceof NamedNodeMap) || typeof elm.removeAttribute !== 'function' || typeof elm.setAttribute !== 'function' || typeof elm.namespaceURI !== 'string' || typeof elm.insertBefore !== 'function' || typeof elm.hasChildNodes !== 'function');\n };\n /**\n * _isNode\n *\n * @param {Node} obj object to check whether it's a DOM node\n * @return {Boolean} true is object is a DOM node\n */\n\n\n const _isNode = function _isNode(object) {\n return typeof Node === 'object' ? object instanceof Node : object && typeof object === 'object' && typeof object.nodeType === 'number' && typeof object.nodeName === 'string';\n };\n /**\n * _executeHook\n * Execute user configurable hooks\n *\n * @param {String} entryPoint Name of the hook's entry point\n * @param {Node} currentNode node to work on with the hook\n * @param {Object} data additional hook parameters\n */\n\n\n const _executeHook = function _executeHook(entryPoint, currentNode, data) {\n if (!hooks[entryPoint]) {\n return;\n }\n\n arrayForEach(hooks[entryPoint], hook => {\n hook.call(DOMPurify, currentNode, data, CONFIG);\n });\n };\n /**\n * _sanitizeElements\n *\n * @protect nodeName\n * @protect textContent\n * @protect removeChild\n *\n * @param {Node} currentNode to check for permission to exist\n * @return {Boolean} true if node was killed, false if left alive\n */\n\n\n const _sanitizeElements = function _sanitizeElements(currentNode) {\n let content;\n /* Execute a hook if present */\n\n _executeHook('beforeSanitizeElements', currentNode, null);\n /* Check if element is clobbered or can clobber */\n\n\n if (_isClobbered(currentNode)) {\n _forceRemove(currentNode);\n\n return true;\n }\n /* Now let's check the element's type and name */\n\n\n const tagName = transformCaseFunc(currentNode.nodeName);\n /* Execute a hook if present */\n\n _executeHook('uponSanitizeElement', currentNode, {\n tagName,\n allowedTags: ALLOWED_TAGS\n });\n /* Detect mXSS attempts abusing namespace confusion */\n\n\n if (currentNode.hasChildNodes() && !_isNode(currentNode.firstElementChild) && (!_isNode(currentNode.content) || !_isNode(currentNode.content.firstElementChild)) && regExpTest(/<[/\\w]/g, currentNode.innerHTML) && regExpTest(/<[/\\w]/g, currentNode.textContent)) {\n _forceRemove(currentNode);\n\n return true;\n }\n /* Remove element if anything forbids its presence */\n\n\n if (!ALLOWED_TAGS[tagName] || FORBID_TAGS[tagName]) {\n /* Check if we have a custom element to handle */\n if (!FORBID_TAGS[tagName] && _basicCustomElementTest(tagName)) {\n if (CUSTOM_ELEMENT_HANDLING.tagNameCheck instanceof RegExp && regExpTest(CUSTOM_ELEMENT_HANDLING.tagNameCheck, tagName)) return false;\n if (CUSTOM_ELEMENT_HANDLING.tagNameCheck instanceof Function && CUSTOM_ELEMENT_HANDLING.tagNameCheck(tagName)) return false;\n }\n /* Keep content except for bad-listed elements */\n\n\n if (KEEP_CONTENT && !FORBID_CONTENTS[tagName]) {\n const parentNode = getParentNode(currentNode) || currentNode.parentNode;\n const childNodes = getChildNodes(currentNode) || currentNode.childNodes;\n\n if (childNodes && parentNode) {\n const childCount = childNodes.length;\n\n for (let i = childCount - 1; i >= 0; --i) {\n parentNode.insertBefore(cloneNode(childNodes[i], true), getNextSibling(currentNode));\n }\n }\n }\n\n _forceRemove(currentNode);\n\n return true;\n }\n /* Check whether element has a valid namespace */\n\n\n if (currentNode instanceof Element && !_checkValidNamespace(currentNode)) {\n _forceRemove(currentNode);\n\n return true;\n }\n /* Make sure that older browsers don't get fallback-tag mXSS */\n\n\n if ((tagName === 'noscript' || tagName === 'noembed' || tagName === 'noframes') && regExpTest(/<\\/no(script|embed|frames)/i, currentNode.innerHTML)) {\n _forceRemove(currentNode);\n\n return true;\n }\n /* Sanitize element content to be template-safe */\n\n\n if (SAFE_FOR_TEMPLATES && currentNode.nodeType === 3) {\n /* Get the element's text content */\n content = currentNode.textContent;\n content = stringReplace(content, MUSTACHE_EXPR, ' ');\n content = stringReplace(content, ERB_EXPR, ' ');\n content = stringReplace(content, TMPLIT_EXPR, ' ');\n\n if (currentNode.textContent !== content) {\n arrayPush(DOMPurify.removed, {\n element: currentNode.cloneNode()\n });\n currentNode.textContent = content;\n }\n }\n /* Execute a hook if present */\n\n\n _executeHook('afterSanitizeElements', currentNode, null);\n\n return false;\n };\n /**\n * _isValidAttribute\n *\n * @param {string} lcTag Lowercase tag name of containing element.\n * @param {string} lcName Lowercase attribute name.\n * @param {string} value Attribute value.\n * @return {Boolean} Returns true if `value` is valid, otherwise false.\n */\n // eslint-disable-next-line complexity\n\n\n const _isValidAttribute = function _isValidAttribute(lcTag, lcName, value) {\n /* Make sure attribute cannot clobber */\n if (SANITIZE_DOM && (lcName === 'id' || lcName === 'name') && (value in document || value in formElement)) {\n return false;\n }\n /* Allow valid data-* attributes: At least one character after \"-\"\n (https://html.spec.whatwg.org/multipage/dom.html#embedding-custom-non-visible-data-with-the-data-*-attributes)\n XML-compatible (https://html.spec.whatwg.org/multipage/infrastructure.html#xml-compatible and http://www.w3.org/TR/xml/#d0e804)\n We don't need to check the value; it's always URI safe. */\n\n\n if (ALLOW_DATA_ATTR && !FORBID_ATTR[lcName] && regExpTest(DATA_ATTR, lcName)) ; else if (ALLOW_ARIA_ATTR && regExpTest(ARIA_ATTR, lcName)) ; else if (!ALLOWED_ATTR[lcName] || FORBID_ATTR[lcName]) {\n if ( // First condition does a very basic check if a) it's basically a valid custom element tagname AND\n // b) if the tagName passes whatever the user has configured for CUSTOM_ELEMENT_HANDLING.tagNameCheck\n // and c) if the attribute name passes whatever the user has configured for CUSTOM_ELEMENT_HANDLING.attributeNameCheck\n _basicCustomElementTest(lcTag) && (CUSTOM_ELEMENT_HANDLING.tagNameCheck instanceof RegExp && regExpTest(CUSTOM_ELEMENT_HANDLING.tagNameCheck, lcTag) || CUSTOM_ELEMENT_HANDLING.tagNameCheck instanceof Function && CUSTOM_ELEMENT_HANDLING.tagNameCheck(lcTag)) && (CUSTOM_ELEMENT_HANDLING.attributeNameCheck instanceof RegExp && regExpTest(CUSTOM_ELEMENT_HANDLING.attributeNameCheck, lcName) || CUSTOM_ELEMENT_HANDLING.attributeNameCheck instanceof Function && CUSTOM_ELEMENT_HANDLING.attributeNameCheck(lcName)) || // Alternative, second condition checks if it's an `is`-attribute, AND\n // the value passes whatever the user has configured for CUSTOM_ELEMENT_HANDLING.tagNameCheck\n lcName === 'is' && CUSTOM_ELEMENT_HANDLING.allowCustomizedBuiltInElements && (CUSTOM_ELEMENT_HANDLING.tagNameCheck instanceof RegExp && regExpTest(CUSTOM_ELEMENT_HANDLING.tagNameCheck, value) || CUSTOM_ELEMENT_HANDLING.tagNameCheck instanceof Function && CUSTOM_ELEMENT_HANDLING.tagNameCheck(value))) ; else {\n return false;\n }\n /* Check value is safe. First, is attr inert? If so, is safe */\n\n } else if (URI_SAFE_ATTRIBUTES[lcName]) ; else if (regExpTest(IS_ALLOWED_URI$1, stringReplace(value, ATTR_WHITESPACE, ''))) ; else if ((lcName === 'src' || lcName === 'xlink:href' || lcName === 'href') && lcTag !== 'script' && stringIndexOf(value, 'data:') === 0 && DATA_URI_TAGS[lcTag]) ; else if (ALLOW_UNKNOWN_PROTOCOLS && !regExpTest(IS_SCRIPT_OR_DATA, stringReplace(value, ATTR_WHITESPACE, ''))) ; else if (value) {\n return false;\n } else ;\n\n return true;\n };\n /**\n * _basicCustomElementCheck\n * checks if at least one dash is included in tagName, and it's not the first char\n * for more sophisticated checking see https://github.com/sindresorhus/validate-element-name\n * @param {string} tagName name of the tag of the node to sanitize\n */\n\n\n const _basicCustomElementTest = function _basicCustomElementTest(tagName) {\n return tagName.indexOf('-') > 0;\n };\n /**\n * _sanitizeAttributes\n *\n * @protect attributes\n * @protect nodeName\n * @protect removeAttribute\n * @protect setAttribute\n *\n * @param {Node} currentNode to sanitize\n */\n\n\n const _sanitizeAttributes = function _sanitizeAttributes(currentNode) {\n let attr;\n let value;\n let lcName;\n let l;\n /* Execute a hook if present */\n\n _executeHook('beforeSanitizeAttributes', currentNode, null);\n\n const {\n attributes\n } = currentNode;\n /* Check if we have attributes; if not we might have a text node */\n\n if (!attributes) {\n return;\n }\n\n const hookEvent = {\n attrName: '',\n attrValue: '',\n keepAttr: true,\n allowedAttributes: ALLOWED_ATTR\n };\n l = attributes.length;\n /* Go backwards over all attributes; safely remove bad ones */\n\n while (l--) {\n attr = attributes[l];\n const {\n name,\n namespaceURI\n } = attr;\n value = name === 'value' ? attr.value : stringTrim(attr.value);\n lcName = transformCaseFunc(name);\n /* Execute a hook if present */\n\n hookEvent.attrName = lcName;\n hookEvent.attrValue = value;\n hookEvent.keepAttr = true;\n hookEvent.forceKeepAttr = undefined; // Allows developers to see this is a property they can set\n\n _executeHook('uponSanitizeAttribute', currentNode, hookEvent);\n\n value = hookEvent.attrValue;\n /* Did the hooks approve of the attribute? */\n\n if (hookEvent.forceKeepAttr) {\n continue;\n }\n /* Remove attribute */\n\n\n _removeAttribute(name, currentNode);\n /* Did the hooks approve of the attribute? */\n\n\n if (!hookEvent.keepAttr) {\n continue;\n }\n /* Work around a security issue in jQuery 3.0 */\n\n\n if (!ALLOW_SELF_CLOSE_IN_ATTR && regExpTest(/\\/>/i, value)) {\n _removeAttribute(name, currentNode);\n\n continue;\n }\n /* Sanitize attribute content to be template-safe */\n\n\n if (SAFE_FOR_TEMPLATES) {\n value = stringReplace(value, MUSTACHE_EXPR, ' ');\n value = stringReplace(value, ERB_EXPR, ' ');\n value = stringReplace(value, TMPLIT_EXPR, ' ');\n }\n /* Is `value` valid for this attribute? */\n\n\n const lcTag = transformCaseFunc(currentNode.nodeName);\n\n if (!_isValidAttribute(lcTag, lcName, value)) {\n continue;\n }\n /* Full DOM Clobbering protection via namespace isolation,\n * Prefix id and name attributes with `user-content-`\n */\n\n\n if (SANITIZE_NAMED_PROPS && (lcName === 'id' || lcName === 'name')) {\n // Remove the attribute with this value\n _removeAttribute(name, currentNode); // Prefix the value and later re-create the attribute with the sanitized value\n\n\n value = SANITIZE_NAMED_PROPS_PREFIX + value;\n }\n /* Handle attributes that require Trusted Types */\n\n\n if (trustedTypesPolicy && typeof trustedTypes === 'object' && typeof trustedTypes.getAttributeType === 'function') {\n if (namespaceURI) ; else {\n switch (trustedTypes.getAttributeType(lcTag, lcName)) {\n case 'TrustedHTML':\n {\n value = trustedTypesPolicy.createHTML(value);\n break;\n }\n\n case 'TrustedScriptURL':\n {\n value = trustedTypesPolicy.createScriptURL(value);\n break;\n }\n }\n }\n }\n /* Handle invalid data-* attribute set by try-catching it */\n\n\n try {\n if (namespaceURI) {\n currentNode.setAttributeNS(namespaceURI, name, value);\n } else {\n /* Fallback to setAttribute() for browser-unrecognized namespaces e.g. \"x-schema\". */\n currentNode.setAttribute(name, value);\n }\n\n arrayPop(DOMPurify.removed);\n } catch (_) {}\n }\n /* Execute a hook if present */\n\n\n _executeHook('afterSanitizeAttributes', currentNode, null);\n };\n /**\n * _sanitizeShadowDOM\n *\n * @param {DocumentFragment} fragment to iterate over recursively\n */\n\n\n const _sanitizeShadowDOM = function _sanitizeShadowDOM(fragment) {\n let shadowNode;\n\n const shadowIterator = _createIterator(fragment);\n /* Execute a hook if present */\n\n\n _executeHook('beforeSanitizeShadowDOM', fragment, null);\n\n while (shadowNode = shadowIterator.nextNode()) {\n /* Execute a hook if present */\n _executeHook('uponSanitizeShadowNode', shadowNode, null);\n /* Sanitize tags and elements */\n\n\n if (_sanitizeElements(shadowNode)) {\n continue;\n }\n /* Deep shadow DOM detected */\n\n\n if (shadowNode.content instanceof DocumentFragment) {\n _sanitizeShadowDOM(shadowNode.content);\n }\n /* Check attributes, sanitize if necessary */\n\n\n _sanitizeAttributes(shadowNode);\n }\n /* Execute a hook if present */\n\n\n _executeHook('afterSanitizeShadowDOM', fragment, null);\n };\n /**\n * Sanitize\n * Public method providing core sanitation functionality\n *\n * @param {String|Node} dirty string or DOM node\n * @param {Object} configuration object\n */\n // eslint-disable-next-line complexity\n\n\n DOMPurify.sanitize = function (dirty) {\n let cfg = arguments.length > 1 && arguments[1] !== undefined ? arguments[1] : {};\n let body;\n let importedNode;\n let currentNode;\n let returnNode;\n /* Make sure we have a string to sanitize.\n DO NOT return early, as this will return the wrong type if\n the user has requested a DOM object rather than a string */\n\n IS_EMPTY_INPUT = !dirty;\n\n if (IS_EMPTY_INPUT) {\n dirty = '<!-->';\n }\n /* Stringify, in case dirty is an object */\n\n\n if (typeof dirty !== 'string' && !_isNode(dirty)) {\n if (typeof dirty.toString === 'function') {\n dirty = dirty.toString();\n\n if (typeof dirty !== 'string') {\n throw typeErrorCreate('dirty is not a string, aborting');\n }\n } else {\n throw typeErrorCreate('toString is not a function');\n }\n }\n /* Return dirty HTML if DOMPurify cannot run */\n\n\n if (!DOMPurify.isSupported) {\n return dirty;\n }\n /* Assign config vars */\n\n\n if (!SET_CONFIG) {\n _parseConfig(cfg);\n }\n /* Clean up removed elements */\n\n\n DOMPurify.removed = [];\n /* Check if dirty is correctly typed for IN_PLACE */\n\n if (typeof dirty === 'string') {\n IN_PLACE = false;\n }\n\n if (IN_PLACE) {\n /* Do some early pre-sanitization to avoid unsafe root nodes */\n if (dirty.nodeName) {\n const tagName = transformCaseFunc(dirty.nodeName);\n\n if (!ALLOWED_TAGS[tagName] || FORBID_TAGS[tagName]) {\n throw typeErrorCreate('root node is forbidden and cannot be sanitized in-place');\n }\n }\n } else if (dirty instanceof Node) {\n /* If dirty is a DOM element, append to an empty document to avoid\n elements being stripped by the parser */\n body = _initDocument('<!---->');\n importedNode = body.ownerDocument.importNode(dirty, true);\n\n if (importedNode.nodeType === 1 && importedNode.nodeName === 'BODY') {\n /* Node is already a body, use as is */\n body = importedNode;\n } else if (importedNode.nodeName === 'HTML') {\n body = importedNode;\n } else {\n // eslint-disable-next-line unicorn/prefer-dom-node-append\n body.appendChild(importedNode);\n }\n } else {\n /* Exit directly if we have nothing to do */\n if (!RETURN_DOM && !SAFE_FOR_TEMPLATES && !WHOLE_DOCUMENT && // eslint-disable-next-line unicorn/prefer-includes\n dirty.indexOf('<') === -1) {\n return trustedTypesPolicy && RETURN_TRUSTED_TYPE ? trustedTypesPolicy.createHTML(dirty) : dirty;\n }\n /* Initialize the document to work on */\n\n\n body = _initDocument(dirty);\n /* Check we have a DOM node from the data */\n\n if (!body) {\n return RETURN_DOM ? null : RETURN_TRUSTED_TYPE ? emptyHTML : '';\n }\n }\n /* Remove first element node (ours) if FORCE_BODY is set */\n\n\n if (body && FORCE_BODY) {\n _forceRemove(body.firstChild);\n }\n /* Get node iterator */\n\n\n const nodeIterator = _createIterator(IN_PLACE ? dirty : body);\n /* Now start iterating over the created document */\n\n\n while (currentNode = nodeIterator.nextNode()) {\n /* Sanitize tags and elements */\n if (_sanitizeElements(currentNode)) {\n continue;\n }\n /* Shadow DOM detected, sanitize it */\n\n\n if (currentNode.content instanceof DocumentFragment) {\n _sanitizeShadowDOM(currentNode.content);\n }\n /* Check attributes, sanitize if necessary */\n\n\n _sanitizeAttributes(currentNode);\n }\n /* If we sanitized `dirty` in-place, return it. */\n\n\n if (IN_PLACE) {\n return dirty;\n }\n /* Return sanitized string or DOM */\n\n\n if (RETURN_DOM) {\n if (RETURN_DOM_FRAGMENT) {\n returnNode = createDocumentFragment.call(body.ownerDocument);\n\n while (body.firstChild) {\n // eslint-disable-next-line unicorn/prefer-dom-node-append\n returnNode.appendChild(body.firstChild);\n }\n } else {\n returnNode = body;\n }\n\n if (ALLOWED_ATTR.shadowroot || ALLOWED_ATTR.shadowrootmode) {\n /*\n AdoptNode() is not used because internal state is not reset\n (e.g. the past names map of a HTMLFormElement), this is safe\n in theory but we would rather not risk another attack vector.\n The state that is cloned by importNode() is explicitly defined\n by the specs.\n */\n returnNode = importNode.call(originalDocument, returnNode, true);\n }\n\n return returnNode;\n }\n\n let serializedHTML = WHOLE_DOCUMENT ? body.outerHTML : body.innerHTML;\n /* Serialize doctype if allowed */\n\n if (WHOLE_DOCUMENT && ALLOWED_TAGS['!doctype'] && body.ownerDocument && body.ownerDocument.doctype && body.ownerDocument.doctype.name && regExpTest(DOCTYPE_NAME, body.ownerDocument.doctype.name)) {\n serializedHTML = '<!DOCTYPE ' + body.ownerDocument.doctype.name + '>\\n' + serializedHTML;\n }\n /* Sanitize final string template-safe */\n\n\n if (SAFE_FOR_TEMPLATES) {\n serializedHTML = stringReplace(serializedHTML, MUSTACHE_EXPR, ' ');\n serializedHTML = stringReplace(serializedHTML, ERB_EXPR, ' ');\n serializedHTML = stringReplace(serializedHTML, TMPLIT_EXPR, ' ');\n }\n\n return trustedTypesPolicy && RETURN_TRUSTED_TYPE ? trustedTypesPolicy.createHTML(serializedHTML) : serializedHTML;\n };\n /**\n * Public method to set the configuration once\n * setConfig\n *\n * @param {Object} cfg configuration object\n */\n\n\n DOMPurify.setConfig = function (cfg) {\n _parseConfig(cfg);\n\n SET_CONFIG = true;\n };\n /**\n * Public method to remove the configuration\n * clearConfig\n *\n */\n\n\n DOMPurify.clearConfig = function () {\n CONFIG = null;\n SET_CONFIG = false;\n };\n /**\n * Public method to check if an attribute value is valid.\n * Uses last set config, if any. Otherwise, uses config defaults.\n * isValidAttribute\n *\n * @param {string} tag Tag name of containing element.\n * @param {string} attr Attribute name.\n * @param {string} value Attribute value.\n * @return {Boolean} Returns true if `value` is valid. Otherwise, returns false.\n */\n\n\n DOMPurify.isValidAttribute = function (tag, attr, value) {\n /* Initialize shared config vars if necessary. */\n if (!CONFIG) {\n _parseConfig({});\n }\n\n const lcTag = transformCaseFunc(tag);\n const lcName = transformCaseFunc(attr);\n return _isValidAttribute(lcTag, lcName, value);\n };\n /**\n * AddHook\n * Public method to add DOMPurify hooks\n *\n * @param {String} entryPoint entry point for the hook to add\n * @param {Function} hookFunction function to execute\n */\n\n\n DOMPurify.addHook = function (entryPoint, hookFunction) {\n if (typeof hookFunction !== 'function') {\n return;\n }\n\n hooks[entryPoint] = hooks[entryPoint] || [];\n arrayPush(hooks[entryPoint], hookFunction);\n };\n /**\n * RemoveHook\n * Public method to remove a DOMPurify hook at a given entryPoint\n * (pops it from the stack of hooks if more are present)\n *\n * @param {String} entryPoint entry point for the hook to remove\n * @return {Function} removed(popped) hook\n */\n\n\n DOMPurify.removeHook = function (entryPoint) {\n if (hooks[entryPoint]) {\n return arrayPop(hooks[entryPoint]);\n }\n };\n /**\n * RemoveHooks\n * Public method to remove all DOMPurify hooks at a given entryPoint\n *\n * @param {String} entryPoint entry point for the hooks to remove\n */\n\n\n DOMPurify.removeHooks = function (entryPoint) {\n if (hooks[entryPoint]) {\n hooks[entryPoint] = [];\n }\n };\n /**\n * RemoveAllHooks\n * Public method to remove all DOMPurify hooks\n *\n */\n\n\n DOMPurify.removeAllHooks = function () {\n hooks = {};\n };\n\n return DOMPurify;\n }\n\n var purify = createDOMPurify();\n\n return purify;\n\n}));\n//# sourceMappingURL=purify.js.map\n","import {getAssetPath} from '@stencil/core';\nimport {NODE_TYPES} from '@stencil/core/mock-doc';\nimport {sanitize} from 'dompurify';\n\n/**\n * Returns a function that can be executed only once\n */\nexport function once<T extends unknown[]>(fn: (...args: T) => unknown) {\n let result: unknown;\n return function (this: unknown, ...args: T) {\n if (fn) {\n result = fn.apply(this, args);\n fn = () => {};\n }\n return result;\n };\n}\n\nexport function camelToKebab(value: string) {\n return value.replace(/([a-z0-9]|(?=[A-Z]))([A-Z])/g, '$1-$2').toLowerCase();\n}\n\nexport function kebabToCamel(value: string) {\n return value.replace(/-./g, (x) => x[1].toUpperCase());\n}\n\nexport function snakeToCamel(value: string) {\n return value\n .toLowerCase()\n .replace(/([_][a-z])/g, (group) => group.toUpperCase().replace('_', ''));\n}\n\nexport function titleToKebab(value: string) {\n return value.replace(/\\s/g, '-').toLowerCase();\n}\n\nexport function randomID(prepend?: string, length = 5) {\n const randomStr = Math.random()\n .toString(36)\n .substring(2, 2 + length);\n if (!prepend) {\n return randomStr;\n }\n return prepend + randomStr;\n}\n\nexport function getRandomArbitrary(min: number, max: number) {\n return Math.random() * (max - min) + min;\n}\n\nexport function parseXML(string: string) {\n return new window.DOMParser().parseFromString(string, 'text/xml');\n}\n\nexport function parseHTML(string: string) {\n return new window.DOMParser().parseFromString(string, 'text/html');\n}\n\nexport function isElementNode(node: Node): node is Element {\n return node.nodeType === NODE_TYPES.ELEMENT_NODE;\n}\n\nexport function isTextNode(node: Node): node is Text {\n return node.nodeType === NODE_TYPES.TEXT_NODE;\n}\n\nexport function isVisualNode(node: Node) {\n if (isElementNode(node)) {\n return !(node instanceof HTMLStyleElement);\n }\n if (isTextNode(node)) {\n return !!node.textContent?.trim();\n }\n return false;\n}\n\nexport function containsVisualElement(node: Node) {\n for (let i = 0; i < node.childNodes.length; i++) {\n const child = node.childNodes.item(i);\n if (isVisualNode(child)) {\n return true;\n }\n }\n return false;\n}\n\nexport function parseAssetURL(url: string, assetPath = './assets') {\n const [, protocol, remainder] =\n url.match(/^([a-z]+):\\/\\/(.*?)(\\.svg)?$/) || [];\n if (!protocol) {\n if (url.startsWith('./') || url.startsWith('../')) {\n return url;\n }\n return null;\n }\n if (protocol === 'http' || protocol === 'https') {\n return url;\n }\n if (protocol === 'assets') {\n return getAssetPath(`${assetPath}/${remainder}.svg`);\n }\n return null;\n}\n\n// TODO: add tests\nexport function elementHasAncestorTag(\n el: HTMLElement,\n tagName: string\n): boolean {\n const parentElement = el.parentElement;\n if (!parentElement) {\n return false;\n }\n if (parentElement.tagName === tagName.toUpperCase()) {\n return true;\n }\n return elementHasAncestorTag(parentElement, tagName);\n}\n\nexport function closest<K extends keyof HTMLElementTagNameMap>(\n element: Element | null,\n selector: K\n): HTMLElementTagNameMap[K] | null;\nexport function closest<K extends keyof SVGElementTagNameMap>(\n element: Element | null,\n selector: K\n): SVGElementTagNameMap[K] | null;\nexport function closest<E extends Element = Element>(\n element: Element | null,\n selector: string\n): E | null;\nexport function closest(\n element: Element | null,\n selector: string\n): HTMLElement | null {\n if (!element) {\n return null;\n }\n if (element.matches(selector)) {\n return element as HTMLElement;\n }\n if (element.parentNode instanceof ShadowRoot) {\n return closest(element.parentNode.host, selector);\n }\n return closest(element.parentElement, selector);\n}\n\nexport function sanitizeStyle(style: string) {\n const purifiedOuterHTML = sanitize(`<style>${style}</style>`, {\n ALLOWED_TAGS: ['style'],\n ALLOWED_ATTR: [],\n FORCE_BODY: true,\n });\n const wrapperEl = document.createElement('div');\n // deepcode ignore ReactSetInnerHtml: sanitized by dompurify\n wrapperEl.innerHTML = purifiedOuterHTML;\n return wrapperEl.querySelector('style')?.innerHTML;\n}\n\nexport function getFocusedElement(\n rootElement: Document | ShadowRoot = document\n): Element | null {\n const activeElement = rootElement.activeElement;\n if (activeElement?.shadowRoot) {\n return getFocusedElement(activeElement.shadowRoot) ?? activeElement;\n }\n return activeElement;\n}\n\nexport async function defer() {\n return new Promise<void>((resolve) => setTimeout(resolve, 10));\n}\n\n// https://terodox.tech/how-to-tell-if-an-element-is-in-the-dom-including-the-shadow-dom/\nexport function isInDocument(element: Node) {\n let currentElement = element;\n while (currentElement && currentElement.parentNode) {\n if (currentElement.parentNode === document) {\n return true;\n } else if (currentElement.parentNode instanceof ShadowRoot) {\n currentElement = currentElement.parentNode.host;\n } else {\n currentElement = currentElement.parentNode;\n }\n }\n return false;\n}\n\nexport function isPropValuesEqual<ObjectWithProperties extends object>(\n subject: ObjectWithProperties,\n target: ObjectWithProperties,\n propNames: (keyof ObjectWithProperties)[]\n) {\n return propNames.every((propName) => subject[propName] === target[propName]);\n}\n\nexport function getParent(element: Element | ShadowRoot) {\n if (element.parentNode) {\n return element.parentNode as Element | ShadowRoot;\n }\n if (element instanceof ShadowRoot) {\n return element.host;\n }\n return null;\n}\n\nexport function isAncestorOf(\n ancestor: Element | ShadowRoot,\n element: Element | ShadowRoot\n): boolean {\n if (element === ancestor) {\n return true;\n }\n if (\n element instanceof HTMLElement &&\n element.assignedSlot &&\n isAncestorOf(ancestor, element.assignedSlot)\n ) {\n return true;\n }\n const parent = getParent(element);\n return parent === null ? false : isAncestorOf(ancestor, parent);\n}\n\nexport function aggregate<V, K extends PropertyKey>(\n values: readonly V[],\n getKey: (value: V, index: number) => K\n): Record<K, V[] | undefined> {\n return values.reduce(\n (aggregatedValues, value, i) => {\n const key = getKey(value, i);\n if (!(key in aggregatedValues)) {\n aggregatedValues[key] = [];\n }\n aggregatedValues[key]!.push(value);\n return aggregatedValues;\n },\n <Record<K, V[] | undefined>>{}\n );\n}\n"],"mappings":";;CAEA,SAAWA,EAAQC,GAC8CC,EAAAC,QAAiBF,GAGjF,EAJD,CAIGG,GAAI,WAEL,MAAMC,QACJA,EAAOC,eACPA,EAAcC,SACdA,EAAQC,eACRA,EAAcC,yBACdA,GACEC,OACJ,IAAIC,OACFA,EAAMC,KACNA,EAAIC,OACJA,GACEH,OAEJ,IAAII,MACFA,EAAKC,UACLA,UACSC,UAAY,aAAeA,QAEtC,IAAKF,EAAO,CACVA,EAAQ,SAASA,EAAMG,EAAKC,EAAWC,GACrC,OAAOF,EAAIH,MAAMI,EAAWC,EAClC,CACA,CAEE,IAAKR,EAAQ,CACXA,EAAS,SAASA,EAAOS,GACvB,OAAOA,CACb,CACA,CAEE,IAAKR,EAAM,CACTA,EAAO,SAASA,EAAKQ,GACnB,OAAOA,CACb,CACA,CAEE,IAAKL,EAAW,CACdA,EAAY,SAASA,EAAUM,EAAMF,GACnC,OAAO,IAAIE,KAAQF,EACzB,CACA,CAEE,MAAMG,EAAeC,EAAQC,MAAMC,UAAUC,SAC7C,MAAMC,EAAWJ,EAAQC,MAAMC,UAAUG,KACzC,MAAMC,EAAYN,EAAQC,MAAMC,UAAUK,MAC1C,MAAMC,EAAoBR,EAAQS,OAAOP,UAAUQ,aACnD,MAAMC,EAAiBX,EAAQS,OAAOP,UAAUU,UAChD,MAAMC,EAAcb,EAAQS,OAAOP,UAAUY,OAC7C,MAAMC,EAAgBf,EAAQS,OAAOP,UAAUc,SAC/C,MAAMC,EAAgBjB,EAAQS,OAAOP,UAAUgB,SAC/C,MAAMC,EAAanB,EAAQS,OAAOP,UAAUkB,MAC5C,MAAMC,EAAarB,EAAQsB,OAAOpB,UAAUqB,MAC5C,MAAMC,EAAkBC,EAAYC,WACpC,SAAS1B,EAAQ2B,GACf,OAAO,SAAUC,GACf,IAAK,IAAIC,EAAOC,UAAUC,OAAQnC,EAAO,IAAIK,MAAM4B,EAAO,EAAIA,EAAO,EAAI,GAAIG,EAAO,EAAGA,EAAOH,EAAMG,IAAQ,CAC1GpC,EAAKoC,EAAO,GAAKF,UAAUE,EACnC,CAEM,OAAOzC,EAAMoC,EAAMC,EAAShC,EAClC,CACA,CACE,SAAS6B,EAAYE,GACnB,OAAO,WACL,IAAK,IAAIM,EAAQH,UAAUC,OAAQnC,EAAO,IAAIK,MAAMgC,GAAQC,EAAQ,EAAGA,EAAQD,EAAOC,IAAS,CAC7FtC,EAAKsC,GAASJ,UAAUI,EAChC,CAEM,OAAO1C,EAAUmC,EAAM/B,EAC7B,CACA,CAGE,SAASuC,EAASC,EAAKC,EAAOC,GAC5B,IAAIC,EAEJD,GAAqBC,EAAqBD,KAAuB,MAAQC,SAA4B,EAAIA,EAAqB/B,EAE9H,GAAIzB,EAAgB,CAIlBA,EAAeqD,EAAK,KAC1B,CAEI,IAAII,EAAIH,EAAMN,OAEd,MAAOS,IAAK,CACV,IAAIC,EAAUJ,EAAMG,GAEpB,UAAWC,IAAY,SAAU,CAC/B,MAAMC,EAAYJ,EAAkBG,GAEpC,GAAIC,IAAcD,EAAS,CAEzB,IAAKzD,EAASqD,GAAQ,CACpBA,EAAMG,GAAKE,CACvB,CAEUD,EAAUC,CACpB,CACA,CAEMN,EAAIK,GAAW,IACrB,CAEI,OAAOL,CACX,CAGE,SAASO,EAAMC,GACb,MAAMC,EAAYvD,EAAO,MAEzB,IAAK,MAAOwD,EAAUC,KAAUjE,EAAQ8D,GAAS,CAC/CC,EAAUC,GAAYC,CAC5B,CAEI,OAAOF,CACX,CAIE,SAASG,EAAaJ,EAAQK,GAC5B,MAAOL,IAAW,KAAM,CACtB,MAAMM,EAAOhE,EAAyB0D,EAAQK,GAE9C,GAAIC,EAAM,CACR,GAAIA,EAAKC,IAAK,CACZ,OAAOnD,EAAQkD,EAAKC,IAC9B,CAEQ,UAAWD,EAAKH,QAAU,WAAY,CACpC,OAAO/C,EAAQkD,EAAKH,MAC9B,CACA,CAEMH,EAAS3D,EAAe2D,EAC9B,CAEI,SAASQ,EAAcX,GACrBY,QAAQC,KAAK,qBAAsBb,GACnC,OAAO,IACb,CAEI,OAAOW,CACX,CAEE,MAAMG,EAASnE,EAAO,CAAC,IAAK,OAAQ,UAAW,UAAW,OAAQ,UAAW,QAAS,QAAS,IAAK,MAAO,MAAO,MAAO,QAAS,aAAc,OAAQ,KAAM,SAAU,SAAU,UAAW,SAAU,OAAQ,OAAQ,MAAO,WAAY,UAAW,OAAQ,WAAY,KAAM,YAAa,MAAO,UAAW,MAAO,SAAU,MAAO,MAAO,KAAM,KAAM,UAAW,KAAM,WAAY,aAAc,SAAU,OAAQ,SAAU,OAAQ,KAAM,KAAM,KAAM,KAAM,KAAM,KAAM,OAAQ,SAAU,SAAU,KAAM,OAAQ,IAAK,MAAO,QAAS,MAAO,MAAO,QAAS,SAAU,KAAM,OAAQ,MAAO,OAAQ,UAAW,OAAQ,WAAY,QAAS,MAAO,OAAQ,KAAM,WAAY,SAAU,SAAU,IAAK,UAAW,MAAO,WAAY,IAAK,KAAM,KAAM,OAAQ,IAAK,OAAQ,UAAW,SAAU,SAAU,QAAS,SAAU,SAAU,OAAQ,SAAU,SAAU,QAAS,MAAO,UAAW,MAAO,QAAS,QAAS,KAAM,WAAY,WAAY,QAAS,KAAM,QAAS,OAAQ,KAAM,QAAS,KAAM,IAAK,KAAM,MAAO,QAAS,QAEz+B,MAAMoE,EAAQpE,EAAO,CAAC,MAAO,IAAK,WAAY,cAAe,eAAgB,eAAgB,gBAAiB,mBAAoB,SAAU,WAAY,OAAQ,OAAQ,UAAW,SAAU,OAAQ,IAAK,QAAS,WAAY,QAAS,QAAS,OAAQ,iBAAkB,SAAU,OAAQ,WAAY,QAAS,OAAQ,UAAW,UAAW,WAAY,iBAAkB,OAAQ,OAAQ,QAAS,SAAU,SAAU,OAAQ,WAAY,QAAS,OAAQ,QAAS,OAAQ,UACjd,MAAMqE,EAAarE,EAAO,CAAC,UAAW,gBAAiB,sBAAuB,cAAe,mBAAoB,oBAAqB,oBAAqB,iBAAkB,eAAgB,UAAW,UAAW,UAAW,UAAW,UAAW,iBAAkB,UAAW,UAAW,cAAe,eAAgB,WAAY,eAAgB,qBAAsB,cAAe,SAAU,iBAKtY,MAAMsE,EAAgBtE,EAAO,CAAC,UAAW,gBAAiB,SAAU,UAAW,YAAa,mBAAoB,iBAAkB,gBAAiB,gBAAiB,gBAAiB,QAAS,YAAa,OAAQ,eAAgB,YAAa,UAAW,gBAAiB,SAAU,MAAO,aAAc,UAAW,QACtT,MAAMuE,EAAWvE,EAAO,CAAC,OAAQ,WAAY,SAAU,UAAW,QAAS,SAAU,KAAM,aAAc,gBAAiB,KAAM,KAAM,QAAS,UAAW,WAAY,QAAS,OAAQ,KAAM,SAAU,QAAS,SAAU,OAAQ,OAAQ,UAAW,SAAU,MAAO,QAAS,MAAO,SAAU,aAAc,gBAG9S,MAAMwE,EAAmBxE,EAAO,CAAC,UAAW,cAAe,aAAc,WAAY,YAAa,UAAW,UAAW,SAAU,SAAU,QAAS,YAAa,aAAc,iBAAkB,cAAe,SACjN,MAAMyE,EAAOzE,EAAO,CAAC,UAErB,MAAM0E,EAAO1E,EAAO,CAAC,SAAU,SAAU,QAAS,MAAO,iBAAkB,eAAgB,uBAAwB,WAAY,aAAc,UAAW,SAAU,UAAW,cAAe,cAAe,UAAW,OAAQ,QAAS,QAAS,QAAS,OAAQ,UAAW,WAAY,eAAgB,SAAU,cAAe,WAAY,WAAY,UAAW,MAAO,WAAY,0BAA2B,wBAAyB,WAAY,YAAa,UAAW,eAAgB,OAAQ,MAAO,UAAW,SAAU,SAAU,OAAQ,OAAQ,WAAY,KAAM,YAAa,YAAa,QAAS,OAAQ,QAAS,OAAQ,OAAQ,UAAW,OAAQ,MAAO,MAAO,YAAa,QAAS,SAAU,MAAO,YAAa,WAAY,QAAS,OAAQ,QAAS,UAAW,aAAc,SAAU,OAAQ,UAAW,UAAW,cAAe,cAAe,SAAU,UAAW,UAAW,aAAc,WAAY,MAAO,WAAY,MAAO,WAAY,OAAQ,OAAQ,UAAW,aAAc,QAAS,WAAY,QAAS,OAAQ,QAAS,OAAQ,UAAW,QAAS,MAAO,SAAU,OAAQ,QAAS,UAAW,WAAY,QAAS,YAAa,OAAQ,SAAU,SAAU,QAAS,QAAS,QAAS,SACvqC,MAAM2E,EAAM3E,EAAO,CAAC,gBAAiB,aAAc,WAAY,qBAAsB,SAAU,gBAAiB,gBAAiB,UAAW,gBAAiB,iBAAkB,QAAS,OAAQ,KAAM,QAAS,OAAQ,gBAAiB,YAAa,YAAa,QAAS,sBAAuB,8BAA+B,gBAAiB,kBAAmB,KAAM,KAAM,IAAK,KAAM,KAAM,kBAAmB,YAAa,UAAW,UAAW,MAAO,WAAY,YAAa,MAAO,OAAQ,eAAgB,YAAa,SAAU,cAAe,cAAe,gBAAiB,cAAe,YAAa,mBAAoB,eAAgB,aAAc,eAAgB,cAAe,KAAM,KAAM,KAAM,KAAM,aAAc,WAAY,gBAAiB,oBAAqB,SAAU,OAAQ,KAAM,kBAAmB,KAAM,MAAO,IAAK,KAAM,KAAM,KAAM,KAAM,UAAW,YAAa,aAAc,WAAY,OAAQ,eAAgB,iBAAkB,eAAgB,mBAAoB,iBAAkB,QAAS,aAAc,aAAc,eAAgB,eAAgB,cAAe,cAAe,mBAAoB,YAAa,MAAO,OAAQ,QAAS,SAAU,OAAQ,MAAO,OAAQ,aAAc,SAAU,WAAY,UAAW,QAAS,SAAU,cAAe,SAAU,WAAY,cAAe,OAAQ,aAAc,sBAAuB,mBAAoB,eAAgB,SAAU,gBAAiB,sBAAuB,iBAAkB,IAAK,KAAM,KAAM,SAAU,OAAQ,OAAQ,cAAe,YAAa,UAAW,SAAU,SAAU,QAAS,OAAQ,kBAAmB,mBAAoB,mBAAoB,eAAgB,cAAe,eAAgB,cAAe,aAAc,eAAgB,mBAAoB,oBAAqB,iBAAkB,kBAAmB,oBAAqB,iBAAkB,SAAU,eAAgB,QAAS,eAAgB,iBAAkB,WAAY,UAAW,UAAW,YAAa,mBAAoB,cAAe,kBAAmB,iBAAkB,aAAc,OAAQ,KAAM,KAAM,UAAW,SAAU,UAAW,aAAc,UAAW,aAAc,gBAAiB,gBAAiB,QAAS,eAAgB,OAAQ,eAAgB,mBAAoB,mBAAoB,IAAK,KAAM,KAAM,QAAS,IAAK,KAAM,KAAM,IAAK,eACpwE,MAAM4E,EAAS5E,EAAO,CAAC,SAAU,cAAe,QAAS,WAAY,QAAS,eAAgB,cAAe,aAAc,aAAc,QAAS,MAAO,UAAW,eAAgB,WAAY,QAAS,QAAS,SAAU,OAAQ,KAAM,UAAW,SAAU,gBAAiB,SAAU,SAAU,iBAAkB,YAAa,WAAY,cAAe,UAAW,UAAW,gBAAiB,WAAY,WAAY,OAAQ,WAAY,WAAY,aAAc,UAAW,SAAU,SAAU,cAAe,gBAAiB,uBAAwB,YAAa,YAAa,aAAc,WAAY,iBAAkB,iBAAkB,YAAa,UAAW,QAAS,UAC3pB,MAAM6E,EAAM7E,EAAO,CAAC,aAAc,SAAU,cAAe,YAAa,gBAExE,MAAM8E,EAAgB7E,EAAK,6BAE3B,MAAM8E,EAAW9E,EAAK,yBACtB,MAAM+E,EAAc/E,EAAK,iBACzB,MAAMgF,EAAYhF,EAAK,8BAEvB,MAAMiF,EAAYjF,EAAK,kBAEvB,MAAMkF,EAAiBlF,EAAK,6FAE5B,MAAMmF,EAAoBnF,EAAK,yBAC/B,MAAMoF,EAAkBpF,EAAK,+DAE7B,MAAMqF,EAAerF,EAAK,WAE1B,IAAIsF,EAA2BxF,OAAOC,OAAO,CAC3CwF,UAAW,KACXV,cAAeA,EACfC,SAAUA,EACVC,YAAaA,EACbC,UAAWA,EACXC,UAAWA,EACXC,eAAgBA,EAChBC,kBAAmBA,EACnBC,gBAAiBA,EACjBC,aAAcA,IAGhB,MAAMG,EAAY,WAAaC,SAAW,YAAc,KAAOA,OAW/D,MAAMC,EAA4B,SAASA,EAA0BC,EAAcC,GACjF,UAAWD,IAAiB,iBAAmBA,EAAaE,eAAiB,WAAY,CACvF,OAAO,IACb,CAKI,IAAIC,EAAS,KACb,MAAMC,EAAY,wBAElB,GAAIH,GAAqBA,EAAkBI,aAAaD,GAAY,CAClED,EAASF,EAAkBK,aAAaF,EAC9C,CAEI,MAAMG,EAAa,aAAeJ,EAAS,IAAMA,EAAS,IAE1D,IACE,OAAOH,EAAaE,aAAaK,EAAY,CAC3C,UAAAC,CAAW1B,GACT,OAAOA,CACjB,EAEQ,eAAA2B,CAAgBC,GACd,OAAOA,CACjB,GAGA,CAAM,MAAOC,GAIPtC,QAAQC,KAAK,uBAAyBiC,EAAa,0BACnD,OAAO,IACb,CACA,EAEE,SAASK,IACP,IAAId,EAAShD,UAAUC,OAAS,GAAKD,UAAU,KAAO+D,UAAY/D,UAAU,GAAK+C,IAEjF,MAAMiB,EAAYC,GAAQH,EAAgBG,GAO1CD,EAAUE,QAAU,QAMpBF,EAAUG,QAAU,GAEpB,IAAKnB,IAAWA,EAAOoB,UAAYpB,EAAOoB,SAASC,WAAa,EAAG,CAGjEL,EAAUM,YAAc,MACxB,OAAON,CACb,CAEI,MAAMO,EAAmBvB,EAAOoB,SAChC,MAAMI,EAAgBD,EAAiBC,cACvC,IAAIJ,SACFA,GACEpB,EACJ,MAAMyB,iBACJA,EAAgBC,oBAChBA,EAAmBC,KACnBA,EAAIC,QACJA,EAAOC,WACPA,EAAUC,aACVA,EAAe9B,EAAO8B,cAAgB9B,EAAO+B,gBAAeC,gBAC5DA,EAAeC,UACfA,EAAS/B,aACTA,GACEF,EACJ,MAAMkC,EAAmBN,EAAQxG,UACjC,MAAM+G,EAAYjE,EAAagE,EAAkB,aACjD,MAAME,EAAiBlE,EAAagE,EAAkB,eACtD,MAAMG,EAAgBnE,EAAagE,EAAkB,cACrD,MAAMI,EAAgBpE,EAAagE,EAAkB,cAOrD,UAAWR,IAAwB,WAAY,CAC7C,MAAMa,EAAWnB,EAASoB,cAAc,YAExC,GAAID,EAASE,SAAWF,EAASE,QAAQC,cAAe,CACtDtB,EAAWmB,EAASE,QAAQC,aACpC,CACA,CAEI,IAAIC,EACJ,IAAIC,EAAY,GAChB,MAAMC,eACJA,GAAcC,mBACdA,GAAkBC,uBAClBA,GAAsBC,qBACtBA,IACE5B,EACJ,MAAM6B,WACJA,IACE1B,EACJ,IAAI2B,GAAQ,GAKZlC,EAAUM,mBAAqBtH,IAAY,mBAAqBsI,IAAkB,YAAcO,IAAkBA,GAAeM,qBAAuBpC,UACxJ,MAAM3B,cACJA,GAAaC,SACbA,GAAQC,YACRA,GAAWC,UACXA,GAASC,UACTA,GAASE,kBACTA,GAAiBC,gBACjBA,IACEE,EACJ,IACEJ,eAAgB2D,IACdvD,EAQJ,IAAIwD,GAAe,KACnB,MAAMC,GAAuBjG,EAAS,GAAI,IAAIoB,KAAWC,KAAUC,KAAeE,KAAaE,IAG/F,IAAIwE,GAAe,KACnB,MAAMC,GAAuBnG,EAAS,GAAI,IAAI2B,KAASC,KAAQC,KAAWC,IAQ1E,IAAIsE,GAA0BpJ,OAAOE,KAAKF,OAAOG,OAAO,KAAM,CAC5DkJ,aAAc,CACZC,SAAU,KACVC,aAAc,MACdC,WAAY,KACZ5F,MAAO,MAET6F,mBAAoB,CAClBH,SAAU,KACVC,aAAc,MACdC,WAAY,KACZ5F,MAAO,MAET8F,+BAAgC,CAC9BJ,SAAU,KACVC,aAAc,MACdC,WAAY,KACZ5F,MAAO,UAKX,IAAI+F,GAAc,KAGlB,IAAIC,GAAc,KAGlB,IAAIC,GAAkB,KAGtB,IAAIC,GAAkB,KAGtB,IAAIC,GAA0B,MAI9B,IAAIC,GAA2B,KAK/B,IAAIC,GAAqB,MAGzB,IAAIC,GAAiB,MAGrB,IAAIC,GAAa,MAIjB,IAAIC,GAAa,MAMjB,IAAIC,GAAa,MAIjB,IAAIC,GAAsB,MAI1B,IAAIC,GAAsB,MAK1B,IAAIC,GAAe,KAenB,IAAIC,GAAuB,MAC3B,MAAMC,GAA8B,gBAGpC,IAAIC,GAAe,KAInB,IAAIC,GAAW,MAGf,IAAIC,GAAe,GAGnB,IAAIC,GAAkB,KACtB,MAAMC,GAA0B/H,EAAS,GAAI,CAAC,iBAAkB,QAAS,WAAY,OAAQ,gBAAiB,OAAQ,SAAU,OAAQ,KAAM,KAAM,KAAM,KAAM,QAAS,UAAW,WAAY,WAAY,YAAa,SAAU,QAAS,MAAO,WAAY,QAAS,QAAS,QAAS,QAG1R,IAAIgI,GAAgB,KACpB,MAAMC,GAAwBjI,EAAS,GAAI,CAAC,QAAS,QAAS,MAAO,SAAU,QAAS,UAGxF,IAAIkI,GAAsB,KAC1B,MAAMC,GAA8BnI,EAAS,GAAI,CAAC,MAAO,QAAS,MAAO,KAAM,QAAS,OAAQ,UAAW,cAAe,OAAQ,UAAW,QAAS,QAAS,QAAS,UACxK,MAAMoI,GAAmB,qCACzB,MAAMC,GAAgB,6BACtB,MAAMC,GAAiB,+BAGvB,IAAIC,GAAYD,GAChB,IAAIE,GAAiB,MAGrB,IAAIC,GAAqB,KACzB,MAAMC,GAA6B1I,EAAS,GAAI,CAACoI,GAAkBC,GAAeC,IAAiB9J,GAGnG,IAAImK,GACJ,MAAMC,GAA+B,CAAC,wBAAyB,aAC/D,MAAMC,GAA4B,YAClC,IAAI1I,GAGJ,IAAI2I,GAAS,KAKb,MAAMC,GAAchF,EAASoB,cAAc,QAE3C,MAAM6D,GAAoB,SAASA,EAAkBC,GACnD,OAAOA,aAAqB9J,QAAU8J,aAAqBC,QACjE,EASI,MAAMC,GAAe,SAASA,EAAaC,GACzC,GAAIN,IAAUA,KAAWM,EAAK,CAC5B,MACR,CAIM,IAAKA,UAAcA,IAAQ,SAAU,CACnCA,EAAM,EACd,CAIMA,EAAM5I,EAAM4I,GACZT,GACAC,GAA6B7J,QAAQqK,EAAIT,sBAAwB,EAAIA,GAAoBE,GAA4BF,GAAoBS,EAAIT,kBAE7IxI,GAAoBwI,KAAsB,wBAA0BnK,EAAiBH,EAGrF2H,GAAe,iBAAkBoD,EAAMpJ,EAAS,GAAIoJ,EAAIpD,aAAc7F,IAAqB8F,GAC3FC,GAAe,iBAAkBkD,EAAMpJ,EAAS,GAAIoJ,EAAIlD,aAAc/F,IAAqBgG,GAC3FsC,GAAqB,uBAAwBW,EAAMpJ,EAAS,GAAIoJ,EAAIX,mBAAoBjK,GAAkBkK,GAC1GR,GAAsB,sBAAuBkB,EAAMpJ,EAASQ,EAAM2H,IAClEiB,EAAIC,kBACJlJ,IAEEgI,GACFH,GAAgB,sBAAuBoB,EAAMpJ,EAASQ,EAAMyH,IAC5DmB,EAAIE,kBACJnJ,IAEE8H,GACFH,GAAkB,oBAAqBsB,EAAMpJ,EAAS,GAAIoJ,EAAItB,gBAAiB3H,IAAqB4H,GACpGpB,GAAc,gBAAiByC,EAAMpJ,EAAS,GAAIoJ,EAAIzC,YAAaxG,IAAqB,GACxFyG,GAAc,gBAAiBwC,EAAMpJ,EAAS,GAAIoJ,EAAIxC,YAAazG,IAAqB,GACxF0H,GAAe,iBAAkBuB,EAAMA,EAAIvB,aAAe,MAC1DhB,GAAkBuC,EAAIvC,kBAAoB,MAE1CC,GAAkBsC,EAAItC,kBAAoB,MAE1CC,GAA0BqC,EAAIrC,yBAA2B,MAEzDC,GAA2BoC,EAAIpC,2BAA6B,MAE5DC,GAAqBmC,EAAInC,oBAAsB,MAE/CC,GAAiBkC,EAAIlC,gBAAkB,MAEvCG,GAAa+B,EAAI/B,YAAc,MAE/BC,GAAsB8B,EAAI9B,qBAAuB,MAEjDC,GAAsB6B,EAAI7B,qBAAuB,MAEjDH,GAAagC,EAAIhC,YAAc,MAE/BI,GAAe4B,EAAI5B,eAAiB,MAEpCC,GAAuB2B,EAAI3B,sBAAwB,MAEnDE,GAAeyB,EAAIzB,eAAiB,MAEpCC,GAAWwB,EAAIxB,UAAY,MAE3B7B,GAAmBqD,EAAIG,oBAAsBnH,EAC7CmG,GAAYa,EAAIb,WAAaD,GAC7BlC,GAA0BgD,EAAIhD,yBAA2B,GAEzD,GAAIgD,EAAIhD,yBAA2B4C,GAAkBI,EAAIhD,wBAAwBC,cAAe,CAC9FD,GAAwBC,aAAe+C,EAAIhD,wBAAwBC,YAC3E,CAEM,GAAI+C,EAAIhD,yBAA2B4C,GAAkBI,EAAIhD,wBAAwBK,oBAAqB,CACpGL,GAAwBK,mBAAqB2C,EAAIhD,wBAAwBK,kBACjF,CAEM,GAAI2C,EAAIhD,gCAAkCgD,EAAIhD,wBAAwBM,iCAAmC,UAAW,CAClHN,GAAwBM,+BAAiC0C,EAAIhD,wBAAwBM,8BAC7F,CAEM,GAAIO,GAAoB,CACtBH,GAAkB,KAC1B,CAEM,GAAIQ,GAAqB,CACvBD,GAAa,IACrB,CAIM,GAAIQ,GAAc,CAChB7B,GAAehG,EAAS,GAAI,IAAI0B,IAChCwE,GAAe,GAEf,GAAI2B,GAAalG,OAAS,KAAM,CAC9B3B,EAASgG,GAAc5E,GACvBpB,EAASkG,GAAcvE,EACjC,CAEQ,GAAIkG,GAAajG,MAAQ,KAAM,CAC7B5B,EAASgG,GAAc3E,GACvBrB,EAASkG,GAActE,GACvB5B,EAASkG,GAAcpE,EACjC,CAEQ,GAAI+F,GAAavG,aAAe,KAAM,CACpCtB,EAASgG,GAAc1E,GACvBtB,EAASkG,GAActE,GACvB5B,EAASkG,GAAcpE,EACjC,CAEQ,GAAI+F,GAAahG,SAAW,KAAM,CAChC7B,EAASgG,GAAcxE,GACvBxB,EAASkG,GAAcrE,GACvB7B,EAASkG,GAAcpE,EACjC,CACA,CAIM,GAAIsH,EAAII,SAAU,CAChB,GAAIxD,KAAiBC,GAAsB,CACzCD,GAAexF,EAAMwF,GAC/B,CAEQhG,EAASgG,GAAcoD,EAAII,SAAUrJ,GAC7C,CAEM,GAAIiJ,EAAIK,SAAU,CAChB,GAAIvD,KAAiBC,GAAsB,CACzCD,GAAe1F,EAAM0F,GAC/B,CAEQlG,EAASkG,GAAckD,EAAIK,SAAUtJ,GAC7C,CAEM,GAAIiJ,EAAIC,kBAAmB,CACzBrJ,EAASkI,GAAqBkB,EAAIC,kBAAmBlJ,GAC7D,CAEM,GAAIiJ,EAAItB,gBAAiB,CACvB,GAAIA,KAAoBC,GAAyB,CAC/CD,GAAkBtH,EAAMsH,GAClC,CAEQ9H,EAAS8H,GAAiBsB,EAAItB,gBAAiB3H,GACvD,CAIM,GAAIwH,GAAc,CAChB3B,GAAa,SAAW,IAChC,CAIM,GAAIkB,GAAgB,CAClBlH,EAASgG,GAAc,CAAC,OAAQ,OAAQ,QAChD,CAIM,GAAIA,GAAa0D,MAAO,CACtB1J,EAASgG,GAAc,CAAC,iBACjBW,GAAYgD,KAC3B,CAEM,GAAIP,EAAIQ,qBAAsB,CAC5B,UAAWR,EAAIQ,qBAAqBvG,aAAe,WAAY,CAC7D,MAAMhE,EAAgB,8EAChC,CAEQ,UAAW+J,EAAIQ,qBAAqBtG,kBAAoB,WAAY,CAClE,MAAMjE,EAAgB,mFAChC,CAGQiG,EAAqB8D,EAAIQ,qBAEzBrE,EAAYD,EAAmBjC,WAAW,GAClD,KAAa,CAEL,GAAIiC,IAAuB5B,UAAW,CACpC4B,EAAqB1C,EAA0BC,EAAcsB,EACvE,CAGQ,GAAImB,IAAuB,aAAeC,IAAc,SAAU,CAChEA,EAAYD,EAAmBjC,WAAW,GACpD,CACA,CAIM,GAAIpG,EAAQ,CACVA,EAAOmM,EACf,CAEMN,GAASM,CACf,EAEI,MAAMS,GAAiC7J,EAAS,GAAI,CAAC,KAAM,KAAM,KAAM,KAAM,UAC7E,MAAM8J,GAA0B9J,EAAS,GAAI,CAAC,gBAAiB,OAAQ,QAAS,mBAKhF,MAAM+J,GAA+B/J,EAAS,GAAI,CAAC,QAAS,QAAS,OAAQ,IAAK,WAKlF,MAAMgK,GAAehK,EAAS,GAAIqB,GAClCrB,EAASgK,GAAc1I,GACvBtB,EAASgK,GAAczI,GACvB,MAAM0I,GAAkBjK,EAAS,GAAIwB,GACrCxB,EAASiK,GAAiBxI,GAU1B,MAAMyI,GAAuB,SAASA,EAAqB5J,GACzD,IAAI6J,EAASlF,EAAc3E,GAG3B,IAAK6J,IAAWA,EAAOC,QAAS,CAC9BD,EAAS,CACPE,aAAc9B,GACd6B,QAAS,WAEnB,CAEM,MAAMA,EAAU/L,EAAkBiC,EAAQ8J,SAC1C,MAAME,EAAgBjM,EAAkB8L,EAAOC,SAE/C,IAAK3B,GAAmBnI,EAAQ+J,cAAe,CAC7C,OAAO,KACf,CAEM,GAAI/J,EAAQ+J,eAAiBhC,GAAe,CAI1C,GAAI8B,EAAOE,eAAiB/B,GAAgB,CAC1C,OAAO8B,IAAY,KAC7B,CAKQ,GAAID,EAAOE,eAAiBjC,GAAkB,CAC5C,OAAOgC,IAAY,QAAUE,IAAkB,kBAAoBT,GAA+BS,GAC5G,CAIQ,OAAOC,QAAQP,GAAaI,GACpC,CAEM,GAAI9J,EAAQ+J,eAAiBjC,GAAkB,CAI7C,GAAI+B,EAAOE,eAAiB/B,GAAgB,CAC1C,OAAO8B,IAAY,MAC7B,CAIQ,GAAID,EAAOE,eAAiBhC,GAAe,CACzC,OAAO+B,IAAY,QAAUN,GAAwBQ,EAC/D,CAIQ,OAAOC,QAAQN,GAAgBG,GACvC,CAEM,GAAI9J,EAAQ+J,eAAiB/B,GAAgB,CAI3C,GAAI6B,EAAOE,eAAiBhC,KAAkByB,GAAwBQ,GAAgB,CACpF,OAAO,KACjB,CAEQ,GAAIH,EAAOE,eAAiBjC,KAAqByB,GAA+BS,GAAgB,CAC9F,OAAO,KACjB,CAIQ,OAAQL,GAAgBG,KAAaL,GAA6BK,KAAaJ,GAAaI,GACpG,CAGM,GAAIzB,KAAsB,yBAA2BF,GAAmBnI,EAAQ+J,cAAe,CAC7F,OAAO,IACf,CAMM,OAAO,KACb,EAQI,MAAMG,GAAe,SAASA,EAAaC,GACzCtM,EAAUwF,EAAUG,QAAS,CAC3BxD,QAASmK,IAGX,IAEEA,EAAKC,WAAWC,YAAYF,EACpC,CAAQ,MAAOjH,GACPiH,EAAKG,QACb,CACA,EASI,MAAMC,GAAmB,SAASA,EAAiBC,EAAML,GACvD,IACEtM,EAAUwF,EAAUG,QAAS,CAC3BiH,UAAWN,EAAKO,iBAAiBF,GACjCG,KAAMR,GAEhB,CAAQ,MAAOjH,GACPrF,EAAUwF,EAAUG,QAAS,CAC3BiH,UAAW,KACXE,KAAMR,GAEhB,CAEMA,EAAKS,gBAAgBJ,GAErB,GAAIA,IAAS,OAAS5E,GAAa4E,GAAO,CACxC,GAAIzD,IAAcC,GAAqB,CACrC,IACEkD,GAAaC,EACzB,CAAY,MAAOjH,GAAG,CACtB,KAAe,CACL,IACEiH,EAAKU,aAAaL,EAAM,GACpC,CAAY,MAAOtH,GAAG,CACtB,CACA,CACA,EASI,MAAM4H,GAAgB,SAASA,EAAcC,GAE3C,IAAIC,EACJ,IAAIC,EAEJ,GAAInE,GAAY,CACdiE,EAAQ,oBAAsBA,CACtC,KAAa,CAEL,MAAMG,EAAU9M,EAAY2M,EAAO,eACnCE,EAAoBC,GAAWA,EAAQ,EAC/C,CAEM,GAAI7C,KAAsB,yBAA2BJ,KAAcD,GAAgB,CAEjF+C,EAAQ,iEAAmEA,EAAQ,gBAC3F,CAEM,MAAMI,EAAenG,EAAqBA,EAAmBjC,WAAWgI,GAASA,EAMjF,GAAI9C,KAAcD,GAAgB,CAChC,IACEgD,GAAM,IAAI1G,GAAY8G,gBAAgBD,EAAc9C,GAC9D,CAAU,MAAOnF,GAAG,CACpB,CAIM,IAAK8H,IAAQA,EAAIK,gBAAiB,CAChCL,EAAM9F,GAAeoG,eAAerD,GAAW,WAAY,MAE3D,IACE+C,EAAIK,gBAAgBE,UAAYrD,GAAiBjD,EAAYkG,CACvE,CAAU,MAAOjI,GACjB,CACA,CAEM,MAAMsI,EAAOR,EAAIQ,MAAQR,EAAIK,gBAE7B,GAAIN,GAASE,EAAmB,CAC9BO,EAAKC,aAAahI,EAASiI,eAAeT,GAAoBO,EAAKG,WAAW,IAAM,KAC5F,CAIM,GAAI1D,KAAcD,GAAgB,CAChC,OAAO3C,GAAqBuG,KAAKZ,EAAKpE,GAAiB,OAAS,QAAQ,EAChF,CAEM,OAAOA,GAAiBoE,EAAIK,gBAAkBG,CACpD,EASI,MAAMK,GAAkB,SAASA,EAAgBvI,GAC/C,OAAO6B,GAAmByG,KAAKtI,EAAKyB,eAAiBzB,EAAMA,EAC3DY,EAAW4H,aAAe5H,EAAW6H,aAAe7H,EAAW8H,UAAW,KAAM,MACtF,EASI,MAAMC,GAAe,SAASA,EAAaC,GACzC,OAAOA,aAAe7H,WAA2B6H,EAAIC,WAAa,iBAAmBD,EAAIE,cAAgB,iBAAmBF,EAAI7B,cAAgB,cAAgB6B,EAAIG,sBAAsBlI,WAAwB+H,EAAItB,kBAAoB,mBAAqBsB,EAAIrB,eAAiB,mBAAqBqB,EAAInC,eAAiB,iBAAmBmC,EAAIT,eAAiB,mBAAqBS,EAAII,gBAAkB,WACvZ,EASI,MAAMC,GAAU,SAASA,EAAQpM,GAC/B,cAAc6D,IAAS,SAAW7D,aAAkB6D,EAAO7D,UAAiBA,IAAW,iBAAmBA,EAAOuD,WAAa,iBAAmBvD,EAAOgM,WAAa,QAC3K,EAWI,MAAMK,GAAe,SAASA,EAAaC,EAAYC,EAAaC,GAClE,IAAKpH,GAAMkH,GAAa,CACtB,MACR,CAEMnP,EAAaiI,GAAMkH,IAAaG,IAC9BA,EAAKhB,KAAKvI,EAAWqJ,EAAaC,EAAMnE,GAAO,GAEvD,EAaI,MAAMqE,GAAoB,SAASA,EAAkBH,GACnD,IAAI5H,EAGJ0H,GAAa,yBAA0BE,EAAa,MAIpD,GAAIT,GAAaS,GAAc,CAC7BxC,GAAawC,GAEb,OAAO,IACf,CAIM,MAAM5C,EAAUjK,GAAkB6M,EAAYP,UAG9CK,GAAa,sBAAuBE,EAAa,CAC/C5C,UACAgD,YAAapH,KAKf,GAAIgH,EAAYJ,kBAAoBC,GAAQG,EAAYK,sBAAwBR,GAAQG,EAAY5H,WAAayH,GAAQG,EAAY5H,QAAQiI,qBAAuBnO,EAAW,UAAW8N,EAAYnB,YAAc3M,EAAW,UAAW8N,EAAYN,aAAc,CAClQlC,GAAawC,GAEb,OAAO,IACf,CAIM,IAAKhH,GAAaoE,IAAYzD,GAAYyD,GAAU,CAElD,IAAKzD,GAAYyD,IAAYkD,GAAwBlD,GAAU,CAC7D,GAAIhE,GAAwBC,wBAAwBlH,QAAUD,EAAWkH,GAAwBC,aAAc+D,GAAU,OAAO,MAChI,GAAIhE,GAAwBC,wBAAwB6C,UAAY9C,GAAwBC,aAAa+D,GAAU,OAAO,KAChI,CAIQ,GAAIzC,KAAiBG,GAAgBsC,GAAU,CAC7C,MAAMM,EAAazF,EAAc+H,IAAgBA,EAAYtC,WAC7D,MAAMuB,EAAajH,EAAcgI,IAAgBA,EAAYf,WAE7D,GAAIA,GAAcvB,EAAY,CAC5B,MAAM6C,EAAatB,EAAWrM,OAE9B,IAAK,IAAI4N,EAAID,EAAa,EAAGC,GAAK,IAAKA,EAAG,CACxC9C,EAAWqB,aAAajH,EAAUmH,EAAWuB,GAAI,MAAOzI,EAAeiI,GACrF,CACA,CACA,CAEQxC,GAAawC,GAEb,OAAO,IACf,CAIM,GAAIA,aAAuBzI,IAAY2F,GAAqB8C,GAAc,CACxExC,GAAawC,GAEb,OAAO,IACf,CAIM,IAAK5C,IAAY,YAAcA,IAAY,WAAaA,IAAY,aAAelL,EAAW,8BAA+B8N,EAAYnB,WAAY,CACnJrB,GAAawC,GAEb,OAAO,IACf,CAIM,GAAI/F,IAAsB+F,EAAYhJ,WAAa,EAAG,CAEpDoB,EAAU4H,EAAYN,YACtBtH,EAAUxG,EAAcwG,EAASrD,GAAe,KAChDqD,EAAUxG,EAAcwG,EAASpD,GAAU,KAC3CoD,EAAUxG,EAAcwG,EAASnD,GAAa,KAE9C,GAAI+K,EAAYN,cAAgBtH,EAAS,CACvCjH,EAAUwF,EAAUG,QAAS,CAC3BxD,QAAS0M,EAAYlI,cAEvBkI,EAAYN,YAActH,CACpC,CACA,CAIM0H,GAAa,wBAAyBE,EAAa,MAEnD,OAAO,KACb,EAYI,MAAMS,GAAoB,SAASA,EAAkBC,EAAOC,EAAQ/M,GAElE,GAAI4G,KAAiBmG,IAAW,MAAQA,IAAW,UAAY/M,KAASmD,GAAYnD,KAASmI,IAAc,CACzG,OAAO,KACf,CAOM,GAAIjC,KAAoBF,GAAY+G,IAAWzO,EAAWgD,GAAWyL,SAAgB,GAAI9G,IAAmB3H,EAAWiD,GAAWwL,SAAgB,IAAKzH,GAAayH,IAAW/G,GAAY+G,GAAS,CAClM,GAGAL,GAAwBI,KAAWtH,GAAwBC,wBAAwBlH,QAAUD,EAAWkH,GAAwBC,aAAcqH,IAAUtH,GAAwBC,wBAAwB6C,UAAY9C,GAAwBC,aAAaqH,MAAYtH,GAAwBK,8BAA8BtH,QAAUD,EAAWkH,GAAwBK,mBAAoBkH,IAAWvH,GAAwBK,8BAA8ByC,UAAY9C,GAAwBK,mBAAmBkH,KAEpfA,IAAW,MAAQvH,GAAwBM,iCAAmCN,GAAwBC,wBAAwBlH,QAAUD,EAAWkH,GAAwBC,aAAczF,IAAUwF,GAAwBC,wBAAwB6C,UAAY9C,GAAwBC,aAAazF,SAAgB,CAClT,OAAO,KACjB,CAGA,MAAa,GAAIsH,GAAoByF,SAAgB,GAAIzO,EAAW6G,GAAkBnH,EAAcgC,EAAO0B,GAAiB,WAAa,IAAKqL,IAAW,OAASA,IAAW,cAAgBA,IAAW,SAAWD,IAAU,UAAY5O,EAAc8B,EAAO,WAAa,GAAKoH,GAAc0F,SAAe,GAAI3G,KAA4B7H,EAAWmD,GAAmBzD,EAAcgC,EAAO0B,GAAiB,WAAa,GAAI1B,EAAO,CACja,OAAO,KACf,MAEM,OAAO,IACb,EASI,MAAM0M,GAA0B,SAASA,EAAwBlD,GAC/D,OAAOA,EAAQrL,QAAQ,KAAO,CACpC,EAaI,MAAM6O,GAAsB,SAASA,EAAoBZ,GACvD,IAAIa,EACJ,IAAIjN,EACJ,IAAI+M,EACJ,IAAItN,EAGJyM,GAAa,2BAA4BE,EAAa,MAEtD,MAAML,WACJA,GACEK,EAGJ,IAAKL,EAAY,CACf,MACR,CAEM,MAAMmB,EAAY,CAChBC,SAAU,GACVC,UAAW,GACXC,SAAU,KACVC,kBAAmBhI,IAErB7F,EAAIsM,EAAW/M,OAGf,MAAOS,IAAK,CACVwN,EAAOlB,EAAWtM,GAClB,MAAMyK,KACJA,EAAIT,aACJA,GACEwD,EACJjN,EAAQkK,IAAS,QAAU+C,EAAKjN,MAAQ5B,EAAW6O,EAAKjN,OACxD+M,EAASxN,GAAkB2K,GAG3BgD,EAAUC,SAAWJ,EACrBG,EAAUE,UAAYpN,EACtBkN,EAAUG,SAAW,KACrBH,EAAUK,cAAgBzK,UAE1BoJ,GAAa,wBAAyBE,EAAac,GAEnDlN,EAAQkN,EAAUE,UAGlB,GAAIF,EAAUK,cAAe,CAC3B,QACV,CAIQtD,GAAiBC,EAAMkC,GAIvB,IAAKc,EAAUG,SAAU,CACvB,QACV,CAIQ,IAAKjH,IAA4B9H,EAAW,OAAQ0B,GAAQ,CAC1DiK,GAAiBC,EAAMkC,GAEvB,QACV,CAIQ,GAAI/F,GAAoB,CACtBrG,EAAQhC,EAAcgC,EAAOmB,GAAe,KAC5CnB,EAAQhC,EAAcgC,EAAOoB,GAAU,KACvCpB,EAAQhC,EAAcgC,EAAOqB,GAAa,IACpD,CAIQ,MAAMyL,EAAQvN,GAAkB6M,EAAYP,UAE5C,IAAKgB,GAAkBC,EAAOC,EAAQ/M,GAAQ,CAC5C,QACV,CAMQ,GAAI6G,KAAyBkG,IAAW,MAAQA,IAAW,QAAS,CAElE9C,GAAiBC,EAAMkC,GAGvBpM,EAAQ8G,GAA8B9G,CAChD,CAIQ,GAAI0E,UAA6BzC,IAAiB,iBAAmBA,EAAauL,mBAAqB,WAAY,CACjH,GAAI/D,OAAqB,CACvB,OAAQxH,EAAauL,iBAAiBV,EAAOC,IAC3C,IAAK,cACH,CACE/M,EAAQ0E,EAAmBjC,WAAWzC,GACtC,KAClB,CAEc,IAAK,mBACH,CACEA,EAAQ0E,EAAmBhC,gBAAgB1C,GAC3C,KAClB,EAEA,CACA,CAIQ,IACE,GAAIyJ,EAAc,CAChB2C,EAAYqB,eAAehE,EAAcS,EAAMlK,EAC3D,KAAiB,CAELoM,EAAY7B,aAAaL,EAAMlK,EAC3C,CAEU3C,EAAS0F,EAAUG,QAC7B,CAAU,MAAON,GAAG,CACpB,CAIMsJ,GAAa,0BAA2BE,EAAa,KAC3D,EAQI,MAAMsB,GAAqB,SAASA,EAAmBC,GACrD,IAAIC,EAEJ,MAAMC,EAAiBtC,GAAgBoC,GAIvCzB,GAAa,0BAA2ByB,EAAU,MAElD,MAAOC,EAAaC,EAAeC,WAAY,CAE7C5B,GAAa,yBAA0B0B,EAAY,MAInD,GAAIrB,GAAkBqB,GAAa,CACjC,QACV,CAIQ,GAAIA,EAAWpJ,mBAAmBhB,EAAkB,CAClDkK,EAAmBE,EAAWpJ,QACxC,CAIQwI,GAAoBY,EAC5B,CAIM1B,GAAa,yBAA0ByB,EAAU,KACvD,EAWI5K,EAAUgL,SAAW,SAAUtD,GAC7B,IAAIjC,EAAMzJ,UAAUC,OAAS,GAAKD,UAAU,KAAO+D,UAAY/D,UAAU,GAAK,GAC9E,IAAImM,EACJ,IAAI8C,EACJ,IAAI5B,EACJ,IAAI6B,EAKJrG,IAAkB6C,EAElB,GAAI7C,GAAgB,CAClB6C,EAAQ,aAChB,CAIM,UAAWA,IAAU,WAAawB,GAAQxB,GAAQ,CAChD,UAAWA,EAAM5M,WAAa,WAAY,CACxC4M,EAAQA,EAAM5M,WAEd,UAAW4M,IAAU,SAAU,CAC7B,MAAMhM,EAAgB,kCAClC,CACA,KAAe,CACL,MAAMA,EAAgB,6BAChC,CACA,CAIM,IAAKsE,EAAUM,YAAa,CAC1B,OAAOoH,CACf,CAIM,IAAKlE,GAAY,CACfgC,GAAaC,EACrB,CAIMzF,EAAUG,QAAU,GAGpB,UAAWuH,IAAU,SAAU,CAC7BzD,GAAW,KACnB,CAEM,GAAIA,GAAU,CAEZ,GAAIyD,EAAMoB,SAAU,CAClB,MAAMrC,EAAUjK,GAAkBkL,EAAMoB,UAExC,IAAKzG,GAAaoE,IAAYzD,GAAYyD,GAAU,CAClD,MAAM/K,EAAgB,0DAClC,CACA,CACA,MAAa,GAAIgM,aAAiB/G,EAAM,CAGhCwH,EAAOV,GAAc,iBACrBwD,EAAe9C,EAAKzG,cAAcO,WAAWyF,EAAO,MAEpD,GAAIuD,EAAa5K,WAAa,GAAK4K,EAAanC,WAAa,OAAQ,CAEnEX,EAAO8C,CACjB,MAAe,GAAIA,EAAanC,WAAa,OAAQ,CAC3CX,EAAO8C,CACjB,KAAe,CAEL9C,EAAKgD,YAAYF,EAC3B,CACA,KAAa,CAEL,IAAKvH,KAAeJ,KAAuBC,IAC3CmE,EAAMtM,QAAQ,QAAU,EAAG,CACzB,OAAOuG,GAAsBiC,GAAsBjC,EAAmBjC,WAAWgI,GAASA,CACpG,CAIQS,EAAOV,GAAcC,GAGrB,IAAKS,EAAM,CACT,OAAOzE,GAAa,KAAOE,GAAsBhC,EAAY,EACvE,CACA,CAIM,GAAIuG,GAAQ1E,GAAY,CACtBoD,GAAasB,EAAKiD,WAC1B,CAIM,MAAMC,EAAe7C,GAAgBvE,GAAWyD,EAAQS,GAIxD,MAAOkB,EAAcgC,EAAaN,WAAY,CAE5C,GAAIvB,GAAkBH,GAAc,CAClC,QACV,CAIQ,GAAIA,EAAY5H,mBAAmBhB,EAAkB,CACnDkK,GAAmBtB,EAAY5H,QACzC,CAIQwI,GAAoBZ,EAC5B,CAIM,GAAIpF,GAAU,CACZ,OAAOyD,CACf,CAIM,GAAIhE,GAAY,CACd,GAAIC,GAAqB,CACvBuH,EAAanJ,GAAuBwG,KAAKJ,EAAKzG,eAE9C,MAAOyG,EAAKiD,WAAY,CAEtBF,EAAWC,YAAYhD,EAAKiD,WACxC,CACA,KAAe,CACLF,EAAa/C,CACvB,CAEQ,GAAI5F,GAAa+I,YAAc/I,GAAagJ,eAAgB,CAQ1DL,EAAajJ,GAAWsG,KAAKhI,EAAkB2K,EAAY,KACrE,CAEQ,OAAOA,CACf,CAEM,IAAIM,EAAiBjI,GAAiB4E,EAAKsD,UAAYtD,EAAKD,UAG5D,GAAI3E,IAAkBlB,GAAa,aAAe8F,EAAKzG,eAAiByG,EAAKzG,cAAcgK,SAAWvD,EAAKzG,cAAcgK,QAAQvE,MAAQ5L,EAAWqD,EAAcuJ,EAAKzG,cAAcgK,QAAQvE,MAAO,CAClMqE,EAAiB,aAAerD,EAAKzG,cAAcgK,QAAQvE,KAAO,MAAQqE,CAClF,CAIM,GAAIlI,GAAoB,CACtBkI,EAAiBvQ,EAAcuQ,EAAgBpN,GAAe,KAC9DoN,EAAiBvQ,EAAcuQ,EAAgBnN,GAAU,KACzDmN,EAAiBvQ,EAAcuQ,EAAgBlN,GAAa,IACpE,CAEM,OAAOqD,GAAsBiC,GAAsBjC,EAAmBjC,WAAW8L,GAAkBA,CACzG,EASIxL,EAAU2L,UAAY,SAAUlG,GAC9BD,GAAaC,GAEbjC,GAAa,IACnB,EAQIxD,EAAU4L,YAAc,WACtBzG,GAAS,KACT3B,GAAa,KACnB,EAaIxD,EAAU6L,iBAAmB,SAAUC,EAAK5B,EAAMjN,GAEhD,IAAKkI,GAAQ,CACXK,GAAa,GACrB,CAEM,MAAMuE,EAAQvN,GAAkBsP,GAChC,MAAM9B,EAASxN,GAAkB0N,GACjC,OAAOJ,GAAkBC,EAAOC,EAAQ/M,EAC9C,EAUI+C,EAAU+L,QAAU,SAAU3C,EAAY4C,GACxC,UAAWA,IAAiB,WAAY,CACtC,MACR,CAEM9J,GAAMkH,GAAclH,GAAMkH,IAAe,GACzC5O,EAAU0H,GAAMkH,GAAa4C,EACnC,EAWIhM,EAAUiM,WAAa,SAAU7C,GAC/B,GAAIlH,GAAMkH,GAAa,CACrB,OAAO9O,EAAS4H,GAAMkH,GAC9B,CACA,EASIpJ,EAAUkM,YAAc,SAAU9C,GAChC,GAAIlH,GAAMkH,GAAa,CACrBlH,GAAMkH,GAAc,EAC5B,CACA,EAQIpJ,EAAUmM,eAAiB,WACzBjK,GAAQ,EACd,EAEI,OAAOlC,CACX,CAEE,IAAIoM,EAAStM,IAEb,OAAOsM,CAER,G,aCxlDeC,EAA0BC,GACxC,IAAIC,EACJ,OAAO,YAA4BzS,GACjC,GAAIwS,EAAI,CACNC,EAASD,EAAG7S,MAAMV,KAAMe,GACxBwS,EAAK,M,CAEP,OAAOC,C,CAEX,C,SAEgBC,EAAavP,GAC3B,OAAOA,EAAM/B,QAAQ,+BAAgC,SAASN,aAChE,C,SAEgB6R,EAAaxP,GAC3B,OAAOA,EAAM/B,QAAQ,OAAQnB,GAAMA,EAAE,GAAG2S,eAC1C,C,SAEgBC,EAAa1P,GAC3B,OAAOA,EACJrC,cACAM,QAAQ,eAAgB0R,GAAUA,EAAMF,cAAcxR,QAAQ,IAAK,KACxE,C,SAEgB2R,EAAa5P,GAC3B,OAAOA,EAAM/B,QAAQ,MAAO,KAAKN,aACnC,C,SAEgBkS,EAASC,EAAkB9Q,EAAS,GAClD,MAAM+Q,EAAYC,KAAKC,SACpBpS,SAAS,IACTqS,UAAU,EAAG,EAAIlR,GACpB,IAAK8Q,EAAS,CACZ,OAAOC,C,CAET,OAAOD,EAAUC,CACnB,C,SAEgBI,EAAmBC,EAAaC,GAC9C,OAAOL,KAAKC,UAAYI,EAAMD,GAAOA,CACvC,C,SAEgBE,EAASC,GACvB,OAAO,IAAIxO,OAAOiC,WAAY8G,gBAAgByF,EAAQ,WACxD,C,SAMgBC,EAAc3G,GAC5B,OAAOA,EAAKzG,WAAQ,CACtB,C,SAEgBqN,EAAW5G,GACzB,OAAOA,EAAKzG,WAAQ,CACtB,C,SAEgBsN,EAAa7G,G,MAC3B,GAAI2G,EAAc3G,GAAO,CACvB,QAASA,aAAgB8G,iB,CAE3B,GAAIF,EAAW5G,GAAO,CACpB,UAAS+G,EAAA/G,EAAKiC,eAAW,MAAA8E,SAAA,SAAAA,EAAEvS,O,CAE7B,OAAO,KACT,C,SAEgBwS,EAAsBhH,GACpC,IAAK,IAAI+C,EAAI,EAAGA,EAAI/C,EAAKwB,WAAWrM,OAAQ4N,IAAK,CAC/C,MAAMkE,EAAQjH,EAAKwB,WAAW0F,KAAKnE,GACnC,GAAI8D,EAAaI,GAAQ,CACvB,OAAO,I,EAGX,OAAO,KACT,C,SAEgBE,EAAcC,EAAaC,EAAY,YACrD,MAAM,CAAGC,EAAUC,GACjBH,EAAIlT,MAAM,iCAAmC,GAC/C,IAAKoT,EAAU,CACb,GAAIF,EAAII,WAAW,OAASJ,EAAII,WAAW,OAAQ,CACjD,OAAOJ,C,CAET,OAAO,I,CAET,GAAIE,IAAa,QAAUA,IAAa,QAAS,CAC/C,OAAOF,C,CAET,GAAIE,IAAa,SAAU,CACzB,OAAOG,EAAa,GAAGJ,KAAaE,Q,CAEtC,OAAO,IACT,C,SAGgBG,EACdC,EACAhI,GAEA,MAAMiI,EAAgBD,EAAGC,cACzB,IAAKA,EAAe,CAClB,OAAO,K,CAET,GAAIA,EAAcjI,UAAYA,EAAQiG,cAAe,CACnD,OAAO,I,CAET,OAAO8B,EAAsBE,EAAejI,EAC9C,C,SAcgBkI,EACdhS,EACAiS,GAEA,IAAKjS,EAAS,CACZ,OAAO,I,CAET,GAAIA,EAAQkL,QAAQ+G,GAAW,CAC7B,OAAOjS,C,CAET,GAAIA,EAAQoK,sBAAsB8H,WAAY,CAC5C,OAAOF,EAAQhS,EAAQoK,WAAW+H,KAAMF,E,CAE1C,OAAOD,EAAQhS,EAAQ+R,cAAeE,EACxC,C,SAEgBG,EAAcC,G,MAC5B,MAAMC,EAAoBjE,WAAS,UAAUgE,YAAiB,CAC5D3M,aAAc,CAAC,SACfE,aAAc,GACdkB,WAAY,OAEd,MAAMyL,EAAY9O,SAASoB,cAAc,OAEzC0N,EAAUhH,UAAY+G,EACtB,OAAOpB,EAAAqB,EAAUC,cAAc,YAAQ,MAAAtB,SAAA,SAAAA,EAAE3F,SAC3C,C,SAEgBkH,EACdC,EAAqCjP,U,MAErC,MAAMkP,EAAgBD,EAAYC,cAClC,GAAIA,IAAa,MAAbA,SAAa,SAAbA,EAAeC,WAAY,CAC7B,OAAO1B,EAAAuB,EAAkBE,EAAcC,eAAW,MAAA1B,SAAA,EAAAA,EAAIyB,C,CAExD,OAAOA,CACT,CAEOE,eAAeC,IACpB,OAAO,IAAIC,SAAeC,GAAYC,WAAWD,EAAS,KAC5D,C,SAGgBE,EAAalT,GAC3B,IAAImT,EAAiBnT,EACrB,MAAOmT,GAAkBA,EAAe/I,WAAY,CAClD,GAAI+I,EAAe/I,aAAe3G,SAAU,CAC1C,OAAO,I,MACF,GAAI0P,EAAe/I,sBAAsB8H,WAAY,CAC1DiB,EAAiBA,EAAe/I,WAAW+H,I,KACtC,CACLgB,EAAiBA,EAAe/I,U,EAGpC,OAAO,KACT,C,SAUgBgJ,EAAUpT,GACxB,GAAIA,EAAQoK,WAAY,CACtB,OAAOpK,EAAQoK,U,CAEjB,GAAIpK,aAAmBkS,WAAY,CACjC,OAAOlS,EAAQmS,I,CAEjB,OAAO,IACT,C,SAEgBkB,EACdC,EACAtT,GAEA,GAAIA,IAAYsT,EAAU,CACxB,OAAO,I,CAET,GACEtT,aAAmBuT,aACnBvT,EAAQwT,cACRH,EAAaC,EAAUtT,EAAQwT,cAC/B,CACA,OAAO,I,CAET,MAAM3J,EAASuJ,EAAUpT,GACzB,OAAO6J,IAAW,KAAO,MAAQwJ,EAAaC,EAAUzJ,EAC1D,C,SAEgB4J,EACdC,EACAC,GAEA,OAAOD,EAAOE,QACZ,CAACC,EAAkBvT,EAAO4M,KACxB,MAAM4G,EAAMH,EAAOrT,EAAO4M,GAC1B,KAAM4G,KAAOD,GAAmB,CAC9BA,EAAiBC,GAAO,E,CAE1BD,EAAiBC,GAAMhW,KAAKwC,GAC5B,OAAOuT,CAAgB,GAEG,GAEhC,Q"}