@untangle-code/file-graph 0.0.0-stage → 0.1.0

package/dist/topology/load.js

@@ -0,0 +1,436 @@
+import { buildSkipLedgerEntry, compareCodepoints, summarizeSkipReasons, } from "@untangle-code/domain";
+import { WorkspacePackageCatalog, comparePackages } from "../package-catalog.js";
+import { dirnameOf, normalizePath, normalizeSeparators, relativeToRoot } from "../paths.js";
+import { COMPOSE_FILE_NAMES, parseComposeFile } from "./compose.js";
+import { DEPENDENCY_FIELDS, isWorkspaceProtocol, parseManifest } from "./manifest.js";
+import { resolveProjectConfig } from "./project-config.js";
+import { matchesGlobSelection, parsePnpmWorkspace, splitGlobs } from "./workspace-definition.js";
+/** Verzeichnisnamen, die der Topologielauf nie betritt. */
+export const DEFAULT_IGNORED_DIRECTORIES = [
+    ".git",
+    ".hg",
+    ".svn",
+    ".turbo",
+    "__pycache__",
+    "build",
+    "coverage",
+    "dist",
+    "node_modules",
+    "out",
+    "target",
+    "vendor",
+];
+/** Baut die Topologie eines Workspace aus den Dateien seiner Repositories. */
+export async function loadWorkspaceTopology(fs, options) {
+    const ignored = new Set(options.ignoredDirectories ?? DEFAULT_IGNORED_DIRECTORIES);
+    const maxDepth = options.maxDepth ?? 12;
+    const maxDirectories = options.maxDirectories ?? 20_000;
+    const skipped = [];
+    const manifestFiles = [];
+    const configFiles = [];
+    const composeFiles = [];
+    const workspaceFiles = [];
+    for (const repository of options.repositories) {
+        const root = normalizeSeparators(repository.rootPath);
+        let visited = 0;
+        let budgetReported = false;
+        const queue = [{ absolutePath: root, depth: 0 }];
+        while (queue.length > 0) {
+            const current = queue.shift();
+            if (visited >= maxDirectories) {
+                if (!budgetReported) {
+                    budgetReported = true;
+                    skipped.push(buildSkipLedgerEntry({
+                        stage: "file_graph",
+                        subjectKind: "file",
+                        path: relativeToRoot(root, current.absolutePath) ?? current.absolutePath,
+                        repoId: repository.repoId,
+                        refId: repository.refId,
+                        reason: "time_budget_exceeded",
+                        detail: `topology walk stopped after ${String(maxDirectories)} directories in repository ${repository.repoId}; raise maxDirectories to see the rest`,
+                        recoverable: true,
+                    }));
+                }
+                break;
+            }
+            visited += 1;
+            let entries;
+            try {
+                entries = await fs.readDir(current.absolutePath);
+            }
+            catch (error) {
+                skipped.push(buildSkipLedgerEntry({
+                    stage: "file_graph",
+                    subjectKind: "file",
+                    path: relativeToRoot(root, current.absolutePath) ?? current.absolutePath,
+                    repoId: repository.repoId,
+                    refId: repository.refId,
+                    reason: "resolution_failed",
+                    detail: `directory could not be read: ${messageOf(error)}`,
+                    recoverable: true,
+                }));
+                continue;
+            }
+            for (const entry of [...entries].sort((left, right) => compareCodepoints(left.name, right.name))) {
+                const absolutePath = normalizeSeparators(entry.path);
+                const relative = relativeToRoot(root, absolutePath);
+                if (relative === null) {
+                    // Ein Eintrag ausserhalb der Repositorywurzel kann nur ueber einen
+                    // Symlink entstehen; er wird gemeldet, nicht verfolgt.
+                    skipped.push(buildSkipLedgerEntry({
+                        stage: "file_graph",
+                        subjectKind: "file",
+                        path: absolutePath,
+                        repoId: repository.repoId,
+                        refId: repository.refId,
+                        reason: "excluded_by_configuration",
+                        detail: `entry lies outside the repository root ${root} and was not followed`,
+                        recoverable: false,
+                    }));
+                    continue;
+                }
+                if (entry.kind === "directory") {
+                    if (ignored.has(entry.name))
+                        continue;
+                    if (current.depth + 1 > maxDepth) {
+                        skipped.push(buildSkipLedgerEntry({
+                            stage: "file_graph",
+                            subjectKind: "file",
+                            path: relative,
+                            repoId: repository.repoId,
+                            refId: repository.refId,
+                            reason: "excluded_by_configuration",
+                            detail: `directory depth ${String(current.depth + 1)} exceeds maxDepth ${String(maxDepth)}`,
+                            recoverable: true,
+                        }));
+                        continue;
+                    }
+                    queue.push({ absolutePath, depth: current.depth + 1 });
+                    continue;
+                }
+                if (entry.kind !== "file")
+                    continue;
+                const found = { repoId: repository.repoId, path: relative, absolutePath };
+                const name = entry.name;
+                if (name === "package.json") {
+                    manifestFiles.push(found);
+                }
+                else if (/^tsconfig(\..+)?\.json$/i.test(name) || /^jsconfig(\..+)?\.json$/i.test(name)) {
+                    configFiles.push(found);
+                }
+                else if (COMPOSE_FILE_NAMES.includes(name)) {
+                    composeFiles.push(found);
+                }
+                else if (name === "pnpm-workspace.yaml" || name === "pnpm-workspace.yml") {
+                    workspaceFiles.push(found);
+                }
+            }
+        }
+    }
+    const repositoriesById = new Map(options.repositories.map((repository) => [repository.repoId, repository]));
+    // ---- Projektkonfigurationen ------------------------------------------
+    const configTexts = new Map();
+    for (const file of configFiles) {
+        try {
+            configTexts.set(configKey(file.repoId, file.path), await fs.readTextFile(file.absolutePath));
+        }
+        catch (error) {
+            skipped.push(ledgerEntry(repositoriesById, file, "resolution_failed", `project configuration unreadable: ${messageOf(error)}`, true));
+        }
+    }
+    const projectConfigs = new Map();
+    for (const file of configFiles) {
+        const result = resolveProjectConfig(file.path, (path) => {
+            const text = configTexts.get(configKey(file.repoId, path));
+            if (text !== undefined)
+                return text;
+            // `extends`-Ziele koennen ausserhalb des Suchbereichs liegen (z. B. in
+            // node_modules). Sie werden nicht nachgeladen — das meldet
+            // `resolveProjectConfig` als Warnung, die hier ins Ledger geht.
+            return null;
+        });
+        if (!result.ok) {
+            skipped.push(ledgerEntry(repositoriesById, file, "resolution_failed", `project configuration could not be evaluated: ${result.error}`, false));
+            continue;
+        }
+        for (const warning of result.warnings) {
+            skipped.push(ledgerEntry(repositoriesById, file, "resolution_failed", `project configuration partially evaluated: ${warning}`, false));
+        }
+        projectConfigs.set(configKey(file.repoId, file.path), {
+            repoId: file.repoId,
+            config: result.config,
+        });
+    }
+    // ---- Workspace-Globs --------------------------------------------------
+    const globsByRepo = new Map();
+    for (const file of workspaceFiles) {
+        try {
+            const text = await fs.readTextFile(file.absolutePath);
+            const parsed = parsePnpmWorkspace(text);
+            if (!parsed.ok) {
+                skipped.push(ledgerEntry(repositoriesById, file, "resolution_failed", `workspace definition unreadable: ${parsed.error}`, false));
+                continue;
+            }
+            const existing = globsByRepo.get(file.repoId) ?? [];
+            globsByRepo.set(file.repoId, [...existing, ...parsed.globs]);
+        }
+        catch (error) {
+            skipped.push(ledgerEntry(repositoriesById, file, "resolution_failed", `workspace definition unreadable: ${messageOf(error)}`, true));
+        }
+    }
+    // ---- Manifeste --------------------------------------------------------
+    const manifests = [];
+    for (const file of manifestFiles) {
+        let text;
+        try {
+            text = await fs.readTextFile(file.absolutePath);
+        }
+        catch (error) {
+            skipped.push(ledgerEntry(repositoriesById, file, "resolution_failed", `manifest unreadable: ${messageOf(error)}`, true));
+            continue;
+        }
+        const parsed = parseManifest(text);
+        if (!parsed.ok) {
+            skipped.push(ledgerEntry(repositoriesById, file, "parse_failed", `manifest could not be parsed: ${parsed.error}`, false));
+            continue;
+        }
+        manifests.push({ file, manifest: parsed.manifest });
+        if (parsed.manifest.workspaceGlobs.length > 0 && dirnameOf(file.path) === "") {
+            const existing = globsByRepo.get(file.repoId) ?? [];
+            globsByRepo.set(file.repoId, [...existing, ...parsed.manifest.workspaceGlobs]);
+        }
+    }
+    // ---- Pakete -----------------------------------------------------------
+    const packages = [];
+    const manifestByPackage = new Map();
+    for (const { file, manifest } of manifests) {
+        const packageDir = dirnameOf(file.path);
+        const globs = globsByRepo.get(file.repoId) ?? [];
+        const selection = splitGlobs(globs);
+        const isRoot = packageDir === "";
+        if (!isRoot && globs.length > 0 && !matchesGlobSelection(selection, packageDir)) {
+            skipped.push(ledgerEntry(repositoriesById, file, "excluded_by_configuration", `manifest directory "${packageDir}" matches no workspace glob (${globs.join(", ")})`, false));
+            continue;
+        }
+        if (manifest.name === undefined) {
+            skipped.push(ledgerEntry(repositoriesById, file, "resolution_failed", 'manifest has no "name" and can therefore not enter the package catalog', false));
+            continue;
+        }
+        const entry = {
+            name: manifest.name,
+            repoId: file.repoId,
+            packageDir,
+            manifestPath: file.path,
+            workspaceDependencies: [],
+            externalDependencies: {},
+        };
+        if (manifest.version !== undefined)
+            entry.version = manifest.version;
+        if (manifest.main !== undefined)
+            entry.main = manifest.main;
+        if (manifest.module !== undefined)
+            entry.module = manifest.module;
+        if (manifest.types !== undefined)
+            entry.types = manifest.types;
+        if (manifest.exports !== undefined)
+            entry.exports = manifest.exports;
+        if (manifest.imports !== undefined)
+            entry.imports = manifest.imports;
+        const configPath = packageDir === "" ? "tsconfig.json" : `${packageDir}/tsconfig.json`;
+        const config = projectConfigs.get(configKey(file.repoId, configPath))?.config;
+        if (config?.outDir !== undefined)
+            entry.outDir = config.outDir;
+        if (config?.rootDir !== undefined)
+            entry.rootDir = config.rootDir;
+        packages.push(entry);
+        // Das Manifest wird ueber die IDENTITAET des Pakets zurueckgehalten
+        // (Repository plus Manifestpfad), nicht ueber seinen Namen: gleichnamige
+        // Pakete zweier Repositories wuerden sonst einander verdecken, und ein
+        // Paket bekaeme die Abhaengigkeiten eines fremden.
+        manifestByPackage.set(packageKey(entry), manifest);
+    }
+    // Kanonische Ordnung: der Name allein ist bei gleichnamigen Paketen keine
+    // eindeutige Sortierung und damit kein Determinismus.
+    packages.sort(comparePackages);
+    const catalog = new WorkspacePackageCatalog(packages);
+    for (const name of catalog.ambiguousNames()) {
+        const owners = catalog.byPackageName(name);
+        // Der Massstab ist die Zahl der MANIFESTE, nicht die der Repositories:
+        // zwei gleichnamige Manifeste EINES Repositories machen jeden Import auf
+        // den Namen genauso unentscheidbar wie zwei Repositories — und dieser
+        // Fall blieb frueher ungemeldet, weil nur `repos.size > 1` gefragt wurde.
+        const repos = new Set(owners.map((owner) => owner.repoId));
+        const scope = repos.size === 1
+            ? `within the single repository "${[...repos][0]}"`
+            : owners.length > repos.size
+                ? "in different repositories, and more than once within at least one of them"
+                : "in different repositories";
+        skipped.push(buildSkipLedgerEntry({
+            stage: "file_graph",
+            subjectKind: "file",
+            reason: "ambiguous_resolution",
+            detail: `package name "${name}" is declared by ${String(owners.length)} manifests ${scope} (${owners
+                .map((owner) => `${owner.repoId}:${owner.manifestPath}`)
+                .join(", ")}); a reference to it is attributed to the declaring repository first and reported as ambiguous whenever it cannot be attributed to exactly one manifest`,
+            recoverable: false,
+        }));
+    }
+    // ---- Paketkanten ------------------------------------------------------
+    const packageEdges = [];
+    for (const entry of packages) {
+        const manifest = manifestByPackage.get(packageKey(entry));
+        if (manifest === undefined)
+            continue;
+        const workspaceDependencies = new Set();
+        const externalDependencies = {};
+        for (const field of DEPENDENCY_FIELDS) {
+            for (const [name, range] of Object.entries(manifest.dependencies[field])) {
+                // Aus der Sicht des DEKLARIERENDEN Repositories nachschlagen: das
+                // eigene `shared-lib` ist gemeint, nicht das gleichnamige nebenan.
+                const lookup = catalog.lookup(entry.repoId, name);
+                const target = lookup.status === "found" ? lookup.entry : null;
+                // Ein Paketname, der im Katalog steht, IST eine Workspace-Kante —
+                // auch ohne `workspace:`-Praefix. pnpm loest `"^1.0.0"` auf ein
+                // lokales Paket auf, wenn dessen Version passt; wer nur auf das
+                // Protokoll schaut, verliert genau diese Kanten.
+                if (target !== null && packageKey(target) !== packageKey(entry)) {
+                    workspaceDependencies.add(name);
+                    packageEdges.push({
+                        fromPackage: entry.name,
+                        toPackage: name,
+                        kind: "workspace-dependency",
+                        dependencyField: field,
+                        rawRange: range,
+                    });
+                    continue;
+                }
+                if (lookup.status === "ambiguous") {
+                    // Der Name steht im Workspace, aber nicht auf genau einem Manifest:
+                    // entweder in mehreren fremden Repositories oder mehrfach im
+                    // eigenen. Weder Workspace-Kante noch externe Abhaengigkeit waere
+                    // belegbar — also wird der Fall benannt, nicht geraten.
+                    skipped.push(buildSkipLedgerEntry({
+                        stage: "file_graph",
+                        subjectKind: "file",
+                        path: entry.manifestPath,
+                        repoId: entry.repoId,
+                        ...(repositoriesById.get(entry.repoId) === undefined
+                            ? {}
+                            : { refId: repositoriesById.get(entry.repoId).refId }),
+                        reason: "ambiguous_resolution",
+                        detail: `package "${entry.name}" declares "${name}" in ${field}, but "${name}" is declared by ${String(lookup.candidates.length)} manifests [${lookup.candidates
+                            .map((candidate) => `${candidate.repoId}:${candidate.manifestPath}`)
+                            .join(", ")}] and none of them is the single candidate for repository "${entry.repoId}"; no package edge is recorded`,
+                        recoverable: false,
+                    }));
+                    continue;
+                }
+                if (!isWorkspaceProtocol(range)) {
+                    externalDependencies[name] = range;
+                }
+            }
+        }
+        entry.workspaceDependencies = [...workspaceDependencies].sort(compareCodepoints);
+        entry.externalDependencies = externalDependencies;
+    }
+    packageEdges.sort((left, right) => compareCodepoints(left.fromPackage, right.fromPackage) ||
+        compareCodepoints(left.toPackage, right.toPackage) ||
+        compareCodepoints(left.dependencyField, right.dependencyField));
+    // ---- Dienste ----------------------------------------------------------
+    const services = [];
+    const serviceEdges = [];
+    for (const file of composeFiles) {
+        let text;
+        try {
+            text = await fs.readTextFile(file.absolutePath);
+        }
+        catch (error) {
+            skipped.push(ledgerEntry(repositoriesById, file, "resolution_failed", `compose file unreadable: ${messageOf(error)}`, true));
+            continue;
+        }
+        const parsed = parseComposeFile(file.repoId, file.path, text);
+        if (!parsed.ok) {
+            skipped.push(ledgerEntry(repositoriesById, file, "parse_failed", `compose file could not be parsed: ${parsed.error}`, false));
+            continue;
+        }
+        for (const warning of parsed.result.warnings) {
+            skipped.push(ledgerEntry(repositoriesById, file, "resolution_failed", `compose file partially read: ${warning}`, false));
+        }
+        services.push(...parsed.result.services);
+        serviceEdges.push(...parsed.result.edges);
+    }
+    services.sort((left, right) => compareCodepoints(left.composeFile, right.composeFile) ||
+        compareCodepoints(left.name, right.name));
+    const workspaceGlobs = [...new Set([...globsByRepo.values()].flat())].sort(compareCodepoints);
+    const topology = {
+        schemaVersion: 1,
+        workspaceId: options.workspaceId,
+        workspaceGlobs,
+        packages,
+        packageEdges,
+        services,
+        serviceEdges,
+        skipped: {
+            schemaVersion: 1,
+            generationId: options.generationId,
+            entries: skipped,
+            countsByReason: summarizeSkipReasons(skipped),
+        },
+    };
+    return { topology, projectConfigs };
+}
+/** Schluessel eines Konfigurationsfundes: Repository plus repo-relativer Pfad. */
+export function configKey(repoId, path) {
+    return `${repoId}\u001f${normalizePath(path)}`;
+}
+/**
+ * Aliasregeln aller gelesenen Projektkonfigurationen, in stabiler Reihenfolge.
+ *
+ * Die Reihenfolge ist „spezifischstes Muster zuerst": ein Muster ohne `*`
+ * schlaegt eines mit `*`, und laengere Praefixe schlagen kuerzere. Genau so
+ * loest TypeScript `paths` auf; ohne diese Ordnung wuerde `@app/*` ein
+ * konkretes `@app/core` verdecken.
+ */
+export function aliasRulesFromConfigs(configs) {
+    const rules = [];
+    for (const { repoId, config } of configs.values()) {
+        for (const [pattern, targets] of Object.entries(config.paths)) {
+            rules.push({ pattern, targets: [...targets], repoId, source: config.configPath });
+        }
+    }
+    rules.sort((left, right) => {
+        const leftStar = left.pattern.includes("*") ? 1 : 0;
+        const rightStar = right.pattern.includes("*") ? 1 : 0;
+        if (leftStar !== rightStar)
+            return leftStar - rightStar;
+        const leftPrefix = left.pattern.split("*")[0]?.length ?? 0;
+        const rightPrefix = right.pattern.split("*")[0]?.length ?? 0;
+        if (leftPrefix !== rightPrefix)
+            return rightPrefix - leftPrefix;
+        return (compareCodepoints(left.pattern, right.pattern) ||
+            compareCodepoints(left.source, right.source) ||
+            compareCodepoints(left.repoId, right.repoId));
+    });
+    return rules;
+}
+function ledgerEntry(repositories, file, reason, detail, recoverable) {
+    const repository = repositories.get(file.repoId);
+    return buildSkipLedgerEntry({
+        stage: "file_graph",
+        subjectKind: "file",
+        path: file.path,
+        repoId: file.repoId,
+        ...(repository === undefined ? {} : { refId: repository.refId }),
+        reason,
+        detail,
+        recoverable,
+    });
+}
+/** Identitaet eines Pakets: Repository plus Manifestpfad, nicht der Name. */
+function packageKey(entry) {
+    return `${entry.repoId}\u001f${entry.manifestPath}`;
+}
+function messageOf(error) {
+    return error instanceof Error ? error.message : String(error);
+}
+//# sourceMappingURL=load.js.map

