ramosedb 0.0.0-stage → 0.4.0

package/dist/internal/replication/logical.js

@@ -0,0 +1,375 @@
+import { Index, ValueTag, compareValue, } from "../core/datom.js";
+import { bytesToBase64 } from "../core/log.js";
+import { canonicalizeJson } from "../authorization/canonical-json.js";
+import { sealEntityId } from "./entity-id.js";
+import { makeEntityIdentity, opaqueDigest } from "./identity.js";
+import { MAX_REPLICATION_CHANGE_BYTES, MAX_REPLICATION_DATOMS_PER_CHANGE, MAX_REPLICATION_DATOMS_PER_SNAPSHOT_CHUNK, MAX_REPLICATION_RAW_VALUE_PART_BYTES, MAX_REPLICATION_STRING_BYTES, } from "./protocol.js";
+const utf8 = new TextEncoder();
+const HASH_BLOCK_BYTES = 65_536;
+const MAX_ENTITY_CACHE = 1_024;
+const MAX_STRING_PART_CODE_UNITS = Math.floor(MAX_REPLICATION_STRING_BYTES / 3);
+const throwIfAborted = (signal) => {
+    signal?.throwIfAborted();
+};
+export const makeLogicalIdentityEncoder = (sealing, database, scope) => {
+    const cache = new Map();
+    return {
+        database,
+        entity: (eid) => {
+            let identity = cache.get(eid);
+            if (identity !== undefined) {
+                cache.delete(eid);
+                cache.set(eid, identity);
+                return identity;
+            }
+            if (cache.size >= MAX_ENTITY_CACHE) {
+                cache.delete(cache.keys().next().value);
+            }
+            identity = Promise.all([
+                makeEntityIdentity(sealing, database, eid),
+                sealEntityId(sealing, scope, eid),
+            ]).then(([wire, handle]) => Object.freeze({ identity: wire, handle }));
+            cache.set(eid, identity);
+            return identity;
+        },
+    };
+};
+const bind = (into, entity) => {
+    if (into.has(entity.identity))
+        return;
+    into.set(entity.identity, Object.freeze({ entity: entity.identity, handle: entity.handle }));
+};
+export const entryHandles = (entries) => {
+    const bindings = new Map();
+    for (const entry of entries) {
+        for (const binding of entry.handles) {
+            if (!bindings.has(binding.entity))
+                bindings.set(binding.entity, binding);
+        }
+    }
+    return Object.freeze([...bindings.values()]);
+};
+const boundedText = (value) => {
+    if (utf8.encode(value).byteLength > MAX_REPLICATION_STRING_BYTES) {
+        throw new RangeError("replication string exceeds the wire bound");
+    }
+    return value;
+};
+const concat = (left, right) => {
+    const out = new Uint8Array(left.byteLength + right.byteLength);
+    out.set(left);
+    out.set(right, left.byteLength);
+    return out;
+};
+function* stringParts(value) {
+    for (let offset = 0; offset < value.length; offset += MAX_STRING_PART_CODE_UNITS) {
+        yield value.slice(offset, offset + MAX_STRING_PART_CODE_UNITS);
+    }
+}
+function* byteParts(value) {
+    for (let offset = 0; offset < value.byteLength; offset += MAX_REPLICATION_RAW_VALUE_PART_BYTES) {
+        yield value.subarray(offset, offset + MAX_REPLICATION_RAW_VALUE_PART_BYTES);
+    }
+}
+const utf16Bytes = (value) => {
+    const out = new Uint8Array(value.length * 2);
+    const view = new DataView(out.buffer);
+    for (let index = 0; index < value.length; index++) {
+        view.setUint16(index * 2, value.charCodeAt(index), false);
+    }
+    return out;
+};
+const valuePartIdentity = async (type, parts) => {
+    let prior = new Uint8Array(32);
+    for (const part of parts) {
+        prior = new Uint8Array(await crypto.subtle.digest("SHA-256", concat(prior, part)));
+    }
+    return opaqueDigest(`ramose:replication:${type}-value:v1`, prior);
+};
+export async function* projectLogicalValueParts(datom, encoder, collect) {
+    switch (datom.vt) {
+        case ValueTag.Long:
+            if (typeof datom.v !== "number" || !Number.isSafeInteger(datom.v)) {
+                throw new TypeError("invalid logical long");
+            }
+            yield { type: "long", value: datom.v };
+            return;
+        case ValueTag.Double:
+            if (typeof datom.v !== "number" || Number.isNaN(datom.v)) {
+                throw new TypeError("invalid logical double");
+            }
+            yield {
+                type: "double",
+                value: datom.v === Number.POSITIVE_INFINITY
+                    ? "positive-infinity"
+                    : datom.v === Number.NEGATIVE_INFINITY
+                        ? "negative-infinity"
+                        : datom.v,
+            };
+            return;
+        case ValueTag.Str: {
+            if (typeof datom.v !== "string")
+                throw new TypeError("invalid logical string");
+            if (datom.v.length <= MAX_STRING_PART_CODE_UNITS) {
+                yield { type: "string", value: boundedText(datom.v) };
+                return;
+            }
+            const chunks = Math.ceil(datom.v.length / MAX_STRING_PART_CODE_UNITS);
+            const identity = await valuePartIdentity("string", (function* () {
+                for (const part of stringParts(datom.v))
+                    yield utf16Bytes(part);
+            })());
+            let index = 0;
+            for (const value of stringParts(datom.v)) {
+                yield { type: "string-part", identity, index, chunks, value };
+                index++;
+            }
+            return;
+        }
+        case ValueTag.Bool:
+            if (typeof datom.v !== "boolean")
+                throw new TypeError("invalid logical boolean");
+            yield { type: "boolean", value: datom.v };
+            return;
+        case ValueTag.Ref:
+            if (typeof datom.v !== "number" || !Number.isSafeInteger(datom.v) || datom.v < 0) {
+                throw new TypeError("invalid logical reference");
+            }
+            {
+                const referenced = await encoder.entity(datom.v);
+                collect?.(referenced);
+                yield { type: "ref", value: referenced.identity };
+            }
+            return;
+        case ValueTag.Uuid:
+            if (typeof datom.v !== "string")
+                throw new TypeError("invalid logical uuid");
+            yield { type: "uuid", value: datom.v };
+            return;
+        case ValueTag.Inst:
+            if (typeof datom.v !== "number" || !Number.isSafeInteger(datom.v)) {
+                throw new TypeError("invalid logical instant");
+            }
+            yield { type: "instant", value: datom.v };
+            return;
+        case ValueTag.Bytes: {
+            if (!(datom.v instanceof Uint8Array))
+                throw new TypeError("invalid logical bytes");
+            if (datom.v.byteLength <= MAX_REPLICATION_RAW_VALUE_PART_BYTES) {
+                yield { type: "bytes", value: bytesToBase64(datom.v) };
+                return;
+            }
+            const chunks = Math.ceil(datom.v.byteLength / MAX_REPLICATION_RAW_VALUE_PART_BYTES);
+            const identity = await valuePartIdentity("bytes", byteParts(datom.v));
+            let index = 0;
+            for (const part of byteParts(datom.v)) {
+                yield {
+                    type: "bytes-part",
+                    identity,
+                    index,
+                    chunks,
+                    value: bytesToBase64(part),
+                };
+                index++;
+            }
+            return;
+        }
+    }
+}
+export async function* projectLogicalDatoms(db, raw, encoder) {
+    const attribute = db.attr(raw.a);
+    if (attribute === undefined || !attribute.ident.startsWith(":")) {
+        throw new TypeError("authorized datom has no logical field identity");
+    }
+    const entity = await encoder.entity(raw.e);
+    const field = boundedText(attribute.ident);
+    const bindings = new Map();
+    bind(bindings, entity);
+    for await (const value of projectLogicalValueParts(raw, encoder, (referenced) => bind(bindings, referenced))) {
+        yield Object.freeze({
+            datom: Object.freeze({
+                entity: entity.identity,
+                field,
+                value,
+                op: "add",
+            }),
+            handles: Object.freeze([...bindings.values()]),
+        });
+    }
+}
+export async function* logicalEntries(db, encoder, signal) {
+    throwIfAborted(signal);
+    for await (const chunk of db.datoms(Index.EAVT, {})) {
+        for (const raw of chunk) {
+            throwIfAborted(signal);
+            for await (const projected of projectLogicalDatoms(db, raw, encoder)) {
+                throwIfAborted(signal);
+                yield Object.freeze({ raw, ...projected });
+            }
+        }
+    }
+}
+class LogicalStateHasher {
+    prior = new Uint8Array(32);
+    block = "";
+    bytes = 0;
+    async add(datom) {
+        const line = `${canonicalizeJson(datom)}\n`;
+        const size = utf8.encode(line).byteLength;
+        if (this.bytes > 0 && this.bytes + size > HASH_BLOCK_BYTES) {
+            await this.flush();
+        }
+        this.block += line;
+        this.bytes += size;
+    }
+    async flush() {
+        const material = concat(this.prior, utf8.encode(this.block));
+        const digest = await crypto.subtle.digest("SHA-256", material);
+        this.prior = new Uint8Array(digest);
+        this.block = "";
+        this.bytes = 0;
+    }
+    async finish() {
+        await this.flush();
+        return opaqueDigest("ramose:replication:state:v1", this.prior);
+    }
+}
+export const digestLogicalDb = async (db, encoder, signal) => {
+    const hasher = new LogicalStateHasher();
+    for await (const entry of logicalEntries(db, encoder, signal)) {
+        await hasher.add(entry.datom);
+    }
+    throwIfAborted(signal);
+    return hasher.finish();
+};
+const compareRawFact = (left, right) => {
+    if (left.e !== right.e)
+        return left.e < right.e ? -1 : 1;
+    if (left.a !== right.a)
+        return left.a < right.a ? -1 : 1;
+    return compareValue(left.vt, left.v, right.vt, right.v);
+};
+const isValuePart = (value) => value.type === "string-part" || value.type === "bytes-part";
+const asChangeDatom = (datom, op) => isValuePart(datom.value)
+    ? undefined
+    : Object.freeze({ ...datom, value: datom.value, op });
+const encodedBytes = (value) => utf8.encode(JSON.stringify(value)).byteLength;
+export const diffLogicalDbs = async (previous, current, encoder, signal) => {
+    const before = logicalEntries(previous, encoder, signal)[Symbol.asyncIterator]();
+    const after = logicalEntries(current, encoder, signal)[Symbol.asyncIterator]();
+    const changes = [];
+    const handles = new Map();
+    let changeBytes = 0;
+    let overflow = false;
+    const hasher = new LogicalStateHasher();
+    const previousHasher = new LogicalStateHasher();
+    const appendChange = (entry, op) => {
+        if (overflow)
+            return;
+        const change = asChangeDatom(entry.datom, op);
+        if (change === undefined) {
+            overflow = true;
+            return;
+        }
+        const added = entry.handles.filter((binding) => !handles.has(binding.entity));
+        const size = encodedBytes(change) + encodedBytes(added);
+        if (changes.length >= MAX_REPLICATION_DATOMS_PER_CHANGE ||
+            changeBytes + size > MAX_REPLICATION_CHANGE_BYTES) {
+            overflow = true;
+            return;
+        }
+        changes.push(change);
+        for (const binding of added)
+            handles.set(binding.entity, binding);
+        changeBytes += size;
+    };
+    let left = await before.next();
+    let right = await after.next();
+    try {
+        while (!left.done || !right.done) {
+            if (left.done) {
+                if (right.done)
+                    break;
+                const added = right.value;
+                await hasher.add(added.datom);
+                appendChange(added, "add");
+                right = await after.next();
+                continue;
+            }
+            if (right.done) {
+                await previousHasher.add(left.value.datom);
+                appendChange(left.value, "retract");
+                left = await before.next();
+                continue;
+            }
+            const order = compareRawFact(left.value.raw, right.value.raw);
+            if (order === 0) {
+                await previousHasher.add(left.value.datom);
+                await hasher.add(right.value.datom);
+                left = await before.next();
+                right = await after.next();
+            }
+            else if (order < 0) {
+                await previousHasher.add(left.value.datom);
+                appendChange(left.value, "retract");
+                left = await before.next();
+            }
+            else {
+                await hasher.add(right.value.datom);
+                appendChange(right.value, "add");
+                right = await after.next();
+            }
+        }
+    }
+    finally {
+        await before.return?.();
+        await after.return?.();
+    }
+    throwIfAborted(signal);
+    return Object.freeze({
+        previousStateDigest: await previousHasher.finish(),
+        stateDigest: await hasher.finish(),
+        datoms: Object.freeze(changes),
+        handles: Object.freeze([...handles.values()]),
+        overflow,
+    });
+};
+export async function* snapshotEntryChunks(db, encoder, fits, signal) {
+    let chunk = [];
+    let index = 0;
+    for await (const entry of logicalEntries(db, encoder, signal)) {
+        if (chunk.length > 0 &&
+            (chunk.length >= MAX_REPLICATION_DATOMS_PER_SNAPSHOT_CHUNK ||
+                !fits([...chunk, entry], index))) {
+            yield Object.freeze(chunk);
+            chunk = [];
+            index++;
+        }
+        if (!fits([entry], index)) {
+            throw new RangeError("one logical datom exceeds the snapshot frame bound");
+        }
+        chunk.push(entry);
+    }
+    if (chunk.length > 0)
+        yield Object.freeze(chunk);
+}
+export const chunkStillAuthorized = async (current, chunk, signal) => {
+    for (const entry of chunk) {
+        throwIfAborted(signal);
+        const raw = entry.raw;
+        const found = await current.first(Index.EAVT, {
+            e: raw.e,
+            a: raw.a,
+            vt: raw.vt,
+            v: raw.v,
+        });
+        if (found === undefined)
+            return false;
+        const attribute = current.attr(raw.a);
+        if (attribute === undefined || attribute.ident !== entry.datom.field)
+            return false;
+    }
+    throwIfAborted(signal);
+    return true;
+};
+//# sourceMappingURL=logical.js.map

