fabric/dist/src/filters/Resize.min.mjs.map

Object model for HTML5 canvas, and SVG-to-canvas parser. Backed by jsdom and node-canvas.

{"version":3,"file":"Resize.min.mjs","names":[],"sources":["../../../src/filters/Resize.ts"],"sourcesContent":["import { BaseFilter } from './BaseFilter';\nimport type {\n  T2DPipelineState,\n  TWebGLPipelineState,\n  TWebGLUniformLocationMap,\n} from './typedefs';\nimport { isWebGLPipelineState } from './utils';\nimport { classRegistry } from '../ClassRegistry';\nimport { createCanvasElement } from '../util/misc/dom';\nimport type { XY } from '../Point';\n\nexport type TResizeType = 'bilinear' | 'hermite' | 'sliceHack' | 'lanczos';\n\nexport type ResizeOwnProps = {\n  resizeType: TResizeType;\n  scaleX: number;\n  scaleY: number;\n  lanczosLobes: number;\n};\n\nexport type ResizeSerializedProps = ResizeOwnProps;\n\nexport const resizeDefaultValues: ResizeOwnProps = {\n  resizeType: 'hermite',\n  scaleX: 1,\n  scaleY: 1,\n  lanczosLobes: 3,\n};\n\ntype ResizeDuring2DResize = Resize & {\n  rcpScaleX: number;\n  rcpScaleY: number;\n};\n\ntype ResizeDuringWEBGLResize = Resize & {\n  rcpScaleX: number;\n  rcpScaleY: number;\n  horizontal: boolean;\n  width: number;\n  height: number;\n  taps: number[];\n  tempScale: number;\n  dH: number;\n  dW: number;\n};\n\n/**\n * Resize image filter class\n * @example\n * const filter = new Resize();\n * object.filters.push(filter);\n * object.applyFilters(canvas.renderAll.bind(canvas));\n */\nexport class Resize extends BaseFilter<'Resize', ResizeOwnProps> {\n  /**\n   * Resize type\n   * for webgl resizeType is just lanczos, for canvas2d can be:\n   * bilinear, hermite, sliceHack, lanczos.\n   */\n  declare resizeType: ResizeOwnProps['resizeType'];\n\n  /**\n   * Scale factor for resizing, x axis\n   * @param {Number} scaleX\n   */\n  declare scaleX: ResizeOwnProps['scaleX'];\n\n  /**\n   * Scale factor for resizing, y axis\n   * @param {Number} scaleY\n   */\n  declare scaleY: ResizeOwnProps['scaleY'];\n\n  /**\n   * LanczosLobes parameter for lanczos filter, valid for resizeType lanczos\n   * @param {Number} lanczosLobes\n   */\n  declare lanczosLobes: ResizeOwnProps['lanczosLobes'];\n\n  static type = 'Resize';\n\n  static defaults = resizeDefaultValues;\n\n  static uniformLocations = ['uDelta', 'uTaps'];\n\n  /**\n   * Send data from this filter to its shader program's uniforms.\n   *\n   * @param {WebGLRenderingContext} gl The GL canvas context used to compile this filter's shader.\n   * @param {Object} uniformLocations A map of string uniform names to WebGLUniformLocation objects\n   */\n  sendUniformData(\n    this: ResizeDuringWEBGLResize,\n    gl: WebGLRenderingContext,\n    uniformLocations: TWebGLUniformLocationMap,\n  ) {\n    gl.uniform2fv(\n      uniformLocations.uDelta,\n      this.horizontal ? [1 / this.width, 0] : [0, 1 / this.height],\n    );\n    gl.uniform1fv(uniformLocations.uTaps, this.taps);\n  }\n\n  getFilterWindow(this: ResizeDuringWEBGLResize) {\n    const scale = this.tempScale;\n    return Math.ceil(this.lanczosLobes / scale);\n  }\n\n  getCacheKey(this: ResizeDuringWEBGLResize): string {\n    const filterWindow = this.getFilterWindow();\n    return `${this.type}_${filterWindow}`;\n  }\n\n  getFragmentSource(this: ResizeDuringWEBGLResize): string {\n    const filterWindow = this.getFilterWindow();\n    return this.generateShader(filterWindow);\n  }\n\n  getTaps(this: ResizeDuringWEBGLResize) {\n    const lobeFunction = this.lanczosCreate(this.lanczosLobes),\n      scale = this.tempScale,\n      filterWindow = this.getFilterWindow(),\n      taps = new Array(filterWindow);\n    for (let i = 1; i <= filterWindow; i++) {\n      taps[i - 1] = lobeFunction(i * scale);\n    }\n    return taps;\n  }\n\n  /**\n   * Generate vertex and shader sources from the necessary steps numbers\n   * @param {Number} filterWindow\n   */\n  generateShader(filterWindow: number) {\n    const offsets = new Array(filterWindow);\n    for (let i = 1; i <= filterWindow; i++) {\n      offsets[i - 1] = `${i}.0 * uDelta`;\n    }\n    return `\n      precision highp float;\n      uniform sampler2D uTexture;\n      uniform vec2 uDelta;\n      varying vec2 vTexCoord;\n      uniform float uTaps[${filterWindow}];\n      void main() {\n        vec4 color = texture2D(uTexture, vTexCoord);\n        float sum = 1.0;\n        ${offsets\n          .map(\n            (offset, i) => `\n              color += texture2D(uTexture, vTexCoord + ${offset}) * uTaps[${i}] + texture2D(uTexture, vTexCoord - ${offset}) * uTaps[${i}];\n              sum += 2.0 * uTaps[${i}];\n            `,\n          )\n          .join('\\n')}\n        gl_FragColor = color / sum;\n      }\n    `;\n  }\n\n  applyToForWebgl(this: ResizeDuringWEBGLResize, options: TWebGLPipelineState) {\n    options.passes++;\n    this.width = options.sourceWidth;\n    this.horizontal = true;\n    this.dW = Math.round(this.width * this.scaleX);\n    this.dH = options.sourceHeight;\n    this.tempScale = this.dW / this.width;\n    this.taps = this.getTaps();\n    options.destinationWidth = this.dW;\n    super.applyTo(options);\n    options.sourceWidth = options.destinationWidth;\n\n    this.height = options.sourceHeight;\n    this.horizontal = false;\n    this.dH = Math.round(this.height * this.scaleY);\n    this.tempScale = this.dH / this.height;\n    this.taps = this.getTaps();\n    options.destinationHeight = this.dH;\n    super.applyTo(options);\n    options.sourceHeight = options.destinationHeight;\n  }\n\n  /**\n   * Apply the resize filter to the image\n   * Determines whether to use WebGL or Canvas2D based on the options.webgl flag.\n   *\n   * @param {Object} options\n   * @param {Number} options.passes The number of filters remaining to be executed\n   * @param {Boolean} options.webgl Whether to use webgl to render the filter.\n   * @param {WebGLTexture} options.sourceTexture The texture setup as the source to be filtered.\n   * @param {WebGLTexture} options.targetTexture The texture where filtered output should be drawn.\n   * @param {WebGLRenderingContext} options.context The GL context used for rendering.\n   * @param {Object} options.programCache A map of compiled shader programs, keyed by filter type.\n   */\n  applyTo(options: TWebGLPipelineState | T2DPipelineState) {\n    if (isWebGLPipelineState(options)) {\n      (this as unknown as ResizeDuringWEBGLResize).applyToForWebgl(options);\n    } else {\n      (this as unknown as ResizeDuring2DResize).applyTo2d(options);\n    }\n  }\n\n  isNeutralState() {\n    return this.scaleX === 1 && this.scaleY === 1;\n  }\n\n  lanczosCreate(lobes: number) {\n    return (x: number) => {\n      if (x >= lobes || x <= -lobes) {\n        return 0.0;\n      }\n      if (x < 1.1920929e-7 && x > -1.1920929e-7) {\n        return 1.0;\n      }\n      x *= Math.PI;\n      const xx = x / lobes;\n      return ((Math.sin(x) / x) * Math.sin(xx)) / xx;\n    };\n  }\n\n  applyTo2d(this: ResizeDuring2DResize, options: T2DPipelineState) {\n    const imageData = options.imageData,\n      scaleX = this.scaleX,\n      scaleY = this.scaleY;\n\n    this.rcpScaleX = 1 / scaleX;\n    this.rcpScaleY = 1 / scaleY;\n\n    const oW = imageData.width;\n    const oH = imageData.height;\n    const dW = Math.round(oW * scaleX);\n    const dH = Math.round(oH * scaleY);\n    let newData: ImageData;\n\n    if (this.resizeType === 'sliceHack') {\n      newData = this.sliceByTwo(options, oW, oH, dW, dH);\n    } else if (this.resizeType === 'hermite') {\n      newData = this.hermiteFastResize(options, oW, oH, dW, dH);\n    } else if (this.resizeType === 'bilinear') {\n      newData = this.bilinearFiltering(options, oW, oH, dW, dH);\n    } else if (this.resizeType === 'lanczos') {\n      newData = this.lanczosResize(options, oW, oH, dW, dH);\n    } else {\n      // this should never trigger, is here just for safety net.\n      newData = new ImageData(dW, dH);\n    }\n    options.imageData = newData;\n  }\n\n  /**\n   * Filter sliceByTwo\n   * @param {Object} canvasEl Canvas element to apply filter to\n   * @param {Number} oW Original Width\n   * @param {Number} oH Original Height\n   * @param {Number} dW Destination Width\n   * @param {Number} dH Destination Height\n   * @returns {ImageData}\n   */\n  sliceByTwo(\n    options: T2DPipelineState,\n    oW: number,\n    oH: number,\n    dW: number,\n    dH: number,\n  ) {\n    const imageData = options.imageData;\n    const mult = 0.5;\n    let doneW = false;\n    let doneH = false;\n    let stepW = oW * mult;\n    let stepH = oH * mult;\n    const resources = options.filterBackend.resources;\n    let sX = 0;\n    let sY = 0;\n    const dX = oW;\n    let dY = 0;\n    if (!resources.sliceByTwo) {\n      resources.sliceByTwo = createCanvasElement();\n    }\n    const tmpCanvas = resources.sliceByTwo;\n    if (tmpCanvas.width < oW * 1.5 || tmpCanvas.height < oH) {\n      tmpCanvas.width = oW * 1.5;\n      tmpCanvas.height = oH;\n    }\n    const ctx = tmpCanvas.getContext('2d')!;\n    ctx.clearRect(0, 0, oW * 1.5, oH);\n    ctx.putImageData(imageData, 0, 0);\n\n    dW = Math.floor(dW);\n    dH = Math.floor(dH);\n\n    while (!doneW || !doneH) {\n      oW = stepW;\n      oH = stepH;\n      if (dW < Math.floor(stepW * mult)) {\n        stepW = Math.floor(stepW * mult);\n      } else {\n        stepW = dW;\n        doneW = true;\n      }\n      if (dH < Math.floor(stepH * mult)) {\n        stepH = Math.floor(stepH * mult);\n      } else {\n        stepH = dH;\n        doneH = true;\n      }\n      ctx.drawImage(tmpCanvas, sX, sY, oW, oH, dX, dY, stepW, stepH);\n      sX = dX;\n      sY = dY;\n      dY += stepH;\n    }\n    return ctx.getImageData(sX, sY, dW, dH);\n  }\n\n  /**\n   * Filter lanczosResize\n   * @param {Object} canvasEl Canvas element to apply filter to\n   * @param {Number} oW Original Width\n   * @param {Number} oH Original Height\n   * @param {Number} dW Destination Width\n   * @param {Number} dH Destination Height\n   * @returns {ImageData}\n   */\n  lanczosResize(\n    this: ResizeDuring2DResize,\n    options: T2DPipelineState,\n    oW: number,\n    oH: number,\n    dW: number,\n    dH: number,\n  ): ImageData {\n    function process(u: number): ImageData {\n      let v, i, weight, idx, a, red, green, blue, alpha, fX, fY;\n      center.x = (u + 0.5) * ratioX;\n      icenter.x = Math.floor(center.x);\n      for (v = 0; v < dH; v++) {\n        center.y = (v + 0.5) * ratioY;\n        icenter.y = Math.floor(center.y);\n        a = 0;\n        red = 0;\n        green = 0;\n        blue = 0;\n        alpha = 0;\n        for (i = icenter.x - range2X; i <= icenter.x + range2X; i++) {\n          if (i < 0 || i >= oW) {\n            continue;\n          }\n          fX = Math.floor(1000 * Math.abs(i - center.x));\n          if (!cacheLanc[fX]) {\n            cacheLanc[fX] = {};\n          }\n          for (let j = icenter.y - range2Y; j <= icenter.y + range2Y; j++) {\n            if (j < 0 || j >= oH) {\n              continue;\n            }\n            fY = Math.floor(1000 * Math.abs(j - center.y));\n            if (!cacheLanc[fX][fY]) {\n              cacheLanc[fX][fY] = lanczos(\n                Math.sqrt(\n                  Math.pow(fX * rcpRatioX, 2) + Math.pow(fY * rcpRatioY, 2),\n                ) / 1000,\n              );\n            }\n            weight = cacheLanc[fX][fY];\n            if (weight > 0) {\n              idx = (j * oW + i) * 4;\n              a += weight;\n              red += weight * srcData[idx];\n              green += weight * srcData[idx + 1];\n              blue += weight * srcData[idx + 2];\n              alpha += weight * srcData[idx + 3];\n            }\n          }\n        }\n        idx = (v * dW + u) * 4;\n        destData[idx] = red / a;\n        destData[idx + 1] = green / a;\n        destData[idx + 2] = blue / a;\n        destData[idx + 3] = alpha / a;\n      }\n\n      if (++u < dW) {\n        return process(u);\n      } else {\n        return destImg;\n      }\n    }\n\n    const srcData = options.imageData.data,\n      destImg = options.ctx.createImageData(dW, dH),\n      destData = destImg.data,\n      lanczos = this.lanczosCreate(this.lanczosLobes),\n      ratioX = this.rcpScaleX,\n      ratioY = this.rcpScaleY,\n      rcpRatioX = 2 / this.rcpScaleX,\n      rcpRatioY = 2 / this.rcpScaleY,\n      range2X = Math.ceil((ratioX * this.lanczosLobes) / 2),\n      range2Y = Math.ceil((ratioY * this.lanczosLobes) / 2),\n      cacheLanc: Record<number, Record<number, number>> = {},\n      center: XY = { x: 0, y: 0 },\n      icenter: XY = { x: 0, y: 0 };\n\n    return process(0);\n  }\n\n  /**\n   * bilinearFiltering\n   * @param {Object} canvasEl Canvas element to apply filter to\n   * @param {Number} oW Original Width\n   * @param {Number} oH Original Height\n   * @param {Number} dW Destination Width\n   * @param {Number} dH Destination Height\n   * @returns {ImageData}\n   */\n  bilinearFiltering(\n    this: ResizeDuring2DResize,\n    options: T2DPipelineState,\n    oW: number,\n    oH: number,\n    dW: number,\n    dH: number,\n  ) {\n    let a;\n    let b;\n    let c;\n    let d;\n    let x;\n    let y;\n    let i;\n    let j;\n    let xDiff;\n    let yDiff;\n    let chnl;\n    let color;\n    let offset = 0;\n    let origPix;\n    const ratioX = this.rcpScaleX;\n    const ratioY = this.rcpScaleY;\n    const w4 = 4 * (oW - 1);\n    const img = options.imageData;\n    const pixels = img.data;\n    const destImage = options.ctx.createImageData(dW, dH);\n    const destPixels = destImage.data;\n    for (i = 0; i < dH; i++) {\n      for (j = 0; j < dW; j++) {\n        x = Math.floor(ratioX * j);\n        y = Math.floor(ratioY * i);\n        xDiff = ratioX * j - x;\n        yDiff = ratioY * i - y;\n        origPix = 4 * (y * oW + x);\n\n        for (chnl = 0; chnl < 4; chnl++) {\n          a = pixels[origPix + chnl];\n          b = pixels[origPix + 4 + chnl];\n          c = pixels[origPix + w4 + chnl];\n          d = pixels[origPix + w4 + 4 + chnl];\n          color =\n            a * (1 - xDiff) * (1 - yDiff) +\n            b * xDiff * (1 - yDiff) +\n            c * yDiff * (1 - xDiff) +\n            d * xDiff * yDiff;\n          destPixels[offset++] = color;\n        }\n      }\n    }\n    return destImage;\n  }\n\n  /**\n   * hermiteFastResize\n   * @param {Object} canvasEl Canvas element to apply filter to\n   * @param {Number} oW Original Width\n   * @param {Number} oH Original Height\n   * @param {Number} dW Destination Width\n   * @param {Number} dH Destination Height\n   * @returns {ImageData}\n   */\n  hermiteFastResize(\n    this: ResizeDuring2DResize,\n    options: T2DPipelineState,\n    oW: number,\n    oH: number,\n    dW: number,\n    dH: number,\n  ) {\n    const ratioW = this.rcpScaleX,\n      ratioH = this.rcpScaleY,\n      ratioWHalf = Math.ceil(ratioW / 2),\n      ratioHHalf = Math.ceil(ratioH / 2),\n      img = options.imageData,\n      data = img.data,\n      img2 = options.ctx.createImageData(dW, dH),\n      data2 = img2.data;\n    for (let j = 0; j < dH; j++) {\n      for (let i = 0; i < dW; i++) {\n        const x2 = (i + j * dW) * 4;\n        let weight = 0;\n        let weights = 0;\n        let weightsAlpha = 0;\n        let gxR = 0;\n        let gxG = 0;\n        let gxB = 0;\n        let gxA = 0;\n        const centerY = (j + 0.5) * ratioH;\n        for (let yy = Math.floor(j * ratioH); yy < (j + 1) * ratioH; yy++) {\n          const dy = Math.abs(centerY - (yy + 0.5)) / ratioHHalf,\n            centerX = (i + 0.5) * ratioW,\n            w0 = dy * dy;\n          for (let xx = Math.floor(i * ratioW); xx < (i + 1) * ratioW; xx++) {\n            let dx = Math.abs(centerX - (xx + 0.5)) / ratioWHalf;\n            const w = Math.sqrt(w0 + dx * dx);\n\n            if (w > 1 && w < -1) {\n              continue;\n            }\n            //hermite filter\n            weight = 2 * w * w * w - 3 * w * w + 1;\n            if (weight > 0) {\n              dx = 4 * (xx + yy * oW);\n              //alpha\n              gxA += weight * data[dx + 3];\n              weightsAlpha += weight;\n              //colors\n              if (data[dx + 3] < 255) {\n                weight = (weight * data[dx + 3]) / 250;\n              }\n              gxR += weight * data[dx];\n              gxG += weight * data[dx + 1];\n              gxB += weight * data[dx + 2];\n              weights += weight;\n            }\n          }\n        }\n        data2[x2] = gxR / weights;\n        data2[x2 + 1] = gxG / weights;\n        data2[x2 + 2] = gxB / weights;\n        data2[x2 + 3] = gxA / weightsAlpha;\n      }\n    }\n    return img2;\n  }\n}\n\nclassRegistry.setClass(Resize);\n"],"mappings":"+UAqDA,IAAa,EAAb,cAA4B,CAAA,CAsC1B,gBAEE,EACA,EAAA,CAEA,EAAG,WACD,EAAiB,OACjB,KAAK,WAAa,CAAC,EAAI,KAAK,MAAO,EAAA,CAAK,CAAC,EAAG,EAAI,KAAK,OAAA,CAAA,CAEvD,EAAG,WAAW,EAAiB,MAAO,KAAK,KAAA,CAG7C,iBAAA,CACE,IAAM,EAAQ,KAAK,UACnB,OAAO,KAAK,KAAK,KAAK,aAAe,EAAA,CAGvC,aAAA,CACE,IAAM,EAAe,KAAK,iBAAA,CAC1B,MAAO,GAAG,KAAK,KAAA,GAAQ,IAGzB,mBAAA,CACE,IAAM,EAAe,KAAK,iBAAA,CAC1B,OAAO,KAAK,eAAe,EAAA,CAG7B,SAAA,CACE,IAAM,EAAe,KAAK,cAAc,KAAK,aAAA,CAC3C,EAAQ,KAAK,UACb,EAAe,KAAK,iBAAA,CACpB,EAAW,MAAM,EAAA,CACnB,IAAK,IAAI,EAAI,EAAG,GAAK,EAAc,IACjC,EAAK,EAAI,GAAK,EAAa,EAAI,EAAA,CAEjC,OAAO,EAOT,eAAe,EAAA,CACb,IAAM,EAAc,MAAM,EAAA,CAC1B,IAAK,IAAI,EAAI,EAAG,GAAK,EAAc,IACjC,EAAQ,EAAI,GAAK,GAAG,EAAA,aAEtB,MAAO,2JAKiB,EAAA,mHAIlB,EACC,KACE,EAAQ,IAAM,4DAC8B,EAAA,YAAmB,EAAA,sCAAwC,EAAA,YAAmB,EAAA,uCACpG,EAAA,kBAAA,CAGxB,KAAK;EAAA,CAAA,sDAMd,gBAA+C,EAAA,CAC7C,EAAQ,SACR,KAAK,MAAQ,EAAQ,YACrB,KAAK,WAAA,CAAa,EAClB,KAAK,GAAK,KAAK,MAAM,KAAK,MAAQ,KAAK,OAAA,CACvC,KAAK,GAAK,EAAQ,aAClB,KAAK,UAAY,KAAK,GAAK,KAAK,MAChC,KAAK,KAAO,KAAK,SAAA,CACjB,EAAQ,iBAAmB,KAAK,GAChC,MAAM,QAAQ,EAAA,CACd,EAAQ,YAAc,EAAQ,iBAE9B,KAAK,OAAS,EAAQ,aACtB,KAAK,WAAA,CAAa,EAClB,KAAK,GAAK,KAAK,MAAM,KAAK,OAAS,KAAK,OAAA,CACxC,KAAK,UAAY,KAAK,GAAK,KAAK,OAChC,KAAK,KAAO,KAAK,SAAA,CACjB,EAAQ,kBAAoB,KAAK,GACjC,MAAM,QAAQ,EAAA,CACd,EAAQ,aAAe,EAAQ,kBAejC,QAAQ,EAAA,CACF,EAAqB,EAAA,CACtB,KAA4C,gBAAgB,EAAA,CAE5D,KAAyC,UAAU,EAAA,CAIxD,gBAAA,CACE,OAAO,KAAK,SAAW,GAAK,KAAK,SAAW,EAG9C,cAAc,EAAA,CACZ,MAAQ,IAAA,CACN,GAAI,GAAK,GAAS,GAAA,CAAM,EACtB,MAAO,GAET,GAAI,EAAI,cAAgB,EAAA,cACtB,MAAO,GAGT,IAAM,GADN,GAAK,KAAK,IACK,EACf,OAAS,KAAK,IAAI,EAAA,CAAK,EAAK,KAAK,IAAI,EAAA,CAAO,GAIhD,UAAsC,EAAA,CACpC,IAAM,EAAY,EAAQ,UACxB,EAAS,KAAK,OACd,EAAS,KAAK,OAEhB,KAAK,UAAY,EAAI,EACrB,KAAK,UAAY,EAAI,EAErB,IAAM,EAAK,EAAU,MACf,EAAK,EAAU,OACf,EAAK,KAAK,MAAM,EAAK,EAAA,CACrB,EAAK,KAAK,MAAM,EAAK,EAAA,CACvB,EAGF,EADE,KAAK,aAAe,YACZ,KAAK,WAAW,EAAS,EAAI,EAAI,EAAI,EAAA,CACtC,KAAK,aAAe,UACnB,KAAK,kBAAkB,EAAS,EAAI,EAAI,EAAI,EAAA,CAC7C,KAAK,aAAe,WACnB,KAAK,kBAAkB,EAAS,EAAI,EAAI,EAAI,EAAA,CAC7C,KAAK,aAAe,UACnB,KAAK,cAAc,EAAS,EAAI,EAAI,EAAI,EAAA,CAGxC,IAAI,UAAU,EAAI,EAAA,CAE9B,EAAQ,UAAY,EAYtB,WACE,EACA,EACA,EACA,EACA,EAAA,CAEA,IAAM,EAAY,EAAQ,UACpB,EAAO,GACT,EAAA,CAAQ,EACR,EAAA,CAAQ,EACR,EAAQ,EAAK,EACb,EAAQ,EAAK,EACX,EAAY,EAAQ,cAAc,UACpC,EAAK,EACL,EAAK,EACH,EAAK,EACP,EAAK,EACJ,EAAU,aACb,EAAU,WAAa,GAAA,EAEzB,IAAM,EAAY,EAAU,YACxB,EAAU,MAAa,IAAL,GAAY,EAAU,OAAS,KACnD,EAAU,MAAa,IAAL,EAClB,EAAU,OAAS,GAErB,IAAM,EAAM,EAAU,WAAW,KAAA,CAOjC,IANA,EAAI,UAAU,EAAG,EAAQ,IAAL,EAAU,EAAA,CAC9B,EAAI,aAAa,EAAW,EAAG,EAAA,CAE/B,EAAK,KAAK,MAAM,EAAA,CAChB,EAAK,KAAK,MAAM,EAAA,CAAA,CAER,GAAA,CAAU,GAChB,EAAK,EACL,EAAK,EACD,EAAK,KAAK,MAAM,EAAQ,EAAA,CAC1B,EAAQ,KAAK,MAAM,EAAQ,EAAA,EAE3B,EAAQ,EACR,EAAA,CAAQ,GAEN,EAAK,KAAK,MAAM,EAAQ,EAAA,CAC1B,EAAQ,KAAK,MAAM,EAAQ,EAAA,EAE3B,EAAQ,EACR,EAAA,CAAQ,GAEV,EAAI,UAAU,EAAW,EAAI,EAAI,EAAI,EAAI,EAAI,EAAI,EAAO,EAAA,CACxD,EAAK,EACL,EAAK,EACL,GAAM,EAER,OAAO,EAAI,aAAa,EAAI,EAAI,EAAI,EAAA,CAYtC,cAEE,EACA,EACA,EACA,EACA,EAAA,CA2DA,IAAM,EAAU,EAAQ,UAAU,KAChC,EAAU,EAAQ,IAAI,gBAAgB,EAAI,EAAA,CAC1C,EAAW,EAAQ,KACnB,EAAU,KAAK,cAAc,KAAK,aAAA,CAClC,EAAS,KAAK,UACd,EAAS,KAAK,UACd,EAAY,EAAI,KAAK,UACrB,EAAY,EAAI,KAAK,UACrB,EAAU,KAAK,KAAM,EAAS,KAAK,aAAgB,EAAA,CACnD,EAAU,KAAK,KAAM,EAAS,KAAK,aAAgB,EAAA,CACnD,EAAoD,EAAA,CACpD,EAAa,CAAE,EAAG,EAAG,EAAG,EAAA,CACxB,EAAc,CAAE,EAAG,EAAG,EAAG,EAAA,CAE3B,OAvEA,SAAS,EAAQ,EAAA,CACf,IAAI,EAAG,EAAG,EAAQ,EAAK,EAAG,EAAK,EAAO,EAAM,EAAO,EAAI,EAGvD,IAFA,EAAO,GAAK,EAAI,IAAO,EACvB,EAAQ,EAAI,KAAK,MAAM,EAAO,EAAA,CACzB,EAAI,EAAG,EAAI,EAAI,IAAK,CAQvB,IAPA,EAAO,GAAK,EAAI,IAAO,EACvB,EAAQ,EAAI,KAAK,MAAM,EAAO,EAAA,CAC9B,EAAI,EACJ,EAAM,EACN,EAAQ,EACR,EAAO,EACP,EAAQ,EACH,EAAI,EAAQ,EAAI,EAAS,GAAK,EAAQ,EAAI,EAAS,IACtD,GAAA,EAAI,EAAI,GAAK,GAAK,GAAlB,CAGA,EAAK,KAAK,MAAM,IAAO,KAAK,IAAI,EAAI,EAAO,EAAA,CAAA,CACtC,EAAU,KACb,EAAU,GAAM,EAAA,EAElB,IAAK,IAAI,EAAI,EAAQ,EAAI,EAAS,GAAK,EAAQ,EAAI,EAAS,IACtD,EAAI,GAAK,GAAK,IAGlB,EAAK,KAAK,MAAM,IAAO,KAAK,IAAI,EAAI,EAAO,EAAA,CAAA,CACtC,EAAU,GAAI,KACjB,EAAU,GAAI,GAAM,EAClB,KAAK,MACM,EAAK,IAAW,GAAc,EAAK,IAAW,EAAA,CACrD,IAAA,EAGR,EAAS,EAAU,GAAI,GACnB,EAAS,IACX,EAAqB,GAAd,EAAI,EAAK,GAChB,GAAK,EACL,GAAO,EAAS,EAAQ,GACxB,GAAS,EAAS,EAAQ,EAAM,GAChC,GAAQ,EAAS,EAAQ,EAAM,GAC/B,GAAS,EAAS,EAAQ,EAAM,KAItC,EAAqB,GAAd,EAAI,EAAK,GAChB,EAAS,GAAO,EAAM,EACtB,EAAS,EAAM,GAAK,EAAQ,EAC5B,EAAS,EAAM,GAAK,EAAO,EAC3B,EAAS,EAAM,GAAK,EAAQ,EAG9B,MAAA,EAAM,EAAI,EACD,EAAQ,EAAA,CAER,GAkBI,EAAA,CAYjB,kBAEE,EACA,EACA,EACA,EACA,EAAA,CAEA,IAAI,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EACA,EAEA,EADA,EAAS,EAEP,EAAS,KAAK,UACd,EAAS,KAAK,UACd,EAAK,GAAK,EAAK,GAEf,EADM,EAAQ,UACD,KACb,EAAY,EAAQ,IAAI,gBAAgB,EAAI,EAAA,CAC5C,EAAa,EAAU,KAC7B,IAAK,EAAI,EAAG,EAAI,EAAI,IAClB,IAAK,EAAI,EAAG,EAAI,EAAI,IAOlB,IANA,EAAI,KAAK,MAAM,EAAS,EAAA,CACxB,EAAI,KAAK,MAAM,EAAS,EAAA,CACxB,EAAQ,EAAS,EAAI,EACrB,EAAQ,EAAS,EAAI,EACrB,EAAU,GAAK,EAAI,EAAK,GAEnB,EAAO,EAAG,EAAO,EAAG,IACvB,EAAI,EAAO,EAAU,GACrB,EAAI,EAAO,EAAU,EAAI,GACzB,EAAI,EAAO,EAAU,EAAK,GAC1B,EAAI,EAAO,EAAU,EAAK,EAAI,GAC9B,EACE,GAAK,EAAI,IAAU,EAAI,GACvB,EAAI,GAAS,EAAI,GACjB,EAAI,GAAS,EAAI,GACjB,EAAI,EAAQ,EACd,EAAW,KAAY,EAI7B,OAAO,EAYT,kBAEE,EACA,EACA,EACA,EACA,EAAA,CAEA,IAAM,EAAS,KAAK,UAClB,EAAS,KAAK,UACd,EAAa,KAAK,KAAK,EAAS,EAAA,CAChC,EAAa,KAAK,KAAK,EAAS,EAAA,CAEhC,EADM,EAAQ,UACH,KACX,EAAO,EAAQ,IAAI,gBAAgB,EAAI,EAAA,CACvC,EAAQ,EAAK,KACf,IAAK,IAAI,EAAI,EAAG,EAAI,EAAI,IACtB,IAAK,IAAI,EAAI,EAAG,EAAI,EAAI,IAAK,CAC3B,IAAM,EAAoB,GAAd,EAAI,EAAI,GAChB,EAAS,EACT,EAAU,EACV,EAAe,EACf,EAAM,EACN,EAAM,EACN,EAAM,EACN,EAAM,EACJ,GAAW,EAAI,IAAO,EAC5B,IAAK,IAAI,EAAK,KAAK,MAAM,EAAI,EAAA,CAAS,GAAM,EAAI,GAAK,EAAQ,IAAM,CACjE,IAAM,EAAK,KAAK,IAAI,GAAW,EAAK,IAAA,CAAQ,EAC1C,GAAW,EAAI,IAAO,EACtB,EAAK,EAAK,EACZ,IAAK,IAAI,EAAK,KAAK,MAAM,EAAI,EAAA,CAAS,GAAM,EAAI,GAAK,EAAQ,IAAM,CACjE,IAAI,EAAK,KAAK,IAAI,GAAW,EAAK,IAAA,CAAQ,EACpC,EAAI,KAAK,KAAK,EAAK,EAAK,EAAA,CAE1B,EAAI,GAAK,EAAA,KAIb,EAAS,EAAI,EAAI,EAAI,EAAI,EAAI,EAAI,EAAI,EACjC,EAAS,IACX,EAAK,GAAK,EAAK,EAAK,GAEpB,GAAO,EAAS,EAAK,EAAK,GAC1B,GAAgB,EAEZ,EAAK,EAAK,GAAK,MACjB,EAAU,EAAS,EAAK,EAAK,GAAM,KAErC,GAAO,EAAS,EAAK,GACrB,GAAO,EAAS,EAAK,EAAK,GAC1B,GAAO,EAAS,EAAK,EAAK,GAC1B,GAAW,KAIjB,EAAM,GAAM,EAAM,EAClB,EAAM,EAAK,GAAK,EAAM,EACtB,EAAM,EAAK,GAAK,EAAM,EACtB,EAAM,EAAK,GAAK,EAAM,EAG1B,OAAO,IAAA,EAAA,EA5cF,OAAO,SAAA,CAAA,EAAA,EAEP,WA3D0C,CACjD,WAAY,UACZ,OAAQ,EACR,OAAQ,EACR,aAAc,EAAA,CAAA,CAAA,EAAA,EAyDP,mBAAmB,CAAC,SAAU,QAAA,CAAA,CA4cvC,EAAc,SAAS,EAAA,CAAA,OAAA,KAAA"}