@loaders.gl/scene 5.0.0-alpha.8 → 5.0.0-beta.1

package/dist/gltf/lib/api/normalize-gltf-v1.js

@@ -0,0 +1,461 @@
+// loaders.gl
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+/* eslint-disable camelcase */
+import * as KHR_binary_glTF from "../extensions/KHR_binary_gltf.js";
+import { convertGLTFV1AccessorStrides } from "./convert-gltf-v1-accessors.js";
+import { convertGLTFV1Skins } from "./convert-gltf-v1-skins.js";
+import { bakeGLTFV1BindShapes } from "./bake-gltf-v1-bind-shapes.js";
+import { prepareGLTFV1AccessorConversions, repackGLTFV1Accessors } from "./repack-gltf-v1-accessors.js";
+import { cleanGLTFV1Fields, convertGLTFV1AttributeName } from "./clean-gltf-v1-fields.js";
+import { convertGLTFV1Animations } from "./convert-gltf-v1-animations.js";
+import { convertGLTFV1SkinScenes } from "./convert-gltf-v1-skin-scenes.js";
+import { validateGLTFV1Cameras } from "./validate-gltf-v1-cameras.js";
+import { validateGLTFV1Payloads } from "./validate-gltf-v1-payloads.js";
+import { validateGLTFV1Buffers } from "./validate-gltf-v1-buffers.js";
+import { convertGLTFV1MatrixNodes } from "./convert-gltf-v1-matrix-nodes.js";
+import { convertGLTFV1Materials, canPreserveGLTFV1MaterialFallbacks } from "./convert-gltf-v1-materials.js";
+// Binary format changes (mainly implemented by GLBLoader)
+// https://github.com/KhronosGroup/glTF/tree/master/extensions/1.0/Khronos/KHR_binary_glTF
+// JSON format changes:
+// https://github.com/khronosgroup/gltf/issues/605
+// - [x] Top-level JSON objects are arrays now
+// - [ ] Removed indirection from animation: sampler now refers directly to accessors, #712
+// - [ ] material.parameter.value and technique.parameter.value must be an array, #690
+// - [ ] Node can have only one mesh #821
+// - [ ] Added reqs on JSON encoding
+// - [ ] Added reqs on binary data alignment #802 (comment)
+// Additions:
+// - [ ] Added accessor.normalized, #691, #706
+// - [ ] Added glExtensionsUsed property and 5125 (UNSIGNED_INT) accessor.componentType value, #619
+// - [ ] Added extensionsRequired property, #720, #721
+// - [ ] Added "STEP" as valid animation.sampler.interpolation value, #712
+// Removals:
+// - [x] Removed buffer.type, #786, #629
+// - [ ] Removed revision number from profile.version, #709
+// - [ ] Removed technique.functions.scissor and removed 3089 (SCISSOR_TEST) as a valid value for technique.states.enable, #681
+// - [ ] Techniques, programs, and shaders were moved out to KHR_technique_webgl extension.
+// Other edits:
+// - [x] asset is now required, #642
+// - [ ] buffer.byteLength and bufferView.byteLength are now required, #560.
+// - [ ] accessor.min and accessor.max are now required, #593, and clarified that the JSON value and binary data must be the same, #628.
+// - [ ] Clarified animation.sampler and animation.channel restrictions, #712
+// - [ ] skin.inverseBindMatrices is now optional, #461.
+// - [ ] Attribute parameters can't have a value defined in the technique or parameter, #563 (comment).
+// - [ ] Only TEXCOORD and COLOR attribute semantics can be written in the form [semantic]_[set_index], #563 (comment).
+// - [ ] TEXCOORD and COLOR attribute semantics must be written in the form [semantic]_[set_index], e.g., just TEXCOORD should be TEXCOORD_0, and just COLOR should be COLOR_0, #649
+// - [ ] camera.perspective.aspectRatio and camera.perspective.yfov must now be > 0, not >= 0, #563 (comment).
+// - [ ] Application-specific parameter semantics must start with an underscore, e.g., _TEMPERATURE and _SIMULATION_TIME, #563 (comment).
+// - [ ] Properties in technique.parameters must be defined in technique.uniforms or technique.attributes,
+// #563 (comment).
+// - [ ] technique.parameter.count can only be defined when the semantic is JOINTMATRIX or an application-specific semantic is used. It can never be defined for attribute parameters; only uniforms, d2f6945
+// - [ ] technique.parameter.semantic is required when the parameter is an attribute, 28e113d
+// - [ ] Mesh-only models are allowed, e.g., without materials, #642
+// - [ ] Skeleton hierarchies (nodes containing jointName) must be separated from non-skeleton hierarchies., #647
+// - [ ] technique.states.functions.blendColor and technique.states.functions.depthRange parameters now must match WebGL function min/max, #707
+const GLTF_ARRAYS = {
+    accessors: 'accessor',
+    animations: 'animation',
+    buffers: 'buffer',
+    bufferViews: 'bufferView',
+    cameras: 'camera',
+    images: 'image',
+    materials: 'material',
+    meshes: 'mesh',
+    nodes: 'node',
+    samplers: 'sampler',
+    scenes: 'scene',
+    skins: 'skin',
+    textures: 'texture'
+};
+const GLTF_KEYS = {
+    accessor: 'accessors',
+    animations: 'animation',
+    buffer: 'buffers',
+    bufferView: 'bufferViews',
+    camera: 'cameras',
+    inverseBindMatrices: 'accessors',
+    image: 'images',
+    material: 'materials',
+    mesh: 'meshes',
+    node: 'nodes',
+    sampler: 'samplers',
+    scene: 'scenes',
+    skin: 'skins',
+    texture: 'textures'
+};
+/**
+ * Converts (normalizes) glTF v1 to v2
+ */
+class GLTFV1Normalizer {
+    idToIndexMap = {
+        animations: {},
+        accessors: {},
+        buffers: {},
+        bufferViews: {},
+        cameras: {},
+        images: {},
+        materials: {},
+        meshes: {},
+        nodes: {},
+        samplers: {},
+        scenes: {},
+        skins: {},
+        textures: {}
+    };
+    json;
+    /** Diagnostics collected during this normalization pass. */
+    report = {
+        converted: false,
+        mutated: false,
+        unsupported: [],
+        warnings: []
+    };
+    /** Whether unsupported legacy features should abort conversion. */
+    strict = false;
+    /** Caller-owned logger receiving conversion notes and unsupported-feature warnings. */
+    log;
+    /** Whether binary baking and final diagnostics have already completed. */
+    finished = false;
+    /** Accessors whose loaded payload needs alignment or stride repair. */
+    pendingAccessors = new Set();
+    /** Separated consumer interpretations, captured before legacy strides are consumed. */
+    accessorConversions = new Map();
+    /** URI origins retained because the loader removes fetched URIs before binary completion. */
+    uriBufferIndices = new Set();
+    // constructor() {}
+    /**
+     * Convert (normalize) glTF < 2.0 to glTF 2.0
+     * @param gltf - object with json and binChunks
+     * @param options
+     * @param options normalize Whether to actually normalize
+     * @param deferBinaryBaking Complete matrix baking after the loader resolves linked buffers.
+     */
+    normalize(gltf, options = {}, deferBinaryBaking = false) {
+        if (options.mutate === false) {
+            const converted = { ...gltf, json: JSON.parse(JSON.stringify(gltf.json)) };
+            const report = new GLTFV1Normalizer().normalize(converted, { ...options, mutate: true });
+            report.mutated = false;
+            return report;
+        }
+        this.strict = options.normalize === 'strict';
+        this.log = options.log;
+        this.json = gltf.json;
+        const json = gltf.json;
+        // Check version
+        switch (json.asset && json.asset.version) {
+            // We are converting to v2 format. Return if there is nothing to do
+            case '2.0':
+            case '2.1':
+                return this.report;
+            // This class is written to convert 1.0
+            case undefined:
+            case '1.0':
+                break;
+            default:
+                this._warning(`Unknown glTF version ${json.asset.version}`);
+                return this.report;
+        }
+        if (!options.normalize) {
+            // We are still missing a few conversion tricks, remove once addressed
+            throw new Error('glTF v1 is not supported.');
+        }
+        this.report.converted = true;
+        this.report.mutated = true;
+        this.log?.log(1, 'glTF: Converting glTF v1 to glTF v2 using experimental normalization.')();
+        this._addAsset(json);
+        this._orderBinaryBufferPayloads(gltf);
+        // In glTF2 top-level fields are Arrays not Object maps
+        this._convertTopLevelObjectsToArrays(json);
+        // Extract bufferView indices for images
+        // (this extension needs to be invoked early in the normalization process)
+        // TODO can this be handled by standard extension processing instead of called explicitly?
+        KHR_binary_glTF.preprocess(gltf);
+        // Convert object references from ids to indices
+        this._convertObjectIdsToArrayIndices(json);
+        this._updateObjects(json);
+        for (const [bufferIndex, buffer] of (json.buffers || []).entries())
+            if (typeof buffer.uri === 'string')
+                this.uriBufferIndices.add(bufferIndex);
+        const commonMaterialFallbacks = convertGLTFV1Materials(json, feature => this._unsupported(feature), message => this._warning(message));
+        convertGLTFV1Animations(json, (reference, collection) => this._convertIdToIndex(reference, collection), feature => this._unsupported(feature));
+        validateGLTFV1Cameras(json, feature => this._unsupported(feature));
+        convertGLTFV1MatrixNodes(json, feature => this._unsupported(feature), message => this._warning(message));
+        cleanGLTFV1Fields(json, feature => this._unsupported(feature));
+        this.accessorConversions = prepareGLTFV1AccessorConversions(json);
+        convertGLTFV1AccessorStrides(json, accessorIndex => this.pendingAccessors.add(accessorIndex));
+        convertGLTFV1Skins(json, nodeId => this._convertIdToIndex(nodeId, 'node'), feature => this._unsupported(feature));
+        this._updateNodes(json);
+        convertGLTFV1SkinScenes(json, feature => this._unsupported(feature), message => this._warning(message));
+        this._preserveLegacyResources(json, commonMaterialFallbacks);
+        this._removeEmptyCollections(json);
+        return deferBinaryBaking ? this.report : this.finishNormalization(gltf);
+    }
+    /** Complete binary baking once linked buffers are available; repeated calls are harmless. */
+    finishNormalization(gltf) {
+        if (this.report.converted && !this.finished) {
+            validateGLTFV1Buffers(gltf, this.uriBufferIndices, feature => this._unsupported(feature), message => this._warning(message));
+            repackGLTFV1Accessors(gltf, this.accessorConversions, this.pendingAccessors, feature => this._unsupported(feature), message => this._warning(message));
+            bakeGLTFV1BindShapes(gltf, feature => this._unsupported(feature));
+            validateGLTFV1Payloads(gltf, feature => this._unsupported(feature), message => this._warning(message));
+            this._finishReport();
+            this.log?.log(1, `glTF: Completed glTF v1 normalization (${this.report.unsupported.length} unsupported features).`)();
+            this.finished = true;
+        }
+        return this.report;
+    }
+    /** Record a feature that requires a lossy best-effort conversion. */
+    _unsupported(feature) {
+        this.report.unsupported.push(feature);
+        this.log?.warn(`glTF v1 normalization does not support ${feature}`)();
+        if (this.strict) {
+            throw new Error(`glTF v1 normalization does not support ${feature}`);
+        }
+    }
+    /** Add a diagnostic without rejecting conversion. */
+    _warning(message) {
+        this.report.warnings.push(message);
+        this.log?.warn(`glTF: ${message}`)();
+    }
+    // asset is now required, #642 https://github.com/KhronosGroup/glTF/issues/639
+    _addAsset(json) {
+        json.asset = json.asset || {};
+        // We are normalizing to glTF v2, so change version to "2.0"
+        json.asset.version = '2.0';
+        json.asset.generator = json.asset.generator || 'Normalized to glTF 2.0 by loaders.gl';
+    }
+    /** Keep loaded buffer payloads aligned when the GLB 1 body is moved to index zero. */
+    _orderBinaryBufferPayloads(gltf) {
+        const buffers = this.json.buffers;
+        if (!buffers || Array.isArray(buffers) || !buffers.binary_glTF) {
+            return;
+        }
+        const bufferIds = Object.keys(buffers);
+        const binaryBufferIndex = bufferIds.indexOf('binary_glTF');
+        if (binaryBufferIndex > 0) {
+            if (gltf.buffers?.length) {
+                gltf.buffers = [
+                    gltf.buffers[binaryBufferIndex],
+                    ...gltf.buffers.filter((buffer, bufferIndex) => bufferIndex !== binaryBufferIndex)
+                ];
+            }
+        }
+    }
+    _convertTopLevelObjectsToArrays(json) {
+        // TODO check that all arrays are covered
+        for (const arrayName in GLTF_ARRAYS) {
+            this._convertTopLevelObjectToArray(json, arrayName);
+        }
+    }
+    /** Convert one top level object to array */
+    _convertTopLevelObjectToArray(json, mapName) {
+        const objectMap = json[mapName];
+        if (!objectMap || Array.isArray(objectMap)) {
+            return;
+        }
+        // Rewrite the top-level field as an array
+        json[mapName] = [];
+        // Copy the map key into object.id
+        const objectIds = Object.keys(objectMap);
+        const orderedIds = mapName === 'buffers' && objectIds.includes('binary_glTF')
+            ? ['binary_glTF', ...objectIds.filter(id => id !== 'binary_glTF')]
+            : objectIds;
+        for (const id of orderedIds) {
+            const object = objectMap[id];
+            object.id = object.id || id; // Mutates the loaded object
+            const index = json[mapName].length;
+            json[mapName].push(object);
+            this.idToIndexMap[mapName][id] = index;
+        }
+    }
+    /** Go through all objects in all top-level arrays and replace ids with indices */
+    _convertObjectIdsToArrayIndices(json) {
+        for (const arrayName in GLTF_ARRAYS) {
+            this._convertIdsToIndices(json, arrayName);
+        }
+        if ('scene' in json) {
+            json.scene = this._convertIdToIndex(json.scene, 'scene');
+        }
+        // Convert any index references that are not using array names
+        // texture.source (image)
+        for (const texture of json.textures) {
+            this._convertTextureIds(texture);
+        }
+        for (const mesh of json.meshes) {
+            this._convertMeshIds(mesh);
+        }
+        for (const node of json.nodes) {
+            this._convertNodeIds(node);
+        }
+        for (const node of json.scenes) {
+            this._convertSceneIds(node);
+        }
+    }
+    _convertTextureIds(texture) {
+        if (texture.source) {
+            texture.source = this._convertIdToIndex(texture.source, 'image');
+        }
+    }
+    _convertMeshIds(mesh) {
+        for (const primitive of mesh.primitives) {
+            const { attributes, indices, material } = primitive;
+            const convertedNames = new Map();
+            for (const attributeName in attributes) {
+                const convertedName = convertGLTFV1AttributeName(attributeName);
+                const previousName = convertedNames.get(convertedName);
+                if (previousName !== undefined && attributes[previousName] !== attributes[attributeName]) {
+                    throw new Error(`glTF v1: conflicting attribute aliases ${previousName} and ${attributeName}`);
+                }
+                convertedNames.set(convertedName, attributeName);
+            }
+            primitive.attributes = Object.fromEntries(Object.entries(attributes).map(([attributeName, accessorId]) => [
+                convertGLTFV1AttributeName(attributeName),
+                this._convertIdToIndex(accessorId, 'accessor')
+            ]));
+            if (indices) {
+                primitive.indices = this._convertIdToIndex(indices, 'accessor');
+            }
+            if (material) {
+                primitive.material = this._convertIdToIndex(material, 'material');
+            }
+        }
+    }
+    _convertNodeIds(node) {
+        if (node.children) {
+            node.children = node.children.map(child => this._convertIdToIndex(child, 'node'));
+        }
+        if (node.meshes) {
+            node.meshes = node.meshes.map(mesh => this._convertIdToIndex(mesh, 'mesh'));
+        }
+    }
+    _convertSceneIds(scene) {
+        if (scene.nodes) {
+            scene.nodes = scene.nodes.map(node => this._convertIdToIndex(node, 'node'));
+        }
+    }
+    /** Go through all objects in a top-level array and replace ids with indices */
+    _convertIdsToIndices(json, topLevelArrayName) {
+        if (!json[topLevelArrayName]) {
+            // Optional absent collections need no assumption or warning.
+            json[topLevelArrayName] = [];
+        }
+        for (const object of json[topLevelArrayName]) {
+            for (const key in object) {
+                const id = object[key];
+                const index = this._convertIdToIndex(id, key);
+                object[key] = index;
+            }
+        }
+    }
+    _convertIdToIndex(id, key) {
+        const arrayName = GLTF_KEYS[key];
+        if (arrayName in this.idToIndexMap) {
+            const index = this.idToIndexMap[arrayName][id];
+            if (!Number.isFinite(index)) {
+                throw new Error(`gltf v1: failed to resolve ${key} with id ${id}`);
+            }
+            return index;
+        }
+        return id;
+    }
+    /**
+     *
+     * @param {*} json
+     */
+    _updateObjects(json) {
+        for (const buffer of this.json.buffers) {
+            // - [x] Removed buffer.type, #786, #629
+            delete buffer.type;
+        }
+    }
+    /** Split glTF 1 nodes that reference multiple meshes into glTF 2-compatible nodes. */
+    _updateNodes(json) {
+        const nodes = json.nodes || [];
+        for (let nodeIndex = 0; nodeIndex < nodes.length; nodeIndex++) {
+            const node = nodes[nodeIndex];
+            if (!Array.isArray(node.meshes)) {
+                continue;
+            }
+            const meshIndices = node.meshes;
+            delete node.meshes;
+            node.mesh = meshIndices.shift();
+            for (const meshIndex of meshIndices) {
+                const extraNode = { ...node, mesh: meshIndex, children: undefined };
+                delete extraNode.id;
+                delete extraNode.matrix;
+                delete extraNode.translation;
+                delete extraNode.rotation;
+                delete extraNode.scale;
+                nodes.push(extraNode);
+                node.children ||= [];
+                node.children.push(nodes.length - 1);
+            }
+        }
+    }
+    /** Preserve v1 techniques, programs, and shaders without pretending they are PBR materials. */
+    _preserveLegacyResources(json, commonMaterialFallbacks) {
+        const coveredFallbacks = canPreserveGLTFV1MaterialFallbacks(json, commonMaterialFallbacks);
+        const resources = {};
+        for (const resourceName of ['techniques', 'programs', 'shaders']) {
+            if (json[resourceName]) {
+                resources[resourceName] = json[resourceName];
+                delete json[resourceName];
+                if (!coveredFallbacks)
+                    this._unsupported(`legacy ${resourceName}`);
+            }
+        }
+        if (Object.keys(resources).length) {
+            json.extras = { ...json.extras, gltf1Resources: resources };
+            if (coveredFallbacks)
+                this._warning('Preserved shader resources overridden by converted common materials.');
+        }
+    }
+    /** Omit optional empty root collections, child lists, and scene roots rejected by glTF 2. */
+    _removeEmptyCollections(json) {
+        for (const node of json.nodes || []) {
+            if (Array.isArray(node.children) && node.children.length === 0)
+                delete node.children;
+        }
+        for (const scene of json.scenes || []) {
+            if (Array.isArray(scene.nodes) && scene.nodes.length === 0)
+                delete scene.nodes;
+        }
+        for (const collectionName of [
+            ...Object.keys(GLTF_ARRAYS),
+            'extensionsUsed',
+            'extensionsRequired'
+        ]) {
+            if (Array.isArray(json[collectionName]) && json[collectionName].length === 0) {
+                delete json[collectionName];
+            }
+        }
+    }
+    /** Finalize report diagnostics. */
+    _finishReport() {
+        if (this.report.unsupported.length) {
+            this.report.warnings.push(`Converted glTF v1 with unsupported features: ${this.report.unsupported.join(', ')}`);
+        }
+    }
+}
+/** Normalize a glTF 1 asset in place, preserving the historical loader behavior. */
+export function normalizeGLTFV1(gltf, options = {}) {
+    return new GLTFV1Normalizer().normalize(gltf, options);
+}
+/** Normalize parser JSON now, returning an internal completion step for linked-buffer baking. */
+export function normalizeGLTFV1WithDeferredBuffers(gltf, options = {}) {
+    const normalizer = new GLTFV1Normalizer();
+    normalizer.normalize(gltf, options, true);
+    return () => normalizer.finishNormalization(gltf);
+}
+/** Convert glTF 1 JSON without mutating the caller-owned asset or its binary buffers. */
+export function convertGLTFV1ToGLTF2(gltf, options = {}) {
+    const converted = { ...gltf, json: JSON.parse(JSON.stringify(gltf.json)) };
+    const normalizationReport = normalizeGLTFV1(converted, {
+        normalize: options.normalize || 'best-effort',
+        mutate: true,
+        log: options.log
+    });
+    normalizationReport.mutated = false;
+    return { ...converted, normalizationReport };
+}
+//# sourceMappingURL=normalize-gltf-v1.js.map

