@yali-engine/gltf 0.0.0-stage → 0.4.0

package/dist/gltf.d.ts

@@ -0,0 +1,166 @@
+import { type AssetLoader, type Component, type DecodePool, type Entity, type World, type YaliPlugin } from '@yali-engine/core';
+import type { DecodedTexture } from '@yali-engine/ktx2';
+import { type MaterialStore, type MeshStore, type TextureStore } from '@yali-engine/render';
+import { type LodOptions } from './lods.ts';
+import { type GltfClusterPages, type GltfClusters, type GltfLod, type GltfMorphTarget, type GltfScene } from './parse.ts';
+import { type GltfTextureOptions, type MaterialTextures } from './textures.ts';
+/** A primitive as the decode worker hands it over: interleaved, ready for the pool. */
+export interface DecodedPrimitive {
+    readonly vertices: Float32Array;
+    readonly indices: Uint32Array;
+    readonly material: number;
+    /** Levels of detail the file carried (`MSFT_lod`), finest first. */
+    readonly lods: readonly GltfLod[];
+    /** A skinned primitive's skin stream (`packSkin`, ADR-0088), or null. */
+    readonly skin: Uint16Array | null;
+    /** Morph targets (ADR-0088): position and normal deltas per target. Empty without any. */
+    readonly targets: readonly GltfMorphTarget[];
+    /** Clusters the file carried (`YALI_clusters`, ADR-0121), or null. */
+    readonly clusters: GltfClusters | null;
+    /** Streaming cluster pages (`YALI_cluster_pages`, ADR-0134) and their pages file's absolute URL, or null. */
+    readonly pages: (GltfClusterPages & {
+        readonly url: string;
+    }) | null;
+}
+/** What the `gltf` decoder returns: the scene without its attribute arrays, plus the primitives interleaved. */
+export interface DecodedGltf {
+    readonly scene: Omit<GltfScene, 'meshes'> & {
+        readonly meshes: readonly {
+            name: string;
+            primitives: number;
+            weights: readonly number[];
+        }[];
+    };
+    readonly primitives: readonly (readonly DecodedPrimitive[])[];
+    /**
+     * Positions and indices of the primitives that need generated LODs, packed for the
+     * `gltf-lods` decoder (made on the worker, so the main thread forwards it without a
+     * copy), or null when none do or the caller did not ask (`lodSource`).
+     */
+    readonly lodSource: Uint8Array | null;
+    /** The materials' textures, decoded on the worker (`textures` option), each once. */
+    readonly textures: readonly DecodedTexture[];
+    /** Per material, its textures as indices into `textures` (empty without the `textures` option). */
+    readonly materialTextures: readonly MaterialTextures[];
+}
+/** What `decodeGltf` takes besides the bytes. */
+export interface DecodeGltfOptions {
+    readonly baseUrl?: string;
+    /** Pack the primitives without LODs and with at least `minTriangles` triangles for `decodeGltfLods`. */
+    readonly lodSource?: {
+        readonly minTriangles: number;
+    };
+    /** Decode the materials' textures for a texture store of this size class and family (ADR-0066). */
+    readonly textures?: GltfTextureOptions;
+}
+/** A loaded glTF: the scene's structure and, per mesh, the geometry-pool id of each primitive. */
+export interface GltfAsset {
+    readonly scene: DecodedGltf['scene'];
+    /** `meshes[m][p]` = the `render.Mesh` id of primitive p of mesh m. */
+    readonly meshes: readonly (readonly number[])[];
+    /** `materialOf[m][p]` = the material index of that primitive (-1 = default). */
+    readonly materialOf: readonly (readonly number[])[];
+    /** `skinned[m][p]`: that primitive is skinned (in the skinned pool; `@yali-engine/animation` drives it). */
+    readonly skinned: readonly (readonly boolean[])[];
+    /**
+     * `morphs[m][p]`: that primitive's morph targets and its vertices as loaded (interleaved, the
+     * base the targets add to), or null; `@yali-engine/animation` blends them.
+     */
+    readonly morphs: readonly (readonly ({
+        readonly base: Float32Array;
+        readonly targets: readonly GltfMorphTarget[];
+    } | null)[])[];
+    /** `materialIds[i]` = the `MaterialStore` id of glTF material i (empty without a material store). */
+    readonly materialIds: readonly number[];
+    /**
+     * Settles when generated LODs (for primitives the file gave none) have been added to the
+     * geometry pool, with how many primitives got some; 0 at once when nothing needed them.
+     */
+    readonly lodsReady: Promise<number>;
+}
+/**
+ * The `gltf` decoder, for `serveDecoders` (ADR-0047): parses, then interleaves each
+ * primitive for the geometry pool, so the main thread only stores references.
+ *
+ * @example
+ * // decode.worker.ts
+ * import { serveDecoders } from '@yali-engine/core/decode-worker';
+ * import { decodeGltf, decodeGltfLods } from '@yali-engine/gltf';
+ * serveDecoders({ gltf: decodeGltf, 'gltf-lods': decodeGltfLods });
+ */
+export declare function decodeGltf(bytes: Uint8Array, options?: unknown): Promise<DecodedGltf>;
+/** What the `gltf-lods` decoder returns: per packed primitive, its mesh and primitive index and its levels. */
+export interface DecodedLods {
+    readonly primitives: readonly {
+        readonly mesh: number;
+        readonly primitive: number;
+        readonly lods: readonly GltfLod[];
+    }[];
+}
+/**
+ * The `gltf-lods` decoder (M2 increment 2b): simplifies the primitives `decodeGltf` packed
+ * (`lodSource`) with meshoptimizer's simplifier (`buildLods`), on a decode worker, after
+ * LOD 0 is already drawing.
+ */
+export declare function decodeGltfLods(bytes: Uint8Array, options?: unknown): Promise<DecodedLods>;
+/** `gltfLoader` options. */
+export interface GltfLoaderOptions {
+    readonly meshes: () => MeshStore;
+    readonly materials?: () => MaterialStore;
+    /** The render plugin's texture store: with it (and `materials`), the materials' textures load too (ADR-0066). */
+    readonly textures?: () => TextureStore;
+    /** Decode (and generate LODs) on these workers; without one, decode inline and generate none. */
+    readonly pool?: DecodePool;
+    readonly baseUrl?: string;
+    /**
+     * Vertices a streamed mesh reserves for its cluster pages past its roots (ADR-0134; default 1,048,576:
+     * 32 MB of the vertex pool). Fewer pages than that fit reserve only what they need.
+     */
+    readonly streamVertices?: number;
+    /**
+     * Generate LODs on the decode pool for primitives the file gave none (decision 6 of
+     * M2.md), after LOD 0 is drawing; `false` turns it off. Needs the worker to serve
+     * `gltf-lods` (`decodeGltfLods`). Default: on with a pool, 256 triangles and up.
+     */
+    readonly lods?: (LodOptions & {
+        readonly minTriangles?: number;
+    }) | false;
+}
+/**
+ * The glTF asset loader (`.glb`, `.gltf`): decodes on the decode pool when given one
+ * (else on the calling thread), then adds the primitives to the render plugin's geometry
+ * pool inside the upload budget. Levels of detail from the file (`MSFT_lod`) go in with
+ * them; primitives without any get generated ones later (`lods`).
+ */
+export declare function gltfLoader(options: GltfLoaderOptions): AssetLoader<GltfAsset | null, DecodedGltf>;
+/**
+ * Spawns a loaded glTF's default scene as entities (ADR-0047): one entity per node with
+ * `Transform` (and the interpolation and global components) and `ChildOf` its parent;
+ * one per primitive with `render.Mesh`: its geometry id, and its material (the
+ * `MaterialStore` id when the loader had a material store, else the base colour as the
+ * instance colour).
+ * Everything hangs under one new root entity placed at `at`. Returns that root.
+ *
+ * A node's non-uniform scale becomes the uniform mean of its three axes (Yali's transforms
+ * are uniform-scale, ADR-0033), and is reported once in `warnings`.
+ */
+export declare function spawnGltf(world: World, asset: GltfAsset, Mesh: Component, options?: {
+    at?: {
+        t?: readonly number[];
+        r?: readonly number[];
+        s?: number;
+    };
+    warnings?: string[];
+}): Entity;
+/**
+ * glTF as a plugin: registers `gltfLoader` with the asset server, decoding on `pool` when
+ * one is given. Depends on `@yali-engine/render` (the geometry pool) and `@yali-engine/assets`.
+ *
+ * @example
+ * plugins: [renderPlugin({ canvas }), assetsPlugin({ loaders: [] }), transformsPlugin(), gltfPlugin({ pool })]
+ * // then: const h = assets.load<GltfAsset | null>('temple.glb'); ... spawnGltf(world, h.get()!, render.Mesh!)
+ */
+export declare function gltfPlugin(options?: {
+    pool?: DecodePool;
+    baseUrl?: string;
+}): YaliPlugin;

