@flyingrobots/graft 0.9.0 → 0.10.1

package/dist/mcp/workspace-registry.d.ts

@@ -0,0 +1,83 @@
+export type WorkspaceRegistryKind = "git" | "directory";
+export type IncarnationStatus = "confirmed" | "suspect" | "replaced" | "unknown";
+export interface WorkspaceIdentityInput {
+    readonly installationId: string;
+    readonly platformNamespace: string;
+    readonly volumeNamespace: string;
+    readonly workspaceKind: WorkspaceRegistryKind;
+    readonly canonicalIdentityComponents: readonly string[];
+}
+export interface WorkspaceRegistryPaths {
+    readonly graftDir: string;
+    readonly workspaceDir: string;
+    readonly metadataPath: string;
+    readonly incarnationsDir: string;
+    readonly incarnationDir: string;
+    readonly incarnationMetadataPath: string;
+    readonly incarnationCacheDir: string;
+}
+export interface WorkspaceRegistryRetention {
+    readonly cachePolicy: "derived-content";
+    readonly workspaceBudgetBytes: number;
+    readonly ttlDays: number;
+}
+export interface WorkspaceRegistryStorage {
+    readonly registry: "graft-managed";
+    readonly cache: "graft-managed";
+}
+export interface WorkspaceMetadataRecord {
+    readonly schemaVersion: 1;
+    readonly workspaceId: string;
+    readonly displayName: string;
+    readonly canonicalRoot: string;
+    readonly gitCommonDir: string;
+    readonly sanitizedRemotes: readonly string[];
+    readonly incarnationId: string;
+    readonly historyBindingIds: readonly string[];
+    readonly storage: WorkspaceRegistryStorage;
+    readonly createdAt: string;
+    readonly lastObservedAt: string;
+    readonly retention: WorkspaceRegistryRetention;
+}
+export interface IncarnationMetadataRecord {
+    readonly schemaVersion: 1;
+    readonly workspaceId: string;
+    readonly incarnationId: string;
+    readonly incarnationStatus: IncarnationStatus;
+    readonly createdAt: string;
+    readonly lastObservedAt: string;
+    readonly evidence: {
+        readonly kind: "git";
+        readonly canonicalRoot: string;
+        readonly gitCommonDir: string;
+        readonly repositoryFingerprint?: string | undefined;
+    };
+}
+export interface ObserveGitWorkspaceInput {
+    readonly graftDir: string;
+    readonly canonicalRoot: string;
+    readonly gitCommonDir: string;
+    readonly remotes?: readonly string[] | undefined;
+    readonly installationId?: string | undefined;
+    readonly platformNamespace?: string | undefined;
+    readonly volumeNamespace?: string | undefined;
+    readonly now?: (() => string) | undefined;
+    readonly randomBytes?: ((size: number) => Buffer) | undefined;
+    readonly repositoryFingerprint?: string | undefined;
+}
+export interface ObservedWorkspaceRecord {
+    readonly workspaceId: string;
+    readonly incarnationId: string;
+    readonly metadata: WorkspaceMetadataRecord;
+    readonly paths: WorkspaceRegistryPaths;
+}
+export declare function deriveWorkspaceId(input: WorkspaceIdentityInput): string;
+export declare function registryPaths(graftDir: string, workspaceId: string, incarnationId: string): WorkspaceRegistryPaths;
+export declare function sanitizeRemoteUrl(remote: string): string;
+export declare function loadOrCreateInstallationId(input: {
+    readonly graftDir: string;
+    readonly now?: (() => string) | undefined;
+    readonly randomBytes?: ((size: number) => Buffer) | undefined;
+}): Promise<string>;
+export declare function observeGitWorkspace(input: ObserveGitWorkspaceInput): Promise<ObservedWorkspaceRecord>;
+//# sourceMappingURL=workspace-registry.d.ts.map

package/dist/mcp/workspace-registry.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspace-registry.d.ts","sourceRoot":"","sources":["../../src/mcp/workspace-registry.ts"],"names":[],"mappings":"AAiBA,MAAM,MAAM,qBAAqB,GAAG,KAAK,GAAG,WAAW,CAAC;AACxD,MAAM,MAAM,iBAAiB,GAAG,WAAW,GAAG,SAAS,GAAG,UAAU,GAAG,SAAS,CAAC;AAEjF,MAAM,WAAW,sBAAsB;IACrC,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,iBAAiB,EAAE,MAAM,CAAC;IACnC,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,aAAa,EAAE,qBAAqB,CAAC;IAC9C,QAAQ,CAAC,2BAA2B,EAAE,SAAS,MAAM,EAAE,CAAC;CACzD;AAED,MAAM,WAAW,sBAAsB;IACrC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,eAAe,EAAE,MAAM,CAAC;IACjC,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,uBAAuB,EAAE,MAAM,CAAC;IACzC,QAAQ,CAAC,mBAAmB,EAAE,MAAM,CAAC;CACtC;AAED,MAAM,WAAW,0BAA0B;IACzC,QAAQ,CAAC,WAAW,EAAE,iBAAiB,CAAC;IACxC,QAAQ,CAAC,oBAAoB,EAAE,MAAM,CAAC;IACtC,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAC;CAC1B;AAED,MAAM,WAAW,wBAAwB;IACvC,QAAQ,CAAC,QAAQ,EAAE,eAAe,CAAC;IACnC,QAAQ,CAAC,KAAK,EAAE,eAAe,CAAC;CACjC;AAED,MAAM,WAAW,uBAAuB;IACtC,QAAQ,CAAC,aAAa,EAAE,CAAC,CAAC;IAC1B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,gBAAgB,EAAE,SAAS,MAAM,EAAE,CAAC;IAC7C,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,iBAAiB,EAAE,SAAS,MAAM,EAAE,CAAC;IAC9C,QAAQ,CAAC,OAAO,EAAE,wBAAwB,CAAC;IAC3C,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,SAAS,EAAE,0BAA0B,CAAC;CAChD;AAED,MAAM,WAAW,yBAAyB;IACxC,QAAQ,CAAC,aAAa,EAAE,CAAC,CAAC;IAC1B,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,iBAAiB,EAAE,iBAAiB,CAAC;IAC9C,QAAQ,CAAC,SAAS,EAAE,MAAM,CAAC;IAC3B,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,QAAQ,CAAC,QAAQ,EAAE;QACjB,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC;QACrB,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;QAC/B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;QAC9B,QAAQ,CAAC,qBAAqB,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;KACrD,CAAC;CACH;AAED,MAAM,WAAW,wBAAwB;IACvC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;IAC9B,QAAQ,CAAC,OAAO,CAAC,EAAE,SAAS,MAAM,EAAE,GAAG,SAAS,CAAC;IACjD,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC7C,QAAQ,CAAC,iBAAiB,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAChD,QAAQ,CAAC,eAAe,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC9C,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,MAAM,CAAC,GAAG,SAAS,CAAC;IAC1C,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,KAAK,MAAM,CAAC,GAAG,SAAS,CAAC;IAC9D,QAAQ,CAAC,qBAAqB,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;CACrD;AAED,MAAM,WAAW,uBAAuB;IACtC,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAC7B,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,QAAQ,EAAE,uBAAuB,CAAC;IAC3C,QAAQ,CAAC,KAAK,EAAE,sBAAsB,CAAC;CACxC;AAubD,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,sBAAsB,GAAG,MAAM,CAUvE;AAED,wBAAgB,aAAa,CAC3B,QAAQ,EAAE,MAAM,EAChB,WAAW,EAAE,MAAM,EACnB,aAAa,EAAE,MAAM,GACpB,sBAAsB,CAcxB;AAED,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAkBxD;AAED,wBAAsB,0BAA0B,CAAC,KAAK,EAAE;IACtD,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,MAAM,MAAM,CAAC,GAAG,SAAS,CAAC;IAC1C,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,MAAM,KAAK,MAAM,CAAC,GAAG,SAAS,CAAC;CAC/D,GAAG,OAAO,CAAC,MAAM,CAAC,CAsBlB;AAED,wBAAsB,mBAAmB,CAAC,KAAK,EAAE,wBAAwB,GAAG,OAAO,CAAC,uBAAuB,CAAC,CAoI3G"}

