@tangle-network/browser-agent-driver 0.33.3 → 0.35.0

package/dist/brain/decide.js

@@ -0,0 +1,418 @@
+/**
+ * The hot-loop decision methods for the Brain engine: the DOM-first `decide`
+ * path, the vision-first / hybrid `decideVision` path, the navigation-model
+ * routing classifier they share, and the tolerant JSON decision parser.
+ *
+ * Extracted from brain/index.ts via the delegate + host-interface pattern.
+ * The Brain class keeps thin delegators (`decide`, `decideVision`, `parse`);
+ * these free functions hold the method bodies verbatim and read/write Brain
+ * state through {@link BrainDecideHost}, which Brain `implements` so tsc proves
+ * the host surface is complete. Behavior is byte-identical to the inlined
+ * versions — same ordering, thresholds, retries, and prompt text.
+ */
+import { parseNextActions, validateAction } from './action-parse.js';
+import { budgetSnapshot, compactFirstTurnSnapshot } from './snapshot-budget.js';
+import { VISION_FIRST_PROMPT, UNIFIED_VISION_DOM_PROMPT, FIRST_TURN_COMPACT_PROMPT, } from './prompts.js';
+import { compactHistory } from './history-compact.js';
+/**
+ * Classify whether this turn should use the nav (cheap) model for decide().
+ *
+ * Empirically tested: routing early navigation turns to gpt-4.1-mini causes
+ * worse decisions that cascade into longer runs (more turns = more total cost).
+ * gpt-5.4 without routing is cheaper overall because it navigates more efficiently.
+ *
+ * Current strategy: nav model is ONLY used for verification (see verifyGoalCompletion),
+ * not for decide(). The flag is kept for future experiments with better routing signals.
+ */
+function shouldUseNavigationModel(self, state, extraContext, turnInfo) {
+    if (!self.adaptiveModelRouting || !self.navModelName)
+        return false;
+    // Use the navigation model for DOM-only same-page turns. Keep the primary
+    // model for first turns, new pages, and error recovery.
+    const isFirstTurn = !turnInfo || turnInfo.current <= 1;
+    const samePageAsPrevious = self.lastDecisionUrl === state.url;
+    const hasError = extraContext?.includes('REJECTED') || extraContext?.includes('ERROR');
+    if (isFirstTurn || !samePageAsPrevious || hasError)
+        return false;
+    return true;
+}
+export async function decideImpl(self, goal, state, extraContext, turnInfo, options) {
+    // Vision-first and hybrid modes delegate to the vision path.
+    if (self.observationMode === 'vision' || self.observationMode === 'hybrid') {
+        return decideVisionImpl(self, goal, state, extraContext, turnInfo);
+    }
+    const useCompactFirstTurn = self.compactFirstTurn && turnInfo?.current === 1;
+    const samePageAsPrevious = self.lastDecisionUrl === state.url;
+    const isFirstTurn = !turnInfo || turnInfo.current <= 1;
+    // Diff-only mode: on same-page turns with small diffs, send only changed
+    // elements instead of the full snapshot. Saves 40-80% of input tokens on
+    // form-fill / interaction-heavy pages where the page structure is stable.
+    const rawDiff = state.snapshotDiffRaw;
+    const diffChanges = rawDiff ? rawDiff.added.length + rawDiff.removed.length + rawDiff.changed.length : 0;
+    const diffTotal = rawDiff ? diffChanges + rawDiff.unchangedCount : 0;
+    const useDiffOnly = samePageAsPrevious
+        && !isFirstTurn
+        && rawDiff !== undefined
+        && diffChanges > 0
+        && diffTotal > 0
+        && diffChanges / diffTotal < 0.3;
+    // Tighter snapshot budget on same-page turns; new pages keep enough
+    // content for extraction from docs/spec pages.
+    const snapshotBudget = samePageAsPrevious ? 8_000 : 24_000;
+    let visibleSnapshot;
+    let elementsHeader;
+    if (useDiffOnly) {
+        // Build compact diff-only view: changed/added elements with refs
+        const lines = [];
+        if (rawDiff.added.length)
+            lines.push('ADDED:', ...rawDiff.added);
+        if (rawDiff.changed.length)
+            lines.push('CHANGED:', ...rawDiff.changed);
+        if (rawDiff.removed.length)
+            lines.push('REMOVED:', ...rawDiff.removed);
+        lines.push(`(${rawDiff.unchangedCount} elements unchanged — refs from previous turn still valid)`);
+        visibleSnapshot = lines.join('\n');
+        elementsHeader = 'ELEMENTS (diff-only, previous refs still valid)';
+    }
+    else {
+        visibleSnapshot = useCompactFirstTurn
+            ? compactFirstTurnSnapshot(state.snapshot)
+            : budgetSnapshot(state.snapshot, snapshotBudget);
+        elementsHeader = 'ELEMENTS';
+    }
+    self.lastDecisionUrl = state.url;
+    // Build user message with stable prefix (GOAL) for prompt caching,
+    // then dynamic per-turn content (turn budget, page state, elements).
+    let textContent = `GOAL: ${goal}
+
+CURRENT PAGE:
+URL: ${state.url}
+Title: ${state.title}
+
+${elementsHeader}:
+${visibleSnapshot}`;
+    if (turnInfo) {
+        const remaining = turnInfo.max - turnInfo.current;
+        const budgetUsed = turnInfo.current / turnInfo.max;
+        textContent += `\n\nTURN: ${turnInfo.current}/${turnInfo.max} (${remaining} remaining)`;
+        if (remaining === 1) {
+            textContent += ` — FINAL TURN: return a terminal action only (complete or abort)`;
+        }
+        else if (remaining <= 3) {
+            textContent += ` — RUNNING LOW, avoid exploratory navigation; prioritize completing the goal or aborting with a clear blocker reason`;
+        }
+        else if (budgetUsed >= 0.5) {
+            textContent += ` — HALF BUDGET USED. If you have extracted useful data, try completing now. Do not navigate away from pages with relevant content without attempting completion first`;
+        }
+    }
+    // Append snapshot diff only when NOT using diff-only mode (avoid redundant info)
+    if (!useDiffOnly && state.snapshotDiff && state.snapshotDiff.length < state.snapshot.length * 0.3) {
+        textContent += `\n\nSNAPSHOT CHANGES (since last turn):\n${state.snapshotDiff}`;
+    }
+    if (extraContext) {
+        textContent += `\n\n${extraContext}`;
+    }
+    textContent += '\n\nWhat action should you take?';
+    const userContent = self.buildUserContent(textContent, state.screenshot, options?.forceVision === true);
+    const useNavModel = shouldUseNavigationModel(self, state, extraContext, turnInfo);
+    const effectiveProvider = useNavModel ? (self.navProvider || self.provider) : self.provider;
+    const effectiveModel = useNavModel ? (self.navModelName || self.modelName) : self.modelName;
+    if (self.debug) {
+        const turnNum = Math.floor(self.history.length / 2) + 1;
+        const usingVision = !!state.screenshot && (self.visionStrategy === 'always' || (self.visionStrategy === 'auto' && options?.forceVision === true));
+        console.log(`[Brain] Turn ${turnNum} | URL: ${state.url} | Vision: ${usingVision}`);
+        if (self.adaptiveModelRouting) {
+            const mode = useNavModel ? 'nav-model' : 'primary-model';
+            console.log(`[Brain] Model route: ${mode} (${effectiveProvider}/${effectiveModel}) turn=${turnInfo?.current}/${turnInfo?.max}`);
+        }
+    }
+    const messages = [
+        ...compactHistory(self.history),
+        { role: 'user', content: userContent },
+    ];
+    const dynamicSystemPrompt = useCompactFirstTurn
+        ? FIRST_TURN_COMPACT_PROMPT
+        : self.buildSystemForDecide(goal, state, turnInfo?.current ?? 1, effectiveProvider);
+    const modelOpts = { provider: effectiveProvider, model: effectiveModel };
+    // Bump output budget near max turns so data-heavy completions don't truncate
+    const nearingEnd = turnInfo && turnInfo.current >= turnInfo.max - 3;
+    const maxTokens = useCompactFirstTurn ? 500 : nearingEnd ? 1200 : 600;
+    const result = await self.generate(dynamicSystemPrompt, messages, modelOpts, maxTokens);
+    let raw = result.text;
+    let tokensUsed = result.tokensUsed;
+    let inputTokens = result.inputTokens;
+    let outputTokens = result.outputTokens;
+    let cacheReadInputTokens = result.cacheReadInputTokens;
+    let cacheCreationInputTokens = result.cacheCreationInputTokens;
+    if (!raw) {
+        throw new Error('Brain.decide: LLM returned empty response — possible rate limit or model error');
+    }
+    if (self.debug) {
+        console.log('[Brain] Response:', raw.slice(0, 300));
+    }
+    let parsed = parseDecision(raw);
+    // On malformed JSON, retry with minimal context (current page + correction
+    // hint) instead of burning a full turn. Costs ~7K tokens vs ~25K for a
+    // full-history retry on the next turn.
+    if (parsed.reasoning?.startsWith('Malformed LLM JSON response') && !useCompactFirstTurn) {
+        if (self.debug) {
+            console.log('[Brain] Malformed JSON — retrying with format hint');
+        }
+        const retryMessages = [
+            { role: 'user', content: userContent },
+            { role: 'assistant', content: raw },
+            { role: 'user', content: 'Your previous response was not valid JSON. Respond with ONLY a valid JSON object matching the required schema.' },
+        ];
+        try {
+            const retryResult = await self.generate(dynamicSystemPrompt, retryMessages, modelOpts, maxTokens);
+            if (retryResult.text) {
+                const retryParsed = parseDecision(retryResult.text);
+                if (!retryParsed.reasoning?.startsWith('Malformed LLM JSON response')) {
+                    raw = retryResult.text;
+                    parsed = retryParsed;
+                }
+                else if (self.baseUrl) {
+                    // Both the initial parse and the format-hint retry failed while a
+                    // custom LLM_BASE_URL is set. Strong signal the gateway is
+                    // returning a shape the scout can't consume (e.g. SSE streams,
+                    // non-JSON wrappers). Surface the likely cause instead of
+                    // burning silent retries turn after turn.
+                    console.error(`[Brain] scout_json_parse_failed: LLM_BASE_URL=${self.baseUrl} returned a response the scout could not parse even after a format-hint retry. ` +
+                        `Suggestion: switch to an Anthropic-native endpoint, or verify the gateway supports non-streaming chat/completions with { "response_format": { "type": "json_object" } }.`);
+                }
+                tokensUsed = (tokensUsed ?? 0) + (retryResult.tokensUsed ?? 0);
+                inputTokens = (inputTokens ?? 0) + (retryResult.inputTokens ?? 0);
+                outputTokens = (outputTokens ?? 0) + (retryResult.outputTokens ?? 0);
+                if (retryResult.cacheReadInputTokens !== undefined) {
+                    cacheReadInputTokens = (cacheReadInputTokens ?? 0) + retryResult.cacheReadInputTokens;
+                }
+                if (retryResult.cacheCreationInputTokens !== undefined) {
+                    cacheCreationInputTokens = (cacheCreationInputTokens ?? 0) + retryResult.cacheCreationInputTokens;
+                }
+            }
+        }
+        catch {
+            // Retry failed — fall through with original wait(1000) fallback
+        }
+    }
+    // Store in history
+    self.history.push({ role: 'user', content: userContent });
+    self.history.push({ role: 'assistant', content: raw });
+    // Trim old history
+    const maxMessages = self.maxHistoryTurns * 2;
+    if (self.history.length > maxMessages) {
+        self.history = self.history.slice(-maxMessages);
+    }
+    return {
+        ...parsed,
+        raw,
+        tokensUsed,
+        inputTokens,
+        outputTokens,
+        cacheReadInputTokens,
+        cacheCreationInputTokens,
+        modelUsed: effectiveModel,
+    };
+}
+/**
+ * Vision-first decision path. The screenshot is the primary
+ * observation; DOM snapshot is minimal context (URL, title only in pure
+ * vision mode, or compact DOM in hybrid mode). The LLM outputs
+ * coordinate-based actions (clickAt, typeAt) in 1024×768 virtual space.
+ */
+export async function decideVisionImpl(self, goal, state, extraContext, turnInfo) {
+    self.lastDecisionUrl = state.url;
+    // Adaptive observation: on same-page hybrid turns, send only changed
+    // elements when the diff is small.
+    const isHybrid = self.observationMode === 'hybrid';
+    const samePageAsPrevious = self.lastDecisionUrl === state.url;
+    const isFirstTurn = !turnInfo || turnInfo.current <= 1;
+    const rawDiff = state.snapshotDiffRaw;
+    const diffChanges = rawDiff ? rawDiff.added.length + rawDiff.removed.length + rawDiff.changed.length : 0;
+    const diffTotal = rawDiff ? diffChanges + rawDiff.unchangedCount : 0;
+    const useDiffOnly = isHybrid && samePageAsPrevious && !isFirstTurn
+        && rawDiff !== undefined && diffChanges > 0 && diffTotal > 0
+        && diffChanges / diffTotal < 0.4;
+    let textContent = `GOAL: ${goal}
+
+CURRENT PAGE:
+URL: ${state.url}
+Title: ${state.title}`;
+    if (isHybrid && state.snapshot) {
+        if (useDiffOnly) {
+            // Diff-focused: only what changed since last turn
+            const lines = [];
+            if (rawDiff.added.length)
+                lines.push('ADDED:', ...rawDiff.added);
+            if (rawDiff.changed.length)
+                lines.push('CHANGED:', ...rawDiff.changed);
+            if (rawDiff.removed.length)
+                lines.push('REMOVED:', ...rawDiff.removed);
+            lines.push(`(${rawDiff.unchangedCount} elements unchanged — refs from previous turn still valid)`);
+            textContent += `\n\nPAGE CHANGES (what changed after your last action — this is the important part):\n${lines.join('\n')}`;
+        }
+        else {
+            // Progressive budget reduction: more turns on same page = less snapshot
+            // needed (agent has already seen the full page, rely on screenshot + diff).
+            const sameTurnCount = samePageAsPrevious ? (turnInfo?.current || 0) : 0;
+            const snapshotBudget = samePageAsPrevious
+                ? (sameTurnCount >= 8 ? 2_500 : 4_000) // aggressive after 8+ same-page turns
+                : 6_000;
+            const snap = budgetSnapshot(state.snapshot, snapshotBudget);
+            textContent += `\n\nELEMENTS:\n${snap}`;
+        }
+    }
+    if (turnInfo) {
+        const remaining = turnInfo.max - turnInfo.current;
+        textContent += `\n\nTURN: ${turnInfo.current}/${turnInfo.max} (${remaining} remaining)`;
+        if (remaining === 1) {
+            textContent += ` — FINAL TURN: return a terminal action only (complete or abort)`;
+        }
+        else if (remaining <= 3) {
+            textContent += ` — RUNNING LOW, prioritize completing the goal or aborting`;
+        }
+    }
+    if (extraContext) {
+        textContent += `\n\n${extraContext}`;
+    }
+    textContent += '\n\nLook at the screenshot. What action should you take?';
+    // Screenshot is required for vision-first mode
+    if (!state.screenshot) {
+        return {
+            action: { action: 'wait', ms: 500 },
+            reasoning: 'No screenshot available for vision-first mode — waiting for page to render',
+            raw: '{"action":{"action":"wait","ms":500}}',
+        };
+    }
+    const userContent = [
+        { type: 'text', text: textContent },
+        { type: 'image', image: state.screenshot, mediaType: 'image/jpeg' },
+    ];
+    // Strip old screenshots from history; the current screenshot is the only
+    // image the model needs for this turn.
+    const compacted = compactHistory(self.history).map((msg) => {
+        if (msg.role !== 'user' || !Array.isArray(msg.content))
+            return msg;
+        const textOnly = msg.content
+            .filter((part) => part.type === 'text');
+        if (textOnly.length === msg.content.length)
+            return msg;
+        return { ...msg, content: textOnly };
+    });
+    const messages = [
+        ...compacted,
+        { role: 'user', content: userContent },
+    ];
+    // Vision turns stay on the main model because smaller model routes can
+    // count image tokens differently and exhaust the token budget.
+    const modelOpts = { provider: self.provider, model: self.modelName };
+    const nearingEnd = turnInfo && turnInfo.current >= turnInfo.max - 3;
+    const maxTokens = nearingEnd ? 1200 : 600;
+    // Hybrid mode uses the unified prompt with both action vocabularies.
+    const systemPrompt = isHybrid ? UNIFIED_VISION_DOM_PROMPT : VISION_FIRST_PROMPT;
+    const result = await self.generate(systemPrompt, messages, modelOpts, maxTokens);
+    const raw = result.text;
+    if (!raw) {
+        throw new Error('Brain.decideVision: LLM returned empty response');
+    }
+    if (self.debug) {
+        console.log('[Brain/Vision] Response:', raw.slice(0, 300));
+    }
+    const parsed = parseDecision(raw);
+    self.history.push({ role: 'user', content: userContent });
+    self.history.push({ role: 'assistant', content: raw });
+    const maxMessages = self.maxHistoryTurns * 2;
+    if (self.history.length > maxMessages) {
+        self.history = self.history.slice(-maxMessages);
+    }
+    return {
+        ...parsed,
+        raw,
+        tokensUsed: result.tokensUsed,
+        inputTokens: result.inputTokens,
+        outputTokens: result.outputTokens,
+        cacheReadInputTokens: result.cacheReadInputTokens,
+        cacheCreationInputTokens: result.cacheCreationInputTokens,
+        modelUsed: self.modelName,
+    };
+}
+export function parseDecision(raw) {
+    let text = raw.trim();
+    // Strip markdown code blocks
+    if (text.startsWith('```')) {
+        text = text.replace(/^```(?:json)?\n?/, '').replace(/\n?```$/, '');
+    }
+    const VALID_ACTIONS = new Set([
+        'click', 'type', 'press', 'hover', 'select',
+        'scroll', 'navigate', 'wait', 'evaluate', 'runScript',
+        'extractWithIndex',
+        'verifyPreview', 'complete', 'abort',
+        'fill', 'clickSequence',
+        'clickAt', 'typeAt',
+        'clickLabel', 'typeLabel',
+        // Macro dispatch. The driver validates the macro name at execute time.
+        'macro',
+        // Parallel fan-out. Runner handles dispatch; validator checks shape.
+        'fanOut',
+    ]);
+    // Parse strategy: exact → first-{/last-} extraction.
+    // Some OpenAI-compat gateways (router.tangle.tools, LiteLLM proxies, etc.)
+    // wrap model output in prose preambles ("Here's your response:\n{...}")
+    // that markdown-fence stripping doesn't catch. Fall back to extracting the
+    // outermost object literal before giving up.
+    let parsed = null;
+    let parseError = '';
+    try {
+        parsed = JSON.parse(text);
+    }
+    catch (err) {
+        parseError = err instanceof Error ? err.message : String(err);
+        const firstBrace = text.indexOf('{');
+        const lastBrace = text.lastIndexOf('}');
+        if (firstBrace >= 0 && lastBrace > firstBrace) {
+            try {
+                parsed = JSON.parse(text.slice(firstBrace, lastBrace + 1));
+                parseError = '';
+            }
+            catch { /* fall through to retry fallback */ }
+        }
+    }
+    if (!parsed) {
+        return {
+            // Do not hard-abort the scenario on transient JSON formatting issues.
+            // Waiting one turn lets the loop continue and recover on the next model call.
+            action: { action: 'wait', ms: 1000 },
+            reasoning: `Malformed LLM JSON response (${parseError}). Retrying next turn.`,
+        };
+    }
+    try {
+        const actionObj = parsed.action && typeof parsed.action === 'object' ? parsed.action : parsed;
+        const actionType = typeof parsed.action === 'string' ? parsed.action : actionObj?.action;
+        if (!actionType) {
+            throw new Error('Missing action field');
+        }
+        if (!VALID_ACTIONS.has(actionType)) {
+            throw new Error(`Unknown action "${actionType}". Valid: ${[...VALID_ACTIONS].join(', ')}`);
+        }
+        const actionData = parsed.action && typeof parsed.action === 'object'
+            ? parsed.action
+            : parsed;
+        const action = validateAction(actionType, actionData);
+        return {
+            action,
+            nextActions: parseNextActions(parsed, VALID_ACTIONS),
+            reasoning: (parsed.reasoning || parsed.thought || parsed.thinking),
+            plan: Array.isArray(parsed.plan) ? parsed.plan : undefined,
+            currentStep: typeof parsed.currentStep === 'number' ? parsed.currentStep : undefined,
+            expectedEffect: (parsed.expectedEffect || parsed.expected_effect),
+        };
+    }
+    catch (err) {
+        const validationError = err instanceof Error ? err.message : String(err);
+        return {
+            action: { action: 'wait', ms: 1000 },
+            reasoning: `Malformed LLM JSON response (${validationError}). Retrying next turn.`,
+        };
+    }
+}
+//# sourceMappingURL=decide.js.map

