@quickchatai/quickreview 0.0.0-stage → 1.1.0

package/dist/src/archive/seal.js

@@ -0,0 +1,480 @@
+// SEALING an archive month (docs/archiving.md §9.5): a month's
+// database stops taking rows and becomes one gzip file, verified before the
+// SQLite file is removed.
+//
+// A month M is sealed only once BOTH cut-offs (events and deliveries) are
+// past the end of M plus a day, BOTH movers have caught up to a cut-off past
+// that edge (every older row examined), and both watermarks have reached the
+// highest id the file holds. The day of margin is for a clock step: a row of
+// M arriving after that is only possible if the clock jumped back by more
+// than a day, and it then goes to `state-M-<k>.sqlite`, never into the gzip.
+//
+//   1. Row counts: every table counted in rowid windows (bounded synchronous
+//      spans with a real turn between them) and checked against the running
+//      totals the live delete transaction kept (`db.<file>.<table>.rows`).
+//      A difference refuses the seal and counts as a verify failure.
+//   2. `wal_checkpoint(TRUNCATE)` — small, because PASSIVE checkpoints ran all
+//      along; an analyst holding the file makes it busy, and the seal waits
+//      for a later tick.
+//   3. Close the connection. The `-wal` must be gone or empty, and the file's
+//      identity (dev, ino, size, mtime) is taken.
+//   4. Stream it through the rate cap, a sha256 tap and gzip into
+//      `<file>.gz.partial`; fsync.
+//   5. Stream-decompress the partial: length and sha256 must equal the file's.
+//      A mismatch deletes the partial and keeps the file.
+//   6. The identity again (a change means the bytes hashed may not be the
+//      bytes on disk: discard, keep the file).
+//   7. Move to `<file>.gz` WITHOUT replacing anything there (a `.gz` already
+//      in place is a conflict for a person, never overwritten), fsync the
+//      directory, record the file in `archive/db/manifest.json` (rows, first
+//      and last id and ts per table, sha256, sizes, sealed_at), and only THEN
+//      unlink the SQLite file.
+//
+// Before any of it: the file must be on disk (a listed file that vanished is
+// `missing` — held and reported, never recreated empty), and no `.gz` of it
+// may exist yet. The row counts are checked against EVERY running total the
+// live database keeps for the file, so a table the file should hold but does
+// not is a mismatch, never a pass. The hold is re-read before each file.
+//
+// There is no `integrity_check` in the daemon: it is O(database) and
+// synchronous. It is an offline step in the runbook.
+import { readdir } from "node:fs/promises";
+import { join } from "node:path";
+import { performance } from "node:perf_hooks";
+import { yieldToLoop } from "@quickchatai/pi-quickreview/src/yieldloop.js";
+import { existsOnDisk, isBusy, sealEdgeMs, tsMs, } from "./archivedb.js";
+import { DELIVERIES_TABLE, EVENTS_TABLE, fileRowsMark, MOVE_TABLES } from "./dbmove.js";
+import { PARTIAL_SUFFIX, fileDigest, fsyncDir, gunzipDigest, verifyGzip, gzipFile, identityOf, isZlibError, renameNoReplace, sameIdentity, unlinkIfPresent, } from "./fsutil.js";
+import { identityOrNull } from "./gzfile.js";
+import { markNumber, markValue } from "./rows.js";
+const DAY_MS = 86_400_000;
+/** Rows a counting window covers: a narrow scan, a few ms. */
+export const SEAL_COUNT_WINDOW = 5_000;
+/** The outcomes that need a person (the archiver raises the quiet
+ * `archive_verify_failed` anomaly for each, once per incident). */
+export const SEAL_PROBLEMS = new Set([
+    "count_mismatch",
+    "verify_failed",
+    "missing",
+    "conflict",
+]);
+const markTime = (store, name) => tsMs(markValue(store, name));
+/**
+ * The sealing rule for one open file — pure over what it is handed: why the
+ * file may not be sealed yet, or null when it may.
+ */
+export function sealBlocker(input) {
+    const edge = sealEdgeMs(input.month);
+    const eventsCut = input.nowMs - input.eventsAfterDays * DAY_MS;
+    const deliveriesCut = input.nowMs - input.afterDays * DAY_MS;
+    if (!(eventsCut > edge))
+        return "the events cut-off has not passed the month's end plus a day";
+    if (!(deliveriesCut > edge))
+        return "the deliveries cut-off has not passed the month's end plus a day";
+    if (input.caughtUp.events === null || !(input.caughtUp.events > edge))
+        return "the events mover has not caught up past the month's end plus a day";
+    if (input.caughtUp.deliveries === null || !(input.caughtUp.deliveries > edge))
+        return "the deliveries mover has not caught up past the month's end plus a day";
+    const ev = input.fileMaxIds.events;
+    if (ev !== undefined && ev !== null && input.watermarks.events < ev)
+        return "the events watermark is below the file's last id";
+    const dv = input.fileMaxIds.deliveries;
+    if (dv !== undefined && dv !== null && input.watermarks.deliveries < dv)
+        return "the deliveries watermark is below the file's last id";
+    return null;
+}
+/** Count a table in the file in rowid windows, with a real turn between. */
+async function countTable(db, table, tsCol, measure, signal) {
+    const out = {
+        rows: 0,
+        first_id: null,
+        last_id: null,
+        first_ts: null,
+        last_ts: null,
+    };
+    const ts = tsCol ? `"${tsCol}"` : "NULL";
+    const stmt = db.prepare(`SELECT COUNT(*) AS n, MIN(r) AS lo, MAX(r) AS hi, MIN(t) AS tlo, MAX(t) AS thi
+       FROM (SELECT rowid AS r, ${ts} AS t FROM ${table} WHERE rowid > ? ORDER BY rowid LIMIT ?)`);
+    let from = Number.MIN_SAFE_INTEGER;
+    for (;;) {
+        signal?.throwIfAborted();
+        const w = measure(() => stmt.get(from, SEAL_COUNT_WINDOW));
+        if (w.n === 0)
+            break;
+        out.rows += w.n;
+        out.first_id ??= w.lo;
+        out.last_id = w.hi;
+        if (w.tlo !== null && (out.first_ts === null || w.tlo < out.first_ts))
+            out.first_ts = w.tlo;
+        if (w.thi !== null && (out.last_ts === null || w.thi > out.last_ts))
+            out.last_ts = w.thi;
+        from = w.hi;
+        if (w.n < SEAL_COUNT_WINDOW)
+            break;
+        await yieldToLoop();
+    }
+    return out;
+}
+function blockerInput(deps, entry) {
+    return {
+        month: entry.month,
+        nowMs: deps.now().getTime(),
+        eventsAfterDays: deps.eventsAfterDays,
+        afterDays: deps.afterDays,
+        caughtUp: {
+            events: markTime(deps.store, EVENTS_TABLE.caughtUpMark),
+            deliveries: markTime(deps.store, DELIVERIES_TABLE.caughtUpMark),
+        },
+        watermarks: {
+            events: markNumber(deps.store, EVENTS_TABLE.mark),
+            deliveries: markNumber(deps.store, DELIVERIES_TABLE.mark),
+        },
+    };
+}
+/** The conditions that need no file: the cut-offs and the movers' frontiers. */
+export function timeSealBlocker(deps, entry) {
+    return sealBlocker({ ...blockerInput(deps, entry), fileMaxIds: {} });
+}
+/** Why one open file may not be sealed now (null = it may). The time
+ * conditions are checked first, so a month that cannot be due is never
+ * opened. The file must exist (the connection never creates it). */
+export function fileSealBlocker(deps, entry) {
+    const base = blockerInput(deps, entry);
+    const early = sealBlocker({ ...base, fileMaxIds: {} });
+    if (early)
+        return early;
+    const conn = deps.adb.connection(entry.file);
+    const maxId = (table) => conn.hasTable(table)
+        ? (conn.db.prepare(`SELECT MAX(rowid) AS m FROM ${table}`).get()
+            .m ?? null)
+        : undefined;
+    return sealBlocker({
+        ...base,
+        fileMaxIds: { events: maxId("events"), deliveries: maxId("deliveries") },
+    });
+}
+/**
+ * Seal one open file whose month the rule allows. Never deletes the SQLite
+ * file unless its gzip decompressed to the same bytes (length and sha256) and
+ * the file did not change meanwhile.
+ */
+export async function sealFile(deps, entry) {
+    const clock = deps.clock ?? (() => performance.now());
+    let maxSpan = 0;
+    const measure = (fn) => {
+        const t0 = clock();
+        try {
+            return fn();
+        }
+        finally {
+            maxSpan = Math.max(maxSpan, clock() - t0);
+        }
+    };
+    const early = measure(() => timeSealBlocker(deps, entry));
+    if (early)
+        return { file: entry.file, outcome: "not_due", detail: early };
+    const path = join(deps.adb.dir, entry.file);
+    const gzPath = `${path}.gz`;
+    // ---- 0. the file is there, and no gzip of it is --------------------------------
+    if (!(await existsOnDisk(path)))
+        return {
+            file: entry.file,
+            outcome: "missing",
+            detail: `${entry.file} is listed open but is not on disk — held; it is never recreated`,
+        };
+    if (await existsOnDisk(gzPath))
+        return {
+            file: entry.file,
+            outcome: "conflict",
+            detail: `${entry.file}.gz is already on disk beside an open entry — nothing is replaced; crash recovery settles it at the next start`,
+        };
+    const blocker = measure(() => fileSealBlocker(deps, entry));
+    if (blocker)
+        return { file: entry.file, outcome: "not_due", detail: blocker };
+    const conn = deps.adb.connection(entry.file);
+    // ---- 1. counts against the running totals ----------------------------------
+    // Every table the file holds AND every table the live totals say it should:
+    // a total with no table behind it is a mismatch, never a pass.
+    const tsOf = new Map(MOVE_TABLES.map((t) => [t.table, t.tsCol]));
+    const tables = {};
+    const names = [...new Set([...conn.tableNames(), ...MOVE_TABLES.map((t) => t.table)])].sort();
+    for (const t of names) {
+        const expected = markNumber(deps.store, fileRowsMark(entry.file, t));
+        if (!conn.hasTable(t)) {
+            if (expected !== 0)
+                return {
+                    file: entry.file,
+                    outcome: "count_mismatch",
+                    detail: `${t}: the file has no such table, the live running total says ${expected}`,
+                };
+            continue;
+        }
+        const counted = await countTable(conn.db, t, tsOf.get(t) ?? null, measure, deps.signal);
+        tables[t] = counted;
+        if (counted.rows !== expected)
+            return {
+                file: entry.file,
+                outcome: "count_mismatch",
+                detail: `${t}: the file holds ${counted.rows} row(s), the live running total says ${expected}`,
+            };
+    }
+    const checkpoint = (mode) => {
+        try {
+            return (mode === "PASSIVE"
+                ? conn.copyCheckpoint(measure)
+                : measure(() => conn.db.pragma("wal_checkpoint(TRUNCATE)")));
+        }
+        catch (err) {
+            if (isBusy(err))
+                return null;
+            throw err;
+        }
+    };
+    const passive = checkpoint("PASSIVE");
+    if (!passive || passive[0]?.busy || (passive[0] && passive[0].checkpointed < passive[0].log))
+        return { file: entry.file, outcome: "busy", detail: "the WAL could not be checkpointed whole" };
+    await conn.settleCheckpoint();
+    const ck = checkpoint("TRUNCATE");
+    if (!ck || ck[0]?.busy)
+        return { file: entry.file, outcome: "busy", detail: "TRUNCATE checkpoint busy" };
+    deps.adb.closeFile(entry.file);
+    const wal = await identityOrNull(`${path}-wal`);
+    if (wal && wal.size > 0)
+        return {
+            file: entry.file,
+            outcome: "attached",
+            detail: "another connection keeps a non-empty WAL",
+        };
+    const before = await identityOf(path);
+    const noRoom = (await deps.roomFor?.(before?.size ?? 0)) ?? null;
+    if (noRoom)
+        return { file: entry.file, outcome: "held", detail: noRoom };
+    // ---- 4–6. gzip, verify the round trip, identity again ------------------------
+    const partial = `${gzPath}${PARTIAL_SUFFIX}`;
+    const rate = { bytesPerS: deps.maxBytesPerS, signal: deps.signal };
+    let gz;
+    try {
+        gz = await gzipFile(path, partial, { level: deps.gzipLevel, ...rate });
+    }
+    catch (err) {
+        await unlinkIfPresent(partial).catch(() => false);
+        throw err;
+    }
+    await deps.beforeVerify?.(partial);
+    // Any failure to decompress is a failed round trip, never a pass.
+    const back = await verifyGzip(partial, gz, rate);
+    if (back.kind !== "verified") {
+        await unlinkIfPresent(partial);
+        return {
+            file: entry.file,
+            outcome: "verify_failed",
+            detail: back.kind === "error"
+                ? `the gzip did not decompress: ${back.error.message}`
+                : `the gzip decompressed to ${back.actual.bytes} byte(s) / ${back.actual.sha256.slice(0, 12)}, the file is ${gz.bytes} / ${gz.sha256.slice(0, 12)}`,
+        };
+    }
+    const after = await identityOf(path);
+    if (!sameIdentity(before, after) || gz.bytes !== before?.size) {
+        await unlinkIfPresent(partial);
+        return { file: entry.file, outcome: "changed", detail: "the file changed while it was sealed" };
+    }
+    // ---- 7. place (never over an existing .gz), record, and only then unlink ----
+    if ((await renameNoReplace(partial, gzPath)) === "exists") {
+        await unlinkIfPresent(partial);
+        return {
+            file: entry.file,
+            outcome: "conflict",
+            detail: `${entry.file}.gz appeared while the month was sealed — nothing is replaced`,
+        };
+    }
+    await fsyncDir(deps.adb.dir);
+    const gzFile = `${entry.file}.gz`;
+    await deps.adb.updateEntry(entry.file, sealedPatch(tables, gz.bytes, gz.sha256, gzFile, gz.gzBytes, deps.now()));
+    await removeSqliteFiles(deps.adb.dir, path);
+    deps.log?.(`archive: sealed ${entry.file} → ${gzFile} (${gz.bytes} → ${gz.gzBytes} bytes; ` +
+        Object.entries(tables)
+            .map(([t, v]) => `${t} ${v.rows}`)
+            .join(", ") +
+        `; longest synchronous span ${Math.round(maxSpan * 10) / 10} ms)`);
+    return { file: entry.file, outcome: "sealed", gz_file: gzFile, tables };
+}
+/** The manifest patch that records a file sealed — by a seal, or by the
+ * recovery that finishes one a crash cut short. */
+function sealedPatch(tables, bytes, sha256, gzFile, gzBytes, at) {
+    return {
+        state: "sealed",
+        tables,
+        bytes,
+        sha256,
+        gz_file: gzFile,
+        gz_bytes: gzBytes,
+        sealed_at: at.toISOString(),
+    };
+}
+/** A sealed file's SQLite file and sidecars go once its `.gz` is verified
+ * and recorded — then the directory, durably. */
+async function removeSqliteFiles(dir, path) {
+    await unlinkIfPresent(path);
+    await unlinkIfPresent(`${path}-wal`);
+    await unlinkIfPresent(`${path}-shm`);
+    await fsyncDir(dir);
+}
+/**
+ * Seal what is due: every open file the rule allows, oldest month first, at
+ * most `max` per call. Files the rule does not allow yet are left alone, and
+ * a hold (re-read before each file) starts nothing more.
+ */
+export async function sealDue(deps, max = 1) {
+    const out = [];
+    const open = deps.adb
+        .files()
+        .filter((f) => f.state === "open")
+        .sort((a, b) => a.month.localeCompare(b.month) || a.seq - b.seq);
+    for (const entry of open) {
+        if (out.filter((r) => r.outcome === "sealed").length >= max)
+            break;
+        deps.signal?.throwIfAborted();
+        if (deps.hold?.())
+            break;
+        const r = await sealFile(deps, entry);
+        if (r.outcome !== "not_due")
+            out.push(r);
+        if (r.outcome === "held")
+            break;
+        await yieldToLoop();
+    }
+    return out;
+}
+/**
+ * Crash recovery for sealing, run once per daemon start before new work (and
+ * again after a seal that failed partway):
+ *   - a stray `*.gz.partial` is deleted (the SQLite file it came from is still
+ *     there — nothing is unlinked before the gzip is in place);
+ *   - a `.sqlite.gz` whose manifest entry is still open is re-verified
+ *     against the SQLite file beside it — equal: recorded sealed and the
+ *     SQLite file removed; different: the `.gz` is removed (the open file
+ *     holds every row it does, and more) and the month is sealed afresh
+ *     later. Without the SQLite file beside it, it is left as found and
+ *     reported;
+ *   - a SEALED entry whose `.sqlite` (or `-wal`, `-shm`) is still on disk — a
+ *     crash after the manifest recorded the seal, before the unlink — has
+ *     them removed only once its `.gz` decompresses to the recorded length
+ *     and sha256, the `.sqlite` hashes to them too and the `-wal` is empty;
+ *     anything else is left as found and reported.
+ * Every unlink is of a verified duplicate, under an unchanged identity.
+ */
+export async function recoverSeals(deps) {
+    const notes = [];
+    const problems = [];
+    const note = (s) => {
+        notes.push(s);
+        deps.log?.(`archive: ${s}`);
+    };
+    const problem = (file, code, s) => {
+        problems.push({ file, code, detail: s });
+        note(s);
+    };
+    const dir = deps.adb.dir;
+    const names = await readdir(dir);
+    for (const name of names) {
+        if (name.endsWith(`.sqlite.gz${PARTIAL_SUFFIX}`)) {
+            await unlinkIfPresent(join(dir, name));
+            note(`deleted the stray ${name}`);
+        }
+    }
+    const rate = { bytesPerS: deps.maxBytesPerS, signal: deps.signal };
+    for (const entry of deps.adb.files()) {
+        const path = join(dir, entry.file);
+        if (entry.state === "sealed") {
+            const leftovers = [entry.file, `${entry.file}-wal`, `${entry.file}-shm`].filter((n) => names.includes(n));
+            if (leftovers.length === 0)
+                continue;
+            const kept = `${leftovers.join(", ")} left as found`;
+            const gzName = entry.gz_file ?? `${entry.file}.gz`;
+            // A stop is never a verdict on the .gz; a read error is named.
+            let why = "";
+            let verified = false;
+            if (!names.includes(gzName))
+                why = " (it is missing)";
+            else if (entry.bytes !== undefined && entry.sha256 !== undefined) {
+                const v = await verifyGzip(join(dir, gzName), { bytes: entry.bytes, sha256: entry.sha256 }, rate);
+                verified = v.kind === "verified";
+                if (v.kind === "error")
+                    why = ` (${v.error.message})`;
+            }
+            if (!verified) {
+                problem(entry.file, "sealed_gz_unverified", `${entry.file} is recorded sealed, but ${gzName} does not reproduce the recorded bytes${why} — ${kept}`);
+                continue;
+            }
+            const wal = await identityOrNull(`${path}-wal`);
+            if (wal && wal.size > 0) {
+                problem(entry.file, "sealed_wal_nonempty", `${entry.file} is recorded sealed, but its -wal holds ${wal.size} byte(s) — ${kept}`);
+                continue;
+            }
+            const before = await identityOrNull(path);
+            if (before) {
+                const file = await fileDigest(path, rate);
+                const after = await identityOrNull(path);
+                if (file.bytes !== entry.bytes ||
+                    file.sha256 !== entry.sha256 ||
+                    !sameIdentity(before, after)) {
+                    problem(entry.file, "sealed_file_differs", `${entry.file} is recorded sealed, but the SQLite file beside its .gz is not the sealed bytes — ${kept}`);
+                    continue;
+                }
+            }
+            deps.adb.closeFile(entry.file);
+            await removeSqliteFiles(dir, path);
+            note(`removed ${leftovers.join(", ")}: verified duplicates of the sealed ${gzName}`);
+            continue;
+        }
+        const gzName = `${entry.file}.gz`;
+        if (!names.includes(gzName))
+            continue;
+        const gzPath = join(dir, gzName);
+        if (!names.includes(entry.file)) {
+            problem(entry.file, "gz_without_file", `${gzName} has no ${entry.file} beside it and an open manifest entry — left as found`);
+            continue;
+        }
+        deps.adb.closeFile(entry.file);
+        const before = await identityOrNull(path);
+        const [file, back] = await Promise.all([
+            fileDigest(path, rate),
+            // A gzip that does not decompress is a crash's leftover (null); one
+            // that cannot be READ is not known to be anything (the error).
+            gunzipDigest(gzPath, rate).catch((err) => {
+                if (deps.signal?.aborted)
+                    throw err;
+                return isZlibError(err) ? null : err;
+            }),
+        ]);
+        if (back instanceof Error) {
+            problem(entry.file, "gz_unreadable", `${gzName} could not be read (${back.message}) — left as found`);
+            continue;
+        }
+        if (back && back.bytes === file.bytes && back.sha256 === file.sha256) {
+            const gz = await identityOf(gzPath);
+            // The counts a normal seal records, read from the file before it goes.
+            const conn = deps.adb.connection(entry.file);
+            const tsOf = new Map(MOVE_TABLES.map((t) => [t.table, t.tsCol]));
+            const tables = {};
+            for (const t of conn.tableNames())
+                tables[t] = await countTable(conn.db, t, tsOf.get(t) ?? null, (fn) => fn(), deps.signal);
+            deps.adb.closeFile(entry.file);
+            const after = await identityOrNull(path);
+            if (!sameIdentity(before, after)) {
+                problem(entry.file, "changed_in_recovery", `${entry.file} changed while its ${gzName} was verified — left as found`);
+                continue;
+            }
+            await deps.adb.updateEntry(entry.file, sealedPatch(tables, file.bytes, file.sha256, gzName, gz?.size ?? 0, deps.now()));
+            await removeSqliteFiles(dir, path);
+            note(`finished sealing ${entry.file} (verified ${gzName})`);
+        }
+        else {
+            await unlinkIfPresent(gzPath);
+            await fsyncDir(dir);
+            note(`removed ${gzName}: it does not reproduce ${entry.file}; the month seals afresh`);
+        }
+    }
+    return { notes, problems };
+}
+//# sourceMappingURL=seal.js.map