package/dist/topology/load.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"load.js","sourceRoot":"","sources":["../../src/topology/load.ts"],"names":[],"mappings":"AAoBA,OAAO,EACL,oBAAoB,EACpB,iBAAiB,EACjB,oBAAoB,GACrB,MAAM,uBAAuB,CAAC;AAE/B,OAAO,EAAE,uBAAuB,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACjF,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,mBAAmB,EAAE,cAAc,EAAE,MAAM,aAAa,CAAC;AAW5F,OAAO,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAEpE,OAAO,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,aAAa,EAAE,MAAM,eAAe,CAAC;AAEtF,OAAO,EAAE,oBAAoB,EAAE,MAAM,qBAAqB,CAAC;AAC3D,OAAO,EAAE,oBAAoB,EAAE,kBAAkB,EAAE,UAAU,EAAE,MAAM,2BAA2B,CAAC;AAEjG,2DAA2D;AAC3D,MAAM,CAAC,MAAM,2BAA2B,GAAG;IACzC,MAAM;IACN,KAAK;IACL,MAAM;IACN,QAAQ;IACR,aAAa;IACb,OAAO;IACP,UAAU;IACV,MAAM;IACN,cAAc;IACd,KAAK;IACL,QAAQ;IACR,QAAQ;CACA,CAAC;AAmCX,8EAA8E;AAC9E,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,EAAkB,EAClB,OAA8B;IAE9B,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,kBAAkB,IAAI,2BAA2B,CAAC,CAAC;IACnF,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,IAAI,EAAE,CAAC;IACxC,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,MAAM,CAAC;IACxD,MAAM,OAAO,GAAwB,EAAE,CAAC;IAExC,MAAM,aAAa,GAAgB,EAAE,CAAC;IACtC,MAAM,WAAW,GAAgB,EAAE,CAAC;IACpC,MAAM,YAAY,GAAgB,EAAE,CAAC;IACrC,MAAM,cAAc,GAAgB,EAAE,CAAC;IAEvC,KAAK,MAAM,UAAU,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;QAC9C,MAAM,IAAI,GAAG,mBAAmB,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;QACtD,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,IAAI,cAAc,GAAG,KAAK,CAAC;QAC3B,MAAM,KAAK,GAA8C,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QAC5F,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAA6C,CAAC;YACzE,IAAI,OAAO,IAAI,cAAc,EAAE,CAAC;gBAC9B,IAAI,CAAC,cAAc,EAAE,CAAC;oBACpB,cAAc,GAAG,IAAI,CAAC;oBACtB,OAAO,CAAC,IAAI,CACV,oBAAoB,CAAC;wBACnB,KAAK,EAAE,YAAY;wBACnB,WAAW,EAAE,MAAM;wBACnB,IAAI,EAAE,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,YAAY,CAAC,IAAI,OAAO,CAAC,YAAY;wBACxE,MAAM,EAAE,UAAU,CAAC,MAAM;wBACzB,KAAK,EAAE,UAAU,CAAC,KAAK;wBACvB,MAAM,EAAE,sBAAsB;wBAC9B,MAAM,EAAE,+BAA+B,MAAM,CAAC,cAAc,CAAC,8BAA8B,UAAU,CAAC,MAAM,wCAAwC;wBACpJ,WAAW,EAAE,IAAI;qBAClB,CAAC,CACH,CAAC;gBACJ,CAAC;gBACD,MAAM;YACR,CAAC;YACD,OAAO,IAAI,CAAC,CAAC;YAEb,IAAI,OAAO,CAAC;YACZ,IAAI,CAAC;gBACH,OAAO,GAAG,MAAM,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;YACnD,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,OAAO,CAAC,IAAI,CACV,oBAAoB,CAAC;oBACnB,KAAK,EAAE,YAAY;oBACnB,WAAW,EAAE,MAAM;oBACnB,IAAI,EAAE,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,YAAY,CAAC,IAAI,OAAO,CAAC,YAAY;oBACxE,MAAM,EAAE,UAAU,CAAC,MAAM;oBACzB,KAAK,EAAE,UAAU,CAAC,KAAK;oBACvB,MAAM,EAAE,mBAAmB;oBAC3B,MAAM,EAAE,gCAAgC,SAAS,CAAC,KAAK,CAAC,EAAE;oBAC1D,WAAW,EAAE,IAAI;iBAClB,CAAC,CACH,CAAC;gBACF,SAAS;YACX,CAAC;YAED,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACpD,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CACzC,EAAE,CAAC;gBACF,MAAM,YAAY,GAAG,mBAAmB,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBACrD,MAAM,QAAQ,GAAG,cAAc,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;gBACpD,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;oBACtB,mEAAmE;oBACnE,uDAAuD;oBACvD,OAAO,CAAC,IAAI,CACV,oBAAoB,CAAC;wBACnB,KAAK,EAAE,YAAY;wBACnB,WAAW,EAAE,MAAM;wBACnB,IAAI,EAAE,YAAY;wBAClB,MAAM,EAAE,UAAU,CAAC,MAAM;wBACzB,KAAK,EAAE,UAAU,CAAC,KAAK;wBACvB,MAAM,EAAE,2BAA2B;wBACnC,MAAM,EAAE,0CAA0C,IAAI,uBAAuB;wBAC7E,WAAW,EAAE,KAAK;qBACnB,CAAC,CACH,CAAC;oBACF,SAAS;gBACX,CAAC;gBACD,IAAI,KAAK,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;oBAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC;wBAAE,SAAS;oBACtC,IAAI,OAAO,CAAC,KAAK,GAAG,CAAC,GAAG,QAAQ,EAAE,CAAC;wBACjC,OAAO,CAAC,IAAI,CACV,oBAAoB,CAAC;4BACnB,KAAK,EAAE,YAAY;4BACnB,WAAW,EAAE,MAAM;4BACnB,IAAI,EAAE,QAAQ;4BACd,MAAM,EAAE,UAAU,CAAC,MAAM;4BACzB,KAAK,EAAE,UAAU,CAAC,KAAK;4BACvB,MAAM,EAAE,2BAA2B;4BACnC,MAAM,EAAE,mBAAmB,MAAM,CAAC,OAAO,CAAC,KAAK,GAAG,CAAC,CAAC,qBAAqB,MAAM,CAAC,QAAQ,CAAC,EAAE;4BAC3F,WAAW,EAAE,IAAI;yBAClB,CAAC,CACH,CAAC;wBACF,SAAS;oBACX,CAAC;oBACD,KAAK,CAAC,IAAI,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;oBACvD,SAAS;gBACX,CAAC;gBACD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM;oBAAE,SAAS;gBAEpC,MAAM,KAAK,GAAc,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC;gBACrF,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;gBACxB,IAAI,IAAI,KAAK,cAAc,EAAE,CAAC;oBAC5B,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC5B,CAAC;qBAAM,IAAI,0BAA0B,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,0BAA0B,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC1F,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC1B,CAAC;qBAAM,IAAK,kBAAwC,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;oBACpE,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC3B,CAAC;qBAAM,IAAI,IAAI,KAAK,qBAAqB,IAAI,IAAI,KAAK,oBAAoB,EAAE,CAAC;oBAC3E,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAC9B,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAC1E,CAAC;IAEF,yEAAyE;IACzE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC9C,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,IAAI,CAAC;YACH,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;QAC/F,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CACV,WAAW,CACT,gBAAgB,EAChB,IAAI,EACJ,mBAAmB,EACnB,qCAAqC,SAAS,CAAC,KAAK,CAAC,EAAE,EACvD,IAAI,CACL,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IACD,MAAM,cAAc,GAAG,IAAI,GAAG,EAAgC,CAAC;IAC/D,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,MAAM,MAAM,GAAG,oBAAoB,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE;YACtD,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;YAC3D,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO,IAAI,CAAC;YACpC,uEAAuE;YACvE,2DAA2D;YAC3D,gEAAgE;YAChE,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CACV,WAAW,CACT,gBAAgB,EAChB,IAAI,EACJ,mBAAmB,EACnB,iDAAiD,MAAM,CAAC,KAAK,EAAE,EAC/D,KAAK,CACN,CACF,CAAC;YACF,SAAS;QACX,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACtC,OAAO,CAAC,IAAI,CACV,WAAW,CACT,gBAAgB,EAChB,IAAI,EACJ,mBAAmB,EACnB,8CAA8C,OAAO,EAAE,EACvD,KAAK,CACN,CACF,CAAC;QACJ,CAAC;QACD,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE;YACpD,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,MAAM,EAAE,MAAM,CAAC,MAAM;SACtB,CAAC,CAAC;IACL,CAAC;IAED,0EAA0E;IAC1E,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoB,CAAC;IAChD,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;QAClC,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACtD,MAAM,MAAM,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;YACxC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;gBACf,OAAO,CAAC,IAAI,CACV,WAAW,CACT,gBAAgB,EAChB,IAAI,EACJ,mBAAmB,EACnB,oCAAoC,MAAM,CAAC,KAAK,EAAE,EAClD,KAAK,CACN,CACF,CAAC;gBACF,SAAS;YACX,CAAC;YACD,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACpD,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,QAAQ,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/D,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CACV,WAAW,CACT,gBAAgB,EAChB,IAAI,EACJ,mBAAmB,EACnB,oCAAoC,SAAS,CAAC,KAAK,CAAC,EAAE,EACtD,IAAI,CACL,CACF,CAAC;QACJ,CAAC;IACH,CAAC;IAED,0EAA0E;IAC1E,MAAM,SAAS,GAAgD,EAAE,CAAC;IAClE,KAAK,MAAM,IAAI,IAAI,aAAa,EAAE,CAAC;QACjC,IAAI,IAAY,CAAC;QACjB,IAAI,CAAC;YACH,IAAI,GAAG,MAAM,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAClD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CACV,WAAW,CACT,gBAAgB,EAChB,IAAI,EACJ,mBAAmB,EACnB,wBAAwB,SAAS,CAAC,KAAK,CAAC,EAAE,EAC1C,IAAI,CACL,CACF,CAAC;YACF,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC;QACnC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CACV,WAAW,CACT,gBAAgB,EAChB,IAAI,EACJ,cAAc,EACd,iCAAiC,MAAM,CAAC,KAAK,EAAE,EAC/C,KAAK,CACN,CACF,CAAC;YACF,SAAS;QACX,CAAC;QACD,SAAS,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;QACpD,IAAI,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC;YAC7E,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACpD,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,QAAQ,EAAE,GAAG,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,CAAC,CAAC;QACjF,CAAC;IACH,CAAC;IAED,0EAA0E;IAC1E,MAAM,QAAQ,GAAyB,EAAE,CAAC;IAC1C,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAsB,CAAC;IACxD,KAAK,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,SAAS,EAAE,CAAC;QAC3C,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;QACjD,MAAM,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;QACpC,MAAM,MAAM,GAAG,UAAU,KAAK,EAAE,CAAC;QACjC,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,UAAU,CAAC,EAAE,CAAC;YAChF,OAAO,CAAC,IAAI,CACV,WAAW,CACT,gBAAgB,EAChB,IAAI,EACJ,2BAA2B,EAC3B,uBAAuB,UAAU,gCAAgC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,EACpF,KAAK,CACN,CACF,CAAC;YACF,SAAS;QACX,CAAC;QACD,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAChC,OAAO,CAAC,IAAI,CACV,WAAW,CACT,gBAAgB,EAChB,IAAI,EACJ,mBAAmB,EACnB,wEAAwE,EACxE,KAAK,CACN,CACF,CAAC;YACF,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAuB;YAChC,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,UAAU;YACV,YAAY,EAAE,IAAI,CAAC,IAAI;YACvB,qBAAqB,EAAE,EAAE;YACzB,oBAAoB,EAAE,EAAE;SACzB,CAAC;QACF,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS;YAAE,KAAK,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QACrE,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS;YAAE,KAAK,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC5D,IAAI,QAAQ,CAAC,MAAM,KAAK,SAAS;YAAE,KAAK,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;QAClE,IAAI,QAAQ,CAAC,KAAK,KAAK,SAAS;YAAE,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC;QAC/D,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS;YAAE,KAAK,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QACrE,IAAI,QAAQ,CAAC,OAAO,KAAK,SAAS;YAAE,KAAK,CAAC,OAAO,GAAG,QAAQ,CAAC,OAAO,CAAC;QAErE,MAAM,UAAU,GAAG,UAAU,KAAK,EAAE,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,UAAU,gBAAgB,CAAC;QACvF,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,EAAE,MAAM,CAAC;QAC9E,IAAI,MAAM,EAAE,MAAM,KAAK,SAAS;YAAE,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC/D,IAAI,MAAM,EAAE,OAAO,KAAK,SAAS;YAAE,KAAK,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;QAElE,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACrB,oEAAoE;QACpE,yEAAyE;QACzE,uEAAuE;QACvE,mDAAmD;QACnD,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,QAAQ,CAAC,CAAC;IACrD,CAAC;IACD,0EAA0E;IAC1E,sDAAsD;IACtD,QAAQ,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;IAE/B,MAAM,OAAO,GAAG,IAAI,uBAAuB,CAAC,QAAQ,CAAC,CAAC;IACtD,KAAK,MAAM,IAAI,IAAI,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAC3C,uEAAuE;QACvE,yEAAyE;QACzE,sEAAsE;QACtE,0EAA0E;QAC1E,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3D,MAAM,KAAK,GACT,KAAK,CAAC,IAAI,KAAK,CAAC;YACd,CAAC,CAAC,iCAAiC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAW,GAAG;YAC7D,CAAC,CAAC,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,IAAI;gBAC1B,CAAC,CAAC,2EAA2E;gBAC7E,CAAC,CAAC,2BAA2B,CAAC;QACpC,OAAO,CAAC,IAAI,CACV,oBAAoB,CAAC;YACnB,KAAK,EAAE,YAAY;YACnB,WAAW,EAAE,MAAM;YACnB,MAAM,EAAE,sBAAsB;YAC9B,MAAM,EAAE,iBAAiB,IAAI,oBAAoB,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,cAAc,KAAK,KAAK,MAAM;iBACjG,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;iBACvD,IAAI,CACH,IAAI,CACL,yJAAyJ;YAC5J,WAAW,EAAE,KAAK;SACnB,CAAC,CACH,CAAC;IACJ,CAAC;IAED,0EAA0E;IAC1E,MAAM,YAAY,GAA6B,EAAE,CAAC;IAClD,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1D,IAAI,QAAQ,KAAK,SAAS;YAAE,SAAS;QACrC,MAAM,qBAAqB,GAAG,IAAI,GAAG,EAAU,CAAC;QAChD,MAAM,oBAAoB,GAA2B,EAAE,CAAC;QACxD,KAAK,MAAM,KAAK,IAAI,iBAAiB,EAAE,CAAC;YACtC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;gBACzE,kEAAkE;gBAClE,mEAAmE;gBACnE,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBAClD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC/D,kEAAkE;gBAClE,gEAAgE;gBAChE,gEAAgE;gBAChE,iDAAiD;gBACjD,IAAI,MAAM,KAAK,IAAI,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChE,qBAAqB,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;oBAChC,YAAY,CAAC,IAAI,CAAC;wBAChB,WAAW,EAAE,KAAK,CAAC,IAAI;wBACvB,SAAS,EAAE,IAAI;wBACf,IAAI,EAAE,sBAAsB;wBAC5B,eAAe,EAAE,KAAK;wBACtB,QAAQ,EAAE,KAAK;qBAChB,CAAC,CAAC;oBACH,SAAS;gBACX,CAAC;gBACD,IAAI,MAAM,CAAC,MAAM,KAAK,WAAW,EAAE,CAAC;oBAClC,oEAAoE;oBACpE,6DAA6D;oBAC7D,kEAAkE;oBAClE,wDAAwD;oBACxD,OAAO,CAAC,IAAI,CACV,oBAAoB,CAAC;wBACnB,KAAK,EAAE,YAAY;wBACnB,WAAW,EAAE,MAAM;wBACnB,IAAI,EAAE,KAAK,CAAC,YAAY;wBACxB,MAAM,EAAE,KAAK,CAAC,MAAM;wBACpB,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,SAAS;4BAClD,CAAC,CAAC,EAAE;4BACJ,CAAC,CAAC,EAAE,KAAK,EAAG,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAuB,CAAC,KAAK,EAAE,CAAC;wBAC/E,MAAM,EAAE,sBAAsB;wBAC9B,MAAM,EAAE,YAAY,KAAK,CAAC,IAAI,eAAe,IAAI,QAAQ,KAAK,UAAU,IAAI,oBAAoB,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,eAAe,MAAM,CAAC,UAAU;6BAC7J,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,YAAY,EAAE,CAAC;6BACnE,IAAI,CACH,IAAI,CACL,8DAA8D,KAAK,CAAC,MAAM,gCAAgC;wBAC7G,WAAW,EAAE,KAAK;qBACnB,CAAC,CACH,CAAC;oBACF,SAAS;gBACX,CAAC;gBACD,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,EAAE,CAAC;oBAChC,oBAAoB,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;gBACrC,CAAC;YACH,CAAC;QACH,CAAC;QACD,KAAK,CAAC,qBAAqB,GAAG,CAAC,GAAG,qBAAqB,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACjF,KAAK,CAAC,oBAAoB,GAAG,oBAAoB,CAAC;IACpD,CAAC;IACD,YAAY,CAAC,IAAI,CACf,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACd,iBAAiB,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC;QACtD,iBAAiB,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC;QAClD,iBAAiB,CAAC,IAAI,CAAC,eAAe,EAAE,KAAK,CAAC,eAAe,CAAC,CACjE,CAAC;IAEF,0EAA0E;IAC1E,MAAM,QAAQ,GAAyB,EAAE,CAAC;IAC1C,MAAM,YAAY,GAA6B,EAAE,CAAC;IAClD,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QAChC,IAAI,IAAY,CAAC;QACjB,IAAI,CAAC;YACH,IAAI,GAAG,MAAM,EAAE,CAAC,YAAY,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAClD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CACV,WAAW,CACT,gBAAgB,EAChB,IAAI,EACJ,mBAAmB,EACnB,4BAA4B,SAAS,CAAC,KAAK,CAAC,EAAE,EAC9C,IAAI,CACL,CACF,CAAC;YACF,SAAS;QACX,CAAC;QACD,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC9D,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;YACf,OAAO,CAAC,IAAI,CACV,WAAW,CACT,gBAAgB,EAChB,IAAI,EACJ,cAAc,EACd,qCAAqC,MAAM,CAAC,KAAK,EAAE,EACnD,KAAK,CACN,CACF,CAAC;YACF,SAAS;QACX,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YAC7C,OAAO,CAAC,IAAI,CACV,WAAW,CACT,gBAAgB,EAChB,IAAI,EACJ,mBAAmB,EACnB,gCAAgC,OAAO,EAAE,EACzC,KAAK,CACN,CACF,CAAC;QACJ,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACzC,YAAY,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC5C,CAAC;IACD,QAAQ,CAAC,IAAI,CACX,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACd,iBAAiB,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,WAAW,CAAC;QACtD,iBAAiB,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAC3C,CAAC;IAEF,MAAM,cAAc,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;IAE9F,MAAM,QAAQ,GAAwB;QACpC,aAAa,EAAE,CAAC;QAChB,WAAW,EAAE,OAAO,CAAC,WAAW;QAChC,cAAc;QACd,QAAQ;QACR,YAAY;QACZ,QAAQ;QACR,YAAY;QACZ,OAAO,EAAE;YACP,aAAa,EAAE,CAAC;YAChB,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,OAAO,EAAE,OAAO;YAChB,cAAc,EAAE,oBAAoB,CAAC,OAAO,CAAC;SAC9C;KACF,CAAC;IAEF,OAAO,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC;AACtC,CAAC;AAED,kFAAkF;AAClF,MAAM,UAAU,SAAS,CAAC,MAAc,EAAE,IAAY;IACpD,OAAO,GAAG,MAAM,SAAS,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;AACjD,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,qBAAqB,CACnC,OAAkD;IAElD,MAAM,KAAK,GAAkB,EAAE,CAAC;IAChC,KAAK,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;QAClD,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9D,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,GAAG,OAAO,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC;QACpF,CAAC;IACH,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpD,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,IAAI,QAAQ,KAAK,SAAS;YAAE,OAAO,QAAQ,GAAG,SAAS,CAAC;QACxD,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;QAC3D,MAAM,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;QAC7D,IAAI,UAAU,KAAK,WAAW;YAAE,OAAO,WAAW,GAAG,UAAU,CAAC;QAChE,OAAO,CACL,iBAAiB,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC;YAC9C,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC;YAC5C,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,CAC7C,CAAC;IACJ,CAAC,CAAC,CAAC;IACH,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAClB,YAAoD,EACpD,IAAe,EACf,MAAkB,EAClB,MAAc,EACd,WAAoB;IAEpB,MAAM,UAAU,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACjD,OAAO,oBAAoB,CAAC;QAC1B,KAAK,EAAE,YAAY;QACnB,WAAW,EAAE,MAAM;QACnB,IAAI,EAAE,IAAI,CAAC,IAAI;QACf,MAAM,EAAE,IAAI,CAAC,MAAM;QACnB,GAAG,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,UAAU,CAAC,KAAK,EAAE,CAAC;QAChE,MAAM;QACN,MAAM;QACN,WAAW;KACZ,CAAC,CAAC;AACL,CAAC;AAED,6EAA6E;AAC7E,SAAS,UAAU,CAAC,KAAyB;IAC3C,OAAO,GAAG,KAAK,CAAC,MAAM,SAAS,KAAK,CAAC,YAAY,EAAE,CAAC;AACtD,CAAC;AAED,SAAS,SAAS,CAAC,KAAc;IAC/B,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AAChE,CAAC"}

