projscan 0.10.0 → 0.11.0

package/dist/core/monorepo.js

@@ -0,0 +1,270 @@
+import fs from 'node:fs/promises';
+import path from 'node:path';
+import fg from 'fast-glob';
+/**
+ * Detect monorepo workspaces. Covers the three setups that account for the
+ * vast majority of JS/TS monorepos: npm/yarn workspaces (package.json
+ * `workspaces`), pnpm (pnpm-workspace.yaml), and the Nx/Turbo/Lerna fallback
+ * (their files exist but they typically piggy-back on package.json
+ * workspaces or rely on a `packages/` convention).
+ *
+ * Returns kind 'none' for non-monorepos. Always includes the workspace root
+ * package itself if it has its own package.json with a name.
+ */
+export async function detectWorkspaces(rootPath) {
+    // Read root package.json (may not exist for Python-only repos).
+    const rootPkg = await readPackageJson(path.join(rootPath, 'package.json'));
+    // 1) pnpm has its own manifest. Prefer it when present.
+    const pnpmManifest = path.join(rootPath, 'pnpm-workspace.yaml');
+    if (await fileExists(pnpmManifest)) {
+        const patterns = await readPnpmPackages(pnpmManifest);
+        const packages = await collectPackages(rootPath, patterns, rootPkg);
+        return { kind: 'pnpm', packages, source: 'pnpm-workspace.yaml' };
+    }
+    // 2) npm / yarn workspaces in package.json.
+    if (rootPkg) {
+        const patterns = readNpmYarnPatterns(rootPkg);
+        if (patterns && patterns.length > 0) {
+            const packages = await collectPackages(rootPath, patterns, rootPkg);
+            // Distinguish yarn from npm if a yarn.lock is present — affects nothing
+            // about discovery, just labelling.
+            const kind = (await fileExists(path.join(rootPath, 'yarn.lock')))
+                ? 'yarn'
+                : 'npm';
+            return { kind, packages, source: 'package.json#workspaces' };
+        }
+    }
+    // 3) Lerna — its config has an explicit `packages` field with globs.
+    const lernaPath = path.join(rootPath, 'lerna.json');
+    if (await fileExists(lernaPath)) {
+        const patterns = (await readJsonField(lernaPath, 'packages')) ?? ['packages/*'];
+        const packages = await collectPackages(rootPath, patterns, rootPkg);
+        if (packages.length > 0) {
+            return { kind: 'lerna', packages, source: 'lerna.json#packages' };
+        }
+    }
+    // 4) Nx — workspaceLayout supplies appsDir/libsDir; project.json files
+    // anywhere identify packages. Older Nx variants used workspace.json (a
+    // single file enumerating projects); we read its `projects` map too.
+    const nxJsonPath = path.join(rootPath, 'nx.json');
+    if (await fileExists(nxJsonPath)) {
+        const nxPackages = await collectNxPackages(rootPath, nxJsonPath);
+        if (nxPackages.length > 0 || rootPkg) {
+            const merged = rootPkg ? [rootPackageOnly(rootPkg), ...nxPackages] : nxPackages;
+            merged.sort((a, b) => a.relativePath.localeCompare(b.relativePath));
+            return { kind: 'nx', packages: merged, source: 'nx.json + project.json scan' };
+        }
+    }
+    // 5) Turbo — turbo.json defines task pipelines, NOT workspace layout.
+    // Turbo always rides on top of npm/yarn/pnpm workspaces (handled above).
+    // If we get here with a turbo.json but no workspace declaration, treat it
+    // as a marker and fall back to the packages/* convention so we still
+    // surface something useful.
+    if (await fileExists(path.join(rootPath, 'turbo.json'))) {
+        const packages = await collectPackages(rootPath, ['packages/*', 'apps/*'], rootPkg);
+        if (packages.length > 0) {
+            return { kind: 'turbo', packages, source: 'turbo.json (fallback glob)' };
+        }
+    }
+    // Single-package repo (or non-JS).
+    return { kind: 'none', packages: rootPkg ? [rootPackageOnly(rootPkg)] : [] };
+}
+async function readPackageJson(absPath) {
+    try {
+        const raw = await fs.readFile(absPath, 'utf-8');
+        return JSON.parse(raw);
+    }
+    catch {
+        return null;
+    }
+}
+function readNpmYarnPatterns(pkg) {
+    if (!pkg.workspaces)
+        return null;
+    if (Array.isArray(pkg.workspaces))
+        return pkg.workspaces;
+    if (Array.isArray(pkg.workspaces.packages))
+        return pkg.workspaces.packages;
+    return null;
+}
+async function readPnpmPackages(manifestPath) {
+    // Tiny YAML subset reader: pnpm-workspace.yaml is just `packages:` followed
+    // by a YAML list. Avoiding a full YAML dep keeps the install size small.
+    let content;
+    try {
+        content = await fs.readFile(manifestPath, 'utf-8');
+    }
+    catch {
+        return [];
+    }
+    const patterns = [];
+    const lines = content.split('\n');
+    let inPackages = false;
+    for (const raw of lines) {
+        const line = raw.trimEnd();
+        if (line.startsWith('packages:')) {
+            inPackages = true;
+            continue;
+        }
+        if (inPackages) {
+            // List item: `  - 'pattern'` or `  - "pattern"` or `  - pattern`.
+            const m = /^\s*-\s*['"]?([^'"\n]+?)['"]?\s*$/.exec(line);
+            if (m) {
+                patterns.push(m[1]);
+            }
+            else if (line.length > 0 && !line.startsWith(' ') && !line.startsWith('\t')) {
+                // New top-level key — packages section ended.
+                inPackages = false;
+            }
+        }
+    }
+    return patterns;
+}
+async function collectPackages(rootPath, patterns, rootPkg) {
+    // Each pattern is typically `packages/*`. Resolve to package.json files.
+    const pkgManifests = patterns.map((p) => `${trimTrailingSlash(p)}/package.json`);
+    const matches = await fg(pkgManifests, {
+        cwd: rootPath,
+        onlyFiles: true,
+        ignore: ['**/node_modules/**'],
+    });
+    const packages = [];
+    for (const rel of matches) {
+        const abs = path.join(rootPath, rel);
+        const pkg = await readPackageJson(abs);
+        if (!pkg)
+            continue;
+        const dir = path.posix.dirname(rel.split(path.sep).join('/'));
+        packages.push({
+            name: pkg.name ?? path.posix.basename(dir),
+            relativePath: dir,
+            version: pkg.version,
+            isRoot: false,
+        });
+    }
+    if (rootPkg && rootPkg.name) {
+        packages.unshift(rootPackageOnly(rootPkg));
+    }
+    packages.sort((a, b) => a.relativePath.localeCompare(b.relativePath));
+    return packages;
+}
+function rootPackageOnly(rootPkg) {
+    return {
+        name: rootPkg.name ?? '<root>',
+        relativePath: '',
+        version: rootPkg.version,
+        isRoot: true,
+    };
+}
+function trimTrailingSlash(p) {
+    return p.endsWith('/') ? p.slice(0, -1) : p;
+}
+async function fileExists(absPath) {
+    try {
+        await fs.access(absPath);
+        return true;
+    }
+    catch {
+        return false;
+    }
+}
+/** Read a JSON file and return one named field (or undefined). Best-effort. */
+async function readJsonField(absPath, field) {
+    try {
+        const raw = await fs.readFile(absPath, 'utf-8');
+        const parsed = JSON.parse(raw);
+        const v = parsed[field];
+        return v;
+    }
+    catch {
+        return undefined;
+    }
+}
+/**
+ * Discover Nx workspace packages.
+ *
+ * Modern Nx (16+) puts a `project.json` next to every project. Older Nx
+ * (<= 15) maintains a single `workspace.json` listing them. We try both:
+ * scan for project.json files first (covers anything modern), then read
+ * workspace.json's `projects` map and treat its directories as packages.
+ *
+ * `nx.json#workspaceLayout` provides default `appsDir` / `libsDir` hints
+ * that we use to scope the project.json scan. When unspecified Nx defaults
+ * to "apps" and "libs"; we honor that.
+ */
+async function collectNxPackages(rootPath, nxJsonPath) {
+    const layout = (await readJsonField(nxJsonPath, 'workspaceLayout')) ?? {};
+    const appsDir = (layout.appsDir ?? 'apps').replace(/\/+$/, '');
+    const libsDir = (layout.libsDir ?? 'libs').replace(/\/+$/, '');
+    const found = new Map();
+    // 1) Scan for project.json files. Look in the layout dirs first, then in
+    // a wider `**/project.json` search bounded by reasonable globs.
+    const patterns = Array.from(new Set([
+        `${appsDir}/**/project.json`,
+        `${libsDir}/**/project.json`,
+        'packages/**/project.json',
+    ]));
+    const matches = await fg(patterns, {
+        cwd: rootPath,
+        onlyFiles: true,
+        ignore: ['**/node_modules/**'],
+        deep: 4,
+    });
+    for (const rel of matches) {
+        const projectJsonPath = path.join(rootPath, rel);
+        const name = (await readJsonField(projectJsonPath, 'name')) ?? path.posix.basename(path.posix.dirname(rel.split(path.sep).join('/')));
+        const dir = path.posix.dirname(rel.split(path.sep).join('/'));
+        if (!found.has(dir)) {
+            found.set(dir, { name, relativePath: dir, isRoot: false });
+        }
+    }
+    // 2) Older Nx: read workspace.json projects map.
+    const workspaceJsonPath = path.join(rootPath, 'workspace.json');
+    if (await fileExists(workspaceJsonPath)) {
+        const projects = (await readJsonField(workspaceJsonPath, 'projects')) ?? {};
+        for (const [name, val] of Object.entries(projects)) {
+            const root = typeof val === 'string' ? val : val.root;
+            if (!root)
+                continue;
+            const dir = root.replace(/\/+$/, '');
+            if (!found.has(dir)) {
+                found.set(dir, { name, relativePath: dir, isRoot: false });
+            }
+        }
+    }
+    return [...found.values()];
+}
+/**
+ * Given a file's project-relative path, return the workspace package whose
+ * `relativePath` is its longest matching prefix. Used to filter hotspots /
+ * coupling rows by --package.
+ */
+export function findPackageForFile(workspaces, filePath) {
+    let best = null;
+    for (const pkg of workspaces.packages) {
+        if (pkg.isRoot)
+            continue;
+        const prefix = pkg.relativePath ? pkg.relativePath + '/' : '';
+        if (filePath === pkg.relativePath || filePath.startsWith(prefix)) {
+            if (!best || pkg.relativePath.length > best.relativePath.length)
+                best = pkg;
+        }
+    }
+    // Fall back to root package if nothing more specific matched.
+    if (!best) {
+        const root = workspaces.packages.find((p) => p.isRoot);
+        return root ?? null;
+    }
+    return best;
+}
+/** Filter helper for callers passing --package <name>. */
+export function filterFilesByPackage(workspaces, packageName, files) {
+    const pkg = workspaces.packages.find((p) => p.name === packageName);
+    if (!pkg)
+        return [];
+    if (pkg.isRoot)
+        return files;
+    const prefix = pkg.relativePath + '/';
+    return files.filter((f) => f === pkg.relativePath || f.startsWith(prefix));
+}
+//# sourceMappingURL=monorepo.js.map

