@openai/agents-core 0.3.7 → 0.3.8

package/dist/runner/sessionPersistence.js

@@ -0,0 +1,441 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.createSessionPersistenceTracker = createSessionPersistenceTracker;
+exports.saveToSession = saveToSession;
+exports.saveStreamInputToSession = saveStreamInputToSession;
+exports.saveStreamResultToSession = saveStreamResultToSession;
+exports.prepareInputItemsWithSession = prepareInputItemsWithSession;
+const errors_1 = require("../errors.js");
+const session_1 = require("../memory/session.js");
+const usage_1 = require("../usage.js");
+const base64_1 = require("../utils/base64.js");
+const binary_1 = require("../utils/binary.js");
+const items_1 = require("./items.js");
+const logger_1 = __importDefault(require("../logger.js"));
+function createSessionPersistenceTracker(options) {
+    const { session } = options;
+    if (!session) {
+        return undefined;
+    }
+    class SessionPersistenceTrackerImpl {
+        session;
+        hasCallModelInputFilter;
+        persistInput;
+        originalSnapshot;
+        filteredSnapshot;
+        pendingWriteCounts;
+        persistedInput = false;
+        constructor() {
+            this.session = options.session;
+            this.hasCallModelInputFilter = options.hasCallModelInputFilter;
+            this.persistInput = options.persistInput;
+            this.originalSnapshot = options.resumingFromState ? [] : undefined;
+            this.filteredSnapshot = undefined;
+            this.pendingWriteCounts = options.resumingFromState
+                ? new Map()
+                : undefined;
+        }
+        setPreparedItems = (items) => {
+            const sessionItems = items ?? [];
+            this.originalSnapshot = sessionItems.map((item) => structuredClone(item));
+            this.pendingWriteCounts = new Map();
+            for (const item of sessionItems) {
+                const key = (0, items_1.getAgentInputItemKey)(item);
+                this.pendingWriteCounts.set(key, (this.pendingWriteCounts.get(key) ?? 0) + 1);
+            }
+        };
+        recordTurnItems = (sourceItems, filteredItems) => {
+            const pendingCounts = this.pendingWriteCounts;
+            if (filteredItems !== undefined) {
+                if (!pendingCounts) {
+                    this.filteredSnapshot = cloneItems(filteredItems);
+                    return;
+                }
+                const nextSnapshot = collectPersistableFilteredItems({
+                    pendingCounts,
+                    sourceItems,
+                    filteredItems,
+                    existingSnapshot: this.filteredSnapshot,
+                });
+                if (nextSnapshot !== undefined) {
+                    this.filteredSnapshot = nextSnapshot;
+                }
+                return;
+            }
+            this.filteredSnapshot = buildSnapshotForUnfilteredItems({
+                pendingCounts,
+                sourceItems,
+                existingSnapshot: this.filteredSnapshot,
+            });
+        };
+        getItemsForPersistence = () => {
+            if (this.filteredSnapshot !== undefined) {
+                return this.filteredSnapshot;
+            }
+            if (this.hasCallModelInputFilter) {
+                return undefined;
+            }
+            return this.originalSnapshot;
+        };
+        buildPersistInputOnce = (serverManagesConversation) => {
+            if (!this.session || serverManagesConversation) {
+                return undefined;
+            }
+            const persistInput = this.persistInput ?? saveStreamInputToSession;
+            return async () => {
+                if (this.persistedInput) {
+                    return;
+                }
+                const itemsToPersist = this.getItemsForPersistence();
+                if (!itemsToPersist || itemsToPersist.length === 0) {
+                    return;
+                }
+                this.persistedInput = true;
+                await persistInput(this.session, itemsToPersist);
+            };
+        };
+    }
+    return new SessionPersistenceTrackerImpl();
+}
+function cloneItems(items) {
+    return items.map((item) => structuredClone(item));
+}
+function buildSourceOccurrenceCounts(sourceItems) {
+    const sourceOccurrenceCounts = new WeakMap();
+    for (const source of sourceItems) {
+        if (!source || typeof source !== 'object') {
+            continue;
+        }
+        const nextCount = (sourceOccurrenceCounts.get(source) ?? 0) + 1;
+        sourceOccurrenceCounts.set(source, nextCount);
+    }
+    return sourceOccurrenceCounts;
+}
+function collectPersistableFilteredItems(options) {
+    const { pendingCounts, sourceItems, filteredItems, existingSnapshot } = options;
+    const persistableItems = [];
+    const sourceOccurrenceCounts = buildSourceOccurrenceCounts(sourceItems);
+    const consumeAnyPendingWriteSlot = () => {
+        for (const [key, remaining] of pendingCounts) {
+            if (remaining > 0) {
+                pendingCounts.set(key, remaining - 1);
+                return true;
+            }
+        }
+        return false;
+    };
+    for (let i = 0; i < filteredItems.length; i++) {
+        const filteredItem = filteredItems[i];
+        if (!filteredItem) {
+            continue;
+        }
+        let allocated = false;
+        const source = sourceItems[i];
+        if (source && typeof source === 'object') {
+            const pendingOccurrences = (sourceOccurrenceCounts.get(source) ?? 0) - 1;
+            sourceOccurrenceCounts.set(source, pendingOccurrences);
+            if (pendingOccurrences > 0) {
+                continue;
+            }
+            const sourceKey = (0, items_1.getAgentInputItemKey)(source);
+            const remaining = pendingCounts.get(sourceKey) ?? 0;
+            if (remaining > 0) {
+                pendingCounts.set(sourceKey, remaining - 1);
+                persistableItems.push(structuredClone(filteredItem));
+                allocated = true;
+                continue;
+            }
+        }
+        const filteredKey = (0, items_1.getAgentInputItemKey)(filteredItem);
+        const filteredRemaining = pendingCounts.get(filteredKey) ?? 0;
+        if (filteredRemaining > 0) {
+            pendingCounts.set(filteredKey, filteredRemaining - 1);
+            persistableItems.push(structuredClone(filteredItem));
+            allocated = true;
+            continue;
+        }
+        if (!source && consumeAnyPendingWriteSlot()) {
+            persistableItems.push(structuredClone(filteredItem));
+            allocated = true;
+        }
+        if (!allocated && !source && existingSnapshot === undefined) {
+            persistableItems.push(structuredClone(filteredItem));
+        }
+    }
+    if (persistableItems.length > 0 || existingSnapshot === undefined) {
+        return persistableItems;
+    }
+    return existingSnapshot;
+}
+function buildSnapshotForUnfilteredItems(options) {
+    const { pendingCounts, sourceItems, existingSnapshot } = options;
+    if (!pendingCounts) {
+        const filtered = sourceItems
+            .filter((item) => Boolean(item))
+            .map((item) => structuredClone(item));
+        return filtered.length > 0
+            ? filtered
+            : existingSnapshot === undefined
+                ? []
+                : existingSnapshot;
+    }
+    const filtered = [];
+    for (const item of sourceItems) {
+        if (!item) {
+            continue;
+        }
+        const key = (0, items_1.getAgentInputItemKey)(item);
+        const remaining = pendingCounts.get(key) ?? 0;
+        if (remaining <= 0) {
+            continue;
+        }
+        pendingCounts.set(key, remaining - 1);
+        filtered.push(structuredClone(item));
+    }
+    if (filtered.length > 0) {
+        return filtered;
+    }
+    return existingSnapshot === undefined ? [] : existingSnapshot;
+}
+async function saveToSession(session, sessionInputItems, result) {
+    const state = result.state;
+    const alreadyPersisted = state._currentTurnPersistedItemCount ?? 0;
+    const newRunItems = result.newItems.slice(alreadyPersisted);
+    if (process.env.OPENAI_AGENTS__DEBUG_SAVE_SESSION) {
+        console.debug('saveToSession:newRunItems', newRunItems.map((item) => item.type));
+    }
+    await persistRunItemsToSession({
+        session,
+        state,
+        newRunItems,
+        extraInputItems: sessionInputItems,
+        lastResponseId: result.lastResponseId,
+        alreadyPersistedCount: alreadyPersisted,
+    });
+}
+async function saveStreamInputToSession(session, sessionInputItems) {
+    if (!session) {
+        return;
+    }
+    if (!sessionInputItems || sessionInputItems.length === 0) {
+        return;
+    }
+    const sanitizedInput = normalizeItemsForSessionPersistence(sessionInputItems);
+    await session.addItems(sanitizedInput);
+}
+async function saveStreamResultToSession(session, result) {
+    const state = result.state;
+    const alreadyPersisted = state._currentTurnPersistedItemCount ?? 0;
+    const newRunItems = result.newItems.slice(alreadyPersisted);
+    await persistRunItemsToSession({
+        session,
+        state,
+        newRunItems,
+        lastResponseId: result.lastResponseId,
+        alreadyPersistedCount: alreadyPersisted,
+    });
+}
+async function prepareInputItemsWithSession(input, session, sessionInputCallback, options) {
+    if (!session) {
+        return {
+            preparedInput: input,
+            sessionItems: undefined,
+        };
+    }
+    const includeHistoryInPreparedInput = options?.includeHistoryInPreparedInput ?? true;
+    const preserveDroppedNewItems = options?.preserveDroppedNewItems ?? false;
+    const history = await session.getItems();
+    const newInputItems = (0, items_1.toAgentInputList)(input);
+    if (!sessionInputCallback) {
+        return {
+            preparedInput: includeHistoryInPreparedInput
+                ? [...history, ...newInputItems]
+                : newInputItems,
+            sessionItems: newInputItems,
+        };
+    }
+    const historySnapshot = history.slice();
+    const newInputSnapshot = newInputItems.slice();
+    const combined = await sessionInputCallback(history, newInputItems);
+    if (!Array.isArray(combined)) {
+        throw new errors_1.UserError('Session input callback must return an array of AgentInputItem objects.');
+    }
+    const historyCounts = buildItemFrequencyMap(historySnapshot);
+    const newInputCounts = buildItemFrequencyMap(newInputSnapshot);
+    const historyRefs = (0, items_1.buildAgentInputPool)(historySnapshot);
+    const newInputRefs = (0, items_1.buildAgentInputPool)(newInputSnapshot);
+    const appended = [];
+    for (const item of combined) {
+        const key = (0, items_1.getAgentInputItemKey)(item);
+        if ((0, items_1.removeAgentInputFromPool)(newInputRefs, item)) {
+            decrementCount(newInputCounts, key);
+            appended.push(item);
+            continue;
+        }
+        if ((0, items_1.removeAgentInputFromPool)(historyRefs, item)) {
+            decrementCount(historyCounts, key);
+            continue;
+        }
+        const historyRemaining = historyCounts.get(key) ?? 0;
+        if (historyRemaining > 0) {
+            historyCounts.set(key, historyRemaining - 1);
+            continue;
+        }
+        const newRemaining = newInputCounts.get(key) ?? 0;
+        if (newRemaining > 0) {
+            newInputCounts.set(key, newRemaining - 1);
+            appended.push(item);
+            continue;
+        }
+        appended.push(item);
+    }
+    const preparedItems = includeHistoryInPreparedInput
+        ? combined
+        : appended.length > 0
+            ? appended
+            : preserveDroppedNewItems
+                ? newInputSnapshot
+                : [];
+    if (preserveDroppedNewItems &&
+        appended.length === 0 &&
+        newInputSnapshot.length > 0) {
+        // In server-managed conversations we cannot drop the turn delta; restore it and warn callers.
+        logger_1.default.warn('sessionInputCallback dropped all new inputs in a server-managed conversation; original turn inputs were restored to avoid losing the API delta. Keep at least one new item or omit conversationId if you intended to drop them.');
+    }
+    return {
+        preparedInput: preparedItems,
+        sessionItems: appended,
+    };
+}
+function normalizeItemsForSessionPersistence(items) {
+    return items.map((item) => sanitizeValueForSession(stripTransientCallIds(item)));
+}
+function sanitizeValueForSession(value, context = {}) {
+    if (value === null || value === undefined) {
+        return value;
+    }
+    const binary = (0, binary_1.toUint8ArrayFromBinary)(value);
+    if (binary) {
+        return toDataUrlFromBytes(binary, context.mediaType);
+    }
+    if (Array.isArray(value)) {
+        return value.map((entry) => sanitizeValueForSession(entry, context));
+    }
+    if (!isPlainObject(value)) {
+        return value;
+    }
+    const record = value;
+    const result = {};
+    const mediaType = typeof record.mediaType === 'string' && record.mediaType.length > 0
+        ? record.mediaType
+        : context.mediaType;
+    for (const [key, entry] of Object.entries(record)) {
+        const nextContext = key === 'data' || key === 'fileData' ? { mediaType } : context;
+        result[key] = sanitizeValueForSession(entry, nextContext);
+    }
+    return result;
+}
+function toDataUrlFromBytes(bytes, mediaType) {
+    const base64 = (0, base64_1.encodeUint8ArrayToBase64)(bytes);
+    const type = mediaType && !mediaType.startsWith('data:') ? mediaType : 'text/plain';
+    return `data:${type};base64,${base64}`;
+}
+function isPlainObject(value) {
+    if (typeof value !== 'object' || value === null) {
+        return false;
+    }
+    const proto = Object.getPrototypeOf(value);
+    return proto === Object.prototype || proto === null;
+}
+function stripTransientCallIds(value) {
+    if (value === null || value === undefined) {
+        return value;
+    }
+    if (Array.isArray(value)) {
+        return value.map((entry) => stripTransientCallIds(entry));
+    }
+    if (!isPlainObject(value)) {
+        return value;
+    }
+    const record = value;
+    const result = {};
+    const isProtocolItem = typeof record.type === 'string' && record.type.length > 0;
+    const shouldStripId = isProtocolItem && shouldStripIdForType(record.type);
+    for (const [key, entry] of Object.entries(record)) {
+        if (shouldStripId && key === 'id') {
+            continue;
+        }
+        result[key] = stripTransientCallIds(entry);
+    }
+    return result;
+}
+function shouldStripIdForType(type) {
+    switch (type) {
+        case 'function_call':
+        case 'function_call_result':
+            return true;
+        default:
+            return false;
+    }
+}
+async function persistRunItemsToSession(options) {
+    const { session, state, newRunItems, extraInputItems = [], lastResponseId, alreadyPersistedCount, } = options;
+    if (!session) {
+        return;
+    }
+    const itemsToSave = [
+        ...extraInputItems,
+        ...(0, items_1.extractOutputItemsFromRunItems)(newRunItems),
+    ];
+    if (itemsToSave.length === 0) {
+        state._currentTurnPersistedItemCount =
+            alreadyPersistedCount + newRunItems.length;
+        await runCompactionOnSession(session, lastResponseId, state);
+        return;
+    }
+    const sanitizedItems = normalizeItemsForSessionPersistence(itemsToSave);
+    await session.addItems(sanitizedItems);
+    await runCompactionOnSession(session, lastResponseId, state);
+    state._currentTurnPersistedItemCount =
+        alreadyPersistedCount + newRunItems.length;
+}
+async function runCompactionOnSession(session, responseId, state) {
+    if (!(0, session_1.isOpenAIResponsesCompactionAwareSession)(session)) {
+        return;
+    }
+    const compactionResult = await session.runCompaction(typeof responseId === 'undefined' ? undefined : { responseId });
+    if (!compactionResult) {
+        return;
+    }
+    const usage = compactionResult.usage;
+    state._context.usage.add(new usage_1.Usage({
+        requests: 1,
+        inputTokens: usage.inputTokens,
+        outputTokens: usage.outputTokens,
+        totalTokens: usage.totalTokens,
+        inputTokensDetails: usage.inputTokensDetails,
+        outputTokensDetails: usage.outputTokensDetails,
+        requestUsageEntries: [usage],
+    }));
+}
+function buildItemFrequencyMap(items) {
+    const counts = new Map();
+    for (const item of items) {
+        const key = (0, items_1.getAgentInputItemKey)(item);
+        counts.set(key, (counts.get(key) ?? 0) + 1);
+    }
+    return counts;
+}
+function decrementCount(map, key) {
+    const remaining = (map.get(key) ?? 0) - 1;
+    if (remaining <= 0) {
+        map.delete(key);
+    }
+    else {
+        map.set(key, remaining);
+    }
+}
+//# sourceMappingURL=sessionPersistence.js.map

