@hearsay-tools/squawk 0.0.0-stage → 0.17.0-dev.5685

package/dist/runs/event-history.js

@@ -0,0 +1,563 @@
+import { createInterface } from 'node:readline';
+import { z } from 'zod';
+import { RUN_HISTORY_PAGE_ITEMS, conversationMessageEventSchema, requestOutcomeEventSchema, agentInputEventSchema, } from '../contract/index.js';
+import { createContextTrackers } from './event-history-context.js';
+import { emptyHistorySource, openHistorySource } from './history-file.js';
+const READ_CHUNK_BYTES = 64 * 1024;
+const MAX_CURSOR_BYTES = 2_048;
+const pageCursorSchema = z.object({
+    v: z.literal(1),
+    kind: z.literal('page'),
+    direction: z.enum(['older', 'newer']),
+    fileSize: z.number().int().nonnegative(),
+    boundarySeq: z.number().int().nonnegative(),
+});
+const liveCursorSchema = z.object({
+    v: z.literal(1),
+    kind: z.literal('live'),
+    offset: z.number().int().nonnegative(),
+    boundarySeq: z.number().int().nonnegative(),
+});
+export class HistoryCursorError extends Error {
+    status;
+    constructor(status, message) {
+        super(message);
+        this.name = 'HistoryCursorError';
+        this.status = status;
+    }
+}
+function encodeCursor(value) {
+    return Buffer.from(JSON.stringify(value), 'utf8').toString('base64url');
+}
+function decodeCursor(cursor) {
+    if (cursor.length === 0 || cursor.length > MAX_CURSOR_BYTES) {
+        throw new HistoryCursorError(400, 'invalid history cursor');
+    }
+    try {
+        return JSON.parse(Buffer.from(cursor, 'base64url').toString('utf8'));
+    }
+    catch {
+        throw new HistoryCursorError(400, 'invalid history cursor');
+    }
+}
+export function decodePageCursor(cursor) {
+    const parsed = pageCursorSchema.safeParse(decodeCursor(cursor));
+    if (!parsed.success)
+        throw new HistoryCursorError(400, 'invalid history cursor');
+    return parsed.data;
+}
+export function decodeLiveCursor(cursor) {
+    const parsed = liveCursorSchema.safeParse(decodeCursor(cursor));
+    if (!parsed.success)
+        throw new HistoryCursorError(400, 'invalid live cursor');
+    return parsed.data;
+}
+function parseLine(line) {
+    try {
+        const value = JSON.parse(line);
+        return typeof value.seq === 'number' && typeof value.type === 'string' && typeof value.ts === 'string'
+            ? value
+            : null;
+    }
+    catch {
+        return null;
+    }
+}
+/**
+ * Split a chunk read from right to left without decoding the unfinished record at its left edge.
+ * NDJSON separators are single-byte ASCII, so complete records can be decoded safely after the
+ * first LF while the raw prefix waits for the preceding byte chunk.
+ */
+function completeReverseLines(chunk, suffix) {
+    const combined = suffix.length === 0 ? chunk : Buffer.concat([chunk, suffix]);
+    const firstNewline = combined.indexOf(0x0a);
+    if (firstNewline === -1)
+        return { prefix: Buffer.from(combined), lines: [] };
+    return {
+        prefix: Buffer.from(combined.subarray(0, firstNewline)),
+        lines: combined.subarray(firstNewline + 1).toString('utf8').split('\n'),
+    };
+}
+const STANDALONE_TYPES = new Set([
+    'user-message',
+    'note',
+    'lifecycle',
+    'error',
+    'session.error',
+    'image',
+    'check-output',
+    'ask.requested',
+    'permission.requested',
+    'permission.resolved',
+    'provider-auth-required',
+]);
+function stringField(event, key) {
+    const value = event[key];
+    return typeof value === 'string' && value !== '' ? value : undefined;
+}
+function upsertCanonicalItem(items, key, event) {
+    const existing = items.get(key);
+    if (existing) {
+        existing.firstSeq = Math.min(existing.firstSeq, event.seq);
+        existing.lastSeq = Math.max(existing.lastSeq, event.seq);
+    }
+    else {
+        items.set(key, { key, firstSeq: event.seq, lastSeq: event.seq });
+    }
+}
+function flushCanonicalTurn(scan) {
+    if (!scan.turnHasV2) {
+        for (const { key, call, result } of scan.v1Tools) {
+            upsertCanonicalItem(scan.items, key, call);
+            if (result)
+                upsertCanonicalItem(scan.items, key, result);
+        }
+        for (const event of scan.v1Texts)
+            upsertCanonicalItem(scan.items, `v1-text:${scan.turn}:${event.seq}`, event);
+    }
+    else if (scan.v2Texts.length > 0) {
+        const normalize = (text) => text
+            .replace(/\s*CEZ:DONE\s*$/, '')
+            .replace(/\s*CEZ:MONITORING\s*$/, '')
+            .replace(/\s*CEZ:ASK[ \t]+\{[\s\S]*\}\s*$/, '')
+            .split('\n')
+            .filter((line) => !/^CEZ:(?:PR=\d+|ISSUE=\d+|TITLE=.+)\s*$/.test(line))
+            .join('\n')
+            .replace(/\s+/g, '');
+        const v2Normalized = new Set(scan.v2Texts.map(normalize));
+        v2Normalized.add(normalize(scan.v2Texts.join('')));
+        for (let index = 0; index < scan.v1Texts.length;) {
+            const event = scan.v1Texts[index];
+            const text = stringField(event, 'text') ?? '';
+            if (v2Normalized.has(normalize(text))) {
+                index += 1;
+                continue;
+            }
+            let matchedEnd = -1;
+            let combined = text;
+            for (let end = index + 1; end < scan.v1Texts.length; end += 1) {
+                combined += stringField(scan.v1Texts[end], 'text') ?? '';
+                if (v2Normalized.has(normalize(combined))) {
+                    matchedEnd = end;
+                    break;
+                }
+            }
+            if (matchedEnd >= index + 1) {
+                index = matchedEnd + 1;
+                continue;
+            }
+            upsertCanonicalItem(scan.items, `v1-text:${scan.turn}:${event.seq}`, event);
+            index += 1;
+        }
+    }
+    else {
+        for (const event of scan.v1Texts)
+            upsertCanonicalItem(scan.items, `v1-text:${scan.turn}:${event.seq}`, event);
+    }
+    scan.v1Tools.length = 0;
+    scan.v1Texts.length = 0;
+    scan.v2Texts.length = 0;
+    scan.turnHasV2 = false;
+}
+function observeV2Item(scan, event) {
+    const raw = event.item;
+    if (typeof raw === 'object' && raw !== null && !Array.isArray(raw)) {
+        const id = raw.id;
+        if (typeof id === 'string' && id !== '') {
+            scan.turnHasV2 = true;
+            upsertCanonicalItem(scan.items, `v2:${event.stepId ?? ''}:${id}`, event);
+            const item = raw;
+            if (item.kind === 'message' && typeof item.text === 'string')
+                scan.v2Texts.push(item.text);
+        }
+    }
+}
+function observeStandaloneOrConversation(scan, event) {
+    if (event.type === 'conversation-message') {
+        const parsed = conversationMessageEventSchema.safeParse(event);
+        if (parsed.success)
+            upsertCanonicalItem(scan.items, `conversation-message:${parsed.data.message.id}`, event);
+        return;
+    }
+    if (event.type === 'request-outcome') {
+        const parsed = requestOutcomeEventSchema.safeParse(event);
+        // An outcome has no sender, recipient, title, or request text of its own. It is the
+        // terminal projection of the request card, so pagination must keep both events under
+        // one canonical identity rather than allowing a standalone outcome at a page boundary.
+        if (parsed.success)
+            scan.requestOutcomes.push({
+                key: `conversation-message:${parsed.data.outcome.requestId}`,
+                event,
+            });
+        return;
+    }
+    if (event.type === 'agent-input') {
+        const parsed = agentInputEventSchema.safeParse(event);
+        if (parsed.success) {
+            upsertCanonicalItem(scan.items, `${parsed.data.input.conversation ? 'conversation-message' : 'agent-input'}:${parsed.data.input.id}`, event);
+        }
+        return;
+    }
+    if (STANDALONE_TYPES.has(event.type))
+        upsertCanonicalItem(scan.items, `standalone:${event.seq}`, event);
+}
+function observeCanonicalEvent(scan, event) {
+    if (event.type === 'user-message' || event.type === 'turn.started') {
+        flushCanonicalTurn(scan);
+        scan.turn += 1;
+    }
+    if (event.type === 'item.started' || event.type === 'item.updated' || event.type === 'item.completed') {
+        observeV2Item(scan, event);
+        return;
+    }
+    if (event.type === 'tool-call') {
+        const id = stringField(event, 'id') ?? `seq:${event.seq}`;
+        scan.v1Tools.push({ key: `v1-tool:${scan.turn}:${id}`, call: event });
+        return;
+    }
+    if (event.type === 'tool-result') {
+        const id = stringField(event, 'toolCallId');
+        const tool = id === undefined ? undefined : scan.v1Tools.find(({ call }) => call.id === id);
+        if (tool)
+            tool.result = event;
+        return;
+    }
+    if (event.type === 'text') {
+        scan.v1Texts.push(event);
+        return;
+    }
+    if (event.type === 'step-end' && event.status === 'failed') {
+        upsertCanonicalItem(scan.items, `standalone:${event.seq}`, event);
+        return;
+    }
+    observeStandaloneOrConversation(scan, event);
+}
+/**
+ * Classify the source events into the same protocol-level item units the cockpit renders.
+ *
+ * Projection always operates on complete collected turns. A v2-covered turn suppresses its v1
+ * tool twins; lifecycle snapshots sharing a step/item identity collapse to one item.
+ */
+export function canonicalSessionItems(events) {
+    const scan = {
+        items: new Map(),
+        turn: 0,
+        turnHasV2: false,
+        v1Tools: [],
+        v1Texts: [],
+        v2Texts: [],
+        requestOutcomes: [],
+    };
+    for (const event of events)
+        observeCanonicalEvent(scan, event);
+    flushCanonicalTurn(scan);
+    // Keep the projection in the returned event slice for attachment after an older page loads,
+    // but do not let an outcome whose request is outside this scan consume a visible item slot.
+    for (const { key, event } of scan.requestOutcomes) {
+        if (scan.items.has(key))
+            upsertCanonicalItem(scan.items, key, event);
+    }
+    return [...scan.items.values()].sort((a, b) => a.firstSeq - b.firstSeq);
+}
+async function withHistorySource(dataDir, id, fn) {
+    const opened = await openHistorySource(dataDir, id);
+    const source = opened ?? emptyHistorySource();
+    try {
+        return await fn(source);
+    }
+    finally {
+        await source.close();
+    }
+}
+function streamBytesRead(input) {
+    const value = input.bytesRead;
+    return typeof value === 'number' ? value : 0;
+}
+async function* reverseLineChunks(source) {
+    let position = source.size;
+    let suffix = Buffer.alloc(0);
+    let totalBytesRead = 0;
+    while (position > 0) {
+        const length = Math.min(READ_CHUNK_BYTES, position);
+        position -= length;
+        const buffer = await source.read(position, length);
+        totalBytesRead += buffer.length;
+        const split = completeReverseLines(buffer, suffix);
+        suffix = split.prefix;
+        yield { lines: split.lines, position, suffix, totalBytesRead };
+    }
+}
+async function reverseEventsUntil(source, beforeSeq, wantedItems) {
+    const fileSize = source.size;
+    if (fileSize === 0)
+        return { events: [], fileSize, fileHighWater: 0, reachedStart: true, bytesRead: 0 };
+    let position = fileSize;
+    let suffix = Buffer.alloc(0);
+    const reversed = [];
+    let reachedStart = false;
+    let totalBytesRead = 0;
+    let fileHighWater = 0;
+    for await (const chunk of reverseLineChunks(source)) {
+        ({ position, suffix, totalBytesRead } = chunk);
+        const { lines } = chunk;
+        for (let index = lines.length - 1; index >= 0; index -= 1) {
+            const event = parseLine(lines[index]);
+            if (event) {
+                fileHighWater = Math.max(fileHighWater, event.seq);
+                if (event.seq < beforeSeq)
+                    reversed.push(event);
+            }
+        }
+        const chronological = [...reversed].reverse();
+        if (canonicalSessionItems(chronological).length >= wantedItems + 1 &&
+            chronological.some((event) => event.type === 'user-message' || event.type === 'turn.started')) {
+            break;
+        }
+    }
+    if (position === 0) {
+        reachedStart = true;
+        const event = parseLine(suffix.toString('utf8'));
+        if (event) {
+            fileHighWater = Math.max(fileHighWater, event.seq);
+            if (event.seq < beforeSeq)
+                reversed.push(event);
+        }
+    }
+    return { events: reversed.reverse(), fileSize, fileHighWater, reachedStart, bytesRead: totalBytesRead };
+}
+async function readFileTail(source) {
+    const fileSize = source.size;
+    if (fileSize === 0)
+        return { fileSize, fileHighWater: 0, bytesRead: 0 };
+    let suffix = Buffer.alloc(0);
+    let totalBytesRead = 0;
+    for await (const chunk of reverseLineChunks(source)) {
+        ({ suffix, totalBytesRead } = chunk);
+        const { lines } = chunk;
+        for (let index = lines.length - 1; index >= 0; index -= 1) {
+            const event = parseLine(lines[index]);
+            if (event)
+                return { fileSize, fileHighWater: event.seq, bytesRead: totalBytesRead };
+        }
+    }
+    return {
+        fileSize,
+        fileHighWater: parseLine(suffix.toString('utf8'))?.seq ?? 0,
+        bytesRead: totalBytesRead,
+    };
+}
+async function forwardEventsUntil(source, afterSeq, wantedItems) {
+    const events = [];
+    let previousOpening = [];
+    let previous;
+    let reachedEnd = true;
+    let input;
+    try {
+        input = source.stream();
+        const lines = createInterface({ input, crlfDelay: Infinity });
+        for await (const line of lines) {
+            const event = parseLine(line);
+            if (!event)
+                continue;
+            if (event.seq <= afterSeq) {
+                if (event.type === 'user-message' || event.type === 'turn.started')
+                    previousOpening = turnOpening(previous, event);
+                previous = event;
+                continue;
+            }
+            if (events.length === 0)
+                events.push(...previousOpening);
+            events.push(event);
+            if (canonicalSessionItems(events).length >= wantedItems + 1) {
+                reachedEnd = false;
+                break;
+            }
+        }
+    }
+    catch {
+        return { events: [], reachedEnd: true, bytesRead: 0 };
+    }
+    finally {
+        input?.destroy();
+    }
+    return { events, reachedEnd, bytesRead: input ? streamBytesRead(input) : 0 };
+}
+/**
+ * The events that open the turn a page starts inside: its boundary, plus the v1 `user-message`
+ * right before a v2 `turn.started`. The cockpit opens the turn at that message and attaches the
+ * `turn.started` to it, so a page without the message keys the turn by another seq, and its rows
+ * change keys when the older page arrives.
+ */
+function turnOpening(previous, boundary) {
+    return boundary.type === 'turn.started' && previous?.type === 'user-message' ? [previous, boundary] : [boundary];
+}
+function pageEventSlice(events, selected) {
+    const firstSeq = selected[0]?.firstSeq;
+    if (firstSeq === undefined)
+        return [];
+    const start = events.findIndex((event) => event.seq >= firstSeq);
+    if (start < 0)
+        return [];
+    let opening = [];
+    for (let index = start - 1; index >= 0; index -= 1) {
+        const event = events[index];
+        if (event.type === 'user-message' || event.type === 'turn.started') {
+            opening = turnOpening(events[index - 1], event);
+            break;
+        }
+    }
+    return [...opening, ...events.slice(start)];
+}
+function forwardPageEventSlice(events, selected) {
+    const lastSeq = selected.at(-1)?.lastSeq;
+    if (lastSeq === undefined)
+        return [];
+    let end = events.length - 1;
+    while (end >= 0 && events[end].seq > lastSeq)
+        end -= 1;
+    return events.slice(0, end + 1);
+}
+export async function readRunHistoryPage(dataDir, id, cursor, onRead) {
+    const decoded = cursor === undefined ? undefined : decodePageCursor(cursor);
+    return withHistorySource(dataDir, id, (source) => pageFromSource(source, decoded, onRead));
+}
+async function scanHistoryPage(source, decoded) {
+    const forward = decoded?.direction === 'newer'
+        ? await forwardEventsUntil(source, decoded.boundarySeq, RUN_HISTORY_PAGE_ITEMS)
+        : undefined;
+    const reverse = forward === undefined
+        ? await reverseEventsUntil(source, decoded?.boundarySeq ?? Number.MAX_SAFE_INTEGER, RUN_HISTORY_PAGE_ITEMS)
+        : undefined;
+    return { scannedEvents: forward?.events ?? reverse?.events ?? [], forward, reverse };
+}
+function historyPageHasOlder(forward, decoded, canonical, selected, reverse) {
+    return forward
+        ? decoded.boundarySeq > 0
+        : canonical.length > selected.length || !(reverse?.reachedStart ?? true);
+}
+function historyPageHasNewer(forward, decoded, canonical, selected) {
+    return forward
+        ? canonical.length > selected.length || !forward.reachedEnd
+        : decoded !== undefined && selected.length > 0;
+}
+function historyPageCursors(hasOlder, hasNewer, oldest, newest, fileSize, asOfSeq) {
+    return {
+        ...(hasOlder && oldest
+            ? {
+                olderCursor: encodeCursor({
+                    v: 1,
+                    kind: 'page',
+                    direction: 'older',
+                    fileSize,
+                    boundarySeq: oldest.firstSeq,
+                }),
+            }
+            : {}),
+        ...(hasNewer && newest
+            ? {
+                newerCursor: encodeCursor({
+                    v: 1,
+                    kind: 'page',
+                    direction: 'newer',
+                    fileSize,
+                    boundarySeq: newest.lastSeq,
+                }),
+            }
+            : {}),
+        liveCursor: encodeCursor({ v: 1, kind: 'live', offset: fileSize, boundarySeq: asOfSeq }),
+    };
+}
+async function pageFromSource(source, decoded, onRead) {
+    const currentSize = source.size;
+    if (decoded && decoded.fileSize > currentSize) {
+        throw new HistoryCursorError(409, 'history cursor is no longer valid — reload the newest page');
+    }
+    const highWaterRead = await readFileTail(source);
+    const { scannedEvents, forward, reverse } = await scanHistoryPage(source, decoded);
+    const canonical = canonicalSessionItems(scannedEvents);
+    const selected = forward
+        ? canonical.slice(0, RUN_HISTORY_PAGE_ITEMS)
+        : canonical.slice(-RUN_HISTORY_PAGE_ITEMS);
+    const hasOlder = historyPageHasOlder(forward, decoded, canonical, selected, reverse);
+    const hasNewer = historyPageHasNewer(forward, decoded, canonical, selected);
+    const events = forward
+        ? forwardPageEventSlice(scannedEvents, selected)
+        : pageEventSlice(scannedEvents, selected);
+    const asOfSeq = highWaterRead.fileHighWater;
+    const oldest = selected[0];
+    const newest = selected.at(-1);
+    onRead?.({
+        fileSize: highWaterRead.fileSize,
+        bytesRead: (reverse?.bytesRead ?? forward?.bytesRead ?? 0) + highWaterRead.bytesRead,
+        retainedEvents: scannedEvents.length,
+    });
+    return {
+        events,
+        itemCount: selected.length,
+        ...historyPageCursors(hasOlder, hasNewer, oldest, newest, highWaterRead.fileSize, asOfSeq),
+        asOfSeq,
+        hasOlder,
+    };
+}
+/**
+ * One forward pass retaining the latest Plan snapshot, the latest agent-browser state
+ * (hearsay-tools/cezarion#784) and only the selector-equivalent agent episode.
+ */
+export async function deriveRunContextEvents(dataDir, id) {
+    return withHistorySource(dataDir, id, contextFromSource);
+}
+async function contextFromSource(source) {
+    const trackers = createContextTrackers();
+    let asOfSeq = 0;
+    try {
+        const input = source.stream();
+        const lines = createInterface({ input, crlfDelay: Infinity });
+        for await (const line of lines) {
+            const event = parseLine(line);
+            if (!event)
+                continue;
+            asOfSeq = Math.max(asOfSeq, event.seq);
+            trackers.observe(event);
+        }
+    }
+    catch {
+        return { contextEvents: [], asOfSeq: 0 };
+    }
+    const contextEvents = new Map();
+    for (const event of trackers.events())
+        contextEvents.set(event.seq, event);
+    return { contextEvents: [...contextEvents.values()].sort((a, b) => a.seq - b.seq), asOfSeq };
+}
+export async function readEventsAfterLiveCursor(dataDir, id, cursor) {
+    const decoded = decodeLiveCursor(cursor);
+    return withHistorySource(dataDir, id, async (source) => {
+        const fileSize = source.size;
+        if (decoded.offset > fileSize) {
+            throw new HistoryCursorError(409, 'history cursor is no longer valid — reload the newest page');
+        }
+        if (decoded.offset === fileSize)
+            return { events: [], boundarySeq: decoded.boundarySeq };
+        const text = await new Promise((resolve, reject) => {
+            let value = '';
+            const stream = source.stream(decoded.offset);
+            stream.on('data', (chunk) => {
+                value += chunk.toString();
+            });
+            stream.on('end', () => resolve(value));
+            stream.on('error', reject);
+        });
+        return {
+            events: text.split('\n').map(parseLine).filter((event) => event !== null),
+            boundarySeq: decoded.boundarySeq,
+        };
+    });
+}
+export async function validateLiveCursor(dataDir, id, cursor) {
+    const decoded = decodeLiveCursor(cursor);
+    await withHistorySource(dataDir, id, async (source) => {
+        if (decoded.offset > source.size) {
+            throw new HistoryCursorError(409, 'history cursor is no longer valid — reload the newest page');
+        }
+    });
+}
+//# sourceMappingURL=event-history.js.map

