alchemy 2.0.0-beta.77 → 2.0.0-beta.78

package/lib/Git/Store/ObjectStore.js

@@ -0,0 +1,598 @@
+import { RuntimeContext } from "../../RuntimeContext.js";
+import * as Effect from "effect/Effect";
+import * as Schema from "effect/Schema";
+import * as Stream from "effect/Stream";
+import { concatBytes, encodeTypeSize, } from "../Protocol/ObjectCodec.js";
+import { StoreError, } from "../Protocol/Store.js";
+import * as Zlib from "../Protocol/Zlib.js";
+import { objectKey, packKeyOf } from "./Keys.js";
+// ─────────────────────────────────────────────────────────────────────────────
+// Constants & errors
+// ─────────────────────────────────────────────────────────────────────────────
+/**
+ * Compressed-size threshold above which an object's bytes are offloaded to
+ * R2 (`location = 'r2'`) instead of a row BLOB — 1 MiB, a safety margin
+ * under the 2 MB SQLite row cap (DESIGN.md §3.3).
+ */
+export const R2_OFFLOAD_THRESHOLD = 1_048_576;
+/**
+ * Per-object uncompressed size cap for v1 — 64 MiB. Delta application needs
+ * base + result in memory; this keeps worst-case ingest memory bounded.
+ * Enforced by `PackParser` (rejected with `unpack object too large`);
+ * exported here as the storage layer's authoritative constant.
+ */
+export const MAX_OBJECT_SIZE = 67_108_864;
+/**
+ * Window size for coalesced reads out of compacted packs (DESIGN §15
+ * bottleneck 2). Touching one object in a window fetches the whole window,
+ * so a fetch that walks thousands of objects costs a handful of R2 GETs
+ * instead of thousands.
+ */
+export const WINDOW_BYTES = 4 * 1024 * 1024;
+/**
+ * Objects per batch on the emission/closure paths — one SQL statement and
+ * one emitted chunk per batch instead of per object (DESIGN §22).
+ */
+export const EMIT_BATCH = 256;
+/**
+ * Rows per multi-row `INSERT` while staging a push: 6 bindings per row, and
+ * Durable Object SQLite allows at most 100 bound parameters per statement
+ * (`MAX_IN_PARAMS`) — 16 rows is 96. Still a 16x cut in statement
+ * executions over one row per statement (see `insertStagedBatch`).
+ */
+export const STAGE_INSERT_ROWS = 16;
+const chunkArray = (items, size) => {
+    const out = [];
+    for (let i = 0; i < items.length; i += size) {
+        out.push(items.slice(i, i + size));
+    }
+    return out;
+};
+/**
+ * Isolate-wide budget for retained pack windows — 32 MiB (8 windows).
+ *
+ * The cache is a module-level LRU shared by every repo instance in the
+ * isolate, not a per-instance map: Durable Object instances of one class
+ * share an isolate and its 128 MiB, so per-instance caches multiply with
+ * the number of active repos. Measured (DESIGN §22.4): a 36 MiB push into a
+ * second repo was rejected with "isolate exceeded its memory limit" while
+ * the first repo's caches were resident. Keys carry the repo id
+ * (`packKey`), so sharing is safe.
+ */
+export const WINDOW_CACHE_BYTES = 32 * 1024 * 1024;
+/**
+ * Windows fetched ahead of the one being emitted (DESIGN §22.4). Blob
+ * storage GETs cost ~150–250 ms each regardless of size, and a 40 MiB
+ * pack is ten of them; fetched one at a time they were half of the
+ * dynamic transfer time. 3 ahead + 1 current stays within the cache.
+ */
+export const PACK_LOOKAHEAD = 3;
+const windows = new Map();
+let windowBytes = 0;
+const retainWindow = (cacheKey, slab) => {
+    windows.set(cacheKey, slab);
+    windowBytes += slab.bytes.byteLength;
+    while (windowBytes > WINDOW_CACHE_BYTES && windows.size > 1) {
+        const oldest = windows.keys().next().value;
+        if (oldest === undefined)
+            break;
+        windowBytes -= windows.get(oldest).bytes.byteLength;
+        windows.delete(oldest);
+    }
+};
+/**
+ * Raised (as a defect, via `Effect.die`) when a v1 code path reaches a
+ * feature the design explicitly defers — currently only reads of
+ * `location = 'pack'` objects, which exist starting with v1.1 compaction.
+ */
+export class NotImplementedError extends Schema.TaggedError()("NotImplementedError", { feature: Schema.String }) {
+}
+// ─────────────────────────────────────────────────────────────────────────────
+// Contract
+// ─────────────────────────────────────────────────────────────────────────────
+/**
+ * A pack entry resolved by `PackParser`, ready to stage: the object id, its
+ * numeric type, uncompressed size, and the zlib-compressed bytes to store
+ * (the pack's compressed span verbatim for non-delta entries; a fresh
+ * `deflate(content)` for delta-resolved ones).
+ */
+/**
+ * The live-object predicate (DESIGN §22.14). A push's rows are live the
+ * moment its `pushes` row is committed; the per-row `staged_push` column
+ * is nulled afterwards, off the response path (`flipPush`), and by GC as a
+ * safety net. Reads never wait for that rewrite.
+ */
+export const LIVE_OBJECTS = "(staged_push IS NULL OR staged_push IN (SELECT push_id FROM pushes WHERE state = 'committed'))";
+// ─────────────────────────────────────────────────────────────────────────────
+// Implementation
+// ─────────────────────────────────────────────────────────────────────────────
+const VALID_LOCATIONS = new Set(["row", "r2", "pack"]);
+const isObjectType = (type) => type === 1 || type === 2 || type === 3 || type === 4;
+const metaFromRow = (row) => {
+    if (!isObjectType(row.type) || !VALID_LOCATIONS.has(row.location)) {
+        return Effect.fail(new StoreError({
+            reason: `corrupt objects row for ${row.oid}: type=${row.type} location=${row.location}`,
+        }));
+    }
+    return Effect.succeed({
+        oid: row.oid,
+        type: row.type,
+        size: row.size,
+        zsize: row.zsize,
+        location: row.location,
+    });
+};
+/**
+ * Returns a plain `ArrayBuffer` view of the bytes for SQLite BLOB binding
+ * (workerd binds `ArrayBuffer`, not typed arrays). Zero-copy when the view
+ * spans its whole buffer.
+ */
+const toArrayBuffer = (bytes) => bytes.byteOffset === 0 &&
+    bytes.byteLength === bytes.buffer.byteLength &&
+    bytes.buffer instanceof ArrayBuffer
+    ? bytes.buffer
+    : bytes.buffer.slice(bytes.byteOffset, bytes.byteOffset + bytes.byteLength);
+/**
+ * Creates the {@link ObjectStore} for one repo. Plain factory — no Layers —
+ * so `RepoObject.ts` can wire it in its inner effect with the ambient
+ * `state`/bucket handles.
+ */
+export const makeObjectStore = (options) => {
+    const { sql, blobs, repoId } = options;
+    /** Discharges the blob store's `RuntimeContext` coloring and closes the
+     * error union into `StoreError` (we run inside the Repo DO). */
+    const runBlob = (effect, what) => effect.pipe(Effect.mapError((error) => new StoreError({ reason: `${what}: ${error.reason}` })), Effect.provide(RuntimeContext.phantom));
+    const zlibToStore = (error) => new StoreError({ reason: error.reason });
+    const readRow = (oid, pushId = null) => sql.first(`SELECT oid, location, zdata, r2_key, pack_id, pack_offset, zsize
+         FROM objects WHERE oid = ? AND (${LIVE_OBJECTS} OR staged_push = ?)`, oid, pushId);
+    const requireRow = Effect.fn(function* (oid, pushId = null) {
+        const row = yield* readRow(oid, pushId);
+        if (row === undefined) {
+            return yield* Effect.fail(new StoreError({ reason: `object not found: ${oid}` }));
+        }
+        return row;
+    });
+    /** Fetches the R2 body for an `'r2'`-located row. */
+    const r2Body = Effect.fn(function* (oid, r2Key) {
+        if (r2Key === null) {
+            return yield* Effect.fail(new StoreError({
+                reason: `object ${oid} has location='r2' but no r2_key`,
+            }));
+        }
+        const body = yield* runBlob(blobs.get(r2Key), `blob get ${r2Key}`);
+        if (body === null) {
+            return yield* Effect.fail(new StoreError({ reason: `R2 object missing: ${r2Key}` }));
+        }
+        return body;
+    });
+    /**
+     * Coalesced window cache over compacted packs (DESIGN §15 bottleneck 2).
+     *
+     * A pack read is one ranged R2 GET per object if done naively — and a
+     * fetch that walks a few thousand objects then costs a few thousand
+     * serialized round trips. Measured: **68 s to serve a 53 KiB fetch** over
+     * a 1202-object pack. Instead, reads are served out of window-aligned
+     * slabs: touching any object in a window fetches the whole window once,
+     * and every other object inside it is then free. A small pack collapses
+     * to a single GET.
+     *
+     * Bounded by construction: at most {@link MAX_CACHED_WINDOWS} windows of
+     * {@link WINDOW_BYTES} are retained (insertion-ordered LRU), so the cache
+     * cannot outgrow the isolate's memory budget.
+     */
+    const readWindow = Effect.fn(function* (key, windowIndex) {
+        const cacheKey = `${key}:${windowIndex}`;
+        const hit = windows.get(cacheKey);
+        if (hit !== undefined) {
+            // Refresh recency (Map iterates in insertion order).
+            windows.delete(cacheKey);
+            windows.set(cacheKey, hit);
+            return hit;
+        }
+        const start = windowIndex * WINDOW_BYTES;
+        const body = yield* runBlob(blobs.get(key, { offset: start, length: WINDOW_BYTES }), `blob window get ${key}`);
+        if (body === null) {
+            return yield* Effect.fail(new StoreError({ reason: `pack missing: ${key}` }));
+        }
+        const bytes = yield* body.bytes.pipe(Effect.mapError((error) => new StoreError({ reason: `R2 read ${key}: ${error.message}` })));
+        const slab = { start, bytes };
+        retainWindow(cacheKey, slab);
+        return slab;
+    });
+    /**
+     * Reads an object's zdata span out of a compacted R2 pack (DESIGN §12.1),
+     * via the window cache above.
+     *
+     * `pack_offset` addresses the object's **zdata** directly (not the pack
+     * entry header), so the slice is exactly the stored compressed bytes —
+     * the same bytes a `location='row'` object holds in its BLOB. Entry
+     * headers are regenerated from `(type, size)` at emission time.
+     */
+    const packBytes = Effect.fn(function* (oid, row) {
+        if (row.pack_id === null || row.pack_offset === null) {
+            return yield* Effect.fail(new StoreError({
+                reason: `object ${oid} has location='pack' but no pack coordinates`,
+            }));
+        }
+        const key = packKeyOf(repoId, row.pack_id);
+        const offset = row.pack_offset;
+        const windowIndex = Math.floor(offset / WINDOW_BYTES);
+        const slab = yield* readWindow(key, windowIndex);
+        const relative = offset - slab.start;
+        if (relative >= 0 && relative + row.zsize <= slab.bytes.length) {
+            // Copy out: the slab is retained by the cache and must not be aliased.
+            return slab.bytes.slice(relative, relative + row.zsize);
+        }
+        // The object straddles the window boundary (or the window was short) —
+        // fall back to an exact ranged read for this one object.
+        const body = yield* runBlob(blobs.get(key, { offset, length: row.zsize }), `blob ranged get ${key}`);
+        if (body === null) {
+            return yield* Effect.fail(new StoreError({ reason: `pack missing: ${key}` }));
+        }
+        return yield* body.bytes.pipe(Effect.mapError((error) => new StoreError({ reason: `R2 read ${key}: ${error.message}` })));
+    });
+    /** Reads the stored compressed bytes fully into memory. */
+    const readZBytes = Effect.fn(function* (oid, pushId = null) {
+        const row = yield* requireRow(oid, pushId);
+        switch (row.location) {
+            case "row": {
+                if (row.zdata === null) {
+                    return yield* Effect.fail(new StoreError({
+                        reason: `object ${oid} has location='row' but NULL zdata`,
+                    }));
+                }
+                return new Uint8Array(row.zdata);
+            }
+            case "r2": {
+                const body = yield* r2Body(oid, row.r2_key);
+                return yield* body.bytes.pipe(Effect.mapError((error) => new StoreError({
+                    reason: `R2 read ${row.r2_key}: ${error.message}`,
+                })));
+            }
+            case "pack":
+                return yield* packBytes(oid, row);
+            default:
+                return yield* Effect.fail(new StoreError({
+                    reason: `object ${oid} has unknown location '${row.location}'`,
+                }));
+        }
+    });
+    const getMetaBatch = (oids) => Effect.gen(function* () {
+        const unique = Array.from(new Set(oids));
+        const map = new Map();
+        if (unique.length === 0) {
+            return map;
+        }
+        const rows = yield* sql.inChunks((ph) => `SELECT oid, type, size, zsize, location FROM objects WHERE oid IN (${ph}) AND ${LIVE_OBJECTS}`, unique);
+        for (const row of rows) {
+            map.set(row.oid, yield* metaFromRow(row));
+        }
+        return map;
+    });
+    const insertStagedOne = Effect.fn(function* (pushId, object) {
+        const existing = yield* sql.first(`SELECT staged_push FROM objects WHERE oid = ?`, object.oid);
+        if (existing !== undefined) {
+            if (existing.staged_push !== null && existing.staged_push !== pushId) {
+                // Adopt a row left staged by a crashed push so this push's
+                // connectivity check and live-flip see it.
+                yield* sql.run(`UPDATE objects SET staged_push = ? WHERE oid = ? AND staged_push IS NOT NULL`, pushId, object.oid);
+            }
+            return "exists";
+        }
+        if (object.zdata.byteLength > R2_OFFLOAD_THRESHOLD) {
+            // R2 write FIRST, then the metadata row — a crash between the two
+            // leaves only a harmless content-addressed R2 orphan.
+            const key = objectKey(repoId, object.oid);
+            yield* runBlob(blobs.put(key, object.zdata), `blob put ${key}`);
+            yield* sql.run(`INSERT OR IGNORE INTO objects (oid, type, size, zsize, location, zdata, r2_key, staged_push)
+           VALUES (?, ?, ?, ?, 'r2', NULL, ?, ?)`, object.oid, object.type, object.size, object.zdata.byteLength, key, pushId);
+        }
+        else {
+            yield* sql.run(`INSERT OR IGNORE INTO objects (oid, type, size, zsize, location, zdata, staged_push)
+           VALUES (?, ?, ?, ?, 'row', ?, ?)`, object.oid, object.type, object.size, object.zdata.byteLength, toArrayBuffer(object.zdata), pushId);
+        }
+        return "inserted";
+    });
+    const readZDataOf = (oid) => Stream.unwrap(Effect.gen(function* () {
+        const row = yield* requireRow(oid);
+        switch (row.location) {
+            case "row": {
+                if (row.zdata === null) {
+                    return yield* Effect.fail(new StoreError({
+                        reason: `object ${oid} has location='row' but NULL zdata`,
+                    }));
+                }
+                return Stream.succeed(new Uint8Array(row.zdata));
+            }
+            case "r2": {
+                const body = yield* r2Body(oid, row.r2_key);
+                return body.stream.pipe(Stream.mapError((error) => new StoreError({
+                    reason: `R2 stream ${row.r2_key}: ${error.message}`,
+                })));
+            }
+            case "pack":
+                return Stream.succeed(yield* packBytes(oid, row));
+            default:
+                return yield* Effect.fail(new StoreError({
+                    reason: `object ${oid} has unknown location '${row.location}'`,
+                }));
+        }
+    }));
+    const self = {
+        // ── ObjectSource (live objects only) ────────────────────────────────────
+        has: (oid) => sql
+            .first(`SELECT 1 AS one FROM objects WHERE oid = ? AND ${LIVE_OBJECTS}`, oid)
+            .pipe(Effect.map((row) => row !== undefined)),
+        filterExisting: (oids) => Effect.gen(function* () {
+            const unique = Array.from(new Set(oids));
+            if (unique.length === 0) {
+                return [];
+            }
+            const rows = yield* sql.inChunks((ph) => `SELECT oid FROM objects WHERE oid IN (${ph}) AND ${LIVE_OBJECTS}`, unique);
+            return rows.map((row) => row.oid);
+        }),
+        getMeta: (oid) => Effect.gen(function* () {
+            const row = yield* sql.first(`SELECT oid, type, size, zsize, location FROM objects WHERE oid = ? AND ${LIVE_OBJECTS}`, oid);
+            if (row === undefined) {
+                return undefined;
+            }
+            return yield* metaFromRow(row);
+        }),
+        readZData: readZDataOf,
+        readContent: (oid) => readZBytes(oid).pipe(Effect.flatMap((zdata) => Zlib.inflate(zdata).pipe(Effect.mapError(zlibToStore)))),
+        readContentBatch: (oids) => Effect.gen(function* () {
+            const out = new Map();
+            const unique = Array.from(new Set(oids));
+            if (unique.length === 0)
+                return out;
+            const rows = yield* sql.inChunks((ph) => `SELECT oid, location, zdata, r2_key, pack_id, pack_offset, zsize
+               FROM objects WHERE oid IN (${ph}) AND ${LIVE_OBJECTS}`, unique);
+            const inflate = (z) => Zlib.inflate(z).pipe(Effect.mapError(zlibToStore));
+            // Pack-resident rows in pack order so consecutive window reads hit.
+            const packRows = rows
+                .filter((row) => row.location === "pack")
+                .sort((a, b) => (a.pack_id ?? "").localeCompare(b.pack_id ?? "") ||
+                (a.pack_offset ?? 0) - (b.pack_offset ?? 0));
+            for (const row of rows) {
+                if (row.location === "row" && row.zdata !== null) {
+                    out.set(row.oid, yield* inflate(new Uint8Array(row.zdata)));
+                }
+                else if (row.location === "r2") {
+                    out.set(row.oid, yield* readZBytes(row.oid).pipe(Effect.flatMap(inflate)));
+                }
+            }
+            for (const row of packRows) {
+                out.set(row.oid, yield* inflate(yield* packBytes(row.oid, row)));
+            }
+            return out;
+        }),
+        packEntries: (entries) => Stream.suspend(() => {
+            // Locality order (DESIGN §22): a non-delta pack is order-free, so
+            // emit SQLite rows in manifest order, then every pack-resident
+            // object sorted by (pack, offset) so the window cache streams each
+            // 4 MiB window exactly once, then the rare R2-offloaded objects.
+            const byOid = new Map(entries.map((entry) => [entry.oid, entry]));
+            const rowEntries = [];
+            const packList = [];
+            const r2Entries = [];
+            for (const entry of entries) {
+                (entry.location === "row"
+                    ? rowEntries
+                    : entry.location === "pack"
+                        ? packList
+                        : r2Entries).push(entry);
+            }
+            const header = (entry) => encodeTypeSize(entry.type, entry.size);
+            const rowStream = Stream.fromIterable(chunkArray(rowEntries, EMIT_BATCH)).pipe(Stream.mapEffect((run) => Effect.gen(function* () {
+                const rows = yield* sql.inChunks((ph) => `SELECT oid, zdata FROM objects WHERE oid IN (${ph}) AND ${LIVE_OBJECTS}`, run.map((entry) => entry.oid));
+                const zdataOf = new Map(rows.map((row) => [row.oid, row.zdata]));
+                const pieces = [];
+                for (const entry of run) {
+                    const zdata = zdataOf.get(entry.oid);
+                    if (zdata === undefined || zdata === null) {
+                        // The manifest said 'row', but compaction may have moved
+                        // the bytes to a pack between closure and emission (the
+                        // alarm runs concurrently with fetches). Re-dispatch on
+                        // the CURRENT location; only a truly absent object fails.
+                        pieces.push(header(entry), yield* readZBytes(entry.oid));
+                        continue;
+                    }
+                    pieces.push(header(entry), new Uint8Array(zdata));
+                }
+                return concatBytes(pieces);
+            })));
+            // Pack runs (DESIGN §22.4): coords sorted by (pack, offset) and
+            // grouped by 4 MiB window. Each group is ONE window fetch (with the
+            // next window fetched concurrently — a cache hit on the following
+            // step) and one synchronous slice loop: no per-object Effect call,
+            // no per-object cache lookup. Objects that straddle a window edge
+            // (rare) fall back to the ranged read in `packBytes`; pack order
+            // is free, so they simply follow their window's run.
+            const packStream = Stream.unwrap(Effect.gen(function* () {
+                if (packList.length === 0)
+                    return Stream.empty;
+                const coords = yield* sql.inChunks((ph) => `SELECT oid, pack_id, pack_offset, zsize FROM objects WHERE oid IN (${ph}) AND ${LIVE_OBJECTS}`, packList.map((entry) => entry.oid));
+                coords.sort((a, b) => (a.pack_id ?? "").localeCompare(b.pack_id ?? "") ||
+                    (a.pack_offset ?? 0) - (b.pack_offset ?? 0));
+                const runs = [];
+                for (const coord of coords) {
+                    if (coord.pack_id === null || coord.pack_offset === null) {
+                        return yield* Effect.fail(new StoreError({
+                            reason: `object ${coord.oid} is location='pack' without coordinates`,
+                        }));
+                    }
+                    const key = packKeyOf(repoId, coord.pack_id);
+                    const window = Math.floor(coord.pack_offset / WINDOW_BYTES);
+                    let run = runs[runs.length - 1];
+                    if (run === undefined ||
+                        run.key !== key ||
+                        run.window !== window) {
+                        run = { key, window, inside: [], straddling: [] };
+                        runs.push(run);
+                    }
+                    (coord.pack_offset + coord.zsize <= (window + 1) * WINDOW_BYTES
+                        ? run.inside
+                        : run.straddling).push(coord);
+                }
+                const rowOf = (coord) => ({
+                    oid: coord.oid,
+                    location: "pack",
+                    zdata: null,
+                    r2_key: null,
+                    pack_id: coord.pack_id,
+                    pack_offset: coord.pack_offset,
+                    zsize: coord.zsize,
+                });
+                // Lookahead: the next PACK_LOOKAHEAD windows are fetched
+                // concurrently with this one; each is a cache hit when its
+                // turn comes. Bounded by WINDOW_CACHE_BYTES (8 windows).
+                return Stream.fromIterable(runs.map((run, i) => [run, runs.slice(i + 1, i + 1 + PACK_LOOKAHEAD)])).pipe(Stream.mapEffect(([run, ahead]) => Effect.gen(function* () {
+                    const [slab] = yield* Effect.all([
+                        readWindow(run.key, run.window),
+                        ...ahead.map((next) => readWindow(next.key, next.window).pipe(Effect.ignore)),
+                    ], { concurrency: 1 + PACK_LOOKAHEAD });
+                    const pieces = yield* Effect.sync(() => {
+                        const out = [];
+                        for (const coord of run.inside) {
+                            const entry = byOid.get(coord.oid);
+                            if (entry === undefined)
+                                continue;
+                            const at = coord.pack_offset - slab.start;
+                            out.push(header(entry), slab.bytes.subarray(at, at + coord.zsize));
+                        }
+                        return out;
+                    });
+                    for (const coord of run.straddling) {
+                        const entry = byOid.get(coord.oid);
+                        if (entry === undefined)
+                            continue;
+                        pieces.push(header(entry), yield* packBytes(coord.oid, rowOf(coord)));
+                    }
+                    return concatBytes(pieces);
+                })));
+            }));
+            const r2Stream = Stream.fromIterable(r2Entries).pipe(Stream.flatMap((entry) => Stream.succeed(header(entry)).pipe(Stream.concat(readZDataOf(entry.oid)))));
+            return rowStream.pipe(Stream.concat(packStream), Stream.concat(r2Stream));
+        }),
+        // ── Store-side surface ──────────────────────────────────────────────────
+        getMetaBatch,
+        insertStagedBatch: Effect.fn(function* (pushId, objects) {
+            if (objects.length === 0)
+                return;
+            const inline = [];
+            const promoted = [];
+            for (const object of objects) {
+                if (object.pack !== undefined) {
+                    promoted.push(object);
+                }
+                else if (object.zdata.byteLength > R2_OFFLOAD_THRESHOLD) {
+                    yield* insertStagedOne(pushId, object);
+                }
+                else {
+                    inline.push(object);
+                }
+            }
+            if (promoted.length > 0) {
+                // Rows that point into a pack already in blob storage: no BLOB
+                // written to SQLite at all. 7 bindings per row → 14 rows per
+                // statement under the 100-parameter cap.
+                const sorted = [...promoted].sort((a, b) => a.oid < b.oid ? -1 : a.oid > b.oid ? 1 : 0);
+                const written = yield* sql.transactionSync((raw) => {
+                    let changed = 0;
+                    for (let at = 0; at < sorted.length; at += 14) {
+                        const part = sorted.slice(at, at + 14);
+                        const values = part
+                            .map(() => "(?, ?, ?, ?, 'pack', NULL, ?, ?, ?)")
+                            .join(", ");
+                        const bindings = [];
+                        for (const object of part) {
+                            bindings.push(object.oid, object.type, object.size, object.zsize ?? object.zdata.byteLength, object.pack.packId, object.pack.offset, pushId);
+                        }
+                        changed += raw.exec(`INSERT OR IGNORE INTO objects (oid, type, size, zsize, location, zdata, pack_id, pack_offset, staged_push) VALUES ${values}`, ...bindings).rowsWritten;
+                    }
+                    return changed;
+                });
+                if (written < sorted.length) {
+                    yield* sql.inChunks((ph) => `UPDATE objects SET staged_push = ? WHERE oid IN (${ph})
+                 AND staged_push IS NOT NULL AND staged_push != ?
+                 AND staged_push NOT IN (SELECT push_id FROM pushes WHERE state = 'committed')`, sorted.map((object) => object.oid), { prefix: [pushId], suffix: [pushId] });
+                }
+            }
+            if (inline.length === 0)
+                return;
+            // One transaction for the whole batch: `INSERT OR IGNORE` needs no
+            // existence probe, and a single commit replaces one per object.
+            // Sorted by oid: the table is WITHOUT ROWID keyed by oid, so inserting
+            // in key order turns a batch into sequential B-tree appends instead of
+            // random page splits.
+            const rows = inline
+                .map((object) => ({
+                oid: object.oid,
+                type: object.type,
+                size: object.size,
+                zsize: object.zdata.byteLength,
+                zdata: toArrayBuffer(object.zdata),
+            }))
+                .sort((a, b) => (a.oid < b.oid ? -1 : a.oid > b.oid ? 1 : 0));
+            // Multi-row INSERTs (DESIGN §22.4): one statement per STAGE_INSERT_ROWS
+            // rows instead of one per row. On production CPU each statement
+            // execution costs far more than binding six more parameters, and
+            // staging was the largest slice of a push's ingest (7 s of 30 s).
+            const written = yield* sql.transactionSync((raw) => {
+                let changed = 0;
+                for (let at = 0; at < rows.length; at += STAGE_INSERT_ROWS) {
+                    const part = rows.slice(at, at + STAGE_INSERT_ROWS);
+                    const values = part.map(() => "(?, ?, ?, ?, 'row', ?, ?)").join(", ");
+                    const bindings = [];
+                    for (const row of part) {
+                        bindings.push(row.oid, row.type, row.size, row.zsize, row.zdata, pushId);
+                    }
+                    const cursor = raw.exec(`INSERT OR IGNORE INTO objects (oid, type, size, zsize, location, zdata, staged_push) VALUES ${values}`, ...bindings);
+                    changed += cursor.rowsWritten;
+                }
+                return changed;
+            });
+            // Every row was new: nothing to adopt. Only when INSERT OR IGNORE
+            // skipped rows can some belong to a crashed push and need re-stamping.
+            if (written >= rows.length)
+                return;
+            yield* sql.inChunks((ph) => `UPDATE objects SET staged_push = ? WHERE oid IN (${ph})
+             AND staged_push IS NOT NULL AND staged_push != ?
+             AND staged_push NOT IN (SELECT push_id FROM pushes WHERE state = 'committed')`, inline.map((object) => object.oid), { prefix: [pushId], suffix: [pushId] });
+        }),
+        readPrepared: (pushId, oid, maxBytes) => Effect.gen(function* () {
+            if (!Number.isSafeInteger(maxBytes) || maxBytes < 0)
+                return yield* new StoreError({ reason: "invalid object size limit" });
+            const row = yield* sql.first(`SELECT oid, type, size, zsize, location FROM objects WHERE oid = ? AND (${LIVE_OBJECTS} OR staged_push = ?)`, oid, pushId);
+            if (row === undefined)
+                return undefined;
+            const meta = yield* metaFromRow(row);
+            if (meta.size > maxBytes)
+                return yield* new StoreError({
+                    reason: `object exceeds ${maxBytes} byte read limit`,
+                });
+            const zdata = yield* readZBytes(oid, pushId);
+            const content = yield* Zlib.inflate(zdata).pipe(Effect.mapError(zlibToStore));
+            return { type: meta.type, content };
+        }),
+        readBase: (oid) => self
+            .getMeta(oid)
+            .pipe(Effect.flatMap((meta) => meta === undefined
+            ? Effect.succeed(undefined)
+            : self
+                .readContent(oid)
+                .pipe(Effect.map((content) => ({ type: meta.type, content }))))),
+        insertStaged: insertStagedOne,
+        missingObjects: (oids, pushId) => Effect.gen(function* () {
+            const unique = Array.from(new Set(oids));
+            if (unique.length === 0) {
+                return [];
+            }
+            const rows = yield* sql.inChunks((ph) => `SELECT oid FROM objects WHERE oid IN (${ph}) AND (${LIVE_OBJECTS} OR staged_push = ?)`, unique, { suffix: [pushId] });
+            const present = new Set(rows.map((row) => row.oid));
+            return unique.filter((oid) => !present.has(oid));
+        }),
+    };
+    return self;
+};
+//# sourceMappingURL=ObjectStore.js.map