package/dist/core/monorepo.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"monorepo.js","sourceRoot":"","sources":["../../src/core/monorepo.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAClC,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,MAAM,WAAW,CAAC;AAG3B;;;;;;;;;GASG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,QAAgB;IACrD,gEAAgE;IAChE,MAAM,OAAO,GAAG,MAAM,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC,CAAC;IAE3E,wDAAwD;IACxD,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,qBAAqB,CAAC,CAAC;IAChE,IAAI,MAAM,UAAU,CAAC,YAAY,CAAC,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,MAAM,gBAAgB,CAAC,YAAY,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QACpE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,qBAAqB,EAAE,CAAC;IACnE,CAAC;IAED,4CAA4C;IAC5C,IAAI,OAAO,EAAE,CAAC;QACZ,MAAM,QAAQ,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;QAC9C,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpC,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;YACpE,wEAAwE;YACxE,mCAAmC;YACnC,MAAM,IAAI,GAAkB,CAAC,MAAM,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC,CAAC;gBAC9E,CAAC,CAAC,MAAM;gBACR,CAAC,CAAC,KAAK,CAAC;YACV,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,yBAAyB,EAAE,CAAC;QAC/D,CAAC;IACH,CAAC;IAED,qEAAqE;IACrE,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;IACpD,IAAI,MAAM,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;QAChC,MAAM,QAAQ,GAAG,CAAC,MAAM,aAAa,CAAW,SAAS,EAAE,UAAU,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC1F,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QACpE,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,qBAAqB,EAAE,CAAC;QACpE,CAAC;IACH,CAAC;IAED,uEAAuE;IACvE,uEAAuE;IACvE,qEAAqE;IACrE,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IAClD,IAAI,MAAM,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;QACjC,MAAM,UAAU,GAAG,MAAM,iBAAiB,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;QACjE,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,EAAE,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;YAChF,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC;YACpE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,EAAE,6BAA6B,EAAE,CAAC;QACjF,CAAC;IACH,CAAC;IAED,sEAAsE;IACtE,yEAAyE;IACzE,0EAA0E;IAC1E,qEAAqE;IACrE,4BAA4B;IAC5B,IAAI,MAAM,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC,EAAE,CAAC;QACxD,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,QAAQ,EAAE,CAAC,YAAY,EAAE,QAAQ,CAAC,EAAE,OAAO,CAAC,CAAC;QACpF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,4BAA4B,EAAE,CAAC;QAC3E,CAAC;IACH,CAAC;IAED,mCAAmC;IACnC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC;AAC/E,CAAC;AAUD,KAAK,UAAU,eAAe,CAAC,OAAe;IAC5C,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAChD,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAgB,CAAC;IACxC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,GAAgB;IAC3C,IAAI,CAAC,GAAG,CAAC,UAAU;QAAE,OAAO,IAAI,CAAC;IACjC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC;QAAE,OAAO,GAAG,CAAC,UAAU,CAAC;IACzD,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC;QAAE,OAAO,GAAG,CAAC,UAAU,CAAC,QAAQ,CAAC;IAC3E,OAAO,IAAI,CAAC;AACd,CAAC;AAED,KAAK,UAAU,gBAAgB,CAAC,YAAoB;IAClD,4EAA4E;IAC5E,yEAAyE;IACzE,IAAI,OAAe,CAAC;IACpB,IAAI,CAAC;QACH,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;IACrD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAClC,IAAI,UAAU,GAAG,KAAK,CAAC;IACvB,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,EAAE,CAAC;QAC3B,IAAI,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;YACjC,UAAU,GAAG,IAAI,CAAC;YAClB,SAAS;QACX,CAAC;QACD,IAAI,UAAU,EAAE,CAAC;YACf,kEAAkE;YAClE,MAAM,CAAC,GAAG,mCAAmC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzD,IAAI,CAAC,EAAE,CAAC;gBACN,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtB,CAAC;iBAAM,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9E,8CAA8C;gBAC9C,UAAU,GAAG,KAAK,CAAC;YACrB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,KAAK,UAAU,eAAe,CAC5B,QAAgB,EAChB,QAAkB,EAClB,OAA2B;IAE3B,yEAAyE;IACzE,MAAM,YAAY,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,iBAAiB,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC;IACjF,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,YAAY,EAAE;QACrC,GAAG,EAAE,QAAQ;QACb,SAAS,EAAE,IAAI;QACf,MAAM,EAAE,CAAC,oBAAoB,CAAC;KAC/B,CAAC,CAAC;IAEH,MAAM,QAAQ,GAAuB,EAAE,CAAC;IAExC,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,GAAG,CAAC,CAAC;QACvC,IAAI,CAAC,GAAG;YAAE,SAAS;QACnB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,QAAQ,CAAC,IAAI,CAAC;YACZ,IAAI,EAAE,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;YAC1C,YAAY,EAAE,GAAG;YACjB,OAAO,EAAE,GAAG,CAAC,OAAO;YACpB,MAAM,EAAE,KAAK;SACd,CAAC,CAAC;IACL,CAAC;IAED,IAAI,OAAO,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;QAC5B,QAAQ,CAAC,OAAO,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC;IACtE,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,eAAe,CAAC,OAAoB;IAC3C,OAAO;QACL,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,QAAQ;QAC9B,YAAY,EAAE,EAAE;QAChB,OAAO,EAAE,OAAO,CAAC,OAAO;QACxB,MAAM,EAAE,IAAI;KACb,CAAC;AACJ,CAAC;AAED,SAAS,iBAAiB,CAAC,CAAS;IAClC,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9C,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,OAAe;IACvC,IAAI,CAAC;QACH,MAAM,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACzB,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC;AAED,+EAA+E;AAC/E,KAAK,UAAU,aAAa,CAAI,OAAe,EAAE,KAAa;IAC5D,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAA4B,CAAC;QAC1D,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACxB,OAAO,CAAkB,CAAC;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED;;;;;;;;;;;GAWG;AACH,KAAK,UAAU,iBAAiB,CAC9B,QAAgB,EAChB,UAAkB;IAElB,MAAM,MAAM,GAAG,CAAC,MAAM,aAAa,CACjC,UAAU,EACV,iBAAiB,CAClB,CAAC,IAAI,EAAE,CAAC;IACT,MAAM,OAAO,GAAG,CAAC,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC/D,MAAM,OAAO,GAAG,CAAC,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAE/D,MAAM,KAAK,GAAG,IAAI,GAAG,EAA4B,CAAC;IAElD,yEAAyE;IACzE,gEAAgE;IAChE,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CACzB,IAAI,GAAG,CAAC;QACN,GAAG,OAAO,kBAAkB;QAC5B,GAAG,OAAO,kBAAkB;QAC5B,0BAA0B;KAC3B,CAAC,CACH,CAAC;IACF,MAAM,OAAO,GAAG,MAAM,EAAE,CAAC,QAAQ,EAAE;QACjC,GAAG,EAAE,QAAQ;QACb,SAAS,EAAE,IAAI;QACf,MAAM,EAAE,CAAC,oBAAoB,CAAC;QAC9B,IAAI,EAAE,CAAC;KACR,CAAC,CAAC;IACH,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;QAC1B,MAAM,eAAe,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACjD,MAAM,IAAI,GAAG,CAAC,MAAM,aAAa,CAAS,eAAe,EAAE,MAAM,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9I,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC9D,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACpB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAED,iDAAiD;IACjD,MAAM,iBAAiB,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,gBAAgB,CAAC,CAAC;IAChE,IAAI,MAAM,UAAU,CAAC,iBAAiB,CAAC,EAAE,CAAC;QACxC,MAAM,QAAQ,GACZ,CAAC,MAAM,aAAa,CAA6C,iBAAiB,EAAE,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC;QACzG,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnD,MAAM,IAAI,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;YACtD,IAAI,CAAC,IAAI;gBAAE,SAAS;YACpB,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpB,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;AAC7B,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,kBAAkB,CAChC,UAAyB,EACzB,QAAgB;IAEhB,IAAI,IAAI,GAA4B,IAAI,CAAC;IACzC,KAAK,MAAM,GAAG,IAAI,UAAU,CAAC,QAAQ,EAAE,CAAC;QACtC,IAAI,GAAG,CAAC,MAAM;YAAE,SAAS;QACzB,MAAM,MAAM,GAAG,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,YAAY,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9D,IAAI,QAAQ,KAAK,GAAG,CAAC,YAAY,IAAI,QAAQ,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;YACjE,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM;gBAAE,IAAI,GAAG,GAAG,CAAC;QAC9E,CAAC;IACH,CAAC;IACD,8DAA8D;IAC9D,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACvD,OAAO,IAAI,IAAI,IAAI,CAAC;IACtB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,0DAA0D;AAC1D,MAAM,UAAU,oBAAoB,CAClC,UAAyB,EACzB,WAAmB,EACnB,KAAe;IAEf,MAAM,GAAG,GAAG,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,WAAW,CAAC,CAAC;IACpE,IAAI,CAAC,GAAG;QAAE,OAAO,EAAE,CAAC;IACpB,IAAI,GAAG,CAAC,MAAM;QAAE,OAAO,KAAK,CAAC;IAC7B,MAAM,MAAM,GAAG,GAAG,CAAC,YAAY,GAAG,GAAG,CAAC;IACtC,OAAO,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,YAAY,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;AAC7E,CAAC"}

