@modular-prompt/driver 0.12.0 → 0.13.2

package/dist/mlx-ml/mlx-cache-controller.js

@@ -0,0 +1,624 @@
+import { createHash, randomBytes } from 'node:crypto';
+import { tmpdir } from 'node:os';
+import { join } from 'node:path';
+import { rmSync, existsSync, readFileSync } from 'node:fs';
+import { unlink, mkdir, rm, writeFile, readFile } from 'node:fs/promises';
+import { lock as lockFile } from 'proper-lockfile';
+import { formatPromptAsMessages } from '../formatter/converter.js';
+import { convertMessages, convertToolDefinitions } from './mlx-message-utils.js';
+import { Logger } from '@modular-prompt/utils';
+const logger = new Logger({ prefix: 'MLX', context: 'cache' });
+export class MlxCacheController {
+    cacheByHash = new Map();
+    inflightRequests = new Map();
+    process;
+    cacheDir;
+    managedDir;
+    cacheDirReady = false;
+    closed = false;
+    bound = false;
+    cleanupHandler;
+    messageProcessor;
+    formatterOptions;
+    lastHandle;
+    lastElementHashes;
+    lastHandleModel;
+    lastHandleFormatterOptionsHash;
+    lastHandleToolsHash;
+    lastHandleReasoningEffort;
+    cacheIndex = { version: 1, entries: [] };
+    stats = {
+        totalQueries: 0,
+        memoryHit: 0, diskHit: 0, incremental: 0, fresh: 0,
+        prefillTokens: 0,
+        prefillReusedTokens: 0,
+        totalPromptTokens: 0,
+        totalCacheTokensUsed: 0,
+    };
+    constructor(options) {
+        this.formatterOptions = {};
+        if (options?.cacheDir) {
+            this.cacheDir = options.cacheDir;
+            this.managedDir = false;
+        }
+        else {
+            this.cacheDir = '';
+            this.managedDir = true;
+        }
+    }
+    async bind(process, formatterOptions, messageProcessor) {
+        if (this.bound) {
+            throw new Error('MlxCacheController is already bound to a process');
+        }
+        this.process = process;
+        this.formatterOptions = formatterOptions;
+        this.messageProcessor = messageProcessor;
+        if (!this.cacheDir) {
+            this.cacheDir = join(tmpdir(), `mlx-prompt-cache-${randomBytes(6).toString('hex')}`);
+        }
+        if (this.managedDir) {
+            this.cleanupHandler = () => {
+                try {
+                    rmSync(this.cacheDir, { recursive: true, force: true });
+                }
+                catch { /* best-effort */ }
+            };
+            globalThis.process.on('exit', this.cleanupHandler);
+        }
+        if (!this.managedDir) {
+            await this.loadIndex();
+        }
+        this.bound = true;
+    }
+    async ensureCacheDir() {
+        if (this.cacheDirReady)
+            return;
+        await mkdir(this.cacheDir, { recursive: true, mode: 0o700 });
+        this.cacheDirReady = true;
+    }
+    get indexPath() {
+        return join(this.cacheDir, 'cache-index.json');
+    }
+    readMetaTokenCount(cachePath) {
+        try {
+            const raw = readFileSync(cachePath + '.meta.json', 'utf-8');
+            const meta = JSON.parse(raw);
+            return typeof meta.token_count === 'number' ? meta.token_count : 0;
+        }
+        catch {
+            return 0;
+        }
+    }
+    async loadIndex() {
+        try {
+            if (!existsSync(this.indexPath))
+                return;
+            const release = await lockFile(this.indexPath, { realpath: false });
+            try {
+                const raw = await readFile(this.indexPath, 'utf-8');
+                const parsed = JSON.parse(raw);
+                if (parsed && parsed.version === 1 && Array.isArray(parsed.entries)) {
+                    this.cacheIndex = parsed;
+                }
+            }
+            finally {
+                await release();
+            }
+        }
+        catch {
+            // corrupt index or lock failure — start fresh
+        }
+    }
+    async saveIndex() {
+        if (this.managedDir)
+            return;
+        try {
+            await this.ensureCacheDir();
+            const release = await lockFile(this.indexPath, { realpath: false });
+            try {
+                await writeFile(this.indexPath, JSON.stringify(this.cacheIndex, null, 2));
+            }
+            finally {
+                await release();
+            }
+        }
+        catch {
+            // best-effort
+        }
+    }
+    computeFormatterOptionsHash() {
+        if (!this.formatterOptions || Object.keys(this.formatterOptions).length === 0) {
+            return '';
+        }
+        return createHash('sha256').update(JSON.stringify(this.formatterOptions)).digest('hex');
+    }
+    computeToolsHash(tools) {
+        if (!tools || tools.length === 0)
+            return '';
+        const sorted = [...tools].sort((a, b) => a.name.localeCompare(b.name));
+        return createHash('sha256').update(JSON.stringify(sorted)).digest('hex');
+    }
+    updateLastCache(handle, elementHashes, params) {
+        this.lastHandle = handle;
+        this.lastElementHashes = elementHashes;
+        this.lastHandleModel = params.model;
+        this.lastHandleFormatterOptionsHash = this.computeFormatterOptionsHash();
+        this.lastHandleToolsHash = this.computeToolsHash(params.tools);
+        this.lastHandleReasoningEffort = params.reasoningEffort ?? '';
+    }
+    clearLastCache() {
+        this.lastHandle = undefined;
+        this.lastElementHashes = undefined;
+        this.lastHandleModel = undefined;
+        this.lastHandleFormatterOptionsHash = undefined;
+        this.lastHandleToolsHash = undefined;
+        this.lastHandleReasoningEffort = undefined;
+    }
+    computeElementHashes(params) {
+        const hashes = [];
+        for (const el of params.instructions || []) {
+            hashes.push('i:' + createHash('sha256').update(JSON.stringify(el)).digest('hex'));
+        }
+        for (const el of params.data || []) {
+            hashes.push('d:' + createHash('sha256').update(JSON.stringify(el)).digest('hex'));
+        }
+        return hashes;
+    }
+    readPrefixMeta(cachePath) {
+        try {
+            const raw = readFileSync(cachePath + '.meta.json', 'utf-8');
+            const meta = JSON.parse(raw);
+            if (!Array.isArray(meta.prefix_offsets) || !Array.isArray(meta.prefix_hashes))
+                return undefined;
+            return {
+                tokenCount: typeof meta.token_count === 'number' ? meta.token_count : 0,
+                prefixOffsets: meta.prefix_offsets,
+                prefixHashes: meta.prefix_hashes,
+            };
+        }
+        catch {
+            return undefined;
+        }
+    }
+    computeTokenPrefixHash(tokens, length) {
+        const buffer = Buffer.alloc(length * 4);
+        for (let i = 0; i < length; i++)
+            buffer.writeInt32LE(tokens[i], i * 4);
+        return createHash('sha256').update(buffer).digest('hex');
+    }
+    async computePrefixInfo(params, fullTokens, mlxTools) {
+        const instructions = params.instructions || [];
+        const data = params.data || [];
+        const offsets = [];
+        const hashes = [];
+        const boundaryIndices = new Set();
+        if (instructions.length > 0 && data.length > 0) {
+            boundaryIndices.add(instructions.length - 1);
+        }
+        // data部分を前方から走査し、連続するimmutableの最後の位置を境界にする
+        // instructionsはcacheHint不問でsection境界が既にカバーしている
+        let lastImmutableIdx = -1;
+        for (let i = 0; i < data.length; i++) {
+            if (data[i].cacheHint === 'immutable') {
+                lastImmutableIdx = instructions.length + i;
+            }
+            else {
+                break;
+            }
+        }
+        if (lastImmutableIdx >= 0) {
+            boundaryIndices.add(lastImmutableIdx);
+        }
+        // SetからArrayに変換してソート（prefixOffsetsが昇順になることを保証）
+        const sortedBoundaries = Array.from(boundaryIndices).sort((a, b) => a - b);
+        for (const boundaryIdx of sortedBoundaries) {
+            const partialInst = boundaryIdx < instructions.length
+                ? instructions.slice(0, boundaryIdx + 1)
+                : instructions;
+            const partialData = boundaryIdx >= instructions.length
+                ? data.slice(0, boundaryIdx - instructions.length + 1)
+                : [];
+            const partialPrompt = {
+                instructions: partialInst,
+                data: partialData,
+                output: [],
+            };
+            const chatMessages = formatPromptAsMessages(partialPrompt, this.formatterOptions);
+            let mlxMessages = convertMessages(chatMessages);
+            if (this.messageProcessor) {
+                mlxMessages = this.messageProcessor(mlxMessages);
+            }
+            try {
+                const result = await this.process.tokenize(mlxMessages, mlxTools, params.reasoningEffort);
+                if (result.error || !result.token_ids)
+                    continue;
+                const partialTokens = result.token_ids;
+                let commonLen = 0;
+                const maxLen = Math.min(partialTokens.length, fullTokens.length);
+                for (let i = 0; i < maxLen; i++) {
+                    if (partialTokens[i] !== fullTokens[i])
+                        break;
+                    commonLen = i + 1;
+                }
+                if (commonLen > 0) {
+                    offsets.push(commonLen);
+                    hashes.push(this.computeTokenPrefixHash(fullTokens, commonLen));
+                }
+            }
+            catch {
+                // tokenize failure for this boundary — skip
+            }
+        }
+        // Always include the full sequence hash for base cache verification
+        offsets.push(fullTokens.length);
+        hashes.push(this.computeTokenPrefixHash(fullTokens, fullTokens.length));
+        return { offsets, hashes };
+    }
+    async findBestBase(params, fullTokens) {
+        const newHashes = this.computeElementHashes(params);
+        if (newHashes.length === 0)
+            return undefined;
+        const fmtHash = this.computeFormatterOptionsHash();
+        const newToolsHash = this.computeToolsHash(params.tools);
+        const candidates = [];
+        const staleKeys = [];
+        for (const entry of this.cacheIndex.entries) {
+            if (entry.hint === 'release')
+                continue;
+            if (entry.model !== params.model || entry.formatterOptionsHash !== fmtHash)
+                continue;
+            if ((entry.toolsHash ?? '') !== newToolsHash)
+                continue;
+            if ((entry.reasoningEffort ?? '') !== (params.reasoningEffort ?? ''))
+                continue;
+            const path = this.generateCachePath(entry.key);
+            if (existsSync(path) && this.readMetaTokenCount(path) > 0) {
+                candidates.push({ path, elementHashes: entry.elementHashes, label: entry.key.slice(0, 8) });
+            }
+            else {
+                staleKeys.push(entry.key);
+            }
+        }
+        if (this.lastHandle?.ref && this.lastElementHashes && existsSync(this.lastHandle.ref) && this.readMetaTokenCount(this.lastHandle.ref) > 0) {
+            const lastCompatible = this.lastHandleModel === params.model &&
+                this.lastHandleFormatterOptionsHash === fmtHash &&
+                (this.lastHandleToolsHash ?? '') === newToolsHash &&
+                (this.lastHandleReasoningEffort ?? '') === (params.reasoningEffort ?? '');
+            if (lastCompatible && !candidates.some(c => c.path === this.lastHandle.ref)) {
+                candidates.push({
+                    path: this.lastHandle.ref,
+                    elementHashes: this.lastElementHashes,
+                    label: 'lastHandle',
+                });
+            }
+        }
+        if (staleKeys.length > 0) {
+            this.cacheIndex.entries = this.cacheIndex.entries.filter(e => !staleKeys.includes(e.key));
+            this.saveIndex().catch(() => { });
+        }
+        if (candidates.length === 0)
+            return undefined;
+        // Filter candidates by element hash prefix match
+        const matchedCandidates = [];
+        for (const c of candidates) {
+            const maxLen = Math.min(c.elementHashes.length, newHashes.length);
+            let matchLength = 0;
+            for (let i = 0; i < maxLen; i++) {
+                if (c.elementHashes[i] !== newHashes[i])
+                    break;
+                matchLength++;
+            }
+            if (matchLength > 0) {
+                matchedCandidates.push({ candidate: c, elementMatchLength: matchLength });
+            }
+        }
+        if (matchedCandidates.length === 0)
+            return undefined;
+        // Verify token-level prefix match using prefix_hashes
+        let bestMatchOffset = 0;
+        let bestInfo;
+        for (const { candidate: c, elementMatchLength } of matchedCandidates) {
+            const meta = this.readPrefixMeta(c.path);
+            if (elementMatchLength === c.elementHashes.length && elementMatchLength >= newHashes.length) {
+                // All elements match — full cache hit
+                const tokenCount = meta?.tokenCount ?? this.readMetaTokenCount(c.path);
+                if (tokenCount > bestMatchOffset) {
+                    bestMatchOffset = tokenCount;
+                    bestInfo = {
+                        path: c.path,
+                        coversAll: true,
+                        sourceElementHashes: c.elementHashes,
+                    };
+                }
+                continue;
+            }
+            // Partial match — need prefix_hashes to verify token-level prefix
+            if (!meta || meta.prefixOffsets.length === 0) {
+                logger.debug(`findBestBase: skip ${c.label} (no prefix meta)`);
+                continue;
+            }
+            // Find the longest prefix hash match
+            let matchOffset = 0;
+            for (let i = 0; i < meta.prefixHashes.length; i++) {
+                const offset = meta.prefixOffsets[i];
+                if (offset > fullTokens.length)
+                    break;
+                const hash = this.computeTokenPrefixHash(fullTokens, offset);
+                if (hash !== meta.prefixHashes[i])
+                    break;
+                matchOffset = offset;
+            }
+            if (matchOffset > 0 && matchOffset > bestMatchOffset) {
+                bestMatchOffset = matchOffset;
+                bestInfo = {
+                    path: c.path,
+                    trimTokens: matchOffset,
+                    coversAll: elementMatchLength >= newHashes.length,
+                    sourceElementHashes: c.elementHashes,
+                };
+            }
+        }
+        if (bestInfo) {
+            logger.verbose(`findBestBase: match at ${bestMatchOffset} tokens`, bestInfo.trimTokens != null ? `(trim to ${bestInfo.trimTokens} tokens)` : '', bestInfo.coversAll ? '(covers all)' : '');
+        }
+        return bestInfo;
+    }
+    addToIndex(params, cacheKey) {
+        // avoid duplicates
+        if (this.cacheIndex.entries.some(e => e.key === cacheKey))
+            return;
+        this.cacheIndex.entries.push({
+            key: cacheKey,
+            model: params.model,
+            formatterOptionsHash: this.computeFormatterOptionsHash(),
+            elementHashes: this.computeElementHashes(params),
+            toolsHash: this.computeToolsHash(params.tools),
+            reasoningEffort: params.reasoningEffort,
+            createdAt: new Date().toISOString(),
+        });
+    }
+    computeCacheKey(params) {
+        const payload = { model: params.model };
+        if (params.instructions && params.instructions.length > 0) {
+            payload.instructions = params.instructions;
+        }
+        if (params.data && params.data.length > 0) {
+            payload.data = params.data;
+        }
+        if (this.formatterOptions && Object.keys(this.formatterOptions).length > 0) {
+            payload.formatterOptions = this.formatterOptions;
+        }
+        if (params.tools && params.tools.length > 0) {
+            payload.tools = [...params.tools].sort((a, b) => a.name.localeCompare(b.name));
+        }
+        if (params.reasoningEffort) {
+            payload.reasoningEffort = params.reasoningEffort;
+        }
+        return createHash('sha256').update(JSON.stringify(payload)).digest('hex');
+    }
+    generateCachePath(cacheKey) {
+        return join(this.cacheDir, `${cacheKey}.safetensors`);
+    }
+    recordQuery() {
+        this.stats.totalQueries++;
+    }
+    recordPromptTokens(newPromptTokens, cacheTokensUsed) {
+        this.stats.totalPromptTokens += newPromptTokens + cacheTokensUsed;
+        this.stats.totalCacheTokensUsed += cacheTokensUsed;
+    }
+    readCacheTokenCount(cachePath) {
+        return this.readMetaTokenCount(cachePath);
+    }
+    getStats() {
+        const s = this.stats;
+        return {
+            totalQueries: s.totalQueries,
+            incremental: s.incremental, fresh: s.fresh,
+            totalPromptTokens: s.totalPromptTokens,
+            prefillReusedTokens: s.prefillReusedTokens,
+            cacheGrowthTokens: s.prefillTokens - s.prefillReusedTokens,
+        };
+    }
+    async prepare(params) {
+        if (!this.bound) {
+            throw new Error('MlxCacheController is not bound to a process');
+        }
+        const hasContent = (params.instructions?.length ?? 0) > 0 ||
+            (params.data?.length ?? 0) > 0;
+        if (!hasContent) {
+            throw new Error('Cannot prepare cache with no cacheable content');
+        }
+        const cacheKey = this.computeCacheKey(params);
+        const existing = this.cacheByHash.get(cacheKey);
+        if (existing) {
+            this.stats.memoryHit++;
+            logger.verbose('cache hit', cacheKey.slice(0, 12));
+            return existing;
+        }
+        const inflight = this.inflightRequests.get(cacheKey);
+        if (inflight) {
+            return inflight;
+        }
+        const prepareStart = performance.now();
+        const promise = this.createCache(params, cacheKey);
+        this.inflightRequests.set(cacheKey, promise);
+        try {
+            const handle = await promise;
+            logger.verbose(`prepare total ${(performance.now() - prepareStart).toFixed(0)}ms`, cacheKey.slice(0, 12));
+            return handle;
+        }
+        finally {
+            this.inflightRequests.delete(cacheKey);
+        }
+    }
+    static EMPTY_HANDLE = {
+        ref: '', includes: { instructions: false, dataElementCount: 0, tools: false }
+    };
+    async createCache(params, cacheKey) {
+        try {
+            await this.ensureCacheDir();
+        }
+        catch (e) {
+            logger.verbose('cache dir creation failed, skipping cache:', e instanceof Error ? e.message : String(e));
+            return MlxCacheController.EMPTY_HANDLE;
+        }
+        const cachePath = this.generateCachePath(cacheKey);
+        const elementHashes = this.computeElementHashes(params);
+        let supersededRef;
+        // Disk hit check (exact same cache already exists)
+        if (existsSync(cachePath) && existsSync(cachePath + '.meta.json') && this.readMetaTokenCount(cachePath) > 0) {
+            this.stats.diskHit++;
+            logger.verbose('reusing existing cache file', cacheKey.slice(0, 12));
+        }
+        else {
+            // Build messages early (needed for tokenize + findBestBase)
+            const prefillPrompt = {
+                instructions: params.instructions || [],
+                data: params.data || [],
+                output: [],
+            };
+            const chatMessages = formatPromptAsMessages(prefillPrompt, this.formatterOptions);
+            const preMergeMessages = convertMessages(chatMessages);
+            let mlxMessages = preMergeMessages;
+            if (this.messageProcessor) {
+                mlxMessages = this.messageProcessor(mlxMessages);
+            }
+            const hasTools = params.tools && params.tools.length > 0;
+            const mlxTools = hasTools ? convertToolDefinitions(params.tools) : undefined;
+            // Tokenize to get full token IDs (for findBestBase + prefix computation)
+            let fullTokens = null;
+            try {
+                const tokenResult = await this.process.tokenize(mlxMessages, mlxTools, params.reasoningEffort);
+                if (!tokenResult.error && tokenResult.token_ids) {
+                    fullTokens = tokenResult.token_ids;
+                }
+            }
+            catch {
+                // tokenize failure — proceed without prefix matching
+            }
+            // Find best base cache
+            const base = fullTokens
+                ? await this.findBestBase(params, fullTokens)
+                : undefined;
+            if (base?.coversAll) {
+                this.stats.diskHit++;
+                logger.verbose('superset reuse', base.path.split('/').pop(), base.trimTokens != null ? `(trim to ${base.trimTokens})` : '');
+                const handle = {
+                    ref: base.path,
+                    trimTokens: base.trimTokens,
+                    includes: {
+                        instructions: (params.instructions?.length ?? 0) > 0,
+                        dataElementCount: params.data?.length ?? 0,
+                        tools: (params.tools?.length ?? 0) > 0,
+                    },
+                };
+                this.cacheByHash.set(cacheKey, handle);
+                this.updateLastCache(handle, base.sourceElementHashes, params);
+                return handle;
+            }
+            if (base) {
+                logger.verbose('incremental prefill from', base.path.split('/').pop(), base.trimTokens != null ? `(trim to ${base.trimTokens})` : '');
+            }
+            // Compute prefix info if we have full tokens
+            let prefixOffsets;
+            let prefixHashes;
+            if (fullTokens) {
+                const prefixInfo = await this.computePrefixInfo(params, fullTokens, mlxTools);
+                if (prefixInfo.offsets.length > 0) {
+                    prefixOffsets = prefixInfo.offsets;
+                    prefixHashes = prefixInfo.hashes;
+                }
+            }
+            logger.debug('prefill', cachePath);
+            const prefillStart = performance.now();
+            try {
+                await this.process.cachePrefill(cachePath, mlxMessages, base?.path, base?.trimTokens, prefixOffsets, prefixHashes, mlxTools, params.reasoningEffort);
+            }
+            catch (e) {
+                logger.verbose('prefill failed, skipping cache:', e instanceof Error ? e.message : String(e));
+                return MlxCacheController.EMPTY_HANDLE;
+            }
+            const prefillMs = performance.now() - prefillStart;
+            const newTokens = this.readMetaTokenCount(cachePath);
+            this.stats.prefillTokens += newTokens;
+            if (base) {
+                this.stats.incremental++;
+                this.stats.prefillReusedTokens += base.trimTokens ?? this.readMetaTokenCount(base.path);
+                supersededRef = base.path;
+            }
+            else {
+                this.stats.fresh++;
+            }
+            logger.verbose(`prefill ${prefillMs.toFixed(0)}ms`, base ? '(incremental)' : '(fresh)');
+            if (this.closed) {
+                await unlink(cachePath).catch(() => { });
+                await unlink(cachePath + '.meta.json').catch(() => { });
+                return MlxCacheController.EMPTY_HANDLE;
+            }
+        }
+        const handle = {
+            ref: cachePath,
+            includes: {
+                instructions: (params.instructions?.length ?? 0) > 0,
+                dataElementCount: params.data?.length ?? 0,
+                tools: (params.tools?.length ?? 0) > 0,
+            },
+            supersedes: supersededRef,
+        };
+        this.cacheByHash.set(cacheKey, handle);
+        this.updateLastCache(handle, elementHashes, params);
+        this.addToIndex(params, cacheKey);
+        if (supersededRef) {
+            this.release(supersededRef);
+        }
+        await this.saveIndex();
+        return handle;
+    }
+    release(ref) {
+        logger.debug('release', ref);
+        const entry = this.cacheIndex.entries.find(e => this.generateCachePath(e.key) === ref);
+        if (entry) {
+            entry.hint = 'release';
+        }
+        for (const [key, handle] of this.cacheByHash) {
+            if (handle.ref === ref) {
+                this.cacheByHash.delete(key);
+            }
+        }
+        if (this.lastHandle?.ref === ref) {
+            this.clearLastCache();
+        }
+        this.saveIndex().catch(() => { });
+    }
+    async close() {
+        this.closed = true;
+        const timeout = new Promise(resolve => {
+            const timer = setTimeout(resolve, 30_000);
+            timer.unref();
+        });
+        await Promise.race([
+            Promise.allSettled([...this.inflightRequests.values()]),
+            timeout,
+        ]);
+        this.inflightRequests.clear();
+        this.cacheByHash.clear();
+        this.clearLastCache();
+        if (this.managedDir && this.cacheDir) {
+            await rm(this.cacheDir, { recursive: true, force: true }).catch(() => { });
+        }
+        else {
+            const released = this.cacheIndex.entries.filter(e => e.hint === 'release');
+            await Promise.allSettled(released.flatMap(entry => {
+                const path = this.generateCachePath(entry.key);
+                return [unlink(path), unlink(path + '.meta.json')];
+            }));
+            this.cacheIndex.entries = this.cacheIndex.entries.filter(e => e.hint !== 'release');
+            await this.saveIndex();
+        }
+        this.cacheDirReady = false;
+        if (this.cleanupHandler) {
+            globalThis.process.removeListener('exit', this.cleanupHandler);
+        }
+    }
+}
+//# sourceMappingURL=mlx-cache-controller.js.map

