@elaraai/east 1.0.45 → 1.0.47

package/dist/src/serialization/beast2/v5/index.spec.js

@@ -0,0 +1,484 @@
+/**
+ * Copyright (c) 2025 Elara AI Pty Ltd
+ * Dual-licensed under AGPL-3.0 and commercial license. See LICENSE for details.
+ */
+/**
+ * Beast2 v5 test suite — the segment-terminated record stream (#416).
+ * Round-trips through the version-agnostic entry points, streaming writer /
+ * segment iterator / pages, aliasing and cycles, source maps, well-known type
+ * sections, merge semantics, cross-runtime byte pins, and hardening.
+ */
+import { describe, test } from "node:test";
+import assert from "node:assert/strict";
+import { NullType, BooleanType, IntegerType, FloatType, StringType, DateTimeType, BlobType, ArrayType, SetType, DictType, StructType, VariantType, OptionType, RefType, VectorType, MatrixType, FunctionType, } from "../../../types.js";
+import { toEastTypeValue, EastTypeValueType } from "../../../type_of_type.js";
+import { equalFor } from "../../../comparison.js";
+import { East, variant, ref, some, none } from "../../../index.js";
+import { matrix } from "../../../containers/matrix.js";
+import { BufferWriter } from "../../binary-utils.js";
+import { encodeBeast2For, decodeBeast2For, decodeBeast2ForAsync, decodeBeast2, encodeEastIR, decodeEastIR, Beast2Writer, encodeBeast2SegmentsFor, iterBeast2SegmentsFor, openBeast2PagesFor, MAGIC_BYTES_V5, } from "../index.js";
+import { writeTypeSection } from "./type-section.js";
+import { writeSourceMapSectionV5, FOOTER_MAGIC_V5 } from "./codec.js";
+import { writeFrame } from "./frames.js";
+const V5 = { version: 5 };
+const V5_PLAIN = { version: 5, codec: "none" };
+/** v5 is the encoder default, so writing v4 is the explicit request now. */
+const V4 = { version: 4 };
+/** Round-trip a value through the v5 whole-value encoder with both codecs. */
+function roundTrip(type, value, label) {
+    const eq = equalFor(type);
+    for (const options of [V5_PLAIN, V5]) {
+        const bytes = encodeBeast2For(type, options)(value);
+        assert.equal(bytes[7], 0x05, `${label}: v5 magic`);
+        const decoded = decodeBeast2For(type)(bytes);
+        assert.ok(eq(value, decoded), `${label}: round-trip (codec ${options.codec ?? "deflate"})`);
+    }
+}
+// =============================================================================
+// 1. Whole-value round-trips through the version-agnostic entry points
+// =============================================================================
+describe("Beast2 v5 — Round-trips", () => {
+    test("primitives", () => {
+        roundTrip(NullType, null, "null");
+        roundTrip(BooleanType, true, "bool");
+        roundTrip(IntegerType, -1234567890123n, "integer");
+        roundTrip(FloatType, 3.141592653589793, "float");
+        roundTrip(FloatType, Number.POSITIVE_INFINITY, "inf");
+        roundTrip(StringType, "hello — ünïcode ✓", "string");
+        roundTrip(DateTimeType, new Date(1721822400000), "datetime");
+        roundTrip(BlobType, new Uint8Array([0, 1, 2, 250, 255]), "blob");
+    });
+    test("strings are inline (no dedup table) and repeated strings still round-trip", () => {
+        const type = ArrayType(StringType);
+        const value = ["repeat", "repeat", "repeat", "unique"];
+        roundTrip(type, value, "repeated strings");
+    });
+    test("containers", () => {
+        roundTrip(ArrayType(IntegerType), [1n, 2n, 3n], "array");
+        roundTrip(ArrayType(IntegerType), [], "empty array");
+        roundTrip(SetType(IntegerType), new Set([1n, 2n, 3n]), "set");
+        roundTrip(DictType(StringType, IntegerType), new Map([["a", 1n], ["b", 2n]]), "dict");
+        roundTrip(RefType(IntegerType), ref(42n), "ref");
+        roundTrip(ArrayType(ArrayType(StringType)), [["a"], [], ["b", "c"]], "nested arrays");
+    });
+    test("struct / variant / option", () => {
+        const S = StructType({ name: StringType, score: FloatType, tags: ArrayType(StringType) });
+        roundTrip(S, { name: "x", score: 1.5, tags: ["t1", "t2"] }, "struct");
+        const V = VariantType({ a: IntegerType, b: StringType });
+        roundTrip(V, variant("b", "payload"), "variant");
+        roundTrip(OptionType(IntegerType), some(5n), "some");
+        roundTrip(OptionType(IntegerType), none, "none");
+    });
+    test("vector / matrix", () => {
+        roundTrip(VectorType(FloatType), new Float64Array([1.5, -2.5, 3.25]), "float vector");
+        roundTrip(VectorType(IntegerType), new BigInt64Array([1n, -2n, 3n]), "int vector");
+        roundTrip(MatrixType(FloatType), matrix(new Float64Array([1, 2, 3, 4]), 2, 2), "matrix");
+    });
+    test("type values use the well-known EastTypeValueType section", () => {
+        const typeValue = toEastTypeValue(StructType({ a: IntegerType, b: ArrayType(StringType) }));
+        const bytes = encodeBeast2For(EastTypeValueType, V5_PLAIN)(typeValue);
+        // Type section kind 1 (well-known), id 2 (EastTypeValueType).
+        assert.equal(bytes[8], 1, "well-known kind");
+        assert.equal(bytes[9], 2, "well-known id");
+        const decoded = decodeBeast2For(EastTypeValueType)(bytes);
+        assert.ok(equalFor(EastTypeValueType)(typeValue, decoded), "type value round-trip");
+        // Self-describing decode resolves the registered schema without parsing.
+        const auto = decodeBeast2(bytes);
+        assert.ok(equalFor(EastTypeValueType)(auto.value, typeValue), "self-describing type value");
+    });
+    test("self-describing decode of a structural v5 blob", () => {
+        const type = DictType(StringType, ArrayType(IntegerType));
+        const value = new Map([["a", [1n, 2n]], ["b", []]]);
+        const bytes = encodeBeast2For(type, V5_PLAIN)(value);
+        const { type: rootType, value: decoded } = decodeBeast2(bytes);
+        assert.ok(equalFor(EastTypeValueType)(rootType, toEastTypeValue(type)), "root type");
+        assert.ok(equalFor(type)(decoded, value), "value");
+    });
+    test("one decoder closure accepts both container versions", () => {
+        const type = ArrayType(StringType);
+        const decode = decodeBeast2For(type);
+        const v4 = encodeBeast2For(type, V4)(["v", "4"]);
+        const v5 = encodeBeast2For(type, V5)(["v", "5"]);
+        assert.equal(v4[7], 0x04);
+        assert.equal(v5[7], 0x05);
+        assert.deepEqual(decode(v4), ["v", "4"]);
+        assert.deepEqual(decode(v5), ["v", "5"]);
+    });
+    test("async decoder round-trips deflate blobs", async () => {
+        const type = ArrayType(StringType);
+        const value = Array.from({ length: 200 }, (_, i) => `row-${i % 7}`);
+        const bytes = encodeBeast2For(type, V5)(value);
+        const decoded = await decodeBeast2ForAsync(type)(bytes);
+        assert.deepEqual(decoded, value);
+        // v4 through the async entry point too.
+        assert.deepEqual(await decodeBeast2ForAsync(type)(encodeBeast2For(type)(["x"])), ["x"]);
+    });
+});
+// =============================================================================
+// 2. Aliasing and cycles
+// =============================================================================
+describe("Beast2 v5 — Aliasing", () => {
+    test("shared containers encode once and decode to one shared object", () => {
+        const inner = ArrayType(IntegerType);
+        const type = ArrayType(inner);
+        const shared = [1n, 2n, 3n];
+        const value = [shared, shared, shared];
+        const bytes = encodeBeast2For(type, V5_PLAIN)(value);
+        const decoded = decodeBeast2For(type)(bytes);
+        assert.deepEqual(decoded, value);
+        assert.ok(decoded[0] === decoded[1] && decoded[1] === decoded[2], "aliases share identity");
+        // The alias must be a REF, not a re-encode: three copies would repeat the
+        // element bytes; the blob must stay well below that.
+        const unshared = encodeBeast2For(type, V5_PLAIN)([[1n, 2n, 3n], [1n, 2n, 3n], [1n, 2n, 3n]]);
+        assert.ok(bytes.length < unshared.length, "aliased encoding is smaller");
+    });
+    test("a true cycle (root array containing a ref back to itself) round-trips", () => {
+        // Ref<Array<Ref<...>>> pointing back at the root array — decode must
+        // create-then-fill so the cycle reconnects in a single pass.
+        const T = ArrayType(RefType(ArrayType(NullType)));
+        const root = [];
+        const cell = ref(root);
+        root.push(cell);
+        const bytes = encodeBeast2For(T, V5_PLAIN)(root);
+        const decoded = decodeBeast2For(T)(bytes);
+        assert.equal(decoded.length, 1);
+        assert.ok(decoded[0].value === decoded, "cycle reconnected to the decoded root");
+    });
+    test("aliased ref cells decode to one shared cell", () => {
+        const T = ArrayType(RefType(IntegerType));
+        const a = ref(1n);
+        const value = [a, a];
+        const decoded = decodeBeast2For(T)(encodeBeast2For(T, V5_PLAIN)(value));
+        assert.ok(decoded[0] === decoded[1], "ref cells alias");
+        decoded[0].value = 9n;
+        assert.equal(decoded[1].value, 9n, "mutation visible through alias");
+    });
+});
+// =============================================================================
+// 3. IR + source maps
+// =============================================================================
+describe("Beast2 v5 — IR and source maps", () => {
+    test("encodeEastIR(version 5) round-trips IR and source map", () => {
+        const fn = East.function([IntegerType, IntegerType], IntegerType, ($, a, b) => a.add(b));
+        const eastIR = fn.toIR();
+        const v5 = encodeEastIR(eastIR, V5_PLAIN);
+        assert.equal(v5[7], 0x05, "v5 magic");
+        // Type section is the well-known IRType (kind 1, id 1).
+        assert.equal(v5[8], 1, "well-known kind");
+        assert.equal(v5[9], 1, "well-known id");
+        const decoded = decodeEastIR(v5);
+        const compiled = decoded.compile([]);
+        assert.equal(compiled(2n, 40n), 42n);
+        assert.ok(decoded.source_map, "source map decoded");
+        assert.ok(decoded.source_map.size >= 1n, "source map has entries");
+        // The IR value (including loc ids) survives exactly — v4 and v5 decodes
+        // of the same program must be identical.
+        const fromV4 = decodeEastIR(encodeEastIR(eastIR));
+        assert.deepEqual(JSON.parse(JSON.stringify(decoded.ir, bigintReplacer)), JSON.parse(JSON.stringify(fromV4.ir, bigintReplacer)), "v4 and v5 decode to identical IR");
+    });
+    test("function values in data round-trip and execute", () => {
+        const T = FunctionType([IntegerType], IntegerType);
+        const fn = East.function([IntegerType], IntegerType, ($, x) => x.multiply(3n));
+        const compiled = East.compile(fn, []);
+        const bytes = encodeBeast2For(T, V5_PLAIN)(compiled);
+        const decoded = decodeBeast2For(T)(bytes);
+        assert.equal(decoded(14n), 42n);
+    });
+});
+function bigintReplacer(_k, v) {
+    return typeof v === "bigint" ? `${v}n` : v;
+}
+// =============================================================================
+// 4. Streaming writer + iterator + merge semantics (salvaged from PR #415)
+// =============================================================================
+describe("Beast2 v5 — Streaming (#414/#416)", () => {
+    // The SAME bytes are pinned in east-py's test_beast2_v5.py and east-c's
+    // test_beast2_hardening.c: the three runtimes must produce and accept
+    // identical v5 streams for this canonical fixture.
+    const SHARED_HEX = "89456173740d0a0500050102010a00010000010100000505020161016200030301016300010100010215020801270000000000000089456173740d0af5";
+    function writeAll(type, batches, options) {
+        return encodeBeast2SegmentsFor(type, options)(batches);
+    }
+    test("array batches concatenate; bytes match the cross-runtime fixture", () => {
+        const AT = ArrayType(StringType);
+        const blob = writeAll(AT, [["a", "b"], ["c"], []], { codec: "none" });
+        assert.equal(Buffer.from(blob).toString("hex"), SHARED_HEX, "pinned cross-runtime bytes");
+        assert.deepEqual(decodeBeast2For(AT)(blob), ["a", "b", "c"]);
+        assert.deepEqual(decodeBeast2For(AT)(Buffer.from(SHARED_HEX, "hex")), ["a", "b", "c"]);
+    });
+    test("the cross-runtime fixture pages identically in every runtime", () => {
+        // Indexed + self-contained, so it is also the shared PAGING fixture:
+        // east-c's test_beast2_hardening.c and east-py's test_beast2_v5.py assert
+        // these same values against these same bytes, which is what proves the
+        // three pagers agree rather than merely each being self-consistent.
+        const AT = ArrayType(StringType);
+        const pages = openBeast2PagesFor(AT)(Buffer.from(SHARED_HEX, "hex"));
+        assert.equal(pages.segmentCount, 2);
+        assert.equal(pages.elementCount, 3);
+        assert.equal(pages.selfContained, true);
+        assert.deepEqual([...pages.counts], [2, 1]);
+        assert.deepEqual(pages.segment(0), ["a", "b"]);
+        assert.deepEqual(pages.segment(1), ["c"]);
+        assert.deepEqual([0, 1, 2].map(i => pages.element(i)), ["a", "b", "c"]);
+    });
+    test("writer streams through a sink with O(batch) buffering", () => {
+        const AT = ArrayType(IntegerType);
+        const chunks = [];
+        const writer = new Beast2Writer(AT, (b) => chunks.push(b));
+        const expected = [];
+        for (let batch = 0; batch < 20; batch++) {
+            const rows = Array.from({ length: 500 }, (_, i) => BigInt(batch * 500 + i));
+            expected.push(...rows);
+            writer.write(rows);
+        }
+        assert.equal(writer.segments, 20);
+        writer.finish();
+        writer.finish(); // idempotent
+        assert.throws(() => writer.write([1n]), /after finish/);
+        const blob = Buffer.concat(chunks);
+        assert.deepEqual(decodeBeast2For(AT)(blob), expected, "whole decode equals batch concat");
+        // Segment iterator sees the original batching.
+        const segments = [...iterBeast2SegmentsFor(AT)(blob)];
+        assert.equal(segments.length, 20);
+        assert.deepEqual(segments[0], expected.slice(0, 500));
+        assert.deepEqual(segments[19], expected.slice(9500));
+    });
+    test("set segments union with structural dedup and dict segments keep the last occurrence", () => {
+        const ST = SetType(IntegerType);
+        const sBlob = writeAll(ST, [new Set([3n, 1n]), new Set([1n, 2n])], { codec: "none" });
+        const merged = decodeBeast2For(ST)(sBlob);
+        assert.deepEqual([...merged], [1n, 2n, 3n], "sorted union");
+        const DT = DictType(StringType, IntegerType);
+        const dBlob = writeAll(DT, [
+            new Map([["a", 1n], ["b", 2n]]),
+            new Map([["b", 9n]]),
+        ], { codec: "none" });
+        const mergedD = decodeBeast2For(DT)(dBlob);
+        assert.equal(mergedD.get("a"), 1n);
+        assert.equal(mergedD.get("b"), 9n, "later segment wins");
+        assert.equal(mergedD.size, 2);
+        // Structs as set elements dedup structurally across segments.
+        const SS = SetType(StructType({ k: StringType }));
+        const ssBlob = writeAll(SS, [new Set([{ k: "x" }]), new Set([{ k: "x" }, { k: "y" }])], { codec: "none" });
+        const mergedS = decodeBeast2For(SS)(ssBlob);
+        assert.equal(mergedS.size, 2, "structural dedup across segments");
+    });
+    test("zero batches decode to the empty collection of each kind", () => {
+        assert.deepEqual(decodeBeast2For(ArrayType(StringType))(writeAll(ArrayType(StringType), [])), []);
+        assert.equal(decodeBeast2For(SetType(IntegerType))(writeAll(SetType(IntegerType), [])).size, 0);
+        assert.equal(decodeBeast2For(DictType(StringType, IntegerType))(writeAll(DictType(StringType, IntegerType), [])).size, 0);
+    });
+    test("non-collection types are refused and v4 blobs are rejected by segment APIs", () => {
+        assert.throws(() => encodeBeast2SegmentsFor(StringType), /Array, Set or Dict/);
+        assert.throws(() => iterBeast2SegmentsFor(StringType), /Array, Set or Dict/);
+        const AT = ArrayType(StringType);
+        const v4 = encodeBeast2For(AT, V4)(["x"]);
+        assert.throws(() => [...iterBeast2SegmentsFor(AT)(v4)], /v4 container/);
+    });
+    test("whole-value v5 encodes are iterable as a single segment", () => {
+        const AT = ArrayType(IntegerType);
+        const blob = encodeBeast2For(AT, V5_PLAIN)([1n, 2n, 3n]);
+        const segments = [...iterBeast2SegmentsFor(AT)(blob)];
+        assert.equal(segments.length, 1);
+        assert.deepEqual(segments[0], [1n, 2n, 3n]);
+    });
+});
+// =============================================================================
+// 5. Paging
+// =============================================================================
+describe("Beast2 v5 — Paging", () => {
+    test("pages expose O(1) length and per-segment random access", () => {
+        const AT = ArrayType(StringType);
+        const batches = [["a", "b"], ["c", "d", "e"], ["f"]];
+        const blob = encodeBeast2SegmentsFor(AT, { codec: "none" })(batches);
+        const pages = openBeast2PagesFor(AT)(blob);
+        assert.equal(pages.elementCount, 6);
+        assert.equal(pages.segmentCount, 3);
+        assert.ok(pages.selfContained);
+        assert.deepEqual(pages.segment(1), ["c", "d", "e"]);
+        assert.deepEqual(pages.segment(0), ["a", "b"]);
+        assert.equal(pages.element(0), "a");
+        assert.equal(pages.element(2), "c");
+        assert.equal(pages.element(5), "f");
+        assert.throws(() => pages.element(6), /out of range/);
+        assert.throws(() => pages.segment(3), /out of range/);
+    });
+    test("whole-value encode with index option is pageable", () => {
+        const AT = ArrayType(IntegerType);
+        const blob = encodeBeast2For(AT, { version: 5, codec: "none", index: true })([10n, 20n, 30n]);
+        const pages = openBeast2PagesFor(AT)(blob);
+        assert.equal(pages.elementCount, 3);
+        assert.equal(pages.segmentCount, 1);
+        assert.equal(pages.element(1), 20n);
+        // And the same blob still whole-decodes through the ordinary entry point.
+        assert.deepEqual(decodeBeast2For(AT)(blob), [10n, 20n, 30n]);
+    });
+    test("blobs without an index refuse paging", () => {
+        const AT = ArrayType(IntegerType);
+        const blob = encodeBeast2For(AT, V5_PLAIN)([1n]);
+        assert.throws(() => openBeast2PagesFor(AT)(blob), /no index/);
+    });
+    test("dict pages count pairs", () => {
+        const DT = DictType(StringType, IntegerType);
+        const blob = encodeBeast2SegmentsFor(DT, { codec: "none" })([
+            new Map([["a", 1n]]),
+            new Map([["b", 2n], ["c", 3n]]),
+        ]);
+        const pages = openBeast2PagesFor(DT)(blob);
+        assert.equal(pages.elementCount, 3);
+        const seg1 = pages.segment(1);
+        assert.deepEqual([...seg1.entries()], [["b", 2n], ["c", 3n]]);
+        assert.throws(() => pages.element(0), /Array roots/);
+    });
+});
+// =============================================================================
+// 6. Hardening — malformed inputs fail loudly
+// =============================================================================
+describe("Beast2 v5 — Hardening", () => {
+    const AT = ArrayType(StringType);
+    const goodBlob = () => encodeBeast2SegmentsFor(AT, { codec: "none" })([["a", "b"], ["c"]]);
+    test("every strict prefix that loses value bytes fails to decode", () => {
+        const blob = goodBlob();
+        const decode = decodeBeast2For(AT);
+        // The index + footer are redundant metadata: truncating exactly at the
+        // index boundary yields a complete, index-less stream (all data intact).
+        // Every other prefix must fail.
+        const footerStart = blob.length - 16;
+        let indexOffset = 0n;
+        for (let i = 7; i >= 0; i--)
+            indexOffset = (indexOffset << 8n) | BigInt(blob[footerStart + i]);
+        const valueStreamEnd = Number(indexOffset);
+        for (let len = 0; len < blob.length; len++) {
+            if (len === valueStreamEnd) {
+                assert.deepEqual(decode(blob.subarray(0, len)), ["a", "b", "c"], "index-less prefix is a complete stream");
+            }
+            else {
+                assert.throws(() => decode(blob.subarray(0, len)), `prefix of ${len} bytes must not decode`);
+            }
+        }
+    });
+    test("bad magic and unknown versions are distinct errors", () => {
+        const blob = goodBlob();
+        const decode = decodeBeast2For(AT);
+        const wrongPrefix = Uint8Array.from(blob);
+        wrongPrefix[0] = 0x00;
+        assert.throws(() => decode(wrongPrefix), /Invalid Beast2 magic/);
+        const wrongVersion = Uint8Array.from(blob);
+        wrongVersion[7] = 0x77;
+        assert.throws(() => decode(wrongVersion), /Unknown Beast2 version/);
+    });
+    test("unknown frame codec and oversize declarations are refused", () => {
+        // Hand-assemble: magic + structural type section + empty source map +
+        // one frame with a bogus codec id.
+        const head = new BufferWriter();
+        head.writeBytes(MAGIC_BYTES_V5);
+        writeTypeSection(toEastTypeValue(AT), head);
+        writeSourceMapSectionV5(null, head);
+        const base = head.toUint8Array();
+        const badCodec = new BufferWriter();
+        badCodec.writeBytes(base);
+        badCodec.writeVarint(7); // codec id
+        badCodec.writeVarint(1);
+        badCodec.writeVarint(1);
+        badCodec.writeUint8(0);
+        assert.throws(() => decodeBeast2For(AT)(badCodec.toUint8Array()), /unknown frame codec/);
+        const zstd = new BufferWriter();
+        zstd.writeBytes(base);
+        zstd.writeVarint(2);
+        zstd.writeVarint(1);
+        zstd.writeVarint(1);
+        zstd.writeUint8(0);
+        assert.throws(() => decodeBeast2For(AT)(zstd.toUint8Array()), /zstd/);
+        const bomb = new BufferWriter();
+        bomb.writeBytes(base);
+        bomb.writeVarint(0);
+        bomb.writeVarint(2 ** 31); // uncompressed_len over the 1 GiB cap
+        bomb.writeVarint(2 ** 31);
+        assert.throws(() => decodeBeast2For(AT)(bomb.toUint8Array()), /limit/);
+    });
+    test("container backref deltas out of range are refused", () => {
+        const T = ArrayType(ArrayType(IntegerType));
+        const head = new BufferWriter();
+        head.writeBytes(MAGIC_BYTES_V5);
+        writeTypeSection(toEastTypeValue(T), head);
+        writeSourceMapSectionV5(null, head);
+        const logical = new BufferWriter();
+        logical.writeUint8(0x00); // root NEW
+        logical.writeVarint(1); // one element
+        logical.writeUint8(0x01); // REF
+        logical.writeVarint(9); // delta way out of range
+        logical.writeVarint(0); // terminator
+        writeFrame(head, logical.toUint8Array(), "none");
+        assert.throws(() => decodeBeast2For(T)(head.toUint8Array()), /backref delta/);
+    });
+    test("trailing bytes and corrupted footers are refused", () => {
+        const blob = goodBlob();
+        const decode = decodeBeast2For(AT);
+        const trailing = new Uint8Array([...blob, 0x00]);
+        assert.throws(() => decode(trailing), /trailing|footer|magic/i);
+        // Corrupt the index count of segment 0 (index sits between the value
+        // stream and the footer).
+        const corrupt = Uint8Array.from(blob);
+        // Find the footer, then walk: flags varint, count varint, delta varint, count varint.
+        const footerStart = corrupt.length - 16;
+        let indexOffset = 0n;
+        for (let i = 7; i >= 0; i--)
+            indexOffset = (indexOffset << 8n) | BigInt(corrupt[footerStart + i]);
+        const idx = Number(indexOffset);
+        // flags at idx, segment_count at idx+1, first delta at idx+2, first count at idx+3
+        corrupt[idx + 3] = 99;
+        assert.throws(() => decode(corrupt), /disagrees|count/);
+        assert.deepEqual(Array.from(FOOTER_MAGIC_V5.subarray(0, 7)), Array.from(MAGIC_BYTES_V5.subarray(0, 7)), "footer magic family");
+    });
+    test("an unknown well-known id decodes via the structural fallback (forward compat)", () => {
+        // Kind 2 is decode-only in this release: nothing emits it. It exists so a
+        // LATER release can add a well-known id and decoders shipped now fall
+        // back to the structural bytes instead of hard-failing on an id they have
+        // never heard of.
+        const T = ArrayType(StringType);
+        const structural = new BufferWriter();
+        writeTypeSection(toEastTypeValue(T), structural);
+        // writeTypeSection emitted kind 0 (T is not well-known); re-frame those
+        // same structural bytes as kind 2 under an id nobody registers.
+        const structuralBytes = structural.toUint8Array().subarray(1);
+        const head = new BufferWriter();
+        head.writeBytes(MAGIC_BYTES_V5);
+        head.writeVarint(2); // kind: well-known + fallback
+        head.writeVarint(9999); // an id no runtime registers
+        for (let i = 0; i < 8; i++)
+            head.writeUint8(0xAB); // a hash that matches nothing
+        head.writeBytes(structuralBytes);
+        writeSourceMapSectionV5(null, head);
+        const logical = new BufferWriter();
+        logical.writeUint8(0x00); // NEW
+        logical.writeVarint(1);
+        logical.writeStringUtf8Varint("x");
+        logical.writeVarint(0);
+        writeFrame(head, logical.toUint8Array(), "none");
+        assert.deepEqual(decodeBeast2For(T)(head.toUint8Array()), ["x"]);
+    });
+    test("the well-known registry is a format constant, so encodes are deterministic", () => {
+        // Only ids 1 and 2 exist, and only for schemas every runtime has. A
+        // custom type — however large or recursive — always encodes structurally,
+        // so the bytes never depend on which packages a process imported. e3
+        // content-addresses these bytes, so this is what keeps one value from
+        // landing under two hashes.
+        const Custom = StructType({ tag: StringType, n: IntegerType });
+        const a = encodeBeast2For(Custom, V5_PLAIN)({ tag: "a", n: 1n });
+        const b = encodeBeast2For(StructType({ tag: StringType, n: IntegerType }), V5_PLAIN)({ tag: "a", n: 1n });
+        assert.equal(a[8], 0, "custom types are always structural");
+        assert.deepEqual(Array.from(b), Array.from(a), "identical value ⇒ identical bytes");
+    });
+    test("well-known hash drift fails loudly", () => {
+        const fn = East.function([IntegerType], IntegerType, ($, x) => x);
+        const blob = encodeEastIR(fn.toIR(), V5_PLAIN);
+        assert.equal(blob[8], 1, "well-known kind");
+        const drifted = Uint8Array.from(blob);
+        drifted[10] = drifted[10] ^ 0xff; // flip a hash byte
+        assert.throws(() => decodeEastIR(drifted), /hash mismatch/);
+        const unknownId = Uint8Array.from(blob);
+        unknownId[9] = 0x60; // an id not in this runtime's format registry
+        assert.throws(() => decodeEastIR(unknownId), /unknown well-known type id/);
+    });
+});
+//# sourceMappingURL=index.spec.js.map

