@elaraai/east 1.0.84 → 1.0.86

package/dist/src/runner_io.spec.js

@@ -0,0 +1,224 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+/**
+ * What a unit's work reads and writes through: the in-memory `UnitIO` a
+ * browser runs units over, the paths a unit names resolved as east-c's
+ * `east_unit_read` resolves them, and the readers of a unit's program and
+ * inputs.
+ */
+import { describe, it } from "node:test";
+import assert from "node:assert/strict";
+import { AsyncEastIR, EastIR, InMemoryUnitIO, UnitType, DictType, IntegerType, StringType, IRType, East, SortedMap, beast2LazyStats, compareFor, encodeBeast2For, encodeBeast2PagedFor, encodeEastIR, encodeEastFor, encodeJSONFor, equalFor, isFrozenValue, none, printFor, some, toEastTypeValue, variant, Beast2ManifestWriter, decodeCollectionManifest, } from "./index.js";
+import { lazyInputBytesRead, loadUnitInput, loadUnitProgram, openUnitInputLazy, openUnitInputs, resolveUnitPaths, unitFileFormat, unitInputBytes, } from "./internal.js";
+const bytes = (...values) => new Uint8Array(values);
+describe("InMemoryUnitIO", () => {
+    it("reads what it holds, whole, by size and by range, a range fewer bytes only where the file ends", () => {
+        const io = new InMemoryUnitIO([["dir/a.beast2", bytes(1, 2, 3, 4, 5)]]);
+        assert.deepEqual(io.read("dir/a.beast2"), bytes(1, 2, 3, 4, 5));
+        assert.equal(io.size("dir/a.beast2"), 5);
+        assert.deepEqual(io.readRange("dir/a.beast2", 1, 3), bytes(2, 3, 4));
+        assert.deepEqual(io.readRange("dir/a.beast2", 3, 10), bytes(4, 5));
+        assert.throws(() => io.read("dir/b.beast2"), { message: "no such file: dir/b.beast2" });
+        assert.throws(() => io.size("dir"), { message: "no such file: dir" }, "a directory has no size");
+    });
+    it("holds one file by one path, however the unit writes it", () => {
+        const io = new InMemoryUnitIO([["./a/../b//c.beast2", bytes(7)], ["/abs/d.beast2", bytes(8)]]);
+        assert.deepEqual([...io.files.keys()], ["b/c.beast2", "/abs/d.beast2"]);
+        assert.deepEqual(io.read("b/./c.beast2"), bytes(7));
+        assert.deepEqual(io.read("/abs/../abs/d.beast2"), bytes(8));
+        assert.deepEqual(io.list("."), ["b"], "the relative root lists relative paths");
+        assert.deepEqual(io.list("/"), ["abs"]);
+    });
+    it("writes into a directory that is there, and keeps its own copy of the bytes", () => {
+        const io = new InMemoryUnitIO([["unit.beast2", bytes(0)]]);
+        const out = bytes(1, 2);
+        io.write("out.beast2", out);
+        out[0] = 9;
+        assert.deepEqual(io.read("out.beast2"), bytes(1, 2), "a write copies what it is given");
+        io.write("out.beast2", bytes(3));
+        assert.deepEqual(io.read("out.beast2"), bytes(3), "a write replaces the file");
+        assert.throws(() => io.write("runs/0.beast2", bytes(1)), { message: "no such directory: runs" });
+        io.makeDirectory("runs/0.beast2.segments");
+        io.write("runs/0.beast2.segments/h.beast2", bytes(4));
+        assert.deepEqual(io.list("runs"), ["0.beast2.segments"], "a directory made with its parents");
+        assert.deepEqual(io.list("runs/0.beast2.segments"), ["h.beast2"]);
+        assert.throws(() => io.write("runs", bytes(1)), { message: "is a directory: runs" });
+    });
+    it("lists what a directory holds, files and directories, and refuses a file or nothing", () => {
+        const io = new InMemoryUnitIO([["in.beast2", bytes(1)], ["in.beast2.segments/x.beast2", bytes(2)]]);
+        io.makeDirectory("out");
+        assert.deepEqual(io.list(""), ["in.beast2", "in.beast2.segments", "out"]);
+        assert.deepEqual(io.list("out"), [], "a directory made and still empty");
+        io.makeDirectory("out");
+        assert.throws(() => io.list("in.beast2"), { message: "not a directory: in.beast2" });
+        assert.throws(() => io.list("missing"), { message: "no such directory: missing" });
+        assert.throws(() => io.makeDirectory("in.beast2/sub"), { message: "not a directory: in.beast2" });
+    });
+    it("never asks a host for a segment: every file it reads is held, and one not held is absent", () => {
+        const io = new InMemoryUnitIO([["in.beast2.segments/x.beast2", bytes(1)]]);
+        io.segment("in.beast2.segments/x.beast2", true);
+        io.segment("in.beast2.segments/y.beast2", true);
+        assert.deepEqual([...io.files.keys()], ["in.beast2.segments/x.beast2"], "asking wrote nothing");
+        assert.throws(() => io.read("in.beast2.segments/y.beast2"), { message: "no such file: in.beast2.segments/y.beast2" });
+    });
+});
+describe("resolveUnitPaths", () => {
+    const at = (path) => `/staged/${path}`;
+    const given = { platforms: ["@elaraai/east-node-std"], threads: 4n, fetch: true, result: "result.beast2" };
+    const resolved = { ...given, result: "/staged/result.beast2" };
+    const cases = [
+        ["a run unit's program, inputs and dict output with its merge", {
+                ...given,
+                work: variant("run", { program: "p.beast2", inputs: ["a.beast2", "b.beast2"], output: variant("dict", { dir: "out", merge: some("sum.beast2") }), decode: variant("whole", null) }),
+            }, {
+                ...resolved,
+                work: variant("run", { program: "/staged/p.beast2", inputs: ["/staged/a.beast2", "/staged/b.beast2"], output: variant("dict", { dir: "/staged/out", merge: some("/staged/sum.beast2") }), decode: variant("whole", null) }),
+            }],
+        ["a merge unit's parts, range and fold", {
+                ...given,
+                work: variant("merge", { parts: ["p0.beast2"], range: some("range.beast2"), output: variant("fold", { path: "t.beast2", zero: "z.beast2", combine: "c.beast2" }) }),
+            }, {
+                ...resolved,
+                work: variant("merge", { parts: ["/staged/p0.beast2"], range: some("/staged/range.beast2"), output: variant("fold", { path: "/staged/t.beast2", zero: "/staged/z.beast2", combine: "/staged/c.beast2" }) }),
+            }],
+        ["an intake unit's delivery, type and output, its piece kept", {
+                ...given,
+                work: variant("intake", { input: "d.beast2", type: "type.beast2", segments: some({ from: 1n, to: 3n }), output: "o.beast2" }),
+            }, {
+                ...resolved,
+                work: variant("intake", { input: "/staged/d.beast2", type: "/staged/type.beast2", segments: some({ from: 1n, to: 3n }), output: "/staged/o.beast2" }),
+            }],
+        ["a dict output with no merge, and no range", {
+                ...given,
+                work: variant("merge", { parts: [], range: none, output: variant("dict", { dir: "runs", merge: none }) }),
+            }, {
+                ...resolved,
+                work: variant("merge", { parts: [], range: none, output: variant("dict", { dir: "/staged/runs", merge: none }) }),
+            }],
+        ...["value", "array", "set"].map((kind) => [`${kind === "array" ? "an" : "a"} ${kind} output`, {
+                ...given,
+                work: variant("run", { program: "p.beast2", inputs: [], output: variant(kind, "o"), decode: variant("lazy", null) }),
+            }, {
+                ...resolved,
+                work: variant("run", { program: "/staged/p.beast2", inputs: [], output: variant(kind, "/staged/o"), decode: variant("lazy", null) }),
+            }]),
+    ];
+    const equalUnit = equalFor(UnitType);
+    const printUnit = printFor(UnitType);
+    for (const [name, unit, expected] of cases) {
+        it(`resolves ${name}`, () => {
+            const got = resolveUnitPaths(unit, at);
+            assert.ok(equalUnit(got, expected), `resolved to ${printUnit(got)}`);
+            // What it resolves to is a unit, as its encoding says.
+            assert.deepEqual(encodeBeast2For(UnitType)(got), encodeBeast2For(UnitType)(expected));
+        });
+    }
+});
+describe("reading a unit's program and inputs", () => {
+    const DT = DictType(IntegerType, StringType);
+    const rows = (n) => new SortedMap(Array.from({ length: n }, (_, i) => [BigInt(i), `row-${i}`]), compareFor(IntegerType));
+    /** A Dict staged as e3 stages one: its manifest, and every object it names
+     *  beside it. */
+    function staged(value) {
+        const files = new Map();
+        const writer = new Beast2ManifestWriter(DT, {
+            object: (hash, blob) => { files.set(`table.beast2.segments/${hash}.beast2`, blob.slice()); },
+            manifest: (blob) => { files.set("table.beast2", blob.slice()); },
+        });
+        for (const entry of value)
+            writer.add(entry);
+        writer.finish();
+        return files;
+    }
+    it("tells a file's encoding by its extension, and names one it cannot read", () => {
+        assert.equal(unitFileFormat("x.beast2"), "beast2");
+        assert.equal(unitFileFormat("dir.d/X.BEAST"), "beast2");
+        assert.equal(unitFileFormat("x.east"), "east");
+        assert.equal(unitFileFormat("x.json"), "json");
+        assert.throws(() => unitFileFormat("x.csv"), { message: 'Unsupported file extension ".csv". Supported extensions: .beast2, .beast, .east, .json' });
+        assert.throws(() => unitFileFormat(".beast2"), { message: 'Unsupported file extension "". Supported extensions: .beast2, .beast, .east, .json' });
+    });
+    it("loads a program in every encoding a unit may name it in, sync or async, and refuses IR that is no function", () => {
+        const sync = East.function([IntegerType], IntegerType, ($, x) => x.add(1n)).toIR();
+        const constant = variant("Value", { type: variant("Integer", null), loc_id: 0n, value: variant("Integer", 1n) });
+        const io = new InMemoryUnitIO([
+            ["sync.beast2", encodeEastIR(sync)],
+            ["async.beast2", encodeEastIR(East.asyncFunction([IntegerType], IntegerType, ($, x) => x.add(2n)).toIR())],
+            ["sync.json", encodeJSONFor(IRType)(sync.ir)],
+            ["sync.east", encodeEastFor(IRType)(sync.ir)],
+            ["constant.beast2", encodeBeast2For(IRType)(constant)],
+            ["constant.json", encodeJSONFor(IRType)(constant)],
+        ]);
+        for (const path of ["sync.beast2", "sync.json", "sync.east"]) {
+            const program = loadUnitProgram(io, path);
+            assert.ok(program instanceof EastIR, path);
+            assert.equal(program.compile([])(1n), 2n, path);
+        }
+        assert.ok(loadUnitProgram(io, "async.beast2") instanceof AsyncEastIR);
+        for (const path of ["constant.beast2", "constant.json"]) {
+            assert.throws(() => loadUnitProgram(io, path), { message: 'IR file must contain a function or async function, got "Value"' }, path);
+        }
+    });
+    it("opens a staged manifest lazily, frozen, reading only the segments a read reaches", () => {
+        const table = rows(20_000);
+        const io = new InMemoryUnitIO(staged(table));
+        const segments = decodeCollectionManifest(io.read("table.beast2")).entries.length;
+        assert.ok(segments > 2, `several segments, got ${segments}`);
+        const lazy = openUnitInputLazy(io, "table.beast2", { fetch: false });
+        assert.ok(isFrozenValue(lazy), "an input opens frozen");
+        assert.equal(lazy.size, 20_000, "the size is the manifest's");
+        const before = lazyInputBytesRead(lazy);
+        assert.equal(lazy.get(12345n), "row-12345");
+        assert.ok(lazyInputBytesRead(lazy) > before, "the read reached a segment");
+        const stats = beast2LazyStats(lazy);
+        assert.deepEqual([stats.segmentsDecoded, stats.hydrated], [1, false], "one segment decoded, and the input not read whole");
+        assert.ok(equalFor(DT)(lazy, table), "it is the collection the manifest names");
+    });
+    it("decodes a staged manifest whole to the collection it names, and weighs it by that collection", () => {
+        const table = rows(5_000);
+        const files = staged(table);
+        const io = new InMemoryUnitIO(files);
+        const whole = loadUnitInput(io, "table.beast2", toEastTypeValue(DT), false);
+        assert.ok(equalFor(DT)(whole, table));
+        const manifest = decodeCollectionManifest(files.get("table.beast2"));
+        const segmentBytes = manifest.entries.reduce((sum, entry) => sum + files.get(`table.beast2.segments/${entry.hash}.beast2`).length, 0);
+        assert.equal(unitInputBytes(io, "table.beast2"), files.get("table.beast2").length + segmentBytes, "the manifest and every segment it names");
+        const blob = new InMemoryUnitIO([["blob.beast2", encodeBeast2PagedFor(DT)(table)]]);
+        assert.equal(unitInputBytes(blob, "blob.beast2"), blob.size("blob.beast2"), "a blob is its own file");
+    });
+    it("refuses a lazy open over a segment not held, and its whole decode fails naming the segment", () => {
+        const files = staged(rows(5_000));
+        const gone = `table.beast2.segments/${decodeCollectionManifest(files.get("table.beast2")).entries[0].hash}.beast2`;
+        files.delete(gone);
+        const io = new InMemoryUnitIO(files);
+        assert.equal(openUnitInputLazy(io, "table.beast2", { fetch: false }), undefined);
+        assert.throws(() => loadUnitInput(io, "table.beast2", toEastTypeValue(DT), false), { message: `no such file: ${gone}` });
+    });
+    it("opens each input as the unit's decode says, and says how each opened", () => {
+        const table = rows(2_000);
+        const io = new InMemoryUnitIO([...staged(table), ["x.beast2", encodeBeast2For(IntegerType)(7n)]]);
+        const heard = [];
+        const report = {
+            openedLazily: (i) => { heard.push(`${i} lazily`); },
+            decodedWhole: (i, grown) => { heard.push(`${i} whole +${grown}`); },
+        };
+        let gauge = 100;
+        const resident = () => (gauge += 50);
+        const paths = ["table.beast2", "x.beast2"];
+        const types = [toEastTypeValue(DT), toEastTypeValue(IntegerType)];
+        const lazy = openUnitInputs(io, paths, types, variant("lazy", null), { fetch: false, resident, report });
+        assert.deepEqual(heard, ["0 lazily", "1 whole +50"], "a collection opens lazily, and a value is decoded whole, weighed by the gauge");
+        assert.notEqual(lazyInputBytesRead(lazy[0]), undefined);
+        assert.equal(lazy[1], 7n);
+        heard.length = 0;
+        const whole = openUnitInputs(io, paths, types, variant("whole", null), { fetch: false, report });
+        assert.deepEqual(heard, ["0 whole +0", "1 whole +0"], "whole decodes every input, and without a gauge weighs nothing");
+        assert.equal(lazyInputBytesRead(whole[0]), undefined);
+        assert.ok(equalFor(DT)(whole[0], table));
+        assert.ok(isFrozenValue(whole[0]), "an input decoded whole is frozen too");
+        assert.throws(() => whole[0].set(1n, "x"), { message: "Cannot modify frozen SortedMap" });
+    });
+});
+//# sourceMappingURL=runner_io.spec.js.map

