agent-tower 0.5.2-beta.1 → 0.5.2-beta.3

package/dist/services/workspace-git-watcher.service.js

@@ -0,0 +1,427 @@
+import fs from 'node:fs';
+import fsPromises from 'node:fs/promises';
+import path from 'node:path';
+import { execFile } from 'node:child_process';
+import { promisify } from 'node:util';
+import { prisma } from '../utils/index.js';
+import { WorkspaceKind, WorkspaceStatus } from '../types/index.js';
+const execFileAsync = promisify(execFile);
+const DEFAULT_DEBOUNCE_MS = 250;
+const WATCHER_RETRY_MS = 1_000;
+const IGNORED_PATH_SEGMENTS = new Set(['node_modules', '.agent-tower']);
+async function pathExists(targetPath) {
+    return fsPromises.access(targetPath).then(() => true).catch(() => false);
+}
+function normalizePath(targetPath) {
+    return path.resolve(targetPath);
+}
+function isNotFoundLike(error) {
+    return typeof error === 'object'
+        && error !== null
+        && 'code' in error
+        && (error.code === 'ENOENT'
+            || error.code === 'ENOTDIR');
+}
+/**
+ * Watches ACTIVE worktree workspaces for filesystem and git metadata changes.
+ *
+ * The service intentionally listens to the filesystem rather than terminal
+ * output, so changes from the built-in shell, external terminals, IDEs, and
+ * scripts all flow through the same path.
+ */
+export class WorkspaceGitWatcherService {
+    eventBus;
+    watchers = new Map();
+    debounceMs;
+    retryMs;
+    startupGeneration = 0;
+    startupActive = false;
+    loadActiveWorkspaces;
+    constructor(eventBus, options = {}) {
+        this.eventBus = eventBus;
+        this.debounceMs = options.debounceMs ?? DEFAULT_DEBOUNCE_MS;
+        this.retryMs = options.retryMs ?? WATCHER_RETRY_MS;
+        this.loadActiveWorkspaces = options.loadActiveWorkspaces ?? (() => this.findActiveWorkspaces());
+    }
+    async start() {
+        const generation = ++this.startupGeneration;
+        this.startupActive = true;
+        const workspaces = await this.loadActiveWorkspaces();
+        for (const workspace of workspaces) {
+            if (!this.isStartupCurrent(generation))
+                return;
+            await this.watchWorkspaceInternal(workspace, generation);
+        }
+    }
+    stop() {
+        this.startupActive = false;
+        this.startupGeneration += 1;
+        for (const workspaceId of [...this.watchers.keys()]) {
+            this.unwatchWorkspace(workspaceId);
+        }
+    }
+    async refreshWorkspace(workspaceId) {
+        const workspace = await prisma.workspace.findUnique({
+            where: { id: workspaceId },
+            include: { task: { select: { projectId: true, deletedAt: true } } },
+        });
+        if (!workspace
+            || workspace.task.deletedAt
+            || workspace.status !== WorkspaceStatus.ACTIVE
+            || workspace.workspaceKind !== WorkspaceKind.WORKTREE
+            || !workspace.worktreePath) {
+            this.unwatchWorkspace(workspaceId);
+            return;
+        }
+        await this.watchWorkspace({
+            id: workspace.id,
+            taskId: workspace.taskId,
+            worktreePath: workspace.worktreePath,
+            workingDir: workspace.workingDir,
+            task: { projectId: workspace.task.projectId },
+        });
+    }
+    async watchWorkspace(workspace) {
+        await this.watchWorkspaceInternal(workspace);
+    }
+    async watchWorkspaceInternal(workspace, startupGeneration) {
+        if (!this.canContinueStartup(startupGeneration))
+            return;
+        const workingDir = workspace.workingDir || workspace.worktreePath;
+        if (!workingDir || !await pathExists(workingDir)) {
+            this.unwatchWorkspace(workspace.id);
+            return;
+        }
+        if (!this.canContinueStartup(startupGeneration))
+            return;
+        const normalizedWorkspace = {
+            ...workspace,
+            worktreePath: normalizePath(workspace.worktreePath),
+            workingDir: normalizePath(workingDir),
+        };
+        const existing = this.watchers.get(workspace.id);
+        if (existing && this.sameWorkspace(existing.workspace, normalizedWorkspace)) {
+            return;
+        }
+        if (existing) {
+            this.unwatchWorkspace(workspace.id);
+        }
+        const targets = await this.buildWatchTargets(normalizedWorkspace.workingDir);
+        if (!this.canContinueStartup(startupGeneration))
+            return;
+        const fingerprint = await this.getFingerprint(normalizedWorkspace.workingDir);
+        if (!this.canContinueStartup(startupGeneration))
+            return;
+        const managed = {
+            workspace: normalizedWorkspace,
+            targets,
+            watchers: [],
+            watchedPaths: new Set(),
+            timers: new Set(),
+            changeTimer: null,
+            pendingReason: 'unknown',
+            fingerprint,
+            stopped: false,
+        };
+        this.watchers.set(normalizedWorkspace.id, managed);
+        for (const target of managed.targets) {
+            this.openWatcher(managed, target);
+        }
+    }
+    unwatchWorkspace(workspaceId) {
+        const managed = this.watchers.get(workspaceId);
+        if (!managed)
+            return;
+        managed.stopped = true;
+        for (const watcher of managed.watchers) {
+            watcher.close();
+        }
+        for (const timer of managed.timers) {
+            clearTimeout(timer);
+        }
+        if (managed.changeTimer) {
+            clearTimeout(managed.changeTimer);
+        }
+        this.watchers.delete(workspaceId);
+    }
+    getWatchedWorkspaceIds() {
+        return [...this.watchers.keys()];
+    }
+    isStartupCurrent(generation) {
+        return this.startupActive && this.startupGeneration === generation;
+    }
+    canContinueStartup(generation) {
+        return generation === undefined || this.isStartupCurrent(generation);
+    }
+    async findActiveWorkspaces() {
+        return prisma.workspace.findMany({
+            where: {
+                status: WorkspaceStatus.ACTIVE,
+                workspaceKind: WorkspaceKind.WORKTREE,
+                worktreePath: { not: '' },
+                task: { deletedAt: null },
+            },
+            include: { task: { select: { projectId: true } } },
+        });
+    }
+    sameWorkspace(left, right) {
+        return left.worktreePath === right.worktreePath
+            && left.workingDir === right.workingDir
+            && left.taskId === right.taskId
+            && left.task.projectId === right.task.projectId;
+    }
+    async buildWatchTargets(workingDir) {
+        const targets = [{ path: workingDir, recursive: true, kind: 'worktree' }];
+        const gitDirs = await this.resolveGitDirs(workingDir);
+        for (const gitDir of gitDirs) {
+            if (await pathExists(gitDir)) {
+                targets.push({ path: normalizePath(gitDir), recursive: false, kind: 'git-dir' });
+            }
+            const recursivePaths = ['refs', 'logs', 'rebase-merge', 'rebase-apply'];
+            for (const child of recursivePaths) {
+                const candidate = path.join(gitDir, child);
+                if (await pathExists(candidate)) {
+                    targets.push({ path: normalizePath(candidate), recursive: true, kind: 'git-dir' });
+                }
+            }
+        }
+        return this.dedupeTargets(targets);
+    }
+    dedupeTargets(targets) {
+        const seen = new Set();
+        const result = [];
+        for (const target of targets) {
+            const key = `${target.kind}:${target.path}:${target.recursive}`;
+            if (seen.has(key))
+                continue;
+            seen.add(key);
+            result.push(target);
+        }
+        return result;
+    }
+    async resolveGitDirs(workingDir) {
+        const result = new Set();
+        try {
+            const [gitDirOutput, commonDirOutput] = await Promise.all([
+                this.execGit(workingDir, ['rev-parse', '--git-dir']),
+                this.execGit(workingDir, ['rev-parse', '--git-common-dir']),
+            ]);
+            for (const raw of [gitDirOutput, commonDirOutput]) {
+                const resolved = this.resolveGitPath(workingDir, raw.trim());
+                if (resolved)
+                    result.add(resolved);
+            }
+        }
+        catch {
+            const dotGit = path.join(workingDir, '.git');
+            if (await pathExists(dotGit)) {
+                const stat = await fsPromises.stat(dotGit).catch(() => null);
+                if (stat?.isDirectory()) {
+                    result.add(dotGit);
+                }
+            }
+        }
+        return [...result];
+    }
+    resolveGitPath(workingDir, gitPath) {
+        if (!gitPath)
+            return null;
+        return normalizePath(path.isAbsolute(gitPath) ? gitPath : path.join(workingDir, gitPath));
+    }
+    openWatcher(managed, target) {
+        if (managed.stopped)
+            return;
+        if (managed.watchedPaths.has(target.path))
+            return;
+        try {
+            const watcher = fs.watch(target.path, { recursive: target.recursive }, (_eventType, filename) => {
+                if (filename && this.shouldIgnorePath(filename.toString()))
+                    return;
+                this.scheduleChange(managed, target.kind === 'git-dir' ? 'git-dir' : 'worktree');
+            });
+            watcher.on('error', (error) => {
+                if (managed.stopped)
+                    return;
+                if (isNotFoundLike(error)) {
+                    this.scheduleRetry(managed, target);
+                    return;
+                }
+                console.warn(`[WorkspaceGitWatcher] watcher error for ${managed.workspace.id} at ${target.path}:`, error instanceof Error ? error.message : error);
+            });
+            managed.watchers.push(watcher);
+            managed.watchedPaths.add(target.path);
+        }
+        catch (error) {
+            if (target.recursive && this.isRecursiveWatchUnsupported(error)) {
+                this.openDirectoryTreeWatchers(managed, target.path, target.kind).catch((err) => {
+                    console.warn(`[WorkspaceGitWatcher] failed to open directory tree watchers for ${target.path}:`, err instanceof Error ? err.message : err);
+                });
+                return;
+            }
+            if (isNotFoundLike(error)) {
+                this.scheduleRetry(managed, target);
+                return;
+            }
+            console.warn(`[WorkspaceGitWatcher] failed to watch ${target.path} for ${managed.workspace.id}:`, error instanceof Error ? error.message : error);
+        }
+    }
+    isRecursiveWatchUnsupported(error) {
+        return typeof error === 'object'
+            && error !== null
+            && 'code' in error
+            && (error.code === 'ERR_FEATURE_UNAVAILABLE_ON_PLATFORM'
+                || error.code === 'ERR_INVALID_ARG_VALUE');
+    }
+    async openDirectoryTreeWatchers(managed, rootPath, kind) {
+        if (managed.stopped || !await pathExists(rootPath))
+            return;
+        const entries = await fsPromises.readdir(rootPath, { withFileTypes: true }).catch(() => []);
+        if (managed.stopped)
+            return;
+        this.openNonRecursiveWatcher(managed, rootPath, kind);
+        for (const entry of entries) {
+            if (!entry.isDirectory())
+                continue;
+            if (this.shouldIgnorePath(path.join(rootPath, entry.name)))
+                continue;
+            await this.openDirectoryTreeWatchers(managed, path.join(rootPath, entry.name), kind);
+        }
+    }
+    openNonRecursiveWatcher(managed, targetPath, kind) {
+        if (managed.stopped)
+            return;
+        const normalizedTarget = normalizePath(targetPath);
+        if (managed.watchedPaths.has(normalizedTarget))
+            return;
+        try {
+            const watcher = fs.watch(normalizedTarget, (eventType, filename) => {
+                const childPath = filename ? path.join(normalizedTarget, filename.toString()) : normalizedTarget;
+                if (this.shouldIgnorePath(childPath))
+                    return;
+                this.scheduleChange(managed, kind === 'git-dir' ? 'git-dir' : 'worktree');
+                if (eventType === 'rename') {
+                    fsPromises.stat(childPath)
+                        .then((stat) => {
+                        if (stat.isDirectory()) {
+                            return this.openDirectoryTreeWatchers(managed, childPath, kind);
+                        }
+                    })
+                        .catch(() => undefined);
+                }
+            });
+            watcher.on('error', (error) => {
+                if (managed.stopped)
+                    return;
+                if (isNotFoundLike(error))
+                    return;
+                console.warn(`[WorkspaceGitWatcher] watcher error for ${managed.workspace.id} at ${normalizedTarget}:`, error instanceof Error ? error.message : error);
+            });
+            managed.watchers.push(watcher);
+            managed.watchedPaths.add(normalizedTarget);
+        }
+        catch (error) {
+            if (isNotFoundLike(error))
+                return;
+            console.warn(`[WorkspaceGitWatcher] failed to watch ${normalizedTarget} for ${managed.workspace.id}:`, error instanceof Error ? error.message : error);
+        }
+    }
+    scheduleRetry(managed, target) {
+        if (managed.stopped)
+            return;
+        const timer = setTimeout(() => {
+            managed.timers.delete(timer);
+            this.openWatcher(managed, target);
+        }, this.retryMs);
+        managed.timers.add(timer);
+        timer.unref?.();
+    }
+    shouldIgnorePath(filename) {
+        return filename
+            .replace(/\\/g, '/')
+            .split('/')
+            .some((segment) => IGNORED_PATH_SEGMENTS.has(segment));
+    }
+    scheduleChange(managed, reason) {
+        if (managed.stopped)
+            return;
+        managed.pendingReason = reason;
+        if (managed.changeTimer) {
+            clearTimeout(managed.changeTimer);
+        }
+        const timer = setTimeout(() => {
+            managed.changeTimer = null;
+            this.emitIfChanged(managed, managed.pendingReason).catch((error) => {
+                console.warn(`[WorkspaceGitWatcher] failed to process change for ${managed.workspace.id}:`, error instanceof Error ? error.message : error);
+            });
+        }, this.debounceMs);
+        managed.changeTimer = timer;
+        timer.unref?.();
+    }
+    async emitIfChanged(managed, reason) {
+        if (managed.stopped)
+            return;
+        const nextFingerprint = await this.getFingerprint(managed.workspace.workingDir);
+        if (nextFingerprint === managed.fingerprint)
+            return;
+        managed.fingerprint = nextFingerprint;
+        this.eventBus.emit('workspace:git_changed', {
+            workspaceId: managed.workspace.id,
+            taskId: managed.workspace.taskId,
+            projectId: managed.workspace.task.projectId,
+            workingDir: managed.workspace.workingDir,
+            reason,
+        });
+    }
+    async getFingerprint(workingDir) {
+        const [status, head, heads, staged, dirtyFiles] = await Promise.all([
+            this.execGit(workingDir, ['status', '--porcelain=v1', '-b', '--untracked-files=all'])
+                .catch((error) => `status-error:${String(error)}`),
+            this.execGit(workingDir, ['rev-parse', 'HEAD']).catch((error) => `head-error:${String(error)}`),
+            this.execGit(workingDir, ['show-ref', '--heads']).catch((error) => `heads-error:${String(error)}`),
+            this.execGit(workingDir, ['diff', '--cached', '--raw', '--no-abbrev', 'HEAD'])
+                .catch((error) => `staged-error:${String(error)}`),
+            this.execGit(workingDir, ['ls-files', '--modified', '--others', '--exclude-standard', '-z'])
+                .catch(() => ''),
+        ]);
+        const dirtyStats = await this.buildDirtyFileStats(workingDir, dirtyFiles);
+        return [
+            status.trim(),
+            head.trim(),
+            heads.trim(),
+            staged.trim(),
+            dirtyStats,
+        ].join('\n');
+    }
+    async buildDirtyFileStats(workingDir, filesOutput) {
+        const files = filesOutput
+            .split('\0')
+            .map((file) => file.trim())
+            .filter(Boolean)
+            .sort();
+        const stats = [];
+        for (const file of files) {
+            const absolutePath = path.resolve(workingDir, file);
+            if (!this.isPathInside(workingDir, absolutePath))
+                continue;
+            const stat = await fsPromises.stat(absolutePath).catch(() => null);
+            if (!stat?.isFile())
+                continue;
+            stats.push(`${file}\0${stat.size}\0${stat.mtimeMs}`);
+        }
+        return stats.join('\n');
+    }
+    isPathInside(root, targetPath) {
+        const relative = path.relative(root, targetPath);
+        return relative === '' || (!relative.startsWith('..') && !path.isAbsolute(relative));
+    }
+    async execGit(workingDir, args) {
+        const { stdout } = await execFileAsync('git', args, {
+            cwd: workingDir,
+            timeout: 10_000,
+            maxBuffer: 10 * 1024 * 1024,
+            encoding: 'utf-8',
+        });
+        return stdout;
+    }
+}
+//# sourceMappingURL=workspace-git-watcher.service.js.map

