@getpaseo/server 0.1.2

package/dist/server/utils/worktree.js

@@ -0,0 +1,568 @@
+import { exec } from "child_process";
+import { promisify } from "util";
+import { existsSync, mkdirSync, readFileSync, realpathSync, rmSync } from "fs";
+import { join, basename, dirname, resolve, sep } from "path";
+import { createNameId } from "mnemonic-id";
+import { normalizeBaseRefName, writePaseoWorktreeMetadata } from "./worktree-metadata.js";
+import { resolvePaseoHome } from "../server/paseo-home.js";
+const execAsync = promisify(exec);
+const READ_ONLY_GIT_ENV = {
+    ...process.env,
+    GIT_OPTIONAL_LOCKS: "0",
+};
+export class WorktreeSetupError extends Error {
+    constructor(message, results) {
+        super(message);
+        this.name = "WorktreeSetupError";
+        this.results = results;
+    }
+}
+export class WorktreeDestroyError extends Error {
+    constructor(message, results) {
+        super(message);
+        this.name = "WorktreeDestroyError";
+        this.results = results;
+    }
+}
+function readPaseoConfig(repoRoot) {
+    const paseoConfigPath = join(repoRoot, "paseo.json");
+    if (!existsSync(paseoConfigPath)) {
+        return null;
+    }
+    try {
+        return JSON.parse(readFileSync(paseoConfigPath, "utf8"));
+    }
+    catch {
+        throw new Error(`Failed to parse paseo.json`);
+    }
+}
+export function getWorktreeSetupCommands(repoRoot) {
+    const config = readPaseoConfig(repoRoot);
+    const setupCommands = config?.worktree?.setup;
+    if (!setupCommands || setupCommands.length === 0) {
+        return [];
+    }
+    return setupCommands.filter((cmd) => typeof cmd === "string" && cmd.trim().length > 0);
+}
+export function getWorktreeDestroyCommands(repoRoot) {
+    const config = readPaseoConfig(repoRoot);
+    const destroyCommands = config?.worktree?.destroy;
+    if (!destroyCommands || destroyCommands.length === 0) {
+        return [];
+    }
+    return destroyCommands.filter((cmd) => typeof cmd === "string" && cmd.trim().length > 0);
+}
+async function execSetupCommand(command, options) {
+    try {
+        const { stdout, stderr } = await execAsync(command, {
+            cwd: options.cwd,
+            env: options.env,
+            shell: "/bin/bash",
+        });
+        return {
+            command,
+            cwd: options.cwd,
+            stdout: stdout ?? "",
+            stderr: stderr ?? "",
+            exitCode: 0,
+        };
+    }
+    catch (error) {
+        return {
+            command,
+            cwd: options.cwd,
+            stdout: error?.stdout ?? "",
+            stderr: error?.stderr ??
+                (error instanceof Error ? error.message : String(error)),
+            exitCode: typeof error?.code === "number" ? error.code : null,
+        };
+    }
+}
+async function inferRepoRootPathFromWorktreePath(worktreePath) {
+    try {
+        const commonDir = await getGitCommonDir(worktreePath);
+        const normalizedCommonDir = normalizePathForOwnership(commonDir);
+        // Normal repo/worktree: common dir is <repoRoot>/.git
+        if (basename(normalizedCommonDir) === ".git") {
+            return dirname(normalizedCommonDir);
+        }
+        // Bare repo: common dir is the repo dir itself
+        return normalizedCommonDir;
+    }
+    catch {
+        // Fallback: best-effort resolve toplevel (will be the worktree root in typical cases)
+        try {
+            const { stdout } = await execAsync("git rev-parse --path-format=absolute --show-toplevel", { cwd: worktreePath, env: READ_ONLY_GIT_ENV });
+            const topLevel = stdout.trim();
+            if (topLevel) {
+                return normalizePathForOwnership(topLevel);
+            }
+        }
+        catch {
+            // ignore
+        }
+        return normalizePathForOwnership(worktreePath);
+    }
+}
+export async function runWorktreeSetupCommands(options) {
+    // Read paseo.json from the worktree (it will have the same content as the source repo)
+    const setupCommands = getWorktreeSetupCommands(options.worktreePath);
+    if (setupCommands.length === 0) {
+        return [];
+    }
+    const repoRootPath = options.repoRootPath ?? (await inferRepoRootPathFromWorktreePath(options.worktreePath));
+    const setupEnv = {
+        ...process.env,
+        // Root is the original git repo root (shared across worktrees), not the worktree itself.
+        // This allows setup scripts to copy uncommitted local files (e.g. .env) from the main checkout.
+        PASEO_ROOT_PATH: repoRootPath,
+        PASEO_WORKTREE_PATH: options.worktreePath,
+        PASEO_BRANCH_NAME: options.branchName,
+    };
+    const results = [];
+    for (const cmd of setupCommands) {
+        const result = await execSetupCommand(cmd, {
+            cwd: options.worktreePath,
+            env: setupEnv,
+        });
+        results.push(result);
+        if (result.exitCode !== 0) {
+            if (options.cleanupOnFailure) {
+                try {
+                    await execAsync(`git worktree remove "${options.worktreePath}" --force`, {
+                        cwd: options.worktreePath,
+                    });
+                }
+                catch {
+                    rmSync(options.worktreePath, { recursive: true, force: true });
+                }
+            }
+            throw new WorktreeSetupError(`Worktree setup command failed: ${cmd}\n${result.stderr}`.trim(), results);
+        }
+    }
+    return results;
+}
+async function resolveBranchNameForWorktreePath(worktreePath) {
+    try {
+        const { stdout } = await execAsync("git branch --show-current", {
+            cwd: worktreePath,
+            env: READ_ONLY_GIT_ENV,
+        });
+        const branchName = stdout.trim();
+        if (branchName.length > 0) {
+            return branchName;
+        }
+    }
+    catch {
+        // ignore
+    }
+    return basename(worktreePath);
+}
+export async function runWorktreeDestroyCommands(options) {
+    // Read paseo.json from the worktree (it will have the same content as the source repo)
+    const destroyCommands = getWorktreeDestroyCommands(options.worktreePath);
+    if (destroyCommands.length === 0) {
+        return [];
+    }
+    const repoRootPath = options.repoRootPath ?? (await inferRepoRootPathFromWorktreePath(options.worktreePath));
+    const branchName = options.branchName ?? (await resolveBranchNameForWorktreePath(options.worktreePath));
+    const destroyEnv = {
+        ...process.env,
+        // Root is the original git repo root (shared across worktrees), not the worktree itself.
+        // This allows destroy scripts to clean resources using paths from the main checkout.
+        PASEO_ROOT_PATH: repoRootPath,
+        PASEO_WORKTREE_PATH: options.worktreePath,
+        PASEO_BRANCH_NAME: branchName,
+    };
+    const results = [];
+    for (const cmd of destroyCommands) {
+        const result = await execSetupCommand(cmd, {
+            cwd: options.worktreePath,
+            env: destroyEnv,
+        });
+        results.push(result);
+        if (result.exitCode !== 0) {
+            throw new WorktreeDestroyError(`Worktree destroy command failed: ${cmd}\n${result.stderr}`.trim(), results);
+        }
+    }
+    return results;
+}
+/**
+ * Get the git common directory (shared across worktrees) for a given cwd.
+ * This is where refs, objects, etc. are stored.
+ */
+export async function getGitCommonDir(cwd) {
+    const { stdout } = await execAsync("git rev-parse --path-format=absolute --git-common-dir", { cwd, env: READ_ONLY_GIT_ENV });
+    const commonDir = stdout.trim();
+    if (!commonDir) {
+        throw new Error("Not in a git repository");
+    }
+    return commonDir;
+}
+/**
+ * Validate that a string is a valid git branch name slug
+ * Must be lowercase, alphanumeric, hyphens only
+ */
+export function validateBranchSlug(slug) {
+    if (!slug || slug.length === 0) {
+        return { valid: false, error: "Branch name cannot be empty" };
+    }
+    if (slug.length > 100) {
+        return { valid: false, error: "Branch name too long (max 100 characters)" };
+    }
+    // Check for valid characters: lowercase letters, numbers, hyphens, forward slashes
+    const validPattern = /^[a-z0-9-/]+$/;
+    if (!validPattern.test(slug)) {
+        return {
+            valid: false,
+            error: "Branch name must contain only lowercase letters, numbers, hyphens, and forward slashes",
+        };
+    }
+    // Cannot start or end with hyphen
+    if (slug.startsWith("-") || slug.endsWith("-")) {
+        return {
+            valid: false,
+            error: "Branch name cannot start or end with a hyphen",
+        };
+    }
+    // Cannot have consecutive hyphens
+    if (slug.includes("--")) {
+        return { valid: false, error: "Branch name cannot have consecutive hyphens" };
+    }
+    return { valid: true };
+}
+const MAX_SLUG_LENGTH = 50;
+/**
+ * Convert string to kebab-case for branch names
+ */
+export function slugify(input) {
+    const slug = input
+        .toLowerCase()
+        .replace(/[^a-z0-9]+/g, "-")
+        .replace(/^-+|-+$/g, "");
+    if (slug.length <= MAX_SLUG_LENGTH) {
+        return slug;
+    }
+    // Truncate at word boundary (hyphen) if possible
+    const truncated = slug.slice(0, MAX_SLUG_LENGTH);
+    const lastHyphen = truncated.lastIndexOf("-");
+    if (lastHyphen > MAX_SLUG_LENGTH / 2) {
+        return truncated.slice(0, lastHyphen);
+    }
+    return truncated.replace(/-+$/, "");
+}
+function generateWorktreeSlug() {
+    return createNameId();
+}
+function tryParseGitRemote(remoteUrl) {
+    const cleaned = remoteUrl.trim().replace(/\.git$/i, "");
+    if (!cleaned) {
+        return null;
+    }
+    if (cleaned.includes("://")) {
+        try {
+            const url = new URL(cleaned);
+            return { host: url.hostname, path: url.pathname.replace(/^\/+/, "") };
+        }
+        catch {
+            // fall through
+        }
+    }
+    // Support scp-like syntax: git@github.com:owner/repo
+    const scpMatch = cleaned.match(/^(?:.+@)?([^:]+):(.+)$/);
+    if (scpMatch?.[2]) {
+        return { host: scpMatch[1], path: scpMatch[2].replace(/^\/+/, "") };
+    }
+    return { path: cleaned.replace(/^\/+/, "") };
+}
+function inferProjectNameFromRemote(remoteUrl) {
+    const parsed = tryParseGitRemote(remoteUrl);
+    if (!parsed?.path) {
+        return null;
+    }
+    const segments = parsed.path.split("/").filter((segment) => segment.length > 0);
+    if (segments.length === 0) {
+        return null;
+    }
+    return segments[segments.length - 1] ?? null;
+}
+async function detectWorktreeProject(cwd) {
+    // First try to get project name from remote URL (consistent across worktrees)
+    try {
+        const { stdout } = await execAsync("git config --get remote.origin.url", {
+            cwd,
+            env: READ_ONLY_GIT_ENV,
+        });
+        const remote = stdout.trim();
+        if (remote) {
+            const inferred = inferProjectNameFromRemote(remote);
+            if (inferred) {
+                const projected = slugify(inferred);
+                if (projected) {
+                    return projected;
+                }
+            }
+        }
+    }
+    catch {
+        // ignore
+    }
+    // Fallback: derive from git common dir parent (works for both main checkout and worktrees)
+    // For normal repos: .git -> parent is repo root
+    // For bare repos: the bare repo dir itself
+    // For worktrees: common dir points to main repo's .git
+    try {
+        const { stdout } = await execAsync("git rev-parse --git-common-dir", {
+            cwd,
+            env: READ_ONLY_GIT_ENV,
+        });
+        const commonDir = stdout.trim();
+        const normalized = realpathSync(commonDir);
+        // If common dir ends with .git, use its parent. Otherwise use its parent too (bare repo case).
+        const repoRoot = basename(normalized) === ".git" ? dirname(normalized) : dirname(normalized);
+        return slugify(basename(repoRoot));
+    }
+    catch {
+        // Last resort: use cwd
+        try {
+            return slugify(basename(realpathSync(cwd)));
+        }
+        catch {
+            return slugify(basename(cwd));
+        }
+    }
+}
+async function getPaseoWorktreesRoot(cwd, paseoHome) {
+    const home = paseoHome ? resolve(paseoHome) : resolvePaseoHome();
+    const project = await detectWorktreeProject(cwd);
+    return join(home, "worktrees", project);
+}
+function normalizePathForOwnership(input) {
+    try {
+        return realpathSync(input);
+    }
+    catch {
+        return resolve(input);
+    }
+}
+export async function isPaseoOwnedWorktreeCwd(cwd, options) {
+    const gitCommonDir = await getGitCommonDir(cwd);
+    const worktreesRoot = await getPaseoWorktreesRoot(cwd, options?.paseoHome);
+    const resolvedRoot = normalizePathForOwnership(worktreesRoot) + sep;
+    const resolvedCwd = normalizePathForOwnership(cwd);
+    if (!resolvedCwd.startsWith(resolvedRoot)) {
+        return {
+            allowed: false,
+            repoRoot: gitCommonDir,
+            worktreeRoot: worktreesRoot,
+            worktreePath: resolvedCwd,
+        };
+    }
+    const worktrees = await listPaseoWorktrees({ cwd, paseoHome: options?.paseoHome });
+    const allowed = worktrees.some((entry) => {
+        const worktreePath = resolve(entry.path);
+        return resolvedCwd === worktreePath || resolvedCwd.startsWith(worktreePath + sep);
+    });
+    return {
+        allowed,
+        repoRoot: gitCommonDir,
+        worktreeRoot: worktreesRoot,
+        worktreePath: resolvedCwd,
+    };
+}
+function parseWorktreeList(output) {
+    const entries = [];
+    let current = null;
+    for (const line of output.split("\n")) {
+        if (line.startsWith("worktree ")) {
+            if (current?.path) {
+                entries.push(current);
+            }
+            current = { path: line.slice("worktree ".length).trim() };
+            continue;
+        }
+        if (!current) {
+            continue;
+        }
+        if (line.startsWith("branch ")) {
+            const ref = line.slice("branch ".length).trim();
+            current.branchName = ref.startsWith("refs/heads/")
+                ? ref.slice("refs/heads/".length)
+                : ref;
+        }
+        else if (line.startsWith("HEAD ")) {
+            current.head = line.slice("HEAD ".length).trim();
+        }
+        else if (line.trim().length === 0) {
+            if (current.path) {
+                entries.push(current);
+            }
+            current = null;
+        }
+    }
+    if (current?.path) {
+        entries.push(current);
+    }
+    return entries;
+}
+export async function listPaseoWorktrees({ cwd, paseoHome, }) {
+    const worktreesRoot = await getPaseoWorktreesRoot(cwd, paseoHome);
+    const { stdout } = await execAsync("git worktree list --porcelain", {
+        cwd,
+        env: READ_ONLY_GIT_ENV,
+    });
+    const rootPrefix = normalizePathForOwnership(worktreesRoot) + sep;
+    return parseWorktreeList(stdout)
+        .map((entry) => ({ ...entry, path: normalizePathForOwnership(entry.path) }))
+        .filter((entry) => entry.path.startsWith(rootPrefix));
+}
+export async function resolvePaseoWorktreeRootForCwd(cwd, options) {
+    let gitCommonDir;
+    try {
+        gitCommonDir = await getGitCommonDir(cwd);
+    }
+    catch {
+        return null;
+    }
+    const worktreesRoot = await getPaseoWorktreesRoot(cwd, options?.paseoHome);
+    const resolvedRoot = normalizePathForOwnership(worktreesRoot) + sep;
+    let worktreeRoot = null;
+    try {
+        const { stdout } = await execAsync("git rev-parse --path-format=absolute --show-toplevel", { cwd, env: READ_ONLY_GIT_ENV });
+        const trimmed = stdout.trim();
+        worktreeRoot = trimmed.length > 0 ? trimmed : null;
+    }
+    catch {
+        worktreeRoot = null;
+    }
+    if (!worktreeRoot) {
+        return null;
+    }
+    const resolvedWorktreeRoot = normalizePathForOwnership(worktreeRoot);
+    if (!resolvedWorktreeRoot.startsWith(resolvedRoot)) {
+        return null;
+    }
+    const knownWorktrees = await listPaseoWorktrees({
+        cwd,
+        paseoHome: options?.paseoHome,
+    });
+    const match = knownWorktrees.find((entry) => entry.path === resolvedWorktreeRoot);
+    if (!match) {
+        return null;
+    }
+    return {
+        repoRoot: gitCommonDir,
+        worktreeRoot: worktreesRoot,
+        worktreePath: match.path,
+    };
+}
+export async function deletePaseoWorktree({ cwd, worktreePath, worktreeSlug, paseoHome, }) {
+    if (!worktreePath && !worktreeSlug) {
+        throw new Error("worktreePath or worktreeSlug is required");
+    }
+    const worktreesRoot = await getPaseoWorktreesRoot(cwd, paseoHome);
+    const resolvedRoot = normalizePathForOwnership(worktreesRoot) + sep;
+    const requestedPath = worktreePath ?? join(worktreesRoot, worktreeSlug);
+    const resolvedRequested = normalizePathForOwnership(requestedPath);
+    const resolvedWorktree = (await resolvePaseoWorktreeRootForCwd(requestedPath, { paseoHome }))?.worktreePath ??
+        resolvedRequested;
+    if (!resolvedWorktree.startsWith(resolvedRoot)) {
+        throw new Error("Refusing to delete non-Paseo worktree");
+    }
+    await runWorktreeDestroyCommands({
+        worktreePath: resolvedWorktree,
+    });
+    await execAsync(`git worktree remove "${resolvedWorktree}" --force`, {
+        cwd,
+    });
+    if (existsSync(resolvedWorktree)) {
+        rmSync(resolvedWorktree, { recursive: true, force: true });
+    }
+}
+/**
+ * Create a git worktree with proper naming conventions
+ */
+export async function createWorktree({ branchName, cwd, baseBranch, worktreeSlug, runSetup = true, paseoHome, }) {
+    // Validate branch name
+    const validation = validateBranchSlug(branchName);
+    if (!validation.valid) {
+        throw new Error(`Invalid branch name: ${validation.error}`);
+    }
+    const normalizedBaseBranch = baseBranch ? normalizeBaseRefName(baseBranch) : "";
+    if (!normalizedBaseBranch) {
+        throw new Error("Base branch is required when creating a Paseo worktree");
+    }
+    if (normalizedBaseBranch === "HEAD") {
+        throw new Error("Base branch cannot be HEAD when creating a Paseo worktree");
+    }
+    // Resolve the base branch - try local first, then remote
+    let resolvedBaseBranch = normalizedBaseBranch;
+    try {
+        await execAsync(`git rev-parse --verify ${normalizedBaseBranch}`, { cwd });
+    }
+    catch {
+        // Local branch doesn't exist, try remote (origin/{branch})
+        try {
+            await execAsync(`git rev-parse --verify origin/${normalizedBaseBranch}`, { cwd });
+            resolvedBaseBranch = `origin/${normalizedBaseBranch}`;
+        }
+        catch {
+            throw new Error(`Base branch not found: ${normalizedBaseBranch}`);
+        }
+    }
+    let worktreePath;
+    const desiredSlug = worktreeSlug || generateWorktreeSlug();
+    worktreePath = join(await getPaseoWorktreesRoot(cwd, paseoHome), desiredSlug);
+    mkdirSync(dirname(worktreePath), { recursive: true });
+    // Check if branch already exists
+    let branchExists = false;
+    try {
+        await execAsync(`git show-ref --verify --quiet refs/heads/${branchName}`, { cwd });
+        branchExists = true;
+    }
+    catch {
+        branchExists = false;
+    }
+    // Always create a new branch for the worktree
+    // If branchName already exists, use it as base and create worktree-slug as branch name
+    // If branchName doesn't exist, create it from baseBranch (resolved to remote if needed)
+    const base = branchExists ? branchName : resolvedBaseBranch;
+    const candidateBranch = branchExists ? desiredSlug : branchName;
+    // Find unique branch name if collision
+    let newBranchName = candidateBranch;
+    let suffix = 1;
+    while (true) {
+        try {
+            await execAsync(`git show-ref --verify --quiet refs/heads/${newBranchName}`, { cwd });
+            // Branch exists, try with suffix
+            newBranchName = `${candidateBranch}-${suffix}`;
+            suffix++;
+        }
+        catch {
+            break;
+        }
+    }
+    // Also handle worktree path collision
+    let finalWorktreePath = worktreePath;
+    let pathSuffix = 1;
+    while (existsSync(finalWorktreePath)) {
+        finalWorktreePath = `${worktreePath}-${pathSuffix}`;
+        pathSuffix++;
+    }
+    const command = `git worktree add "${finalWorktreePath}" -b "${newBranchName}" "${base}"`;
+    await execAsync(command, { cwd });
+    worktreePath = normalizePathForOwnership(finalWorktreePath);
+    writePaseoWorktreeMetadata(worktreePath, { baseRefName: normalizedBaseBranch });
+    if (runSetup) {
+        await runWorktreeSetupCommands({
+            worktreePath,
+            branchName: newBranchName,
+            cleanupOnFailure: true,
+        });
+    }
+    return {
+        branchName: newBranchName,
+        worktreePath,
+    };
+}
+//# sourceMappingURL=worktree.js.map