package/dist/topology/manifest.d.ts

@@ -0,0 +1,48 @@
+/** Abhaengigkeitsbloecke eines Manifests, in Auswertungsreihenfolge. */
+export declare const DEPENDENCY_FIELDS: readonly ["dependencies", "devDependencies", "peerDependencies", "optionalDependencies"];
+export type DependencyField = (typeof DEPENDENCY_FIELDS)[number];
+/** Ausgewertetes Manifest. */
+export interface ManifestV1 {
+    name?: string;
+    version?: string;
+    main?: string;
+    module?: string;
+    types?: string;
+    exports?: unknown;
+    imports?: unknown;
+    /** Block → (Paketname → Versionsangabe). */
+    dependencies: Record<DependencyField, Record<string, string>>;
+    /** `workspaces`-Feld (npm/Yarn), falls vorhanden. */
+    workspaceGlobs: string[];
+}
+export type ManifestParseResult = {
+    ok: true;
+    manifest: ManifestV1;
+} | {
+    ok: false;
+    error: string;
+};
+/** Liest ein Manifest. Wirft nie — ein kaputtes Manifest ist ein Befund, kein Absturz. */
+export declare function parseManifest(text: string): ManifestParseResult;
+/**
+ * True, wenn eine Versionsangabe auf ein Paket DESSELBEN Workspace zeigt.
+ *
+ * `workspace:*` ist das pnpm-/Yarn-Protokoll. `link:` und `file:` zeigen
+ * ebenfalls in den Workspace, sind aber keine Katalogeintraege — sie werden
+ * hier bewusst NICHT als Workspace-Abhaengigkeit gezaehlt, weil ihr Ziel ein
+ * Pfad und kein Paketname ist; der Pfadfall gehoert in den Resolver, nicht in
+ * die Topologie.
+ */
+export declare function isWorkspaceProtocol(range: string): boolean;
+/** Alle deklarierten Abhaengigkeiten, dedupliziert und codepoint-sortiert. */
+export declare function declaredDependencyNames(manifest: ManifestV1): string[];
+/**
+ * Versionsangabe eines Pakets im ersten Block, der es nennt. Reihenfolge ist
+ * `DEPENDENCY_FIELDS`, damit dieselbe Antwort unabhaengig von der
+ * Schluesselreihenfolge im JSON herauskommt.
+ */
+export declare function declaredRangeOf(manifest: ManifestV1, packageName: string): {
+    field: DependencyField;
+    range: string;
+} | null;
+//# sourceMappingURL=manifest.d.ts.map

