@procedures/collections 0.2.3 → 0.4.0

package/dist/testing/storage-contract.js

@@ -0,0 +1,405 @@
+/**
+ * The contract of `CollectionStorage` as one test suite (finding of roadmap R45).
+ *
+ * Each storage package runs the suite with a factory of its storage: `InMemoryStorage` in this
+ * package, `ApiStorage` and `HybridStorage` in `@procedures/store`, and `SqliteStorage` in
+ * `@procedures/sqlite`. Before, each package copied the cases of `InMemoryStorage`.
+ *
+ * The suite is in the test-only entry `@procedures/collections/testing`. It imports no test
+ * framework: the caller gives `describe` and `it`, and the checks throw `ContractViolation`. So a
+ * storage package imports the suite without a cycle, and a runtime entry never loads vitest.
+ *
+ * ```ts
+ * import { describe, it } from "vitest";
+ * import { describeCollectionStorageContract } from "@procedures/collections/testing";
+ *
+ * describeCollectionStorageContract("MyStorage", { create: () => new MyStorage() }, { describe, it });
+ * ```
+ */
+import { byId, holds, rejects, same, show } from "./check.js";
+const item = (id, n, tags) => (tags === undefined ? { id, n } : { id, n, tags });
+const ids = (items) => items.map((value) => value.id);
+/** True for a value with a `then` function. */
+function isPromise(value) {
+    return typeof value?.then === "function";
+}
+/** This function makes a storage, runs the body, and closes the storage. */
+async function withStorage(create, body) {
+    const storage = await create();
+    try {
+        await body(storage);
+    }
+    finally {
+        await storage.close().catch(() => undefined);
+    }
+}
+/** The changes of a storage that has `getChangesSince`. */
+function changesOf(storage) {
+    return (since) => storage.getChangesSince(since);
+}
+/** This function skips a case for a storage without an optional method, and gives true. */
+function lacks(storage, method, context) {
+    if (typeof storage[method] === "function")
+        return false;
+    context?.skip?.(`The storage has no ${method}()`);
+    return true;
+}
+/** A random number generator with a seed, so a failed sequence comes again in the next run. */
+function seeded(seed) {
+    let state = seed >>> 0;
+    return (below) => {
+        state = (Math.imul(state, 1664525) + 1013904223) >>> 0;
+        return state % below;
+    };
+}
+/**
+ * This function gives the cases of the contract for a storage. Each case makes its own storage
+ * with `options.create`. A case for an optional method (`getEntries`, `getChangesSince`, `flush`,
+ * `getMetadata`) skips a storage without the method.
+ */
+export function collectionStorageContract(options) {
+    const create = () => options.create();
+    const nullValues = options.nullValues ?? true;
+    const cases = [];
+    const add = (name, run) => {
+        cases.push({ name, run });
+    };
+    add("each method gives a promise", () => withStorage(create, async (storage) => {
+        const results = [
+            ["get", storage.get("a")],
+            ["getAll", storage.getAll()],
+            ["find", storage.find(() => true)],
+            ["has", storage.has("a")],
+            ["size", storage.size()],
+            ["getBatch", storage.getBatch(["a"])],
+        ];
+        for (const [name, result] of results)
+            holds(isPromise(result), `${name}() did not give a promise`);
+        await Promise.all(results.map(([, result]) => result));
+        for (const [name, start] of [
+            ["set", () => storage.set("a", item("a", 1))],
+            ["setBatch", () => storage.setBatch([["b", item("b", 2)]])],
+            ["delete", () => storage.delete("a")],
+            ["deleteBatch", () => storage.deleteBatch(["b"])],
+            ["clear", () => storage.clear()],
+        ]) {
+            const result = start();
+            holds(isPromise(result), `${name}() did not give a promise`);
+            await result;
+        }
+    }));
+    add("an empty storage has no item", () => withStorage(create, async (storage) => {
+        same(await storage.size(), 0, "size() of an empty storage");
+        same(await storage.getAll(), [], "getAll() of an empty storage");
+        same(await storage.get("a"), undefined, "get() of a missing id");
+        same(await storage.has("a"), false, "has() of a missing id");
+        same(await storage.getBatch(["a", "b"]), new Map(), "getBatch() of missing ids");
+        same(await storage.find(() => true), [], "find() in an empty storage");
+        same(await storage.delete("a"), false, "delete() of a missing id");
+        same(await storage.deleteBatch(["a", "b"]), 0, "deleteBatch() of missing ids");
+        if (storage.getEntries)
+            same(await storage.getEntries(), [], "getEntries() of an empty storage");
+    }));
+    add("set() stores an item, and a second set() of the id replaces it", () => withStorage(create, async (storage) => {
+        await storage.set("a", item("a", 1, ["x"]));
+        await storage.set("b", item("b", 2));
+        same(await storage.get("a"), item("a", 1, ["x"]), "get() after set()");
+        same(await storage.has("a"), true, "has() after set()");
+        same(await storage.size(), 2, "size() after two set() calls");
+        await storage.set("a", item("a", 10));
+        same(await storage.get("a"), item("a", 10), "get() after a second set() of the id");
+        same(await storage.size(), 2, "size() after a second set() of an id");
+    }));
+    add("delete() gives true for an item that existed, and deleteBatch() counts the items that existed", () => withStorage(create, async (storage) => {
+        await storage.setBatch([["a", item("a", 1)], ["b", item("b", 2)], ["c", item("c", 3)]]);
+        same(await storage.delete("a"), true, "delete() of an item");
+        same(await storage.delete("a"), false, "a second delete() of the id");
+        same(await storage.has("a"), false, "has() after delete()");
+        same(await storage.get("a"), undefined, "get() after delete()");
+        same(await storage.deleteBatch(["b", "missing", "b"]), 1, "deleteBatch() with a missing id and a repeated id");
+        same(ids(await storage.getAll()), ["c"], "getAll() after the deletes");
+    }));
+    add("setBatch() and getBatch(): the last value of an id wins, a missing id is not in the map, and empty batches change nothing", () => withStorage(create, async (storage) => {
+        await storage.setBatch([["a", item("a", 1)], ["b", item("b", 2)], ["a", item("a", 3)]]);
+        same(await storage.get("a"), item("a", 3), "get() of an id that setBatch() set two times");
+        same(await storage.size(), 2, "size() after setBatch() with a repeated id");
+        same(await storage.getBatch(["b", "missing", "a"]), new Map([["b", item("b", 2)], ["a", item("a", 3)]]), "getBatch() with a missing id");
+        await storage.setBatch([]);
+        same(await storage.deleteBatch([]), 0, "deleteBatch() of no id");
+        same(await storage.getBatch([]), new Map(), "getBatch() of no id");
+        same(await storage.size(), 2, "size() after the empty batches");
+    }));
+    add("the entries keep the order of the first set() of each id, as a Map does", () => withStorage(create, async (storage) => {
+        await storage.setBatch([["c", item("c", 3)], ["a", item("a", 1)], ["b", item("b", 2)]]);
+        await storage.set("a", item("a", 10));
+        same(ids(await storage.getAll()), ["c", "a", "b"], "getAll() after a second set() of an id: the id keeps its place");
+        // A delete, then a set: the id goes to the end
+        await storage.delete("c");
+        await storage.set("c", item("c", 30));
+        const expected = [["a", item("a", 10)], ["b", item("b", 2)], ["c", item("c", 30)]];
+        same(await storage.getAll(), expected.map(([, value]) => value), "getAll() after a delete and a new set() of an id");
+        same(ids(await storage.find(() => true)), ["a", "b", "c"], "find() keeps the order of the entries");
+        if (storage.getEntries)
+            same(await storage.getEntries(), expected, "getEntries() keeps the order of the entries");
+    }));
+    add("find() gives the matching items in order, and an error of the predicate rejects the promise", () => withStorage(create, async (storage) => {
+        await storage.setBatch([["a", item("a", 1)], ["b", item("b", 2)], ["c", item("c", 3)], ["d", item("d", 4)]]);
+        same(ids(await storage.find((value) => value.n % 2 === 0)), ["b", "d"], "find() of the even items");
+        same(await storage.find(() => false), [], "find() without a match");
+        const error = await rejects(() => storage.find(() => {
+            throw new Error("the predicate failed");
+        }), "find() with a predicate that throws");
+        holds(error instanceof Error && error.message.includes("the predicate failed"), `find() must reject with the error of the predicate, not ${show(error instanceof Error ? error.message : error)}`);
+    }));
+    add("clear() deletes every item, and the storage takes new items after it", () => withStorage(create, async (storage) => {
+        await storage.setBatch([["a", item("a", 1)], ["b", item("b", 2)], ["c", item("c", 3)]]);
+        await storage.clear();
+        same(await storage.size(), 0, "size() after clear()");
+        same(await storage.getAll(), [], "getAll() after clear()");
+        same(await storage.has("a"), false, "has() after clear()");
+        await storage.clear();
+        await storage.set("d", item("d", 4));
+        same(await storage.getAll(), [item("d", 4)], "getAll() after clear() and set()");
+    }));
+    add("each result is a new array or map: a change of a result does not change the storage", () => withStorage(create, async (storage) => {
+        await storage.setBatch([["a", item("a", 1)], ["b", item("b", 2)]]);
+        const all = await storage.getAll();
+        all.pop();
+        all.push(item("z", 0));
+        const found = await storage.find(() => true);
+        found.length = 0;
+        const batch = await storage.getBatch(["a"]);
+        batch.delete("a");
+        batch.set("z", item("z", 0));
+        if (storage.getEntries)
+            (await storage.getEntries()).splice(0);
+        same(ids(await storage.getAll()), ["a", "b"], "getAll() after changes of the results");
+        same(await storage.has("z"), false, "has() of an id that only a result got");
+        same(await storage.getBatch(["a"]), new Map([["a", item("a", 1)]]), "getBatch() after a change of a result");
+    }));
+    if (options.copies) {
+        add("the storage keeps copies: a change of a written or a read value does not change the item", () => withStorage(create, async (storage) => {
+            const value = item("a", 1, ["x"]);
+            await storage.set("a", value);
+            value.n = 99;
+            value.tags.push("changed after set");
+            const read = (await storage.get("a"));
+            same(read, item("a", 1, ["x"]), "get() after a change of the value that set() took");
+            read.n = 98;
+            read.tags.push("changed after get");
+            (await storage.getAll())[0].n = 97;
+            (await storage.getBatch(["a"])).get("a").n = 96;
+            (await storage.find(() => true))[0].n = 95;
+            same(await storage.get("a"), item("a", 1, ["x"]), "get() after changes of the read values");
+        }));
+    }
+    add(`the storage keeps JSON values${nullValues ? ", also null" : ""}`, () => withStorage(create, async (typed) => {
+        const storage = typed;
+        const values = [
+            ["object", { text: "é ✓ 😀", list: [1, null, { deep: true }], n: 1.5, empty: {}, none: [] }],
+            ["text", "plain"],
+            ["empty", ""],
+            ["zero", 0],
+            ["negative", -2.25],
+            ["false", false],
+            ["list", [1, "two", [3]]],
+        ];
+        if (nullValues)
+            values.push(["null", null]);
+        await storage.setBatch(values);
+        for (const [id, value] of values)
+            same(await storage.get(id), value, `get("${id}")`);
+        same(await storage.getAll(), values.map(([, value]) => value), "getAll() of the JSON values");
+        same(await storage.getBatch(values.map(([id]) => id)), new Map(values), "getBatch() of the JSON values");
+        same(await storage.size(), values.length, "size() with the JSON values");
+        if (nullValues)
+            same(await storage.has("null"), true, "has() of an id whose value is null");
+    }));
+    add("writes that run at the same time keep each write", () => withStorage(create, async (storage) => {
+        const count = 20;
+        await Promise.all(Array.from({ length: count }, (_, n) => storage.set(`k${n}`, item(`k${n}`, n))));
+        same(await storage.size(), count, `size() after ${count} writes at the same time`);
+        same(ids(await storage.getAll()).sort(), Array.from({ length: count }, (_, n) => `k${n}`).sort(), "the ids after the writes at the same time");
+    }));
+    add("getChangesSince() without a version gives every item", (context) => withStorage(create, async (storage) => {
+        if (lacks(storage, "getChangesSince", context))
+            return;
+        const changes = changesOf(storage);
+        const entries = [["a", item("a", 1)], ["b", item("b", 2)], ["c", item("c", 3)]];
+        await storage.setBatch(entries);
+        const first = await changes();
+        holds(typeof first.version === "string" && first.version !== "", `the version must be a text that is not empty, not ${show(first.version)}`);
+        same(first.full, true, "full of the first call");
+        same(byId(first.changed), entries, "changed of the first call: every item");
+        same(first.deleted, [], "deleted of a full result");
+    }));
+    add("getChangesSince(version) gives the items that changed after the version and the ids that were deleted", (context) => withStorage(create, async (storage) => {
+        if (lacks(storage, "getChangesSince", context))
+            return;
+        const changes = changesOf(storage);
+        await storage.setBatch([["a", item("a", 1)], ["b", item("b", 2)], ["c", item("c", 3)]]);
+        const start = await changes();
+        await storage.set("a", item("a", 10));
+        await storage.delete("b");
+        await storage.delete("missing");
+        await storage.set("d", item("d", 4));
+        const delta = await changes(start.version);
+        same(delta.full, false, "full of a delta");
+        same(byId(delta.changed), [["a", item("a", 10)], ["d", item("d", 4)]], "changed of a delta");
+        same(delta.deleted, ["b"], "deleted of a delta");
+        holds(delta.version !== start.version, "the version must change after a write");
+    }));
+    add("getChangesSince(): a deleted id that comes back is a change, clear() deletes each id, and no write gives no change", (context) => withStorage(create, async (storage) => {
+        if (lacks(storage, "getChangesSince", context))
+            return;
+        const changes = changesOf(storage);
+        await storage.setBatch([["a", item("a", 1)], ["b", item("b", 2)], ["c", item("c", 3)]]);
+        const start = await changes();
+        await storage.delete("b");
+        await storage.set("b", item("b", 20));
+        const back = await changes(start.version);
+        same({ full: back.full, changed: byId(back.changed), deleted: back.deleted }, { full: false, changed: [["b", item("b", 20)]], deleted: [] }, "a delete, then a set of the id");
+        await storage.clear();
+        const cleared = await changes(back.version);
+        same({ full: cleared.full, changed: cleared.changed, deleted: [...cleared.deleted].sort() }, { full: false, changed: [], deleted: ["a", "b", "c"] }, "the changes of clear()");
+        const quiet = await changes(cleared.version);
+        same({ full: quiet.full, changed: quiet.changed, deleted: quiet.deleted }, { full: false, changed: [], deleted: [] }, "the changes without a write");
+    }));
+    add("getChangesSince() gives every item for an unknown version and for a version of another storage", (context) => withStorage(create, async (storage) => {
+        if (lacks(storage, "getChangesSince", context))
+            return;
+        const changes = changesOf(storage);
+        await storage.setBatch([["a", item("a", 1)], ["b", item("b", 2)]]);
+        await changes();
+        for (const unknown of ["not a version", ""]) {
+            const result = await changes(unknown);
+            same({ full: result.full, changed: byId(result.changed), deleted: result.deleted }, { full: true, changed: [["a", item("a", 1)], ["b", item("b", 2)]], deleted: [] }, `the changes since ${show(unknown)}`);
+        }
+        await withStorage(create, async (other) => {
+            await other.set("x", item("x", 9));
+            const foreign = (await changesOf(other)()).version;
+            same((await changes(foreign)).full, true, "full for a version of another storage");
+        });
+    }));
+    if (options.createWithMaxTombstones) {
+        const withLimit = options.createWithMaxTombstones;
+        add("getChangesSince() gives every item for a version older than the deletes that the log dropped", (context) => withStorage(() => withLimit(2), async (storage) => {
+            if (lacks(storage, "getChangesSince", context))
+                return;
+            const changes = changesOf(storage);
+            await storage.setBatch([["a", item("a", 1)], ["b", item("b", 2)], ["c", item("c", 3)], ["d", item("d", 4)]]);
+            const start = await changes();
+            // Two deletes fit in the log
+            await storage.deleteBatch(["a", "b"]);
+            const two = await changes(start.version);
+            same({ full: two.full, changed: two.changed, deleted: [...two.deleted].sort() }, { full: false, changed: [], deleted: ["a", "b"] }, "two deletes in a log of two");
+            // The third delete drops the oldest one: the start version gives all items now
+            await storage.delete("c");
+            const after = await changes(start.version);
+            same({ full: after.full, changed: byId(after.changed), deleted: after.deleted }, { full: true, changed: [["d", item("d", 4)]], deleted: [] }, "a version older than a dropped delete");
+            same((await changes(after.version)).full, false, "a version after the dropped deletes still gives a delta");
+        }));
+    }
+    add("a random sequence of writes agrees with a Map, and each version gives the right changes", () => withStorage(create, async (storage) => {
+        const random = seeded(45);
+        const pool = ["a", "b", "c", "d", "e", "f", "g"];
+        const pick = () => pool[random(pool.length)];
+        const model = new Map();
+        const versions = [];
+        const hasChanges = typeof storage.getChangesSince === "function";
+        for (let step = 0; step < 80; step++) {
+            const kind = random(20);
+            let label;
+            if (kind < 8) {
+                const id = pick();
+                const value = item(id, step);
+                label = `set(${id})`;
+                await storage.set(id, value);
+                model.set(id, value);
+            }
+            else if (kind < 12) {
+                const id = pick();
+                label = `delete(${id})`;
+                same(await storage.delete(id), model.delete(id), `the result of step ${step}: ${label}`);
+            }
+            else if (kind < 15) {
+                const batch = Array.from({ length: 1 + random(3) }, (_, index) => {
+                    const id = pick();
+                    return [id, item(id, step * 10 + index)];
+                });
+                label = `setBatch(${batch.map(([id]) => id).join(", ")})`;
+                await storage.setBatch(batch);
+                for (const [id, value] of batch)
+                    model.set(id, value);
+            }
+            else if (kind < 18) {
+                const batch = Array.from({ length: 1 + random(3) }, pick);
+                label = `deleteBatch(${batch.join(", ")})`;
+                const expected = batch.filter((id) => model.delete(id)).length;
+                same(await storage.deleteBatch(batch), expected, `the result of step ${step}: ${label}`);
+            }
+            else if (kind < 19) {
+                label = "clear()";
+                await storage.clear();
+                model.clear();
+            }
+            else {
+                label = "a saved version";
+                if (hasChanges)
+                    versions.push({ version: (await storage.getChangesSince()).version, entries: new Map(model) });
+            }
+            same(await storage.getAll(), [...model.values()], `getAll() after step ${step}: ${label}`);
+        }
+        same(await storage.size(), model.size, "size() after the sequence");
+        if (storage.getEntries)
+            same(await storage.getEntries(), [...model.entries()], "getEntries() after the sequence");
+        if (!hasChanges)
+            return;
+        holds(versions.length > 0, "the sequence saved no version: change the seed");
+        for (const [index, saved] of versions.entries()) {
+            const result = await storage.getChangesSince(saved.version);
+            const deleted = new Set(result.deleted);
+            holds(result.changed.every(([id]) => !deleted.has(id)), `the changes since version ${index} have an id in changed and in deleted`);
+            const rebuilt = result.full ? new Map() : new Map(saved.entries);
+            for (const id of result.deleted)
+                rebuilt.delete(id);
+            for (const [id, value] of result.changed)
+                rebuilt.set(id, value);
+            same(byId([...rebuilt.entries()]), byId([...model.entries()]), `the items of version ${index} with its changes`);
+        }
+    }));
+    add("flush() resolves, and the items stay", (context) => withStorage(create, async (storage) => {
+        if (lacks(storage, "flush", context))
+            return;
+        await storage.flush();
+        await storage.set("a", item("a", 1));
+        await storage.flush();
+        same(await storage.get("a"), item("a", 1), "get() after flush()");
+    }));
+    add("getMetadata() gives a known type and the size", (context) => withStorage(create, async (storage) => {
+        if (lacks(storage, "getMetadata", context))
+            return;
+        await storage.setBatch([["a", item("a", 1)], ["b", item("b", 2)]]);
+        const metadata = await storage.getMetadata();
+        holds(["memory", "api", "hybrid", "synced", "custom"].includes(metadata.type), `getMetadata() gave the unknown type ${show(metadata.type)}`);
+        same(metadata.size, 2, "the size of getMetadata()");
+    }));
+    add("close() resolves, and a second close() resolves too", () => withStorage(create, async (storage) => {
+        await storage.set("a", item("a", 1));
+        await storage.close();
+        await storage.close();
+    }));
+    return cases;
+}
+/**
+ * This function declares the suite in a test framework: one `describe` with one `it` for each
+ * case. Vitest gives `skip` to a case, so a case for a missing optional method shows as skipped.
+ */
+export function describeCollectionStorageContract(name, options, api) {
+    api.describe(`${name} follows the CollectionStorage contract`, () => {
+        for (const contractCase of collectionStorageContract(options)) {
+            api.it(contractCase.name, (context) => contractCase.run(context));
+        }
+    });
+}
+//# sourceMappingURL=storage-contract.js.map