package/dist/brain/decide.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"decide.js","sourceRoot":"","sources":["../../src/brain/decide.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAIH,OAAO,EAAE,gBAAgB,EAAE,cAAc,EAAE,MAAM,mBAAmB,CAAC;AACrE,OAAO,EAAE,cAAc,EAAE,wBAAwB,EAAE,MAAM,sBAAsB,CAAC;AAChF,OAAO,EACL,mBAAmB,EACnB,yBAAyB,EACzB,yBAAyB,GAC1B,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAuCtD;;;;;;;;;GASG;AACH,SAAS,wBAAwB,CAC/B,IAAqB,EACrB,KAAgB,EAChB,YAAqB,EACrB,QAA2C;IAE3C,IAAI,CAAC,IAAI,CAAC,oBAAoB,IAAI,CAAC,IAAI,CAAC,YAAY;QAAE,OAAO,KAAK,CAAC;IACnE,0EAA0E;IAC1E,wDAAwD;IACxD,MAAM,WAAW,GAAG,CAAC,QAAQ,IAAI,QAAQ,CAAC,OAAO,IAAI,CAAC,CAAC;IACvD,MAAM,kBAAkB,GAAG,IAAI,CAAC,eAAe,KAAK,KAAK,CAAC,GAAG,CAAC;IAC9D,MAAM,QAAQ,GAAG,YAAY,EAAE,QAAQ,CAAC,UAAU,CAAC,IAAI,YAAY,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;IACvF,IAAI,WAAW,IAAI,CAAC,kBAAkB,IAAI,QAAQ;QAAE,OAAO,KAAK,CAAC;IACjE,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,UAAU,CAC9B,IAAqB,EACrB,IAAY,EACZ,KAAgB,EAChB,YAAqB,EACrB,QAA2C,EAC3C,OAAmC;IAEnC,6DAA6D;IAC7D,IAAI,IAAI,CAAC,eAAe,KAAK,QAAQ,IAAI,IAAI,CAAC,eAAe,KAAK,QAAQ,EAAE,CAAC;QAC3E,OAAO,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,mBAAmB,GAAG,IAAI,CAAC,gBAAgB,IAAI,QAAQ,EAAE,OAAO,KAAK,CAAC,CAAC;IAC7E,MAAM,kBAAkB,GAAG,IAAI,CAAC,eAAe,KAAK,KAAK,CAAC,GAAG,CAAC;IAC9D,MAAM,WAAW,GAAG,CAAC,QAAQ,IAAI,QAAQ,CAAC,OAAO,IAAI,CAAC,CAAC;IAEvD,yEAAyE;IACzE,yEAAyE;IACzE,0EAA0E;IAC1E,MAAM,OAAO,GAAG,KAAK,CAAC,eAAe,CAAC;IACtC,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACzG,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,WAAW,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,MAAM,WAAW,GAAG,kBAAkB;WACjC,CAAC,WAAW;WACZ,OAAO,KAAK,SAAS;WACrB,WAAW,GAAG,CAAC;WACf,SAAS,GAAG,CAAC;WACb,WAAW,GAAG,SAAS,GAAG,GAAG,CAAC;IAEnC,oEAAoE;IACpE,+CAA+C;IAC/C,MAAM,cAAc,GAAG,kBAAkB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;IAC3D,IAAI,eAAuB,CAAC;IAC5B,IAAI,cAAsB,CAAC;IAC3B,IAAI,WAAW,EAAE,CAAC;QAChB,iEAAiE;QACjE,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,IAAI,OAAQ,CAAC,KAAK,CAAC,MAAM;YAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,OAAQ,CAAC,KAAK,CAAC,CAAC;QACnE,IAAI,OAAQ,CAAC,OAAO,CAAC,MAAM;YAAE,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,OAAQ,CAAC,OAAO,CAAC,CAAC;QACzE,IAAI,OAAQ,CAAC,OAAO,CAAC,MAAM;YAAE,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,OAAQ,CAAC,OAAO,CAAC,CAAC;QACzE,KAAK,CAAC,IAAI,CAAC,IAAI,OAAQ,CAAC,cAAc,4DAA4D,CAAC,CAAC;QACpG,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,cAAc,GAAG,iDAAiD,CAAC;IACrE,CAAC;SAAM,CAAC;QACN,eAAe,GAAG,mBAAmB;YACnC,CAAC,CAAC,wBAAwB,CAAC,KAAK,CAAC,QAAQ,CAAC;YAC1C,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;QACnD,cAAc,GAAG,UAAU,CAAC;IAC9B,CAAC;IACD,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,GAAG,CAAC;IAEjC,mEAAmE;IACnE,qEAAqE;IACrE,IAAI,WAAW,GAAG,SAAS,IAAI;;;OAG1B,KAAK,CAAC,GAAG;SACP,KAAK,CAAC,KAAK;;EAElB,cAAc;EACd,eAAe,EAAE,CAAC;IAElB,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC;QAClD,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC;QACnD,WAAW,IAAI,aAAa,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,GAAG,KAAK,SAAS,aAAa,CAAC;QACxF,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,WAAW,IAAI,kEAAkE,CAAC;QACpF,CAAC;aAAM,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YAC1B,WAAW,IAAI,sHAAsH,CAAC;QACxI,CAAC;aAAM,IAAI,UAAU,IAAI,GAAG,EAAE,CAAC;YAC7B,WAAW,IAAI,uKAAuK,CAAC;QACzL,CAAC;IACH,CAAC;IAED,iFAAiF;IACjF,IAAI,CAAC,WAAW,IAAI,KAAK,CAAC,YAAY,IAAI,KAAK,CAAC,YAAY,CAAC,MAAM,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;QAClG,WAAW,IAAI,4CAA4C,KAAK,CAAC,YAAY,EAAE,CAAC;IAClF,CAAC;IAED,IAAI,YAAY,EAAE,CAAC;QACjB,WAAW,IAAI,OAAO,YAAY,EAAE,CAAC;IACvC,CAAC;IAED,WAAW,IAAI,kCAAkC,CAAC;IAElD,MAAM,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,WAAW,EAAE,KAAK,CAAC,UAAU,EAAE,OAAO,EAAE,WAAW,KAAK,IAAI,CAAC,CAAC;IACxG,MAAM,WAAW,GAAG,wBAAwB,CAAC,IAAI,EAAE,KAAK,EAAE,YAAY,EAAE,QAAQ,CAAC,CAAC;IAClF,MAAM,iBAAiB,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC;IAC5F,MAAM,cAAc,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;IAE5F,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QACxD,MAAM,WAAW,GAAG,CAAC,CAAC,KAAK,CAAC,UAAU,IAAI,CACxC,IAAI,CAAC,cAAc,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,cAAc,KAAK,MAAM,IAAI,OAAO,EAAE,WAAW,KAAK,IAAI,CAAC,CACtG,CAAC;QACF,OAAO,CAAC,GAAG,CAAC,gBAAgB,OAAO,WAAW,KAAK,CAAC,GAAG,cAAc,WAAW,EAAE,CAAC,CAAC;QACpF,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC;YACzD,OAAO,CAAC,GAAG,CAAC,wBAAwB,IAAI,KAAK,iBAAiB,IAAI,cAAc,UAAU,QAAQ,EAAE,OAAO,IAAI,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;QAClI,CAAC;IACH,CAAC;IAED,MAAM,QAAQ,GAAmB;QAC/B,GAAG,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC;QAC/B,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE;KACvC,CAAC;IAEF,MAAM,mBAAmB,GAAkC,mBAAmB;QAC5E,CAAC,CAAC,yBAAyB;QAC3B,CAAC,CAAC,IAAI,CAAC,oBAAoB,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,OAAO,IAAI,CAAC,EAAE,iBAAiB,CAAC,CAAA;IAErF,MAAM,SAAS,GAAG,EAAE,QAAQ,EAAE,iBAAiB,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC;IACzE,6EAA6E;IAC7E,MAAM,UAAU,GAAG,QAAQ,IAAI,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC;IACpE,MAAM,SAAS,GAAG,mBAAmB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;IACtE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,mBAAmB,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IAExF,IAAI,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC;IACtB,IAAI,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC;IACnC,IAAI,WAAW,GAAG,MAAM,CAAC,WAAW,CAAC;IACrC,IAAI,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;IACvC,IAAI,oBAAoB,GAAG,MAAM,CAAC,oBAAoB,CAAC;IACvD,IAAI,wBAAwB,GAAG,MAAM,CAAC,wBAAwB,CAAC;IAE/D,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,MAAM,IAAI,KAAK,CAAC,gFAAgF,CAAC,CAAC;IACpG,CAAC;IAED,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IACtD,CAAC;IAED,IAAI,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;IAEhC,2EAA2E;IAC3E,uEAAuE;IACvE,uCAAuC;IACvC,IAAI,MAAM,CAAC,SAAS,EAAE,UAAU,CAAC,6BAA6B,CAAC,IAAI,CAAC,mBAAmB,EAAE,CAAC;QACxF,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,GAAG,CAAC,oDAAoD,CAAC,CAAC;QACpE,CAAC;QACD,MAAM,aAAa,GAAmB;YACpC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE;YACtC,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,GAAG,EAAE;YACnC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,gHAAgH,EAAE;SAC5I,CAAC;QACF,IAAI,CAAC;YACH,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,mBAAmB,EAAE,aAAa,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;YAClG,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC;gBACrB,MAAM,WAAW,GAAG,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;gBACpD,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,UAAU,CAAC,6BAA6B,CAAC,EAAE,CAAC;oBACtE,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC;oBACvB,MAAM,GAAG,WAAW,CAAC;gBACvB,CAAC;qBAAM,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;oBACxB,kEAAkE;oBAClE,2DAA2D;oBAC3D,+DAA+D;oBAC/D,0DAA0D;oBAC1D,0CAA0C;oBAC1C,OAAO,CAAC,KAAK,CACX,iDAAiD,IAAI,CAAC,OAAO,iFAAiF;wBAC9I,0KAA0K,CAC3K,CAAC;gBACJ,CAAC;gBACD,UAAU,GAAG,CAAC,UAAU,IAAI,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC;gBAC/D,WAAW,GAAG,CAAC,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;gBAClE,YAAY,GAAG,CAAC,YAAY,IAAI,CAAC,CAAC,GAAG,CAAC,WAAW,CAAC,YAAY,IAAI,CAAC,CAAC,CAAC;gBACrE,IAAI,WAAW,CAAC,oBAAoB,KAAK,SAAS,EAAE,CAAC;oBACnD,oBAAoB,GAAG,CAAC,oBAAoB,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,oBAAoB,CAAC;gBACxF,CAAC;gBACD,IAAI,WAAW,CAAC,wBAAwB,KAAK,SAAS,EAAE,CAAC;oBACvD,wBAAwB,GAAG,CAAC,wBAAwB,IAAI,CAAC,CAAC,GAAG,WAAW,CAAC,wBAAwB,CAAC;gBACpG,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,gEAAgE;QAClE,CAAC;IACH,CAAC;IAED,mBAAmB;IACnB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;IAC1D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC;IAEvD,mBAAmB;IACnB,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;IAC7C,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,WAAW,EAAE,CAAC;QACtC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC;IAClD,CAAC;IAED,OAAO;QACL,GAAG,MAAM;QACT,GAAG;QACH,UAAU;QACV,WAAW;QACX,YAAY;QACZ,oBAAoB;QACpB,wBAAwB;QACxB,SAAS,EAAE,cAAc;KAC1B,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,IAAqB,EACrB,IAAY,EACZ,KAAgB,EAChB,YAAqB,EACrB,QAA2C;IAE3C,IAAI,CAAC,eAAe,GAAG,KAAK,CAAC,GAAG,CAAC;IAEjC,qEAAqE;IACrE,mCAAmC;IACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,KAAK,QAAQ,CAAC;IACnD,MAAM,kBAAkB,GAAG,IAAI,CAAC,eAAe,KAAK,KAAK,CAAC,GAAG,CAAC;IAC9D,MAAM,WAAW,GAAG,CAAC,QAAQ,IAAI,QAAQ,CAAC,OAAO,IAAI,CAAC,CAAC;IACvD,MAAM,OAAO,GAAG,KAAK,CAAC,eAAe,CAAC;IACtC,MAAM,WAAW,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACzG,MAAM,SAAS,GAAG,OAAO,CAAC,CAAC,CAAC,WAAW,GAAG,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;IACrE,MAAM,WAAW,GAAG,QAAQ,IAAI,kBAAkB,IAAI,CAAC,WAAW;WAC7D,OAAO,KAAK,SAAS,IAAI,WAAW,GAAG,CAAC,IAAI,SAAS,GAAG,CAAC;WACzD,WAAW,GAAG,SAAS,GAAG,GAAG,CAAC;IAEnC,IAAI,WAAW,GAAG,SAAS,IAAI;;;OAG1B,KAAK,CAAC,GAAG;SACP,KAAK,CAAC,KAAK,EAAE,CAAC;IAErB,IAAI,QAAQ,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QAC/B,IAAI,WAAW,EAAE,CAAC;YAChB,kDAAkD;YAClD,MAAM,KAAK,GAAa,EAAE,CAAC;YAC3B,IAAI,OAAQ,CAAC,KAAK,CAAC,MAAM;gBAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,OAAQ,CAAC,KAAK,CAAC,CAAC;YACnE,IAAI,OAAQ,CAAC,OAAO,CAAC,MAAM;gBAAE,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,OAAQ,CAAC,OAAO,CAAC,CAAC;YACzE,IAAI,OAAQ,CAAC,OAAO,CAAC,MAAM;gBAAE,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,OAAQ,CAAC,OAAO,CAAC,CAAC;YACzE,KAAK,CAAC,IAAI,CAAC,IAAI,OAAQ,CAAC,cAAc,4DAA4D,CAAC,CAAC;YACpG,WAAW,IAAI,yFAAyF,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7H,CAAC;aAAM,CAAC;YACN,wEAAwE;YACxE,4EAA4E;YAC5E,MAAM,aAAa,GAAG,kBAAkB,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxE,MAAM,cAAc,GAAG,kBAAkB;gBACvC,CAAC,CAAC,CAAC,aAAa,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAE,sCAAsC;gBAC9E,CAAC,CAAC,KAAK,CAAC;YACV,MAAM,IAAI,GAAG,cAAc,CAAC,KAAK,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;YAC5D,WAAW,IAAI,kBAAkB,IAAI,EAAE,CAAC;QAC1C,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,SAAS,GAAG,QAAQ,CAAC,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC;QAClD,WAAW,IAAI,aAAa,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,GAAG,KAAK,SAAS,aAAa,CAAC;QACxF,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;YACpB,WAAW,IAAI,kEAAkE,CAAC;QACpF,CAAC;aAAM,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YAC1B,WAAW,IAAI,4DAA4D,CAAC;QAC9E,CAAC;IACH,CAAC;IAED,IAAI,YAAY,EAAE,CAAC;QACjB,WAAW,IAAI,OAAO,YAAY,EAAE,CAAC;IACvC,CAAC;IAED,WAAW,IAAI,0DAA0D,CAAC;IAE1E,+CAA+C;IAC/C,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;QACtB,OAAO;YACL,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,GAAG,EAAE;YACnC,SAAS,EAAE,4EAA4E;YACvF,GAAG,EAAE,uCAAuC;SAC7C,CAAC;IACJ,CAAC;IAED,MAAM,WAAW,GAAgB;QAC/B,EAAE,IAAI,EAAE,MAAe,EAAE,IAAI,EAAE,WAAW,EAAE;QAC5C,EAAE,IAAI,EAAE,OAAgB,EAAE,KAAK,EAAE,KAAK,CAAC,UAAU,EAAE,SAAS,EAAE,YAAY,EAAE;KAC7E,CAAC;IAEF,yEAAyE;IACzE,uCAAuC;IACvC,MAAM,SAAS,GAAG,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACzD,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,OAAO,GAAG,CAAC;QACnE,MAAM,QAAQ,GAAI,GAAG,CAAC,OAAmC;aACtD,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC;QAC1C,IAAI,QAAQ,CAAC,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,MAAM;YAAE,OAAO,GAAG,CAAC;QACvD,OAAO,EAAE,GAAG,GAAG,EAAE,OAAO,EAAE,QAAQ,EAAkB,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,MAAM,QAAQ,GAAmB;QAC/B,GAAG,SAAS;QACZ,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE;KACvC,CAAC;IAEF,uEAAuE;IACvE,+DAA+D;IAC/D,MAAM,SAAS,GAAG,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,IAAI,CAAC,SAAS,EAAE,CAAC;IACrE,MAAM,UAAU,GAAG,QAAQ,IAAI,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,GAAG,GAAG,CAAC,CAAC;IACpE,MAAM,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC;IAC1C,qEAAqE;IACrE,MAAM,YAAY,GAAG,QAAQ,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,mBAAmB,CAAC;IAChF,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,YAAY,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;IAEjF,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC;IACxB,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,MAAM,IAAI,KAAK,CAAC,iDAAiD,CAAC,CAAC;IACrE,CAAC;IAED,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,OAAO,CAAC,GAAG,CAAC,0BAA0B,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;IAElC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;IAC1D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC;IAEvD,MAAM,WAAW,GAAG,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;IAC7C,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,WAAW,EAAE,CAAC;QACtC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC;IAClD,CAAC;IAED,OAAO;QACL,GAAG,MAAM;QACT,GAAG;QACH,UAAU,EAAE,MAAM,CAAC,UAAU;QAC7B,WAAW,EAAE,MAAM,CAAC,WAAW;QAC/B,YAAY,EAAE,MAAM,CAAC,YAAY;QACjC,oBAAoB,EAAE,MAAM,CAAC,oBAAoB;QACjD,wBAAwB,EAAE,MAAM,CAAC,wBAAwB;QACzD,SAAS,EAAE,IAAI,CAAC,SAAS;KAC1B,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,GAAW;IACvC,IAAI,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IAEtB,6BAA6B;IAC7B,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IACrE,CAAC;IAED,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC;QAC5B,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ;QAC3C,QAAQ,EAAE,UAAU,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW;QACrD,kBAAkB;QAClB,eAAe,EAAE,UAAU,EAAE,OAAO;QACpC,MAAM,EAAE,eAAe;QACvB,SAAS,EAAE,QAAQ;QACnB,YAAY,EAAE,WAAW;QACzB,uEAAuE;QACvE,OAAO;QACP,qEAAqE;QACrE,QAAQ;KACT,CAAC,CAAC;IAEH,qDAAqD;IACrD,2EAA2E;IAC3E,wEAAwE;IACxE,2EAA2E;IAC3E,6CAA6C;IAC7C,IAAI,MAAM,GAAmC,IAAI,CAAC;IAClD,IAAI,UAAU,GAAG,EAAE,CAAC;IACpB,IAAI,CAAC;QACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC5B,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,UAAU,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAC9D,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACrC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,UAAU,IAAI,CAAC,IAAI,SAAS,GAAG,UAAU,EAAE,CAAC;YAC9C,IAAI,CAAC;gBACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC3D,UAAU,GAAG,EAAE,CAAC;YAClB,CAAC;YAAC,MAAM,CAAC,CAAC,oCAAoC,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO;YACL,sEAAsE;YACtE,8EAA8E;YAC9E,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE;YACpC,SAAS,EAAE,gCAAgC,UAAU,wBAAwB;SAC9E,CAAC;IACJ,CAAC;IAED,IAAI,CAAC;QACH,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,IAAI,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAiC,CAAC,CAAC,CAAC,MAAM,CAAC;QACzH,MAAM,UAAU,GAAG,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAE,SAAiC,EAAE,MAAM,CAAC;QAElH,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,mBAAmB,UAAU,aAAa,CAAC,GAAG,aAAa,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC7F,CAAC;QAED,MAAM,UAAU,GAA4B,MAAM,CAAC,MAAM,IAAI,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ;YAC5F,CAAC,CAAC,MAAM,CAAC,MAAiC;YAC1C,CAAC,CAAC,MAAM,CAAC;QACX,MAAM,MAAM,GAAG,cAAc,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAEtD,OAAO;YACL,MAAM;YACN,WAAW,EAAE,gBAAgB,CAAC,MAAM,EAAE,aAAa,CAAC;YACpD,SAAS,EAAE,CAAC,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,QAAQ,CAAuB;YACxF,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAgB,CAAC,CAAC,CAAC,SAAS;YACtE,WAAW,EAAE,OAAO,MAAM,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,SAAS;YACpF,cAAc,EAAE,CAAC,MAAM,CAAC,cAAc,IAAI,MAAM,CAAC,eAAe,CAAuB;SACxF,CAAC;IACJ,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,MAAM,eAAe,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzE,OAAO;YACL,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE;YACpC,SAAS,EAAE,gCAAgC,eAAe,wBAAwB;SACnF,CAAC;IACJ,CAAC;AACH,CAAC"}

