agentfootprint 10.3.1 → 10.4.0

package/dist/ag-ui/request.js

@@ -0,0 +1,356 @@
+"use strict";
+/**
+ * request — an AG-UI request (`RunAgentInput`) read as UNTRUSTED browser input,
+ * and the one turn it may ask for.
+ *
+ * Two steps, each refusing by NAME (a `WireRequestRefusal`: its own status and
+ * code; the field named, the value never quoted back):
+ *
+ *   readAgUiRunInput   the body's SHAPE, field by field, and the ids' FORMAT
+ *                      and length — nothing here is trusted, nothing the
+ *                      server holds is read;
+ *   planAgUiTurn       the turn, from the request AND what the server holds
+ *                      for the bound conversation.
+ *
+ * WHAT A REQUEST MAY DECIDE, and what it may not:
+ *   - the newest USER message is the run's message. Nothing else the browser
+ *     sends is ever conversation: its assistant and tool messages are its own
+ *     copy of what the server said, and the server's copy is the one kept
+ *     (`sessions`, or the agent's memory under the bound session). A system or
+ *     developer message is refused — the agent's instructions are its own;
+ *   - an ANSWER is taken only for the pause the server is keeping, matched to
+ *     the ids that pause handed out (`AgUiSuspension`): a resume entry naming
+ *     its interrupt, or the tool message answering the frontend tool call it is
+ *     waiting on. Any other tool result is refused — never folded in;
+ *   - a frontend tool runs only when the app allow-listed its NAME — with the
+ *     app's own description and schema, never the page's (a description the
+ *     model reads is an instruction) — and only on a host that keeps the paused
+ *     run until the page answers;
+ *   - `state` and `context` reach the agent only through the app's validators;
+ *     without one, a request carrying either is refused;
+ *   - identity, credentials and redaction never come from a request: the host
+ *     binds the thread to the caller the app authenticates (`ThreadBinder`).
+ * `forwardedProps` is never read.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.readAgUiSuspension = exports.planAgUiTurn = exports.readAgUiRunInput = exports.AG_UI_MAX_ID_LENGTH = void 0;
+const errors_js_1 = require("../hosting/errors.js");
+/** The longest thread or run id read — longer is refused, never truncated. */
+exports.AG_UI_MAX_ID_LENGTH = 128;
+/**
+ * The thread and run id alphabet: letters, digits and `._:-`, starting with a
+ * letter or digit — every id an AG-UI SDK mints (a UUID, a ULID) and nothing
+ * that could carry markup, a path or a control character into a log line.
+ */
+const ID_FORMAT = /^[A-Za-z0-9][A-Za-z0-9._:-]*$/;
+/** The longest message, tool-call or interrupt id read. */
+const MAX_ITEM_ID_LENGTH = 400;
+/** A tool name the page may declare — the provider-portable alphabet. */
+const TOOL_NAME = /^[A-Za-z0-9_-]{1,64}$/;
+const ROLES = new Set([
+    'user',
+    'assistant',
+    'tool',
+    'system',
+    'developer',
+    'reasoning',
+    'activity',
+]);
+/** A refusal of the request's shape — names the field, never its value. */
+const malformed = (what) => new errors_js_1.WireRequestRefusal('ERR_INVALID_RUN_INPUT', `AG-UI: ${what}`, 400);
+/** A refusal of what this agent does not accept from a page — its own code. */
+const refused = (code, what, status = 400) => new errors_js_1.WireRequestRefusal(code, `AG-UI: ${what}`, status);
+const isRecord = (value) => typeof value === 'object' && value !== null && !Array.isArray(value);
+/** A thread or run id: present, bounded, and in the id alphabet. */
+function runId(value, field) {
+    if (typeof value !== 'string' || value.length === 0)
+        throw malformed(`\`${field}\` must be a non-empty string.`);
+    if (value.length > exports.AG_UI_MAX_ID_LENGTH)
+        throw malformed(`\`${field}\` is longer than ${exports.AG_UI_MAX_ID_LENGTH} characters.`);
+    if (!ID_FORMAT.test(value))
+        throw malformed(`\`${field}\` must be letters, digits and . _ : - only, starting with a letter or digit.`);
+    return value;
+}
+/** A message, call or interrupt id: present and bounded. */
+function itemId(value, field) {
+    if (typeof value !== 'string' || value.length === 0)
+        throw malformed(`\`${field}\` must be a non-empty string.`);
+    if (value.length > MAX_ITEM_ID_LENGTH)
+        throw malformed(`\`${field}\` is longer than ${MAX_ITEM_ID_LENGTH} characters.`);
+    return value;
+}
+function list(value, field) {
+    if (value === undefined || value === null)
+        return [];
+    if (!Array.isArray(value))
+        throw malformed(`\`${field}\` must be an array.`);
+    return value;
+}
+function content(value, at, optional = false) {
+    if (value === undefined && optional)
+        return;
+    if (typeof value === 'string')
+        return;
+    if (!Array.isArray(value))
+        throw malformed(`\`${at}.content\` must be a string or a list of parts.`);
+    for (const part of value) {
+        if (!isRecord(part) || typeof part.type !== 'string')
+            throw malformed(`every part of \`${at}.content\` must have a \`type\`.`);
+        if (part.type === 'text' && typeof part.text !== 'string')
+            throw malformed(`a text part of \`${at}.content\` must carry \`text\`.`);
+    }
+}
+function message(value, i) {
+    const at = `messages[${i}]`;
+    if (!isRecord(value))
+        throw malformed(`\`${at}\` must be an object.`);
+    itemId(value.id, `${at}.id`);
+    if (typeof value.role !== 'string' || !ROLES.has(value.role))
+        throw malformed(`\`${at}.role\` is not an AG-UI role.`);
+    switch (value.role) {
+        case 'user':
+        case 'tool':
+            content(value.content, at);
+            if (value.role === 'tool')
+                itemId(value.toolCallId, `${at}.toolCallId`);
+            break;
+        case 'assistant':
+            content(value.content, at, true);
+            list(value.toolCalls, `${at}.toolCalls`).forEach((call, j) => {
+                const where = `${at}.toolCalls[${j}]`;
+                if (!isRecord(call) || !isRecord(call.function))
+                    throw malformed(`\`${where}\` must be a function call.`);
+                itemId(call.id, `${where}.id`);
+                if (typeof call.function.name !== 'string' || typeof call.function.arguments !== 'string')
+                    throw malformed(`\`${where}.function\` must carry \`name\` and \`arguments\` strings.`);
+            });
+            break;
+        default:
+            break;
+    }
+    return value;
+}
+/**
+ * Read one AG-UI request body — its shape and its ids — refusing what the
+ * protocol does not allow by the field's NAME, never by its value.
+ *
+ * @throws WireRequestRefusal (400, `ERR_INVALID_RUN_INPUT`)
+ */
+function readAgUiRunInput(body) {
+    if (!isRecord(body))
+        throw malformed('the body must be a RunAgentInput object.');
+    runId(body.threadId, 'threadId');
+    runId(body.runId, 'runId');
+    if (body.parentRunId !== undefined)
+        runId(body.parentRunId, 'parentRunId');
+    if (!Array.isArray(body.messages))
+        throw malformed('`messages` must be an array.');
+    const messages = body.messages.map(message);
+    const tools = list(body.tools, 'tools');
+    const named = new Set();
+    tools.forEach((tool, i) => {
+        if (!isRecord(tool) || typeof tool.name !== 'string' || !TOOL_NAME.test(tool.name))
+            throw malformed(`\`tools[${i}].name\` must be a tool name (letters, digits, _ and -).`);
+        if (named.has(tool.name))
+            throw malformed(`\`tools[${i}].name\` repeats a tool already declared.`);
+        named.add(tool.name);
+    });
+    const context = list(body.context, 'context');
+    context.forEach((entry, i) => {
+        if (!isRecord(entry) ||
+            typeof entry.description !== 'string' ||
+            typeof entry.value !== 'string')
+            throw malformed(`\`context[${i}]\` must carry \`description\` and \`value\` strings.`);
+    });
+    const resume = list(body.resume, 'resume');
+    resume.forEach((entry, i) => {
+        if (!isRecord(entry))
+            throw malformed(`\`resume[${i}]\` must be an object.`);
+        itemId(entry.interruptId, `resume[${i}].interruptId`);
+        if (entry.status !== 'resolved' && entry.status !== 'cancelled')
+            throw malformed(`\`resume[${i}].status\` must be 'resolved' or 'cancelled'.`);
+    });
+    return {
+        ...body,
+        messages,
+        tools: tools,
+        context: context,
+        ...(resume.length > 0 && { resume: resume }),
+    };
+}
+exports.readAgUiRunInput = readAgUiRunInput;
+/**
+ * Plan one turn: the request (read by {@link readAgUiRunInput}) against what
+ * the server holds for its bound conversation.
+ *
+ * @throws WireRequestRefusal — by name, for everything a page may not decide.
+ */
+function planAgUiTurn(input, held, facts, rules) {
+    input.messages.forEach((m, i) => {
+        if (m.role === 'system' || m.role === 'developer')
+            throw refused('ERR_INSTRUCTIONS_NOT_CARRIED', `messages[${i}] is a ${m.role} message. The agent's instructions are its own; a page ` +
+                `cannot send them.`);
+    });
+    const tools = toolsOf(input, facts, rules);
+    const accepted = {};
+    const state = validated('state', input.state, rules.accept.state, facts);
+    if (state !== undefined)
+        accepted.state = state;
+    const context = validated('context', input.context.length === 0 ? undefined : input.context, rules.accept.context, facts);
+    if (context !== undefined)
+        accepted.context = context;
+    return {
+        turn: turnOf(input, held, facts),
+        ...(tools.length > 0 && { tools }),
+        ...(Object.keys(accepted).length > 0 && { accepted }),
+    };
+}
+exports.planAgUiTurn = planAgUiTurn;
+/** The frontend tools this request enables: allow-listed by name AND declared by the page. */
+function toolsOf(input, facts, rules) {
+    const tools = [];
+    input.tools.forEach((declared, i) => {
+        const build = rules.frontendTools.get(declared.name);
+        if (build === undefined)
+            throw refused('ERR_TOOL_NOT_ALLOWED', `tools[${i}] names a tool this agent does not let the page run. A frontend tool runs ` +
+                `only when the app allow-lists it: agUi({ frontendTools }).`);
+        tools.push(build());
+    });
+    if (tools.length > 0 && !facts.keepsPauses)
+        throw refused('ERR_CLIENT_TOOLS_NOT_CARRIED', `the page offers frontend tools, and their results arrive in the page's NEXT request — ` +
+            `this host keeps no paused run to continue. Serve it with threads and sessions.`);
+    return tools;
+}
+/** A page value the app's validator accepted, or `undefined` for an empty one. */
+function validated(name, value, validator, facts) {
+    if (isEmpty(value))
+        return undefined;
+    const upper = name.toUpperCase();
+    if (validator === undefined)
+        throw refused(`ERR_${upper}_NOT_CARRIED`, `the request carries \`${name}\`, and this agent accepts none from a page. To accept it, ` +
+            `validate it: agUi({ accept: { ${name} } }).`);
+    try {
+        return validator(value, {
+            ...(facts.thread !== undefined && { thread: facts.thread }),
+            headers: facts.headers,
+        });
+    }
+    catch (err) {
+        if (err instanceof errors_js_1.WireRequestRefusal)
+            throw err;
+        // Never the validator's message: it may describe the value it refused.
+        throw refused(`ERR_${upper}_REFUSED`, `the app's validator refused \`${name}\`.`);
+    }
+}
+const isEmpty = (value) => value === undefined ||
+    value === null ||
+    (Array.isArray(value) && value.length === 0) ||
+    (isRecord(value) && Object.keys(value).length === 0);
+/** The turn the request asks for, against what the server holds. */
+function turnOf(input, held, facts) {
+    const resume = input.resume ?? [];
+    const last = input.messages[input.messages.length - 1];
+    const awaiting = held.awaiting;
+    if (awaiting === undefined) {
+        if (resume.length > 0)
+            throw refused('ERR_NO_PENDING_ASK', facts.keepsPauses
+                ? 'the request answers an interrupt, and this thread is waiting on none.'
+                : 'the request answers an interrupt, and this host keeps no paused run to continue.', 409);
+        if (last?.role === 'tool')
+            throw refused('ERR_UNKNOWN_TOOL_CALL', `messages[${input.messages.length - 1}] answers a tool call this thread is not ` +
+                `waiting on. A tool result is taken only for a frontend tool the run is paused on.`);
+        return { kind: 'message', message: newestMessage(input, facts) };
+    }
+    const suspension = readAgUiSuspension(awaiting.suspension);
+    if (suspension === undefined)
+        throw refused('ERR_AWAITING_DECISION', 'this thread is waiting on an answer another door asked for; answer it there.', 409);
+    const call = suspension.call;
+    if (call?.client === true)
+        return { kind: 'answer', answer: clientResult(input, call) };
+    if (resume.length === 0)
+        throw refused('ERR_AWAITING_DECISION', 'this thread is waiting on the answer to its interrupt; send it in `resume`.', 409);
+    const known = resume.findIndex((entry) => entry.interruptId !== suspension.interruptId);
+    if (known >= 0 || resume.length !== 1)
+        throw refused('ERR_UNKNOWN_INTERRUPT', `resume[${Math.max(known, 0)}] does not answer the interrupt this thread is waiting on.`);
+    const entry = resume[0];
+    if (entry.status === 'cancelled')
+        throw refused('ERR_CANCEL_NOT_CARRIED', 'the request cancels the interrupt, and this agent continues a paused run only with an ' +
+            'answer. Answer it — a decline is an answer.');
+    return { kind: 'answer', answer: entry.payload };
+}
+/** The page's result for the frontend tool call the run is paused on — the newest message. */
+function clientResult(input, call) {
+    const at = input.messages.length - 1;
+    const last = input.messages[at];
+    if (last?.role === 'tool' && last.toolCallId === call.toolCallId)
+        return textOf(last.content, at);
+    if (last?.role === 'tool')
+        throw refused('ERR_UNKNOWN_TOOL_CALL', `messages[${at}] answers a tool call this thread is not waiting on.`);
+    throw refused('ERR_AWAITING_DECISION', 'this thread is waiting on the result of a tool the page runs; send it as the newest ' +
+        'message, a `tool` message for that call.', 409);
+}
+/** The newest message — the person's — as the run's message. */
+function newestMessage(input, facts) {
+    const at = input.messages.length - 1;
+    const last = input.messages[at];
+    if (last === undefined || last.role !== 'user')
+        throw refused('ERR_NO_USER_TURN', 'the newest message must be the person’s (`role: user`) — it is what the agent answers.');
+    if (!facts.keepsConversation && at > 0)
+        throw refused('ERR_CONVERSATION_NOT_KEPT', 'the request continues a conversation, and this host keeps none: the page’s copy is ' +
+            'never taken as what was said. Serve it with threads (and sessions, or an agent ' +
+            'with memory) to continue one.');
+    const text = textOf(last.content, at);
+    if (text.trim().length === 0)
+        throw refused('ERR_NO_USER_TURN', `messages[${at}] says nothing.`);
+    return text;
+}
+/** A message body as text — a media part refused by name, never dropped. */
+function textOf(value, at) {
+    if (value === undefined)
+        return '';
+    if (typeof value === 'string')
+        return value;
+    let out = '';
+    for (const part of value) {
+        if (part.type !== 'text')
+            throw refused('ERR_MEDIA_NOT_CARRIED', `messages[${at}] carries a ${part.type} part; this agent is given text only.`);
+        out += part.text;
+    }
+    return out;
+}
+const isText = (value) => typeof value === 'string';
+const texts = (value) => Array.isArray(value) && value.every(isText);
+/**
+ * A stored suspension record, checked — the store holds bytes; a record that
+ * is not one this adapter wrote is `undefined`, and nothing is matched to it.
+ */
+function readAgUiSuspension(value) {
+    if (!isRecord(value) || value.version !== 1 || !isText(value.runId))
+        return undefined;
+    if (value.interruptId !== undefined && !isText(value.interruptId))
+        return undefined;
+    if (typeof value.rootAgent !== 'boolean' || !Array.isArray(value.scopes))
+        return undefined;
+    const call = value.call;
+    if (call !== undefined &&
+        (!isRecord(call) ||
+            !isText(call.toolCallId) ||
+            typeof call.client !== 'boolean' ||
+            !texts(call.mount)))
+        return undefined;
+    for (const scope of value.scopes) {
+        if (!isRecord(scope) || !texts(scope.mount) || !texts(scope.steps))
+            return undefined;
+        if (!Array.isArray(scope.calls))
+            return undefined;
+        for (const open of scope.calls)
+            if (!isRecord(open) || !isText(open.toolCallId) || typeof open.client !== 'boolean')
+                return undefined;
+        for (const field of ['subagentRunId', 'name', 'parentSubagentRunId', 'messageId'])
+            if (scope[field] !== undefined && !isText(scope[field]))
+                return undefined;
+    }
+    return value;
+}
+exports.readAgUiSuspension = readAgUiSuspension;
+//# sourceMappingURL=request.js.map

