@nodetool-ai/game-renderer 0.8.1 → 0.8.2

package/dist/renderer3d/preparation.js

@@ -0,0 +1,458 @@
+import { z } from "zod";
+import { Box3, Matrix4, Quaternion, Vector3 } from "three";
+const integer = z.number().int().nonnegative();
+const gltf = z.object({
+    asset: z.object({ version: z.literal("2.0") }).passthrough(),
+    extensionsRequired: z.array(z.string()).default([]),
+    extensionsUsed: z.array(z.string()).default([]),
+    buffers: z.array(z.object({ byteLength: integer, uri: z.string().optional() }).passthrough()).default([]),
+    bufferViews: z.array(z.object({ buffer: integer, byteOffset: integer.default(0), byteLength: integer, byteStride: integer.optional() }).passthrough()).default([]),
+    accessors: z.array(z.object({ bufferView: integer.optional(), byteOffset: integer.default(0), componentType: integer, normalized: z.boolean().optional(), count: integer, type: z.enum(["SCALAR", "VEC2", "VEC3", "VEC4", "MAT2", "MAT3", "MAT4"]), sparse: z.unknown().optional(), min: z.array(z.number().finite()).optional(), max: z.array(z.number().finite()).optional() }).passthrough()).default([]),
+    images: z.array(z.object({ bufferView: integer.optional(), mimeType: z.string().optional(), uri: z.string().optional() }).passthrough()).default([]),
+    meshes: z.array(z.object({ primitives: z.array(z.object({ attributes: z.record(z.string(), integer), indices: integer.optional(), mode: integer.default(4) }).passthrough()) }).passthrough()).default([]),
+    nodes: z.array(z.object({ name: z.string().optional(), children: z.array(integer).default([]), mesh: integer.optional(), skin: integer.optional(),
+        translation: z.tuple([z.number().finite(), z.number().finite(), z.number().finite()]).optional(),
+        rotation: z.tuple([z.number().finite(), z.number().finite(), z.number().finite(), z.number().finite()]).optional(),
+        scale: z.tuple([z.number().finite(), z.number().finite(), z.number().finite()]).optional(),
+        matrix: z.array(z.number().finite()).length(16).optional() }).passthrough()).max(4096).default([]),
+    scenes: z.array(z.object({ nodes: z.array(integer).default([]) }).passthrough()).max(64).default([]),
+    scene: integer.optional(),
+    skins: z.array(z.object({ joints: z.array(integer).max(512), inverseBindMatrices: integer.optional() }).passthrough()).default([]),
+    animations: z.array(z.object({ name: z.string().optional(), samplers: z.array(z.object({ input: integer, output: integer }).passthrough()), channels: z.array(z.object({ sampler: integer, target: z.object({ node: integer.optional(), path: z.string() }).passthrough() }).passthrough()) }).passthrough()).default([]),
+}).passthrough();
+export const GAME_MODEL_BUDGETS = {
+    maxSourceBytes: 64 * 1024 * 1024,
+    maxGeometryBytes: 64 * 1024 * 1024,
+    maxTextureBytes: 128 * 1024 * 1024,
+    maxTriangles: 250_000,
+    maxNodes: 4096,
+};
+const SUPPORTED_EXTENSIONS = new Set([
+    "KHR_materials_unlit", "KHR_materials_emissive_strength", "KHR_texture_transform", "KHR_mesh_quantization",
+]);
+const COMPONENT_BYTES = new Map([[5120, 1], [5121, 1], [5122, 2], [5123, 2], [5125, 4], [5126, 4]]);
+const COMPONENTS = new Map([["SCALAR", 1], ["VEC2", 2], ["VEC3", 3], ["VEC4", 4], ["MAT2", 4], ["MAT3", 9], ["MAT4", 16]]);
+function imageDimensions(bytes, mime) {
+    const view = new DataView(bytes.buffer, bytes.byteOffset, bytes.byteLength);
+    if (mime === "image/png" && bytes.length >= 24 && view.getUint32(0) === 0x89504e47 && view.getUint32(12) === 0x49484452) {
+        return [view.getUint32(16), view.getUint32(20)];
+    }
+    if (mime === "image/jpeg" && bytes.length >= 4 && view.getUint16(0) === 0xffd8) {
+        let cursor = 2;
+        while (cursor + 4 <= bytes.length) {
+            if (bytes[cursor] !== 255) {
+                throw new Error("Malformed JPEG marker");
+            }
+            const marker = bytes[cursor + 1];
+            const length = view.getUint16(cursor + 2);
+            if (length < 2 || cursor + length + 2 > bytes.length) {
+                throw new Error("Malformed JPEG segment");
+            }
+            if (marker !== undefined && [192, 193, 194].includes(marker) && length >= 7) {
+                return [view.getUint16(cursor + 7), view.getUint16(cursor + 5)];
+            }
+            cursor += length + 2;
+        }
+    }
+    throw new Error(`Unsupported or malformed embedded image: ${mime}`);
+}
+/** Selects the same explicit/default scene as GLTFLoader and validates scene root references. */
+export function selectedGameModelSceneRoots3D(document) {
+    const selected = document.scenes[document.scene ?? 0];
+    if (!selected) {
+        throw new Error("Prepared model requires an existing selected/default scene");
+    }
+    const children = new Set(document.nodes.flatMap((node) => node.children));
+    for (const scene of document.scenes) {
+        const unique = new Set();
+        for (const root of scene.nodes) {
+            if (!document.nodes[root] || children.has(root) || unique.has(root)) {
+                throw new Error("Model scene contains a missing, parented or duplicate root node");
+            }
+            unique.add(root);
+        }
+    }
+    return selected.nodes;
+}
+/** Checks the closed GLB profile before any browser loader can issue a request. */
+export async function prepareGameModel(source, options = {}) {
+    options.signal?.throwIfAborted();
+    const budget = { ...GAME_MODEL_BUDGETS, ...options.budgets };
+    const diagnostics = [];
+    const fail = (code, path, message) => { diagnostics.push({ code, path, message }); };
+    if (source.length > budget.maxSourceBytes) {
+        return { ok: false, diagnostics: [{ code: "model.sourceBudget", path: "", message: "GLB source exceeds byte budget" }] };
+    }
+    try {
+        const bytes = new Uint8Array(source);
+        const view = new DataView(bytes.buffer);
+        if (bytes.length < 20 || view.getUint32(0, true) !== 0x46546c67 || view.getUint32(4, true) !== 2 || view.getUint32(8, true) !== bytes.length) {
+            throw new Error("Expected a complete glTF 2 GLB container");
+        }
+        let cursor = 12;
+        let json;
+        let binary = new Uint8Array();
+        let sawBinary = false;
+        while (cursor < bytes.length) {
+            if (cursor + 8 > bytes.length) {
+                throw new Error("Truncated GLB chunk");
+            }
+            const length = view.getUint32(cursor, true);
+            const kind = view.getUint32(cursor + 4, true);
+            if (length % 4 !== 0 || cursor + 8 + length > bytes.length) {
+                throw new Error("Malformed GLB chunk size");
+            }
+            const chunk = bytes.subarray(cursor + 8, cursor + 8 + length);
+            if (kind === 0x4e4f534a && cursor === 12) {
+                json = JSON.parse(new TextDecoder().decode(chunk).trim());
+            }
+            else if (kind === 0x004e4942 && json !== undefined && !sawBinary) {
+                binary = chunk;
+                sawBinary = true;
+            }
+            else {
+                throw new Error("Unsupported or out-of-order GLB chunk");
+            }
+            cursor += 8 + length;
+        }
+        const parsed = gltf.parse(json);
+        for (const extension of parsed.extensionsUsed) {
+            if (/draco|meshopt|basisu/i.test(extension)) {
+                fail("model.decoder", "extensionsUsed", `Compression extension requires an unsupported decoder: ${extension}`);
+            }
+            else if (!SUPPORTED_EXTENSIONS.has(extension)) {
+                fail("model.extension", "extensionsUsed", `Extension is outside the prepared visual profile: ${extension}`);
+            }
+        }
+        const declaredExtensions = new Set(parsed.extensionsUsed);
+        for (const extension of parsed.extensionsRequired) {
+            if (!SUPPORTED_EXTENSIONS.has(extension)) {
+                fail("model.extension", "extensionsRequired", `Unsupported required extension: ${extension}`);
+            }
+            if (!declaredExtensions.has(extension)) {
+                fail("model.extension", "extensionsRequired", `Required extension is not declared in extensionsUsed: ${extension}`);
+            }
+        }
+        const extensionOwners = [parsed];
+        while (extensionOwners.length) {
+            const owner = extensionOwners.pop();
+            if (owner === null || typeof owner !== "object") {
+                continue;
+            }
+            if (Array.isArray(owner)) {
+                for (const entry of owner) {
+                    extensionOwners.push(entry);
+                }
+                continue;
+            }
+            for (const [key, value] of Object.entries(owner)) {
+                if (key === "extras") {
+                    continue;
+                }
+                if (key === "extensions" && value !== null && typeof value === "object" && !Array.isArray(value)) {
+                    for (const extension of Object.keys(value)) {
+                        if (!SUPPORTED_EXTENSIONS.has(extension) || !declaredExtensions.has(extension)) {
+                            fail("model.extension", "extensions", `Extension object is undeclared or outside the prepared visual profile: ${extension}`);
+                        }
+                    }
+                }
+                extensionOwners.push(value);
+            }
+        }
+        if (parsed.buffers.length > 1) {
+            fail("model.buffers", "buffers", "Prepared models require one embedded buffer");
+        }
+        for (const [index, buffer] of parsed.buffers.entries()) {
+            if (buffer.uri !== undefined) {
+                fail("model.externalResource", `buffers.${index}.uri`, "Runtime buffers must be embedded");
+            }
+            if (buffer.byteLength > binary.length || binary.length - buffer.byteLength > 3) {
+                fail("model.bufferBounds", `buffers.${index}`, "Embedded buffer length does not match GLB bytes");
+            }
+        }
+        for (const [index, bufferView] of parsed.bufferViews.entries()) {
+            const buffer = parsed.buffers[bufferView.buffer];
+            if (!buffer || bufferView.buffer !== 0 || bufferView.byteOffset + bufferView.byteLength > buffer.byteLength) {
+                fail("model.bufferViewBounds", `bufferViews.${index}`, "Buffer view is outside the embedded buffer");
+            }
+        }
+        let geometryBytes = 0;
+        for (const [index, accessor] of parsed.accessors.entries()) {
+            const width = COMPONENT_BYTES.get(accessor.componentType);
+            const components = COMPONENTS.get(accessor.type);
+            const bufferView = accessor.bufferView === undefined ? undefined : parsed.bufferViews[accessor.bufferView];
+            if (accessor.sparse !== undefined) {
+                fail("model.sparse", `accessors.${index}`, "Sparse accessors are outside the initial prepared profile");
+            }
+            if (!width || !components || !bufferView) {
+                fail("model.accessor", `accessors.${index}`, "Accessor has unsupported components or missing buffer view");
+                continue;
+            }
+            const elementBytes = width * components;
+            const stride = bufferView.byteStride ?? elementBytes;
+            const required = accessor.count === 0 ? 0 : (accessor.count - 1) * stride + elementBytes;
+            if (stride < elementBytes || stride > 252 || accessor.byteOffset + required > bufferView.byteLength) {
+                fail("model.accessorBounds", `accessors.${index}`, "Accessor exceeds its buffer view");
+            }
+            geometryBytes += accessor.count * elementBytes;
+        }
+        const normalizedComponent = (accessor, value) => {
+            if (!accessor.normalized) {
+                return value;
+            }
+            if (accessor.componentType === 5120) {
+                return Math.max(-1, value / 127);
+            }
+            if (accessor.componentType === 5121) {
+                return value / 255;
+            }
+            if (accessor.componentType === 5122) {
+                return Math.max(-1, value / 32767);
+            }
+            if (accessor.componentType === 5123) {
+                return value / 65535;
+            }
+            return value;
+        };
+        const readValue = (accessor, item, axis) => {
+            const bufferView = accessor.bufferView === undefined ? undefined : parsed.bufferViews[accessor.bufferView];
+            const width = COMPONENT_BYTES.get(accessor.componentType);
+            const componentCount = COMPONENTS.get(accessor.type);
+            if (!bufferView || !width || !componentCount) {
+                throw new Error("Missing geometry accessor view");
+            }
+            const offset = bufferView.byteOffset + accessor.byteOffset + item * (bufferView.byteStride ?? width * componentCount) + axis * width;
+            const data = new DataView(binary.buffer, binary.byteOffset, binary.byteLength);
+            let value;
+            if (accessor.componentType === 5120) {
+                value = data.getInt8(offset);
+            }
+            else if (accessor.componentType === 5121) {
+                value = data.getUint8(offset);
+            }
+            else if (accessor.componentType === 5122) {
+                value = data.getInt16(offset, true);
+            }
+            else if (accessor.componentType === 5123) {
+                value = data.getUint16(offset, true);
+            }
+            else if (accessor.componentType === 5125) {
+                value = data.getUint32(offset, true);
+            }
+            else {
+                value = data.getFloat32(offset, true);
+            }
+            value = normalizedComponent(accessor, value);
+            if (!Number.isFinite(value)) {
+                throw new Error("Model geometry contains non-finite values");
+            }
+            return value;
+        };
+        let triangles = 0;
+        const meshBounds = parsed.meshes.map(() => new Box3());
+        for (const [meshIndex, mesh] of parsed.meshes.entries()) {
+            for (const [index, primitive] of mesh.primitives.entries()) {
+                const path = `meshes.${meshIndex}.primitives.${index}`;
+                if (primitive.mode !== 4) {
+                    fail("model.primitive", path, "Prepared models require triangle primitives");
+                }
+                const positionIndex = primitive.attributes.POSITION;
+                const position = positionIndex === undefined ? undefined : parsed.accessors[positionIndex];
+                const indices = primitive.indices === undefined ? undefined : parsed.accessors[primitive.indices];
+                if (!position || position.type !== "VEC3") {
+                    fail("model.position", path, "Triangle primitive requires VEC3 POSITION data");
+                }
+                if (position?.min?.length !== 3 || position.max?.length !== 3) {
+                    fail("model.bounds", path, "POSITION requires bounded minimum and maximum");
+                }
+                else {
+                    const minimum = new Vector3().fromArray(position.min.map((value) => normalizedComponent(position, value)));
+                    const maximum = new Vector3().fromArray(position.max.map((value) => normalizedComponent(position, value)));
+                    if (minimum.x > maximum.x || minimum.y > maximum.y || minimum.z > maximum.z) {
+                        fail("model.bounds", path, "POSITION bounds are reversed");
+                    }
+                    if (position.count <= budget.maxTriangles * 3 && geometryBytes <= budget.maxGeometryBytes && diagnostics.length === 0) {
+                        const actual = new Box3();
+                        for (let item = 0; item < position.count; item++) {
+                            actual.expandByPoint(new Vector3(readValue(position, item, 0), readValue(position, item, 1), readValue(position, item, 2)));
+                        }
+                        for (const axis of ["x", "y", "z"]) {
+                            const tolerance = 0.000001 * Math.max(1, Math.abs(actual.min[axis]), Math.abs(actual.max[axis]));
+                            if (Math.abs(actual.min[axis] - minimum[axis]) > tolerance || Math.abs(actual.max[axis] - maximum[axis]) > tolerance) {
+                                fail("model.bounds", path, "Advertised POSITION bounds do not match decoded geometry");
+                            }
+                        }
+                        meshBounds[meshIndex]?.union(actual);
+                    }
+                    else {
+                        meshBounds[meshIndex]?.union(new Box3(minimum, maximum));
+                    }
+                }
+                if (primitive.indices !== undefined && (!indices || indices.type !== "SCALAR" || ![5121, 5123, 5125].includes(indices.componentType))) {
+                    fail("model.indices", path, "Invalid triangle indices accessor");
+                }
+                for (const accessorIndex of Object.values(primitive.attributes)) {
+                    const attribute = parsed.accessors[accessorIndex];
+                    if (!attribute || (position && attribute.count !== position.count)) {
+                        fail("model.attribute", path, "Attribute accessor is missing or its count differs from POSITION");
+                    }
+                }
+                const count = indices?.count ?? position?.count ?? 0;
+                if (count % 3 !== 0) {
+                    fail("model.triangleCount", path, "Triangle primitive count must be divisible by three");
+                }
+                triangles += count / 3;
+                if (indices && position && triangles <= budget.maxTriangles && diagnostics.length === 0) {
+                    for (let item = 0; item < indices.count; item++) {
+                        const indexValue = readValue(indices, item, 0);
+                        if (!Number.isInteger(indexValue) || indexValue >= position.count) {
+                            fail("model.indices", path, "Triangle index exceeds vertex count");
+                            break;
+                        }
+                    }
+                }
+            }
+        }
+        let textureBytes = 0;
+        for (const [index, image] of parsed.images.entries()) {
+            if (image.uri !== undefined) {
+                fail("model.externalResource", `images.${index}.uri`, "Runtime images must be embedded buffer views");
+                continue;
+            }
+            const bufferView = image.bufferView === undefined ? undefined : parsed.bufferViews[image.bufferView];
+            if (!bufferView) {
+                fail("model.image", `images.${index}`, "Embedded image buffer view is missing");
+                continue;
+            }
+            const [width, height] = imageDimensions(binary.subarray(bufferView.byteOffset, bufferView.byteOffset + bufferView.byteLength), image.mimeType ?? "");
+            if (width < 1 || height < 1 || width > 8192 || height > 8192) {
+                fail("model.textureDimensions", `images.${index}`, "Decoded texture dimensions exceed the prepared profile");
+            }
+            textureBytes += Math.ceil(width * height * 4 * 4 / 3);
+        }
+        if (geometryBytes > budget.maxGeometryBytes) {
+            fail("model.geometryBudget", "accessors", "Decoded geometry exceeds byte budget");
+        }
+        if (textureBytes > budget.maxTextureBytes) {
+            fail("model.textureBudget", "images", "Decoded textures exceed byte budget");
+        }
+        if (triangles > budget.maxTriangles) {
+            fail("model.triangleBudget", "meshes", "Model exceeds triangle budget");
+        }
+        if (parsed.nodes.length > budget.maxNodes) {
+            fail("model.nodeBudget", "nodes", "Model exceeds node budget");
+        }
+        const parents = new Map();
+        const colors = new Uint8Array(parsed.nodes.length);
+        const visit = (index) => {
+            if (colors[index] === 1) {
+                throw new Error("Model node hierarchy contains a cycle");
+            }
+            if (colors[index] === 2) {
+                return;
+            }
+            const node = parsed.nodes[index];
+            if (!node) {
+                throw new Error("Model node reference is missing");
+            }
+            colors[index] = 1;
+            if (node.mesh !== undefined && !parsed.meshes[node.mesh]) {
+                throw new Error("Model mesh reference is missing");
+            }
+            if (node.skin !== undefined && !parsed.skins[node.skin]) {
+                fail("model.skin", `nodes.${index}.skin`, "Node skin is missing");
+            }
+            if (node.matrix && (node.translation || node.rotation || node.scale)) {
+                throw new Error("Model node mixes matrix and TRS transforms");
+            }
+            if (node.rotation && Math.abs(node.rotation.reduce((sum, value) => sum + value * value, 0) - 1) > 0.00001) {
+                throw new Error("Model node quaternion is not normalized");
+            }
+            if (node.matrix && (node.matrix[3] !== 0 || node.matrix[7] !== 0 || node.matrix[11] !== 0 || node.matrix[15] !== 1)) {
+                throw new Error("Model node matrix must be affine");
+            }
+            for (const child of node.children) {
+                if (parents.has(child) && parents.get(child) !== index) {
+                    throw new Error("Model node has multiple parents");
+                }
+                parents.set(child, index);
+                visit(child);
+            }
+            colors[index] = 2;
+        };
+        parsed.nodes.forEach((_, index) => visit(index));
+        for (const [index, skin] of parsed.skins.entries()) {
+            if (skin.joints.some((joint) => !parsed.nodes[joint]) || (skin.inverseBindMatrices !== undefined && !parsed.accessors[skin.inverseBindMatrices])) {
+                fail("model.skin", `skins.${index}`, "Skin joint or inverse bind accessor is missing");
+            }
+        }
+        const roots = selectedGameModelSceneRoots3D(parsed);
+        const visibleNodes = new Set();
+        const worldBounds = new Box3();
+        const expandBounds = (index, parent) => {
+            const node = parsed.nodes[index];
+            if (!node) {
+                return;
+            }
+            visibleNodes.add(index);
+            const local = node.matrix ? new Matrix4().fromArray(node.matrix) : new Matrix4().compose(new Vector3().fromArray(node.translation ?? [0, 0, 0]), new Quaternion().fromArray(node.rotation ?? [0, 0, 0, 1]), new Vector3().fromArray(node.scale ?? [1, 1, 1]));
+            const world = parent.clone().multiply(local);
+            const bounds = node.mesh === undefined ? undefined : meshBounds[node.mesh];
+            if (bounds && !bounds.isEmpty()) {
+                worldBounds.union(bounds.clone().applyMatrix4(world));
+            }
+            node.children.forEach((child) => expandBounds(child, world));
+        };
+        roots.forEach((index) => expandBounds(index, new Matrix4()));
+        if (worldBounds.isEmpty()) {
+            worldBounds.set(new Vector3(0, 0, 0), new Vector3(0, 0, 0));
+        }
+        for (const [animationIndex, animation] of parsed.animations.entries()) {
+            for (const sampler of animation.samplers) {
+                if (!parsed.accessors[sampler.input] || !parsed.accessors[sampler.output]) {
+                    fail("model.animation", `animations.${animationIndex}`, "Animation accessor is missing");
+                }
+            }
+            for (const channel of animation.channels) {
+                if (!animation.samplers[channel.sampler] || channel.target.node === undefined || !parsed.nodes[channel.target.node]) {
+                    fail("model.animation", `animations.${animationIndex}`, "Animation target or sampler is missing");
+                }
+            }
+        }
+        options.signal?.throwIfAborted();
+        const digestBytes = await crypto.subtle.digest("SHA-256", bytes);
+        const digest = Array.from(new Uint8Array(digestBytes), (byte) => byte.toString(16).padStart(2, "0")).join("");
+        options.signal?.throwIfAborted();
+        if (options.expectedDigest !== undefined && digest !== options.expectedDigest) {
+            fail("model.digest", "", "Prepared model digest does not match the binding");
+        }
+        if (diagnostics.length) {
+            return { ok: false, diagnostics };
+        }
+        return { ok: true, model: { bytes, digest, preparationVersion: "1", nodeIds: parsed.nodes.flatMap((_, index) => visibleNodes.has(index) ? [`node:${index}`] : []), clipIds: parsed.animations.map((_, index) => `clip:${index}`), extensions: parsed.extensionsUsed, geometryBytes, textureBytes, triangles, bounds: { min: { x: worldBounds.min.x, y: worldBounds.min.y, z: worldBounds.min.z }, max: { x: worldBounds.max.x, y: worldBounds.max.y, z: worldBounds.max.z } } } };
+    }
+    catch (error) {
+        if (options.signal?.aborted) {
+            options.signal.throwIfAborted();
+        }
+        return { ok: false, diagnostics: [...diagnostics, { code: "model.malformed", path: "", message: error instanceof Error ? error.message : "Malformed model" }] };
+    }
+}
+/** Derives installation metadata from verified bytes rather than caller-supplied claims. */
+export async function prepareGameModelBinding3D(bytes, options) {
+    const result = await prepareGameModel(bytes, options);
+    if (!result.ok) {
+        return result;
+    }
+    const model = result.model;
+    const binding = {
+        mediaKind: "model", assetId: options.assetId, digest: model.digest, required: true, format: "glb", preparationVersion: model.preparationVersion,
+        bounds: model.bounds, nodeIds: [...model.nodeIds], clipIds: [...model.clipIds], geometryBytes: model.geometryBytes,
+        textureBytes: model.textureBytes, triangles: model.triangles, supportedExtensions: [...model.extensions]
+    };
+    if (options.provenance !== undefined) {
+        binding.provenance = options.provenance;
+    }
+    return { ok: true, bytes: model.bytes, binding };
+}
+//# sourceMappingURL=preparation.js.map

