staff-mcp 1.2.0 → 2.0.0

package/dist/src/file-manager/transfers.js

@@ -0,0 +1,540 @@
+import * as fs from 'node:fs/promises';
+import { constants, rmSync } from 'node:fs';
+import { createHash, randomUUID } from 'node:crypto';
+import path from 'node:path';
+import { performance } from 'node:perf_hooks';
+import { FILE_LIMIT, FileError, Mutex, fail, fileError, secureDirectory, } from './file-core.js';
+import { FILES, LEASE_MS, MAX_RECORDS, RECORD_TTL_MS, } from '../extensions/protocol.js';
+const terminal = (state) => ['committed', 'released', 'expired', 'failed', 'unknown'].includes(state);
+const managers = new Set();
+process.once('exit', () => {
+    for (const manager of managers)
+        manager.cleanupOnExit();
+});
+/** Session-owned files v1 resources, independent of the data session transport. */
+export class TransferManager {
+    core;
+    runtimeDirectory;
+    authorize;
+    operations = new Map();
+    resources = new Map();
+    disposed = false;
+    closing;
+    timer;
+    constructor(core, runtimeDirectory, authorize = () => { }) {
+        this.core = core;
+        this.runtimeDirectory = runtimeDirectory;
+        this.authorize = authorize;
+        managers.add(this);
+        this.timer = setInterval(() => this.sweep(), 1000);
+        this.timer.unref();
+    }
+    /** Read-only activity, not record retention or a lease renewal. */
+    hasActivity() {
+        const now = performance.now();
+        for (const item of this.operations.values()) {
+            if (item.job ||
+                item.cleanup ||
+                item.commit ||
+                item.state === 'preparing' ||
+                item.state === 'committing' ||
+                (!this.disposed && !terminal(item.state) && item.expires > now))
+                return true;
+        }
+        return false;
+    }
+    sweep() {
+        const now = performance.now();
+        for (const [id, item] of this.operations) {
+            if (!terminal(item.state) &&
+                item.state !== 'committing' &&
+                item.expires <= now)
+                this.finish(item, 'expired');
+            if (item.finished !== undefined &&
+                now - item.finished >= RECORD_TTL_MS &&
+                !item.job &&
+                !item.cleanup) {
+                this.operations.delete(id);
+                this.resources.delete(item.transferId);
+            }
+        }
+    }
+    alive(item) {
+        if (this.disposed)
+            fail('STALE_CONNECTION', 'File session is closed');
+        if (item.expires <= performance.now() &&
+            !terminal(item.state) &&
+            item.state !== 'committing')
+            this.finish(item, 'expired');
+        if (item.state === 'expired')
+            fail('LEASE_EXPIRED', 'Transfer lease expired');
+        if (terminal(item.state))
+            fail('INVALID_STATE', 'Transfer is no longer active');
+    }
+    finish(item, state, error) {
+        if (terminal(item.state) || item.state === 'committing')
+            return;
+        item.state = state;
+        item.finished = performance.now();
+        item.published = false;
+        if (error) {
+            const failure = fileError(error);
+            item.error = { code: failure.code, message: failure.message };
+        }
+        item.abort.abort();
+        item.channel?.close(state.toUpperCase());
+        void this.cleanup(item).catch(() => { });
+    }
+    cleanup(item) {
+        if (item.cleanup)
+            return item.cleanup;
+        const pending = item.job;
+        const cleanup = (async () => {
+            await pending?.catch(() => { });
+            await item.io.run(async () => {
+                const fd = item.fd;
+                item.fd = undefined;
+                await fd?.close().catch(() => { });
+                if (item.directory)
+                    await fs.rm(item.directory, {
+                        recursive: true,
+                        force: true,
+                    });
+            });
+        })();
+        item.cleanup = cleanup;
+        void cleanup
+            .finally(() => {
+            if (item.cleanup === cleanup)
+                item.cleanup = undefined;
+        })
+            .catch(() => { });
+        return cleanup;
+    }
+    view(item) {
+        const operationId = item.params.operationId;
+        if (item.state === 'preparing')
+            return { operationId, state: item.state };
+        if (item.state === 'committed')
+            return {
+                operationId,
+                transferId: item.transferId,
+                state: item.state,
+                result: item.result,
+            };
+        if (item.state === 'committing')
+            return {
+                operationId,
+                transferId: item.transferId,
+                state: item.state,
+            };
+        if (item.state === 'failed')
+            return {
+                operationId,
+                state: item.state,
+                published: false,
+                error: item.error,
+            };
+        if (item.state === 'released' || item.state === 'expired')
+            return { operationId, state: item.state, published: false };
+        if (item.state === 'unknown')
+            return { operationId, state: item.state };
+        return {
+            operationId,
+            transferId: item.transferId,
+            state: item.state,
+            loaded: item.loaded,
+            size: item.size,
+        };
+    }
+    preparedView(item) {
+        if (terminal(item.state) || item.state === 'committing')
+            return this.view(item);
+        return {
+            ...this.view(item),
+            name: path.basename(item.params.path),
+            ...(item.sha256 ? { sha256: item.sha256 } : {}),
+            ...(item.version ? { version: item.version } : {}),
+            expiresInMs: Math.max(1, Math.ceil(item.expires - performance.now())),
+            recordTtlMs: RECORD_TTL_MS,
+        };
+    }
+    async prepare(params) {
+        this.authorize();
+        if (this.disposed)
+            fail('STALE_CONNECTION', 'File session is closed');
+        this.sweep();
+        const normalized = { ...params, overwrite: params.overwrite ?? false };
+        const fingerprint = JSON.stringify([
+            normalized.mode,
+            normalized.rootId,
+            normalized.path,
+            normalized.size ?? null,
+            normalized.sha256 ?? null,
+            normalized.overwrite,
+            normalized.expectedVersion ?? null,
+        ]);
+        const existing = this.operations.get(params.operationId);
+        if (existing) {
+            if (existing.fingerprint && existing.fingerprint !== fingerprint)
+                fail('IDEMPOTENCY_CONFLICT', 'Operation parameters changed');
+            await existing.job?.catch(() => { });
+            return this.preparedView(existing);
+        }
+        if (this.operations.size >= MAX_RECORDS)
+            fail('LIMIT_EXCEEDED', 'Transfer record limit reached');
+        if ([...this.operations.values()].filter((item) => !terminal(item.state)).length >= 2)
+            fail('LIMIT_EXCEEDED', 'At most two transfers are allowed per session');
+        if (params.mode === 'write') {
+            if (!Number.isSafeInteger(params.size) ||
+                params.size < 0 ||
+                params.size > FILE_LIMIT)
+                fail('INVALID_PARAMS', 'Write size must be 0..100 MiB');
+            if (!!params.overwrite !== (params.expectedVersion !== undefined))
+                fail('INVALID_PARAMS', 'Overwrite requires expectedVersion; new files forbid it');
+        }
+        else if (params.size !== undefined ||
+            params.sha256 !== undefined ||
+            params.overwrite !== undefined ||
+            params.expectedVersion !== undefined) {
+            fail('INVALID_PARAMS', 'Read prepare does not accept write parameters');
+        }
+        const item = {
+            params: normalized,
+            fingerprint,
+            transferId: randomUUID(),
+            state: 'preparing',
+            expires: performance.now() + LEASE_MS,
+            size: params.size ?? 0,
+            loaded: 0,
+            bound: false,
+            hash: createHash('sha256'),
+            io: new Mutex(),
+            abort: new AbortController(),
+        };
+        // Register synchronously, before the first filesystem await, including in-flight deduplication.
+        this.operations.set(params.operationId, item);
+        this.resources.set(item.transferId, item);
+        const job = this.prepareItem(item);
+        item.job = job;
+        try {
+            await job;
+        }
+        finally {
+            item.job = undefined;
+            if (terminal(item.state))
+                await this.cleanup(item);
+        }
+        return this.preparedView(item);
+    }
+    async prepareItem(item) {
+        try {
+            const p = item.params;
+            if (p.mode === 'write')
+                await this.core.mutex.run(() => this.core.checkDestination(p.rootId, p.path, p.overwrite, p.expectedVersion));
+            else
+                await this.core.resolve(p.rootId, p.path);
+            this.alive(item);
+            await secureDirectory(this.runtimeDirectory);
+            this.alive(item);
+            item.directory = await fs.mkdtemp(path.join(this.runtimeDirectory, 'transfer-'));
+            item.staging = path.join(item.directory, 'data');
+            this.alive(item);
+            if (p.mode === 'read') {
+                const snapshot = await this.core.snapshot(p.rootId, p.path, item.staging);
+                item.size = snapshot.size;
+                item.version = snapshot.version;
+                item.sha256 = snapshot.version;
+            }
+            this.alive(item);
+            this.authorize();
+            item.state = 'prepared';
+        }
+        catch (error) {
+            this.finish(item, 'failed', error);
+            throw error;
+        }
+    }
+    status(operationId) {
+        this.sweep();
+        const item = this.operations.get(operationId);
+        return item ? this.view(item) : { operationId, state: 'unknown' };
+    }
+    renew(operationId) {
+        this.authorize();
+        const item = this.operations.get(operationId);
+        if (!item)
+            fail('RESOURCE_NOT_FOUND', 'Unknown transfer');
+        this.alive(item);
+        if (item.state === 'committing')
+            fail('TOO_LATE', 'Commit already admitted');
+        item.expires = performance.now() + LEASE_MS;
+        return { operationId, expiresInMs: LEASE_MS };
+    }
+    async bind(item, channel) {
+        this.authorize();
+        this.alive(item);
+        if (item.state !== 'prepared' || item.bound)
+            fail('INVALID_STATE', 'Transfer may be bound only once');
+        item.bound = true;
+        item.state = 'streaming';
+        item.channel = channel;
+        if (item.params.mode === 'write') {
+            try {
+                await item.io.run(async () => {
+                    this.alive(item);
+                    item.fd = await fs.open(item.staging, constants.O_WRONLY |
+                        constants.O_CREAT |
+                        constants.O_EXCL |
+                        constants.O_NOFOLLOW, 0o600);
+                    this.alive(item);
+                });
+            }
+            catch (error) {
+                this.finish(item, 'failed', error);
+                throw error;
+            }
+        }
+    }
+    async write(item, data) {
+        await item.io.run(async () => {
+            this.authorize();
+            this.alive(item);
+            if (item.state !== 'streaming' || item.params.mode !== 'write')
+                fail('INVALID_STATE', 'Not writable');
+            if (data.byteLength > 65536 ||
+                item.loaded + data.byteLength > item.size)
+                fail('SIZE_MISMATCH', 'Data exceeds prepared size or frame limit');
+            let written = 0;
+            while (written < data.byteLength) {
+                const result = await item.fd.write(data, written, data.byteLength - written, item.loaded + written);
+                if (!result.bytesWritten)
+                    fail('IO_ERROR', 'Unable to write transfer data');
+                written += result.bytesWritten;
+            }
+            item.hash.update(data);
+            item.loaded += written;
+            this.alive(item);
+        });
+    }
+    async endWrite(item) {
+        await item.io.run(async () => {
+            this.alive(item);
+            if (item.state !== 'streaming')
+                fail('INVALID_STATE', 'Transfer is not streaming');
+            if (item.loaded !== item.size)
+                fail('SIZE_MISMATCH', 'Transfer is incomplete');
+            await item.fd.sync();
+            await item.fd.close();
+            item.fd = undefined;
+            item.sha256 = item.hash.digest('hex');
+            if (item.params.sha256 && item.params.sha256 !== item.sha256)
+                fail('HASH_MISMATCH', 'Transfer digest differs');
+            this.alive(item);
+            item.state = 'ready';
+        });
+    }
+    async read(item, write) {
+        const input = (await fs.open(item.staging, constants.O_RDONLY | constants.O_NOFOLLOW)).createReadStream({ highWaterMark: 65536 });
+        const abort = () => input.destroy(new FileError('INVALID_STATE', 'Transfer closed'));
+        item.abort.signal.addEventListener('abort', abort, { once: true });
+        try {
+            for await (const chunk of input) {
+                this.authorize();
+                this.alive(item);
+                await write(chunk);
+                item.loaded += chunk.byteLength;
+            }
+            this.alive(item);
+            if (item.loaded !== item.size)
+                fail('SIZE_MISMATCH', 'Snapshot is incomplete');
+            item.state = 'complete';
+        }
+        finally {
+            item.abort.signal.removeEventListener('abort', abort);
+            input.destroy();
+        }
+    }
+    async acceptChannel(open, channel) {
+        const item = this.resources.get(open.resourceId);
+        if (!item)
+            fail('RESOURCE_NOT_FOUND', 'Unknown transfer in this session');
+        const direction = item.params.mode === 'write' ? 'host-to-remote' : 'remote-to-host';
+        if (open.purpose !== FILES || open.direction !== direction)
+            fail('INVALID_PARAMS', 'Invalid files channel direction');
+        await this.bind(item, channel);
+        const failure = (error) => {
+            this.finish(item, 'failed', error);
+        };
+        if (item.params.mode === 'read') {
+            // Start asynchronously: the data writer waits for channel acceptance.
+            const job = this.read(item, (data) => channel.write(data))
+                .then(() => channel.end())
+                .catch(failure);
+            item.job = job;
+            void job
+                .finally(() => {
+                if (item.job === job)
+                    item.job = undefined;
+            })
+                .catch(() => { });
+        }
+        return {
+            data: async (data) => {
+                try {
+                    if (item.params.mode !== 'write')
+                        fail('INVALID_STATE', 'Read channel cannot receive data');
+                    // Resolution, and therefore wire credit, follows the async disk write.
+                    await this.write(item, data);
+                }
+                catch (error) {
+                    failure(error);
+                    throw error;
+                }
+            },
+            end: async () => {
+                if (item.params.mode !== 'write')
+                    return;
+                try {
+                    await this.endWrite(item);
+                }
+                catch (error) {
+                    failure(error);
+                    throw error;
+                }
+            },
+            close: (reason) => {
+                if (item.state === 'ready' ||
+                    item.state === 'complete' ||
+                    terminal(item.state) ||
+                    item.state === 'committing')
+                    return;
+                failure(reason ??
+                    new FileError('INVALID_STATE', 'Channel closed before completion'));
+            },
+        };
+    }
+    async commit(operationId, transferId, sha256) {
+        this.authorize();
+        const item = this.operations.get(operationId);
+        if (!item ||
+            item.transferId !== transferId ||
+            item.params.mode !== 'write')
+            fail('RESOURCE_NOT_FOUND', 'Unknown write transfer');
+        if (item.commitHash !== undefined) {
+            if (item.commitHash !== sha256)
+                fail('IDEMPOTENCY_CONFLICT', 'Commit digest changed');
+            return this.view(item);
+        }
+        this.alive(item);
+        if (item.state !== 'ready')
+            fail('NOT_READY', 'Write stream must finish before commit');
+        if (sha256 !== item.sha256) {
+            this.finish(item, 'failed', new FileError('HASH_MISMATCH', 'Transfer digest differs'));
+            fail('HASH_MISMATCH', 'Transfer digest differs');
+        }
+        // Synchronous admission fences cancellation before any await or publication.
+        item.commitHash = sha256;
+        item.state = 'committing';
+        const commit = (async () => {
+            try {
+                const result = await this.core.commitUpload(item.params.rootId, item.params.path, item.staging, item.params.overwrite ?? false, item.params.expectedVersion, sha256);
+                item.result = { ...result, sha256 };
+                item.state = 'committed';
+            }
+            catch (error) {
+                // A post-link/rename I/O failure can have published. Never claim rollback.
+                if (error instanceof FileError) {
+                    item.state = 'failed';
+                    item.published = false;
+                    item.error = { code: error.code, message: error.message };
+                }
+                else {
+                    item.state = 'unknown';
+                }
+                throw error;
+            }
+            finally {
+                item.finished = performance.now();
+            }
+        })();
+        item.commit = commit;
+        try {
+            await commit;
+        }
+        finally {
+            item.commit = undefined;
+            await this.cleanup(item).catch(() => { });
+        }
+        return this.view(item);
+    }
+    release(operationId) {
+        const item = this.operations.get(operationId);
+        if (!item) {
+            // A cancel-before-prepare tombstone prevents a delayed create on this operation.
+            this.sweep();
+            if (this.operations.size >= MAX_RECORDS)
+                fail('LIMIT_EXCEEDED', 'Transfer record limit reached');
+            const tombstone = {
+                params: { operationId, mode: 'read', rootId: '', path: '' },
+                fingerprint: '',
+                transferId: randomUUID(),
+                state: 'released',
+                expires: 0,
+                finished: performance.now(),
+                size: 0,
+                loaded: 0,
+                bound: false,
+                hash: createHash('sha256'),
+                io: new Mutex(),
+                abort: new AbortController(),
+            };
+            this.operations.set(operationId, tombstone);
+            return this.view(tombstone);
+        }
+        if (item.state === 'committing' ||
+            item.state === 'committed' ||
+            (item.state === 'unknown' && item.commitHash !== undefined))
+            fail('TOO_LATE', 'Commit already admitted');
+        this.sweep();
+        if (!terminal(item.state))
+            this.finish(item, 'released');
+        return this.view(item);
+    }
+    cleanupOnExit() {
+        for (const item of this.operations.values()) {
+            if (item.directory) {
+                try {
+                    rmSync(item.directory, { recursive: true, force: true });
+                }
+                catch {
+                    /* process exit */
+                }
+            }
+        }
+    }
+    close() {
+        if (this.closing)
+            return this.closing;
+        this.disposed = true;
+        clearInterval(this.timer);
+        for (const item of this.operations.values())
+            this.finish(item, 'released');
+        this.closing = Promise.allSettled([...this.operations.values()].map(async (item) => {
+            // Admission owns publication until it settles. Never release its
+            // state or remove a staging directory underneath commitUpload.
+            await item.commit?.catch(() => { });
+            await this.cleanup(item);
+        })).then((results) => {
+            const errors = results
+                .filter((result) => result.status === 'rejected')
+                .map((result) => result.reason);
+            if (errors.length)
+                throw new AggregateError(errors, 'Transfer cleanup failed');
+            // Keep synchronous exit fallback until every async cleanup succeeds.
+            managers.delete(this);
+        });
+        return this.closing;
+    }
+}
+//# sourceMappingURL=transfers.js.map

