@langgraph-js/pure-graph 3.2.4 → 3.2.5

package/dist/stream-8w3eP9hU.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"stream-8w3eP9hU.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/storage/memory/shallow-memory.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, readonly ttl: number = 300) {\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 | Promise<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(): Promise<void>;\n    /** 复制队列数据 / Copy queue data */\n    copyToQueue(toId: string, ttl?: number): Promise<BaseStreamQueueInterface>;\n    /** 销毁队列，释放资源 / Destroy queue and release resources */\n    destroy?: () => Promise<void>;\n}\n\nexport type QueueConstructor<Q extends BaseStreamQueueInterface> = (new (\n    queueId: string,\n    compressMessages: boolean,\n    ttl?: number,\n) => Q) & {\n    isQueueExist?: (id: string) => Promise<boolean>;\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: QueueConstructor<Q>;\n\n    /**\n     * 构造函数\n     * Constructor\n     * @param queueConstructor 队列构造函数 / Queue constructor\n     * @param options 配置选项 / Configuration options\n     */\n    constructor(\n        queueConstructor: QueueConstructor<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, ttl: number = 300): Q {\n        this.queues.set(id, new this.queueConstructor(id, this.defaultCompressMessages, ttl));\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    async getQueue(id: string): Promise<Q> {\n        const queue = this.queues.get(id);\n        if (!queue) {\n            if (await this.queueConstructor?.isQueueExist?.(id)) {\n                return this.createQueue(id);\n            } else {\n                throw new Error(`Queue with id '${id}' does not exist`);\n            }\n        }\n        return queue;\n    }\n\n    /**\n     * 取消指定 id 的队列\n     * Cancel queue with specified id\n     * @param id 队列 ID / Queue ID\n     */\n    async cancelQueue(id: string): Promise<void> {\n        await this.removeQueue(id);\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     */\n    async pushToQueue(id: string, item: EventMessage): Promise<void> {\n        const queue = await 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    async clearQueue(id: string): Promise<void> {\n        const queue = this.queues.get(id);\n        if (queue) {\n            const result = queue.clear();\n            // 支持同步和异步的 clear 方法\n            if (result instanceof Promise) {\n                await result;\n            }\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    async removeQueue(id: string): Promise<boolean> {\n        const queue = this.queues.get(id);\n        if (!queue) {\n            return false;\n        }\n\n        // 先取消队列操作，停止所有异步任务\n        try {\n            await queue.cancel();\n        } catch (e) {\n            console.error('Error cancelling queue:', e);\n        }\n\n        // 清空队列数据\n        try {\n            const clearResult = queue.clear();\n            if (clearResult instanceof Promise) {\n                await clearResult;\n            }\n        } catch (e) {\n            console.error('Error clearing queue:', e);\n        }\n\n        // 调用 destroy 方法释放资源（如果存在）\n        if (typeof queue.destroy === 'function') {\n            try {\n                await queue.destroy();\n            } catch (e) {\n                console.error('Error destroying queue:', e);\n            }\n        }\n\n        // 从 Map 中删除\n        return this.queues.delete(id);\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    /**\n     * 复制队列数据\n     * Copy queue data\n     * @param fromId 源队列 ID / Source queue ID\n     * @param toId 目标队列 ID / Target queue ID\n     * @param ttl 生存时间（毫秒），在指定时间后删除目标队列 / Time to live (milliseconds), remove target queue after specified time\n     */\n    async copyQueue(fromId: string, toId: string, ttl?: number): Promise<BaseStreamQueueInterface> {\n        // 获取源队列数据\n        const sourceQueue = await this.getQueue(fromId);\n        const queue = await sourceQueue.copyToQueue(toId, ttl);\n        this.queues.set(toId, queue as Q);\n        return queue;\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 {\n    Command,\n    Config,\n    Metadata,\n    OnConflictBehavior,\n    Run,\n    Thread,\n    ThreadState,\n    ThreadStatus,\n} 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';\nimport { v7 } from 'uuid';\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 || v7();\n        const now = new Date();\n        const metadata = payload?.metadata || {};\n        const interrupts = {};\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        // 如果指定了 ifExists='do_nothing'，使用 ON CONFLICT DO NOTHING\n        if (payload?.ifExists === 'do_nothing' && payload?.threadId) {\n            const existing = await this.db\n                .selectFrom('threads')\n                .selectAll()\n                .where('thread_id', '=', threadId)\n                .executeTakeFirst();\n\n            if (existing) {\n                return {\n                    thread_id: existing.thread_id,\n                    created_at: this.adapter.dbToDate(existing.created_at).toISOString(),\n                    updated_at: this.adapter.dbToDate(existing.updated_at).toISOString(),\n                    state_updated_at: this.adapter.dbToDate(existing.updated_at).toISOString(),\n                    metadata: this.adapter.dbToJson(existing.metadata),\n                    status: existing.status as ThreadStatus,\n                    values: existing.values ? this.adapter.dbToJson(existing.values) : (null as unknown as ValuesType),\n                    interrupts: this.adapter.dbToJson(existing.interrupts),\n                };\n            }\n        }\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            state_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        ids?: string[];\n        metadata?: Metadata;\n        limit?: number;\n        offset?: number;\n        status?: ThreadStatus;\n        sortBy?: ThreadSortBy;\n        sortOrder?: SortOrder;\n        values?: ValuesType;\n        select?: Array<\n            | 'thread_id'\n            | 'created_at'\n            | 'updated_at'\n            | 'metadata'\n            | 'config'\n            | 'context'\n            | 'status'\n            | 'values'\n            | 'interrupts'\n        >;\n        withoutDetails?: boolean;\n    }): Promise<Thread<ValuesType>[]> {\n        let queryBuilder = this.db.selectFrom('threads');\n\n        // Determine which fields to select based on select parameter\n        let selectedFields: Set<string>;\n\n        if (query?.select) {\n            selectedFields = new Set(query.select);\n        } else if (query?.withoutDetails) {\n            // Legacy withoutDetails behavior - exclude values and interrupts\n            selectedFields = new Set(['thread_id', 'created_at', 'updated_at', 'metadata', 'status']);\n        } else {\n            // All fields\n            selectedFields = new Set([\n                'thread_id',\n                'created_at',\n                'updated_at',\n                'metadata',\n                'status',\n                'values',\n                'interrupts',\n            ]);\n        }\n\n        // Build select expressions\n        const selections: any[] = [];\n        if (selectedFields.has('thread_id')) selections.push('thread_id');\n        if (selectedFields.has('created_at')) selections.push('created_at');\n        if (selectedFields.has('updated_at')) selections.push('updated_at');\n        if (selectedFields.has('metadata')) selections.push('metadata');\n        if (selectedFields.has('status')) selections.push('status');\n        if (selectedFields.has('values')) selections.push('values');\n        if (selectedFields.has('interrupts')) selections.push('interrupts');\n\n        if (selections.length > 0) {\n            queryBuilder = queryBuilder.select(selections);\n        } else {\n            queryBuilder = queryBuilder.selectAll();\n        }\n\n        // Filter by IDs\n        if (query?.ids && query.ids.length > 0) {\n            queryBuilder = queryBuilder.where('thread_id', 'in', query.ids);\n        }\n\n        // Filter by status\n        if (query?.status) {\n            queryBuilder = queryBuilder.where('status', '=', query.status);\n        }\n\n        // Filter by 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        // Filter by values - Note: This is a simple equality check, may need database-specific JSON operators\n        if (query?.values) {\n            queryBuilder = queryBuilder.where((eb) => {\n                // Use database-specific JSON equality\n                return eb('values', '=', this.adapter.jsonToDb(query.values) as any);\n            });\n        }\n\n        // Add sorting\n        if (query?.sortBy) {\n            const order = query.sortOrder === 'desc' ? 'desc' : 'asc';\n            queryBuilder = queryBuilder.orderBy(query.sortBy as any, order);\n        }\n\n        // Add pagination\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: Partial<Thread<ValuesType>>[] = await queryBuilder.execute();\n\n        return rows.map((row) => {\n            const result: Partial<Thread<ValuesType>> = { thread_id: row.thread_id };\n\n            if (selectedFields.has('created_at'))\n                result.created_at = this.adapter.dbToDate(row.created_at).toISOString();\n            if (selectedFields.has('updated_at'))\n                result.updated_at = this.adapter.dbToDate(row.updated_at).toISOString();\n            if (selectedFields.has('metadata')) result.metadata = this.adapter.dbToJson(row.metadata);\n            if (selectedFields.has('status')) result.status = row.status as ThreadStatus;\n            if (selectedFields.has('values'))\n                result.values = row.values ? this.adapter.dbToJson(row.values) : (null as unknown as ValuesType);\n            if (selectedFields.has('interrupts')) result.interrupts = this.adapter.dbToJson(row.interrupts);\n\n            return result as Thread<ValuesType>;\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            state_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 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 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        const graphId = targetThread.metadata?.graph_id as string | undefined;\n\n        // 如果没有 graph_id，直接更新 values 字段\n        if (!graphId) {\n            await this.set(threadId, {\n                values: thread.values! ?? null,\n            });\n\n            return {\n                configurable: {\n                    thread_id: threadId,\n                },\n            };\n        }\n\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 createRun(threadId: string, assistantId: string, payload?: { metadata?: Metadata }): Promise<Run> {\n        const runId = v7();\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    // New methods for Threads API\n\n    async count(query?: {\n        ids?: string[];\n        metadata?: Metadata;\n        status?: ThreadStatus;\n        values?: ValuesType;\n    }): Promise<number> {\n        const threads = await this.search(query);\n        return threads.length;\n    }\n\n    async patch(\n        threadId: string,\n        updates: Partial<Omit<Thread<ValuesType>, 'thread_id' | 'created_at' | 'updated_at'>>,\n    ): Promise<Thread<ValuesType>> {\n        // 获取当前线程\n        const existing = await this.db\n            .selectFrom('threads')\n            .selectAll()\n            .where('thread_id', '=', threadId)\n            .executeTakeFirst();\n\n        if (!existing) {\n            throw new Error(`Thread with ID ${threadId} not found.`);\n        }\n\n        // 构建更新对象，合并 metadata\n        const patchUpdates: any = {\n            updated_at: this.adapter.dateToDb(new Date()),\n        };\n\n        if (updates.metadata !== undefined) {\n            const existingMetadata = this.adapter.dbToJson(existing.metadata) || {};\n            patchUpdates.metadata = this.adapter.jsonToDb({ ...existingMetadata, ...updates.metadata });\n        }\n\n        if (updates.status !== undefined) {\n            patchUpdates.status = updates.status;\n        }\n\n        if (updates.values !== undefined) {\n            patchUpdates.values = updates.values ? this.adapter.jsonToDb(updates.values) : null;\n        }\n\n        if (updates.interrupts !== undefined) {\n            patchUpdates.interrupts = this.adapter.jsonToDb(updates.interrupts);\n        }\n\n        await this.db.updateTable('threads').set(patchUpdates).where('thread_id', '=', threadId).execute();\n\n        // 返回更新后的线程\n        return await this.get(threadId);\n    }\n\n    async getState(threadId: string, options?: { subgraphs?: boolean; checkpointId?: string }): Promise<ThreadState> {\n        const thread = await this.get(threadId);\n\n        if (options?.checkpointId) {\n            // Get state at specific checkpoint\n            const checkpoint = await this.db\n                .selectFrom('checkpoints')\n                .selectAll()\n                .where('checkpoint_id', '=', options.checkpointId)\n                .where('thread_id', '=', threadId)\n                .executeTakeFirst();\n\n            if (!checkpoint) {\n                throw new Error(`Checkpoint with ID ${options.checkpointId} not found for thread ${threadId}`);\n            }\n\n            return {\n                values: this.adapter.dbToJson(checkpoint.values),\n                next: this.adapter.dbToJson(checkpoint.next),\n                metadata: this.adapter.dbToJson(checkpoint.metadata),\n                checkpoint: {\n                    /** @ts-ignore */\n                    id: checkpoint.checkpoint_id,\n                    thread_id: threadId,\n                    parent_checkpoint_id: null,\n                    checkpoint_ns: '',\n                    metadata: this.adapter.dbToJson(checkpoint.metadata),\n                    created_at: this.adapter.dbToDate(checkpoint.created_at).toISOString(),\n                },\n                created_at: this.adapter.dbToDate(checkpoint.created_at).toISOString(),\n                parent_checkpoint: null,\n                tasks: [],\n            };\n        }\n\n        // Get latest state\n        const state: ThreadState = {\n            values: thread.values || {},\n            next: [],\n            metadata: thread.metadata,\n            /**@ts-ignore 没有查询 checkpointer */\n            checkpoint: null,\n            created_at: thread.created_at,\n            parent_checkpoint: null,\n            tasks: [],\n        };\n\n        return state;\n    }\n\n    async getStateHistory(\n        threadId: string,\n        options?: {\n            limit?: number;\n            before?: string;\n            filter?: { source?: string; step?: number };\n        },\n    ): Promise<ThreadState[]> {\n        let queryBuilder = this.db\n            .selectFrom('checkpoints')\n            .selectAll()\n            .where('thread_id', '=', threadId)\n            .orderBy('created_at', 'asc');\n\n        const checkpoints = await queryBuilder.execute();\n\n        let history: ThreadState[] = checkpoints.map(\n            (cp) =>\n                ({\n                    values: this.adapter.dbToJson(cp.values),\n                    next: this.adapter.dbToJson(cp.next),\n                    metadata: this.adapter.dbToJson(cp.metadata),\n                    checkpoint: {\n                        thread_id: threadId,\n                        checkpoint_ns: '',\n                        checkpoint_id: cp.checkpoint_id,\n                        checkpoint_map: null,\n                    },\n                    created_at: this.adapter.dbToDate(cp.created_at).toISOString(),\n                    parent_checkpoint: null,\n                    tasks: [],\n                } satisfies ThreadState),\n        );\n\n        // Filter by 'before' checkpoint ID\n        if (options?.before) {\n            const beforeIndex = checkpoints.findIndex((c) => c.checkpoint_id === options.before);\n            if (beforeIndex !== -1) {\n                history = history.slice(beforeIndex + 1);\n            }\n        }\n\n        // Apply limit\n        if (options?.limit) {\n            history = history.slice(0, options.limit);\n        }\n\n        return history;\n    }\n\n    async copy(threadId: string): Promise<Thread<ValuesType>> {\n        const originalThread = await this.get(threadId);\n\n        // Create new thread\n        const newThreadId = v7();\n        const now = new Date();\n\n        await this.db\n            .insertInto('threads')\n            .values({\n                thread_id: newThreadId,\n                created_at: this.adapter.dateToDb(now) as any,\n                updated_at: this.adapter.dateToDb(now) as any,\n                metadata: this.adapter.jsonToDb(originalThread.metadata) as any,\n                status: originalThread.status,\n                values: originalThread.values ? (this.adapter.jsonToDb(originalThread.values) as any) : (null as any),\n                interrupts: this.adapter.jsonToDb(originalThread.interrupts) as any,\n            })\n            .execute();\n\n        // Copy checkpoints\n        const checkpoints = await this.db\n            .selectFrom('checkpoints')\n            .selectAll()\n            .where('thread_id', '=', threadId)\n            .orderBy('created_at', 'asc')\n            .execute();\n\n        for (const cp of checkpoints) {\n            await this.db\n                .insertInto('checkpoints')\n                .values({\n                    checkpoint_id: v7(),\n                    thread_id: newThreadId,\n                    values: cp.values,\n                    next: cp.next,\n                    config: cp.config,\n                    created_at: cp.created_at,\n                    metadata: cp.metadata,\n                })\n                .execute();\n        }\n\n        return {\n            ...originalThread,\n            thread_id: newThreadId,\n            created_at: now.toISOString(),\n            updated_at: now.toISOString(),\n        };\n    }\n\n    // Helper method to save checkpoint (used internally)\n    private async saveCheckpoint(\n        threadId: string,\n        values: any,\n        next: string[],\n        config: Config,\n        metadata?: Metadata,\n    ): Promise<void> {\n        await this.db\n            .insertInto('checkpoints')\n            .values({\n                checkpoint_id: v7(),\n                thread_id: threadId,\n                values: this.adapter.jsonToDb(values) as any,\n                next: this.adapter.jsonToDb(next) as any,\n                config: this.adapter.jsonToDb(config) as any,\n                created_at: this.adapter.dateToDb(new Date()) as any,\n                metadata: this.adapter.jsonToDb(metadata || {}) as any,\n            })\n            .execute();\n    }\n}\n","import type { RunnableConfig } from '@langchain/core/runnables';\nimport {\n    BaseCheckpointSaver,\n    ChannelVersions,\n    Checkpoint,\n    CheckpointListOptions,\n    CheckpointTuple,\n    copyCheckpoint,\n    getCheckpointId,\n    maxChannelVersion,\n    WRITES_IDX_MAP,\n    uuid6,\n} from '@langchain/langgraph-checkpoint';\nimport { SerializerProtocol } from '@langchain/langgraph-checkpoint';\nimport { CheckpointMetadata, CheckpointPendingWrite, PendingWrite } from '@langchain/langgraph-checkpoint';\nimport { TASKS } from '@langchain/langgraph-checkpoint';\n\n/**\n * 生成 shallow 存储键（不含 checkpoint_id）\n * 格式: thread_id::checkpoint_ns\n */\nfunction _getShallowKey(threadId: string, checkpointNamespace: string): string {\n    return `${threadId}::${checkpointNamespace}`;\n}\n\n/**\n * 解析 shallow 存储键\n */\nfunction _parseShallowKey(key: string): { threadId: string; checkpointNs: string } {\n    const [threadId, checkpointNs] = key.split('::');\n    return { threadId, checkpointNs: checkpointNs ?? '' };\n}\n\n/**\n * 生成 writes 存储键（含 checkpoint_id）\n * 格式: thread_id::checkpoint_ns::checkpoint_id\n */\nfunction _getWritesKey(threadId: string, checkpointNs: string, checkpointId: string): string {\n    return `${threadId}::${checkpointNs}::${checkpointId}`;\n}\n\n/**\n * Helper function for deterministic object comparison\n * Used for deep metadata filtering\n */\nfunction deterministicStringify(obj: any): string {\n    if (obj === null || typeof obj !== 'object') {\n        return JSON.stringify(obj);\n    }\n    if (Array.isArray(obj)) {\n        return JSON.stringify(obj.map((item) => deterministicStringify(item)));\n    }\n    const sortedObj: Record<string, any> = {};\n    const sortedKeys = Object.keys(obj).sort();\n    for (const key of sortedKeys) {\n        sortedObj[key] = obj[key];\n    }\n    return JSON.stringify(sortedObj, (_, value) => {\n        if (value !== null && typeof value === 'object' && !Array.isArray(value)) {\n            const sorted: Record<string, any> = {};\n            const keys = Object.keys(value).sort();\n            for (const k of keys) {\n                sorted[k] = value[k];\n            }\n            return sorted;\n        }\n        return value;\n    });\n}\ntype CheckPointType = {\n    checkpoint: Uint8Array;\n    metadata: Uint8Array;\n    checkpoint_id: string;\n    parent_checkpoint_id: string | undefined;\n    checkpoint_ts: number; // Timestamp for sorting\n};\n/**\n * ShallowMemorySaver - A memory checkpoint saver that only keeps the latest checkpoint per thread/namespace.\n *\n * This is a memory-optimized variant that:\n * - Only stores the most recent checkpoint for each thread/namespace combination\n * - Automatically cleans up old writes when new checkpoint is added\n * - Reduces memory usage for applications that don't need checkpoint history\n * - Provides the same API as MemorySaver for seamless replacement\n */\nexport class ShallowMemorySaver extends BaseCheckpointSaver {\n    // thread ID -> checkpoint namespace -> checkpoint data\n    // Each namespace only keeps ONE checkpoint\n    storage: Record<string, Record<string, CheckPointType>> = {};\n\n    // writes storage: composite key -> writes data\n    // Key format: thread_id::checkpoint_ns::checkpoint_id\n    writes: Record<string, Record<string, [string, string, Uint8Array]>> = {};\n\n    constructor(serde?: SerializerProtocol) {\n        super(serde);\n    }\n\n    /**\n     * Get just the checkpoint without metadata\n     * Convenience method matching ShallowRedisSaver API\n     */\n    async get(config: RunnableConfig): Promise<Checkpoint | undefined> {\n        const tuple = await this.getTuple(config);\n        return tuple?.checkpoint;\n    }\n\n    /**\n     * Migrate pending sends for checkpoints with version < 4\n     * @internal\n     */\n    async _migratePendingSends(\n        mutableCheckpoint: Checkpoint,\n        threadId: string,\n        checkpointNs: string,\n        parentCheckpointId: string,\n    ): Promise<void> {\n        const deseriablizableCheckpoint = mutableCheckpoint;\n        const parentKey = _getWritesKey(threadId, checkpointNs, parentCheckpointId);\n\n        const pendingSends = await Promise.all(\n            Object.values(this.writes[parentKey] ?? {})\n                .filter(([_taskId, channel]) => channel === TASKS)\n                .map(async ([_taskId, _channel, writes]) => await this.serde.loadsTyped('json', writes)),\n        );\n\n        deseriablizableCheckpoint.channel_values ??= {};\n        deseriablizableCheckpoint.channel_values[TASKS] = pendingSends;\n\n        deseriablizableCheckpoint.channel_versions ??= {};\n        deseriablizableCheckpoint.channel_versions[TASKS] =\n            Object.keys(deseriablizableCheckpoint.channel_versions).length > 0\n                ? maxChannelVersion(...Object.values(deseriablizableCheckpoint.channel_versions))\n                : this.getNextVersion(undefined);\n    }\n\n    /**\n     * Load pending writes for a specific checkpoint\n     */\n    private async _loadPendingWrites(\n        threadId: string,\n        checkpointNs: string,\n        checkpointId: string,\n    ): Promise<CheckpointPendingWrite[]> {\n        const key = _getWritesKey(threadId, checkpointNs, checkpointId);\n        const writes = this.writes[key] ?? {};\n\n        if (Object.keys(writes).length === 0) {\n            return [];\n        }\n\n        return await Promise.all(\n            Object.values(writes).map(async ([taskId, channel, value]) => {\n                return [taskId, channel, await this.serde.loadsTyped('json', value)];\n            }),\n        );\n    }\n\n    /**\n     * Clean up old writes for a checkpoint\n     */\n    private _cleanupOldWrites(threadId: string, checkpointNs: string, checkpointId: string): void {\n        const key = _getWritesKey(threadId, checkpointNs, checkpointId);\n        delete this.writes[key];\n    }\n\n    /**\n     * Check metadata filter matches (with deep comparison support)\n     * Matches ShallowRedisSaver behavior\n     */\n    private _checkMetadataFilterMatch(metadata: any, filter: CheckpointMetadata): boolean {\n        for (const [key, value] of Object.entries(filter)) {\n            const metadataValue = metadata?.[key];\n\n            if (value === null) {\n                // For null filter value, check if key doesn't exist or value is null\n                if (!(key in (metadata || {})) || metadataValue !== null) {\n                    return false;\n                }\n            } else if (typeof value === 'object' && !Array.isArray(value)) {\n                // Deep comparison for objects with deterministic key ordering\n                if (typeof metadataValue !== 'object' || metadataValue === null) {\n                    return false;\n                }\n                if (deterministicStringify(value) !== deterministicStringify(metadataValue)) {\n                    return false;\n                }\n            } else if (metadataValue !== value) {\n                return false;\n            }\n        }\n        return true;\n    }\n\n    async getTuple(config: RunnableConfig): Promise<CheckpointTuple | undefined> {\n        const threadId = config.configurable?.thread_id;\n        const checkpointNs = config.configurable?.checkpoint_ns ?? '';\n        const requestedCheckpointId = getCheckpointId(config);\n\n        if (threadId === undefined) {\n            return undefined;\n        }\n\n        const namespaceData = this.storage[threadId]?.[checkpointNs];\n        if (namespaceData === undefined) {\n            return undefined;\n        }\n\n        // In shallow mode, we only have one checkpoint per namespace\n        const { checkpoint, metadata, checkpoint_id, parent_checkpoint_id } = namespaceData;\n\n        // If a specific checkpoint_id was requested, check if it matches\n        if (requestedCheckpointId && checkpoint_id !== requestedCheckpointId) {\n            return undefined;\n        }\n\n        // Deserialize checkpoint\n        const deserializedCheckpoint: Checkpoint = await this.serde.loadsTyped('json', checkpoint);\n\n        // Handle v < 4 migration\n        if (deserializedCheckpoint.v < 4 && parent_checkpoint_id !== undefined) {\n            await this._migratePendingSends(deserializedCheckpoint, threadId, checkpointNs, parent_checkpoint_id);\n        }\n\n        // Load pending writes\n        const pendingWrites = await this._loadPendingWrites(threadId, checkpointNs, checkpoint_id);\n\n        // Deserialize metadata\n        const deserializedMetadata = (await this.serde.loadsTyped('json', metadata)) as CheckpointMetadata;\n\n        const checkpointTuple: CheckpointTuple = {\n            config: {\n                configurable: {\n                    thread_id: threadId,\n                    checkpoint_ns: checkpointNs,\n                    checkpoint_id: checkpoint_id,\n                },\n            },\n            checkpoint: deserializedCheckpoint,\n            metadata: deserializedMetadata,\n            pendingWrites,\n        };\n\n        if (parent_checkpoint_id !== undefined) {\n            checkpointTuple.parentConfig = {\n                configurable: {\n                    thread_id: threadId,\n                    checkpoint_ns: checkpointNs,\n                    checkpoint_id: parent_checkpoint_id,\n                },\n            };\n        }\n\n        return checkpointTuple;\n    }\n\n    async *list(config: RunnableConfig, options?: CheckpointListOptions): AsyncGenerator<CheckpointTuple> {\n        let { before, limit, filter } = options ?? {};\n\n        // Determine which threads to iterate\n        const threadIds = config.configurable?.thread_id ? [config.configurable.thread_id] : Object.keys(this.storage);\n\n        const configCheckpointNamespace = config.configurable?.checkpoint_ns;\n        const configCheckpointId = config.configurable?.checkpoint_id;\n\n        // Collect all matching checkpoints first (for sorting)\n        const matchingCheckpoints: {\n            threadId: string;\n            checkpointNs: string;\n            namespaceData: CheckPointType;\n        }[] = [];\n\n        for (const threadId of threadIds) {\n            const namespaces = this.storage[threadId];\n            if (namespaces === undefined) continue;\n\n            for (const checkpointNs of Object.keys(namespaces)) {\n                // Filter by namespace if specified\n                if (configCheckpointNamespace !== undefined && checkpointNs !== configCheckpointNamespace) {\n                    continue;\n                }\n\n                const namespaceData = namespaces[checkpointNs];\n                if (namespaceData === undefined) continue;\n\n                const { checkpoint_id } = namespaceData;\n\n                // Filter by checkpoint ID from config\n                if (configCheckpointId && checkpoint_id !== configCheckpointId) {\n                    continue;\n                }\n\n                // Filter by checkpoint ID from before config\n                if (before?.configurable?.checkpoint_id && checkpoint_id >= before.configurable.checkpoint_id) {\n                    continue;\n                }\n\n                // Parse metadata for filtering\n                const deserializedMetadata = (await this.serde.loadsTyped(\n                    'json',\n                    namespaceData.metadata,\n                )) as CheckpointMetadata;\n\n                // Apply metadata filter with deep comparison\n                if (filter && !this._checkMetadataFilterMatch(deserializedMetadata, filter as CheckpointMetadata)) {\n                    continue;\n                }\n\n                matchingCheckpoints.push({ threadId, checkpointNs, namespaceData });\n            }\n        }\n\n        // Sort by checkpoint_ts descending (newest first) - matching ShallowRedisSaver behavior\n        matchingCheckpoints.sort((a, b) => b.namespaceData.checkpoint_ts - a.namespaceData.checkpoint_ts);\n\n        // Apply limit and yield\n        let count = 0;\n        for (const { threadId, checkpointNs, namespaceData } of matchingCheckpoints) {\n            if (limit !== undefined && count >= limit) {\n                return;\n            }\n\n            const { checkpoint, metadata, checkpoint_id, parent_checkpoint_id } = namespaceData;\n\n            // Deserialize checkpoint\n            const deserializedCheckpoint = await this.serde.loadsTyped('json', checkpoint);\n\n            // Handle v < 4 migration\n            if (deserializedCheckpoint.v < 4 && parent_checkpoint_id !== undefined) {\n                await this._migratePendingSends(deserializedCheckpoint, threadId, checkpointNs, parent_checkpoint_id);\n            }\n\n            // Load pending writes\n            const pendingWrites = await this._loadPendingWrites(threadId, checkpointNs, checkpoint_id);\n\n            // Deserialize metadata\n            const deserializedMetadata = (await this.serde.loadsTyped('json', metadata)) as CheckpointMetadata;\n\n            const checkpointTuple: CheckpointTuple = {\n                config: {\n                    configurable: {\n                        thread_id: threadId,\n                        checkpoint_ns: checkpointNs,\n                        checkpoint_id: checkpoint_id,\n                    },\n                },\n                checkpoint: deserializedCheckpoint,\n                metadata: deserializedMetadata,\n                pendingWrites,\n            };\n\n            if (parent_checkpoint_id !== undefined) {\n                checkpointTuple.parentConfig = {\n                    configurable: {\n                        thread_id: threadId,\n                        checkpoint_ns: checkpointNs,\n                        checkpoint_id: parent_checkpoint_id,\n                    },\n                };\n            }\n\n            count++;\n            yield checkpointTuple;\n        }\n    }\n\n    async put(\n        config: RunnableConfig,\n        checkpoint: Checkpoint,\n        metadata: CheckpointMetadata,\n        _newVersions?: ChannelVersions,\n    ): Promise<RunnableConfig> {\n        const preparedCheckpoint: Partial<Checkpoint> = copyCheckpoint(checkpoint);\n        const threadId = config.configurable?.thread_id;\n        const checkpointNamespace = config.configurable?.checkpoint_ns ?? '';\n        const parentCheckpointId = config.configurable?.checkpoint_id;\n\n        if (threadId === undefined) {\n            throw new Error('thread_id is required');\n        }\n\n        // Use checkpoint.id or generate a new one (matching ShallowRedisSaver)\n        const checkpointId = checkpoint.id || uuid6(0);\n\n        // Initialize storage structure if needed\n        if (!this.storage[threadId]) {\n            this.storage[threadId] = {};\n        }\n\n        // Check if there's an old checkpoint to clean up\n        const oldNamespaceData = this.storage[threadId][checkpointNamespace];\n        if (oldNamespaceData !== undefined && oldNamespaceData.checkpoint_id !== checkpointId) {\n            // Clean up old writes for the previous checkpoint\n            this._cleanupOldWrites(threadId, checkpointNamespace, oldNamespaceData.checkpoint_id);\n        }\n\n        // Serialize checkpoint and metadata\n        const [[, serializedCheckpoint], [, serializedMetadata]] = await Promise.all([\n            this.serde.dumpsTyped(preparedCheckpoint),\n            this.serde.dumpsTyped(metadata),\n        ]);\n\n        // Store the new checkpoint (overwrites old one in shallow mode)\n        this.storage[threadId][checkpointNamespace] = {\n            checkpoint: serializedCheckpoint,\n            metadata: serializedMetadata,\n            checkpoint_id: checkpointId,\n            parent_checkpoint_id: parentCheckpointId,\n            checkpoint_ts: Date.now(), // Add timestamp for sorting\n        };\n\n        return {\n            configurable: {\n                thread_id: threadId,\n                checkpoint_ns: checkpointNamespace,\n                checkpoint_id: checkpointId,\n            },\n        };\n    }\n\n    async putWrites(config: RunnableConfig, writes: PendingWrite[], taskId: string): Promise<void> {\n        const threadId = config.configurable?.thread_id;\n        const checkpointNamespace = config.configurable?.checkpoint_ns ?? '';\n        const checkpointId = config.configurable?.checkpoint_id;\n\n        if (!threadId || !checkpointId) {\n            throw new Error('thread_id and checkpoint_id are required');\n        }\n\n        const outerKey = _getWritesKey(threadId, checkpointNamespace, checkpointId);\n        const outerWrites_ = this.writes[outerKey];\n\n        if (this.writes[outerKey] === undefined) {\n            this.writes[outerKey] = {};\n        }\n\n        await Promise.all(\n            writes.map(async ([channel, value], idx) => {\n                const [, serializedValue] = await this.serde.dumpsTyped(value);\n                const innerKey: [string, number] = [taskId, WRITES_IDX_MAP[channel] || idx];\n                const innerKeyStr = `${innerKey[0]},${innerKey[1]}`;\n\n                // Skip if already written (for deterministic writes)\n                if (innerKey[1] >= 0 && outerWrites_ && innerKeyStr in outerWrites_) {\n                    return;\n                }\n\n                this.writes[outerKey][innerKeyStr] = [taskId, channel, serializedValue];\n            }),\n        );\n    }\n\n    async deleteThread(threadId: string): Promise<void> {\n        // Delete all checkpoints for this thread\n        delete this.storage[threadId];\n\n        // Delete all writes for this thread\n        for (const key of Object.keys(this.writes)) {\n            const { threadId: keyThreadId } = _parseShallowKey(key.split('::').slice(0, 2).join('::'));\n            if (keyThreadId === threadId) {\n                delete this.writes[key];\n            }\n        }\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\n/** 内存实现的消息队列，用于存储消息 */\nexport class MemoryStreamQueue extends BaseStreamQueue implements BaseStreamQueueInterface {\n    private data: EventMessage[] = [];\n    private activeGenerators: Set<AbortController> = new Set();\n    private isDestroyed = false;\n\n    async push(item: EventMessage): Promise<void> {\n        if (this.isDestroyed) return;\n\n        const data = this.compressMessages ? ((await this.encodeData(item)) as unknown as EventMessage) : item;\n        // 当 LG_TEMP_MESSAGE=true 时, 将不会暂存 message, 优化内存\n        process.env.LG_TEMP_MESSAGE !== 'true' && this.data.push(data);\n        console.log(process.env.LG_TEMP_MESSAGE !== 'true');\n        this.emit('dataChange', data);\n    }\n\n    onDataChange(listener: (data: EventMessage) => void): () => void {\n        if (this.isDestroyed) return () => {};\n\n        this.on('dataChange', async (item) => {\n            if (this.isDestroyed) return;\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        if (this.isDestroyed) {\n            return;\n        }\n\n        // 每个生成器独立的 AbortController\n        const localAbortController = new AbortController();\n        this.activeGenerators.add(localAbortController);\n\n        let localQueue: EventMessage[] = [];\n        let pendingResolve: (() => void) | null = null;\n        let isStreamEnded = false;\n        let isCleanupDone = false;\n        let endTimeoutId: ReturnType<typeof setTimeout> | null = null;\n\n        // 事件处理函数\n        const handleData = async (item: EventMessage) => {\n            if (isCleanupDone || localAbortController.signal.aborted) return;\n\n            try {\n                const data = this.compressMessages ? ((await this.decodeData(item as any)) as EventMessage) : item;\n                localQueue.push(data);\n                // 检查是否为流结束或错误信号\n                if (\n                    data.event === '__stream_end__' ||\n                    data.event === '__stream_error__' ||\n                    data.event === '__stream_cancel__'\n                ) {\n                    // 清理之前的定时器\n                    if (endTimeoutId) {\n                        clearTimeout(endTimeoutId);\n                        endTimeoutId = null;\n                    }\n                    endTimeoutId = setTimeout(() => {\n                        isStreamEnded = true;\n                        if (pendingResolve) {\n                            pendingResolve();\n                            pendingResolve = null;\n                        }\n                    }, 300);\n\n                    if (data.event === '__stream_cancel__') {\n                        localAbortController.abort('stream cancelled');\n                    }\n                }\n\n                if (pendingResolve) {\n                    pendingResolve();\n                    pendingResolve = null;\n                }\n            } catch (error) {\n                // 即使解码出错，也要通知等待的消费者\n                console.error('Error in handleData:', error);\n                if (pendingResolve) {\n                    pendingResolve();\n                    pendingResolve = null;\n                }\n            }\n        };\n\n        // 添加事件监听\n        this.on('dataChange', handleData as any);\n\n        // 监听取消信号\n        const abortHandler = () => {\n            isStreamEnded = true;\n            if (pendingResolve) {\n                pendingResolve();\n                pendingResolve = null;\n            }\n        };\n        localAbortController.signal.addEventListener('abort', abortHandler);\n\n        // 清理函数\n        const cleanup = () => {\n            if (isCleanupDone) return;\n            isCleanupDone = true;\n\n            // 清理定时器\n            if (endTimeoutId) {\n                clearTimeout(endTimeoutId);\n                endTimeoutId = null;\n            }\n\n            // 移除事件监听器\n            try {\n                this.off('dataChange', handleData as any);\n            } catch (e) {\n                // 忽略错误\n            }\n\n            // 移除 abort 监听器\n            try {\n                localAbortController.signal.removeEventListener('abort', abortHandler);\n            } catch (e) {\n                // 忽略错误\n            }\n\n            // 清理 pending promise\n            if (pendingResolve) {\n                pendingResolve();\n                pendingResolve = null;\n            }\n\n            // 清理局部队列\n            localQueue.length = 0;\n\n            // 从活跃生成器集合中移除\n            this.activeGenerators.delete(localAbortController);\n        };\n\n        try {\n            // 检查是否已取消\n            if (localAbortController.signal.aborted || this.isDestroyed) {\n                return;\n            }\n\n            while (!isStreamEnded && !localAbortController.signal.aborted && !this.isDestroyed) {\n                if (localQueue.length > 0) {\n                    for (const item of localQueue) {\n                        yield item;\n                    }\n                    localQueue.length = 0;\n                } else {\n                    await new Promise((resolve) => {\n                        pendingResolve = resolve as () => void;\n                    });\n                }\n            }\n        } finally {\n            // 确保清理总是执行\n            cleanup();\n        }\n    }\n\n    async getAll(): Promise<EventMessage[]> {\n        if (this.isDestroyed) return [];\n\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.length = 0;\n    }\n\n    public cancelSignal = new AbortController();\n\n    async cancel(): Promise<void> {\n        // 取消所有活跃的生成器\n        for (const controller of this.activeGenerators) {\n            try {\n                controller.abort('user cancel this run');\n            } catch (e) {\n                // 忽略错误\n            }\n        }\n        this.activeGenerators.clear();\n\n        // 同时取消全局信号\n        if (!this.cancelSignal.signal.aborted) {\n            this.cancelSignal.abort('user cancel this run');\n        }\n\n        // 推送取消消息\n        if (!this.isDestroyed) {\n            await this.push(new CancelEventMessage());\n        }\n    }\n\n    async copyToQueue(toId: string, ttl?: number): Promise<MemoryStreamQueue> {\n        // 深拷贝数据，避免共享引用\n        const data = this.data.slice();\n        const queue = new MemoryStreamQueue(toId, this.compressMessages, ttl ?? this.ttl);\n        queue.data = data;\n        return queue;\n    }\n\n    /**\n     * 销毁队列，释放所有资源\n     */\n    async destroy(): Promise<void> {\n        if (this.isDestroyed) return;\n        this.isDestroyed = true;\n\n        // 取消所有活跃的生成器\n        await this.cancel();\n\n        // 清空数据\n        this.clear();\n\n        // 移除所有事件监听器\n        this.removeAllListeners();\n\n        // 清空活跃生成器集合\n        this.activeGenerators.clear();\n    }\n}\n","import { BaseThreadsManager } from '../../threads/index.js';\nimport {\n    Command,\n    Config,\n    Metadata,\n    OnConflictBehavior,\n    Run,\n    Thread,\n    ThreadState,\n    ThreadStatus,\n} from '@langgraph-js/sdk';\nimport { getGraph } from '../../utils/getGraph.js';\nimport { serialiseAsDict } from '../../graph/stream.js';\nimport { RunStatus, SortOrder, ThreadSortBy } from '../../types';\nimport { v7 } from 'uuid';\n\n// Store thread history states\ninterface ThreadCheckpoint {\n    checkpoint_id: string;\n    thread_id: string;\n    values: any;\n    next: string[];\n    config: Config;\n    created_at: string;\n    metadata?: Metadata;\n}\n\nexport class MemoryThreadsManager<ValuesType = unknown> implements BaseThreadsManager<ValuesType> {\n    private threads: Thread<ValuesType>[] = [];\n    private checkpoints: Map<string, ThreadCheckpoint[]> = new Map();\n\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 || v7();\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            state_updated_at: new Date().toISOString(),\n            metadata: payload?.metadata || {},\n            status: 'idle',\n            values: null as unknown as ValuesType,\n            interrupts: {},\n        };\n\n        // Initialize checkpoint history\n        this.checkpoints.set(threadId, []);\n\n        this.threads.push(thread);\n        return thread;\n    }\n\n    async search(query?: {\n        ids?: string[];\n        metadata?: Metadata;\n        limit?: number;\n        offset?: number;\n        status?: ThreadStatus;\n        sortBy?: ThreadSortBy;\n        sortOrder?: SortOrder;\n        values?: ValuesType;\n        select?: Array<\n            | 'thread_id'\n            | 'created_at'\n            | 'updated_at'\n            | 'metadata'\n            | 'config'\n            | 'context'\n            | 'status'\n            | 'values'\n            | 'interrupts'\n        >;\n        withoutDetails?: boolean;\n    }): Promise<Thread<ValuesType>[]> {\n        let filteredThreads = [...this.threads];\n\n        // Filter by IDs\n        if (query?.ids && query.ids.length > 0) {\n            filteredThreads = filteredThreads.filter((t) => query.ids!.includes(t.thread_id));\n        }\n\n        // Filter by status\n        if (query?.status) {\n            filteredThreads = filteredThreads.filter((t) => t.status === query.status);\n        }\n\n        // Filter by metadata\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        // Filter by values\n        if (query?.values) {\n            filteredThreads = filteredThreads.filter((t) => {\n                if (!t.values) return false;\n                return this.deepEqual(t.values, query.values);\n            });\n        }\n\n        // Sort\n        if (query?.sortBy) {\n            filteredThreads.sort((a, b) => {\n                let aValue: any;\n                let bValue: any;\n\n                switch (query.sortBy) {\n                    case 'thread_id':\n                        aValue = a.thread_id;\n                        bValue = b.thread_id;\n                        break;\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                    case 'status':\n                        aValue = a.status;\n                        bValue = b.status;\n                        break;\n                    default:\n                        return 0;\n                }\n\n                if (query.sortOrder === 'desc') {\n                    return bValue > aValue ? 1 : bValue < aValue ? -1 : 0;\n                } else {\n                    return aValue > bValue ? 1 : aValue < bValue ? -1 : 0;\n                }\n            });\n        }\n\n        const offset = query?.offset || 0;\n        const limit = query?.limit || filteredThreads.length;\n\n        const paginatedThreads = filteredThreads.slice(offset, offset + limit);\n\n        // Handle select/withoutDetails to filter fields\n        return paginatedThreads.map((i) => {\n            const result: Partial<Thread<ValuesType>> = { thread_id: i.thread_id };\n\n            // Determine which fields to include\n            let includeFields: Set<string>;\n\n            if (query?.select) {\n                includeFields = new Set(query.select);\n            } else if (query?.withoutDetails) {\n                // Legacy withoutDetails behavior - exclude values and interrupts\n                includeFields = new Set(['thread_id', 'created_at', 'updated_at', 'metadata', 'status']);\n            } else {\n                // All fields\n                includeFields = new Set([\n                    'thread_id',\n                    'created_at',\n                    'updated_at',\n                    'metadata',\n                    'status',\n                    'values',\n                    'interrupts',\n                ]);\n            }\n\n            if (includeFields.has('thread_id')) result.thread_id = i.thread_id;\n            if (includeFields.has('created_at')) result.created_at = i.created_at;\n            if (includeFields.has('updated_at')) result.updated_at = i.updated_at;\n            if (includeFields.has('metadata')) result.metadata = i.metadata;\n            if (includeFields.has('status')) result.status = i.status;\n            if (includeFields.has('values')) result.values = i.values;\n            if (includeFields.has('interrupts')) result.interrupts = i.interrupts;\n\n            return result as Thread<ValuesType>;\n        });\n    }\n\n    private deepEqual(a: any, b: any): boolean {\n        if (a === b) return true;\n        if (typeof a !== typeof b) return false;\n        if (typeof a !== 'object' || a === null || b === null) return false;\n\n        const keysA = Object.keys(a);\n        const keysB = Object.keys(b);\n\n        if (keysA.length !== keysB.length) return false;\n\n        for (const key of keysA) {\n            if (!keysB.includes(key)) return false;\n            if (!this.deepEqual(a[key], b[key])) return false;\n        }\n\n        return true;\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\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\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        this.checkpoints.delete(threadId);\n        if (this.threads.length === initialLength) {\n            throw new Error(`Thread with ID ${threadId} not found.`);\n        }\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\n        if (targetThread.status === 'busy') {\n            throw new Error(`Thread with ID ${threadId} is busy, can't update state.`);\n        }\n\n        // Allow updating state even without graph_id for basic functionality\n        this.threads[index] = {\n            ...targetThread,\n            values: thread.values as ValuesType,\n            updated_at: new Date().toISOString(),\n        };\n\n        // If graph_id is present, use graph to update state\n        if (targetThread.metadata?.graph_id) {\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            try {\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            } catch (error) {\n                // If graph update fails, still return a valid response\n                console.warn('Failed to update graph state:', error);\n            }\n        }\n\n        return {\n            configurable: {\n                thread_id: threadId,\n            },\n        };\n    }\n\n    runs: Run[] = [];\n\n    async createRun(threadId: string, assistantId: string, payload?: { metadata?: Metadata }): Promise<Run> {\n        const runId = v7();\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\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\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    // New methods for Threads API\n\n    async count(query?: {\n        ids?: string[];\n        metadata?: Metadata;\n        status?: ThreadStatus;\n        values?: ValuesType;\n    }): Promise<number> {\n        const threads = await this.search(query);\n        return threads.length;\n    }\n\n    async patch(\n        threadId: string,\n        updates: Partial<Omit<Thread<ValuesType>, 'thread_id' | 'created_at' | 'updated_at'>>,\n    ): Promise<Thread<ValuesType>> {\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\n        // Merge metadata if provided\n        const updatedThread: Thread<ValuesType> = {\n            ...this.threads[index],\n            ...updates,\n            updated_at: new Date().toISOString(),\n            metadata: updates.metadata\n                ? { ...this.threads[index].metadata, ...updates.metadata }\n                : this.threads[index].metadata,\n        };\n\n        this.threads[index] = updatedThread;\n        return updatedThread;\n    }\n\n    async getState(threadId: string, options?: { subgraphs?: boolean; checkpointId?: string }): Promise<ThreadState> {\n        const thread = await this.get(threadId);\n\n        if (options?.checkpointId) {\n            // Get state at specific checkpoint\n            const checkpoints = this.checkpoints.get(threadId) || [];\n            const checkpoint = checkpoints.find((c) => c.checkpoint_id === options.checkpointId);\n            if (!checkpoint) {\n                throw new Error(`Checkpoint with ID ${options.checkpointId} not found for thread ${threadId}`);\n            }\n            return {\n                values: checkpoint.values,\n                next: checkpoint.next,\n                metadata: checkpoint.metadata,\n                checkpoint: {\n                    /** @ts-ignore 附加属性 */\n                    id: checkpoint.checkpoint_id,\n                    thread_id: threadId,\n                    parent_checkpoint_id: null,\n                    checkpoint_ns: '',\n                    metadata: checkpoint.metadata,\n                    created_at: checkpoint.created_at,\n                },\n                created_at: checkpoint.created_at,\n                parent_checkpoint: null,\n                tasks: [],\n            };\n        }\n\n        // Get latest state\n        const state: ThreadState = {\n            values: thread.values || {},\n            next: [],\n            metadata: thread.metadata,\n            /** @ts-ignore 没有查询过 */\n            checkpoint: null,\n            created_at: thread.created_at,\n            parent_checkpoint: null,\n            tasks: [],\n        };\n\n        return state;\n    }\n\n    async getStateHistory(\n        threadId: string,\n        options?: {\n            limit?: number;\n            before?: string;\n            filter?: { source?: string; step?: number };\n        },\n    ): Promise<ThreadState[]> {\n        const checkpoints = this.checkpoints.get(threadId) || [];\n\n        let history: ThreadState[] = checkpoints.map(\n            (cp) =>\n                ({\n                    values: cp.values,\n                    next: cp.next,\n                    metadata: cp.metadata,\n                    checkpoint: {\n                        checkpoint_id: cp.checkpoint_id,\n                        thread_id: threadId,\n                        checkpoint_ns: '',\n                        checkpoint_map: undefined,\n                    },\n                    created_at: cp.created_at,\n                    parent_checkpoint: null,\n                    tasks: [],\n                } satisfies ThreadState),\n        );\n\n        // Filter by 'before' checkpoint ID\n        if (options?.before) {\n            const beforeIndex = checkpoints.findIndex((c) => c.checkpoint_id === options.before);\n            if (beforeIndex !== -1) {\n                history = history.slice(beforeIndex + 1);\n            }\n        }\n\n        // Apply limit\n        if (options?.limit) {\n            history = history.slice(0, options.limit);\n        }\n\n        return history;\n    }\n\n    async copy(threadId: string): Promise<Thread<ValuesType>> {\n        const originalThread = await this.get(threadId);\n\n        // Create new thread\n        const newThreadId = v7();\n        const newThread: Thread<ValuesType> = {\n            ...originalThread,\n            thread_id: newThreadId,\n            created_at: new Date().toISOString(),\n            updated_at: new Date().toISOString(),\n        };\n\n        this.threads.push(newThread);\n\n        // Copy checkpoints\n        const originalCheckpoints = this.checkpoints.get(threadId) || [];\n        const newCheckpoints = originalCheckpoints.map((cp) => ({\n            ...cp,\n            checkpoint_id: v7(), // Generate new checkpoint IDs\n            thread_id: newThreadId,\n        }));\n        this.checkpoints.set(newThreadId, newCheckpoints);\n\n        return newThread;\n    }\n\n    // Helper method to save checkpoint (used internally)\n    async saveCheckpoint(\n        threadId: string,\n        values: any,\n        next: string[],\n        config: Config,\n        metadata?: Metadata,\n    ): Promise<void> {\n        const checkpoints = this.checkpoints.get(threadId) || [];\n        const checkpoint: ThreadCheckpoint = {\n            checkpoint_id: v7(),\n            thread_id: threadId,\n            values,\n            next,\n            config,\n            created_at: new Date().toISOString(),\n            metadata,\n        };\n        checkpoints.push(checkpoint);\n        this.checkpoints.set(threadId, checkpoints);\n    }\n}\n","import { BaseStreamQueueInterface, StreamQueueManager } from '../queue/stream_queue';\nimport { KyselyThreadsManager } from './kysely/threads';\nimport { MemorySaver } from './memory/checkpoint';\nimport { ShallowMemorySaver } from './memory/shallow-memory';\nimport { MemoryStreamQueue } from './memory/queue';\nimport { MemoryThreadsManager } from './memory/threads';\nimport type { SqliteSaver as SqliteSaverType } from './sqlite/checkpoint';\nimport type { SqliteShallowSaver as SqliteShallowSaverType } from './sqlite/shallow-checkpoint';\nimport type { PostgresSaver } from '@langchain/langgraph-checkpoint-postgres';\n\n// Re-export for external use\nexport { ShallowMemorySaver } from './memory/shallow-memory';\nexport { MemorySaver } from './memory/checkpoint';\nexport { SqliteShallowSaver } from './sqlite/shallow-checkpoint';\n\n// 所有的适配实现，都请写到这里，通过环境变量进行判断使用哪种方式进行适配\nexport const createCheckPointer = async () => {\n    // Redis checkpointer (full or shallow)\n    if (process.env.REDIS_URL && (process.env.CHECKPOINT_TYPE === 'redis' || process.env.CHECKPOINT_TYPE === 'shallow/redis')) {\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    // PostgreSQL checkpointer\n    if (process.env.DATABASE_URL && getDatabaseType(process.env.DATABASE_URL) === 'postgres') {\n        console.debug('LG | Using postgres as checkpoint');\n        const { createPGCheckpoint } = await import('./pg/checkpoint');\n        return createPGCheckpoint();\n    }\n\n    // SQLite checkpointer (shallow is now the default)\n    if (process.env.SQLITE_DATABASE_URI) {\n        // 默认使用 shallow 模式，除非明确指定 CHECKPOINT_TYPE=sqlite\n        if (process.env.CHECKPOINT_TYPE === 'sqlite') {\n            console.debug('LG | Using sqlite (full) 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        // 默认使用 shallow/sqlite 模式\n        console.debug('LG | Using shallow sqlite as checkpoint (default)');\n        const { SqliteShallowSaver } = await import('./sqlite/shallow-checkpoint');\n        const db = await SqliteShallowSaver.fromConnStringAsync(process.env.SQLITE_DATABASE_URI);\n        return db;\n    }\n\n    // Fallback to memory\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 ShallowMemorySaver();\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\n/**\n * 检测 DATABASE_URL 类型\n */\nfunction getDatabaseType(databaseUrl: string): 'postgres' | 'remote' {\n    const url = databaseUrl.toLowerCase();\n    if (url.startsWith('http://') || url.startsWith('https://')) {\n        return 'remote';\n    }\n    return 'postgres';\n}\n\nexport const createThreadManager = async (config: { checkpointer?: SqliteSaverType | SqliteShallowSaverType | PostgresSaver }) => {\n    if (process.env.DATABASE_URL) {\n        const dbType = getDatabaseType(process.env.DATABASE_URL);\n\n        if (dbType === 'remote') {\n            // 使用远程 PG 适配器\n            console.debug('LG | Using Remote PostgreSQL ThreadsManager');\n            const { RemoteKyselyThreadsManager } = await import('./kysely/remote-threads');\n            const threadsManager = new RemoteKyselyThreadsManager(process.env.DATABASE_URL);\n            if (process.env.DATABASE_INIT === 'true') {\n                await threadsManager.setup();\n            }\n            return threadsManager;\n        } else {\n            // 使用本地 PG 适配器（现有逻辑）\n            if (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        }\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        // Support both SqliteSaver and SqliteShallowSaver\n        const database = (config.checkpointer as SqliteSaverType | SqliteShallowSaverType).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 = Array.isArray(payload.streamMode)\n        ? payload.streamMode\n        : payload.streamMode\n        ? [payload.streamMode]\n        : [];\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\n    // 在 try 块之前声明变量，确保 finally 块可以访问\n    let sendedMetadataMessage: Set<string> | null = null;\n    let messageChunks: Map<string, AIMessageChunk[]> | null = null;\n    let eventsIterator: AsyncIterable<any> | null = null;\n\n    try {\n        sendedMetadataMessage = new Set();\n        messageChunks = new Map<string, AIMessageChunk[]>();\n        eventsIterator = await 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        for await (const event of eventsIterator) {\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                if (getNameWithNs('values') === 'values') {\n                    // 只有最外层的 values 才触发存储\n                    await queue.push(new EventMessage(getNameWithNs('values'), value));\n                    if (value?.__interrupt__) {\n                        await threads.set(run.thread_id, {\n                            status: 'interrupted',\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\n                    await queue.push(\n                        new EventMessage('messages/partial', [messageChunks!.get(message.id)!.reduce(concat)]),\n                    );\n                    // unsure 没有办法判断结束情况, 故进行一个变体操作\n                    if (message.content === '' && !message.tool_calls?.length) {\n                        messageChunks.delete(message.id);\n                    }\n                } else {\n                    // ToolMessage 会到这里\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    } catch (error) {\n        // 如果是取消错误，不记录\n        if (!(error instanceof Error && error.message?.includes('cancel'))) {\n            console.error('streamStateWithQueue error:', error);\n            // 推送错误信号，通知消费者\n            try {\n                await queue.push(new StreamErrorEventMessage(error as Error));\n            } catch (e) {\n                // 忽略推送错误\n            }\n        }\n        throw error;\n    } finally {\n        // 发送流结束信号\n        try {\n            await queue.push(new StreamEndEventMessage());\n        } catch (e) {\n            // 忽略推送错误\n        }\n\n        // 清理内存：清空 Set 和 Map\n        if (sendedMetadataMessage) {\n            sendedMetadataMessage.clear();\n            sendedMetadataMessage = null;\n        }\n        if (messageChunks) {\n            messageChunks.clear();\n            messageChunks = null;\n        }\n\n        // 清理迭代器引用\n        eventsIterator = null;\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 = await 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    let state: AsyncGenerator<EventMessage, void, unknown> | null = null;\n    let queue: BaseStreamQueueInterface | null = null;\n    let backgroundTask: Promise<void> | null = null;\n    let isCleaningUp = false;\n\n    try {\n        // 启动队列推送任务（在后台异步执行）\n        await threads.set(threadId, { status: 'busy' });\n        await threads.updateRun(run.run_id, { status: 'running' });\n        queue = LangGraphGlobal.globalMessageQueue.createQueue(queueId);\n        state = queue.onDataReceive();\n\n        // 追踪后台任务\n        backgroundTask = streamStateWithQueue(threads, run, queue, payload, options).catch((error) => {\n            // 如果是因为清理导致的取消，不记录错误\n            if (isCleaningUp) return;\n            if (error.message !== 'user cancel this run') console.error('Queue task error:', error);\n            // 如果生产者出错，向队列推送错误信号\n            LangGraphGlobal.globalMessageQueue.pushToQueue(queueId, new StreamErrorEventMessage(error));\n        });\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        isCleaningUp = true;\n\n        // 确保清理生成器\n        if (state) {\n            try {\n                await state.return(undefined);\n            } catch (e) {\n                // 忽略生成器清理错误\n            }\n            state = null;\n        }\n\n        // 取消后台任务：先取消队列的信号，让后台任务能检测到\n        if (queue && !queue.cancelSignal.signal.aborted) {\n            try {\n                queue.cancelSignal.abort('Stream consumer disconnected');\n            } catch (e) {\n                // 忽略取消错误\n            }\n        }\n\n        // 等待后台任务完成（带超时）\n        if (backgroundTask) {\n            try {\n                await Promise.race([backgroundTask, new Promise<void>((resolve) => setTimeout(resolve, 1000))]);\n            } catch (e) {\n                // 忽略后台任务错误\n            }\n            backgroundTask = null;\n        }\n\n        const nowState = await threads.get(threadId);\n        // 在完成后清理队列\n        if (nowState.status === 'interrupted') {\n            // 注意，interrupted 状态，直接拷贝一个需要恢复状态的队列即可, 拷贝到 threadId 的队列, 避免被删除\n            await LangGraphGlobal.globalMessageQueue.copyQueue(queueId, threadId, 30000);\n        } else {\n            await threads.set(threadId, { status: 'idle', interrupts: {} });\n        }\n        // 清空队列数据并释放资源\n        await LangGraphGlobal.globalMessageQueue.removeQueue(queueId);\n        queue = null;\n    }\n}\n"],"names":["db","SqliteShallowSaver","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,EAAe,MAAc,GAAA,EAAK;AACpG,IAAA,KAAA,EAAM;AADW,IAAA,IAAA,CAAA,EAAA,GAAA,EAAA;AAAqB,IAAA,IAAA,CAAA,gBAAA,GAAA,gBAAA;AAA2C,IAAA,IAAA,CAAA,GAAA,GAAA,GAAA;AAAA,EAErF;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;AAiDO,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,EAAA,EAAY,GAAA,GAAc,GAAA,EAAQ;AAC1C,IAAA,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAA,EAAI,IAAI,IAAA,CAAK,iBAAiB,EAAA,EAAI,IAAA,CAAK,uBAAA,EAAyB,GAAG,CAAC,CAAA;AACpF,IAAA,OAAO,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAAA,EAC7B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EASA,MAAM,SAAS,EAAA,EAAwB;AACnC,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAChC,IAAA,IAAI,CAAC,KAAA,EAAO;AACR,MAAA,IAAI,MAAM,IAAA,CAAK,gBAAA,EAAkB,YAAA,GAAe,EAAE,CAAA,EAAG;AACjD,QAAA,OAAO,IAAA,CAAK,YAAY,EAAE,CAAA;AAAA,MAC9B,CAAA,MAAO;AACH,QAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,EAAE,CAAA,gBAAA,CAAkB,CAAA;AAAA,MAC1D;AAAA,IACJ;AACA,IAAA,OAAO,KAAA;AAAA,EACX;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,MAAM,YAAY,EAAA,EAA2B;AACzC,IAAA,MAAM,IAAA,CAAK,YAAY,EAAE,CAAA;AAAA,EAC7B;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOA,MAAM,WAAA,CAAY,EAAA,EAAY,IAAA,EAAmC;AAC7D,IAAA,MAAM,KAAA,GAAQ,MAAM,IAAA,CAAK,QAAA,CAAS,EAAE,CAAA;AACpC,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,MAAM,WAAW,EAAA,EAA2B;AACxC,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAChC,IAAA,IAAI,KAAA,EAAO;AACP,MAAA,MAAM,MAAA,GAAS,MAAM,KAAA,EAAM;AAE3B,MAAA,IAAI,kBAAkB,OAAA,EAAS;AAC3B,QAAA,MAAM,MAAA;AAAA,MACV;AAAA,IACJ;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQA,MAAM,YAAY,EAAA,EAA8B;AAC5C,IAAA,MAAM,KAAA,GAAQ,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,EAAE,CAAA;AAChC,IAAA,IAAI,CAAC,KAAA,EAAO;AACR,MAAA,OAAO,KAAA;AAAA,IACX;AAGA,IAAA,IAAI;AACA,MAAA,MAAM,MAAM,MAAA,EAAO;AAAA,IACvB,SAAS,CAAA,EAAG;AACR,MAAA,OAAA,CAAQ,KAAA,CAAM,2BAA2B,CAAC,CAAA;AAAA,IAC9C;AAGA,IAAA,IAAI;AACA,MAAA,MAAM,WAAA,GAAc,MAAM,KAAA,EAAM;AAChC,MAAA,IAAI,uBAAuB,OAAA,EAAS;AAChC,QAAA,MAAM,WAAA;AAAA,MACV;AAAA,IACJ,SAAS,CAAA,EAAG;AACR,MAAA,OAAA,CAAQ,KAAA,CAAM,yBAAyB,CAAC,CAAA;AAAA,IAC5C;AAGA,IAAA,IAAI,OAAO,KAAA,CAAM,OAAA,KAAY,UAAA,EAAY;AACrC,MAAA,IAAI;AACA,QAAA,MAAM,MAAM,OAAA,EAAQ;AAAA,MACxB,SAAS,CAAA,EAAG;AACR,QAAA,OAAA,CAAQ,KAAA,CAAM,2BAA2B,CAAC,CAAA;AAAA,MAC9C;AAAA,IACJ;AAGA,IAAA,OAAO,IAAA,CAAK,MAAA,CAAO,MAAA,CAAO,EAAE,CAAA;AAAA,EAChC;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;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EASA,MAAM,SAAA,CAAU,MAAA,EAAgB,IAAA,EAAc,GAAA,EAAiD;AAE3F,IAAA,MAAM,WAAA,GAAc,MAAM,IAAA,CAAK,QAAA,CAAS,MAAM,CAAA;AAC9C,IAAA,MAAM,KAAA,GAAQ,MAAM,WAAA,CAAY,WAAA,CAAY,MAAM,GAAG,CAAA;AACrD,IAAA,IAAA,CAAK,MAAA,CAAO,GAAA,CAAI,IAAA,EAAM,KAAU,CAAA;AAChC,IAAA,OAAO,KAAA;AAAA,EACX;AACJ;;AC1RO,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;;ACpBO,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,EAAA,EAAG;AACzC,IAAA,MAAM,GAAA,uBAAU,IAAA,EAAK;AACrB,IAAA,MAAM,QAAA,GAAW,OAAA,EAAS,QAAA,IAAY,EAAC;AACvC,IAAA,MAAM,aAAa,EAAC;AAGpB,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;AAGA,IAAA,IAAI,OAAA,EAAS,QAAA,KAAa,YAAA,IAAgB,OAAA,EAAS,QAAA,EAAU;AACzD,MAAA,MAAM,QAAA,GAAW,MAAM,IAAA,CAAK,EAAA,CACvB,WAAW,SAAS,CAAA,CACpB,SAAA,EAAU,CACV,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,EAChC,gBAAA,EAAiB;AAEtB,MAAA,IAAI,QAAA,EAAU;AACV,QAAA,OAAO;AAAA,UACH,WAAW,QAAA,CAAS,SAAA;AAAA,UACpB,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,QAAA,CAAS,UAAU,EAAE,WAAA,EAAY;AAAA,UACnE,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,QAAA,CAAS,UAAU,EAAE,WAAA,EAAY;AAAA,UACnE,kBAAkB,IAAA,CAAK,OAAA,CAAQ,SAAS,QAAA,CAAS,UAAU,EAAE,WAAA,EAAY;AAAA,UACzE,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,SAAS,QAAQ,CAAA;AAAA,UACjD,QAAQ,QAAA,CAAS,MAAA;AAAA,UACjB,MAAA,EAAQ,SAAS,MAAA,GAAS,IAAA,CAAK,QAAQ,QAAA,CAAS,QAAA,CAAS,MAAM,CAAA,GAAK,IAAA;AAAA,UACpE,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,SAAS,UAAU;AAAA,SACzD;AAAA,MACJ;AAAA,IACJ;AAGA,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,gBAAA,EAAkB,IAAI,WAAA,EAAY;AAAA,MAClC,QAAA;AAAA,MACA,MAAA,EAAQ,MAAA;AAAA,MACR,MAAA,EAAQ,IAAA;AAAA,MACR;AAAA,KACJ;AAAA,EACJ;AAAA,EAEA,MAAM,OAAO,KAAA,EAqBqB;AAC9B,IAAA,IAAI,YAAA,GAAe,IAAA,CAAK,EAAA,CAAG,UAAA,CAAW,SAAS,CAAA;AAG/C,IAAA,IAAI,cAAA;AAEJ,IAAA,IAAI,OAAO,MAAA,EAAQ;AACf,MAAA,cAAA,GAAiB,IAAI,GAAA,CAAI,KAAA,CAAM,MAAM,CAAA;AAAA,IACzC,CAAA,MAAA,IAAW,OAAO,cAAA,EAAgB;AAE9B,MAAA,cAAA,mBAAiB,IAAI,IAAI,CAAC,WAAA,EAAa,cAAc,YAAA,EAAc,UAAA,EAAY,QAAQ,CAAC,CAAA;AAAA,IAC5F,CAAA,MAAO;AAEH,MAAA,cAAA,uBAAqB,GAAA,CAAI;AAAA,QACrB,WAAA;AAAA,QACA,YAAA;AAAA,QACA,YAAA;AAAA,QACA,UAAA;AAAA,QACA,QAAA;AAAA,QACA,QAAA;AAAA,QACA;AAAA,OACH,CAAA;AAAA,IACL;AAGA,IAAA,MAAM,aAAoB,EAAC;AAC3B,IAAA,IAAI,eAAe,GAAA,CAAI,WAAW,CAAA,EAAG,UAAA,CAAW,KAAK,WAAW,CAAA;AAChE,IAAA,IAAI,eAAe,GAAA,CAAI,YAAY,CAAA,EAAG,UAAA,CAAW,KAAK,YAAY,CAAA;AAClE,IAAA,IAAI,eAAe,GAAA,CAAI,YAAY,CAAA,EAAG,UAAA,CAAW,KAAK,YAAY,CAAA;AAClE,IAAA,IAAI,eAAe,GAAA,CAAI,UAAU,CAAA,EAAG,UAAA,CAAW,KAAK,UAAU,CAAA;AAC9D,IAAA,IAAI,eAAe,GAAA,CAAI,QAAQ,CAAA,EAAG,UAAA,CAAW,KAAK,QAAQ,CAAA;AAC1D,IAAA,IAAI,eAAe,GAAA,CAAI,QAAQ,CAAA,EAAG,UAAA,CAAW,KAAK,QAAQ,CAAA;AAC1D,IAAA,IAAI,eAAe,GAAA,CAAI,YAAY,CAAA,EAAG,UAAA,CAAW,KAAK,YAAY,CAAA;AAElE,IAAA,IAAI,UAAA,CAAW,SAAS,CAAA,EAAG;AACvB,MAAA,YAAA,GAAe,YAAA,CAAa,OAAO,UAAU,CAAA;AAAA,IACjD,CAAA,MAAO;AACH,MAAA,YAAA,GAAe,aAAa,SAAA,EAAU;AAAA,IAC1C;AAGA,IAAA,IAAI,KAAA,EAAO,GAAA,IAAO,KAAA,CAAM,GAAA,CAAI,SAAS,CAAA,EAAG;AACpC,MAAA,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,WAAA,EAAa,IAAA,EAAM,MAAM,GAAG,CAAA;AAAA,IAClE;AAGA,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,YAAA,GAAe,YAAA,CAAa,KAAA,CAAM,CAAC,EAAA,KAAO;AAEtC,QAAA,OAAO,EAAA,CAAG,UAAU,GAAA,EAAK,IAAA,CAAK,QAAQ,QAAA,CAAS,KAAA,CAAM,MAAM,CAAQ,CAAA;AAAA,MACvE,CAAC,CAAA;AAAA,IACL;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,GAAsC,MAAM,YAAA,CAAa,OAAA,EAAQ;AAEvE,IAAA,OAAO,IAAA,CAAK,GAAA,CAAI,CAAC,GAAA,KAAQ;AACrB,MAAA,MAAM,MAAA,GAAsC,EAAE,SAAA,EAAW,GAAA,CAAI,SAAA,EAAU;AAEvE,MAAA,IAAI,cAAA,CAAe,IAAI,YAAY,CAAA;AAC/B,QAAA,MAAA,CAAO,aAAa,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAC1E,MAAA,IAAI,cAAA,CAAe,IAAI,YAAY,CAAA;AAC/B,QAAA,MAAA,CAAO,aAAa,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAC1E,MAAA,IAAI,cAAA,CAAe,GAAA,CAAI,UAAU,CAAA,EAAG,MAAA,CAAO,WAAW,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAA,CAAI,QAAQ,CAAA;AACxF,MAAA,IAAI,eAAe,GAAA,CAAI,QAAQ,CAAA,EAAG,MAAA,CAAO,SAAS,GAAA,CAAI,MAAA;AACtD,MAAA,IAAI,cAAA,CAAe,IAAI,QAAQ,CAAA;AAC3B,QAAA,MAAA,CAAO,MAAA,GAAS,IAAI,MAAA,GAAS,IAAA,CAAK,QAAQ,QAAA,CAAS,GAAA,CAAI,MAAM,CAAA,GAAK,IAAA;AACtE,MAAA,IAAI,cAAA,CAAe,GAAA,CAAI,YAAY,CAAA,EAAG,MAAA,CAAO,aAAa,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAA,CAAI,UAAU,CAAA;AAE9F,MAAA,OAAO,MAAA;AAAA,IACX,CAAC,CAAA;AAAA,EACL;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,kBAAkB,IAAA,CAAK,OAAA,CAAQ,SAAS,GAAA,CAAI,UAAU,EAAE,WAAA,EAAY;AAAA,MACpE,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,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,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,MAAM,OAAA,GAAU,aAAa,QAAA,EAAU,QAAA;AAGvC,IAAA,IAAI,CAAC,OAAA,EAAS;AACV,MAAA,MAAM,IAAA,CAAK,IAAI,QAAA,EAAU;AAAA,QACrB,MAAA,EAAQ,OAAO,MAAA,IAAW;AAAA,OAC7B,CAAA;AAED,MAAA,OAAO;AAAA,QACH,YAAA,EAAc;AAAA,UACV,SAAA,EAAW;AAAA;AACf,OACJ;AAAA,IACJ;AAEA,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,SAAA,CAAU,QAAA,EAAkB,WAAA,EAAqB,OAAA,EAAiD;AACpG,IAAA,MAAM,QAAQ,EAAA,EAAG;AACjB,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;AAAA;AAAA,EAIA,MAAM,MAAM,KAAA,EAKQ;AAChB,IAAA,MAAM,OAAA,GAAU,MAAM,IAAA,CAAK,MAAA,CAAO,KAAK,CAAA;AACvC,IAAA,OAAO,OAAA,CAAQ,MAAA;AAAA,EACnB;AAAA,EAEA,MAAM,KAAA,CACF,QAAA,EACA,OAAA,EAC2B;AAE3B,IAAA,MAAM,QAAA,GAAW,MAAM,IAAA,CAAK,EAAA,CACvB,WAAW,SAAS,CAAA,CACpB,SAAA,EAAU,CACV,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,YAAA,GAAoB;AAAA,MACtB,YAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,iBAAS,IAAI,MAAM;AAAA,KAChD;AAEA,IAAA,IAAI,OAAA,CAAQ,aAAa,MAAA,EAAW;AAChC,MAAA,MAAM,mBAAmB,IAAA,CAAK,OAAA,CAAQ,SAAS,QAAA,CAAS,QAAQ,KAAK,EAAC;AACtE,MAAA,YAAA,CAAa,QAAA,GAAW,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,EAAE,GAAG,gBAAA,EAAkB,GAAG,OAAA,CAAQ,QAAA,EAAU,CAAA;AAAA,IAC9F;AAEA,IAAA,IAAI,OAAA,CAAQ,WAAW,MAAA,EAAW;AAC9B,MAAA,YAAA,CAAa,SAAS,OAAA,CAAQ,MAAA;AAAA,IAClC;AAEA,IAAA,IAAI,OAAA,CAAQ,WAAW,MAAA,EAAW;AAC9B,MAAA,YAAA,CAAa,MAAA,GAAS,QAAQ,MAAA,GAAS,IAAA,CAAK,QAAQ,QAAA,CAAS,OAAA,CAAQ,MAAM,CAAA,GAAI,IAAA;AAAA,IACnF;AAEA,IAAA,IAAI,OAAA,CAAQ,eAAe,MAAA,EAAW;AAClC,MAAA,YAAA,CAAa,UAAA,GAAa,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,QAAQ,UAAU,CAAA;AAAA,IACtE;AAEA,IAAA,MAAM,IAAA,CAAK,EAAA,CAAG,WAAA,CAAY,SAAS,CAAA,CAAE,GAAA,CAAI,YAAY,CAAA,CAAE,KAAA,CAAM,WAAA,EAAa,GAAA,EAAK,QAAQ,EAAE,OAAA,EAAQ;AAGjG,IAAA,OAAO,MAAM,IAAA,CAAK,GAAA,CAAI,QAAQ,CAAA;AAAA,EAClC;AAAA,EAEA,MAAM,QAAA,CAAS,QAAA,EAAkB,OAAA,EAAgF;AAC7G,IAAA,MAAM,MAAA,GAAS,MAAM,IAAA,CAAK,GAAA,CAAI,QAAQ,CAAA;AAEtC,IAAA,IAAI,SAAS,YAAA,EAAc;AAEvB,MAAA,MAAM,UAAA,GAAa,MAAM,IAAA,CAAK,EAAA,CACzB,WAAW,aAAa,CAAA,CACxB,WAAU,CACV,KAAA,CAAM,iBAAiB,GAAA,EAAK,OAAA,CAAQ,YAAY,CAAA,CAChD,KAAA,CAAM,aAAa,GAAA,EAAK,QAAQ,EAChC,gBAAA,EAAiB;AAEtB,MAAA,IAAI,CAAC,UAAA,EAAY;AACb,QAAA,MAAM,IAAI,KAAA,CAAM,CAAA,mBAAA,EAAsB,QAAQ,YAAY,CAAA,sBAAA,EAAyB,QAAQ,CAAA,CAAE,CAAA;AAAA,MACjG;AAEA,MAAA,OAAO;AAAA,QACH,MAAA,EAAQ,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,WAAW,MAAM,CAAA;AAAA,QAC/C,IAAA,EAAM,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,WAAW,IAAI,CAAA;AAAA,QAC3C,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,WAAW,QAAQ,CAAA;AAAA,QACnD,UAAA,EAAY;AAAA;AAAA,UAER,IAAI,UAAA,CAAW,aAAA;AAAA,UACf,SAAA,EAAW,QAAA;AAAA,UACX,oBAAA,EAAsB,IAAA;AAAA,UACtB,aAAA,EAAe,EAAA;AAAA,UACf,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,WAAW,QAAQ,CAAA;AAAA,UACnD,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,UAAA,CAAW,UAAU,EAAE,WAAA;AAAY,SACzE;AAAA,QACA,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,UAAA,CAAW,UAAU,EAAE,WAAA,EAAY;AAAA,QACrE,iBAAA,EAAmB,IAAA;AAAA,QACnB,OAAO;AAAC,OACZ;AAAA,IACJ;AAGA,IAAA,MAAM,KAAA,GAAqB;AAAA,MACvB,MAAA,EAAQ,MAAA,CAAO,MAAA,IAAU,EAAC;AAAA,MAC1B,MAAM,EAAC;AAAA,MACP,UAAU,MAAA,CAAO,QAAA;AAAA;AAAA,MAEjB,UAAA,EAAY,IAAA;AAAA,MACZ,YAAY,MAAA,CAAO,UAAA;AAAA,MACnB,iBAAA,EAAmB,IAAA;AAAA,MACnB,OAAO;AAAC,KACZ;AAEA,IAAA,OAAO,KAAA;AAAA,EACX;AAAA,EAEA,MAAM,eAAA,CACF,QAAA,EACA,OAAA,EAKsB;AACtB,IAAA,IAAI,YAAA,GAAe,IAAA,CAAK,EAAA,CACnB,UAAA,CAAW,aAAa,CAAA,CACxB,SAAA,EAAU,CACV,KAAA,CAAM,aAAa,GAAA,EAAK,QAAQ,CAAA,CAChC,OAAA,CAAQ,cAAc,KAAK,CAAA;AAEhC,IAAA,MAAM,WAAA,GAAc,MAAM,YAAA,CAAa,OAAA,EAAQ;AAE/C,IAAA,IAAI,UAAyB,WAAA,CAAY,GAAA;AAAA,MACrC,CAAC,EAAA,MACI;AAAA,QACG,MAAA,EAAQ,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAG,MAAM,CAAA;AAAA,QACvC,IAAA,EAAM,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAG,IAAI,CAAA;AAAA,QACnC,QAAA,EAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,GAAG,QAAQ,CAAA;AAAA,QAC3C,UAAA,EAAY;AAAA,UACR,SAAA,EAAW,QAAA;AAAA,UACX,aAAA,EAAe,EAAA;AAAA,UACf,eAAe,EAAA,CAAG,aAAA;AAAA,UAClB,cAAA,EAAgB;AAAA,SACpB;AAAA,QACA,YAAY,IAAA,CAAK,OAAA,CAAQ,SAAS,EAAA,CAAG,UAAU,EAAE,WAAA,EAAY;AAAA,QAC7D,iBAAA,EAAmB,IAAA;AAAA,QACnB,OAAO;AAAC,OACZ;AAAA,KACR;AAGA,IAAA,IAAI,SAAS,MAAA,EAAQ;AACjB,MAAA,MAAM,WAAA,GAAc,YAAY,SAAA,CAAU,CAAC,MAAM,CAAA,CAAE,aAAA,KAAkB,QAAQ,MAAM,CAAA;AACnF,MAAA,IAAI,gBAAgB,EAAA,EAAI;AACpB,QAAA,OAAA,GAAU,OAAA,CAAQ,KAAA,CAAM,WAAA,GAAc,CAAC,CAAA;AAAA,MAC3C;AAAA,IACJ;AAGA,IAAA,IAAI,SAAS,KAAA,EAAO;AAChB,MAAA,OAAA,GAAU,OAAA,CAAQ,KAAA,CAAM,CAAA,EAAG,OAAA,CAAQ,KAAK,CAAA;AAAA,IAC5C;AAEA,IAAA,OAAO,OAAA;AAAA,EACX;AAAA,EAEA,MAAM,KAAK,QAAA,EAA+C;AACtD,IAAA,MAAM,cAAA,GAAiB,MAAM,IAAA,CAAK,GAAA,CAAI,QAAQ,CAAA;AAG9C,IAAA,MAAM,cAAc,EAAA,EAAG;AACvB,IAAA,MAAM,GAAA,uBAAU,IAAA,EAAK;AAErB,IAAA,MAAM,IAAA,CAAK,EAAA,CACN,UAAA,CAAW,SAAS,EACpB,MAAA,CAAO;AAAA,MACJ,SAAA,EAAW,WAAA;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,eAAe,QAAQ,CAAA;AAAA,MACvD,QAAQ,cAAA,CAAe,MAAA;AAAA,MACvB,MAAA,EAAQ,eAAe,MAAA,GAAU,IAAA,CAAK,QAAQ,QAAA,CAAS,cAAA,CAAe,MAAM,CAAA,GAAa,IAAA;AAAA,MACzF,UAAA,EAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,eAAe,UAAU;AAAA,KAC9D,EACA,OAAA,EAAQ;AAGb,IAAA,MAAM,cAAc,MAAM,IAAA,CAAK,GAC1B,UAAA,CAAW,aAAa,EACxB,SAAA,EAAU,CACV,KAAA,CAAM,WAAA,EAAa,KAAK,QAAQ,CAAA,CAChC,QAAQ,YAAA,EAAc,KAAK,EAC3B,OAAA,EAAQ;AAEb,IAAA,KAAA,MAAW,MAAM,WAAA,EAAa;AAC1B,MAAA,MAAM,IAAA,CAAK,EAAA,CACN,UAAA,CAAW,aAAa,EACxB,MAAA,CAAO;AAAA,QACJ,eAAe,EAAA,EAAG;AAAA,QAClB,SAAA,EAAW,WAAA;AAAA,QACX,QAAQ,EAAA,CAAG,MAAA;AAAA,QACX,MAAM,EAAA,CAAG,IAAA;AAAA,QACT,QAAQ,EAAA,CAAG,MAAA;AAAA,QACX,YAAY,EAAA,CAAG,UAAA;AAAA,QACf,UAAU,EAAA,CAAG;AAAA,OAChB,EACA,OAAA,EAAQ;AAAA,IACjB;AAEA,IAAA,OAAO;AAAA,MACH,GAAG,cAAA;AAAA,MACH,SAAA,EAAW,WAAA;AAAA,MACX,UAAA,EAAY,IAAI,WAAA,EAAY;AAAA,MAC5B,UAAA,EAAY,IAAI,WAAA;AAAY,KAChC;AAAA,EACJ;AAAA;AAAA,EAGA,MAAc,cAAA,CACV,QAAA,EACA,MAAA,EACA,IAAA,EACA,QACA,QAAA,EACa;AACb,IAAA,MAAM,IAAA,CAAK,EAAA,CACN,UAAA,CAAW,aAAa,EACxB,MAAA,CAAO;AAAA,MACJ,eAAe,EAAA,EAAG;AAAA,MAClB,SAAA,EAAW,QAAA;AAAA,MACX,MAAA,EAAQ,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,MAAM,CAAA;AAAA,MACpC,IAAA,EAAM,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,IAAI,CAAA;AAAA,MAChC,MAAA,EAAQ,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,MAAM,CAAA;AAAA,MACpC,YAAY,IAAA,CAAK,OAAA,CAAQ,QAAA,iBAAS,IAAI,MAAM,CAAA;AAAA,MAC5C,UAAU,IAAA,CAAK,OAAA,CAAQ,QAAA,CAAS,QAAA,IAAY,EAAE;AAAA,KACjD,EACA,OAAA,EAAQ;AAAA,EACjB;AACJ;;ACxnBA,SAAS,iBAAiB,GAAA,EAAyD;AAC/E,EAAA,MAAM,CAAC,QAAA,EAAU,YAAY,CAAA,GAAI,GAAA,CAAI,MAAM,IAAI,CAAA;AAC/C,EAAA,OAAO,EAAE,QAAA,EAAU,YAAA,EAAc,YAAA,IAAgB,EAAA,EAAG;AACxD;AAMA,SAAS,aAAA,CAAc,QAAA,EAAkB,YAAA,EAAsB,YAAA,EAA8B;AACzF,EAAA,OAAO,CAAA,EAAG,QAAQ,CAAA,EAAA,EAAK,YAAY,KAAK,YAAY,CAAA,CAAA;AACxD;AAMA,SAAS,uBAAuB,GAAA,EAAkB;AAC9C,EAAA,IAAI,GAAA,KAAQ,IAAA,IAAQ,OAAO,GAAA,KAAQ,QAAA,EAAU;AACzC,IAAA,OAAO,IAAA,CAAK,UAAU,GAAG,CAAA;AAAA,EAC7B;AACA,EAAA,IAAI,KAAA,CAAM,OAAA,CAAQ,GAAG,CAAA,EAAG;AACpB,IAAA,OAAO,IAAA,CAAK,UAAU,GAAA,CAAI,GAAA,CAAI,CAAC,IAAA,KAAS,sBAAA,CAAuB,IAAI,CAAC,CAAC,CAAA;AAAA,EACzE;AACA,EAAA,MAAM,YAAiC,EAAC;AACxC,EAAA,MAAM,UAAA,GAAa,MAAA,CAAO,IAAA,CAAK,GAAG,EAAE,IAAA,EAAK;AACzC,EAAA,KAAA,MAAW,OAAO,UAAA,EAAY;AAC1B,IAAA,SAAA,CAAU,GAAG,CAAA,GAAI,GAAA,CAAI,GAAG,CAAA;AAAA,EAC5B;AACA,EAAA,OAAO,IAAA,CAAK,SAAA,CAAU,SAAA,EAAW,CAAC,GAAG,KAAA,KAAU;AAC3C,IAAA,IAAI,KAAA,KAAU,QAAQ,OAAO,KAAA,KAAU,YAAY,CAAC,KAAA,CAAM,OAAA,CAAQ,KAAK,CAAA,EAAG;AACtE,MAAA,MAAM,SAA8B,EAAC;AACrC,MAAA,MAAM,IAAA,GAAO,MAAA,CAAO,IAAA,CAAK,KAAK,EAAE,IAAA,EAAK;AACrC,MAAA,KAAA,MAAW,KAAK,IAAA,EAAM;AAClB,QAAA,MAAA,CAAO,CAAC,CAAA,GAAI,KAAA,CAAM,CAAC,CAAA;AAAA,MACvB;AACA,MAAA,OAAO,MAAA;AAAA,IACX;AACA,IAAA,OAAO,KAAA;AAAA,EACX,CAAC,CAAA;AACL;AAiBO,MAAM,2BAA2B,mBAAA,CAAoB;AAAA;AAAA;AAAA,EAGxD,UAA0D,EAAC;AAAA;AAAA;AAAA,EAI3D,SAAuE,EAAC;AAAA,EAExE,YAAY,KAAA,EAA4B;AACpC,IAAA,KAAA,CAAM,KAAK,CAAA;AAAA,EACf;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,MAAM,IAAI,MAAA,EAAyD;AAC/D,IAAA,MAAM,KAAA,GAAQ,MAAM,IAAA,CAAK,QAAA,CAAS,MAAM,CAAA;AACxC,IAAA,OAAO,KAAA,EAAO,UAAA;AAAA,EAClB;AAAA;AAAA;AAAA;AAAA;AAAA,EAMA,MAAM,oBAAA,CACF,iBAAA,EACA,QAAA,EACA,cACA,kBAAA,EACa;AACb,IAAA,MAAM,yBAAA,GAA4B,iBAAA;AAClC,IAAA,MAAM,SAAA,GAAY,aAAA,CAAc,QAAA,EAAU,YAAA,EAAc,kBAAkB,CAAA;AAE1E,IAAA,MAAM,YAAA,GAAe,MAAM,OAAA,CAAQ,GAAA;AAAA,MAC/B,MAAA,CAAO,MAAA,CAAO,IAAA,CAAK,MAAA,CAAO,SAAS,CAAA,IAAK,EAAE,CAAA,CACrC,MAAA,CAAO,CAAC,CAAC,SAAS,OAAO,CAAA,KAAM,OAAA,KAAY,KAAK,CAAA,CAChD,GAAA,CAAI,OAAO,CAAC,SAAS,QAAA,EAAU,MAAM,CAAA,KAAM,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA,CAAW,MAAA,EAAQ,MAAM,CAAC;AAAA,KAC/F;AAEA,IAAA,yBAAA,CAA0B,mBAAmB,EAAC;AAC9C,IAAA,yBAAA,CAA0B,cAAA,CAAe,KAAK,CAAA,GAAI,YAAA;AAElD,IAAA,yBAAA,CAA0B,qBAAqB,EAAC;AAChD,IAAA,yBAAA,CAA0B,gBAAA,CAAiB,KAAK,CAAA,GAC5C,MAAA,CAAO,KAAK,yBAAA,CAA0B,gBAAgB,EAAE,MAAA,GAAS,CAAA,GAC3D,kBAAkB,GAAG,MAAA,CAAO,OAAO,yBAAA,CAA0B,gBAAgB,CAAC,CAAA,GAC9E,IAAA,CAAK,eAAe,MAAS,CAAA;AAAA,EAC3C;AAAA;AAAA;AAAA;AAAA,EAKA,MAAc,kBAAA,CACV,QAAA,EACA,YAAA,EACA,YAAA,EACiC;AACjC,IAAA,MAAM,GAAA,GAAM,aAAA,CAAc,QAAA,EAAU,YAAA,EAAc,YAAY,CAAA;AAC9D,IAAA,MAAM,MAAA,GAAS,IAAA,CAAK,MAAA,CAAO,GAAG,KAAK,EAAC;AAEpC,IAAA,IAAI,MAAA,CAAO,IAAA,CAAK,MAAM,CAAA,CAAE,WAAW,CAAA,EAAG;AAClC,MAAA,OAAO,EAAC;AAAA,IACZ;AAEA,IAAA,OAAO,MAAM,OAAA,CAAQ,GAAA;AAAA,MACjB,MAAA,CAAO,MAAA,CAAO,MAAM,CAAA,CAAE,GAAA,CAAI,OAAO,CAAC,MAAA,EAAQ,OAAA,EAAS,KAAK,CAAA,KAAM;AAC1D,QAAA,OAAO,CAAC,QAAQ,OAAA,EAAS,MAAM,KAAK,KAAA,CAAM,UAAA,CAAW,MAAA,EAAQ,KAAK,CAAC,CAAA;AAAA,MACvE,CAAC;AAAA,KACL;AAAA,EACJ;AAAA;AAAA;AAAA;AAAA,EAKQ,iBAAA,CAAkB,QAAA,EAAkB,YAAA,EAAsB,YAAA,EAA4B;AAC1F,IAAA,MAAM,GAAA,GAAM,aAAA,CAAc,QAAA,EAAU,YAAA,EAAc,YAAY,CAAA;AAC9D,IAAA,OAAO,IAAA,CAAK,OAAO,GAAG,CAAA;AAAA,EAC1B;AAAA;AAAA;AAAA;AAAA;AAAA,EAMQ,yBAAA,CAA0B,UAAe,MAAA,EAAqC;AAClF,IAAA,KAAA,MAAW,CAAC,GAAA,EAAK,KAAK,KAAK,MAAA,CAAO,OAAA,CAAQ,MAAM,CAAA,EAAG;AAC/C,MAAA,MAAM,aAAA,GAAgB,WAAW,GAAG,CAAA;AAEpC,MAAA,IAAI,UAAU,IAAA,EAAM;AAEhB,QAAA,IAAI,EAAE,GAAA,KAAQ,QAAA,IAAY,EAAC,CAAA,CAAA,IAAO,kBAAkB,IAAA,EAAM;AACtD,UAAA,OAAO,KAAA;AAAA,QACX;AAAA,MACJ,CAAA,MAAA,IAAW,OAAO,KAAA,KAAU,QAAA,IAAY,CAAC,KAAA,CAAM,OAAA,CAAQ,KAAK,CAAA,EAAG;AAE3D,QAAA,IAAI,OAAO,aAAA,KAAkB,QAAA,IAAY,aAAA,KAAkB,IAAA,EAAM;AAC7D,UAAA,OAAO,KAAA;AAAA,QACX;AACA,QAAA,IAAI,sBAAA,CAAuB,KAAK,CAAA,KAAM,sBAAA,CAAuB,aAAa,CAAA,EAAG;AACzE,UAAA,OAAO,KAAA;AAAA,QACX;AAAA,MACJ,CAAA,MAAA,IAAW,kBAAkB,KAAA,EAAO;AAChC,QAAA,OAAO,KAAA;AAAA,MACX;AAAA,IACJ;AACA,IAAA,OAAO,IAAA;AAAA,EACX;AAAA,EAEA,MAAM,SAAS,MAAA,EAA8D;AACzE,IAAA,MAAM,QAAA,GAAW,OAAO,YAAA,EAAc,SAAA;AACtC,IAAA,MAAM,YAAA,GAAe,MAAA,CAAO,YAAA,EAAc,aAAA,IAAiB,EAAA;AAC3D,IAAA,MAAM,qBAAA,GAAwB,gBAAgB,MAAM,CAAA;AAEpD,IAAA,IAAI,aAAa,MAAA,EAAW;AACxB,MAAA,OAAO,MAAA;AAAA,IACX;AAEA,IAAA,MAAM,aAAA,GAAgB,IAAA,CAAK,OAAA,CAAQ,QAAQ,IAAI,YAAY,CAAA;AAC3D,IAAA,IAAI,kBAAkB,MAAA,EAAW;AAC7B,MAAA,OAAO,MAAA;AAAA,IACX;AAGA,IAAA,MAAM,EAAE,UAAA,EAAY,QAAA,EAAU,aAAA,EAAe,sBAAqB,GAAI,aAAA;AAGtE,IAAA,IAAI,qBAAA,IAAyB,kBAAkB,qBAAA,EAAuB;AAClE,MAAA,OAAO,MAAA;AAAA,IACX;AAGA,IAAA,MAAM,yBAAqC,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA,CAAW,QAAQ,UAAU,CAAA;AAGzF,IAAA,IAAI,sBAAA,CAAuB,CAAA,GAAI,CAAA,IAAK,oBAAA,KAAyB,MAAA,EAAW;AACpE,MAAA,MAAM,IAAA,CAAK,oBAAA,CAAqB,sBAAA,EAAwB,QAAA,EAAU,cAAc,oBAAoB,CAAA;AAAA,IACxG;AAGA,IAAA,MAAM,gBAAgB,MAAM,IAAA,CAAK,kBAAA,CAAmB,QAAA,EAAU,cAAc,aAAa,CAAA;AAGzF,IAAA,MAAM,uBAAwB,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA,CAAW,QAAQ,QAAQ,CAAA;AAE1E,IAAA,MAAM,eAAA,GAAmC;AAAA,MACrC,MAAA,EAAQ;AAAA,QACJ,YAAA,EAAc;AAAA,UACV,SAAA,EAAW,QAAA;AAAA,UACX,aAAA,EAAe,YAAA;AAAA,UACf;AAAA;AACJ,OACJ;AAAA,MACA,UAAA,EAAY,sBAAA;AAAA,MACZ,QAAA,EAAU,oBAAA;AAAA,MACV;AAAA,KACJ;AAEA,IAAA,IAAI,yBAAyB,MAAA,EAAW;AACpC,MAAA,eAAA,CAAgB,YAAA,GAAe;AAAA,QAC3B,YAAA,EAAc;AAAA,UACV,SAAA,EAAW,QAAA;AAAA,UACX,aAAA,EAAe,YAAA;AAAA,UACf,aAAA,EAAe;AAAA;AACnB,OACJ;AAAA,IACJ;AAEA,IAAA,OAAO,eAAA;AAAA,EACX;AAAA,EAEA,OAAO,IAAA,CAAK,MAAA,EAAwB,OAAA,EAAkE;AAClG,IAAA,IAAI,EAAE,MAAA,EAAQ,KAAA,EAAO,MAAA,EAAO,GAAI,WAAW,EAAC;AAG5C,IAAA,MAAM,SAAA,GAAY,MAAA,CAAO,YAAA,EAAc,SAAA,GAAY,CAAC,MAAA,CAAO,YAAA,CAAa,SAAS,CAAA,GAAI,MAAA,CAAO,IAAA,CAAK,IAAA,CAAK,OAAO,CAAA;AAE7G,IAAA,MAAM,yBAAA,GAA4B,OAAO,YAAA,EAAc,aAAA;AACvD,IAAA,MAAM,kBAAA,GAAqB,OAAO,YAAA,EAAc,aAAA;AAGhD,IAAA,MAAM,sBAIA,EAAC;AAEP,IAAA,KAAA,MAAW,YAAY,SAAA,EAAW;AAC9B,MAAA,MAAM,UAAA,GAAa,IAAA,CAAK,OAAA,CAAQ,QAAQ,CAAA;AACxC,MAAA,IAAI,eAAe,MAAA,EAAW;AAE9B,MAAA,KAAA,MAAW,YAAA,IAAgB,MAAA,CAAO,IAAA,CAAK,UAAU,CAAA,EAAG;AAEhD,QAAA,IAAI,yBAAA,KAA8B,MAAA,IAAa,YAAA,KAAiB,yBAAA,EAA2B;AACvF,UAAA;AAAA,QACJ;AAEA,QAAA,MAAM,aAAA,GAAgB,WAAW,YAAY,CAAA;AAC7C,QAAA,IAAI,kBAAkB,MAAA,EAAW;AAEjC,QAAA,MAAM,EAAE,eAAc,GAAI,aAAA;AAG1B,QAAA,IAAI,kBAAA,IAAsB,kBAAkB,kBAAA,EAAoB;AAC5D,UAAA;AAAA,QACJ;AAGA,QAAA,IAAI,QAAQ,YAAA,EAAc,aAAA,IAAiB,aAAA,IAAiB,MAAA,CAAO,aAAa,aAAA,EAAe;AAC3F,UAAA;AAAA,QACJ;AAGA,QAAA,MAAM,oBAAA,GAAwB,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA;AAAA,UAC3C,MAAA;AAAA,UACA,aAAA,CAAc;AAAA,SAClB;AAGA,QAAA,IAAI,UAAU,CAAC,IAAA,CAAK,yBAAA,CAA0B,oBAAA,EAAsB,MAA4B,CAAA,EAAG;AAC/F,UAAA;AAAA,QACJ;AAEA,QAAA,mBAAA,CAAoB,IAAA,CAAK,EAAE,QAAA,EAAU,YAAA,EAAc,eAAe,CAAA;AAAA,MACtE;AAAA,IACJ;AAGA,IAAA,mBAAA,CAAoB,IAAA,CAAK,CAAC,CAAA,EAAG,CAAA,KAAM,EAAE,aAAA,CAAc,aAAA,GAAgB,CAAA,CAAE,aAAA,CAAc,aAAa,CAAA;AAGhG,IAAA,IAAI,KAAA,GAAQ,CAAA;AACZ,IAAA,KAAA,MAAW,EAAE,QAAA,EAAU,YAAA,EAAc,aAAA,MAAmB,mBAAA,EAAqB;AACzE,MAAA,IAAI,KAAA,KAAU,MAAA,IAAa,KAAA,IAAS,KAAA,EAAO;AACvC,QAAA;AAAA,MACJ;AAEA,MAAA,MAAM,EAAE,UAAA,EAAY,QAAA,EAAU,aAAA,EAAe,sBAAqB,GAAI,aAAA;AAGtE,MAAA,MAAM,yBAAyB,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA,CAAW,QAAQ,UAAU,CAAA;AAG7E,MAAA,IAAI,sBAAA,CAAuB,CAAA,GAAI,CAAA,IAAK,oBAAA,KAAyB,MAAA,EAAW;AACpE,QAAA,MAAM,IAAA,CAAK,oBAAA,CAAqB,sBAAA,EAAwB,QAAA,EAAU,cAAc,oBAAoB,CAAA;AAAA,MACxG;AAGA,MAAA,MAAM,gBAAgB,MAAM,IAAA,CAAK,kBAAA,CAAmB,QAAA,EAAU,cAAc,aAAa,CAAA;AAGzF,MAAA,MAAM,uBAAwB,MAAM,IAAA,CAAK,KAAA,CAAM,UAAA,CAAW,QAAQ,QAAQ,CAAA;AAE1E,MAAA,MAAM,eAAA,GAAmC;AAAA,QACrC,MAAA,EAAQ;AAAA,UACJ,YAAA,EAAc;AAAA,YACV,SAAA,EAAW,QAAA;AAAA,YACX,aAAA,EAAe,YAAA;AAAA,YACf;AAAA;AACJ,SACJ;AAAA,QACA,UAAA,EAAY,sBAAA;AAAA,QACZ,QAAA,EAAU,oBAAA;AAAA,QACV;AAAA,OACJ;AAEA,MAAA,IAAI,yBAAyB,MAAA,EAAW;AACpC,QAAA,eAAA,CAAgB,YAAA,GAAe;AAAA,UAC3B,YAAA,EAAc;AAAA,YACV,SAAA,EAAW,QAAA;AAAA,YACX,aAAA,EAAe,YAAA;AAAA,YACf,aAAA,EAAe;AAAA;AACnB,SACJ;AAAA,MACJ;AAEA,MAAA,KAAA,EAAA;AACA,MAAA,MAAM,eAAA;AAAA,IACV;AAAA,EACJ;AAAA,EAEA,MAAM,GAAA,CACF,MAAA,EACA,UAAA,EACA,UACA,YAAA,EACuB;AACvB,IAAA,MAAM,kBAAA,GAA0C,eAAe,UAAU,CAAA;AACzE,IAAA,MAAM,QAAA,GAAW,OAAO,YAAA,EAAc,SAAA;AACtC,IAAA,MAAM,mBAAA,GAAsB,MAAA,CAAO,YAAA,EAAc,aAAA,IAAiB,EAAA;AAClE,IAAA,MAAM,kBAAA,GAAqB,OAAO,YAAA,EAAc,aAAA;AAEhD,IAAA,IAAI,aAAa,MAAA,EAAW;AACxB,MAAA,MAAM,IAAI,MAAM,uBAAuB,CAAA;AAAA,IAC3C;AAGA,IAAA,MAAM,YAAA,GAAe,UAAA,CAAW,EAAA,IAAM,KAAA,CAAM,CAAC,CAAA;AAG7C,IAAA,IAAI,CAAC,IAAA,CAAK,OAAA,CAAQ,QAAQ,CAAA,EAAG;AACzB,MAAA,IAAA,CAAK,OAAA,CAAQ,QAAQ,CAAA,GAAI,EAAC;AAAA,IAC9B;AAGA,IAAA,MAAM,gBAAA,GAAmB,IAAA,CAAK,OAAA,CAAQ,QAAQ,EAAE,mBAAmB,CAAA;AACnE,IAAA,IAAI,gBAAA,KAAqB,MAAA,IAAa,gBAAA,CAAiB,aAAA,KAAkB,YAAA,EAAc;AAEnF,MAAA,IAAA,CAAK,iBAAA,CAAkB,QAAA,EAAU,mBAAA,EAAqB,gBAAA,CAAiB,aAAa,CAAA;AAAA,IACxF;AAGA,IAAA,MAAM,CAAC,GAAG,oBAAoB,CAAA,EAAG,GAAG,kBAAkB,CAAC,CAAA,GAAI,MAAM,OAAA,CAAQ,GAAA,CAAI;AAAA,MACzE,IAAA,CAAK,KAAA,CAAM,UAAA,CAAW,kBAAkB,CAAA;AAAA,MACxC,IAAA,CAAK,KAAA,CAAM,UAAA,CAAW,QAAQ;AAAA,KACjC,CAAA;AAGD,IAAA,IAAA,CAAK,OAAA,CAAQ,QAAQ,CAAA,CAAE,mBAAmB,CAAA,GAAI;AAAA,MAC1C,UAAA,EAAY,oBAAA;AAAA,MACZ,QAAA,EAAU,kBAAA;AAAA,MACV,aAAA,EAAe,YAAA;AAAA,MACf,oBAAA,EAAsB,kBAAA;AAAA,MACtB,aAAA,EAAe,KAAK,GAAA;AAAI;AAAA,KAC5B;AAEA,IAAA,OAAO;AAAA,MACH,YAAA,EAAc;AAAA,QACV,SAAA,EAAW,QAAA;AAAA,QACX,aAAA,EAAe,mBAAA;AAAA,QACf,aAAA,EAAe;AAAA;AACnB,KACJ;AAAA,EACJ;AAAA,EAEA,MAAM,SAAA,CAAU,MAAA,EAAwB,MAAA,EAAwB,MAAA,EAA+B;AAC3F,IAAA,MAAM,QAAA,GAAW,OAAO,YAAA,EAAc,SAAA;AACtC,IAAA,MAAM,mBAAA,GAAsB,MAAA,CAAO,YAAA,EAAc,aAAA,IAAiB,EAAA;AAClE,IAAA,MAAM,YAAA,GAAe,OAAO,YAAA,EAAc,aAAA;AAE1C,IAAA,IAAI,CAAC,QAAA,IAAY,CAAC,YAAA,EAAc;AAC5B,MAAA,MAAM,IAAI,MAAM,0CAA0C,CAAA;AAAA,IAC9D;AAEA,IAAA,MAAM,QAAA,GAAW,aAAA,CAAc,QAAA,EAAU,mBAAA,EAAqB,YAAY,CAAA;AAC1E,IAAA,MAAM,YAAA,GAAe,IAAA,CAAK,MAAA,CAAO,QAAQ,CAAA;AAEzC,IAAA,IAAI,IAAA,CAAK,MAAA,CAAO,QAAQ,CAAA,KAAM,MAAA,EAAW;AACrC,MAAA,IAAA,CAAK,MAAA,CAAO,QAAQ,CAAA,GAAI,EAAC;AAAA,IAC7B;AAEA,IAAA,MAAM,OAAA,CAAQ,GAAA;AAAA,MACV,OAAO,GAAA,CAAI,OAAO,CAAC,OAAA,EAAS,KAAK,GAAG,GAAA,KAAQ;AACxC,QAAA,MAAM,GAAG,eAAe,CAAA,GAAI,MAAM,IAAA,CAAK,KAAA,CAAM,WAAW,KAAK,CAAA;AAC7D,QAAA,MAAM,WAA6B,CAAC,MAAA,EAAQ,cAAA,CAAe,OAAO,KAAK,GAAG,CAAA;AAC1E,QAAA,MAAM,WAAA,GAAc,GAAG,QAAA,CAAS,CAAC,CAAC,CAAA,CAAA,EAAI,QAAA,CAAS,CAAC,CAAC,CAAA,CAAA;AAGjD,QAAA,IAAI,SAAS,CAAC,CAAA,IAAK,CAAA,IAAK,YAAA,IAAgB,eAAe,YAAA,EAAc;AACjE,UAAA;AAAA,QACJ;AAEA,QAAA,IAAA,CAAK,MAAA,CAAO,QAAQ,CAAA,CAAE,WAAW,IAAI,CAAC,MAAA,EAAQ,SAAS,eAAe,CAAA;AAAA,MAC1E,CAAC;AAAA,KACL;AAAA,EACJ;AAAA,EAEA,MAAM,aAAa,QAAA,EAAiC;AAEhD,IAAA,OAAO,IAAA,CAAK,QAAQ,QAAQ,CAAA;AAG5B,IAAA,KAAA,MAAW,GAAA,IAAO,MAAA,CAAO,IAAA,CAAK,IAAA,CAAK,MAAM,CAAA,EAAG;AACxC,MAAA,MAAM,EAAE,QAAA,EAAU,WAAA,EAAY,GAAI,iBAAiB,GAAA,CAAI,KAAA,CAAM,IAAI,CAAA,CAAE,MAAM,CAAA,EAAG,CAAC,CAAA,CAAE,IAAA,CAAK,IAAI,CAAC,CAAA;AACzF,MAAA,IAAI,gBAAgB,QAAA,EAAU;AAC1B,QAAA,OAAO,IAAA,CAAK,OAAO,GAAG,CAAA;AAAA,MAC1B;AAAA,IACJ;AAAA,EACJ;AACJ;;AChdO,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;;ACxBO,MAAM,0BAA0B,eAAA,CAAoD;AAAA,EAC/E,OAAuB,EAAC;AAAA,EACxB,gBAAA,uBAA6C,GAAA,EAAI;AAAA,EACjD,WAAA,GAAc,KAAA;AAAA,EAEtB,MAAM,KAAK,IAAA,EAAmC;AAC1C,IAAA,IAAI,KAAK,WAAA,EAAa;AAEtB,IAAA,MAAM,OAAO,IAAA,CAAK,gBAAA,GAAqB,MAAM,IAAA,CAAK,UAAA,CAAW,IAAI,CAAA,GAAiC,IAAA;AAElG,IAAA,OAAA,CAAQ,IAAI,eAAA,KAAoB,MAAA,IAAU,IAAA,CAAK,IAAA,CAAK,KAAK,IAAI,CAAA;AAC7D,IAAA,OAAA,CAAQ,GAAA,CAAI,OAAA,CAAQ,GAAA,CAAI,eAAA,KAAoB,MAAM,CAAA;AAClD,IAAA,IAAA,CAAK,IAAA,CAAK,cAAc,IAAI,CAAA;AAAA,EAChC;AAAA,EAEA,aAAa,QAAA,EAAoD;AAC7D,IAAA,IAAI,IAAA,CAAK,WAAA,EAAa,OAAO,MAAM;AAAA,IAAC,CAAA;AAEpC,IAAA,IAAA,CAAK,EAAA,CAAG,YAAA,EAAc,OAAO,IAAA,KAAS;AAClC,MAAA,IAAI,KAAK,WAAA,EAAa;AACtB,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,KAAK,WAAA,EAAa;AAClB,MAAA;AAAA,IACJ;AAGA,IAAA,MAAM,oBAAA,GAAuB,IAAI,eAAA,EAAgB;AACjD,IAAA,IAAA,CAAK,gBAAA,CAAiB,IAAI,oBAAoB,CAAA;AAE9C,IAAA,IAAI,aAA6B,EAAC;AAClC,IAAA,IAAI,cAAA,GAAsC,IAAA;AAC1C,IAAA,IAAI,aAAA,GAAgB,KAAA;AACpB,IAAA,IAAI,aAAA,GAAgB,KAAA;AACpB,IAAA,IAAI,YAAA,GAAqD,IAAA;AAGzD,IAAA,MAAM,UAAA,GAAa,OAAO,IAAA,KAAuB;AAC7C,MAAA,IAAI,aAAA,IAAiB,oBAAA,CAAqB,MAAA,CAAO,OAAA,EAAS;AAE1D,MAAA,IAAI;AACA,QAAA,MAAM,OAAO,IAAA,CAAK,gBAAA,GAAqB,MAAM,IAAA,CAAK,UAAA,CAAW,IAAW,CAAA,GAAsB,IAAA;AAC9F,QAAA,UAAA,CAAW,KAAK,IAAI,CAAA;AAEpB,QAAA,IACI,IAAA,CAAK,UAAU,gBAAA,IACf,IAAA,CAAK,UAAU,kBAAA,IACf,IAAA,CAAK,UAAU,mBAAA,EACjB;AAEE,UAAA,IAAI,YAAA,EAAc;AACd,YAAA,YAAA,CAAa,YAAY,CAAA;AACzB,YAAA,YAAA,GAAe,IAAA;AAAA,UACnB;AACA,UAAA,YAAA,GAAe,WAAW,MAAM;AAC5B,YAAA,aAAA,GAAgB,IAAA;AAChB,YAAA,IAAI,cAAA,EAAgB;AAChB,cAAA,cAAA,EAAe;AACf,cAAA,cAAA,GAAiB,IAAA;AAAA,YACrB;AAAA,UACJ,GAAG,GAAG,CAAA;AAEN,UAAA,IAAI,IAAA,CAAK,UAAU,mBAAA,EAAqB;AACpC,YAAA,oBAAA,CAAqB,MAAM,kBAAkB,CAAA;AAAA,UACjD;AAAA,QACJ;AAEA,QAAA,IAAI,cAAA,EAAgB;AAChB,UAAA,cAAA,EAAe;AACf,UAAA,cAAA,GAAiB,IAAA;AAAA,QACrB;AAAA,MACJ,SAAS,KAAA,EAAO;AAEZ,QAAA,OAAA,CAAQ,KAAA,CAAM,wBAAwB,KAAK,CAAA;AAC3C,QAAA,IAAI,cAAA,EAAgB;AAChB,UAAA,cAAA,EAAe;AACf,UAAA,cAAA,GAAiB,IAAA;AAAA,QACrB;AAAA,MACJ;AAAA,IACJ,CAAA;AAGA,IAAA,IAAA,CAAK,EAAA,CAAG,cAAc,UAAiB,CAAA;AAGvC,IAAA,MAAM,eAAe,MAAM;AACvB,MAAA,aAAA,GAAgB,IAAA;AAChB,MAAA,IAAI,cAAA,EAAgB;AAChB,QAAA,cAAA,EAAe;AACf,QAAA,cAAA,GAAiB,IAAA;AAAA,MACrB;AAAA,IACJ,CAAA;AACA,IAAA,oBAAA,CAAqB,MAAA,CAAO,gBAAA,CAAiB,OAAA,EAAS,YAAY,CAAA;AAGlE,IAAA,MAAM,UAAU,MAAM;AAClB,MAAA,IAAI,aAAA,EAAe;AACnB,MAAA,aAAA,GAAgB,IAAA;AAGhB,MAAA,IAAI,YAAA,EAAc;AACd,QAAA,YAAA,CAAa,YAAY,CAAA;AACzB,QAAA,YAAA,GAAe,IAAA;AAAA,MACnB;AAGA,MAAA,IAAI;AACA,QAAA,IAAA,CAAK,GAAA,CAAI,cAAc,UAAiB,CAAA;AAAA,MAC5C,SAAS,CAAA,EAAG;AAAA,MAEZ;AAGA,MAAA,IAAI;AACA,QAAA,oBAAA,CAAqB,MAAA,CAAO,mBAAA,CAAoB,OAAA,EAAS,YAAY,CAAA;AAAA,MACzE,SAAS,CAAA,EAAG;AAAA,MAEZ;AAGA,MAAA,IAAI,cAAA,EAAgB;AAChB,QAAA,cAAA,EAAe;AACf,QAAA,cAAA,GAAiB,IAAA;AAAA,MACrB;AAGA,MAAA,UAAA,CAAW,MAAA,GAAS,CAAA;AAGpB,MAAA,IAAA,CAAK,gBAAA,CAAiB,OAAO,oBAAoB,CAAA;AAAA,IACrD,CAAA;AAEA,IAAA,IAAI;AAEA,MAAA,IAAI,oBAAA,CAAqB,MAAA,CAAO,OAAA,IAAW,IAAA,CAAK,WAAA,EAAa;AACzD,QAAA;AAAA,MACJ;AAEA,MAAA,OAAO,CAAC,iBAAiB,CAAC,oBAAA,CAAqB,OAAO,OAAA,IAAW,CAAC,KAAK,WAAA,EAAa;AAChF,QAAA,IAAI,UAAA,CAAW,SAAS,CAAA,EAAG;AACvB,UAAA,KAAA,MAAW,QAAQ,UAAA,EAAY;AAC3B,YAAA,MAAM,IAAA;AAAA,UACV;AACA,UAAA,UAAA,CAAW,MAAA,GAAS,CAAA;AAAA,QACxB,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;AAEE,MAAA,OAAA,EAAQ;AAAA,IACZ;AAAA,EACJ;AAAA,EAEA,MAAM,MAAA,GAAkC;AACpC,IAAA,IAAI,IAAA,CAAK,WAAA,EAAa,OAAO,EAAC;AAE9B,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,KAC7E,GACA,CAAC,GAAG,IAAA,CAAK,IAAI,CAAA;AAAA,EACvB;AAAA,EAEA,KAAA,GAAc;AACV,IAAA,IAAA,CAAK,KAAK,MAAA,GAAS,CAAA;AAAA,EACvB;AAAA,EAEO,YAAA,GAAe,IAAI,eAAA,EAAgB;AAAA,EAE1C,MAAM,MAAA,GAAwB;AAE1B,IAAA,KAAA,MAAW,UAAA,IAAc,KAAK,gBAAA,EAAkB;AAC5C,MAAA,IAAI;AACA,QAAA,UAAA,CAAW,MAAM,sBAAsB,CAAA;AAAA,MAC3C,SAAS,CAAA,EAAG;AAAA,MAEZ;AAAA,IACJ;AACA,IAAA,IAAA,CAAK,iBAAiB,KAAA,EAAM;AAG5B,IAAA,IAAI,CAAC,IAAA,CAAK,YAAA,CAAa,MAAA,CAAO,OAAA,EAAS;AACnC,MAAA,IAAA,CAAK,YAAA,CAAa,MAAM,sBAAsB,CAAA;AAAA,IAClD;AAGA,IAAA,IAAI,CAAC,KAAK,WAAA,EAAa;AACnB,MAAA,MAAM,IAAA,CAAK,IAAA,CAAK,IAAI,kBAAA,EAAoB,CAAA;AAAA,IAC5C;AAAA,EACJ;AAAA,EAEA,MAAM,WAAA,CAAY,IAAA,EAAc,GAAA,EAA0C;AAEtE,IAAA,MAAM,IAAA,GAAO,IAAA,CAAK,IAAA,CAAK,KAAA,EAAM;AAC7B,IAAA,MAAM,KAAA,GAAQ,IAAI,iBAAA,CAAkB,IAAA,EAAM,KAAK,gBAAA,EAAkB,GAAA,IAAO,KAAK,GAAG,CAAA;AAChF,IAAA,KAAA,CAAM,IAAA,GAAO,IAAA;AACb,IAAA,OAAO,KAAA;AAAA,EACX;AAAA;AAAA;AAAA;AAAA,EAKA,MAAM,OAAA,GAAyB;AAC3B,IAAA,IAAI,KAAK,WAAA,EAAa;AACtB,IAAA,IAAA,CAAK,WAAA,GAAc,IAAA;AAGnB,IAAA,MAAM,KAAK,MAAA,EAAO;AAGlB,IAAA,IAAA,CAAK,KAAA,EAAM;AAGX,IAAA,IAAA,CAAK,kBAAA,EAAmB;AAGxB,IAAA,IAAA,CAAK,iBAAiB,KAAA,EAAM;AAAA,EAChC;AACJ;;AC9MO,MAAM,oBAAA,CAAqF;AAAA,EACtF,UAAgC,EAAC;AAAA,EACjC,WAAA,uBAAmD,GAAA,EAAI;AAAA,EAE/D,MAAM,KAAA,GAAQ;AACV,IAAA;AAAA,EACJ;AAAA,EAEA,MAAM,OAAO,OAAA,EAMmB;AAC5B,IAAA,MAAM,QAAA,GAAW,OAAA,EAAS,QAAA,IAAY,EAAA,EAAG;AACzC,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,gBAAA,EAAA,iBAAkB,IAAI,IAAA,EAAK,EAAE,WAAA,EAAY;AAAA,MACzC,QAAA,EAAU,OAAA,EAAS,QAAA,IAAY,EAAC;AAAA,MAChC,MAAA,EAAQ,MAAA;AAAA,MACR,MAAA,EAAQ,IAAA;AAAA,MACR,YAAY;AAAC,KACjB;AAGA,IAAA,IAAA,CAAK,WAAA,CAAY,GAAA,CAAI,QAAA,EAAU,EAAE,CAAA;AAEjC,IAAA,IAAA,CAAK,OAAA,CAAQ,KAAK,MAAM,CAAA;AACxB,IAAA,OAAO,MAAA;AAAA,EACX;AAAA,EAEA,MAAM,OAAO,KAAA,EAqBqB;AAC9B,IAAA,IAAI,eAAA,GAAkB,CAAC,GAAG,IAAA,CAAK,OAAO,CAAA;AAGtC,IAAA,IAAI,KAAA,EAAO,GAAA,IAAO,KAAA,CAAM,GAAA,CAAI,SAAS,CAAA,EAAG;AACpC,MAAA,eAAA,GAAkB,eAAA,CAAgB,OAAO,CAAC,CAAA,KAAM,MAAM,GAAA,CAAK,QAAA,CAAS,CAAA,CAAE,SAAS,CAAC,CAAA;AAAA,IACpF;AAGA,IAAA,IAAI,OAAO,MAAA,EAAQ;AACf,MAAA,eAAA,GAAkB,gBAAgB,MAAA,CAAO,CAAC,MAAM,CAAA,CAAE,MAAA,KAAW,MAAM,MAAM,CAAA;AAAA,IAC7E;AAGA,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;AAGA,IAAA,IAAI,OAAO,MAAA,EAAQ;AACf,MAAA,eAAA,GAAkB,eAAA,CAAgB,MAAA,CAAO,CAAC,CAAA,KAAM;AAC5C,QAAA,IAAI,CAAC,CAAA,CAAE,MAAA,EAAQ,OAAO,KAAA;AACtB,QAAA,OAAO,IAAA,CAAK,SAAA,CAAU,CAAA,CAAE,MAAA,EAAQ,MAAM,MAAM,CAAA;AAAA,MAChD,CAAC,CAAA;AAAA,IACL;AAGA,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,WAAA;AACD,YAAA,MAAA,GAAS,CAAA,CAAE,SAAA;AACX,YAAA,MAAA,GAAS,CAAA,CAAE,SAAA;AACX,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,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,QAAA;AACD,YAAA,MAAA,GAAS,CAAA,CAAE,MAAA;AACX,YAAA,MAAA,GAAS,CAAA,CAAE,MAAA;AACX,YAAA;AAAA,UACJ;AACI,YAAA,OAAO,CAAA;AAAA;AAGf,QAAA,IAAI,KAAA,CAAM,cAAc,MAAA,EAAQ;AAC5B,UAAA,OAAO,MAAA,GAAS,MAAA,GAAS,CAAA,GAAI,MAAA,GAAS,SAAS,EAAA,GAAK,CAAA;AAAA,QACxD,CAAA,MAAO;AACH,UAAA,OAAO,MAAA,GAAS,MAAA,GAAS,CAAA,GAAI,MAAA,GAAS,SAAS,EAAA,GAAK,CAAA;AAAA,QACxD;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,MAAM,gBAAA,GAAmB,eAAA,CAAgB,KAAA,CAAM,MAAA,EAAQ,SAAS,KAAK,CAAA;AAGrE,IAAA,OAAO,gBAAA,CAAiB,GAAA,CAAI,CAAC,CAAA,KAAM;AAC/B,MAAA,MAAM,MAAA,GAAsC,EAAE,SAAA,EAAW,CAAA,CAAE,SAAA,EAAU;AAGrE,MAAA,IAAI,aAAA;AAEJ,MAAA,IAAI,OAAO,MAAA,EAAQ;AACf,QAAA,aAAA,GAAgB,IAAI,GAAA,CAAI,KAAA,CAAM,MAAM,CAAA;AAAA,MACxC,CAAA,MAAA,IAAW,OAAO,cAAA,EAAgB;AAE9B,QAAA,aAAA,mBAAgB,IAAI,IAAI,CAAC,WAAA,EAAa,cAAc,YAAA,EAAc,UAAA,EAAY,QAAQ,CAAC,CAAA;AAAA,MAC3F,CAAA,MAAO;AAEH,QAAA,aAAA,uBAAoB,GAAA,CAAI;AAAA,UACpB,WAAA;AAAA,UACA,YAAA;AAAA,UACA,YAAA;AAAA,UACA,UAAA;AAAA,UACA,QAAA;AAAA,UACA,QAAA;AAAA,UACA;AAAA,SACH,CAAA;AAAA,MACL;AAEA,MAAA,IAAI,cAAc,GAAA,CAAI,WAAW,CAAA,EAAG,MAAA,CAAO,YAAY,CAAA,CAAE,SAAA;AACzD,MAAA,IAAI,cAAc,GAAA,CAAI,YAAY,CAAA,EAAG,MAAA,CAAO,aAAa,CAAA,CAAE,UAAA;AAC3D,MAAA,IAAI,cAAc,GAAA,CAAI,YAAY,CAAA,EAAG,MAAA,CAAO,aAAa,CAAA,CAAE,UAAA;AAC3D,MAAA,IAAI,cAAc,GAAA,CAAI,UAAU,CAAA,EAAG,MAAA,CAAO,WAAW,CAAA,CAAE,QAAA;AACvD,MAAA,IAAI,cAAc,GAAA,CAAI,QAAQ,CAAA,EAAG,MAAA,CAAO,SAAS,CAAA,CAAE,MAAA;AACnD,MAAA,IAAI,cAAc,GAAA,CAAI,QAAQ,CAAA,EAAG,MAAA,CAAO,SAAS,CAAA,CAAE,MAAA;AACnD,MAAA,IAAI,cAAc,GAAA,CAAI,YAAY,CAAA,EAAG,MAAA,CAAO,aAAa,CAAA,CAAE,UAAA;AAE3D,MAAA,OAAO,MAAA;AAAA,IACX,CAAC,CAAA;AAAA,EACL;AAAA,EAEQ,SAAA,CAAU,GAAQ,CAAA,EAAiB;AACvC,IAAA,IAAI,CAAA,KAAM,GAAG,OAAO,IAAA;AACpB,IAAA,IAAI,OAAO,CAAA,KAAM,OAAO,CAAA,EAAG,OAAO,KAAA;AAClC,IAAA,IAAI,OAAO,CAAA,KAAM,QAAA,IAAY,MAAM,IAAA,IAAQ,CAAA,KAAM,MAAM,OAAO,KAAA;AAE9D,IAAA,MAAM,KAAA,GAAQ,MAAA,CAAO,IAAA,CAAK,CAAC,CAAA;AAC3B,IAAA,MAAM,KAAA,GAAQ,MAAA,CAAO,IAAA,CAAK,CAAC,CAAA;AAE3B,IAAA,IAAI,KAAA,CAAM,MAAA,KAAW,KAAA,CAAM,MAAA,EAAQ,OAAO,KAAA;AAE1C,IAAA,KAAA,MAAW,OAAO,KAAA,EAAO;AACrB,MAAA,IAAI,CAAC,KAAA,CAAM,QAAA,CAAS,GAAG,GAAG,OAAO,KAAA;AACjC,MAAA,IAAI,CAAC,IAAA,CAAK,SAAA,CAAU,CAAA,CAAE,GAAG,GAAG,CAAA,CAAE,GAAG,CAAC,CAAA,EAAG,OAAO,KAAA;AAAA,IAChD;AAEA,IAAA,OAAO,IAAA;AAAA,EACX;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,EAEA,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,EAEA,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,IAAA,CAAK,WAAA,CAAY,OAAO,QAAQ,CAAA;AAChC,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,EAEA,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;AAEvC,IAAA,IAAI,YAAA,CAAa,WAAW,MAAA,EAAQ;AAChC,MAAA,MAAM,IAAI,KAAA,CAAM,CAAA,eAAA,EAAkB,QAAQ,CAAA,6BAAA,CAA+B,CAAA;AAAA,IAC7E;AAGA,IAAA,IAAA,CAAK,OAAA,CAAQ,KAAK,CAAA,GAAI;AAAA,MAClB,GAAG,YAAA;AAAA,MACH,QAAQ,MAAA,CAAO,MAAA;AAAA,MACf,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA;AAAY,KACvC;AAGA,IAAA,IAAI,YAAA,CAAa,UAAU,QAAA,EAAU;AACjC,MAAA,MAAM,OAAA,GAAU,aAAa,QAAA,EAAU,QAAA;AACvC,MAAA,MAAM,MAAA,GAAS;AAAA,QACX,YAAA,EAAc;AAAA,UACV,SAAA,EAAW,QAAA;AAAA,UACX,QAAA,EAAU;AAAA;AACd,OACJ;AACA,MAAA,IAAI;AACA,QAAA,MAAM,KAAA,GAAQ,MAAM,QAAA,CAAS,OAAA,EAAS,MAAM,CAAA;AAC5C,QAAA,MAAM,aAAa,MAAM,KAAA,CAAM,WAAA,CAAY,MAAA,EAAQ,OAAO,MAAM,CAAA;AAChE,QAAA,MAAM,UAAA,GAAa,MAAM,KAAA,CAAM,QAAA,CAAS,MAAM,CAAA;AAC9C,QAAA,MAAM,IAAA,CAAK,GAAA,CAAI,QAAA,EAAU,EAAE,MAAA,EAAQ,IAAA,CAAK,KAAA,CAAM,eAAA,CAAgB,UAAA,CAAW,MAAM,CAAC,CAAA,EAAiB,CAAA;AACjG,QAAA,OAAO,UAAA;AAAA,MACX,SAAS,KAAA,EAAO;AAEZ,QAAA,OAAA,CAAQ,IAAA,CAAK,iCAAiC,KAAK,CAAA;AAAA,MACvD;AAAA,IACJ;AAEA,IAAA,OAAO;AAAA,MACH,YAAA,EAAc;AAAA,QACV,SAAA,EAAW;AAAA;AACf,KACJ;AAAA,EACJ;AAAA,EAEA,OAAc,EAAC;AAAA,EAEf,MAAM,SAAA,CAAU,QAAA,EAAkB,WAAA,EAAqB,OAAA,EAAiD;AACpG,IAAA,MAAM,QAAQ,EAAA,EAAG;AACjB,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,EAEA,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,EAEA,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;AAAA;AAAA,EAIA,MAAM,MAAM,KAAA,EAKQ;AAChB,IAAA,MAAM,OAAA,GAAU,MAAM,IAAA,CAAK,MAAA,CAAO,KAAK,CAAA;AACvC,IAAA,OAAO,OAAA,CAAQ,MAAA;AAAA,EACnB;AAAA,EAEA,MAAM,KAAA,CACF,QAAA,EACA,OAAA,EAC2B;AAC3B,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;AAGA,IAAA,MAAM,aAAA,GAAoC;AAAA,MACtC,GAAG,IAAA,CAAK,OAAA,CAAQ,KAAK,CAAA;AAAA,MACrB,GAAG,OAAA;AAAA,MACH,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA,EAAY;AAAA,MACnC,UAAU,OAAA,CAAQ,QAAA,GACZ,EAAE,GAAG,KAAK,OAAA,CAAQ,KAAK,CAAA,CAAE,QAAA,EAAU,GAAG,OAAA,CAAQ,QAAA,KAC9C,IAAA,CAAK,OAAA,CAAQ,KAAK,CAAA,CAAE;AAAA,KAC9B;AAEA,IAAA,IAAA,CAAK,OAAA,CAAQ,KAAK,CAAA,GAAI,aAAA;AACtB,IAAA,OAAO,aAAA;AAAA,EACX;AAAA,EAEA,MAAM,QAAA,CAAS,QAAA,EAAkB,OAAA,EAAgF;AAC7G,IAAA,MAAM,MAAA,GAAS,MAAM,IAAA,CAAK,GAAA,CAAI,QAAQ,CAAA;AAEtC,IAAA,IAAI,SAAS,YAAA,EAAc;AAEvB,MAAA,MAAM,cAAc,IAAA,CAAK,WAAA,CAAY,GAAA,CAAI,QAAQ,KAAK,EAAC;AACvD,MAAA,MAAM,UAAA,GAAa,YAAY,IAAA,CAAK,CAAC,MAAM,CAAA,CAAE,aAAA,KAAkB,QAAQ,YAAY,CAAA;AACnF,MAAA,IAAI,CAAC,UAAA,EAAY;AACb,QAAA,MAAM,IAAI,KAAA,CAAM,CAAA,mBAAA,EAAsB,QAAQ,YAAY,CAAA,sBAAA,EAAyB,QAAQ,CAAA,CAAE,CAAA;AAAA,MACjG;AACA,MAAA,OAAO;AAAA,QACH,QAAQ,UAAA,CAAW,MAAA;AAAA,QACnB,MAAM,UAAA,CAAW,IAAA;AAAA,QACjB,UAAU,UAAA,CAAW,QAAA;AAAA,QACrB,UAAA,EAAY;AAAA;AAAA,UAER,IAAI,UAAA,CAAW,aAAA;AAAA,UACf,SAAA,EAAW,QAAA;AAAA,UACX,oBAAA,EAAsB,IAAA;AAAA,UACtB,aAAA,EAAe,EAAA;AAAA,UACf,UAAU,UAAA,CAAW,QAAA;AAAA,UACrB,YAAY,UAAA,CAAW;AAAA,SAC3B;AAAA,QACA,YAAY,UAAA,CAAW,UAAA;AAAA,QACvB,iBAAA,EAAmB,IAAA;AAAA,QACnB,OAAO;AAAC,OACZ;AAAA,IACJ;AAGA,IAAA,MAAM,KAAA,GAAqB;AAAA,MACvB,MAAA,EAAQ,MAAA,CAAO,MAAA,IAAU,EAAC;AAAA,MAC1B,MAAM,EAAC;AAAA,MACP,UAAU,MAAA,CAAO,QAAA;AAAA;AAAA,MAEjB,UAAA,EAAY,IAAA;AAAA,MACZ,YAAY,MAAA,CAAO,UAAA;AAAA,MACnB,iBAAA,EAAmB,IAAA;AAAA,MACnB,OAAO;AAAC,KACZ;AAEA,IAAA,OAAO,KAAA;AAAA,EACX;AAAA,EAEA,MAAM,eAAA,CACF,QAAA,EACA,OAAA,EAKsB;AACtB,IAAA,MAAM,cAAc,IAAA,CAAK,WAAA,CAAY,GAAA,CAAI,QAAQ,KAAK,EAAC;AAEvD,IAAA,IAAI,UAAyB,WAAA,CAAY,GAAA;AAAA,MACrC,CAAC,EAAA,MACI;AAAA,QACG,QAAQ,EAAA,CAAG,MAAA;AAAA,QACX,MAAM,EAAA,CAAG,IAAA;AAAA,QACT,UAAU,EAAA,CAAG,QAAA;AAAA,QACb,UAAA,EAAY;AAAA,UACR,eAAe,EAAA,CAAG,aAAA;AAAA,UAClB,SAAA,EAAW,QAAA;AAAA,UACX,aAAA,EAAe,EAAA;AAAA,UACf,cAAA,EAAgB;AAAA,SACpB;AAAA,QACA,YAAY,EAAA,CAAG,UAAA;AAAA,QACf,iBAAA,EAAmB,IAAA;AAAA,QACnB,OAAO;AAAC,OACZ;AAAA,KACR;AAGA,IAAA,IAAI,SAAS,MAAA,EAAQ;AACjB,MAAA,MAAM,WAAA,GAAc,YAAY,SAAA,CAAU,CAAC,MAAM,CAAA,CAAE,aAAA,KAAkB,QAAQ,MAAM,CAAA;AACnF,MAAA,IAAI,gBAAgB,EAAA,EAAI;AACpB,QAAA,OAAA,GAAU,OAAA,CAAQ,KAAA,CAAM,WAAA,GAAc,CAAC,CAAA;AAAA,MAC3C;AAAA,IACJ;AAGA,IAAA,IAAI,SAAS,KAAA,EAAO;AAChB,MAAA,OAAA,GAAU,OAAA,CAAQ,KAAA,CAAM,CAAA,EAAG,OAAA,CAAQ,KAAK,CAAA;AAAA,IAC5C;AAEA,IAAA,OAAO,OAAA;AAAA,EACX;AAAA,EAEA,MAAM,KAAK,QAAA,EAA+C;AACtD,IAAA,MAAM,cAAA,GAAiB,MAAM,IAAA,CAAK,GAAA,CAAI,QAAQ,CAAA;AAG9C,IAAA,MAAM,cAAc,EAAA,EAAG;AACvB,IAAA,MAAM,SAAA,GAAgC;AAAA,MAClC,GAAG,cAAA;AAAA,MACH,SAAA,EAAW,WAAA;AAAA,MACX,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA,EAAY;AAAA,MACnC,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA;AAAY,KACvC;AAEA,IAAA,IAAA,CAAK,OAAA,CAAQ,KAAK,SAAS,CAAA;AAG3B,IAAA,MAAM,sBAAsB,IAAA,CAAK,WAAA,CAAY,GAAA,CAAI,QAAQ,KAAK,EAAC;AAC/D,IAAA,MAAM,cAAA,GAAiB,mBAAA,CAAoB,GAAA,CAAI,CAAC,EAAA,MAAQ;AAAA,MACpD,GAAG,EAAA;AAAA,MACH,eAAe,EAAA,EAAG;AAAA;AAAA,MAClB,SAAA,EAAW;AAAA,KACf,CAAE,CAAA;AACF,IAAA,IAAA,CAAK,WAAA,CAAY,GAAA,CAAI,WAAA,EAAa,cAAc,CAAA;AAEhD,IAAA,OAAO,SAAA;AAAA,EACX;AAAA;AAAA,EAGA,MAAM,cAAA,CACF,QAAA,EACA,MAAA,EACA,IAAA,EACA,QACA,QAAA,EACa;AACb,IAAA,MAAM,cAAc,IAAA,CAAK,WAAA,CAAY,GAAA,CAAI,QAAQ,KAAK,EAAC;AACvD,IAAA,MAAM,UAAA,GAA+B;AAAA,MACjC,eAAe,EAAA,EAAG;AAAA,MAClB,SAAA,EAAW,QAAA;AAAA,MACX,MAAA;AAAA,MACA,IAAA;AAAA,MACA,MAAA;AAAA,MACA,UAAA,EAAA,iBAAY,IAAI,IAAA,EAAK,EAAE,WAAA,EAAY;AAAA,MACnC;AAAA,KACJ;AACA,IAAA,WAAA,CAAY,KAAK,UAAU,CAAA;AAC3B,IAAA,IAAA,CAAK,WAAA,CAAY,GAAA,CAAI,QAAA,EAAU,WAAW,CAAA;AAAA,EAC9C;AACJ;;AC9dO,MAAM,qBAAqB,YAAY;AAE1C,EAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,SAAA,KAAc,OAAA,CAAQ,GAAA,CAAI,oBAAoB,OAAA,IAAW,OAAA,CAAQ,GAAA,CAAI,eAAA,KAAoB,eAAA,CAAA,EAAkB;AACvH,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;AAGA,EAAA,IAAI,OAAA,CAAQ,IAAI,YAAA,IAAgB,eAAA,CAAgB,QAAQ,GAAA,CAAI,YAAY,MAAM,UAAA,EAAY;AACtF,IAAA,OAAA,CAAQ,MAAM,mCAAmC,CAAA;AACjD,IAAA,MAAM,EAAE,kBAAA,EAAmB,GAAI,MAAM,OAAO,0BAAiB,CAAA;AAC7D,IAAA,OAAO,kBAAA,EAAmB;AAAA,EAC9B;AAGA,EAAA,IAAI,OAAA,CAAQ,IAAI,mBAAA,EAAqB;AAEjC,IAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,eAAA,KAAoB,QAAA,EAAU;AAC1C,MAAA,OAAA,CAAQ,MAAM,wCAAwC,CAAA;AACtD,MAAA,MAAM,EAAE,WAAA,EAAY,GAAI,MAAM,OAAO,0BAAqB,CAAA;AAC1D,MAAA,MAAMA,MAAK,MAAM,WAAA,CAAY,mBAAA,CAAoB,OAAA,CAAQ,IAAI,mBAAmB,CAAA;AAChF,MAAA,OAAOA,GAAAA;AAAA,IACX;AAEA,IAAA,OAAA,CAAQ,MAAM,mDAAmD,CAAA;AACjE,IAAA,MAAM,EAAE,kBAAA,EAAAC,mBAAAA,EAAmB,GAAI,MAAM,OAAO,kCAA6B,CAAA;AACzE,IAAA,MAAM,KAAK,MAAMA,mBAAAA,CAAmB,mBAAA,CAAoB,OAAA,CAAQ,IAAI,mBAAmB,CAAA;AACvF,IAAA,OAAO,EAAA;AAAA,EACX;AAGA,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,kBAAA,EAAmB;AAClC,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;AAKA,SAAS,gBAAgB,WAAA,EAA4C;AACjE,EAAA,MAAM,GAAA,GAAM,YAAY,WAAA,EAAY;AACpC,EAAA,IAAI,IAAI,UAAA,CAAW,SAAS,KAAK,GAAA,CAAI,UAAA,CAAW,UAAU,CAAA,EAAG;AACzD,IAAA,OAAO,QAAA;AAAA,EACX;AACA,EAAA,OAAO,UAAA;AACX;AAEO,MAAM,mBAAA,GAAsB,OAAO,MAAA,KAAwF;AAC9H,EAAA,IAAI,OAAA,CAAQ,IAAI,YAAA,EAAc;AAC1B,IAAA,MAAM,MAAA,GAAS,eAAA,CAAgB,OAAA,CAAQ,GAAA,CAAI,YAAY,CAAA;AAEvD,IAAA,IAAI,WAAW,QAAA,EAAU;AAErB,MAAA,OAAA,CAAQ,MAAM,6CAA6C,CAAA;AAC3D,MAAA,MAAM,EAAE,0BAAA,EAA2B,GAAI,MAAM,OAAO,8BAAyB,CAAA;AAC7E,MAAA,MAAM,cAAA,GAAiB,IAAI,0BAAA,CAA2B,OAAA,CAAQ,IAAI,YAAY,CAAA;AAC9E,MAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,aAAA,KAAkB,MAAA,EAAQ;AACtC,QAAA,MAAM,eAAe,KAAA,EAAM;AAAA,MAC/B;AACA,MAAA,OAAO,cAAA;AAAA,IACX,CAAA,MAAO;AAEH,MAAA,IAAI,OAAO,YAAA,EAAc;AACrB,QAAA,OAAA,CAAQ,MAAM,sCAAsC,CAAA;AACpD,QAAA,MAAM,EAAE,eAAA,EAAgB,GAAI,MAAM,OAAO,0BAAqB,CAAA;AAC9D,QAAA,MAAM,IAAA,GAAQ,OAAO,YAAA,CAAsC,IAAA;AAC3D,QAAA,MAAM,iBAAiB,IAAI,oBAAA,CAAqB,IAAI,eAAA,CAAgB,IAAI,CAAC,CAAA;AACzE,QAAA,IAAI,OAAA,CAAQ,GAAA,CAAI,aAAA,KAAkB,MAAA,EAAQ;AACtC,UAAA,MAAM,eAAe,KAAA,EAAM;AAAA,QAC/B;AACA,QAAA,OAAO,cAAA;AAAA,MACX;AAAA,IACJ;AAAA,EACJ;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;AAEhE,IAAA,MAAM,QAAA,GAAY,OAAO,YAAA,CAA0D,EAAA;AACnF,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;;AC5HO,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,KAAA,CAAM,OAAA,CAAQ,OAAA,CAAQ,UAAU,CAAA,GACjD,OAAA,CAAQ,UAAA,GACR,OAAA,CAAQ,UAAA,GACR,CAAC,OAAA,CAAQ,UAAU,IACnB,EAAC;AAEP,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;AAGA,EAAA,IAAI,qBAAA,GAA4C,IAAA;AAChD,EAAA,IAAI,aAAA,GAAsD,IAAA;AAC1D,EAAA,IAAI,cAAA,GAA4C,IAAA;AAEhD,EAAA,IAAI;AACA,IAAA,qBAAA,uBAA4B,GAAA,EAAI;AAChC,IAAA,aAAA,uBAAoB,GAAA,EAA8B;AAClD,IAAA,cAAA,GAAiB,MAAM,KAAA,CAAM,MAAA;AAAA,MACzB,OAAA,CAAQ,WAAW,IAAA,GAAO,mBAAA,CAAoB,QAAQ,OAAO,CAAA,GAAI,QAAQ,KAAA,IAAS,IAAA;AAAA,MAClF;AAAA,QACI,gBAAgB,OAAA,CAAQ,cAAA;AAAA,QACxB,iBAAiB,OAAA,CAAQ,eAAA;AAAA,QAEzB,IAAA,EAAM,QAAQ,MAAA,EAAQ,IAAA;AAAA,QACtB,YAAA,EAAc,QAAQ,MAAA,EAAQ,YAAA;AAAA,QAC9B,cAAA,EAAgB,QAAQ,MAAA,EAAQ,cAAA;AAAA,QAChC,WAAW,OAAA,CAAQ,eAAA;AAAA,QACnB,QAAA;AAAA,QAEA,OAAO,GAAA,CAAI,MAAA;AAAA,QACX,UAAA,EAAY,CAAC,GAAG,aAAa,CAAA;AAAA,QAC7B,MAAA,EAAQ,MAAM,YAAA,CAAa;AAAA;AAC/B,KACJ;AAEA,IAAA,WAAA,MAAiB,SAAS,cAAA,EAAgB;AACtC,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,IAAI,aAAA,CAAc,QAAQ,CAAA,KAAM,QAAA,EAAU;AAEtC,UAAA,MAAM,KAAA,CAAM,KAAK,IAAI,YAAA,CAAa,cAAc,QAAQ,CAAA,EAAG,KAAK,CAAC,CAAA;AACjE,UAAA,IAAI,OAAO,aAAA,EAAe;AACtB,YAAA,MAAM,OAAA,CAAQ,GAAA,CAAI,GAAA,CAAI,SAAA,EAAW;AAAA,cAC7B,MAAA,EAAQ,aAAA;AAAA,cACR,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,MAAMC,SAAAA,GAAW,KAAA,CAAM,CAAC,CAAA,CAAE,CAAC,CAAA;AAE3B,QAAA,IAAI,QAAQ,EAAA,IAAM,CAAC,sBAAuB,GAAA,CAAI,OAAA,CAAQ,EAAE,CAAA,EAAG;AACvD,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,CAAuB,GAAA,CAAI,QAAQ,EAAE,CAAA;AAAA,QACzC;AACA,QAAA,IAAI,cAAA,CAAe,UAAA,CAAW,OAAO,CAAA,IAAK,QAAQ,EAAA,EAAI;AAClD,UAAA,aAAA,CAAe,GAAA,CAAI,QAAQ,EAAA,EAAI;AAAA,YAC3B,GAAI,aAAA,CAAe,GAAA,CAAI,OAAA,CAAQ,EAAE,KAAK,EAAC;AAAA,YACvC;AAAA,WACH,CAAA;AAED,UAAA,MAAM,KAAA,CAAM,IAAA;AAAA,YACR,IAAI,YAAA,CAAa,kBAAA,EAAoB,CAAC,aAAA,CAAe,GAAA,CAAI,OAAA,CAAQ,EAAE,CAAA,CAAG,MAAA,CAAO,MAAM,CAAC,CAAC;AAAA,WACzF;AAEA,UAAA,IAAI,QAAQ,OAAA,KAAY,EAAA,IAAM,CAAC,OAAA,CAAQ,YAAY,MAAA,EAAQ;AACvD,YAAA,aAAA,CAAc,MAAA,CAAO,QAAQ,EAAE,CAAA;AAAA,UACnC;AAAA,QACJ,CAAA,MAAO;AAEH,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,SAAS,KAAA,EAAO;AAEZ,IAAA,IAAI,EAAE,KAAA,YAAiB,KAAA,IAAS,MAAM,OAAA,EAAS,QAAA,CAAS,QAAQ,CAAA,CAAA,EAAI;AAChE,MAAA,OAAA,CAAQ,KAAA,CAAM,+BAA+B,KAAK,CAAA;AAElD,MAAA,IAAI;AACA,QAAA,MAAM,KAAA,CAAM,IAAA,CAAK,IAAI,uBAAA,CAAwB,KAAc,CAAC,CAAA;AAAA,MAChE,SAAS,CAAA,EAAG;AAAA,MAEZ;AAAA,IACJ;AACA,IAAA,MAAM,KAAA;AAAA,EACV,CAAA,SAAE;AAEE,IAAA,IAAI;AACA,MAAA,MAAM,KAAA,CAAM,IAAA,CAAK,IAAI,qBAAA,EAAuB,CAAA;AAAA,IAChD,SAAS,CAAA,EAAG;AAAA,IAEZ;AAGA,IAAA,IAAI,qBAAA,EAAuB;AACvB,MAAA,qBAAA,CAAsB,KAAA,EAAM;AAC5B,MAAA,qBAAA,GAAwB,IAAA;AAAA,IAC5B;AACA,IAAA,IAAI,aAAA,EAAe;AACf,MAAA,aAAA,CAAc,KAAA,EAAM;AACpB,MAAA,aAAA,GAAgB,IAAA;AAAA,IACpB;AAGA,IAAA,cAAA,GAAiB,IAAA;AAAA,EACrB;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,KAAA,GAA4D,IAAA;AAChE,EAAA,IAAI,KAAA,GAAyC,IAAA;AAC7C,EAAA,IAAI,cAAA,GAAuC,IAAA;AAC3C,EAAA,IAAI,YAAA,GAAe,KAAA;AAEnB,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,KAAA,GAAQ,eAAA,CAAgB,kBAAA,CAAmB,WAAA,CAAY,OAAO,CAAA;AAC9D,IAAA,KAAA,GAAQ,MAAM,aAAA,EAAc;AAG5B,IAAA,cAAA,GAAiB,oBAAA,CAAqB,SAAS,GAAA,EAAK,KAAA,EAAO,SAAS,OAAO,CAAA,CAAE,KAAA,CAAM,CAAC,KAAA,KAAU;AAE1F,MAAA,IAAI,YAAA,EAAc;AAClB,MAAA,IAAI,MAAM,OAAA,KAAY,sBAAA,EAAwB,OAAA,CAAQ,KAAA,CAAM,qBAAqB,KAAK,CAAA;AAEtF,MAAA,eAAA,CAAgB,mBAAmB,WAAA,CAAY,OAAA,EAAS,IAAI,uBAAA,CAAwB,KAAK,CAAC,CAAA;AAAA,IAC9F,CAAC,CAAA;AAED,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;AACE,IAAA,YAAA,GAAe,IAAA;AAGf,IAAA,IAAI,KAAA,EAAO;AACP,MAAA,IAAI;AACA,QAAA,MAAM,KAAA,CAAM,OAAO,KAAA,CAAS,CAAA;AAAA,MAChC,SAAS,CAAA,EAAG;AAAA,MAEZ;AACA,MAAA,KAAA,GAAQ,IAAA;AAAA,IACZ;AAGA,IAAA,IAAI,KAAA,IAAS,CAAC,KAAA,CAAM,YAAA,CAAa,OAAO,OAAA,EAAS;AAC7C,MAAA,IAAI;AACA,QAAA,KAAA,CAAM,YAAA,CAAa,MAAM,8BAA8B,CAAA;AAAA,MAC3D,SAAS,CAAA,EAAG;AAAA,MAEZ;AAAA,IACJ;AAGA,IAAA,IAAI,cAAA,EAAgB;AAChB,MAAA,IAAI;AACA,QAAA,MAAM,OAAA,CAAQ,IAAA,CAAK,CAAC,cAAA,EAAgB,IAAI,OAAA,CAAc,CAAC,OAAA,KAAY,UAAA,CAAW,OAAA,EAAS,GAAI,CAAC,CAAC,CAAC,CAAA;AAAA,MAClG,SAAS,CAAA,EAAG;AAAA,MAEZ;AACA,MAAA,cAAA,GAAiB,IAAA;AAAA,IACrB;AAEA,IAAA,MAAM,QAAA,GAAW,MAAM,OAAA,CAAQ,GAAA,CAAI,QAAQ,CAAA;AAE3C,IAAA,IAAI,QAAA,CAAS,WAAW,aAAA,EAAe;AAEnC,MAAA,MAAM,eAAA,CAAgB,kBAAA,CAAmB,SAAA,CAAU,OAAA,EAAS,UAAU,GAAK,CAAA;AAAA,IAC/E,CAAA,MAAO;AACH,MAAA,MAAM,OAAA,CAAQ,IAAI,QAAA,EAAU,EAAE,QAAQ,MAAA,EAAQ,UAAA,EAAY,EAAC,EAAG,CAAA;AAAA,IAClE;AAEA,IAAA,MAAM,eAAA,CAAgB,kBAAA,CAAmB,WAAA,CAAY,OAAO,CAAA;AAC5D,IAAA,KAAA,GAAQ,IAAA;AAAA,EACZ;AACJ;;;;"}