package/dist/topology/manifest.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"manifest.d.ts","sourceRoot":"","sources":["../../src/topology/manifest.ts"],"names":[],"mappings":"AAaA,wEAAwE;AACxE,eAAO,MAAM,iBAAiB,0FAKpB,CAAC;AAEX,MAAM,MAAM,eAAe,GAAG,CAAC,OAAO,iBAAiB,CAAC,CAAC,MAAM,CAAC,CAAC;AAEjE,8BAA8B;AAC9B,MAAM,WAAW,UAAU;IACzB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,OAAO,CAAC,EAAE,OAAO,CAAC;IAClB,4CAA4C;IAC5C,YAAY,EAAE,MAAM,CAAC,eAAe,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;IAC9D,qDAAqD;IACrD,cAAc,EAAE,MAAM,EAAE,CAAC;CAC1B;AAED,MAAM,MAAM,mBAAmB,GAAG;IAAE,EAAE,EAAE,IAAI,CAAC;IAAC,QAAQ,EAAE,UAAU,CAAA;CAAE,GAAG;IAAE,EAAE,EAAE,KAAK,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC;AAEpG,0FAA0F;AAC1F,wBAAgB,aAAa,CAAC,IAAI,EAAE,MAAM,GAAG,mBAAmB,CA8B/D;AAoBD;;;;;;;;GAQG;AACH,wBAAgB,mBAAmB,CAAC,KAAK,EAAE,MAAM,GAAG,OAAO,CAE1D;AAED,8EAA8E;AAC9E,wBAAgB,uBAAuB,CAAC,QAAQ,EAAE,UAAU,GAAG,MAAM,EAAE,CAQtE;AAED;;;;GAIG;AACH,wBAAgB,eAAe,CAC7B,QAAQ,EAAE,UAAU,EACpB,WAAW,EAAE,MAAM,GAClB;IAAE,KAAK,EAAE,eAAe,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,GAAG,IAAI,CAQlD"}