package/dist/src/file-manager/transfers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"transfers.js","sourceRoot":"","sources":["../../../src/file-manager/transfers.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACvC,OAAO,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AAE5C,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,WAAW,EAAE,MAAM,iBAAiB,CAAC;AAC9C,OAAO,EACH,UAAU,EAEV,SAAS,EACT,KAAK,EACL,IAAI,EACJ,SAAS,EACT,eAAe,GAClB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EACH,KAAK,EACL,QAAQ,EACR,WAAW,EACX,aAAa,GAChB,MAAM,2BAA2B,CAAC;AAwDnC,MAAM,QAAQ,GAAG,CAAC,KAAY,EAAE,EAAE,CAC9B,CAAC,WAAW,EAAE,UAAU,EAAE,SAAS,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;AAC9E,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAmB,CAAC;AAC5C,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,EAAE;IACtB,KAAK,MAAM,OAAO,IAAI,QAAQ;QAAE,OAAO,CAAC,aAAa,EAAE,CAAC;AAC5D,CAAC,CAAC,CAAC;AAEH,mFAAmF;AACnF,MAAM,OAAO,eAAe;IAQH;IACA;IACA;IATJ,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IACzC,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IACjD,QAAQ,GAAG,KAAK,CAAC;IACjB,OAAO,CAAiB;IACf,KAAK,CAAiB;IAEvC,YACqB,IAAc,EACd,gBAAwB,EACxB,YAAwB,GAAG,EAAE,GAAE,CAAC;QAFhC,SAAI,GAAJ,IAAI,CAAU;QACd,qBAAgB,GAAhB,gBAAgB,CAAQ;QACxB,cAAS,GAAT,SAAS,CAAuB;QAEjD,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACnB,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QACnD,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC;IAED,mEAAmE;IACnE,WAAW;QACP,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC9B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,IACI,IAAI,CAAC,GAAG;gBACR,IAAI,CAAC,OAAO;gBACZ,IAAI,CAAC,MAAM;gBACX,IAAI,CAAC,KAAK,KAAK,WAAW;gBAC1B,IAAI,CAAC,KAAK,KAAK,YAAY;gBAC3B,CAAC,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC;gBAE/D,OAAO,IAAI,CAAC;QACpB,CAAC;QACD,OAAO,KAAK,CAAC;IACjB,CAAC;IAEO,KAAK;QACT,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACvC,IACI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;gBACrB,IAAI,CAAC,KAAK,KAAK,YAAY;gBAC3B,IAAI,CAAC,OAAO,IAAI,GAAG;gBAEnB,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;YACjC,IACI,IAAI,CAAC,QAAQ,KAAK,SAAS;gBAC3B,GAAG,GAAG,IAAI,CAAC,QAAQ,IAAI,aAAa;gBACpC,CAAC,IAAI,CAAC,GAAG;gBACT,CAAC,IAAI,CAAC,OAAO,EACf,CAAC;gBACC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAC3B,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC3C,CAAC;QACL,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,IAAc;QACxB,IAAI,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,kBAAkB,EAAE,wBAAwB,CAAC,CAAC;QACtE,IACI,IAAI,CAAC,OAAO,IAAI,WAAW,CAAC,GAAG,EAAE;YACjC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;YACrB,IAAI,CAAC,KAAK,KAAK,YAAY;YAE3B,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QACjC,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YACxB,IAAI,CAAC,eAAe,EAAE,wBAAwB,CAAC,CAAC;QACpD,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;YACpB,IAAI,CAAC,eAAe,EAAE,8BAA8B,CAAC,CAAC;IAC9D,CAAC;IAEO,MAAM,CAAC,IAAc,EAAE,KAAY,EAAE,KAAe;QACxD,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,KAAK,YAAY;YAAE,OAAO;QAChE,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAClC,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;QACvB,IAAI,KAAK,EAAE,CAAC;YACR,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;YACjC,IAAI,CAAC,KAAK,GAAG,EAAE,IAAI,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,OAAO,EAAE,CAAC;QAClE,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;QACzC,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IAC5C,CAAC;IAEO,OAAO,CAAC,IAAc;QAC1B,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC;QACzB,MAAM,OAAO,GAAG,CAAC,KAAK,IAAI,EAAE;YACxB,MAAM,OAAO,EAAE,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YAC/B,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;gBACzB,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;gBACnB,IAAI,CAAC,EAAE,GAAG,SAAS,CAAC;gBACpB,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;gBAClC,IAAI,IAAI,CAAC,SAAS;oBACd,MAAM,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE;wBACxB,SAAS,EAAE,IAAI;wBACf,KAAK,EAAE,IAAI;qBACd,CAAC,CAAC;YACX,CAAC,CAAC,CAAC;QACP,CAAC,CAAC,EAAE,CAAC;QACL,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,KAAK,OAAO;aACP,OAAO,CAAC,GAAG,EAAE;YACV,IAAI,IAAI,CAAC,OAAO,KAAK,OAAO;gBAAE,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC;QAC3D,CAAC,CAAC;aACD,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACrB,OAAO,OAAO,CAAC;IACnB,CAAC;IAEO,IAAI,CAAC,IAAc;QACvB,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC;QAC5C,IAAI,IAAI,CAAC,KAAK,KAAK,WAAW;YAC1B,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;QAC9C,IAAI,IAAI,CAAC,KAAK,KAAK,WAAW;YAC1B,OAAO;gBACH,WAAW;gBACX,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,MAAM,EAAE,IAAI,CAAC,MAAM;aACtB,CAAC;QACN,IAAI,IAAI,CAAC,KAAK,KAAK,YAAY;YAC3B,OAAO;gBACH,WAAW;gBACX,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;aACpB,CAAC;QACN,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ;YACvB,OAAO;gBACH,WAAW;gBACX,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,SAAS,EAAE,KAAK;gBAChB,KAAK,EAAE,IAAI,CAAC,KAAK;aACpB,CAAC;QACN,IAAI,IAAI,CAAC,KAAK,KAAK,UAAU,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YACrD,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC;QAChE,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC;QACxE,OAAO;YACH,WAAW;YACX,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,IAAI,EAAE,IAAI,CAAC,IAAI;SAClB,CAAC;IACN,CAAC;IAEO,YAAY,CAAC,IAAc;QAC/B,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,KAAK,YAAY;YACnD,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,OAAO;YACH,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;YAClB,IAAI,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;YACrC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/C,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAClD,WAAW,EAAE,IAAI,CAAC,GAAG,CACjB,CAAC,EACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,CAC9C;YACD,WAAW,EAAE,aAAa;SAC7B,CAAC;IACN,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,MAAqB;QAC/B,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,IAAI,CAAC,QAAQ;YAAE,IAAI,CAAC,kBAAkB,EAAE,wBAAwB,CAAC,CAAC;QACtE,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,UAAU,GAAG,EAAE,GAAG,MAAM,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,IAAI,KAAK,EAAE,CAAC;QACvE,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC;YAC/B,UAAU,CAAC,IAAI;YACf,UAAU,CAAC,MAAM;YACjB,UAAU,CAAC,IAAI;YACf,UAAU,CAAC,IAAI,IAAI,IAAI;YACvB,UAAU,CAAC,MAAM,IAAI,IAAI;YACzB,UAAU,CAAC,SAAS;YACpB,UAAU,CAAC,eAAe,IAAI,IAAI;SACrC,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACzD,IAAI,QAAQ,EAAE,CAAC;YACX,IAAI,QAAQ,CAAC,WAAW,IAAI,QAAQ,CAAC,WAAW,KAAK,WAAW;gBAC5D,IAAI,CAAC,sBAAsB,EAAE,8BAA8B,CAAC,CAAC;YACjE,MAAM,QAAQ,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YACpC,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;QACvC,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,WAAW;YACnC,IAAI,CAAC,gBAAgB,EAAE,+BAA+B,CAAC,CAAC;QAC5D,IACI,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAChC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAClC,CAAC,MAAM,IAAI,CAAC;YAEb,IAAI,CACA,gBAAgB,EAChB,+CAA+C,CAClD,CAAC;QACN,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC1B,IACI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC;gBAClC,MAAM,CAAC,IAAK,GAAG,CAAC;gBAChB,MAAM,CAAC,IAAK,GAAG,UAAU;gBAEzB,IAAI,CAAC,gBAAgB,EAAE,+BAA+B,CAAC,CAAC;YAC5D,IAAI,CAAC,CAAC,MAAM,CAAC,SAAS,KAAK,CAAC,MAAM,CAAC,eAAe,KAAK,SAAS,CAAC;gBAC7D,IAAI,CACA,gBAAgB,EAChB,yDAAyD,CAC5D,CAAC;QACV,CAAC;aAAM,IACH,MAAM,CAAC,IAAI,KAAK,SAAS;YACzB,MAAM,CAAC,MAAM,KAAK,SAAS;YAC3B,MAAM,CAAC,SAAS,KAAK,SAAS;YAC9B,MAAM,CAAC,eAAe,KAAK,SAAS,EACtC,CAAC;YACC,IAAI,CACA,gBAAgB,EAChB,+CAA+C,CAClD,CAAC;QACN,CAAC;QACD,MAAM,IAAI,GAAa;YACnB,MAAM,EAAE,UAAU;YAClB,WAAW;YACX,UAAU,EAAE,UAAU,EAAE;YACxB,KAAK,EAAE,WAAW;YAClB,OAAO,EAAE,WAAW,CAAC,GAAG,EAAE,GAAG,QAAQ;YACrC,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,CAAC;YACtB,MAAM,EAAE,CAAC;YACT,KAAK,EAAE,KAAK;YACZ,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC;YAC1B,EAAE,EAAE,IAAI,KAAK,EAAE;YACf,KAAK,EAAE,IAAI,eAAe,EAAE;SAC/B,CAAC;QACF,gGAAgG;QAChG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;QAC9C,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,IAAI,CAAC;YACD,MAAM,GAAG,CAAC;QACd,CAAC;gBAAS,CAAC;YACP,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC;YACrB,IAAI,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IACnC,CAAC;IAEO,KAAK,CAAC,WAAW,CAAC,IAAc;QACpC,IAAI,CAAC;YACD,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;YACtB,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO;gBAClB,MAAM,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,CAC3B,IAAI,CAAC,IAAI,CAAC,gBAAgB,CACtB,CAAC,CAAC,MAAM,EACR,CAAC,CAAC,IAAI,EACN,CAAC,CAAC,SAAS,EACX,CAAC,CAAC,eAAe,CACpB,CACJ,CAAC;;gBACD,MAAM,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjB,MAAM,eAAe,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;YAC7C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjB,IAAI,CAAC,SAAS,GAAG,MAAM,EAAE,CAAC,OAAO,CAC7B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,WAAW,CAAC,CAChD,CAAC;YACF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YACjD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjB,IAAI,CAAC,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACpB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,QAAQ,CACrC,CAAC,CAAC,MAAM,EACR,CAAC,CAAC,IAAI,EACN,IAAI,CAAC,OAAO,CACf,CAAC;gBACF,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;gBAC1B,IAAI,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;gBAChC,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC,OAAO,CAAC;YACnC,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjB,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;QAC5B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;YACnC,MAAM,KAAK,CAAC;QAChB,CAAC;IACL,CAAC;IAED,MAAM,CAAC,WAAmB;QACtB,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;IACtE,CAAC;IAED,KAAK,CAAC,WAAmB;QACrB,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI;YAAE,IAAI,CAAC,oBAAoB,EAAE,kBAAkB,CAAC,CAAC;QAC1D,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjB,IAAI,IAAI,CAAC,KAAK,KAAK,YAAY;YAC3B,IAAI,CAAC,UAAU,EAAE,yBAAyB,CAAC,CAAC;QAChD,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,QAAQ,CAAC;QAC5C,OAAO,EAAE,WAAW,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC;IAClD,CAAC;IAEO,KAAK,CAAC,IAAI,CAAC,IAAc,EAAE,OAAoB;QACnD,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjB,IAAI,IAAI,CAAC,KAAK,KAAK,UAAU,IAAI,IAAI,CAAC,KAAK;YACvC,IAAI,CAAC,eAAe,EAAE,iCAAiC,CAAC,CAAC;QAC7D,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC;QACzB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACD,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;oBACzB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACjB,IAAI,CAAC,EAAE,GAAG,MAAM,EAAE,CAAC,IAAI,CACnB,IAAI,CAAC,OAAQ,EACb,SAAS,CAAC,QAAQ;wBACd,SAAS,CAAC,OAAO;wBACjB,SAAS,CAAC,MAAM;wBAChB,SAAS,CAAC,UAAU,EACxB,KAAK,CACR,CAAC;oBACF,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACrB,CAAC,CAAC,CAAC;YACP,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACb,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;gBACnC,MAAM,KAAK,CAAC;YAChB,CAAC;QACL,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,KAAK,CAAC,IAAc,EAAE,IAAgB;QAChD,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;YACzB,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjB,IAAI,IAAI,CAAC,KAAK,KAAK,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO;gBAC1D,IAAI,CAAC,eAAe,EAAE,cAAc,CAAC,CAAC;YAC1C,IACI,IAAI,CAAC,UAAU,GAAG,KAAK;gBACvB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,IAAI;gBAEzC,IAAI,CACA,eAAe,EACf,2CAA2C,CAC9C,CAAC;YACN,IAAI,OAAO,GAAG,CAAC,CAAC;YAChB,OAAO,OAAO,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;gBAC/B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAG,CAAC,KAAK,CAC/B,IAAI,EACJ,OAAO,EACP,IAAI,CAAC,UAAU,GAAG,OAAO,EACzB,IAAI,CAAC,MAAM,GAAG,OAAO,CACxB,CAAC;gBACF,IAAI,CAAC,MAAM,CAAC,YAAY;oBACpB,IAAI,CAAC,UAAU,EAAE,+BAA+B,CAAC,CAAC;gBACtD,OAAO,IAAI,MAAM,CAAC,YAAY,CAAC;YACnC,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACvB,IAAI,CAAC,MAAM,IAAI,OAAO,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrB,CAAC,CAAC,CAAC;IACP,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,IAAc;QACjC,MAAM,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,IAAI,EAAE;YACzB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjB,IAAI,IAAI,CAAC,KAAK,KAAK,WAAW;gBAC1B,IAAI,CAAC,eAAe,EAAE,2BAA2B,CAAC,CAAC;YACvD,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI;gBACzB,IAAI,CAAC,eAAe,EAAE,wBAAwB,CAAC,CAAC;YACpD,MAAM,IAAI,CAAC,EAAG,CAAC,IAAI,EAAE,CAAC;YACtB,MAAM,IAAI,CAAC,EAAG,CAAC,KAAK,EAAE,CAAC;YACvB,IAAI,CAAC,EAAE,GAAG,SAAS,CAAC;YACpB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM;gBACxD,IAAI,CAAC,eAAe,EAAE,yBAAyB,CAAC,CAAC;YACrD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjB,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;QACzB,CAAC,CAAC,CAAC;IACP,CAAC;IAEO,KAAK,CAAC,IAAI,CACd,IAAc,EACd,KAA0C;QAE1C,MAAM,KAAK,GAAG,CACV,MAAM,EAAE,CAAC,IAAI,CACT,IAAI,CAAC,OAAQ,EACb,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,UAAU,CAC5C,CACJ,CAAC,gBAAgB,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7C,MAAM,KAAK,GAAG,GAAG,EAAE,CACf,KAAK,CAAC,OAAO,CAAC,IAAI,SAAS,CAAC,eAAe,EAAE,iBAAiB,CAAC,CAAC,CAAC;QACrE,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QACnE,IAAI,CAAC;YACD,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;gBAC9B,IAAI,CAAC,SAAS,EAAE,CAAC;gBACjB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACjB,MAAM,KAAK,CAAC,KAAK,CAAC,CAAC;gBACnB,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC;YACpC,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACjB,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI;gBACzB,IAAI,CAAC,eAAe,EAAE,wBAAwB,CAAC,CAAC;YACpD,IAAI,CAAC,KAAK,GAAG,UAAU,CAAC;QAC5B,CAAC;gBAAS,CAAC;YACP,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACtD,KAAK,CAAC,OAAO,EAAE,CAAC;QACpB,CAAC;IACL,CAAC;IAED,KAAK,CAAC,aAAa,CACf,IAAiB,EACjB,OAAoB;QAEpB,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACjD,IAAI,CAAC,IAAI;YACL,IAAI,CAAC,oBAAoB,EAAE,kCAAkC,CAAC,CAAC;QACnE,MAAM,SAAS,GACX,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,gBAAgB,CAAC;QACvE,IAAI,IAAI,CAAC,OAAO,KAAK,KAAK,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS;YACtD,IAAI,CAAC,gBAAgB,EAAE,iCAAiC,CAAC,CAAC;QAC9D,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC/B,MAAM,OAAO,GAAG,CAAC,KAAc,EAAE,EAAE;YAC/B,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;QACvC,CAAC,CAAC;QACF,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC9B,sEAAsE;YACtE,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;iBACrD,IAAI,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC;iBACzB,KAAK,CAAC,OAAO,CAAC,CAAC;YACpB,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;YACf,KAAK,GAAG;iBACH,OAAO,CAAC,GAAG,EAAE;gBACV,IAAI,IAAI,CAAC,GAAG,KAAK,GAAG;oBAAE,IAAI,CAAC,GAAG,GAAG,SAAS,CAAC;YAC/C,CAAC,CAAC;iBACD,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACzB,CAAC;QACD,OAAO;YACH,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,EAAE;gBACjB,IAAI,CAAC;oBACD,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO;wBAC5B,IAAI,CACA,eAAe,EACf,kCAAkC,CACrC,CAAC;oBACN,uEAAuE;oBACvE,MAAM,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBACjC,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACb,OAAO,CAAC,KAAK,CAAC,CAAC;oBACf,MAAM,KAAK,CAAC;gBAChB,CAAC;YACL,CAAC;YACD,GAAG,EAAE,KAAK,IAAI,EAAE;gBACZ,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO;oBAAE,OAAO;gBACzC,IAAI,CAAC;oBACD,MAAM,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC9B,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACb,OAAO,CAAC,KAAK,CAAC,CAAC;oBACf,MAAM,KAAK,CAAC;gBAChB,CAAC;YACL,CAAC;YACD,KAAK,EAAE,CAAC,MAAM,EAAE,EAAE;gBACd,IACI,IAAI,CAAC,KAAK,KAAK,OAAO;oBACtB,IAAI,CAAC,KAAK,KAAK,UAAU;oBACzB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;oBACpB,IAAI,CAAC,KAAK,KAAK,YAAY;oBAE3B,OAAO;gBACX,OAAO,CACH,MAAM;oBACF,IAAI,SAAS,CACT,eAAe,EACf,kCAAkC,CACrC,CACR,CAAC;YACN,CAAC;SACJ,CAAC;IACN,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,WAAmB,EAAE,UAAkB,EAAE,MAAc;QAChE,IAAI,CAAC,SAAS,EAAE,CAAC;QACjB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC9C,IACI,CAAC,IAAI;YACL,IAAI,CAAC,UAAU,KAAK,UAAU;YAC9B,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,OAAO;YAE5B,IAAI,CAAC,oBAAoB,EAAE,wBAAwB,CAAC,CAAC;QACzD,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YAChC,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM;gBAC1B,IAAI,CAAC,sBAAsB,EAAE,uBAAuB,CAAC,CAAC;YAC1D,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACjB,IAAI,IAAI,CAAC,KAAK,KAAK,OAAO;YACtB,IAAI,CAAC,WAAW,EAAE,wCAAwC,CAAC,CAAC;QAChE,IAAI,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,MAAM,CACP,IAAI,EACJ,QAAQ,EACR,IAAI,SAAS,CAAC,eAAe,EAAE,yBAAyB,CAAC,CAC5D,CAAC;YACF,IAAI,CAAC,eAAe,EAAE,yBAAyB,CAAC,CAAC;QACrD,CAAC;QACD,6EAA6E;QAC7E,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;QACzB,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC;QAC1B,MAAM,MAAM,GAAG,CAAC,KAAK,IAAI,EAAE;YACvB,IAAI,CAAC;gBACD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,YAAY,CACvC,IAAI,CAAC,MAAM,CAAC,MAAM,EAClB,IAAI,CAAC,MAAM,CAAC,IAAI,EAChB,IAAI,CAAC,OAAQ,EACb,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,KAAK,EAC9B,IAAI,CAAC,MAAM,CAAC,eAAe,EAC3B,MAAM,CACT,CAAC;gBACF,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,CAAC;gBACpC,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC;YAC7B,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACb,2EAA2E;gBAC3E,IAAI,KAAK,YAAY,SAAS,EAAE,CAAC;oBAC7B,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;oBACtB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;oBACvB,IAAI,CAAC,KAAK,GAAG,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;gBAC9D,CAAC;qBAAM,CAAC;oBACJ,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;gBAC3B,CAAC;gBACD,MAAM,KAAK,CAAC;YAChB,CAAC;oBAAS,CAAC;gBACP,IAAI,CAAC,QAAQ,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YACtC,CAAC;QACL,CAAC,CAAC,EAAE,CAAC;QACL,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC;YACD,MAAM,MAAM,CAAC;QACjB,CAAC;gBAAS,CAAC;YACP,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;YACxB,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QAC7C,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED,OAAO,CAAC,WAAmB;QACvB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,EAAE,CAAC;YACR,iFAAiF;YACjF,IAAI,CAAC,KAAK,EAAE,CAAC;YACb,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,IAAI,WAAW;gBACnC,IAAI,CAAC,gBAAgB,EAAE,+BAA+B,CAAC,CAAC;YAC5D,MAAM,SAAS,GAAa;gBACxB,MAAM,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE;gBAC3D,WAAW,EAAE,EAAE;gBACf,UAAU,EAAE,UAAU,EAAE;gBACxB,KAAK,EAAE,UAAU;gBACjB,OAAO,EAAE,CAAC;gBACV,QAAQ,EAAE,WAAW,CAAC,GAAG,EAAE;gBAC3B,IAAI,EAAE,CAAC;gBACP,MAAM,EAAE,CAAC;gBACT,KAAK,EAAE,KAAK;gBACZ,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAC;gBAC1B,EAAE,EAAE,IAAI,KAAK,EAAE;gBACf,KAAK,EAAE,IAAI,eAAe,EAAE;aAC/B,CAAC;YACF,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;YAC5C,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAChC,CAAC;QACD,IACI,IAAI,CAAC,KAAK,KAAK,YAAY;YAC3B,IAAI,CAAC,KAAK,KAAK,WAAW;YAC1B,CAAC,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,CAAC;YAE3D,IAAI,CAAC,UAAU,EAAE,yBAAyB,CAAC,CAAC;QAChD,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QACzD,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED,aAAa;QACT,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACjB,IAAI,CAAC;oBACD,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;gBAC7D,CAAC;gBAAC,MAAM,CAAC;oBACL,kBAAkB;gBACtB,CAAC;YACL,CAAC;QACL,CAAC;IACL,CAAC;IAED,KAAK;QACD,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC;QACtC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACrB,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC1B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE;YACvC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAClC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,UAAU,CAC7B,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;YAC7C,iEAAiE;YACjE,+DAA+D;YAC/D,MAAM,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YACnC,MAAM,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAC7B,CAAC,CAAC,CACL,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE;YACf,MAAM,MAAM,GAAG,OAAO;iBACjB,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,UAAU,CAAC;iBAChD,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACpC,IAAI,MAAM,CAAC,MAAM;gBACb,MAAM,IAAI,cAAc,CAAC,MAAM,EAAE,yBAAyB,CAAC,CAAC;YAChE,qEAAqE;YACrE,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC,OAAO,CAAC;IACxB,CAAC;CACJ"}