package/dist/renderer3d/preparation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"preparation.js","sourceRoot":"","sources":["../../src/renderer3d/preparation.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AACxB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,OAAO,CAAC;AAG3D,MAAM,OAAO,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,CAAC;AAC/C,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC;IACpB,KAAK,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE;IAC5D,kBAAkB,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IACnD,cAAc,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAC/C,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IACzG,WAAW,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAClK,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,UAAU,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAC5Y,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IACpJ,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,OAAO,CAAC,EAAE,OAAO,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAC1M,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE;QAC/I,WAAW,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE;QAChG,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE;QAClH,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE;QAC1F,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IACpG,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IACpG,KAAK,EAAE,OAAO,CAAC,QAAQ,EAAE;IACzB,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,mBAAmB,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;IAClI,UAAU,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC;CAC1T,CAAC,CAAC,WAAW,EAAE,CAAC;AAUjB,MAAM,CAAC,MAAM,kBAAkB,GAAqB;IAClD,cAAc,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;IAChC,gBAAgB,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;IAClC,eAAe,EAAE,GAAG,GAAG,IAAI,GAAG,IAAI;IAClC,YAAY,EAAE,OAAO;IACrB,QAAQ,EAAE,IAAI;CACf,CAAC;AAyBF,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAC;IACnC,qBAAqB,EAAE,iCAAiC,EAAE,uBAAuB,EAAE,uBAAuB;CAC3G,CAAC,CAAC;AACH,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;AACpG,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;AAE3H,SAAS,eAAe,CAAC,KAAiB,EAAE,IAAY;IACtD,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;IAC5E,IAAI,IAAI,KAAK,WAAW,IAAI,KAAK,CAAC,MAAM,IAAI,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,UAAU,IAAI,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,KAAK,UAAU,EAAE,CAAC;QACxH,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC;IACD,IAAI,IAAI,KAAK,YAAY,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,MAAM,EAAE,CAAC;QAC/E,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YAClC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;gBAAC,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;YAAC,CAAC;YACxE,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC1C,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,GAAG,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBAAC,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;YAAC,CAAC;YACpG,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;gBAC5E,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YAClE,CAAC;YACD,MAAM,IAAI,MAAM,GAAG,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,4CAA4C,IAAI,EAAE,CAAC,CAAC;AACtE,CAAC;AAQD,iGAAiG;AACjG,MAAM,UAAU,6BAA6B,CAAC,QAA+B;IAC3E,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;IACtD,IAAI,CAAC,QAAQ,EAAE,CAAC;QAAC,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;IAAC,CAAC;IACjG,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC1E,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE,CAAC;QACpC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAC,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;YAAC,CAAC;YAC5J,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC,KAAK,CAAC;AACxB,CAAC;AAED,mFAAmF;AACnF,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,MAAkB,EAClB,OAAO,GAAsH,EAAE;IAE/H,OAAO,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC;IACjC,MAAM,MAAM,GAAG,EAAE,GAAG,kBAAkB,EAAE,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;IAC7D,MAAM,WAAW,GAA0B,EAAE,CAAC;IAC9C,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,IAAY,EAAE,OAAe,EAAQ,EAAE,GAAG,WAAW,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACnH,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,cAAc,EAAE,CAAC;QAC1C,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,EAAE,IAAI,EAAE,oBAAoB,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,gCAAgC,EAAE,CAAC,EAAE,CAAC;IAC3H,CAAC;IACD,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACxC,IAAI,KAAK,CAAC,MAAM,GAAG,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,UAAU,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;YAC7I,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAC9D,CAAC;QACD,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,IAAa,CAAC;QAClB,IAAI,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC9B,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,OAAO,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC7B,IAAI,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBAAC,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;YAAC,CAAC;YAC1E,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC;YAC9C,IAAI,MAAM,GAAG,CAAC,KAAK,CAAC,IAAI,MAAM,GAAG,CAAC,GAAG,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBAAC,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;YAAC,CAAC;YAC5G,MAAM,KAAK,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC;YAC9D,IAAI,IAAI,KAAK,UAAU,IAAI,MAAM,KAAK,EAAE,EAAE,CAAC;gBAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAAC,CAAC;iBACnG,IAAI,IAAI,KAAK,UAAU,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,SAAS,EAAE,CAAC;gBAAC,MAAM,GAAG,KAAK,CAAC;gBAAC,SAAS,GAAG,IAAI,CAAC;YAAC,CAAC;iBAClG,CAAC;gBAAC,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;YAAC,CAAC;YAClE,MAAM,IAAI,CAAC,GAAG,MAAM,CAAC;QACvB,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,cAAc,EAAE,CAAC;YAC9C,IAAI,uBAAuB,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;gBAAC,IAAI,CAAC,eAAe,EAAE,gBAAgB,EAAE,0DAA0D,SAAS,EAAE,CAAC,CAAC;YAAC,CAAC;iBAC3J,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBAAC,IAAI,CAAC,iBAAiB,EAAE,gBAAgB,EAAE,qDAAqD,SAAS,EAAE,CAAC,CAAC;YAAC,CAAC;QACjK,CAAC;QACD,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,cAAc,CAAC,CAAC;QAC1D,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,kBAAkB,EAAE,CAAC;YAClD,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBAAC,IAAI,CAAC,iBAAiB,EAAE,oBAAoB,EAAE,mCAAmC,SAAS,EAAE,CAAC,CAAC;YAAC,CAAC;YAC5I,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;gBAAC,IAAI,CAAC,iBAAiB,EAAE,oBAAoB,EAAE,yDAAyD,SAAS,EAAE,CAAC,CAAC;YAAC,CAAC;QAClK,CAAC;QACD,MAAM,eAAe,GAAc,CAAC,MAAM,CAAC,CAAC;QAC5C,OAAO,eAAe,CAAC,MAAM,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,EAAE,CAAC;YACpC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAAC,SAAS;YAAC,CAAC;YAC9D,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAC,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;oBAAC,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAAC,CAAC;gBAAC,SAAS;YAAC,CAAC;YACnG,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjD,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;oBAAC,SAAS;gBAAC,CAAC;gBACnC,IAAI,GAAG,KAAK,YAAY,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBACjG,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;wBAC3C,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;4BAC/E,IAAI,CAAC,iBAAiB,EAAE,YAAY,EAAE,0EAA0E,SAAS,EAAE,CAAC,CAAC;wBAC/H,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QACD,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,eAAe,EAAE,SAAS,EAAE,6CAA6C,CAAC,CAAC;QAAC,CAAC;QACnH,KAAK,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC;YACvD,IAAI,MAAM,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;gBAAC,IAAI,CAAC,wBAAwB,EAAE,WAAW,KAAK,MAAM,EAAE,kCAAkC,CAAC,CAAC;YAAC,CAAC;YAC7H,IAAI,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;gBAAC,IAAI,CAAC,oBAAoB,EAAE,WAAW,KAAK,EAAE,EAAE,iDAAiD,CAAC,CAAC;YAAC,CAAC;QACxL,CAAC;QACD,KAAK,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;YAC/D,MAAM,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACjD,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,UAAU,GAAG,UAAU,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;gBAAC,IAAI,CAAC,wBAAwB,EAAE,eAAe,KAAK,EAAE,EAAE,4CAA4C,CAAC,CAAC;YAAC,CAAC;QACxN,CAAC;QACD,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,KAAK,MAAM,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;YAC3D,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;YAC1D,MAAM,UAAU,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACjD,MAAM,UAAU,GAAG,QAAQ,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YAC3G,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBAAC,IAAI,CAAC,cAAc,EAAE,aAAa,KAAK,EAAE,EAAE,2DAA2D,CAAC,CAAC;YAAC,CAAC;YAC/I,IAAI,CAAC,KAAK,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,EAAE,CAAC;gBAAC,IAAI,CAAC,gBAAgB,EAAE,aAAa,KAAK,EAAE,EAAE,4DAA4D,CAAC,CAAC;gBAAC,SAAS;YAAC,CAAC;YACnK,MAAM,YAAY,GAAG,KAAK,GAAG,UAAU,CAAC;YACxC,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,IAAI,YAAY,CAAC;YACrD,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,YAAY,CAAC;YACzF,IAAI,MAAM,GAAG,YAAY,IAAI,MAAM,GAAG,GAAG,IAAI,QAAQ,CAAC,UAAU,GAAG,QAAQ,GAAG,UAAU,CAAC,UAAU,EAAE,CAAC;gBAAC,IAAI,CAAC,sBAAsB,EAAE,aAAa,KAAK,EAAE,EAAE,kCAAkC,CAAC,CAAC;YAAC,CAAC;YAChM,aAAa,IAAI,QAAQ,CAAC,KAAK,GAAG,YAAY,CAAC;QACjD,CAAC;QACD,MAAM,mBAAmB,GAAG,CAAC,QAAyC,EAAE,KAAa,EAAU,EAAE;YAC/F,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC;gBAAC,OAAO,KAAK,CAAC;YAAC,CAAC;YAC3C,IAAI,QAAQ,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;gBAAC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,GAAG,CAAC,CAAC;YAAC,CAAC;YAC1E,IAAI,QAAQ,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;gBAAC,OAAO,KAAK,GAAG,GAAG,CAAC;YAAC,CAAC;YAC5D,IAAI,QAAQ,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;gBAAC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,CAAC;YAAC,CAAC;YAC5E,IAAI,QAAQ,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;gBAAC,OAAO,KAAK,GAAG,KAAK,CAAC;YAAC,CAAC;YAC9D,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QACF,MAAM,SAAS,GAAG,CAAC,QAAyC,EAAE,IAAY,EAAE,IAAY,EAAU,EAAE;YAClG,MAAM,UAAU,GAAG,QAAQ,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;YAC3G,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;YAAC,MAAM,cAAc,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAChH,IAAI,CAAC,UAAU,IAAI,CAAC,KAAK,IAAI,CAAC,cAAc,EAAE,CAAC;gBAAC,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAC;YAAC,CAAC;YACpG,MAAM,MAAM,GAAG,UAAU,CAAC,UAAU,GAAG,QAAQ,CAAC,UAAU,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,UAAU,IAAI,KAAK,GAAG,cAAc,CAAC,GAAG,IAAI,GAAG,KAAK,CAAC;YACrI,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,UAAU,CAAC,CAAC;YAC/E,IAAI,KAAa,CAAC;YAClB,IAAI,QAAQ,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;gBAAC,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAAC,CAAC;iBACjE,IAAI,QAAQ,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;gBAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAAC,CAAC;iBACvE,IAAI,QAAQ,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;gBAAC,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAAC,CAAC;iBAC7E,IAAI,QAAQ,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;gBAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAAC,CAAC;iBAC9E,IAAI,QAAQ,CAAC,aAAa,KAAK,IAAI,EAAE,CAAC;gBAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAAC,CAAC;iBAC9E,CAAC;gBAAC,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAAC,CAAC;YAC/C,KAAK,GAAG,mBAAmB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YAC7C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAC,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;YAAC,CAAC;YAC9F,OAAO,KAAK,CAAC;QACf,CAAC,CAAC;QACF,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QACvD,KAAK,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YACxD,KAAK,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC3D,MAAM,IAAI,GAAG,UAAU,SAAS,eAAe,KAAK,EAAE,CAAC;gBACvD,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;oBAAC,IAAI,CAAC,iBAAiB,EAAE,IAAI,EAAE,6CAA6C,CAAC,CAAC;gBAAC,CAAC;gBAC3G,MAAM,aAAa,GAAG,SAAS,CAAC,UAAU,CAAC,QAAQ,CAAC;gBACpD,MAAM,QAAQ,GAAG,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;gBAC3F,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;gBAClG,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;oBAAC,IAAI,CAAC,gBAAgB,EAAE,IAAI,EAAE,gDAAgD,CAAC,CAAC;gBAAC,CAAC;gBAC9H,IAAI,QAAQ,EAAE,GAAG,EAAE,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,GAAG,EAAE,MAAM,KAAK,CAAC,EAAE,CAAC;oBAAC,IAAI,CAAC,cAAc,EAAE,IAAI,EAAE,+CAA+C,CAAC,CAAC;gBAAC,CAAC;qBAC1I,CAAC;oBACJ,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,mBAAmB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC3G,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,mBAAmB,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC3G,IAAI,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,EAAE,CAAC;wBAAC,IAAI,CAAC,cAAc,EAAE,IAAI,EAAE,8BAA8B,CAAC,CAAC;oBAAC,CAAC;oBAC5I,IAAI,QAAQ,CAAC,KAAK,IAAI,MAAM,CAAC,YAAY,GAAG,CAAC,IAAI,aAAa,IAAI,MAAM,CAAC,gBAAgB,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;wBACtH,MAAM,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;wBAC1B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,QAAQ,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;4BAAC,MAAM,CAAC,aAAa,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;wBAAC,CAAC;wBAClL,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAU,EAAE,CAAC;4BAC5C,MAAM,SAAS,GAAG,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;4BACjG,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,EAAE,CAAC;gCAAC,IAAI,CAAC,cAAc,EAAE,IAAI,EAAE,0DAA0D,CAAC,CAAC;4BAAC,CAAC;wBACnN,CAAC;wBACD,UAAU,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;oBACvC,CAAC;yBAAM,CAAC;wBAAC,UAAU,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;oBAAC,CAAC;gBACtE,CAAC;gBACD,IAAI,SAAS,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,CAAC,OAAO,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC;oBAAC,IAAI,CAAC,eAAe,EAAE,IAAI,EAAE,mCAAmC,CAAC,CAAC;gBAAC,CAAC;gBAC5M,KAAK,MAAM,aAAa,IAAI,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC;oBAChE,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;oBAClD,IAAI,CAAC,SAAS,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;wBAAC,IAAI,CAAC,iBAAiB,EAAE,IAAI,EAAE,kEAAkE,CAAC,CAAC;oBAAC,CAAC;gBAC5K,CAAC;gBACD,MAAM,KAAK,GAAG,OAAO,EAAE,KAAK,IAAI,QAAQ,EAAE,KAAK,IAAI,CAAC,CAAC;gBACrD,IAAI,KAAK,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;oBAAC,IAAI,CAAC,qBAAqB,EAAE,IAAI,EAAE,qDAAqD,CAAC,CAAC;gBAAC,CAAC;gBAClH,SAAS,IAAI,KAAK,GAAG,CAAC,CAAC;gBACvB,IAAI,OAAO,IAAI,QAAQ,IAAI,SAAS,IAAI,MAAM,CAAC,YAAY,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACxF,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;wBAChD,MAAM,UAAU,GAAG,SAAS,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;wBAC/C,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,UAAU,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;4BAAC,IAAI,CAAC,eAAe,EAAE,IAAI,EAAE,qCAAqC,CAAC,CAAC;4BAAC,MAAM;wBAAC,CAAC;oBACnJ,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YACrD,IAAI,KAAK,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;gBAAC,IAAI,CAAC,wBAAwB,EAAE,UAAU,KAAK,MAAM,EAAE,8CAA8C,CAAC,CAAC;gBAAC,SAAS;YAAC,CAAC;YACjJ,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACrG,IAAI,CAAC,UAAU,EAAE,CAAC;gBAAC,IAAI,CAAC,aAAa,EAAE,UAAU,KAAK,EAAE,EAAE,uCAAuC,CAAC,CAAC;gBAAC,SAAS;YAAC,CAAC;YAC/G,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,eAAe,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,UAAU,GAAG,UAAU,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;YACrJ,IAAI,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,KAAK,GAAG,IAAI,IAAI,MAAM,GAAG,IAAI,EAAE,CAAC;gBAAC,IAAI,CAAC,yBAAyB,EAAE,UAAU,KAAK,EAAE,EAAE,wDAAwD,CAAC,CAAC;YAAC,CAAC;YAC/K,YAAY,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,aAAa,GAAG,MAAM,CAAC,gBAAgB,EAAE,CAAC;YAAC,IAAI,CAAC,sBAAsB,EAAE,WAAW,EAAE,sCAAsC,CAAC,CAAC;QAAC,CAAC;QACnI,IAAI,YAAY,GAAG,MAAM,CAAC,eAAe,EAAE,CAAC;YAAC,IAAI,CAAC,qBAAqB,EAAE,QAAQ,EAAE,qCAAqC,CAAC,CAAC;QAAC,CAAC;QAC5H,IAAI,SAAS,GAAG,MAAM,CAAC,YAAY,EAAE,CAAC;YAAC,IAAI,CAAC,sBAAsB,EAAE,QAAQ,EAAE,+BAA+B,CAAC,CAAC;QAAC,CAAC;QACjH,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;YAAC,IAAI,CAAC,kBAAkB,EAAE,OAAO,EAAE,2BAA2B,CAAC,CAAC;QAAC,CAAC;QAC9G,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,CAAC,KAAa,EAAQ,EAAE;YACpC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAC,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;YAAC,CAAC;YACtF,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAC,OAAO;YAAC,CAAC;YACpC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI,EAAE,CAAC;gBAAC,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;YAAC,CAAC;YAClE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAClB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAC,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;YAAC,CAAC;YACjH,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAC,IAAI,CAAC,YAAY,EAAE,SAAS,KAAK,OAAO,EAAE,sBAAsB,CAAC,CAAC;YAAC,CAAC;YAC/H,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAC,MAAM,IAAI,KAAK,CAAC,4CAA4C,CAAC,CAAC;YAAC,CAAC;YACxI,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,GAAG,KAAK,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,EAAE,CAAC;gBAAC,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;YAAC,CAAC;YAC1K,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;gBAAC,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;YAAC,CAAC;YAC7K,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClC,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,KAAK,EAAE,CAAC;oBAAC,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;gBAAC,CAAC;gBAC/G,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBAC1B,KAAK,CAAC,KAAK,CAAC,CAAC;YACf,CAAC;YACD,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACpB,CAAC,CAAC;QACF,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACjD,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YACnD,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,mBAAmB,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC,EAAE,CAAC;gBAAC,IAAI,CAAC,YAAY,EAAE,SAAS,KAAK,EAAE,EAAE,gDAAgD,CAAC,CAAC;YAAC,CAAC;QAC/O,CAAC;QACD,MAAM,KAAK,GAAG,6BAA6B,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;QACvC,MAAM,WAAW,GAAG,IAAI,IAAI,EAAE,CAAC;QAC/B,MAAM,YAAY,GAAG,CAAC,KAAa,EAAE,MAAe,EAAQ,EAAE;YAC5D,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YACjC,IAAI,CAAC,IAAI,EAAE,CAAC;gBAAC,OAAO;YAAC,CAAC;YACtB,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACxB,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC,OAAO,CACtF,IAAI,OAAO,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,WAAW,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,UAAU,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,OAAO,EAAE,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACvK,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3E,IAAI,MAAM,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;gBAAC,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC;YAAC,CAAC;YAC3F,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QAC/D,CAAC,CAAC;QACF,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC;QAC7D,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,CAAC;YAAC,WAAW,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAAC,CAAC;QAC3F,KAAK,MAAM,CAAC,cAAc,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC;YACtE,KAAK,MAAM,OAAO,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;gBACzC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;oBAAC,IAAI,CAAC,iBAAiB,EAAE,cAAc,cAAc,EAAE,EAAE,+BAA+B,CAAC,CAAC;gBAAC,CAAC;YAC1K,CAAC;YACD,KAAK,MAAM,OAAO,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;gBACzC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;oBAAC,IAAI,CAAC,iBAAiB,EAAE,cAAc,cAAc,EAAE,EAAE,wCAAwC,CAAC,CAAC;gBAAC,CAAC;YAC7N,CAAC;QACH,CAAC;QACD,OAAO,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC;QACjC,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACjE,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC9G,OAAO,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC;QACjC,IAAI,OAAO,CAAC,cAAc,KAAK,SAAS,IAAI,MAAM,KAAK,OAAO,CAAC,cAAc,EAAE,CAAC;YAAC,IAAI,CAAC,cAAc,EAAE,EAAE,EAAE,kDAAkD,CAAC,CAAC;QAAC,CAAC;QAChK,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;YAAC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC;QAAC,CAAC;QAC9D,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,kBAAkB,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,QAAQ,KAAK,EAAE,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,cAAc,EAAE,aAAa,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;IACpd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;YAAC,OAAO,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;QAAC,CAAC;QACjE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,GAAG,WAAW,EAAE,EAAE,IAAI,EAAE,iBAAiB,EAAE,IAAI,EAAE,EAAE,EAAE,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,iBAAiB,EAAE,CAAC,EAAE,CAAC;IAClK,CAAC;AACH,CAAC;AAOD,4FAA4F;AAC5F,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAAC,KAAiB,EAAE,OAElE;IACC,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACtD,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;QAAC,OAAO,MAAM,CAAC;IAAC,CAAC;IAClC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAC3B,MAAM,OAAO,GAAiE;QAC5E,SAAS,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,kBAAkB,EAAE,KAAK,CAAC,kBAAkB;QAC/I,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,EAAE,aAAa,EAAE,KAAK,CAAC,aAAa;QAClH,YAAY,EAAE,KAAK,CAAC,YAAY,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,mBAAmB,EAAE,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC;KACzG,CAAC;IACF,IAAI,OAAO,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;QAAC,OAAO,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;IAAC,CAAC;IAClF,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,OAAO,EAAE,CAAC;AACnD,CAAC"}