package/dist/gltf.js

@@ -0,0 +1,296 @@
+import { registerTransforms } from '@yali-engine/core';
+import { MESH_VERTEX_FLOATS, packSkin, rgba8, SKIN_STREAM_BYTES } from '@yali-engine/render';
+import { buildLods } from "./lods.js";
+import { parseGltf } from "./parse.js";
+import { decodeGltfTextures } from "./textures.js";
+/**
+ * The `gltf` decoder, for `serveDecoders` (ADR-0047): parses, then interleaves each
+ * primitive for the geometry pool, so the main thread only stores references.
+ *
+ * @example
+ * // decode.worker.ts
+ * import { serveDecoders } from '@yali-engine/core/decode-worker';
+ * import { decodeGltf, decodeGltfLods } from '@yali-engine/gltf';
+ * serveDecoders({ gltf: decodeGltf, 'gltf-lods': decodeGltfLods });
+ */
+export async function decodeGltf(bytes, options) {
+    const o = (options ?? {});
+    const scene = await parseGltf(bytes, o);
+    const primitives = scene.meshes.map((m) => m.primitives.map((p) => {
+        const n = p.positions.length / 3;
+        const v = new Float32Array(n * MESH_VERTEX_FLOATS);
+        for (let i = 0; i < n; i++) {
+            const o = i * MESH_VERTEX_FLOATS;
+            v[o] = p.positions[i * 3];
+            v[o + 1] = p.positions[i * 3 + 1];
+            v[o + 2] = p.positions[i * 3 + 2];
+            v[o + 3] = p.normals[i * 3];
+            v[o + 4] = p.normals[i * 3 + 1];
+            v[o + 5] = p.normals[i * 3 + 2];
+            if (p.uvs) {
+                v[o + 6] = p.uvs[i * 2];
+                v[o + 7] = p.uvs[i * 2 + 1];
+            }
+        }
+        return { vertices: v, indices: p.indices, material: p.material, lods: p.lods, skin: p.skin ? packSkin(p.skin.joints, p.skin.weights, n) : null, targets: p.targets, clusters: p.clusters, pages: p.pages ? { ...p.pages, url: new URL(p.pages.uri, o.baseUrl ?? 'file:///').href } : null };
+    }));
+    const lodSource = o.lodSource ? packLodSource(scene, o.lodSource.minTriangles) : null;
+    const warnings = [...scene.warnings];
+    const tex = o.textures && scene.images.length > 0 ? await decodeGltfTextures(scene, o.textures, warnings) : { textures: [], materials: [] };
+    return {
+        // Image bytes stay on the worker: the textures carry what the main thread needs.
+        scene: { ...scene, warnings, images: scene.images.map((im) => ({ mimeType: im.mimeType, bytes: null, url: im.url })), meshes: scene.meshes.map((m) => ({ name: m.name, primitives: m.primitives.length, weights: m.weights })) },
+        primitives,
+        lodSource,
+        textures: tex.textures,
+        materialTextures: tex.materials,
+    };
+}
+/**
+ * Packs `[count, then per primitive: mesh, primitive, vertex count, index count,
+ * positions (3 floats each), normals (3 floats each), indices]` (u32 / f32 words) for the
+ * primitives that need generated LODs.
+ */
+function packLodSource(scene, minTriangles) {
+    const picks = scene.meshes.flatMap((m, mi) => m.primitives.map((p, pi) => ({ p, mi, pi }))).filter(({ p }) => p.lods.length === 0 && p.indices.length / 3 >= minTriangles);
+    if (picks.length === 0)
+        return null;
+    const words = 1 + picks.reduce((n, { p }) => n + 4 + p.positions.length * 2 + p.indices.length, 0);
+    const u32 = new Uint32Array(words);
+    const f32 = new Float32Array(u32.buffer);
+    u32[0] = picks.length;
+    let o = 1;
+    for (const { p, mi, pi } of picks) {
+        u32.set([mi, pi, p.positions.length / 3, p.indices.length], o);
+        o += 4;
+        f32.set(p.positions, o);
+        o += p.positions.length;
+        f32.set(p.normals, o);
+        o += p.positions.length;
+        u32.set(p.indices, o);
+        o += p.indices.length;
+    }
+    return new Uint8Array(u32.buffer);
+}
+/**
+ * The `gltf-lods` decoder (M2 increment 2b): simplifies the primitives `decodeGltf` packed
+ * (`lodSource`) with meshoptimizer's simplifier (`buildLods`), on a decode worker, after
+ * LOD 0 is already drawing.
+ */
+export async function decodeGltfLods(bytes, options) {
+    const u32 = new Uint32Array(bytes.buffer, bytes.byteOffset, bytes.byteLength / 4);
+    const f32 = new Float32Array(bytes.buffer, bytes.byteOffset, bytes.byteLength / 4);
+    const out = [];
+    let o = 1;
+    for (let k = 0; k < u32[0]; k++) {
+        const [mesh, primitive, vertices, indices] = [u32[o], u32[o + 1], u32[o + 2], u32[o + 3]];
+        o += 4;
+        const positions = f32.subarray(o, o + vertices * 3);
+        o += vertices * 3;
+        const normals = f32.subarray(o, o + vertices * 3);
+        o += vertices * 3;
+        const index = u32.slice(o, o + indices);
+        o += indices;
+        out.push({ mesh, primitive, lods: await buildLods(positions, 3, index, { ...(options ?? {}), normals: { data: normals, stride: 3 } }) });
+    }
+    return { primitives: out };
+}
+/**
+ * The glTF asset loader (`.glb`, `.gltf`): decodes on the decode pool when given one
+ * (else on the calling thread), then adds the primitives to the render plugin's geometry
+ * pool inside the upload budget. Levels of detail from the file (`MSFT_lod`) go in with
+ * them; primitives without any get generated ones later (`lods`).
+ */
+export function gltfLoader(options) {
+    // A streamed primitive (ADR-0134) reserves page slots after its root vertices: as many as it has pages, within the budget.
+    const streamed = (p, own) => {
+        const pages = p.pages.length / 5 - p.roots;
+        const slots = p.slotVertices > 0 ? Math.min(pages, Math.floor((options.streamVertices ?? 1 << 20) / p.slotVertices)) : 0;
+        return { pages: { words: p.words, pages: p.pages, roots: p.roots, localIds: p.localIds, triangleBytes: p.triangleBytes, corners: p.corners, slotVertices: p.slotVertices, rootData: p.rootData, url: p.url, base: p.base }, vertexCapacity: own + slots * p.slotVertices };
+    };
+    const lodOptions = options.pool && options.lods !== false ? (options.lods ?? {}) : null;
+    // The textures each loaded model added, to free their layers when it is evicted.
+    const owned = new Map();
+    return {
+        type: 'mesh',
+        extensions: ['.glb', '.gltf'],
+        decode: (bytes, ctx) => {
+            const store = options.textures?.();
+            const args = {
+                baseUrl: new URL(ctx.path, options.baseUrl ?? 'file:///').href,
+                ...(lodOptions ? { lodSource: { minTriangles: lodOptions.minTriangles ?? 256 } } : {}),
+                ...(store && options.materials ? { textures: { maxSize: store.size, family: store.family } } : {}),
+            };
+            return options.pool ? options.pool.decode('gltf', bytes, { signal: ctx.signal, args }) : decodeGltf(bytes, args);
+        },
+        upload: (d) => {
+            const store = options.meshes();
+            const materials = options.materials?.();
+            // A primitive draws as its material blends and sides (ADR-0081).
+            const stateOf = (material) => {
+                const m = d.scene.materials[material];
+                // A transmissive material is blended: the light through it is the blend's (ADR-0093).
+                return m ? { alpha: m.alphaMode === 'MASK' ? 'mask' : m.alphaMode === 'BLEND' || m.transmission > 0 ? 'blend' : 'opaque', doubleSided: m.doubleSided } : undefined;
+            };
+            const meshes = d.primitives.map((ps) => ps.map((p) => store.add({ vertices: p.vertices, indices: p.indices, lods: p.lods, state: stateOf(p.material), ...(p.skin ? { skin: p.skin } : {}), ...(p.clusters ? { clusters: p.clusters } : {}), ...(p.pages ? streamed(p.pages, p.vertices.length / MESH_VERTEX_FLOATS) : {}) })));
+            let lodsReady = Promise.resolve(0);
+            if (d.lodSource && options.pool && lodOptions) {
+                lodsReady = options.pool.decode('gltf-lods', d.lodSource, { args: lodOptions }).then((r) => {
+                    let n = 0;
+                    for (const p of r.primitives) {
+                        const id = meshes[p.mesh]?.[p.primitive];
+                        if (id === undefined || p.lods.length === 0)
+                            continue;
+                        store.addLods(id, p.lods);
+                        n++;
+                    }
+                    return n;
+                });
+            }
+            const textureStore = options.textures?.();
+            const refs = textureStore ? d.textures.map((t) => textureStore.add(t)) : [];
+            const map = (i) => (i !== undefined && i >= 0 ? refs[i] : undefined);
+            const materialIds = materials
+                ? d.scene.materials.map((m, i) => {
+                    const t = d.materialTextures[i];
+                    return materials.add({
+                        baseColor: m.baseColor,
+                        metalness: m.metallic,
+                        roughness: m.roughness,
+                        emissive: m.emissive,
+                        normalScale: m.normalScale,
+                        // Without an occlusion texture the ORM's red channel is not occlusion.
+                        occlusionStrength: t?.occlusion ? m.occlusionStrength : 0,
+                        alphaCutoff: m.alphaCutoff,
+                        baseColorMap: map(t?.baseColor),
+                        normalMap: map(t?.normal),
+                        ormMap: map(t?.orm),
+                        emissiveMap: map(t?.emissive),
+                        clearcoat: m.clearcoat,
+                        clearcoatRoughness: m.clearcoatRoughness,
+                        clearcoatMap: map(t?.clearcoat),
+                        clearcoatRoughnessMap: map(t?.clearcoatRoughness),
+                        transmission: m.transmission,
+                        transmissionMap: map(t?.transmission),
+                        sheenColor: m.sheenColor,
+                        sheenRoughness: m.sheenRoughness,
+                        sheenColorMap: map(t?.sheenColor),
+                        ior: m.ior,
+                        thickness: m.thickness,
+                        thicknessMap: map(t?.thickness),
+                        dispersion: m.dispersion,
+                        attenuationColor: m.attenuationColor,
+                        attenuationDistance: m.attenuationDistance,
+                    });
+                })
+                : [];
+            if (textureStore)
+                owned.set(meshes, { store: textureStore, refs });
+            return {
+                scene: d.scene,
+                meshes,
+                materialOf: d.primitives.map((ps) => ps.map((p) => p.material)),
+                skinned: d.primitives.map((ps) => ps.map((p) => p.skin !== null)),
+                // A copy: the pool's block is this array, and blending rewrites it.
+                morphs: d.primitives.map((ps) => ps.map((p) => (p.targets.length > 0 ? { base: p.vertices.slice(), targets: p.targets } : null))),
+                materialIds,
+                lodsReady,
+            };
+        },
+        byteSize: (a) => (a ? a.scene.stats.vertices * MESH_VERTEX_FLOATS * 4 + a.scene.stats.triangles * 12 + skinBytes(a) + (owned.get(a.meshes)?.refs.reduce((n, r) => n + r.bytes, 0) ?? 0) : 0),
+        fallback: () => null,
+        dispose: (a) => {
+            const o = a && owned.get(a.meshes);
+            if (!o)
+                return;
+            for (const r of o.refs)
+                o.store.remove(r);
+            owned.delete(a.meshes);
+        },
+    };
+}
+/** Bytes of a loaded glTF's skin streams (the skinned primitives' vertices × 16). */
+function skinBytes(a) {
+    let n = 0;
+    for (const s of a.scene.skins)
+        n += s.inverseBindMatrices.byteLength;
+    return a.skinned.some((ps) => ps.some(Boolean)) ? n + a.scene.stats.vertices * SKIN_STREAM_BYTES : n;
+}
+const DEFAULT_COLOR = rgba8(0.8, 0.8, 0.8);
+const WHITE = rgba8(1, 1, 1);
+/**
+ * Spawns a loaded glTF's default scene as entities (ADR-0047): one entity per node with
+ * `Transform` (and the interpolation and global components) and `ChildOf` its parent;
+ * one per primitive with `render.Mesh`: its geometry id, and its material (the
+ * `MaterialStore` id when the loader had a material store, else the base colour as the
+ * instance colour).
+ * Everything hangs under one new root entity placed at `at`. Returns that root.
+ *
+ * A node's non-uniform scale becomes the uniform mean of its three axes (Yali's transforms
+ * are uniform-scale, ADR-0033), and is reported once in `warnings`.
+ */
+export function spawnGltf(world, asset, Mesh, options = {}) {
+    const { Transform, bundle } = registerTransforms(world);
+    const s = asset.scene;
+    const root = world.spawn(bundle);
+    world.insert(root, Transform, { t: options.at?.t ?? [0, 0, 0], r: options.at?.r ?? [0, 0, 0, 1], s: options.at?.s ?? 1 });
+    let warned = false;
+    const visit = (index, parent) => {
+        const n = s.nodes[index];
+        const e = world.spawn(bundle);
+        let scale = n.s[0];
+        if (n.s[0] !== n.s[1] || n.s[1] !== n.s[2]) {
+            scale = (n.s[0] + n.s[1] + n.s[2]) / 3;
+            if (!warned) {
+                options.warnings?.push(`node ${n.name}: non-uniform scale ${n.s.join(',')} drawn as ${scale.toFixed(3)} (uniform-scale transforms, ADR-0033)`);
+                warned = true;
+            }
+        }
+        world.insert(e, Transform, { t: n.t, r: n.r, s: scale });
+        world.setParent(e, parent);
+        if (n.mesh >= 0) {
+            const ids = asset.meshes[n.mesh];
+            for (let p = 0; p < ids.length; p++) {
+                const m = asset.materialOf[n.mesh][p];
+                const material = m >= 0 && asset.materialIds.length > 0 ? asset.materialIds[m] : 0;
+                const color = material > 0 ? WHITE : m >= 0 ? rgba8(...s.materials[m].baseColor) : DEFAULT_COLOR;
+                // One entity per primitive, at the node's transform.
+                const pe = ids.length === 1 ? e : world.spawn(bundle);
+                if (pe !== e) {
+                    world.insert(pe, Transform, { t: [0, 0, 0], r: [0, 0, 0, 1], s: 1 });
+                    world.setParent(pe, e);
+                }
+                world.insert(pe, Mesh, { mesh: ids[p], material, color });
+            }
+        }
+        for (const c of n.children)
+            visit(c, e);
+    };
+    for (const r of s.roots)
+        visit(r, root);
+    return root;
+}
+/**
+ * glTF as a plugin: registers `gltfLoader` with the asset server, decoding on `pool` when
+ * one is given. Depends on `@yali-engine/render` (the geometry pool) and `@yali-engine/assets`.
+ *
+ * @example
+ * plugins: [renderPlugin({ canvas }), assetsPlugin({ loaders: [] }), transformsPlugin(), gltfPlugin({ pool })]
+ * // then: const h = assets.load<GltfAsset | null>('temple.glb'); ... spawnGltf(world, h.get()!, render.Mesh!)
+ */
+export function gltfPlugin(options = {}) {
+    return {
+        name: '@yali-engine/gltf',
+        version: '0.4.0',
+        dependencies: [
+            { name: '@yali-engine/render', range: '^0.4.0' },
+            { name: '@yali-engine/assets', range: '^0.4.0' },
+        ],
+        build(b) {
+            const render = b.app.resource('render');
+            const assets = b.app.resource('assets');
+            assets.register(gltfLoader({ meshes: () => render.meshes, materials: () => render.materials, textures: () => render.textures, pool: options.pool, baseUrl: options.baseUrl }));
+        },
+    };
+}
+//# sourceMappingURL=gltf.js.map

