mindoodb 0.0.85 → 0.0.86

package/dist/core/ChangeDocDraft.d.ts

@@ -0,0 +1,133 @@
+/**
+ * The writable view `getData()` returns inside a `changeDoc()` callback.
+ *
+ * `Automerge.change()` needs a synchronous callback, while `changeDoc()`
+ * callbacks may be async. So the callback edits a shadow copy of the payload,
+ * and every edit is also written to an ordered log that `BaseMindooDB` replays
+ * inside `Automerge.change()` once the callback is done:
+ *
+ * - `a.b.c = v` and `delete a.b.c` at any depth become `set` / `delete`.
+ * - `push`, `pop`, `shift`, `unshift`, `splice` (and `list[list.length] = v`,
+ *   shrinking `length`) become list `splice` operations, so concurrent inserts
+ *   from other devices interleave instead of overwriting each other.
+ * - `updateText(path, value)` is replayed as a text splice of the changed
+ *   middle part, so it merges with concurrent typing like `textSplice`. A plain
+ *   assignment of a string keeps replacing the whole value: apps write ids and
+ *   status values as plain strings, and two concurrent replacements must not
+ *   be merged into a mix of both.
+ *
+ * The shadow copy is built lazily: a container is copied (shallowly) the first
+ * time the callback reaches it, so a callback pays for what it touches, not for
+ * the size of the document.
+ *
+ * Paths are computed when an edit happens, from the edited node up to the
+ * root, so an element proxy kept across a `splice` still edits that element.
+ */
+import type { MindooFieldType } from "./types";
+export type DraftPath = Array<string | number>;
+export type DraftOp = {
+    kind: "set";
+    path: DraftPath;
+    value: unknown;
+} | {
+    kind: "text";
+    path: DraftPath;
+    value: string;
+} | {
+    kind: "counter";
+    path: DraftPath;
+    delta: number;
+} | {
+    kind: "delete";
+    path: DraftPath;
+} | {
+    kind: "splice";
+    path: DraftPath;
+    index: number;
+    deleteCount: number;
+    items: unknown[];
+};
+export interface ChangeDocDraftHooks {
+    /** The kind of a CRDT scalar that reads as a plain value, or null for anything else. */
+    scalarKind(value: unknown): "counter" | "atomic" | null;
+    /** The plain read value of a CRDT scalar. */
+    readScalar(value: unknown): unknown;
+    /** A CRDT counter holding `value`, for the shadow copy. */
+    makeCounter(value: number): unknown;
+    /** Whether the text at `path` of the base document carries marks or blocks. */
+    isRichTextInBase(path: DraftPath): boolean;
+    /** Throws once the callback has completed. */
+    assertActive(operation: string): void;
+}
+export declare class ChangeDocDraft {
+    private readonly base;
+    private readonly hooks;
+    readonly ops: DraftOp[];
+    private root;
+    private readonly shadowNodes;
+    private readonly parents;
+    private readonly proxies;
+    private readonly proxyNodes;
+    /** Where a node copied from the base document sits in the base document. */
+    private readonly basePaths;
+    /** Keys of a node that this callback assigned, deleted or replaced the text of. */
+    private readonly writtenKeys;
+    /** Lists whose elements this callback moved (splice, sort, ...). */
+    private readonly reorderedLists;
+    constructor(base: object, hooks: ChangeDocDraftHooks);
+    /** The root proxy; the same object for every `getData()` call of one callback. */
+    getRoot<T>(): T;
+    /** Sets the text at `path` to `value`, stored as a splice of the changed part. */
+    updateText(path: DraftPath, value: string): void;
+    /**
+     * Adds `delta` to the counter at `path`. Logged in call order with the other
+     * edits; reads in the rest of the callback see the new value.
+     */
+    incrementCounter(path: DraftPath, delta: number): void;
+    /**
+     * The type of the value at `path` as this callback sees it, including its
+     * own edits so far; undefined when nothing is there.
+     */
+    getFieldType(path: DraftPath): MindooFieldType | undefined;
+    private markWritten;
+    private isTypedValue;
+    private isContainer;
+    /** Copies one level of a base node; CRDT scalars stay as they are so their type is known. */
+    private shallowCopy;
+    private readValue;
+    /** The shadow node held at `node[key]`, copying it from the base on first access. */
+    private childNode;
+    private proxyFor;
+    private get;
+    private pathOf;
+    /**
+     * A plain deep copy of a value the callback assigns; proxies of this draft
+     * are unwrapped. CRDT scalars copied out of the document become the plain
+     * values a read returns (like assigning what `getData()` gave you); CRDT
+     * objects the caller created on purpose are kept for hydration.
+     */
+    private cloneIn;
+    /** Places a cloned value into the shadow tree, making its containers shadow nodes. */
+    private adopt;
+    private set;
+    private setListProperty;
+    private deleteProperty;
+    private splice;
+    private listMethod;
+}
+/**
+ * The type of a non-string value: a plain one, a CRDT scalar, or a `MindooValue`
+ * tag that this callback assigned and that is not hydrated yet.
+ */
+export declare function fieldTypeOf(value: unknown, hooks: Pick<ChangeDocDraftHooks, "scalarKind">): MindooFieldType;
+/**
+ * The single splice that turns `before` into `after`: the common start and
+ * end stay, the middle is replaced. Indices are UTF-16 code units, as in
+ * `Automerge.splice`; a surrogate pair is never cut in half.
+ */
+export declare function diffTextSplice(before: string, after: string): {
+    index: number;
+    deleteCount: number;
+    insert: string;
+} | null;
+//# sourceMappingURL=ChangeDocDraft.d.ts.map

