@loaders.gl/scene 5.0.0-alpha.9 → 5.0.0-beta.2

package/dist/gltf/lib/api/gltf-scenegraph.js

@@ -0,0 +1,624 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+import { getBinaryImageMetadata } from '@loaders.gl/images';
+import { padToNBytes, copyToArray } from '@loaders.gl/core/loader-utils';
+import { assert } from "../utils/assert.js";
+import { getAccessorTypeFromSize, getComponentTypeFromArray } from "../gltf-utils/gltf-utils.js";
+import { getTypedArrayForAccessor as _getTypedArrayForAccessor, getTypedArrayForBufferView as readBufferView } from "../gltf-utils/get-typed-array.js";
+function makeDefaultGLTFJson() {
+    return {
+        asset: {
+            version: '2.0',
+            generator: 'loaders.gl'
+        },
+        buffers: [],
+        extensions: {},
+        extensionsRequired: [],
+        extensionsUsed: []
+    };
+}
+/**
+ * Class for structured access to GLTF data
+ */
+export class GLTFScenegraph {
+    // internal
+    gltf;
+    sourceBuffers;
+    byteLength;
+    // TODO - why is this not GLTFWithBuffers - what happens to images?
+    constructor(gltf) {
+        // Declare locally so
+        this.gltf = {
+            json: gltf?.json || makeDefaultGLTFJson(),
+            buffers: gltf?.buffers || [],
+            images: gltf?.images || []
+        };
+        this.sourceBuffers = [];
+        this.byteLength = 0;
+        // Initialize buffers
+        if (this.gltf.buffers && this.gltf.buffers[0]) {
+            this.byteLength = padToNBytes(this.gltf.buffers[0].byteLength, 4);
+            this.sourceBuffers = [this.gltf.buffers[0]];
+        }
+    }
+    // Accessors
+    get json() {
+        return this.gltf.json;
+    }
+    getApplicationData(key) {
+        // TODO - Data is already unpacked by GLBParser
+        const data = this.json[key];
+        return data;
+    }
+    getExtraData(key) {
+        // TODO - Data is already unpacked by GLBParser
+        const extras = (this.json.extras || {});
+        return extras[key];
+    }
+    hasExtension(extensionName) {
+        const isUsedExtension = this.getUsedExtensions().find(name => name === extensionName);
+        const isRequiredExtension = this.getRequiredExtensions().find(name => name === extensionName);
+        return typeof isUsedExtension === 'string' || typeof isRequiredExtension === 'string';
+    }
+    getExtension(extensionName) {
+        const isExtension = this.getUsedExtensions().find(name => name === extensionName);
+        const extensions = this.json.extensions || {};
+        return isExtension ? extensions[extensionName] : null;
+    }
+    getRequiredExtension(extensionName) {
+        const isRequired = this.getRequiredExtensions().find(name => name === extensionName);
+        return isRequired ? this.getExtension(extensionName) : null;
+    }
+    getRequiredExtensions() {
+        return this.json.extensionsRequired || [];
+    }
+    getUsedExtensions() {
+        return this.json.extensionsUsed || [];
+    }
+    getRemovedExtensions() {
+        return (this.json.extensionsRemoved || []);
+    }
+    getObjectExtension(object, extensionName) {
+        const extensions = object.extensions || {};
+        return extensions[extensionName];
+    }
+    getScene(index) {
+        return this.getObject('scenes', index);
+    }
+    getNode(index) {
+        return this.getObject('nodes', index);
+    }
+    getSkin(index) {
+        return this.getObject('skins', index);
+    }
+    getMesh(index) {
+        return this.getObject('meshes', index);
+    }
+    getMaterial(index) {
+        return this.getObject('materials', index);
+    }
+    getAccessor(index) {
+        return this.getObject('accessors', index);
+    }
+    // getCamera(index: number): object | null {
+    //   return null; // TODO: fix thi: object  as null;
+    // }
+    getTexture(index) {
+        return this.getObject('textures', index);
+    }
+    getSampler(index) {
+        return this.getObject('samplers', index);
+    }
+    getImage(index) {
+        return this.getObject('images', index);
+    }
+    getBufferView(index) {
+        return this.getObject('bufferViews', index);
+    }
+    getBuffer(index) {
+        return this.getObject('buffers', index);
+    }
+    getObject(array, index) {
+        // check if already resolved
+        if (typeof index === 'object') {
+            return index;
+        }
+        const object = this.json[array] && this.json[array][index];
+        if (!object) {
+            throw new Error(`glTF file error: Could not find ${array}[${index}]`); // eslint-disable-line
+        }
+        return object;
+    }
+    /**
+     * Accepts buffer view index or buffer view object
+     * @returns a `Uint8Array`
+     */
+    getTypedArrayForBufferView(bufferView) {
+        return readBufferView(this.gltf.json, this.gltf.buffers, bufferView);
+    }
+    /** Accepts accessor index or accessor object
+     * @returns a typed array with type that matches the types
+     */
+    getTypedArrayForAccessor(accessor) {
+        return _getTypedArrayForAccessor(this.gltf.json, this.gltf.buffers, accessor);
+    }
+    /** accepts accessor index or accessor object
+     * returns a `Uint8Array`
+     */
+    getTypedArrayForImageData(image) {
+        // @ts-ignore
+        image = this.getAccessor(image);
+        // @ts-ignore
+        const bufferView = this.getBufferView(image.bufferView);
+        const buffer = this.getBuffer(bufferView.buffer);
+        // @ts-ignore
+        const arrayBuffer = buffer.data;
+        const byteOffset = bufferView.byteOffset || 0;
+        return new Uint8Array(arrayBuffer, byteOffset, bufferView.byteLength);
+    }
+    // MODIFERS
+    /**
+     * Add an extra application-defined key to the top-level data structure
+     */
+    addApplicationData(key, data) {
+        this.json[key] = data;
+        return this;
+    }
+    /**
+     * `extras` - Standard GLTF field for storing application specific data
+     */
+    addExtraData(key, data) {
+        this.json.extras = this.json.extras || {};
+        this.json.extras[key] = data;
+        return this;
+    }
+    addObjectExtension(object, extensionName, data) {
+        // @ts-ignore
+        object.extensions = object.extensions || {};
+        // TODO - clobber or merge?
+        // @ts-ignore
+        object.extensions[extensionName] = data;
+        this.registerUsedExtension(extensionName);
+        return this;
+    }
+    setObjectExtension(object, extensionName, data) {
+        const extensions = object.extensions || {};
+        extensions[extensionName] = data;
+        // TODO - add to usedExtensions...
+    }
+    removeObjectExtension(object, extensionName) {
+        const extensions = object?.extensions || {};
+        if (extensions[extensionName]) {
+            this.json.extensionsRemoved = this.json.extensionsRemoved || [];
+            const extensionsRemoved = this.json.extensionsRemoved;
+            if (!extensionsRemoved.includes(extensionName)) {
+                extensionsRemoved.push(extensionName);
+            }
+        }
+        delete extensions[extensionName];
+    }
+    /**
+     * Add to standard GLTF top level extension object, mark as used
+     */
+    addExtension(extensionName, extensionData = {}) {
+        assert(extensionData);
+        this.json.extensions = this.json.extensions || {};
+        this.json.extensions[extensionName] = extensionData;
+        this.registerUsedExtension(extensionName);
+        return extensionData;
+    }
+    /**
+     * Standard GLTF top level extension object, mark as used and required
+     */
+    addRequiredExtension(extensionName, extensionData = {}) {
+        assert(extensionData);
+        this.addExtension(extensionName, extensionData);
+        this.registerRequiredExtension(extensionName);
+        return extensionData;
+    }
+    /**
+     * Add extensionName to list of used extensions
+     */
+    registerUsedExtension(extensionName) {
+        this.json.extensionsUsed = this.json.extensionsUsed || [];
+        if (!this.json.extensionsUsed.find(ext => ext === extensionName)) {
+            this.json.extensionsUsed.push(extensionName);
+        }
+    }
+    /**
+     * Add extensionName to list of required extensions
+     */
+    registerRequiredExtension(extensionName) {
+        this.registerUsedExtension(extensionName);
+        this.json.extensionsRequired = this.json.extensionsRequired || [];
+        if (!this.json.extensionsRequired.find(ext => ext === extensionName)) {
+            this.json.extensionsRequired.push(extensionName);
+        }
+    }
+    /**
+     * Removes an extension from the top-level list
+     */
+    removeExtension(extensionName) {
+        if (this.json.extensions?.[extensionName]) {
+            this.json.extensionsRemoved = this.json.extensionsRemoved || [];
+            const extensionsRemoved = this.json.extensionsRemoved;
+            if (!extensionsRemoved.includes(extensionName)) {
+                extensionsRemoved.push(extensionName);
+            }
+        }
+        if (this.json.extensions) {
+            delete this.json.extensions[extensionName];
+        }
+        if (this.json.extensionsRequired) {
+            this._removeStringFromArray(this.json.extensionsRequired, extensionName);
+        }
+        if (this.json.extensionsUsed) {
+            this._removeStringFromArray(this.json.extensionsUsed, extensionName);
+        }
+    }
+    /**
+     *  Set default scene which is to be displayed at load time
+     */
+    setDefaultScene(sceneIndex) {
+        this.json.scene = sceneIndex;
+    }
+    /**
+     * @todo: add more properties for scene initialization:
+     *   name`, `extensions`, `extras`
+     *   https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#reference-scene
+     */
+    addScene(scene) {
+        const { nodeIndices } = scene;
+        this.json.scenes = this.json.scenes || [];
+        this.json.scenes.push({ nodes: nodeIndices });
+        return this.json.scenes.length - 1;
+    }
+    /**
+     * @todo: add more properties for node initialization:
+     *   `name`, `extensions`, `extras`, `camera`, `children`, `skin`, `rotation`, `scale`, `translation`, `weights`
+     *   https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#node
+     */
+    addNode(node) {
+        const { meshIndex, matrix } = node;
+        this.json.nodes = this.json.nodes || [];
+        const nodeData = { mesh: meshIndex };
+        if (matrix) {
+            // @ts-ignore
+            nodeData.matrix = matrix;
+        }
+        this.json.nodes.push(nodeData);
+        return this.json.nodes.length - 1;
+    }
+    /** Adds a mesh to the json part */
+    addMesh(mesh) {
+        const { attributes, indices, material, mode = 4 } = mesh;
+        const accessors = this._addAttributes(attributes);
+        const glTFMesh = {
+            primitives: [
+                {
+                    attributes: accessors,
+                    mode
+                }
+            ]
+        };
+        if (indices) {
+            const indicesAccessor = this._addIndices(indices);
+            // @ts-ignore
+            glTFMesh.primitives[0].indices = indicesAccessor;
+        }
+        if (Number.isFinite(material)) {
+            // @ts-ignore
+            glTFMesh.primitives[0].material = material;
+        }
+        this.json.meshes = this.json.meshes || [];
+        this.json.meshes.push(glTFMesh);
+        return this.json.meshes.length - 1;
+    }
+    addPointCloud(attributes) {
+        // @ts-ignore
+        const accessorIndices = this._addAttributes(attributes);
+        const glTFMesh = {
+            primitives: [
+                {
+                    attributes: accessorIndices,
+                    mode: 0 // GL.POINTS
+                }
+            ]
+        };
+        this.json.meshes = this.json.meshes || [];
+        this.json.meshes.push(glTFMesh);
+        return this.json.meshes.length - 1;
+    }
+    /**
+     * Adds a binary image. Builds glTF "JSON metadata" and saves buffer reference
+     * Buffer will be copied into BIN chunk during "pack"
+     * Currently encodes as glTF image
+     * @param imageData
+     * @param mimeType
+     */
+    addImage(imageData, mimeTypeOpt) {
+        // If image is referencing a bufferView instead of URI, mimeType must be defined:
+        //   https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#images
+        //   "a reference to a bufferView; in that case mimeType must be defined."
+        const metadata = getBinaryImageMetadata(imageData);
+        const mimeType = mimeTypeOpt || metadata?.mimeType;
+        const bufferViewIndex = this.addBufferView(imageData);
+        const glTFImage = {
+            bufferView: bufferViewIndex,
+            mimeType
+        };
+        this.json.images = this.json.images || [];
+        this.json.images.push(glTFImage);
+        return this.json.images.length - 1;
+    }
+    /**
+     * Add one untyped source buffer, create a matching glTF `bufferView`, and return its index
+     * @param buffer
+     */
+    addBufferView(buffer, bufferIndex = 0, byteOffset = this.byteLength) {
+        const byteLength = buffer.byteLength;
+        assert(Number.isFinite(byteLength));
+        // Add this buffer to the list of buffers to be written to the body.
+        this.sourceBuffers = this.sourceBuffers || [];
+        this.sourceBuffers.push(buffer);
+        const glTFBufferView = {
+            buffer: bufferIndex,
+            // Write offset from the start of the binary body
+            byteOffset,
+            byteLength
+        };
+        // We've now added the contents to the body, so update the total length
+        // Every sub-chunk needs to be 4-byte align ed
+        this.byteLength += padToNBytes(byteLength, 4);
+        // Add a bufferView indicating start and length of this binary sub-chunk
+        this.json.bufferViews = this.json.bufferViews || [];
+        this.json.bufferViews.push(glTFBufferView);
+        return this.json.bufferViews.length - 1;
+    }
+    /**
+     * Adds an accessor to a bufferView, preserving explicitly supplied normalization.
+     * @param bufferViewIndex
+     * @param accessor
+     */
+    addAccessor(bufferViewIndex, accessor) {
+        const normalized = accessor.normalized;
+        const glTFAccessor = {
+            bufferView: bufferViewIndex,
+            ...(normalized === undefined ? {} : { normalized }),
+            // @ts-ignore
+            type: getAccessorTypeFromSize(accessor.size),
+            // @ts-ignore
+            componentType: accessor.componentType,
+            // @ts-ignore
+            count: accessor.count,
+            // @ts-ignore
+            max: accessor.max,
+            // @ts-ignore
+            min: accessor.min
+        };
+        this.json.accessors = this.json.accessors || [];
+        this.json.accessors.push(glTFAccessor);
+        return this.json.accessors.length - 1;
+    }
+    /**
+     * Add a binary buffer. Builds glTF "JSON metadata" and saves buffer reference
+     * Buffer will be copied into BIN chunk during "pack"
+     * Currently encodes buffers as glTF accessors, but this could be optimized
+     * @param sourceBuffer
+     * @param accessor
+     */
+    addBinaryBuffer(sourceBuffer, accessor = { size: 3 }) {
+        const bufferViewIndex = this.addBufferView(sourceBuffer);
+        // @ts-ignore
+        let minMax = { min: accessor.min, max: accessor.max };
+        if (!minMax.min || !minMax.max) {
+            // @ts-ignore
+            minMax = this._getAccessorMinMax(sourceBuffer, accessor.size);
+        }
+        const accessorDefaults = {
+            // @ts-ignore
+            size: accessor.size,
+            componentType: getComponentTypeFromArray(sourceBuffer),
+            // @ts-ignore
+            count: Math.round(sourceBuffer.length / accessor.size),
+            min: minMax.min,
+            max: minMax.max
+        };
+        return this.addAccessor(bufferViewIndex, Object.assign(accessorDefaults, accessor));
+    }
+    /**
+     * Adds a texture to the json part
+     * @todo: add more properties for texture initialization
+     * `name`, `extensions`, `extras`
+     * https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#texture
+     */
+    addTexture(texture) {
+        const { imageIndex, samplerIndex } = texture;
+        const glTFTexture = {
+            source: imageIndex,
+            ...(samplerIndex === undefined ? {} : { sampler: samplerIndex })
+        };
+        this.json.textures = this.json.textures || [];
+        this.json.textures.push(glTFTexture);
+        return this.json.textures.length - 1;
+    }
+    /** Adds a sampler to the JSON resources and returns its index; callers supply valid glTF properties. */
+    addSampler(sampler) {
+        this.json.samplers = this.json.samplers || [];
+        this.json.samplers.push({ ...sampler });
+        return this.json.samplers.length - 1;
+    }
+    /** Adds a material to the json part */
+    addMaterial(pbrMaterialInfo) {
+        this.json.materials = this.json.materials || [];
+        this.json.materials.push(pbrMaterialInfo);
+        return this.json.materials.length - 1;
+    }
+    /** Pack binary data, omitting the optional chunk when no buffer is declared or populated. */
+    createBinaryChunk() {
+        if (this.byteLength === 0 && !this.json.buffers?.length) {
+            delete this.json.buffers;
+            delete this.gltf.binary;
+            this.sourceBuffers = [];
+            this.gltf.buffers = [];
+            return;
+        }
+        // Builder additions belong to buffer zero. Retain all other loaded buffers and remap
+        // their views when explicitly packing the scene into a single GLB binary chunk.
+        const bufferOffsets = [0];
+        let totalByteLength = this.byteLength;
+        for (let bufferIndex = 1; bufferIndex < this.gltf.buffers.length; bufferIndex++) {
+            const buffer = this.gltf.buffers[bufferIndex];
+            if (!buffer)
+                continue;
+            // Eight-byte alignment also preserves draft double and 64-bit accessor alignment.
+            bufferOffsets[bufferIndex] = padToNBytes(totalByteLength, 8);
+            totalByteLength = bufferOffsets[bufferIndex] + padToNBytes(buffer.byteLength, 4);
+        }
+        const arrayBuffer = new ArrayBuffer(totalByteLength);
+        const targetArray = new Uint8Array(arrayBuffer);
+        let destinationByteOffset = 0;
+        for (const sourceBuffer of this.sourceBuffers || []) {
+            destinationByteOffset = copyToArray(sourceBuffer, targetArray, destinationByteOffset);
+        }
+        for (let bufferIndex = 1; bufferIndex < this.gltf.buffers.length; bufferIndex++) {
+            const buffer = this.gltf.buffers[bufferIndex];
+            if (buffer)
+                copyToArray(buffer, targetArray, bufferOffsets[bufferIndex]);
+        }
+        for (const bufferView of this.json.bufferViews || []) {
+            const bufferOffset = bufferOffsets[bufferView.buffer];
+            assert(bufferOffset !== undefined);
+            bufferView.byteOffset = bufferOffset + (bufferView.byteOffset || 0);
+            bufferView.buffer = 0;
+            for (const name of ['EXT_meshopt_compression', 'KHR_meshopt_compression']) {
+                const extension = bufferView.extensions?.[name];
+                if (extension) {
+                    const extensionOffset = bufferOffsets[extension.buffer];
+                    assert(extensionOffset !== undefined);
+                    extension.byteOffset = extensionOffset + (extension.byteOffset || 0);
+                    extension.buffer = 0;
+                }
+            }
+        }
+        this.byteLength = totalByteLength;
+        this.json.buffers = [{ byteLength: totalByteLength }];
+        // Save generated arrayBuffer
+        this.gltf.binary = arrayBuffer;
+        // Put arrayBuffer to sourceBuffers for possible additional writing data in the chunk
+        this.sourceBuffers = [arrayBuffer];
+        this.gltf.buffers = [{ arrayBuffer, byteOffset: 0, byteLength: arrayBuffer.byteLength }];
+    }
+    // PRIVATE
+    _removeStringFromArray(array, string) {
+        let found = true;
+        while (found) {
+            const index = array.indexOf(string);
+            if (index > -1) {
+                array.splice(index, 1);
+            }
+            else {
+                found = false;
+            }
+        }
+    }
+    /**
+     * Add attributes to buffers with four-byte vertex alignment and create the mesh attribute map.
+     */
+    _addAttributes(attributes = {}) {
+        const result = {};
+        for (const attributeKey in attributes) {
+            const attributeData = attributes[attributeKey];
+            const attrName = this._getGltfAttributeName(attributeKey);
+            const values = attributeData.value;
+            const elementByteLength = values.BYTES_PER_ELEMENT * attributeData.size;
+            const byteStride = padToNBytes(elementByteLength, 4);
+            let accessor;
+            if (byteStride === elementByteLength) {
+                accessor = this.addBinaryBuffer(values, attributeData);
+            }
+            else {
+                const count = values.length / attributeData.size;
+                const paddedBytes = new Uint8Array(count * byteStride);
+                const sourceBytes = new Uint8Array(values.buffer, values.byteOffset, values.byteLength);
+                for (let index = 0; index < count; index++) {
+                    paddedBytes.set(sourceBytes.subarray(index * elementByteLength, (index + 1) * elementByteLength), index * byteStride);
+                }
+                const bufferView = this.addBufferView(paddedBytes);
+                this.json.bufferViews[bufferView].byteStride = byteStride;
+                accessor = this.addAccessor(bufferView, {
+                    ...this._getAccessorMinMax(values, attributeData.size),
+                    ...attributeData,
+                    componentType: getComponentTypeFromArray(values),
+                    count
+                });
+            }
+            result[attrName] = accessor;
+        }
+        return result;
+    }
+    /**
+     * Add indices to buffers
+     */
+    _addIndices(indices) {
+        return this.addBinaryBuffer(indices, { size: 1 });
+    }
+    /**
+     * Deduce gltf specific attribue name from input attribute name
+     */
+    _getGltfAttributeName(attributeName) {
+        switch (attributeName.toLowerCase()) {
+            case 'position':
+            case 'positions':
+            case 'vertices':
+                return 'POSITION';
+            case 'normal':
+            case 'normals':
+                return 'NORMAL';
+            case 'color':
+            case 'colors':
+                return 'COLOR_0';
+            case 'texcoord':
+            case 'texcoords':
+                return 'TEXCOORD_0';
+            default:
+                return attributeName;
+        }
+    }
+    /**
+     * Calculate `min` and `max` arrays of accessor according to spec:
+     * https://github.com/KhronosGroup/glTF/tree/master/specification/2.0#reference-accessor
+     */
+    _getAccessorMinMax(buffer, size) {
+        const result = { min: null, max: null };
+        if (buffer.length < size) {
+            return result;
+        }
+        // @ts-ignore
+        result.min = [];
+        // @ts-ignore
+        result.max = [];
+        const initValues = buffer.subarray(0, size);
+        for (const value of initValues) {
+            // @ts-ignore
+            result.min.push(value);
+            // @ts-ignore
+            result.max.push(value);
+        }
+        for (let index = size; index < buffer.length; index += size) {
+            for (let componentIndex = 0; componentIndex < size; componentIndex++) {
+                // @ts-ignore
+                result.min[0 + componentIndex] = Math.min(
+                // @ts-ignore
+                result.min[0 + componentIndex], buffer[index + componentIndex]);
+                // @ts-ignore
+                result.max[0 + componentIndex] = Math.max(
+                // @ts-ignore
+                result.max[0 + componentIndex], buffer[index + componentIndex]);
+            }
+        }
+        return result;
+    }
+}
+//# sourceMappingURL=gltf-scenegraph.js.map