package/dist/gltf.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gltf.js","sourceRoot":"","sources":["../src/gltf.ts"],"names":[],"mappings":"AAAA,OAAO,EAAkE,kBAAkB,EAA+B,MAAM,mBAAmB,CAAC;AAEpJ,OAAO,EAAsB,kBAAkB,EAAkB,QAAQ,EAAsB,KAAK,EAAE,iBAAiB,EAAsC,MAAM,qBAAqB,CAAC;AAEzL,OAAO,EAAE,SAAS,EAAmB,MAAM,WAAW,CAAC;AACvD,OAAO,EAAgG,SAAS,EAAE,MAAM,YAAY,CAAC;AACrI,OAAO,EAAE,kBAAkB,EAAkD,MAAM,eAAe,CAAC;AAmEnG;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,KAAiB,EAAE,OAAiB;IACnE,MAAM,CAAC,GAAG,CAAC,OAAO,IAAI,EAAE,CAAsB,CAAC;IAC/C,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;IACxC,MAAM,UAAU,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CACxC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAoB,EAAE;QACvC,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,kBAAkB,CAAC,CAAC;QACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,GAAG,kBAAkB,CAAC;YACjC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5B,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;gBACV,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACxB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QACD,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,OAAO,IAAI,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC9R,CAAC,CAAC,CACH,CAAC;IACF,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACtF,MAAM,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IACrC,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,kBAAkB,CAAC,KAAK,EAAE,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC;IAC5I,OAAO;QACL,iFAAiF;QACjF,KAAK,EAAE,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE;QAChO,UAAU;QACV,SAAS;QACT,QAAQ,EAAE,GAAG,CAAC,QAAQ;QACtB,gBAAgB,EAAE,GAAG,CAAC,SAAS;KAChC,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,aAAa,CAAC,KAAgB,EAAE,YAAoB;IAC3D,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,YAAY,CAAC,CAAC;IAC3K,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACnG,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC;IACnC,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACzC,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;IACtB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,KAAK,EAAE,CAAC;QAClC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/D,CAAC,IAAI,CAAC,CAAC;QACP,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;QACxB,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;QACxB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QACtB,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;QACxB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QACtB,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;IACxB,CAAC;IACD,OAAO,IAAI,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;AACpC,CAAC;AAOD;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,KAAiB,EAAE,OAAiB;IACvE,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IAClF,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IACnF,MAAM,GAAG,GAA2D,EAAE,CAAC;IACvE,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC1F,CAAC,IAAI,CAAC,CAAC;QACP,MAAM,SAAS,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC;QACpD,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;QAClB,MAAM,OAAO,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC;QAClD,CAAC,IAAI,QAAQ,GAAG,CAAC,CAAC;QAClB,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC;QACxC,CAAC,IAAI,OAAO,CAAC;QACb,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC,SAAS,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,GAAI,CAAC,OAAO,IAAI,EAAE,CAAgB,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;IAC3J,CAAC;IACD,OAAO,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC;AAC7B,CAAC;AAwBD;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CAAC,OAA0B;IACnD,2HAA2H;IAC3H,MAAM,QAAQ,GAAG,CAAC,CAA8C,EAAE,GAAW,EAAE,EAAE;QAC/E,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAC3C,MAAM,KAAK,GAAG,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,cAAc,IAAI,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzH,OAAO,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,aAAa,EAAE,CAAC,CAAC,aAAa,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,cAAc,EAAE,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC,YAAY,EAAE,CAAC;IAC7Q,CAAC,CAAC;IACF,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACxF,iFAAiF;IACjF,MAAM,KAAK,GAAG,IAAI,GAAG,EAA+E,CAAC;IACrG,OAAO;QACL,IAAI,EAAE,MAAM;QACZ,UAAU,EAAE,CAAC,MAAM,EAAE,OAAO,CAAC;QAC7B,MAAM,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACrB,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC;YACnC,MAAM,IAAI,GAAsB;gBAC9B,OAAO,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,IAAI,UAAU,CAAC,CAAC,IAAI;gBAC9D,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,YAAY,EAAE,UAAU,CAAC,YAAY,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtF,GAAG,CAAC,KAAK,IAAI,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACnG,CAAC;YACF,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAc,MAAM,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QAChI,CAAC;QACD,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE;YACZ,MAAM,KAAK,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YAC/B,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC;YACxC,iEAAiE;YACjE,MAAM,OAAO,GAAG,CAAC,QAAgB,EAAE,EAAE;gBACnC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;gBACtC,sFAAsF;gBACtF,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,CAAE,MAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,KAAK,OAAO,IAAI,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAE,OAAiB,CAAC,CAAC,CAAE,QAAkB,EAAE,WAAW,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YACtM,CAAC,CAAC;YACF,MAAM,MAAM,GAAG,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC/T,IAAI,SAAS,GAAoB,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACpD,IAAI,CAAC,CAAC,SAAS,IAAI,OAAO,CAAC,IAAI,IAAI,UAAU,EAAE,CAAC;gBAC9C,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,CAAc,WAAW,EAAE,CAAC,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE;oBACtG,IAAI,CAAC,GAAG,CAAC,CAAC;oBACV,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,EAAE,CAAC;wBAC7B,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;wBACzC,IAAI,EAAE,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;4BAAE,SAAS;wBACtD,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;wBAC1B,CAAC,EAAE,CAAC;oBACN,CAAC;oBACD,OAAO,CAAC,CAAC;gBACX,CAAC,CAAC,CAAC;YACL,CAAC;YACD,MAAM,YAAY,GAAG,OAAO,CAAC,QAAQ,EAAE,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAiB,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC1F,MAAM,GAAG,GAAG,CAAC,CAAqB,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YACzF,MAAM,WAAW,GAAG,SAAS;gBAC3B,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;oBAChC,OAAO,SAAS,CAAC,GAAG,CAAC;wBACnB,SAAS,EAAE,CAAC,CAAC,SAAS;wBACtB,SAAS,EAAE,CAAC,CAAC,QAAQ;wBACrB,SAAS,EAAE,CAAC,CAAC,SAAS;wBACtB,QAAQ,EAAE,CAAC,CAAC,QAAQ;wBACpB,WAAW,EAAE,CAAC,CAAC,WAAW;wBAC1B,uEAAuE;wBACvE,iBAAiB,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,iBAAiB,CAAC,CAAC,CAAC,CAAC;wBACzD,WAAW,EAAE,CAAC,CAAC,WAAW;wBAC1B,YAAY,EAAE,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC;wBAC/B,SAAS,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC;wBACzB,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC;wBACnB,WAAW,EAAE,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC;wBAC7B,SAAS,EAAE,CAAC,CAAC,SAAS;wBACtB,kBAAkB,EAAE,CAAC,CAAC,kBAAkB;wBACxC,YAAY,EAAE,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC;wBAC/B,qBAAqB,EAAE,GAAG,CAAC,CAAC,EAAE,kBAAkB,CAAC;wBACjD,YAAY,EAAE,CAAC,CAAC,YAAY;wBAC5B,eAAe,EAAE,GAAG,CAAC,CAAC,EAAE,YAAY,CAAC;wBACrC,UAAU,EAAE,CAAC,CAAC,UAAU;wBACxB,cAAc,EAAE,CAAC,CAAC,cAAc;wBAChC,aAAa,EAAE,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC;wBACjC,GAAG,EAAE,CAAC,CAAC,GAAG;wBACV,SAAS,EAAE,CAAC,CAAC,SAAS;wBACtB,YAAY,EAAE,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC;wBAC/B,UAAU,EAAE,CAAC,CAAC,UAAU;wBACxB,gBAAgB,EAAE,CAAC,CAAC,gBAAgB;wBACpC,mBAAmB,EAAE,CAAC,CAAC,mBAAmB;qBAC3C,CAAC,CAAC;gBACL,CAAC,CAAC;gBACJ,CAAC,CAAC,EAAE,CAAC;YACP,IAAI,YAAY;gBAAE,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;YACnE,OAAO;gBACL,KAAK,EAAE,CAAC,CAAC,KAAK;gBACd,MAAM;gBACN,UAAU,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;gBAC/D,OAAO,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;gBACjE,oEAAoE;gBACpE,MAAM,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBACjI,WAAW;gBACX,SAAS;aACV,CAAC;QACJ,CAAC;QACD,QAAQ,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,GAAG,kBAAkB,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,GAAG,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5L,QAAQ,EAAE,GAAG,EAAE,CAAC,IAAI;QACpB,OAAO,EAAE,CAAC,CAAC,EAAE,EAAE;YACb,MAAM,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;YACnC,IAAI,CAAC,CAAC;gBAAE,OAAO;YACf,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI;gBAAE,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC1C,KAAK,CAAC,MAAM,CAAC,CAAE,CAAC,MAAM,CAAC,CAAC;QAC1B,CAAC;KACF,CAAC;AACJ,CAAC;AAED,qFAAqF;AACrF,SAAS,SAAS,CAAC,CAAY;IAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK;QAAE,CAAC,IAAI,CAAC,CAAC,mBAAmB,CAAC,UAAU,CAAC;IACrE,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,GAAG,iBAAiB,CAAC,CAAC,CAAC,CAAC,CAAC;AACvG,CAAC;AAED,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;AAC3C,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;AAE7B;;;;;;;;;;GAUG;AACH,MAAM,UAAU,SAAS,CACvB,KAAY,EACZ,KAAgB,EAChB,IAAe,EACf,UAAsG,EAAE;IAExG,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IACxD,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;IACtB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACjC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1H,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,MAAM,KAAK,GAAG,CAAC,KAAa,EAAE,MAAc,EAAE,EAAE;QAC9C,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9B,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3C,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACvC,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,OAAO,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,uBAAuB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,aAAa,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,uCAAuC,CAAC,CAAC;gBAC/I,MAAM,GAAG,IAAI,CAAC;YAChB,CAAC;QACH,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QACzD,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC3B,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YAChB,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBACtC,MAAM,QAAQ,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnF,MAAM,KAAK,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;gBACjG,qDAAqD;gBACrD,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;gBACtD,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC;oBACb,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oBACrE,KAAK,CAAC,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;gBACzB,CAAC;gBACD,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC;QACD,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ;YAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK;QAAE,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IACxC,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,UAAU,CAAC,UAAmD,EAAE;IAC9E,OAAO;QACL,IAAI,EAAE,mBAAmB;QACzB,OAAO,EAAE,OAAO;QAChB,YAAY,EAAE;YACZ,EAAE,IAAI,EAAE,qBAAqB,EAAE,KAAK,EAAE,QAAQ,EAAE;YAChD,EAAE,IAAI,EAAE,qBAAqB,EAAE,KAAK,EAAE,QAAQ,EAAE;SACjD;QACD,KAAK,CAAC,CAAC;YACL,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAgB,QAAQ,CAAC,CAAC;YACvD,MAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAuD,QAAQ,CAAC,CAAC;YAC9F,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,MAAM,EAAE,SAAS,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,CAAkC,CAAC,CAAC;QAClN,CAAC;KACF,CAAC;AACJ,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,14 @@
+/**
+ * `@yali-engine/gltf`: glTF 2.0 for Yali (M2 increment 1, ADR-0047). Parse in a decode worker,
+ * upload into the render plugin's geometry pool, spawn the node hierarchy as entities.
+ *
+ * @example
+ * const h = app.resource<AssetServer>('assets').load<GltfAsset | null>('temple.glb');
+ * await h.ready;
+ * spawnGltf(app.world, h.get()!, app.resource<RenderContext>('render').Mesh!, { at: { t: [0, 0, 0] } });
+ */
+export { type DecodedGltf, type DecodedLods, type DecodedPrimitive, type DecodeGltfOptions, decodeGltf, decodeGltfLods, type GltfAsset, gltfLoader, type GltfLoaderOptions, gltfPlugin, spawnGltf, } from './gltf.ts';
+export { buildLods, type LodOptions } from './lods.ts';
+export { type GltfAnimation, type GltfChannel, type GltfClusters, type GltfImage, type GltfLod, type GltfMaterial, type GltfMesh, type GltfMorphTarget, type GltfNode, type GltfPrimitive, type GltfScene, type GltfSkin, type GltfTextureRef, type ParseOptions, parseGltf } from './parse.ts';
+export { decodeGltfTextures, type GltfTextureOptions, type MaterialTextures, sizedVariant } from './textures.ts';
+export { type GlbInput, type MeshoptEncode, writeGlb } from './write.ts';