package/dist/renderer3d/scene-sync.d.ts

@@ -0,0 +1,8 @@
+import type { RenderInstance } from "./types.js";
+import type { GameModelCache3D } from "./assets/cache.js";
+import * as THREE from "three";
+import type { GameTransform3D, GameRenderFrame3D } from "@nodetool-ai/protocol";
+export declare function applyTransform(object: THREE.Object3D, transform: GameTransform3D): void;
+export declare function interpolateGameTransform3D(previous: GameTransform3D, current: GameTransform3D, alpha: number): GameTransform3D;
+export declare function syncGameScene(scene: THREE.Scene, instances: Map<string, RenderInstance>, modelCache: GameModelCache3D, signal: AbortSignal, frame: GameRenderFrame3D, interpolation: number): Promise<void>;
+//# sourceMappingURL=scene-sync.d.ts.map

package/dist/renderer3d/scene-sync.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"scene-sync.d.ts","sourceRoot":"","sources":["../../src/renderer3d/scene-sync.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AACjD,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AAC1D,OAAO,KAAK,KAAK,MAAM,OAAO,CAAC;AAC/B,OAAO,KAAK,EAAE,eAAe,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAChF,wBAAgB,cAAc,CAAC,MAAM,EAAE,KAAK,CAAC,QAAQ,EAAE,SAAS,EAAE,eAAe,GAAG,IAAI,CAIvF;AAED,wBAAgB,0BAA0B,CAAC,QAAQ,EAAE,eAAe,EAAE,OAAO,EAAE,eAAe,EAAE,KAAK,EAAE,MAAM,GAAG,eAAe,CAS9H;AAED,wBAAsB,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,EAAE,UAAU,EAAE,gBAAgB,EAC1H,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,CA0DrF"}