package/dist/src/runner_io.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runner_io.spec.js","sourceRoot":"","sources":["../../src/runner_io.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;GAKG;AAEH,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,WAAW,CAAC;AACzC,OAAO,MAAM,MAAM,oBAAoB,CAAC;AACxC,OAAO,EACL,WAAW,EAAE,MAAM,EAAE,cAAc,EAAE,QAAQ,EAC7C,QAAQ,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,EACzC,IAAI,EAAE,SAAS,EAAE,eAAe,EAAE,UAAU,EAAE,eAAe,EAAE,oBAAoB,EAAE,YAAY,EAAE,aAAa,EAAE,aAAa,EAC/H,QAAQ,EAAE,aAAa,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,eAAe,EAAE,OAAO,EACvE,oBAAoB,EAAE,wBAAwB,GAE/C,MAAM,YAAY,CAAC;AACpB,OAAO,EACL,kBAAkB,EAAE,aAAa,EAAE,eAAe,EAAE,iBAAiB,EAAE,cAAc,EAAE,gBAAgB,EAAE,cAAc,EAAE,cAAc,GACxI,MAAM,eAAe,CAAC;AAEvB,MAAM,KAAK,GAAG,CAAC,GAAG,MAAgB,EAAc,EAAE,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;AAE1E,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;IAC9B,EAAE,CAAC,gGAAgG,EAAE,GAAG,EAAE;QACxG,MAAM,EAAE,GAAG,IAAI,cAAc,CAAC,CAAC,CAAC,cAAc,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACxE,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAChE,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CAAC;QACzC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACrE,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,CAAC,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,OAAO,EAAE,4BAA4B,EAAE,CAAC,CAAC;QACxF,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,mBAAmB,EAAE,EAAE,yBAAyB,CAAC,CAAC;IACnG,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,wDAAwD,EAAE,GAAG,EAAE;QAChE,MAAM,EAAE,GAAG,IAAI,cAAc,CAAC,CAAC,CAAC,oBAAoB,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/F,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,YAAY,EAAE,eAAe,CAAC,CAAC,CAAC;QACxE,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,sBAAsB,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,wCAAwC,CAAC,CAAC;QAChF,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4EAA4E,EAAE,GAAG,EAAE;QACpF,MAAM,EAAE,GAAG,IAAI,cAAc,CAAC,CAAC,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxB,EAAE,CAAC,KAAK,CAAC,YAAY,EAAE,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,iCAAiC,CAAC,CAAC;QACxF,EAAE,CAAC,KAAK,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,2BAA2B,CAAC,CAAC;QAC/E,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,eAAe,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,OAAO,EAAE,yBAAyB,EAAE,CAAC,CAAC;QACjG,EAAE,CAAC,aAAa,CAAC,wBAAwB,CAAC,CAAC;QAC3C,EAAE,CAAC,KAAK,CAAC,iCAAiC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,mBAAmB,CAAC,EAAE,mCAAmC,CAAC,CAAC;QAC9F,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,wBAAwB,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,OAAO,EAAE,sBAAsB,EAAE,CAAC,CAAC;IACvF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,oFAAoF,EAAE,GAAG,EAAE;QAC5F,MAAM,EAAE,GAAG,IAAI,cAAc,CAAC,CAAC,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,6BAA6B,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpG,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACxB,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,WAAW,EAAE,oBAAoB,EAAE,KAAK,CAAC,CAAC,CAAC;QAC1E,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,kCAAkC,CAAC,CAAC;QACzE,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QACxB,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,OAAO,EAAE,4BAA4B,EAAE,CAAC,CAAC;QACrF,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,OAAO,EAAE,4BAA4B,EAAE,CAAC,CAAC;QACnF,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,aAAa,CAAC,eAAe,CAAC,EAAE,EAAE,OAAO,EAAE,4BAA4B,EAAE,CAAC,CAAC;IACpG,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0FAA0F,EAAE,GAAG,EAAE;QAClG,MAAM,EAAE,GAAG,IAAI,cAAc,CAAC,CAAC,CAAC,6BAA6B,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3E,EAAE,CAAC,OAAO,CAAC,6BAA6B,EAAE,IAAI,CAAC,CAAC;QAChD,EAAE,CAAC,OAAO,CAAC,6BAA6B,EAAE,IAAI,CAAC,CAAC;QAChD,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,6BAA6B,CAAC,EAAE,sBAAsB,CAAC,CAAC;QAChG,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,6BAA6B,CAAC,EAAE,EAAE,OAAO,EAAE,2CAA2C,EAAE,CAAC,CAAC;IACxH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,MAAM,EAAE,GAAG,CAAC,IAAY,EAAU,EAAE,CAAC,WAAW,IAAI,EAAE,CAAC;IACvD,MAAM,KAAK,GAAG,EAAE,SAAS,EAAE,CAAC,wBAAwB,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,eAAe,EAAE,CAAC;IAC3G,MAAM,QAAQ,GAAG,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,uBAAuB,EAAE,CAAC;IAC/D,MAAM,KAAK,GAA2B;QACpC,CAAC,6DAA6D,EAAE;gBAC9D,GAAG,KAAK;gBACR,IAAI,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC;aACpL,EAAE;gBACD,GAAG,QAAQ;gBACX,IAAI,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,kBAAkB,EAAE,MAAM,EAAE,CAAC,kBAAkB,EAAE,kBAAkB,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,aAAa,EAAE,KAAK,EAAE,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC;aAC5N,CAAC;QACF,CAAC,sCAAsC,EAAE;gBACvC,GAAG,KAAK;gBACR,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,WAAW,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,cAAc,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;aACpK,EAAE;gBACD,GAAG,QAAQ;gBACX,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,mBAAmB,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,sBAAsB,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,kBAAkB,EAAE,IAAI,EAAE,kBAAkB,EAAE,OAAO,EAAE,kBAAkB,EAAE,CAAC,EAAE,CAAC;aAC5M,CAAC;QACF,CAAC,4DAA4D,EAAE;gBAC7D,GAAG,KAAK;gBACR,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC;aAC9H,EAAE;gBACD,GAAG,QAAQ;gBACX,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,kBAAkB,EAAE,IAAI,EAAE,qBAAqB,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,kBAAkB,EAAE,CAAC;aACtJ,CAAC;QACF,CAAC,2CAA2C,EAAE;gBAC5C,GAAG,KAAK;gBACR,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;aAC1G,EAAE;gBACD,GAAG,QAAQ;gBACX,IAAI,EAAE,OAAO,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,GAAG,EAAE,cAAc,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;aAClH,CAAC;QACF,GAAI,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,CAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAwB,EAAE,CAAC,CAAC,GAAG,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,SAAS,EAAE;gBAC9H,GAAG,KAAK;gBACR,IAAI,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,UAAU,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;aACrH,EAAE;gBACD,GAAG,QAAQ;gBACX,IAAI,EAAE,OAAO,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,kBAAkB,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;aACrI,CAAC,CAAC;KACJ,CAAC;IACF,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACrC,MAAM,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,CAAC;IACrC,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,KAAK,EAAE,CAAC;QAC3C,EAAE,CAAC,YAAY,IAAI,EAAE,EAAE,GAAG,EAAE;YAC1B,MAAM,GAAG,GAAG,gBAAgB,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACvC,MAAM,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,eAAe,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACrE,uDAAuD;YACvD,MAAM,CAAC,SAAS,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,GAAG,CAAC,EAAE,eAAe,CAAC,QAAQ,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;QACxF,CAAC,CAAC,CAAC;IACL,CAAC;AACH,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,qCAAqC,EAAE,GAAG,EAAE;IACnD,MAAM,EAAE,GAAG,QAAQ,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,CAAC,CAAS,EAA6B,EAAE,CAAC,IAAI,SAAS,CAClE,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,EAAE,CAAqB,CAAC,EAChF,UAAU,CAAC,WAAW,CAAC,CACxB,CAAC;IAEF;qBACiB;IACjB,SAAS,MAAM,CAAC,KAAgC;QAC9C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;QAC5C,MAAM,MAAM,GAAG,IAAI,oBAAoB,CAAC,EAAE,EAAE;YAC1C,MAAM,EAAE,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,yBAAyB,IAAI,SAAS,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5F,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,GAAG,KAAK,CAAC,GAAG,CAAC,cAAc,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;SACjE,CAAC,CAAC;QACH,KAAK,MAAM,KAAK,IAAI,KAAK;YAAE,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC7C,MAAM,CAAC,MAAM,EAAE,CAAC;QAChB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,EAAE,CAAC,wEAAwE,EAAE,GAAG,EAAE;QAChF,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,UAAU,CAAC,EAAE,QAAQ,CAAC,CAAC;QACnD,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,eAAe,CAAC,EAAE,QAAQ,CAAC,CAAC;QACxD,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC;QAC/C,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC;QAC/C,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,cAAc,CAAC,OAAO,CAAC,EAAE,EAAE,OAAO,EAAE,wFAAwF,EAAE,CAAC,CAAC;QACpJ,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE,EAAE,OAAO,EAAE,oFAAoF,EAAE,CAAC,CAAC;IACpJ,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4GAA4G,EAAE,GAAG,EAAE;QACpH,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACnF,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC;QACjH,MAAM,EAAE,GAAG,IAAI,cAAc,CAAC;YAC5B,CAAC,aAAa,EAAE,YAAY,CAAC,IAAI,CAAC,CAAC;YACnC,CAAC,cAAc,EAAE,YAAY,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,WAAW,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAC1G,CAAC,WAAW,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC7C,CAAC,WAAW,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC7C,CAAC,iBAAiB,EAAE,eAAe,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC;YACtD,CAAC,eAAe,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC;SACnD,CAAC,CAAC;QACH,KAAK,MAAM,IAAI,IAAI,CAAC,aAAa,EAAE,WAAW,EAAE,WAAW,CAAC,EAAE,CAAC;YAC7D,MAAM,OAAO,GAAG,eAAe,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC1C,MAAM,CAAC,EAAE,CAAC,OAAO,YAAY,MAAM,EAAE,IAAI,CAAC,CAAC;YAC3C,MAAM,CAAC,KAAK,CAAE,OAAoC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;QAChF,CAAC;QACD,MAAM,CAAC,EAAE,CAAC,eAAe,CAAC,EAAE,EAAE,cAAc,CAAC,YAAY,WAAW,CAAC,CAAC;QACtE,KAAK,MAAM,IAAI,IAAI,CAAC,iBAAiB,EAAE,eAAe,CAAC,EAAE,CAAC;YACxD,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,gEAAgE,EAAE,EAAE,IAAI,CAAC,CAAC;QACtI,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kFAAkF,EAAE,GAAG,EAAE;QAC1F,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAI,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC7C,MAAM,QAAQ,GAAG,wBAAwB,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;QAClF,MAAM,CAAC,EAAE,CAAC,QAAQ,GAAG,CAAC,EAAE,yBAAyB,QAAQ,EAAE,CAAC,CAAC;QAC7D,MAAM,IAAI,GAAG,iBAAiB,CAAC,EAAE,EAAE,cAAc,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAA8B,CAAC;QAClG,MAAM,CAAC,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,uBAAuB,CAAC,CAAC;QACxD,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,4BAA4B,CAAC,CAAC;QAC9D,MAAM,MAAM,GAAG,kBAAkB,CAAC,IAAI,CAAE,CAAC;QACzC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,MAAO,CAAC,EAAE,WAAW,CAAC,CAAC;QAC7C,MAAM,CAAC,EAAE,CAAC,kBAAkB,CAAC,IAAI,CAAE,GAAG,MAAM,EAAE,4BAA4B,CAAC,CAAC;QAC5E,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAE,CAAC;QACrC,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,eAAe,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,mDAAmD,CAAC,CAAC;QAC3H,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,yCAAyC,CAAC,CAAC;IAClF,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8FAA8F,EAAE,GAAG,EAAE;QACtG,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC5B,MAAM,EAAE,GAAG,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,KAAK,GAAG,aAAa,CAAC,EAAE,EAAE,cAAc,EAAE,eAAe,CAAC,EAAE,CAAC,EAAE,KAAK,CAA8B,CAAC;QACzG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,wBAAwB,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAE,CAAC,CAAC;QACtE,MAAM,YAAY,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,yBAAyB,KAAK,CAAC,IAAI,SAAS,CAAE,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACvI,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,EAAE,cAAc,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,cAAc,CAAE,CAAC,MAAM,GAAG,YAAY,EAAE,yCAAyC,CAAC,CAAC;QAC9I,MAAM,IAAI,GAAG,IAAI,cAAc,CAAC,CAAC,CAAC,aAAa,EAAE,oBAAoB,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACpF,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,EAAE,aAAa,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,wBAAwB,CAAC,CAAC;IACxG,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4FAA4F,EAAE,GAAG,EAAE;QACpG,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,yBAAyB,wBAAwB,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,IAAI,SAAS,CAAC;QACrH,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACnB,MAAM,EAAE,GAAG,IAAI,cAAc,CAAC,KAAK,CAAC,CAAC;QACrC,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,EAAE,EAAE,cAAc,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;QACjF,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,aAAa,CAAC,EAAE,EAAE,cAAc,EAAE,eAAe,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,OAAO,EAAE,iBAAiB,IAAI,EAAE,EAAE,CAAC,CAAC;IAC3H,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sEAAsE,EAAE,GAAG,EAAE;QAC9E,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,MAAM,EAAE,GAAG,IAAI,cAAc,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,UAAU,EAAE,eAAe,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAClG,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG;YACb,YAAY,EAAE,CAAC,CAAS,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;YAC3D,YAAY,EAAE,CAAC,CAAS,EAAE,KAAa,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;SACpF,CAAC;QACF,IAAI,KAAK,GAAG,GAAG,CAAC;QAChB,MAAM,QAAQ,GAAG,GAAW,EAAE,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;QAC7C,MAAM,KAAK,GAAG,CAAC,cAAc,EAAE,UAAU,CAAC,CAAC;QAC3C,MAAM,KAAK,GAAG,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,eAAe,CAAC,WAAW,CAAC,CAAC,CAAC;QAElE,MAAM,IAAI,GAAG,cAAc,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;QACzG,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,UAAU,EAAE,aAAa,CAAC,EAAE,+EAA+E,CAAC,CAAC;QACtI,MAAM,CAAC,QAAQ,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QACxD,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAE1B,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QACjB,MAAM,KAAK,GAAG,cAAc,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QACjG,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,YAAY,EAAE,YAAY,CAAC,EAAE,+DAA+D,CAAC,CAAC;QACvH,MAAM,CAAC,KAAK,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC;QACtD,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAA8B,EAAE,KAAK,CAAC,CAAC,CAAC;QACtE,MAAM,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,sCAAsC,CAAC,CAAC;QAC3E,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAE,KAAK,CAAC,CAAC,CAA+B,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,gCAAgC,EAAE,CAAC,CAAC;IAC3H,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}

