videobook-engine 2.0.1 → 5.0.1

package/dist/migration.js

@@ -0,0 +1,564 @@
+import { createHash } from "node:crypto";
+import { existsSync, linkSync, mkdirSync, statSync } from "node:fs";
+import { copyFile, mkdir, readdir, rm } from "node:fs/promises";
+import * as path from "node:path";
+import { DatabaseSync } from "@dolthub/doltlite";
+import { v7 as uuidv7 } from "uuid";
+import { ObjectStore } from "./cas.js";
+import { createEngine } from "./engine.js";
+import { initialOrderKeys } from "./order-keys.js";
+import { err, ok, } from "./engine-types.js";
+import { MVP_CONTRACT_VERSION, MVP_LEGACY_SCHEMA_VERSION, MVP_SCHEMA_VERSION, } from "./mvp-contracts.js";
+import { SEMANTIC_TABLES } from "./schema.js";
+const COPY_TABLES = [
+    "book",
+    "artifacts",
+    "objects",
+    "artifact_files",
+    "book_metadata",
+    "artifact_metadata",
+    "entities",
+    "notebooks",
+    "audio_waveforms",
+    "prompt_entries",
+    "messages",
+    "job_runs",
+];
+export function dryRunV4Migration(sourceRoot) {
+    let database;
+    try {
+        const root = path.resolve(sourceRoot);
+        const databasePath = path.join(root, "data", "videobook.db");
+        if (!existsSync(databasePath)) {
+            return err({
+                code: "NOT_FOUND",
+                message: `Schema-v4 catalog not found: ${databasePath}`,
+            });
+        }
+        database = new DatabaseSync(databasePath, { readOnly: true });
+        const schema = database
+            .prepare("SELECT version FROM engine_schema WHERE singleton=1")
+            .get();
+        if (schema?.version !== MVP_LEGACY_SCHEMA_VERSION) {
+            return err({
+                code: "SCHEMA_INCOMPATIBLE",
+                message: `Expected schema ${MVP_LEGACY_SCHEMA_VERSION}; found ${schema?.version ?? "unknown"}`,
+            });
+        }
+        const book = sourceBook(database);
+        const sourceHeadRevision = database.doltLog({ limit: 1 })[0]?.commit_hash ?? "";
+        const artifactCount = count(database, "artifacts");
+        const notebookCount = count(database, "notebooks");
+        const timelineSlotCount = count(database, "timeline_slots");
+        const timelineAudioCount = count(database, "timeline_audio");
+        const objectCount = count(database, "objects");
+        const issues = migrationIssues(database, root, book.book_id);
+        const migrationKey = migrationDigest({
+            sourceBookId: book.book_id,
+            sourceHeadRevision,
+            artifactCount,
+            notebookCount,
+            timelineSlotCount,
+            timelineAudioCount,
+            objectCount,
+        });
+        return ok({
+            contractVersion: MVP_CONTRACT_VERSION,
+            sourceSchemaVersion: MVP_LEGACY_SCHEMA_VERSION,
+            destinationSchemaVersion: MVP_SCHEMA_VERSION,
+            sourceBookId: book.book_id,
+            sourceHeadRevision,
+            artifactCount,
+            notebookCount,
+            timelineSlotCount,
+            timelineAudioCount,
+            objectCount,
+            estimatedReindexArtifacts: artifactCount,
+            issues,
+            migrationKey,
+        });
+    }
+    catch (cause) {
+        return err(migrationError(cause));
+    }
+    finally {
+        database?.close();
+    }
+}
+export function readV4BookIdentity(sourceRoot) {
+    let database;
+    try {
+        database = new DatabaseSync(path.join(path.resolve(sourceRoot), "data", "videobook.db"), { readOnly: true });
+        const schema = database
+            .prepare("SELECT version FROM engine_schema WHERE singleton=1")
+            .get();
+        if (schema?.version !== MVP_LEGACY_SCHEMA_VERSION) {
+            return err({
+                code: "SCHEMA_INCOMPATIBLE",
+                message: `Expected schema ${MVP_LEGACY_SCHEMA_VERSION}; found ${schema?.version ?? "unknown"}`,
+            });
+        }
+        const book = sourceBook(database);
+        return ok({ bookId: book.book_id, slug: book.slug });
+    }
+    catch (cause) {
+        return err(migrationError(cause));
+    }
+    finally {
+        database?.close();
+    }
+}
+export async function migrateV4(request) {
+    const dryRun = dryRunV4Migration(request.sourceRoot);
+    if (!dryRun.ok)
+        return dryRun;
+    if (request.expectedSourceBookId
+        && request.expectedSourceBookId !== dryRun.value.sourceBookId) {
+        return err({
+            code: "STALE_REVISION",
+            message: "Schema-v4 source book identity changed after confirmation",
+        });
+    }
+    if (request.expectedSourceHead
+        && request.expectedSourceHead !== dryRun.value.sourceHeadRevision) {
+        return err({
+            code: "STALE_REVISION",
+            message: "Schema-v4 source head changed after confirmation",
+        });
+    }
+    if (request.dryRun)
+        return dryRun;
+    const blocking = dryRun.value.issues.filter((issue) => issue.severity === "error");
+    if (blocking.length > 0) {
+        return err({
+            code: "OBJECT_UNAVAILABLE",
+            message: "Schema-v4 migration has blocking source issues",
+            details: { issues: blocking },
+        });
+    }
+    const sourceRoot = path.resolve(request.sourceRoot);
+    const destinationRoot = path.resolve(request.destinationRoot);
+    if (sourceRoot === destinationRoot || isInside(sourceRoot, destinationRoot)) {
+        return err({
+            code: "INVALID_INPUT",
+            message: "Migration destination must be separate from the schema-v4 root",
+        });
+    }
+    const destinationCheck = await emptyDestination(destinationRoot);
+    if (!destinationCheck.ok)
+        return destinationCheck;
+    let sourceDatabase;
+    let destinationDatabase;
+    let destinationCreated = false;
+    try {
+        sourceDatabase = new DatabaseSync(path.join(sourceRoot, "data", "videobook.db"), { readOnly: true });
+        const book = sourceBook(sourceDatabase);
+        const initial = createEngine({
+            rootDir: destinationRoot,
+            initialBookName: book.slug,
+        });
+        await initial.ready;
+        initial.close();
+        destinationCreated = true;
+        destinationDatabase = new DatabaseSync(path.join(destinationRoot, "data", "videobook.db"));
+        destinationDatabase.exec("PRAGMA foreign_keys=OFF");
+        clearFreshDestination(destinationDatabase);
+        for (const table of COPY_TABLES) {
+            if (table === "notebooks") {
+                copyLegacyNotebooks(sourceDatabase, destinationDatabase);
+            }
+            else if (table === "book") {
+                copyLegacyBook(sourceDatabase, destinationDatabase);
+            }
+            else if (table === "artifacts") {
+                copyLegacyArtifacts(sourceDatabase, destinationDatabase);
+            }
+            else {
+                copyTable(sourceDatabase, destinationDatabase, table);
+            }
+        }
+        destinationDatabase
+            .prepare("UPDATE engine_schema SET version=? WHERE singleton=1")
+            .run(MVP_SCHEMA_VERSION);
+        // The legacy timeline triple does not exist in the v17 schema: the
+        // timeline row only pins the primary sequence's render orientation, and
+        // still-image slots convert into clips on that sequence. Timed-media
+        // slots and timeline audio are dropped with a PROBE_REQUIRED dry-run
+        // warning because clip conversion needs a media probe the v4 import
+        // does not perform.
+        initializePrimarySequence(destinationDatabase, book.book_id, sourceRender(sourceDatabase, book.book_id));
+        convertStillTimelineSlots(sourceDatabase, destinationDatabase);
+        stageMigration(destinationDatabase);
+        destinationDatabase.close();
+        destinationDatabase = undefined;
+        const objectCounts = await copyObjects(sourceDatabase, sourceRoot, destinationRoot);
+        sourceDatabase.close();
+        sourceDatabase = undefined;
+        const engine = createEngine({ rootDir: destinationRoot });
+        await engine.ready;
+        const reportArtifact = await engine.artifacts.create({
+            kind: "script",
+            label: "migration-report",
+        });
+        if (!reportArtifact.ok) {
+            engine.close();
+            return reportArtifact;
+        }
+        const report = {
+            ...dryRun.value,
+            conversion: {
+                timeline: "still-image-slots-converted; timed-media-requires-probe",
+                similarity: "runtime-v4-discarded; v5-reindex-required",
+                sourceRoot,
+            },
+        };
+        const reportFile = await engine.files.write(reportArtifact.value.artifactId, "migration-report.json", JSON.stringify(report));
+        if (!reportFile.ok) {
+            engine.close();
+            return reportFile;
+        }
+        // The import audit is an authored Dolt commit like every other record:
+        // the audit payload lands in book_metadata and the commit hash becomes
+        // the import's durable handle (importActionId).
+        const audit = await engine.metadata.book.write(`migration.${dryRun.value.migrationKey.replaceAll(":", ".")}`, {
+            operation: "import_schema_v4",
+            migrationKey: dryRun.value.migrationKey,
+            sourceBookId: dryRun.value.sourceBookId,
+            sourceHeadRevision: dryRun.value.sourceHeadRevision,
+            sourceSchemaVersion: MVP_LEGACY_SCHEMA_VERSION,
+            destinationSchemaVersion: MVP_SCHEMA_VERSION,
+            reportArtifactId: reportArtifact.value.artifactId,
+        });
+        if (!audit.ok) {
+            engine.close();
+            return audit;
+        }
+        if (!audit.revision) {
+            engine.close();
+            return err({
+                code: "STORAGE_ERROR",
+                message: "Migration audit commit did not return a revision",
+            });
+        }
+        const result = {
+            ...dryRun.value,
+            destinationBookId: engine.book.get().bookId,
+            destinationRevision: engine.head,
+            importActionId: audit.revision,
+            reportArtifactId: reportArtifact.value.artifactId,
+            copiedObjectCount: objectCounts.copied,
+            reusedObjectCount: objectCounts.reused,
+            completedAt: Date.now(),
+        };
+        engine.close();
+        return ok(result);
+    }
+    catch (cause) {
+        sourceDatabase?.close();
+        destinationDatabase?.close();
+        if (destinationCreated) {
+            await rm(destinationRoot, { recursive: true, force: true });
+        }
+        return err(migrationError(cause));
+    }
+}
+function sourceBook(database) {
+    const books = database
+        .prepare("SELECT book_id, slug FROM book")
+        .all();
+    if (books.length !== 1) {
+        throw new Error(`Schema-v4 catalog must contain one book; found ${books.length}`);
+    }
+    return books[0];
+}
+function count(database, table) {
+    const row = database
+        .prepare(`SELECT COUNT(*) AS total FROM ${table}`)
+        .get();
+    return row.total;
+}
+function migrationIssues(database, root, bookId) {
+    const issues = [];
+    const objects = database
+        .prepare("SELECT object_hash FROM objects ORDER BY object_hash")
+        .all();
+    for (const object of objects) {
+        if (!existsSync(objectPath(root, object.object_hash))) {
+            issues.push({
+                code: "MISSING_OBJECT",
+                severity: "error",
+                resource: `object:${object.object_hash}`,
+                message: "Content-addressed object is missing from the schema-v4 root",
+            });
+        }
+    }
+    const timedSlots = database
+        .prepare(`SELECT s.slot_id, a.artifact_id, a.kind
+       FROM timeline_slots s
+       JOIN artifacts a ON a.artifact_id=s.artifact_id
+       WHERE a.kind <> 'image'
+       ORDER BY s.ordinal, s.slot_id`)
+        .all();
+    for (const slot of timedSlots) {
+        issues.push({
+            code: "PROBE_REQUIRED",
+            severity: "warning",
+            resource: `timeline-slot:${slot.slot_id}`,
+            message: `${slot.kind} timeline source requires media probing before clip conversion`,
+            details: { artifactId: slot.artifact_id },
+        });
+    }
+    if (count(database, "artifacts") > 0) {
+        issues.push({
+            code: "REINDEX_REQUIRED",
+            severity: "warning",
+            resource: `book:${bookId}`,
+            message: "Schema-v4 similarity rows are discarded and rebuilt under v5 manifests",
+        });
+    }
+    return issues;
+}
+function migrationDigest(value) {
+    const entries = Object.entries(value).sort(([left], [right]) => left.localeCompare(right));
+    return `sha256:${createHash("sha256")
+        .update(JSON.stringify(entries))
+        .digest("hex")}`;
+}
+async function emptyDestination(destinationRoot) {
+    if (!existsSync(destinationRoot))
+        return ok(true);
+    const entries = await readdir(destinationRoot);
+    return entries.length === 0
+        ? ok(true)
+        : err({
+            code: "ALREADY_EXISTS",
+            message: `Migration destination is not empty: ${destinationRoot}`,
+        });
+}
+function clearFreshDestination(database) {
+    database.exec(`
+    DELETE FROM sequence_tracks;
+    DELETE FROM sequences;
+    DELETE FROM book;
+  `);
+}
+function copyTable(source, destination, table) {
+    const sourceColumns = columns(source, table);
+    const destinationColumns = new Set(columns(destination, table));
+    const shared = sourceColumns.filter((column) => destinationColumns.has(column));
+    if (shared.length === 0)
+        return;
+    const rows = source
+        .prepare(`SELECT ${shared.join(", ")} FROM ${table}`)
+        .all();
+    if (rows.length === 0)
+        return;
+    const placeholders = shared.map(() => "?").join(", ");
+    const insert = destination.prepare(`INSERT INTO ${table}(${shared.join(", ")}) VALUES (${placeholders})`);
+    for (const row of rows) {
+        insert.run(...shared.map((column) => row[column] ?? null));
+    }
+}
+/**
+ * Legacy schema-v4 catalogs name books and artifacts with slugs; the
+ * current schema stores free-text name/label columns instead, so the old
+ * slug is carried over as the display text.
+ */
+function copyLegacyBook(source, destination) {
+    const rows = source
+        .prepare("SELECT book_id, slug, created_at FROM book")
+        .all();
+    const insert = destination.prepare("INSERT INTO book(book_id, name, created_at) VALUES (?, ?, ?)");
+    for (const row of rows) {
+        insert.run(row.book_id, row.slug, row.created_at);
+    }
+}
+function copyLegacyArtifacts(source, destination) {
+    const rows = source
+        .prepare("SELECT artifact_id, slug, kind, created_at FROM artifacts")
+        .all();
+    const insert = destination.prepare(`INSERT INTO artifacts(artifact_id, label, kind, created_at)
+     VALUES (?, ?, ?, ?)`);
+    for (const row of rows) {
+        insert.run(row.artifact_id, row.slug, row.kind, row.created_at);
+    }
+}
+function copyLegacyNotebooks(source, destination) {
+    const rows = source
+        .prepare(`SELECT notebook_id, name, properties_json, created_at
+       FROM notebooks ORDER BY notebook_id`)
+        .all();
+    const insert = destination.prepare(`INSERT INTO notebooks(
+      notebook_id, name, created_at
+    ) VALUES (?, ?, ?)`);
+    for (const row of rows) {
+        insert.run(row.notebook_id, row.name, row.created_at);
+    }
+}
+function columns(database, table) {
+    return database.prepare(`PRAGMA table_info(${table})`).all().map((column) => column.name);
+}
+function sourceRender(database, bookId) {
+    const timeline = database
+        .prepare("SELECT render FROM timeline WHERE book_id=?")
+        .get(bookId);
+    return timeline?.render ?? "landscape";
+}
+function initializePrimarySequence(database, bookId, render) {
+    const [width, height] = render === "portrait"
+        ? [1080, 1920]
+        : render === "square"
+            ? [1080, 1080]
+            : [1920, 1080];
+    const now = Date.now();
+    const sequenceId = uuidv7();
+    database.prepare(`INSERT INTO sequences(
+      sequence_id, book_id, name, is_primary, width, height,
+      pixel_aspect_numerator, pixel_aspect_denominator,
+      frame_rate_numerator, frame_rate_denominator,
+      audio_sample_rate_hz, audio_channel_layout,
+      background_rgba_json, created_at
+    ) VALUES (?, ?, 'Main', 1, ?, ?, 1, 1, 30, 1, 48000, 'stereo', ?, ?)`).run(sequenceId, bookId, width, height, "[0,0,0,1]", now);
+    const insert = database.prepare(`INSERT INTO sequence_tracks(
+      track_id, sequence_id, kind, order_key, name,
+      enabled, locked, muted, solo, blend_mode
+    ) VALUES (?, ?, ?, ?, ?, 1, 0, ?, ?, ?)`);
+    const videoKeys = initialOrderKeys(2);
+    insert.run(uuidv7(), sequenceId, "video", videoKeys[0], "Video 1", null, null, "normal");
+    insert.run(uuidv7(), sequenceId, "video", videoKeys[1], "Video 2", null, null, "normal");
+    const audioKeys = initialOrderKeys(4);
+    for (let ordinal = 0; ordinal < 4; ordinal += 1) {
+        insert.run(uuidv7(), sequenceId, "audio", audioKeys[ordinal], `Audio ${ordinal + 1}`, 0, 0, null);
+    }
+    insert.run(uuidv7(), sequenceId, "caption", initialOrderKeys(1)[0], "Captions", null, null, null);
+}
+/**
+ * Legacy still-image timeline slots become clips on the primary sequence's
+ * first video track, laid out back to back in legacy (ordinal, slot_id)
+ * order. Timed media is not converted: the dry run flags every non-image
+ * slot with PROBE_REQUIRED because clip conversion needs media probing the
+ * import does not perform.
+ */
+function convertStillTimelineSlots(source, destination) {
+    const sequence = destination
+        .prepare("SELECT sequence_id FROM sequences WHERE is_primary=1")
+        .get();
+    const track = destination
+        .prepare(`SELECT track_id FROM sequence_tracks
+       WHERE sequence_id=? AND kind='video'
+       ORDER BY order_key, track_id LIMIT 1`)
+        .get(sequence.sequence_id);
+    const rows = source
+        .prepare(`SELECT s.slot_id, s.artifact_id, s.ordinal, a.kind,
+              f.path AS source_path, f.object_hash
+       FROM timeline_slots s
+       JOIN artifacts a ON a.artifact_id=s.artifact_id
+       LEFT JOIN artifact_files f ON f.artifact_id=a.artifact_id
+       WHERE a.kind='image'
+       ORDER BY s.ordinal, s.slot_id, f.path`)
+        .all();
+    const seen = new Set();
+    const insertClip = destination.prepare(`INSERT INTO sequence_clips(
+      clip_id, track_id, source_kind, artifact_id, source_path,
+      stream_id, object_hash, source_start_tick, source_duration_ticks,
+      time_base_numerator, time_base_denominator, timeline_start_frame,
+      duration_frames, speed_numerator, speed_denominator, reverse,
+      audio_policy, gain_db, audio_muted, fade_in_frames, fade_out_frames,
+      enabled
+    ) VALUES (?, ?, 'still', ?, ?, NULL, ?, NULL, NULL, NULL, NULL,
+      ?, 90, NULL, NULL, NULL, NULL, NULL, NULL, NULL, NULL, 1)`);
+    const insertTransform = destination.prepare(`INSERT INTO clip_transforms(
+      clip_id, fit, position_x, position_y, scale_x, scale_y,
+      anchor_x, anchor_y, rotation_degrees, crop_top, crop_right,
+      crop_bottom, crop_left, opacity, blend_mode
+    ) VALUES (?, 'fit', 0, 0, 1, 1, 0.5, 0.5, 0, 0, 0, 0, 0, 1, 'normal')`);
+    let ordinal = 0;
+    for (const row of rows) {
+        if (seen.has(row.slot_id) || !row.source_path || !row.object_hash)
+            continue;
+        seen.add(row.slot_id);
+        const clipId = uuidv7();
+        insertClip.run(clipId, track.track_id, row.artifact_id, row.source_path, row.object_hash, ordinal * 90);
+        insertTransform.run(clipId);
+        ordinal += 1;
+    }
+}
+function stageMigration(database) {
+    for (const table of SEMANTIC_TABLES) {
+        database.prepare("SELECT dolt_add(?) AS result").get(table);
+    }
+    const committed = database
+        .prepare("SELECT dolt_commit('-m', ?) AS hash")
+        .get("Import schema-v4 current state");
+    if (!committed?.hash)
+        throw new Error("Migration commit did not return a hash");
+}
+async function copyObjects(source, sourceRoot, destinationRoot) {
+    const destinationObjects = path.join(destinationRoot, "data", "objects", "sha256");
+    const store = new ObjectStore(destinationObjects);
+    const objects = source
+        .prepare("SELECT object_hash FROM objects ORDER BY object_hash")
+        .all();
+    let copied = 0;
+    let reused = 0;
+    for (const object of objects) {
+        const sourcePath = objectPath(sourceRoot, object.object_hash);
+        const destinationPath = store.pathFor(object.object_hash);
+        if (existsSync(destinationPath)) {
+            reused += 1;
+            continue;
+        }
+        mkdirSync(path.dirname(destinationPath), { recursive: true });
+        try {
+            linkSync(sourcePath, destinationPath);
+            copied += 1;
+        }
+        catch {
+            const imported = await store.import(sourcePath);
+            if (imported.hash !== object.object_hash) {
+                throw new Error(`Object hash changed during migration: ${object.object_hash}`);
+            }
+            copied += 1;
+        }
+    }
+    await copyWorkspaceMetadata(sourceRoot, destinationRoot);
+    return { copied, reused };
+}
+async function copyWorkspaceMetadata(sourceRoot, destinationRoot) {
+    const source = path.join(sourceRoot, "workspaces");
+    if (!existsSync(source) || !statSync(source).isDirectory())
+        return;
+    const destination = path.join(destinationRoot, "workspaces");
+    await mkdir(destination, { recursive: true });
+    const entries = await readdir(source, { withFileTypes: true });
+    for (const entry of entries) {
+        if (!entry.isFile())
+            continue;
+        await copyFile(path.join(source, entry.name), path.join(destination, entry.name));
+    }
+}
+function objectPath(root, objectHash) {
+    return path.join(root, "data", "objects", "sha256", objectHash.slice(0, 2), objectHash);
+}
+function isInside(parent, candidate) {
+    const relative = path.relative(parent, candidate);
+    return relative !== ""
+        && relative !== ".."
+        && !relative.startsWith(`..${path.sep}`);
+}
+function migrationError(cause) {
+    if (typeof cause === "object"
+        && cause !== null
+        && "error" in cause
+        && typeof cause.error === "object"
+        && cause.error !== null
+        && "code" in cause.error
+        && "message" in cause.error) {
+        return cause.error;
+    }
+    return {
+        code: "IO_ERROR",
+        message: cause instanceof Error ? cause.message : String(cause),
+    };
+}
+//# sourceMappingURL=migration.js.map

