@openai/agents-core 0.3.7 → 0.3.9

package/dist/runner/turnResolution.js

@@ -0,0 +1,531 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.nextStepSchema = void 0;
+exports.resolveInterruptedTurn = resolveInterruptedTurn;
+exports.resolveTurnAfterModelResponse = resolveTurnAfterModelResponse;
+const zod_1 = require("zod");
+const errors_1 = require("../errors.js");
+const items_1 = require("../items.js");
+const messages_1 = require("../utils/messages.js");
+const tools_1 = require("../utils/tools.js");
+const safeExecute_1 = require("../utils/safeExecute.js");
+const context_1 = require("../tracing/context.js");
+const steps_1 = require("./steps.js");
+Object.defineProperty(exports, "nextStepSchema", { enumerable: true, get: function () { return steps_1.nextStepSchema; } });
+const toolExecution_1 = require("./toolExecution.js");
+const mcpApprovals_1 = require("./mcpApprovals.js");
+const APPROVAL_ITEM_TYPES = [
+    'function_call',
+    'hosted_tool_call',
+    'shell_call',
+    'apply_patch_call',
+];
+function isHostedMcpApprovalItem(item) {
+    return (item.rawItem.type === 'hosted_tool_call' &&
+        item.rawItem.providerData?.type === 'mcp_approval_request');
+}
+function resolveApprovalState(item, state) {
+    if (isHostedMcpApprovalItem(item)) {
+        return 'pending';
+    }
+    const rawItem = item.rawItem;
+    const toolName = item.toolName ??
+        ('name' in rawItem && typeof rawItem.name === 'string'
+            ? rawItem.name
+            : undefined);
+    const callId = 'callId' in rawItem && typeof rawItem.callId === 'string'
+        ? rawItem.callId
+        : 'id' in rawItem && typeof rawItem.id === 'string'
+            ? rawItem.id
+            : undefined;
+    if (!toolName || !callId) {
+        return 'pending';
+    }
+    const approval = state._context.isToolApproved({ toolName, callId });
+    if (approval === true) {
+        return 'approved';
+    }
+    if (approval === false) {
+        return 'rejected';
+    }
+    return 'pending';
+}
+function isApprovalItemLike(value) {
+    if (!value || typeof value !== 'object') {
+        return false;
+    }
+    if (!('rawItem' in value)) {
+        return false;
+    }
+    const rawItem = value.rawItem;
+    if (!rawItem || typeof rawItem !== 'object') {
+        return false;
+    }
+    const itemType = rawItem.type;
+    return APPROVAL_ITEM_TYPES.includes(itemType);
+}
+function getApprovalIdentity(approval) {
+    const rawItem = approval.rawItem;
+    if (!rawItem) {
+        return undefined;
+    }
+    if (rawItem.type === 'function_call' && rawItem.callId) {
+        return `function_call:${rawItem.callId}`;
+    }
+    if ('callId' in rawItem && rawItem.callId) {
+        return `${rawItem.type}:${rawItem.callId}`;
+    }
+    const id = 'id' in rawItem ? rawItem.id : undefined;
+    if (id) {
+        return `${rawItem.type}:${id}`;
+    }
+    const providerData = typeof rawItem.providerData === 'object' && rawItem.providerData
+        ? rawItem.providerData
+        : undefined;
+    if (providerData?.id) {
+        return `${rawItem.type}:provider:${providerData.id}`;
+    }
+    const agentName = 'agent' in approval && approval.agent ? approval.agent.name : '';
+    try {
+        return `${agentName}:${rawItem.type}:${JSON.stringify(rawItem)}`;
+    }
+    catch {
+        return `${agentName}:${rawItem.type}`;
+    }
+}
+function buildAppendContext(existingItems) {
+    const seenItems = new Set(existingItems);
+    const seenApprovalIdentities = new Set();
+    for (const item of existingItems) {
+        if (item instanceof items_1.RunToolApprovalItem) {
+            const identity = getApprovalIdentity(item);
+            if (identity) {
+                seenApprovalIdentities.add(identity);
+            }
+        }
+    }
+    return { seenItems, seenApprovalIdentities };
+}
+function appendRunItemIfNew(item, target, context) {
+    if (context.seenItems.has(item)) {
+        return;
+    }
+    if (item instanceof items_1.RunToolApprovalItem) {
+        const identity = getApprovalIdentity(item);
+        if (identity) {
+            if (context.seenApprovalIdentities.has(identity)) {
+                return;
+            }
+            context.seenApprovalIdentities.add(identity);
+        }
+    }
+    context.seenItems.add(item);
+    target.push(item);
+}
+function buildApprovedCallIdSet(items, type) {
+    const callIds = new Set();
+    for (const item of items) {
+        if (!(item instanceof items_1.RunToolApprovalItem)) {
+            continue;
+        }
+        const rawItem = item.rawItem;
+        if (!rawItem || rawItem.type !== type) {
+            continue;
+        }
+        if ('callId' in rawItem && rawItem.callId) {
+            callIds.add(rawItem.callId);
+        }
+        else if ('id' in rawItem && rawItem.id) {
+            callIds.add(rawItem.id);
+        }
+    }
+    return callIds;
+}
+function collectCompletedCallIds(items, type) {
+    const completed = new Set();
+    for (const item of items) {
+        const rawItem = item.rawItem;
+        if (!rawItem || typeof rawItem !== 'object') {
+            continue;
+        }
+        if (rawItem.type !== type) {
+            continue;
+        }
+        const callId = rawItem.callId;
+        if (typeof callId === 'string') {
+            completed.add(callId);
+        }
+    }
+    return completed;
+}
+function filterActionsByApproval(preStepItems, actions, type) {
+    const allowedCallIds = buildApprovedCallIdSet(preStepItems, type);
+    if (allowedCallIds.size === 0) {
+        return [];
+    }
+    return actions.filter((action) => typeof action.toolCall.callId === 'string' &&
+        allowedCallIds.has(action.toolCall.callId));
+}
+function filterPendingActions(actions, options) {
+    return actions.filter((action) => {
+        const callId = action.toolCall.callId;
+        const hasCallId = typeof callId === 'string';
+        if (options.allowedCallIds && options.allowedCallIds.size > 0) {
+            if (!hasCallId || !options.allowedCallIds.has(callId)) {
+                return false;
+            }
+        }
+        if (hasCallId && options.completedCallIds.has(callId)) {
+            return false;
+        }
+        return true;
+    });
+}
+function truncateForDeveloper(message, maxLength = 160) {
+    const trimmed = message.trim();
+    if (!trimmed) {
+        return 'Schema validation failed.';
+    }
+    if (trimmed.length <= maxLength) {
+        return trimmed;
+    }
+    return `${trimmed.slice(0, maxLength - 3)}...`;
+}
+function formatFinalOutputTypeError(error) {
+    // Surface structured output validation hints without echoing potentially large or sensitive payloads.
+    try {
+        if (error instanceof zod_1.z.ZodError) {
+            const issue = error.issues[0];
+            if (issue) {
+                const issuePathParts = Array.isArray(issue.path) ? issue.path : [];
+                const issuePath = issuePathParts.length > 0
+                    ? issuePathParts.map((part) => String(part)).join('.')
+                    : '(root)';
+                const message = truncateForDeveloper(issue.message ?? '');
+                return `Invalid output type: final assistant output failed schema validation at "${issuePath}" (${message}).`;
+            }
+            return 'Invalid output type: final assistant output failed schema validation.';
+        }
+        if (error instanceof Error && error.message) {
+            return `Invalid output type: ${truncateForDeveloper(error.message)}`;
+        }
+    }
+    catch {
+        // Swallow formatting errors so we can return a generic message below.
+    }
+    return 'Invalid output type: final assistant output did not match the expected schema.';
+}
+/**
+ * @internal
+ * Continues a turn that was previously interrupted waiting for tool approval. Executes the now
+ * approved tools and returns the resulting step transition.
+ */
+async function resolveInterruptedTurn(agent, originalInput, originalPreStepItems, newResponse, processedResponse, runner, state) {
+    // call_ids for function tools
+    const functionCallIds = originalPreStepItems
+        .filter((item) => item instanceof items_1.RunToolApprovalItem &&
+        'callId' in item.rawItem &&
+        item.rawItem.type === 'function_call')
+        .map((item) => item.rawItem.callId);
+    const completedFunctionCallIds = collectCompletedCallIds(originalPreStepItems, 'function_call_result');
+    const completedShellCallIds = collectCompletedCallIds(originalPreStepItems, 'shell_call_output');
+    const completedApplyPatchCallIds = collectCompletedCallIds(originalPreStepItems, 'apply_patch_call_output');
+    // We already persisted the turn once when the approval interrupt was raised, so the
+    // counter reflects the approval items as "flushed". When we resume the same turn we need
+    // to rewind it so the eventual tool output for this call is still written to the session.
+    const pendingApprovalItems = state
+        .getInterruptions()
+        .filter(isApprovalItemLike);
+    const pendingApprovalIdentities = new Set();
+    for (const approval of pendingApprovalItems) {
+        if (!(approval instanceof items_1.RunToolApprovalItem)) {
+            continue;
+        }
+        if (isHostedMcpApprovalItem(approval)) {
+            continue;
+        }
+        const rawItem = approval.rawItem;
+        if (rawItem.type === 'function_call' &&
+            rawItem.callId &&
+            completedFunctionCallIds.has(rawItem.callId)) {
+            continue;
+        }
+        if (rawItem.type === 'shell_call' &&
+            rawItem.callId &&
+            completedShellCallIds.has(rawItem.callId)) {
+            continue;
+        }
+        if (rawItem.type === 'apply_patch_call' &&
+            rawItem.callId &&
+            completedApplyPatchCallIds.has(rawItem.callId)) {
+            continue;
+        }
+        const identity = getApprovalIdentity(approval);
+        if (identity) {
+            if (resolveApprovalState(approval, state) === 'pending') {
+                pendingApprovalIdentities.add(identity);
+            }
+        }
+    }
+    // Run function tools that require approval after they get their approval results
+    const functionToolRuns = processedResponse.functions.filter((run) => {
+        const callId = run.toolCall.callId;
+        if (!functionCallIds.includes(callId)) {
+            return false;
+        }
+        return !completedFunctionCallIds.has(callId);
+    });
+    const shellRuns = filterPendingActions(filterActionsByApproval(originalPreStepItems, processedResponse.shellActions, 'shell_call'), {
+        completedCallIds: completedShellCallIds,
+    });
+    const pendingComputerActions = filterPendingActions(processedResponse.computerActions, {
+        completedCallIds: collectCompletedCallIds(originalPreStepItems, 'computer_call_result'),
+    });
+    const applyPatchRuns = filterPendingActions(filterActionsByApproval(originalPreStepItems, processedResponse.applyPatchActions, 'apply_patch_call'), {
+        completedCallIds: completedApplyPatchCallIds,
+    });
+    const functionResults = await (0, toolExecution_1.executeFunctionToolCalls)(agent, functionToolRuns, runner, state);
+    // There is no built-in HITL approval surface for computer tools today, so every pending action
+    // is executed immediately when the turn resumes.
+    const computerResults = pendingComputerActions.length > 0
+        ? await (0, toolExecution_1.executeComputerActions)(agent, pendingComputerActions, runner, state._context)
+        : [];
+    const shellResults = shellRuns.length > 0
+        ? await (0, toolExecution_1.executeShellActions)(agent, shellRuns, runner, state._context)
+        : [];
+    const applyPatchResults = applyPatchRuns.length > 0
+        ? await (0, toolExecution_1.executeApplyPatchOperations)(agent, applyPatchRuns, runner, state._context)
+        : [];
+    const newItems = [];
+    const appendContext = buildAppendContext(originalPreStepItems);
+    const appendIfNew = (item) => appendRunItemIfNew(item, newItems, appendContext);
+    for (const result of functionResults) {
+        appendIfNew(result.runItem);
+    }
+    for (const result of computerResults) {
+        appendIfNew(result);
+    }
+    for (const result of shellResults) {
+        appendIfNew(result);
+    }
+    for (const result of applyPatchResults) {
+        appendIfNew(result);
+    }
+    const additionalInterruptions = (0, toolExecution_1.collectInterruptions)([], [...shellResults, ...applyPatchResults]);
+    const hostedMcpApprovals = await (0, mcpApprovals_1.handleHostedMcpApprovals)({
+        requests: processedResponse.mcpApprovalRequests,
+        agent,
+        state,
+        functionResults,
+        appendIfNew,
+        resolveApproval: (rawItem) => {
+            const providerData = rawItem.providerData;
+            const approvalRequestId = rawItem.id ?? providerData?.id;
+            if (!approvalRequestId) {
+                return undefined;
+            }
+            return state._context.isToolApproved({
+                toolName: rawItem.name,
+                callId: approvalRequestId,
+            });
+        },
+    });
+    // Server-managed conversations rely on preStepItems to re-surface pending approvals.
+    // Keep unresolved hosted MCP approvals in place so HITL flows still have something to approve next turn.
+    // Drop resolved approval placeholders so they are not replayed on the next turn, but keep
+    // pending approvals in place to signal the outstanding work to the UI and session store.
+    const preStepItems = originalPreStepItems.filter((item) => {
+        if (!(item instanceof items_1.RunToolApprovalItem)) {
+            return true;
+        }
+        if (isHostedMcpApprovalItem(item)) {
+            if (hostedMcpApprovals.pendingApprovals.has(item)) {
+                return true;
+            }
+            const approvalRequestId = item.rawItem.id ??
+                item.rawItem.providerData?.id;
+            if (approvalRequestId) {
+                return hostedMcpApprovals.pendingApprovalIds.has(approvalRequestId);
+            }
+            return false;
+        }
+        // Preserve all other approval items so resumptions can continue to reference the
+        // original approval requests (e.g., function/shell/apply_patch) ONLY while they are still pending.
+        const identity = getApprovalIdentity(item);
+        if (!identity) {
+            return true;
+        }
+        return pendingApprovalIdentities.has(identity);
+    });
+    const keptApprovalItems = new Set();
+    for (const item of preStepItems) {
+        if (item instanceof items_1.RunToolApprovalItem) {
+            keptApprovalItems.add(item);
+        }
+    }
+    let removedApprovalCount = 0;
+    for (const item of originalPreStepItems) {
+        if (item instanceof items_1.RunToolApprovalItem && !keptApprovalItems.has(item)) {
+            removedApprovalCount++;
+        }
+    }
+    if (removedApprovalCount > 0) {
+        // Persisting the approval request already advanced the counter once, so undo the increment
+        // to make sure we write the final tool output back to the session when the turn resumes.
+        state.rewindTurnPersistence(removedApprovalCount);
+    }
+    const completedStep = await maybeCompleteTurnFromToolResults({
+        agent,
+        runner,
+        state,
+        functionResults,
+        originalInput,
+        newResponse,
+        preStepItems,
+        newItems,
+        additionalInterruptions,
+    });
+    if (completedStep) {
+        return completedStep;
+    }
+    // we only ran new tools and side effects. We need to run the rest of the agent
+    return new steps_1.SingleStepResult(originalInput, newResponse, preStepItems, newItems, { type: 'next_step_run_again' });
+}
+/**
+ * @internal
+ * Executes every follow-up action the model requested (function tools, computer actions, MCP flows),
+ * appends their outputs to the run history, and determines the next step for the agent loop.
+ */
+async function resolveTurnAfterModelResponse(agent, originalInput, originalPreStepItems, newResponse, processedResponse, runner, state) {
+    // Reuse the same array reference so we can compare object identity when deciding whether to
+    // append new items, ensuring we never double-stream existing RunItems.
+    const preStepItems = originalPreStepItems;
+    const newItems = [];
+    const appendContext = buildAppendContext(originalPreStepItems);
+    const appendIfNew = (item) => appendRunItemIfNew(item, newItems, appendContext);
+    for (const item of processedResponse.newItems) {
+        appendIfNew(item);
+    }
+    // Run function tools and computer actions in parallel; neither depends on the other's side effects.
+    const [functionResults, computerResults, shellResults, applyPatchResults] = await Promise.all([
+        (0, toolExecution_1.executeFunctionToolCalls)(agent, processedResponse.functions, runner, state),
+        (0, toolExecution_1.executeComputerActions)(agent, processedResponse.computerActions, runner, state._context),
+        (0, toolExecution_1.executeShellActions)(agent, processedResponse.shellActions, runner, state._context),
+        (0, toolExecution_1.executeApplyPatchOperations)(agent, processedResponse.applyPatchActions, runner, state._context),
+    ]);
+    for (const result of functionResults) {
+        appendIfNew(result.runItem);
+    }
+    for (const item of computerResults) {
+        appendIfNew(item);
+    }
+    for (const item of shellResults) {
+        appendIfNew(item);
+    }
+    for (const item of applyPatchResults) {
+        appendIfNew(item);
+    }
+    const additionalInterruptions = (0, toolExecution_1.collectInterruptions)([], [...shellResults, ...applyPatchResults]);
+    if (processedResponse.mcpApprovalRequests.length > 0) {
+        await (0, mcpApprovals_1.handleHostedMcpApprovals)({
+            requests: processedResponse.mcpApprovalRequests,
+            agent,
+            state,
+            functionResults,
+            appendIfNew,
+            resolveApproval: (rawItem) => {
+                const providerData = rawItem.providerData;
+                const approvalRequestId = rawItem.id ?? providerData?.id;
+                if (!approvalRequestId) {
+                    return undefined;
+                }
+                return state._context.isToolApproved({
+                    toolName: rawItem.name,
+                    callId: approvalRequestId,
+                });
+            },
+        });
+    }
+    // process handoffs
+    if (processedResponse.handoffs.length > 0) {
+        return await (0, toolExecution_1.executeHandoffCalls)(agent, originalInput, preStepItems, newItems, newResponse, processedResponse.handoffs, runner, state._context);
+    }
+    const completedStep = await maybeCompleteTurnFromToolResults({
+        agent,
+        runner,
+        state,
+        functionResults,
+        originalInput,
+        newResponse,
+        preStepItems,
+        newItems,
+        additionalInterruptions,
+    });
+    if (completedStep) {
+        return completedStep;
+    }
+    // If the model issued any tool calls or handoffs in this turn,
+    // we must NOT treat any assistant message in the same turn as the final output.
+    // We should run the loop again so the model can see the tool results and respond.
+    if (processedResponse.hasToolsOrApprovalsToRun()) {
+        return new steps_1.SingleStepResult(originalInput, newResponse, preStepItems, newItems, { type: 'next_step_run_again' });
+    }
+    // No tool calls/actions in this turn; safe to consider a plain assistant message as final.
+    const messageItems = newItems.filter((item) => item instanceof items_1.RunMessageOutputItem);
+    // we will use the last content output as the final output
+    const potentialFinalOutput = messageItems.length > 0
+        ? (0, messages_1.getLastTextFromOutputMessage)(messageItems[messageItems.length - 1].rawItem)
+        : undefined;
+    // if there is no output we just run again
+    if (typeof potentialFinalOutput === 'undefined') {
+        return new steps_1.SingleStepResult(originalInput, newResponse, preStepItems, newItems, { type: 'next_step_run_again' });
+    }
+    // Keep looping if any tool output placeholders still require an approval follow-up.
+    const hasPendingToolsOrApprovals = functionResults.some((result) => result.runItem instanceof items_1.RunToolApprovalItem) || additionalInterruptions.length > 0;
+    if (!hasPendingToolsOrApprovals) {
+        if (agent.outputType === 'text') {
+            return new steps_1.SingleStepResult(originalInput, newResponse, preStepItems, newItems, {
+                type: 'next_step_final_output',
+                output: potentialFinalOutput,
+            });
+        }
+        if (agent.outputType !== 'text' && potentialFinalOutput) {
+            // Structured output schema => always leads to a final output if we have text.
+            const { parser } = (0, tools_1.getSchemaAndParserFromInputType)(agent.outputType, 'final_output');
+            const [error] = await (0, safeExecute_1.safeExecute)(() => parser(potentialFinalOutput));
+            if (error) {
+                const outputErrorMessage = formatFinalOutputTypeError(error);
+                (0, context_1.addErrorToCurrentSpan)({
+                    message: outputErrorMessage,
+                    data: {
+                        error: String(error),
+                    },
+                });
+                throw new errors_1.ModelBehaviorError(outputErrorMessage);
+            }
+            return new steps_1.SingleStepResult(originalInput, newResponse, preStepItems, newItems, { type: 'next_step_final_output', output: potentialFinalOutput });
+        }
+    }
+    return new steps_1.SingleStepResult(originalInput, newResponse, preStepItems, newItems, { type: 'next_step_run_again' });
+}
+// Consolidates the logic that determines whether tool results yielded a final answer,
+// triggered an interruption, or require the agent loop to continue running.
+async function maybeCompleteTurnFromToolResults({ agent, runner: _runner, state, functionResults, originalInput, newResponse, preStepItems, newItems, additionalInterruptions = [], }) {
+    const toolOutcome = await (0, toolExecution_1.checkForFinalOutputFromTools)(agent, functionResults, state, additionalInterruptions);
+    if (toolOutcome.isFinalOutput) {
+        return new steps_1.SingleStepResult(originalInput, newResponse, preStepItems, newItems, {
+            type: 'next_step_final_output',
+            output: toolOutcome.finalOutput,
+        });
+    }
+    if (toolOutcome.isInterrupted) {
+        return new steps_1.SingleStepResult(originalInput, newResponse, preStepItems, newItems, {
+            type: 'next_step_interruption',
+            data: {
+                interruptions: toolOutcome.interruptions,
+            },
+        });
+    }
+    return null;
+}
+//# sourceMappingURL=turnResolution.js.map

