@adobe/ecs 0.0.0-stage → 0.1.0

package/dist/implementation/world/tails.js

@@ -0,0 +1,441 @@
+import { declarationOf, firstKeyOf, labelOfItem } from '../../interface/registry/index.js';
+import { layoutOf } from '../../interface/registry/layout.js';
+import { accessOf } from '../../interface/registry/schedule.js';
+import { stampChanged } from './archetype.js';
+import { readCell } from './cells.js';
+import { indexOf, locate } from './entities.js';
+import { failureOf } from './failures.js';
+import { ownTag } from './move-log.js';
+import { forEachPassingRange } from './ranges.js';
+import { findResource } from './resources.js';
+import { liftColumnStamps } from './remote-systems.js';
+import { idOf } from './state.js';
+import { provenTerminal } from './terminal.js';
+import { doneWord, endWord, headExecuted, headRan, progressWord, snapshotFlagsWord, snapshotLayout, snapshotOffsetWord, snapshotResourceArchetypeWord, snapshotResourceRowWord, snapshotRowsWord, snapshotStartWord, snapshotCapacityWord, snapshotted, tailBlockBytes, tailBlockWords, waitingWord, } from './tail-blocks.js';
+// Tails on the world's thread (threads.md, "Tails"): terminal systems placed on joined threads run after their tick's
+// sync point, without the world waiting for them. A later writer of what a tail still reads first copies the rest of
+// its reads into a snapshot, and waits for at most the chunk the tail claimed.
+const terminalLeaves = new WeakMap();
+const objectsOnly = (keys) => (keys ?? []).every(key => layoutOf(declarationOf(key)?.type).kind === "object");
+/**
+ * Whether a leaf is terminal: the plugin proved its body never reaches `commands`, and it writes only objects, which
+ * live on its own thread, reduces into nothing, and looks nothing up, since a lookup reads the entity table the next
+ * sync point rewrites. Neither a kernel nor `up`.
+ */
+export const isTerminal = (leaf) => {
+    const known = terminalLeaves.get(leaf);
+    if (known !== undefined)
+        return known;
+    const { declaration } = leaf;
+    const terminal = leaf.kind === "system" && declaration.kernel === undefined && declaration.up === undefined && provenTerminal(leaf.body)
+        && Object.keys(declaration.lookup ?? {}).length === 0
+        && (declaration.reduce === undefined || Object.getOwnPropertySymbols(declaration.reduce).length === 0)
+        && objectsOnly(declaration.components?.write) && objectsOnly(declaration.resources?.write);
+    terminalLeaves.set(leaf, terminal);
+    return terminal;
+};
+const conflicts = (a, b) => {
+    const first = accessOf(a);
+    const second = accessOf(b);
+    for (const key of first.writes)
+        if (second.writes.has(key) || second.reads.has(key) || second.reduces.has(key))
+            return true;
+    for (const key of second.writes)
+        if (first.reads.has(key) || first.reduces.has(key))
+            return true;
+    return false;
+};
+/**
+ * By tier, whether each leaf runs as a tail where it's placed now: a terminal system on a joined thread that no leaf
+ * of a later tier conflicts with, so running it after the sync point changes nothing another system reads.
+ */
+export const tailsOf = (schedule, runnerOf) => schedule.tiers.map((tier, t) => tier.map(leaf => {
+    if (runnerOf(leaf).remote === null || !isTerminal(leaf))
+        return false;
+    for (let later = t + 1; later < schedule.tiers.length; later++)
+        for (const next of schedule.tiers[later])
+            if (conflicts(leaf, next))
+                return false;
+    return true;
+}));
+/** The reads of `ids` in linear memory, a string's handles included, with their strides. */
+export const linearOf = (state, ids) => {
+    const linear = [];
+    const strides = [];
+    for (const id of ids) {
+        const layout = state.layouts[id];
+        if (layout.kind !== "linear" && layout.kind !== "string")
+            continue;
+        linear.push(id);
+        strides.push(layout.stride);
+    }
+    return { ids: linear, strides };
+};
+const isStruct = (state, id) => state.layouts[id].kind !== "object";
+/** A runner's tail, made the first time it runs as one; its block is the channel's, freed with it. */
+export const tailOf = (state, runner, leaf) => {
+    const remote = runner.remote;
+    if (remote === null)
+        throw new Error(`System "${labelOfItem(leaf)}" runs as a tail only on a joined thread.`);
+    if (remote.tail !== null)
+        return remote.tail;
+    const { components, resources } = leaf.declaration;
+    const ids = (keys) => [...new Set((keys ?? []).map(key => idOf(state, key)))];
+    const reads = ids([...components?.read ?? [], ...components?.added ?? [], ...components?.changed ?? []]).filter(id => isStruct(state, id));
+    const writes = new Set(resources?.write);
+    const contextKeys = [...new Set([...resources?.read ?? [], ...resources?.is ?? [], ...writes].map(firstKeyOf))];
+    const resourceReads = ids([...resources?.read ?? [], ...resources?.is ?? [], ...resources?.not ?? [], ...resources?.changed ?? []]).filter(id => isStruct(state, id));
+    const linear = linearOf(state, ids(components?.read));
+    const linearResources = linearOf(state, contextKeys.filter(key => !writes.has(key)).map(key => idOf(state, key)));
+    const block = state.memory.allocate(tailBlockBytes);
+    const control = new Int32Array(state.memory.memory.buffer, block, tailBlockWords).fill(0);
+    const { channel } = remote;
+    const tail = {
+        remote, runner, reads, resourceReads, matched: runner.matched, gone: channel.gone, idle: () => channel.idle(),
+        linear: linear.ids, strides: linear.strides, resources: linearResources.ids, resourceStrides: linearResources.strides,
+        writes: ids(components?.write), resourceObjectWrites: ids(resources?.write),
+        added: ids(components?.added), changed: ids(components?.changed), resourceChanged: ids(resources?.changed),
+        conditionIs: ids(resources?.is), conditionNot: ids(resources?.not),
+        query: components !== undefined, block, control, snapshot: null, end: 0, lastRun: 0, unresolved: false,
+    };
+    remote.tail = tail;
+    remote.channel.owned.push(tail);
+    return tail;
+};
+/** Frees a channel's tails' blocks and snapshots, once its thread left. */
+export const freeTail = (state, tail) => {
+    state.memory.free(tail.block, tailBlockBytes);
+    if (tail.snapshot !== null)
+        state.memory.free(tail.snapshot.offset, tail.snapshot.bytes);
+    tail.snapshot = null;
+};
+const settledTail = (state, tail) => {
+    tail.unresolved = false;
+    const at = state.tails.indexOf(tail);
+    if (at >= 0)
+        state.tails.splice(at, 1);
+};
+/** Readies a tail's block for its task: its end, from the rows its query matches now, and its `lastRun`. */
+const prepare = (state, tail) => {
+    const { control, runner } = tail;
+    let rows = 0;
+    if (tail.query)
+        for (const archetype of runner.matched())
+            rows += archetype.count;
+    tail.end = 1 + rows;
+    tail.lastRun = tail.remote.lastRun;
+    for (const word of [progressWord, doneWord, waitingWord, snapshotOffsetWord, snapshotRowsWord, snapshotStartWord, snapshotFlagsWord])
+        Atomics.store(control, word, 0);
+    Atomics.store(control, endWord, tail.end);
+    liftColumnStamps(runner);
+    tail.unresolved = true;
+    state.tails.push(tail);
+};
+/**
+ * After a sync point: posts the tails of `runners`, those of each channel as one task in schedule order. Each channel
+ * must have no task in flight. Resolves with their outcome once every task settled. A tail removed since `runners` were
+ * read, by a body that ran while the caller waited for its channel, is in no task: its thread drops it once the tasks
+ * posted before its removal are done.
+ */
+export const postTails = (state, runners, leaves, tiers, args) => {
+    const channels = [];
+    for (const runner of runners)
+        if (runner.remote !== null && !runner.holdings.removed && !channels.includes(runner.remote.channel))
+            channels.push(runner.remote.channel);
+    const tasks = channels.map(channel => {
+        const systems = [];
+        const order = [];
+        const tails = [];
+        for (let k = 0; k < runners.length; k++) {
+            const remote = runners[k].remote;
+            if (remote === null || remote.channel !== channel || runners[k].holdings.removed)
+                continue;
+            const tail = tailOf(state, runners[k], leaves[k]);
+            prepare(state, tail);
+            systems.push(remote);
+            order.push(tiers[k]);
+            tails.push(tail);
+        }
+        return channel.run(state, systems, order, args, true).then(done => {
+            for (const tail of tails)
+                settledTail(state, tail);
+            return { done, systems };
+        });
+    });
+    return outcomeOf(tasks);
+};
+const outcomeOf = async (tasks) => {
+    let failures = null;
+    let skipped = null;
+    for (const { done, systems } of await Promise.all(tasks)) {
+        for (const system of systems) {
+            if (!done) {
+                (failures ??= []).push(failureOf("thread", system.label, system.channel.goneError()));
+                (skipped ??= []).push(system.label);
+            }
+            else if (system.result.error !== undefined)
+                (failures ??= []).push(failureOf("system", system.label, system.result.error));
+        }
+    }
+    return { failures, skipped };
+};
+/**
+ * For benchmarks and tests: `wait`, a writer of what a tail still reads waits until the tail is done instead of copying
+ * the rest, the alternative `tail overlap waiting` measures snapshots against; and `copies`, the copies writers took,
+ * which tests wait for to order a thread's reads after one.
+ */
+export const tailWriters = { wait: false, copies: 0 };
+/** How long the world spins for a tail's chunk before it waits: about one wake-up's latency. */
+const spinMilliseconds = 0.02;
+/** Waits until the tail read through `target`, or its thread is gone. */
+export const waitDone = async (tail, target) => {
+    const { control } = tail;
+    const deadline = performance.now() + spinMilliseconds;
+    while (Atomics.load(control, doneWord) < target && performance.now() < deadline)
+        ;
+    if (Atomics.load(control, doneWord) >= target)
+        return;
+    Atomics.store(control, waitingWord, 1);
+    for (let current = Atomics.load(control, doneWord); current < target && !tail.gone(); current = Atomics.load(control, doneWord)) {
+        if (typeof Atomics.waitAsync !== "function") {
+            await Promise.race([new Promise(resolve => setTimeout(resolve, 0)), tail.idle()]);
+            continue;
+        }
+        const waited = Atomics.waitAsync(control, doneWord, current);
+        if (waited.async)
+            await Promise.race([waited.value, tail.idle()]);
+    }
+};
+/** Runs of consecutive passing rows a snapshot copies, reused: archetype id, first row, end, and position of the first. */
+const runs = [];
+const holding = (state, id) => {
+    const cell = findResource(state, state.keys[id]);
+    if (cell === undefined)
+        return false;
+    const held = readCell(cell.storage, cell.row);
+    return held !== null && held !== false;
+};
+/** Its head as the tail evaluates it: whether its conditions hold, and from which tick rows pass, -1 for every row. */
+const headOf = (state, tail) => {
+    if (!tail.conditionIs.every(id => holding(state, id)) || tail.conditionNot.some(id => holding(state, id)))
+        return { executed: false, ran: false, since: 0 };
+    let resourcesChanged = false;
+    for (const id of tail.resourceChanged) {
+        const cell = findResource(state, state.keys[id]);
+        if (cell !== undefined && cell.storage.changed[cell.row] > tail.lastRun)
+            resourcesChanged = true;
+    }
+    const filtered = tail.added.length + tail.changed.length + tail.resourceChanged.length > 0;
+    const since = !filtered || resourcesChanged ? -1 : tail.lastRun;
+    if (!tail.query)
+        return { executed: true, ran: since < 0, since };
+    if (since >= 0 && tail.added.length + tail.changed.length === 0)
+        return { executed: true, ran: false, since };
+    return { executed: true, ran: true, since };
+};
+const filtersOf = (tail, archetype) => {
+    const filters = [];
+    for (const id of tail.added) {
+        const storage = archetype.storageById[id];
+        if (storage !== undefined)
+            filters.push({ ticks: storage.added, chunks: storage.chunkAdded });
+    }
+    for (const id of tail.changed) {
+        const storage = archetype.storageById[id];
+        if (storage !== undefined)
+            filters.push({ ticks: storage.changed, chunks: storage.chunkChanged });
+    }
+    return filters;
+};
+/**
+ * Copies the tail's reads from position `from` on: its head's flags and resources, and each passing row's position,
+ * archetype, row and entity with its linear reads, a run of rows at a time, into a snapshot laid out for as many rows
+ * as it could hold.
+ */
+const writeSnapshot = (state, tail, from) => {
+    const { control } = tail;
+    const head = headOf(state, tail);
+    runs.length = 0;
+    let rows = 0;
+    if (tail.query && head.ran) {
+        const matched = tail.matched();
+        let base = 1;
+        for (let m = 0; m < matched.length; m++) {
+            const archetype = matched[m];
+            const { count } = archetype;
+            const first = Math.max(0, from - base);
+            if (first < count) {
+                const position = base;
+                forEachPassingRange(filtersOf(tail, archetype), head.since, first, count, (begin, end) => {
+                    runs.push(archetype.id, begin, end, position + begin);
+                    rows += end - begin;
+                });
+            }
+            base += count;
+        }
+    }
+    const capacity = Math.max(rows, 1);
+    const layout = snapshotLayout(capacity, tail.strides, tail.resourceStrides);
+    if (tail.snapshot === null || tail.snapshot.bytes < layout.bytes) {
+        if (tail.snapshot !== null)
+            state.memory.free(tail.snapshot.offset, tail.snapshot.bytes);
+        const bytes = Math.max(layout.bytes, 2 * (tail.snapshot?.bytes ?? 0), 256);
+        tail.snapshot = { offset: state.memory.allocate(bytes), bytes };
+    }
+    const { offset } = tail.snapshot;
+    const buffer = state.memory.memory.buffer;
+    const u8 = new Uint8Array(buffer);
+    const u32 = new Uint32Array(buffer);
+    const f64 = new Float64Array(buffer, 0, buffer.byteLength >> 3);
+    const positions = (offset + layout.positions) >> 2;
+    const archetypes = (offset + layout.archetypes) >> 2;
+    const rowWords = (offset + layout.rows) >> 2;
+    const entities = (offset + layout.entities) >> 3;
+    let at = 0;
+    for (let r = 0; r < runs.length; r += 4) {
+        const archetype = state.archetypes[runs[r]];
+        const begin = runs[r + 1];
+        const end = runs[r + 2];
+        const position = runs[r + 3];
+        for (let row = begin, i = at; row < end; row++, i++) {
+            u32[positions + i] = position + row - begin;
+            u32[archetypes + i] = archetype.id;
+            u32[rowWords + i] = row;
+        }
+        f64.set(archetype.entities.subarray(begin, end), entities + at);
+        for (let k = 0; k < tail.linear.length; k++) {
+            const views = archetype.storageById[tail.linear[k]]?.views;
+            const stride = tail.strides[k];
+            if (views !== undefined)
+                u8.set(views.u8.subarray(begin * stride, end * stride), offset + layout.columns[k] + at * stride);
+        }
+        at += end - begin;
+    }
+    for (let k = 0; k < tail.resources.length; k++) {
+        const cell = findResource(state, state.keys[tail.resources[k]]);
+        const stride = tail.resourceStrides[k];
+        if (cell !== undefined)
+            u8.set(cell.storage.views.u8.subarray(cell.row * stride, (cell.row + 1) * stride), offset + layout.resources[k]);
+    }
+    const resourceIndex = state.resourceEntity < 0 ? -1 : indexOf(state.resourceEntity);
+    Atomics.store(control, snapshotResourceArchetypeWord, resourceIndex < 0 ? -1 : state.entities.archetype[resourceIndex]);
+    Atomics.store(control, snapshotResourceRowWord, resourceIndex < 0 ? 0 : state.entities.row[resourceIndex]);
+    Atomics.store(control, snapshotOffsetWord, offset);
+    Atomics.store(control, snapshotCapacityWord, capacity);
+    Atomics.store(control, snapshotRowsWord, rows);
+    Atomics.store(control, snapshotStartWord, from);
+    Atomics.store(control, snapshotFlagsWord, (head.executed ? headExecuted : 0) | (head.ran ? headRan : 0));
+};
+/**
+ * The objects a tail writes in rows it reads from the snapshot, from position `claimed` on, become its own value in
+ * their tags, which the thread holds, so the sync point moves and finalizes them as such.
+ */
+const markOwn = (state, tail, claimed) => {
+    if (tail.writes.length > 0)
+        for (let r = 0; r < runs.length; r += 4) {
+            const archetype = state.archetypes[runs[r]];
+            const begin = Math.max(runs[r + 1], runs[r + 1] + claimed - runs[r + 3]);
+            const end = runs[r + 2];
+            for (const id of tail.writes) {
+                const storage = archetype.storageById[id];
+                if (storage === undefined || storage.tags.length === 0)
+                    continue;
+                for (let row = begin; row < end; row++)
+                    storage.tags[row] = ownTag;
+            }
+        }
+    if (tail.resourceObjectWrites.length === 0 || state.resourceEntity < 0)
+        return;
+    const index = indexOf(state.resourceEntity);
+    const archetype = state.archetypes[state.entities.archetype[index]];
+    for (const id of tail.resourceObjectWrites) {
+        const storage = archetype?.storageById[id];
+        if (storage !== undefined && storage.tags.length > 0)
+            storage.tags[state.entities.row[index]] = ownTag;
+    }
+};
+/**
+ * Before a writer of what a tail reads: unless it read everything, copies the rest from the position it reached,
+ * exchanges its progress for `snapshotted`, and waits for the chunk it claimed. Null when nothing is left to wait for.
+ */
+const resolve = (state, tail) => {
+    settledTail(state, tail);
+    return copyRest(state, tail);
+};
+/**
+ * Unless the reader read everything, copies the rest of what it reads from the position it reached, exchanges its
+ * progress for `snapshotted`, and waits for the chunk it claimed. Null when nothing is left to wait for.
+ */
+export const copyRest = (state, tail) => {
+    const { control, end } = tail;
+    if (Atomics.load(control, doneWord) >= end)
+        return null;
+    if (tailWriters.wait)
+        return waitDone(tail, end);
+    const from = Atomics.load(control, progressWord);
+    runs.length = 0;
+    if (from < end)
+        writeSnapshot(state, tail, from);
+    const claimed = Atomics.exchange(control, progressWord, snapshotted);
+    tailWriters.copies++;
+    // Rows the tail claimed while this copied it reads where they are.
+    if (claimed < end)
+        markOwn(state, tail, claimed);
+    const target = Math.min(claimed, end);
+    if (target === 0 || Atomics.load(control, doneWord) >= target)
+        return null;
+    return waitDone(tail, target);
+};
+const any = (ids, among) => {
+    for (let i = 0; i < ids.length; i++)
+        if (among.includes(ids[i]))
+            return true;
+    return false;
+};
+const settleEach = (state, conflicting) => {
+    let waits = null;
+    for (const tail of [...state.tails]) {
+        if (!tail.unresolved || !conflicting(tail))
+            continue;
+        const waiting = resolve(state, tail);
+        if (waiting !== null)
+            (waits ??= []).push(waiting);
+    }
+    return waits === null ? null : waits.length === 1 ? waits[0] : Promise.all(waits).then(() => undefined);
+};
+/** Before runners that write components or resources: resolves each tail reading one. Null when none waits. */
+export const settleRunners = (state, runners) => settleEach(state, tail => {
+    for (const runner of runners) {
+        if (runner.remote !== null && runner.remote.tail === tail)
+            continue;
+        if (any(runner.writes, tail.reads) || any(runner.resourceWrites, tail.resourceReads))
+            return true;
+    }
+    return false;
+});
+/** Before the world writes these components or resources itself, as GPU readbacks and the clock do. */
+export const settleKeys = (state, components, resources) => settleEach(state, tail => any(components, tail.reads) || any(resources, tail.resourceReads));
+/**
+ * Whether a tail reads the world's memory: rows, or struct resources. One that doesn't, reading only its own thread's
+ * objects, has nothing a sync point writes, so its sync points don't wait for its body.
+ */
+const readsMemory = (tail) => tail.query || tail.resourceReads.length > 0;
+/** Before a sync point applies: it counts as a write to everything a tail reads, since growth frees blocks it may reuse. */
+export const settleAll = (state) => settleEach(state, readsMemory);
+/**
+ * Stamps the objects a tail wrote from its snapshot, as the thread names them by entity and component, changed at its
+ * tick where the entity is now; one despawned since has nothing to stamp.
+ */
+export const stampWritten = (state, stamps, position, tick) => {
+    for (let k = 0; k < stamps.length; k += 3) {
+        if (stamps[k] !== position)
+            continue;
+        const index = locate(state.entities, stamps[k + 1]);
+        if (index < 0)
+            continue;
+        const storage = state.archetypes[state.entities.archetype[index]]?.storageById[stamps[k + 2]];
+        if (storage !== undefined)
+            stampChanged(storage, state.entities.row[index], tick);
+    }
+};
+//# sourceMappingURL=tails.js.map