package/dist/internal/replication/logical.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"logical.js","sourceRoot":"","sources":["../../../src/internal/replication/logical.ts"],"names":[],"mappings":"AACA,OAAO,EACL,KAAK,EACL,QAAQ,EACR,YAAY,GACb,MAAM,kBAAkB,CAAC;AAE1B,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EAAE,gBAAgB,EAAE,MAAM,oCAAoC,CAAC;AAEtE,OAAO,EAAE,YAAY,EAA2C,MAAM,gBAAgB,CAAC;AACvF,OAAO,EAAE,kBAAkB,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAEjE,OAAO,EACL,4BAA4B,EAC5B,iCAAiC,EACjC,yCAAyC,EACzC,oCAAoC,EACpC,4BAA4B,GAM7B,MAAM,eAAe,CAAC;AAEvB,MAAM,IAAI,GAAG,IAAI,WAAW,EAAE,CAAC;AAC/B,MAAM,gBAAgB,GAAG,MAAM,CAAC;AAChC,MAAM,gBAAgB,GAAG,KAAK,CAAC;AAC/B,MAAM,0BAA0B,GAAG,IAAI,CAAC,KAAK,CAC3C,4BAA4B,GAAG,CAAC,CACjC,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,MAA+B,EAAQ,EAAE;IAC/D,MAAM,EAAE,cAAc,EAAE,CAAC;AAC3B,CAAC,CAAC;AAkBF,MAAM,CAAC,MAAM,0BAA0B,GAAG,CACxC,OAAyB,EACzB,QAAgB,EAChB,KAAoB,EACI,EAAE;IAC1B,MAAM,KAAK,GAAG,IAAI,GAAG,EAA0C,CAAC;IAChE,OAAO;QACL,QAAQ;QACR,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE;YACd,IAAI,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC9B,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBAClB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBACzB,OAAO,QAAQ,CAAC;YAClB,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,IAAI,gBAAgB,EAAE,CAAC;gBACnC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAM,CAAC,CAAC;YAC3C,CAAC;YACD,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC;gBACrB,kBAAkB,CAAC,OAAO,EAAE,QAAQ,EAAE,GAAG,CAAC;gBAC1C,YAAY,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC;aAClC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;YACvE,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;YACzB,OAAO,QAAQ,CAAC;QAClB,CAAC;KACF,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,CACX,IAAsC,EACtC,MAA6B,EACvB,EAAE;IACR,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,OAAO;IACtC,IAAI,CAAC,GAAG,CACN,MAAM,CAAC,QAAQ,EACf,MAAM,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC,CAClE,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,YAAY,GAAG,CAC1B,OAA+B,EACC,EAAE;IAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA+B,CAAC;IACxD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YACpC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC;gBAAE,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC3E,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;AAC/C,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,KAAa,EAAU,EAAE;IAC5C,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,UAAU,GAAG,4BAA4B,EAAE,CAAC;QACjE,MAAM,IAAI,UAAU,CAAC,2CAA2C,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,CACb,IAAgB,EAChB,KAAiB,EACQ,EAAE;IAC3B,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;IAC/D,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACd,GAAG,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IAChC,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,QAAQ,CAAC,CAAC,WAAW,CAAC,KAAa;IACjC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,MAAM,IAAI,0BAA0B,EAAE,CAAC;QACjF,MAAM,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,0BAA0B,CAAC,CAAC;IACjE,CAAC;AACH,CAAC;AAED,QAAQ,CAAC,CAAC,SAAS,CAAC,KAAiB;IACnC,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,UAAU,EAAE,MAAM,IAAI,oCAAoC,EAAE,CAAC;QAC/F,MAAM,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,oCAAoC,CAAC,CAAC;IAC9E,CAAC;AACH,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,KAAa,EAAc,EAAE;IAC/C,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACtC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,IAAI,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC;IAC5D,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,KAAK,EAC7B,IAAwB,EACxB,KAA2B,EACG,EAAE;IAChC,IAAI,KAAK,GAA4B,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IACxD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAC/C,SAAS,EACT,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CACpB,CAAC,CAAC;IACL,CAAC;IACD,OAAO,YAAY,CAAC,sBAAsB,IAAI,WAAW,EAAE,KAAK,CAAC,CAAC;AACpE,CAAC,CAAC;AAEF,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,wBAAwB,CAC7C,KAAY,EACZ,OAA+B,EAC/B,OAAiD;IAEjD,QAAQ,KAAK,CAAC,EAAE,EAAE,CAAC;QACjB,KAAK,QAAQ,CAAC,IAAI;YAChB,IAAI,OAAO,KAAK,CAAC,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClE,MAAM,IAAI,SAAS,CAAC,sBAAsB,CAAC,CAAC;YAC9C,CAAC;YACD,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YACvC,OAAO;QACT,KAAK,QAAQ,CAAC,MAAM;YAClB,IAAI,OAAO,KAAK,CAAC,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzD,MAAM,IAAI,SAAS,CAAC,wBAAwB,CAAC,CAAC;YAChD,CAAC;YACD,MAAM;gBACJ,IAAI,EAAE,QAAQ;gBACd,KAAK,EAAE,KAAK,CAAC,CAAC,KAAK,MAAM,CAAC,iBAAiB;oBACzC,CAAC,CAAC,mBAAmB;oBACrB,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,MAAM,CAAC,iBAAiB;wBACpC,CAAC,CAAC,mBAAmB;wBACrB,CAAC,CAAC,KAAK,CAAC,CAAC;aACd,CAAC;YACF,OAAO;QACT,KAAK,QAAQ,CAAC,GAAG,EAAE,CAAC;YAClB,IAAI,OAAO,KAAK,CAAC,CAAC,KAAK,QAAQ;gBAAE,MAAM,IAAI,SAAS,CAAC,wBAAwB,CAAC,CAAC;YAC/E,IAAI,KAAK,CAAC,CAAC,CAAC,MAAM,IAAI,0BAA0B,EAAE,CAAC;gBACjD,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtD,OAAO;YACT,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,GAAG,0BAA0B,CAAC,CAAC;YACtE,MAAM,QAAQ,GAAG,MAAM,iBAAiB,CACtC,QAAQ,EACR,CAAC,QAAQ,CAAC;gBACR,KAAK,MAAM,IAAI,IAAI,WAAW,CAAC,KAAK,CAAC,CAAW,CAAC;oBAAE,MAAM,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5E,CAAC,CAAC,EAAE,CACL,CAAC;YACF,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,MAAM,KAAK,IAAI,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBACzC,MAAM,EAAE,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;gBAC9D,KAAK,EAAE,CAAC;YACV,CAAC;YACD,OAAO;QACT,CAAC;QACD,KAAK,QAAQ,CAAC,IAAI;YAChB,IAAI,OAAO,KAAK,CAAC,CAAC,KAAK,SAAS;gBAAE,MAAM,IAAI,SAAS,CAAC,yBAAyB,CAAC,CAAC;YACjF,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YAC1C,OAAO;QACT,KAAK,QAAQ,CAAC,GAAG;YACf,IAAI,OAAO,KAAK,CAAC,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;gBACjF,MAAM,IAAI,SAAS,CAAC,2BAA2B,CAAC,CAAC;YACnD,CAAC;YACD,CAAC;gBACC,MAAM,UAAU,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACjD,OAAO,EAAE,CAAC,UAAU,CAAC,CAAC;gBACtB,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,CAAC,QAAQ,EAAE,CAAC;YACpD,CAAC;YACD,OAAO;QACT,KAAK,QAAQ,CAAC,IAAI;YAChB,IAAI,OAAO,KAAK,CAAC,CAAC,KAAK,QAAQ;gBAAE,MAAM,IAAI,SAAS,CAAC,sBAAsB,CAAC,CAAC;YAC7E,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YACvC,OAAO;QACT,KAAK,QAAQ,CAAC,IAAI;YAChB,IAAI,OAAO,KAAK,CAAC,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClE,MAAM,IAAI,SAAS,CAAC,yBAAyB,CAAC,CAAC;YACjD,CAAC;YACD,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;YAC1C,OAAO;QACT,KAAK,QAAQ,CAAC,KAAK,EAAE,CAAC;YACpB,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,YAAY,UAAU,CAAC;gBAAE,MAAM,IAAI,SAAS,CAAC,uBAAuB,CAAC,CAAC;YACnF,IAAI,KAAK,CAAC,CAAC,CAAC,UAAU,IAAI,oCAAoC,EAAE,CAAC;gBAC/D,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBACvD,OAAO;YACT,CAAC;YACD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CACtB,KAAK,CAAC,CAAC,CAAC,UAAU,GAAG,oCAAoC,CAC1D,CAAC;YACF,MAAM,QAAQ,GAAG,MAAM,iBAAiB,CAAC,OAAO,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,KAAK,MAAM,IAAI,IAAI,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtC,MAAM;oBACJ,IAAI,EAAE,YAAY;oBAClB,QAAQ;oBACR,KAAK;oBACL,MAAM;oBACN,KAAK,EAAE,aAAa,CAAC,IAAI,CAAC;iBAC3B,CAAC;gBACF,KAAK,EAAE,CAAC;YACV,CAAC;YACD,OAAO;QACT,CAAC;IACH,CAAC;AACH,CAAC;AAOD,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,oBAAoB,CACzC,EAAM,EACN,GAAU,EACV,OAA+B;IAE/B,MAAM,SAAS,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACjC,IAAI,SAAS,KAAK,SAAS,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAChE,MAAM,IAAI,SAAS,CAAC,gDAAgD,CAAC,CAAC;IACxE,CAAC;IACD,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3C,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAA+B,CAAC;IACxD,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACvB,IAAI,KAAK,EACP,MAAM,KAAK,IAAI,wBAAwB,CACrC,GAAG,EACH,OAAO,EACP,CAAC,UAAU,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAC3C,EACD,CAAC;QACD,MAAM,MAAM,CAAC,MAAM,CAAC;YAClB,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC;gBACnB,MAAM,EAAE,MAAM,CAAC,QAAQ;gBACvB,KAAK;gBACL,KAAK;gBACL,EAAE,EAAE,KAAc;aACnB,CAAC;YACF,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;SAC/C,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,cAAc,CACnC,EAAM,EACN,OAA+B,EAC/B,MAAoB;IAEpB,cAAc,CAAC,MAAM,CAAC,CAAC;IACvB,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,CAAC;QACpD,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;YACxB,cAAc,CAAC,MAAM,CAAC,CAAC;YACvB,IAAI,KAAK,EAAE,MAAM,SAAS,IAAI,oBAAoB,CAAC,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE,CAAC;gBACrE,cAAc,CAAC,MAAM,CAAC,CAAC;gBACvB,MAAM,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,GAAG,SAAS,EAAE,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,MAAM,kBAAkB;IACd,KAAK,GAA4B,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IACpD,KAAK,GAAG,EAAE,CAAC;IACX,KAAK,GAAG,CAAC,CAAC;IAElB,KAAK,CAAC,GAAG,CAAC,KAAoB;QAC5B,MAAM,IAAI,GAAG,GAAG,gBAAgB,CAAC,KAA6B,CAAC,IAAI,CAAC;QACpE,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC;QAC1C,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,GAAG,gBAAgB,EAAE,CAAC;YAC3D,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC;QACnB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC;IACrB,CAAC;IAEO,KAAK,CAAC,KAAK;QACjB,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7D,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAC/D,IAAI,CAAC,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,MAAM;QACV,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QACnB,OAAO,YAAY,CAAC,6BAA6B,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACjE,CAAC;CACF;AAED,MAAM,CAAC,MAAM,eAAe,GAAG,KAAK,EAClC,EAAM,EACN,OAA+B,EAC/B,MAAoB,EACU,EAAE;IAChC,MAAM,MAAM,GAAG,IAAI,kBAAkB,EAAE,CAAC;IACxC,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,cAAc,CAAC,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,CAAC;QAC9D,MAAM,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAChC,CAAC;IACD,cAAc,CAAC,MAAM,CAAC,CAAC;IACvB,OAAO,MAAM,CAAC,MAAM,EAAE,CAAC;AACzB,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,IAAW,EAAE,KAAY,EAAU,EAAE;IAC3D,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,IAAI,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,OAAO,YAAY,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;AAC1D,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAClB,KAA2B,EAGsC,EAAE,CACnE,KAAK,CAAC,IAAI,KAAK,aAAa,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY,CAAC;AAE9D,MAAM,aAAa,GAAG,CACpB,KAAoB,EACpB,EAAsB,EACI,EAAE,CAC5B,WAAW,CAAC,KAAK,CAAC,KAAK,CAAC;IACtB,CAAC,CAAC,SAAS;IACX,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;AAE1D,MAAM,YAAY,GAAG,CAAC,KAAc,EAAU,EAAE,CAC9C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC;AAehD,MAAM,CAAC,MAAM,cAAc,GAAG,KAAK,EACjC,QAAY,EACZ,OAAW,EACX,OAA+B,EAC/B,MAAoB,EACG,EAAE;IACzB,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;IACjF,MAAM,KAAK,GAAG,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC;IAC/E,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,MAAM,OAAO,GAAG,IAAI,GAAG,EAA+B,CAAC;IACvD,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,MAAM,MAAM,GAAG,IAAI,kBAAkB,EAAE,CAAC;IACxC,MAAM,cAAc,GAAG,IAAI,kBAAkB,EAAE,CAAC;IAChD,MAAM,YAAY,GAAG,CAAC,KAAmB,EAAE,EAAsB,EAAQ,EAAE;QACzE,IAAI,QAAQ;YAAE,OAAO;QACrB,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;QAC9C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,QAAQ,GAAG,IAAI,CAAC;YAChB,OAAO;QACT,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;QAC9E,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACxD,IACE,OAAO,CAAC,MAAM,IAAI,iCAAiC;YACnD,WAAW,GAAG,IAAI,GAAG,4BAA4B,EACjD,CAAC;YACD,QAAQ,GAAG,IAAI,CAAC;YAChB,OAAO;QACT,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrB,KAAK,MAAM,OAAO,IAAI,KAAK;YAAE,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAClE,WAAW,IAAI,IAAI,CAAC;IACtB,CAAC,CAAC;IACF,IAAI,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;IAC/B,IAAI,KAAK,GAAG,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;IAC/B,IAAI,CAAC;QACH,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YACjC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBACd,IAAI,KAAK,CAAC,IAAI;oBAAE,MAAM;gBACtB,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;gBAC1B,MAAM,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC9B,YAAY,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBAC3B,KAAK,GAAG,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;gBAC3B,SAAS;YACX,CAAC;YACD,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;gBACf,MAAM,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC3C,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBACpC,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC3B,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC9D,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;gBAChB,MAAM,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC3C,MAAM,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACpC,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC3B,KAAK,GAAG,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;YAC7B,CAAC;iBAAM,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACrB,MAAM,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC3C,YAAY,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;gBACpC,IAAI,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAC7B,CAAC;iBAAM,CAAC;gBACN,MAAM,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBACpC,YAAY,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACjC,KAAK,GAAG,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC;QACxB,MAAM,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;IACzB,CAAC;IACD,cAAc,CAAC,MAAM,CAAC,CAAC;IACvB,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,mBAAmB,EAAE,MAAM,cAAc,CAAC,MAAM,EAAE;QAClD,WAAW,EAAE,MAAM,MAAM,CAAC,MAAM,EAAE;QAClC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC;QAC9B,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAC7C,QAAQ;KACT,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,mBAAmB,CACxC,EAAM,EACN,OAA+B,EAC/B,IAAuB,EACvB,MAAoB;IAEpB,IAAI,KAAK,GAAmB,EAAE,CAAC;IAC/B,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,cAAc,CAAC,EAAE,EAAE,OAAO,EAAE,MAAM,CAAC,EAAE,CAAC;QAC9D,IACE,KAAK,CAAC,MAAM,GAAG,CAAC;YAChB,CAAC,KAAK,CAAC,MAAM,IAAI,yCAAyC;gBACxD,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC,EAClC,CAAC;YACD,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC3B,KAAK,GAAG,EAAE,CAAC;YACX,KAAK,EAAE,CAAC;QACV,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,UAAU,CAAC,oDAAoD,CAAC,CAAC;QAC7E,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACpB,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QAAE,MAAM,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACnD,CAAC;AAED,MAAM,CAAC,MAAM,oBAAoB,GAAG,KAAK,EACvC,OAAW,EACX,KAA8B,EAC9B,MAAoB,EACF,EAAE;IACpB,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QAC1B,cAAc,CAAC,MAAM,CAAC,CAAC;QACvB,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;QACtB,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE;YAC5C,CAAC,EAAE,GAAG,CAAC,CAAC;YACR,CAAC,EAAE,GAAG,CAAC,CAAC;YACR,EAAE,EAAE,GAAG,CAAC,EAAE;YACV,CAAC,EAAE,GAAG,CAAC,CAAe;SACvB,CAAC,CAAC;QACH,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACtC,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACtC,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,CAAC,KAAK;YAAE,OAAO,KAAK,CAAC;IACrF,CAAC;IACD,cAAc,CAAC,MAAM,CAAC,CAAC;IACvB,OAAO,IAAI,CAAC;AACd,CAAC,CAAC"}