package/dist/ag-ui/request.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"request.js","sourceRoot":"","sources":["../../src/ag-ui/request.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;;;AAEH,oDAA0D;AAkB1D,8EAA8E;AACjE,QAAA,mBAAmB,GAAG,GAAG,CAAC;AAEvC;;;;GAIG;AACH,MAAM,SAAS,GAAG,+BAA+B,CAAC;AAElD,2DAA2D;AAC3D,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAE/B,yEAAyE;AACzE,MAAM,SAAS,GAAG,uBAAuB,CAAC;AAE1C,MAAM,KAAK,GAAwB,IAAI,GAAG,CAAC;IACzC,MAAM;IACN,WAAW;IACX,MAAM;IACN,QAAQ;IACR,WAAW;IACX,WAAW;IACX,UAAU;CACX,CAAC,CAAC;AAEH,2EAA2E;AAC3E,MAAM,SAAS,GAAG,CAAC,IAAY,EAAsB,EAAE,CACrD,IAAI,8BAAkB,CAAC,uBAAuB,EAAE,UAAU,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC;AAEzE,+EAA+E;AAC/E,MAAM,OAAO,GAAG,CAAC,IAAY,EAAE,IAAY,EAAE,MAAM,GAAG,GAAG,EAAsB,EAAE,CAC/E,IAAI,8BAAkB,CAAC,IAAI,EAAE,UAAU,IAAI,EAAE,EAAE,MAAM,CAAC,CAAC;AAEzD,MAAM,QAAQ,GAAG,CAAC,KAAc,EAA8C,EAAE,CAC9E,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAEvE,oEAAoE;AACpE,SAAS,KAAK,CAAC,KAAc,EAAE,KAAa;IAC1C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QACjD,MAAM,SAAS,CAAC,KAAK,KAAK,gCAAgC,CAAC,CAAC;IAC9D,IAAI,KAAK,CAAC,MAAM,GAAG,2BAAmB;QACpC,MAAM,SAAS,CAAC,KAAK,KAAK,qBAAqB,2BAAmB,cAAc,CAAC,CAAC;IACpF,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC;QACxB,MAAM,SAAS,CACb,KAAK,KAAK,+EAA+E,CAC1F,CAAC;IACJ,OAAO,KAAK,CAAC;AACf,CAAC;AAED,4DAA4D;AAC5D,SAAS,MAAM,CAAC,KAAc,EAAE,KAAa;IAC3C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QACjD,MAAM,SAAS,CAAC,KAAK,KAAK,gCAAgC,CAAC,CAAC;IAC9D,IAAI,KAAK,CAAC,MAAM,GAAG,kBAAkB;QACnC,MAAM,SAAS,CAAC,KAAK,KAAK,qBAAqB,kBAAkB,cAAc,CAAC,CAAC;IACnF,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,IAAI,CAAC,KAAc,EAAE,KAAa;IACzC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IACrD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,MAAM,SAAS,CAAC,KAAK,KAAK,sBAAsB,CAAC,CAAC;IAC7E,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,OAAO,CAAC,KAAc,EAAE,EAAU,EAAE,QAAQ,GAAG,KAAK;IAC3D,IAAI,KAAK,KAAK,SAAS,IAAI,QAAQ;QAAE,OAAO;IAC5C,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO;IACtC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QACvB,MAAM,SAAS,CAAC,KAAK,EAAE,iDAAiD,CAAC,CAAC;IAC5E,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ;YAClD,MAAM,SAAS,CAAC,mBAAmB,EAAE,kCAAkC,CAAC,CAAC;QAC3E,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ;YACvD,MAAM,SAAS,CAAC,oBAAoB,EAAE,iCAAiC,CAAC,CAAC;IAC7E,CAAC;AACH,CAAC;AAED,SAAS,OAAO,CAAC,KAAc,EAAE,CAAS;IACxC,MAAM,EAAE,GAAG,YAAY,CAAC,GAAG,CAAC;IAC5B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,MAAM,SAAS,CAAC,KAAK,EAAE,uBAAuB,CAAC,CAAC;IACtE,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IAC7B,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;QAC1D,MAAM,SAAS,CAAC,KAAK,EAAE,+BAA+B,CAAC,CAAC;IAC1D,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,MAAM,CAAC;QACZ,KAAK,MAAM;YACT,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YAC3B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;gBAAE,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,GAAG,EAAE,aAAa,CAAC,CAAC;YACxE,MAAM;QACR,KAAK,WAAW;YACd,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;YACjC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,EAAE,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;gBAC3D,MAAM,KAAK,GAAG,GAAG,EAAE,cAAc,CAAC,GAAG,CAAC;gBACtC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC;oBAC7C,MAAM,SAAS,CAAC,KAAK,KAAK,6BAA6B,CAAC,CAAC;gBAC3D,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,KAAK,KAAK,CAAC,CAAC;gBAC/B,IAAI,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,IAAI,CAAC,QAAQ,CAAC,SAAS,KAAK,QAAQ;oBACvF,MAAM,SAAS,CAAC,KAAK,KAAK,4DAA4D,CAAC,CAAC;YAC5F,CAAC,CAAC,CAAC;YACH,MAAM;QACR;YACE,MAAM;IACV,CAAC;IACD,OAAO,KAA+B,CAAC;AACzC,CAAC;AAED;;;;;GAKG;AACH,SAAgB,gBAAgB,CAAC,IAAa;IAC5C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC;QAAE,MAAM,SAAS,CAAC,0CAA0C,CAAC,CAAC;IACjF,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;IACjC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC3B,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS;QAAE,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;IAC3E,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC;QAAE,MAAM,SAAS,CAAC,8BAA8B,CAAC,CAAC;IACnF,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;QACxB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAChF,MAAM,SAAS,CAAC,WAAW,CAAC,0DAA0D,CAAC,CAAC;QAC1F,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;YACtB,MAAM,SAAS,CAAC,WAAW,CAAC,2CAA2C,CAAC,CAAC;QAC3E,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAC9C,OAAO,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;QAC3B,IACE,CAAC,QAAQ,CAAC,KAAK,CAAC;YAChB,OAAO,KAAK,CAAC,WAAW,KAAK,QAAQ;YACrC,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ;YAE/B,MAAM,SAAS,CAAC,aAAa,CAAC,uDAAuD,CAAC,CAAC;IAC3F,CAAC,CAAC,CAAC;IACH,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IAC3C,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;QAC1B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,MAAM,SAAS,CAAC,YAAY,CAAC,wBAAwB,CAAC,CAAC;QAC7E,MAAM,CAAC,KAAK,CAAC,WAAW,EAAE,UAAU,CAAC,eAAe,CAAC,CAAC;QACtD,IAAI,KAAK,CAAC,MAAM,KAAK,UAAU,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW;YAC7D,MAAM,SAAS,CAAC,YAAY,CAAC,+CAA+C,CAAC,CAAC;IAClF,CAAC,CAAC,CAAC;IACH,OAAO;QACL,GAAI,IAAgC;QACpC,QAAQ;QACR,KAAK,EAAE,KAA8B;QACrC,OAAO,EAAE,OAAkC;QAC3C,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,MAAoC,EAAE,CAAC;KAC3E,CAAC;AACJ,CAAC;AAvCD,4CAuCC;AAsBD;;;;;GAKG;AACH,SAAgB,YAAY,CAC1B,KAAmB,EACnB,IAAsB,EACtB,KAAgB,EAChB,KAAoB;IAEpB,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAC9B,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW;YAC/C,MAAM,OAAO,CACX,8BAA8B,EAC9B,YAAY,CAAC,UAAU,CAAC,CAAC,IAAI,yDAAyD;gBACpF,mBAAmB,CACtB,CAAC;IACN,CAAC,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;IAC3C,MAAM,QAAQ,GAA4B,EAAE,CAAC;IAC7C,MAAM,KAAK,GAAG,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACzE,IAAI,KAAK,KAAK,SAAS;QAAE,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAC;IAChD,MAAM,OAAO,GAAG,SAAS,CACvB,SAAS,EACT,KAAK,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,EACtD,KAAK,CAAC,MAAM,CAAC,OAAO,EACpB,KAAK,CACN,CAAC;IACF,IAAI,OAAO,KAAK,SAAS;QAAE,QAAQ,CAAC,OAAO,GAAG,OAAO,CAAC;IACtD,OAAO;QACL,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,IAAI,EAAE,KAAK,CAAC;QAChC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC;QAClC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC;KACtD,CAAC;AACJ,CAAC;AA9BD,oCA8BC;AAED,8FAA8F;AAC9F,SAAS,OAAO,CAAC,KAAmB,EAAE,KAAgB,EAAE,KAAoB;IAC1E,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,CAAC,EAAE,EAAE;QAClC,MAAM,KAAK,GAAG,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,KAAK,KAAK,SAAS;YACrB,MAAM,OAAO,CACX,sBAAsB,EACtB,SAAS,CAAC,4EAA4E;gBACpF,4DAA4D,CAC/D,CAAC;QACJ,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;IACtB,CAAC,CAAC,CAAC;IACH,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW;QACxC,MAAM,OAAO,CACX,8BAA8B,EAC9B,wFAAwF;YACtF,gFAAgF,CACnF,CAAC;IACJ,OAAO,KAAK,CAAC;AACf,CAAC;AAED,kFAAkF;AAClF,SAAS,SAAS,CAChB,IAAyB,EACzB,KAAc,EACd,SAAoC,EACpC,KAAgB;IAEhB,IAAI,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACrC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACjC,IAAI,SAAS,KAAK,SAAS;QACzB,MAAM,OAAO,CACX,OAAO,KAAK,cAAc,EAC1B,yBAAyB,IAAI,6DAA6D;YACxF,iCAAiC,IAAI,QAAQ,CAChD,CAAC;IACJ,IAAI,CAAC;QACH,OAAO,SAAS,CAAC,KAAK,EAAE;YACtB,GAAG,CAAC,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,CAAC;YAC3D,OAAO,EAAE,KAAK,CAAC,OAAO;SACvB,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,GAAG,YAAY,8BAAkB;YAAE,MAAM,GAAG,CAAC;QACjD,uEAAuE;QACvE,MAAM,OAAO,CAAC,OAAO,KAAK,UAAU,EAAE,iCAAiC,IAAI,KAAK,CAAC,CAAC;IACpF,CAAC;AACH,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,KAAc,EAAW,EAAE,CAC1C,KAAK,KAAK,SAAS;IACnB,KAAK,KAAK,IAAI;IACd,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC;IAC5C,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC;AAEvD,oEAAoE;AACpE,SAAS,MAAM,CAAC,KAAmB,EAAE,IAAsB,EAAE,KAAgB;IAC3E,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,EAAE,CAAC;IAClC,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;IAC/B,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC;YACnB,MAAM,OAAO,CACX,oBAAoB,EACpB,KAAK,CAAC,WAAW;gBACf,CAAC,CAAC,uEAAuE;gBACzE,CAAC,CAAC,kFAAkF,EACtF,GAAG,CACJ,CAAC;QACJ,IAAI,IAAI,EAAE,IAAI,KAAK,MAAM;YACvB,MAAM,OAAO,CACX,uBAAuB,EACvB,YAAY,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,2CAA2C;gBAC9E,mFAAmF,CACtF,CAAC;QACJ,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE,CAAC;IACnE,CAAC;IACD,MAAM,UAAU,GAAG,kBAAkB,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC;IAC3D,IAAI,UAAU,KAAK,SAAS;QAC1B,MAAM,OAAO,CACX,uBAAuB,EACvB,8EAA8E,EAC9E,GAAG,CACJ,CAAC;IACJ,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC;IAC7B,IAAI,IAAI,EAAE,MAAM,KAAK,IAAI;QAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;IACxF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QACrB,MAAM,OAAO,CACX,uBAAuB,EACvB,6EAA6E,EAC7E,GAAG,CACJ,CAAC;IACJ,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,KAAK,UAAU,CAAC,WAAW,CAAC,CAAC;IACxF,IAAI,KAAK,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;QACnC,MAAM,OAAO,CACX,uBAAuB,EACvB,UAAU,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,4DAA4D,CACzF,CAAC;IACJ,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAoB,CAAC;IAC3C,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW;QAC9B,MAAM,OAAO,CACX,wBAAwB,EACxB,wFAAwF;YACtF,6CAA6C,CAChD,CAAC;IACJ,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;AACnD,CAAC;AAED,8FAA8F;AAC9F,SAAS,YAAY,CAAC,KAAmB,EAAE,IAAuB;IAChE,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAChC,IAAI,IAAI,EAAE,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,UAAU,KAAK,IAAI,CAAC,UAAU;QAAE,OAAO,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IAClG,IAAI,IAAI,EAAE,IAAI,KAAK,MAAM;QACvB,MAAM,OAAO,CACX,uBAAuB,EACvB,YAAY,EAAE,sDAAsD,CACrE,CAAC;IACJ,MAAM,OAAO,CACX,uBAAuB,EACvB,sFAAsF;QACpF,0CAA0C,EAC5C,GAAG,CACJ,CAAC;AACJ,CAAC;AAED,gEAAgE;AAChE,SAAS,aAAa,CAAC,KAAmB,EAAE,KAAgB;IAC1D,MAAM,EAAE,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IACrC,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAChC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;QAC5C,MAAM,OAAO,CACX,kBAAkB,EAClB,wFAAwF,CACzF,CAAC;IACJ,IAAI,CAAC,KAAK,CAAC,iBAAiB,IAAI,EAAE,GAAG,CAAC;QACpC,MAAM,OAAO,CACX,2BAA2B,EAC3B,qFAAqF;YACnF,iFAAiF;YACjF,+BAA+B,CAClC,CAAC;IACJ,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IACtC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,OAAO,CAAC,kBAAkB,EAAE,YAAY,EAAE,iBAAiB,CAAC,CAAC;IACjG,OAAO,IAAI,CAAC;AACd,CAAC;AAED,4EAA4E;AAC5E,SAAS,MAAM,CAAC,KAAsD,EAAE,EAAU;IAChF,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACnC,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC5C,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;YACtB,MAAM,OAAO,CACX,uBAAuB,EACvB,YAAY,EAAE,eAAe,IAAI,CAAC,IAAI,uCAAuC,CAC9E,CAAC;QACJ,GAAG,IAAK,IAAyB,CAAC,IAAI,CAAC;IACzC,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,MAAM,GAAG,CAAC,KAAc,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC;AAC9E,MAAM,KAAK,GAAG,CAAC,KAAc,EAA8B,EAAE,CAC3D,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;AAE9C;;;GAGG;AACH,SAAgB,kBAAkB,CAAC,KAAc;IAC/C,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACtF,IAAI,KAAK,CAAC,WAAW,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC;QAAE,OAAO,SAAS,CAAC;IACpF,IAAI,OAAO,KAAK,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC;QAAE,OAAO,SAAS,CAAC;IAC3F,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IACxB,IACE,IAAI,KAAK,SAAS;QAClB,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC;YACd,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC;YACxB,OAAO,IAAI,CAAC,MAAM,KAAK,SAAS;YAChC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAErB,OAAO,SAAS,CAAC;IACnB,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAmB,EAAE,CAAC;QAC9C,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QACrF,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAClD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAkB;YACzC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,OAAO,IAAI,CAAC,MAAM,KAAK,SAAS;gBACjF,OAAO,SAAS,CAAC;QACrB,KAAK,MAAM,KAAK,IAAI,CAAC,eAAe,EAAE,MAAM,EAAE,qBAAqB,EAAE,WAAW,CAAC;YAC/E,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAAE,OAAO,SAAS,CAAC;IAC9E,CAAC;IACD,OAAO,KAAkC,CAAC;AAC5C,CAAC;AAvBD,gDAuBC"}