@yali-engine/render 0.0.0-stage → 0.4.0

package/dist/pick.js

@@ -0,0 +1,452 @@
+import { registerTransforms, YaliError } from '@yali-engine/core';
+import { boxParents, buildBoxBvh, buildBvh, intersectAll, intersectBvh, refitBoxBvh, refitBoxes, refitBvh, walkBoxes } from "./bvh.js";
+import { invert4 } from "./matrix.js";
+import { bvhRequest } from "./pick-decoder.js";
+/** Floats per stored vertex (position, normal, uv). */
+const VERTEX_FLOATS = 8;
+/** Meshes with fewer triangles are tested one by one (a tree saves nothing there). */
+const BVH_MIN_TRIANGLES = 64;
+/** Texels (vec4) per palette joint: the 3×4 matrix's rows. */
+const PALETTE_TEXELS = 3;
+/** Instances from which the broad phase walks a tree over them (ADR-0123). */
+const TOP_MIN_INSTANCES = 32;
+/** Refits of the top-level tree before it is rebuilt (moved boxes loosen it). */
+const TOP_REFITS = 64;
+/**
+ * CPU picking over every `render.Mesh` entity (ADR-0094): the ray against each instance's
+ * bounding sphere, then, nearest first, against its finest LOD's triangles in mesh space
+ * (Möller–Trumbore), skinned meshes posed by the current palette. Synchronous, exact, and
+ * the same on every backend (WebGPU, WebGL2, headless): no GPU readback, no id buffer.
+ * A mesh of 64+ triangles is walked through its own BVH (ADR-0114), built on its first pick
+ * (~2.5 µs per triangle) and kept; a skinned mesh's is refitted to each pick's pose.
+ */
+export class Picker {
+    world;
+    Mesh;
+    store;
+    /** The animation palette, for skinned meshes (`render.scene.paletteSource`). */
+    palette = () => null;
+    #query;
+    #candidates = [];
+    #inv = new Float64Array(16);
+    /** Per mesh id: its triangle hierarchy (rigid, in mesh space), and skinned meshes' (refitted per pick). */
+    #bvhs = new Map();
+    #skinnedBvhs = new Map();
+    /** Walk each mesh's BVH (ADR-0114; default on); off tests every triangle, as before (an A/B). */
+    bvh = true;
+    /**
+     * Trees built and their milliseconds, summed (ADR-0114); built on the pool (ADR-0123); the top-level
+     * tree's builds and refits.
+     */
+    bvhStats = { built: 0, buildMs: 0, refits: 0, pooled: 0, topBuilds: 0, topRefits: 0 };
+    /** Walk a tree over the instances' bounds in the broad phase (ADR-0123; default on); off tests each instance, as before. */
+    topLevel = true;
+    #pool;
+    #poolMin;
+    /** Trees building on the pool, by mesh id (picks on those meshes test every triangle meanwhile). */
+    #building = new Map();
+    /**
+     * The chunks whose transforms, and those whose meshes, changed since the last pick (two queries: a query's
+     * `changed` needs all of its components), with the instance columns, so only they are gathered again.
+     */
+    #movedQuery;
+    #remeshedQuery;
+    /**
+     * The instances as last gathered, a slot per row of every chunk in query order: its entity, mesh, skin,
+     * pose, bounding sphere (world, f64; radius −1 for a row with no drawable mesh) and box about `#anchor`.
+     */
+    #inst = { count: 0, entity: [], mesh: new Uint32Array(0), skin: new Uint32Array(0), pos: new Float64Array(0), rot: new Float32Array(0), scale: new Float32Array(0), sphere: new Float64Array(0), boxes: new Float64Array(0) };
+    /** Each chunk's base (its identity), its first slot, by base; the layout last gathered. */
+    #chunkAt = new Map();
+    #chunkBases = [];
+    #chunkLengths = [];
+    /** Slots gathered again this pick (for the partial refit). */
+    #touched = new Uint32Array(64);
+    #anchor = [0, 0, 0];
+    #top = null;
+    #topUp = null;
+    #topRefits = 0;
+    #gathered = false;
+    constructor(world, Mesh, store, options = {}) {
+        this.world = world;
+        this.Mesh = Mesh;
+        this.store = store;
+        this.#pool = options.pool ?? null;
+        this.#poolMin = options.poolMinTriangles ?? 16384;
+        const { GlobalTransform } = registerTransforms(world);
+        const columns = [
+            [Mesh, 'mesh'],
+            [Mesh, 'skin'],
+            [GlobalTransform, 't'],
+            [GlobalTransform, 'r'],
+            [GlobalTransform, 's'],
+        ];
+        this.#query = world.query({ with: [Mesh, GlobalTransform], columns });
+        this.#movedQuery = world.query({ with: [Mesh, GlobalTransform], changed: [GlobalTransform], columns });
+        this.#remeshedQuery = world.query({ with: [Mesh, GlobalTransform], changed: [Mesh], columns });
+    }
+    /**
+     * The ray through canvas point (`x`, `y`) — CSS pixels from the canvas' top left, in a
+     * canvas `width` × `height` CSS pixels — from `camera`'s eye: [origin (f64), direction].
+     */
+    ray(camera, x, y, width, height) {
+        if (!(width > 0 && height > 0))
+            throw new YaliError('PICK_INVALID', `A ${width}×${height} canvas.`, 'Pick on a canvas with a size.');
+        const ndcX = (x / width) * 2 - 1;
+        const ndcY = 1 - (y / height) * 2;
+        if (!invert4(camera.uniform, this.#inv))
+            throw new YaliError('PICK_INVALID', 'The camera matrix cannot be inverted.', 'Call after the camera has been updated once.');
+        // Reverse-Z: depth 1 is the near plane; any depth lies on the same ray from the eye.
+        const m = this.#inv;
+        const px = m[0] * ndcX + m[4] * ndcY + m[8] + m[12];
+        const py = m[1] * ndcX + m[5] * ndcY + m[9] + m[13];
+        const pz = m[2] * ndcX + m[6] * ndcY + m[10] + m[14];
+        const pw = m[3] * ndcX + m[7] * ndcY + m[11] + m[15];
+        const dir = new Float64Array([px / pw, py / pw, pz / pw]);
+        const len = Math.hypot(dir[0], dir[1], dir[2]);
+        for (let i = 0; i < 3; i++)
+            dir[i] /= len;
+        return [Float64Array.from(camera.eye), dir];
+    }
+    /** The nearest `render.Mesh` hit along the ray, or null. `dir` need not be normalized. */
+    pick(origin, dir, o = {}) {
+        const dl = Math.hypot(dir[0], dir[1], dir[2]);
+        if (!(dl > 0))
+            throw new YaliError('PICK_INVALID', 'A pick ray with a zero direction.', 'Give a direction with a length.');
+        const d = [dir[0] / dl, dir[1] / dl, dir[2] / dl];
+        const max = o.maxDistance ?? Number.POSITIVE_INFINITY;
+        const cands = this.#candidates;
+        cands.length = 0;
+        // Broad phase: each instance's bounding sphere (the mesh's, scaled and moved), from the instances
+        // as gathered (again only when something changed), through a tree over them when there are many.
+        this.#gather();
+        const I = this.#inst;
+        const test = (i) => {
+            const cx = I.sphere[i * 4] - origin[0];
+            const cy = I.sphere[i * 4 + 1] - origin[1];
+            const cz = I.sphere[i * 4 + 2] - origin[2];
+            const rad = I.sphere[i * 4 + 3];
+            if (rad < 0)
+                return;
+            const along = cx * d[0] + cy * d[1] + cz * d[2];
+            const off2 = cx * cx + cy * cy + cz * cz - along * along;
+            if (off2 > rad * rad || along + rad < 0 || along - rad > max)
+                return;
+            const entity = I.entity[i];
+            if (o.filter && !o.filter(entity))
+                return;
+            cands.push({ entity, t: Math.max(0, along - Math.sqrt(rad * rad - off2)), mesh: I.mesh[i], skin: I.skin[i], pos: [I.pos[i * 3], I.pos[i * 3 + 1], I.pos[i * 3 + 2]], rot: [I.rot[i * 4], I.rot[i * 4 + 1], I.rot[i * 4 + 2], I.rot[i * 4 + 3]], scale: I.scale[i] || 1 });
+        };
+        const top = this.#topTree();
+        if (top) {
+            const a = this.#anchor;
+            walkBoxes(top, [origin[0] - a[0], origin[1] - a[1], origin[2] - a[2]], d, max, test);
+        }
+        else {
+            for (let i = 0; i < I.count; i++)
+                test(i);
+        }
+        if (cands.length === 0)
+            return null;
+        cands.sort((a, b) => a.t - b.t);
+        // Narrow phase, nearest sphere first: stop once the next sphere starts beyond the best hit.
+        let best = null;
+        let bestT = max;
+        const pal = cands.some((c) => c.skin > 0) ? this.palette() : null;
+        for (const c of cands) {
+            if (c.t > bestT)
+                break;
+            const g = this.store.geometry(c.mesh);
+            if (!g)
+                continue;
+            // The ray in mesh space: subtract, rotate back, scale down (positions are mesh units).
+            const inv = [-c.rot[0], -c.rot[1], -c.rot[2], c.rot[3]];
+            const lo = rotate(inv, [origin[0] - c.pos[0], origin[1] - c.pos[1], origin[2] - c.pos[2]]).map((v) => v / c.scale);
+            const ld = rotate(inv, d).map((v) => v / c.scale);
+            const verts = c.skin > 0 && g.skin && pal ? skinned(g.vertices, g.skin, pal, c.skin) : null;
+            const hit = this.#intersect(c.mesh, g.vertices, verts, g.indices, lo, ld, bestT);
+            if (hit && hit.t < bestT) {
+                bestT = hit.t;
+                const nw = rotate(c.rot, hit.normal);
+                const nl = Math.hypot(nw[0], nw[1], nw[2]) || 1;
+                const facing = nw[0] * d[0] + nw[1] * d[1] + nw[2] * d[2] > 0 ? -1 : 1;
+                best = {
+                    entity: c.entity,
+                    distance: hit.t,
+                    point: [origin[0] + d[0] * hit.t, origin[1] + d[1] * hit.t, origin[2] + d[2] * hit.t],
+                    normal: [(facing * nw[0]) / nl, (facing * nw[1]) / nl, (facing * nw[2]) / nl],
+                    mesh: c.mesh,
+                    triangle: hit.triangle,
+                };
+            }
+        }
+        return best;
+    }
+    /**
+     * Gathers every instance's pose, bounding sphere and box: all of them at the first pick and whenever the
+     * chunks' layout changed (an instance came or went), else only the chunks whose transforms or meshes
+     * changed, whose slots then refit the tree over the instances (ADR-0123).
+     */
+    #gather() {
+        const q = this.#query;
+        const n = q.run();
+        let count = 0;
+        let same = this.#gathered && n === this.#chunkBases.length;
+        for (let k = 0; k < n; k++) {
+            const c = q.chunk(k);
+            count += c.length;
+            if (same && (c.base !== this.#chunkBases[k] || c.length !== this.#chunkLengths[k]))
+                same = false;
+        }
+        let I = this.#inst;
+        if (I.mesh.length < count) {
+            const cap = Math.max(count, I.mesh.length * 2);
+            I = this.#inst = { count: 0, entity: [], mesh: new Uint32Array(cap), skin: new Uint32Array(cap), pos: new Float64Array(cap * 3), rot: new Float32Array(cap * 4), scale: new Float32Array(cap), sphere: new Float64Array(cap * 4), boxes: new Float64Array(cap * 6) };
+            same = false;
+        }
+        if (!same) {
+            // Everything, and the change flags taken so the next pick sees only what changes after this one.
+            this.#movedQuery.run();
+            this.#remeshedQuery.run();
+            this.#gathered = true;
+            this.#chunkAt.clear();
+            this.#chunkBases.length = 0;
+            this.#chunkLengths.length = 0;
+            let at = 0;
+            for (let k = 0; k < n; k++) {
+                const c = q.chunk(k);
+                this.#chunkAt.set(c.base, at);
+                this.#chunkBases.push(c.base);
+                this.#chunkLengths.push(c.length);
+                this.#gatherChunk(c, at);
+                at += c.length;
+            }
+            I.count = at;
+            I.entity.length = at;
+            this.#top = null;
+            return;
+        }
+        let touched = 0;
+        for (const changed of [this.#movedQuery, this.#remeshedQuery]) {
+            const m = changed.run();
+            for (let k = 0; k < m; k++) {
+                const c = changed.chunk(k);
+                const at = this.#chunkAt.get(c.base);
+                if (at === undefined)
+                    continue;
+                this.#gatherChunk(c, at);
+                if (!this.#top)
+                    continue;
+                if (this.#touched.length < touched + c.length) {
+                    const t = new Uint32Array(Math.max(this.#touched.length * 2, touched + c.length));
+                    t.set(this.#touched.subarray(0, touched));
+                    this.#touched = t;
+                }
+                for (let i = 0; i < c.length; i++) {
+                    this.#box(at + i);
+                    this.#touched[touched++] = at + i;
+                }
+            }
+        }
+        if (!this.#top || touched === 0)
+            return;
+        // Many moved: the whole tree is as cheap; a few: only their leaves and those above them.
+        const boxes = I.boxes.subarray(0, I.count * 6);
+        if (touched > I.count / 4)
+            refitBoxBvh(this.#top, boxes);
+        else
+            refitBoxes(this.#top, boxes, this.#topUp, this.#touched, touched);
+        this.bvhStats.topRefits++;
+        if (++this.#topRefits >= TOP_REFITS)
+            this.#top = null;
+    }
+    /** Chunk `c`'s rows into the slots from `at`. */
+    #gatherChunk(c, at) {
+        const I = this.#inst;
+        const mesh = c.u32(0);
+        const skin = c.u32(1);
+        const t = c.f64(2);
+        const r = c.f32(3);
+        const s = c.f32(4);
+        for (let i = 0; i < c.length; i++, at++) {
+            const entry = this.store.entries[mesh[i]];
+            I.entity[at] = c.entity(i);
+            I.mesh[at] = mesh[i];
+            I.skin[at] = skin[i];
+            I.pos[at * 3] = t[i * 3];
+            I.pos[at * 3 + 1] = t[i * 3 + 1];
+            I.pos[at * 3 + 2] = t[i * 3 + 2];
+            const qx = r[i * 4], qy = r[i * 4 + 1], qz = r[i * 4 + 2], qw = r[i * 4 + 3];
+            I.rot[at * 4] = qx;
+            I.rot[at * 4 + 1] = qy;
+            I.rot[at * 4 + 2] = qz;
+            I.rot[at * 4 + 3] = qw;
+            I.scale[at] = s[i];
+            if (!entry || entry.lods.length === 0) {
+                I.sphere[at * 4] = t[i * 3];
+                I.sphere[at * 4 + 1] = t[i * 3 + 1];
+                I.sphere[at * 4 + 2] = t[i * 3 + 2];
+                I.sphere[at * 4 + 3] = -1;
+                continue;
+            }
+            const sc = Math.abs(s[i]) || 1;
+            // The bounding sphere's centre, rotated inline.
+            const ex = entry.center[0] * sc;
+            const ey = entry.center[1] * sc;
+            const ez = entry.center[2] * sc;
+            const tx = 2 * (qy * ez - qz * ey);
+            const ty = 2 * (qz * ex - qx * ez);
+            const tz = 2 * (qx * ey - qy * ex);
+            I.sphere[at * 4] = t[i * 3] + ex + qw * tx + (qy * tz - qz * ty);
+            I.sphere[at * 4 + 1] = t[i * 3 + 1] + ey + qw * ty + (qz * tx - qx * tz);
+            I.sphere[at * 4 + 2] = t[i * 3 + 2] + ez + qw * tz + (qx * ty - qy * tx);
+            I.sphere[at * 4 + 3] = entry.radius * sc;
+        }
+    }
+    /** Slot `i`'s box about the anchor (empty, far away, for a row with no drawable mesh). */
+    #box(i) {
+        const I = this.#inst;
+        const a = this.#anchor;
+        const rad = I.sphere[i * 4 + 3];
+        for (let k = 0; k < 3; k++) {
+            const c = I.sphere[i * 4 + k] - a[k];
+            I.boxes[i * 6 + k] = rad < 0 ? c : c - rad;
+            I.boxes[i * 6 + 3 + k] = rad < 0 ? c : c + rad;
+        }
+    }
+    /** The tree over the instances (built when missing, from their boxes), or null when too few or off. */
+    #topTree() {
+        const I = this.#inst;
+        if (!this.topLevel || I.count < TOP_MIN_INSTANCES)
+            return null;
+        if (!this.#top) {
+            this.#anchor = [I.sphere[0], I.sphere[1], I.sphere[2]];
+            for (let i = 0; i < I.count; i++)
+                this.#box(i);
+            this.#top = buildBoxBvh(I.boxes.subarray(0, I.count * 6));
+            this.#topUp = boxParents(this.#top);
+            this.#topRefits = 0;
+            this.bvhStats.topBuilds++;
+        }
+        return this.#top;
+    }
+    /** The mesh-space ray against mesh `mesh` (posed positions when given): through its BVH, or every triangle. */
+    #intersect(mesh, vertices, posed, indices, o, d, max) {
+        const P = posed ?? vertices;
+        const stride = posed ? 3 : VERTEX_FLOATS;
+        if (!this.bvh || indices.length / 3 < BVH_MIN_TRIANGLES)
+            return intersectAll(P, stride, indices, o, d, max);
+        const trees = posed ? this.#skinnedBvhs : this.#bvhs;
+        let tree = trees.get(mesh);
+        // A big rigid mesh builds on the pool (ADR-0123); until its tree arrives, every triangle.
+        if (!tree && !posed && this.#pool && indices.length / 3 >= this.#poolMin) {
+            void this.prepare(mesh);
+            return intersectAll(P, stride, indices, o, d, max);
+        }
+        if (!tree) {
+            const t0 = performance.now();
+            tree = buildBvh(P, stride, indices);
+            trees.set(mesh, tree);
+            this.bvhStats.built++;
+            this.bvhStats.buildMs += performance.now() - t0;
+        }
+        else if (posed) {
+            refitBvh(tree, P, stride, indices);
+            this.bvhStats.refits++;
+        }
+        return intersectBvh(tree, P, stride, indices, o, d, max);
+    }
+    /**
+     * Builds mesh `mesh`'s BVH ahead of its first pick: for a big mesh, call it during loading so no pick
+     * pays for it. With a pool, a mesh of `poolMinTriangles` or more builds on it (ADR-0123): the promise
+     * settles when its tree is in. If the pool fails, it builds here, once warned.
+     */
+    prepare(mesh) {
+        const g = this.store.geometry(mesh);
+        if (!g || this.#bvhs.has(mesh) || g.indices.length / 3 < BVH_MIN_TRIANGLES)
+            return Promise.resolve();
+        const pending = this.#building.get(mesh);
+        if (pending)
+            return pending;
+        const t0 = performance.now();
+        const here = () => {
+            this.#bvhs.set(mesh, buildBvh(g.vertices, VERTEX_FLOATS, g.indices));
+            this.bvhStats.built++;
+            this.bvhStats.buildMs += performance.now() - t0;
+        };
+        if (!this.#pool || g.indices.length / 3 < this.#poolMin) {
+            here();
+            return Promise.resolve();
+        }
+        const job = this.#pool
+            .decode('pick-bvh', bvhRequest(g.vertices, VERTEX_FLOATS, g.indices))
+            .then((tree) => {
+            this.#bvhs.set(mesh, tree);
+            this.bvhStats.built++;
+            this.bvhStats.pooled++;
+            this.bvhStats.buildMs += performance.now() - t0;
+        })
+            .catch((err) => {
+            if (!this.#warned) {
+                this.#warned = true;
+                console.warn(`[yali] picking: building a mesh's tree on the main thread; the decode pool failed (${err instanceof Error ? err.message : String(err)}). Register decodePickBvh from @yali-engine/render/pick-decoder as 'pick-bvh' in the decode worker.`);
+            }
+            here();
+        })
+            .finally(() => this.#building.delete(mesh));
+        this.#building.set(mesh, job);
+        return job;
+    }
+    #warned = false;
+    /** Trees still building on the pool. */
+    get pending() {
+        return this.#building.size;
+    }
+    /** Settles when every tree building on the pool is in. */
+    async ready() {
+        await Promise.all([...this.#building.values()]);
+    }
+}
+/** `v` rotated by unit quaternion `q` (x, y, z, w). */
+function rotate(q, v) {
+    const [x, y, z, w] = q;
+    const tx = 2 * (y * v[2] - z * v[1]);
+    const ty = 2 * (z * v[0] - x * v[2]);
+    const tz = 2 * (x * v[1] - y * v[0]);
+    return [v[0] + w * tx + (y * tz - z * ty), v[1] + w * ty + (z * tx - x * tz), v[2] + w * tz + (x * ty - y * tx)];
+}
+/** Positions posed by the palette (linear blend skinning, as `shaders/scene/skin.wesl`), 3 floats per vertex. */
+function skinned(vertices, skin, pal, row) {
+    const count = vertices.length / VERTEX_FLOATS;
+    const out = new Float32Array(count * 3);
+    const p = pal.f32;
+    for (let v = 0; v < count; v++) {
+        const x = vertices[v * VERTEX_FLOATS];
+        const y = vertices[v * VERTEX_FLOATS + 1];
+        const z = vertices[v * VERTEX_FLOATS + 2];
+        let wsum = 0;
+        let ox = 0;
+        let oy = 0;
+        let oz = 0;
+        for (let j = 0; j < 4; j++) {
+            const w = skin[v * 8 + 4 + j] / 65535;
+            if (w === 0)
+                continue;
+            wsum += w;
+            const at = pal.at + (row - 1 + skin[v * 8 + j]) * PALETTE_TEXELS * 4;
+            ox += w * (p[at] * x + p[at + 1] * y + p[at + 2] * z + p[at + 3]);
+            oy += w * (p[at + 4] * x + p[at + 5] * y + p[at + 6] * z + p[at + 7]);
+            oz += w * (p[at + 8] * x + p[at + 9] * y + p[at + 10] * z + p[at + 11]);
+        }
+        if (wsum <= 0) {
+            ox = x;
+            oy = y;
+            oz = z;
+        }
+        out[v * 3] = ox;
+        out[v * 3 + 1] = oy;
+        out[v * 3 + 2] = oz;
+    }
+    return out;
+}
+//# sourceMappingURL=pick.js.map

package/dist/pick.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pick.js","sourceRoot":"","sources":["../src/pick.ts"],"names":[],"mappings":"AAAA,OAAO,EAAuE,kBAAkB,EAAc,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAGnJ,OAAO,EAAsB,UAAU,EAAE,WAAW,EAAE,QAAQ,EAAE,YAAY,EAAE,YAAY,EAAgB,WAAW,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AACzK,OAAO,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAGtC,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAmC/C,uDAAuD;AACvD,MAAM,aAAa,GAAG,CAAC,CAAC;AACxB,sFAAsF;AACtF,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAC7B,8DAA8D;AAC9D,MAAM,cAAc,GAAG,CAAC,CAAC;AACzB,8EAA8E;AAC9E,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAC7B,iFAAiF;AACjF,MAAM,UAAU,GAAG,EAAE,CAAC;AAEtB;;;;;;;GAOG;AACH,MAAM,OAAO,MAAM;IACR,KAAK,CAAQ;IACb,IAAI,CAAY;IAChB,KAAK,CAAY;IAC1B,gFAAgF;IAChF,OAAO,GAA6B,GAAG,EAAE,CAAC,IAAI,CAAC;IAC/C,MAAM,CAAQ;IACd,WAAW,GAAqJ,EAAE,CAAC;IACnK,IAAI,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAC5B,2GAA2G;IAC3G,KAAK,GAAG,IAAI,GAAG,EAAmB,CAAC;IACnC,YAAY,GAAG,IAAI,GAAG,EAAmB,CAAC;IAC1C,iGAAiG;IACjG,GAAG,GAAG,IAAI,CAAC;IACX;;;OAGG;IACM,QAAQ,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;IAC/F,4HAA4H;IAC5H,QAAQ,GAAG,IAAI,CAAC;IACP,KAAK,CAA+B;IACpC,QAAQ,CAAS;IAC1B,oGAAoG;IAC3F,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC;IACtD;;;OAGG;IACH,WAAW,CAAQ;IACnB,cAAc,CAAQ;IACtB;;;OAGG;IACH,KAAK,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAc,EAAE,IAAI,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1O,2FAA2F;IAC3F,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IACrC,WAAW,GAAa,EAAE,CAAC;IAC3B,aAAa,GAAa,EAAE,CAAC;IAC7B,8DAA8D;IAC9D,QAAQ,GAAG,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC;IAC/B,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACpB,IAAI,GAAmB,IAAI,CAAC;IAC5B,MAAM,GAAyB,IAAI,CAAC;IACpC,UAAU,GAAG,CAAC,CAAC;IACf,SAAS,GAAG,KAAK,CAAC;IAElB,YAAY,KAAY,EAAE,IAAe,EAAE,KAAgB,EAAE,UAAyB,EAAE;QACtF,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC;QAClC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,gBAAgB,IAAI,KAAK,CAAC;QAClD,MAAM,EAAE,eAAe,EAAE,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACtD,MAAM,OAAO,GAAgB;YAC3B,CAAC,IAAI,EAAE,MAAM,CAAC;YACd,CAAC,IAAI,EAAE,MAAM,CAAC;YACd,CAAC,eAAe,EAAE,GAAG,CAAC;YACtB,CAAC,eAAe,EAAE,GAAG,CAAC;YACtB,CAAC,eAAe,EAAE,GAAG,CAAC;SACvB,CAAC;QACF,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,eAAe,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;QACtE,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,eAAe,CAAC,EAAE,OAAO,EAAE,CAAC,eAAe,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;QACvG,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,eAAe,CAAC,EAAE,OAAO,EAAE,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;IACjG,CAAC;IAED;;;OAGG;IACH,GAAG,CAAC,MAAmB,EAAE,CAAS,EAAE,CAAS,EAAE,KAAa,EAAE,MAAc;QAC1E,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,cAAc,EAAE,KAAK,KAAK,IAAI,MAAM,UAAU,EAAE,+BAA+B,CAAC,CAAC;QACrI,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,cAAc,EAAE,uCAAuC,EAAE,8CAA8C,CAAC,CAAC;QACtK,qFAAqF;QACrF,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACpB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACpD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACpD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACrD,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;QACrD,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC1D,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;QAC1C,OAAO,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;IAC9C,CAAC;IAED,0FAA0F;IAC1F,IAAI,CAAC,MAAyB,EAAE,GAAsB,EAAE,IAAiB,EAAE;QACzE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAAE,MAAM,IAAI,SAAS,CAAC,cAAc,EAAE,mCAAmC,EAAE,iCAAiC,CAAC,CAAC;QAC3H,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,CAAC,CAAC,WAAW,IAAI,MAAM,CAAC,iBAAiB,CAAC;QACtD,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC;QAC/B,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACjB,kGAAkG;QAClG,iGAAiG;QACjG,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACrB,MAAM,IAAI,GAAG,CAAC,CAAS,EAAE,EAAE;YACzB,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvC,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3C,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAChC,IAAI,GAAG,GAAG,CAAC;gBAAE,OAAO;YACpB,MAAM,KAAK,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAChD,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,KAAK,GAAG,KAAK,CAAC;YACzD,IAAI,IAAI,GAAG,GAAG,GAAG,GAAG,IAAI,KAAK,GAAG,GAAG,GAAG,CAAC,IAAI,KAAK,GAAG,GAAG,GAAG,GAAG;gBAAE,OAAO;YACrE,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3B,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC;gBAAE,OAAO;YAC1C,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,GAAG,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC5Q,CAAC,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC5B,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;YACvB,SAAS,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;QACvF,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE;gBAAE,IAAI,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACpC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAChC,4FAA4F;QAC5F,IAAI,IAAI,GAAmB,IAAI,CAAC;QAChC,IAAI,KAAK,GAAG,GAAG,CAAC;QAChB,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QAClE,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK;gBAAE,MAAM;YACvB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,CAAC,CAAC;gBAAE,SAAS;YACjB,uFAAuF;YACvF,MAAM,GAAG,GAAqC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1F,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;YACnH,MAAM,EAAE,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;YAClD,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;YAC5F,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;YACjF,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC;gBACzB,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC;gBACd,MAAM,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;gBACrC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAChD,MAAM,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACvE,IAAI,GAAG;oBACL,MAAM,EAAE,CAAC,CAAC,MAAM;oBAChB,QAAQ,EAAE,GAAG,CAAC,CAAC;oBACf,KAAK,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;oBACrF,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;oBAC7E,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,QAAQ,EAAE,GAAG,CAAC,QAAQ;iBACvB,CAAC;YACJ,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;OAIG;IACH,OAAO;QACL,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAClB,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,IAAI,IAAI,GAAG,IAAI,CAAC,SAAS,IAAI,CAAC,KAAK,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;QAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACrB,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;YAClB,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;gBAAE,IAAI,GAAG,KAAK,CAAC;QACnG,CAAC;QACD,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACnB,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC/C,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,YAAY,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,YAAY,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,YAAY,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,IAAI,YAAY,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,YAAY,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC;YACrQ,IAAI,GAAG,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,iGAAiG;YACjG,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;YACvB,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,CAAC;YAC1B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;YACtB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;YAC5B,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;YAC9B,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACrB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBAC9B,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC9B,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;gBAClC,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACzB,EAAE,IAAI,CAAC,CAAC,MAAM,CAAC;YACjB,CAAC;YACD,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACb,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YACjB,OAAO;QACT,CAAC;QACD,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,OAAO,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;YAC9D,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC;YACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACrC,IAAI,EAAE,KAAK,SAAS;oBAAE,SAAS;gBAC/B,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACzB,IAAI,CAAC,IAAI,CAAC,IAAI;oBAAE,SAAS;gBACzB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,OAAO,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC;oBAC9C,MAAM,CAAC,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;oBAClF,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;oBAC1C,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;gBACpB,CAAC;gBACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAClC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;oBAClB,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,OAAO,KAAK,CAAC;YAAE,OAAO;QACxC,yFAAyF;QACzF,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC/C,IAAI,OAAO,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC;YAAE,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;;YACpD,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,MAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QACxE,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;QAC1B,IAAI,EAAE,IAAI,CAAC,UAAU,IAAI,UAAU;YAAE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACxD,CAAC;IAED,iDAAiD;IACjD,YAAY,CAAC,CAAQ,EAAE,EAAU;QAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACrB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;YACxC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC3B,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YAC7E,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACnB,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACvB,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACvB,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACvB,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtC,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5B,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpC,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpC,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC1B,SAAS;YACX,CAAC;YACD,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/B,gDAAgD;YAChD,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAChC,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAChC,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAChC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACnC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACnC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACnC,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACjE,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACzE,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACzE,CAAC,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC;QAC3C,CAAC;IACH,CAAC;IAED,0FAA0F;IAC1F,IAAI,CAAC,CAAS;QACZ,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACrB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC;QACvB,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACrC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAC3C,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QACjD,CAAC;IACH,CAAC;IAED,uGAAuG;IACvG,QAAQ;QACN,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACrB,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,GAAG,iBAAiB;YAAE,OAAO,IAAI,CAAC;QAC/D,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;YAC1D,IAAI,CAAC,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC;YACpB,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;QAC5B,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,+GAA+G;IAC/G,UAAU,CAAC,IAAY,EAAE,QAAsB,EAAE,KAA0B,EAAE,OAAoB,EAAE,CAAoB,EAAE,CAAoB,EAAE,GAAW;QACxJ,MAAM,CAAC,GAAG,KAAK,IAAI,QAAQ,CAAC;QAC5B,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,iBAAiB;YAAE,OAAO,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QAC5G,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC;QACrD,IAAI,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3B,0FAA0F;QAC1F,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACzE,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACxB,OAAO,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACrD,CAAC;QACD,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YAC7B,IAAI,GAAG,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;YACpC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACtB,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,QAAQ,CAAC,OAAO,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QAClD,CAAC;aAAM,IAAI,KAAK,EAAE,CAAC;YACjB,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;YACnC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;QACzB,CAAC;QACD,OAAO,YAAY,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;IAC3D,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,IAAY;QAClB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,iBAAiB;YAAE,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;QACrG,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,OAAO;YAAE,OAAO,OAAO,CAAC;QAC5B,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,GAAG,EAAE;YAChB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,QAAQ,EAAE,aAAa,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;YACrE,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,QAAQ,CAAC,OAAO,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QAClD,CAAC,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;YACxD,IAAI,EAAE,CAAC;YACP,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;QAC3B,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK;aACnB,MAAM,CAAU,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC,QAAQ,EAAE,aAAa,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;aAC7E,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;YACb,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC3B,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;YACtB,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YACvB,IAAI,CAAC,QAAQ,CAAC,OAAO,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QAClD,CAAC,CAAC;aACD,KAAK,CAAC,CAAC,GAAY,EAAE,EAAE;YACtB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;gBAClB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;gBACpB,OAAO,CAAC,IAAI,CAAC,sFAAsF,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,qGAAqG,CAAC,CAAC;YAC5P,CAAC;YACD,IAAI,EAAE,CAAC;QACT,CAAC,CAAC;aACD,OAAO,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QAC9B,OAAO,GAAG,CAAC;IACb,CAAC;IAED,OAAO,GAAG,KAAK,CAAC;IAEhB,wCAAwC;IACxC,IAAI,OAAO;QACT,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;IAC7B,CAAC;IAED,0DAA0D;IAC1D,KAAK,CAAC,KAAK;QACT,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAClD,CAAC;CACF;AAED,uDAAuD;AACvD,SAAS,MAAM,CAAC,CAAoB,EAAE,CAAoB;IACxD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACvB,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,MAAM,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AACnH,CAAC;AAED,iHAAiH;AACjH,SAAS,OAAO,CAAC,QAAsB,EAAE,IAAiB,EAAE,GAAgB,EAAE,GAAW;IACvF,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,GAAG,aAAa,CAAC;IAC9C,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACxC,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,aAAa,CAAC,CAAC;QACtC,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,aAAa,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,QAAQ,CAAC,CAAC,GAAG,aAAa,GAAG,CAAC,CAAC,CAAC;QAC1C,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,IAAI,EAAE,GAAG,CAAC,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;YACtC,IAAI,CAAC,KAAK,CAAC;gBAAE,SAAS;YACtB,IAAI,IAAI,CAAC,CAAC;YACV,MAAM,EAAE,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,cAAc,GAAG,CAAC,CAAC;YACrE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YAClE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACtE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC;YACd,EAAE,GAAG,CAAC,CAAC;YACP,EAAE,GAAG,CAAC,CAAC;YACP,EAAE,GAAG,CAAC,CAAC;QACT,CAAC;QACD,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QAChB,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACpB,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;IACtB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/pipeline-cache.d.ts

@@ -0,0 +1,53 @@
+/** A linked shader from `shaders.gen.ts`: its WGSL and the build-time content hash. */
+export interface LinkedShader {
+    readonly hash: string;
+    readonly wgsl: string;
+}
+/** Counters, for the inspector, MCP and tests. */
+export interface PipelineCacheStats {
+    modules: number;
+    pipelines: number;
+    /** Requests answered from the cache (including in-flight compiles). */
+    hits: number;
+    misses: number;
+}
+/** A descriptor with the shader replaced by its linked source; the cache owns modules. */
+export type CachedRenderDesc = Omit<GPURenderPipelineDescriptor, 'vertex' | 'fragment' | 'layout'> & {
+    vertex: Omit<GPUVertexState, 'module'> & {
+        shader: LinkedShader;
+    };
+    fragment?: Omit<GPUFragmentState, 'module'> & {
+        shader: LinkedShader;
+    };
+};
+/** Compute counterpart of `CachedRenderDesc`. */
+export type CachedComputeDesc = Omit<GPUComputePipelineDescriptor, 'compute' | 'layout'> & {
+    compute: Omit<GPUProgrammableStage, 'module'> & {
+        shader: LinkedShader;
+    };
+};
+/**
+ * Deduplicates shader modules (by the build-time hash) and pipelines (by everything that
+ * defines them), and creates pipelines asynchronously so nothing compiles on a frame
+ * (DESIGN.md §13). Concurrent requests for the same pipeline share one compile. One cache
+ * per device: after device loss, build a new one.
+ *
+ * WebGPU has no binary pipeline cache across sessions (DESIGN.md §22); this dedupes within
+ * one device's lifetime, and the browser's own cache does the rest.
+ *
+ * @example
+ * const cache = new PipelineCache(device);
+ * const draw = await cache.render({ vertex: { shader: instanceDraw, entryPoint: 'vs' }, ... });
+ */
+export declare class PipelineCache {
+    #private;
+    readonly device: GPUDevice;
+    readonly stats: PipelineCacheStats;
+    constructor(device: GPUDevice);
+    /** The module for a linked shader, compiled once and checked for errors. */
+    module(shader: LinkedShader, label?: string): Promise<GPUShaderModule>;
+    /** A render pipeline (layout `auto`), created once per distinct descriptor. */
+    render(desc: CachedRenderDesc): Promise<GPURenderPipeline>;
+    /** A compute pipeline (layout `auto`), created once per distinct descriptor. */
+    compute(desc: CachedComputeDesc): Promise<GPUComputePipeline>;
+}

package/dist/pipeline-cache.js

@@ -0,0 +1,96 @@
+import { YaliError } from '@yali-engine/core';
+/** Everything except labels and the shader source, in a stable order (DESIGN.md §13). */
+function keyOf(kind, desc) {
+    return (kind +
+        JSON.stringify(desc, (k, v) => {
+            if (k === 'label')
+                return undefined;
+            if (k === 'shader')
+                return v.hash;
+            if (v && typeof v === 'object' && !Array.isArray(v)) {
+                return Object.fromEntries(Object.keys(v).sort().map((key) => [key, v[key]]));
+            }
+            return v;
+        }));
+}
+/**
+ * Deduplicates shader modules (by the build-time hash) and pipelines (by everything that
+ * defines them), and creates pipelines asynchronously so nothing compiles on a frame
+ * (DESIGN.md §13). Concurrent requests for the same pipeline share one compile. One cache
+ * per device: after device loss, build a new one.
+ *
+ * WebGPU has no binary pipeline cache across sessions (DESIGN.md §22); this dedupes within
+ * one device's lifetime, and the browser's own cache does the rest.
+ *
+ * @example
+ * const cache = new PipelineCache(device);
+ * const draw = await cache.render({ vertex: { shader: instanceDraw, entryPoint: 'vs' }, ... });
+ */
+export class PipelineCache {
+    device;
+    stats = { modules: 0, pipelines: 0, hits: 0, misses: 0 };
+    #modules = new Map();
+    #pipelines = new Map();
+    constructor(device) {
+        this.device = device;
+    }
+    /** The module for a linked shader, compiled once and checked for errors. */
+    module(shader, label = shader.hash) {
+        let m = this.#modules.get(shader.hash);
+        if (!m) {
+            this.stats.modules++;
+            m = (async () => {
+                const module = this.device.createShaderModule({ label, code: shader.wgsl });
+                const info = await module.getCompilationInfo();
+                const errors = info.messages.filter((x) => x.type === 'error');
+                if (errors.length > 0) {
+                    throw new YaliError('SHADER_COMPILE', `${label}: ${errors.map((e) => `${e.lineNum}:${e.linePos} ${e.message}`).join('; ')}`, 'Fix the WESL source and rerun tools/shaders-gen.mjs.');
+                }
+                return module;
+            })();
+            this.#modules.set(shader.hash, m);
+        }
+        return m;
+    }
+    /** A render pipeline (layout `auto`), created once per distinct descriptor. */
+    render(desc) {
+        const key = keyOf('render', desc);
+        return this.#get(key, async () => {
+            const { shader: vs, ...vertex } = desc.vertex;
+            let fragment;
+            if (desc.fragment) {
+                const { shader: fs, ...rest } = desc.fragment;
+                fragment = { ...rest, module: await this.module(fs, desc.label) };
+            }
+            const full = {
+                ...desc,
+                layout: 'auto',
+                vertex: { ...vertex, module: await this.module(vs, desc.label) },
+                fragment,
+            };
+            return this.device.createRenderPipelineAsync(full);
+        });
+    }
+    /** A compute pipeline (layout `auto`), created once per distinct descriptor. */
+    compute(desc) {
+        const key = keyOf('compute', desc);
+        return this.#get(key, async () => {
+            const { shader, ...compute } = desc.compute;
+            return this.device.createComputePipelineAsync({ ...desc, layout: 'auto', compute: { ...compute, module: await this.module(shader, desc.label) } });
+        });
+    }
+    #get(key, create) {
+        const hit = this.#pipelines.get(key);
+        if (hit) {
+            this.stats.hits++;
+            return hit;
+        }
+        this.stats.misses++;
+        this.stats.pipelines++;
+        const p = create();
+        this.#pipelines.set(key, p);
+        p.catch(() => this.#pipelines.delete(key)); // a failed compile can be retried
+        return p;
+    }
+}
+//# sourceMappingURL=pipeline-cache.js.map

package/dist/pipeline-cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pipeline-cache.js","sourceRoot":"","sources":["../src/pipeline-cache.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AA4B9C,yFAAyF;AACzF,SAAS,KAAK,CAAC,IAAY,EAAE,IAAY;IACvC,OAAO,CACL,IAAI;QACJ,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAC5B,IAAI,CAAC,KAAK,OAAO;gBAAE,OAAO,SAAS,CAAC;YACpC,IAAI,CAAC,KAAK,QAAQ;gBAAE,OAAQ,CAAkB,CAAC,IAAI,CAAC;YACpD,IAAI,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBACpD,OAAO,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,EAAG,CAA6B,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5G,CAAC;YACD,OAAO,CAAC,CAAC;QACX,CAAC,CAAC,CACH,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,MAAM,OAAO,aAAa;IACf,MAAM,CAAY;IAClB,KAAK,GAAuB,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACtF,QAAQ,GAAG,IAAI,GAAG,EAAoC,CAAC;IACvD,UAAU,GAAG,IAAI,GAAG,EAA2D,CAAC;IAEhF,YAAY,MAAiB;QAC3B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,4EAA4E;IAC5E,MAAM,CAAC,MAAoB,EAAE,KAAK,GAAG,MAAM,CAAC,IAAI;QAC9C,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,CAAC,CAAC,EAAE,CAAC;YACP,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACrB,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;gBACd,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC5E,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,kBAAkB,EAAE,CAAC;gBAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;gBAC/D,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACtB,MAAM,IAAI,SAAS,CACjB,gBAAgB,EAChB,GAAG,KAAK,KAAK,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EACrF,sDAAsD,CACvD,CAAC;gBACJ,CAAC;gBACD,OAAO,MAAM,CAAC;YAChB,CAAC,CAAC,EAAE,CAAC;YACL,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED,+EAA+E;IAC/E,MAAM,CAAC,IAAsB;QAC3B,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAClC,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,IAAI,EAAE;YAC/B,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;YAC9C,IAAI,QAAsC,CAAC;YAC3C,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClB,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;gBAC9C,QAAQ,GAAG,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACpE,CAAC;YACD,MAAM,IAAI,GAAgC;gBACxC,GAAG,IAAI;gBACP,MAAM,EAAE,MAAM;gBACd,MAAM,EAAE,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,MAAM,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE;gBAChE,QAAQ;aACT,CAAC;YACF,OAAO,IAAI,CAAC,MAAM,CAAC,yBAAyB,CAAC,IAAI,CAAC,CAAC;QACrD,CAAC,CAA+B,CAAC;IACnC,CAAC;IAED,gFAAgF;IAChF,OAAO,CAAC,IAAuB;QAC7B,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QACnC,OAAO,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,IAAI,EAAE;YAC/B,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;YAC5C,OAAO,IAAI,CAAC,MAAM,CAAC,0BAA0B,CAAC,EAAE,GAAG,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,EAAE,GAAG,OAAO,EAAE,MAAM,EAAE,MAAM,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QACrJ,CAAC,CAAgC,CAAC;IACpC,CAAC;IAED,IAAI,CAAC,GAAW,EAAE,MAA6D;QAC7E,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,GAAG,EAAE,CAAC;YACR,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YAClB,OAAO,GAAG,CAAC;QACb,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QACpB,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC;QACnB,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC5B,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,kCAAkC;QAC9E,OAAO,CAAC,CAAC;IACX,CAAC;CACF"}