package/dist/mlx-ml/mlx-cache-controller.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mlx-cache-controller.js","sourceRoot":"","sources":["../../src/mlx-ml/mlx-cache-controller.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AACtD,OAAO,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AACjC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AAC3D,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AAC1E,OAAO,EAAE,IAAI,IAAI,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAInD,OAAO,EAAE,sBAAsB,EAAE,MAAM,2BAA2B,CAAC;AAInE,OAAO,EAAE,eAAe,EAAE,sBAAsB,EAAE,MAAM,wBAAwB,CAAC;AACjF,OAAO,EAAE,MAAM,EAAE,MAAM,uBAAuB,CAAC;AAE/C,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;AAgC/D,MAAM,OAAO,kBAAkB;IACrB,WAAW,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC7C,gBAAgB,GAAG,IAAI,GAAG,EAAgC,CAAC;IAC3D,OAAO,CAAc;IACrB,QAAQ,CAAS;IACjB,UAAU,CAAU;IACpB,aAAa,GAAG,KAAK,CAAC;IACtB,MAAM,GAAG,KAAK,CAAC;IACf,KAAK,GAAG,KAAK,CAAC;IACd,cAAc,CAAc;IAC5B,gBAAgB,CAA4C;IAC5D,gBAAgB,CAAmB;IACnC,UAAU,CAAe;IACzB,iBAAiB,CAAY;IAC7B,eAAe,CAAU;IACzB,8BAA8B,CAAU;IACxC,mBAAmB,CAAU;IAC7B,yBAAyB,CAAU;IACnC,UAAU,GAAe,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC;IACrD,KAAK,GAAG;QACd,YAAY,EAAE,CAAC;QACf,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC;QAClD,aAAa,EAAE,CAAC;QAChB,mBAAmB,EAAE,CAAC;QACtB,iBAAiB,EAAE,CAAC;QACpB,oBAAoB,EAAE,CAAC;KACxB,CAAC;IAEF,YAAY,OAAmC;QAC7C,IAAI,CAAC,gBAAgB,GAAG,EAAE,CAAC;QAC3B,IAAI,OAAO,EAAE,QAAQ,EAAE,CAAC;YACtB,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;YACjC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;YACnB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACzB,CAAC;IACH,CAAC;IAED,KAAK,CAAC,IAAI,CACR,OAAmB,EACnB,gBAAkC,EAClC,gBAA2D;QAE3D,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;QACtE,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QACzC,IAAI,CAAC,gBAAgB,GAAG,gBAAgB,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACnB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,MAAM,EAAE,EAAE,oBAAoB,WAAW,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACvF,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,IAAI,CAAC,cAAc,GAAG,GAAG,EAAE;gBACzB,IAAI,CAAC;oBAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;gBAAC,CAAC;gBAAC,MAAM,CAAC,CAAC,iBAAiB,CAAC,CAAC;YAC9F,CAAC,CAAC;YACF,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QACrD,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QACzB,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAEO,KAAK,CAAC,cAAc;QAC1B,IAAI,IAAI,CAAC,aAAa;YAAE,OAAO;QAC/B,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7D,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;IAC5B,CAAC;IAED,IAAY,SAAS;QACnB,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,kBAAkB,CAAC,CAAC;IACjD,CAAC;IAEO,kBAAkB,CAAC,SAAiB;QAC1C,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,YAAY,CAAC,SAAS,GAAG,YAAY,EAAE,OAAO,CAAC,CAAC;YAC5D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC7B,OAAO,OAAO,IAAI,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;QACrE,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,SAAS;QACrB,IAAI,CAAC;YACH,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC;gBAAE,OAAO;YACxC,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;YACpE,IAAI,CAAC;gBACH,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;gBACpD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBAC/B,IAAI,MAAM,IAAI,MAAM,CAAC,OAAO,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;oBACpE,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;gBAC3B,CAAC;YACH,CAAC;oBAAS,CAAC;gBACT,MAAM,OAAO,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,8CAA8C;QAChD,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,SAAS;QACrB,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO;QAC5B,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;YAC5B,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC;YACpE,IAAI,CAAC;gBACH,MAAM,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5E,CAAC;oBAAS,CAAC;gBACT,MAAM,OAAO,EAAE,CAAC;YAClB,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,cAAc;QAChB,CAAC;IACH,CAAC;IAEO,2BAA2B;QACjC,IAAI,CAAC,IAAI,CAAC,gBAAgB,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9E,OAAO,EAAE,CAAC;QACZ,CAAC;QACD,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC1F,CAAC;IAEO,gBAAgB,CAAC,KAAwB;QAC/C,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACvE,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC3E,CAAC;IAEO,eAAe,CAAC,MAAmB,EAAE,aAAuB,EAAE,MAA0B;QAC9F,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;QACzB,IAAI,CAAC,iBAAiB,GAAG,aAAa,CAAC;QACvC,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,KAAK,CAAC;QACpC,IAAI,CAAC,8BAA8B,GAAG,IAAI,CAAC,2BAA2B,EAAE,CAAC;QACzE,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/D,IAAI,CAAC,yBAAyB,GAAG,MAAM,CAAC,eAAe,IAAI,EAAE,CAAC;IAChE,CAAC;IAEO,cAAc;QACpB,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC;QACnC,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC;QACjC,IAAI,CAAC,8BAA8B,GAAG,SAAS,CAAC;QAChD,IAAI,CAAC,mBAAmB,GAAG,SAAS,CAAC;QACrC,IAAI,CAAC,yBAAyB,GAAG,SAAS,CAAC;IAC7C,CAAC;IAEO,oBAAoB,CAAC,MAA0B;QACrD,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,YAAY,IAAI,EAAE,EAAE,CAAC;YAC3C,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACpF,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;YACnC,MAAM,CAAC,IAAI,CAAC,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QACpF,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,cAAc,CAAC,SAAiB;QACtC,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,YAAY,CAAC,SAAS,GAAG,YAAY,EAAE,OAAO,CAAC,CAAC;YAC5D,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC7B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,aAAa,CAAC;gBAAE,OAAO,SAAS,CAAC;YAChG,OAAO;gBACL,UAAU,EAAE,OAAO,IAAI,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;gBACvE,aAAa,EAAE,IAAI,CAAC,cAAc;gBAClC,YAAY,EAAE,IAAI,CAAC,aAAa;aACjC,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,SAAS,CAAC;QACnB,CAAC;IACH,CAAC;IAEO,sBAAsB,CAAC,MAAgB,EAAE,MAAc;QAC7D,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE;YAAE,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;QACvE,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC3D,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAC7B,MAA0B,EAC1B,UAAoB,EACpB,QAAyC;QAEzC,MAAM,YAAY,GAAG,MAAM,CAAC,YAAY,IAAI,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QAE/B,MAAM,OAAO,GAAa,EAAE,CAAC;QAC7B,MAAM,MAAM,GAAa,EAAE,CAAC;QAE5B,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;QAE1C,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/C,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC/C,CAAC;QAED,2CAA2C;QAC3C,+CAA+C;QAC/C,IAAI,gBAAgB,GAAG,CAAC,CAAC,CAAC;QAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,KAAK,WAAW,EAAE,CAAC;gBACtC,gBAAgB,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;YAC7C,CAAC;iBAAM,CAAC;gBACN,MAAM;YACR,CAAC;QACH,CAAC;QACD,IAAI,gBAAgB,IAAI,CAAC,EAAE,CAAC;YAC1B,eAAe,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;QACxC,CAAC;QAED,+CAA+C;QAC/C,MAAM,gBAAgB,GAAG,KAAK,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAE3E,KAAK,MAAM,WAAW,IAAI,gBAAgB,EAAE,CAAC;YAE3C,MAAM,WAAW,GAAG,WAAW,GAAG,YAAY,CAAC,MAAM;gBACnD,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,GAAG,CAAC,CAAC;gBACxC,CAAC,CAAC,YAAY,CAAC;YACjB,MAAM,WAAW,GAAG,WAAW,IAAI,YAAY,CAAC,MAAM;gBACpD,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;gBACtD,CAAC,CAAC,EAAE,CAAC;YAEP,MAAM,aAAa,GAAmB;gBACpC,YAAY,EAAE,WAAW;gBACzB,IAAI,EAAE,WAAW;gBACjB,MAAM,EAAE,EAAE;aACX,CAAC;YAEF,MAAM,YAAY,GAAG,sBAAsB,CAAC,aAAa,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAClF,IAAI,WAAW,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC;YAChD,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAC1B,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;YACnD,CAAC;YAED,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAQ,CAAC,QAAQ,CAAC,WAAW,EAAE,QAAQ,EAAE,MAAM,CAAC,eAAwD,CAAC,CAAC;gBACpI,IAAI,MAAM,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,SAAS;oBAAE,SAAS;gBAEhD,MAAM,aAAa,GAAG,MAAM,CAAC,SAAS,CAAC;gBACvC,IAAI,SAAS,GAAG,CAAC,CAAC;gBAClB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC;gBACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAChC,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,UAAU,CAAC,CAAC,CAAC;wBAAE,MAAM;oBAC9C,SAAS,GAAG,CAAC,GAAG,CAAC,CAAC;gBACpB,CAAC;gBAED,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;oBAClB,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACxB,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC;gBAClE,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,4CAA4C;YAC9C,CAAC;QACH,CAAC;QAED,oEAAoE;QACpE,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,UAAU,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;QAExE,OAAO,EAAE,OAAO,EAAE,MAAM,EAAE,CAAC;IAC7B,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,MAA0B,EAC1B,UAAoB;QAEpB,MAAM,SAAS,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAE7C,MAAM,OAAO,GAAG,IAAI,CAAC,2BAA2B,EAAE,CAAC;QACnD,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAOzD,MAAM,UAAU,GAAgB,EAAE,CAAC;QACnC,MAAM,SAAS,GAAa,EAAE,CAAC;QAE/B,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;YAC5C,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;gBAAE,SAAS;YACvC,IAAI,KAAK,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,IAAI,KAAK,CAAC,oBAAoB,KAAK,OAAO;gBAAE,SAAS;YACrF,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC,KAAK,YAAY;gBAAE,SAAS;YACvD,IAAI,CAAC,KAAK,CAAC,eAAe,IAAI,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,eAAe,IAAI,EAAE,CAAC;gBAAE,SAAS;YAC/E,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC/C,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC1D,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,KAAK,CAAC,aAAa,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YAC9F,CAAC;iBAAM,CAAC;gBACN,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC5B,CAAC;QACH,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,EAAE,GAAG,IAAI,IAAI,CAAC,iBAAiB,IAAI,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1I,MAAM,cAAc,GAClB,IAAI,CAAC,eAAe,KAAK,MAAM,CAAC,KAAK;gBACrC,IAAI,CAAC,8BAA8B,KAAK,OAAO;gBAC/C,CAAC,IAAI,CAAC,mBAAmB,IAAI,EAAE,CAAC,KAAK,YAAY;gBACjD,CAAC,IAAI,CAAC,yBAAyB,IAAI,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,eAAe,IAAI,EAAE,CAAC,CAAC;YAC5E,IAAI,cAAc,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,UAAW,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC7E,UAAU,CAAC,IAAI,CAAC;oBACd,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG;oBACzB,aAAa,EAAE,IAAI,CAAC,iBAAiB;oBACrC,KAAK,EAAE,YAAY;iBACpB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,IAAI,CAAC,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1F,IAAI,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACnC,CAAC;QAED,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAE9C,iDAAiD;QACjD,MAAM,iBAAiB,GAAgE,EAAE,CAAC;QAC1F,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;YAC3B,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;YAClE,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAChC,IAAI,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC;oBAAE,MAAM;gBAC/C,WAAW,EAAE,CAAC;YAChB,CAAC;YACD,IAAI,WAAW,GAAG,CAAC,EAAE,CAAC;gBACpB,iBAAiB,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,kBAAkB,EAAE,WAAW,EAAE,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;QAED,IAAI,iBAAiB,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAErD,sDAAsD;QACtD,IAAI,eAAe,GAAG,CAAC,CAAC;QACxB,IAAI,QAAmC,CAAC;QAExC,KAAK,MAAM,EAAE,SAAS,EAAE,CAAC,EAAE,kBAAkB,EAAE,IAAI,iBAAiB,EAAE,CAAC;YACrE,MAAM,IAAI,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAEzC,IAAI,kBAAkB,KAAK,CAAC,CAAC,aAAa,CAAC,MAAM,IAAI,kBAAkB,IAAI,SAAS,CAAC,MAAM,EAAE,CAAC;gBAC5F,sCAAsC;gBACtC,MAAM,UAAU,GAAG,IAAI,EAAE,UAAU,IAAI,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACvE,IAAI,UAAU,GAAG,eAAe,EAAE,CAAC;oBACjC,eAAe,GAAG,UAAU,CAAC;oBAC7B,QAAQ,GAAG;wBACT,IAAI,EAAE,CAAC,CAAC,IAAI;wBACZ,SAAS,EAAE,IAAI;wBACf,mBAAmB,EAAE,CAAC,CAAC,aAAa;qBACrC,CAAC;gBACJ,CAAC;gBACD,SAAS;YACX,CAAC;YAED,kEAAkE;YAClE,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC7C,MAAM,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC,KAAK,mBAAmB,CAAC,CAAC;gBAC/D,SAAS;YACX,CAAC;YAED,qCAAqC;YACrC,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAClD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;gBACrC,IAAI,MAAM,GAAG,UAAU,CAAC,MAAM;oBAAE,MAAM;gBACtC,MAAM,IAAI,GAAG,IAAI,CAAC,sBAAsB,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;gBAC7D,IAAI,IAAI,KAAK,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;oBAAE,MAAM;gBACzC,WAAW,GAAG,MAAM,CAAC;YACvB,CAAC;YAED,IAAI,WAAW,GAAG,CAAC,IAAI,WAAW,GAAG,eAAe,EAAE,CAAC;gBACrD,eAAe,GAAG,WAAW,CAAC;gBAC9B,QAAQ,GAAG;oBACT,IAAI,EAAE,CAAC,CAAC,IAAI;oBACZ,UAAU,EAAE,WAAW;oBACvB,SAAS,EAAE,kBAAkB,IAAI,SAAS,CAAC,MAAM;oBACjD,mBAAmB,EAAE,CAAC,CAAC,aAAa;iBACrC,CAAC;YACJ,CAAC;QACH,CAAC;QAED,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,CAAC,OAAO,CACZ,0BAA0B,eAAe,SAAS,EAClD,QAAQ,CAAC,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,YAAY,QAAQ,CAAC,UAAU,UAAU,CAAC,CAAC,CAAC,EAAE,EAC5E,QAAQ,CAAC,SAAS,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,CACzC,CAAC;QACJ,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,UAAU,CAAC,MAA0B,EAAE,QAAgB;QAC7D,mBAAmB;QACnB,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,QAAQ,CAAC;YAAE,OAAO;QAElE,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC;YAC3B,GAAG,EAAE,QAAQ;YACb,KAAK,EAAE,MAAM,CAAC,KAAK;YACnB,oBAAoB,EAAE,IAAI,CAAC,2BAA2B,EAAE;YACxD,aAAa,EAAE,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC;YAChD,SAAS,EAAE,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC;YAC9C,eAAe,EAAE,MAAM,CAAC,eAAe;YACvC,SAAS,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SACpC,CAAC,CAAC;IACL,CAAC;IAEO,eAAe,CAAC,MAA0B;QAChD,MAAM,OAAO,GAA4B,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;QACjE,IAAI,MAAM,CAAC,YAAY,IAAI,MAAM,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1D,OAAO,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAC;QAC7C,CAAC;QACD,IAAI,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1C,OAAO,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC;QAC7B,CAAC;QACD,IAAI,IAAI,CAAC,gBAAgB,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC3E,OAAO,CAAC,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC;QACnD,CAAC;QACD,IAAI,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5C,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,MAAM,CAAC,eAAe,EAAE,CAAC;YAC3B,OAAO,CAAC,eAAe,GAAG,MAAM,CAAC,eAAe,CAAC;QACnD,CAAC;QACD,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5E,CAAC;IAEO,iBAAiB,CAAC,QAAgB;QACxC,OAAO,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,QAAQ,cAAc,CAAC,CAAC;IACxD,CAAC;IAED,WAAW;QACT,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;IAC5B,CAAC;IAED,kBAAkB,CAAC,eAAuB,EAAE,eAAuB;QACjE,IAAI,CAAC,KAAK,CAAC,iBAAiB,IAAI,eAAe,GAAG,eAAe,CAAC;QAClE,IAAI,CAAC,KAAK,CAAC,oBAAoB,IAAI,eAAe,CAAC;IACrD,CAAC;IAED,mBAAmB,CAAC,SAAiB;QACnC,OAAO,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;IAC5C,CAAC;IAED,QAAQ;QACN,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;QACrB,OAAO;YACL,YAAY,EAAE,CAAC,CAAC,YAAY;YAC5B,WAAW,EAAE,CAAC,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK;YAC1C,iBAAiB,EAAE,CAAC,CAAC,iBAAiB;YACtC,mBAAmB,EAAE,CAAC,CAAC,mBAAmB;YAC1C,iBAAiB,EAAE,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC,mBAAmB;SAC3D,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,MAA0B;QACtC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,8CAA8C,CAAC,CAAC;QAClE,CAAC;QACD,MAAM,UAAU,GACd,CAAC,MAAM,CAAC,YAAY,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC;YACtC,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACjC,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;QACpE,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;QAE9C,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAChD,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;YACvB,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACnD,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACrD,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,MAAM,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACvC,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACnD,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC7C,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC;YAC7B,MAAM,CAAC,OAAO,CAAC,iBAAiB,CAAC,WAAW,CAAC,GAAG,EAAE,GAAG,YAAY,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAC/E,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YACzB,OAAO,MAAM,CAAC;QAChB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAEO,MAAM,CAAU,YAAY,GAAgB;QAClD,GAAG,EAAE,EAAE,EAAE,QAAQ,EAAE,EAAE,YAAY,EAAE,KAAK,EAAE,gBAAgB,EAAE,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE;KAC9E,CAAC;IAEM,KAAK,CAAC,WAAW,CAAC,MAA0B,EAAE,QAAgB;QACpE,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAC9B,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,MAAM,CAAC,OAAO,CAAC,4CAA4C,EAAE,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACzG,OAAO,kBAAkB,CAAC,YAAY,CAAC;QACzC,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QACnD,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC;QACxD,IAAI,aAAiC,CAAC;QAEtC,mDAAmD;QACnD,IAAI,UAAU,CAAC,SAAS,CAAC,IAAI,UAAU,CAAC,SAAS,GAAG,YAAY,CAAC,IAAI,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5G,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACrB,MAAM,CAAC,OAAO,CAAC,6BAA6B,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACvE,CAAC;aAAM,CAAC;YACN,4DAA4D;YAC5D,MAAM,aAAa,GAAmB;gBACpC,YAAY,EAAE,MAAM,CAAC,YAAY,IAAI,EAAE;gBACvC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,EAAE;gBACvB,MAAM,EAAE,EAAE;aACX,CAAC;YAEF,MAAM,YAAY,GAAG,sBAAsB,CAAC,aAAa,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAClF,MAAM,gBAAgB,GAAG,eAAe,CAAC,YAAY,CAAC,CAAC;YACvD,IAAI,WAAW,GAAG,gBAAgB,CAAC;YACnC,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAC1B,WAAW,GAAG,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;YACnD,CAAC;YAED,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;YACzD,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,sBAAsB,CAAC,MAAM,CAAC,KAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;YAE9E,yEAAyE;YACzE,IAAI,UAAU,GAAoB,IAAI,CAAC;YACvC,IAAI,CAAC;gBACH,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,OAAQ,CAAC,QAAQ,CAC9C,WAAW,EAAE,QAAQ,EACrB,MAAM,CAAC,eAAwD,CAChE,CAAC;gBACF,IAAI,CAAC,WAAW,CAAC,KAAK,IAAI,WAAW,CAAC,SAAS,EAAE,CAAC;oBAChD,UAAU,GAAG,WAAW,CAAC,SAAS,CAAC;gBACrC,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,qDAAqD;YACvD,CAAC;YAED,uBAAuB;YACvB,MAAM,IAAI,GAAG,UAAU;gBACrB,CAAC,CAAC,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC;gBAC7C,CAAC,CAAC,SAAS,CAAC;YAEd,IAAI,IAAI,EAAE,SAAS,EAAE,CAAC;gBACpB,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;gBACrB,MAAM,CAAC,OAAO,CAAC,gBAAgB,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EACzD,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAEjE,MAAM,MAAM,GAAgB;oBAC1B,GAAG,EAAE,IAAI,CAAC,IAAI;oBACd,UAAU,EAAE,IAAI,CAAC,UAAU;oBAC3B,QAAQ,EAAE;wBACR,YAAY,EAAE,CAAC,MAAM,CAAC,YAAY,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC;wBACpD,gBAAgB,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC;wBAC1C,KAAK,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC;qBACvC;iBACF,CAAC;gBACF,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;gBACvC,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,IAAI,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAC;gBAC/D,OAAO,MAAM,CAAC;YAChB,CAAC;YAED,IAAI,IAAI,EAAE,CAAC;gBACT,MAAM,CAAC,OAAO,CAAC,0BAA0B,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EACnE,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,CAAC,CAAC,YAAY,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACnE,CAAC;YAED,6CAA6C;YAC7C,IAAI,aAAmC,CAAC;YACxC,IAAI,YAAkC,CAAC;YACvC,IAAI,UAAU,EAAE,CAAC;gBACf,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,MAAM,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;gBAC9E,IAAI,UAAU,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAClC,aAAa,GAAG,UAAU,CAAC,OAAO,CAAC;oBACnC,YAAY,GAAG,UAAU,CAAC,MAAM,CAAC;gBACnC,CAAC;YACH,CAAC;YAED,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;YACnC,MAAM,YAAY,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YACvC,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,OAAQ,CAAC,YAAY,CAC9B,SAAS,EAAE,WAAW,EACtB,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAC5B,aAAa,EAAE,YAAY,EAC3B,QAAQ,EACR,MAAM,CAAC,eAAe,CACvB,CAAC;YACJ,CAAC;YAAC,OAAO,CAAC,EAAE,CAAC;gBACX,MAAM,CAAC,OAAO,CAAC,iCAAiC,EAAE,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9F,OAAO,kBAAkB,CAAC,YAAY,CAAC;YACzC,CAAC;YACD,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,YAAY,CAAC;YACnD,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;YACrD,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,SAAS,CAAC;YACtC,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;gBACzB,IAAI,CAAC,KAAK,CAAC,mBAAmB,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACxF,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC;YAC5B,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACrB,CAAC;YACD,MAAM,CAAC,OAAO,CAAC,WAAW,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAChD,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YAEtC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChB,MAAM,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;gBACxC,MAAM,MAAM,CAAC,SAAS,GAAG,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;gBACvD,OAAO,kBAAkB,CAAC,YAAY,CAAC;YACzC,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAgB;YAC1B,GAAG,EAAE,SAAS;YACd,QAAQ,EAAE;gBACR,YAAY,EAAE,CAAC,MAAM,CAAC,YAAY,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC;gBACpD,gBAAgB,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,IAAI,CAAC;gBAC1C,KAAK,EAAE,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC;aACvC;YACD,UAAU,EAAE,aAAa;SAC1B,CAAC;QACF,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACvC,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;QAEpD,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAClC,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;QAC9B,CAAC;QACD,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QAEvB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,OAAO,CAAC,GAAW;QACjB,MAAM,CAAC,KAAK,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,CACxC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,GAAG,CAC3C,CAAC;QACF,IAAI,KAAK,EAAE,CAAC;YACV,KAAK,CAAC,IAAI,GAAG,SAAS,CAAC;QACzB,CAAC;QACD,KAAK,MAAM,CAAC,GAAG,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAC7C,IAAI,MAAM,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;gBACvB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAC/B,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,GAAG,KAAK,GAAG,EAAE,CAAC;YACjC,IAAI,CAAC,cAAc,EAAE,CAAC;QACxB,CAAC;QACD,IAAI,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IACnC,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,MAAM,OAAO,GAAG,IAAI,OAAO,CAAO,OAAO,CAAC,EAAE;YAC1C,MAAM,KAAK,GAAG,UAAU,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC1C,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,CAAC,CAAC,CAAC;QACH,MAAM,OAAO,CAAC,IAAI,CAAC;YACjB,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC;YACvD,OAAO;SACR,CAAC,CAAC;QACH,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAC9B,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,cAAc,EAAE,CAAC;QACtB,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACrC,MAAM,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAC5E,CAAC;aAAM,CAAC;YACN,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;YAC3E,MAAM,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE;gBAChD,MAAM,IAAI,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBAC/C,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC;YACrD,CAAC,CAAC,CAAC,CAAC;YACJ,IAAI,CAAC,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;YACpF,MAAM,IAAI,CAAC,SAAS,EAAE,CAAC;QACzB,CAAC;QACD,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;QAC3B,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,UAAU,CAAC,OAAO,CAAC,cAAc,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QACjE,CAAC;IACH,CAAC"}