package/dist/renderer3d/scene-sync.js

@@ -0,0 +1,96 @@
+import { primitiveInstance, modelInstance } from "./assets/instances.js";
+import { releaseInstance } from "./assets/dispose.js";
+import { sampleGameAnimation3D, sampleGameAnimationPose3D } from "./animation/index.js";
+import * as THREE from "three";
+export function applyTransform(object, transform) {
+    object.position.set(transform.position.x, transform.position.y, transform.position.z);
+    object.quaternion.fromArray(transform.rotation);
+    object.scale.set(transform.scale.x, transform.scale.y, transform.scale.z);
+}
+export function interpolateGameTransform3D(previous, current, alpha) {
+    const amount = Math.max(0, Math.min(1, alpha));
+    const position = new THREE.Vector3(previous.position.x, previous.position.y, previous.position.z)
+        .lerp(new THREE.Vector3(current.position.x, current.position.y, current.position.z), amount);
+    const rotation = new THREE.Quaternion().fromArray(previous.rotation).slerp(new THREE.Quaternion().fromArray(current.rotation), amount);
+    return { position: { x: position.x, y: position.y, z: position.z }, rotation: [rotation.x, rotation.y, rotation.z, rotation.w],
+        scale: { x: previous.scale.x + (current.scale.x - previous.scale.x) * amount,
+            y: previous.scale.y + (current.scale.y - previous.scale.y) * amount,
+            z: previous.scale.z + (current.scale.z - previous.scale.z) * amount } };
+}
+export async function syncGameScene(scene, instances, modelCache, signal, frame, interpolation) {
+    const present = new Set(frame.entities.map((entry) => entry.entityId));
+    for (const [id, instance] of instances) {
+        if (!present.has(id)) {
+            releaseInstance(instance);
+            instances.delete(id);
+        }
+    }
+    for (const entity of frame.entities) {
+        const descriptor = JSON.stringify(entity.model ?? entity.primitive) ?? "transform";
+        let instance = instances.get(entity.entityId);
+        if (instance && instance.descriptor !== descriptor) {
+            releaseInstance(instance);
+            instances.delete(entity.entityId);
+            instance = undefined;
+        }
+        if (!instance) {
+            if (entity.model) {
+                instance = modelInstance(entity.model, await modelCache.get(entity.model.assetId));
+                instance.modelAssetId = entity.model.assetId;
+            }
+            else if (entity.primitive) {
+                instance = primitiveInstance(entity.primitive);
+            }
+            else {
+                instance = { descriptor: "transform", object: new THREE.Group(), materials: [] };
+            }
+            signal.throwIfAborted();
+            instance.object.userData.gameEntityId = entity.entityId;
+            instances.set(entity.entityId, instance);
+            scene.add(instance.object);
+        }
+        applyTransform(instance.object, interpolateGameTransform3D(entity.previousTransform, entity.transform, interpolation));
+        for (const material of instance.materials) {
+            const base = material.userData.baseOpacity;
+            material.opacity = (typeof base === "number" ? base : entity.primitive?.material.opacity ?? 1) * (entity.opacity ?? 1);
+            material.transparent = material.userData.baseTransparent === true || material.opacity < 1 || (entity.primitive?.material.alphaMode === "blend") || (entity.model?.material?.alphaMode === "blend");
+        }
+        let poseChanged = false;
+        if (instance.clips && entity.animationPose) {
+            const sampledTick = frame.tick - 1 + Math.max(0, Math.min(1, interpolation));
+            const key = `${JSON.stringify(entity.animationPose)}:${sampledTick}`;
+            if (instance.sampledAnimationKey !== key) {
+                sampleGameAnimationPose3D(instance.object, instance.clips, entity.animationPose, sampledTick);
+                instance.sampledAnimationKey = key;
+                poseChanged = true;
+            }
+        }
+        else if (instance.mixer && instance.clips && entity.animation) {
+            const sampledTick = frame.tick - 1 + Math.max(0, Math.min(1, interpolation));
+            const key = `${JSON.stringify(entity.animation)}:${sampledTick}`;
+            if (instance.sampledAnimationKey !== key) {
+                sampleGameAnimation3D(instance.mixer, instance.clips, entity.animation, sampledTick);
+                instance.sampledAnimationKey = key;
+                poseChanged = true;
+            }
+        }
+        else if (instance.mixer && instance.sampledAnimationKey !== undefined) {
+            instance.mixer.stopAllAction();
+            delete instance.sampledAnimationKey;
+            poseChanged = true;
+        }
+        if (poseChanged) {
+            instance.object.updateMatrixWorld(true);
+            instance.object.traverse((object) => {
+                if (!(object instanceof THREE.SkinnedMesh)) {
+                    return;
+                }
+                object.computeBoundingBox();
+                if (object.boundingBox) {
+                    object.boundingSphere = object.boundingBox.getBoundingSphere(object.boundingSphere ?? new THREE.Sphere());
+                }
+            });
+        }
+    }
+}
+//# sourceMappingURL=scene-sync.js.map

