@ccdd/project 3.3.1 → 4.0.0

package/dist/src/workspaces/transfer.js

@@ -1,372 +0,0 @@
-import { createHash, randomUUID } from 'node:crypto';
-import { constants } from 'node:fs';
-import { chmod, lstat, mkdir, open, realpath, rename, symlink, unlink } from 'node:fs/promises';
-import path from 'node:path';
-import { Readable, Transform } from 'node:stream';
-import { pipeline } from 'node:stream/promises';
-import { acquireWorkspacePublication, inspectWorkspace, removeOwnedWorkspaceTree, reopenWorkspace, } from './index.js';
-const validatedManifests = new WeakMap();
-const HASH = /^[a-f0-9]{64}$/;
-const failure = (message) => Object.assign(new Error(message), { code: 'WORKSPACE_TRANSFER_INVALID' });
-const errorCode = (error) => error && typeof error === 'object' && 'code' in error ? error.code : undefined;
-const digest = (value) => createHash('sha256').update(value).digest('hex');
-const record = (value) => value !== null && typeof value === 'object' && !Array.isArray(value);
-const exactKeys = (value, keys) => Object.keys(value).sort().join(',') === keys.sort().join(',');
-const executable = (value) => Number.isInteger(value) && Number(value) >= 0 && (Number(value) & ~0o111) === 0 && Number(value) <= 0o111;
-// POSIX permits literal colons and backslashes. Windows interprets them as streams,
-// drives or separators, so those names cannot be safely materialized on Windows.
-const supportedPathText = (value) => !value.includes('\0') &&
-    (process.platform !== 'win32' || (!value.includes('\\') && !value.includes(':')));
-const safePath = (value) => typeof value === 'string' && value.length > 0 &&
-    supportedPathText(value) &&
-    value.split('/').every(component => component !== '' && component !== '.' && component !== '..');
-// Snapshot traversal sorts names within each directory, then visits children before siblings.
-function compareEntries(left, right) {
-    const a = left.path.split('/');
-    const b = right.path.split('/');
-    for (let i = 0; i < Math.min(a.length, b.length); i++) {
-        if (a[i] !== b[i])
-            return a[i] < b[i] ? -1 : 1;
-    }
-    return a.length - b.length;
-}
-/** Validate untrusted transfer metadata before creating directories or requesting any bytes. */
-export function validateWorkspaceManifest(value) {
-    if (record(value) && validatedManifests.has(value))
-        return value;
-    if (!record(value) || !exactKeys(value, ['version', 'hash', 'entries']) || value.version !== 1 ||
-        typeof value.hash !== 'string' || !HASH.test(value.hash) || !Array.isArray(value.entries)) {
-        throw failure('Invalid workspace transfer manifest.');
-    }
-    const entries = [];
-    const byPath = new Map();
-    const sizes = new Map();
-    const blobs = new Map();
-    for (const item of value.entries) {
-        if (!record(item) || !safePath(item.path) || byPath.has(item.path))
-            throw failure('Invalid or duplicate workspace entry path.');
-        let entry;
-        if (item.type === 'directory' && exactKeys(item, ['path', 'type', 'executable']) && executable(item.executable)) {
-            entry = { path: item.path, type: 'directory', executable: item.executable };
-        }
-        else if (item.type === 'file' && exactKeys(item, ['path', 'type', 'executable', 'content', 'size']) && executable(item.executable) &&
-            typeof item.content === 'string' && HASH.test(item.content) && typeof item.size === 'number' && Number.isSafeInteger(item.size) && item.size >= 0) {
-            if (sizes.has(item.content) && sizes.get(item.content) !== item.size)
-                throw failure('Conflicting sizes for one workspace blob.');
-            sizes.set(item.content, item.size);
-            entry = { path: item.path, type: 'file', executable: item.executable, content: item.content, size: item.size };
-            if (!blobs.has(entry.content))
-                blobs.set(entry.content, entry);
-        }
-        else if (item.type === 'symlink' && exactKeys(item, ['path', 'type', 'target']) && typeof item.target === 'string' &&
-            item.target.length > 0 && supportedPathText(item.target) && !path.isAbsolute(item.target)) {
-            entry = { path: item.path, type: 'symlink', target: item.target };
-        }
-        else
-            throw failure(`Invalid workspace entry: ${item.path}`);
-        const parent = path.posix.dirname(entry.path);
-        if (parent !== '.' && byPath.get(parent)?.type !== 'directory')
-            throw failure(`Workspace entry has no preceding directory parent: ${entry.path}`);
-        if (entries.length && compareEntries(entries[entries.length - 1], entry) >= 0)
-            throw failure('Workspace entries must use canonical snapshot order.');
-        entries.push(Object.freeze(entry));
-        byPath.set(entry.path, entry);
-    }
-    // Resolve link components in filesystem order: a link followed by '..' must not bypass checks.
-    for (const entry of entries) {
-        if (entry.type !== 'symlink')
-            continue;
-        const remaining = entry.path.split('/');
-        const resolved = [];
-        let links = 0;
-        while (remaining.length) {
-            const component = remaining.shift();
-            if (component === '' || component === '.')
-                continue;
-            if (component === '..') {
-                if (!resolved.length)
-                    throw failure(`Workspace symlink escapes the snapshot: ${entry.path}`);
-                resolved.pop();
-                continue;
-            }
-            const target = byPath.get([...resolved, component].join('/'));
-            if (!target)
-                throw failure(`Workspace symlink is dangling: ${entry.path}`);
-            if (target.type === 'symlink') {
-                if (++links > 40)
-                    throw failure(`Workspace symlink cycle or excessive depth: ${entry.path}`);
-                remaining.unshift(...target.target.split('/'));
-            }
-            else {
-                if (remaining.length && target.type !== 'directory')
-                    throw failure(`Workspace symlink traverses a file: ${entry.path}`);
-                resolved.push(component);
-            }
-        }
-    }
-    const identity = entries.map(entry => entry.type === 'file'
-        ? { path: entry.path, type: entry.type, executable: entry.executable, content: entry.content } : entry);
-    if (digest(JSON.stringify(identity)) !== value.hash)
-        throw failure('Workspace manifest does not match its snapshot hash.');
-    Object.freeze(entries);
-    const manifest = Object.freeze({ version: 1, hash: value.hash, entries });
-    validatedManifests.set(manifest, blobs);
-    return manifest;
-}
-export async function createWorkspaceManifest(descriptor, { signal } = {}) {
-    if (descriptor.mode !== 'copy')
-        throw failure('Only immutable copy workspaces can be transferred.');
-    const handle = await reopenWorkspace(descriptor, { signal });
-    try {
-        const inspected = await inspectWorkspace(descriptor.path, { signal: handle.signal, requireReadonly: true });
-        const entries = [];
-        for (const entry of inspected.entries) {
-            handle.signal.throwIfAborted();
-            if (entry.type === 'file') {
-                const info = await lstat(path.join(descriptor.path, entry.path));
-                if (!info.isFile() || !entry.content)
-                    throw failure('Workspace file changed while preparing its manifest.');
-                entries.push({ ...entry, content: entry.content, size: info.size });
-            }
-            else
-                entries.push({ ...entry });
-        }
-        await handle.assertUnchanged();
-        return validateWorkspaceManifest({ version: 1, hash: descriptor.hash, entries });
-    }
-    finally {
-        await handle.close();
-    }
-}
-/** Open only a blob named by this immutable workspace's validated manifest. */
-export async function openWorkspaceBlob(descriptor, value, hash, { signal } = {}) {
-    const manifest = validateWorkspaceManifest(value);
-    if (descriptor.mode !== 'copy' || descriptor.hash !== manifest.hash || !HASH.test(hash))
-        throw failure('Blob does not belong to the requested copy workspace.');
-    const entry = validatedManifests.get(manifest).get(hash);
-    if (!entry)
-        throw failure('Blob is not present in this workspace.');
-    const expectedRoot = path.join(descriptor.stateDir, 'workspaces', manifest.hash);
-    if (!path.isAbsolute(descriptor.stateDir) || descriptor.path !== expectedRoot || await realpath(expectedRoot) !== expectedRoot || !(await lstat(expectedRoot)).isDirectory()) {
-        throw failure('Workspace blob root is invalid.');
-    }
-    const parts = entry.path.split('/');
-    for (let index = 1; index < parts.length; index++) {
-        const parent = await lstat(path.join(expectedRoot, ...parts.slice(0, index)));
-        if (!parent.isDirectory() || parent.isSymbolicLink())
-            throw failure('Workspace blob has an invalid directory ancestor.');
-    }
-    signal?.throwIfAborted();
-    const file = await open(path.join(expectedRoot, entry.path), constants.O_RDONLY | constants.O_NOFOLLOW | constants.O_NONBLOCK);
-    try {
-        const info = await file.stat();
-        if (!info.isFile() || info.size !== entry.size || (info.mode & 0o222) !== 0)
-            throw failure('Workspace blob changed or is not a readonly file.');
-        signal?.throwIfAborted();
-        return { stream: file.createReadStream({ signal }), size: entry.size };
-    }
-    catch (error) {
-        await file.close();
-        throw error;
-    }
-}
-async function ensureDirectory(directory) {
-    const absolute = path.resolve(directory);
-    const parent = path.dirname(absolute);
-    if (parent !== absolute)
-        await ensureDirectory(parent);
-    try {
-        await mkdir(absolute, { mode: 0o700 });
-    }
-    catch (error) {
-        if (errorCode(error) !== 'EEXIST')
-            throw error;
-    }
-    const info = await lstat(absolute);
-    if (!info.isDirectory() || info.isSymbolicLink() || await realpath(absolute) !== absolute)
-        throw failure('Workspace transfer state paths must not contain symlinks.');
-}
-async function validBlob(filename, hash, size, signal) {
-    let file;
-    try {
-        file = await open(filename, constants.O_RDONLY | constants.O_NOFOLLOW | constants.O_NONBLOCK);
-    }
-    catch (error) {
-        if (errorCode(error) === 'ENOENT')
-            return false;
-        throw error;
-    }
-    try {
-        const before = await file.stat({ bigint: true });
-        if (!before.isFile())
-            throw failure('Workspace blob cache entry must be a regular file.');
-        if (before.size !== BigInt(size) || (before.mode & 146n) !== 0n)
-            return false;
-        const hashState = createHash('sha256');
-        const buffer = Buffer.allocUnsafe(128 * 1024);
-        let position = 0;
-        while (true) {
-            signal?.throwIfAborted();
-            const { bytesRead } = await file.read(buffer, 0, buffer.length, position);
-            if (!bytesRead)
-                break;
-            hashState.update(buffer.subarray(0, bytesRead));
-            position += bytesRead;
-        }
-        const after = await file.stat({ bigint: true });
-        return position === size && before.ino === after.ino && before.ctimeNs === after.ctimeNs && before.mtimeNs === after.mtimeNs && hashState.digest('hex') === hash;
-    }
-    finally {
-        await file.close();
-    }
-}
-async function writeVerifiedBlob(source, filename, hash, size, signal) {
-    let file;
-    try {
-        file = await open(filename, 'wx', 0o600);
-    }
-    catch (error) {
-        source.destroy();
-        throw error;
-    }
-    const hashState = createHash('sha256');
-    let bytes = 0;
-    const check = new Transform({
-        transform(chunk, _encoding, callback) {
-            bytes += chunk.length;
-            if (bytes > size) {
-                callback(failure('Downloaded workspace blob exceeds its declared size.'));
-                return;
-            }
-            hashState.update(chunk);
-            callback(null, chunk);
-        },
-        flush(callback) {
-            callback(bytes !== size || hashState.digest('hex') !== hash ? failure('Downloaded workspace blob failed content verification.') : null);
-        },
-    });
-    try {
-        await pipeline(source, check, file.createWriteStream(), { signal });
-    }
-    finally {
-        await file.close();
-    }
-}
-export async function materializeWorkspace({ manifest: value, stateDir, fetchBlob, signal, onProgress }) {
-    const manifest = validateWorkspaceManifest(value);
-    if (typeof stateDir !== 'string' || !stateDir || !path.isAbsolute(stateDir))
-        throw failure('An absolute external transfer state directory is required.');
-    signal?.throwIfAborted();
-    stateDir = path.resolve(stateDir);
-    const cacheRoot = path.join(stateDir, 'workspaces');
-    const blobRoot = path.join(stateDir, 'workspace-blobs');
-    await ensureDirectory(cacheRoot);
-    await ensureDirectory(blobRoot);
-    const destination = path.join(cacheRoot, manifest.hash);
-    const progress = { downloadedFiles: 0, downloadedBytes: 0, reusedFiles: 0, totalFiles: manifest.entries.filter(entry => entry.type === 'file').length };
-    const notify = () => onProgress?.(Object.freeze({ ...progress }));
-    const release = await acquireWorkspacePublication(cacheRoot, manifest.hash, signal);
-    let stage;
-    try {
-        let existing = false;
-        try {
-            const info = await lstat(destination);
-            if (!info.isDirectory() || info.isSymbolicLink())
-                throw failure('Imported workspace cache root must be a regular directory.');
-            const inspected = await inspectWorkspace(destination, { signal, requireReadonly: true });
-            if (inspected.hash !== manifest.hash)
-                throw failure('Imported workspace cache content does not match its hash.');
-            existing = true;
-        }
-        catch (error) {
-            if (errorCode(error) !== 'ENOENT')
-                throw error;
-        }
-        if (existing) {
-            progress.reusedFiles = progress.totalFiles;
-            notify();
-        }
-        else {
-            stage = path.join(cacheRoot, `.transfer-${randomUUID()}`);
-            await mkdir(stage, { mode: 0o700 });
-            for (const entry of manifest.entries) {
-                signal?.throwIfAborted();
-                const target = path.join(stage, entry.path);
-                if (entry.type === 'directory') {
-                    await mkdir(target, { mode: 0o700 });
-                    continue;
-                }
-                if (entry.type === 'symlink') {
-                    await symlink(entry.target, target);
-                    continue;
-                }
-                const blob = path.join(blobRoot, entry.content);
-                const releaseBlob = await acquireWorkspacePublication(blobRoot, entry.content, signal);
-                let scratch;
-                try {
-                    if (await validBlob(blob, entry.content, entry.size, signal))
-                        progress.reusedFiles++;
-                    else {
-                        // A corrupt byte cache is replaceable; published review snapshots are never repaired in place.
-                        await unlink(blob).catch(error => { if (errorCode(error) !== 'ENOENT')
-                            throw error; });
-                        const fetched = await fetchBlob(entry.content, signal);
-                        // Web and Node streams have async iterators too. Keep their native cancellation
-                        // adapters so an idle read is destroyed immediately when preparation is aborted.
-                        const source = fetched instanceof Readable ? fetched
-                            : typeof fetched.getReader === 'function'
-                                ? Readable.fromWeb(fetched)
-                                : Readable.from(fetched);
-                        scratch = path.join(blobRoot, `.download-${randomUUID()}`);
-                        await writeVerifiedBlob(source, scratch, entry.content, entry.size, signal);
-                        await chmod(scratch, 0o444);
-                        signal?.throwIfAborted();
-                        await rename(scratch, blob);
-                        scratch = undefined;
-                        progress.downloadedFiles++;
-                        progress.downloadedBytes += entry.size;
-                    }
-                    const source = await open(blob, constants.O_RDONLY | constants.O_NOFOLLOW | constants.O_NONBLOCK);
-                    try {
-                        await writeVerifiedBlob(source.createReadStream(), target, entry.content, entry.size, signal);
-                    }
-                    finally {
-                        await source.close();
-                    }
-                    await chmod(target, 0o444 | entry.executable);
-                    notify();
-                }
-                finally {
-                    if (scratch)
-                        await unlink(scratch).catch(() => { });
-                    await releaseBlob();
-                }
-            }
-            for (const entry of [...manifest.entries].reverse()) {
-                if (entry.type === 'directory')
-                    await chmod(path.join(stage, entry.path), 0o444 | entry.executable);
-            }
-            await chmod(stage, 0o555);
-            const inspected = await inspectWorkspace(stage, { signal, requireReadonly: true });
-            if (inspected.hash !== manifest.hash)
-                throw failure('Reconstructed workspace does not match its snapshot hash.');
-            signal?.throwIfAborted();
-            await rename(stage, destination);
-            stage = undefined;
-        }
-        const inspected = await inspectWorkspace(destination, { signal, requireReadonly: true });
-        if (inspected.hash !== manifest.hash)
-            throw failure('Imported workspace changed before it could be used.');
-        const descriptor = {
-            version: 1, mode: 'copy', sourcePath: destination, path: destination,
-            hash: manifest.hash, stateDir, baselineMetadataHash: inspected.metadataHash,
-        };
-        return { descriptor: Object.freeze(descriptor), downloadedFiles: progress.downloadedFiles, downloadedBytes: progress.downloadedBytes, reusedFiles: progress.reusedFiles };
-    }
-    finally {
-        if (stage)
-            await removeOwnedWorkspaceTree(stage);
-        await release();
-    }
-}
-//# sourceMappingURL=transfer.js.map

