ai-sdlc 0.2.0-alpha.6 → 0.2.0-alpha.61

package/dist/core/worktree.js

@@ -0,0 +1,554 @@
+import { spawnSync } from 'child_process';
+import { existsSync } from 'fs';
+import path from 'path';
+import { isCleanWorkingDirectory } from './git-utils.js';
+/** Default patterns to exclude from working directory cleanliness checks */
+const DEFAULT_EXCLUDE_PATTERNS = ['.ai-sdlc/**'];
+/**
+ * Error messages used by the worktree service
+ */
+const ERROR_MESSAGES = {
+    UNCOMMITTED_CHANGES: 'Uncommitted changes exist. Commit or stash before using worktrees.',
+    PATH_EXISTS: 'Worktree path already exists',
+    CREATE_FAILED: 'Failed to create worktree',
+    NO_BASE_BRANCH: 'Could not detect base branch (main or master)',
+    NOT_GIT_REPO: 'Not a git repository',
+    BRANCH_EXISTS: 'A branch with this name already exists',
+    WORKTREE_NOT_FOUND: 'Worktree not found',
+    WORKTREE_HAS_CHANGES: 'Worktree has uncommitted changes. Use --force to remove.',
+    LIST_FAILED: 'Failed to list worktrees',
+    REMOVE_FAILED: 'Failed to remove worktree',
+    INSTALL_FAILED: 'Failed to install dependencies',
+};
+/**
+ * Lock file to package manager mapping
+ */
+const LOCK_FILE_TO_PM = {
+    'package-lock.json': 'npm',
+    'yarn.lock': 'yarn',
+    'pnpm-lock.yaml': 'pnpm',
+};
+/**
+ * Service for managing git worktrees for isolated story execution
+ */
+export class GitWorktreeService {
+    projectRoot;
+    worktreeBasePath;
+    constructor(projectRoot, worktreeBasePath) {
+        this.projectRoot = projectRoot;
+        this.worktreeBasePath = worktreeBasePath;
+    }
+    /**
+     * Generate the worktree path for a story
+     * Format: {worktreeBasePath}/{storyId}-{slug}
+     */
+    getWorktreePath(storyId, slug) {
+        return path.join(this.worktreeBasePath, `${storyId}-${slug}`);
+    }
+    /**
+     * Generate the branch name for a worktree
+     * Format: ai-sdlc/{storyId}-{slug}
+     */
+    getBranchName(storyId, slug) {
+        return `ai-sdlc/${storyId}-${slug}`;
+    }
+    /**
+     * Detect the base branch (main or master) for branching
+     * @returns The detected base branch name
+     * @throws Error if neither main nor master exists
+     */
+    detectBaseBranch() {
+        // Check for 'main' first
+        const mainResult = spawnSync('git', ['rev-parse', '--verify', 'main'], {
+            cwd: this.projectRoot,
+            encoding: 'utf-8',
+            shell: false,
+            stdio: ['ignore', 'pipe', 'pipe'],
+        });
+        if (mainResult.status === 0) {
+            return 'main';
+        }
+        // Check for 'master' as fallback
+        const masterResult = spawnSync('git', ['rev-parse', '--verify', 'master'], {
+            cwd: this.projectRoot,
+            encoding: 'utf-8',
+            shell: false,
+            stdio: ['ignore', 'pipe', 'pipe'],
+        });
+        if (masterResult.status === 0) {
+            return 'master';
+        }
+        throw new Error(ERROR_MESSAGES.NO_BASE_BRANCH);
+    }
+    /**
+     * Validate that a worktree can be created
+     * Checks for uncommitted changes in the working directory
+     * Note: Changes in .ai-sdlc/ directory are excluded since they're expected
+     * during normal workflow (story file updates, etc.)
+     */
+    validateCanCreateWorktree() {
+        const cleanCheckOptions = {
+            excludePatterns: DEFAULT_EXCLUDE_PATTERNS,
+        };
+        if (!isCleanWorkingDirectory(this.projectRoot, cleanCheckOptions)) {
+            return {
+                valid: false,
+                error: ERROR_MESSAGES.UNCOMMITTED_CHANGES,
+            };
+        }
+        return { valid: true };
+    }
+    /**
+     * Check if a worktree already exists at the given path
+     */
+    exists(worktreePath) {
+        return existsSync(worktreePath);
+    }
+    /**
+     * Create a new git worktree for isolated story execution
+     * @param options - Worktree creation options
+     * @returns The path to the created worktree
+     * @throws Error if worktree creation fails
+     */
+    create(options) {
+        const worktreePath = this.getWorktreePath(options.storyId, options.slug);
+        const branchName = this.getBranchName(options.storyId, options.slug);
+        const baseBranch = options.baseBranch || this.detectBaseBranch();
+        // Check if worktree path already exists
+        if (this.exists(worktreePath)) {
+            throw new Error(`${ERROR_MESSAGES.PATH_EXISTS}: ${worktreePath}`);
+        }
+        // Execute git worktree add command
+        const result = spawnSync('git', ['worktree', 'add', '-b', branchName, worktreePath, baseBranch], {
+            cwd: this.projectRoot,
+            encoding: 'utf-8',
+            shell: false,
+            stdio: ['ignore', 'pipe', 'pipe'],
+        });
+        // Handle errors
+        if (result.status !== 0) {
+            const stderr = result.stderr?.toString() || '';
+            // Provide specific error messages for common failures
+            if (stderr.includes('not a git repository')) {
+                throw new Error(ERROR_MESSAGES.NOT_GIT_REPO);
+            }
+            if (stderr.includes('already exists')) {
+                throw new Error(`${ERROR_MESSAGES.BRANCH_EXISTS}: ${branchName}`);
+            }
+            // Generic error with stderr details
+            throw new Error(`${ERROR_MESSAGES.CREATE_FAILED}: ${stderr}`);
+        }
+        // Install dependencies in the new worktree
+        this.installDependencies(worktreePath);
+        return worktreePath;
+    }
+    /**
+     * Install npm dependencies in a worktree
+     * Detects the package manager (npm/yarn/pnpm) and runs the appropriate install command
+     * @param worktreePath - Path to the worktree
+     * @throws Error if installation fails
+     */
+    installDependencies(worktreePath) {
+        const packageJsonPath = path.join(worktreePath, 'package.json');
+        // Skip if not a Node.js project
+        if (!existsSync(packageJsonPath)) {
+            return;
+        }
+        // Detect package manager from lock file
+        let packageManager = 'npm'; // default
+        for (const [lockFile, pm] of Object.entries(LOCK_FILE_TO_PM)) {
+            if (existsSync(path.join(worktreePath, lockFile))) {
+                packageManager = pm;
+                break;
+            }
+        }
+        // Run install command
+        const result = spawnSync(packageManager, ['install'], {
+            cwd: worktreePath,
+            encoding: 'utf-8',
+            shell: false,
+            stdio: ['ignore', 'pipe', 'pipe'],
+            timeout: 120000, // 2 minute timeout
+        });
+        if (result.status !== 0) {
+            const stderr = result.stderr?.toString() || '';
+            throw new Error(`${ERROR_MESSAGES.INSTALL_FAILED}: ${stderr}`);
+        }
+    }
+    /**
+     * List all ai-sdlc managed worktrees
+     * @returns Array of WorktreeInfo objects for worktrees in the basePath
+     */
+    list() {
+        const result = spawnSync('git', ['worktree', 'list', '--porcelain'], {
+            cwd: this.projectRoot,
+            encoding: 'utf-8',
+            shell: false,
+            stdio: ['ignore', 'pipe', 'pipe'],
+        });
+        if (result.status !== 0) {
+            throw new Error(`${ERROR_MESSAGES.LIST_FAILED}: ${result.stderr}`);
+        }
+        const output = result.stdout || '';
+        const worktrees = [];
+        const blocks = output.trim().split('\n\n');
+        for (const block of blocks) {
+            if (!block.trim())
+                continue;
+            const lines = block.split('\n');
+            let worktreePath = '';
+            let branch = '';
+            for (const line of lines) {
+                if (line.startsWith('worktree ')) {
+                    worktreePath = line.substring(9);
+                }
+                else if (line.startsWith('branch ')) {
+                    branch = line.substring(7).replace('refs/heads/', '');
+                }
+            }
+            // Filter to only ai-sdlc managed worktrees
+            if (worktreePath && worktreePath.startsWith(this.worktreeBasePath)) {
+                const storyIdMatch = branch.match(/^ai-sdlc\/(S-\d+)-/);
+                worktrees.push({
+                    path: worktreePath,
+                    branch,
+                    storyId: storyIdMatch ? storyIdMatch[1] : undefined,
+                    exists: existsSync(worktreePath),
+                });
+            }
+        }
+        return worktrees;
+    }
+    /**
+     * Find a worktree by story ID
+     * @param storyId - The story ID to search for (e.g., 'S-0029')
+     * @returns The WorktreeInfo if found, undefined otherwise
+     */
+    findByStoryId(storyId) {
+        const worktrees = this.list();
+        return worktrees.find(w => w.storyId === storyId);
+    }
+    /**
+     * Get detailed status information for a worktree
+     * @param worktreeInfo - The worktree to get status for
+     * @returns Detailed status including last commit and working directory state
+     */
+    getWorktreeStatus(worktreeInfo) {
+        const status = {
+            path: worktreeInfo.path,
+            branch: worktreeInfo.branch,
+            storyId: worktreeInfo.storyId || 'unknown',
+            exists: worktreeInfo.exists,
+            workingDirectoryStatus: 'clean',
+            modifiedFiles: [],
+            untrackedFiles: [],
+        };
+        if (!worktreeInfo.exists) {
+            return status;
+        }
+        const lastCommitResult = spawnSync('git', ['log', '-1', '--format=%H%n%s%n%ci'], {
+            cwd: worktreeInfo.path,
+            encoding: 'utf-8',
+            shell: false,
+            stdio: ['ignore', 'pipe', 'pipe'],
+        });
+        if (lastCommitResult.status === 0 && lastCommitResult.stdout) {
+            const [hash, message, timestamp] = lastCommitResult.stdout.trim().split('\n');
+            if (hash && message && timestamp) {
+                status.lastCommit = { hash, message, timestamp };
+            }
+        }
+        const gitStatusResult = spawnSync('git', ['status', '--porcelain'], {
+            cwd: worktreeInfo.path,
+            encoding: 'utf-8',
+            shell: false,
+            stdio: ['ignore', 'pipe', 'pipe'],
+        });
+        if (gitStatusResult.status === 0 && gitStatusResult.stdout) {
+            const lines = gitStatusResult.stdout.split('\n').filter(l => l.length >= 3);
+            for (const line of lines) {
+                const statusCode = line.substring(0, 2);
+                const filePath = line.substring(3).trim();
+                if (statusCode === '??' || statusCode === '!!') {
+                    status.untrackedFiles.push(filePath);
+                }
+                else {
+                    status.modifiedFiles.push(filePath);
+                }
+            }
+            if (status.modifiedFiles.length > 0 && status.untrackedFiles.length > 0) {
+                status.workingDirectoryStatus = 'mixed';
+            }
+            else if (status.modifiedFiles.length > 0) {
+                status.workingDirectoryStatus = 'modified';
+            }
+            else if (status.untrackedFiles.length > 0) {
+                status.workingDirectoryStatus = 'untracked';
+            }
+        }
+        return status;
+    }
+    /**
+     * Check if worktree has unpushed commits
+     * @param worktreePath - Path to the worktree
+     * @returns Object with hasUnpushed flag and count of unpushed commits
+     */
+    hasUnpushedCommits(worktreePath) {
+        const result = spawnSync('git', ['rev-list', '@{u}..HEAD', '--count'], {
+            cwd: worktreePath,
+            encoding: 'utf-8',
+            shell: false,
+            stdio: ['ignore', 'pipe', 'pipe'],
+        });
+        // If no upstream branch exists (128) or command fails, assume no unpushed commits
+        if (result.status !== 0) {
+            return { hasUnpushed: false, count: 0 };
+        }
+        const count = parseInt(result.stdout.trim(), 10);
+        return { hasUnpushed: count > 0, count: isNaN(count) ? 0 : count };
+    }
+    /**
+     * Check if a branch exists on the remote
+     * @param branch - Branch name to check
+     * @returns true if branch exists on remote, false otherwise
+     */
+    branchExistsOnRemote(branch) {
+        const result = spawnSync('git', ['ls-remote', '--heads', 'origin', branch], {
+            cwd: this.projectRoot,
+            encoding: 'utf-8',
+            shell: false,
+            stdio: ['ignore', 'pipe', 'pipe'],
+        });
+        // If command fails or no output, branch doesn't exist
+        if (result.status !== 0 || !result.stdout) {
+            return false;
+        }
+        // If output is not empty, branch exists
+        return result.stdout.trim().length > 0;
+    }
+    /**
+     * Get the total number of commits in a worktree
+     * @param worktreePath - Path to the worktree
+     * @returns Number of commits, or 0 on error
+     */
+    getCommitCount(worktreePath) {
+        const result = spawnSync('git', ['rev-list', '--count', 'HEAD'], {
+            cwd: worktreePath,
+            encoding: 'utf-8',
+            shell: false,
+            stdio: ['ignore', 'pipe', 'pipe'],
+        });
+        if (result.status !== 0) {
+            return 0;
+        }
+        const count = parseInt(result.stdout.trim(), 10);
+        return isNaN(count) ? 0 : count;
+    }
+    /**
+     * Delete a local branch
+     * @param branch - Branch name to delete
+     * @param force - Whether to force delete (use -D instead of -d)
+     * @throws Error if deletion fails (unless branch doesn't exist)
+     */
+    deleteBranch(branch, force = true) {
+        const args = force ? ['branch', '-D', branch] : ['branch', '-d', branch];
+        const result = spawnSync('git', args, {
+            cwd: this.projectRoot,
+            encoding: 'utf-8',
+            shell: false,
+            stdio: ['ignore', 'pipe', 'pipe'],
+        });
+        if (result.status !== 0) {
+            const stderr = result.stderr?.toString() || '';
+            // Don't throw if branch doesn't exist (idempotent operation)
+            if (stderr.includes('not found')) {
+                return;
+            }
+            throw new Error(`Failed to delete branch ${branch}: ${stderr}`);
+        }
+    }
+    /**
+     * Delete a remote branch
+     * @param branch - Branch name to delete from remote
+     * @throws Error if deletion fails (unless branch doesn't exist)
+     */
+    deleteRemoteBranch(branch) {
+        const result = spawnSync('git', ['push', 'origin', '--delete', branch], {
+            cwd: this.projectRoot,
+            encoding: 'utf-8',
+            shell: false,
+            stdio: ['ignore', 'pipe', 'pipe'],
+        });
+        if (result.status !== 0) {
+            const stderr = result.stderr?.toString() || '';
+            // Don't throw if remote branch doesn't exist (idempotent operation)
+            if (stderr.includes('remote ref does not exist')) {
+                return;
+            }
+            throw new Error(`Failed to delete remote branch ${branch}: ${stderr}`);
+        }
+    }
+    /**
+     * Remove a git worktree
+     * @param worktreePath - Absolute path to the worktree to remove
+     * @param force - Whether to force remove (ignores uncommitted changes)
+     * @throws Error if removal fails
+     */
+    remove(worktreePath, force = false) {
+        const args = force
+            ? ['worktree', 'remove', '--force', worktreePath]
+            : ['worktree', 'remove', worktreePath];
+        const result = spawnSync('git', args, {
+            cwd: this.projectRoot,
+            encoding: 'utf-8',
+            shell: false,
+            stdio: ['ignore', 'pipe', 'pipe'],
+        });
+        if (result.status !== 0) {
+            const stderr = result.stderr?.toString() || '';
+            if (stderr.includes('not a working tree')) {
+                throw new Error(ERROR_MESSAGES.WORKTREE_NOT_FOUND);
+            }
+            if (stderr.includes('modified or untracked files')) {
+                throw new Error(ERROR_MESSAGES.WORKTREE_HAS_CHANGES);
+            }
+            throw new Error(`${ERROR_MESSAGES.REMOVE_FAILED}: ${stderr}`);
+        }
+    }
+    /**
+     * Validate that a worktree can be resumed
+     * Checks directory exists, branch exists, and story file is accessible
+     * @param worktreePath - Path to the worktree to validate
+     * @param branchName - Expected branch name
+     * @returns Validation result with issues found
+     */
+    validateWorktreeForResume(worktreePath, branchName) {
+        const issues = [];
+        let canResume = true;
+        let requiresRecreation = false;
+        // Check if directory exists
+        if (!existsSync(worktreePath)) {
+            issues.push('Worktree directory does not exist');
+            requiresRecreation = true;
+            canResume = false;
+        }
+        // Check if branch exists
+        const branchResult = spawnSync('git', ['rev-parse', '--verify', branchName], {
+            cwd: this.projectRoot,
+            encoding: 'utf-8',
+            shell: false,
+            stdio: ['ignore', 'pipe', 'pipe'],
+        });
+        if (branchResult.status !== 0) {
+            issues.push('Branch does not exist');
+            requiresRecreation = true;
+            canResume = false;
+        }
+        // Check if story file is accessible (only if directory exists)
+        if (existsSync(worktreePath)) {
+            const storyDirPath = path.join(worktreePath, '.ai-sdlc', 'stories');
+            if (!existsSync(storyDirPath)) {
+                issues.push('Story directory not accessible in worktree');
+                canResume = false;
+            }
+        }
+        return {
+            valid: issues.length === 0,
+            issues,
+            canResume,
+            requiresRecreation,
+        };
+    }
+    /**
+     * Check how much a branch has diverged from the base branch
+     * @param branchName - Name of the branch to check
+     * @param baseBranch - Base branch to compare against (default: main)
+     * @returns Divergence information
+     */
+    checkBranchDivergence(branchName, baseBranch) {
+        const base = baseBranch || this.detectBaseBranch();
+        // Get commit counts: ahead and behind
+        const result = spawnSync('git', ['rev-list', '--left-right', '--count', `${base}...${branchName}`], {
+            cwd: this.projectRoot,
+            encoding: 'utf-8',
+            shell: false,
+            stdio: ['ignore', 'pipe', 'pipe'],
+        });
+        if (result.status !== 0) {
+            // If command fails, assume no divergence
+            return { ahead: 0, behind: 0, diverged: false };
+        }
+        const output = result.stdout?.trim() || '0\t0';
+        const [behind, ahead] = output.split(/\s+/).map(s => parseInt(s, 10));
+        return {
+            ahead: ahead || 0,
+            behind: behind || 0,
+            diverged: (ahead || 0) > 0 || (behind || 0) > 0,
+        };
+    }
+}
+/**
+ * Get the last completed phase from a story
+ * @param story - The story to check
+ * @returns The last completed phase name, or null if no phases are complete
+ */
+export function getLastCompletedPhase(story) {
+    if (story.frontmatter.reviews_complete) {
+        return 'review';
+    }
+    if (story.frontmatter.implementation_complete) {
+        return 'implementation';
+    }
+    if (story.frontmatter.plan_complete) {
+        return 'plan';
+    }
+    if (story.frontmatter.research_complete) {
+        return 'research';
+    }
+    return null;
+}
+/**
+ * Get the next phase that should be executed for a story
+ * Uses the same logic as assessState() in kanban.ts
+ * @param story - The story to check
+ * @returns The next action type to execute, or null if story is complete
+ */
+export function getNextPhase(story) {
+    // Check if story is blocked
+    if (story.frontmatter.status === 'blocked') {
+        return null;
+    }
+    // For ready stories, follow: research → plan → implement
+    if (story.frontmatter.status === 'ready') {
+        if (!story.frontmatter.research_complete) {
+            return 'research';
+        }
+        if (!story.frontmatter.plan_complete) {
+            return 'plan';
+        }
+        return 'implement';
+    }
+    // For in-progress stories, check all phases in order: research → plan → implement → review → create_pr
+    if (story.frontmatter.status === 'in-progress') {
+        if (!story.frontmatter.research_complete) {
+            return 'research';
+        }
+        if (!story.frontmatter.plan_complete) {
+            return 'plan';
+        }
+        if (!story.frontmatter.implementation_complete) {
+            return 'implement';
+        }
+        if (!story.frontmatter.reviews_complete) {
+            return 'review';
+        }
+        return 'create_pr';
+    }
+    // For done stories, no next phase
+    if (story.frontmatter.status === 'done') {
+        return null;
+    }
+    // Default: backlog stories should be refined first
+    return 'refine';
+}
+//# sourceMappingURL=worktree.js.map