package/dist/brain/history-compact.d.ts

@@ -0,0 +1,19 @@
+/**
+ * Conversation-history compaction. Pure functions over a ModelMessage[]; the
+ * Brain class keeps a thin wrapper that passes its own `history`.
+ *
+ * Compact conversation history: strip ELEMENTS blocks and screenshots
+ * from older observations, keeping the last 2 user messages intact.
+ *
+ * For older turns, replaces the full ELEMENTS block with a one-line
+ * summary showing element count and the selectors the agent actually
+ * used, extracted from the paired assistant response.
+ *
+ * Three-tier compression:
+ *   Zone 1 (intact):         last 2 turns — full content
+ *   Zone 2 (standard):       turns 3-5 back — ELEMENTS stripped from user msgs
+ *   Zone 3 (deep compact):   turns 6+ back — both user and assistant ultra-compacted
+ */
+import type { ModelMessage } from 'ai';
+export declare function compactHistory(history: ModelMessage[]): ModelMessage[];
+//# sourceMappingURL=history-compact.d.ts.map

package/dist/brain/history-compact.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"history-compact.d.ts","sourceRoot":"","sources":["../../src/brain/history-compact.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,IAAI,CAAC;AAEvC,wBAAgB,cAAc,CAAC,OAAO,EAAE,YAAY,EAAE,GAAG,YAAY,EAAE,CAkEtE"}

