@felan-ai/ext-web-access 0.4.1 → 0.5.0

package/dist/storage.js

@@ -1,458 +0,0 @@
-import { join } from 'node:path';
-import { PROVIDER_NAMES } from './types.js';
-const CACHE_TTL_MS = 60 * 60 * 1_000;
-const CACHE_DIRECTORY = 'web-access-results';
-const CACHE_REFERENCE_VERSION = 1;
-const CACHE_ID_PATTERN = /^[A-Za-z0-9_-]{1,128}$/u;
-const CACHE_KEY_PATTERN = /^[A-Za-z0-9_-]{1,128}\.json$/u;
-const MAX_ITEM_BYTES = 32 * 1024 * 1024;
-const MAX_TOTAL_BYTES = 64 * 1024 * 1024;
-const MAX_ENTRIES = 128;
-const MAX_LEGACY_INLINE_BYTES = 256 * 1024;
-const SESSION_ENTRY_TYPE = 'felan-web-access-result';
-const encoder = new TextEncoder();
-const decoder = new TextDecoder();
-const providerNames = new Set(PROVIDER_NAMES);
-const DEFAULT_LIMITS = {
-    maxEntries: MAX_ENTRIES,
-    maxItemBytes: MAX_ITEM_BYTES,
-    maxTotalBytes: MAX_TOTAL_BYTES,
-    maxLegacyInlineBytes: MAX_LEGACY_INLINE_BYTES,
-};
-export class ResultStore {
-    appendEntry;
-    #entries = new Map();
-    #storage;
-    #directory;
-    #limits;
-    #control = Promise.resolve();
-    #totalBytes = 0;
-    constructor(runtime, appendEntry, limits = {}) {
-        this.appendEntry = appendEntry;
-        this.#storage = runtime.storage('session');
-        this.#directory = join(this.#storage.root, CACHE_DIRECTORY);
-        this.#limits = validateLimits({ ...DEFAULT_LIMITS, ...limits });
-    }
-    async restore(ctx) {
-        await this.#run(async () => {
-            this.#clearMemory();
-            const now = Date.now();
-            const cached = await this.#pruneCache(now);
-            const restored = [];
-            const seen = new Set();
-            for (const entry of [...ctx.sessionManager.getBranch()].reverse()) {
-                if (entry.type !== 'custom' || entry.customType !== SESSION_ENTRY_TYPE)
-                    continue;
-                const reference = parseStoredResultReference(entry.data);
-                if (reference) {
-                    if (seen.has(reference.id) || !isCurrent(reference.timestamp, now))
-                        continue;
-                    const cacheEntry = cached.get(reference.key);
-                    if (!cacheEntry
-                        || cacheEntry.value.id !== reference.id
-                        || cacheEntry.value.type !== reference.type
-                        || cacheEntry.value.timestamp !== reference.timestamp
-                        || cacheEntry.bytes !== reference.bytes)
-                        continue;
-                    seen.add(reference.id);
-                    restored.push({ ...cacheEntry, key: reference.key });
-                    continue;
-                }
-                if (!isStoredResult(entry.data) || seen.has(entry.data.id) || !isCurrent(entry.data.timestamp, now))
-                    continue;
-                const bytes = serializedBytes(entry.data);
-                if (bytes > this.#limits.maxLegacyInlineBytes || bytes > this.#limits.maxItemBytes)
-                    continue;
-                seen.add(entry.data.id);
-                restored.push({ value: entry.data, bytes });
-            }
-            restored.sort(compareStoredEntries);
-            for (const entry of restored)
-                this.#addMemoryEntry(entry);
-            await this.#enforceMemoryLimits();
-        });
-    }
-    async put(value) {
-        await this.#run(async () => {
-            const now = Date.now();
-            if (!isStoredResult(value) || !isCurrent(value.timestamp, now)) {
-                throw new Error('Stored web result is invalid');
-            }
-            const bytes = serialize(value);
-            if (bytes.byteLength > this.#limits.maxItemBytes) {
-                throw new Error('Stored web result exceeds the per-result storage limit');
-            }
-            const key = cacheKeyForId(value.id);
-            const path = this.#cachePath(key);
-            await this.#storage.mkdir(this.#directory, { recursive: true });
-            await this.#storage.writeFile(path, bytes);
-            let appended = false;
-            try {
-                const cached = await this.#pruneCache(now);
-                this.#reconcileMemory(cached);
-                const written = cached.get(key);
-                if (!written || written.bytes !== bytes.byteLength) {
-                    throw new Error('Stored web result could not be retained within cache limits');
-                }
-                this.#removeMemoryEntry(value.id);
-                this.#addMemoryEntry({ value, bytes: bytes.byteLength, key });
-                await this.#enforceMemoryLimits();
-                if (!this.#entries.has(value.id)) {
-                    throw new Error('Stored web result could not be retained within cache limits');
-                }
-                const reference = {
-                    version: CACHE_REFERENCE_VERSION,
-                    id: value.id,
-                    type: value.type,
-                    timestamp: value.timestamp,
-                    key,
-                    bytes: bytes.byteLength,
-                };
-                this.appendEntry(SESSION_ENTRY_TYPE, reference);
-                appended = true;
-            }
-            finally {
-                if (!appended) {
-                    this.#removeMemoryEntry(value.id);
-                    await removeIfPresent(this.#storage, path);
-                }
-            }
-        });
-    }
-    async get(id) {
-        return this.#run(async () => {
-            if (!CACHE_ID_PATTERN.test(id))
-                return undefined;
-            await this.#pruneExpiredMemory(Date.now());
-            return this.#entries.get(id)?.value;
-        });
-    }
-    async clear() {
-        await this.#run(async () => this.#clearMemory());
-    }
-    async #pruneCache(now) {
-        const cached = new Map();
-        const candidates = [];
-        let keys;
-        try {
-            keys = await this.#storage.listFiles(this.#directory);
-        }
-        catch (error) {
-            if (isNotFoundError(error))
-                return cached;
-            throw error;
-        }
-        for (const key of keys) {
-            if (!CACHE_KEY_PATTERN.test(key))
-                continue;
-            const path = this.#cachePath(key);
-            let bytes;
-            try {
-                bytes = await this.#storage.readFile(path);
-            }
-            catch (error) {
-                if (isNotFoundError(error))
-                    continue;
-                throw error;
-            }
-            if (bytes.byteLength > this.#limits.maxItemBytes) {
-                await removeIfPresent(this.#storage, path);
-                continue;
-            }
-            const value = parseStoredResult(bytes);
-            if (!value || cacheKeyForId(value.id) !== key || !isCurrent(value.timestamp, now)) {
-                await removeIfPresent(this.#storage, path);
-                continue;
-            }
-            candidates.push({
-                id: value.id,
-                type: value.type,
-                timestamp: value.timestamp,
-                key,
-                bytes: bytes.byteLength,
-            });
-        }
-        candidates.sort(compareCacheCandidates);
-        let firstRetained = 0;
-        let retainedBytes = candidates.reduce((total, candidate) => total + candidate.bytes, 0);
-        while (candidates.length - firstRetained > this.#limits.maxEntries
-            || retainedBytes > this.#limits.maxTotalBytes) {
-            const evicted = candidates[firstRetained++];
-            if (!evicted)
-                break;
-            retainedBytes -= evicted.bytes;
-            await removeIfPresent(this.#storage, this.#cachePath(evicted.key));
-        }
-        for (const candidate of candidates.slice(firstRetained)) {
-            const path = this.#cachePath(candidate.key);
-            let bytes;
-            try {
-                bytes = await this.#storage.readFile(path);
-            }
-            catch (error) {
-                if (isNotFoundError(error))
-                    continue;
-                throw error;
-            }
-            const value = bytes.byteLength === candidate.bytes ? parseStoredResult(bytes) : undefined;
-            if (!value || !matchesCandidate(value, candidate)) {
-                await removeIfPresent(this.#storage, path);
-                continue;
-            }
-            cached.set(candidate.key, { value, bytes: candidate.bytes, key: candidate.key });
-        }
-        return cached;
-    }
-    async #enforceMemoryLimits() {
-        const ordered = [...this.#entries.entries()].sort((left, right) => compareStoredEntries(left[1], right[1]));
-        while (this.#entries.size > this.#limits.maxEntries || this.#totalBytes > this.#limits.maxTotalBytes) {
-            const evicted = ordered.shift();
-            if (!evicted)
-                break;
-            this.#removeMemoryEntry(evicted[0]);
-            if (evicted[1].key)
-                await removeIfPresent(this.#storage, this.#cachePath(evicted[1].key));
-        }
-    }
-    async #pruneExpiredMemory(now) {
-        for (const [id, entry] of this.#entries) {
-            if (isCurrent(entry.value.timestamp, now))
-                continue;
-            this.#removeMemoryEntry(id);
-            if (entry.key)
-                await removeIfPresent(this.#storage, this.#cachePath(entry.key));
-        }
-    }
-    #reconcileMemory(cached) {
-        for (const [id, entry] of this.#entries) {
-            if (entry.key && !cached.has(entry.key))
-                this.#removeMemoryEntry(id);
-        }
-    }
-    #cachePath(key) {
-        if (!CACHE_KEY_PATTERN.test(key))
-            throw new Error(`Invalid stored web result cache key: ${key}`);
-        return join(this.#directory, key);
-    }
-    #addMemoryEntry(entry) {
-        this.#entries.set(entry.value.id, entry);
-        this.#totalBytes += entry.bytes;
-    }
-    #removeMemoryEntry(id) {
-        const entry = this.#entries.get(id);
-        if (!entry)
-            return;
-        this.#entries.delete(id);
-        this.#totalBytes -= entry.bytes;
-    }
-    #clearMemory() {
-        this.#entries.clear();
-        this.#totalBytes = 0;
-    }
-    async #run(operation) {
-        const previous = this.#control;
-        let release;
-        this.#control = new Promise((resolve) => {
-            release = resolve;
-        });
-        await previous;
-        try {
-            return await operation();
-        }
-        finally {
-            release();
-        }
-    }
-}
-export function generateResponseId() {
-    return `${Date.now().toString(36)}${Math.random().toString(36).slice(2, 9)}`;
-}
-function cacheKeyForId(id) {
-    if (!CACHE_ID_PATTERN.test(id))
-        throw new Error(`Invalid stored web result id: ${id}`);
-    return `${id}.json`;
-}
-function parseStoredResultReference(value) {
-    if (!isRecord(value)
-        || value.version !== CACHE_REFERENCE_VERSION
-        || typeof value.id !== 'string'
-        || !CACHE_ID_PATTERN.test(value.id)
-        || (value.type !== 'search' && value.type !== 'fetch' && value.type !== 'research')
-        || !isFiniteTimestamp(value.timestamp)
-        || typeof value.key !== 'string'
-        || !CACHE_KEY_PATTERN.test(value.key)
-        || value.key !== `${value.id}.json`
-        || typeof value.bytes !== 'number'
-        || !Number.isSafeInteger(value.bytes)
-        || value.bytes <= 0
-        || value.bytes > MAX_ITEM_BYTES)
-        return undefined;
-    return value;
-}
-function parseStoredResult(bytes) {
-    try {
-        const value = JSON.parse(decoder.decode(bytes));
-        return isStoredResult(value) ? value : undefined;
-    }
-    catch {
-        return undefined;
-    }
-}
-function serialize(value) {
-    return encoder.encode(JSON.stringify(value));
-}
-function serializedBytes(value) {
-    return serialize(value).byteLength;
-}
-function compareStoredEntries(left, right) {
-    return left.value.timestamp - right.value.timestamp || left.value.id.localeCompare(right.value.id);
-}
-function compareCacheCandidates(left, right) {
-    return left.timestamp - right.timestamp || left.id.localeCompare(right.id);
-}
-function matchesCandidate(value, candidate) {
-    return value.id === candidate.id
-        && value.type === candidate.type
-        && value.timestamp === candidate.timestamp;
-}
-function isCurrent(timestamp, now) {
-    return timestamp <= now && now - timestamp < CACHE_TTL_MS;
-}
-function validateLimits(limits) {
-    if (!Number.isSafeInteger(limits.maxEntries) || limits.maxEntries <= 0
-        || !Number.isSafeInteger(limits.maxItemBytes) || limits.maxItemBytes <= 0
-        || !Number.isSafeInteger(limits.maxTotalBytes) || limits.maxTotalBytes <= 0
-        || limits.maxItemBytes > limits.maxTotalBytes
-        || !Number.isSafeInteger(limits.maxLegacyInlineBytes) || limits.maxLegacyInlineBytes <= 0) {
-        throw new Error('Stored web result limits must be positive integers');
-    }
-    return limits;
-}
-async function removeIfPresent(storage, path) {
-    try {
-        await storage.remove(path);
-    }
-    catch (error) {
-        if (!isNotFoundError(error))
-            throw error;
-    }
-}
-function isNotFoundError(error) {
-    return error instanceof Error && (('code' in error && error.code === 'ENOENT')
-        || /(?:not found|does not exist|no such file)/iu.test(error.message));
-}
-function isStoredResult(value) {
-    if (!isRecord(value)
-        || typeof value.id !== 'string'
-        || !CACHE_ID_PATTERN.test(value.id)
-        || !isFiniteTimestamp(value.timestamp)
-        || (value.answer !== undefined && typeof value.answer !== 'string'))
-        return false;
-    if (value.type === 'search')
-        return Array.isArray(value.queries) && value.queries.every(isSearchQueryRecord);
-    if (value.type === 'fetch')
-        return Array.isArray(value.urls) && value.urls.every(isExtractedContent);
-    if (value.type === 'research') {
-        return Array.isArray(value.queries)
-            && value.queries.every(isSearchQueryRecord)
-            && Array.isArray(value.urls)
-            && value.urls.every(isExtractedContent)
-            && isResearchArtifact(value.artifact);
-    }
-    return false;
-}
-function isSearchQueryRecord(value) {
-    return isRecord(value)
-        && typeof value.query === 'string'
-        && Array.isArray(value.responses)
-        && value.responses.every(isSearchResponse)
-        && Array.isArray(value.fetched)
-        && value.fetched.every(isExtractedContent)
-        && Array.isArray(value.errors)
-        && value.errors.every((error) => isRecord(error) && providerNames.has(String(error.provider)) && typeof error.error === 'string');
-}
-function isSearchResponse(value) {
-    return isRecord(value)
-        && providerNames.has(String(value.provider))
-        && typeof value.answer === 'string'
-        && Array.isArray(value.results)
-        && value.results.every((result) => isRecord(result)
-            && typeof result.title === 'string'
-            && typeof result.url === 'string'
-            && typeof result.snippet === 'string')
-        && (value.inlineContent === undefined
-            || (Array.isArray(value.inlineContent) && value.inlineContent.every(isExtractedContent)));
-}
-function isExtractedContent(value) {
-    return isRecord(value)
-        && typeof value.url === 'string'
-        && typeof value.title === 'string'
-        && typeof value.content === 'string'
-        && (value.error === null || typeof value.error === 'string')
-        && (value.contentType === undefined || typeof value.contentType === 'string')
-        && (value.truncated === undefined || typeof value.truncated === 'boolean')
-        && (value.image === undefined || (isRecord(value.image)
-            && typeof value.image.data === 'string'
-            && typeof value.image.mimeType === 'string'));
-}
-function isResearchArtifact(value) {
-    return isRecord(value)
-        && typeof value.id === 'string'
-        && value.type === 'research'
-        && isFiniteTimestamp(value.timestamp)
-        && typeof value.claim === 'string'
-        && typeof value.provider === 'string'
-        && (value.status === 'supported' || value.status === 'contradicted' || value.status === 'unclear' || value.status === 'missing-evidence')
-        && typeof value.confidence === 'number'
-        && Number.isFinite(value.confidence)
-        && typeof value.rationale === 'string'
-        && Array.isArray(value.summaries)
-        && value.summaries.every((summary) => isRecord(summary) && providerNames.has(String(summary.provider)) && typeof summary.text === 'string')
-        && Array.isArray(value.sources)
-        && value.sources.every(isResearchSource)
-        && Array.isArray(value.passages)
-        && value.passages.every(isResearchPassage)
-        && isStringArray(value.supportingPassages)
-        && isStringArray(value.contradictingPassages)
-        && isRecord(value.filters)
-        && (value.filters.recency === undefined || value.filters.recency === 'day' || value.filters.recency === 'week' || value.filters.recency === 'month' || value.filters.recency === 'year')
-        && isStringArray(value.filters.domainInclude)
-        && isStringArray(value.filters.domainExclude)
-        && Array.isArray(value.errors)
-        && value.errors.every((error) => isRecord(error) && typeof error.query === 'string' && typeof error.error === 'string');
-}
-function isResearchSource(value) {
-    return isRecord(value)
-        && isFiniteNumber(value.rank)
-        && typeof value.url === 'string'
-        && typeof value.title === 'string'
-        && typeof value.snippet === 'string'
-        && typeof value.quality === 'string'
-        && typeof value.fetched === 'boolean'
-        && (value.fetchError === undefined || typeof value.fetchError === 'string')
-        && (value.contentHash === undefined || typeof value.contentHash === 'string');
-}
-function isResearchPassage(value) {
-    return isRecord(value)
-        && typeof value.passageId === 'string'
-        && typeof value.sourceUrl === 'string'
-        && isFiniteNumber(value.sourceRank)
-        && typeof value.text === 'string'
-        && typeof value.contentHash === 'string'
-        && (value.extractionSpan === undefined || (isRecord(value.extractionSpan)
-            && isFiniteNumber(value.extractionSpan.start)
-            && isFiniteNumber(value.extractionSpan.end)));
-}
-function isRecord(value) {
-    return Boolean(value) && typeof value === 'object' && !Array.isArray(value);
-}
-function isFiniteTimestamp(value) {
-    return typeof value === 'number' && Number.isFinite(value) && value >= 0;
-}
-function isFiniteNumber(value) {
-    return typeof value === 'number' && Number.isFinite(value);
-}
-function isStringArray(value) {
-    return Array.isArray(value) && value.every((item) => typeof item === 'string');
-}
-//# sourceMappingURL=storage.js.map

