xonecode 0.5.0 → 0.6.0

package/dist/vendor/sqliteSaver.js

@@ -0,0 +1,389 @@
+/**
+ * Adaptado de @langchain/langgraph-checkpoint-sqlite@1.0.4 (MIT, © 2024 LangChain).
+ * Véase THIRD_PARTY_NOTICES.md. Se incluye para usar better-sqlite3 13 en npm.
+ */
+import Database from "better-sqlite3";
+import { BaseCheckpointSaver, TASKS, WRITES_IDX_MAP, copyCheckpoint, maxChannelVersion, } from "@langchain/langgraph-checkpoint";
+function prepareSql(db, checkpointId) {
+    const sql = `
+  SELECT
+    thread_id,
+    checkpoint_ns,
+    checkpoint_id,
+    parent_checkpoint_id,
+    type,
+    checkpoint,
+    metadata,
+    (
+      SELECT
+        json_group_array(
+          json_object(
+            'task_id', pw.task_id,
+            'channel', pw.channel,
+            'type', pw.type,
+            'value', CAST(pw.value AS TEXT)
+          )
+        )
+      FROM writes as pw
+      WHERE pw.thread_id = checkpoints.thread_id
+        AND pw.checkpoint_ns = checkpoints.checkpoint_ns
+        AND pw.checkpoint_id = checkpoints.checkpoint_id
+    ) as pending_writes,
+    (
+      SELECT
+        json_group_array(
+          json_object(
+            'type', ps.type,
+            'value', CAST(ps.value AS TEXT)
+          )
+        )
+      FROM writes as ps
+      WHERE ps.thread_id = checkpoints.thread_id
+        AND ps.checkpoint_ns = checkpoints.checkpoint_ns
+        AND ps.checkpoint_id = checkpoints.parent_checkpoint_id
+        AND ps.channel = '${TASKS}'
+      ORDER BY ps.idx
+    ) as pending_sends
+  FROM checkpoints
+  WHERE thread_id = ? AND checkpoint_ns = ? ${checkpointId
+        ? "AND checkpoint_id = ?"
+        : "ORDER BY checkpoint_id DESC LIMIT 1"}`;
+    return db.prepare(sql);
+}
+export class SqliteSaver extends BaseCheckpointSaver {
+    db;
+    isSetup;
+    withoutCheckpoint;
+    withCheckpoint;
+    constructor(db, serde) {
+        super(serde);
+        this.db = db;
+        this.isSetup = false;
+    }
+    static fromConnString(connStringOrLocalPath) {
+        return new SqliteSaver(new Database(connStringOrLocalPath));
+    }
+    setup() {
+        if (this.isSetup) {
+            return;
+        }
+        this.db.pragma("journal_mode=WAL");
+        this.db.exec(`
+CREATE TABLE IF NOT EXISTS checkpoints (
+  thread_id TEXT NOT NULL,
+  checkpoint_ns TEXT NOT NULL DEFAULT '',
+  checkpoint_id TEXT NOT NULL,
+  parent_checkpoint_id TEXT,
+  type TEXT,
+  checkpoint BLOB,
+  metadata BLOB,
+  PRIMARY KEY (thread_id, checkpoint_ns, checkpoint_id)
+);`);
+        this.db.exec(`
+CREATE TABLE IF NOT EXISTS writes (
+  thread_id TEXT NOT NULL,
+  checkpoint_ns TEXT NOT NULL DEFAULT '',
+  checkpoint_id TEXT NOT NULL,
+  task_id TEXT NOT NULL,
+  idx INTEGER NOT NULL,
+  channel TEXT NOT NULL,
+  type TEXT,
+  value BLOB,
+  PRIMARY KEY (thread_id, checkpoint_ns, checkpoint_id, task_id, idx)
+);`);
+        this.withoutCheckpoint = prepareSql(this.db, false);
+        this.withCheckpoint = prepareSql(this.db, true);
+        this.isSetup = true;
+    }
+    async getTuple(config) {
+        this.setup();
+        const { thread_id, checkpoint_ns = "", checkpoint_id, } = config.configurable ?? {};
+        const args = [thread_id, checkpoint_ns];
+        if (checkpoint_id)
+            args.push(checkpoint_id);
+        const stm = checkpoint_id ? this.withCheckpoint : this.withoutCheckpoint;
+        const row = stm.get(...args);
+        if (row === undefined)
+            return undefined;
+        let finalConfig = config;
+        if (!checkpoint_id) {
+            finalConfig = {
+                configurable: {
+                    thread_id: row.thread_id,
+                    checkpoint_ns,
+                    checkpoint_id: row.checkpoint_id,
+                },
+            };
+        }
+        if (finalConfig.configurable?.thread_id === undefined ||
+            finalConfig.configurable?.checkpoint_id === undefined) {
+            throw new Error("Missing thread_id or checkpoint_id");
+        }
+        const pendingWrites = await Promise.all(JSON.parse(row.pending_writes).map(async (write) => {
+            return [
+                write.task_id,
+                write.channel,
+                await this.serde.loadsTyped(write.type ?? "json", write.value ?? ""),
+            ];
+        }));
+        const checkpoint = (await this.serde.loadsTyped(row.type ?? "json", row.checkpoint));
+        if (checkpoint.v < 4 && row.parent_checkpoint_id != null) {
+            await this.migratePendingSends(checkpoint, row.thread_id, row.parent_checkpoint_id);
+        }
+        return {
+            checkpoint,
+            config: finalConfig,
+            metadata: (await this.serde.loadsTyped(row.type ?? "json", row.metadata)),
+            parentConfig: row.parent_checkpoint_id
+                ? {
+                    configurable: {
+                        thread_id: row.thread_id,
+                        checkpoint_ns,
+                        checkpoint_id: row.parent_checkpoint_id,
+                    },
+                }
+                : undefined,
+            pendingWrites,
+        };
+    }
+    async *list(config, options) {
+        const { limit, before, filter } = options ?? {};
+        this.setup();
+        const thread_id = config.configurable?.thread_id;
+        const checkpoint_ns = config.configurable?.checkpoint_ns;
+        let sql = `
+      SELECT
+        thread_id,
+        checkpoint_ns,
+        checkpoint_id,
+        parent_checkpoint_id,
+        type,
+        checkpoint,
+        metadata,
+        (
+          SELECT
+            json_group_array(
+              json_object(
+                'task_id', pw.task_id,
+                'channel', pw.channel,
+                'type', pw.type,
+                'value', CAST(pw.value AS TEXT)
+              )
+            )
+          FROM writes as pw
+          WHERE pw.thread_id = checkpoints.thread_id
+            AND pw.checkpoint_ns = checkpoints.checkpoint_ns
+            AND pw.checkpoint_id = checkpoints.checkpoint_id
+        ) as pending_writes,
+        (
+          SELECT
+            json_group_array(
+              json_object(
+                'type', ps.type,
+                'value', CAST(ps.value AS TEXT)
+              )
+            )
+          FROM writes as ps
+          WHERE ps.thread_id = checkpoints.thread_id
+            AND ps.checkpoint_ns = checkpoints.checkpoint_ns
+            AND ps.checkpoint_id = checkpoints.parent_checkpoint_id
+            AND ps.channel = '${TASKS}'
+          ORDER BY ps.idx
+        ) as pending_sends
+      FROM checkpoints\n`;
+        const whereClause = [];
+        if (thread_id) {
+            whereClause.push("thread_id = ?");
+        }
+        if (checkpoint_ns !== undefined && checkpoint_ns !== null) {
+            whereClause.push("checkpoint_ns = ?");
+        }
+        if (before?.configurable?.checkpoint_id !== undefined) {
+            whereClause.push("checkpoint_id < ?");
+        }
+        const sanitizedFilter = Object.fromEntries(Object.entries(filter ?? {}).filter(([, value]) => value !== undefined));
+        whereClause.push(...Object.keys(sanitizedFilter).map(() => `jsonb(CAST(metadata AS TEXT))->? = ?`));
+        if (whereClause.length > 0) {
+            sql += `WHERE\n  ${whereClause.join(" AND\n  ")}\n`;
+        }
+        sql += "\nORDER BY checkpoint_id DESC";
+        if (limit) {
+            // eslint-disable-next-line @typescript-eslint/no-explicit-any
+            sql += ` LIMIT ${parseInt(limit, 10)}`; // parseInt here (with cast to make TS happy) to sanitize input, as limit may be user-provided
+        }
+        const args = [
+            thread_id,
+            checkpoint_ns,
+            before?.configurable?.checkpoint_id,
+            ...Object.entries(sanitizedFilter).flatMap(([key, value]) => [
+                `$.${key}`,
+                JSON.stringify(value),
+            ]),
+        ].filter((value) => value !== undefined && value !== null);
+        const rows = this.db
+            .prepare(sql)
+            .all(...args);
+        if (rows) {
+            for (const row of rows) {
+                const pendingWrites = await Promise.all(JSON.parse(row.pending_writes).map(async (write) => {
+                    return [
+                        write.task_id,
+                        write.channel,
+                        await this.serde.loadsTyped(write.type ?? "json", write.value ?? ""),
+                    ];
+                }));
+                const checkpoint = (await this.serde.loadsTyped(row.type ?? "json", row.checkpoint));
+                if (checkpoint.v < 4 && row.parent_checkpoint_id != null) {
+                    await this.migratePendingSends(checkpoint, row.thread_id, row.parent_checkpoint_id);
+                }
+                yield {
+                    config: {
+                        configurable: {
+                            thread_id: row.thread_id,
+                            checkpoint_ns: row.checkpoint_ns,
+                            checkpoint_id: row.checkpoint_id,
+                        },
+                    },
+                    checkpoint,
+                    metadata: (await this.serde.loadsTyped(row.type ?? "json", row.metadata)),
+                    parentConfig: row.parent_checkpoint_id
+                        ? {
+                            configurable: {
+                                thread_id: row.thread_id,
+                                checkpoint_ns: row.checkpoint_ns,
+                                checkpoint_id: row.parent_checkpoint_id,
+                            },
+                        }
+                        : undefined,
+                    pendingWrites,
+                };
+            }
+        }
+    }
+    async put(config, checkpoint, metadata) {
+        this.setup();
+        if (!config.configurable) {
+            throw new Error("Empty configuration supplied.");
+        }
+        const thread_id = config.configurable?.thread_id;
+        const checkpoint_ns = config.configurable?.checkpoint_ns ?? "";
+        const parent_checkpoint_id = config.configurable?.checkpoint_id;
+        if (!thread_id) {
+            throw new Error(`Missing "thread_id" field in passed "config.configurable".`);
+        }
+        const preparedCheckpoint = copyCheckpoint(checkpoint);
+        const [[type1, serializedCheckpoint], [type2, serializedMetadata]] = await Promise.all([
+            this.serde.dumpsTyped(preparedCheckpoint),
+            this.serde.dumpsTyped(metadata),
+        ]);
+        if (type1 !== type2) {
+            throw new Error("Failed to serialized checkpoint and metadata to the same type.");
+        }
+        const row = [
+            thread_id,
+            checkpoint_ns,
+            checkpoint.id,
+            parent_checkpoint_id,
+            type1,
+            serializedCheckpoint,
+            serializedMetadata,
+        ];
+        this.db
+            .prepare(`INSERT OR REPLACE INTO checkpoints (thread_id, checkpoint_ns, checkpoint_id, parent_checkpoint_id, type, checkpoint, metadata) VALUES (?, ?, ?, ?, ?, ?, ?)`)
+            .run(...row);
+        return {
+            configurable: {
+                thread_id,
+                checkpoint_ns,
+                checkpoint_id: checkpoint.id,
+            },
+        };
+    }
+    async putWrites(config, writes, taskId) {
+        this.setup();
+        if (!config.configurable) {
+            throw new Error("Empty configuration supplied.");
+        }
+        if (!config.configurable?.thread_id) {
+            throw new Error("Missing thread_id field in config.configurable.");
+        }
+        if (!config.configurable?.checkpoint_id) {
+            throw new Error("Missing checkpoint_id field in config.configurable.");
+        }
+        // Conflict resolution matches the Python SQLite checkpointer and the
+        // langgraph-checkpoint contract (BaseCheckpointSaver.put_writes):
+        //   - When every write targets a special channel (ERROR / SCHEDULED /
+        //     INTERRUPT / RESUME, each pinned to a negative `idx` by
+        //     WRITES_IDX_MAP), we REPLACE so e.g. INTERRUPT can be overwritten on
+        //     RESUME.
+        //   - Otherwise we IGNORE so a regular write from one task can never
+        //     clobber a regular write that another concurrent task already stored
+        //     at the same (task_id, idx).
+        const allSpecial = writes.every(([channel]) => channel in WRITES_IDX_MAP);
+        const stmt = this.db.prepare(`
+      INSERT ${allSpecial ? "OR REPLACE" : "OR IGNORE"} INTO writes
+      (thread_id, checkpoint_ns, checkpoint_id, task_id, idx, channel, type, value)
+      VALUES (?, ?, ?, ?, ?, ?, ?, ?)
+    `);
+        const transaction = this.db.transaction((rows) => {
+            for (const row of rows) {
+                stmt.run(...row);
+            }
+        });
+        const rows = await Promise.all(writes.map(async (write, idx) => {
+            const [type, serializedWrite] = await this.serde.dumpsTyped(write[1]);
+            return [
+                config.configurable?.thread_id,
+                config.configurable?.checkpoint_ns,
+                config.configurable?.checkpoint_id,
+                taskId,
+                // Special channels are stored at fixed negative indices so they
+                // never collide with regular per-step writes (whose `idx` is the
+                // ordinal within `writes`).
+                WRITES_IDX_MAP[write[0]] ?? idx,
+                write[0],
+                type,
+                serializedWrite,
+            ];
+        }));
+        transaction(rows);
+    }
+    async deleteThread(threadId) {
+        const transaction = this.db.transaction(() => {
+            this.db
+                .prepare(`DELETE FROM checkpoints WHERE thread_id = ?`)
+                .run(threadId);
+            this.db.prepare(`DELETE FROM writes WHERE thread_id = ?`).run(threadId);
+        });
+        transaction();
+    }
+    async migratePendingSends(checkpoint, threadId, parentCheckpointId) {
+        const { pending_sends } = this.db
+            .prepare(`
+          SELECT
+            checkpoint_id,
+            json_group_array(
+              json_object(
+                'type', ps.type,
+                'value', CAST(ps.value AS TEXT)
+              )
+            ) as pending_sends
+          FROM writes as ps
+          WHERE ps.thread_id = ?
+            AND ps.checkpoint_id = ?
+            AND ps.channel = '${TASKS}'
+          ORDER BY ps.idx
+        `)
+            .get(threadId, parentCheckpointId);
+        const mutableCheckpoint = checkpoint;
+        // add pending sends to checkpoint
+        mutableCheckpoint.channel_values ??= {};
+        mutableCheckpoint.channel_values[TASKS] = await Promise.all(JSON.parse(pending_sends).map(({ type, value }) => this.serde.loadsTyped(type, value)));
+        // add to versions
+        mutableCheckpoint.channel_versions[TASKS] =
+            Object.keys(checkpoint.channel_versions).length > 0
+                ? maxChannelVersion(...Object.values(checkpoint.channel_versions))
+                : this.getNextVersion(undefined);
+    }
+}
+//# sourceMappingURL=sqliteSaver.js.map