package/dist/testing/storage-contract.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"storage-contract.js","sourceRoot":"","sources":["../../src/testing/storage-contract.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;GAiBG;AAGH,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,YAAY,CAAC;AAmD9D,MAAM,IAAI,GAAG,CAAC,EAAU,EAAE,CAAS,EAAE,IAAe,EAAgB,EAAE,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;AAC1H,MAAM,GAAG,GAAG,CAAC,KAAqB,EAAY,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAEhF,+CAA+C;AAC/C,SAAS,SAAS,CAAC,KAAc;IAC/B,OAAO,OAAQ,KAAmC,EAAE,IAAI,KAAK,UAAU,CAAC;AAC1E,CAAC;AAED,4EAA4E;AAC5E,KAAK,UAAU,WAAW,CAAC,MAAwD,EAAE,IAAiD;IACpI,MAAM,OAAO,GAAG,MAAM,MAAM,EAAE,CAAC;IAC/B,IAAI,CAAC;QACH,MAAM,IAAI,CAAC,OAAO,CAAC,CAAC;IACtB,CAAC;YAAS,CAAC;QACT,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC/C,CAAC;AACH,CAAC;AAED,2DAA2D;AAC3D,SAAS,SAAS,CAAC,OAAwB;IACzC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,eAAgB,CAAC,KAAK,CAAC,CAAC;AACpD,CAAC;AAED,2FAA2F;AAC3F,SAAS,KAAK,CAAC,OAAwB,EAAE,MAAkE,EAAE,OAAwC;IACnJ,IAAI,OAAO,OAAO,CAAC,MAAM,CAAC,KAAK,UAAU;QAAE,OAAO,KAAK,CAAC;IACxD,OAAO,EAAE,IAAI,EAAE,CAAC,sBAAsB,MAAM,IAAI,CAAC,CAAC;IAClD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,+FAA+F;AAC/F,SAAS,MAAM,CAAC,IAAY;IAC1B,IAAI,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC;IACvB,OAAO,CAAC,KAAK,EAAE,EAAE;QACf,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QACvD,OAAO,KAAK,GAAG,KAAK,CAAC;IACvB,CAAC,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,yBAAyB,CAAC,OAAyC;IACjF,MAAM,MAAM,GAAG,GAA+C,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;IAClF,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC;IAC9C,MAAM,KAAK,GAAmB,EAAE,CAAC;IACjC,MAAM,GAAG,GAAG,CAAC,IAAY,EAAE,GAAqD,EAAQ,EAAE;QACxF,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;IAC5B,CAAC,CAAC;IAEF,GAAG,CAAC,6BAA6B,EAAE,GAAG,EAAE,CACtC,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,MAAM,OAAO,GAA6B;YACxC,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;YAC5B,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YAClC,CAAC,KAAK,EAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACzB,CAAC,MAAM,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;YACxB,CAAC,UAAU,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;SACtC,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,OAAO;YAAE,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,IAAI,2BAA2B,CAAC,CAAC;QACnG,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;QACvD,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI;YAC1B,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7C,CAAC,UAAU,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3D,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACrC,CAAC,aAAa,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACjD,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;SACU,EAAE,CAAC;YAC7C,MAAM,MAAM,GAAG,KAAK,EAAE,CAAC;YACvB,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,GAAG,IAAI,2BAA2B,CAAC,CAAC;YAC7D,MAAM,MAAM,CAAC;QACf,CAAC;IACH,CAAC,CAAC,CACH,CAAC;IAEF,GAAG,CAAC,8BAA8B,EAAE,GAAG,EAAE,CACvC,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,IAAI,CAAC,MAAM,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,4BAA4B,CAAC,CAAC;QAC5D,IAAI,CAAC,MAAM,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,8BAA8B,CAAC,CAAC;QACjE,IAAI,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,uBAAuB,CAAC,CAAC;QACjE,IAAI,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,uBAAuB,CAAC,CAAC;QAC7D,IAAI,CAAC,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,EAAE,2BAA2B,CAAC,CAAC;QACjF,IAAI,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,4BAA4B,CAAC,CAAC;QACvE,IAAI,CAAC,MAAM,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,0BAA0B,CAAC,CAAC;QACnE,IAAI,CAAC,MAAM,OAAO,CAAC,WAAW,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,8BAA8B,CAAC,CAAC;QAC/E,IAAI,OAAO,CAAC,UAAU;YAAE,IAAI,CAAC,MAAM,OAAO,CAAC,UAAU,EAAE,EAAE,EAAE,EAAE,kCAAkC,CAAC,CAAC;IACnG,CAAC,CAAC,CACH,CAAC;IAEF,GAAG,CAAC,gEAAgE,EAAE,GAAG,EAAE,CACzE,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,mBAAmB,CAAC,CAAC;QACvE,IAAI,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,mBAAmB,CAAC,CAAC;QACxD,IAAI,CAAC,MAAM,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,8BAA8B,CAAC,CAAC;QAC9D,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,sCAAsC,CAAC,CAAC;QACpF,IAAI,CAAC,MAAM,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,sCAAsC,CAAC,CAAC;IACxE,CAAC,CAAC,CACH,CAAC;IAEF,GAAG,CAAC,+FAA+F,EAAE,GAAG,EAAE,CACxG,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,IAAI,CAAC,MAAM,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,qBAAqB,CAAC,CAAC;QAC7D,IAAI,CAAC,MAAM,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,6BAA6B,CAAC,CAAC;QACtE,IAAI,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,sBAAsB,CAAC,CAAC;QAC5D,IAAI,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,SAAS,EAAE,sBAAsB,CAAC,CAAC;QAChE,IAAI,CAAC,MAAM,OAAO,CAAC,WAAW,CAAC,CAAC,GAAG,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,mDAAmD,CAAC,CAAC;QAC/G,IAAI,CAAC,GAAG,CAAC,MAAM,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,4BAA4B,CAAC,CAAC;IACzE,CAAC,CAAC,CACH,CAAC;IAEF,GAAG,CAAC,2HAA2H,EAAE,GAAG,EAAE,CACpI,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,IAAI,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,8CAA8C,CAAC,CAAC;QAC3F,IAAI,CAAC,MAAM,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,4CAA4C,CAAC,CAAC;QAC5E,IAAI,CACF,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,GAAG,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,EAC7C,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EACnD,8BAA8B,CAC/B,CAAC;QACF,MAAM,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,CAAC,MAAM,OAAO,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,wBAAwB,CAAC,CAAC;QACjE,IAAI,CAAC,MAAM,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,IAAI,GAAG,EAAE,EAAE,qBAAqB,CAAC,CAAC;QACnE,IAAI,CAAC,MAAM,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,gCAAgC,CAAC,CAAC;IAClE,CAAC,CAAC,CACH,CAAC;IAEF,GAAG,CAAC,yEAAyE,EAAE,GAAG,EAAE,CAClF,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,GAAG,CAAC,MAAM,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,gEAAgE,CAAC,CAAC;QACrH,+CAA+C;QAC/C,MAAM,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAkC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAClH,IAAI,CAAC,MAAM,OAAO,CAAC,MAAM,EAAE,EAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,kDAAkD,CAAC,CAAC;QACrH,IAAI,CAAC,GAAG,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,uCAAuC,CAAC,CAAC;QACpG,IAAI,OAAO,CAAC,UAAU;YAAE,IAAI,CAAC,MAAM,OAAO,CAAC,UAAU,EAAE,EAAE,QAAQ,EAAE,6CAA6C,CAAC,CAAC;IACpH,CAAC,CAAC,CACH,CAAC;IAEF,GAAG,CAAC,6FAA6F,EAAE,GAAG,EAAE,CACtG,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7G,IAAI,CAAC,GAAG,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,0BAA0B,CAAC,CAAC;QACpG,IAAI,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,wBAAwB,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,MAAM,OAAO,CACzB,GAAG,EAAE,CACH,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE;YAChB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAC1C,CAAC,CAAC,EACJ,qCAAqC,CACtC,CAAC;QACF,KAAK,CAAC,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,sBAAsB,CAAC,EAAE,2DAA2D,IAAI,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;IACrM,CAAC,CAAC,CACH,CAAC;IAEF,GAAG,CAAC,sEAAsE,EAAE,GAAG,EAAE,CAC/E,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,MAAM,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,EAAE,sBAAsB,CAAC,CAAC;QACtD,IAAI,CAAC,MAAM,OAAO,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,wBAAwB,CAAC,CAAC;QAC3D,IAAI,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,qBAAqB,CAAC,CAAC;QAC3D,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACtB,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,IAAI,CAAC,MAAM,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,kCAAkC,CAAC,CAAC;IACnF,CAAC,CAAC,CACH,CAAC;IAEF,GAAG,CAAC,qFAAqF,EAAE,GAAG,EAAE,CAC9F,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,MAAM,EAAE,CAAC;QACnC,GAAG,CAAC,GAAG,EAAE,CAAC;QACV,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;QAC7C,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACjB,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAClB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7B,IAAI,OAAO,CAAC,UAAU;YAAE,CAAC,MAAM,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAC/D,IAAI,CAAC,GAAG,CAAC,MAAM,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,uCAAuC,CAAC,CAAC;QACvF,IAAI,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,uCAAuC,CAAC,CAAC;QAC7E,IAAI,CAAC,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,uCAAuC,CAAC,CAAC;IAC/G,CAAC,CAAC,CACH,CAAC;IAEF,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACnB,GAAG,CAAC,0FAA0F,EAAE,GAAG,EAAE,CACnG,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;YACpC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;YAClC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC9B,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;YACb,KAAK,CAAC,IAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YACtC,MAAM,IAAI,GAAG,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC;YACvC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,mDAAmD,CAAC,CAAC;YACrF,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;YACZ,IAAI,CAAC,IAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YACrC,CAAC,MAAM,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,GAAG,EAAE,CAAC;YACpC,CAAC,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC,CAAC,GAAG,EAAE,CAAC;YACjD,CAAC,MAAM,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,GAAG,EAAE,CAAC;YAC5C,IAAI,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,wCAAwC,CAAC,CAAC;QAC9F,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAED,GAAG,CAAC,gCAAgC,UAAU,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAC1E,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;QAClC,MAAM,OAAO,GAAG,KAA8C,CAAC;QAC/D,MAAM,MAAM,GAA6B;YACvC,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;YAC5F,CAAC,MAAM,EAAE,OAAO,CAAC;YACjB,CAAC,OAAO,EAAE,EAAE,CAAC;YACb,CAAC,MAAM,EAAE,CAAC,CAAC;YACX,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC;YACnB,CAAC,OAAO,EAAE,KAAK,CAAC;YAChB,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;SAC1B,CAAC;QACF,IAAI,UAAU;YAAE,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;QAC5C,MAAM,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC/B,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,MAAM;YAAE,IAAI,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;QACrF,IAAI,CAAC,MAAM,OAAO,CAAC,MAAM,EAAE,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,6BAA6B,CAAC,CAAC;QAC9F,IAAI,CAAC,MAAM,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE,+BAA+B,CAAC,CAAC;QACzG,IAAI,CAAC,MAAM,OAAO,CAAC,IAAI,EAAE,EAAE,MAAM,CAAC,MAAM,EAAE,6BAA6B,CAAC,CAAC;QACzE,IAAI,UAAU;YAAE,IAAI,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,oCAAoC,CAAC,CAAC;IAC9F,CAAC,CAAC,CACH,CAAC;IAEF,GAAG,CAAC,kDAAkD,EAAE,GAAG,EAAE,CAC3D,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,MAAM,KAAK,GAAG,EAAE,CAAC;QACjB,MAAM,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnG,IAAI,CAAC,MAAM,OAAO,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,gBAAgB,KAAK,0BAA0B,CAAC,CAAC;QACnF,IAAI,CAAC,GAAG,CAAC,MAAM,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,2CAA2C,CAAC,CAAC;IACjJ,CAAC,CAAC,CACH,CAAC;IAEF,GAAG,CAAC,sDAAsD,EAAE,CAAC,OAAO,EAAE,EAAE,CACtE,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,IAAI,KAAK,CAAC,OAAO,EAAE,iBAAiB,EAAE,OAAO,CAAC;YAAE,OAAO;QACvD,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;QACnC,MAAM,OAAO,GAAkC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/G,MAAM,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,MAAM,OAAO,EAAE,CAAC;QAC9B,KAAK,CAAC,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,KAAK,EAAE,EAAE,qDAAqD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC7I,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,wBAAwB,CAAC,CAAC;QACjD,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,uCAAuC,CAAC,CAAC;QAC5E,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,EAAE,0BAA0B,CAAC,CAAC;IACtD,CAAC,CAAC,CACH,CAAC;IAEF,GAAG,CAAC,uGAAuG,EAAE,CAAC,OAAO,EAAE,EAAE,CACvH,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,IAAI,KAAK,CAAC,OAAO,EAAE,iBAAiB,EAAE,OAAO,CAAC;YAAE,OAAO;QACvD,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;QACnC,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,KAAK,GAAG,MAAM,OAAO,EAAE,CAAC;QAC9B,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QACtC,MAAM,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAChC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,iBAAiB,CAAC,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,oBAAoB,CAAC,CAAC;QAC7F,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,EAAE,oBAAoB,CAAC,CAAC;QACjD,KAAK,CAAC,KAAK,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,EAAE,uCAAuC,CAAC,CAAC;IAClF,CAAC,CAAC,CACH,CAAC;IAEF,GAAG,CAAC,oHAAoH,EAAE,CAAC,OAAO,EAAE,EAAE,CACpI,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,IAAI,KAAK,CAAC,OAAO,EAAE,iBAAiB,EAAE,OAAO,CAAC;YAAE,OAAO;QACvD,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;QACnC,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxF,MAAM,KAAK,GAAG,MAAM,OAAO,EAAE,CAAC;QAC9B,MAAM,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1B,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,gCAAgC,CAAC,CAAC;QAE/K,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACtB,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC5C,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,wBAAwB,CAAC,CAAC;QAC/K,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,6BAA6B,CAAC,CAAC;IACvJ,CAAC,CAAC,CACH,CAAC;IAEF,GAAG,CAAC,gGAAgG,EAAE,CAAC,OAAO,EAAE,EAAE,CAChH,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,IAAI,KAAK,CAAC,OAAO,EAAE,iBAAiB,EAAE,OAAO,CAAC;YAAE,OAAO;QACvD,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;QACnC,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,OAAO,EAAE,CAAC;QAChB,KAAK,MAAM,OAAO,IAAI,CAAC,eAAe,EAAE,EAAE,CAAC,EAAE,CAAC;YAC5C,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC;YACtC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,qBAAqB,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC9M,CAAC;QACD,MAAM,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;YACxC,MAAM,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,OAAO,GAAG,CAAC,MAAM,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC;YACnD,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,uCAAuC,CAAC,CAAC;QACrF,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CACH,CAAC;IAEF,IAAI,OAAO,CAAC,uBAAuB,EAAE,CAAC;QACpC,MAAM,SAAS,GAAG,OAAO,CAAC,uBAAuB,CAAC;QAClD,GAAG,CAAC,8FAA8F,EAAE,CAAC,OAAO,EAAE,EAAE,CAC9G,WAAW,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;YAChD,IAAI,KAAK,CAAC,OAAO,EAAE,iBAAiB,EAAE,OAAO,CAAC;gBAAE,OAAO;YACvD,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;YACnC,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7G,MAAM,KAAK,GAAG,MAAM,OAAO,EAAE,CAAC;YAC9B,6BAA6B;YAC7B,MAAM,OAAO,CAAC,WAAW,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACtC,MAAM,GAAG,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACzC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,CAAC,OAAO,EAAE,OAAO,EAAE,CAAC,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,6BAA6B,CAAC,CAAC;YACnK,+EAA+E;YAC/E,MAAM,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1B,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC3C,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,uCAAuC,CAAC,CAAC;YACvL,IAAI,CAAC,CAAC,MAAM,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,yDAAyD,CAAC,CAAC;QAC9G,CAAC,CAAC,CACH,CAAC;IACJ,CAAC;IAED,GAAG,CAAC,yFAAyF,EAAE,GAAG,EAAE,CAClG,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,MAAM,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;QAC1B,MAAM,IAAI,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,GAAW,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAE,CAAC;QACtD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAwB,CAAC;QAC9C,MAAM,QAAQ,GAAmE,EAAE,CAAC;QACpF,MAAM,UAAU,GAAG,OAAO,OAAO,CAAC,eAAe,KAAK,UAAU,CAAC;QACjE,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;YACxB,IAAI,KAAa,CAAC;YAClB,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;gBACb,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC;gBAClB,MAAM,KAAK,GAAG,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAC7B,KAAK,GAAG,OAAO,EAAE,GAAG,CAAC;gBACrB,MAAM,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;gBAC7B,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YACvB,CAAC;iBAAM,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC;gBACrB,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC;gBAClB,KAAK,GAAG,UAAU,EAAE,GAAG,CAAC;gBACxB,IAAI,CAAC,MAAM,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,sBAAsB,IAAI,KAAK,KAAK,EAAE,CAAC,CAAC;YAC3F,CAAC;iBAAM,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC;gBACrB,MAAM,KAAK,GAAkC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;oBAC9F,MAAM,EAAE,GAAG,IAAI,EAAE,CAAC;oBAClB,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;gBAC3C,CAAC,CAAC,CAAC;gBACH,KAAK,GAAG,YAAY,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;gBAC1D,MAAM,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;gBAC9B,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,KAAK;oBAAE,KAAK,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YACxD,CAAC;iBAAM,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC;gBACrB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;gBAC1D,KAAK,GAAG,eAAe,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;gBAC3C,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC;gBAC/D,IAAI,CAAC,MAAM,OAAO,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,sBAAsB,IAAI,KAAK,KAAK,EAAE,CAAC,CAAC;YAC3F,CAAC;iBAAM,IAAI,IAAI,GAAG,EAAE,EAAE,CAAC;gBACrB,KAAK,GAAG,SAAS,CAAC;gBAClB,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;gBACtB,KAAK,CAAC,KAAK,EAAE,CAAC;YAChB,CAAC;iBAAM,CAAC;gBACN,KAAK,GAAG,iBAAiB,CAAC;gBAC1B,IAAI,UAAU;oBAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,CAAC,MAAM,OAAO,CAAC,eAAgB,EAAE,CAAC,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClH,CAAC;YACD,IAAI,CAAC,MAAM,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,uBAAuB,IAAI,KAAK,KAAK,EAAE,CAAC,CAAC;QAC7F,CAAC;QACD,IAAI,CAAC,MAAM,OAAO,CAAC,IAAI,EAAE,EAAE,KAAK,CAAC,IAAI,EAAE,2BAA2B,CAAC,CAAC;QACpE,IAAI,OAAO,CAAC,UAAU;YAAE,IAAI,CAAC,MAAM,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,iCAAiC,CAAC,CAAC;QAClH,IAAI,CAAC,UAAU;YAAE,OAAO;QACxB,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,gDAAgD,CAAC,CAAC;QAC7E,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,eAAgB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YAC7D,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACxC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,EAAE,6BAA6B,KAAK,uCAAuC,CAAC,CAAC;YACnI,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,GAAG,EAAwB,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACvF,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,OAAO;gBAAE,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACpD,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO;gBAAE,OAAO,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;YACjE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,wBAAwB,KAAK,mBAAmB,CAAC,CAAC;QACnH,CAAC;IACH,CAAC,CAAC,CACH,CAAC;IAEF,GAAG,CAAC,sCAAsC,EAAE,CAAC,OAAO,EAAE,EAAE,CACtD,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,IAAI,KAAK,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,CAAC;YAAE,OAAO;QAC7C,MAAM,OAAO,CAAC,KAAM,EAAE,CAAC;QACvB,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,OAAO,CAAC,KAAM,EAAE,CAAC;QACvB,IAAI,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,qBAAqB,CAAC,CAAC;IACpE,CAAC,CAAC,CACH,CAAC;IAEF,GAAG,CAAC,+CAA+C,EAAE,CAAC,OAAO,EAAE,EAAE,CAC/D,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,IAAI,KAAK,CAAC,OAAO,EAAE,aAAa,EAAE,OAAO,CAAC;YAAE,OAAO;QACnD,MAAM,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,WAAY,EAAE,CAAC;QAC9C,KAAK,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,uCAAuC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7I,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,2BAA2B,CAAC,CAAC;IACtD,CAAC,CAAC,CACH,CAAC;IAEF,GAAG,CAAC,qDAAqD,EAAE,GAAG,EAAE,CAC9D,WAAW,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE;QACpC,MAAM,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QACrC,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;QACtB,MAAM,OAAO,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC,CAAC,CACH,CAAC;IAEF,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,iCAAiC,CAAC,IAAY,EAAE,OAAyC,EAAE,GAAoB;IAC7H,GAAG,CAAC,QAAQ,CAAC,GAAG,IAAI,yCAAyC,EAAE,GAAG,EAAE;QAClE,KAAK,MAAM,YAAY,IAAI,yBAAyB,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9D,GAAG,CAAC,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;QACpE,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC"}