package/dist/index.js

@@ -0,0 +1,15 @@
+/**
+ * `@yali-engine/gltf`: glTF 2.0 for Yali (M2 increment 1, ADR-0047). Parse in a decode worker,
+ * upload into the render plugin's geometry pool, spawn the node hierarchy as entities.
+ *
+ * @example
+ * const h = app.resource<AssetServer>('assets').load<GltfAsset | null>('temple.glb');
+ * await h.ready;
+ * spawnGltf(app.world, h.get()!, app.resource<RenderContext>('render').Mesh!, { at: { t: [0, 0, 0] } });
+ */
+export { decodeGltf, decodeGltfLods, gltfLoader, gltfPlugin, spawnGltf, } from "./gltf.js";
+export { buildLods } from "./lods.js";
+export { parseGltf } from "./parse.js";
+export { decodeGltfTextures, sizedVariant } from "./textures.js";
+export { writeGlb } from "./write.js";
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AACH,OAAO,EAKL,UAAU,EACV,cAAc,EAEd,UAAU,EAEV,UAAU,EACV,SAAS,GACV,MAAM,WAAW,CAAC;AACnB,OAAO,EAAE,SAAS,EAAmB,MAAM,WAAW,CAAC;AACvD,OAAO,EAA2P,SAAS,EAAE,MAAM,YAAY,CAAC;AAChS,OAAO,EAAE,kBAAkB,EAAkD,YAAY,EAAE,MAAM,eAAe,CAAC;AACjH,OAAO,EAAqC,QAAQ,EAAE,MAAM,YAAY,CAAC"}