package/dist/runs/event-history.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"event-history.js","sourceRoot":"","sources":["../../src/runs/event-history.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,eAAe,EAAE,MAAM,eAAe,CAAC;AAEhD,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAC;AAExB,OAAO,EACL,sBAAsB,EACtB,8BAA8B,EAC9B,yBAAyB,EACzB,qBAAqB,GAKtB,MAAM,qCAAqC,CAAC;AAE7C,OAAO,EAAE,qBAAqB,EAAE,MAAM,4BAA4B,CAAC;AACnE,OAAO,EAAE,kBAAkB,EAAE,iBAAiB,EAAsB,MAAM,mBAAmB,CAAC;AAE9F,MAAM,gBAAgB,GAAG,EAAE,GAAG,IAAI,CAAC;AACnC,MAAM,gBAAgB,GAAG,KAAK,CAAC;AAE/B,MAAM,gBAAgB,GAAG,CAAC,CAAC,MAAM,CAAC;IAChC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IACf,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;IACvB,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;IACrC,QAAQ,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;IACxC,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;CAC5C,CAAC,CAAC;AAEH,MAAM,gBAAgB,GAAG,CAAC,CAAC,MAAM,CAAC;IAChC,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;IACf,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC;IACvB,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;IACtC,WAAW,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;CAC5C,CAAC,CAAC;AAEH,MAAM,OAAO,kBAAmB,SAAQ,KAAK;IAClC,MAAM,CAAY;IAE3B,YAAY,MAAiB,EAAE,OAAe;QAC5C,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;QACjC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;CACF;AAED,SAAS,YAAY,CAAC,KAA0E;IAC9F,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,YAAY,CAAC,MAAc;IAClC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,gBAAgB,EAAE,CAAC;QAC5D,MAAM,IAAI,kBAAkB,CAAC,GAAG,EAAE,wBAAwB,CAAC,CAAC;IAC9D,CAAC;IACD,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAY,CAAC;IAClF,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,kBAAkB,CAAC,GAAG,EAAE,wBAAwB,CAAC,CAAC;IAC9D,CAAC;AACH,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,MAAc;IAC7C,MAAM,MAAM,GAAG,gBAAgB,CAAC,SAAS,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;IAChE,IAAI,CAAC,MAAM,CAAC,OAAO;QAAE,MAAM,IAAI,kBAAkB,CAAC,GAAG,EAAE,wBAAwB,CAAC,CAAC;IACjF,OAAO,MAAM,CAAC,IAAI,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAC,MAAc;IAC7C,MAAM,MAAM,GAAG,gBAAgB,CAAC,SAAS,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;IAChE,IAAI,CAAC,MAAM,CAAC,OAAO;QAAE,MAAM,IAAI,kBAAkB,CAAC,GAAG,EAAE,qBAAqB,CAAC,CAAC;IAC9E,OAAO,MAAM,CAAC,IAAI,CAAC;AACrB,CAAC;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAA6B,CAAC;QAC3D,OAAO,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ;YACpG,CAAC,CAAE,KAAyB;YAC5B,CAAC,CAAC,IAAI,CAAC;IACX,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,oBAAoB,CAAC,KAAa,EAAE,MAAc;IACzD,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;IAC9E,MAAM,YAAY,GAAG,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC5C,IAAI,YAAY,KAAK,CAAC,CAAC;QAAE,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;IAC7E,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;QACvD,KAAK,EAAE,QAAQ,CAAC,QAAQ,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;KACxE,CAAC;AACJ,CAAC;AAQD,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC;IAC/B,cAAc;IACd,MAAM;IACN,WAAW;IACX,OAAO;IACP,eAAe;IACf,OAAO;IACP,cAAc;IACd,eAAe;IACf,sBAAsB;IACtB,qBAAqB;IACrB,wBAAwB;CACzB,CAAC,CAAC;AAEH,SAAS,WAAW,CAAC,KAAe,EAAE,GAAW;IAC/C,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IACzB,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;AACvE,CAAC;AAYD,SAAS,mBAAmB,CAAC,KAAiC,EAAE,GAAW,EAAE,KAAe;IAC1F,MAAM,QAAQ,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChC,IAAI,QAAQ,EAAE,CAAC;QACb,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QAC3D,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;IAC3D,CAAC;SAAM,CAAC;QACN,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,QAAQ,EAAE,KAAK,CAAC,GAAG,EAAE,OAAO,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;IACnE,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAmB;IAC7C,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;QACpB,KAAK,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjD,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YAC3C,IAAI,MAAM;gBAAE,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,CAAC;QAC3D,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;YAAE,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,WAAW,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC;IAChH,CAAC;SAAM,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnC,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,EAAE,CACjC,IAAI;aACD,OAAO,CAAC,iBAAiB,EAAE,EAAE,CAAC;aAC9B,OAAO,CAAC,uBAAuB,EAAE,EAAE,CAAC;aACpC,OAAO,CAAC,iCAAiC,EAAE,EAAE,CAAC;aAC9C,KAAK,CAAC,IAAI,CAAC;aACX,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,wCAAwC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aACtE,IAAI,CAAC,IAAI,CAAC;aACV,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QACzB,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC;QAC1D,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACnD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;YACjD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAE,CAAC;YACnC,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;YAC9C,IAAI,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;gBACtC,KAAK,IAAI,CAAC,CAAC;gBACX,SAAS;YACX,CAAC;YACD,IAAI,UAAU,GAAG,CAAC,CAAC,CAAC;YACpB,IAAI,QAAQ,GAAG,IAAI,CAAC;YACpB,KAAK,IAAI,GAAG,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;gBAC9D,QAAQ,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAE,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC1D,IAAI,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;oBAC1C,UAAU,GAAG,GAAG,CAAC;oBACjB,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,UAAU,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBAC5B,KAAK,GAAG,UAAU,GAAG,CAAC,CAAC;gBACvB,SAAS;YACX,CAAC;YACD,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,WAAW,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC;YAC5E,KAAK,IAAI,CAAC,CAAC;QACb,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO;YAAE,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,WAAW,IAAI,CAAC,IAAI,IAAI,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC;IAChH,CAAC;IACD,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IACxB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IACxB,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;IACxB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;AACzB,CAAC;AAED,SAAS,aAAa,CAAC,IAAmB,EAAE,KAAe;IACzD,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC;IACvB,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QACnE,MAAM,EAAE,GAAI,GAAwB,CAAC,EAAE,CAAC;QACxC,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACxC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;YACtB,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,MAAM,KAAK,CAAC,MAAM,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;YACzE,MAAM,IAAI,GAAG,GAAyC,CAAC;YACvD,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ;gBAAE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC7F,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,+BAA+B,CAAC,IAAmB,EAAE,KAAe;IAC3E,IAAI,KAAK,CAAC,IAAI,KAAK,sBAAsB,EAAE,CAAC;QAC1C,MAAM,MAAM,GAAG,8BAA8B,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC/D,IAAI,MAAM,CAAC,OAAO;YAAE,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,wBAAwB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;QAC7G,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,yBAAyB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QAC1D,oFAAoF;QACpF,qFAAqF;QACrF,uFAAuF;QACvF,IAAI,MAAM,CAAC,OAAO;YAAE,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC;gBAC5C,GAAG,EAAE,wBAAwB,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE;gBAC5D,KAAK;aACN,CAAC,CAAC;QACH,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QACjC,MAAM,MAAM,GAAG,qBAAqB,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACtD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,mBAAmB,CACjB,IAAI,CAAC,KAAK,EACV,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,sBAAsB,CAAC,CAAC,CAAC,aAAa,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EACpG,KAAK,CACN,CAAC;QACJ,CAAC;QACD,OAAO;IACT,CAAC;IACD,IAAI,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;QAAE,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,cAAc,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC;AAC1G,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAmB,EAAE,KAAe;IACjE,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;QACnE,kBAAkB,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;IACjB,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;QACtG,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC3B,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC/B,MAAM,EAAE,GAAG,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,OAAO,KAAK,CAAC,GAAG,EAAE,CAAC;QAC1D,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,WAAW,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QACtE,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;QACjC,MAAM,EAAE,GAAG,WAAW,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;QAC5C,MAAM,IAAI,GAAG,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5F,IAAI,IAAI;YAAE,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QAC9B,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QAC1B,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACzB,OAAO;IACT,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,IAAI,KAAK,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;QAC3D,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,cAAc,KAAK,CAAC,GAAG,EAAE,EAAE,KAAK,CAAC,CAAC;QAClE,OAAO;IACT,CAAC;IACD,+BAA+B,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;AAC/C,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,qBAAqB,CAAC,MAA2B;IAC/D,MAAM,IAAI,GAAkB;QAC1B,KAAK,EAAE,IAAI,GAAG,EAAE;QAChB,IAAI,EAAE,CAAC;QACP,SAAS,EAAE,KAAK;QAChB,OAAO,EAAE,EAAE;QACX,OAAO,EAAE,EAAE;QACX,OAAO,EAAE,EAAE;QACX,eAAe,EAAE,EAAE;KACpB,CAAC;IACF,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,qBAAqB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC/D,kBAAkB,CAAC,IAAI,CAAC,CAAC;IACzB,4FAA4F;IAC5F,4FAA4F;IAC5F,KAAK,MAAM,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;QAClD,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,mBAAmB,CAAC,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;AAC1E,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAI,OAAe,EAAE,EAAU,EAAE,EAAyC;IACxG,MAAM,MAAM,GAAG,MAAM,iBAAiB,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;IACpD,MAAM,MAAM,GAAG,MAAM,IAAI,kBAAkB,EAAE,CAAC;IAC9C,IAAI,CAAC;QACH,OAAO,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC;IAC1B,CAAC;YAAS,CAAC;QACT,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,KAAe;IACtC,MAAM,KAAK,GAAI,KAAiC,CAAC,SAAS,CAAC;IAC3D,OAAO,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,KAAK,SAAS,CAAC,CAAC,iBAAiB,CAAC,MAAqB;IACrD,IAAI,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC;IAC3B,IAAI,MAAM,GAA4B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACtD,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,OAAO,QAAQ,GAAG,CAAC,EAAE,CAAC;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,QAAQ,CAAC,CAAC;QACpD,QAAQ,IAAI,MAAM,CAAC;QACnB,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACnD,cAAc,IAAI,MAAM,CAAC,MAAM,CAAC;QAChC,MAAM,KAAK,GAAG,oBAAoB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACnD,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QACtB,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC;IACjE,CAAC;AACH,CAAC;AAED,KAAK,UAAU,kBAAkB,CAC/B,MAAqB,EACrB,SAAiB,EACjB,WAAmB;IAQnB,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC;IAC7B,IAAI,QAAQ,KAAK,CAAC;QAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;IAExG,IAAI,QAAQ,GAAG,QAAQ,CAAC;IACxB,IAAI,MAAM,GAA4B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,QAAQ,GAAsB,EAAE,CAAC;IACvC,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;QACpD,CAAC,EAAE,QAAQ,EAAE,MAAM,EAAE,cAAc,EAAE,GAAG,KAAK,CAAC,CAAC;QAC/C,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;QACxB,KAAK,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC1D,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC;YACvC,IAAI,KAAK,EAAE,CAAC;gBACV,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;gBACnD,IAAI,KAAK,CAAC,GAAG,GAAG,SAAS;oBAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QACD,MAAM,aAAa,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC;QAC9C,IACE,qBAAqB,CAAC,aAAa,CAAC,CAAC,MAAM,IAAI,WAAW,GAAG,CAAC;YAC9D,aAAa,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,CAAC,EAC7F,CAAC;YACD,MAAM;QACR,CAAC;IACH,CAAC;IACD,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,YAAY,GAAG,IAAI,CAAC;QACpB,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QACjD,IAAI,KAAK,EAAE,CAAC;YACV,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;YACnD,IAAI,KAAK,CAAC,GAAG,GAAG,SAAS;gBAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,QAAQ,CAAC,OAAO,EAAE,EAAE,QAAQ,EAAE,aAAa,EAAE,YAAY,EAAE,SAAS,EAAE,cAAc,EAAE,CAAC;AAC1G,CAAC;AAED,KAAK,UAAU,YAAY,CAAC,MAAqB;IAC/C,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC;IAC7B,IAAI,QAAQ,KAAK,CAAC;QAAE,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;IACxE,IAAI,MAAM,GAA4B,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACtD,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,iBAAiB,CAAC,MAAM,CAAC,EAAE,CAAC;QACpD,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,GAAG,KAAK,CAAC,CAAC;QACrC,MAAM,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC;QACxB,KAAK,IAAI,KAAK,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC1D,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,CAAE,CAAC,CAAC;YACvC,IAAI,KAAK;gBAAE,OAAO,EAAE,QAAQ,EAAE,aAAa,EAAE,KAAK,CAAC,GAAG,EAAE,SAAS,EAAE,cAAc,EAAE,CAAC;QACtF,CAAC;IACH,CAAC;IACD,OAAO;QACL,QAAQ;QACR,aAAa,EAAE,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC;QAC3D,SAAS,EAAE,cAAc;KAC1B,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,kBAAkB,CAC/B,MAAqB,EACrB,QAAgB,EAChB,WAAmB;IAEnB,MAAM,MAAM,GAAsB,EAAE,CAAC;IACrC,IAAI,eAAe,GAAsB,EAAE,CAAC;IAC5C,IAAI,QAAqC,CAAC;IAC1C,IAAI,UAAU,GAAG,IAAI,CAAC;IACtB,IAAI,KAA2B,CAAC;IAChC,IAAI,CAAC;QACH,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QACxB,MAAM,KAAK,GAAG,eAAe,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC9D,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,IAAI,KAAK,CAAC,GAAG,IAAI,QAAQ,EAAE,CAAC;gBAC1B,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc;oBAAE,eAAe,GAAG,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;gBACnH,QAAQ,GAAG,KAAK,CAAC;gBACjB,SAAS;YACX,CAAC;YACD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,CAAC;YACzD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACnB,IAAI,qBAAqB,CAAC,MAAM,CAAC,CAAC,MAAM,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;gBAC5D,UAAU,GAAG,KAAK,CAAC;gBACnB,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC;IACxD,CAAC;YAAS,CAAC;QACT,KAAK,EAAE,OAAO,EAAE,CAAC;IACnB,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC/E,CAAC;AAED;;;;;GAKG;AACH,SAAS,WAAW,CAAC,QAAqC,EAAE,QAAyB;IACnF,OAAO,QAAQ,CAAC,IAAI,KAAK,cAAc,IAAI,QAAQ,EAAE,IAAI,KAAK,cAAc,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;AACnH,CAAC;AAED,SAAS,cAAc,CAAC,MAAyB,EAAE,QAAyB;IAC1E,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC;IACvC,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACtC,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,IAAI,QAAQ,CAAC,CAAC;IACjE,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,EAAE,CAAC;IACzB,IAAI,OAAO,GAAsB,EAAE,CAAC;IACpC,KAAK,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACnD,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAE,CAAC;QAC7B,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YACnE,OAAO,GAAG,WAAW,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAChD,MAAM;QACR,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,OAAO,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,qBAAqB,CAAC,MAAyB,EAAE,QAAyB;IACjF,MAAM,OAAO,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC;IACzC,IAAI,OAAO,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACrC,IAAI,GAAG,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC5B,OAAO,GAAG,IAAI,CAAC,IAAI,MAAM,CAAC,GAAG,CAAE,CAAC,GAAG,GAAG,OAAO;QAAE,GAAG,IAAI,CAAC,CAAC;IACxD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;AAClC,CAAC;AAQD,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,OAAe,EACf,EAAU,EACV,MAAe,EACf,MAA8D;IAE9D,MAAM,OAAO,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAC5E,OAAO,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,CAAC;AAC7F,CAAC;AAKD,KAAK,UAAU,eAAe,CAC5B,MAAqB,EACrB,OAAqD;IAMrD,MAAM,OAAO,GAAG,OAAO,EAAE,SAAS,KAAK,OAAO;QAC5C,CAAC,CAAC,MAAM,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,WAAW,EAAE,sBAAsB,CAAC;QAC/E,CAAC,CAAC,SAAS,CAAC;IACd,MAAM,OAAO,GAAG,OAAO,KAAK,SAAS;QACnC,CAAC,CAAC,MAAM,kBAAkB,CACtB,MAAM,EACN,OAAO,EAAE,WAAW,IAAI,MAAM,CAAC,gBAAgB,EAC/C,sBAAsB,CACvB;QACH,CAAC,CAAC,SAAS,CAAC;IACd,OAAO,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,IAAI,OAAO,EAAE,MAAM,IAAI,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AACvF,CAAC;AAED,SAAS,mBAAmB,CAC1B,OAAuC,EACvC,OAAqD,EACrD,SAA0B,EAC1B,QAAyB,EACzB,OAAuC;IAEvC,OAAO,OAAO;QACZ,CAAC,CAAC,OAAQ,CAAC,WAAW,GAAG,CAAC;QAC1B,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC,OAAO,EAAE,YAAY,IAAI,IAAI,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,mBAAmB,CAC1B,OAAuC,EACvC,OAAqD,EACrD,SAA0B,EAC1B,QAAyB;IAEzB,OAAO,OAAO;QACZ,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,UAAU;QAC3D,CAAC,CAAC,OAAO,KAAK,SAAS,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;AACnD,CAAC;AAED,SAAS,kBAAkB,CACzB,QAAiB,EACjB,QAAiB,EACjB,MAAiC,EACjC,MAAiC,EACjC,QAAgB,EAChB,OAAe;IAEf,OAAO;QACL,GAAG,CAAC,QAAQ,IAAI,MAAM;YACpB,CAAC,CAAC;gBACE,WAAW,EAAE,YAAY,CAAC;oBACxB,CAAC,EAAE,CAAC;oBACJ,IAAI,EAAE,MAAM;oBACZ,SAAS,EAAE,OAAO;oBAClB,QAAQ;oBACR,WAAW,EAAE,MAAM,CAAC,QAAQ;iBAC7B,CAAC;aACH;YACH,CAAC,CAAC,EAAE,CAAC;QACP,GAAG,CAAC,QAAQ,IAAI,MAAM;YACpB,CAAC,CAAC;gBACE,WAAW,EAAE,YAAY,CAAC;oBACxB,CAAC,EAAE,CAAC;oBACJ,IAAI,EAAE,MAAM;oBACZ,SAAS,EAAE,OAAO;oBAClB,QAAQ;oBACR,WAAW,EAAE,MAAM,CAAC,OAAO;iBAC5B,CAAC;aACH;YACH,CAAC,CAAC,EAAE,CAAC;QACP,UAAU,EAAE,YAAY,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,OAAO,EAAE,CAAC;KACzF,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,cAAc,CAC3B,MAAqB,EACrB,OAAqD,EACrD,MAA8D;IAE9D,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC;IAChC,IAAI,OAAO,IAAI,OAAO,CAAC,QAAQ,GAAG,WAAW,EAAE,CAAC;QAC9C,MAAM,IAAI,kBAAkB,CAAC,GAAG,EAAE,4DAA4D,CAAC,CAAC;IAClG,CAAC;IACD,MAAM,aAAa,GAAG,MAAM,YAAY,CAAC,MAAM,CAAC,CAAC;IACjD,MAAM,EAAE,aAAa,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,MAAM,eAAe,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACnF,MAAM,SAAS,GAAG,qBAAqB,CAAC,aAAa,CAAC,CAAC;IACvD,MAAM,QAAQ,GAAG,OAAO;QACtB,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,sBAAsB,CAAC;QAC5C,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,sBAAsB,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAG,mBAAmB,CAAC,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;IACrF,MAAM,QAAQ,GAAG,mBAAmB,CAAC,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,OAAO;QACpB,CAAC,CAAC,qBAAqB,CAAC,aAAa,EAAE,QAAQ,CAAC;QAChD,CAAC,CAAC,cAAc,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;IAC5C,MAAM,OAAO,GAAG,aAAa,CAAC,aAAa,CAAC;IAC5C,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;IAC3B,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/B,MAAM,EAAE,CAAC;QACP,QAAQ,EAAE,aAAa,CAAC,QAAQ;QAChC,SAAS,EAAE,CAAC,OAAO,EAAE,SAAS,IAAI,OAAO,EAAE,SAAS,IAAI,CAAC,CAAC,GAAG,aAAa,CAAC,SAAS;QACpF,cAAc,EAAE,aAAa,CAAC,MAAM;KACrC,CAAC,CAAC;IACH,OAAO;QACL,MAAM;QACN,SAAS,EAAE,QAAQ,CAAC,MAAM;QAC1B,GAAG,kBAAkB,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,aAAa,CAAC,QAAQ,EAAE,OAAO,CAAC;QAC1F,OAAO;QACP,QAAQ;KACT,CAAC;AACJ,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAAC,OAAe,EAAE,EAAU;IACtE,OAAO,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,iBAAiB,CAAC,CAAC;AAC3D,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAC,MAAqB;IACpD,MAAM,QAAQ,GAAG,qBAAqB,EAAE,CAAC;IACzC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;QAC9B,MAAM,KAAK,GAAG,eAAe,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC;QAC9D,IAAI,KAAK,EAAE,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC,KAAK;gBAAE,SAAS;YACrB,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;YACvC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,aAAa,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;IAC3C,CAAC;IACD,MAAM,aAAa,GAAG,IAAI,GAAG,EAA2B,CAAC;IACzD,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,EAAE;QAAE,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC3E,OAAO,EAAE,aAAa,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,OAAO,EAAE,CAAC;AAC/F,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,yBAAyB,CAAC,OAAe,EAAE,EAAU,EAAE,MAAc;IAIzF,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;IACzC,OAAO,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE;QACrD,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC;QAC7B,IAAI,OAAO,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC;YAC9B,MAAM,IAAI,kBAAkB,CAAC,GAAG,EAAE,4DAA4D,CAAC,CAAC;QAClG,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ;YAAE,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,WAAW,EAAE,OAAO,CAAC,WAAW,EAAE,CAAC;QACzF,MAAM,IAAI,GAAG,MAAM,IAAI,OAAO,CAAS,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACzD,IAAI,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC7C,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,KAAsB,EAAE,EAAE;gBAC3C,KAAK,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC5B,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;YACvC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QACH,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAA4B,EAAE,CAAC,KAAK,KAAK,IAAI,CAAC;YACnG,WAAW,EAAE,OAAO,CAAC,WAAW;SACjC,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,OAAe,EAAE,EAAU,EAAE,MAAc;IAClF,MAAM,OAAO,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;IACzC,MAAM,iBAAiB,CAAC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE;QACpD,IAAI,OAAO,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;YACjC,MAAM,IAAI,kBAAkB,CAAC,GAAG,EAAE,4DAA4D,CAAC,CAAC;QAClG,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC"}

