@hkyhy/marsun-components-core 0.1.113 → 0.1.115

package/dist/node_modules/@antv/g-canvas/dist/index.esm.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.esm.js","sources":["../../../../../node_modules/@antv/g-canvas/dist/index.esm.js"],"sourcesContent":["/*!\n * @antv/g-canvas\n * @description A renderer implemented by Canvas 2D API\n * @version 2.2.0\n * @date 12/24/2025, 11:55:53 AM\n * @author AntVis\n * @docs https://g.antv.antgroup.com/\n */\nimport _createClass from '@babel/runtime/helpers/createClass';\nimport _classCallCheck from '@babel/runtime/helpers/classCallCheck';\nimport _callSuper from '@babel/runtime/helpers/callSuper';\nimport _inherits from '@babel/runtime/helpers/inherits';\nimport { AABB, CustomEvent, CanvasEvent, Shape, Node, GradientType, isPattern, AbstractRendererPlugin, findClosestClipPathTarget, Point, isFillOrStrokeAffected, getOrCalculatePathTotalLength, isDisplayObject, setDOMSize, RenderReason, AbstractRenderer, ImageLoader, DomInteraction, HTMLRenderer } from '@antv/g-lite';\nexport { DomInteraction, HTMLRenderer, ImageLoader } from '@antv/g-lite';\nimport _defineProperty from '@babel/runtime/helpers/defineProperty';\nimport _objectSpread from '@babel/runtime/helpers/objectSpread2';\nimport _slicedToArray from '@babel/runtime/helpers/slicedToArray';\nimport _classPrivateFieldLooseBase from '@babel/runtime/helpers/classPrivateFieldLooseBase';\nimport _classPrivateFieldLooseKey from '@babel/runtime/helpers/classPrivateFieldLooseKey';\nimport { mat4, vec3 } from 'gl-matrix';\nimport { isNil, arcToCubic, clamp, isString } from '@antv/util';\nimport _createForOfIteratorHelper from '@babel/runtime/helpers/createForOfIteratorHelper';\nimport _regeneratorRuntime from '@babel/runtime/helpers/regeneratorRuntime';\nimport _asyncToGenerator from '@babel/runtime/helpers/asyncToGenerator';\nimport { distance, linePointToLine, cubicPointDistance, quadPointDistance } from '@antv/g-math';\n\nvar _renderState = /*#__PURE__*/_classPrivateFieldLooseKey(\"renderState\");\n/**\n * support 2 modes in rendering:\n * * immediate\n * * delayed: render at the end of frame with dirty-rectangle\n */\nvar CanvasRendererPlugin = /*#__PURE__*/function () {\n  function CanvasRendererPlugin(canvasRendererPluginOptions // private styleRendererFactory: Record<Shape, StyleRenderer>,\n  ) {\n    _classCallCheck(this, CanvasRendererPlugin);\n    this.renderQueue = [];\n    Object.defineProperty(this, _renderState, {\n      writable: true,\n      value: {\n        restoreStack: [],\n        prevObject: null,\n        currentContext: new Map()\n      }\n    });\n    this.clearFullScreenLastFrame = false;\n    this.clearFullScreen = false;\n    /**\n     * view projection matrix\n     */\n    this.vpMatrix = mat4.create();\n    this.dprMatrix = mat4.create();\n    this.tmpMat4 = mat4.create();\n    this.vec3a = vec3.create();\n    this.vec3b = vec3.create();\n    this.vec3c = vec3.create();\n    this.vec3d = vec3.create();\n    this.canvasRendererPluginOptions = canvasRendererPluginOptions;\n  }\n  return _createClass(CanvasRendererPlugin, [{\n    key: \"apply\",\n    value: function apply(context, runtime) {\n      var _this = this;\n      this.context = context;\n      var _this$context = this.context,\n        config = _this$context.config,\n        camera = _this$context.camera,\n        renderingService = _this$context.renderingService,\n        renderingContext = _this$context.renderingContext,\n        pathGeneratorFactory = _this$context.pathGeneratorFactory;\n      var enableRenderingOptimization = config.renderer.getConfig().enableRenderingOptimization;\n      config.renderer.getConfig().enableDirtyCheck = false;\n      config.renderer.getConfig().enableDirtyRectangleRendering = false;\n      this.pathGeneratorFactory = pathGeneratorFactory;\n      var contextService = context.contextService;\n      var canvas = renderingContext.root.ownerDocument.defaultView;\n      renderingService.hooks.init.tap(CanvasRendererPlugin.tag, function () {\n        // clear fullscreen\n        var dpr = contextService.getDPR();\n        var width = config.width,\n          height = config.height;\n        var context = contextService.getContext();\n        _this.clearRect(context, 0, 0, width * dpr, height * dpr, config.background);\n      });\n      renderingService.hooks.destroy.tap(CanvasRendererPlugin.tag, function () {\n        _this.renderQueue = [];\n        _classPrivateFieldLooseBase(_this, _renderState)[_renderState] = {\n          restoreStack: [],\n          prevObject: null,\n          currentContext: null\n        };\n      });\n      var beforeDraw = function beforeDraw() {\n        var _canvas$context$rende;\n        var context = contextService.getContext();\n        var dpr = contextService.getDPR();\n        var width = config.width,\n          height = config.height;\n        var _this$canvasRendererP = _this.canvasRendererPluginOptions,\n          dirtyObjectNumThreshold = _this$canvasRendererP.dirtyObjectNumThreshold,\n          dirtyObjectRatioThreshold = _this$canvasRendererP.dirtyObjectRatioThreshold;\n\n        // some heuristic conditions such as 80% object changed\n        var _renderingService$get = renderingService.getStats(),\n          total = _renderingService$get.total,\n          rendered = _renderingService$get.rendered;\n        var ratio = rendered / total;\n        _this.clearFullScreen = _this.clearFullScreenLastFrame ||\n        // @ts-ignore\n        !((_canvas$context$rende = canvas.context.renderingPlugins[1]) !== null && _canvas$context$rende !== void 0 && _canvas$context$rende.isFirstTimeRenderingFinished) || renderingService.disableDirtyRectangleRendering() || rendered > dirtyObjectNumThreshold && ratio > dirtyObjectRatioThreshold;\n        if (!context) {\n          return;\n        }\n        if (typeof context.resetTransform === 'function') {\n          context.resetTransform();\n        } else {\n          context.setTransform(1, 0, 0, 1, 0, 0);\n        }\n        if (_this.clearFullScreen) {\n          _this.clearRect(context, 0, 0, width * dpr, height * dpr, config.background);\n        }\n      };\n\n      /**\n       * render objects by z-index\n       *\n       * - The level of the child node will be affected by the level of the parent node\n       */\n      var renderByZIndex = function renderByZIndex(object, context) {\n        var stack = [object];\n        while (stack.length > 0) {\n          var _currentObject$sortab;\n          var currentObject = stack.pop();\n          if (currentObject.isVisible() && !currentObject.isCulled()) {\n            if (enableRenderingOptimization) {\n              _this.renderDisplayObjectOptimized(currentObject, context, _this.context, _classPrivateFieldLooseBase(_this, _renderState)[_renderState], runtime);\n            } else {\n              _this.renderDisplayObject(currentObject, context, _this.context, _classPrivateFieldLooseBase(_this, _renderState)[_renderState], runtime);\n            }\n          }\n          var objects = ((_currentObject$sortab = currentObject.sortable) === null || _currentObject$sortab === void 0 || (_currentObject$sortab = _currentObject$sortab.sorted) === null || _currentObject$sortab === void 0 ? void 0 : _currentObject$sortab.length) > 0 ? currentObject.sortable.sorted : currentObject.childNodes;\n          // should account for z-index\n          for (var i = objects.length - 1; i >= 0; i--) {\n            stack.push(objects[i]);\n          }\n        }\n      };\n\n      // render at the end of frame\n      renderingService.hooks.endFrame.tap(CanvasRendererPlugin.tag, function () {\n        beforeDraw();\n\n        // Skip rendering.\n        if (renderingContext.root.childNodes.length === 0) {\n          _this.clearFullScreenLastFrame = true;\n          return;\n        }\n        enableRenderingOptimization = config.renderer.getConfig().enableRenderingOptimization;\n\n        // init\n        _classPrivateFieldLooseBase(_this, _renderState)[_renderState] = {\n          restoreStack: [],\n          prevObject: null,\n          currentContext: _classPrivateFieldLooseBase(_this, _renderState)[_renderState].currentContext\n        };\n        _classPrivateFieldLooseBase(_this, _renderState)[_renderState].currentContext.clear();\n        _this.clearFullScreenLastFrame = false;\n        var context = contextService.getContext();\n        // clear & clip dirty rectangle\n        var dpr = contextService.getDPR();\n        mat4.fromScaling(_this.dprMatrix, [dpr, dpr, 1]);\n        mat4.multiply(_this.vpMatrix, _this.dprMatrix, camera.getOrthoMatrix());\n        if (_this.clearFullScreen) {\n          // console.time('renderByZIndex');\n          if (enableRenderingOptimization) {\n            context.save();\n            renderByZIndex(renderingContext.root, context);\n            context.restore();\n          } else {\n            renderByZIndex(renderingContext.root, context);\n          }\n          // console.timeEnd('renderByZIndex');\n        } else {\n          // console.log('canvas renderer next...', this.renderQueue);\n          // merge removed AABB\n          var dirtyRenderBounds = _this.safeMergeAABB(_this.mergeDirtyAABBs(_this.renderQueue));\n          if (AABB.isEmpty(dirtyRenderBounds)) {\n            _this.renderQueue = [];\n            return;\n          }\n          var dirtyRect = _this.convertAABB2Rect(dirtyRenderBounds);\n          var x = dirtyRect.x,\n            y = dirtyRect.y,\n            width = dirtyRect.width,\n            height = dirtyRect.height;\n          var tl = vec3.transformMat4(_this.vec3a, [x, y, 0], _this.vpMatrix);\n          var tr = vec3.transformMat4(_this.vec3b, [x + width, y, 0], _this.vpMatrix);\n          var bl = vec3.transformMat4(_this.vec3c, [x, y + height, 0], _this.vpMatrix);\n          var br = vec3.transformMat4(_this.vec3d, [x + width, y + height, 0], _this.vpMatrix);\n          var minx = Math.min(tl[0], tr[0], br[0], bl[0]);\n          var miny = Math.min(tl[1], tr[1], br[1], bl[1]);\n          var maxx = Math.max(tl[0], tr[0], br[0], bl[0]);\n          var maxy = Math.max(tl[1], tr[1], br[1], bl[1]);\n          var ix = Math.floor(minx);\n          var iy = Math.floor(miny);\n          var iwidth = Math.ceil(maxx - minx);\n          var iheight = Math.ceil(maxy - miny);\n          context.save();\n          _this.clearRect(context, ix, iy, iwidth, iheight, config.background);\n          context.beginPath();\n          context.rect(ix, iy, iwidth, iheight);\n          context.clip();\n\n          // @see https://developer.mozilla.org/en-US/docs/Web/API/Canvas_API/Tutorial/Transformations\n          context.setTransform(_this.vpMatrix[0], _this.vpMatrix[1], _this.vpMatrix[4], _this.vpMatrix[5], _this.vpMatrix[12], _this.vpMatrix[13]);\n\n          // draw dirty rectangle\n          var _config$renderer$getC = config.renderer.getConfig(),\n            enableDirtyRectangleRenderingDebug = _config$renderer$getC.enableDirtyRectangleRenderingDebug;\n          if (enableDirtyRectangleRenderingDebug) {\n            canvas.dispatchEvent(new CustomEvent(CanvasEvent.DIRTY_RECTANGLE, {\n              dirtyRect: {\n                x: ix,\n                y: iy,\n                width: iwidth,\n                height: iheight\n              }\n            }));\n          }\n\n          // search objects intersect with dirty rectangle\n          var _dirtyRenderBounds$ge = dirtyRenderBounds.getMin(),\n            _dirtyRenderBounds$ge2 = _slicedToArray(_dirtyRenderBounds$ge, 2),\n            minX = _dirtyRenderBounds$ge2[0],\n            minY = _dirtyRenderBounds$ge2[1];\n          var _dirtyRenderBounds$ge3 = dirtyRenderBounds.getMax(),\n            _dirtyRenderBounds$ge4 = _slicedToArray(_dirtyRenderBounds$ge3, 2),\n            maxX = _dirtyRenderBounds$ge4[0],\n            maxY = _dirtyRenderBounds$ge4[1];\n          var dirtyObjects = renderingContext.root.ownerDocument.elementsFromBBox(minX, minY, maxX, maxY);\n\n          // do rendering\n          dirtyObjects\n          // sort by z-index\n          .sort(function (a, b) {\n            return a.sortable.renderOrder - b.sortable.renderOrder;\n          }).forEach(function (object) {\n            // culled object should not be rendered\n            if (object && object.isVisible() && !object.isCulled()) {\n              _this.renderDisplayObject(object, context, _this.context, _classPrivateFieldLooseBase(_this, _renderState)[_renderState], runtime);\n            }\n          });\n          context.restore();\n\n          // save dirty AABBs in last frame\n          _this.renderQueue.forEach(function (object) {\n            _this.saveDirtyAABB(object);\n          });\n\n          // clear queue\n          _this.renderQueue = [];\n        }\n\n        // pop restore stack, eg. root -> parent -> child\n        _classPrivateFieldLooseBase(_this, _renderState)[_renderState].restoreStack.forEach(function () {\n          context.restore();\n        });\n        // clear restore stack\n        _classPrivateFieldLooseBase(_this, _renderState)[_renderState].restoreStack = [];\n      });\n      renderingService.hooks.render.tap(CanvasRendererPlugin.tag, function (object) {\n        if (!_this.clearFullScreen) {\n          // render at the end of frame\n          _this.renderQueue.push(object);\n        }\n      });\n    }\n  }, {\n    key: \"clearRect\",\n    value: function clearRect(context, x, y, width, height, background) {\n      // clearRect is faster than fillRect @see https://stackoverflow.com/a/30830253\n      context.clearRect(x, y, width, height);\n      if (background) {\n        context.fillStyle = background;\n        context.fillRect(x, y, width, height);\n      }\n    }\n  }, {\n    key: \"renderDisplayObjectOptimized\",\n    value: function renderDisplayObjectOptimized(object, context, canvasContext, renderState, runtime) {\n      var nodeName = object.nodeName;\n      var updateTransform = false;\n      var clipDraw = false;\n\n      // @ts-ignore\n      var styleRenderer = this.context.styleRendererFactory[nodeName];\n      var generatePath = this.pathGeneratorFactory[nodeName];\n\n      // clip path\n      var clipPath = object.parsedStyle.clipPath;\n      if (clipPath) {\n        updateTransform = !renderState.prevObject || !mat4.exactEquals(clipPath.getWorldTransform(), renderState.prevObject.getWorldTransform());\n        if (updateTransform) {\n          this.applyWorldTransform(context, clipPath);\n          renderState.prevObject = null;\n        }\n\n        // generate path in local space\n        var _generatePath = this.pathGeneratorFactory[clipPath.nodeName];\n        if (_generatePath) {\n          context.save();\n          clipDraw = true;\n          context.beginPath();\n          _generatePath(context, clipPath.parsedStyle);\n          context.closePath();\n          context.clip();\n        }\n      }\n\n      // fill & stroke\n\n      if (styleRenderer) {\n        updateTransform = !renderState.prevObject || !mat4.exactEquals(object.getWorldTransform(), renderState.prevObject.getWorldTransform());\n        if (updateTransform) {\n          this.applyWorldTransform(context, object);\n        }\n        var forceUpdateStyle = !renderState.prevObject;\n        if (!forceUpdateStyle) {\n          var prevNodeName = renderState.prevObject.nodeName;\n          if (nodeName === Shape.TEXT) {\n            forceUpdateStyle = prevNodeName !== Shape.TEXT;\n          } else if (nodeName === Shape.IMAGE) {\n            forceUpdateStyle = prevNodeName !== Shape.IMAGE;\n          } else {\n            forceUpdateStyle = prevNodeName === Shape.TEXT || prevNodeName === Shape.IMAGE;\n          }\n        }\n        styleRenderer.applyStyleToContext(context, object, forceUpdateStyle, renderState);\n        renderState.prevObject = object;\n      }\n      if (generatePath) {\n        context.beginPath();\n        generatePath(context, object.parsedStyle);\n        if (nodeName !== Shape.LINE && nodeName !== Shape.PATH && nodeName !== Shape.POLYLINE) {\n          context.closePath();\n        }\n      }\n\n      // fill & stroke\n      if (styleRenderer) {\n        styleRenderer.drawToContext(context, object, _classPrivateFieldLooseBase(this, _renderState)[_renderState], this, runtime);\n      }\n      if (clipDraw) {\n        context.restore();\n      }\n\n      // finish rendering, clear dirty flag\n      object.dirty(false);\n    }\n  }, {\n    key: \"renderDisplayObject\",\n    value: function renderDisplayObject(object, context, canvasContext, renderState, runtime) {\n      var nodeName = object.nodeName;\n\n      // restore to its ancestor\n\n      var parent = renderState.restoreStack[renderState.restoreStack.length - 1];\n      if (parent && !(object.compareDocumentPosition(parent) & Node.DOCUMENT_POSITION_CONTAINS)) {\n        context.restore();\n        renderState.restoreStack.pop();\n      }\n\n      // @ts-ignore\n      var styleRenderer = this.context.styleRendererFactory[nodeName];\n      var generatePath = this.pathGeneratorFactory[nodeName];\n\n      // clip path\n      var clipPath = object.parsedStyle.clipPath;\n      if (clipPath) {\n        this.applyWorldTransform(context, clipPath);\n\n        // generate path in local space\n        var _generatePath2 = this.pathGeneratorFactory[clipPath.nodeName];\n        if (_generatePath2) {\n          context.save();\n\n          // save clip\n          renderState.restoreStack.push(object);\n          context.beginPath();\n          _generatePath2(context, clipPath.parsedStyle);\n          context.closePath();\n          context.clip();\n        }\n      }\n\n      // fill & stroke\n\n      if (styleRenderer) {\n        this.applyWorldTransform(context, object);\n        context.save();\n\n        // apply attributes to context\n        this.applyAttributesToContext(context, object);\n      }\n      if (generatePath) {\n        context.beginPath();\n        generatePath(context, object.parsedStyle);\n        if (nodeName !== Shape.LINE && nodeName !== Shape.PATH && nodeName !== Shape.POLYLINE) {\n          context.closePath();\n        }\n      }\n\n      // fill & stroke\n      if (styleRenderer) {\n        styleRenderer.render(context, object.parsedStyle, object, canvasContext, this, runtime);\n\n        // restore applied attributes, eg. shadowBlur shadowColor...\n        context.restore();\n      }\n\n      // finish rendering, clear dirty flag\n      object.dirty(false);\n    }\n  }, {\n    key: \"applyAttributesToContext\",\n    value: function applyAttributesToContext(context, object) {\n      var _ref = object.parsedStyle,\n        stroke = _ref.stroke,\n        fill = _ref.fill,\n        opacity = _ref.opacity,\n        lineDash = _ref.lineDash,\n        lineDashOffset = _ref.lineDashOffset;\n      // @see https://developer.mozilla.org/zh-CN/docs/Web/API/CanvasRenderingContext2D/setLineDash\n      if (lineDash) {\n        context.setLineDash(lineDash);\n      }\n\n      // @see https://developer.mozilla.org/zh-CN/docs/Web/API/CanvasRenderingContext2D/lineDashOffset\n      if (!isNil(lineDashOffset)) {\n        context.lineDashOffset = lineDashOffset;\n      }\n      if (!isNil(opacity)) {\n        context.globalAlpha *= opacity;\n      }\n      if (!isNil(stroke) && !Array.isArray(stroke) && !stroke.isNone) {\n        context.strokeStyle = object.attributes.stroke;\n      }\n      if (!isNil(fill) && !Array.isArray(fill) && !fill.isNone) {\n        context.fillStyle = object.attributes.fill;\n      }\n    }\n  }, {\n    key: \"convertAABB2Rect\",\n    value: function convertAABB2Rect(aabb) {\n      var min = aabb.getMin();\n      var max = aabb.getMax();\n      // expand the rectangle a bit to avoid artifacts\n      // @see https://www.yuque.com/antv/ou292n/bi8nix#ExvCu\n      var minX = Math.floor(min[0]);\n      var minY = Math.floor(min[1]);\n      var maxX = Math.ceil(max[0]);\n      var maxY = Math.ceil(max[1]);\n      var width = maxX - minX;\n      var height = maxY - minY;\n      return {\n        x: minX,\n        y: minY,\n        width: width,\n        height: height\n      };\n    }\n\n    /**\n     * TODO: merge dirty rectangles with some strategies.\n     * For now, we just simply merge all the rectangles into one.\n     * @see https://idom.me/articles/841.html\n     */\n  }, {\n    key: \"mergeDirtyAABBs\",\n    value: function mergeDirtyAABBs(dirtyObjects) {\n      // merge into a big AABB\n      // TODO: skip descendant if ancestor is caculated, but compareNodePosition is really slow\n      var aabb = new AABB();\n      dirtyObjects.forEach(function (object) {\n        var renderBounds = object.getRenderBounds();\n        aabb.add(renderBounds);\n        var dirtyRenderBounds = object.renderable.dirtyRenderBounds;\n        if (dirtyRenderBounds) {\n          aabb.add(dirtyRenderBounds);\n        }\n      });\n      return aabb;\n    }\n  }, {\n    key: \"saveDirtyAABB\",\n    value: function saveDirtyAABB(object) {\n      var renderable = object.renderable;\n      if (!renderable.dirtyRenderBounds) {\n        renderable.dirtyRenderBounds = new AABB();\n      }\n      var renderBounds = object.getRenderBounds();\n      if (renderBounds) {\n        // save last dirty aabb\n        renderable.dirtyRenderBounds.update(renderBounds.center, renderBounds.halfExtents);\n      }\n    }\n  }, {\n    key: \"applyWorldTransform\",\n    value: function applyWorldTransform(context, object, matrix) {\n      // apply clip shape's RTS\n      if (matrix) {\n        mat4.copy(this.tmpMat4, object.getLocalTransform());\n        mat4.multiply(this.tmpMat4, matrix, this.tmpMat4);\n        mat4.multiply(this.tmpMat4, this.vpMatrix, this.tmpMat4);\n      } else {\n        // apply RTS transformation in world space\n        mat4.copy(this.tmpMat4, object.getWorldTransform());\n        mat4.multiply(this.tmpMat4, this.vpMatrix, this.tmpMat4);\n      }\n\n      // @see https://developer.mozilla.org/en-US/docs/Web/API/Canvas_API/Tutorial/Transformations\n      context.setTransform(this.tmpMat4[0], this.tmpMat4[1], this.tmpMat4[4], this.tmpMat4[5], this.tmpMat4[12], this.tmpMat4[13]);\n    }\n  }, {\n    key: \"safeMergeAABB\",\n    value: function safeMergeAABB() {\n      var merged = new AABB();\n      for (var _len = arguments.length, aabbs = new Array(_len), _key = 0; _key < _len; _key++) {\n        aabbs[_key] = arguments[_key];\n      }\n      aabbs.forEach(function (aabb) {\n        merged.add(aabb);\n      });\n      return merged;\n    }\n  }]);\n}();\nCanvasRendererPlugin.tag = 'CanvasRenderer';\n\nfunction getPattern(pattern, object, context, canvasContext, plugin, runtime, imagePool) {\n  var $offscreenCanvas;\n  var dpr;\n  if (pattern.image.nodeName === 'rect') {\n    var _parsedStyle = pattern.image.parsedStyle,\n      width = _parsedStyle.width,\n      height = _parsedStyle.height;\n    dpr = canvasContext.contextService.getDPR();\n    var offscreenCanvas = canvasContext.config.offscreenCanvas;\n    $offscreenCanvas = runtime.offscreenCanvasCreator.getOrCreateCanvas(offscreenCanvas);\n    $offscreenCanvas.width = width * dpr;\n    $offscreenCanvas.height = height * dpr;\n    var offscreenCanvasContext = runtime.offscreenCanvasCreator.getOrCreateContext(offscreenCanvas);\n    var renderState = {\n      restoreStack: [],\n      prevObject: null,\n      currentContext: new Map()\n    };\n\n    // offscreenCanvasContext.scale(1 / dpr, 1 / dpr);\n\n    pattern.image.forEach(function (object) {\n      plugin.renderDisplayObject(object, offscreenCanvasContext, canvasContext, renderState, runtime);\n    });\n    renderState.restoreStack.forEach(function () {\n      offscreenCanvasContext.restore();\n    });\n  }\n  var canvasPattern = imagePool.getOrCreatePatternSync(object, pattern, context, $offscreenCanvas, dpr, object.getGeometryBounds().min, function () {\n    // set dirty rectangle flag\n    object.dirty();\n    canvasContext.renderingService.dirty();\n  });\n  return canvasPattern;\n}\nfunction getColor(parsedColor, object, context, imagePool) {\n  var color;\n  if (parsedColor.type === GradientType.LinearGradient || parsedColor.type === GradientType.RadialGradient) {\n    var bounds = object.getGeometryBounds();\n    var width = bounds && bounds.halfExtents[0] * 2 || 1;\n    var height = bounds && bounds.halfExtents[1] * 2 || 1;\n    var min = bounds && bounds.min || [0, 0];\n    color = imagePool.getOrCreateGradient(_objectSpread(_objectSpread({\n      type: parsedColor.type\n    }, parsedColor.value), {}, {\n      min: min,\n      width: width,\n      height: height\n    }), context);\n  }\n  return color;\n}\n\nvar SHADOW_NUMBER_STYLE = ['shadowBlur', 'shadowOffsetX', 'shadowOffsetY'];\nvar STROKE_STYLE = ['lineCap', 'lineJoin', 'miterLimit'];\nvar DEFAULT_STYLE = {\n  // common\n  globalAlpha: 1,\n  shadowBlur: 0,\n  shadowOffsetX: 0,\n  shadowOffsetY: 0,\n  shadowColor: '#000',\n  filter: 'none',\n  globalCompositeOperation: 'source-over',\n  // stroke/fill\n  strokeStyle: '#000',\n  strokeOpacity: 1,\n  lineWidth: 1,\n  lineDash: [],\n  lineDashOffset: 0,\n  lineCap: 'butt',\n  lineJoin: 'miter',\n  miterLimit: 10,\n  fillStyle: '#000',\n  fillOpacity: 1\n\n  // image\n};\nvar defaultParsedStyle = {};\n\n/**\n * Updating the canvas context is an expensive operation. The state of the context is cached and the actual update operation is performed only when the cache is not hit.\n *\n * In any case, the previous value is returned, which is convenient for temporarily updating the context and restoring it later.\n */\nfunction updateContextIfNotHitCache(context, key, value, cache) {\n  var prevValue = cache.has(key) ? cache.get(key) : DEFAULT_STYLE[key];\n  if (prevValue !== value) {\n    // console.log('not hit cache', key, value, prevValue, cache);\n    if (key === 'lineDash') {\n      context.setLineDash(value);\n    } else {\n      // @ts-ignore\n      context[key] = value;\n    }\n    cache.set(key, value);\n  }\n  return prevValue;\n}\nvar OptimizedDefaultRenderer = /*#__PURE__*/function () {\n  function OptimizedDefaultRenderer(imagePool) {\n    _classCallCheck(this, OptimizedDefaultRenderer);\n    this.imagePool = imagePool;\n  }\n  return _createClass(OptimizedDefaultRenderer, [{\n    key: \"applyAttributesToContext\",\n    value: function applyAttributesToContext(context, object) {}\n  }, {\n    key: \"render\",\n    value: function render(context, parsedStyle, object, canvasContext, plugin, runtime) {}\n\n    // #region common style\n  }, {\n    key: \"applyCommonStyleToContext\",\n    value: function applyCommonStyleToContext(context, object, forceUpdate, renderState) {\n      // const dpr = object.ownerDocument.defaultView.getContextService().getDPR();\n      var prevStyle = forceUpdate ? defaultParsedStyle : renderState.prevObject.parsedStyle;\n      var style = object.parsedStyle;\n      if (forceUpdate || style.opacity !== prevStyle.opacity) {\n        updateContextIfNotHitCache(context, 'globalAlpha', !isNil(style.opacity) ? style.opacity : DEFAULT_STYLE.globalAlpha, renderState.currentContext);\n      }\n\n      // TODO blend prop\n      // @ts-ignore\n      if (forceUpdate || style.blend !== prevStyle.blend) {\n        updateContextIfNotHitCache(context, 'globalCompositeOperation',\n        // @ts-ignore\n        !isNil(style.blend) ?\n        // @ts-ignore\n        style.blend : DEFAULT_STYLE.globalCompositeOperation, renderState.currentContext);\n      }\n    }\n    // #endregion common style\n\n    // #region stroke/fill style\n  }, {\n    key: \"applyStrokeFillStyleToContext\",\n    value: function applyStrokeFillStyleToContext(context, object, forceUpdate, renderState) {\n      var prevStyle = forceUpdate ? defaultParsedStyle : renderState.prevObject.parsedStyle;\n      var style = object.parsedStyle;\n      var _style$lineWidth = style.lineWidth,\n        lineWidth = _style$lineWidth === void 0 ? DEFAULT_STYLE.lineWidth : _style$lineWidth;\n      var hasFill = style.fill && !style.fill.isNone;\n      var hasStroke = style.stroke && !style.stroke.isNone && lineWidth > 0;\n      if (hasStroke) {\n        if (forceUpdate || object.attributes.stroke !== renderState.prevObject.attributes.stroke) {\n          var value = !isNil(style.stroke) && !Array.isArray(style.stroke) && !style.stroke.isNone ? object.attributes.stroke : DEFAULT_STYLE.strokeStyle;\n          updateContextIfNotHitCache(context, 'strokeStyle', value, renderState.currentContext);\n        }\n        if (forceUpdate || style.lineWidth !== prevStyle.lineWidth) {\n          updateContextIfNotHitCache(context, 'lineWidth', !isNil(style.lineWidth) ? style.lineWidth : DEFAULT_STYLE.lineWidth, renderState.currentContext);\n        }\n        if (forceUpdate || style.lineDash !== prevStyle.lineDash) {\n          updateContextIfNotHitCache(context, 'lineDash', style.lineDash || DEFAULT_STYLE.lineDash, renderState.currentContext);\n        }\n        if (forceUpdate || style.lineDashOffset !== prevStyle.lineDashOffset) {\n          updateContextIfNotHitCache(context, 'lineDashOffset', !isNil(style.lineDashOffset) ? style.lineDashOffset : DEFAULT_STYLE.lineDashOffset, renderState.currentContext);\n        }\n        for (var i = 0; i < STROKE_STYLE.length; i++) {\n          var styleName = STROKE_STYLE[i];\n          if (forceUpdate || style[styleName] !== prevStyle[styleName]) {\n            updateContextIfNotHitCache(context, styleName, !isNil(style[styleName]) ? style[styleName] : DEFAULT_STYLE[styleName], renderState.currentContext);\n          }\n        }\n      }\n      if (hasFill && (forceUpdate || object.attributes.fill !== renderState.prevObject.attributes.fill)) {\n        var _value = !isNil(style.fill) && !Array.isArray(style.fill) && !style.fill.isNone ? object.attributes.fill : DEFAULT_STYLE.fillStyle;\n        updateContextIfNotHitCache(context, 'fillStyle', _value, renderState.currentContext);\n      }\n    }\n    // #endregion stroke/fill style\n  }, {\n    key: \"applyStyleToContext\",\n    value: function applyStyleToContext(context, object, forceUpdate, renderState) {\n      var nodeName = object.nodeName;\n      this.applyCommonStyleToContext(context, object, forceUpdate, renderState);\n      if (nodeName === Shape.IMAGE) ; else {\n        this.applyStrokeFillStyleToContext(context, object, forceUpdate, renderState);\n      }\n    }\n  }, {\n    key: \"applyShadowAndFilterStyleToContext\",\n    value: function applyShadowAndFilterStyleToContext(context, object, hasShadow, renderState) {\n      var style = object.parsedStyle;\n      if (hasShadow) {\n        updateContextIfNotHitCache(context, 'shadowColor', style.shadowColor.toString(), renderState.currentContext);\n        for (var i = 0; i < SHADOW_NUMBER_STYLE.length; i++) {\n          var styleName = SHADOW_NUMBER_STYLE[i];\n          updateContextIfNotHitCache(context, styleName, style[styleName] || DEFAULT_STYLE[styleName], renderState.currentContext);\n        }\n      }\n      if (style.filter && style.filter.length) {\n        updateContextIfNotHitCache(context, 'filter',\n        // use raw filter string\n        object.attributes.filter, renderState.currentContext);\n      }\n    }\n  }, {\n    key: \"clearShadowAndFilterStyleForContext\",\n    value: function clearShadowAndFilterStyleForContext(context, hasShadow, hasFilter, renderState) {\n      var onlyClearShadowFilter = arguments.length > 4 && arguments[4] !== undefined ? arguments[4] : false;\n      if (hasShadow) {\n        updateContextIfNotHitCache(context, 'shadowColor', DEFAULT_STYLE.shadowColor, renderState.currentContext);\n        for (var i = 0; i < SHADOW_NUMBER_STYLE.length; i++) {\n          var styleName = SHADOW_NUMBER_STYLE[i];\n          updateContextIfNotHitCache(context, styleName, DEFAULT_STYLE[styleName], renderState.currentContext);\n        }\n      }\n      if (hasFilter) {\n        if (hasShadow && onlyClearShadowFilter) {\n          // save drop-shadow filter\n          var oldFilter = context.filter;\n          if (!isNil(oldFilter) && oldFilter.indexOf('drop-shadow') > -1) {\n            updateContextIfNotHitCache(context, 'filter', oldFilter.replace(/drop-shadow\\([^)]*\\)/, '').trim() || DEFAULT_STYLE.filter, renderState.currentContext);\n          }\n        } else {\n          updateContextIfNotHitCache(context, 'filter', DEFAULT_STYLE.filter, renderState.currentContext);\n        }\n      }\n    }\n  }, {\n    key: \"fillToContext\",\n    value: function fillToContext(context, object, renderState, plugin, runtime) {\n      var _this = this;\n      var _object$parsedStyle = object.parsedStyle,\n        fill = _object$parsedStyle.fill,\n        fillRule = _object$parsedStyle.fillRule;\n      var resetStyle = null;\n      if (Array.isArray(fill) && fill.length > 0) {\n        fill.forEach(function (gradient) {\n          var prevStyle = updateContextIfNotHitCache(context, 'fillStyle', getColor(gradient, object, context, _this.imagePool), renderState.currentContext);\n          resetStyle = resetStyle !== null && resetStyle !== void 0 ? resetStyle : prevStyle;\n          if (fillRule) {\n            context.fill(fillRule);\n          } else {\n            context.fill();\n          }\n        });\n      } else {\n        if (isPattern(fill)) {\n          var pattern = getPattern(fill, object, context, object.ownerDocument.defaultView.context, plugin, runtime, this.imagePool);\n          if (pattern) {\n            context.fillStyle = pattern;\n            resetStyle = true;\n          }\n        }\n        if (fillRule) {\n          context.fill(fillRule);\n        } else {\n          context.fill();\n        }\n      }\n      if (resetStyle !== null) {\n        updateContextIfNotHitCache(context, 'fillStyle', resetStyle, renderState.currentContext);\n      }\n    }\n  }, {\n    key: \"strokeToContext\",\n    value: function strokeToContext(context, object, renderState, plugin, runtime) {\n      var _this2 = this;\n      var stroke = object.parsedStyle.stroke;\n      var resetStyle = null;\n      if (Array.isArray(stroke) && stroke.length > 0) {\n        stroke.forEach(function (gradient) {\n          var prevStyle = updateContextIfNotHitCache(context, 'strokeStyle', getColor(gradient, object, context, _this2.imagePool), renderState.currentContext);\n          resetStyle = resetStyle !== null && resetStyle !== void 0 ? resetStyle : prevStyle;\n          context.stroke();\n        });\n      } else {\n        if (isPattern(stroke)) {\n          var pattern = getPattern(stroke, object, context, object.ownerDocument.defaultView.context, plugin, runtime, this.imagePool);\n          if (pattern) {\n            var prevStyle = updateContextIfNotHitCache(context, 'strokeStyle', pattern, renderState.currentContext);\n            resetStyle = resetStyle !== null && resetStyle !== void 0 ? resetStyle : prevStyle;\n          }\n        }\n        context.stroke();\n      }\n      if (resetStyle !== null) {\n        updateContextIfNotHitCache(context, 'strokeStyle', resetStyle, renderState.currentContext);\n      }\n    }\n  }, {\n    key: \"drawToContext\",\n    value: function drawToContext(context, object, renderState, plugin, runtime) {\n      var _style$fill;\n      var nodeName = object.nodeName;\n      var style = object.parsedStyle;\n      var _style$opacity = style.opacity,\n        opacity = _style$opacity === void 0 ? DEFAULT_STYLE.globalAlpha : _style$opacity,\n        _style$fillOpacity = style.fillOpacity,\n        fillOpacity = _style$fillOpacity === void 0 ? DEFAULT_STYLE.fillOpacity : _style$fillOpacity,\n        _style$strokeOpacity = style.strokeOpacity,\n        strokeOpacity = _style$strokeOpacity === void 0 ? DEFAULT_STYLE.strokeOpacity : _style$strokeOpacity,\n        _style$lineWidth2 = style.lineWidth,\n        lineWidth = _style$lineWidth2 === void 0 ? DEFAULT_STYLE.lineWidth : _style$lineWidth2;\n      var hasFill = style.fill && !style.fill.isNone;\n      var hasStroke = style.stroke && !style.stroke.isNone && lineWidth > 0;\n      if (!hasFill && !hasStroke) {\n        return;\n      }\n      var hasShadow = !isNil(style.shadowColor) && style.shadowBlur > 0;\n      var isInnerShadow = style.shadowType === 'inner';\n      var isFillTransparent = ((_style$fill = style.fill) === null || _style$fill === void 0 ? void 0 : _style$fill.alpha) === 0;\n      var hasFilter = !!(style.filter && style.filter.length);\n      // Shadows can only be applied to fill() or stroke(), the default is fill()\n      var shouldDrawShadowWithStroke = hasShadow && hasStroke && (nodeName === Shape.PATH || nodeName === Shape.LINE || nodeName === Shape.POLYLINE || isFillTransparent || isInnerShadow);\n\n      // TODO https://developer.mozilla.org/en-US/docs/Web/SVG/Attribute/paint-order\n\n      var originGlobalAlpha = null;\n      if (hasFill) {\n        if (!shouldDrawShadowWithStroke) {\n          this.applyShadowAndFilterStyleToContext(context, object, hasShadow, renderState);\n        }\n        var updateOpacity = opacity * fillOpacity;\n        originGlobalAlpha = updateContextIfNotHitCache(context, 'globalAlpha', updateOpacity, renderState.currentContext);\n        this.fillToContext(context, object, renderState, plugin, runtime);\n        if (!shouldDrawShadowWithStroke) {\n          this.clearShadowAndFilterStyleForContext(context, hasShadow, hasFilter, renderState);\n        }\n      }\n      if (hasStroke) {\n        var clearShadowAndFilter = false;\n        var _updateOpacity = opacity * strokeOpacity;\n        var prevOpacity = updateContextIfNotHitCache(context, 'globalAlpha', _updateOpacity, renderState.currentContext);\n        originGlobalAlpha = hasFill ? originGlobalAlpha : prevOpacity;\n        if (shouldDrawShadowWithStroke) {\n          this.applyShadowAndFilterStyleToContext(context, object, hasShadow, renderState);\n          clearShadowAndFilter = true;\n          if (isInnerShadow) {\n            var originBlend = context.globalCompositeOperation;\n            context.globalCompositeOperation = 'source-atop';\n            this.strokeToContext(context, object, renderState, plugin, runtime);\n            context.globalCompositeOperation = originBlend;\n            this.clearShadowAndFilterStyleForContext(context, hasShadow, hasFilter, renderState, true);\n          }\n        }\n        this.strokeToContext(context, object, renderState, plugin, runtime);\n        if (clearShadowAndFilter) {\n          this.clearShadowAndFilterStyleForContext(context, hasShadow, hasFilter, renderState);\n        }\n      }\n\n      // clear\n      if (originGlobalAlpha !== null) {\n        updateContextIfNotHitCache(context, 'globalAlpha', originGlobalAlpha, renderState.currentContext);\n      }\n    }\n  }]);\n}();\n\nvar DefaultRenderer = /*#__PURE__*/function (_OptimizedDefaultRend) {\n  function DefaultRenderer() {\n    _classCallCheck(this, DefaultRenderer);\n    return _callSuper(this, DefaultRenderer, arguments);\n  }\n  _inherits(DefaultRenderer, _OptimizedDefaultRend);\n  return _createClass(DefaultRenderer, [{\n    key: \"render\",\n    value: function render(context, parsedStyle, object, canvasContext, plugin, runtime) {\n      var fill = parsedStyle.fill,\n        fillRule = parsedStyle.fillRule,\n        _parsedStyle$opacity = parsedStyle.opacity,\n        opacity = _parsedStyle$opacity === void 0 ? 1 : _parsedStyle$opacity,\n        _parsedStyle$fillOpac = parsedStyle.fillOpacity,\n        fillOpacity = _parsedStyle$fillOpac === void 0 ? 1 : _parsedStyle$fillOpac,\n        stroke = parsedStyle.stroke,\n        _parsedStyle$strokeOp = parsedStyle.strokeOpacity,\n        strokeOpacity = _parsedStyle$strokeOp === void 0 ? 1 : _parsedStyle$strokeOp,\n        _parsedStyle$lineWidt = parsedStyle.lineWidth,\n        lineWidth = _parsedStyle$lineWidt === void 0 ? 1 : _parsedStyle$lineWidt,\n        lineCap = parsedStyle.lineCap,\n        lineJoin = parsedStyle.lineJoin,\n        shadowType = parsedStyle.shadowType,\n        shadowColor = parsedStyle.shadowColor,\n        shadowBlur = parsedStyle.shadowBlur,\n        filter = parsedStyle.filter,\n        miterLimit = parsedStyle.miterLimit;\n      var hasFill = fill && !fill.isNone;\n      var hasStroke = stroke && !stroke.isNone && lineWidth > 0;\n      var isFillTransparent = (fill === null || fill === void 0 ? void 0 : fill.alpha) === 0;\n      var hasFilter = !!(filter && filter.length);\n      var hasShadow = !isNil(shadowColor) && shadowBlur > 0;\n      var nodeName = object.nodeName;\n      var isInnerShadow = shadowType === 'inner';\n      var shouldDrawShadowWithStroke = hasStroke && hasShadow && (nodeName === Shape.PATH || nodeName === Shape.LINE || nodeName === Shape.POLYLINE || isFillTransparent || isInnerShadow);\n      if (hasFill) {\n        context.globalAlpha = opacity * fillOpacity;\n        if (!shouldDrawShadowWithStroke) {\n          setShadowAndFilter(object, context, hasShadow);\n        }\n        applyFill(context, object, fill, fillRule, canvasContext, plugin, runtime, this.imagePool);\n        if (!shouldDrawShadowWithStroke) {\n          this.clearShadowAndFilter(context, hasFilter, hasShadow);\n        }\n      }\n      if (hasStroke) {\n        context.globalAlpha = opacity * strokeOpacity;\n        context.lineWidth = lineWidth;\n        if (!isNil(miterLimit)) {\n          context.miterLimit = miterLimit;\n        }\n        if (!isNil(lineCap)) {\n          context.lineCap = lineCap;\n        }\n        if (!isNil(lineJoin)) {\n          context.lineJoin = lineJoin;\n        }\n        if (shouldDrawShadowWithStroke) {\n          if (isInnerShadow) {\n            context.globalCompositeOperation = 'source-atop';\n          }\n          setShadowAndFilter(object, context, true);\n          if (isInnerShadow) {\n            applyStroke(context, object, stroke, canvasContext, plugin, runtime, this.imagePool);\n            context.globalCompositeOperation = DEFAULT_STYLE.globalCompositeOperation;\n            this.clearShadowAndFilter(context, hasFilter, true);\n          }\n        }\n        applyStroke(context, object, stroke, canvasContext, plugin, runtime, this.imagePool);\n      }\n    }\n  }, {\n    key: \"clearShadowAndFilter\",\n    value: function clearShadowAndFilter(context, hasFilter, hasShadow) {\n      if (hasShadow) {\n        context.shadowColor = 'transparent';\n        context.shadowBlur = 0;\n      }\n      if (hasFilter) {\n        // save drop-shadow filter\n        var oldFilter = context.filter;\n        if (!isNil(oldFilter) && oldFilter.indexOf('drop-shadow') > -1) {\n          context.filter = oldFilter.replace(/drop-shadow\\([^)]*\\)/, '').trim() || 'none';\n        }\n      }\n    }\n  }]);\n}(OptimizedDefaultRenderer);\n\n/**\n * apply before fill and stroke but only once\n */\nfunction setShadowAndFilter(object, context, hasShadow) {\n  var _object$parsedStyle = object.parsedStyle,\n    filter = _object$parsedStyle.filter,\n    shadowColor = _object$parsedStyle.shadowColor,\n    shadowBlur = _object$parsedStyle.shadowBlur,\n    shadowOffsetX = _object$parsedStyle.shadowOffsetX,\n    shadowOffsetY = _object$parsedStyle.shadowOffsetY;\n  if (filter && filter.length) {\n    // use raw filter string\n    context.filter = object.style.filter;\n  }\n  if (hasShadow) {\n    context.shadowColor = shadowColor.toString();\n    context.shadowBlur = shadowBlur || 0;\n    context.shadowOffsetX = shadowOffsetX || 0;\n    context.shadowOffsetY = shadowOffsetY || 0;\n  }\n}\nfunction applyFill(context, object, fill, fillRule, canvasContext, plugin, runtime, imagePool) {\n  var skipFill = arguments.length > 8 && arguments[8] !== undefined ? arguments[8] : false;\n  if (Array.isArray(fill)) {\n    fill.forEach(function (gradient) {\n      context.fillStyle = getColor(gradient, object, context, imagePool);\n      if (!skipFill) {\n        fillRule ? context.fill(fillRule) : context.fill();\n      }\n    });\n  } else {\n    if (isPattern(fill)) {\n      context.fillStyle = getPattern(fill, object, context, canvasContext, plugin, runtime, imagePool);\n    }\n    if (!skipFill) {\n      fillRule ? context.fill(fillRule) : context.fill();\n    }\n  }\n}\nfunction applyStroke(context, object, stroke, canvasContext, plugin, runtime, imagePool) {\n  var skipStroke = arguments.length > 7 && arguments[7] !== undefined ? arguments[7] : false;\n  if (Array.isArray(stroke)) {\n    stroke.forEach(function (gradient) {\n      context.strokeStyle = getColor(gradient, object, context, imagePool);\n      if (!skipStroke) {\n        context.stroke();\n      }\n    });\n  } else {\n    if (isPattern(stroke)) {\n      context.strokeStyle = getPattern(stroke, object, context, canvasContext, plugin, runtime, imagePool);\n    }\n    if (!skipStroke) {\n      context.stroke();\n    }\n  }\n}\n\nfunction calculateOverlapRect(rect1, rect2) {\n  var _rect = _slicedToArray(rect1, 4),\n    x1 = _rect[0],\n    y1 = _rect[1],\n    w1 = _rect[2],\n    h1 = _rect[3];\n  var _rect2 = _slicedToArray(rect2, 4),\n    x2 = _rect2[0],\n    y2 = _rect2[1],\n    w2 = _rect2[2],\n    h2 = _rect2[3];\n\n  // 计算重叠区域的左上角和右下角\n  var overlapLeft = Math.max(x1, x2);\n  var overlapTop = Math.max(y1, y2);\n  var overlapRight = Math.min(x1 + w1, x2 + w2);\n  var overlapBottom = Math.min(y1 + h1, y2 + h2);\n  if (overlapRight <= overlapLeft || overlapBottom <= overlapTop) {\n    return null;\n  }\n  return [overlapLeft, overlapTop, overlapRight - overlapLeft, overlapBottom - overlapTop];\n}\nfunction transformRect(rect, matrix) {\n  var tl = vec3.transformMat4(vec3.create(), [rect[0], rect[1], 0], matrix);\n  var tr = vec3.transformMat4(vec3.create(), [rect[0] + rect[2], rect[1], 0], matrix);\n  var bl = vec3.transformMat4(vec3.create(), [rect[0], rect[1] + rect[3], 0], matrix);\n  var br = vec3.transformMat4(vec3.create(), [rect[0] + rect[2], rect[1] + rect[3], 0], matrix);\n  return [Math.min(tl[0], tr[0], bl[0], br[0]), Math.min(tl[1], tr[1], bl[1], br[1]), Math.max(tl[0], tr[0], bl[0], br[0]) - Math.min(tl[0], tr[0], bl[0], br[0]), Math.max(tl[1], tr[1], bl[1], br[1]) - Math.min(tl[1], tr[1], bl[1], br[1])];\n}\n\nvar ImageRenderer = /*#__PURE__*/function (_DefaultRenderer) {\n  function ImageRenderer() {\n    _classCallCheck(this, ImageRenderer);\n    return _callSuper(this, ImageRenderer, arguments);\n  }\n  _inherits(ImageRenderer, _DefaultRenderer);\n  return _createClass(ImageRenderer, [{\n    key: \"renderDownSampled\",\n    value: function renderDownSampled(context, parsedStyle, object, data) {\n      var src = data.src,\n        imageCache = data.imageCache;\n      if (!imageCache.downSampled) {\n        this.imagePool.createDownSampledImage(src, object).then(function () {\n          // be removed from dom tree\n          if (!object.ownerDocument) {\n            return;\n          }\n\n          // rerender\n          object.dirty();\n          object.ownerDocument.defaultView.context.renderingService.dirty();\n        })[\"catch\"](function (reason) {\n          console.error(reason);\n        });\n        return;\n      }\n      context.drawImage(imageCache.downSampled, Math.floor(data.drawRect[0]), Math.floor(data.drawRect[1]), Math.ceil(data.drawRect[2]), Math.ceil(data.drawRect[3]));\n    }\n  }, {\n    key: \"renderTile\",\n    value: function renderTile(context, parsedStyle, object, data) {\n      var src = data.src,\n        imageCache = data.imageCache,\n        imageRect = data.imageRect,\n        drawRect = data.drawRect;\n      var originalSize = imageCache.size;\n      var _context$getTransform = context.getTransform(),\n        a = _context$getTransform.a,\n        b = _context$getTransform.b,\n        c = _context$getTransform.c,\n        d = _context$getTransform.d,\n        e = _context$getTransform.e,\n        f = _context$getTransform.f;\n      context.resetTransform();\n      if (!(imageCache !== null && imageCache !== void 0 && imageCache.gridSize)) {\n        this.imagePool.createImageTiles(src, [], function () {\n          // be removed from dom tree\n          if (!object.ownerDocument) {\n            return;\n          }\n\n          // rerender\n          object.dirty();\n          object.ownerDocument.defaultView.context.renderingService.dirty();\n        }, object)[\"catch\"](function (reason) {\n          console.error(reason);\n        });\n        return;\n      }\n      var scaleToOrigin = [originalSize[0] / imageRect[2], originalSize[1] / imageRect[3]];\n      var scaledTileSize = [imageCache.tileSize[0] / scaleToOrigin[0], imageCache.tileSize[1] / scaleToOrigin[1]];\n      var _ref = [Math.floor((drawRect[0] - imageRect[0]) / scaledTileSize[0]), Math.ceil((drawRect[0] + drawRect[2] - imageRect[0]) / scaledTileSize[0])],\n        startTileX = _ref[0],\n        endTileX = _ref[1];\n      var _ref2 = [Math.floor((drawRect[1] - imageRect[1]) / scaledTileSize[1]), Math.ceil((drawRect[1] + drawRect[3] - imageRect[1]) / scaledTileSize[1])],\n        startTileY = _ref2[0],\n        endTileY = _ref2[1];\n      for (var tileY = startTileY; tileY <= endTileY; tileY++) {\n        for (var tileX = startTileX; tileX <= endTileX; tileX++) {\n          var item = imageCache.tiles[tileY][tileX];\n          if (item) {\n            var tileRect = [Math.floor(imageRect[0] + item.tileX * scaledTileSize[0]), Math.floor(imageRect[1] + item.tileY * scaledTileSize[1]), Math.ceil(scaledTileSize[0]), Math.ceil(scaledTileSize[1])];\n            context.drawImage(item.data, tileRect[0], tileRect[1], tileRect[2], tileRect[3]);\n          }\n        }\n      }\n      context.setTransform(a, b, c, d, e, f);\n    }\n  }, {\n    key: \"render\",\n    value: function render(context, parsedStyle, object) {\n      var _parsedStyle$x = parsedStyle.x,\n        x = _parsedStyle$x === void 0 ? 0 : _parsedStyle$x,\n        _parsedStyle$y = parsedStyle.y,\n        y = _parsedStyle$y === void 0 ? 0 : _parsedStyle$y,\n        width = parsedStyle.width,\n        height = parsedStyle.height,\n        src = parsedStyle.src,\n        shadowColor = parsedStyle.shadowColor,\n        shadowBlur = parsedStyle.shadowBlur;\n      var imageCache = this.imagePool.getImageSync(src, object);\n      var image = imageCache === null || imageCache === void 0 ? void 0 : imageCache.img;\n      var iw = width;\n      var ih = height;\n      if (!image) {\n        return;\n      }\n      iw || (iw = image.width);\n      ih || (ih = image.height);\n      var hasShadow = !isNil(shadowColor) && shadowBlur > 0;\n      setShadowAndFilter(object, context, hasShadow);\n\n      // node-canvas will throw the following err:\n      // Error: Image given has not completed loading\n      try {\n        var _object$ownerDocument = object.ownerDocument.defaultView.getContextService().getDomElement(),\n          viewWidth = _object$ownerDocument.width,\n          viewHeight = _object$ownerDocument.height;\n        var currentTransform = context.getTransform();\n        var a = currentTransform.a,\n          b = currentTransform.b,\n          c = currentTransform.c,\n          d = currentTransform.d,\n          e = currentTransform.e,\n          f = currentTransform.f;\n        // 构建 mat4 矩阵\n        // prettier-ignore\n        var transformMatrix = mat4.fromValues(a, c, 0, 0, b, d, 0, 0, 0, 0, 1, 0, e, f, 0, 1);\n        var imageRect = transformRect([x, y, iw, ih], transformMatrix);\n        var drawRect = calculateOverlapRect([0, 0, viewWidth, viewHeight], imageRect);\n        if (!drawRect) {\n          return;\n        }\n        if (!object.ownerDocument.defaultView.getConfig().enableLargeImageOptimization) {\n          ImageRenderer.renderFull(context, parsedStyle, object, {\n            image: image,\n            drawRect: [x, y, iw, ih]\n          });\n          return;\n        }\n        var sizeOfOrigin = imageRect[2] / imageCache.size[0];\n        if (sizeOfOrigin < (imageCache.downSamplingRate || 0.5)) {\n          this.renderDownSampled(context, parsedStyle, object, {\n            src: src,\n            imageCache: imageCache,\n            drawRect: [x, y, iw, ih]\n          });\n          return;\n        }\n        if (!ImagePool.isSupportTile) {\n          ImageRenderer.renderFull(context, parsedStyle, object, {\n            image: image,\n            drawRect: [x, y, iw, ih]\n          });\n          return;\n        }\n        this.renderTile(context, parsedStyle, object, {\n          src: src,\n          imageCache: imageCache,\n          imageRect: imageRect,\n          drawRect: drawRect\n        });\n      } catch (_unused) {\n        // expected error\n      }\n    }\n\n    // ---\n  }, {\n    key: \"drawToContext\",\n    value: function drawToContext(context, object, renderState, plugin, runtime) {\n      this.render(context, object.parsedStyle, object);\n    }\n  }], [{\n    key: \"renderFull\",\n    value: function renderFull(context, parsedStyle, object, data) {\n      context.drawImage(data.image, Math.floor(data.drawRect[0]), Math.floor(data.drawRect[1]), Math.ceil(data.drawRect[2]), Math.ceil(data.drawRect[3]));\n    }\n  }]);\n}(DefaultRenderer);\n\nvar TextRenderer = /*#__PURE__*/function (_DefaultRenderer) {\n  function TextRenderer() {\n    _classCallCheck(this, TextRenderer);\n    return _callSuper(this, TextRenderer, arguments);\n  }\n  _inherits(TextRenderer, _DefaultRenderer);\n  return _createClass(TextRenderer, [{\n    key: \"render\",\n    value: function render(context, parsedStyle, object, canvasContext, plugin, runtime) {\n      // Trigger text geometry calculation.\n      object.getBounds();\n      var _parsedStyle$lineWidt = parsedStyle.lineWidth,\n        lineWidth = _parsedStyle$lineWidt === void 0 ? 1 : _parsedStyle$lineWidt,\n        _parsedStyle$textAlig = parsedStyle.textAlign,\n        textAlign = _parsedStyle$textAlig === void 0 ? 'start' : _parsedStyle$textAlig,\n        _parsedStyle$textBase = parsedStyle.textBaseline,\n        textBaseline = _parsedStyle$textBase === void 0 ? 'alphabetic' : _parsedStyle$textBase,\n        _parsedStyle$lineJoin = parsedStyle.lineJoin,\n        lineJoin = _parsedStyle$lineJoin === void 0 ? 'miter' : _parsedStyle$lineJoin,\n        _parsedStyle$miterLim = parsedStyle.miterLimit,\n        miterLimit = _parsedStyle$miterLim === void 0 ? 10 : _parsedStyle$miterLim,\n        _parsedStyle$letterSp = parsedStyle.letterSpacing,\n        letterSpacing = _parsedStyle$letterSp === void 0 ? 0 : _parsedStyle$letterSp,\n        stroke = parsedStyle.stroke,\n        fill = parsedStyle.fill,\n        fillRule = parsedStyle.fillRule,\n        _parsedStyle$fillOpac = parsedStyle.fillOpacity,\n        fillOpacity = _parsedStyle$fillOpac === void 0 ? 1 : _parsedStyle$fillOpac,\n        _parsedStyle$strokeOp = parsedStyle.strokeOpacity,\n        strokeOpacity = _parsedStyle$strokeOp === void 0 ? 1 : _parsedStyle$strokeOp,\n        _parsedStyle$opacity = parsedStyle.opacity,\n        opacity = _parsedStyle$opacity === void 0 ? 1 : _parsedStyle$opacity,\n        metrics = parsedStyle.metrics,\n        _parsedStyle$x = parsedStyle.x,\n        x = _parsedStyle$x === void 0 ? 0 : _parsedStyle$x,\n        _parsedStyle$y = parsedStyle.y,\n        y = _parsedStyle$y === void 0 ? 0 : _parsedStyle$y,\n        dx = parsedStyle.dx,\n        dy = parsedStyle.dy,\n        shadowColor = parsedStyle.shadowColor,\n        shadowBlur = parsedStyle.shadowBlur,\n        textDecorationLine = parsedStyle.textDecorationLine;\n      var font = metrics.font,\n        lines = metrics.lines,\n        height = metrics.height,\n        lineHeight = metrics.lineHeight,\n        lineMetrics = metrics.lineMetrics;\n      context.font = font;\n      context.lineWidth = lineWidth;\n      context.textAlign = textAlign === 'middle' ? 'center' : textAlign;\n      var formattedTextBaseline = textBaseline;\n      if (formattedTextBaseline === 'alphabetic') {\n        formattedTextBaseline = 'bottom';\n      }\n      context.lineJoin = lineJoin;\n      if (!isNil(miterLimit)) {\n        context.miterLimit = miterLimit;\n      }\n      var linePositionY = y;\n      // handle vertical text baseline\n      if (textBaseline === 'middle') {\n        linePositionY += -height / 2 - lineHeight / 2;\n      } else if (textBaseline === 'bottom' || textBaseline === 'alphabetic' || textBaseline === 'ideographic') {\n        linePositionY += -height;\n      } else if (textBaseline === 'top' || textBaseline === 'hanging') {\n        linePositionY += -lineHeight;\n      }\n\n      // account for dx & dy\n      var offsetX = x + (dx || 0);\n      linePositionY += dy || 0;\n      if (lines.length === 1) {\n        if (formattedTextBaseline === 'bottom') {\n          formattedTextBaseline = 'middle';\n          linePositionY -= 0.5 * height;\n        } else if (formattedTextBaseline === 'top') {\n          formattedTextBaseline = 'middle';\n          linePositionY += 0.5 * height;\n        }\n      }\n      context.textBaseline = formattedTextBaseline;\n      var hasShadow = !isNil(shadowColor) && shadowBlur > 0;\n      setShadowAndFilter(object, context, hasShadow);\n\n      // draw lines line by line\n      for (var i = 0; i < lines.length; i++) {\n        var linePositionX = lineWidth / 2 + offsetX;\n        linePositionY += lineHeight;\n\n        // no need to re-position X, cause we already set text align\n        // @see https://developer.mozilla.org/en-US/docs/Web/API/CanvasRenderingContext2D/textAlign\n        if (!isNil(stroke) && !stroke.isNone && lineWidth) {\n          this.drawLetterSpacing(context, object, lines[i], lineMetrics[i], textAlign, linePositionX, linePositionY, letterSpacing, fill, fillRule, fillOpacity, stroke, strokeOpacity, opacity, true, canvasContext, plugin, runtime);\n        }\n        if (!isNil(fill)) {\n          this.drawLetterSpacing(context, object, lines[i], lineMetrics[i], textAlign, linePositionX, linePositionY, letterSpacing, fill, fillRule, fillOpacity, stroke, strokeOpacity, opacity, false, canvasContext, plugin, runtime);\n        }\n      }\n\n      // Draw text decoration lines\n      if (textDecorationLine && textDecorationLine !== 'none') {\n        this.drawTextDecorations(context, parsedStyle, object, lines, lineHeight, offsetX, y + (dy || 0), canvasContext, plugin, runtime);\n      }\n    }\n  }, {\n    key: \"drawLetterSpacing\",\n    value: function drawLetterSpacing(context, object, text, lineMetrics, textAlign, x, y, letterSpacing, fill, fillRule, fillOpacity, stroke, strokeOpacity, opacity, isStroke, canvasContext, plugin, runtime) {\n      // letterSpacing of 0 means normal, render all texts directly\n      if (letterSpacing === 0) {\n        if (isStroke) {\n          this.strokeText(context, object, text, x, y, stroke, strokeOpacity, canvasContext, plugin, runtime);\n        } else {\n          this.fillText(context, object, text, x, y, fill, fillRule, fillOpacity, opacity, canvasContext, plugin, runtime);\n        }\n        return;\n      }\n\n      // draw text using left align\n      var currentTextAlign = context.textAlign;\n      context.textAlign = 'left';\n      var currentPosition = x;\n      if (textAlign === 'center' || textAlign === 'middle') {\n        currentPosition = x - lineMetrics.width / 2;\n      } else if (textAlign === 'right' || textAlign === 'end') {\n        currentPosition = x - lineMetrics.width;\n      }\n      var stringArray = Array.from(text);\n      var previousWidth = context.measureText(text).width;\n      var currentWidth = 0;\n      for (var i = 0; i < stringArray.length; ++i) {\n        var currentChar = stringArray[i];\n        if (isStroke) {\n          this.strokeText(context, object, currentChar, currentPosition, y, stroke, strokeOpacity, canvasContext, plugin, runtime);\n        } else {\n          this.fillText(context, object, currentChar, currentPosition, y, fill, fillRule, fillOpacity, opacity, canvasContext, plugin, runtime);\n        }\n        currentWidth = context.measureText(text.substring(i + 1)).width;\n        currentPosition += previousWidth - currentWidth + letterSpacing;\n        previousWidth = currentWidth;\n      }\n      context.textAlign = currentTextAlign;\n    }\n  }, {\n    key: \"fillText\",\n    value: function fillText(context, object, text, x, y, fill, fillRule, fillOpacity, opacity, canvasContext, plugin, runtime) {\n      applyFill(context, object, fill, fillRule, canvasContext, plugin, runtime, this.imagePool, true);\n      var currentGlobalAlpha;\n      var applyOpacity = !isNil(fillOpacity) && fillOpacity !== 1;\n      if (applyOpacity) {\n        currentGlobalAlpha = context.globalAlpha;\n        context.globalAlpha = fillOpacity * opacity;\n      }\n      context.fillText(text, x, y);\n      if (applyOpacity) {\n        context.globalAlpha = currentGlobalAlpha;\n      }\n    }\n  }, {\n    key: \"strokeText\",\n    value: function strokeText(context, object, text, x, y, stroke, strokeOpacity, canvasContext, plugin, runtime) {\n      applyStroke(context, object, stroke, canvasContext, plugin, runtime, this.imagePool, true);\n      var currentGlobalAlpha;\n      var applyOpacity = !isNil(strokeOpacity) && strokeOpacity !== 1;\n      if (applyOpacity) {\n        currentGlobalAlpha = context.globalAlpha;\n        context.globalAlpha = strokeOpacity;\n      }\n      context.strokeText(text, x, y);\n      if (applyOpacity) {\n        context.globalAlpha = currentGlobalAlpha;\n      }\n    }\n\n    /**\n     * Draw text decoration lines (underline, overline, line-through)\n     */\n  }, {\n    key: \"drawTextDecorations\",\n    value: function drawTextDecorations(context, parsedStyle, object, lines, lineHeight, offsetX, baseY, canvasContext, plugin, runtime) {\n      var textDecorationLine = parsedStyle.textDecorationLine,\n        textDecorationColor = parsedStyle.textDecorationColor,\n        textDecorationStyle = parsedStyle.textDecorationStyle,\n        _parsedStyle$textDeco = parsedStyle.textDecorationThickness,\n        textDecorationThickness = _parsedStyle$textDeco === void 0 ? 1 : _parsedStyle$textDeco,\n        _parsedStyle$textAlig2 = parsedStyle.textAlign,\n        textAlign = _parsedStyle$textAlig2 === void 0 ? 'start' : _parsedStyle$textAlig2,\n        _parsedStyle$lineWidt2 = parsedStyle.lineWidth,\n        lineWidth = _parsedStyle$lineWidt2 === void 0 ? 1 : _parsedStyle$lineWidt2,\n        metrics = parsedStyle.metrics;\n      if (!textDecorationLine || textDecorationLine === 'none') {\n        return;\n      }\n      var lineMetrics = metrics.lineMetrics;\n      var decorations = textDecorationLine.split(' ');\n\n      // Set decoration style\n      context.lineWidth = textDecorationThickness;\n      if (textDecorationColor) {\n        context.strokeStyle = \"rgba(\".concat(textDecorationColor.r, \", \").concat(textDecorationColor.g, \", \").concat(textDecorationColor.b, \", \").concat(textDecorationColor.alpha, \")\");\n      }\n\n      // Set line style based on textDecorationStyle\n      switch (textDecorationStyle) {\n        case 'dashed':\n          context.setLineDash([5, 5]);\n          break;\n        case 'dotted':\n          context.setLineDash([2, 2]);\n          break;\n        case 'wavy':\n          // For wavy, we'll use a simple approximation with bezier curves\n          // A full implementation would be more complex\n          context.setLineDash([]);\n          break;\n        default:\n          context.setLineDash([]);\n          break;\n      }\n      var linePositionY = baseY;\n\n      // Adjust for text baseline\n      var _parsedStyle$textBase2 = parsedStyle.textBaseline,\n        textBaseline = _parsedStyle$textBase2 === void 0 ? 'alphabetic' : _parsedStyle$textBase2;\n      if (textBaseline === 'middle') {\n        linePositionY += -metrics.height / 2 - lineHeight / 2;\n      } else if (textBaseline === 'bottom' || textBaseline === 'alphabetic' || textBaseline === 'ideographic') {\n        linePositionY += -metrics.height;\n      } else if (textBaseline === 'top' || textBaseline === 'hanging') {\n        linePositionY += -lineHeight;\n      }\n\n      // Draw each decoration for each line\n      for (var i = 0; i < lines.length; i++) {\n        linePositionY += lineHeight;\n        var lineMetric = lineMetrics[i];\n        if (!lineMetric) continue;\n        var lineWidthOffset = lineWidth / 2;\n        var startX = offsetX;\n        var endX = offsetX + lineMetric.width;\n\n        // Adjust for text alignment\n        if (textAlign === 'center' || textAlign === 'middle') {\n          startX = offsetX - lineMetric.width / 2;\n          endX = offsetX + lineMetric.width / 2;\n        } else if (textAlign === 'right' || textAlign === 'end') {\n          startX = offsetX - lineMetric.width;\n          endX = offsetX;\n        }\n\n        // Add lineWidth offset\n        startX += lineWidthOffset;\n        endX += lineWidthOffset;\n\n        // Draw each type of decoration\n        var _iterator = _createForOfIteratorHelper(decorations),\n          _step;\n        try {\n          for (_iterator.s(); !(_step = _iterator.n()).done;) {\n            var decoration = _step.value;\n            var decorationY = linePositionY;\n            switch (decoration) {\n              case 'underline':\n                decorationY += 2; // Small offset below baseline\n                break;\n              case 'overline':\n                decorationY -= lineHeight - 2; // Small offset above line\n                break;\n              case 'line-through':\n                decorationY -= lineHeight / 2; // Middle of line\n                break;\n              default:\n                continue;\n              // Unknown decoration type\n            }\n            if (textDecorationStyle === 'wavy') {\n              this.drawWavyLine(context, startX, endX, decorationY);\n            } else {\n              context.beginPath();\n              context.moveTo(startX, decorationY);\n              context.lineTo(endX, decorationY);\n              context.stroke();\n            }\n          }\n        } catch (err) {\n          _iterator.e(err);\n        } finally {\n          _iterator.f();\n        }\n      }\n\n      // Reset line dash\n      context.setLineDash([]);\n    }\n\n    /**\n     * Draw a wavy line as an approximation of the wavy text decoration style\n     */\n  }, {\n    key: \"drawWavyLine\",\n    value: function drawWavyLine(context, startX, endX, y) {\n      var amplitude = 2; // Height of the wave\n      var wavelength = 10; // Length of one wave cycle\n      var numWaves = Math.floor((endX - startX) / wavelength);\n      context.beginPath();\n      context.moveTo(startX, y);\n      for (var i = 0; i < numWaves; i++) {\n        var x1 = startX + i * wavelength + wavelength / 4;\n        var y1 = y + amplitude;\n        var x2 = startX + i * wavelength + wavelength / 2;\n        var y2 = y;\n        context.quadraticCurveTo(x1, y1, x2, y2);\n        var x3 = startX + i * wavelength + wavelength * 3 / 4;\n        var y3 = y - amplitude;\n        var x4 = startX + (i + 1) * wavelength;\n        var y4 = y;\n        context.quadraticCurveTo(x3, y3, x4, y4);\n      }\n      context.stroke();\n    }\n\n    // ---\n  }, {\n    key: \"drawToContext\",\n    value: function drawToContext(context, object, renderState, plugin, runtime) {\n      this.render(context, object.parsedStyle, object, object.ownerDocument.defaultView.context, plugin, runtime);\n    }\n  }]);\n}(DefaultRenderer);\n\nvar Plugin$2 = /*#__PURE__*/function (_AbstractRendererPlug) {\n  function Plugin() {\n    var _this;\n    var options = arguments.length > 0 && arguments[0] !== undefined ? arguments[0] : {};\n    _classCallCheck(this, Plugin);\n    _this = _callSuper(this, Plugin);\n    _this.name = 'canvas-renderer';\n    _this.options = options;\n    return _this;\n  }\n  _inherits(Plugin, _AbstractRendererPlug);\n  return _createClass(Plugin, [{\n    key: \"init\",\n    value: function init() {\n      var _defaultStyleRenderer;\n      var canvasRendererPluginOptions = _objectSpread({\n        dirtyObjectNumThreshold: 500,\n        dirtyObjectRatioThreshold: 0.8\n      }, this.options);\n\n      // @ts-ignore\n      var imagePool = this.context.imagePool;\n      var defaultRenderer = new DefaultRenderer(imagePool);\n      var defaultStyleRendererFactory = (_defaultStyleRenderer = {}, _defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_defaultStyleRenderer, Shape.CIRCLE, defaultRenderer), Shape.ELLIPSE, defaultRenderer), Shape.RECT, defaultRenderer), Shape.IMAGE, new ImageRenderer(imagePool)), Shape.TEXT, new TextRenderer(imagePool)), Shape.LINE, defaultRenderer), Shape.POLYLINE, defaultRenderer), Shape.POLYGON, defaultRenderer), Shape.PATH, defaultRenderer), Shape.GROUP, undefined), _defineProperty(_defineProperty(_defineProperty(_defaultStyleRenderer, Shape.HTML, undefined), Shape.MESH, undefined), Shape.FRAGMENT, undefined));\n      this.context.defaultStyleRendererFactory = defaultStyleRendererFactory;\n      this.context.styleRendererFactory = defaultStyleRendererFactory;\n      this.addRenderingPlugin(new CanvasRendererPlugin(canvasRendererPluginOptions));\n    }\n  }, {\n    key: \"destroy\",\n    value: function destroy() {\n      this.removeAllRenderingPlugins();\n      delete this.context.defaultStyleRendererFactory;\n      delete this.context.styleRendererFactory;\n    }\n  }]);\n}(AbstractRendererPlugin);\n\nvar index$2 = /*#__PURE__*/Object.freeze({\n  __proto__: null,\n  CircleRenderer: DefaultRenderer,\n  DefaultRenderer: DefaultRenderer,\n  EllipseRenderer: DefaultRenderer,\n  ImageRenderer: ImageRenderer,\n  LineRenderer: DefaultRenderer,\n  PathRenderer: DefaultRenderer,\n  Plugin: Plugin$2,\n  PolygonRenderer: DefaultRenderer,\n  PolylineRenderer: DefaultRenderer,\n  RectRenderer: DefaultRenderer,\n  TextRenderer: TextRenderer\n});\n\nvar tmpVec3a = vec3.create();\nvar tmpVec3b = vec3.create();\nvar tmpVec3c = vec3.create();\nvar tmpMat4 = mat4.create();\n/**\n * pick shape(s) with Mouse/Touch event\n *\n * 1. find AABB with r-tree\n * 2. do math calculation with geometry in an accurate way\n */\nvar CanvasPickerPlugin = /*#__PURE__*/function () {\n  function CanvasPickerPlugin() {\n    var _this = this;\n    _classCallCheck(this, CanvasPickerPlugin);\n    this.isHit = function (displayObject, position, worldTransform, isClipPath) {\n      // use picker for current shape's type\n      var pick = _this.context.pointInPathPickerFactory[displayObject.nodeName];\n      if (pick) {\n        // invert with world matrix\n        var invertWorldMat = mat4.invert(tmpMat4, worldTransform);\n\n        // transform client position to local space, do picking in local space\n        var localPosition = vec3.transformMat4(tmpVec3b, vec3.set(tmpVec3c, position[0], position[1], 0), invertWorldMat);\n        if (pick(displayObject, new Point(localPosition[0], localPosition[1]), isClipPath, _this.isPointInPath, _this.context, _this.runtime)) {\n          return true;\n        }\n      }\n      return false;\n    };\n    /**\n     * use native picking method\n     * @see https://developer.mozilla.org/zh-CN/docs/Web/API/CanvasRenderingContext2D/isPointInPath\n     */\n    this.isPointInPath = function (displayObject, position) {\n      var context = _this.runtime.offscreenCanvasCreator.getOrCreateContext(_this.context.config.offscreenCanvas);\n      var generatePath = _this.context.pathGeneratorFactory[displayObject.nodeName];\n      if (generatePath) {\n        context.beginPath();\n        generatePath(context, displayObject.parsedStyle);\n        context.closePath();\n      }\n      return context.isPointInPath(position.x, position.y);\n    };\n  }\n  return _createClass(CanvasPickerPlugin, [{\n    key: \"apply\",\n    value: function apply(context, runtime) {\n      var _renderingContext$roo,\n        _this2 = this;\n      var renderingService = context.renderingService,\n        renderingContext = context.renderingContext;\n      this.context = context;\n      this.runtime = runtime;\n      var document = (_renderingContext$roo = renderingContext.root) === null || _renderingContext$roo === void 0 ? void 0 : _renderingContext$roo.ownerDocument;\n      renderingService.hooks.pick.tapPromise(CanvasPickerPlugin.tag, /*#__PURE__*/function () {\n        var _ref = _asyncToGenerator(/*#__PURE__*/_regeneratorRuntime().mark(function _callee(result) {\n          return _regeneratorRuntime().wrap(function (_context) {\n            while (1) switch (_context.prev = _context.next) {\n              case 0:\n                return _context.abrupt(\"return\", _this2.pick(document, result));\n              case 1:\n              case \"end\":\n                return _context.stop();\n            }\n          }, _callee);\n        }));\n        return function (_x) {\n          return _ref.apply(this, arguments);\n        };\n      }());\n      renderingService.hooks.pickSync.tap(CanvasPickerPlugin.tag, function (result) {\n        return _this2.pick(document, result);\n      });\n    }\n  }, {\n    key: \"pick\",\n    value: function pick(document, result) {\n      var topmost = result.topmost,\n        _result$position = result.position,\n        x = _result$position.x,\n        y = _result$position.y;\n\n      // position in world space\n      var position = vec3.set(tmpVec3a, x, y, 0);\n\n      // query by AABB\n      var hitTestList = document.elementsFromBBox(position[0], position[1], position[0], position[1]);\n\n      // test with clip path & origin shape\n      // @see https://github.com/antvis/g/issues/1064\n      var pickedDisplayObjects = [];\n      var _iterator = _createForOfIteratorHelper(hitTestList),\n        _step;\n      try {\n        for (_iterator.s(); !(_step = _iterator.n()).done;) {\n          var _displayObject = _step.value;\n          var worldTransform = _displayObject.getWorldTransform();\n          var isHitOriginShape = this.isHit(_displayObject, position, worldTransform, false);\n          if (isHitOriginShape) {\n            // should look up in the ancestor node\n            var clipped = findClosestClipPathTarget(_displayObject);\n            if (clipped) {\n              var clipPath = clipped.parsedStyle.clipPath;\n              var isHitClipPath = this.isHit(clipPath, position, clipPath.getWorldTransform(), true);\n              if (isHitClipPath) {\n                if (topmost) {\n                  result.picked = [_displayObject];\n                  return result;\n                }\n                pickedDisplayObjects.push(_displayObject);\n              }\n            } else {\n              if (topmost) {\n                result.picked = [_displayObject];\n                return result;\n              }\n              pickedDisplayObjects.push(_displayObject);\n            }\n          }\n        }\n      } catch (err) {\n        _iterator.e(err);\n      } finally {\n        _iterator.f();\n      }\n      result.picked = pickedDisplayObjects;\n      return result;\n    }\n  }]);\n}();\nCanvasPickerPlugin.tag = 'CanvasPicker';\n\nfunction isPointInPath$8(displayObject, position, isClipPath) {\n  var _ref = displayObject.parsedStyle,\n    _ref$cx = _ref.cx,\n    cx = _ref$cx === void 0 ? 0 : _ref$cx,\n    _ref$cy = _ref.cy,\n    cy = _ref$cy === void 0 ? 0 : _ref$cy,\n    r = _ref.r,\n    fill = _ref.fill,\n    stroke = _ref.stroke,\n    _ref$lineWidth = _ref.lineWidth,\n    lineWidth = _ref$lineWidth === void 0 ? 1 : _ref$lineWidth,\n    _ref$increasedLineWid = _ref.increasedLineWidthForHitTesting,\n    increasedLineWidthForHitTesting = _ref$increasedLineWid === void 0 ? 0 : _ref$increasedLineWid,\n    _ref$pointerEvents = _ref.pointerEvents,\n    pointerEvents = _ref$pointerEvents === void 0 ? 'auto' : _ref$pointerEvents;\n  var halfLineWidth = (lineWidth + increasedLineWidthForHitTesting) / 2;\n  var absDistance = distance(cx, cy, position.x, position.y);\n  var _isFillOrStrokeAffect = isFillOrStrokeAffected(pointerEvents, fill, stroke),\n    _isFillOrStrokeAffect2 = _slicedToArray(_isFillOrStrokeAffect, 2),\n    hasFill = _isFillOrStrokeAffect2[0],\n    hasStroke = _isFillOrStrokeAffect2[1];\n  if (hasFill && hasStroke || isClipPath) {\n    return absDistance <= r + halfLineWidth;\n  }\n  if (hasFill) {\n    return absDistance <= r;\n  }\n  if (hasStroke) {\n    return absDistance >= r - halfLineWidth && absDistance <= r + halfLineWidth;\n  }\n  return false;\n}\n\nfunction ellipseDistance(squareX, squareY, rx, ry) {\n  return squareX / (rx * rx) + squareY / (ry * ry);\n}\nfunction isPointInPath$7(displayObject, position, isClipPath) {\n  var _ref = displayObject.parsedStyle,\n    _ref$cx = _ref.cx,\n    cx = _ref$cx === void 0 ? 0 : _ref$cx,\n    _ref$cy = _ref.cy,\n    cy = _ref$cy === void 0 ? 0 : _ref$cy,\n    rx = _ref.rx,\n    ry = _ref.ry,\n    fill = _ref.fill,\n    stroke = _ref.stroke,\n    _ref$lineWidth = _ref.lineWidth,\n    lineWidth = _ref$lineWidth === void 0 ? 1 : _ref$lineWidth,\n    _ref$increasedLineWid = _ref.increasedLineWidthForHitTesting,\n    increasedLineWidthForHitTesting = _ref$increasedLineWid === void 0 ? 0 : _ref$increasedLineWid,\n    _ref$pointerEvents = _ref.pointerEvents,\n    pointerEvents = _ref$pointerEvents === void 0 ? 'auto' : _ref$pointerEvents;\n  var x = position.x,\n    y = position.y;\n  var _isFillOrStrokeAffect = isFillOrStrokeAffected(pointerEvents, fill, stroke),\n    _isFillOrStrokeAffect2 = _slicedToArray(_isFillOrStrokeAffect, 2),\n    hasFill = _isFillOrStrokeAffect2[0],\n    hasStroke = _isFillOrStrokeAffect2[1];\n  var halfLineWith = (lineWidth + increasedLineWidthForHitTesting) / 2;\n  var squareX = (x - cx) * (x - cx);\n  var squareY = (y - cy) * (y - cy);\n  // 使用椭圆的公式： x*x/rx*rx + y*y/ry*ry = 1;\n  if (hasFill && hasStroke || isClipPath) {\n    return ellipseDistance(squareX, squareY, rx + halfLineWith, ry + halfLineWith) <= 1;\n  }\n  if (hasFill) {\n    return ellipseDistance(squareX, squareY, rx, ry) <= 1;\n  }\n  if (hasStroke) {\n    return ellipseDistance(squareX, squareY, rx - halfLineWith, ry - halfLineWith) >= 1 && ellipseDistance(squareX, squareY, rx + halfLineWith, ry + halfLineWith) <= 1;\n  }\n  return false;\n}\n\nfunction inBox(minX, minY, width, height, x, y) {\n  return x >= minX && x <= minX + width && y >= minY && y <= minY + height;\n}\nfunction inRect(minX, minY, width, height, lineWidth, x, y) {\n  var halfWidth = lineWidth / 2;\n  // 将四个边看做矩形来检测，比边的检测算法要快\n  return inBox(minX - halfWidth, minY - halfWidth, width, lineWidth, x, y) ||\n  // 上边\n  inBox(minX + width - halfWidth, minY - halfWidth, lineWidth, height, x, y) ||\n  // 右边\n  inBox(minX + halfWidth, minY + height - halfWidth, width, lineWidth, x, y) ||\n  // 下边\n  inBox(minX - halfWidth, minY + halfWidth, lineWidth, height, x, y); // 左边\n}\nfunction inArc(cx, cy, r, startAngle, endAngle, lineWidth, x, y) {\n  var angle = (Math.atan2(y - cy, x - cx) + Math.PI * 2) % (Math.PI * 2); // 转换到 0 - 2 * Math.PI 之间\n  // if (angle < startAngle || angle > endAngle) {\n  //   return false;\n  // }\n  var point = {\n    x: cx + r * Math.cos(angle),\n    y: cy + r * Math.sin(angle)\n  };\n  return distance(point.x, point.y, x, y) <= lineWidth / 2;\n}\nfunction inLine(x1, y1, x2, y2, lineWidth, x, y) {\n  var minX = Math.min(x1, x2);\n  var maxX = Math.max(x1, x2);\n  var minY = Math.min(y1, y2);\n  var maxY = Math.max(y1, y2);\n  var halfWidth = lineWidth / 2;\n  // 因为目前的方案是计算点到直线的距离，而有可能会在延长线上，所以要先判断是否在包围盒内\n  // 这种方案会在水平或者竖直的情况下载线的延长线上有半 lineWidth 的误差\n  if (!(x >= minX - halfWidth && x <= maxX + halfWidth && y >= minY - halfWidth && y <= maxY + halfWidth)) {\n    return false;\n  }\n  // 因为已经计算了包围盒，所以仅需要计算到直线的距离即可，可以显著提升性能\n  return linePointToLine(x1, y1, x2, y2, x, y) <= lineWidth / 2;\n}\nfunction inPolyline(points, lineWidth, x, y, isClose) {\n  var count = points.length;\n  if (count < 2) {\n    return false;\n  }\n  for (var i = 0; i < count - 1; i++) {\n    var x1 = points[i][0];\n    var y1 = points[i][1];\n    var x2 = points[i + 1][0];\n    var y2 = points[i + 1][1];\n    if (inLine(x1, y1, x2, y2, lineWidth, x, y)) {\n      return true;\n    }\n  }\n\n  // 如果封闭，则计算起始点和结束点的边\n  if (isClose) {\n    var first = points[0];\n    var last = points[count - 1];\n    if (inLine(first[0], first[1], last[0], last[1], lineWidth, x, y)) {\n      return true;\n    }\n  }\n  return false;\n}\n\n// 多边形的射线检测，参考：https://blog.csdn.net/WilliamSun0122/article/details/77994526\nvar tolerance = 1e-6;\n// 三态函数，判断两个double在eps精度下的大小关系\nfunction dcmp(x) {\n  if (Math.abs(x) < tolerance) {\n    return 0;\n  }\n  return x < 0 ? -1 : 1;\n}\n\n// 判断点Q是否在p1和p2的线段上\nfunction onSegment(p1, p2, q) {\n  if ((q[0] - p1[0]) * (p2[1] - p1[1]) === (p2[0] - p1[0]) * (q[1] - p1[1]) && Math.min(p1[0], p2[0]) <= q[0] && q[0] <= Math.max(p1[0], p2[0]) && Math.min(p1[1], p2[1]) <= q[1] && q[1] <= Math.max(p1[1], p2[1])) {\n    return true;\n  }\n  return false;\n}\n\n// 判断点P在多边形内-射线法\nfunction inPolygon(points, x, y) {\n  var isHit = false;\n  var n = points.length;\n  if (n <= 2) {\n    // svg 中点小于 3 个时，不显示，也无法被拾取\n    return false;\n  }\n  for (var i = 0; i < n; i++) {\n    var p1 = points[i];\n    var p2 = points[(i + 1) % n];\n    if (onSegment(p1, p2, [x, y])) {\n      // 点在多边形一条边上\n      return true;\n    }\n    // 前一个判断min(p1[1],p2[1])<P.y<=max(p1[1],p2[1])\n    // 后一个判断被测点 在 射线与边交点 的左边\n    if (dcmp(p1[1] - y) > 0 !== dcmp(p2[1] - y) > 0 && dcmp(x - (y - p1[1]) * (p1[0] - p2[0]) / (p1[1] - p2[1]) - p1[0]) < 0) {\n      isHit = !isHit;\n    }\n  }\n  return isHit;\n}\nfunction inPolygons(polygons, x, y) {\n  var isHit = false;\n  for (var i = 0; i < polygons.length; i++) {\n    var points = polygons[i];\n    isHit = inPolygon(points, x, y);\n    if (isHit) {\n      break;\n    }\n  }\n  return isHit;\n}\n\nfunction isPointInPath$6(displayObject, position, isClipPath) {\n  var _ref = displayObject.parsedStyle,\n    x1 = _ref.x1,\n    y1 = _ref.y1,\n    x2 = _ref.x2,\n    y2 = _ref.y2,\n    _ref$lineWidth = _ref.lineWidth,\n    lineWidth = _ref$lineWidth === void 0 ? 1 : _ref$lineWidth,\n    _ref$increasedLineWid = _ref.increasedLineWidthForHitTesting,\n    increasedLineWidthForHitTesting = _ref$increasedLineWid === void 0 ? 0 : _ref$increasedLineWid,\n    _ref$pointerEvents = _ref.pointerEvents,\n    pointerEvents = _ref$pointerEvents === void 0 ? 'auto' : _ref$pointerEvents,\n    fill = _ref.fill,\n    stroke = _ref.stroke;\n  var _isFillOrStrokeAffect = isFillOrStrokeAffected(pointerEvents, fill, stroke),\n    _isFillOrStrokeAffect2 = _slicedToArray(_isFillOrStrokeAffect, 2),\n    hasStroke = _isFillOrStrokeAffect2[1];\n  if (!hasStroke && !isClipPath || !lineWidth) {\n    return false;\n  }\n  return inLine(x1, y1, x2, y2, lineWidth + increasedLineWidthForHitTesting, position.x, position.y);\n}\n\n// TODO: replace it with method in @antv/util\nfunction isPointInStroke(segments, lineWidth, px, py, length) {\n  var isHit = false;\n  var halfWidth = lineWidth / 2;\n  for (var i = 0; i < segments.length; i++) {\n    var segment = segments[i];\n    var currentPoint = segment.currentPoint,\n      params = segment.params,\n      prePoint = segment.prePoint,\n      box = segment.box;\n    // 如果在前面已经生成过包围盒，直接按照包围盒计算\n    if (box && !inBox(box.x - halfWidth, box.y - halfWidth, box.width + lineWidth, box.height + lineWidth, px, py)) {\n      continue;\n    }\n    switch (segment.command) {\n      // L 和 Z 都是直线， M 不进行拾取\n      case 'L':\n      case 'Z':\n        isHit = inLine(prePoint[0], prePoint[1], currentPoint[0], currentPoint[1], lineWidth, px, py);\n        if (isHit) {\n          return true;\n        }\n        break;\n      case 'Q':\n        var qDistance = quadPointDistance(prePoint[0], prePoint[1], params[1], params[2], params[3], params[4], px, py);\n        isHit = qDistance <= lineWidth / 2;\n        if (isHit) {\n          return true;\n        }\n        break;\n      case 'C':\n        var cDistance = cubicPointDistance(prePoint[0],\n        // 上一段结束位置, 即 C 的起始点\n        prePoint[1], params[1],\n        // 'C' 的参数，1、2 为第一个控制点，3、4 为第二个控制点，5、6 为结束点\n        params[2], params[3], params[4], params[5], params[6], px, py, length);\n        isHit = cDistance <= lineWidth / 2;\n        if (isHit) {\n          return true;\n        }\n        break;\n      case 'A':\n        // cache conversion result\n        if (!segment.cubicParams) {\n          segment.cubicParams = arcToCubic(prePoint[0], prePoint[1], params[1], params[2], params[3], params[4], params[5], params[6], params[7], undefined);\n        }\n        var args = segment.cubicParams;\n\n        // fixArc\n        var prePointInCubic = prePoint;\n        for (var _i = 0; _i < args.length; _i += 6) {\n          var _cDistance = cubicPointDistance(prePointInCubic[0],\n          // 上一段结束位置, 即 C 的起始点\n          prePointInCubic[1], args[_i], args[_i + 1], args[_i + 2], args[_i + 3], args[_i + 4], args[_i + 5], px, py, length);\n          prePointInCubic = [args[_i + 4], args[_i + 5]];\n          isHit = _cDistance <= lineWidth / 2;\n          if (isHit) {\n            return true;\n          }\n        }\n        break;\n    }\n  }\n  return isHit;\n}\nfunction isPointInPath$5(displayObject, position, isClipPath, isPointInPath, renderingPluginContext, runtime) {\n  var _ref = displayObject.parsedStyle,\n    _ref$lineWidth = _ref.lineWidth,\n    lineWidth = _ref$lineWidth === void 0 ? 1 : _ref$lineWidth,\n    _ref$increasedLineWid = _ref.increasedLineWidthForHitTesting,\n    increasedLineWidthForHitTesting = _ref$increasedLineWid === void 0 ? 0 : _ref$increasedLineWid,\n    stroke = _ref.stroke,\n    fill = _ref.fill,\n    d = _ref.d,\n    _ref$pointerEvents = _ref.pointerEvents,\n    pointerEvents = _ref$pointerEvents === void 0 ? 'auto' : _ref$pointerEvents;\n  var segments = d.segments,\n    hasArc = d.hasArc,\n    polylines = d.polylines,\n    polygons = d.polygons;\n  var _isFillOrStrokeAffect = isFillOrStrokeAffected(pointerEvents,\n    // Only a closed path can be filled.\n    (polygons === null || polygons === void 0 ? void 0 : polygons.length) && fill, stroke),\n    _isFillOrStrokeAffect2 = _slicedToArray(_isFillOrStrokeAffect, 2),\n    hasFill = _isFillOrStrokeAffect2[0],\n    hasStroke = _isFillOrStrokeAffect2[1];\n  var totalLength = getOrCalculatePathTotalLength(displayObject);\n  var isHit = false;\n  if (hasFill || isClipPath) {\n    if (hasArc) {\n      // 存在曲线时，暂时使用 canvas 的 api 计算，后续可以进行多边形切割\n      isHit = isPointInPath(displayObject, position);\n    } else {\n      // 提取出来的多边形包含闭合的和非闭合的，在这里统一按照多边形处理\n      isHit = inPolygons(polygons, position.x, position.y) || inPolygons(polylines, position.x, position.y);\n    }\n    return isHit;\n  }\n  if (hasStroke || isClipPath) {\n    isHit = isPointInStroke(segments, lineWidth + increasedLineWidthForHitTesting, position.x, position.y, totalLength);\n  }\n  return isHit;\n}\n\nfunction isPointInPath$4(displayObject, position, isClipPath) {\n  var _ref = displayObject.parsedStyle,\n    stroke = _ref.stroke,\n    fill = _ref.fill,\n    _ref$lineWidth = _ref.lineWidth,\n    lineWidth = _ref$lineWidth === void 0 ? 1 : _ref$lineWidth,\n    _ref$increasedLineWid = _ref.increasedLineWidthForHitTesting,\n    increasedLineWidthForHitTesting = _ref$increasedLineWid === void 0 ? 0 : _ref$increasedLineWid,\n    points = _ref.points,\n    _ref$pointerEvents = _ref.pointerEvents,\n    pointerEvents = _ref$pointerEvents === void 0 ? 'auto' : _ref$pointerEvents;\n  var _isFillOrStrokeAffect = isFillOrStrokeAffected(pointerEvents, fill, stroke),\n    _isFillOrStrokeAffect2 = _slicedToArray(_isFillOrStrokeAffect, 2),\n    hasFill = _isFillOrStrokeAffect2[0],\n    hasStroke = _isFillOrStrokeAffect2[1];\n  var isHit = false;\n  if (hasStroke || isClipPath) {\n    isHit = inPolyline(points.points, lineWidth + increasedLineWidthForHitTesting, position.x, position.y, true);\n  }\n  if (!isHit && (hasFill || isClipPath)) {\n    isHit = inPolygon(points.points, position.x, position.y);\n  }\n  return isHit;\n}\n\nfunction isPointInPath$3(displayObject, position, isClipPath) {\n  var _ref = displayObject.parsedStyle,\n    _ref$lineWidth = _ref.lineWidth,\n    lineWidth = _ref$lineWidth === void 0 ? 1 : _ref$lineWidth,\n    _ref$increasedLineWid = _ref.increasedLineWidthForHitTesting,\n    increasedLineWidthForHitTesting = _ref$increasedLineWid === void 0 ? 0 : _ref$increasedLineWid,\n    points = _ref.points,\n    _ref$pointerEvents = _ref.pointerEvents,\n    pointerEvents = _ref$pointerEvents === void 0 ? 'auto' : _ref$pointerEvents,\n    fill = _ref.fill,\n    stroke = _ref.stroke;\n  var _isFillOrStrokeAffect = isFillOrStrokeAffected(pointerEvents, fill, stroke),\n    _isFillOrStrokeAffect2 = _slicedToArray(_isFillOrStrokeAffect, 2),\n    hasStroke = _isFillOrStrokeAffect2[1];\n  if (!hasStroke && !isClipPath || !lineWidth) {\n    return false;\n  }\n  return inPolyline(points.points, lineWidth + increasedLineWidthForHitTesting, position.x, position.y, false);\n}\n\nfunction isPointInPath$2(displayObject, position, isClipPath, isPointInPath, runtime) {\n  var _ref = displayObject.parsedStyle,\n    radius = _ref.radius,\n    fill = _ref.fill,\n    stroke = _ref.stroke,\n    _ref$lineWidth = _ref.lineWidth,\n    lineWidth = _ref$lineWidth === void 0 ? 1 : _ref$lineWidth,\n    _ref$increasedLineWid = _ref.increasedLineWidthForHitTesting,\n    increasedLineWidthForHitTesting = _ref$increasedLineWid === void 0 ? 0 : _ref$increasedLineWid,\n    _ref$x = _ref.x,\n    x = _ref$x === void 0 ? 0 : _ref$x,\n    _ref$y = _ref.y,\n    y = _ref$y === void 0 ? 0 : _ref$y,\n    width = _ref.width,\n    height = _ref.height,\n    _ref$pointerEvents = _ref.pointerEvents,\n    pointerEvents = _ref$pointerEvents === void 0 ? 'auto' : _ref$pointerEvents;\n  var _isFillOrStrokeAffect = isFillOrStrokeAffected(pointerEvents, fill, stroke),\n    _isFillOrStrokeAffect2 = _slicedToArray(_isFillOrStrokeAffect, 2),\n    hasFill = _isFillOrStrokeAffect2[0],\n    hasStroke = _isFillOrStrokeAffect2[1];\n  var hasRadius = radius && radius.some(function (r) {\n    return r !== 0;\n  });\n  var lineWidthForHitTesting = lineWidth + increasedLineWidthForHitTesting;\n\n  // 无圆角时的策略\n  if (!hasRadius) {\n    var halfWidth = lineWidthForHitTesting / 2;\n    // 同时填充和带有边框\n    if (hasFill && hasStroke || isClipPath) {\n      return inBox(x - halfWidth, y - halfWidth, width + halfWidth, height + halfWidth, position.x, position.y);\n    }\n    // 仅填充\n    if (hasFill) {\n      return inBox(x, y, width, height, position.x, position.y);\n    }\n    if (hasStroke) {\n      return inRect(x, y, width, height, lineWidthForHitTesting, position.x, position.y);\n    }\n  } else {\n    var isHit = false;\n    if (hasStroke || isClipPath) {\n      isHit = inRectWithRadius(x, y, width, height, radius.map(function (r) {\n        return clamp(r, 0, Math.min(Math.abs(width) / 2, Math.abs(height) / 2));\n      }), lineWidthForHitTesting, position.x, position.y);\n    }\n    // 仅填充时带有圆角的矩形直接通过图形拾取\n    // 以后可以改成纯数学的近似拾取，将圆弧切割成多边形\n    if (!isHit && (hasFill || isClipPath)) {\n      isHit = isPointInPath(displayObject, position);\n    }\n    return isHit;\n  }\n  return false;\n}\nfunction inRectWithRadius(minX, minY, width, height, radiusArray, lineWidth, x, y) {\n  var _radiusArray = _slicedToArray(radiusArray, 4),\n    tlr = _radiusArray[0],\n    trr = _radiusArray[1],\n    brr = _radiusArray[2],\n    blr = _radiusArray[3];\n  return inLine(minX + tlr, minY, minX + width - trr, minY, lineWidth, x, y) || inLine(minX + width, minY + trr, minX + width, minY + height - brr, lineWidth, x, y) || inLine(minX + width - brr, minY + height, minX + blr, minY + height, lineWidth, x, y) || inLine(minX, minY + height - blr, minX, minY + tlr, lineWidth, x, y) || inArc(minX + width - trr, minY + trr, trr, 1.5 * Math.PI, 2 * Math.PI, lineWidth, x, y) || inArc(minX + width - brr, minY + height - brr, brr, 0, 0.5 * Math.PI, lineWidth, x, y) || inArc(minX + blr, minY + height - blr, blr, 0.5 * Math.PI, Math.PI, lineWidth, x, y) || inArc(minX + tlr, minY + tlr, tlr, Math.PI, 1.5 * Math.PI, lineWidth, x, y);\n}\n\nfunction isPointInPath$1(displayObject, position, isClipPath, isPointInPath, renderingPluginContext, runtime) {\n  var _ref = displayObject.parsedStyle,\n    _ref$pointerEvents = _ref.pointerEvents,\n    pointerEvents = _ref$pointerEvents === void 0 ? 'auto' : _ref$pointerEvents,\n    _ref$x = _ref.x,\n    x = _ref$x === void 0 ? 0 : _ref$x,\n    _ref$y = _ref.y,\n    y = _ref$y === void 0 ? 0 : _ref$y,\n    width = _ref.width,\n    height = _ref.height;\n  if (pointerEvents === 'non-transparent-pixel') {\n    var offscreenCanvas = renderingPluginContext.config.offscreenCanvas;\n    var canvas = runtime.offscreenCanvasCreator.getOrCreateCanvas(offscreenCanvas);\n    var context = runtime.offscreenCanvasCreator.getOrCreateContext(offscreenCanvas, {\n      willReadFrequently: true\n    });\n    canvas.width = width;\n    canvas.height = height;\n    renderingPluginContext.defaultStyleRendererFactory[Shape.IMAGE].render(context, _objectSpread(_objectSpread({}, displayObject.parsedStyle), {}, {\n      x: 0,\n      y: 0\n    }), displayObject, undefined, undefined, undefined);\n    var imagedata = context.getImageData(position.x - x, position.y - y, 1, 1).data;\n    return imagedata.every(function (component) {\n      return component !== 0;\n    });\n  }\n  return true;\n}\n\nfunction isPointInPath(displayObject, position, isClipPath, isPointInPath) {\n  var bounds = displayObject.getGeometryBounds();\n\n  // @see https://stackoverflow.com/questions/28706989/how-do-i-check-if-a-mouse-click-is-inside-a-rotated-text-on-the-html5-canvas-in\n  return position.x >= bounds.min[0] && position.y >= bounds.min[1] && position.x <= bounds.max[0] && position.y <= bounds.max[1];\n}\n\nvar Plugin$1 = /*#__PURE__*/function (_AbstractRendererPlug) {\n  function Plugin() {\n    var _this;\n    _classCallCheck(this, Plugin);\n    for (var _len = arguments.length, args = new Array(_len), _key = 0; _key < _len; _key++) {\n      args[_key] = arguments[_key];\n    }\n    _this = _callSuper(this, Plugin, [].concat(args));\n    _this.name = 'canvas-picker';\n    return _this;\n  }\n  _inherits(Plugin, _AbstractRendererPlug);\n  return _createClass(Plugin, [{\n    key: \"init\",\n    value: function init() {\n      var _pointInPathPickerFac;\n      var pointInPathPickerFactory = (_pointInPathPickerFac = {}, _defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_pointInPathPickerFac, Shape.CIRCLE, isPointInPath$8), Shape.ELLIPSE, isPointInPath$7), Shape.RECT, isPointInPath$2), Shape.LINE, isPointInPath$6), Shape.POLYLINE, isPointInPath$3), Shape.POLYGON, isPointInPath$4), Shape.PATH, isPointInPath$5), Shape.TEXT, isPointInPath), Shape.GROUP, null), Shape.IMAGE, isPointInPath$1), _defineProperty(_defineProperty(_pointInPathPickerFac, Shape.HTML, null), Shape.MESH, null));\n\n      // @ts-ignore\n      this.context.pointInPathPickerFactory = pointInPathPickerFactory;\n      this.addRenderingPlugin(new CanvasPickerPlugin());\n    }\n  }, {\n    key: \"destroy\",\n    value: function destroy() {\n      // @ts-ignore\n      delete this.context.pointInPathPickerFactory;\n      this.removeAllRenderingPlugins();\n    }\n  }]);\n}(AbstractRendererPlugin);\n\nvar index$1 = /*#__PURE__*/Object.freeze({\n  __proto__: null,\n  Plugin: Plugin$1\n});\n\nfunction generatePath$6(context, parsedStyle) {\n  var _parsedStyle$cx = parsedStyle.cx,\n    cx = _parsedStyle$cx === void 0 ? 0 : _parsedStyle$cx,\n    _parsedStyle$cy = parsedStyle.cy,\n    cy = _parsedStyle$cy === void 0 ? 0 : _parsedStyle$cy,\n    r = parsedStyle.r;\n  context.arc(cx, cy, r, 0, Math.PI * 2, false);\n}\n\nfunction generatePath$5(context, parsedStyle) {\n  var _parsedStyle$cx = parsedStyle.cx,\n    cx = _parsedStyle$cx === void 0 ? 0 : _parsedStyle$cx,\n    _parsedStyle$cy = parsedStyle.cy,\n    cy = _parsedStyle$cy === void 0 ? 0 : _parsedStyle$cy,\n    rx = parsedStyle.rx,\n    ry = parsedStyle.ry;\n\n  // @see https://developer.mozilla.org/en-US/docs/Web/API/CanvasRenderingContext2D/ellipse\n  if (context.ellipse) {\n    context.ellipse(cx, cy, rx, ry, 0, 0, Math.PI * 2, false);\n  } else {\n    // 如果不支持，则使用圆来绘制，进行变形\n    var r = rx > ry ? rx : ry;\n    var scaleX = rx > ry ? 1 : rx / ry;\n    var scaleY = rx > ry ? ry / rx : 1;\n    context.save();\n    context.scale(scaleX, scaleY);\n    context.arc(cx, cy, r, 0, Math.PI * 2);\n  }\n}\n\nfunction generatePath$4(context, parsedStyle) {\n  var x1 = parsedStyle.x1,\n    y1 = parsedStyle.y1,\n    x2 = parsedStyle.x2,\n    y2 = parsedStyle.y2,\n    markerStart = parsedStyle.markerStart,\n    markerEnd = parsedStyle.markerEnd,\n    markerStartOffset = parsedStyle.markerStartOffset,\n    markerEndOffset = parsedStyle.markerEndOffset;\n  var startOffsetX = 0;\n  var startOffsetY = 0;\n  var endOffsetX = 0;\n  var endOffsetY = 0;\n  var rad = 0;\n  var x;\n  var y;\n  if (markerStart && isDisplayObject(markerStart) && markerStartOffset) {\n    x = x2 - x1;\n    y = y2 - y1;\n    rad = Math.atan2(y, x);\n    startOffsetX = Math.cos(rad) * (markerStartOffset || 0);\n    startOffsetY = Math.sin(rad) * (markerStartOffset || 0);\n  }\n  if (markerEnd && isDisplayObject(markerEnd) && markerEndOffset) {\n    x = x1 - x2;\n    y = y1 - y2;\n    rad = Math.atan2(y, x);\n    endOffsetX = Math.cos(rad) * (markerEndOffset || 0);\n    endOffsetY = Math.sin(rad) * (markerEndOffset || 0);\n  }\n  context.moveTo(x1 + startOffsetX, y1 + startOffsetY);\n  context.lineTo(x2 + endOffsetX, y2 + endOffsetY);\n}\n\nfunction generatePath$3(context, parsedStyle) {\n  var markerStart = parsedStyle.markerStart,\n    markerEnd = parsedStyle.markerEnd,\n    markerStartOffset = parsedStyle.markerStartOffset,\n    markerEndOffset = parsedStyle.markerEndOffset;\n  var _parsedStyle$d = parsedStyle.d,\n    absolutePath = _parsedStyle$d.absolutePath,\n    segments = _parsedStyle$d.segments;\n  var startOffsetX = 0;\n  var startOffsetY = 0;\n  var endOffsetX = 0;\n  var endOffsetY = 0;\n  var rad = 0;\n  var x;\n  var y;\n  if (markerStart && isDisplayObject(markerStart) && markerStartOffset) {\n    var _getStartTangent = markerStart.parentNode.getStartTangent(),\n      _getStartTangent2 = _slicedToArray(_getStartTangent, 2),\n      p1 = _getStartTangent2[0],\n      p2 = _getStartTangent2[1];\n    x = p1[0] - p2[0];\n    y = p1[1] - p2[1];\n    rad = Math.atan2(y, x);\n    startOffsetX = Math.cos(rad) * (markerStartOffset || 0);\n    startOffsetY = Math.sin(rad) * (markerStartOffset || 0);\n  }\n  if (markerEnd && isDisplayObject(markerEnd) && markerEndOffset) {\n    var _getEndTangent = markerEnd.parentNode.getEndTangent(),\n      _getEndTangent2 = _slicedToArray(_getEndTangent, 2),\n      _p = _getEndTangent2[0],\n      _p2 = _getEndTangent2[1];\n    x = _p[0] - _p2[0];\n    y = _p[1] - _p2[1];\n    rad = Math.atan2(y, x);\n    endOffsetX = Math.cos(rad) * (markerEndOffset || 0);\n    endOffsetY = Math.sin(rad) * (markerEndOffset || 0);\n  }\n  for (var i = 0; i < absolutePath.length; i++) {\n    var params = absolutePath[i];\n    var command = params[0];\n    var nextSegment = absolutePath[i + 1];\n    var useStartOffset = i === 0 && (startOffsetX !== 0 || startOffsetY !== 0);\n    var useEndOffset = (i === absolutePath.length - 1 || nextSegment && (nextSegment[0] === 'M' || nextSegment[0] === 'Z')) && endOffsetX !== 0 && endOffsetY !== 0;\n    var _ref = useStartOffset ? [startOffsetX, startOffsetY] : [0, 0],\n      _ref2 = _slicedToArray(_ref, 2),\n      startOffsetXTemp = _ref2[0],\n      startOffsetYTemp = _ref2[1];\n    var _ref3 = useEndOffset ? [endOffsetX, endOffsetY] : [0, 0],\n      _ref4 = _slicedToArray(_ref3, 2),\n      endOffsetXTemp = _ref4[0],\n      endOffsetYTemp = _ref4[1];\n    switch (command) {\n      case 'M':\n        // Use start marker offset\n        context.moveTo(params[1] + startOffsetXTemp, params[2] + startOffsetYTemp);\n        break;\n      case 'L':\n        context.lineTo(params[1] + endOffsetXTemp, params[2] + endOffsetYTemp);\n        break;\n      case 'Q':\n        context.quadraticCurveTo(params[1], params[2], params[3] + endOffsetXTemp, params[4] + endOffsetYTemp);\n        break;\n      case 'C':\n        context.bezierCurveTo(params[1], params[2], params[3], params[4], params[5] + endOffsetXTemp, params[6] + endOffsetYTemp);\n        break;\n      case 'A':\n        {\n          // FIXME startOffset / endOffset\n          var arcParams = segments[i].arcParams;\n          var cx = arcParams.cx,\n            cy = arcParams.cy,\n            rx = arcParams.rx,\n            ry = arcParams.ry,\n            startAngle = arcParams.startAngle,\n            endAngle = arcParams.endAngle,\n            xRotation = arcParams.xRotation,\n            sweepFlag = arcParams.sweepFlag;\n          // @see https://developer.mozilla.org/en-US/docs/Web/API/CanvasRenderingContext2D/ellipse\n          if (context.ellipse) {\n            context.ellipse(cx, cy, rx, ry, xRotation, startAngle, endAngle, !!(1 - sweepFlag));\n          } else {\n            // @see https://stackoverflow.com/a/47494351\n            var r = rx > ry ? rx : ry;\n            var scaleX = rx > ry ? 1 : rx / ry;\n            var scaleY = rx > ry ? ry / rx : 1;\n            context.translate(cx, cy);\n            context.rotate(xRotation);\n            context.scale(scaleX, scaleY);\n            context.arc(0, 0, r, startAngle, endAngle, !!(1 - sweepFlag));\n            context.scale(1 / scaleX, 1 / scaleY);\n            context.rotate(-xRotation);\n            context.translate(-cx, -cy);\n          }\n          if (useEndOffset) {\n            context.lineTo(params[6] + endOffsetX, params[7] + endOffsetY);\n          }\n          break;\n        }\n      case 'Z':\n        context.closePath();\n        break;\n    }\n  }\n}\n\nfunction generatePath$2(context, parsedStyle) {\n  var markerStart = parsedStyle.markerStart,\n    markerEnd = parsedStyle.markerEnd,\n    markerStartOffset = parsedStyle.markerStartOffset,\n    markerEndOffset = parsedStyle.markerEndOffset;\n  var points = parsedStyle.points.points;\n  var length = points.length;\n  var x1 = points[0][0];\n  var y1 = points[0][1];\n  var x2 = points[length - 1][0];\n  var y2 = points[length - 1][1];\n  var startOffsetX = 0;\n  var startOffsetY = 0;\n  var endOffsetX = 0;\n  var endOffsetY = 0;\n  var rad = 0;\n  var x;\n  var y;\n  if (markerStart && isDisplayObject(markerStart) && markerStartOffset) {\n    x = points[1][0] - points[0][0];\n    y = points[1][1] - points[0][1];\n    rad = Math.atan2(y, x);\n    startOffsetX = Math.cos(rad) * (markerStartOffset || 0);\n    startOffsetY = Math.sin(rad) * (markerStartOffset || 0);\n  }\n  if (markerEnd && isDisplayObject(markerEnd) && markerEndOffset) {\n    x = points[length - 1][0] - points[0][0];\n    y = points[length - 1][1] - points[0][1];\n    rad = Math.atan2(y, x);\n    endOffsetX = Math.cos(rad) * (markerEndOffset || 0);\n    endOffsetY = Math.sin(rad) * (markerEndOffset || 0);\n  }\n  context.moveTo(x1 + (startOffsetX || endOffsetX), y1 + (startOffsetY || endOffsetY));\n  for (var i = 1; i < length - 1; i++) {\n    var point = points[i];\n    context.lineTo(point[0], point[1]);\n  }\n  context.lineTo(x2, y2);\n}\n\nfunction generatePath$1(context, parsedStyle) {\n  var markerStart = parsedStyle.markerStart,\n    markerEnd = parsedStyle.markerEnd,\n    markerStartOffset = parsedStyle.markerStartOffset,\n    markerEndOffset = parsedStyle.markerEndOffset;\n  var points = parsedStyle.points.points;\n  var length = points.length;\n  var x1 = points[0][0];\n  var y1 = points[0][1];\n  var x2 = points[length - 1][0];\n  var y2 = points[length - 1][1];\n  var startOffsetX = 0;\n  var startOffsetY = 0;\n  var endOffsetX = 0;\n  var endOffsetY = 0;\n  var rad = 0;\n  var x;\n  var y;\n  if (markerStart && isDisplayObject(markerStart) && markerStartOffset) {\n    x = points[1][0] - points[0][0];\n    y = points[1][1] - points[0][1];\n    rad = Math.atan2(y, x);\n    startOffsetX = Math.cos(rad) * (markerStartOffset || 0);\n    startOffsetY = Math.sin(rad) * (markerStartOffset || 0);\n  }\n  if (markerEnd && isDisplayObject(markerEnd) && markerEndOffset) {\n    x = points[length - 2][0] - points[length - 1][0];\n    y = points[length - 2][1] - points[length - 1][1];\n    rad = Math.atan2(y, x);\n    endOffsetX = Math.cos(rad) * (markerEndOffset || 0);\n    endOffsetY = Math.sin(rad) * (markerEndOffset || 0);\n  }\n  context.moveTo(x1 + startOffsetX, y1 + startOffsetY);\n  for (var i = 1; i < length - 1; i++) {\n    var point = points[i];\n    context.lineTo(point[0], point[1]);\n  }\n  context.lineTo(x2 + endOffsetX, y2 + endOffsetY);\n}\n\nfunction generatePath(context, parsedStyle) {\n  var _parsedStyle$x = parsedStyle.x,\n    x = _parsedStyle$x === void 0 ? 0 : _parsedStyle$x,\n    _parsedStyle$y = parsedStyle.y,\n    y = _parsedStyle$y === void 0 ? 0 : _parsedStyle$y,\n    radius = parsedStyle.radius,\n    width = parsedStyle.width,\n    height = parsedStyle.height;\n  var w = width;\n  var h = height;\n  var hasRadius = radius && radius.some(function (r) {\n    return r !== 0;\n  });\n  if (!hasRadius) {\n    // Canvas support negative width/height of rect\n    context.rect(x, y, w, h);\n  } else {\n    var signX = width > 0 ? 1 : -1;\n    var signY = height > 0 ? 1 : -1;\n    var sweepFlag = signX + signY === 0;\n    var _radius$map = radius.map(function (r) {\n        return clamp(r, 0, Math.min(Math.abs(w) / 2, Math.abs(h) / 2));\n      }),\n      _radius$map2 = _slicedToArray(_radius$map, 4),\n      tlr = _radius$map2[0],\n      trr = _radius$map2[1],\n      brr = _radius$map2[2],\n      blr = _radius$map2[3];\n    context.moveTo(signX * tlr + x, y);\n    context.lineTo(w - signX * trr + x, y);\n    if (trr !== 0) {\n      context.arc(w - signX * trr + x, signY * trr + y, trr, -signY * Math.PI / 2, signX > 0 ? 0 : Math.PI, sweepFlag);\n    }\n    context.lineTo(w + x, h - signY * brr + y);\n    if (brr !== 0) {\n      context.arc(w - signX * brr + x, h - signY * brr + y, brr, signX > 0 ? 0 : Math.PI, signY > 0 ? Math.PI / 2 : 1.5 * Math.PI, sweepFlag);\n    }\n    context.lineTo(signX * blr + x, h + y);\n    if (blr !== 0) {\n      context.arc(signX * blr + x, h - signY * blr + y, blr, signY > 0 ? Math.PI / 2 : -Math.PI / 2, signX > 0 ? Math.PI : 0, sweepFlag);\n    }\n    context.lineTo(x, signY * tlr + y);\n    if (tlr !== 0) {\n      context.arc(signX * tlr + x, signY * tlr + y, tlr, signX > 0 ? Math.PI : 0, signY > 0 ? Math.PI * 1.5 : Math.PI / 2, sweepFlag);\n    }\n  }\n}\n\nvar Plugin = /*#__PURE__*/function (_AbstractRendererPlug) {\n  function Plugin() {\n    var _this;\n    _classCallCheck(this, Plugin);\n    for (var _len = arguments.length, args = new Array(_len), _key = 0; _key < _len; _key++) {\n      args[_key] = arguments[_key];\n    }\n    _this = _callSuper(this, Plugin, [].concat(args));\n    _this.name = 'canvas-path-generator';\n    return _this;\n  }\n  _inherits(Plugin, _AbstractRendererPlug);\n  return _createClass(Plugin, [{\n    key: \"init\",\n    value: function init() {\n      var _pathGeneratorFactory;\n      var pathGeneratorFactory = (_pathGeneratorFactory = {}, _defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_defineProperty(_pathGeneratorFactory, Shape.CIRCLE, generatePath$6), Shape.ELLIPSE, generatePath$5), Shape.RECT, generatePath), Shape.LINE, generatePath$4), Shape.POLYLINE, generatePath$1), Shape.POLYGON, generatePath$2), Shape.PATH, generatePath$3), Shape.TEXT, undefined), Shape.GROUP, undefined), Shape.IMAGE, undefined), _defineProperty(_defineProperty(_defineProperty(_pathGeneratorFactory, Shape.HTML, undefined), Shape.MESH, undefined), Shape.FRAGMENT, undefined));\n\n      // @ts-ignore\n      this.context.pathGeneratorFactory = pathGeneratorFactory;\n    }\n  }, {\n    key: \"destroy\",\n    value: function destroy() {\n      // @ts-ignore\n      delete this.context.pathGeneratorFactory;\n    }\n  }]);\n}(AbstractRendererPlugin);\n\nvar index = /*#__PURE__*/Object.freeze({\n  __proto__: null,\n  Plugin: Plugin\n});\n\nvar Canvas2DContextService = /*#__PURE__*/function () {\n  function Canvas2DContextService(context) {\n    _classCallCheck(this, Canvas2DContextService);\n    this.renderingContext = context.renderingContext;\n    this.canvasConfig = context.config;\n  }\n  return _createClass(Canvas2DContextService, [{\n    key: \"init\",\n    value: function init() {\n      var _this$canvasConfig = this.canvasConfig,\n        container = _this$canvasConfig.container,\n        canvas = _this$canvasConfig.canvas;\n      if (canvas) {\n        this.$canvas = canvas;\n        if (container && canvas.parentElement !== container) {\n          container.appendChild(canvas);\n        }\n        this.$container = canvas.parentElement;\n        this.canvasConfig.container = this.$container;\n      } else if (container) {\n        // create container\n        this.$container = isString(container) ? document.getElementById(container) : container;\n        if (this.$container) {\n          // create canvas\n          var $canvas = document.createElement('canvas');\n          this.$container.appendChild($canvas);\n          if (!this.$container.style.position) {\n            this.$container.style.position = 'relative';\n          }\n          this.$canvas = $canvas;\n        }\n      }\n      this.context = this.$canvas.getContext('2d');\n      this.resize(this.canvasConfig.width, this.canvasConfig.height);\n    }\n  }, {\n    key: \"getContext\",\n    value: function getContext() {\n      return this.context;\n    }\n  }, {\n    key: \"getDomElement\",\n    value: function getDomElement() {\n      return this.$canvas;\n    }\n  }, {\n    key: \"getDPR\",\n    value: function getDPR() {\n      return this.dpr;\n    }\n  }, {\n    key: \"getBoundingClientRect\",\n    value: function getBoundingClientRect() {\n      if (this.$canvas.getBoundingClientRect) {\n        return this.$canvas.getBoundingClientRect();\n      }\n    }\n  }, {\n    key: \"destroy\",\n    value: function destroy() {\n      // @ts-ignore\n      if (this.$container && this.$canvas && this.$canvas.parentNode) {\n        // destroy context\n        // @ts-ignore\n        this.$container.removeChild(this.$canvas);\n      }\n    }\n  }, {\n    key: \"resize\",\n    value: function resize(width, height) {\n      var dpr = this.canvasConfig.devicePixelRatio;\n      this.dpr = dpr;\n      if (this.$canvas) {\n        // set canvas width & height\n        this.$canvas.width = this.dpr * width;\n        this.$canvas.height = this.dpr * height;\n\n        // set CSS style width & height\n        setDOMSize(this.$canvas, width, height);\n\n        // const dpr = this.getDPR();\n        // scale all drawing operations by the dpr\n        // @see https://www.html5rocks.com/en/tutorials/canvas/hidpi/\n        // this.context.scale(dpr, dpr);\n      }\n      this.renderingContext.renderReasons.add(RenderReason.CAMERA_CHANGED);\n    }\n  }, {\n    key: \"applyCursorStyle\",\n    value: function applyCursorStyle(cursor) {\n      if (this.$container && this.$container.style) {\n        this.$container.style.cursor = cursor;\n      }\n    }\n  }, {\n    key: \"toDataURL\",\n    value: function () {\n      var _toDataURL = _asyncToGenerator(/*#__PURE__*/_regeneratorRuntime().mark(function _callee() {\n        var options,\n          type,\n          encoderOptions,\n          _args = arguments;\n        return _regeneratorRuntime().wrap(function (_context) {\n          while (1) switch (_context.prev = _context.next) {\n            case 0:\n              options = _args.length > 0 && _args[0] !== undefined ? _args[0] : {};\n              type = options.type, encoderOptions = options.encoderOptions;\n              return _context.abrupt(\"return\", this.context.canvas.toDataURL(type, encoderOptions));\n            case 1:\n            case \"end\":\n              return _context.stop();\n          }\n        }, _callee, this);\n      }));\n      function toDataURL() {\n        return _toDataURL.apply(this, arguments);\n      }\n      return toDataURL;\n    }()\n  }]);\n}();\n\nvar ContextRegisterPlugin = /*#__PURE__*/function (_AbstractRendererPlug) {\n  function ContextRegisterPlugin() {\n    var _this;\n    _classCallCheck(this, ContextRegisterPlugin);\n    for (var _len = arguments.length, args = new Array(_len), _key = 0; _key < _len; _key++) {\n      args[_key] = arguments[_key];\n    }\n    _this = _callSuper(this, ContextRegisterPlugin, [].concat(args));\n    _this.name = 'canvas-context-register';\n    return _this;\n  }\n  _inherits(ContextRegisterPlugin, _AbstractRendererPlug);\n  return _createClass(ContextRegisterPlugin, [{\n    key: \"init\",\n    value: function init() {\n      this.context.ContextService = Canvas2DContextService;\n    }\n  }, {\n    key: \"destroy\",\n    value: function destroy() {\n      delete this.context.ContextService;\n    }\n  }]);\n}(AbstractRendererPlugin);\n\nvar Renderer = /*#__PURE__*/function (_AbstractRenderer) {\n  function Renderer(config) {\n    var _this;\n    _classCallCheck(this, Renderer);\n    _this = _callSuper(this, Renderer, [config]);\n\n    // register Canvas2DContext\n    _this.registerPlugin(new ContextRegisterPlugin());\n    _this.registerPlugin(new ImageLoader.Plugin());\n    _this.registerPlugin(new Plugin());\n    // enable rendering with Canvas2D API\n    _this.registerPlugin(new Plugin$2());\n    _this.registerPlugin(new DomInteraction.Plugin());\n    // enable picking with Canvas2D API\n    _this.registerPlugin(new Plugin$1());\n\n    // render HTML component\n    _this.registerPlugin(new HTMLRenderer.Plugin());\n    return _this;\n  }\n  _inherits(Renderer, _AbstractRenderer);\n  return _createClass(Renderer);\n}(AbstractRenderer);\n\nexport { index as CanvasPathGenerator, index$1 as CanvasPicker, index$2 as CanvasRenderer, Renderer };\n//# sourceMappingURL=index.esm.js.map\n"],"names":["_renderState","_classPrivateFieldLooseKey","CanvasRendererPlugin","canvasRendererPluginOptions","_classCallCheck","mat4.create","vec3.create","_createClass","context","runtime","_this","_this$context","config","camera","renderingService","renderingContext","pathGeneratorFactory","enableRenderingOptimization","contextService","canvas","dpr","width","height","_classPrivateFieldLooseBase","beforeDraw","_canvas$context$rende","_this$canvasRendererP","dirtyObjectNumThreshold","dirtyObjectRatioThreshold","_renderingService$get","total","rendered","ratio","renderByZIndex","object","stack","_currentObject$sortab","currentObject","objects","i","mat4.fromScaling","mat4.multiply","dirtyRenderBounds","AABB","dirtyRect","x","y","tl","vec3.transformMat4","tr","bl","br","minx","miny","maxx","maxy","ix","iy","iwidth","iheight","_config$renderer$getC","enableDirtyRectangleRenderingDebug","CustomEvent","CanvasEvent","_dirtyRenderBounds$ge","_dirtyRenderBounds$ge2","_slicedToArray","minX","minY","_dirtyRenderBounds$ge3","_dirtyRenderBounds$ge4","maxX","maxY","dirtyObjects","a","b","background","canvasContext","renderState","nodeName","updateTransform","clipDraw","styleRenderer","generatePath","clipPath","mat4.exactEquals","_generatePath","forceUpdateStyle","prevNodeName","Shape","parent","Node","_generatePath2","_ref","stroke","fill","opacity","lineDash","lineDashOffset","isNil","aabb","min","max","renderBounds","renderable","matrix","mat4.copy","merged","_len","aabbs","_key","getPattern","pattern","plugin","imagePool","$offscreenCanvas","_parsedStyle","offscreenCanvas","offscreenCanvasContext","canvasPattern","getColor","parsedColor","color","GradientType","bounds","_objectSpread","SHADOW_NUMBER_STYLE","STROKE_STYLE","DEFAULT_STYLE","defaultParsedStyle","updateContextIfNotHitCache","key","value","cache","prevValue","OptimizedDefaultRenderer","parsedStyle","forceUpdate","prevStyle","style","_style$lineWidth","lineWidth","hasFill","hasStroke","styleName","_value","hasShadow","hasFilter","onlyClearShadowFilter","oldFilter","_object$parsedStyle","fillRule","resetStyle","gradient","isPattern","_this2","_style$fill","_style$opacity","_style$fillOpacity","fillOpacity","_style$strokeOpacity","strokeOpacity","_style$lineWidth2","isInnerShadow","isFillTransparent","shouldDrawShadowWithStroke","originGlobalAlpha","updateOpacity","clearShadowAndFilter","_updateOpacity","prevOpacity","originBlend","DefaultRenderer","_OptimizedDefaultRend","_callSuper","_inherits","_parsedStyle$opacity","_parsedStyle$fillOpac","_parsedStyle$strokeOp","_parsedStyle$lineWidt","lineCap","lineJoin","shadowType","shadowColor","shadowBlur","filter","miterLimit","setShadowAndFilter","applyFill","applyStroke","shadowOffsetX","shadowOffsetY","skipFill","skipStroke","calculateOverlapRect","rect1","rect2","_rect","x1","y1","w1","h1","_rect2","x2","y2","w2","h2","overlapLeft","overlapTop","overlapRight","overlapBottom","transformRect","rect","ImageRenderer","_DefaultRenderer","data","src","imageCache","reason","imageRect","drawRect","originalSize","_context$getTransform","c","d","e","f","scaleToOrigin","scaledTileSize","startTileX","endTileX","_ref2","startTileY","endTileY","tileY","tileX","item","tileRect","_parsedStyle$x","_parsedStyle$y","image","iw","ih","_object$ownerDocument","viewWidth","viewHeight","currentTransform","transformMatrix","mat4.fromValues","sizeOfOrigin","TextRenderer","_parsedStyle$textAlig","textAlign","_parsedStyle$textBase","textBaseline","_parsedStyle$lineJoin","_parsedStyle$miterLim","_parsedStyle$letterSp","letterSpacing","metrics","dx","dy","textDecorationLine","font","lines","lineHeight","lineMetrics","formattedTextBaseline","linePositionY","offsetX","linePositionX","text","isStroke","currentTextAlign","currentPosition","stringArray","previousWidth","currentWidth","currentChar","currentGlobalAlpha","applyOpacity","baseY","textDecorationColor","textDecorationStyle","_parsedStyle$textDeco","textDecorationThickness","_parsedStyle$textAlig2","_parsedStyle$lineWidt2","decorations","_parsedStyle$textBase2","lineMetric","lineWidthOffset","startX","endX","_iterator","_createForOfIteratorHelper","_step","decoration","decorationY","err","amplitude","wavelength","numWaves","x3","y3","x4","y4","Plugin$2","_AbstractRendererPlug","Plugin","options","_defaultStyleRenderer","defaultRenderer","defaultStyleRendererFactory","_defineProperty","AbstractRendererPlugin","tmpVec3a","tmpVec3b","tmpVec3c","tmpMat4","CanvasPickerPlugin","displayObject","position","worldTransform","isClipPath","pick","invertWorldMat","mat4.invert","localPosition","vec3.set","Point","_renderingContext$roo","document","_asyncToGenerator","_regeneratorRuntime","_callee","result","_context","_x","topmost","_result$position","hitTestList","pickedDisplayObjects","_displayObject","isHitOriginShape","clipped","findClosestClipPathTarget","isHitClipPath","isPointInPath$8","_ref$cx","cx","_ref$cy","cy","r","_ref$lineWidth","_ref$increasedLineWid","increasedLineWidthForHitTesting","_ref$pointerEvents","pointerEvents","halfLineWidth","absDistance","distance","_isFillOrStrokeAffect","isFillOrStrokeAffected","_isFillOrStrokeAffect2","ellipseDistance","squareX","squareY","rx","ry","isPointInPath$7","halfLineWith","inBox","inRect","halfWidth","inArc","startAngle","endAngle","angle","point","inLine","linePointToLine","inPolyline","points","isClose","count","first","last","tolerance","dcmp","onSegment","p1","p2","q","inPolygon","isHit","n","inPolygons","polygons","isPointInPath$6","isPointInStroke","segments","px","py","length","segment","currentPoint","params","prePoint","box","qDistance","quadPointDistance","cDistance","cubicPointDistance","arcToCubic","args","prePointInCubic","_i","_cDistance","isPointInPath$5","isPointInPath","renderingPluginContext","hasArc","polylines","totalLength","getOrCalculatePathTotalLength","isPointInPath$4","isPointInPath$3","isPointInPath$2","radius","_ref$x","_ref$y","hasRadius","lineWidthForHitTesting","inRectWithRadius","clamp","radiusArray","_radiusArray","tlr","trr","brr","blr","isPointInPath$1","imagedata","component","Plugin$1","_pointInPathPickerFac","pointInPathPickerFactory","generatePath$6","_parsedStyle$cx","_parsedStyle$cy","generatePath$5","scaleX","scaleY","generatePath$4","markerStart","markerEnd","markerStartOffset","markerEndOffset","startOffsetX","startOffsetY","endOffsetX","endOffsetY","rad","isDisplayObject","generatePath$3","_parsedStyle$d","absolutePath","_getStartTangent","_getStartTangent2","_getEndTangent","_getEndTangent2","_p","_p2","command","nextSegment","useStartOffset","useEndOffset","startOffsetXTemp","startOffsetYTemp","_ref3","_ref4","endOffsetXTemp","endOffsetYTemp","arcParams","xRotation","sweepFlag","generatePath$2","generatePath$1","w","h","signX","signY","_radius$map","_radius$map2","_pathGeneratorFactory","Canvas2DContextService","_this$canvasConfig","container","isString","$canvas","setDOMSize","RenderReason","cursor","_toDataURL","type","encoderOptions","_args","toDataURL","ContextRegisterPlugin","Renderer","_AbstractRenderer","ImageLoader","DomInteraction","HTMLRenderer","AbstractRenderer"],"mappings":";;;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AA0BA,IAAIA,IAA4BC,gBAAAA,GAA2B,aAAa,GAMpEC,KAAoC,4BAAY;AAClD,WAASA,EAAqBC,GAC5B;AACA,IAAAC,EAAgB,MAAMF,CAAoB,GAC1C,KAAK,cAAc,CAAA,GACnB,OAAO,eAAe,MAAMF,GAAc;AAAA,MACxC,UAAU;AAAA,MACV,OAAO;AAAA,QACL,cAAc,CAAA;AAAA,QACd,YAAY;AAAA,QACZ,gBAAgB,oBAAI,IAAG;AAAA,MAC/B;AAAA,IACA,CAAK,GACD,KAAK,2BAA2B,IAChC,KAAK,kBAAkB,IAIvB,KAAK,WAAWK,GAAW,GAC3B,KAAK,YAAYA,GAAW,GAC5B,KAAK,UAAUA,GAAW,GAC1B,KAAK,QAAQC,EAAW,GACxB,KAAK,QAAQA,EAAW,GACxB,KAAK,QAAQA,EAAW,GACxB,KAAK,QAAQA,EAAW,GACxB,KAAK,8BAA8BH;AAAA,EACrC;AACA,SAAOI,EAAaL,GAAsB,CAAC;AAAA,IACzC,KAAK;AAAA,IACL,OAAO,SAAeM,GAASC,GAAS;AACtC,UAAIC,IAAQ;AACZ,WAAK,UAAUF;AACf,UAAIG,IAAgB,KAAK,SACvBC,IAASD,EAAc,QACvBE,IAASF,EAAc,QACvBG,IAAmBH,EAAc,kBACjCI,IAAmBJ,EAAc,kBACjCK,IAAuBL,EAAc,sBACnCM,IAA8BL,EAAO,SAAS,UAAS,EAAG;AAC9D,MAAAA,EAAO,SAAS,UAAS,EAAG,mBAAmB,IAC/CA,EAAO,SAAS,UAAS,EAAG,gCAAgC,IAC5D,KAAK,uBAAuBI;AAC5B,UAAIE,IAAiBV,EAAQ,gBACzBW,IAASJ,EAAiB,KAAK,cAAc;AACjD,MAAAD,EAAiB,MAAM,KAAK,IAAIZ,EAAqB,KAAK,WAAY;AAEpE,YAAIkB,IAAMF,EAAe,OAAM,GAC3BG,IAAQT,EAAO,OACjBU,IAASV,EAAO,QACdJ,IAAUU,EAAe,WAAU;AACvC,QAAAR,EAAM,UAAUF,GAAS,GAAG,GAAGa,IAAQD,GAAKE,IAASF,GAAKR,EAAO,UAAU;AAAA,MAC7E,CAAC,GACDE,EAAiB,MAAM,QAAQ,IAAIZ,EAAqB,KAAK,WAAY;AACvE,QAAAQ,EAAM,cAAc,CAAA,GACpBa,GAA4Bb,GAAOV,CAAY,EAAEA,CAAY,IAAI;AAAA,UAC/D,cAAc,CAAA;AAAA,UACd,YAAY;AAAA,UACZ,gBAAgB;AAAA,QAC1B;AAAA,MACM,CAAC;AACD,UAAIwB,IAAa,WAAsB;AACrC,YAAIC,GACAjB,IAAUU,EAAe,WAAU,GACnCE,IAAMF,EAAe,OAAM,GAC3BG,IAAQT,EAAO,OACjBU,IAASV,EAAO,QACdc,IAAwBhB,EAAM,6BAChCiB,IAA0BD,EAAsB,yBAChDE,IAA4BF,EAAsB,2BAGhDG,IAAwBf,EAAiB,SAAQ,GACnDgB,IAAQD,EAAsB,OAC9BE,IAAWF,EAAsB,UAC/BG,IAAQD,IAAWD;AAIvB,QAHApB,EAAM,kBAAkBA,EAAM;AAAA,QAE9B,GAAGe,IAAwBN,EAAO,QAAQ,iBAAiB,CAAC,OAAO,QAAQM,MAA0B,UAAUA,EAAsB,iCAAiCX,EAAiB,+BAA8B,KAAMiB,IAAWJ,KAA2BK,IAAQJ,GACpQpB,MAGD,OAAOA,EAAQ,kBAAmB,aACpCA,EAAQ,eAAc,IAEtBA,EAAQ,aAAa,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,GAEnCE,EAAM,mBACRA,EAAM,UAAUF,GAAS,GAAG,GAAGa,IAAQD,GAAKE,IAASF,GAAKR,EAAO,UAAU;AAAA,MAE/E,GAOIqB,IAAiB,SAAwBC,GAAQ1B,GAAS;AAE5D,iBADI2B,IAAQ,CAACD,CAAM,GACZC,EAAM,SAAS,KAAG;AACvB,cAAIC,GACAC,IAAgBF,EAAM,IAAG;AAC7B,UAAIE,EAAc,UAAS,KAAM,CAACA,EAAc,SAAQ,MAClDpB,IACFP,EAAM,6BAA6B2B,GAAe7B,GAASE,EAAM,SAASa,GAA4Bb,GAAOV,CAAY,EAAEA,CAAY,GAAGS,CAAO,IAEjJC,EAAM,oBAAoB2B,GAAe7B,GAASE,EAAM,SAASa,GAA4Bb,GAAOV,CAAY,EAAEA,CAAY,GAAGS,CAAO;AAK5I,mBAFI6B,MAAYF,IAAwBC,EAAc,cAAc,QAAQD,MAA0B,WAAWA,IAAwBA,EAAsB,YAAY,QAAQA,MAA0B,SAAS,SAASA,EAAsB,UAAU,IAAIC,EAAc,SAAS,SAASA,EAAc,YAExSE,IAAID,EAAQ,SAAS,GAAGC,KAAK,GAAGA;AACvC,YAAAJ,EAAM,KAAKG,EAAQC,CAAC,CAAC;AAAA,QAEzB;AAAA,MACF;AAGA,MAAAzB,EAAiB,MAAM,SAAS,IAAIZ,EAAqB,KAAK,WAAY;AAIxE,YAHAsB,EAAU,GAGNT,EAAiB,KAAK,WAAW,WAAW,GAAG;AACjD,UAAAL,EAAM,2BAA2B;AACjC;AAAA,QACF;AACA,QAAAO,IAA8BL,EAAO,SAAS,UAAS,EAAG,6BAG1DW,GAA4Bb,GAAOV,CAAY,EAAEA,CAAY,IAAI;AAAA,UAC/D,cAAc,CAAA;AAAA,UACd,YAAY;AAAA,UACZ,gBAAgBuB,GAA4Bb,GAAOV,CAAY,EAAEA,CAAY,EAAE;AAAA,QACzF,GACQuB,GAA4Bb,GAAOV,CAAY,EAAEA,CAAY,EAAE,eAAe,MAAK,GACnFU,EAAM,2BAA2B;AACjC,YAAIF,IAAUU,EAAe,WAAU,GAEnCE,IAAMF,EAAe,OAAM;AAG/B,YAFAsB,GAAiB9B,EAAM,WAAW,CAACU,GAAKA,GAAK,CAAC,CAAC,GAC/CqB,GAAc/B,EAAM,UAAUA,EAAM,WAAWG,EAAO,gBAAgB,GAClEH,EAAM;AAER,UAAIO,KACFT,EAAQ,KAAI,GACZyB,EAAelB,EAAiB,MAAMP,CAAO,GAC7CA,EAAQ,QAAO,KAEfyB,EAAelB,EAAiB,MAAMP,CAAO;AAAA,aAG1C;AAGL,cAAIkC,IAAoBhC,EAAM,cAAcA,EAAM,gBAAgBA,EAAM,WAAW,CAAC;AACpF,cAAIiC,GAAK,QAAQD,CAAiB,GAAG;AACnC,YAAAhC,EAAM,cAAc,CAAA;AACpB;AAAA,UACF;AACA,cAAIkC,IAAYlC,EAAM,iBAAiBgC,CAAiB,GACpDG,IAAID,EAAU,GAChBE,IAAIF,EAAU,GACdvB,IAAQuB,EAAU,OAClBtB,IAASsB,EAAU,QACjBG,IAAKC,GAAmBtC,EAAM,OAAO,CAACmC,GAAGC,GAAG,CAAC,GAAGpC,EAAM,QAAQ,GAC9DuC,IAAKD,GAAmBtC,EAAM,OAAO,CAACmC,IAAIxB,GAAOyB,GAAG,CAAC,GAAGpC,EAAM,QAAQ,GACtEwC,IAAKF,GAAmBtC,EAAM,OAAO,CAACmC,GAAGC,IAAIxB,GAAQ,CAAC,GAAGZ,EAAM,QAAQ,GACvEyC,IAAKH,GAAmBtC,EAAM,OAAO,CAACmC,IAAIxB,GAAOyB,IAAIxB,GAAQ,CAAC,GAAGZ,EAAM,QAAQ,GAC/E0C,IAAO,KAAK,IAAIL,EAAG,CAAC,GAAGE,EAAG,CAAC,GAAGE,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,GAC1CG,IAAO,KAAK,IAAIN,EAAG,CAAC,GAAGE,EAAG,CAAC,GAAGE,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,GAC1CI,IAAO,KAAK,IAAIP,EAAG,CAAC,GAAGE,EAAG,CAAC,GAAGE,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,GAC1CK,IAAO,KAAK,IAAIR,EAAG,CAAC,GAAGE,EAAG,CAAC,GAAGE,EAAG,CAAC,GAAGD,EAAG,CAAC,CAAC,GAC1CM,IAAK,KAAK,MAAMJ,CAAI,GACpBK,IAAK,KAAK,MAAMJ,CAAI,GACpBK,IAAS,KAAK,KAAKJ,IAAOF,CAAI,GAC9BO,IAAU,KAAK,KAAKJ,IAAOF,CAAI;AACnC,UAAA7C,EAAQ,KAAI,GACZE,EAAM,UAAUF,GAASgD,GAAIC,GAAIC,GAAQC,GAAS/C,EAAO,UAAU,GACnEJ,EAAQ,UAAS,GACjBA,EAAQ,KAAKgD,GAAIC,GAAIC,GAAQC,CAAO,GACpCnD,EAAQ,KAAI,GAGZA,EAAQ,aAAaE,EAAM,SAAS,CAAC,GAAGA,EAAM,SAAS,CAAC,GAAGA,EAAM,SAAS,CAAC,GAAGA,EAAM,SAAS,CAAC,GAAGA,EAAM,SAAS,EAAE,GAAGA,EAAM,SAAS,EAAE,CAAC;AAGvI,cAAIkD,IAAwBhD,EAAO,SAAS,UAAS,GACnDiD,KAAqCD,EAAsB;AAC7D,UAAIC,MACF1C,EAAO,cAAc,IAAI2C,GAAYC,GAAY,iBAAiB;AAAA,YAChE,WAAW;AAAA,cACT,GAAGP;AAAA,cACH,GAAGC;AAAA,cACH,OAAOC;AAAA,cACP,QAAQC;AAAA,YACxB;AAAA,UACA,CAAa,CAAC;AAIJ,cAAIK,IAAwBtB,EAAkB,OAAM,GAClDuB,KAAyBC,EAAeF,GAAuB,CAAC,GAChEG,KAAOF,GAAuB,CAAC,GAC/BG,IAAOH,GAAuB,CAAC,GAC7BI,IAAyB3B,EAAkB,OAAM,GACnD4B,IAAyBJ,EAAeG,GAAwB,CAAC,GACjEE,KAAOD,EAAuB,CAAC,GAC/BE,IAAOF,EAAuB,CAAC,GAC7BG,IAAe1D,EAAiB,KAAK,cAAc,iBAAiBoD,IAAMC,GAAMG,IAAMC,CAAI;AAG9F,UAAAC,EAEC,KAAK,SAAUC,GAAGC,IAAG;AACpB,mBAAOD,EAAE,SAAS,cAAcC,GAAE,SAAS;AAAA,UAC7C,CAAC,EAAE,QAAQ,SAAUzC,GAAQ;AAE3B,YAAIA,KAAUA,EAAO,UAAS,KAAM,CAACA,EAAO,cAC1CxB,EAAM,oBAAoBwB,GAAQ1B,GAASE,EAAM,SAASa,GAA4Bb,GAAOV,CAAY,EAAEA,CAAY,GAAGS,CAAO;AAAA,UAErI,CAAC,GACDD,EAAQ,QAAO,GAGfE,EAAM,YAAY,QAAQ,SAAUwB,GAAQ;AAC1C,YAAAxB,EAAM,cAAcwB,CAAM;AAAA,UAC5B,CAAC,GAGDxB,EAAM,cAAc,CAAA;AAAA,QACtB;AAGAa,QAAAA,GAA4Bb,GAAOV,CAAY,EAAEA,CAAY,EAAE,aAAa,QAAQ,WAAY;AAC9F,UAAAQ,EAAQ,QAAO;AAAA,QACjB,CAAC,GAEDe,GAA4Bb,GAAOV,CAAY,EAAEA,CAAY,EAAE,eAAe,CAAA;AAAA,MAChF,CAAC,GACDc,EAAiB,MAAM,OAAO,IAAIZ,EAAqB,KAAK,SAAUgC,GAAQ;AAC5E,QAAKxB,EAAM,mBAETA,EAAM,YAAY,KAAKwB,CAAM;AAAA,MAEjC,CAAC;AAAA,IACH;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAmB1B,GAASqC,GAAGC,GAAGzB,GAAOC,GAAQsD,GAAY;AAElE,MAAApE,EAAQ,UAAUqC,GAAGC,GAAGzB,GAAOC,CAAM,GACjCsD,MACFpE,EAAQ,YAAYoE,GACpBpE,EAAQ,SAASqC,GAAGC,GAAGzB,GAAOC,CAAM;AAAA,IAExC;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAsCY,GAAQ1B,GAASqE,GAAeC,GAAarE,GAAS;AACjG,UAAIsE,IAAW7C,EAAO,UAClB8C,IAAkB,IAClBC,IAAW,IAGXC,IAAgB,KAAK,QAAQ,qBAAqBH,CAAQ,GAC1DI,IAAe,KAAK,qBAAqBJ,CAAQ,GAGjDK,IAAWlD,EAAO,YAAY;AAClC,UAAIkD,GAAU;AACZ,QAAAJ,IAAkB,CAACF,EAAY,cAAc,CAACO,GAAiBD,EAAS,qBAAqBN,EAAY,WAAW,kBAAiB,CAAE,GACnIE,MACF,KAAK,oBAAoBxE,GAAS4E,CAAQ,GAC1CN,EAAY,aAAa;AAI3B,YAAIQ,IAAgB,KAAK,qBAAqBF,EAAS,QAAQ;AAC/D,QAAIE,MACF9E,EAAQ,KAAI,GACZyE,IAAW,IACXzE,EAAQ,UAAS,GACjB8E,EAAc9E,GAAS4E,EAAS,WAAW,GAC3C5E,EAAQ,UAAS,GACjBA,EAAQ,KAAI;AAAA,MAEhB;AAIA,UAAI0E,GAAe;AACjB,QAAAF,IAAkB,CAACF,EAAY,cAAc,CAACO,GAAiBnD,EAAO,qBAAqB4C,EAAY,WAAW,kBAAiB,CAAE,GACjIE,KACF,KAAK,oBAAoBxE,GAAS0B,CAAM;AAE1C,YAAIqD,IAAmB,CAACT,EAAY;AACpC,YAAI,CAACS,GAAkB;AACrB,cAAIC,IAAeV,EAAY,WAAW;AAC1C,UAAIC,MAAaU,EAAM,OACrBF,IAAmBC,MAAiBC,EAAM,OACjCV,MAAaU,EAAM,QAC5BF,IAAmBC,MAAiBC,EAAM,QAE1CF,IAAmBC,MAAiBC,EAAM,QAAQD,MAAiBC,EAAM;AAAA,QAE7E;AACA,QAAAP,EAAc,oBAAoB1E,GAAS0B,GAAQqD,GAAkBT,CAAW,GAChFA,EAAY,aAAa5C;AAAA,MAC3B;AACA,MAAIiD,MACF3E,EAAQ,UAAS,GACjB2E,EAAa3E,GAAS0B,EAAO,WAAW,GACpC6C,MAAaU,EAAM,QAAQV,MAAaU,EAAM,QAAQV,MAAaU,EAAM,YAC3EjF,EAAQ,UAAS,IAKjB0E,KACFA,EAAc,cAAc1E,GAAS0B,GAAQX,GAA4B,MAAMvB,CAAY,EAAEA,CAAY,GAAG,MAAMS,CAAO,GAEvHwE,KACFzE,EAAQ,QAAO,GAIjB0B,EAAO,MAAM,EAAK;AAAA,IACpB;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAA6BA,GAAQ1B,GAASqE,GAAeC,GAAarE,GAAS;AACxF,UAAIsE,IAAW7C,EAAO,UAIlBwD,IAASZ,EAAY,aAAaA,EAAY,aAAa,SAAS,CAAC;AACzE,MAAIY,KAAU,EAAExD,EAAO,wBAAwBwD,CAAM,IAAIC,GAAK,gCAC5DnF,EAAQ,QAAO,GACfsE,EAAY,aAAa,IAAG;AAI9B,UAAII,IAAgB,KAAK,QAAQ,qBAAqBH,CAAQ,GAC1DI,IAAe,KAAK,qBAAqBJ,CAAQ,GAGjDK,IAAWlD,EAAO,YAAY;AAClC,UAAIkD,GAAU;AACZ,aAAK,oBAAoB5E,GAAS4E,CAAQ;AAG1C,YAAIQ,IAAiB,KAAK,qBAAqBR,EAAS,QAAQ;AAChE,QAAIQ,MACFpF,EAAQ,KAAI,GAGZsE,EAAY,aAAa,KAAK5C,CAAM,GACpC1B,EAAQ,UAAS,GACjBoF,EAAepF,GAAS4E,EAAS,WAAW,GAC5C5E,EAAQ,UAAS,GACjBA,EAAQ,KAAI;AAAA,MAEhB;AAIA,MAAI0E,MACF,KAAK,oBAAoB1E,GAAS0B,CAAM,GACxC1B,EAAQ,KAAI,GAGZ,KAAK,yBAAyBA,GAAS0B,CAAM,IAE3CiD,MACF3E,EAAQ,UAAS,GACjB2E,EAAa3E,GAAS0B,EAAO,WAAW,GACpC6C,MAAaU,EAAM,QAAQV,MAAaU,EAAM,QAAQV,MAAaU,EAAM,YAC3EjF,EAAQ,UAAS,IAKjB0E,MACFA,EAAc,OAAO1E,GAAS0B,EAAO,aAAaA,GAAQ2C,GAAe,MAAMpE,CAAO,GAGtFD,EAAQ,QAAO,IAIjB0B,EAAO,MAAM,EAAK;AAAA,IACpB;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAkC1B,GAAS0B,GAAQ;AACxD,UAAI2D,IAAO3D,EAAO,aAChB4D,IAASD,EAAK,QACdE,IAAOF,EAAK,MACZG,IAAUH,EAAK,SACfI,IAAWJ,EAAK,UAChBK,IAAiBL,EAAK;AAExB,MAAII,KACFzF,EAAQ,YAAYyF,CAAQ,GAIzBE,EAAMD,CAAc,MACvB1F,EAAQ,iBAAiB0F,IAEtBC,EAAMH,CAAO,MAChBxF,EAAQ,eAAewF,IAErB,CAACG,EAAML,CAAM,KAAK,CAAC,MAAM,QAAQA,CAAM,KAAK,CAACA,EAAO,WACtDtF,EAAQ,cAAc0B,EAAO,WAAW,SAEtC,CAACiE,EAAMJ,CAAI,KAAK,CAAC,MAAM,QAAQA,CAAI,KAAK,CAACA,EAAK,WAChDvF,EAAQ,YAAY0B,EAAO,WAAW;AAAA,IAE1C;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAA0BkE,GAAM;AACrC,UAAIC,IAAMD,EAAK,OAAM,GACjBE,IAAMF,EAAK,OAAM,GAGjBjC,IAAO,KAAK,MAAMkC,EAAI,CAAC,CAAC,GACxBjC,IAAO,KAAK,MAAMiC,EAAI,CAAC,CAAC,GACxB9B,IAAO,KAAK,KAAK+B,EAAI,CAAC,CAAC,GACvB9B,IAAO,KAAK,KAAK8B,EAAI,CAAC,CAAC,GACvBjF,IAAQkD,IAAOJ,GACf7C,IAASkD,IAAOJ;AACpB,aAAO;AAAA,QACL,GAAGD;AAAA,QACH,GAAGC;AAAA,QACH,OAAO/C;AAAA,QACP,QAAQC;AAAA,MAChB;AAAA,IACI;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAyBmD,GAAc;AAG5C,UAAI2B,IAAO,IAAIzD,GAAI;AACnB,aAAA8B,EAAa,QAAQ,SAAUvC,GAAQ;AACrC,YAAIqE,IAAerE,EAAO,gBAAe;AACzC,QAAAkE,EAAK,IAAIG,CAAY;AACrB,YAAI7D,IAAoBR,EAAO,WAAW;AAC1C,QAAIQ,KACF0D,EAAK,IAAI1D,CAAiB;AAAA,MAE9B,CAAC,GACM0D;AAAA,IACT;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAuBlE,GAAQ;AACpC,UAAIsE,IAAatE,EAAO;AACxB,MAAKsE,EAAW,sBACdA,EAAW,oBAAoB,IAAI7D,GAAI;AAEzC,UAAI4D,IAAerE,EAAO,gBAAe;AACzC,MAAIqE,KAEFC,EAAW,kBAAkB,OAAOD,EAAa,QAAQA,EAAa,WAAW;AAAA,IAErF;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAA6B/F,GAAS0B,GAAQuE,GAAQ;AAE3D,MAAIA,KACFC,GAAU,KAAK,SAASxE,EAAO,kBAAiB,CAAE,GAClDO,GAAc,KAAK,SAASgE,GAAQ,KAAK,OAAO,GAChDhE,GAAc,KAAK,SAAS,KAAK,UAAU,KAAK,OAAO,MAGvDiE,GAAU,KAAK,SAASxE,EAAO,kBAAiB,CAAE,GAClDO,GAAc,KAAK,SAAS,KAAK,UAAU,KAAK,OAAO,IAIzDjC,EAAQ,aAAa,KAAK,QAAQ,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG,KAAK,QAAQ,EAAE,GAAG,KAAK,QAAQ,EAAE,CAAC;AAAA,IAC7H;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,WAAyB;AAE9B,eADImG,IAAS,IAAIhE,GAAI,GACZiE,IAAO,UAAU,QAAQC,IAAQ,IAAI,MAAMD,CAAI,GAAGE,IAAO,GAAGA,IAAOF,GAAME;AAChF,QAAAD,EAAMC,CAAI,IAAI,UAAUA,CAAI;AAE9B,aAAAD,EAAM,QAAQ,SAAUT,GAAM;AAC5B,QAAAO,EAAO,IAAIP,CAAI;AAAA,MACjB,CAAC,GACMO;AAAA,IACT;AAAA,EACJ,CAAG,CAAC;AACJ,GAAC;AACDzG,GAAqB,MAAM;AAE3B,SAAS6G,GAAWC,GAAS9E,GAAQ1B,GAASqE,GAAeoC,GAAQxG,GAASyG,GAAW;AACvF,MAAIC,GACA/F;AACJ,MAAI4F,EAAQ,MAAM,aAAa,QAAQ;AACrC,QAAII,IAAeJ,EAAQ,MAAM,aAC/B3F,IAAQ+F,EAAa,OACrB9F,IAAS8F,EAAa;AACxB,IAAAhG,IAAMyD,EAAc,eAAe,OAAM;AACzC,QAAIwC,IAAkBxC,EAAc,OAAO;AAC3C,IAAAsC,IAAmB1G,EAAQ,uBAAuB,kBAAkB4G,CAAe,GACnFF,EAAiB,QAAQ9F,IAAQD,GACjC+F,EAAiB,SAAS7F,IAASF;AACnC,QAAIkG,IAAyB7G,EAAQ,uBAAuB,mBAAmB4G,CAAe,GAC1FvC,IAAc;AAAA,MAChB,cAAc,CAAA;AAAA,MACd,YAAY;AAAA,MACZ,gBAAgB,oBAAI,IAAG;AAAA,IAC7B;AAII,IAAAkC,EAAQ,MAAM,QAAQ,SAAU9E,GAAQ;AACtC,MAAA+E,EAAO,oBAAoB/E,GAAQoF,GAAwBzC,GAAeC,GAAarE,CAAO;AAAA,IAChG,CAAC,GACDqE,EAAY,aAAa,QAAQ,WAAY;AAC3C,MAAAwC,EAAuB,QAAO;AAAA,IAChC,CAAC;AAAA,EACH;AACA,MAAIC,IAAgBL,EAAU,uBAAuBhF,GAAQ8E,GAASxG,GAAS2G,GAAkB/F,GAAKc,EAAO,kBAAiB,EAAG,KAAK,WAAY;AAEhJ,IAAAA,EAAO,MAAK,GACZ2C,EAAc,iBAAiB,MAAK;AAAA,EACtC,CAAC;AACD,SAAO0C;AACT;AACA,SAASC,GAASC,GAAavF,GAAQ1B,GAAS0G,GAAW;AACzD,MAAIQ;AACJ,MAAID,EAAY,SAASE,GAAa,kBAAkBF,EAAY,SAASE,GAAa,gBAAgB;AACxG,QAAIC,IAAS1F,EAAO,kBAAiB,GACjCb,IAAQuG,KAAUA,EAAO,YAAY,CAAC,IAAI,KAAK,GAC/CtG,IAASsG,KAAUA,EAAO,YAAY,CAAC,IAAI,KAAK,GAChDvB,IAAMuB,KAAUA,EAAO,OAAO,CAAC,GAAG,CAAC;AACvC,IAAAF,IAAQR,EAAU,oBAAoBW,GAAcA,GAAc;AAAA,MAChE,MAAMJ,EAAY;AAAA,IACxB,GAAOA,EAAY,KAAK,GAAG,IAAI;AAAA,MACzB,KAAKpB;AAAA,MACL,OAAOhF;AAAA,MACP,QAAQC;AAAA,IACd,CAAK,GAAGd,CAAO;AAAA,EACb;AACA,SAAOkH;AACT;AAEA,IAAII,KAAsB,CAAC,cAAc,iBAAiB,eAAe,GACrEC,KAAe,CAAC,WAAW,YAAY,YAAY,GACnDC,IAAgB;AAAA;AAAA,EAElB,aAAa;AAAA,EACb,YAAY;AAAA,EACZ,eAAe;AAAA,EACf,eAAe;AAAA,EACf,aAAa;AAAA,EACb,QAAQ;AAAA,EACR,0BAA0B;AAAA;AAAA,EAE1B,aAAa;AAAA,EACb,eAAe;AAAA,EACf,WAAW;AAAA,EACX,UAAU,CAAA;AAAA,EACV,gBAAgB;AAAA,EAChB,SAAS;AAAA,EACT,UAAU;AAAA,EACV,YAAY;AAAA,EACZ,WAAW;AAAA,EACX,aAAa;AAAA;AAGf,GACIC,KAAqB,CAAA;AAOzB,SAASC,EAA2B1H,GAAS2H,GAAKC,GAAOC,GAAO;AAC9D,MAAIC,IAAYD,EAAM,IAAIF,CAAG,IAAIE,EAAM,IAAIF,CAAG,IAAIH,EAAcG,CAAG;AACnE,SAAIG,MAAcF,MAEZD,MAAQ,aACV3H,EAAQ,YAAY4H,CAAK,IAGzB5H,EAAQ2H,CAAG,IAAIC,GAEjBC,EAAM,IAAIF,GAAKC,CAAK,IAEfE;AACT;AACA,IAAIC,KAAwC,4BAAY;AACtD,WAASA,EAAyBrB,GAAW;AAC3C,IAAA9G,EAAgB,MAAMmI,CAAwB,GAC9C,KAAK,YAAYrB;AAAA,EACnB;AACA,SAAO3G,EAAagI,GAA0B,CAAC;AAAA,IAC7C,KAAK;AAAA,IACL,OAAO,SAAkC/H,GAAS0B,GAAQ;AAAA,IAAC;AAAA,EAC/D,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAgB1B,GAASgI,GAAatG,GAAQ2C,GAAeoC,GAAQxG,GAAS;AAAA,IAAC;AAAA;AAAA,EAG1F,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAmCD,GAAS0B,GAAQuG,GAAa3D,GAAa;AAEnF,UAAI4D,IAAYD,IAAcR,KAAqBnD,EAAY,WAAW,aACtE6D,IAAQzG,EAAO;AACnB,OAAIuG,KAAeE,EAAM,YAAYD,EAAU,YAC7CR,EAA2B1H,GAAS,eAAgB2F,EAAMwC,EAAM,OAAO,IAAoBX,EAAc,cAA9BW,EAAM,SAAqC7D,EAAY,cAAc,IAK9I2D,KAAeE,EAAM,UAAUD,EAAU,UAC3CR;AAAA,QAA2B1H;AAAA,QAAS;AAAA;AAAA,QAEnC2F,EAAMwC,EAAM,KAAK,IAEJX,EAAc;AAAA;AAAA,UAA5BW,EAAM;AAAA;AAAA,QAAgD7D,EAAY;AAAA,MAAc;AAAA,IAEpF;AAAA;AAAA;AAAA,EAIJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAuCtE,GAAS0B,GAAQuG,GAAa3D,GAAa;AACvF,UAAI4D,IAAYD,IAAcR,KAAqBnD,EAAY,WAAW,aACtE6D,IAAQzG,EAAO,aACf0G,IAAmBD,EAAM,WAC3BE,IAAYD,MAAqB,SAASZ,EAAc,YAAYY,GAClEE,IAAUH,EAAM,QAAQ,CAACA,EAAM,KAAK,QACpCI,IAAYJ,EAAM,UAAU,CAACA,EAAM,OAAO,UAAUE,IAAY;AACpE,UAAIE,GAAW;AACb,YAAIN,KAAevG,EAAO,WAAW,WAAW4C,EAAY,WAAW,WAAW,QAAQ;AACxF,cAAIsD,IAAQ,CAACjC,EAAMwC,EAAM,MAAM,KAAK,CAAC,MAAM,QAAQA,EAAM,MAAM,KAAK,CAACA,EAAM,OAAO,SAASzG,EAAO,WAAW,SAAS8F,EAAc;AACpI,UAAAE,EAA2B1H,GAAS,eAAe4H,GAAOtD,EAAY,cAAc;AAAA,QACtF;AACA,SAAI2D,KAAeE,EAAM,cAAcD,EAAU,cAC/CR,EAA2B1H,GAAS,aAAc2F,EAAMwC,EAAM,SAAS,IAAsBX,EAAc,YAAhCW,EAAM,WAAqC7D,EAAY,cAAc,IAE9I2D,KAAeE,EAAM,aAAaD,EAAU,aAC9CR,EAA2B1H,GAAS,YAAYmI,EAAM,YAAYX,EAAc,UAAUlD,EAAY,cAAc,IAElH2D,KAAeE,EAAM,mBAAmBD,EAAU,mBACpDR,EAA2B1H,GAAS,kBAAmB2F,EAAMwC,EAAM,cAAc,IAA2BX,EAAc,iBAArCW,EAAM,gBAA+C7D,EAAY,cAAc;AAEtK,iBAASvC,IAAI,GAAGA,IAAIwF,GAAa,QAAQxF,KAAK;AAC5C,cAAIyG,IAAYjB,GAAaxF,CAAC;AAC9B,WAAIkG,KAAeE,EAAMK,CAAS,MAAMN,EAAUM,CAAS,MACzDd,EAA2B1H,GAASwI,GAAY7C,EAAMwC,EAAMK,CAAS,CAAC,IAAuBhB,EAAcgB,CAAS,IAA1CL,EAAMK,CAAS,GAA8BlE,EAAY,cAAc;AAAA,QAErJ;AAAA,MACF;AACA,UAAIgE,MAAYL,KAAevG,EAAO,WAAW,SAAS4C,EAAY,WAAW,WAAW,OAAO;AACjG,YAAImE,IAAS,CAAC9C,EAAMwC,EAAM,IAAI,KAAK,CAAC,MAAM,QAAQA,EAAM,IAAI,KAAK,CAACA,EAAM,KAAK,SAASzG,EAAO,WAAW,OAAO8F,EAAc;AAC7H,QAAAE,EAA2B1H,GAAS,aAAayI,GAAQnE,EAAY,cAAc;AAAA,MACrF;AAAA,IACF;AAAA;AAAA,EAEJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAA6BtE,GAAS0B,GAAQuG,GAAa3D,GAAa;AAC7E,UAAIC,IAAW7C,EAAO;AACtB,WAAK,0BAA0B1B,GAAS0B,GAAQuG,GAAa3D,CAAW,GACpEC,MAAaU,EAAM,SACrB,KAAK,8BAA8BjF,GAAS0B,GAAQuG,GAAa3D,CAAW;AAAA,IAEhF;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAA4CtE,GAAS0B,GAAQgH,GAAWpE,GAAa;AAC1F,UAAI6D,IAAQzG,EAAO;AACnB,UAAIgH,GAAW;AACb,QAAAhB,EAA2B1H,GAAS,eAAemI,EAAM,YAAY,SAAQ,GAAI7D,EAAY,cAAc;AAC3G,iBAASvC,IAAI,GAAGA,IAAIuF,GAAoB,QAAQvF,KAAK;AACnD,cAAIyG,IAAYlB,GAAoBvF,CAAC;AACrC,UAAA2F,EAA2B1H,GAASwI,GAAWL,EAAMK,CAAS,KAAKhB,EAAcgB,CAAS,GAAGlE,EAAY,cAAc;AAAA,QACzH;AAAA,MACF;AACA,MAAI6D,EAAM,UAAUA,EAAM,OAAO,UAC/BT;AAAA,QAA2B1H;AAAA,QAAS;AAAA;AAAA,QAEpC0B,EAAO,WAAW;AAAA,QAAQ4C,EAAY;AAAA,MAAc;AAAA,IAExD;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAA6CtE,GAAS0I,GAAWC,GAAWrE,GAAa;AAC9F,UAAIsE,IAAwB,UAAU,SAAS,KAAK,UAAU,CAAC,MAAM,SAAY,UAAU,CAAC,IAAI;AAChG,UAAIF,GAAW;AACb,QAAAhB,EAA2B1H,GAAS,eAAewH,EAAc,aAAalD,EAAY,cAAc;AACxG,iBAASvC,IAAI,GAAGA,IAAIuF,GAAoB,QAAQvF,KAAK;AACnD,cAAIyG,IAAYlB,GAAoBvF,CAAC;AACrC,UAAA2F,EAA2B1H,GAASwI,GAAWhB,EAAcgB,CAAS,GAAGlE,EAAY,cAAc;AAAA,QACrG;AAAA,MACF;AACA,UAAIqE;AACF,YAAID,KAAaE,GAAuB;AAEtC,cAAIC,IAAY7I,EAAQ;AACxB,UAAI,CAAC2F,EAAMkD,CAAS,KAAKA,EAAU,QAAQ,aAAa,IAAI,MAC1DnB,EAA2B1H,GAAS,UAAU6I,EAAU,QAAQ,wBAAwB,EAAE,EAAE,KAAI,KAAMrB,EAAc,QAAQlD,EAAY,cAAc;AAAA,QAE1J;AACE,UAAAoD,EAA2B1H,GAAS,UAAUwH,EAAc,QAAQlD,EAAY,cAAc;AAAA,IAGpG;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAuBtE,GAAS0B,GAAQ4C,GAAamC,GAAQxG,GAAS;AAC3E,UAAIC,IAAQ,MACR4I,IAAsBpH,EAAO,aAC/B6D,IAAOuD,EAAoB,MAC3BC,IAAWD,EAAoB,UAC7BE,IAAa;AACjB,UAAI,MAAM,QAAQzD,CAAI,KAAKA,EAAK,SAAS;AACvC,QAAAA,EAAK,QAAQ,SAAU0D,GAAU;AAC/B,cAAIf,IAAYR,EAA2B1H,GAAS,aAAagH,GAASiC,GAAUvH,GAAQ1B,GAASE,EAAM,SAAS,GAAGoE,EAAY,cAAc;AACjJ,UAAA0E,IAAaA,KAA4Dd,GACrEa,IACF/I,EAAQ,KAAK+I,CAAQ,IAErB/I,EAAQ,KAAI;AAAA,QAEhB,CAAC;AAAA,WACI;AACL,YAAIkJ,GAAU3D,CAAI,GAAG;AACnB,cAAIiB,IAAUD,GAAWhB,GAAM7D,GAAQ1B,GAAS0B,EAAO,cAAc,YAAY,SAAS+E,GAAQxG,GAAS,KAAK,SAAS;AACzH,UAAIuG,MACFxG,EAAQ,YAAYwG,GACpBwC,IAAa;AAAA,QAEjB;AACA,QAAID,IACF/I,EAAQ,KAAK+I,CAAQ,IAErB/I,EAAQ,KAAI;AAAA,MAEhB;AACA,MAAIgJ,MAAe,QACjBtB,EAA2B1H,GAAS,aAAagJ,GAAY1E,EAAY,cAAc;AAAA,IAE3F;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAyBtE,GAAS0B,GAAQ4C,GAAamC,GAAQxG,GAAS;AAC7E,UAAIkJ,IAAS,MACT7D,IAAS5D,EAAO,YAAY,QAC5BsH,IAAa;AACjB,UAAI,MAAM,QAAQ1D,CAAM,KAAKA,EAAO,SAAS;AAC3C,QAAAA,EAAO,QAAQ,SAAU2D,GAAU;AACjC,cAAIf,IAAYR,EAA2B1H,GAAS,eAAegH,GAASiC,GAAUvH,GAAQ1B,GAASmJ,EAAO,SAAS,GAAG7E,EAAY,cAAc;AACpJ,UAAA0E,IAAaA,KAA4Dd,GACzElI,EAAQ,OAAM;AAAA,QAChB,CAAC;AAAA,WACI;AACL,YAAIkJ,GAAU5D,CAAM,GAAG;AACrB,cAAIkB,IAAUD,GAAWjB,GAAQ5D,GAAQ1B,GAAS0B,EAAO,cAAc,YAAY,SAAS+E,GAAQxG,GAAS,KAAK,SAAS;AAC3H,cAAIuG,GAAS;AACX,gBAAI0B,IAAYR,EAA2B1H,GAAS,eAAewG,GAASlC,EAAY,cAAc;AACtG,YAAA0E,IAAaA,KAA4Dd;AAAA,UAC3E;AAAA,QACF;AACA,QAAAlI,EAAQ,OAAM;AAAA,MAChB;AACA,MAAIgJ,MAAe,QACjBtB,EAA2B1H,GAAS,eAAegJ,GAAY1E,EAAY,cAAc;AAAA,IAE7F;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAuBtE,GAAS0B,GAAQ4C,GAAamC,GAAQxG,GAAS;AAC3E,UAAImJ,GACA7E,IAAW7C,EAAO,UAClByG,IAAQzG,EAAO,aACf2H,IAAiBlB,EAAM,SACzB3C,IAAU6D,MAAmB,SAAS7B,EAAc,cAAc6B,GAClEC,IAAqBnB,EAAM,aAC3BoB,IAAcD,MAAuB,SAAS9B,EAAc,cAAc8B,GAC1EE,IAAuBrB,EAAM,eAC7BsB,IAAgBD,MAAyB,SAAShC,EAAc,gBAAgBgC,GAChFE,IAAoBvB,EAAM,WAC1BE,IAAYqB,MAAsB,SAASlC,EAAc,YAAYkC,GACnEpB,IAAUH,EAAM,QAAQ,CAACA,EAAM,KAAK,QACpCI,IAAYJ,EAAM,UAAU,CAACA,EAAM,OAAO,UAAUE,IAAY;AACpE,UAAI,GAACC,KAAW,CAACC,IAGjB;AAAA,YAAIG,IAAY,CAAC/C,EAAMwC,EAAM,WAAW,KAAKA,EAAM,aAAa,GAC5DwB,IAAgBxB,EAAM,eAAe,SACrCyB,MAAsBR,IAAcjB,EAAM,UAAU,QAAQiB,MAAgB,SAAS,SAASA,EAAY,WAAW,GACrHT,IAAY,CAAC,EAAER,EAAM,UAAUA,EAAM,OAAO,SAE5C0B,IAA6BnB,KAAaH,MAAchE,MAAaU,EAAM,QAAQV,MAAaU,EAAM,QAAQV,MAAaU,EAAM,YAAY2E,KAAqBD,IAIlKG,IAAoB;AACxB,YAAIxB,GAAS;AACX,UAAKuB,KACH,KAAK,mCAAmC7J,GAAS0B,GAAQgH,GAAWpE,CAAW;AAEjF,cAAIyF,IAAgBvE,IAAU+D;AAC9B,UAAAO,IAAoBpC,EAA2B1H,GAAS,eAAe+J,GAAezF,EAAY,cAAc,GAChH,KAAK,cAActE,GAAS0B,GAAQ4C,GAAamC,GAAQxG,CAAO,GAC3D4J,KACH,KAAK,oCAAoC7J,GAAS0I,GAAWC,GAAWrE,CAAW;AAAA,QAEvF;AACA,YAAIiE,GAAW;AACb,cAAIyB,IAAuB,IACvBC,IAAiBzE,IAAUiE,GAC3BS,IAAcxC,EAA2B1H,GAAS,eAAeiK,GAAgB3F,EAAY,cAAc;AAE/G,cADAwF,IAAoBxB,IAAUwB,IAAoBI,GAC9CL,MACF,KAAK,mCAAmC7J,GAAS0B,GAAQgH,GAAWpE,CAAW,GAC/E0F,IAAuB,IACnBL,IAAe;AACjB,gBAAIQ,IAAcnK,EAAQ;AAC1B,YAAAA,EAAQ,2BAA2B,eACnC,KAAK,gBAAgBA,GAAS0B,GAAQ4C,GAAamC,GAAQxG,CAAO,GAClED,EAAQ,2BAA2BmK,GACnC,KAAK,oCAAoCnK,GAAS0I,GAAWC,GAAWrE,GAAa,EAAI;AAAA,UAC3F;AAEF,eAAK,gBAAgBtE,GAAS0B,GAAQ4C,GAAamC,GAAQxG,CAAO,GAC9D+J,KACF,KAAK,oCAAoChK,GAAS0I,GAAWC,GAAWrE,CAAW;AAAA,QAEvF;AAGA,QAAIwF,MAAsB,QACxBpC,EAA2B1H,GAAS,eAAe8J,GAAmBxF,EAAY,cAAc;AAAA;AAAA,IAEpG;AAAA,EACJ,CAAG,CAAC;AACJ,GAAC,GAEG8F,KAA+B,0BAAUC,GAAuB;AAClE,WAASD,IAAkB;AACzB,WAAAxK,EAAgB,MAAMwK,CAAe,GAC9BE,GAAW,MAAMF,GAAiB,SAAS;AAAA,EACpD;AACA,SAAAG,GAAUH,GAAiBC,CAAqB,GACzCtK,EAAaqK,GAAiB,CAAC;AAAA,IACpC,KAAK;AAAA,IACL,OAAO,SAAgBpK,GAASgI,GAAatG,GAAQ2C,GAAeoC,GAAQxG,GAAS;AACnF,UAAIsF,IAAOyC,EAAY,MACrBe,IAAWf,EAAY,UACvBwC,IAAuBxC,EAAY,SACnCxC,IAAUgF,MAAyB,SAAS,IAAIA,GAChDC,IAAwBzC,EAAY,aACpCuB,IAAckB,MAA0B,SAAS,IAAIA,GACrDnF,IAAS0C,EAAY,QACrB0C,IAAwB1C,EAAY,eACpCyB,IAAgBiB,MAA0B,SAAS,IAAIA,GACvDC,IAAwB3C,EAAY,WACpCK,IAAYsC,MAA0B,SAAS,IAAIA,GACnDC,IAAU5C,EAAY,SACtB6C,IAAW7C,EAAY,UACvB8C,IAAa9C,EAAY,YACzB+C,IAAc/C,EAAY,aAC1BgD,IAAahD,EAAY,YACzBiD,IAASjD,EAAY,QACrBkD,IAAalD,EAAY,YACvBM,IAAU/C,KAAQ,CAACA,EAAK,QACxBgD,IAAYjD,KAAU,CAACA,EAAO,UAAU+C,IAAY,GACpDuB,KAAqBrE,KAAS,OAA0B,SAASA,EAAK,WAAW,GACjFoD,IAAY,CAAC,EAAEsC,KAAUA,EAAO,SAChCvC,IAAY,CAAC/C,EAAMoF,CAAW,KAAKC,IAAa,GAChDzG,IAAW7C,EAAO,UAClBiI,IAAgBmB,MAAe,SAC/BjB,IAA6BtB,KAAaG,MAAcnE,MAAaU,EAAM,QAAQV,MAAaU,EAAM,QAAQV,MAAaU,EAAM,YAAY2E,KAAqBD;AACtK,MAAIrB,MACFtI,EAAQ,cAAcwF,IAAU+D,GAC3BM,KACHsB,GAAmBzJ,GAAQ1B,GAAS0I,CAAS,GAE/C0C,GAAUpL,GAAS0B,GAAQ6D,GAAMwD,GAAU1E,GAAeoC,GAAQxG,GAAS,KAAK,SAAS,GACpF4J,KACH,KAAK,qBAAqB7J,GAAS2I,GAAWD,CAAS,IAGvDH,MACFvI,EAAQ,cAAcwF,IAAUiE,GAChCzJ,EAAQ,YAAYqI,GACf1C,EAAMuF,CAAU,MACnBlL,EAAQ,aAAakL,IAElBvF,EAAMiF,CAAO,MAChB5K,EAAQ,UAAU4K,IAEfjF,EAAMkF,CAAQ,MACjB7K,EAAQ,WAAW6K,IAEjBhB,MACEF,MACF3J,EAAQ,2BAA2B,gBAErCmL,GAAmBzJ,GAAQ1B,GAAS,EAAI,GACpC2J,MACF0B,GAAYrL,GAAS0B,GAAQ4D,GAAQjB,GAAeoC,GAAQxG,GAAS,KAAK,SAAS,GACnFD,EAAQ,2BAA2BwH,EAAc,0BACjD,KAAK,qBAAqBxH,GAAS2I,GAAW,EAAI,KAGtD0C,GAAYrL,GAAS0B,GAAQ4D,GAAQjB,GAAeoC,GAAQxG,GAAS,KAAK,SAAS;AAAA,IAEvF;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAA8BD,GAAS2I,GAAWD,GAAW;AAKlE,UAJIA,MACF1I,EAAQ,cAAc,eACtBA,EAAQ,aAAa,IAEnB2I,GAAW;AAEb,YAAIE,IAAY7I,EAAQ;AACxB,QAAI,CAAC2F,EAAMkD,CAAS,KAAKA,EAAU,QAAQ,aAAa,IAAI,OAC1D7I,EAAQ,SAAS6I,EAAU,QAAQ,wBAAwB,EAAE,EAAE,KAAI,KAAM;AAAA,MAE7E;AAAA,IACF;AAAA,EACJ,CAAG,CAAC;AACJ,GAAEd,EAAwB;AAK1B,SAASoD,GAAmBzJ,GAAQ1B,GAAS0I,GAAW;AACtD,MAAII,IAAsBpH,EAAO,aAC/BuJ,IAASnC,EAAoB,QAC7BiC,IAAcjC,EAAoB,aAClCkC,IAAalC,EAAoB,YACjCwC,IAAgBxC,EAAoB,eACpCyC,IAAgBzC,EAAoB;AACtC,EAAImC,KAAUA,EAAO,WAEnBjL,EAAQ,SAAS0B,EAAO,MAAM,SAE5BgH,MACF1I,EAAQ,cAAc+K,EAAY,SAAQ,GAC1C/K,EAAQ,aAAagL,KAAc,GACnChL,EAAQ,gBAAgBsL,KAAiB,GACzCtL,EAAQ,gBAAgBuL,KAAiB;AAE7C;AACA,SAASH,GAAUpL,GAAS0B,GAAQ6D,GAAMwD,GAAU1E,GAAeoC,GAAQxG,GAASyG,GAAW;AAC7F,MAAI8E,IAAW,UAAU,SAAS,KAAK,UAAU,CAAC,MAAM,SAAY,UAAU,CAAC,IAAI;AACnF,EAAI,MAAM,QAAQjG,CAAI,IACpBA,EAAK,QAAQ,SAAU0D,GAAU;AAC/B,IAAAjJ,EAAQ,YAAYgH,GAASiC,GAAUvH,GAAQ1B,GAAS0G,CAAS,GAC5D8E,MACHzC,IAAW/I,EAAQ,KAAK+I,CAAQ,IAAI/I,EAAQ,KAAI;AAAA,EAEpD,CAAC,KAEGkJ,GAAU3D,CAAI,MAChBvF,EAAQ,YAAYuG,GAAWhB,GAAM7D,GAAQ1B,GAASqE,GAAeoC,GAAQxG,GAASyG,CAAS,IAE5F8E,MACHzC,IAAW/I,EAAQ,KAAK+I,CAAQ,IAAI/I,EAAQ,KAAI;AAGtD;AACA,SAASqL,GAAYrL,GAAS0B,GAAQ4D,GAAQjB,GAAeoC,GAAQxG,GAASyG,GAAW;AACvF,MAAI+E,IAAa,UAAU,SAAS,KAAK,UAAU,CAAC,MAAM,SAAY,UAAU,CAAC,IAAI;AACrF,EAAI,MAAM,QAAQnG,CAAM,IACtBA,EAAO,QAAQ,SAAU2D,GAAU;AACjC,IAAAjJ,EAAQ,cAAcgH,GAASiC,GAAUvH,GAAQ1B,GAAS0G,CAAS,GAC9D+E,KACHzL,EAAQ,OAAM;AAAA,EAElB,CAAC,KAEGkJ,GAAU5D,CAAM,MAClBtF,EAAQ,cAAcuG,GAAWjB,GAAQ5D,GAAQ1B,GAASqE,GAAeoC,GAAQxG,GAASyG,CAAS,IAEhG+E,KACHzL,EAAQ,OAAM;AAGpB;AAEA,SAAS0L,GAAqBC,GAAOC,GAAO;AAC1C,MAAIC,IAAQnI,EAAeiI,GAAO,CAAC,GACjCG,IAAKD,EAAM,CAAC,GACZE,IAAKF,EAAM,CAAC,GACZG,IAAKH,EAAM,CAAC,GACZI,IAAKJ,EAAM,CAAC,GACVK,IAASxI,EAAekI,GAAO,CAAC,GAClCO,IAAKD,EAAO,CAAC,GACbE,IAAKF,EAAO,CAAC,GACbG,IAAKH,EAAO,CAAC,GACbI,IAAKJ,EAAO,CAAC,GAGXK,IAAc,KAAK,IAAIT,GAAIK,CAAE,GAC7BK,IAAa,KAAK,IAAIT,GAAIK,CAAE,GAC5BK,IAAe,KAAK,IAAIX,IAAKE,GAAIG,IAAKE,CAAE,GACxCK,IAAgB,KAAK,IAAIX,IAAKE,GAAIG,IAAKE,CAAE;AAC7C,SAAIG,KAAgBF,KAAeG,KAAiBF,IAC3C,OAEF,CAACD,GAAaC,GAAYC,IAAeF,GAAaG,IAAgBF,CAAU;AACzF;AACA,SAASG,GAAcC,GAAM3G,GAAQ;AACnC,MAAI1D,IAAKC,GAAmB1C,EAAW,GAAI,CAAC8M,EAAK,CAAC,GAAGA,EAAK,CAAC,GAAG,CAAC,GAAG3G,CAAM,GACpExD,IAAKD,GAAmB1C,EAAW,GAAI,CAAC8M,EAAK,CAAC,IAAIA,EAAK,CAAC,GAAGA,EAAK,CAAC,GAAG,CAAC,GAAG3G,CAAM,GAC9EvD,IAAKF,GAAmB1C,EAAW,GAAI,CAAC8M,EAAK,CAAC,GAAGA,EAAK,CAAC,IAAIA,EAAK,CAAC,GAAG,CAAC,GAAG3G,CAAM,GAC9EtD,IAAKH,GAAmB1C,EAAW,GAAI,CAAC8M,EAAK,CAAC,IAAIA,EAAK,CAAC,GAAGA,EAAK,CAAC,IAAIA,EAAK,CAAC,GAAG,CAAC,GAAG3G,CAAM;AAC5F,SAAO,CAAC,KAAK,IAAI1D,EAAG,CAAC,GAAGE,EAAG,CAAC,GAAGC,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAG,KAAK,IAAIJ,EAAG,CAAC,GAAGE,EAAG,CAAC,GAAGC,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAG,KAAK,IAAIJ,EAAG,CAAC,GAAGE,EAAG,CAAC,GAAGC,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,IAAI,KAAK,IAAIJ,EAAG,CAAC,GAAGE,EAAG,CAAC,GAAGC,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,GAAG,KAAK,IAAIJ,EAAG,CAAC,GAAGE,EAAG,CAAC,GAAGC,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,IAAI,KAAK,IAAIJ,EAAG,CAAC,GAAGE,EAAG,CAAC,GAAGC,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,CAAC;AAC9O;AAEA,IAAIkK,KAA6B,0BAAUC,GAAkB;AAC3D,WAASD,IAAgB;AACvB,WAAAjN,EAAgB,MAAMiN,CAAa,GAC5BvC,GAAW,MAAMuC,GAAe,SAAS;AAAA,EAClD;AACA,SAAAtC,GAAUsC,GAAeC,CAAgB,GAClC/M,EAAa8M,GAAe,CAAC;AAAA,IAClC,KAAK;AAAA,IACL,OAAO,SAA2B7M,GAASgI,GAAatG,GAAQqL,GAAM;AACpE,UAAIC,IAAMD,EAAK,KACbE,IAAaF,EAAK;AACpB,UAAI,CAACE,EAAW,aAAa;AAC3B,aAAK,UAAU,uBAAuBD,GAAKtL,CAAM,EAAE,KAAK,WAAY;AAElE,UAAKA,EAAO,kBAKZA,EAAO,MAAK,GACZA,EAAO,cAAc,YAAY,QAAQ,iBAAiB,MAAK;AAAA,QACjE,CAAC,EAAE,MAAS,SAAUwL,GAAQ;AAC5B,kBAAQ,MAAMA,CAAM;AAAA,QACtB,CAAC;AACD;AAAA,MACF;AACA,MAAAlN,EAAQ,UAAUiN,EAAW,aAAa,KAAK,MAAMF,EAAK,SAAS,CAAC,CAAC,GAAG,KAAK,MAAMA,EAAK,SAAS,CAAC,CAAC,GAAG,KAAK,KAAKA,EAAK,SAAS,CAAC,CAAC,GAAG,KAAK,KAAKA,EAAK,SAAS,CAAC,CAAC,CAAC;AAAA,IAChK;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAoB/M,GAASgI,GAAatG,GAAQqL,GAAM;AAC7D,UAAIC,IAAMD,EAAK,KACbE,IAAaF,EAAK,YAClBI,IAAYJ,EAAK,WACjBK,IAAWL,EAAK,UACdM,IAAeJ,EAAW,MAC1BK,IAAwBtN,EAAQ,aAAY,GAC9CkE,IAAIoJ,EAAsB,GAC1BnJ,IAAImJ,EAAsB,GAC1BC,IAAID,EAAsB,GAC1BE,IAAIF,EAAsB,GAC1BG,IAAIH,EAAsB,GAC1BI,IAAIJ,EAAsB;AAE5B,UADAtN,EAAQ,eAAc,GAClB,EAAEiN,KAAe,QAAiCA,EAAW,WAAW;AAC1E,aAAK,UAAU,iBAAiBD,GAAK,CAAA,GAAI,WAAY;AAEnD,UAAKtL,EAAO,kBAKZA,EAAO,MAAK,GACZA,EAAO,cAAc,YAAY,QAAQ,iBAAiB,MAAK;AAAA,QACjE,GAAGA,CAAM,EAAE,MAAS,SAAUwL,GAAQ;AACpC,kBAAQ,MAAMA,CAAM;AAAA,QACtB,CAAC;AACD;AAAA,MACF;AASA,eARIS,IAAgB,CAACN,EAAa,CAAC,IAAIF,EAAU,CAAC,GAAGE,EAAa,CAAC,IAAIF,EAAU,CAAC,CAAC,GAC/ES,IAAiB,CAACX,EAAW,SAAS,CAAC,IAAIU,EAAc,CAAC,GAAGV,EAAW,SAAS,CAAC,IAAIU,EAAc,CAAC,CAAC,GACtGtI,IAAO,CAAC,KAAK,OAAO+H,EAAS,CAAC,IAAID,EAAU,CAAC,KAAKS,EAAe,CAAC,CAAC,GAAG,KAAK,MAAMR,EAAS,CAAC,IAAIA,EAAS,CAAC,IAAID,EAAU,CAAC,KAAKS,EAAe,CAAC,CAAC,CAAC,GACjJC,IAAaxI,EAAK,CAAC,GACnByI,IAAWzI,EAAK,CAAC,GACf0I,IAAQ,CAAC,KAAK,OAAOX,EAAS,CAAC,IAAID,EAAU,CAAC,KAAKS,EAAe,CAAC,CAAC,GAAG,KAAK,MAAMR,EAAS,CAAC,IAAIA,EAAS,CAAC,IAAID,EAAU,CAAC,KAAKS,EAAe,CAAC,CAAC,CAAC,GAClJI,IAAaD,EAAM,CAAC,GACpBE,IAAWF,EAAM,CAAC,GACXG,IAAQF,GAAYE,KAASD,GAAUC;AAC9C,iBAASC,IAAQN,GAAYM,KAASL,GAAUK,KAAS;AACvD,cAAIC,IAAOnB,EAAW,MAAMiB,CAAK,EAAEC,CAAK;AACxC,cAAIC,GAAM;AACR,gBAAIC,IAAW,CAAC,KAAK,MAAMlB,EAAU,CAAC,IAAIiB,EAAK,QAAQR,EAAe,CAAC,CAAC,GAAG,KAAK,MAAMT,EAAU,CAAC,IAAIiB,EAAK,QAAQR,EAAe,CAAC,CAAC,GAAG,KAAK,KAAKA,EAAe,CAAC,CAAC,GAAG,KAAK,KAAKA,EAAe,CAAC,CAAC,CAAC;AAChM,YAAA5N,EAAQ,UAAUoO,EAAK,MAAMC,EAAS,CAAC,GAAGA,EAAS,CAAC,GAAGA,EAAS,CAAC,GAAGA,EAAS,CAAC,CAAC;AAAA,UACjF;AAAA,QACF;AAEF,MAAArO,EAAQ,aAAakE,GAAGC,GAAGoJ,GAAGC,GAAGC,GAAGC,CAAC;AAAA,IACvC;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAgB1N,GAASgI,GAAatG,GAAQ;AACnD,UAAI4M,IAAiBtG,EAAY,GAC/B3F,IAAIiM,MAAmB,SAAS,IAAIA,GACpCC,IAAiBvG,EAAY,GAC7B1F,IAAIiM,MAAmB,SAAS,IAAIA,GACpC1N,IAAQmH,EAAY,OACpBlH,IAASkH,EAAY,QACrBgF,IAAMhF,EAAY,KAClB+C,IAAc/C,EAAY,aAC1BgD,IAAahD,EAAY,YACvBiF,IAAa,KAAK,UAAU,aAAaD,GAAKtL,CAAM,GACpD8M,IAAQvB,KAAe,OAAgC,SAASA,EAAW,KAC3EwB,IAAK5N,GACL6N,IAAK5N;AACT,UAAK0N,GAGL;AAAA,QAAAC,MAAOA,IAAKD,EAAM,QAClBE,MAAOA,IAAKF,EAAM;AAClB,YAAI9F,IAAY,CAAC/C,EAAMoF,CAAW,KAAKC,IAAa;AACpD,QAAAG,GAAmBzJ,GAAQ1B,GAAS0I,CAAS;AAI7C,YAAI;AACF,cAAIiG,IAAwBjN,EAAO,cAAc,YAAY,kBAAiB,EAAG,cAAa,GAC5FkN,IAAYD,EAAsB,OAClCE,IAAaF,EAAsB,QACjCG,IAAmB9O,EAAQ,aAAY,GACvCkE,IAAI4K,EAAiB,GACvB3K,IAAI2K,EAAiB,GACrBvB,IAAIuB,EAAiB,GACrBtB,IAAIsB,EAAiB,GACrBrB,IAAIqB,EAAiB,GACrBpB,IAAIoB,EAAiB,GAGnBC,IAAkBC,GAAgB9K,GAAGqJ,GAAG,GAAG,GAAGpJ,GAAGqJ,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,GAAGC,GAAGC,GAAG,GAAG,CAAC,GAChFP,IAAYR,GAAc,CAACtK,GAAGC,GAAGmM,GAAIC,CAAE,GAAGK,CAAe,GACzD3B,IAAW1B,GAAqB,CAAC,GAAG,GAAGkD,GAAWC,CAAU,GAAG1B,CAAS;AAC5E,cAAI,CAACC;AACH;AAEF,cAAI,CAAC1L,EAAO,cAAc,YAAY,UAAS,EAAG,8BAA8B;AAC9E,YAAAmL,EAAc,WAAW7M,GAASgI,GAAatG,GAAQ;AAAA,cACrD,OAAO8M;AAAA,cACP,UAAU,CAACnM,GAAGC,GAAGmM,GAAIC,CAAE;AAAA,YACnC,CAAW;AACD;AAAA,UACF;AACA,cAAIO,IAAe9B,EAAU,CAAC,IAAIF,EAAW,KAAK,CAAC;AACnD,cAAIgC,KAAgBhC,EAAW,oBAAoB,MAAM;AACvD,iBAAK,kBAAkBjN,GAASgI,GAAatG,GAAQ;AAAA,cACnD,KAAKsL;AAAA,cACL,YAAYC;AAAA,cACZ,UAAU,CAAC5K,GAAGC,GAAGmM,GAAIC,CAAE;AAAA,YACnC,CAAW;AACD;AAAA,UACF;AACA,cAAI,CAAC,UAAU,eAAe;AAC5B,YAAA7B,EAAc,WAAW7M,GAASgI,GAAatG,GAAQ;AAAA,cACrD,OAAO8M;AAAA,cACP,UAAU,CAACnM,GAAGC,GAAGmM,GAAIC,CAAE;AAAA,YACnC,CAAW;AACD;AAAA,UACF;AACA,eAAK,WAAW1O,GAASgI,GAAatG,GAAQ;AAAA,YAC5C,KAAKsL;AAAA,YACL,YAAYC;AAAA,YACZ,WAAWE;AAAA,YACX,UAAUC;AAAA,UACpB,CAAS;AAAA,QACH,QAAkB;AAAA,QAElB;AAAA;AAAA,IACF;AAAA;AAAA,EAGJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAuBpN,GAAS0B,GAAQ4C,GAAamC,GAAQxG,GAAS;AAC3E,WAAK,OAAOD,GAAS0B,EAAO,aAAaA,CAAM;AAAA,IACjD;AAAA,EACJ,CAAG,GAAG,CAAC;AAAA,IACH,KAAK;AAAA,IACL,OAAO,SAAoB1B,GAASgI,GAAatG,GAAQqL,GAAM;AAC7D,MAAA/M,EAAQ,UAAU+M,EAAK,OAAO,KAAK,MAAMA,EAAK,SAAS,CAAC,CAAC,GAAG,KAAK,MAAMA,EAAK,SAAS,CAAC,CAAC,GAAG,KAAK,KAAKA,EAAK,SAAS,CAAC,CAAC,GAAG,KAAK,KAAKA,EAAK,SAAS,CAAC,CAAC,CAAC;AAAA,IACpJ;AAAA,EACJ,CAAG,CAAC;AACJ,GAAE3C,EAAe,GAEb8E,KAA4B,0BAAUpC,GAAkB;AAC1D,WAASoC,IAAe;AACtB,WAAAtP,EAAgB,MAAMsP,CAAY,GAC3B5E,GAAW,MAAM4E,GAAc,SAAS;AAAA,EACjD;AACA,SAAA3E,GAAU2E,GAAcpC,CAAgB,GACjC/M,EAAamP,GAAc,CAAC;AAAA,IACjC,KAAK;AAAA,IACL,OAAO,SAAgBlP,GAASgI,GAAatG,GAAQ2C,GAAeoC,GAAQxG,GAAS;AAEnF,MAAAyB,EAAO,UAAS;AAChB,UAAIiJ,IAAwB3C,EAAY,WACtCK,IAAYsC,MAA0B,SAAS,IAAIA,GACnDwE,IAAwBnH,EAAY,WACpCoH,IAAYD,MAA0B,SAAS,UAAUA,GACzDE,IAAwBrH,EAAY,cACpCsH,IAAeD,MAA0B,SAAS,eAAeA,GACjEE,IAAwBvH,EAAY,UACpC6C,IAAW0E,MAA0B,SAAS,UAAUA,GACxDC,IAAwBxH,EAAY,YACpCkD,IAAasE,MAA0B,SAAS,KAAKA,GACrDC,IAAwBzH,EAAY,eACpC0H,IAAgBD,MAA0B,SAAS,IAAIA,GACvDnK,IAAS0C,EAAY,QACrBzC,IAAOyC,EAAY,MACnBe,IAAWf,EAAY,UACvByC,IAAwBzC,EAAY,aACpCuB,IAAckB,MAA0B,SAAS,IAAIA,GACrDC,IAAwB1C,EAAY,eACpCyB,IAAgBiB,MAA0B,SAAS,IAAIA,GACvDF,IAAuBxC,EAAY,SACnCxC,IAAUgF,MAAyB,SAAS,IAAIA,GAChDmF,IAAU3H,EAAY,SACtBsG,IAAiBtG,EAAY,GAC7B3F,IAAIiM,MAAmB,SAAS,IAAIA,GACpCC,IAAiBvG,EAAY,GAC7B1F,IAAIiM,MAAmB,SAAS,IAAIA,GACpCqB,IAAK5H,EAAY,IACjB6H,IAAK7H,EAAY,IACjB+C,KAAc/C,EAAY,aAC1BgD,IAAahD,EAAY,YACzB8H,KAAqB9H,EAAY,oBAC/B+H,KAAOJ,EAAQ,MACjBK,IAAQL,EAAQ,OAChB7O,IAAS6O,EAAQ,QACjBM,IAAaN,EAAQ,YACrBO,KAAcP,EAAQ;AACxB,MAAA3P,EAAQ,OAAO+P,IACf/P,EAAQ,YAAYqI,GACpBrI,EAAQ,YAAYoP,MAAc,WAAW,WAAWA;AACxD,UAAIe,IAAwBb;AAC5B,MAAIa,MAA0B,iBAC5BA,IAAwB,WAE1BnQ,EAAQ,WAAW6K,GACdlF,EAAMuF,CAAU,MACnBlL,EAAQ,aAAakL;AAEvB,UAAIkF,IAAgB9N;AAEpB,MAAIgN,MAAiB,WACnBc,KAAiB,CAACtP,IAAS,IAAImP,IAAa,IACnCX,MAAiB,YAAYA,MAAiB,gBAAgBA,MAAiB,gBACxFc,KAAiB,CAACtP,KACTwO,MAAiB,SAASA,MAAiB,eACpDc,KAAiB,CAACH;AAIpB,UAAII,IAAUhO,KAAKuN,KAAM;AACzB,MAAAQ,KAAiBP,KAAM,GACnBG,EAAM,WAAW,MACfG,MAA0B,YAC5BA,IAAwB,UACxBC,KAAiB,MAAMtP,KACdqP,MAA0B,UACnCA,IAAwB,UACxBC,KAAiB,MAAMtP,KAG3Bd,EAAQ,eAAemQ;AACvB,UAAIzH,KAAY,CAAC/C,EAAMoF,EAAW,KAAKC,IAAa;AACpD,MAAAG,GAAmBzJ,GAAQ1B,GAAS0I,EAAS;AAG7C,eAAS3G,KAAI,GAAGA,KAAIiO,EAAM,QAAQjO,MAAK;AACrC,YAAIuO,KAAgBjI,IAAY,IAAIgI;AACpC,QAAAD,KAAiBH,GAIb,CAACtK,EAAML,CAAM,KAAK,CAACA,EAAO,UAAU+C,KACtC,KAAK,kBAAkBrI,GAAS0B,GAAQsO,EAAMjO,EAAC,GAAGmO,GAAYnO,EAAC,GAAGqN,GAAWkB,IAAeF,GAAeV,GAAenK,GAAMwD,GAAUQ,GAAajE,GAAQmE,GAAejE,GAAS,IAAMnB,GAAeoC,GAAQxG,CAAO,GAExN0F,EAAMJ,CAAI,KACb,KAAK,kBAAkBvF,GAAS0B,GAAQsO,EAAMjO,EAAC,GAAGmO,GAAYnO,EAAC,GAAGqN,GAAWkB,IAAeF,GAAeV,GAAenK,GAAMwD,GAAUQ,GAAajE,GAAQmE,GAAejE,GAAS,IAAOnB,GAAeoC,GAAQxG,CAAO;AAAA,MAEhO;AAGA,MAAI6P,MAAsBA,OAAuB,UAC/C,KAAK,oBAAoB9P,GAASgI,GAAatG,GAAQsO,GAAOC,GAAYI,GAAS/N,KAAKuN,KAAM,IAAIxL,GAAeoC,GAAQxG,CAAO;AAAA,IAEpI;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAA2BD,GAAS0B,GAAQ6O,GAAML,GAAad,GAAW/M,GAAGC,GAAGoN,GAAenK,GAAMwD,GAAUQ,GAAajE,GAAQmE,GAAejE,GAASgL,GAAUnM,GAAeoC,GAAQxG,GAAS;AAE3M,UAAIyP,MAAkB,GAAG;AACvB,QAAIc,IACF,KAAK,WAAWxQ,GAAS0B,GAAQ6O,GAAMlO,GAAGC,GAAGgD,GAAQmE,GAAepF,GAAeoC,GAAQxG,CAAO,IAElG,KAAK,SAASD,GAAS0B,GAAQ6O,GAAMlO,GAAGC,GAAGiD,GAAMwD,GAAUQ,GAAa/D,GAASnB,GAAeoC,GAAQxG,CAAO;AAEjH;AAAA,MACF;AAGA,UAAIwQ,IAAmBzQ,EAAQ;AAC/B,MAAAA,EAAQ,YAAY;AACpB,UAAI0Q,IAAkBrO;AACtB,MAAI+M,MAAc,YAAYA,MAAc,WAC1CsB,IAAkBrO,IAAI6N,EAAY,QAAQ,KACjCd,MAAc,WAAWA,MAAc,WAChDsB,IAAkBrO,IAAI6N,EAAY;AAKpC,eAHIS,IAAc,MAAM,KAAKJ,CAAI,GAC7BK,IAAgB5Q,EAAQ,YAAYuQ,CAAI,EAAE,OAC1CM,IAAe,GACV9O,IAAI,GAAGA,IAAI4O,EAAY,QAAQ,EAAE5O,GAAG;AAC3C,YAAI+O,IAAcH,EAAY5O,CAAC;AAC/B,QAAIyO,IACF,KAAK,WAAWxQ,GAAS0B,GAAQoP,GAAaJ,GAAiBpO,GAAGgD,GAAQmE,GAAepF,GAAeoC,GAAQxG,CAAO,IAEvH,KAAK,SAASD,GAAS0B,GAAQoP,GAAaJ,GAAiBpO,GAAGiD,GAAMwD,GAAUQ,GAAa/D,GAASnB,GAAeoC,GAAQxG,CAAO,GAEtI4Q,IAAe7Q,EAAQ,YAAYuQ,EAAK,UAAUxO,IAAI,CAAC,CAAC,EAAE,OAC1D2O,KAAmBE,IAAgBC,IAAenB,GAClDkB,IAAgBC;AAAA,MAClB;AACA,MAAA7Q,EAAQ,YAAYyQ;AAAA,IACtB;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAkBzQ,GAAS0B,GAAQ6O,GAAMlO,GAAGC,GAAGiD,GAAMwD,GAAUQ,GAAa/D,GAASnB,GAAeoC,GAAQxG,GAAS;AAC1H,MAAAmL,GAAUpL,GAAS0B,GAAQ6D,GAAMwD,GAAU1E,GAAeoC,GAAQxG,GAAS,KAAK,WAAW,EAAI;AAC/F,UAAI8Q,GACAC,IAAe,CAACrL,EAAM4D,CAAW,KAAKA,MAAgB;AAC1D,MAAIyH,MACFD,IAAqB/Q,EAAQ,aAC7BA,EAAQ,cAAcuJ,IAAc/D,IAEtCxF,EAAQ,SAASuQ,GAAMlO,GAAGC,CAAC,GACvB0O,MACFhR,EAAQ,cAAc+Q;AAAA,IAE1B;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAoB/Q,GAAS0B,GAAQ6O,GAAMlO,GAAGC,GAAGgD,GAAQmE,GAAepF,GAAeoC,GAAQxG,GAAS;AAC7G,MAAAoL,GAAYrL,GAAS0B,GAAQ4D,GAAQjB,GAAeoC,GAAQxG,GAAS,KAAK,WAAW,EAAI;AACzF,UAAI8Q,GACAC,IAAe,CAACrL,EAAM8D,CAAa,KAAKA,MAAkB;AAC9D,MAAIuH,MACFD,IAAqB/Q,EAAQ,aAC7BA,EAAQ,cAAcyJ,IAExBzJ,EAAQ,WAAWuQ,GAAMlO,GAAGC,CAAC,GACzB0O,MACFhR,EAAQ,cAAc+Q;AAAA,IAE1B;AAAA;AAAA;AAAA;AAAA,EAKJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAA6B/Q,GAASgI,GAAatG,GAAQsO,GAAOC,GAAYI,GAASY,GAAO5M,GAAeoC,GAAQxG,GAAS;AACnI,UAAI6P,IAAqB9H,EAAY,oBACnCkJ,IAAsBlJ,EAAY,qBAClCmJ,IAAsBnJ,EAAY,qBAClCoJ,IAAwBpJ,EAAY,yBACpCqJ,IAA0BD,MAA0B,SAAS,IAAIA,GACjEE,IAAyBtJ,EAAY,WACrCoH,IAAYkC,MAA2B,SAAS,UAAUA,GAC1DC,IAAyBvJ,EAAY,WACrCK,IAAYkJ,MAA2B,SAAS,IAAIA,GACpD5B,IAAU3H,EAAY;AACxB,UAAI,GAAC8H,KAAsBA,MAAuB,SAGlD;AAAA,YAAII,IAAcP,EAAQ,aACtB6B,IAAc1B,EAAmB,MAAM,GAAG;AAS9C,gBANA9P,EAAQ,YAAYqR,GAChBH,MACFlR,EAAQ,cAAc,QAAQ,OAAOkR,EAAoB,GAAG,IAAI,EAAE,OAAOA,EAAoB,GAAG,IAAI,EAAE,OAAOA,EAAoB,GAAG,IAAI,EAAE,OAAOA,EAAoB,OAAO,GAAG,IAIzKC,GAAmB;AAAA,UACzB,KAAK;AACH,YAAAnR,EAAQ,YAAY,CAAC,GAAG,CAAC,CAAC;AAC1B;AAAA,UACF,KAAK;AACH,YAAAA,EAAQ,YAAY,CAAC,GAAG,CAAC,CAAC;AAC1B;AAAA,UACF,KAAK;AAGH,YAAAA,EAAQ,YAAY,EAAE;AACtB;AAAA,UACF;AACE,YAAAA,EAAQ,YAAY,EAAE;AACtB;AAAA,QACV;AACM,YAAIoQ,IAAgBa,GAGhBQ,IAAyBzJ,EAAY,cACvCsH,IAAemC,MAA2B,SAAS,eAAeA;AACpE,QAAInC,MAAiB,WACnBc,KAAiB,CAACT,EAAQ,SAAS,IAAIM,IAAa,IAC3CX,MAAiB,YAAYA,MAAiB,gBAAgBA,MAAiB,gBACxFc,KAAiB,CAACT,EAAQ,UACjBL,MAAiB,SAASA,MAAiB,eACpDc,KAAiB,CAACH;AAIpB,iBAASlO,IAAI,GAAGA,IAAIiO,EAAM,QAAQjO,KAAK;AACrC,UAAAqO,KAAiBH;AACjB,cAAIyB,IAAaxB,EAAYnO,CAAC;AAC9B,cAAK2P,GACL;AAAA,gBAAIC,IAAkBtJ,IAAY,GAC9BuJ,IAASvB,GACTwB,IAAOxB,IAAUqB,EAAW;AAGhC,YAAItC,MAAc,YAAYA,MAAc,YAC1CwC,IAASvB,IAAUqB,EAAW,QAAQ,GACtCG,IAAOxB,IAAUqB,EAAW,QAAQ,MAC3BtC,MAAc,WAAWA,MAAc,WAChDwC,IAASvB,IAAUqB,EAAW,OAC9BG,IAAOxB,IAITuB,KAAUD,GACVE,KAAQF;AAGR,gBAAIG,IAAYC,GAA2BP,CAAW,GACpDQ;AACF,gBAAI;AACF,mBAAKF,EAAU,EAAC,GAAI,EAAEE,IAAQF,EAAU,EAAC,GAAI,QAAO;AAClD,oBAAIG,IAAaD,EAAM,OACnBE,IAAc9B;AAClB,wBAAQ6B,GAAU;AAAA,kBAChB,KAAK;AACH,oBAAAC,KAAe;AACf;AAAA,kBACF,KAAK;AACH,oBAAAA,KAAejC,IAAa;AAC5B;AAAA,kBACF,KAAK;AACH,oBAAAiC,KAAejC,IAAa;AAC5B;AAAA,kBACF;AACE;AAAA,gBAEhB;AACY,gBAAIkB,MAAwB,SAC1B,KAAK,aAAanR,GAAS4R,GAAQC,GAAMK,CAAW,KAEpDlS,EAAQ,UAAS,GACjBA,EAAQ,OAAO4R,GAAQM,CAAW,GAClClS,EAAQ,OAAO6R,GAAMK,CAAW,GAChClS,EAAQ,OAAM;AAAA,cAElB;AAAA,YACF,SAASmS,IAAK;AACZ,cAAAL,EAAU,EAAEK,EAAG;AAAA,YACjB,UAAC;AACC,cAAAL,EAAU,EAAC;AAAA,YACb;AAAA;AAAA,QACF;AAGA,QAAA9R,EAAQ,YAAY,EAAE;AAAA;AAAA,IACxB;AAAA;AAAA;AAAA;AAAA,EAKJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAsBA,GAAS4R,GAAQC,GAAMvP,GAAG;AACrD,UAAI8P,IAAY,GACZC,IAAa,IACbC,IAAW,KAAK,OAAOT,IAAOD,KAAUS,CAAU;AACtD,MAAArS,EAAQ,UAAS,GACjBA,EAAQ,OAAO4R,GAAQtP,CAAC;AACxB,eAASP,IAAI,GAAGA,IAAIuQ,GAAUvQ,KAAK;AACjC,YAAI+J,IAAK8F,IAAS7P,IAAIsQ,IAAaA,IAAa,GAC5CtG,IAAKzJ,IAAI8P,GACTjG,IAAKyF,IAAS7P,IAAIsQ,IAAaA,IAAa,GAC5CjG,IAAK9J;AACT,QAAAtC,EAAQ,iBAAiB8L,GAAIC,GAAII,GAAIC,CAAE;AACvC,YAAImG,IAAKX,IAAS7P,IAAIsQ,IAAaA,IAAa,IAAI,GAChDG,IAAKlQ,IAAI8P,GACTK,IAAKb,KAAU7P,IAAI,KAAKsQ,GACxBK,IAAKpQ;AACT,QAAAtC,EAAQ,iBAAiBuS,GAAIC,GAAIC,GAAIC,CAAE;AAAA,MACzC;AACA,MAAA1S,EAAQ,OAAM;AAAA,IAChB;AAAA;AAAA,EAGJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAuBA,GAAS0B,GAAQ4C,GAAamC,GAAQxG,GAAS;AAC3E,WAAK,OAAOD,GAAS0B,EAAO,aAAaA,GAAQA,EAAO,cAAc,YAAY,SAAS+E,GAAQxG,CAAO;AAAA,IAC5G;AAAA,EACJ,CAAG,CAAC;AACJ,GAAEmK,EAAe,GAEbuI,KAAwB,0BAAUC,GAAuB;AAC3D,WAASC,IAAS;AAChB,QAAI3S,GACA4S,IAAU,UAAU,SAAS,KAAK,UAAU,CAAC,MAAM,SAAY,UAAU,CAAC,IAAI,CAAA;AAClF,WAAAlT,EAAgB,MAAMiT,CAAM,GAC5B3S,IAAQoK,GAAW,MAAMuI,CAAM,GAC/B3S,EAAM,OAAO,mBACbA,EAAM,UAAU4S,GACT5S;AAAA,EACT;AACA,SAAAqK,GAAUsI,GAAQD,CAAqB,GAChC7S,EAAa8S,GAAQ,CAAC;AAAA,IAC3B,KAAK;AAAA,IACL,OAAO,WAAgB;AACrB,UAAIE,GACApT,IAA8B0H,GAAc;AAAA,QAC9C,yBAAyB;AAAA,QACzB,2BAA2B;AAAA,MACnC,GAAS,KAAK,OAAO,GAGXX,IAAY,KAAK,QAAQ,WACzBsM,IAAkB,IAAI5I,GAAgB1D,CAAS,GAC/CuM,KAA+BF,IAAwB,CAAA,GAAIG,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBH,GAAuB9N,EAAM,QAAQ+N,CAAe,GAAG/N,EAAM,SAAS+N,CAAe,GAAG/N,EAAM,MAAM+N,CAAe,GAAG/N,EAAM,OAAO,IAAI4H,GAAcnG,CAAS,CAAC,GAAGzB,EAAM,MAAM,IAAIiK,GAAaxI,CAAS,CAAC,GAAGzB,EAAM,MAAM+N,CAAe,GAAG/N,EAAM,UAAU+N,CAAe,GAAG/N,EAAM,SAAS+N,CAAe,GAAG/N,EAAM,MAAM+N,CAAe,GAAG/N,EAAM,OAAO,MAAS,GAAGiO,EAAgBA,EAAgBA,EAAgBH,GAAuB9N,EAAM,MAAM,MAAS,GAAGA,EAAM,MAAM,MAAS,GAAGA,EAAM,UAAU,MAAS;AACntB,WAAK,QAAQ,8BAA8BgO,GAC3C,KAAK,QAAQ,uBAAuBA,GACpC,KAAK,mBAAmB,IAAIvT,GAAqBC,CAA2B,CAAC;AAAA,IAC/E;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,WAAmB;AACxB,WAAK,0BAAyB,GAC9B,OAAO,KAAK,QAAQ,6BACpB,OAAO,KAAK,QAAQ;AAAA,IACtB;AAAA,EACJ,CAAG,CAAC;AACJ,GAAEwT,EAAsB,GAiBpBC,KAAWtT,EAAW,GACtBuT,KAAWvT,EAAW,GACtBwT,KAAWxT,EAAW,GACtByT,KAAU1T,GAAW,GAOrB2T,KAAkC,4BAAY;AAChD,WAASA,IAAqB;AAC5B,QAAItT,IAAQ;AACZ,IAAAN,EAAgB,MAAM4T,CAAkB,GACxC,KAAK,QAAQ,SAAUC,GAAeC,GAAUC,GAAgBC,GAAY;AAE1E,UAAIC,IAAO3T,EAAM,QAAQ,yBAAyBuT,EAAc,QAAQ;AACxE,UAAII,GAAM;AAER,YAAIC,IAAiBC,GAAYR,IAASI,CAAc,GAGpDK,IAAgBxR,GAAmB6Q,IAAUY,GAASX,IAAUI,EAAS,CAAC,GAAGA,EAAS,CAAC,GAAG,CAAC,GAAGI,CAAc;AAChH,YAAID,EAAKJ,GAAe,IAAIS,GAAMF,EAAc,CAAC,GAAGA,EAAc,CAAC,CAAC,GAAGJ,GAAY1T,EAAM,eAAeA,EAAM,SAASA,EAAM,OAAO;AAClI,iBAAO;AAAA,MAEX;AACA,aAAO;AAAA,IACT,GAKA,KAAK,gBAAgB,SAAUuT,GAAeC,GAAU;AACtD,UAAI1T,IAAUE,EAAM,QAAQ,uBAAuB,mBAAmBA,EAAM,QAAQ,OAAO,eAAe,GACtGyE,IAAezE,EAAM,QAAQ,qBAAqBuT,EAAc,QAAQ;AAC5E,aAAI9O,MACF3E,EAAQ,UAAS,GACjB2E,EAAa3E,GAASyT,EAAc,WAAW,GAC/CzT,EAAQ,UAAS,IAEZA,EAAQ,cAAc0T,EAAS,GAAGA,EAAS,CAAC;AAAA,IACrD;AAAA,EACF;AACA,SAAO3T,EAAayT,GAAoB,CAAC;AAAA,IACvC,KAAK;AAAA,IACL,OAAO,SAAexT,GAASC,GAAS;AACtC,UAAIkU,GACFhL,IAAS,MACP7I,IAAmBN,EAAQ,kBAC7BO,IAAmBP,EAAQ;AAC7B,WAAK,UAAUA,GACf,KAAK,UAAUC;AACf,UAAImU,KAAYD,IAAwB5T,EAAiB,UAAU,QAAQ4T,MAA0B,SAAS,SAASA,EAAsB;AAC7I,MAAA7T,EAAiB,MAAM,KAAK,WAAWkT,EAAmB,KAAkB,4BAAY;AACtF,YAAInO,IAAOgP,GAA+B,gBAAAC,GAAmB,EAAG,KAAK,SAASC,EAAQC,GAAQ;AAC5F,iBAAOF,GAAmB,EAAG,KAAK,SAAUG,GAAU;AACpD,sBAAU,SAAQA,EAAS,OAAOA,EAAS,MAAI;AAAA,cAC7C,KAAK;AACH,uBAAOA,EAAS,OAAO,UAAUtL,EAAO,KAAKiL,GAAUI,CAAM,CAAC;AAAA,cAChE,KAAK;AAAA,cACL,KAAK;AACH,uBAAOC,EAAS,KAAI;AAAA,YACpC;AAAA,UACU,GAAGF,CAAO;AAAA,QACZ,CAAC,CAAC;AACF,eAAO,SAAUG,GAAI;AACnB,iBAAOrP,EAAK,MAAM,MAAM,SAAS;AAAA,QACnC;AAAA,MACF,IAAG,GACH/E,EAAiB,MAAM,SAAS,IAAIkT,EAAmB,KAAK,SAAUgB,GAAQ;AAC5E,eAAOrL,EAAO,KAAKiL,GAAUI,CAAM;AAAA,MACrC,CAAC;AAAA,IACH;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAcJ,GAAUI,GAAQ;AACrC,UAAIG,IAAUH,EAAO,SACnBI,IAAmBJ,EAAO,UAC1BnS,IAAIuS,EAAiB,GACrBtS,IAAIsS,EAAiB,GAGnBlB,IAAWO,GAASb,IAAU/Q,GAAGC,GAAG,CAAC,GAGrCuS,IAAcT,EAAS,iBAAiBV,EAAS,CAAC,GAAGA,EAAS,CAAC,GAAGA,EAAS,CAAC,GAAGA,EAAS,CAAC,CAAC,GAI1FoB,IAAuB,CAAA,GACvBhD,IAAYC,GAA2B8C,CAAW,GACpD7C;AACF,UAAI;AACF,aAAKF,EAAU,EAAC,GAAI,EAAEE,IAAQF,EAAU,EAAC,GAAI,QAAO;AAClD,cAAIiD,IAAiB/C,EAAM,OACvB2B,IAAiBoB,EAAe,kBAAiB,GACjDC,IAAmB,KAAK,MAAMD,GAAgBrB,GAAUC,GAAgB,EAAK;AACjF,cAAIqB,GAAkB;AAEpB,gBAAIC,IAAUC,GAA0BH,CAAc;AACtD,gBAAIE,GAAS;AACX,kBAAIrQ,IAAWqQ,EAAQ,YAAY,UAC/BE,IAAgB,KAAK,MAAMvQ,GAAU8O,GAAU9O,EAAS,kBAAiB,GAAI,EAAI;AACrF,kBAAIuQ,GAAe;AACjB,oBAAIR;AACF,yBAAAH,EAAO,SAAS,CAACO,CAAc,GACxBP;AAET,gBAAAM,EAAqB,KAAKC,CAAc;AAAA,cAC1C;AAAA,YACF,OAAO;AACL,kBAAIJ;AACF,uBAAAH,EAAO,SAAS,CAACO,CAAc,GACxBP;AAET,cAAAM,EAAqB,KAAKC,CAAc;AAAA,YAC1C;AAAA,UACF;AAAA,QACF;AAAA,MACF,SAAS5C,GAAK;AACZ,QAAAL,EAAU,EAAEK,CAAG;AAAA,MACjB,UAAC;AACC,QAAAL,EAAU,EAAC;AAAA,MACb;AACA,aAAA0C,EAAO,SAASM,GACTN;AAAA,IACT;AAAA,EACJ,CAAG,CAAC;AACJ,GAAC;AACDhB,GAAmB,MAAM;AAEzB,SAAS4B,GAAgB3B,GAAeC,GAAUE,GAAY;AAC5D,MAAIvO,IAAOoO,EAAc,aACvB4B,IAAUhQ,EAAK,IACfiQ,IAAKD,MAAY,SAAS,IAAIA,GAC9BE,IAAUlQ,EAAK,IACfmQ,IAAKD,MAAY,SAAS,IAAIA,GAC9BE,IAAIpQ,EAAK,GACTE,IAAOF,EAAK,MACZC,IAASD,EAAK,QACdqQ,IAAiBrQ,EAAK,WACtBgD,IAAYqN,MAAmB,SAAS,IAAIA,GAC5CC,IAAwBtQ,EAAK,iCAC7BuQ,IAAkCD,MAA0B,SAAS,IAAIA,GACzEE,IAAqBxQ,EAAK,eAC1ByQ,IAAgBD,MAAuB,SAAS,SAASA,GACvDE,KAAiB1N,IAAYuN,KAAmC,GAChEI,IAAcC,GAASX,GAAIE,GAAI9B,EAAS,GAAGA,EAAS,CAAC,GACrDwC,IAAwBC,GAAuBL,GAAevQ,GAAMD,CAAM,GAC5E8Q,IAAyB1S,EAAewS,GAAuB,CAAC,GAChE5N,IAAU8N,EAAuB,CAAC,GAClC7N,IAAY6N,EAAuB,CAAC;AACtC,SAAI9N,KAAWC,KAAaqL,IACnBoC,KAAeP,IAAIM,IAExBzN,IACK0N,KAAeP,IAEpBlN,IACKyN,KAAeP,IAAIM,KAAiBC,KAAeP,IAAIM,IAEzD;AACT;AAEA,SAASM,GAAgBC,GAASC,GAASC,GAAIC,GAAI;AACjD,SAAOH,KAAWE,IAAKA,KAAMD,KAAWE,IAAKA;AAC/C;AACA,SAASC,GAAgBjD,GAAeC,GAAUE,GAAY;AAC5D,MAAIvO,IAAOoO,EAAc,aACvB4B,IAAUhQ,EAAK,IACfiQ,IAAKD,MAAY,SAAS,IAAIA,GAC9BE,IAAUlQ,EAAK,IACfmQ,IAAKD,MAAY,SAAS,IAAIA,GAC9BiB,IAAKnR,EAAK,IACVoR,IAAKpR,EAAK,IACVE,IAAOF,EAAK,MACZC,IAASD,EAAK,QACdqQ,IAAiBrQ,EAAK,WACtBgD,IAAYqN,MAAmB,SAAS,IAAIA,GAC5CC,IAAwBtQ,EAAK,iCAC7BuQ,IAAkCD,MAA0B,SAAS,IAAIA,GACzEE,IAAqBxQ,EAAK,eAC1ByQ,IAAgBD,MAAuB,SAAS,SAASA,GACvDxT,IAAIqR,EAAS,GACfpR,IAAIoR,EAAS,GACXwC,IAAwBC,GAAuBL,GAAevQ,GAAMD,CAAM,GAC5E8Q,IAAyB1S,EAAewS,GAAuB,CAAC,GAChE5N,IAAU8N,EAAuB,CAAC,GAClC7N,IAAY6N,EAAuB,CAAC,GAClCO,KAAgBtO,IAAYuN,KAAmC,GAC/DU,KAAWjU,IAAIiT,MAAOjT,IAAIiT,IAC1BiB,KAAWjU,IAAIkT,MAAOlT,IAAIkT;AAE9B,SAAIlN,KAAWC,KAAaqL,IACnByC,GAAgBC,GAASC,GAASC,IAAKG,GAAcF,IAAKE,CAAY,KAAK,IAEhFrO,IACK+N,GAAgBC,GAASC,GAASC,GAAIC,CAAE,KAAK,IAElDlO,IACK8N,GAAgBC,GAASC,GAASC,IAAKG,GAAcF,IAAKE,CAAY,KAAK,KAAKN,GAAgBC,GAASC,GAASC,IAAKG,GAAcF,IAAKE,CAAY,KAAK,IAE7J;AACT;AAEA,SAASC,GAAMjT,GAAMC,GAAM/C,GAAOC,GAAQuB,GAAGC,GAAG;AAC9C,SAAOD,KAAKsB,KAAQtB,KAAKsB,IAAO9C,KAASyB,KAAKsB,KAAQtB,KAAKsB,IAAO9C;AACpE;AACA,SAAS+V,GAAOlT,GAAMC,GAAM/C,GAAOC,GAAQuH,GAAWhG,GAAGC,GAAG;AAC1D,MAAIwU,IAAYzO,IAAY;AAE5B,SAAOuO,GAAMjT,IAAOmT,GAAWlT,IAAOkT,GAAWjW,GAAOwH,GAAWhG,GAAGC,CAAC;AAAA,EAEvEsU,GAAMjT,IAAO9C,IAAQiW,GAAWlT,IAAOkT,GAAWzO,GAAWvH,GAAQuB,GAAGC,CAAC;AAAA,EAEzEsU,GAAMjT,IAAOmT,GAAWlT,IAAO9C,IAASgW,GAAWjW,GAAOwH,GAAWhG,GAAGC,CAAC;AAAA,EAEzEsU,GAAMjT,IAAOmT,GAAWlT,IAAOkT,GAAWzO,GAAWvH,GAAQuB,GAAGC,CAAC;AACnE;AACA,SAASyU,GAAMzB,GAAIE,GAAIC,GAAGuB,GAAYC,GAAU5O,GAAWhG,GAAGC,GAAG;AAC/D,MAAI4U,KAAS,KAAK,MAAM5U,IAAIkT,GAAInT,IAAIiT,CAAE,IAAI,KAAK,KAAK,MAAM,KAAK,KAAK,IAIhE6B,IAAQ;AAAA,IACV,GAAG7B,IAAKG,IAAI,KAAK,IAAIyB,CAAK;AAAA,IAC1B,GAAG1B,IAAKC,IAAI,KAAK,IAAIyB,CAAK;AAAA,EAC9B;AACE,SAAOjB,GAASkB,EAAM,GAAGA,EAAM,GAAG9U,GAAGC,CAAC,KAAK+F,IAAY;AACzD;AACA,SAAS+O,GAAOtL,GAAIC,GAAII,GAAIC,GAAI/D,GAAWhG,GAAGC,GAAG;AAC/C,MAAIqB,IAAO,KAAK,IAAImI,GAAIK,CAAE,GACtBpI,IAAO,KAAK,IAAI+H,GAAIK,CAAE,GACtBvI,IAAO,KAAK,IAAImI,GAAIK,CAAE,GACtBpI,IAAO,KAAK,IAAI+H,GAAIK,CAAE,GACtB0K,IAAYzO,IAAY;AAG5B,SAAMhG,KAAKsB,IAAOmT,KAAazU,KAAK0B,IAAO+S,KAAaxU,KAAKsB,IAAOkT,KAAaxU,KAAK0B,IAAO8S,IAItFO,GAAgBvL,GAAIC,GAAII,GAAIC,GAAI/J,GAAGC,CAAC,KAAK+F,IAAY,IAHnD;AAIX;AACA,SAASiP,GAAWC,GAAQlP,GAAWhG,GAAGC,GAAGkV,GAAS;AACpD,MAAIC,IAAQF,EAAO;AACnB,MAAIE,IAAQ;AACV,WAAO;AAET,WAAS,IAAI,GAAG,IAAIA,IAAQ,GAAG,KAAK;AAClC,QAAI3L,IAAKyL,EAAO,CAAC,EAAE,CAAC,GAChBxL,IAAKwL,EAAO,CAAC,EAAE,CAAC,GAChBpL,IAAKoL,EAAO,IAAI,CAAC,EAAE,CAAC,GACpBnL,IAAKmL,EAAO,IAAI,CAAC,EAAE,CAAC;AACxB,QAAIH,GAAOtL,GAAIC,GAAII,GAAIC,GAAI/D,GAAWhG,GAAGC,CAAC;AACxC,aAAO;AAAA,EAEX;AAGA,MAAIkV,GAAS;AACX,QAAIE,IAAQH,EAAO,CAAC,GAChBI,IAAOJ,EAAOE,IAAQ,CAAC;AAC3B,QAAIL,GAAOM,EAAM,CAAC,GAAGA,EAAM,CAAC,GAAGC,EAAK,CAAC,GAAGA,EAAK,CAAC,GAAGtP,GAAWhG,GAAGC,CAAC;AAC9D,aAAO;AAAA,EAEX;AACA,SAAO;AACT;AAGA,IAAIsV,KAAY;AAEhB,SAASC,GAAKxV,GAAG;AACf,SAAI,KAAK,IAAIA,CAAC,IAAIuV,KACT,IAEFvV,IAAI,IAAI,KAAK;AACtB;AAGA,SAASyV,GAAUC,GAAIC,GAAIC,GAAG;AAC5B,UAAKA,EAAE,CAAC,IAAIF,EAAG,CAAC,MAAMC,EAAG,CAAC,IAAID,EAAG,CAAC,QAAQC,EAAG,CAAC,IAAID,EAAG,CAAC,MAAME,EAAE,CAAC,IAAIF,EAAG,CAAC,MAAM,KAAK,IAAIA,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,KAAKC,EAAE,CAAC,KAAKA,EAAE,CAAC,KAAK,KAAK,IAAIF,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,KAAK,KAAK,IAAID,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC,KAAKC,EAAE,CAAC,KAAKA,EAAE,CAAC,KAAK,KAAK,IAAIF,EAAG,CAAC,GAAGC,EAAG,CAAC,CAAC;AAIlN;AAGA,SAASE,GAAUX,GAAQlV,GAAGC,GAAG;AAC/B,MAAI6V,IAAQ,IACRC,IAAIb,EAAO;AACf,MAAIa,KAAK;AAEP,WAAO;AAET,WAASrW,IAAI,GAAGA,IAAIqW,GAAGrW,KAAK;AAC1B,QAAIgW,IAAKR,EAAOxV,CAAC,GACbiW,IAAKT,GAAQxV,IAAI,KAAKqW,CAAC;AAC3B,QAAIN,GAAUC,GAAIC,GAAI,CAAC3V,GAAGC,CAAC,CAAC;AAE1B,aAAO;AAIT,IAAIuV,GAAKE,EAAG,CAAC,IAAIzV,CAAC,IAAI,KAAMuV,GAAKG,EAAG,CAAC,IAAI1V,CAAC,IAAI,KAAKuV,GAAKxV,KAAKC,IAAIyV,EAAG,CAAC,MAAMA,EAAG,CAAC,IAAIC,EAAG,CAAC,MAAMD,EAAG,CAAC,IAAIC,EAAG,CAAC,KAAKD,EAAG,CAAC,CAAC,IAAI,MACrHI,IAAQ,CAACA;AAAA,EAEb;AACA,SAAOA;AACT;AACA,SAASE,GAAWC,GAAUjW,GAAGC,GAAG;AAElC,WADI6V,IAAQ,IACHpW,IAAI,GAAGA,IAAIuW,EAAS,QAAQvW,KAAK;AACxC,QAAIwV,IAASe,EAASvW,CAAC;AAEvB,QADAoW,IAAQD,GAAUX,GAAQlV,GAAGC,CAAC,GAC1B6V;AACF;AAAA,EAEJ;AACA,SAAOA;AACT;AAEA,SAASI,GAAgB9E,GAAeC,GAAUE,GAAY;AAC5D,MAAIvO,IAAOoO,EAAc,aACvB3H,IAAKzG,EAAK,IACV0G,IAAK1G,EAAK,IACV8G,IAAK9G,EAAK,IACV+G,IAAK/G,EAAK,IACVqQ,IAAiBrQ,EAAK,WACtBgD,IAAYqN,MAAmB,SAAS,IAAIA,GAC5CC,IAAwBtQ,EAAK,iCAC7BuQ,IAAkCD,MAA0B,SAAS,IAAIA,GACzEE,IAAqBxQ,EAAK,eAC1ByQ,IAAgBD,MAAuB,SAAS,SAASA,GACzDtQ,IAAOF,EAAK,MACZC,IAASD,EAAK,QACZ6Q,IAAwBC,GAAuBL,GAAevQ,GAAMD,CAAM,GAC5E8Q,IAAyB1S,EAAewS,GAAuB,CAAC,GAChE3N,IAAY6N,EAAuB,CAAC;AACtC,SAAI,CAAC7N,KAAa,CAACqL,KAAc,CAACvL,IACzB,KAEF+O,GAAOtL,GAAIC,GAAII,GAAIC,GAAI/D,IAAYuN,GAAiClC,EAAS,GAAGA,EAAS,CAAC;AACnG;AAGA,SAAS8E,GAAgBC,GAAUpQ,GAAWqQ,GAAIC,GAAIC,GAAQ;AAG5D,WAFIT,IAAQ,IACRrB,IAAYzO,IAAY,GACnBtG,IAAI,GAAGA,IAAI0W,EAAS,QAAQ1W,KAAK;AACxC,QAAI8W,IAAUJ,EAAS1W,CAAC,GACpB+W,IAAeD,EAAQ,cACzBE,IAASF,EAAQ,QACjBG,IAAWH,EAAQ,UACnBI,IAAMJ,EAAQ;AAEhB,QAAI,EAAAI,KAAO,CAACrC,GAAMqC,EAAI,IAAInC,GAAWmC,EAAI,IAAInC,GAAWmC,EAAI,QAAQ5Q,GAAW4Q,EAAI,SAAS5Q,GAAWqQ,GAAIC,CAAE;AAG7G,cAAQE,EAAQ,SAAO;AAAA;AAAA,QAErB,KAAK;AAAA,QACL,KAAK;AAEH,cADAV,IAAQf,GAAO4B,EAAS,CAAC,GAAGA,EAAS,CAAC,GAAGF,EAAa,CAAC,GAAGA,EAAa,CAAC,GAAGzQ,GAAWqQ,GAAIC,CAAE,GACxFR;AACF,mBAAO;AAET;AAAA,QACF,KAAK;AACH,cAAIe,IAAYC,GAAkBH,EAAS,CAAC,GAAGA,EAAS,CAAC,GAAGD,EAAO,CAAC,GAAGA,EAAO,CAAC,GAAGA,EAAO,CAAC,GAAGA,EAAO,CAAC,GAAGL,GAAIC,CAAE;AAE9G,cADAR,IAAQe,KAAa7Q,IAAY,GAC7B8P;AACF,mBAAO;AAET;AAAA,QACF,KAAK;AACH,cAAIiB,IAAYC;AAAAA,YAAmBL,EAAS,CAAC;AAAA;AAAA,YAE7CA,EAAS,CAAC;AAAA,YAAGD,EAAO,CAAC;AAAA;AAAA,YAErBA,EAAO,CAAC;AAAA,YAAGA,EAAO,CAAC;AAAA,YAAGA,EAAO,CAAC;AAAA,YAAGA,EAAO,CAAC;AAAA,YAAGA,EAAO,CAAC;AAAA,YAAGL;AAAA,YAAIC;AAAA,YAAIC;AAAA,UAAM;AAErE,cADAT,IAAQiB,KAAa/Q,IAAY,GAC7B8P;AACF,mBAAO;AAET;AAAA,QACF,KAAK;AAEH,UAAKU,EAAQ,gBACXA,EAAQ,cAAcS,GAAWN,EAAS,CAAC,GAAGA,EAAS,CAAC,GAAGD,EAAO,CAAC,GAAGA,EAAO,CAAC,GAAGA,EAAO,CAAC,GAAGA,EAAO,CAAC,GAAGA,EAAO,CAAC,GAAGA,EAAO,CAAC,GAAGA,EAAO,CAAC,GAAG,MAAS;AAMnJ,mBAJIQ,IAAOV,EAAQ,aAGfW,IAAkBR,GACbS,IAAK,GAAGA,IAAKF,EAAK,QAAQE,KAAM,GAAG;AAC1C,gBAAIC,IAAaL;AAAAA,cAAmBG,EAAgB,CAAC;AAAA;AAAA,cAErDA,EAAgB,CAAC;AAAA,cAAGD,EAAKE,CAAE;AAAA,cAAGF,EAAKE,IAAK,CAAC;AAAA,cAAGF,EAAKE,IAAK,CAAC;AAAA,cAAGF,EAAKE,IAAK,CAAC;AAAA,cAAGF,EAAKE,IAAK,CAAC;AAAA,cAAGF,EAAKE,IAAK,CAAC;AAAA,cAAGf;AAAA,cAAIC;AAAA,cAAIC;AAAA,YAAM;AAGlH,gBAFAY,IAAkB,CAACD,EAAKE,IAAK,CAAC,GAAGF,EAAKE,IAAK,CAAC,CAAC,GAC7CtB,IAAQuB,KAAcrR,IAAY,GAC9B8P;AACF,qBAAO;AAAA,UAEX;AACA;AAAA,MACR;AAAA,EACE;AACA,SAAOA;AACT;AACA,SAASwB,GAAgBlG,GAAeC,GAAUE,GAAYgG,GAAeC,GAAwB5Z,GAAS;AAC5G,MAAIoF,IAAOoO,EAAc,aACvBiC,IAAiBrQ,EAAK,WACtBgD,IAAYqN,MAAmB,SAAS,IAAIA,GAC5CC,IAAwBtQ,EAAK,iCAC7BuQ,IAAkCD,MAA0B,SAAS,IAAIA,GACzErQ,IAASD,EAAK,QACdE,IAAOF,EAAK,MACZ,IAAIA,EAAK,GACTwQ,IAAqBxQ,EAAK,eAC1ByQ,IAAgBD,MAAuB,SAAS,SAASA,GACvD4C,IAAW,EAAE,UACfqB,IAAS,EAAE,QACXC,IAAY,EAAE,WACdzB,IAAW,EAAE,UACXpC,IAAwBC;AAAA,IAAuBL;AAAA;AAAA,KAEhDwC,KAAa,OAA8B,SAASA,EAAS,WAAW/S;AAAA,IAAMD;AAAA,EAAM,GACrF8Q,IAAyB1S,EAAewS,GAAuB,CAAC,GAChE5N,IAAU8N,EAAuB,CAAC,GAClC7N,IAAY6N,EAAuB,CAAC,GAClC4D,IAAcC,GAA8BxG,CAAa,GACzD0E,IAAQ;AACZ,SAAI7P,KAAWsL,KACTkG,IAEF3B,IAAQyB,EAAcnG,GAAeC,CAAQ,IAG7CyE,IAAQE,GAAWC,GAAU5E,EAAS,GAAGA,EAAS,CAAC,KAAK2E,GAAW0B,GAAWrG,EAAS,GAAGA,EAAS,CAAC,GAE/FyE,OAEL5P,KAAaqL,OACfuE,IAAQK,GAAgBC,GAAUpQ,IAAYuN,GAAiClC,EAAS,GAAGA,EAAS,GAAGsG,CAAW,IAE7G7B;AACT;AAEA,SAAS+B,GAAgBzG,GAAeC,GAAUE,GAAY;AAC5D,MAAIvO,IAAOoO,EAAc,aACvBnO,IAASD,EAAK,QACdE,IAAOF,EAAK,MACZqQ,IAAiBrQ,EAAK,WACtBgD,IAAYqN,MAAmB,SAAS,IAAIA,GAC5CC,IAAwBtQ,EAAK,iCAC7BuQ,IAAkCD,MAA0B,SAAS,IAAIA,GACzE4B,IAASlS,EAAK,QACdwQ,IAAqBxQ,EAAK,eAC1ByQ,IAAgBD,MAAuB,SAAS,SAASA,GACvDK,IAAwBC,GAAuBL,GAAevQ,GAAMD,CAAM,GAC5E8Q,IAAyB1S,EAAewS,GAAuB,CAAC,GAChE5N,IAAU8N,EAAuB,CAAC,GAClC7N,IAAY6N,EAAuB,CAAC,GAClC+B,IAAQ;AACZ,UAAI5P,KAAaqL,OACfuE,IAAQb,GAAWC,EAAO,QAAQlP,IAAYuN,GAAiClC,EAAS,GAAGA,EAAS,GAAG,EAAI,IAEzG,CAACyE,MAAU7P,KAAWsL,OACxBuE,IAAQD,GAAUX,EAAO,QAAQ7D,EAAS,GAAGA,EAAS,CAAC,IAElDyE;AACT;AAEA,SAASgC,GAAgB1G,GAAeC,GAAUE,GAAY;AAC5D,MAAIvO,IAAOoO,EAAc,aACvBiC,IAAiBrQ,EAAK,WACtBgD,IAAYqN,MAAmB,SAAS,IAAIA,GAC5CC,IAAwBtQ,EAAK,iCAC7BuQ,IAAkCD,MAA0B,SAAS,IAAIA,GACzE4B,IAASlS,EAAK,QACdwQ,IAAqBxQ,EAAK,eAC1ByQ,IAAgBD,MAAuB,SAAS,SAASA,GACzDtQ,IAAOF,EAAK,MACZC,IAASD,EAAK,QACZ6Q,IAAwBC,GAAuBL,GAAevQ,GAAMD,CAAM,GAC5E8Q,IAAyB1S,EAAewS,GAAuB,CAAC,GAChE3N,IAAY6N,EAAuB,CAAC;AACtC,SAAI,CAAC7N,KAAa,CAACqL,KAAc,CAACvL,IACzB,KAEFiP,GAAWC,EAAO,QAAQlP,IAAYuN,GAAiClC,EAAS,GAAGA,EAAS,GAAG,EAAK;AAC7G;AAEA,SAAS0G,GAAgB3G,GAAeC,GAAUE,GAAYgG,GAAe3Z,GAAS;AACpF,MAAIoF,IAAOoO,EAAc,aACvB4G,IAAShV,EAAK,QACdE,IAAOF,EAAK,MACZC,IAASD,EAAK,QACdqQ,IAAiBrQ,EAAK,WACtBgD,IAAYqN,MAAmB,SAAS,IAAIA,GAC5CC,IAAwBtQ,EAAK,iCAC7BuQ,IAAkCD,MAA0B,SAAS,IAAIA,GACzE2E,IAASjV,EAAK,GACdhD,IAAIiY,MAAW,SAAS,IAAIA,GAC5BC,IAASlV,EAAK,GACd/C,IAAIiY,MAAW,SAAS,IAAIA,GAC5B1Z,IAAQwE,EAAK,OACbvE,IAASuE,EAAK,QACdwQ,IAAqBxQ,EAAK,eAC1ByQ,IAAgBD,MAAuB,SAAS,SAASA,GACvDK,IAAwBC,GAAuBL,GAAevQ,GAAMD,CAAM,GAC5E8Q,IAAyB1S,EAAewS,GAAuB,CAAC,GAChE5N,IAAU8N,EAAuB,CAAC,GAClC7N,IAAY6N,EAAuB,CAAC,GAClCoE,IAAYH,KAAUA,EAAO,KAAK,SAAU5E,GAAG;AACjD,WAAOA,MAAM;AAAA,EACf,CAAC,GACGgF,IAAyBpS,IAAYuN;AAGzC,MAAK4E,GAaE;AACL,QAAIrC,IAAQ;AACZ,YAAI5P,KAAaqL,OACfuE,IAAQuC,GAAiBrY,GAAGC,GAAGzB,GAAOC,GAAQuZ,EAAO,IAAI,SAAU5E,GAAG;AACpE,aAAOkF,GAAMlF,GAAG,GAAG,KAAK,IAAI,KAAK,IAAI5U,CAAK,IAAI,GAAG,KAAK,IAAIC,CAAM,IAAI,CAAC,CAAC;AAAA,IACxE,CAAC,GAAG2Z,GAAwB/G,EAAS,GAAGA,EAAS,CAAC,IAIhD,CAACyE,MAAU7P,KAAWsL,OACxBuE,IAAQyB,EAAcnG,GAAeC,CAAQ,IAExCyE;AAAA,EACT,OA1BgB;AACd,QAAIrB,IAAY2D,IAAyB;AAEzC,QAAInS,KAAWC,KAAaqL;AAC1B,aAAOgD,GAAMvU,IAAIyU,GAAWxU,IAAIwU,GAAWjW,IAAQiW,GAAWhW,IAASgW,GAAWpD,EAAS,GAAGA,EAAS,CAAC;AAG1G,QAAIpL;AACF,aAAOsO,GAAMvU,GAAGC,GAAGzB,GAAOC,GAAQ4S,EAAS,GAAGA,EAAS,CAAC;AAE1D,QAAInL;AACF,aAAOsO,GAAOxU,GAAGC,GAAGzB,GAAOC,GAAQ2Z,GAAwB/G,EAAS,GAAGA,EAAS,CAAC;AAAA,EAErF;AAcA,SAAO;AACT;AACA,SAASgH,GAAiB/W,GAAMC,GAAM/C,GAAOC,GAAQ8Z,GAAavS,GAAWhG,GAAGC,GAAG;AACjF,MAAIuY,IAAenX,EAAekX,GAAa,CAAC,GAC9CE,IAAMD,EAAa,CAAC,GACpBE,IAAMF,EAAa,CAAC,GACpBG,IAAMH,EAAa,CAAC,GACpBI,IAAMJ,EAAa,CAAC;AACtB,SAAOzD,GAAOzT,IAAOmX,GAAKlX,GAAMD,IAAO9C,IAAQka,GAAKnX,GAAMyE,GAAWhG,GAAGC,CAAC,KAAK8U,GAAOzT,IAAO9C,GAAO+C,IAAOmX,GAAKpX,IAAO9C,GAAO+C,IAAO9C,IAASka,GAAK3S,GAAWhG,GAAGC,CAAC,KAAK8U,GAAOzT,IAAO9C,IAAQma,GAAKpX,IAAO9C,GAAQ6C,IAAOsX,GAAKrX,IAAO9C,GAAQuH,GAAWhG,GAAGC,CAAC,KAAK8U,GAAOzT,GAAMC,IAAO9C,IAASma,GAAKtX,GAAMC,IAAOkX,GAAKzS,GAAWhG,GAAGC,CAAC,KAAKyU,GAAMpT,IAAO9C,IAAQka,GAAKnX,IAAOmX,GAAKA,GAAK,MAAM,KAAK,IAAI,IAAI,KAAK,IAAI1S,GAAWhG,GAAGC,CAAC,KAAKyU,GAAMpT,IAAO9C,IAAQma,GAAKpX,IAAO9C,IAASka,GAAKA,GAAK,GAAG,MAAM,KAAK,IAAI3S,GAAWhG,GAAGC,CAAC,KAAKyU,GAAMpT,IAAOsX,GAAKrX,IAAO9C,IAASma,GAAKA,GAAK,MAAM,KAAK,IAAI,KAAK,IAAI5S,GAAWhG,GAAGC,CAAC,KAAKyU,GAAMpT,IAAOmX,GAAKlX,IAAOkX,GAAKA,GAAK,KAAK,IAAI,MAAM,KAAK,IAAIzS,GAAWhG,GAAGC,CAAC;AAChqB;AAEA,SAAS4Y,GAAgBzH,GAAeC,GAAUE,GAAYgG,GAAeC,GAAwB5Z,GAAS;AAC5G,MAAIoF,IAAOoO,EAAc,aACvBoC,IAAqBxQ,EAAK,eAC1ByQ,IAAgBD,MAAuB,SAAS,SAASA,GACzDyE,IAASjV,EAAK,GACdhD,IAAIiY,MAAW,SAAS,IAAIA,GAC5BC,IAASlV,EAAK,GACd/C,IAAIiY,MAAW,SAAS,IAAIA,GAC5B1Z,IAAQwE,EAAK,OACbvE,IAASuE,EAAK;AAChB,MAAIyQ,MAAkB,yBAAyB;AAC7C,QAAIjP,IAAkBgT,EAAuB,OAAO,iBAChDlZ,IAASV,EAAQ,uBAAuB,kBAAkB4G,CAAe,GACzE7G,IAAUC,EAAQ,uBAAuB,mBAAmB4G,GAAiB;AAAA,MAC/E,oBAAoB;AAAA,IAC1B,CAAK;AACD,IAAAlG,EAAO,QAAQE,GACfF,EAAO,SAASG,GAChB+Y,EAAuB,4BAA4B5U,EAAM,KAAK,EAAE,OAAOjF,GAASqH,GAAcA,GAAc,CAAA,GAAIoM,EAAc,WAAW,GAAG,CAAA,GAAI;AAAA,MAC9I,GAAG;AAAA,MACH,GAAG;AAAA,IACT,CAAK,GAAGA,GAAe,QAAW,QAAW,MAAS;AAClD,QAAI0H,IAAYnb,EAAQ,aAAa0T,EAAS,IAAIrR,GAAGqR,EAAS,IAAIpR,GAAG,GAAG,CAAC,EAAE;AAC3E,WAAO6Y,EAAU,MAAM,SAAUC,GAAW;AAC1C,aAAOA,MAAc;AAAA,IACvB,CAAC;AAAA,EACH;AACA,SAAO;AACT;AAEA,SAASxB,GAAcnG,GAAeC,GAAUE,GAAYgG,GAAe;AACzE,MAAIxS,IAASqM,EAAc,kBAAiB;AAG5C,SAAOC,EAAS,KAAKtM,EAAO,IAAI,CAAC,KAAKsM,EAAS,KAAKtM,EAAO,IAAI,CAAC,KAAKsM,EAAS,KAAKtM,EAAO,IAAI,CAAC,KAAKsM,EAAS,KAAKtM,EAAO,IAAI,CAAC;AAChI;AAEA,IAAIiU,KAAwB,0BAAUzI,GAAuB;AAC3D,WAASC,IAAS;AAChB,QAAI3S;AACJ,IAAAN,EAAgB,MAAMiT,CAAM;AAC5B,aAASzM,IAAO,UAAU,QAAQmT,IAAO,IAAI,MAAMnT,CAAI,GAAGE,IAAO,GAAGA,IAAOF,GAAME;AAC/E,MAAAiT,EAAKjT,CAAI,IAAI,UAAUA,CAAI;AAE7B,WAAApG,IAAQoK,GAAW,MAAMuI,GAAQ,CAAA,EAAG,OAAO0G,CAAI,CAAC,GAChDrZ,EAAM,OAAO,iBACNA;AAAA,EACT;AACA,SAAAqK,GAAUsI,GAAQD,CAAqB,GAChC7S,EAAa8S,GAAQ,CAAC;AAAA,IAC3B,KAAK;AAAA,IACL,OAAO,WAAgB;AACrB,UAAIyI,GACAC,KAA4BD,IAAwB,CAAA,GAAIpI,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBoI,GAAuBrW,EAAM,QAAQmQ,EAAe,GAAGnQ,EAAM,SAASyR,EAAe,GAAGzR,EAAM,MAAMmV,EAAe,GAAGnV,EAAM,MAAMsT,EAAe,GAAGtT,EAAM,UAAUkV,EAAe,GAAGlV,EAAM,SAASiV,EAAe,GAAGjV,EAAM,MAAM0U,EAAe,GAAG1U,EAAM,MAAM2U,EAAa,GAAG3U,EAAM,OAAO,IAAI,GAAGA,EAAM,OAAOiW,EAAe,GAAGhI,EAAgBA,EAAgBoI,GAAuBrW,EAAM,MAAM,IAAI,GAAGA,EAAM,MAAM,IAAI;AAG1nB,WAAK,QAAQ,2BAA2BsW,GACxC,KAAK,mBAAmB,IAAI/H,IAAoB;AAAA,IAClD;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,WAAmB;AAExB,aAAO,KAAK,QAAQ,0BACpB,KAAK,0BAAyB;AAAA,IAChC;AAAA,EACJ,CAAG,CAAC;AACJ,GAAEL,EAAsB;AAOxB,SAASqI,GAAexb,GAASgI,GAAa;AAC5C,MAAIyT,IAAkBzT,EAAY,IAChCsN,IAAKmG,MAAoB,SAAS,IAAIA,GACtCC,IAAkB1T,EAAY,IAC9BwN,IAAKkG,MAAoB,SAAS,IAAIA,GACtCjG,IAAIzN,EAAY;AAClB,EAAAhI,EAAQ,IAAIsV,GAAIE,GAAIC,GAAG,GAAG,KAAK,KAAK,GAAG,EAAK;AAC9C;AAEA,SAASkG,GAAe3b,GAASgI,GAAa;AAC5C,MAAIyT,IAAkBzT,EAAY,IAChCsN,IAAKmG,MAAoB,SAAS,IAAIA,GACtCC,IAAkB1T,EAAY,IAC9BwN,IAAKkG,MAAoB,SAAS,IAAIA,GACtClF,IAAKxO,EAAY,IACjByO,IAAKzO,EAAY;AAGnB,MAAIhI,EAAQ;AACV,IAAAA,EAAQ,QAAQsV,GAAIE,GAAIgB,GAAIC,GAAI,GAAG,GAAG,KAAK,KAAK,GAAG,EAAK;AAAA,OACnD;AAEL,QAAIhB,IAAIe,IAAKC,IAAKD,IAAKC,GACnBmF,IAASpF,IAAKC,IAAK,IAAID,IAAKC,GAC5BoF,IAASrF,IAAKC,IAAKA,IAAKD,IAAK;AACjC,IAAAxW,EAAQ,KAAI,GACZA,EAAQ,MAAM4b,GAAQC,CAAM,GAC5B7b,EAAQ,IAAIsV,GAAIE,GAAIC,GAAG,GAAG,KAAK,KAAK,CAAC;AAAA,EACvC;AACF;AAEA,SAASqG,GAAe9b,GAASgI,GAAa;AAC5C,MAAI8D,IAAK9D,EAAY,IACnB+D,IAAK/D,EAAY,IACjBmE,IAAKnE,EAAY,IACjBoE,IAAKpE,EAAY,IACjB+T,IAAc/T,EAAY,aAC1BgU,IAAYhU,EAAY,WACxBiU,IAAoBjU,EAAY,mBAChCkU,IAAkBlU,EAAY,iBAC5BmU,IAAe,GACfC,IAAe,GACfC,IAAa,GACbC,IAAa,GACbC,IAAM,GACNla,GACAC;AACJ,EAAIyZ,KAAeS,GAAgBT,CAAW,KAAKE,MACjD5Z,IAAI8J,IAAKL,GACTxJ,IAAI8J,IAAKL,GACTwQ,IAAM,KAAK,MAAMja,GAAGD,CAAC,GACrB8Z,IAAe,KAAK,IAAII,CAAG,KAAKN,KAAqB,IACrDG,IAAe,KAAK,IAAIG,CAAG,KAAKN,KAAqB,KAEnDD,KAAaQ,GAAgBR,CAAS,KAAKE,MAC7C7Z,IAAIyJ,IAAKK,GACT7J,IAAIyJ,IAAKK,GACTmQ,IAAM,KAAK,MAAMja,GAAGD,CAAC,GACrBga,IAAa,KAAK,IAAIE,CAAG,KAAKL,KAAmB,IACjDI,IAAa,KAAK,IAAIC,CAAG,KAAKL,KAAmB,KAEnDlc,EAAQ,OAAO8L,IAAKqQ,GAAcpQ,IAAKqQ,CAAY,GACnDpc,EAAQ,OAAOmM,IAAKkQ,GAAYjQ,IAAKkQ,CAAU;AACjD;AAEA,SAASG,GAAezc,GAASgI,GAAa;AAC5C,MAAI+T,IAAc/T,EAAY,aAC5BgU,IAAYhU,EAAY,WACxBiU,IAAoBjU,EAAY,mBAChCkU,IAAkBlU,EAAY,iBAC5B0U,IAAiB1U,EAAY,GAC/B2U,IAAeD,EAAe,cAC9BjE,IAAWiE,EAAe,UACxBP,IAAe,GACfC,IAAe,GACfC,IAAa,GACbC,IAAa,GACbC,IAAM,GACNla,GACA;AACJ,MAAI0Z,KAAeS,GAAgBT,CAAW,KAAKE,GAAmB;AACpE,QAAIW,IAAmBb,EAAY,WAAW,gBAAe,GAC3Dc,IAAoBnZ,EAAekZ,GAAkB,CAAC,GACtD7E,IAAK8E,EAAkB,CAAC,GACxB7E,IAAK6E,EAAkB,CAAC;AAC1B,IAAAxa,IAAI0V,EAAG,CAAC,IAAIC,EAAG,CAAC,GAChB,IAAID,EAAG,CAAC,IAAIC,EAAG,CAAC,GAChBuE,IAAM,KAAK,MAAM,GAAGla,CAAC,GACrB8Z,IAAe,KAAK,IAAII,CAAG,KAAKN,KAAqB,IACrDG,IAAe,KAAK,IAAIG,CAAG,KAAKN,KAAqB;AAAA,EACvD;AACA,MAAID,KAAaQ,GAAgBR,CAAS,KAAKE,GAAiB;AAC9D,QAAIY,IAAiBd,EAAU,WAAW,cAAa,GACrDe,IAAkBrZ,EAAeoZ,GAAgB,CAAC,GAClDE,IAAKD,EAAgB,CAAC,GACtBE,IAAMF,EAAgB,CAAC;AACzB,IAAA1a,IAAI2a,EAAG,CAAC,IAAIC,EAAI,CAAC,GACjB,IAAID,EAAG,CAAC,IAAIC,EAAI,CAAC,GACjBV,IAAM,KAAK,MAAM,GAAGla,CAAC,GACrBga,IAAa,KAAK,IAAIE,CAAG,KAAKL,KAAmB,IACjDI,IAAa,KAAK,IAAIC,CAAG,KAAKL,KAAmB;AAAA,EACnD;AACA,WAASna,IAAI,GAAGA,IAAI4a,EAAa,QAAQ5a,KAAK;AAC5C,QAAIgX,IAAS4D,EAAa5a,CAAC,GACvBmb,IAAUnE,EAAO,CAAC,GAClBoE,IAAcR,EAAa5a,IAAI,CAAC,GAChCqb,IAAiBrb,MAAM,MAAMoa,MAAiB,KAAKC,MAAiB,IACpEiB,KAAgBtb,MAAM4a,EAAa,SAAS,KAAKQ,MAAgBA,EAAY,CAAC,MAAM,OAAOA,EAAY,CAAC,MAAM,SAASd,MAAe,KAAKC,MAAe,GAC1JjX,IAAO+X,IAAiB,CAACjB,GAAcC,CAAY,IAAI,CAAC,GAAG,CAAC,GAC9DrO,IAAQrK,EAAe2B,GAAM,CAAC,GAC9BiY,IAAmBvP,EAAM,CAAC,GAC1BwP,IAAmBxP,EAAM,CAAC,GACxByP,IAAQH,IAAe,CAAChB,GAAYC,CAAU,IAAI,CAAC,GAAG,CAAC,GACzDmB,IAAQ/Z,EAAe8Z,GAAO,CAAC,GAC/BE,IAAiBD,EAAM,CAAC,GACxBE,KAAiBF,EAAM,CAAC;AAC1B,YAAQP,GAAO;AAAA,MACb,KAAK;AAEH,QAAAld,EAAQ,OAAO+Y,EAAO,CAAC,IAAIuE,GAAkBvE,EAAO,CAAC,IAAIwE,CAAgB;AACzE;AAAA,MACF,KAAK;AACH,QAAAvd,EAAQ,OAAO+Y,EAAO,CAAC,IAAI2E,GAAgB3E,EAAO,CAAC,IAAI4E,EAAc;AACrE;AAAA,MACF,KAAK;AACH,QAAA3d,EAAQ,iBAAiB+Y,EAAO,CAAC,GAAGA,EAAO,CAAC,GAAGA,EAAO,CAAC,IAAI2E,GAAgB3E,EAAO,CAAC,IAAI4E,EAAc;AACrG;AAAA,MACF,KAAK;AACH,QAAA3d,EAAQ,cAAc+Y,EAAO,CAAC,GAAGA,EAAO,CAAC,GAAGA,EAAO,CAAC,GAAGA,EAAO,CAAC,GAAGA,EAAO,CAAC,IAAI2E,GAAgB3E,EAAO,CAAC,IAAI4E,EAAc;AACxH;AAAA,MACF,KAAK,KACH;AAEE,YAAIC,IAAYnF,EAAS1W,CAAC,EAAE,WACxBuT,KAAKsI,EAAU,IACjBpI,KAAKoI,EAAU,IACfpH,IAAKoH,EAAU,IACfnH,IAAKmH,EAAU,IACf5G,IAAa4G,EAAU,YACvB3G,KAAW2G,EAAU,UACrBC,IAAYD,EAAU,WACtBE,IAAYF,EAAU;AAExB,YAAI5d,EAAQ;AACV,UAAAA,EAAQ,QAAQsV,IAAIE,IAAIgB,GAAIC,GAAIoH,GAAW7G,GAAYC,IAAU,CAAC,EAAE,IAAI6G,EAAU;AAAA,aAC7E;AAEL,cAAIrI,IAAIe,IAAKC,IAAKD,IAAKC,GACnBmF,KAASpF,IAAKC,IAAK,IAAID,IAAKC,GAC5BoF,KAASrF,IAAKC,IAAKA,IAAKD,IAAK;AACjC,UAAAxW,EAAQ,UAAUsV,IAAIE,EAAE,GACxBxV,EAAQ,OAAO6d,CAAS,GACxB7d,EAAQ,MAAM4b,IAAQC,EAAM,GAC5B7b,EAAQ,IAAI,GAAG,GAAGyV,GAAGuB,GAAYC,IAAU,CAAC,EAAE,IAAI6G,EAAU,GAC5D9d,EAAQ,MAAM,IAAI4b,IAAQ,IAAIC,EAAM,GACpC7b,EAAQ,OAAO,CAAC6d,CAAS,GACzB7d,EAAQ,UAAU,CAACsV,IAAI,CAACE,EAAE;AAAA,QAC5B;AACA,QAAI6H,KACFrd,EAAQ,OAAO+Y,EAAO,CAAC,IAAIsD,GAAYtD,EAAO,CAAC,IAAIuD,CAAU;AAE/D;AAAA,MACF;AAAA,MACF,KAAK;AACH,QAAAtc,EAAQ,UAAS;AACjB;AAAA,IACR;AAAA,EACE;AACF;AAEA,SAAS+d,GAAe/d,GAASgI,GAAa;AAC5C,MAAI+T,IAAc/T,EAAY,aAC5BgU,IAAYhU,EAAY,WACxBiU,IAAoBjU,EAAY,mBAChCkU,IAAkBlU,EAAY,iBAC5BuP,IAASvP,EAAY,OAAO,QAC5B4Q,IAASrB,EAAO,QAChBzL,IAAKyL,EAAO,CAAC,EAAE,CAAC,GAChBxL,IAAKwL,EAAO,CAAC,EAAE,CAAC,GAChBpL,IAAKoL,EAAOqB,IAAS,CAAC,EAAE,CAAC,GACzBxM,IAAKmL,EAAOqB,IAAS,CAAC,EAAE,CAAC,GACzBuD,IAAe,GACfC,IAAe,GACfC,IAAa,GACbC,IAAa,GACbC,IAAM,GACNla,GACAC;AACJ,EAAIyZ,KAAeS,GAAgBT,CAAW,KAAKE,MACjD5Z,IAAIkV,EAAO,CAAC,EAAE,CAAC,IAAIA,EAAO,CAAC,EAAE,CAAC,GAC9BjV,IAAIiV,EAAO,CAAC,EAAE,CAAC,IAAIA,EAAO,CAAC,EAAE,CAAC,GAC9BgF,IAAM,KAAK,MAAMja,GAAGD,CAAC,GACrB8Z,IAAe,KAAK,IAAII,CAAG,KAAKN,KAAqB,IACrDG,IAAe,KAAK,IAAIG,CAAG,KAAKN,KAAqB,KAEnDD,KAAaQ,GAAgBR,CAAS,KAAKE,MAC7C7Z,IAAIkV,EAAOqB,IAAS,CAAC,EAAE,CAAC,IAAIrB,EAAO,CAAC,EAAE,CAAC,GACvCjV,IAAIiV,EAAOqB,IAAS,CAAC,EAAE,CAAC,IAAIrB,EAAO,CAAC,EAAE,CAAC,GACvCgF,IAAM,KAAK,MAAMja,GAAGD,CAAC,GACrBga,IAAa,KAAK,IAAIE,CAAG,KAAKL,KAAmB,IACjDI,IAAa,KAAK,IAAIC,CAAG,KAAKL,KAAmB,KAEnDlc,EAAQ,OAAO8L,KAAMqQ,KAAgBE,IAAatQ,KAAMqQ,KAAgBE,EAAW;AACnF,WAASva,IAAI,GAAGA,IAAI6W,IAAS,GAAG7W,KAAK;AACnC,QAAIoV,IAAQI,EAAOxV,CAAC;AACpB,IAAA/B,EAAQ,OAAOmX,EAAM,CAAC,GAAGA,EAAM,CAAC,CAAC;AAAA,EACnC;AACA,EAAAnX,EAAQ,OAAOmM,GAAIC,CAAE;AACvB;AAEA,SAAS4R,GAAehe,GAASgI,GAAa;AAC5C,MAAI+T,IAAc/T,EAAY,aAC5BgU,IAAYhU,EAAY,WACxBiU,IAAoBjU,EAAY,mBAChCkU,IAAkBlU,EAAY,iBAC5BuP,IAASvP,EAAY,OAAO,QAC5B4Q,IAASrB,EAAO,QAChBzL,IAAKyL,EAAO,CAAC,EAAE,CAAC,GAChBxL,IAAKwL,EAAO,CAAC,EAAE,CAAC,GAChBpL,IAAKoL,EAAOqB,IAAS,CAAC,EAAE,CAAC,GACzBxM,IAAKmL,EAAOqB,IAAS,CAAC,EAAE,CAAC,GACzBuD,IAAe,GACfC,IAAe,GACfC,IAAa,GACbC,IAAa,GACbC,IAAM,GACNla,GACAC;AACJ,EAAIyZ,KAAeS,GAAgBT,CAAW,KAAKE,MACjD5Z,IAAIkV,EAAO,CAAC,EAAE,CAAC,IAAIA,EAAO,CAAC,EAAE,CAAC,GAC9BjV,IAAIiV,EAAO,CAAC,EAAE,CAAC,IAAIA,EAAO,CAAC,EAAE,CAAC,GAC9BgF,IAAM,KAAK,MAAMja,GAAGD,CAAC,GACrB8Z,IAAe,KAAK,IAAII,CAAG,KAAKN,KAAqB,IACrDG,IAAe,KAAK,IAAIG,CAAG,KAAKN,KAAqB,KAEnDD,KAAaQ,GAAgBR,CAAS,KAAKE,MAC7C7Z,IAAIkV,EAAOqB,IAAS,CAAC,EAAE,CAAC,IAAIrB,EAAOqB,IAAS,CAAC,EAAE,CAAC,GAChDtW,IAAIiV,EAAOqB,IAAS,CAAC,EAAE,CAAC,IAAIrB,EAAOqB,IAAS,CAAC,EAAE,CAAC,GAChD2D,IAAM,KAAK,MAAMja,GAAGD,CAAC,GACrBga,IAAa,KAAK,IAAIE,CAAG,KAAKL,KAAmB,IACjDI,IAAa,KAAK,IAAIC,CAAG,KAAKL,KAAmB,KAEnDlc,EAAQ,OAAO8L,IAAKqQ,GAAcpQ,IAAKqQ,CAAY;AACnD,WAASra,IAAI,GAAGA,IAAI6W,IAAS,GAAG7W,KAAK;AACnC,QAAIoV,IAAQI,EAAOxV,CAAC;AACpB,IAAA/B,EAAQ,OAAOmX,EAAM,CAAC,GAAGA,EAAM,CAAC,CAAC;AAAA,EACnC;AACA,EAAAnX,EAAQ,OAAOmM,IAAKkQ,GAAYjQ,IAAKkQ,CAAU;AACjD;AAEA,SAAS3X,GAAa3E,GAASgI,GAAa;AAC1C,MAAIsG,IAAiBtG,EAAY,GAC/B3F,IAAIiM,MAAmB,SAAS,IAAIA,GACpCC,IAAiBvG,EAAY,GAC7B1F,IAAIiM,MAAmB,SAAS,IAAIA,GACpC8L,IAASrS,EAAY,QACrBnH,IAAQmH,EAAY,OACpBlH,IAASkH,EAAY,QACnBiW,IAAIpd,GACJqd,IAAIpd,GACJ0Z,IAAYH,KAAUA,EAAO,KAAK,SAAU5E,GAAG;AACjD,WAAOA,MAAM;AAAA,EACf,CAAC;AACD,MAAI,CAAC+E;AAEH,IAAAxa,EAAQ,KAAKqC,GAAGC,GAAG2b,GAAGC,CAAC;AAAA,OAClB;AACL,QAAIC,IAAQtd,IAAQ,IAAI,IAAI,IACxBud,IAAQtd,IAAS,IAAI,IAAI,IACzBgd,IAAYK,IAAQC,MAAU,GAC9BC,IAAchE,EAAO,IAAI,SAAU5E,GAAG;AACtC,aAAOkF,GAAMlF,GAAG,GAAG,KAAK,IAAI,KAAK,IAAIwI,CAAC,IAAI,GAAG,KAAK,IAAIC,CAAC,IAAI,CAAC,CAAC;AAAA,IAC/D,CAAC,GACDI,IAAe5a,EAAe2a,GAAa,CAAC,GAC5CvD,IAAMwD,EAAa,CAAC,GACpBvD,IAAMuD,EAAa,CAAC,GACpBtD,IAAMsD,EAAa,CAAC,GACpBrD,IAAMqD,EAAa,CAAC;AACtB,IAAAte,EAAQ,OAAOme,IAAQrD,IAAMzY,GAAGC,CAAC,GACjCtC,EAAQ,OAAOie,IAAIE,IAAQpD,IAAM1Y,GAAGC,CAAC,GACjCyY,MAAQ,KACV/a,EAAQ,IAAIie,IAAIE,IAAQpD,IAAM1Y,GAAG+b,IAAQrD,IAAMzY,GAAGyY,GAAK,CAACqD,IAAQ,KAAK,KAAK,GAAGD,IAAQ,IAAI,IAAI,KAAK,IAAIL,CAAS,GAEjH9d,EAAQ,OAAOie,IAAI5b,GAAG6b,IAAIE,IAAQpD,IAAM1Y,CAAC,GACrC0Y,MAAQ,KACVhb,EAAQ,IAAIie,IAAIE,IAAQnD,IAAM3Y,GAAG6b,IAAIE,IAAQpD,IAAM1Y,GAAG0Y,GAAKmD,IAAQ,IAAI,IAAI,KAAK,IAAIC,IAAQ,IAAI,KAAK,KAAK,IAAI,MAAM,KAAK,IAAIN,CAAS,GAExI9d,EAAQ,OAAOme,IAAQlD,IAAM5Y,GAAG6b,IAAI5b,CAAC,GACjC2Y,MAAQ,KACVjb,EAAQ,IAAIme,IAAQlD,IAAM5Y,GAAG6b,IAAIE,IAAQnD,IAAM3Y,GAAG2Y,GAAKmD,IAAQ,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK,KAAK,GAAGD,IAAQ,IAAI,KAAK,KAAK,GAAGL,CAAS,GAEnI9d,EAAQ,OAAOqC,GAAG+b,IAAQtD,IAAMxY,CAAC,GAC7BwY,MAAQ,KACV9a,EAAQ,IAAIme,IAAQrD,IAAMzY,GAAG+b,IAAQtD,IAAMxY,GAAGwY,GAAKqD,IAAQ,IAAI,KAAK,KAAK,GAAGC,IAAQ,IAAI,KAAK,KAAK,MAAM,KAAK,KAAK,GAAGN,CAAS;AAAA,EAElI;AACF;AAEA,IAAIjL,KAAsB,0BAAUD,GAAuB;AACzD,WAASC,IAAS;AAChB,QAAI3S;AACJ,IAAAN,EAAgB,MAAMiT,CAAM;AAC5B,aAASzM,IAAO,UAAU,QAAQmT,IAAO,IAAI,MAAMnT,CAAI,GAAGE,IAAO,GAAGA,IAAOF,GAAME;AAC/E,MAAAiT,EAAKjT,CAAI,IAAI,UAAUA,CAAI;AAE7B,WAAApG,IAAQoK,GAAW,MAAMuI,GAAQ,CAAA,EAAG,OAAO0G,CAAI,CAAC,GAChDrZ,EAAM,OAAO,yBACNA;AAAA,EACT;AACA,SAAAqK,GAAUsI,GAAQD,CAAqB,GAChC7S,EAAa8S,GAAQ,CAAC;AAAA,IAC3B,KAAK;AAAA,IACL,OAAO,WAAgB;AACrB,UAAI0L,GACA/d,KAAwB+d,IAAwB,CAAA,GAAIrL,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBA,EAAgBqL,GAAuBtZ,EAAM,QAAQuW,EAAc,GAAGvW,EAAM,SAAS0W,EAAc,GAAG1W,EAAM,MAAMN,EAAY,GAAGM,EAAM,MAAM6W,EAAc,GAAG7W,EAAM,UAAU+Y,EAAc,GAAG/Y,EAAM,SAAS8Y,EAAc,GAAG9Y,EAAM,MAAMwX,EAAc,GAAGxX,EAAM,MAAM,MAAS,GAAGA,EAAM,OAAO,MAAS,GAAGA,EAAM,OAAO,MAAS,GAAGiO,EAAgBA,EAAgBA,EAAgBqL,GAAuBtZ,EAAM,MAAM,MAAS,GAAGA,EAAM,MAAM,MAAS,GAAGA,EAAM,UAAU,MAAS;AAG9pB,WAAK,QAAQ,uBAAuBzE;AAAA,IACtC;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,WAAmB;AAExB,aAAO,KAAK,QAAQ;AAAA,IACtB;AAAA,EACJ,CAAG,CAAC;AACJ,GAAE2S,EAAsB,GAOpBqL,KAAsC,4BAAY;AACpD,WAASA,EAAuBxe,GAAS;AACvC,IAAAJ,EAAgB,MAAM4e,CAAsB,GAC5C,KAAK,mBAAmBxe,EAAQ,kBAChC,KAAK,eAAeA,EAAQ;AAAA,EAC9B;AACA,SAAOD,EAAaye,GAAwB,CAAC;AAAA,IAC3C,KAAK;AAAA,IACL,OAAO,WAAgB;AACrB,UAAIC,IAAqB,KAAK,cAC5BC,IAAYD,EAAmB,WAC/B9d,IAAS8d,EAAmB;AAC9B,UAAI9d;AACF,aAAK,UAAUA,GACX+d,KAAa/d,EAAO,kBAAkB+d,KACxCA,EAAU,YAAY/d,CAAM,GAE9B,KAAK,aAAaA,EAAO,eACzB,KAAK,aAAa,YAAY,KAAK;AAAA,eAC1B+d,MAET,KAAK,aAAaC,GAASD,CAAS,IAAI,SAAS,eAAeA,CAAS,IAAIA,GACzE,KAAK,aAAY;AAEnB,YAAIE,IAAU,SAAS,cAAc,QAAQ;AAC7C,aAAK,WAAW,YAAYA,CAAO,GAC9B,KAAK,WAAW,MAAM,aACzB,KAAK,WAAW,MAAM,WAAW,aAEnC,KAAK,UAAUA;AAAA,MACjB;AAEF,WAAK,UAAU,KAAK,QAAQ,WAAW,IAAI,GAC3C,KAAK,OAAO,KAAK,aAAa,OAAO,KAAK,aAAa,MAAM;AAAA,IAC/D;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,WAAsB;AAC3B,aAAO,KAAK;AAAA,IACd;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,WAAyB;AAC9B,aAAO,KAAK;AAAA,IACd;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,WAAkB;AACvB,aAAO,KAAK;AAAA,IACd;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,WAAiC;AACtC,UAAI,KAAK,QAAQ;AACf,eAAO,KAAK,QAAQ,sBAAqB;AAAA,IAE7C;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,WAAmB;AAExB,MAAI,KAAK,cAAc,KAAK,WAAW,KAAK,QAAQ,cAGlD,KAAK,WAAW,YAAY,KAAK,OAAO;AAAA,IAE5C;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAAgB/d,GAAOC,GAAQ;AACpC,UAAIF,IAAM,KAAK,aAAa;AAC5B,WAAK,MAAMA,GACP,KAAK,YAEP,KAAK,QAAQ,QAAQ,KAAK,MAAMC,GAChC,KAAK,QAAQ,SAAS,KAAK,MAAMC,GAGjC+d,GAAW,KAAK,SAAShe,GAAOC,CAAM,IAOxC,KAAK,iBAAiB,cAAc,IAAIge,GAAa,cAAc;AAAA,IACrE;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,SAA0BC,GAAQ;AACvC,MAAI,KAAK,cAAc,KAAK,WAAW,UACrC,KAAK,WAAW,MAAM,SAASA;AAAA,IAEnC;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,QAAO,WAAY;AACjB,UAAIC,IAAa3K,GAA+B,gBAAAC,GAAmB,EAAG,KAAK,SAASC,IAAU;AAC5F,YAAIzB,GACFmM,GACAC,GACAC,IAAQ;AACV,eAAO7K,GAAmB,EAAG,KAAK,SAAUG,GAAU;AACpD,oBAAU,SAAQA,EAAS,OAAOA,EAAS,MAAI;AAAA,YAC7C,KAAK;AACH,qBAAA3B,IAAUqM,EAAM,SAAS,KAAKA,EAAM,CAAC,MAAM,SAAYA,EAAM,CAAC,IAAI,CAAA,GAClEF,IAAOnM,EAAQ,MAAMoM,IAAiBpM,EAAQ,gBACvC2B,EAAS,OAAO,UAAU,KAAK,QAAQ,OAAO,UAAUwK,GAAMC,CAAc,CAAC;AAAA,YACtF,KAAK;AAAA,YACL,KAAK;AACH,qBAAOzK,EAAS,KAAI;AAAA,UAClC;AAAA,QACQ,GAAGF,GAAS,IAAI;AAAA,MAClB,CAAC,CAAC;AACF,eAAS6K,IAAY;AACnB,eAAOJ,EAAW,MAAM,MAAM,SAAS;AAAA,MACzC;AACA,aAAOI;AAAA,IACT,GAAC;AAAA,EACL,CAAG,CAAC;AACJ,GAAC,GAEGC,KAAqC,0BAAUzM,GAAuB;AACxE,WAASyM,IAAwB;AAC/B,QAAInf;AACJ,IAAAN,EAAgB,MAAMyf,CAAqB;AAC3C,aAASjZ,IAAO,UAAU,QAAQmT,IAAO,IAAI,MAAMnT,CAAI,GAAGE,IAAO,GAAGA,IAAOF,GAAME;AAC/E,MAAAiT,EAAKjT,CAAI,IAAI,UAAUA,CAAI;AAE7B,WAAApG,IAAQoK,GAAW,MAAM+U,GAAuB,CAAA,EAAG,OAAO9F,CAAI,CAAC,GAC/DrZ,EAAM,OAAO,2BACNA;AAAA,EACT;AACA,SAAAqK,GAAU8U,GAAuBzM,CAAqB,GAC/C7S,EAAasf,GAAuB,CAAC;AAAA,IAC1C,KAAK;AAAA,IACL,OAAO,WAAgB;AACrB,WAAK,QAAQ,iBAAiBb;AAAA,IAChC;AAAA,EACJ,GAAK;AAAA,IACD,KAAK;AAAA,IACL,OAAO,WAAmB;AACxB,aAAO,KAAK,QAAQ;AAAA,IACtB;AAAA,EACJ,CAAG,CAAC;AACJ,GAAErL,EAAsB,GAEpBmM,KAAwB,0BAAUC,GAAmB;AACvD,WAASD,EAASlf,GAAQ;AACxB,QAAIF;AACJ,WAAAN,EAAgB,MAAM0f,CAAQ,GAC9Bpf,IAAQoK,GAAW,MAAMgV,GAAU,CAAClf,CAAM,CAAC,GAG3CF,EAAM,eAAe,IAAImf,IAAuB,GAChDnf,EAAM,eAAe,IAAIsf,GAAY,OAAM,CAAE,GAC7Ctf,EAAM,eAAe,IAAI2S,IAAQ,GAEjC3S,EAAM,eAAe,IAAIyS,IAAU,GACnCzS,EAAM,eAAe,IAAIuf,GAAe,OAAM,CAAE,GAEhDvf,EAAM,eAAe,IAAImb,IAAU,GAGnCnb,EAAM,eAAe,IAAIwf,GAAa,OAAM,CAAE,GACvCxf;AAAA,EACT;AACA,SAAAqK,GAAU+U,GAAUC,CAAiB,GAC9Bxf,EAAauf,CAAQ;AAC9B,GAAEK,EAAgB;","x_google_ignoreList":[0]}