package/dist/core/prDiff.d.ts

@@ -0,0 +1,43 @@
+import { type CodeGraph } from './codeGraph.js';
+import type { PrDiffReport } from '../types.js';
+export interface PrDiffOptions {
+    /** Base ref (branch, tag, sha). Default: origin/main, falling back to main. */
+    base?: string;
+    /** Head ref. Default: HEAD. */
+    head?: string;
+}
+/**
+ * Compute a structural diff between two refs by building a CodeGraph for each
+ * side and comparing exports / imports / call sites / cyclomatic complexity /
+ * fan-in.
+ *
+ * Strategy: stand up a throwaway git worktree at the base ref, scan it like
+ * any other project, build its graph, then diff against the head graph
+ * (caller passes head graph in or the function builds one from `rootPath`).
+ *
+ * This is "structural diff", not text diff: agents reviewing PRs care about
+ * "what's the new export surface" and "which call sites disappeared", not
+ * "what whitespace changed on line 42."
+ */
+export declare function computePrDiff(rootPath: string, options?: PrDiffOptions): Promise<PrDiffReport>;
+/** Pure function — exported for unit testing without a real git repo. */
+export declare function diffGraphs(baseRef: string, baseSha: string | null, headRef: string, headSha: string | null, baseGraph: CodeGraph, headGraph: CodeGraph): PrDiffReport;
+/**
+ * Pair removed/added export names that look like renames. A pair counts as a
+ * rename when it's the best-scoring match on both sides AND the similarity
+ * exceeds a threshold. Each name participates in at most one pair (greedy by
+ * descending score). Whatever isn't paired stays in the +/- lists.
+ *
+ * Similarity blends two signals (each in [0,1]): normalized Levenshtein
+ * distance and longest-common-affix fraction. Threshold of 0.6 chosen to
+ * pair "fooBar" → "fooBaz" and "Widget" → "WidgetThing" without pairing
+ * unrelated names like "save" → "load".
+ */
+import type { ExportRename } from '../types.js';
+interface RenameSplit {
+    renames: ExportRename[];
+    removedAfter: string[];
+    addedAfter: string[];
+}
+export declare function detectRenames(removed: string[], added: string[]): RenameSplit;
+export {};