package/dist/lods.d.ts

@@ -0,0 +1,37 @@
+import type { MeshLod } from '@yali-engine/render';
+/** How `buildLods` makes levels of detail. */
+export interface LodOptions {
+    /** Most coarser levels (default 4; `MeshStore` keeps at most 7 besides LOD 0). */
+    readonly maxLevels?: number;
+    /** A primitive under this many triangles gets no LODs (default 256). */
+    readonly minTriangles?: number;
+    /** Each level aims at this fraction of the previous one's triangles (default 0.5). */
+    readonly ratio?: number;
+    /** The largest error a level may have, as a fraction of the mesh's extent (default 0.1). */
+    readonly maxError?: number;
+    /**
+     * Vertex normals (xyz at the start of every `stride` floats). With them the simplifier
+     * also keeps shading (`simplifyWithAttributes`), so a curved shiny surface does not show
+     * its coarse levels as faceted reflections (ADR-0066).
+     */
+    readonly normals?: {
+        readonly data: Float32Array;
+        readonly stride: number;
+        readonly weight?: number;
+    };
+}
+/**
+ * Simplifies a triangle mesh into coarser levels of detail with meshoptimizer's simplifier
+ * (M2 increment 2b; loaded on first use, so it reaches only the bundles that call this:
+ * build tools and the decode worker). Each level is simplified from the full mesh and
+ * carries its error in mesh units, never smaller than the previous level's, which is what
+ * the renderer's projected-error test reads. Stops when a level would not drop at least
+ * a fifth of the triangles within `maxError`.
+ *
+ * `positions` holds xyz at the start of every `stride` floats (3 packed, 8 interleaved).
+ *
+ * @example
+ * const lods = await buildLods(primitive.positions, 3, primitive.indices);
+ * meshes.add({ positions, normals, indices, lods });
+ */
+export declare function buildLods(positions: Float32Array, stride: number, indices: Uint32Array, options?: LodOptions): Promise<MeshLod[]>;

