{"version":3,"file":"Resize.mjs","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            /* eslint-disable max-depth */\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            /* eslint-enable max-depth */\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"],"names":["resizeDefaultValues","resizeType","scaleX","scaleY","lanczosLobes","Resize","BaseFilter","sendUniformData","gl","uniformLocations","uniform2fv","uDelta","horizontal","width","height","uniform1fv","uTaps","taps","getFilterWindow","scale","tempScale","Math","ceil","getCacheKey","filterWindow","type","getFragmentSource","generateShader","getTaps","lobeFunction","lanczosCreate","Array","i","offsets","map","offset","join","applyToForWebgl","options","passes","sourceWidth","dW","round","dH","sourceHeight","destinationWidth","applyTo","destinationHeight","isWebGLPipelineState","applyTo2d","isNeutralState","lobes","x","PI","xx","sin","imageData","rcpScaleX","rcpScaleY","oW","oH","newData","sliceByTwo","hermiteFastResize","bilinearFiltering","lanczosResize","ImageData","mult","doneW","doneH","stepW","stepH","resources","filterBackend","sX","sY","dX","dY","createCanvasElement","tmpCanvas","ctx","getContext","clearRect","putImageData","floor","drawImage","getImageData","process","u","v","weight","idx","a","red","green","blue","alpha","fX","fY","center","ratioX","icenter","y","ratioY","range2X","abs","cacheLanc","j","range2Y","lanczos","sqrt","pow","rcpRatioX","rcpRatioY","srcData","destData","destImg","data","createImageData","b","c","d","xDiff","yDiff","chnl","color","origPix","w4","img","pixels","destImage","destPixels","ratioW","ratioH","ratioWHalf","ratioHHalf","img2","data2","x2","weights","weightsAlpha","gxR","gxG","gxB","gxA","centerY","yy","dy","centerX","w0","dx","w","_defineProperty","classRegistry","setClass"],"mappings":";;;;;;AAsBO,MAAMA,mBAAmC,GAAG;AACjDC,EAAAA,UAAU,EAAE,SAAS;AACrBC,EAAAA,MAAM,EAAE,CAAC;AACTC,EAAAA,MAAM,EAAE,CAAC;AACTC,EAAAA,YAAY,EAAE;AAChB;AAmBA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,MAAMC,MAAM,SAASC,UAAU,CAA2B;AAgC/D;AACF;AACA;AACA;AACA;AACA;AACEC,EAAAA,eAAeA,CAEbC,EAAyB,EACzBC,gBAA0C,EAC1C;AACAD,IAAAA,EAAE,CAACE,UAAU,CACXD,gBAAgB,CAACE,MAAM,EACvB,IAAI,CAACC,UAAU,GAAG,CAAC,CAAC,GAAG,IAAI,CAACC,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAACC,MAAM,CAC7D,CAAC;IACDN,EAAE,CAACO,UAAU,CAACN,gBAAgB,CAACO,KAAK,EAAE,IAAI,CAACC,IAAI,CAAC;AAClD,EAAA;AAEAC,EAAAA,eAAeA,GAAgC;AAC7C,IAAA,MAAMC,KAAK,GAAG,IAAI,CAACC,SAAS;IAC5B,OAAOC,IAAI,CAACC,IAAI,CAAC,IAAI,CAAClB,YAAY,GAAGe,KAAK,CAAC;AAC7C,EAAA;AAEAI,EAAAA,WAAWA,GAAwC;AACjD,IAAA,MAAMC,YAAY,GAAG,IAAI,CAACN,eAAe,EAAE;AAC3C,IAAA,OAAO,GAAG,IAAI,CAACO,IAAI,CAAA,CAAA,EAAID,YAAY,CAAA,CAAE;AACvC,EAAA;AAEAE,EAAAA,iBAAiBA,GAAwC;AACvD,IAAA,MAAMF,YAAY,GAAG,IAAI,CAACN,eAAe,EAAE;AAC3C,IAAA,OAAO,IAAI,CAACS,cAAc,CAACH,YAAY,CAAC;AAC1C,EAAA;AAEAI,EAAAA,OAAOA,GAAgC;IACrC,MAAMC,YAAY,GAAG,IAAI,CAACC,aAAa,CAAC,IAAI,CAAC1B,YAAY,CAAC;MACxDe,KAAK,GAAG,IAAI,CAACC,SAAS;AACtBI,MAAAA,YAAY,GAAG,IAAI,CAACN,eAAe,EAAE;AACrCD,MAAAA,IAAI,GAAG,IAAIc,KAAK,CAACP,YAAY,CAAC;IAChC,KAAK,IAAIQ,CAAC,GAAG,CAAC,EAAEA,CAAC,IAAIR,YAAY,EAAEQ,CAAC,EAAE,EAAE;MACtCf,IAAI,CAACe,CAAC,GAAG,CAAC,CAAC,GAAGH,YAAY,CAACG,CAAC,GAAGb,KAAK,CAAC;AACvC,IAAA;AACA,IAAA,OAAOF,IAAI;AACb,EAAA;;AAEA;AACF;AACA;AACA;EACEU,cAAcA,CAACH,YAAoB,EAAE;AACnC,IAAA,MAAMS,OAAO,GAAG,IAAIF,KAAK,CAACP,YAAY,CAAC;IACvC,KAAK,IAAIQ,CAAC,GAAG,CAAC,EAAEA,CAAC,IAAIR,YAAY,EAAEQ,CAAC,EAAE,EAAE;MACtCC,OAAO,CAACD,CAAC,GAAG,CAAC,CAAC,GAAG,CAAA,EAAGA,CAAC,CAAA,WAAA,CAAa;AACpC,IAAA;IACA,OAAO;AACX;AACA;AACA;AACA;AACA,0BAAA,EAA4BR,YAAY,CAAA;AACxC;AACA;AACA;AACA,QAAA,EAAUS,OAAO,CACNC,GAAG,CACF,CAACC,MAAM,EAAEH,CAAC,KAAK;AAC3B,uDAAA,EAAyDG,MAAM,CAAA,UAAA,EAAaH,CAAC,CAAA,oCAAA,EAAuCG,MAAM,aAAaH,CAAC,CAAA;AACxI,iCAAA,EAAmCA,CAAC,CAAA;AACpC,YAAA,CACU,CAAC,CACAI,IAAI,CAAC,IAAI,CAAC;AACrB;AACA;AACA,IAAA,CAAK;AACH,EAAA;EAEAC,eAAeA,CAAgCC,OAA4B,EAAE;IAC3EA,OAAO,CAACC,MAAM,EAAE;AAChB,IAAA,IAAI,CAAC1B,KAAK,GAAGyB,OAAO,CAACE,WAAW;IAChC,IAAI,CAAC5B,UAAU,GAAG,IAAI;AACtB,IAAA,IAAI,CAAC6B,EAAE,GAAGpB,IAAI,CAACqB,KAAK,CAAC,IAAI,CAAC7B,KAAK,GAAG,IAAI,CAACX,MAAM,CAAC;AAC9C,IAAA,IAAI,CAACyC,EAAE,GAAGL,OAAO,CAACM,YAAY;IAC9B,IAAI,CAACxB,SAAS,GAAG,IAAI,CAACqB,EAAE,GAAG,IAAI,CAAC5B,KAAK;AACrC,IAAA,IAAI,CAACI,IAAI,GAAG,IAAI,CAACW,OAAO,EAAE;AAC1BU,IAAAA,OAAO,CAACO,gBAAgB,GAAG,IAAI,CAACJ,EAAE;AAClC,IAAA,KAAK,CAACK,OAAO,CAACR,OAAO,CAAC;AACtBA,IAAAA,OAAO,CAACE,WAAW,GAAGF,OAAO,CAACO,gBAAgB;AAE9C,IAAA,IAAI,CAAC/B,MAAM,GAAGwB,OAAO,CAACM,YAAY;IAClC,IAAI,CAAChC,UAAU,GAAG,KAAK;AACvB,IAAA,IAAI,CAAC+B,EAAE,GAAGtB,IAAI,CAACqB,KAAK,CAAC,IAAI,CAAC5B,MAAM,GAAG,IAAI,CAACX,MAAM,CAAC;IAC/C,IAAI,CAACiB,SAAS,GAAG,IAAI,CAACuB,EAAE,GAAG,IAAI,CAAC7B,MAAM;AACtC,IAAA,IAAI,CAACG,IAAI,GAAG,IAAI,CAACW,OAAO,EAAE;AAC1BU,IAAAA,OAAO,CAACS,iBAAiB,GAAG,IAAI,CAACJ,EAAE;AACnC,IAAA,KAAK,CAACG,OAAO,CAACR,OAAO,CAAC;AACtBA,IAAAA,OAAO,CAACM,YAAY,GAAGN,OAAO,CAACS,iBAAiB;AAClD,EAAA;;AAEA;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACED,OAAOA,CAACR,OAA+C,EAAE;AACvD,IAAA,IAAIU,oBAAoB,CAACV,OAAO,CAAC,EAAE;AAChC,MAAA,IAAI,CAAwCD,eAAe,CAACC,OAAO,CAAC;AACvE,IAAA,CAAC,MAAM;AACJ,MAAA,IAAI,CAAqCW,SAAS,CAACX,OAAO,CAAC;AAC9D,IAAA;AACF,EAAA;AAEAY,EAAAA,cAAcA,GAAG;IACf,OAAO,IAAI,CAAChD,MAAM,KAAK,CAAC,IAAI,IAAI,CAACC,MAAM,KAAK,CAAC;AAC/C,EAAA;EAEA2B,aAAaA,CAACqB,KAAa,EAAE;AAC3B,IAAA,OAAQC,CAAS,IAAK;MACpB,IAAIA,CAAC,IAAID,KAAK,IAAIC,CAAC,IAAI,CAACD,KAAK,EAAE;AAC7B,QAAA,OAAO,GAAG;AACZ,MAAA;MACA,IAAIC,CAAC,GAAG,YAAY,IAAIA,CAAC,GAAG,aAAa,EAAE;AACzC,QAAA,OAAO,GAAG;AACZ,MAAA;MACAA,CAAC,IAAI/B,IAAI,CAACgC,EAAE;AACZ,MAAA,MAAMC,EAAE,GAAGF,CAAC,GAAGD,KAAK;AACpB,MAAA,OAAS9B,IAAI,CAACkC,GAAG,CAACH,CAAC,CAAC,GAAGA,CAAC,GAAI/B,IAAI,CAACkC,GAAG,CAACD,EAAE,CAAC,GAAIA,EAAE;IAChD,CAAC;AACH,EAAA;EAEAL,SAASA,CAA6BX,OAAyB,EAAE;AAC/D,IAAA,MAAMkB,SAAS,GAAGlB,OAAO,CAACkB,SAAS;MACjCtD,MAAM,GAAG,IAAI,CAACA,MAAM;MACpBC,MAAM,GAAG,IAAI,CAACA,MAAM;AAEtB,IAAA,IAAI,CAACsD,SAAS,GAAG,CAAC,GAAGvD,MAAM;AAC3B,IAAA,IAAI,CAACwD,SAAS,GAAG,CAAC,GAAGvD,MAAM;AAE3B,IAAA,MAAMwD,EAAE,GAAGH,SAAS,CAAC3C,KAAK;AAC1B,IAAA,MAAM+C,EAAE,GAAGJ,SAAS,CAAC1C,MAAM;IAC3B,MAAM2B,EAAE,GAAGpB,IAAI,CAACqB,KAAK,CAACiB,EAAE,GAAGzD,MAAM,CAAC;IAClC,MAAMyC,EAAE,GAAGtB,IAAI,CAACqB,KAAK,CAACkB,EAAE,GAAGzD,MAAM,CAAC;AAClC,IAAA,IAAI0D,OAAkB;AAEtB,IAAA,IAAI,IAAI,CAAC5D,UAAU,KAAK,WAAW,EAAE;AACnC4D,MAAAA,OAAO,GAAG,IAAI,CAACC,UAAU,CAACxB,OAAO,EAAEqB,EAAE,EAAEC,EAAE,EAAEnB,EAAE,EAAEE,EAAE,CAAC;AACpD,IAAA,CAAC,MAAM,IAAI,IAAI,CAAC1C,UAAU,KAAK,SAAS,EAAE;AACxC4D,MAAAA,OAAO,GAAG,IAAI,CAACE,iBAAiB,CAACzB,OAAO,EAAEqB,EAAE,EAAEC,EAAE,EAAEnB,EAAE,EAAEE,EAAE,CAAC;AAC3D,IAAA,CAAC,MAAM,IAAI,IAAI,CAAC1C,UAAU,KAAK,UAAU,EAAE;AACzC4D,MAAAA,OAAO,GAAG,IAAI,CAACG,iBAAiB,CAAC1B,OAAO,EAAEqB,EAAE,EAAEC,EAAE,EAAEnB,EAAE,EAAEE,EAAE,CAAC;AAC3D,IAAA,CAAC,MAAM,IAAI,IAAI,CAAC1C,UAAU,KAAK,SAAS,EAAE;AACxC4D,MAAAA,OAAO,GAAG,IAAI,CAACI,aAAa,CAAC3B,OAAO,EAAEqB,EAAE,EAAEC,EAAE,EAAEnB,EAAE,EAAEE,EAAE,CAAC;AACvD,IAAA,CAAC,MAAM;AACL;AACAkB,MAAAA,OAAO,GAAG,IAAIK,SAAS,CAACzB,EAAE,EAAEE,EAAE,CAAC;AACjC,IAAA;IACAL,OAAO,CAACkB,SAAS,GAAGK,OAAO;AAC7B,EAAA;;AAEA;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACEC,UAAUA,CACRxB,OAAyB,EACzBqB,EAAU,EACVC,EAAU,EACVnB,EAAU,EACVE,EAAU,EACV;AACA,IAAA,MAAMa,SAAS,GAAGlB,OAAO,CAACkB,SAAS;IACnC,MAAMW,IAAI,GAAG,GAAG;IAChB,IAAIC,KAAK,GAAG,KAAK;IACjB,IAAIC,KAAK,GAAG,KAAK;AACjB,IAAA,IAAIC,KAAK,GAAGX,EAAE,GAAGQ,IAAI;AACrB,IAAA,IAAII,KAAK,GAAGX,EAAE,GAAGO,IAAI;AACrB,IAAA,MAAMK,SAAS,GAAGlC,OAAO,CAACmC,aAAa,CAACD,SAAS;IACjD,IAAIE,EAAE,GAAG,CAAC;IACV,IAAIC,EAAE,GAAG,CAAC;IACV,MAAMC,EAAE,GAAGjB,EAAE;IACb,IAAIkB,EAAE,GAAG,CAAC;AACV,IAAA,IAAI,CAACL,SAAS,CAACV,UAAU,EAAE;AACzBU,MAAAA,SAAS,CAACV,UAAU,GAAGgB,mBAAmB,EAAE;AAC9C,IAAA;AACA,IAAA,MAAMC,SAAS,GAAGP,SAAS,CAACV,UAAU;AACtC,IAAA,IAAIiB,SAAS,CAAClE,KAAK,GAAG8C,EAAE,GAAG,GAAG,IAAIoB,SAAS,CAACjE,MAAM,GAAG8C,EAAE,EAAE;AACvDmB,MAAAA,SAAS,CAAClE,KAAK,GAAG8C,EAAE,GAAG,GAAG;MAC1BoB,SAAS,CAACjE,MAAM,GAAG8C,EAAE;AACvB,IAAA;AACA,IAAA,MAAMoB,GAAG,GAAGD,SAAS,CAACE,UAAU,CAAC,IAAI,CAAE;AACvCD,IAAAA,GAAG,CAACE,SAAS,CAAC,CAAC,EAAE,CAAC,EAAEvB,EAAE,GAAG,GAAG,EAAEC,EAAE,CAAC;IACjCoB,GAAG,CAACG,YAAY,CAAC3B,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC;AAEjCf,IAAAA,EAAE,GAAGpB,IAAI,CAAC+D,KAAK,CAAC3C,EAAE,CAAC;AACnBE,IAAAA,EAAE,GAAGtB,IAAI,CAAC+D,KAAK,CAACzC,EAAE,CAAC;AAEnB,IAAA,OAAO,CAACyB,KAAK,IAAI,CAACC,KAAK,EAAE;AACvBV,MAAAA,EAAE,GAAGW,KAAK;AACVV,MAAAA,EAAE,GAAGW,KAAK;MACV,IAAI9B,EAAE,GAAGpB,IAAI,CAAC+D,KAAK,CAACd,KAAK,GAAGH,IAAI,CAAC,EAAE;QACjCG,KAAK,GAAGjD,IAAI,CAAC+D,KAAK,CAACd,KAAK,GAAGH,IAAI,CAAC;AAClC,MAAA,CAAC,MAAM;AACLG,QAAAA,KAAK,GAAG7B,EAAE;AACV2B,QAAAA,KAAK,GAAG,IAAI;AACd,MAAA;MACA,IAAIzB,EAAE,GAAGtB,IAAI,CAAC+D,KAAK,CAACb,KAAK,GAAGJ,IAAI,CAAC,EAAE;QACjCI,KAAK,GAAGlD,IAAI,CAAC+D,KAAK,CAACb,KAAK,GAAGJ,IAAI,CAAC;AAClC,MAAA,CAAC,MAAM;AACLI,QAAAA,KAAK,GAAG5B,EAAE;AACV0B,QAAAA,KAAK,GAAG,IAAI;AACd,MAAA;MACAW,GAAG,CAACK,SAAS,CAACN,SAAS,EAAEL,EAAE,EAAEC,EAAE,EAAEhB,EAAE,EAAEC,EAAE,EAAEgB,EAAE,EAAEC,EAAE,EAAEP,KAAK,EAAEC,KAAK,CAAC;AAC9DG,MAAAA,EAAE,GAAGE,EAAE;AACPD,MAAAA,EAAE,GAAGE,EAAE;AACPA,MAAAA,EAAE,IAAIN,KAAK;AACb,IAAA;IACA,OAAOS,GAAG,CAACM,YAAY,CAACZ,EAAE,EAAEC,EAAE,EAAElC,EAAE,EAAEE,EAAE,CAAC;AACzC,EAAA;;AAEA;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACEsB,aAAaA,CAEX3B,OAAyB,EACzBqB,EAAU,EACVC,EAAU,EACVnB,EAAU,EACVE,EAAU,EACC;IACX,SAAS4C,OAAOA,CAACC,CAAS,EAAa;MACrC,IAAIC,CAAC,EAAEzD,CAAC,EAAE0D,MAAM,EAAEC,GAAG,EAAEC,CAAC,EAAEC,GAAG,EAAEC,KAAK,EAAEC,IAAI,EAAEC,KAAK,EAAEC,EAAE,EAAEC,EAAE;MACzDC,MAAM,CAAC/C,CAAC,GAAG,CAACoC,CAAC,GAAG,GAAG,IAAIY,MAAM;MAC7BC,OAAO,CAACjD,CAAC,GAAG/B,IAAI,CAAC+D,KAAK,CAACe,MAAM,CAAC/C,CAAC,CAAC;MAChC,KAAKqC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG9C,EAAE,EAAE8C,CAAC,EAAE,EAAE;QACvBU,MAAM,CAACG,CAAC,GAAG,CAACb,CAAC,GAAG,GAAG,IAAIc,MAAM;QAC7BF,OAAO,CAACC,CAAC,GAAGjF,IAAI,CAAC+D,KAAK,CAACe,MAAM,CAACG,CAAC,CAAC;AAChCV,QAAAA,CAAC,GAAG,CAAC;AACLC,QAAAA,GAAG,GAAG,CAAC;AACPC,QAAAA,KAAK,GAAG,CAAC;AACTC,QAAAA,IAAI,GAAG,CAAC;AACRC,QAAAA,KAAK,GAAG,CAAC;AACT,QAAA,KAAKhE,CAAC,GAAGqE,OAAO,CAACjD,CAAC,GAAGoD,OAAO,EAAExE,CAAC,IAAIqE,OAAO,CAACjD,CAAC,GAAGoD,OAAO,EAAExE,CAAC,EAAE,EAAE;AAC3D,UAAA,IAAIA,CAAC,GAAG,CAAC,IAAIA,CAAC,IAAI2B,EAAE,EAAE;AACpB,YAAA;AACF,UAAA;AACAsC,UAAAA,EAAE,GAAG5E,IAAI,CAAC+D,KAAK,CAAC,IAAI,GAAG/D,IAAI,CAACoF,GAAG,CAACzE,CAAC,GAAGmE,MAAM,CAAC/C,CAAC,CAAC,CAAC;AAC9C,UAAA,IAAI,CAACsD,SAAS,CAACT,EAAE,CAAC,EAAE;AAClBS,YAAAA,SAAS,CAACT,EAAE,CAAC,GAAG,EAAE;AACpB,UAAA;AACA,UAAA,KAAK,IAAIU,CAAC,GAAGN,OAAO,CAACC,CAAC,GAAGM,OAAO,EAAED,CAAC,IAAIN,OAAO,CAACC,CAAC,GAAGM,OAAO,EAAED,CAAC,EAAE,EAAE;AAC/D,YAAA,IAAIA,CAAC,GAAG,CAAC,IAAIA,CAAC,IAAI/C,EAAE,EAAE;AACpB,cAAA;AACF,YAAA;AACAsC,YAAAA,EAAE,GAAG7E,IAAI,CAAC+D,KAAK,CAAC,IAAI,GAAG/D,IAAI,CAACoF,GAAG,CAACE,CAAC,GAAGR,MAAM,CAACG,CAAC,CAAC,CAAC;YAC9C,IAAI,CAACI,SAAS,CAACT,EAAE,CAAC,CAACC,EAAE,CAAC,EAAE;AACtBQ,cAAAA,SAAS,CAACT,EAAE,CAAC,CAACC,EAAE,CAAC,GAAGW,OAAO,CACzBxF,IAAI,CAACyF,IAAI,CACPzF,IAAI,CAAC0F,GAAG,CAACd,EAAE,GAAGe,SAAS,EAAE,CAAC,CAAC,GAAG3F,IAAI,CAAC0F,GAAG,CAACb,EAAE,GAAGe,SAAS,EAAE,CAAC,CAC1D,CAAC,GAAG,IACN,CAAC;AACH,YAAA;AACAvB,YAAAA,MAAM,GAAGgB,SAAS,CAACT,EAAE,CAAC,CAACC,EAAE,CAAC;YAC1B,IAAIR,MAAM,GAAG,CAAC,EAAE;cACdC,GAAG,GAAG,CAACgB,CAAC,GAAGhD,EAAE,GAAG3B,CAAC,IAAI,CAAC;AACtB4D,cAAAA,CAAC,IAAIF,MAAM;AACXG,cAAAA,GAAG,IAAIH,MAAM,GAAGwB,OAAO,CAACvB,GAAG,CAAC;cAC5BG,KAAK,IAAIJ,MAAM,GAAGwB,OAAO,CAACvB,GAAG,GAAG,CAAC,CAAC;cAClCI,IAAI,IAAIL,MAAM,GAAGwB,OAAO,CAACvB,GAAG,GAAG,CAAC,CAAC;cACjCK,KAAK,IAAIN,MAAM,GAAGwB,OAAO,CAACvB,GAAG,GAAG,CAAC,CAAC;AACpC,YAAA;AACF,UAAA;AACF,QAAA;QACAA,GAAG,GAAG,CAACF,CAAC,GAAGhD,EAAE,GAAG+C,CAAC,IAAI,CAAC;AACtB2B,QAAAA,QAAQ,CAACxB,GAAG,CAAC,GAAGE,GAAG,GAAGD,CAAC;QACvBuB,QAAQ,CAACxB,GAAG,GAAG,CAAC,CAAC,GAAGG,KAAK,GAAGF,CAAC;QAC7BuB,QAAQ,CAACxB,GAAG,GAAG,CAAC,CAAC,GAAGI,IAAI,GAAGH,CAAC;QAC5BuB,QAAQ,CAACxB,GAAG,GAAG,CAAC,CAAC,GAAGK,KAAK,GAAGJ,CAAC;AAC/B,MAAA;AAEA,MAAA,IAAI,EAAEJ,CAAC,GAAG/C,EAAE,EAAE;QACZ,OAAO8C,OAAO,CAACC,CAAC,CAAC;AACnB,MAAA,CAAC,MAAM;AACL,QAAA,OAAO4B,OAAO;AAChB,MAAA;AACF,IAAA;AAEA,IAAA,MAAMF,OAAO,GAAG5E,OAAO,CAACkB,SAAS,CAAC6D,IAAI;MACpCD,OAAO,GAAG9E,OAAO,CAAC0C,GAAG,CAACsC,eAAe,CAAC7E,EAAE,EAAEE,EAAE,CAAC;MAC7CwE,QAAQ,GAAGC,OAAO,CAACC,IAAI;MACvBR,OAAO,GAAG,IAAI,CAAC/E,aAAa,CAAC,IAAI,CAAC1B,YAAY,CAAC;MAC/CgG,MAAM,GAAG,IAAI,CAAC3C,SAAS;MACvB8C,MAAM,GAAG,IAAI,CAAC7C,SAAS;AACvBsD,MAAAA,SAAS,GAAG,CAAC,GAAG,IAAI,CAACvD,SAAS;AAC9BwD,MAAAA,SAAS,GAAG,CAAC,GAAG,IAAI,CAACvD,SAAS;AAC9B8C,MAAAA,OAAO,GAAGnF,IAAI,CAACC,IAAI,CAAE8E,MAAM,GAAG,IAAI,CAAChG,YAAY,GAAI,CAAC,CAAC;AACrDwG,MAAAA,OAAO,GAAGvF,IAAI,CAACC,IAAI,CAAEiF,MAAM,GAAG,IAAI,CAACnG,YAAY,GAAI,CAAC,CAAC;MACrDsG,SAAiD,GAAG,EAAE;AACtDP,MAAAA,MAAU,GAAG;AAAE/C,QAAAA,CAAC,EAAE,CAAC;AAAEkD,QAAAA,CAAC,EAAE;OAAG;AAC3BD,MAAAA,OAAW,GAAG;AAAEjD,QAAAA,CAAC,EAAE,CAAC;AAAEkD,QAAAA,CAAC,EAAE;OAAG;IAE9B,OAAOf,OAAO,CAAC,CAAC,CAAC;AACnB,EAAA;;AAEA;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACEvB,iBAAiBA,CAEf1B,OAAyB,EACzBqB,EAAU,EACVC,EAAU,EACVnB,EAAU,EACVE,EAAU,EACV;AACA,IAAA,IAAIiD,CAAC;AACL,IAAA,IAAI2B,CAAC;AACL,IAAA,IAAIC,CAAC;AACL,IAAA,IAAIC,CAAC;AACL,IAAA,IAAIrE,CAAC;AACL,IAAA,IAAIkD,CAAC;AACL,IAAA,IAAItE,CAAC;AACL,IAAA,IAAI2E,CAAC;AACL,IAAA,IAAIe,KAAK;AACT,IAAA,IAAIC,KAAK;AACT,IAAA,IAAIC,IAAI;AACR,IAAA,IAAIC,KAAK;IACT,IAAI1F,MAAM,GAAG,CAAC;AACd,IAAA,IAAI2F,OAAO;AACX,IAAA,MAAM1B,MAAM,GAAG,IAAI,CAAC3C,SAAS;AAC7B,IAAA,MAAM8C,MAAM,GAAG,IAAI,CAAC7C,SAAS;AAC7B,IAAA,MAAMqE,EAAE,GAAG,CAAC,IAAIpE,EAAE,GAAG,CAAC,CAAC;AACvB,IAAA,MAAMqE,GAAG,GAAG1F,OAAO,CAACkB,SAAS;AAC7B,IAAA,MAAMyE,MAAM,GAAGD,GAAG,CAACX,IAAI;IACvB,MAAMa,SAAS,GAAG5F,OAAO,CAAC0C,GAAG,CAACsC,eAAe,CAAC7E,EAAE,EAAEE,EAAE,CAAC;AACrD,IAAA,MAAMwF,UAAU,GAAGD,SAAS,CAACb,IAAI;IACjC,KAAKrF,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGW,EAAE,EAAEX,CAAC,EAAE,EAAE;MACvB,KAAK2E,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGlE,EAAE,EAAEkE,CAAC,EAAE,EAAE;QACvBvD,CAAC,GAAG/B,IAAI,CAAC+D,KAAK,CAACgB,MAAM,GAAGO,CAAC,CAAC;QAC1BL,CAAC,GAAGjF,IAAI,CAAC+D,KAAK,CAACmB,MAAM,GAAGvE,CAAC,CAAC;AAC1B0F,QAAAA,KAAK,GAAGtB,MAAM,GAAGO,CAAC,GAAGvD,CAAC;AACtBuE,QAAAA,KAAK,GAAGpB,MAAM,GAAGvE,CAAC,GAAGsE,CAAC;QACtBwB,OAAO,GAAG,CAAC,IAAIxB,CAAC,GAAG3C,EAAE,GAAGP,CAAC,CAAC;QAE1B,KAAKwE,IAAI,GAAG,CAAC,EAAEA,IAAI,GAAG,CAAC,EAAEA,IAAI,EAAE,EAAE;AAC/BhC,UAAAA,CAAC,GAAGqC,MAAM,CAACH,OAAO,GAAGF,IAAI,CAAC;UAC1BL,CAAC,GAAGU,MAAM,CAACH,OAAO,GAAG,CAAC,GAAGF,IAAI,CAAC;UAC9BJ,CAAC,GAAGS,MAAM,CAACH,OAAO,GAAGC,EAAE,GAAGH,IAAI,CAAC;UAC/BH,CAAC,GAAGQ,MAAM,CAACH,OAAO,GAAGC,EAAE,GAAG,CAAC,GAAGH,IAAI,CAAC;AACnCC,UAAAA,KAAK,GACHjC,CAAC,IAAI,CAAC,GAAG8B,KAAK,CAAC,IAAI,CAAC,GAAGC,KAAK,CAAC,GAC7BJ,CAAC,GAAGG,KAAK,IAAI,CAAC,GAAGC,KAAK,CAAC,GACvBH,CAAC,GAAGG,KAAK,IAAI,CAAC,GAAGD,KAAK,CAAC,GACvBD,CAAC,GAAGC,KAAK,GAAGC,KAAK;AACnBQ,UAAAA,UAAU,CAAChG,MAAM,EAAE,CAAC,GAAG0F,KAAK;AAC9B,QAAA;AACF,MAAA;AACF,IAAA;AACA,IAAA,OAAOK,SAAS;AAClB,EAAA;;AAEA;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACEnE,iBAAiBA,CAEfzB,OAAyB,EACzBqB,EAAU,EACVC,EAAU,EACVnB,EAAU,EACVE,EAAU,EACV;AACA,IAAA,MAAMyF,MAAM,GAAG,IAAI,CAAC3E,SAAS;MAC3B4E,MAAM,GAAG,IAAI,CAAC3E,SAAS;MACvB4E,UAAU,GAAGjH,IAAI,CAACC,IAAI,CAAC8G,MAAM,GAAG,CAAC,CAAC;MAClCG,UAAU,GAAGlH,IAAI,CAACC,IAAI,CAAC+G,MAAM,GAAG,CAAC,CAAC;MAClCL,GAAG,GAAG1F,OAAO,CAACkB,SAAS;MACvB6D,IAAI,GAAGW,GAAG,CAACX,IAAI;MACfmB,IAAI,GAAGlG,OAAO,CAAC0C,GAAG,CAACsC,eAAe,CAAC7E,EAAE,EAAEE,EAAE,CAAC;MAC1C8F,KAAK,GAAGD,IAAI,CAACnB,IAAI;IACnB,KAAK,IAAIV,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGhE,EAAE,EAAEgE,CAAC,EAAE,EAAE;MAC3B,KAAK,IAAI3E,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGS,EAAE,EAAET,CAAC,EAAE,EAAE;QAC3B,MAAM0G,EAAE,GAAG,CAAC1G,CAAC,GAAG2E,CAAC,GAAGlE,EAAE,IAAI,CAAC;QAC3B,IAAIiD,MAAM,GAAG,CAAC;QACd,IAAIiD,OAAO,GAAG,CAAC;QACf,IAAIC,YAAY,GAAG,CAAC;QACpB,IAAIC,GAAG,GAAG,CAAC;QACX,IAAIC,GAAG,GAAG,CAAC;QACX,IAAIC,GAAG,GAAG,CAAC;QACX,IAAIC,GAAG,GAAG,CAAC;AACX,QAAA,MAAMC,OAAO,GAAG,CAACtC,CAAC,GAAG,GAAG,IAAI0B,MAAM;QAClC,KAAK,IAAIa,EAAE,GAAG7H,IAAI,CAAC+D,KAAK,CAACuB,CAAC,GAAG0B,MAAM,CAAC,EAAEa,EAAE,GAAG,CAACvC,CAAC,GAAG,CAAC,IAAI0B,MAAM,EAAEa,EAAE,EAAE,EAAE;AACjE,UAAA,MAAMC,EAAE,GAAG9H,IAAI,CAACoF,GAAG,CAACwC,OAAO,IAAIC,EAAE,GAAG,GAAG,CAAC,CAAC,GAAGX,UAAU;AACpDa,YAAAA,OAAO,GAAG,CAACpH,CAAC,GAAG,GAAG,IAAIoG,MAAM;YAC5BiB,EAAE,GAAGF,EAAE,GAAGA,EAAE;UACd,KAAK,IAAI7F,EAAE,GAAGjC,IAAI,CAAC+D,KAAK,CAACpD,CAAC,GAAGoG,MAAM,CAAC,EAAE9E,EAAE,GAAG,CAACtB,CAAC,GAAG,CAAC,IAAIoG,MAAM,EAAE9E,EAAE,EAAE,EAAE;AACjE,YAAA,IAAIgG,EAAE,GAAGjI,IAAI,CAACoF,GAAG,CAAC2C,OAAO,IAAI9F,EAAE,GAAG,GAAG,CAAC,CAAC,GAAGgF,UAAU;YACpD,MAAMiB,CAAC,GAAGlI,IAAI,CAACyF,IAAI,CAACuC,EAAE,GAAGC,EAAE,GAAGA,EAAE,CAAC;AACjC;YACA,IAAIC,CAAC,GAAG,CAAC,IAAIA,CAAC,GAAG,EAAE,EAAE;AACnB,cAAA;AACF,YAAA;AACA;AACA7D,YAAAA,MAAM,GAAG,CAAC,GAAG6D,CAAC,GAAGA,CAAC,GAAGA,CAAC,GAAG,CAAC,GAAGA,CAAC,GAAGA,CAAC,GAAG,CAAC;YACtC,IAAI7D,MAAM,GAAG,CAAC,EAAE;cACd4D,EAAE,GAAG,CAAC,IAAIhG,EAAE,GAAG4F,EAAE,GAAGvF,EAAE,CAAC;AACvB;cACAqF,GAAG,IAAItD,MAAM,GAAG2B,IAAI,CAACiC,EAAE,GAAG,CAAC,CAAC;AAC5BV,cAAAA,YAAY,IAAIlD,MAAM;AACtB;cACA,IAAI2B,IAAI,CAACiC,EAAE,GAAG,CAAC,CAAC,GAAG,GAAG,EAAE;gBACtB5D,MAAM,GAAIA,MAAM,GAAG2B,IAAI,CAACiC,EAAE,GAAG,CAAC,CAAC,GAAI,GAAG;AACxC,cAAA;AACAT,cAAAA,GAAG,IAAInD,MAAM,GAAG2B,IAAI,CAACiC,EAAE,CAAC;cACxBR,GAAG,IAAIpD,MAAM,GAAG2B,IAAI,CAACiC,EAAE,GAAG,CAAC,CAAC;cAC5BP,GAAG,IAAIrD,MAAM,GAAG2B,IAAI,CAACiC,EAAE,GAAG,CAAC,CAAC;AAC5BX,cAAAA,OAAO,IAAIjD,MAAM;AACnB,YAAA;AACA;AACF,UAAA;AACF,QAAA;AACA+C,QAAAA,KAAK,CAACC,EAAE,CAAC,GAAGG,GAAG,GAAGF,OAAO;QACzBF,KAAK,CAACC,EAAE,GAAG,CAAC,CAAC,GAAGI,GAAG,GAAGH,OAAO;QAC7BF,KAAK,CAACC,EAAE,GAAG,CAAC,CAAC,GAAGK,GAAG,GAAGJ,OAAO;QAC7BF,KAAK,CAACC,EAAE,GAAG,CAAC,CAAC,GAAGM,GAAG,GAAGJ,YAAY;AACpC,MAAA;AACF,IAAA;AACA,IAAA,OAAOJ,IAAI;AACb,EAAA;AACF;AAxeE;AACF;AACA;AACA;AACA;AAGE;AACF;AACA;AACA;AAGE;AACF;AACA;AACA;AAGE;AACF;AACA;AACA;AAHEgB,eAAA,CApBWnJ,MAAM,EAAA,MAAA,EA0BH,QAAQ,CAAA;AAAAmJ,eAAA,CA1BXnJ,MAAM,EAAA,UAAA,EA4BCL,mBAAmB,CAAA;AAAAwJ,eAAA,CA5B1BnJ,MAAM,EAAA,kBAAA,EA8BS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;AA6c/CoJ,aAAa,CAACC,QAAQ,CAACrJ,MAAM,CAAC;;;;"}