package/dist/internal/replication/notices.d.ts

@@ -0,0 +1,32 @@
+import type { ReplicationIdentity } from "./protocol.ts";
+import { type ReplicaDatabaseScope, type ReplicaScope } from "./replica-lifecycle.ts";
+export declare const REPLICA_NOTICE_CHANNEL_VERSION: 1;
+export declare const replicaNoticeChannelName: (storage: string) => string;
+export type ReplicaNoticeKind = "replica" | "layer" | "receipt" | "fence" | "reset" | "selector";
+export type ReplicaNotice = {
+    readonly kind: ReplicaNoticeKind;
+    readonly scope: string;
+    readonly database?: string;
+};
+export declare const replicaNotice: (kind: ReplicaNoticeKind, scope: ReplicaScope, database?: ReplicaDatabaseScope | undefined) => ReplicaNotice;
+export declare const identityNotice: (kind: ReplicaNoticeKind, identity: ReplicationIdentity) => ReplicaNotice;
+export declare const isReplicaNotice: (value: unknown) => value is ReplicaNotice;
+export type ReplicaNoticeListener = (notice: ReplicaNotice) => void;
+export type BroadcastConstructor = new (name: string) => BroadcastChannel;
+export declare const platformBroadcast: () => BroadcastConstructor | undefined;
+export declare class ReplicaNoticeChannel {
+    private readonly listeners;
+    private channel;
+    private closed;
+    private constructor();
+    static begin(options: {
+        readonly name: string;
+        readonly broadcast: BroadcastConstructor | undefined;
+    }): ReplicaNoticeChannel;
+    announces(): boolean;
+    post(notice: ReplicaNotice): void;
+    subscribe(listener: ReplicaNoticeListener): () => void;
+    private deliver;
+    close(): void;
+}
+//# sourceMappingURL=notices.d.ts.map

