agent-tower 0.1.0

package/dist/services/session-manager.js

@@ -0,0 +1,569 @@
+import { prisma } from '../utils/index.js';
+import { AgentType, SessionStatus, SessionPurpose, TaskStatus } from '../types/index.js';
+import { getExecutor, ExecutionEnv } from '../executors/index.js';
+import { sessionMsgStoreManager, createClaudeCodeParser, createCursorAgentParser, createUserMessage, addNormalizedEntry, } from '../output/index.js';
+import { AgentPipeline } from '../pipeline/agent-pipeline.js';
+import { execGit } from '../git/git-cli.js';
+import { getCommitMessageService } from '../core/container.js';
+const DEBUG_SNAPSHOT = process.env.DEBUG_SNAPSHOT === 'true';
+export class SessionManager {
+    eventBus;
+    pipelines = new Map();
+    cancelTokens = new Map();
+    snapshotFlushTimers = new Map();
+    snapshotFlushChains = new Map();
+    pendingSnapshotStatus = new Map();
+    static SNAPSHOT_DEBOUNCE_MS = 1200;
+    constructor(eventBus) {
+        this.eventBus = eventBus;
+        // Debounced snapshot persistence: keep DB up-to-date without per-patch writes.
+        this.eventBus.on('session:patch', ({ sessionId, patch }) => {
+            if (DEBUG_SNAPSHOT) {
+                const ops = patch.slice(0, 3)
+                    .map((p) => `${p.op ?? '?'}:${p.path ?? '?'}`)
+                    .join(', ');
+                console.log(`[SessionManager:snapshot] patch sessionId=${sessionId} ops=${patch.length} [${ops}]`);
+            }
+            this.scheduleSnapshotPersist(sessionId);
+        });
+        this.eventBus.on('session:exit', ({ sessionId }) => {
+            const pipeline = this.pipelines.get(sessionId);
+            if (DEBUG_SNAPSHOT) {
+                console.log(`[SessionManager:snapshot] session:exit sessionId=${sessionId} hasPipeline=${Boolean(pipeline)}`);
+            }
+            if (pipeline) {
+                // Must call destroy() to remove MsgStore onPatch/onSessionId listeners.
+                // Without this, stale listeners accumulate across send/exit cycles and
+                // each subsequent pushPatch() forwards the same patch N times.
+                pipeline.destroy();
+                this.pipelines.delete(sessionId);
+            }
+            this.cancelTokens.delete(sessionId);
+            this.handleSessionExit(sessionId).catch((error) => {
+                console.error(`[SessionManager] post-exit handling failed for ${sessionId}:`, error);
+            });
+        });
+        this.eventBus.on('session:started', ({ sessionId }) => {
+            this.checkTaskAutoRevert(sessionId).catch((error) => {
+                console.error(`[SessionManager] checkTaskAutoRevert failed for session ${sessionId}:`, error);
+            });
+        });
+    }
+    async findById(id) {
+        return prisma.session.findUnique({
+            where: { id },
+            include: { processes: true, workspace: true },
+        });
+    }
+    async create(workspaceId, agentType, prompt, variant = 'DEFAULT') {
+        return prisma.session.create({
+            data: {
+                workspaceId,
+                agentType,
+                variant,
+                prompt,
+                status: SessionStatus.PENDING,
+            },
+        });
+    }
+    async start(id) {
+        const session = await prisma.session.findUnique({
+            where: { id },
+            include: { workspace: true },
+        });
+        if (!session)
+            return null;
+        const agentType = session.agentType;
+        const executor = getExecutor(agentType, session.variant ?? 'DEFAULT');
+        if (!executor) {
+            throw new Error(`Executor not found for agent type: ${session.agentType}`);
+        }
+        const workingDir = session.workspace.worktreePath;
+        const spawnResult = await executor.spawn({
+            workingDir,
+            prompt: session.prompt,
+            env: ExecutionEnv.default(workingDir),
+        });
+        await prisma.executionProcess.create({
+            data: {
+                sessionId: id,
+                pid: spawnResult.pid,
+            },
+        });
+        await prisma.session.update({
+            where: { id },
+            data: { status: SessionStatus.RUNNING },
+        });
+        this.attachPipeline(id, agentType, workingDir, spawnResult);
+        this.eventBus.emit('session:started', { sessionId: id });
+        return session;
+    }
+    async sendMessage(id, message) {
+        const session = await prisma.session.findUnique({
+            where: { id },
+            include: { workspace: true },
+        });
+        if (!session)
+            return null;
+        const existing = this.pipelines.get(id);
+        if (existing) {
+            // Checkpoint snapshot before replacing PTY pipeline.
+            if (DEBUG_SNAPSHOT) {
+                console.log(`[SessionManager:snapshot] sendMessage checkpoint before pipeline replace sessionId=${id}`);
+            }
+            await this.flushSnapshotPersist(id);
+            existing.destroy();
+            this.pipelines.delete(id);
+            this.cancelTokens.delete(id);
+        }
+        const isNewStore = !sessionMsgStoreManager.has(id);
+        const msgStore = sessionMsgStoreManager.getOrCreate(id);
+        if (isNewStore && session.logSnapshot) {
+            try {
+                const snapshot = JSON.parse(session.logSnapshot);
+                msgStore.restoreFromSnapshot(snapshot);
+            }
+            catch (error) {
+                console.error(`[SessionManager] Failed to restore snapshot for session ${id}:`, error);
+            }
+        }
+        // Heal index drift caused by previously failed patches (e.g. invalid value).
+        // If entryIndex is ahead of snapshot length, subsequent add/replace paths
+        // become out-of-bounds and all later patches fail.
+        const preflightSnapshot = msgStore.getSnapshot();
+        const expectedIndex = preflightSnapshot.entries.length;
+        const currentIndex = msgStore.entryIndex.current();
+        if (currentIndex !== expectedIndex) {
+            if (DEBUG_SNAPSHOT) {
+                console.warn(`[SessionManager:snapshot] rebase entryIndex sessionId=${id} currentIndex=${currentIndex} expectedIndex=${expectedIndex}`);
+            }
+            msgStore.entryIndex.startFrom(expectedIndex);
+        }
+        const userEntry = createUserMessage(message);
+        const userIndex = msgStore.entryIndex.next();
+        const userPatch = addNormalizedEntry(userIndex, userEntry);
+        if (DEBUG_SNAPSHOT) {
+            console.log(`[SessionManager:snapshot] sendMessage userPatch sessionId=${id} index=${userIndex} currentIndex=${msgStore.entryIndex.current()}`);
+        }
+        msgStore.pushPatch(userPatch);
+        // Emit directly to EventBus — the old pipeline was already destroyed so
+        // MsgStore's patchListeners are empty at this point. Without this line
+        // the user-message patch would never reach WebSocket subscribers.
+        this.eventBus.emit('session:patch', { sessionId: id, patch: userPatch });
+        const agentSessionId = this.resolveAgentSessionId(id, session.logSnapshot);
+        const agentType = session.agentType;
+        const executor = getExecutor(agentType, session.variant ?? 'DEFAULT');
+        if (!executor) {
+            throw new Error(`Executor not found for agent type: ${session.agentType}`);
+        }
+        const workingDir = session.workspace.worktreePath;
+        const spawnConfig = {
+            workingDir,
+            prompt: message,
+            env: ExecutionEnv.default(workingDir),
+        };
+        let spawnResult;
+        if (agentSessionId && executor.spawnFollowUp) {
+            try {
+                spawnResult = await executor.spawnFollowUp(spawnConfig, agentSessionId);
+            }
+            catch {
+                spawnResult = await executor.spawn(spawnConfig);
+            }
+        }
+        else {
+            spawnResult = await executor.spawn(spawnConfig);
+        }
+        await prisma.executionProcess.create({
+            data: {
+                sessionId: id,
+                pid: spawnResult.pid,
+            },
+        });
+        await prisma.session.update({
+            where: { id },
+            data: { status: SessionStatus.RUNNING },
+        });
+        this.attachPipeline(id, agentType, workingDir, spawnResult);
+        this.eventBus.emit('session:started', { sessionId: id });
+        return session;
+    }
+    async stop(id) {
+        const session = await prisma.session.findUnique({ where: { id } });
+        if (!session)
+            return null;
+        const pipeline = this.pipelines.get(id);
+        if (pipeline) {
+            // Try graceful shutdown via SIGINT first
+            const cancel = this.cancelTokens.get(id);
+            if (cancel) {
+                cancel.cancel();
+            }
+            pipeline.destroy();
+            this.pipelines.delete(id);
+            this.cancelTokens.delete(id);
+        }
+        const msgStore = sessionMsgStoreManager.get(id);
+        if (msgStore) {
+            msgStore.pushFinished();
+            try {
+                await this.flushSnapshotPersist(id, SessionStatus.CANCELLED);
+            }
+            catch (error) {
+                console.error(`[SessionManager] Failed to persist cancelled snapshot for ${id}:`, error);
+                await prisma.session.update({
+                    where: { id },
+                    data: { status: SessionStatus.CANCELLED },
+                });
+            }
+        }
+        else {
+            await prisma.session.update({
+                where: { id },
+                data: { status: SessionStatus.CANCELLED },
+            });
+        }
+        this.eventBus.emit('session:stopped', { sessionId: id });
+        return session;
+    }
+    writeInput(sessionId, data) {
+        const pipeline = this.pipelines.get(sessionId);
+        if (!pipeline)
+            return;
+        pipeline.write(data);
+    }
+    resize(sessionId, cols, rows) {
+        const pipeline = this.pipelines.get(sessionId);
+        if (!pipeline)
+            return;
+        pipeline.resize(cols, rows);
+    }
+    /**
+     * Destroy all active pipelines. Called on graceful server shutdown.
+     */
+    destroyAll() {
+        if (this.pipelines.size === 0)
+            return;
+        console.log(`[SessionManager] Destroying all ${this.pipelines.size} active pipelines`);
+        for (const [sessionId, pipeline] of this.pipelines) {
+            const cancel = this.cancelTokens.get(sessionId);
+            if (cancel) {
+                cancel.cancel();
+            }
+            pipeline.destroy();
+        }
+        this.pipelines.clear();
+        this.cancelTokens.clear();
+    }
+    resolveAgentSessionId(sessionId, logSnapshot) {
+        const msgStore = sessionMsgStoreManager.get(sessionId);
+        if (msgStore) {
+            const snapshot = msgStore.getSnapshot();
+            if (snapshot.sessionId)
+                return snapshot.sessionId;
+        }
+        if (logSnapshot) {
+            try {
+                const parsed = JSON.parse(logSnapshot);
+                if (parsed.sessionId)
+                    return parsed.sessionId;
+            }
+            catch {
+                // ignore invalid snapshot json
+            }
+        }
+        return null;
+    }
+    attachPipeline(sessionId, agentType, workingDir, spawnResult) {
+        const msgStore = sessionMsgStoreManager.getOrCreate(sessionId);
+        const parser = this.createParser(agentType, workingDir, msgStore);
+        const pipeline = new AgentPipeline(sessionId, spawnResult.pty, parser, msgStore, this.eventBus);
+        this.pipelines.set(sessionId, pipeline);
+        if (spawnResult.cancel) {
+            this.cancelTokens.set(sessionId, spawnResult.cancel);
+        }
+    }
+    createParser(agentType, workingDir, msgStore) {
+        if (agentType === AgentType.CLAUDE_CODE) {
+            return createClaudeCodeParser(msgStore);
+        }
+        if (agentType === AgentType.CURSOR_AGENT) {
+            return createCursorAgentParser(msgStore, workingDir);
+        }
+        return null;
+    }
+    /**
+     * Agent 进程退出后自动提交未保存的变更。
+     * 保证 worktree 始终干净的兜底机制，最终会被 squash merge 合并。
+     * 参考: vibe-kanban crates/local-deployment/src/container.rs:496-505
+     */
+    async autoCommitChanges(sessionId) {
+        try {
+            const session = await prisma.session.findUnique({
+                where: { id: sessionId },
+                include: { workspace: true },
+            });
+            if (!session?.workspace?.worktreePath)
+                return;
+            const worktreePath = session.workspace.worktreePath;
+            const status = await execGit(worktreePath, ['status', '--porcelain']);
+            if (!status.trim())
+                return;
+            await execGit(worktreePath, ['add', '-A']);
+            await execGit(worktreePath, [
+                'commit', '-m',
+                `auto-commit: uncommitted changes from session ${sessionId.slice(0, 8)}`,
+            ]);
+            console.log(`[SessionManager] Auto-committed changes for session ${sessionId}`);
+        }
+        catch (error) {
+            // auto-commit 失败不应阻断后续流程
+            console.warn(`[SessionManager] Auto-commit failed for session ${sessionId}:`, error instanceof Error ? error.message : error);
+        }
+    }
+    async persistCompletedSnapshot(sessionId) {
+        await this.flushSnapshotPersist(sessionId, SessionStatus.COMPLETED);
+    }
+    scheduleSnapshotPersist(sessionId, status) {
+        if (status) {
+            this.pendingSnapshotStatus.set(sessionId, status);
+        }
+        const timer = this.snapshotFlushTimers.get(sessionId);
+        if (timer) {
+            clearTimeout(timer);
+        }
+        const nextTimer = setTimeout(() => {
+            this.snapshotFlushTimers.delete(sessionId);
+            if (DEBUG_SNAPSHOT) {
+                console.log(`[SessionManager:snapshot] debounce fire sessionId=${sessionId}`);
+            }
+            this.flushSnapshotPersist(sessionId).catch((error) => {
+                console.error(`[SessionManager] Debounced snapshot persist failed for ${sessionId}:`, error);
+            });
+        }, SessionManager.SNAPSHOT_DEBOUNCE_MS);
+        this.snapshotFlushTimers.set(sessionId, nextTimer);
+        if (DEBUG_SNAPSHOT) {
+            console.log(`[SessionManager:snapshot] debounce scheduled sessionId=${sessionId} ms=${SessionManager.SNAPSHOT_DEBOUNCE_MS} status=${status ?? 'none'}`);
+        }
+    }
+    async flushSnapshotPersist(sessionId, status) {
+        if (status) {
+            this.pendingSnapshotStatus.set(sessionId, status);
+        }
+        const timer = this.snapshotFlushTimers.get(sessionId);
+        if (timer) {
+            clearTimeout(timer);
+            this.snapshotFlushTimers.delete(sessionId);
+        }
+        const previous = this.snapshotFlushChains.get(sessionId) ?? Promise.resolve();
+        const current = previous
+            .catch(() => {
+            // Keep the chain alive even if previous flush failed.
+        })
+            .then(async () => {
+            const pendingStatus = this.pendingSnapshotStatus.get(sessionId);
+            this.pendingSnapshotStatus.delete(sessionId);
+            if (DEBUG_SNAPSHOT) {
+                console.log(`[SessionManager:snapshot] flush start sessionId=${sessionId} pendingStatus=${pendingStatus ?? 'none'}`);
+            }
+            const msgStore = sessionMsgStoreManager.get(sessionId);
+            if (!msgStore) {
+                if (DEBUG_SNAPSHOT) {
+                    console.log(`[SessionManager:snapshot] flush no-msgStore sessionId=${sessionId}`);
+                }
+                if (pendingStatus) {
+                    await prisma.session.update({
+                        where: { id: sessionId },
+                        data: { status: pendingStatus },
+                    });
+                    if (DEBUG_SNAPSHOT) {
+                        console.log(`[SessionManager:snapshot] flush status-only persisted sessionId=${sessionId} status=${pendingStatus}`);
+                    }
+                }
+                return;
+            }
+            const snapshot = msgStore.getSnapshot();
+            const tokenUsage = this.extractTokenUsageFromSnapshot(snapshot);
+            if (DEBUG_SNAPSHOT) {
+                const msgCount = msgStore.getMessages().length;
+                const nextIndex = msgStore.entryIndex.current();
+                console.log(`[SessionManager:snapshot] flush snapshot sessionId=${sessionId} entries=${snapshot.entries.length} msgCount=${msgCount} nextIndex=${nextIndex} tokenUsage=${tokenUsage ? 'yes' : 'no'}`);
+            }
+            if (pendingStatus) {
+                await prisma.session.update({
+                    where: { id: sessionId },
+                    data: {
+                        status: pendingStatus,
+                        logSnapshot: JSON.stringify(snapshot),
+                        ...(tokenUsage ? { tokenUsage: JSON.stringify(tokenUsage) } : {}),
+                    },
+                });
+                if (DEBUG_SNAPSHOT) {
+                    console.log(`[SessionManager:snapshot] flush persisted sessionId=${sessionId} status=${pendingStatus} entries=${snapshot.entries.length}`);
+                }
+                return;
+            }
+            await prisma.session.update({
+                where: { id: sessionId },
+                data: {
+                    logSnapshot: JSON.stringify(snapshot),
+                    ...(tokenUsage ? { tokenUsage: JSON.stringify(tokenUsage) } : {}),
+                },
+            });
+            if (DEBUG_SNAPSHOT) {
+                console.log(`[SessionManager:snapshot] flush persisted sessionId=${sessionId} status=unchanged entries=${snapshot.entries.length}`);
+            }
+        });
+        this.snapshotFlushChains.set(sessionId, current);
+        try {
+            await current;
+        }
+        finally {
+            if (this.snapshotFlushChains.get(sessionId) === current) {
+                this.snapshotFlushChains.delete(sessionId);
+            }
+        }
+    }
+    extractTokenUsageFromSnapshot(snapshot) {
+        for (let i = snapshot.entries.length - 1; i >= 0; i--) {
+            const entry = snapshot.entries[i];
+            if (entry.entryType === 'token_usage_info' && entry.metadata?.tokenUsage?.totalTokens != null) {
+                return entry.metadata.tokenUsage;
+            }
+        }
+        return null;
+    }
+    /**
+     * Session 完成后检查 Task 是否可以自动推进状态。
+     *
+     * 规则：当一个 Task 下所有 Workspace 的所有 CHAT Session 都处于终态
+     * （COMPLETED / CANCELLED / FAILED）时，自动将 IN_PROGRESS 的 Task
+     * 推进到 IN_REVIEW，提示用户进行代码审查。
+     * 同时触发 commit message 的后台生成。
+     */
+    async checkTaskAutoAdvance(sessionId) {
+        try {
+            const session = await prisma.session.findUnique({
+                where: { id: sessionId },
+                include: { workspace: { include: { task: true } } },
+            });
+            if (!session?.workspace?.task)
+                return;
+            const task = session.workspace.task;
+            // 只对 IN_PROGRESS 的 Task 做自动推进
+            if (task.status !== TaskStatus.IN_PROGRESS)
+                return;
+            // 查询该 Task 下所有 CHAT Session（排除 COMMIT_MSG）
+            const allSessions = await prisma.session.findMany({
+                where: {
+                    workspace: { taskId: task.id },
+                    purpose: { not: SessionPurpose.COMMIT_MSG },
+                },
+                select: { status: true },
+            });
+            const terminalStatuses = [SessionStatus.COMPLETED, SessionStatus.CANCELLED, SessionStatus.FAILED];
+            const allDone = allSessions.every((s) => terminalStatuses.includes(s.status));
+            if (allDone && allSessions.length > 0) {
+                await prisma.task.update({
+                    where: { id: task.id },
+                    data: { status: TaskStatus.IN_REVIEW },
+                });
+                this.eventBus.emit('task:updated', {
+                    taskId: task.id,
+                    projectId: task.projectId,
+                    status: TaskStatus.IN_REVIEW,
+                });
+                console.log(`[SessionManager] Task ${task.id} auto-advanced to IN_REVIEW (all sessions completed)`);
+            }
+        }
+        catch (error) {
+            console.error(`[SessionManager] checkTaskAutoAdvance failed for session ${sessionId}:`, error);
+        }
+    }
+    /**
+     * 异步触发 commit message 生成（fire-and-forget）
+     */
+    triggerCommitMessageGeneration(workspaceId) {
+        const commitMessageService = getCommitMessageService();
+        commitMessageService.triggerGeneration(workspaceId).catch((error) => {
+            console.warn(`[SessionManager] Failed to trigger commit message generation for workspace ${workspaceId}:`, error instanceof Error ? error.message : error);
+        });
+    }
+    /**
+     * Session 启动时检查 Task 是否需要自动回退状态。
+     *
+     * 规则：当某个 Session 重新变为 RUNNING 时，如果所属 Task 处于
+     * IN_REVIEW 或 DONE，自动回退到 IN_PROGRESS，表示工作重新进行中。
+     * 注意：COMMIT_MSG session 启动不应触发状态回退。
+     */
+    async checkTaskAutoRevert(sessionId) {
+        try {
+            const session = await prisma.session.findUnique({
+                where: { id: sessionId },
+                include: { workspace: { include: { task: true } } },
+            });
+            if (!session?.workspace?.task)
+                return;
+            // COMMIT_MSG session 不触发状态回退
+            if (session.purpose === SessionPurpose.COMMIT_MSG)
+                return;
+            const task = session.workspace.task;
+            const revertableStatuses = [TaskStatus.IN_REVIEW, TaskStatus.DONE];
+            if (!revertableStatuses.includes(task.status))
+                return;
+            await prisma.task.update({
+                where: { id: task.id },
+                data: { status: TaskStatus.IN_PROGRESS },
+            });
+            this.eventBus.emit('task:updated', {
+                taskId: task.id,
+                projectId: task.projectId,
+                status: TaskStatus.IN_PROGRESS,
+            });
+            console.log(`[SessionManager] Task ${task.id} auto-reverted from ${task.status} to IN_PROGRESS (session ${sessionId} started)`);
+        }
+        catch (error) {
+            console.error(`[SessionManager] checkTaskAutoRevert failed for session ${sessionId}:`, error);
+        }
+    }
+    /**
+     * Session 退出后的统一处理入口。
+     * 根据 session purpose 走不同的后处理路径。
+     */
+    async handleSessionExit(sessionId) {
+        const session = await prisma.session.findUnique({
+            where: { id: sessionId },
+            select: { purpose: true },
+        });
+        if (session?.purpose === SessionPurpose.COMMIT_MSG) {
+            // COMMIT_MSG session: 只需持久化快照，然后提取 commit message
+            await this.flushSnapshotPersist(sessionId, SessionStatus.COMPLETED);
+            try {
+                const commitMessageService = getCommitMessageService();
+                await commitMessageService.extractAndCache(sessionId);
+            }
+            catch (error) {
+                console.warn(`[SessionManager] Failed to extract commit message from session ${sessionId}:`, error instanceof Error ? error.message : error);
+            }
+            // 通知前端 session 已完成（DB 状态已更新）
+            this.eventBus.emit('session:completed', { sessionId, status: SessionStatus.COMPLETED });
+        }
+        else {
+            // 正常 CHAT session: autoCommit → 持久化 → 检查 Task 推进 → 触发 commit message 生成
+            await this.autoCommitChanges(sessionId);
+            await this.flushSnapshotPersist(sessionId, SessionStatus.COMPLETED);
+            // 通知前端 session 已完成（DB 状态已更新）
+            this.eventBus.emit('session:completed', { sessionId, status: SessionStatus.COMPLETED });
+            await this.checkTaskAutoAdvance(sessionId);
+            // 每次 CHAT session 完成都触发 commit message 重新生成
+            const sess = await prisma.session.findUnique({
+                where: { id: sessionId },
+                select: { workspaceId: true },
+            });
+            if (sess?.workspaceId) {
+                this.triggerCommitMessageGeneration(sess.workspaceId);
+            }
+        }
+    }
+}
+//# sourceMappingURL=session-manager.js.map

