clodds 1.1.0

package/dist/api/compute/llm.js

@@ -0,0 +1,602 @@
+"use strict";
+/**
+ * LLM Service - Multi-model inference for agents
+ *
+ * Supports Claude, GPT, Llama, Mixtral
+ */
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.createLLMService = createLLMService;
+const sdk_1 = __importDefault(require("@anthropic-ai/sdk"));
+const logger_1 = require("../../utils/logger");
+// =============================================================================
+// CONSTANTS
+// =============================================================================
+const MODEL_PROVIDERS = {
+    'claude-sonnet-4-20250514': 'anthropic',
+    'claude-3-5-haiku-latest': 'anthropic',
+    'claude-opus-4-20250514': 'anthropic',
+    'gpt-4o': 'openai',
+    'gpt-4o-mini': 'openai',
+    'llama-3.1-70b': 'together',
+    'llama-3.1-8b': 'together',
+    'mixtral-8x7b': 'together',
+};
+const TOGETHER_MODEL_IDS = {
+    'llama-3.1-70b': 'meta-llama/Meta-Llama-3.1-70B-Instruct-Turbo',
+    'llama-3.1-8b': 'meta-llama/Meta-Llama-3.1-8B-Instruct-Turbo',
+    'mixtral-8x7b': 'mistralai/Mixtral-8x7B-Instruct-v0.1',
+};
+// =============================================================================
+// IMPLEMENTATION
+// =============================================================================
+function createLLMService(config = {}) {
+    const anthropicKey = config.anthropicKey || getEnv('ANTHROPIC_API_KEY');
+    const openaiKey = config.openaiKey || getEnv('OPENAI_API_KEY');
+    const togetherKey = config.togetherKey || getEnv('TOGETHER_API_KEY');
+    const defaultModel = config.defaultModel || 'claude-sonnet-4-20250514';
+    const defaultMaxTokens = config.defaultMaxTokens || 4096;
+    const defaultTemperature = config.defaultTemperature || 0.7;
+    // Initialize clients
+    const anthropic = anthropicKey ? new sdk_1.default({ apiKey: anthropicKey }) : null;
+    // Cache configuration
+    const cacheEnabled = config.cacheEnabled !== false;
+    const cacheTtlMs = config.cacheTtlMs || 300000; // 5 minutes default
+    const cacheMaxEntries = config.cacheMaxEntries || 1000;
+    // LRU cache implementation
+    const cache = new Map();
+    let cacheStats = { hits: 0, misses: 0 };
+    function getCacheKey(model, messages, system, maxTokens, temperature) {
+        const data = JSON.stringify({ model, messages, system, maxTokens, temperature });
+        // Simple hash function
+        let hash = 0;
+        for (let i = 0; i < data.length; i++) {
+            const char = data.charCodeAt(i);
+            hash = ((hash << 5) - hash) + char;
+            hash = hash & hash; // Convert to 32-bit integer
+        }
+        return `llm_${model}_${hash}`;
+    }
+    function getFromCache(key) {
+        if (!cacheEnabled)
+            return null;
+        const entry = cache.get(key);
+        if (!entry) {
+            cacheStats.misses++;
+            return null;
+        }
+        // Check if expired
+        if (Date.now() - entry.timestamp > cacheTtlMs) {
+            cache.delete(key);
+            cacheStats.misses++;
+            return null;
+        }
+        entry.hits++;
+        cacheStats.hits++;
+        return entry.response;
+    }
+    function setInCache(key, response) {
+        if (!cacheEnabled)
+            return;
+        // Evict oldest entries if at capacity
+        if (cache.size >= cacheMaxEntries) {
+            const oldestKey = cache.keys().next().value;
+            if (oldestKey)
+                cache.delete(oldestKey);
+        }
+        cache.set(key, {
+            response,
+            timestamp: Date.now(),
+            hits: 0,
+        });
+    }
+    // Cleanup expired cache entries periodically
+    setInterval(() => {
+        const now = Date.now();
+        for (const [key, entry] of cache.entries()) {
+            if (now - entry.timestamp > cacheTtlMs) {
+                cache.delete(key);
+            }
+        }
+    }, 60000); // Every minute
+    function getEnv(key) {
+        if (typeof globalThis !== 'undefined' && 'process' in globalThis) {
+            return globalThis.process?.env?.[key];
+        }
+        return undefined;
+    }
+    function getModels() {
+        const available = [];
+        if (anthropicKey) {
+            available.push('claude-sonnet-4-20250514', 'claude-3-5-haiku-latest', 'claude-opus-4-20250514');
+        }
+        if (openaiKey) {
+            available.push('gpt-4o', 'gpt-4o-mini');
+        }
+        if (togetherKey) {
+            available.push('llama-3.1-70b', 'llama-3.1-8b', 'mixtral-8x7b');
+        }
+        return available;
+    }
+    function isAvailable(model) {
+        const provider = MODEL_PROVIDERS[model];
+        if (!provider)
+            return false;
+        switch (provider) {
+            case 'anthropic': return !!anthropicKey;
+            case 'openai': return !!openaiKey;
+            case 'together': return !!togetherKey;
+            default: return false;
+        }
+    }
+    async function execute(request) {
+        const payload = request.payload;
+        const model = payload.model || defaultModel;
+        const maxTokens = payload.maxTokens || defaultMaxTokens;
+        const temperature = payload.temperature || defaultTemperature;
+        if (!isAvailable(model)) {
+            throw new Error(`Model ${model} is not available. Configure the appropriate API key.`);
+        }
+        // Check cache (only for non-streaming, deterministic requests)
+        // Don't cache if temperature > 0 as results will vary
+        const shouldCache = cacheEnabled && temperature === 0 && !payload.stream;
+        const cacheKey = shouldCache
+            ? getCacheKey(model, payload.messages, payload.system, maxTokens, temperature)
+            : '';
+        if (shouldCache) {
+            const cached = getFromCache(cacheKey);
+            if (cached) {
+                logger_1.logger.info({
+                    requestId: request.id,
+                    model,
+                    cacheHit: true,
+                }, 'LLM cache hit');
+                return { ...cached, _cached: true };
+            }
+        }
+        const provider = MODEL_PROVIDERS[model];
+        logger_1.logger.info({
+            requestId: request.id,
+            model,
+            provider,
+            messageCount: payload.messages.length,
+            cacheEnabled: shouldCache,
+        }, 'Executing LLM request');
+        let result;
+        switch (provider) {
+            case 'anthropic':
+                result = await executeAnthropic(payload, model, maxTokens, temperature);
+                break;
+            case 'openai':
+                result = await executeOpenAI(payload, model, maxTokens, temperature);
+                break;
+            case 'together':
+                result = await executeTogether(payload, model, maxTokens, temperature);
+                break;
+            default:
+                throw new Error(`Unknown provider for model: ${model}`);
+        }
+        // Store in cache
+        if (shouldCache) {
+            setInCache(cacheKey, result);
+        }
+        return result;
+    }
+    async function executeAnthropic(payload, model, maxTokens, temperature) {
+        if (!anthropic) {
+            throw new Error('Anthropic client not initialized');
+        }
+        // Convert messages format
+        const messages = payload.messages
+            .filter(m => m.role !== 'system')
+            .map(m => ({
+            role: m.role,
+            content: m.content,
+        }));
+        // Extract system prompt
+        const systemMessage = payload.messages.find(m => m.role === 'system');
+        const system = payload.system || systemMessage?.content;
+        const response = await anthropic.messages.create({
+            model,
+            max_tokens: maxTokens,
+            temperature,
+            system,
+            messages,
+        });
+        const textContent = response.content.find(c => c.type === 'text');
+        const content = textContent?.type === 'text' ? textContent.text : '';
+        // Extract tool calls if any
+        const toolCalls = response.content
+            .filter(c => c.type === 'tool_use')
+            .map(c => {
+            if (c.type === 'tool_use') {
+                return {
+                    name: c.name,
+                    arguments: c.input,
+                };
+            }
+            return null;
+        })
+            .filter((c) => c !== null);
+        return {
+            content,
+            model,
+            usage: {
+                inputTokens: response.usage.input_tokens,
+                outputTokens: response.usage.output_tokens,
+            },
+            stopReason: response.stop_reason || 'unknown',
+            toolCalls: toolCalls.length > 0 ? toolCalls : undefined,
+        };
+    }
+    async function executeOpenAI(payload, model, maxTokens, temperature) {
+        if (!openaiKey) {
+            throw new Error('OpenAI API key not configured');
+        }
+        // Convert messages
+        const messages = payload.messages.map(m => ({
+            role: m.role,
+            content: m.content,
+        }));
+        // Add system prompt if not in messages
+        if (payload.system && !messages.some(m => m.role === 'system')) {
+            messages.unshift({ role: 'system', content: payload.system });
+        }
+        const response = await fetch('https://api.openai.com/v1/chat/completions', {
+            method: 'POST',
+            headers: {
+                'Content-Type': 'application/json',
+                'Authorization': `Bearer ${openaiKey}`,
+            },
+            body: JSON.stringify({
+                model,
+                messages,
+                max_tokens: maxTokens,
+                temperature,
+            }),
+        });
+        if (!response.ok) {
+            const error = await response.text();
+            throw new Error(`OpenAI API error: ${error}`);
+        }
+        const data = await response.json();
+        const choice = data.choices[0];
+        const toolCalls = choice.message.tool_calls?.map(tc => ({
+            name: tc.function.name,
+            arguments: JSON.parse(tc.function.arguments),
+        }));
+        return {
+            content: choice.message.content || '',
+            model,
+            usage: {
+                inputTokens: data.usage.prompt_tokens,
+                outputTokens: data.usage.completion_tokens,
+            },
+            stopReason: choice.finish_reason,
+            toolCalls,
+        };
+    }
+    async function executeTogether(payload, model, maxTokens, temperature) {
+        if (!togetherKey) {
+            throw new Error('Together API key not configured');
+        }
+        const togetherModel = TOGETHER_MODEL_IDS[model];
+        if (!togetherModel) {
+            throw new Error(`Unknown Together model: ${model}`);
+        }
+        // Convert messages
+        const messages = payload.messages.map(m => ({
+            role: m.role,
+            content: m.content,
+        }));
+        // Add system prompt
+        if (payload.system && !messages.some(m => m.role === 'system')) {
+            messages.unshift({ role: 'system', content: payload.system });
+        }
+        const response = await fetch('https://api.together.xyz/v1/chat/completions', {
+            method: 'POST',
+            headers: {
+                'Content-Type': 'application/json',
+                'Authorization': `Bearer ${togetherKey}`,
+            },
+            body: JSON.stringify({
+                model: togetherModel,
+                messages,
+                max_tokens: maxTokens,
+                temperature,
+            }),
+        });
+        if (!response.ok) {
+            const error = await response.text();
+            throw new Error(`Together API error: ${error}`);
+        }
+        const data = await response.json();
+        const choice = data.choices[0];
+        return {
+            content: choice.message.content || '',
+            model,
+            usage: {
+                inputTokens: data.usage.prompt_tokens,
+                outputTokens: data.usage.completion_tokens,
+            },
+            stopReason: choice.finish_reason,
+        };
+    }
+    async function* executeStream(request) {
+        const payload = request.payload;
+        const model = payload.model || defaultModel;
+        const maxTokens = payload.maxTokens || defaultMaxTokens;
+        const temperature = payload.temperature || defaultTemperature;
+        if (!isAvailable(model)) {
+            yield { type: 'error', error: `Model ${model} is not available` };
+            return {
+                content: '',
+                model,
+                usage: { inputTokens: 0, outputTokens: 0 },
+                stopReason: 'error',
+            };
+        }
+        const provider = MODEL_PROVIDERS[model];
+        logger_1.logger.info({
+            requestId: request.id,
+            model,
+            provider,
+            streaming: true,
+        }, 'Executing streaming LLM request');
+        switch (provider) {
+            case 'anthropic':
+                return yield* streamAnthropic(payload, model, maxTokens, temperature);
+            case 'openai':
+                return yield* streamOpenAI(payload, model, maxTokens, temperature);
+            case 'together':
+                return yield* streamTogether(payload, model, maxTokens, temperature);
+            default:
+                yield { type: 'error', error: `Unknown provider for model: ${model}` };
+                return {
+                    content: '',
+                    model,
+                    usage: { inputTokens: 0, outputTokens: 0 },
+                    stopReason: 'error',
+                };
+        }
+    }
+    async function* streamAnthropic(payload, model, maxTokens, temperature) {
+        if (!anthropic) {
+            yield { type: 'error', error: 'Anthropic client not initialized' };
+            return { content: '', model, usage: { inputTokens: 0, outputTokens: 0 }, stopReason: 'error' };
+        }
+        const messages = payload.messages
+            .filter(m => m.role !== 'system')
+            .map(m => ({ role: m.role, content: m.content }));
+        const systemMessage = payload.messages.find(m => m.role === 'system');
+        const system = payload.system || systemMessage?.content;
+        let fullContent = '';
+        let inputTokens = 0;
+        let outputTokens = 0;
+        let stopReason = 'unknown';
+        const stream = anthropic.messages.stream({
+            model,
+            max_tokens: maxTokens,
+            temperature,
+            system,
+            messages,
+        });
+        for await (const event of stream) {
+            if (event.type === 'content_block_delta') {
+                if (event.delta.type === 'text_delta') {
+                    fullContent += event.delta.text;
+                    yield { type: 'text', text: event.delta.text };
+                }
+            }
+            else if (event.type === 'message_delta') {
+                stopReason = event.delta.stop_reason || stopReason;
+                if (event.usage) {
+                    outputTokens = event.usage.output_tokens;
+                }
+            }
+            else if (event.type === 'message_start') {
+                if (event.message.usage) {
+                    inputTokens = event.message.usage.input_tokens;
+                }
+            }
+        }
+        yield { type: 'done', usage: { inputTokens, outputTokens } };
+        return {
+            content: fullContent,
+            model,
+            usage: { inputTokens, outputTokens },
+            stopReason,
+        };
+    }
+    async function* streamOpenAI(payload, model, maxTokens, temperature) {
+        if (!openaiKey) {
+            yield { type: 'error', error: 'OpenAI API key not configured' };
+            return { content: '', model, usage: { inputTokens: 0, outputTokens: 0 }, stopReason: 'error' };
+        }
+        const messages = payload.messages.map(m => ({ role: m.role, content: m.content }));
+        if (payload.system && !messages.some(m => m.role === 'system')) {
+            messages.unshift({ role: 'system', content: payload.system });
+        }
+        const response = await fetch('https://api.openai.com/v1/chat/completions', {
+            method: 'POST',
+            headers: {
+                'Content-Type': 'application/json',
+                'Authorization': `Bearer ${openaiKey}`,
+            },
+            body: JSON.stringify({
+                model,
+                messages,
+                max_tokens: maxTokens,
+                temperature,
+                stream: true,
+                stream_options: { include_usage: true },
+            }),
+        });
+        if (!response.ok || !response.body) {
+            const error = await response.text();
+            yield { type: 'error', error: `OpenAI API error: ${error}` };
+            return { content: '', model, usage: { inputTokens: 0, outputTokens: 0 }, stopReason: 'error' };
+        }
+        let fullContent = '';
+        let inputTokens = 0;
+        let outputTokens = 0;
+        let stopReason = 'unknown';
+        const reader = response.body.getReader();
+        const decoder = new TextDecoder();
+        let buffer = '';
+        while (true) {
+            const { done, value } = await reader.read();
+            if (done)
+                break;
+            buffer += decoder.decode(value, { stream: true });
+            const lines = buffer.split('\n');
+            buffer = lines.pop() || '';
+            for (const line of lines) {
+                if (line.startsWith('data: ')) {
+                    const data = line.slice(6);
+                    if (data === '[DONE]')
+                        continue;
+                    try {
+                        const parsed = JSON.parse(data);
+                        if (parsed.choices?.[0]?.delta?.content) {
+                            const text = parsed.choices[0].delta.content;
+                            fullContent += text;
+                            yield { type: 'text', text };
+                        }
+                        if (parsed.choices?.[0]?.finish_reason) {
+                            stopReason = parsed.choices[0].finish_reason;
+                        }
+                        if (parsed.usage) {
+                            inputTokens = parsed.usage.prompt_tokens;
+                            outputTokens = parsed.usage.completion_tokens;
+                        }
+                    }
+                    catch {
+                        // Ignore parse errors
+                    }
+                }
+            }
+        }
+        yield { type: 'done', usage: { inputTokens, outputTokens } };
+        return {
+            content: fullContent,
+            model,
+            usage: { inputTokens, outputTokens },
+            stopReason,
+        };
+    }
+    async function* streamTogether(payload, model, maxTokens, temperature) {
+        if (!togetherKey) {
+            yield { type: 'error', error: 'Together API key not configured' };
+            return { content: '', model, usage: { inputTokens: 0, outputTokens: 0 }, stopReason: 'error' };
+        }
+        const togetherModel = TOGETHER_MODEL_IDS[model];
+        if (!togetherModel) {
+            yield { type: 'error', error: `Unknown Together model: ${model}` };
+            return { content: '', model, usage: { inputTokens: 0, outputTokens: 0 }, stopReason: 'error' };
+        }
+        const messages = payload.messages.map(m => ({ role: m.role, content: m.content }));
+        if (payload.system && !messages.some(m => m.role === 'system')) {
+            messages.unshift({ role: 'system', content: payload.system });
+        }
+        const response = await fetch('https://api.together.xyz/v1/chat/completions', {
+            method: 'POST',
+            headers: {
+                'Content-Type': 'application/json',
+                'Authorization': `Bearer ${togetherKey}`,
+            },
+            body: JSON.stringify({
+                model: togetherModel,
+                messages,
+                max_tokens: maxTokens,
+                temperature,
+                stream: true,
+            }),
+        });
+        if (!response.ok || !response.body) {
+            const error = await response.text();
+            yield { type: 'error', error: `Together API error: ${error}` };
+            return { content: '', model, usage: { inputTokens: 0, outputTokens: 0 }, stopReason: 'error' };
+        }
+        let fullContent = '';
+        let inputTokens = 0;
+        let outputTokens = 0;
+        let stopReason = 'unknown';
+        const reader = response.body.getReader();
+        const decoder = new TextDecoder();
+        let buffer = '';
+        while (true) {
+            const { done, value } = await reader.read();
+            if (done)
+                break;
+            buffer += decoder.decode(value, { stream: true });
+            const lines = buffer.split('\n');
+            buffer = lines.pop() || '';
+            for (const line of lines) {
+                if (line.startsWith('data: ')) {
+                    const data = line.slice(6);
+                    if (data === '[DONE]')
+                        continue;
+                    try {
+                        const parsed = JSON.parse(data);
+                        if (parsed.choices?.[0]?.delta?.content) {
+                            const text = parsed.choices[0].delta.content;
+                            fullContent += text;
+                            yield { type: 'text', text };
+                        }
+                        if (parsed.choices?.[0]?.finish_reason) {
+                            stopReason = parsed.choices[0].finish_reason;
+                        }
+                        if (parsed.usage) {
+                            inputTokens = parsed.usage.prompt_tokens;
+                            outputTokens = parsed.usage.completion_tokens;
+                        }
+                    }
+                    catch {
+                        // Ignore parse errors
+                    }
+                }
+            }
+        }
+        // Estimate tokens if not provided (Together doesn't always include usage in stream)
+        if (inputTokens === 0) {
+            const inputChars = messages.reduce((sum, m) => sum + m.content.length, 0);
+            inputTokens = Math.ceil(inputChars / 4);
+        }
+        if (outputTokens === 0) {
+            outputTokens = Math.ceil(fullContent.length / 4);
+        }
+        yield { type: 'done', usage: { inputTokens, outputTokens } };
+        return {
+            content: fullContent,
+            model,
+            usage: { inputTokens, outputTokens },
+            stopReason,
+        };
+    }
+    function getCacheStats() {
+        const total = cacheStats.hits + cacheStats.misses;
+        return {
+            hits: cacheStats.hits,
+            misses: cacheStats.misses,
+            size: cache.size,
+            hitRate: total > 0 ? cacheStats.hits / total : 0,
+        };
+    }
+    function clearCache() {
+        cache.clear();
+        cacheStats = { hits: 0, misses: 0 };
+        logger_1.logger.info('LLM cache cleared');
+    }
+    return {
+        execute,
+        executeStream,
+        getModels,
+        isAvailable,
+        getCacheStats,
+        clearCache,
+    };
+}
+//# sourceMappingURL=llm.js.map