package/dist/internal/replication/notices.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"notices.d.ts","sourceRoot":"","sources":["../../../src/internal/replication/notices.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,mBAAmB,EAAE,MAAM,eAAe,CAAC;AACzD,OAAO,EAKL,KAAK,oBAAoB,EACzB,KAAK,YAAY,EAClB,MAAM,wBAAwB,CAAC;AAEhC,eAAO,MAAM,8BAA8B,EAAG,CAAU,CAAC;AAKzD,eAAO,MAAM,wBAAwB,YAAa,MAAM,KAAG,MACD,CAAC;AAE3D,MAAM,MAAM,iBAAiB,GACzB,SAAS,GACT,OAAO,GACP,SAAS,GACT,OAAO,GACP,OAAO,GACP,UAAU,CAAC;AAWf,MAAM,MAAM,aAAa,GAAG;IAC1B,QAAQ,CAAC,IAAI,EAAE,iBAAiB,CAAC;IACjC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IACvB,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;CAC5B,CAAC;AAEF,eAAO,MAAM,aAAa,SAClB,iBAAiB,SAChB,YAAY,aACR,oBAAoB,GAAG,SAAS,KAC1C,aAKC,CAAC;AAEL,eAAO,MAAM,cAAc,SACnB,iBAAiB,YACb,mBAAmB,KAC5B,aAKA,CAAC;AAEJ,eAAO,MAAM,eAAe,UAAW,OAAO,KAAG,KAAK,IAAI,aAMzD,CAAC;AAEF,MAAM,MAAM,qBAAqB,GAAG,CAAC,MAAM,EAAE,aAAa,KAAK,IAAI,CAAC;AAEpE,MAAM,MAAM,oBAAoB,GAAG,KAAK,IAAI,EAAE,MAAM,KAAK,gBAAgB,CAAC;AAE1E,eAAO,MAAM,iBAAiB,QAAO,oBAAoB,GAAG,SAEvC,CAAC;AAEtB,qBAAa,oBAAoB;IAC/B,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAoC;IAC9D,OAAO,CAAC,OAAO,CAA+B;IAC9C,OAAO,CAAC,MAAM,CAAS;IAEvB,OAAO,eAEN;IAED,MAAM,CAAC,KAAK,CAAC,OAAO,EAAE;QACpB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;QACtB,QAAQ,CAAC,SAAS,EAAE,oBAAoB,GAAG,SAAS,CAAC;KACtD,GAAG,oBAAoB,CAcvB;IAED,SAAS,IAAI,OAAO,CAEnB;IAED,IAAI,CAAC,MAAM,EAAE,aAAa,GAAG,IAAI,CAMhC;IAED,SAAS,CAAC,QAAQ,EAAE,qBAAqB,GAAG,MAAM,IAAI,CAMrD;IAED,OAAO,CAAC,OAAO;IAUf,KAAK,IAAI,IAAI,CAMZ;CACF"}

