@illuma-ai/agents 1.0.89 → 1.0.93

package/src/messages/cache.js

@@ -0,0 +1,404 @@
+import { AIMessage, BaseMessage, ToolMessage, HumanMessage, SystemMessage, } from '@langchain/core/messages';
+import { ContentTypes } from '@/common/enum';
+/** Debug logger for cache operations - set ILLUMA_DEBUG_CACHE=true to enable */
+const debugCache = (message, data) => {
+    if (process.env.ILLUMA_DEBUG_CACHE === 'true') {
+        // eslint-disable-next-line no-console
+        console.log(`[Cache] ${message}`, data !== undefined ? JSON.stringify(data, null, 2) : '');
+    }
+};
+/**
+ * Deep clones a message's content to prevent mutation of the original.
+ */
+function deepCloneContent(content) {
+    if (typeof content === 'string') {
+        return content;
+    }
+    if (Array.isArray(content)) {
+        return content.map((block) => ({ ...block }));
+    }
+    return content;
+}
+/**
+ * Clones a message with new content. For LangChain BaseMessage instances,
+ * constructs a proper class instance so that `instanceof` checks are preserved
+ * in downstream code (e.g., ensureThinkingBlockInMessages).
+ * For plain objects (AnthropicMessage), uses object spread.
+ */
+function cloneMessage(message, content) {
+    if (message instanceof BaseMessage) {
+        const baseParams = {
+            content,
+            additional_kwargs: { ...message.additional_kwargs },
+            response_metadata: { ...message.response_metadata },
+            id: message.id,
+            name: message.name,
+        };
+        const msgType = message.getType();
+        switch (msgType) {
+            case 'ai':
+                return new AIMessage({
+                    ...baseParams,
+                    tool_calls: message.tool_calls,
+                });
+            case 'human':
+                return new HumanMessage(baseParams);
+            case 'system':
+                return new SystemMessage(baseParams);
+            case 'tool':
+                return new ToolMessage({
+                    ...baseParams,
+                    tool_call_id: message.tool_call_id,
+                });
+            default:
+                break;
+        }
+    }
+    const { lc_kwargs: _lc_kwargs, lc_serializable: _lc_serializable, lc_namespace: _lc_namespace, ...rest } = message;
+    const cloned = { ...rest, content };
+    // Sync lc_kwargs.content with the new content to prevent LangChain coercion issues
+    const lcKwargs = message.lc_kwargs;
+    if (lcKwargs != null) {
+        cloned.lc_kwargs = {
+            ...lcKwargs,
+            content: content,
+        };
+    }
+    // LangChain messages don't have a direct 'role' property - derive it from getType()
+    if ('getType' in message &&
+        typeof message.getType === 'function' &&
+        !('role' in cloned)) {
+        const msgType = message.getType();
+        const roleMap = {
+            human: 'user',
+            ai: 'assistant',
+            system: 'system',
+            tool: 'tool',
+        };
+        cloned.role = roleMap[msgType] || msgType;
+    }
+    return cloned;
+}
+/**
+ * Checks if a content block is a cache point
+ */
+function isCachePoint(block) {
+    return 'cachePoint' in block && !('type' in block);
+}
+/**
+ * Checks if a message's content needs cache control stripping.
+ * Returns true if content has cachePoint blocks or cache_control fields.
+ */
+function needsCacheStripping(content) {
+    for (let i = 0; i < content.length; i++) {
+        const block = content[i];
+        if (isCachePoint(block))
+            return true;
+        if ('cache_control' in block)
+            return true;
+    }
+    return false;
+}
+/**
+ * Checks if a message's content has Anthropic cache_control fields.
+ */
+function hasAnthropicCacheControl(content) {
+    for (let i = 0; i < content.length; i++) {
+        if ('cache_control' in content[i])
+            return true;
+    }
+    return false;
+}
+/**
+ * Checks if a message's content has Bedrock cachePoint blocks.
+ */
+function hasBedrockCachePoint(content) {
+    for (let i = 0; i < content.length; i++) {
+        if (isCachePoint(content[i]))
+            return true;
+    }
+    return false;
+}
+/**
+ * Anthropic API: Adds cache control to the appropriate user messages in the payload.
+ * Strips ALL existing cache control (both Anthropic and Bedrock formats) from all messages,
+ * then adds fresh cache control to the last 2 user messages in a single backward pass.
+ * This ensures we don't accumulate stale cache points across multiple turns.
+ * Returns a new array - only clones messages that require modification.
+ * @param messages - The array of message objects.
+ * @returns - A new array of message objects with cache control added.
+ */
+export function addCacheControl(messages) {
+    if (!Array.isArray(messages) || messages.length < 2) {
+        return messages;
+    }
+    const updatedMessages = [...messages];
+    let userMessagesModified = 0;
+    for (let i = updatedMessages.length - 1; i >= 0; i--) {
+        const originalMessage = updatedMessages[i];
+        const content = originalMessage.content;
+        const isUserMessage = ('getType' in originalMessage && originalMessage.getType() === 'human') ||
+            ('role' in originalMessage && originalMessage.role === 'user');
+        const hasArrayContent = Array.isArray(content);
+        const needsStripping = hasArrayContent &&
+            needsCacheStripping(content);
+        const needsCacheAdd = userMessagesModified < 2 &&
+            isUserMessage &&
+            (typeof content === 'string' || hasArrayContent);
+        if (!needsStripping && !needsCacheAdd) {
+            continue;
+        }
+        let workingContent;
+        if (hasArrayContent) {
+            workingContent = deepCloneContent(content).filter((block) => !isCachePoint(block));
+            for (let j = 0; j < workingContent.length; j++) {
+                const block = workingContent[j];
+                if ('cache_control' in block) {
+                    delete block.cache_control;
+                }
+            }
+        }
+        else if (typeof content === 'string') {
+            workingContent = [
+                { type: 'text', text: content },
+            ];
+        }
+        else {
+            workingContent = [];
+        }
+        if (userMessagesModified >= 2 || !isUserMessage) {
+            updatedMessages[i] = cloneMessage(originalMessage, workingContent);
+            continue;
+        }
+        for (let j = workingContent.length - 1; j >= 0; j--) {
+            const contentPart = workingContent[j];
+            if ('type' in contentPart && contentPart.type === 'text') {
+                contentPart.cache_control = {
+                    type: 'ephemeral',
+                };
+                userMessagesModified++;
+                break;
+            }
+        }
+        updatedMessages[i] = cloneMessage(originalMessage, workingContent);
+    }
+    return updatedMessages;
+}
+/**
+ * Removes all Anthropic cache_control fields from messages
+ * Used when switching from Anthropic to Bedrock provider
+ * Returns a new array - only clones messages that require modification.
+ */
+export function stripAnthropicCacheControl(messages) {
+    if (!Array.isArray(messages)) {
+        return messages;
+    }
+    const updatedMessages = [...messages];
+    for (let i = 0; i < updatedMessages.length; i++) {
+        const originalMessage = updatedMessages[i];
+        const content = originalMessage.content;
+        if (!Array.isArray(content) || !hasAnthropicCacheControl(content)) {
+            continue;
+        }
+        const clonedContent = deepCloneContent(content);
+        for (let j = 0; j < clonedContent.length; j++) {
+            const block = clonedContent[j];
+            if ('cache_control' in block) {
+                delete block.cache_control;
+            }
+        }
+        updatedMessages[i] = cloneMessage(originalMessage, clonedContent);
+    }
+    return updatedMessages;
+}
+/**
+ * Removes all Bedrock cachePoint blocks from messages
+ * Used when switching from Bedrock to Anthropic provider
+ * Returns a new array - only clones messages that require modification.
+ */
+export function stripBedrockCacheControl(messages) {
+    if (!Array.isArray(messages)) {
+        return messages;
+    }
+    const updatedMessages = [...messages];
+    for (let i = 0; i < updatedMessages.length; i++) {
+        const originalMessage = updatedMessages[i];
+        const content = originalMessage.content;
+        if (!Array.isArray(content) || !hasBedrockCachePoint(content)) {
+            continue;
+        }
+        const clonedContent = deepCloneContent(content).filter((block) => !isCachePoint(block));
+        updatedMessages[i] = cloneMessage(originalMessage, clonedContent);
+    }
+    return updatedMessages;
+}
+/**
+ * Adds Bedrock Converse API cache points using "Stable Prefix Caching" strategy.
+ *
+ * STRATEGY: Place cache point after the LAST ASSISTANT message only.
+ * This ensures the prefix (everything before the cache point) remains STABLE
+ * as the conversation grows, maximizing cache hits.
+ *
+ * Why this works:
+ * - System message has its own cachePoint (added in AgentContext)
+ * - Tools have their own cachePoint (added in IllumaBedrockConverse)
+ * - Conversation history grows, but the PREFIX stays the same
+ * - Only the NEW user message is uncached (it's always different)
+ *
+ * Example conversation flow:
+ * Request 1: [System+cachePoint][Tools+cachePoint][User1] → No conversation cache yet
+ * Request 2: [System][Tools][User1][Assistant1+cachePoint][User2] → Cache User1+Assistant1
+ * Request 3: [System][Tools][User1][Assistant1][User2][Assistant2+cachePoint][User3]
+ *            → Cache reads User1+A1+User2+A2, cache writes new portion
+ *
+ * Claude's "Simplified Cache Management" automatically looks back up to 20 content
+ * blocks from the cache checkpoint to find the longest matching prefix.
+ *
+ * @param messages - The array of message objects (excluding system message).
+ * @returns - The updated array with a single cache point after the last assistant message.
+ */
+export function addBedrockCacheControl(messages) {
+    if (!Array.isArray(messages) || messages.length < 1) {
+        debugCache('addBedrockCacheControl: Skipping - no messages', {
+            count: messages.length,
+        });
+        return messages;
+    }
+    debugCache('addBedrockCacheControl: Processing messages with stable prefix strategy', {
+        count: messages.length,
+    });
+    // Clone messages to avoid mutating originals
+    const updatedMessages = messages.map((msg) => {
+        const content = msg.content;
+        if (Array.isArray(content)) {
+            // Strip existing cachePoint blocks and Anthropic-style cache_control
+            const stripped = content
+                .filter((block) => !isCachePoint(block))
+                .map((block) => {
+                const rec = block;
+                if ('cache_control' in rec) {
+                    const { cache_control: _, ...rest } = rec;
+                    return rest;
+                }
+                return block;
+            });
+            if (needsCacheStripping(content) || hasAnthropicCacheControl(content)) {
+                return cloneMessage(msg, stripped);
+            }
+        }
+        return cloneMessage(msg, content);
+    });
+    // Helper function to check if a message contains reasoning/thinking blocks
+    const hasReasoningBlock = (message) => {
+        const content = message.content;
+        if (!Array.isArray(content)) {
+            return false;
+        }
+        for (const block of content) {
+            const type = block.type;
+            if (type === 'reasoning_content' ||
+                type === 'reasoning' ||
+                type === 'thinking' ||
+                type === 'redacted_thinking') {
+                return true;
+            }
+        }
+        return false;
+    };
+    /**
+     * Helper to add a cachePoint to a message's content.
+     * For strings: wraps into [{type: 'text', text}, {cachePoint}]
+     * For arrays: inserts cachePoint after the last non-whitespace text block
+     * Returns the new message or null if no suitable insertion point.
+     */
+    const addCachePointToMessage = (message) => {
+        const msgContent = message.content;
+        if (typeof msgContent === 'string' && msgContent !== '') {
+            const newContent = [
+                { type: ContentTypes.TEXT, text: msgContent },
+                { cachePoint: { type: 'default' } },
+            ];
+            return cloneMessage(message, newContent);
+        }
+        if (Array.isArray(msgContent) && msgContent.length > 0) {
+            if (hasReasoningBlock(message)) {
+                return null;
+            }
+            // Find the last text block and insert cache point after it
+            for (let j = msgContent.length - 1; j >= 0; j--) {
+                const type = msgContent[j].type;
+                if (type === ContentTypes.TEXT || type === 'text') {
+                    const text = msgContent[j].text;
+                    if (text != null && text.trim() !== '') {
+                        const newContent = [
+                            ...msgContent.slice(0, j + 1),
+                            { cachePoint: { type: 'default' } },
+                            ...msgContent.slice(j + 1),
+                        ];
+                        return cloneMessage(message, newContent);
+                    }
+                }
+            }
+        }
+        return null;
+    };
+    // Add cache points to the last 2 messages (from the end) that have eligible content.
+    // This mirrors Anthropic's two-breakpoint strategy for Bedrock's cache API.
+    // Skip messages with only whitespace, empty content, or reasoning blocks.
+    const MAX_CACHE_POINTS = 2;
+    let applied = 0;
+    for (let i = updatedMessages.length - 1; i >= 0 && applied < MAX_CACHE_POINTS; i--) {
+        const message = updatedMessages[i];
+        const msgContent = message.content;
+        // Skip empty/whitespace-only content
+        if (msgContent == null)
+            continue;
+        if (typeof msgContent === 'string' && msgContent.trim() === '')
+            continue;
+        if (Array.isArray(msgContent) && msgContent.length === 0)
+            continue;
+        // Skip non-string, non-array content (e.g., number, object without type)
+        if (typeof msgContent !== 'string' && !Array.isArray(msgContent))
+            continue;
+        // Skip AI messages with only whitespace text and reasoning blocks (tool-call scenario)
+        const messageType = 'getType' in message && typeof message.getType === 'function'
+            ? message.getType()
+            : 'unknown';
+        const role = message.role;
+        const isAi = messageType === 'ai' || role === 'assistant';
+        if (isAi && hasReasoningBlock(message)) {
+            // Check if all text blocks are whitespace-only
+            if (Array.isArray(msgContent)) {
+                const hasNonWhitespaceText = msgContent.some((block) => {
+                    const type = block.type;
+                    if (type === ContentTypes.TEXT || type === 'text') {
+                        const text = block.text;
+                        return text != null && text.trim() !== '';
+                    }
+                    return false;
+                });
+                if (!hasNonWhitespaceText) {
+                    debugCache(`⚠️ Message cachePoint SKIPPED at index ${i} (AI with whitespace-only text + reasoning)`);
+                    continue;
+                }
+            }
+        }
+        // Skip messages that already have cache points (multi-agent scenarios)
+        if (Array.isArray(msgContent) &&
+            msgContent.some((b) => isCachePoint(b))) {
+            continue;
+        }
+        const updated = addCachePointToMessage(message);
+        if (updated != null) {
+            updatedMessages[i] = updated;
+            applied++;
+            debugCache(`📍 Message cachePoint at index ${i} (${typeof message.content === 'string' ? 'string' : 'array'})`);
+        }
+    }
+    debugCache('addBedrockCacheControl: Complete - stable prefix caching applied', {
+        appliedCachePoints: applied,
+        totalMessages: updatedMessages.length,
+    });
+    return updatedMessages;
+}
+//# sourceMappingURL=cache.js.map

