@drawcall/lod 0.0.0-stage → 0.1.2

package/dist/instanced/index.js

@@ -0,0 +1,573 @@
+import { Box3, InstancedMesh, Matrix4, Object3D, Ray, Sphere, Vector3, } from "three/webgpu";
+import { measureLevels } from "../bounds.js";
+import { disposeTree } from "../dispose.js";
+import { drawOf, setDraw } from "../fade.js";
+import { placeInterior } from "../baked/interior/material.js";
+import { impostorInstances } from "../impostor/mesh/index.js";
+import { Level, cloneLevels, copyThresholds, estimate, fadeProgress, levelAt, tintLevels, validate } from "../levels.js";
+import { Lod } from "../lod.js";
+import { available, fallbacks, inView } from "../lazy.js";
+import { gpuRenderer, inShadowPass, isLazyImpostor, isImpostorMesh, isInstancedMesh, isLOD, isMesh, rejectSkinned, sameClass } from "../three.js";
+import { TYPICAL_HEIGHT, View, viewportHeight, watchViewport } from "../view.js";
+import { WIND_BOUNDS } from "../wind/hooks.js";
+import { copyWind, refreshWind } from "../wind/index.js";
+import { groupMaterial, indirect, placed, ranges } from "./meshes.js";
+import { Bounds, stretch } from "./bounds.js";
+import { Dirty } from "./dirty.js";
+import { ARGS_BYTES, Selection } from "./select.js";
+const IDENTITY = new Matrix4();
+const view = new View();
+const inverse = new Matrix4();
+const ray = new Ray();
+const sphere = new Sphere();
+const instance = new Matrix4();
+const world = new Matrix4();
+const box = new Box3();
+const hits = [];
+/**
+ * Selections due before the next draw of any InstancedLod: the first level mesh to draw
+ * runs them all in one compute call (each call has a cost of its own: an encoder, a
+ * pass, a submit). Each renderer runs those its own buffers are not current with.
+ */
+const pending = new Set();
+/**
+ * `count` copies of one object with levels of detail, each switched by its own height on
+ * screen: `Lod` for instances. The GPU sorts the instances into levels once per view
+ * (see select.ts) and every mesh of a level draws the instances it holds in one indirect
+ * draw; an instance near a switch is in both neighbours and they split its pixels with
+ * the dither. Thresholds, `forceLevel`, `Lod.quality`, `Lod.debug` and shadows work as
+ * for `Lod`; nothing of an instance is drawn into a directional light's shadow map whose
+ * texels are wider than it. Each level is culled by the crowd's bounds, tightened for
+ * finer levels to the region near the camera where their instances can draw.
+ *
+ * Instance matrices are model transforms of the object, as for an InstancedMesh; set
+ * them with `setMatrixAt`, and instance colours with `setColorAt`. An instance at scale 0
+ * draws nothing. Its own transform (and its parents') should scale uniformly; instances
+ * may scale any way.
+ *
+ * Levels are templates, read when it is built: their meshes are drawn instanced, not
+ * added to the scene. They cannot contain skinned meshes, InstancedMeshes (other than an
+ * ImpostorMesh) or nested Lods. To build a hierarchy on top, leave level 0 empty (see
+ * `Lod`) and draw the detail of the instances `levelOf` reports at level 0 yourself.
+ */
+export class InstancedLod extends Object3D {
+    isLOD = true;
+    isInstancedLod = true;
+    /** Let the renderer call `update` with its camera every frame. */
+    autoUpdate = true;
+    /** Draw only this level for every instance, without fades. */
+    forceLevel = null;
+    levels;
+    count;
+    entries = [];
+    /** Per level, the meshes drawing it. */
+    meshes = [];
+    probes = [];
+    selection = null;
+    fallback = [];
+    installed = new Set();
+    disposed = false;
+    /** Instance matrices, 16 floats each: the selection uploads them from here. */
+    matrices;
+    /** Instance colours, 4 floats each, once `setColorAt` was called. */
+    colors = null;
+    /** Each instance's bounding sphere, centre and radius, in the InstancedLod's space. */
+    spheres;
+    /** Bounding sphere of the source in an instance's space. */
+    sphere = new Sphere();
+    /** Every placed level, kept separate from the source sphere used for LOD selection. */
+    envelope = new Box3();
+    rest = new Sphere();
+    /** Around every instance; each level may use tighter bounds. */
+    bounds = new Sphere();
+    /** Per level, what its meshes are culled by: `bounds`, or less where its instances must be near the camera. */
+    reaches = [];
+    /** Logical demand at the initial default viewport, separate from first-draw visibility. */
+    demand = [];
+    /** Source-radius padding for the shadow caster cutoff; culling pads every level separately. */
+    padding = 0;
+    matrixChanges;
+    colorChanges;
+    blocks;
+    last = { selected: false, eye: new Vector3(), scale: 0, ortho: false, fades: false, forced: null };
+    /** `levels[0]` is the source. Empty only as the target of `copy`. */
+    constructor(levels = [], count = 0) {
+        super();
+        if (!Number.isInteger(count) || count < 0)
+            throw new Error(`InstancedLod: count must be an integer >= 0, got ${count}`);
+        this.levels = this.entries;
+        this.count = count;
+        this.matrices = new Float32Array(count * 16);
+        this.spheres = new Float32Array(count * 4);
+        for (let i = 0; i < count; i++)
+            IDENTITY.toArray(this.matrices, i * 16);
+        this.matrixChanges = new Dirty(count);
+        this.colorChanges = new Dirty(count);
+        this.matrixChanges.all();
+        const draws = levels.length > 0 ? this.build(levels) : 0;
+        this.blocks = new Bounds(this.matrices, this.spheres, this.sphere, this.bounds, draws, this.rest);
+    }
+    build(objects, rebuilding = false) {
+        const [source] = objects;
+        if (!source)
+            throw new Error("InstancedLod: needs at least the source level");
+        if (isLazyImpostor(source))
+            throw new Error("InstancedLod: the source level must be eager");
+        for (const object of objects) {
+            if (isLazyImpostor(object)) {
+                object.materialize();
+            }
+            if (available(object))
+                this.installed.add(object);
+        }
+        this.fallback = fallbacks(objects);
+        for (const object of objects) {
+            rejectSkinned(object, "InstancedLod");
+            object.traverse((node) => {
+                if (isLOD(node))
+                    throw new Error("InstancedLod: levels cannot contain a Lod or InstancedLod; nest them with Lod");
+                if (isInstancedMesh(node) && !isImpostorMesh(node))
+                    throw new Error(`InstancedLod: levels cannot contain an InstancedMesh ("${node.name}")`);
+            });
+        }
+        const { own, placed } = measureLevels(objects, "InstancedLod");
+        this.sphere.copy(placed);
+        if (!rebuilding) {
+            objects.forEach((object, i) => this.entries.push(new Level(object, i, false, this.entries)));
+            estimate(this.entries, 2 * own.radius);
+        }
+        validate(this.entries);
+        // Every template mesh, split per material group: an indirect draw has one range.
+        const parts = objects.map((object, level) => {
+            // A template's own transform places it in the instance's space, as a Lod's child.
+            object.updateWorldMatrix(true, true);
+            const outside = object.parent ? object.parent.matrixWorld.clone().invert() : new Matrix4();
+            const found = [];
+            object.traverse((node) => {
+                if (!isMesh(node))
+                    return;
+                const placement = outside.clone().multiply(node.matrixWorld);
+                if (level === 0)
+                    this.probes.push({ mesh: node, placement });
+                ranges(node).forEach((range, group) => found.push({ template: node, placement, group, draw: { level, ...range } }));
+            });
+            return found;
+        });
+        const draws = parts.flat().map((part) => part.draw);
+        const selection = this.selection ??
+            new Selection(this.matrices, this.sphere, parts.map((found, i) => found.length > 0 || isLazyImpostor(at(objects, i))), draws, this.fallback);
+        if (this.selection)
+            selection.replace(draws, this.fallback);
+        this.selection = selection;
+        if (this.colors)
+            this.useColors(selection, this.colors);
+        let k = 0;
+        parts.forEach((found, i) => {
+            const level = at(this.entries, i);
+            this.reaches[i] ??= new Sphere();
+            this.demand[i] ??= new Sphere();
+            const previous = this.meshes[i];
+            if (previous?.length && previous.length !== found.length)
+                throw new Error("InstancedLod: an existing level's meshes changed");
+            this.meshes[i] = found.map((part, index) => {
+                const offset = k++ * ARGS_BYTES, mesh = previous?.[index];
+                if (!mesh)
+                    return this.instance(level, part.template, part.placement, part.group, offset, selection);
+                this.bind(mesh, level, selection, offset);
+                return mesh;
+            });
+        });
+        this.boundLevels();
+        if (!rebuilding)
+            for (const object of objects)
+                if (isLazyImpostor(object))
+                    object.retain();
+        return draws.length;
+    }
+    /** Install ready atlas templates atomically before selecting this view. */
+    refresh() {
+        if (this.installed.size === this.entries.length)
+            return;
+        let changed = false;
+        for (const { object } of this.entries) {
+            if (!isLazyImpostor(object) || this.installed.has(object))
+                continue;
+            object.materialize();
+            changed ||= available(object);
+        }
+        if (!changed)
+            return;
+        if (this.selection)
+            pending.delete(this.selection);
+        this.probes.length = 0;
+        this.envelope.makeEmpty();
+        const draws = this.build(this.entries.map((entry) => entry.object), true);
+        this.blocks = new Bounds(this.matrices, this.spheres, this.sphere, this.bounds, draws, this.rest);
+        this.matrixChanges.all();
+        this.measure();
+        refreshWind(this);
+        this.updateWorldMatrix(true, true);
+        this.dispatchEvent({ type: "levelschange" });
+    }
+    /** Bound what the level meshes draw, including template placement and impostor boxes. */
+    boundLevels() {
+        for (const meshes of this.meshes) {
+            for (const mesh of meshes) {
+                if (!isImpostorMesh(mesh))
+                    mesh.geometry.computeBoundingBox();
+                const bounds = mesh.geometry.boundingBox;
+                if (!bounds)
+                    throw new Error("InstancedLod: a level mesh has no geometry bounds");
+                box.copy(bounds);
+                if (isImpostorMesh(mesh))
+                    box.applyMatrix4(mesh.placement);
+                this.envelope.union(box);
+            }
+        }
+        this.rest.copy(this.sphere);
+        if (this.envelope.isEmpty())
+            return;
+        const { center } = this.rest;
+        const { min, max } = this.envelope;
+        this.rest.radius = Math.max(this.rest.radius, Math.hypot(Math.max(Math.abs(min.x - center.x), Math.abs(max.x - center.x)), Math.max(Math.abs(min.y - center.y), Math.abs(max.y - center.y)), Math.max(Math.abs(min.z - center.z), Math.abs(max.z - center.z))));
+    }
+    /** Material group `group` of `template` drawn for every instance in `level`'s slots, from indirect draw arguments at byte `offset`. */
+    instance(level, template, placement, group, offset, selection) {
+        // An impostor card is placed in the shader; any other mesh draws its geometry moved
+        // into the instance's space, so the instance matrix is all it needs.
+        const mesh = isImpostorMesh(template)
+            ? impostorInstances(template, this.count, placement)
+            : new InstancedMesh(placed(template.geometry, placement), groupMaterial(template, group), this.count);
+        mesh.geometry = indirect(mesh.geometry, selection, offset);
+        this.bind(mesh, level, selection, offset);
+        if (!isImpostorMesh(template))
+            placeInterior(mesh, placement);
+        mesh.name = template.name;
+        mesh.castShadow = template.castShadow;
+        mesh.receiveShadow = template.receiveShadow;
+        this.reaches[level.index] ??= this.bounds.clone();
+        mesh.boundingSphere = this.reaches[level.index] ?? null;
+        const previous = mesh.onBeforeRender;
+        // Selected once per view, before the first level mesh draws: in the view, or in a
+        // shadow pass that comes first. The GPU runs it before anything drawn after it.
+        mesh.onBeforeRender = (renderer, scene, camera, geometry, material, group) => {
+            previous.call(mesh, renderer, scene, camera, geometry, material, group);
+            if (pending.size === 0)
+                return;
+            const gpu = gpuRenderer(renderer);
+            // Each level's draws start at its slots (see select.ts).
+            if (!gpu.hasFeature("indirect-first-instance"))
+                throw new Error("InstancedLod: needs the GPU feature indirect-first-instance, which this device lacks");
+            const passes = [...pending].flatMap((due) => due.take(gpu));
+            pending.clear();
+            if (passes.length > 0)
+                gpu.compute(passes);
+        };
+        watchViewport(mesh);
+        this.add(mesh);
+        return mesh;
+    }
+    bind(mesh, level, selection, offset) {
+        mesh.geometry.setIndirect(selection.args, selection.argsOffset + offset);
+        mesh.instanceMatrix = selection.slots.matrices;
+        mesh.instanceColor = selection.slots.colors;
+        setDraw(mesh, { kind: "instances", fades: selection.slots.fades, radius: this.drawRadius, tint: level.tint });
+    }
+    setMatrixAt(index, matrix) {
+        this.check(index);
+        matrix.toArray(this.matrices, index * 16);
+        this.matrixChanges.add(index);
+    }
+    getMatrixAt(index, matrix) {
+        this.check(index);
+        return matrix.fromArray(this.matrices, index * 16);
+    }
+    /** Tint instance `index` by `color`, as InstancedMesh.setColorAt does, in every level. */
+    setColorAt(index, color) {
+        this.check(index);
+        if (!this.colors) {
+            this.colors = new Float32Array(this.count * 4).fill(1);
+            if (this.selection)
+                this.useColors(this.selection, this.colors);
+        }
+        color.toArray(this.colors, index * 4);
+        this.colorChanges.add(index);
+    }
+    /** Instance `index`'s colour: white unless set. */
+    getColorAt(index, color) {
+        this.check(index);
+        return this.colors ? color.fromArray(this.colors, index * 4) : color.setRGB(1, 1, 1);
+    }
+    /** Carry `colors` with the instances from now on: every level's meshes draw them. */
+    useColors(selection, colors) {
+        selection.useColors(colors);
+        for (const mesh of this.meshes.flat()) {
+            mesh.instanceColor = selection.slots.colors;
+            // Instance colours change the shader.
+            for (const material of [mesh.material].flat())
+                material.needsUpdate = true;
+        }
+        this.colorChanges.all();
+    }
+    /**
+     * The finest level instance `index` drew in the last update, or null before the first
+     * (or at scale 0). Inside a fade the next coarser level draws too.
+     */
+    levelOf(index) {
+        this.check(index);
+        const { last } = this;
+        if (!last.selected)
+            return null;
+        this.measure();
+        const offset = index * 4;
+        const r = at(this.spheres, offset + 3);
+        if (r === 0)
+            return null;
+        let height = 2 * r * last.scale;
+        if (!last.ortho) {
+            const x = this.spheres[offset];
+            const y = this.spheres[offset + 1];
+            const z = this.spheres[offset + 2];
+            if (x === undefined || y === undefined || z === undefined)
+                throw new Error(`InstancedLod: missing sphere ${index}`);
+            const dx = x - last.eye.x;
+            const dy = y - last.eye.y;
+            const dz = z - last.eye.z;
+            height /= Math.max(Math.sqrt(dx * dx + dy * dy + dz * dz), 1e-6);
+        }
+        const level = levelAt(this.entries, height, last.forced);
+        const selected = last.fades && fadeProgress(this.entries, level, height) > 0 ? level.index - 1 : level.index;
+        return this.fallback[selected] ?? selected;
+    }
+    check(index) {
+        if (!Number.isInteger(index) || index < 0 || index >= this.count)
+            throw new Error(`InstancedLod: index ${index} is not in 0..${this.count - 1}`);
+    }
+    /** Source radius padded for the level shaders' shadow caster cutoff. */
+    get drawRadius() {
+        return this.sphere.radius * (1 + this.padding);
+    }
+    [WIND_BOUNDS](padding, slope, baseY) {
+        this.padding = padding / this.sphere.radius;
+        for (const mesh of this.meshes.flat()) {
+            const draw = drawOf(mesh);
+            if (draw?.kind === "instances")
+                draw.radius = this.drawRadius;
+        }
+        // The wind shape comes from the source, but taller/offset levels can sway farther.
+        const reach = slope * Math.max(Math.abs(this.envelope.min.y - baseY), Math.abs(this.envelope.max.y - baseY));
+        this.blocks.pad(this.rest.radius > 0 ? reach / this.rest.radius : 0);
+        this.blocks.refit();
+    }
+    /** Measure only changed matrices; matrix and colour uploads have separate ranges. */
+    measure() {
+        if (this.matrixChanges.empty && this.colorChanges.empty)
+            return;
+        this.measureChanges();
+    }
+    // Keep the closure-bearing work out of the unchanged path: V8 can allocate a
+    // lexical context on entry even when a function returns before its callbacks.
+    measureChanges() {
+        const { selection } = this;
+        const matricesChanged = !this.matrixChanges.empty;
+        this.matrixChanges.drain((start, end) => {
+            this.blocks.measure(start, end);
+            if (selection)
+                upload(selection.matrices, start, end);
+        });
+        this.colorChanges.drain((start, end) => {
+            if (selection?.colors)
+                upload(selection.colors, start, end);
+        });
+        selection?.changed();
+        if (matricesChanged)
+            this.blocks.refit();
+    }
+    /** Sort the instances into levels for `camera`; three's renderer calls this itself while `autoUpdate`. */
+    update(camera) {
+        if (this.disposed || inShadowPass(this))
+            return;
+        this.refresh();
+        const { entries, selection } = this;
+        if (!selection)
+            return;
+        validate(entries);
+        if (this.forceLevel !== null && !entries[this.forceLevel])
+            throw new Error(`Lod: forceLevel ${this.forceLevel} is not a level`);
+        this.measure();
+        const height = viewportHeight(camera);
+        view.begin(camera, height ?? TYPICAL_HEIGHT, this.forceLevel);
+        tintLevels(entries, Lod.debug);
+        const worldScale = this.matrixWorld.getMaxScaleOnAxis();
+        const scale = view.scale * Lod.quality * (view.ortho ? worldScale : 1);
+        const { last } = this;
+        last.eye.copy(view.eye).applyMatrix4(inverse.copy(this.matrixWorld).invert());
+        Object.assign(last, { selected: true, scale, ortho: view.ortho, fades: view.fades, forced: this.forceLevel });
+        const stable = this.blocks.select(entries, last, this.reaches, height !== null, this.matrixWorld);
+        if (this.installed.size < entries.length) {
+            let demand = this.reaches;
+            if (height === null) {
+                // Every mesh must get a first chance to report its viewport. That conservative
+                // visibility is not a reason to load every lazy tier: use the actual default
+                // selection, including forced and empty levels, for initial atlas demand.
+                demand = this.demand;
+                this.blocks.select(entries, last, demand, true, this.matrixWorld);
+            }
+            for (let i = this.reaches.length - 1; i >= 0; i--) {
+                const reach = at(this.reaches, i), object = at(entries, i).object;
+                if (isLazyImpostor(object) && object.status === "idle" && inView(camera, this.matrixWorld, at(demand, i)))
+                    object.request();
+                const target = this.fallback[i] ?? i;
+                if (target !== i) {
+                    at(this.reaches, target).union(reach);
+                    reach.makeEmpty();
+                }
+            }
+        }
+        selection.aim(last.eye, scale, view.ortho, view.fades, this.forceLevel, entries, stable);
+        // Selected only when something may draw: an InstancedLod with every level hidden
+        // keeps its last selection.
+        if (this.showLevels())
+            pending.add(selection);
+    }
+    /** Only levels whose conservative bounds contain a possible selected instance. */
+    showLevels() {
+        let shown = false;
+        this.meshes.forEach((meshes, level) => {
+            const visible = !this.reaches[level]?.isEmpty();
+            for (const mesh of meshes)
+                mesh.visible = visible;
+            shown ||= visible && meshes.length > 0;
+        });
+        return shown;
+    }
+    /**
+     * Hits every instance's source level, with `instanceId` set; `object` is this
+     * InstancedLod. Meshes of the source on layers the raycaster does not test are skipped.
+     */
+    raycast(raycaster, intersects) {
+        ray.copy(raycaster.ray).applyMatrix4(inverse.copy(this.matrixWorld).invert());
+        for (let i = 0; i < this.count; i++) {
+            instance.fromArray(this.matrices, i * 16);
+            sphere.center.copy(this.rest.center).applyMatrix4(instance);
+            sphere.radius = this.rest.radius * stretch(instance);
+            if (!ray.intersectsSphere(sphere))
+                continue;
+            for (const { mesh, placement } of this.probes) {
+                if (!mesh.layers.test(raycaster.layers))
+                    continue;
+                // The template's own raycast, as if it stood where this instance does.
+                const own = mesh.matrixWorld;
+                mesh.matrixWorld = world.multiplyMatrices(this.matrixWorld, instance).multiply(placement);
+                hits.length = 0;
+                mesh.raycast(raycaster, hits);
+                mesh.matrixWorld = own;
+                for (const hit of hits)
+                    intersects.push(Object.assign(hit, { object: this, instanceId: i }));
+            }
+        }
+        return false;
+    }
+    /**
+     * Copies `source`'s levels, instances and settings into this empty InstancedLod of the
+     * same count (it throws otherwise); the copy shares geometry and textures with `source`.
+     */
+    copy(source) {
+        if (this.entries.length > 0 || this.count !== source.count)
+            throw new Error("InstancedLod.copy: copy into an empty InstancedLod of the same count");
+        super.copy(source, false);
+        this.matrices.set(source.matrices);
+        this.colors = source.colors?.slice() ?? null;
+        this.matrixChanges.all();
+        if (this.colors)
+            this.colorChanges.all();
+        const draws = source.entries.length > 0 ? this.build(cloneLevels(source.entries)) : 0;
+        this.blocks = new Bounds(this.matrices, this.spheres, this.sphere, this.bounds, draws, this.rest);
+        copyThresholds(source.entries, this.entries);
+        this.forceLevel = source.forceLevel;
+        this.autoUpdate = source.autoUpdate;
+        copyWind(source, this);
+        return this;
+    }
+    clone() {
+        // three's clone builds `new this.constructor()`, which has no count.
+        const clone = new InstancedLod([], this.count).copy(this);
+        if (!sameClass(this, clone))
+            throw new Error("InstancedLod.clone: a subclass must override clone");
+        return clone;
+    }
+    /**
+     * Frees every level, the source included, and the instanced meshes. Clones share
+     * geometry and textures, so dispose only once no clone draws any more.
+     */
+    dispose() {
+        if (this.disposed)
+            return;
+        this.disposed = true;
+        this.clearDraws();
+        for (const { object } of this.entries)
+            isLazyImpostor(object) ? object.release() : disposeTree(object);
+    }
+    clearDraws() {
+        // An ImpostorMesh frees its own material and geometry; the other meshes' faded
+        // materials go with the levels' originals.
+        for (const mesh of this.meshes.flat()) {
+            this.remove(mesh);
+            mesh.dispose();
+            if (!isImpostorMesh(mesh))
+                mesh.geometry.dispose();
+        }
+        if (this.selection)
+            pending.delete(this.selection);
+        this.selection?.dispose();
+        this.selection = null;
+        this.meshes.length = 0;
+    }
+}
+function at(values, i) {
+    const value = values[i];
+    if (value === undefined)
+        throw new Error(`InstancedLod: index ${i} out of range`);
+    return value;
+}
+/** Union pending uploads, including repeated edits while a crowd is not drawn. */
+function upload(attribute, start, end) {
+    start *= attribute.itemSize;
+    end *= attribute.itemSize;
+    const ranges = attribute.updateRanges;
+    let low = 0;
+    let high = ranges.length;
+    while (low < high) {
+        const middle = (low + high) >>> 1;
+        const range = at(ranges, middle);
+        if (range.start + range.count < start)
+            low = middle + 1;
+        else
+            high = middle;
+    }
+    const first = ranges[low];
+    if (!first || first.start > end) {
+        const range = { start, count: end - start };
+        if (low === ranges.length)
+            ranges.push(range);
+        else
+            ranges.splice(low, 0, range);
+    }
+    else {
+        end = Math.max(end, first.start + first.count);
+        first.start = Math.min(start, first.start);
+        let next = low + 1;
+        while (next < ranges.length) {
+            const range = at(ranges, next);
+            if (range.start > end)
+                break;
+            end = Math.max(end, range.start + range.count);
+            next++;
+        }
+        first.count = end - first.start;
+        if (next > low + 1)
+            ranges.splice(low + 1, next - low - 1);
+    }
+    attribute.needsUpdate = true;
+}
+//# sourceMappingURL=index.js.map