package/dist/internal/replication/notices.js

@@ -0,0 +1,92 @@
+import { replicaDatabaseKey, replicaDatabaseScopeOf, replicaScopeKey, replicaScopeOf, } from "./replica-lifecycle.js";
+export const REPLICA_NOTICE_CHANNEL_VERSION = 1;
+const NOTICE_CHANNEL_PREFIX = `ramose-replica-notice-v${REPLICA_NOTICE_CHANNEL_VERSION}:`;
+export const replicaNoticeChannelName = (storage) => `${NOTICE_CHANNEL_PREFIX}${encodeURIComponent(storage)}`;
+const NOTICE_KINDS = new Set([
+    "replica",
+    "layer",
+    "receipt",
+    "fence",
+    "reset",
+    "selector",
+]);
+export const replicaNotice = (kind, scope, database) => Object.freeze({
+    kind,
+    scope: replicaScopeKey(scope),
+    ...(database === undefined ? {} : { database: replicaDatabaseKey(database) }),
+});
+export const identityNotice = (kind, identity) => replicaNotice(kind, replicaScopeOf(identity), replicaDatabaseScopeOf(identity));
+export const isReplicaNotice = (value) => {
+    if (value === null || typeof value !== "object")
+        return false;
+    const notice = value;
+    return typeof notice.kind === "string" && NOTICE_KINDS.has(notice.kind) &&
+        typeof notice.scope === "string" && notice.scope.length > 0 &&
+        (notice.database === undefined || typeof notice.database === "string");
+};
+export const platformBroadcast = () => globalThis
+    .BroadcastChannel;
+export class ReplicaNoticeChannel {
+    listeners = new Set();
+    channel;
+    closed = false;
+    constructor(channel) {
+        this.channel = channel;
+    }
+    static begin(options) {
+        let channel;
+        try {
+            channel = options.broadcast === undefined
+                ? undefined
+                : new options.broadcast(options.name);
+        }
+        catch {
+            channel = undefined;
+        }
+        const notices = new ReplicaNoticeChannel(channel);
+        channel?.addEventListener("message", (event) => {
+            notices.deliver(event.data);
+        });
+        return notices;
+    }
+    announces() {
+        return this.channel !== undefined;
+    }
+    post(notice) {
+        if (this.closed)
+            return;
+        try {
+            this.channel?.postMessage(notice);
+        }
+        catch {
+        }
+    }
+    subscribe(listener) {
+        if (this.closed)
+            return () => undefined;
+        this.listeners.add(listener);
+        return () => {
+            this.listeners.delete(listener);
+        };
+    }
+    deliver(data) {
+        if (this.closed || !isReplicaNotice(data))
+            return;
+        for (const listener of [...this.listeners]) {
+            try {
+                listener(data);
+            }
+            catch {
+            }
+        }
+    }
+    close() {
+        if (this.closed)
+            return;
+        this.closed = true;
+        this.listeners.clear();
+        this.channel?.close();
+        this.channel = undefined;
+    }
+}
+//# sourceMappingURL=notices.js.map