package/dist/services/workspace-git-watcher.service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspace-git-watcher.service.js","sourceRoot":"","sources":["../../src/services/workspace-git-watcher.service.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,UAAU,MAAM,kBAAkB,CAAC;AAC1C,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,QAAQ,EAAE,MAAM,oBAAoB,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,MAAM,WAAW,CAAC;AAItC,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAC3C,OAAO,EAAE,aAAa,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAC;AAEnE,MAAM,aAAa,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC;AAE1C,MAAM,mBAAmB,GAAG,GAAG,CAAC;AAChC,MAAM,gBAAgB,GAAG,KAAK,CAAC;AAC/B,MAAM,qBAAqB,GAAG,IAAI,GAAG,CAAC,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC,CAAC;AA0CxE,KAAK,UAAU,UAAU,CAAC,UAAkB;IAC1C,OAAO,UAAU,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,aAAa,CAAC,UAAkB;IACvC,OAAO,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,cAAc,CAAC,KAAc;IACpC,OAAO,OAAO,KAAK,KAAK,QAAQ;WAC3B,KAAK,KAAK,IAAI;WACd,MAAM,IAAI,KAAK;WACf,CAAE,KAA4B,CAAC,IAAI,KAAK,QAAQ;eAC7C,KAA4B,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;AAC3D,CAAC;AAED;;;;;;GAMG;AACH,MAAM,OAAO,0BAA0B;IASlB;IARX,QAAQ,GAAG,IAAI,GAAG,EAAmC,CAAC;IACtD,UAAU,CAAS;IACnB,OAAO,CAAS;IAChB,iBAAiB,GAAG,CAAC,CAAC;IACtB,aAAa,GAAG,KAAK,CAAC;IACb,oBAAoB,CAAuB;IAE5D,YACmB,QAAkB,EACnC,UAAsC,EAAE;QADvB,aAAQ,GAAR,QAAQ,CAAU;QAGnC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,mBAAmB,CAAC;QAC5D,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,gBAAgB,CAAC;QACnD,IAAI,CAAC,oBAAoB,GAAG,OAAO,CAAC,oBAAoB,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC;IAClG,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,UAAU,GAAG,EAAE,IAAI,CAAC,iBAAiB,CAAC;QAC5C,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAErD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC;gBAAE,OAAO;YAC/C,MAAM,IAAI,CAAC,sBAAsB,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,IAAI;QACF,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;QAC3B,IAAI,CAAC,iBAAiB,IAAI,CAAC,CAAC;QAC5B,KAAK,MAAM,WAAW,IAAI,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YACpD,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;QACrC,CAAC;IACH,CAAC;IAED,KAAK,CAAC,gBAAgB,CAAC,WAAmB;QACxC,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC;YAClD,KAAK,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE;YAC1B,OAAO,EAAE,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,EAAE,EAAE;SACpE,CAAC,CAAC;QAEH,IAAI,CAAC,SAAS;eACT,SAAS,CAAC,IAAI,CAAC,SAAS;eACxB,SAAS,CAAC,MAAM,KAAK,eAAe,CAAC,MAAM;eAC3C,SAAS,CAAC,aAAa,KAAK,aAAa,CAAC,QAAQ;eAClD,CAAC,SAAS,CAAC,YAAY,EAAE,CAAC;YAC7B,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;YACnC,OAAO;QACT,CAAC;QAED,MAAM,IAAI,CAAC,cAAc,CAAC;YACxB,EAAE,EAAE,SAAS,CAAC,EAAE;YAChB,MAAM,EAAE,SAAS,CAAC,MAAM;YACxB,YAAY,EAAE,SAAS,CAAC,YAAY;YACpC,UAAU,EAAE,SAAS,CAAC,UAAU;YAChC,IAAI,EAAE,EAAE,SAAS,EAAE,SAAS,CAAC,IAAI,CAAC,SAAS,EAAE;SAC9C,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,SAA6B;QAChD,MAAM,IAAI,CAAC,sBAAsB,CAAC,SAAS,CAAC,CAAC;IAC/C,CAAC;IAEO,KAAK,CAAC,sBAAsB,CAClC,SAA6B,EAC7B,iBAA0B;QAE1B,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC;YAAE,OAAO;QACxD,MAAM,UAAU,GAAG,SAAS,CAAC,UAAU,IAAI,SAAS,CAAC,YAAY,CAAC;QAClE,IAAI,CAAC,UAAU,IAAI,CAAC,MAAM,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YACjD,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACpC,OAAO;QACT,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC;YAAE,OAAO;QAExD,MAAM,mBAAmB,GAAuB;YAC9C,GAAG,SAAS;YACZ,YAAY,EAAE,aAAa,CAAC,SAAS,CAAC,YAAY,CAAC;YACnD,UAAU,EAAE,aAAa,CAAC,UAAU,CAAC;SACtC,CAAC;QAEF,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACjD,IAAI,QAAQ,IAAI,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,SAAS,EAAE,mBAAmB,CAAC,EAAE,CAAC;YAC5E,OAAO;QACT,CAAC;QACD,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;QACtC,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC7E,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC;YAAE,OAAO;QACxD,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC9E,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,iBAAiB,CAAC;YAAE,OAAO;QAExD,MAAM,OAAO,GAA4B;YACvC,SAAS,EAAE,mBAAmB;YAC9B,OAAO;YACP,QAAQ,EAAE,EAAE;YACZ,YAAY,EAAE,IAAI,GAAG,EAAE;YACvB,MAAM,EAAE,IAAI,GAAG,EAAE;YACjB,WAAW,EAAE,IAAI;YACjB,aAAa,EAAE,SAAS;YACxB,WAAW;YACX,OAAO,EAAE,KAAK;SACf,CAAC;QAEF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,mBAAmB,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QACnD,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACrC,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACpC,CAAC;IACH,CAAC;IAED,gBAAgB,CAAC,WAAmB;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,OAAO;YAAE,OAAO;QAErB,OAAO,CAAC,OAAO,GAAG,IAAI,CAAC;QACvB,KAAK,MAAM,OAAO,IAAI,OAAO,CAAC,QAAQ,EAAE,CAAC;YACvC,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnC,YAAY,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;QACD,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YACxB,YAAY,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IACpC,CAAC;IAED,sBAAsB;QACpB,OAAO,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC;IACnC,CAAC;IAEO,gBAAgB,CAAC,UAAkB;QACzC,OAAO,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,iBAAiB,KAAK,UAAU,CAAC;IACrE,CAAC;IAEO,kBAAkB,CAAC,UAAmB;QAC5C,OAAO,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC;IACvE,CAAC;IAEO,KAAK,CAAC,oBAAoB;QAChC,OAAO,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC;YAC/B,KAAK,EAAE;gBACL,MAAM,EAAE,eAAe,CAAC,MAAM;gBAC9B,aAAa,EAAE,aAAa,CAAC,QAAQ;gBACrC,YAAY,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE;gBACzB,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE;aAC1B;YACD,OAAO,EAAE,EAAE,IAAI,EAAE,EAAE,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,EAAE,EAAE;SACnD,CAAC,CAAC;IACL,CAAC;IAEO,aAAa,CAAC,IAAwB,EAAE,KAAyB;QACvE,OAAO,IAAI,CAAC,YAAY,KAAK,KAAK,CAAC,YAAY;eAC1C,IAAI,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU;eACpC,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;eAC5B,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC;IACpD,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,UAAkB;QAChD,MAAM,OAAO,GAAkB,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;QACzF,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;QAEtD,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7B,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;YACnF,CAAC;YAED,MAAM,cAAc,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,cAAc,EAAE,cAAc,CAAC,CAAC;YACxE,KAAK,MAAM,KAAK,IAAI,cAAc,EAAE,CAAC;gBACnC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;gBAC3C,IAAI,MAAM,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;oBAChC,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,CAAC,SAAS,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC;gBACrF,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;IACrC,CAAC;IAEO,aAAa,CAAC,OAAsB;QAC1C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,MAAM,MAAM,GAAkB,EAAE,CAAC;QACjC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;YAChE,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACd,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,UAAkB;QAC7C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;QACjC,IAAI,CAAC;YACH,MAAM,CAAC,YAAY,EAAE,eAAe,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;gBACxD,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;gBACpD,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,WAAW,EAAE,kBAAkB,CAAC,CAAC;aAC5D,CAAC,CAAC;YACH,KAAK,MAAM,GAAG,IAAI,CAAC,YAAY,EAAE,eAAe,CAAC,EAAE,CAAC;gBAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,UAAU,EAAE,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC;gBAC7D,IAAI,QAAQ;oBAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACrC,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,MAAM,CAAC,CAAC;YAC7C,IAAI,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC7B,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;gBAC7D,IAAI,IAAI,EAAE,WAAW,EAAE,EAAE,CAAC;oBACxB,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;gBACrB,CAAC;YACH,CAAC;QACH,CAAC;QACD,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC;IACrB,CAAC;IAEO,cAAc,CAAC,UAAkB,EAAE,OAAe;QACxD,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAC1B,OAAO,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC;IAC5F,CAAC;IAEO,WAAW,CAAC,OAAgC,EAAE,MAAmB;QACvE,IAAI,OAAO,CAAC,OAAO;YAAE,OAAO;QAC5B,IAAI,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;YAAE,OAAO;QAElD,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,EAAE,CAAC,KAAK,CACtB,MAAM,CAAC,IAAI,EACX,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,EAC/B,CAAC,UAAU,EAAE,QAAQ,EAAE,EAAE;gBACvB,IAAI,QAAQ,IAAI,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,EAAE,CAAC;oBAAE,OAAO;gBACnE,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;YACnF,CAAC,CACF,CAAC;YACF,OAAO,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;gBAC5B,IAAI,OAAO,CAAC,OAAO;oBAAE,OAAO;gBAC5B,IAAI,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC1B,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;oBACpC,OAAO;gBACT,CAAC;gBACD,OAAO,CAAC,IAAI,CACV,2CAA2C,OAAO,CAAC,SAAS,CAAC,EAAE,OAAO,MAAM,CAAC,IAAI,GAAG,EACpF,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAC/C,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC/B,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACxC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,MAAM,CAAC,SAAS,IAAI,IAAI,CAAC,2BAA2B,CAAC,KAAK,CAAC,EAAE,CAAC;gBAChE,IAAI,CAAC,yBAAyB,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;oBAC9E,OAAO,CAAC,IAAI,CACV,oEAAoE,MAAM,CAAC,IAAI,GAAG,EAClF,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CACzC,CAAC;gBACJ,CAAC,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;YACD,IAAI,cAAc,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC1B,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;gBACpC,OAAO;YACT,CAAC;YACD,OAAO,CAAC,IAAI,CACV,yCAAyC,MAAM,CAAC,IAAI,QAAQ,OAAO,CAAC,SAAS,CAAC,EAAE,GAAG,EACnF,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAC/C,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,2BAA2B,CAAC,KAAc;QAChD,OAAO,OAAO,KAAK,KAAK,QAAQ;eAC3B,KAAK,KAAK,IAAI;eACd,MAAM,IAAI,KAAK;eACf,CAAE,KAA4B,CAAC,IAAI,KAAK,qCAAqC;mBAC1E,KAA4B,CAAC,IAAI,KAAK,uBAAuB,CAAC,CAAC;IACzE,CAAC;IAEO,KAAK,CAAC,yBAAyB,CACrC,OAAgC,EAChC,QAAgB,EAChB,IAAqB;QAErB,IAAI,OAAO,CAAC,OAAO,IAAI,CAAC,MAAM,UAAU,CAAC,QAAQ,CAAC;YAAE,OAAO;QAC3D,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5F,IAAI,OAAO,CAAC,OAAO;YAAE,OAAO;QAE5B,IAAI,CAAC,uBAAuB,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC;QACtD,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE;gBAAE,SAAS;YACnC,IAAI,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;gBAAE,SAAS;YACrE,MAAM,IAAI,CAAC,yBAAyB,CAAC,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;QACvF,CAAC;IACH,CAAC;IAEO,uBAAuB,CAC7B,OAAgC,EAChC,UAAkB,EAClB,IAAqB;QAErB,IAAI,OAAO,CAAC,OAAO;YAAE,OAAO;QAC5B,MAAM,gBAAgB,GAAG,aAAa,CAAC,UAAU,CAAC,CAAC;QACnD,IAAI,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,gBAAgB,CAAC;YAAE,OAAO;QAEvD,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,EAAE,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC,SAAS,EAAE,QAAQ,EAAE,EAAE;gBACjE,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC;gBACjG,IAAI,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC;oBAAE,OAAO;gBAC7C,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;gBAC1E,IAAI,SAAS,KAAK,QAAQ,EAAE,CAAC;oBAC3B,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC;yBACvB,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE;wBACb,IAAI,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;4BACvB,OAAO,IAAI,CAAC,yBAAyB,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;wBAClE,CAAC;oBACH,CAAC,CAAC;yBACD,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC,CAAC,CAAC;YACH,OAAO,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;gBAC5B,IAAI,OAAO,CAAC,OAAO;oBAAE,OAAO;gBAC5B,IAAI,cAAc,CAAC,KAAK,CAAC;oBAAE,OAAO;gBAClC,OAAO,CAAC,IAAI,CACV,2CAA2C,OAAO,CAAC,SAAS,CAAC,EAAE,OAAO,gBAAgB,GAAG,EACzF,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAC/C,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC/B,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,gBAAgB,CAAC,CAAC;QAC7C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,cAAc,CAAC,KAAK,CAAC;gBAAE,OAAO;YAClC,OAAO,CAAC,IAAI,CACV,yCAAyC,gBAAgB,QAAQ,OAAO,CAAC,SAAS,CAAC,EAAE,GAAG,EACxF,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAC/C,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,aAAa,CAAC,OAAgC,EAAE,MAAmB;QACzE,IAAI,OAAO,CAAC,OAAO;YAAE,OAAO;QAC5B,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7B,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACpC,CAAC,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;QACjB,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAC1B,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;IAClB,CAAC;IAEO,gBAAgB,CAAC,QAAgB;QACvC,OAAO,QAAQ;aACZ,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC;aACnB,KAAK,CAAC,GAAG,CAAC;aACV,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,qBAAqB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;IAC3D,CAAC;IAEO,cAAc,CAAC,OAAgC,EAAE,MAAsB;QAC7E,IAAI,OAAO,CAAC,OAAO;YAAE,OAAO;QAC5B,OAAO,CAAC,aAAa,GAAG,MAAM,CAAC;QAC/B,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YACxB,YAAY,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACpC,CAAC;QACD,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC5B,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;YAC3B,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBACjE,OAAO,CAAC,IAAI,CACV,sDAAsD,OAAO,CAAC,SAAS,CAAC,EAAE,GAAG,EAC7E,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAC/C,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACpB,OAAO,CAAC,WAAW,GAAG,KAAK,CAAC;QAC5B,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;IAClB,CAAC;IAEO,KAAK,CAAC,aAAa,CACzB,OAAgC,EAChC,MAAsB;QAEtB,IAAI,OAAO,CAAC,OAAO;YAAE,OAAO;QAC5B,MAAM,eAAe,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;QAChF,IAAI,eAAe,KAAK,OAAO,CAAC,WAAW;YAAE,OAAO;QAEpD,OAAO,CAAC,WAAW,GAAG,eAAe,CAAC;QACtC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,uBAAuB,EAAE;YAC1C,WAAW,EAAE,OAAO,CAAC,SAAS,CAAC,EAAE;YACjC,MAAM,EAAE,OAAO,CAAC,SAAS,CAAC,MAAM;YAChC,SAAS,EAAE,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS;YAC3C,UAAU,EAAE,OAAO,CAAC,SAAS,CAAC,UAAU;YACxC,MAAM;SACP,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,UAAkB;QAC7C,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,UAAU,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YAClE,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,QAAQ,EAAE,gBAAgB,EAAE,IAAI,EAAE,uBAAuB,CAAC,CAAC;iBAClF,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,gBAAgB,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACpD,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,cAAc,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/F,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,eAAe,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAClG,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,aAAa,EAAE,MAAM,CAAC,CAAC;iBAC3E,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,gBAAgB,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACpD,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,YAAY,EAAE,UAAU,EAAE,oBAAoB,EAAE,IAAI,CAAC,CAAC;iBACzF,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;SACnB,CAAC,CAAC;QACH,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAC1E,OAAO;YACL,MAAM,CAAC,IAAI,EAAE;YACb,IAAI,CAAC,IAAI,EAAE;YACX,KAAK,CAAC,IAAI,EAAE;YACZ,MAAM,CAAC,IAAI,EAAE;YACb,UAAU;SACX,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACf,CAAC;IAEO,KAAK,CAAC,mBAAmB,CAAC,UAAkB,EAAE,WAAmB;QACvE,MAAM,KAAK,GAAG,WAAW;aACtB,KAAK,CAAC,IAAI,CAAC;aACX,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;aAC1B,MAAM,CAAC,OAAO,CAAC;aACf,IAAI,EAAE,CAAC;QAEV,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YACpD,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,UAAU,EAAE,YAAY,CAAC;gBAAE,SAAS;YAC3D,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;YACnE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE;gBAAE,SAAS;YAC9B,KAAK,CAAC,IAAI,CAAC,GAAG,IAAI,KAAK,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAEO,YAAY,CAAC,IAAY,EAAE,UAAkB;QACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QACjD,OAAO,QAAQ,KAAK,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC;IACvF,CAAC;IAEO,KAAK,CAAC,OAAO,CAAC,UAAkB,EAAE,IAAc;QACtD,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,aAAa,CAAC,KAAK,EAAE,IAAI,EAAE;YAClD,GAAG,EAAE,UAAU;YACf,OAAO,EAAE,MAAM;YACf,SAAS,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI;YAC3B,QAAQ,EAAE,OAAO;SAClB,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;CACF"}