package/dist/implementation/world/tails.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tails.js","sourceRoot":"","sources":["../../../src/implementation/world/tails.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,mCAAmC,CAAC;AAC3F,OAAO,EAAE,QAAQ,EAAe,MAAM,oCAAoC,CAAC;AAC3E,OAAO,EAAE,QAAQ,EAAiB,MAAM,sCAAsC,CAAC;AAC/E,OAAO,EAAE,YAAY,EAAkB,MAAM,gBAAgB,CAAC;AAC9D,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,eAAe,CAAC;AAChD,OAAO,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAC1C,OAAO,EAAE,MAAM,EAAE,MAAM,eAAe,CAAC;AACvC,OAAO,EAAE,mBAAmB,EAAe,MAAM,aAAa,CAAC;AAC/D,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC;AAC9C,OAAO,EAAE,gBAAgB,EAAuC,MAAM,qBAAqB,CAAC;AAE5F,OAAO,EAAE,IAAI,EAAwB,MAAM,YAAY,CAAC;AACxD,OAAO,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAC/C,OAAO,EACH,QAAQ,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,iBAAiB,EAAE,cAAc,EAAE,kBAAkB,EAAE,6BAA6B,EAC5I,uBAAuB,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,oBAAoB,EAAE,WAAW,EAAE,cAAc,EAAE,cAAc,EAAE,WAAW,GAC/I,MAAM,kBAAkB,CAAC;AAE1B,sHAAsH;AACtH,qHAAqH;AACrH,+EAA+E;AAE/E,MAAM,cAAc,GAAG,IAAI,OAAO,EAAiB,CAAC;AAEpD,MAAM,WAAW,GAAG,CAAC,IAAgC,EAAW,EAAE,CAC9D,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,CAAC,aAAa,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;AAEpF;;;;GAIG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,IAAU,EAAW,EAAE;IAC9C,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACvC,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACtC,MAAM,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC;IAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,WAAW,CAAC,MAAM,KAAK,SAAS,IAAI,WAAW,CAAC,EAAE,KAAK,SAAS,IAAI,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC;WACjI,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,MAAM,KAAK,CAAC;WAClD,CAAC,WAAW,CAAC,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,qBAAqB,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC;WACnG,WAAW,CAAC,WAAW,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,WAAW,CAAC,WAAW,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IAC/F,cAAc,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IACnC,OAAO,QAAQ,CAAC;AACpB,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,CAAO,EAAE,CAAO,EAAW,EAAE;IAC5C,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC1B,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC3B,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,MAAM;QAAE,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;IAC5H,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,MAAM;QAAE,IAAI,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;IACjG,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,OAAO,GAAG,CAAC,QAAkB,EAAE,QAAgC,EAAmC,EAAE,CAC7G,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;IAC5C,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IACtE,KAAK,IAAI,KAAK,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE;QAAE,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,IAAI,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC;gBAAE,OAAO,KAAK,CAAC;IAClJ,OAAO,IAAI,CAAC;AAChB,CAAC,CAAC,CAAC,CAAC;AAiDR,4FAA4F;AAC5F,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,KAAY,EAAE,GAAsB,EAA4E,EAAE;IACvI,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,EAAE,IAAI,GAAG,EAAE,CAAC;QACnB,MAAM,MAAM,GAAW,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ;YAAE,SAAS;QACnE,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;AACpC,CAAC,CAAC;AAEF,MAAM,QAAQ,GAAG,CAAC,KAAY,EAAE,EAAU,EAAW,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC;AAE5F,sGAAsG;AACtG,MAAM,CAAC,MAAM,MAAM,GAAG,CAAC,KAAY,EAAE,MAAc,EAAE,IAAU,EAAQ,EAAE;IACrE,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7B,IAAI,MAAM,KAAK,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,WAAW,WAAW,CAAC,IAAI,CAAC,2CAA2C,CAAC,CAAC;IAC9G,IAAI,MAAM,CAAC,IAAI,KAAK,IAAI;QAAE,OAAO,MAAM,CAAC,IAAI,CAAC;IAC7C,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC;IACnD,MAAM,GAAG,GAAG,CAAC,IAAgC,EAAY,EAAE,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACpH,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,GAAG,UAAU,EAAE,IAAI,IAAI,EAAE,EAAE,GAAG,UAAU,EAAE,KAAK,IAAI,EAAE,EAAE,GAAG,UAAU,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;IAC3I,MAAM,MAAM,GAAG,IAAI,GAAG,CAAM,SAAS,EAAE,KAAK,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,GAAG,CAAM,CAAC,GAAG,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE,GAAG,SAAS,EAAE,EAAE,IAAI,EAAE,EAAE,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;IACrH,MAAM,aAAa,GAAG,GAAG,CAAC,CAAC,GAAG,SAAS,EAAE,IAAI,IAAI,EAAE,EAAE,GAAG,SAAS,EAAE,EAAE,IAAI,EAAE,EAAE,GAAG,SAAS,EAAE,GAAG,IAAI,EAAE,EAAE,GAAG,SAAS,EAAE,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;IACtK,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC;IACtD,MAAM,eAAe,GAAG,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;IAClH,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,EAAE,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC1F,MAAM,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC;IAC3B,MAAM,IAAI,GAAS;QACf,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE;QAC7G,MAAM,EAAE,MAAM,CAAC,GAAG,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,SAAS,EAAE,eAAe,CAAC,GAAG,EAAE,eAAe,EAAE,eAAe,CAAC,OAAO;QACrH,MAAM,EAAE,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,oBAAoB,EAAE,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC;QAC3E,KAAK,EAAE,GAAG,CAAC,UAAU,EAAE,KAAK,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,EAAE,eAAe,EAAE,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC;QAC1G,WAAW,EAAE,GAAG,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,YAAY,EAAE,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC;QAClE,KAAK,EAAE,UAAU,KAAK,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,KAAK;KACzG,CAAC;IACF,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAChC,OAAO,IAAI,CAAC;AAChB,CAAC,CAAC;AAEF,2EAA2E;AAC3E,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,KAAY,EAAE,IAAU,EAAQ,EAAE;IACvD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;IAC9C,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI;QAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IACzF,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;AACzB,CAAC,CAAC;AAKF,MAAM,WAAW,GAAG,CAAC,KAAY,EAAE,IAAU,EAAQ,EAAE;IACnD,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;IACxB,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,EAAE,IAAI,CAAC;QAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;AAC3C,CAAC,CAAC;AAEF,4GAA4G;AAC5G,MAAM,OAAO,GAAG,CAAC,KAAY,EAAE,IAAU,EAAQ,EAAE;IAC/C,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IACjC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,IAAI,CAAC,KAAK;QAAE,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,OAAO,EAAE;YAAE,IAAI,IAAI,SAAS,CAAC,KAAK,CAAC;IAClF,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC;IACpB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC;IACnC,KAAK,MAAM,IAAI,IAAI,CAAC,YAAY,EAAE,QAAQ,EAAE,WAAW,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,iBAAiB,EAAE,iBAAiB,CAAC;QAAE,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;IACtK,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1C,gBAAgB,CAAC,MAAM,CAAC,CAAC;IACzB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;IACvB,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC3B,CAAC,CAAC;AAEF;;;;;GAKG;AACH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,KAAY,EAAE,OAA0B,EAAE,MAAuB,EAAE,KAAwB,EAAE,IAAa,EAAwB,EAAE;IAC1J,MAAM,QAAQ,GAAkB,EAAE,CAAC;IACnC,KAAK,MAAM,MAAM,IAAI,OAAO;QAAE,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACxK,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE;QACjC,MAAM,OAAO,GAAmB,EAAE,CAAC;QACnC,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAW,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACjC,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,OAAO,KAAK,OAAO,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO;gBAAE,SAAS;YAC3F,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAClD,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACrB,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACrB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;QACD,OAAO,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YAC9D,KAAK,MAAM,IAAI,IAAI,KAAK;gBAAE,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACnD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;QAC7B,CAAC,CAAC,CAAC;IACP,CAAC,CAAC,CAAC;IACH,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,KAAK,EAAE,KAAgG,EAAwB,EAAE;IAC/I,IAAI,QAAQ,GAAqB,IAAI,CAAC;IACtC,IAAI,OAAO,GAAoB,IAAI,CAAC;IACpC,KAAK,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;QACvD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,EAAE,CAAC;gBACR,CAAC,QAAQ,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC;gBACtF,CAAC,OAAO,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACxC,CAAC;iBACI,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,KAAK,SAAS;gBAAE,CAAC,QAAQ,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/H,CAAC;IACL,CAAC;IACD,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,CAAC;AACjC,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,WAAW,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;AAEtD,gGAAgG;AAChG,MAAM,gBAAgB,GAAG,IAAI,CAAC;AAE9B,yEAAyE;AACzE,MAAM,CAAC,MAAM,QAAQ,GAAG,KAAK,EAAE,IAA+C,EAAE,MAAc,EAAiB,EAAE;IAC7G,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;IACzB,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,gBAAgB,CAAC;IACtD,OAAO,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,GAAG,MAAM,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,QAAQ;QAAC,CAAC;IACjF,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,MAAM;QAAE,OAAO;IACtD,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC;IACvC,KAAK,IAAI,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,OAAO,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC9H,IAAI,OAAO,OAAO,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;YAC1C,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,IAAI,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAClF,SAAS;QACb,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC7D,IAAI,MAAM,CAAC,KAAK;YAAE,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACtE,CAAC;AACL,CAAC,CAAC;AAEF,2HAA2H;AAC3H,MAAM,IAAI,GAAa,EAAE,CAAC;AAE1B,MAAM,OAAO,GAAG,CAAC,KAAY,EAAE,EAAU,EAAW,EAAE;IAClD,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;IACjD,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC;IACrC,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;IAC9C,OAAO,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,KAAK,CAAC;AAC3C,CAAC,CAAC;AAEF,uHAAuH;AACvH,MAAM,MAAM,GAAG,CAAC,KAAY,EAAE,IAAY,EAAiF,EAAE;IACzH,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC5J,IAAI,gBAAgB,GAAG,KAAK,CAAC;IAC7B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO;YAAE,gBAAgB,GAAG,IAAI,CAAC;IACrG,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3F,MAAM,KAAK,GAAG,CAAC,QAAQ,IAAI,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC;IAChE,IAAI,CAAC,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC;IAClE,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAC9G,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;AAChD,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,SAAoB,EAAY,EAAE;IAC/D,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC;IAClG,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QAC5B,MAAM,OAAO,GAAG,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAC1C,IAAI,OAAO,KAAK,SAAS;YAAE,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC;IACtG,CAAC;IACD,OAAO,OAAO,CAAC;AACnB,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,aAAa,GAAG,CAAC,KAAY,EAAE,IAAY,EAAE,IAAY,EAAQ,EAAE;IACrE,MAAM,EAAE,OAAO,EAAE,GAAG,IAAI,CAAC;IACzB,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACjC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAChB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC/B,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YAC7B,MAAM,EAAE,KAAK,EAAE,GAAG,SAAS,CAAC;YAC5B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC;YACvC,IAAI,KAAK,GAAG,KAAK,EAAE,CAAC;gBAChB,MAAM,QAAQ,GAAG,IAAI,CAAC;gBACtB,mBAAmB,CAAC,SAAS,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,EAAE;oBACrF,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,QAAQ,GAAG,KAAK,CAAC,CAAC;oBACtD,IAAI,IAAI,GAAG,GAAG,KAAK,CAAC;gBACxB,CAAC,CAAC,CAAC;YACP,CAAC;YACD,IAAI,IAAI,KAAK,CAAC;QAClB,CAAC;IACL,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACnC,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;IAC5E,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,EAAE,CAAC;QAC/D,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI;YAAE,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACzF,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAC3E,IAAI,CAAC,QAAQ,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC;IACpE,CAAC;IACD,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;IACjC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC;IAC1C,MAAM,EAAE,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IAClC,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;IAChE,MAAM,SAAS,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACnD,MAAM,UAAU,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACrD,MAAM,QAAQ,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACjD,IAAI,EAAE,GAAG,CAAC,CAAC;IACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7B,KAAK,IAAI,GAAG,GAAG,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,GAAG,QAAQ,GAAG,GAAG,GAAG,KAAK,CAAC;YAC5C,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC;YACnC,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC;QAC5B,CAAC;QACD,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,EAAE,QAAQ,GAAG,EAAE,CAAC,CAAC;QAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC;YAC3D,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAC/B,IAAI,KAAK,KAAK,SAAS;gBAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,KAAK,GAAG,MAAM,EAAE,GAAG,GAAG,MAAM,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC;QAC/H,CAAC;QACD,EAAE,IAAI,GAAG,GAAG,KAAK,CAAC;IACtB,CAAC;IACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,MAAM,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACvC,IAAI,IAAI,KAAK,SAAS;YAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,MAAM,EAAE,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7I,CAAC;IACD,MAAM,aAAa,GAAG,KAAK,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IACpF,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,6BAA6B,EAAE,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC;IACxH,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,uBAAuB,EAAE,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC;IAC3G,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,kBAAkB,EAAE,MAAM,CAAC,CAAC;IACnD,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,oBAAoB,EAAE,QAAQ,CAAC,CAAC;IACvD,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,gBAAgB,EAAE,IAAI,CAAC,CAAC;IAC/C,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,iBAAiB,EAAE,IAAI,CAAC,CAAC;IAChD,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,iBAAiB,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7G,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,OAAO,GAAG,CAAC,KAAY,EAAE,IAAY,EAAE,OAAe,EAAQ,EAAE;IAClE,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC;QAAE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;YAClE,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,OAAO,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACzE,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACxB,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAC3B,MAAM,OAAO,GAAG,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;gBAC1C,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;oBAAE,SAAS;gBACjE,KAAK,IAAI,GAAG,GAAG,KAAK,EAAE,GAAG,GAAG,GAAG,EAAE,GAAG,EAAE;oBAAE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC;YACvE,CAAC;QACL,CAAC;IACD,IAAI,IAAI,CAAC,oBAAoB,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,cAAc,GAAG,CAAC;QAAE,OAAO;IAC/E,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IAC5C,MAAM,SAAS,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IACpE,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,SAAS,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC;IAC3G,CAAC;AACL,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,OAAO,GAAG,CAAC,KAAY,EAAE,IAAU,EAAwB,EAAE;IAC/D,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACzB,OAAO,QAAQ,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AACjC,CAAC,CAAC;AAEF;;;GAGG;AACH,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,KAAY,EAAE,IAAY,EAAwB,EAAE;IACzE,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,IAAI,CAAC;IAC9B,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,GAAG;QAAE,OAAO,IAAI,CAAC;IACxD,IAAI,WAAW,CAAC,IAAI;QAAE,OAAO,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;IACjD,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAChB,IAAI,IAAI,GAAG,GAAG;QAAE,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;IACrE,WAAW,CAAC,MAAM,EAAE,CAAC;IACrB,mEAAmE;IACnE,IAAI,OAAO,GAAG,GAAG;QAAE,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC;IACjD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IACtC,IAAI,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,MAAM;QAAE,OAAO,IAAI,CAAC;IAC3E,OAAO,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;AAClC,CAAC,CAAC;AAEF,MAAM,GAAG,GAAG,CAAC,GAAsB,EAAE,KAAwB,EAAW,EAAE;IACtE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,IAAI,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;IAC7E,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,KAAY,EAAE,WAAoC,EAAwB,EAAE;IAC5F,IAAI,KAAK,GAA2B,IAAI,CAAC;IACzC,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QAClC,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC;YAAE,SAAS;QACrD,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACrC,IAAI,OAAO,KAAK,IAAI;YAAE,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;AAC5G,CAAC,CAAC;AAEF,+GAA+G;AAC/G,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,KAAY,EAAE,OAA0B,EAAwB,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE;IACtH,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC3B,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,IAAI;YAAE,SAAS;QACpE,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,cAAc,EAAE,IAAI,CAAC,aAAa,CAAC;YAAE,OAAO,IAAI,CAAC;IACtG,CAAC;IACD,OAAO,KAAK,CAAC;AACjB,CAAC,CAAC,CAAC;AAEH,uGAAuG;AACvG,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,KAAY,EAAE,UAA6B,EAAE,SAA4B,EAAwB,EAAE,CAC1H,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,SAAS,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;AAEjG;;;GAGG;AACH,MAAM,WAAW,GAAG,CAAC,IAAU,EAAW,EAAE,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC;AAEzF,4HAA4H;AAC5H,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,KAAY,EAAwB,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;AAEhG;;;GAGG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,KAAY,EAAE,MAAyB,EAAE,QAAgB,EAAE,IAAY,EAAQ,EAAE;IAC1G,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACxC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,QAAQ;YAAE,SAAS;QACrC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACpD,IAAI,KAAK,GAAG,CAAC;YAAE,SAAS;QACxB,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9F,IAAI,OAAO,KAAK,SAAS;YAAE,YAAY,CAAC,OAAO,EAAE,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,CAAC;IACtF,CAAC;AACL,CAAC,CAAC"}