package/dist/internal/replication/notices.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"notices.js","sourceRoot":"","sources":["../../../src/internal/replication/notices.ts"],"names":[],"mappings":"AACA,OAAO,EACL,kBAAkB,EAClB,sBAAsB,EACtB,eAAe,EACf,cAAc,GAGf,MAAM,wBAAwB,CAAC;AAEhC,MAAM,CAAC,MAAM,8BAA8B,GAAG,CAAU,CAAC;AAEzD,MAAM,qBAAqB,GACzB,0BAA0B,8BAA8B,GAAG,CAAC;AAE9D,MAAM,CAAC,MAAM,wBAAwB,GAAG,CAAC,OAAe,EAAU,EAAE,CAClE,GAAG,qBAAqB,GAAG,kBAAkB,CAAC,OAAO,CAAC,EAAE,CAAC;AAU3D,MAAM,YAAY,GAAwB,IAAI,GAAG,CAAoB;IACnE,SAAS;IACT,OAAO;IACP,SAAS;IACT,OAAO;IACP,OAAO;IACP,UAAU;CACX,CAAC,CAAC;AAQH,MAAM,CAAC,MAAM,aAAa,GAAG,CAC3B,IAAuB,EACvB,KAAmB,EACnB,QAA2C,EAC5B,EAAE,CACjB,MAAM,CAAC,MAAM,CAAC;IACZ,IAAI;IACJ,KAAK,EAAE,eAAe,CAAC,KAAK,CAAC;IAC7B,GAAG,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,kBAAkB,CAAC,QAAQ,CAAC,EAAE,CAAC;CAC9E,CAAC,CAAC;AAEL,MAAM,CAAC,MAAM,cAAc,GAAG,CAC5B,IAAuB,EACvB,QAA6B,EACd,EAAE,CACjB,aAAa,CACX,IAAI,EACJ,cAAc,CAAC,QAAQ,CAAC,EACxB,sBAAsB,CAAC,QAAQ,CAAC,CACjC,CAAC;AAEJ,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,KAAc,EAA0B,EAAE;IACxE,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC9D,MAAM,MAAM,GAAG,KAA2F,CAAC;IAC3G,OAAO,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;QACrE,OAAO,MAAM,CAAC,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;QAC3D,CAAC,MAAM,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC;AAC3E,CAAC,CAAC;AAMF,MAAM,CAAC,MAAM,iBAAiB,GAAG,GAAqC,EAAE,CACrE,UAAmE;KACjE,gBAAgB,CAAC;AAEtB,MAAM,OAAO,oBAAoB;IACd,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC;IACtD,OAAO,CAA+B;IACtC,MAAM,GAAG,KAAK,CAAC;IAEvB,YAAoB,OAAqC;QACvD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,OAGZ;QACC,IAAI,OAAqC,CAAC;QAC1C,IAAI,CAAC;YACH,OAAO,GAAG,OAAO,CAAC,SAAS,KAAK,SAAS;gBACvC,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,IAAI,OAAO,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC1C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,GAAG,SAAS,CAAC;QACtB,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,oBAAoB,CAAC,OAAO,CAAC,CAAC;QAClD,OAAO,EAAE,gBAAgB,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE;YAC7C,OAAO,CAAC,OAAO,CAAE,KAAsB,CAAC,IAAI,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QACH,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC;IACpC,CAAC;IAED,IAAI,CAAC,MAAqB;QACxB,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QACxB,IAAI,CAAC;YACH,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;QACpC,CAAC;QAAC,MAAM,CAAC;QACT,CAAC;IACH,CAAC;IAED,SAAS,CAAC,QAA+B;QACvC,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,GAAG,EAAE,CAAC,SAAS,CAAC;QACxC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC7B,OAAO,GAAG,EAAE;YACV,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAClC,CAAC,CAAC;IACJ,CAAC;IAEO,OAAO,CAAC,IAAa;QAC3B,IAAI,IAAI,CAAC,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;YAAE,OAAO;QAClD,KAAK,MAAM,QAAQ,IAAI,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC;gBACH,QAAQ,CAAC,IAAI,CAAC,CAAC;YACjB,CAAC;YAAC,MAAM,CAAC;YACT,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;IAC3B,CAAC;CACF"}

package/dist/internal/replication/outbox-storage.d.ts