package/dist/instanced/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/instanced/index.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,IAAI,EACJ,aAAa,EAGb,OAAO,EACP,QAAQ,EACR,GAAG,EACH,MAAM,EACN,OAAO,GAKR,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,aAAa,EAAE,MAAM,cAAc,CAAC;AAC7C,OAAO,EAAE,WAAW,EAAE,MAAM,eAAe,CAAC;AAC5C,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,YAAY,CAAC;AAC7C,OAAO,EAAE,aAAa,EAAE,MAAM,+BAA+B,CAAC;AAC9D,OAAO,EAAE,iBAAiB,EAAqB,MAAM,2BAA2B,CAAC;AACjF,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,cAAc,EAAE,QAAQ,EAAE,YAAY,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAiB,MAAM,cAAc,CAAC;AACxI,OAAO,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AAChC,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,EAAuB,MAAM,YAAY,CAAC;AAC/E,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,cAAc,EAAE,cAAc,EAAE,eAAe,EAAE,KAAK,EAAE,MAAM,EAAE,aAAa,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAClJ,OAAO,EAAE,cAAc,EAAE,IAAI,EAAE,cAAc,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AACjF,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AACzD,OAAO,EAAE,aAAa,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACtE,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,aAAa,CAAC;AAC9C,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,OAAO,EAAE,UAAU,EAAE,SAAS,EAAqB,MAAM,aAAa,CAAC;AAEvE,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;AAC/B,MAAM,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;AACxB,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAC;AAC9B,MAAM,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;AACtB,MAAM,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;AAC5B,MAAM,QAAQ,GAAG,IAAI,OAAO,EAAE,CAAC;AAC/B,MAAM,KAAK,GAAG,IAAI,OAAO,EAAE,CAAC;AAC5B,MAAM,GAAG,GAAG,IAAI,IAAI,EAAE,CAAC;AACvB,MAAM,IAAI,GAAmB,EAAE,CAAC;AAEhC;;;;GAIG;AACH,MAAM,OAAO,GAAG,IAAI,GAAG,EAAa,CAAC;AAuBrC;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,OAAO,YAAa,SAAQ,QAAwB;IAC/C,KAAK,GAAG,IAAI,CAAC;IACb,cAAc,GAAG,IAAI,CAAC;IAC/B,kEAAkE;IAClE,UAAU,GAAG,IAAI,CAAC;IAClB,8DAA8D;IAC9D,UAAU,GAAkB,IAAI,CAAC;IACxB,MAAM,CAAsB;IAC5B,KAAK,CAAS;IAEN,OAAO,GAAY,EAAE,CAAC;IACvC,wCAAwC;IACvB,MAAM,GAAkB,EAAE,CAAC;IAC3B,MAAM,GAAY,EAAE,CAAC;IAC9B,SAAS,GAAqB,IAAI,CAAC;IACnC,QAAQ,GAAa,EAAE,CAAC;IACf,SAAS,GAAG,IAAI,GAAG,EAAY,CAAC;IACzC,QAAQ,GAAG,KAAK,CAAC;IACzB,+EAA+E;IAC9D,QAAQ,CAAe;IACxC,qEAAqE;IAC7D,MAAM,GAAwB,IAAI,CAAC;IAC3C,uFAAuF;IACtE,OAAO,CAAe;IACvC,4DAA4D;IAC3C,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IACvC,uFAAuF;IACtE,QAAQ,GAAG,IAAI,IAAI,EAAE,CAAC;IACtB,IAAI,GAAG,IAAI,MAAM,EAAE,CAAC;IACrC,gEAAgE;IACvD,MAAM,GAAG,IAAI,MAAM,EAAE,CAAC;IAC/B,+GAA+G;IAC9F,OAAO,GAAa,EAAE,CAAC;IACxC,2FAA2F;IAC1E,MAAM,GAAa,EAAE,CAAC;IACvC,+FAA+F;IACvF,OAAO,GAAG,CAAC,CAAC;IACH,aAAa,CAAQ;IACrB,YAAY,CAAQ;IAC7B,MAAM,CAAS;IACN,IAAI,GAAa,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;IAE9H,qEAAqE;IACrE,YAAY,SAAqB,EAAE,EAAE,KAAK,GAAG,CAAC;QAC5C,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oDAAoD,KAAK,EAAE,CAAC,CAAC;QACxH,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;QAC3B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,OAAO,GAAG,IAAI,YAAY,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAC3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;QACxE,IAAI,CAAC,aAAa,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;QACtC,IAAI,CAAC,YAAY,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC;QACrC,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IACpG,CAAC;IAEO,KAAK,CAAC,OAAmB,EAAE,UAAU,GAAG,KAAK;QACnD,MAAM,CAAC,MAAM,CAAC,GAAG,OAAO,CAAC;QACzB,IAAI,CAAC,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;QAC9E,IAAI,cAAc,CAAC,MAAM,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAC5F,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC3B,MAAM,CAAC,WAAW,EAAE,CAAC;YACvB,CAAC;YACD,IAAI,SAAS,CAAC,MAAM,CAAC;gBAAE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;QACnC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,aAAa,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YACtC,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE;gBACvB,IAAI,KAAK,CAAC,IAAI,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,+EAA+E,CAAC,CAAC;gBAClH,IAAI,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,0DAA0D,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;YAC/I,CAAC,CAAC,CAAC;QACL,CAAC;QACD,MAAM,EAAE,GAAG,EAAE,MAAM,EAAE,GAAG,aAAa,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;QAC/D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzB,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC7F,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACvB,iFAAiF;QACjF,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YAC1C,kFAAkF;YAClF,MAAM,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACrC,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC;YAC3F,MAAM,KAAK,GAAqF,EAAE,CAAC;YACnG,MAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE;gBACvB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;oBAAE,OAAO;gBAC1B,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC7D,IAAI,KAAK,KAAK,CAAC;oBAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;gBAC7D,MAAM,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,GAAG,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;YACtH,CAAC,CAAC,CAAC;YACH,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,SAAS,GACb,IAAI,CAAC,SAAS;YACd,IAAI,SAAS,CACX,IAAI,CAAC,QAAQ,EACb,IAAI,CAAC,MAAM,EACX,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,cAAc,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,EAC3E,KAAK,EACL,IAAI,CAAC,QAAQ,CACd,CAAC;QACJ,IAAI,IAAI,CAAC,SAAS;YAAE,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC5D,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACxD,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;YACzB,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;YAClC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,IAAI,MAAM,EAAE,CAAC;YACjC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,MAAM,EAAE,CAAC;YAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,QAAQ,EAAE,MAAM,IAAI,QAAQ,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;gBAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;YAC9H,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;gBACzC,MAAM,MAAM,GAAG,CAAC,EAAE,GAAG,UAAU,EAC7B,IAAI,GAAG,QAAQ,EAAE,CAAC,KAAK,CAAC,CAAC;gBAC3B,IAAI,CAAC,IAAI;oBAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;gBACrG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;gBAC1C,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,UAAU;YAAE,KAAK,MAAM,MAAM,IAAI,OAAO;gBAAE,IAAI,cAAc,CAAC,MAAM,CAAC;oBAAE,MAAM,CAAC,MAAM,EAAE,CAAC;QAC3F,OAAO,KAAK,CAAC,MAAM,CAAC;IACtB,CAAC;IAED,2EAA2E;IACnE,OAAO;QACb,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,CAAC,MAAM;YAAE,OAAO;QACxD,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACtC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,SAAS;YACpE,MAAM,CAAC,WAAW,EAAE,CAAC;YACrB,OAAO,KAAK,SAAS,CAAC,MAAM,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,OAAO;YAAE,OAAO;QACrB,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CACtB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,EACzC,IAAI,CACL,CAAC;QACF,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAClG,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,WAAW,CAAC,IAAI,CAAC,CAAC;QAClB,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC,CAAC;IAC/C,CAAC;IAED,yFAAyF;IACjF,WAAW;QACjB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YACjC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;gBAC1B,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;oBAAE,IAAI,CAAC,QAAQ,CAAC,kBAAkB,EAAE,CAAC;gBAC9D,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC;gBACzC,IAAI,CAAC,MAAM;oBAAE,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;gBAClF,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACjB,IAAI,cAAc,CAAC,IAAI,CAAC;oBAAE,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBAC3D,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5B,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE;YAAE,OAAO;QACpC,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;QAC7B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QACnC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CACzB,IAAI,CAAC,IAAI,CAAC,MAAM,EAChB,IAAI,CAAC,KAAK,CACR,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAChE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,EAChE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CACjE,CACF,CAAC;IACJ,CAAC;IAED,uIAAuI;IAC/H,QAAQ,CAAC,KAAY,EAAE,QAAc,EAAE,SAAkB,EAAE,KAAa,EAAE,MAAc,EAAE,SAAoB;QACpH,oFAAoF;QACpF,qEAAqE;QACrE,MAAM,IAAI,GAAc,cAAc,CAAC,QAAQ,CAAC;YAC9C,CAAC,CAAC,iBAAiB,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC;YACpD,CAAC,CAAC,IAAI,aAAa,CAAC,MAAM,CAAC,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,EAAE,aAAa,CAAC,QAAQ,EAAE,KAAK,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACxG,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QAC3D,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC;YAAE,aAAa,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC9D,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC1B,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC;QACtC,IAAI,CAAC,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC;QAC5C,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QAClD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC;QACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC;QACrC,kFAAkF;QAClF,gFAAgF;QAChF,IAAI,CAAC,cAAc,GAAG,CAAC,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE;YAC3E,QAAQ,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;YACxE,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC;gBAAE,OAAO;YAC/B,MAAM,GAAG,GAAG,WAAW,CAAC,QAAQ,CAAC,CAAC;YAClC,yDAAyD;YACzD,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,yBAAyB,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,sFAAsF,CAAC,CAAC;YACxJ,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5D,OAAO,CAAC,KAAK,EAAE,CAAC;YAChB,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;gBAAE,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC7C,CAAC,CAAC;QACF,aAAa,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACf,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,IAAI,CAAC,IAAe,EAAE,KAAY,EAAE,SAAoB,EAAE,MAAc;QAC9E,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,UAAU,GAAG,MAAM,CAAC,CAAC;QACzE,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC;QAC/C,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC;QAC5C,OAAO,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;IAChH,CAAC;IAED,WAAW,CAAC,KAAa,EAAE,MAAe;QACxC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClB,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC;QAC1C,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IAED,WAAW,CAAC,KAAa,EAAE,MAAe;QACxC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClB,OAAO,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,EAAE,CAAC,CAAC;IACrD,CAAC;IAED,0FAA0F;IAC1F,UAAU,CAAC,KAAa,EAAE,KAAY;QACpC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClB,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC;YACjB,IAAI,CAAC,MAAM,GAAG,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvD,IAAI,IAAI,CAAC,SAAS;gBAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QAClE,CAAC;QACD,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,mDAAmD;IACnD,UAAU,CAAC,KAAa,EAAE,KAAY;QACpC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClB,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IACvF,CAAC;IAED,qFAAqF;IAC7E,SAAS,CAAC,SAAoB,EAAE,MAAoB;QAC1D,SAAS,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;QAC5B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC;YAC5C,sCAAsC;YACtC,KAAK,MAAM,QAAQ,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE;gBAAE,QAAQ,CAAC,WAAW,GAAG,IAAI,CAAC;QAC7E,CAAC;QACD,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC;IAC1B,CAAC;IAED;;;OAGG;IACH,OAAO,CAAC,KAAa;QACnB,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QAClB,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAChC,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;QACzB,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;QACvC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACzB,IAAI,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QAChC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACnC,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACnC,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS;gBAAE,MAAM,IAAI,KAAK,CAAC,gCAAgC,KAAK,EAAE,CAAC,CAAC;YACpH,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QACnE,CAAC;QACD,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,IAAI,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC;QAC7G,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC;IAC7C,CAAC;IAEO,KAAK,CAAC,KAAa;QACzB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,KAAK,iBAAiB,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;IACnJ,CAAC;IAED,wEAAwE;IACxE,IAAY,UAAU;QACpB,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC;IACjD,CAAC;IAED,CAAC,WAAW,CAAC,CAAC,OAAe,EAAE,KAAa,EAAE,KAAa;QACzD,IAAI,CAAC,OAAO,GAAG,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC;QAC5C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YACtC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;YAC1B,IAAI,IAAI,EAAE,IAAI,KAAK,WAAW;gBAAE,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC;QAChE,CAAC;QACD,mFAAmF;QACnF,MAAM,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAC7G,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAED,qFAAqF;IAC7E,OAAO;QACb,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,IAAI,IAAI,CAAC,YAAY,CAAC,KAAK;YAAE,OAAO;QAChE,IAAI,CAAC,cAAc,EAAE,CAAC;IACxB,CAAC;IAED,6EAA6E;IAC7E,8EAA8E;IACtE,cAAc;QACpB,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC;QAC3B,MAAM,eAAe,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC;QAClD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACtC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;YAChC,IAAI,SAAS;gBAAE,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;YACrC,IAAI,SAAS,EAAE,MAAM;gBAAE,MAAM,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC;QAC9D,CAAC,CAAC,CAAC;QACH,SAAS,EAAE,OAAO,EAAE,CAAC;QACrB,IAAI,eAAe;YAAE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IAC3C,CAAC;IAED,0GAA0G;IAC1G,MAAM,CAAC,MAAc;QACnB,IAAI,IAAI,CAAC,QAAQ,IAAI,YAAY,CAAC,IAAI,CAAC;YAAE,OAAO;QAChD,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC;QACpC,IAAI,CAAC,SAAS;YAAE,OAAO;QACvB,QAAQ,CAAC,OAAO,CAAC,CAAC;QAClB,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,IAAI,CAAC,UAAU,iBAAiB,CAAC,CAAC;QAChI,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,MAAM,MAAM,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,IAAI,cAAc,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9D,UAAU,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,EAAE,CAAC;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,OAAO,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACvE,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QAC9E,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QAC9G,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,MAAM,KAAK,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAClG,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC;YACzC,IAAI,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC;YAC1B,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,+EAA+E;gBAC/E,6EAA6E;gBAC7E,0EAA0E;gBAC1E,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;gBACrB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;YACpE,CAAC;YACD,KAAK,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClD,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,EAC/B,MAAM,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;gBACjC,IAAI,cAAc,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;oBAAE,MAAM,CAAC,OAAO,EAAE,CAAC;gBAC5H,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACrC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;oBACjB,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;oBACtC,KAAK,CAAC,SAAS,EAAE,CAAC;gBACpB,CAAC;YACH,CAAC;QACH,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QACzF,iFAAiF;QACjF,4BAA4B;QAC5B,IAAI,IAAI,CAAC,UAAU,EAAE;YAAE,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAChD,CAAC;IAED,kFAAkF;IAC1E,UAAU;QAChB,IAAI,KAAK,GAAG,KAAK,CAAC;QAClB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE;YACpC,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,OAAO,EAAE,CAAC;YAChD,KAAK,MAAM,IAAI,IAAI,MAAM;gBAAE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;YAClD,KAAK,KAAK,OAAO,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACM,OAAO,CAAC,SAAoB,EAAE,UAA0B;QAC/D,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;QAC9E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC;YAC1C,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC5D,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;YACrD,IAAI,CAAC,GAAG,CAAC,gBAAgB,CAAC,MAAM,CAAC;gBAAE,SAAS;YAC5C,KAAK,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC9C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;oBAAE,SAAS;gBAClD,uEAAuE;gBACvE,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC;gBAC7B,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;gBAC1F,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;gBAChB,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;gBAC9B,IAAI,CAAC,WAAW,GAAG,GAAG,CAAC;gBACvB,KAAK,MAAM,GAAG,IAAI,IAAI;oBAAE,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC/F,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACM,IAAI,CAAC,MAAoB;QAChC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,sEAAsE,CAAC,CAAC;QACpJ,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QAC1B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC;QAC7C,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,IAAI,CAAC,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAClG,cAAc,CAAC,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;QACpC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACvB,OAAO,IAAI,CAAC;IACd,CAAC;IAEQ,KAAK;QACZ,qEAAqE;QACrE,MAAM,KAAK,GAAG,IAAI,YAAY,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1D,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;QACnG,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,QAAQ;YAAE,OAAO;QAC1B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,KAAK,MAAM,EAAE,MAAM,EAAE,IAAI,IAAI,CAAC,OAAO;YAAE,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IACzG,CAAC;IAEO,UAAU;QAChB,+EAA+E;QAC/E,2CAA2C;QAC3C,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAClB,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QACrD,CAAC;QACD,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACnD,IAAI,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC;QAC1B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IACzB,CAAC;CACF;AAED,SAAS,EAAE,CAAI,MAAoB,EAAE,CAAS;IAC5C,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACxB,IAAI,KAAK,KAAK,SAAS;QAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,eAAe,CAAC,CAAC;IAClF,OAAO,KAAK,CAAC;AACf,CAAC;AAED,kFAAkF;AAClF,SAAS,MAAM,CAAC,SAA0B,EAAE,KAAa,EAAE,GAAW;IACpE,KAAK,IAAI,SAAS,CAAC,QAAQ,CAAC;IAC5B,GAAG,IAAI,SAAS,CAAC,QAAQ,CAAC;IAC1B,MAAM,MAAM,GAAG,SAAS,CAAC,YAAY,CAAC;IACtC,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;IACzB,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;QAClB,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAClC,MAAM,KAAK,GAAG,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACjC,IAAI,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,GAAG,KAAK;YAAE,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;;YACnD,IAAI,GAAG,MAAM,CAAC;IACrB,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,GAAG,GAAG,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,GAAG,KAAK,EAAE,CAAC;QAC5C,IAAI,GAAG,KAAK,MAAM,CAAC,MAAM;YAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;;YACzC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IACpC,CAAC;SAAM,CAAC;QACN,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC/C,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAC3C,IAAI,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;QACnB,OAAO,IAAI,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;YAC5B,MAAM,KAAK,GAAG,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAC/B,IAAI,KAAK,CAAC,KAAK,GAAG,GAAG;gBAAE,MAAM;YAC7B,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;YAC/C,IAAI,EAAE,CAAC;QACT,CAAC;QACD,KAAK,CAAC,KAAK,GAAG,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC;QAChC,IAAI,IAAI,GAAG,GAAG,GAAG,CAAC;YAAE,MAAM,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC;IAC7D,CAAC;IACD,SAAS,CAAC,WAAW,GAAG,IAAI,CAAC;AAC/B,CAAC"}

package/dist/instanced/meshes.d.ts

@@ -0,0 +1,14 @@
+import { BufferGeometry, Matrix4, type Mesh } from "three/webgpu";
+import type { Selection } from "./select.js";
+/** The index (or vertex) ranges `mesh` draws, clipped to its draw range; group order is preserved even for empty draws. */
+export declare function ranges(mesh: Mesh): Array<{
+    count: number;
+    start: number;
+    indexed: boolean;
+}>;
+/** The faded material of `mesh`'s material group `group`. */
+export declare function groupMaterial(mesh: Mesh, group: number): import("three/webgpu").NodeMaterial;
+/** A geometry drawing `geometry`'s buffers from the indirect arguments at byte `offset`. */
+export declare function indirect(geometry: BufferGeometry, selection: Selection, offset: number): BufferGeometry;
+/** `geometry` moved by `placement`: itself for the identity, else a copy made once. */
+export declare function placed(geometry: BufferGeometry, placement: Matrix4): BufferGeometry;