package/dist/implementation/world/terminal.d.ts

@@ -0,0 +1,7 @@
+/**
+ * The `Symbol.for` name of the global `WeakSet` of system bodies the plugin proved never reach their context's
+ * `commands`. Its version changes with the set's format.
+ */
+export declare const terminalBodiesName = "@adobe/ecs/terminal@1";
+/** Whether the plugin proved a system's body never reaches its context's `commands`. */
+export declare const provenTerminal: (body: unknown) => boolean;

package/dist/implementation/world/terminal.js

@@ -0,0 +1,12 @@
+/**
+ * The `Symbol.for` name of the global `WeakSet` of system bodies the plugin proved never reach their context's
+ * `commands`. Its version changes with the set's format.
+ */
+export const terminalBodiesName = "@adobe/ecs/terminal@1";
+const terminalBodies = Symbol.for(terminalBodiesName);
+/** Whether the plugin proved a system's body never reaches its context's `commands`. */
+export const provenTerminal = (body) => {
+    const set = Reflect.get(globalThis, terminalBodies);
+    return set instanceof WeakSet && typeof body === "function" && set.has(body);
+};
+//# sourceMappingURL=terminal.js.map

package/dist/implementation/world/terminal.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"terminal.js","sourceRoot":"","sources":["../../../src/implementation/world/terminal.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,uBAAuB,CAAC;AAE1D,MAAM,cAAc,GAAG,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;AAEtD,wFAAwF;AACxF,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,IAAa,EAAW,EAAE;IACrD,MAAM,GAAG,GAAY,OAAO,CAAC,GAAG,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;IAC7D,OAAO,GAAG,YAAY,OAAO,IAAI,OAAO,IAAI,KAAK,UAAU,IAAI,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AACjF,CAAC,CAAC"}

