@lightningjs/renderer 2.20.3 → 2.20.4

package/dist/src/core/renderers/webgl/WebGlRenderer.js

@@ -0,0 +1,576 @@
+/*
+ * If not stated otherwise in this file or this component's LICENSE file the
+ * following copyright and licenses apply:
+ *
+ * Copyright 2023 Comcast Cable Communications Management, LLC.
+ *
+ * Licensed under the Apache License, Version 2.0 (the License);
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+import { createWebGLContext } from '../../../utils.js';
+import { CoreRenderer, } from '../CoreRenderer.js';
+import { WebGlRenderOp } from './WebGlRenderOp.js';
+import { createIndexBuffer, getWebGlParameters, getWebGlExtensions, } from './internal/RendererUtils.js';
+import { WebGlCtxTexture } from './WebGlCtxTexture.js';
+import { Texture, TextureType, } from '../../textures/Texture.js';
+import { SubTexture } from '../../textures/SubTexture.js';
+import { WebGlCtxSubTexture } from './WebGlCtxSubTexture.js';
+import { BufferCollection } from './internal/BufferCollection.js';
+import { compareRect, getNormalizedRgbaComponents } from '../../lib/utils.js';
+import { WebGlShaderProgram } from './WebGlShaderProgram.js';
+import { WebGlContextWrapper } from '../../lib/WebGlContextWrapper.js';
+import { RenderTexture } from '../../textures/RenderTexture.js';
+import { CoreNodeRenderState } from '../../CoreNode.js';
+import { WebGlCtxRenderTexture } from './WebGlCtxRenderTexture.js';
+import { Default } from '../../shaders/webgl/Default.js';
+import { WebGlShaderNode } from './WebGlShaderNode.js';
+export class WebGlRenderer extends CoreRenderer {
+    //// WebGL Native Context and Data
+    glw;
+    system;
+    //// Persistent data
+    quadBuffer;
+    fQuadBuffer;
+    uiQuadBuffer;
+    renderOps = [];
+    //// Render Op / Buffer Filling State
+    curBufferIdx = 0;
+    curRenderOp = null;
+    rttNodes = [];
+    activeRttNode = null;
+    defaultTextureCoords = {
+        x1: 0,
+        y1: 0,
+        x2: 1,
+        y2: 1,
+    };
+    //// Default Shader
+    defaultShaderNode = null;
+    quadBufferCollection;
+    clearColor = {
+        raw: 0x00000000,
+        normalized: [0, 0, 0, 0],
+    };
+    /**
+     * White pixel texture used by default when no texture is specified.
+     */
+    quadBufferUsage = 0;
+    numQuadsRendered = 0;
+    /**
+     * Whether the renderer is currently rendering to a texture.
+     */
+    renderToTextureActive = false;
+    constructor(options) {
+        super(options);
+        this.quadBuffer = new ArrayBuffer(this.stage.options.quadBufferSize);
+        this.fQuadBuffer = new Float32Array(this.quadBuffer);
+        this.uiQuadBuffer = new Uint32Array(this.quadBuffer);
+        this.mode = 'webgl';
+        const gl = createWebGLContext(options.canvas, options.forceWebGL2, options.contextSpy);
+        const glw = (this.glw = new WebGlContextWrapper(gl));
+        glw.viewport(0, 0, options.canvas.width, options.canvas.height);
+        this.updateClearColor(this.stage.clearColor);
+        glw.setBlend(true);
+        glw.blendFunc(glw.ONE, glw.ONE_MINUS_SRC_ALPHA);
+        createIndexBuffer(glw, this.stage.bufferMemory);
+        this.system = {
+            parameters: getWebGlParameters(this.glw),
+            extensions: getWebGlExtensions(this.glw),
+        };
+        const quadBuffer = glw.createBuffer();
+        const stride = 8 * Float32Array.BYTES_PER_ELEMENT;
+        this.quadBufferCollection = new BufferCollection([
+            {
+                buffer: quadBuffer,
+                attributes: {
+                    a_position: {
+                        name: 'a_position',
+                        size: 2, // 2 components per iteration
+                        type: glw.FLOAT, // the data is 32bit floats
+                        normalized: false, // don't normalize the data
+                        stride, // 0 = move forward size * sizeof(type) each iteration to get the next position
+                        offset: 0, // start at the beginning of the buffer
+                    },
+                    a_textureCoords: {
+                        name: 'a_textureCoords',
+                        size: 2,
+                        type: glw.FLOAT,
+                        normalized: false,
+                        stride,
+                        offset: 2 * Float32Array.BYTES_PER_ELEMENT,
+                    },
+                    a_color: {
+                        name: 'a_color',
+                        size: 4,
+                        type: glw.UNSIGNED_BYTE,
+                        normalized: true,
+                        stride,
+                        offset: 4 * Float32Array.BYTES_PER_ELEMENT,
+                    },
+                    a_textureIndex: {
+                        name: 'a_textureIndex',
+                        size: 1,
+                        type: glw.FLOAT,
+                        normalized: false,
+                        stride,
+                        offset: 5 * Float32Array.BYTES_PER_ELEMENT,
+                    },
+                    a_nodeCoords: {
+                        name: 'a_nodeCoords',
+                        size: 2,
+                        type: glw.FLOAT,
+                        normalized: false,
+                        stride,
+                        offset: 6 * Float32Array.BYTES_PER_ELEMENT,
+                    },
+                },
+            },
+        ]);
+    }
+    reset() {
+        const { glw } = this;
+        this.curBufferIdx = 0;
+        this.curRenderOp = null;
+        this.renderOps.length = 0;
+        glw.setScissorTest(false);
+        glw.clear();
+    }
+    createShaderProgram(shaderType, props) {
+        return new WebGlShaderProgram(this, shaderType, props);
+    }
+    createShaderNode(shaderKey, shaderType, props, program) {
+        return new WebGlShaderNode(shaderKey, shaderType, program, this.stage, props);
+    }
+    supportsShaderType(shaderType) {
+        //if shadertype doesnt have a fragment source we cant use it
+        return shaderType.fragment !== undefined;
+    }
+    createCtxTexture(textureSource) {
+        if (textureSource instanceof SubTexture) {
+            return new WebGlCtxSubTexture(this.glw, this.stage.txMemManager, textureSource);
+        }
+        else if (textureSource instanceof RenderTexture) {
+            return new WebGlCtxRenderTexture(this.glw, this.stage.txMemManager, textureSource);
+        }
+        return new WebGlCtxTexture(this.glw, this.stage.txMemManager, textureSource);
+    }
+    /**
+     * This function adds a quad (a rectangle composed of two triangles) to the WebGL rendering pipeline.
+     *
+     * It takes a set of options that define the quad's properties, such as its dimensions, colors, texture, shader, and transformation matrix.
+     * The function first updates the shader properties with the current dimensions if necessary, then sets the default texture if none is provided.
+     * It then checks if a new render operation is needed, based on the current shader and clipping rectangle.
+     * If a new render operation is needed, it creates one and updates the current render operation.
+     * The function then adjusts the texture coordinates based on the texture options and adds the texture to the texture manager.
+     *
+     * Finally, it calculates the vertices for the quad, taking into account any transformations, and adds them to the quad buffer.
+     * The function updates the length and number of quads in the current render operation, and updates the current buffer index.
+     */
+    addQuad(params) {
+        const f = this.fQuadBuffer;
+        const u = this.uiQuadBuffer;
+        let i = this.curBufferIdx;
+        const reuse = this.reuseRenderOp(params);
+        if (reuse === false) {
+            this.newRenderOp(params, i);
+        }
+        let tx = params.texture;
+        if (tx.type === TextureType.subTexture) {
+            tx = tx.parentTexture;
+        }
+        const tidx = this.addTexture(tx.ctxTexture, i);
+        const rc = params.renderCoords;
+        const tc = params.textureCoords;
+        const cTl = params.colorTl;
+        const cTr = params.colorTr;
+        const cBl = params.colorBl;
+        const cBr = params.colorBr;
+        // Upper-Left
+        f[i] = rc.x1;
+        f[i + 1] = rc.y1;
+        f[i + 2] = tc.x1;
+        f[i + 3] = tc.y1;
+        u[i + 4] = cTl;
+        f[i + 5] = tidx;
+        f[i + 6] = 0;
+        f[i + 7] = 0;
+        // Upper-Right
+        f[i + 8] = rc.x2;
+        f[i + 9] = rc.y2;
+        f[i + 10] = tc.x2;
+        f[i + 11] = tc.y1;
+        u[i + 12] = cTr;
+        f[i + 13] = tidx;
+        f[i + 14] = 1;
+        f[i + 15] = 0;
+        // Lower-Left
+        f[i + 16] = rc.x4;
+        f[i + 17] = rc.y4;
+        f[i + 18] = tc.x1;
+        f[i + 19] = tc.y2;
+        u[i + 20] = cBl;
+        f[i + 21] = tidx;
+        f[i + 22] = 0;
+        f[i + 23] = 1;
+        // Lower-Right
+        f[i + 24] = rc.x3;
+        f[i + 25] = rc.y3;
+        f[i + 26] = tc.x2;
+        f[i + 27] = tc.y2;
+        u[i + 28] = cBr;
+        f[i + 29] = tidx;
+        f[i + 30] = 1;
+        f[i + 31] = 1;
+        this.curRenderOp.numQuads++;
+        this.curBufferIdx = i + 32;
+    }
+    /**
+     * Replace the existing RenderOp with a new one that uses the specified Shader
+     * and starts at the specified buffer index.
+     *
+     * @param shader
+     * @param bufferIdx
+     */
+    newRenderOp(quad, bufferIdx) {
+        const curRenderOp = new WebGlRenderOp(this, quad, bufferIdx);
+        this.curRenderOp = curRenderOp;
+        this.renderOps.push(curRenderOp);
+    }
+    /**
+     * Add a texture to the current RenderOp. If the texture cannot be added to the
+     * current RenderOp, a new RenderOp will be created and the texture will be added
+     * to that one.
+     *
+     * If the texture cannot be added to the new RenderOp, an error will be thrown.
+     *
+     * @param texture
+     * @param bufferIdx
+     * @param recursive
+     * @returns Assigned Texture Index of the texture in the render op
+     */
+    addTexture(texture, bufferIdx, recursive) {
+        const textureIdx = this.curRenderOp.addTexture(texture);
+        // TODO: Refactor to be more DRY
+        if (textureIdx === 0xffffffff) {
+            if (recursive) {
+                throw new Error('Unable to add texture to render op');
+            }
+            this.newRenderOp(this.curRenderOp, bufferIdx);
+            return this.addTexture(texture, bufferIdx, true);
+        }
+        return textureIdx;
+    }
+    /**
+     * Test if the current Render operation can be reused for the specified parameters.
+     * @param params
+     * @returns
+     */
+    reuseRenderOp(params) {
+        // Switching shader program will require a new render operation
+        if (this.curRenderOp?.shader.shaderKey !==
+            params.shader.shaderKey) {
+            return false;
+        }
+        // Switching clipping rect will require a new render operation
+        if (compareRect(this.curRenderOp.clippingRect, params.clippingRect) === false) {
+            return false;
+        }
+        // Force new render operation if rendering to texture is different
+        if (this.curRenderOp.parentHasRenderTexture !==
+            params.parentHasRenderTexture ||
+            this.curRenderOp.rtt !== params.rtt) {
+            return false;
+        }
+        if (params.parentHasRenderTexture === true &&
+            this.curRenderOp.framebufferDimensions !== null &&
+            params.framebufferDimensions !== null) {
+            if (this.curRenderOp.framebufferDimensions.w !==
+                params.framebufferDimensions.w ||
+                this.curRenderOp.framebufferDimensions.h !==
+                    params.framebufferDimensions.h) {
+                return false;
+            }
+        }
+        if (this.curRenderOp.shader.shaderKey === 'default' &&
+            params.shader?.shaderKey === 'default') {
+            return true;
+        }
+        // Check if the shader can batch the shader properties
+        if (this.curRenderOp.shader.program.reuseRenderOp(params, this.curRenderOp) === false) {
+            return false;
+        }
+        // Render operation can be reused
+        return true;
+    }
+    /**
+     * add RenderOp to the render pipeline
+     */
+    addRenderOp(renderable) {
+        this.renderOps.push(renderable);
+        this.curRenderOp = null;
+    }
+    /**
+     * Render the current set of RenderOps to render to the specified surface.
+     *
+     * TODO: 'screen' is the only supported surface at the moment.
+     *
+     * @param surface
+     */
+    render(surface = 'screen') {
+        const { glw, quadBuffer } = this;
+        const arr = new Float32Array(quadBuffer, 0, this.curBufferIdx);
+        const buffer = this.quadBufferCollection.getBuffer('a_position') || null;
+        glw.arrayBufferData(buffer, arr, glw.STATIC_DRAW);
+        for (let i = 0, length = this.renderOps.length; i < length; i++) {
+            // eslint-disable-next-line @typescript-eslint/no-non-null-assertion
+            this.renderOps[i].draw();
+        }
+        this.quadBufferUsage = this.curBufferIdx * arr.BYTES_PER_ELEMENT;
+        // Calculate the size of each quad in bytes (4 vertices per quad) times the size of each vertex in bytes
+        const QUAD_SIZE_IN_BYTES = 4 * (8 * arr.BYTES_PER_ELEMENT); // 8 attributes per vertex
+        this.numQuadsRendered = this.quadBufferUsage / QUAD_SIZE_IN_BYTES;
+    }
+    getQuadCount() {
+        return this.numQuadsRendered;
+    }
+    renderToTexture(node) {
+        for (let i = 0; i < this.rttNodes.length; i++) {
+            if (this.rttNodes[i] === node) {
+                return;
+            }
+        }
+        this.insertRTTNodeInOrder(node);
+    }
+    /**
+     * Inserts an RTT node into `this.rttNodes` while maintaining the correct rendering order based on hierarchy.
+     *
+     * Rendering order for RTT nodes is critical when nested RTT nodes exist in a parent-child relationship.
+     * Specifically:
+     *  - Child RTT nodes must be rendered before their RTT-enabled parents to ensure proper texture composition.
+     *  - If an RTT node is added and it has existing RTT children, it should be rendered after those children.
+     *
+     * This function addresses both cases by:
+     * 1. **Checking Upwards**: It traverses the node's hierarchy upwards to identify any RTT parent
+     *    already in `rttNodes`. If an RTT parent is found, the new node is placed before this parent.
+     * 2. **Checking Downwards**: It traverses the node’s children recursively to find any RTT-enabled
+     *    children that are already in `rttNodes`. If such children are found, the new node is inserted
+     *    after the last (highest index) RTT child node.
+     *
+     * The final calculated insertion index ensures the new node is positioned in `rttNodes` to respect
+     * both parent-before-child and child-before-parent rendering rules, preserving the correct order
+     * for the WebGL renderer.
+     *
+     * @param node - The RTT-enabled CoreNode to be added to `rttNodes` in the appropriate hierarchical position.
+     */
+    insertRTTNodeInOrder(node) {
+        let insertIndex = this.rttNodes.length; // Default to the end of the array
+        // 1. Traverse upwards to ensure the node is placed before its RTT parent (if any).
+        let currentNode = node;
+        while (currentNode) {
+            if (!currentNode.parent) {
+                break;
+            }
+            const parentIndex = this.rttNodes.indexOf(currentNode.parent);
+            if (parentIndex !== -1) {
+                // Found an RTT parent in the list; set insertIndex to place node before the parent
+                insertIndex = parentIndex;
+                break;
+            }
+            currentNode = currentNode.parent;
+        }
+        // 2. Traverse downwards to ensure the node is placed after any RTT children.
+        // Look through each child recursively to see if any are already in rttNodes.
+        const maxChildIndex = this.findMaxChildRTTIndex(node);
+        if (maxChildIndex !== -1) {
+            // Adjust insertIndex to be after the last child RTT node
+            insertIndex = Math.max(insertIndex, maxChildIndex + 1);
+        }
+        // 3. Insert the node at the calculated position
+        this.rttNodes.splice(insertIndex, 0, node);
+    }
+    // Helper function to find the highest index of any RTT children of a node within rttNodes
+    findMaxChildRTTIndex(node) {
+        let maxIndex = -1;
+        const traverseChildren = (currentNode) => {
+            const currentIndex = this.rttNodes.indexOf(currentNode);
+            if (currentIndex !== -1) {
+                maxIndex = Math.max(maxIndex, currentIndex);
+            }
+            // Recursively check all children of the current node
+            for (const child of currentNode.children) {
+                traverseChildren(child);
+            }
+        };
+        // Start traversal directly with the provided node
+        traverseChildren(node);
+        return maxIndex;
+    }
+    renderRTTNodes() {
+        const { glw } = this;
+        // Render all associated RTT nodes to their textures
+        for (let i = 0; i < this.rttNodes.length; i++) {
+            const node = this.rttNodes[i];
+            // Skip nodes that don't have RTT updates
+            if (node === undefined || node.hasRTTupdates === false) {
+                continue;
+            }
+            // Skip nodes that are not visible
+            if (node.worldAlpha === 0 ||
+                node.renderState === CoreNodeRenderState.OutOfBounds) {
+                continue;
+            }
+            // Skip nodes that do not have a loaded texture
+            if (node.texture === null || node.texture.state !== 'loaded') {
+                continue;
+            }
+            // Set the active RTT node to the current node
+            // So we can prevent rendering children of nested RTT nodes
+            this.activeRttNode = node;
+            const ctxTexture = node.texture.ctxTexture;
+            this.renderToTextureActive = true;
+            // Bind the the texture's framebuffer
+            glw.bindFramebuffer(ctxTexture.framebuffer);
+            glw.viewport(0, 0, ctxTexture.w, ctxTexture.h);
+            // Set the clear color to transparent
+            glw.clearColor(0, 0, 0, 0);
+            glw.clear();
+            // Render all associated quads to the texture
+            for (let i = 0; i < node.children.length; i++) {
+                const child = node.children[i];
+                if (child === undefined) {
+                    continue;
+                }
+                this.stage.addQuads(child);
+                child.hasRTTupdates = false;
+            }
+            // Render all associated quads to the texture
+            this.render();
+            // Reset render operations
+            this.renderOps.length = 0;
+            node.hasRTTupdates = false;
+        }
+        const clearColor = this.clearColor.normalized;
+        // Restore the default clear color
+        glw.clearColor(clearColor[0], clearColor[1], clearColor[2], clearColor[3]);
+        // Bind the default framebuffer
+        glw.bindFramebuffer(null);
+        glw.viewport(0, 0, this.glw.canvas.width, this.glw.canvas.height);
+        this.renderToTextureActive = false;
+    }
+    updateViewport() {
+        this.glw.viewport(0, 0, this.glw.canvas.width, this.glw.canvas.height);
+    }
+    removeRTTNode(node) {
+        const index = this.rttNodes.indexOf(node);
+        if (index === -1) {
+            return;
+        }
+        this.rttNodes.splice(index, 1);
+    }
+    getBufferInfo() {
+        const bufferInfo = {
+            totalAvailable: this.stage.options.quadBufferSize,
+            totalUsed: this.quadBufferUsage,
+        };
+        return bufferInfo;
+    }
+    getDefaultShaderNode() {
+        if (this.defaultShaderNode !== null) {
+            return this.defaultShaderNode;
+        }
+        this.stage.shManager.registerShaderType('default', Default);
+        this.defaultShaderNode = this.stage.shManager.createShader('default');
+        return this.defaultShaderNode;
+    }
+    getTextureCoords(node) {
+        const texture = node.texture;
+        if (texture === null) {
+            return undefined;
+        }
+        //this stuff needs to be properly moved to CtxSubTexture at some point in the future.
+        const ctxTexture = texture.parentTexture !== undefined
+            ? texture.parentTexture.ctxTexture
+            : texture.ctxTexture;
+        if (ctxTexture === undefined) {
+            return undefined;
+        }
+        const textureOptions = node.props.textureOptions;
+        //early exit for textures with no options unless its a subtexture
+        if (texture.type !== TextureType.subTexture &&
+            textureOptions === undefined) {
+            return ctxTexture.txCoords;
+        }
+        let { x1, x2, y1, y2 } = ctxTexture.txCoords;
+        if (texture.type === TextureType.subTexture) {
+            const { w: parentW, h: parentH } = texture.parentTexture
+                .dimensions;
+            const { x, y, w, h } = texture.props;
+            x1 = x / parentW;
+            y1 = y / parentH;
+            x2 = x1 + w / parentW;
+            y2 = y1 + h / parentH;
+        }
+        const resizeMode = textureOptions.resizeMode;
+        if (resizeMode !== undefined &&
+            resizeMode.type === 'cover' &&
+            texture.dimensions !== null) {
+            const dimensions = texture.dimensions;
+            const w = node.props.w;
+            const h = node.props.h;
+            const scaleX = w / dimensions.w;
+            const scaleY = h / dimensions.h;
+            const scale = Math.max(scaleX, scaleY);
+            const precision = 1 / scale;
+            // Determine based on width
+            if (scaleX < scale) {
+                const desiredSize = precision * node.props.w;
+                x1 = (1 - desiredSize / dimensions.w) * (resizeMode.clipX ?? 0.5);
+                x2 = x1 + desiredSize / dimensions.w;
+            }
+            // Determine based on height
+            if (scaleY < scale) {
+                const desiredSize = precision * node.props.h;
+                y1 = (1 - desiredSize / dimensions.h) * (resizeMode.clipY ?? 0.5);
+                y2 = y1 + desiredSize / dimensions.h;
+            }
+        }
+        if (textureOptions.flipX === true) {
+            [x1, x2] = [x2, x1];
+        }
+        if (textureOptions.flipY === true) {
+            [y1, y2] = [y2, y1];
+        }
+        return {
+            x1,
+            y1,
+            x2,
+            y2,
+        };
+    }
+    /**
+     * Sets the glClearColor to the specified color.   *
+     * @param color - The color to set as the clear color, represented as a 32-bit integer.
+     */
+    updateClearColor(color) {
+        if (this.clearColor.raw === color) {
+            return;
+        }
+        const glw = this.glw;
+        const normalizedColor = getNormalizedRgbaComponents(color);
+        glw.clearColor(normalizedColor[0], normalizedColor[1], normalizedColor[2], normalizedColor[3]);
+        this.clearColor = {
+            raw: color,
+            normalized: normalizedColor,
+        };
+    }
+}
+//# sourceMappingURL=WebGlRenderer.js.map