package/dist/brain/history-compact.js

@@ -0,0 +1,153 @@
+/**
+ * Conversation-history compaction. Pure functions over a ModelMessage[]; the
+ * Brain class keeps a thin wrapper that passes its own `history`.
+ *
+ * Compact conversation history: strip ELEMENTS blocks and screenshots
+ * from older observations, keeping the last 2 user messages intact.
+ *
+ * For older turns, replaces the full ELEMENTS block with a one-line
+ * summary showing element count and the selectors the agent actually
+ * used, extracted from the paired assistant response.
+ *
+ * Three-tier compression:
+ *   Zone 1 (intact):         last 2 turns — full content
+ *   Zone 2 (standard):       turns 3-5 back — ELEMENTS stripped from user msgs
+ *   Zone 3 (deep compact):   turns 6+ back — both user and assistant ultra-compacted
+ */
+export function compactHistory(history) {
+    if (history.length === 0)
+        return [];
+    // Find indices of the last 2 user messages to keep intact
+    const userIndices = [];
+    for (let i = history.length - 1; i >= 0; i--) {
+        if (history[i].role === 'user') {
+            userIndices.push(i);
+            if (userIndices.length === 2)
+                break;
+        }
+    }
+    const keepIntactFrom = userIndices.length > 0
+        ? userIndices[userIndices.length - 1]
+        : history.length;
+    // Three-tier compression:
+    //   Zone 1 (intact):         last 2 turns — full content
+    //   Zone 2 (standard):       turns 3-5 back — ELEMENTS stripped from user msgs
+    //   Zone 3 (deep compact):   turns 6+ back — both user and assistant ultra-compacted
+    // Keep enough older history for long multi-step travel workflows.
+    const deepCompactBefore = Math.max(0, history.length - 10);
+    return history.map((msg, idx) => {
+        // Zone 1: keep recent turns intact
+        if (idx >= keepIntactFrom)
+            return msg;
+        // Zone 3: ultra-compact for very old messages (user + assistant)
+        if (idx < deepCompactBefore) {
+            if (msg.role === 'assistant') {
+                const raw = typeof msg.content === 'string' ? msg.content : '';
+                return { ...msg, content: deepCompactAssistant(raw) };
+            }
+            if (msg.role === 'user') {
+                return { ...msg, content: deepCompactUser(msg) };
+            }
+            return msg;
+        }
+        // Zone 2: standard compact — strip ELEMENTS from user messages only
+        if (msg.role !== 'user')
+            return msg;
+        const assistantMsg = idx + 1 < history.length ? history[idx + 1] : undefined;
+        const selectors = assistantMsg?.role === 'assistant'
+            ? extractSelectorsFromResponse(typeof assistantMsg.content === 'string' ? assistantMsg.content : '')
+            : [];
+        // Handle multimodal content (array of parts)
+        if (Array.isArray(msg.content)) {
+            const compacted = msg.content
+                .filter((part) => part.type === 'text')
+                .map((part) => ({
+                ...part,
+                text: summarizeElements(part.text, selectors),
+            }));
+            return { ...msg, content: compacted };
+        }
+        // Handle string content
+        if (typeof msg.content === 'string') {
+            return { ...msg, content: summarizeElements(msg.content, selectors) };
+        }
+        return msg;
+    });
+}
+function deepCompactUser(msg) {
+    const text = typeof msg.content === 'string'
+        ? msg.content
+        : Array.isArray(msg.content)
+            ? msg.content
+                .filter((p) => p.type === 'text')
+                .map((p) => p.text)
+                .join('\n')
+            : '';
+    const urlMatch = text.match(/URL:\s*(\S+)/);
+    const titleMatch = text.match(/Title:\s*(.+?)(?:\n|$)/);
+    const url = urlMatch?.[1] ?? 'unknown';
+    const title = titleMatch?.[1]?.slice(0, 80) ?? '';
+    return `[Prior turn — URL: ${url}${title ? ` | ${title}` : ''}]`;
+}
+function deepCompactAssistant(raw) {
+    try {
+        let text = raw.trim();
+        if (text.startsWith('```')) {
+            text = text.replace(/^```(?:json)?\n?/, '').replace(/\n?```$/, '');
+        }
+        const parsed = JSON.parse(text);
+        const action = parsed.action?.action ?? 'unknown';
+        const selector = parsed.action?.selector ?? '';
+        const parts = [action];
+        if (selector)
+            parts.push(selector);
+        if (parsed.action?.url)
+            parts.push(parsed.action.url.slice(0, 120));
+        return `[${parts.join(' → ')}]`;
+    }
+    catch {
+        return raw.slice(0, 100) + (raw.length > 100 ? '…' : '');
+    }
+}
+/**
+ * Extract @ref selectors from an assistant JSON response.
+ */
+function extractSelectorsFromResponse(raw) {
+    const selectors = [];
+    try {
+        let text = raw.trim();
+        if (text.startsWith('```')) {
+            text = text.replace(/^```(?:json)?\n?/, '').replace(/\n?```$/, '');
+        }
+        const parsed = JSON.parse(text);
+        if (parsed.action?.selector)
+            selectors.push(parsed.action.selector);
+        if (Array.isArray(parsed.nextActions)) {
+            for (const na of parsed.nextActions) {
+                if (na?.selector)
+                    selectors.push(na.selector);
+            }
+        }
+    }
+    catch {
+        // Best effort
+    }
+    return selectors;
+}
+/**
+ * Replace the ELEMENTS block with a one-line action-only summary.
+ */
+function summarizeElements(text, selectors) {
+    return text.replace(/ELEMENTS[^:\n]*:\n[\s\S]*?(?=\n\n|What action should you take\?|$)/, (match) => {
+        const snapshotStart = match.indexOf('\n');
+        if (snapshotStart === -1)
+            return 'ELEMENTS:\n[previous snapshot]';
+        const snapshotText = match.slice(snapshotStart + 1);
+        const elementCount = (snapshotText.match(/\[ref=\w+\]/g) || []).length;
+        const selectorList = selectors.length > 0
+            ? selectors.join(', ')
+            : 'none';
+        return `ELEMENTS:\n[Page snapshot: ${elementCount} elements | agent used: ${selectorList}]`;
+    });
+}
+//# sourceMappingURL=history-compact.js.map