package/dist/implementation/world/thread-directory.d.ts

@@ -0,0 +1,66 @@
+import { type Layout, type Views } from '../../interface/registry/layout.js';
+import type { Mirror, Mirrored } from './mirror.js';
+import type { RowArchetype, RowHost, RowStorage } from './rows.js';
+import type { Key } from './state.js';
+/** A joined thread's view of a storage of the world's, in shared memory, or of this thread's objects, in its mirror. */
+export type ThreadStorage = RowStorage & {
+    readonly component: number;
+};
+/** A joined thread's view of one of the world's archetypes, by its record, as of its version and the mirror's columns. */
+export type ThreadArchetype = RowArchetype & {
+    readonly record: number;
+    readonly version: number;
+    readonly mirrored: Mirrored | null | undefined;
+    readonly components: readonly number[];
+    readonly resource: boolean;
+    /** Whether it holds reports, which only queries that require a component see. */
+    readonly meta: boolean;
+    readonly storageById: readonly (ThreadStorage | undefined)[];
+};
+export type EntityViews = {
+    cursor: Int32Array;
+    free: Int32Array;
+    generation: Uint32Array;
+    archetype: Int32Array;
+    row: Uint32Array;
+    length: number;
+};
+/** A setup naming keys by the world's numbers, with their ids. */
+type Named = {
+    readonly keys: readonly (readonly [number, string])[];
+};
+/** The memory as this thread last viewed it: its buffer, its words and its views, made again once it grew. */
+export type Viewed = {
+    buffer: ArrayBufferLike;
+    words: Uint32Array;
+    views: Views;
+};
+/**
+ * A joined thread's directory reader over `memory`, its objects in `mirror` where it fills some: one per thread,
+ * shared by the systems the world places there and the observer systems it adds.
+ */
+export declare const createThreadDirectory: (memory: WebAssembly.Memory, mirror: Mirror | null) => {
+    viewed: Viewed;
+    rows: RowHost & {
+        tick: number;
+    };
+    keys: (Key | undefined)[];
+    layouts: Layout[];
+    numbers: Map<Key, number>;
+    mirror: Mirror | null;
+    strings: import("./strings.js").StringStore;
+    refresh: () => ArrayBufferLike;
+    refreshEntities: () => EntityViews;
+    archetypeAt: (id: number) => ThreadArchetype | undefined;
+    countOf: (archetype: ThreadArchetype) => number;
+    resourceRow: () => {
+        readonly archetype: ThreadArchetype;
+        readonly row: number;
+    } | null;
+    tableCount: () => number;
+    name: (setups: readonly Named[]) => void;
+    numberOf: (key: Key) => number;
+    layoutOf: (key: Key) => Layout | undefined;
+};
+export type ThreadDirectory = ReturnType<typeof createThreadDirectory>;
+export {};