@zephyr3d/scene 0.9.2 → 0.9.3

package/dist/src/scene/terrain/patch.js

@@ -0,0 +1,530 @@
+import { applyMixins, Vector4, Vector3 } from '@zephyr3d/base';
+import { BoundingBox } from '../../utility/bounding_volume.js';
+import { Primitive } from '../../render/primitive.js';
+import { QUEUE_OPAQUE } from '../../values.js';
+import { mixinDrawable } from '../../render/drawable_mixin.js';
+
+/** @internal */ class TerrainPatchBase {
+    _terrain;
+    constructor(terrain){
+        this._terrain = terrain;
+    }
+    getNode() {
+        return this._terrain;
+    }
+}
+/** @internal */ class TerrainPatch extends applyMixins(TerrainPatchBase, mixinDrawable) {
+    _geometry;
+    _quadtree;
+    _mipLevel;
+    _offsetX;
+    _offsetZ;
+    _step;
+    _boundingBox;
+    _lodDistance;
+    _maxError;
+    _parent;
+    _offsetScale;
+    constructor(terrain){
+        super(terrain);
+        this._geometry = null;
+        this._mipLevel = 0;
+        this._offsetX = 0;
+        this._offsetZ = 0;
+        this._boundingBox = null;
+        this._parent = null;
+        this._offsetScale = null;
+        this._quadtree = null;
+        this._step = 0;
+        this._lodDistance = 0;
+    }
+    initialize(quadtree, parent, rowIndex, colIndex, baseVertices, normals, heightScale, elevations) {
+        const patchSize = quadtree.getPatchSize();
+        const rootSize = quadtree.getRootSize();
+        this._mipLevel = parent ? parent.getMipLevel() + 1 : 0;
+        const step = Math.floor((rootSize - 1) / (patchSize - 1)) >> this._mipLevel;
+        const interval = (patchSize - 1) * step;
+        const parentOffsetX = parent ? parent.getOffsetX() : 0;
+        const parentOffsetZ = parent ? parent.getOffsetZ() : 0;
+        this._offsetX = parentOffsetX + rowIndex * interval;
+        this._offsetZ = parentOffsetZ + colIndex * interval;
+        if (this._offsetX + interval >= quadtree.getRootSizeX() || this._offsetZ + interval >= quadtree.getRootSizeZ()) {
+            baseVertices = null;
+        }
+        this._quadtree = quadtree;
+        this._step = step;
+        this._parent = parent;
+        this._geometry = baseVertices ? new Primitive() : null;
+        this._maxError = baseVertices ? this.computeMaxError() : 0;
+        if (baseVertices) {
+            const scaleX = this._quadtree.getScaleX();
+            const scaleZ = this._quadtree.getScaleZ();
+            if (step === 1) {
+                this._boundingBox = new BoundingBox();
+                this._boundingBox.minPoint.x = this._offsetX * scaleX;
+                this._boundingBox.minPoint.y = Number.MAX_VALUE;
+                this._boundingBox.minPoint.z = this._offsetZ * scaleZ;
+                this._boundingBox.maxPoint.x = this._offsetX * scaleX + (this._quadtree.getPatchSize() - 1) * this._step * scaleX;
+                this._boundingBox.maxPoint.y = -Number.MAX_VALUE;
+                this._boundingBox.maxPoint.z = this._offsetZ * scaleZ + (this._quadtree.getPatchSize() - 1) * this._step * scaleZ;
+            }
+            this.setupVertices(this.computeSkirtLength(), baseVertices, normals, heightScale, elevations);
+            this._offsetScale = new Vector4(this._step * scaleX, this._offsetX * scaleX, this._step * scaleZ, this._offsetZ * scaleZ);
+        }
+        return true;
+    }
+    getPickTarget() {
+        return {
+            node: this._terrain
+        };
+    }
+    getMaterial() {
+        return this._terrain.material;
+    }
+    getPrimitive() {
+        return this._geometry;
+    }
+    draw(ctx) {
+        this.bind(ctx);
+        this._terrain.material.draw(this._geometry, ctx);
+    }
+    setupCamera(viewportH, tanHalfFovy, maxPixelError) {
+        if (maxPixelError > 0 && tanHalfFovy > 0) {
+            this._lodDistance = this.computeLodDistance(viewportH, tanHalfFovy, maxPixelError);
+        } else {
+            this._lodDistance = -1;
+        }
+    }
+    getName() {
+        return 'TerrainPatch';
+    }
+    getBoneMatrices() {
+        return null;
+    }
+    getMorphData() {
+        return null;
+    }
+    getMorphInfo() {
+        return null;
+    }
+    getSortDistance(camera) {
+        return this._quadtree.getTerrain().getSortDistance(camera);
+    }
+    getQueueType() {
+        return QUEUE_OPAQUE;
+    }
+    isUnlit() {
+        return false;
+    }
+    needSceneColor() {
+        return false;
+    }
+    needSceneDepth() {
+        return false;
+    }
+    isBatchable() {
+        return false;
+    }
+    setupVertices(skirtLength, baseVertices, normalVectors, heightScale, elevations) {
+        const that = this;
+        const sx = this._quadtree.getScaleX() * this._step;
+        const sz = this._quadtree.getScaleZ() * this._step;
+        const tx = this._quadtree.getScaleX() * this._offsetX;
+        const tz = this._quadtree.getScaleZ() * this._offsetZ;
+        function setNormalAndHeight(heights, normals, index, x, z, width, hDelta) {
+            const k = x + z * width;
+            const h = elevations[k] * heightScale;
+            normals[index * 3 + 0] = normalVectors[k].x;
+            normals[index * 3 + 1] = normalVectors[k].y;
+            normals[index * 3 + 2] = normalVectors[k].z;
+            heights[index * 3 + 0] = baseVertices[index * 3 + 0] * sx + tx;
+            heights[index * 3 + 1] = h + hDelta;
+            heights[index * 3 + 2] = baseVertices[index * 3 + 2] * sz + tz;
+            if (that._boundingBox) {
+                if (that._boundingBox.maxPoint.y < h) {
+                    that._boundingBox.maxPoint.y = h;
+                }
+                if (that._boundingBox.minPoint.y > h) {
+                    that._boundingBox.minPoint.y = h;
+                }
+            }
+            return index + 1;
+        }
+        const patchSize = this._quadtree.getPatchSize();
+        const numVerts = (patchSize + 2) * (patchSize + 2);
+        const heights = new Float32Array(numVerts * 3);
+        const normals = new Float32Array(numVerts * 3);
+        let x = this._offsetX;
+        let z = this._offsetZ;
+        let t = 0;
+        const hf = this._quadtree.getHeightField();
+        const w = hf.getSizeX();
+        t = setNormalAndHeight(heights, normals, t, x, z, w, -skirtLength);
+        for(let i = 0; i < patchSize; i++, x += this._step){
+            t = setNormalAndHeight(heights, normals, t, x, z, w, -skirtLength);
+        }
+        t = setNormalAndHeight(heights, normals, t, x - this._step, z, w, -skirtLength);
+        z = this._offsetZ;
+        for(let i = 0; i < patchSize; i++, z += this._step){
+            x = this._offsetX;
+            t = setNormalAndHeight(heights, normals, t, x, z, w, -skirtLength);
+            for(let j = 0; j < patchSize; j++, x += this._step){
+                t = setNormalAndHeight(heights, normals, t, x, z, w, 0);
+            }
+            t = setNormalAndHeight(heights, normals, t, x - this._step, z, w, -skirtLength);
+        }
+        x = this._offsetX;
+        z -= this._step;
+        t = setNormalAndHeight(heights, normals, t, x, z, w, -skirtLength);
+        for(let i = 0; i < patchSize; i++, x += this._step){
+            t = setNormalAndHeight(heights, normals, t, x, z, w, -skirtLength);
+        }
+        t = setNormalAndHeight(heights, normals, t, x - this._step, z, w, -skirtLength);
+        this._geometry.createAndSetVertexBuffer('position_f32x3', heights);
+        this._geometry.createAndSetVertexBuffer('normal_f32x3', normals);
+        this._geometry.setIndexBuffer(this._quadtree.getIndices());
+        this._geometry.indexStart = 0;
+        this._geometry.indexCount = this._quadtree.getIndices().length;
+        this._geometry.primitiveType = 'triangle-strip';
+    }
+    getOffsetScale() {
+        if (!this._offsetScale) {
+            const scaleX = this._quadtree.getScaleX();
+            const scaleZ = this._quadtree.getScaleZ();
+            this._offsetScale = new Vector4(this._step * scaleX, this._offsetX * scaleX, this._step * scaleZ, this._offsetZ * scaleZ);
+        }
+        return this._offsetScale;
+    }
+    getBoundingBox() {
+        return this._boundingBox;
+    }
+    setBoundingBox(bbox) {
+        this._boundingBox = bbox;
+    }
+    getMipLevel() {
+        return this._mipLevel;
+    }
+    getOffsetX() {
+        return this._offsetX;
+    }
+    getOffsetZ() {
+        return this._offsetZ;
+    }
+    getStep() {
+        return this._step;
+    }
+    getLODDistance() {
+        return this._lodDistance;
+    }
+    getGeometry() {
+        return this._geometry;
+    }
+    getHeight(x, z) {
+        const startX = this._offsetX + this._step * Math.floor((x - this._offsetX) / this._step);
+        const startZ = this._offsetZ + this._step * Math.floor((z - this._offsetZ) / this._step);
+        const endX = startX == x ? startX : startX + this._step;
+        const endZ = startZ == z ? startZ : startZ + this._step;
+        const hf = this._quadtree.getHeightField();
+        const lt_height = hf.getHeight(startX, startZ);
+        const rt_height = hf.getHeight(endX, startZ);
+        const lb_height = hf.getHeight(startX, endZ);
+        const rb_height = hf.getHeight(endX, endZ);
+        const t1 = (x - startX) / this._step;
+        const t2 = (z - startZ) / this._step;
+        const h1 = lt_height + (rt_height - lt_height) * t1;
+        const h2 = lb_height + (rb_height - lb_height) * t1;
+        return h1 + (h2 - h1) * t2;
+    }
+    computeMaxError() {
+        if (this._step === 1) {
+            return 0;
+        }
+        let maxError = 0;
+        const dimension = this._step * (this._quadtree.getPatchSize() - 1);
+        const rootSize = this._quadtree.getRootSize();
+        const hf = this._quadtree.getHeightField();
+        for(let i = this._offsetZ; i <= this._offsetZ + dimension; i++){
+            for(let j = this._offsetX; j <= this._offsetX + dimension; j++){
+                const i00 = this._offsetZ + Math.floor((i - this._offsetZ) / this._step) * this._step;
+                const j00 = this._offsetX + Math.floor((j - this._offsetX) / this._step) * this._step;
+                if (i00 === rootSize - 1 || j00 === rootSize - 1) {
+                    continue;
+                }
+                const i11 = i00 + this._step;
+                const j11 = j00 + this._step;
+                const h00 = hf.getHeight(j00, i00);
+                const h01 = hf.getHeight(j11, i00);
+                const h10 = hf.getHeight(j00, i11);
+                const h11 = hf.getHeight(j11, i11);
+                const factorZ = (i - i00) / this._step;
+                const factorX = (j - j00) / this._step;
+                const h = hf.getHeight(j, i);
+                const h0 = h00 + factorX * (h01 - h00);
+                const h1 = h10 + factorX * (h11 - h10);
+                const h2 = h0 + factorZ * (h1 - h0);
+                const err = Math.abs(h - h2);
+                if (err > maxError) {
+                    maxError = err;
+                }
+            }
+        }
+        return maxError;
+    }
+    computeSkirtLength() {
+        let skirtLength = 0;
+        let p = this._parent;
+        while(p){
+            const f = this.computeErrorMetric(p);
+            if (f > skirtLength) {
+                skirtLength = f;
+            }
+            p = p._parent;
+        }
+        return skirtLength;
+    }
+    computeErrorMetric(other) {
+        let errMetric = 0;
+        if (other.getMipLevel() > this._mipLevel) {
+            const otherOffsetX = other.getOffsetX();
+            const otherOffsetZ = other.getOffsetZ();
+            const otherStep = other.getStep();
+            const otherDimension = other.getStep() * this._quadtree.getPatchSize();
+            for(let i = otherOffsetZ; i < otherOffsetZ + otherDimension; i += otherStep){
+                for(let j = otherOffsetX; j < otherOffsetX + otherDimension; j += otherStep){
+                    const err = Math.abs(this.getHeight(j, i) - other.getHeight(j, i));
+                    if (err > errMetric) {
+                        errMetric = err;
+                    }
+                }
+            }
+        } else if (other.getMipLevel() < this._mipLevel) {
+            const dimension = this._step * (this._quadtree.getPatchSize() - 1);
+            for(let i = this._offsetZ; i <= this._offsetZ + dimension; i += this._step){
+                for(let j = this._offsetX; j <= this._offsetX + dimension; j += this._step){
+                    const err = Math.abs(this.getHeight(j, i) - other.getHeight(j, i));
+                    if (err > errMetric) {
+                        errMetric = err;
+                    }
+                }
+            }
+        }
+        return errMetric;
+    }
+    computeBoundingBox(box) {
+        const [maxHeight, minHeight] = this.computeHeightBound();
+        const scaleX = this._quadtree.getScaleX();
+        const scaleZ = this._quadtree.getScaleZ();
+        box.minPoint = new Vector3(this._offsetX * scaleX, minHeight, this._offsetZ * scaleZ);
+        box.maxPoint = new Vector3(this._offsetX * scaleX + (this._quadtree.getPatchSize() - 1) * this._step * scaleX, maxHeight, this._offsetZ * scaleZ + (this._quadtree.getPatchSize() - 1) * this._step * scaleZ);
+    }
+    computeLodDistance(viewportH, tanHalfFovy, maxPixelError) {
+        return 0.5 * this._maxError * viewportH / (maxPixelError * tanHalfFovy);
+    }
+    sqrDistanceToPoint(point) {
+        const bbox = this.getBoundingBox();
+        const radius = Math.sqrt(bbox.extents.x * bbox.extents.x + bbox.extents.z * bbox.extents.z);
+        const dx = point.x - bbox.center.x;
+        const dz = point.z - bbox.center.z;
+        const s = Math.max(0, Math.sqrt(dx * dx + dz * dz) - radius);
+        const t = point.y > bbox.maxPoint.y ? point.y - bbox.maxPoint.y : point.y < bbox.minPoint.y ? bbox.minPoint.y - point.y : 0;
+        return s * s + t * t;
+    }
+    sqrDistancePointToTriangle(P, t0, t1, t2) {
+        const B = t0;
+        const E0 = Vector3.sub(t1, B);
+        const E1 = Vector3.sub(t2, B);
+        const D = Vector3.sub(B, P);
+        const a = Vector3.dot(E0, E0);
+        const b = Vector3.dot(E0, E1);
+        const c = Vector3.dot(E1, E1);
+        const d = Vector3.dot(E0, D);
+        const e = Vector3.dot(E1, D);
+        const f = Vector3.dot(D, D);
+        const det = a * c - b * b;
+        let s = b * e - c * d;
+        let t = b * d - a * e;
+        let sqrDistance;
+        if (s + t <= det) {
+            if (s < 0) {
+                if (t < 0) {
+                    if (d < 0) {
+                        t = 0;
+                        if (-d >= a) {
+                            s = 1;
+                            sqrDistance = a + 2 * d + f;
+                        } else {
+                            s = -d / a;
+                            sqrDistance = d * s + f;
+                        }
+                    } else {
+                        s = 0;
+                        if (e >= 0) {
+                            t = 0;
+                            sqrDistance = f;
+                        } else {
+                            if (-e >= c) {
+                                t = 1;
+                                sqrDistance = c + 2 * e + f;
+                            } else {
+                                t = -e / c;
+                                sqrDistance = e * t + f;
+                            }
+                        }
+                    }
+                } else {
+                    s = 0;
+                    if (e >= 0) {
+                        t = 0;
+                        sqrDistance = f;
+                    } else {
+                        if (-e >= c) {
+                            t = 1;
+                            sqrDistance = c + 2 * e + f;
+                        } else {
+                            t = -e / c;
+                            sqrDistance = e * t + f;
+                        }
+                    }
+                }
+            } else {
+                if (t < 0) {
+                    t = 0;
+                    if (d >= 0) {
+                        s = 0;
+                        sqrDistance = f;
+                    } else {
+                        if (-d >= a) {
+                            s = 1;
+                            sqrDistance = a + 2 * d + f;
+                        } else {
+                            s = -d / a;
+                            sqrDistance = d * s + f;
+                        }
+                    }
+                } else {
+                    s /= det;
+                    t /= det;
+                    sqrDistance = s * (a * s + b * t + 2 * d) + t * (b * s + c * t + 2 * e) + f;
+                }
+            }
+        } else {
+            if (s < 0) {
+                const tmp0 = b + d;
+                const tmp1 = c + e;
+                if (tmp1 > tmp0) {
+                    const numer = tmp1 - tmp0;
+                    const denom = a - 2 * b + c;
+                    if (numer >= denom) {
+                        s = 1;
+                        t = 0;
+                        sqrDistance = a + 2 * d + f;
+                    } else {
+                        s = numer / denom;
+                        t = 1 - s;
+                        sqrDistance = s * (a * s + b * t + 2 * d) + t * (b * s + c * t + 2 * e) + f;
+                    }
+                } else {
+                    s = 0;
+                    if (tmp1 <= 0) {
+                        t = 1;
+                        sqrDistance = c + 2 * e + f;
+                    } else {
+                        if (e >= 0) {
+                            t = 0;
+                            sqrDistance = f;
+                        } else {
+                            t = -e / c;
+                            sqrDistance = e * t + f;
+                        }
+                    }
+                }
+            } else {
+                if (t < 0) {
+                    const tmp0 = b + e;
+                    const tmp1 = a + d;
+                    if (tmp1 > tmp0) {
+                        const numer = tmp1 - tmp0;
+                        const denom = a - 2 * b + c;
+                        if (numer >= denom) {
+                            t = 1;
+                            s = 0;
+                            sqrDistance = c + 2 * e + f;
+                        } else {
+                            t = numer / denom;
+                            s = 1 - t;
+                            sqrDistance = s * (a * s + b * t + 2 * d) + t * (b * s + c * t + 2 * e) + f;
+                        }
+                    } else {
+                        t = 0;
+                        if (tmp1 <= 0) {
+                            s = 1;
+                            sqrDistance = a + 2 * d + f;
+                        } else {
+                            if (d >= 0) {
+                                s = 0;
+                                sqrDistance = f;
+                            } else {
+                                s = -d / a;
+                                sqrDistance = d * s + f;
+                            }
+                        }
+                    }
+                } else {
+                    const numer = c + e - b - d;
+                    if (numer <= 0) {
+                        s = 0;
+                        t = 1;
+                        sqrDistance = c + 2 * e + f;
+                    } else {
+                        const denom = a - 2 * b + c;
+                        if (numer >= denom) {
+                            s = 1;
+                            t = 0;
+                            sqrDistance = a + 2 * d + f;
+                        } else {
+                            s = numer / denom;
+                            t = 1 - s;
+                            sqrDistance = s * (a * s + b * t + 2 * d) + t * (b * s + c * t + 2 * e) + f;
+                        }
+                    }
+                }
+            }
+        }
+        if (sqrDistance < 0) {
+            sqrDistance = 0;
+        }
+        return sqrDistance;
+    }
+    computeHeightBound() {
+        let maxHeight = -Number.MAX_VALUE;
+        let minHeight = Number.MAX_VALUE;
+        const dimension = this._step * (this._quadtree.getPatchSize() - 1);
+        const hf = this._quadtree.getHeightField();
+        const z = Math.min(hf.getSizeZ() - 1, this._offsetZ + dimension);
+        const x = Math.min(hf.getSizeX() - 1, this._offsetX + dimension);
+        for(let i = this._offsetZ; i <= z; i++){
+            for(let j = this._offsetX; j <= x; j++){
+                const h = hf.getHeight(j, i);
+                if (h > maxHeight) {
+                    maxHeight = h;
+                }
+                if (h < minHeight) {
+                    minHeight = h;
+                }
+            }
+        }
+        return [
+            maxHeight,
+            minHeight
+        ];
+    }
+    isDummy() {
+        return !this._geometry && !!this._quadtree;
+    }
+    dispose() {
+        this._geometry?.dispose();
+    }
+}
+
+export { TerrainPatch, TerrainPatchBase };
+//# sourceMappingURL=patch.js.map