package/dist/storage.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"storage.js","sourceRoot":"","sources":["../src/storage.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAOjC,OAAO,EAAE,cAAc,EAAqB,MAAM,YAAY,CAAC;AAE/D,MAAM,YAAY,GAAG,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC;AACrC,MAAM,eAAe,GAAG,oBAAoB,CAAC;AAC7C,MAAM,uBAAuB,GAAG,CAAC,CAAC;AAClC,MAAM,gBAAgB,GAAG,yBAAyB,CAAC;AACnD,MAAM,iBAAiB,GAAG,+BAA+B,CAAC;AAC1D,MAAM,cAAc,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AACxC,MAAM,eAAe,GAAG,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC;AACzC,MAAM,WAAW,GAAG,GAAG,CAAC;AACxB,MAAM,uBAAuB,GAAG,GAAG,GAAG,IAAI,CAAC;AAC3C,MAAM,kBAAkB,GAAG,yBAAyB,CAAC;AACrD,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAClC,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAClC,MAAM,aAAa,GAAG,IAAI,GAAG,CAAS,cAAc,CAAC,CAAC;AAgCtD,MAAM,cAAc,GAAgB;IAClC,UAAU,EAAE,WAAW;IACvB,YAAY,EAAE,cAAc;IAC5B,aAAa,EAAE,eAAe;IAC9B,oBAAoB,EAAE,uBAAuB;CAC9C,CAAC;AAEF,MAAM,OAAO,WAAW;IAUH;IATV,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC1C,QAAQ,CAAsB;IAC9B,UAAU,CAAS;IACnB,OAAO,CAAc;IAC9B,QAAQ,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC;IAC7B,WAAW,GAAG,CAAC,CAAC;IAEhB,YACE,OAAqB,EACJ,WAA6C,EAC9D,SAA+B,EAAE;QADhB,gBAAW,GAAX,WAAW,CAAkC;QAG9D,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC3C,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;QAC5D,IAAI,CAAC,OAAO,GAAG,cAAc,CAAC,EAAE,GAAG,cAAc,EAAE,GAAG,MAAM,EAAE,CAAC,CAAC;IAClE,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,GAAqB;QACjC,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE;YACzB,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;YAC3C,MAAM,QAAQ,GAAkB,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;YAE/B,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,cAAc,CAAC,SAAS,EAAE,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;gBAClE,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,UAAU,KAAK,kBAAkB;oBAAE,SAAS;gBACjF,MAAM,SAAS,GAAG,0BAA0B,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACzD,IAAI,SAAS,EAAE,CAAC;oBACd,IAAI,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,SAAS,EAAE,GAAG,CAAC;wBAAE,SAAS;oBAC7E,MAAM,UAAU,GAAG,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;oBAC7C,IAAI,CAAC,UAAU;2BACV,UAAU,CAAC,KAAK,CAAC,EAAE,KAAK,SAAS,CAAC,EAAE;2BACpC,UAAU,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI;2BACxC,UAAU,CAAC,KAAK,CAAC,SAAS,KAAK,SAAS,CAAC,SAAS;2BAClD,UAAU,CAAC,KAAK,KAAK,SAAS,CAAC,KAAK;wBAAE,SAAS;oBACpD,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;oBACvB,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,UAAU,EAAE,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC;oBACrD,SAAS;gBACX,CAAC;gBAED,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,EAAE,GAAG,CAAC;oBAAE,SAAS;gBAC9G,MAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC1C,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,oBAAoB,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY;oBAAE,SAAS;gBAC7F,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBACxB,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YAC9C,CAAC;YAED,QAAQ,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAC;YACpC,KAAK,MAAM,KAAK,IAAI,QAAQ;gBAAE,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YAC1D,MAAM,IAAI,CAAC,oBAAoB,EAAE,CAAC;QACpC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,KAAmB;QAC3B,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE;YACzB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC;gBAC/D,MAAM,IAAI,KAAK,CAAC,8BAA8B,CAAC,CAAC;YAClD,CAAC;YACD,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;gBACjD,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;YAC5E,CAAC;YAED,MAAM,GAAG,GAAG,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACpC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAClC,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAChE,MAAM,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;YAE3C,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;gBAC3C,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;gBAC9B,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAChC,IAAI,CAAC,OAAO,IAAI,OAAO,CAAC,KAAK,KAAK,KAAK,CAAC,UAAU,EAAE,CAAC;oBACnD,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;gBACjF,CAAC;gBAED,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAClC,IAAI,CAAC,eAAe,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,UAAU,EAAE,GAAG,EAAE,CAAC,CAAC;gBAC9D,MAAM,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBAClC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;oBACjC,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;gBACjF,CAAC;gBAED,MAAM,SAAS,GAA0B;oBACvC,OAAO,EAAE,uBAAuB;oBAChC,EAAE,EAAE,KAAK,CAAC,EAAE;oBACZ,IAAI,EAAE,KAAK,CAAC,IAAI;oBAChB,SAAS,EAAE,KAAK,CAAC,SAAS;oBAC1B,GAAG;oBACH,KAAK,EAAE,KAAK,CAAC,UAAU;iBACxB,CAAC;gBACF,IAAI,CAAC,WAAW,CAAC,kBAAkB,EAAE,SAAS,CAAC,CAAC;gBAChD,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;oBAAS,CAAC;gBACT,IAAI,CAAC,QAAQ,EAAE,CAAC;oBACd,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAClC,MAAM,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC7C,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,EAAU;QAClB,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE;YAC1B,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAE,OAAO,SAAS,CAAC;YACjD,MAAM,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;YAC3C,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC;QACtC,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,GAAW;QAC3B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC9C,MAAM,UAAU,GAAqB,EAAE,CAAC;QACxC,IAAI,IAAc,CAAC;QACnB,IAAI,CAAC;YACH,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACxD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,eAAe,CAAC,KAAK,CAAC;gBAAE,OAAO,MAAM,CAAC;YAC1C,MAAM,KAAK,CAAC;QACd,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;YAClC,IAAI,KAAiB,CAAC;YACtB,IAAI,CAAC;gBACH,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC7C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,eAAe,CAAC,KAAK,CAAC;oBAAE,SAAS;gBACrC,MAAM,KAAK,CAAC;YACd,CAAC;YACD,IAAI,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC;gBACjD,MAAM,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC3C,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;YACvC,IAAI,CAAC,KAAK,IAAI,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC;gBAClF,MAAM,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC3C,SAAS;YACX,CAAC;YACD,UAAU,CAAC,IAAI,CAAC;gBACd,EAAE,EAAE,KAAK,CAAC,EAAE;gBACZ,IAAI,EAAE,KAAK,CAAC,IAAI;gBAChB,SAAS,EAAE,KAAK,CAAC,SAAS;gBAC1B,GAAG;gBACH,KAAK,EAAE,KAAK,CAAC,UAAU;aACxB,CAAC,CAAC;QACL,CAAC;QAED,UAAU,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;QACxC,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,IAAI,aAAa,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,EAAE,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QACxF,OACE,UAAU,CAAC,MAAM,GAAG,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU;eACxD,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,EAC7C,CAAC;YACD,MAAM,OAAO,GAAG,UAAU,CAAC,aAAa,EAAE,CAAC,CAAC;YAC5C,IAAI,CAAC,OAAO;gBAAE,MAAM;YACpB,aAAa,IAAI,OAAO,CAAC,KAAK,CAAC;YAC/B,MAAM,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QACrE,CAAC;QAED,KAAK,MAAM,SAAS,IAAI,UAAU,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,CAAC;YACxD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAC5C,IAAI,KAAiB,CAAC;YACtB,IAAI,CAAC;gBACH,KAAK,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC7C,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,eAAe,CAAC,KAAK,CAAC;oBAAE,SAAS;gBACrC,MAAM,KAAK,CAAC;YACd,CAAC;YACD,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAC1F,IAAI,CAAC,KAAK,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC;gBAClD,MAAM,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;gBAC3C,SAAS;YACX,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC,CAAC;QACnF,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,oBAAoB;QACxB,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,oBAAoB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5G,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;YACrG,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,EAAE,CAAC;YAChC,IAAI,CAAC,OAAO;gBAAE,MAAM;YACpB,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACpC,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG;gBAAE,MAAM,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5F,CAAC;IACH,CAAC;IAED,KAAK,CAAC,mBAAmB,CAAC,GAAW;QACnC,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACxC,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC;gBAAE,SAAS;YACpD,IAAI,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC;YAC5B,IAAI,KAAK,CAAC,GAAG;gBAAE,MAAM,eAAe,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAClF,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,MAAgC;QAC/C,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACxC,IAAI,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,IAAI,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IAED,UAAU,CAAC,GAAW;QACpB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,wCAAwC,GAAG,EAAE,CAAC,CAAC;QACjG,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;IACpC,CAAC;IAED,eAAe,CAAC,KAAkB;QAChC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACzC,IAAI,CAAC,WAAW,IAAI,KAAK,CAAC,KAAK,CAAC;IAClC,CAAC;IAED,kBAAkB,CAAC,EAAU;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACzB,IAAI,CAAC,WAAW,IAAI,KAAK,CAAC,KAAK,CAAC;IAClC,CAAC;IAED,YAAY;QACV,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,IAAI,CAAI,SAA2B;QACvC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,OAAoB,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;YAC5C,OAAO,GAAG,OAAO,CAAC;QACpB,CAAC,CAAC,CAAC;QACH,MAAM,QAAQ,CAAC;QACf,IAAI,CAAC;YACH,OAAO,MAAM,SAAS,EAAE,CAAC;QAC3B,CAAC;gBAAS,CAAC;YACT,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;CACF;AAED,MAAM,UAAU,kBAAkB;IAChC,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC/E,CAAC;AAED,SAAS,aAAa,CAAC,EAAU;IAC/B,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,iCAAiC,EAAE,EAAE,CAAC,CAAC;IACvF,OAAO,GAAG,EAAE,OAAO,CAAC;AACtB,CAAC;AAED,SAAS,0BAA0B,CAAC,KAAc;IAChD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;WACf,KAAK,CAAC,OAAO,KAAK,uBAAuB;WACzC,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ;WAC5B,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;WAChC,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,CAAC;WAChF,CAAC,iBAAiB,CAAC,KAAK,CAAC,SAAS,CAAC;WACnC,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ;WAC7B,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;WAClC,KAAK,CAAC,GAAG,KAAK,GAAG,KAAK,CAAC,EAAE,OAAO;WAChC,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ;WAC/B,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC;WAClC,KAAK,CAAC,KAAK,IAAI,CAAC;WAChB,KAAK,CAAC,KAAK,GAAG,cAAc;QAAE,OAAO,SAAS,CAAC;IACpD,OAAO,KAAyC,CAAC;AACnD,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAiB;IAC1C,IAAI,CAAC;QACH,MAAM,KAAK,GAAY,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACzD,OAAO,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC;IACnD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED,SAAS,SAAS,CAAC,KAAmB;IACpC,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,eAAe,CAAC,KAAmB;IAC1C,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC;AACrC,CAAC;AAED,SAAS,oBAAoB,CAAC,IAAiB,EAAE,KAAkB;IACjE,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AACrG,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAoB,EAAE,KAAqB;IACzE,OAAO,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AAC7E,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAmB,EAAE,SAAyB;IACtE,OAAO,KAAK,CAAC,EAAE,KAAK,SAAS,CAAC,EAAE;WAC3B,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI;WAC7B,KAAK,CAAC,SAAS,KAAK,SAAS,CAAC,SAAS,CAAC;AAC/C,CAAC;AAED,SAAS,SAAS,CAAC,SAAiB,EAAE,GAAW;IAC/C,OAAO,SAAS,IAAI,GAAG,IAAI,GAAG,GAAG,SAAS,GAAG,YAAY,CAAC;AAC5D,CAAC;AAED,SAAS,cAAc,CAAC,MAAmB;IACzC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,MAAM,CAAC,UAAU,IAAI,CAAC;WACjE,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,YAAY,CAAC,IAAI,MAAM,CAAC,YAAY,IAAI,CAAC;WACtE,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,MAAM,CAAC,aAAa,IAAI,CAAC;WACxE,MAAM,CAAC,YAAY,GAAG,MAAM,CAAC,aAAa;WAC1C,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,oBAAoB,CAAC,IAAI,MAAM,CAAC,oBAAoB,IAAI,CAAC,EAAE,CAAC;QAC5F,MAAM,IAAI,KAAK,CAAC,oDAAoD,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,OAA4B,EAAE,IAAY;IACvE,IAAI,CAAC;QACH,MAAM,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC;YAAE,MAAM,KAAK,CAAC;IAC3C,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,KAAc;IACrC,OAAO,KAAK,YAAY,KAAK,IAAI,CAC/B,CAAC,MAAM,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC;WACzC,6CAA6C,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CACrE,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;WACf,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ;WAC5B,CAAC,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;WAChC,CAAC,iBAAiB,CAAC,KAAK,CAAC,SAAS,CAAC;WACnC,CAAC,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAC;QAAE,OAAO,KAAK,CAAC;IACpF,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC;IAC7G,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;IACrG,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;eAC9B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,mBAAmB,CAAC;eACxC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC;eACzB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC;eACpC,kBAAkB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC1C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc;IACzC,OAAO,QAAQ,CAAC,KAAK,CAAC;WACjB,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ;WAC/B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC;WAC9B,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,gBAAgB,CAAC;WACvC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;WAC5B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,kBAAkB,CAAC;WACvC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC;WAC3B,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC;AACtI,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc;IACtC,OAAO,QAAQ,CAAC,KAAK,CAAC;WACjB,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;WACzC,OAAO,KAAK,CAAC,MAAM,KAAK,QAAQ;WAChC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;WAC5B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC;eAC9C,OAAO,MAAM,CAAC,KAAK,KAAK,QAAQ;eAChC,OAAO,MAAM,CAAC,GAAG,KAAK,QAAQ;eAC9B,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ,CAAC;WACrC,CAAC,KAAK,CAAC,aAAa,KAAK,SAAS;eAChC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,IAAI,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC;AAChG,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc;IACxC,OAAO,QAAQ,CAAC,KAAK,CAAC;WACjB,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ;WAC7B,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ;WAC/B,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ;WACjC,CAAC,KAAK,CAAC,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC;WACzD,CAAC,KAAK,CAAC,WAAW,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,WAAW,KAAK,QAAQ,CAAC;WAC1E,CAAC,KAAK,CAAC,SAAS,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,SAAS,KAAK,SAAS,CAAC;WACvE,CAAC,KAAK,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC;eAClD,OAAO,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,QAAQ;eACpC,OAAO,KAAK,CAAC,KAAK,CAAC,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAc;IACxC,OAAO,QAAQ,CAAC,KAAK,CAAC;WACjB,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ;WAC5B,KAAK,CAAC,IAAI,KAAK,UAAU;WACzB,iBAAiB,CAAC,KAAK,CAAC,SAAS,CAAC;WAClC,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ;WAC/B,OAAO,KAAK,CAAC,QAAQ,KAAK,QAAQ;WAClC,CAAC,KAAK,CAAC,MAAM,KAAK,WAAW,IAAI,KAAK,CAAC,MAAM,KAAK,cAAc,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,KAAK,kBAAkB,CAAC;WACtI,OAAO,KAAK,CAAC,UAAU,KAAK,QAAQ;WACpC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC;WACjC,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ;WACnC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,SAAS,CAAC;WAC9B,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,IAAI,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ,CAAC;WACxI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC;WAC5B,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,gBAAgB,CAAC;WACrC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC;WAC7B,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,iBAAiB,CAAC;WACvC,aAAa,CAAC,KAAK,CAAC,kBAAkB,CAAC;WACvC,aAAa,CAAC,KAAK,CAAC,qBAAqB,CAAC;WAC1C,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC;WACvB,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,KAAK,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,KAAK,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,KAAK,OAAO,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,KAAK,MAAM,CAAC;WACrL,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC;WAC1C,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,CAAC;WAC1C,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC;WAC3B,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC;AAC5H,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc;IACtC,OAAO,QAAQ,CAAC,KAAK,CAAC;WACjB,cAAc,CAAC,KAAK,CAAC,IAAI,CAAC;WAC1B,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ;WAC7B,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ;WAC/B,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ;WACjC,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ;WACjC,OAAO,KAAK,CAAC,OAAO,KAAK,SAAS;WAClC,CAAC,KAAK,CAAC,UAAU,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,UAAU,KAAK,QAAQ,CAAC;WACxE,CAAC,KAAK,CAAC,WAAW,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC;AAClF,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAc;IACvC,OAAO,QAAQ,CAAC,KAAK,CAAC;WACjB,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ;WACnC,OAAO,KAAK,CAAC,SAAS,KAAK,QAAQ;WACnC,cAAc,CAAC,KAAK,CAAC,UAAU,CAAC;WAChC,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ;WAC9B,OAAO,KAAK,CAAC,WAAW,KAAK,QAAQ;WACrC,CAAC,KAAK,CAAC,cAAc,KAAK,SAAS,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,cAAc,CAAC;eACpE,cAAc,CAAC,KAAK,CAAC,cAAc,CAAC,KAAK,CAAC;eAC1C,cAAc,CAAC,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACpD,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,CAAC,KAAK,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAc;IACvC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;AAC7D,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC;AACjF,CAAC"}