@@ -0,0 +1,98 @@
+import type { RuntimeBoundaries } from "../runtime-boundaries.ts";
+import type { EntityId, InvocationId } from "../../db/refs.ts";
+import type { MutationAcknowledgement } from "./submission.ts";
+import { type LayerRows, type OptimisticLayerRecord } from "./overlay-records.ts";
+import type { LeadershipFence } from "./leadership.ts";
+import { type ReplicaNotice } from "./notices.ts";
+import type { ProjectionIdentity } from "./projection-binding.ts";
+import { type ReplicaDatabaseScope, type ReplicaLease, type ReplicaScope } from "./replica-lifecycle.ts";
+import { type ClientRefRecord, type OutboxDraft, type OutboxPartitionPlan, type OutboxRecord, type QueuedMapping, type ReceiptRecord, type SealingEpoch, type UnobservedReceipt, type UnreadableOutboxRow } from "./outbox.ts";
+export declare const MUTATION_OUTBOX = "mutation-outbox-v1";
+export declare const MUTATION_QUEUES = "mutation-queues-v1";
+export declare const MUTATION_RECEIPTS = "mutation-receipts-v1";
+export declare const MUTATION_CLIENT_REFS = "mutation-client-refs-v1";
+export declare const MUTATION_MAPPINGS = "mutation-client-ref-mappings-v1";
+export { MUTATION_LAYERS } from "./overlay-records.ts";
+export declare const MUTATION_STORE_FAMILIES: readonly ["mutation-queues-v1", "mutation-outbox-v1", "mutation-receipts-v1", "mutation-client-refs-v1", "mutation-client-ref-mappings-v1", "mutation-layers-v1"];
+export declare const createMutationStores: (database: IDBDatabase, upgrade: IDBTransaction, resetLegacy: boolean) => void;
+export type MutationClearOutcome = {
+    readonly queued: number;
+    readonly clientRefs: number;
+    readonly layers: number;
+};
+export declare const clearMutationScope: (transaction: IDBTransaction, scope: ReplicaScope) => Promise<MutationClearOutcome>;
+export type EnqueueOptions = {
+    readonly scope: ReplicaScope;
+    readonly lease?: ReplicaLease | undefined;
+    readonly signal?: AbortSignal | undefined;
+    readonly projection?: ProjectionIdentity | undefined;
+};
+export type ActivationObservationState = {
+    readonly partition: string;
+    readonly receiver: ReplicaDatabaseScope;
+    readonly activation: number;
+    readonly unobserved: readonly UnobservedReceipt[];
+};
+export type ActivationFenceOutcome = {
+    readonly receiver: ReplicaDatabaseScope;
+    readonly activation: number;
+    readonly fenced: readonly InvocationId[];
+    readonly confirmed: string;
+    readonly layers: readonly OptimisticLayerRecord[];
+    readonly unreadable: number;
+};
+export type OutboxRestoration = {
+    readonly records: readonly OutboxRecord[];
+    readonly unreadable: readonly UnreadableOutboxRow[];
+};
+export type TerminalAcknowledgement = Extract<MutationAcknowledgement, {
+    readonly _tag: "Committed";
+} | {
+    readonly _tag: "Rejected";
+}>;
+declare const ClientRefMappingRefused_base: new <A extends Record<string, any> = {}>(args: import("effect/Types").VoidIfEmpty<{ readonly [P in keyof A as P extends "_tag" ? never : P]: A[P]; }>) => import("effect/Cause").YieldableError & {
+    readonly _tag: "ClientRefMappingRefused";
+} & Readonly<A>;
+export declare class ClientRefMappingRefused extends ClientRefMappingRefused_base<{
+    readonly partition: string;
+    readonly clientRef: string;
+    readonly reason: "not-a-ref-pair" | "unreadable-handle" | "not-allocated-here" | "slot-unmapped" | "already-mapped";
+}> {
+}
+export declare class IndexedDbOutbox {
+    private readonly database;
+    private readonly boundaries;
+    private readonly assertScopeLive;
+    private readonly leader;
+    private readonly announce;
+    constructor(database: IDBDatabase, boundaries: RuntimeBoundaries, assertScopeLive: (scope: ReplicaScope) => void, leader?: (() => LeadershipFence | undefined) | undefined, announce?: (notice: ReplicaNotice) => void);
+    private announceReceiver;
+    enqueue(draft: OutboxDraft, options: EnqueueOptions): Promise<OutboxRecord>;
+    private preflightScope;
+    private fenceScope;
+    private fenceLeadership;
+    private stageEnqueue;
+    restore(scope: ReplicaScope): Promise<OutboxRestoration>;
+    private readOutbox;
+    mappedRefs(scope: ReplicaScope): Promise<ReadonlyMap<string, SealingEpoch>>;
+    private readMappings;
+    plan(scope: ReplicaScope, keyId?: string): Promise<readonly OutboxPartitionPlan[]>;
+    submissionPlan(scope: ReplicaScope, keyId?: string): Promise<{
+        readonly plans: readonly OutboxPartitionPlan[];
+        readonly handles: ReadonlyMap<string, EntityId>;
+    }>;
+    mappedHandles(receiver: ReplicaDatabaseScope): Promise<ReadonlyMap<string, EntityId>>;
+    receipt(receiver: ReplicaDatabaseScope, invocation: InvocationId): Promise<ReceiptRecord | undefined>;
+    clientRefs(receiver: ReplicaDatabaseScope): Promise<readonly ClientRefRecord[]>;
+    recordMappings(receiver: ReplicaDatabaseScope, invocation: InvocationId, mappings: readonly QueuedMapping[], mappedAt?: number): Promise<void>;
+    acknowledge(record: OutboxRecord, acknowledgement: TerminalAcknowledgement, acknowledgedAt?: number): Promise<ReceiptRecord>;
+    private stageAcknowledgement;
+    private stageLayerOutcome;
+    private cascadeRejection;
+    observationState(receiver: ReplicaDatabaseScope): Promise<ActivationObservationState>;
+    beginActivation(receiver: ReplicaDatabaseScope): Promise<number>;
+    fenceActivation(receiver: ReplicaDatabaseScope, activation: number, observedAt?: number): Promise<ActivationFenceOutcome>;
+    optimisticLayers(receiver: ReplicaDatabaseScope): Promise<LayerRows>;
+    private stageMappings;
+}
+//# sourceMappingURL=outbox-storage.d.ts.map

