@aibee/owlly 1.0.25

package/lib/src/owlly/element/path.js

@@ -0,0 +1,532 @@
+import { Externals } from '../stage/externals';
+import { ElementFrameContext, Element } from './element';
+import { BasicTools } from '../utils/basic-tools';
+import { PathUtils } from '../utils/path-utils';
+import { FloorModel } from './floor-model';
+import { EventHub } from '../utils/event-hub';
+import { OwllyEvents } from '../utils/events';
+/**
+ * 路径元素, 渲染路径箭头(暂未引入箭头Mesh)
+ * @noInheritDoc
+ */
+class Path extends Element {
+    /**
+     * @param path 路径
+     * @param options 可选参数集
+     * @param floorModel FloorModel对象，用于计算地面高度坐标
+     * @param groundParams GroundParameters对象，用于计算地面高度坐标
+     * @param color 路劲的颜色
+     * 当有groundParams时则优先使用它计算，忽略floorModel参数
+     */
+    constructor(path, options) {
+        super();
+        this.modelInitialized = false;
+        this.pointMap = new Map();
+        this.gradientDistance = 2;
+        this.viewDistance = (options || {}).viewDistance || 30;
+        // this.gradientDistance = options?.gradientDistance || 2;
+        // this.dynamicPathEnabled = options?.dynamicPathEnabled || false;
+        // this.jointHintDistance = 10;
+        if (path)
+            this.load(path, options);
+    }
+    /**
+     *
+     * @param path 路径点二维坐标数组
+     * @param params 其它可选参数
+     * @param arrowImageRatio 箭头图像的宽高比，用于生成纹理坐标
+     * @param arrowImageURL 箭头图像URL
+     * @param floorModel FloorModel对象，用于计算地面高度坐标
+     * @param groundParams GroundParameters对象，用于计算地面高度坐标
+     * @param color 路劲的颜色
+     * 当存在groundParams时优先用它计算，忽略floorModel
+     */
+    static generatePathMesh(path, params) {
+        const { viewDistance = 10, gradientDistance = 2, arrowImageRatio = 1, arrowImageURL, floorModel, groundParams, color, dynamicPathEnabled, width = 0.3, } = params || {};
+        // const simplifiedPath = PathUtils.simplify(path, true).map((p) => ({ x: p.x, y: -p.y }));
+        const simplifiedPath = PathUtils.simplify(path, true);
+        const smoothedPath = PathUtils.smoothPath(simplifiedPath.map((p) => ([p.x, p.y])));
+        const centerNormals = [];
+        const pathDistance = [0];
+        const pathProgress = [0];
+        const { THREE } = Externals.getInstance();
+        smoothedPath.reduce(([x0, y0], [x1, y1], i) => {
+            centerNormals.push(new THREE.Vector2(y0 - y1, x1 - x0).normalize());
+            const len = Math.sqrt((Math.pow((x0 - x1), 2)) + (Math.pow((y0 - y1), 2)));
+            pathDistance.push(pathDistance[i - 1] + len);
+            return [x1, y1];
+        });
+        for (let i = 0, pathLen = pathDistance.length; i < pathLen; i += 1) {
+            pathProgress[i] = pathDistance[i] / pathDistance[pathLen - 1];
+        }
+        const sideAPath = [];
+        const sideBPath = [];
+        const halfWidth = width;
+        centerNormals.forEach((n, i) => {
+            if (i === 0) {
+                const [x0, y0] = smoothedPath[0];
+                sideAPath.push([x0 + n.x * halfWidth, y0 + n.y * halfWidth]);
+                sideBPath.push([x0 - n.x * halfWidth, y0 - n.y * halfWidth]);
+                // console.log(`#Path# SideA[${i}]=(${x0 + n.x * halfWidth}, ${y0 + n.y * halfWidth}), SideB[${i}]=(${x0 - n.x * halfWidth}, ${y0 - n.y * halfWidth})`);
+            }
+            const [x, y] = smoothedPath[i + 1];
+            sideAPath.push([x + n.x * halfWidth, y + n.y * halfWidth]);
+            sideBPath.push([x - n.x * halfWidth, y - n.y * halfWidth]);
+            // console.log(`#Path# SideA[${i}+1]=(${x + n.x * halfWidth}, ${y + n.y * halfWidth}), SideB[${i}+1]=(${x - n.x * halfWidth}, ${y - n.y * halfWidth})`);
+        });
+        sideBPath.reverse();
+        const shape = new THREE.Shape();
+        shape.moveTo(...sideAPath[0]);
+        sideAPath.forEach((p, i) => {
+            if (i === 0)
+                return;
+            shape.lineTo(...p);
+        });
+        sideBPath.forEach((p) => {
+            shape.lineTo(...p);
+        });
+        shape.lineTo(...sideAPath[0]);
+        const geometry = new THREE.ShapeBufferGeometry(shape);
+        const arrowTexcoordScaleT = arrowImageRatio / halfWidth * 0.5;
+        let dynamicPath = false;
+        if (dynamicPathEnabled) {
+            dynamicPath = true;
+        }
+        const uniforms = {
+            // arrowTexture: {
+            //   value: null,
+            // },
+            arrowTexcoordScaleT: {
+                value: arrowTexcoordScaleT,
+            },
+            current: { value: 0.0 },
+            dynamic: { value: dynamicPath },
+            /* eslint-disable @typescript-eslint/camelcase */
+            full_length: { value: pathDistance[pathDistance.length - 1] },
+            view_distance: { value: viewDistance },
+            gradient_distance: { value: gradientDistance },
+        };
+        if (arrowImageURL) {
+            new THREE.TextureLoader().load(arrowImageURL, (texture) => {
+                texture.wrapS = THREE.RepeatWrapping;
+                texture.wrapT = THREE.RepeatWrapping;
+                texture.generateMipmaps = true;
+                texture.minFilter = THREE.LinearMipMapLinearFilter;
+                texture.magFilter = THREE.LinearMipMapLinearFilter;
+                // uniforms.arrowTexture.value = texture;
+                if (texture.image && texture.image.width && texture.image.height) {
+                    uniforms.arrowTexcoordScaleT.value = texture.image.width / texture.image.height / halfWidth * 0.5;
+                }
+            });
+        }
+        const material = new THREE.ShaderMaterial({
+            vertexShader: `
+        attribute vec3 a_color;
+        attribute vec2 a_texcoord;
+        attribute float progress;
+        varying float vProgress;
+        varying vec3 vColor;
+        varying vec2 vTexcoord;
+        void main() {
+            gl_Position = projectionMatrix * modelViewMatrix * vec4( position, 1.0 );
+            vProgress = progress;
+            vColor = a_color;
+            vTexcoord = a_texcoord;
+        }
+        `,
+            fragmentShader: `
+        precision mediump float;
+        varying float vProgress;
+        varying vec3 vColor;
+        varying vec2 vTexcoord;
+        uniform float current;
+        uniform bool dynamic;
+        uniform float full_length;
+        uniform float view_distance;
+        uniform float gradient_distance;
+        // uniform sampler2D arrowTexture;
+        uniform float arrowTexcoordScaleT;
+        float alpha;
+        float cur;
+        bool dy;
+        void main() {
+            alpha = 0.8;
+            cur = current;
+            dy = dynamic;
+            if (vProgress < cur) {
+            alpha = 0.0;
+            } else {
+            if (vProgress > cur + view_distance) {
+                alpha = 0.0;
+            } else {
+                if (vProgress > cur + gradient_distance) {
+                  alpha = 0.8;
+                  if (cur > full_length - view_distance) {
+                      cur = full_length - view_distance;
+                  }
+                  if (vProgress > cur + view_distance - gradient_distance) {
+                      alpha = abs(cur + view_distance - vProgress) / gradient_distance * 0.8;
+                  }
+                } else {
+                  alpha = abs(vProgress - cur) / gradient_distance * 0.8;
+                }
+            }
+            }
+
+            // vec4 textureColor = texture2D(arrowTexture, vec2(vTexcoord.s, vTexcoord.t * arrowTexcoordScaleT));
+            // gl_FragColor = vec4((1.0 - textureColor.a) * vColor + textureColor.a * textureColor.rgb, 0.8);
+            if(dy) {
+              gl_FragColor = vec4(vColor,alpha);
+            } else {
+              gl_FragColor = vec4(vColor,0.8);
+            }
+
+        }
+        `,
+            uniforms,
+            side: THREE.DoubleSide,
+            depthTest: !dynamicPath,
+        });
+        let minX = Number.MAX_SAFE_INTEGER;
+        let minY = Number.MAX_SAFE_INTEGER;
+        const { array, count } = geometry.attributes.position;
+        for (let i = 0, j = 0; i < count; i += 1, j += 3) {
+            const x = array[j];
+            const y = array[j + 1];
+            if (array[j] < minX)
+                minX = x;
+            if (array[j + 1] < minY)
+                minY = y;
+        }
+        // const { index: indices } = geometry;
+        if (groundParams && groundParams.groundPlane) {
+            for (let i = 0, j = 0; i < count; i += 1, j += 3) {
+                const x = array[j];
+                const y = array[j + 1];
+                let z = 0.5;
+                const groundPoint = FloorModel.intersectWithGroundPlane(new THREE.Vector3(x, y, z), groundParams);
+                if (groundPoint) {
+                    z = groundPoint.z + PathUtils.PathMeshOffsetZ;
+                }
+                array[j + 2] = z;
+            }
+        }
+        else {
+            const updateZWithFloorModel = () => {
+                if (!floorModel || !floorModel.isModelLoaded())
+                    return;
+                for (let i = 0, j = 0; i < count; i += 1, j += 3) {
+                    const x = array[j];
+                    const y = array[j + 1];
+                    let z = 0.5;
+                    const groundPoint = floorModel.intersectGround(new THREE.Vector3(x, y, z));
+                    // console.info('#PathArrow# groundPoint:', groundPoint);
+                    if (groundPoint) {
+                        z = groundPoint.z + PathUtils.PathMeshOffsetZ;
+                    }
+                    array[j + 2] = z;
+                }
+                geometry.attributes.position.needsUpdate = true;
+            };
+            if (floorModel && floorModel.isModelLoaded()) {
+                updateZWithFloorModel();
+            }
+            EventHub.on(OwllyEvents.ELEMENT_LOADED, (element) => {
+                if (!(element instanceof FloorModel))
+                    return;
+                if (element !== floorModel)
+                    return;
+                updateZWithFloorModel();
+            });
+        }
+        geometry.attributes.position.needsUpdate = true;
+        // TODO(jyfang): arrow meshes not needed now
+        const arrowMeshes = [];
+        if (arrowImageURL) {
+            const geom = new THREE.PlaneBufferGeometry(0.5 * halfWidth / 0.3, 0.5 * halfWidth / 0.3);
+            const materialTop = new THREE.MeshBasicMaterial({
+                color: 0xFFFFFF,
+                transparent: true,
+                opacity: 0.8,
+                blending: THREE.NormalBlending,
+                side: THREE.DoubleSide,
+                depthTest: !dynamicPath,
+            });
+            const texture = new THREE.TextureLoader().load(arrowImageURL);
+            texture.needsUpdate = true;
+            materialTop.needsUpdate = true;
+            materialTop.map = texture;
+            const baseArrowMesh = new THREE.Mesh(geom, materialTop);
+            for (let i = 0, threshold = 0.8, pathLen = smoothedPath.length; i < pathLen; i += 1) {
+                if (pathDistance[i] > threshold) {
+                    threshold += 0.8;
+                    const [x, y] = smoothedPath[i];
+                    const { x: nx, y: ny } = centerNormals[i === pathLen - 1 ? i - 1 : i];
+                    const newMesh = baseArrowMesh.clone();
+                    newMesh.position.set(x, y, -0.5);
+                    if (groundParams) {
+                        const floorPos = FloorModel.intersectWithGroundPlane(new THREE.Vector3(x, y, 2), groundParams);
+                        if (floorPos) {
+                            floorPos.z += PathUtils.ArrowMeshOffsetZ;
+                            newMesh.position.copy(floorPos);
+                        }
+                    }
+                    else if (floorModel) {
+                        const floorPos = floorModel.intersectGround(new THREE.Vector3(x, y, 2));
+                        if (floorPos) {
+                            floorPos.z += PathUtils.ArrowMeshOffsetZ;
+                            newMesh.position.copy(floorPos);
+                        }
+                    }
+                    newMesh.material = materialTop.clone();
+                    newMesh.rotateZ(new THREE.Vector2(ny, -nx).angle() - 0.5 * Math.PI);
+                    arrowMeshes.push({ arrowMesh: newMesh, index: i });
+                }
+            }
+        }
+        const pathMinX = Math.floor(minX);
+        const pathMinY = Math.floor(minY);
+        const pointMap = new Map();
+        smoothedPath.forEach(([x, y], i) => {
+            const [row, col] = PathUtils.getPointHash(x, y, pathMinX, pathMinY, 25);
+            if (!pointMap.has(`${row}`))
+                pointMap.set(`${row}`, new Map());
+            const mapRow = pointMap.get(`${row}`);
+            if (!mapRow.has(`${col}`))
+                mapRow.set(`${col}`, []);
+            mapRow.get(`${col}`).push([i, x, y]);
+        });
+        // TODO(jyfang): no floating arrows right now.
+        // const floatingArrows = [];
+        // let lastTurnIndex = 0;
+        // for (let i = 0; i < simplifiedPath.length - 2; i += 1) {
+        //     const p0 = simplifiedPath[i];
+        //     const p1 = simplifiedPath[i + 1];
+        //     const p2 = simplifiedPath[i + 2];
+        //     const v0 = new Vector2(p0.x - p1.x, p0.y - p1.y);
+        //     const v1 = new Vector2(p2.x - p1.x, p2.y - p1.y);
+        //     const deg = NavigationPath.getAngle(v0, v1) / Math.PI * 180;
+        //     if (deg < 135) {
+        //     const newMesh = this.baseFloatingArrowMesh.clone();
+        //     newMesh.position.setX(p1.x);
+        //     newMesh.position.setY(p1.y);
+        //     newMesh.material = this.baseFloatingArrowMesh.material.clone();
+        //     newMesh.up.set(0, 0, 1);
+        //     newMesh.rotateZ(Math.PI + v1.angle());
+        //     newMesh.rotateX(Math.PI / 2);
+        //     newMesh.renderOrder = 250;
+        //     newMesh.scale.set(2, 2, 2);
+        //     const pathPointIndex = NavigationPath.findNeareastPathPoint(
+        //         p1.x, p1.y, pathMinX, pathMinY, pointMap, true,
+        //     );
+        //     if (pathDistance[pathPointIndex] - pathDistance[lastTurnIndex] > this.jointHintDistance) {
+        //         floatingArrows.push({ mesh: newMesh, index: pathPointIndex });
+        //         lastTurnIndex = pathPointIndex;
+        //     }
+        //     }
+        // }
+        const progressBuffer = new Float32Array(count);
+        const colorBuffer = new Float32Array(count * 3);
+        // rgb(255, 140, 0) rgb(240, 68, 55)
+        /* eslint-disable */
+        let rs = 1.0, gs = 140 / 255, bs = 0;
+        let rd = 240 / 255, gd = 68 / 255, bd = 55 / 255;
+        if (color) {
+            const colorChange = [];
+            for (let i = 2; i < 8; i += 2) {
+                colorChange.push(parseInt(`0x${color.slice(i, i + 2)}`));
+            }
+            rs = colorChange[0] / 255, gs = colorChange[1] / 255, bs = colorChange[2] / 255;
+            rd = colorChange[0] / 255, gd = colorChange[1] / 255, bd = colorChange[2] / 255;
+        }
+        const rdiff = rd - rs, gdiff = gd - gs, bdiff = bd - bs;
+        /* eslint-enable */
+        for (let i = 0, j = 0; i < count; i += 1, j += 3) {
+            const px = array[j];
+            const py = array[j + 1];
+            const [row, col] = PathUtils.getPointHash(px, py, pathMinX, pathMinY, 25);
+            let dist = Number.MAX_SAFE_INTEGER;
+            if (pointMap.has(`${row}`)
+                && pointMap.get(`${row}`).has(`${col}`)) {
+                pointMap.get(`${row}`).get(`${col}`).forEach(([index, x, y]) => {
+                    const d2 = (Math.pow((px - x), 2)) + (Math.pow((py - y), 2));
+                    if (d2 > dist)
+                        return;
+                    dist = d2;
+                    const l = pathDistance[index];
+                    const p = pathProgress[index];
+                    progressBuffer[i] = l;
+                    colorBuffer[i * 3] = rs + p * rdiff;
+                    colorBuffer[i * 3 + 1] = gs + p * gdiff;
+                    colorBuffer[i * 3 + 2] = bs + p * bdiff;
+                });
+            }
+        }
+        // const texcoordBuffer = new Float32Array(count * 2);
+        // let x0 = (array[0] + array[(count - 1) * 3]) / 2;
+        // let y0 = (array[1] + array[(count - 1) * 3 + 1]) / 2;
+        // let totalDistance = 0;
+        // for (let i = 0; i < count / 2; i += 1) {
+        //   const x1 = (array[i * 3] + array[(count - 1 - i) * 3]) / 2;
+        //   const y1 = (array[i * 3 + 1] + array[(count - 1 - i) * 3 + 1]) / 2;
+        //   totalDistance += Math.sqrt((x1 - x0) * (x1 - x0) + (y1 - y0) * (y1 - y0));
+        //   x0 = x1;
+        //   y0 = y1;
+        //   texcoordBuffer[i * 2] = 0.0;
+        //   texcoordBuffer[(count - 1 - i) * 2] = 1.0;
+        //   if (i === count / 2 - 1) {
+        //     texcoordBuffer[i * 2 + 1] = totalDistance;
+        //     texcoordBuffer[(count - 1 - i) * 2 + 1] = totalDistance;
+        //   } else {
+        //     const vAB = new Vector2(
+        //       array[(count - 1 - i) * 3] - array[i * 3],
+        //       array[(count - 1 - i) * 3 + 1] - array[i * 3 + 1],
+        //     );
+        //     const crossProduct = vAB.cross(centerNormals[i]);
+        //     const offset = crossProduct / 2;
+        //     texcoordBuffer[i * 2 + 1] = totalDistance - offset;
+        //     texcoordBuffer[(count - 1 - i) * 2 + 1] = totalDistance + offset;
+        //   }
+        //   // if (i % 2 === 0) {
+        //   //   texcoordBuffer[i * 2 + 1] = 0.0;
+        //   //   texcoordBuffer[(count - 1 - i) * 2 + 1] = 0.0;
+        //   // } else {
+        //   //   texcoordBuffer[i * 2 + 1] = 1.0;
+        //   //   texcoordBuffer[(count - 1 - i) * 2 + 1] = 1.0;
+        //   // }
+        // }
+        // geometry.addAttribute('a_texcoord', new BufferAttribute(texcoordBuffer, 2));
+        geometry.addAttribute('progress', new THREE.BufferAttribute(progressBuffer, 1));
+        geometry.addAttribute('a_color', new THREE.BufferAttribute(colorBuffer, 3));
+        material.transparent = true;
+        const mesh = new THREE.Mesh(geometry, material);
+        return {
+            mesh,
+            arrowMeshes,
+            newPath: smoothedPath,
+            pointMap,
+            pathMinX,
+            pathMinY,
+            progressBuffer,
+            pathDistance,
+        };
+    }
+    /**
+     * 载入路径
+     * @param path 路径
+     */
+    load(path, options) {
+        const { groundParams, floorModel, arrowImageURL, color, dynamicPathEnabled, // / = 'imgs/arrow.png',
+        width, viewDistance, } = options || {};
+        const { mesh, arrowMeshes, 
+        // newPath,
+        pathMinX, pathMinY, pointMap, pathDistance, } = Path.generatePathMesh(path, {
+            groundParams,
+            floorModel,
+            arrowImageURL,
+            color,
+            dynamicPathEnabled,
+            width,
+            viewDistance,
+        });
+        this.pathMesh = mesh;
+        this.pathMesh.up.set(0, 0, 1);
+        this.pathMesh.renderOrder = 200;
+        this.add(this.pathMesh);
+        this.arrowMeshes = [];
+        this.pathArrowMeshes = arrowMeshes;
+        arrowMeshes.forEach(({ arrowMesh }) => {
+            arrowMesh.renderOrder = 201;
+            this.arrowMeshes.push(arrowMesh);
+            this.add(arrowMesh);
+        });
+        // this.path = newPath;
+        this.pathMinX = pathMinX;
+        this.pathMinY = pathMinY;
+        this.pointMap = pointMap;
+        this.pathDistance = pathDistance;
+        this.modelInitialized = true;
+    }
+    /** @ignore */
+    update() {
+        const frameContext = new ElementFrameContext(this);
+        if (this.modelInitialized) {
+            this.modelInitialized = false;
+            frameContext.needUpdate = true;
+        }
+        const { THREE } = Externals.getInstance();
+        // TODO(jyfang): dynamic path
+        if (this.dynamicPathEnabled && this.pathMesh && this.bindedCamera) {
+            const { position: { x: cameraX, y: cameraY } } = this.bindedCamera;
+            const [row, col] = PathUtils.getPointHash(cameraX, cameraY, this.pathMinX, this.pathMinY, 25);
+            let dist = Number.MAX_SAFE_INTEGER;
+            let currentProgress = 0;
+            if (this.pointMap.get(`${row}`)) {
+                const mapRow = this.pointMap.get(`${row}`).get(`${col}`);
+                if (this.pointMap.get(`${row}`) && mapRow) {
+                    // console.log(mapRow, this.viewDistance, this.position, [row, col], this.pathDistance, this.pointMap);
+                    mapRow.forEach(([index, x, y]) => {
+                        const d2 = (Math.pow((cameraX - x), 2)) + (Math.pow((cameraY - y), 2));
+                        if (d2 > dist)
+                            return;
+                        dist = d2;
+                        currentProgress = this.pathDistance[index];
+                    });
+                    const fullLength = this.pathDistance[this.pathDistance.length - 1];
+                    if (currentProgress < 5)
+                        currentProgress = 0;
+                    this.pathArrowMeshes.forEach(({ arrowMesh: m, index: pathIndex }) => {
+                        const prog = this.pathDistance[pathIndex];
+                        let cur = currentProgress;
+                        if (m.isMesh && m.material instanceof THREE.Material) {
+                            m.material.opacity = 0;
+                        }
+                        if (prog > cur && prog < cur + this.viewDistance) {
+                            if (m.isMesh && m.material instanceof THREE.Material) {
+                                m.material.opacity = 0.8;
+                            }
+                            if (prog < cur + this.gradientDistance) {
+                                if (m.isMesh && m.material instanceof THREE.Material) {
+                                    m.material.opacity = Math.abs(prog - cur) / this.gradientDistance * 0.8;
+                                }
+                            }
+                            else {
+                                if (cur > fullLength - this.viewDistance) {
+                                    cur = fullLength - this.viewDistance;
+                                }
+                                if (prog > cur + this.viewDistance - this.gradientDistance) {
+                                    if (m.isMesh && m.material instanceof THREE.Material) {
+                                        m.material.opacity = Math.abs(cur + this.viewDistance - prog)
+                                            / this.gradientDistance * 0.8;
+                                    }
+                                }
+                            }
+                        }
+                        if (m.isMesh && m.material instanceof THREE.Material) {
+                            m.material.needsUpdate = true;
+                        }
+                    });
+                }
+                if (this.pathMesh.material instanceof THREE.ShaderMaterial) {
+                    this.pathMesh.material.uniforms.current.value = currentProgress;
+                    this.pathMesh.material.needsUpdate = true;
+                }
+            }
+        }
+        if (this.modelInitialized && !this.parent) {
+            frameContext.shouldPlaceElement = true;
+        }
+        return frameContext;
+    }
+    dispose() {
+        super.dispose();
+        BasicTools.dispose(this, true);
+    }
+    setPathSettings(camera, viewDistance, dynamicPathEnabled) {
+        this.bindedCamera = camera;
+        this.viewDistance = viewDistance;
+        this.dynamicPathEnabled = dynamicPathEnabled;
+    }
+}
+export { Path };
+//# sourceMappingURL=path.js.map