package/dist/src/runner_merge.d.ts

@@ -0,0 +1,95 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+/**
+ * The merge of a merge unit's parts (issue #770), over a {@link UnitIO}.
+ *
+ * Canonical Set or Dict collections of one type in — sorted, indexed beast2 v5
+ * blobs, or manifest directories, as a unit's parts are staged — and one
+ * canonical collection out, merged by `mergeBeast2For`: every part is read
+ * segment by segment through ranged reads, and the output is written through
+ * the canonical element writer, so it is byte-identical to what that writer
+ * writes for the merged value. Memory is one decoded segment per part plus one
+ * open output segment. This module opens and checks the parts, reads the key
+ * range and loads the fold, refusing each in the words east-c and east-py use.
+ *
+ * Equal keys across parts fold in part order: with a merge function (Dict
+ * parts) `acc = merge(key, acc, value)`; in union mode (Set parts) the first
+ * element stands. Without a fold, an equal key is the library's duplicate
+ * error. A part whose keys do not ascend, a part whose type is not part 0's,
+ * and an Array part are refused.
+ *
+ * With a key range (a blob of `Struct{from: Option<K>, to: Option<K>}` over
+ * the parts' key type) only the keys in `[from, to)` merge: every part is
+ * sought to the segment owning `from` through its fences and read up to the
+ * first key at or past `to`, so a unit over a range of a large output reads
+ * that range's share of each part, plus at most one segment. An absent bound
+ * is open; both absent is the whole merge.
+ *
+ * This is the fan-in of a split task's set and dict parts: e3 runs it as a
+ * merge unit on the task's runner, one per key range of a group of parts, and
+ * never decodes a part itself. east-c and east-py merge through the same
+ * contract, so the three runners write the same bytes.
+ */
+import { type EastTypeValue } from "./type_of_type.js";
+import type { PlatformFunction } from "./platform.js";
+import { type Beast2ManifestSink, type Beast2MergeStats } from "./serialization/beast2/index.js";
+import { type UnitIO } from "./runner_io.js";
+/** A compiled `(K, V, V) -> V` fold of equal keys. */
+export type UnitMergeFunction = (key: unknown, acc: unknown, value: unknown) => unknown;
+/**
+ * Loads a merge function: an IR file holding a `(K, V, V) -> V` East function
+ * over the given key and value types, compiled with the unit's platforms.
+ * Shared by a run unit's dict output and the merge of parts.
+ *
+ * @param io - the unit's files
+ * @param path - the IR file, in any encoding a unit may name
+ * @param keyType - the key type
+ * @param valueType - the value type
+ * @param platforms - the unit's platform functions
+ * @param subject - what the function must match, for the message: `the emit
+ *   parameter` or `the inputs`
+ * @returns the compiled merge function
+ * @throws {Error} When the IR is not a function of that shape, naming the
+ *   expected and the actual types.
+ */
+export declare function loadUnitMergeFunction(io: UnitIO, path: string, keyType: EastTypeValue, valueType: EastTypeValue, platforms: PlatformFunction[], subject: string): UnitMergeFunction;
+/** Options accepted by {@link mergeUnitParts}. */
+export interface UnitMergeOptions {
+    /** Dict parts: an IR file holding a `(K, V, V) -> V` East function over the
+     *  parts' key and value types, compiled with `platforms`. Equal keys fold
+     *  with it in part order. */
+    merge?: string;
+    /** Set parts: the first of equal elements stands. */
+    union?: boolean;
+    /** A beast2 blob of `Struct{from: Option<K>, to: Option<K>}` over the
+     *  parts' key type: only the keys in `[from, to)` merge; an absent bound is
+     *  open. */
+    range?: string;
+    /** The platform functions the merge function compiles with. */
+    platforms?: PlatformFunction[];
+    /** Whether the unit's host places a manifest part's segments as they are
+     *  read: the unit's `fetch`. */
+    fetch?: boolean;
+}
+/**
+ * Merges a merge unit's sorted Set or Dict parts of one type into one
+ * canonical collection.
+ *
+ * @param io - the unit's files
+ * @param parts - the parts, in the order equal keys fold; at least one
+ * @param output - the sink a manifest directory is written through, or the
+ *   blob's bytes as they are produced
+ * @param options - the fold, its platforms, the key range, and the unit's
+ *   `fetch`
+ * @returns the account: parts merged, entries written, keys folded
+ * @throws {Error} With the merge's message — a part of another type than part
+ *   0's, an Array part, keys that do not ascend, a fold whose signature does
+ *   not match the parts, a range blob of another shape than the bounds over
+ *   the parts' key type, a file that cannot be read, a shared key without a
+ *   fold — leaving the output unfinalised (no terminator or index, or no
+ *   manifest). Nothing is written before every part has opened.
+ */
+export declare function mergeUnitParts(io: UnitIO, parts: readonly string[], output: Beast2ManifestSink | ((bytes: Uint8Array) => void), options?: UnitMergeOptions): Beast2MergeStats;
+//# sourceMappingURL=runner_merge.d.ts.map