package/package.json

@@ -1,7 +1,7 @@
 {
   "$schema": "https://json.schemastore.org/package",
   "name": "@procedures/collections",
-  "version": "0.2.3",
+  "version": "0.4.0",
   "description": "Collections for TypeScript: ArrayList, LinkedList, ArrayDeque, HashMap, LinkedHashMap, TreeMap (red-black), PriorityQueue, LRU and TTL maps, async queues, channels and collectors, tested with fast-check.",
   "keywords": [
     "collections",
@@ -36,6 +36,10 @@
     ".": {
       "types": "./dist/index.d.ts",
       "import": "./dist/index.js"
+    },
+    "./testing": {
+      "types": "./dist/testing/index.d.ts",
+      "import": "./dist/testing/index.js"
     }
   },
   "files": [

package/src/storage/index.ts

@@ -10,7 +10,8 @@
  * does not depend on the client package.
  */
 
-export type { CollectionStorage, StorageMetadata } from "./interface.js";
+export type { CollectionStorage, StorageChanges, StorageMetadata } from "./interface.js";
 export { normalizeStorageResult } from "./interface.js";
 
 export { InMemoryStorage } from "./memory.js";
+export type { InMemoryStorageOptions } from "./memory.js";

package/src/storage/interface.ts

@@ -38,6 +38,23 @@ export interface CollectionStorage<T> {
    */
   getAll(): Promise<T[]>;
 
+  /**
+   * Every item with its id. A sync needs the ids: `getAll` gives only the values (roadmap R2).
+   * A storage that cannot give the ids does not have this method.
+   *
+   * @returns Promise resolving to the [id, item] pairs
+   */
+  getEntries?(): Promise<Array<[string, T]>>;
+
+  /**
+   * The changes after a version (roadmap R28). A storage without a change log does not have
+   * this method, and a sync uses `getEntries()`.
+   *
+   * @param since - A `version` that an earlier call gave. Without it, the result has all items.
+   * @returns Promise resolving to the changed items, the deleted ids and the new version
+   */
+  getChangesSince?(since?: string): Promise<StorageChanges<T>>;
+
   /**
    * Find items matching predicate.
    *
@@ -121,6 +138,14 @@ export interface CollectionStorage<T> {
   // ═══ Lifecycle & Metadata ═══
   //
 
+  /**
+   * This method sends the writes that wait in the storage to their destination (roadmap R28). A storage
+   * that keeps no writes does not have this method.
+   *
+   * @returns Promise resolving when the waiting writes reached their destination
+   */
+  flush?(): Promise<void>;
+
   /**
    * Close storage and cleanup resources.
    * Should be called when collection is no longer needed.
@@ -138,6 +163,27 @@ export interface CollectionStorage<T> {
   getMetadata?(): Promise<StorageMetadata>;
 }
 
+/**
+ * The changes of a storage after a version (roadmap R28).
+ *
+ * - `version` is opaque. The next call gives it back as `since`.
+ * - When `full` is true, `changed` has every item, and each id that it does not have was
+ *   deleted. A storage gives a full result when it cannot find the changes since the version:
+ *   the first call, a version of an older run, or a change log that dropped old deletes.
+ * - When `full` is false, `changed` has the items that changed after the version, and `deleted`
+ *   has the ids that were deleted after it.
+ */
+export interface StorageChanges<T> {
+  /** The version of the storage that includes these changes. */
+  version: string;
+  /** True when `changed` has every item of the storage. */
+  full: boolean;
+  /** The items that changed, with their ids. */
+  changed: Array<[string, T]>;
+  /** The ids that were deleted. Empty when `full` is true. */
+  deleted: string[];
+}
+
 /**
  * Optional storage metadata for monitoring.
  */