package/dist/src/workspaces/transfer.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"transfer.js","sourceRoot":"","sources":["../../../src/workspaces/transfer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACpC,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,kBAAkB,CAAC;AAChG,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAClD,OAAO,EAAE,QAAQ,EAAE,MAAM,sBAAsB,CAAC;AAChD,OAAO,EACL,2BAA2B,EAAE,gBAAgB,EAAE,wBAAwB,EAAE,eAAe,GAEzF,MAAM,YAAY,CAAC;AAWpB,MAAM,kBAAkB,GAAG,IAAI,OAAO,EAAkC,CAAC;AACzE,MAAM,IAAI,GAAG,gBAAgB,CAAC;AAC9B,MAAM,OAAO,GAAG,CAAC,OAAe,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,EAAE,4BAA4B,EAAE,CAAC,CAAC;AAC/G,MAAM,SAAS,GAAG,CAAC,KAAc,EAAE,EAAE,CAAC,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;AACrH,MAAM,MAAM,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACnF,MAAM,MAAM,GAAG,CAAC,KAAc,EAAoC,EAAE,CAAC,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC1I,MAAM,SAAS,GAAG,CAAC,KAA8B,EAAE,IAAc,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACpI,MAAM,UAAU,GAAG,CAAC,KAAc,EAAmB,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC;AAClK,oFAAoF;AACpF,iFAAiF;AACjF,MAAM,iBAAiB,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC;IAChE,CAAC,OAAO,CAAC,QAAQ,KAAK,OAAO,IAAI,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AACpF,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;IACjG,iBAAiB,CAAC,KAAK,CAAC;IACxB,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,SAAS,KAAK,EAAE,IAAI,SAAS,KAAK,GAAG,IAAI,SAAS,KAAK,IAAI,CAAC,CAAC;AAEnG,8FAA8F;AAC9F,SAAS,cAAc,CAAC,IAA4B,EAAE,KAA6B;IACjF,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAAC,MAAM,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAChE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACtD,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;AAC7B,CAAC;AAED,gGAAgG;AAChG,MAAM,UAAU,yBAAyB,CAAC,KAAc;IACtD,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,KAAqC,CAAC;IACjG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,KAAK,CAAC;QAC1F,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QAC9F,MAAM,OAAO,CAAC,sCAAsC,CAAC,CAAC;IACxD,CAAC;IACD,MAAM,OAAO,GAA6B,EAAE,CAAC;IAC7C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkC,CAAC;IACzD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACjC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,MAAM,OAAO,CAAC,4CAA4C,CAAC,CAAC;QAChI,IAAI,KAA6B,CAAC;QAClC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YAChH,KAAK,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,WAAW,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC;QAC9E,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,CAAC,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC;YAChI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC;YACtJ,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,IAAI;gBAAE,MAAM,OAAO,CAAC,2CAA2C,CAAC,CAAC;YACjI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACnC,KAAK,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC;YAC/G,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC;gBAAE,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;QACjE,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,SAAS,CAAC,IAAI,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAC,IAAI,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ;YAChH,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAC9F,KAAK,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC;QACpE,CAAC;;YAAM,MAAM,OAAO,CAAC,4BAA4B,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QAC9D,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,KAAK,WAAW;YAAE,MAAM,OAAO,CAAC,sDAAsD,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAClJ,IAAI,OAAO,CAAC,MAAM,IAAI,cAAc,CAAC,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC;YAAE,MAAM,OAAO,CAAC,sDAAsD,CAAC,CAAC;QACrJ,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACpE,CAAC;IACD,+FAA+F;IAC/F,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS;YAAE,SAAS;QACvC,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAAC,MAAM,QAAQ,GAAa,EAAE,CAAC;QACvE,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,OAAO,SAAS,CAAC,MAAM,EAAE,CAAC;YACxB,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,EAAG,CAAC;YACrC,IAAI,SAAS,KAAK,EAAE,IAAI,SAAS,KAAK,GAAG;gBAAE,SAAS;YACpD,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;gBACvB,IAAI,CAAC,QAAQ,CAAC,MAAM;oBAAE,MAAM,OAAO,CAAC,2CAA2C,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC7F,QAAQ,CAAC,GAAG,EAAE,CAAC;gBAAC,SAAS;YAC3B,CAAC;YACD,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,EAAE,SAAS,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;YAC9D,IAAI,CAAC,MAAM;gBAAE,MAAM,OAAO,CAAC,kCAAkC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YAC3E,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;gBAC9B,IAAI,EAAE,KAAK,GAAG,EAAE;oBAAE,MAAM,OAAO,CAAC,+CAA+C,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC7F,SAAS,CAAC,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YACjD,CAAC;iBAAM,CAAC;gBACN,IAAI,SAAS,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,WAAW;oBAAE,MAAM,OAAO,CAAC,uCAAuC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;gBACxH,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM;QACzD,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,UAAU,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC1G,IAAI,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI;QAAE,MAAM,OAAO,CAAC,sDAAsD,CAAC,CAAC;IAC3H,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACvB,MAAM,QAAQ,GAAsB,MAAM,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;IAC7F,kBAAkB,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACxC,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAAC,UAA+B,EAAE,EAAE,MAAM,EAAE,GAA6B,EAAE;IACtH,IAAI,UAAU,CAAC,IAAI,KAAK,MAAM;QAAE,MAAM,OAAO,CAAC,oDAAoD,CAAC,CAAC;IACpG,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,UAAU,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;IAC7D,IAAI,CAAC;QACH,MAAM,SAAS,GAAG,MAAM,gBAAgB,CAAC,UAAU,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC;QAC5G,MAAM,OAAO,GAA6B,EAAE,CAAC;QAC7C,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,CAAC,MAAM,CAAC,cAAc,EAAE,CAAC;YAC/B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC1B,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;gBACjE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO;oBAAE,MAAM,OAAO,CAAC,sDAAsD,CAAC,CAAC;gBAC5G,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;YACtE,CAAC;;gBAAM,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC;QACpC,CAAC;QACD,MAAM,MAAM,CAAC,eAAe,EAAE,CAAC;QAC/B,OAAO,yBAAyB,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;IACnF,CAAC;YAAS,CAAC;QAAC,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;IAAC,CAAC;AACrC,CAAC;AAED,+EAA+E;AAC/E,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,UAA+B,EAAE,KAAwB,EAAE,IAAY,EAAE,EAAE,MAAM,EAAE,GAA6B,EAAE;IACxJ,MAAM,QAAQ,GAAG,yBAAyB,CAAC,KAAK,CAAC,CAAC;IAClD,IAAI,UAAU,CAAC,IAAI,KAAK,MAAM,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;QAAE,MAAM,OAAO,CAAC,uDAAuD,CAAC,CAAC;IAChK,MAAM,KAAK,GAAG,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC1D,IAAI,CAAC,KAAK;QAAE,MAAM,OAAO,CAAC,wCAAwC,CAAC,CAAC;IACpE,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,YAAY,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;IACjF,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,UAAU,CAAC,IAAI,KAAK,YAAY,IAAI,MAAM,QAAQ,CAAC,YAAY,CAAC,KAAK,YAAY,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;QAC7K,MAAM,OAAO,CAAC,iCAAiC,CAAC,CAAC;IACnD,CAAC;IACD,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACpC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,MAAM,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QAC9E,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,MAAM,CAAC,cAAc,EAAE;YAAE,MAAM,OAAO,CAAC,mDAAmD,CAAC,CAAC;IAC3H,CAAC;IACD,MAAM,EAAE,cAAc,EAAE,CAAC;IACzB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;IAC/H,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC;YAAE,MAAM,OAAO,CAAC,mDAAmD,CAAC,CAAC;QAChJ,MAAM,EAAE,cAAc,EAAE,CAAC;QACzB,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,gBAAgB,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC;IACzE,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QAAC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;QAAC,MAAM,KAAK,CAAC;IAAC,CAAC;AACtD,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,SAAiB;IAC9C,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACtC,IAAI,MAAM,KAAK,QAAQ;QAAE,MAAM,eAAe,CAAC,MAAM,CAAC,CAAC;IACvD,IAAI,CAAC;QAAC,MAAM,KAAK,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IAAC,CAAC;IAC/C,OAAO,KAAK,EAAE,CAAC;QAAC,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,QAAQ;YAAE,MAAM,KAAK,CAAC;IAAC,CAAC;IACjE,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,QAAQ,CAAC,CAAC;IACnC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,IAAI,CAAC,cAAc,EAAE,IAAI,MAAM,QAAQ,CAAC,QAAQ,CAAC,KAAK,QAAQ;QAAE,MAAM,OAAO,CAAC,2DAA2D,CAAC,CAAC;AACxK,CAAC;AAED,KAAK,UAAU,SAAS,CAAC,QAAgB,EAAE,IAAY,EAAE,IAAY,EAAE,MAAoB;IACzF,IAAI,IAAI,CAAC;IACT,IAAI,CAAC;QAAC,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;IAAC,CAAC;IACtG,OAAO,KAAK,EAAE,CAAC;QAAC,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAC;QAAC,MAAM,KAAK,CAAC;IAAC,CAAC;IAC/E,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QACjD,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE;YAAE,MAAM,OAAO,CAAC,oDAAoD,CAAC,CAAC;QAC1F,IAAI,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,GAAG,IAAM,CAAC,KAAK,EAAE;YAAE,OAAO,KAAK,CAAC;QAChF,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;QAAC,MAAM,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC;QACtF,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,OAAO,IAAI,EAAE,CAAC;YACZ,MAAM,EAAE,cAAc,EAAE,CAAC;YACzB,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC1E,IAAI,CAAC,SAAS;gBAAE,MAAM;YACtB,SAAS,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC;YAAC,QAAQ,IAAI,SAAS,CAAC;QACzE,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC;QAChD,OAAO,QAAQ,KAAK,IAAI,IAAI,MAAM,CAAC,GAAG,KAAK,KAAK,CAAC,GAAG,IAAI,MAAM,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,KAAK,KAAK,CAAC,OAAO,IAAI,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC;IACnK,CAAC;YAAS,CAAC;QAAC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;IAAC,CAAC;AACnC,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAC,MAAgB,EAAE,QAAgB,EAAE,IAAY,EAAE,IAAY,EAAE,MAAoB;IACnH,IAAI,IAAI,CAAC;IACT,IAAI,CAAC;QAAC,IAAI,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;IAAC,CAAC;IACjD,OAAO,KAAK,EAAE,CAAC;QAAC,MAAM,CAAC,OAAO,EAAE,CAAC;QAAC,MAAM,KAAK,CAAC;IAAC,CAAC;IAChD,MAAM,SAAS,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IAAC,IAAI,KAAK,GAAG,CAAC,CAAC;IACtD,MAAM,KAAK,GAAG,IAAI,SAAS,CAAC;QAC1B,SAAS,CAAC,KAAa,EAAE,SAAS,EAAE,QAAQ;YAC1C,KAAK,IAAI,KAAK,CAAC,MAAM,CAAC;YACtB,IAAI,KAAK,GAAG,IAAI,EAAE,CAAC;gBAAC,QAAQ,CAAC,OAAO,CAAC,sDAAsD,CAAC,CAAC,CAAC;gBAAC,OAAO;YAAC,CAAC;YACxG,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACjD,CAAC;QACD,KAAK,CAAC,QAAQ;YACZ,QAAQ,CAAC,KAAK,KAAK,IAAI,IAAI,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,wDAAwD,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC1I,CAAC;KACF,CAAC,CAAC;IACH,IAAI,CAAC;QACH,MAAM,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,iBAAiB,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC;IACtE,CAAC;YAAS,CAAC;QAAC,MAAM,IAAI,CAAC,KAAK,EAAE,CAAC;IAAC,CAAC;AACnC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,oBAAoB,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAMpG;IACC,MAAM,QAAQ,GAAG,yBAAyB,CAAC,KAAK,CAAC,CAAC;IAClD,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,CAAC,QAAQ,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC;QAAE,MAAM,OAAO,CAAC,4DAA4D,CAAC,CAAC;IACzJ,MAAM,EAAE,cAAc,EAAE,CAAC;IACzB,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAClC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;IACpD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;IACxD,MAAM,eAAe,CAAC,SAAS,CAAC,CAAC;IAAC,MAAM,eAAe,CAAC,QAAQ,CAAC,CAAC;IAClE,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;IACxD,MAAM,QAAQ,GAA8B,EAAE,eAAe,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,UAAU,EAAE,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,MAAM,EAAE,CAAC;IACnL,MAAM,MAAM,GAAG,GAAG,EAAE,CAAC,UAAU,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC;IAClE,MAAM,OAAO,GAAG,MAAM,2BAA2B,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACpF,IAAI,KAAyB,CAAC;IAC9B,IAAI,CAAC;QACH,IAAI,QAAQ,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,KAAK,CAAC,WAAW,CAAC,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,IAAI,IAAI,CAAC,cAAc,EAAE;gBAAE,MAAM,OAAO,CAAC,4DAA4D,CAAC,CAAC;YAC9H,MAAM,SAAS,GAAG,MAAM,gBAAgB,CAAC,WAAW,EAAE,EAAE,MAAM,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC;YACzF,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI;gBAAE,MAAM,OAAO,CAAC,2DAA2D,CAAC,CAAC;YACjH,QAAQ,GAAG,IAAI,CAAC;QAClB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAAC,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,QAAQ;gBAAE,MAAM,KAAK,CAAC;QAAC,CAAC;QACnE,IAAI,QAAQ,EAAE,CAAC;YAAC,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC,UAAU,CAAC;YAAC,MAAM,EAAE,CAAC;QAAC,CAAC;aAClE,CAAC;YACJ,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,aAAa,UAAU,EAAE,EAAE,CAAC,CAAC;YAC1D,MAAM,KAAK,CAAC,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YACpC,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACrC,MAAM,EAAE,cAAc,EAAE,CAAC;gBACzB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC5C,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;oBAAC,MAAM,KAAK,CAAC,MAAM,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;oBAAC,SAAS;gBAAC,CAAC;gBACnF,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;oBAAC,MAAM,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;oBAAC,SAAS;gBAAC,CAAC;gBAChF,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC;gBAChD,MAAM,WAAW,GAAG,MAAM,2BAA2B,CAAC,QAAQ,EAAE,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBACvF,IAAI,OAA2B,CAAC;gBAChC,IAAI,CAAC;oBACH,IAAI,MAAM,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC;wBAAE,QAAQ,CAAC,WAAW,EAAE,CAAC;yBAChF,CAAC;wBACJ,+FAA+F;wBAC/F,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,SAAS,CAAC,KAAK,CAAC,KAAK,QAAQ;4BAAE,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;wBACvF,MAAM,OAAO,GAAG,MAAM,SAAS,CAAC,KAAK,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;wBACvD,gFAAgF;wBAChF,iFAAiF;wBACjF,MAAM,MAAM,GAAG,OAAO,YAAY,QAAQ,CAAC,CAAC,CAAC,OAAO;4BAClD,CAAC,CAAC,OAAQ,OAAsC,CAAC,SAAS,KAAK,UAAU;gCACvE,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,OAA+D,CAAC;gCACnF,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAoC,CAAC,CAAC;wBAC1D,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,aAAa,UAAU,EAAE,EAAE,CAAC,CAAC;wBAC3D,MAAM,iBAAiB,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;wBAC5E,MAAM,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;wBAC5B,MAAM,EAAE,cAAc,EAAE,CAAC;wBACzB,MAAM,MAAM,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;wBAAC,OAAO,GAAG,SAAS,CAAC;wBACjD,QAAQ,CAAC,eAAe,EAAE,CAAC;wBAAC,QAAQ,CAAC,eAAe,IAAI,KAAK,CAAC,IAAI,CAAC;oBACrE,CAAC;oBACD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,SAAS,CAAC,QAAQ,GAAG,SAAS,CAAC,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;oBAClG,IAAI,CAAC;wBAAC,MAAM,iBAAiB,CAAC,MAAM,CAAC,gBAAgB,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;oBAAC,CAAC;4BAC9F,CAAC;wBAAC,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;oBAAC,CAAC;oBACjC,MAAM,KAAK,CAAC,MAAM,EAAE,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;oBAC9C,MAAM,EAAE,CAAC;gBACX,CAAC;wBAAS,CAAC;oBACT,IAAI,OAAO;wBAAE,MAAM,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;oBACnD,MAAM,WAAW,EAAE,CAAC;gBACtB,CAAC;YACH,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;gBACpD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW;oBAAE,MAAM,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;YACtG,CAAC;YACD,MAAM,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC1B,MAAM,SAAS,GAAG,MAAM,gBAAgB,CAAC,KAAK,EAAE,EAAE,MAAM,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC;YACnF,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI;gBAAE,MAAM,OAAO,CAAC,2DAA2D,CAAC,CAAC;YACjH,MAAM,EAAE,cAAc,EAAE,CAAC;YACzB,MAAM,MAAM,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;YAAC,KAAK,GAAG,SAAS,CAAC;QACtD,CAAC;QACD,MAAM,SAAS,GAAG,MAAM,gBAAgB,CAAC,WAAW,EAAE,EAAE,MAAM,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC;QACzF,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI;YAAE,MAAM,OAAO,CAAC,qDAAqD,CAAC,CAAC;QAC3G,MAAM,UAAU,GAAwB;YACtC,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,IAAI,EAAE,WAAW;YACpE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,EAAE,oBAAoB,EAAE,SAAS,CAAC,YAAY;SAC5E,CAAC;QACF,OAAO,EAAE,UAAU,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,eAAe,EAAE,QAAQ,CAAC,eAAe,EAAE,eAAe,EAAE,QAAQ,CAAC,eAAe,EAAE,WAAW,EAAE,QAAQ,CAAC,WAAW,EAAE,CAAC;IAC5K,CAAC;YAAS,CAAC;QACT,IAAI,KAAK;YAAE,MAAM,wBAAwB,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,OAAO,EAAE,CAAC;IAClB,CAAC;AACH,CAAC"}