@animalabs/agent-framework 0.26.2 → 0.28.0

package/dist/src/gate/reply-judge.js

@@ -0,0 +1,467 @@
+/**
+ * ReplyJudge — the small model a `judge` wake rule asks whether now is a good
+ * time for the agent to reply (JudgeConfig).
+ *
+ * Per batch it takes the request the agent WOULD send if woken now (the
+ * framework's previewActivation, a dry run that commits nothing), renders it
+ * as one plain-text document (the agent's system prompt, abridged, then its
+ * conversation, oldest first), keeps the newest part of that document that
+ * fits the judge's input budget, and asks the model, with the agent's own
+ * instructions and the batch, for one line: `REPLY: <reason>` or
+ * `WAIT: <reason>`.
+ *
+ * Cost and latency. The budget (`maxInputTokens`, default 90,000) keeps every
+ * request under the 100,000-token line past which Claude Haiku 5.5 costs five
+ * times as much. Tokens are estimated from characters, at a ratio the judge
+ * corrects from every response's reported input, so the estimate tracks the
+ * model's tokenizer and the context's mix of prose and code. The document is
+ * sent as a run of chunks that start at an anchor, the first message shown,
+ * which stays put while the window grows into its budget: the chunks before
+ * the newest stay byte-identical from one request to the next, and a cache
+ * breakpoint after the last full one lets every later request read them from
+ * the prompt cache. Only when the window outgrows its budget does the anchor
+ * move, to leave the window a share of the budget to grow into again.
+ *
+ * The judge reads; it never writes into the agent's context and never speaks.
+ */
+import { NativeFormatter } from '@animalabs/membrane';
+/** The judge's model when the host names none. */
+export const DEFAULT_JUDGE_MODEL = 'claude-haiku-5-5';
+/** The judge's input budget when the host names none: under Haiku 5.5's 100K price line, with margin. */
+export const DEFAULT_JUDGE_MAX_INPUT_TOKENS = 90_000;
+/** The smallest input budget the judge takes: its instructions, the batch and a little context. A
+ *  host that wants only the newest few messages read (a short tail, cheaper and quicker, with less
+ *  of the room's history to weigh) sets a budget near it. */
+export const MIN_JUDGE_INPUT_TOKENS = 4_000;
+/** Characters per token the judge assumes before any response has told it better. Low, so a first estimate overshoots. */
+const INITIAL_CHARS_PER_TOKEN = 3;
+/** The share of each measured ratio the running estimate takes: more when the
+ *  text proved denser than estimated (more tokens a character), which is the
+ *  side that overruns the budget, less when sparser. */
+const CALIBRATION_WEIGHT_DENSER = 0.6;
+const CALIBRATION_WEIGHT_SPARSER = 0.2;
+/** The share of the budget the system prompt (the agent's, abridged) may fill. */
+const SYSTEM_SHARE = 0.08;
+/** The share of the document budget a fresh window starts at, leaving the rest to grow into before the anchor moves. */
+const FRESH_WINDOW_SHARE = 0.65;
+/** Estimated tokens per cached chunk of the document: above every model's minimum cacheable prefix. */
+const CHUNK_TOKENS = 6_000;
+/** Tokens held back for the judge's own instructions, the batch and the question. */
+const FIXED_TOKENS_RESERVE = 3_000;
+/** Longest text block (characters) a message renders whole; a longer one keeps its head and tail. */
+const MAX_TEXT_CHARS = 6_000;
+/** Longest message (characters) rendered, all its blocks together. */
+const MAX_MESSAGE_CHARS = 12_000;
+/** Longest tool call input / tool result (characters) rendered. */
+const MAX_TOOL_CHARS = 600;
+/** Output tokens a verdict may take, adaptive thinking included: room enough
+ *  that thinking at the model's default effort doesn't crowd out the line.
+ *  Only what's generated is billed. */
+const VERDICT_MAX_TOKENS = 4_096;
+/** The share of the budget the batch's listing may fill; past it the oldest events are counted, not listed. */
+const EVENTS_SHARE = 0.1;
+/** The participant the judge's request names as the assistant: none of its messages is one. */
+const JUDGE_PARTICIPANT = 'reply-judge';
+/** A message as the document shows it: its participant, and each block as text. Thinking is the agent's own, and isn't shown. */
+export function renderMessage(message) {
+    const parts = [];
+    for (const block of message.content) {
+        const line = renderBlock(block);
+        if (line)
+            parts.push(line);
+    }
+    if (parts.length === 0)
+        return '';
+    return cut(`[${message.participant}] ${parts.join('\n')}`, MAX_MESSAGE_CHARS);
+}
+function renderBlock(block) {
+    switch (block.type) {
+        case 'text':
+            return cut(block.text, MAX_TEXT_CHARS);
+        case 'image':
+        case 'generated_image':
+            return '[image]';
+        case 'document':
+            return '[document]';
+        case 'audio':
+            return '[audio]';
+        case 'video':
+            return '[video]';
+        case 'tool_use':
+            return `[calls ${block.name}] ${cut(safeJson(block.input), MAX_TOOL_CHARS)}`;
+        case 'tool_result': {
+            const body = typeof block.content === 'string'
+                ? block.content
+                : block.content.map((b) => (b.type === 'text' ? b.text : `[${b.type}]`)).join('\n');
+            return `[${block.toolName ?? 'tool'} ${block.isError ? 'failed' : 'returned'}] ${cut(body, MAX_TOOL_CHARS)}`;
+        }
+        default:
+            // thinking, redacted thinking, system changes: not the conversation.
+            return '';
+    }
+}
+function safeJson(value) {
+    try {
+        return JSON.stringify(value) ?? '';
+    }
+    catch {
+        return String(value);
+    }
+}
+/** Text no longer than `max` characters: a longer one keeps its head and tail, the middle named as cut. */
+export function cut(text, max) {
+    if (text.length <= max)
+        return text;
+    const keep = Math.floor((max - 40) / 2);
+    return `${text.slice(0, keep)} […${text.length - 2 * keep} characters cut…] ${text.slice(-keep)}`;
+}
+/** A cheap, stable key for an entry (FNV-1a over its text, with its length). */
+function keyOf(text) {
+    let h = 0x811c9dc5;
+    for (let i = 0; i < text.length; i++) {
+        h ^= text.charCodeAt(i);
+        h = Math.imul(h, 0x01000193);
+    }
+    return `${(h >>> 0).toString(36)}:${text.length}`;
+}
+/** The text of a system prompt, as membrane's request may hold it. */
+function systemText(system) {
+    if (typeof system === 'string')
+        return system;
+    if (Array.isArray(system)) {
+        return system.map((b) => (b && typeof b === 'object' && typeof b.text === 'string' ? b.text : '')).join('\n');
+    }
+    return '';
+}
+/** In how long, as the judge is told an upcoming wake. */
+function inWhile(at, now) {
+    if (at === undefined)
+        return 'as soon as it is free';
+    const s = Math.max(0, Math.round((at - now) / 1000));
+    if (s < 90)
+        return `in ${s} s`;
+    const m = Math.round(s / 60);
+    if (m < 90)
+        return `in ${m} min`;
+    const h = Math.floor(m / 60);
+    return `in ${h} h${m % 60 ? ` ${m % 60} min` : ''}`;
+}
+/**
+ * What waiting would leave the agent with: what wakes it anyway, soonest
+ * first, or that nothing the host knows of is scheduled. A server's own
+ * timers (a heartbeat, a reminder) are listed only where the host was told
+ * of them, so the empty case says so.
+ */
+export function ifYouWait(wakes, agentName, now) {
+    const sorted = [...wakes].sort((a, b) => (a.at ?? now) - (b.at ?? now));
+    const lines = sorted.slice(0, 8).map((w) => `- ${inWhile(w.at, now)}${w.certain ? '' : ', maybe'}: ${w.what}`);
+    const more = sorted.length > 8 ? [`- and ${sorted.length - 8} more`] : [];
+    return [
+        '<if_you_wait>',
+        ...(lines.length > 0
+            ? [`If you answer WAIT and nothing new arrives, ${agentName} is next woken by:`, ...lines, ...more]
+            : [`Nothing the host knows of is scheduled to wake ${agentName}: if you answer WAIT, it isn't woken until a new event arrives (a server's own timers, such as a heartbeat, may not be listed).`]),
+        '</if_you_wait>',
+    ].join('\n');
+}
+/** Seconds or minutes ago, as the batch shows each event. */
+function ago(at, now) {
+    const s = Math.max(0, Math.round((now - at) / 1000));
+    return s < 120 ? `${s}s ago` : `${Math.round(s / 60)}m ago`;
+}
+/**
+ * The verdict in a response's text: its last line that starts with REPLY or
+ * WAIT in capitals followed by a colon or a dash, as the judge is asked to
+ * write it. A capital word without one, or a lower-case "reply" or "wait" in
+ * the judge's reasoning ("Wait, they did ask"), isn't a verdict.
+ */
+export function parseVerdict(text) {
+    const re = /^[\s*_>`#]*(REPLY|WAIT)[*_`]*\s*[:\-–—]\s*(.*)$/gm;
+    let last;
+    for (let m = re.exec(text); m; m = re.exec(text))
+        last = m;
+    if (!last)
+        return undefined;
+    return { reply: last[1] === 'REPLY', reason: last[2].trim().replace(/^[*_`]+|[*_`]+$/g, '').trim() };
+}
+/** The judge's own system prompt: stable per agent, so it caches. */
+export function judgeSystemPrompt(agentName) {
+    return [
+        `You are the reply judge for an AI agent named ${agentName}. The agent isn't woken for every message: when new`,
+        'events arrive, you decide whether now is a good time to wake it so it can respond. Waking it costs it a turn;',
+        "letting the events go by means it won't act on them until something else wakes it (they stay in its context,",
+        'so it will see them then).',
+        '',
+        "You're given the agent's context as a document: its conversation, oldest first, cut from the oldest end to",
+        "fit, then its system prompt (abridged). The agent's own messages are those from the participant named",
+        `${agentName}. Then you're given the new events and, when it has written them, the agent's own instructions to you.`,
+        "Its instructions are its preferences about its own attention and come first. Where they don't decide, wake it",
+        'when it is addressed or asked something, when a reply from it is expected or would clearly help, or when',
+        'something it is following needs it; let events go by when the talk is between others and does not need it,',
+        'when it has already answered, or when replying would only add noise.',
+        '',
+        "You're also told what will wake the agent anyway if you let the events go by. Waiting costs little when it",
+        "will be woken soon regardless; when nothing is scheduled, waiting means it may not see these events for a",
+        'long time, so weigh how much they matter.',
+        '',
+        "Don't answer the messages yourself and don't speak as the agent. Answer with exactly one line:",
+        '"REPLY: <a short reason>" to wake it, or "WAIT: <a short reason>" to let the events go by.',
+    ].join('\n');
+}
+/** The closing message: the batch, the agent's instructions, the question. */
+export function judgeQuestion(request, agentName, now, maxEventChars = Infinity) {
+    // Newest first into the listing's share, shown oldest first; the rest are
+    // counted, so a long held batch can't crowd out the context.
+    const lines = [];
+    let used = 0;
+    let i = request.events.length;
+    while (i > 0) {
+        const e = request.events[i - 1];
+        const where = e.channel ? ` in ${e.channel}` : '';
+        const who = e.authorId ? ` from ${e.authorId}` : '';
+        const addressed = e.addressed ? ' (addresses the agent)' : '';
+        const line = `- ${ago(e.at, now)}${where}${who}${addressed}: ${e.content}`;
+        if (lines.length > 0 && used + line.length > maxEventChars)
+            break;
+        lines.unshift(line);
+        used += line.length + 1;
+        i--;
+    }
+    const parts = [
+        `<new_events count="${request.events.length}">`,
+        ...(i > 0 ? [`- (${i} earlier ${i === 1 ? 'event' : 'events'} in this batch not listed)`] : []),
+        ...lines,
+        '</new_events>',
+    ];
+    parts.push('', ifYouWait(request.upcomingWakes ?? [], agentName, now));
+    if (request.instructions && request.instructions.trim()) {
+        parts.push('', `<instructions_from_${agentName.replace(/[^A-Za-z0-9_-]/g, '_')}>`, request.instructions.trim(), '</instructions_from_' + agentName.replace(/[^A-Za-z0-9_-]/g, '_') + '>');
+    }
+    parts.push('', `Should ${agentName} be woken now to respond? One line: "REPLY: <reason>" or "WAIT: <reason>".`);
+    return parts.join('\n');
+}
+export class ReplyJudge {
+    membraneFor;
+    cacheTtl;
+    model;
+    maxInputTokens;
+    effort;
+    chooseAgent;
+    preview;
+    recordUsage;
+    extraWakes;
+    /** Characters per token, corrected from each response's reported input. */
+    charsPerToken = INITIAL_CHARS_PER_TOKEN;
+    anchors = new Map();
+    constructor(deps) {
+        this.membraneFor = deps.membraneFor;
+        this.cacheTtl = deps.options?.cacheTtl === '1h' ? '1h' : '5m';
+        this.model = deps.options?.model || DEFAULT_JUDGE_MODEL;
+        const max = deps.options?.maxInputTokens;
+        if (max === undefined) {
+            this.maxInputTokens = DEFAULT_JUDGE_MAX_INPUT_TOKENS;
+        }
+        else if (typeof max !== 'number' || !Number.isFinite(max)) {
+            this.maxInputTokens = DEFAULT_JUDGE_MAX_INPUT_TOKENS;
+            console.error(`[gate] the reply judge's maxInputTokens isn't a number, so it's read as ${DEFAULT_JUDGE_MAX_INPUT_TOKENS}`);
+        }
+        else if (max < MIN_JUDGE_INPUT_TOKENS) {
+            // At its nearest bound, as the gate reads a value out of range: a small
+            // budget set to save money stays small.
+            this.maxInputTokens = MIN_JUDGE_INPUT_TOKENS;
+            console.error(`[gate] the reply judge's maxInputTokens is ${max}, under the ${MIN_JUDGE_INPUT_TOKENS} minimum, so it's read as ${MIN_JUDGE_INPUT_TOKENS}`);
+        }
+        else {
+            this.maxInputTokens = Math.floor(max);
+        }
+        this.effort = deps.options?.effort ?? 'low';
+        this.chooseAgent = deps.chooseAgent;
+        this.preview = deps.preview;
+        this.recordUsage = deps.recordUsage;
+        this.extraWakes = deps.upcomingWakes;
+    }
+    /** The gate's judge function. */
+    judge = async (request) => this.decide(request);
+    /** The ratio the judge estimates tokens by now (for tests and status). */
+    estimateRatio() {
+        return this.charsPerToken;
+    }
+    tokens(chars) {
+        return Math.ceil(chars / this.charsPerToken);
+    }
+    /** Build the judge's request for one batch: the system prompt, the document in chunks, the question. */
+    async buildRequest(request, now = Date.now()) {
+        const agentName = this.chooseAgent(request.agentNames);
+        if (!agentName)
+            throw new Error('no agent to judge for');
+        const preview = await this.preview(agentName);
+        if (request.signal.aborted)
+            throw new Error('the judge was stopped before its request');
+        let extra = [];
+        try {
+            extra = (await this.extraWakes?.(agentName)) ?? [];
+        }
+        catch {
+            extra = [];
+        }
+        const upcoming = [...(request.upcomingWakes ?? []), ...extra];
+        const system = judgeSystemPrompt(agentName);
+        const question = judgeQuestion({ ...request, upcomingWakes: upcoming }, agentName, now, Math.floor(this.maxInputTokens * EVENTS_SHARE * this.charsPerToken));
+        const fixedChars = system.length + question.length;
+        // The budget the document may fill, in characters at the current ratio.
+        const docTokens = Math.max(1_000, this.maxInputTokens - FIXED_TOKENS_RESERVE - this.tokens(fixedChars));
+        const docChars = Math.floor(docTokens * this.charsPerToken);
+        // The agent's system prompt comes after the conversation, just before the
+        // question: a system prompt that changes between requests (a host that
+        // writes the time or a status into it) then costs only its own tokens,
+        // not the cached conversation before it.
+        const agentSystem = systemText(preview.system);
+        const systemChars = Math.floor(docChars * SYSTEM_SHARE);
+        const about = [
+            `## ${agentName}'s system prompt${agentSystem.length > systemChars ? ' (abridged)' : ''}`,
+            '',
+            agentSystem ? cut(agentSystem, systemChars) : '(none)',
+        ].join('\n');
+        const header = `# ${agentName}'s context\n\n## Conversation (oldest shown first)`;
+        const entries = [];
+        for (const message of preview.messages) {
+            const text = renderMessage(message);
+            if (text)
+                entries.push({ text, key: keyOf(text) });
+        }
+        const windowChars = Math.max(0, docChars - header.length - about.length);
+        const start = this.windowStart(agentName, entries, windowChars);
+        const shown = entries.slice(start);
+        if (shown.length > 0) {
+            this.anchors.set(agentName, { keys: shown.slice(0, 3).map((e) => e.key) });
+        }
+        // Chunks of whole messages from the anchor, each closed at CHUNK_TOKENS:
+        // the same entries from the same anchor make the same chunks, so every
+        // chunk before the open one is the same bytes as last time.
+        const chunkChars = CHUNK_TOKENS * INITIAL_CHARS_PER_TOKEN;
+        const chunks = [];
+        let current = start > 0 ? `${header}\n[…earlier messages not shown…]\n\n` : `${header}\n\n`;
+        for (const entry of shown) {
+            if (current.length + entry.text.length > chunkChars && current.length > 0) {
+                chunks.push(current);
+                current = '';
+            }
+            current += `${entry.text}\n\n`;
+        }
+        const open = current;
+        const messages = chunks.map((text, i) => ({
+            participant: 'user',
+            content: [{ type: 'text', text }],
+            // After the last closed chunk: the prefix every later request shares.
+            ...(i === chunks.length - 1 ? { cacheBreakpoint: true } : {}),
+        }));
+        if (open)
+            messages.push({ participant: 'user', content: [{ type: 'text', text: open }] });
+        messages.push({ participant: 'user', content: [{ type: 'text', text: about }] });
+        messages.push({ participant: 'user', content: [{ type: 'text', text: question }] });
+        const chars = system.length + messages.reduce((n, m) => n + m.content[0].text.length, 0);
+        return {
+            agentName,
+            chars,
+            request: {
+                system,
+                messages,
+                config: { model: this.model, maxTokens: VERDICT_MAX_TOKENS },
+                assistantParticipant: JUDGE_PARTICIPANT,
+                promptCaching: true,
+                cacheTtl: this.cacheTtl,
+                ...(this.effort !== 'none' ? { providerParams: { output_config: { effort: this.effort } } } : {}),
+            },
+        };
+    }
+    /**
+     * Where the window starts: at last request's anchor, while the window from
+     * there fits; otherwise where the newest messages fill FRESH_WINDOW_SHARE
+     * of the budget, leaving room to grow before it moves again.
+     */
+    windowStart(agentName, entries, windowChars) {
+        const tailFrom = (budget) => {
+            let used = 0;
+            let i = entries.length;
+            while (i > 0 && used + entries[i - 1].text.length + 2 <= budget) {
+                used += entries[i - 1].text.length + 2;
+                i--;
+            }
+            // The newest message is shown even when it alone is over budget (it's cut to MAX_MESSAGE_CHARS already).
+            return Math.min(i, Math.max(0, entries.length - 1));
+        };
+        const anchor = this.anchors.get(agentName);
+        if (anchor && anchor.keys.length > 0) {
+            const at = this.findAnchor(entries, anchor.keys);
+            if (at !== undefined) {
+                let size = 0;
+                for (let i = at; i < entries.length; i++)
+                    size += entries[i].text.length + 2;
+                if (size <= windowChars)
+                    return at;
+            }
+        }
+        return tailFrom(Math.floor(windowChars * FRESH_WINDOW_SHARE));
+    }
+    findAnchor(entries, keys) {
+        for (let i = 0; i + keys.length <= entries.length; i++) {
+            let all = true;
+            for (let k = 0; k < keys.length; k++) {
+                if (entries[i + k].key !== keys[k]) {
+                    all = false;
+                    break;
+                }
+            }
+            if (all)
+                return i;
+        }
+        return undefined;
+    }
+    /** Learn the tokenizer's ratio from one response, leaning conservative after an overshoot. */
+    calibrate(chars, inputTokens) {
+        if (!(inputTokens > 0) || !(chars > 0))
+            return;
+        const measured = chars / inputTokens;
+        const weight = measured < this.charsPerToken ? CALIBRATION_WEIGHT_DENSER : CALIBRATION_WEIGHT_SPARSER;
+        const next = this.charsPerToken * (1 - weight) + measured * weight;
+        // Over budget: take the measured ratio at once, with a margin, rather than drift toward it.
+        this.charsPerToken = inputTokens > this.maxInputTokens ? Math.min(next, measured * 0.9) : next;
+        this.charsPerToken = Math.min(6, Math.max(1, this.charsPerToken));
+    }
+    async decide(request) {
+        const built = await this.buildRequest(request);
+        // The native formatter whatever the host's agents use: an XML or
+        // completions formatter would end the judge's request in a prefill, which
+        // current Claude models refuse.
+        const response = await this.membraneFor(built.agentName).complete(built.request, {
+            signal: request.signal,
+            formatter: new NativeFormatter(),
+        });
+        const usage = response.details?.usage;
+        if (usage)
+            this.recordUsage?.(built.agentName, usage);
+        const inputTokens = (response.usage?.inputTokens ?? 0) + (usage?.cacheReadTokens ?? 0) + (usage?.cacheCreationTokens ?? 0);
+        this.calibrate(built.chars, inputTokens);
+        if (inputTokens > this.maxInputTokens) {
+            console.error(`[gate] the reply judge's request carried ${inputTokens} input tokens, over its ${this.maxInputTokens} budget; `
+                + `its estimate is now ${this.charsPerToken.toFixed(2)} characters a token`);
+        }
+        const text = response.content
+            .filter((b) => b.type === 'text')
+            .map((b) => b.text)
+            .join('\n');
+        const verdict = parseVerdict(text);
+        if (!verdict) {
+            const stop = response.stopReason;
+            throw new Error(`the judge's answer held no verdict (stop: ${stop}${text ? `, text: ${JSON.stringify(cut(text, 120))}` : ''})`);
+        }
+        return {
+            ...verdict,
+            model: response.details?.model?.actual || this.model,
+            inputTokens,
+            ...(usage?.cacheReadTokens !== undefined ? { cacheReadTokens: usage.cacheReadTokens } : {}),
+            outputTokens: response.usage?.outputTokens,
+        };
+    }
+}
+//# sourceMappingURL=reply-judge.js.map