package/dist/gltf/lib/api/gltf-scenegraph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gltf-scenegraph.js","sourceRoot":"","sources":["../../../../src/gltf/lib/api/gltf-scenegraph.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAkBpC,OAAO,EAAC,sBAAsB,EAAC,MAAM,oBAAoB,CAAC;AAC1D,OAAO,EAAC,WAAW,EAAE,WAAW,EAAC,MAAM,+BAA+B,CAAC;AACvE,OAAO,EAAC,MAAM,EAAC,2BAAwB;AACvC,OAAO,EAAC,uBAAuB,EAAE,yBAAyB,EAAC,oCAAiC;AAE5F,OAAO,EACL,wBAAwB,IAAI,yBAAyB,EACrD,0BAA0B,IAAI,cAAc,EAC7C,yCAAsC;AAIvC,SAAS,mBAAmB;IAC1B,OAAO;QACL,KAAK,EAAE;YACL,OAAO,EAAE,KAAK;YACd,SAAS,EAAE,YAAY;SACxB;QACD,OAAO,EAAE,EAAE;QACX,UAAU,EAAE,EAAE;QACd,kBAAkB,EAAE,EAAE;QACtB,cAAc,EAAE,EAAE;KACnB,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,OAAO,cAAc;IACzB,WAAW;IACX,IAAI,CAAkB;IACtB,aAAa,CAAQ;IACrB,UAAU,CAAS;IAEnB,mEAAmE;IACnE,YAAY,IAAoD;QAC9D,qBAAqB;QAErB,IAAI,CAAC,IAAI,GAAG;YACV,IAAI,EAAE,IAAI,EAAE,IAAI,IAAI,mBAAmB,EAAE;YACzC,OAAO,EAAE,IAAI,EAAE,OAAO,IAAI,EAAE;YAC5B,MAAM,EAAE,IAAI,EAAE,MAAM,IAAI,EAAE;SAC3B,CAAC;QACF,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;QAEpB,qBAAqB;QACrB,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9C,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAClE,IAAI,CAAC,aAAa,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IAED,YAAY;IAEZ,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;IACxB,CAAC;IAED,kBAAkB,CAAC,GAAW;QAC5B,+CAA+C;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IAED,YAAY,CAAC,GAAW;QACtB,+CAA+C;QAC/C,MAAM,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAA4B,CAAC;QACnE,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC;IAED,YAAY,CAAC,aAAqB;QAChC,MAAM,eAAe,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC;QACtF,MAAM,mBAAmB,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC;QAC9F,OAAO,OAAO,eAAe,KAAK,QAAQ,IAAI,OAAO,mBAAmB,KAAK,QAAQ,CAAC;IACxF,CAAC;IAED,YAAY,CAAgB,aAAqB;QAC/C,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC;QAClF,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC;QAC9C,OAAO,WAAW,CAAC,CAAC,CAAE,UAAU,CAAC,aAAa,CAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IAC/D,CAAC;IAED,oBAAoB,CAAgB,aAAqB;QACvD,MAAM,UAAU,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC;QACrF,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9D,CAAC;IAED,qBAAqB;QACnB,OAAO,IAAI,CAAC,IAAI,CAAC,kBAAkB,IAAI,EAAE,CAAC;IAC5C,CAAC;IAED,iBAAiB;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,cAAc,IAAI,EAAE,CAAC;IACxC,CAAC;IAED,oBAAoB;QAClB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,EAAE,CAAa,CAAC;IACzD,CAAC;IAED,kBAAkB,CAAgB,MAA4B,EAAE,aAAqB;QACnF,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC;QAC3C,OAAO,UAAU,CAAC,aAAa,CAAC,CAAC;IACnC,CAAC;IAED,QAAQ,CAAC,KAAa;QACpB,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAc,CAAC;IACtD,CAAC;IAED,OAAO,CAAC,KAAa;QACnB,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,CAAa,CAAC;IACpD,CAAC;IAED,OAAO,CAAC,KAAa;QACnB,OAAO,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,CAAa,CAAC;IACpD,CAAC;IAED,OAAO,CAAC,KAAa;QACnB,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAa,CAAC;IACrD,CAAC;IAED,WAAW,CAAC,KAAa;QACvB,OAAO,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,KAAK,CAAiB,CAAC;IAC5D,CAAC;IAED,WAAW,CAAC,KAAa;QACvB,OAAO,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,KAAK,CAAiB,CAAC;IAC5D,CAAC;IAED,4CAA4C;IAC5C,oDAAoD;IACpD,IAAI;IAEJ,UAAU,CAAC,KAAa;QACtB,OAAO,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,KAAK,CAAgB,CAAC;IAC1D,CAAC;IAED,UAAU,CAAC,KAAa;QACtB,OAAO,IAAI,CAAC,SAAS,CAAC,UAAU,EAAE,KAAK,CAAgB,CAAC;IAC1D,CAAC;IAED,QAAQ,CAAC,KAAa;QACpB,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAc,CAAC;IACtD,CAAC;IAED,aAAa,CAAC,KAAsB;QAClC,OAAO,IAAI,CAAC,SAAS,CAAC,aAAa,EAAE,KAAK,CAAmB,CAAC;IAChE,CAAC;IAED,SAAS,CAAC,KAAa;QACrB,OAAO,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,KAAK,CAAe,CAAC;IACxD,CAAC;IAED,SAAS,CAAC,KAAa,EAAE,KAAsB;QAC7C,4BAA4B;QAC5B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,OAAO,KAAgC,CAAC;QAC1C,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAK,IAAI,CAAC,IAAI,CAAC,KAAK,CAAU,CAAC,KAAK,CAAC,CAAC;QACrE,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,IAAI,KAAK,CAAC,mCAAmC,KAAK,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,sBAAsB;QAC/F,CAAC;QACD,OAAO,MAAiC,CAAC;IAC3C,CAAC;IAED;;;OAGG;IACH,0BAA0B,CAAC,UAA2B;QACpD,OAAO,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IACvE,CAAC;IAED;;OAEG;IACH,wBAAwB,CAAC,QAA+B;QACtD,OAAO,yBAAyB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAChF,CAAC;IAED;;OAEG;IACH,yBAAyB,CAAC,KAAsB;QAC9C,aAAa;QACb,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAChC,aAAa;QACb,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACxD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QACjD,aAAa;QACb,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC;QAEhC,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,IAAI,CAAC,CAAC;QAC9C,OAAO,IAAI,UAAU,CAAC,WAAW,EAAE,UAAU,EAAE,UAAU,CAAC,UAAU,CAAC,CAAC;IACxE,CAAC;IAED,WAAW;IAEX;;OAEG;IACH,kBAAkB,CAAC,GAAW,EAAE,IAAY;QAC1C,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QACtB,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,GAAW,EAAE,IAAY;QACpC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,MAAkC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QAC1D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kBAAkB,CAAC,MAAc,EAAE,aAAqB,EAAE,IAAY;QACpE,aAAa;QACb,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC;QAC5C,2BAA2B;QAC3B,aAAa;QACb,MAAM,CAAC,UAAU,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC;QACxC,IAAI,CAAC,qBAAqB,CAAC,aAAa,CAAC,CAAC;QAC1C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kBAAkB,CAAC,MAAW,EAAE,aAAqB,EAAE,IAAY;QACjE,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC;QAC3C,UAAU,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC;QACjC,kCAAkC;IACpC,CAAC;IAED,qBAAqB,CAAC,MAAW,EAAE,aAAqB;QACtD,MAAM,UAAU,GAAG,MAAM,EAAE,UAAU,IAAI,EAAE,CAAC;QAE5C,IAAI,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,EAAE,CAAC;YAChE,MAAM,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,iBAA6B,CAAC;YAClE,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC/C,iBAAiB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QAED,OAAO,UAAU,CAAC,aAAa,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,aAAqB,EAAE,gBAAwB,EAAE;QAC5D,MAAM,CAAC,aAAa,CAAC,CAAC;QACtB,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,EAAE,CAAC;QAClD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,GAAG,aAAa,CAAC;QACpD,IAAI,CAAC,qBAAqB,CAAC,aAAa,CAAC,CAAC;QAC1C,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,oBAAoB,CAAC,aAAa,EAAE,gBAAwB,EAAE;QAC5D,MAAM,CAAC,aAAa,CAAC,CAAC;QACtB,IAAI,CAAC,YAAY,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;QAChD,IAAI,CAAC,yBAAyB,CAAC,aAAa,CAAC,CAAC;QAC9C,OAAO,aAAa,CAAC;IACvB,CAAC;IAED;;OAEG;IACH,qBAAqB,CAAC,aAAqB;QACzC,IAAI,CAAC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,cAAc,IAAI,EAAE,CAAC;QAC1D,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,aAAa,CAAC,EAAE,CAAC;YACjE,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED;;OAEG;IACH,yBAAyB,CAAC,aAAqB;QAC7C,IAAI,CAAC,qBAAqB,CAAC,aAAa,CAAC,CAAC;QAC1C,IAAI,CAAC,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,IAAI,CAAC,kBAAkB,IAAI,EAAE,CAAC;QAClE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,aAAa,CAAC,EAAE,CAAC;YACrE,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACnD,CAAC;IACH,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,aAAqB;QACnC,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,aAAa,CAAC,EAAE,CAAC;YAC1C,IAAI,CAAC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,IAAI,EAAE,CAAC;YAChE,MAAM,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,iBAA6B,CAAC;YAClE,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC/C,iBAAiB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACxC,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACzB,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC;YACjC,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,aAAa,CAAC,CAAC;QAC3E,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,CAAC;YAC7B,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,aAAa,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IAED;;OAEG;IACH,eAAe,CAAC,UAAkB;QAChC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;IAC/B,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,KAA8B;QACrC,MAAM,EAAC,WAAW,EAAC,GAAG,KAAK,CAAC;QAC5B,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC;QAC1C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAC,KAAK,EAAE,WAAW,EAAC,CAAC,CAAC;QAC5C,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACrC,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,IAA4C;QAClD,MAAM,EAAC,SAAS,EAAE,MAAM,EAAC,GAAG,IAAI,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QACxC,MAAM,QAAQ,GAAG,EAAC,IAAI,EAAE,SAAS,EAAC,CAAC;QACnC,IAAI,MAAM,EAAE,CAAC;YACX,aAAa;YACb,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/B,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACpC,CAAC;IAED,mCAAmC;IACnC,OAAO,CAAC,IAA8E;QACpF,MAAM,EAAC,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,GAAG,CAAC,EAAC,GAAG,IAAI,CAAC;QACvD,MAAM,SAAS,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;QAElD,MAAM,QAAQ,GAAG;YACf,UAAU,EAAE;gBACV;oBACE,UAAU,EAAE,SAAS;oBACrB,IAAI;iBACL;aACF;SACF,CAAC;QAEF,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,eAAe,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YAClD,aAAa;YACb,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,eAAe,CAAC;QACnD,CAAC;QAED,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC9B,aAAa;YACb,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAC7C,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC;QAC1C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACrC,CAAC;IAED,aAAa,CAAC,UAAkB;QAC9B,aAAa;QACb,MAAM,eAAe,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;QAExD,MAAM,QAAQ,GAAG;YACf,UAAU,EAAE;gBACV;oBACE,UAAU,EAAE,eAAe;oBAC3B,IAAI,EAAE,CAAC,CAAC,YAAY;iBACrB;aACF;SACF,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC;QAC1C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACrC,CAAC;IAED;;;;;;OAMG;IACH,QAAQ,CAAC,SAAc,EAAE,WAAoB;QAC3C,iFAAiF;QACjF,8EAA8E;QAC9E,0EAA0E;QAC1E,MAAM,QAAQ,GAAG,sBAAsB,CAAC,SAAS,CAAC,CAAC;QACnD,MAAM,QAAQ,GAAG,WAAW,IAAI,QAAQ,EAAE,QAAQ,CAAC;QAEnD,MAAM,eAAe,GAAG,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;QAEtD,MAAM,SAAS,GAAG;YAChB,UAAU,EAAE,eAAe;YAC3B,QAAQ;SACT,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC;QAC1C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACjC,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACrC,CAAC;IAED;;;OAGG;IACH,aAAa,CAAC,MAAW,EAAE,WAAW,GAAG,CAAC,EAAE,UAAU,GAAG,IAAI,CAAC,UAAU;QACtE,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACrC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC;QAEpC,oEAAoE;QACpE,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC;QAC9C,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEhC,MAAM,cAAc,GAAG;YACrB,MAAM,EAAE,WAAW;YACnB,iDAAiD;YACjD,UAAU;YACV,UAAU;SACX,CAAC;QAEF,uEAAuE;QACvE,8CAA8C;QAC9C,IAAI,CAAC,UAAU,IAAI,WAAW,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QAE9C,wEAAwE;QACxE,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,EAAE,CAAC;QACpD,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC3C,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1C,CAAC;IAED;;;;OAIG;IACH,WAAW,CAAC,eAAuB,EAAE,QAAgB;QACnD,MAAM,UAAU,GAAI,QAAkC,CAAC,UAAU,CAAC;QAClE,MAAM,YAAY,GAAG;YACnB,UAAU,EAAE,eAAe;YAC3B,GAAG,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAC,UAAU,EAAC,CAAC;YACjD,aAAa;YACb,IAAI,EAAE,uBAAuB,CAAC,QAAQ,CAAC,IAAI,CAAC;YAC5C,aAAa;YACb,aAAa,EAAE,QAAQ,CAAC,aAAa;YACrC,aAAa;YACb,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,aAAa;YACb,GAAG,EAAE,QAAQ,CAAC,GAAG;YACjB,aAAa;YACb,GAAG,EAAE,QAAQ,CAAC,GAAG;SAClB,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;QAChD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;IACxC,CAAC;IAED;;;;;;OAMG;IACH,eAAe,CAAC,YAAiB,EAAE,WAAmB,EAAC,IAAI,EAAE,CAAC,EAAC;QAC7D,MAAM,eAAe,GAAG,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,CAAC;QACzD,aAAa;QACb,IAAI,MAAM,GAAG,EAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAC,CAAC;QACpD,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;YAC/B,aAAa;YACb,MAAM,GAAG,IAAI,CAAC,kBAAkB,CAAC,YAAY,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;QAChE,CAAC;QAED,MAAM,gBAAgB,GAAG;YACvB,aAAa;YACb,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,aAAa,EAAE,yBAAyB,CAAC,YAAY,CAAC;YACtD,aAAa;YACb,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC;YACtD,GAAG,EAAE,MAAM,CAAC,GAAG;YACf,GAAG,EAAE,MAAM,CAAC,GAAG;SAChB,CAAC;QAEF,OAAO,IAAI,CAAC,WAAW,CAAC,eAAe,EAAE,MAAM,CAAC,MAAM,CAAC,gBAAgB,EAAE,QAAQ,CAAC,CAAC,CAAC;IACtF,CAAC;IAED;;;;;OAKG;IACH,UAAU,CAAC,OAKV;QACC,MAAM,EAAC,UAAU,EAAE,YAAY,EAAC,GAAG,OAAO,CAAC;QAC3C,MAAM,WAAW,GAAG;YAClB,MAAM,EAAE,UAAU;YAClB,GAAG,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAC,OAAO,EAAE,YAAY,EAAC,CAAC;SAC/D,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACrC,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IACvC,CAAC;IAED,wGAAwG;IACxG,UAAU,CAAC,OAAoB;QAC7B,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAC,GAAG,OAAO,EAAC,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IACvC,CAAC;IAED,uCAAuC;IACvC,WAAW,CAAC,eAAuB;QACjC,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC;QAChD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QAC1C,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;IACxC,CAAC;IAED,6FAA6F;IAC7F,iBAAiB;QACf,IAAI,IAAI,CAAC,UAAU,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;YACxD,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;YACzB,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;YACxB,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;YACxB,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;YACvB,OAAO;QACT,CAAC;QACD,qFAAqF;QACrF,gFAAgF;QAChF,MAAM,aAAa,GAAa,CAAC,CAAC,CAAC,CAAC;QACpC,IAAI,eAAe,GAAG,IAAI,CAAC,UAAU,CAAC;QACtC,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE,CAAC;YAChF,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAC9C,IAAI,CAAC,MAAM;gBAAE,SAAS;YACtB,kFAAkF;YAClF,aAAa,CAAC,WAAW,CAAC,GAAG,WAAW,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;YAC7D,eAAe,GAAG,aAAa,CAAC,WAAW,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACnF,CAAC;QACD,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,eAAe,CAAC,CAAC;QACrD,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;QAChD,IAAI,qBAAqB,GAAG,CAAC,CAAC;QAC9B,KAAK,MAAM,YAAY,IAAI,IAAI,CAAC,aAAa,IAAI,EAAE,EAAE,CAAC;YACpD,qBAAqB,GAAG,WAAW,CAAC,YAAY,EAAE,WAAW,EAAE,qBAAqB,CAAC,CAAC;QACxF,CAAC;QACD,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE,CAAC;YAChF,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAC9C,IAAI,MAAM;gBAAE,WAAW,CAAC,MAAM,EAAE,WAAW,EAAE,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC;QAC3E,CAAC;QACD,KAAK,MAAM,UAAU,IAAI,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;YACrD,MAAM,YAAY,GAAG,aAAa,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACtD,MAAM,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC;YACnC,UAAU,CAAC,UAAU,GAAG,YAAY,GAAG,CAAC,UAAU,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;YACpE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;YACtB,KAAK,MAAM,IAAI,IAAI,CAAC,yBAAyB,EAAE,yBAAyB,CAAC,EAAE,CAAC;gBAC1E,MAAM,SAAS,GAAG,UAAU,CAAC,UAAU,EAAE,CAAC,IAAI,CAEjC,CAAC;gBACd,IAAI,SAAS,EAAE,CAAC;oBACd,MAAM,eAAe,GAAG,aAAa,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;oBACxD,MAAM,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC;oBACtC,SAAS,CAAC,UAAU,GAAG,eAAe,GAAG,CAAC,SAAS,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;oBACrE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,eAAe,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAC,UAAU,EAAE,eAAe,EAAC,CAAC,CAAC;QAEpD,6BAA6B;QAC7B,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC;QAE/B,qFAAqF;QACrF,IAAI,CAAC,aAAa,GAAG,CAAC,WAAW,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,EAAC,WAAW,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,EAAE,WAAW,CAAC,UAAU,EAAC,CAAC,CAAC;IACzF,CAAC;IAED,UAAU;IAEV,sBAAsB,CAAC,KAAK,EAAE,MAAM;QAClC,IAAI,KAAK,GAAG,IAAI,CAAC;QACjB,OAAO,KAAK,EAAE,CAAC;YACb,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;gBACf,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,KAAK,GAAG,KAAK,CAAC;YAChB,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,UAAU,GAAG,EAAE;QAC5B,MAAM,MAAM,GAAG,EAAE,CAAC;QAClB,KAAK,MAAM,YAAY,IAAI,UAAU,EAAE,CAAC;YACtC,MAAM,aAAa,GAAG,UAAU,CAAC,YAAY,CAAC,CAAC;YAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,qBAAqB,CAAC,YAAY,CAAC,CAAC;YAC1D,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC;YACnC,MAAM,iBAAiB,GAAG,MAAM,CAAC,iBAAiB,GAAG,aAAa,CAAC,IAAI,CAAC;YACxE,MAAM,UAAU,GAAG,WAAW,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC;YACrD,IAAI,QAAQ,CAAC;YACb,IAAI,UAAU,KAAK,iBAAiB,EAAE,CAAC;gBACrC,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;YACzD,CAAC;iBAAM,CAAC;gBACN,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC;gBACjD,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC;gBACvD,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;gBACxF,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;oBAC3C,WAAW,CAAC,GAAG,CACb,WAAW,CAAC,QAAQ,CAAC,KAAK,GAAG,iBAAiB,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,iBAAiB,CAAC,EAChF,KAAK,GAAG,UAAU,CACnB,CAAC;gBACJ,CAAC;gBACD,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,CAAC;gBACnD,IAAI,CAAC,IAAI,CAAC,WAAY,CAAC,UAAU,CAAC,CAAC,UAAU,GAAG,UAAU,CAAC;gBAC3D,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE;oBACtC,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,aAAa,CAAC,IAAI,CAAC;oBACtD,GAAG,aAAa;oBAChB,aAAa,EAAE,yBAAyB,CAAC,MAAM,CAAC;oBAChD,KAAK;iBACN,CAAC,CAAC;YACL,CAAC;YACD,MAAM,CAAC,QAAQ,CAAC,GAAG,QAAQ,CAAC;QAC9B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,WAAW,CAAC,OAAO;QACjB,OAAO,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,EAAC,IAAI,EAAE,CAAC,EAAC,CAAC,CAAC;IAClD,CAAC;IAED;;OAEG;IACH,qBAAqB,CAAC,aAAa;QACjC,QAAQ,aAAa,CAAC,WAAW,EAAE,EAAE,CAAC;YACpC,KAAK,UAAU,CAAC;YAChB,KAAK,WAAW,CAAC;YACjB,KAAK,UAAU;gBACb,OAAO,UAAU,CAAC;YACpB,KAAK,QAAQ,CAAC;YACd,KAAK,SAAS;gBACZ,OAAO,QAAQ,CAAC;YAClB,KAAK,OAAO,CAAC;YACb,KAAK,QAAQ;gBACX,OAAO,SAAS,CAAC;YACnB,KAAK,UAAU,CAAC;YAChB,KAAK,WAAW;gBACd,OAAO,YAAY,CAAC;YACtB;gBACE,OAAO,aAAa,CAAC;QACzB,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,kBAAkB,CAAC,MAAM,EAAE,IAAI;QAC7B,MAAM,MAAM,GAAG,EAAC,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAC,CAAC;QACtC,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;YACzB,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,aAAa;QACb,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;QAChB,aAAa;QACb,MAAM,CAAC,GAAG,GAAG,EAAE,CAAC;QAChB,MAAM,UAAU,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC5C,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;YAC/B,aAAa;YACb,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvB,aAAa;YACb,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,CAAC;QAED,KAAK,IAAI,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,IAAI,EAAE,CAAC;YAC5D,KAAK,IAAI,cAAc,GAAG,CAAC,EAAE,cAAc,GAAG,IAAI,EAAE,cAAc,EAAE,EAAE,CAAC;gBACrE,aAAa;gBACb,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,IAAI,CAAC,GAAG;gBACvC,aAAa;gBACb,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,EAC9B,MAAM,CAAC,KAAK,GAAG,cAAc,CAAC,CAC/B,CAAC;gBACF,aAAa;gBACb,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,GAAG,IAAI,CAAC,GAAG;gBACvC,aAAa;gBACb,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,cAAc,CAAC,EAC9B,MAAM,CAAC,KAAK,GAAG,cAAc,CAAC,CAC/B,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;CACF"}