package/dist/src/serialization/beast2/v5/index.spec.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.spec.js","sourceRoot":"","sources":["../../../../../src/serialization/beast2/v5/index.spec.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH;;;;;GAKG;AAEH,OAAO,EAAE,QAAQ,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAC3C,OAAO,MAAM,MAAM,oBAAoB,CAAC;AACxC,OAAO,EACL,QAAQ,EAAE,WAAW,EAAE,WAAW,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,QAAQ,EACjF,SAAS,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,WAAW,EAAE,UAAU,EACjE,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,YAAY,GAE9C,MAAM,mBAAmB,CAAC;AAC3B,OAAO,EAAE,eAAe,EAAE,iBAAiB,EAAsB,MAAM,0BAA0B,CAAC;AAClG,OAAO,EAAE,QAAQ,EAAE,MAAM,wBAAwB,CAAC;AAClD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,mBAAmB,CAAC;AACnE,OAAO,EAAE,MAAM,EAAE,MAAM,+BAA+B,CAAC;AACvD,OAAO,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AACrD,OAAO,EACL,eAAe,EACf,eAAe,EACf,oBAAoB,EACpB,YAAY,EACZ,YAAY,EACZ,YAAY,EACZ,YAAY,EACZ,uBAAuB,EACvB,qBAAqB,EACrB,kBAAkB,EAClB,cAAc,GACf,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,gBAAgB,EAAE,MAAM,mBAAmB,CAAC;AACrD,OAAO,EAAE,uBAAuB,EAAE,eAAe,EAAE,MAAM,YAAY,CAAC;AACtE,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,CAAU,EAAE,CAAC;AACnC,MAAM,QAAQ,GAAG,EAAE,OAAO,EAAE,CAAU,EAAE,KAAK,EAAE,MAAe,EAAE,CAAC;AACjE,4EAA4E;AAC5E,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,CAAU,EAAE,CAAC;AAEnC,8EAA8E;AAC9E,SAAS,SAAS,CAAC,IAA8B,EAAE,KAAU,EAAE,KAAa;IAC1E,MAAM,EAAE,GAAG,QAAQ,CAAC,IAAgB,CAAC,CAAC;IACtC,KAAK,MAAM,OAAO,IAAI,CAAC,QAAQ,EAAE,EAAE,CAAiD,EAAE,CAAC;QACrF,MAAM,KAAK,GAAG,eAAe,CAAC,IAAgB,EAAE,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC;QAChE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,KAAK,YAAY,CAAC,CAAC;QACnD,MAAM,OAAO,GAAG,eAAe,CAAC,IAAgB,CAAC,CAAC,KAAK,CAAC,CAAC;QACzD,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,EAAE,OAAO,CAAC,EAAE,GAAG,KAAK,uBAAuB,OAAO,CAAC,KAAK,IAAI,SAAS,GAAG,CAAC,CAAC;IAC9F,CAAC;AACH,CAAC;AAED,gFAAgF;AAChF,uEAAuE;AACvE,gFAAgF;AAEhF,QAAQ,CAAC,yBAAyB,EAAE,GAAG,EAAE;IACvC,IAAI,CAAC,YAAY,EAAE,GAAG,EAAE;QACtB,SAAS,CAAC,QAAQ,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAClC,SAAS,CAAC,WAAW,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QACrC,SAAS,CAAC,WAAW,EAAE,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;QACnD,SAAS,CAAC,SAAS,EAAE,iBAAiB,EAAE,OAAO,CAAC,CAAC;QACjD,SAAS,CAAC,SAAS,EAAE,MAAM,CAAC,iBAAiB,EAAE,KAAK,CAAC,CAAC;QACtD,SAAS,CAAC,UAAU,EAAE,mBAAmB,EAAE,QAAQ,CAAC,CAAC;QACrD,SAAS,CAAC,YAAY,EAAE,IAAI,IAAI,CAAC,aAAa,CAAC,EAAE,UAAU,CAAC,CAAC;QAC7D,SAAS,CAAC,QAAQ,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2EAA2E,EAAE,GAAG,EAAE;QACrF,MAAM,IAAI,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;QACvD,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,kBAAkB,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,YAAY,EAAE,GAAG,EAAE;QACtB,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;QACzD,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,aAAa,CAAC,CAAC;QACrD,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9D,SAAS,CAAC,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QACtF,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC;QACjD,SAAS,CAAC,SAAS,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC;IACxF,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACrC,MAAM,CAAC,GAAG,UAAU,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAC1F,SAAS,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QACtE,MAAM,CAAC,GAAG,WAAW,CAAC,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC;QACzD,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,SAAS,CAAC,CAAC;QACjD,SAAS,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QACrD,SAAS,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC3B,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,IAAI,YAAY,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QACtF,SAAS,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,IAAI,aAAa,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;QACnF,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,MAAM,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IAC3F,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0DAA0D,EAAE,GAAG,EAAE;QACpE,MAAM,SAAS,GAAG,eAAe,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5F,MAAM,KAAK,GAAG,eAAe,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAC,SAAS,CAAC,CAAC;QACtE,8DAA8D;QAC9D,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,iBAAiB,CAAC,CAAC;QAC7C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,eAAe,CAAC,CAAC;QAC3C,MAAM,OAAO,GAAG,eAAe,CAAC,iBAAiB,CAAC,CAAC,KAAK,CAAC,CAAC;QAC1D,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,SAAS,EAAE,OAAO,CAAC,EAAE,uBAAuB,CAAC,CAAC;QACpF,yEAAyE;QACzE,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,4BAA4B,CAAC,CAAC;IAC9F,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gDAAgD,EAAE,GAAG,EAAE;QAC1D,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,EAAE,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC;QAC1D,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;QACrD,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QAC/D,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,QAAQ,EAAE,eAAe,CAAC,IAAI,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QACrF,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,OAAO,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC/D,MAAM,IAAI,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QACnC,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,EAAE,GAAG,eAAe,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACjD,MAAM,EAAE,GAAG,eAAe,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC1B,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACzC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;QACzD,MAAM,IAAI,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QACnC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,MAAM,oBAAoB,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC;QACxD,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACjC,wCAAwC;QACxC,MAAM,CAAC,SAAS,CAAC,MAAM,oBAAoB,CAAC,IAAI,CAAC,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1F,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gFAAgF;AAChF,yBAAyB;AACzB,gFAAgF;AAEhF,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;IACpC,IAAI,CAAC,+DAA+D,EAAE,GAAG,EAAE;QACzE,MAAM,KAAK,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;QACrC,MAAM,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACvC,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC;QACrD,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,KAAK,CAAe,CAAC;QAC3D,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACjC,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,wBAAwB,CAAC,CAAC;QAC5F,0EAA0E;QAC1E,qDAAqD;QACrD,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC7F,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,EAAE,6BAA6B,CAAC,CAAC;IAC3E,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,uEAAuE,EAAE,GAAG,EAAE;QACjF,qEAAqE;QACrE,6DAA6D;QAC7D,MAAM,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,IAAI,GAAU,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,GAAG,CAAC,IAAW,CAAC,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChB,MAAM,KAAK,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,IAAW,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,KAAK,CAAU,CAAC;QACnD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAChC,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,OAAO,EAAE,uCAAuC,CAAC,CAAC;IACnF,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACvD,MAAM,CAAC,GAAG,SAAS,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC;QAClB,MAAM,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACrB,MAAM,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAwB,CAAC;QAC/F,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,iBAAiB,CAAC,CAAC;QACxD,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,GAAG,EAAE,CAAC;QACvB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,KAAK,EAAE,EAAE,EAAE,gCAAgC,CAAC,CAAC;IACxE,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gFAAgF;AAChF,sBAAsB;AACtB,gFAAgF;AAEhF,QAAQ,CAAC,gCAAgC,EAAE,GAAG,EAAE;IAC9C,IAAI,CAAC,uDAAuD,EAAE,GAAG,EAAE;QACjE,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,WAAW,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,MAAM,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;QACzB,MAAM,EAAE,GAAG,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC1C,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;QACtC,wDAAwD;QACxD,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,iBAAiB,CAAC,CAAC;QAC1C,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,eAAe,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,YAAY,CAAC,EAAE,CAAC,CAAC;QACjC,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACrC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QACrC,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,UAAU,EAAE,oBAAoB,CAAC,CAAC;QACpD,MAAM,CAAC,EAAE,CAAC,OAAO,CAAC,UAAW,CAAC,IAAI,IAAI,EAAE,EAAE,wBAAwB,CAAC,CAAC;QACpE,wEAAwE;QACxE,yCAAyC;QACzC,MAAM,MAAM,GAAG,YAAY,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;QAClD,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,EAAE,cAAc,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,EAAE,cAAc,CAAC,CAAC,EAAE,kCAAkC,CAAC,CAAC;IACtK,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,gDAAgD,EAAE,GAAG,EAAE;QAC1D,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC,WAAW,CAAC,EAAE,WAAW,CAAC,CAAC;QACnD,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/E,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,CAAC;QACrD,MAAM,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,KAAK,CAA0B,CAAC;QACnE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;IAClC,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,SAAS,cAAc,CAAC,EAAU,EAAE,CAAM;IACxC,OAAO,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7C,CAAC;AAED,gFAAgF;AAChF,2EAA2E;AAC3E,gFAAgF;AAEhF,QAAQ,CAAC,mCAAmC,EAAE,GAAG,EAAE;IACjD,wEAAwE;IACxE,sEAAsE;IACtE,mDAAmD;IACnD,MAAM,UAAU,GAAG,4HAA4H,CAAC;IAEhJ,SAAS,QAAQ,CAAqB,IAAO,EAAE,OAAc,EAAE,OAAa;QAC1E,OAAO,uBAAuB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC;IACzD,CAAC;IAED,IAAI,CAAC,kEAAkE,EAAE,GAAG,EAAE;QAC5E,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QACjC,MAAM,IAAI,GAAG,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QACtE,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,UAAU,EAAE,4BAA4B,CAAC,CAAC;QAC1F,MAAM,CAAC,SAAS,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC7D,MAAM,CAAC,SAAS,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IACzF,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,8DAA8D,EAAE,GAAG,EAAE;QACxE,qEAAqE;QACrE,0EAA0E;QAC1E,uEAAuE;QACvE,oEAAoE;QACpE,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QACjC,MAAM,KAAK,GAAG,kBAAkB,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC;QACrE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC;QACxC,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC5C,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAC1E,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,uDAAuD,EAAE,GAAG,EAAE;QACjE,MAAM,EAAE,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;QAClC,MAAM,MAAM,GAAiB,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,IAAI,YAAY,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC5E,QAAQ,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;YACvB,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;QACD,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,EAAE,CAAC;QAChB,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,aAAa;QAC9B,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QACxD,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACnC,MAAM,CAAC,SAAS,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,kCAAkC,CAAC,CAAC;QAC1F,+CAA+C;QAC/C,MAAM,QAAQ,GAAG,CAAC,GAAG,qBAAqB,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAClC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,qFAAqF,EAAE,GAAG,EAAE;QAC/F,MAAM,EAAE,GAAG,OAAO,CAAC,WAAW,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QACtF,MAAM,MAAM,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC,KAAK,CAAgB,CAAC;QACzD,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,cAAc,CAAC,CAAC;QAE5D,MAAM,EAAE,GAAG,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QAC7C,MAAM,KAAK,GAAG,QAAQ,CAAC,EAAE,EAAE;YACzB,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;YAC/B,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;SACrB,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QACtB,MAAM,OAAO,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC,KAAK,CAAwB,CAAC;QAClE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QACnC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,oBAAoB,CAAC,CAAC;QACzD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAE9B,8DAA8D;QAC9D,MAAM,EAAE,GAAG,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;QAClD,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QAC3G,MAAM,OAAO,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC,MAAM,CAAuB,CAAC;QAClE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,kCAAkC,CAAC,CAAC;IACpE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,0DAA0D,EAAE,GAAG,EAAE;QACpE,MAAM,CAAC,SAAS,CAAC,eAAe,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAClG,MAAM,CAAC,KAAK,CAAE,eAAe,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,EAAE,CAAC,CAAiB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACjH,MAAM,CAAC,KAAK,CAAE,eAAe,CAAC,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,EAAE,EAAE,CAAC,CAAyB,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACrJ,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4EAA4E,EAAE,GAAG,EAAE;QACtF,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,uBAAuB,CAAC,UAAiB,CAAC,EAAE,oBAAoB,CAAC,CAAC;QACtF,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,qBAAqB,CAAC,UAAiB,CAAC,EAAE,oBAAoB,CAAC,CAAC;QACpF,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QACjC,MAAM,EAAE,GAAG,eAAe,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1C,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,qBAAqB,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;IAC1E,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,yDAAyD,EAAE,GAAG,EAAE;QACnE,MAAM,EAAE,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,eAAe,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACzD,MAAM,QAAQ,GAAG,CAAC,GAAG,qBAAqB,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QACjC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gFAAgF;AAChF,YAAY;AACZ,gFAAgF;AAEhF,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;IAClC,IAAI,CAAC,wDAAwD,EAAE,GAAG,EAAE;QAClE,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QACjC,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,uBAAuB,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;QACrE,MAAM,KAAK,GAAG,kBAAkB,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QAC/B,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QACpD,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC/C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACpC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACpC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACpC,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;QACtD,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC;IACxD,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC5D,MAAM,EAAE,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,eAAe,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;QAC9F,MAAM,KAAK,GAAG,kBAAkB,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACpC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACpC,0EAA0E;QAC1E,MAAM,CAAC,SAAS,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;IAC/D,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,sCAAsC,EAAE,GAAG,EAAE;QAChD,MAAM,EAAE,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,eAAe,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,UAAU,CAAC,CAAC;IAChE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,wBAAwB,EAAE,GAAG,EAAE;QAClC,MAAM,EAAE,GAAG,QAAQ,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG,uBAAuB,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;YAC1D,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;YACpB,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;SAChC,CAAC,CAAC;QACH,MAAM,KAAK,GAAG,kBAAkB,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC;QACpC,MAAM,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAwB,CAAC;QACrD,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;IACvD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,gFAAgF;AAChF,8CAA8C;AAC9C,gFAAgF;AAEhF,QAAQ,CAAC,uBAAuB,EAAE,GAAG,EAAE;IACrC,MAAM,EAAE,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;IACjC,MAAM,QAAQ,GAAG,GAAG,EAAE,CAAC,uBAAuB,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAE3F,IAAI,CAAC,4DAA4D,EAAE,GAAG,EAAE;QACtE,MAAM,IAAI,GAAG,QAAQ,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;QACnC,uEAAuE;QACvE,yEAAyE;QACzE,gCAAgC;QAChC,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;QACrC,IAAI,WAAW,GAAG,EAAE,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,WAAW,GAAG,CAAC,WAAW,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,GAAG,CAAC,CAAE,CAAC,CAAC;QAChG,MAAM,cAAc,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC;QAC3C,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;YAC3C,IAAI,GAAG,KAAK,cAAc,EAAE,CAAC;gBAC3B,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,EAAE,wCAAwC,CAAC,CAAC;YAC7G,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,aAAa,GAAG,wBAAwB,CAAC,CAAC;YAC/F,CAAC;QACH,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,oDAAoD,EAAE,GAAG,EAAE;QAC9D,MAAM,IAAI,GAAG,QAAQ,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;QACnC,MAAM,WAAW,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1C,WAAW,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACtB,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,sBAAsB,CAAC,CAAC;QACjE,MAAM,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,YAAY,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACvB,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,wBAAwB,CAAC,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,2DAA2D,EAAE,GAAG,EAAE;QACrE,sEAAsE;QACtE,mCAAmC;QACnC,MAAM,IAAI,GAAG,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;QAChC,gBAAgB,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;QAC5C,uBAAuB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC;QAEjC,MAAM,QAAQ,GAAG,IAAI,YAAY,EAAE,CAAC;QACpC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QAC1B,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAE,WAAW;QACrC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACxB,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACxB,QAAQ,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC,EAAE,qBAAqB,CAAC,CAAC;QAEzF,MAAM,IAAI,GAAG,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACnB,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC;QAEtE,MAAM,IAAI,GAAG,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;QACtB,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAE,sCAAsC;QAClE,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;QAC1B,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,EAAE,OAAO,CAAC,CAAC;IACzE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC7D,MAAM,CAAC,GAAG,SAAS,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;QAChC,gBAAgB,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAC3C,uBAAuB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACpC,MAAM,OAAO,GAAG,IAAI,YAAY,EAAE,CAAC;QACnC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAE,WAAW;QACtC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAI,cAAc;QACzC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAE,MAAM;QACjC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAI,yBAAyB;QACpD,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAI,aAAa;QACxC,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,YAAY,EAAE,EAAE,MAAM,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,EAAE,eAAe,CAAC,CAAC;IAChF,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,kDAAkD,EAAE,GAAG,EAAE;QAC5D,MAAM,IAAI,GAAG,QAAQ,EAAE,CAAC;QACxB,MAAM,MAAM,GAAG,eAAe,CAAC,EAAE,CAAC,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QACjD,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,wBAAwB,CAAC,CAAC;QAChE,qEAAqE;QACrE,0BAA0B;QAC1B,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,sFAAsF;QACtF,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,GAAG,EAAE,CAAC;QACxC,IAAI,WAAW,GAAG,EAAE,CAAC;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;YAAE,WAAW,GAAG,CAAC,WAAW,IAAI,EAAE,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,WAAW,GAAG,CAAC,CAAE,CAAC,CAAC;QACnG,MAAM,GAAG,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC;QAChC,mFAAmF;QACnF,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACtB,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,iBAAiB,CAAC,CAAC;QACxD,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,qBAAqB,CAAC,CAAC;IACjI,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,+EAA+E,EAAE,GAAG,EAAE;QACzF,0EAA0E;QAC1E,sEAAsE;QACtE,0EAA0E;QAC1E,kBAAkB;QAClB,MAAM,CAAC,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;QAChC,MAAM,UAAU,GAAG,IAAI,YAAY,EAAE,CAAC;QACtC,gBAAgB,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;QACjD,wEAAwE;QACxE,gEAAgE;QAChE,MAAM,eAAe,GAAG,UAAU,CAAC,YAAY,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC9D,MAAM,IAAI,GAAG,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,CAAC;QAChC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAQ,8BAA8B;QAC1D,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAK,6BAA6B;QACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAE,8BAA8B;QAClF,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC;QACjC,uBAAuB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACpC,MAAM,OAAO,GAAG,IAAI,YAAY,EAAE,CAAC;QACnC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAG,MAAM;QAClC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACvB,OAAO,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;QACnC,OAAO,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QACvB,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,YAAY,EAAE,EAAE,MAAM,CAAC,CAAC;QAEjD,MAAM,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,4EAA4E,EAAE,GAAG,EAAE;QACtF,oEAAoE;QACpE,0EAA0E;QAC1E,qEAAqE;QACrE,sEAAsE;QACtE,4BAA4B;QAC5B,MAAM,MAAM,GAAG,UAAU,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC;QAC/D,MAAM,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACjE,MAAM,CAAC,GAAG,eAAe,CAAC,UAAU,CAAC,EAAE,GAAG,EAAE,UAAU,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC1G,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,oCAAoC,CAAC,CAAC;QAC5D,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,mCAAmC,CAAC,CAAC;IACtF,CAAC,CAAC,CAAC;IAEH,IAAI,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC9C,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,WAAW,CAAC,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QAClE,MAAM,IAAI,GAAG,YAAY,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC/C,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,iBAAiB,CAAC,CAAC;QAC5C,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,OAAO,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,EAAE,CAAE,GAAG,IAAI,CAAC,CAAE,mBAAmB;QACvD,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,OAAO,CAAC,EAAE,eAAe,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAE,8CAA8C;QACpE,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,SAAS,CAAC,EAAE,4BAA4B,CAAC,CAAC;IAC7E,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}