package/dist/core/ChangeDocDraft.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ChangeDocDraft.d.ts","sourceRoot":"","sources":["../../src/core/ChangeDocDraft.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AAEH,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AAE/C,MAAM,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;AAE/C,MAAM,MAAM,OAAO,GACf;IAAE,IAAI,EAAE,KAAK,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,OAAO,CAAA;CAAE,GAChD;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,GAChD;IAAE,IAAI,EAAE,SAAS,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,GACnD;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,SAAS,CAAA;CAAE,GACnC;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,IAAI,EAAE,SAAS,CAAC;IAAC,KAAK,EAAE,MAAM,CAAC;IAAC,WAAW,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,OAAO,EAAE,CAAA;CAAE,CAAC;AAE9F,MAAM,WAAW,mBAAmB;IAClC,wFAAwF;IACxF,UAAU,CAAC,KAAK,EAAE,OAAO,GAAG,SAAS,GAAG,QAAQ,GAAG,IAAI,CAAC;IACxD,6CAA6C;IAC7C,UAAU,CAAC,KAAK,EAAE,OAAO,GAAG,OAAO,CAAC;IACpC,2DAA2D;IAC3D,WAAW,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAAC;IACpC,+EAA+E;IAC/E,gBAAgB,CAAC,IAAI,EAAE,SAAS,GAAG,OAAO,CAAC;IAC3C,8CAA8C;IAC9C,YAAY,CAAC,SAAS,EAAE,MAAM,GAAG,IAAI,CAAC;CACvC;AAOD,qBAAa,cAAc;IAevB,OAAO,CAAC,QAAQ,CAAC,IAAI;IACrB,OAAO,CAAC,QAAQ,CAAC,KAAK;IAfxB,QAAQ,CAAC,GAAG,EAAE,OAAO,EAAE,CAAM;IAC7B,OAAO,CAAC,IAAI,CAAqB;IACjC,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAyB;IACrD,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAiE;IACzF,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAiC;IACzD,OAAO,CAAC,QAAQ,CAAC,UAAU,CAA+B;IAC1D,4EAA4E;IAC5E,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAoC;IAC9D,mFAAmF;IACnF,OAAO,CAAC,QAAQ,CAAC,WAAW,CAA+C;IAC3E,oEAAoE;IACpE,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAyB;gBAGrC,IAAI,EAAE,MAAM,EACZ,KAAK,EAAE,mBAAmB;IAG7C,kFAAkF;IAClF,OAAO,CAAC,CAAC,KAAK,CAAC;IAQf,kFAAkF;IAClF,UAAU,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAyBhD;;;OAGG;IACH,gBAAgB,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI;IAoBtD;;;OAGG;IACH,YAAY,CAAC,IAAI,EAAE,SAAS,GAAG,eAAe,GAAG,SAAS;IAsB1D,OAAO,CAAC,WAAW;IAMnB,OAAO,CAAC,YAAY;IAQpB,OAAO,CAAC,WAAW;IAUnB,6FAA6F;IAC7F,OAAO,CAAC,WAAW;IAQnB,OAAO,CAAC,SAAS;IAIjB,qFAAqF;IACrF,OAAO,CAAC,SAAS;IAcjB,OAAO,CAAC,QAAQ;IA0BhB,OAAO,CAAC,GAAG;IAgBX,OAAO,CAAC,MAAM;IAuBd;;;;;OAKG;IACH,OAAO,CAAC,OAAO;IAkBf,sFAAsF;IACtF,OAAO,CAAC,KAAK;IAYb,OAAO,CAAC,GAAG;IAcX,OAAO,CAAC,eAAe;IA2BvB,OAAO,CAAC,cAAc;IAatB,OAAO,CAAC,MAAM;IAcd,OAAO,CAAC,UAAU;CA4DnB;AAED;;;GAGG;AACH,wBAAgB,WAAW,CACzB,KAAK,EAAE,OAAO,EACd,KAAK,EAAE,IAAI,CAAC,mBAAmB,EAAE,YAAY,CAAC,GAC7C,eAAe,CAajB;AAED;;;;GAIG;AACH,wBAAgB,cAAc,CAC5B,MAAM,EAAE,MAAM,EACd,KAAK,EAAE,MAAM,GACZ;IAAE,KAAK,EAAE,MAAM,CAAC;IAAC,WAAW,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,GAAG,IAAI,CAmB/D"}

package/dist/core/ChangeDocDraft.js