package/dist/src/scene/terrain/patch.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"patch.js","sources":["../../../../src/scene/terrain/patch.ts"],"sourcesContent":["import { Vector3, Vector4, applyMixins } from '@zephyr3d/base';\r\nimport { BoundingBox } from '../../utility/bounding_volume';\r\nimport { Primitive } from '../../render/primitive';\r\nimport type { GPUDataBuffer, Texture2D } from '@zephyr3d/device';\r\nimport type { BatchDrawable, Drawable, DrawContext, PickTarget } from '../../render/drawable';\r\nimport type { Camera } from '../../camera/camera';\r\nimport type { Quadtree } from './quadtree';\r\nimport type { Terrain } from './terrain';\r\nimport { QUEUE_OPAQUE } from '../../values';\r\nimport { mixinDrawable } from '../../render/drawable_mixin';\r\nimport type { MeshMaterial } from '../../material';\r\nimport type { SceneNode } from '..';\r\n\r\n/** @internal */\r\nexport class TerrainPatchBase {\r\n  protected _terrain: Terrain;\r\n  constructor(terrain: Terrain) {\r\n    this._terrain = terrain;\r\n  }\r\n  getNode(): SceneNode {\r\n    return this._terrain;\r\n  }\r\n}\r\n/** @internal */\r\nexport class TerrainPatch extends applyMixins(TerrainPatchBase, mixinDrawable) implements Drawable {\r\n  private _geometry: Primitive;\r\n  private _quadtree: Quadtree;\r\n  private _mipLevel: number;\r\n  private _offsetX: number;\r\n  private _offsetZ: number;\r\n  private _step: number;\r\n  private _boundingBox: BoundingBox;\r\n  private _lodDistance: number;\r\n  private _maxError: number;\r\n  private _parent: TerrainPatch;\r\n  private _offsetScale: Vector4;\r\n  constructor(terrain: Terrain) {\r\n    super(terrain);\r\n    this._geometry = null;\r\n    this._mipLevel = 0;\r\n    this._offsetX = 0;\r\n    this._offsetZ = 0;\r\n    this._boundingBox = null;\r\n    this._parent = null;\r\n    this._offsetScale = null;\r\n    this._quadtree = null;\r\n    this._step = 0;\r\n    this._lodDistance = 0;\r\n  }\r\n  initialize(\r\n    quadtree: Quadtree,\r\n    parent: TerrainPatch,\r\n    rowIndex: number,\r\n    colIndex: number,\r\n    baseVertices: Float32Array,\r\n    normals: Vector3[],\r\n    heightScale: number,\r\n    elevations: Float32Array\r\n  ): boolean {\r\n    const patchSize = quadtree.getPatchSize();\r\n    const rootSize = quadtree.getRootSize();\r\n    this._mipLevel = parent ? parent.getMipLevel() + 1 : 0;\r\n    const step = Math.floor((rootSize - 1) / (patchSize - 1)) >> this._mipLevel;\r\n    const interval = (patchSize - 1) * step;\r\n    const parentOffsetX = parent ? parent.getOffsetX() : 0;\r\n    const parentOffsetZ = parent ? parent.getOffsetZ() : 0;\r\n    this._offsetX = parentOffsetX + rowIndex * interval;\r\n    this._offsetZ = parentOffsetZ + colIndex * interval;\r\n    if (\r\n      this._offsetX + interval >= quadtree.getRootSizeX() ||\r\n      this._offsetZ + interval >= quadtree.getRootSizeZ()\r\n    ) {\r\n      baseVertices = null;\r\n    }\r\n    this._quadtree = quadtree;\r\n    this._step = step;\r\n    this._parent = parent;\r\n    this._geometry = baseVertices ? new Primitive() : null;\r\n    this._maxError = baseVertices ? this.computeMaxError() : 0;\r\n    if (baseVertices) {\r\n      const scaleX = this._quadtree.getScaleX();\r\n      const scaleZ = this._quadtree.getScaleZ();\r\n      if (step === 1) {\r\n        this._boundingBox = new BoundingBox();\r\n        this._boundingBox.minPoint.x = this._offsetX * scaleX;\r\n        this._boundingBox.minPoint.y = Number.MAX_VALUE;\r\n        this._boundingBox.minPoint.z = this._offsetZ * scaleZ;\r\n        this._boundingBox.maxPoint.x =\r\n          this._offsetX * scaleX + (this._quadtree.getPatchSize() - 1) * this._step * scaleX;\r\n        this._boundingBox.maxPoint.y = -Number.MAX_VALUE;\r\n        this._boundingBox.maxPoint.z =\r\n          this._offsetZ * scaleZ + (this._quadtree.getPatchSize() - 1) * this._step * scaleZ;\r\n      }\r\n      this.setupVertices(this.computeSkirtLength(), baseVertices, normals, heightScale, elevations);\r\n      this._offsetScale = new Vector4(\r\n        this._step * scaleX,\r\n        this._offsetX * scaleX,\r\n        this._step * scaleZ,\r\n        this._offsetZ * scaleZ\r\n      );\r\n    }\r\n    return true;\r\n  }\r\n  getPickTarget(): PickTarget {\r\n    return { node: this._terrain };\r\n  }\r\n  getMaterial(): MeshMaterial {\r\n    return this._terrain.material;\r\n  }\r\n  getPrimitive(): Primitive {\r\n    return this._geometry;\r\n  }\r\n  draw(ctx: DrawContext) {\r\n    this.bind(ctx);\r\n    this._terrain.material.draw(this._geometry, ctx);\r\n  }\r\n  setupCamera(viewportH: number, tanHalfFovy: number, maxPixelError: number): void {\r\n    if (maxPixelError > 0 && tanHalfFovy > 0) {\r\n      this._lodDistance = this.computeLodDistance(viewportH, tanHalfFovy, maxPixelError);\r\n    } else {\r\n      this._lodDistance = -1;\r\n    }\r\n  }\r\n  getName(): string {\r\n    return 'TerrainPatch';\r\n  }\r\n  getBoneMatrices(): Texture2D<unknown> {\r\n    return null;\r\n  }\r\n  getMorphData(): Texture2D {\r\n    return null;\r\n  }\r\n  getMorphInfo(): GPUDataBuffer {\r\n    return null;\r\n  }\r\n  getSortDistance(camera: Camera): number {\r\n    return this._quadtree.getTerrain().getSortDistance(camera);\r\n  }\r\n  getQueueType(): number {\r\n    return QUEUE_OPAQUE;\r\n  }\r\n  isUnlit(): boolean {\r\n    return false;\r\n  }\r\n  needSceneColor(): boolean {\r\n    return false;\r\n  }\r\n  needSceneDepth(): boolean {\r\n    return false;\r\n  }\r\n  isBatchable(): this is BatchDrawable {\r\n    return false;\r\n  }\r\n  setupVertices(\r\n    skirtLength: number,\r\n    baseVertices: Float32Array,\r\n    normalVectors: Vector3[],\r\n    heightScale: number,\r\n    elevations: Float32Array\r\n  ): void {\r\n    const that = this;\r\n    const sx = this._quadtree.getScaleX() * this._step;\r\n    const sz = this._quadtree.getScaleZ() * this._step;\r\n    const tx = this._quadtree.getScaleX() * this._offsetX;\r\n    const tz = this._quadtree.getScaleZ() * this._offsetZ;\r\n    function setNormalAndHeight(\r\n      heights: Float32Array,\r\n      normals: Float32Array,\r\n      index: number,\r\n      x: number,\r\n      z: number,\r\n      width: number,\r\n      hDelta: number\r\n    ): number {\r\n      const k = x + z * width;\r\n      const h = elevations[k] * heightScale;\r\n      normals[index * 3 + 0] = normalVectors[k].x;\r\n      normals[index * 3 + 1] = normalVectors[k].y;\r\n      normals[index * 3 + 2] = normalVectors[k].z;\r\n      heights[index * 3 + 0] = baseVertices[index * 3 + 0] * sx + tx;\r\n      heights[index * 3 + 1] = h + hDelta;\r\n      heights[index * 3 + 2] = baseVertices[index * 3 + 2] * sz + tz;\r\n      if (that._boundingBox) {\r\n        if (that._boundingBox.maxPoint.y < h) {\r\n          that._boundingBox.maxPoint.y = h;\r\n        }\r\n        if (that._boundingBox.minPoint.y > h) {\r\n          that._boundingBox.minPoint.y = h;\r\n        }\r\n      }\r\n      return index + 1;\r\n    }\r\n    const patchSize = this._quadtree.getPatchSize();\r\n    const numVerts = (patchSize + 2) * (patchSize + 2);\r\n    const heights = new Float32Array(numVerts * 3);\r\n    const normals = new Float32Array(numVerts * 3);\r\n    let x = this._offsetX;\r\n    let z = this._offsetZ;\r\n    let t = 0;\r\n    const hf = this._quadtree.getHeightField();\r\n    const w = hf.getSizeX();\r\n    t = setNormalAndHeight(heights, normals, t, x, z, w, -skirtLength);\r\n    for (let i = 0; i < patchSize; i++, x += this._step) {\r\n      t = setNormalAndHeight(heights, normals, t, x, z, w, -skirtLength);\r\n    }\r\n    t = setNormalAndHeight(heights, normals, t, x - this._step, z, w, -skirtLength);\r\n    z = this._offsetZ;\r\n    for (let i = 0; i < patchSize; i++, z += this._step) {\r\n      x = this._offsetX;\r\n      t = setNormalAndHeight(heights, normals, t, x, z, w, -skirtLength);\r\n      for (let j = 0; j < patchSize; j++, x += this._step) {\r\n        t = setNormalAndHeight(heights, normals, t, x, z, w, 0);\r\n      }\r\n      t = setNormalAndHeight(heights, normals, t, x - this._step, z, w, -skirtLength);\r\n    }\r\n    x = this._offsetX;\r\n    z -= this._step;\r\n    t = setNormalAndHeight(heights, normals, t, x, z, w, -skirtLength);\r\n    for (let i = 0; i < patchSize; i++, x += this._step) {\r\n      t = setNormalAndHeight(heights, normals, t, x, z, w, -skirtLength);\r\n    }\r\n    t = setNormalAndHeight(heights, normals, t, x - this._step, z, w, -skirtLength);\r\n    this._geometry.createAndSetVertexBuffer('position_f32x3', heights);\r\n    this._geometry.createAndSetVertexBuffer('normal_f32x3', normals);\r\n    this._geometry.setIndexBuffer(this._quadtree.getIndices());\r\n    this._geometry.indexStart = 0;\r\n    this._geometry.indexCount = this._quadtree.getIndices().length;\r\n    this._geometry.primitiveType = 'triangle-strip';\r\n  }\r\n  getOffsetScale(): Vector4 {\r\n    if (!this._offsetScale) {\r\n      const scaleX = this._quadtree.getScaleX();\r\n      const scaleZ = this._quadtree.getScaleZ();\r\n      this._offsetScale = new Vector4(\r\n        this._step * scaleX,\r\n        this._offsetX * scaleX,\r\n        this._step * scaleZ,\r\n        this._offsetZ * scaleZ\r\n      );\r\n    }\r\n    return this._offsetScale;\r\n  }\r\n  getBoundingBox(): BoundingBox {\r\n    return this._boundingBox;\r\n  }\r\n  setBoundingBox(bbox: BoundingBox): void {\r\n    this._boundingBox = bbox;\r\n  }\r\n  getMipLevel(): number {\r\n    return this._mipLevel;\r\n  }\r\n  getOffsetX(): number {\r\n    return this._offsetX;\r\n  }\r\n  getOffsetZ(): number {\r\n    return this._offsetZ;\r\n  }\r\n  getStep(): number {\r\n    return this._step;\r\n  }\r\n  getLODDistance(): number {\r\n    return this._lodDistance;\r\n  }\r\n  getGeometry(): Primitive {\r\n    return this._geometry;\r\n  }\r\n  getHeight(x: number, z: number): number {\r\n    const startX = this._offsetX + this._step * Math.floor((x - this._offsetX) / this._step);\r\n    const startZ = this._offsetZ + this._step * Math.floor((z - this._offsetZ) / this._step);\r\n    const endX = startX == x ? startX : startX + this._step;\r\n    const endZ = startZ == z ? startZ : startZ + this._step;\r\n    const hf = this._quadtree.getHeightField();\r\n    const lt_height = hf.getHeight(startX, startZ);\r\n    const rt_height = hf.getHeight(endX, startZ);\r\n    const lb_height = hf.getHeight(startX, endZ);\r\n    const rb_height = hf.getHeight(endX, endZ);\r\n    const t1 = (x - startX) / this._step;\r\n    const t2 = (z - startZ) / this._step;\r\n    const h1 = lt_height + (rt_height - lt_height) * t1;\r\n    const h2 = lb_height + (rb_height - lb_height) * t1;\r\n    return h1 + (h2 - h1) * t2;\r\n  }\r\n  computeMaxError(): number {\r\n    if (this._step === 1) {\r\n      return 0;\r\n    }\r\n    let maxError = 0;\r\n    const dimension = this._step * (this._quadtree.getPatchSize() - 1);\r\n    const rootSize = this._quadtree.getRootSize();\r\n    const hf = this._quadtree.getHeightField();\r\n    for (let i = this._offsetZ; i <= this._offsetZ + dimension; i++) {\r\n      for (let j = this._offsetX; j <= this._offsetX + dimension; j++) {\r\n        const i00 = this._offsetZ + Math.floor((i - this._offsetZ) / this._step) * this._step;\r\n        const j00 = this._offsetX + Math.floor((j - this._offsetX) / this._step) * this._step;\r\n        if (i00 === rootSize - 1 || j00 === rootSize - 1) {\r\n          continue;\r\n        }\r\n        const i11 = i00 + this._step;\r\n        const j11 = j00 + this._step;\r\n        const h00 = hf.getHeight(j00, i00);\r\n        const h01 = hf.getHeight(j11, i00);\r\n        const h10 = hf.getHeight(j00, i11);\r\n        const h11 = hf.getHeight(j11, i11);\r\n        const factorZ = (i - i00) / this._step;\r\n        const factorX = (j - j00) / this._step;\r\n        const h = hf.getHeight(j, i);\r\n        const h0 = h00 + factorX * (h01 - h00);\r\n        const h1 = h10 + factorX * (h11 - h10);\r\n        const h2 = h0 + factorZ * (h1 - h0);\r\n        const err = Math.abs(h - h2);\r\n        if (err > maxError) {\r\n          maxError = err;\r\n        }\r\n      }\r\n    }\r\n    return maxError;\r\n  }\r\n  computeSkirtLength(): number {\r\n    let skirtLength = 0;\r\n    let p = this._parent;\r\n    while (p) {\r\n      const f = this.computeErrorMetric(p);\r\n      if (f > skirtLength) {\r\n        skirtLength = f;\r\n      }\r\n      p = p._parent;\r\n    }\r\n    return skirtLength;\r\n  }\r\n  computeErrorMetric(other: TerrainPatch): number {\r\n    let errMetric = 0;\r\n    if (other.getMipLevel() > this._mipLevel) {\r\n      const otherOffsetX = other.getOffsetX();\r\n      const otherOffsetZ = other.getOffsetZ();\r\n      const otherStep = other.getStep();\r\n      const otherDimension = other.getStep() * this._quadtree.getPatchSize();\r\n      for (let i = otherOffsetZ; i < otherOffsetZ + otherDimension; i += otherStep) {\r\n        for (let j = otherOffsetX; j < otherOffsetX + otherDimension; j += otherStep) {\r\n          const err = Math.abs(this.getHeight(j, i) - other.getHeight(j, i));\r\n          if (err > errMetric) {\r\n            errMetric = err;\r\n          }\r\n        }\r\n      }\r\n    } else if (other.getMipLevel() < this._mipLevel) {\r\n      const dimension = this._step * (this._quadtree.getPatchSize() - 1);\r\n      for (let i = this._offsetZ; i <= this._offsetZ + dimension; i += this._step) {\r\n        for (let j = this._offsetX; j <= this._offsetX + dimension; j += this._step) {\r\n          const err = Math.abs(this.getHeight(j, i) - other.getHeight(j, i));\r\n          if (err > errMetric) {\r\n            errMetric = err;\r\n          }\r\n        }\r\n      }\r\n    }\r\n    return errMetric;\r\n  }\r\n  computeBoundingBox(box: BoundingBox): void {\r\n    const [maxHeight, minHeight] = this.computeHeightBound();\r\n    const scaleX = this._quadtree.getScaleX();\r\n    const scaleZ = this._quadtree.getScaleZ();\r\n    box.minPoint = new Vector3(this._offsetX * scaleX, minHeight, this._offsetZ * scaleZ);\r\n    box.maxPoint = new Vector3(\r\n      this._offsetX * scaleX + (this._quadtree.getPatchSize() - 1) * this._step * scaleX,\r\n      maxHeight,\r\n      this._offsetZ * scaleZ + (this._quadtree.getPatchSize() - 1) * this._step * scaleZ\r\n    );\r\n  }\r\n  computeLodDistance(viewportH: number, tanHalfFovy: number, maxPixelError: number): number {\r\n    return (0.5 * this._maxError * viewportH) / (maxPixelError * tanHalfFovy);\r\n  }\r\n  sqrDistanceToPoint(point: Vector3) {\r\n    const bbox = this.getBoundingBox();\r\n    const radius = Math.sqrt(bbox.extents.x * bbox.extents.x + bbox.extents.z * bbox.extents.z);\r\n    const dx = point.x - bbox.center.x;\r\n    const dz = point.z - bbox.center.z;\r\n    const s = Math.max(0, Math.sqrt(dx * dx + dz * dz) - radius);\r\n    const t =\r\n      point.y > bbox.maxPoint.y\r\n        ? point.y - bbox.maxPoint.y\r\n        : point.y < bbox.minPoint.y\r\n        ? bbox.minPoint.y - point.y\r\n        : 0;\r\n    return s * s + t * t;\r\n  }\r\n  sqrDistancePointToTriangle(P: Vector3, t0: Vector3, t1: Vector3, t2: Vector3): number {\r\n    const B = t0;\r\n    const E0 = Vector3.sub(t1, B);\r\n    const E1 = Vector3.sub(t2, B);\r\n    const D = Vector3.sub(B, P);\r\n    const a = Vector3.dot(E0, E0);\r\n    const b = Vector3.dot(E0, E1);\r\n    const c = Vector3.dot(E1, E1);\r\n    const d = Vector3.dot(E0, D);\r\n    const e = Vector3.dot(E1, D);\r\n    const f = Vector3.dot(D, D);\r\n    const det = a * c - b * b;\r\n    let s = b * e - c * d;\r\n    let t = b * d - a * e;\r\n    let sqrDistance: number;\r\n    if (s + t <= det) {\r\n      if (s < 0) {\r\n        if (t < 0) {\r\n          if (d < 0) {\r\n            t = 0;\r\n            if (-d >= a) {\r\n              s = 1;\r\n              sqrDistance = a + 2 * d + f;\r\n            } else {\r\n              s = -d / a;\r\n              sqrDistance = d * s + f;\r\n            }\r\n          } else {\r\n            s = 0;\r\n            if (e >= 0) {\r\n              t = 0;\r\n              sqrDistance = f;\r\n            } else {\r\n              if (-e >= c) {\r\n                t = 1;\r\n                sqrDistance = c + 2 * e + f;\r\n              } else {\r\n                t = -e / c;\r\n                sqrDistance = e * t + f;\r\n              }\r\n            }\r\n          }\r\n        } else {\r\n          s = 0;\r\n          if (e >= 0) {\r\n            t = 0;\r\n            sqrDistance = f;\r\n          } else {\r\n            if (-e >= c) {\r\n              t = 1;\r\n              sqrDistance = c + 2 * e + f;\r\n            } else {\r\n              t = -e / c;\r\n              sqrDistance = e * t + f;\r\n            }\r\n          }\r\n        }\r\n      } else {\r\n        if (t < 0) {\r\n          t = 0;\r\n          if (d >= 0) {\r\n            s = 0;\r\n            sqrDistance = f;\r\n          } else {\r\n            if (-d >= a) {\r\n              s = 1;\r\n              sqrDistance = a + 2 * d + f;\r\n            } else {\r\n              s = -d / a;\r\n              sqrDistance = d * s + f;\r\n            }\r\n          }\r\n        } else {\r\n          s /= det;\r\n          t /= det;\r\n          sqrDistance = s * (a * s + b * t + 2 * d) + t * (b * s + c * t + 2 * e) + f;\r\n        }\r\n      }\r\n    } else {\r\n      if (s < 0) {\r\n        const tmp0 = b + d;\r\n        const tmp1 = c + e;\r\n        if (tmp1 > tmp0) {\r\n          const numer = tmp1 - tmp0;\r\n          const denom = a - 2 * b + c;\r\n          if (numer >= denom) {\r\n            s = 1;\r\n            t = 0;\r\n            sqrDistance = a + 2 * d + f;\r\n          } else {\r\n            s = numer / denom;\r\n            t = 1 - s;\r\n            sqrDistance = s * (a * s + b * t + 2 * d) + t * (b * s + c * t + 2 * e) + f;\r\n          }\r\n        } else {\r\n          s = 0;\r\n          if (tmp1 <= 0) {\r\n            t = 1;\r\n            sqrDistance = c + 2 * e + f;\r\n          } else {\r\n            if (e >= 0) {\r\n              t = 0;\r\n              sqrDistance = f;\r\n            } else {\r\n              t = -e / c;\r\n              sqrDistance = e * t + f;\r\n            }\r\n          }\r\n        }\r\n      } else {\r\n        if (t < 0) {\r\n          const tmp0 = b + e;\r\n          const tmp1 = a + d;\r\n          if (tmp1 > tmp0) {\r\n            const numer = tmp1 - tmp0;\r\n            const denom = a - 2 * b + c;\r\n            if (numer >= denom) {\r\n              t = 1;\r\n              s = 0;\r\n              sqrDistance = c + 2 * e + f;\r\n            } else {\r\n              t = numer / denom;\r\n              s = 1 - t;\r\n              sqrDistance = s * (a * s + b * t + 2 * d) + t * (b * s + c * t + 2 * e) + f;\r\n            }\r\n          } else {\r\n            t = 0;\r\n            if (tmp1 <= 0) {\r\n              s = 1;\r\n              sqrDistance = a + 2 * d + f;\r\n            } else {\r\n              if (d >= 0) {\r\n                s = 0;\r\n                sqrDistance = f;\r\n              } else {\r\n                s = -d / a;\r\n                sqrDistance = d * s + f;\r\n              }\r\n            }\r\n          }\r\n        } else {\r\n          const numer = c + e - b - d;\r\n          if (numer <= 0) {\r\n            s = 0;\r\n            t = 1;\r\n            sqrDistance = c + 2 * e + f;\r\n          } else {\r\n            const denom = a - 2 * b + c;\r\n            if (numer >= denom) {\r\n              s = 1;\r\n              t = 0;\r\n              sqrDistance = a + 2 * d + f;\r\n            } else {\r\n              s = numer / denom;\r\n              t = 1 - s;\r\n              sqrDistance = s * (a * s + b * t + 2 * d) + t * (b * s + c * t + 2 * e) + f;\r\n            }\r\n          }\r\n        }\r\n      }\r\n    }\r\n    if (sqrDistance < 0) {\r\n      sqrDistance = 0;\r\n    }\r\n    return sqrDistance;\r\n  }\r\n  computeHeightBound(): [number, number] {\r\n    let maxHeight = -Number.MAX_VALUE;\r\n    let minHeight = Number.MAX_VALUE;\r\n    const dimension = this._step * (this._quadtree.getPatchSize() - 1);\r\n    const hf = this._quadtree.getHeightField();\r\n    const z = Math.min(hf.getSizeZ() - 1, this._offsetZ + dimension);\r\n    const x = Math.min(hf.getSizeX() - 1, this._offsetX + dimension);\r\n    for (let i = this._offsetZ; i <= z; i++) {\r\n      for (let j = this._offsetX; j <= x; j++) {\r\n        const h = hf.getHeight(j, i);\r\n        if (h > maxHeight) {\r\n          maxHeight = h;\r\n        }\r\n        if (h < minHeight) {\r\n          minHeight = h;\r\n        }\r\n      }\r\n    }\r\n    return [maxHeight, minHeight];\r\n  }\r\n  isDummy(): boolean {\r\n    return !this._geometry && !!this._quadtree;\r\n  }\r\n  dispose() {\r\n    this._geometry?.dispose();\r\n  }\r\n}\r\n"],"names":["TerrainPatchBase","_terrain","terrain","getNode","TerrainPatch","applyMixins","mixinDrawable","_geometry","_quadtree","_mipLevel","_offsetX","_offsetZ","_step","_boundingBox","_lodDistance","_maxError","_parent","_offsetScale","initialize","quadtree","parent","rowIndex","colIndex","baseVertices","normals","heightScale","elevations","patchSize","getPatchSize","rootSize","getRootSize","getMipLevel","step","Math","floor","interval","parentOffsetX","getOffsetX","parentOffsetZ","getOffsetZ","getRootSizeX","getRootSizeZ","Primitive","computeMaxError","scaleX","getScaleX","scaleZ","getScaleZ","BoundingBox","minPoint","x","y","Number","MAX_VALUE","z","maxPoint","setupVertices","computeSkirtLength","Vector4","getPickTarget","node","getMaterial","material","getPrimitive","draw","ctx","bind","setupCamera","viewportH","tanHalfFovy","maxPixelError","computeLodDistance","getName","getBoneMatrices","getMorphData","getMorphInfo","getSortDistance","camera","getTerrain","getQueueType","QUEUE_OPAQUE","isUnlit","needSceneColor","needSceneDepth","isBatchable","skirtLength","normalVectors","that","sx","sz","tx","tz","setNormalAndHeight","heights","index","width","hDelta","k","h","numVerts","Float32Array","t","hf","getHeightField","w","getSizeX","i","j","createAndSetVertexBuffer","setIndexBuffer","getIndices","indexStart","indexCount","length","primitiveType","getOffsetScale","getBoundingBox","setBoundingBox","bbox","getStep","getLODDistance","getGeometry","getHeight","startX","startZ","endX","endZ","lt_height","rt_height","lb_height","rb_height","t1","t2","h1","h2","maxError","dimension","i00","j00","i11","j11","h00","h01","h10","h11","factorZ","factorX","h0","err","abs","p","f","computeErrorMetric","other","errMetric","otherOffsetX","otherOffsetZ","otherStep","otherDimension","computeBoundingBox","box","maxHeight","minHeight","computeHeightBound","Vector3","sqrDistanceToPoint","point","radius","sqrt","extents","dx","center","dz","s","max","sqrDistancePointToTriangle","P","t0","B","E0","sub","E1","D","a","dot","b","c","d","e","det","sqrDistance","tmp0","tmp1","numer","denom","min","getSizeZ","isDummy","dispose"],"mappings":";;;;;;AAaA,iBACO,MAAMA,gBAAAA,CAAAA;IACDC,QAAkB;AAC5B,IAAA,WAAA,CAAYC,OAAgB,CAAE;QAC5B,IAAI,CAACD,QAAQ,GAAGC,OAAAA;AAClB;IACAC,OAAqB,GAAA;QACnB,OAAO,IAAI,CAACF,QAAQ;AACtB;AACF;AACA,iBACO,MAAMG,YAAAA,SAAqBC,YAAYL,gBAAkBM,EAAAA,aAAAA,CAAAA,CAAAA;IACtDC,SAAqB;IACrBC,SAAoB;IACpBC,SAAkB;IAClBC,QAAiB;IACjBC,QAAiB;IACjBC,KAAc;IACdC,YAA0B;IAC1BC,YAAqB;IACrBC,SAAkB;IAClBC,OAAsB;IACtBC,YAAsB;AAC9B,IAAA,WAAA,CAAYf,OAAgB,CAAE;AAC5B,QAAA,KAAK,CAACA,OAAAA,CAAAA;QACN,IAAI,CAACK,SAAS,GAAG,IAAA;QACjB,IAAI,CAACE,SAAS,GAAG,CAAA;QACjB,IAAI,CAACC,QAAQ,GAAG,CAAA;QAChB,IAAI,CAACC,QAAQ,GAAG,CAAA;QAChB,IAAI,CAACE,YAAY,GAAG,IAAA;QACpB,IAAI,CAACG,OAAO,GAAG,IAAA;QACf,IAAI,CAACC,YAAY,GAAG,IAAA;QACpB,IAAI,CAACT,SAAS,GAAG,IAAA;QACjB,IAAI,CAACI,KAAK,GAAG,CAAA;QACb,IAAI,CAACE,YAAY,GAAG,CAAA;AACtB;AACAI,IAAAA,UAAAA,CACEC,QAAkB,EAClBC,MAAoB,EACpBC,QAAgB,EAChBC,QAAgB,EAChBC,YAA0B,EAC1BC,OAAkB,EAClBC,WAAmB,EACnBC,UAAwB,EACf;QACT,MAAMC,SAAAA,GAAYR,SAASS,YAAY,EAAA;QACvC,MAAMC,QAAAA,GAAWV,SAASW,WAAW,EAAA;AACrC,QAAA,IAAI,CAACrB,SAAS,GAAGW,SAASA,MAAOW,CAAAA,WAAW,KAAK,CAAI,GAAA,CAAA;AACrD,QAAA,MAAMC,IAAOC,GAAAA,IAAAA,CAAKC,KAAK,CAAC,CAACL,QAAAA,GAAW,CAAA,KAAMF,SAAY,GAAA,CAAA,CAAO,CAAA,IAAA,IAAI,CAAClB,SAAS;AAC3E,QAAA,MAAM0B,QAAW,GAACR,CAAAA,SAAAA,GAAY,CAAA,IAAKK,IAAAA;AACnC,QAAA,MAAMI,aAAgBhB,GAAAA,MAAAA,GAASA,MAAOiB,CAAAA,UAAU,EAAK,GAAA,CAAA;AACrD,QAAA,MAAMC,aAAgBlB,GAAAA,MAAAA,GAASA,MAAOmB,CAAAA,UAAU,EAAK,GAAA,CAAA;AACrD,QAAA,IAAI,CAAC7B,QAAQ,GAAG0B,aAAAA,GAAgBf,QAAWc,GAAAA,QAAAA;AAC3C,QAAA,IAAI,CAACxB,QAAQ,GAAG2B,aAAAA,GAAgBhB,QAAWa,GAAAA,QAAAA;AAC3C,QAAA,IACE,IAAI,CAACzB,QAAQ,GAAGyB,YAAYhB,QAASqB,CAAAA,YAAY,EACjD,IAAA,IAAI,CAAC7B,QAAQ,GAAGwB,QAAYhB,IAAAA,QAAAA,CAASsB,YAAY,EACjD,EAAA;YACAlB,YAAe,GAAA,IAAA;AACjB;QACA,IAAI,CAACf,SAAS,GAAGW,QAAAA;QACjB,IAAI,CAACP,KAAK,GAAGoB,IAAAA;QACb,IAAI,CAAChB,OAAO,GAAGI,MAAAA;AACf,QAAA,IAAI,CAACb,SAAS,GAAGgB,YAAAA,GAAe,IAAImB,SAAc,EAAA,GAAA,IAAA;AAClD,QAAA,IAAI,CAAC3B,SAAS,GAAGQ,eAAe,IAAI,CAACoB,eAAe,EAAK,GAAA,CAAA;AACzD,QAAA,IAAIpB,YAAc,EAAA;AAChB,YAAA,MAAMqB,MAAS,GAAA,IAAI,CAACpC,SAAS,CAACqC,SAAS,EAAA;AACvC,YAAA,MAAMC,MAAS,GAAA,IAAI,CAACtC,SAAS,CAACuC,SAAS,EAAA;AACvC,YAAA,IAAIf,SAAS,CAAG,EAAA;gBACd,IAAI,CAACnB,YAAY,GAAG,IAAImC,WAAAA,EAAAA;gBACxB,IAAI,CAACnC,YAAY,CAACoC,QAAQ,CAACC,CAAC,GAAG,IAAI,CAACxC,QAAQ,GAAGkC,MAAAA;gBAC/C,IAAI,CAAC/B,YAAY,CAACoC,QAAQ,CAACE,CAAC,GAAGC,OAAOC,SAAS;gBAC/C,IAAI,CAACxC,YAAY,CAACoC,QAAQ,CAACK,CAAC,GAAG,IAAI,CAAC3C,QAAQ,GAAGmC,MAAAA;gBAC/C,IAAI,CAACjC,YAAY,CAAC0C,QAAQ,CAACL,CAAC,GAC1B,IAAI,CAACxC,QAAQ,GAAGkC,MAAAA,GAAS,CAAC,IAAI,CAACpC,SAAS,CAACoB,YAAY,EAAK,GAAA,CAAA,IAAK,IAAI,CAAChB,KAAK,GAAGgC,MAAAA;gBAC9E,IAAI,CAAC/B,YAAY,CAAC0C,QAAQ,CAACJ,CAAC,GAAG,CAACC,MAAAA,CAAOC,SAAS;gBAChD,IAAI,CAACxC,YAAY,CAAC0C,QAAQ,CAACD,CAAC,GAC1B,IAAI,CAAC3C,QAAQ,GAAGmC,MAAAA,GAAS,CAAC,IAAI,CAACtC,SAAS,CAACoB,YAAY,EAAK,GAAA,CAAA,IAAK,IAAI,CAAChB,KAAK,GAAGkC,MAAAA;AAChF;YACA,IAAI,CAACU,aAAa,CAAC,IAAI,CAACC,kBAAkB,EAAA,EAAIlC,YAAcC,EAAAA,OAAAA,EAASC,WAAaC,EAAAA,UAAAA,CAAAA;YAClF,IAAI,CAACT,YAAY,GAAG,IAAIyC,QACtB,IAAI,CAAC9C,KAAK,GAAGgC,MACb,EAAA,IAAI,CAAClC,QAAQ,GAAGkC,MAChB,EAAA,IAAI,CAAChC,KAAK,GAAGkC,MACb,EAAA,IAAI,CAACnC,QAAQ,GAAGmC,MAAAA,CAAAA;AAEpB;QACA,OAAO,IAAA;AACT;IACAa,aAA4B,GAAA;QAC1B,OAAO;YAAEC,IAAM,EAAA,IAAI,CAAC3D;AAAS,SAAA;AAC/B;IACA4D,WAA4B,GAAA;AAC1B,QAAA,OAAO,IAAI,CAAC5D,QAAQ,CAAC6D,QAAQ;AAC/B;IACAC,YAA0B,GAAA;QACxB,OAAO,IAAI,CAACxD,SAAS;AACvB;AACAyD,IAAAA,IAAAA,CAAKC,GAAgB,EAAE;QACrB,IAAI,CAACC,IAAI,CAACD,GAAAA,CAAAA;QACV,IAAI,CAAChE,QAAQ,CAAC6D,QAAQ,CAACE,IAAI,CAAC,IAAI,CAACzD,SAAS,EAAE0D,GAAAA,CAAAA;AAC9C;AACAE,IAAAA,WAAAA,CAAYC,SAAiB,EAAEC,WAAmB,EAAEC,aAAqB,EAAQ;QAC/E,IAAIA,aAAAA,GAAgB,CAAKD,IAAAA,WAAAA,GAAc,CAAG,EAAA;YACxC,IAAI,CAACvD,YAAY,GAAG,IAAI,CAACyD,kBAAkB,CAACH,WAAWC,WAAaC,EAAAA,aAAAA,CAAAA;SAC/D,MAAA;YACL,IAAI,CAACxD,YAAY,GAAG,EAAC;AACvB;AACF;IACA0D,OAAkB,GAAA;QAChB,OAAO,cAAA;AACT;IACAC,eAAsC,GAAA;QACpC,OAAO,IAAA;AACT;IACAC,YAA0B,GAAA;QACxB,OAAO,IAAA;AACT;IACAC,YAA8B,GAAA;QAC5B,OAAO,IAAA;AACT;AACAC,IAAAA,eAAAA,CAAgBC,MAAc,EAAU;AACtC,QAAA,OAAO,IAAI,CAACrE,SAAS,CAACsE,UAAU,EAAA,CAAGF,eAAe,CAACC,MAAAA,CAAAA;AACrD;IACAE,YAAuB,GAAA;QACrB,OAAOC,YAAAA;AACT;IACAC,OAAmB,GAAA;QACjB,OAAO,KAAA;AACT;IACAC,cAA0B,GAAA;QACxB,OAAO,KAAA;AACT;IACAC,cAA0B,GAAA;QACxB,OAAO,KAAA;AACT;IACAC,WAAqC,GAAA;QACnC,OAAO,KAAA;AACT;IACA5B,aACE6B,CAAAA,WAAmB,EACnB9D,YAA0B,EAC1B+D,aAAwB,EACxB7D,WAAmB,EACnBC,UAAwB,EAClB;AACN,QAAA,MAAM6D,OAAO,IAAI;QACjB,MAAMC,EAAAA,GAAK,IAAI,CAAChF,SAAS,CAACqC,SAAS,EAAA,GAAK,IAAI,CAACjC,KAAK;QAClD,MAAM6E,EAAAA,GAAK,IAAI,CAACjF,SAAS,CAACuC,SAAS,EAAA,GAAK,IAAI,CAACnC,KAAK;QAClD,MAAM8E,EAAAA,GAAK,IAAI,CAAClF,SAAS,CAACqC,SAAS,EAAA,GAAK,IAAI,CAACnC,QAAQ;QACrD,MAAMiF,EAAAA,GAAK,IAAI,CAACnF,SAAS,CAACuC,SAAS,EAAA,GAAK,IAAI,CAACpC,QAAQ;AACrD,QAAA,SAASiF,kBACPC,CAAAA,OAAqB,EACrBrE,OAAqB,EACrBsE,KAAa,EACb5C,CAAS,EACTI,CAAS,EACTyC,KAAa,EACbC,MAAc,EAAA;YAEd,MAAMC,CAAAA,GAAI/C,IAAII,CAAIyC,GAAAA,KAAAA;AAClB,YAAA,MAAMG,CAAIxE,GAAAA,UAAU,CAACuE,CAAAA,CAAE,GAAGxE,WAAAA;YAC1BD,OAAO,CAACsE,QAAQ,CAAI,GAAA,CAAA,CAAE,GAAGR,aAAa,CAACW,CAAE,CAAA,CAAC/C,CAAC;YAC3C1B,OAAO,CAACsE,QAAQ,CAAI,GAAA,CAAA,CAAE,GAAGR,aAAa,CAACW,CAAE,CAAA,CAAC9C,CAAC;YAC3C3B,OAAO,CAACsE,QAAQ,CAAI,GAAA,CAAA,CAAE,GAAGR,aAAa,CAACW,CAAE,CAAA,CAAC3C,CAAC;YAC3CuC,OAAO,CAACC,KAAQ,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGvE,YAAY,CAACuE,KAAQ,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGN,EAAKE,GAAAA,EAAAA;AAC5DG,YAAAA,OAAO,CAACC,KAAAA,GAAQ,CAAI,GAAA,CAAA,CAAE,GAAGI,CAAIF,GAAAA,MAAAA;YAC7BH,OAAO,CAACC,KAAQ,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGvE,YAAY,CAACuE,KAAQ,GAAA,CAAA,GAAI,CAAE,CAAA,GAAGL,EAAKE,GAAAA,EAAAA;YAC5D,IAAIJ,IAAAA,CAAK1E,YAAY,EAAE;AACrB,gBAAA,IAAI0E,KAAK1E,YAAY,CAAC0C,QAAQ,CAACJ,CAAC,GAAG+C,CAAG,EAAA;AACpCX,oBAAAA,IAAAA,CAAK1E,YAAY,CAAC0C,QAAQ,CAACJ,CAAC,GAAG+C,CAAAA;AACjC;AACA,gBAAA,IAAIX,KAAK1E,YAAY,CAACoC,QAAQ,CAACE,CAAC,GAAG+C,CAAG,EAAA;AACpCX,oBAAAA,IAAAA,CAAK1E,YAAY,CAACoC,QAAQ,CAACE,CAAC,GAAG+C,CAAAA;AACjC;AACF;AACA,YAAA,OAAOJ,KAAQ,GAAA,CAAA;AACjB;AACA,QAAA,MAAMnE,SAAY,GAAA,IAAI,CAACnB,SAAS,CAACoB,YAAY,EAAA;QAC7C,MAAMuE,QAAAA,GAAW,CAACxE,SAAAA,GAAY,CAAA,KAAMA,YAAY,CAAA,CAAA;QAChD,MAAMkE,OAAAA,GAAU,IAAIO,YAAAA,CAAaD,QAAW,GAAA,CAAA,CAAA;QAC5C,MAAM3E,OAAAA,GAAU,IAAI4E,YAAAA,CAAaD,QAAW,GAAA,CAAA,CAAA;QAC5C,IAAIjD,CAAAA,GAAI,IAAI,CAACxC,QAAQ;QACrB,IAAI4C,CAAAA,GAAI,IAAI,CAAC3C,QAAQ;AACrB,QAAA,IAAI0F,CAAI,GAAA,CAAA;AACR,QAAA,MAAMC,EAAK,GAAA,IAAI,CAAC9F,SAAS,CAAC+F,cAAc,EAAA;QACxC,MAAMC,CAAAA,GAAIF,GAAGG,QAAQ,EAAA;AACrBJ,QAAAA,CAAAA,GAAIT,mBAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,GAAGnD,CAAGI,EAAAA,CAAAA,EAAGkD,GAAG,CAACnB,WAAAA,CAAAA;QACtD,IAAK,IAAIqB,CAAI,GAAA,CAAA,EAAGA,CAAI/E,GAAAA,SAAAA,EAAW+E,KAAKxD,CAAK,IAAA,IAAI,CAACtC,KAAK,CAAE;AACnDyF,YAAAA,CAAAA,GAAIT,mBAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,GAAGnD,CAAGI,EAAAA,CAAAA,EAAGkD,GAAG,CAACnB,WAAAA,CAAAA;AACxD;QACAgB,CAAIT,GAAAA,kBAAAA,CAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,CAAGnD,EAAAA,CAAAA,GAAI,IAAI,CAACtC,KAAK,EAAE0C,CAAGkD,EAAAA,CAAAA,EAAG,CAACnB,WAAAA,CAAAA;QACnE/B,CAAI,GAAA,IAAI,CAAC3C,QAAQ;QACjB,IAAK,IAAI+F,CAAI,GAAA,CAAA,EAAGA,CAAI/E,GAAAA,SAAAA,EAAW+E,KAAKpD,CAAK,IAAA,IAAI,CAAC1C,KAAK,CAAE;YACnDsC,CAAI,GAAA,IAAI,CAACxC,QAAQ;AACjB2F,YAAAA,CAAAA,GAAIT,mBAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,GAAGnD,CAAGI,EAAAA,CAAAA,EAAGkD,GAAG,CAACnB,WAAAA,CAAAA;YACtD,IAAK,IAAIsB,CAAI,GAAA,CAAA,EAAGA,CAAIhF,GAAAA,SAAAA,EAAWgF,KAAKzD,CAAK,IAAA,IAAI,CAACtC,KAAK,CAAE;AACnDyF,gBAAAA,CAAAA,GAAIT,mBAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,CAAGnD,EAAAA,CAAAA,EAAGI,GAAGkD,CAAG,EAAA,CAAA,CAAA;AACvD;YACAH,CAAIT,GAAAA,kBAAAA,CAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,CAAGnD,EAAAA,CAAAA,GAAI,IAAI,CAACtC,KAAK,EAAE0C,CAAGkD,EAAAA,CAAAA,EAAG,CAACnB,WAAAA,CAAAA;AACrE;QACAnC,CAAI,GAAA,IAAI,CAACxC,QAAQ;QACjB4C,CAAK,IAAA,IAAI,CAAC1C,KAAK;AACfyF,QAAAA,CAAAA,GAAIT,mBAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,GAAGnD,CAAGI,EAAAA,CAAAA,EAAGkD,GAAG,CAACnB,WAAAA,CAAAA;QACtD,IAAK,IAAIqB,CAAI,GAAA,CAAA,EAAGA,CAAI/E,GAAAA,SAAAA,EAAW+E,KAAKxD,CAAK,IAAA,IAAI,CAACtC,KAAK,CAAE;AACnDyF,YAAAA,CAAAA,GAAIT,mBAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,GAAGnD,CAAGI,EAAAA,CAAAA,EAAGkD,GAAG,CAACnB,WAAAA,CAAAA;AACxD;QACAgB,CAAIT,GAAAA,kBAAAA,CAAmBC,OAASrE,EAAAA,OAAAA,EAAS6E,CAAGnD,EAAAA,CAAAA,GAAI,IAAI,CAACtC,KAAK,EAAE0C,CAAGkD,EAAAA,CAAAA,EAAG,CAACnB,WAAAA,CAAAA;AACnE,QAAA,IAAI,CAAC9E,SAAS,CAACqG,wBAAwB,CAAC,gBAAkBf,EAAAA,OAAAA,CAAAA;AAC1D,QAAA,IAAI,CAACtF,SAAS,CAACqG,wBAAwB,CAAC,cAAgBpF,EAAAA,OAAAA,CAAAA;QACxD,IAAI,CAACjB,SAAS,CAACsG,cAAc,CAAC,IAAI,CAACrG,SAAS,CAACsG,UAAU,EAAA,CAAA;AACvD,QAAA,IAAI,CAACvG,SAAS,CAACwG,UAAU,GAAG,CAAA;QAC5B,IAAI,CAACxG,SAAS,CAACyG,UAAU,GAAG,IAAI,CAACxG,SAAS,CAACsG,UAAU,EAAA,CAAGG,MAAM;AAC9D,QAAA,IAAI,CAAC1G,SAAS,CAAC2G,aAAa,GAAG,gBAAA;AACjC;IACAC,cAA0B,GAAA;AACxB,QAAA,IAAI,CAAC,IAAI,CAAClG,YAAY,EAAE;AACtB,YAAA,MAAM2B,MAAS,GAAA,IAAI,CAACpC,SAAS,CAACqC,SAAS,EAAA;AACvC,YAAA,MAAMC,MAAS,GAAA,IAAI,CAACtC,SAAS,CAACuC,SAAS,EAAA;YACvC,IAAI,CAAC9B,YAAY,GAAG,IAAIyC,QACtB,IAAI,CAAC9C,KAAK,GAAGgC,MACb,EAAA,IAAI,CAAClC,QAAQ,GAAGkC,MAChB,EAAA,IAAI,CAAChC,KAAK,GAAGkC,MACb,EAAA,IAAI,CAACnC,QAAQ,GAAGmC,MAAAA,CAAAA;AAEpB;QACA,OAAO,IAAI,CAAC7B,YAAY;AAC1B;IACAmG,cAA8B,GAAA;QAC5B,OAAO,IAAI,CAACvG,YAAY;AAC1B;AACAwG,IAAAA,cAAAA,CAAeC,IAAiB,EAAQ;QACtC,IAAI,CAACzG,YAAY,GAAGyG,IAAAA;AACtB;IACAvF,WAAsB,GAAA;QACpB,OAAO,IAAI,CAACtB,SAAS;AACvB;IACA4B,UAAqB,GAAA;QACnB,OAAO,IAAI,CAAC3B,QAAQ;AACtB;IACA6B,UAAqB,GAAA;QACnB,OAAO,IAAI,CAAC5B,QAAQ;AACtB;IACA4G,OAAkB,GAAA;QAChB,OAAO,IAAI,CAAC3G,KAAK;AACnB;IACA4G,cAAyB,GAAA;QACvB,OAAO,IAAI,CAAC1G,YAAY;AAC1B;IACA2G,WAAyB,GAAA;QACvB,OAAO,IAAI,CAAClH,SAAS;AACvB;IACAmH,SAAUxE,CAAAA,CAAS,EAAEI,CAAS,EAAU;QACtC,MAAMqE,MAAAA,GAAS,IAAI,CAACjH,QAAQ,GAAG,IAAI,CAACE,KAAK,GAAGqB,IAAKC,CAAAA,KAAK,CAAC,CAACgB,IAAI,IAAI,CAACxC,QAAQ,IAAI,IAAI,CAACE,KAAK,CAAA;QACvF,MAAMgH,MAAAA,GAAS,IAAI,CAACjH,QAAQ,GAAG,IAAI,CAACC,KAAK,GAAGqB,IAAKC,CAAAA,KAAK,CAAC,CAACoB,IAAI,IAAI,CAAC3C,QAAQ,IAAI,IAAI,CAACC,KAAK,CAAA;AACvF,QAAA,MAAMiH,OAAOF,MAAUzE,IAAAA,CAAAA,GAAIyE,SAASA,MAAS,GAAA,IAAI,CAAC/G,KAAK;AACvD,QAAA,MAAMkH,OAAOF,MAAUtE,IAAAA,CAAAA,GAAIsE,SAASA,MAAS,GAAA,IAAI,CAAChH,KAAK;AACvD,QAAA,MAAM0F,EAAK,GAAA,IAAI,CAAC9F,SAAS,CAAC+F,cAAc,EAAA;AACxC,QAAA,MAAMwB,SAAYzB,GAAAA,EAAAA,CAAGoB,SAAS,CAACC,MAAQC,EAAAA,MAAAA,CAAAA;AACvC,QAAA,MAAMI,SAAY1B,GAAAA,EAAAA,CAAGoB,SAAS,CAACG,IAAMD,EAAAA,MAAAA,CAAAA;AACrC,QAAA,MAAMK,SAAY3B,GAAAA,EAAAA,CAAGoB,SAAS,CAACC,MAAQG,EAAAA,IAAAA,CAAAA;AACvC,QAAA,MAAMI,SAAY5B,GAAAA,EAAAA,CAAGoB,SAAS,CAACG,IAAMC,EAAAA,IAAAA,CAAAA;QACrC,MAAMK,EAAAA,GAAK,CAACjF,CAAAA,GAAIyE,MAAK,IAAK,IAAI,CAAC/G,KAAK;QACpC,MAAMwH,EAAAA,GAAK,CAAC9E,CAAAA,GAAIsE,MAAK,IAAK,IAAI,CAAChH,KAAK;AACpC,QAAA,MAAMyH,KAAKN,SAAY,GAACC,CAAAA,SAAAA,GAAYD,SAAQ,IAAKI,EAAAA;AACjD,QAAA,MAAMG,KAAKL,SAAY,GAACC,CAAAA,SAAAA,GAAYD,SAAQ,IAAKE,EAAAA;AACjD,QAAA,OAAOE,EAAK,GAACC,CAAAA,EAAAA,GAAKD,EAAC,IAAKD,EAAAA;AAC1B;IACAzF,eAA0B,GAAA;AACxB,QAAA,IAAI,IAAI,CAAC/B,KAAK,KAAK,CAAG,EAAA;YACpB,OAAO,CAAA;AACT;AACA,QAAA,IAAI2H,QAAW,GAAA,CAAA;AACf,QAAA,MAAMC,SAAY,GAAA,IAAI,CAAC5H,KAAK,IAAI,IAAI,CAACJ,SAAS,CAACoB,YAAY,EAAA,GAAK,CAAA,CAAA;AAChE,QAAA,MAAMC,QAAW,GAAA,IAAI,CAACrB,SAAS,CAACsB,WAAW,EAAA;AAC3C,QAAA,MAAMwE,EAAK,GAAA,IAAI,CAAC9F,SAAS,CAAC+F,cAAc,EAAA;AACxC,QAAA,IAAK,IAAIG,CAAAA,GAAI,IAAI,CAAC/F,QAAQ,EAAE+F,CAAK,IAAA,IAAI,CAAC/F,QAAQ,GAAG6H,SAAAA,EAAW9B,CAAK,EAAA,CAAA;AAC/D,YAAA,IAAK,IAAIC,CAAAA,GAAI,IAAI,CAACjG,QAAQ,EAAEiG,CAAK,IAAA,IAAI,CAACjG,QAAQ,GAAG8H,SAAAA,EAAW7B,CAAK,EAAA,CAAA;gBAC/D,MAAM8B,GAAAA,GAAM,IAAI,CAAC9H,QAAQ,GAAGsB,IAAKC,CAAAA,KAAK,CAAEwE,CAAAA,CAAAA,GAAI,IAAI,CAAC/F,QAAQ,IAAI,IAAI,CAACC,KAAK,CAAA,GAAI,IAAI,CAACA,KAAK;gBACrF,MAAM8H,GAAAA,GAAM,IAAI,CAAChI,QAAQ,GAAGuB,IAAKC,CAAAA,KAAK,CAAEyE,CAAAA,CAAAA,GAAI,IAAI,CAACjG,QAAQ,IAAI,IAAI,CAACE,KAAK,CAAA,GAAI,IAAI,CAACA,KAAK;AACrF,gBAAA,IAAI6H,GAAQ5G,KAAAA,QAAAA,GAAW,CAAK6G,IAAAA,GAAAA,KAAQ7G,WAAW,CAAG,EAAA;AAChD,oBAAA;AACF;AACA,gBAAA,MAAM8G,GAAMF,GAAAA,GAAAA,GAAM,IAAI,CAAC7H,KAAK;AAC5B,gBAAA,MAAMgI,GAAMF,GAAAA,GAAAA,GAAM,IAAI,CAAC9H,KAAK;AAC5B,gBAAA,MAAMiI,GAAMvC,GAAAA,EAAAA,CAAGoB,SAAS,CAACgB,GAAKD,EAAAA,GAAAA,CAAAA;AAC9B,gBAAA,MAAMK,GAAMxC,GAAAA,EAAAA,CAAGoB,SAAS,CAACkB,GAAKH,EAAAA,GAAAA,CAAAA;AAC9B,gBAAA,MAAMM,GAAMzC,GAAAA,EAAAA,CAAGoB,SAAS,CAACgB,GAAKC,EAAAA,GAAAA,CAAAA;AAC9B,gBAAA,MAAMK,GAAM1C,GAAAA,EAAAA,CAAGoB,SAAS,CAACkB,GAAKD,EAAAA,GAAAA,CAAAA;gBAC9B,MAAMM,OAAAA,GAAU,CAACvC,CAAAA,GAAI+B,GAAE,IAAK,IAAI,CAAC7H,KAAK;gBACtC,MAAMsI,OAAAA,GAAU,CAACvC,CAAAA,GAAI+B,GAAE,IAAK,IAAI,CAAC9H,KAAK;AACtC,gBAAA,MAAMsF,CAAII,GAAAA,EAAAA,CAAGoB,SAAS,CAACf,CAAGD,EAAAA,CAAAA,CAAAA;AAC1B,gBAAA,MAAMyC,EAAKN,GAAAA,GAAAA,GAAMK,OAAWJ,IAAAA,MAAMD,GAAE,CAAA;AACpC,gBAAA,MAAMR,EAAKU,GAAAA,GAAAA,GAAMG,OAAWF,IAAAA,MAAMD,GAAE,CAAA;AACpC,gBAAA,MAAMT,EAAKa,GAAAA,EAAAA,GAAKF,OAAWZ,IAAAA,KAAKc,EAAC,CAAA;AACjC,gBAAA,MAAMC,GAAMnH,GAAAA,IAAAA,CAAKoH,GAAG,CAACnD,CAAIoC,GAAAA,EAAAA,CAAAA;AACzB,gBAAA,IAAIc,MAAMb,QAAU,EAAA;oBAClBA,QAAWa,GAAAA,GAAAA;AACb;AACF;AACF;QACA,OAAOb,QAAAA;AACT;IACA9E,kBAA6B,GAAA;AAC3B,QAAA,IAAI4B,WAAc,GAAA,CAAA;QAClB,IAAIiE,CAAAA,GAAI,IAAI,CAACtI,OAAO;AACpB,QAAA,MAAOsI,CAAG,CAAA;AACR,YAAA,MAAMC,CAAI,GAAA,IAAI,CAACC,kBAAkB,CAACF,CAAAA,CAAAA;AAClC,YAAA,IAAIC,IAAIlE,WAAa,EAAA;gBACnBA,WAAckE,GAAAA,CAAAA;AAChB;AACAD,YAAAA,CAAAA,GAAIA,EAAEtI,OAAO;AACf;QACA,OAAOqE,WAAAA;AACT;AACAmE,IAAAA,kBAAAA,CAAmBC,KAAmB,EAAU;AAC9C,QAAA,IAAIC,SAAY,GAAA,CAAA;AAChB,QAAA,IAAID,MAAM1H,WAAW,EAAA,GAAK,IAAI,CAACtB,SAAS,EAAE;YACxC,MAAMkJ,YAAAA,GAAeF,MAAMpH,UAAU,EAAA;YACrC,MAAMuH,YAAAA,GAAeH,MAAMlH,UAAU,EAAA;YACrC,MAAMsH,SAAAA,GAAYJ,MAAMlC,OAAO,EAAA;YAC/B,MAAMuC,cAAAA,GAAiBL,MAAMlC,OAAO,EAAA,GAAK,IAAI,CAAC/G,SAAS,CAACoB,YAAY,EAAA;AACpE,YAAA,IAAK,IAAI8E,CAAIkD,GAAAA,YAAAA,EAAclD,IAAIkD,YAAeE,GAAAA,cAAAA,EAAgBpD,KAAKmD,SAAW,CAAA;AAC5E,gBAAA,IAAK,IAAIlD,CAAIgD,GAAAA,YAAAA,EAAchD,IAAIgD,YAAeG,GAAAA,cAAAA,EAAgBnD,KAAKkD,SAAW,CAAA;AAC5E,oBAAA,MAAMT,GAAMnH,GAAAA,IAAAA,CAAKoH,GAAG,CAAC,IAAI,CAAC3B,SAAS,CAACf,CAAGD,EAAAA,CAAAA,CAAAA,GAAK+C,KAAM/B,CAAAA,SAAS,CAACf,CAAGD,EAAAA,CAAAA,CAAAA,CAAAA;AAC/D,oBAAA,IAAI0C,MAAMM,SAAW,EAAA;wBACnBA,SAAYN,GAAAA,GAAAA;AACd;AACF;AACF;AACF,SAAA,MAAO,IAAIK,KAAM1H,CAAAA,WAAW,KAAK,IAAI,CAACtB,SAAS,EAAE;AAC/C,YAAA,MAAM+H,SAAY,GAAA,IAAI,CAAC5H,KAAK,IAAI,IAAI,CAACJ,SAAS,CAACoB,YAAY,EAAA,GAAK,CAAA,CAAA;AAChE,YAAA,IAAK,IAAI8E,CAAI,GAAA,IAAI,CAAC/F,QAAQ,EAAE+F,CAAK,IAAA,IAAI,CAAC/F,QAAQ,GAAG6H,SAAW9B,EAAAA,CAAAA,IAAK,IAAI,CAAC9F,KAAK,CAAE;AAC3E,gBAAA,IAAK,IAAI+F,CAAI,GAAA,IAAI,CAACjG,QAAQ,EAAEiG,CAAK,IAAA,IAAI,CAACjG,QAAQ,GAAG8H,SAAW7B,EAAAA,CAAAA,IAAK,IAAI,CAAC/F,KAAK,CAAE;AAC3E,oBAAA,MAAMwI,GAAMnH,GAAAA,IAAAA,CAAKoH,GAAG,CAAC,IAAI,CAAC3B,SAAS,CAACf,CAAGD,EAAAA,CAAAA,CAAAA,GAAK+C,KAAM/B,CAAAA,SAAS,CAACf,CAAGD,EAAAA,CAAAA,CAAAA,CAAAA;AAC/D,oBAAA,IAAI0C,MAAMM,SAAW,EAAA;wBACnBA,SAAYN,GAAAA,GAAAA;AACd;AACF;AACF;AACF;QACA,OAAOM,SAAAA;AACT;AACAK,IAAAA,kBAAAA,CAAmBC,GAAgB,EAAQ;AACzC,QAAA,MAAM,CAACC,SAAWC,EAAAA,SAAAA,CAAU,GAAG,IAAI,CAACC,kBAAkB,EAAA;AACtD,QAAA,MAAMvH,MAAS,GAAA,IAAI,CAACpC,SAAS,CAACqC,SAAS,EAAA;AACvC,QAAA,MAAMC,MAAS,GAAA,IAAI,CAACtC,SAAS,CAACuC,SAAS,EAAA;AACvCiH,QAAAA,GAAAA,CAAI/G,QAAQ,GAAG,IAAImH,OAAAA,CAAQ,IAAI,CAAC1J,QAAQ,GAAGkC,MAAQsH,EAAAA,SAAAA,EAAW,IAAI,CAACvJ,QAAQ,GAAGmC,MAAAA,CAAAA;AAC9EkH,QAAAA,GAAAA,CAAIzG,QAAQ,GAAG,IAAI6G,QACjB,IAAI,CAAC1J,QAAQ,GAAGkC,MAAAA,GAAS,CAAC,IAAI,CAACpC,SAAS,CAACoB,YAAY,EAAK,GAAA,CAAA,IAAK,IAAI,CAAChB,KAAK,GAAGgC,MAAAA,EAC5EqH,WACA,IAAI,CAACtJ,QAAQ,GAAGmC,MAAAA,GAAS,CAAC,IAAI,CAACtC,SAAS,CAACoB,YAAY,EAAK,GAAA,CAAA,IAAK,IAAI,CAAChB,KAAK,GAAGkC,MAAAA,CAAAA;AAEhF;AACAyB,IAAAA,kBAAAA,CAAmBH,SAAiB,EAAEC,WAAmB,EAAEC,aAAqB,EAAU;QACxF,OAAQ,MAAM,IAAI,CAACvD,SAAS,GAAGqD,SAAAA,IAAcE,aAAAA,GAAgBD,WAAU,CAAA;AACzE;AACAgG,IAAAA,kBAAAA,CAAmBC,KAAc,EAAE;QACjC,MAAMhD,IAAAA,GAAO,IAAI,CAACF,cAAc,EAAA;QAChC,MAAMmD,MAAAA,GAAStI,KAAKuI,IAAI,CAAClD,KAAKmD,OAAO,CAACvH,CAAC,GAAGoE,IAAKmD,CAAAA,OAAO,CAACvH,CAAC,GAAGoE,KAAKmD,OAAO,CAACnH,CAAC,GAAGgE,IAAAA,CAAKmD,OAAO,CAACnH,CAAC,CAAA;AAC1F,QAAA,MAAMoH,KAAKJ,KAAMpH,CAAAA,CAAC,GAAGoE,IAAKqD,CAAAA,MAAM,CAACzH,CAAC;AAClC,QAAA,MAAM0H,KAAKN,KAAMhH,CAAAA,CAAC,GAAGgE,IAAKqD,CAAAA,MAAM,CAACrH,CAAC;QAClC,MAAMuH,CAAAA,GAAI5I,IAAK6I,CAAAA,GAAG,CAAC,CAAA,EAAG7I,IAAKuI,CAAAA,IAAI,CAACE,EAAAA,GAAKA,EAAKE,GAAAA,EAAAA,GAAKA,EAAML,CAAAA,GAAAA,MAAAA,CAAAA;AACrD,QAAA,MAAMlE,CACJiE,GAAAA,KAAAA,CAAMnH,CAAC,GAAGmE,KAAK/D,QAAQ,CAACJ,CAAC,GACrBmH,KAAMnH,CAAAA,CAAC,GAAGmE,IAAAA,CAAK/D,QAAQ,CAACJ,CAAC,GACzBmH,KAAAA,CAAMnH,CAAC,GAAGmE,IAAKrE,CAAAA,QAAQ,CAACE,CAAC,GACzBmE,IAAKrE,CAAAA,QAAQ,CAACE,CAAC,GAAGmH,KAAAA,CAAMnH,CAAC,GACzB,CAAA;QACN,OAAO0H,CAAAA,GAAIA,IAAIxE,CAAIA,GAAAA,CAAAA;AACrB;AACA0E,IAAAA,0BAAAA,CAA2BC,CAAU,EAAEC,EAAW,EAAE9C,EAAW,EAAEC,EAAW,EAAU;AACpF,QAAA,MAAM8C,CAAID,GAAAA,EAAAA;AACV,QAAA,MAAME,EAAKf,GAAAA,OAAAA,CAAQgB,GAAG,CAACjD,EAAI+C,EAAAA,CAAAA,CAAAA;AAC3B,QAAA,MAAMG,EAAKjB,GAAAA,OAAAA,CAAQgB,GAAG,CAAChD,EAAI8C,EAAAA,CAAAA,CAAAA;AAC3B,QAAA,MAAMI,CAAIlB,GAAAA,OAAAA,CAAQgB,GAAG,CAACF,CAAGF,EAAAA,CAAAA,CAAAA;AACzB,QAAA,MAAMO,CAAInB,GAAAA,OAAAA,CAAQoB,GAAG,CAACL,EAAIA,EAAAA,EAAAA,CAAAA;AAC1B,QAAA,MAAMM,CAAIrB,GAAAA,OAAAA,CAAQoB,GAAG,CAACL,EAAIE,EAAAA,EAAAA,CAAAA;AAC1B,QAAA,MAAMK,CAAItB,GAAAA,OAAAA,CAAQoB,GAAG,CAACH,EAAIA,EAAAA,EAAAA,CAAAA;AAC1B,QAAA,MAAMM,CAAIvB,GAAAA,OAAAA,CAAQoB,GAAG,CAACL,EAAIG,EAAAA,CAAAA,CAAAA;AAC1B,QAAA,MAAMM,CAAIxB,GAAAA,OAAAA,CAAQoB,GAAG,CAACH,EAAIC,EAAAA,CAAAA,CAAAA;AAC1B,QAAA,MAAM/B,CAAIa,GAAAA,OAAAA,CAAQoB,GAAG,CAACF,CAAGA,EAAAA,CAAAA,CAAAA;QACzB,MAAMO,GAAAA,GAAMN,CAAIG,GAAAA,CAAAA,GAAID,CAAIA,GAAAA,CAAAA;QACxB,IAAIZ,CAAAA,GAAIY,CAAIG,GAAAA,CAAAA,GAAIF,CAAIC,GAAAA,CAAAA;QACpB,IAAItF,CAAAA,GAAIoF,CAAIE,GAAAA,CAAAA,GAAIJ,CAAIK,GAAAA,CAAAA;QACpB,IAAIE,WAAAA;QACJ,IAAIjB,CAAAA,GAAIxE,KAAKwF,GAAK,EAAA;AAChB,YAAA,IAAIhB,IAAI,CAAG,EAAA;AACT,gBAAA,IAAIxE,IAAI,CAAG,EAAA;AACT,oBAAA,IAAIsF,IAAI,CAAG,EAAA;wBACTtF,CAAI,GAAA,CAAA;wBACJ,IAAI,CAACsF,KAAKJ,CAAG,EAAA;4BACXV,CAAI,GAAA,CAAA;4BACJiB,WAAcP,GAAAA,CAAAA,GAAI,IAAII,CAAIpC,GAAAA,CAAAA;yBACrB,MAAA;AACLsB,4BAAAA,CAAAA,GAAI,CAACc,CAAIJ,GAAAA,CAAAA;AACTO,4BAAAA,WAAAA,GAAcH,IAAId,CAAItB,GAAAA,CAAAA;AACxB;qBACK,MAAA;wBACLsB,CAAI,GAAA,CAAA;AACJ,wBAAA,IAAIe,KAAK,CAAG,EAAA;4BACVvF,CAAI,GAAA,CAAA;4BACJyF,WAAcvC,GAAAA,CAAAA;yBACT,MAAA;4BACL,IAAI,CAACqC,KAAKF,CAAG,EAAA;gCACXrF,CAAI,GAAA,CAAA;gCACJyF,WAAcJ,GAAAA,CAAAA,GAAI,IAAIE,CAAIrC,GAAAA,CAAAA;6BACrB,MAAA;AACLlD,gCAAAA,CAAAA,GAAI,CAACuF,CAAIF,GAAAA,CAAAA;AACTI,gCAAAA,WAAAA,GAAcF,IAAIvF,CAAIkD,GAAAA,CAAAA;AACxB;AACF;AACF;iBACK,MAAA;oBACLsB,CAAI,GAAA,CAAA;AACJ,oBAAA,IAAIe,KAAK,CAAG,EAAA;wBACVvF,CAAI,GAAA,CAAA;wBACJyF,WAAcvC,GAAAA,CAAAA;qBACT,MAAA;wBACL,IAAI,CAACqC,KAAKF,CAAG,EAAA;4BACXrF,CAAI,GAAA,CAAA;4BACJyF,WAAcJ,GAAAA,CAAAA,GAAI,IAAIE,CAAIrC,GAAAA,CAAAA;yBACrB,MAAA;AACLlD,4BAAAA,CAAAA,GAAI,CAACuF,CAAIF,GAAAA,CAAAA;AACTI,4BAAAA,WAAAA,GAAcF,IAAIvF,CAAIkD,GAAAA,CAAAA;AACxB;AACF;AACF;aACK,MAAA;AACL,gBAAA,IAAIlD,IAAI,CAAG,EAAA;oBACTA,CAAI,GAAA,CAAA;AACJ,oBAAA,IAAIsF,KAAK,CAAG,EAAA;wBACVd,CAAI,GAAA,CAAA;wBACJiB,WAAcvC,GAAAA,CAAAA;qBACT,MAAA;wBACL,IAAI,CAACoC,KAAKJ,CAAG,EAAA;4BACXV,CAAI,GAAA,CAAA;4BACJiB,WAAcP,GAAAA,CAAAA,GAAI,IAAII,CAAIpC,GAAAA,CAAAA;yBACrB,MAAA;AACLsB,4BAAAA,CAAAA,GAAI,CAACc,CAAIJ,GAAAA,CAAAA;AACTO,4BAAAA,WAAAA,GAAcH,IAAId,CAAItB,GAAAA,CAAAA;AACxB;AACF;iBACK,MAAA;oBACLsB,CAAKgB,IAAAA,GAAAA;oBACLxF,CAAKwF,IAAAA,GAAAA;AACLC,oBAAAA,WAAAA,GAAcjB,KAAKU,CAAAA,GAAIV,CAAIY,GAAAA,CAAAA,GAAIpF,IAAI,CAAIsF,GAAAA,CAAAA,CAAKtF,GAAAA,CAAAA,IAAKoF,CAAIZ,GAAAA,CAAAA,GAAIa,IAAIrF,CAAI,GAAA,CAAA,GAAIuF,CAAAA,CAAKrC,GAAAA,CAAAA;AAC5E;AACF;SACK,MAAA;AACL,YAAA,IAAIsB,IAAI,CAAG,EAAA;AACT,gBAAA,MAAMkB,OAAON,CAAIE,GAAAA,CAAAA;AACjB,gBAAA,MAAMK,OAAON,CAAIE,GAAAA,CAAAA;AACjB,gBAAA,IAAII,OAAOD,IAAM,EAAA;AACf,oBAAA,MAAME,QAAQD,IAAOD,GAAAA,IAAAA;oBACrB,MAAMG,KAAAA,GAAQX,CAAI,GAAA,CAAA,GAAIE,CAAIC,GAAAA,CAAAA;AAC1B,oBAAA,IAAIO,SAASC,KAAO,EAAA;wBAClBrB,CAAI,GAAA,CAAA;wBACJxE,CAAI,GAAA,CAAA;wBACJyF,WAAcP,GAAAA,CAAAA,GAAI,IAAII,CAAIpC,GAAAA,CAAAA;qBACrB,MAAA;AACLsB,wBAAAA,CAAAA,GAAIoB,KAAQC,GAAAA,KAAAA;AACZ7F,wBAAAA,CAAAA,GAAI,CAAIwE,GAAAA,CAAAA;AACRiB,wBAAAA,WAAAA,GAAcjB,KAAKU,CAAAA,GAAIV,CAAIY,GAAAA,CAAAA,GAAIpF,IAAI,CAAIsF,GAAAA,CAAAA,CAAKtF,GAAAA,CAAAA,IAAKoF,CAAIZ,GAAAA,CAAAA,GAAIa,IAAIrF,CAAI,GAAA,CAAA,GAAIuF,CAAAA,CAAKrC,GAAAA,CAAAA;AAC5E;iBACK,MAAA;oBACLsB,CAAI,GAAA,CAAA;AACJ,oBAAA,IAAImB,QAAQ,CAAG,EAAA;wBACb3F,CAAI,GAAA,CAAA;wBACJyF,WAAcJ,GAAAA,CAAAA,GAAI,IAAIE,CAAIrC,GAAAA,CAAAA;qBACrB,MAAA;AACL,wBAAA,IAAIqC,KAAK,CAAG,EAAA;4BACVvF,CAAI,GAAA,CAAA;4BACJyF,WAAcvC,GAAAA,CAAAA;yBACT,MAAA;AACLlD,4BAAAA,CAAAA,GAAI,CAACuF,CAAIF,GAAAA,CAAAA;AACTI,4BAAAA,WAAAA,GAAcF,IAAIvF,CAAIkD,GAAAA,CAAAA;AACxB;AACF;AACF;aACK,MAAA;AACL,gBAAA,IAAIlD,IAAI,CAAG,EAAA;AACT,oBAAA,MAAM0F,OAAON,CAAIG,GAAAA,CAAAA;AACjB,oBAAA,MAAMI,OAAOT,CAAII,GAAAA,CAAAA;AACjB,oBAAA,IAAIK,OAAOD,IAAM,EAAA;AACf,wBAAA,MAAME,QAAQD,IAAOD,GAAAA,IAAAA;wBACrB,MAAMG,KAAAA,GAAQX,CAAI,GAAA,CAAA,GAAIE,CAAIC,GAAAA,CAAAA;AAC1B,wBAAA,IAAIO,SAASC,KAAO,EAAA;4BAClB7F,CAAI,GAAA,CAAA;4BACJwE,CAAI,GAAA,CAAA;4BACJiB,WAAcJ,GAAAA,CAAAA,GAAI,IAAIE,CAAIrC,GAAAA,CAAAA;yBACrB,MAAA;AACLlD,4BAAAA,CAAAA,GAAI4F,KAAQC,GAAAA,KAAAA;AACZrB,4BAAAA,CAAAA,GAAI,CAAIxE,GAAAA,CAAAA;AACRyF,4BAAAA,WAAAA,GAAcjB,KAAKU,CAAAA,GAAIV,CAAIY,GAAAA,CAAAA,GAAIpF,IAAI,CAAIsF,GAAAA,CAAAA,CAAKtF,GAAAA,CAAAA,IAAKoF,CAAIZ,GAAAA,CAAAA,GAAIa,IAAIrF,CAAI,GAAA,CAAA,GAAIuF,CAAAA,CAAKrC,GAAAA,CAAAA;AAC5E;qBACK,MAAA;wBACLlD,CAAI,GAAA,CAAA;AACJ,wBAAA,IAAI2F,QAAQ,CAAG,EAAA;4BACbnB,CAAI,GAAA,CAAA;4BACJiB,WAAcP,GAAAA,CAAAA,GAAI,IAAII,CAAIpC,GAAAA,CAAAA;yBACrB,MAAA;AACL,4BAAA,IAAIoC,KAAK,CAAG,EAAA;gCACVd,CAAI,GAAA,CAAA;gCACJiB,WAAcvC,GAAAA,CAAAA;6BACT,MAAA;AACLsB,gCAAAA,CAAAA,GAAI,CAACc,CAAIJ,GAAAA,CAAAA;AACTO,gCAAAA,WAAAA,GAAcH,IAAId,CAAItB,GAAAA,CAAAA;AACxB;AACF;AACF;iBACK,MAAA;oBACL,MAAM0C,KAAAA,GAAQP,CAAIE,GAAAA,CAAAA,GAAIH,CAAIE,GAAAA,CAAAA;AAC1B,oBAAA,IAAIM,SAAS,CAAG,EAAA;wBACdpB,CAAI,GAAA,CAAA;wBACJxE,CAAI,GAAA,CAAA;wBACJyF,WAAcJ,GAAAA,CAAAA,GAAI,IAAIE,CAAIrC,GAAAA,CAAAA;qBACrB,MAAA;wBACL,MAAM2C,KAAAA,GAAQX,CAAI,GAAA,CAAA,GAAIE,CAAIC,GAAAA,CAAAA;AAC1B,wBAAA,IAAIO,SAASC,KAAO,EAAA;4BAClBrB,CAAI,GAAA,CAAA;4BACJxE,CAAI,GAAA,CAAA;4BACJyF,WAAcP,GAAAA,CAAAA,GAAI,IAAII,CAAIpC,GAAAA,CAAAA;yBACrB,MAAA;AACLsB,4BAAAA,CAAAA,GAAIoB,KAAQC,GAAAA,KAAAA;AACZ7F,4BAAAA,CAAAA,GAAI,CAAIwE,GAAAA,CAAAA;AACRiB,4BAAAA,WAAAA,GAAcjB,KAAKU,CAAAA,GAAIV,CAAIY,GAAAA,CAAAA,GAAIpF,IAAI,CAAIsF,GAAAA,CAAAA,CAAKtF,GAAAA,CAAAA,IAAKoF,CAAIZ,GAAAA,CAAAA,GAAIa,IAAIrF,CAAI,GAAA,CAAA,GAAIuF,CAAAA,CAAKrC,GAAAA,CAAAA;AAC5E;AACF;AACF;AACF;AACF;AACA,QAAA,IAAIuC,cAAc,CAAG,EAAA;YACnBA,WAAc,GAAA,CAAA;AAChB;QACA,OAAOA,WAAAA;AACT;IACA3B,kBAAuC,GAAA;QACrC,IAAIF,SAAAA,GAAY,CAAC7G,MAAAA,CAAOC,SAAS;QACjC,IAAI6G,SAAAA,GAAY9G,OAAOC,SAAS;AAChC,QAAA,MAAMmF,SAAY,GAAA,IAAI,CAAC5H,KAAK,IAAI,IAAI,CAACJ,SAAS,CAACoB,YAAY,EAAA,GAAK,CAAA,CAAA;AAChE,QAAA,MAAM0E,EAAK,GAAA,IAAI,CAAC9F,SAAS,CAAC+F,cAAc,EAAA;QACxC,MAAMjD,CAAAA,GAAIrB,IAAKkK,CAAAA,GAAG,CAAC7F,EAAAA,CAAG8F,QAAQ,EAAA,GAAK,CAAG,EAAA,IAAI,CAACzL,QAAQ,GAAG6H,SAAAA,CAAAA;QACtD,MAAMtF,CAAAA,GAAIjB,IAAKkK,CAAAA,GAAG,CAAC7F,EAAAA,CAAGG,QAAQ,EAAA,GAAK,CAAG,EAAA,IAAI,CAAC/F,QAAQ,GAAG8H,SAAAA,CAAAA;QACtD,IAAK,IAAI9B,IAAI,IAAI,CAAC/F,QAAQ,EAAE+F,CAAAA,IAAKpD,GAAGoD,CAAK,EAAA,CAAA;YACvC,IAAK,IAAIC,IAAI,IAAI,CAACjG,QAAQ,EAAEiG,CAAAA,IAAKzD,GAAGyD,CAAK,EAAA,CAAA;AACvC,gBAAA,MAAMT,CAAII,GAAAA,EAAAA,CAAGoB,SAAS,CAACf,CAAGD,EAAAA,CAAAA,CAAAA;AAC1B,gBAAA,IAAIR,IAAI+D,SAAW,EAAA;oBACjBA,SAAY/D,GAAAA,CAAAA;AACd;AACA,gBAAA,IAAIA,IAAIgE,SAAW,EAAA;oBACjBA,SAAYhE,GAAAA,CAAAA;AACd;AACF;AACF;QACA,OAAO;AAAC+D,YAAAA,SAAAA;AAAWC,YAAAA;AAAU,SAAA;AAC/B;IACAmC,OAAmB,GAAA;QACjB,OAAO,CAAC,IAAI,CAAC9L,SAAS,IAAI,CAAC,CAAC,IAAI,CAACC,SAAS;AAC5C;IACA8L,OAAU,GAAA;QACR,IAAI,CAAC/L,SAAS,EAAE+L,OAAAA,EAAAA;AAClB;AACF;;;;"}