package/dist/core/worktree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"worktree.js","sourceRoot":"","sources":["../../src/core/worktree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAC1C,OAAO,EAAE,UAAU,EAAE,MAAM,IAAI,CAAC;AAChC,OAAO,IAAI,MAAM,MAAM,CAAC;AACxB,OAAO,EAAE,uBAAuB,EAAgC,MAAM,gBAAgB,CAAC;AAGvF,4EAA4E;AAC5E,MAAM,wBAAwB,GAAG,CAAC,aAAa,CAAC,CAAC;AAwDjD;;GAEG;AACH,MAAM,cAAc,GAAG;IACrB,mBAAmB,EAAE,oEAAoE;IACzF,WAAW,EAAE,8BAA8B;IAC3C,aAAa,EAAE,2BAA2B;IAC1C,cAAc,EAAE,+CAA+C;IAC/D,YAAY,EAAE,sBAAsB;IACpC,aAAa,EAAE,wCAAwC;IACvD,kBAAkB,EAAE,oBAAoB;IACxC,oBAAoB,EAAE,0DAA0D;IAChF,WAAW,EAAE,0BAA0B;IACvC,aAAa,EAAE,2BAA2B;IAC1C,cAAc,EAAE,gCAAgC;CACxC,CAAC;AAEX;;GAEG;AACH,MAAM,eAAe,GAA2B;IAC9C,mBAAmB,EAAE,KAAK;IAC1B,WAAW,EAAE,MAAM;IACnB,gBAAgB,EAAE,MAAM;CACzB,CAAC;AAEF;;GAEG;AACH,MAAM,OAAO,kBAAkB;IAEnB;IACA;IAFV,YACU,WAAmB,EACnB,gBAAwB;QADxB,gBAAW,GAAX,WAAW,CAAQ;QACnB,qBAAgB,GAAhB,gBAAgB,CAAQ;IAC/B,CAAC;IAEJ;;;OAGG;IACH,eAAe,CAAC,OAAe,EAAE,IAAY;QAC3C,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,GAAG,OAAO,IAAI,IAAI,EAAE,CAAC,CAAC;IAChE,CAAC;IAED;;;OAGG;IACH,aAAa,CAAC,OAAe,EAAE,IAAY;QACzC,OAAO,WAAW,OAAO,IAAI,IAAI,EAAE,CAAC;IACtC,CAAC;IAED;;;;OAIG;IACH,gBAAgB;QACd,yBAAyB;QACzB,MAAM,UAAU,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,WAAW,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE;YACrE,GAAG,EAAE,IAAI,CAAC,WAAW;YACrB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CAAC,CAAC;QAEH,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,iCAAiC;QACjC,MAAM,YAAY,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,WAAW,EAAE,UAAU,EAAE,QAAQ,CAAC,EAAE;YACzE,GAAG,EAAE,IAAI,CAAC,WAAW;YACrB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CAAC,CAAC;QAEH,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,cAAc,CAAC,CAAC;IACjD,CAAC;IAED;;;;;OAKG;IACH,yBAAyB;QACvB,MAAM,iBAAiB,GAAiC;YACtD,eAAe,EAAE,wBAAwB;SAC1C,CAAC;QAEF,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,WAAW,EAAE,iBAAiB,CAAC,EAAE,CAAC;YAClE,OAAO;gBACL,KAAK,EAAE,KAAK;gBACZ,KAAK,EAAE,cAAc,CAAC,mBAAmB;aAC1C,CAAC;QACJ,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACzB,CAAC;IAED;;OAEG;IACH,MAAM,CAAC,YAAoB;QACzB,OAAO,UAAU,CAAC,YAAY,CAAC,CAAC;IAClC,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,OAAwB;QAC7B,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QACzE,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QACrE,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAEjE,wCAAwC;QACxC,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC;YAC9B,MAAM,IAAI,KAAK,CAAC,GAAG,cAAc,CAAC,WAAW,KAAK,YAAY,EAAE,CAAC,CAAC;QACpE,CAAC;QAED,mCAAmC;QACnC,MAAM,MAAM,GAAG,SAAS,CACtB,KAAK,EACL,CAAC,UAAU,EAAE,KAAK,EAAE,IAAI,EAAE,UAAU,EAAE,YAAY,EAAE,UAAU,CAAC,EAC/D;YACE,GAAG,EAAE,IAAI,CAAC,WAAW;YACrB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CACF,CAAC;QAEF,gBAAgB;QAChB,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;YAE/C,sDAAsD;YACtD,IAAI,MAAM,CAAC,QAAQ,CAAC,sBAAsB,CAAC,EAAE,CAAC;gBAC5C,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,YAAY,CAAC,CAAC;YAC/C,CAAC;YACD,IAAI,MAAM,CAAC,QAAQ,CAAC,gBAAgB,CAAC,EAAE,CAAC;gBACtC,MAAM,IAAI,KAAK,CAAC,GAAG,cAAc,CAAC,aAAa,KAAK,UAAU,EAAE,CAAC,CAAC;YACpE,CAAC;YAED,oCAAoC;YACpC,MAAM,IAAI,KAAK,CAAC,GAAG,cAAc,CAAC,aAAa,KAAK,MAAM,EAAE,CAAC,CAAC;QAChE,CAAC;QAED,2CAA2C;QAC3C,IAAI,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;QAEvC,OAAO,YAAY,CAAC;IACtB,CAAC;IAED;;;;;OAKG;IACH,mBAAmB,CAAC,YAAoB;QACtC,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;QAEhE,gCAAgC;QAChC,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,EAAE,CAAC;YACjC,OAAO;QACT,CAAC;QAED,wCAAwC;QACxC,IAAI,cAAc,GAAG,KAAK,CAAC,CAAC,UAAU;QACtC,KAAK,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,eAAe,CAAC,EAAE,CAAC;YAC7D,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC;gBAClD,cAAc,GAAG,EAAE,CAAC;gBACpB,MAAM;YACR,CAAC;QACH,CAAC;QAED,sBAAsB;QACtB,MAAM,MAAM,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC,SAAS,CAAC,EAAE;YACpD,GAAG,EAAE,YAAY;YACjB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;YACjC,OAAO,EAAE,MAAM,EAAE,mBAAmB;SACrC,CAAC,CAAC;QAEH,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;YAC/C,MAAM,IAAI,KAAK,CAAC,GAAG,cAAc,CAAC,cAAc,KAAK,MAAM,EAAE,CAAC,CAAC;QACjE,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,IAAI;QACF,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,UAAU,EAAE,MAAM,EAAE,aAAa,CAAC,EAAE;YACnE,GAAG,EAAE,IAAI,CAAC,WAAW;YACrB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CAAC,CAAC;QAEH,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,GAAG,cAAc,CAAC,WAAW,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;QACrE,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC;QACnC,MAAM,SAAS,GAAmB,EAAE,CAAC;QACrC,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAE3C,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;gBAAE,SAAS;YAE5B,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAChC,IAAI,YAAY,GAAG,EAAE,CAAC;YACtB,IAAI,MAAM,GAAG,EAAE,CAAC;YAEhB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;oBACjC,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;gBACnC,CAAC;qBAAM,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;oBACtC,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;gBACxD,CAAC;YACH,CAAC;YAED,2CAA2C;YAC3C,IAAI,YAAY,IAAI,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC;gBACnE,MAAM,YAAY,GAAG,MAAM,CAAC,KAAK,CAAC,oBAAoB,CAAC,CAAC;gBACxD,SAAS,CAAC,IAAI,CAAC;oBACb,IAAI,EAAE,YAAY;oBAClB,MAAM;oBACN,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS;oBACnD,MAAM,EAAE,UAAU,CAAC,YAAY,CAAC;iBACjC,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAED;;;;OAIG;IACH,aAAa,CAAC,OAAe;QAC3B,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC9B,OAAO,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;IACpD,CAAC;IAED;;;;OAIG;IACH,iBAAiB,CAAC,YAA0B;QAC1C,MAAM,MAAM,GAAmB;YAC7B,IAAI,EAAE,YAAY,CAAC,IAAI;YACvB,MAAM,EAAE,YAAY,CAAC,MAAM;YAC3B,OAAO,EAAE,YAAY,CAAC,OAAO,IAAI,SAAS;YAC1C,MAAM,EAAE,YAAY,CAAC,MAAM;YAC3B,sBAAsB,EAAE,OAAO;YAC/B,aAAa,EAAE,EAAE;YACjB,cAAc,EAAE,EAAE;SACnB,CAAC;QAEF,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,CAAC;YACzB,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,MAAM,gBAAgB,GAAG,SAAS,CAChC,KAAK,EACL,CAAC,KAAK,EAAE,IAAI,EAAE,sBAAsB,CAAC,EACrC;YACE,GAAG,EAAE,YAAY,CAAC,IAAI;YACtB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CACF,CAAC;QAEF,IAAI,gBAAgB,CAAC,MAAM,KAAK,CAAC,IAAI,gBAAgB,CAAC,MAAM,EAAE,CAAC;YAC7D,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,SAAS,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC9E,IAAI,IAAI,IAAI,OAAO,IAAI,SAAS,EAAE,CAAC;gBACjC,MAAM,CAAC,UAAU,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC;YACnD,CAAC;QACH,CAAC;QAED,MAAM,eAAe,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,aAAa,CAAC,EAAE;YAClE,GAAG,EAAE,YAAY,CAAC,IAAI;YACtB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CAAC,CAAC;QAEH,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,IAAI,eAAe,CAAC,MAAM,EAAE,CAAC;YAC3D,MAAM,KAAK,GAAG,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;YAC5E,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;gBAE1C,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,KAAK,IAAI,EAAE,CAAC;oBAC/C,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACvC,CAAC;qBAAM,CAAC;oBACN,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;YAED,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxE,MAAM,CAAC,sBAAsB,GAAG,OAAO,CAAC;YAC1C,CAAC;iBAAM,IAAI,MAAM,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3C,MAAM,CAAC,sBAAsB,GAAG,UAAU,CAAC;YAC7C,CAAC;iBAAM,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC5C,MAAM,CAAC,sBAAsB,GAAG,WAAW,CAAC;YAC9C,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;OAIG;IACH,kBAAkB,CAAC,YAAoB;QACrC,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,UAAU,EAAE,YAAY,EAAE,SAAS,CAAC,EAAE;YACrE,GAAG,EAAE,YAAY;YACjB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CAAC,CAAC;QAEH,kFAAkF;QAClF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC1C,CAAC;QAED,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QACjD,OAAO,EAAE,WAAW,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC;IACrE,CAAC;IAED;;;;OAIG;IACH,oBAAoB,CAAC,MAAc;QACjC,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,WAAW,EAAE,SAAS,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE;YAC1E,GAAG,EAAE,IAAI,CAAC,WAAW;YACrB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CAAC,CAAC;QAEH,sDAAsD;QACtD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC;YAC1C,OAAO,KAAK,CAAC;QACf,CAAC;QAED,wCAAwC;QACxC,OAAO,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC;IACzC,CAAC;IAED;;;;OAIG;IACH,cAAc,CAAC,YAAoB;QACjC,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,UAAU,EAAE,SAAS,EAAE,MAAM,CAAC,EAAE;YAC/D,GAAG,EAAE,YAAY;YACjB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CAAC,CAAC;QAEH,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,OAAO,CAAC,CAAC;QACX,CAAC;QAED,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QACjD,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAClC,CAAC;IAED;;;;;OAKG;IACH,YAAY,CAAC,MAAc,EAAE,QAAiB,IAAI;QAChD,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QACzE,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE;YACpC,GAAG,EAAE,IAAI,CAAC,WAAW;YACrB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CAAC,CAAC;QAEH,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;YAC/C,6DAA6D;YAC7D,IAAI,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC;gBACjC,OAAO;YACT,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,2BAA2B,MAAM,KAAK,MAAM,EAAE,CAAC,CAAC;QAClE,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,kBAAkB,CAAC,MAAc;QAC/B,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,CAAC,EAAE;YACtE,GAAG,EAAE,IAAI,CAAC,WAAW;YACrB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CAAC,CAAC;QAEH,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;YAC/C,oEAAoE;YACpE,IAAI,MAAM,CAAC,QAAQ,CAAC,2BAA2B,CAAC,EAAE,CAAC;gBACjD,OAAO;YACT,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,kCAAkC,MAAM,KAAK,MAAM,EAAE,CAAC,CAAC;QACzE,CAAC;IACH,CAAC;IAED;;;;;OAKG;IACH,MAAM,CAAC,YAAoB,EAAE,QAAiB,KAAK;QACjD,MAAM,IAAI,GAAG,KAAK;YAChB,CAAC,CAAC,CAAC,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,YAAY,CAAC;YACjD,CAAC,CAAC,CAAC,UAAU,EAAE,QAAQ,EAAE,YAAY,CAAC,CAAC;QAEzC,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE;YACpC,GAAG,EAAE,IAAI,CAAC,WAAW;YACrB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CAAC,CAAC;QAEH,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;YAC/C,IAAI,MAAM,CAAC,QAAQ,CAAC,oBAAoB,CAAC,EAAE,CAAC;gBAC1C,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,kBAAkB,CAAC,CAAC;YACrD,CAAC;YACD,IAAI,MAAM,CAAC,QAAQ,CAAC,6BAA6B,CAAC,EAAE,CAAC;gBACnD,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,oBAAoB,CAAC,CAAC;YACvD,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,GAAG,cAAc,CAAC,aAAa,KAAK,MAAM,EAAE,CAAC,CAAC;QAChE,CAAC;IACH,CAAC;IAED;;;;;;OAMG;IACH,yBAAyB,CAAC,YAAoB,EAAE,UAAkB;QAChE,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,IAAI,SAAS,GAAG,IAAI,CAAC;QACrB,IAAI,kBAAkB,GAAG,KAAK,CAAC;QAE/B,4BAA4B;QAC5B,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;YACjD,kBAAkB,GAAG,IAAI,CAAC;YAC1B,SAAS,GAAG,KAAK,CAAC;QACpB,CAAC;QAED,yBAAyB;QACzB,MAAM,YAAY,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC,WAAW,EAAE,UAAU,EAAE,UAAU,CAAC,EAAE;YAC3E,GAAG,EAAE,IAAI,CAAC,WAAW;YACrB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CAAC,CAAC;QAEH,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;YACrC,kBAAkB,GAAG,IAAI,CAAC;YAC1B,SAAS,GAAG,KAAK,CAAC;QACpB,CAAC;QAED,+DAA+D;QAC/D,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;YAC7B,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;YACpE,IAAI,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC9B,MAAM,CAAC,IAAI,CAAC,4CAA4C,CAAC,CAAC;gBAC1D,SAAS,GAAG,KAAK,CAAC;YACpB,CAAC;QACH,CAAC;QAED,OAAO;YACL,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;YAC1B,MAAM;YACN,SAAS;YACT,kBAAkB;SACnB,CAAC;IACJ,CAAC;IAED;;;;;OAKG;IACH,qBAAqB,CAAC,UAAkB,EAAE,UAAmB;QAC3D,MAAM,IAAI,GAAG,UAAU,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;QAEnD,sCAAsC;QACtC,MAAM,MAAM,GAAG,SAAS,CACtB,KAAK,EACL,CAAC,UAAU,EAAE,cAAc,EAAE,SAAS,EAAE,GAAG,IAAI,MAAM,UAAU,EAAE,CAAC,EAClE;YACE,GAAG,EAAE,IAAI,CAAC,WAAW;YACrB,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC;SAClC,CACF,CAAC;QAEF,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,yCAAyC;YACzC,OAAO,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;QAClD,CAAC;QAED,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,MAAM,CAAC;QAC/C,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAEtE,OAAO;YACL,KAAK,EAAE,KAAK,IAAI,CAAC;YACjB,MAAM,EAAE,MAAM,IAAI,CAAC;YACnB,QAAQ,EAAE,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC;SAChD,CAAC;IACJ,CAAC;CACF;AAED;;;;GAIG;AACH,MAAM,UAAU,qBAAqB,CAAC,KAAY;IAChD,IAAI,KAAK,CAAC,WAAW,CAAC,gBAAgB,EAAE,CAAC;QACvC,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IAAI,KAAK,CAAC,WAAW,CAAC,uBAAuB,EAAE,CAAC;QAC9C,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IACD,IAAI,KAAK,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC;QACpC,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,KAAK,CAAC,WAAW,CAAC,iBAAiB,EAAE,CAAC;QACxC,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,KAAY;IACvC,4BAA4B;IAC5B,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;QAC3C,OAAO,IAAI,CAAC;IACd,CAAC;IAED,yDAAyD;IACzD,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;QACzC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,iBAAiB,EAAE,CAAC;YACzC,OAAO,UAAU,CAAC;QACpB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC;YACrC,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,uGAAuG;IACvG,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,KAAK,aAAa,EAAE,CAAC;QAC/C,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,iBAAiB,EAAE,CAAC;YACzC,OAAO,UAAU,CAAC;QACpB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,aAAa,EAAE,CAAC;YACrC,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,uBAAuB,EAAE,CAAC;YAC/C,OAAO,WAAW,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,gBAAgB,EAAE,CAAC;YACxC,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,kCAAkC;IAClC,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;QACxC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,mDAAmD;IACnD,OAAO,QAAQ,CAAC;AAClB,CAAC"}