@@ -0,0 +1,492 @@
+"use strict";
+/**
+ * The writable view `getData()` returns inside a `changeDoc()` callback.
+ *
+ * `Automerge.change()` needs a synchronous callback, while `changeDoc()`
+ * callbacks may be async. So the callback edits a shadow copy of the payload,
+ * and every edit is also written to an ordered log that `BaseMindooDB` replays
+ * inside `Automerge.change()` once the callback is done:
+ *
+ * - `a.b.c = v` and `delete a.b.c` at any depth become `set` / `delete`.
+ * - `push`, `pop`, `shift`, `unshift`, `splice` (and `list[list.length] = v`,
+ *   shrinking `length`) become list `splice` operations, so concurrent inserts
+ *   from other devices interleave instead of overwriting each other.
+ * - `updateText(path, value)` is replayed as a text splice of the changed
+ *   middle part, so it merges with concurrent typing like `textSplice`. A plain
+ *   assignment of a string keeps replacing the whole value: apps write ids and
+ *   status values as plain strings, and two concurrent replacements must not
+ *   be merged into a mix of both.
+ *
+ * The shadow copy is built lazily: a container is copied (shallowly) the first
+ * time the callback reaches it, so a callback pays for what it touches, not for
+ * the size of the document.
+ *
+ * Paths are computed when an edit happens, from the edited node up to the
+ * root, so an element proxy kept across a `splice` still edits that element.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.ChangeDocDraft = void 0;
+exports.fieldTypeOf = fieldTypeOf;
+exports.diffTextSplice = diffTextSplice;
+const MAX_DEPTH = 100;
+const LIST_METHODS = new Set(["push", "pop", "shift", "unshift", "splice", "sort", "reverse", "fill", "copyWithin"]);
+class ChangeDocDraft {
+    constructor(base, hooks) {
+        this.base = base;
+        this.hooks = hooks;
+        this.ops = [];
+        this.root = null;
+        this.shadowNodes = new WeakSet();
+        this.parents = new WeakMap();
+        this.proxies = new WeakMap();
+        this.proxyNodes = new WeakMap();
+        /** Where a node copied from the base document sits in the base document. */
+        this.basePaths = new WeakMap();
+        /** Keys of a node that this callback assigned, deleted or replaced the text of. */
+        this.writtenKeys = new WeakMap();
+        /** Lists whose elements this callback moved (splice, sort, ...). */
+        this.reorderedLists = new WeakSet();
+    }
+    /** The root proxy; the same object for every `getData()` call of one callback. */
+    getRoot() {
+        if (!this.root) {
+            this.root = this.shallowCopy(this.base);
+            this.basePaths.set(this.root, []);
+        }
+        return this.proxyFor(this.root);
+    }
+    /** Sets the text at `path` to `value`, stored as a splice of the changed part. */
+    updateText(path, value) {
+        this.hooks.assertActive("updateText");
+        if (typeof value !== "string")
+            throw new Error("updateText: value must be a string");
+        if (path.length === 0)
+            throw new Error("updateText: path must not be empty");
+        this.getRoot();
+        let node = this.root;
+        for (const segment of path.slice(0, -1)) {
+            if (!this.isContainer(node[segment])) {
+                throw new Error(`updateText: no object or list at '${path.map(String).join(".")}'`);
+            }
+            node = this.childNode(node, segment);
+        }
+        const key = path[path.length - 1];
+        const current = node[key];
+        if (current !== undefined && current !== null && typeof current !== "string") {
+            throw new Error(`updateText: the value at '${path.map(String).join(".")}' is not text`);
+        }
+        if (Array.isArray(node) && !(typeof key === "number" && key < node.length)) {
+            throw new Error("updateText: list text must target an existing element");
+        }
+        this.ops.push({ kind: "text", path: [...path], value });
+        node[key] = value;
+        this.markWritten(node, key);
+    }
+    /**
+     * Adds `delta` to the counter at `path`. Logged in call order with the other
+     * edits; reads in the rest of the callback see the new value.
+     */
+    incrementCounter(path, delta) {
+        this.hooks.assertActive("incrementCounter");
+        this.ops.push({ kind: "counter", path: [...path], delta });
+        this.getRoot();
+        let node = this.root;
+        for (const segment of path.slice(0, -1)) {
+            if (!this.isContainer(node[segment]))
+                return;
+            node = this.childNode(node, segment);
+        }
+        const key = path[path.length - 1];
+        const current = node[key];
+        if (this.hooks.scalarKind(current) === "counter") {
+            node[key] = this.hooks.makeCounter(this.hooks.readScalar(current) + delta);
+        }
+        else if (this.isTypedValue(current, "counter")) {
+            node[key] = { ...current, value: current.value + delta };
+        }
+        else if (current === undefined || current === null) {
+            node[key] = this.hooks.makeCounter(delta);
+        }
+    }
+    /**
+     * The type of the value at `path` as this callback sees it, including its
+     * own edits so far; undefined when nothing is there.
+     */
+    getFieldType(path) {
+        this.getRoot();
+        if (path.length === 0)
+            return "map";
+        let node = this.root;
+        for (const segment of path.slice(0, -1)) {
+            if (!this.isContainer(node[segment]) || this.isTypedValue(node[segment]))
+                return undefined;
+            node = this.childNode(node, segment);
+        }
+        const key = path[path.length - 1];
+        if (!Object.prototype.hasOwnProperty.call(node, key))
+            return undefined;
+        const value = node[key];
+        if (typeof value === "string") {
+            const basePath = this.basePaths.get(node);
+            const unchanged = basePath !== undefined &&
+                !this.writtenKeys.get(node)?.has(key) &&
+                !(Array.isArray(node) && this.reorderedLists.has(node));
+            return unchanged && this.hooks.isRichTextInBase([...basePath, key]) ? "richText" : "text";
+        }
+        return fieldTypeOf(value, this.hooks);
+    }
+    markWritten(node, key) {
+        let keys = this.writtenKeys.get(node);
+        if (!keys)
+            this.writtenKeys.set(node, (keys = new Set()));
+        keys.add(key);
+    }
+    isTypedValue(value, kind) {
+        if (value === null || typeof value !== "object" || Array.isArray(value))
+            return false;
+        const tag = value.$mindoo;
+        return typeof tag === "string" && (kind === undefined || tag === kind);
+    }
+    // ---- reading -------------------------------------------------------------
+    isContainer(value) {
+        return (value !== null &&
+            typeof value === "object" &&
+            !(value instanceof Date) &&
+            !(value instanceof Uint8Array) &&
+            this.hooks.scalarKind(value) === null);
+    }
+    /** Copies one level of a base node; CRDT scalars stay as they are so their type is known. */
+    shallowCopy(base) {
+        const copy = Array.isArray(base)
+            ? Array.from(base)
+            : Object.fromEntries(Object.keys(base).map((key) => [key, base[key]]));
+        this.shadowNodes.add(copy);
+        return copy;
+    }
+    readValue(value) {
+        return this.hooks.scalarKind(value) !== null ? this.hooks.readScalar(value) : value;
+    }
+    /** The shadow node held at `node[key]`, copying it from the base on first access. */
+    childNode(node, key) {
+        const value = node[key];
+        if (this.shadowNodes.has(value))
+            return value;
+        const copy = this.shallowCopy(value);
+        node[key] = copy;
+        this.parents.set(copy, { parent: node, key });
+        // Map keys stay put; list indices only while the list keeps its order.
+        const parentBase = this.basePaths.get(node);
+        if (parentBase && !(Array.isArray(node) && this.reorderedLists.has(node))) {
+            this.basePaths.set(copy, [...parentBase, key]);
+        }
+        return copy;
+    }
+    proxyFor(node) {
+        const cached = this.proxies.get(node);
+        if (cached)
+            return cached;
+        const proxy = new Proxy(node, {
+            get: (target, prop, receiver) => this.get(target, prop, receiver),
+            set: (target, prop, value) => {
+                this.set(target, prop, value);
+                return true;
+            },
+            deleteProperty: (target, prop) => {
+                this.deleteProperty(target, prop);
+                return true;
+            },
+            defineProperty: (target, prop, descriptor) => {
+                if (!("value" in descriptor)) {
+                    throw new Error("changeDoc: only plain values can be assigned to document fields");
+                }
+                this.set(target, prop, descriptor.value);
+                return true;
+            },
+        });
+        this.proxies.set(node, proxy);
+        this.proxyNodes.set(proxy, node);
+        return proxy;
+    }
+    get(node, prop, receiver) {
+        if (typeof prop === "symbol")
+            return Reflect.get(node, prop, receiver);
+        if (Array.isArray(node) && LIST_METHODS.has(prop)) {
+            return (...args) => this.listMethod(node, prop, args);
+        }
+        if (!Object.prototype.hasOwnProperty.call(node, prop)) {
+            return Reflect.get(node, prop, receiver);
+        }
+        const key = Array.isArray(node) ? Number(prop) : prop;
+        const value = node[prop];
+        if (this.isContainer(value))
+            return this.proxyFor(this.childNode(node, key));
+        return this.readValue(value);
+    }
+    // ---- writing -------------------------------------------------------------
+    pathOf(node) {
+        const path = [];
+        let current = node;
+        while (current !== this.root) {
+            const link = this.parents.get(current);
+            if (!link) {
+                throw new Error("changeDoc: this object is no longer part of the document");
+            }
+            if (Array.isArray(link.parent)) {
+                const index = link.parent.indexOf(current);
+                if (index < 0)
+                    throw new Error("changeDoc: this list element is no longer part of the document");
+                path.unshift(index);
+            }
+            else {
+                if (link.parent[link.key] !== current) {
+                    throw new Error("changeDoc: this object is no longer part of the document");
+                }
+                path.unshift(link.key);
+            }
+            current = link.parent;
+        }
+        return path;
+    }
+    /**
+     * A plain deep copy of a value the callback assigns; proxies of this draft
+     * are unwrapped. CRDT scalars copied out of the document become the plain
+     * values a read returns (like assigning what `getData()` gave you); CRDT
+     * objects the caller created on purpose are kept for hydration.
+     */
+    cloneIn(value, depth = 0, fromDraft = false) {
+        if (depth > MAX_DEPTH)
+            throw new Error("Document value is nested too deeply");
+        if (value === null || typeof value !== "object")
+            return value;
+        const node = this.proxyNodes.get(value);
+        if (node)
+            value = node;
+        if (node || this.shadowNodes.has(value))
+            fromDraft = true;
+        if (value instanceof Date)
+            return new Date(value.getTime());
+        if (value instanceof Uint8Array)
+            return value.slice();
+        if (this.hooks.scalarKind(value) !== null)
+            return fromDraft ? this.hooks.readScalar(value) : value;
+        if (Array.isArray(value))
+            return Array.from(value, (entry) => this.cloneIn(entry, depth + 1, fromDraft));
+        const result = {};
+        for (const key of Object.keys(value)) {
+            const entry = value[key];
+            if (entry !== undefined)
+                result[key] = this.cloneIn(entry, depth + 1, fromDraft);
+        }
+        return result;
+    }
+    /** Places a cloned value into the shadow tree, making its containers shadow nodes. */
+    adopt(parent, key, value) {
+        if (!this.isContainer(value))
+            return value;
+        const node = value;
+        this.shadowNodes.add(node);
+        this.parents.set(node, { parent, key });
+        const entries = Array.isArray(node)
+            ? node.map((entry, index) => [index, entry])
+            : Object.entries(node);
+        for (const [childKey, child] of entries)
+            this.adopt(node, childKey, child);
+        return node;
+    }
+    set(node, prop, value) {
+        this.hooks.assertActive("set property");
+        if (typeof prop === "symbol")
+            return;
+        if (Array.isArray(node)) {
+            this.setListProperty(node, prop, value);
+            return;
+        }
+        const path = [...this.pathOf(node), prop];
+        const clone = this.cloneIn(value);
+        this.ops.push({ kind: "set", path, value: clone });
+        node[prop] = this.adopt(node, prop, this.cloneIn(clone));
+        this.markWritten(node, prop);
+    }
+    setListProperty(list, prop, value) {
+        if (prop === "length") {
+            const length = Number(value);
+            if (!Number.isInteger(length) || length > list.length || length < 0) {
+                throw new Error("changeDoc: a list can only be shortened through its length");
+            }
+            if (length < list.length)
+                this.splice(list, length, list.length - length, []);
+            return;
+        }
+        const index = Number(prop);
+        if (!Number.isInteger(index) || index < 0 || String(index) !== prop) {
+            throw new Error(`changeDoc: lists cannot hold the named property '${prop}'`);
+        }
+        if (index === list.length) {
+            this.splice(list, index, 0, [value]);
+            return;
+        }
+        if (index > list.length) {
+            throw new Error(`changeDoc: cannot assign list index ${index} past the end (length ${list.length})`);
+        }
+        const path = [...this.pathOf(list), index];
+        const clone = this.cloneIn(value);
+        this.ops.push({ kind: "set", path, value: clone });
+        list[index] = this.adopt(list, index, this.cloneIn(clone));
+        this.markWritten(list, index);
+    }
+    deleteProperty(node, prop) {
+        this.hooks.assertActive("delete property");
+        if (typeof prop === "symbol")
+            return;
+        if (Array.isArray(node)) {
+            throw new Error("changeDoc: use splice() to remove list elements");
+        }
+        if (!Object.prototype.hasOwnProperty.call(node, prop))
+            return;
+        const path = [...this.pathOf(node), prop];
+        this.ops.push({ kind: "delete", path });
+        delete node[prop];
+        this.markWritten(node, prop);
+    }
+    splice(list, index, deleteCount, items) {
+        this.hooks.assertActive("splice list");
+        const clones = items.map((item) => this.cloneIn(item));
+        const path = this.pathOf(list);
+        if (deleteCount > 0 || clones.length > 0) {
+            this.ops.push({ kind: "splice", path, index, deleteCount, items: clones });
+        }
+        const placed = clones.map((clone) => this.cloneIn(clone));
+        const removed = list.splice(index, deleteCount, ...placed);
+        placed.forEach((item, offset) => this.adopt(list, index + offset, item));
+        this.reorderedLists.add(list);
+        return removed.map((entry) => this.cloneIn(entry, 0, true));
+    }
+    listMethod(list, method, args) {
+        const relative = (value, fallback) => {
+            if (value === undefined)
+                return fallback;
+            const n = Math.trunc(Number(value)) || 0;
+            return n < 0 ? Math.max(list.length + n, 0) : Math.min(n, list.length);
+        };
+        switch (method) {
+            case "push":
+                this.splice(list, list.length, 0, args);
+                return list.length;
+            case "unshift":
+                this.splice(list, 0, 0, args);
+                return list.length;
+            case "pop":
+                return list.length === 0 ? undefined : this.splice(list, list.length - 1, 1, [])[0];
+            case "shift":
+                return list.length === 0 ? undefined : this.splice(list, 0, 1, [])[0];
+            case "splice": {
+                const start = relative(args[0], 0);
+                const deleteCount = args.length < 2
+                    ? list.length - start
+                    : Math.max(0, Math.min(Math.trunc(Number(args[1])) || 0, list.length - start));
+                return this.splice(list, start, args.length === 0 ? 0 : deleteCount, args.slice(2));
+            }
+            default: {
+                // sort, reverse, fill, copyWithin: reorder or overwrite in place, then
+                // record every slot that now holds something else.
+                this.hooks.assertActive(method);
+                list.forEach((entry, index) => {
+                    if (this.isContainer(entry))
+                        this.childNode(list, index);
+                });
+                const before = list.slice();
+                if (method === "fill") {
+                    const value = this.cloneIn(args[0]);
+                    const start = relative(args[1], 0);
+                    const end = relative(args[2], list.length);
+                    for (let index = start; index < end; index++)
+                        list[index] = this.cloneIn(value);
+                }
+                else if (method === "sort") {
+                    const compare = args[0];
+                    const read = (entry) => (this.isContainer(entry) ? this.proxyFor(entry) : this.readValue(entry));
+                    list.sort(compare ? (a, b) => compare(read(a), read(b)) : undefined);
+                }
+                else {
+                    Array.prototype[method].apply(list, args);
+                }
+                this.reorderedLists.add(list);
+                const path = this.pathOf(list);
+                const seen = new Set();
+                list.forEach((entry, index) => {
+                    // copyWithin can leave one node in two slots; each slot gets its own.
+                    if (this.isContainer(entry) && seen.has(entry))
+                        entry = list[index] = this.cloneIn(entry);
+                    seen.add(entry);
+                    if (entry === before[index])
+                        return;
+                    this.ops.push({ kind: "set", path: [...path, index], value: this.cloneIn(entry) });
+                    this.adopt(list, index, entry);
+                });
+                return this.proxyFor(list);
+            }
+        }
+    }
+}
+exports.ChangeDocDraft = ChangeDocDraft;
+/**
+ * The type of a non-string value: a plain one, a CRDT scalar, or a `MindooValue`
+ * tag that this callback assigned and that is not hydrated yet.
+ */
+function fieldTypeOf(value, hooks) {
+    if (value === null || value === undefined)
+        return "null";
+    if (typeof value === "string")
+        return "text";
+    if (typeof value === "number" || typeof value === "bigint")
+        return "number";
+    if (typeof value === "boolean")
+        return "boolean";
+    if (value instanceof Date)
+        return "timestamp";
+    if (value instanceof Uint8Array)
+        return "bytes";
+    const kind = hooks.scalarKind(value);
+    if (kind)
+        return kind;
+    if (Array.isArray(value))
+        return "list";
+    const tag = value.$mindoo;
+    if (tag === "atomic" || tag === "counter" || tag === "timestamp")
+        return tag;
+    return "map";
+}
+/**
+ * The single splice that turns `before` into `after`: the common start and
+ * end stay, the middle is replaced. Indices are UTF-16 code units, as in
+ * `Automerge.splice`; a surrogate pair is never cut in half.
+ */
+function diffTextSplice(before, after) {
+    if (before === after)
+        return null;
+    const max = Math.min(before.length, after.length);
+    let start = 0;
+    while (start < max && before.charCodeAt(start) === after.charCodeAt(start))
+        start++;
+    if (start > 0 && isHighSurrogate(before.charCodeAt(start - 1)))
+        start--;
+    let end = 0;
+    while (end < max - start &&
+        before.charCodeAt(before.length - 1 - end) === after.charCodeAt(after.length - 1 - end)) {
+        end++;
+    }
+    if (end > 0 && isLowSurrogate(before.charCodeAt(before.length - end)))
+        end--;
+    return {
+        index: start,
+        deleteCount: before.length - start - end,
+        insert: after.slice(start, after.length - end),
+    };
+}
+function isHighSurrogate(code) {
+    return code >= 0xd800 && code <= 0xdbff;
+}
+function isLowSurrogate(code) {
+    return code >= 0xdc00 && code <= 0xdfff;
+}
+//# sourceMappingURL=ChangeDocDraft.js.map