package/dist/api/compute/llm.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"llm.js","sourceRoot":"","sources":["../../../src/api/compute/llm.ts"],"names":[],"mappings":";AAAA;;;;GAIG;;;;;AAgGH,4CAurBC;AArxBD,4DAA0C;AAC1C,+CAA4C;AAoE5C,gFAAgF;AAChF,YAAY;AACZ,gFAAgF;AAEhF,MAAM,eAAe,GAA0D;IAC7E,0BAA0B,EAAE,WAAW;IACvC,yBAAyB,EAAE,WAAW;IACtC,wBAAwB,EAAE,WAAW;IACrC,QAAQ,EAAE,QAAQ;IAClB,aAAa,EAAE,QAAQ;IACvB,eAAe,EAAE,UAAU;IAC3B,cAAc,EAAE,UAAU;IAC1B,cAAc,EAAE,UAAU;CAC3B,CAAC;AAEF,MAAM,kBAAkB,GAAsC;IAC5D,eAAe,EAAE,8CAA8C;IAC/D,cAAc,EAAE,6CAA6C;IAC7D,cAAc,EAAE,sCAAsC;CACvD,CAAC;AAEF,gFAAgF;AAChF,iBAAiB;AACjB,gFAAgF;AAEhF,SAAgB,gBAAgB,CAAC,SAA2B,EAAE;IAC5D,MAAM,YAAY,GAAG,MAAM,CAAC,YAAY,IAAI,MAAM,CAAC,mBAAmB,CAAC,CAAC;IACxE,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,gBAAgB,CAAC,CAAC;IAC/D,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,kBAAkB,CAAC,CAAC;IAErE,MAAM,YAAY,GAAG,MAAM,CAAC,YAAY,IAAI,0BAA0B,CAAC;IACvE,MAAM,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,IAAI,IAAI,CAAC;IACzD,MAAM,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,IAAI,GAAG,CAAC;IAE5D,qBAAqB;IACrB,MAAM,SAAS,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,aAAS,CAAC,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAEhF,sBAAsB;IACtB,MAAM,YAAY,GAAG,MAAM,CAAC,YAAY,KAAK,KAAK,CAAC;IACnD,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,CAAC,oBAAoB;IACpE,MAAM,eAAe,GAAG,MAAM,CAAC,eAAe,IAAI,IAAI,CAAC;IAEvD,2BAA2B;IAC3B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC5C,IAAI,UAAU,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IAExC,SAAS,WAAW,CAAC,KAAe,EAAE,QAAkD,EAAE,MAAe,EAAE,SAAkB,EAAE,WAAoB;QACjJ,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC,CAAC;QACjF,uBAAuB;QACvB,IAAI,IAAI,GAAG,CAAC,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YACnC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,4BAA4B;QAClD,CAAC;QACD,OAAO,OAAO,KAAK,IAAI,IAAI,EAAE,CAAC;IAChC,CAAC;IAED,SAAS,YAAY,CAAC,GAAW;QAC/B,IAAI,CAAC,YAAY;YAAE,OAAO,IAAI,CAAC;QAE/B,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,UAAU,CAAC,MAAM,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,mBAAmB;QACnB,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC,SAAS,GAAG,UAAU,EAAE,CAAC;YAC9C,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAClB,UAAU,CAAC,MAAM,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,KAAK,CAAC,IAAI,EAAE,CAAC;QACb,UAAU,CAAC,IAAI,EAAE,CAAC;QAClB,OAAO,KAAK,CAAC,QAAQ,CAAC;IACxB,CAAC;IAED,SAAS,UAAU,CAAC,GAAW,EAAE,QAAqB;QACpD,IAAI,CAAC,YAAY;YAAE,OAAO;QAE1B,sCAAsC;QACtC,IAAI,KAAK,CAAC,IAAI,IAAI,eAAe,EAAE,CAAC;YAClC,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YAC5C,IAAI,SAAS;gBAAE,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACzC,CAAC;QAED,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE;YACb,QAAQ;YACR,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;YACrB,IAAI,EAAE,CAAC;SACR,CAAC,CAAC;IACL,CAAC;IAED,6CAA6C;IAC7C,WAAW,CAAC,GAAG,EAAE;QACf,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAC3C,IAAI,GAAG,GAAG,KAAK,CAAC,SAAS,GAAG,UAAU,EAAE,CAAC;gBACvC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACpB,CAAC;QACH,CAAC;IACH,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,eAAe;IAE1B,SAAS,MAAM,CAAC,GAAW;QACzB,IAAI,OAAO,UAAU,KAAK,WAAW,IAAI,SAAS,IAAI,UAAU,EAAE,CAAC;YACjE,OAAQ,UAA6D,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC;QAC5F,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,SAAS,SAAS;QAChB,MAAM,SAAS,GAAe,EAAE,CAAC;QAEjC,IAAI,YAAY,EAAE,CAAC;YACjB,SAAS,CAAC,IAAI,CAAC,0BAA0B,EAAE,yBAAyB,EAAE,wBAAwB,CAAC,CAAC;QAClG,CAAC;QACD,IAAI,SAAS,EAAE,CAAC;YACd,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,WAAW,EAAE,CAAC;YAChB,SAAS,CAAC,IAAI,CAAC,eAAe,EAAE,cAAc,EAAE,cAAc,CAAC,CAAC;QAClE,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,SAAS,WAAW,CAAC,KAAe;QAClC,MAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QACxC,IAAI,CAAC,QAAQ;YAAE,OAAO,KAAK,CAAC;QAE5B,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,WAAW,CAAC,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC;YACxC,KAAK,QAAQ,CAAC,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC;YAClC,KAAK,UAAU,CAAC,CAAC,OAAO,CAAC,CAAC,WAAW,CAAC;YACtC,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC;QACxB,CAAC;IACH,CAAC;IAED,KAAK,UAAU,OAAO,CAAC,OAAuB;QAC5C,MAAM,OAAO,GAAG,OAAO,CAAC,OAAqB,CAAC;QAC9C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,YAAY,CAAC;QAC5C,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,gBAAgB,CAAC;QACxD,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,kBAAkB,CAAC;QAE9D,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,SAAS,KAAK,uDAAuD,CAAC,CAAC;QACzF,CAAC;QAED,+DAA+D;QAC/D,sDAAsD;QACtD,MAAM,WAAW,GAAG,YAAY,IAAI,WAAW,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;QACzE,MAAM,QAAQ,GAAG,WAAW;YAC1B,CAAC,CAAC,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,EAAE,SAAS,EAAE,WAAW,CAAC;YAC9E,CAAC,CAAC,EAAE,CAAC;QAEP,IAAI,WAAW,EAAE,CAAC;YAChB,MAAM,MAAM,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;YACtC,IAAI,MAAM,EAAE,CAAC;gBACX,eAAM,CAAC,IAAI,CAAC;oBACV,SAAS,EAAE,OAAO,CAAC,EAAE;oBACrB,KAAK;oBACL,QAAQ,EAAE,IAAI;iBACf,EAAE,eAAe,CAAC,CAAC;gBACpB,OAAO,EAAE,GAAG,MAAM,EAAE,OAAO,EAAE,IAAI,EAAiB,CAAC;YACrD,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QAExC,eAAM,CAAC,IAAI,CAAC;YACV,SAAS,EAAE,OAAO,CAAC,EAAE;YACrB,KAAK;YACL,QAAQ;YACR,YAAY,EAAE,OAAO,CAAC,QAAQ,CAAC,MAAM;YACrC,YAAY,EAAE,WAAW;SAC1B,EAAE,uBAAuB,CAAC,CAAC;QAE5B,IAAI,MAAmB,CAAC;QACxB,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,WAAW;gBACd,MAAM,GAAG,MAAM,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;gBACxE,MAAM;YACR,KAAK,QAAQ;gBACX,MAAM,GAAG,MAAM,aAAa,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;gBACrE,MAAM;YACR,KAAK,UAAU;gBACb,MAAM,GAAG,MAAM,eAAe,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;gBACvE,MAAM;YACR;gBACE,MAAM,IAAI,KAAK,CAAC,+BAA+B,KAAK,EAAE,CAAC,CAAC;QAC5D,CAAC;QAED,iBAAiB;QACjB,IAAI,WAAW,EAAE,CAAC;YAChB,UAAU,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAC/B,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,UAAU,gBAAgB,CAC7B,OAAmB,EACnB,KAAe,EACf,SAAiB,EACjB,WAAmB;QAEnB,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,0BAA0B;QAC1B,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ;aAC9B,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC;aAChC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACT,IAAI,EAAE,CAAC,CAAC,IAA4B;YACpC,OAAO,EAAE,CAAC,CAAC,OAAO;SACnB,CAAC,CAAC,CAAC;QAEN,wBAAwB;QACxB,MAAM,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;QACtE,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,aAAa,EAAE,OAAO,CAAC;QAExD,MAAM,QAAQ,GAAG,MAAM,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC;YAC/C,KAAK;YACL,UAAU,EAAE,SAAS;YACrB,WAAW;YACX,MAAM;YACN,QAAQ;SACT,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QAClE,MAAM,OAAO,GAAG,WAAW,EAAE,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;QAErE,4BAA4B;QAC5B,MAAM,SAAS,GAAG,QAAQ,CAAC,OAAO;aAC/B,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,UAAU,CAAC;aAClC,GAAG,CAAC,CAAC,CAAC,EAAE;YACP,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC1B,OAAO;oBACL,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,SAAS,EAAE,CAAC,CAAC,KAAgC;iBAC9C,CAAC;YACJ,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;aACD,MAAM,CAAC,CAAC,CAAC,EAA6D,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC;QAExF,OAAO;YACL,OAAO;YACP,KAAK;YACL,KAAK,EAAE;gBACL,WAAW,EAAE,QAAQ,CAAC,KAAK,CAAC,YAAY;gBACxC,YAAY,EAAE,QAAQ,CAAC,KAAK,CAAC,aAAa;aAC3C;YACD,UAAU,EAAE,QAAQ,CAAC,WAAW,IAAI,SAAS;YAC7C,SAAS,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS;SACxD,CAAC;IACJ,CAAC;IAED,KAAK,UAAU,aAAa,CAC1B,OAAmB,EACnB,KAAe,EACf,SAAiB,EACjB,WAAmB;QAEnB,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,+BAA+B,CAAC,CAAC;QACnD,CAAC;QAED,mBAAmB;QACnB,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC1C,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,OAAO,EAAE,CAAC,CAAC,OAAO;SACnB,CAAC,CAAC,CAAC;QAEJ,uCAAuC;QACvC,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,EAAE,CAAC;YAC/D,QAAQ,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAChE,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,4CAA4C,EAAE;YACzE,MAAM,EAAE,MAAM;YACd,OAAO,EAAE;gBACP,cAAc,EAAE,kBAAkB;gBAClC,eAAe,EAAE,UAAU,SAAS,EAAE;aACvC;YACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;gBACnB,KAAK;gBACL,QAAQ;gBACR,UAAU,EAAE,SAAS;gBACrB,WAAW;aACZ,CAAC;SACH,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CAAC,qBAAqB,KAAK,EAAE,CAAC,CAAC;QAChD,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAM/B,CAAC;QAEF,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC/B,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACtD,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI;YACtB,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,CAAC,SAAS,CAA4B;SACxE,CAAC,CAAC,CAAC;QAEJ,OAAO;YACL,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,OAAO,IAAI,EAAE;YACrC,KAAK;YACL,KAAK,EAAE;gBACL,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa;gBACrC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,iBAAiB;aAC3C;YACD,UAAU,EAAE,MAAM,CAAC,aAAa;YAChC,SAAS;SACV,CAAC;IACJ,CAAC;IAED,KAAK,UAAU,eAAe,CAC5B,OAAmB,EACnB,KAAe,EACf,SAAiB,EACjB,WAAmB;QAEnB,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;QACrD,CAAC;QAED,MAAM,aAAa,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,2BAA2B,KAAK,EAAE,CAAC,CAAC;QACtD,CAAC;QAED,mBAAmB;QACnB,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC1C,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,OAAO,EAAE,CAAC,CAAC,OAAO;SACnB,CAAC,CAAC,CAAC;QAEJ,oBAAoB;QACpB,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,EAAE,CAAC;YAC/D,QAAQ,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAChE,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,8CAA8C,EAAE;YAC3E,MAAM,EAAE,MAAM;YACd,OAAO,EAAE;gBACP,cAAc,EAAE,kBAAkB;gBAClC,eAAe,EAAE,UAAU,WAAW,EAAE;aACzC;YACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;gBACnB,KAAK,EAAE,aAAa;gBACpB,QAAQ;gBACR,UAAU,EAAE,SAAS;gBACrB,WAAW;aACZ,CAAC;SACH,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YACjB,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CAAC,uBAAuB,KAAK,EAAE,CAAC,CAAC;QAClD,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,QAAQ,CAAC,IAAI,EAG/B,CAAC;QAEF,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAE/B,OAAO;YACL,OAAO,EAAE,MAAM,CAAC,OAAO,CAAC,OAAO,IAAI,EAAE;YACrC,KAAK;YACL,KAAK,EAAE;gBACL,WAAW,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa;gBACrC,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,iBAAiB;aAC3C;YACD,UAAU,EAAE,MAAM,CAAC,aAAa;SACjC,CAAC;IACJ,CAAC;IAED,KAAK,SAAS,CAAC,CAAC,aAAa,CAAC,OAAuB;QACnD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAqB,CAAC;QAC9C,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,YAAY,CAAC;QAC5C,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,gBAAgB,CAAC;QACxD,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,kBAAkB,CAAC;QAE9D,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,SAAS,KAAK,mBAAmB,EAAE,CAAC;YAClE,OAAO;gBACL,OAAO,EAAE,EAAE;gBACX,KAAK;gBACL,KAAK,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE;gBAC1C,UAAU,EAAE,OAAO;aACpB,CAAC;QACJ,CAAC;QAED,MAAM,QAAQ,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;QAExC,eAAM,CAAC,IAAI,CAAC;YACV,SAAS,EAAE,OAAO,CAAC,EAAE;YACrB,KAAK;YACL,QAAQ;YACR,SAAS,EAAE,IAAI;SAChB,EAAE,iCAAiC,CAAC,CAAC;QAEtC,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,WAAW;gBACd,OAAO,KAAK,CAAC,CAAC,eAAe,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;YACxE,KAAK,QAAQ;gBACX,OAAO,KAAK,CAAC,CAAC,YAAY,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;YACrE,KAAK,UAAU;gBACb,OAAO,KAAK,CAAC,CAAC,cAAc,CAAC,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC;YACvE;gBACE,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,+BAA+B,KAAK,EAAE,EAAE,CAAC;gBACvE,OAAO;oBACL,OAAO,EAAE,EAAE;oBACX,KAAK;oBACL,KAAK,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE;oBAC1C,UAAU,EAAE,OAAO;iBACpB,CAAC;QACN,CAAC;IACH,CAAC;IAED,KAAK,SAAS,CAAC,CAAC,eAAe,CAC7B,OAAmB,EACnB,KAAe,EACf,SAAiB,EACjB,WAAmB;QAEnB,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,kCAAkC,EAAE,CAAC;YACnE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC;QACjG,CAAC;QAED,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ;aAC9B,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC;aAChC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAA4B,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QAE5E,MAAM,aAAa,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;QACtE,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,aAAa,EAAE,OAAO,CAAC;QAExD,IAAI,WAAW,GAAG,EAAE,CAAC;QACrB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,UAAU,GAAG,SAAS,CAAC;QAE3B,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC;YACvC,KAAK;YACL,UAAU,EAAE,SAAS;YACrB,WAAW;YACX,MAAM;YACN,QAAQ;SACT,CAAC,CAAC;QAEH,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YACjC,IAAI,KAAK,CAAC,IAAI,KAAK,qBAAqB,EAAE,CAAC;gBACzC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;oBACtC,WAAW,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC;oBAChC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;gBACjD,CAAC;YACH,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;gBAC1C,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,WAAW,IAAI,UAAU,CAAC;gBACnD,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;oBAChB,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC;gBAC3C,CAAC;YACH,CAAC;iBAAM,IAAI,KAAK,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;gBAC1C,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;oBACxB,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC;gBACjD,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,YAAY,EAAE,EAAE,CAAC;QAE7D,OAAO;YACL,OAAO,EAAE,WAAW;YACpB,KAAK;YACL,KAAK,EAAE,EAAE,WAAW,EAAE,YAAY,EAAE;YACpC,UAAU;SACX,CAAC;IACJ,CAAC;IAED,KAAK,SAAS,CAAC,CAAC,YAAY,CAC1B,OAAmB,EACnB,KAAe,EACf,SAAiB,EACjB,WAAmB;QAEnB,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,+BAA+B,EAAE,CAAC;YAChE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC;QACjG,CAAC;QAED,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QACnF,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,EAAE,CAAC;YAC/D,QAAQ,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAChE,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,4CAA4C,EAAE;YACzE,MAAM,EAAE,MAAM;YACd,OAAO,EAAE;gBACP,cAAc,EAAE,kBAAkB;gBAClC,eAAe,EAAE,UAAU,SAAS,EAAE;aACvC;YACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;gBACnB,KAAK;gBACL,QAAQ;gBACR,UAAU,EAAE,SAAS;gBACrB,WAAW;gBACX,MAAM,EAAE,IAAI;gBACZ,cAAc,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE;aACxC,CAAC;SACH,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YACpC,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,qBAAqB,KAAK,EAAE,EAAE,CAAC;YAC7D,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC;QACjG,CAAC;QAED,IAAI,WAAW,GAAG,EAAE,CAAC;QACrB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,UAAU,GAAG,SAAS,CAAC;QAE3B,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;QAClC,IAAI,MAAM,GAAG,EAAE,CAAC;QAEhB,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAC5C,IAAI,IAAI;gBAAE,MAAM;YAEhB,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAClD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;YAE3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC3B,IAAI,IAAI,KAAK,QAAQ;wBAAE,SAAS;oBAEhC,IAAI,CAAC;wBACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAG7B,CAAC;wBAEF,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;4BACxC,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC;4BAC7C,WAAW,IAAI,IAAI,CAAC;4BACpB,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;wBAC/B,CAAC;wBACD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC;4BACvC,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;wBAC/C,CAAC;wBACD,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;4BACjB,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC;4BACzC,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC;wBAChD,CAAC;oBACH,CAAC;oBAAC,MAAM,CAAC;wBACP,sBAAsB;oBACxB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,YAAY,EAAE,EAAE,CAAC;QAE7D,OAAO;YACL,OAAO,EAAE,WAAW;YACpB,KAAK;YACL,KAAK,EAAE,EAAE,WAAW,EAAE,YAAY,EAAE;YACpC,UAAU;SACX,CAAC;IACJ,CAAC;IAED,KAAK,SAAS,CAAC,CAAC,cAAc,CAC5B,OAAmB,EACnB,KAAe,EACf,SAAiB,EACjB,WAAmB;QAEnB,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,iCAAiC,EAAE,CAAC;YAClE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC;QACjG,CAAC;QAED,MAAM,aAAa,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,2BAA2B,KAAK,EAAE,EAAE,CAAC;YACnE,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC;QACjG,CAAC;QAED,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;QACnF,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,EAAE,CAAC;YAC/D,QAAQ,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;QAChE,CAAC;QAED,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,8CAA8C,EAAE;YAC3E,MAAM,EAAE,MAAM;YACd,OAAO,EAAE;gBACP,cAAc,EAAE,kBAAkB;gBAClC,eAAe,EAAE,UAAU,WAAW,EAAE;aACzC;YACD,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC;gBACnB,KAAK,EAAE,aAAa;gBACpB,QAAQ;gBACR,UAAU,EAAE,SAAS;gBACrB,WAAW;gBACX,MAAM,EAAE,IAAI;aACb,CAAC;SACH,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YACpC,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,uBAAuB,KAAK,EAAE,EAAE,CAAC;YAC/D,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,YAAY,EAAE,CAAC,EAAE,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC;QACjG,CAAC;QAED,IAAI,WAAW,GAAG,EAAE,CAAC;QACrB,IAAI,WAAW,GAAG,CAAC,CAAC;QACpB,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,UAAU,GAAG,SAAS,CAAC;QAE3B,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;QAClC,IAAI,MAAM,GAAG,EAAE,CAAC;QAEhB,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,EAAE,CAAC;YAC5C,IAAI,IAAI;gBAAE,MAAM;YAEhB,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;YAClD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;YAE3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC3B,IAAI,IAAI,KAAK,QAAQ;wBAAE,SAAS;oBAEhC,IAAI,CAAC;wBACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAG7B,CAAC;wBAEF,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;4BACxC,MAAM,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC;4BAC7C,WAAW,IAAI,IAAI,CAAC;4BACpB,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;wBAC/B,CAAC;wBACD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC;4BACvC,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC;wBAC/C,CAAC;wBACD,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;4BACjB,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,aAAa,CAAC;4BACzC,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC;wBAChD,CAAC;oBACH,CAAC;oBAAC,MAAM,CAAC;wBACP,sBAAsB;oBACxB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,oFAAoF;QACpF,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;YAC1E,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,YAAY,KAAK,CAAC,EAAE,CAAC;YACvB,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnD,CAAC;QAED,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,YAAY,EAAE,EAAE,CAAC;QAE7D,OAAO;YACL,OAAO,EAAE,WAAW;YACpB,KAAK;YACL,KAAK,EAAE,EAAE,WAAW,EAAE,YAAY,EAAE;YACpC,UAAU;SACX,CAAC;IACJ,CAAC;IAED,SAAS,aAAa;QACpB,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC;QAClD,OAAO;YACL,IAAI,EAAE,UAAU,CAAC,IAAI;YACrB,MAAM,EAAE,UAAU,CAAC,MAAM;YACzB,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;SACjD,CAAC;IACJ,CAAC;IAED,SAAS,UAAU;QACjB,KAAK,CAAC,KAAK,EAAE,CAAC;QACd,UAAU,GAAG,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;QACpC,eAAM,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;IACnC,CAAC;IAED,OAAO;QACL,OAAO;QACP,aAAa;QACb,SAAS;QACT,WAAW;QACX,aAAa;QACb,UAAU;KACX,CAAC;AACJ,CAAC"}