@alpsckr/unitycli 0.4.0

package/dist/extensions/installer.js

@@ -0,0 +1,594 @@
+import { createHash, randomUUID } from "node:crypto";
+import { existsSync } from "node:fs";
+import { copyFile, mkdir, open, readdir, readFile, rename, rm, stat, writeFile } from "node:fs/promises";
+import { basename, dirname, join, relative, resolve, sep } from "node:path";
+import { fileURLToPath } from "node:url";
+import { readInstalledUnityPackages } from "./project-resolver.js";
+import { ExtensionRegistry, resolveExtensionAvailability } from "./registry.js";
+import { stripBom } from "../util.js";
+const packageName = "com.alpsckr.unitycli";
+const manifestFileName = "unitycli.extensions.manifest.json";
+const manifestLockTimeoutMs = 15_000;
+const processStartIdentity = new Date(Date.now() - Math.floor(process.uptime() * 1_000)).toISOString();
+let afterProjectionCopyForTest;
+let sourceRootForTest;
+/** 仅测试使用：在 source projection 复制后强制制造交错。 */
+export function setAfterProjectionCopyForTest(hook) {
+    afterProjectionCopyForTest = hook;
+}
+/** 仅测试使用：把可变 source 夹具隔离到临时目录。 */
+export function setExtensionSourceRootForTest(resolver) {
+    sourceRootForTest = resolver;
+}
+/** 返回 extension 源码目录。 */
+export function extensionSourceRoot(extensionId) {
+    return resolve(fileURLToPath(new URL(`../../extensions/${extensionId}`, import.meta.url)));
+}
+/** 返回 extension Unity 安装投影使用的默认相对路径。 */
+export function extensionUnityInstallIncludes(manifest) {
+    return manifest.unityInstall?.include ?? ["extension.json", "unitypkg/", "docs/"];
+}
+/** 返回 Unity 项目内 extension 目录安装根目录。 */
+export function extensionInstallRoot(projectPath, extensionId) {
+    return join(resolve(projectPath), "Packages", packageName, "Extensions", extensionId);
+}
+/** 返回 extension 安装 manifest 路径。 */
+export function extensionInstallManifestPath(projectPath) {
+    return join(resolve(projectPath), "Packages", packageName, manifestFileName);
+}
+/** 读取 extension 安装 manifest；仅缺失文件代表空状态，损坏状态必须阻断变更。 */
+export async function readExtensionInstallManifest(projectPath) {
+    const path = extensionInstallManifestPath(projectPath);
+    let content;
+    try {
+        content = await readFile(path, "utf8");
+    }
+    catch (error) {
+        if (error.code === "ENOENT")
+            return emptyManifest();
+        throw error;
+    }
+    try {
+        const parsed = JSON.parse(stripBom(content));
+        if (parsed.version !== 1 || !Array.isArray(parsed.extensions) || !parsed.extensions.every(isInstalledEntry)) {
+            throw invalidInstallManifest(projectPath, "Expected version 1 and valid extension entries.");
+        }
+        if (new Set(parsed.extensions.map((entry) => entry.extensionId)).size !== parsed.extensions.length) {
+            throw invalidInstallManifest(projectPath, "Extension entries must have unique extensionId values.");
+        }
+        return { version: 1, extensions: parsed.extensions };
+    }
+    catch (error) {
+        if (error instanceof ExtensionInstallerError)
+            throw error;
+        throw invalidInstallManifest(projectPath, "The file is not valid JSON.");
+    }
+}
+/** 原子写入 extension 安装 manifest，读取方不会观察到半写文件。 */
+export async function writeExtensionInstallManifest(projectPath, manifest) {
+    const manifestPath = extensionInstallManifestPath(projectPath);
+    const temporaryPath = `${manifestPath}.${process.pid}.${randomUUID()}.tmp`;
+    await mkdir(dirname(manifestPath), { recursive: true });
+    try {
+        await writeFile(temporaryPath, `${JSON.stringify({ version: 1, extensions: manifest.extensions.sort((a, b) => a.extensionId.localeCompare(b.extensionId)) }, null, 2)}\n`, "utf8");
+        await rename(temporaryPath, manifestPath);
+        await readExtensionInstallManifest(projectPath);
+    }
+    finally {
+        await rm(temporaryPath, { force: true }).catch(() => undefined);
+    }
+}
+/** 安装一个 extension 目录；只投影 Unity 侧文件，不安装可选 Unity package。 */
+export async function installExtensionBundle(projectPath, manifest) {
+    const installedPackages = await readInstalledUnityPackages(projectPath);
+    const availability = resolveInstallAvailability(manifest, installedPackages);
+    if (availability.status !== "available") {
+        const missing = availability.missingPackageIds.join(", ");
+        const error = new ExtensionInstallerError("E_EXTENSION_DEPENDENCY_MISSING", `Extension "${manifest.id}" requires missing Unity package(s): ${missing}`, [
+            `Install the Unity package first: ${missing}`,
+            `Then run unitycli extensions install ${manifest.id} --project <path>.`,
+            "The CLI does not install optional Unity packages automatically."
+        ]);
+        error.availability = availability;
+        throw error;
+    }
+    return installExtensionBundleUnchecked(projectPath, manifest, "installed");
+}
+export function resolveInstallAvailability(manifest, installedPackages) {
+    return resolveExtensionAvailability({ ...manifest, contributions: { ...manifest.contributions, tools: [] } }, installedPackages);
+}
+/** 根据已解析依赖自动安装 extension 目录；调用方保证依赖可用。 */
+export async function installExtensionBundleUnchecked(projectPath, manifest, installedStatus = "installed") {
+    const sourceRoot = sourceRootForTest?.(manifest.id) ?? extensionSourceRoot(manifest.id);
+    if (!existsSync(sourceRoot)) {
+        throw new ExtensionInstallerError("E_EXTENSION_BUNDLE_MISSING", `Extension source directory not found: ${sourceRoot}`, ["Reinstall or rebuild the @alpsckr/unitycli package."]);
+    }
+    return withExtensionManifestLock(projectPath, async () => {
+        const targetRoot = extensionInstallRoot(projectPath, manifest.id);
+        const stagingRoot = `${targetRoot}.staging-${process.pid}-${randomUUID()}`;
+        const previousRoot = `${targetRoot}.previous-${process.pid}-${randomUUID()}`;
+        const installManifest = await readExtensionInstallManifest(projectPath);
+        const previous = installManifest.extensions.find((entry) => entry.extensionId === manifest.id);
+        const hadTarget = existsSync(targetRoot);
+        try {
+            await rm(stagingRoot, { recursive: true, force: true });
+            if (hadTarget)
+                await copyRecursive(targetRoot, stagingRoot, targetRoot, []);
+            if (previous)
+                await removeManagedFiles(stagingRoot, previous.files);
+            const installIncludes = extensionUnityInstallIncludes(manifest);
+            const sourceHashBeforeCopy = await hashBundleProjection(sourceRoot, installIncludes);
+            const copiedFiles = await copyBundleProjection(sourceRoot, stagingRoot, installIncludes);
+            await afterProjectionCopyForTest?.();
+            const sourceHashAfterCopy = await hashBundleProjection(sourceRoot, installIncludes);
+            const stagingHash = await hashManagedProjection(stagingRoot, copiedFiles);
+            // source 前后与 staging 必须是同一投影；不发布任何混合 source 的 target。
+            if (sourceHashBeforeCopy !== sourceHashAfterCopy || sourceHashBeforeCopy !== stagingHash) {
+                throw new ExtensionInstallerError("E_EXTENSION_SOURCE_SNAPSHOT_STALE", `Extension source changed while creating its projection: ${manifest.id}`, ["Retry the extension install after source changes have completed."]);
+            }
+            const sourceHash = stagingHash;
+            if (hadTarget)
+                await rename(targetRoot, previousRoot);
+            await rename(stagingRoot, targetRoot);
+            await rm(previousRoot, { recursive: true, force: true });
+            const entry = {
+                extensionId: manifest.id,
+                version: manifest.version,
+                installedAt: new Date().toISOString(),
+                sourceHash,
+                files: copiedFiles,
+                requiresUnityPackages: manifest.unityPackages.map((pkg) => pkg.packageId),
+                copyRoot: "extension-directory",
+                layout: "directory",
+                installMode: "copy-if-package-present"
+            };
+            installManifest.extensions = installManifest.extensions.filter((item) => item.extensionId !== manifest.id);
+            installManifest.extensions.push(entry);
+            await writeExtensionInstallManifest(projectPath, installManifest);
+            const projection = await checkManagedFiles(targetRoot, copiedFiles);
+            if (projection.missingFiles.length > 0 || projection.changedFiles.length > 0) {
+                throw new ExtensionInstallerError("E_EXTENSION_TARGET_PROJECTION_INVALID", `Installed extension projection could not be verified: ${manifest.id}`, ["Inspect the target extension directory and retry the install."]);
+            }
+            const freshManifest = await readExtensionInstallManifest(projectPath);
+            if (!freshManifest.extensions.some((item) => item.extensionId === manifest.id && item.sourceHash === sourceHash)) {
+                throw new ExtensionInstallerError("E_EXTENSION_INSTALL_MANIFEST_INVALID", "Extension install manifest readback did not contain the installed projection.", ["Inspect Packages/com.alpsckr.unitycli/unitycli.extensions.manifest.json before retrying."]);
+            }
+            return {
+                extensionId: manifest.id,
+                status: installedStatus,
+                projectPath: resolve(projectPath),
+                targetRoot,
+                fileCount: copiedFiles.length,
+                sourceHash,
+                files: copiedFiles
+            };
+        }
+        catch (error) {
+            if (hadTarget && !existsSync(targetRoot) && existsSync(previousRoot))
+                await rename(previousRoot, targetRoot).catch(() => undefined);
+            throw error;
+        }
+        finally {
+            await rm(stagingRoot, { recursive: true, force: true }).catch(() => undefined);
+        }
+    });
+}
+/** 按 manifest 删除一个 extension 目录复制过的文件。 */
+export async function removeExtensionBundle(projectPath, extensionId) {
+    return withExtensionManifestLock(projectPath, async () => {
+        const installManifest = await readExtensionInstallManifest(projectPath);
+        const entry = installManifest.extensions.find((item) => item.extensionId === extensionId);
+        if (!entry) {
+            throw new ExtensionInstallerError("EXTENSION_NOT_INSTALLED", `Extension is not installed: ${extensionId}`, ["Run unitycli extensions list --project <path> to inspect extension state."]);
+        }
+        const targetRoot = extensionInstallRoot(projectPath, extensionId);
+        await removeManagedFiles(targetRoot, entry.files);
+        await removeEmptyDirectories(targetRoot);
+        const remaining = await checkManagedFiles(targetRoot, entry.files);
+        if (remaining.missingFiles.length !== entry.files.length) {
+            throw new ExtensionInstallerError("E_EXTENSION_REMOVE_INCOMPLETE", `One or more managed files remain for extension: ${extensionId}`, ["Resolve filesystem permissions or locks, then inspect the extension target directory."]);
+        }
+        installManifest.extensions = installManifest.extensions.filter((item) => item.extensionId !== extensionId);
+        await writeExtensionInstallManifest(projectPath, installManifest);
+        return {
+            extensionId,
+            status: "removed",
+            projectPath: resolve(projectPath),
+            targetRoot,
+            fileCount: entry.files.length
+        };
+    });
+}
+/** 检查所有 extension 的物理安装状态。 */
+export async function checkExtensionBundles(projectPath) {
+    const registry = new ExtensionRegistry();
+    const installedPackages = await readInstalledUnityPackages(projectPath);
+    const installManifest = await readExtensionInstallManifest(projectPath);
+    const checks = [];
+    for (const extensionId of registry.extensionIds()) {
+        const extension = registry.getExtension(extensionId);
+        const bundleAvailability = resolveInstallAvailability(extension.manifest, installedPackages);
+        const entry = installManifest.extensions.find((item) => item.extensionId === extensionId);
+        const targetRoot = extensionInstallRoot(projectPath, extensionId);
+        const sourceRoot = extensionSourceRoot(extensionId);
+        const includes = extensionUnityInstallIncludes(extension.manifest);
+        const sourceProjectionComplete = existsSync(sourceRoot) && includes.every((include) => existsSync(safeSourcePath(sourceRoot, include)));
+        const sourceHash = sourceProjectionComplete ? await hashBundleProjection(sourceRoot, includes) : undefined;
+        const fileCheck = entry ? await checkManagedFiles(targetRoot, entry.files) : { missingFiles: [], changedFiles: [], unknownFiles: await listUnknownFiles(targetRoot, []) };
+        // version、投影源码 hash 和 include 文件均属于 physical install contract。
+        const outdated = Boolean(entry && (!sourceProjectionComplete || !sourceHash || entry.sourceHash !== sourceHash || entry.version !== extension.manifest.version));
+        const hasUnknownFiles = fileCheck.unknownFiles.length > 0;
+        const installed = Boolean(entry && fileCheck.missingFiles.length === 0 && fileCheck.changedFiles.length === 0 && !outdated && !hasUnknownFiles);
+        const status = resolvePhysicalStatus(bundleAvailability, entry !== undefined, outdated, fileCheck.missingFiles, fileCheck.changedFiles, fileCheck.unknownFiles);
+        checks.push({
+            extensionId,
+            name: extension.manifest.name,
+            status,
+            dependencyInstalled: bundleAvailability.status === "available",
+            installed,
+            outdated,
+            unknownFiles: fileCheck.unknownFiles,
+            missingFiles: fileCheck.missingFiles,
+            changedFiles: fileCheck.changedFiles,
+            providedTools: extension.manifest.contributions.tools?.map((tool) => tool.name) ?? [],
+            missingPackageIds: bundleAvailability.missingPackageIds,
+            nextActions: nextActionsForStatus(extension.manifest, bundleAvailability, status)
+        });
+    }
+    return checks;
+}
+/**
+ * 返回目标项目的唯一 extension physical install state 视图。
+ * 控制面和 live capability gate 均必须使用此入口，不能用 package dependency 替代安装状态。
+ */
+export async function readExtensionPhysicalStates(projectPath) {
+    return new Map((await checkExtensionBundles(projectPath)).map((check) => [check.extensionId, check]));
+}
+/** 跨进程序列化同一项目的 extension 文件与 manifest 变更；活 owner 与损坏锁一律不按时间抢占。 */
+async function withExtensionManifestLock(projectPath, action) {
+    const lockPath = `${extensionInstallManifestPath(projectPath)}.lock`;
+    const deadline = Date.now() + manifestLockTimeoutMs;
+    await mkdir(dirname(lockPath), { recursive: true });
+    while (true) {
+        const token = randomUUID();
+        const owner = { token, pid: process.pid, processStartIdentity, acquiredAt: new Date().toISOString(), heartbeatAt: new Date().toISOString() };
+        try {
+            const handle = await open(lockPath, "wx");
+            await handle.writeFile(`${JSON.stringify(owner)}\n`, "utf8");
+            await handle.close();
+            try {
+                return await action();
+            }
+            finally {
+                const current = await readLockRecord(lockPath);
+                if (current?.owner.token === token)
+                    await rm(lockPath, { force: true });
+            }
+        }
+        catch (error) {
+            const code = error.code;
+            if (code !== "EEXIST")
+                throw error;
+            const observed = await readLockRecord(lockPath);
+            if (observed && !isProcessAlive(observed.owner.pid)) {
+                await recoverExitedLock(lockPath, observed);
+                continue;
+            }
+            if (Date.now() >= deadline) {
+                throw new ExtensionInstallerError("E_EXTENSION_INSTALL_LOCK_TIMEOUT", `Timed out waiting for extension install lock: ${lockPath}`, ["Wait for the other extension install/remove process to finish, then retry."]);
+            }
+            await new Promise((resolveDelay) => setTimeout(resolveDelay, 50));
+        }
+    }
+}
+async function readLockRecord(path) {
+    try {
+        const raw = await readFile(path, "utf8");
+        const value = JSON.parse(raw);
+        if (typeof value.token !== "string" || !value.token || !Number.isInteger(value.pid) || value.pid <= 0
+            || typeof value.processStartIdentity !== "string" || !value.processStartIdentity
+            || typeof value.acquiredAt !== "string" || typeof value.heartbeatAt !== "string")
+            return undefined;
+        return { raw, fingerprint: createHash("sha256").update(raw).digest("hex"), owner: value };
+    }
+    catch {
+        return undefined;
+    }
+}
+/** 以独占 rename 将已退出 owner 隔离到唯一 claim；绝不对原 lock 路径执行盲删。 */
+async function recoverExitedLock(lockPath, observed) {
+    const recoveryToken = randomUUID();
+    const claimPath = `${lockPath}.recovery-${observed.fingerprint}`;
+    try {
+        const claim = await open(claimPath, "wx");
+        await claim.writeFile(`${JSON.stringify({ recoveryToken, pid: process.pid, processStartIdentity, lockFingerprint: observed.fingerprint, lockToken: observed.owner.token })}\n`, "utf8");
+        await claim.close();
+    }
+    catch (error) {
+        // 已有 claim 表示另一个恢复者正在独占处理同一 fingerprint；保留原 lock，等待其完成。
+        if (error.code === "EEXIST")
+            return;
+        throw error;
+    }
+    try {
+        const reread = await readLockRecord(lockPath);
+        if (!reread || reread.fingerprint !== observed.fingerprint || reread.owner.token !== observed.owner.token || isProcessAlive(reread.owner.pid))
+            return;
+        const isolatedPath = `${lockPath}.recovered-${recoveryToken}`;
+        try {
+            await rename(lockPath, isolatedPath);
+        }
+        catch (error) {
+            if (error.code === "ENOENT")
+                return;
+            throw error;
+        }
+        const isolated = await readLockRecord(isolatedPath);
+        if (!isolated || isolated.fingerprint !== observed.fingerprint || isolated.owner.token !== observed.owner.token || isProcessAlive(isolated.owner.pid)) {
+            // 隔离内容异常时保留文件供人工检查，避免删除任何可能的 owner。
+            return;
+        }
+        await rm(isolatedPath, { force: true });
+    }
+    finally {
+        await rm(claimPath, { force: true }).catch(() => undefined);
+    }
+}
+function isProcessAlive(pid) {
+    try {
+        process.kill(pid, 0);
+        return true;
+    }
+    catch (error) {
+        return error.code === "EPERM";
+    }
+}
+async function copyBundleProjection(sourceRoot, targetRoot, includes) {
+    const files = [];
+    for (const includePath of includes) {
+        const sourcePath = safeSourcePath(sourceRoot, includePath);
+        if (!existsSync(sourcePath))
+            continue;
+        const sourceInfo = await stat(sourcePath);
+        const targetRelativeRoot = projectionTargetRoot(includePath);
+        if (sourceInfo.isDirectory()) {
+            await copyRecursive(sourcePath, join(targetRoot, targetRelativeRoot), sourcePath, files, targetRelativeRoot);
+        }
+        else if (sourceInfo.isFile()) {
+            const dest = join(targetRoot, targetRelativeRoot);
+            await mkdir(dirname(dest), { recursive: true });
+            await copyFile(sourcePath, dest);
+            files.push({ path: normalizePath(targetRelativeRoot), sha256: await hashFile(dest) });
+        }
+    }
+    return files.sort((a, b) => a.path.localeCompare(b.path));
+}
+async function copyRecursive(sourcePath, targetRoot, sourceRoot, files, targetPrefix = "") {
+    const entries = (await readdir(sourcePath, { withFileTypes: true })).sort((a, b) => a.name.localeCompare(b.name));
+    for (const entry of entries) {
+        const src = join(sourcePath, entry.name);
+        const sourceRelative = normalizePath(relative(sourceRoot, src));
+        const rel = normalizePath(targetPrefix ? `${targetPrefix}/${sourceRelative}` : sourceRelative);
+        const dest = join(targetRoot, sourceRelative);
+        if (entry.isDirectory()) {
+            await mkdir(dest, { recursive: true });
+            await copyRecursive(src, targetRoot, sourceRoot, files, targetPrefix);
+        }
+        else if (entry.isFile()) {
+            await mkdir(dirname(dest), { recursive: true });
+            await copyFile(src, dest);
+            files.push({ path: rel, sha256: await hashFile(dest) });
+        }
+    }
+}
+async function removeManagedFiles(targetRoot, files) {
+    for (const file of files) {
+        await rm(safeManagedPath(targetRoot, file.path), { force: true });
+    }
+}
+async function checkManagedFiles(targetRoot, files) {
+    const missingFiles = [];
+    const changedFiles = [];
+    const managed = new Set(files.map((file) => file.path));
+    for (const file of files) {
+        const fullPath = safeManagedPath(targetRoot, file.path);
+        if (!existsSync(fullPath)) {
+            missingFiles.push(file.path);
+            continue;
+        }
+        const actualHash = await hashFile(fullPath);
+        if (actualHash !== file.sha256) {
+            changedFiles.push(file.path);
+        }
+    }
+    const unknownFiles = await listUnknownFiles(targetRoot, managed);
+    return { missingFiles, changedFiles, unknownFiles };
+}
+async function listUnknownFiles(targetRoot, managed) {
+    if (!existsSync(targetRoot)) {
+        return [];
+    }
+    const managedSet = new Set(managed);
+    const allFiles = await listFiles(targetRoot);
+    return allFiles.filter((file) => !managedSet.has(file) && !isUnityGeneratedMetaFile(file)).sort();
+}
+function isUnityGeneratedMetaFile(path) {
+    return path.endsWith(".meta");
+}
+async function listFiles(root, current = root) {
+    const entries = await readdir(current, { withFileTypes: true });
+    const files = [];
+    for (const entry of entries) {
+        const fullPath = join(current, entry.name);
+        if (entry.isDirectory()) {
+            files.push(...await listFiles(root, fullPath));
+        }
+        else if (entry.isFile()) {
+            files.push(normalizePath(relative(root, fullPath)));
+        }
+    }
+    return files;
+}
+async function removeEmptyDirectories(root) {
+    if (!existsSync(root))
+        return;
+    const entries = await readdir(root, { withFileTypes: true }).catch(() => []);
+    for (const entry of entries) {
+        if (entry.isDirectory()) {
+            await removeEmptyDirectories(join(root, entry.name));
+        }
+    }
+    const remaining = await readdir(root).catch(() => []);
+    if (remaining.length === 0) {
+        await rm(root, { recursive: true, force: true });
+    }
+}
+async function hashManagedProjection(root, files) {
+    const hash = createHash("sha256");
+    for (const file of files) {
+        hash.update(`file:${file.path}\n`);
+        hash.update(await readFile(safeManagedPath(root, file.path)));
+        hash.update("\n");
+    }
+    return hash.digest("hex");
+}
+async function hashBundleProjection(sourceRoot, includes) {
+    const files = [];
+    for (const includePath of includes.map(normalizePath).sort()) {
+        const sourcePath = safeSourcePath(sourceRoot, includePath);
+        if (!existsSync(sourcePath))
+            continue;
+        const targetRelativeRoot = projectionTargetRoot(includePath);
+        if ((await stat(sourcePath)).isDirectory()) {
+            await collectProjectionFiles(sourcePath, sourcePath, targetRelativeRoot, files);
+        }
+        else {
+            files.push({ path: targetRelativeRoot, sourcePath });
+        }
+    }
+    const hash = createHash("sha256");
+    for (const file of files.sort((left, right) => left.path.localeCompare(right.path))) {
+        hash.update(`file:${file.path}\n`);
+        hash.update(await readFile(file.sourcePath));
+        hash.update("\n");
+    }
+    return hash.digest("hex");
+}
+async function collectProjectionFiles(dir, root, targetPrefix, files) {
+    for (const entry of (await readdir(dir, { withFileTypes: true })).sort((left, right) => left.name.localeCompare(right.name))) {
+        const sourcePath = join(dir, entry.name);
+        if (entry.isDirectory()) {
+            await collectProjectionFiles(sourcePath, root, targetPrefix, files);
+        }
+        else if (entry.isFile()) {
+            const relativePath = normalizePath(relative(root, sourcePath));
+            files.push({ path: normalizePath(targetPrefix ? `${targetPrefix}/${relativePath}` : relativePath), sourcePath });
+        }
+    }
+}
+async function hashFile(path) {
+    return createHash("sha256").update(await readFile(path)).digest("hex");
+}
+function resolvePhysicalStatus(availability, hasEntry, outdated, missingFiles, changedFiles, unknownFiles) {
+    if (availability.status !== "available")
+        return "missing_dependency";
+    if (!hasEntry)
+        return "available_not_installed";
+    if (outdated || missingFiles.length > 0 || changedFiles.length > 0)
+        return "outdated";
+    if (unknownFiles.length > 0)
+        return "unknown_files";
+    return "installed";
+}
+function nextActionsForStatus(manifest, availability, status) {
+    if (status === "missing_dependency") {
+        return [
+            `Install ${availability.missingPackageIds.join(", ")} manually via the Unity Package Manager or Packages/manifest.json.`,
+            "Run tools run package.resolve after changing Packages/manifest.json.",
+            `Then run unitycli extensions install ${manifest.id} --project <path>.`,
+            "The CLI does not install optional Unity packages automatically."
+        ];
+    }
+    if (status === "available_not_installed") {
+        return [`Run unitycli extensions install ${manifest.id} --project <path> to install the optional Unity-side extension directory.`];
+    }
+    if (status === "outdated") {
+        return [`Run unitycli extensions install ${manifest.id} --project <path> to refresh managed extension files.`];
+    }
+    if (status === "unknown_files") {
+        return [`Inspect Packages/${packageName}/Extensions/${manifest.id}; extension remove only deletes files listed in ${manifestFileName}.`];
+    }
+    return ["Extension bundle files are installed and match the manifest."];
+}
+function projectionTargetRoot(includePath) {
+    const normalized = normalizePath(includePath).replace(/\/+$/, "");
+    if (!normalized || normalized === ".") {
+        throw new ExtensionInstallerError("E_EXTENSION_MANIFEST_INVALID", `Invalid extension install include path: ${includePath}`);
+    }
+    if (normalized === "unitypkg")
+        return "";
+    return basename(normalized);
+}
+function safeSourcePath(sourceRoot, relPath) {
+    const normalized = normalizePath(relPath).replace(/\/+$/, "");
+    if (normalized.startsWith("../") || normalized === ".." || normalized.includes("/../") || normalized.startsWith("/")) {
+        throw new ExtensionInstallerError("E_EXTENSION_MANIFEST_INVALID", `Unsafe extension source path: ${relPath}`);
+    }
+    const fullPath = resolve(sourceRoot, ...normalized.split("/"));
+    const root = resolve(sourceRoot);
+    if (fullPath !== root && !fullPath.startsWith(root + sep)) {
+        throw new ExtensionInstallerError("E_EXTENSION_MANIFEST_INVALID", `Extension source path escapes root: ${relPath}`);
+    }
+    return fullPath;
+}
+function safeManagedPath(targetRoot, relPath) {
+    const normalized = normalizePath(relPath);
+    if (normalized.startsWith("../") || normalized === ".." || normalized.includes("/../") || normalized.startsWith("/")) {
+        throw new ExtensionInstallerError("E_EXTENSION_MANIFEST_INVALID", `Unsafe managed extension path: ${relPath}`);
+    }
+    const fullPath = resolve(targetRoot, ...normalized.split("/"));
+    const root = resolve(targetRoot);
+    if (fullPath !== root && !fullPath.startsWith(root + sep)) {
+        throw new ExtensionInstallerError("E_EXTENSION_MANIFEST_INVALID", `Managed extension path escapes root: ${relPath}`);
+    }
+    return fullPath;
+}
+function normalizePath(path) {
+    return path.split("\\").join("/");
+}
+function emptyManifest() {
+    return { version: 1, extensions: [] };
+}
+function invalidInstallManifest(projectPath, reason) {
+    return new ExtensionInstallerError("E_EXTENSION_INSTALL_MANIFEST_INVALID", `Extension install manifest is invalid: ${reason}`, [`Repair or remove ${extensionInstallManifestPath(projectPath)} only after inspecting its contents.`]);
+}
+function isInstalledEntry(value) {
+    const entry = value;
+    return typeof entry?.extensionId === "string" && entry.extensionId.length > 0
+        && typeof entry.version === "string" && entry.version.length > 0
+        && typeof entry.installedAt === "string" && !Number.isNaN(Date.parse(entry.installedAt))
+        && typeof entry.sourceHash === "string" && /^[a-f0-9]{64}$/i.test(entry.sourceHash)
+        && Array.isArray(entry.files) && entry.files.every((file) => isManagedExtensionFile(file))
+        && Array.isArray(entry.requiresUnityPackages) && entry.requiresUnityPackages.every((pkg) => typeof pkg === "string" && pkg.length > 0)
+        && entry.copyRoot === "extension-directory" && entry.layout === "directory" && entry.installMode === "copy-if-package-present";
+}
+function isManagedExtensionFile(value) {
+    const file = value;
+    return typeof file?.path === "string" && file.path.length > 0 && isSafeRelativePath(file.path)
+        && typeof file.sha256 === "string" && /^[a-f0-9]{64}$/i.test(file.sha256);
+}
+function isSafeRelativePath(path) {
+    const normalized = normalizePath(path);
+    return !normalized.startsWith("../") && normalized !== ".." && !normalized.includes("/../") && !normalized.startsWith("/");
+}
+export class ExtensionInstallerError extends Error {
+    code;
+    nextActions;
+    availability;
+    constructor(code, message, nextActions = []) {
+        super(message);
+        this.code = code;
+        this.nextActions = nextActions;
+    }
+}
+//# sourceMappingURL=installer.js.map