package/dist/runs/exit-events.d.ts

@@ -0,0 +1,27 @@
+import type { RunStatus } from '../contract/index.js';
+import { type ExitCall, type RunExitId } from './run-exits.ts';
+export declare class ExitEvents {
+    private readonly append;
+    /** Runs whose execution wrote its event: a later exit back to cancelled in the same teardown (a
+     *  worker Stop, its failed Continue session, then the late Stop) writes none, until an exit to a
+     *  live status starts another execution. */
+    private readonly written;
+    /** Runs a load cancelled: their event waits until transcripts are readable. */
+    private readonly loaded;
+    constructor(append: (id: string, event: {
+        type: 'lifecycle';
+        message: string;
+    }) => unknown);
+    /** The event the write that applies `exit` to run `id` at `from` owes, if any. */
+    owed(id: string, exit: RunExitId, from: RunStatus, call?: ExitCall): string | undefined;
+    /** A worker continuation applied its exit inside its own commit: another execution starts. */
+    started(id: string): void;
+    /** Run `id`'s load moved it into cancelled. */
+    loadCancelled(id: string): void;
+    /** The event of each run a load cancelled, as a cancel exit writes it. */
+    writeLoaded(): void;
+    /** An exit's event, after its write committed. Best-effort: a transcript that cannot be written
+     *  (ENOSPC) never undoes or interrupts a status change that already happened, such as a Stop that
+     *  still has to interrupt its session, and never stops the store from opening. */
+    write(id: string, message: string): void;
+}

