@langgraph-js/pure-graph 2.5.2 → 2.7.0

package/dist/{queue-4hNWpVhz.js → queue-g6fOz7D5.js}

@@ -1,4 +1,4 @@
-import { B as BaseStreamQueue, C as CancelEventMessage } from './stream-CGNawrTA.js';
+import { B as BaseStreamQueue, C as CancelEventMessage } from './stream-Blquv56P.js';
 import { createClient } from 'redis';
 
 class RedisStreamQueue extends BaseStreamQueue {
@@ -121,4 +121,4 @@ class RedisStreamQueue extends BaseStreamQueue {
 }
 
 export { RedisStreamQueue };
-//# sourceMappingURL=queue-4hNWpVhz.js.map
+//# sourceMappingURL=queue-g6fOz7D5.js.map

package/dist/{queue-4hNWpVhz.js.map → queue-g6fOz7D5.js.map}

@@ -1 +1 @@
-{"version":3,"file":"queue-4hNWpVhz.js","sources":["../src/storage/redis/queue.ts"],"sourcesContent":["import { CancelEventMessage, EventMessage } from '../../queue/event_message.js';\nimport { BaseStreamQueue } from '../../queue/stream_queue.js';\nimport { BaseStreamQueueInterface } from '../../queue/stream_queue.js';\nimport { createClient, RedisClientType } from 'redis';\n\n/**\n * Redis 实现的消息队列，用于存储消息\n */\nexport class RedisStreamQueue extends BaseStreamQueue implements BaseStreamQueueInterface {\n    static redis: RedisClientType = createClient({ url: process.env.REDIS_URL! });\n    static subscriberRedis: RedisClientType = createClient({ url: process.env.REDIS_URL! });\n    private redis: RedisClientType;\n    private subscriberRedis: RedisClientType;\n    private queueKey: string;\n    private channelKey: string;\n    private isConnected = false;\n    public cancelSignal: AbortController;\n\n    constructor(readonly id: string = 'default') {\n        super(id, true);\n        this.queueKey = `queue:${this.id}`;\n        this.channelKey = `channel:${this.id}`;\n        this.redis = RedisStreamQueue.redis;\n        this.subscriberRedis = RedisStreamQueue.subscriberRedis;\n        this.cancelSignal = new AbortController();\n\n        // 连接 Redis 客户端（检查是否已经连接）\n        if (!this.redis.isOpen) {\n            this.redis.connect();\n        }\n        if (!this.subscriberRedis.isOpen) {\n            this.subscriberRedis.connect();\n        }\n        this.isConnected = true;\n    }\n\n    /**\n     * 推送消息到 Redis 队列\n     */\n    async push(item: EventMessage): Promise<void> {\n        const data = await this.encodeData(item);\n        const serializedData = Buffer.from(data);\n\n        // 推送到队列\n        await this.redis.lPush(this.queueKey, serializedData);\n\n        // 设置队列 TTL 为 300 秒\n        await this.redis.expire(this.queueKey, 300);\n\n        // 发布到频道通知有新数据\n        await this.redis.publish(this.channelKey, serializedData);\n\n        this.emit('dataChange', data);\n    }\n\n    /**\n     * 异步生成器：支持 for await...of 方式消费队列数据\n     */\n    async *onDataReceive(): AsyncGenerator<EventMessage, void, unknown> {\n        let queue: EventMessage[] = [];\n        let pendingResolve: (() => void) | null = null;\n        let isStreamEnded = false;\n        const handleMessage = async (message: string) => {\n            const data = (await this.decodeData(message)) as EventMessage;\n            queue.push(data);\n            // 检查是否为流结束或错误信号\n            if (\n                data.event === '__stream_end__' ||\n                data.event === '__stream_error__' ||\n                data.event === '__stream_cancel__'\n            ) {\n                setTimeout(() => {\n                    isStreamEnded = true;\n                    if (pendingResolve) {\n                        pendingResolve();\n                        pendingResolve = null;\n                    }\n                }, 300);\n\n                if (data.event === '__stream_cancel__') {\n                    this.cancel();\n                }\n            }\n\n            if (pendingResolve) {\n                pendingResolve();\n                pendingResolve = null;\n            }\n        };\n\n        // 订阅 Redis 频道\n        await this.subscriberRedis.subscribe(this.channelKey, (message) => {\n            handleMessage(message);\n        });\n\n        try {\n            while (!isStreamEnded) {\n                if (queue.length > 0) {\n                    for (const item of queue) {\n                        yield item;\n                    }\n                    queue = [];\n                } else {\n                    await new Promise((resolve) => {\n                        pendingResolve = resolve as () => void;\n                    });\n                }\n            }\n        } finally {\n            await this.subscriberRedis.unsubscribe(this.channelKey);\n        }\n    }\n\n    /**\n     * 获取队列中的所有数据\n     */\n    async getAll(): Promise<EventMessage[]> {\n        const data = await this.redis.lRange(this.queueKey, 0, -1);\n\n        if (!data || data.length === 0) {\n            return [];\n        }\n\n        if (this.compressMessages) {\n            return (await Promise.all(\n                data.map(async (item: string) => {\n                    const parsed = JSON.parse(item) as EventMessage;\n                    return (await this.decodeData(parsed as any)) as EventMessage;\n                }),\n            )) as EventMessage[];\n        } else {\n            return data.map((item: string) => JSON.parse(item) as EventMessage);\n        }\n    }\n\n    /**\n     * 清空队列\n     */\n    clear(): void {\n        if (this.isConnected) {\n            this.redis.del(this.queueKey);\n        }\n    }\n\n    /**\n     * 取消操作\n     */\n    cancel(): void {\n        this.push(new CancelEventMessage());\n        this.cancelSignal.abort('user cancel this run');\n    }\n}\n"],"names":[],"mappings":";;;AAQO,MAAM,yBAAyB,eAAA,CAAoD;AAAA,EAUtF,WAAA,CAAqB,KAAa,SAAA,EAAW;AACzC,IAAA,KAAA,CAAM,IAAI,IAAI,CAAA;AADG,IAAA,IAAA,CAAA,EAAA,GAAA,EAAA;AAEjB,IAAA,IAAA,CAAK,QAAA,GAAW,CAAA,MAAA,EAAS,IAAA,CAAK,EAAE,CAAA,CAAA;AAChC,IAAA,IAAA,CAAK,UAAA,GAAa,CAAA,QAAA,EAAW,IAAA,CAAK,EAAE,CAAA,CAAA;AACpC,IAAA,IAAA,CAAK,QAAQ,gBAAA,CAAiB,KAAA;AAC9B,IAAA,IAAA,CAAK,kBAAkB,gBAAA,CAAiB,eAAA;AACxC,IAAA,IAAA,CAAK,YAAA,GAAe,IAAI,eAAA,EAAgB;AAGxC,IAAA,IAAI,CAAC,IAAA,CAAK,KAAA,CAAM,MAAA,EAAQ;AACpB,MAAA,IAAA,CAAK,MAAM,OAAA,EAAQ;AAAA,IACvB;AACA,IAAA,IAAI,CAAC,IAAA,CAAK,eAAA,CAAgB,MAAA,EAAQ;AAC9B,MAAA,IAAA,CAAK,gBAAgB,OAAA,EAAQ;AAAA,IACjC;AACA,IAAA,IAAA,CAAK,WAAA,GAAc,IAAA;AAAA,EACvB;AAAA,EAzBA,OAAO,QAAyB,YAAA,CAAa,EAAE,KAAK,OAAA,CAAQ,GAAA,CAAI,WAAY,CAAA;AAAA,EAC5E,OAAO,kBAAmC,YAAA,CAAa,EAAE,KAAK,OAAA,CAAQ,GAAA,CAAI,WAAY,CAAA;AAAA,EAC9E,KAAA;AAAA,EACA,eAAA;AAAA,EACA,QAAA;AAAA,EACA,UAAA;AAAA,EACA,WAAA,GAAc,KAAA;AAAA,EACf,YAAA;AAAA;AAAA;AAAA;AAAA,EAuBP,MAAM,KAAK,IAAA,EAAmC;AAC1C,IAAA,MAAM,IAAA,GAAO,MAAM,IAAA,CAAK,UAAA,CAAW,IAAI,CAAA;AACvC,IAAA,MAAM,cAAA,GAAiB,MAAA,CAAO,IAAA,CAAK,IAAI,CAAA;AAGvC,IAAA,MAAM,IAAA,CAAK,KAAA,CAAM,KAAA,CAAM,IAAA,CAAK,UAAU,cAAc,CAAA;AAGpD,IAAA,MAAM,IAAA,CAAK,KAAA,CAAM,MAAA,CAAO,IAAA,CAAK,UAAU,GAAG,CAAA;AAG1C,IAAA,MAAM,IAAA,CAAK,KAAA,CAAM,OAAA,CAAQ,IAAA,CAAK,YAAY,cAAc,CAAA;AAExD,IAAA,IAAA,CAAK,IAAA,CAAK,cAAc,IAAI,CAAA;AAAA,EAChC;AAAA;AAAA;AAAA;AAAA,EAKA,OAAO,aAAA,GAA6D;AAChE,IAAA,IAAI,QAAwB,EAAC;AAC7B,IAAA,IAAI,cAAA,GAAsC,IAAA;AAC1C,IAAA,IAAI,aAAA,GAAgB,KAAA;AACpB,IAAA,MAAM,aAAA,GAAgB,OAAO,OAAA,KAAoB;AAC7C,MAAA,MAAM,IAAA,GAAQ,MAAM,IAAA,CAAK,UAAA,CAAW,OAAO,CAAA;AAC3C,MAAA,KAAA,CAAM,KAAK,IAAI,CAAA;AAEf,MAAA,IACI,IAAA,CAAK,UAAU,gBAAA,IACf,IAAA,CAAK,UAAU,kBAAA,IACf,IAAA,CAAK,UAAU,mBAAA,EACjB;AACE,QAAA,UAAA,CAAW,MAAM;AACb,UAAA,aAAA,GAAgB,IAAA;AAChB,UAAA,IAAI,cAAA,EAAgB;AAChB,YAAA,cAAA,EAAe;AACf,YAAA,cAAA,GAAiB,IAAA;AAAA,UACrB;AAAA,QACJ,GAAG,GAAG,CAAA;AAEN,QAAA,IAAI,IAAA,CAAK,UAAU,mBAAA,EAAqB;AACpC,UAAA,IAAA,CAAK,MAAA,EAAO;AAAA,QAChB;AAAA,MACJ;AAEA,MAAA,IAAI,cAAA,EAAgB;AAChB,QAAA,cAAA,EAAe;AACf,QAAA,cAAA,GAAiB,IAAA;AAAA,MACrB;AAAA,IACJ,CAAA;AAGA,IAAA,MAAM,KAAK,eAAA,CAAgB,SAAA,CAAU,IAAA,CAAK,UAAA,EAAY,CAAC,OAAA,KAAY;AAC/D,MAAA,aAAA,CAAc,OAAO,CAAA;AAAA,IACzB,CAAC,CAAA;AAED,IAAA,IAAI;AACA,MAAA,OAAO,CAAC,aAAA,EAAe;AACnB,QAAA,IAAI,KAAA,CAAM,SAAS,CAAA,EAAG;AAClB,UAAA,KAAA,MAAW,QAAQ,KAAA,EAAO;AACtB,YAAA,MAAM,IAAA;AAAA,UACV;AACA,UAAA,KAAA,GAAQ,EAAC;AAAA,QACb,CAAA,MAAO;AACH,UAAA,MAAM,IAAI,OAAA,CAAQ,CAAC,OAAA,KAAY;AAC3B,YAAA,cAAA,GAAiB,OAAA;AAAA,UACrB,CAAC,CAAA;AAAA,QACL;AAAA,MACJ;AAAA,IACJ,CAAA,SAAE;AACE,MAAA,MAAM,IAAA,CAAK,eAAA,CAAgB,WAAA,CAAY,IAAA,CAAK,UAAU,CAAA;AAAA,IAC1D;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA,EAKA,MAAM,MAAA,GAAkC;AACpC,IAAA,MAAM,IAAA,GAAO,MAAM,IAAA,CAAK,KAAA,CAAM,OAAO,IAAA,CAAK,QAAA,EAAU,GAAG,EAAE,CAAA;AAEzD,IAAA,IAAI,CAAC,IAAA,IAAQ,IAAA,CAAK,MAAA,KAAW,CAAA,EAAG;AAC5B,MAAA,OAAO,EAAC;AAAA,IACZ;AAEA,IAAA,IAAI,KAAK,gBAAA,EAAkB;AACvB,MAAA,OAAQ,MAAM,OAAA,CAAQ,GAAA;AAAA,QAClB,IAAA,CAAK,GAAA,CAAI,OAAO,IAAA,KAAiB;AAC7B,UAAA,MAAM,MAAA,GAAS,IAAA,CAAK,KAAA,CAAM,IAAI,CAAA;AAC9B,UAAA,OAAQ,MAAM,IAAA,CAAK,UAAA,CAAW,MAAa,CAAA;AAAA,QAC/C,CAAC;AAAA,OACL;AAAA,IACJ,CAAA,MAAO;AACH,MAAA,OAAO,KAAK,GAAA,CAAI,CAAC,SAAiB,IAAA,CAAK,KAAA,CAAM,IAAI,CAAiB,CAAA;AAAA,IACtE;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA,EAKA,KAAA,GAAc;AACV,IAAA,IAAI,KAAK,WAAA,EAAa;AAClB,MAAA,IAAA,CAAK,KAAA,CAAM,GAAA,CAAI,IAAA,CAAK,QAAQ,CAAA;AAAA,IAChC;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA,EAKA,MAAA,GAAe;AACX,IAAA,IAAA,CAAK,IAAA,CAAK,IAAI,kBAAA,EAAoB,CAAA;AAClC,IAAA,IAAA,CAAK,YAAA,CAAa,MAAM,sBAAsB,CAAA;AAAA,EAClD;AACJ;;;;"}
+{"version":3,"file":"queue-g6fOz7D5.js","sources":["../src/storage/redis/queue.ts"],"sourcesContent":["import { CancelEventMessage, EventMessage } from '../../queue/event_message.js';\nimport { BaseStreamQueue } from '../../queue/stream_queue.js';\nimport { BaseStreamQueueInterface } from '../../queue/stream_queue.js';\nimport { createClient, RedisClientType } from 'redis';\n\n/**\n * Redis 实现的消息队列，用于存储消息\n */\nexport class RedisStreamQueue extends BaseStreamQueue implements BaseStreamQueueInterface {\n    static redis: RedisClientType = createClient({ url: process.env.REDIS_URL! });\n    static subscriberRedis: RedisClientType = createClient({ url: process.env.REDIS_URL! });\n    private redis: RedisClientType;\n    private subscriberRedis: RedisClientType;\n    private queueKey: string;\n    private channelKey: string;\n    private isConnected = false;\n    public cancelSignal: AbortController;\n\n    constructor(readonly id: string = 'default') {\n        super(id, true);\n        this.queueKey = `queue:${this.id}`;\n        this.channelKey = `channel:${this.id}`;\n        this.redis = RedisStreamQueue.redis;\n        this.subscriberRedis = RedisStreamQueue.subscriberRedis;\n        this.cancelSignal = new AbortController();\n\n        // 连接 Redis 客户端（检查是否已经连接）\n        if (!this.redis.isOpen) {\n            this.redis.connect();\n        }\n        if (!this.subscriberRedis.isOpen) {\n            this.subscriberRedis.connect();\n        }\n        this.isConnected = true;\n    }\n\n    /**\n     * 推送消息到 Redis 队列\n     */\n    async push(item: EventMessage): Promise<void> {\n        const data = await this.encodeData(item);\n        const serializedData = Buffer.from(data);\n\n        // 推送到队列\n        await this.redis.lPush(this.queueKey, serializedData);\n\n        // 设置队列 TTL 为 300 秒\n        await this.redis.expire(this.queueKey, 300);\n\n        // 发布到频道通知有新数据\n        await this.redis.publish(this.channelKey, serializedData);\n\n        this.emit('dataChange', data);\n    }\n\n    /**\n     * 异步生成器：支持 for await...of 方式消费队列数据\n     */\n    async *onDataReceive(): AsyncGenerator<EventMessage, void, unknown> {\n        let queue: EventMessage[] = [];\n        let pendingResolve: (() => void) | null = null;\n        let isStreamEnded = false;\n        const handleMessage = async (message: string) => {\n            const data = (await this.decodeData(message)) as EventMessage;\n            queue.push(data);\n            // 检查是否为流结束或错误信号\n            if (\n                data.event === '__stream_end__' ||\n                data.event === '__stream_error__' ||\n                data.event === '__stream_cancel__'\n            ) {\n                setTimeout(() => {\n                    isStreamEnded = true;\n                    if (pendingResolve) {\n                        pendingResolve();\n                        pendingResolve = null;\n                    }\n                }, 300);\n\n                if (data.event === '__stream_cancel__') {\n                    this.cancel();\n                }\n            }\n\n            if (pendingResolve) {\n                pendingResolve();\n                pendingResolve = null;\n            }\n        };\n\n        // 订阅 Redis 频道\n        await this.subscriberRedis.subscribe(this.channelKey, (message) => {\n            handleMessage(message);\n        });\n\n        try {\n            while (!isStreamEnded) {\n                if (queue.length > 0) {\n                    for (const item of queue) {\n                        yield item;\n                    }\n                    queue = [];\n                } else {\n                    await new Promise((resolve) => {\n                        pendingResolve = resolve as () => void;\n                    });\n                }\n            }\n        } finally {\n            await this.subscriberRedis.unsubscribe(this.channelKey);\n        }\n    }\n\n    /**\n     * 获取队列中的所有数据\n     */\n    async getAll(): Promise<EventMessage[]> {\n        const data = await this.redis.lRange(this.queueKey, 0, -1);\n\n        if (!data || data.length === 0) {\n            return [];\n        }\n\n        if (this.compressMessages) {\n            return (await Promise.all(\n                data.map(async (item: string) => {\n                    const parsed = JSON.parse(item) as EventMessage;\n                    return (await this.decodeData(parsed as any)) as EventMessage;\n                }),\n            )) as EventMessage[];\n        } else {\n            return data.map((item: string) => JSON.parse(item) as EventMessage);\n        }\n    }\n\n    /**\n     * 清空队列\n     */\n    clear(): void {\n        if (this.isConnected) {\n            this.redis.del(this.queueKey);\n        }\n    }\n\n    /**\n     * 取消操作\n     */\n    cancel(): void {\n        this.push(new CancelEventMessage());\n        this.cancelSignal.abort('user cancel this run');\n    }\n}\n"],"names":[],"mappings":";;;AAQO,MAAM,yBAAyB,eAAA,CAAoD;AAAA,EAUtF,WAAA,CAAqB,KAAa,SAAA,EAAW;AACzC,IAAA,KAAA,CAAM,IAAI,IAAI,CAAA;AADG,IAAA,IAAA,CAAA,EAAA,GAAA,EAAA;AAEjB,IAAA,IAAA,CAAK,QAAA,GAAW,CAAA,MAAA,EAAS,IAAA,CAAK,EAAE,CAAA,CAAA;AAChC,IAAA,IAAA,CAAK,UAAA,GAAa,CAAA,QAAA,EAAW,IAAA,CAAK,EAAE,CAAA,CAAA;AACpC,IAAA,IAAA,CAAK,QAAQ,gBAAA,CAAiB,KAAA;AAC9B,IAAA,IAAA,CAAK,kBAAkB,gBAAA,CAAiB,eAAA;AACxC,IAAA,IAAA,CAAK,YAAA,GAAe,IAAI,eAAA,EAAgB;AAGxC,IAAA,IAAI,CAAC,IAAA,CAAK,KAAA,CAAM,MAAA,EAAQ;AACpB,MAAA,IAAA,CAAK,MAAM,OAAA,EAAQ;AAAA,IACvB;AACA,IAAA,IAAI,CAAC,IAAA,CAAK,eAAA,CAAgB,MAAA,EAAQ;AAC9B,MAAA,IAAA,CAAK,gBAAgB,OAAA,EAAQ;AAAA,IACjC;AACA,IAAA,IAAA,CAAK,WAAA,GAAc,IAAA;AAAA,EACvB;AAAA,EAzBA,OAAO,QAAyB,YAAA,CAAa,EAAE,KAAK,OAAA,CAAQ,GAAA,CAAI,WAAY,CAAA;AAAA,EAC5E,OAAO,kBAAmC,YAAA,CAAa,EAAE,KAAK,OAAA,CAAQ,GAAA,CAAI,WAAY,CAAA;AAAA,EAC9E,KAAA;AAAA,EACA,eAAA;AAAA,EACA,QAAA;AAAA,EACA,UAAA;AAAA,EACA,WAAA,GAAc,KAAA;AAAA,EACf,YAAA;AAAA;AAAA;AAAA;AAAA,EAuBP,MAAM,KAAK,IAAA,EAAmC;AAC1C,IAAA,MAAM,IAAA,GAAO,MAAM,IAAA,CAAK,UAAA,CAAW,IAAI,CAAA;AACvC,IAAA,MAAM,cAAA,GAAiB,MAAA,CAAO,IAAA,CAAK,IAAI,CAAA;AAGvC,IAAA,MAAM,IAAA,CAAK,KAAA,CAAM,KAAA,CAAM,IAAA,CAAK,UAAU,cAAc,CAAA;AAGpD,IAAA,MAAM,IAAA,CAAK,KAAA,CAAM,MAAA,CAAO,IAAA,CAAK,UAAU,GAAG,CAAA;AAG1C,IAAA,MAAM,IAAA,CAAK,KAAA,CAAM,OAAA,CAAQ,IAAA,CAAK,YAAY,cAAc,CAAA;AAExD,IAAA,IAAA,CAAK,IAAA,CAAK,cAAc,IAAI,CAAA;AAAA,EAChC;AAAA;AAAA;AAAA;AAAA,EAKA,OAAO,aAAA,GAA6D;AAChE,IAAA,IAAI,QAAwB,EAAC;AAC7B,IAAA,IAAI,cAAA,GAAsC,IAAA;AAC1C,IAAA,IAAI,aAAA,GAAgB,KAAA;AACpB,IAAA,MAAM,aAAA,GAAgB,OAAO,OAAA,KAAoB;AAC7C,MAAA,MAAM,IAAA,GAAQ,MAAM,IAAA,CAAK,UAAA,CAAW,OAAO,CAAA;AAC3C,MAAA,KAAA,CAAM,KAAK,IAAI,CAAA;AAEf,MAAA,IACI,IAAA,CAAK,UAAU,gBAAA,IACf,IAAA,CAAK,UAAU,kBAAA,IACf,IAAA,CAAK,UAAU,mBAAA,EACjB;AACE,QAAA,UAAA,CAAW,MAAM;AACb,UAAA,aAAA,GAAgB,IAAA;AAChB,UAAA,IAAI,cAAA,EAAgB;AAChB,YAAA,cAAA,EAAe;AACf,YAAA,cAAA,GAAiB,IAAA;AAAA,UACrB;AAAA,QACJ,GAAG,GAAG,CAAA;AAEN,QAAA,IAAI,IAAA,CAAK,UAAU,mBAAA,EAAqB;AACpC,UAAA,IAAA,CAAK,MAAA,EAAO;AAAA,QAChB;AAAA,MACJ;AAEA,MAAA,IAAI,cAAA,EAAgB;AAChB,QAAA,cAAA,EAAe;AACf,QAAA,cAAA,GAAiB,IAAA;AAAA,MACrB;AAAA,IACJ,CAAA;AAGA,IAAA,MAAM,KAAK,eAAA,CAAgB,SAAA,CAAU,IAAA,CAAK,UAAA,EAAY,CAAC,OAAA,KAAY;AAC/D,MAAA,aAAA,CAAc,OAAO,CAAA;AAAA,IACzB,CAAC,CAAA;AAED,IAAA,IAAI;AACA,MAAA,OAAO,CAAC,aAAA,EAAe;AACnB,QAAA,IAAI,KAAA,CAAM,SAAS,CAAA,EAAG;AAClB,UAAA,KAAA,MAAW,QAAQ,KAAA,EAAO;AACtB,YAAA,MAAM,IAAA;AAAA,UACV;AACA,UAAA,KAAA,GAAQ,EAAC;AAAA,QACb,CAAA,MAAO;AACH,UAAA,MAAM,IAAI,OAAA,CAAQ,CAAC,OAAA,KAAY;AAC3B,YAAA,cAAA,GAAiB,OAAA;AAAA,UACrB,CAAC,CAAA;AAAA,QACL;AAAA,MACJ;AAAA,IACJ,CAAA,SAAE;AACE,MAAA,MAAM,IAAA,CAAK,eAAA,CAAgB,WAAA,CAAY,IAAA,CAAK,UAAU,CAAA;AAAA,IAC1D;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA,EAKA,MAAM,MAAA,GAAkC;AACpC,IAAA,MAAM,IAAA,GAAO,MAAM,IAAA,CAAK,KAAA,CAAM,OAAO,IAAA,CAAK,QAAA,EAAU,GAAG,EAAE,CAAA;AAEzD,IAAA,IAAI,CAAC,IAAA,IAAQ,IAAA,CAAK,MAAA,KAAW,CAAA,EAAG;AAC5B,MAAA,OAAO,EAAC;AAAA,IACZ;AAEA,IAAA,IAAI,KAAK,gBAAA,EAAkB;AACvB,MAAA,OAAQ,MAAM,OAAA,CAAQ,GAAA;AAAA,QAClB,IAAA,CAAK,GAAA,CAAI,OAAO,IAAA,KAAiB;AAC7B,UAAA,MAAM,MAAA,GAAS,IAAA,CAAK,KAAA,CAAM,IAAI,CAAA;AAC9B,UAAA,OAAQ,MAAM,IAAA,CAAK,UAAA,CAAW,MAAa,CAAA;AAAA,QAC/C,CAAC;AAAA,OACL;AAAA,IACJ,CAAA,MAAO;AACH,MAAA,OAAO,KAAK,GAAA,CAAI,CAAC,SAAiB,IAAA,CAAK,KAAA,CAAM,IAAI,CAAiB,CAAA;AAAA,IACtE;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA,EAKA,KAAA,GAAc;AACV,IAAA,IAAI,KAAK,WAAA,EAAa;AAClB,MAAA,IAAA,CAAK,KAAA,CAAM,GAAA,CAAI,IAAA,CAAK,QAAQ,CAAA;AAAA,IAChC;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA,EAKA,MAAA,GAAe;AACX,IAAA,IAAA,CAAK,IAAA,CAAK,IAAI,kBAAA,EAAoB,CAAA;AAClC,IAAA,IAAA,CAAK,YAAA,CAAa,MAAM,sBAAsB,CAAA;AAAA,EAClD;AACJ;;;;"}

package/dist/router-Dk7saRUW.js

@@ -0,0 +1,30 @@
+import { h as handleRequest } from './index-B-gojNlM.js';
+
+function extractContext(req) {
+  const langgraphContextHeader = req.headers.get("x-langgraph-context");
+  if (langgraphContextHeader) {
+    try {
+      return {
+        langgraph_context: JSON.parse(decodeURIComponent(langgraphContextHeader))
+      };
+    } catch (error) {
+      console.error("Failed to parse x-langgraph-context header:", error);
+    }
+  }
+  return {};
+}
+async function GET(req) {
+  const context = extractContext(req);
+  return await handleRequest(req, context);
+}
+async function POST(req) {
+  const context = extractContext(req);
+  return await handleRequest(req, context);
+}
+async function DELETE(req) {
+  const context = extractContext(req);
+  return await handleRequest(req, context);
+}
+
+export { DELETE, GET, POST };
+//# sourceMappingURL=router-Dk7saRUW.js.map

package/dist/router-Dk7saRUW.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"router-Dk7saRUW.js","sources":["../src/adapter/nextjs/router.ts"],"sourcesContent":["/** @ts-ignore */\nimport { NextRequest } from 'next/server';\nimport { handleRequest } from '../fetch';\n\n/**\n * 从 NextRequest 提取 langgraph context\n */\nfunction extractContext(req: NextRequest) {\n    const langgraphContextHeader = req.headers.get('x-langgraph-context');\n    if (langgraphContextHeader) {\n        try {\n            return {\n                langgraph_context: JSON.parse(decodeURIComponent(langgraphContextHeader)),\n            };\n        } catch (error) {\n            console.error('Failed to parse x-langgraph-context header:', error);\n        }\n    }\n    return {};\n}\n\n// 统一路由处理器\nexport async function GET(req: NextRequest) {\n    const context = extractContext(req);\n    return await handleRequest(req, context);\n}\n\nexport async function POST(req: NextRequest) {\n    const context = extractContext(req);\n    return await handleRequest(req, context);\n}\n\nexport async function DELETE(req: NextRequest) {\n    const context = extractContext(req);\n    return await handleRequest(req, context);\n}\n"],"names":[],"mappings":";;AAOA,SAAS,eAAe,GAAA,EAAkB;AACtC,EAAA,MAAM,sBAAA,GAAyB,GAAA,CAAI,OAAA,CAAQ,GAAA,CAAI,qBAAqB,CAAA;AACpE,EAAA,IAAI,sBAAA,EAAwB;AACxB,IAAA,IAAI;AACA,MAAA,OAAO;AAAA,QACH,iBAAA,EAAmB,IAAA,CAAK,KAAA,CAAM,kBAAA,CAAmB,sBAAsB,CAAC;AAAA,OAC5E;AAAA,IACJ,SAAS,KAAA,EAAO;AACZ,MAAA,OAAA,CAAQ,KAAA,CAAM,+CAA+C,KAAK,CAAA;AAAA,IACtE;AAAA,EACJ;AACA,EAAA,OAAO,EAAC;AACZ;AAGA,eAAsB,IAAI,GAAA,EAAkB;AACxC,EAAA,MAAM,OAAA,GAAU,eAAe,GAAG,CAAA;AAClC,EAAA,OAAO,MAAM,aAAA,CAAc,GAAA,EAAK,OAAO,CAAA;AAC3C;AAEA,eAAsB,KAAK,GAAA,EAAkB;AACzC,EAAA,MAAM,OAAA,GAAU,eAAe,GAAG,CAAA;AAClC,EAAA,OAAO,MAAM,aAAA,CAAc,GAAA,EAAK,OAAO,CAAA;AAC3C;AAEA,eAAsB,OAAO,GAAA,EAAkB;AAC3C,EAAA,MAAM,OAAA,GAAU,eAAe,GAAG,CAAA;AAClC,EAAA,OAAO,MAAM,aAAA,CAAc,GAAA,EAAK,OAAO,CAAA;AAC3C;;;;"}