package/dist/core/prDiff.js

@@ -0,0 +1,298 @@
+import { spawn } from 'node:child_process';
+import fs from 'node:fs/promises';
+import os from 'node:os';
+import path from 'node:path';
+import { scanRepository } from './repositoryScanner.js';
+import { buildCodeGraph } from './codeGraph.js';
+/**
+ * Compute a structural diff between two refs by building a CodeGraph for each
+ * side and comparing exports / imports / call sites / cyclomatic complexity /
+ * fan-in.
+ *
+ * Strategy: stand up a throwaway git worktree at the base ref, scan it like
+ * any other project, build its graph, then diff against the head graph
+ * (caller passes head graph in or the function builds one from `rootPath`).
+ *
+ * This is "structural diff", not text diff: agents reviewing PRs care about
+ * "what's the new export surface" and "which call sites disappeared", not
+ * "what whitespace changed on line 42."
+ */
+export async function computePrDiff(rootPath, options = {}) {
+    const isRepo = await isGitRepository(rootPath);
+    if (!isRepo) {
+        return {
+            available: false,
+            reason: 'Not a git repository - PR diff requires git history.',
+            base: { ref: '', resolvedSha: null },
+            head: { ref: '', resolvedSha: null },
+            filesAdded: [],
+            filesRemoved: [],
+            filesModified: [],
+            totalFilesChanged: 0,
+        };
+    }
+    const headRef = options.head ?? 'HEAD';
+    const baseRef = options.base ?? (await pickDefaultBase(rootPath));
+    const headSha = await resolveSha(rootPath, headRef);
+    const baseSha = await resolveSha(rootPath, baseRef);
+    if (!baseSha) {
+        return {
+            available: false,
+            reason: `Could not resolve base ref "${baseRef}".`,
+            base: { ref: baseRef, resolvedSha: null },
+            head: { ref: headRef, resolvedSha: headSha },
+            filesAdded: [],
+            filesRemoved: [],
+            filesModified: [],
+            totalFilesChanged: 0,
+        };
+    }
+    // Build the head graph from rootPath as-is (the working tree).
+    const headScan = await scanRepository(rootPath);
+    const headGraph = await buildCodeGraph(rootPath, headScan.files);
+    // Stand up a worktree at the base ref and scan it.
+    const worktreeDir = await mkTempWorktreeDir();
+    let baseGraph;
+    try {
+        await runGit(rootPath, ['worktree', 'add', '--detach', worktreeDir, baseSha]);
+        const baseScan = await scanRepository(worktreeDir);
+        baseGraph = await buildCodeGraph(worktreeDir, baseScan.files);
+    }
+    finally {
+        // Best-effort tear-down. `git worktree remove --force` handles the case
+        // where the worktree dir is somehow non-empty.
+        await runGit(rootPath, ['worktree', 'remove', '--force', worktreeDir]).catch(() => { });
+        await fs.rm(worktreeDir, { recursive: true, force: true }).catch(() => { });
+    }
+    return diffGraphs(baseRef, baseSha, headRef, headSha, baseGraph, headGraph);
+}
+/** Pure function — exported for unit testing without a real git repo. */
+export function diffGraphs(baseRef, baseSha, headRef, headSha, baseGraph, headGraph) {
+    const filesAdded = [];
+    const filesRemoved = [];
+    const filesModified = [];
+    const allFiles = new Set([...baseGraph.files.keys(), ...headGraph.files.keys()]);
+    for (const file of allFiles) {
+        const baseEntry = baseGraph.files.get(file);
+        const headEntry = headGraph.files.get(file);
+        if (!baseEntry && headEntry) {
+            filesAdded.push(file);
+            continue;
+        }
+        if (baseEntry && !headEntry) {
+            filesRemoved.push(file);
+            continue;
+        }
+        if (!baseEntry || !headEntry)
+            continue; // unreachable, satisfies TS
+        // Modified files: structural compare.
+        const exportsBase = new Set(baseEntry.exports.map((e) => e.name));
+        const exportsHead = new Set(headEntry.exports.map((e) => e.name));
+        const importsBase = new Set(baseEntry.imports.map((i) => i.source));
+        const importsHead = new Set(headEntry.imports.map((i) => i.source));
+        const callsBase = new Set(baseEntry.callSites);
+        const callsHead = new Set(headEntry.callSites);
+        const rawExportsAdded = [...exportsHead].filter((x) => !exportsBase.has(x));
+        const rawExportsRemoved = [...exportsBase].filter((x) => !exportsHead.has(x));
+        // Pull out renames first; whatever's left stays as +/-.
+        const { renames, addedAfter, removedAfter } = detectRenames(rawExportsRemoved, rawExportsAdded);
+        const exportsAdded = addedAfter;
+        const exportsRemoved = removedAfter;
+        const exportsRenamed = renames;
+        const importsAdded = [...importsHead].filter((x) => !importsBase.has(x));
+        const importsRemoved = [...importsBase].filter((x) => !importsHead.has(x));
+        const callsAdded = [...callsHead].filter((x) => !callsBase.has(x));
+        const callsRemoved = [...callsBase].filter((x) => !callsHead.has(x));
+        const ccDelta = baseEntry.parseOk && headEntry.parseOk
+            ? headEntry.cyclomaticComplexity - baseEntry.cyclomaticComplexity
+            : null;
+        const fanInBase = baseGraph.localImporters.get(file)?.size ?? 0;
+        const fanInHead = headGraph.localImporters.get(file)?.size ?? 0;
+        const fanInDelta = fanInHead - fanInBase;
+        const hasChange = exportsAdded.length +
+            exportsRemoved.length +
+            exportsRenamed.length +
+            importsAdded.length +
+            importsRemoved.length +
+            callsAdded.length +
+            callsRemoved.length >
+            0 ||
+            (ccDelta !== null && ccDelta !== 0) ||
+            fanInDelta !== 0;
+        if (!hasChange)
+            continue;
+        filesModified.push({
+            relativePath: file,
+            status: 'modified',
+            exportsAdded: exportsAdded.sort(),
+            exportsRemoved: exportsRemoved.sort(),
+            exportsRenamed,
+            importsAdded: importsAdded.sort(),
+            importsRemoved: importsRemoved.sort(),
+            callsAdded: callsAdded.sort(),
+            callsRemoved: callsRemoved.sort(),
+            cyclomaticDelta: ccDelta,
+            fanInDelta,
+        });
+    }
+    filesAdded.sort();
+    filesRemoved.sort();
+    filesModified.sort((a, b) => a.relativePath.localeCompare(b.relativePath));
+    return {
+        available: true,
+        base: { ref: baseRef, resolvedSha: baseSha },
+        head: { ref: headRef, resolvedSha: headSha },
+        filesAdded,
+        filesRemoved,
+        filesModified,
+        totalFilesChanged: filesAdded.length + filesRemoved.length + filesModified.length,
+    };
+}
+export function detectRenames(removed, added) {
+    if (removed.length === 0 || added.length === 0) {
+        return { renames: [], removedAfter: removed.sort(), addedAfter: added.sort() };
+    }
+    const candidates = [];
+    for (const from of removed) {
+        for (const to of added) {
+            const score = similarity(from, to);
+            if (score >= 0.5)
+                candidates.push({ from, to, score });
+        }
+    }
+    // Greedy: pick highest scores first; each name can only be paired once.
+    candidates.sort((a, b) => b.score - a.score);
+    const usedFrom = new Set();
+    const usedTo = new Set();
+    const renames = [];
+    for (const c of candidates) {
+        if (usedFrom.has(c.from) || usedTo.has(c.to))
+            continue;
+        usedFrom.add(c.from);
+        usedTo.add(c.to);
+        renames.push({ from: c.from, to: c.to });
+    }
+    renames.sort((a, b) => a.from.localeCompare(b.from));
+    return {
+        renames,
+        removedAfter: removed.filter((n) => !usedFrom.has(n)).sort(),
+        addedAfter: added.filter((n) => !usedTo.has(n)).sort(),
+    };
+}
+function similarity(a, b) {
+    if (a === b)
+        return 1;
+    const maxLen = Math.max(a.length, b.length);
+    if (maxLen === 0)
+        return 1;
+    const dist = levenshtein(a, b);
+    const editScore = 1 - dist / maxLen;
+    const prefix = sharedPrefix(a, b);
+    const suffix = sharedSuffix(a, b);
+    const affixScore = Math.max(prefix, suffix) / maxLen;
+    // Take the stronger signal. Either evidence alone is enough to suspect a
+    // rename: a name that's mostly the same characters (high edit score) OR a
+    // name that shares a long prefix/suffix (e.g. `fetch` -> `fetchUser`).
+    return Math.max(editScore, affixScore);
+}
+function levenshtein(a, b) {
+    if (a === b)
+        return 0;
+    const m = a.length;
+    const n = b.length;
+    if (m === 0)
+        return n;
+    if (n === 0)
+        return m;
+    // Two-row DP — small allocations keep this cheap on the realistic name sizes.
+    let prev = new Array(n + 1);
+    let curr = new Array(n + 1);
+    for (let j = 0; j <= n; j++)
+        prev[j] = j;
+    for (let i = 1; i <= m; i++) {
+        curr[0] = i;
+        for (let j = 1; j <= n; j++) {
+            const cost = a.charCodeAt(i - 1) === b.charCodeAt(j - 1) ? 0 : 1;
+            curr[j] = Math.min(curr[j - 1] + 1, prev[j] + 1, prev[j - 1] + cost);
+        }
+        [prev, curr] = [curr, prev];
+    }
+    return prev[n];
+}
+function sharedPrefix(a, b) {
+    const cap = Math.min(a.length, b.length);
+    let i = 0;
+    while (i < cap && a.charCodeAt(i) === b.charCodeAt(i))
+        i++;
+    return i;
+}
+function sharedSuffix(a, b) {
+    const cap = Math.min(a.length, b.length);
+    let i = 0;
+    while (i < cap && a.charCodeAt(a.length - 1 - i) === b.charCodeAt(b.length - 1 - i))
+        i++;
+    return i;
+}
+// ── git helpers ───────────────────────────────────────────
+async function isGitRepository(rootPath) {
+    const { code } = await runGit(rootPath, ['rev-parse', '--is-inside-work-tree']).catch(() => ({
+        code: 1,
+        stdout: '',
+        stderr: '',
+    }));
+    return code === 0;
+}
+async function resolveSha(rootPath, ref) {
+    const { code, stdout } = await runGit(rootPath, ['rev-parse', '--verify', `${ref}^{commit}`]).catch(() => ({ code: 1, stdout: '', stderr: '' }));
+    if (code !== 0)
+        return null;
+    const sha = stdout.trim();
+    return sha || null;
+}
+/** origin/main if it exists, else main, else master. Mirrors what most tooling does. */
+async function pickDefaultBase(rootPath) {
+    for (const candidate of ['origin/main', 'main', 'origin/master', 'master']) {
+        if (await resolveSha(rootPath, candidate))
+            return candidate;
+    }
+    return 'HEAD~1';
+}
+async function mkTempWorktreeDir() {
+    return fs.mkdtemp(path.join(os.tmpdir(), 'projscan-pr-diff-'));
+}
+function runGit(cwd, args, opts = {}) {
+    return new Promise((resolve, reject) => {
+        const child = spawn('git', args, { cwd, env: process.env });
+        let stdout = '';
+        let stderr = '';
+        let settled = false;
+        const timeout = opts.timeoutMs
+            ? setTimeout(() => {
+                if (settled)
+                    return;
+                settled = true;
+                child.kill('SIGKILL');
+                reject(new Error('git command timed out'));
+            }, opts.timeoutMs)
+            : null;
+        child.stdout.on('data', (d) => (stdout += d.toString()));
+        child.stderr.on('data', (d) => (stderr += d.toString()));
+        child.on('error', (err) => {
+            if (settled)
+                return;
+            settled = true;
+            if (timeout)
+                clearTimeout(timeout);
+            reject(err);
+        });
+        child.on('close', (code) => {
+            if (settled)
+                return;
+            settled = true;
+            if (timeout)
+                clearTimeout(timeout);
+            resolve({ code: code ?? 1, stdout, stderr });
+        });
+    });
+}
+//# sourceMappingURL=prDiff.js.map