package/dist/runs/exit-events.js

@@ -0,0 +1,46 @@
+/**
+ * The lifecycle events run exits write (Table B row B12 of
+ * .ai/specs/2026-11-03-run-store-owns-exits.md): one `run cancelled` per cancellation. `RunStore`
+ * keeps one of these and asks it, at each exit it applies, whether that write owes the event.
+ */
+import { logPrefix } from '../home/display.js';
+import { exitEvent, RUN_CANCELLED, settlesRun } from './run-exits.js';
+export class ExitEvents {
+    append;
+    /** Runs whose execution wrote its event: a later exit back to cancelled in the same teardown (a
+     *  worker Stop, its failed Continue session, then the late Stop) writes none, until an exit to a
+     *  live status starts another execution. */
+    written = new Set();
+    /** Runs a load cancelled: their event waits until transcripts are readable. */
+    loaded = [];
+    constructor(append) {
+        this.append = append;
+    }
+    /** The event the write that applies `exit` to run `id` at `from` owes, if any. */
+    owed(id, exit, from, call = {}) {
+        const event = this.written.has(id) ? undefined : exitEvent(exit, from, call);
+        if (!settlesRun(exit))
+            this.written.delete(id);
+        return event;
+    }
+    /** A worker continuation applied its exit inside its own commit: another execution starts. */
+    started(id) { this.written.delete(id); }
+    /** Run `id`'s load moved it into cancelled. */
+    loadCancelled(id) { this.loaded.push(id); }
+    /** The event of each run a load cancelled, as a cancel exit writes it. */
+    writeLoaded() { for (const id of this.loaded.splice(0))
+        this.write(id, RUN_CANCELLED); }
+    /** An exit's event, after its write committed. Best-effort: a transcript that cannot be written
+     *  (ENOSPC) never undoes or interrupts a status change that already happened, such as a Stop that
+     *  still has to interrupt its session, and never stops the store from opening. */
+    write(id, message) {
+        this.written.add(id);
+        try {
+            this.append(id, { type: 'lifecycle', message });
+        }
+        catch (error) {
+            console.warn(`${logPrefix()} run ${id}: lifecycle event "${message}" not written: ${String(error)}`);
+        }
+    }
+}
+//# sourceMappingURL=exit-events.js.map