package/dist/src/runner_merge.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"runner_merge.d.ts","sourceRoot":"","sources":["../../src/runner_merge.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AAEH,OAAO,EAAE,KAAK,aAAa,EAAwD,MAAM,mBAAmB,CAAC;AAG7G,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AAGtD,OAAO,EAOL,KAAK,kBAAkB,EAEvB,KAAK,gBAAgB,EAGtB,MAAM,iCAAiC,CAAC;AACzC,OAAO,EAAE,KAAK,MAAM,EAA+C,MAAM,gBAAgB,CAAC;AAE1F,sDAAsD;AACtD,MAAM,MAAM,iBAAiB,GAAG,CAAC,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,EAAE,KAAK,EAAE,OAAO,KAAK,OAAO,CAAC;AAExF;;;;;;;;;;;;;;;GAeG;AACH,wBAAgB,qBAAqB,CACnC,EAAE,EAAE,MAAM,EACV,IAAI,EAAE,MAAM,EACZ,OAAO,EAAE,aAAa,EACtB,SAAS,EAAE,aAAa,EACxB,SAAS,EAAE,gBAAgB,EAAE,EAC7B,OAAO,EAAE,MAAM,GACd,iBAAiB,CAenB;AAED,kDAAkD;AAClD,MAAM,WAAW,gBAAgB;IAC/B;;iCAE6B;IAC7B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,qDAAqD;IACrD,KAAK,CAAC,EAAE,OAAO,CAAC;IAChB;;gBAEY;IACZ,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,+DAA+D;IAC/D,SAAS,CAAC,EAAE,gBAAgB,EAAE,CAAC;IAC/B;oCACgC;IAChC,KAAK,CAAC,EAAE,OAAO,CAAC;CACjB;AAkID;;;;;;;;;;;;;;;;;GAiBG;AACH,wBAAgB,cAAc,CAC5B,EAAE,EAAE,MAAM,EACV,KAAK,EAAE,SAAS,MAAM,EAAE,EACxB,MAAM,EAAE,kBAAkB,GAAG,CAAC,CAAC,KAAK,EAAE,UAAU,KAAK,IAAI,CAAC,EAC1D,OAAO,GAAE,gBAAqB,GAC7B,gBAAgB,CA4BlB"}