package/dist/src/core/renderers/webgl/WebGlRenderer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"WebGlRenderer.js","sourceRoot":"","sources":["../../../../../src/core/renderers/webgl/WebGlRenderer.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAEH,OAAO,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AACvD,OAAO,EACL,YAAY,GAIb,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAEnD,OAAO,EACL,iBAAiB,EAGjB,kBAAkB,EAClB,kBAAkB,GAEnB,MAAM,6BAA6B,CAAC;AACrC,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AACvD,OAAO,EACL,OAAO,EACP,WAAW,GAEZ,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,UAAU,EAAE,MAAM,8BAA8B,CAAC;AAC1D,OAAO,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AAC7D,OAAO,EAAE,gBAAgB,EAAE,MAAM,gCAAgC,CAAC;AAClE,OAAO,EAAE,WAAW,EAAE,2BAA2B,EAAE,MAAM,oBAAoB,CAAC;AAC9E,OAAO,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AAC7D,OAAO,EAAE,mBAAmB,EAAE,MAAM,kCAAkC,CAAC;AACvE,OAAO,EAAE,aAAa,EAAE,MAAM,iCAAiC,CAAC;AAChE,OAAO,EAAE,mBAAmB,EAAiB,MAAM,mBAAmB,CAAC;AACvE,OAAO,EAAE,qBAAqB,EAAE,MAAM,4BAA4B,CAAC;AACnE,OAAO,EAAE,OAAO,EAAE,MAAM,gCAAgC,CAAC;AAEzD,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAUvD,MAAM,OAAO,aAAc,SAAQ,YAAY;IAC7C,kCAAkC;IAClC,GAAG,CAAsB;IACzB,MAAM,CAAkB;IAExB,oBAAoB;IACpB,UAAU,CAAc;IACxB,WAAW,CAAe;IAC1B,YAAY,CAAc;IAC1B,SAAS,GAAoB,EAAE,CAAC;IAEhC,qCAAqC;IACrC,YAAY,GAAG,CAAC,CAAC;IACjB,WAAW,GAAyB,IAAI,CAAC;IAChC,QAAQ,GAAe,EAAE,CAAC;IACnC,aAAa,GAAoB,IAAI,CAAC;IAE7B,oBAAoB,GAAkB;QAC7C,EAAE,EAAE,CAAC;QACL,EAAE,EAAE,CAAC;QACL,EAAE,EAAE,CAAC;QACL,EAAE,EAAE,CAAC;KACN,CAAC;IAEF,mBAAmB;IACnB,iBAAiB,GAA2B,IAAI,CAAC;IACjD,oBAAoB,CAAmB;IAEvC,UAAU,GAAe;QACvB,GAAG,EAAE,UAAU;QACf,UAAU,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;KACzB,CAAC;IAEF;;OAEG;IAEH,eAAe,GAAG,CAAC,CAAC;IACpB,gBAAgB,GAAG,CAAC,CAAC;IACrB;;OAEG;IACI,qBAAqB,GAAG,KAAK,CAAC;IAErC,YAAY,OAA6B;QACvC,KAAK,CAAC,OAAO,CAAC,CAAC;QAEf,IAAI,CAAC,UAAU,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;QACrE,IAAI,CAAC,WAAW,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACrD,IAAI,CAAC,YAAY,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAErD,IAAI,CAAC,IAAI,GAAG,OAAO,CAAC;QAEpB,MAAM,EAAE,GAAG,kBAAkB,CAC3B,OAAO,CAAC,MAAM,EACd,OAAO,CAAC,WAAW,EACnB,OAAO,CAAC,UAAU,CACnB,CAAC;QACF,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,IAAI,mBAAmB,CAAC,EAAE,CAAC,CAAC,CAAC;QACrD,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAEhE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QAE7C,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACnB,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,mBAAmB,CAAC,CAAC;QAEhD,iBAAiB,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QAEhD,IAAI,CAAC,MAAM,GAAG;YACZ,UAAU,EAAE,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC;YACxC,UAAU,EAAE,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC;SACzC,CAAC;QACF,MAAM,UAAU,GAAG,GAAG,CAAC,YAAY,EAAE,CAAC;QACtC,MAAM,MAAM,GAAG,CAAC,GAAG,YAAY,CAAC,iBAAiB,CAAC;QAClD,IAAI,CAAC,oBAAoB,GAAG,IAAI,gBAAgB,CAAC;YAC/C;gBACE,MAAM,EAAE,UAAW;gBACnB,UAAU,EAAE;oBACV,UAAU,EAAE;wBACV,IAAI,EAAE,YAAY;wBAClB,IAAI,EAAE,CAAC,EAAE,6BAA6B;wBACtC,IAAI,EAAE,GAAG,CAAC,KAAK,EAAE,2BAA2B;wBAC5C,UAAU,EAAE,KAAK,EAAE,2BAA2B;wBAC9C,MAAM,EAAE,+EAA+E;wBACvF,MAAM,EAAE,CAAC,EAAE,uCAAuC;qBACnD;oBACD,eAAe,EAAE;wBACf,IAAI,EAAE,iBAAiB;wBACvB,IAAI,EAAE,CAAC;wBACP,IAAI,EAAE,GAAG,CAAC,KAAK;wBACf,UAAU,EAAE,KAAK;wBACjB,MAAM;wBACN,MAAM,EAAE,CAAC,GAAG,YAAY,CAAC,iBAAiB;qBAC3C;oBACD,OAAO,EAAE;wBACP,IAAI,EAAE,SAAS;wBACf,IAAI,EAAE,CAAC;wBACP,IAAI,EAAE,GAAG,CAAC,aAAa;wBACvB,UAAU,EAAE,IAAI;wBAChB,MAAM;wBACN,MAAM,EAAE,CAAC,GAAG,YAAY,CAAC,iBAAiB;qBAC3C;oBACD,cAAc,EAAE;wBACd,IAAI,EAAE,gBAAgB;wBACtB,IAAI,EAAE,CAAC;wBACP,IAAI,EAAE,GAAG,CAAC,KAAK;wBACf,UAAU,EAAE,KAAK;wBACjB,MAAM;wBACN,MAAM,EAAE,CAAC,GAAG,YAAY,CAAC,iBAAiB;qBAC3C;oBACD,YAAY,EAAE;wBACZ,IAAI,EAAE,cAAc;wBACpB,IAAI,EAAE,CAAC;wBACP,IAAI,EAAE,GAAG,CAAC,KAAK;wBACf,UAAU,EAAE,KAAK;wBACjB,MAAM;wBACN,MAAM,EAAE,CAAC,GAAG,YAAY,CAAC,iBAAiB;qBAC3C;iBACF;aACF;SACF,CAAC,CAAC;IACL,CAAC;IAED,KAAK;QACH,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1B,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;QAC1B,GAAG,CAAC,KAAK,EAAE,CAAC;IACd,CAAC;IAED,mBAAmB,CACjB,UAA2B,EAC3B,KAA8B;QAE9B,OAAO,IAAI,kBAAkB,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;IACzD,CAAC;IAED,gBAAgB,CACd,SAAiB,EACjB,UAA2B,EAC3B,KAA+B,EAC/B,OAA4B;QAE5B,OAAO,IAAI,eAAe,CACxB,SAAS,EACT,UAAU,EACV,OAAQ,EACR,IAAI,CAAC,KAAK,EACV,KAAK,CACN,CAAC;IACJ,CAAC;IAEQ,kBAAkB,CAAC,UAAqC;QAC/D,4DAA4D;QAC5D,OAAO,UAAU,CAAC,QAAQ,KAAK,SAAS,CAAC;IAC3C,CAAC;IAED,gBAAgB,CAAC,aAAsB;QACrC,IAAI,aAAa,YAAY,UAAU,EAAE,CAAC;YACxC,OAAO,IAAI,kBAAkB,CAC3B,IAAI,CAAC,GAAG,EACR,IAAI,CAAC,KAAK,CAAC,YAAY,EACvB,aAAa,CACd,CAAC;QACJ,CAAC;aAAM,IAAI,aAAa,YAAY,aAAa,EAAE,CAAC;YAClD,OAAO,IAAI,qBAAqB,CAC9B,IAAI,CAAC,GAAG,EACR,IAAI,CAAC,KAAK,CAAC,YAAY,EACvB,aAAa,CACd,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,eAAe,CACxB,IAAI,CAAC,GAAG,EACR,IAAI,CAAC,KAAK,CAAC,YAAY,EACvB,aAAa,CACd,CAAC;IACJ,CAAC;IAED;;;;;;;;;;;OAWG;IACH,OAAO,CAAC,MAAmB;QACzB,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;QAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC;QAC5B,IAAI,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC;QAE1B,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;YACpB,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC9B,CAAC;QAED,IAAI,EAAE,GAAG,MAAM,CAAC,OAAQ,CAAC;QACzB,IAAI,EAAE,CAAC,IAAI,KAAK,WAAW,CAAC,UAAU,EAAE,CAAC;YACvC,EAAE,GAAI,EAAiB,CAAC,aAAa,CAAC;QACxC,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,UAA6B,EAAE,CAAC,CAAC,CAAC;QAElE,MAAM,EAAE,GAAG,MAAM,CAAC,YAAa,CAAC;QAChC,MAAM,EAAE,GAAG,MAAM,CAAC,aAAc,CAAC;QAEjC,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC;QAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC;QAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC;QAC3B,MAAM,GAAG,GAAG,MAAM,CAAC,OAAO,CAAC;QAE3B,aAAa;QACb,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QACb,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QACjB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QACjB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QACjB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QACf,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QAChB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACb,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAEb,cAAc;QACd,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QACjB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QACjB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;QAChB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;QACjB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QACd,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QAEd,aAAa;QACb,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;QAChB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;QACjB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QACd,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QAEd,cAAc;QACd,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QAClB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;QAChB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC;QACjB,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QACd,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QAEd,IAAI,CAAC,WAAY,CAAC,QAAQ,EAAE,CAAC;QAC7B,IAAI,CAAC,YAAY,GAAG,CAAC,GAAG,EAAE,CAAC;IAC7B,CAAC;IAED;;;;;;OAMG;IACK,WAAW,CAAC,IAAiC,EAAE,SAAiB;QACtE,MAAM,WAAW,GAAG,IAAI,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;QAC7D,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACnC,CAAC;IAED;;;;;;;;;;;OAWG;IACK,UAAU,CAChB,OAAwB,EACxB,SAAiB,EACjB,SAAmB;QAEnB,MAAM,UAAU,GAAG,IAAI,CAAC,WAAY,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QACzD,gCAAgC;QAChC,IAAI,UAAU,KAAK,UAAU,EAAE,CAAC;YAC9B,IAAI,SAAS,EAAE,CAAC;gBACd,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;YACxD,CAAC;YACD,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,WAAY,EAAE,SAAS,CAAC,CAAC;YAC/C,OAAO,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QACnD,CAAC;QACD,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;;;OAIG;IACH,aAAa,CAAC,MAAmB;QAC/B,+DAA+D;QAC/D,IACE,IAAI,CAAC,WAAW,EAAE,MAAM,CAAC,SAAS;YACjC,MAAM,CAAC,MAA0B,CAAC,SAAS,EAC5C,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,8DAA8D;QAC9D,IACE,WAAW,CAAC,IAAI,CAAC,WAAW,CAAC,YAAY,EAAE,MAAM,CAAC,YAAY,CAAC,KAAK,KAAK,EACzE,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,kEAAkE;QAClE,IACE,IAAI,CAAC,WAAW,CAAC,sBAAsB;YACrC,MAAM,CAAC,sBAAsB;YAC/B,IAAI,CAAC,WAAW,CAAC,GAAG,KAAK,MAAM,CAAC,GAAG,EACnC,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IACE,MAAM,CAAC,sBAAsB,KAAK,IAAI;YACtC,IAAI,CAAC,WAAW,CAAC,qBAAqB,KAAK,IAAI;YAC/C,MAAM,CAAC,qBAAqB,KAAK,IAAI,EACrC,CAAC;YACD,IACE,IAAI,CAAC,WAAW,CAAC,qBAAqB,CAAC,CAAC;gBACtC,MAAM,CAAC,qBAAqB,CAAC,CAAC;gBAChC,IAAI,CAAC,WAAW,CAAC,qBAAqB,CAAC,CAAC;oBACtC,MAAM,CAAC,qBAAqB,CAAC,CAAC,EAChC,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,IACE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,KAAK,SAAS;YAC/C,MAAM,CAAC,MAAM,EAAE,SAAS,KAAK,SAAS,EACtC,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,sDAAsD;QACtD,IACE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,aAAa,CAC3C,MAAM,EACN,IAAI,CAAC,WAAW,CACjB,KAAK,KAAK,EACX,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,iCAAiC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,UAAyB;QACnC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAChC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED;;;;;;OAMG;IACH,MAAM,CAAC,UAAyC,QAAQ;QACtD,MAAM,EAAE,GAAG,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;QAEjC,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,UAAU,EAAE,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAE/D,MAAM,MAAM,GAAG,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC;QACzE,GAAG,CAAC,eAAe,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,WAAW,CAAC,CAAC;QAElD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChE,oEAAoE;YACpE,IAAI,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,YAAY,GAAG,GAAG,CAAC,iBAAiB,CAAC;QAEjE,wGAAwG;QACxG,MAAM,kBAAkB,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,0BAA0B;QACtF,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC,eAAe,GAAG,kBAAkB,CAAC;IACpE,CAAC;IAED,YAAY;QACV,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAED,eAAe,CAAC,IAAc;QAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC9B,OAAO;YACT,CAAC;QACH,CAAC;QAED,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC;IAClC,CAAC;IAED;;;;;;;;;;;;;;;;;;;;OAoBG;IACK,oBAAoB,CAAC,IAAc;QACzC,IAAI,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,kCAAkC;QAE1E,mFAAmF;QACnF,IAAI,WAAW,GAAa,IAAI,CAAC;QACjC,OAAO,WAAW,EAAE,CAAC;YACnB,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;gBACxB,MAAM;YACR,CAAC;YAED,MAAM,WAAW,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YAC9D,IAAI,WAAW,KAAK,CAAC,CAAC,EAAE,CAAC;gBACvB,mFAAmF;gBACnF,WAAW,GAAG,WAAW,CAAC;gBAC1B,MAAM;YACR,CAAC;YAED,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC;QACnC,CAAC;QAED,6EAA6E;QAC7E,6EAA6E;QAC7E,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC;QACtD,IAAI,aAAa,KAAK,CAAC,CAAC,EAAE,CAAC;YACzB,yDAAyD;YACzD,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,aAAa,GAAG,CAAC,CAAC,CAAC;QACzD,CAAC;QAED,gDAAgD;QAChD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED,0FAA0F;IAClF,oBAAoB,CAAC,IAAc;QACzC,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;QAElB,MAAM,gBAAgB,GAAG,CAAC,WAAqB,EAAE,EAAE;YACjD,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YACxD,IAAI,YAAY,KAAK,CAAC,CAAC,EAAE,CAAC;gBACxB,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;YAC9C,CAAC;YAED,qDAAqD;YACrD,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,QAAQ,EAAE,CAAC;gBACzC,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC,CAAC;QAEF,kDAAkD;QAClD,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAEvB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,cAAc;QACZ,MAAM,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;QACrB,oDAAoD;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAE9B,yCAAyC;YACzC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,aAAa,KAAK,KAAK,EAAE,CAAC;gBACvD,SAAS;YACX,CAAC;YAED,kCAAkC;YAClC,IACE,IAAI,CAAC,UAAU,KAAK,CAAC;gBACrB,IAAI,CAAC,WAAW,KAAK,mBAAmB,CAAC,WAAW,EACpD,CAAC;gBACD,SAAS;YACX,CAAC;YAED,+CAA+C;YAC/C,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC7D,SAAS;YACX,CAAC;YAED,8CAA8C;YAC9C,2DAA2D;YAC3D,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;YAC1B,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,UAAmC,CAAC;YACpE,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC;YAElC,qCAAqC;YACrC,GAAG,CAAC,eAAe,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;YAE5C,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,UAAU,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;YAC/C,qCAAqC;YACrC,GAAG,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3B,GAAG,CAAC,KAAK,EAAE,CAAC;YAEZ,6CAA6C;YAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAE/B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,SAAS;gBACX,CAAC;gBAED,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC3B,KAAK,CAAC,aAAa,GAAG,KAAK,CAAC;YAC9B,CAAC;YAED,6CAA6C;YAC7C,IAAI,CAAC,MAAM,EAAE,CAAC;YAEd,0BAA0B;YAC1B,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;YAC1B,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;QAC7B,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC;QAC9C,kCAAkC;QAClC,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAE3E,+BAA+B;QAC/B,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAE1B,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAClE,IAAI,CAAC,qBAAqB,GAAG,KAAK,CAAC;IACrC,CAAC;IAED,cAAc;QACZ,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACzE,CAAC;IAED,aAAa,CAAC,IAAc;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,aAAa;QACX,MAAM,UAAU,GAAe;YAC7B,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,cAAc;YACjD,SAAS,EAAE,IAAI,CAAC,eAAe;SAChC,CAAC;QACF,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,oBAAoB;QAClB,IAAI,IAAI,CAAC,iBAAiB,KAAK,IAAI,EAAE,CAAC;YACpC,OAAO,IAAI,CAAC,iBAAoC,CAAC;QACnD,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,kBAAkB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QAC5D,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,YAAY,CACxD,SAAS,CACS,CAAC;QACrB,OAAO,IAAI,CAAC,iBAAiB,CAAC;IAChC,CAAC;IAEQ,gBAAgB,CAAC,IAAc;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,qFAAqF;QACrF,MAAM,UAAU,GACb,OAAsB,CAAC,aAAa,KAAK,SAAS;YACjD,CAAC,CAAE,OAAsB,CAAC,aAAa,CAAC,UAAU;YAClD,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC;QACzB,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC;QAEjD,iEAAiE;QACjE,IACE,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,UAAU;YACvC,cAAc,KAAK,SAAS,EAC5B,CAAC;YACD,OAAQ,UAA8B,CAAC,QAAQ,CAAC;QAClD,CAAC;QAED,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAI,UAA8B,CAAC,QAAQ,CAAC;QAClE,IAAI,OAAO,CAAC,IAAI,KAAK,WAAW,CAAC,UAAU,EAAE,CAAC;YAC5C,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,GAAI,OAAsB,CAAC,aAAa;iBACrE,UAAW,CAAC;YACf,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAI,OAAsB,CAAC,KAAK,CAAC;YACrD,EAAE,GAAG,CAAC,GAAG,OAAO,CAAC;YACjB,EAAE,GAAG,CAAC,GAAG,OAAO,CAAC;YACjB,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,OAAO,CAAC;YACtB,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,OAAO,CAAC;QACxB,CAAC;QAED,MAAM,UAAU,GAAG,cAAc,CAAC,UAAU,CAAC;QAC7C,IACE,UAAU,KAAK,SAAS;YACxB,UAAU,CAAC,IAAI,KAAK,OAAO;YAC3B,OAAO,CAAC,UAAU,KAAK,IAAI,EAC3B,CAAC;YACD,MAAM,UAAU,GAAG,OAAO,CAAC,UAAwB,CAAC;YACpD,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YACvB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;YACvB,MAAM,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;YAChC,MAAM,MAAM,GAAG,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;YAChC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACvC,MAAM,SAAS,GAAG,CAAC,GAAG,KAAK,CAAC;YAE5B,2BAA2B;YAC3B,IAAI,MAAM,GAAG,KAAK,EAAE,CAAC;gBACnB,MAAM,WAAW,GAAG,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC7C,EAAE,GAAG,CAAC,CAAC,GAAG,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC;gBAClE,EAAE,GAAG,EAAE,GAAG,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC;YACvC,CAAC;YACD,4BAA4B;YAC5B,IAAI,MAAM,GAAG,KAAK,EAAE,CAAC;gBACnB,MAAM,WAAW,GAAG,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;gBAC7C,EAAE,GAAG,CAAC,CAAC,GAAG,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,IAAI,GAAG,CAAC,CAAC;gBAClE,EAAE,GAAG,EAAE,GAAG,WAAW,GAAG,UAAU,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;QAED,IAAI,cAAc,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YAClC,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACtB,CAAC;QACD,IAAI,cAAc,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YAClC,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACtB,CAAC;QACD,OAAO;YACL,EAAE;YACF,EAAE;YACF,EAAE;YACF,EAAE;SACH,CAAC;IACJ,CAAC;IAED;;;OAGG;IACH,gBAAgB,CAAC,KAAa;QAC5B,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,KAAK,KAAK,EAAE,CAAC;YAClC,OAAO;QACT,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC;QACrB,MAAM,eAAe,GAAG,2BAA2B,CAAC,KAAK,CAAC,CAAC;QAC3D,GAAG,CAAC,UAAU,CACZ,eAAe,CAAC,CAAC,CAAC,EAClB,eAAe,CAAC,CAAC,CAAC,EAClB,eAAe,CAAC,CAAC,CAAC,EAClB,eAAe,CAAC,CAAC,CAAC,CACnB,CAAC;QACF,IAAI,CAAC,UAAU,GAAG;YAChB,GAAG,EAAE,KAAK;YACV,UAAU,EAAE,eAAe;SAC5B,CAAC;IACJ,CAAC;CACF"}