@aexhq/sdk 0.38.1 → 0.40.0

package/dist/canonical-zip.js

@@ -0,0 +1,307 @@
+/**
+ * Canonical zip framer — the deterministic, content-addressed zip layer the
+ * asset upload path dedups on. Two canonical forms, both byte-stable:
+ *
+ *   Canonical A (the ~99% case: every entry ≤ {@link ENTRY_RAM_CAP}) — a custom
+ *   per-entry framer that reproduces fflate's `zipSync(..., {level:6})` output
+ *   BYTE-FOR-BYTE (sorted entries, epoch mtime, per-entry crc32, per-entry
+ *   one-shot `deflateSync` level 6, real sizes in a flag-0 local header) while
+ *   holding only ONE entry in memory at a time. Because it equals `zipSync`, a
+ *   streamed large bundle dedups against a small in-memory bundle of the same
+ *   content — no dedup seam. Pinned forever by a golden byte-identity test.
+ *
+ *   Canonical B (a bundle containing ANY entry > {@link ENTRY_RAM_CAP}, e.g. a
+ *   lone multi-GB dataset file) — fflate's streaming `Zip`/`ZipDeflate` driven
+ *   with a PINNED {@link CANONICAL_B_PUSH_BYTES} push size. It does NOT equal
+ *   `zipSync` (it emits streaming data descriptors, GP-flag bit 3), but it IS
+ *   internally deterministic: same input → same bytes every time (pinned chunk
+ *   size + pinned fflate version). Its own second canonical / dedup namespace,
+ *   pinned by its own golden determinism test. A single giant entry cannot be
+ *   both `zipSync`-identical AND framed in O(part) memory, so this is the
+ *   accepted tradeoff (such a file has no small twin to dedup against).
+ *
+ * Browser-safe: this module imports ONLY fflate (no `node:*`). The node-only
+ * streaming SHA-256 + multipart sink live in the callers (file.ts / asset-upload).
+ */
+import { deflateSync, strToU8, Zip, ZipDeflate } from "fflate";
+/** Epoch every entry mtime is pinned to (matches the pre-streaming `zipSync` path). */
+export const ZIP_EPOCH = new Date(Date.UTC(1980, 0, 1));
+/**
+ * Per-entry raw-byte ceiling for Canonical A. A single entry above this cannot be
+ * one-shot `deflateSync`-ed within a bounded memory budget, so a bundle carrying
+ * any such entry falls to Canonical B. A memory-budget knob, NOT a correctness
+ * boundary (the golden tests pin both forms).
+ */
+export const ENTRY_RAM_CAP = 512 * 1024 * 1024;
+/** Pinned push size for Canonical B's streaming deflate. LOAD-BEARING for determinism. */
+export const CANONICAL_B_PUSH_BYTES = 1024 * 1024;
+// ---------------------------------------------------------------------------
+// CRC-32 (IEEE, poly 0xEDB88320) — matches zlib/fflate, verified byte-identical.
+// ---------------------------------------------------------------------------
+const CRC_TABLE = (() => {
+    const table = new Uint32Array(256);
+    for (let n = 0; n < 256; n++) {
+        let c = n;
+        for (let k = 0; k < 8; k++)
+            c = c & 1 ? 0xedb88320 ^ (c >>> 1) : c >>> 1;
+        table[n] = c >>> 0;
+    }
+    return table;
+})();
+/** One-shot CRC-32 over `bytes`. */
+export function crc32(bytes) {
+    let c = 0xffffffff;
+    for (let i = 0; i < bytes.length; i++)
+        c = (CRC_TABLE[(c ^ bytes[i]) & 0xff] ^ (c >>> 8)) >>> 0;
+    return (c ^ 0xffffffff) >>> 0;
+}
+/** True when the bundle must use Canonical B (some entry exceeds the RAM cap). */
+export function bundleNeedsCanonicalB(entries) {
+    return entries.some((e) => e.size > ENTRY_RAM_CAP);
+}
+/**
+ * Reorder entries into the EXACT order `zipSync` emits them. `zipSync` iterates
+ * its input object with `for..in`, so integer-index-like keys (e.g. a file
+ * literally named `"1"`) enumerate FIRST in ascending numeric order, then the
+ * rest in insertion order. Delegating to `Object.keys` reproduces that engine
+ * rule verbatim, so the framer stays byte-identical for every input (the callers
+ * pass entries already sorted, which becomes the insertion order for non-integer
+ * keys). Duplicate names collapse to the last occurrence, matching object build.
+ */
+function canonicalOrder(entries) {
+    const marker = {};
+    const byName = new Map();
+    for (const e of entries) {
+        marker[e.name] = true;
+        byName.set(e.name, e);
+    }
+    return Object.keys(marker).map((name) => byName.get(name));
+}
+// ---------------------------------------------------------------------------
+// Little-endian header writers.
+// ---------------------------------------------------------------------------
+function pushU16(out, v) {
+    out.push(v & 0xff, (v >>> 8) & 0xff);
+}
+function pushU32(out, v) {
+    const u = v >>> 0;
+    out.push(u & 0xff, (u >>> 8) & 0xff, (u >>> 16) & 0xff, (u >>> 24) & 0xff);
+}
+/** DOS mod-time / mod-date words for a UTC Date (matches fflate's encoding). */
+function dosTimeDate(dt) {
+    const time = (dt.getUTCHours() << 11) | (dt.getUTCMinutes() << 5) | (dt.getUTCSeconds() >> 1);
+    const date = ((dt.getUTCFullYear() - 1980) << 9) | ((dt.getUTCMonth() + 1) << 5) | dt.getUTCDate();
+    return { time: time & 0xffff, date: date & 0xffff };
+}
+const { time: DOS_TIME, date: DOS_DATE } = dosTimeDate(ZIP_EPOCH);
+/** Frame one Canonical-A entry: local header (flag 0, real sizes) + deflate-L6 payload. */
+function frameEntryA(name, raw, offset) {
+    // Encode the name with fflate's OWN `strToU8` (what `zipSync` uses) so the
+    // filename bytes are byte-identical to `zipSync` for every input, including
+    // edge unicode (lone surrogates etc.) where TextEncoder would diverge.
+    const nameBytes = strToU8(name);
+    const payload = deflateSync(raw, { level: 6 });
+    const crc = crc32(raw);
+    // GP flag: low byte = dbf(level 6) << 1 = 0; high byte = 0x08 (bit 11, UTF-8)
+    // when the name is non-ASCII — fflate sets it iff the encoded byte length
+    // differs from the JS string length. Matching it keeps unicode names identical.
+    const gpFlag = nameBytes.length !== name.length ? 0x0800 : 0;
+    const local = [];
+    pushU32(local, 0x04034b50);
+    pushU16(local, 20); // version needed
+    pushU16(local, gpFlag); // GP flag
+    pushU16(local, 8); // method: deflate
+    pushU16(local, DOS_TIME);
+    pushU16(local, DOS_DATE);
+    pushU32(local, crc);
+    pushU32(local, payload.length);
+    pushU32(local, raw.length);
+    pushU16(local, nameBytes.length);
+    pushU16(local, 0); // extra len
+    const header = Uint8Array.from(local);
+    const localBytes = new Uint8Array(header.length + nameBytes.length + payload.length);
+    localBytes.set(header, 0);
+    localBytes.set(nameBytes, header.length);
+    localBytes.set(payload, header.length + nameBytes.length);
+    const central = [];
+    pushU32(central, 0x02014b50);
+    pushU16(central, 20); // version made by
+    pushU16(central, 20); // version needed
+    pushU16(central, gpFlag); // GP flag
+    pushU16(central, 8); // method
+    pushU16(central, DOS_TIME);
+    pushU16(central, DOS_DATE);
+    pushU32(central, crc);
+    pushU32(central, payload.length);
+    pushU32(central, raw.length);
+    pushU16(central, nameBytes.length);
+    pushU16(central, 0); // extra len
+    pushU16(central, 0); // comment len
+    pushU16(central, 0); // disk number
+    pushU16(central, 0); // internal attrs
+    pushU32(central, 0); // external attrs
+    pushU32(central, offset); // local header offset
+    const centralHeader = Uint8Array.from(central);
+    const centralBytes = new Uint8Array(centralHeader.length + nameBytes.length);
+    centralBytes.set(centralHeader, 0);
+    centralBytes.set(nameBytes, centralHeader.length);
+    return { local: localBytes, central: centralBytes, length: localBytes.length };
+}
+function eocd(recordCount, cdSize, cdOffset) {
+    const out = [];
+    pushU32(out, 0x06054b50);
+    pushU16(out, 0); // this disk
+    pushU16(out, 0); // cd start disk
+    pushU16(out, recordCount);
+    pushU16(out, recordCount);
+    pushU32(out, cdSize);
+    pushU32(out, cdOffset);
+    pushU16(out, 0); // comment len
+    return Uint8Array.from(out);
+}
+/**
+ * Stream a Canonical-A zip of `entries` (in FINAL canonical order) into `sink`,
+ * holding only one entry's raw + compressed bytes in memory at a time. Output is
+ * byte-identical to `zipSync(<same ordered entries>, {level:6})`.
+ */
+async function streamBundleZipA(entries, sink) {
+    const centrals = [];
+    let offset = 0;
+    for (const entry of entries) {
+        const raw = await entry.read();
+        const framed = frameEntryA(entry.name, raw, offset);
+        await sink(framed.local);
+        centrals.push(framed.central);
+        offset += framed.length;
+    }
+    let cdSize = 0;
+    for (const c of centrals)
+        cdSize += c.length;
+    for (const c of centrals)
+        await sink(c);
+    await sink(eocd(centrals.length, cdSize, offset));
+}
+// ---------------------------------------------------------------------------
+// Canonical B — fflate streaming Zip with pinned push size (giant single entry).
+// ---------------------------------------------------------------------------
+/**
+ * Stream a Canonical-B zip into `sink` using fflate's streaming `Zip`, pushing
+ * each entry in fixed {@link CANONICAL_B_PUSH_BYTES} chunks. Deterministic for a
+ * given input + fflate version. Entries are added in the given (canonical) order.
+ */
+async function streamBundleZipB(entries, sink) {
+    const pending = [];
+    const zip = new Zip();
+    zip.ondata = (err, chunk) => {
+        if (err)
+            throw err;
+        if (chunk && chunk.length) {
+            // Copy: fflate may reuse the chunk buffer after ondata returns.
+            const copy = new Uint8Array(chunk.length);
+            copy.set(chunk);
+            pending.push(copy);
+        }
+    };
+    const drain = async () => {
+        while (pending.length > 0) {
+            const chunk = pending.shift();
+            await sink(chunk);
+        }
+    };
+    for (const entry of entries) {
+        const file = new ZipDeflate(entry.name, { level: 6 });
+        file.mtime = ZIP_EPOCH; // pin mtime (not a constructor option in the fflate types)
+        zip.add(file);
+        if (entry.size === 0 || entry.size <= ENTRY_RAM_CAP) {
+            // Small entry inside a Canonical-B bundle: one push (still deterministic).
+            const raw = await entry.read();
+            file.push(raw, true);
+            await drain();
+            continue;
+        }
+        // Giant entry: pinned-chunk streaming from its byte stream. Buffer incoming
+        // chunks in a queue and assemble EXACTLY-`CANONICAL_B_PUSH_BYTES` pushes
+        // (last push carries the remainder) — O(total) copying regardless of the
+        // source's chunk sizes, and byte-identical push boundaries → deterministic.
+        const openStream = entry.openStream;
+        if (!openStream) {
+            throw new Error(`canonical-zip: entry ${JSON.stringify(entry.name)} exceeds ENTRY_RAM_CAP but has no openStream()`);
+        }
+        const queue = [];
+        let buffered = 0;
+        const emitPush = (size, last) => {
+            const buf = new Uint8Array(size);
+            let off = 0;
+            while (off < size) {
+                const head = queue[0];
+                const take = Math.min(head.length, size - off);
+                buf.set(head.subarray(0, take), off);
+                off += take;
+                if (take === head.length)
+                    queue.shift();
+                else
+                    queue[0] = head.subarray(take);
+            }
+            buffered -= size;
+            file.push(buf, last);
+        };
+        for await (const raw of openStream()) {
+            if (raw.length === 0)
+                continue;
+            queue.push(raw);
+            buffered += raw.length;
+            while (buffered >= CANONICAL_B_PUSH_BYTES) {
+                emitPush(CANONICAL_B_PUSH_BYTES, false);
+                await drain();
+            }
+        }
+        // Final push carries the (< push size) remainder, and flags stream end.
+        emitPush(buffered, true);
+        await drain();
+    }
+    zip.end();
+    await drain();
+}
+/**
+ * Stream the canonical zip of `entries` (FINAL canonical order) into `sink`.
+ * Picks Canonical A (byte-identical to `zipSync`) unless an entry exceeds
+ * {@link ENTRY_RAM_CAP}, in which case the whole bundle uses Canonical B.
+ */
+export async function streamBundleZip(entries, sink) {
+    const ordered = canonicalOrder(entries);
+    return bundleNeedsCanonicalB(ordered) ? streamBundleZipB(ordered, sink) : streamBundleZipA(ordered, sink);
+}
+/**
+ * Synchronous Canonical-A convenience — frame an ordered `[name, bytes]` list to
+ * a single buffer. Used by the golden byte-identity test (`=== zipSync`) and by
+ * callers that already hold all bytes in memory. NOT for giant entries.
+ */
+export function frameCanonicalZipSync(entries) {
+    const ordered = canonicalOrder(entries.map(([name, bytes]) => ({ name, bytes })));
+    const chunks = [];
+    const centrals = [];
+    let offset = 0;
+    for (const { name, bytes: raw } of ordered) {
+        const framed = frameEntryA(name, raw, offset);
+        chunks.push(framed.local);
+        centrals.push(framed.central);
+        offset += framed.length;
+    }
+    let cdSize = 0;
+    for (const c of centrals) {
+        cdSize += c.length;
+        chunks.push(c);
+    }
+    chunks.push(eocd(centrals.length, cdSize, offset));
+    let total = 0;
+    for (const c of chunks)
+        total += c.length;
+    const out = new Uint8Array(total);
+    let o = 0;
+    for (const c of chunks) {
+        out.set(c, o);
+        o += c.length;
+    }
+    return out;
+}
+//# sourceMappingURL=canonical-zip.js.map