package/dist/src/runner_merge.js

@@ -0,0 +1,238 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+/**
+ * The merge of a merge unit's parts (issue #770), over a {@link UnitIO}.
+ *
+ * Canonical Set or Dict collections of one type in — sorted, indexed beast2 v5
+ * blobs, or manifest directories, as a unit's parts are staged — and one
+ * canonical collection out, merged by `mergeBeast2For`: every part is read
+ * segment by segment through ranged reads, and the output is written through
+ * the canonical element writer, so it is byte-identical to what that writer
+ * writes for the merged value. Memory is one decoded segment per part plus one
+ * open output segment. This module opens and checks the parts, reads the key
+ * range and loads the fold, refusing each in the words east-c and east-py use.
+ *
+ * Equal keys across parts fold in part order: with a merge function (Dict
+ * parts) `acc = merge(key, acc, value)`; in union mode (Set parts) the first
+ * element stands. Without a fold, an equal key is the library's duplicate
+ * error. A part whose keys do not ascend, a part whose type is not part 0's,
+ * and an Array part are refused.
+ *
+ * With a key range (a blob of `Struct{from: Option<K>, to: Option<K>}` over
+ * the parts' key type) only the keys in `[from, to)` merge: every part is
+ * sought to the segment owning `from` through its fences and read up to the
+ * first key at or past `to`, so a unit over a range of a large output reads
+ * that range's share of each part, plus at most one segment. An absent bound
+ * is open; both absent is the whole merge.
+ *
+ * This is the fan-in of a split task's set and dict parts: e3 runs it as a
+ * merge unit on the task's runner, one per key range of a group of parts, and
+ * never decodes a part itself. east-c and east-py merge through the same
+ * contract, so the three runners write the same bytes.
+ */
+import { fromEastTypeValue, isTypeValueEqual, toEastTypeValue } from "./type_of_type.js";
+import { OptionType, StructType } from "./types.js";
+import { printTypeValue } from "./compile/runtime.js";
+import { decodeBeast2For, mergeBeast2For, readBeast2Extents, readBeast2HeaderType, readBeast2Manifest, readBeast2Type, } from "./serialization/beast2/index.js";
+import { loadUnitProgram, readUnitRange, segmentPath } from "./runner_io.js";
+/**
+ * Loads a merge function: an IR file holding a `(K, V, V) -> V` East function
+ * over the given key and value types, compiled with the unit's platforms.
+ * Shared by a run unit's dict output and the merge of parts.
+ *
+ * @param io - the unit's files
+ * @param path - the IR file, in any encoding a unit may name
+ * @param keyType - the key type
+ * @param valueType - the value type
+ * @param platforms - the unit's platform functions
+ * @param subject - what the function must match, for the message: `the emit
+ *   parameter` or `the inputs`
+ * @returns the compiled merge function
+ * @throws {Error} When the IR is not a function of that shape, naming the
+ *   expected and the actual types.
+ */
+export function loadUnitMergeFunction(io, path, keyType, valueType, platforms, subject) {
+    const bundle = loadUnitProgram(io, path);
+    const fnType = bundle.ir.value.type;
+    const shape = fnType.type === "Function" ? fnType.value : null;
+    if (shape === null || shape.inputs.length !== 3 ||
+        !isTypeValueEqual(shape.inputs[0], keyType) ||
+        !isTypeValueEqual(shape.inputs[1], valueType) ||
+        !isTypeValueEqual(shape.inputs[2], valueType) ||
+        !isTypeValueEqual(shape.output, valueType)) {
+        throw new Error(`merge function: expected a function (K, V, V) -> V matching ${subject} ` +
+            `(K = ${printTypeValue(keyType)}, V = ${printTypeValue(valueType)}), got ${printTypeValue(fnType)}`);
+    }
+    return bundle.compile(platforms);
+}
+/**
+ * The segments of the manifest directory at `path`, each read through ranged
+ * reads on its file in `<path>.segments/`, the layout e3 stages parts in, and
+ * asked for as it is first read when the unit's host places segments as they
+ * are read.
+ */
+function manifestSource(io, path, manifest, fetch) {
+    return {
+        manifest,
+        segment(i) {
+            const file = segmentPath(path, manifest.entries[i].hash);
+            io.segment(file, fetch);
+            let size;
+            try {
+                size = io.size(file);
+            }
+            catch {
+                throw new Error(`beast2 v5: manifest segment ${file} cannot be read`);
+            }
+            return { size, read: (offset, length) => readUnitRange(io, file, offset, length) };
+        },
+    };
+}
+/**
+ * Opens part `index` at `path` and checks it is a canonical Set or Dict
+ * collection of `expected`'s type: a blob, read through ranged reads on its
+ * file, or a manifest directory, read through its segment files.
+ *
+ * @throws {Error} When there is no file at `path`, it is not a blob (too
+ *   short, or without the magic — the reader's own words), it cannot be read
+ *   as a canonical collection blob or a manifest, or its type is not
+ *   `expected`.
+ */
+function openPart(io, path, index, expected, fetch) {
+    let size;
+    try {
+        size = io.size(path);
+    }
+    catch {
+        throw new Error(`merge: input ${index} (${path}): cannot open the file`);
+    }
+    const reader = { size, read: (offset, length) => readUnitRange(io, path, offset, length) };
+    let manifest;
+    let type;
+    let selfContained;
+    try {
+        // The header first: a file too short for a blob, or one without the
+        // magic, is refused in the reader's words — the sentence east-c and
+        // east-py give for the same bytes — before the index is looked for.
+        readBeast2HeaderType(reader);
+        // A manifest directory is the collection its manifest names, its
+        // segments standalone blobs, each self-contained.
+        manifest = readBeast2Manifest(reader);
+        if (manifest !== null) {
+            type = manifest.type;
+            selfContained = true;
+        }
+        else {
+            const extents = readBeast2Extents(reader);
+            type = extents.typeValue;
+            selfContained = extents.selfContained;
+        }
+    }
+    catch (err) {
+        throw new Error(`merge: input ${index} (${path}): ${err.message ?? String(err)}`);
+    }
+    if (expected !== null && !isTypeValueEqual(type, expected)) {
+        throw new Error(`merge: input ${index} (${path}) has type ${printTypeValue(type)}, expected ${printTypeValue(expected)} (input 0)`);
+    }
+    if (type.type !== "Set" && type.type !== "Dict") {
+        throw new Error(`merge: inputs must be Set or Dict blobs, got ${type.type}`);
+    }
+    if (!selfContained) {
+        throw new Error(`merge: input ${index} (${path}): the blob is not self-contained`);
+    }
+    return { type, source: manifest === null ? reader : manifestSource(io, path, manifest, fetch) };
+}
+/**
+ * Reads a range blob: `Struct{from: Option<K>, to: Option<K>}` over the parts'
+ * key type, self-describing, checked against that type.
+ *
+ * @throws {Error} When the file cannot be read or read as a beast2 blob, or
+ *   its type is not the bounds struct over the parts' key type.
+ */
+function readKeyRange(io, path, keyType) {
+    let bytes;
+    try {
+        bytes = io.read(path);
+    }
+    catch {
+        throw new Error(`merge: range (${path}): cannot open the file`);
+    }
+    // The same shape east-c builds (merge.c) and e3-core writes
+    // (execution/steps.ts): the bounds struct over the key type.
+    const key = fromEastTypeValue(keyType);
+    const rangeType = toEastTypeValue(StructType({ from: OptionType(key), to: OptionType(key) }));
+    let type;
+    try {
+        type = readBeast2Type(bytes);
+    }
+    catch (err) {
+        throw new Error(`merge: range (${path}): ${err.message ?? String(err)}`);
+    }
+    if (!isTypeValueEqual(type, rangeType)) {
+        throw new Error(`merge: range (${path}) has type ${printTypeValue(type)}, expected ${printTypeValue(rangeType)} (bounds over the inputs' key type)`);
+    }
+    let bounds;
+    try {
+        bounds = decodeBeast2For(rangeType)(bytes);
+    }
+    catch (err) {
+        throw new Error(`merge: range (${path}): ${err.message ?? String(err)}`);
+    }
+    return {
+        from: bounds.from.type === "some" ? bounds.from.value : undefined,
+        to: bounds.to.type === "some" ? bounds.to.value : undefined,
+    };
+}
+/**
+ * Merges a merge unit's sorted Set or Dict parts of one type into one
+ * canonical collection.
+ *
+ * @param io - the unit's files
+ * @param parts - the parts, in the order equal keys fold; at least one
+ * @param output - the sink a manifest directory is written through, or the
+ *   blob's bytes as they are produced
+ * @param options - the fold, its platforms, the key range, and the unit's
+ *   `fetch`
+ * @returns the account: parts merged, entries written, keys folded
+ * @throws {Error} With the merge's message — a part of another type than part
+ *   0's, an Array part, keys that do not ascend, a fold whose signature does
+ *   not match the parts, a range blob of another shape than the bounds over
+ *   the parts' key type, a file that cannot be read, a shared key without a
+ *   fold — leaving the output unfinalised (no terminator or index, or no
+ *   manifest). Nothing is written before every part has opened.
+ */
+export function mergeUnitParts(io, parts, output, options = {}) {
+    if (parts.length === 0)
+        throw new Error("merge: at least one input is needed");
+    if (options.merge !== undefined && options.union) {
+        throw new Error("merge: a merge function and union are two folds — give one");
+    }
+    const fetch = options.fetch ?? false;
+    const first = openPart(io, parts[0], 0, null, fetch);
+    const type = first.type;
+    const dict = type.type === "Dict";
+    if (options.merge !== undefined && !dict)
+        throw new Error("merge: a merge function applies to Dict inputs only");
+    if (options.union && dict)
+        throw new Error("merge: union applies to Set inputs only");
+    const keyType = (dict ? type.value.key : type.value);
+    const merge = options.merge !== undefined
+        ? loadUnitMergeFunction(io, options.merge, keyType, type.value.value, options.platforms ?? [], "the inputs")
+        : undefined;
+    const range = options.range !== undefined ? readKeyRange(io, options.range, keyType) : { from: undefined, to: undefined };
+    const opened = [first];
+    for (let i = 1; i < parts.length; i++)
+        opened.push(openPart(io, parts[i], i, type, fetch));
+    return mergeBeast2For(type, {
+        ...(merge !== undefined && { merge }),
+        union: options.union ?? false,
+        from: range.from,
+        to: range.to,
+        labels: parts,
+        // Frames deflate on worker threads, where the host has them (#763).
+        parallel: true,
+    })(opened.map((part) => part.source), output);
+}
+//# sourceMappingURL=runner_merge.js.map