package/dist/core/ChangeDocDraft.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ChangeDocDraft.js","sourceRoot":"","sources":["../../src/core/ChangeDocDraft.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;;;AAuaH,kCAgBC;AAOD,wCAsBC;AAxbD,MAAM,SAAS,GAAG,GAAG,CAAC;AACtB,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC,CAAC;AAErH,MAAa,cAAc;IAczB,YACmB,IAAY,EACZ,KAA0B;QAD1B,SAAI,GAAJ,IAAI,CAAQ;QACZ,UAAK,GAAL,KAAK,CAAqB;QAfpC,QAAG,GAAc,EAAE,CAAC;QACrB,SAAI,GAAgB,IAAI,CAAC;QAChB,gBAAW,GAAG,IAAI,OAAO,EAAU,CAAC;QACpC,YAAO,GAAG,IAAI,OAAO,EAAkD,CAAC;QACxE,YAAO,GAAG,IAAI,OAAO,EAAkB,CAAC;QACxC,eAAU,GAAG,IAAI,OAAO,EAAgB,CAAC;QAC1D,4EAA4E;QAC3D,cAAS,GAAG,IAAI,OAAO,EAAqB,CAAC;QAC9D,mFAAmF;QAClE,gBAAW,GAAG,IAAI,OAAO,EAAgC,CAAC;QAC3E,oEAAoE;QACnD,mBAAc,GAAG,IAAI,OAAO,EAAU,CAAC;IAKrD,CAAC;IAEJ,kFAAkF;IAClF,OAAO;QACL,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QACpC,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAM,CAAC;IACvC,CAAC;IAED,kFAAkF;IAClF,UAAU,CAAC,IAAe,EAAE,KAAa;QACvC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC;QACtC,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACrF,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QAC7E,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,IAAI,GAAG,IAAI,CAAC,IAAY,CAAC;QAC7B,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAE,IAAY,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;gBAC9C,MAAM,IAAI,KAAK,CAAC,qCAAqC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACtF,CAAC;YACD,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClC,MAAM,OAAO,GAAI,IAAY,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAC7E,MAAM,IAAI,KAAK,CAAC,6BAA6B,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC;QAC1F,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAC3E,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;QAC3E,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QACvD,IAAY,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QAC3B,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED;;;OAGG;IACH,gBAAgB,CAAC,IAAe,EAAE,KAAa;QAC7C,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,kBAAkB,CAAC,CAAC;QAC5C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAC3D,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,IAAI,GAAG,IAAI,CAAC,IAAY,CAAC;QAC7B,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAE,IAAY,CAAC,OAAO,CAAC,CAAC;gBAAE,OAAO;YACtD,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClC,MAAM,OAAO,GAAI,IAAY,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,SAAS,EAAE,CAAC;YAChD,IAAY,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,CAAY,GAAG,KAAK,CAAC,CAAC;QAClG,CAAC;aAAM,IAAI,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,CAAC;YAChD,IAAY,CAAC,GAAG,CAAC,GAAG,EAAE,GAAI,OAAkB,EAAE,KAAK,EAAG,OAA6B,CAAC,KAAK,GAAG,KAAK,EAAE,CAAC;QACvG,CAAC;aAAM,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACpD,IAAY,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACrD,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,YAAY,CAAC,IAAe;QAC1B,IAAI,CAAC,OAAO,EAAE,CAAC;QACf,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACpC,IAAI,IAAI,GAAG,IAAI,CAAC,IAAY,CAAC;QAC7B,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAE,IAAY,CAAC,OAAO,CAAC,CAAC,IAAI,IAAI,CAAC,YAAY,CAAE,IAAY,CAAC,OAAO,CAAC,CAAC;gBAAE,OAAO,SAAS,CAAC;YAC7G,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACvC,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC;YAAE,OAAO,SAAS,CAAC;QACvE,MAAM,KAAK,GAAI,IAAY,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC1C,MAAM,SAAS,GACb,QAAQ,KAAK,SAAS;gBACtB,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC;gBACrC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YAC1D,OAAO,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC,GAAG,QAAQ,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC;QAC5F,CAAC;QACD,OAAO,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACxC,CAAC;IAEO,WAAW,CAAC,IAAU,EAAE,GAAoB;QAClD,IAAI,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI;YAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC;QAC1D,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChB,CAAC;IAEO,YAAY,CAAC,KAAc,EAAE,IAAa;QAChD,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QACtF,MAAM,GAAG,GAAI,KAAiC,CAAC,OAAO,CAAC;QACvD,OAAO,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,GAAG,KAAK,IAAI,CAAC,CAAC;IACzE,CAAC;IAED,6EAA6E;IAErE,WAAW,CAAC,KAAc;QAChC,OAAO,CACL,KAAK,KAAK,IAAI;YACd,OAAO,KAAK,KAAK,QAAQ;YACzB,CAAC,CAAC,KAAK,YAAY,IAAI,CAAC;YACxB,CAAC,CAAC,KAAK,YAAY,UAAU,CAAC;YAC9B,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,IAAI,CACtC,CAAC;IACJ,CAAC;IAED,6FAA6F;IACrF,WAAW,CAAC,IAAY;QAC9B,MAAM,IAAI,GAAS,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YACpC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAiB,CAAC;YAC/B,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,EAAG,IAAgC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACtG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,SAAS,CAAC,KAAc;QAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACtF,CAAC;IAED,qFAAqF;IAC7E,SAAS,CAAC,IAAU,EAAE,GAAoB;QAChD,MAAM,KAAK,GAAI,IAAY,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QACpC,IAAY,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QAC1B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;QAC9C,uEAAuE;QACvE,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5C,IAAI,UAAU,IAAI,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;YAC1E,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC;QACjD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,QAAQ,CAAC,IAAU;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACtC,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC;QAC1B,MAAM,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE;YAC5B,GAAG,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC;YACjE,GAAG,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE;gBAC3B,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC9B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,cAAc,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE;gBAC/B,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBAClC,OAAO,IAAI,CAAC;YACd,CAAC;YACD,cAAc,EAAE,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE;gBAC3C,IAAI,CAAC,CAAC,OAAO,IAAI,UAAU,CAAC,EAAE,CAAC;oBAC7B,MAAM,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC;gBACrF,CAAC;gBACD,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC;gBACzC,OAAO,IAAI,CAAC;YACd,CAAC;SACF,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC9B,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACjC,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,GAAG,CAAC,IAAU,EAAE,IAAqB,EAAE,QAAiB;QAC9D,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,OAAO,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;QACvE,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAClD,OAAO,CAAC,GAAG,IAAe,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YACtD,OAAO,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC3C,CAAC;QACD,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACtD,MAAM,KAAK,GAAI,IAAY,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QAC7E,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,6EAA6E;IAErE,MAAM,CAAC,IAAU;QACvB,MAAM,IAAI,GAAc,EAAE,CAAC;QAC3B,IAAI,OAAO,GAAS,IAAI,CAAC;QACzB,OAAO,OAAO,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YACvC,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;YAC9E,CAAC;YACD,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC3C,IAAI,KAAK,GAAG,CAAC;oBAAE,MAAM,IAAI,KAAK,CAAC,gEAAgE,CAAC,CAAC;gBACjG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACtB,CAAC;iBAAM,CAAC;gBACN,IAAK,IAAI,CAAC,MAAc,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,OAAO,EAAE,CAAC;oBAC/C,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;gBAC9E,CAAC;gBACD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC;YACD,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;OAKG;IACK,OAAO,CAAC,KAAc,EAAE,KAAK,GAAG,CAAC,EAAE,SAAS,GAAG,KAAK;QAC1D,IAAI,KAAK,GAAG,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QAC9E,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAe,CAAC,CAAC;QAClD,IAAI,IAAI;YAAE,KAAK,GAAG,IAAI,CAAC;QACvB,IAAI,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,KAAe,CAAC;YAAE,SAAS,GAAG,IAAI,CAAC;QACpE,IAAI,KAAK,YAAY,IAAI;YAAE,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QAC5D,IAAI,KAAK,YAAY,UAAU;YAAE,OAAO,KAAK,CAAC,KAAK,EAAE,CAAC;QACtD,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,IAAI;YAAE,OAAO,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACnG,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;QACzG,MAAM,MAAM,GAA4B,EAAE,CAAC;QAC3C,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,KAAe,CAAC,EAAE,CAAC;YAC/C,MAAM,KAAK,GAAI,KAAiC,CAAC,GAAG,CAAC,CAAC;YACtD,IAAI,KAAK,KAAK,SAAS;gBAAE,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,SAAS,CAAC,CAAC;QACnF,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,sFAAsF;IAC9E,KAAK,CAAC,MAAY,EAAE,GAAoB,EAAE,KAAc;QAC9D,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;QAC3C,MAAM,IAAI,GAAG,KAAa,CAAC;QAC3B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC;QACxC,MAAM,OAAO,GAAsC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;YACpE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC5C,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACzB,KAAK,MAAM,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,OAAO;YAAE,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QAC3E,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,GAAG,CAAC,IAAU,EAAE,IAAqB,EAAE,KAAc;QAC3D,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,cAAc,CAAC,CAAC;QACxC,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,OAAO;QACrC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;YACxC,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QAClD,IAAY,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAClE,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/B,CAAC;IAEO,eAAe,CAAC,IAAe,EAAE,IAAY,EAAE,KAAc;QACnE,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;YACtB,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpE,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;YAChF,CAAC;YACD,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM;gBAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,MAAM,EAAE,EAAE,CAAC,CAAC;YAC9E,OAAO;QACT,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC;YACpE,MAAM,IAAI,KAAK,CAAC,oDAAoD,IAAI,GAAG,CAAC,CAAC;QAC/E,CAAC;QACD,IAAI,KAAK,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1B,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YACrC,OAAO;QACT,CAAC;QACD,IAAI,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,uCAAuC,KAAK,yBAAyB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACvG,CAAC;QACD,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;QAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAC3D,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAChC,CAAC;IAEO,cAAc,CAAC,IAAU,EAAE,IAAqB;QACtD,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,iBAAiB,CAAC,CAAC;QAC3C,IAAI,OAAO,IAAI,KAAK,QAAQ;YAAE,OAAO;QACrC,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC;YAAE,OAAO;QAC9D,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1C,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QACxC,OAAQ,IAAY,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC/B,CAAC;IAEO,MAAM,CAAC,IAAe,EAAE,KAAa,EAAE,WAAmB,EAAE,KAAgB;QAClF,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC;QACvC,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QACvD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,WAAW,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QAC7E,CAAC;QACD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1D,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,MAAM,CAAC,CAAC;QAC3D,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,GAAG,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;QACzE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IAC9D,CAAC;IAEO,UAAU,CAAC,IAAe,EAAE,MAAc,EAAE,IAAe;QACjE,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAE,QAAgB,EAAE,EAAE;YACpD,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,QAAQ,CAAC;YACzC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;YACzC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACzE,CAAC,CAAC;QACF,QAAQ,MAAM,EAAE,CAAC;YACf,KAAK,MAAM;gBACT,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBACxC,OAAO,IAAI,CAAC,MAAM,CAAC;YACrB,KAAK,SAAS;gBACZ,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC9B,OAAO,IAAI,CAAC,MAAM,CAAC;YACrB,KAAK,KAAK;gBACR,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACtF,KAAK,OAAO;gBACV,OAAO,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,KAAK,QAAQ,CAAC,CAAC,CAAC;gBACd,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACnC,MAAM,WAAW,GACf,IAAI,CAAC,MAAM,GAAG,CAAC;oBACb,CAAC,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK;oBACrB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;gBACnF,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACtF,CAAC;YACD,OAAO,CAAC,CAAC,CAAC;gBACR,uEAAuE;gBACvE,mDAAmD;gBACnD,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;gBAChC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;oBAC5B,IAAI,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;wBAAE,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC3D,CAAC,CAAC,CAAC;gBACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC5B,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;oBACtB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;oBACpC,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;oBACnC,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;oBAC3C,KAAK,IAAI,KAAK,GAAG,KAAK,EAAE,KAAK,GAAG,GAAG,EAAE,KAAK,EAAE;wBAAE,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAClF,CAAC;qBAAM,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;oBAC7B,MAAM,OAAO,GAAG,IAAI,CAAC,CAAC,CAAqD,CAAC;oBAC5E,MAAM,IAAI,GAAG,CAAC,KAAc,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAa,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;oBAClH,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;gBACvE,CAAC;qBAAM,CAAC;oBACL,KAAK,CAAC,SAAiB,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBACrD,CAAC;gBACD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;gBAC/B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAW,CAAC;gBAChC,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;oBAC5B,sEAAsE;oBACtE,IAAI,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC;wBAAE,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;oBAC1F,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBAChB,IAAI,KAAK,KAAK,MAAM,CAAC,KAAK,CAAC;wBAAE,OAAO;oBACpC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBACnF,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;gBACjC,CAAC,CAAC,CAAC;gBACH,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;CACF;AAlYD,wCAkYC;AAED;;;GAGG;AACH,SAAgB,WAAW,CACzB,KAAc,EACd,KAA8C;IAE9C,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACzD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC;IAC7C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAC;IAC5E,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IACjD,IAAI,KAAK,YAAY,IAAI;QAAE,OAAO,WAAW,CAAC;IAC9C,IAAI,KAAK,YAAY,UAAU;QAAE,OAAO,OAAO,CAAC;IAChD,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IACrC,IAAI,IAAI;QAAE,OAAO,IAAI,CAAC;IACtB,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,MAAM,CAAC;IACxC,MAAM,GAAG,GAAI,KAAiC,CAAC,OAAO,CAAC;IACvD,IAAI,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,WAAW;QAAE,OAAO,GAAG,CAAC;IAC7E,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;GAIG;AACH,SAAgB,cAAc,CAC5B,MAAc,EACd,KAAa;IAEb,IAAI,MAAM,KAAK,KAAK;QAAE,OAAO,IAAI,CAAC;IAClC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAClD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,OAAO,KAAK,GAAG,GAAG,IAAI,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC;QAAE,KAAK,EAAE,CAAC;IACpF,IAAI,KAAK,GAAG,CAAC,IAAI,eAAe,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAAE,KAAK,EAAE,CAAC;IACxE,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,OACE,GAAG,GAAG,GAAG,GAAG,KAAK;QACjB,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC,KAAK,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC,EACvF,CAAC;QACD,GAAG,EAAE,CAAC;IACR,CAAC;IACD,IAAI,GAAG,GAAG,CAAC,IAAI,cAAc,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC;QAAE,GAAG,EAAE,CAAC;IAC7E,OAAO;QACL,KAAK,EAAE,KAAK;QACZ,WAAW,EAAE,MAAM,CAAC,MAAM,GAAG,KAAK,GAAG,GAAG;QACxC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC;KAC/C,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,IAAY;IACnC,OAAO,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,CAAC;AAC1C,CAAC;AAED,SAAS,cAAc,CAAC,IAAY;IAClC,OAAO,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM,CAAC;AAC1C,CAAC"}