package/dist/migration.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"migration.js","sourceRoot":"","sources":["../src/migration.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AACpE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,kBAAkB,CAAC;AAChE,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAElC,OAAO,EAAE,YAAY,EAAE,MAAM,mBAAmB,CAAC;AACjD,OAAO,EAAE,EAAE,IAAI,MAAM,EAAE,MAAM,MAAM,CAAC;AAEpC,OAAO,EAAE,WAAW,EAAE,MAAM,UAAU,CAAC;AACvC,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAKnD,OAAO,EACL,GAAG,EACH,EAAE,GACH,MAAM,mBAAmB,CAAC;AAO3B,OAAO,EACL,oBAAoB,EACpB,yBAAyB,EACzB,kBAAkB,GACnB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AA2B9C,MAAM,WAAW,GAAG;IAClB,MAAM;IACN,WAAW;IACX,SAAS;IACT,gBAAgB;IAChB,eAAe;IACf,mBAAmB;IACnB,UAAU;IACV,WAAW;IACX,iBAAiB;IACjB,gBAAgB;IAChB,UAAU;IACV,UAAU;CACF,CAAC;AAEX,MAAM,UAAU,iBAAiB,CAC/B,UAAkB;IAElB,IAAI,QAAkC,CAAC;IACvC,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACtC,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,cAAc,CAAC,CAAC;QAC7D,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC9B,OAAO,GAAG,CAAC;gBACT,IAAI,EAAE,WAAW;gBACjB,OAAO,EAAE,gCAAgC,YAAY,EAAE;aACxD,CAAC,CAAC;QACL,CAAC;QACD,QAAQ,GAAG,IAAI,YAAY,CAAC,YAAY,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9D,MAAM,MAAM,GAAG,QAAQ;aACpB,OAAO,CAAC,qDAAqD,CAAC;aAC9D,GAAG,EAAsC,CAAC;QAC7C,IAAI,MAAM,EAAE,OAAO,KAAK,yBAAyB,EAAE,CAAC;YAClD,OAAO,GAAG,CAAC;gBACT,IAAI,EAAE,qBAAqB;gBAC3B,OAAO,EAAE,mBAAmB,yBAAyB,WAAW,MAAM,EAAE,OAAO,IAAI,SAAS,EAAE;aAC/F,CAAC,CAAC;QACL,CAAC;QACD,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClC,MAAM,kBAAkB,GACtB,QAAQ,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,IAAI,EAAE,CAAC;QACvD,MAAM,aAAa,GAAG,KAAK,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;QACnD,MAAM,aAAa,GAAG,KAAK,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;QACnD,MAAM,iBAAiB,GAAG,KAAK,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;QAC5D,MAAM,kBAAkB,GAAG,KAAK,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;QAC7D,MAAM,WAAW,GAAG,KAAK,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,eAAe,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QAC7D,MAAM,YAAY,GAAG,eAAe,CAAC;YACnC,YAAY,EAAE,IAAI,CAAC,OAAO;YAC1B,kBAAkB;YAClB,aAAa;YACb,aAAa;YACb,iBAAiB;YACjB,kBAAkB;YAClB,WAAW;SACZ,CAAC,CAAC;QACH,OAAO,EAAE,CAAC;YACR,eAAe,EAAE,oBAAoB;YACrC,mBAAmB,EAAE,yBAAyB;YAC9C,wBAAwB,EAAE,kBAAkB;YAC5C,YAAY,EAAE,IAAI,CAAC,OAAO;YAC1B,kBAAkB;YAClB,aAAa;YACb,aAAa;YACb,iBAAiB;YACjB,kBAAkB;YAClB,WAAW;YACX,yBAAyB,EAAE,aAAa;YACxC,MAAM;YACN,YAAY;SACb,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;IACpC,CAAC;YAAS,CAAC;QACT,QAAQ,EAAE,KAAK,EAAE,CAAC;IACpB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,UAAkB;IAElB,IAAI,QAAkC,CAAC;IACvC,IAAI,CAAC;QACH,QAAQ,GAAG,IAAI,YAAY,CACzB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,MAAM,EAAE,cAAc,CAAC,EAC3D,EAAE,QAAQ,EAAE,IAAI,EAAE,CACnB,CAAC;QACF,MAAM,MAAM,GAAG,QAAQ;aACpB,OAAO,CAAC,qDAAqD,CAAC;aAC9D,GAAG,EAAsC,CAAC;QAC7C,IAAI,MAAM,EAAE,OAAO,KAAK,yBAAyB,EAAE,CAAC;YAClD,OAAO,GAAG,CAAC;gBACT,IAAI,EAAE,qBAAqB;gBAC3B,OAAO,EAAE,mBAAmB,yBAAyB,WAAW,MAAM,EAAE,OAAO,IAAI,SAAS,EAAE;aAC/F,CAAC,CAAC;QACL,CAAC;QACD,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QAClC,OAAO,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACvD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;IACpC,CAAC;YAAS,CAAC;QACT,QAAQ,EAAE,KAAK,EAAE,CAAC;IACpB,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,SAAS,CAC7B,OAA2B;IAE3B,MAAM,MAAM,GAAG,iBAAiB,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IACrD,IAAI,CAAC,MAAM,CAAC,EAAE;QAAE,OAAO,MAAM,CAAC;IAC9B,IACE,OAAO,CAAC,oBAAoB;WACzB,OAAO,CAAC,oBAAoB,KAAK,MAAM,CAAC,KAAK,CAAC,YAAY,EAC7D,CAAC;QACD,OAAO,GAAG,CAAC;YACT,IAAI,EAAE,gBAAgB;YACtB,OAAO,EAAE,2DAA2D;SACrE,CAAC,CAAC;IACL,CAAC;IACD,IACE,OAAO,CAAC,kBAAkB;WACvB,OAAO,CAAC,kBAAkB,KAAK,MAAM,CAAC,KAAK,CAAC,kBAAkB,EACjE,CAAC;QACD,OAAO,GAAG,CAAC;YACT,IAAI,EAAE,gBAAgB;YACtB,OAAO,EAAE,kDAAkD;SAC5D,CAAC,CAAC;IACL,CAAC;IACD,IAAI,OAAO,CAAC,MAAM;QAAE,OAAO,MAAM,CAAC;IAClC,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC;IACnF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,OAAO,GAAG,CAAC;YACT,IAAI,EAAE,oBAAoB;YAC1B,OAAO,EAAE,gDAAgD;YACzD,OAAO,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE;SAC9B,CAAC,CAAC;IACL,CAAC;IACD,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IACpD,MAAM,eAAe,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;IAC9D,IAAI,UAAU,KAAK,eAAe,IAAI,QAAQ,CAAC,UAAU,EAAE,eAAe,CAAC,EAAE,CAAC;QAC5E,OAAO,GAAG,CAAC;YACT,IAAI,EAAE,eAAe;YACrB,OAAO,EAAE,gEAAgE;SAC1E,CAAC,CAAC;IACL,CAAC;IACD,MAAM,gBAAgB,GAAG,MAAM,gBAAgB,CAAC,eAAe,CAAC,CAAC;IACjE,IAAI,CAAC,gBAAgB,CAAC,EAAE;QAAE,OAAO,gBAAgB,CAAC;IAClD,IAAI,cAAwC,CAAC;IAC7C,IAAI,mBAA6C,CAAC;IAClD,IAAI,kBAAkB,GAAG,KAAK,CAAC;IAC/B,IAAI,CAAC;QACH,cAAc,GAAG,IAAI,YAAY,CAC/B,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,EAAE,cAAc,CAAC,EAC7C,EAAE,QAAQ,EAAE,IAAI,EAAE,CACnB,CAAC;QACF,MAAM,IAAI,GAAG,UAAU,CAAC,cAAc,CAAC,CAAC;QACxC,MAAM,OAAO,GAAG,YAAY,CAAC;YAC3B,OAAO,EAAE,eAAe;YACxB,eAAe,EAAE,IAAI,CAAC,IAAI;SAC3B,CAAC,CAAC;QACH,MAAM,OAAO,CAAC,KAAK,CAAC;QACpB,OAAO,CAAC,KAAK,EAAE,CAAC;QAChB,kBAAkB,GAAG,IAAI,CAAC;QAC1B,mBAAmB,GAAG,IAAI,YAAY,CACpC,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,MAAM,EAAE,cAAc,CAAC,CACnD,CAAC;QACF,mBAAmB,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC;QACpD,qBAAqB,CAAC,mBAAmB,CAAC,CAAC;QAC3C,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YAChC,IAAI,KAAK,KAAK,WAAW,EAAE,CAAC;gBAC1B,mBAAmB,CAAC,cAAc,EAAE,mBAAmB,CAAC,CAAC;YAC3D,CAAC;iBAAM,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;gBAC5B,cAAc,CAAC,cAAc,EAAE,mBAAmB,CAAC,CAAC;YACtD,CAAC;iBAAM,IAAI,KAAK,KAAK,WAAW,EAAE,CAAC;gBACjC,mBAAmB,CAAC,cAAc,EAAE,mBAAmB,CAAC,CAAC;YAC3D,CAAC;iBAAM,CAAC;gBACN,SAAS,CAAC,cAAc,EAAE,mBAAmB,EAAE,KAAK,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;QACD,mBAAmB;aAChB,OAAO,CAAC,sDAAsD,CAAC;aAC/D,GAAG,CAAC,kBAAkB,CAAC,CAAC;QAC3B,mEAAmE;QACnE,wEAAwE;QACxE,qEAAqE;QACrE,qEAAqE;QACrE,oEAAoE;QACpE,oBAAoB;QACpB,yBAAyB,CACvB,mBAAmB,EACnB,IAAI,CAAC,OAAO,EACZ,YAAY,CAAC,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,CAC3C,CAAC;QACF,yBAAyB,CAAC,cAAc,EAAE,mBAAmB,CAAC,CAAC;QAC/D,cAAc,CAAC,mBAAmB,CAAC,CAAC;QACpC,mBAAmB,CAAC,KAAK,EAAE,CAAC;QAC5B,mBAAmB,GAAG,SAAS,CAAC;QAChC,MAAM,YAAY,GAAG,MAAM,WAAW,CACpC,cAAc,EACd,UAAU,EACV,eAAe,CAChB,CAAC;QACF,cAAc,CAAC,KAAK,EAAE,CAAC;QACvB,cAAc,GAAG,SAAS,CAAC;QAC3B,MAAM,MAAM,GAAG,YAAY,CAAC,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC,CAAC;QAC1D,MAAM,MAAM,CAAC,KAAK,CAAC;QACnB,MAAM,cAAc,GAAG,MAAM,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC;YACnD,IAAI,EAAE,QAAQ;YACd,KAAK,EAAE,kBAAkB;SAC1B,CAAC,CAAC;QACH,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,CAAC;YACvB,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,OAAO,cAAc,CAAC;QACxB,CAAC;QACD,MAAM,MAAM,GAAG;YACb,GAAG,MAAM,CAAC,KAAK;YACf,UAAU,EAAE;gBACV,QAAQ,EAAE,yDAAyD;gBACnE,UAAU,EAAE,2CAA2C;gBACvD,UAAU;aACX;SACF,CAAC;QACF,MAAM,UAAU,GAAG,MAAM,MAAM,CAAC,KAAK,CAAC,KAAK,CACzC,cAAc,CAAC,KAAK,CAAC,UAAU,EAC/B,uBAAuB,EACvB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CACvB,CAAC;QACF,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC;YACnB,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,OAAO,UAAU,CAAC;QACpB,CAAC;QACD,uEAAuE;QACvE,uEAAuE;QACvE,gDAAgD;QAChD,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAC5C,aAAa,MAAM,CAAC,KAAK,CAAC,YAAY,CAAC,UAAU,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAC7D;YACE,SAAS,EAAE,kBAAkB;YAC7B,YAAY,EAAE,MAAM,CAAC,KAAK,CAAC,YAAY;YACvC,YAAY,EAAE,MAAM,CAAC,KAAK,CAAC,YAAY;YACvC,kBAAkB,EAAE,MAAM,CAAC,KAAK,CAAC,kBAAkB;YACnD,mBAAmB,EAAE,yBAAyB;YAC9C,wBAAwB,EAAE,kBAAkB;YAC5C,gBAAgB,EAAE,cAAc,CAAC,KAAK,CAAC,UAAU;SAClD,CACF,CAAC;QACF,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;YACd,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;YACpB,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,OAAO,GAAG,CAAC;gBACT,IAAI,EAAE,eAAe;gBACrB,OAAO,EAAE,kDAAkD;aAC5D,CAAC,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAsB;YAChC,GAAG,MAAM,CAAC,KAAK;YACf,iBAAiB,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,MAAM;YAC3C,mBAAmB,EAAE,MAAM,CAAC,IAAI;YAChC,cAAc,EAAE,KAAK,CAAC,QAAQ;YAC9B,gBAAgB,EAAE,cAAc,CAAC,KAAK,CAAC,UAAU;YACjD,iBAAiB,EAAE,YAAY,CAAC,MAAM;YACtC,iBAAiB,EAAE,YAAY,CAAC,MAAM;YACtC,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE;SACxB,CAAC;QACF,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC;IACpB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,cAAc,EAAE,KAAK,EAAE,CAAC;QACxB,mBAAmB,EAAE,KAAK,EAAE,CAAC;QAC7B,IAAI,kBAAkB,EAAE,CAAC;YACvB,MAAM,EAAE,CAAC,eAAe,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO,GAAG,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC;IACpC,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,QAAsB;IACxC,MAAM,KAAK,GAAG,QAAQ;SACnB,OAAO,CAAC,gCAAgC,CAAC;SACzC,GAAG,EAA0B,CAAC;IACjC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,MAAM,IAAI,KAAK,CAAC,kDAAkD,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IACpF,CAAC;IACD,OAAO,KAAK,CAAC,CAAC,CAAE,CAAC;AACnB,CAAC;AAED,SAAS,KAAK,CAAC,QAAsB,EAAE,KAAa;IAClD,MAAM,GAAG,GAAG,QAAQ;SACjB,OAAO,CAAC,iCAAiC,KAAK,EAAE,CAAC;SACjD,GAAG,EAAkC,CAAC;IACzC,OAAO,GAAG,CAAC,KAAK,CAAC;AACnB,CAAC;AAED,SAAS,eAAe,CACtB,QAAsB,EACtB,IAAY,EACZ,MAAc;IAEd,MAAM,MAAM,GAAqB,EAAE,CAAC;IACpC,MAAM,OAAO,GAAG,QAAQ;SACrB,OAAO,CAAC,sDAAsD,CAAC;SAC/D,GAAG,EAA4B,CAAC;IACnC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC;YACtD,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,gBAAgB;gBACtB,QAAQ,EAAE,OAAO;gBACjB,QAAQ,EAAE,UAAU,MAAM,CAAC,WAAW,EAAE;gBACxC,OAAO,EAAE,6DAA6D;aACvE,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,MAAM,UAAU,GAAG,QAAQ;SACxB,OAAO,CACN;;;;qCAI+B,CAChC;SACA,GAAG,EAIF,CAAC;IACL,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;QAC9B,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,gBAAgB;YACtB,QAAQ,EAAE,SAAS;YACnB,QAAQ,EAAE,iBAAiB,IAAI,CAAC,OAAO,EAAE;YACzC,OAAO,EAAE,GAAG,IAAI,CAAC,IAAI,gEAAgE;YACrF,OAAO,EAAE,EAAE,UAAU,EAAE,IAAI,CAAC,WAAW,EAAE;SAC1C,CAAC,CAAC;IACL,CAAC;IACD,IAAI,KAAK,CAAC,QAAQ,EAAE,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC;QACrC,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,kBAAkB;YACxB,QAAQ,EAAE,SAAS;YACnB,QAAQ,EAAE,QAAQ,MAAM,EAAE;YAC1B,OAAO,EAAE,wEAAwE;SAClF,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,eAAe,CAAC,KAAsC;IAC7D,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAC7D,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAC1B,CAAC;IACF,OAAO,UAAU,UAAU,CAAC,QAAQ,CAAC;SAClC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;SAC/B,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;AACrB,CAAC;AAED,KAAK,UAAU,gBAAgB,CAC7B,eAAuB;IAEvB,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC;QAAE,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,eAAe,CAAC,CAAC;IAC/C,OAAO,OAAO,CAAC,MAAM,KAAK,CAAC;QACzB,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC;QACV,CAAC,CAAC,GAAG,CAAC;YACF,IAAI,EAAE,gBAAgB;YACtB,OAAO,EAAE,uCAAuC,eAAe,EAAE;SAClE,CAAC,CAAC;AACT,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAsB;IACnD,QAAQ,CAAC,IAAI,CAAC;;;;GAIb,CAAC,CAAC;AACL,CAAC;AAED,SAAS,SAAS,CAChB,MAAoB,EACpB,WAAyB,EACzB,KAAa;IAEb,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;IAC7C,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC;IAChE,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;IAChF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAChC,MAAM,IAAI,GAAG,MAAM;SAChB,OAAO,CAAC,UAAU,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,EAAE,CAAC;SACpD,GAAG,EAAyB,CAAC;IAChC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO;IAC9B,MAAM,YAAY,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtD,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAChC,eAAe,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,YAAY,GAAG,CACtE,CAAC;IACF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC;IAC7D,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,cAAc,CACrB,MAAoB,EACpB,WAAyB;IAEzB,MAAM,IAAI,GAAG,MAAM;SAChB,OAAO,CAAC,4CAA4C,CAAC;SACrD,GAAG,EAIF,CAAC;IACL,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAChC,8DAA8D,CAC/D,CAAC;IACF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;IACpD,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAC1B,MAAoB,EACpB,WAAyB;IAEzB,MAAM,IAAI,GAAG,MAAM;SAChB,OAAO,CAAC,2DAA2D,CAAC;SACpE,GAAG,EAKF,CAAC;IACL,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAChC;yBACqB,CACtB,CAAC;IACF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,UAAU,CAAC,CAAC;IAClE,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAC1B,MAAoB,EACpB,WAAyB;IAEzB,MAAM,IAAI,GAAG,MAAM;SAChB,OAAO,CACN;2CACqC,CACtC;SACA,GAAG,EAKF,CAAC;IACL,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAChC;;uBAEmB,CACpB,CAAC;IACF,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,CAAC,GAAG,CACR,GAAG,CAAC,WAAW,EACf,GAAG,CAAC,IAAI,EACR,GAAG,CAAC,UAAU,CACf,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CAAC,QAAsB,EAAE,KAAa;IACpD,OACE,QAAQ,CAAC,OAAO,CAAC,qBAAqB,KAAK,GAAG,CAAC,CAAC,GAAG,EAGpD,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,YAAY,CAAC,QAAsB,EAAE,MAAc;IAC1D,MAAM,QAAQ,GAAG,QAAQ;SACtB,OAAO,CAAC,6CAA6C,CAAC;SACtD,GAAG,CAAC,MAAM,CAA8C,CAAC;IAC5D,OAAO,QAAQ,EAAE,MAAM,IAAI,WAAW,CAAC;AACzC,CAAC;AAED,SAAS,yBAAyB,CAChC,QAAsB,EACtB,MAAc,EACd,MAAc;IAEd,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,MAAM,KAAK,UAAU;QAC3C,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC;QACd,CAAC,CAAC,MAAM,KAAK,QAAQ;YACnB,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC;YACd,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACnB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACvB,MAAM,UAAU,GAAG,MAAM,EAAE,CAAC;IAC5B,QAAQ,CAAC,OAAO,CACd;;;;;;yEAMqE,CACtE,CAAC,GAAG,CAAC,UAAU,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,WAAW,EAAE,GAAG,CAAC,CAAC;IAC3D,MAAM,MAAM,GAAG,QAAQ,CAAC,OAAO,CAC7B;;;4CAGwC,CACzC,CAAC;IACF,MAAM,SAAS,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;IACtC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IACzF,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC;IACzF,MAAM,SAAS,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;IACtC,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;QAChD,MAAM,CAAC,GAAG,CACR,MAAM,EAAE,EACR,UAAU,EACV,OAAO,EACP,SAAS,CAAC,OAAO,CAAC,EAClB,SAAS,OAAO,GAAG,CAAC,EAAE,EACtB,CAAC,EACD,CAAC,EACD,IAAI,CACL,CAAC;IACJ,CAAC;IACD,MAAM,CAAC,GAAG,CACR,MAAM,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CACtF,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,SAAS,yBAAyB,CAChC,MAAoB,EACpB,WAAyB;IAEzB,MAAM,QAAQ,GAAG,WAAW;SACzB,OAAO,CAAC,sDAAsD,CAAC;SAC/D,GAAG,EAAwC,CAAC;IAC/C,MAAM,KAAK,GAAG,WAAW;SACtB,OAAO,CACN;;4CAEsC,CACvC;SACA,GAAG,CAAC,QAAQ,CAAC,WAAW,CAAoC,CAAC;IAChE,MAAM,IAAI,GAAG,MAAM;SAChB,OAAO,CACN;;;;;;6CAMuC,CACxC;SACA,GAAG,EAAkC,CAAC;IACzC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,UAAU,GAAG,WAAW,CAAC,OAAO,CACpC;;;;;;;;gEAQ4D,CAC7D,CAAC;IACF,MAAM,eAAe,GAAG,WAAW,CAAC,OAAO,CACzC;;;;0EAIsE,CACvE,CAAC;IACF,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,IAAI,CAAC,GAAG,CAAC,WAAW;YAAE,SAAS;QAC5E,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACtB,MAAM,MAAM,GAAG,MAAM,EAAE,CAAC;QACxB,UAAU,CAAC,GAAG,CACZ,MAAM,EACN,KAAK,CAAC,QAAQ,EACd,GAAG,CAAC,WAAW,EACf,GAAG,CAAC,WAAW,EACf,GAAG,CAAC,WAAW,EACf,OAAO,GAAG,EAAE,CACb,CAAC;QACF,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC,CAAC;IACf,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,QAAsB;IAC5C,KAAK,MAAM,KAAK,IAAI,eAAe,EAAE,CAAC;QACpC,QAAQ,CAAC,OAAO,CAAC,8BAA8B,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC9D,CAAC;IACD,MAAM,SAAS,GAAG,QAAQ;SACvB,OAAO,CAAC,qCAAqC,CAAC;SAC9C,GAAG,CAAC,gCAAgC,CAE1B,CAAC;IACd,IAAI,CAAC,SAAS,EAAE,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;AAClF,CAAC;AAED,KAAK,UAAU,WAAW,CACxB,MAAoB,EACpB,UAAkB,EAClB,eAAuB;IAEvB,MAAM,kBAAkB,GAAG,IAAI,CAAC,IAAI,CAClC,eAAe,EACf,MAAM,EACN,SAAS,EACT,QAAQ,CACT,CAAC;IACF,MAAM,KAAK,GAAG,IAAI,WAAW,CAAC,kBAAkB,CAAC,CAAC;IAClD,MAAM,OAAO,GAAG,MAAM;SACnB,OAAO,CAAC,sDAAsD,CAAC;SAC/D,GAAG,EAA4B,CAAC;IACnC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAG,UAAU,CAAC,UAAU,EAAE,MAAM,CAAC,WAAW,CAAC,CAAC;QAC9D,MAAM,eAAe,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC1D,IAAI,UAAU,CAAC,eAAe,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,CAAC,CAAC;YACZ,SAAS;QACX,CAAC;QACD,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;QAC9D,IAAI,CAAC;YACH,QAAQ,CAAC,UAAU,EAAE,eAAe,CAAC,CAAC;YACtC,MAAM,IAAI,CAAC,CAAC;QACd,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAChD,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,CAAC,WAAW,EAAE,CAAC;gBACzC,MAAM,IAAI,KAAK,CAAC,yCAAyC,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;YACjF,CAAC;YACD,MAAM,IAAI,CAAC,CAAC;QACd,CAAC;IACH,CAAC;IACD,MAAM,qBAAqB,CAAC,UAAU,EAAE,eAAe,CAAC,CAAC;IACzD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;AAC5B,CAAC;AAED,KAAK,UAAU,qBAAqB,CAClC,UAAkB,EAClB,eAAuB;IAEvB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;IACnD,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE;QAAE,OAAO;IACnE,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,YAAY,CAAC,CAAC;IAC7D,MAAM,KAAK,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,MAAM,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IAC/D,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAAE,SAAS;QAC9B,MAAM,QAAQ,CACZ,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,EAC7B,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,CAAC,CACnC,CAAC;IACJ,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,UAAkB;IAClD,OAAO,IAAI,CAAC,IAAI,CACd,IAAI,EACJ,MAAM,EACN,SAAS,EACT,QAAQ,EACR,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EACtB,UAAU,CACX,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,MAAc,EAAE,SAAiB;IACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAClD,OAAO,QAAQ,KAAK,EAAE;WACjB,QAAQ,KAAK,IAAI;WACjB,CAAC,QAAQ,CAAC,UAAU,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;AAC7C,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,IACE,OAAO,KAAK,KAAK,QAAQ;WACtB,KAAK,KAAK,IAAI;WACd,OAAO,IAAI,KAAK;WAChB,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ;WAC/B,KAAK,CAAC,KAAK,KAAK,IAAI;WACpB,MAAM,IAAI,KAAK,CAAC,KAAK;WACrB,SAAS,IAAI,KAAK,CAAC,KAAK,EAC3B,CAAC;QACD,OAAO,KAAK,CAAC,KAAoB,CAAC;IACpC,CAAC;IACD,OAAO;QACL,IAAI,EAAE,UAAU;QAChB,OAAO,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;KAChE,CAAC;AACJ,CAAC"}