package/dist/mcp/workspace-registry.js

@@ -0,0 +1,542 @@
+import * as crypto from "node:crypto";
+import * as fsp from "node:fs/promises";
+import * as path from "node:path";
+import { encodeCanonicalCbor } from "../echo/canonical-cbor.js";
+const WORKSPACE_ID_SCHEMA_VERSION = 1;
+const INSTALLATION_FILE = "installation.json";
+const WORKSPACES_DIR = "workspaces";
+const METADATA_FILE = "metadata.json";
+const BASE32_ALPHABET = "abcdefghijklmnopqrstuvwxyz234567";
+const ID_DIGEST_BYTES = 16;
+const PRIVATE_DIR_MODE = 0o700;
+const PRIVATE_FILE_MODE = 0o600;
+const INSTALLATION_LOCK_DIR = "installation.lock";
+const WORKSPACE_OBSERVATION_LOCK_DIR = "observation.lock";
+const INSTALLATION_LOCK_STALE_MS = 5 * 60 * 1000;
+function sha256(bytes) {
+    return crypto.createHash("sha256").update(bytes).digest();
+}
+function base32Lower(bytes) {
+    let bits = 0;
+    let value = 0;
+    let output = "";
+    for (const byte of bytes) {
+        value = (value << 8) | byte;
+        bits += 8;
+        while (bits >= 5) {
+            output += BASE32_ALPHABET[(value >>> (bits - 5)) & 31] ?? "";
+            bits -= 5;
+        }
+    }
+    if (bits > 0) {
+        output += BASE32_ALPHABET[(value << (5 - bits)) & 31] ?? "";
+    }
+    return output;
+}
+function typedDigestId(prefix, value) {
+    return `${prefix}${base32Lower(sha256(encodeCanonicalCbor(value)).subarray(0, ID_DIGEST_BYTES))}`;
+}
+function randomTypedId(prefix, randomBytes) {
+    return `${prefix}${base32Lower(randomBytes(ID_DIGEST_BYTES))}`;
+}
+function defaultPlatformNamespace() {
+    return `${process.platform}:${process.arch}`;
+}
+function defaultVolumeNamespace(root) {
+    return path.parse(root).root;
+}
+function defaultRetention() {
+    return {
+        cachePolicy: "derived-content",
+        workspaceBudgetBytes: 100 * 1024 * 1024,
+        ttlDays: 30,
+    };
+}
+function nowIso(now) {
+    return now?.() ?? new Date().toISOString();
+}
+function hasErrorCode(error, code) {
+    return error instanceof Error && "code" in error && error.code === code;
+}
+function isRecord(value) {
+    return typeof value === "object" && value !== null && !Array.isArray(value);
+}
+function isStringArray(value) {
+    return Array.isArray(value) && value.every((item) => typeof item === "string");
+}
+function isTypedId(value, prefix) {
+    return typeof value === "string" && new RegExp(`^${prefix}[a-z2-7]{26}$`, "u").test(value);
+}
+function isInstallationId(value) {
+    return typeof value === "string" && /^[a-f0-9]{32}$/u.test(value);
+}
+function isRetention(value) {
+    return isRecord(value)
+        && value["cachePolicy"] === "derived-content"
+        && typeof value["workspaceBudgetBytes"] === "number"
+        && Number.isFinite(value["workspaceBudgetBytes"])
+        && typeof value["ttlDays"] === "number"
+        && Number.isFinite(value["ttlDays"]);
+}
+function isStorage(value) {
+    return isRecord(value)
+        && value["registry"] === "graft-managed"
+        && value["cache"] === "graft-managed";
+}
+function isInstallationRecord(value) {
+    return isRecord(value)
+        && value["schemaVersion"] === 1
+        && isInstallationId(value["installationId"])
+        && typeof value["createdAt"] === "string";
+}
+function isWorkspaceMetadataRecord(value) {
+    return isRecord(value)
+        && value["schemaVersion"] === 1
+        && typeof value["workspaceId"] === "string"
+        && isTypedId(value["workspaceId"], "ws_")
+        && typeof value["displayName"] === "string"
+        && typeof value["canonicalRoot"] === "string"
+        && typeof value["gitCommonDir"] === "string"
+        && isStringArray(value["sanitizedRemotes"])
+        && isTypedId(value["incarnationId"], "wi_")
+        && isStringArray(value["historyBindingIds"])
+        && isStorage(value["storage"])
+        && typeof value["createdAt"] === "string"
+        && typeof value["lastObservedAt"] === "string"
+        && isRetention(value["retention"]);
+}
+function isIncarnationStatus(value) {
+    return value === "confirmed" || value === "suspect" || value === "replaced" || value === "unknown";
+}
+function isIncarnationMetadataRecord(value) {
+    if (!isRecord(value) || !isRecord(value["evidence"])) {
+        return false;
+    }
+    const evidence = value["evidence"];
+    return value["schemaVersion"] === 1
+        && isTypedId(value["workspaceId"], "ws_")
+        && isTypedId(value["incarnationId"], "wi_")
+        && isIncarnationStatus(value["incarnationStatus"])
+        && typeof value["createdAt"] === "string"
+        && typeof value["lastObservedAt"] === "string"
+        && evidence["kind"] === "git"
+        && typeof evidence["canonicalRoot"] === "string"
+        && typeof evidence["gitCommonDir"] === "string"
+        && (evidence["repositoryFingerprint"] === undefined || typeof evidence["repositoryFingerprint"] === "string");
+}
+function assertInsideGraftDir(graftDir, targetPath) {
+    const root = path.resolve(graftDir);
+    const target = path.resolve(targetPath);
+    const relative = path.relative(root, target);
+    if (relative === "" || (!relative.startsWith("..") && !path.isAbsolute(relative))) {
+        return;
+    }
+    throw new Error(`Refusing to use storage path outside Graft home: ${targetPath}`);
+}
+async function assertPrivateDirectory(dir) {
+    const initial = await fsp.lstat(dir);
+    if (initial.isSymbolicLink()) {
+        throw new Error(`Refusing to use symlinked Graft storage directory: ${dir}`);
+    }
+    if (!initial.isDirectory()) {
+        throw new Error(`Refusing to use non-directory Graft storage path: ${dir}`);
+    }
+    await fsp.chmod(dir, PRIVATE_DIR_MODE);
+    const current = await fsp.lstat(dir);
+    if (current.isSymbolicLink() || !current.isDirectory()) {
+        throw new Error(`Refusing to use unsafe Graft storage directory: ${dir}`);
+    }
+    if (process.platform !== "win32" && (current.mode & 0o077) !== 0) {
+        throw new Error(`Refusing to use non-private Graft storage directory: ${dir}`);
+    }
+}
+async function ensurePrivateDirectory(dir) {
+    await fsp.mkdir(dir, { recursive: true, mode: PRIVATE_DIR_MODE });
+    await assertPrivateDirectory(dir);
+}
+async function ensureManagedDirectory(graftDir, targetDir) {
+    const root = path.resolve(graftDir);
+    const target = path.resolve(targetDir);
+    assertInsideGraftDir(root, target);
+    await ensurePrivateDirectory(root);
+    const relative = path.relative(root, target);
+    if (relative === "") {
+        return;
+    }
+    let current = root;
+    for (const part of relative.split(path.sep)) {
+        if (part.length === 0 || part === "." || part === "..") {
+            throw new Error(`Refusing to create unsafe Graft storage path: ${targetDir}`);
+        }
+        current = path.join(current, part);
+        try {
+            await fsp.mkdir(current, { mode: PRIVATE_DIR_MODE });
+        }
+        catch (error) {
+            if (!hasErrorCode(error, "EEXIST")) {
+                throw error;
+            }
+        }
+        await assertPrivateDirectory(current);
+    }
+}
+async function quarantineRegistryFile(graftDir, filePath, reason) {
+    assertInsideGraftDir(graftDir, filePath);
+    const quarantinePath = path.join(path.dirname(filePath), `${path.basename(filePath)}.quarantine.${String(Date.now())}.${crypto.randomUUID()}`);
+    try {
+        await fsp.rename(filePath, quarantinePath);
+    }
+    catch (error) {
+        if (!hasErrorCode(error, "ENOENT")) {
+            throw error;
+        }
+    }
+    throw new Error(`${reason}; quarantined ${filePath}`);
+}
+async function quarantineManagedDirectory(graftDir, directoryPath) {
+    assertInsideGraftDir(graftDir, directoryPath);
+    try {
+        const stat = await fsp.lstat(directoryPath);
+        if (stat.isSymbolicLink() || !stat.isDirectory()) {
+            await quarantineRegistryFile(graftDir, directoryPath, "Unsupported managed directory: unsafe file type");
+        }
+    }
+    catch (error) {
+        if (hasErrorCode(error, "ENOENT")) {
+            return null;
+        }
+        throw error;
+    }
+    const quarantinePath = path.join(path.dirname(directoryPath), `${path.basename(directoryPath)}.quarantine.${String(Date.now())}.${crypto.randomUUID()}`);
+    await fsp.rename(directoryPath, quarantinePath);
+    return quarantinePath;
+}
+async function readRegistryJson(graftDir, filePath, guard, label) {
+    try {
+        const stat = await fsp.lstat(filePath);
+        if (stat.isSymbolicLink() || !stat.isFile()) {
+            await quarantineRegistryFile(graftDir, filePath, `Unsupported ${label}: unsafe file type`);
+        }
+        const raw = await fsp.readFile(filePath, "utf8");
+        let parsed;
+        try {
+            parsed = JSON.parse(raw);
+        }
+        catch {
+            await quarantineRegistryFile(graftDir, filePath, `Unsupported ${label}: invalid JSON`);
+        }
+        if (!guard(parsed)) {
+            await quarantineRegistryFile(graftDir, filePath, `Unsupported ${label}: schema mismatch`);
+        }
+        return parsed;
+    }
+    catch (error) {
+        if (hasErrorCode(error, "ENOENT")) {
+            return null;
+        }
+        throw error;
+    }
+}
+async function writeJsonAtomic(graftDir, filePath, value) {
+    await ensureManagedDirectory(graftDir, path.dirname(filePath));
+    const tmp = path.join(path.dirname(filePath), `.${path.basename(filePath)}.${String(process.pid)}.${crypto.randomUUID()}.tmp`);
+    await fsp.writeFile(tmp, `${JSON.stringify(value, null, 2)}\n`, {
+        encoding: "utf8",
+        mode: PRIVATE_FILE_MODE,
+    });
+    await fsp.chmod(tmp, PRIVATE_FILE_MODE);
+    await fsp.rename(tmp, filePath);
+}
+async function delay(ms) {
+    await new Promise((resolve) => setTimeout(resolve, ms));
+}
+async function withInstallationLock(graftDir, work) {
+    const lockDir = path.join(path.resolve(graftDir), INSTALLATION_LOCK_DIR);
+    return withManagedLock(graftDir, lockDir, "Graft installation lock", work);
+}
+async function withWorkspaceObservationLock(graftDir, workspaceDir, work) {
+    return withManagedLock(graftDir, path.join(workspaceDir, WORKSPACE_OBSERVATION_LOCK_DIR), "Graft workspace observation lock", work);
+}
+async function withManagedLock(graftDir, lockDir, label, work) {
+    await ensureManagedDirectory(graftDir, path.dirname(lockDir));
+    for (let attempt = 0; attempt < 100; attempt += 1) {
+        try {
+            await fsp.mkdir(lockDir, { mode: PRIVATE_DIR_MODE });
+        }
+        catch (error) {
+            if (hasErrorCode(error, "EEXIST")) {
+                if (await removeStaleInstallationLock(lockDir)) {
+                    continue;
+                }
+                await delay(10);
+                continue;
+            }
+            throw error;
+        }
+        await assertPrivateDirectory(lockDir);
+        try {
+            return await work();
+        }
+        finally {
+            await fsp.rm(lockDir, { recursive: true, force: true });
+        }
+    }
+    throw new Error(`Timed out waiting for ${label}: ${lockDir}`);
+}
+async function removeStaleInstallationLock(lockDir) {
+    let stat;
+    try {
+        stat = await fsp.lstat(lockDir);
+    }
+    catch (error) {
+        if (hasErrorCode(error, "ENOENT")) {
+            return true;
+        }
+        throw error;
+    }
+    if (stat.isSymbolicLink() || !stat.isDirectory()) {
+        throw new Error(`Refusing to use unsafe Graft installation lock: ${lockDir}`);
+    }
+    if (Date.now() - stat.mtimeMs < INSTALLATION_LOCK_STALE_MS) {
+        return false;
+    }
+    await fsp.rm(lockDir, { recursive: true, force: true });
+    return true;
+}
+function fingerprintMatches(existing, currentFingerprint) {
+    const existingFingerprint = existing?.evidence.repositoryFingerprint;
+    return existingFingerprint !== undefined
+        && currentFingerprint !== null
+        && existingFingerprint === currentFingerprint;
+}
+function hasStrongReplacementEvidence(existing, currentFingerprint) {
+    const existingFingerprint = existing?.evidence.repositoryFingerprint;
+    return existingFingerprint !== undefined
+        && currentFingerprint !== null
+        && existingFingerprint !== currentFingerprint;
+}
+function isNodeError(error) {
+    return error instanceof Error && "code" in error;
+}
+async function directoryContainsDurableEntry(directory) {
+    try {
+        const entries = await fsp.readdir(directory, { withFileTypes: true });
+        for (const entry of entries) {
+            const entryPath = path.join(directory, entry.name);
+            if (!entry.isDirectory()) {
+                return true;
+            }
+            if (await directoryContainsDurableEntry(entryPath)) {
+                return true;
+            }
+        }
+        return false;
+    }
+    catch (error) {
+        if (isNodeError(error) && error.code === "ENOENT") {
+            return false;
+        }
+        return true;
+    }
+}
+function canReuseIncarnation(existingWorkspace, existingIncarnation, currentFingerprint, hasDurableAttachments) {
+    if (existingWorkspace === null || existingIncarnation === null) {
+        return false;
+    }
+    const identityMatches = existingWorkspace.incarnationId === existingIncarnation.incarnationId
+        && existingWorkspace.workspaceId === existingIncarnation.workspaceId
+        && existingWorkspace.canonicalRoot === existingIncarnation.evidence.canonicalRoot
+        && existingWorkspace.gitCommonDir === existingIncarnation.evidence.gitCommonDir;
+    if (!identityMatches) {
+        return false;
+    }
+    if (fingerprintMatches(existingIncarnation, currentFingerprint)) {
+        return true;
+    }
+    return existingIncarnation.evidence.repositoryFingerprint === undefined
+        && currentFingerprint === null
+        && !hasDurableAttachments;
+}
+function observedIncarnationStatus(hadExistingWorkspace, existingIncarnation, currentFingerprint, reuseExistingIncarnation) {
+    if (reuseExistingIncarnation) {
+        return existingIncarnation?.incarnationStatus ?? "confirmed";
+    }
+    if (hasStrongReplacementEvidence(existingIncarnation, currentFingerprint)) {
+        return "replaced";
+    }
+    if (hadExistingWorkspace) {
+        return "suspect";
+    }
+    return currentFingerprint === null ? "unknown" : "confirmed";
+}
+export function deriveWorkspaceId(input) {
+    return typedDigestId("ws_", [
+        "graft-workspace",
+        WORKSPACE_ID_SCHEMA_VERSION,
+        input.installationId,
+        input.platformNamespace,
+        input.volumeNamespace,
+        input.workspaceKind,
+        [...input.canonicalIdentityComponents],
+    ]);
+}
+export function registryPaths(graftDir, workspaceId, incarnationId) {
+    const resolvedGraftDir = path.resolve(graftDir);
+    const workspaceDir = path.join(resolvedGraftDir, WORKSPACES_DIR, workspaceId);
+    const incarnationsDir = path.join(workspaceDir, "incarnations");
+    const incarnationDir = path.join(incarnationsDir, incarnationId);
+    return {
+        graftDir: resolvedGraftDir,
+        workspaceDir,
+        metadataPath: path.join(workspaceDir, METADATA_FILE),
+        incarnationsDir,
+        incarnationDir,
+        incarnationMetadataPath: path.join(incarnationDir, METADATA_FILE),
+        incarnationCacheDir: path.join(incarnationDir, "cache"),
+    };
+}
+export function sanitizeRemoteUrl(remote) {
+    const trimmed = remote.trim();
+    if (trimmed.length === 0) {
+        return trimmed;
+    }
+    try {
+        const parsed = new URL(trimmed);
+        parsed.username = "";
+        parsed.password = "";
+        parsed.search = "";
+        parsed.hash = "";
+        return parsed.toString();
+    }
+    catch {
+        const withoutQuery = trimmed.replace(/[?#].*$/u, "");
+        return withoutQuery
+            .replace(/^([a-z][a-z0-9+.-]*:\/\/)[^/@\s]+@(.+)$/iu, "$1$2")
+            .replace(/^[^/@\s]+@([^:\s]+:)/u, "$1");
+    }
+}
+export async function loadOrCreateInstallationId(input) {
+    const graftDir = path.resolve(input.graftDir);
+    await ensurePrivateDirectory(graftDir);
+    const installationPath = path.join(graftDir, INSTALLATION_FILE);
+    const existing = await readRegistryJson(graftDir, installationPath, isInstallationRecord, "installation record");
+    if (existing !== null) {
+        return existing.installationId;
+    }
+    return withInstallationLock(graftDir, async () => {
+        const lockedExisting = await readRegistryJson(graftDir, installationPath, isInstallationRecord, "installation record");
+        if (lockedExisting !== null) {
+            return lockedExisting.installationId;
+        }
+        const randomBytes = input.randomBytes ?? crypto.randomBytes;
+        const record = {
+            schemaVersion: 1,
+            installationId: randomBytes(ID_DIGEST_BYTES).toString("hex"),
+            createdAt: nowIso(input.now),
+        };
+        await writeJsonAtomic(graftDir, installationPath, record);
+        return record.installationId;
+    });
+}
+export async function observeGitWorkspace(input) {
+    const graftDir = path.resolve(input.graftDir);
+    const canonicalRoot = path.resolve(input.canonicalRoot);
+    const gitCommonDir = path.resolve(input.gitCommonDir);
+    const installationId = input.installationId ?? await loadOrCreateInstallationId({
+        graftDir,
+        now: input.now,
+        randomBytes: input.randomBytes,
+    });
+    const workspaceId = deriveWorkspaceId({
+        installationId,
+        platformNamespace: input.platformNamespace ?? defaultPlatformNamespace(),
+        volumeNamespace: input.volumeNamespace ?? defaultVolumeNamespace(canonicalRoot),
+        workspaceKind: "git",
+        canonicalIdentityComponents: [
+            canonicalRoot,
+            gitCommonDir,
+        ],
+    });
+    const placeholderIncarnationId = "wi_placeholder";
+    const workspaceOnlyPaths = registryPaths(graftDir, workspaceId, placeholderIncarnationId);
+    await ensureManagedDirectory(graftDir, workspaceOnlyPaths.workspaceDir);
+    return withWorkspaceObservationLock(graftDir, workspaceOnlyPaths.workspaceDir, async () => {
+        const existing = await readRegistryJson(graftDir, workspaceOnlyPaths.metadataPath, isWorkspaceMetadataRecord, "workspace metadata");
+        if (existing !== null && existing.workspaceId !== workspaceId) {
+            await quarantineRegistryFile(graftDir, workspaceOnlyPaths.metadataPath, "Unsupported workspace metadata: identity mismatch");
+        }
+        const timestamp = nowIso(input.now);
+        const existingIncarnationPaths = existing === null
+            ? null
+            : registryPaths(graftDir, workspaceId, existing.incarnationId);
+        if (existingIncarnationPaths !== null) {
+            await ensureManagedDirectory(graftDir, existingIncarnationPaths.incarnationDir);
+        }
+        const existingIncarnation = existingIncarnationPaths === null
+            ? null
+            : await readRegistryJson(graftDir, existingIncarnationPaths.incarnationMetadataPath, isIncarnationMetadataRecord, "incarnation metadata");
+        if (existing !== null
+            && existingIncarnation !== null
+            && (existingIncarnation.workspaceId !== workspaceId || existingIncarnation.incarnationId !== existing.incarnationId)) {
+            await quarantineRegistryFile(graftDir, existingIncarnationPaths?.incarnationMetadataPath ?? workspaceOnlyPaths.metadataPath, "Unsupported incarnation metadata: identity mismatch");
+        }
+        const repositoryFingerprint = input.repositoryFingerprint ?? null;
+        const existingHasDurableAttachments = existing !== null && (existing.historyBindingIds.length > 0 ||
+            (existingIncarnationPaths !== null &&
+                await directoryContainsDurableEntry(existingIncarnationPaths.incarnationCacheDir)));
+        const reuseExistingIncarnation = canReuseIncarnation(existing, existingIncarnation, repositoryFingerprint, existingHasDurableAttachments);
+        if (!reuseExistingIncarnation &&
+            existingIncarnationPaths !== null &&
+            hasStrongReplacementEvidence(existingIncarnation, repositoryFingerprint)) {
+            await quarantineManagedDirectory(graftDir, existingIncarnationPaths.incarnationDir);
+        }
+        const incarnationId = reuseExistingIncarnation && existing !== null
+            ? existing.incarnationId
+            : randomTypedId("wi_", input.randomBytes ?? crypto.randomBytes);
+        const paths = registryPaths(graftDir, workspaceId, incarnationId);
+        await ensureManagedDirectory(graftDir, paths.workspaceDir);
+        await ensureManagedDirectory(graftDir, paths.incarnationDir);
+        await ensureManagedDirectory(graftDir, path.join(paths.incarnationCacheDir, "outlines"));
+        await ensureManagedDirectory(graftDir, path.join(paths.incarnationCacheDir, "documents"));
+        await ensureManagedDirectory(graftDir, path.join(paths.incarnationCacheDir, "maps"));
+        const metadata = {
+            schemaVersion: 1,
+            workspaceId,
+            displayName: path.basename(canonicalRoot),
+            canonicalRoot,
+            gitCommonDir,
+            sanitizedRemotes: [...new Set((input.remotes ?? []).map(sanitizeRemoteUrl).filter((remote) => remote.length > 0))],
+            incarnationId,
+            historyBindingIds: reuseExistingIncarnation && existing !== null ? existing.historyBindingIds : [],
+            storage: {
+                registry: "graft-managed",
+                cache: "graft-managed",
+            },
+            createdAt: existing?.createdAt ?? timestamp,
+            lastObservedAt: timestamp,
+            retention: existing?.retention ?? defaultRetention(),
+        };
+        const existingIncarnationCreatedAt = reuseExistingIncarnation
+            ? existingIncarnation?.createdAt
+            : undefined;
+        const incarnationStatus = observedIncarnationStatus(existing !== null, existingIncarnation, repositoryFingerprint, reuseExistingIncarnation);
+        const incarnation = {
+            schemaVersion: 1,
+            workspaceId,
+            incarnationId,
+            incarnationStatus,
+            createdAt: existingIncarnationCreatedAt ?? timestamp,
+            lastObservedAt: timestamp,
+            evidence: {
+                kind: "git",
+                canonicalRoot,
+                gitCommonDir,
+                ...(repositoryFingerprint === null ? {} : { repositoryFingerprint }),
+            },
+        };
+        await writeJsonAtomic(graftDir, paths.metadataPath, metadata);
+        await writeJsonAtomic(graftDir, paths.incarnationMetadataPath, incarnation);
+        return { workspaceId, incarnationId, metadata, paths };
+    });
+}
+//# sourceMappingURL=workspace-registry.js.map

package/dist/mcp/workspace-registry.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"workspace-registry.js","sourceRoot":"","sources":["../../src/mcp/workspace-registry.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,MAAM,MAAM,aAAa,CAAC;AACtC,OAAO,KAAK,GAAG,MAAM,kBAAkB,CAAC;AACxC,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAClC,OAAO,EAAE,mBAAmB,EAAkB,MAAM,2BAA2B,CAAC;AAEhF,MAAM,2BAA2B,GAAG,CAAC,CAAC;AACtC,MAAM,iBAAiB,GAAG,mBAAmB,CAAC;AAC9C,MAAM,cAAc,GAAG,YAAY,CAAC;AACpC,MAAM,aAAa,GAAG,eAAe,CAAC;AACtC,MAAM,eAAe,GAAG,kCAAkC,CAAC;AAC3D,MAAM,eAAe,GAAG,EAAE,CAAC;AAC3B,MAAM,gBAAgB,GAAG,KAAK,CAAC;AAC/B,MAAM,iBAAiB,GAAG,KAAK,CAAC;AAChC,MAAM,qBAAqB,GAAG,mBAAmB,CAAC;AAClD,MAAM,8BAA8B,GAAG,kBAAkB,CAAC;AAC1D,MAAM,0BAA0B,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;AA0FjD,SAAS,MAAM,CAAC,KAAiB;IAC/B,OAAO,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAC;AAC5D,CAAC;AAED,SAAS,WAAW,CAAC,KAAiB;IACpC,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;QAC5B,IAAI,IAAI,CAAC,CAAC;QACV,OAAO,IAAI,IAAI,CAAC,EAAE,CAAC;YACjB,MAAM,IAAI,eAAe,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;YAC7D,IAAI,IAAI,CAAC,CAAC;QACZ,CAAC;IACH,CAAC;IACD,IAAI,IAAI,GAAG,CAAC,EAAE,CAAC;QACb,MAAM,IAAI,eAAe,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;IAC9D,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,aAAa,CAAC,MAAc,EAAE,KAAgB;IACrD,OAAO,GAAG,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,EAAE,CAAC;AACpG,CAAC;AAED,SAAS,aAAa,CAAC,MAAc,EAAE,WAAqC;IAC1E,OAAO,GAAG,MAAM,GAAG,WAAW,CAAC,WAAW,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC;AACjE,CAAC;AAED,SAAS,wBAAwB;IAC/B,OAAO,GAAG,OAAO,CAAC,QAAQ,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;AAC/C,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAY;IAC1C,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC;AAC/B,CAAC;AAED,SAAS,gBAAgB;IACvB,OAAO;QACL,WAAW,EAAE,iBAAiB;QAC9B,oBAAoB,EAAE,GAAG,GAAG,IAAI,GAAG,IAAI;QACvC,OAAO,EAAE,EAAE;KACZ,CAAC;AACJ,CAAC;AAED,SAAS,MAAM,CAAC,GAA+B;IAC7C,OAAO,GAAG,EAAE,EAAE,IAAI,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;AAC7C,CAAC;AAED,SAAS,YAAY,CAAC,KAAc,EAAE,IAAY;IAChD,OAAO,KAAK,YAAY,KAAK,IAAI,MAAM,IAAI,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,IAAI,CAAC;AAC1E,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC;AACjF,CAAC;AAED,SAAS,SAAS,CAAC,KAAc,EAAE,MAAc;IAC/C,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,IAAI,MAAM,CAAC,IAAI,MAAM,eAAe,EAAE,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAC7F,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc;IACtC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AACpE,CAAC;AAED,SAAS,WAAW,CAAC,KAAc;IACjC,OAAO,QAAQ,CAAC,KAAK,CAAC;WACjB,KAAK,CAAC,aAAa,CAAC,KAAK,iBAAiB;WAC1C,OAAO,KAAK,CAAC,sBAAsB,CAAC,KAAK,QAAQ;WACjD,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,sBAAsB,CAAC,CAAC;WAC9C,OAAO,KAAK,CAAC,SAAS,CAAC,KAAK,QAAQ;WACpC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,SAAS,CAAC,KAAc;IAC/B,OAAO,QAAQ,CAAC,KAAK,CAAC;WACjB,KAAK,CAAC,UAAU,CAAC,KAAK,eAAe;WACrC,KAAK,CAAC,OAAO,CAAC,KAAK,eAAe,CAAC;AAC1C,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAc;IAC1C,OAAO,QAAQ,CAAC,KAAK,CAAC;WACjB,KAAK,CAAC,eAAe,CAAC,KAAK,CAAC;WAC5B,gBAAgB,CAAC,KAAK,CAAC,gBAAgB,CAAC,CAAC;WACzC,OAAO,KAAK,CAAC,WAAW,CAAC,KAAK,QAAQ,CAAC;AAC9C,CAAC;AAED,SAAS,yBAAyB,CAAC,KAAc;IAC/C,OAAO,QAAQ,CAAC,KAAK,CAAC;WACjB,KAAK,CAAC,eAAe,CAAC,KAAK,CAAC;WAC5B,OAAO,KAAK,CAAC,aAAa,CAAC,KAAK,QAAQ;WACxC,SAAS,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,KAAK,CAAC;WACtC,OAAO,KAAK,CAAC,aAAa,CAAC,KAAK,QAAQ;WACxC,OAAO,KAAK,CAAC,eAAe,CAAC,KAAK,QAAQ;WAC1C,OAAO,KAAK,CAAC,cAAc,CAAC,KAAK,QAAQ;WACzC,aAAa,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC;WACxC,SAAS,CAAC,KAAK,CAAC,eAAe,CAAC,EAAE,KAAK,CAAC;WACxC,aAAa,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC;WACzC,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;WAC3B,OAAO,KAAK,CAAC,WAAW,CAAC,KAAK,QAAQ;WACtC,OAAO,KAAK,CAAC,gBAAgB,CAAC,KAAK,QAAQ;WAC3C,WAAW,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAc;IACzC,OAAO,KAAK,KAAK,WAAW,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,UAAU,IAAI,KAAK,KAAK,SAAS,CAAC;AACrG,CAAC;AAED,SAAS,2BAA2B,CAAC,KAAc;IACjD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC;QACrD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;IACnC,OAAO,KAAK,CAAC,eAAe,CAAC,KAAK,CAAC;WAC9B,SAAS,CAAC,KAAK,CAAC,aAAa,CAAC,EAAE,KAAK,CAAC;WACtC,SAAS,CAAC,KAAK,CAAC,eAAe,CAAC,EAAE,KAAK,CAAC;WACxC,mBAAmB,CAAC,KAAK,CAAC,mBAAmB,CAAC,CAAC;WAC/C,OAAO,KAAK,CAAC,WAAW,CAAC,KAAK,QAAQ;WACtC,OAAO,KAAK,CAAC,gBAAgB,CAAC,KAAK,QAAQ;WAC3C,QAAQ,CAAC,MAAM,CAAC,KAAK,KAAK;WAC1B,OAAO,QAAQ,CAAC,eAAe,CAAC,KAAK,QAAQ;WAC7C,OAAO,QAAQ,CAAC,cAAc,CAAC,KAAK,QAAQ;WAC5C,CAAC,QAAQ,CAAC,uBAAuB,CAAC,KAAK,SAAS,IAAI,OAAO,QAAQ,CAAC,uBAAuB,CAAC,KAAK,QAAQ,CAAC,CAAC;AAClH,CAAC;AAED,SAAS,oBAAoB,CAAC,QAAgB,EAAE,UAAkB;IAChE,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC7C,IAAI,QAAQ,KAAK,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC;QAClF,OAAO;IACT,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,oDAAoD,UAAU,EAAE,CAAC,CAAC;AACpF,CAAC;AAED,KAAK,UAAU,sBAAsB,CAAC,GAAW;IAC/C,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC;QAC7B,MAAM,IAAI,KAAK,CAAC,sDAAsD,GAAG,EAAE,CAAC,CAAC;IAC/E,CAAC;IACD,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC;QAC3B,MAAM,IAAI,KAAK,CAAC,qDAAqD,GAAG,EAAE,CAAC,CAAC;IAC9E,CAAC;IACD,MAAM,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAC;IACvC,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACrC,IAAI,OAAO,CAAC,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,CAAC;QACvD,MAAM,IAAI,KAAK,CAAC,mDAAmD,GAAG,EAAE,CAAC,CAAC;IAC5E,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACjE,MAAM,IAAI,KAAK,CAAC,wDAAwD,GAAG,EAAE,CAAC,CAAC;IACjF,CAAC;AACH,CAAC;AAED,KAAK,UAAU,sBAAsB,CAAC,GAAW;IAC/C,MAAM,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,gBAAgB,EAAE,CAAC,CAAC;IAClE,MAAM,sBAAsB,CAAC,GAAG,CAAC,CAAC;AACpC,CAAC;AAED,KAAK,UAAU,sBAAsB,CAAC,QAAgB,EAAE,SAAiB;IACvE,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACvC,oBAAoB,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACnC,MAAM,sBAAsB,CAAC,IAAI,CAAC,CAAC;IACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC7C,IAAI,QAAQ,KAAK,EAAE,EAAE,CAAC;QACpB,OAAO;IACT,CAAC;IAED,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QAC5C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YACvD,MAAM,IAAI,KAAK,CAAC,iDAAiD,SAAS,EAAE,CAAC,CAAC;QAChF,CAAC;QACD,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC;YACH,MAAM,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,gBAAgB,EAAE,CAAC,CAAC;QACvD,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;gBACnC,MAAM,KAAK,CAAC;YACd,CAAC;QACH,CAAC;QACD,MAAM,sBAAsB,CAAC,OAAO,CAAC,CAAC;IACxC,CAAC;AACH,CAAC;AAED,KAAK,UAAU,sBAAsB,CAAC,QAAgB,EAAE,QAAgB,EAAE,MAAc;IACtF,oBAAoB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACzC,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAC9B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EACtB,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,eAAe,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,MAAM,CAAC,UAAU,EAAE,EAAE,CACrF,CAAC;IACF,IAAI,CAAC;QACH,MAAM,GAAG,CAAC,MAAM,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;IAC7C,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;YACnC,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,GAAG,MAAM,iBAAiB,QAAQ,EAAE,CAAC,CAAC;AACxD,CAAC;AAED,KAAK,UAAU,0BAA0B,CAAC,QAAgB,EAAE,aAAqB;IAC/E,oBAAoB,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC;IAC9C,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QAC5C,IAAI,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACjD,MAAM,sBAAsB,CAAC,QAAQ,EAAE,aAAa,EAAE,iDAAiD,CAAC,CAAC;QAC3G,CAAC;IACH,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,IAAI,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;IAED,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAC9B,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,EAC3B,GAAG,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC,eAAe,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,MAAM,CAAC,UAAU,EAAE,EAAE,CAC1F,CAAC;IACF,MAAM,GAAG,CAAC,MAAM,CAAC,aAAa,EAAE,cAAc,CAAC,CAAC;IAChD,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,KAAK,UAAU,gBAAgB,CAC7B,QAAgB,EAChB,QAAgB,EAChB,KAAqC,EACrC,KAAa;IAEb,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACvC,IAAI,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC;YAC5C,MAAM,sBAAsB,CAAC,QAAQ,EAAE,QAAQ,EAAE,eAAe,KAAK,oBAAoB,CAAC,CAAC;QAC7F,CAAC;QACD,MAAM,GAAG,GAAG,MAAM,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QACjD,IAAI,MAAe,CAAC;QACpB,IAAI,CAAC;YACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC3B,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,sBAAsB,CAAC,QAAQ,EAAE,QAAQ,EAAE,eAAe,KAAK,gBAAgB,CAAC,CAAC;QACzF,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YACnB,MAAM,sBAAsB,CAAC,QAAQ,EAAE,QAAQ,EAAE,eAAe,KAAK,mBAAmB,CAAC,CAAC;QAC5F,CAAC;QACD,OAAO,MAAW,CAAC;IACrB,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,IAAI,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,QAAgB,EAAE,QAAgB,EAAE,KAAc;IAC/E,MAAM,sBAAsB,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC/D,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CACnB,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EACtB,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,MAAM,CAAC,UAAU,EAAE,MAAM,CAChF,CAAC;IACF,MAAM,GAAG,CAAC,SAAS,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE;QAC9D,QAAQ,EAAE,MAAM;QAChB,IAAI,EAAE,iBAAiB;KACxB,CAAC,CAAC;IACH,MAAM,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,iBAAiB,CAAC,CAAC;IACxC,MAAM,GAAG,CAAC,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;AAClC,CAAC;AAED,KAAK,UAAU,KAAK,CAAC,EAAU;IAC7B,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED,KAAK,UAAU,oBAAoB,CAAI,QAAgB,EAAE,IAAsB;IAC7E,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,qBAAqB,CAAC,CAAC;IACzE,OAAO,eAAe,CAAC,QAAQ,EAAE,OAAO,EAAE,yBAAyB,EAAE,IAAI,CAAC,CAAC;AAC7E,CAAC;AAED,KAAK,UAAU,4BAA4B,CACzC,QAAgB,EAChB,YAAoB,EACpB,IAAsB;IAEtB,OAAO,eAAe,CACpB,QAAQ,EACR,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,8BAA8B,CAAC,EACvD,kCAAkC,EAClC,IAAI,CACL,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,eAAe,CAC5B,QAAgB,EAChB,OAAe,EACf,KAAa,EACb,IAAsB;IAEtB,MAAM,sBAAsB,CAAC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9D,KAAK,IAAI,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,GAAG,EAAE,OAAO,IAAI,CAAC,EAAE,CAAC;QAClD,IAAI,CAAC;YACH,MAAM,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,gBAAgB,EAAE,CAAC,CAAC;QACvD,CAAC;QAAC,OAAO,KAAc,EAAE,CAAC;YACxB,IAAI,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;gBAClC,IAAI,MAAM,2BAA2B,CAAC,OAAO,CAAC,EAAE,CAAC;oBAC/C,SAAS;gBACX,CAAC;gBACD,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC;gBAChB,SAAS;YACX,CAAC;YACD,MAAM,KAAK,CAAC;QACd,CAAC;QACD,MAAM,sBAAsB,CAAC,OAAO,CAAC,CAAC;QACtC,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,EAAE,CAAC;QACtB,CAAC;gBAAS,CAAC;YACT,MAAM,GAAG,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IACD,MAAM,IAAI,KAAK,CAAC,yBAAyB,KAAK,KAAK,OAAO,EAAE,CAAC,CAAC;AAChE,CAAC;AAED,KAAK,UAAU,2BAA2B,CAAC,OAAe;IACxD,IAAI,IAAI,CAAC;IACT,IAAI,CAAC;QACH,IAAI,GAAG,MAAM,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAClC,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,IAAI,YAAY,CAAC,KAAK,EAAE,QAAQ,CAAC,EAAE,CAAC;YAClC,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;IACD,IAAI,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;QACjD,MAAM,IAAI,KAAK,CAAC,mDAAmD,OAAO,EAAE,CAAC,CAAC;IAChF,CAAC;IACD,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,GAAG,0BAA0B,EAAE,CAAC;QAC3D,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,GAAG,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IACxD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,kBAAkB,CACzB,QAA0C,EAC1C,kBAAiC;IAEjC,MAAM,mBAAmB,GAAG,QAAQ,EAAE,QAAQ,CAAC,qBAAqB,CAAC;IACrE,OAAO,mBAAmB,KAAK,SAAS;WACnC,kBAAkB,KAAK,IAAI;WAC3B,mBAAmB,KAAK,kBAAkB,CAAC;AAClD,CAAC;AAED,SAAS,4BAA4B,CACnC,QAA0C,EAC1C,kBAAiC;IAEjC,MAAM,mBAAmB,GAAG,QAAQ,EAAE,QAAQ,CAAC,qBAAqB,CAAC;IACrE,OAAO,mBAAmB,KAAK,SAAS;WACnC,kBAAkB,KAAK,IAAI;WAC3B,mBAAmB,KAAK,kBAAkB,CAAC;AAClD,CAAC;AAED,SAAS,WAAW,CAAC,KAAc;IACjC,OAAO,KAAK,YAAY,KAAK,IAAI,MAAM,IAAI,KAAK,CAAC;AACnD,CAAC;AAED,KAAK,UAAU,6BAA6B,CAAC,SAAiB;IAC5D,IAAI,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;QACtE,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACnD,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;gBACzB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,MAAM,6BAA6B,CAAC,SAAS,CAAC,EAAE,CAAC;gBACnD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAAC,OAAO,KAAc,EAAE,CAAC;QACxB,IAAI,WAAW,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAClD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAC1B,iBAAiD,EACjD,mBAAqD,EACrD,kBAAiC,EACjC,qBAA8B;IAE9B,IAAI,iBAAiB,KAAK,IAAI,IAAI,mBAAmB,KAAK,IAAI,EAAE,CAAC;QAC/D,OAAO,KAAK,CAAC;IACf,CAAC;IACD,MAAM,eAAe,GAAG,iBAAiB,CAAC,aAAa,KAAK,mBAAmB,CAAC,aAAa;WACxF,iBAAiB,CAAC,WAAW,KAAK,mBAAmB,CAAC,WAAW;WACjE,iBAAiB,CAAC,aAAa,KAAK,mBAAmB,CAAC,QAAQ,CAAC,aAAa;WAC9E,iBAAiB,CAAC,YAAY,KAAK,mBAAmB,CAAC,QAAQ,CAAC,YAAY,CAAC;IAClF,IAAI,CAAC,eAAe,EAAE,CAAC;QACrB,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,kBAAkB,CAAC,mBAAmB,EAAE,kBAAkB,CAAC,EAAE,CAAC;QAChE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,mBAAmB,CAAC,QAAQ,CAAC,qBAAqB,KAAK,SAAS;WAClE,kBAAkB,KAAK,IAAI;WAC3B,CAAC,qBAAqB,CAAC;AAC9B,CAAC;AAED,SAAS,yBAAyB,CAChC,oBAA6B,EAC7B,mBAAqD,EACrD,kBAAiC,EACjC,wBAAiC;IAEjC,IAAI,wBAAwB,EAAE,CAAC;QAC7B,OAAO,mBAAmB,EAAE,iBAAiB,IAAI,WAAW,CAAC;IAC/D,CAAC;IACD,IAAI,4BAA4B,CAAC,mBAAmB,EAAE,kBAAkB,CAAC,EAAE,CAAC;QAC1E,OAAO,UAAU,CAAC;IACpB,CAAC;IACD,IAAI,oBAAoB,EAAE,CAAC;QACzB,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,kBAAkB,KAAK,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC;AAC/D,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,KAA6B;IAC7D,OAAO,aAAa,CAAC,KAAK,EAAE;QAC1B,iBAAiB;QACjB,2BAA2B;QAC3B,KAAK,CAAC,cAAc;QACpB,KAAK,CAAC,iBAAiB;QACvB,KAAK,CAAC,eAAe;QACrB,KAAK,CAAC,aAAa;QACnB,CAAC,GAAG,KAAK,CAAC,2BAA2B,CAAC;KACvC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,aAAa,CAC3B,QAAgB,EAChB,WAAmB,EACnB,aAAqB;IAErB,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAChD,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,cAAc,EAAE,WAAW,CAAC,CAAC;IAC9E,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,cAAc,CAAC,CAAC;IAChE,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,aAAa,CAAC,CAAC;IACjE,OAAO;QACL,QAAQ,EAAE,gBAAgB;QAC1B,YAAY;QACZ,YAAY,EAAE,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,aAAa,CAAC;QACpD,eAAe;QACf,cAAc;QACd,uBAAuB,EAAE,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,aAAa,CAAC;QACjE,mBAAmB,EAAE,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE,OAAO,CAAC;KACxD,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,iBAAiB,CAAC,MAAc;IAC9C,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;IAC9B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,OAAO,CAAC;IACjB,CAAC;IACD,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;QAChC,MAAM,CAAC,QAAQ,GAAG,EAAE,CAAC;QACrB,MAAM,CAAC,QAAQ,GAAG,EAAE,CAAC;QACrB,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC;QACnB,MAAM,CAAC,IAAI,GAAG,EAAE,CAAC;QACjB,OAAO,MAAM,CAAC,QAAQ,EAAE,CAAC;IAC3B,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,YAAY,GAAG,OAAO,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;QACrD,OAAO,YAAY;aAChB,OAAO,CAAC,2CAA2C,EAAE,MAAM,CAAC;aAC5D,OAAO,CAAC,uBAAuB,EAAE,IAAI,CAAC,CAAC;IAC5C,CAAC;AACH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,0BAA0B,CAAC,KAIhD;IACC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC9C,MAAM,sBAAsB,CAAC,QAAQ,CAAC,CAAC;IACvC,MAAM,gBAAgB,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;IAChE,MAAM,QAAQ,GAAG,MAAM,gBAAgB,CAAC,QAAQ,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,qBAAqB,CAAC,CAAC;IACjH,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,OAAO,QAAQ,CAAC,cAAc,CAAC;IACjC,CAAC;IACD,OAAO,oBAAoB,CAAC,QAAQ,EAAE,KAAK,IAAI,EAAE;QAC/C,MAAM,cAAc,GAAG,MAAM,gBAAgB,CAAC,QAAQ,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,qBAAqB,CAAC,CAAC;QACvH,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;YAC5B,OAAO,cAAc,CAAC,cAAc,CAAC;QACvC,CAAC;QACD,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,IAAI,MAAM,CAAC,WAAW,CAAC;QAC5D,MAAM,MAAM,GAAuB;YACjC,aAAa,EAAE,CAAC;YAChB,cAAc,EAAE,WAAW,CAAC,eAAe,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC;YAC5D,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC;SAC7B,CAAC;QACF,MAAM,eAAe,CAAC,QAAQ,EAAE,gBAAgB,EAAE,MAAM,CAAC,CAAC;QAC1D,OAAO,MAAM,CAAC,cAAc,CAAC;IAC/B,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CAAC,KAA+B;IACvE,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC9C,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;IACxD,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;IACtD,MAAM,cAAc,GAAG,KAAK,CAAC,cAAc,IAAI,MAAM,0BAA0B,CAAC;QAC9E,QAAQ;QACR,GAAG,EAAE,KAAK,CAAC,GAAG;QACd,WAAW,EAAE,KAAK,CAAC,WAAW;KAC/B,CAAC,CAAC;IACH,MAAM,WAAW,GAAG,iBAAiB,CAAC;QACpC,cAAc;QACd,iBAAiB,EAAE,KAAK,CAAC,iBAAiB,IAAI,wBAAwB,EAAE;QACxE,eAAe,EAAE,KAAK,CAAC,eAAe,IAAI,sBAAsB,CAAC,aAAa,CAAC;QAC/E,aAAa,EAAE,KAAK;QACpB,2BAA2B,EAAE;YAC3B,aAAa;YACb,YAAY;SACb;KACF,CAAC,CAAC;IACH,MAAM,wBAAwB,GAAG,gBAAgB,CAAC;IAClD,MAAM,kBAAkB,GAAG,aAAa,CAAC,QAAQ,EAAE,WAAW,EAAE,wBAAwB,CAAC,CAAC;IAC1F,MAAM,sBAAsB,CAAC,QAAQ,EAAE,kBAAkB,CAAC,YAAY,CAAC,CAAC;IACxE,OAAO,4BAA4B,CAAC,QAAQ,EAAE,kBAAkB,CAAC,YAAY,EAAE,KAAK,IAAI,EAAE;QACxF,MAAM,QAAQ,GAAG,MAAM,gBAAgB,CACrC,QAAQ,EACR,kBAAkB,CAAC,YAAY,EAC/B,yBAAyB,EACzB,oBAAoB,CACrB,CAAC;QACF,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,CAAC,WAAW,KAAK,WAAW,EAAE,CAAC;YAC9D,MAAM,sBAAsB,CAAC,QAAQ,EAAE,kBAAkB,CAAC,YAAY,EAAE,mDAAmD,CAAC,CAAC;QAC/H,CAAC;QACD,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,wBAAwB,GAAG,QAAQ,KAAK,IAAI;YAChD,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,aAAa,CAAC,QAAQ,EAAE,WAAW,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC;QACjE,IAAI,wBAAwB,KAAK,IAAI,EAAE,CAAC;YACtC,MAAM,sBAAsB,CAAC,QAAQ,EAAE,wBAAwB,CAAC,cAAc,CAAC,CAAC;QAClF,CAAC;QACD,MAAM,mBAAmB,GAAG,wBAAwB,KAAK,IAAI;YAC3D,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,MAAM,gBAAgB,CACtB,QAAQ,EACR,wBAAwB,CAAC,uBAAuB,EAChD,2BAA2B,EAC3B,sBAAsB,CACvB,CAAC;QACJ,IACE,QAAQ,KAAK,IAAI;eACd,mBAAmB,KAAK,IAAI;eAC5B,CAAC,mBAAmB,CAAC,WAAW,KAAK,WAAW,IAAI,mBAAmB,CAAC,aAAa,KAAK,QAAQ,CAAC,aAAa,CAAC,EACpH,CAAC;YACD,MAAM,sBAAsB,CAC1B,QAAQ,EACR,wBAAwB,EAAE,uBAAuB,IAAI,kBAAkB,CAAC,YAAY,EACpF,qDAAqD,CACtD,CAAC;QACJ,CAAC;QACD,MAAM,qBAAqB,GAAG,KAAK,CAAC,qBAAqB,IAAI,IAAI,CAAC;QAClE,MAAM,6BAA6B,GAAG,QAAQ,KAAK,IAAI,IAAI,CACzD,QAAQ,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC;YACrC,CAAC,wBAAwB,KAAK,IAAI;gBAChC,MAAM,6BAA6B,CAAC,wBAAwB,CAAC,mBAAmB,CAAC,CAAC,CACrF,CAAC;QACF,MAAM,wBAAwB,GAAG,mBAAmB,CAClD,QAAQ,EACR,mBAAmB,EACnB,qBAAqB,EACrB,6BAA6B,CAC9B,CAAC;QACF,IACE,CAAC,wBAAwB;YACzB,wBAAwB,KAAK,IAAI;YACjC,4BAA4B,CAAC,mBAAmB,EAAE,qBAAqB,CAAC,EACxE,CAAC;YACD,MAAM,0BAA0B,CAAC,QAAQ,EAAE,wBAAwB,CAAC,cAAc,CAAC,CAAC;QACtF,CAAC;QACD,MAAM,aAAa,GAAG,wBAAwB,IAAI,QAAQ,KAAK,IAAI;YACjE,CAAC,CAAC,QAAQ,CAAC,aAAa;YACxB,CAAC,CAAC,aAAa,CAAC,KAAK,EAAE,KAAK,CAAC,WAAW,IAAI,MAAM,CAAC,WAAW,CAAC,CAAC;QAClE,MAAM,KAAK,GAAG,aAAa,CAAC,QAAQ,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;QAClE,MAAM,sBAAsB,CAAC,QAAQ,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC;QAC3D,MAAM,sBAAsB,CAAC,QAAQ,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;QAC7D,MAAM,sBAAsB,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,mBAAmB,EAAE,UAAU,CAAC,CAAC,CAAC;QACzF,MAAM,sBAAsB,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,mBAAmB,EAAE,WAAW,CAAC,CAAC,CAAC;QAC1F,MAAM,sBAAsB,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAC,CAAC;QAErF,MAAM,QAAQ,GAA4B;YACxC,aAAa,EAAE,CAAC;YAChB,WAAW;YACX,WAAW,EAAE,IAAI,CAAC,QAAQ,CAAC,aAAa,CAAC;YACzC,aAAa;YACb,YAAY;YACZ,gBAAgB,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YAClH,aAAa;YACb,iBAAiB,EAAE,wBAAwB,IAAI,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE;YAClG,OAAO,EAAE;gBACP,QAAQ,EAAE,eAAe;gBACzB,KAAK,EAAE,eAAe;aACvB;YACD,SAAS,EAAE,QAAQ,EAAE,SAAS,IAAI,SAAS;YAC3C,cAAc,EAAE,SAAS;YACzB,SAAS,EAAE,QAAQ,EAAE,SAAS,IAAI,gBAAgB,EAAE;SACrD,CAAC;QACF,MAAM,4BAA4B,GAAG,wBAAwB;YAC3D,CAAC,CAAC,mBAAmB,EAAE,SAAS;YAChC,CAAC,CAAC,SAAS,CAAC;QACd,MAAM,iBAAiB,GAAG,yBAAyB,CACjD,QAAQ,KAAK,IAAI,EACjB,mBAAmB,EACnB,qBAAqB,EACrB,wBAAwB,CACzB,CAAC;QACF,MAAM,WAAW,GAA8B;YAC7C,aAAa,EAAE,CAAC;YAChB,WAAW;YACX,aAAa;YACb,iBAAiB;YACjB,SAAS,EAAE,4BAA4B,IAAI,SAAS;YACpD,cAAc,EAAE,SAAS;YACzB,QAAQ,EAAE;gBACR,IAAI,EAAE,KAAK;gBACX,aAAa;gBACb,YAAY;gBACZ,GAAG,CAAC,qBAAqB,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,qBAAqB,EAAE,CAAC;aACrE;SACF,CAAC;QAEF,MAAM,eAAe,CAAC,QAAQ,EAAE,KAAK,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;QAC9D,MAAM,eAAe,CAAC,QAAQ,EAAE,KAAK,CAAC,uBAAuB,EAAE,WAAW,CAAC,CAAC;QAC5E,OAAO,EAAE,WAAW,EAAE,aAAa,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IACzD,CAAC,CAAC,CAAC;AACL,CAAC"}