package/dist/lods.js

@@ -0,0 +1,44 @@
+/**
+ * Simplifies a triangle mesh into coarser levels of detail with meshoptimizer's simplifier
+ * (M2 increment 2b; loaded on first use, so it reaches only the bundles that call this:
+ * build tools and the decode worker). Each level is simplified from the full mesh and
+ * carries its error in mesh units, never smaller than the previous level's, which is what
+ * the renderer's projected-error test reads. Stops when a level would not drop at least
+ * a fifth of the triangles within `maxError`.
+ *
+ * `positions` holds xyz at the start of every `stride` floats (3 packed, 8 interleaved).
+ *
+ * @example
+ * const lods = await buildLods(primitive.positions, 3, primitive.indices);
+ * meshes.add({ positions, normals, indices, lods });
+ */
+export async function buildLods(positions, stride, indices, options = {}) {
+    const minTriangles = options.minTriangles ?? 256;
+    if (indices.length / 3 < minTriangles)
+        return [];
+    const { MeshoptSimplifier: S } = await import('meshoptimizer/simplifier');
+    await S.ready;
+    const maxLevels = options.maxLevels ?? 4;
+    const ratio = options.ratio ?? 0.5;
+    const maxError = options.maxError ?? 0.1;
+    const scale = S.getScale(positions, stride);
+    const out = [];
+    let previous = indices.length;
+    let error = 0;
+    for (let level = 0; level < maxLevels; level++) {
+        const target = Math.floor((previous * ratio) / 3) * 3;
+        if (target < 3 * 32)
+            break;
+        const n = options.normals;
+        const [lod, e] = n
+            ? S.simplifyWithAttributes(indices, positions, stride, n.data, n.stride, [n.weight ?? 0.5, n.weight ?? 0.5, n.weight ?? 0.5], null, target, maxError)
+            : S.simplify(indices, positions, stride, target, maxError);
+        if (lod.length === 0 || lod.length > previous * 0.8)
+            break;
+        error = Math.max(error, e * scale);
+        out.push({ indices: lod, error });
+        previous = lod.length;
+    }
+    return out;
+}
+//# sourceMappingURL=lods.js.map