package/src/messages/cache.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cache.js","sourceRoot":"","sources":["cache.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,SAAS,EACT,WAAW,EACX,WAAW,EACX,YAAY,EACZ,aAAa,GAEd,MAAM,0BAA0B,CAAC;AAGlC,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAM7C,gFAAgF;AAChF,MAAM,UAAU,GAAG,CAAC,OAAe,EAAE,IAAc,EAAQ,EAAE;IAC3D,IAAI,OAAO,CAAC,GAAG,CAAC,kBAAkB,KAAK,MAAM,EAAE,CAAC;QAC9C,sCAAsC;QACtC,OAAO,CAAC,GAAG,CACT,WAAW,OAAO,EAAE,EACpB,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CACxD,CAAC;IACJ,CAAC;AACH,CAAC,CAAC;AAEF;;GAEG;AACH,SAAS,gBAAgB,CACvB,OAAU;IAEV,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAChC,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QAC3B,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAM,CAAC;IACrD,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;GAKG;AACH,SAAS,YAAY,CACnB,OAAU,EACV,OAAyC;IAEzC,IAAI,OAAO,YAAY,WAAW,EAAE,CAAC;QACnC,MAAM,UAAU,GAAG;YACjB,OAAO;YACP,iBAAiB,EAAE,EAAE,GAAG,OAAO,CAAC,iBAAiB,EAAE;YACnD,iBAAiB,EAAE,EAAE,GAAG,OAAO,CAAC,iBAAiB,EAAE;YACnD,EAAE,EAAE,OAAO,CAAC,EAAE;YACd,IAAI,EAAE,OAAO,CAAC,IAAI;SACnB,CAAC;QAEF,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;QAClC,QAAQ,OAAO,EAAE,CAAC;YAClB,KAAK,IAAI;gBACP,OAAO,IAAI,SAAS,CAAC;oBACnB,GAAG,UAAU;oBACb,UAAU,EAAG,OAAgC,CAAC,UAAU;iBACzD,CAAiB,CAAC;YACrB,KAAK,OAAO;gBACV,OAAO,IAAI,YAAY,CAAC,UAAU,CAAiB,CAAC;YACtD,KAAK,QAAQ;gBACX,OAAO,IAAI,aAAa,CAAC,UAAU,CAAiB,CAAC;YACvD,KAAK,MAAM;gBACT,OAAO,IAAI,WAAW,CAAC;oBACrB,GAAG,UAAU;oBACb,YAAY,EAAG,OAAkC,CAAC,YAAY;iBAC/D,CAAiB,CAAC;YACrB;gBACE,MAAM;QACR,CAAC;IACH,CAAC;IAED,MAAM,EACJ,SAAS,EAAE,UAAU,EACrB,eAAe,EAAE,gBAAgB,EACjC,YAAY,EAAE,aAAa,EAC3B,GAAG,IAAI,EACR,GAAG,OAIH,CAAC;IAEF,MAAM,MAAM,GAAG,EAAE,GAAG,IAAI,EAAE,OAAO,EAAO,CAAC;IAEzC,mFAAmF;IACnF,MAAM,QAAQ,GAAI,OAAmC,CAAC,SAEzC,CAAC;IACd,IAAI,QAAQ,IAAI,IAAI,EAAE,CAAC;QACpB,MAAkC,CAAC,SAAS,GAAG;YAC9C,GAAG,QAAQ;YACX,OAAO,EAAE,OAAO;SACjB,CAAC;IACJ,CAAC;IAED,oFAAoF;IACpF,IACE,SAAS,IAAI,OAAO;QACpB,OAAO,OAAO,CAAC,OAAO,KAAK,UAAU;QACrC,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,EACnB,CAAC;QACD,MAAM,OAAO,GAAI,OAAkC,CAAC,OAAO,EAAE,CAAC;QAC9D,MAAM,OAAO,GAA2B;YACtC,KAAK,EAAE,MAAM;YACb,EAAE,EAAE,WAAW;YACf,MAAM,EAAE,QAAQ;YAChB,IAAI,EAAE,MAAM;SACb,CAAC;QACD,MAAkC,CAAC,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC;IACzE,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,KAA4B;IAChD,OAAO,YAAY,IAAI,KAAK,IAAI,CAAC,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC;AACrD,CAAC;AAED;;;GAGG;AACH,SAAS,mBAAmB,CAAC,OAAgC;IAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACzB,IAAI,YAAY,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QACrC,IAAI,eAAe,IAAI,KAAK;YAAE,OAAO,IAAI,CAAC;IAC5C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,SAAS,wBAAwB,CAAC,OAAgC;IAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,IAAI,eAAe,IAAI,OAAO,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;IACjD,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,SAAS,oBAAoB,CAAC,OAAgC;IAC5D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,IAAI,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;IAC5C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,eAAe,CAC7B,QAAa;IAEb,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,MAAM,eAAe,GAAQ,CAAC,GAAG,QAAQ,CAAC,CAAC;IAC3C,IAAI,oBAAoB,GAAG,CAAC,CAAC;IAE7B,KAAK,IAAI,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACrD,MAAM,eAAe,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,CAAC;QACxC,MAAM,aAAa,GACjB,CAAC,SAAS,IAAI,eAAe,IAAI,eAAe,CAAC,OAAO,EAAE,KAAK,OAAO,CAAC;YACvE,CAAC,MAAM,IAAI,eAAe,IAAI,eAAe,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QAEjE,MAAM,eAAe,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;QAC/C,MAAM,cAAc,GAClB,eAAe;YACf,mBAAmB,CAAC,OAAkC,CAAC,CAAC;QAC1D,MAAM,aAAa,GACjB,oBAAoB,GAAG,CAAC;YACxB,aAAa;YACb,CAAC,OAAO,OAAO,KAAK,QAAQ,IAAI,eAAe,CAAC,CAAC;QAEnD,IAAI,CAAC,cAAc,IAAI,CAAC,aAAa,EAAE,CAAC;YACtC,SAAS;QACX,CAAC;QAED,IAAI,cAAuC,CAAC;QAE5C,IAAI,eAAe,EAAE,CAAC;YACpB,cAAc,GAAG,gBAAgB,CAC/B,OAAkC,CACnC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,KAA8B,CAAC,CAAC,CAAC;YAEnE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC/C,MAAM,KAAK,GAAG,cAAc,CAAC,CAAC,CAA4B,CAAC;gBAC3D,IAAI,eAAe,IAAI,KAAK,EAAE,CAAC;oBAC7B,OAAO,KAAK,CAAC,aAAa,CAAC;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YACvC,cAAc,GAAG;gBACf,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE;aACL,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,cAAc,GAAG,EAAE,CAAC;QACtB,CAAC;QAED,IAAI,oBAAoB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YAChD,eAAe,CAAC,CAAC,CAAC,GAAG,YAAY,CAC/B,eAAqC,EACrC,cAAc,CACV,CAAC;YACP,SAAS;QACX,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACpD,MAAM,WAAW,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YACtC,IAAI,MAAM,IAAI,WAAW,IAAI,WAAW,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACxD,WAAwC,CAAC,aAAa,GAAG;oBACxD,IAAI,EAAE,WAAW;iBAClB,CAAC;gBACF,oBAAoB,EAAE,CAAC;gBACvB,MAAM;YACR,CAAC;QACH,CAAC;QAED,eAAe,CAAC,CAAC,CAAC,GAAG,YAAY,CAC/B,eAAqC,EACrC,cAAc,CACV,CAAC;IACT,CAAC;IAED,OAAO,eAAe,CAAC;AACzB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,0BAA0B,CACxC,QAAa;IAEb,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,MAAM,eAAe,GAAQ,CAAC,GAAG,QAAQ,CAAC,CAAC;IAE3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChD,MAAM,eAAe,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,CAAC;QAExC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC,EAAE,CAAC;YAClE,SAAS;QACX,CAAC;QAED,MAAM,aAAa,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC9C,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAA4B,CAAC;YAC1D,IAAI,eAAe,IAAI,KAAK,EAAE,CAAC;gBAC7B,OAAO,KAAK,CAAC,aAAa,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,eAAe,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,eAAe,EAAE,aAAa,CAAM,CAAC;IACzE,CAAC;IAED,OAAO,eAAe,CAAC;AACzB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,wBAAwB,CACtC,QAAa;IAEb,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,MAAM,eAAe,GAAQ,CAAC,GAAG,QAAQ,CAAC,CAAC;IAE3C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChD,MAAM,eAAe,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,OAAO,GAAG,eAAe,CAAC,OAAO,CAAC;QAExC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,EAAE,CAAC;YAC9D,SAAS;QACX,CAAC;QAED,MAAM,aAAa,GAAG,gBAAgB,CAAC,OAAO,CAAC,CAAC,MAAM,CACpD,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,KAA8B,CAAC,CACzD,CAAC;QACF,eAAe,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,eAAe,EAAE,aAAa,CAAM,CAAC;IACzE,CAAC;IAED,OAAO,eAAe,CAAC;AACzB,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;GAwBG;AACH,MAAM,UAAU,sBAAsB,CAEpC,QAAa;IACb,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpD,UAAU,CAAC,gDAAgD,EAAE;YAC3D,KAAK,EAAE,QAAQ,CAAC,MAAM;SACvB,CAAC,CAAC;QACH,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,UAAU,CACR,yEAAyE,EACzE;QACE,KAAK,EAAE,QAAQ,CAAC,MAAM;KACvB,CACF,CAAC;IAEF,6CAA6C;IAC7C,MAAM,eAAe,GAAQ,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QAChD,MAAM,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC;QAC5B,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,qEAAqE;YACrE,MAAM,QAAQ,GAAG,OAAO;iBACrB,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;iBACvC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;gBACb,MAAM,GAAG,GAAG,KAAgC,CAAC;gBAC7C,IAAI,eAAe,IAAI,GAAG,EAAE,CAAC;oBAC3B,MAAM,EAAE,aAAa,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,GAAG,GAAG,CAAC;oBAC1C,OAAO,IAA6B,CAAC;gBACvC,CAAC;gBACD,OAAO,KAAK,CAAC;YACf,CAAC,CAAC,CAAC;YACL,IAAI,mBAAmB,CAAC,OAAO,CAAC,IAAI,wBAAwB,CAAC,OAAO,CAAC,EAAE,CAAC;gBACtE,OAAO,YAAY,CAAC,GAAG,EAAE,QAAQ,CAAM,CAAC;YAC1C,CAAC;QACH,CAAC;QACD,OAAO,YAAY,CAAC,GAAG,EAAE,OAA2C,CAAM,CAAC;IAC7E,CAAC,CAAC,CAAC;IAEH,2EAA2E;IAC3E,MAAM,iBAAiB,GAAG,CAAC,OAAU,EAAW,EAAE;QAChD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAI,KAA2B,CAAC,IAAI,CAAC;YAC/C,IACE,IAAI,KAAK,mBAAmB;gBAC5B,IAAI,KAAK,WAAW;gBACpB,IAAI,KAAK,UAAU;gBACnB,IAAI,KAAK,mBAAmB,EAC5B,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF;;;;;OAKG;IACH,MAAM,sBAAsB,GAAG,CAAC,OAAU,EAAY,EAAE;QACtD,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC;QAEnC,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,UAAU,KAAK,EAAE,EAAE,CAAC;YACxD,MAAM,UAAU,GAAG;gBACjB,EAAE,IAAI,EAAE,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE;gBAC7C,EAAE,UAAU,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE;aACT,CAAC;YAC7B,OAAO,YAAY,CAAC,OAAO,EAAE,UAAU,CAAM,CAAC;QAChD,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvD,IAAI,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC/B,OAAO,IAAI,CAAC;YACd,CAAC;YACD,2DAA2D;YAC3D,KAAK,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChD,MAAM,IAAI,GAAI,UAAU,CAAC,CAAC,CAAuB,CAAC,IAAI,CAAC;gBACvD,IAAI,IAAI,KAAK,YAAY,CAAC,IAAI,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;oBAClD,MAAM,IAAI,GAAI,UAAU,CAAC,CAAC,CAAuB,CAAC,IAAI,CAAC;oBACvD,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;wBACvC,MAAM,UAAU,GAAG;4BACjB,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;4BAC7B,EAAE,UAAU,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAA2B;4BAC5D,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;yBAC3B,CAAC;wBACF,OAAO,YAAY,CAAC,OAAO,EAAE,UAAU,CAAM,CAAC;oBAChD,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,qFAAqF;IACrF,4EAA4E;IAC5E,0EAA0E;IAC1E,MAAM,gBAAgB,GAAG,CAAC,CAAC;IAC3B,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,KACE,IAAI,CAAC,GAAG,eAAe,CAAC,MAAM,GAAG,CAAC,EAClC,CAAC,IAAI,CAAC,IAAI,OAAO,GAAG,gBAAgB,EACpC,CAAC,EAAE,EACH,CAAC;QACD,MAAM,OAAO,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC;QAEnC,qCAAqC;QACrC,IAAI,UAAU,IAAI,IAAI;YAAE,SAAS;QACjC,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,UAAU,CAAC,IAAI,EAAE,KAAK,EAAE;YAAE,SAAS;QACzE,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAEnE,yEAAyE;QACzE,IAAI,OAAO,UAAU,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;YAAE,SAAS;QAE3E,uFAAuF;QACvF,MAAM,WAAW,GACf,SAAS,IAAI,OAAO,IAAI,OAAO,OAAO,CAAC,OAAO,KAAK,UAAU;YAC3D,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE;YACnB,CAAC,CAAC,SAAS,CAAC;QAChB,MAAM,IAAI,GAAI,OAAmC,CAAC,IAErC,CAAC;QACd,MAAM,IAAI,GAAG,WAAW,KAAK,IAAI,IAAI,IAAI,KAAK,WAAW,CAAC;QAC1D,IAAI,IAAI,IAAI,iBAAiB,CAAC,OAAO,CAAC,EAAE,CAAC;YACvC,+CAA+C;YAC/C,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;gBAC9B,MAAM,oBAAoB,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;oBACrD,MAAM,IAAI,GAAI,KAA2B,CAAC,IAAI,CAAC;oBAC/C,IAAI,IAAI,KAAK,YAAY,CAAC,IAAI,IAAI,IAAI,KAAK,MAAM,EAAE,CAAC;wBAClD,MAAM,IAAI,GAAI,KAA2B,CAAC,IAAI,CAAC;wBAC/C,OAAO,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;oBAC5C,CAAC;oBACD,OAAO,KAAK,CAAC;gBACf,CAAC,CAAC,CAAC;gBACH,IAAI,CAAC,oBAAoB,EAAE,CAAC;oBAC1B,UAAU,CACR,0CAA0C,CAAC,6CAA6C,CACzF,CAAC;oBACF,SAAS;gBACX,CAAC;YACH,CAAC;QACH,CAAC;QAED,uEAAuE;QACvE,IACE,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC;YACzB,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAA0B,CAAC,CAAC,EAChE,CAAC;YACD,SAAS;QACX,CAAC;QAED,MAAM,OAAO,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC;QAChD,IAAI,OAAO,IAAI,IAAI,EAAE,CAAC;YACpB,eAAe,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC;YAC7B,OAAO,EAAE,CAAC;YACV,UAAU,CACR,kCAAkC,CAAC,KAAK,OAAO,OAAO,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,GAAG,CACpG,CAAC;QACJ,CAAC;IACH,CAAC;IAED,UAAU,CACR,kEAAkE,EAClE;QACE,kBAAkB,EAAE,OAAO;QAC3B,aAAa,EAAE,eAAe,CAAC,MAAM;KACtC,CACF,CAAC;IAEF,OAAO,eAAe,CAAC;AACzB,CAAC"}