package/lib/src/owlly/element/path.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"path.js","sourceRoot":"","sources":["../../../../src/owlly/element/path.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAY,MAAM,oBAAoB,CAAC;AACzD,OAAO,EAAE,mBAAmB,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACzD,OAAO,EAAE,UAAU,EAAE,MAAM,sBAAsB,CAAC;AAClD,OAAO,EAAE,SAAS,EAAE,MAAM,qBAAqB,CAAC;AAChD,OAAO,EAAE,UAAU,EAAoB,MAAM,eAAe,CAAC;AAC7D,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC9C,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAE9C;;;GAGG;AACH,MAAM,IAAK,SAAQ,OAAO;IA6BxB;;;;;;;OAOG;IACH,YACE,IAAiC,EACjC,OASC;QAED,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;QAE9B,IAAI,CAAC,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAC;QAC1B,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,YAAY,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,YAAY,IAAI,EAAE,CAAC;QACvD,0DAA0D;QAC1D,kEAAkE;QAClE,+BAA+B;QAE/B,IAAI,IAAI;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACrC,CAAC;IAED;;;;;;;;;;OAUG;IACH,MAAM,CAAC,gBAAgB,CACrB,IAAgC,EAChC,MAUC;QAWD,MAAM,EACJ,YAAY,GAAG,EAAE,EACjB,gBAAgB,GAAG,CAAC,EACpB,eAAe,GAAG,CAAC,EACnB,aAAa,EACb,UAAU,EACV,YAAY,EACZ,KAAK,EACL,kBAAkB,EAClB,KAAK,GAAG,GAAG,GACZ,GAAG,MAAM,IAAI,EAAE,CAAC;QACjB,2FAA2F;QAC3F,MAAM,cAAc,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACtD,MAAM,YAAY,GAAG,SAAS,CAAC,UAAU,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnF,MAAM,aAAa,GAAuB,EAAE,CAAC;QAC7C,MAAM,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QAC1C,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;YAC5C,aAAa,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC;YACpE,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,SAAA,CAAC,EAAE,GAAG,EAAE,CAAC,EAAI,CAAC,CAAA,CAAC,GAAG,CAAC,SAAA,CAAC,EAAE,GAAG,EAAE,CAAC,EAAI,CAAC,CAAA,CAAC,CAAC,CAAC;YAC3D,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;YAC7C,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAClB,CAAC,CAAC,CAAC;QACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,OAAO,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;YAClE,YAAY,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;SAC/D;QAED,MAAM,SAAS,GAAuB,EAAE,CAAC;QACzC,MAAM,SAAS,GAAuB,EAAE,CAAC;QACzC,MAAM,SAAS,GAAG,KAAK,CAAC;QACxB,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC7B,IAAI,CAAC,KAAK,CAAC,EAAE;gBACX,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBACjC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;gBAC7D,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;gBAC7D,wJAAwJ;aACzJ;YACD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACnC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;YAC3D,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC;YAC3D,wJAAwJ;QAC1J,CAAC,CAAC,CAAC;QACH,SAAS,CAAC,OAAO,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAChC,KAAK,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACzB,IAAI,CAAC,KAAK,CAAC;gBAAE,OAAO;YACpB,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACrB,CAAC,CAAC,CAAC;QACH,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YACtB,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;QACrB,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;QAE9B,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;QACtD,MAAM,mBAAmB,GAAG,eAAe,GAAG,SAAS,GAAG,GAAG,CAAC;QAE9D,IAAI,WAAW,GAAG,KAAK,CAAC;QACxB,IAAI,kBAAkB,EAAE;YACtB,WAAW,GAAG,IAAI,CAAC;SACpB;QAED,MAAM,QAAQ,GAA6C;YACzD,kBAAkB;YAClB,iBAAiB;YACjB,KAAK;YACL,mBAAmB,EAAE;gBACnB,KAAK,EAAE,mBAAmB;aAC3B;YACD,OAAO,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE;YACvB,OAAO,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE;YAC/B,iDAAiD;YACjD,WAAW,EAAE,EAAE,KAAK,EAAE,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE;YAC7D,aAAa,EAAE,EAAE,KAAK,EAAE,YAAY,EAAE;YACtC,iBAAiB,EAAE,EAAE,KAAK,EAAE,gBAAgB,EAAE;SAE/C,CAAC;QACF,IAAI,aAAa,EAAE;YACjB,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,OAAyB,EAAE,EAAE;gBAC1E,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,cAAc,CAAC;gBACrC,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,cAAc,CAAC;gBACrC,OAAO,CAAC,eAAe,GAAG,IAAI,CAAC;gBAC/B,OAAO,CAAC,SAAS,GAAG,KAAK,CAAC,wBAAwB,CAAC;gBACnD,OAAO,CAAC,SAAS,GAAG,KAAK,CAAC,wBAAwB,CAAC;gBACnD,yCAAyC;gBACzC,IAAI,OAAO,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,IAAI,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE;oBAChE,QAAQ,CAAC,mBAAmB,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,SAAS,GAAG,GAAG,CAAC;iBACnG;YACH,CAAC,CAAC,CAAC;SACJ;QACD,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,cAAc,CAAC;YACxC,YAAY,EAAE;;;;;;;;;;;;;SAaX;YACH,cAAc,EAAE;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;SAgDb;YACH,QAAQ;YACR,IAAI,EAAE,KAAK,CAAC,UAAU;YACtB,SAAS,EAAE,CAAC,WAAW;SACxB,CAAC,CAAC;QAEH,IAAI,IAAI,GAAG,MAAM,CAAC,gBAAgB,CAAC;QACnC,IAAI,IAAI,GAAG,MAAM,CAAC,gBAAgB,CAAC;QACnC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,QAAQ,CAAC,UAAU,CAAC,QAAQ,CAAC;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;YAChD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACvB,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;YAC9B,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI;gBAAE,IAAI,GAAG,CAAC,CAAC;SACnC;QACD,uCAAuC;QACvC,IAAI,YAAY,IAAI,YAAY,CAAC,WAAW,EAAE;YAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;gBAChD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACnB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvB,IAAI,CAAC,GAAG,GAAG,CAAC;gBACZ,MAAM,WAAW,GAAG,UAAU,CAAC,wBAAwB,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;gBAClG,IAAI,WAAW,EAAE;oBACf,CAAC,GAAG,WAAW,CAAC,CAAC,GAAG,SAAS,CAAC,eAAe,CAAC;iBAC/C;gBACA,KAAkB,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;aAChC;SACF;aAAM;YACL,MAAM,qBAAqB,GAAG,GAAS,EAAE;gBACvC,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,CAAC,aAAa,EAAE;oBAAE,OAAO;gBACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;oBAChD,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACnB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;oBACvB,IAAI,CAAC,GAAG,GAAG,CAAC;oBACZ,MAAM,WAAW,GAAG,UAAU,CAAC,eAAe,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;oBAC3E,yDAAyD;oBACzD,IAAI,WAAW,EAAE;wBACf,CAAC,GAAG,WAAW,CAAC,CAAC,GAAG,SAAS,CAAC,eAAe,CAAC;qBAC/C;oBACA,KAAkB,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;iBAChC;gBACA,QAAQ,CAAC,UAAU,CAAC,QAAqC,CAAC,WAAW,GAAG,IAAI,CAAC;YAChF,CAAC,CAAC;YAEF,IAAI,UAAU,IAAI,UAAU,CAAC,aAAa,EAAE,EAAE;gBAC5C,qBAAqB,EAAE,CAAC;aACzB;YACD,QAAQ,CAAC,EAAE,CAAC,WAAW,CAAC,cAAc,EAAE,CAAC,OAAgB,EAAE,EAAE;gBAC3D,IAAI,CAAC,CAAC,OAAO,YAAY,UAAU,CAAC;oBAAE,OAAO;gBAC7C,IAAK,OAAsB,KAAK,UAAU;oBAAE,OAAO;gBACnD,qBAAqB,EAAE,CAAC;YAC1B,CAAC,CAAC,CAAC;SACJ;QACA,QAAQ,CAAC,UAAU,CAAC,QAAqC,CAAC,WAAW,GAAG,IAAI,CAAC;QAE9E,4CAA4C;QAC5C,MAAM,WAAW,GAAG,EAAE,CAAC;QACvB,IAAI,aAAa,EAAE;YACjB,MAAM,IAAI,GAAG,IAAI,KAAK,CAAC,mBAAmB,CAAC,GAAG,GAAG,SAAS,GAAG,GAAG,EAAE,GAAG,GAAG,SAAS,GAAG,GAAG,CAAC,CAAC;YACzF,MAAM,WAAW,GAAG,IAAI,KAAK,CAAC,iBAAiB,CAAC;gBAC9C,KAAK,EAAE,QAAQ;gBACf,WAAW,EAAE,IAAI;gBACjB,OAAO,EAAE,GAAG;gBACZ,QAAQ,EAAE,KAAK,CAAC,cAAc;gBAC9B,IAAI,EAAE,KAAK,CAAC,UAAU;gBACtB,SAAS,EAAE,CAAC,WAAW;aACxB,CAAC,CAAC;YACH,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,aAAa,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC9D,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;YAC3B,WAAW,CAAC,WAAW,GAAG,IAAI,CAAC;YAC/B,WAAW,CAAC,GAAG,GAAG,OAAO,CAAC;YAC1B,MAAM,aAAa,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;YACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,SAAS,GAAG,GAAG,EAAE,OAAO,GAAG,YAAY,CAAC,MAAM,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE;gBACnF,IAAI,YAAY,CAAC,CAAC,CAAC,GAAG,SAAS,EAAE;oBAC/B,SAAS,IAAI,GAAG,CAAC;oBACjB,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;oBAC/B,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,GAAG,aAAa,CAAC,CAAC,KAAK,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBACtE,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,EAAE,CAAC;oBACtC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;oBACjC,IAAI,YAAY,EAAE;wBAChB,MAAM,QAAQ,GAAG,UAAU,CAAC,wBAAwB,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;wBAC/F,IAAI,QAAQ,EAAE;4BACZ,QAAQ,CAAC,CAAC,IAAI,SAAS,CAAC,gBAAgB,CAAC;4BACzC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;yBACjC;qBACF;yBAAM,IAAI,UAAU,EAAE;wBACrB,MAAM,QAAQ,GAAG,UAAU,CAAC,eAAe,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;wBACxE,IAAI,QAAQ,EAAE;4BACZ,QAAQ,CAAC,CAAC,IAAI,SAAS,CAAC,gBAAgB,CAAC;4BACzC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;yBACjC;qBACF;oBACD,OAAO,CAAC,QAAQ,GAAG,WAAW,CAAC,KAAK,EAAE,CAAC;oBACvC,OAAO,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,GAAG,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;oBACpE,WAAW,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;iBACpD;aACF;SACF;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAmC,CAAC;QAC5D,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACjC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC,YAAY,CACvC,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAC7B,CAAC;YACF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC;gBAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,EAAE,IAAI,GAAG,EAAsB,CAAC,CAAC;YACnF,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAE,CAAC;YACvC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC;gBAAE,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,EAAE,EAAE,CAAC,CAAC;YACpD,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,8CAA8C;QAC9C,6BAA6B;QAC7B,yBAAyB;QACzB,2DAA2D;QAC3D,oCAAoC;QACpC,wCAAwC;QACxC,wCAAwC;QACxC,wDAAwD;QACxD,wDAAwD;QACxD,mEAAmE;QAEnE,uBAAuB;QACvB,0DAA0D;QAC1D,mCAAmC;QACnC,mCAAmC;QACnC,sEAAsE;QACtE,+BAA+B;QAC/B,6CAA6C;QAC7C,oCAAoC;QACpC,iCAAiC;QACjC,kCAAkC;QAClC,mEAAmE;QACnE,0DAA0D;QAC1D,SAAS;QACT,iGAAiG;QACjG,yEAAyE;QACzE,0CAA0C;QAC1C,QAAQ;QACR,QAAQ;QACR,IAAI;QAEJ,MAAM,cAAc,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,WAAW,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAChD,oCAAoC;QACpC,oBAAoB;QAEpB,IAAI,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,GAAG,GAAG,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;QACrC,IAAI,EAAE,GAAG,GAAG,GAAG,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC;QACjD,IAAG,KAAK,EACR;YACE,MAAM,WAAW,GAAe,EAAE,CAAC;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;gBAC7B,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;aAC1D;YACD,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAChF,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,EAAE,EAAE,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;SACjF;QAGD,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,EAAE,KAAK,GAAG,EAAE,GAAG,EAAE,EAAE,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;QACxD,mBAAmB;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;YAChD,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC,YAAY,CACvC,EAAE,EAAE,EAAE,EAAE,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAC/B,CAAC;YACF,IAAI,IAAI,GAAG,MAAM,CAAC,gBAAgB,CAAC;YACnC,IACE,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC;mBACnB,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAE,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,EACxC;gBACA,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAE,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;oBAC/D,MAAM,EAAE,GAAG,CAAC,SAAA,CAAC,EAAE,GAAG,CAAC,CAAC,EAAI,CAAC,CAAA,CAAC,GAAG,CAAC,SAAA,CAAC,EAAE,GAAG,CAAC,CAAC,EAAI,CAAC,CAAA,CAAC,CAAC;oBAC7C,IAAI,EAAE,GAAG,IAAI;wBAAE,OAAO;oBACtB,IAAI,GAAG,EAAE,CAAC;oBACV,MAAM,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;oBAC9B,MAAM,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;oBAC9B,cAAc,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACtB,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC;oBACpC,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC;oBACxC,WAAW,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC;gBAC1C,CAAC,CAAC,CAAC;aACJ;SACF;QACD,sDAAsD;QACtD,oDAAoD;QACpD,wDAAwD;QACxD,yBAAyB;QACzB,2CAA2C;QAC3C,gEAAgE;QAChE,wEAAwE;QACxE,+EAA+E;QAC/E,aAAa;QACb,aAAa;QAEb,iCAAiC;QACjC,+CAA+C;QAE/C,+BAA+B;QAC/B,iDAAiD;QACjD,+DAA+D;QAC/D,aAAa;QACb,+BAA+B;QAC/B,mDAAmD;QACnD,2DAA2D;QAC3D,SAAS;QACT,wDAAwD;QACxD,uCAAuC;QACvC,0DAA0D;QAC1D,wEAAwE;QACxE,MAAM;QAEN,0BAA0B;QAC1B,0CAA0C;QAC1C,wDAAwD;QACxD,gBAAgB;QAChB,0CAA0C;QAC1C,wDAAwD;QACxD,SAAS;QACT,IAAI;QACJ,+EAA+E;QAC/E,QAAQ,CAAC,YAAY,CAAC,UAAU,EAAE,IAAI,KAAK,CAAC,eAAe,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,CAAC;QAChF,QAAQ,CAAC,YAAY,CAAC,SAAS,EAAE,IAAI,KAAK,CAAC,eAAe,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC;QAE5E,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;QAC5B,MAAM,IAAI,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAChD,OAAO;YACL,IAAI;YACJ,WAAW;YACX,OAAO,EAAE,YAAY;YACrB,QAAQ;YACR,QAAQ;YACR,QAAQ;YACR,cAAc;YACd,YAAY;SACb,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,IAAI,CAAC,IAAgC,EACnC,OASC;QACD,MAAM,EACJ,YAAY,EACZ,UAAU,EACV,aAAa,EACb,KAAK,EACL,kBAAkB,EAAE,wBAAwB;QAC5C,KAAK,EACL,YAAY,GACb,GAAG,OAAO,IAAI,EAAE,CAAC;QAClB,MAAM,EACJ,IAAI,EACJ,WAAW;QACX,WAAW;QACX,QAAQ,EACR,QAAQ,EACR,QAAQ,EACR,YAAY,GACb,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE;YAC9B,YAAY;YACZ,UAAU;YACV,aAAa;YACb,KAAK;YACL,kBAAkB;YAClB,KAAK;YACL,YAAY;SACb,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9B,IAAI,CAAC,QAAQ,CAAC,WAAW,GAAG,GAAG,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC;QACnC,WAAW,CAAC,OAAO,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE;YACpC,SAAS,CAAC,WAAW,GAAG,GAAG,CAAC;YAC5B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACjC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACtB,CAAC,CAAC,CAAC;QAEH,uBAAuB;QAEvB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAEzB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;IAC/B,CAAC;IAED,cAAc;IACP,MAAM;QACX,MAAM,YAAY,GAAG,IAAI,mBAAmB,CAAC,IAAI,CAAC,CAAC;QACnD,IAAI,IAAI,CAAC,gBAAgB,EAAE;YACzB,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC;YAC9B,YAAY,CAAC,UAAU,GAAG,IAAI,CAAC;SAChC;QACD,MAAM,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC,WAAW,EAAE,CAAC;QAC1C,6BAA6B;QAC7B,IAAI,IAAI,CAAC,kBAAkB,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,YAAY,EAAE;YACjE,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC;YACnE,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC,YAAY,CACvC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,CACnD,CAAC;YACF,IAAI,IAAI,GAAG,MAAM,CAAC,gBAAgB,CAAC;YACnC,IAAI,eAAe,GAAG,CAAC,CAAC;YAExB,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE;gBAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAE,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC;gBAC1D,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,GAAG,EAAE,CAAC,IAAI,MAAM,EAAE;oBAC3C,uGAAuG;oBACrG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;wBAC/B,MAAM,EAAE,GAAG,CAAC,SAAA,CAAC,OAAO,GAAG,CAAC,CAAC,EAAI,CAAC,CAAA,CAAC,GAAG,CAAC,SAAA,CAAC,OAAO,GAAG,CAAC,CAAC,EAAI,CAAC,CAAA,CAAC,CAAC;wBACvD,IAAI,EAAE,GAAG,IAAI;4BAAE,OAAO;wBACtB,IAAI,GAAG,EAAE,CAAC;wBACV,eAAe,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;oBAC7C,CAAC,CAAC,CAAC;oBACH,MAAM,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBACnE,IAAI,eAAe,GAAG,CAAC;wBAAE,eAAe,GAAG,CAAC,CAAC;oBAC7C,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE;wBAClE,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC;wBAC1C,IAAI,GAAG,GAAG,eAAe,CAAC;wBAC1B,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,QAAQ,YAAY,KAAK,CAAC,QAAQ,EAAE;4BACpD,CAAC,CAAC,QAAQ,CAAC,OAAO,GAAG,CAAC,CAAC;yBACxB;wBACD,IAAI,IAAI,GAAG,GAAG,IAAI,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC,YAAY,EAAE;4BAChD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,QAAQ,YAAY,KAAK,CAAC,QAAQ,EAAE;gCACpD,CAAC,CAAC,QAAQ,CAAC,OAAO,GAAG,GAAG,CAAC;6BAC1B;4BAED,IAAI,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC,gBAAgB,EAAE;gCACtC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,QAAQ,YAAY,KAAK,CAAC,QAAQ,EAAE;oCACpD,CAAC,CAAC,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,gBAAgB,GAAG,GAAG,CAAC;iCACzE;6BACF;iCAAM;gCACL,IAAI,GAAG,GAAG,UAAU,GAAG,IAAI,CAAC,YAAY,EAAE;oCACxC,GAAG,GAAG,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC;iCACtC;gCACD,IAAI,IAAI,GAAG,GAAG,GAAG,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,gBAAgB,EAAE;oCAC1D,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,QAAQ,YAAY,KAAK,CAAC,QAAQ,EAAE;wCACpD,CAAC,CAAC,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;8CAC7D,IAAI,CAAC,gBAAgB,GAAG,GAAG,CAAC;qCAC7B;iCACF;6BACF;yBACF;wBACD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,QAAQ,YAAY,KAAK,CAAC,QAAQ,EAAE;4BACpD,CAAC,CAAC,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;yBAC/B;oBACH,CAAC,CAAC,CAAC;iBACJ;gBACD,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,YAAY,KAAK,CAAC,cAAc,EAAE;oBAC1D,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,GAAG,eAAe,CAAC;oBAChE,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;iBAC3C;aACF;SACF;QACD,IAAI,IAAI,CAAC,gBAAgB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YACzC,YAAY,CAAC,kBAAkB,GAAG,IAAI,CAAC;SACxC;QACD,OAAO,YAAY,CAAC;IACtB,CAAC;IAEM,OAAO;QACZ,KAAK,CAAC,OAAO,EAAE,CAAC;QAChB,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACjC,CAAC;IAED,eAAe,CAAC,MAAuB,EAAE,YAAoB,EAAE,kBAA2B;QACxF,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC;QAC3B,IAAI,CAAC,YAAY,GAAG,YAAY,CAAC;QACjC,IAAI,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;IAC/C,CAAC;CA0EF;AAED,OAAO,EAAE,IAAI,EAAE,CAAC"}