package/dist/runner/sessionPersistence.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sessionPersistence.js","sourceRoot":"","sources":["../../src/runner/sessionPersistence.ts"],"names":[],"mappings":";;;;;AAuCA,0EAuGC;AAwHD,sCAwBC;AAED,4DAYC;AAED,8DAeC;AAED,oEAoGC;AAnaD,yCAAsC;AACtC,kDAI2B;AAK3B,uCAAiC;AACjC,+CAA2D;AAC3D,+CAAyD;AACzD,sCAMiB;AACjB,0DAA+B;AAmB/B,SAAgB,+BAA+B,CAAC,OAK/C;IACC,MAAM,EAAE,OAAO,EAAE,GAAG,OAAO,CAAC;IAC5B,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,6BAA6B;QAChB,OAAO,CAAW;QAClB,uBAAuB,CAAU;QACjC,YAAY,CAAmC;QACxD,gBAAgB,CAA+B;QAC/C,gBAAgB,CAA+B;QAC/C,kBAAkB,CAAkC;QACpD,cAAc,GAAG,KAAK,CAAC;QAE/B;YACE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;YAC/B,IAAI,CAAC,uBAAuB,GAAG,OAAO,CAAC,uBAAuB,CAAC;YAC/D,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,CAAC;YACzC,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;YACnE,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC;YAClC,IAAI,CAAC,kBAAkB,GAAG,OAAO,CAAC,iBAAiB;gBACjD,CAAC,CAAC,IAAI,GAAG,EAAE;gBACX,CAAC,CAAC,SAAS,CAAC;QAChB,CAAC;QAED,gBAAgB,GAAG,CAAC,KAAwB,EAAE,EAAE;YAC9C,MAAM,YAAY,GAAG,KAAK,IAAI,EAAE,CAAC;YACjC,IAAI,CAAC,gBAAgB,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;YAC1E,IAAI,CAAC,kBAAkB,GAAG,IAAI,GAAG,EAAE,CAAC;YACpC,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;gBAChC,MAAM,GAAG,GAAG,IAAA,4BAAoB,EAAC,IAAI,CAAC,CAAC;gBACvC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CACzB,GAAG,EACH,CAAC,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAC5C,CAAC;YACJ,CAAC;QACH,CAAC,CAAC;QAEF,eAAe,GAAG,CAChB,WAA2C,EAC3C,aAAgC,EAChC,EAAE;YACF,MAAM,aAAa,GAAG,IAAI,CAAC,kBAAkB,CAAC;YAC9C,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;gBAChC,IAAI,CAAC,aAAa,EAAE,CAAC;oBACnB,IAAI,CAAC,gBAAgB,GAAG,UAAU,CAAC,aAAa,CAAC,CAAC;oBAClD,OAAO;gBACT,CAAC;gBACD,MAAM,YAAY,GAAG,+BAA+B,CAAC;oBACnD,aAAa;oBACb,WAAW;oBACX,aAAa;oBACb,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;iBACxC,CAAC,CAAC;gBACH,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;oBAC/B,IAAI,CAAC,gBAAgB,GAAG,YAAY,CAAC;gBACvC,CAAC;gBACD,OAAO;YACT,CAAC;YAED,IAAI,CAAC,gBAAgB,GAAG,+BAA+B,CAAC;gBACtD,aAAa;gBACb,WAAW;gBACX,gBAAgB,EAAE,IAAI,CAAC,gBAAgB;aACxC,CAAC,CAAC;QACL,CAAC,CAAC;QAEF,sBAAsB,GAAG,GAAG,EAAE;YAC5B,IAAI,IAAI,CAAC,gBAAgB,KAAK,SAAS,EAAE,CAAC;gBACxC,OAAO,IAAI,CAAC,gBAAgB,CAAC;YAC/B,CAAC;YACD,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;gBACjC,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,OAAO,IAAI,CAAC,gBAAgB,CAAC;QAC/B,CAAC,CAAC;QAEF,qBAAqB,GAAG,CAAC,yBAAkC,EAAE,EAAE;YAC7D,IAAI,CAAC,IAAI,CAAC,OAAO,IAAI,yBAAyB,EAAE,CAAC;gBAC/C,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,wBAAwB,CAAC;YACnE,OAAO,KAAK,IAAI,EAAE;gBAChB,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;oBACxB,OAAO;gBACT,CAAC;gBACD,MAAM,cAAc,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;gBACrD,IAAI,CAAC,cAAc,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACnD,OAAO;gBACT,CAAC;gBACD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;gBAC3B,MAAM,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC;YACnD,CAAC,CAAC;QACJ,CAAC,CAAC;KACH;IAED,OAAO,IAAI,6BAA6B,EAAE,CAAC;AAC7C,CAAC;AAED,SAAS,UAAU,CAAC,KAAuB;IACzC,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,2BAA2B,CAClC,WAA2C;IAE3C,MAAM,sBAAsB,GAAG,IAAI,OAAO,EAA0B,CAAC;IACrE,KAAK,MAAM,MAAM,IAAI,WAAW,EAAE,CAAC;QACjC,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC1C,SAAS;QACX,CAAC;QACD,MAAM,SAAS,GAAG,CAAC,sBAAsB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QAChE,sBAAsB,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAChD,CAAC;IACD,OAAO,sBAAsB,CAAC;AAChC,CAAC;AAED,SAAS,+BAA+B,CAAC,OAKxC;IACC,MAAM,EAAE,aAAa,EAAE,WAAW,EAAE,aAAa,EAAE,gBAAgB,EAAE,GACnE,OAAO,CAAC;IACV,MAAM,gBAAgB,GAAqB,EAAE,CAAC;IAC9C,MAAM,sBAAsB,GAAG,2BAA2B,CAAC,WAAW,CAAC,CAAC;IACxE,MAAM,0BAA0B,GAAG,GAAG,EAAE;QACtC,KAAK,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,aAAa,EAAE,CAAC;YAC7C,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;gBAClB,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC;gBACtC,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC9C,MAAM,YAAY,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,SAAS;QACX,CAAC;QACD,IAAI,SAAS,GAAG,KAAK,CAAC;QACtB,MAAM,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAC9B,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;YACzC,MAAM,kBAAkB,GAAG,CAAC,sBAAsB,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YACzE,sBAAsB,CAAC,GAAG,CAAC,MAAM,EAAE,kBAAkB,CAAC,CAAC;YACvD,IAAI,kBAAkB,GAAG,CAAC,EAAE,CAAC;gBAC3B,SAAS;YACX,CAAC;YACD,MAAM,SAAS,GAAG,IAAA,4BAAoB,EAAC,MAAM,CAAC,CAAC;YAC/C,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACpD,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;gBAClB,aAAa,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC;gBAC5C,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC;gBACrD,SAAS,GAAG,IAAI,CAAC;gBACjB,SAAS;YACX,CAAC;QACH,CAAC;QACD,MAAM,WAAW,GAAG,IAAA,4BAAoB,EAAC,YAAY,CAAC,CAAC;QACvD,MAAM,iBAAiB,GAAG,aAAa,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAI,iBAAiB,GAAG,CAAC,EAAE,CAAC;YAC1B,aAAa,CAAC,GAAG,CAAC,WAAW,EAAE,iBAAiB,GAAG,CAAC,CAAC,CAAC;YACtD,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC;YACrD,SAAS,GAAG,IAAI,CAAC;YACjB,SAAS;QACX,CAAC;QACD,IAAI,CAAC,MAAM,IAAI,0BAA0B,EAAE,EAAE,CAAC;YAC5C,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC;YACrD,SAAS,GAAG,IAAI,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,SAAS,IAAI,CAAC,MAAM,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;YAC5D,gBAAgB,CAAC,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IACD,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,IAAI,gBAAgB,KAAK,SAAS,EAAE,CAAC;QAClE,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IACD,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAED,SAAS,+BAA+B,CAAC,OAIxC;IACC,MAAM,EAAE,aAAa,EAAE,WAAW,EAAE,gBAAgB,EAAE,GAAG,OAAO,CAAC;IACjE,IAAI,CAAC,aAAa,EAAE,CAAC;QACnB,MAAM,QAAQ,GAAG,WAAW;aACzB,MAAM,CAAC,CAAC,IAAI,EAA0B,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;aACvD,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;QACxC,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC;YACxB,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,gBAAgB,KAAK,SAAS;gBAC9B,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,gBAAgB,CAAC;IACzB,CAAC;IAED,MAAM,QAAQ,GAAqB,EAAE,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,SAAS;QACX,CAAC;QACD,MAAM,GAAG,GAAG,IAAA,4BAAoB,EAAC,IAAI,CAAC,CAAC;QACvC,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YACnB,SAAS;QACX,CAAC;QACD,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC;QACtC,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC,CAAC;IACvC,CAAC;IACD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,OAAO,gBAAgB,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,gBAAgB,CAAC;AAChE,CAAC;AAEM,KAAK,UAAU,aAAa,CACjC,OAA4B,EAC5B,iBAA+C,EAC/C,MAA2B;IAE3B,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAC3B,MAAM,gBAAgB,GAAG,KAAK,CAAC,8BAA8B,IAAI,CAAC,CAAC;IACnE,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;IAE5D,IAAI,OAAO,CAAC,GAAG,CAAC,iCAAiC,EAAE,CAAC;QAClD,OAAO,CAAC,KAAK,CACX,2BAA2B,EAC3B,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CACrC,CAAC;IACJ,CAAC;IAED,MAAM,wBAAwB,CAAC;QAC7B,OAAO;QACP,KAAK;QACL,WAAW;QACX,eAAe,EAAE,iBAAiB;QAClC,cAAc,EAAE,MAAM,CAAC,cAAc;QACrC,qBAAqB,EAAE,gBAAgB;KACxC,CAAC,CAAC;AACL,CAAC;AAEM,KAAK,UAAU,wBAAwB,CAC5C,OAA4B,EAC5B,iBAA+C;IAE/C,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO;IACT,CAAC;IACD,IAAI,CAAC,iBAAiB,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzD,OAAO;IACT,CAAC;IACD,MAAM,cAAc,GAAG,mCAAmC,CAAC,iBAAiB,CAAC,CAAC;IAC9E,MAAM,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;AACzC,CAAC;AAEM,KAAK,UAAU,yBAAyB,CAC7C,OAA4B,EAC5B,MAAmC;IAEnC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAC3B,MAAM,gBAAgB,GAAG,KAAK,CAAC,8BAA8B,IAAI,CAAC,CAAC;IACnE,MAAM,WAAW,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;IAE5D,MAAM,wBAAwB,CAAC;QAC7B,OAAO;QACP,KAAK;QACL,WAAW;QACX,cAAc,EAAE,MAAM,CAAC,cAAc;QACrC,qBAAqB,EAAE,gBAAgB;KACxC,CAAC,CAAC;AACL,CAAC;AAEM,KAAK,UAAU,4BAA4B,CAChD,KAAgC,EAChC,OAAiB,EACjB,oBAA2C,EAC3C,OAGC;IAED,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO;YACL,aAAa,EAAE,KAAK;YACpB,YAAY,EAAE,SAAS;SACxB,CAAC;IACJ,CAAC;IAED,MAAM,6BAA6B,GACjC,OAAO,EAAE,6BAA6B,IAAI,IAAI,CAAC;IACjD,MAAM,uBAAuB,GAAG,OAAO,EAAE,uBAAuB,IAAI,KAAK,CAAC;IAE1E,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,QAAQ,EAAE,CAAC;IACzC,MAAM,aAAa,GAAG,IAAA,wBAAgB,EAAC,KAAK,CAAC,CAAC;IAE9C,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC1B,OAAO;YACL,aAAa,EAAE,6BAA6B;gBAC1C,CAAC,CAAC,CAAC,GAAG,OAAO,EAAE,GAAG,aAAa,CAAC;gBAChC,CAAC,CAAC,aAAa;YACjB,YAAY,EAAE,aAAa;SAC5B,CAAC;IACJ,CAAC;IAED,MAAM,eAAe,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;IACxC,MAAM,gBAAgB,GAAG,aAAa,CAAC,KAAK,EAAE,CAAC;IAE/C,MAAM,QAAQ,GAAG,MAAM,oBAAoB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;IACpE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC7B,MAAM,IAAI,kBAAS,CACjB,wEAAwE,CACzE,CAAC;IACJ,CAAC;IAED,MAAM,aAAa,GAAG,qBAAqB,CAAC,eAAe,CAAC,CAAC;IAC7D,MAAM,cAAc,GAAG,qBAAqB,CAAC,gBAAgB,CAAC,CAAC;IAC/D,MAAM,WAAW,GAAG,IAAA,2BAAmB,EAAC,eAAe,CAAC,CAAC;IACzD,MAAM,YAAY,GAAG,IAAA,2BAAmB,EAAC,gBAAgB,CAAC,CAAC;IAE3D,MAAM,QAAQ,GAAqB,EAAE,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAA,4BAAoB,EAAC,IAAI,CAAC,CAAC;QACvC,IAAI,IAAA,gCAAwB,EAAC,YAAY,EAAE,IAAI,CAAC,EAAE,CAAC;YACjD,cAAc,CAAC,cAAc,EAAE,GAAG,CAAC,CAAC;YACpC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,SAAS;QACX,CAAC;QAED,IAAI,IAAA,gCAAwB,EAAC,WAAW,EAAE,IAAI,CAAC,EAAE,CAAC;YAChD,cAAc,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;YACnC,SAAS;QACX,CAAC;QAED,MAAM,gBAAgB,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,gBAAgB,GAAG,CAAC,EAAE,CAAC;YACzB,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,gBAAgB,GAAG,CAAC,CAAC,CAAC;YAC7C,SAAS;QACX,CAAC;QAED,MAAM,YAAY,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YACrB,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;YAC1C,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACpB,SAAS;QACX,CAAC;QAED,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAED,MAAM,aAAa,GAAG,6BAA6B;QACjD,CAAC,CAAC,QAAQ;QACV,CAAC,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;YACnB,CAAC,CAAC,QAAQ;YACV,CAAC,CAAC,uBAAuB;gBACvB,CAAC,CAAC,gBAAgB;gBAClB,CAAC,CAAC,EAAE,CAAC;IAEX,IACE,uBAAuB;QACvB,QAAQ,CAAC,MAAM,KAAK,CAAC;QACrB,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAC3B,CAAC;QACD,8FAA8F;QAC9F,gBAAM,CAAC,IAAI,CACT,iOAAiO,CAClO,CAAC;IACJ,CAAC;IAED,OAAO;QACL,aAAa,EAAE,aAAa;QAC5B,YAAY,EAAE,QAAQ;KACvB,CAAC;AACJ,CAAC;AAED,SAAS,mCAAmC,CAC1C,KAAuB;IAEvB,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACxB,uBAAuB,CAAC,qBAAqB,CAAC,IAAI,CAAC,CAAC,CACrD,CAAC;AACJ,CAAC;AAcD,SAAS,uBAAuB,CAC9B,KAAc,EACd,UAAgC,EAAE;IAElC,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC1C,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,MAAM,GAAG,IAAA,+BAAsB,EAAC,KAAK,CAAC,CAAC;IAC7C,IAAI,MAAM,EAAE,CAAC;QACX,OAAO,kBAAkB,CAAC,MAAM,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;IACvD,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,uBAAuB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;IACvE,CAAC;IAED,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,MAAM,MAAM,GAA4B,EAAE,CAAC;IAE3C,MAAM,SAAS,GACb,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;QACjE,CAAC,CAAE,MAAM,CAAC,SAAoB;QAC9B,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC;IAExB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAClD,MAAM,WAAW,GACf,GAAG,KAAK,MAAM,IAAI,GAAG,KAAK,UAAU,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC;QACjE,MAAM,CAAC,GAAG,CAAC,GAAG,uBAAuB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IAC5D,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAiB,EAAE,SAAkB;IAC/D,MAAM,MAAM,GAAG,IAAA,iCAAwB,EAAC,KAAK,CAAC,CAAC;IAC/C,MAAM,IAAI,GACR,SAAS,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC;IACzE,OAAO,QAAQ,IAAI,WAAW,MAAM,EAAE,CAAC;AACzC,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QAChD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC;IAC3C,OAAO,KAAK,KAAK,MAAM,CAAC,SAAS,IAAI,KAAK,KAAK,IAAI,CAAC;AACtD,CAAC;AAID,SAAS,qBAAqB,CAAC,KAAc;IAC3C,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QAC1C,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5D,CAAC;IACD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,MAAM,GAAG,KAAgC,CAAC;IAChD,MAAM,MAAM,GAA4B,EAAE,CAAC;IAC3C,MAAM,cAAc,GAClB,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAC5D,MAAM,aAAa,GACjB,cAAc,IAAI,oBAAoB,CAAC,MAAM,CAAC,IAAc,CAAC,CAAC;IAChE,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QAClD,IAAI,aAAa,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;YAClC,SAAS;QACX,CAAC;QACD,MAAM,CAAC,GAAG,CAAC,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAY;IACxC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,eAAe,CAAC;QACrB,KAAK,sBAAsB;YACzB,OAAO,IAAI,CAAC;QACd;YACE,OAAO,KAAK,CAAC;IACjB,CAAC;AACH,CAAC;AAED,KAAK,UAAU,wBAAwB,CAAC,OAOvC;IACC,MAAM,EACJ,OAAO,EACP,KAAK,EACL,WAAW,EACX,eAAe,GAAG,EAAE,EACpB,cAAc,EACd,qBAAqB,GACtB,GAAG,OAAO,CAAC;IAEZ,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO;IACT,CAAC;IAED,MAAM,WAAW,GAAG;QAClB,GAAG,eAAe;QAClB,GAAG,IAAA,sCAA8B,EAAC,WAAW,CAAC;KAC/C,CAAC;IAEF,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,KAAK,CAAC,8BAA8B;YAClC,qBAAqB,GAAG,WAAW,CAAC,MAAM,CAAC;QAC7C,MAAM,sBAAsB,CAAC,OAAO,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC;QAC7D,OAAO;IACT,CAAC;IAED,MAAM,cAAc,GAAG,mCAAmC,CAAC,WAAW,CAAC,CAAC;IACxE,MAAM,OAAO,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC;IACvC,MAAM,sBAAsB,CAAC,OAAO,EAAE,cAAc,EAAE,KAAK,CAAC,CAAC;IAC7D,KAAK,CAAC,8BAA8B;QAClC,qBAAqB,GAAG,WAAW,CAAC,MAAM,CAAC;AAC/C,CAAC;AAED,KAAK,UAAU,sBAAsB,CACnC,OAA4B,EAC5B,UAA8B,EAC9B,KAAyB;IAEzB,IAAI,CAAC,IAAA,iDAAuC,EAAC,OAAO,CAAC,EAAE,CAAC;QACtD,OAAO;IACT,CAAC;IACD,MAAM,gBAAgB,GAAG,MAAM,OAAO,CAAC,aAAa,CAClD,OAAO,UAAU,KAAK,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,CAC/D,CAAC;IACF,IAAI,CAAC,gBAAgB,EAAE,CAAC;QACtB,OAAO;IACT,CAAC;IACD,MAAM,KAAK,GAAG,gBAAgB,CAAC,KAAK,CAAC;IACrC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CACtB,IAAI,aAAK,CAAC;QACR,QAAQ,EAAE,CAAC;QACX,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,YAAY,EAAE,KAAK,CAAC,YAAY;QAChC,WAAW,EAAE,KAAK,CAAC,WAAW;QAC9B,kBAAkB,EAAE,KAAK,CAAC,kBAAkB;QAC5C,mBAAmB,EAAE,KAAK,CAAC,mBAAmB;QAC9C,mBAAmB,EAAE,CAAC,KAAK,CAAC;KAC7B,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAuB;IACpD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,IAAA,4BAAoB,EAAC,IAAI,CAAC,CAAC;QACvC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,GAAwB,EAAE,GAAW;IAC3D,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAC1C,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;QACnB,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC;SAAM,CAAC;QACN,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAC1B,CAAC;AACH,CAAC"}