package/dist/extensions/installer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"installer.js","sourceRoot":"","sources":["../../src/extensions/installer.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACrD,OAAO,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACrC,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AACzG,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,OAAO,EAAE,GAAG,EAAE,MAAM,WAAW,CAAC;AAC5E,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EAAE,0BAA0B,EAAE,MAAM,uBAAuB,CAAC;AACnE,OAAO,EAAE,iBAAiB,EAAE,4BAA4B,EAAE,MAAM,eAAe,CAAC;AAEhF,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAmDtC,MAAM,WAAW,GAAG,sBAAsB,CAAC;AAC3C,MAAM,gBAAgB,GAAG,mCAAmC,CAAC;AAC7D,MAAM,qBAAqB,GAAG,MAAM,CAAC;AACrC,MAAM,oBAAoB,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;AAEvG,IAAI,0BAA6D,CAAC;AAClE,IAAI,iBAAqE,CAAC;AAE1E,2CAA2C;AAC3C,MAAM,UAAU,6BAA6B,CAAC,IAAuC;IACnF,0BAA0B,GAAG,IAAI,CAAC;AACpC,CAAC;AAED,kCAAkC;AAClC,MAAM,UAAU,6BAA6B,CAAC,QAA4D;IACxG,iBAAiB,GAAG,QAAQ,CAAC;AAC/B,CAAC;AAED,yBAAyB;AACzB,MAAM,UAAU,mBAAmB,CAAC,WAAwB;IAC1D,OAAO,OAAO,CAAC,aAAa,CAAC,IAAI,GAAG,CAAC,oBAAoB,WAAW,EAAE,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAC7F,CAAC;AAED,wCAAwC;AACxC,MAAM,UAAU,6BAA6B,CAAC,QAA2B;IACvE,OAAO,QAAQ,CAAC,YAAY,EAAE,OAAO,IAAI,CAAC,gBAAgB,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;AACpF,CAAC;AAED,sCAAsC;AACtC,MAAM,UAAU,oBAAoB,CAAC,WAAmB,EAAE,WAAwB;IAChF,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,UAAU,EAAE,WAAW,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;AACxF,CAAC;AAED,mCAAmC;AACnC,MAAM,UAAU,4BAA4B,CAAC,WAAmB;IAC9D,OAAO,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,EAAE,UAAU,EAAE,WAAW,EAAE,gBAAgB,CAAC,CAAC;AAC/E,CAAC;AAED,sDAAsD;AACtD,MAAM,CAAC,KAAK,UAAU,4BAA4B,CAAC,WAAmB;IACpE,MAAM,IAAI,GAAG,4BAA4B,CAAC,WAAW,CAAC,CAAC;IACvD,IAAI,OAAe,CAAC;IACpB,IAAI,CAAC;QACH,OAAO,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACzC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO,aAAa,EAAE,CAAC;QAC/E,MAAM,KAAK,CAAC;IACd,CAAC;IACD,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAsC,CAAC;QAClF,IAAI,MAAM,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,gBAAgB,CAAC,EAAE,CAAC;YAC5G,MAAM,sBAAsB,CAAC,WAAW,EAAE,iDAAiD,CAAC,CAAC;QAC/F,CAAC;QACD,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;YACnG,MAAM,sBAAsB,CAAC,WAAW,EAAE,wDAAwD,CAAC,CAAC;QACtG,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC;IACvD,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,uBAAuB;YAAE,MAAM,KAAK,CAAC;QAC1D,MAAM,sBAAsB,CAAC,WAAW,EAAE,6BAA6B,CAAC,CAAC;IAC3E,CAAC;AACH,CAAC;AAED,+CAA+C;AAC/C,MAAM,CAAC,KAAK,UAAU,6BAA6B,CAAC,WAAmB,EAAE,QAAkC;IACzG,MAAM,YAAY,GAAG,4BAA4B,CAAC,WAAW,CAAC,CAAC;IAC/D,MAAM,aAAa,GAAG,GAAG,YAAY,IAAI,OAAO,CAAC,GAAG,IAAI,UAAU,EAAE,MAAM,CAAC;IAC3E,MAAM,KAAK,CAAC,OAAO,CAAC,YAAY,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACxD,IAAI,CAAC;QACH,MAAM,SAAS,CAAC,aAAa,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,aAAa,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACnL,MAAM,MAAM,CAAC,aAAa,EAAE,YAAY,CAAC,CAAC;QAC1C,MAAM,4BAA4B,CAAC,WAAW,CAAC,CAAC;IAClD,CAAC;YAAS,CAAC;QACT,MAAM,EAAE,CAAC,aAAa,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAClE,CAAC;AACH,CAAC;AAED,2DAA2D;AAC3D,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAAC,WAAmB,EAAE,QAA2B;IAC3F,MAAM,iBAAiB,GAAG,MAAM,0BAA0B,CAAC,WAAW,CAAC,CAAC;IACxE,MAAM,YAAY,GAAG,0BAA0B,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;IAC7E,IAAI,YAAY,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;QACxC,MAAM,OAAO,GAAG,YAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1D,MAAM,KAAK,GAAG,IAAI,uBAAuB,CACvC,gCAAgC,EAChC,cAAc,QAAQ,CAAC,EAAE,wCAAwC,OAAO,EAAE,EAC1E;YACE,oCAAoC,OAAO,EAAE;YAC7C,wCAAwC,QAAQ,CAAC,EAAE,oBAAoB;YACvE,iEAAiE;SAClE,CACF,CAAC;QACF,KAAK,CAAC,YAAY,GAAG,YAAY,CAAC;QAClC,MAAM,KAAK,CAAC;IACd,CAAC;IAED,OAAO,+BAA+B,CAAC,WAAW,EAAE,QAAQ,EAAE,WAAW,CAAC,CAAC;AAC7E,CAAC;AAED,MAAM,UAAU,0BAA0B,CACxC,QAA2B,EAC3B,iBAA8C;IAE9C,OAAO,4BAA4B,CACjC,EAAE,GAAG,QAAQ,EAAE,aAAa,EAAE,EAAE,GAAG,QAAQ,CAAC,aAAa,EAAE,KAAK,EAAE,EAAE,EAAE,EAAE,EACxE,iBAAiB,CAClB,CAAC;AACJ,CAAC;AAED,0CAA0C;AAC1C,MAAM,CAAC,KAAK,UAAU,+BAA+B,CACnD,WAAmB,EACnB,QAA2B,EAC3B,kBAAqD,WAAW;IAEhE,MAAM,UAAU,GAAG,iBAAiB,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,mBAAmB,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACxF,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;QAC5B,MAAM,IAAI,uBAAuB,CAAC,4BAA4B,EAAE,yCAAyC,UAAU,EAAE,EAAE,CAAC,qDAAqD,CAAC,CAAC,CAAC;IAClL,CAAC;IAED,OAAO,yBAAyB,CAAC,WAAW,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,UAAU,GAAG,oBAAoB,CAAC,WAAW,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;QAClE,MAAM,WAAW,GAAG,GAAG,UAAU,YAAY,OAAO,CAAC,GAAG,IAAI,UAAU,EAAE,EAAE,CAAC;QAC3E,MAAM,YAAY,GAAG,GAAG,UAAU,aAAa,OAAO,CAAC,GAAG,IAAI,UAAU,EAAE,EAAE,CAAC;QAC7E,MAAM,eAAe,GAAG,MAAM,4BAA4B,CAAC,WAAW,CAAC,CAAC;QACxE,MAAM,QAAQ,GAAG,eAAe,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,WAAW,KAAK,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC/F,MAAM,SAAS,GAAG,UAAU,CAAC,UAAU,CAAC,CAAC;QACzC,IAAI,CAAC;YACH,MAAM,EAAE,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YACxD,IAAI,SAAS;gBAAE,MAAM,aAAa,CAAC,UAAU,EAAE,WAAW,EAAE,UAAU,EAAE,EAAE,CAAC,CAAC;YAC5E,IAAI,QAAQ;gBAAE,MAAM,kBAAkB,CAAC,WAAW,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;YACpE,MAAM,eAAe,GAAG,6BAA6B,CAAC,QAAQ,CAAC,CAAC;YAChE,MAAM,oBAAoB,GAAG,MAAM,oBAAoB,CAAC,UAAU,EAAE,eAAe,CAAC,CAAC;YACrF,MAAM,WAAW,GAAG,MAAM,oBAAoB,CAAC,UAAU,EAAE,WAAW,EAAE,eAAe,CAAC,CAAC;YACzF,MAAM,0BAA0B,EAAE,EAAE,CAAC;YACrC,MAAM,mBAAmB,GAAG,MAAM,oBAAoB,CAAC,UAAU,EAAE,eAAe,CAAC,CAAC;YACpF,MAAM,WAAW,GAAG,MAAM,qBAAqB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;YAC1E,sDAAsD;YACtD,IAAI,oBAAoB,KAAK,mBAAmB,IAAI,oBAAoB,KAAK,WAAW,EAAE,CAAC;gBACzF,MAAM,IAAI,uBAAuB,CAAC,mCAAmC,EAAE,2DAA2D,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,kEAAkE,CAAC,CAAC,CAAC;YACzN,CAAC;YACD,MAAM,UAAU,GAAG,WAAW,CAAC;YAC/B,IAAI,SAAS;gBAAE,MAAM,MAAM,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;YACtD,MAAM,MAAM,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;YACtC,MAAM,EAAE,CAAC,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAEzD,MAAM,KAAK,GAAoC;gBAC7C,WAAW,EAAE,QAAQ,CAAC,EAAE;gBACxB,OAAO,EAAE,QAAQ,CAAC,OAAO;gBACzB,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBACrC,UAAU;gBACV,KAAK,EAAE,WAAW;gBAClB,qBAAqB,EAAE,QAAQ,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,CAAC;gBACzE,QAAQ,EAAE,qBAAqB;gBAC/B,MAAM,EAAE,WAAW;gBACnB,WAAW,EAAE,yBAAyB;aACvC,CAAC;YAEF,eAAe,CAAC,UAAU,GAAG,eAAe,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,KAAK,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC3G,eAAe,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACvC,MAAM,6BAA6B,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;YAClE,MAAM,UAAU,GAAG,MAAM,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;YACpE,IAAI,UAAU,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7E,MAAM,IAAI,uBAAuB,CAAC,uCAAuC,EAAE,yDAAyD,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,+DAA+D,CAAC,CAAC,CAAC;YACxN,CAAC;YACD,MAAM,aAAa,GAAG,MAAM,4BAA4B,CAAC,WAAW,CAAC,CAAC;YACtE,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,KAAK,QAAQ,CAAC,EAAE,IAAI,IAAI,CAAC,UAAU,KAAK,UAAU,CAAC,EAAE,CAAC;gBACjH,MAAM,IAAI,uBAAuB,CAAC,sCAAsC,EAAE,+EAA+E,EAAE,CAAC,0FAA0F,CAAC,CAAC,CAAC;YAC3P,CAAC;YAED,OAAO;gBACL,WAAW,EAAE,QAAQ,CAAC,EAAE;gBACxB,MAAM,EAAE,eAAe;gBACvB,WAAW,EAAE,OAAO,CAAC,WAAW,CAAC;gBACjC,UAAU;gBACV,SAAS,EAAE,WAAW,CAAC,MAAM;gBAC7B,UAAU;gBACV,KAAK,EAAE,WAAW;aACnB,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,SAAS,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,YAAY,CAAC;gBAAE,MAAM,MAAM,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;YACpI,MAAM,KAAK,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,MAAM,EAAE,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QACjF,CAAC;IAEH,CAAC,CAAC,CAAC;AACL,CAAC;AAED,0CAA0C;AAC1C,MAAM,CAAC,KAAK,UAAU,qBAAqB,CAAC,WAAmB,EAAE,WAAwB;IACvF,OAAO,yBAAyB,CAAC,WAAW,EAAE,KAAK,IAAI,EAAE;QACvD,MAAM,eAAe,GAAG,MAAM,4BAA4B,CAAC,WAAW,CAAC,CAAC;QACxE,MAAM,KAAK,GAAG,eAAe,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,KAAK,WAAW,CAAC,CAAC;QAC1F,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,MAAM,IAAI,uBAAuB,CAAC,yBAAyB,EAAE,+BAA+B,WAAW,EAAE,EAAE,CAAC,2EAA2E,CAAC,CAAC,CAAC;QAC5L,CAAC;QAED,MAAM,UAAU,GAAG,oBAAoB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QAClE,MAAM,kBAAkB,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,sBAAsB,CAAC,UAAU,CAAC,CAAC;QACzC,MAAM,SAAS,GAAG,MAAM,iBAAiB,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC;QACnE,IAAI,SAAS,CAAC,YAAY,CAAC,MAAM,KAAK,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YACzD,MAAM,IAAI,uBAAuB,CAAC,+BAA+B,EAAE,mDAAmD,WAAW,EAAE,EAAE,CAAC,uFAAuF,CAAC,CAAC,CAAC;QAClO,CAAC;QAED,eAAe,CAAC,UAAU,GAAG,eAAe,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,KAAK,WAAW,CAAC,CAAC;QAC3G,MAAM,6BAA6B,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;QAElE,OAAO;YACL,WAAW;YACX,MAAM,EAAE,SAAS;YACjB,WAAW,EAAE,OAAO,CAAC,WAAW,CAAC;YACjC,UAAU;YACV,SAAS,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM;SAC9B,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,8BAA8B;AAC9B,MAAM,CAAC,KAAK,UAAU,qBAAqB,CAAC,WAAmB;IAC7D,MAAM,QAAQ,GAAG,IAAI,iBAAiB,EAAE,CAAC;IACzC,MAAM,iBAAiB,GAAG,MAAM,0BAA0B,CAAC,WAAW,CAAC,CAAC;IACxE,MAAM,eAAe,GAAG,MAAM,4BAA4B,CAAC,WAAW,CAAC,CAAC;IACxE,MAAM,MAAM,GAA2B,EAAE,CAAC;IAE1C,KAAK,MAAM,WAAW,IAAI,QAAQ,CAAC,YAAY,EAAE,EAAE,CAAC;QAClD,MAAM,SAAS,GAAG,QAAQ,CAAC,YAAY,CAAC,WAAW,CAAE,CAAC;QACtD,MAAM,kBAAkB,GAAG,0BAA0B,CAAC,SAAS,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;QAC7F,MAAM,KAAK,GAAG,eAAe,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,KAAK,WAAW,CAAC,CAAC;QAC1F,MAAM,UAAU,GAAG,oBAAoB,CAAC,WAAW,EAAE,WAAW,CAAC,CAAC;QAClE,MAAM,UAAU,GAAG,mBAAmB,CAAC,WAAW,CAAC,CAAC;QACpD,MAAM,QAAQ,GAAG,6BAA6B,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACnE,MAAM,wBAAwB,GAAG,UAAU,CAAC,UAAU,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,cAAc,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC;QACxI,MAAM,UAAU,GAAG,wBAAwB,CAAC,CAAC,CAAC,MAAM,oBAAoB,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QAC3G,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,MAAM,iBAAiB,CAAC,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,EAAE,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAC,UAAU,EAAE,EAAE,CAAC,EAAE,CAAC;QAC1K,+DAA+D;QAC/D,MAAM,QAAQ,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,wBAAwB,IAAI,CAAC,UAAU,IAAI,KAAK,CAAC,UAAU,KAAK,UAAU,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC;QACjK,MAAM,eAAe,GAAG,SAAS,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1D,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,IAAI,SAAS,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,IAAI,SAAS,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,QAAQ,IAAI,CAAC,eAAe,CAAC,CAAC;QAChJ,MAAM,MAAM,GAAG,qBAAqB,CAAC,kBAAkB,EAAE,KAAK,KAAK,SAAS,EAAE,QAAQ,EAAE,SAAS,CAAC,YAAY,EAAE,SAAS,CAAC,YAAY,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC;QAEhK,MAAM,CAAC,IAAI,CAAC;YACV,WAAW;YACX,IAAI,EAAE,SAAS,CAAC,QAAQ,CAAC,IAAI;YAC7B,MAAM;YACN,mBAAmB,EAAE,kBAAkB,CAAC,MAAM,KAAK,WAAW;YAC9D,SAAS;YACT,QAAQ;YACR,YAAY,EAAE,SAAS,CAAC,YAAY;YACpC,YAAY,EAAE,SAAS,CAAC,YAAY;YACpC,YAAY,EAAE,SAAS,CAAC,YAAY;YACpC,aAAa,EAAE,SAAS,CAAC,QAAQ,CAAC,aAAa,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE;YACrF,iBAAiB,EAAE,kBAAkB,CAAC,iBAAiB;YACvD,WAAW,EAAE,oBAAoB,CAAC,SAAS,CAAC,QAAQ,EAAE,kBAAkB,EAAE,MAAM,CAAC;SAClF,CAAC,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,2BAA2B,CAAC,WAAmB;IACnE,OAAO,IAAI,GAAG,CAAC,CAAC,MAAM,qBAAqB,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;AACxG,CAAC;AAED,kEAAkE;AAClE,KAAK,UAAU,yBAAyB,CAAI,WAAmB,EAAE,MAAwB;IACvF,MAAM,QAAQ,GAAG,GAAG,4BAA4B,CAAC,WAAW,CAAC,OAAO,CAAC;IACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,qBAAqB,CAAC;IACpD,MAAM,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAEpD,OAAO,IAAI,EAAE,CAAC;QACZ,MAAM,KAAK,GAAG,UAAU,EAAE,CAAC;QAC3B,MAAM,KAAK,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,oBAAoB,EAAE,UAAU,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,WAAW,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC;QAC7I,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAC1C,MAAM,MAAM,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC7D,MAAM,MAAM,CAAC,KAAK,EAAE,CAAC;YACrB,IAAI,CAAC;gBACH,OAAO,MAAM,MAAM,EAAE,CAAC;YACxB,CAAC;oBAAS,CAAC;gBACT,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,QAAQ,CAAC,CAAC;gBAC/C,IAAI,OAAO,EAAE,KAAK,CAAC,KAAK,KAAK,KAAK;oBAAE,MAAM,EAAE,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAC1E,CAAC;QACH,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,GAAI,KAA+B,CAAC,IAAI,CAAC;YACnD,IAAI,IAAI,KAAK,QAAQ;gBAAE,MAAM,KAAK,CAAC;YACnC,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,QAAQ,CAAC,CAAC;YAChD,IAAI,QAAQ,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpD,MAAM,iBAAiB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;gBAC5C,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,EAAE,IAAI,QAAQ,EAAE,CAAC;gBAC3B,MAAM,IAAI,uBAAuB,CAAC,kCAAkC,EAAE,iDAAiD,QAAQ,EAAE,EAAE,CAAC,4EAA4E,CAAC,CAAC,CAAC;YACrN,CAAC;YACD,MAAM,IAAI,OAAO,CAAC,CAAC,YAAY,EAAE,EAAE,CAAC,UAAU,CAAC,YAAY,EAAE,EAAE,CAAC,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;AACH,CAAC;AAKD,KAAK,UAAU,cAAc,CAAC,IAAY;IACxC,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAuB,CAAC;QACpD,IAAI,OAAO,KAAK,CAAC,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,IAAK,KAAK,CAAC,GAAc,IAAI,CAAC;eAC5G,OAAO,KAAK,CAAC,oBAAoB,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,oBAAoB;eAC7E,OAAO,KAAK,CAAC,UAAU,KAAK,QAAQ,IAAI,OAAO,KAAK,CAAC,WAAW,KAAK,QAAQ;YAAE,OAAO,SAAS,CAAC;QACrG,OAAO,EAAE,GAAG,EAAE,WAAW,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,KAAkB,EAAE,CAAC;IACzG,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED,0DAA0D;AAC1D,KAAK,UAAU,iBAAiB,CAAC,QAAgB,EAAE,QAAoB;IACrE,MAAM,aAAa,GAAG,UAAU,EAAE,CAAC;IACnC,MAAM,SAAS,GAAG,GAAG,QAAQ,aAAa,QAAQ,CAAC,WAAW,EAAE,CAAC;IACjE,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;QAC1C,MAAM,KAAK,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,aAAa,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,oBAAoB,EAAE,eAAe,EAAE,QAAQ,CAAC,WAAW,EAAE,SAAS,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACxL,MAAM,KAAK,CAAC,KAAK,EAAE,CAAC;IACtB,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,wDAAwD;QACxD,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;YAAE,OAAO;QAC/D,MAAM,KAAK,CAAC;IACd,CAAC;IACD,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,MAAM,cAAc,CAAC,QAAQ,CAAC,CAAC;QAC9C,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,WAAW,KAAK,QAAQ,CAAC,WAAW,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,CAAC,KAAK,IAAI,cAAc,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC;YAAE,OAAO;QACtJ,MAAM,YAAY,GAAG,GAAG,QAAQ,cAAc,aAAa,EAAE,CAAC;QAC9D,IAAI,CAAC;YACH,MAAM,MAAM,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QACvC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAK,KAA+B,CAAC,IAAI,KAAK,QAAQ;gBAAE,OAAO;YAC/D,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,YAAY,CAAC,CAAC;QACpD,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,WAAW,KAAK,QAAQ,CAAC,WAAW,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,CAAC,KAAK,IAAI,cAAc,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACtJ,oCAAoC;YACpC,OAAO;QACT,CAAC;QACD,MAAM,EAAE,CAAC,YAAY,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC1C,CAAC;YAAS,CAAC;QACT,MAAM,EAAE,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;IAC9D,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,GAAW;IACjC,IAAI,CAAC;QACH,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAQ,KAA+B,CAAC,IAAI,KAAK,OAAO,CAAC;IAC3D,CAAC;AACH,CAAC;AAED,KAAK,UAAU,oBAAoB,CAAC,UAAkB,EAAE,UAAkB,EAAE,QAAkB;IAC5F,MAAM,KAAK,GAA2B,EAAE,CAAC;IACzC,KAAK,MAAM,WAAW,IAAI,QAAQ,EAAE,CAAC;QACnC,MAAM,UAAU,GAAG,cAAc,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QAC3D,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC;YAAE,SAAS;QACtC,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,CAAC;QAC1C,MAAM,kBAAkB,GAAG,oBAAoB,CAAC,WAAW,CAAC,CAAC;QAC7D,IAAI,UAAU,CAAC,WAAW,EAAE,EAAE,CAAC;YAC7B,MAAM,aAAa,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,kBAAkB,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,kBAAkB,CAAC,CAAC;QAC/G,CAAC;aAAM,IAAI,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC;YAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,kBAAkB,CAAC,CAAC;YAClD,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAChD,MAAM,QAAQ,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YACjC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,CAAC,kBAAkB,CAAC,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACxF,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED,KAAK,UAAU,aAAa,CAAC,UAAkB,EAAE,UAAkB,EAAE,UAAkB,EAAE,KAA6B,EAAE,YAAY,GAAG,EAAE;IACvI,MAAM,OAAO,GAAG,CAAC,MAAM,OAAO,CAAC,UAAU,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAClH,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACzC,MAAM,cAAc,GAAG,aAAa,CAAC,QAAQ,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC;QAChE,MAAM,GAAG,GAAG,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,YAAY,IAAI,cAAc,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;QAC/F,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;QAC9C,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,MAAM,KAAK,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YACvC,MAAM,aAAa,CAAC,GAAG,EAAE,UAAU,EAAE,UAAU,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;QACxE,CAAC;aAAM,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1B,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAChD,MAAM,QAAQ,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,kBAAkB,CAAC,UAAkB,EAAE,KAA6B;IACjF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,EAAE,CAAC,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACpE,CAAC;AACH,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAC,UAAkB,EAAE,KAA6B;IAChF,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IACxD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,eAAe,CAAC,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACxD,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC1B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC7B,SAAS;QACX,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,UAAU,KAAK,IAAI,CAAC,MAAM,EAAE,CAAC;YAC/B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IACD,MAAM,YAAY,GAAG,MAAM,gBAAgB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IACjE,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,YAAY,EAAE,CAAC;AACtD,CAAC;AAED,KAAK,UAAU,gBAAgB,CAAC,UAAkB,EAAE,OAAyB;IAC3E,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;QAC5B,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;IACpC,MAAM,QAAQ,GAAG,MAAM,SAAS,CAAC,UAAU,CAAC,CAAC;IAC7C,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;AACpG,CAAC;AAED,SAAS,wBAAwB,CAAC,IAAY;IAC5C,OAAO,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;AAChC,CAAC;AAED,KAAK,UAAU,SAAS,CAAC,IAAY,EAAE,OAAO,GAAG,IAAI;IACnD,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,OAAO,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IAChE,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;QACjD,CAAC;aAAM,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC;QACtD,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,KAAK,UAAU,sBAAsB,CAAC,IAAY;IAChD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO;IAC9B,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,IAAI,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IAC7E,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,MAAM,sBAAsB,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC;IACtD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACnD,CAAC;AACH,CAAC;AAED,KAAK,UAAU,qBAAqB,CAAC,IAAY,EAAE,KAA6B;IAC9E,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,MAAM,CAAC,MAAM,QAAQ,CAAC,eAAe,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC9D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC5B,CAAC;AAED,KAAK,UAAU,oBAAoB,CAAC,UAAkB,EAAE,QAAkB;IACxE,MAAM,KAAK,GAAgD,EAAE,CAAC;IAC9D,KAAK,MAAM,WAAW,IAAI,QAAQ,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QAC7D,MAAM,UAAU,GAAG,cAAc,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QAC3D,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC;YAAE,SAAS;QACtC,MAAM,kBAAkB,GAAG,oBAAoB,CAAC,WAAW,CAAC,CAAC;QAC7D,IAAI,CAAC,MAAM,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;YAC3C,MAAM,sBAAsB,CAAC,UAAU,EAAE,UAAU,EAAE,kBAAkB,EAAE,KAAK,CAAC,CAAC;QAClF,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,kBAAkB,EAAE,UAAU,EAAE,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QACpF,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,MAAM,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;QAC7C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAC5B,CAAC;AAED,KAAK,UAAU,sBAAsB,CAAC,GAAW,EAAE,IAAY,EAAE,YAAoB,EAAE,KAAkD;IACvI,KAAK,MAAM,KAAK,IAAI,CAAC,MAAM,OAAO,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QAC7H,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,MAAM,sBAAsB,CAAC,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC;QACtE,CAAC;aAAM,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1B,MAAM,YAAY,GAAG,aAAa,CAAC,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;YAC/D,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,YAAY,IAAI,YAAY,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC;QACnH,CAAC;IACH,CAAC;AACH,CAAC;AAED,KAAK,UAAU,QAAQ,CAAC,IAAY;IAClC,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,qBAAqB,CAC5B,YAAyC,EACzC,QAAiB,EACjB,QAAiB,EACjB,YAAsB,EACtB,YAAsB,EACtB,YAAsB;IAEtB,IAAI,YAAY,CAAC,MAAM,KAAK,WAAW;QAAE,OAAO,oBAAoB,CAAC;IACrE,IAAI,CAAC,QAAQ;QAAE,OAAO,yBAAyB,CAAC;IAChD,IAAI,QAAQ,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,UAAU,CAAC;IACtF,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,eAAe,CAAC;IACpD,OAAO,WAAW,CAAC;AACrB,CAAC;AAED,SAAS,oBAAoB,CAAC,QAA2B,EAAE,YAAyC,EAAE,MAA8B;IAClI,IAAI,MAAM,KAAK,oBAAoB,EAAE,CAAC;QACpC,OAAO;YACL,WAAW,YAAY,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,oEAAoE;YACxH,sEAAsE;YACtE,wCAAwC,QAAQ,CAAC,EAAE,oBAAoB;YACvE,iEAAiE;SAClE,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,KAAK,yBAAyB,EAAE,CAAC;QACzC,OAAO,CAAC,mCAAmC,QAAQ,CAAC,EAAE,2EAA2E,CAAC,CAAC;IACrI,CAAC;IACD,IAAI,MAAM,KAAK,UAAU,EAAE,CAAC;QAC1B,OAAO,CAAC,mCAAmC,QAAQ,CAAC,EAAE,uDAAuD,CAAC,CAAC;IACjH,CAAC;IACD,IAAI,MAAM,KAAK,eAAe,EAAE,CAAC;QAC/B,OAAO,CAAC,oBAAoB,WAAW,eAAe,QAAQ,CAAC,EAAE,mDAAmD,gBAAgB,GAAG,CAAC,CAAC;IAC3I,CAAC;IACD,OAAO,CAAC,8DAA8D,CAAC,CAAC;AAC1E,CAAC;AAED,SAAS,oBAAoB,CAAC,WAAmB;IAC/C,MAAM,UAAU,GAAG,aAAa,CAAC,WAAW,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAClE,IAAI,CAAC,UAAU,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;QACtC,MAAM,IAAI,uBAAuB,CAAC,8BAA8B,EAAE,2CAA2C,WAAW,EAAE,CAAC,CAAC;IAC9H,CAAC;IACD,IAAI,UAAU,KAAK,UAAU;QAAE,OAAO,EAAE,CAAC;IACzC,OAAO,QAAQ,CAAC,UAAU,CAAC,CAAC;AAC9B,CAAC;AAED,SAAS,cAAc,CAAC,UAAkB,EAAE,OAAe;IACzD,MAAM,UAAU,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC9D,IAAI,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACrH,MAAM,IAAI,uBAAuB,CAAC,8BAA8B,EAAE,iCAAiC,OAAO,EAAE,CAAC,CAAC;IAChH,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/D,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IACjC,IAAI,QAAQ,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,uBAAuB,CAAC,8BAA8B,EAAE,uCAAuC,OAAO,EAAE,CAAC,CAAC;IACtH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,eAAe,CAAC,UAAkB,EAAE,OAAe;IAC1D,MAAM,UAAU,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IAC1C,IAAI,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,UAAU,KAAK,IAAI,IAAI,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACrH,MAAM,IAAI,uBAAuB,CAAC,8BAA8B,EAAE,kCAAkC,OAAO,EAAE,CAAC,CAAC;IACjH,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,EAAE,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/D,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IACjC,IAAI,QAAQ,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,uBAAuB,CAAC,8BAA8B,EAAE,wCAAwC,OAAO,EAAE,CAAC,CAAC;IACvH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,aAAa,CAAC,IAAY;IACjC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACpC,CAAC;AAED,SAAS,aAAa;IACpB,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;AACxC,CAAC;AAED,SAAS,sBAAsB,CAAC,WAAmB,EAAE,MAAc;IACjE,OAAO,IAAI,uBAAuB,CAChC,sCAAsC,EACtC,0CAA0C,MAAM,EAAE,EAClD,CAAC,oBAAoB,4BAA4B,CAAC,WAAW,CAAC,sCAAsC,CAAC,CACtG,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc;IACtC,MAAM,KAAK,GAAG,KAAiD,CAAC;IAChE,OAAO,OAAO,KAAK,EAAE,WAAW,KAAK,QAAQ,IAAI,KAAK,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC;WACxE,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC;WAC7D,OAAO,KAAK,CAAC,WAAW,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;WACrF,OAAO,KAAK,CAAC,UAAU,KAAK,QAAQ,IAAI,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC;WAChF,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;WACvF,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,qBAAqB,CAAC,IAAI,KAAK,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;WACnI,KAAK,CAAC,QAAQ,KAAK,qBAAqB,IAAI,KAAK,CAAC,MAAM,KAAK,WAAW,IAAI,KAAK,CAAC,WAAW,KAAK,yBAAyB,CAAC;AACnI,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAc;IAC5C,MAAM,IAAI,GAAG,KAAsC,CAAC;IACpD,OAAO,OAAO,IAAI,EAAE,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC;WACzF,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAY;IACtC,MAAM,UAAU,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;IACvC,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,UAAU,KAAK,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;AAC7H,CAAC;AAED,MAAM,OAAO,uBAAwB,SAAQ,KAAK;IAI9B;IAEA;IALX,YAAY,CAA+B;IAElD,YACkB,IAAY,EAC5B,OAAe,EACC,cAAwB,EAAE;QAE1C,KAAK,CAAC,OAAO,CAAC,CAAC;QAJC,SAAI,GAAJ,IAAI,CAAQ;QAEZ,gBAAW,GAAX,WAAW,CAAe;IAG5C,CAAC;CACF"}