| 1 | {"version":3,"file":"purify.js","sources":["../src/tags.js","../src/attrs.js","../src/utils.js","../src/regexp.js","../src/purify.js"],"sourcesContent":["export const html = [\n 'a',\n 'abbr',\n 'acronym',\n 'address',\n 'area',\n 'article',\n 'aside',\n 'audio',\n 'b',\n 'bdi',\n 'bdo',\n 'big',\n 'blink',\n 'blockquote',\n 'body',\n 'br',\n 'button',\n 'canvas',\n 'caption',\n 'center',\n 'cite',\n 'code',\n 'col',\n 'colgroup',\n 'content',\n 'data',\n 'datalist',\n 'dd',\n 'decorator',\n 'del',\n 'details',\n 'dfn',\n 'dir',\n 'div',\n 'dl',\n 'dt',\n 'element',\n 'em',\n 'fieldset',\n 'figcaption',\n 'figure',\n 'font',\n 'footer',\n 'form',\n 'h1',\n 'h2',\n 'h3',\n 'h4',\n 'h5',\n 'h6',\n 'head',\n 'header',\n 'hgroup',\n 'hr',\n 'html',\n 'i',\n 'img',\n 'input',\n 'ins',\n 'kbd',\n 'label',\n 'legend',\n 'li',\n 'main',\n 'map',\n 'mark',\n 'marquee',\n 'menu',\n 'menuitem',\n 'meter',\n 'nav',\n 'nobr',\n 'ol',\n 'optgroup',\n 'option',\n 'output',\n 'p',\n 'pre',\n 'progress',\n 'q',\n 'rp',\n 'rt',\n 'ruby',\n 's',\n 'samp',\n 'section',\n 'select',\n 'shadow',\n 'small',\n 'source',\n 'spacer',\n 'span',\n 'strike',\n 'strong',\n 'style',\n 'sub',\n 'summary',\n 'sup',\n 'table',\n 'tbody',\n 'td',\n 'template',\n 'textarea',\n 'tfoot',\n 'th',\n 'thead',\n 'time',\n 'tr',\n 'track',\n 'tt',\n 'u',\n 'ul',\n 'var',\n 'video',\n 'wbr',\n];\n\n// SVG\nexport const svg = [\n 'svg',\n 'a',\n 'altglyph',\n 'altglyphdef',\n 'altglyphitem',\n 'animatecolor',\n 'animatemotion',\n 'animatetransform',\n 'audio',\n 'canvas',\n 'circle',\n 'clippath',\n 'defs',\n 'desc',\n 'ellipse',\n 'filter',\n 'font',\n 'g',\n 'glyph',\n 'glyphref',\n 'hkern',\n 'image',\n 'line',\n 'lineargradient',\n 'marker',\n 'mask',\n 'metadata',\n 'mpath',\n 'path',\n 'pattern',\n 'polygon',\n 'polyline',\n 'radialgradient',\n 'rect',\n 'stop',\n 'style',\n 'switch',\n 'symbol',\n 'text',\n 'textpath',\n 'title',\n 'tref',\n 'tspan',\n 'video',\n 'view',\n 'vkern',\n];\n\nexport const svgFilters = [\n 'feBlend',\n 'feColorMatrix',\n 'feComponentTransfer',\n 'feComposite',\n 'feConvolveMatrix',\n 'feDiffuseLighting',\n 'feDisplacementMap',\n 'feDistantLight',\n 'feFlood',\n 'feFuncA',\n 'feFuncB',\n 'feFuncG',\n 'feFuncR',\n 'feGaussianBlur',\n 'feMerge',\n 'feMergeNode',\n 'feMorphology',\n 'feOffset',\n 'fePointLight',\n 'feSpecularLighting',\n 'feSpotLight',\n 'feTile',\n 'feTurbulence',\n];\n\nexport const mathMl = [\n 'math',\n 'menclose',\n 'merror',\n 'mfenced',\n 'mfrac',\n 'mglyph',\n 'mi',\n 'mlabeledtr',\n 'mmuliscripts',\n 'mn',\n 'mo',\n 'mover',\n 'mpadded',\n 'mphantom',\n 'mroot',\n 'mrow',\n 'ms',\n 'mpspace',\n 'msqrt',\n 'mystyle',\n 'msub',\n 'msup',\n 'msubsup',\n 'mtable',\n 'mtd',\n 'mtext',\n 'mtr',\n 'munder',\n 'munderover',\n];\n\nexport const text = ['#text'];\n","export const html = [\n 'accept',\n 'action',\n 'align',\n 'alt',\n 'autocomplete',\n 'background',\n 'bgcolor',\n 'border',\n 'cellpadding',\n 'cellspacing',\n 'checked',\n 'cite',\n 'class',\n 'clear',\n 'color',\n 'cols',\n 'colspan',\n 'coords',\n 'crossorigin',\n 'datetime',\n 'default',\n 'dir',\n 'disabled',\n 'download',\n 'enctype',\n 'face',\n 'for',\n 'headers',\n 'height',\n 'hidden',\n 'high',\n 'href',\n 'hreflang',\n 'id',\n 'integrity',\n 'ismap',\n 'label',\n 'lang',\n 'list',\n 'loop',\n 'low',\n 'max',\n 'maxlength',\n 'media',\n 'method',\n 'min',\n 'multiple',\n 'name',\n 'noshade',\n 'novalidate',\n 'nowrap',\n 'open',\n 'optimum',\n 'pattern',\n 'placeholder',\n 'poster',\n 'preload',\n 'pubdate',\n 'radiogroup',\n 'readonly',\n 'rel',\n 'required',\n 'rev',\n 'reversed',\n 'role',\n 'rows',\n 'rowspan',\n 'spellcheck',\n 'scope',\n 'selected',\n 'shape',\n 'size',\n 'sizes',\n 'span',\n 'srclang',\n 'start',\n 'src',\n 'srcset',\n 'step',\n 'style',\n 'summary',\n 'tabindex',\n 'title',\n 'type',\n 'usemap',\n 'valign',\n 'value',\n 'width',\n 'xmlns',\n];\n\nexport const svg = [\n 'accent-height',\n 'accumulate',\n 'additivive',\n 'alignment-baseline',\n 'ascent',\n 'attributename',\n 'attributetype',\n 'azimuth',\n 'basefrequency',\n 'baseline-shift',\n 'begin',\n 'bias',\n 'by',\n 'class',\n 'clip',\n 'clip-path',\n 'clip-rule',\n 'color',\n 'color-interpolation',\n 'color-interpolation-filters',\n 'color-profile',\n 'color-rendering',\n 'cx',\n 'cy',\n 'd',\n 'dx',\n 'dy',\n 'diffuseconstant',\n 'direction',\n 'display',\n 'divisor',\n 'dur',\n 'edgemode',\n 'elevation',\n 'end',\n 'fill',\n 'fill-opacity',\n 'fill-rule',\n 'filter',\n 'flood-color',\n 'flood-opacity',\n 'font-family',\n 'font-size',\n 'font-size-adjust',\n 'font-stretch',\n 'font-style',\n 'font-variant',\n 'font-weight',\n 'fx',\n 'fy',\n 'g1',\n 'g2',\n 'glyph-name',\n 'glyphref',\n 'gradientunits',\n 'gradienttransform',\n 'height',\n 'href',\n 'id',\n 'image-rendering',\n 'in',\n 'in2',\n 'k',\n 'k1',\n 'k2',\n 'k3',\n 'k4',\n 'kerning',\n 'keypoints',\n 'keysplines',\n 'keytimes',\n 'lang',\n 'lengthadjust',\n 'letter-spacing',\n 'kernelmatrix',\n 'kernelunitlength',\n 'lighting-color',\n 'local',\n 'marker-end',\n 'marker-mid',\n 'marker-start',\n 'markerheight',\n 'markerunits',\n 'markerwidth',\n 'maskcontentunits',\n 'maskunits',\n 'max',\n 'mask',\n 'media',\n 'method',\n 'mode',\n 'min',\n 'name',\n 'numoctaves',\n 'offset',\n 'operator',\n 'opacity',\n 'order',\n 'orient',\n 'orientation',\n 'origin',\n 'overflow',\n 'paint-order',\n 'path',\n 'pathlength',\n 'patterncontentunits',\n 'patterntransform',\n 'patternunits',\n 'points',\n 'preservealpha',\n 'preserveaspectratio',\n 'r',\n 'rx',\n 'ry',\n 'radius',\n 'refx',\n 'refy',\n 'repeatcount',\n 'repeatdur',\n 'restart',\n 'result',\n 'rotate',\n 'scale',\n 'seed',\n 'shape-rendering',\n 'specularconstant',\n 'specularexponent',\n 'spreadmethod',\n 'stddeviation',\n 'stitchtiles',\n 'stop-color',\n 'stop-opacity',\n 'stroke-dasharray',\n 'stroke-dashoffset',\n 'stroke-linecap',\n 'stroke-linejoin',\n 'stroke-miterlimit',\n 'stroke-opacity',\n 'stroke',\n 'stroke-width',\n 'style',\n 'surfacescale',\n 'tabindex',\n 'targetx',\n 'targety',\n 'transform',\n 'text-anchor',\n 'text-decoration',\n 'text-rendering',\n 'textlength',\n 'type',\n 'u1',\n 'u2',\n 'unicode',\n 'values',\n 'viewbox',\n 'visibility',\n 'vert-adv-y',\n 'vert-origin-x',\n 'vert-origin-y',\n 'width',\n 'word-spacing',\n 'wrap',\n 'writing-mode',\n 'xchannelselector',\n 'ychannelselector',\n 'x',\n 'x1',\n 'x2',\n 'xmlns',\n 'y',\n 'y1',\n 'y2',\n 'z',\n 'zoomandpan',\n];\n\nexport const mathMl = [\n 'accent',\n 'accentunder',\n 'align',\n 'bevelled',\n 'close',\n 'columnsalign',\n 'columnlines',\n 'columnspan',\n 'denomalign',\n 'depth',\n 'dir',\n 'display',\n 'displaystyle',\n 'fence',\n 'frame',\n 'height',\n 'href',\n 'id',\n 'largeop',\n 'length',\n 'linethickness',\n 'lspace',\n 'lquote',\n 'mathbackground',\n 'mathcolor',\n 'mathsize',\n 'mathvariant',\n 'maxsize',\n 'minsize',\n 'movablelimits',\n 'notation',\n 'numalign',\n 'open',\n 'rowalign',\n 'rowlines',\n 'rowspacing',\n 'rowspan',\n 'rspace',\n 'rquote',\n 'scriptlevel',\n 'scriptminsize',\n 'scriptsizemultiplier',\n 'selection',\n 'separator',\n 'separators',\n 'stretchy',\n 'subscriptshift',\n 'supscriptshift',\n 'symmetric',\n 'voffset',\n 'width',\n 'xmlns',\n];\n\nexport const xml = [\n 'xlink:href',\n 'xml:id',\n 'xlink:title',\n 'xml:space',\n 'xmlns:xlink',\n];\n","/* Add properties to a lookup table */\nexport function addToSet(set, array) {\n let l = array.length;\n while (l--) {\n if (typeof array[l] === 'string') {\n array[l] = array[l].toLowerCase();\n }\n set[array[l]] = true;\n }\n return set;\n}\n\n/* Shallow clone an object */\nexport function clone(object) {\n const newObject = {};\n let property;\n for (property in object) {\n if (Object.prototype.hasOwnProperty.call(object, property)) {\n newObject[property] = object[property];\n }\n }\n return newObject;\n}\n","export const MUSTACHE_EXPR = /\\{\\{[\\s\\S]*|[\\s\\S]*\\}\\}/gm; // Specify template detection regex for SAFE_FOR_TEMPLATES mode\nexport const ERB_EXPR = /<%[\\s\\S]*|[\\s\\S]*%>/gm;\nexport const DATA_ATTR = /^data-[\\-\\w.\\u00B7-\\uFFFF]/; // eslint-disable-line no-useless-escape\nexport const ARIA_ATTR = /^aria-[\\-\\w]+$/; // eslint-disable-line no-useless-escape\nexport const IS_ALLOWED_URI = /^(?:(?:(?:f|ht)tps?|mailto|tel|callto|cid|xmpp):|[^a-z]|[a-z+.\\-]+(?:[^a-z+.\\-:]|$))/i; // eslint-disable-line no-useless-escape\nexport const IS_SCRIPT_OR_DATA = /^(?:\\w+script|data):/i;\nexport const ATTR_WHITESPACE = /[\\u0000-\\u0020\\u00A0\\u1680\\u180E\\u2000-\\u2029\\u205f\\u3000]/g; // This needs to be extensive thanks to Webkit/Blink's behavior\n","import * as TAGS from './tags';\nimport * as ATTRS from './attrs';\nimport { addToSet, clone } from './utils';\nimport * as EXPRESSIONS from './regexp';\n\nconst getGlobal = () => (typeof window === 'undefined' ? null : window);\n\nfunction createDOMPurify(window = getGlobal()) {\n const DOMPurify = root => createDOMPurify(root);\n\n /**\n * Version label, exposed for easier checks\n * if DOMPurify is up to date or not\n */\n DOMPurify.version = VERSION;\n\n /**\n * Array of elements that DOMPurify removed during sanitation.\n * Empty if nothing was removed.\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\n return DOMPurify;\n }\n\n const originalDocument = window.document;\n let useDOMParser = false; // See comment below\n let useXHR = false;\n\n let document = window.document;\n const {\n DocumentFragment,\n HTMLTemplateElement,\n Node,\n NodeFilter,\n NamedNodeMap = window.NamedNodeMap || window.MozNamedAttrMap,\n Text,\n Comment,\n DOMParser,\n XMLHttpRequest = window.XMLHttpRequest,\n encodeURI = window.encodeURI,\n } = window;\n\n // 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 if (typeof HTMLTemplateElement === 'function') {\n const template = document.createElement('template');\n if (template.content && template.content.ownerDocument) {\n document = template.content.ownerDocument;\n }\n }\n\n const {\n implementation,\n createNodeIterator,\n getElementsByTagName,\n createDocumentFragment,\n } = document;\n const importNode = originalDocument.importNode;\n\n let hooks = {};\n\n /**\n * Expose whether this browser supports running the full DOMPurify.\n */\n DOMPurify.isSupported =\n implementation &&\n typeof implementation.createHTMLDocument !== 'undefined' &&\n document.documentMode !== 9;\n\n const {\n MUSTACHE_EXPR,\n ERB_EXPR,\n DATA_ATTR,\n ARIA_ATTR,\n IS_SCRIPT_OR_DATA,\n ATTR_WHITESPACE,\n } = EXPRESSIONS;\n\n let IS_ALLOWED_URI = EXPRESSIONS.IS_ALLOWED_URI;\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 let ALLOWED_TAGS = null;\n const DEFAULT_ALLOWED_TAGS = addToSet({}, [\n ...TAGS.html,\n ...TAGS.svg,\n ...TAGS.svgFilters,\n ...TAGS.mathMl,\n ...TAGS.text,\n ]);\n\n /* Allowed attribute names */\n let ALLOWED_ATTR = null;\n const DEFAULT_ALLOWED_ATTR = addToSet({}, [\n ...ATTRS.html,\n ...ATTRS.svg,\n ...ATTRS.mathMl,\n ...ATTRS.xml,\n ]);\n\n /* Explicitly forbidden tags (overrides ALLOWED_TAGS/ADD_TAGS) */\n let FORBID_TAGS = null;\n\n /* Explicitly forbidden attributes (overrides ALLOWED_ATTR/ADD_ATTR) */\n let FORBID_ATTR = null;\n\n /* Decide if ARIA attributes are okay */\n let ALLOW_ARIA_ATTR = true;\n\n /* Decide if custom data attributes are okay */\n let ALLOW_DATA_ATTR = true;\n\n /* Decide if unknown protocols are okay */\n let ALLOW_UNKNOWN_PROTOCOLS = false;\n\n /* Output should be safe for jQuery's $() factory? */\n let SAFE_FOR_JQUERY = false;\n\n /* Output should be safe for common template engines.\n * This means, DOMPurify removes data attributes, mustaches and ERB\n */\n let SAFE_FOR_TEMPLATES = false;\n\n /* Decide if document with <html>... should be returned */\n let WHOLE_DOCUMENT = false;\n\n /* Track whether config is already set on this instance of DOMPurify. */\n let SET_CONFIG = false;\n\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 let FORCE_BODY = false;\n\n /* Decide if a DOM `HTMLBodyElement` should be returned, instead of a html string.\n * If `WHOLE_DOCUMENT` is enabled a `HTMLHtmlElement` will be returned instead\n */\n let RETURN_DOM = false;\n\n /* Decide if a DOM `DocumentFragment` should be returned, instead of a html string */\n let RETURN_DOM_FRAGMENT = false;\n\n /* If `RETURN_DOM` or `RETURN_DOM_FRAGMENT` is enabled, decide if the returned DOM\n * `Node` is imported into the current `Document`. If this flag is not enabled the\n * `Node` will belong (its ownerDocument) to a fresh `HTMLDocument`, created by\n * DOMPurify. */\n let RETURN_DOM_IMPORT = false;\n\n /* Output should be free from DOM clobbering attacks? */\n let SANITIZE_DOM = true;\n\n /* Keep element content when removing element? */\n let KEEP_CONTENT = true;\n\n /* Allow usage of profiles like html, svg and mathMl */\n let USE_PROFILES = {};\n\n /* Tags to ignore content of when KEEP_CONTENT is true */\n const FORBID_CONTENTS = addToSet({}, [\n 'audio',\n 'head',\n 'math',\n 'script',\n 'style',\n 'template',\n 'svg',\n 'video',\n ]);\n\n /* Tags that are safe for data: URIs */\n const DATA_URI_TAGS = addToSet({}, [\n 'audio',\n 'video',\n 'img',\n 'source',\n 'image',\n ]);\n\n /* Attributes safe for values like \"javascript:\" */\n const URI_SAFE_ATTRIBUTES = addToSet({}, [\n 'alt',\n 'class',\n 'for',\n 'id',\n 'label',\n 'name',\n 'pattern',\n 'placeholder',\n 'summary',\n 'title',\n 'value',\n 'style',\n 'xmlns',\n ]);\n\n /* Keep a reference to config to pass to hooks */\n let CONFIG = null;\n\n /* Ideally, do not touch anything below this line */\n /* ______________________________________________ */\n\n const formElement = document.createElement('form');\n\n /**\n * _parseConfig\n *\n * @param optional config literal\n */\n // eslint-disable-next-line complexity\n const _parseConfig = function(cfg) {\n /* Shield configuration object from tampering */\n if (typeof cfg !== 'object') {\n cfg = {};\n }\n /* Set configuration parameters */\n ALLOWED_TAGS =\n 'ALLOWED_TAGS' in cfg\n ? addToSet({}, cfg.ALLOWED_TAGS)\n : DEFAULT_ALLOWED_TAGS;\n ALLOWED_ATTR =\n 'ALLOWED_ATTR' in cfg\n ? addToSet({}, cfg.ALLOWED_ATTR)\n : DEFAULT_ALLOWED_ATTR;\n FORBID_TAGS = 'FORBID_TAGS' in cfg ? addToSet({}, cfg.FORBID_TAGS) : {};\n FORBID_ATTR = 'FORBID_ATTR' in cfg ? addToSet({}, cfg.FORBID_ATTR) : {};\n USE_PROFILES = 'USE_PROFILES' in cfg ? cfg.USE_PROFILES : false;\n ALLOW_ARIA_ATTR = cfg.ALLOW_ARIA_ATTR !== false; // Default true\n ALLOW_DATA_ATTR = cfg.ALLOW_DATA_ATTR !== false; // Default true\n ALLOW_UNKNOWN_PROTOCOLS = cfg.ALLOW_UNKNOWN_PROTOCOLS || false; // Default false\n SAFE_FOR_JQUERY = cfg.SAFE_FOR_JQUERY || false; // Default false\n SAFE_FOR_TEMPLATES = cfg.SAFE_FOR_TEMPLATES || false; // Default false\n WHOLE_DOCUMENT = cfg.WHOLE_DOCUMENT || false; // Default false\n RETURN_DOM = cfg.RETURN_DOM || false; // Default false\n RETURN_DOM_FRAGMENT = cfg.RETURN_DOM_FRAGMENT || false; // Default false\n RETURN_DOM_IMPORT = cfg.RETURN_DOM_IMPORT || false; // Default false\n FORCE_BODY = cfg.FORCE_BODY || false; // Default false\n SANITIZE_DOM = cfg.SANITIZE_DOM !== false; // Default true\n KEEP_CONTENT = cfg.KEEP_CONTENT !== false; // Default true\n\n IS_ALLOWED_URI = cfg.ALLOWED_URI_REGEXP || IS_ALLOWED_URI;\n\n if (SAFE_FOR_TEMPLATES) {\n ALLOW_DATA_ATTR = false;\n }\n\n if (RETURN_DOM_FRAGMENT) {\n RETURN_DOM = true;\n }\n\n /* Parse profile info */\n if (USE_PROFILES) {\n ALLOWED_TAGS = addToSet({}, [...TAGS.text]);\n ALLOWED_ATTR = [];\n if (USE_PROFILES.html === true) {\n addToSet(ALLOWED_TAGS, TAGS.html);\n addToSet(ALLOWED_ATTR, ATTRS.html);\n }\n if (USE_PROFILES.svg === true) {\n addToSet(ALLOWED_TAGS, TAGS.svg);\n addToSet(ALLOWED_ATTR, ATTRS.svg);\n addToSet(ALLOWED_ATTR, ATTRS.xml);\n }\n if (USE_PROFILES.svgFilters === true) {\n addToSet(ALLOWED_TAGS, TAGS.svgFilters);\n addToSet(ALLOWED_ATTR, ATTRS.svg);\n addToSet(ALLOWED_ATTR, ATTRS.xml);\n }\n if (USE_PROFILES.mathMl === true) {\n addToSet(ALLOWED_TAGS, TAGS.mathMl);\n addToSet(ALLOWED_ATTR, ATTRS.mathMl);\n addToSet(ALLOWED_ATTR, ATTRS.xml);\n }\n }\n\n /* Merge configuration parameters */\n if (cfg.ADD_TAGS) {\n if (ALLOWED_TAGS === DEFAULT_ALLOWED_TAGS) {\n ALLOWED_TAGS = clone(ALLOWED_TAGS);\n }\n addToSet(ALLOWED_TAGS, cfg.ADD_TAGS);\n }\n if (cfg.ADD_ATTR) {\n if (ALLOWED_ATTR === DEFAULT_ALLOWED_ATTR) {\n ALLOWED_ATTR = clone(ALLOWED_ATTR);\n }\n addToSet(ALLOWED_ATTR, cfg.ADD_ATTR);\n }\n if (cfg.ADD_URI_SAFE_ATTR) {\n addToSet(URI_SAFE_ATTRIBUTES, cfg.ADD_URI_SAFE_ATTR);\n }\n\n /* Add #text in case KEEP_CONTENT is set to true */\n if (KEEP_CONTENT) {\n ALLOWED_TAGS['#text'] = true;\n }\n\n // Prevent further manipulation of configuration.\n // Not available in IE8, Safari 5, etc.\n if (Object && 'freeze' in Object) {\n Object.freeze(cfg);\n }\n\n CONFIG = cfg;\n };\n\n /**\n * _forceRemove\n *\n * @param a DOM node\n */\n const _forceRemove = function(node) {\n DOMPurify.removed.push({ element: node });\n try {\n node.parentNode.removeChild(node);\n } catch (err) {\n node.outerHTML = '';\n }\n };\n\n /**\n * _removeAttribute\n *\n * @param an Attribute name\n * @param a DOM node\n */\n const _removeAttribute = function(name, node) {\n try {\n DOMPurify.removed.push({\n attribute: node.getAttributeNode(name),\n from: node,\n });\n } catch (err) {\n DOMPurify.removed.push({\n attribute: null,\n from: node,\n });\n }\n node.removeAttribute(name);\n };\n\n /**\n * _initDocument\n *\n * @param a string of dirty markup\n * @return a DOM, filled with the dirty markup\n */\n const _initDocument = function(dirty) {\n /* Create a HTML document */\n let doc;\n let body;\n\n if (FORCE_BODY) {\n dirty = '<remove></remove>' + dirty;\n }\n\n /* Use XHR if necessary because Safari 10.1 and newer are buggy */\n if (useXHR) {\n try {\n dirty = encodeURI(dirty);\n } catch (err) {}\n const xhr = new XMLHttpRequest();\n xhr.responseType = 'document';\n xhr.open('GET', 'data:text/html;charset=utf-8,' + dirty, false);\n xhr.send(null);\n doc = xhr.response;\n }\n\n /* Use DOMParser to workaround Firefox bug (see comment below) */\n if (useDOMParser) {\n try {\n doc = new DOMParser().parseFromString(dirty, 'text/html');\n } catch (err) {}\n }\n\n /* Otherwise use createHTMLDocument, because DOMParser is unsafe in\n Safari (see comment below) */\n if (!doc || !doc.documentElement) {\n doc = implementation.createHTMLDocument('');\n body = doc.body;\n body.parentNode.removeChild(body.parentNode.firstElementChild);\n body.outerHTML = dirty;\n }\n\n /* Work on whole document or just its body */\n return getElementsByTagName.call(doc, WHOLE_DOCUMENT ? 'html' : 'body')[0];\n };\n\n // Safari 10.1+ (unfixed as of time of writing) has a catastrophic bug in\n // its implementation of DOMParser such that the following executes the\n // JavaScript:\n //\n // new DOMParser()\n // .parseFromString('<svg onload=alert(document.domain)>', 'text/html');\n //\n // Later, it was also noticed that even more assumed benign and inert ways\n // of creating a document are now insecure thanks to Safari. So we work\n // around that with a feature test and use XHR to create the document in\n // case we really have to. That one seems safe for now.\n //\n // However, Firefox uses a different parser for innerHTML rather than\n // DOMParser (see https://bugzilla.mozilla.org/show_bug.cgi?id=1205631)\n // which means that you *must* use DOMParser, otherwise the output may\n // not be safe if used in a document.write context later.\n //\n // So we feature detect the Firefox bug and use the DOMParser if necessary.\n if (DOMPurify.isSupported) {\n (function() {\n let doc = _initDocument(\n '<svg><g onload=\"this.parentNode.remove()\"></g></svg>'\n );\n if (!doc.querySelector('svg')) {\n useXHR = true;\n }\n try {\n doc = _initDocument(\n '<svg><p><style><img src=\"</style><img src=x onerror=alert(1)//\">'\n );\n if (doc.querySelector('svg img')) {\n useDOMParser = true;\n }\n } catch (err) {}\n })();\n }\n\n /**\n * _createIterator\n *\n * @param document/fragment to create iterator for\n * @return iterator instance\n */\n const _createIterator = function(root) {\n return createNodeIterator.call(\n root.ownerDocument || root,\n root,\n NodeFilter.SHOW_ELEMENT | NodeFilter.SHOW_COMMENT | NodeFilter.SHOW_TEXT,\n () => {\n return NodeFilter.FILTER_ACCEPT;\n },\n false\n );\n };\n\n /**\n * _isClobbered\n *\n * @param element to check for clobbering attacks\n * @return true if clobbered, false if safe\n */\n const _isClobbered = function(elm) {\n if (elm instanceof Text || elm instanceof Comment) {\n return false;\n }\n if (\n typeof elm.nodeName !== 'string' ||\n typeof elm.textContent !== 'string' ||\n typeof elm.removeChild !== 'function' ||\n !(elm.attributes instanceof NamedNodeMap) ||\n typeof elm.removeAttribute !== 'function' ||\n typeof elm.setAttribute !== 'function'\n ) {\n return true;\n }\n return false;\n };\n\n /**\n * _isNode\n *\n * @param object to check whether it's a DOM node\n * @return true is object is a DOM node\n */\n const _isNode = function(obj) {\n return typeof Node === 'object'\n ? obj instanceof Node\n : obj &&\n typeof obj === 'object' &&\n typeof obj.nodeType === 'number' &&\n typeof obj.nodeName === 'string';\n };\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\n */\n const _executeHook = function(entryPoint, currentNode, data) {\n if (!hooks[entryPoint]) {\n return;\n }\n\n hooks[entryPoint].forEach(hook => {\n hook.call(DOMPurify, currentNode, data, CONFIG);\n });\n };\n\n /**\n * _sanitizeElements\n *\n * @protect nodeName\n * @protect textContent\n * @protect removeChild\n *\n * @param node to check for permission to exist\n * @return true if node was killed, false if left alive\n */\n const _sanitizeElements = function(currentNode) {\n let content;\n\n /* Execute a hook if present */\n _executeHook('beforeSanitizeElements', currentNode, null);\n\n /* Check if element is clobbered or can clobber */\n if (_isClobbered(currentNode)) {\n _forceRemove(currentNode);\n return true;\n }\n\n /* Now let's check the element's type and name */\n const tagName = currentNode.nodeName.toLowerCase();\n\n /* Execute a hook if present */\n _executeHook('uponSanitizeElement', currentNode, {\n tagName,\n allowedTags: ALLOWED_TAGS,\n });\n\n /* Remove element if anything forbids its presence */\n if (!ALLOWED_TAGS[tagName] || FORBID_TAGS[tagName]) {\n /* Keep content except for black-listed elements */\n if (\n KEEP_CONTENT &&\n !FORBID_CONTENTS[tagName] &&\n typeof currentNode.insertAdjacentHTML === 'function'\n ) {\n try {\n currentNode.insertAdjacentHTML('AfterEnd', currentNode.innerHTML);\n } catch (err) {}\n }\n _forceRemove(currentNode);\n return true;\n }\n\n /* Convert markup to cover jQuery behavior */\n if (\n SAFE_FOR_JQUERY &&\n !currentNode.firstElementChild &&\n (!currentNode.content || !currentNode.content.firstElementChild) &&\n /</g.test(currentNode.textContent)\n ) {\n DOMPurify.removed.push({ element: currentNode.cloneNode() });\n currentNode.innerHTML = currentNode.textContent.replace(/</g, '<');\n }\n\n /* Sanitize element content to be template-safe */\n if (SAFE_FOR_TEMPLATES && currentNode.nodeType === 3) {\n /* Get the element's text content */\n content = currentNode.textContent;\n content = content.replace(MUSTACHE_EXPR, ' ');\n content = content.replace(ERB_EXPR, ' ');\n if (currentNode.textContent !== content) {\n DOMPurify.removed.push({ element: currentNode.cloneNode() });\n currentNode.textContent = content;\n }\n }\n\n /* Execute a hook if present */\n _executeHook('afterSanitizeElements', currentNode, null);\n\n return false;\n };\n\n /**\n * _sanitizeAttributes\n *\n * @protect attributes\n * @protect nodeName\n * @protect removeAttribute\n * @protect setAttribute\n *\n * @param node to sanitize\n * @return void\n */\n // eslint-disable-next-line complexity\n const _sanitizeAttributes = function(currentNode) {\n let attr;\n let name;\n let value;\n let lcName;\n let idAttr;\n let attributes;\n let l;\n /* Execute a hook if present */\n _executeHook('beforeSanitizeAttributes', currentNode, null);\n\n attributes = currentNode.attributes;\n\n /* Check if we have attributes; if not we might have a text node */\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\n /* Go backwards over all attributes; safely remove bad ones */\n while (l--) {\n attr = attributes[l];\n name = attr.name;\n value = attr.value.trim();\n lcName = name.toLowerCase();\n\n /* Execute a hook if present */\n hookEvent.attrName = lcName;\n hookEvent.attrValue = value;\n hookEvent.keepAttr = true;\n _executeHook('uponSanitizeAttribute', currentNode, hookEvent);\n value = hookEvent.attrValue;\n\n /* Remove attribute */\n // Safari (iOS + Mac), last tested v8.0.5, crashes if you try to\n // remove a \"name\" attribute from an <img> tag that has an \"id\"\n // attribute at the time.\n if (\n lcName === 'name' &&\n currentNode.nodeName === 'IMG' &&\n attributes.id\n ) {\n idAttr = attributes.id;\n attributes = Array.prototype.slice.apply(attributes);\n _removeAttribute('id', currentNode);\n _removeAttribute(name, currentNode);\n if (attributes.indexOf(idAttr) > l) {\n currentNode.setAttribute('id', idAttr.value);\n }\n } else if (\n // This works around a bug in Safari, where input[type=file]\n // cannot be dynamically set after type has been removed\n currentNode.nodeName === 'INPUT' &&\n lcName === 'type' &&\n value === 'file' &&\n (ALLOWED_ATTR[lcName] || !FORBID_ATTR[lcName])\n ) {\n continue;\n } else {\n // This avoids a crash in Safari v9.0 with double-ids.\n // The trick is to first set the id to be empty and then to\n // remove the attribute\n if (name === 'id') {\n currentNode.setAttribute(name, '');\n }\n _removeAttribute(name, currentNode);\n }\n\n /* Did the hooks approve of the attribute? */\n if (!hookEvent.keepAttr) {\n continue;\n }\n\n /* Make sure attribute cannot clobber */\n if (\n SANITIZE_DOM &&\n (lcName === 'id' || lcName === 'name') &&\n (value in document || value in formElement)\n ) {\n continue;\n }\n\n /* Sanitize attribute content to be template-safe */\n if (SAFE_FOR_TEMPLATES) {\n value = value.replace(MUSTACHE_EXPR, ' ');\n value = value.replace(ERB_EXPR, ' ');\n }\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 if (ALLOW_DATA_ATTR && DATA_ATTR.test(lcName)) {\n // This attribute is safe\n } else if (ALLOW_ARIA_ATTR && ARIA_ATTR.test(lcName)) {\n // This attribute is safe\n /* Otherwise, check the name is permitted */\n } else if (!ALLOWED_ATTR[lcName] || FORBID_ATTR[lcName]) {\n continue;\n\n /* Check value is safe. First, is attr inert? If so, is safe */\n } else if (URI_SAFE_ATTRIBUTES[lcName]) {\n // This attribute is safe\n /* Check no script, data or unknown possibly unsafe URI\n unless we know URI values are safe for that attribute */\n } else if (IS_ALLOWED_URI.test(value.replace(ATTR_WHITESPACE, ''))) {\n // This attribute is safe\n /* Keep image data URIs alive if src/xlink:href is allowed */\n } else if (\n (lcName === 'src' || lcName === 'xlink:href') &&\n value.indexOf('data:') === 0 &&\n DATA_URI_TAGS[currentNode.nodeName.toLowerCase()]\n ) {\n // This attribute is safe\n /* Allow unknown protocols: This provides support for links that\n are handled by protocol handlers which may be unknown ahead of\n time, e.g. fb:, spotify: */\n } else if (\n ALLOW_UNKNOWN_PROTOCOLS &&\n !IS_SCRIPT_OR_DATA.test(value.replace(ATTR_WHITESPACE, ''))\n ) {\n // This attribute is safe\n /* Check for binary attributes */\n // eslint-disable-next-line no-negated-condition\n } else if (!value) {\n // Binary attributes are safe at this point\n /* Anything else, presume unsafe, do not add it back */\n } else {\n continue;\n }\n\n /* Handle invalid data-* attribute set by try-catching it */\n try {\n currentNode.setAttribute(name, value);\n DOMPurify.removed.pop();\n } catch (err) {}\n }\n\n /* Execute a hook if present */\n _executeHook('afterSanitizeAttributes', currentNode, null);\n };\n\n /**\n * _sanitizeShadowDOM\n *\n * @param fragment to iterate over recursively\n * @return void\n */\n const _sanitizeShadowDOM = function(fragment) {\n let shadowNode;\n const shadowIterator = _createIterator(fragment);\n\n /* Execute a hook if present */\n _executeHook('beforeSanitizeShadowDOM', fragment, null);\n\n while ((shadowNode = shadowIterator.nextNode())) {\n /* Execute a hook if present */\n _executeHook('uponSanitizeShadowNode', shadowNode, null);\n\n /* Sanitize tags and elements */\n if (_sanitizeElements(shadowNode)) {\n continue;\n }\n\n /* Deep shadow DOM detected */\n if (shadowNode.content instanceof DocumentFragment) {\n _sanitizeShadowDOM(shadowNode.content);\n }\n\n /* Check attributes, sanitize if necessary */\n _sanitizeAttributes(shadowNode);\n }\n\n /* Execute a hook if present */\n _executeHook('afterSanitizeShadowDOM', fragment, null);\n };\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 DOMPurify.sanitize = function(dirty, cfg) {\n let body;\n let importedNode;\n let currentNode;\n let oldNode;\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 if (!dirty) {\n dirty = '<!-->';\n }\n\n /* Stringify, in case dirty is an object */\n if (typeof dirty !== 'string' && !_isNode(dirty)) {\n // eslint-disable-next-line no-negated-condition\n if (typeof dirty.toString !== 'function') {\n throw new TypeError('toString is not a function');\n } else {\n dirty = dirty.toString();\n if (typeof dirty !== 'string') {\n throw new TypeError('dirty is not a string, aborting');\n }\n }\n }\n\n /* Check we can run. Otherwise fall back or ignore */\n if (!DOMPurify.isSupported) {\n if (\n typeof window.toStaticHTML === 'object' ||\n typeof window.toStaticHTML === 'function'\n ) {\n if (typeof dirty === 'string') {\n return window.toStaticHTML(dirty);\n } else if (_isNode(dirty)) {\n return window.toStaticHTML(dirty.outerHTML);\n }\n }\n return dirty;\n }\n\n /* Assign config vars */\n if (!SET_CONFIG) {\n _parseConfig(cfg);\n }\n\n /* Clean up removed elements */\n DOMPurify.removed = [];\n\n 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 if (importedNode.nodeType === 1 && importedNode.nodeName === 'BODY') {\n /* Node is already a body, use as is */\n body = importedNode;\n } else {\n body.appendChild(importedNode);\n }\n } else {\n /* Exit directly if we have nothing to do */\n if (!RETURN_DOM && !WHOLE_DOCUMENT && dirty.indexOf('<') === -1) {\n return dirty;\n }\n\n /* Initialize the document to work on */\n body = _initDocument(dirty);\n\n /* Check we have a DOM node from the data */\n if (!body) {\n return RETURN_DOM ? null : '';\n }\n }\n\n /* Remove first element node (ours) if FORCE_BODY is set */\n if (FORCE_BODY) {\n _forceRemove(body.firstChild);\n }\n\n /* Get node iterator */\n const nodeIterator = _createIterator(body);\n\n /* Now start iterating over the created document */\n while ((currentNode = nodeIterator.nextNode())) {\n /* Fix IE's strange behavior with manipulated textNodes #89 */\n if (currentNode.nodeType === 3 && currentNode === oldNode) {\n continue;\n }\n\n /* Sanitize tags and elements */\n if (_sanitizeElements(currentNode)) {\n continue;\n }\n\n /* Shadow DOM detected, sanitize it */\n if (currentNode.content instanceof DocumentFragment) {\n _sanitizeShadowDOM(currentNode.content);\n }\n\n /* Check attributes, sanitize if necessary */\n _sanitizeAttributes(currentNode);\n\n oldNode = currentNode;\n }\n\n /* Return sanitized string or DOM */\n if (RETURN_DOM) {\n if (RETURN_DOM_FRAGMENT) {\n returnNode = createDocumentFragment.call(body.ownerDocument);\n\n while (body.firstChild) {\n returnNode.appendChild(body.firstChild);\n }\n } else {\n returnNode = body;\n }\n\n if (RETURN_DOM_IMPORT) {\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 returnNode = importNode.call(originalDocument, returnNode, true);\n }\n\n return returnNode;\n }\n\n return WHOLE_DOCUMENT ? body.outerHTML : body.innerHTML;\n };\n\n /**\n * Public method to set the configuration once\n * setConfig\n *\n * @param {Object} configuration object\n * @return void\n */\n DOMPurify.setConfig = function(cfg) {\n _parseConfig(cfg);\n SET_CONFIG = true;\n };\n\n /**\n * Public method to remove the configuration\n * clearConfig\n *\n * @return void\n */\n DOMPurify.clearConfig = function() {\n CONFIG = null;\n SET_CONFIG = false;\n };\n\n /**\n * AddHook\n * Public method to add DOMPurify hooks\n *\n * @param {String} entryPoint\n * @param {Function} hookFunction\n */\n DOMPurify.addHook = function(entryPoint, hookFunction) {\n if (typeof hookFunction !== 'function') {\n return;\n }\n hooks[entryPoint] = hooks[entryPoint] || [];\n hooks[entryPoint].push(hookFunction);\n };\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\n * @return void\n */\n DOMPurify.removeHook = function(entryPoint) {\n if (hooks[entryPoint]) {\n hooks[entryPoint].pop();\n }\n };\n\n /**\n * RemoveHooks\n * Public method to remove all DOMPurify hooks at a given entryPoint\n *\n * @param {String} entryPoint\n * @return void\n */\n DOMPurify.removeHooks = function(entryPoint) {\n if (hooks[entryPoint]) {\n hooks[entryPoint] = [];\n }\n };\n\n /**\n * RemoveAllHooks\n * Public method to remove all DOMPurify hooks\n *\n * @return void\n */\n DOMPurify.removeAllHooks = function() {\n hooks = {};\n };\n\n return DOMPurify;\n}\n\nexport default createDOMPurify();\n"],"names":["html","svg","svgFilters","mathMl","text","xml","addToSet","set","array","l","length","toLowerCase","clone","object","newObject","property","Object","prototype","hasOwnProperty","call","MUSTACHE_EXPR","ERB_EXPR","DATA_ATTR","ARIA_ATTR","IS_ALLOWED_URI","IS_SCRIPT_OR_DATA","ATTR_WHITESPACE","getGlobal","window","createDOMPurify","DOMPurify","root","version","VERSION","removed","document","nodeType","isSupported","originalDocument","useDOMParser","useXHR","DocumentFragment","HTMLTemplateElement","Node","NodeFilter","NamedNodeMap","MozNamedAttrMap","Text","Comment","DOMParser","XMLHttpRequest","encodeURI","template","createElement","content","ownerDocument","implementation","createNodeIterator","getElementsByTagName","createDocumentFragment","importNode","hooks","createHTMLDocument","documentMode","EXPRESSIONS","ALLOWED_TAGS","DEFAULT_ALLOWED_TAGS","TAGS","ALLOWED_ATTR","DEFAULT_ALLOWED_ATTR","ATTRS","FORBID_TAGS","FORBID_ATTR","ALLOW_ARIA_ATTR","ALLOW_DATA_ATTR","ALLOW_UNKNOWN_PROTOCOLS","SAFE_FOR_JQUERY","SAFE_FOR_TEMPLATES","WHOLE_DOCUMENT","SET_CONFIG","FORCE_BODY","RETURN_DOM","RETURN_DOM_FRAGMENT","RETURN_DOM_IMPORT","SANITIZE_DOM","KEEP_CONTENT","USE_PROFILES","FORBID_CONTENTS","DATA_URI_TAGS","URI_SAFE_ATTRIBUTES","CONFIG","formElement","_parseConfig","cfg","ALLOWED_URI_REGEXP","ADD_TAGS","ADD_ATTR","ADD_URI_SAFE_ATTR","freeze","_forceRemove","node","push","element","parentNode","removeChild","err","outerHTML","_removeAttribute","name","getAttributeNode","removeAttribute","_initDocument","dirty","doc","body","xhr","responseType","open","send","response","parseFromString","documentElement","firstElementChild","querySelector","_createIterator","SHOW_ELEMENT","SHOW_COMMENT","SHOW_TEXT","FILTER_ACCEPT","_isClobbered","elm","nodeName","textContent","attributes","setAttribute","_isNode","obj","_executeHook","entryPoint","currentNode","data","forEach","_sanitizeElements","tagName","insertAdjacentHTML","innerHTML","test","cloneNode","replace","_sanitizeAttributes","attr","value","lcName","idAttr","hookEvent","trim","attrName","attrValue","keepAttr","id","Array","slice","apply","indexOf","pop","_sanitizeShadowDOM","fragment","shadowNode","shadowIterator","nextNode","sanitize","importedNode","oldNode","returnNode","toString","TypeError","toStaticHTML","appendChild","firstChild","nodeIterator","setConfig","clearConfig","addHook","hookFunction","removeHook","removeHooks","removeAllHooks"],"mappings":";;;;;;AAAO,IAAMA,OAAO,CAClB,GADkB,EAElB,MAFkB,EAGlB,SAHkB,EAIlB,SAJkB,EAKlB,MALkB,EAMlB,SANkB,EAOlB,OAPkB,EAQlB,OARkB,EASlB,GATkB,EAUlB,KAVkB,EAWlB,KAXkB,EAYlB,KAZkB,EAalB,OAbkB,EAclB,YAdkB,EAelB,MAfkB,EAgBlB,IAhBkB,EAiBlB,QAjBkB,EAkBlB,QAlBkB,EAmBlB,SAnBkB,EAoBlB,QApBkB,EAqBlB,MArBkB,EAsBlB,MAtBkB,EAuBlB,KAvBkB,EAwBlB,UAxBkB,EAyBlB,SAzBkB,EA0BlB,MA1BkB,EA2BlB,UA3BkB,EA4BlB,IA5BkB,EA6BlB,WA7BkB,EA8BlB,KA9BkB,EA+BlB,SA/BkB,EAgClB,KAhCkB,EAiClB,KAjCkB,EAkClB,KAlCkB,EAmClB,IAnCkB,EAoClB,IApCkB,EAqClB,SArCkB,EAsClB,IAtCkB,EAuClB,UAvCkB,EAwClB,YAxCkB,EAyClB,QAzCkB,EA0ClB,MA1CkB,EA2ClB,QA3CkB,EA4ClB,MA5CkB,EA6ClB,IA7CkB,EA8ClB,IA9CkB,EA+ClB,IA/CkB,EAgDlB,IAhDkB,EAiDlB,IAjDkB,EAkDlB,IAlDkB,EAmDlB,MAnDkB,EAoDlB,QApDkB,EAqDlB,QArDkB,EAsDlB,IAtDkB,EAuDlB,MAvDkB,EAwDlB,GAxDkB,EAyDlB,KAzDkB,EA0DlB,OA1DkB,EA2DlB,KA3DkB,EA4DlB,KA5DkB,EA6DlB,OA7DkB,EA8DlB,QA9DkB,EA+DlB,IA/DkB,EAgElB,MAhEkB,EAiElB,KAjEkB,EAkElB,MAlEkB,EAmElB,SAnEkB,EAoElB,MApEkB,EAqElB,UArEkB,EAsElB,OAtEkB,EAuElB,KAvEkB,EAwElB,MAxEkB,EAyElB,IAzEkB,EA0ElB,UA1EkB,EA2ElB,QA3EkB,EA4ElB,QA5EkB,EA6ElB,GA7EkB,EA8ElB,KA9EkB,EA+ElB,UA/EkB,EAgFlB,GAhFkB,EAiFlB,IAjFkB,EAkFlB,IAlFkB,EAmFlB,MAnFkB,EAoFlB,GApFkB,EAqFlB,MArFkB,EAsFlB,SAtFkB,EAuFlB,QAvFkB,EAwFlB,QAxFkB,EAyFlB,OAzFkB,EA0FlB,QA1FkB,EA2FlB,QA3FkB,EA4FlB,MA5FkB,EA6FlB,QA7FkB,EA8FlB,QA9FkB,EA+FlB,OA/FkB,EAgGlB,KAhGkB,EAiGlB,SAjGkB,EAkGlB,KAlGkB,EAmGlB,OAnGkB,EAoGlB,OApGkB,EAqGlB,IArGkB,EAsGlB,UAtGkB,EAuGlB,UAvGkB,EAwGlB,OAxGkB,EAyGlB,IAzGkB,EA0GlB,OA1GkB,EA2GlB,MA3GkB,EA4GlB,IA5GkB,EA6GlB,OA7GkB,EA8GlB,IA9GkB,EA+GlB,GA/GkB,EAgHlB,IAhHkB,EAiHlB,KAjHkB,EAkHlB,OAlHkB,EAmHlB,KAnHkB,CAAb;;;AAuHP,AAAO,IAAMC,MAAM,CACjB,KADiB,EAEjB,GAFiB,EAGjB,UAHiB,EAIjB,aAJiB,EAKjB,cALiB,EAMjB,cANiB,EAOjB,eAPiB,EAQjB,kBARiB,EASjB,OATiB,EAUjB,QAViB,EAWjB,QAXiB,EAYjB,UAZiB,EAajB,MAbiB,EAcjB,MAdiB,EAejB,SAfiB,EAgBjB,QAhBiB,EAiBjB,MAjBiB,EAkBjB,GAlBiB,EAmBjB,OAnBiB,EAoBjB,UApBiB,EAqBjB,OArBiB,EAsBjB,OAtBiB,EAuBjB,MAvBiB,EAwBjB,gBAxBiB,EAyBjB,QAzBiB,EA0BjB,MA1BiB,EA2BjB,UA3BiB,EA4BjB,OA5BiB,EA6BjB,MA7BiB,EA8BjB,SA9BiB,EA+BjB,SA/BiB,EAgCjB,UAhCiB,EAiCjB,gBAjCiB,EAkCjB,MAlCiB,EAmCjB,MAnCiB,EAoCjB,OApCiB,EAqCjB,QArCiB,EAsCjB,QAtCiB,EAuCjB,MAvCiB,EAwCjB,UAxCiB,EAyCjB,OAzCiB,EA0CjB,MA1CiB,EA2CjB,OA3CiB,EA4CjB,OA5CiB,EA6CjB,MA7CiB,EA8CjB,OA9CiB,CAAZ;;AAiDP,AAAO,IAAMC,aAAa,CACxB,SADwB,EAExB,eAFwB,EAGxB,qBAHwB,EAIxB,aAJwB,EAKxB,kBALwB,EAMxB,mBANwB,EAOxB,mBAPwB,EAQxB,gBARwB,EASxB,SATwB,EAUxB,SAVwB,EAWxB,SAXwB,EAYxB,SAZwB,EAaxB,SAbwB,EAcxB,gBAdwB,EAexB,SAfwB,EAgBxB,aAhBwB,EAiBxB,cAjBwB,EAkBxB,UAlBwB,EAmBxB,cAnBwB,EAoBxB,oBApBwB,EAqBxB,aArBwB,EAsBxB,QAtBwB,EAuBxB,cAvBwB,CAAnB;;AA0BP,AAAO,IAAMC,SAAS,CACpB,MADoB,EAEpB,UAFoB,EAGpB,QAHoB,EAIpB,SAJoB,EAKpB,OALoB,EAMpB,QANoB,EAOpB,IAPoB,EAQpB,YARoB,EASpB,cAToB,EAUpB,IAVoB,EAWpB,IAXoB,EAYpB,OAZoB,EAapB,SAboB,EAcpB,UAdoB,EAepB,OAfoB,EAgBpB,MAhBoB,EAiBpB,IAjBoB,EAkBpB,SAlBoB,EAmBpB,OAnBoB,EAoBpB,SApBoB,EAqBpB,MArBoB,EAsBpB,MAtBoB,EAuBpB,SAvBoB,EAwBpB,QAxBoB,EAyBpB,KAzBoB,EA0BpB,OA1BoB,EA2BpB,KA3BoB,EA4BpB,QA5BoB,EA6BpB,YA7BoB,CAAf;;AAgCP,AAAO,IAAMC,OAAO,CAAC,OAAD,CAAb;;AClOA,IAAMJ,SAAO,CAClB,QADkB,EAElB,QAFkB,EAGlB,OAHkB,EAIlB,KAJkB,EAKlB,cALkB,EAMlB,YANkB,EAOlB,SAPkB,EAQlB,QARkB,EASlB,aATkB,EAUlB,aAVkB,EAWlB,SAXkB,EAYlB,MAZkB,EAalB,OAbkB,EAclB,OAdkB,EAelB,OAfkB,EAgBlB,MAhBkB,EAiBlB,SAjBkB,EAkBlB,QAlBkB,EAmBlB,aAnBkB,EAoBlB,UApBkB,EAqBlB,SArBkB,EAsBlB,KAtBkB,EAuBlB,UAvBkB,EAwBlB,UAxBkB,EAyBlB,SAzBkB,EA0BlB,MA1BkB,EA2BlB,KA3BkB,EA4BlB,SA5BkB,EA6BlB,QA7BkB,EA8BlB,QA9BkB,EA+BlB,MA/BkB,EAgClB,MAhCkB,EAiClB,UAjCkB,EAkClB,IAlCkB,EAmClB,WAnCkB,EAoClB,OApCkB,EAqClB,OArCkB,EAsClB,MAtCkB,EAuClB,MAvCkB,EAwClB,MAxCkB,EAyClB,KAzCkB,EA0ClB,KA1CkB,EA2ClB,WA3CkB,EA4ClB,OA5CkB,EA6ClB,QA7CkB,EA8ClB,KA9CkB,EA+ClB,UA/CkB,EAgDlB,MAhDkB,EAiDlB,SAjDkB,EAkDlB,YAlDkB,EAmDlB,QAnDkB,EAoDlB,MApDkB,EAqDlB,SArDkB,EAsDlB,SAtDkB,EAuDlB,aAvDkB,EAwDlB,QAxDkB,EAyDlB,SAzDkB,EA0DlB,SA1DkB,EA2DlB,YA3DkB,EA4DlB,UA5DkB,EA6DlB,KA7DkB,EA8DlB,UA9DkB,EA+DlB,KA/DkB,EAgElB,UAhEkB,EAiElB,MAjEkB,EAkElB,MAlEkB,EAmElB,SAnEkB,EAoElB,YApEkB,EAqElB,OArEkB,EAsElB,UAtEkB,EAuElB,OAvEkB,EAwElB,MAxEkB,EAyElB,OAzEkB,EA0ElB,MA1EkB,EA2ElB,SA3EkB,EA4ElB,OA5EkB,EA6ElB,KA7EkB,EA8ElB,QA9EkB,EA+ElB,MA/EkB,EAgFlB,OAhFkB,EAiFlB,SAjFkB,EAkFlB,UAlFkB,EAmFlB,OAnFkB,EAoFlB,MApFkB,EAqFlB,QArFkB,EAsFlB,QAtFkB,EAuFlB,OAvFkB,EAwFlB,OAxFkB,EAyFlB,OAzFkB,CAAb;;AA4FP,AAAO,IAAMC,QAAM,CACjB,eADiB,EAEjB,YAFiB,EAGjB,YAHiB,EAIjB,oBAJiB,EAKjB,QALiB,EAMjB,eANiB,EAOjB,eAPiB,EAQjB,SARiB,EASjB,eATiB,EAUjB,gBAViB,EAWjB,OAXiB,EAYjB,MAZiB,EAajB,IAbiB,EAcjB,OAdiB,EAejB,MAfiB,EAgBjB,WAhBiB,EAiBjB,WAjBiB,EAkBjB,OAlBiB,EAmBjB,qBAnBiB,EAoBjB,6BApBiB,EAqBjB,eArBiB,EAsBjB,iBAtBiB,EAuBjB,IAvBiB,EAwBjB,IAxBiB,EAyBjB,GAzBiB,EA0BjB,IA1BiB,EA2BjB,IA3BiB,EA4BjB,iBA5BiB,EA6BjB,WA7BiB,EA8BjB,SA9BiB,EA+BjB,SA/BiB,EAgCjB,KAhCiB,EAiCjB,UAjCiB,EAkCjB,WAlCiB,EAmCjB,KAnCiB,EAoCjB,MApCiB,EAqCjB,cArCiB,EAsCjB,WAtCiB,EAuCjB,QAvCiB,EAwCjB,aAxCiB,EAyCjB,eAzCiB,EA0CjB,aA1CiB,EA2CjB,WA3CiB,EA4CjB,kBA5CiB,EA6CjB,cA7CiB,EA8CjB,YA9CiB,EA+CjB,cA/CiB,EAgDjB,aAhDiB,EAiDjB,IAjDiB,EAkDjB,IAlDiB,EAmDjB,IAnDiB,EAoDjB,IApDiB,EAqDjB,YArDiB,EAsDjB,UAtDiB,EAuDjB,eAvDiB,EAwDjB,mBAxDiB,EAyDjB,QAzDiB,EA0DjB,MA1DiB,EA2DjB,IA3DiB,EA4DjB,iBA5DiB,EA6DjB,IA7DiB,EA8DjB,KA9DiB,EA+DjB,GA/DiB,EAgEjB,IAhEiB,EAiEjB,IAjEiB,EAkEjB,IAlEiB,EAmEjB,IAnEiB,EAoEjB,SApEiB,EAqEjB,WArEiB,EAsEjB,YAtEiB,EAuEjB,UAvEiB,EAwEjB,MAxEiB,EAyEjB,cAzEiB,EA0EjB,gBA1EiB,EA2EjB,cA3EiB,EA4EjB,kBA5EiB,EA6EjB,gBA7EiB,EA8EjB,OA9EiB,EA+EjB,YA/EiB,EAgFjB,YAhFiB,EAiFjB,cAjFiB,EAkFjB,cAlFiB,EAmFjB,aAnFiB,EAoFjB,aApFiB,EAqFjB,kBArFiB,EAsFjB,WAtFiB,EAuFjB,KAvFiB,EAwFjB,MAxFiB,EAyFjB,OAzFiB,EA0FjB,QA1FiB,EA2FjB,MA3FiB,EA4FjB,KA5FiB,EA6FjB,MA7FiB,EA8FjB,YA9FiB,EA+FjB,QA/FiB,EAgGjB,UAhGiB,EAiGjB,SAjGiB,EAkGjB,OAlGiB,EAmGjB,QAnGiB,EAoGjB,aApGiB,EAqGjB,QArGiB,EAsGjB,UAtGiB,EAuGjB,aAvGiB,EAwGjB,MAxGiB,EAyGjB,YAzGiB,EA0GjB,qBA1GiB,EA2GjB,kBA3GiB,EA4GjB,cA5GiB,EA6GjB,QA7GiB,EA8GjB,eA9GiB,EA+GjB,qBA/GiB,EAgHjB,GAhHiB,EAiHjB,IAjHiB,EAkHjB,IAlHiB,EAmHjB,QAnHiB,EAoHjB,MApHiB,EAqHjB,MArHiB,EAsHjB,aAtHiB,EAuHjB,WAvHiB,EAwHjB,SAxHiB,EAyHjB,QAzHiB,EA0HjB,QA1HiB,EA2HjB,OA3HiB,EA4HjB,MA5HiB,EA6HjB,iBA7HiB,EA8HjB,kBA9HiB,EA+HjB,kBA/HiB,EAgIjB,cAhIiB,EAiIjB,cAjIiB,EAkIjB,aAlIiB,EAmIjB,YAnIiB,EAoIjB,cApIiB,EAqIjB,kBArIiB,EAsIjB,mBAtIiB,EAuIjB,gBAvIiB,EAwIjB,iBAxIiB,EAyIjB,mBAzIiB,EA0IjB,gBA1IiB,EA2IjB,QA3IiB,EA4IjB,cA5IiB,EA6IjB,OA7IiB,EA8IjB,cA9IiB,EA+IjB,UA/IiB,EAgJjB,SAhJiB,EAiJjB,SAjJiB,EAkJjB,WAlJiB,EAmJjB,aAnJiB,EAoJjB,iBApJiB,EAqJjB,gBArJiB,EAsJjB,YAtJiB,EAuJjB,MAvJiB,EAwJjB,IAxJiB,EAyJjB,IAzJiB,EA0JjB,SA1JiB,EA2JjB,QA3JiB,EA4JjB,SA5JiB,EA6JjB,YA7JiB,EA8JjB,YA9JiB,EA+JjB,eA/JiB,EAgKjB,eAhKiB,EAiKjB,OAjKiB,EAkKjB,cAlKiB,EAmKjB,MAnKiB,EAoKjB,cApKiB,EAqKjB,kBArKiB,EAsKjB,kBAtKiB,EAuKjB,GAvKiB,EAwKjB,IAxKiB,EAyKjB,IAzKiB,EA0KjB,OA1KiB,EA2KjB,GA3KiB,EA4KjB,IA5KiB,EA6KjB,IA7KiB,EA8KjB,GA9KiB,EA+KjB,YA/KiB,CAAZ;;AAkLP,AAAO,IAAME,WAAS,CACpB,QADoB,EAEpB,aAFoB,EAGpB,OAHoB,EAIpB,UAJoB,EAKpB,OALoB,EAMpB,cANoB,EAOpB,aAPoB,EAQpB,YARoB,EASpB,YAToB,EAUpB,OAVoB,EAWpB,KAXoB,EAYpB,SAZoB,EAapB,cAboB,EAcpB,OAdoB,EAepB,OAfoB,EAgBpB,QAhBoB,EAiBpB,MAjBoB,EAkBpB,IAlBoB,EAmBpB,SAnBoB,EAoBpB,QApBoB,EAqBpB,eArBoB,EAsBpB,QAtBoB,EAuBpB,QAvBoB,EAwBpB,gBAxBoB,EAyBpB,WAzBoB,EA0BpB,UA1BoB,EA2BpB,aA3BoB,EA4BpB,SA5BoB,EA6BpB,SA7BoB,EA8BpB,eA9BoB,EA+BpB,UA/BoB,EAgCpB,UAhCoB,EAiCpB,MAjCoB,EAkCpB,UAlCoB,EAmCpB,UAnCoB,EAoCpB,YApCoB,EAqCpB,SArCoB,EAsCpB,QAtCoB,EAuCpB,QAvCoB,EAwCpB,aAxCoB,EAyCpB,eAzCoB,EA0CpB,sBA1CoB,EA2CpB,WA3CoB,EA4CpB,WA5CoB,EA6CpB,YA7CoB,EA8CpB,UA9CoB,EA+CpB,gBA/CoB,EAgDpB,gBAhDoB,EAiDpB,WAjDoB,EAkDpB,SAlDoB,EAmDpB,OAnDoB,EAoDpB,OApDoB,CAAf;;AAuDP,AAAO,IAAME,MAAM,CACjB,YADiB,EAEjB,QAFiB,EAGjB,aAHiB,EAIjB,WAJiB,EAKjB,aALiB,CAAZ;;ACrUP;AACA,AAAO,SAASC,QAAT,CAAkBC,GAAlB,EAAuBC,KAAvB,EAA8B;MAC/BC,IAAID,MAAME,MAAd;SACOD,GAAP,EAAY;QACN,OAAOD,MAAMC,CAAN,CAAP,KAAoB,QAAxB,EAAkC;YAC1BA,CAAN,IAAWD,MAAMC,CAAN,EAASE,WAAT,EAAX;;QAEEH,MAAMC,CAAN,CAAJ,IAAgB,IAAhB;;SAEKF,GAAP;;;;AAIF,AAAO,SAASK,KAAT,CAAeC,MAAf,EAAuB;MACtBC,YAAY,EAAlB;MACIC,iBAAJ;OACKA,QAAL,IAAiBF,MAAjB,EAAyB;QACnBG,OAAOC,SAAP,CAAiBC,cAAjB,CAAgCC,IAAhC,CAAqCN,MAArC,EAA6CE,QAA7C,CAAJ,EAA4D;gBAChDA,QAAV,IAAsBF,OAAOE,QAAP,CAAtB;;;SAGGD,SAAP;;;ACrBK,IAAMM,gBAAgB,2BAAtB;AACP,AAAO,IAAMC,WAAW,uBAAjB;AACP,AAAO,IAAMC,YAAY,4BAAlB;AACP,AAAO,IAAMC,YAAY,gBAAlB;AACP,AAAO,IAAMC,iBAAiB,uFAAvB;AACP,AAAO,IAAMC,oBAAoB,uBAA1B;AACP,AAAO,IAAMC,kBAAkB,6DAAxB;;;;;;ACNP,AAKA,IAAMC,YAAY,SAAZA,SAAY;SAAO,OAAOC,MAAP,KAAkB,WAAlB,GAAgC,IAAhC,GAAuCA,MAA9C;CAAlB;;AAEA,SAASC,eAAT,GAA+C;MAAtBD,MAAsB,uEAAbD,WAAa;;MACvCG,YAAY,SAAZA,SAAY;WAAQD,gBAAgBE,IAAhB,CAAR;GAAlB;;;;;;YAMUC,OAAV,GAAoBC,OAApB;;;;;;YAMUC,OAAV,GAAoB,EAApB;;MAEI,CAACN,MAAD,IAAW,CAACA,OAAOO,QAAnB,IAA+BP,OAAOO,QAAP,CAAgBC,QAAhB,KAA6B,CAAhE,EAAmE;;;cAGvDC,WAAV,GAAwB,KAAxB;;WAEOP,SAAP;;;MAGIQ,mBAAmBV,OAAOO,QAAhC;MACII,eAAe,KAAnB,CAxB6C;MAyBzCC,SAAS,KAAb;;MAEIL,WAAWP,OAAOO,QAAtB;MAEEM,gBA7B2C,GAuCzCb,MAvCyC,CA6B3Ca,gBA7B2C;MA8B3CC,mBA9B2C,GAuCzCd,MAvCyC,CA8B3Cc,mBA9B2C;MA+B3CC,IA/B2C,GAuCzCf,MAvCyC,CA+B3Ce,IA/B2C;MAgC3CC,UAhC2C,GAuCzChB,MAvCyC,CAgC3CgB,UAhC2C;6BAuCzChB,MAvCyC,CAiC3CiB,YAjC2C;MAiC3CA,YAjC2C,wCAiC5BjB,OAAOiB,YAAP,IAAuBjB,OAAOkB,eAjCF;MAkC3CC,IAlC2C,GAuCzCnB,MAvCyC,CAkC3CmB,IAlC2C;MAmC3CC,OAnC2C,GAuCzCpB,MAvCyC,CAmC3CoB,OAnC2C;MAoC3CC,SApC2C,GAuCzCrB,MAvCyC,CAoC3CqB,SApC2C;8BAuCzCrB,MAvCyC,CAqC3CsB,cArC2C;MAqC3CA,cArC2C,yCAqC1BtB,OAAOsB,cArCmB;0BAuCzCtB,MAvCyC,CAsC3CuB,SAtC2C;MAsC3CA,SAtC2C,qCAsC/BvB,OAAOuB,SAtCwB;;;;;;;;;MA+CzC,OAAOT,mBAAP,KAA+B,UAAnC,EAA+C;QACvCU,WAAWjB,SAASkB,aAAT,CAAuB,UAAvB,CAAjB;QACID,SAASE,OAAT,IAAoBF,SAASE,OAAT,CAAiBC,aAAzC,EAAwD;iBAC3CH,SAASE,OAAT,CAAiBC,aAA5B;;;;kBASApB,QA3DyC;MAuD3CqB,cAvD2C,aAuD3CA,cAvD2C;MAwD3CC,kBAxD2C,aAwD3CA,kBAxD2C;MAyD3CC,oBAzD2C,aAyD3CA,oBAzD2C;MA0D3CC,sBA1D2C,aA0D3CA,sBA1D2C;;MA4DvCC,aAAatB,iBAAiBsB,UAApC;;MAEIC,QAAQ,EAAZ;;;;;YAKUxB,WAAV,GACEmB,kBACA,OAAOA,eAAeM,kBAAtB,KAA6C,WAD7C,IAEA3B,SAAS4B,YAAT,KAA0B,CAH5B;;MAME3C,gBAzE2C,GA+EzC4C,aA/EyC;MA0E3C3C,WA1E2C,GA+EzC2C,QA/EyC;MA2E3C1C,YA3E2C,GA+EzC0C,SA/EyC;MA4E3CzC,YA5E2C,GA+EzCyC,SA/EyC;MA6E3CvC,oBA7E2C,GA+EzCuC,iBA/EyC;MA8E3CtC,kBA9E2C,GA+EzCsC,eA/EyC;;;MAiFzCxC,oBAAiBwC,cAArB;;;;;;;MAOIC,eAAe,IAAnB;MACMC,uBAAuB5D,SAAS,EAAT,+BACxB6D,IADwB,sBAExBA,GAFwB,sBAGxBA,UAHwB,sBAIxBA,MAJwB,sBAKxBA,IALwB,GAA7B;;;MASIC,eAAe,IAAnB;MACMC,uBAAuB/D,SAAS,EAAT,+BACxBgE,MADwB,sBAExBA,KAFwB,sBAGxBA,QAHwB,sBAIxBA,GAJwB,GAA7B;;;MAQIC,cAAc,IAAlB;;;MAGIC,cAAc,IAAlB;;;MAGIC,kBAAkB,IAAtB;;;MAGIC,kBAAkB,IAAtB;;;MAGIC,0BAA0B,KAA9B;;;MAGIC,kBAAkB,KAAtB;;;;;MAKIC,qBAAqB,KAAzB;;;MAGIC,iBAAiB,KAArB;;;MAGIC,aAAa,KAAjB;;;;MAIIC,aAAa,KAAjB;;;;;MAKIC,aAAa,KAAjB;;;MAGIC,sBAAsB,KAA1B;;;;;;MAMIC,oBAAoB,KAAxB;;;MAGIC,eAAe,IAAnB;;;MAGIC,eAAe,IAAnB;;;MAGIC,eAAe,EAAnB;;;MAGMC,kBAAkBjF,SAAS,EAAT,EAAa,CACnC,OADmC,EAEnC,MAFmC,EAGnC,MAHmC,EAInC,QAJmC,EAKnC,OALmC,EAMnC,UANmC,EAOnC,KAPmC,EAQnC,OARmC,CAAb,CAAxB;;;MAYMkF,gBAAgBlF,SAAS,EAAT,EAAa,CACjC,OADiC,EAEjC,OAFiC,EAGjC,KAHiC,EAIjC,QAJiC,EAKjC,OALiC,CAAb,CAAtB;;;MASMmF,sBAAsBnF,SAAS,EAAT,EAAa,CACvC,KADuC,EAEvC,OAFuC,EAGvC,KAHuC,EAIvC,IAJuC,EAKvC,OALuC,EAMvC,MANuC,EAOvC,SAPuC,EAQvC,aARuC,EASvC,SATuC,EAUvC,OAVuC,EAWvC,OAXuC,EAYvC,OAZuC,EAavC,OAbuC,CAAb,CAA5B;;;MAiBIoF,SAAS,IAAb;;;;;MAKMC,cAAcxD,SAASkB,aAAT,CAAuB,MAAvB,CAApB;;;;;;;;MAQMuC,eAAe,SAAfA,YAAe,CAASC,GAAT,EAAc;;QAE7B,QAAOA,GAAP,yCAAOA,GAAP,OAAe,QAAnB,EAA6B;YACrB,EAAN;;;mBAIA,kBAAkBA,GAAlB,GACIvF,SAAS,EAAT,EAAauF,IAAI5B,YAAjB,CADJ,GAEIC,oBAHN;mBAKE,kBAAkB2B,GAAlB,GACIvF,SAAS,EAAT,EAAauF,IAAIzB,YAAjB,CADJ,GAEIC,oBAHN;kBAIc,iBAAiBwB,GAAjB,GAAuBvF,SAAS,EAAT,EAAauF,IAAItB,WAAjB,CAAvB,GAAuD,EAArE;kBACc,iBAAiBsB,GAAjB,GAAuBvF,SAAS,EAAT,EAAauF,IAAIrB,WAAjB,CAAvB,GAAuD,EAArE;mBACe,kBAAkBqB,GAAlB,GAAwBA,IAAIP,YAA5B,GAA2C,KAA1D;sBACkBO,IAAIpB,eAAJ,KAAwB,KAA1C,CAjBiC;sBAkBfoB,IAAInB,eAAJ,KAAwB,KAA1C,CAlBiC;8BAmBPmB,IAAIlB,uBAAJ,IAA+B,KAAzD,CAnBiC;sBAoBfkB,IAAIjB,eAAJ,IAAuB,KAAzC,CApBiC;yBAqBZiB,IAAIhB,kBAAJ,IAA0B,KAA/C,CArBiC;qBAsBhBgB,IAAIf,cAAJ,IAAsB,KAAvC,CAtBiC;iBAuBpBe,IAAIZ,UAAJ,IAAkB,KAA/B,CAvBiC;0BAwBXY,IAAIX,mBAAJ,IAA2B,KAAjD,CAxBiC;wBAyBbW,IAAIV,iBAAJ,IAAyB,KAA7C,CAzBiC;iBA0BpBU,IAAIb,UAAJ,IAAkB,KAA/B,CA1BiC;mBA2BlBa,IAAIT,YAAJ,KAAqB,KAApC,CA3BiC;mBA4BlBS,IAAIR,YAAJ,KAAqB,KAApC,CA5BiC;;wBA8BhBQ,IAAIC,kBAAJ,IAA0BtE,iBAA3C;;QAEIqD,kBAAJ,EAAwB;wBACJ,KAAlB;;;QAGEK,mBAAJ,EAAyB;mBACV,IAAb;;;;QAIEI,YAAJ,EAAkB;qBACDhF,SAAS,EAAT,+BAAiB6D,IAAjB,GAAf;qBACe,EAAf;UACImB,aAAatF,IAAb,KAAsB,IAA1B,EAAgC;iBACrBiE,YAAT,EAAuBE,IAAvB;iBACSC,YAAT,EAAuBE,MAAvB;;UAEEgB,aAAarF,GAAb,KAAqB,IAAzB,EAA+B;iBACpBgE,YAAT,EAAuBE,GAAvB;iBACSC,YAAT,EAAuBE,KAAvB;iBACSF,YAAT,EAAuBE,GAAvB;;UAEEgB,aAAapF,UAAb,KAA4B,IAAhC,EAAsC;iBAC3B+D,YAAT,EAAuBE,UAAvB;iBACSC,YAAT,EAAuBE,KAAvB;iBACSF,YAAT,EAAuBE,GAAvB;;UAEEgB,aAAanF,MAAb,KAAwB,IAA5B,EAAkC;iBACvB8D,YAAT,EAAuBE,MAAvB;iBACSC,YAAT,EAAuBE,QAAvB;iBACSF,YAAT,EAAuBE,GAAvB;;;;;QAKAuB,IAAIE,QAAR,EAAkB;UACZ9B,iBAAiBC,oBAArB,EAA2C;uBAC1BtD,MAAMqD,YAAN,CAAf;;eAEOA,YAAT,EAAuB4B,IAAIE,QAA3B;;QAEEF,IAAIG,QAAR,EAAkB;UACZ5B,iBAAiBC,oBAArB,EAA2C;uBAC1BzD,MAAMwD,YAAN,CAAf;;eAEOA,YAAT,EAAuByB,IAAIG,QAA3B;;QAEEH,IAAII,iBAAR,EAA2B;eAChBR,mBAAT,EAA8BI,IAAII,iBAAlC;;;;QAIEZ,YAAJ,EAAkB;mBACH,OAAb,IAAwB,IAAxB;;;;;QAKErE,UAAU,YAAYA,MAA1B,EAAkC;aACzBkF,MAAP,CAAcL,GAAd;;;aAGOA,GAAT;GA7FF;;;;;;;MAqGMM,eAAe,SAAfA,YAAe,CAASC,IAAT,EAAe;cACxBlE,OAAV,CAAkBmE,IAAlB,CAAuB,EAAEC,SAASF,IAAX,EAAvB;QACI;WACGG,UAAL,CAAgBC,WAAhB,CAA4BJ,IAA5B;KADF,CAEE,OAAOK,GAAP,EAAY;WACPC,SAAL,GAAiB,EAAjB;;GALJ;;;;;;;;MAeMC,mBAAmB,SAAnBA,gBAAmB,CAASC,IAAT,EAAeR,IAAf,EAAqB;QACxC;gBACQlE,OAAV,CAAkBmE,IAAlB,CAAuB;mBACVD,KAAKS,gBAAL,CAAsBD,IAAtB,CADU;cAEfR;OAFR;KADF,CAKE,OAAOK,GAAP,EAAY;gBACFvE,OAAV,CAAkBmE,IAAlB,CAAuB;mBACV,IADU;cAEfD;OAFR;;SAKGU,eAAL,CAAqBF,IAArB;GAZF;;;;;;;;MAqBMG,gBAAgB,SAAhBA,aAAgB,CAASC,KAAT,EAAgB;;QAEhCC,YAAJ;QACIC,aAAJ;;QAEIlC,UAAJ,EAAgB;cACN,sBAAsBgC,KAA9B;;;;QAIExE,MAAJ,EAAY;UACN;gBACMW,UAAU6D,KAAV,CAAR;OADF,CAEE,OAAOP,GAAP,EAAY;UACRU,MAAM,IAAIjE,cAAJ,EAAZ;UACIkE,YAAJ,GAAmB,UAAnB;UACIC,IAAJ,CAAS,KAAT,EAAgB,kCAAkCL,KAAlD,EAAyD,KAAzD;UACIM,IAAJ,CAAS,IAAT;YACMH,IAAII,QAAV;;;;QAIEhF,YAAJ,EAAkB;UACZ;cACI,IAAIU,SAAJ,GAAgBuE,eAAhB,CAAgCR,KAAhC,EAAuC,WAAvC,CAAN;OADF,CAEE,OAAOP,GAAP,EAAY;;;;;QAKZ,CAACQ,GAAD,IAAQ,CAACA,IAAIQ,eAAjB,EAAkC;YAC1BjE,eAAeM,kBAAf,CAAkC,EAAlC,CAAN;aACOmD,IAAIC,IAAX;WACKX,UAAL,CAAgBC,WAAhB,CAA4BU,KAAKX,UAAL,CAAgBmB,iBAA5C;WACKhB,SAAL,GAAiBM,KAAjB;;;;WAIKtD,qBAAqBvC,IAArB,CAA0B8F,GAA1B,EAA+BnC,iBAAiB,MAAjB,GAA0B,MAAzD,EAAiE,CAAjE,CAAP;GAtCF;;;;;;;;;;;;;;;;;;;;MA2DIhD,UAAUO,WAAd,EAA2B;KACxB,YAAW;UACN4E,MAAMF,cACR,sDADQ,CAAV;UAGI,CAACE,IAAIU,aAAJ,CAAkB,KAAlB,CAAL,EAA+B;iBACpB,IAAT;;UAEE;cACIZ,cACJ,kEADI,CAAN;YAGIE,IAAIU,aAAJ,CAAkB,SAAlB,CAAJ,EAAkC;yBACjB,IAAf;;OALJ,CAOE,OAAOlB,GAAP,EAAY;KAdhB;;;;;;;;;MAwBImB,kBAAkB,SAAlBA,eAAkB,CAAS7F,IAAT,EAAe;WAC9B0B,mBAAmBtC,IAAnB,CACLY,KAAKwB,aAAL,IAAsBxB,IADjB,EAELA,IAFK,EAGLa,WAAWiF,YAAX,GAA0BjF,WAAWkF,YAArC,GAAoDlF,WAAWmF,SAH1D,EAIL,YAAM;aACGnF,WAAWoF,aAAlB;KALG,EAOL,KAPK,CAAP;GADF;;;;;;;;MAkBMC,eAAe,SAAfA,YAAe,CAASC,GAAT,EAAc;QAC7BA,eAAenF,IAAf,IAAuBmF,eAAelF,OAA1C,EAAmD;aAC1C,KAAP;;QAGA,OAAOkF,IAAIC,QAAX,KAAwB,QAAxB,IACA,OAAOD,IAAIE,WAAX,KAA2B,QAD3B,IAEA,OAAOF,IAAI1B,WAAX,KAA2B,UAF3B,IAGA,EAAE0B,IAAIG,UAAJ,YAA0BxF,YAA5B,CAHA,IAIA,OAAOqF,IAAIpB,eAAX,KAA+B,UAJ/B,IAKA,OAAOoB,IAAII,YAAX,KAA4B,UAN9B,EAOE;aACO,IAAP;;WAEK,KAAP;GAdF;;;;;;;;MAuBMC,UAAU,SAAVA,OAAU,CAASC,GAAT,EAAc;WACrB,QAAO7F,IAAP,yCAAOA,IAAP,OAAgB,QAAhB,GACH6F,eAAe7F,IADZ,GAEH6F,OACE,QAAOA,GAAP,yCAAOA,GAAP,OAAe,QADjB,IAEE,OAAOA,IAAIpG,QAAX,KAAwB,QAF1B,IAGE,OAAOoG,IAAIL,QAAX,KAAwB,QAL9B;GADF;;;;;;;;;MAgBMM,eAAe,SAAfA,YAAe,CAASC,UAAT,EAAqBC,WAArB,EAAkCC,IAAlC,EAAwC;QACvD,CAAC/E,MAAM6E,UAAN,CAAL,EAAwB;;;;UAIlBA,UAAN,EAAkBG,OAAlB,CAA0B,gBAAQ;WAC3B1H,IAAL,CAAUW,SAAV,EAAqB6G,WAArB,EAAkCC,IAAlC,EAAwClD,MAAxC;KADF;GALF;;;;;;;;;;;;MAoBMoD,oBAAoB,SAApBA,iBAAoB,CAASH,WAAT,EAAsB;QAC1CrF,gBAAJ;;;iBAGa,wBAAb,EAAuCqF,WAAvC,EAAoD,IAApD;;;QAGIV,aAAaU,WAAb,CAAJ,EAA+B;mBAChBA,WAAb;aACO,IAAP;;;;QAIII,UAAUJ,YAAYR,QAAZ,CAAqBxH,WAArB,EAAhB;;;iBAGa,qBAAb,EAAoCgI,WAApC,EAAiD;sBAAA;mBAElC1E;KAFf;;;QAMI,CAACA,aAAa8E,OAAb,CAAD,IAA0BxE,YAAYwE,OAAZ,CAA9B,EAAoD;;UAGhD1D,gBACA,CAACE,gBAAgBwD,OAAhB,CADD,IAEA,OAAOJ,YAAYK,kBAAnB,KAA0C,UAH5C,EAIE;YACI;sBACUA,kBAAZ,CAA+B,UAA/B,EAA2CL,YAAYM,SAAvD;SADF,CAEE,OAAOxC,GAAP,EAAY;;mBAEHkC,WAAb;aACO,IAAP;;;;QAKA/D,mBACA,CAAC+D,YAAYjB,iBADb,KAEC,CAACiB,YAAYrF,OAAb,IAAwB,CAACqF,YAAYrF,OAAZ,CAAoBoE,iBAF9C,KAGA,KAAKwB,IAAL,CAAUP,YAAYP,WAAtB,CAJF,EAKE;gBACUlG,OAAV,CAAkBmE,IAAlB,CAAuB,EAAEC,SAASqC,YAAYQ,SAAZ,EAAX,EAAvB;kBACYF,SAAZ,GAAwBN,YAAYP,WAAZ,CAAwBgB,OAAxB,CAAgC,IAAhC,EAAsC,MAAtC,CAAxB;;;;QAIEvE,sBAAsB8D,YAAYvG,QAAZ,KAAyB,CAAnD,EAAsD;;gBAE1CuG,YAAYP,WAAtB;gBACU9E,QAAQ8F,OAAR,CAAgBhI,gBAAhB,EAA+B,GAA/B,CAAV;gBACUkC,QAAQ8F,OAAR,CAAgB/H,WAAhB,EAA0B,GAA1B,CAAV;UACIsH,YAAYP,WAAZ,KAA4B9E,OAAhC,EAAyC;kBAC7BpB,OAAV,CAAkBmE,IAAlB,CAAuB,EAAEC,SAASqC,YAAYQ,SAAZ,EAAX,EAAvB;oBACYf,WAAZ,GAA0B9E,OAA1B;;;;;iBAKS,uBAAb,EAAsCqF,WAAtC,EAAmD,IAAnD;;WAEO,KAAP;GA/DF;;;;;;;;;;;;;;MA8EMU,sBAAsB,SAAtBA,mBAAsB,CAASV,WAAT,EAAsB;QAC5CW,aAAJ;QACI1C,aAAJ;QACI2C,cAAJ;QACIC,eAAJ;QACIC,eAAJ;QACIpB,mBAAJ;QACI5H,UAAJ;;iBAEa,0BAAb,EAAyCkI,WAAzC,EAAsD,IAAtD;;iBAEaA,YAAYN,UAAzB;;;QAGI,CAACA,UAAL,EAAiB;;;;QAIXqB,YAAY;gBACN,EADM;iBAEL,EAFK;gBAGN,IAHM;yBAIGtF;KAJrB;QAMIiE,WAAW3H,MAAf;;;WAGOD,GAAP,EAAY;aACH4H,WAAW5H,CAAX,CAAP;aACO6I,KAAK1C,IAAZ;cACQ0C,KAAKC,KAAL,CAAWI,IAAX,EAAR;eACS/C,KAAKjG,WAAL,EAAT;;;gBAGUiJ,QAAV,GAAqBJ,MAArB;gBACUK,SAAV,GAAsBN,KAAtB;gBACUO,QAAV,GAAqB,IAArB;mBACa,uBAAb,EAAsCnB,WAAtC,EAAmDe,SAAnD;cACQA,UAAUG,SAAlB;;;;;;UAOEL,WAAW,MAAX,IACAb,YAAYR,QAAZ,KAAyB,KADzB,IAEAE,WAAW0B,EAHb,EAIE;iBACS1B,WAAW0B,EAApB;qBACaC,MAAM/I,SAAN,CAAgBgJ,KAAhB,CAAsBC,KAAtB,CAA4B7B,UAA5B,CAAb;yBACiB,IAAjB,EAAuBM,WAAvB;yBACiB/B,IAAjB,EAAuB+B,WAAvB;YACIN,WAAW8B,OAAX,CAAmBV,MAAnB,IAA6BhJ,CAAjC,EAAoC;sBACtB6H,YAAZ,CAAyB,IAAzB,EAA+BmB,OAAOF,KAAtC;;OAVJ,MAYO;;;kBAGOpB,QAAZ,KAAyB,OAAzB,IACAqB,WAAW,MADX,IAEAD,UAAU,MAFV,KAGCnF,aAAaoF,MAAb,KAAwB,CAAChF,YAAYgF,MAAZ,CAH1B,CAHK,EAOL;;OAPK,MASA;;;;YAID5C,SAAS,IAAb,EAAmB;sBACL0B,YAAZ,CAAyB1B,IAAzB,EAA+B,EAA/B;;yBAEeA,IAAjB,EAAuB+B,WAAvB;;;;UAIE,CAACe,UAAUI,QAAf,EAAyB;;;;;UAMvB1E,iBACCoE,WAAW,IAAX,IAAmBA,WAAW,MAD/B,MAECD,SAASpH,QAAT,IAAqBoH,SAAS5D,WAF/B,CADF,EAIE;;;;;UAKEd,kBAAJ,EAAwB;gBACd0E,MAAMH,OAAN,CAAchI,gBAAd,EAA6B,GAA7B,CAAR;gBACQmI,MAAMH,OAAN,CAAc/H,WAAd,EAAwB,GAAxB,CAAR;;;;;;;UAOEqD,mBAAmBpD,aAAU4H,IAAV,CAAeM,MAAf,CAAvB,EAA+C;;OAA/C,MAEO,IAAI/E,mBAAmBlD,aAAU2H,IAAV,CAAeM,MAAf,CAAvB,EAA+C;;;OAA/C,MAGA,IAAI,CAACpF,aAAaoF,MAAb,CAAD,IAAyBhF,YAAYgF,MAAZ,CAA7B,EAAkD;;;;OAAlD,MAIA,IAAI/D,oBAAoB+D,MAApB,CAAJ,EAAiC;;;;OAAjC,MAIA,IAAIhI,kBAAe0H,IAAf,CAAoBK,MAAMH,OAAN,CAAc1H,kBAAd,EAA+B,EAA/B,CAApB,CAAJ,EAA6D;;;OAA7D,MAGA,IACL,CAAC8H,WAAW,KAAX,IAAoBA,WAAW,YAAhC,KACAD,MAAMY,OAAN,CAAc,OAAd,MAA2B,CAD3B,IAEA3E,cAAcmD,YAAYR,QAAZ,CAAqBxH,WAArB,EAAd,CAHK,EAIL;;;;;OAJK,MASA,IACLgE,2BACA,CAAClD,qBAAkByH,IAAlB,CAAuBK,MAAMH,OAAN,CAAc1H,kBAAd,EAA+B,EAA/B,CAAvB,CAFI,EAGL;;;;OAHK,MAOA,IAAI,CAAC6H,KAAL,EAAY;;;OAAZ,MAGA;;;;;UAKH;oBACUjB,YAAZ,CAAyB1B,IAAzB,EAA+B2C,KAA/B;kBACUrH,OAAV,CAAkBkI,GAAlB;OAFF,CAGE,OAAO3D,GAAP,EAAY;;;;iBAIH,yBAAb,EAAwCkC,WAAxC,EAAqD,IAArD;GAlJF;;;;;;;;MA2JM0B,qBAAqB,SAArBA,kBAAqB,CAASC,QAAT,EAAmB;QACxCC,mBAAJ;QACMC,iBAAiB5C,gBAAgB0C,QAAhB,CAAvB;;;iBAGa,yBAAb,EAAwCA,QAAxC,EAAkD,IAAlD;;WAEQC,aAAaC,eAAeC,QAAf,EAArB,EAAiD;;mBAElC,wBAAb,EAAuCF,UAAvC,EAAmD,IAAnD;;;UAGIzB,kBAAkByB,UAAlB,CAAJ,EAAmC;;;;;UAK/BA,WAAWjH,OAAX,YAA8Bb,gBAAlC,EAAoD;2BAC/B8H,WAAWjH,OAA9B;;;;0BAIkBiH,UAApB;;;;iBAIW,wBAAb,EAAuCD,QAAvC,EAAiD,IAAjD;GA1BF;;;;;;;;;;YAqCUI,QAAV,GAAqB,UAAS1D,KAAT,EAAgBnB,GAAhB,EAAqB;QACpCqB,aAAJ;QACIyD,qBAAJ;QACIhC,oBAAJ;QACIiC,gBAAJ;QACIC,mBAAJ;;;;QAII,CAAC7D,KAAL,EAAY;cACF,OAAR;;;;QAIE,OAAOA,KAAP,KAAiB,QAAjB,IAA6B,CAACuB,QAAQvB,KAAR,CAAlC,EAAkD;;UAE5C,OAAOA,MAAM8D,QAAb,KAA0B,UAA9B,EAA0C;cAClC,IAAIC,SAAJ,CAAc,4BAAd,CAAN;OADF,MAEO;gBACG/D,MAAM8D,QAAN,EAAR;YACI,OAAO9D,KAAP,KAAiB,QAArB,EAA+B;gBACvB,IAAI+D,SAAJ,CAAc,iCAAd,CAAN;;;;;;QAMF,CAACjJ,UAAUO,WAAf,EAA4B;UAExB,QAAOT,OAAOoJ,YAAd,MAA+B,QAA/B,IACA,OAAOpJ,OAAOoJ,YAAd,KAA+B,UAFjC,EAGE;YACI,OAAOhE,KAAP,KAAiB,QAArB,EAA+B;iBACtBpF,OAAOoJ,YAAP,CAAoBhE,KAApB,CAAP;SADF,MAEO,IAAIuB,QAAQvB,KAAR,CAAJ,EAAoB;iBAClBpF,OAAOoJ,YAAP,CAAoBhE,MAAMN,SAA1B,CAAP;;;aAGGM,KAAP;;;;QAIE,CAACjC,UAAL,EAAiB;mBACFc,GAAb;;;;cAIQ3D,OAAV,GAAoB,EAApB;;QAEI8E,iBAAiBrE,IAArB,EAA2B;;;aAGlBoE,cAAc,OAAd,CAAP;qBACeG,KAAK3D,aAAL,CAAmBK,UAAnB,CAA8BoD,KAA9B,EAAqC,IAArC,CAAf;UACI2D,aAAavI,QAAb,KAA0B,CAA1B,IAA+BuI,aAAaxC,QAAb,KAA0B,MAA7D,EAAqE;;eAE5DwC,YAAP;OAFF,MAGO;aACAM,WAAL,CAAiBN,YAAjB;;KATJ,MAWO;;UAED,CAAC1F,UAAD,IAAe,CAACH,cAAhB,IAAkCkC,MAAMmD,OAAN,CAAc,GAAd,MAAuB,CAAC,CAA9D,EAAiE;eACxDnD,KAAP;;;;aAIKD,cAAcC,KAAd,CAAP;;;UAGI,CAACE,IAAL,EAAW;eACFjC,aAAa,IAAb,GAAoB,EAA3B;;;;;QAKAD,UAAJ,EAAgB;mBACDkC,KAAKgE,UAAlB;;;;QAIIC,eAAevD,gBAAgBV,IAAhB,CAArB;;;WAGQyB,cAAcwC,aAAaV,QAAb,EAAtB,EAAgD;;UAE1C9B,YAAYvG,QAAZ,KAAyB,CAAzB,IAA8BuG,gBAAgBiC,OAAlD,EAA2D;;;;;UAKvD9B,kBAAkBH,WAAlB,CAAJ,EAAoC;;;;;UAKhCA,YAAYrF,OAAZ,YAA+Bb,gBAAnC,EAAqD;2BAChCkG,YAAYrF,OAA/B;;;;0BAIkBqF,WAApB;;gBAEUA,WAAV;;;;QAIE1D,UAAJ,EAAgB;UACVC,mBAAJ,EAAyB;qBACVvB,uBAAuBxC,IAAvB,CAA4B+F,KAAK3D,aAAjC,CAAb;;eAEO2D,KAAKgE,UAAZ,EAAwB;qBACXD,WAAX,CAAuB/D,KAAKgE,UAA5B;;OAJJ,MAMO;qBACQhE,IAAb;;;UAGE/B,iBAAJ,EAAuB;;;;;;qBAMRvB,WAAWzC,IAAX,CAAgBmB,gBAAhB,EAAkCuI,UAAlC,EAA8C,IAA9C,CAAb;;;aAGKA,UAAP;;;WAGK/F,iBAAiBoC,KAAKR,SAAtB,GAAkCQ,KAAK+B,SAA9C;GAlIF;;;;;;;;;YA4IUmC,SAAV,GAAsB,UAASvF,GAAT,EAAc;iBACrBA,GAAb;iBACa,IAAb;GAFF;;;;;;;;YAWUwF,WAAV,GAAwB,YAAW;aACxB,IAAT;iBACa,KAAb;GAFF;;;;;;;;;YAYUC,OAAV,GAAoB,UAAS5C,UAAT,EAAqB6C,YAArB,EAAmC;QACjD,OAAOA,YAAP,KAAwB,UAA5B,EAAwC;;;UAGlC7C,UAAN,IAAoB7E,MAAM6E,UAAN,KAAqB,EAAzC;UACMA,UAAN,EAAkBrC,IAAlB,CAAuBkF,YAAvB;GALF;;;;;;;;;;YAgBUC,UAAV,GAAuB,UAAS9C,UAAT,EAAqB;QACtC7E,MAAM6E,UAAN,CAAJ,EAAuB;YACfA,UAAN,EAAkB0B,GAAlB;;GAFJ;;;;;;;;;YAaUqB,WAAV,GAAwB,UAAS/C,UAAT,EAAqB;QACvC7E,MAAM6E,UAAN,CAAJ,EAAuB;YACfA,UAAN,IAAoB,EAApB;;GAFJ;;;;;;;;YAYUgD,cAAV,GAA2B,YAAW;YAC5B,EAAR;GADF;;SAIO5J,SAAP;;;AAGF,aAAeD,iBAAf;;;;;;;;"} |