package/dist/gltf/lib/api/normalize-gltf-v1.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"normalize-gltf-v1.js","sourceRoot":"","sources":["../../../../src/gltf/lib/api/normalize-gltf-v1.ts"],"names":[],"mappings":"AAAA,aAAa;AACb,+BAA+B;AAC/B,oCAAoC;AAEpC,8BAA8B;AAC9B,OAAO,KAAK,eAAe,yCAAsC;AAEjE,OAAO,EAAC,4BAA4B,EAAC,uCAAoC;AACzE,OAAO,EAAC,kBAAkB,EAAC,mCAAgC;AAC3D,OAAO,EAAC,oBAAoB,EAAC,sCAAmC;AAChE,OAAO,EACL,gCAAgC,EAChC,qBAAqB,EAEtB,sCAAmC;AACpC,OAAO,EAAC,iBAAiB,EAAE,0BAA0B,EAAC,kCAA+B;AACrF,OAAO,EAAC,uBAAuB,EAAC,wCAAqC;AACrE,OAAO,EAAC,uBAAuB,EAAC,yCAAsC;AACtE,OAAO,EAAC,qBAAqB,EAAC,sCAAmC;AACjE,OAAO,EAAC,sBAAsB,EAAC,uCAAoC;AACnE,OAAO,EAAC,qBAAqB,EAAC,sCAAmC;AACjE,OAAO,EAAC,wBAAwB,EAAC,0CAAuC;AACxE,OAAO,EACL,sBAAsB,EACtB,kCAAkC,EACnC,uCAAoC;AAErC,0DAA0D;AAC1D,0FAA0F;AAE1F,uBAAuB;AACvB,kDAAkD;AAElD,8CAA8C;AAC9C,2FAA2F;AAC3F,sFAAsF;AACtF,yCAAyC;AACzC,oCAAoC;AACpC,2DAA2D;AAE3D,aAAa;AACb,8CAA8C;AAC9C,mGAAmG;AACnG,sDAAsD;AACtD,0EAA0E;AAE1E,YAAY;AACZ,wCAAwC;AACxC,2DAA2D;AAC3D,+HAA+H;AAC/H,2FAA2F;AAE3F,eAAe;AACf,oCAAoC;AACpC,4EAA4E;AAC5E,wIAAwI;AACxI,6EAA6E;AAC7E,wDAAwD;AACxD,uGAAuG;AACvG,uHAAuH;AACvH,oLAAoL;AACpL,8GAA8G;AAC9G,yIAAyI;AACzI,0GAA0G;AAE1G,kBAAkB;AAClB,6MAA6M;AAC7M,6FAA6F;AAC7F,oEAAoE;AACpE,iHAAiH;AACjH,+IAA+I;AAE/I,MAAM,WAAW,GAAG;IAClB,SAAS,EAAE,UAAU;IACrB,UAAU,EAAE,WAAW;IACvB,OAAO,EAAE,QAAQ;IACjB,WAAW,EAAE,YAAY;IACzB,OAAO,EAAE,QAAQ;IACjB,MAAM,EAAE,OAAO;IACf,SAAS,EAAE,UAAU;IACrB,MAAM,EAAE,MAAM;IACd,KAAK,EAAE,MAAM;IACb,QAAQ,EAAE,SAAS;IACnB,MAAM,EAAE,OAAO;IACf,KAAK,EAAE,MAAM;IACb,QAAQ,EAAE,SAAS;CACpB,CAAC;AAEF,MAAM,SAAS,GAAG;IAChB,QAAQ,EAAE,WAAW;IACrB,UAAU,EAAE,WAAW;IACvB,MAAM,EAAE,SAAS;IACjB,UAAU,EAAE,aAAa;IACzB,MAAM,EAAE,SAAS;IACjB,mBAAmB,EAAE,WAAW;IAChC,KAAK,EAAE,QAAQ;IACf,QAAQ,EAAE,WAAW;IACrB,IAAI,EAAE,QAAQ;IACd,IAAI,EAAE,OAAO;IACb,OAAO,EAAE,UAAU;IACnB,KAAK,EAAE,QAAQ;IACf,IAAI,EAAE,OAAO;IACb,OAAO,EAAE,UAAU;CACpB,CAAC;AAgCF;;GAEG;AACH,MAAM,gBAAgB;IACpB,YAAY,GAAG;QACb,UAAU,EAAE,EAAE;QACd,SAAS,EAAE,EAAE;QACb,OAAO,EAAE,EAAE;QACX,WAAW,EAAE,EAAE;QACf,OAAO,EAAE,EAAE;QACX,MAAM,EAAE,EAAE;QACV,SAAS,EAAE,EAAE;QACb,MAAM,EAAE,EAAE;QACV,KAAK,EAAE,EAAE;QACT,QAAQ,EAAE,EAAE;QACZ,MAAM,EAAE,EAAE;QACV,KAAK,EAAE,EAAE;QACT,QAAQ,EAAE,EAAE;KACb,CAAC;IAEF,IAAI,CAAC;IACL,4DAA4D;IAC5D,MAAM,GAA8B;QAClC,SAAS,EAAE,KAAK;QAChB,OAAO,EAAE,KAAK;QACd,WAAW,EAAE,EAAE;QACf,QAAQ,EAAE,EAAE;KACb,CAAC;IACF,mEAAmE;IACnE,MAAM,GAAG,KAAK,CAAC;IACf,uFAAuF;IACvF,GAAG,CAAiC;IACpC,0EAA0E;IAC1E,QAAQ,GAAG,KAAK,CAAC;IACjB,uEAAuE;IACvE,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,uFAAuF;IACvF,mBAAmB,GAAG,IAAI,GAAG,EAAoC,CAAC;IAClE,6FAA6F;IAC7F,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;IAErC,mBAAmB;IAEnB;;;;;;OAMG;IACH,SAAS,CACP,IAAI,EACJ,UAAsC,EAAE,EACxC,iBAAiB,GAAG,KAAK;QAEzB,IAAI,OAAO,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,EAAC,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAC,CAAC;YACzE,MAAM,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC,SAAS,CAAC,SAAS,EAAE,EAAC,GAAG,OAAO,EAAE,MAAM,EAAE,IAAI,EAAC,CAAC,CAAC;YACvF,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC;YACvB,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,SAAS,KAAK,QAAQ,CAAC;QAC7C,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC;QACvB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACtB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QAEvB,gBAAgB;QAChB,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACzC,mEAAmE;YACnE,KAAK,KAAK,CAAC;YACX,KAAK,KAAK;gBACR,OAAO,IAAI,CAAC,MAAM,CAAC;YAErB,uCAAuC;YACvC,KAAK,SAAS,CAAC;YACf,KAAK,KAAK;gBACR,MAAM;YAER;gBACE,IAAI,CAAC,QAAQ,CAAC,wBAAwB,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;gBAC5D,OAAO,IAAI,CAAC,MAAM,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC;YACvB,sEAAsE;YACtE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,SAAS,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC;QAE3B,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,uEAAuE,CAAC,EAAE,CAAC;QAE5F,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACrB,IAAI,CAAC,0BAA0B,CAAC,IAAI,CAAC,CAAC;QAEtC,uDAAuD;QACvD,IAAI,CAAC,+BAA+B,CAAC,IAAI,CAAC,CAAC;QAE3C,wCAAwC;QACxC,0EAA0E;QAC1E,0FAA0F;QAC1F,eAAe,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAEjC,gDAAgD;QAChD,IAAI,CAAC,+BAA+B,CAAC,IAAI,CAAC,CAAC;QAE3C,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAC1B,KAAK,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE;YAChE,IAAI,OAAO,MAAM,CAAC,GAAG,KAAK,QAAQ;gBAAE,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAE7E,MAAM,uBAAuB,GAAG,sBAAsB,CACpD,IAAI,EACJ,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,EACrC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAClC,CAAC;QACF,uBAAuB,CACrB,IAAI,EACJ,CAAC,SAAS,EAAE,UAAU,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,SAAS,EAAE,UAAU,CAAC,EACxE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CACtC,CAAC;QACF,qBAAqB,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;QACnE,wBAAwB,CACtB,IAAI,EACJ,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,EACrC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAClC,CAAC;QACF,iBAAiB,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;QAC/D,IAAI,CAAC,mBAAmB,GAAG,gCAAgC,CAAC,IAAI,CAAC,CAAC;QAClE,4BAA4B,CAAC,IAAI,EAAE,aAAa,CAAC,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;QAC9F,kBAAkB,CAChB,IAAI,EACJ,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,MAAM,CAAC,EAChD,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CACtC,CAAC;QACF,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACxB,uBAAuB,CACrB,IAAI,EACJ,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,EACrC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAClC,CAAC;QACF,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,uBAAuB,CAAC,CAAC;QAC7D,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,CAAC;QACnC,OAAO,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;IAC1E,CAAC;IAED,6FAA6F;IAC7F,mBAAmB,CAAC,IAAqB;QACvC,IAAI,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC5C,qBAAqB,CACnB,IAAI,EACJ,IAAI,CAAC,gBAAgB,EACrB,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,EACrC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAClC,CAAC;YACF,qBAAqB,CACnB,IAAI,EACJ,IAAI,CAAC,mBAAmB,EACxB,IAAI,CAAC,gBAAgB,EACrB,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,EACrC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAClC,CAAC;YACF,oBAAoB,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC;YAClE,sBAAsB,CACpB,IAAI,EACJ,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,EACrC,OAAO,CAAC,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAClC,CAAC;YACF,IAAI,CAAC,aAAa,EAAE,CAAC;YACrB,IAAI,CAAC,GAAG,EAAE,GAAG,CACX,CAAC,EACD,0CAA0C,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,yBAAyB,CAClG,EAAE,CAAC;YACJ,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACvB,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,qEAAqE;IACrE,YAAY,CAAC,OAAe;QAC1B,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,0CAA0C,OAAO,EAAE,CAAC,EAAE,CAAC;QACtE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,0CAA0C,OAAO,EAAE,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IAED,qDAAqD;IACrD,QAAQ,CAAC,OAAe;QACtB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,OAAO,EAAE,CAAC,EAAE,CAAC;IACvC,CAAC;IAED,8EAA8E;IAC9E,SAAS,CAAC,IAAI;QACZ,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAC9B,4DAA4D;QAC5D,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC;QAC3B,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,sCAAsC,CAAC;IACxF,CAAC;IAED,sFAAsF;IACtF,0BAA0B,CAAC,IAAqB;QAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC;QAClC,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;YAC/D,OAAO;QACT,CAAC;QACD,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvC,MAAM,iBAAiB,GAAG,SAAS,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;QAC3D,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC1B,IAAI,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,CAAC;gBACzB,IAAI,CAAC,OAAO,GAAG;oBACb,IAAI,CAAC,OAAO,CAAC,iBAAiB,CAAC;oBAC/B,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE,CAAC,WAAW,KAAK,iBAAiB,CAAC;iBACnF,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,+BAA+B,CAAC,IAAI;QAClC,yCAAyC;QACzC,KAAK,MAAM,SAAS,IAAI,WAAW,EAAE,CAAC;YACpC,IAAI,CAAC,6BAA6B,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IAED,4CAA4C;IAC5C,6BAA6B,CAAC,IAAI,EAAE,OAAO;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;QAChC,IAAI,CAAC,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;YAC3C,OAAO;QACT,CAAC;QAED,0CAA0C;QAC1C,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;QACnB,kCAAkC;QAClC,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACzC,MAAM,UAAU,GACd,OAAO,KAAK,SAAS,IAAI,SAAS,CAAC,QAAQ,CAAC,aAAa,CAAC;YACxD,CAAC,CAAC,CAAC,aAAa,EAAE,GAAG,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,aAAa,CAAC,CAAC;YAClE,CAAC,CAAC,SAAS,CAAC;QAChB,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;YAC5B,MAAM,MAAM,GAAG,SAAS,CAAC,EAAE,CAAC,CAAC;YAC7B,MAAM,CAAC,EAAE,GAAG,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,4BAA4B;YACzD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;YACnC,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3B,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;QACzC,CAAC;IACH,CAAC;IAED,kFAAkF;IAClF,+BAA+B,CAAC,IAAI;QAClC,KAAK,MAAM,SAAS,IAAI,WAAW,EAAE,CAAC;YACpC,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;YACpB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC3D,CAAC;QAED,8DAA8D;QAE9D,yBAAyB;QACzB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;QACnC,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC/B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC/B,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,kBAAkB,CAAC,OAAO;QACxB,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED,eAAe,CAAC,IAAI;QAClB,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACxC,MAAM,EAAC,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAC,GAAG,SAAS,CAAC;YAClD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;YACjD,KAAK,MAAM,aAAa,IAAI,UAAU,EAAE,CAAC;gBACvC,MAAM,aAAa,GAAG,0BAA0B,CAAC,aAAa,CAAC,CAAC;gBAChE,MAAM,YAAY,GAAG,cAAc,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;gBACvD,IAAI,YAAY,KAAK,SAAS,IAAI,UAAU,CAAC,YAAY,CAAC,KAAK,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;oBACzF,MAAM,IAAI,KAAK,CACb,0CAA0C,YAAY,QAAQ,aAAa,EAAE,CAC9E,CAAC;gBACJ,CAAC;gBACD,cAAc,CAAC,GAAG,CAAC,aAAa,EAAE,aAAa,CAAC,CAAC;YACnD,CAAC;YACD,SAAS,CAAC,UAAU,GAAG,MAAM,CAAC,WAAW,CACvC,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,EAAE,UAAU,CAAC,EAAE,EAAE,CAAC;gBAC9D,0BAA0B,CAAC,aAAa,CAAC;gBACzC,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,UAAU,CAAC;aAC/C,CAAC,CACH,CAAC;YACF,IAAI,OAAO,EAAE,CAAC;gBACZ,SAAS,CAAC,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;YAClE,CAAC;YACD,IAAI,QAAQ,EAAE,CAAC;gBACb,SAAS,CAAC,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;IACH,CAAC;IAED,eAAe,CAAC,IAAI;QAClB,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;QACpF,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,KAAK;QACpB,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAChB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IAED,+EAA+E;IAC/E,oBAAoB,CAAC,IAAI,EAAE,iBAAiB;QAC1C,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAC7B,6DAA6D;YAC7D,IAAI,CAAC,iBAAiB,CAAC,GAAG,EAAE,CAAC;QAC/B,CAAC;QACD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAC7C,KAAK,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;gBACzB,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;gBACvB,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBAC9C,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;YACtB,CAAC;QACH,CAAC;IACH,CAAC;IAED,iBAAiB,CAAC,EAAE,EAAE,GAAG;QACvB,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,SAAS,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5B,MAAM,IAAI,KAAK,CAAC,8BAA8B,GAAG,YAAY,EAAE,EAAE,CAAC,CAAC;YACrE,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED;;;OAGG;IACH,cAAc,CAAC,IAAI;QACjB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YACvC,wCAAwC;YACxC,OAAO,MAAM,CAAC,IAAI,CAAC;QACrB,CAAC;IACH,CAAC;IAED,sFAAsF;IACtF,YAAY,CAAC,IAAI;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;QAC/B,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,EAAE,CAAC;YAC9D,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAChC,SAAS;YACX,CAAC;YACD,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC;YAChC,OAAO,IAAI,CAAC,MAAM,CAAC;YACnB,IAAI,CAAC,IAAI,GAAG,WAAW,CAAC,KAAK,EAAE,CAAC;YAChC,KAAK,MAAM,SAAS,IAAI,WAAW,EAAE,CAAC;gBACpC,MAAM,SAAS,GAAG,EAAC,GAAG,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,EAAC,CAAC;gBAClE,OAAO,SAAS,CAAC,EAAE,CAAC;gBACpB,OAAO,SAAS,CAAC,MAAM,CAAC;gBACxB,OAAO,SAAS,CAAC,WAAW,CAAC;gBAC7B,OAAO,SAAS,CAAC,QAAQ,CAAC;gBAC1B,OAAO,SAAS,CAAC,KAAK,CAAC;gBACvB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACtB,IAAI,CAAC,QAAQ,KAAK,EAAE,CAAC;gBACrB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IAED,+FAA+F;IAC/F,wBAAwB,CAAC,IAAI,EAAE,uBAAoC;QACjE,MAAM,gBAAgB,GAAG,kCAAkC,CAAC,IAAI,EAAE,uBAAuB,CAAC,CAAC;QAC3F,MAAM,SAAS,GAAG,EAAE,CAAC;QACrB,KAAK,MAAM,YAAY,IAAI,CAAC,YAAY,EAAE,UAAU,EAAE,SAAS,CAAC,EAAE,CAAC;YACjE,IAAI,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;gBACvB,SAAS,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC7C,OAAO,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC1B,IAAI,CAAC,gBAAgB;oBAAE,IAAI,CAAC,YAAY,CAAC,UAAU,YAAY,EAAE,CAAC,CAAC;YACrE,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,CAAC;YAClC,IAAI,CAAC,MAAM,GAAG,EAAC,GAAG,IAAI,CAAC,MAAM,EAAE,cAAc,EAAE,SAAS,EAAC,CAAC;YAC1D,IAAI,gBAAgB;gBAClB,IAAI,CAAC,QAAQ,CAAC,sEAAsE,CAAC,CAAC;QAC1F,CAAC;IACH,CAAC;IAED,6FAA6F;IAC7F,uBAAuB,CAAC,IAAI;QAC1B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;YACpC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,CAAC,QAAQ,CAAC;QACvF,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;YACtC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,KAAK,CAAC,KAAK,CAAC;QACjF,CAAC;QACD,KAAK,MAAM,cAAc,IAAI;YAC3B,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC;YAC3B,gBAAgB;YAChB,oBAAoB;SACrB,EAAE,CAAC;YACF,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC7E,OAAO,IAAI,CAAC,cAAc,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAED,mCAAmC;IACnC,aAAa;QACX,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;YACnC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CACvB,gDAAgD,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACrF,CAAC;QACJ,CAAC;IACH,CAAC;CACF;AAED,oFAAoF;AACpF,MAAM,UAAU,eAAe,CAC7B,IAAqB,EACrB,UAAsC,EAAE;IAExC,OAAO,IAAI,gBAAgB,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;AACzD,CAAC;AAED,iGAAiG;AACjG,MAAM,UAAU,kCAAkC,CAChD,IAAqB,EACrB,UAAiE,EAAE;IAEnE,MAAM,UAAU,GAAG,IAAI,gBAAgB,EAAE,CAAC;IAC1C,UAAU,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAC1C,OAAO,GAAG,EAAE,CAAC,UAAU,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;AACpD,CAAC;AAED,yFAAyF;AACzF,MAAM,UAAU,oBAAoB,CAClC,IAAqB,EACrB,UAAsD,EAAE;IAExD,MAAM,SAAS,GAAG,EAAC,GAAG,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAC,CAAC;IACzE,MAAM,mBAAmB,GAAG,eAAe,CAAC,SAAS,EAAE;QACrD,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,aAAa;QAC7C,MAAM,EAAE,IAAI;QACZ,GAAG,EAAE,OAAO,CAAC,GAAG;KACjB,CAAC,CAAC;IACH,mBAAmB,CAAC,OAAO,GAAG,KAAK,CAAC;IACpC,OAAO,EAAC,GAAG,SAAS,EAAE,mBAAmB,EAAC,CAAC;AAC7C,CAAC"}