package/dist/services/session-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"session-manager.js","sourceRoot":"","sources":["../../src/services/session-manager.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAC3C,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,cAAc,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AACzF,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,uBAAuB,CAAC;AAClE,OAAO,EACL,sBAAsB,EACtB,sBAAsB,EACtB,uBAAuB,EACvB,iBAAiB,EACjB,kBAAkB,GACnB,MAAM,oBAAoB,CAAC;AAG5B,OAAO,EAAE,aAAa,EAAqB,MAAM,+BAA+B,CAAC;AACjF,OAAO,EAAE,OAAO,EAAE,MAAM,mBAAmB,CAAC;AAE5C,OAAO,EAAE,uBAAuB,EAAE,MAAM,sBAAsB,CAAC;AAE/D,MAAM,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,cAAc,KAAK,MAAM,CAAC;AAE7D,MAAM,OAAO,cAAc;IAQI;IAPrB,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC7C,YAAY,GAAG,IAAI,GAAG,EAA6B,CAAC;IACpD,mBAAmB,GAAG,IAAI,GAAG,EAAyC,CAAC;IACvE,mBAAmB,GAAG,IAAI,GAAG,EAAyB,CAAC;IACvD,qBAAqB,GAAG,IAAI,GAAG,EAAyB,CAAC;IACzD,MAAM,CAAU,oBAAoB,GAAG,IAAI,CAAC;IAEpD,YAA6B,QAAkB;QAAlB,aAAQ,GAAR,QAAQ,CAAU;QAC7C,+EAA+E;QAC/E,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,eAAe,EAAE,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,EAAE,EAAE;YACzD,IAAI,cAAc,EAAE,CAAC;gBACnB,MAAM,GAAG,GAAI,KAA+C,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;qBACrE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;qBAC7C,IAAI,CAAC,IAAI,CAAC,CAAC;gBACd,OAAO,CAAC,GAAG,CACT,6CAA6C,SAAS,QAAS,KAAmB,CAAC,MAAM,KAAK,GAAG,GAAG,CACrG,CAAC;YACJ,CAAC;YACD,IAAI,CAAC,uBAAuB,CAAC,SAAS,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,cAAc,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE;YACjD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC/C,IAAI,cAAc,EAAE,CAAC;gBACnB,OAAO,CAAC,GAAG,CAAC,oDAAoD,SAAS,gBAAgB,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;YAChH,CAAC;YACD,IAAI,QAAQ,EAAE,CAAC;gBACb,wEAAwE;gBACxE,uEAAuE;gBACvE,+DAA+D;gBAC/D,QAAQ,CAAC,OAAO,EAAE,CAAC;gBACnB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACnC,CAAC;YACD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YACpC,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBAChD,OAAO,CAAC,KAAK,CAAC,kDAAkD,SAAS,GAAG,EAAE,KAAK,CAAC,CAAC;YACvF,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,iBAAiB,EAAE,CAAC,EAAE,SAAS,EAAE,EAAE,EAAE;YACpD,IAAI,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBAClD,OAAO,CAAC,KAAK,CAAC,2DAA2D,SAAS,GAAG,EAAE,KAAK,CAAC,CAAC;YAChG,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,EAAU;QACvB,OAAO,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC;YAC/B,KAAK,EAAE,EAAE,EAAE,EAAE;YACb,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE;SAC9C,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,WAAmB,EAAE,SAAoB,EAAE,MAAc,EAAE,UAAkB,SAAS;QACjG,OAAO,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;YAC3B,IAAI,EAAE;gBACJ,WAAW;gBACX,SAAS;gBACT,OAAO;gBACP,MAAM;gBACN,MAAM,EAAE,aAAa,CAAC,OAAO;aAC9B;SACF,CAAC,CAAC;IACL,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,EAAU;QACpB,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC;YAC9C,KAAK,EAAE,EAAE,EAAE,EAAE;YACb,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE;SAC7B,CAAC,CAAC;QACH,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAE1B,MAAM,SAAS,GAAG,OAAO,CAAC,SAAsB,CAAC;QACjD,MAAM,QAAQ,GAAG,WAAW,CAAC,SAAS,EAAE,OAAO,CAAC,OAAO,IAAI,SAAS,CAAC,CAAC;QACtE,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,sCAAsC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC;QAC7E,CAAC;QAED,MAAM,UAAU,GAAG,OAAO,CAAC,SAAS,CAAC,YAAY,CAAC;QAClD,MAAM,WAAW,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC;YACvC,UAAU;YACV,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,GAAG,EAAE,YAAY,CAAC,OAAO,CAAC,UAAU,CAAC;SACtC,CAAC,CAAC;QAEH,MAAM,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC;YACnC,IAAI,EAAE;gBACJ,SAAS,EAAE,EAAE;gBACb,GAAG,EAAE,WAAW,CAAC,GAAG;aACrB;SACF,CAAC,CAAC;QAEH,MAAM,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;YAC1B,KAAK,EAAE,EAAE,EAAE,EAAE;YACb,IAAI,EAAE,EAAE,MAAM,EAAE,aAAa,CAAC,OAAO,EAAE;SACxC,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;QAC5D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC;QACzD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,EAAU,EAAE,OAAe;QAC3C,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC;YAC9C,KAAK,EAAE,EAAE,EAAE,EAAE;YACb,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE;SAC7B,CAAC,CAAC;QACH,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAE1B,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,QAAQ,EAAE,CAAC;YACb,qDAAqD;YACrD,IAAI,cAAc,EAAE,CAAC;gBACnB,OAAO,CAAC,GAAG,CAAC,sFAAsF,EAAE,EAAE,CAAC,CAAC;YAC1G,CAAC;YACD,MAAM,IAAI,CAAC,oBAAoB,CAAC,EAAE,CAAC,CAAC;YACpC,QAAQ,CAAC,OAAO,EAAE,CAAC;YACnB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC1B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,UAAU,GAAG,CAAC,sBAAsB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACnD,MAAM,QAAQ,GAAG,sBAAsB,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;QAExD,IAAI,UAAU,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;YACtC,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,WAAW,CAA2B,CAAC;gBAC3E,QAAQ,CAAC,mBAAmB,CAAC,QAAQ,CAAC,CAAC;YACzC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,2DAA2D,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;YACzF,CAAC;QACH,CAAC;QAED,6EAA6E;QAC7E,0EAA0E;QAC1E,mDAAmD;QACnD,MAAM,iBAAiB,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;QACjD,MAAM,aAAa,GAAG,iBAAiB,CAAC,OAAO,CAAC,MAAM,CAAC;QACvD,MAAM,YAAY,GAAG,QAAQ,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;QACnD,IAAI,YAAY,KAAK,aAAa,EAAE,CAAC;YACnC,IAAI,cAAc,EAAE,CAAC;gBACnB,OAAO,CAAC,IAAI,CACV,yDAAyD,EAAE,iBAAiB,YAAY,kBAAkB,aAAa,EAAE,CAC1H,CAAC;YACJ,CAAC;YACD,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;QAC/C,CAAC;QAED,MAAM,SAAS,GAAG,iBAAiB,CAAC,OAAO,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;QAC7C,MAAM,SAAS,GAAG,kBAAkB,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QAC3D,IAAI,cAAc,EAAE,CAAC;YACnB,OAAO,CAAC,GAAG,CACT,6DAA6D,EAAE,UAAU,SAAS,iBAAiB,QAAQ,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CACnI,CAAC;QACJ,CAAC;QACD,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAC9B,wEAAwE;QACxE,uEAAuE;QACvE,kEAAkE;QAClE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;QAEzE,MAAM,cAAc,GAAG,IAAI,CAAC,qBAAqB,CAAC,EAAE,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;QAC3E,MAAM,SAAS,GAAG,OAAO,CAAC,SAAsB,CAAC;QACjD,MAAM,QAAQ,GAAG,WAAW,CAAC,SAAS,EAAE,OAAO,CAAC,OAAO,IAAI,SAAS,CAAC,CAAC;QACtE,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,MAAM,IAAI,KAAK,CAAC,sCAAsC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC;QAC7E,CAAC;QAED,MAAM,UAAU,GAAG,OAAO,CAAC,SAAS,CAAC,YAAY,CAAC;QAClD,MAAM,WAAW,GAAG;YAClB,UAAU;YACV,MAAM,EAAE,OAAO;YACf,GAAG,EAAE,YAAY,CAAC,OAAO,CAAC,UAAU,CAAC;SACtC,CAAC;QAEF,IAAI,WAAyB,CAAC;QAC9B,IAAI,cAAc,IAAI,QAAQ,CAAC,aAAa,EAAE,CAAC;YAC7C,IAAI,CAAC;gBACH,WAAW,GAAG,MAAM,QAAQ,CAAC,aAAa,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;YAC1E,CAAC;YAAC,MAAM,CAAC;gBACP,WAAW,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;aAAM,CAAC;YACN,WAAW,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;QAClD,CAAC;QAED,MAAM,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC;YACnC,IAAI,EAAE;gBACJ,SAAS,EAAE,EAAE;gBACb,GAAG,EAAE,WAAW,CAAC,GAAG;aACrB;SACF,CAAC,CAAC;QAEH,MAAM,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;YAC1B,KAAK,EAAE,EAAE,EAAE,EAAE;YACb,IAAI,EAAE,EAAE,MAAM,EAAE,aAAa,CAAC,OAAO,EAAE;SACxC,CAAC,CAAC;QAEH,IAAI,CAAC,cAAc,CAAC,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;QAC5D,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC;QACzD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,EAAU;QACnB,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC;QACnE,IAAI,CAAC,OAAO;YAAE,OAAO,IAAI,CAAC;QAE1B,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACxC,IAAI,QAAQ,EAAE,CAAC;YACb,yCAAyC;YACzC,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACzC,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,MAAM,EAAE,CAAC;YAClB,CAAC;YACD,QAAQ,CAAC,OAAO,EAAE,CAAC;YACnB,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC1B,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC/B,CAAC;QAED,MAAM,QAAQ,GAAG,sBAAsB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAChD,IAAI,QAAQ,EAAE,CAAC;YACb,QAAQ,CAAC,YAAY,EAAE,CAAC;YACxB,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,oBAAoB,CAAC,EAAE,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC;YAC/D,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,KAAK,CAAC,6DAA6D,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;gBACzF,MAAM,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;oBAC1B,KAAK,EAAE,EAAE,EAAE,EAAE;oBACb,IAAI,EAAE,EAAE,MAAM,EAAE,aAAa,CAAC,SAAS,EAAE;iBAC1C,CAAC,CAAC;YACL,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;gBAC1B,KAAK,EAAE,EAAE,EAAE,EAAE;gBACb,IAAI,EAAE,EAAE,MAAM,EAAE,aAAa,CAAC,SAAS,EAAE;aAC1C,CAAC,CAAC;QACL,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,iBAAiB,EAAE,EAAE,SAAS,EAAE,EAAE,EAAE,CAAC,CAAC;QACzD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,UAAU,CAAC,SAAiB,EAAE,IAAY;QACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ;YAAE,OAAO;QACtB,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC;IAED,MAAM,CAAC,SAAiB,EAAE,IAAY,EAAE,IAAY;QAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,CAAC,QAAQ;YAAE,OAAO;QACtB,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED;;OAEG;IACH,UAAU;QACR,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO;QACtC,OAAO,CAAC,GAAG,CAAC,mCAAmC,IAAI,CAAC,SAAS,CAAC,IAAI,mBAAmB,CAAC,CAAC;QACvF,KAAK,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnD,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAChD,IAAI,MAAM,EAAE,CAAC;gBACX,MAAM,CAAC,MAAM,EAAE,CAAC;YAClB,CAAC;YACD,QAAQ,CAAC,OAAO,EAAE,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACvB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;IAC5B,CAAC;IAEO,qBAAqB,CAAC,SAAiB,EAAE,WAA0B;QACzE,MAAM,QAAQ,GAAG,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACvD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,QAAQ,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;YACxC,IAAI,QAAQ,CAAC,SAAS;gBAAE,OAAO,QAAQ,CAAC,SAAS,CAAC;QACpD,CAAC;QAED,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAA2B,CAAC;gBACjE,IAAI,MAAM,CAAC,SAAS;oBAAE,OAAO,MAAM,CAAC,SAAS,CAAC;YAChD,CAAC;YAAC,MAAM,CAAC;gBACP,+BAA+B;YACjC,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,cAAc,CACpB,SAAiB,EACjB,SAAoB,EACpB,UAAkB,EAClB,WAAyB;QAEzB,MAAM,QAAQ,GAAG,sBAAsB,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC/D,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,SAAS,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;QAClE,MAAM,QAAQ,GAAG,IAAI,aAAa,CAAC,SAAS,EAAE,WAAW,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;QAChG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QACxC,IAAI,WAAW,CAAC,MAAM,EAAE,CAAC;YACvB,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,SAAoB,EAAE,UAAkB,EAAE,QAA+D;QAC5H,IAAI,SAAS,KAAK,SAAS,CAAC,WAAW,EAAE,CAAC;YACxC,OAAO,sBAAsB,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,SAAS,KAAK,SAAS,CAAC,YAAY,EAAE,CAAC;YACzC,OAAO,uBAAuB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,iBAAiB,CAAC,SAAiB;QAC/C,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC;gBAC9C,KAAK,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE;gBACxB,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE;aAC7B,CAAC,CAAC;YACH,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,YAAY;gBAAE,OAAO;YAE9C,MAAM,YAAY,GAAG,OAAO,CAAC,SAAS,CAAC,YAAY,CAAC;YAEpD,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC;YACtE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE;gBAAE,OAAO;YAE3B,MAAM,OAAO,CAAC,YAAY,EAAE,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;YAC3C,MAAM,OAAO,CAAC,YAAY,EAAE;gBAC1B,QAAQ,EAAE,IAAI;gBACd,iDAAiD,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;aACzE,CAAC,CAAC;YAEH,OAAO,CAAC,GAAG,CAAC,uDAAuD,SAAS,EAAE,CAAC,CAAC;QAClF,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,yBAAyB;YACzB,OAAO,CAAC,IAAI,CACV,mDAAmD,SAAS,GAAG,EAC/D,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAC/C,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,wBAAwB,CAAC,SAAiB;QACtD,MAAM,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC;IACtE,CAAC;IAEO,uBAAuB,CAAC,SAAiB,EAAE,MAAsB;QACvE,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACpD,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACtD,IAAI,KAAK,EAAE,CAAC;YACV,YAAY,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC;QACD,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;YAChC,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC3C,IAAI,cAAc,EAAE,CAAC;gBACnB,OAAO,CAAC,GAAG,CAAC,qDAAqD,SAAS,EAAE,CAAC,CAAC;YAChF,CAAC;YACD,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;gBACnD,OAAO,CAAC,KAAK,CAAC,0DAA0D,SAAS,GAAG,EAAE,KAAK,CAAC,CAAC;YAC/F,CAAC,CAAC,CAAC;QACL,CAAC,EAAE,cAAc,CAAC,oBAAoB,CAAC,CAAC;QACxC,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;QACnD,IAAI,cAAc,EAAE,CAAC;YACnB,OAAO,CAAC,GAAG,CACT,0DAA0D,SAAS,OAAO,cAAc,CAAC,oBAAoB,WAAW,MAAM,IAAI,MAAM,EAAE,CAC3I,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAAC,SAAiB,EAAE,MAAsB;QAC1E,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QACpD,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACtD,IAAI,KAAK,EAAE,CAAC;YACV,YAAY,CAAC,KAAK,CAAC,CAAC;YACpB,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC7C,CAAC;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QAC9E,MAAM,OAAO,GAAG,QAAQ;aACrB,KAAK,CAAC,GAAG,EAAE;YACV,sDAAsD;QACxD,CAAC,CAAC;aACD,IAAI,CAAC,KAAK,IAAI,EAAE;YACf,MAAM,aAAa,GAAG,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAChE,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC7C,IAAI,cAAc,EAAE,CAAC;gBACnB,OAAO,CAAC,GAAG,CACT,mDAAmD,SAAS,kBAAkB,aAAa,IAAI,MAAM,EAAE,CACxG,CAAC;YACJ,CAAC;YAED,MAAM,QAAQ,GAAG,sBAAsB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACvD,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,IAAI,cAAc,EAAE,CAAC;oBACnB,OAAO,CAAC,GAAG,CAAC,yDAAyD,SAAS,EAAE,CAAC,CAAC;gBACpF,CAAC;gBACD,IAAI,aAAa,EAAE,CAAC;oBAClB,MAAM,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;wBAC1B,KAAK,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE;wBACxB,IAAI,EAAE,EAAE,MAAM,EAAE,aAAa,EAAE;qBAChC,CAAC,CAAC;oBACH,IAAI,cAAc,EAAE,CAAC;wBACnB,OAAO,CAAC,GAAG,CACT,mEAAmE,SAAS,WAAW,aAAa,EAAE,CACvG,CAAC;oBACJ,CAAC;gBACH,CAAC;gBACD,OAAO;YACT,CAAC;YAED,MAAM,QAAQ,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC;YACxC,MAAM,UAAU,GAAG,IAAI,CAAC,6BAA6B,CAAC,QAAQ,CAAC,CAAC;YAChE,IAAI,cAAc,EAAE,CAAC;gBACnB,MAAM,QAAQ,GAAG,QAAQ,CAAC,WAAW,EAAE,CAAC,MAAM,CAAC;gBAC/C,MAAM,SAAS,GAAG,QAAQ,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC;gBAChD,OAAO,CAAC,GAAG,CACT,sDAAsD,SAAS,YAAY,QAAQ,CAAC,OAAO,CAAC,MAAM,aAAa,QAAQ,cAAc,SAAS,eAAe,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,CACzL,CAAC;YACJ,CAAC;YAED,IAAI,aAAa,EAAE,CAAC;gBAClB,MAAM,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;oBAC1B,KAAK,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE;oBACxB,IAAI,EAAE;wBACJ,MAAM,EAAE,aAAa;wBACrB,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;wBACrC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;qBAClE;iBACF,CAAC,CAAC;gBACH,IAAI,cAAc,EAAE,CAAC;oBACnB,OAAO,CAAC,GAAG,CACT,uDAAuD,SAAS,WAAW,aAAa,YAAY,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,CAC9H,CAAC;gBACJ,CAAC;gBACD,OAAO;YACT,CAAC;YAED,MAAM,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC;gBAC1B,KAAK,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE;gBACxB,IAAI,EAAE;oBACJ,WAAW,EAAE,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;oBACrC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBAClE;aACF,CAAC,CAAC;YACH,IAAI,cAAc,EAAE,CAAC;gBACnB,OAAO,CAAC,GAAG,CACT,uDAAuD,SAAS,6BAA6B,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,CACvH,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CAAC;QAEL,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACjD,IAAI,CAAC;YACH,MAAM,OAAO,CAAC;QAChB,CAAC;gBAAS,CAAC;YACT,IAAI,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,OAAO,EAAE,CAAC;gBACxD,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;IACH,CAAC;IAEO,6BAA6B,CAAC,QAAgC;QACpE,KAAK,IAAI,CAAC,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACtD,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAClC,IAAI,KAAK,CAAC,SAAS,KAAK,kBAAkB,IAAI,KAAK,CAAC,QAAQ,EAAE,UAAU,EAAE,WAAW,IAAI,IAAI,EAAE,CAAC;gBAC9F,OAAO,KAAK,CAAC,QAAQ,CAAC,UAAkE,CAAC;YAC3F,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;;;;;;OAOG;IACK,KAAK,CAAC,oBAAoB,CAAC,SAAiB;QAClD,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC;gBAC9C,KAAK,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE;gBACxB,OAAO,EAAE,EAAE,SAAS,EAAE,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE;aACpD,CAAC,CAAC;YACH,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI;gBAAE,OAAO;YAEtC,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;YACpC,8BAA8B;YAC9B,IAAI,IAAI,CAAC,MAAM,KAAK,UAAU,CAAC,WAAW;gBAAE,OAAO;YAEnD,2CAA2C;YAC3C,MAAM,WAAW,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC;gBAChD,KAAK,EAAE;oBACL,SAAS,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,EAAE,EAAE;oBAC9B,OAAO,EAAE,EAAE,GAAG,EAAE,cAAc,CAAC,UAAU,EAAE;iBAC5C;gBACD,MAAM,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE;aACzB,CAAC,CAAC;YAEH,MAAM,gBAAgB,GAAa,CAAC,aAAa,CAAC,SAAS,EAAE,aAAa,CAAC,SAAS,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;YAC5G,MAAM,OAAO,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;YAE9E,IAAI,OAAO,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACtC,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;oBACvB,KAAK,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE;oBACtB,IAAI,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,SAAS,EAAE;iBACvC,CAAC,CAAC;gBAEH,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,EAAE;oBACjC,MAAM,EAAE,IAAI,CAAC,EAAE;oBACf,SAAS,EAAE,IAAI,CAAC,SAAS;oBACzB,MAAM,EAAE,UAAU,CAAC,SAAS;iBAC7B,CAAC,CAAC;gBAEH,OAAO,CAAC,GAAG,CAAC,yBAAyB,IAAI,CAAC,EAAE,sDAAsD,CAAC,CAAC;YACtG,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,4DAA4D,SAAS,GAAG,EAAE,KAAK,CAAC,CAAC;QACjG,CAAC;IACH,CAAC;IAED;;OAEG;IACK,8BAA8B,CAAC,WAAmB;QACxD,MAAM,oBAAoB,GAAG,uBAAuB,EAAE,CAAC;QACvD,oBAAoB,CAAC,iBAAiB,CAAC,WAAW,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;YAClE,OAAO,CAAC,IAAI,CACV,8EAA8E,WAAW,GAAG,EAC5F,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAC/C,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACK,KAAK,CAAC,mBAAmB,CAAC,SAAiB;QACjD,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC;gBAC9C,KAAK,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE;gBACxB,OAAO,EAAE,EAAE,SAAS,EAAE,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE;aACpD,CAAC,CAAC;YACH,IAAI,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI;gBAAE,OAAO;YAEtC,6BAA6B;YAC7B,IAAI,OAAO,CAAC,OAAO,KAAK,cAAc,CAAC,UAAU;gBAAE,OAAO;YAE1D,MAAM,IAAI,GAAG,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;YACpC,MAAM,kBAAkB,GAAa,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;YAC7E,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;gBAAE,OAAO;YAEtD,MAAM,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;gBACvB,KAAK,EAAE,EAAE,EAAE,EAAE,IAAI,CAAC,EAAE,EAAE;gBACtB,IAAI,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,WAAW,EAAE;aACzC,CAAC,CAAC;YAEH,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,cAAc,EAAE;gBACjC,MAAM,EAAE,IAAI,CAAC,EAAE;gBACf,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,MAAM,EAAE,UAAU,CAAC,WAAW;aAC/B,CAAC,CAAC;YAEH,OAAO,CAAC,GAAG,CACT,yBAAyB,IAAI,CAAC,EAAE,uBAAuB,IAAI,CAAC,MAAM,4BAA4B,SAAS,WAAW,CACnH,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,KAAK,CAAC,2DAA2D,SAAS,GAAG,EAAE,KAAK,CAAC,CAAC;QAChG,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,iBAAiB,CAAC,SAAiB;QAC/C,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC;YAC9C,KAAK,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE;YACxB,MAAM,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE;SAC1B,CAAC,CAAC;QAEH,IAAI,OAAO,EAAE,OAAO,KAAK,cAAc,CAAC,UAAU,EAAE,CAAC;YACnD,kDAAkD;YAClD,MAAM,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC;YACpE,IAAI,CAAC;gBACH,MAAM,oBAAoB,GAAG,uBAAuB,EAAE,CAAC;gBACvD,MAAM,oBAAoB,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;YACxD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,IAAI,CACV,kEAAkE,SAAS,GAAG,EAC9E,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAC/C,CAAC;YACJ,CAAC;YACD,6BAA6B;YAC7B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,aAAa,CAAC,SAAS,EAAE,CAAC,CAAC;QAC1F,CAAC;aAAM,CAAC;YACN,wEAAwE;YACxE,MAAM,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;YACxC,MAAM,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,aAAa,CAAC,SAAS,CAAC,CAAC;YACpE,6BAA6B;YAC7B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,aAAa,CAAC,SAAS,EAAE,CAAC,CAAC;YACxF,MAAM,IAAI,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;YAE3C,4CAA4C;YAC5C,MAAM,IAAI,GAAG,MAAM,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC;gBAC3C,KAAK,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE;gBACxB,MAAM,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE;aAC9B,CAAC,CAAC;YACH,IAAI,IAAI,EAAE,WAAW,EAAE,CAAC;gBACtB,IAAI,CAAC,8BAA8B,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;IACH,CAAC"}