package/dist/core/prDiff.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"prDiff.js","sourceRoot":"","sources":["../../src/core/prDiff.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,oBAAoB,CAAC;AAC3C,OAAO,EAAE,MAAM,kBAAkB,CAAC;AAClC,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,cAAc,EAAE,MAAM,wBAAwB,CAAC;AACxD,OAAO,EAAE,cAAc,EAAkB,MAAM,gBAAgB,CAAC;AAUhE;;;;;;;;;;;;GAYG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,QAAgB,EAChB,UAAyB,EAAE;IAE3B,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,QAAQ,CAAC,CAAC;IAC/C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO;YACL,SAAS,EAAE,KAAK;YAChB,MAAM,EAAE,sDAAsD;YAC9D,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE;YACpC,IAAI,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE;YACpC,UAAU,EAAE,EAAE;YACd,YAAY,EAAE,EAAE;YAChB,aAAa,EAAE,EAAE;YACjB,iBAAiB,EAAE,CAAC;SACrB,CAAC;IACJ,CAAC;IAED,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,IAAI,MAAM,CAAC;IACvC,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,IAAI,CAAC,MAAM,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC;IAElE,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACpD,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO;YACL,SAAS,EAAE,KAAK;YAChB,MAAM,EAAE,+BAA+B,OAAO,IAAI;YAClD,IAAI,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,IAAI,EAAE;YACzC,IAAI,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE;YAC5C,UAAU,EAAE,EAAE;YACd,YAAY,EAAE,EAAE;YAChB,aAAa,EAAE,EAAE;YACjB,iBAAiB,EAAE,CAAC;SACrB,CAAC;IACJ,CAAC;IAED,+DAA+D;IAC/D,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,QAAQ,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,MAAM,cAAc,CAAC,QAAQ,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;IAEjE,mDAAmD;IACnD,MAAM,WAAW,GAAG,MAAM,iBAAiB,EAAE,CAAC;IAC9C,IAAI,SAAoB,CAAC;IACzB,IAAI,CAAC;QACH,MAAM,MAAM,CAAC,QAAQ,EAAE,CAAC,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC;QAC9E,MAAM,QAAQ,GAAG,MAAM,cAAc,CAAC,WAAW,CAAC,CAAC;QACnD,SAAS,GAAG,MAAM,cAAc,CAAC,WAAW,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;IAChE,CAAC;YAAS,CAAC;QACT,wEAAwE;QACxE,+CAA+C;QAC/C,MAAM,MAAM,CAAC,QAAQ,EAAE,CAAC,UAAU,EAAE,QAAQ,EAAE,SAAS,EAAE,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACvF,MAAM,EAAE,CAAC,EAAE,CAAC,WAAW,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;IAC7E,CAAC;IAED,OAAO,UAAU,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;AAC9E,CAAC;AAED,yEAAyE;AACzE,MAAM,UAAU,UAAU,CACxB,OAAe,EACf,OAAsB,EACtB,OAAe,EACf,OAAsB,EACtB,SAAoB,EACpB,SAAoB;IAEpB,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,MAAM,aAAa,GAAkB,EAAE,CAAC;IAExC,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAS,CAAC,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,GAAG,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACzF,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;QAC5B,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC5C,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAE5C,IAAI,CAAC,SAAS,IAAI,SAAS,EAAE,CAAC;YAC5B,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,SAAS;QACX,CAAC;QACD,IAAI,SAAS,IAAI,CAAC,SAAS,EAAE,CAAC;YAC5B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxB,SAAS;QACX,CAAC;QACD,IAAI,CAAC,SAAS,IAAI,CAAC,SAAS;YAAE,SAAS,CAAC,4BAA4B;QAEpE,sCAAsC;QACtC,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAClE,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAClE,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACpE,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;QACpE,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAC/C,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QAE/C,MAAM,eAAe,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,MAAM,iBAAiB,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9E,wDAAwD;QACxD,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,GAAG,aAAa,CACzD,iBAAiB,EACjB,eAAe,CAChB,CAAC;QACF,MAAM,YAAY,GAAG,UAAU,CAAC;QAChC,MAAM,cAAc,GAAG,YAAY,CAAC;QACpC,MAAM,cAAc,GAAG,OAAO,CAAC;QAC/B,MAAM,YAAY,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,cAAc,GAAG,CAAC,GAAG,WAAW,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3E,MAAM,UAAU,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnE,MAAM,YAAY,GAAG,CAAC,GAAG,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAErE,MAAM,OAAO,GACX,SAAS,CAAC,OAAO,IAAI,SAAS,CAAC,OAAO;YACpC,CAAC,CAAC,SAAS,CAAC,oBAAoB,GAAG,SAAS,CAAC,oBAAoB;YACjE,CAAC,CAAC,IAAI,CAAC;QACX,MAAM,SAAS,GAAG,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;QAChE,MAAM,SAAS,GAAG,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC;QAChE,MAAM,UAAU,GAAG,SAAS,GAAG,SAAS,CAAC;QAEzC,MAAM,SAAS,GACb,YAAY,CAAC,MAAM;YACjB,cAAc,CAAC,MAAM;YACrB,cAAc,CAAC,MAAM;YACrB,YAAY,CAAC,MAAM;YACnB,cAAc,CAAC,MAAM;YACrB,UAAU,CAAC,MAAM;YACjB,YAAY,CAAC,MAAM;YACnB,CAAC;YACH,CAAC,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,CAAC,CAAC;YACnC,UAAU,KAAK,CAAC,CAAC;QAEnB,IAAI,CAAC,SAAS;YAAE,SAAS;QAEzB,aAAa,CAAC,IAAI,CAAC;YACjB,YAAY,EAAE,IAAI;YAClB,MAAM,EAAE,UAAU;YAClB,YAAY,EAAE,YAAY,CAAC,IAAI,EAAE;YACjC,cAAc,EAAE,cAAc,CAAC,IAAI,EAAE;YACrC,cAAc;YACd,YAAY,EAAE,YAAY,CAAC,IAAI,EAAE;YACjC,cAAc,EAAE,cAAc,CAAC,IAAI,EAAE;YACrC,UAAU,EAAE,UAAU,CAAC,IAAI,EAAE;YAC7B,YAAY,EAAE,YAAY,CAAC,IAAI,EAAE;YACjC,eAAe,EAAE,OAAO;YACxB,UAAU;SACX,CAAC,CAAC;IACL,CAAC;IAED,UAAU,CAAC,IAAI,EAAE,CAAC;IAClB,YAAY,CAAC,IAAI,EAAE,CAAC;IACpB,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,aAAa,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC;IAE3E,OAAO;QACL,SAAS,EAAE,IAAI;QACf,IAAI,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE;QAC5C,IAAI,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE;QAC5C,UAAU;QACV,YAAY;QACZ,aAAa;QACb,iBAAiB,EAAE,UAAU,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,GAAG,aAAa,CAAC,MAAM;KAClF,CAAC;AACJ,CAAC;AAuBD,MAAM,UAAU,aAAa,CAAC,OAAiB,EAAE,KAAe;IAC9D,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC/C,OAAO,EAAE,OAAO,EAAE,EAAE,EAAE,YAAY,EAAE,OAAO,CAAC,IAAI,EAAE,EAAE,UAAU,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;IACjF,CAAC;IAGD,MAAM,UAAU,GAAgB,EAAE,CAAC;IACnC,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACnC,IAAI,KAAK,IAAI,GAAG;gBAAE,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;QACzD,CAAC;IACH,CAAC;IACD,wEAAwE;IACxE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAU,CAAC;IACjC,MAAM,OAAO,GAAmB,EAAE,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;QAC3B,IAAI,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,SAAS;QACvD,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjB,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAErD,OAAO;QACL,OAAO;QACP,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE;QAC5D,UAAU,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE;KACvD,CAAC;AACJ,CAAC;AAED,SAAS,UAAU,CAAC,CAAS,EAAE,CAAS;IACtC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IAC5C,IAAI,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IAC3B,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/B,MAAM,SAAS,GAAG,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;IACpC,MAAM,MAAM,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,MAAM,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAClC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,MAAM,CAAC;IACrD,yEAAyE;IACzE,0EAA0E;IAC1E,uEAAuE;IACvE,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,WAAW,CAAC,CAAS,EAAE,CAAS;IACvC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;IACnB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,8EAA8E;IAC9E,IAAI,IAAI,GAAG,IAAI,KAAK,CAAS,CAAC,GAAG,CAAC,CAAC,CAAC;IACpC,IAAI,IAAI,GAAG,IAAI,KAAK,CAAS,CAAC,GAAG,CAAC,CAAC,CAAC;IACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5B,MAAM,IAAI,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;QACvE,CAAC;QACD,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;AACjB,CAAC;AAED,SAAS,YAAY,CAAC,CAAS,EAAE,CAAS;IACxC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;QAAE,CAAC,EAAE,CAAC;IAC3D,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,YAAY,CAAC,CAAS,EAAE,CAAS;IACxC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,OAAO,CAAC,GAAG,GAAG,IAAI,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;QAAE,CAAC,EAAE,CAAC;IACzF,OAAO,CAAC,CAAC;AACX,CAAC;AAED,6DAA6D;AAE7D,KAAK,UAAU,eAAe,CAAC,QAAgB;IAC7C,MAAM,EAAE,IAAI,EAAE,GAAG,MAAM,MAAM,CAAC,QAAQ,EAAE,CAAC,WAAW,EAAE,uBAAuB,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;QAC3F,IAAI,EAAE,CAAC;QACP,MAAM,EAAE,EAAE;QACV,MAAM,EAAE,EAAE;KACX,CAAC,CAAC,CAAC;IACJ,OAAO,IAAI,KAAK,CAAC,CAAC;AACpB,CAAC;AAED,KAAK,UAAU,UAAU,CAAC,QAAgB,EAAE,GAAW;IACrD,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,MAAM,MAAM,CAAC,QAAQ,EAAE,CAAC,WAAW,EAAE,UAAU,EAAE,GAAG,GAAG,WAAW,CAAC,CAAC,CAAC,KAAK,CACjG,GAAG,EAAE,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC,CAC5C,CAAC;IACF,IAAI,IAAI,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAC5B,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC;IAC1B,OAAO,GAAG,IAAI,IAAI,CAAC;AACrB,CAAC;AAED,wFAAwF;AACxF,KAAK,UAAU,eAAe,CAAC,QAAgB;IAC7C,KAAK,MAAM,SAAS,IAAI,CAAC,aAAa,EAAE,MAAM,EAAE,eAAe,EAAE,QAAQ,CAAC,EAAE,CAAC;QAC3E,IAAI,MAAM,UAAU,CAAC,QAAQ,EAAE,SAAS,CAAC;YAAE,OAAO,SAAS,CAAC;IAC9D,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,KAAK,UAAU,iBAAiB;IAC9B,OAAO,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,mBAAmB,CAAC,CAAC,CAAC;AACjE,CAAC;AAQD,SAAS,MAAM,CACb,GAAW,EACX,IAAc,EACd,OAA+B,EAAE;IAEjC,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;QACrC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC;QAC5D,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,OAAO,GAAG,KAAK,CAAC;QACpB,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS;YAC5B,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE;gBACd,IAAI,OAAO;oBAAE,OAAO;gBACpB,OAAO,GAAG,IAAI,CAAC;gBACf,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACtB,MAAM,CAAC,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC,CAAC;YAC7C,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC;YACpB,CAAC,CAAC,IAAI,CAAC;QACT,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACzD,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACzD,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;YACxB,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,IAAI,OAAO;gBAAE,YAAY,CAAC,OAAO,CAAC,CAAC;YACnC,MAAM,CAAC,GAAG,CAAC,CAAC;QACd,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE;YACzB,IAAI,OAAO;gBAAE,OAAO;YACpB,OAAO,GAAG,IAAI,CAAC;YACf,IAAI,OAAO;gBAAE,YAAY,CAAC,OAAO,CAAC,CAAC;YACnC,OAAO,CAAC,EAAE,IAAI,EAAE,IAAI,IAAI,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC"}