package/dist/brain/history-compact.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"history-compact.js","sourceRoot":"","sources":["../../src/brain/history-compact.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAIH,MAAM,UAAU,cAAc,CAAC,OAAuB;IACpD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEpC,0DAA0D;IAC1D,MAAM,WAAW,GAAa,EAAE,CAAC;IACjC,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7C,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC/B,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM;QACtC,CAAC;IACH,CAAC;IACD,MAAM,cAAc,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC;QAC3C,CAAC,CAAC,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QACrC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;IAEnB,0BAA0B;IAC1B,yDAAyD;IACzD,+EAA+E;IAC/E,qFAAqF;IACrF,kEAAkE;IAClE,MAAM,iBAAiB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,EAAE,CAAC,CAAC;IAE3D,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;QAC9B,mCAAmC;QACnC,IAAI,GAAG,IAAI,cAAc;YAAE,OAAO,GAAG,CAAC;QAEtC,iEAAiE;QACjE,IAAI,GAAG,GAAG,iBAAiB,EAAE,CAAC;YAC5B,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC7B,MAAM,GAAG,GAAG,OAAO,GAAG,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC/D,OAAO,EAAE,GAAG,GAAG,EAAE,OAAO,EAAE,oBAAoB,CAAC,GAAG,CAAC,EAAkB,CAAC;YACxE,CAAC;YACD,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACxB,OAAO,EAAE,GAAG,GAAG,EAAE,OAAO,EAAE,eAAe,CAAC,GAAG,CAAC,EAAkB,CAAC;YACnE,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;QAED,oEAAoE;QACpE,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM;YAAE,OAAO,GAAG,CAAC;QAEpC,MAAM,YAAY,GAAG,GAAG,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC7E,MAAM,SAAS,GAAG,YAAY,EAAE,IAAI,KAAK,WAAW;YAClD,CAAC,CAAC,4BAA4B,CAC1B,OAAO,YAAY,CAAC,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CACrE;YACH,CAAC,CAAC,EAAE,CAAC;QAEP,6CAA6C;QAC7C,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC/B,MAAM,SAAS,GAAG,GAAG,CAAC,OAAO;iBAC1B,MAAM,CAAC,CAAC,IAAI,EAA0C,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC;iBAC9E,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBACd,GAAG,IAAI;gBACP,IAAI,EAAE,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC;aAC9C,CAAC,CAAC,CAAC;YACN,OAAO,EAAE,GAAG,GAAG,EAAE,OAAO,EAAE,SAAS,EAAkB,CAAC;QACxD,CAAC;QAED,wBAAwB;QACxB,IAAI,OAAO,GAAG,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YACpC,OAAO,EAAE,GAAG,GAAG,EAAE,OAAO,EAAE,iBAAiB,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,EAAkB,CAAC;QACxF,CAAC;QAED,OAAO,GAAG,CAAC;IACb,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,eAAe,CAAC,GAAiB;IACxC,MAAM,IAAI,GAAG,OAAO,GAAG,CAAC,OAAO,KAAK,QAAQ;QAC1C,CAAC,CAAC,GAAG,CAAC,OAAO;QACb,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC;YAC1B,CAAC,CAAC,GAAG,CAAC,OAAO;iBACR,MAAM,CAAC,CAAC,CAAC,EAAuC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC;iBACrE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;iBAClB,IAAI,CAAC,IAAI,CAAC;YACf,CAAC,CAAC,EAAE,CAAC;IACT,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;IAC5C,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;IACxD,MAAM,GAAG,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC;IACvC,MAAM,KAAK,GAAG,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,EAAE,CAAC;IAClD,OAAO,sBAAsB,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC;AACnE,CAAC;AAED,SAAS,oBAAoB,CAAC,GAAW;IACvC,IAAI,CAAC;QACH,IAAI,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;QACtB,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACrE,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,IAAI,SAAS,CAAC;QAClD,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,EAAE,QAAQ,IAAI,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,CAAC,MAAM,CAAC,CAAC;QACvB,IAAI,QAAQ;YAAE,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,MAAM,CAAC,MAAM,EAAE,GAAG;YAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACpE,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;IAClC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;IAC3D,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,4BAA4B,CAAC,GAAW;IAC/C,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,IAAI,CAAC;QACH,IAAI,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;QACtB,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3B,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;QACrE,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,MAAM,CAAC,MAAM,EAAE,QAAQ;YAAE,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACpE,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC;YACtC,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;gBACpC,IAAI,EAAE,EAAE,QAAQ;oBAAE,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,cAAc;IAChB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,IAAY,EAAE,SAAmB;IAC1D,OAAO,IAAI,CAAC,OAAO,CACjB,oEAAoE,EACpE,CAAC,KAAK,EAAE,EAAE;QACR,MAAM,aAAa,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC1C,IAAI,aAAa,KAAK,CAAC,CAAC;YAAE,OAAO,gCAAgC,CAAC;QAClE,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC;QACpD,MAAM,YAAY,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;QACvE,MAAM,YAAY,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC;YACvC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;YACtB,CAAC,CAAC,MAAM,CAAC;QACX,OAAO,8BAA8B,YAAY,2BAA2B,YAAY,GAAG,CAAC;IAC9F,CAAC,CACF,CAAC;AACJ,CAAC"}