package/dist/canonical-zip.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"canonical-zip.js","sourceRoot":"","sources":["../src/canonical-zip.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AAEH,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AAE/D,uFAAuF;AACvF,MAAM,CAAC,MAAM,SAAS,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;AAExD;;;;;GAKG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;AAE/C,0FAA0F;AAC1F,MAAM,CAAC,MAAM,sBAAsB,GAAG,IAAI,GAAG,IAAI,CAAC;AAElD,8EAA8E;AAC9E,iFAAiF;AACjF,8EAA8E;AAE9E,MAAM,SAAS,GAAG,CAAC,GAAG,EAAE;IACtB,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;IACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QACzE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC,CAAC,EAAE,CAAC;AAEL,oCAAoC;AACpC,MAAM,UAAU,KAAK,CAAC,KAAiB;IACrC,IAAI,CAAC,GAAG,UAAU,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,IAAI,CAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAClG,OAAO,CAAC,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;AAChC,CAAC;AAsBD,kFAAkF;AAClF,MAAM,UAAU,qBAAqB,CAAC,OAA6C;IACjF,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,aAAa,CAAC,CAAC;AACrD,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,cAAc,CAAsC,OAAqB;IAChF,MAAM,MAAM,GAAyB,EAAE,CAAC;IACxC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAa,CAAC;IACpC,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACxB,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,CAAC;AAC9D,CAAC;AAED,8EAA8E;AAC9E,gCAAgC;AAChC,8EAA8E;AAE9E,SAAS,OAAO,CAAC,GAAa,EAAE,CAAS;IACvC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;AACvC,CAAC;AACD,SAAS,OAAO,CAAC,GAAa,EAAE,CAAS;IACvC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAClB,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;AAC7E,CAAC;AAED,gFAAgF;AAChF,SAAS,WAAW,CAAC,EAAQ;IAC3B,MAAM,IAAI,GAAG,CAAC,EAAE,CAAC,WAAW,EAAE,IAAI,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,aAAa,EAAE,IAAI,CAAC,CAAC,CAAC;IAC9F,MAAM,IAAI,GAAG,CAAC,CAAC,EAAE,CAAC,cAAc,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC;IACnG,OAAO,EAAE,IAAI,EAAE,IAAI,GAAG,MAAM,EAAE,IAAI,EAAE,IAAI,GAAG,MAAM,EAAE,CAAC;AACtD,CAAC;AAED,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;AAYlE,2FAA2F;AAC3F,SAAS,WAAW,CAAC,IAAY,EAAE,GAAe,EAAE,MAAc;IAChE,2EAA2E;IAC3E,4EAA4E;IAC5E,uEAAuE;IACvE,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAChC,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;IAC/C,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IACvB,8EAA8E;IAC9E,0EAA0E;IAC1E,gFAAgF;IAChF,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAE7D,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,OAAO,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;IAC3B,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC,iBAAiB;IACrC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,UAAU;IAClC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,kBAAkB;IACrC,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACzB,OAAO,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;IACzB,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IACpB,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IAC/B,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC3B,OAAO,CAAC,KAAK,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IACjC,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,YAAY;IAC/B,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAEtC,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC;IACrF,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IAC1B,UAAU,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IACzC,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IAE1D,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,OAAO,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IAC7B,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,kBAAkB;IACxC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,iBAAiB;IACvC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,UAAU;IACpC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS;IAC9B,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC3B,OAAO,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IAC3B,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;IACtB,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACjC,OAAO,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAC7B,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;IACnC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,YAAY;IACjC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,cAAc;IACnC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,cAAc;IACnC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,iBAAiB;IACtC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,iBAAiB;IACtC,OAAO,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC,sBAAsB;IAChD,MAAM,aAAa,GAAG,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAC/C,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;IAC7E,YAAY,CAAC,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;IACnC,YAAY,CAAC,GAAG,CAAC,SAAS,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;IAElD,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EAAE,YAAY,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,CAAC;AACjF,CAAC;AAED,SAAS,IAAI,CAAC,WAAmB,EAAE,MAAc,EAAE,QAAgB;IACjE,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;IACzB,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,YAAY;IAC7B,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,gBAAgB;IACjC,OAAO,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IAC1B,OAAO,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IAC1B,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACrB,OAAO,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACvB,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,cAAc;IAC/B,OAAO,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC9B,CAAC;AAED;;;;GAIG;AACH,KAAK,UAAU,gBAAgB,CAAC,OAAkC,EAAE,IAAc;IAChF,MAAM,QAAQ,GAAiB,EAAE,CAAC;IAClC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QACpD,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACzB,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9B,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;IAC1B,CAAC;IACD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,CAAC,IAAI,QAAQ;QAAE,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC;IAC7C,KAAK,MAAM,CAAC,IAAI,QAAQ;QAAE,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC;IACxC,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,8EAA8E;AAC9E,iFAAiF;AACjF,8EAA8E;AAE9E;;;;GAIG;AACH,KAAK,UAAU,gBAAgB,CAAC,OAAkC,EAAE,IAAc;IAChF,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAE,CAAC;IACtB,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE;QAC1B,IAAI,GAAG;YAAE,MAAM,GAAG,CAAC;QACnB,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YAC1B,gEAAgE;YAChE,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1C,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAChB,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC;IACH,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,KAAK,IAAmB,EAAE;QACtC,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAG,CAAC;YAC/B,MAAM,IAAI,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACtD,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,2DAA2D;QACnF,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACd,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,IAAI,aAAa,EAAE,CAAC;YACpD,2EAA2E;YAC3E,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,IAAI,EAAE,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACrB,MAAM,KAAK,EAAE,CAAC;YACd,SAAS;QACX,CAAC;QACD,4EAA4E;QAC5E,yEAAyE;QACzE,yEAAyE;QACzE,4EAA4E;QAC5E,MAAM,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QACpC,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,wBAAwB,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,gDAAgD,CAAC,CAAC;QACtH,CAAC;QACD,MAAM,KAAK,GAAiB,EAAE,CAAC;QAC/B,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAE,IAAa,EAAQ,EAAE;YACrD,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,GAAG,GAAG,CAAC,CAAC;YACZ,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;gBAClB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;gBACvB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,GAAG,GAAG,CAAC,CAAC;gBAC/C,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;gBACrC,GAAG,IAAI,IAAI,CAAC;gBACZ,IAAI,IAAI,KAAK,IAAI,CAAC,MAAM;oBAAE,KAAK,CAAC,KAAK,EAAE,CAAC;;oBACnC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACtC,CAAC;YACD,QAAQ,IAAI,IAAI,CAAC;YACjB,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACvB,CAAC,CAAC;QACF,IAAI,KAAK,EAAE,MAAM,GAAG,IAAI,UAAU,EAAE,EAAE,CAAC;YACrC,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YAC/B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAChB,QAAQ,IAAI,GAAG,CAAC,MAAM,CAAC;YACvB,OAAO,QAAQ,IAAI,sBAAsB,EAAE,CAAC;gBAC1C,QAAQ,CAAC,sBAAsB,EAAE,KAAK,CAAC,CAAC;gBACxC,MAAM,KAAK,EAAE,CAAC;YAChB,CAAC;QACH,CAAC;QACD,wEAAwE;QACxE,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QACzB,MAAM,KAAK,EAAE,CAAC;IAChB,CAAC;IACD,GAAG,CAAC,GAAG,EAAE,CAAC;IACV,MAAM,KAAK,EAAE,CAAC;AAChB,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,OAAkC,EAAE,IAAc;IACtF,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;IACxC,OAAO,qBAAqB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;AAC5G,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,qBAAqB,CAAC,OAAqD;IACzF,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,QAAQ,GAAiB,EAAE,CAAC;IAClC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,OAAO,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAG,WAAW,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAC9C,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1B,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9B,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;IAC1B,CAAC;IACD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,CAAC,IAAI,QAAQ,EAAE,CAAC;QACzB,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IACnD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,IAAI,MAAM;QAAE,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;IAC1C,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAClC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACd,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;IAChB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}