package/dist/src/runner_merge.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"runner_merge.js","sourceRoot":"","sources":["../../src/runner_merge.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA6BG;AAEH,OAAO,EAAsB,iBAAiB,EAAE,gBAAgB,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAC7G,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,YAAY,CAAC;AAIpD,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,EACL,eAAe,EACf,cAAc,EACd,iBAAiB,EACjB,oBAAoB,EACpB,kBAAkB,EAClB,cAAc,GAMf,MAAM,iCAAiC,CAAC;AACzC,OAAO,EAAe,eAAe,EAAE,aAAa,EAAE,WAAW,EAAE,MAAM,gBAAgB,CAAC;AAK1F;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,qBAAqB,CACnC,EAAU,EACV,IAAY,EACZ,OAAsB,EACtB,SAAwB,EACxB,SAA6B,EAC7B,OAAe;IAEf,MAAM,MAAM,GAAG,eAAe,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IACzC,MAAM,MAAM,GAAI,MAAM,CAAC,EAAyC,CAAC,KAAK,CAAC,IAAI,CAAC;IAC5E,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,KAA2D,CAAC,CAAC,CAAC,IAAI,CAAC;IACrH,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC;QAC3C,CAAC,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,OAAO,CAAC;QAC5C,CAAC,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,SAAS,CAAC;QAC9C,CAAC,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,SAAS,CAAC;QAC9C,CAAC,gBAAgB,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,KAAK,CACb,+DAA+D,OAAO,GAAG;YACzE,QAAQ,cAAc,CAAC,OAAO,CAAC,SAAS,cAAc,CAAC,SAAS,CAAC,UAAU,cAAc,CAAC,MAAM,CAAC,EAAE,CACpG,CAAC;IACJ,CAAC;IACD,OAAQ,MAAqC,CAAC,OAAO,CAAC,SAAS,CAAsB,CAAC;AACxF,CAAC;AAmCD;;;;;GAKG;AACH,SAAS,cAAc,CAAC,EAAU,EAAE,IAAY,EAAE,QAA4B,EAAE,KAAc;IAC5F,OAAO;QACL,QAAQ;QACR,OAAO,CAAC,CAAC;YACP,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC;YAC1D,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YACxB,IAAI,IAAY,CAAC;YACjB,IAAI,CAAC;gBACH,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvB,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,IAAI,KAAK,CAAC,+BAA+B,IAAI,iBAAiB,CAAC,CAAC;YACxE,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,aAAa,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;QACrF,CAAC;KACF,CAAC;AACJ,CAAC;AAED;;;;;;;;;GASG;AACH,SAAS,QAAQ,CAAC,EAAU,EAAE,IAAY,EAAE,KAAa,EAAE,QAA8B,EAAE,KAAc;IACvG,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC;QACH,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CAAC,gBAAgB,KAAK,KAAK,IAAI,yBAAyB,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,MAAM,GAA0B,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,aAAa,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;IAClH,IAAI,QAAmC,CAAC;IACxC,IAAI,IAAmB,CAAC;IACxB,IAAI,aAAsB,CAAC;IAC3B,IAAI,CAAC;QACH,oEAAoE;QACpE,oEAAoE;QACpE,oEAAoE;QACpE,oBAAoB,CAAC,MAAM,CAAC,CAAC;QAC7B,iEAAiE;QACjE,kDAAkD;QAClD,QAAQ,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;YACtB,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;YACrB,aAAa,GAAG,IAAI,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,MAAM,OAAO,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;YAC1C,IAAI,GAAG,OAAO,CAAC,SAAS,CAAC;YACzB,aAAa,GAAG,OAAO,CAAC,aAAa,CAAC;QACxC,CAAC;IACH,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,IAAI,KAAK,CAAC,gBAAgB,KAAK,KAAK,IAAI,MAAO,GAAa,CAAC,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC/F,CAAC;IACD,IAAI,QAAQ,KAAK,IAAI,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC3D,MAAM,IAAI,KAAK,CAAC,gBAAgB,KAAK,KAAK,IAAI,cAAc,cAAc,CAAC,IAAI,CAAC,cAAc,cAAc,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;IACtI,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAChD,MAAM,IAAI,KAAK,CAAC,gDAAgD,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IAC/E,CAAC;IACD,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,MAAM,IAAI,KAAK,CAAC,gBAAgB,KAAK,KAAK,IAAI,mCAAmC,CAAC,CAAC;IACrF,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,cAAc,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;AAClG,CAAC;AAED;;;;;;GAMG;AACH,SAAS,YAAY,CAAC,EAAU,EAAE,IAAY,EAAE,OAAsB;IACpE,IAAI,KAAiB,CAAC;IACtB,IAAI,CAAC;QACH,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,yBAAyB,CAAC,CAAC;IAClE,CAAC;IACD,4DAA4D;IAC5D,6DAA6D;IAC7D,MAAM,GAAG,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;IACvC,MAAM,SAAS,GAAG,eAAe,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9F,IAAI,IAAmB,CAAC;IACxB,IAAI,CAAC;QACH,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,MAAO,GAAa,CAAC,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtF,CAAC;IACD,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,SAAS,CAAC,EAAE,CAAC;QACvC,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,cAAc,cAAc,CAAC,IAAI,CAAC,cAAc,cAAc,CAAC,SAAS,CAAC,qCAAqC,CAAC,CAAC;IACvJ,CAAC;IACD,IAAI,MAAsD,CAAC;IAC3D,IAAI,CAAC;QACH,MAAM,GAAG,eAAe,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,MAAO,GAAa,CAAC,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACtF,CAAC;IACD,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;QACjE,EAAE,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS;KAC5D,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,UAAU,cAAc,CAC5B,EAAU,EACV,KAAwB,EACxB,MAA0D,EAC1D,UAA4B,EAAE;IAE9B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IAC/E,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QACjD,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;IAChF,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC;IACrC,MAAM,KAAK,GAAG,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACxB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC;IAClC,IAAI,OAAO,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;IACjH,IAAI,OAAO,CAAC,KAAK,IAAI,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,yCAAyC,CAAC,CAAC;IACtF,MAAM,OAAO,GAAG,CAAC,IAAI,CAAC,CAAC,CAAE,IAAI,CAAC,KAAgC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAkB,CAAC;IAClG,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,KAAK,SAAS;QACvC,CAAC,CAAC,qBAAqB,CAAC,EAAE,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,EAAG,IAAI,CAAC,KAAkC,CAAC,KAAK,EAAE,OAAO,CAAC,SAAS,IAAI,EAAE,EAAE,YAAY,CAAC;QAC1I,CAAC,CAAC,SAAS,CAAC;IACd,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC;IAC1H,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC;IACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAE5F,OAAO,cAAc,CAAC,IAAI,EAAE;QAC1B,GAAG,CAAC,KAAK,KAAK,SAAS,IAAI,EAAE,KAAK,EAAE,CAAC;QACrC,KAAK,EAAE,OAAO,CAAC,KAAK,IAAI,KAAK;QAC7B,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,EAAE,EAAE,KAAK,CAAC,EAAE;QACZ,MAAM,EAAE,KAAK;QACb,oEAAoE;QACpE,QAAQ,EAAE,IAAI;KACf,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,CAAC,CAAC;AAChD,CAAC"}