@machina.ai/cell-cli-core 1.36.0-rc1 → 1.38.1-rc2

package/dist/src/context/contextCompressionService.js

@@ -0,0 +1,405 @@
+/**
+ * @license
+ * Copyright 2026 Google LLC
+ * SPDX-License-Identifier: Apache-2.0
+ */
+import {} from '../config/config.js';
+import { LlmRole } from '../telemetry/types.js';
+import { debugLogger } from '../utils/debugLogger.js';
+import { getResponseText } from '../utils/partUtils.js';
+import * as fs from 'node:fs/promises';
+import { existsSync } from 'node:fs';
+import * as path from 'node:path';
+import * as crypto from 'node:crypto';
+function hashStringSlice(content, start = 0, end = 12) {
+    return crypto
+        .createHash('sha256')
+        .update(content)
+        .digest('hex')
+        .slice(start, end);
+}
+export class ContextCompressionService {
+    config;
+    state = new Map();
+    stateFilePath;
+    constructor(config) {
+        this.config = config;
+        const dir = this.config.storage.getProjectTempDir();
+        this.stateFilePath = path.join(dir, 'compression_state.json');
+    }
+    async loadState() {
+        try {
+            if (existsSync(this.stateFilePath)) {
+                const data = await fs.readFile(this.stateFilePath, 'utf-8');
+                // Just throw if any invariant fails.
+                // eslint-disable-next-line @typescript-eslint/no-unsafe-assignment
+                const parsed = JSON.parse(data);
+                for (const [k, v] of Object.entries(parsed)) {
+                    this.state.set(k, v);
+                }
+            }
+        }
+        catch (e) {
+            debugLogger.warn(`Failed to load compression state: ${e}`);
+        }
+    }
+    getState() {
+        const obj = {};
+        for (const [k, v] of this.state.entries()) {
+            obj[k] = v;
+        }
+        return obj;
+    }
+    setState(stateData) {
+        this.state.clear();
+        for (const [k, v] of Object.entries(stateData)) {
+            this.state.set(k, v);
+        }
+    }
+    async saveState() {
+        try {
+            const obj = {};
+            for (const [k, v] of this.state.entries()) {
+                obj[k] = v;
+            }
+            await fs.writeFile(this.stateFilePath, JSON.stringify(obj, null, 2), 'utf-8');
+        }
+        catch (e) {
+            debugLogger.warn(`Failed to save compression state: ${e}`);
+        }
+    }
+    async compressHistory(history, userPrompt, abortSignal) {
+        const enabled = this.config.isContextManagementEnabled();
+        if (!enabled)
+            return history;
+        const RECENT_TURNS_PROTECTED = 2;
+        const cutoff = Math.max(0, history.length - RECENT_TURNS_PROTECTED * 2);
+        // Pass 1: Find protected files
+        const protectedFiles = new Set();
+        for (let i = 0; i < history.length; i++) {
+            const turn = history[i];
+            if (!turn.parts)
+                continue;
+            for (const part of turn.parts) {
+                if (part.functionCall &&
+                    (part.functionCall.name === 'read_file' ||
+                        part.functionCall.name === 'read_many_files')) {
+                    const args = part.functionCall.args;
+                    if (args) {
+                        if (Array.isArray(args['paths'])) {
+                            if (i >= cutoff) {
+                                for (const path of args['paths']) {
+                                    protectedFiles.add(path);
+                                }
+                            }
+                        }
+                        const filepath = args['filepath'];
+                        if (filepath && typeof filepath === 'string') {
+                            // If this read happened within the protected window, it's protected.
+                            if (i >= cutoff) {
+                                protectedFiles.add(filepath);
+                            }
+                        }
+                    }
+                }
+            }
+        }
+        const pendingFiles = [];
+        const pendingFilesSet = new Set(); // deduplicate by filepath
+        for (let i = 0; i < history.length; i++) {
+            const turn = history[i];
+            if (i >= cutoff || turn.role !== 'user' || !turn.parts)
+                continue;
+            for (const part of turn.parts) {
+                const resp = part.functionResponse;
+                if (!resp)
+                    continue;
+                if (resp.name !== 'read_file' && resp.name !== 'read_many_files')
+                    continue;
+                const output = resp.response?.['output'];
+                if (!output || typeof output !== 'string')
+                    continue;
+                const match = output.match(/--- (.+?) ---\n/);
+                let filepath = '';
+                if (match) {
+                    filepath = match[1];
+                }
+                else {
+                    const lines = output.split('\n');
+                    if (lines[0] && lines[0].includes('---')) {
+                        filepath = lines[0].replace(/---/g, '').trim();
+                    }
+                }
+                if (!filepath || protectedFiles.has(filepath))
+                    continue;
+                const hash = hashStringSlice(output);
+                const existing = this.state.get(filepath);
+                if (existing?.level === 'SUMMARY' &&
+                    existing.cachedSummary &&
+                    existing.contentHash === hash) {
+                    continue; // Cache hit — skip routing for this file
+                }
+                if (pendingFilesSet.has(filepath))
+                    continue; // already queued
+                pendingFilesSet.add(filepath);
+                let contentToProcess = output;
+                if (contentToProcess.startsWith('--- ')) {
+                    const firstNewline = contentToProcess.indexOf('\n');
+                    if (firstNewline !== -1) {
+                        contentToProcess = contentToProcess.substring(firstNewline + 1);
+                    }
+                }
+                const lines = contentToProcess.split('\n');
+                pendingFiles.push({
+                    filepath,
+                    rawContent: output,
+                    contentToProcess,
+                    lines,
+                    preview: lines.slice(0, 30).join('\n'),
+                    lineCount: lines.length,
+                });
+            }
+        }
+        // Pass 3: Single batched routing call for all pending files
+        const routingDecisions = await this.batchQueryModel(pendingFiles.map((f) => ({
+            filepath: f.filepath,
+            lineCount: f.lineCount,
+            preview: f.preview,
+        })), userPrompt, abortSignal);
+        // Update state and save once for all files
+        for (const f of pendingFiles) {
+            const decision = routingDecisions.get(f.filepath) ?? {
+                level: 'FULL',
+            };
+            const record = this.state.get(f.filepath) ?? {
+                level: 'FULL',
+            };
+            const hash = hashStringSlice(f.rawContent);
+            if (record.contentHash && record.contentHash !== hash) {
+                record.cachedSummary = undefined;
+            }
+            record.contentHash = hash;
+            record.level = decision.level;
+            record.startLine = decision.startLine;
+            record.endLine = decision.endLine;
+            this.state.set(f.filepath, record);
+        }
+        await this.saveState();
+        // Pass 4: Apply decisions — now applyCompressionDecision reads from state, no model calls
+        const result = [];
+        for (let i = 0; i < history.length; i++) {
+            const turn = history[i];
+            if (i >= cutoff || turn.role !== 'user' || !turn.parts) {
+                result.push(turn);
+                continue;
+            }
+            const newParts = await Promise.all(turn.parts.map((part) => this.applyCompressionDecision(part, protectedFiles, userPrompt, abortSignal)));
+            result.push({ ...turn, parts: newParts });
+        }
+        // Check for invalid mixed-part turns (functionResponse combined with text parts).
+        for (let i = 0; i < result.length; i++) {
+            const turn = result[i];
+            if (turn.role !== 'user' || !turn.parts)
+                continue;
+            const hasFunctionResponse = turn.parts.some((p) => !!p.functionResponse);
+            const hasNonFunctionResponse = turn.parts.some((p) => !p.functionResponse);
+            if (hasFunctionResponse && hasNonFunctionResponse) {
+                debugLogger.warn('Compression produced a mixed-part turn. Restoring original turn.');
+                result[i] = history[i];
+            }
+        }
+        // Validate structural integrity: every functionCall MUST be followed by a functionResponse in the next turn.
+        for (let i = 0; i < result.length; i++) {
+            const turn = result[i];
+            if (turn.parts) {
+                for (const part of turn.parts) {
+                    if (part.functionCall) {
+                        // Check the very next turn
+                        const nextTurn = result[i + 1];
+                        // If the functionCall is the final element of the existing payload,
+                        // the functionResponse is implicitly represented by the current incoming turn in client.ts
+                        if (!nextTurn) {
+                            continue;
+                        }
+                        if (nextTurn.role !== 'user' || !nextTurn.parts) {
+                            debugLogger.warn('Compression broke functionCall/functionResponse adjacency invariant. Falling back to uncompressed history.');
+                            return history;
+                        }
+                        const hasMatchingResponse = nextTurn.parts.some((p) => p.functionResponse &&
+                            p.functionResponse.name === part.functionCall.name);
+                        if (!hasMatchingResponse) {
+                            debugLogger.warn('Compression broke functionCall/functionResponse adjacency invariant. Falling back to uncompressed history.');
+                            return history;
+                        }
+                    }
+                }
+            }
+        }
+        return result;
+    }
+    async applyCompressionDecision(part, protectedFiles, userPrompt, abortSignal) {
+        const resp = part.functionResponse;
+        if (!resp)
+            return part;
+        if (resp.name !== 'read_file' && resp.name !== 'read_many_files')
+            return part;
+        const output = resp.response?.['output'];
+        if (!output || typeof output !== 'string')
+            return part;
+        const match = output.match(/--- (.+?) ---\n/);
+        let filepath = '';
+        if (match) {
+            filepath = match[1];
+        }
+        else {
+            const lines = output.split('\n');
+            if (lines[0] && lines[0].includes('---')) {
+                filepath = lines[0].replace(/---/g, '').trim();
+            }
+            else {
+                return part;
+            }
+        }
+        if (protectedFiles.has(filepath))
+            return part;
+        const record = this.state.get(filepath);
+        if (!record || record.level === 'FULL')
+            return part;
+        let contentToProcess = output;
+        if (contentToProcess.startsWith('--- ')) {
+            const firstNewline = contentToProcess.indexOf('\n');
+            if (firstNewline !== -1) {
+                contentToProcess = contentToProcess.substring(firstNewline + 1);
+            }
+        }
+        const lines = contentToProcess.split('\n');
+        let compressed;
+        if (record.level === 'PARTIAL' && record.startLine && record.endLine) {
+            const start = Math.max(0, record.startLine - 1);
+            const end = Math.min(lines.length, record.endLine);
+            const snippet = lines
+                .slice(start, end)
+                .map((l, i) => `${start + i + 1} | ${l}`)
+                .join('\n');
+            compressed =
+                `[Showing lines ${record.startLine}–${record.endLine} of ${lines.length} ` +
+                    `in ${path.basename(filepath)}. Full file available via read_file.]\n\n${snippet}`;
+        }
+        else if (record.level === 'SUMMARY') {
+            if (!record.cachedSummary) {
+                record.cachedSummary = await this.generateSummary(filepath, contentToProcess, abortSignal);
+                this.state.set(filepath, record);
+                await this.saveState();
+            }
+            compressed =
+                `[Summary of ${path.basename(filepath)} (${lines.length} lines). ` +
+                    `Full file available via read_file.]\n\n${record.cachedSummary}`;
+        }
+        else if (record.level === 'EXCLUDED') {
+            compressed =
+                `[${path.basename(filepath)} omitted as not relevant to current query. ` +
+                    `Request via read_file if needed.]`;
+        }
+        else {
+            return part;
+        }
+        if (compressed === output)
+            return part;
+        return {
+            functionResponse: {
+                // `FunctionResponse` should be safe to spread
+                // eslint-disable-next-line @typescript-eslint/no-misused-spread
+                ...resp,
+                response: { ...resp.response, output: compressed },
+            },
+        };
+    }
+    getFileState(filepath) {
+        return this.state.get(filepath);
+    }
+    async batchQueryModel(files, userPrompt, abortSignal) {
+        const results = new Map();
+        // Default all to FULL so any failure is safe
+        for (const f of files) {
+            results.set(f.filepath, { level: 'FULL' });
+        }
+        if (files.length === 0)
+            return results;
+        const systemPrompt = `You are a context routing agent for a coding AI session.
+For each file listed, decide what level of content to send to the main model.
+Levels: FULL, PARTIAL (with line range), SUMMARY, EXCLUDED.
+Rules:
+- FULL if the file is directly relevant to the query or small (<80 lines)
+- PARTIAL if only a specific section is needed — provide start_line and end_line
+- SUMMARY for background context files not directly needed
+- EXCLUDED for completely unrelated files
+Respond ONLY with a JSON object where each key is the filepath and the value is:
+{"level":"FULL"|"PARTIAL"|"SUMMARY"|"EXCLUDED","start_line":null,"end_line":null}`;
+        const fileList = files
+            .map((f) => `File: ${f.filepath} (${f.lineCount} lines)\nPreview:\n${f.preview}`)
+            .join('\n\n---\n\n');
+        const userMessage = `Query: "${userPrompt}"\n\n${fileList}`;
+        const client = this.config.getBaseLlmClient();
+        try {
+            // Build per-file schema properties dynamically
+            const properties = {};
+            for (const f of files) {
+                properties[f.filepath] = {
+                    type: 'OBJECT',
+                    properties: {
+                        level: { type: 'STRING' },
+                        start_line: { type: 'INTEGER' },
+                        end_line: { type: 'INTEGER' },
+                    },
+                    required: ['level'],
+                };
+            }
+            const responseJson = await client.generateJson({
+                modelConfigKey: { model: 'chat-compression-2.5-flash-lite' },
+                contents: [{ role: 'user', parts: [{ text: userMessage }] }],
+                systemInstruction: systemPrompt,
+                schema: { properties, required: files.map((f) => f.filepath) },
+                promptId: 'context-compression-batch-query',
+                role: LlmRole.UTILITY_COMPRESSOR,
+                abortSignal: abortSignal ?? new AbortController().signal,
+            });
+            for (const f of files) {
+                // Just throw if JSON parsing fails.
+                // eslint-disable-next-line @typescript-eslint/no-unsafe-type-assertion
+                const decision = responseJson[f.filepath];
+                if (typeof decision !== 'object')
+                    continue;
+                if (typeof decision === 'object' && decision && decision.level) {
+                    results.set(f.filepath, {
+                        level: decision.level ?? 'FULL',
+                        startLine: decision.start_line ?? undefined,
+                        endLine: decision.end_line ?? undefined,
+                    });
+                }
+            }
+        }
+        catch (e) {
+            debugLogger.warn(`Batch cloud routing failed: ${e}. Defaulting all to FULL.`);
+        }
+        return results;
+    }
+    async generateSummary(filepath, content, abortSignal) {
+        const promptMessage = `Summarize this file in 2-3 sentences. Be technical and specific about what it exports, its key functions, and dependencies. File: ${filepath}\n\n${content.slice(0, 4000)}`;
+        const client = this.config.getBaseLlmClient();
+        try {
+            const response = await client.generateContent({
+                modelConfigKey: { model: 'chat-compression-2.5-flash-lite' },
+                contents: [{ role: 'user', parts: [{ text: promptMessage }] }],
+                promptId: 'local-context-compression-summary',
+                role: LlmRole.UTILITY_COMPRESSOR,
+                abortSignal: abortSignal ?? new AbortController().signal,
+            });
+            const text = getResponseText(response) ?? '';
+            return text.trim();
+        }
+        catch (e) {
+            return `[Summary generation failed for ${filepath} (cloud error): ${e}]`;
+        }
+    }
+}
+//# sourceMappingURL=contextCompressionService.js.map