package/lib/Git/Store/ObjectStore.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ObjectStore.js","sourceRoot":"","sources":["../../../src/Git/Store/ObjectStore.ts"],"names":[],"mappings":"AAsBA,OAAO,EAAE,cAAc,EAAE,MAAM,yBAAyB,CAAC;AACzD,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AACxC,OAAO,KAAK,MAAM,MAAM,eAAe,CAAC;AAExC,OAAO,EACL,WAAW,EACX,cAAc,GAEf,MAAM,4BAA4B,CAAC;AAEpC,OAAO,EACL,UAAU,GAIX,MAAM,sBAAsB,CAAC;AAC9B,OAAO,KAAK,IAAI,MAAM,qBAAqB,CAAC;AAC5C,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAGjD,gFAAgF;AAChF,qBAAqB;AACrB,gFAAgF;AAEhF;;;;GAIG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAG,SAAS,CAAC;AAE9C;;;;;GAKG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,UAAU,CAAC;AAE1C;;;;;GAKG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAE5C;;;GAGG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG,GAAG,CAAC;AAE9B;;;;;GAKG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAEpC,MAAM,UAAU,GAAG,CACjB,KAAuB,EACvB,IAAY,EACK,EAAE;IACnB,MAAM,GAAG,GAAoB,EAAE,CAAC;IAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;QAC5C,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAa,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF;;;;;;;;;;GAUG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AAEnD;;;;;GAKG;AACH,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC;AAEhC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAgD,CAAC;AACxE,IAAI,WAAW,GAAG,CAAC,CAAC;AACpB,MAAM,YAAY,GAAG,CACnB,QAAgB,EAChB,IAA0C,EAC1C,EAAE;IACF,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;IAC5B,WAAW,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;IACrC,OAAO,WAAW,GAAG,kBAAkB,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAC5D,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;QAC3C,IAAI,MAAM,KAAK,SAAS;YAAE,MAAM;QAChC,WAAW,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,KAAK,CAAC,UAAU,CAAC;QACrD,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACzB,CAAC;AACH,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,OAAO,mBAAoB,SAAQ,MAAM,CAAC,WAAW,EAAuB,CAChF,qBAAqB,EACrB,EAAE,OAAO,EAAE,MAAM,CAAC,MAAM,EAAE,CAC3B;CAAG;AAEJ,gFAAgF;AAChF,WAAW;AACX,gFAAgF;AAEhF;;;;;GAKG;AACH;;;;;GAKG;AACH,MAAM,CAAC,MAAM,YAAY,GACvB,gGAAgG,CAAC;AA6HnG,gFAAgF;AAChF,iBAAiB;AACjB,gFAAgF;AAEhF,MAAM,eAAe,GAAwB,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;AAE5E,MAAM,YAAY,GAAG,CAAC,IAAY,EAAsB,EAAE,CACxD,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC;AAEvD,MAAM,WAAW,GAAG,CAClB,GAAkB,EACqB,EAAE;IACzC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QAClE,OAAO,MAAM,CAAC,IAAI,CAChB,IAAI,UAAU,CAAC;YACb,MAAM,EAAE,2BAA2B,GAAG,CAAC,GAAG,UAAU,GAAG,CAAC,IAAI,aAAa,GAAG,CAAC,QAAQ,EAAE;SACxF,CAAC,CACH,CAAC;IACJ,CAAC;IACD,OAAO,MAAM,CAAC,OAAO,CAAC;QACpB,GAAG,EAAE,GAAG,CAAC,GAAG;QACZ,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,IAAI,EAAE,GAAG,CAAC,IAAI;QACd,KAAK,EAAE,GAAG,CAAC,KAAK;QAChB,QAAQ,EAAE,GAAG,CAAC,QAA0B;KACzC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,aAAa,GAAG,CAAC,KAAiB,EAAe,EAAE,CACvD,KAAK,CAAC,UAAU,KAAK,CAAC;IACtB,KAAK,CAAC,UAAU,KAAK,KAAK,CAAC,MAAM,CAAC,UAAU;IAC5C,KAAK,CAAC,MAAM,YAAY,WAAW;IACjC,CAAC,CAAC,KAAK,CAAC,MAAM;IACd,CAAC,CAAE,KAAK,CAAC,MAAM,CAAC,KAAK,CACjB,KAAK,CAAC,UAAU,EAChB,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CACpB,CAAC;AAmBxB;;;;GAIG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,CAAC,OAA2B,EAAe,EAAE;IAC1E,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,OAAO,CAAC;IAEvC;oEACgE;IAChE,MAAM,OAAO,GAAG,CACd,MAAwD,EACxD,IAAY,EACkB,EAAE,CAChC,MAAM,CAAC,IAAI,CACT,MAAM,CAAC,QAAQ,CACb,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,GAAG,IAAI,KAAK,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,CAClE,EACD,MAAM,CAAC,OAAO,CAAC,cAAc,CAAC,OAAO,CAAC,CACvC,CAAC;IAEJ,MAAM,WAAW,GAAG,CAAC,KAAqB,EAAc,EAAE,CACxD,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IAE3C,MAAM,OAAO,GAAG,CACd,GAAQ,EACR,MAAM,GAAkB,IAAI,EACqB,EAAE,CACnD,GAAG,CAAC,KAAK,CACP;2CACqC,YAAY,sBAAsB,EACvE,GAAG,EACH,MAAM,CACP,CAAC;IAEJ,MAAM,UAAU,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EACpC,GAAQ,EACR,MAAM,GAAkB,IAAI;QAE5B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACxC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CACvB,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,qBAAqB,GAAG,EAAE,EAAE,CAAC,CACvD,CAAC;QACJ,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC;IAEH,qDAAqD;IACrD,MAAM,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,GAAQ,EAAE,KAAoB;QAChE,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CACvB,IAAI,UAAU,CAAC;gBACb,MAAM,EAAE,UAAU,GAAG,kCAAkC;aACxD,CAAC,CACH,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,YAAY,KAAK,EAAE,CAAC,CAAC;QACnE,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CACvB,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,sBAAsB,KAAK,EAAE,EAAE,CAAC,CAC1D,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IAEH;;;;;;;;;;;;;;OAcG;IAEH,MAAM,UAAU,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,GAAW,EAAE,WAAmB;QACtE,MAAM,QAAQ,GAAG,GAAG,GAAG,IAAI,WAAW,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,qDAAqD;YACrD,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACzB,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;YAC3B,OAAO,GAAG,CAAC;QACb,CAAC;QACD,MAAM,KAAK,GAAG,WAAW,GAAG,YAAY,CAAC;QACzC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,OAAO,CACzB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,EACvD,mBAAmB,GAAG,EAAE,CACzB,CAAC;QACF,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CACvB,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,iBAAiB,GAAG,EAAE,EAAE,CAAC,CACnD,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAClC,MAAM,CAAC,QAAQ,CACb,CAAC,KAAK,EAAE,EAAE,CACR,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,WAAW,GAAG,KAAK,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC,CACjE,CACF,CAAC;QACF,MAAM,IAAI,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAC9B,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAC7B,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;IAEH;;;;;;;;OAQG;IACH,MAAM,SAAS,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EAAE,GAAQ,EAAE,GAAa;QAC5D,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI,IAAI,GAAG,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;YACrD,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CACvB,IAAI,UAAU,CAAC;gBACb,MAAM,EAAE,UAAU,GAAG,8CAA8C;aACpE,CAAC,CACH,CAAC;QACJ,CAAC;QACD,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3C,MAAM,MAAM,GAAG,GAAG,CAAC,WAAW,CAAC;QAC/B,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,YAAY,CAAC,CAAC;QACtD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;QACjD,MAAM,QAAQ,GAAG,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC;QACrC,IAAI,QAAQ,IAAI,CAAC,IAAI,QAAQ,GAAG,GAAG,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAC/D,uEAAuE;YACvE,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1D,CAAC;QACD,uEAAuE;QACvE,yDAAyD;QACzD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,OAAO,CACzB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,CAAC,KAAK,EAAE,CAAC,EAC7C,mBAAmB,GAAG,EAAE,CACzB,CAAC;QACF,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CACvB,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,iBAAiB,GAAG,EAAE,EAAE,CAAC,CACnD,CAAC;QACJ,CAAC;QACD,OAAO,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAC3B,MAAM,CAAC,QAAQ,CACb,CAAC,KAAK,EAAE,EAAE,CACR,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,WAAW,GAAG,KAAK,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC,CACjE,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,2DAA2D;IAC3D,MAAM,UAAU,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EACpC,GAAQ,EACR,MAAM,GAAkB,IAAI;QAE5B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC3C,QAAQ,GAAG,CAAC,QAAQ,EAAE,CAAC;YACrB,KAAK,KAAK,EAAE,CAAC;gBACX,IAAI,GAAG,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;oBACvB,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CACvB,IAAI,UAAU,CAAC;wBACb,MAAM,EAAE,UAAU,GAAG,oCAAoC;qBAC1D,CAAC,CACH,CAAC;gBACJ,CAAC;gBACD,OAAO,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACnC,CAAC;YACD,KAAK,IAAI,EAAE,CAAC;gBACV,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC5C,OAAO,KAAK,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAC3B,MAAM,CAAC,QAAQ,CACb,CAAC,KAAK,EAAE,EAAE,CACR,IAAI,UAAU,CAAC;oBACb,MAAM,EAAE,WAAW,GAAG,CAAC,MAAM,KAAK,KAAK,CAAC,OAAO,EAAE;iBAClD,CAAC,CACL,CACF,CAAC;YACJ,CAAC;YACD,KAAK,MAAM;gBACT,OAAO,KAAK,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YACpC;gBACE,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CACvB,IAAI,UAAU,CAAC;oBACb,MAAM,EAAE,UAAU,GAAG,0BAA0B,GAAG,CAAC,QAAQ,GAAG;iBAC/D,CAAC,CACH,CAAC;QACN,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,YAAY,GAAG,CACnB,IAAwB,EACiC,EAAE,CAC3D,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAClB,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmB,CAAC;QACvC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,GAAG,CAAC;QACb,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,CAC9B,CAAC,EAAE,EAAE,EAAE,CACL,sEAAsE,EAAE,SAAS,YAAY,EAAE,EACjG,MAAM,CACP,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC;IAEL,MAAM,eAAe,GAAG,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EACzC,MAAc,EACd,MAAoB;QAEpB,MAAM,QAAQ,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAC/B,+CAA+C,EAC/C,MAAM,CAAC,GAAG,CACX,CAAC;QACF,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,QAAQ,CAAC,WAAW,KAAK,IAAI,IAAI,QAAQ,CAAC,WAAW,KAAK,MAAM,EAAE,CAAC;gBACrE,2DAA2D;gBAC3D,2CAA2C;gBAC3C,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CACZ,8EAA8E,EAC9E,MAAM,EACN,MAAM,CAAC,GAAG,CACX,CAAC;YACJ,CAAC;YACD,OAAO,QAAiB,CAAC;QAC3B,CAAC;QACD,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU,GAAG,oBAAoB,EAAE,CAAC;YACnD,kEAAkE;YAClE,sDAAsD;YACtD,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;YAC1C,KAAK,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,YAAY,GAAG,EAAE,CAAC,CAAC;YAChE,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CACZ;iDACyC,EACzC,MAAM,CAAC,GAAG,EACV,MAAM,CAAC,IAAI,EACX,MAAM,CAAC,IAAI,EACX,MAAM,CAAC,KAAK,CAAC,UAAU,EACvB,GAAG,EACH,MAAM,CACP,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,CAAC,GAAG,CAAC,GAAG,CACZ;4CACoC,EACpC,MAAM,CAAC,GAAG,EACV,MAAM,CAAC,IAAI,EACX,MAAM,CAAC,IAAI,EACX,MAAM,CAAC,KAAK,CAAC,UAAU,EACvB,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,EAC3B,MAAM,CACP,CAAC;QACJ,CAAC;QACD,OAAO,UAAmB,CAAC;IAC7B,CAAC,CAAC,CAAC;IAEH,MAAM,WAAW,GAAG,CAAC,GAAQ,EAAyC,EAAE,CACtE,MAAM,CAAC,MAAM,CACX,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;QAClB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACnC,QAAQ,GAAG,CAAC,QAAQ,EAAE,CAAC;YACrB,KAAK,KAAK,EAAE,CAAC;gBACX,IAAI,GAAG,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;oBACvB,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CACvB,IAAI,UAAU,CAAC;wBACb,MAAM,EAAE,UAAU,GAAG,oCAAoC;qBAC1D,CAAC,CACH,CAAC;gBACJ,CAAC;gBACD,OAAO,MAAM,CAAC,OAAO,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;YACnD,CAAC;YACD,KAAK,IAAI,EAAE,CAAC;gBACV,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;gBAC5C,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CACrB,MAAM,CAAC,QAAQ,CACb,CAAC,KAAK,EAAE,EAAE,CACR,IAAI,UAAU,CAAC;oBACb,MAAM,EAAE,aAAa,GAAG,CAAC,MAAM,KAAK,KAAK,CAAC,OAAO,EAAE;iBACpD,CAAC,CACL,CACF,CAAC;YACJ,CAAC;YACD,KAAK,MAAM;gBACT,OAAO,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YACpD;gBACE,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CACvB,IAAI,UAAU,CAAC;oBACb,MAAM,EAAE,UAAU,GAAG,0BAA0B,GAAG,CAAC,QAAQ,GAAG;iBAC/D,CAAC,CACH,CAAC;QACN,CAAC;IACH,CAAC,CAAC,CACH,CAAC;IAEJ,MAAM,IAAI,GAAgB;QACxB,2EAA2E;QAC3E,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE,CACX,GAAG;aACA,KAAK,CACJ,kDAAkD,YAAY,EAAE,EAChE,GAAG,CACJ;aACA,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC;QAEjD,cAAc,EAAE,CAAC,IAAI,EAAE,EAAE,CACvB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;YAClB,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YACzC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,CAC9B,CAAC,EAAE,EAAE,EAAE,CACL,yCAAyC,EAAE,SAAS,YAAY,EAAE,EACpE,MAAM,CACP,CAAC;YACF,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,CAAC,CAAC;QAEJ,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE,CACf,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;YAClB,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAC1B,0EAA0E,YAAY,EAAE,EACxF,GAAG,CACJ,CAAC;YACF,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACtB,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,OAAO,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC,CAAC;QAEJ,SAAS,EAAE,WAAW;QAEtB,WAAW,EAAE,CAAC,GAAG,EAAE,EAAE,CACnB,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,CAClB,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CACvB,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CACvD,CACF;QAEH,gBAAgB,EAAE,CAAC,IAAI,EAAE,EAAE,CACzB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;YAClB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAmB,CAAC;YACvC,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YACzC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,GAAG,CAAC;YACpC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,CAC9B,CAAC,EAAE,EAAE,EAAE,CACL;4CACgC,EAAE,SAAS,YAAY,EAAE,EAC3D,MAAM,CACP,CAAC;YACF,MAAM,OAAO,GAAG,CAAC,CAAa,EAAE,EAAE,CAChC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC;YACrD,oEAAoE;YACpE,MAAM,QAAQ,GAAG,IAAI;iBAClB,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,KAAK,MAAM,CAAC;iBACxC,IAAI,CACH,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC;gBAChD,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAC9C,CAAC;YACJ,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,IAAI,GAAG,CAAC,QAAQ,KAAK,KAAK,IAAI,GAAG,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;oBACjD,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC9D,CAAC;qBAAM,IAAI,GAAG,CAAC,QAAQ,KAAK,IAAI,EAAE,CAAC;oBACjC,GAAG,CAAC,GAAG,CACL,GAAG,CAAC,GAAG,EACP,KAAK,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CACzD,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;gBAC3B,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACnE,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC,CAAC;QAEJ,WAAW,EAAE,CAAC,OAAO,EAAE,EAAE,CACvB,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE;YAClB,kEAAkE;YAClE,+DAA+D;YAC/D,mEAAmE;YACnE,iEAAiE;YACjE,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;YAClE,MAAM,UAAU,GAAyB,EAAE,CAAC;YAC5C,MAAM,QAAQ,GAAyB,EAAE,CAAC;YAC1C,MAAM,SAAS,GAAyB,EAAE,CAAC;YAC3C,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;gBAC5B,CAAC,KAAK,CAAC,QAAQ,KAAK,KAAK;oBACvB,CAAC,CAAC,UAAU;oBACZ,CAAC,CAAC,KAAK,CAAC,QAAQ,KAAK,MAAM;wBACzB,CAAC,CAAC,QAAQ;wBACV,CAAC,CAAC,SAAS,CACd,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAChB,CAAC;YACD,MAAM,MAAM,GAAG,CAAC,KAAoB,EAAE,EAAE,CACtC,cAAc,CAAC,KAAK,CAAC,IAAqB,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YAE1D,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,CACnC,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,CACnC,CAAC,IAAI,CACJ,MAAM,CAAC,SAAS,CAAC,CAAC,GAAG,EAAE,EAAE,CACvB,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAClB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,CAI9B,CAAC,EAAE,EAAE,EAAE,CACL,gDAAgD,EAAE,SAAS,YAAY,EAAE,EAC3E,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAC9B,CAAC;gBACF,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACjE,MAAM,MAAM,GAAsB,EAAE,CAAC;gBACrC,KAAK,MAAM,KAAK,IAAI,GAAG,EAAE,CAAC;oBACxB,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;oBACrC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;wBAC1C,yDAAyD;wBACzD,wDAAwD;wBACxD,wDAAwD;wBACxD,0DAA0D;wBAC1D,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;wBACzD,SAAS;oBACX,CAAC;oBACD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;gBACpD,CAAC;gBACD,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;YAC7B,CAAC,CAAC,CACH,CACF,CAAC;YAEF,gEAAgE;YAChE,oEAAoE;YACpE,kEAAkE;YAClE,mEAAmE;YACnE,kEAAkE;YAClE,iEAAiE;YACjE,qDAAqD;YACrD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAC9B,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;gBAClB,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO,MAAM,CAAC,KAAK,CAAC;gBAC/C,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,CAMhC,CAAC,EAAE,EAAE,EAAE,CACL,sEAAsE,EAAE,SAAS,YAAY,EAAE,EACjG,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CACnC,CAAC;gBACF,MAAM,CAAC,IAAI,CACT,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC;oBAChD,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,CAAC,CAC9C,CAAC;gBAQF,MAAM,IAAI,GAAe,EAAE,CAAC;gBAC5B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;oBAC3B,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,IAAI,KAAK,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;wBACzD,OAAO,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CACvB,IAAI,UAAU,CAAC;4BACb,MAAM,EAAE,UAAU,KAAK,CAAC,GAAG,yCAAyC;yBACrE,CAAC,CACH,CAAC;oBACJ,CAAC;oBACD,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;oBAC7C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,GAAG,YAAY,CAAC,CAAC;oBAC5D,IAAI,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAChC,IACE,GAAG,KAAK,SAAS;wBACjB,GAAG,CAAC,GAAG,KAAK,GAAG;wBACf,GAAG,CAAC,MAAM,KAAK,MAAM,EACrB,CAAC;wBACD,GAAG,GAAG,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;wBAClD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACjB,CAAC;oBACD,CAAC,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,YAAY;wBAC7D,CAAC,CAAC,GAAG,CAAC,MAAM;wBACZ,CAAC,CAAC,GAAG,CAAC,UAAU,CACjB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAChB,CAAC;gBACD,MAAM,KAAK,GAAG,CAAC,KAAY,EAAY,EAAE,CAAC,CAAC;oBACzC,GAAG,EAAE,KAAK,CAAC,GAAG;oBACd,QAAQ,EAAE,MAAM;oBAChB,KAAK,EAAE,IAAI;oBACX,MAAM,EAAE,IAAI;oBACZ,OAAO,EAAE,KAAK,CAAC,OAAO;oBACtB,WAAW,EAAE,KAAK,CAAC,WAAW;oBAC9B,KAAK,EAAE,KAAK,CAAC,KAAK;iBACnB,CAAC,CAAC;gBACH,yDAAyD;gBACzD,2DAA2D;gBAC3D,yDAAyD;gBACzD,OAAO,MAAM,CAAC,YAAY,CACxB,IAAI,CAAC,GAAG,CACN,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CACT,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,cAAc,CAAC,CAAU,CAC5D,CACF,CAAC,IAAI,CACJ,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAChC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;oBAClB,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,GAAG,CAC9B;wBACE,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC;wBAC/B,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACpB,UAAU,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CACtD;qBACF,EACD,EAAE,WAAW,EAAE,CAAC,GAAG,cAAc,EAAE,CACpC,CAAC;oBACF,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE;wBACrC,MAAM,GAAG,GAAsB,EAAE,CAAC;wBAClC,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE,CAAC;4BAC/B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;4BACnC,IAAI,KAAK,KAAK,SAAS;gCAAE,SAAS;4BAClC,MAAM,EAAE,GAAG,KAAK,CAAC,WAAY,GAAG,IAAI,CAAC,KAAK,CAAC;4BAC3C,GAAG,CAAC,IAAI,CACN,MAAM,CAAC,KAAK,CAAC,EACb,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAC1C,CAAC;wBACJ,CAAC;wBACD,OAAO,GAAG,CAAC;oBACb,CAAC,CAAC,CAAC;oBACH,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;wBACnC,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;wBACnC,IAAI,KAAK,KAAK,SAAS;4BAAE,SAAS;wBAClC,MAAM,CAAC,IAAI,CACT,MAAM,CAAC,KAAK,CAAC,EACb,KAAK,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAC1C,CAAC;oBACJ,CAAC;oBACD,OAAO,WAAW,CAAC,MAAM,CAAC,CAAC;gBAC7B,CAAC,CAAC,CACH,CACF,CAAC;YACJ,CAAC,CAAC,CACH,CAAC;YAEF,MAAM,QAAQ,GAAG,MAAM,CAAC,YAAY,CAAC,SAAS,CAAC,CAAC,IAAI,CAClD,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE,CACvB,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAChC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CACtC,CACF,CACF,CAAC;YAEF,OAAO,SAAS,CAAC,IAAI,CACnB,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,EACzB,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CACxB,CAAC;QACJ,CAAC,CAAC;QAEJ,2EAA2E;QAC3E,YAAY;QAEZ,iBAAiB,EAAE,MAAM,CAAC,EAAE,CAAC,QAAQ,CAAC,EACpC,MAAc,EACd,OAAoC;YAEpC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YACjC,MAAM,MAAM,GAAwB,EAAE,CAAC;YACvC,MAAM,QAAQ,GAAwB,EAAE,CAAC;YACzC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAC9B,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACxB,CAAC;qBAAM,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU,GAAG,oBAAoB,EAAE,CAAC;oBAC1D,KAAK,CAAC,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBACzC,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACtB,CAAC;YACH,CAAC;YACD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,+DAA+D;gBAC/D,6DAA6D;gBAC7D,yCAAyC;gBACzC,MAAM,MAAM,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACzC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAC3C,CAAC;gBACF,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,GAAG,EAAE,EAAE;oBACjD,IAAI,OAAO,GAAG,CAAC,CAAC;oBAChB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,EAAE,CAAC;wBAC9C,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;wBACvC,MAAM,MAAM,GAAG,IAAI;6BAChB,GAAG,CAAC,GAAG,EAAE,CAAC,qCAAqC,CAAC;6BAChD,IAAI,CAAC,IAAI,CAAC,CAAC;wBACd,MAAM,QAAQ,GAA2B,EAAE,CAAC;wBAC5C,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;4BAC1B,QAAQ,CAAC,IAAI,CACX,MAAM,CAAC,GAAG,EACV,MAAM,CAAC,IAAI,EACX,MAAM,CAAC,IAAI,EACX,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,UAAU,EACvC,MAAM,CAAC,IAAK,CAAC,MAAM,EACnB,MAAM,CAAC,IAAK,CAAC,MAAM,EACnB,MAAM,CACP,CAAC;wBACJ,CAAC;wBACD,OAAO,IAAI,GAAG,CAAC,IAAI,CACjB,qHAAqH,MAAM,EAAE,EAC7H,GAAG,QAAQ,CACZ,CAAC,WAAW,CAAC;oBAChB,CAAC;oBACD,OAAO,OAAO,CAAC;gBACjB,CAAC,CAAC,CAAC;gBACH,IAAI,OAAO,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;oBAC5B,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,CACjB,CAAC,EAAE,EAAE,EAAE,CACL,oDAAoD,EAAE;;+FAE2B,EACnF,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,EAClC,EAAE,MAAM,EAAE,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC,MAAM,CAAC,EAAE,CACvC,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAEhC,mEAAmE;YACnE,gEAAgE;YAChE,uEAAuE;YACvE,uEAAuE;YACvE,sBAAsB;YACtB,MAAM,IAAI,GAAG,MAAM;iBAChB,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;gBAChB,GAAG,EAAE,MAAM,CAAC,GAAG;gBACf,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,UAAU;gBAC9B,KAAK,EAAE,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC;aACnC,CAAC,CAAC;iBACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAChE,wEAAwE;YACxE,gEAAgE;YAChE,iEAAiE;YACjE,kEAAkE;YAClE,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,eAAe,CAAC,CAAC,GAAG,EAAE,EAAE;gBACjD,IAAI,OAAO,GAAG,CAAC,CAAC;gBAChB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,IAAI,iBAAiB,EAAE,CAAC;oBAC3D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,GAAG,iBAAiB,CAAC,CAAC;oBACpD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,2BAA2B,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACtE,MAAM,QAAQ,GAAyC,EAAE,CAAC;oBAC1D,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;wBACvB,QAAQ,CAAC,IAAI,CACX,GAAG,CAAC,GAAG,EACP,GAAG,CAAC,IAAI,EACR,GAAG,CAAC,IAAI,EACR,GAAG,CAAC,KAAK,EACT,GAAG,CAAC,KAAK,EACT,MAAM,CACP,CAAC;oBACJ,CAAC;oBACD,MAAM,MAAM,GAAG,GAAG,CAAC,IAAI,CACrB,+FAA+F,MAAM,EAAE,EACvG,GAAG,QAAQ,CACZ,CAAC;oBACF,OAAO,IAAI,MAAM,CAAC,WAAW,CAAC;gBAChC,CAAC;gBACD,OAAO,OAAO,CAAC;YACjB,CAAC,CAAC,CAAC;YACH,kEAAkE;YAClE,uEAAuE;YACvE,IAAI,OAAO,IAAI,IAAI,CAAC,MAAM;gBAAE,OAAO;YACnC,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,CACjB,CAAC,EAAE,EAAE,EAAE,CACL,oDAAoD,EAAE;;2FAE2B,EACnF,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,EAClC,EAAE,MAAM,EAAE,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC,MAAM,CAAC,EAAE,CACvC,CAAC;QACJ,CAAC,CAAC;QACF,YAAY,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,CACtC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;YAClB,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,QAAQ,GAAG,CAAC;gBACjD,OAAO,KAAK,CAAC,CAAC,IAAI,UAAU,CAAC,EAAE,MAAM,EAAE,2BAA2B,EAAE,CAAC,CAAC;YACxE,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,KAAK,CAC1B,2EAA2E,YAAY,sBAAsB,EAC7G,GAAG,EACH,MAAM,CACP,CAAC;YACF,IAAI,GAAG,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAC;YACxC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YACrC,IAAI,IAAI,CAAC,IAAI,GAAG,QAAQ;gBACtB,OAAO,KAAK,CAAC,CAAC,IAAI,UAAU,CAAC;oBAC3B,MAAM,EAAE,kBAAkB,QAAQ,kBAAkB;iBACrD,CAAC,CAAC;YACL,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAC7C,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAC7C,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,CAC7B,CAAC;YACF,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC;QACtC,CAAC,CAAC;QAEJ,QAAQ,EAAE,CAAC,GAAG,EAAE,EAAE,CAChB,IAAI;aACD,OAAO,CAAC,GAAG,CAAC;aACZ,IAAI,CACH,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CACtB,IAAI,KAAK,SAAS;YAChB,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC;YAC3B,CAAC,CAAC,IAAI;iBACD,WAAW,CAAC,GAAG,CAAC;iBAChB,IAAI,CACH,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,CACxD,CACR,CACF;QACL,YAAY,EAAE,eAAe;QAE7B,cAAc,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,CAC/B,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC;YAClB,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;YACzC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,OAAO,EAAE,CAAC;YACZ,CAAC;YACD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,QAAQ,CAC9B,CAAC,EAAE,EAAE,EAAE,CACL,yCAAyC,EAAE,UAAU,YAAY,sBAAsB,EACzF,MAAM,EACN,EAAE,MAAM,EAAE,CAAC,MAAM,CAAC,EAAE,CACrB,CAAC;YACF,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACpD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACnD,CAAC,CAAC;KACL,CAAC;IACF,OAAO,IAAI,CAAC;AACd,CAAC,CAAC"}