package/dist/server/utils/worktree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"worktree.js","sourceRoot":"","sources":["../../../src/utils/worktree.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,IAAI,EAAE,MAAM,eAAe,CAAC;AACrC,OAAO,EAAE,SAAS,EAAE,MAAM,MAAM,CAAC;AACjC,OAAO,EAAE,UAAU,EAAE,SAAS,EAAE,YAAY,EAAE,YAAY,EAAE,MAAM,EAAE,MAAM,IAAI,CAAC;AAC/E,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,MAAM,CAAC;AAC7D,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAC3C,OAAO,EAAE,oBAAoB,EAAE,0BAA0B,EAAE,MAAM,wBAAwB,CAAC;AAC1F,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAC;AAS3D,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;AAClC,MAAM,iBAAiB,GAAsB;IAC3C,GAAG,OAAO,CAAC,GAAG;IACd,kBAAkB,EAAE,GAAG;CACxB,CAAC;AAeF,MAAM,OAAO,kBAAmB,SAAQ,KAAK;IAG3C,YAAY,OAAe,EAAE,OAAqC;QAChE,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,oBAAoB,CAAC;QACjC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;CACF;AAID,MAAM,OAAO,oBAAqB,SAAQ,KAAK;IAG7C,YAAY,OAAe,EAAE,OAAuC;QAClE,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,sBAAsB,CAAC;QACnC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;CACF;AAwBD,SAAS,eAAe,CAAC,QAAgB;IACvC,MAAM,eAAe,GAAG,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;IACrD,IAAI,CAAC,UAAU,CAAC,eAAe,CAAC,EAAE,CAAC;QACjC,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,CAAC;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC,CAAC;IAC3D,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,CAAC;IAChD,CAAC;AACH,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,QAAgB;IACvD,MAAM,MAAM,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IACzC,MAAM,aAAa,GAAG,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC;IAC9C,IAAI,CAAC,aAAa,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjD,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACzF,CAAC;AAED,MAAM,UAAU,0BAA0B,CAAC,QAAgB;IACzD,MAAM,MAAM,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IACzC,MAAM,eAAe,GAAG,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC;IAClD,IAAI,CAAC,eAAe,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACrD,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,eAAe,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC3F,CAAC;AAED,KAAK,UAAU,gBAAgB,CAC7B,OAAe,EACf,OAAgD;IAEhD,IAAI,CAAC;QACH,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,SAAS,CAAC,OAAO,EAAE;YAClD,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,KAAK,EAAE,WAAW;SACnB,CAAC,CAAC;QACH,OAAO;YACL,OAAO;YACP,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,MAAM,EAAE,MAAM,IAAI,EAAE;YACpB,MAAM,EAAE,MAAM,IAAI,EAAE;YACpB,QAAQ,EAAE,CAAC;SACZ,CAAC;IACJ,CAAC;IAAC,OAAO,KAAU,EAAE,CAAC;QACpB,OAAO;YACL,OAAO;YACP,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,MAAM,EAAE,KAAK,EAAE,MAAM,IAAI,EAAE;YAC3B,MAAM,EACJ,KAAK,EAAE,MAAM;gBACb,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1D,QAAQ,EAAE,OAAO,KAAK,EAAE,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;SAC9D,CAAC;IACJ,CAAC;AACH,CAAC;AAED,KAAK,UAAU,iCAAiC,CAAC,YAAoB;IACnE,IAAI,CAAC;QACH,MAAM,SAAS,GAAG,MAAM,eAAe,CAAC,YAAY,CAAC,CAAC;QACtD,MAAM,mBAAmB,GAAG,yBAAyB,CAAC,SAAS,CAAC,CAAC;QACjE,sDAAsD;QACtD,IAAI,QAAQ,CAAC,mBAAmB,CAAC,KAAK,MAAM,EAAE,CAAC;YAC7C,OAAO,OAAO,CAAC,mBAAmB,CAAC,CAAC;QACtC,CAAC;QACD,+CAA+C;QAC/C,OAAO,mBAAmB,CAAC;IAC7B,CAAC;IAAC,MAAM,CAAC;QACP,sFAAsF;QACtF,IAAI,CAAC;YACH,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,SAAS,CAChC,sDAAsD,EACtD,EAAE,GAAG,EAAE,YAAY,EAAE,GAAG,EAAE,iBAAiB,EAAE,CAC9C,CAAC;YACF,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;YAC/B,IAAI,QAAQ,EAAE,CAAC;gBACb,OAAO,yBAAyB,CAAC,QAAQ,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,SAAS;QACX,CAAC;QACD,OAAO,yBAAyB,CAAC,YAAY,CAAC,CAAC;IACjD,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,wBAAwB,CAAC,OAK9C;IACC,uFAAuF;IACvF,MAAM,aAAa,GAAG,wBAAwB,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IACrE,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC/B,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,YAAY,GAChB,OAAO,CAAC,YAAY,IAAI,CAAC,MAAM,iCAAiC,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;IAE1F,MAAM,QAAQ,GAAG;QACf,GAAG,OAAO,CAAC,GAAG;QACd,yFAAyF;QACzF,gGAAgG;QAChG,eAAe,EAAE,YAAY;QAC7B,mBAAmB,EAAE,OAAO,CAAC,YAAY;QACzC,iBAAiB,EAAE,OAAO,CAAC,UAAU;KACtC,CAAC;IAEF,MAAM,OAAO,GAAiC,EAAE,CAAC;IACjD,KAAK,MAAM,GAAG,IAAI,aAAa,EAAE,CAAC;QAChC,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,GAAG,EAAE;YACzC,GAAG,EAAE,OAAO,CAAC,YAAY;YACzB,GAAG,EAAE,QAAQ;SACd,CAAC,CAAC;QACH,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAErB,IAAI,MAAM,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;YAC1B,IAAI,OAAO,CAAC,gBAAgB,EAAE,CAAC;gBAC7B,IAAI,CAAC;oBACH,MAAM,SAAS,CAAC,wBAAwB,OAAO,CAAC,YAAY,WAAW,EAAE;wBACvE,GAAG,EAAE,OAAO,CAAC,YAAY;qBAC1B,CAAC,CAAC;gBACL,CAAC;gBAAC,MAAM,CAAC;oBACP,MAAM,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;gBACjE,CAAC;YACH,CAAC;YACD,MAAM,IAAI,kBAAkB,CAC1B,kCAAkC,GAAG,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAChE,OAAO,CACR,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,KAAK,UAAU,gCAAgC,CAAC,YAAoB;IAClE,IAAI,CAAC;QACH,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,SAAS,CAAC,2BAA2B,EAAE;YAC9D,GAAG,EAAE,YAAY;YACjB,GAAG,EAAE,iBAAiB;SACvB,CAAC,CAAC;QACH,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QACjC,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,OAAO,UAAU,CAAC;QACpB,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,SAAS;IACX,CAAC;IAED,OAAO,QAAQ,CAAC,YAAY,CAAC,CAAC;AAChC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,0BAA0B,CAAC,OAIhD;IACC,uFAAuF;IACvF,MAAM,eAAe,GAAG,0BAA0B,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;IACzE,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,YAAY,GAChB,OAAO,CAAC,YAAY,IAAI,CAAC,MAAM,iCAAiC,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;IAC1F,MAAM,UAAU,GACd,OAAO,CAAC,UAAU,IAAI,CAAC,MAAM,gCAAgC,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC;IAEvF,MAAM,UAAU,GAAG;QACjB,GAAG,OAAO,CAAC,GAAG;QACd,yFAAyF;QACzF,qFAAqF;QACrF,eAAe,EAAE,YAAY;QAC7B,mBAAmB,EAAE,OAAO,CAAC,YAAY;QACzC,iBAAiB,EAAE,UAAU;KAC9B,CAAC;IAEF,MAAM,OAAO,GAAmC,EAAE,CAAC;IACnD,KAAK,MAAM,GAAG,IAAI,eAAe,EAAE,CAAC;QAClC,MAAM,MAAM,GAAG,MAAM,gBAAgB,CAAC,GAAG,EAAE;YACzC,GAAG,EAAE,OAAO,CAAC,YAAY;YACzB,GAAG,EAAE,UAAU;SAChB,CAAC,CAAC;QACH,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAErB,IAAI,MAAM,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;YAC1B,MAAM,IAAI,oBAAoB,CAC5B,oCAAoC,GAAG,KAAK,MAAM,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,EAClE,OAAO,CACR,CAAC;QACJ,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,GAAW;IAC/C,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,SAAS,CAChC,uDAAuD,EACvD,EAAE,GAAG,EAAE,GAAG,EAAE,iBAAiB,EAAE,CAChC,CAAC;IACF,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;IAChC,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC7C,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,IAAY;IAI7C,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC/B,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,6BAA6B,EAAE,CAAC;IAChE,CAAC;IAED,IAAI,IAAI,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;QACtB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,2CAA2C,EAAE,CAAC;IAC9E,CAAC;IAED,mFAAmF;IACnF,MAAM,YAAY,GAAG,eAAe,CAAC;IACrC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QAC7B,OAAO;YACL,KAAK,EAAE,KAAK;YACZ,KAAK,EACH,wFAAwF;SAC3F,CAAC;IACJ,CAAC;IAED,kCAAkC;IAClC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/C,OAAO;YACL,KAAK,EAAE,KAAK;YACZ,KAAK,EAAE,+CAA+C;SACvD,CAAC;IACJ,CAAC;IAED,kCAAkC;IAClC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,6CAA6C,EAAE,CAAC;IAChF,CAAC;IAED,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACzB,CAAC;AAED,MAAM,eAAe,GAAG,EAAE,CAAC;AAE3B;;GAEG;AACH,MAAM,UAAU,OAAO,CAAC,KAAa;IACnC,MAAM,IAAI,GAAG,KAAK;SACf,WAAW,EAAE;SACb,OAAO,CAAC,aAAa,EAAE,GAAG,CAAC;SAC3B,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;IAE3B,IAAI,IAAI,CAAC,MAAM,IAAI,eAAe,EAAE,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iDAAiD;IACjD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC;IACjD,MAAM,UAAU,GAAG,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC;IAC9C,IAAI,UAAU,GAAG,eAAe,GAAG,CAAC,EAAE,CAAC;QACrC,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,SAAS,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,oBAAoB;IAC3B,OAAO,YAAY,EAAE,CAAC;AACxB,CAAC;AAED,SAAS,iBAAiB,CAAC,SAAiB;IAC1C,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;IACxD,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,IAAI,CAAC;IACd,CAAC;IAED,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;YAC7B,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,QAAQ,EAAE,IAAI,EAAE,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;QACxE,CAAC;QAAC,MAAM,CAAC;YACP,eAAe;QACjB,CAAC;IACH,CAAC;IAED,qDAAqD;IACrD,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;IACzD,IAAI,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAClB,OAAO,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;IACtE,CAAC;IAED,OAAO,EAAE,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;AAC/C,CAAC;AAED,SAAS,0BAA0B,CAAC,SAAiB;IACnD,MAAM,MAAM,GAAG,iBAAiB,CAAC,SAAS,CAAC,CAAC;IAC5C,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAChF,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC;AAC/C,CAAC;AAED,KAAK,UAAU,qBAAqB,CAAC,GAAW;IAC9C,8EAA8E;IAC9E,IAAI,CAAC;QACH,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,SAAS,CAAC,oCAAoC,EAAE;YACvE,GAAG;YACH,GAAG,EAAE,iBAAiB;SACvB,CAAC,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC7B,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,QAAQ,GAAG,0BAA0B,CAAC,MAAM,CAAC,CAAC;YACpD,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC;gBACpC,IAAI,SAAS,EAAE,CAAC;oBACd,OAAO,SAAS,CAAC;gBACnB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,SAAS;IACX,CAAC;IAED,2FAA2F;IAC3F,gDAAgD;IAChD,2CAA2C;IAC3C,uDAAuD;IACvD,IAAI,CAAC;QACH,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,SAAS,CAAC,gCAAgC,EAAE;YACnE,GAAG;YACH,GAAG,EAAE,iBAAiB;SACvB,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAChC,MAAM,UAAU,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC;QAC3C,+FAA+F;QAC/F,MAAM,QAAQ,GAAG,QAAQ,CAAC,UAAU,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAC7F,OAAO,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC;IACrC,CAAC;IAAC,MAAM,CAAC;QACP,uBAAuB;QACvB,IAAI,CAAC;YACH,OAAO,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,qBAAqB,CAAC,GAAW,EAAE,SAAkB;IAClE,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,gBAAgB,EAAE,CAAC;IACjE,MAAM,OAAO,GAAG,MAAM,qBAAqB,CAAC,GAAG,CAAC,CAAC;IACjD,OAAO,IAAI,CAAC,IAAI,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,yBAAyB,CAAC,KAAa;IAC9C,IAAI,CAAC;QACH,OAAO,YAAY,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC;IACxB,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAC3C,GAAW,EACX,OAAgC;IAEhC,MAAM,YAAY,GAAG,MAAM,eAAe,CAAC,GAAG,CAAC,CAAC;IAChD,MAAM,aAAa,GAAG,MAAM,qBAAqB,CAAC,GAAG,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;IAC3E,MAAM,YAAY,GAAG,yBAAyB,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;IACpE,MAAM,WAAW,GAAG,yBAAyB,CAAC,GAAG,CAAC,CAAC;IAEnD,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;QAC1C,OAAO;YACL,OAAO,EAAE,KAAK;YACd,QAAQ,EAAE,YAAY;YACtB,YAAY,EAAE,aAAa;YAC3B,YAAY,EAAE,WAAW;SAC1B,CAAC;IACJ,CAAC;IAED,MAAM,SAAS,GAAG,MAAM,kBAAkB,CAAC,EAAE,GAAG,EAAE,SAAS,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;IACnF,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;QACvC,MAAM,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACzC,OAAO,WAAW,KAAK,YAAY,IAAI,WAAW,CAAC,UAAU,CAAC,YAAY,GAAG,GAAG,CAAC,CAAC;IACpF,CAAC,CAAC,CAAC;IACH,OAAO;QACL,OAAO;QACP,QAAQ,EAAE,YAAY;QACtB,YAAY,EAAE,aAAa;QAC3B,YAAY,EAAE,WAAW;KAC1B,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAc;IACvC,MAAM,OAAO,GAAwB,EAAE,CAAC;IACxC,IAAI,OAAO,GAA6B,IAAI,CAAC;IAE7C,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;QACtC,IAAI,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;YACjC,IAAI,OAAO,EAAE,IAAI,EAAE,CAAC;gBAClB,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACxB,CAAC;YACD,OAAO,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YAC1D,SAAS;QACX,CAAC;QAED,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,SAAS;QACX,CAAC;QAED,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;YAChD,OAAO,CAAC,UAAU,GAAG,GAAG,CAAC,UAAU,CAAC,aAAa,CAAC;gBAChD,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,MAAM,CAAC;gBACjC,CAAC,CAAC,GAAG,CAAC;QACV,CAAC;aAAM,IAAI,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,EAAE,CAAC;YACpC,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC;QACnD,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpC,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;gBACjB,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACxB,CAAC;YACD,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;IACH,CAAC;IAED,IAAI,OAAO,EAAE,IAAI,EAAE,CAAC;QAClB,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,EACvC,GAAG,EACH,SAAS,GAIV;IACC,MAAM,aAAa,GAAG,MAAM,qBAAqB,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAClE,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,SAAS,CAAC,+BAA+B,EAAE;QAClE,GAAG;QACH,GAAG,EAAE,iBAAiB;KACvB,CAAC,CAAC;IAEH,MAAM,UAAU,GAAG,yBAAyB,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;IAClE,OAAO,iBAAiB,CAAC,MAAM,CAAC;SAC7B,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,KAAK,EAAE,IAAI,EAAE,yBAAyB,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;SAC3E,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,8BAA8B,CAClD,GAAW,EACX,OAAgC;IAEhC,IAAI,YAAoB,CAAC;IACzB,IAAI,CAAC;QACH,YAAY,GAAG,MAAM,eAAe,CAAC,GAAG,CAAC,CAAC;IAC5C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,aAAa,GAAG,MAAM,qBAAqB,CAAC,GAAG,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;IAC3E,MAAM,YAAY,GAAG,yBAAyB,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;IAEpE,IAAI,YAAY,GAAkB,IAAI,CAAC;IACvC,IAAI,CAAC;QACH,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM,SAAS,CAChC,sDAAsD,EACtD,EAAE,GAAG,EAAE,GAAG,EAAE,iBAAiB,EAAE,CAChC,CAAC;QACF,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;QAC9B,YAAY,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IACrD,CAAC;IAAC,MAAM,CAAC;QACP,YAAY,GAAG,IAAI,CAAC;IACtB,CAAC;IAED,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,oBAAoB,GAAG,yBAAyB,CAAC,YAAY,CAAC,CAAC;IACrE,IAAI,CAAC,oBAAoB,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;QACnD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,cAAc,GAAG,MAAM,kBAAkB,CAAC;QAC9C,GAAG;QACH,SAAS,EAAE,OAAO,EAAE,SAAS;KAC9B,CAAC,CAAC;IACH,MAAM,KAAK,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,oBAAoB,CAAC,CAAC;IAClF,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO;QACL,QAAQ,EAAE,YAAY;QACtB,YAAY,EAAE,aAAa;QAC3B,YAAY,EAAE,KAAK,CAAC,IAAI;KACzB,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CAAC,EACxC,GAAG,EACH,YAAY,EACZ,YAAY,EACZ,SAAS,GAMV;IACC,IAAI,CAAC,YAAY,IAAI,CAAC,YAAY,EAAE,CAAC;QACnC,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;IAC9D,CAAC;IAED,MAAM,aAAa,GAAG,MAAM,qBAAqB,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAClE,MAAM,YAAY,GAAG,yBAAyB,CAAC,aAAa,CAAC,GAAG,GAAG,CAAC;IACpE,MAAM,aAAa,GAAG,YAAY,IAAI,IAAI,CAAC,aAAa,EAAE,YAAa,CAAC,CAAC;IACzE,MAAM,iBAAiB,GAAG,yBAAyB,CAAC,aAAa,CAAC,CAAC;IACnE,MAAM,gBAAgB,GACpB,CAAC,MAAM,8BAA8B,CAAC,aAAa,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC,EAAE,YAAY;QAClF,iBAAiB,CAAC;IAEpB,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;QAC/C,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAC3D,CAAC;IAED,MAAM,0BAA0B,CAAC;QAC/B,YAAY,EAAE,gBAAgB;KAC/B,CAAC,CAAC;IAEH,MAAM,SAAS,CAAC,wBAAwB,gBAAgB,WAAW,EAAE;QACnE,GAAG;KACJ,CAAC,CAAC;IAEH,IAAI,UAAU,CAAC,gBAAgB,CAAC,EAAE,CAAC;QACjC,MAAM,CAAC,gBAAgB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7D,CAAC;AACH,CAAC;AAGD;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,EACnC,UAAU,EACV,GAAG,EACH,UAAU,EACV,YAAY,EACZ,QAAQ,GAAG,IAAI,EACf,SAAS,GACa;IACtB,uBAAuB;IACvB,MAAM,UAAU,GAAG,kBAAkB,CAAC,UAAU,CAAC,CAAC;IAClD,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;QACtB,MAAM,IAAI,KAAK,CAAC,wBAAwB,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;IAC9D,CAAC;IAED,MAAM,oBAAoB,GAAG,UAAU,CAAC,CAAC,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAChF,IAAI,CAAC,oBAAoB,EAAE,CAAC;QAC1B,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAC;IAC5E,CAAC;IACD,IAAI,oBAAoB,KAAK,MAAM,EAAE,CAAC;QACpC,MAAM,IAAI,KAAK,CAAC,2DAA2D,CAAC,CAAC;IAC/E,CAAC;IAED,yDAAyD;IACzD,IAAI,kBAAkB,GAAG,oBAAoB,CAAC;IAC9C,IAAI,CAAC;QACH,MAAM,SAAS,CAAC,0BAA0B,oBAAoB,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IAC7E,CAAC;IAAC,MAAM,CAAC;QACP,2DAA2D;QAC3D,IAAI,CAAC;YACH,MAAM,SAAS,CAAC,iCAAiC,oBAAoB,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;YAClF,kBAAkB,GAAG,UAAU,oBAAoB,EAAE,CAAC;QACxD,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,KAAK,CAAC,0BAA0B,oBAAoB,EAAE,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;IAED,IAAI,YAAoB,CAAC;IACzB,MAAM,WAAW,GAAG,YAAY,IAAI,oBAAoB,EAAE,CAAC;IAE3D,YAAY,GAAG,IAAI,CAAC,MAAM,qBAAqB,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,WAAW,CAAC,CAAC;IAC9E,SAAS,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAEtD,iCAAiC;IACjC,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,IAAI,CAAC;QACH,MAAM,SAAS,CACb,4CAA4C,UAAU,EAAE,EACxD,EAAE,GAAG,EAAE,CACR,CAAC;QACF,YAAY,GAAG,IAAI,CAAC;IACtB,CAAC;IAAC,MAAM,CAAC;QACP,YAAY,GAAG,KAAK,CAAC;IACvB,CAAC;IAED,8CAA8C;IAC9C,uFAAuF;IACvF,wFAAwF;IACxF,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,kBAAkB,CAAC;IAC5D,MAAM,eAAe,GAAG,YAAY,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,UAAU,CAAC;IAEhE,uCAAuC;IACvC,IAAI,aAAa,GAAG,eAAe,CAAC;IACpC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,IAAI,EAAE,CAAC;QACZ,IAAI,CAAC;YACH,MAAM,SAAS,CACb,4CAA4C,aAAa,EAAE,EAC3D,EAAE,GAAG,EAAE,CACR,CAAC;YACF,iCAAiC;YACjC,aAAa,GAAG,GAAG,eAAe,IAAI,MAAM,EAAE,CAAC;YAC/C,MAAM,EAAE,CAAC;QACX,CAAC;QAAC,MAAM,CAAC;YACP,MAAM;QACR,CAAC;IACH,CAAC;IAED,sCAAsC;IACtC,IAAI,iBAAiB,GAAG,YAAY,CAAC;IACrC,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,OAAO,UAAU,CAAC,iBAAiB,CAAC,EAAE,CAAC;QACrC,iBAAiB,GAAG,GAAG,YAAY,IAAI,UAAU,EAAE,CAAC;QACpD,UAAU,EAAE,CAAC;IACf,CAAC;IAED,MAAM,OAAO,GAAG,qBAAqB,iBAAiB,SAAS,aAAa,MAAM,IAAI,GAAG,CAAC;IAC1F,MAAM,SAAS,CAAC,OAAO,EAAE,EAAE,GAAG,EAAE,CAAC,CAAC;IAClC,YAAY,GAAG,yBAAyB,CAAC,iBAAiB,CAAC,CAAC;IAE5D,0BAA0B,CAAC,YAAY,EAAE,EAAE,WAAW,EAAE,oBAAoB,EAAE,CAAC,CAAC;IAEhF,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,wBAAwB,CAAC;YAC7B,YAAY;YACZ,UAAU,EAAE,aAAa;YACzB,gBAAgB,EAAE,IAAI;SACvB,CAAC,CAAC;IACL,CAAC;IAED,OAAO;QACL,UAAU,EAAE,aAAa;QACzB,YAAY;KACb,CAAC;AACJ,CAAC"}