package/dist/src/context/contextCompressionService.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"contextCompressionService.js","sourceRoot":"","sources":["../../../src/context/contextCompressionService.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AACH,OAAO,EAAe,MAAM,qBAAqB,CAAC;AAElD,OAAO,EAAE,OAAO,EAAE,MAAM,uBAAuB,CAAC;AAChD,OAAO,EAAE,WAAW,EAAE,MAAM,yBAAyB,CAAC;AACtD,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACvC,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,KAAK,MAAM,MAAM,aAAa,CAAC;AAwBtC,SAAS,eAAe,CACtB,OAAe,EACf,QAAgB,CAAC,EACjB,MAAc,EAAE;IAEhB,OAAO,MAAM;SACV,UAAU,CAAC,QAAQ,CAAC;SACpB,MAAM,CAAC,OAAO,CAAC;SACf,MAAM,CAAC,KAAK,CAAC;SACb,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AACvB,CAAC;AAED,MAAM,OAAO,yBAAyB;IAC5B,MAAM,CAAS;IACf,KAAK,GAA4B,IAAI,GAAG,EAAE,CAAC;IAC3C,aAAa,CAAS;IAE9B,YAAY,MAAc;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;QACpD,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,wBAAwB,CAAC,CAAC;IAChE,CAAC;IAED,KAAK,CAAC,SAAS;QACb,IAAI,CAAC;YACH,IAAI,UAAU,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;gBACnC,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;gBAC5D,qCAAqC;gBACrC,mEAAmE;gBACnE,MAAM,MAAM,GAA+B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC5D,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC5C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,WAAW,CAAC,IAAI,CAAC,qCAAqC,CAAC,EAAE,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAED,QAAQ;QACN,MAAM,GAAG,GAA+B,EAAE,CAAC;QAC3C,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;YAC1C,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACb,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,QAAQ,CAAC,SAAqC;QAC5C,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,SAAS;QACb,IAAI,CAAC;YACH,MAAM,GAAG,GAA+B,EAAE,CAAC;YAC3C,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC1C,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACb,CAAC;YACD,MAAM,EAAE,CAAC,SAAS,CAChB,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,EAC5B,OAAO,CACR,CAAC;QACJ,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,WAAW,CAAC,IAAI,CAAC,qCAAqC,CAAC,EAAE,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAED,KAAK,CAAC,eAAe,CACnB,OAAkB,EAClB,UAAkB,EAClB,WAAyB;QAEzB,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,0BAA0B,EAAE,CAAC;QACzD,IAAI,CAAC,OAAO;YAAE,OAAO,OAAO,CAAC;QAE7B,MAAM,sBAAsB,GAAG,CAAC,CAAC;QACjC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,sBAAsB,GAAG,CAAC,CAAC,CAAC;QAExE,+BAA+B;QAC/B,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,IAAI,CAAC,KAAK;gBAAE,SAAS;YAE1B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC9B,IACE,IAAI,CAAC,YAAY;oBACjB,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,KAAK,WAAW;wBACrC,IAAI,CAAC,YAAY,CAAC,IAAI,KAAK,iBAAiB,CAAC,EAC/C,CAAC;oBACD,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC;oBACpC,IAAI,IAAI,EAAE,CAAC;wBACT,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;4BACjC,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;gCAChB,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;oCACjC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gCAC3B,CAAC;4BACH,CAAC;wBACH,CAAC;wBACD,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;wBAClC,IAAI,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;4BAC7C,qEAAqE;4BACrE,IAAI,CAAC,IAAI,MAAM,EAAE,CAAC;gCAChB,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;4BAC/B,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAWD,MAAM,YAAY,GAAkB,EAAE,CAAC;QACvC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC,CAAC,0BAA0B;QAErE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK;gBAAE,SAAS;YAEjE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC;gBACnC,IAAI,CAAC,IAAI;oBAAE,SAAS;gBACpB,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,CAAC,IAAI,KAAK,iBAAiB;oBAC9D,SAAS;gBAEX,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;gBACzC,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ;oBAAE,SAAS;gBAEpD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;gBAC9C,IAAI,QAAQ,GAAG,EAAE,CAAC;gBAClB,IAAI,KAAK,EAAE,CAAC;oBACV,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACtB,CAAC;qBAAM,CAAC;oBACN,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACjC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;wBACzC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;oBACjD,CAAC;gBACH,CAAC;gBAED,IAAI,CAAC,QAAQ,IAAI,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBAExD,MAAM,IAAI,GAAG,eAAe,CAAC,MAAM,CAAC,CAAC;gBACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAC1C,IACE,QAAQ,EAAE,KAAK,KAAK,SAAS;oBAC7B,QAAQ,CAAC,aAAa;oBACtB,QAAQ,CAAC,WAAW,KAAK,IAAI,EAC7B,CAAC;oBACD,SAAS,CAAC,yCAAyC;gBACrD,CAAC;gBAED,IAAI,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC;oBAAE,SAAS,CAAC,iBAAiB;gBAC9D,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;gBAE9B,IAAI,gBAAgB,GAAG,MAAM,CAAC;gBAC9B,IAAI,gBAAgB,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;oBACxC,MAAM,YAAY,GAAG,gBAAgB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;oBACpD,IAAI,YAAY,KAAK,CAAC,CAAC,EAAE,CAAC;wBACxB,gBAAgB,GAAG,gBAAgB,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;oBAClE,CAAC;gBACH,CAAC;gBACD,MAAM,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAE3C,YAAY,CAAC,IAAI,CAAC;oBAChB,QAAQ;oBACR,UAAU,EAAE,MAAM;oBAClB,gBAAgB;oBAChB,KAAK;oBACL,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;oBACtC,SAAS,EAAE,KAAK,CAAC,MAAM;iBACxB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,4DAA4D;QAC5D,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,eAAe,CACjD,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACvB,QAAQ,EAAE,CAAC,CAAC,QAAQ;YACpB,SAAS,EAAE,CAAC,CAAC,SAAS;YACtB,OAAO,EAAE,CAAC,CAAC,OAAO;SACnB,CAAC,CAAC,EACH,UAAU,EACV,WAAW,CACZ,CAAC;QAEF,2CAA2C;QAC3C,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI;gBACnD,KAAK,EAAE,MAAmB;aAC3B,CAAC;YACF,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI;gBAC3C,KAAK,EAAE,MAAmB;aAC3B,CAAC;YACF,MAAM,IAAI,GAAG,eAAe,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YAC3C,IAAI,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,WAAW,KAAK,IAAI,EAAE,CAAC;gBACtD,MAAM,CAAC,aAAa,GAAG,SAAS,CAAC;YACnC,CAAC;YACD,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC;YAC1B,MAAM,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;YAC9B,MAAM,CAAC,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC;YACtC,MAAM,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACrC,CAAC;QACD,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QAEvB,0FAA0F;QAC1F,MAAM,MAAM,GAAc,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;gBACvD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClB,SAAS;YACX,CAAC;YAED,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,GAAG,CAChC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAU,EAAE,EAAE,CAC5B,IAAI,CAAC,wBAAwB,CAC3B,IAAI,EACJ,cAAc,EACd,UAAU,EACV,WAAW,CACZ,CACF,CACF,CAAC;YACF,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC5C,CAAC;QAED,kFAAkF;QAClF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK;gBAAE,SAAS;YAClD,MAAM,mBAAmB,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC;YACzE,MAAM,sBAAsB,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAC5C,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAC3B,CAAC;YACF,IAAI,mBAAmB,IAAI,sBAAsB,EAAE,CAAC;gBAClD,WAAW,CAAC,IAAI,CACd,kEAAkE,CACnE,CAAC;gBACF,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACzB,CAAC;QACH,CAAC;QAED,6GAA6G;QAC7G,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvC,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACf,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;oBAC9B,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;wBACtB,2BAA2B;wBAC3B,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;wBAE/B,oEAAoE;wBACpE,2FAA2F;wBAC3F,IAAI,CAAC,QAAQ,EAAE,CAAC;4BACd,SAAS;wBACX,CAAC;wBAED,IAAI,QAAQ,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;4BAChD,WAAW,CAAC,IAAI,CACd,4GAA4G,CAC7G,CAAC;4BACF,OAAO,OAAO,CAAC;wBACjB,CAAC;wBACD,MAAM,mBAAmB,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAC7C,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,gBAAgB;4BAClB,CAAC,CAAC,gBAAgB,CAAC,IAAI,KAAK,IAAI,CAAC,YAAa,CAAC,IAAI,CACtD,CAAC;wBACF,IAAI,CAAC,mBAAmB,EAAE,CAAC;4BACzB,WAAW,CAAC,IAAI,CACd,4GAA4G,CAC7G,CAAC;4BACF,OAAO,OAAO,CAAC;wBACjB,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,wBAAwB,CACpC,IAAU,EACV,cAA2B,EAC3B,UAAkB,EAClB,WAAyB;QAEzB,MAAM,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC;QACnC,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QACvB,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,CAAC,IAAI,KAAK,iBAAiB;YAC9D,OAAO,IAAI,CAAC;QAEd,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ;YAAE,OAAO,IAAI,CAAC;QAEvD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QAC9C,IAAI,QAAQ,GAAG,EAAE,CAAC;QAClB,IAAI,KAAK,EAAE,CAAC;YACV,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzC,QAAQ,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;YACjD,CAAC;iBAAM,CAAC;gBACN,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,IAAI,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO,IAAI,CAAC;QAE9C,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACxC,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,KAAK,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QAEpD,IAAI,gBAAgB,GAAG,MAAM,CAAC;QAC9B,IAAI,gBAAgB,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACxC,MAAM,YAAY,GAAG,gBAAgB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACpD,IAAI,YAAY,KAAK,CAAC,CAAC,EAAE,CAAC;gBACxB,gBAAgB,GAAG,gBAAgB,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QACD,MAAM,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAE3C,IAAI,UAAkB,CAAC;QAEvB,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACrE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YAChD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;YACnD,MAAM,OAAO,GAAG,KAAK;iBAClB,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC;iBACjB,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;iBACxC,IAAI,CAAC,IAAI,CAAC,CAAC;YACd,UAAU;gBACR,kBAAkB,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,OAAO,OAAO,KAAK,CAAC,MAAM,GAAG;oBAC1E,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,4CAA4C,OAAO,EAAE,CAAC;QACvF,CAAC;aAAM,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YACtC,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;gBAC1B,MAAM,CAAC,aAAa,GAAG,MAAM,IAAI,CAAC,eAAe,CAC/C,QAAQ,EACR,gBAAgB,EAChB,WAAW,CACZ,CAAC;gBACF,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;gBACjC,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;YACzB,CAAC;YACD,UAAU;gBACR,eAAe,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,KAAK,CAAC,MAAM,WAAW;oBAClE,0CAA0C,MAAM,CAAC,aAAa,EAAE,CAAC;QACrE,CAAC;aAAM,IAAI,MAAM,CAAC,KAAK,KAAK,UAAU,EAAE,CAAC;YACvC,UAAU;gBACR,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,6CAA6C;oBACxE,mCAAmC,CAAC;QACxC,CAAC;aAAM,CAAC;YACN,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,UAAU,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QAEvC,OAAO;YACL,gBAAgB,EAAE;gBAChB,8CAA8C;gBAC9C,gEAAgE;gBAChE,GAAG,IAAI;gBACP,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE;aACnD;SACF,CAAC;IACJ,CAAC;IAED,YAAY,CAAC,QAAgB;QAC3B,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAClC,CAAC;IAEO,KAAK,CAAC,eAAe,CAC3B,KAAsE,EACtE,UAAkB,EAClB,WAAyB;QAEzB,MAAM,OAAO,GAAG,IAAI,GAAG,EAA6B,CAAC;QAErD,6CAA6C;QAC7C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;QAC7C,CAAC;QAED,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC;QAEvC,MAAM,YAAY,GAAG;;;;;;;;;kFASyD,CAAC;QAE/E,MAAM,QAAQ,GAAG,KAAK;aACnB,GAAG,CACF,CAAC,CAAC,EAAE,EAAE,CACJ,SAAS,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,SAAS,sBAAsB,CAAC,CAAC,OAAO,EAAE,CACvE;aACA,IAAI,CAAC,aAAa,CAAC,CAAC;QAEvB,MAAM,WAAW,GAAG,WAAW,UAAU,QAAQ,QAAQ,EAAE,CAAC;QAE5D,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC9C,IAAI,CAAC;YACH,+CAA+C;YAC/C,MAAM,UAAU,GAA2B,EAAE,CAAC;YAC9C,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG;oBACvB,IAAI,EAAE,QAAQ;oBACd,UAAU,EAAE;wBACV,KAAK,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE;wBACzB,UAAU,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE;wBAC/B,QAAQ,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE;qBAC9B;oBACD,QAAQ,EAAE,CAAC,OAAO,CAAC;iBACpB,CAAC;YACJ,CAAC;YAED,MAAM,YAAY,GAAG,MAAM,MAAM,CAAC,YAAY,CAAC;gBAC7C,cAAc,EAAE,EAAE,KAAK,EAAE,iCAAiC,EAAE;gBAC5D,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;gBAC5D,iBAAiB,EAAE,YAAY;gBAC/B,MAAM,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE;gBAC9D,QAAQ,EAAE,iCAAiC;gBAC3C,IAAI,EAAE,OAAO,CAAC,kBAAkB;gBAChC,WAAW,EAAE,WAAW,IAAI,IAAI,eAAe,EAAE,CAAC,MAAM;aACzD,CAAC,CAAC;YAEH,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;gBACtB,oCAAoC;gBACpC,uEAAuE;gBACvE,MAAM,QAAQ,GAAG,YAAY,CAAC,CAAC,CAAC,QAAQ,CAE3B,CAAC;gBACd,IAAI,OAAO,QAAQ,KAAK,QAAQ;oBAAE,SAAS;gBAC3C,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,QAAQ,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;oBAC/D,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE;wBACtB,KAAK,EAAE,QAAQ,CAAC,KAAK,IAAI,MAAM;wBAC/B,SAAS,EAAE,QAAQ,CAAC,UAAU,IAAI,SAAS;wBAC3C,OAAO,EAAE,QAAQ,CAAC,QAAQ,IAAI,SAAS;qBACxC,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,WAAW,CAAC,IAAI,CACd,+BAA+B,CAAC,2BAA2B,CAC5D,CAAC;QACJ,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAEO,KAAK,CAAC,eAAe,CAC3B,QAAgB,EAChB,OAAe,EACf,WAAyB;QAEzB,MAAM,aAAa,GAAG,qIAAqI,QAAQ,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;QACnM,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC9C,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,MAAM,CAAC,eAAe,CAAC;gBAC5C,cAAc,EAAE,EAAE,KAAK,EAAE,iCAAiC,EAAE;gBAC5D,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC;gBAC9D,QAAQ,EAAE,mCAAmC;gBAC7C,IAAI,EAAE,OAAO,CAAC,kBAAkB;gBAChC,WAAW,EAAE,WAAW,IAAI,IAAI,eAAe,EAAE,CAAC,MAAM;aACzD,CAAC,CAAC;YACH,MAAM,IAAI,GAAG,eAAe,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC7C,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC;QACrB,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,OAAO,kCAAkC,QAAQ,mBAAmB,CAAC,GAAG,CAAC;QAC3E,CAAC;IACH,CAAC;CACF"}