package/dist/renderer3d/scene-sync.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"scene-sync.js","sourceRoot":"","sources":["../../src/renderer3d/scene-sync.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,iBAAiB,EAAE,aAAa,EAAE,MAAM,uBAAuB,CAAC;AACzE,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AACtD,OAAO,EAAE,qBAAqB,EAAE,yBAAyB,EAAE,MAAM,sBAAsB,CAAC;AAGxF,OAAO,KAAK,KAAK,MAAM,OAAO,CAAC;AAE/B,MAAM,UAAU,cAAc,CAAC,MAAsB,EAAE,SAA0B;IAC/E,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACtF,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IAChD,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAC5E,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,QAAyB,EAAE,OAAwB,EAAE,KAAa;IAC3G,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IAC/C,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;SAC9F,IAAI,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAC/F,MAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC,SAAS,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC;IACvI,OAAO,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC5H,KAAK,EAAE,EAAE,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM;YAC1E,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM;YACnE,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,EAAE,EAAE,CAAC;AAC9E,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CAAC,KAAkB,EAAE,SAAsC,EAAE,UAA4B,EAC1H,MAAmB,EAAE,KAAwB,EAAE,aAAqB;IAClE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IACvE,KAAK,MAAM,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,SAAS,EAAE,CAAC;QACvC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;YAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAAC,CAAC;IAC5E,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QACpC,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,SAAS,CAAC,IAAI,WAAW,CAAC;QACnF,IAAI,QAAQ,GAAG,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC9C,IAAI,QAAQ,IAAI,QAAQ,CAAC,UAAU,KAAK,UAAU,EAAE,CAAC;YAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;YAAC,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAAC,QAAQ,GAAG,SAAS,CAAC;QAAC,CAAC;QAC3I,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;gBACjB,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;gBACnF,QAAQ,CAAC,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC;YAC/C,CAAC;iBACI,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;gBAAC,QAAQ,GAAG,iBAAiB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAAC,CAAC;iBACzE,CAAC;gBAAC,QAAQ,GAAG,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,EAAE,IAAI,KAAK,CAAC,KAAK,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;YAAC,CAAC;YAC1F,MAAM,CAAC,cAAc,EAAE,CAAC;YACxB,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC;YACxD,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;YACzC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC7B,CAAC;QACD,cAAc,CAAC,QAAQ,CAAC,MAAM,EAAE,0BAA0B,CAAC,MAAM,CAAC,iBAAiB,EAAE,MAAM,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC,CAAC;QACvH,KAAK,MAAM,QAAQ,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAY,QAAQ,CAAC,QAAQ,CAAC,WAAW,CAAC;YACpD,QAAQ,CAAC,OAAO,GAAG,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,IAAI,CAAC,CAAC,CAAC;YACvH,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC,QAAQ,CAAC,eAAe,KAAK,IAAI,IAAI,QAAQ,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,SAAS,KAAK,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,QAAQ,EAAE,SAAS,KAAK,OAAO,CAAC,CAAC;QACrM,CAAC;QACD,IAAI,WAAW,GAAG,KAAK,CAAC;QACxB,IAAI,QAAQ,CAAC,KAAK,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;YAC3C,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC;YAC7E,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,WAAW,EAAE,CAAC;YACrE,IAAI,QAAQ,CAAC,mBAAmB,KAAK,GAAG,EAAE,CAAC;gBACzC,yBAAyB,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC;gBAC9F,QAAQ,CAAC,mBAAmB,GAAG,GAAG,CAAC;gBACnC,WAAW,GAAG,IAAI,CAAC;YACrB,CAAC;QACH,CAAC;aAAM,IAAI,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,KAAK,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;YAChE,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC,CAAC;YAC7E,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,WAAW,EAAE,CAAC;YACjE,IAAI,QAAQ,CAAC,mBAAmB,KAAK,GAAG,EAAE,CAAC;gBACzC,qBAAqB,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;gBACrF,QAAQ,CAAC,mBAAmB,GAAG,GAAG,CAAC;gBACnC,WAAW,GAAG,IAAI,CAAC;YACrB,CAAC;QACH,CAAC;aAAM,IAAI,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,mBAAmB,KAAK,SAAS,EAAE,CAAC;YACxE,QAAQ,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;YAC/B,OAAO,QAAQ,CAAC,mBAAmB,CAAC;YACpC,WAAW,GAAG,IAAI,CAAC;QACrB,CAAC;QACD,IAAI,WAAW,EAAE,CAAC;YAChB,QAAQ,CAAC,MAAM,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC;YACxC,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,EAAE,EAAE;gBAClC,IAAI,CAAC,CAAC,MAAM,YAAY,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC;oBAAC,OAAO;gBAAC,CAAC;gBACvD,MAAM,CAAC,kBAAkB,EAAE,CAAC;gBAC5B,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;oBAAC,MAAM,CAAC,cAAc,GAAG,MAAM,CAAC,WAAW,CAAC,iBAAiB,CAAC,MAAM,CAAC,cAAc,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;gBAAC,CAAC;YACxI,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;AACL,CAAC"}