package/dist/topology/manifest.js

@@ -0,0 +1,109 @@
+/**
+ * Paketmanifest (`package.json`) → auswertbare Form.
+ *
+ * Nur die Felder, die fuer Aufloesung und Topologie zaehlen. Alles andere
+ * bleibt unangetastet; `exports`/`imports` werden ABSICHTLICH als `unknown`
+ * durchgereicht, weil ihre Grammatik (verschachtelte Bedingungen, Arrays,
+ * Subpath-Muster) im Resolver ausgewertet wird und eine Vorab-Normalisierung
+ * hier Information vernichten wuerde.
+ */
+import { compareCodepoints } from "@untangle-code/domain";
+import { isJsonObject, parseJsonc, stringField, stringRecordField } from "./jsonc.js";
+/** Abhaengigkeitsbloecke eines Manifests, in Auswertungsreihenfolge. */
+export const DEPENDENCY_FIELDS = [
+    "dependencies",
+    "devDependencies",
+    "peerDependencies",
+    "optionalDependencies",
+];
+/** Liest ein Manifest. Wirft nie — ein kaputtes Manifest ist ein Befund, kein Absturz. */
+export function parseManifest(text) {
+    const parsed = parseJsonc(text);
+    if (!parsed.ok) {
+        return { ok: false, error: parsed.error };
+    }
+    if (!isJsonObject(parsed.value)) {
+        return { ok: false, error: "manifest root is not a JSON object" };
+    }
+    const root = parsed.value;
+    const dependencies = {};
+    for (const field of DEPENDENCY_FIELDS) {
+        dependencies[field] = stringRecordField(root, field);
+    }
+    const manifest = {
+        dependencies,
+        workspaceGlobs: readWorkspaceGlobs(root),
+    };
+    const name = stringField(root, "name");
+    if (name !== undefined)
+        manifest.name = name;
+    const version = stringField(root, "version");
+    if (version !== undefined)
+        manifest.version = version;
+    const main = stringField(root, "main");
+    if (main !== undefined)
+        manifest.main = main;
+    const moduleField = stringField(root, "module");
+    if (moduleField !== undefined)
+        manifest.module = moduleField;
+    const types = stringField(root, "types");
+    if (types !== undefined)
+        manifest.types = types;
+    if (root["exports"] !== undefined)
+        manifest.exports = root["exports"];
+    if (root["imports"] !== undefined)
+        manifest.imports = root["imports"];
+    return { ok: true, manifest };
+}
+/**
+ * `workspaces` kennt zwei Schreibweisen: eine Liste von Globmustern und ein
+ * Objekt mit `packages`. Beide werden gelesen — die Objektform stammt aus
+ * Yarn und faellt sonst still unter den Tisch.
+ */
+function readWorkspaceGlobs(root) {
+    const value = root["workspaces"];
+    if (Array.isArray(value)) {
+        return value.filter((entry) => typeof entry === "string");
+    }
+    if (isJsonObject(value) && Array.isArray(value["packages"])) {
+        return value["packages"].filter((entry) => typeof entry === "string");
+    }
+    return [];
+}
+/**
+ * True, wenn eine Versionsangabe auf ein Paket DESSELBEN Workspace zeigt.
+ *
+ * `workspace:*` ist das pnpm-/Yarn-Protokoll. `link:` und `file:` zeigen
+ * ebenfalls in den Workspace, sind aber keine Katalogeintraege — sie werden
+ * hier bewusst NICHT als Workspace-Abhaengigkeit gezaehlt, weil ihr Ziel ein
+ * Pfad und kein Paketname ist; der Pfadfall gehoert in den Resolver, nicht in
+ * die Topologie.
+ */
+export function isWorkspaceProtocol(range) {
+    return range.startsWith("workspace:");
+}
+/** Alle deklarierten Abhaengigkeiten, dedupliziert und codepoint-sortiert. */
+export function declaredDependencyNames(manifest) {
+    const names = new Set();
+    for (const field of DEPENDENCY_FIELDS) {
+        for (const name of Object.keys(manifest.dependencies[field])) {
+            names.add(name);
+        }
+    }
+    return [...names].sort(compareCodepoints);
+}
+/**
+ * Versionsangabe eines Pakets im ersten Block, der es nennt. Reihenfolge ist
+ * `DEPENDENCY_FIELDS`, damit dieselbe Antwort unabhaengig von der
+ * Schluesselreihenfolge im JSON herauskommt.
+ */
+export function declaredRangeOf(manifest, packageName) {
+    for (const field of DEPENDENCY_FIELDS) {
+        const range = manifest.dependencies[field][packageName];
+        if (range !== undefined) {
+            return { field, range };
+        }
+    }
+    return null;
+}
+//# sourceMappingURL=manifest.js.map