package/dist/src/gate/reply-judge.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"reply-judge.js","sourceRoot":"","sources":["../../../src/gate/reply-judge.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AAEH,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AAItD,kDAAkD;AAClD,MAAM,CAAC,MAAM,mBAAmB,GAAG,kBAAkB,CAAC;AACtD,yGAAyG;AACzG,MAAM,CAAC,MAAM,8BAA8B,GAAG,MAAM,CAAC;AACrD;;6DAE6D;AAC7D,MAAM,CAAC,MAAM,sBAAsB,GAAG,KAAK,CAAC;AAE5C,0HAA0H;AAC1H,MAAM,uBAAuB,GAAG,CAAC,CAAC;AAClC;;wDAEwD;AACxD,MAAM,yBAAyB,GAAG,GAAG,CAAC;AACtC,MAAM,0BAA0B,GAAG,GAAG,CAAC;AACvC,kFAAkF;AAClF,MAAM,YAAY,GAAG,IAAI,CAAC;AAC1B,wHAAwH;AACxH,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAChC,uGAAuG;AACvG,MAAM,YAAY,GAAG,KAAK,CAAC;AAC3B,qFAAqF;AACrF,MAAM,oBAAoB,GAAG,KAAK,CAAC;AACnC,qGAAqG;AACrG,MAAM,cAAc,GAAG,KAAK,CAAC;AAC7B,sEAAsE;AACtE,MAAM,iBAAiB,GAAG,MAAM,CAAC;AACjC,mEAAmE;AACnE,MAAM,cAAc,GAAG,GAAG,CAAC;AAC3B;;uCAEuC;AACvC,MAAM,kBAAkB,GAAG,KAAK,CAAC;AACjC,+GAA+G;AAC/G,MAAM,YAAY,GAAG,GAAG,CAAC;AACzB,+FAA+F;AAC/F,MAAM,iBAAiB,GAAG,aAAa,CAAC;AAiCxC,iIAAiI;AACjI,MAAM,UAAU,aAAa,CAAC,OAA0B;IACtD,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAyB,EAAE,CAAC;QACtD,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,OAAO,GAAG,CAAC,IAAI,OAAO,CAAC,WAAW,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,iBAAiB,CAAC,CAAC;AAChF,CAAC;AAED,SAAS,WAAW,CAAC,KAAmB;IACtC,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,MAAM;YACT,OAAO,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;QACzC,KAAK,OAAO,CAAC;QACb,KAAK,iBAAiB;YACpB,OAAO,SAAS,CAAC;QACnB,KAAK,UAAU;YACb,OAAO,YAAY,CAAC;QACtB,KAAK,OAAO;YACV,OAAO,SAAS,CAAC;QACnB,KAAK,OAAO;YACV,OAAO,SAAS,CAAC;QACnB,KAAK,UAAU;YACb,OAAO,UAAU,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,cAAc,CAAC,EAAE,CAAC;QAC/E,KAAK,aAAa,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ;gBAC5C,CAAC,CAAC,KAAK,CAAC,OAAO;gBACf,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtF,OAAO,IAAI,KAAK,CAAC,QAAQ,IAAI,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,KAAK,GAAG,CAAC,IAAI,EAAE,cAAc,CAAC,EAAE,CAAC;QAC/G,CAAC;QACD;YACE,qEAAqE;YACrE,OAAO,EAAE,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;IACrC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;AACH,CAAC;AAED,2GAA2G;AAC3G,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,GAAW;IAC3C,IAAI,IAAI,CAAC,MAAM,IAAI,GAAG;QAAE,OAAO,IAAI,CAAC;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACxC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,IAAI,qBAAqB,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;AACpG,CAAC;AAED,gFAAgF;AAChF,SAAS,KAAK,CAAC,IAAY;IACzB,IAAI,CAAC,GAAG,UAAU,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACxB,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;AACpD,CAAC;AAED,sEAAsE;AACtE,SAAS,UAAU,CAAC,MAAe;IACjC,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO,MAAM,CAAC;IAC9C,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAC1B,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAQ,CAAwB,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAE,CAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC9J,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,0DAA0D;AAC1D,SAAS,OAAO,CAAC,EAAsB,EAAE,GAAW;IAClD,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,uBAAuB,CAAC;IACrD,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACrD,IAAI,CAAC,GAAG,EAAE;QAAE,OAAO,MAAM,CAAC,IAAI,CAAC;IAC/B,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IAC7B,IAAI,CAAC,GAAG,EAAE;QAAE,OAAO,MAAM,CAAC,MAAM,CAAC;IACjC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IAC7B,OAAO,MAAM,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;AACtD,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,SAAS,CAAC,KAA8B,EAAE,SAAiB,EAAE,GAAW;IACtF,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC,CAAC,CAAC;IACxE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC/G,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,MAAM,CAAC,MAAM,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1E,OAAO;QACL,eAAe;QACf,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;YAClB,CAAC,CAAC,CAAC,+CAA+C,SAAS,oBAAoB,EAAE,GAAG,KAAK,EAAE,GAAG,IAAI,CAAC;YACnG,CAAC,CAAC,CAAC,kDAAkD,SAAS,iIAAiI,CAAC,CAAC;QACnM,gBAAgB;KACjB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACf,CAAC;AAED,6DAA6D;AAC7D,SAAS,GAAG,CAAC,EAAU,EAAE,GAAW;IAClC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACrD,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC;AAC9D,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,IAAY;IACvC,MAAM,EAAE,GAAG,mDAAmD,CAAC;IAC/D,IAAI,IAAiC,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,IAAI,GAAG,CAAC,CAAC;IAC3D,IAAI,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IAC5B,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAE,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;AACxG,CAAC;AAED,qEAAqE;AACrE,MAAM,UAAU,iBAAiB,CAAC,SAAiB;IACjD,OAAO;QACL,iDAAiD,SAAS,qDAAqD;QAC/G,+GAA+G;QAC/G,8GAA8G;QAC9G,4BAA4B;QAC5B,EAAE;QACF,4GAA4G;QAC5G,uGAAuG;QACvG,GAAG,SAAS,wGAAwG;QACpH,+GAA+G;QAC/G,0GAA0G;QAC1G,4GAA4G;QAC5G,sEAAsE;QACtE,EAAE;QACF,4GAA4G;QAC5G,2GAA2G;QAC3G,2CAA2C;QAC3C,EAAE;QACF,gGAAgG;QAChG,4FAA4F;KAC7F,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACf,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,aAAa,CAC3B,OAAwE,EAAE,SAAiB,EAAE,GAAW,EAAE,aAAa,GAAG,QAAQ;IAElI,0EAA0E;IAC1E,6DAA6D;IAC7D,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;IAC9B,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,CAAC,GAAsB,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;QACpD,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAClD,MAAM,GAAG,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACpD,MAAM,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,wBAAwB,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9D,MAAM,IAAI,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,KAAK,GAAG,GAAG,GAAG,SAAS,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;QAC3E,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,GAAG,IAAI,CAAC,MAAM,GAAG,aAAa;YAAE,MAAM;QAClE,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACpB,IAAI,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACxB,CAAC,EAAE,CAAC;IACN,CAAC;IACD,MAAM,KAAK,GAAG;QACZ,sBAAsB,OAAO,CAAC,MAAM,CAAC,MAAM,IAAI;QAC/C,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,4BAA4B,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC/F,GAAG,KAAK;QACR,eAAe;KAChB,CAAC;IACF,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,OAAO,CAAC,aAAa,IAAI,EAAE,EAAE,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC;IACvE,IAAI,OAAO,CAAC,YAAY,IAAI,OAAO,CAAC,YAAY,CAAC,IAAI,EAAE,EAAE,CAAC;QACxD,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,sBAAsB,SAAS,CAAC,OAAO,CAAC,iBAAiB,EAAE,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,YAAY,CAAC,IAAI,EAAE,EAAE,sBAAsB,GAAG,SAAS,CAAC,OAAO,CAAC,iBAAiB,EAAE,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;IAC5L,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,UAAU,SAAS,4EAA4E,CAAC,CAAC;IAChH,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,MAAM,OAAO,UAAU;IACJ,WAAW,CAAgC;IAC3C,QAAQ,CAAc;IACtB,KAAK,CAAS;IACd,cAAc,CAAS;IACvB,MAAM,CAAqC;IAC3C,WAAW,CAAgC;IAC3C,OAAO,CAA4B;IACnC,WAAW,CAAgC;IAC3C,UAAU,CAAkC;IAC7D,2EAA2E;IACnE,aAAa,GAAG,uBAAuB,CAAC;IAC/B,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAErD,YAAY,IAAoB;QAC9B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACpC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QAC9D,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,IAAI,mBAAmB,CAAC;QACxD,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,EAAE,cAAc,CAAC;QACzC,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACtB,IAAI,CAAC,cAAc,GAAG,8BAA8B,CAAC;QACvD,CAAC;aAAM,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5D,IAAI,CAAC,cAAc,GAAG,8BAA8B,CAAC;YACrD,OAAO,CAAC,KAAK,CAAC,2EAA2E,8BAA8B,EAAE,CAAC,CAAC;QAC7H,CAAC;aAAM,IAAI,GAAG,GAAG,sBAAsB,EAAE,CAAC;YACxC,wEAAwE;YACxE,wCAAwC;YACxC,IAAI,CAAC,cAAc,GAAG,sBAAsB,CAAC;YAC7C,OAAO,CAAC,KAAK,CAAC,8CAA8C,GAAG,eAAe,sBAAsB,6BAA6B,sBAAsB,EAAE,CAAC,CAAC;QAC7J,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACxC,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,EAAE,MAAM,IAAI,KAAK,CAAC;QAC5C,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACpC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC5B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACpC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC;IACvC,CAAC;IAED,iCAAiC;IACxB,KAAK,GAAY,KAAK,EAAE,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAElE,0EAA0E;IAC1E,aAAa;QACX,OAAO,IAAI,CAAC,aAAa,CAAC;IAC5B,CAAC;IAEO,MAAM,CAAC,KAAa;QAC1B,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;IAC/C,CAAC;IAED,wGAAwG;IACxG,KAAK,CAAC,YAAY,CAAC,OAAqB,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE;QACxD,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACvD,IAAI,CAAC,SAAS;YAAE,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QACzD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC9C,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAExF,IAAI,KAAK,GAAmB,EAAE,CAAC;QAC/B,IAAI,CAAC;YACH,KAAK,GAAG,CAAC,MAAM,IAAI,CAAC,UAAU,EAAE,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC;QACrD,CAAC;QAAC,MAAM,CAAC;YACP,KAAK,GAAG,EAAE,CAAC;QACb,CAAC;QACD,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,aAAa,IAAI,EAAE,CAAC,EAAE,GAAG,KAAK,CAAC,CAAC;QAE9D,MAAM,MAAM,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;QAC5C,MAAM,QAAQ,GAAG,aAAa,CAC5B,EAAE,GAAG,OAAO,EAAE,aAAa,EAAE,QAAQ,EAAE,EAAE,SAAS,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,cAAc,GAAG,YAAY,GAAG,IAAI,CAAC,aAAa,CAAC,CAC7H,CAAC;QACF,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAEnD,wEAAwE;QACxE,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,cAAc,GAAG,oBAAoB,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC;QACxG,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC;QAE5D,0EAA0E;QAC1E,uEAAuE;QACvE,uEAAuE;QACvE,yCAAyC;QACzC,MAAM,WAAW,GAAG,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAC/C,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,YAAY,CAAC,CAAC;QACxD,MAAM,KAAK,GAAG;YACZ,MAAM,SAAS,mBAAmB,WAAW,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,EAAE;YACzF,EAAE;YACF,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ;SACvD,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACb,MAAM,MAAM,GAAG,KAAK,SAAS,oDAAoD,CAAC;QAElF,MAAM,OAAO,GAAY,EAAE,CAAC;QAC5B,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;YACvC,MAAM,IAAI,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;YACpC,IAAI,IAAI;gBAAE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACrD,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QACzE,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;QAChE,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,IAAI,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC7E,CAAC;QAED,yEAAyE;QACzE,uEAAuE;QACvE,4DAA4D;QAC5D,MAAM,UAAU,GAAG,YAAY,GAAG,uBAAuB,CAAC;QAC1D,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,sCAAsC,CAAC,CAAC,CAAC,GAAG,MAAM,MAAM,CAAC;QAC5F,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;YAC1B,IAAI,OAAO,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,UAAU,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1E,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACrB,OAAO,GAAG,EAAE,CAAC;YACf,CAAC;YACD,OAAO,IAAI,GAAG,KAAK,CAAC,IAAI,MAAM,CAAC;QACjC,CAAC;QACD,MAAM,IAAI,GAAG,OAAO,CAAC;QAErB,MAAM,QAAQ,GAAwB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;YAC7D,WAAW,EAAE,MAAM;YACnB,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC;YACjC,sEAAsE;YACtE,GAAG,CAAC,CAAC,KAAK,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC9D,CAAC,CAAC,CAAC;QACJ,IAAI,IAAI;YAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC,CAAC;QAC1F,QAAQ,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACjF,QAAQ,CAAC,IAAI,CAAC,EAAE,WAAW,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,CAAC,CAAC;QAEpF,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAI,CAAC,CAAC,OAAO,CAAC,CAAC,CAAsB,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC/G,OAAO;YACL,SAAS;YACT,KAAK;YACL,OAAO,EAAE;gBACP,MAAM;gBACN,QAAQ;gBACR,MAAM,EAAE,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE,kBAAkB,EAAE;gBAC5D,oBAAoB,EAAE,iBAAiB;gBACvC,aAAa,EAAE,IAAI;gBACnB,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,GAAG,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,EAAE,aAAa,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAClG;SACF,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACK,WAAW,CAAC,SAAiB,EAAE,OAAgB,EAAE,WAAmB;QAC1E,MAAM,QAAQ,GAAG,CAAC,MAAc,EAAU,EAAE;YAC1C,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,IAAI,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC;YACvB,OAAO,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,OAAO,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC;gBACjE,IAAI,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;gBACxC,CAAC,EAAE,CAAC;YACN,CAAC;YACD,yGAAyG;YACzG,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC,CAAC;QACF,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC3C,IAAI,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrC,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;YACjD,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;gBACrB,IAAI,IAAI,GAAG,CAAC,CAAC;gBACb,KAAK,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE;oBAAE,IAAI,IAAI,OAAO,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;gBAC9E,IAAI,IAAI,IAAI,WAAW;oBAAE,OAAO,EAAE,CAAC;YACrC,CAAC;QACH,CAAC;QACD,OAAO,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,GAAG,kBAAkB,CAAC,CAAC,CAAC;IAChE,CAAC;IAEO,UAAU,CAAC,OAAgB,EAAE,IAAc;QACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACvD,IAAI,GAAG,GAAG,IAAI,CAAC;YACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;oBAAC,GAAG,GAAG,KAAK,CAAC;oBAAC,MAAM;gBAAC,CAAC;YAC9D,CAAC;YACD,IAAI,GAAG;gBAAE,OAAO,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,8FAA8F;IACtF,SAAS,CAAC,KAAa,EAAE,WAAmB;QAClD,IAAI,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YAAE,OAAO;QAC/C,MAAM,QAAQ,GAAG,KAAK,GAAG,WAAW,CAAC;QACrC,MAAM,MAAM,GAAG,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,0BAA0B,CAAC;QACtG,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,QAAQ,GAAG,MAAM,CAAC;QACnE,4FAA4F;QAC5F,IAAI,CAAC,aAAa,GAAG,WAAW,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,QAAQ,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/F,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC;IACpE,CAAC;IAEO,KAAK,CAAC,MAAM,CAAC,OAAqB;QACxC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAC/C,iEAAiE;QACjE,0EAA0E;QAC1E,gCAAgC;QAChC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,EAAE;YAC/E,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,SAAS,EAAE,IAAI,eAAe,EAAE;SACjC,CAAC,CAAC;QACH,MAAM,KAAK,GAAI,QAA+B,CAAC,OAAO,EAAE,KAAK,CAAC;QAC9D,IAAI,KAAK;YAAE,IAAI,CAAC,WAAW,EAAE,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACtD,MAAM,WAAW,GAAG,CAAC,QAAQ,CAAC,KAAK,EAAE,WAAW,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,eAAe,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,mBAAmB,IAAI,CAAC,CAAC,CAAC;QAC3H,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QACzC,IAAI,WAAW,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;YACtC,OAAO,CAAC,KAAK,CACX,4CAA4C,WAAW,2BAA2B,IAAI,CAAC,cAAc,WAAW;kBAC9G,uBAAuB,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,qBAAqB,CAC5E,CAAC;QACJ,CAAC;QACD,MAAM,IAAI,GAAG,QAAQ,CAAC,OAAO;aAC1B,MAAM,CAAC,CAAC,CAAC,EAAgD,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC;aAC9E,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;aAClB,IAAI,CAAC,IAAI,CAAC,CAAC;QACd,MAAM,OAAO,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,GAAG,QAAQ,CAAC,UAAU,CAAC;YACjC,MAAM,IAAI,KAAK,CAAC,6CAA6C,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,WAAW,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QAClI,CAAC;QACD,OAAO;YACL,GAAG,OAAO;YACV,KAAK,EAAE,QAAQ,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,IAAI,IAAI,CAAC,KAAK;YACpD,WAAW;YACX,GAAG,CAAC,KAAK,EAAE,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,KAAK,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC3F,YAAY,EAAE,QAAQ,CAAC,KAAK,EAAE,YAAY;SAC3C,CAAC;IACJ,CAAC;CACF"}