package/dist/vendor/sqliteSaver.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sqliteSaver.js","sourceRoot":"","sources":["../../src/vendor/sqliteSaver.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,QAAiD,MAAM,gBAAgB,CAAC;AAE/E,OAAO,EACL,mBAAmB,EAOnB,KAAK,EACL,cAAc,EACd,cAAc,EACd,iBAAiB,GAClB,MAAM,iCAAiC,CAAC;AAyBzC,SAAS,UAAU,CAAC,EAAgB,EAAE,YAAqB;IACzD,MAAM,GAAG,GAAG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;4BAoCc,KAAK;;;;8CAK7B,YAAY;QACV,CAAC,CAAC,uBAAuB;QACzB,CAAC,CAAC,qCACN,EAAE,CAAC;IAEH,OAAO,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;AACzB,CAAC;AAED,MAAM,OAAO,WAAY,SAAQ,mBAAmB;IAClD,EAAE,CAAe;IAEP,OAAO,CAAU;IAEjB,iBAAiB,CAAa;IAE9B,cAAc,CAAa;IAErC,YAAY,EAAgB,EAAE,KAA0B;QACtD,KAAK,CAAC,KAAK,CAAC,CAAC;QACb,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;IACvB,CAAC;IAED,MAAM,CAAC,cAAc,CAAC,qBAA6B;QACjD,OAAO,IAAI,WAAW,CAAC,IAAI,QAAQ,CAAC,qBAAqB,CAAC,CAAC,CAAC;IAC9D,CAAC;IAES,KAAK;QACb,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QAED,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,kBAAkB,CAAC,CAAC;QACnC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;;;;;;GAUd,CAAC,CAAC;QACD,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;;;;;;;;;;;GAWd,CAAC,CAAC;QAED,IAAI,CAAC,iBAAiB,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACpD,IAAI,CAAC,cAAc,GAAG,UAAU,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAEhD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;IACtB,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,MAAsB;QACnC,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,EACJ,SAAS,EACT,aAAa,GAAG,EAAE,EAClB,aAAa,GACd,GAAG,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC;QAE9B,MAAM,IAAI,GAAG,CAAC,SAAS,EAAE,aAAa,CAAC,CAAC;QACxC,IAAI,aAAa;YAAE,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QAE5C,MAAM,GAAG,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC;QACzE,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,CAAkB,CAAC;QAC9C,IAAI,GAAG,KAAK,SAAS;YAAE,OAAO,SAAS,CAAC;QAExC,IAAI,WAAW,GAAG,MAAM,CAAC;QAEzB,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,WAAW,GAAG;gBACZ,YAAY,EAAE;oBACZ,SAAS,EAAE,GAAG,CAAC,SAAS;oBACxB,aAAa;oBACb,aAAa,EAAE,GAAG,CAAC,aAAa;iBACjC;aACF,CAAC;QACJ,CAAC;QAED,IACE,WAAW,CAAC,YAAY,EAAE,SAAS,KAAK,SAAS;YACjD,WAAW,CAAC,YAAY,EAAE,aAAa,KAAK,SAAS,EACrD,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACxD,CAAC;QAED,MAAM,aAAa,GAAG,MAAM,OAAO,CAAC,GAAG,CACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAA0B,CAAC,GAAG,CAC1D,KAAK,EAAE,KAAK,EAAE,EAAE;YACd,OAAO;gBACL,KAAK,CAAC,OAAO;gBACb,KAAK,CAAC,OAAO;gBACb,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CACzB,KAAK,CAAC,IAAI,IAAI,MAAM,EACpB,KAAK,CAAC,KAAK,IAAI,EAAE,CAClB;aAC2B,CAAC;QACjC,CAAC,CACF,CACF,CAAC;QAEF,MAAM,UAAU,GAAG,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAC7C,GAAG,CAAC,IAAI,IAAI,MAAM,EAClB,GAAG,CAAC,UAAU,CACf,CAAe,CAAC;QAEjB,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,oBAAoB,IAAI,IAAI,EAAE,CAAC;YACzD,MAAM,IAAI,CAAC,mBAAmB,CAC5B,UAAU,EACV,GAAG,CAAC,SAAS,EACb,GAAG,CAAC,oBAAoB,CACzB,CAAC;QACJ,CAAC;QAED,OAAO;YACL,UAAU;YACV,MAAM,EAAE,WAAW;YACnB,QAAQ,EAAE,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CACpC,GAAG,CAAC,IAAI,IAAI,MAAM,EAClB,GAAG,CAAC,QAAQ,CACb,CAAuB;YACxB,YAAY,EAAE,GAAG,CAAC,oBAAoB;gBACpC,CAAC,CAAC;oBACE,YAAY,EAAE;wBACZ,SAAS,EAAE,GAAG,CAAC,SAAS;wBACxB,aAAa;wBACb,aAAa,EAAE,GAAG,CAAC,oBAAoB;qBACxC;iBACF;gBACH,CAAC,CAAC,SAAS;YACb,aAAa;SACd,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,CAAC,IAAI,CACT,MAAsB,EACtB,OAA+B;QAE/B,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,OAAO,IAAI,EAAE,CAAC;QAChD,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC;QACjD,MAAM,aAAa,GAAG,MAAM,CAAC,YAAY,EAAE,aAAa,CAAC;QACzD,IAAI,GAAG,GAAG;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;gCAoCkB,KAAK;;;yBAGZ,CAAC;QAEtB,MAAM,WAAW,GAAa,EAAE,CAAC;QAEjC,IAAI,SAAS,EAAE,CAAC;YACd,WAAW,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;QACpC,CAAC;QAED,IAAI,aAAa,KAAK,SAAS,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;YAC1D,WAAW,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QACxC,CAAC;QAED,IAAI,MAAM,EAAE,YAAY,EAAE,aAAa,KAAK,SAAS,EAAE,CAAC;YACtD,WAAW,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QACxC,CAAC;QAED,MAAM,eAAe,GAAG,MAAM,CAAC,WAAW,CACxC,MAAM,CAAC,OAAO,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC,CACxE,CAAC;QAEF,WAAW,CAAC,IAAI,CACd,GAAG,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,GAAG,CACjC,GAAG,EAAE,CAAC,sCAAsC,CAC7C,CACF,CAAC;QAEF,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3B,GAAG,IAAI,YAAY,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QACtD,CAAC;QAED,GAAG,IAAI,+BAA+B,CAAC;QAEvC,IAAI,KAAK,EAAE,CAAC;YACV,8DAA8D;YAC9D,GAAG,IAAI,UAAU,QAAQ,CAAC,KAAY,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,8FAA8F;QAC/I,CAAC;QAED,MAAM,IAAI,GAAG;YACX,SAAS;YACT,aAAa;YACb,MAAM,EAAE,YAAY,EAAE,aAAa;YACnC,GAAG,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;gBAC3D,KAAK,GAAG,EAAE;gBACV,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC;aACtB,CAAC;SACH,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,CAAC,CAAC;QAE3D,MAAM,IAAI,GAAoB,IAAI,CAAC,EAAE;aAClC,OAAO,CAAC,GAAG,CAAC;aACZ,GAAG,CAAC,GAAG,IAAI,CAAoB,CAAC;QAEnC,IAAI,IAAI,EAAE,CAAC;YACT,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,aAAa,GAAG,MAAM,OAAO,CAAC,GAAG,CACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAA0B,CAAC,GAAG,CAC1D,KAAK,EAAE,KAAK,EAAE,EAAE;oBACd,OAAO;wBACL,KAAK,CAAC,OAAO;wBACb,KAAK,CAAC,OAAO;wBACb,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CACzB,KAAK,CAAC,IAAI,IAAI,MAAM,EACpB,KAAK,CAAC,KAAK,IAAI,EAAE,CAClB;qBAC2B,CAAC;gBACjC,CAAC,CACF,CACF,CAAC;gBAEF,MAAM,UAAU,GAAG,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAC7C,GAAG,CAAC,IAAI,IAAI,MAAM,EAClB,GAAG,CAAC,UAAU,CACf,CAAe,CAAC;gBAEjB,IAAI,UAAU,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,oBAAoB,IAAI,IAAI,EAAE,CAAC;oBACzD,MAAM,IAAI,CAAC,mBAAmB,CAC5B,UAAU,EACV,GAAG,CAAC,SAAS,EACb,GAAG,CAAC,oBAAoB,CACzB,CAAC;gBACJ,CAAC;gBAED,MAAM;oBACJ,MAAM,EAAE;wBACN,YAAY,EAAE;4BACZ,SAAS,EAAE,GAAG,CAAC,SAAS;4BACxB,aAAa,EAAE,GAAG,CAAC,aAAa;4BAChC,aAAa,EAAE,GAAG,CAAC,aAAa;yBACjC;qBACF;oBACD,UAAU;oBACV,QAAQ,EAAE,CAAC,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CACpC,GAAG,CAAC,IAAI,IAAI,MAAM,EAClB,GAAG,CAAC,QAAQ,CACb,CAAuB;oBACxB,YAAY,EAAE,GAAG,CAAC,oBAAoB;wBACpC,CAAC,CAAC;4BACE,YAAY,EAAE;gCACZ,SAAS,EAAE,GAAG,CAAC,SAAS;gCACxB,aAAa,EAAE,GAAG,CAAC,aAAa;gCAChC,aAAa,EAAE,GAAG,CAAC,oBAAoB;6BACxC;yBACF;wBACH,CAAC,CAAC,SAAS;oBACb,aAAa;iBACd,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAED,KAAK,CAAC,GAAG,CACP,MAAsB,EACtB,UAAsB,EACtB,QAA4B;QAE5B,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QAED,MAAM,SAAS,GAAG,MAAM,CAAC,YAAY,EAAE,SAAS,CAAC;QACjD,MAAM,aAAa,GAAG,MAAM,CAAC,YAAY,EAAE,aAAa,IAAI,EAAE,CAAC;QAC/D,MAAM,oBAAoB,GAAG,MAAM,CAAC,YAAY,EAAE,aAAa,CAAC;QAEhE,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CACb,4DAA4D,CAC7D,CAAC;QACJ,CAAC;QAED,MAAM,kBAAkB,GAAwB,cAAc,CAAC,UAAU,CAAC,CAAC;QAE3E,MAAM,CAAC,CAAC,KAAK,EAAE,oBAAoB,CAAC,EAAE,CAAC,KAAK,EAAE,kBAAkB,CAAC,CAAC,GAChE,MAAM,OAAO,CAAC,GAAG,CAAC;YAChB,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,kBAAkB,CAAC;YACzC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,QAAQ,CAAC;SAChC,CAAC,CAAC;QAEL,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CACb,gEAAgE,CACjE,CAAC;QACJ,CAAC;QACD,MAAM,GAAG,GAAG;YACV,SAAS;YACT,aAAa;YACb,UAAU,CAAC,EAAE;YACb,oBAAoB;YACpB,KAAK;YACL,oBAAoB;YACpB,kBAAkB;SACnB,CAAC;QAEF,IAAI,CAAC,EAAE;aACJ,OAAO,CACN,6JAA6J,CAC9J;aACA,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QAEf,OAAO;YACL,YAAY,EAAE;gBACZ,SAAS;gBACT,aAAa;gBACb,aAAa,EAAE,UAAU,CAAC,EAAE;aAC7B;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,SAAS,CACb,MAAsB,EACtB,MAAsB,EACtB,MAAc;QAEd,IAAI,CAAC,KAAK,EAAE,CAAC;QAEb,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,SAAS,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;QACrE,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CAAC,qDAAqD,CAAC,CAAC;QACzE,CAAC;QAED,qEAAqE;QACrE,kEAAkE;QAClE,sEAAsE;QACtE,6DAA6D;QAC7D,0EAA0E;QAC1E,cAAc;QACd,qEAAqE;QACrE,0EAA0E;QAC1E,kCAAkC;QAClC,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,EAAE,CAAC,OAAO,IAAI,cAAc,CAAC,CAAC;QAC1E,MAAM,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC;eAClB,UAAU,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,WAAW;;;KAGjD,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,EAAE;YAC/C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;YACnB,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,GAAG,CAC5B,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,EAAE;YAC9B,MAAM,CAAC,IAAI,EAAE,eAAe,CAAC,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YACtE,OAAO;gBACL,MAAM,CAAC,YAAY,EAAE,SAAS;gBAC9B,MAAM,CAAC,YAAY,EAAE,aAAa;gBAClC,MAAM,CAAC,YAAY,EAAE,aAAa;gBAClC,MAAM;gBACN,gEAAgE;gBAChE,iEAAiE;gBACjE,4BAA4B;gBAC5B,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG;gBAC/B,KAAK,CAAC,CAAC,CAAC;gBACR,IAAI;gBACJ,eAAe;aAChB,CAAC;QACJ,CAAC,CAAC,CACH,CAAC;QAEF,WAAW,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,QAAgB;QACjC,MAAM,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE;YAC3C,IAAI,CAAC,EAAE;iBACJ,OAAO,CAAC,6CAA6C,CAAC;iBACtD,GAAG,CAAC,QAAQ,CAAC,CAAC;YACjB,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,wCAAwC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;QAEH,WAAW,EAAE,CAAC;IAChB,CAAC;IAES,KAAK,CAAC,mBAAmB,CACjC,UAAsB,EACtB,QAAgB,EAChB,kBAA0B;QAE1B,MAAM,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC,EAAE;aAC9B,OAAO,CACN;;;;;;;;;;;;gCAYwB,KAAK;;SAE5B,CACF;aACA,GAAG,CAAC,QAAQ,EAAE,kBAAkB,CAA8B,CAAC;QAElE,MAAM,iBAAiB,GAAG,UAAU,CAAC;QAErC,kCAAkC;QAClC,iBAAiB,CAAC,cAAc,KAAK,EAAE,CAAC;QACxC,iBAAiB,CAAC,cAAc,CAAC,KAAK,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CACzD,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,EAAqB,EAAE,EAAE,CACnE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,CACnC,CACF,CAAC;QAEF,kBAAkB;QAClB,iBAAiB,CAAC,gBAAgB,CAAC,KAAK,CAAC;YACvC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC,MAAM,GAAG,CAAC;gBACjD,CAAC,CAAC,iBAAiB,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;gBAClE,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,CAAC;IACvC,CAAC;CACF"}