package/dist/topology/manifest.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"manifest.js","sourceRoot":"","sources":["../../src/topology/manifest.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AACH,OAAO,EAAE,iBAAiB,EAAE,MAAM,uBAAuB,CAAC;AAE1D,OAAO,EAAE,YAAY,EAAE,UAAU,EAAE,WAAW,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAC;AAEtF,wEAAwE;AACxE,MAAM,CAAC,MAAM,iBAAiB,GAAG;IAC/B,cAAc;IACd,iBAAiB;IACjB,kBAAkB;IAClB,sBAAsB;CACd,CAAC;AAqBX,0FAA0F;AAC1F,MAAM,UAAU,aAAa,CAAC,IAAY;IACxC,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;IAChC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC;QACf,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,CAAC;IAC5C,CAAC;IACD,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QAChC,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,oCAAoC,EAAE,CAAC;IACpE,CAAC;IACD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC;IAC1B,MAAM,YAAY,GAAG,EAAqD,CAAC;IAC3E,KAAK,MAAM,KAAK,IAAI,iBAAiB,EAAE,CAAC;QACtC,YAAY,CAAC,KAAK,CAAC,GAAG,iBAAiB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACvD,CAAC;IACD,MAAM,QAAQ,GAAe;QAC3B,YAAY;QACZ,cAAc,EAAE,kBAAkB,CAAC,IAAI,CAAC;KACzC,CAAC;IACF,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACvC,IAAI,IAAI,KAAK,SAAS;QAAE,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;IAC7C,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC7C,IAAI,OAAO,KAAK,SAAS;QAAE,QAAQ,CAAC,OAAO,GAAG,OAAO,CAAC;IACtD,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACvC,IAAI,IAAI,KAAK,SAAS;QAAE,QAAQ,CAAC,IAAI,GAAG,IAAI,CAAC;IAC7C,MAAM,WAAW,GAAG,WAAW,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;IAChD,IAAI,WAAW,KAAK,SAAS;QAAE,QAAQ,CAAC,MAAM,GAAG,WAAW,CAAC;IAC7D,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACzC,IAAI,KAAK,KAAK,SAAS;QAAE,QAAQ,CAAC,KAAK,GAAG,KAAK,CAAC;IAChD,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,SAAS;QAAE,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;IACtE,IAAI,IAAI,CAAC,SAAS,CAAC,KAAK,SAAS;QAAE,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;IACtE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC;AAChC,CAAC;AAED;;;;GAIG;AACH,SAAS,kBAAkB,CAAC,IAA6B;IACvD,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC;IACjC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC;IAC7E,CAAC;IACD,IAAI,YAAY,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC;QAC5D,OAAQ,KAAK,CAAC,UAAU,CAAe,CAAC,MAAM,CAC5C,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CACtD,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,mBAAmB,CAAC,KAAa;IAC/C,OAAO,KAAK,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;AACxC,CAAC;AAED,8EAA8E;AAC9E,MAAM,UAAU,uBAAuB,CAAC,QAAoB;IAC1D,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,KAAK,IAAI,iBAAiB,EAAE,CAAC;QACtC,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC;YAC7D,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IACD,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;AAC5C,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,eAAe,CAC7B,QAAoB,EACpB,WAAmB;IAEnB,KAAK,MAAM,KAAK,IAAI,iBAAiB,EAAE,CAAC;QACtC,MAAM,KAAK,GAAG,QAAQ,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,WAAW,CAAC,CAAC;QACxD,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}