package/dist/{stream-CGNawrTA.js → stream-Blquv56P.js}

@@ -889,17 +889,26 @@ const createCheckPointer = async () => {
   }
   if (process.env.SQLITE_DATABASE_URI) {
     console.debug("LG | Using sqlite as checkpoint");
-    const { SqliteSaver } = await import('./checkpoint-CIPz11az.js');
+    const { SqliteSaver } = await import('./checkpoint-S8bA03zo.js');
     const db = await SqliteSaver.fromConnStringAsync(process.env.SQLITE_DATABASE_URI);
     return db;
   }
+  console.log("LG | You are using memory as checkpoint!");
+  console.log(
+    "\x1B[33m%s\x1B[0m",
+    "LG | set SQLITE_DATABASE_URI=./.langgraph_api/langgraph.db to your .env file to use \x1B[1mSQLite\x1B[0m for dev!"
+  );
+  console.log(
+    "\x1B[33m%s\x1B[0m",
+    "LG | set DATABASE_URL=postgresql://user:pass@localhost:5432/db to your .env file to use \x1B[1mPostgreSQL\x1B[0m for prod!"
+  );
   return new MemorySaver();
 };
 const createMessageQueue = async () => {
   let q;
   if (process.env.REDIS_URL) {
     console.debug("LG | Using redis as stream queue");
-    const { RedisStreamQueue } = await import('./queue-4hNWpVhz.js');
+    const { RedisStreamQueue } = await import('./queue-g6fOz7D5.js');
     q = RedisStreamQueue;
   } else {
     q = MemoryStreamQueue;
@@ -1060,7 +1069,7 @@ async function streamStateWithQueue(threads, run, queue, payload, options) {
     await queue.push(new StreamEndEventMessage());
   }
 }
-const serialiseAsDict = (obj, indent = 2) => {
+const serialiseAsDict = (obj, indent = 0) => {
   return JSON.stringify(
     obj,
     function(key, value) {
@@ -1102,4 +1111,4 @@ async function* streamState(threads, run, payload, options) {
 }
 
 export { BaseStreamQueue as B, CancelEventMessage as C, GRAPHS as G, LangGraphGlobal as L, streamState as a, getGraph as g, registerGraph as r, serialiseAsDict as s };
-//# sourceMappingURL=stream-CGNawrTA.js.map
+//# sourceMappingURL=stream-Blquv56P.js.map

package/dist/stream-Blquv56P.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"stream-Blquv56P.js","sources":["../src/utils/getLangGraphCommand.ts","../src/graph/stringify.ts","../src/queue/JsonPlusSerializer.ts","../src/queue/stream_queue.ts","../src/utils/getGraph.ts","../src/storage/kysely/threads.ts","../src/queue/event_message.ts","../src/storage/memory/queue.ts","../src/storage/memory/threads.ts","../src/storage/index.ts","../src/global.ts","../src/graph/stream.ts"],"sourcesContent":["import { Command, Send } from '@langchain/langgraph';\nimport { Command as ClientCommand } from '@langgraph-js/sdk';\nexport interface RunSend {\n    node: string;\n    input?: unknown;\n}\n\nexport interface RunCommand extends ClientCommand {}\n\nexport const getLangGraphCommand = (command: RunCommand) => {\n    let goto = command.goto != null && !Array.isArray(command.goto) ? [command.goto] : command.goto;\n\n    return new Command({\n        goto: goto?.map((item: string | RunSend) => {\n            if (typeof item !== 'string') return new Send(item.node, item.input);\n            return item;\n        }),\n        update: command.update ?? undefined,\n        resume: command.resume,\n    });\n};\n","/* eslint-disable */\n// @ts-nocheck\n\n// Stringify that can handle circular references.\n// Inlined due to ESM import issues\n// Source: https://www.npmjs.com/package/fast-safe-stringify\n\nvar LIMIT_REPLACE_NODE = '[...]';\nvar CIRCULAR_REPLACE_NODE = '[Circular]';\n\nvar arr = [];\nvar replacerStack = [];\n\nfunction defaultOptions() {\n    return {\n        depthLimit: Number.MAX_SAFE_INTEGER,\n        edgesLimit: Number.MAX_SAFE_INTEGER,\n    };\n}\n\n// Regular stringify\nexport function stringify(obj, replacer?, spacer?, options?) {\n    if (typeof options === 'undefined') {\n        options = defaultOptions();\n    }\n\n    decirc(obj, '', 0, [], undefined, 0, options);\n    var res;\n    try {\n        if (replacerStack.length === 0) {\n            res = JSON.stringify(obj, replacer, spacer);\n        } else {\n            res = JSON.stringify(obj, replaceGetterValues(replacer), spacer);\n        }\n    } catch (_) {\n        return JSON.stringify('[unable to serialize, circular reference is too complex to analyze]');\n    } finally {\n        while (arr.length !== 0) {\n            var part = arr.pop();\n            if (part.length === 4) {\n                Object.defineProperty(part[0], part[1], part[3]);\n            } else {\n                part[0][part[1]] = part[2];\n            }\n        }\n    }\n    return res;\n}\n\nfunction setReplace(replace, val, k, parent) {\n    var propertyDescriptor = Object.getOwnPropertyDescriptor(parent, k);\n    if (propertyDescriptor.get !== undefined) {\n        if (propertyDescriptor.configurable) {\n            Object.defineProperty(parent, k, { value: replace });\n            arr.push([parent, k, val, propertyDescriptor]);\n        } else {\n            replacerStack.push([val, k, replace]);\n        }\n    } else {\n        parent[k] = replace;\n        arr.push([parent, k, val]);\n    }\n}\n\nfunction decirc(val, k, edgeIndex, stack, parent, depth, options) {\n    depth += 1;\n    var i;\n    if (typeof val === 'object' && val !== null) {\n        for (i = 0; i < stack.length; i++) {\n            if (stack[i] === val) {\n                setReplace(CIRCULAR_REPLACE_NODE, val, k, parent);\n                return;\n            }\n        }\n\n        if (typeof options.depthLimit !== 'undefined' && depth > options.depthLimit) {\n            setReplace(LIMIT_REPLACE_NODE, val, k, parent);\n            return;\n        }\n\n        if (typeof options.edgesLimit !== 'undefined' && edgeIndex + 1 > options.edgesLimit) {\n            setReplace(LIMIT_REPLACE_NODE, val, k, parent);\n            return;\n        }\n\n        stack.push(val);\n        // Optimize for Arrays. Big arrays could kill the performance otherwise!\n        if (Array.isArray(val)) {\n            for (i = 0; i < val.length; i++) {\n                decirc(val[i], i, i, stack, val, depth, options);\n            }\n        } else {\n            var keys = Object.keys(val);\n            for (i = 0; i < keys.length; i++) {\n                var key = keys[i];\n                decirc(val[key], key, i, stack, val, depth, options);\n            }\n        }\n        stack.pop();\n    }\n}\n\n// Stable-stringify\nfunction compareFunction(a, b) {\n    if (a < b) {\n        return -1;\n    }\n    if (a > b) {\n        return 1;\n    }\n    return 0;\n}\n\nfunction deterministicStringify(obj, replacer, spacer, options) {\n    if (typeof options === 'undefined') {\n        options = defaultOptions();\n    }\n\n    var tmp = deterministicDecirc(obj, '', 0, [], undefined, 0, options) || obj;\n    var res;\n    try {\n        if (replacerStack.length === 0) {\n            res = JSON.stringify(tmp, replacer, spacer);\n        } else {\n            res = JSON.stringify(tmp, replaceGetterValues(replacer), spacer);\n        }\n    } catch (_) {\n        return JSON.stringify('[unable to serialize, circular reference is too complex to analyze]');\n    } finally {\n        // Ensure that we restore the object as it was.\n        while (arr.length !== 0) {\n            var part = arr.pop();\n            if (part.length === 4) {\n                Object.defineProperty(part[0], part[1], part[3]);\n            } else {\n                part[0][part[1]] = part[2];\n            }\n        }\n    }\n    return res;\n}\n\nfunction deterministicDecirc(val, k, edgeIndex, stack, parent, depth, options) {\n    depth += 1;\n    var i;\n    if (typeof val === 'object' && val !== null) {\n        for (i = 0; i < stack.length; i++) {\n            if (stack[i] === val) {\n                setReplace(CIRCULAR_REPLACE_NODE, val, k, parent);\n                return;\n            }\n        }\n        try {\n            if (typeof val.toJSON === 'function') {\n                return;\n            }\n        } catch (_) {\n            return;\n        }\n\n        if (typeof options.depthLimit !== 'undefined' && depth > options.depthLimit) {\n            setReplace(LIMIT_REPLACE_NODE, val, k, parent);\n            return;\n        }\n\n        if (typeof options.edgesLimit !== 'undefined' && edgeIndex + 1 > options.edgesLimit) {\n            setReplace(LIMIT_REPLACE_NODE, val, k, parent);\n            return;\n        }\n\n        stack.push(val);\n        // Optimize for Arrays. Big arrays could kill the performance otherwise!\n        if (Array.isArray(val)) {\n            for (i = 0; i < val.length; i++) {\n                deterministicDecirc(val[i], i, i, stack, val, depth, options);\n            }\n        } else {\n            // Create a temporary object in the required way\n            var tmp = {};\n            var keys = Object.keys(val).sort(compareFunction);\n            for (i = 0; i < keys.length; i++) {\n                var key = keys[i];\n                deterministicDecirc(val[key], key, i, stack, val, depth, options);\n                tmp[key] = val[key];\n            }\n            if (typeof parent !== 'undefined') {\n                arr.push([parent, k, val]);\n                parent[k] = tmp;\n            } else {\n                return tmp;\n            }\n        }\n        stack.pop();\n    }\n}\n\n// wraps replacer function to handle values we couldn't replace\n// and mark them as replaced value\nfunction replaceGetterValues(replacer) {\n    replacer =\n        typeof replacer !== 'undefined'\n            ? replacer\n            : function (k, v) {\n                  return v;\n              };\n    return function (key, val) {\n        if (replacerStack.length > 0) {\n            for (var i = 0; i < replacerStack.length; i++) {\n                var part = replacerStack[i];\n                if (part[1] === key && part[0] === val) {\n                    val = part[2];\n                    replacerStack.splice(i, 1);\n                    break;\n                }\n            }\n        }\n        return replacer.call(this, key, val);\n    };\n}\n","/* eslint-disable @typescript-eslint/no-explicit-any */\n/* eslint-disable no-instanceof/no-instanceof */\nimport { load } from '@langchain/core/load';\nimport type { SerializerProtocol } from '@langchain/langgraph-checkpoint';\nimport { stringify } from '../graph/stringify.js';\n\nfunction isLangChainSerializedObject(value: Record<string, unknown>) {\n    return value !== null && value.lc === 1 && value.type === 'constructor' && Array.isArray(value.id);\n}\n\n/**\n * The replacer in stringify does not allow delegation to built-in LangChain\n * serialization methods, and instead immediately calls `.toJSON()` and\n * continues to stringify subfields.\n *\n * We therefore must start from the most nested elements in the input and\n * deserialize upwards rather than top-down.\n */\nasync function _reviver(value: any): Promise<any> {\n    if (value && typeof value === 'object') {\n        if (Array.isArray(value)) {\n            const revivedArray = await Promise.all(value.map((item) => _reviver(item)));\n            return revivedArray;\n        } else {\n            const revivedObj: any = {};\n            for (const [k, v] of Object.entries(value)) {\n                revivedObj[k] = await _reviver(v);\n            }\n\n            if (revivedObj.lc === 2 && revivedObj.type === 'undefined') {\n                return undefined;\n            } else if (revivedObj.lc === 2 && revivedObj.type === 'constructor' && Array.isArray(revivedObj.id)) {\n                try {\n                    const constructorName = revivedObj.id[revivedObj.id.length - 1];\n                    let constructor: any;\n\n                    switch (constructorName) {\n                        case 'Set':\n                            constructor = Set;\n                            break;\n                        case 'Map':\n                            constructor = Map;\n                            break;\n                        case 'RegExp':\n                            constructor = RegExp;\n                            break;\n                        case 'Error':\n                            constructor = Error;\n                            break;\n                        default:\n                            return revivedObj;\n                    }\n                    if (revivedObj.method) {\n                        return (constructor as any)[revivedObj.method](...(revivedObj.args || []));\n                    } else {\n                        return new (constructor as any)(...(revivedObj.args || []));\n                    }\n                } catch (error) {\n                    return revivedObj;\n                }\n            } else if (isLangChainSerializedObject(revivedObj)) {\n                return load(JSON.stringify(revivedObj));\n            }\n\n            return revivedObj;\n        }\n    }\n    return value;\n}\n\nfunction _encodeConstructorArgs(\n    // eslint-disable-next-line @typescript-eslint/ban-types\n    constructor: Function,\n    method?: string,\n    args?: any[],\n    kwargs?: Record<string, any>,\n): object {\n    return {\n        lc: 2,\n        type: 'constructor',\n        id: [constructor.name],\n        method: method ?? null,\n        args: args ?? [],\n        kwargs: kwargs ?? {},\n    };\n}\n\nfunction _default(obj: any): any {\n    if (obj === undefined) {\n        return {\n            lc: 2,\n            type: 'undefined',\n        };\n    } else if (obj instanceof Set || obj instanceof Map) {\n        return _encodeConstructorArgs(obj.constructor, undefined, [Array.from(obj)]);\n    } else if (obj instanceof RegExp) {\n        return _encodeConstructorArgs(RegExp, undefined, [obj.source, obj.flags]);\n    } else if (obj instanceof Error) {\n        return _encodeConstructorArgs(obj.constructor, undefined, [obj.message]);\n        // TODO: Remove special case\n    } else if (obj?.lg_name === 'Send') {\n        return {\n            node: obj.node,\n            args: obj.args,\n        };\n    } else {\n        return obj;\n    }\n}\n\nexport class JsonPlusSerializer implements SerializerProtocol {\n    protected _dumps(obj: any): Uint8Array {\n        const encoder = new TextEncoder();\n        return encoder.encode(\n            stringify(obj, (_: string, value: any) => {\n                return _default(value);\n            }),\n        );\n    }\n\n    async dumpsTyped(obj: any): Promise<[string, Uint8Array]> {\n        if (obj instanceof Uint8Array) {\n            return ['bytes', obj];\n        } else {\n            return ['json', this._dumps(obj)];\n        }\n    }\n\n    protected async _loads(data: string): Promise<any> {\n        const parsed = JSON.parse(data);\n        return _reviver(parsed);\n    }\n\n    async loadsTyped(type: string, data: Uint8Array | string): Promise<any> {\n        if (type === 'bytes') {\n            return typeof data === 'string' ? new TextEncoder().encode(data) : data;\n        } else if (type === 'json') {\n            return this._loads(typeof data === 'string' ? data : new TextDecoder().decode(data));\n        } else {\n            throw new Error(`Unknown serialization type: ${type}`);\n        }\n    }\n}\n","import { EventEmitter } from 'eventemitter3';\nimport { JsonPlusSerializer } from './JsonPlusSerializer.js';\nimport { EventMessage } from './event_message.js';\n\n/**\n * 流队列事件接口\n * Stream queue events interface\n */\ninterface StreamQueueEvents<T extends EventMessage> {\n    /** 数据事件：当有新数据时触发 / Data event: triggered when new data arrives */\n    data: (data: T) => void;\n    /** 其他事件 / Other events */\n    [key: string]: ((...args: any[]) => void) | undefined;\n}\n\n/**\n * 基础流队列类\n * Base stream queue class\n */\nexport class BaseStreamQueue extends EventEmitter<StreamQueueEvents<EventMessage>> {\n    /** 序列化器实例 / Serializer instance */\n    serializer = new JsonPlusSerializer();\n\n    /**\n     * 构造函数\n     * Constructor\n     * @param compressMessages 是否压缩消息 / Whether to compress messages\n     */\n    constructor(readonly id: string, readonly compressMessages: boolean = true) {\n        super();\n    }\n\n    /**\n     * 编码数据为 Uint8Array\n     * Encode data to Uint8Array\n     * @param message 要编码的消息 / Message to encode\n     * @returns 编码后的 Uint8Array / Encoded Uint8Array\n     */\n    async encodeData(message: EventMessage): Promise<Uint8Array> {\n        const [_, serializedMessage] = await this.serializer.dumpsTyped(message);\n        return serializedMessage;\n    }\n\n    /**\n     * 解码数据为 EventMessage\n     * Decode data to EventMessage\n     * @param serializedMessage 要解码的消息 / Message to decode\n     * @returns 解码后的 EventMessage / Decoded EventMessage\n     */\n    async decodeData(serializedMessage: string | Uint8Array): Promise<EventMessage> {\n        const message = (await this.serializer.loadsTyped('json', serializedMessage)) as EventMessage;\n        return message;\n    }\n}\n\n/**\n * 基础流队列接口\n * Base stream queue interface\n */\nexport interface BaseStreamQueueInterface {\n    id: string;\n    /** 是否压缩消息 / Whether to compress messages */\n    compressMessages: boolean;\n    /**\n     * 推送数据项到队列\n     * Push item to queue\n     * @param item 要推送的数据项 / Item to push\n     */\n    push(item: EventMessage): Promise<void>;\n    /** 获取所有数据 / Get all data */\n    getAll(): Promise<EventMessage[]>;\n    /** 清空队列 / Clear queue */\n    clear(): void;\n    /**\n     * 监听数据变化\n     * Listen for data changes\n     * @param listener 数据变化监听器 / Data change listener\n     * @returns 取消监听函数 / Unsubscribe function\n     */\n    onDataReceive(): AsyncGenerator<EventMessage, void, unknown>;\n    /** 取消信号控制器 / Cancel signal controller */\n    cancelSignal: AbortController;\n    /** 取消操作 / Cancel operation */\n    cancel(): void;\n}\n\n/**\n * StreamQueue 管理器，通过 id 管理多个队列实例\n * StreamQueue manager, manages multiple queue instances by id\n */\nexport class StreamQueueManager<Q extends BaseStreamQueueInterface> {\n    /** 存储队列实例的 Map / Map storing queue instances */\n    private queues: Map<string, Q> = new Map();\n    /** 默认是否压缩消息 / Default compress messages setting */\n    private defaultCompressMessages: boolean;\n    /** 队列构造函数 / Queue constructor */\n    private queueConstructor: new (queueId: string) => Q;\n\n    /**\n     * 构造函数\n     * Constructor\n     * @param queueConstructor 队列构造函数 / Queue constructor\n     * @param options 配置选项 / Configuration options\n     */\n    constructor(\n        queueConstructor: new (id: string) => Q,\n        options: {\n            /** 默认是否压缩消息 / Default compress messages setting */\n            defaultCompressMessages?: boolean;\n        } = {},\n    ) {\n        this.defaultCompressMessages = options.defaultCompressMessages ?? true;\n        this.queueConstructor = queueConstructor;\n    }\n\n    /**\n     * 创建指定 id 的队列\n     * Create queue with specified id\n     * @param id 队列 ID / Queue ID\n     * @param compressMessages 是否压缩消息 / Whether to compress messages\n     * @returns 创建的队列实例 / Created queue instance\n     */\n    createQueue(id: string, compressMessages?: boolean): Q {\n        const compress = compressMessages ?? this.defaultCompressMessages;\n        this.queues.set(id, new this.queueConstructor(id));\n        return this.queues.get(id)!;\n    }\n\n    /**\n     * 获取或创建指定 id 的队列\n     * Get or create queue with specified id\n     * @param id 队列 ID / Queue ID\n     * @param compressMessages 是否压缩消息，默认为构造函数中的默认值 / Whether to compress messages, defaults to constructor default\n     * @returns StreamQueue 实例 / StreamQueue instance\n     */\n    getQueue(id: string): Q {\n        const queue = this.queues.get(id);\n        if (!queue) {\n            throw new Error(`Queue with id '${id}' does not exist`);\n        }\n        return queue;\n    }\n\n    /**\n     * 取消指定 id 的队列\n     * Cancel queue with specified id\n     * @param id 队列 ID / Queue ID\n     */\n    cancelQueue(id: string): void {\n        const queue = this.queues.get(id);\n        if (queue) {\n            queue.cancel();\n            this.removeQueue(id);\n        }\n    }\n    /**\n     * 向指定 id 的队列推送数据\n     * Push data to queue with specified id\n     * @param id 队列 ID / Queue ID\n     * @param item 要推送的数据项 / Item to push\n     * @param compressMessages 是否压缩消息，默认为构造函数中的默认值 / Whether to compress messages, defaults to constructor default\n     */\n    async pushToQueue(id: string, item: EventMessage, compressMessages?: boolean): Promise<void> {\n        const queue = this.getQueue(id);\n        await queue.push(item);\n    }\n\n    /**\n     * 获取指定 id 队列中的所有数据\n     * Get all data from queue with specified id\n     * @param id 队列 ID / Queue ID\n     * @returns 队列中的所有数据 / All data in the queue\n     */\n    async getQueueData(id: string): Promise<EventMessage[]> {\n        const queue = this.queues.get(id);\n        if (!queue) {\n            throw new Error(`Queue with id '${id}' does not exist`);\n        }\n        return await queue.getAll();\n    }\n\n    /**\n     * 清空指定 id 的队列\n     * Clear queue with specified id\n     * @param id 队列 ID / Queue ID\n     */\n    clearQueue(id: string): void {\n        const queue = this.queues.get(id);\n        if (queue) {\n            queue.clear();\n        }\n    }\n\n    /**\n     * 删除指定 id 的队列\n     * Remove queue with specified id\n     * @param id 队列 ID / Queue ID\n     * @returns 是否成功删除 / Whether successfully deleted\n     */\n    removeQueue(id: string) {\n        setTimeout(() => {\n            return this.queues.delete(id);\n        }, 500);\n    }\n\n    /**\n     * 获取所有队列的 ID\n     * Get all queue IDs\n     * @returns 所有队列 ID 的数组 / Array of all queue IDs\n     */\n    getAllQueueIds(): string[] {\n        return Array.from(this.queues.keys());\n    }\n\n    /**\n     * 获取所有队列及其数据的快照\n     * Get snapshot of all queues and their data\n     * @returns 包含所有队列数据的结果对象 / Result object containing all queue data\n     */\n    async getAllQueuesData(): Promise<Record<string, EventMessage[]>> {\n        const result: Record<string, EventMessage[]> = {};\n        for (const [id, queue] of this.queues) {\n            result[id] = await queue.getAll();\n        }\n        return result;\n    }\n\n    /**\n     * 清空所有队列\n     * Clear all queues\n     */\n    clearAllQueues(): void {\n        for (const queue of this.queues.values()) {\n            queue.clear();\n        }\n    }\n}\n","import {\n    BaseCheckpointSaver,\n    BaseStore,\n    CompiledGraph,\n    CompiledStateGraph,\n    LangGraphRunnableConfig,\n} from '@langchain/langgraph';\nimport { LangGraphGlobal } from '../global';\n\nexport type CompiledGraphFactory<T extends string> = (config: {\n    configurable?: Record<string, unknown>;\n}) => Promise<CompiledGraph<T>>;\n\nexport const GRAPHS: Record<string, CompiledGraph<string> | CompiledGraphFactory<string>> = {};\n\nexport async function registerGraph(\n    graphId: string,\n    graph: CompiledGraph<any> | CompiledStateGraph<any, any, any, any, any, any, any> | CompiledGraphFactory<any>,\n) {\n    GRAPHS[graphId] = graph;\n}\nexport async function getGraph(\n    graphId: string,\n    config: LangGraphRunnableConfig | undefined,\n    options?: {\n        checkpointer?: BaseCheckpointSaver | null;\n        store?: BaseStore;\n    },\n) {\n    if (!GRAPHS[graphId]) throw new Error(`Graph \"${graphId}\" not found`);\n\n    const compiled =\n        typeof GRAPHS[graphId] === 'function' ? await GRAPHS[graphId](config ?? { configurable: {} }) : GRAPHS[graphId];\n\n    if (typeof options?.checkpointer !== 'undefined') {\n        compiled.checkpointer = options?.checkpointer ?? LangGraphGlobal.globalCheckPointer;\n    } else {\n        compiled.checkpointer = LangGraphGlobal.globalCheckPointer;\n    }\n\n    compiled.store = options?.store ?? undefined;\n\n    return compiled;\n}\n","import { Kysely } from 'kysely';\nimport { BaseThreadsManager } from '../../threads/index.js';\nimport { Command, Config, Metadata, OnConflictBehavior, Run, Thread, ThreadStatus } from '@langgraph-js/sdk';\nimport { RunStatus, SortOrder, ThreadSortBy } from '../../types';\nimport { Database } from './types';\nimport { DatabaseAdapter } from './adapter';\nimport { getGraph } from '../../utils/getGraph.js';\nimport { serialiseAsDict } from '../../graph/stream.js';\n\n/**\n * 使用 Kysely 实现的统一 ThreadsManager\n * 通过适配器模式处理不同数据库的差异\n */\nexport class KyselyThreadsManager<ValuesType = unknown> implements BaseThreadsManager<ValuesType> {\n    private db: Kysely<Database>;\n    private adapter: DatabaseAdapter;\n\n    constructor(adapter: DatabaseAdapter) {\n        this.db = adapter.db;\n        this.adapter = adapter;\n    }\n\n    async setup(): Promise<void> {\n        // 使用适配器创建表和索引\n        await this.adapter.createTables(this.db);\n        await this.adapter.createIndexes(this.db);\n    }\n\n    async create(payload?: {\n        metadata?: Metadata;\n        threadId?: string;\n        ifExists?: OnConflictBehavior;\n        graphId?: string;\n        supersteps?: Array<{ updates: Array<{ values: unknown; command?: Command; asNode: string }> }>;\n    }): Promise<Thread<ValuesType>> {\n        const threadId = payload?.threadId || crypto.randomUUID();\n\n        // 检查线程是否已存在\n        if (payload?.ifExists === 'raise') {\n            const existing = await this.db\n                .selectFrom('threads')\n                .select('thread_id')\n                .where('thread_id', '=', threadId)\n                .executeTakeFirst();\n\n            if (existing) {\n                throw new Error(`Thread with ID ${threadId} already exists.`);\n            }\n        }\n\n        const now = new Date();\n        const metadata = payload?.metadata || {};\n        const interrupts = {};\n\n        // 插入数据\n        await this.db\n            .insertInto('threads')\n            .values({\n                thread_id: threadId,\n                created_at: this.adapter.dateToDb(now) as any,\n                updated_at: this.adapter.dateToDb(now) as any,\n                metadata: this.adapter.jsonToDb(metadata) as any,\n                status: 'idle',\n                values: null as any,\n                interrupts: this.adapter.jsonToDb(interrupts) as any,\n            })\n            .execute();\n\n        return {\n            thread_id: threadId,\n            created_at: now.toISOString(),\n            updated_at: now.toISOString(),\n            metadata,\n            status: 'idle',\n            values: null as unknown as ValuesType,\n            interrupts,\n        };\n    }\n\n    async search(query?: {\n        metadata?: Metadata;\n        limit?: number;\n        offset?: number;\n        status?: ThreadStatus;\n        sortBy?: ThreadSortBy;\n        sortOrder?: SortOrder;\n    }): Promise<Thread<ValuesType>[]> {\n        let queryBuilder = this.db.selectFrom('threads').selectAll();\n\n        // 添加状态过滤\n        if (query?.status) {\n            queryBuilder = queryBuilder.where('status', '=', query.status);\n        }\n\n        // 添加 metadata 过滤\n        if (query?.metadata) {\n            for (const [key, value] of Object.entries(query.metadata)) {\n                queryBuilder = queryBuilder.where(this.adapter.buildJsonQuery(this.db, 'metadata', key, value) as any);\n            }\n        }\n\n        // 添加排序\n        if (query?.sortBy) {\n            const order = query.sortOrder === 'desc' ? 'desc' : 'asc';\n            queryBuilder = queryBuilder.orderBy(query.sortBy as any, order);\n        }\n\n        // 添加分页\n        if (query?.limit !== undefined) {\n            queryBuilder = queryBuilder.limit(query.limit);\n            if (query?.offset !== undefined) {\n                queryBuilder = queryBuilder.offset(query.offset);\n            }\n        }\n\n        const rows = await queryBuilder.execute();\n\n        return rows.map((row) => ({\n            thread_id: row.thread_id,\n            created_at: this.adapter.dbToDate(row.created_at).toISOString(),\n            updated_at: this.adapter.dbToDate(row.updated_at).toISOString(),\n            metadata: this.adapter.dbToJson(row.metadata),\n            status: row.status as ThreadStatus,\n            values: row.values ? this.adapter.dbToJson(row.values) : (null as unknown as ValuesType),\n            interrupts: this.adapter.dbToJson(row.interrupts),\n        }));\n    }\n\n    async get(threadId: string): Promise<Thread<ValuesType>> {\n        const row = await this.db\n            .selectFrom('threads')\n            .selectAll()\n            .where('thread_id', '=', threadId)\n            .executeTakeFirst();\n\n        if (!row) {\n            throw new Error(`Thread with ID ${threadId} not found.`);\n        }\n\n        return {\n            thread_id: row.thread_id,\n            created_at: this.adapter.dbToDate(row.created_at).toISOString(),\n            updated_at: this.adapter.dbToDate(row.updated_at).toISOString(),\n            metadata: this.adapter.dbToJson(row.metadata),\n            status: row.status as ThreadStatus,\n            values: row.values ? this.adapter.dbToJson(row.values) : (null as unknown as ValuesType),\n            interrupts: this.adapter.dbToJson(row.interrupts),\n        };\n    }\n\n    async set(threadId: string, thread: Partial<Thread<ValuesType>>): Promise<void> {\n        // 检查线程是否存在\n        const existing = await this.db\n            .selectFrom('threads')\n            .select('thread_id')\n            .where('thread_id', '=', threadId)\n            .executeTakeFirst();\n\n        if (!existing) {\n            throw new Error(`Thread with ID ${threadId} not found.`);\n        }\n\n        // 构建更新对象\n        const updates: any = {\n            updated_at: this.adapter.dateToDb(new Date()),\n        };\n\n        if (thread.metadata !== undefined) {\n            updates.metadata = this.adapter.jsonToDb(thread.metadata);\n        }\n\n        if (thread.status !== undefined) {\n            updates.status = thread.status;\n        }\n\n        if (thread.values !== undefined) {\n            updates.values = thread.values ? this.adapter.jsonToDb(thread.values) : null;\n        }\n\n        if (thread.interrupts !== undefined) {\n            updates.interrupts = this.adapter.jsonToDb(thread.interrupts);\n        }\n\n        await this.db.updateTable('threads').set(updates).where('thread_id', '=', threadId).execute();\n    }\n\n    async updateState(threadId: string, thread: Partial<Thread<ValuesType>>): Promise<Pick<Config, 'configurable'>> {\n        // 获取线程信息\n        const targetThread = await this.get(threadId);\n\n        if (targetThread.status === 'busy') {\n            throw new Error(`Thread with ID ${threadId} is busy, can't update state.`);\n        }\n\n        if (!targetThread.metadata?.graph_id) {\n            throw new Error(`Thread with ID ${threadId} has no graph_id.`);\n        }\n\n        const graphId = targetThread.metadata?.graph_id as string;\n        const config = {\n            configurable: {\n                thread_id: threadId,\n                graph_id: graphId,\n            },\n        };\n\n        const graph = await getGraph(graphId, config);\n        const nextConfig = await graph.updateState(config, thread.values);\n        const graphState = await graph.getState(config);\n        await this.set(threadId, { values: JSON.parse(serialiseAsDict(graphState.values)) as ValuesType });\n\n        return nextConfig;\n    }\n\n    async delete(threadId: string): Promise<void> {\n        const result = await this.db.deleteFrom('threads').where('thread_id', '=', threadId).executeTakeFirst();\n\n        if (result.numDeletedRows === 0n) {\n            throw new Error(`Thread with ID ${threadId} not found.`);\n        }\n    }\n\n    async createRun(threadId: string, assistantId: string, payload?: { metadata?: Metadata }): Promise<Run> {\n        const runId = crypto.randomUUID();\n        const now = new Date();\n        const metadata = payload?.metadata ?? {};\n\n        await this.db\n            .insertInto('runs')\n            .values({\n                run_id: runId,\n                thread_id: threadId,\n                assistant_id: assistantId,\n                created_at: this.adapter.dateToDb(now) as any,\n                updated_at: this.adapter.dateToDb(now) as any,\n                status: 'pending',\n                metadata: this.adapter.jsonToDb(metadata) as any,\n                multitask_strategy: 'reject',\n            })\n            .execute();\n\n        return {\n            run_id: runId,\n            thread_id: threadId,\n            assistant_id: assistantId,\n            created_at: now.toISOString(),\n            updated_at: now.toISOString(),\n            status: 'pending',\n            metadata,\n            multitask_strategy: 'reject',\n        };\n    }\n\n    async listRuns(\n        threadId: string,\n        options?: { limit?: number; offset?: number; status?: RunStatus },\n    ): Promise<Run[]> {\n        let queryBuilder = this.db\n            .selectFrom('runs')\n            .selectAll()\n            .where('thread_id', '=', threadId)\n            .orderBy('created_at', 'desc');\n\n        if (options?.status) {\n            queryBuilder = queryBuilder.where('status', '=', options.status);\n        }\n\n        if (options?.limit !== undefined) {\n            queryBuilder = queryBuilder.limit(options.limit);\n            if (options?.offset !== undefined) {\n                queryBuilder = queryBuilder.offset(options.offset);\n            }\n        }\n\n        const rows = await queryBuilder.execute();\n\n        return rows.map((row) => ({\n            run_id: row.run_id,\n            thread_id: row.thread_id,\n            assistant_id: row.assistant_id,\n            created_at: this.adapter.dbToDate(row.created_at).toISOString(),\n            updated_at: this.adapter.dbToDate(row.updated_at).toISOString(),\n            status: row.status as RunStatus,\n            metadata: this.adapter.dbToJson(row.metadata),\n            multitask_strategy: row.multitask_strategy as 'reject',\n        }));\n    }\n\n    async updateRun(runId: string, run: Partial<Run>): Promise<void> {\n        // 检查运行是否存在\n        const existing = await this.db\n            .selectFrom('runs')\n            .select('run_id')\n            .where('run_id', '=', runId)\n            .executeTakeFirst();\n\n        if (!existing) {\n            throw new Error(`Run with ID ${runId} not found.`);\n        }\n\n        // 构建更新对象\n        const updates: any = {\n            updated_at: this.adapter.dateToDb(new Date()),\n        };\n\n        if (run.status !== undefined) {\n            updates.status = run.status;\n        }\n\n        if (run.metadata !== undefined) {\n            updates.metadata = this.adapter.jsonToDb(run.metadata);\n        }\n\n        if (run.multitask_strategy !== undefined) {\n            updates.multitask_strategy = run.multitask_strategy;\n        }\n\n        await this.db.updateTable('runs').set(updates).where('run_id', '=', runId).execute();\n    }\n}\n","export class EventMessage {\n    event: string;\n    data: unknown;\n    id?: string;\n    constructor(event: string, data?: unknown) {\n        this.event = event;\n        this.data = data;\n    }\n}\n\nexport class CancelEventMessage extends EventMessage {\n    constructor() {\n        super('__system_cancel__', 'user cancel this run');\n    }\n}\n\nexport class StreamEndEventMessage extends EventMessage {\n    constructor() {\n        super('__stream_end__', 'stream end');\n    }\n}\n\nexport class StreamErrorEventMessage extends EventMessage {\n    public constructor(error: Error) {\n        super('__stream_error__', {\n            error: error.name,\n            message: error.message,\n        });\n    }\n}\n","import { CancelEventMessage, EventMessage } from '../../queue/event_message.js';\nimport { BaseStreamQueue } from '../../queue/stream_queue.js';\nimport { BaseStreamQueueInterface } from '../../queue/stream_queue.js';\n/** 内存实现的消息队列，用于存储消息 */\nexport class MemoryStreamQueue extends BaseStreamQueue implements BaseStreamQueueInterface {\n    private data: EventMessage[] = [];\n    async push(item: EventMessage): Promise<void> {\n        const data = this.compressMessages ? ((await this.encodeData(item)) as unknown as EventMessage) : item;\n        this.data.push(data);\n        this.emit('dataChange', data);\n    }\n\n    onDataChange(listener: (data: EventMessage) => void): () => void {\n        this.on('dataChange', async (item) => {\n            listener(this.compressMessages ? ((await this.decodeData(item)) as EventMessage) : item);\n        });\n        return () => this.off('dataChange', listener);\n    }\n\n    /**\n     * 异步生成器：支持 for await...of 方式消费队列数据\n     */\n    async *onDataReceive(): AsyncGenerator<EventMessage, void, unknown> {\n        let queue: EventMessage[] = [];\n        let pendingResolve: (() => void) | null = null;\n        let isStreamEnded = false;\n        const handleData = async (item: EventMessage) => {\n            const data = this.compressMessages ? ((await this.decodeData(item as any)) as EventMessage) : item;\n            queue.push(data);\n            // 检查是否为流结束或错误信号\n            if (\n                data.event === '__stream_end__' ||\n                data.event === '__stream_error__' ||\n                data.event === '__stream_cancel__'\n            ) {\n                setTimeout(() => {\n                    isStreamEnded = true;\n                    if (pendingResolve) {\n                        pendingResolve();\n                        pendingResolve = null;\n                    }\n                }, 300);\n\n                if (data.event === '__stream_cancel__') {\n                    this.cancel();\n                }\n            }\n\n            if (pendingResolve) {\n                pendingResolve();\n                pendingResolve = null;\n            }\n        };\n        // todo 这个框架的事件监听的数据返回顺序有误\n        this.on('dataChange', handleData as any);\n\n        try {\n            while (!isStreamEnded) {\n                if (queue.length > 0) {\n                    for (const item of queue) {\n                        yield item;\n                    }\n                    queue = [];\n                } else {\n                    await new Promise((resolve) => {\n                        pendingResolve = resolve as () => void;\n                    });\n                }\n            }\n        } finally {\n            this.off('dataChange', handleData as any);\n        }\n    }\n\n    async getAll(): Promise<EventMessage[]> {\n        return this.compressMessages\n            ? ((await Promise.all(\n                  this.data.map((i) => this.decodeData(i as unknown as string | Uint8Array)),\n              )) as unknown as EventMessage[])\n            : this.data;\n    }\n\n    clear(): void {\n        this.data = [];\n    }\n    public cancelSignal = new AbortController();\n    cancel(): void {\n        this.push(new CancelEventMessage());\n        this.cancelSignal.abort('user cancel this run');\n    }\n}\n","import { BaseThreadsManager } from '../../threads/index.js';\nimport { Command, Config, Metadata, OnConflictBehavior, Run, Thread, ThreadStatus } from '@langgraph-js/sdk';\nimport { getGraph } from '../../utils/getGraph.js';\nimport { serialiseAsDict } from '../../graph/stream.js';\nimport { RunStatus, SortOrder, ThreadSortBy } from '../../types';\n\nexport class MemoryThreadsManager<ValuesType = unknown> implements BaseThreadsManager<ValuesType> {\n    private threads: Thread<ValuesType>[] = [];\n    async setup() {\n        return;\n    }\n\n    async create(payload?: {\n        metadata?: Metadata;\n        threadId?: string;\n        ifExists?: OnConflictBehavior;\n        graphId?: string;\n        supersteps?: Array<{ updates: Array<{ values: unknown; command?: Command; asNode: string }> }>;\n    }): Promise<Thread<ValuesType>> {\n        const threadId = payload?.threadId || crypto.randomUUID();\n        if (payload?.ifExists === 'raise' && this.threads.some((t) => t.thread_id === threadId)) {\n            throw new Error(`Thread with ID ${threadId} already exists.`);\n        }\n\n        const thread: Thread<ValuesType> = {\n            thread_id: threadId,\n            created_at: new Date().toISOString(),\n            updated_at: new Date().toISOString(),\n            metadata: payload?.metadata || {},\n            status: 'idle',\n            values: null as unknown as ValuesType,\n            interrupts: {},\n        };\n        this.threads.push(thread);\n        return thread;\n    }\n\n    async search(query?: {\n        metadata?: Metadata;\n        limit?: number;\n        offset?: number;\n        status?: ThreadStatus;\n        sortBy?: ThreadSortBy;\n        sortOrder?: SortOrder;\n    }): Promise<Thread<ValuesType>[]> {\n        let filteredThreads = [...this.threads];\n        if (query?.status) {\n            filteredThreads = filteredThreads.filter((t) => t.status === query.status);\n        }\n\n        if (query?.metadata) {\n            for (const key in query.metadata) {\n                if (Object.prototype.hasOwnProperty.call(query.metadata, key)) {\n                    filteredThreads = filteredThreads.filter(\n                        (t) => t.metadata && t.metadata[key] === query.metadata?.[key],\n                    );\n                }\n            }\n        }\n\n        if (query?.sortBy) {\n            filteredThreads.sort((a, b) => {\n                let aValue: any;\n                let bValue: any;\n\n                switch (query.sortBy) {\n                    case 'created_at':\n                        aValue = new Date(a.created_at).getTime();\n                        bValue = new Date(b.created_at).getTime();\n                        break;\n                    case 'updated_at':\n                        aValue = new Date(a.updated_at).getTime();\n                        bValue = new Date(b.updated_at).getTime();\n                        break;\n                    default:\n                        return 0;\n                }\n\n                if (query.sortOrder === 'desc') {\n                    return bValue - aValue;\n                } else {\n                    return aValue - bValue;\n                }\n            });\n        }\n\n        const offset = query?.offset || 0;\n        const limit = query?.limit || filteredThreads.length;\n\n        return filteredThreads.slice(offset, offset + limit);\n    }\n\n    async get(threadId: string): Promise<Thread<ValuesType>> {\n        const thread = this.threads.find((t) => t.thread_id === threadId);\n        if (!thread) {\n            throw new Error(`Thread with ID ${threadId} not found.`);\n        }\n        return thread;\n    }\n    async set(threadId: string, thread: Partial<Thread<ValuesType>>): Promise<void> {\n        const index = this.threads.findIndex((t) => t.thread_id === threadId);\n        if (index === -1) {\n            throw new Error(`Thread with ID ${threadId} not found.`);\n        }\n        this.threads[index] = { ...this.threads[index], ...thread };\n    }\n    async delete(threadId: string): Promise<void> {\n        const initialLength = this.threads.length;\n        this.threads = this.threads.filter((t) => t.thread_id !== threadId);\n        if (this.threads.length === initialLength) {\n            throw new Error(`Thread with ID ${threadId} not found.`);\n        }\n    }\n    async updateState(threadId: string, thread: Partial<Thread<ValuesType>>): Promise<Pick<Config, 'configurable'>> {\n        const index = this.threads.findIndex((t) => t.thread_id === threadId) as number;\n        if (index === -1) {\n            throw new Error(`Thread with ID ${threadId} not found.`);\n        }\n        const targetThread = this.threads[index];\n        if (targetThread.status === 'busy') {\n            throw new Error(`Thread with ID ${threadId} is busy, can't update state.`);\n        }\n        this.threads[index] = { ...targetThread, values: thread.values as ValuesType };\n        if (!targetThread.metadata?.graph_id) {\n            throw new Error(`Thread with ID ${threadId} has no graph_id.`);\n        }\n        const graphId = targetThread.metadata?.graph_id as string;\n        const config = {\n            configurable: {\n                thread_id: threadId,\n                graph_id: graphId,\n            },\n        };\n        const graph = await getGraph(graphId, config);\n        const nextConfig = await graph.updateState(config, thread.values);\n        const graphState = await graph.getState(config);\n        await this.set(threadId, { values: JSON.parse(serialiseAsDict(graphState.values)) as ValuesType });\n        return nextConfig;\n    }\n    runs: Run[] = [];\n    async createRun(threadId: string, assistantId: string, payload?: { metadata?: Metadata }): Promise<Run> {\n        const runId = crypto.randomUUID();\n        const run: Run = {\n            run_id: runId,\n            thread_id: threadId,\n            assistant_id: assistantId,\n            created_at: new Date().toISOString(),\n            updated_at: new Date().toISOString(),\n            status: 'pending',\n            metadata: payload?.metadata ?? {},\n            multitask_strategy: 'reject',\n        };\n        this.runs.push(run);\n        return run;\n    }\n    async listRuns(\n        threadId: string,\n        options?: { limit?: number; offset?: number; status?: RunStatus },\n    ): Promise<Run[]> {\n        let filteredRuns = [...this.runs];\n        if (options?.status) {\n            filteredRuns = filteredRuns.filter((r) => r.status === options.status);\n        }\n        if (options?.limit) {\n            filteredRuns = filteredRuns.slice(options.offset || 0, (options.offset || 0) + options.limit);\n        }\n        return filteredRuns;\n    }\n    async updateRun(runId: string, run: Partial<Run>): Promise<void> {\n        const index = this.runs.findIndex((r) => r.run_id === runId);\n        if (index === -1) {\n            throw new Error(`Run with ID ${runId} not found.`);\n        }\n        this.runs[index] = { ...this.runs[index], ...run };\n    }\n}\n","import { BaseStreamQueueInterface, StreamQueueManager } from '../queue/stream_queue';\nimport { KyselyThreadsManager } from './kysely/threads';\nimport { MemorySaver } from './memory/checkpoint';\nimport { MemoryStreamQueue } from './memory/queue';\nimport { MemoryThreadsManager } from './memory/threads';\nimport type { SqliteSaver as SqliteSaverType } from './sqlite/checkpoint';\nimport type { PostgresSaver } from '@langchain/langgraph-checkpoint-postgres';\n\n// 所有的适配实现，都请写到这里，通过环境变量进行判断使用哪种方式进行适配\nexport const createCheckPointer = async () => {\n    if (\n        (process.env.REDIS_URL && process.env.CHECKPOINT_TYPE === 'redis') ||\n        process.env.CHECKPOINT_TYPE === 'shallow/redis'\n    ) {\n        if (process.env.CHECKPOINT_TYPE === 'redis') {\n            console.debug('LG | Using redis as checkpoint');\n            const { RedisSaver } = await import('@langchain/langgraph-checkpoint-redis');\n            return await RedisSaver.fromUrl(process.env.REDIS_URL!, {\n                defaultTTL: 60, // TTL in minutes\n                refreshOnRead: true,\n            });\n        }\n        if (process.env.CHECKPOINT_TYPE === 'shallow/redis') {\n            console.debug('LG | Using shallow redis as checkpoint');\n            const { ShallowRedisSaver } = await import('@langchain/langgraph-checkpoint-redis/shallow');\n            return await ShallowRedisSaver.fromUrl(process.env.REDIS_URL!);\n        }\n    }\n\n    if (process.env.DATABASE_URL) {\n        console.debug('LG | Using postgres as checkpoint');\n        const { createPGCheckpoint } = await import('./pg/checkpoint');\n        return createPGCheckpoint();\n    }\n\n    if (process.env.SQLITE_DATABASE_URI) {\n        console.debug('LG | Using sqlite as checkpoint');\n        const { SqliteSaver } = await import('./sqlite/checkpoint');\n        const db = await SqliteSaver.fromConnStringAsync(process.env.SQLITE_DATABASE_URI);\n        return db;\n    }\n    console.log('LG | You are using memory as checkpoint!');\n    console.log(\n        '\\x1b[33m%s\\x1b[0m',\n        'LG | set SQLITE_DATABASE_URI=./.langgraph_api/langgraph.db to your .env file to use \\x1b[1mSQLite\\x1b[0m for dev!',\n    );\n    console.log(\n        '\\x1b[33m%s\\x1b[0m',\n        'LG | set DATABASE_URL=postgresql://user:pass@localhost:5432/db to your .env file to use \\x1b[1mPostgreSQL\\x1b[0m for prod!',\n    );\n    return new MemorySaver();\n};\n\nexport const createMessageQueue = async () => {\n    let q: new (id: string) => BaseStreamQueueInterface;\n    if (process.env.REDIS_URL) {\n        console.debug('LG | Using redis as stream queue');\n        const { RedisStreamQueue } = await import('./redis/queue');\n        q = RedisStreamQueue;\n    } else {\n        q = MemoryStreamQueue;\n    }\n    return new StreamQueueManager(q);\n};\n\nexport const createThreadManager = async (config: { checkpointer?: SqliteSaverType | PostgresSaver }) => {\n    if (process.env.DATABASE_URL && config.checkpointer) {\n        console.debug('LG | Using PostgreSQL ThreadsManager');\n        const { PostgresAdapter } = await import('./kysely/pg-adapter');\n        const pool = (config.checkpointer as PostgresSaver as any).pool;\n        const threadsManager = new KyselyThreadsManager(new PostgresAdapter(pool));\n        if (process.env.DATABASE_INIT === 'true') {\n            await threadsManager.setup();\n        }\n        return threadsManager;\n    }\n    if (process.env.SQLITE_DATABASE_URI && config.checkpointer) {\n        console.debug('LG | Using SQLite ThreadsManager');\n        const { SQLiteAdapter } = await import('./kysely/sqlite-adapter');\n        const database = (config.checkpointer as SqliteSaverType).db;\n        const threadsManager = new KyselyThreadsManager(new SQLiteAdapter(database));\n        // sqlite 可以执行多次，速度很快\n        await threadsManager.setup();\n        return threadsManager;\n    }\n    return new MemoryThreadsManager();\n};\n","import { BaseCheckpointSaver } from '@langchain/langgraph-checkpoint';\nimport { BaseStreamQueueInterface, StreamQueueManager } from './queue/stream_queue.js';\nimport { createCheckPointer, createMessageQueue, createThreadManager } from './storage/index.js';\nimport type { SqliteSaver } from './storage/sqlite/checkpoint.js';\nimport type { PostgresSaver } from '@langchain/langgraph-checkpoint-postgres';\nimport { BaseThreadsManager } from './threads/index.js';\n\nexport class LangGraphGlobal {\n    static globalMessageQueue: StreamQueueManager<BaseStreamQueueInterface> = null as any;\n    static globalCheckPointer: BaseCheckpointSaver = null as any;\n    static globalThreadsManager: BaseThreadsManager = null as any;\n    static isInitialized: Promise<void> | null = null;\n    static async initGlobal() {\n        if (LangGraphGlobal.isInitialized) {\n            return LangGraphGlobal.isInitialized;\n        }\n        LangGraphGlobal.isInitialized = (async () => {\n            const [globalMessageQueue, globalCheckPointer] = await Promise.all([\n                createMessageQueue(),\n                createCheckPointer(),\n            ]);\n            console.debug('LG | checkpointer created');\n            const globalThreadsManager = await createThreadManager({\n                checkpointer: globalCheckPointer as SqliteSaver | PostgresSaver,\n            });\n            console.debug('LG | threads manager created');\n            console.debug('LG | global init done');\n            LangGraphGlobal.globalMessageQueue = globalMessageQueue;\n            LangGraphGlobal.globalCheckPointer = globalCheckPointer;\n            LangGraphGlobal.globalThreadsManager = globalThreadsManager;\n        })();\n        return LangGraphGlobal.isInitialized;\n    }\n}\n","import { AIMessageChunk } from '@langchain/core/messages';\nimport type { BaseCheckpointSaver, LangGraphRunnableConfig } from '@langchain/langgraph';\nimport type { Pregel } from '@langchain/langgraph/pregel';\nimport { getLangGraphCommand } from '../utils/getLangGraphCommand.js';\nimport type { BaseStreamQueueInterface } from '../queue/stream_queue.js';\nimport { concat } from '@langchain/core/utils/stream';\nimport { LangGraphGlobal } from '../global.js';\nimport { Run } from '@langgraph-js/sdk';\nimport { EventMessage, StreamErrorEventMessage, StreamEndEventMessage } from '../queue/event_message.js';\n\nimport { BaseThreadsManager } from '../threads/index.js';\nimport { StreamInputData } from '../types.js';\n\nexport type LangGraphStreamMode = Pregel<any, any>['streamMode'][number];\n\nexport async function streamStateWithQueue(\n    threads: BaseThreadsManager,\n    run: Run,\n    queue: BaseStreamQueueInterface,\n    payload: StreamInputData,\n    options: {\n        attempt: number;\n        getGraph: (\n            graphId: string,\n            config: LangGraphRunnableConfig | undefined,\n            options?: { checkpointer?: BaseCheckpointSaver | null },\n        ) => Promise<Pregel<any, any, any, any, any>>;\n        compressMessages?: boolean;\n    },\n): Promise<void> {\n    const kwargs = payload;\n    const graphId = kwargs.config?.configurable?.graph_id;\n\n    if (!graphId || typeof graphId !== 'string') {\n        throw new Error('Invalid or missing graph_id');\n    }\n\n    const graph = await options.getGraph(graphId, payload.config, {\n        checkpointer: payload.temporary ? null : undefined,\n    });\n\n    const userStreamMode = payload.streamMode ?? [];\n\n    const libStreamMode: Set<LangGraphStreamMode> = new Set([\n        'values',\n        ...userStreamMode.filter((mode) => mode !== 'events' && mode !== 'messages-tuple'),\n    ]);\n\n    if (userStreamMode.includes('messages-tuple')) {\n        libStreamMode.add('messages');\n    }\n\n    if (userStreamMode.includes('messages')) {\n        libStreamMode.add('values');\n    }\n\n    await queue.push(\n        new EventMessage('metadata', {\n            run_id: run.run_id,\n            attempt: options.attempt,\n            graph_id: graphId,\n        }),\n    );\n\n    const metadata = {\n        ...payload.config?.metadata,\n        run_attempt: options.attempt,\n    };\n    const events = graph.stream(\n        payload.command != null ? getLangGraphCommand(payload.command) : payload.input ?? null,\n        {\n            interruptAfter: payload.interruptAfter,\n            interruptBefore: payload.interruptBefore,\n\n            tags: payload.config?.tags,\n            configurable: payload.config?.configurable,\n            recursionLimit: payload.config?.recursionLimit,\n            subgraphs: payload.streamSubgraphs,\n            metadata,\n\n            runId: run.run_id,\n            streamMode: [...libStreamMode],\n            signal: queue.cancelSignal.signal,\n        },\n    );\n\n    try {\n        const sendedMetadataMessage = new Set();\n        const messageChunks = new Map<string, AIMessageChunk[]>();\n        for await (const event of await events) {\n            let ns: string[] = [];\n            /** @ts-ignore subgraph 类型可以为 [ns,name,value] */\n            if (event.length === 3) {\n                ns = event.splice(0, 1);\n            }\n\n            const getNameWithNs = (name: string) => {\n                if (ns.length === 0) return name;\n                if (ns.length === 1 && ns[0]?.length === 0) return name;\n                return `${name}|${ns.join('|')}`;\n            };\n            if (event[0] === 'values') {\n                const value = event[1];\n                await queue.push(new EventMessage(getNameWithNs('values'), value));\n                if (getNameWithNs('values') === 'values') {\n                    if (value?.__interrupt__) {\n                        await threads.set(run.thread_id, {\n                            interrupts: value ? JSON.parse(serialiseAsDict(value)) : '',\n                        });\n                    } else {\n                        await threads.set(run.thread_id, {\n                            values: value ? JSON.parse(serialiseAsDict(value)) : '',\n                        });\n                    }\n                }\n            } else if (event[0] === 'messages') {\n                const message = event[1][0];\n                const metadata = event[1][1];\n                // 只在第一次发送 metadata\n                if (message.id && !sendedMetadataMessage.has(message.id)) {\n                    await queue.push(\n                        new EventMessage('messages/metadata', {\n                            [message.id]: metadata,\n                        }),\n                    );\n                    sendedMetadataMessage.add(message.id);\n                }\n                if (AIMessageChunk.isInstance(message) && message.id) {\n                    messageChunks.set(message.id, [\n                        ...(messageChunks.get(message.id) ?? []),\n                        message as AIMessageChunk,\n                    ]);\n                    await queue.push(\n                        new EventMessage('messages/partial', [messageChunks.get(message.id)!.reduce(concat)]),\n                    );\n                } else {\n                    await queue.push(new EventMessage('messages/partial', [message]));\n                }\n            } else if (event[0] === 'updates') {\n                const updates = event[1];\n                await queue.push(new EventMessage(getNameWithNs('updates'), updates));\n            }\n        }\n    } finally {\n        // 发送流结束信号\n        await queue.push(new StreamEndEventMessage());\n    }\n}\n\n/**\n * 从队列创建数据流生成器\n * @param queueId 队列 ID\n * @param signal 中止信号\n * @returns 数据流生成器\n */\nexport async function* createStreamFromQueue(queueId: string): AsyncGenerator<{ event: string; data: unknown }> {\n    const queue = LangGraphGlobal.globalMessageQueue.getQueue(queueId);\n    return queue.onDataReceive();\n}\n\nexport const serialiseAsDict = (obj: unknown, indent = 0) => {\n    return JSON.stringify(\n        obj,\n        function (key: string | number, value: unknown) {\n            const rawValue = this[key];\n            if (\n                rawValue != null &&\n                typeof rawValue === 'object' &&\n                'toDict' in rawValue &&\n                typeof rawValue.toDict === 'function'\n            ) {\n                // TODO: we need to upstream this to LangChainJS\n                const { type, data } = rawValue.toDict();\n                return { ...data, type };\n            }\n\n            return value;\n        },\n        indent,\n    );\n};\n/**\n * 兼容性函数：保持原有 API，同时使用队列模式\n * @param run 运行配置\n * @param options 选项\n * @returns 数据流生成器\n */\nexport async function* streamState(\n    threads: BaseThreadsManager,\n    run: Run | Promise<Run>,\n    payload: StreamInputData,\n    options: {\n        attempt: number;\n        getGraph: (\n            graphId: string,\n            config: LangGraphRunnableConfig | undefined,\n            options?: { checkpointer?: BaseCheckpointSaver | null },\n        ) => Promise<Pregel<any, any, any, any, any>>;\n        compressMessages?: boolean;\n    },\n) {\n    run = await run;\n    // 生成唯一的队列 ID\n    const queueId = run.run_id;\n    const threadId = run.thread_id;\n    try {\n        // 启动队列推送任务（在后台异步执行）\n        await threads.set(threadId, { status: 'busy' });\n        await threads.updateRun(run.run_id, { status: 'running' });\n        const queue = LangGraphGlobal.globalMessageQueue.createQueue(queueId);\n        const state = queue.onDataReceive();\n        streamStateWithQueue(threads, run, queue, payload, options).catch((error) => {\n            console.error('Queue task error:', error);\n            // 如果生产者出错，向队列推送错误信号\n            LangGraphGlobal.globalMessageQueue.pushToQueue(queueId, new StreamErrorEventMessage(error));\n            // TODO 不知道这里需不需要错误处理\n        });\n        for await (const data of state) {\n            yield data;\n        }\n        await threads.updateRun(run.run_id, { status: 'success' });\n    } catch (error) {\n        // 如果发生错误，确保清理资源\n        console.error('Stream error:', error);\n        await threads.updateRun(run.run_id, { status: 'error' });\n        await threads.set(threadId, { status: 'error' });\n        // throw error;\n    } finally {\n        // 在完成后清理队列\n        await threads.set(threadId, { status: 'idle' });\n        LangGraphGlobal.globalMessageQueue.removeQueue(queueId);\n    }\n}\n"],"names":["metadata"],"mappings":";;;;;;;AASO,MAAM,mBAAA,GAAsB,CAAC,OAAA,KAAwB;AACxD,EAAA,IAAI,IAAA,GAAO,OAAA,CAAQ,IAAA,IAAQ,IAAA,IAAQ,CAAC,KAAA,CAAM,OAAA,CAAQ,OAAA,CAAQ,IAAI,CAAA,GAAI,CAAC,OAAA,CAAQ,IAAI,IAAI,OAAA,CAAQ,IAAA;AAE3F,EAAA,OAAO,IAAI,OAAA,CAAQ;AAAA,IACf,IAAA,EAAM,IAAA,EAAM,GAAA,CAAI,CAAC,IAAA,KAA2B;AACxC,MAAA,IAAI,OAAO,SAAS,QAAA,EAAU,OAAO,IAAI,IAAA,CAAK,IAAA,CAAK,IAAA,EAAM,IAAA,CAAK,KAAK,CAAA;AACnE,MAAA,OAAO,IAAA;AAAA,IACX,CAAC,CAAA;AAAA,IACD,MAAA,EAAQ,QAAQ,MAAA,IAAU,MAAA;AAAA,IAC1B,QAAQ,OAAA,CAAQ;AAAA,GACnB,CAAA;AACL,CAAA;;ACbA,IAAI,kBAAA,GAAqB,OAAA;AACzB,IAAI,qBAAA,GAAwB,YAAA;AAE5B,IAAI,MAAM,EAAC;AACX,IAAI,gBAAgB,EAAC;AAErB,SAAS,cAAA,GAAiB;AACtB,EAAA,OAAO;AAAA,IACH,YAAY,MAAA,CAAO,gBAAA;AAAA,IACnB,YAAY,MAAA,CAAO;AAAA,GACvB;AACJ;AAGO,SAAS,SAAA,CAAU,GAAA,EAAK,QAAA,EAAW,MAAA,EAAS,OAAA,EAAU;AACzD,EAAA,IAAI,OAAO,YAAY,WAAA,EAAa;AAChC,IAAA,OAAA,GAAU,cAAA,EAAe;AAAA,EAC7B;AAEA,EAAA,MAAA,CAAO,KAAK,EAAA,EAAI,CAAA,EAAG,EAAC,EAAG,MAAA,EAAW,GAAG,OAAO,CAAA;AAC5C,EAAA,IAAI,GAAA;AACJ,EAAA,IAAI;AACA,IAAA,IAAI,aAAA,CAAc,WAAW,CAAA,EAAG;AAC5B,MAAA,GAAA,GAAM,IAAA,CAAK,SAAA,CAAU,GAAA,EAAK,QAAA,EAAU,MAAM,CAAA;AAAA,IAC9C,CAAA,MAAO;AACH,MAAA,GAAA,GAAM,KAAK,SAAA,CAAU,GAAA,EAAK,mBAAA,CAAoB,QAAQ,GAAG,MAAM,CAAA;AAAA,IACnE;AAAA,EACJ,SAAS,CAAA,EAAG;AACR,IAAA,OAAO,IAAA,CAAK,UAAU,qEAAqE,CAAA;AAAA,EAC/F,CAAA,SAAE;AACE,IAAA,OAAO,GAAA,CAAI,WAAW,CAAA,EAAG;AACrB,MAAA,IAAI,IAAA,GAAO,IAAI,GAAA,EAAI;AACnB,MAAA,IAAI,IAAA,CAAK,WAAW,CAAA,EAAG;AACnB,QAAA,MAAA,CAAO,cAAA,CAAe,KAAK,CAAC,CAAA,EAAG,KAAK,CAAC,CAAA,EAAG,IAAA,CAAK,CAAC,CAAC,CAAA;AAAA,MACnD,CAAA,MAAO;AACH,QAAA,IAAA,CAAK,CAAC,CAAA,CAAE,IAAA,CAAK,CAAC,CAAC,CAAA,GAAI,KAAK,CAAC,CAAA;AAAA,MAC7B;AAAA,IACJ;AAAA,EACJ;AACA,EAAA,OAAO,GAAA;AACX;AAEA,SAAS,UAAA,CAAW,OAAA,EAAS,GAAA,EAAK,CAAA,EAAG,MAAA,EAAQ;AACzC,EAAA,IAAI,kBAAA,GAAqB,MAAA,CAAO,wBAAA,CAAyB,MAAA,EAAQ,CAAC,CAAA;AAClE,EAAA,IAAI,kBAAA,CAAmB,QAAQ,MAAA,EAAW;AACtC,IAAA,IAAI,mBAAmB,YAAA,EAAc;AACjC,MAAA,MAAA,CAAO,eAAe,MAAA,EAAQ,CAAA,EAAG,EAAE,KAAA,EAAO,SAAS,CAAA;AACnD,MAAA,GAAA,CAAI,KAAK,CAAC,MAAA,EAAQ,CAAA,EAAG,GAAA,EAAK,kBAAkB,CAAC,CAAA;AAAA,IACjD,CAAA,MAAO;AACH,MAAA,aAAA,CAAc,IAAA,CAAK,CAAC,GAAA,EAAK,CAAA,EAAG,OAAO,CAAC,CAAA;AAAA,IACxC;AAAA,EACJ,CAAA,MAAO;AACH,IAAA,MAAA,CAAO,CAAC,CAAA,GAAI,OAAA;AACZ,IAAA,GAAA,CAAI,IAAA,CAAK,CAAC,MAAA,EAAQ,CAAA,EAAG,GAAG,CAAC,CAAA;AAAA,EAC7B;AACJ;AAEA,SAAS,OAAO,GAAA,EAAK,CAAA,EAAG,WAAW,KAAA,EAAO,MAAA,EAAQ,OAAO,OAAA,EAAS;AAC9D,EAAA,KAAA,IAAS,CAAA;AACT,EAAA,IAAI,CAAA;AACJ,EAAA,IAAI,OAAO,GAAA,KAAQ,QAAA,IAAY,GAAA,KAAQ,IAAA,EAAM;AACzC,IAAA,KAAK,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,KAAA,CAAM,QAAQ,CAAA,EAAA,EAAK;AAC/B,MAAA,IAAI,KAAA,CAAM,CAAC,CAAA,KAAM,GAAA,EAAK;AAClB,QAAA,UAAA,CAAW,qBAAA,EAAuB,GAAA,EAAK,CAAA,EAAG,MAAM,CAAA;AAChD,QAAA;AAAA,MACJ;AAAA,IACJ;AAEA,IAAA,IAAI,OAAO,OAAA,CAAQ,UAAA,KAAe,WAAA,IAAe,KAAA,GAAQ,QAAQ,UAAA,EAAY;AACzE,MAAA,UAAA,CAAW,kBAAA,EAAoB,GAAA,EAAK,CAAA,EAAG,MAAM,CAAA;AAC7C,MAAA;AAAA,IACJ;AAEA,IAAA,IAAI,OAAO,OAAA,CAAQ,UAAA,KAAe,eAAe,SAAA,GAAY,CAAA,GAAI,QAAQ,UAAA,EAAY;AACjF,MAAA,UAAA,CAAW,kBAAA,EAAoB,GAAA,EAAK,CAAA,EAAG,MAAM,CAAA;AAC7C,MAAA;AAAA,IACJ;AAEA,IAAA,KAAA,CAAM,KAAK,GAAG,CAAA;AAEd,IAAA,IAAI,KAAA,CAAM,OAAA,CAAQ,GAAG,CAAA,EAAG;AACpB,MAAA,KAAK,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,GAAA,CAAI,QAAQ,CAAA,EAAA,EAAK;AAC7B,QAAA,MAAA,CAAO,GAAA,CAAI,CAAC,CAAA,EAAG,CAAA,EAAG,GAAG,KAAA,EAAO,GAAA,EAAK,OAAO,OAAO,CAAA;AAAA,MACnD;AAAA,IACJ,CAAA,MAAO;AACH,MAAA,IAAI,IAAA,GAAO,MAAA,CAAO,IAAA,CAAK,GAAG,CAAA;AAC1B,MAAA,KAAK,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,IAAA,CAAK,QAAQ,CAAA,EAAA,EAAK;AAC9B,QAAA,IAAI,GAAA,GAAM,KAAK,CAAC,CAAA;AAChB,QAAA,MAAA,CAAO,GAAA,CAAI,GAAG,CAAA,EAAG,GAAA,EAAK,GAAG,KAAA,EAAO,GAAA,EAAK,OAAO,OAAO,CAAA;AAAA,MACvD;AAAA,IACJ;AACA,IAAA,KAAA,CAAM,GAAA,EAAI;AAAA,EACd;AACJ;AAkGA,SAAS,oBAAoB,QAAA,EAAU;AACnC,EAAA,QAAA,GACI,OAAO,QAAA,KAAa,WAAA,GACd,QAAA,GACA,SAAU,GAAG,CAAA,EAAG;AACZ,IAAA,OAAO,CAAA;AAAA,EACX,CAAA;AACV,EAAA,OAAO,SAAU,KAAK,GAAA,EAAK;AACvB,IAAA,IAAI,aAAA,CAAc,SAAS,CAAA,EAAG;AAC1B,MAAA,KAAA,IAAS,CAAA,GAAI,CAAA,EAAG,CAAA,GAAI,aAAA,CAAc,QAAQ,CAAA,EAAA,EAAK;AAC3C,QAAA,IAAI,IAAA,GAAO,cAAc,CAAC,CAAA;AAC1B,QAAA,IAAI,KAAK,CAAC,CAAA,KAAM,OAAO,IAAA,CAAK,CAAC,MAAM,GAAA,EAAK;AACpC,UAAA,GAAA,GAAM,KAAK,CAAC,CAAA;AACZ,UAAA,aAAA,CAAc,MAAA,CAAO,GAAG,CAAC,CAAA;AACzB,UAAA;AAAA,QACJ;AAAA,MACJ;AAAA,IACJ;AACA,IAAA,OAAO,QAAA,CAAS,IAAA,CAAK,IAAA,EAAM,GAAA,EAAK,GAAG,CAAA;AAAA,EACvC,CAAA;AACJ;;ACpNA,SAAS,4BAA4B,KAAA,EAAgC;AACjE,EAAA,OAAO,KAAA,KAAU,IAAA,IAAQ,KAAA,CAAM,EAAA,KAAO,CAAA,IAAK,KAAA,CAAM,IAAA,KAAS,aAAA,IAAiB,KAAA,CAAM,OAAA,CAAQ,KAAA,CAAM,EAAE,CAAA;AACrG;AAUA,eAAe,SAAS,KAAA,EAA0B;AAC9C,EAAA,IAAI,KAAA,IAAS,OAAO,KAAA,KAAU,QAAA,EAAU;AACpC,IAAA,IAAI,KAAA,CAAM,OAAA,CAAQ,KAAK,CAAA,EAAG;AACtB,MAAA,MAAM,YAAA,GAAe,MAAM,OAAA,CAAQ,GAAA,CAAI,KAAA,CAAM,GAAA,CAAI,CAAC,IAAA,KAAS,QAAA,CAAS,IAAI,CAAC,CAAC,CAAA;AAC1E,MAAA,OAAO,YAAA;AAAA,IACX,CAAA,MAAO;AACH,MAAA,MAAM,aAAkB,EAAC;AACzB,MAAA,KAAA,MAAW,CAAC,CAAA,EAAG,CAAC,KAAK,MAAA,CAAO,OAAA,CAAQ,KAAK,CAAA,EAAG;AACxC,QAAA,UAAA,CAAW,CAAC,CAAA,GAAI,MAAM,QAAA,CAAS,CAAC,CAAA;AAAA,MACpC;AAEA,MAAA,IAAI,UAAA,CAAW,EAAA,KAAO,CAAA,IAAK,UAAA,CAAW,SAAS,WAAA,EAAa;AACxD,QAAA,OAAO,MAAA;AAAA,MACX,CAAA,MAAA,IAAW,UAAA,CAAW,EAAA,KAAO,CAAA,IAAK,UAAA,CAAW,IAAA,KAAS,aAAA,IAAiB,KAAA,CAAM,OAAA,CAAQ,UAAA,CAAW,EAAE,CAAA,EAAG;AACjG,QAAA,IAAI;AACA,UAAA,MAAM,kBAAkB,UAAA,CAAW,EAAA,CAAG,UAAA,CAAW,EAAA,CAAG,SAAS,CAAC,CAAA;AAC9D,UAAA,IAAI,WAAA;AAEJ,UAAA,QAAQ,eAAA;AAAiB,YACrB,KAAK,KAAA;AACD,cAAA,WAAA,GAAc,GAAA;AACd,cAAA;AAAA,YACJ,KAAK,KAAA;AACD,cAAA,WAAA,GAAc,GAAA;AACd,cAAA;AAAA,YACJ,KAAK,QAAA;AACD,cAAA,WAAA,GAAc,MAAA;AACd,cAAA;AAAA,YACJ,KAAK,OAAA;AACD,cAAA,WAAA,GAAc,KAAA;AACd,cAAA;AAAA,YACJ;AACI,cAAA,OAAO,UAAA;AAAA;AAEf,UAAA,IAAI,WAAW,MAAA,EAAQ;AACnB,YAAA,OAAQ,WAAA,CAAoB,WAAW,MAAM,CAAA,CAAE,GAAI,UAAA,CAAW,IAAA,IAAQ,EAAG,CAAA;AAAA,UAC7E,CAAA,MAAO;AACH,YAAA,OAAO,IAAK,WAAA,CAAoB,GAAI,UAAA,CAAW,IAAA,IAAQ,EAAG,CAAA;AAAA,UAC9D;AAAA,QACJ,SAAS,KAAA,EAAO;AACZ,UAAA,OAAO,UAAA;AAAA,QACX;AAAA,MACJ,CAAA,MAAA,IAAW,2BAAA,CAA4B,UAAU,CAAA,EAAG;AAChD,QAAA,OAAO,IAAA,CAAK,IAAA,CAAK,SAAA,CAAU,UAAU,CAAC,CAAA;AAAA,MAC1C;AAEA,MAAA,OAAO,UAAA;AAAA,IACX;AAAA,EACJ;AACA,EAAA,OAAO,KAAA;AACX;AAEA,SAAS,sBAAA,CAEL,WAAA,EACA,MAAA,EACA,IAAA,EACA,MAAA,EACM;AACN,EAAA,OAAO;AAAA,IACH,EAAA,EAAI,CAAA;AAAA,IACJ,IAAA,EAAM,aAAA;AAAA,IACN,EAAA,EAAI,CAAC,WAAA,CAAY,IAAI,CAAA;AAAA,IACrB,QAAQ,MAAA,IAAU,IAAA;AAAA,IAClB,IAAA,EAAM,QAAQ,EAAC;AAAA,IACf,MAAA,EAAQ,UAAU;AAAC,GACvB;AACJ;AAEA,SAAS,SAAS,GAAA,EAAe;AAC7B,EAAA,IAAI,QAAQ,MAAA,EAAW;AACnB,IAAA,OAAO;AAAA,MACH,EAAA,EAAI,CAAA;AAAA,MACJ,IAAA,EAAM;AAAA,KACV;AAAA,EACJ,CAAA,MAAA,IAAW,GAAA,YAAe,GAAA,IAAO,GAAA,YAAe,GAAA,EAAK;AACjD,IAAA,OAAO,sBAAA,CAAuB,IAAI,WAAA,EAAa,MAAA,EAAW,CAAC,KAAA,CAAM,IAAA,CAAK,GAAG,CAAC,CAAC,CAAA;AAAA,EAC/E,CAAA,MAAA,IAAW,eAAe,MAAA,EAAQ;AAC9B,IAAA,OAAO,sBAAA,CAAuB,QAAQ,MAAA,EAAW,CAAC,IAAI,MAAA,EAAQ,GAAA,CAAI,KAAK,CAAC,CAAA;AAAA,EAC5E,CAAA,MAAA,IAAW,eAAe,KAAA,EAAO;AAC7B,IAAA,OAAO,uBAAuB,GAAA,CAAI,WAAA,EAAa,QAAW,CAAC,GAAA,CAAI,OAAO,CAAC,CAAA;AAAA,EAE3E,CAAA,MAAA,IAAW,GAAA,EAAK,OAAA,KAAY,MAAA,EAAQ;AAChC,IAAA,OAAO;AAAA,MACH,MAAM,GAAA,CAAI,IAAA;AAAA,MACV,MAAM,GAAA,CAAI;AAAA,KACd;AAAA,EACJ,CAAA,MAAO;AACH,IAAA,OAAO,GAAA;AAAA,EACX;AACJ;AAEO,MAAM,kBAAA,CAAiD;AAAA,EAChD,OAAO,GAAA,EAAsB;AACnC,IAAA,MAAM,OAAA,GAAU,IAAI,WAAA,EAAY;AAChC,IAAA,OAAO,OAAA,CAAQ,MAAA;AAAA,MACX,SAAA,CAAU,GAAA,EAAK,CAAC,CAAA,EAAW,KAAA,KAAe;AACtC,QAAA,OAAO,SAAS,KAAK,CAAA;AAAA,MACzB,CAAC;AAAA,KACL;AAAA,EACJ;AAAA,EAEA,MAAM,WAAW,GAAA,EAAyC;AACtD,IAAA,IAAI,eAAe,UAAA,EAAY;AAC3B,MAAA,OAAO,CAAC,SAAS,GAAG,CAAA;AAAA,IACxB,CAAA,MAAO;AACH,MAAA,OAAO,CAAC,MAAA,EAAQ,IAAA,CAAK,MAAA,CAAO,GAAG,CAAC,CAAA;AAAA,IACpC;AAAA,EACJ;AAAA,EAEA,MAAgB,OAAO,IAAA,EAA4B;AAC/C,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,KAAA,CAAM,IAAI,CAAA;AAC9B,IAAA,OAAO,SAAS,MAAM,CAAA;AAAA,EAC1B;AAAA,EAEA,MAAM,UAAA,CAAW,IAAA,EAAc,IAAA,EAAyC;AACpE,IAAA,IAAI,SAAS,OAAA,EAAS;AAClB,MAAA,OAAO,OAAO,SAAS,QAAA,GAAW,IAAI,aAAY,CAAE,MAAA,CAAO,IAAI,CAAA,GAAI,IAAA;AAAA,IACvE,CAAA,MAAA,IAAW,SAAS,MAAA,EAAQ;AACxB,MAAA,OAAO,IAAA,CAAK,MAAA,CAAO,OAAO,IAAA,KAAS,QAAA,GAAW,IAAA,GAAO,IAAI,WAAA,EAAY,CAAE,MAAA,CAAO,IAAI,CAAC,CAAA;AAAA,IACvF,CAAA,MAAO;AACH,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,4BAAA,EAA+B,IAAI,CAAA,CAAE,CAAA;AAAA,IACzD;AAAA,EACJ;AACJ;;AC3HO,MAAM,wBAAwB,YAAA,CAA8C;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAS/E,WAAA,CAAqB,EAAA,EAAqB,gBAAA,GAA4B,IAAA,EAAM;AACxE,IAAA,KAAA,EAAM;AADW,IAAA,IAAA,CAAA,EAAA,GAAA,EAAA;AAAqB,IAAA,IAAA,CAAA,gBAAA,GAAA,gBAAA;AAAA,EAE1C;AAAA;AAAA,EATA,UAAA,GAAa,IAAI,kBAAA,EAAmB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAiBpC,MAAM,WAAW,OAAA,EAA4C;AACzD,IAAA,MAAM,CAAC,GAAG,iBAAiB,CAAA,GAAI,MAAM,IAAA,CAAK,UAAA,CAAW,WAAW,OAAO,CAAA;AACvE,IAAA,OAAO,iBAAA;AAAA,EACX;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,MAAM,WAAW,iBAAA,EAA+D;AAC5E,IAAA,MAAM,UAAW,MAAM,IAAA,CAAK,UAAA,CAAW,UAAA,CAAW,QAAQ,iBAAiB,CAAA;AAC3E,IAAA,OAAO,OAAA;AAAA,EACX;AACJ;AAqCO,MAAM,kBAAA,CAAuD;AAAA;AAAA,EAExD,MAAA,uBAA6B,GAAA,EAAI;AAAA;AAAA,EAEjC,uBAAA;AAAA;AAAA,EAEA,gBAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQR,WAAA,CACI,gBAAA,EACA,OAAA,GAGI,EAAC,EACP;AACE,IAAA,IAAA,CAAK,uBAAA,GAA0B,QAAQ,uBAAA,IAA2B,IAAA;AAClE,IAAA,IAAA,CAAK,gBAAA,GAAmB,gBAAA;AAAA,EAC5B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EASA,WAAA,CAAY,IAAY,gBAAA,EAA+B;AACnD,IAAiB,oBAAoB,IAAA,CAAK;AAC1C,IAAA,IAAA,CAAK,OAAO,GAAA,CAAI,EAAA,EAAI,IAAI,IAAA,CAAK,gBAAA,CAAiB,EAAE,CAAC,CAAA;AACjD,IAAA,OAAO,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAAA,EAC7B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EASA,SAAS,EAAA,EAAe;AACpB,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAChC,IAAA,IAAI,CAAC,KAAA,EAAO;AACR,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,EAAE,CAAA,gBAAA,CAAkB,CAAA;AAAA,IAC1D;AACA,IAAA,OAAO,KAAA;AAAA,EACX;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,YAAY,EAAA,EAAkB;AAC1B,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAChC,IAAA,IAAI,KAAA,EAAO;AACP,MAAA,KAAA,CAAM,MAAA,EAAO;AACb,MAAA,IAAA,CAAK,YAAY,EAAE,CAAA;AAAA,IACvB;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,MAAM,WAAA,CAAY,EAAA,EAAY,IAAA,EAAoB,gBAAA,EAA2C;AACzF,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,QAAA,CAAS,EAAE,CAAA;AAC9B,IAAA,MAAM,KAAA,CAAM,KAAK,IAAI,CAAA;AAAA,EACzB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,MAAM,aAAa,EAAA,EAAqC;AACpD,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAChC,IAAA,IAAI,CAAC,KAAA,EAAO;AACR,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,EAAE,CAAA,gBAAA,CAAkB,CAAA;AAAA,IAC1D;AACA,IAAA,OAAO,MAAM,MAAM,MAAA,EAAO;AAAA,EAC9B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,WAAW,EAAA,EAAkB;AACzB,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAChC,IAAA,IAAI,KAAA,EAAO;AACP,MAAA,KAAA,CAAM,KAAA,EAAM;AAAA,IAChB;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,YAAY,EAAA,EAAY;AACpB,IAAA,UAAA,CAAW,MAAM;AACb,MAAA,OAAO,IAAA,CAAK,MAAA,CAAO,MAAA,CAAO,EAAE,CAAA;AAAA,IAChC,GAAG,GAAG,CAAA;AAAA,EACV;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,cAAA,GAA2B;AACvB,IAAA,OAAO,KAAA,CAAM,IAAA,CAAK,IAAA,CAAK,MAAA,CAAO,MAAM,CAAA;AAAA,EACxC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,MAAM,gBAAA,GAA4D;AAC9D,IAAA,MAAM,SAAyC,EAAC;AAChD,IAAA,KAAA,MAAW,CAAC,EAAA,EAAI,KAAK,CAAA,IAAK,KAAK,MAAA,EAAQ;AACnC,MAAA,MAAA,CAAO,EAAE,CAAA,GAAI,MAAM,KAAA,CAAM,MAAA,EAAO;AAAA,IACpC;AACA,IAAA,OAAO,MAAA;AAAA,EACX;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,cAAA,GAAuB;AACnB,IAAA,KAAA,MAAW,KAAA,IAAS,IAAA,CAAK,MAAA,CAAO,MAAA,EAAO,EAAG;AACtC,MAAA,KAAA,CAAM,KAAA,EAAM;AAAA,IAChB;AAAA,EACJ;AACJ;;AC/NO,MAAM,SAA+E;AAE5F,eAAsB,aAAA,CAClB,SACA,KAAA,EACF;AACE,EAAA,MAAA,CAAO,OAAO,CAAA,GAAI,KAAA;AACtB;AACA,eAAsB,QAAA,CAClB,OAAA,EACA,MAAA,EACA,OAAA,EAIF;AACE,EAAA,IAAI,CAAC,OAAO,OAAO,CAAA,QAAS,IAAI,KAAA,CAAM,CAAA,OAAA,EAAU,OAAO,CAAA,WAAA,CAAa,CAAA;AAEpE,EAAA,MAAM,WACF,OAAO,MAAA,CAAO,OAAO,CAAA,KAAM,UAAA,GAAa,MAAM,MAAA,CAAO,OAAO,CAAA,CAAE,MAAA,IAAU,EAAE,YAAA,EAAc,IAAI,CAAA,GAAI,OAAO,OAAO,CAAA;AAElH,EAAA,IAAI,OAAO,OAAA,EAAS,YAAA,KAAiB,WAAA,EAAa;AAC9C,IAAA,QAAA,CAAS,YAAA,GAAe,OAAA,EAAS,YAAA,IAAgB,eAAA,CAAgB,kBAAA;AAAA,EACrE,CAAA,MAAO;AACH,IAAA,QAAA,CAAS,eAAe,eAAA,CAAgB,kBAAA;AAAA,EAC5C;AAEA,EAAA,QAAA,CAAS,KAAA,GAAQ,SAAS,KAAA,IAAS,MAAA;AAEnC,EAAA,OAAO,QAAA;AACX;;AC9BO,MAAM,oBAAA,CAAqF;AAAA,EACtF,EAAA;AAAA,EACA,OAAA;AAAA,EAER,YAAY,OAAA,EAA0B;AAClC,IAAA,IAAA,CAAK,KAAK,OAAA,CAAQ,EAAA;AAClB,IAAA,IAAA,CAAK,OAAA,GAAU,OAAA;AAAA,EACnB;AAAA,EAEA,MAAM,KAAA,GAAuB;AAEzB,IAAA,MAAM,IAAA,CAAK,OAAA,CAAQ,YAAA,CAAa,IAAA,CAAK,EAAE,CAAA;AACvC,IAAA,MAAM,IAAA,CAAK,OAAA,CAAQ,aAAA,CAAc,IAAA,CAAK,EAAE,CAAA;AAAA,EAC5C;AAAA,EAEA,MAAM,OAAO,OAAA,EAMmB;AAC5B,IAAA,MAAM,QAAA,GAAW,OAAA,EAAS,QAAA,IAAY,MAAA,CAAO,UAAA,EAAW;AAGxD,IAAA,IAAI,OAAA,EAAS,aAAa,OAAA,EAAS;AAC/B,MAAA,MAAM,QAAA,GAAW,MAAM,IAAA,CAAK,EAAA,CACvB,WAAW,SAAS,CAAA,CACpB,MAAA,CAAO,WAAW,EAClB,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,EAChC,gBAAA,EAAiB;AAEtB,MAAA,IAAI,QAAA,EAAU;AACV,QAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,gBAAA,CAAkB,CAAA;AAAA,MAChE;AAAA,IACJ;AAEA,IAAA,MAAM,GAAA,uBAAU,IAAA,EAAK;AACrB,IAAA,MAAM,QAAA,GAAW,OAAA,EAAS,QAAA,IAAY,EAAC;AACvC,IAAA,MAAM,aAAa,EAAC;AAGpB,IAAA,MAAM,IAAA,CAAK,EAAA,CACN,UAAA,CAAW,SAAS,EACpB,MAAA,CAAO;AAAA,MACJ,SAAA,EAAW,QAAA;AAAA,MACX,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAG,CAAA;AAAA,MACrC,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAG,CAAA;AAAA,MACrC,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,QAAQ,CAAA;AAAA,MACxC,MAAA,EAAQ,MAAA;AAAA,MACR,MAAA,EAAQ,IAAA;AAAA,MACR,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,UAAU;AAAA,KAC/C,EACA,OAAA,EAAQ;AAEb,IAAA,OAAO;AAAA,MACH,SAAA,EAAW,QAAA;AAAA,MACX,UAAA,EAAY,IAAI,WAAA,EAAY;AAAA,MAC5B,UAAA,EAAY,IAAI,WAAA,EAAY;AAAA,MAC5B,QAAA;AAAA,MACA,MAAA,EAAQ,MAAA;AAAA,MACR,MAAA,EAAQ,IAAA;AAAA,MACR;AAAA,KACJ;AAAA,EACJ;AAAA,EAEA,MAAM,OAAO,KAAA,EAOqB;AAC9B,IAAA,IAAI,eAAe,IAAA,CAAK,EAAA,CAAG,UAAA,CAAW,SAAS,EAAE,SAAA,EAAU;AAG3D,IAAA,IAAI,OAAO,MAAA,EAAQ;AACf,MAAA,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,QAAA,EAAU,GAAA,EAAK,MAAM,MAAM,CAAA;AAAA,IACjE;AAGA,IAAA,IAAI,OAAO,QAAA,EAAU;AACjB,MAAA,KAAA,MAAW,CAAC,KAAK,KAAK,CAAA,IAAK,OAAO,OAAA,CAAQ,KAAA,CAAM,QAAQ,CAAA,EAAG;AACvD,QAAA,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,IAAA,CAAK,OAAA,CAAQ,cAAA,CAAe,KAAK,EAAA,EAAI,UAAA,EAAY,GAAA,EAAK,KAAK,CAAQ,CAAA;AAAA,MACzG;AAAA,IACJ;AAGA,IAAA,IAAI,OAAO,MAAA,EAAQ;AACf,MAAA,MAAM,KAAA,GAAQ,KAAA,CAAM,SAAA,KAAc,MAAA,GAAS,MAAA,GAAS,KAAA;AACpD,MAAA,YAAA,GAAe,YAAA,CAAa,OAAA,CAAQ,KAAA,CAAM,MAAA,EAAe,KAAK,CAAA;AAAA,IAClE;AAGA,IAAA,IAAI,KAAA,EAAO,UAAU,MAAA,EAAW;AAC5B,MAAA,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,KAAA,CAAM,KAAK,CAAA;AAC7C,MAAA,IAAI,KAAA,EAAO,WAAW,MAAA,EAAW;AAC7B,QAAA,YAAA,GAAe,YAAA,CAAa,MAAA,CAAO,KAAA,CAAM,MAAM,CAAA;AAAA,MACnD;AAAA,IACJ;AAEA,IAAA,MAAM,IAAA,GAAO,MAAM,YAAA,CAAa,OAAA,EAAQ;AAExC,IAAA,OAAO,IAAA,CAAK,GAAA,CAAI,CAAC,GAAA,MAAS;AAAA,MACtB,WAAW,GAAA,CAAI,SAAA;AAAA,MACf,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,QAAQ,CAAA;AAAA,MAC5C,QAAQ,GAAA,CAAI,MAAA;AAAA,MACZ,MAAA,EAAQ,IAAI,MAAA,GAAS,IAAA,CAAK,QAAQ,QAAA,CAAS,GAAA,CAAI,MAAM,CAAA,GAAK,IAAA;AAAA,MAC1D,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,UAAU;AAAA,KACpD,CAAE,CAAA;AAAA,EACN;AAAA,EAEA,MAAM,IAAI,QAAA,EAA+C;AACrD,IAAA,MAAM,GAAA,GAAM,MAAM,IAAA,CAAK,EAAA,CAClB,WAAW,SAAS,CAAA,CACpB,SAAA,EAAU,CACV,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,EAChC,gBAAA,EAAiB;AAEtB,IAAA,IAAI,CAAC,GAAA,EAAK;AACN,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AAEA,IAAA,OAAO;AAAA,MACH,WAAW,GAAA,CAAI,SAAA;AAAA,MACf,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,QAAQ,CAAA;AAAA,MAC5C,QAAQ,GAAA,CAAI,MAAA;AAAA,MACZ,MAAA,EAAQ,IAAI,MAAA,GAAS,IAAA,CAAK,QAAQ,QAAA,CAAS,GAAA,CAAI,MAAM,CAAA,GAAK,IAAA;AAAA,MAC1D,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,UAAU;AAAA,KACpD;AAAA,EACJ;AAAA,EAEA,MAAM,GAAA,CAAI,QAAA,EAAkB,MAAA,EAAoD;AAE5E,IAAA,MAAM,QAAA,GAAW,MAAM,IAAA,CAAK,EAAA,CACvB,WAAW,SAAS,CAAA,CACpB,MAAA,CAAO,WAAW,EAClB,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,EAChC,gBAAA,EAAiB;AAEtB,IAAA,IAAI,CAAC,QAAA,EAAU;AACX,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AAGA,IAAA,MAAM,OAAA,GAAe;AAAA,MACjB,YAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,iBAAS,IAAI,MAAM;AAAA,KAChD;AAEA,IAAA,IAAI,MAAA,CAAO,aAAa,MAAA,EAAW;AAC/B,MAAA,OAAA,CAAQ,QAAA,GAAW,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,OAAO,QAAQ,CAAA;AAAA,IAC5D;AAEA,IAAA,IAAI,MAAA,CAAO,WAAW,MAAA,EAAW;AAC7B,MAAA,OAAA,CAAQ,SAAS,MAAA,CAAO,MAAA;AAAA,IAC5B;AAEA,IAAA,IAAI,MAAA,CAAO,WAAW,MAAA,EAAW;AAC7B,MAAA,OAAA,CAAQ,MAAA,GAAS,OAAO,MAAA,GAAS,IAAA,CAAK,QAAQ,QAAA,CAAS,MAAA,CAAO,MAAM,CAAA,GAAI,IAAA;AAAA,IAC5E;AAEA,IAAA,IAAI,MAAA,CAAO,eAAe,MAAA,EAAW;AACjC,MAAA,OAAA,CAAQ,UAAA,GAAa,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,OAAO,UAAU,CAAA;AAAA,IAChE;AAEA,IAAA,MAAM,IAAA,CAAK,EAAA,CAAG,WAAA,CAAY,SAAS,CAAA,CAAE,GAAA,CAAI,OAAO,CAAA,CAAE,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,EAAE,OAAA,EAAQ;AAAA,EAChG;AAAA,EAEA,MAAM,WAAA,CAAY,QAAA,EAAkB,MAAA,EAA4E;AAE5G,IAAA,MAAM,YAAA,GAAe,MAAM,IAAA,CAAK,GAAA,CAAI,QAAQ,CAAA;AAE5C,IAAA,IAAI,YAAA,CAAa,WAAW,MAAA,EAAQ;AAChC,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,6BAAA,CAA+B,CAAA;AAAA,IAC7E;AAEA,IAAA,IAAI,CAAC,YAAA,CAAa,QAAA,EAAU,QAAA,EAAU;AAClC,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,iBAAA,CAAmB,CAAA;AAAA,IACjE;AAEA,IAAA,MAAM,OAAA,GAAU,aAAa,QAAA,EAAU,QAAA;AACvC,IAAA,MAAM,MAAA,GAAS;AAAA,MACX,YAAA,EAAc;AAAA,QACV,SAAA,EAAW,QAAA;AAAA,QACX,QAAA,EAAU;AAAA;AACd,KACJ;AAEA,IAAA,MAAM,KAAA,GAAQ,MAAM,QAAA,CAAS,OAAA,EAAS,MAAM,CAAA;AAC5C,IAAA,MAAM,aAAa,MAAM,KAAA,CAAM,WAAA,CAAY,MAAA,EAAQ,OAAO,MAAM,CAAA;AAChE,IAAA,MAAM,UAAA,GAAa,MAAM,KAAA,CAAM,QAAA,CAAS,MAAM,CAAA;AAC9C,IAAA,MAAM,IAAA,CAAK,GAAA,CAAI,QAAA,EAAU,EAAE,MAAA,EAAQ,IAAA,CAAK,KAAA,CAAM,eAAA,CAAgB,UAAA,CAAW,MAAM,CAAC,CAAA,EAAiB,CAAA;AAEjG,IAAA,OAAO,UAAA;AAAA,EACX;AAAA,EAEA,MAAM,OAAO,QAAA,EAAiC;AAC1C,IAAA,MAAM,MAAA,GAAS,MAAM,IAAA,CAAK,EAAA,CAAG,UAAA,CAAW,SAAS,CAAA,CAAE,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,CAAA,CAAE,gBAAA,EAAiB;AAEtG,IAAA,IAAI,MAAA,CAAO,mBAAmB,EAAA,EAAI;AAC9B,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AAAA,EACJ;AAAA,EAEA,MAAM,SAAA,CAAU,QAAA,EAAkB,WAAA,EAAqB,OAAA,EAAiD;AACpG,IAAA,MAAM,KAAA,GAAQ,OAAO,UAAA,EAAW;AAChC,IAAA,MAAM,GAAA,uBAAU,IAAA,EAAK;AACrB,IAAA,MAAM,QAAA,GAAW,OAAA,EAAS,QAAA,IAAY,EAAC;AAEvC,IAAA,MAAM,IAAA,CAAK,EAAA,CACN,UAAA,CAAW,MAAM,EACjB,MAAA,CAAO;AAAA,MACJ,MAAA,EAAQ,KAAA;AAAA,MACR,SAAA,EAAW,QAAA;AAAA,MACX,YAAA,EAAc,WAAA;AAAA,MACd,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAG,CAAA;AAAA,MACrC,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAG,CAAA;AAAA,MACrC,MAAA,EAAQ,SAAA;AAAA,MACR,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,QAAQ,CAAA;AAAA,MACxC,kBAAA,EAAoB;AAAA,KACvB,EACA,OAAA,EAAQ;AAEb,IAAA,OAAO;AAAA,MACH,MAAA,EAAQ,KAAA;AAAA,MACR,SAAA,EAAW,QAAA;AAAA,MACX,YAAA,EAAc,WAAA;AAAA,MACd,UAAA,EAAY,IAAI,WAAA,EAAY;AAAA,MAC5B,UAAA,EAAY,IAAI,WAAA,EAAY;AAAA,MAC5B,MAAA,EAAQ,SAAA;AAAA,MACR,QAAA;AAAA,MACA,kBAAA,EAAoB;AAAA,KACxB;AAAA,EACJ;AAAA,EAEA,MAAM,QAAA,CACF,QAAA,EACA,OAAA,EACc;AACd,IAAA,IAAI,YAAA,GAAe,IAAA,CAAK,EAAA,CACnB,UAAA,CAAW,MAAM,CAAA,CACjB,SAAA,EAAU,CACV,KAAA,CAAM,aAAa,GAAA,EAAK,QAAQ,CAAA,CAChC,OAAA,CAAQ,cAAc,MAAM,CAAA;AAEjC,IAAA,IAAI,SAAS,MAAA,EAAQ;AACjB,MAAA,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,QAAA,EAAU,GAAA,EAAK,QAAQ,MAAM,CAAA;AAAA,IACnE;AAEA,IAAA,IAAI,OAAA,EAAS,UAAU,MAAA,EAAW;AAC9B,MAAA,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,OAAA,CAAQ,KAAK,CAAA;AAC/C,MAAA,IAAI,OAAA,EAAS,WAAW,MAAA,EAAW;AAC/B,QAAA,YAAA,GAAe,YAAA,CAAa,MAAA,CAAO,OAAA,CAAQ,MAAM,CAAA;AAAA,MACrD;AAAA,IACJ;AAEA,IAAA,MAAM,IAAA,GAAO,MAAM,YAAA,CAAa,OAAA,EAAQ;AAExC,IAAA,OAAO,IAAA,CAAK,GAAA,CAAI,CAAC,GAAA,MAAS;AAAA,MACtB,QAAQ,GAAA,CAAI,MAAA;AAAA,MACZ,WAAW,GAAA,CAAI,SAAA;AAAA,MACf,cAAc,GAAA,CAAI,YAAA;AAAA,MAClB,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MAC9D,QAAQ,GAAA,CAAI,MAAA;AAAA,MACZ,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,QAAQ,CAAA;AAAA,MAC5C,oBAAoB,GAAA,CAAI;AAAA,KAC5B,CAAE,CAAA;AAAA,EACN;AAAA,EAEA,MAAM,SAAA,CAAU,KAAA,EAAe,GAAA,EAAkC;AAE7D,IAAA,MAAM,QAAA,GAAW,MAAM,IAAA,CAAK,EAAA,CACvB,WAAW,MAAM,CAAA,CACjB,MAAA,CAAO,QAAQ,EACf,KAAA,CAAM,QAAA,EAAU,GAAA,EAAK,KAAK,EAC1B,gBAAA,EAAiB;AAEtB,IAAA,IAAI,CAAC,QAAA,EAAU;AACX,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,YAAA,EAAe,KAAK,CAAA,WAAA,CAAa,CAAA;AAAA,IACrD;AAGA,IAAA,MAAM,OAAA,GAAe;AAAA,MACjB,YAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,iBAAS,IAAI,MAAM;AAAA,KAChD;AAEA,IAAA,IAAI,GAAA,CAAI,WAAW,MAAA,EAAW;AAC1B,MAAA,OAAA,CAAQ,SAAS,GAAA,CAAI,MAAA;AAAA,IACzB;AAEA,IAAA,IAAI,GAAA,CAAI,aAAa,MAAA,EAAW;AAC5B,MAAA,OAAA,CAAQ,QAAA,GAAW,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,QAAQ,CAAA;AAAA,IACzD;AAEA,IAAA,IAAI,GAAA,CAAI,uBAAuB,MAAA,EAAW;AACtC,MAAA,OAAA,CAAQ,qBAAqB,GAAA,CAAI,kBAAA;AAAA,IACrC;AAEA,IAAA,MAAM,IAAA,CAAK,EAAA,CAAG,WAAA,CAAY,MAAM,CAAA,CAAE,GAAA,CAAI,OAAO,CAAA,CAAE,KAAA,CAAM,QAAA,EAAU,GAAA,EAAK,KAAK,EAAE,OAAA,EAAQ;AAAA,EACvF;AACJ;;AC/TO,MAAM,YAAA,CAAa;AAAA,EACtB,KAAA;AAAA,EACA,IAAA;AAAA,EACA,EAAA;AAAA,EACA,WAAA,CAAY,OAAe,IAAA,EAAgB;AACvC,IAAA,IAAA,CAAK,KAAA,GAAQ,KAAA;AACb,IAAA,IAAA,CAAK,IAAA,GAAO,IAAA;AAAA,EAChB;AACJ;AAEO,MAAM,2BAA2B,YAAA,CAAa;AAAA,EACjD,WAAA,GAAc;AACV,IAAA,KAAA,CAAM,qBAAqB,sBAAsB,CAAA;AAAA,EACrD;AACJ;AAEO,MAAM,8BAA8B,YAAA,CAAa;AAAA,EACpD,WAAA,GAAc;AACV,IAAA,KAAA,CAAM,kBAAkB,YAAY,CAAA;AAAA,EACxC;AACJ;AAEO,MAAM,gCAAgC,YAAA,CAAa;AAAA,EAC/C,YAAY,KAAA,EAAc;AAC7B,IAAA,KAAA,CAAM,kBAAA,EAAoB;AAAA,MACtB,OAAO,KAAA,CAAM,IAAA;AAAA,MACb,SAAS,KAAA,CAAM;AAAA,KAClB,CAAA;AAAA,EACL;AACJ;;ACzBO,MAAM,0BAA0B,eAAA,CAAoD;AAAA,EAC/E,OAAuB,EAAC;AAAA,EAChC,MAAM,KAAK,IAAA,EAAmC;AAC1C,IAAA,MAAM,OAAO,IAAA,CAAK,gBAAA,GAAqB,MAAM,IAAA,CAAK,UAAA,CAAW,IAAI,CAAA,GAAiC,IAAA;AAClG,IAAA,IAAA,CAAK,IAAA,CAAK,KAAK,IAAI,CAAA;AACnB,IAAA,IAAA,CAAK,IAAA,CAAK,cAAc,IAAI,CAAA;AAAA,EAChC;AAAA,EAEA,aAAa,QAAA,EAAoD;AAC7D,IAAA,IAAA,CAAK,EAAA,CAAG,YAAA,EAAc,OAAO,IAAA,KAAS;AAClC,MAAA,QAAA,CAAS,KAAK,gBAAA,GAAqB,MAAM,KAAK,UAAA,CAAW,IAAI,IAAsB,IAAI,CAAA;AAAA,IAC3F,CAAC,CAAA;AACD,IAAA,OAAO,MAAM,IAAA,CAAK,GAAA,CAAI,YAAA,EAAc,QAAQ,CAAA;AAAA,EAChD;AAAA;AAAA;AAAA;AAAA,EAKA,OAAO,aAAA,GAA6D;AAChE,IAAA,IAAI,QAAwB,EAAC;AAC7B,IAAA,IAAI,cAAA,GAAsC,IAAA;AAC1C,IAAA,IAAI,aAAA,GAAgB,KAAA;AACpB,IAAA,MAAM,UAAA,GAAa,OAAO,IAAA,KAAuB;AAC7C,MAAA,MAAM,OAAO,IAAA,CAAK,gBAAA,GAAqB,MAAM,IAAA,CAAK,UAAA,CAAW,IAAW,CAAA,GAAsB,IAAA;AAC9F,MAAA,KAAA,CAAM,KAAK,IAAI,CAAA;AAEf,MAAA,IACI,IAAA,CAAK,UAAU,gBAAA,IACf,IAAA,CAAK,UAAU,kBAAA,IACf,IAAA,CAAK,UAAU,mBAAA,EACjB;AACE,QAAA,UAAA,CAAW,MAAM;AACb,UAAA,aAAA,GAAgB,IAAA;AAChB,UAAA,IAAI,cAAA,EAAgB;AAChB,YAAA,cAAA,EAAe;AACf,YAAA,cAAA,GAAiB,IAAA;AAAA,UACrB;AAAA,QACJ,GAAG,GAAG,CAAA;AAEN,QAAA,IAAI,IAAA,CAAK,UAAU,mBAAA,EAAqB;AACpC,UAAA,IAAA,CAAK,MAAA,EAAO;AAAA,QAChB;AAAA,MACJ;AAEA,MAAA,IAAI,cAAA,EAAgB;AAChB,QAAA,cAAA,EAAe;AACf,QAAA,cAAA,GAAiB,IAAA;AAAA,MACrB;AAAA,IACJ,CAAA;AAEA,IAAA,IAAA,CAAK,EAAA,CAAG,cAAc,UAAiB,CAAA;AAEvC,IAAA,IAAI;AACA,MAAA,OAAO,CAAC,aAAA,EAAe;AACnB,QAAA,IAAI,KAAA,CAAM,SAAS,CAAA,EAAG;AAClB,UAAA,KAAA,MAAW,QAAQ,KAAA,EAAO;AACtB,YAAA,MAAM,IAAA;AAAA,UACV;AACA,UAAA,KAAA,GAAQ,EAAC;AAAA,QACb,CAAA,MAAO;AACH,UAAA,MAAM,IAAI,OAAA,CAAQ,CAAC,OAAA,KAAY;AAC3B,YAAA,cAAA,GAAiB,OAAA;AAAA,UACrB,CAAC,CAAA;AAAA,QACL;AAAA,MACJ;AAAA,IACJ,CAAA,SAAE;AACE,MAAA,IAAA,CAAK,GAAA,CAAI,cAAc,UAAiB,CAAA;AAAA,IAC5C;AAAA,EACJ;AAAA,EAEA,MAAM,MAAA,GAAkC;AACpC,IAAA,OAAO,IAAA,CAAK,gBAAA,GACJ,MAAM,OAAA,CAAQ,GAAA;AAAA,MACZ,IAAA,CAAK,KAAK,GAAA,CAAI,CAAC,MAAM,IAAA,CAAK,UAAA,CAAW,CAAmC,CAAC;AAAA,QAE7E,IAAA,CAAK,IAAA;AAAA,EACf;AAAA,EAEA,KAAA,GAAc;AACV,IAAA,IAAA,CAAK,OAAO,EAAC;AAAA,EACjB;AAAA,EACO,YAAA,GAAe,IAAI,eAAA,EAAgB;AAAA,EAC1C,MAAA,GAAe;AACX,IAAA,IAAA,CAAK,IAAA,CAAK,IAAI,kBAAA,EAAoB,CAAA;AAClC,IAAA,IAAA,CAAK,YAAA,CAAa,MAAM,sBAAsB,CAAA;AAAA,EAClD;AACJ;;ACpFO,MAAM,oBAAA,CAAqF;AAAA,EACtF,UAAgC,EAAC;AAAA,EACzC,MAAM,KAAA,GAAQ;AACV,IAAA;AAAA,EACJ;AAAA,EAEA,MAAM,OAAO,OAAA,EAMmB;AAC5B,IAAA,MAAM,QAAA,GAAW,OAAA,EAAS,QAAA,IAAY,MAAA,CAAO,UAAA,EAAW;AACxD,IAAA,IAAI,OAAA,EAAS,QAAA,KAAa,OAAA,IAAW,IAAA,CAAK,OAAA,CAAQ,IAAA,CAAK,CAAC,CAAA,KAAM,CAAA,CAAE,SAAA,KAAc,QAAQ,CAAA,EAAG;AACrF,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,gBAAA,CAAkB,CAAA;AAAA,IAChE;AAEA,IAAA,MAAM,MAAA,GAA6B;AAAA,MAC/B,SAAA,EAAW,QAAA;AAAA,MACX,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA,EAAY;AAAA,MACnC,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA,EAAY;AAAA,MACnC,QAAA,EAAU,OAAA,EAAS,QAAA,IAAY,EAAC;AAAA,MAChC,MAAA,EAAQ,MAAA;AAAA,MACR,MAAA,EAAQ,IAAA;AAAA,MACR,YAAY;AAAC,KACjB;AACA,IAAA,IAAA,CAAK,OAAA,CAAQ,KAAK,MAAM,CAAA;AACxB,IAAA,OAAO,MAAA;AAAA,EACX;AAAA,EAEA,MAAM,OAAO,KAAA,EAOqB;AAC9B,IAAA,IAAI,eAAA,GAAkB,CAAC,GAAG,IAAA,CAAK,OAAO,CAAA;AACtC,IAAA,IAAI,OAAO,MAAA,EAAQ;AACf,MAAA,eAAA,GAAkB,gBAAgB,MAAA,CAAO,CAAC,MAAM,CAAA,CAAE,MAAA,KAAW,MAAM,MAAM,CAAA;AAAA,IAC7E;AAEA,IAAA,IAAI,OAAO,QAAA,EAAU;AACjB,MAAA,KAAA,MAAW,GAAA,IAAO,MAAM,QAAA,EAAU;AAC9B,QAAA,IAAI,OAAO,SAAA,CAAU,cAAA,CAAe,KAAK,KAAA,CAAM,QAAA,EAAU,GAAG,CAAA,EAAG;AAC3D,UAAA,eAAA,GAAkB,eAAA,CAAgB,MAAA;AAAA,YAC9B,CAAC,CAAA,KAAM,CAAA,CAAE,QAAA,IAAY,CAAA,CAAE,SAAS,GAAG,CAAA,KAAM,KAAA,CAAM,QAAA,GAAW,GAAG;AAAA,WACjE;AAAA,QACJ;AAAA,MACJ;AAAA,IACJ;AAEA,IAAA,IAAI,OAAO,MAAA,EAAQ;AACf,MAAA,eAAA,CAAgB,IAAA,CAAK,CAAC,CAAA,EAAG,CAAA,KAAM;AAC3B,QAAA,IAAI,MAAA;AACJ,QAAA,IAAI,MAAA;AAEJ,QAAA,QAAQ,MAAM,MAAA;AAAQ,UAClB,KAAK,YAAA;AACD,YAAA,MAAA,GAAS,IAAI,IAAA,CAAK,CAAA,CAAE,UAAU,EAAE,OAAA,EAAQ;AACxC,YAAA,MAAA,GAAS,IAAI,IAAA,CAAK,CAAA,CAAE,UAAU,EAAE,OAAA,EAAQ;AACxC,YAAA;AAAA,UACJ,KAAK,YAAA;AACD,YAAA,MAAA,GAAS,IAAI,IAAA,CAAK,CAAA,CAAE,UAAU,EAAE,OAAA,EAAQ;AACxC,YAAA,MAAA,GAAS,IAAI,IAAA,CAAK,CAAA,CAAE,UAAU,EAAE,OAAA,EAAQ;AACxC,YAAA;AAAA,UACJ;AACI,YAAA,OAAO,CAAA;AAAA;AAGf,QAAA,IAAI,KAAA,CAAM,cAAc,MAAA,EAAQ;AAC5B,UAAA,OAAO,MAAA,GAAS,MAAA;AAAA,QACpB,CAAA,MAAO;AACH,UAAA,OAAO,MAAA,GAAS,MAAA;AAAA,QACpB;AAAA,MACJ,CAAC,CAAA;AAAA,IACL;AAEA,IAAA,MAAM,MAAA,GAAS,OAAO,MAAA,IAAU,CAAA;AAChC,IAAA,MAAM,KAAA,GAAQ,KAAA,EAAO,KAAA,IAAS,eAAA,CAAgB,MAAA;AAE9C,IAAA,OAAO,eAAA,CAAgB,KAAA,CAAM,MAAA,EAAQ,MAAA,GAAS,KAAK,CAAA;AAAA,EACvD;AAAA,EAEA,MAAM,IAAI,QAAA,EAA+C;AACrD,IAAA,MAAM,MAAA,GAAS,KAAK,OAAA,CAAQ,IAAA,CAAK,CAAC,CAAA,KAAM,CAAA,CAAE,cAAc,QAAQ,CAAA;AAChE,IAAA,IAAI,CAAC,MAAA,EAAQ;AACT,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AACA,IAAA,OAAO,MAAA;AAAA,EACX;AAAA,EACA,MAAM,GAAA,CAAI,QAAA,EAAkB,MAAA,EAAoD;AAC5E,IAAA,MAAM,KAAA,GAAQ,KAAK,OAAA,CAAQ,SAAA,CAAU,CAAC,CAAA,KAAM,CAAA,CAAE,cAAc,QAAQ,CAAA;AACpE,IAAA,IAAI,UAAU,EAAA,EAAI;AACd,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AACA,IAAA,IAAA,CAAK,OAAA,CAAQ,KAAK,CAAA,GAAI,EAAE,GAAG,KAAK,OAAA,CAAQ,KAAK,CAAA,EAAG,GAAG,MAAA,EAAO;AAAA,EAC9D;AAAA,EACA,MAAM,OAAO,QAAA,EAAiC;AAC1C,IAAA,MAAM,aAAA,GAAgB,KAAK,OAAA,CAAQ,MAAA;AACnC,IAAA,IAAA,CAAK,OAAA,GAAU,KAAK,OAAA,CAAQ,MAAA,CAAO,CAAC,CAAA,KAAM,CAAA,CAAE,cAAc,QAAQ,CAAA;AAClE,IAAA,IAAI,IAAA,CAAK,OAAA,CAAQ,MAAA,KAAW,aAAA,EAAe;AACvC,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AAAA,EACJ;AAAA,EACA,MAAM,WAAA,CAAY,QAAA,EAAkB,MAAA,EAA4E;AAC5G,IAAA,MAAM,KAAA,GAAQ,KAAK,OAAA,CAAQ,SAAA,CAAU,CAAC,CAAA,KAAM,CAAA,CAAE,cAAc,QAAQ,CAAA;AACpE,IAAA,IAAI,UAAU,EAAA,EAAI;AACd,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,WAAA,CAAa,CAAA;AAAA,IAC3D;AACA,IAAA,MAAM,YAAA,GAAe,IAAA,CAAK,OAAA,CAAQ,KAAK,CAAA;AACvC,IAAA,IAAI,YAAA,CAAa,WAAW,MAAA,EAAQ;AAChC,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,6BAAA,CAA+B,CAAA;AAAA,IAC7E;AACA,IAAA,IAAA,CAAK,OAAA,CAAQ,KAAK,CAAA,GAAI,EAAE,GAAG,YAAA,EAAc,MAAA,EAAQ,OAAO,MAAA,EAAqB;AAC7E,IAAA,IAAI,CAAC,YAAA,CAAa,QAAA,EAAU,QAAA,EAAU;AAClC,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,iBAAA,CAAmB,CAAA;AAAA,IACjE;AACA,IAAA,MAAM,OAAA,GAAU,aAAa,QAAA,EAAU,QAAA;AACvC,IAAA,MAAM,MAAA,GAAS;AAAA,MACX,YAAA,EAAc;AAAA,QACV,SAAA,EAAW,QAAA;AAAA,QACX,QAAA,EAAU;AAAA;AACd,KACJ;AACA,IAAA,MAAM,KAAA,GAAQ,MAAM,QAAA,CAAS,OAAA,EAAS,MAAM,CAAA;AAC5C,IAAA,MAAM,aAAa,MAAM,KAAA,CAAM,WAAA,CAAY,MAAA,EAAQ,OAAO,MAAM,CAAA;AAChE,IAAA,MAAM,UAAA,GAAa,MAAM,KAAA,CAAM,QAAA,CAAS,MAAM,CAAA;AAC9C,IAAA,MAAM,IAAA,CAAK,GAAA,CAAI,QAAA,EAAU,EAAE,MAAA,EAAQ,IAAA,CAAK,KAAA,CAAM,eAAA,CAAgB,UAAA,CAAW,MAAM,CAAC,CAAA,EAAiB,CAAA;AACjG,IAAA,OAAO,UAAA;AAAA,EACX;AAAA,EACA,OAAc,EAAC;AAAA,EACf,MAAM,SAAA,CAAU,QAAA,EAAkB,WAAA,EAAqB,OAAA,EAAiD;AACpG,IAAA,MAAM,KAAA,GAAQ,OAAO,UAAA,EAAW;AAChC,IAAA,MAAM,GAAA,GAAW;AAAA,MACb,MAAA,EAAQ,KAAA;AAAA,MACR,SAAA,EAAW,QAAA;AAAA,MACX,YAAA,EAAc,WAAA;AAAA,MACd,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA,EAAY;AAAA,MACnC,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA,EAAY;AAAA,MACnC,MAAA,EAAQ,SAAA;AAAA,MACR,QAAA,EAAU,OAAA,EAAS,QAAA,IAAY,EAAC;AAAA,MAChC,kBAAA,EAAoB;AAAA,KACxB;AACA,IAAA,IAAA,CAAK,IAAA,CAAK,KAAK,GAAG,CAAA;AAClB,IAAA,OAAO,GAAA;AAAA,EACX;AAAA,EACA,MAAM,QAAA,CACF,QAAA,EACA,OAAA,EACc;AACd,IAAA,IAAI,YAAA,GAAe,CAAC,GAAG,IAAA,CAAK,IAAI,CAAA;AAChC,IAAA,IAAI,SAAS,MAAA,EAAQ;AACjB,MAAA,YAAA,GAAe,aAAa,MAAA,CAAO,CAAC,MAAM,CAAA,CAAE,MAAA,KAAW,QAAQ,MAAM,CAAA;AAAA,IACzE;AACA,IAAA,IAAI,SAAS,KAAA,EAAO;AAChB,MAAA,YAAA,GAAe,YAAA,CAAa,MAAM,OAAA,CAAQ,MAAA,IAAU,IAAI,OAAA,CAAQ,MAAA,IAAU,CAAA,IAAK,OAAA,CAAQ,KAAK,CAAA;AAAA,IAChG;AACA,IAAA,OAAO,YAAA;AAAA,EACX;AAAA,EACA,MAAM,SAAA,CAAU,KAAA,EAAe,GAAA,EAAkC;AAC7D,IAAA,MAAM,KAAA,GAAQ,KAAK,IAAA,CAAK,SAAA,CAAU,CAAC,CAAA,KAAM,CAAA,CAAE,WAAW,KAAK,CAAA;AAC3D,IAAA,IAAI,UAAU,EAAA,EAAI;AACd,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,YAAA,EAAe,KAAK,CAAA,WAAA,CAAa,CAAA;AAAA,IACrD;AACA,IAAA,IAAA,CAAK,IAAA,CAAK,KAAK,CAAA,GAAI,EAAE,GAAG,KAAK,IAAA,CAAK,KAAK,CAAA,EAAG,GAAG,GAAA,EAAI;AAAA,EACrD;AACJ;;ACtKO,MAAM,qBAAqB,YAAY;AAC1C,EAAA,IACK,OAAA,CAAQ,GAAA,CAAI,SAAA,IAAa,OAAA,CAAQ,GAAA,CAAI,oBAAoB,OAAA,IAC1D,OAAA,CAAQ,GAAA,CAAI,eAAA,KAAoB,eAAA,EAClC;AACE,IAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,eAAA,KAAoB,OAAA,EAAS;AACzC,MAAA,OAAA,CAAQ,MAAM,gCAAgC,CAAA;AAC9C,MAAA,MAAM,EAAE,UAAA,EAAW,GAAI,MAAM,OAAO,uCAAuC,CAAA;AAC3E,MAAA,OAAO,MAAM,UAAA,CAAW,OAAA,CAAQ,OAAA,CAAQ,IAAI,SAAA,EAAY;AAAA,QACpD,UAAA,EAAY,EAAA;AAAA;AAAA,QACZ,aAAA,EAAe;AAAA,OAClB,CAAA;AAAA,IACL;AACA,IAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,eAAA,KAAoB,eAAA,EAAiB;AACjD,MAAA,OAAA,CAAQ,MAAM,wCAAwC,CAAA;AACtD,MAAA,MAAM,EAAE,iBAAA,EAAkB,GAAI,MAAM,OAAO,+CAA+C,CAAA;AAC1F,MAAA,OAAO,MAAM,iBAAA,CAAkB,OAAA,CAAQ,OAAA,CAAQ,IAAI,SAAU,CAAA;AAAA,IACjE;AAAA,EACJ;AAEA,EAAA,IAAI,OAAA,CAAQ,IAAI,YAAA,EAAc;AAC1B,IAAA,OAAA,CAAQ,MAAM,mCAAmC,CAAA;AACjD,IAAA,MAAM,EAAE,kBAAA,EAAmB,GAAI,MAAM,OAAO,0BAAiB,CAAA;AAC7D,IAAA,OAAO,kBAAA,EAAmB;AAAA,EAC9B;AAEA,EAAA,IAAI,OAAA,CAAQ,IAAI,mBAAA,EAAqB;AACjC,IAAA,OAAA,CAAQ,MAAM,iCAAiC,CAAA;AAC/C,IAAA,MAAM,EAAE,WAAA,EAAY,GAAI,MAAM,OAAO,0BAAqB,CAAA;AAC1D,IAAA,MAAM,KAAK,MAAM,WAAA,CAAY,mBAAA,CAAoB,OAAA,CAAQ,IAAI,mBAAmB,CAAA;AAChF,IAAA,OAAO,EAAA;AAAA,EACX;AACA,EAAA,OAAA,CAAQ,IAAI,0CAA0C,CAAA;AACtD,EAAA,OAAA,CAAQ,GAAA;AAAA,IACJ,mBAAA;AAAA,IACA;AAAA,GACJ;AACA,EAAA,OAAA,CAAQ,GAAA;AAAA,IACJ,mBAAA;AAAA,IACA;AAAA,GACJ;AACA,EAAA,OAAO,IAAI,WAAA,EAAY;AAC3B,CAAA;AAEO,MAAM,qBAAqB,YAAY;AAC1C,EAAA,IAAI,CAAA;AACJ,EAAA,IAAI,OAAA,CAAQ,IAAI,SAAA,EAAW;AACvB,IAAA,OAAA,CAAQ,MAAM,kCAAkC,CAAA;AAChD,IAAA,MAAM,EAAE,gBAAA,EAAiB,GAAI,MAAM,OAAO,qBAAe,CAAA;AACzD,IAAA,CAAA,GAAI,gBAAA;AAAA,EACR,CAAA,MAAO;AACH,IAAA,CAAA,GAAI,iBAAA;AAAA,EACR;AACA,EAAA,OAAO,IAAI,mBAAmB,CAAC,CAAA;AACnC,CAAA;AAEO,MAAM,mBAAA,GAAsB,OAAO,MAAA,KAA+D;AACrG,EAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,YAAA,IAAgB,MAAA,CAAO,YAAA,EAAc;AACjD,IAAA,OAAA,CAAQ,MAAM,sCAAsC,CAAA;AACpD,IAAA,MAAM,EAAE,eAAA,EAAgB,GAAI,MAAM,OAAO,0BAAqB,CAAA;AAC9D,IAAA,MAAM,IAAA,GAAQ,OAAO,YAAA,CAAsC,IAAA;AAC3D,IAAA,MAAM,iBAAiB,IAAI,oBAAA,CAAqB,IAAI,eAAA,CAAgB,IAAI,CAAC,CAAA;AACzE,IAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,aAAA,KAAkB,MAAA,EAAQ;AACtC,MAAA,MAAM,eAAe,KAAA,EAAM;AAAA,IAC/B;AACA,IAAA,OAAO,cAAA;AAAA,EACX;AACA,EAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,mBAAA,IAAuB,MAAA,CAAO,YAAA,EAAc;AACxD,IAAA,OAAA,CAAQ,MAAM,kCAAkC,CAAA;AAChD,IAAA,MAAM,EAAE,aAAA,EAAc,GAAI,MAAM,OAAO,8BAAyB,CAAA;AAChE,IAAA,MAAM,QAAA,GAAY,OAAO,YAAA,CAAiC,EAAA;AAC1D,IAAA,MAAM,iBAAiB,IAAI,oBAAA,CAAqB,IAAI,aAAA,CAAc,QAAQ,CAAC,CAAA;AAE3E,IAAA,MAAM,eAAe,KAAA,EAAM;AAC3B,IAAA,OAAO,cAAA;AAAA,EACX;AACA,EAAA,OAAO,IAAI,oBAAA,EAAqB;AACpC,CAAA;;AC/EO,MAAM,eAAA,CAAgB;AAAA,EACzB,OAAO,kBAAA,GAAmE,IAAA;AAAA,EAC1E,OAAO,kBAAA,GAA0C,IAAA;AAAA,EACjD,OAAO,oBAAA,GAA2C,IAAA;AAAA,EAClD,OAAO,aAAA,GAAsC,IAAA;AAAA,EAC7C,aAAa,UAAA,GAAa;AACtB,IAAA,IAAI,gBAAgB,aAAA,EAAe;AAC/B,MAAA,OAAO,eAAA,CAAgB,aAAA;AAAA,IAC3B;AACA,IAAA,eAAA,CAAgB,iBAAiB,YAAY;AACzC,MAAA,MAAM,CAAC,kBAAA,EAAoB,kBAAkB,CAAA,GAAI,MAAM,QAAQ,GAAA,CAAI;AAAA,QAC/D,kBAAA,EAAmB;AAAA,QACnB,kBAAA;AAAmB,OACtB,CAAA;AACD,MAAA,OAAA,CAAQ,MAAM,2BAA2B,CAAA;AACzC,MAAA,MAAM,oBAAA,GAAuB,MAAM,mBAAA,CAAoB;AAAA,QACnD,YAAA,EAAc;AAAA,OACjB,CAAA;AACD,MAAA,OAAA,CAAQ,MAAM,8BAA8B,CAAA;AAC5C,MAAA,OAAA,CAAQ,MAAM,uBAAuB,CAAA;AACrC,MAAA,eAAA,CAAgB,kBAAA,GAAqB,kBAAA;AACrC,MAAA,eAAA,CAAgB,kBAAA,GAAqB,kBAAA;AACrC,MAAA,eAAA,CAAgB,oBAAA,GAAuB,oBAAA;AAAA,IAC3C,CAAA,GAAG;AACH,IAAA,OAAO,eAAA,CAAgB,aAAA;AAAA,EAC3B;AACJ;;AClBA,eAAsB,oBAAA,CAClB,OAAA,EACA,GAAA,EACA,KAAA,EACA,SACA,OAAA,EASa;AACb,EAAA,MAAM,MAAA,GAAS,OAAA;AACf,EAAA,MAAM,OAAA,GAAU,MAAA,CAAO,MAAA,EAAQ,YAAA,EAAc,QAAA;AAE7C,EAAA,IAAI,CAAC,OAAA,IAAW,OAAO,OAAA,KAAY,QAAA,EAAU;AACzC,IAAA,MAAM,IAAI,MAAM,6BAA6B,CAAA;AAAA,EACjD;AAEA,EAAA,MAAM,QAAQ,MAAM,OAAA,CAAQ,QAAA,CAAS,OAAA,EAAS,QAAQ,MAAA,EAAQ;AAAA,IAC1D,YAAA,EAAc,OAAA,CAAQ,SAAA,GAAY,IAAA,GAAO;AAAA,GAC5C,CAAA;AAED,EAAA,MAAM,cAAA,GAAiB,OAAA,CAAQ,UAAA,IAAc,EAAC;AAE9C,EAAA,MAAM,aAAA,uBAA8C,GAAA,CAAI;AAAA,IACpD,QAAA;AAAA,IACA,GAAG,eAAe,MAAA,CAAO,CAAC,SAAS,IAAA,KAAS,QAAA,IAAY,SAAS,gBAAgB;AAAA,GACpF,CAAA;AAED,EAAA,IAAI,cAAA,CAAe,QAAA,CAAS,gBAAgB,CAAA,EAAG;AAC3C,IAAA,aAAA,CAAc,IAAI,UAAU,CAAA;AAAA,EAChC;AAEA,EAAA,IAAI,cAAA,CAAe,QAAA,CAAS,UAAU,CAAA,EAAG;AACrC,IAAA,aAAA,CAAc,IAAI,QAAQ,CAAA;AAAA,EAC9B;AAEA,EAAA,MAAM,KAAA,CAAM,IAAA;AAAA,IACR,IAAI,aAAa,UAAA,EAAY;AAAA,MACzB,QAAQ,GAAA,CAAI,MAAA;AAAA,MACZ,SAAS,OAAA,CAAQ,OAAA;AAAA,MACjB,QAAA,EAAU;AAAA,KACb;AAAA,GACL;AAEA,EAAA,MAAM,QAAA,GAAW;AAAA,IACb,GAAG,QAAQ,MAAA,EAAQ,QAAA;AAAA,IACnB,aAAa,OAAA,CAAQ;AAAA,GACzB;AACA,EAAA,MAAM,SAAS,KAAA,CAAM,MAAA;AAAA,IACjB,OAAA,CAAQ,WAAW,IAAA,GAAO,mBAAA,CAAoB,QAAQ,OAAO,CAAA,GAAI,QAAQ,KAAA,IAAS,IAAA;AAAA,IAClF;AAAA,MACI,gBAAgB,OAAA,CAAQ,cAAA;AAAA,MACxB,iBAAiB,OAAA,CAAQ,eAAA;AAAA,MAEzB,IAAA,EAAM,QAAQ,MAAA,EAAQ,IAAA;AAAA,MACtB,YAAA,EAAc,QAAQ,MAAA,EAAQ,YAAA;AAAA,MAC9B,cAAA,EAAgB,QAAQ,MAAA,EAAQ,cAAA;AAAA,MAChC,WAAW,OAAA,CAAQ,eAAA;AAAA,MACnB,QAAA;AAAA,MAEA,OAAO,GAAA,CAAI,MAAA;AAAA,MACX,UAAA,EAAY,CAAC,GAAG,aAAa,CAAA;AAAA,MAC7B,MAAA,EAAQ,MAAM,YAAA,CAAa;AAAA;AAC/B,GACJ;AAEA,EAAA,IAAI;AACA,IAAA,MAAM,qBAAA,uBAA4B,GAAA,EAAI;AACtC,IAAA,MAAM,aAAA,uBAAoB,GAAA,EAA8B;AACxD,IAAA,WAAA,MAAiB,KAAA,IAAS,MAAM,MAAA,EAAQ;AACpC,MAAA,IAAI,KAAe,EAAC;AAEpB,MAAA,IAAI,KAAA,CAAM,WAAW,CAAA,EAAG;AACpB,QAAA,EAAA,GAAK,KAAA,CAAM,MAAA,CAAO,CAAA,EAAG,CAAC,CAAA;AAAA,MAC1B;AAEA,MAAA,MAAM,aAAA,GAAgB,CAAC,IAAA,KAAiB;AACpC,QAAA,IAAI,EAAA,CAAG,MAAA,KAAW,CAAA,EAAG,OAAO,IAAA;AAC5B,QAAA,IAAI,EAAA,CAAG,WAAW,CAAA,IAAK,EAAA,CAAG,CAAC,CAAA,EAAG,MAAA,KAAW,GAAG,OAAO,IAAA;AACnD,QAAA,OAAO,GAAG,IAAI,CAAA,CAAA,EAAI,EAAA,CAAG,IAAA,CAAK,GAAG,CAAC,CAAA,CAAA;AAAA,MAClC,CAAA;AACA,MAAA,IAAI,KAAA,CAAM,CAAC,CAAA,KAAM,QAAA,EAAU;AACvB,QAAA,MAAM,KAAA,GAAQ,MAAM,CAAC,CAAA;AACrB,QAAA,MAAM,KAAA,CAAM,KAAK,IAAI,YAAA,CAAa,cAAc,QAAQ,CAAA,EAAG,KAAK,CAAC,CAAA;AACjE,QAAA,IAAI,aAAA,CAAc,QAAQ,CAAA,KAAM,QAAA,EAAU;AACtC,UAAA,IAAI,OAAO,aAAA,EAAe;AACtB,YAAA,MAAM,OAAA,CAAQ,GAAA,CAAI,GAAA,CAAI,SAAA,EAAW;AAAA,cAC7B,YAAY,KAAA,GAAQ,IAAA,CAAK,MAAM,eAAA,CAAgB,KAAK,CAAC,CAAA,GAAI;AAAA,aAC5D,CAAA;AAAA,UACL,CAAA,MAAO;AACH,YAAA,MAAM,OAAA,CAAQ,GAAA,CAAI,GAAA,CAAI,SAAA,EAAW;AAAA,cAC7B,QAAQ,KAAA,GAAQ,IAAA,CAAK,MAAM,eAAA,CAAgB,KAAK,CAAC,CAAA,GAAI;AAAA,aACxD,CAAA;AAAA,UACL;AAAA,QACJ;AAAA,MACJ,CAAA,MAAA,IAAW,KAAA,CAAM,CAAC,CAAA,KAAM,UAAA,EAAY;AAChC,QAAA,MAAM,OAAA,GAAU,KAAA,CAAM,CAAC,CAAA,CAAE,CAAC,CAAA;AAC1B,QAAA,MAAMA,SAAAA,GAAW,KAAA,CAAM,CAAC,CAAA,CAAE,CAAC,CAAA;AAE3B,QAAA,IAAI,QAAQ,EAAA,IAAM,CAAC,sBAAsB,GAAA,CAAI,OAAA,CAAQ,EAAE,CAAA,EAAG;AACtD,UAAA,MAAM,KAAA,CAAM,IAAA;AAAA,YACR,IAAI,aAAa,mBAAA,EAAqB;AAAA,cAClC,CAAC,OAAA,CAAQ,EAAE,GAAGA;AAAA,aACjB;AAAA,WACL;AACA,UAAA,qBAAA,CAAsB,GAAA,CAAI,QAAQ,EAAE,CAAA;AAAA,QACxC;AACA,QAAA,IAAI,cAAA,CAAe,UAAA,CAAW,OAAO,CAAA,IAAK,QAAQ,EAAA,EAAI;AAClD,UAAA,aAAA,CAAc,GAAA,CAAI,QAAQ,EAAA,EAAI;AAAA,YAC1B,GAAI,aAAA,CAAc,GAAA,CAAI,OAAA,CAAQ,EAAE,KAAK,EAAC;AAAA,YACtC;AAAA,WACH,CAAA;AACD,UAAA,MAAM,KAAA,CAAM,IAAA;AAAA,YACR,IAAI,YAAA,CAAa,kBAAA,EAAoB,CAAC,aAAA,CAAc,GAAA,CAAI,OAAA,CAAQ,EAAE,CAAA,CAAG,MAAA,CAAO,MAAM,CAAC,CAAC;AAAA,WACxF;AAAA,QACJ,CAAA,MAAO;AACH,UAAA,MAAM,KAAA,CAAM,KAAK,IAAI,YAAA,CAAa,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAA;AAAA,QACpE;AAAA,MACJ,CAAA,MAAA,IAAW,KAAA,CAAM,CAAC,CAAA,KAAM,SAAA,EAAW;AAC/B,QAAA,MAAM,OAAA,GAAU,MAAM,CAAC,CAAA;AACvB,QAAA,MAAM,KAAA,CAAM,KAAK,IAAI,YAAA,CAAa,cAAc,SAAS,CAAA,EAAG,OAAO,CAAC,CAAA;AAAA,MACxE;AAAA,IACJ;AAAA,EACJ,CAAA,SAAE;AAEE,IAAA,MAAM,KAAA,CAAM,IAAA,CAAK,IAAI,qBAAA,EAAuB,CAAA;AAAA,EAChD;AACJ;AAaO,MAAM,eAAA,GAAkB,CAAC,GAAA,EAAc,MAAA,GAAS,CAAA,KAAM;AACzD,EAAA,OAAO,IAAA,CAAK,SAAA;AAAA,IACR,GAAA;AAAA,IACA,SAAU,KAAsB,KAAA,EAAgB;AAC5C,MAAA,MAAM,QAAA,GAAW,KAAK,GAAG,CAAA;AACzB,MAAA,IACI,QAAA,IAAY,IAAA,IACZ,OAAO,QAAA,KAAa,QAAA,IACpB,YAAY,QAAA,IACZ,OAAO,QAAA,CAAS,MAAA,KAAW,UAAA,EAC7B;AAEE,QAAA,MAAM,EAAE,IAAA,EAAM,IAAA,EAAK,GAAI,SAAS,MAAA,EAAO;AACvC,QAAA,OAAO,EAAE,GAAG,IAAA,EAAM,IAAA,EAAK;AAAA,MAC3B;AAEA,MAAA,OAAO,KAAA;AAAA,IACX,CAAA;AAAA,IACA;AAAA,GACJ;AACJ;AAOA,gBAAuB,WAAA,CACnB,OAAA,EACA,GAAA,EACA,OAAA,EACA,OAAA,EASF;AACE,EAAA,GAAA,GAAM,MAAM,GAAA;AAEZ,EAAA,MAAM,UAAU,GAAA,CAAI,MAAA;AACpB,EAAA,MAAM,WAAW,GAAA,CAAI,SAAA;AACrB,EAAA,IAAI;AAEA,IAAA,MAAM,QAAQ,GAAA,CAAI,QAAA,EAAU,EAAE,MAAA,EAAQ,QAAQ,CAAA;AAC9C,IAAA,MAAM,QAAQ,SAAA,CAAU,GAAA,CAAI,QAAQ,EAAE,MAAA,EAAQ,WAAW,CAAA;AACzD,IAAA,MAAM,KAAA,GAAQ,eAAA,CAAgB,kBAAA,CAAmB,WAAA,CAAY,OAAO,CAAA;AACpE,IAAA,MAAM,KAAA,GAAQ,MAAM,aAAA,EAAc;AAClC,IAAA,oBAAA,CAAqB,OAAA,EAAS,KAAK,KAAA,EAAO,OAAA,EAAS,OAAO,CAAA,CAAE,KAAA,CAAM,CAAC,KAAA,KAAU;AACzE,MAAA,OAAA,CAAQ,KAAA,CAAM,qBAAqB,KAAK,CAAA;AAExC,MAAA,eAAA,CAAgB,mBAAmB,WAAA,CAAY,OAAA,EAAS,IAAI,uBAAA,CAAwB,KAAK,CAAC,CAAA;AAAA,IAE9F,CAAC,CAAA;AACD,IAAA,WAAA,MAAiB,QAAQ,KAAA,EAAO;AAC5B,MAAA,MAAM,IAAA;AAAA,IACV;AACA,IAAA,MAAM,QAAQ,SAAA,CAAU,GAAA,CAAI,QAAQ,EAAE,MAAA,EAAQ,WAAW,CAAA;AAAA,EAC7D,SAAS,KAAA,EAAO;AAEZ,IAAA,OAAA,CAAQ,KAAA,CAAM,iBAAiB,KAAK,CAAA;AACpC,IAAA,MAAM,QAAQ,SAAA,CAAU,GAAA,CAAI,QAAQ,EAAE,MAAA,EAAQ,SAAS,CAAA;AACvD,IAAA,MAAM,QAAQ,GAAA,CAAI,QAAA,EAAU,EAAE,MAAA,EAAQ,SAAS,CAAA;AAAA,EAEnD,CAAA,SAAE;AAEE,IAAA,MAAM,QAAQ,GAAA,CAAI,QAAA,EAAU,EAAE,MAAA,EAAQ,QAAQ,CAAA;AAC9C,IAAA,eAAA,CAAgB,kBAAA,CAAmB,YAAY,OAAO,CAAA;AAAA,EAC1D;AACJ;;;;"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@langgraph-js/pure-graph",
-  "version": "2.5.2",
+  "version": "2.7.0",
   "description": "A library that provides a standard LangGraph endpoint for integrating into various frameworks like Next.js and Hono.js, with support for multiple storage backends (SQLite, PostgreSQL, Redis) and message queues.",
   "main": "dist/index.js",
   "types": "dist/index.d.ts",
@@ -49,12 +49,13 @@
     "zod": "^4"
   },
   "optionalDependencies": {
+    "kysely-wasm": "^1.2.1",
     "@hono/zod-validator": "^0.7.3",
     "@langchain/langgraph-checkpoint-postgres": "^1.0.0",
     "@langchain/langgraph-checkpoint-redis": "^1.0.0",
-    "kysely-bun-worker": "^1.2.1",
-    "better-sqlite3": "^12",
     "hono": "^4.9.9",
+    "kysely-bun-worker": "^1.2.1",
+    "node-sqlite3-wasm": "^0.8.51",
     "pg": "^8.16.3",
     "redis": "^5.8.3"
   },

package/dist/adapter/hono/assistants.d.ts

@@ -1,3 +0,0 @@
-import { Hono } from 'hono';
-declare const api: Hono<import("hono/types").BlankEnv, import("hono/types").BlankSchema, "/">;
-export default api;

package/dist/adapter/hono/runs.d.ts

@@ -1,6 +0,0 @@
-import { Hono } from 'hono';
-import type { LangGraphServerContext } from './index';
-declare const api: Hono<{
-    Variables: LangGraphServerContext;
-}, import("hono/types").BlankSchema, "/">;
-export default api;

package/dist/adapter/hono/threads.d.ts

@@ -1,3 +0,0 @@
-import { Hono } from 'hono';
-declare const api: Hono<import("hono/types").BlankEnv, import("hono/types").BlankSchema, "/">;
-export default api;

package/dist/adapter/nextjs/endpoint.d.ts

@@ -1,35 +0,0 @@
-export declare const client: {
-    assistants: {
-        search(query?: {
-            graphId?: string;
-            metadata?: import("@langchain/langgraph-sdk").Metadata;
-            limit?: number;
-            offset?: number;
-            sortBy?: import("../../types.js").AssistantSortBy;
-            sortOrder?: import("../../types.js").SortOrder;
-        }): Promise<import("@langchain/langgraph-sdk").Assistant[]>;
-        getGraph(assistantId: string, options?: {
-            xray?: boolean | number;
-        }): Promise<import("@langchain/langgraph-sdk").AssistantGraph>;
-    };
-    readonly threads: import("../../index.js").BaseThreadsManager<unknown>;
-    runs: {
-        list(threadId: string, options?: {
-            limit?: number;
-            offset?: number;
-            status?: import("../../types.js").RunStatus;
-        }): Promise<import("@langchain/langgraph-sdk").Run[]>;
-        cancel(threadId: string, runId: string, wait?: boolean, action?: import("../../types.js").CancelAction): Promise<void>;
-        stream(threadId: string, assistantId: string, payload: import("../../types.js").StreamInputData): AsyncGenerator<import("../../queue/event_message.js").EventMessage, void, unknown>;
-        joinStream(threadId: string, runId: string, options?: {
-            signal?: AbortSignal;
-            cancelOnDisconnect?: boolean;
-            lastEventId?: string;
-            streamMode?: import("@langchain/langgraph-sdk").StreamMode | import("@langchain/langgraph-sdk").StreamMode[];
-        } | AbortSignal): AsyncGenerator<{
-            id?: string;
-            event: import("@langchain/core/tracers/log_stream").StreamEvent;
-            data: any;
-        }>;
-    };
-};

package/dist/checkpoint-CIPz11az.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"checkpoint-CIPz11az.js","sources":["../src/storage/sqlite/checkpoint.ts"],"sourcesContent":["import { Dialect, Kysely, SqliteDialect, sql } from 'kysely';\nimport type { RunnableConfig } from '@langchain/core/runnables';\n\nimport {\n    BaseCheckpointSaver,\n    type Checkpoint,\n    type CheckpointListOptions,\n    type CheckpointTuple,\n    type SerializerProtocol,\n    type PendingWrite,\n    type CheckpointMetadata,\n    TASKS,\n    copyCheckpoint,\n    maxChannelVersion,\n} from '@langchain/langgraph-checkpoint';\n\n// Kysely 数据库表类型定义\ninterface CheckpointsTable {\n    thread_id: string;\n    checkpoint_ns: string;\n    checkpoint_id: string;\n    parent_checkpoint_id: string | null;\n    type: string | null;\n    checkpoint: Uint8Array;\n    metadata: Uint8Array;\n}\n\ninterface WritesTable {\n    thread_id: string;\n    checkpoint_ns: string;\n    checkpoint_id: string;\n    task_id: string;\n    idx: number;\n    channel: string;\n    type: string | null;\n    value: Uint8Array | null;\n}\n\ninterface CheckpointDatabase {\n    checkpoints: CheckpointsTable;\n    writes: WritesTable;\n}\n\ninterface CheckpointRow {\n    checkpoint: string;\n    metadata: string;\n    parent_checkpoint_id?: string;\n    thread_id: string;\n    checkpoint_id: string;\n    checkpoint_ns?: string;\n    type?: string;\n    pending_writes: string;\n}\n\ninterface PendingWriteColumn {\n    task_id: string;\n    channel: string;\n    type: string;\n    value: string;\n}\n\ninterface PendingSendColumn {\n    type: string;\n    value: string;\n}\n\n// In the `SqliteSaver.list` method, we need to sanitize the `options.filter` argument to ensure it only contains keys\n// that are part of the `CheckpointMetadata` type. The lines below ensure that we get compile-time errors if the list\n// of keys that we use is out of sync with the `CheckpointMetadata` type.\nconst checkpointMetadataKeys = ['source', 'step', 'parents'] as const;\n\ntype CheckKeys<T, K extends readonly (keyof T)[]> = [K[number]] extends [keyof T]\n    ? [keyof T] extends [K[number]]\n        ? K\n        : never\n    : never;\n\nfunction validateKeys<T, K extends readonly (keyof T)[]>(keys: CheckKeys<T, K>): K {\n    return keys;\n}\n\n// If this line fails to compile, the list of keys that we use in the `SqliteSaver.list` method is out of sync with the\n// `CheckpointMetadata` type. In that case, just update `checkpointMetadataKeys` to contain all the keys in\n// `CheckpointMetadata`\nconst validCheckpointMetadataKeys = validateKeys<CheckpointMetadata, typeof checkpointMetadataKeys>(\n    checkpointMetadataKeys,\n);\n\nexport class SqliteSaver extends BaseCheckpointSaver {\n    db: Kysely<CheckpointDatabase>;\n\n    protected isSetup: boolean;\n\n    constructor(dialect: Dialect, serde?: SerializerProtocol) {\n        super(serde);\n        this.db = new Kysely<CheckpointDatabase>({\n            dialect,\n        });\n        this.isSetup = false;\n    }\n\n    static async fromConnStringAsync(connStringOrLocalPath: string): Promise<SqliteSaver> {\n        let saver: SqliteSaver;\n        /** @ts-ignore */\n        if (globalThis.Bun) {\n            console.log('LG | Using BunWorkerDialect ' + connStringOrLocalPath);\n            const { BunWorkerDialect } = await import('kysely-bun-worker');\n            saver = new SqliteSaver(new BunWorkerDialect({ url: connStringOrLocalPath }));\n        } else {\n            /** @ts-ignore */\n            const { default: Database } = await import('better-sqlite3');\n            console.log('LG | Using BetterSQLite3Dialect');\n            const database = new Database(connStringOrLocalPath);\n            saver = new SqliteSaver(new SqliteDialect({ database }));\n        }\n        await saver.setup();\n        return saver;\n    }\n\n    protected async setup(): Promise<void> {\n        if (this.isSetup) {\n            return;\n        }\n\n        await sql`PRAGMA journal_mode = WAL`.execute(this.db);\n\n        await sql`\nCREATE TABLE IF NOT EXISTS checkpoints (\n  thread_id TEXT NOT NULL,\n  checkpoint_ns TEXT NOT NULL DEFAULT '',\n  checkpoint_id TEXT NOT NULL,\n  parent_checkpoint_id TEXT,\n  type TEXT,\n  checkpoint BLOB,\n  metadata BLOB,\n  PRIMARY KEY (thread_id, checkpoint_ns, checkpoint_id)\n)`.execute(this.db);\n\n        await sql`\nCREATE TABLE IF NOT EXISTS writes (\n  thread_id TEXT NOT NULL,\n  checkpoint_ns TEXT NOT NULL DEFAULT '',\n  checkpoint_id TEXT NOT NULL,\n  task_id TEXT NOT NULL,\n  idx INTEGER NOT NULL,\n  channel TEXT NOT NULL,\n  type TEXT,\n  value BLOB,\n  PRIMARY KEY (thread_id, checkpoint_ns, checkpoint_id, task_id, idx)\n)`.execute(this.db);\n        this.isSetup = true;\n    }\n\n    async getTuple(config: RunnableConfig): Promise<CheckpointTuple | undefined> {\n        await this.setup();\n        const { thread_id, checkpoint_ns = '', checkpoint_id } = config.configurable ?? {};\n\n        let query = this.db\n            .selectFrom('checkpoints')\n            .select([\n                'thread_id',\n                'checkpoint_ns',\n                'checkpoint_id',\n                'parent_checkpoint_id',\n                'type',\n                'checkpoint',\n                'metadata',\n                sql<string>`(\n                    SELECT json_group_array(\n                        json_object(\n                            'task_id', pw.task_id,\n                            'channel', pw.channel,\n                            'type', pw.type,\n                            'value', CAST(pw.value AS TEXT)\n                        )\n                    )\n                    FROM writes as pw\n                    WHERE pw.thread_id = checkpoints.thread_id\n                        AND pw.checkpoint_ns = checkpoints.checkpoint_ns\n                        AND pw.checkpoint_id = checkpoints.checkpoint_id\n                )`.as('pending_writes'),\n                sql<string>`(\n                    SELECT json_group_array(\n                        json_object(\n                            'type', ps.type,\n                            'value', CAST(ps.value AS TEXT)\n                        )\n                    )\n                    FROM writes as ps\n                    WHERE ps.thread_id = checkpoints.thread_id\n                        AND ps.checkpoint_ns = checkpoints.checkpoint_ns\n                        AND ps.checkpoint_id = checkpoints.parent_checkpoint_id\n                        AND ps.channel = ${TASKS}\n                    ORDER BY ps.idx\n                )`.as('pending_sends'),\n            ])\n            .where('thread_id', '=', thread_id)\n            .where('checkpoint_ns', '=', checkpoint_ns);\n\n        if (checkpoint_id) {\n            query = query.where('checkpoint_id', '=', checkpoint_id);\n        } else {\n            query = query.orderBy('checkpoint_id', 'desc').limit(1);\n        }\n\n        const row = await query.executeTakeFirst();\n        if (!row) return undefined;\n\n        let finalConfig = config;\n\n        if (!checkpoint_id) {\n            finalConfig = {\n                configurable: {\n                    thread_id: row.thread_id,\n                    checkpoint_ns,\n                    checkpoint_id: row.checkpoint_id,\n                },\n            };\n        }\n\n        if (\n            finalConfig.configurable?.thread_id === undefined ||\n            finalConfig.configurable?.checkpoint_id === undefined\n        ) {\n            throw new Error('Missing thread_id or checkpoint_id');\n        }\n\n        const pendingWrites = await Promise.all(\n            (JSON.parse(row.pending_writes) as PendingWriteColumn[]).map(async (write) => {\n                return [\n                    write.task_id,\n                    write.channel,\n                    await this.serde.loadsTyped(write.type ?? 'json', write.value ?? ''),\n                ] as [string, string, unknown];\n            }),\n        );\n\n        const checkpoint = (await this.serde.loadsTyped(\n            row.type ?? 'json',\n            new TextDecoder().decode(row.checkpoint),\n        )) as Checkpoint;\n\n        if (checkpoint.v < 4 && row.parent_checkpoint_id != null) {\n            await this.migratePendingSends(checkpoint, row.thread_id, row.parent_checkpoint_id);\n        }\n\n        return {\n            checkpoint,\n            config: finalConfig,\n            metadata: (await this.serde.loadsTyped(\n                row.type ?? 'json',\n                new TextDecoder().decode(row.metadata),\n            )) as CheckpointMetadata,\n            parentConfig: row.parent_checkpoint_id\n                ? {\n                      configurable: {\n                          thread_id: row.thread_id,\n                          checkpoint_ns,\n                          checkpoint_id: row.parent_checkpoint_id,\n                      },\n                  }\n                : undefined,\n            pendingWrites,\n        };\n    }\n\n    async *list(config: RunnableConfig, options?: CheckpointListOptions): AsyncGenerator<CheckpointTuple> {\n        const { limit, before, filter } = options ?? {};\n        await this.setup();\n        const thread_id = config.configurable?.thread_id;\n        const checkpoint_ns = config.configurable?.checkpoint_ns;\n\n        let query = this.db.selectFrom('checkpoints').select([\n            'thread_id',\n            'checkpoint_ns',\n            'checkpoint_id',\n            'parent_checkpoint_id',\n            'type',\n            'checkpoint',\n            'metadata',\n            sql<string>`(\n                    SELECT json_group_array(\n                        json_object(\n                            'task_id', pw.task_id,\n                            'channel', pw.channel,\n                            'type', pw.type,\n                            'value', CAST(pw.value AS TEXT)\n                        )\n                    )\n                    FROM writes as pw\n                    WHERE pw.thread_id = checkpoints.thread_id\n                        AND pw.checkpoint_ns = checkpoints.checkpoint_ns\n                        AND pw.checkpoint_id = checkpoints.checkpoint_id\n                )`.as('pending_writes'),\n            sql<string>`(\n                    SELECT json_group_array(\n                        json_object(\n                            'type', ps.type,\n                            'value', CAST(ps.value AS TEXT)\n                        )\n                    )\n                    FROM writes as ps\n                    WHERE ps.thread_id = checkpoints.thread_id\n                        AND ps.checkpoint_ns = checkpoints.checkpoint_ns\n                        AND ps.checkpoint_id = checkpoints.parent_checkpoint_id\n                        AND ps.channel = ${TASKS}\n                    ORDER BY ps.idx\n                )`.as('pending_sends'),\n        ]);\n\n        if (thread_id) {\n            query = query.where('thread_id', '=', thread_id);\n        }\n\n        if (checkpoint_ns !== undefined && checkpoint_ns !== null) {\n            query = query.where('checkpoint_ns', '=', checkpoint_ns);\n        }\n\n        if (before?.configurable?.checkpoint_id !== undefined) {\n            query = query.where('checkpoint_id', '<', before.configurable.checkpoint_id);\n        }\n\n        const sanitizedFilter = Object.fromEntries(\n            Object.entries(filter ?? {}).filter(\n                ([key, value]) =>\n                    value !== undefined && validCheckpointMetadataKeys.includes(key as keyof CheckpointMetadata),\n            ),\n        );\n\n        for (const [key, value] of Object.entries(sanitizedFilter)) {\n            query = query.where(\n                sql`json_extract(CAST(metadata AS TEXT), ${sql.lit('$.' + key)})`,\n                '=',\n                sql.lit(JSON.stringify(value)),\n            );\n        }\n\n        query = query.orderBy('checkpoint_id', 'desc');\n\n        if (limit) {\n            // eslint-disable-next-line @typescript-eslint/no-explicit-any\n            query = query.limit(parseInt(limit as any, 10));\n        }\n\n        const rows = await query.execute();\n\n        for (const row of rows) {\n            const pendingWrites = await Promise.all(\n                (JSON.parse(row.pending_writes) as PendingWriteColumn[]).map(async (write) => {\n                    return [\n                        write.task_id,\n                        write.channel,\n                        await this.serde.loadsTyped(write.type ?? 'json', write.value ?? ''),\n                    ] as [string, string, unknown];\n                }),\n            );\n\n            const checkpoint = (await this.serde.loadsTyped(\n                row.type ?? 'json',\n                new TextDecoder().decode(row.checkpoint),\n            )) as Checkpoint;\n\n            if (checkpoint.v < 4 && row.parent_checkpoint_id != null) {\n                await this.migratePendingSends(checkpoint, row.thread_id, row.parent_checkpoint_id);\n            }\n\n            yield {\n                config: {\n                    configurable: {\n                        thread_id: row.thread_id,\n                        checkpoint_ns: row.checkpoint_ns,\n                        checkpoint_id: row.checkpoint_id,\n                    },\n                },\n                checkpoint,\n                metadata: (await this.serde.loadsTyped(\n                    row.type ?? 'json',\n                    new TextDecoder().decode(row.metadata),\n                )) as CheckpointMetadata,\n                parentConfig: row.parent_checkpoint_id\n                    ? {\n                          configurable: {\n                              thread_id: row.thread_id,\n                              checkpoint_ns: row.checkpoint_ns,\n                              checkpoint_id: row.parent_checkpoint_id,\n                          },\n                      }\n                    : undefined,\n                pendingWrites,\n            };\n        }\n    }\n\n    async put(config: RunnableConfig, checkpoint: Checkpoint, metadata: CheckpointMetadata): Promise<RunnableConfig> {\n        await this.setup();\n\n        if (!config.configurable) {\n            throw new Error('Empty configuration supplied.');\n        }\n\n        const thread_id = config.configurable?.thread_id;\n        const checkpoint_ns = config.configurable?.checkpoint_ns ?? '';\n        const parent_checkpoint_id = config.configurable?.checkpoint_id;\n\n        if (!thread_id) {\n            throw new Error(`Missing \"thread_id\" field in passed \"config.configurable\".`);\n        }\n\n        const preparedCheckpoint: Partial<Checkpoint> = copyCheckpoint(checkpoint);\n\n        const [[type1, serializedCheckpoint], [type2, serializedMetadata]] = await Promise.all([\n            this.serde.dumpsTyped(preparedCheckpoint),\n            this.serde.dumpsTyped(metadata),\n        ]);\n\n        if (type1 !== type2) {\n            throw new Error('Failed to serialized checkpoint and metadata to the same type.');\n        }\n\n        await this.db\n            .insertInto('checkpoints')\n            .values({\n                thread_id,\n                checkpoint_ns,\n                checkpoint_id: checkpoint.id,\n                parent_checkpoint_id: parent_checkpoint_id ?? null,\n                type: type1,\n                checkpoint: new Uint8Array(Buffer.from(serializedCheckpoint)),\n                metadata: new Uint8Array(Buffer.from(serializedMetadata)),\n            })\n            .onConflict((oc) =>\n                oc.columns(['thread_id', 'checkpoint_ns', 'checkpoint_id']).doUpdateSet({\n                    parent_checkpoint_id: parent_checkpoint_id ?? null,\n                    type: type1,\n                    checkpoint: new Uint8Array(Buffer.from(serializedCheckpoint)),\n                    metadata: new Uint8Array(Buffer.from(serializedMetadata)),\n                }),\n            )\n            .execute();\n\n        return {\n            configurable: {\n                thread_id,\n                checkpoint_ns,\n                checkpoint_id: checkpoint.id,\n            },\n        };\n    }\n\n    async putWrites(config: RunnableConfig, writes: PendingWrite[], taskId: string): Promise<void> {\n        await this.setup();\n\n        if (!config.configurable) {\n            throw new Error('Empty configuration supplied.');\n        }\n\n        if (!config.configurable?.thread_id) {\n            throw new Error('Missing thread_id field in config.configurable.');\n        }\n\n        if (!config.configurable?.checkpoint_id) {\n            throw new Error('Missing checkpoint_id field in config.configurable.');\n        }\n\n        const values = await Promise.all(\n            writes.map(async (write, idx) => {\n                const [type, serializedWrite] = await this.serde.dumpsTyped(write[1]);\n                return {\n                    thread_id: config.configurable!.thread_id,\n                    checkpoint_ns: config.configurable!.checkpoint_ns ?? '',\n                    checkpoint_id: config.configurable!.checkpoint_id,\n                    task_id: taskId,\n                    idx,\n                    channel: write[0],\n                    type,\n                    value: new Uint8Array(Buffer.from(serializedWrite)),\n                };\n            }),\n        );\n\n        if (values.length > 0) {\n            await this.db.transaction().execute(async (trx) => {\n                for (const value of values) {\n                    await trx\n                        .insertInto('writes')\n                        .values(value)\n                        .onConflict((oc) =>\n                            oc.columns(['thread_id', 'checkpoint_ns', 'checkpoint_id', 'task_id', 'idx']).doUpdateSet({\n                                channel: value.channel,\n                                type: value.type,\n                                value: value.value,\n                            }),\n                        )\n                        .execute();\n                }\n            });\n        }\n    }\n\n    async deleteThread(threadId: string) {\n        await this.db.transaction().execute(async (trx) => {\n            await trx.deleteFrom('checkpoints').where('thread_id', '=', threadId).execute();\n            await trx.deleteFrom('writes').where('thread_id', '=', threadId).execute();\n        });\n    }\n\n    protected async migratePendingSends(checkpoint: Checkpoint, threadId: string, parentCheckpointId: string) {\n        const result = await this.db\n            .selectFrom('writes as ps')\n            .select([\n                'ps.checkpoint_id',\n                sql<string>`json_group_array(\n                    json_object(\n                        'type', ps.type,\n                        'value', CAST(ps.value AS TEXT)\n                    )\n                )`.as('pending_sends'),\n            ])\n            .where('ps.thread_id', '=', threadId)\n            .where('ps.checkpoint_id', '=', parentCheckpointId)\n            .where('ps.channel', '=', TASKS)\n            .orderBy('ps.idx')\n            .executeTakeFirst();\n\n        if (!result) return;\n\n        const mutableCheckpoint = checkpoint;\n\n        // add pending sends to checkpoint\n        mutableCheckpoint.channel_values ??= {};\n        mutableCheckpoint.channel_values[TASKS] = await Promise.all(\n            JSON.parse(result.pending_sends).map(({ type, value }: PendingSendColumn) =>\n                this.serde.loadsTyped(type, value),\n            ),\n        );\n\n        // add to versions\n        mutableCheckpoint.channel_versions[TASKS] =\n            Object.keys(checkpoint.channel_versions).length > 0\n                ? maxChannelVersion(...Object.values(checkpoint.channel_versions))\n                : this.getNextVersion(undefined);\n    }\n}\n"],"names":[],"mappings":";;;AAqEA,MAAM,sBAAA,GAAyB,CAAC,QAAA,EAAU,MAAA,EAAQ,SAAS,CAAA;AAQ3D,SAAS,aAAgD,IAAA,EAA0B;AAC/E,EAAA,OAAO,IAAA;AACX;AAKA,MAAM,2BAAA,GAA8B,YAAA;AAAA,EAChC;AACJ,CAAA;AAEO,MAAM,oBAAoB,mBAAA,CAAoB;AAAA,EACjD,EAAA;AAAA,EAEU,OAAA;AAAA,EAEV,WAAA,CAAY,SAAkB,KAAA,EAA4B;AACtD,IAAA,KAAA,CAAM,KAAK,CAAA;AACX,IAAA,IAAA,CAAK,EAAA,GAAK,IAAI,MAAA,CAA2B;AAAA,MACrC;AAAA,KACH,CAAA;AACD,IAAA,IAAA,CAAK,OAAA,GAAU,KAAA;AAAA,EACnB;AAAA,EAEA,aAAa,oBAAoB,qBAAA,EAAqD;AAClF,IAAA,IAAI,KAAA;AAEJ,IAAA,IAAI,WAAW,GAAA,EAAK;AAChB,MAAA,OAAA,CAAQ,GAAA,CAAI,iCAAiC,qBAAqB,CAAA;AAClE,MAAA,MAAM,EAAE,gBAAA,EAAiB,GAAI,MAAM,OAAO,mBAAmB,CAAA;AAC7D,MAAA,KAAA,GAAQ,IAAI,YAAY,IAAI,gBAAA,CAAiB,EAAE,GAAA,EAAK,qBAAA,EAAuB,CAAC,CAAA;AAAA,IAChF,CAAA,MAAO;AAEH,MAAA,MAAM,EAAE,OAAA,EAAS,QAAA,EAAS,GAAI,MAAM,OAAO,gBAAgB,CAAA;AAC3D,MAAA,OAAA,CAAQ,IAAI,iCAAiC,CAAA;AAC7C,MAAA,MAAM,QAAA,GAAW,IAAI,QAAA,CAAS,qBAAqB,CAAA;AACnD,MAAA,KAAA,GAAQ,IAAI,WAAA,CAAY,IAAI,cAAc,EAAE,QAAA,EAAU,CAAC,CAAA;AAAA,IAC3D;AACA,IAAA,MAAM,MAAM,KAAA,EAAM;AAClB,IAAA,OAAO,KAAA;AAAA,EACX;AAAA,EAEA,MAAgB,KAAA,GAAuB;AACnC,IAAA,IAAI,KAAK,OAAA,EAAS;AACd,MAAA;AAAA,IACJ;AAEA,IAAA,MAAM,GAAA,CAAA,yBAAA,CAAA,CAA+B,OAAA,CAAQ,IAAA,CAAK,EAAE,CAAA;AAEpD,IAAA,MAAM,GAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,CAAA,CAAA,CAUX,OAAA,CAAQ,KAAK,EAAE,CAAA;AAEV,IAAA,MAAM,GAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,CAAA,CAAA,CAWX,OAAA,CAAQ,KAAK,EAAE,CAAA;AACV,IAAA,IAAA,CAAK,OAAA,GAAU,IAAA;AAAA,EACnB;AAAA,EAEA,MAAM,SAAS,MAAA,EAA8D;AACzE,IAAA,MAAM,KAAK,KAAA,EAAM;AACjB,IAAA,MAAM,EAAE,WAAW,aAAA,GAAgB,EAAA,EAAI,eAAc,GAAI,MAAA,CAAO,gBAAgB,EAAC;AAEjF,IAAA,IAAI,QAAQ,IAAA,CAAK,EAAA,CACZ,UAAA,CAAW,aAAa,EACxB,MAAA,CAAO;AAAA,MACJ,WAAA;AAAA,MACA,eAAA;AAAA,MACA,eAAA;AAAA,MACA,sBAAA;AAAA,MACA,MAAA;AAAA,MACA,YAAA;AAAA,MACA,UAAA;AAAA,MACA,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,iBAAA,CAAA,CAaG,GAAG,gBAAgB,CAAA;AAAA,MACtB,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,yCAAA,EAW2B,KAAK;AAAA;AAAA,iBAAA,CAAA,CAE7B,GAAG,eAAe;AAAA,KACxB,CAAA,CACA,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,SAAS,CAAA,CACjC,KAAA,CAAM,eAAA,EAAiB,GAAA,EAAK,aAAa,CAAA;AAE9C,IAAA,IAAI,aAAA,EAAe;AACf,MAAA,KAAA,GAAQ,KAAA,CAAM,KAAA,CAAM,eAAA,EAAiB,GAAA,EAAK,aAAa,CAAA;AAAA,IAC3D,CAAA,MAAO;AACH,MAAA,KAAA,GAAQ,MAAM,OAAA,CAAQ,eAAA,EAAiB,MAAM,CAAA,CAAE,MAAM,CAAC,CAAA;AAAA,IAC1D;AAEA,IAAA,MAAM,GAAA,GAAM,MAAM,KAAA,CAAM,gBAAA,EAAiB;AACzC,IAAA,IAAI,CAAC,KAAK,OAAO,MAAA;AAEjB,IAAA,IAAI,WAAA,GAAc,MAAA;AAElB,IAAA,IAAI,CAAC,aAAA,EAAe;AAChB,MAAA,WAAA,GAAc;AAAA,QACV,YAAA,EAAc;AAAA,UACV,WAAW,GAAA,CAAI,SAAA;AAAA,UACf,aAAA;AAAA,UACA,eAAe,GAAA,CAAI;AAAA;AACvB,OACJ;AAAA,IACJ;AAEA,IAAA,IACI,YAAY,YAAA,EAAc,SAAA,KAAc,UACxC,WAAA,CAAY,YAAA,EAAc,kBAAkB,MAAA,EAC9C;AACE,MAAA,MAAM,IAAI,MAAM,oCAAoC,CAAA;AAAA,IACxD;AAEA,IAAA,MAAM,aAAA,GAAgB,MAAM,OAAA,CAAQ,GAAA;AAAA,MAC/B,KAAK,KAAA,CAAM,GAAA,CAAI,cAAc,CAAA,CAA2B,GAAA,CAAI,OAAO,KAAA,KAAU;AAC1E,QAAA,OAAO;AAAA,UACH,KAAA,CAAM,OAAA;AAAA,UACN,KAAA,CAAM,OAAA;AAAA,UACN,MAAM,KAAK,KAAA,CAAM,UAAA,CAAW,MAAM,IAAA,IAAQ,MAAA,EAAQ,KAAA,CAAM,KAAA,IAAS,EAAE;AAAA,SACvE;AAAA,MACJ,CAAC;AAAA,KACL;AAEA,IAAA,MAAM,UAAA,GAAc,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA;AAAA,MACjC,IAAI,IAAA,IAAQ,MAAA;AAAA,MACZ,IAAI,WAAA,EAAY,CAAE,MAAA,CAAO,IAAI,UAAU;AAAA,KAC3C;AAEA,IAAA,IAAI,UAAA,CAAW,CAAA,GAAI,CAAA,IAAK,GAAA,CAAI,wBAAwB,IAAA,EAAM;AACtD,MAAA,MAAM,KAAK,mBAAA,CAAoB,UAAA,EAAY,GAAA,CAAI,SAAA,EAAW,IAAI,oBAAoB,CAAA;AAAA,IACtF;AAEA,IAAA,OAAO;AAAA,MACH,UAAA;AAAA,MACA,MAAA,EAAQ,WAAA;AAAA,MACR,QAAA,EAAW,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA;AAAA,QACxB,IAAI,IAAA,IAAQ,MAAA;AAAA,QACZ,IAAI,WAAA,EAAY,CAAE,MAAA,CAAO,IAAI,QAAQ;AAAA,OACzC;AAAA,MACA,YAAA,EAAc,IAAI,oBAAA,GACZ;AAAA,QACI,YAAA,EAAc;AAAA,UACV,WAAW,GAAA,CAAI,SAAA;AAAA,UACf,aAAA;AAAA,UACA,eAAe,GAAA,CAAI;AAAA;AACvB,OACJ,GACA,MAAA;AAAA,MACN;AAAA,KACJ;AAAA,EACJ;AAAA,EAEA,OAAO,IAAA,CAAK,MAAA,EAAwB,OAAA,EAAkE;AAClG,IAAA,MAAM,EAAE,KAAA,EAAO,MAAA,EAAQ,MAAA,EAAO,GAAI,WAAW,EAAC;AAC9C,IAAA,MAAM,KAAK,KAAA,EAAM;AACjB,IAAA,MAAM,SAAA,GAAY,OAAO,YAAA,EAAc,SAAA;AACvC,IAAA,MAAM,aAAA,GAAgB,OAAO,YAAA,EAAc,aAAA;AAE3C,IAAA,IAAI,QAAQ,IAAA,CAAK,EAAA,CAAG,UAAA,CAAW,aAAa,EAAE,MAAA,CAAO;AAAA,MACjD,WAAA;AAAA,MACA,eAAA;AAAA,MACA,eAAA;AAAA,MACA,sBAAA;AAAA,MACA,MAAA;AAAA,MACA,YAAA;AAAA,MACA,UAAA;AAAA,MACA,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,iBAAA,CAAA,CAaO,GAAG,gBAAgB,CAAA;AAAA,MAC1B,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,yCAAA,EAW+B,KAAK;AAAA;AAAA,iBAAA,CAAA,CAE7B,GAAG,eAAe;AAAA,KAC5B,CAAA;AAED,IAAA,IAAI,SAAA,EAAW;AACX,MAAA,KAAA,GAAQ,KAAA,CAAM,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,SAAS,CAAA;AAAA,IACnD;AAEA,IAAA,IAAI,aAAA,KAAkB,MAAA,IAAa,aAAA,KAAkB,IAAA,EAAM;AACvD,MAAA,KAAA,GAAQ,KAAA,CAAM,KAAA,CAAM,eAAA,EAAiB,GAAA,EAAK,aAAa,CAAA;AAAA,IAC3D;AAEA,IAAA,IAAI,MAAA,EAAQ,YAAA,EAAc,aAAA,KAAkB,MAAA,EAAW;AACnD,MAAA,KAAA,GAAQ,MAAM,KAAA,CAAM,eAAA,EAAiB,GAAA,EAAK,MAAA,CAAO,aAAa,aAAa,CAAA;AAAA,IAC/E;AAEA,IAAA,MAAM,kBAAkB,MAAA,CAAO,WAAA;AAAA,MAC3B,MAAA,CAAO,OAAA,CAAQ,MAAA,IAAU,EAAE,CAAA,CAAE,MAAA;AAAA,QACzB,CAAC,CAAC,GAAA,EAAK,KAAK,MACR,KAAA,KAAU,MAAA,IAAa,2BAAA,CAA4B,QAAA,CAAS,GAA+B;AAAA;AACnG,KACJ;AAEA,IAAA,KAAA,MAAW,CAAC,GAAA,EAAK,KAAK,KAAK,MAAA,CAAO,OAAA,CAAQ,eAAe,CAAA,EAAG;AACxD,MAAA,KAAA,GAAQ,KAAA,CAAM,KAAA;AAAA,QACV,GAAA,CAAA,qCAAA,EAA2C,GAAA,CAAI,GAAA,CAAI,IAAA,GAAO,GAAG,CAAC,CAAA,CAAA,CAAA;AAAA,QAC9D,GAAA;AAAA,QACA,GAAA,CAAI,GAAA,CAAI,IAAA,CAAK,SAAA,CAAU,KAAK,CAAC;AAAA,OACjC;AAAA,IACJ;AAEA,IAAA,KAAA,GAAQ,KAAA,CAAM,OAAA,CAAQ,eAAA,EAAiB,MAAM,CAAA;AAE7C,IAAA,IAAI,KAAA,EAAO;AAEP,MAAA,KAAA,GAAQ,KAAA,CAAM,KAAA,CAAM,QAAA,CAAS,KAAA,EAAc,EAAE,CAAC,CAAA;AAAA,IAClD;AAEA,IAAA,MAAM,IAAA,GAAO,MAAM,KAAA,CAAM,OAAA,EAAQ;AAEjC,IAAA,KAAA,MAAW,OAAO,IAAA,EAAM;AACpB,MAAA,MAAM,aAAA,GAAgB,MAAM,OAAA,CAAQ,GAAA;AAAA,QAC/B,KAAK,KAAA,CAAM,GAAA,CAAI,cAAc,CAAA,CAA2B,GAAA,CAAI,OAAO,KAAA,KAAU;AAC1E,UAAA,OAAO;AAAA,YACH,KAAA,CAAM,OAAA;AAAA,YACN,KAAA,CAAM,OAAA;AAAA,YACN,MAAM,KAAK,KAAA,CAAM,UAAA,CAAW,MAAM,IAAA,IAAQ,MAAA,EAAQ,KAAA,CAAM,KAAA,IAAS,EAAE;AAAA,WACvE;AAAA,QACJ,CAAC;AAAA,OACL;AAEA,MAAA,MAAM,UAAA,GAAc,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA;AAAA,QACjC,IAAI,IAAA,IAAQ,MAAA;AAAA,QACZ,IAAI,WAAA,EAAY,CAAE,MAAA,CAAO,IAAI,UAAU;AAAA,OAC3C;AAEA,MAAA,IAAI,UAAA,CAAW,CAAA,GAAI,CAAA,IAAK,GAAA,CAAI,wBAAwB,IAAA,EAAM;AACtD,QAAA,MAAM,KAAK,mBAAA,CAAoB,UAAA,EAAY,GAAA,CAAI,SAAA,EAAW,IAAI,oBAAoB,CAAA;AAAA,MACtF;AAEA,MAAA,MAAM;AAAA,QACF,MAAA,EAAQ;AAAA,UACJ,YAAA,EAAc;AAAA,YACV,WAAW,GAAA,CAAI,SAAA;AAAA,YACf,eAAe,GAAA,CAAI,aAAA;AAAA,YACnB,eAAe,GAAA,CAAI;AAAA;AACvB,SACJ;AAAA,QACA,UAAA;AAAA,QACA,QAAA,EAAW,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA;AAAA,UACxB,IAAI,IAAA,IAAQ,MAAA;AAAA,UACZ,IAAI,WAAA,EAAY,CAAE,MAAA,CAAO,IAAI,QAAQ;AAAA,SACzC;AAAA,QACA,YAAA,EAAc,IAAI,oBAAA,GACZ;AAAA,UACI,YAAA,EAAc;AAAA,YACV,WAAW,GAAA,CAAI,SAAA;AAAA,YACf,eAAe,GAAA,CAAI,aAAA;AAAA,YACnB,eAAe,GAAA,CAAI;AAAA;AACvB,SACJ,GACA,MAAA;AAAA,QACN;AAAA,OACJ;AAAA,IACJ;AAAA,EACJ;AAAA,EAEA,MAAM,GAAA,CAAI,MAAA,EAAwB,UAAA,EAAwB,QAAA,EAAuD;AAC7G,IAAA,MAAM,KAAK,KAAA,EAAM;AAEjB,IAAA,IAAI,CAAC,OAAO,YAAA,EAAc;AACtB,MAAA,MAAM,IAAI,MAAM,+BAA+B,CAAA;AAAA,IACnD;AAEA,IAAA,MAAM,SAAA,GAAY,OAAO,YAAA,EAAc,SAAA;AACvC,IAAA,MAAM,aAAA,GAAgB,MAAA,CAAO,YAAA,EAAc,aAAA,IAAiB,EAAA;AAC5D,IAAA,MAAM,oBAAA,GAAuB,OAAO,YAAA,EAAc,aAAA;AAElD,IAAA,IAAI,CAAC,SAAA,EAAW;AACZ,MAAA,MAAM,IAAI,MAAM,CAAA,0DAAA,CAA4D,CAAA;AAAA,IAChF;AAEA,IAAA,MAAM,kBAAA,GAA0C,eAAe,UAAU,CAAA;AAEzE,IAAA,MAAM,CAAC,CAAC,KAAA,EAAO,oBAAoB,CAAA,EAAG,CAAC,KAAA,EAAO,kBAAkB,CAAC,CAAA,GAAI,MAAM,OAAA,CAAQ,GAAA,CAAI;AAAA,MACnF,IAAA,CAAK,KAAA,CAAM,UAAA,CAAW,kBAAkB,CAAA;AAAA,MACxC,IAAA,CAAK,KAAA,CAAM,UAAA,CAAW,QAAQ;AAAA,KACjC,CAAA;AAED,IAAA,IAAI,UAAU,KAAA,EAAO;AACjB,MAAA,MAAM,IAAI,MAAM,gEAAgE,CAAA;AAAA,IACpF;AAEA,IAAA,MAAM,IAAA,CAAK,EAAA,CACN,UAAA,CAAW,aAAa,EACxB,MAAA,CAAO;AAAA,MACJ,SAAA;AAAA,MACA,aAAA;AAAA,MACA,eAAe,UAAA,CAAW,EAAA;AAAA,MAC1B,sBAAsB,oBAAA,IAAwB,IAAA;AAAA,MAC9C,IAAA,EAAM,KAAA;AAAA,MACN,YAAY,IAAI,UAAA,CAAW,MAAA,CAAO,IAAA,CAAK,oBAAoB,CAAC,CAAA;AAAA,MAC5D,UAAU,IAAI,UAAA,CAAW,MAAA,CAAO,IAAA,CAAK,kBAAkB,CAAC;AAAA,KAC3D,CAAA,CACA,UAAA;AAAA,MAAW,CAAC,EAAA,KACT,EAAA,CAAG,OAAA,CAAQ,CAAC,aAAa,eAAA,EAAiB,eAAe,CAAC,CAAA,CAAE,WAAA,CAAY;AAAA,QACpE,sBAAsB,oBAAA,IAAwB,IAAA;AAAA,QAC9C,IAAA,EAAM,KAAA;AAAA,QACN,YAAY,IAAI,UAAA,CAAW,MAAA,CAAO,IAAA,CAAK,oBAAoB,CAAC,CAAA;AAAA,QAC5D,UAAU,IAAI,UAAA,CAAW,MAAA,CAAO,IAAA,CAAK,kBAAkB,CAAC;AAAA,OAC3D;AAAA,MAEJ,OAAA,EAAQ;AAEb,IAAA,OAAO;AAAA,MACH,YAAA,EAAc;AAAA,QACV,SAAA;AAAA,QACA,aAAA;AAAA,QACA,eAAe,UAAA,CAAW;AAAA;AAC9B,KACJ;AAAA,EACJ;AAAA,EAEA,MAAM,SAAA,CAAU,MAAA,EAAwB,MAAA,EAAwB,MAAA,EAA+B;AAC3F,IAAA,MAAM,KAAK,KAAA,EAAM;AAEjB,IAAA,IAAI,CAAC,OAAO,YAAA,EAAc;AACtB,MAAA,MAAM,IAAI,MAAM,+BAA+B,CAAA;AAAA,IACnD;AAEA,IAAA,IAAI,CAAC,MAAA,CAAO,YAAA,EAAc,SAAA,EAAW;AACjC,MAAA,MAAM,IAAI,MAAM,iDAAiD,CAAA;AAAA,IACrE;AAEA,IAAA,IAAI,CAAC,MAAA,CAAO,YAAA,EAAc,aAAA,EAAe;AACrC,MAAA,MAAM,IAAI,MAAM,qDAAqD,CAAA;AAAA,IACzE;AAEA,IAAA,MAAM,MAAA,GAAS,MAAM,OAAA,CAAQ,GAAA;AAAA,MACzB,MAAA,CAAO,GAAA,CAAI,OAAO,KAAA,EAAO,GAAA,KAAQ;AAC7B,QAAA,MAAM,CAAC,IAAA,EAAM,eAAe,CAAA,GAAI,MAAM,KAAK,KAAA,CAAM,UAAA,CAAW,KAAA,CAAM,CAAC,CAAC,CAAA;AACpE,QAAA,OAAO;AAAA,UACH,SAAA,EAAW,OAAO,YAAA,CAAc,SAAA;AAAA,UAChC,aAAA,EAAe,MAAA,CAAO,YAAA,CAAc,aAAA,IAAiB,EAAA;AAAA,UACrD,aAAA,EAAe,OAAO,YAAA,CAAc,aAAA;AAAA,UACpC,OAAA,EAAS,MAAA;AAAA,UACT,GAAA;AAAA,UACA,OAAA,EAAS,MAAM,CAAC,CAAA;AAAA,UAChB,IAAA;AAAA,UACA,OAAO,IAAI,UAAA,CAAW,MAAA,CAAO,IAAA,CAAK,eAAe,CAAC;AAAA,SACtD;AAAA,MACJ,CAAC;AAAA,KACL;AAEA,IAAA,IAAI,MAAA,CAAO,SAAS,CAAA,EAAG;AACnB,MAAA,MAAM,KAAK,EAAA,CAAG,WAAA,EAAY,CAAE,OAAA,CAAQ,OAAO,GAAA,KAAQ;AAC/C,QAAA,KAAA,MAAW,SAAS,MAAA,EAAQ;AACxB,UAAA,MAAM,IACD,UAAA,CAAW,QAAQ,CAAA,CACnB,MAAA,CAAO,KAAK,CAAA,CACZ,UAAA;AAAA,YAAW,CAAC,EAAA,KACT,EAAA,CAAG,OAAA,CAAQ,CAAC,WAAA,EAAa,eAAA,EAAiB,eAAA,EAAiB,SAAA,EAAW,KAAK,CAAC,CAAA,CAAE,WAAA,CAAY;AAAA,cACtF,SAAS,KAAA,CAAM,OAAA;AAAA,cACf,MAAM,KAAA,CAAM,IAAA;AAAA,cACZ,OAAO,KAAA,CAAM;AAAA,aAChB;AAAA,YAEJ,OAAA,EAAQ;AAAA,QACjB;AAAA,MACJ,CAAC,CAAA;AAAA,IACL;AAAA,EACJ;AAAA,EAEA,MAAM,aAAa,QAAA,EAAkB;AACjC,IAAA,MAAM,KAAK,EAAA,CAAG,WAAA,EAAY,CAAE,OAAA,CAAQ,OAAO,GAAA,KAAQ;AAC/C,MAAA,MAAM,GAAA,CAAI,WAAW,aAAa,CAAA,CAAE,MAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,CAAA,CAAE,OAAA,EAAQ;AAC9E,MAAA,MAAM,GAAA,CAAI,WAAW,QAAQ,CAAA,CAAE,MAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,CAAA,CAAE,OAAA,EAAQ;AAAA,IAC7E,CAAC,CAAA;AAAA,EACL;AAAA,EAEA,MAAgB,mBAAA,CAAoB,UAAA,EAAwB,QAAA,EAAkB,kBAAA,EAA4B;AACtG,IAAA,MAAM,SAAS,MAAM,IAAA,CAAK,GACrB,UAAA,CAAW,cAAc,EACzB,MAAA,CAAO;AAAA,MACJ,kBAAA;AAAA,MACA,GAAA,CAAA;AAAA;AAAA;AAAA;AAAA;AAAA,iBAAA,CAAA,CAKG,GAAG,eAAe;AAAA,KACxB,EACA,KAAA,CAAM,cAAA,EAAgB,KAAK,QAAQ,CAAA,CACnC,MAAM,kBAAA,EAAoB,GAAA,EAAK,kBAAkB,CAAA,CACjD,KAAA,CAAM,cAAc,GAAA,EAAK,KAAK,EAC9B,OAAA,CAAQ,QAAQ,EAChB,gBAAA,EAAiB;AAEtB,IAAA,IAAI,CAAC,MAAA,EAAQ;AAEb,IAAA,MAAM,iBAAA,GAAoB,UAAA;AAG1B,IAAA,iBAAA,CAAkB,mBAAmB,EAAC;AACtC,IAAA,iBAAA,CAAkB,cAAA,CAAe,KAAK,CAAA,GAAI,MAAM,OAAA,CAAQ,GAAA;AAAA,MACpD,IAAA,CAAK,KAAA,CAAM,MAAA,CAAO,aAAa,CAAA,CAAE,GAAA;AAAA,QAAI,CAAC,EAAE,IAAA,EAAM,KAAA,OAC1C,IAAA,CAAK,KAAA,CAAM,UAAA,CAAW,IAAA,EAAM,KAAK;AAAA;AACrC,KACJ;AAGA,IAAA,iBAAA,CAAkB,gBAAA,CAAiB,KAAK,CAAA,GACpC,MAAA,CAAO,KAAK,UAAA,CAAW,gBAAgB,EAAE,MAAA,GAAS,CAAA,GAC5C,kBAAkB,GAAG,MAAA,CAAO,OAAO,UAAA,CAAW,gBAAgB,CAAC,CAAA,GAC/D,IAAA,CAAK,eAAe,MAAS,CAAA;AAAA,EAC3C;AACJ;;;;"}