package/dist/lods.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lods.js","sourceRoot":"","sources":["../src/lods.ts"],"names":[],"mappings":"AAoBA;;;;;;;;;;;;;GAaG;AACH,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,SAAuB,EAAE,MAAc,EAAE,OAAoB,EAAE,UAAsB,EAAE;IACrH,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,GAAG,CAAC;IACjD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,YAAY;QAAE,OAAO,EAAE,CAAC;IACjD,MAAM,EAAE,iBAAiB,EAAE,CAAC,EAAE,GAAG,MAAM,MAAM,CAAC,0BAA0B,CAAC,CAAC;IAC1E,MAAM,CAAC,CAAC,KAAK,CAAC;IACd,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC;IACzC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,GAAG,CAAC;IACnC,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,GAAG,CAAC;IACzC,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;IAC5C,MAAM,GAAG,GAAc,EAAE,CAAC;IAC1B,IAAI,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC;IAC9B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACtD,IAAI,MAAM,GAAG,CAAC,GAAG,EAAE;YAAE,MAAM;QAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC;QAC1B,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,CAAC;YAChB,CAAC,CAAC,CAAC,CAAC,sBAAsB,CAAC,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,MAAM,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC;YACrJ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC7D,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,QAAQ,GAAG,GAAG;YAAE,MAAM;QAC3D,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;QACnC,GAAG,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;QAClC,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC;IACxB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}