package/dist/internal/replication/outbox-storage.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"outbox-storage.d.ts","sourceRoot":"","sources":["../../../src/internal/replication/outbox-storage.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,0BAA0B,CAAC;AAClE,OAAO,KAAK,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,kBAAkB,CAAC;AAI/D,OAAO,KAAK,EAAE,uBAAuB,EAAE,MAAM,iBAAiB,CAAC;AAU/D,OAAO,EAKL,KAAK,SAAS,EACd,KAAK,qBAAqB,EAC3B,MAAM,sBAAsB,CAAC;AAC9B,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAC;AACvD,OAAO,EAEL,KAAK,aAAa,EAEnB,MAAM,cAAc,CAAC;AACtB,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AAClE,OAAO,EAOL,KAAK,oBAAoB,EACzB,KAAK,YAAY,EACjB,KAAK,YAAY,EAClB,MAAM,wBAAwB,CAAC;AAChC,OAAO,EAwBL,KAAK,eAAe,EAEpB,KAAK,WAAW,EAChB,KAAK,mBAAmB,EACxB,KAAK,YAAY,EACjB,KAAK,aAAa,EAClB,KAAK,aAAa,EAElB,KAAK,YAAY,EACjB,KAAK,iBAAiB,EACtB,KAAK,mBAAmB,EACzB,MAAM,aAAa,CAAC;AAErB,eAAO,MAAM,eAAe,uBAAuB,CAAC;AACpD,eAAO,MAAM,eAAe,uBAAuB,CAAC;AACpD,eAAO,MAAM,iBAAiB,yBAAyB,CAAC;AACxD,eAAO,MAAM,oBAAoB,4BAA4B,CAAC;AAC9D,eAAO,MAAM,iBAAiB,oCAAoC,CAAC;AACnE,OAAO,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAC;AAYvD,eAAO,MAAM,uBAAuB,mKAG1B,CAAC;AAeX,eAAO,MAAM,oBAAoB,aACrB,WAAW,WACZ,cAAc,eACV,OAAO,KACnB,IA8BF,CAAC;AAEF,MAAM,MAAM,oBAAoB,GAAG;IACjC,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CACzB,CAAC;AAEF,eAAO,MAAM,kBAAkB,gBAChB,cAAc,SACpB,YAAY,KAClB,OAAO,CAAC,oBAAoB,CAoB9B,CAAC;AAEF,MAAM,MAAM,cAAc,GAAG;IAC3B,QAAQ,CAAC,KAAK,EAAE,YAAY,CAAC;IAC7B,QAAQ,CAAC,KAAK,CAAC,EAAE,YAAY,GAAG,SAAS,CAAC;IAC1C,QAAQ,CAAC,MAAM,CAAC,EAAE,WAAW,GAAG,SAAS,CAAC;IAC1C,QAAQ,CAAC,UAAU,CAAC,EAAE,kBAAkB,GAAG,SAAS,CAAC;CACtD,CAAC;AAEF,MAAM,MAAM,0BAA0B,GAAG;IACvC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,QAAQ,EAAE,oBAAoB,CAAC;IACxC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,UAAU,EAAE,SAAS,iBAAiB,EAAE,CAAC;CACnD,CAAC;AAEF,MAAM,MAAM,sBAAsB,GAAG;IACnC,QAAQ,CAAC,QAAQ,EAAE,oBAAoB,CAAC;IACxC,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;IAC5B,QAAQ,CAAC,MAAM,EAAE,SAAS,YAAY,EAAE,CAAC;IACzC,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,MAAM,EAAE,SAAS,qBAAqB,EAAE,CAAC;IAClD,QAAQ,CAAC,UAAU,EAAE,MAAM,CAAC;CAC7B,CAAC;AAoBF,MAAM,MAAM,iBAAiB,GAAG;IAC9B,QAAQ,CAAC,OAAO,EAAE,SAAS,YAAY,EAAE,CAAC;IAC1C,QAAQ,CAAC,UAAU,EAAE,SAAS,mBAAmB,EAAE,CAAC;CACrD,CAAC;AAEF,MAAM,MAAM,uBAAuB,GAAG,OAAO,CAC3C,uBAAuB,EACvB;IAAE,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAA;CAAE,GAAG;IAAE,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAA;CAAE,CAC/D,CAAC;;;;AA+CF,qBAAa,uBAAwB,SAAQ,6BAE3C;IACA,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,MAAM,EACX,gBAAgB,GAChB,mBAAmB,GACnB,oBAAoB,GACpB,eAAe,GACf,gBAAgB,CAAC;CACtB,CAAC;CAAG;AAEL,qBAAa,eAAe;IAExB,OAAO,CAAC,QAAQ,CAAC,QAAQ;IACzB,OAAO,CAAC,QAAQ,CAAC,UAAU;IAC3B,OAAO,CAAC,QAAQ,CAAC,eAAe;IAChC,OAAO,CAAC,QAAQ,CAAC,MAAM;IAEvB,OAAO,CAAC,QAAQ,CAAC,QAAQ;IAN3B,YACmB,QAAQ,EAAE,WAAW,EACrB,UAAU,EAAE,iBAAiB,EAC7B,eAAe,EAAE,CAAC,KAAK,EAAE,YAAY,KAAK,IAAI,EAC9C,MAAM,GAAE,CAAC,MAAM,eAAe,GAAG,SAAS,CAAC,GAAG,SACpD,EACM,QAAQ,GAAE,CAAC,MAAM,EAAE,aAAa,KAAK,IAAsB,EAC1E;IAEJ,OAAO,CAAC,gBAAgB;IAOlB,OAAO,CACX,KAAK,EAAE,WAAW,EAClB,OAAO,EAAE,cAAc,GACtB,OAAO,CAAC,YAAY,CAAC,CAqCvB;YAEa,cAAc;YAiBd,UAAU;YAmBV,eAAe;YAef,YAAY;IAmIpB,OAAO,CAAC,KAAK,EAAE,YAAY,GAAG,OAAO,CAAC,iBAAiB,CAAC,CAM7D;YAEa,UAAU;IAgClB,UAAU,CAAC,KAAK,EAAE,YAAY,GAAG,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC,CAMhF;YAEa,YAAY;IAkBpB,IAAI,CACR,KAAK,EAAE,YAAY,EACnB,KAAK,CAAC,EAAE,MAAM,GACb,OAAO,CAAC,SAAS,mBAAmB,EAAE,CAAC,CAEzC;IAEK,cAAc,CAClB,KAAK,EAAE,YAAY,EACnB,KAAK,CAAC,EAAE,MAAM,GACb,OAAO,CAAC;QACT,QAAQ,CAAC,KAAK,EAAE,SAAS,mBAAmB,EAAE,CAAC;QAC/C,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;KACjD,CAAC,CAkBD;IAEK,aAAa,CACjB,QAAQ,EAAE,oBAAoB,GAC7B,OAAO,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAexC;IAEK,OAAO,CACX,QAAQ,EAAE,oBAAoB,EAC9B,UAAU,EAAE,YAAY,GACvB,OAAO,CAAC,aAAa,GAAG,SAAS,CAAC,CAWpC;IAEK,UAAU,CACd,QAAQ,EAAE,oBAAoB,GAC7B,OAAO,CAAC,SAAS,eAAe,EAAE,CAAC,CAcrC;IAEK,cAAc,CAClB,QAAQ,EAAE,oBAAoB,EAC9B,UAAU,EAAE,YAAY,EACxB,QAAQ,EAAE,SAAS,aAAa,EAAE,EAClC,QAAQ,SAAa,GACpB,OAAO,CAAC,IAAI,CAAC,CAiBf;IAEK,WAAW,CACf,MAAM,EAAE,YAAY,EACpB,eAAe,EAAE,uBAAuB,EACxC,cAAc,SAAa,GAC1B,OAAO,CAAC,aAAa,CAAC,CAuCxB;YAEa,oBAAoB;YA4GpB,iBAAiB;YAoBjB,gBAAgB;IA6CxB,gBAAgB,CACpB,QAAQ,EAAE,oBAAoB,GAC7B,OAAO,CAAC,0BAA0B,CAAC,CAuCrC;IAEK,eAAe,CAAC,QAAQ,EAAE,oBAAoB,GAAG,OAAO,CAAC,MAAM,CAAC,CAqCrE;IAEK,eAAe,CACnB,QAAQ,EAAE,oBAAoB,EAC9B,UAAU,EAAE,MAAM,EAClB,UAAU,SAAa,GACtB,OAAO,CAAC,sBAAsB,CAAC,CAwEjC;IAEK,gBAAgB,CACpB,QAAQ,EAAE,oBAAoB,GAC7B,OAAO,CAAC,SAAS,CAAC,CAkBpB;YAEa,aAAa;CAmE5B"}