package/dist/runner/turnResolution.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"turnResolution.js","sourceRoot":"","sources":["../../src/runner/turnResolution.ts"],"names":[],"mappings":";;;AAoTA,wDAkRC;AAOD,sEAmNC;AAhyBD,6BAAwB;AAExB,yCAA+C;AAC/C,uCAA8E;AAI9E,mDAAiE;AACjE,6CAAiE;AACjE,yDAAmD;AACnD,mDAA2D;AAC3D,sCAAqE;AAs1B5D,+FAt1B4B,sBAAc,OAs1B5B;AAp1BvB,sDAQyB;AACzB,oDAA0D;AAa1D,MAAM,mBAAmB,GAAG;IAC1B,eAAe;IACf,kBAAkB;IAClB,YAAY;IACZ,kBAAkB;CACV,CAAC;AAEX,SAAS,uBAAuB,CAAC,IAAyB;IACxD,OAAO,CACL,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,kBAAkB;QACxC,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,IAAI,KAAK,sBAAsB,CAC3D,CAAC;AACJ,CAAC;AAID,SAAS,oBAAoB,CAC3B,IAAyB,EACzB,KAAyB;IAEzB,IAAI,uBAAuB,CAAC,IAAI,CAAC,EAAE,CAAC;QAClC,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;IAC7B,MAAM,QAAQ,GACZ,IAAI,CAAC,QAAQ;QACb,CAAC,MAAM,IAAI,OAAO,IAAI,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ;YACpD,CAAC,CAAC,OAAO,CAAC,IAAI;YACd,CAAC,CAAC,SAAS,CAAC,CAAC;IACjB,MAAM,MAAM,GACV,QAAQ,IAAI,OAAO,IAAI,OAAO,OAAO,CAAC,MAAM,KAAK,QAAQ;QACvD,CAAC,CAAC,OAAO,CAAC,MAAM;QAChB,CAAC,CAAC,IAAI,IAAI,OAAO,IAAI,OAAO,OAAO,CAAC,EAAE,KAAK,QAAQ;YACjD,CAAC,CAAC,OAAO,CAAC,EAAE;YACZ,CAAC,CAAC,SAAS,CAAC;IAElB,IAAI,CAAC,QAAQ,IAAI,CAAC,MAAM,EAAE,CAAC;QACzB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IACrE,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,IAAI,QAAQ,KAAK,KAAK,EAAE,CAAC;QACvB,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc;IACxC,IAAI,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QACxC,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,CAAC,CAAC,SAAS,IAAI,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,OAAO,GAAI,KAA+B,CAAC,OAAO,CAAC;IACzD,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;QAC5C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,QAAQ,GAAI,OAA8B,CAAC,IAAI,CAAC;IACtD,OAAO,mBAAmB,CAAC,QAAQ,CACjC,QAAgD,CACjD,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,QAA0B;IACrD,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;IACjC,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,eAAe,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QACvD,OAAO,iBAAiB,OAAO,CAAC,MAAM,EAAE,CAAC;IAC3C,CAAC;IAED,IAAI,QAAQ,IAAI,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;QAC1C,OAAO,GAAG,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;IAC7C,CAAC;IAED,MAAM,EAAE,GAAG,IAAI,IAAI,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IACpD,IAAI,EAAE,EAAE,CAAC;QACP,OAAO,GAAG,OAAO,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;IACjC,CAAC;IAED,MAAM,YAAY,GAChB,OAAO,OAAO,CAAC,YAAY,KAAK,QAAQ,IAAI,OAAO,CAAC,YAAY;QAC9D,CAAC,CAAE,OAAO,CAAC,YAAgC;QAC3C,CAAC,CAAC,SAAS,CAAC;IAChB,IAAI,YAAY,EAAE,EAAE,EAAE,CAAC;QACrB,OAAO,GAAG,OAAO,CAAC,IAAI,aAAa,YAAY,CAAC,EAAE,EAAE,CAAC;IACvD,CAAC;IAED,MAAM,SAAS,GACb,OAAO,IAAI,QAAQ,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IAEnE,IAAI,CAAC;QACH,OAAO,GAAG,SAAS,IAAI,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,CAAC;IACnE,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,GAAG,SAAS,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;IACxC,CAAC;AACH,CAAC;AAOD,SAAS,kBAAkB,CAAC,aAAwB;IAClD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAU,aAAa,CAAC,CAAC;IAClD,MAAM,sBAAsB,GAAG,IAAI,GAAG,EAAU,CAAC;IACjD,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;QACjC,IAAI,IAAI,YAAY,2BAAmB,EAAE,CAAC;YACxC,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAC3C,IAAI,QAAQ,EAAE,CAAC;gBACb,sBAAsB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACvC,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,EAAE,SAAS,EAAE,sBAAsB,EAAE,CAAC;AAC/C,CAAC;AAED,SAAS,kBAAkB,CACzB,IAAa,EACb,MAAiB,EACjB,OAAsB;IAEtB,IAAI,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;QAChC,OAAO;IACT,CAAC;IACD,IAAI,IAAI,YAAY,2BAAmB,EAAE,CAAC;QACxC,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,OAAO,CAAC,sBAAsB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACjD,OAAO;YACT,CAAC;YACD,OAAO,CAAC,sBAAsB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IACD,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC5B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACpB,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAAgB,EAChB,IAA0C;IAE1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,CAAC,IAAI,YAAY,2BAAmB,CAAC,EAAE,CAAC;YAC3C,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACtC,SAAS;QACX,CAAC;QACD,IAAI,QAAQ,IAAI,OAAO,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YAC1C,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC9B,CAAC;aAAM,IAAI,IAAI,IAAI,OAAO,IAAI,OAAO,CAAC,EAAE,EAAE,CAAC;YACzC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,uBAAuB,CAAC,KAAgB,EAAE,IAAY;IAC7D,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;YAC5C,SAAS;QACX,CAAC;QACD,IAAK,OAA6B,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;YACjD,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAI,OAAgC,CAAC,MAAM,CAAC;QACxD,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC/B,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,uBAAuB,CAC9B,YAAuB,EACvB,OAAY,EACZ,IAA0C;IAE1C,MAAM,cAAc,GAAG,sBAAsB,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;IAClE,IAAI,cAAc,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC9B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,OAAO,CAAC,MAAM,CACnB,CAAC,MAAM,EAAE,EAAE,CACT,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,KAAK,QAAQ;QAC1C,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAC7C,CAAC;AACJ,CAAC;AAID,SAAS,oBAAoB,CAC3B,OAAY,EACZ,OAGC;IAED,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE;QAC/B,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC;QACtC,MAAM,SAAS,GAAG,OAAO,MAAM,KAAK,QAAQ,CAAC;QAC7C,IAAI,OAAO,CAAC,cAAc,IAAI,OAAO,CAAC,cAAc,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC9D,IAAI,CAAC,SAAS,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACtD,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,IAAI,SAAS,IAAI,OAAO,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;YACtD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,oBAAoB,CAAC,OAAe,EAAE,SAAS,GAAG,GAAG;IAC5D,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;IAC/B,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,2BAA2B,CAAC;IACrC,CAAC;IACD,IAAI,OAAO,CAAC,MAAM,IAAI,SAAS,EAAE,CAAC;QAChC,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,KAAK,CAAC;AACjD,CAAC;AAED,SAAS,0BAA0B,CAAC,KAAc;IAChD,sGAAsG;IACtG,IAAI,CAAC;QACH,IAAI,KAAK,YAAY,OAAC,CAAC,QAAQ,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,cAAc,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;gBACnE,MAAM,SAAS,GACb,cAAc,CAAC,MAAM,GAAG,CAAC;oBACvB,CAAC,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;oBACtD,CAAC,CAAC,QAAQ,CAAC;gBACf,MAAM,OAAO,GAAG,oBAAoB,CAAC,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC;gBAC1D,OAAO,4EAA4E,SAAS,MAAM,OAAO,IAAI,CAAC;YAChH,CAAC;YACD,OAAO,uEAAuE,CAAC;QACjF,CAAC;QAED,IAAI,KAAK,YAAY,KAAK,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAC5C,OAAO,wBAAwB,oBAAoB,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACvE,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,sEAAsE;IACxE,CAAC;IAED,OAAO,gFAAgF,CAAC;AAC1F,CAAC;AAED;;;;GAIG;AACI,KAAK,UAAU,sBAAsB,CAC1C,KAA2B,EAC3B,aAAwC,EACxC,oBAA+B,EAC/B,WAA0B,EAC1B,iBAAoC,EACpC,MAAc,EACd,KAA+C;IAE/C,8BAA8B;IAC9B,MAAM,eAAe,GAAG,oBAAoB;SACzC,MAAM,CACL,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,YAAY,2BAAmB;QACnC,QAAQ,IAAI,IAAI,CAAC,OAAO;QACxB,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,eAAe,CACxC;SACA,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAE,IAAI,CAAC,OAAqC,CAAC,MAAM,CAAC,CAAC;IAErE,MAAM,wBAAwB,GAAG,uBAAuB,CACtD,oBAAoB,EACpB,sBAAsB,CACvB,CAAC;IACF,MAAM,qBAAqB,GAAG,uBAAuB,CACnD,oBAAoB,EACpB,mBAAmB,CACpB,CAAC;IACF,MAAM,0BAA0B,GAAG,uBAAuB,CACxD,oBAAoB,EACpB,yBAAyB,CAC1B,CAAC;IAEF,oFAAoF;IACpF,yFAAyF;IACzF,0FAA0F;IAC1F,MAAM,oBAAoB,GAAG,KAAK;SAC/B,gBAAgB,EAAE;SAClB,MAAM,CAAC,kBAAkB,CAAC,CAAC;IAE9B,MAAM,yBAAyB,GAAG,IAAI,GAAG,EAAU,CAAC;IACpD,KAAK,MAAM,QAAQ,IAAI,oBAAoB,EAAE,CAAC;QAC5C,IAAI,CAAC,CAAC,QAAQ,YAAY,2BAAmB,CAAC,EAAE,CAAC;YAC/C,SAAS;QACX,CAAC;QACD,IAAI,uBAAuB,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtC,SAAS;QACX,CAAC;QACD,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QACjC,IACE,OAAO,CAAC,IAAI,KAAK,eAAe;YAChC,OAAO,CAAC,MAAM;YACd,wBAAwB,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,EAC5C,CAAC;YACD,SAAS;QACX,CAAC;QACD,IACE,OAAO,CAAC,IAAI,KAAK,YAAY;YAC7B,OAAO,CAAC,MAAM;YACd,qBAAqB,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,EACzC,CAAC;YACD,SAAS;QACX,CAAC;QACD,IACE,OAAO,CAAC,IAAI,KAAK,kBAAkB;YACnC,OAAO,CAAC,MAAM;YACd,0BAA0B,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,EAC9C,CAAC;YACD,SAAS;QACX,CAAC;QACD,MAAM,QAAQ,GAAG,mBAAmB,CAAC,QAAQ,CAAC,CAAC;QAC/C,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,oBAAoB,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,SAAS,EAAE,CAAC;gBACxD,yBAAyB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IACD,iFAAiF;IACjF,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;QAClE,MAAM,MAAM,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC;QACnC,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YACtC,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,CAAC,wBAAwB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,MAAM,SAAS,GAAG,oBAAoB,CACpC,uBAAuB,CACrB,oBAAoB,EACpB,iBAAiB,CAAC,YAAY,EAC9B,YAAY,CACb,EACD;QACE,gBAAgB,EAAE,qBAAqB;KACxC,CACF,CAAC;IAEF,MAAM,sBAAsB,GAAG,oBAAoB,CACjD,iBAAiB,CAAC,eAAe,EACjC;QACE,gBAAgB,EAAE,uBAAuB,CACvC,oBAAoB,EACpB,sBAAsB,CACvB;KACF,CACF,CAAC;IAEF,MAAM,cAAc,GAAG,oBAAoB,CACzC,uBAAuB,CACrB,oBAAoB,EACpB,iBAAiB,CAAC,iBAAiB,EACnC,kBAAkB,CACnB,EACD;QACE,gBAAgB,EAAE,0BAA0B;KAC7C,CACF,CAAC;IAEF,MAAM,eAAe,GAAG,MAAM,IAAA,wCAAwB,EACpD,KAAK,EACL,gBAAgB,EAChB,MAAM,EACN,KAAK,CACN,CAAC;IAEF,+FAA+F;IAC/F,iDAAiD;IACjD,MAAM,eAAe,GACnB,sBAAsB,CAAC,MAAM,GAAG,CAAC;QAC/B,CAAC,CAAC,MAAM,IAAA,sCAAsB,EAC1B,KAAK,EACL,sBAAsB,EACtB,MAAM,EACN,KAAK,CAAC,QAAQ,CACf;QACH,CAAC,CAAC,EAAE,CAAC;IAET,MAAM,YAAY,GAChB,SAAS,CAAC,MAAM,GAAG,CAAC;QAClB,CAAC,CAAC,MAAM,IAAA,mCAAmB,EAAC,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC;QACrE,CAAC,CAAC,EAAE,CAAC;IAET,MAAM,iBAAiB,GACrB,cAAc,CAAC,MAAM,GAAG,CAAC;QACvB,CAAC,CAAC,MAAM,IAAA,2CAA2B,EAC/B,KAAK,EACL,cAAc,EACd,MAAM,EACN,KAAK,CAAC,QAAQ,CACf;QACH,CAAC,CAAC,EAAE,CAAC;IAET,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,aAAa,GAAG,kBAAkB,CAAC,oBAAoB,CAAC,CAAC;IAC/D,MAAM,WAAW,GAAG,CAAC,IAAa,EAAE,EAAE,CACpC,kBAAkB,CAAC,IAAI,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;IAEpD,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE,CAAC;QACrC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC9B,CAAC;IAED,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE,CAAC;QACrC,WAAW,CAAC,MAAM,CAAC,CAAC;IACtB,CAAC;IAED,KAAK,MAAM,MAAM,IAAI,YAAY,EAAE,CAAC;QAClC,WAAW,CAAC,MAAM,CAAC,CAAC;IACtB,CAAC;IAED,KAAK,MAAM,MAAM,IAAI,iBAAiB,EAAE,CAAC;QACvC,WAAW,CAAC,MAAM,CAAC,CAAC;IACtB,CAAC;IAED,MAAM,uBAAuB,GAAG,IAAA,oCAAoB,EAClD,EAAE,EACF,CAAC,GAAG,YAAY,EAAE,GAAG,iBAAiB,CAAC,CACxC,CAAC;IAEF,MAAM,kBAAkB,GAAG,MAAM,IAAA,uCAAwB,EAAC;QACxD,QAAQ,EAAE,iBAAiB,CAAC,mBAAmB;QAC/C,KAAK;QACL,KAAK;QACL,eAAe;QACf,WAAW;QACX,eAAe,EAAE,CAAC,OAAO,EAAE,EAAE;YAC3B,MAAM,YAAY,GAChB,OAAO,CAAC,YAAqD,CAAC;YAChE,MAAM,iBAAiB,GAAG,OAAO,CAAC,EAAE,IAAI,YAAY,EAAE,EAAE,CAAC;YACzD,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBACvB,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,OAAO,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC;gBACnC,QAAQ,EAAE,OAAO,CAAC,IAAI;gBACtB,MAAM,EAAE,iBAAiB;aAC1B,CAAC,CAAC;QACL,CAAC;KACF,CAAC,CAAC;IAEH,qFAAqF;IACrF,yGAAyG;IACzG,0FAA0F;IAC1F,yFAAyF;IACzF,MAAM,YAAY,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;QACxD,IAAI,CAAC,CAAC,IAAI,YAAY,2BAAmB,CAAC,EAAE,CAAC;YAC3C,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,uBAAuB,CAAC,IAAI,CAAC,EAAE,CAAC;YAClC,IAAI,kBAAkB,CAAC,gBAAgB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,MAAM,iBAAiB,GACrB,IAAI,CAAC,OAAO,CAAC,EAAE;gBAEb,IAAI,CAAC,OAAO,CAAC,YAGd,EAAE,EAAE,CAAC;YACR,IAAI,iBAAiB,EAAE,CAAC;gBACtB,OAAO,kBAAkB,CAAC,kBAAkB,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC;YACtE,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,iFAAiF;QACjF,mGAAmG;QACnG,MAAM,QAAQ,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,yBAAyB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACjD,CAAC,CAAC,CAAC;IAEH,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAuB,CAAC;IACzD,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,IAAI,YAAY,2BAAmB,EAAE,CAAC;YACxC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,IAAI,oBAAoB,GAAG,CAAC,CAAC;IAC7B,KAAK,MAAM,IAAI,IAAI,oBAAoB,EAAE,CAAC;QACxC,IAAI,IAAI,YAAY,2BAAmB,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACxE,oBAAoB,EAAE,CAAC;QACzB,CAAC;IACH,CAAC;IACD,IAAI,oBAAoB,GAAG,CAAC,EAAE,CAAC;QAC7B,2FAA2F;QAC3F,yFAAyF;QACzF,KAAK,CAAC,qBAAqB,CAAC,oBAAoB,CAAC,CAAC;IACpD,CAAC;IAED,MAAM,aAAa,GAAG,MAAM,gCAAgC,CAAC;QAC3D,KAAK;QACL,MAAM;QACN,KAAK;QACL,eAAe;QACf,aAAa;QACb,WAAW;QACX,YAAY;QACZ,QAAQ;QACR,uBAAuB;KACxB,CAAC,CAAC;IAEH,IAAI,aAAa,EAAE,CAAC;QAClB,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,+EAA+E;IAC/E,OAAO,IAAI,wBAAgB,CACzB,aAAa,EACb,WAAW,EACX,YAAY,EACZ,QAAQ,EACR,EAAE,IAAI,EAAE,qBAAqB,EAAE,CAChC,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACI,KAAK,UAAU,6BAA6B,CACjD,KAA2B,EAC3B,aAAwC,EACxC,oBAA+B,EAC/B,WAA0B,EAC1B,iBAA8C,EAC9C,MAAc,EACd,KAA+C;IAE/C,4FAA4F;IAC5F,uEAAuE;IACvE,MAAM,YAAY,GAAG,oBAAoB,CAAC;IAC1C,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,aAAa,GAAG,kBAAkB,CAAC,oBAAoB,CAAC,CAAC;IAC/D,MAAM,WAAW,GAAG,CAAC,IAAa,EAAE,EAAE,CACpC,kBAAkB,CAAC,IAAI,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;IAEpD,KAAK,MAAM,IAAI,IAAI,iBAAiB,CAAC,QAAQ,EAAE,CAAC;QAC9C,WAAW,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IAED,oGAAoG;IACpG,MAAM,CAAC,eAAe,EAAE,eAAe,EAAE,YAAY,EAAE,iBAAiB,CAAC,GACvE,MAAM,OAAO,CAAC,GAAG,CAAC;QAChB,IAAA,wCAAwB,EACtB,KAAK,EACL,iBAAiB,CAAC,SAAS,EAC3B,MAAM,EACN,KAAK,CACN;QACD,IAAA,sCAAsB,EACpB,KAAK,EACL,iBAAiB,CAAC,eAAe,EACjC,MAAM,EACN,KAAK,CAAC,QAAQ,CACf;QACD,IAAA,mCAAmB,EACjB,KAAK,EACL,iBAAiB,CAAC,YAAY,EAC9B,MAAM,EACN,KAAK,CAAC,QAAQ,CACf;QACD,IAAA,2CAA2B,EACzB,KAAK,EACL,iBAAiB,CAAC,iBAAiB,EACnC,MAAM,EACN,KAAK,CAAC,QAAQ,CACf;KACF,CAAC,CAAC;IAEL,KAAK,MAAM,MAAM,IAAI,eAAe,EAAE,CAAC;QACrC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC9B,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,eAAe,EAAE,CAAC;QACnC,WAAW,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,WAAW,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IACD,KAAK,MAAM,IAAI,IAAI,iBAAiB,EAAE,CAAC;QACrC,WAAW,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IAED,MAAM,uBAAuB,GAAG,IAAA,oCAAoB,EAClD,EAAE,EACF,CAAC,GAAG,YAAY,EAAE,GAAG,iBAAiB,CAAC,CACxC,CAAC;IAEF,IAAI,iBAAiB,CAAC,mBAAmB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACrD,MAAM,IAAA,uCAAwB,EAAC;YAC7B,QAAQ,EAAE,iBAAiB,CAAC,mBAAmB;YAC/C,KAAK;YACL,KAAK;YACL,eAAe;YACf,WAAW;YACX,eAAe,EAAE,CAAC,OAAO,EAAE,EAAE;gBAC3B,MAAM,YAAY,GAChB,OAAO,CAAC,YAAqD,CAAC;gBAChE,MAAM,iBAAiB,GAAG,OAAO,CAAC,EAAE,IAAI,YAAY,EAAE,EAAE,CAAC;gBACzD,IAAI,CAAC,iBAAiB,EAAE,CAAC;oBACvB,OAAO,SAAS,CAAC;gBACnB,CAAC;gBACD,OAAO,KAAK,CAAC,QAAQ,CAAC,cAAc,CAAC;oBACnC,QAAQ,EAAE,OAAO,CAAC,IAAI;oBACtB,MAAM,EAAE,iBAAiB;iBAC1B,CAAC,CAAC;YACL,CAAC;SACF,CAAC,CAAC;IACL,CAAC;IAED,mBAAmB;IACnB,IAAI,iBAAiB,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1C,OAAO,MAAM,IAAA,mCAAmB,EAC9B,KAAK,EACL,aAAa,EACb,YAAY,EACZ,QAAQ,EACR,WAAW,EACX,iBAAiB,CAAC,QAA4B,EAC9C,MAAM,EACN,KAAK,CAAC,QAAQ,CACf,CAAC;IACJ,CAAC;IAED,MAAM,aAAa,GAAG,MAAM,gCAAgC,CAAC;QAC3D,KAAK;QACL,MAAM;QACN,KAAK;QACL,eAAe;QACf,aAAa;QACb,WAAW;QACX,YAAY;QACZ,QAAQ;QACR,uBAAuB;KACxB,CAAC,CAAC;IAEH,IAAI,aAAa,EAAE,CAAC;QAClB,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,+DAA+D;IAC/D,gFAAgF;IAChF,kFAAkF;IAClF,IAAI,iBAAiB,CAAC,wBAAwB,EAAE,EAAE,CAAC;QACjD,OAAO,IAAI,wBAAgB,CACzB,aAAa,EACb,WAAW,EACX,YAAY,EACZ,QAAQ,EACR,EAAE,IAAI,EAAE,qBAAqB,EAAE,CAChC,CAAC;IACJ,CAAC;IACD,2FAA2F;IAC3F,MAAM,YAAY,GAAG,QAAQ,CAAC,MAAM,CAClC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,YAAY,4BAAoB,CAC/C,CAAC;IAEF,0DAA0D;IAC1D,MAAM,oBAAoB,GACxB,YAAY,CAAC,MAAM,GAAG,CAAC;QACrB,CAAC,CAAC,IAAA,uCAA4B,EAC1B,YAAY,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,OAAO,CAC9C;QACH,CAAC,CAAC,SAAS,CAAC;IAEhB,0CAA0C;IAC1C,IAAI,OAAO,oBAAoB,KAAK,WAAW,EAAE,CAAC;QAChD,OAAO,IAAI,wBAAgB,CACzB,aAAa,EACb,WAAW,EACX,YAAY,EACZ,QAAQ,EACR,EAAE,IAAI,EAAE,qBAAqB,EAAE,CAChC,CAAC;IACJ,CAAC;IAED,oFAAoF;IACpF,MAAM,0BAA0B,GAC9B,eAAe,CAAC,IAAI,CAClB,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,YAAY,2BAAmB,CAC1D,IAAI,uBAAuB,CAAC,MAAM,GAAG,CAAC,CAAC;IAE1C,IAAI,CAAC,0BAA0B,EAAE,CAAC;QAChC,IAAI,KAAK,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;YAChC,OAAO,IAAI,wBAAgB,CACzB,aAAa,EACb,WAAW,EACX,YAAY,EACZ,QAAQ,EACR;gBACE,IAAI,EAAE,wBAAwB;gBAC9B,MAAM,EAAE,oBAAoB;aAC7B,CACF,CAAC;QACJ,CAAC;QAED,IAAI,KAAK,CAAC,UAAU,KAAK,MAAM,IAAI,oBAAoB,EAAE,CAAC;YACxD,8EAA8E;YAC9E,MAAM,EAAE,MAAM,EAAE,GAAG,IAAA,uCAA+B,EAChD,KAAK,CAAC,UAAU,EAChB,cAAc,CACf,CAAC;YACF,MAAM,CAAC,KAAK,CAAC,GAAG,MAAM,IAAA,yBAAW,EAAC,GAAG,EAAE,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC;YACtE,IAAI,KAAK,EAAE,CAAC;gBACV,MAAM,kBAAkB,GAAG,0BAA0B,CAAC,KAAK,CAAC,CAAC;gBAC7D,IAAA,+BAAqB,EAAC;oBACpB,OAAO,EAAE,kBAAkB;oBAC3B,IAAI,EAAE;wBACJ,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC;qBACrB;iBACF,CAAC,CAAC;gBACH,MAAM,IAAI,2BAAkB,CAAC,kBAAkB,CAAC,CAAC;YACnD,CAAC;YAED,OAAO,IAAI,wBAAgB,CACzB,aAAa,EACb,WAAW,EACX,YAAY,EACZ,QAAQ,EACR,EAAE,IAAI,EAAE,wBAAwB,EAAE,MAAM,EAAE,oBAAoB,EAAE,CACjE,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,IAAI,wBAAgB,CACzB,aAAa,EACb,WAAW,EACX,YAAY,EACZ,QAAQ,EACR,EAAE,IAAI,EAAE,qBAAqB,EAAE,CAChC,CAAC;AACJ,CAAC;AAcD,sFAAsF;AACtF,4EAA4E;AAC5E,KAAK,UAAU,gCAAgC,CAAW,EACxD,KAAK,EACL,MAAM,EAAE,OAAO,EACf,KAAK,EACL,eAAe,EACf,aAAa,EACb,WAAW,EACX,YAAY,EACZ,QAAQ,EACR,uBAAuB,GAAG,EAAE,GACK;IACjC,MAAM,WAAW,GAAG,MAAM,IAAA,4CAA4B,EACpD,KAAK,EACL,eAAe,EACf,KAAK,EACL,uBAAuB,CACxB,CAAC;IAEF,IAAI,WAAW,CAAC,aAAa,EAAE,CAAC;QAC9B,OAAO,IAAI,wBAAgB,CACzB,aAAa,EACb,WAAW,EACX,YAAY,EACZ,QAAQ,EACR;YACE,IAAI,EAAE,wBAAwB;YAC9B,MAAM,EAAE,WAAW,CAAC,WAAW;SAChC,CACF,CAAC;IACJ,CAAC;IAED,IAAI,WAAW,CAAC,aAAa,EAAE,CAAC;QAC9B,OAAO,IAAI,wBAAgB,CACzB,aAAa,EACb,WAAW,EACX,YAAY,EACZ,QAAQ,EACR;YACE,IAAI,EAAE,wBAAwB;YAC9B,IAAI,EAAE;gBACJ,aAAa,EAAE,WAAW,CAAC,aAAa;aACzC;SACF,CACF,CAAC;IACJ,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC"}