package/dist/src/archive/seal.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"seal.js","sourceRoot":"","sources":["../../../src/archive/seal.ts"],"names":[],"mappings":"AAAA,+DAA+D;AAC/D,4EAA4E;AAC5E,0BAA0B;AAC1B,EAAE;AACF,0EAA0E;AAC1E,6EAA6E;AAC7E,6EAA6E;AAC7E,6EAA6E;AAC7E,0EAA0E;AAC1E,6EAA6E;AAC7E,EAAE;AACF,6EAA6E;AAC7E,4EAA4E;AAC5E,2EAA2E;AAC3E,qEAAqE;AACrE,+EAA+E;AAC/E,4EAA4E;AAC5E,yBAAyB;AACzB,8EAA8E;AAC9E,kDAAkD;AAClD,kEAAkE;AAClE,mCAAmC;AACnC,+EAA+E;AAC/E,0DAA0D;AAC1D,0EAA0E;AAC1E,+CAA+C;AAC/C,6EAA6E;AAC7E,0EAA0E;AAC1E,6EAA6E;AAC7E,8EAA8E;AAC9E,+BAA+B;AAC/B,EAAE;AACF,6EAA6E;AAC7E,4EAA4E;AAC5E,4EAA4E;AAC5E,6EAA6E;AAC7E,yEAAyE;AACzE,EAAE;AACF,qEAAqE;AACrE,qDAAqD;AACrD,OAAO,EAAE,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAC3C,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAE9C,OAAO,EAAE,WAAW,EAAE,MAAM,8CAA8C,CAAC;AAC3E,OAAO,EACL,YAAY,EACZ,MAAM,EACN,UAAU,EACV,IAAI,GAIL,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,YAAY,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AACxF,OAAO,EACL,cAAc,EACd,UAAU,EACV,QAAQ,EACR,YAAY,EACZ,UAAU,EACV,QAAQ,EACR,UAAU,EACV,WAAW,EACX,eAAe,EACf,YAAY,EACZ,eAAe,GAChB,MAAM,aAAa,CAAC;AACrB,OAAO,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAC7C,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAElD,MAAM,MAAM,GAAG,UAAU,CAAC;AAE1B,8DAA8D;AAC9D,MAAM,CAAC,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAcvC;mEACmE;AACnE,MAAM,CAAC,MAAM,aAAa,GAA6B,IAAI,GAAG,CAAC;IAC7D,gBAAgB;IAChB,eAAe;IACf,SAAS;IACT,UAAU;CACX,CAAC,CAAC;AA8BH,MAAM,QAAQ,GAAG,CAAC,KAAiB,EAAE,IAAY,EAAiB,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;AAElG;;;GAGG;AACH,MAAM,UAAU,WAAW,CAAC,KAU3B;IACC,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACrC,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,eAAe,GAAG,MAAM,CAAC;IAC/D,MAAM,aAAa,GAAG,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,SAAS,GAAG,MAAM,CAAC;IAC7D,IAAI,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC;QAAE,OAAO,8DAA8D,CAAC;IAC/F,IAAI,CAAC,CAAC,aAAa,GAAG,IAAI,CAAC;QACzB,OAAO,kEAAkE,CAAC;IAC5E,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC;QACnE,OAAO,oEAAoE,CAAC;IAC9E,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,KAAK,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,UAAU,GAAG,IAAI,CAAC;QAC3E,OAAO,wEAAwE,CAAC;IAClF,MAAM,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC;IACnC,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,EAAE;QACjE,OAAO,kDAAkD,CAAC;IAC5D,MAAM,EAAE,GAAG,KAAK,CAAC,UAAU,CAAC,UAAU,CAAC;IACvC,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,IAAI,IAAI,KAAK,CAAC,UAAU,CAAC,UAAU,GAAG,EAAE;QACrE,OAAO,sDAAsD,CAAC;IAChE,OAAO,IAAI,CAAC;AACd,CAAC;AAED,4EAA4E;AAC5E,KAAK,UAAU,UAAU,CACvB,EAAqC,EACrC,KAAa,EACb,KAAoB,EACpB,OAA8B,EAC9B,MAAoB;IAEpB,MAAM,GAAG,GAAgB;QACvB,IAAI,EAAE,CAAC;QACP,QAAQ,EAAE,IAAI;QACd,OAAO,EAAE,IAAI;QACb,QAAQ,EAAE,IAAI;QACd,OAAO,EAAE,IAAI;KACd,CAAC;IACF,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;IACzC,MAAM,IAAI,GAAG,EAAE,CAAC,OAAO,CACrB;kCAC8B,EAAE,cAAc,KAAK,0CAA0C,CAC9F,CAAC;IACF,IAAI,IAAI,GAAG,MAAM,CAAC,gBAAgB,CAAC;IACnC,SAAS,CAAC;QACR,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,OAAO,CACf,GAAG,EAAE,CACH,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,iBAAiB,CAM/B,CACJ,CAAC;QACF,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,MAAM;QACrB,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC;QAChB,GAAG,CAAC,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;QACtB,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC;QACnB,IAAI,CAAC,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,KAAK,IAAI,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC;YAAE,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC;QAC5F,IAAI,CAAC,CAAC,GAAG,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,KAAK,IAAI,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC;YAAE,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC;QACzF,IAAI,GAAG,CAAC,CAAC,EAAG,CAAC;QACb,IAAI,CAAC,CAAC,CAAC,GAAG,iBAAiB;YAAE,MAAM;QACnC,MAAM,WAAW,EAAE,CAAC;IACtB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,YAAY,CAAC,IAAc,EAAE,KAAkB;IACtD,OAAO;QACL,KAAK,EAAE,KAAK,CAAC,KAAK;QAClB,KAAK,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE;QAC3B,eAAe,EAAE,IAAI,CAAC,eAAe;QACrC,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,QAAQ,EAAE;YACR,MAAM,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,YAAY,CAAC,YAAY,CAAC;YACvD,UAAU,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,gBAAgB,CAAC,YAAY,CAAC;SAChE;QACD,UAAU,EAAE;YACV,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC;YACjD,UAAU,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,gBAAgB,CAAC,IAAI,CAAC;SAC1D;KACF,CAAC;AACJ,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,eAAe,CAAC,IAAc,EAAE,KAAkB;IAChE,OAAO,WAAW,CAAC,EAAE,GAAG,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;AACvE,CAAC;AAED;;oEAEoE;AACpE,MAAM,UAAU,eAAe,CAAC,IAAc,EAAE,KAAkB;IAChE,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,WAAW,CAAC,EAAE,GAAG,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC,CAAC;IACvD,IAAI,KAAK;QAAE,OAAO,KAAK,CAAC;IACxB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC7C,MAAM,KAAK,GAAG,CAAC,KAAa,EAA6B,EAAE,CACzD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAClB,CAAC,CAAC,CAAE,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,+BAA+B,KAAK,EAAE,CAAC,CAAC,GAAG,EAA2B;aACrF,CAAC,IAAI,IAAI,CAAC;QACf,CAAC,CAAC,SAAS,CAAC;IAChB,OAAO,WAAW,CAAC;QACjB,GAAG,IAAI;QACP,UAAU,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC,EAAE,UAAU,EAAE,KAAK,CAAC,YAAY,CAAC,EAAE;KACzE,CAAC,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAAC,IAAc,EAAE,KAAkB;IAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC;IACtD,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,OAAO,GAAG,CAAI,EAAW,EAAK,EAAE;QACpC,MAAM,EAAE,GAAG,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC;YACH,OAAO,EAAE,EAAE,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC,CAAC;IACF,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAC1D,IAAI,KAAK;QAAE,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;IAC1E,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;IAC5C,MAAM,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC;IAC5B,mFAAmF;IACnF,IAAI,CAAC,CAAC,MAAM,YAAY,CAAC,IAAI,CAAC,CAAC;QAC7B,OAAO;YACL,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,OAAO,EAAE,SAAS;YAClB,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,kEAAkE;SACxF,CAAC;IACJ,IAAI,MAAM,YAAY,CAAC,MAAM,CAAC;QAC5B,OAAO;YACL,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,OAAO,EAAE,UAAU;YACnB,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,gHAAgH;SACtI,CAAC;IACJ,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,EAAE,CAAC,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;IAC5D,IAAI,OAAO;QAAE,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;IAC9E,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAE7C,+EAA+E;IAC/E,4EAA4E;IAC5E,+DAA+D;IAC/D,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAe,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC3E,MAAM,MAAM,GAAgC,EAAE,CAAC;IAC/C,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,EAAE,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;IAC9F,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;QACtB,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACrE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACtB,IAAI,QAAQ,KAAK,CAAC;gBAChB,OAAO;oBACL,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,OAAO,EAAE,gBAAgB;oBACzB,MAAM,EAAE,GAAG,CAAC,6DAA6D,QAAQ,EAAE;iBACpF,CAAC;YACJ,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACxF,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;QACpB,IAAI,OAAO,CAAC,IAAI,KAAK,QAAQ;YAC3B,OAAO;gBACL,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,OAAO,EAAE,gBAAgB;gBACzB,MAAM,EAAE,GAAG,CAAC,oBAAoB,OAAO,CAAC,IAAI,wCAAwC,QAAQ,EAAE;aAC/F,CAAC;IACN,CAAC;IAQD,MAAM,UAAU,GAAG,CAAC,IAA4B,EAAa,EAAE;QAC7D,IAAI,CAAC;YACH,OAAO,CACL,IAAI,KAAK,SAAS;gBAChB,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC;gBAC9B,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,0BAA0B,CAAC,CAAC,CACxD,CAAC;QACV,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,MAAM,CAAC,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC;YAC7B,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC;IACtC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QAC1F,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,yCAAyC,EAAE,CAAC;IAClG,MAAM,IAAI,CAAC,gBAAgB,EAAE,CAAC;IAC9B,MAAM,EAAE,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;IAClC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI;QACpB,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,0BAA0B,EAAE,CAAC;IACnF,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,GAAG,GAAG,MAAM,cAAc,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC;IAChD,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC;QACrB,OAAO;YACL,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,OAAO,EAAE,UAAU;YACnB,MAAM,EAAE,0CAA0C;SACnD,CAAC;IACJ,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,MAAM,GAAG,CAAC,MAAM,IAAI,CAAC,OAAO,EAAE,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IACjE,IAAI,MAAM;QAAE,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;IAEzE,iFAAiF;IACjF,MAAM,OAAO,GAAG,GAAG,MAAM,GAAG,cAAc,EAAE,CAAC;IAC7C,MAAM,IAAI,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,YAAY,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;IACnE,IAAI,EAAE,CAAC;IACP,IAAI,CAAC;QACH,EAAE,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;IACzE,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,eAAe,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,GAAG,CAAC;IACZ,CAAC;IACD,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC,OAAO,CAAC,CAAC;IACnC,kEAAkE;IAClE,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IACjD,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAC7B,MAAM,eAAe,CAAC,OAAO,CAAC,CAAC;QAC/B,OAAO;YACL,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,OAAO,EAAE,eAAe;YACxB,MAAM,EACJ,IAAI,CAAC,IAAI,KAAK,OAAO;gBACnB,CAAC,CAAC,gCAAgC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE;gBACtD,CAAC,CAAC,4BAA4B,IAAI,CAAC,MAAM,CAAC,KAAK,cAAc,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,EAAE,CAAC,KAAK,MAAM,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE;SACxJ,CAAC;IACJ,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,CAAC;IACrC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,KAAK,KAAK,MAAM,EAAE,IAAI,EAAE,CAAC;QAC9D,MAAM,eAAe,CAAC,OAAO,CAAC,CAAC;QAC/B,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,sCAAsC,EAAE,CAAC;IAClG,CAAC;IAED,gFAAgF;IAChF,IAAI,CAAC,MAAM,eAAe,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC,KAAK,QAAQ,EAAE,CAAC;QAC1D,MAAM,eAAe,CAAC,OAAO,CAAC,CAAC;QAC/B,OAAO;YACL,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,OAAO,EAAE,UAAU;YACnB,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,+DAA+D;SACrF,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC7B,MAAM,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,KAAK,CAAC;IAClC,MAAM,IAAI,CAAC,GAAG,CAAC,WAAW,CACxB,KAAK,CAAC,IAAI,EACV,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC,OAAO,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CACzE,CAAC;IACF,MAAM,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;IAC5C,IAAI,CAAC,GAAG,EAAE,CACR,mBAAmB,KAAK,CAAC,IAAI,MAAM,MAAM,KAAK,EAAE,CAAC,KAAK,MAAM,EAAE,CAAC,OAAO,UAAU;QAC9E,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;aACnB,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;aACjC,IAAI,CAAC,IAAI,CAAC;QACb,8BAA8B,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,EAAE,CAAC,GAAG,EAAE,MAAM,CACpE,CAAC;IACF,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;AAC1E,CAAC;AAED;mDACmD;AACnD,SAAS,WAAW,CAClB,MAAmC,EACnC,KAAa,EACb,MAAc,EACd,MAAc,EACd,OAAe,EACf,EAAQ;IAER,OAAO;QACL,KAAK,EAAE,QAAiB;QACxB,MAAM;QACN,KAAK;QACL,MAAM;QACN,OAAO,EAAE,MAAM;QACf,QAAQ,EAAE,OAAO;QACjB,SAAS,EAAE,EAAE,CAAC,WAAW,EAAE;KAC5B,CAAC;AACJ,CAAC;AAED;iDACiD;AACjD,KAAK,UAAU,iBAAiB,CAAC,GAAW,EAAE,IAAY;IACxD,MAAM,eAAe,CAAC,IAAI,CAAC,CAAC;IAC5B,MAAM,eAAe,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC;IACrC,MAAM,eAAe,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC;IACrC,MAAM,QAAQ,CAAC,GAAG,CAAC,CAAC;AACtB,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,OAAO,CAAC,IAAc,EAAE,GAAG,GAAG,CAAC;IACnD,MAAM,GAAG,GAAiB,EAAE,CAAC;IAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG;SAClB,KAAK,EAAE;SACP,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,KAAK,MAAM,CAAC;SACjC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IACnE,KAAK,MAAM,KAAK,IAAI,IAAI,EAAE,CAAC;QACzB,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,MAAM,IAAI,GAAG;YAAE,MAAM;QACnE,IAAI,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC;QAC9B,IAAI,IAAI,CAAC,IAAI,EAAE,EAAE;YAAE,MAAM;QACzB,MAAM,CAAC,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACtC,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACzC,IAAI,CAAC,CAAC,OAAO,KAAK,MAAM;YAAE,MAAM;QAChC,MAAM,WAAW,EAAE,CAAC;IACtB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAWD;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,IAAuE;IAEvE,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,QAAQ,GAA6B,EAAE,CAAC;IAC9C,MAAM,IAAI,GAAG,CAAC,CAAS,EAAQ,EAAE;QAC/B,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,IAAI,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;IAC9B,CAAC,CAAC;IACF,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,IAAY,EAAE,CAAS,EAAQ,EAAE;QAC9D,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,CAAC,CAAC,CAAC,CAAC;IACV,CAAC,CAAC;IACF,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IACzB,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC;IACjC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,QAAQ,CAAC,aAAa,cAAc,EAAE,CAAC,EAAE,CAAC;YACjD,MAAM,eAAe,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;YACvC,IAAI,CAAC,qBAAqB,IAAI,EAAE,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,EAAE,SAAS,EAAE,IAAI,CAAC,YAAY,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;IACnE,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,CAAC;QACrC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,KAAK,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,IAAI,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACpF,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAClB,CAAC;YACF,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;gBAAE,SAAS;YACrC,MAAM,IAAI,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC;YACrD,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,IAAI,GAAG,KAAK,CAAC,IAAI,KAAK,CAAC;YACnD,+DAA+D;YAC/D,IAAI,GAAG,GAAG,EAAE,CAAC;YACb,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,GAAG,GAAG,kBAAkB,CAAC;iBACjD,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACjE,MAAM,CAAC,GAAG,MAAM,UAAU,CACxB,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,EACjB,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,EAC5C,IAAI,CACL,CAAC;gBACF,QAAQ,GAAG,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC;gBACjC,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;oBAAE,GAAG,GAAG,KAAK,CAAC,CAAC,KAAK,CAAC,OAAO,GAAG,CAAC;YACxD,CAAC;YACD,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,OAAO,CACL,KAAK,CAAC,IAAI,EACV,sBAAsB,EACtB,GAAG,KAAK,CAAC,IAAI,4BAA4B,MAAM,yCAAyC,GAAG,MAAM,IAAI,EAAE,CACxG,CAAC;gBACF,SAAS;YACX,CAAC;YACD,MAAM,GAAG,GAAG,MAAM,cAAc,CAAC,GAAG,IAAI,MAAM,CAAC,CAAC;YAChD,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;gBACxB,OAAO,CACL,KAAK,CAAC,IAAI,EACV,qBAAqB,EACrB,GAAG,KAAK,CAAC,IAAI,2CAA2C,GAAG,CAAC,IAAI,cAAc,IAAI,EAAE,CACrF,CAAC;gBACF,SAAS;YACX,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC1C,MAAM,KAAK,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,CAAC;gBACzC,IACE,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK;oBAC1B,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;oBAC5B,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,EAC5B,CAAC;oBACD,OAAO,CACL,KAAK,CAAC,IAAI,EACV,qBAAqB,EACrB,GAAG,KAAK,CAAC,IAAI,qFAAqF,IAAI,EAAE,CACzG,CAAC;oBACF,SAAS;gBACX,CAAC;YACH,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC/B,MAAM,iBAAiB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACnC,IAAI,CAAC,WAAW,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,uCAAuC,MAAM,EAAE,CAAC,CAAC;YACrF,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,KAAK,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;YAAE,SAAS;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,OAAO,CACL,KAAK,CAAC,IAAI,EACV,iBAAiB,EACjB,GAAG,MAAM,WAAW,KAAK,CAAC,IAAI,uDAAuD,CACtF,CAAC;YACF,SAAS;QACX,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC/B,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,CAAC;QAC1C,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACrC,UAAU,CAAC,IAAI,EAAE,IAAI,CAAC;YACtB,oEAAoE;YACpE,+DAA+D;YAC/D,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,GAA0B,EAAE,EAAE;gBAC9D,IAAI,IAAI,CAAC,MAAM,EAAE,OAAO;oBAAE,MAAM,GAAG,CAAC;gBACpC,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;YACvC,CAAC,CAAC;SACH,CAAC,CAAC;QACH,IAAI,IAAI,YAAY,KAAK,EAAE,CAAC;YAC1B,OAAO,CACL,KAAK,CAAC,IAAI,EACV,eAAe,EACf,GAAG,MAAM,uBAAuB,IAAI,CAAC,OAAO,mBAAmB,CAChE,CAAC;YACF,SAAS;QACX,CAAC;QACD,IAAI,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YACrE,MAAM,EAAE,GAAG,MAAM,UAAU,CAAC,MAAM,CAAC,CAAC;YACpC,uEAAuE;YACvE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC7C,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,KAAe,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAC3E,MAAM,MAAM,GAAgC,EAAE,CAAC;YAC/C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE;gBAC/B,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3F,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC/B,MAAM,KAAK,GAAG,MAAM,cAAc,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,CAAC;gBACjC,OAAO,CACL,KAAK,CAAC,IAAI,EACV,qBAAqB,EACrB,GAAG,KAAK,CAAC,IAAI,sBAAsB,MAAM,+BAA+B,CACzE,CAAC;gBACF,SAAS;YACX,CAAC;YACD,MAAM,IAAI,CAAC,GAAG,CAAC,WAAW,CACxB,KAAK,CAAC,IAAI,EACV,WAAW,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAChF,CAAC;YACF,MAAM,iBAAiB,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACnC,IAAI,CAAC,oBAAoB,KAAK,CAAC,IAAI,cAAc,MAAM,GAAG,CAAC,CAAC;QAC9D,CAAC;aAAM,CAAC;YACN,MAAM,eAAe,CAAC,MAAM,CAAC,CAAC;YAC9B,MAAM,QAAQ,CAAC,GAAG,CAAC,CAAC;YACpB,IAAI,CAAC,WAAW,MAAM,2BAA2B,KAAK,CAAC,IAAI,0BAA0B,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;AAC7B,CAAC"}