@teambit/pnpm 1.0.1295 → 1.0.1296

package/dist/lockfile-deps-graph-converter.d.ts

@@ -1,6 +1,7 @@
 import { type ProjectManifest } from '@pnpm/types';
+import { type LockfileFileProjectSnapshot } from '@pnpm/lockfile.types';
 import { DependenciesGraph } from '@teambit/objects';
-import { type CalcDepsGraphOptions, type CalcDepsGraphForComponentOptions } from '@teambit/dependency-resolver';
+import { type CalcDepsGraphOptions, type CalcDepsGraphForComponentOptions, type ComponentIdByPkgName } from '@teambit/dependency-resolver';
 import { type BitLockfileFile } from './lynx';
 /**
  * Minimal structural signature of the `resolve` function returned by
@@ -18,7 +19,15 @@ type ResolveFunction = (wantedDependency: {
     resolution?: Record<string, unknown>;
 }>;
 export declare function init(): Promise<void>;
-export declare function convertLockfileToGraph(lockfile: BitLockfileFile, { pkgName, componentRootDir, componentRelativeDir, componentIdByPkgName, }: Omit<CalcDepsGraphOptions & CalcDepsGraphForComponentOptions, 'rootDir' | 'components' | 'component'>): DependenciesGraph;
+export declare function convertLockfileToGraph(lockfile: BitLockfileFile, { pkgName, componentRootDir, componentRelativeDir, componentIdByPkgName, replaceFileVersion, }: Omit<CalcDepsGraphOptions & CalcDepsGraphForComponentOptions, 'rootDir' | 'components' | 'component'> & {
+    replaceFileVersion?: (s: string) => string;
+}): DependenciesGraph;
+export declare function createFileVersionReplacer(componentIdByPkgName: ComponentIdByPkgName): (s: string) => string;
+/**
+ * Narrow a lockfile in-memory to the transitive closure of what `importerIds`
+ * reaches, without crossing the N-API boundary or cloning the full lockfile.
+ */
+export declare function filterLockfileByImporters(lockfile: BitLockfileFile, importerIds: string[], importersOverride?: Record<string, LockfileFileProjectSnapshot>): BitLockfileFile;
 export declare function convertGraphToLockfile(_graph: DependenciesGraph, { manifests, rootDir, resolve, }: {
     manifests: Record<string, ProjectManifest>;
     rootDir: string;

package/dist/lockfile-deps-graph-converter.js

@@ -5,6 +5,8 @@ Object.defineProperty(exports, "__esModule", {
 });
 exports.convertGraphToLockfile = convertGraphToLockfile;
 exports.convertLockfileToGraph = convertLockfileToGraph;
+exports.createFileVersionReplacer = createFileVersionReplacer;
+exports.filterLockfileByImporters = filterLockfileByImporters;
 exports.init = init;
 function _path() {
   const data = _interopRequireDefault(require("path"));
@@ -98,11 +100,71 @@ function init() {
 function getLockfileImporterId(lockfileDir, projectDir) {
   return (0, _normalizePath().default)(_path().default.relative(lockfileDir, projectDir)) || '.';
 }
+function scrubOwnComponentFromLockfile(lockfile, pkgName) {
+  if (!pkgName) return lockfile;
+  const prefix = `${pkgName}@`;
+  let snapshots = lockfile.snapshots;
+  let snapshotsCopied = false;
+  const ensureSnapshotsCopy = () => {
+    if (!snapshotsCopied && snapshots) {
+      snapshots = _objectSpread({}, snapshots);
+      snapshotsCopied = true;
+    }
+  };
+  for (const depPath of Object.keys(snapshots ?? {})) {
+    if (depPath.startsWith(prefix) && depPath.slice(prefix.length).startsWith('file:')) {
+      ensureSnapshotsCopy();
+      delete snapshots[depPath];
+    }
+  }
+  let packages = lockfile.packages;
+  let packagesCopied = false;
+  for (const pkgId of Object.keys(packages ?? {})) {
+    if (pkgId.startsWith(prefix) && pkgId.slice(prefix.length).startsWith('file:')) {
+      if (!packagesCopied && packages) {
+        packages = _objectSpread({}, packages);
+        packagesCopied = true;
+      }
+      delete packages[pkgId];
+    }
+  }
+  for (const [depPath, snapshot] of Object.entries(snapshots ?? {})) {
+    let snapshotCopied = false;
+    let currentSnapshot = snapshot;
+    for (const depType of ['dependencies', 'optionalDependencies']) {
+      const deps = currentSnapshot[depType];
+      if (deps && deps[pkgName]?.startsWith('file:')) {
+        ensureSnapshotsCopy();
+        if (!snapshotCopied) {
+          currentSnapshot = _objectSpread({}, currentSnapshot);
+          snapshots[depPath] = currentSnapshot;
+          snapshotCopied = true;
+        }
+        const nextDeps = _objectSpread({}, deps);
+        delete nextDeps[pkgName];
+        if (Object.keys(nextDeps).length === 0) {
+          delete currentSnapshot[depType];
+        } else {
+          currentSnapshot[depType] = nextDeps;
+        }
+      }
+    }
+  }
+  if (!snapshotsCopied && !packagesCopied) return lockfile;
+  return _objectSpread(_objectSpread({}, lockfile), {}, {
+    snapshots,
+    packages
+  });
+}
 function convertLockfileToGraphFromCapsule(lockfile, {
+  pkgName,
   componentRelativeDir,
-  componentIdByPkgName
+  componentIdByPkgName,
+  replaceFileVersion,
+  narrowToComponentImporter = false
 }) {
-  const componentImporter = lockfile.importers[componentRelativeDir];
+  const narrowedLockfile = scrubOwnComponentFromLockfile(narrowToComponentImporter ? filterLockfileByImporters(lockfile, [componentRelativeDir]) : lockfile, pkgName);
+  const componentImporter = narrowedLockfile.importers[componentRelativeDir];
   const directDependencies = [];
   for (const depType of ['dependencies', 'optionalDependencies', 'devDependencies']) {
     if (componentImporter[depType] != null) {
@@ -111,9 +173,10 @@ function convertLockfileToGraphFromCapsule(lockfile, {
       directDependencies.push(...importerDepsToNeighbours(componentImporter[depType], lifecycle, optional));
     }
   }
-  return _convertLockfileToGraph(lockfile, {
+  return _convertLockfileToGraph(narrowedLockfile, {
     componentIdByPkgName,
-    directDependencies
+    directDependencies,
+    replaceFileVersion
   });
 }
 function importerDepsToNeighbours(importerDependencies, lifecycle, optional) {
@@ -140,13 +203,38 @@ function convertLockfileToGraph(lockfile, {
   pkgName,
   componentRootDir,
   componentRelativeDir,
-  componentIdByPkgName
+  componentIdByPkgName,
+  replaceFileVersion
 }) {
   ensureInitialized();
   if (componentRootDir == null || pkgName == null) {
     return convertLockfileToGraphFromCapsule(lockfile, {
+      pkgName,
+      componentRelativeDir,
+      componentIdByPkgName,
+      replaceFileVersion
+    });
+  }
+  const rootImporterDeps = lockfile.importers[componentRootDir]?.dependencies?.[pkgName];
+  if (rootImporterDeps == null) {
+    return convertLockfileToGraphFromCapsule(lockfile, {
+      pkgName,
       componentRelativeDir,
-      componentIdByPkgName
+      componentIdByPkgName,
+      replaceFileVersion,
+      narrowToComponentImporter: lockfile.importers?.[componentRootDir] != null
+    });
+  }
+  const lockedFileVersion = rootImporterDeps.version;
+  const lockedPkgDepPath = `${pkgName}@${lockedFileVersion}`;
+  const lockedPkg = lockfile.snapshots?.[lockedPkgDepPath];
+  if (lockedPkg == null) {
+    return convertLockfileToGraphFromCapsule(lockfile, {
+      pkgName,
+      componentRelativeDir,
+      componentIdByPkgName,
+      replaceFileVersion,
+      narrowToComponentImporter: lockfile.importers?.[componentRootDir] != null
     });
   }
   const componentDevImporter = lockfile.importers[componentRelativeDir];
@@ -154,8 +242,6 @@ function convertLockfileToGraph(lockfile, {
   if (componentDevImporter.devDependencies != null) {
     directDependencies.push(...importerDepsToNeighbours(componentDevImporter.devDependencies, 'dev', false));
   }
-  const lockedPkgDepPath = `${pkgName}@${lockfile.importers[componentRootDir].dependencies[pkgName].version}`;
-  const lockedPkg = lockfile.snapshots[lockedPkgDepPath];
   for (const depType of ['dependencies', 'optionalDependencies']) {
     const optional = depType === 'optionalDependencies';
     for (const [name, version] of Object.entries(lockedPkg[depType] ?? {})) {
@@ -179,7 +265,6 @@ function convertLockfileToGraph(lockfile, {
   // convertGraphToLockfile would later materialise that neighbour as an
   // empty packages entry and ask the registry for the workspace
   // snap-version, which may never have been published.
-  const lockedFileVersion = lockfile.importers[componentRootDir].dependencies[pkgName].version;
   for (const snapshot of Object.values(lockfile.snapshots ?? {})) {
     for (const depType of ['dependencies', 'optionalDependencies']) {
       const deps = snapshot[depType];
@@ -191,20 +276,23 @@ function convertLockfileToGraph(lockfile, {
   }
   return _convertLockfileToGraph(lockfile, {
     componentIdByPkgName,
-    directDependencies
+    directDependencies,
+    replaceFileVersion
   });
 }
 function _convertLockfileToGraph(lockfile, {
   componentIdByPkgName,
-  directDependencies
+  directDependencies,
+  replaceFileVersion = createFileVersionReplacer(componentIdByPkgName)
 }) {
   const graph = new (_objects().DependenciesGraph)({
     edges: buildEdges(lockfile, {
       directDependencies,
-      componentIdByPkgName
+      replaceFileVersion
     }),
     packages: buildPackages(lockfile, {
-      componentIdByPkgName
+      componentIdByPkgName,
+      replaceFileVersion
     }),
     pnpmfileChecksum: lockfile.pnpmfileChecksum,
     lockfileSettings: lockfile.settings,
@@ -215,9 +303,8 @@ function _convertLockfileToGraph(lockfile, {
 }
 function buildEdges(lockfile, {
   directDependencies,
-  componentIdByPkgName
+  replaceFileVersion
 }) {
-  const replaceFileVersion = createFileVersionReplacer(componentIdByPkgName);
   const edges = [];
   for (const [depPath, snapshot] of Object.entries(lockfile.snapshots ?? {})) {
     const neighbours = extractDependenciesFromSnapshot(snapshot, replaceFileVersion);
@@ -275,9 +362,9 @@ function extractDependenciesFromSnapshot(snapshot, replaceFileVersion) {
   return dependencies;
 }
 function buildPackages(lockfile, {
-  componentIdByPkgName
+  componentIdByPkgName,
+  replaceFileVersion
 }) {
-  const replaceFileVersion = createFileVersionReplacer(componentIdByPkgName);
   const depsRequiringBuild = lockfile.bit?.depsRequiringBuild;
   const depsRequiringBuildSet = depsRequiringBuild ? new Set(depsRequiringBuild) : undefined;
   const packages = new Map();
@@ -316,6 +403,78 @@ function createFileVersionReplacer(componentIdByPkgName) {
     return s.replace(pattern, (_, name) => replacements.get(name));
   };
 }
+
+/**
+ * Narrow a lockfile in-memory to the transitive closure of what `importerIds`
+ * reaches, without crossing the N-API boundary or cloning the full lockfile.
+ */
+function filterLockfileByImporters(lockfile, importerIds, importersOverride) {
+  ensureInitialized();
+  const getImporter = id => importersOverride?.[id] ?? lockfile.importers?.[id];
+  const reachablePackages = new Set();
+  const reachableSnapshots = new Set();
+  const stack = [];
+  const visit = depPath => {
+    stack.push(depPath);
+    while (stack.length > 0) {
+      const current = stack.pop();
+      if (reachableSnapshots.has(current)) continue;
+      const pkgId = dp.removeSuffix(current);
+      if (lockfile.packages?.[pkgId] != null) {
+        reachablePackages.add(pkgId);
+      }
+      const snapshot = lockfile.snapshots?.[current];
+      if (!snapshot) continue;
+      reachableSnapshots.add(current);
+      for (const depType of ['dependencies', 'optionalDependencies']) {
+        for (const [name, ref] of Object.entries(snapshot[depType] ?? {})) {
+          const subDepPath = dp.refToRelative(ref, name);
+          if (subDepPath != null) {
+            stack.push(subDepPath);
+          }
+        }
+      }
+    }
+  };
+  for (const importerId of importerIds) {
+    const importer = getImporter(importerId);
+    if (!importer) continue;
+    for (const depType of ['dependencies', 'devDependencies', 'optionalDependencies']) {
+      for (const [name, dep] of Object.entries(importer[depType] ?? {})) {
+        if (!dep?.version) continue;
+        const depPath = dp.refToRelative(dep.version, name);
+        if (depPath != null) {
+          visit(depPath);
+        }
+      }
+    }
+  }
+  const filteredPackages = {};
+  for (const pkgId of reachablePackages) {
+    filteredPackages[pkgId] = _objectSpread({}, lockfile.packages[pkgId]);
+  }
+  const filteredSnapshots = {};
+  for (const depPath of reachableSnapshots) {
+    const snapshot = lockfile.snapshots[depPath];
+    filteredSnapshots[depPath] = _objectSpread(_objectSpread(_objectSpread({}, snapshot), snapshot.dependencies ? {
+      dependencies: _objectSpread({}, snapshot.dependencies)
+    } : {}), snapshot.optionalDependencies ? {
+      optionalDependencies: _objectSpread({}, snapshot.optionalDependencies)
+    } : {});
+  }
+  const filteredImporters = {};
+  for (const importerId of importerIds) {
+    const importer = getImporter(importerId);
+    if (importer != null) {
+      filteredImporters[importerId] = importer;
+    }
+  }
+  return _objectSpread(_objectSpread({}, lockfile), {}, {
+    importers: filteredImporters,
+    packages: filteredPackages,
+    snapshots: filteredSnapshots
+  });
+}
 async function convertGraphToLockfile(_graph, {
   manifests,
   rootDir,

package/dist/lockfile-deps-graph-converter.js.map

@@ -1 +1 @@
-{"version":3,"names":["_path","data","_interopRequireDefault","require","_lodash","_semver","_bitError","_componentPackageVersion","_objects","_normalizePath","e","__esModule","default","ownKeys","r","t","Object","keys","getOwnPropertySymbols","o","filter","getOwnPropertyDescriptor","enumerable","push","apply","_objectSpread","arguments","length","forEach","_defineProperty","getOwnPropertyDescriptors","defineProperties","defineProperty","_toPropertyKey","value","configurable","writable","i","_toPrimitive","Symbol","toPrimitive","call","TypeError","String","Number","dp","parseOverrides","loading","ensureInitialized","Error","init","loadEsm","m","getLockfileImporterId","lockfileDir","projectDir","normalizePath","path","relative","convertLockfileToGraphFromCapsule","lockfile","componentRelativeDir","componentIdByPkgName","componentImporter","importers","directDependencies","depType","lifecycle","optional","importerDepsToNeighbours","_convertLockfileToGraph","importerDependencies","neighbours","name","version","specifier","entries","id","refToRelative","convertLockfileToGraph","pkgName","componentRootDir","componentDevImporter","devDependencies","lockedPkgDepPath","dependencies","lockedPkg","snapshots","packages","removeSuffix","lockedFileVersion","snapshot","values","deps","graph","DependenciesGraph","edges","buildEdges","buildPackages","pnpmfileChecksum","lockfileSettings","settings","overrides","dropOrphanFilePkgs","replaceFileVersion","createFileVersionReplacer","depPath","extractDependenciesFromSnapshot","replacedDepPath","edge","pkgId","attr","transitivePeerDependencies","dep","ROOT_EDGE_ID","depTypeField","ref","subDepPath","depsRequiringBuild","bit","depsRequiringBuildSet","Set","undefined","Map","pkg","graphPkg","pick","resolution","type","replacedPkgId","parsed","parse","has","compId","get","component","fullName","scope","requiresBuild","set","size","s","replacements","escapedNames","componentId","snapToSemver","replace","pattern","RegExp","join","includes","_","convertGraphToLockfile","_graph","manifests","rootDir","resolve","graphString","serialize","deserialize","dropOrphanNeighbours","allEdgeIds","map","optionalDeps","prodDeps","partition","convertToDeps","optionalDependencies","assign","convertGraphPackageToLockfilePackage","sort","lockfileVersion","rootEdge","findRootEdge","manifest","projectId","startsWith","substring","edgeId","find","directDep","depPathToRef","dedupeSnapshotDepsToRootManifest","dropUnreachableLockfileEntries","pkgsToResolve","getPkgsToResolve","failedWorkspaceComponentPkgs","Promise","all","pkgToResolve","resolveResult","alias","bareSpecifier","preferredVersions","err","code","add","integrity","scrubPkgsFromLockfile","BitError","pkgsInTheWorkspaces","reachablePackages","reachableSnapshots","stack","visit","current","pop","importer","rootManifest","overridden","overriddenPackageNames","rootDeps","nonOptionalDependencies","peers","peerDependencies","dropSnapshotDeps","rootVersionWins","override","targetPkg","shouldDrop","rootSpecifier","isPeer","lockedVersion","rootVersion","semver","valid","patchHash","peerDepGraphHash","isFilePkgId","nonSemverVersion","orphanPkgIds","delete","some","n","edgeIds","isOrphan","pkgIds","matches","pkgAttr"],"sources":["lockfile-deps-graph-converter.ts"],"sourcesContent":["import path from 'path';\nimport { type ProjectManifest } from '@pnpm/types';\nimport { type LockfileFileProjectResolvedDependencies } from '@pnpm/lockfile.types';\nimport type * as Dp from '@pnpm/deps.path';\nimport { pick, partition } from 'lodash';\nimport type * as ParseOverridesModule from '@pnpm/config.parse-overrides';\nimport semver from 'semver';\nimport { BitError } from '@teambit/bit-error';\nimport { snapToSemver } from '@teambit/component-package-version';\nimport {\n  DependenciesGraph,\n  type PackagesMap,\n  type PackageAttributes,\n  type DependencyEdge,\n  type DependencyNeighbour,\n} from '@teambit/objects';\nimport {\n  type CalcDepsGraphOptions,\n  type CalcDepsGraphForComponentOptions,\n  type ComponentIdByPkgName,\n} from '@teambit/dependency-resolver';\nimport normalizePath from 'normalize-path';\nimport { type BitLockfileFile } from './lynx';\n\n/**\n * Minimal structural signature of the `resolve` function returned by\n * `generateResolverAndFetcher` in `./lynx` (backed by `@pnpm/napi`'s\n * `resolveDependency`). Only the parts this module consumes are typed.\n */\ntype ResolveFunction = (\n  wantedDependency: { alias?: string; bareSpecifier?: string },\n  opts: { lockfileDir?: string; projectDir?: string; preferredVersions?: Record<string, unknown> }\n) => Promise<{ resolution?: Record<string, unknown> }>;\n\n// @pnpm/deps.path is ESM-only; load it through a .cjs shim so the require()\n// chain in the build capsule's mocha runner doesn't trip on the transitive ESM\n// import. Call `init()` once before invoking the public converters; helpers\n// reach for this module-level slot synchronously.\nlet dp!: typeof Dp;\nlet parseOverrides!: typeof ParseOverridesModule.parseOverrides;\nlet loading: Promise<void> | undefined;\n\nfunction ensureInitialized(): void {\n  if (!dp) {\n    throw new Error('lockfile-deps-graph-converter: await init() before calling the converters');\n  }\n}\n\nexport function init(): Promise<void> {\n  loading ??= (async () => {\n    const { loadEsm } = require('./load-pnpm-esm.cjs') as {\n      loadEsm: () => Promise<{ dp: typeof Dp; parseOverrides: typeof ParseOverridesModule.parseOverrides }>;\n    };\n    const m = await loadEsm();\n    dp = m.dp;\n    parseOverrides = m.parseOverrides;\n  })();\n  return loading;\n}\n\n/**\n * The lockfile's id for the importer at `projectDir`: its POSIX-normalized\n * path relative to the lockfile root, or `.` for the root project itself.\n */\nfunction getLockfileImporterId(lockfileDir: string, projectDir: string): string {\n  return normalizePath(path.relative(lockfileDir, projectDir)) || '.';\n}\n\nfunction convertLockfileToGraphFromCapsule(\n  lockfile: BitLockfileFile,\n  {\n    componentRelativeDir,\n    componentIdByPkgName,\n  }: Pick<CalcDepsGraphOptions & CalcDepsGraphForComponentOptions, 'componentRelativeDir' | 'componentIdByPkgName'>\n): DependenciesGraph {\n  const componentImporter = lockfile.importers![componentRelativeDir];\n  const directDependencies: DependencyNeighbour[] = [];\n  for (const depType of ['dependencies' as const, 'optionalDependencies' as const, 'devDependencies' as const]) {\n    if (componentImporter[depType] != null) {\n      const lifecycle = depType === 'devDependencies' ? 'dev' : 'runtime';\n      const optional = depType === 'optionalDependencies';\n      directDependencies.push(...importerDepsToNeighbours(componentImporter[depType]!, lifecycle, optional));\n    }\n  }\n  return _convertLockfileToGraph(lockfile, { componentIdByPkgName, directDependencies });\n}\n\nfunction importerDepsToNeighbours(\n  importerDependencies: LockfileFileProjectResolvedDependencies,\n  lifecycle: 'dev' | 'runtime',\n  optional: boolean\n): DependencyNeighbour[] {\n  const neighbours: DependencyNeighbour[] = [];\n  for (const [name, { version, specifier }] of Object.entries(importerDependencies) as any) {\n    // `refToRelative` yields null for non-registry refs (`link:` and\n    // friends) — those are workspace wiring, not graph nodes.\n    const id = dp.refToRelative(version, name);\n    if (id == null) continue;\n    neighbours.push({ name, specifier, id, lifecycle, optional });\n  }\n  return neighbours;\n}\n\nexport function convertLockfileToGraph(\n  lockfile: BitLockfileFile,\n  {\n    pkgName,\n    componentRootDir,\n    componentRelativeDir,\n    componentIdByPkgName,\n  }: Omit<CalcDepsGraphOptions & CalcDepsGraphForComponentOptions, 'rootDir' | 'components' | 'component'>\n): DependenciesGraph {\n  ensureInitialized();\n  if (componentRootDir == null || pkgName == null) {\n    return convertLockfileToGraphFromCapsule(lockfile, { componentRelativeDir, componentIdByPkgName });\n  }\n  const componentDevImporter = lockfile.importers![componentRelativeDir];\n  const directDependencies: DependencyNeighbour[] = [];\n  if (componentDevImporter.devDependencies != null) {\n    directDependencies.push(...importerDepsToNeighbours(componentDevImporter.devDependencies, 'dev', false));\n  }\n  const lockedPkgDepPath = `${pkgName}@${lockfile.importers![componentRootDir].dependencies![pkgName].version}`;\n  const lockedPkg = lockfile.snapshots![lockedPkgDepPath];\n  for (const depType of ['dependencies' as const, 'optionalDependencies' as const]) {\n    const optional = depType === 'optionalDependencies';\n    for (const [name, version] of Object.entries(lockedPkg[depType] ?? {})) {\n      const id = dp.refToRelative(version, name);\n      if (id == null) continue;\n      directDependencies.push({\n        name,\n        specifier: componentDevImporter[depType]?.[name]?.specifier ?? '*',\n        id,\n        lifecycle: 'runtime',\n        optional,\n      });\n    }\n  }\n  delete lockfile.snapshots![lockedPkgDepPath];\n  delete lockfile.packages![dp.removeSuffix(lockedPkgDepPath)];\n  // Scrub back-edges from a circular workspace dep (another workspace\n  // component depending on the one we're processing). Otherwise the\n  // back-edge survives buildEdges but its target — the just-deleted\n  // pkgId — has no entry in buildPackages, leaving a dangling neighbour.\n  // convertGraphToLockfile would later materialise that neighbour as an\n  // empty packages entry and ask the registry for the workspace\n  // snap-version, which may never have been published.\n  const lockedFileVersion = lockfile.importers![componentRootDir].dependencies![pkgName].version;\n  for (const snapshot of Object.values(lockfile.snapshots ?? {})) {\n    for (const depType of ['dependencies', 'optionalDependencies'] as const) {\n      const deps = snapshot[depType];\n      if (deps?.[pkgName] === lockedFileVersion) {\n        delete deps[pkgName];\n        if (Object.keys(deps).length === 0) delete snapshot[depType];\n      }\n    }\n  }\n  return _convertLockfileToGraph(lockfile, { componentIdByPkgName, directDependencies });\n}\n\nfunction _convertLockfileToGraph(\n  lockfile: BitLockfileFile,\n  {\n    componentIdByPkgName,\n    directDependencies,\n  }: {\n    componentIdByPkgName: ComponentIdByPkgName;\n    directDependencies: DependencyNeighbour[];\n  }\n): DependenciesGraph {\n  const graph = new DependenciesGraph({\n    edges: buildEdges(lockfile, { directDependencies, componentIdByPkgName }),\n    packages: buildPackages(lockfile, { componentIdByPkgName }),\n    pnpmfileChecksum: lockfile.pnpmfileChecksum,\n    lockfileSettings: lockfile.settings,\n    overrides: lockfile.overrides,\n  });\n  dropOrphanFilePkgs(graph);\n  return graph;\n}\n\nfunction buildEdges(\n  lockfile: BitLockfileFile,\n  {\n    directDependencies,\n    componentIdByPkgName,\n  }: {\n    directDependencies: DependencyNeighbour[];\n    componentIdByPkgName: ComponentIdByPkgName;\n  }\n): DependencyEdge[] {\n  const replaceFileVersion = createFileVersionReplacer(componentIdByPkgName);\n  const edges: DependencyEdge[] = [];\n  for (const [depPath, snapshot] of Object.entries(lockfile.snapshots ?? {})) {\n    const neighbours = extractDependenciesFromSnapshot(snapshot, replaceFileVersion);\n    const replacedDepPath = replaceFileVersion(depPath);\n    const edge: DependencyEdge = {\n      id: replacedDepPath,\n      neighbours,\n    };\n    const pkgId = dp.removeSuffix(replacedDepPath);\n    if (pkgId !== replacedDepPath) {\n      edge.attr = { pkgId };\n    }\n    if (snapshot.transitivePeerDependencies) {\n      edge.attr = {\n        ...edge.attr,\n        transitivePeerDependencies: snapshot.transitivePeerDependencies,\n      };\n    }\n    if (edge.neighbours.length > 0 || edge.id !== pkgId) {\n      edges.push(edge);\n    }\n  }\n  for (const dep of directDependencies) {\n    dep.id = replaceFileVersion(dep.id);\n  }\n  edges.push({\n    id: DependenciesGraph.ROOT_EDGE_ID,\n    neighbours: directDependencies,\n  });\n  return edges;\n}\n\nfunction extractDependenciesFromSnapshot(\n  snapshot: any,\n  replaceFileVersion: (s: string) => string\n): DependencyNeighbour[] {\n  const dependencies: DependencyNeighbour[] = [];\n\n  for (const { depTypeField, optional } of [\n    { depTypeField: 'dependencies', optional: false },\n    { depTypeField: 'optionalDependencies', optional: true },\n  ]) {\n    for (const [name, ref] of Object.entries((snapshot[depTypeField] ?? {}) as Record<string, string>)) {\n      const subDepPath = dp.refToRelative(ref, name);\n      if (subDepPath != null) {\n        dependencies.push({ id: replaceFileVersion(subDepPath), optional });\n      }\n    }\n  }\n\n  return dependencies;\n}\n\nfunction buildPackages(\n  lockfile: BitLockfileFile,\n  { componentIdByPkgName }: { componentIdByPkgName: ComponentIdByPkgName }\n): PackagesMap {\n  const replaceFileVersion = createFileVersionReplacer(componentIdByPkgName);\n  const depsRequiringBuild = lockfile.bit?.depsRequiringBuild;\n  const depsRequiringBuildSet = depsRequiringBuild ? new Set(depsRequiringBuild) : undefined;\n  const packages: PackagesMap = new Map();\n  for (const [pkgId, pkg] of Object.entries(lockfile.packages ?? {})) {\n    const graphPkg = pick(pkg, [\n      'bundledDependencies',\n      'cpu',\n      'deprecated',\n      'engines',\n      'hasBin',\n      'libc',\n      'name',\n      'os',\n      'peerDependencies',\n      'peerDependenciesMeta',\n      'resolution',\n      'version',\n    ]) as any;\n    if (graphPkg.resolution.type === 'directory') {\n      delete graphPkg.resolution;\n    }\n    const replacedPkgId = replaceFileVersion(pkgId);\n    const parsed = dp.parse(replacedPkgId);\n    if (parsed.name && componentIdByPkgName.has(parsed.name)) {\n      const compId = componentIdByPkgName.get(parsed.name)!;\n      graphPkg.component = {\n        name: compId.fullName,\n        scope: compId.scope,\n      };\n    }\n    if (depsRequiringBuildSet?.has(pkgId)) {\n      graphPkg.requiresBuild = true;\n    }\n    packages.set(replacedPkgId, graphPkg);\n  }\n  return packages;\n}\n\nfunction createFileVersionReplacer(componentIdByPkgName: ComponentIdByPkgName): (s: string) => string {\n  if (componentIdByPkgName.size === 0) return (s) => s;\n\n  const replacements = new Map<string, string>();\n  const escapedNames: string[] = [];\n  for (const [pkgName, componentId] of componentIdByPkgName.entries()) {\n    replacements.set(pkgName, `${pkgName}@${snapToSemver(componentId.version)}`);\n    escapedNames.push(pkgName.replace(/[.*+?^${}()|[\\]\\\\]/g, '\\\\$&'));\n  }\n  const pattern = new RegExp(`(${escapedNames.join('|')})@file:[^'\"(]+`, 'g');\n\n  return (s: string) => {\n    if (!s.includes('@file:')) return s;\n    return s.replace(pattern, (_, name) => replacements.get(name)!);\n  };\n}\n\nexport async function convertGraphToLockfile(\n  _graph: DependenciesGraph,\n  {\n    manifests,\n    rootDir,\n    resolve,\n  }: {\n    manifests: Record<string, ProjectManifest>;\n    rootDir: string;\n    resolve: ResolveFunction;\n  }\n): Promise<BitLockfileFile> {\n  await init();\n  const graphString = _graph.serialize();\n  const graph = DependenciesGraph.deserialize(graphString)!;\n  dropOrphanFilePkgs(graph);\n  dropOrphanNeighbours(graph);\n  const packages = {};\n  const snapshots = {};\n  const allEdgeIds = new Set(graph.edges.map(({ id }) => id));\n\n  for (const edge of graph.edges) {\n    if (edge.id === DependenciesGraph.ROOT_EDGE_ID) continue;\n    const pkgId = edge.attr?.pkgId ?? edge.id;\n    snapshots[edge.id] = {};\n    packages[pkgId] = {};\n    const [optionalDeps, prodDeps] = partition(edge.neighbours, (dep) => dep.optional);\n    if (prodDeps.length) {\n      snapshots[edge.id].dependencies = convertToDeps(prodDeps);\n    }\n    if (optionalDeps.length) {\n      snapshots[edge.id].optionalDependencies = convertToDeps(optionalDeps);\n    }\n    const graphPkg = graph.packages.get(pkgId);\n    if (graphPkg != null) {\n      Object.assign(packages[pkgId], convertGraphPackageToLockfilePackage(graphPkg));\n    }\n  }\n  for (const [pkgId, graphPkg] of graph.packages.entries()) {\n    if (packages[pkgId] == null) {\n      packages[pkgId] = convertGraphPackageToLockfilePackage(graphPkg);\n      snapshots[pkgId] = {};\n    }\n  }\n  const depsRequiringBuild: string[] = [];\n  for (const [pkgId, { requiresBuild }] of graph.packages.entries()) {\n    if (requiresBuild) {\n      depsRequiringBuild.push(pkgId);\n    }\n  }\n  depsRequiringBuild.sort();\n  const lockfile: BitLockfileFile & Required<Pick<BitLockfileFile, 'packages'>> = {\n    lockfileVersion: '9.0',\n    packages,\n    snapshots,\n    importers: {},\n    bit: { depsRequiringBuild },\n  };\n  // Carry the readPackage hooks checksum the graph was resolved with, if any,\n  // so pnpm accepts the restored resolution only while the hooks are the same.\n  // Bit passes no hooks anymore, and the graph model translates the checksum of\n  // its last hooks into the overrides that replaced them.\n  //\n  // A graph saved before the graph recorded the checksum has none, and gets\n  // none here: pnpm then resolves its dependencies again. Stamping the current\n  // checksum on it would be wrong, because the hooks changed what they do to\n  // dependency manifests while such graphs were being saved (e.g. stripping\n  // `@teambit/harmony` from every dependency was added after graphs started\n  // being stored), so an old graph may hold resolutions the current hooks\n  // would not produce.\n  if (graph.pnpmfileChecksum != null) {\n    lockfile.pnpmfileChecksum = graph.pnpmfileChecksum;\n  }\n  // Carry the resolution settings the graph was resolved under as well. pnpm\n  // compares them with the install's settings, and a lockfile without them\n  // reads as resolved with dedupePeers and injectWorkspacePackages off, which\n  // Bit's installs never match, so every restored lockfile was resolved again.\n  if (graph.lockfileSettings != null) {\n    lockfile.settings = graph.lockfileSettings;\n  }\n  // And the overrides, which pnpm compares with the install's the same way.\n  if (graph.overrides != null) {\n    lockfile.overrides = graph.overrides;\n  }\n  const rootEdge = graph.findRootEdge();\n  if (rootEdge) {\n    for (const [projectDir, manifest] of Object.entries(manifests)) {\n      const projectId = getLockfileImporterId(rootDir, projectDir);\n      lockfile.importers![projectId] = {\n        dependencies: {},\n        devDependencies: {},\n        optionalDependencies: {},\n      };\n      for (const depType of ['dependencies', 'devDependencies', 'optionalDependencies']) {\n        for (const [name, specifier] of Object.entries(manifest[depType] ?? {}) as Array<[string, string]>) {\n          if (specifier.startsWith('link:')) {\n            const version = `link:${normalizePath(path.relative(projectDir, specifier.substring(5)))}`;\n            lockfile.importers![projectId][depType][name] = { version, specifier };\n          } else {\n            const edgeId = rootEdge.neighbours.find(\n              (directDep) =>\n                directDep.name === name &&\n                (directDep.specifier === specifier || dp.removeSuffix(directDep.id) === `${name}@${specifier}`)\n            )?.id;\n            if (edgeId) {\n              const parsed = dp.parse(edgeId);\n              const ref = depPathToRef(parsed);\n              lockfile.importers![projectId][depType][name] = { version: ref, specifier };\n            }\n          }\n        }\n      }\n    }\n  }\n  dedupeSnapshotDepsToRootManifest(lockfile, manifests[rootDir]);\n  dropUnreachableLockfileEntries(lockfile);\n  const pkgsToResolve = getPkgsToResolve(lockfile, manifests);\n  const failedWorkspaceComponentPkgs = new Set<string>();\n  await Promise.all(\n    pkgsToResolve.map(async (pkgToResolve) => {\n      if (lockfile.packages[pkgToResolve.pkgId].resolution == null) {\n        let resolveResult;\n        try {\n          resolveResult = await resolve(\n            {\n              alias: pkgToResolve.name,\n              bareSpecifier: pkgToResolve.version,\n            },\n            {\n              lockfileDir: rootDir,\n              projectDir: rootDir,\n              preferredVersions: {},\n            }\n          );\n        } catch (err) {\n          // A workspace-component package with a missing resolution whose\n          // snap-version was never published surfaces here as pnpm's\n          // ERR_PNPM_NO_MATCHING_VERSION. The graph itself is unusable for\n          // this pkgId, but pnpm can re-resolve the dep from the installing\n          // manifest's specifier — so scrub the pkgId from the generated\n          // lockfile and continue. Re-throw every other error code (network,\n          // auth, 5xx, even FETCH_404 since some registries return 404 on\n          // auth failures) so real install failures aren't silently masked.\n          if (\n            (err as { code?: string }).code === 'ERR_PNPM_NO_MATCHING_VERSION' &&\n            graph.packages.get(pkgToResolve.pkgId)?.component != null\n          ) {\n            failedWorkspaceComponentPkgs.add(pkgToResolve.pkgId);\n            return;\n          }\n          throw err;\n        }\n        const { resolution } = resolveResult;\n        if (resolution != null && 'integrity' in resolution && resolution.integrity) {\n          lockfile.packages[pkgToResolve.pkgId].resolution = {\n            integrity: resolution.integrity as string,\n          };\n        }\n      }\n    })\n  );\n  // A workspace-component snap can still be missing a resolution here even\n  // when resolve() never threw ERR_PNPM_NO_MATCHING_VERSION. Its directory\n  // resolution was stripped at graph-build time (see buildPackages), and the\n  // resolve pass above leaves it null in two cases the throw-handler doesn't\n  // see: getPkgsToResolve skips any pkgId whose name+version matches a\n  // manifest in the sign/capsule set (so the resolver is never called for a\n  // component that is itself a seeder being signed), and a resolver can also\n  // return a resolution that carries no integrity. Either way the snap-version\n  // was never published, so it can't carry a valid lockfile entry. Sweep every\n  // still-resolution-less workspace-component pkg into the scrub set so pnpm\n  // re-resolves the dep from the installing manifest's specifier (linking the\n  // workspace component) instead of failing validation and aborting the whole\n  // install. Non-component registry pkgs with no resolution are left to fail\n  // validation below — that path means the graph itself is genuinely broken.\n  for (const [pkgId, pkg] of Object.entries(lockfile.packages)) {\n    if (\n      (pkg.resolution == null || Object.keys(pkg.resolution).length === 0) &&\n      graph.packages.get(pkgId)?.component != null\n    ) {\n      failedWorkspaceComponentPkgs.add(pkgId);\n    }\n  }\n  if (failedWorkspaceComponentPkgs.size > 0) {\n    scrubPkgsFromLockfile(lockfile, failedWorkspaceComponentPkgs);\n  }\n  dropUnreachableLockfileEntries(lockfile);\n  // Validate the generated lockfile\n  for (const [depPath, pkg] of Object.entries(lockfile.packages)) {\n    if (pkg.resolution == null || Object.keys(pkg.resolution).length === 0) {\n      throw new BitError(\n        `Failed to generate a valid lockfile. The \"packages['${depPath}']\" entry doesn't have a \"resolution\" field.`\n      );\n    }\n  }\n  return lockfile;\n\n  function convertToDeps(neighbours: DependencyNeighbour[]) {\n    const deps = {};\n    for (const { id } of neighbours) {\n      const parsed = dp.parse(id);\n      deps[parsed.name!] = depPathToRef(parsed);\n      if (!allEdgeIds.has(id)) {\n        snapshots[id] = {};\n        packages[id] = convertGraphPackageToLockfilePackage(graph.packages.get(id)!);\n      }\n    }\n    return deps;\n  }\n}\n\ninterface PkgToResolve {\n  name: string;\n  version: string;\n  pkgId: string;\n}\n\nfunction getPkgsToResolve(lockfile: BitLockfileFile, manifests: Record<string, ProjectManifest>): PkgToResolve[] {\n  const pkgsToResolve: PkgToResolve[] = [];\n  const pkgsInTheWorkspaces = new Map<string, string>();\n  for (const { name, version } of Object.values(manifests)) {\n    if (name && version) {\n      pkgsInTheWorkspaces.set(name, version);\n    }\n  }\n  for (const [pkgId, pkg] of Object.entries(lockfile.packages ?? {})) {\n    if (pkg.resolution == null || ('type' in pkg.resolution && pkg.resolution.type === 'directory')) {\n      const parsed = dp.parse(pkgId);\n      if (\n        parsed.name &&\n        parsed.version &&\n        (!pkgsInTheWorkspaces.has(parsed.name) || pkgsInTheWorkspaces.get(parsed.name) !== parsed.version)\n      ) {\n        pkgsToResolve.push({\n          name: parsed.name,\n          version: parsed.version,\n          pkgId,\n        });\n      }\n    }\n  }\n  return pkgsToResolve;\n}\n\nfunction dropUnreachableLockfileEntries(lockfile: BitLockfileFile): void {\n  const reachablePackages = new Set<string>();\n  const reachableSnapshots = new Set<string>();\n  // An explicit stack: deep dependency chains would overflow the call\n  // stack with a recursive walk.\n  const stack: string[] = [];\n  const visit = (depPath: string) => {\n    stack.push(depPath);\n    while (stack.length > 0) {\n      const current = stack.pop()!;\n      if (reachableSnapshots.has(current)) continue;\n      reachableSnapshots.add(current);\n      reachablePackages.add(dp.removeSuffix(current));\n      const snapshot = lockfile.snapshots?.[current];\n      if (!snapshot) continue;\n      for (const depType of ['dependencies', 'optionalDependencies'] as const) {\n        for (const [name, ref] of Object.entries(snapshot[depType] ?? {})) {\n          if (ref.startsWith('link:') || ref.startsWith('file:')) continue;\n          stack.push(`${name}@${ref}`);\n        }\n      }\n    }\n  };\n  for (const importer of Object.values(lockfile.importers ?? {})) {\n    for (const depType of ['dependencies', 'devDependencies', 'optionalDependencies'] as const) {\n      for (const [name, { version }] of Object.entries(importer[depType] ?? {})) {\n        if (version.startsWith('link:') || version.startsWith('file:')) continue;\n        visit(`${name}@${version}`);\n      }\n    }\n  }\n  for (const pkgId of Object.keys(lockfile.packages ?? {})) {\n    if (!reachablePackages.has(pkgId)) {\n      delete lockfile.packages![pkgId];\n    }\n  }\n  for (const depPath of Object.keys(lockfile.snapshots ?? {})) {\n    if (!reachableSnapshots.has(depPath)) {\n      delete lockfile.snapshots![depPath];\n    }\n  }\n  if (lockfile.bit?.depsRequiringBuild) {\n    lockfile.bit.depsRequiringBuild = lockfile.bit.depsRequiringBuild.filter((depPath) =>\n      reachablePackages.has(dp.removeSuffix(depPath))\n    );\n  }\n}\n\nfunction dedupeSnapshotDepsToRootManifest(lockfile: BitLockfileFile, rootManifest: ProjectManifest | undefined): void {\n  const overridden = new Set(overriddenPackageNames(lockfile.overrides));\n  const rootDeps = new Map(\n    Object.entries(nonOptionalDependencies(rootManifest)).filter(([name]) => !overridden.has(name))\n  );\n  if (rootDeps.size === 0) return;\n  for (const [depPath, snapshot] of Object.entries(lockfile.snapshots ?? {})) {\n    const peers = new Set(Object.keys(lockfile.packages?.[dp.removeSuffix(depPath)]?.peerDependencies ?? {}));\n    dropSnapshotDeps(\n      snapshot,\n      (name, ref) => rootDeps.has(name) && rootVersionWins(name, ref, rootDeps.get(name)!, peers.has(name))\n    );\n  }\n}\n\nfunction nonOptionalDependencies(manifest: ProjectManifest | undefined): Record<string, string> {\n  return { ...manifest?.devDependencies, ...manifest?.dependencies };\n}\n\nfunction overriddenPackageNames(overrides: Record<string, string> | undefined): string[] {\n  return parseOverrides(overrides ?? {}).map((override) => override.targetPkg.name);\n}\n\nfunction dropSnapshotDeps(\n  snapshot: NonNullable<BitLockfileFile['snapshots']>[string],\n  shouldDrop: (name: string, ref: string) => boolean\n): void {\n  for (const depType of ['dependencies', 'optionalDependencies'] as const) {\n    const deps = snapshot[depType];\n    if (!deps) continue;\n    for (const [name, ref] of Object.entries(deps)) {\n      if (shouldDrop(name, ref)) delete deps[name];\n    }\n  }\n}\n\nfunction rootVersionWins(name: string, ref: string, rootSpecifier: string, isPeer: boolean): boolean {\n  const lockedVersion = dp.parse(`${name}@${ref}`).version;\n  if (lockedVersion == null) return false;\n  const rootVersion = semver.valid(rootSpecifier);\n  if (rootVersion != null) return lockedVersion !== rootVersion;\n  return isPeer;\n}\n\nfunction depPathToRef(depPath: Dp.DependencyPath): string {\n  return `${depPath.version}${depPath.patchHash ?? ''}${depPath.peerDepGraphHash ?? ''}`;\n}\n\nfunction isFilePkgId(pkgId: string): boolean {\n  return dp.parse(pkgId).nonSemverVersion?.startsWith('file:') ?? false;\n}\n\n/**\n * Strip orphan \"@file:\" entries from the graph (mutates in place).\n *\n * The \"@file:\" pkgIds in pnpm's lockfile are workspace components linked as\n * directory deps. buildPackages is supposed to rewrite them to\n * \"name@<semverVersion>\" via componentIdByPkgName, but if a name is missing\n * from that map (older bit, partial isolation, a component renamed/removed\n * between install and tag) the orphan leaks through with its resolution\n * stripped (directory type). We can't recover an integrity for it later —\n * getPkgsToResolve won't try because dp.parse shoves \"file:...\" into\n * nonSemverVersion, leaving parsed.version undefined, and at install time\n * the component is either a workspace project pnpm wires through importers\n * (so it doesn't belong in the packages map) or no longer in the workspace\n * at all. Either way the orphan entry is unusable, so drop it both at graph\n * creation (don't persist broken graphs) and at lockfile generation\n * (recover graphs already saved in the model).\n */\nfunction dropOrphanFilePkgs(graph: DependenciesGraph): void {\n  const orphanPkgIds = new Set<string>();\n  for (const pkgId of graph.packages.keys()) {\n    if (isFilePkgId(pkgId)) {\n      orphanPkgIds.add(pkgId);\n    }\n  }\n  for (const edge of graph.edges) {\n    const pkgId = edge.attr?.pkgId ?? edge.id;\n    if (isFilePkgId(pkgId) || isFilePkgId(edge.id)) {\n      orphanPkgIds.add(pkgId);\n      orphanPkgIds.add(edge.id);\n    }\n  }\n  if (orphanPkgIds.size === 0) return;\n  for (const id of orphanPkgIds) {\n    graph.packages.delete(id);\n  }\n  graph.edges = graph.edges\n    .filter((edge) => !orphanPkgIds.has(edge.id) && !orphanPkgIds.has(edge.attr?.pkgId ?? edge.id))\n    .map((edge) => {\n      if (!edge.neighbours.some((n) => orphanPkgIds.has(n.id))) return edge;\n      return {\n        ...edge,\n        neighbours: edge.neighbours.filter((n) => !orphanPkgIds.has(n.id)),\n      };\n    });\n}\n\n/**\n * Drop neighbours that reference a pkgId with no edge AND no packages entry.\n *\n * Recovers graphs saved by bits older than #10361 (the back-edge fix). Those\n * older bits, when snapping a component with a circular workspace dep, deleted\n * the component's own snapshot/package entry but left back-references to it on\n * other snapshots intact. The orphan neighbour now has no edge (its snapshot\n * was removed) and no packages entry (its package was removed), so the loop\n * below would synthesise an empty packages entry and getPkgsToResolve would\n * ask the registry for a workspace snap-version that was never published —\n * surfacing as ERR_PNPM_NO_MATCHING_VERSION at install time. Scrubbing the\n * dangling neighbour here means already-saved broken graphs install cleanly\n * without requiring the affected component to be re-snapped on a newer client.\n */\nfunction dropOrphanNeighbours(graph: DependenciesGraph): void {\n  const edgeIds = new Set(graph.edges.map((edge) => edge.id));\n  const isOrphan = (n: DependencyNeighbour): boolean =>\n    !edgeIds.has(n.id) && !graph.packages.has(dp.removeSuffix(n.id));\n  graph.edges = graph.edges.map((edge) => {\n    if (!edge.neighbours.some(isOrphan)) return edge;\n    return {\n      ...edge,\n      neighbours: edge.neighbours.filter((n) => !isOrphan(n)),\n    };\n  });\n}\n\n/**\n * Remove the given pkgIds (and everything that references them) from a\n * lockfile in place. Used when a workspace-component snap-version baked into\n * the graph turns out to be unpublishable at install time — leaving it in the\n * lockfile would fail validation and abort the whole install. Stripping it\n * means pnpm falls back to resolving the dep from the installing manifest's\n * specifier, which is the same path as a graph-less install for that one dep.\n */\nfunction scrubPkgsFromLockfile(lockfile: BitLockfileFile, pkgIds: Set<string>): void {\n  const matches = (depPath: string): boolean => pkgIds.has(dp.removeSuffix(depPath));\n  for (const pkgId of pkgIds) {\n    delete lockfile.packages![pkgId];\n  }\n  for (const depPath of Object.keys(lockfile.snapshots ?? {})) {\n    if (matches(depPath)) {\n      delete lockfile.snapshots![depPath];\n    }\n  }\n  for (const snapshot of Object.values(lockfile.snapshots ?? {})) {\n    for (const depType of ['dependencies', 'optionalDependencies'] as const) {\n      const deps = snapshot[depType];\n      if (!deps) continue;\n      for (const [name, ref] of Object.entries(deps)) {\n        if (matches(`${name}@${ref}`)) {\n          delete deps[name];\n        }\n      }\n      if (Object.keys(deps).length === 0) delete snapshot[depType];\n    }\n  }\n  for (const importer of Object.values(lockfile.importers ?? {})) {\n    for (const depType of ['dependencies', 'devDependencies', 'optionalDependencies'] as const) {\n      const deps = importer[depType];\n      if (!deps) continue;\n      for (const [name, { version }] of Object.entries(deps)) {\n        if (version.startsWith('link:') || version.startsWith('file:')) continue;\n        if (matches(`${name}@${version}`)) {\n          delete deps[name];\n        }\n      }\n    }\n  }\n}\n\nfunction convertGraphPackageToLockfilePackage(pkgAttr: PackageAttributes) {\n  return pick(pkgAttr, [\n    'bundledDependencies',\n    'cpu',\n    'deprecated',\n    'engines',\n    'hasBin',\n    'libc',\n    'name',\n    'os',\n    'peerDependencies',\n    'peerDependenciesMeta',\n    'resolution',\n    'version',\n  ]);\n}\n"],"mappings":";;;;;;;;AAAA,SAAAA,MAAA;EAAA,MAAAC,IAAA,GAAAC,sBAAA,CAAAC,OAAA;EAAAH,KAAA,YAAAA,CAAA;IAAA,OAAAC,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAIA,SAAAG,QAAA;EAAA,MAAAH,IAAA,GAAAE,OAAA;EAAAC,OAAA,YAAAA,CAAA;IAAA,OAAAH,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAEA,SAAAI,QAAA;EAAA,MAAAJ,IAAA,GAAAC,sBAAA,CAAAC,OAAA;EAAAE,OAAA,YAAAA,CAAA;IAAA,OAAAJ,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAK,UAAA;EAAA,MAAAL,IAAA,GAAAE,OAAA;EAAAG,SAAA,YAAAA,CAAA;IAAA,OAAAL,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAM,yBAAA;EAAA,MAAAN,IAAA,GAAAE,OAAA;EAAAI,wBAAA,YAAAA,CAAA;IAAA,OAAAN,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAO,SAAA;EAAA,MAAAP,IAAA,GAAAE,OAAA;EAAAK,QAAA,YAAAA,CAAA;IAAA,OAAAP,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAYA,SAAAQ,eAAA;EAAA,MAAAR,IAAA,GAAAC,sBAAA,CAAAC,OAAA;EAAAM,cAAA,YAAAA,CAAA;IAAA,OAAAR,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAA2C,SAAAC,uBAAAQ,CAAA,WAAAA,CAAA,IAAAA,CAAA,CAAAC,UAAA,GAAAD,CAAA,KAAAE,OAAA,EAAAF,CAAA;AAAA,SAAAG,QAAAH,CAAA,EAAAI,CAAA,QAAAC,CAAA,GAAAC,MAAA,CAAAC,IAAA,CAAAP,CAAA,OAAAM,MAAA,CAAAE,qBAAA,QAAAC,CAAA,GAAAH,MAAA,CAAAE,qBAAA,CAAAR,CAAA,GAAAI,CAAA,KAAAK,CAAA,GAAAA,CAAA,CAAAC,MAAA,WAAAN,CAAA,WAAAE,MAAA,CAAAK,wBAAA,CAAAX,CAAA,EAAAI,CAAA,EAAAQ,UAAA,OAAAP,CAAA,CAAAQ,IAAA,CAAAC,KAAA,CAAAT,CAAA,EAAAI,CAAA,YAAAJ,CAAA;AAAA,SAAAU,cAAAf,CAAA,aAAAI,CAAA,MAAAA,CAAA,GAAAY,SAAA,CAAAC,MAAA,EAAAb,CAAA,UAAAC,CAAA,WAAAW,SAAA,CAAAZ,CAAA,IAAAY,SAAA,CAAAZ,CAAA,QAAAA,CAAA,OAAAD,OAAA,CAAAG,MAAA,CAAAD,CAAA,OAAAa,OAAA,WAAAd,CAAA,IAAAe,eAAA,CAAAnB,CAAA,EAAAI,CAAA,EAAAC,CAAA,CAAAD,CAAA,SAAAE,MAAA,CAAAc,yBAAA,GAAAd,MAAA,CAAAe,gBAAA,CAAArB,CAAA,EAAAM,MAAA,CAAAc,yBAAA,CAAAf,CAAA,KAAAF,OAAA,CAAAG,MAAA,CAAAD,CAAA,GAAAa,OAAA,WAAAd,CAAA,IAAAE,MAAA,CAAAgB,cAAA,CAAAtB,CAAA,EAAAI,CAAA,EAAAE,MAAA,CAAAK,wBAAA,CAAAN,CAAA,EAAAD,CAAA,iBAAAJ,CAAA;AAAA,SAAAmB,gBAAAnB,CAAA,EAAAI,CAAA,EAAAC,CAAA,YAAAD,CAAA,GAAAmB,cAAA,CAAAnB,CAAA,MAAAJ,CAAA,GAAAM,MAAA,CAAAgB,cAAA,CAAAtB,CAAA,EAAAI,CAAA,IAAAoB,KAAA,EAAAnB,CAAA,EAAAO,UAAA,MAAAa,YAAA,MAAAC,QAAA,UAAA1B,CAAA,CAAAI,CAAA,IAAAC,CAAA,EAAAL,CAAA;AAAA,SAAAuB,eAAAlB,CAAA,QAAAsB,CAAA,GAAAC,YAAA,CAAAvB,CAAA,uCAAAsB,CAAA,GAAAA,CAAA,GAAAA,CAAA;AAAA,SAAAC,aAAAvB,CAAA,EAAAD,CAAA,2BAAAC,CAAA,KAAAA,CAAA,SAAAA,CAAA,MAAAL,CAAA,GAAAK,CAAA,CAAAwB,MAAA,CAAAC,WAAA,kBAAA9B,CAAA,QAAA2B,CAAA,GAAA3B,CAAA,CAAA+B,IAAA,CAAA1B,CAAA,EAAAD,CAAA,uCAAAuB,CAAA,SAAAA,CAAA,YAAAK,SAAA,yEAAA5B,CAAA,GAAA6B,MAAA,GAAAC,MAAA,EAAA7B,CAAA;AAG3C;AACA;AACA;AACA;AACA;;AAMA;AACA;AACA;AACA;AACA,IAAI8B,EAAc;AAClB,IAAIC,cAA2D;AAC/D,IAAIC,OAAkC;AAEtC,SAASC,iBAAiBA,CAAA,EAAS;EACjC,IAAI,CAACH,EAAE,EAAE;IACP,MAAM,IAAII,KAAK,CAAC,2EAA2E,CAAC;EAC9F;AACF;AAEO,SAASC,IAAIA,CAAA,EAAkB;EACpCH,OAAO,KAAK,CAAC,YAAY;IACvB,MAAM;MAAEI;IAAQ,CAAC,GAAGhD,OAAO,CAAC,qBAAqB,CAEhD;IACD,MAAMiD,CAAC,GAAG,MAAMD,OAAO,CAAC,CAAC;IACzBN,EAAE,GAAGO,CAAC,CAACP,EAAE;IACTC,cAAc,GAAGM,CAAC,CAACN,cAAc;EACnC,CAAC,EAAE,CAAC;EACJ,OAAOC,OAAO;AAChB;;AAEA;AACA;AACA;AACA;AACA,SAASM,qBAAqBA,CAACC,WAAmB,EAAEC,UAAkB,EAAU;EAC9E,OAAO,IAAAC,wBAAa,EAACC,eAAI,CAACC,QAAQ,CAACJ,WAAW,EAAEC,UAAU,CAAC,CAAC,IAAI,GAAG;AACrE;AAEA,SAASI,iCAAiCA,CACxCC,QAAyB,EACzB;EACEC,oBAAoB;EACpBC;AAC8G,CAAC,EAC9F;EACnB,MAAMC,iBAAiB,GAAGH,QAAQ,CAACI,SAAS,CAAEH,oBAAoB,CAAC;EACnE,MAAMI,kBAAyC,GAAG,EAAE;EACpD,KAAK,MAAMC,OAAO,IAAI,CAAC,cAAc,EAAW,sBAAsB,EAAW,iBAAiB,CAAU,EAAE;IAC5G,IAAIH,iBAAiB,CAACG,OAAO,CAAC,IAAI,IAAI,EAAE;MACtC,MAAMC,SAAS,GAAGD,OAAO,KAAK,iBAAiB,GAAG,KAAK,GAAG,SAAS;MACnE,MAAME,QAAQ,GAAGF,OAAO,KAAK,sBAAsB;MACnDD,kBAAkB,CAAC1C,IAAI,CAAC,GAAG8C,wBAAwB,CAACN,iBAAiB,CAACG,OAAO,CAAC,EAAGC,SAAS,EAAEC,QAAQ,CAAC,CAAC;IACxG;EACF;EACA,OAAOE,uBAAuB,CAACV,QAAQ,EAAE;IAAEE,oBAAoB;IAAEG;EAAmB,CAAC,CAAC;AACxF;AAEA,SAASI,wBAAwBA,CAC/BE,oBAA6D,EAC7DJ,SAA4B,EAC5BC,QAAiB,EACM;EACvB,MAAMI,UAAiC,GAAG,EAAE;EAC5C,KAAK,MAAM,CAACC,IAAI,EAAE;IAAEC,OAAO;IAAEC;EAAU,CAAC,CAAC,IAAI3D,MAAM,CAAC4D,OAAO,CAACL,oBAAoB,CAAC,EAAS;IACxF;IACA;IACA,MAAMM,EAAE,GAAGhC,EAAE,CAACiC,aAAa,CAACJ,OAAO,EAAED,IAAI,CAAC;IAC1C,IAAII,EAAE,IAAI,IAAI,EAAE;IAChBL,UAAU,CAACjD,IAAI,CAAC;MAAEkD,IAAI;MAAEE,SAAS;MAAEE,EAAE;MAAEV,SAAS;MAAEC;IAAS,CAAC,CAAC;EAC/D;EACA,OAAOI,UAAU;AACnB;AAEO,SAASO,sBAAsBA,CACpCnB,QAAyB,EACzB;EACEoB,OAAO;EACPC,gBAAgB;EAChBpB,oBAAoB;EACpBC;AACqG,CAAC,EACrF;EACnBd,iBAAiB,CAAC,CAAC;EACnB,IAAIiC,gBAAgB,IAAI,IAAI,IAAID,OAAO,IAAI,IAAI,EAAE;IAC/C,OAAOrB,iCAAiC,CAACC,QAAQ,EAAE;MAAEC,oBAAoB;MAAEC;IAAqB,CAAC,CAAC;EACpG;EACA,MAAMoB,oBAAoB,GAAGtB,QAAQ,CAACI,SAAS,CAAEH,oBAAoB,CAAC;EACtE,MAAMI,kBAAyC,GAAG,EAAE;EACpD,IAAIiB,oBAAoB,CAACC,eAAe,IAAI,IAAI,EAAE;IAChDlB,kBAAkB,CAAC1C,IAAI,CAAC,GAAG8C,wBAAwB,CAACa,oBAAoB,CAACC,eAAe,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;EAC1G;EACA,MAAMC,gBAAgB,GAAG,GAAGJ,OAAO,IAAIpB,QAAQ,CAACI,SAAS,CAAEiB,gBAAgB,CAAC,CAACI,YAAY,CAAEL,OAAO,CAAC,CAACN,OAAO,EAAE;EAC7G,MAAMY,SAAS,GAAG1B,QAAQ,CAAC2B,SAAS,CAAEH,gBAAgB,CAAC;EACvD,KAAK,MAAMlB,OAAO,IAAI,CAAC,cAAc,EAAW,sBAAsB,CAAU,EAAE;IAChF,MAAME,QAAQ,GAAGF,OAAO,KAAK,sBAAsB;IACnD,KAAK,MAAM,CAACO,IAAI,EAAEC,OAAO,CAAC,IAAI1D,MAAM,CAAC4D,OAAO,CAACU,SAAS,CAACpB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;MACtE,MAAMW,EAAE,GAAGhC,EAAE,CAACiC,aAAa,CAACJ,OAAO,EAAED,IAAI,CAAC;MAC1C,IAAII,EAAE,IAAI,IAAI,EAAE;MAChBZ,kBAAkB,CAAC1C,IAAI,CAAC;QACtBkD,IAAI;QACJE,SAAS,EAAEO,oBAAoB,CAAChB,OAAO,CAAC,GAAGO,IAAI,CAAC,EAAEE,SAAS,IAAI,GAAG;QAClEE,EAAE;QACFV,SAAS,EAAE,SAAS;QACpBC;MACF,CAAC,CAAC;IACJ;EACF;EACA,OAAOR,QAAQ,CAAC2B,SAAS,CAAEH,gBAAgB,CAAC;EAC5C,OAAOxB,QAAQ,CAAC4B,QAAQ,CAAE3C,EAAE,CAAC4C,YAAY,CAACL,gBAAgB,CAAC,CAAC;EAC5D;EACA;EACA;EACA;EACA;EACA;EACA;EACA,MAAMM,iBAAiB,GAAG9B,QAAQ,CAACI,SAAS,CAAEiB,gBAAgB,CAAC,CAACI,YAAY,CAAEL,OAAO,CAAC,CAACN,OAAO;EAC9F,KAAK,MAAMiB,QAAQ,IAAI3E,MAAM,CAAC4E,MAAM,CAAChC,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC9D,KAAK,MAAMrB,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;MACvE,MAAM2B,IAAI,GAAGF,QAAQ,CAACzB,OAAO,CAAC;MAC9B,IAAI2B,IAAI,GAAGb,OAAO,CAAC,KAAKU,iBAAiB,EAAE;QACzC,OAAOG,IAAI,CAACb,OAAO,CAAC;QACpB,IAAIhE,MAAM,CAACC,IAAI,CAAC4E,IAAI,CAAC,CAAClE,MAAM,KAAK,CAAC,EAAE,OAAOgE,QAAQ,CAACzB,OAAO,CAAC;MAC9D;IACF;EACF;EACA,OAAOI,uBAAuB,CAACV,QAAQ,EAAE;IAAEE,oBAAoB;IAAEG;EAAmB,CAAC,CAAC;AACxF;AAEA,SAASK,uBAAuBA,CAC9BV,QAAyB,EACzB;EACEE,oBAAoB;EACpBG;AAIF,CAAC,EACkB;EACnB,MAAM6B,KAAK,GAAG,KAAIC,4BAAiB,EAAC;IAClCC,KAAK,EAAEC,UAAU,CAACrC,QAAQ,EAAE;MAAEK,kBAAkB;MAAEH;IAAqB,CAAC,CAAC;IACzE0B,QAAQ,EAAEU,aAAa,CAACtC,QAAQ,EAAE;MAAEE;IAAqB,CAAC,CAAC;IAC3DqC,gBAAgB,EAAEvC,QAAQ,CAACuC,gBAAgB;IAC3CC,gBAAgB,EAAExC,QAAQ,CAACyC,QAAQ;IACnCC,SAAS,EAAE1C,QAAQ,CAAC0C;EACtB,CAAC,CAAC;EACFC,kBAAkB,CAACT,KAAK,CAAC;EACzB,OAAOA,KAAK;AACd;AAEA,SAASG,UAAUA,CACjBrC,QAAyB,EACzB;EACEK,kBAAkB;EAClBH;AAIF,CAAC,EACiB;EAClB,MAAM0C,kBAAkB,GAAGC,yBAAyB,CAAC3C,oBAAoB,CAAC;EAC1E,MAAMkC,KAAuB,GAAG,EAAE;EAClC,KAAK,MAAM,CAACU,OAAO,EAAEf,QAAQ,CAAC,IAAI3E,MAAM,CAAC4D,OAAO,CAAChB,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC1E,MAAMf,UAAU,GAAGmC,+BAA+B,CAAChB,QAAQ,EAAEa,kBAAkB,CAAC;IAChF,MAAMI,eAAe,GAAGJ,kBAAkB,CAACE,OAAO,CAAC;IACnD,MAAMG,IAAoB,GAAG;MAC3BhC,EAAE,EAAE+B,eAAe;MACnBpC;IACF,CAAC;IACD,MAAMsC,KAAK,GAAGjE,EAAE,CAAC4C,YAAY,CAACmB,eAAe,CAAC;IAC9C,IAAIE,KAAK,KAAKF,eAAe,EAAE;MAC7BC,IAAI,CAACE,IAAI,GAAG;QAAED;MAAM,CAAC;IACvB;IACA,IAAInB,QAAQ,CAACqB,0BAA0B,EAAE;MACvCH,IAAI,CAACE,IAAI,GAAAtF,aAAA,CAAAA,aAAA,KACJoF,IAAI,CAACE,IAAI;QACZC,0BAA0B,EAAErB,QAAQ,CAACqB;MAA0B,EAChE;IACH;IACA,IAAIH,IAAI,CAACrC,UAAU,CAAC7C,MAAM,GAAG,CAAC,IAAIkF,IAAI,CAAChC,EAAE,KAAKiC,KAAK,EAAE;MACnDd,KAAK,CAACzE,IAAI,CAACsF,IAAI,CAAC;IAClB;EACF;EACA,KAAK,MAAMI,GAAG,IAAIhD,kBAAkB,EAAE;IACpCgD,GAAG,CAACpC,EAAE,GAAG2B,kBAAkB,CAACS,GAAG,CAACpC,EAAE,CAAC;EACrC;EACAmB,KAAK,CAACzE,IAAI,CAAC;IACTsD,EAAE,EAAEkB,4BAAiB,CAACmB,YAAY;IAClC1C,UAAU,EAAEP;EACd,CAAC,CAAC;EACF,OAAO+B,KAAK;AACd;AAEA,SAASW,+BAA+BA,CACtChB,QAAa,EACba,kBAAyC,EAClB;EACvB,MAAMnB,YAAmC,GAAG,EAAE;EAE9C,KAAK,MAAM;IAAE8B,YAAY;IAAE/C;EAAS,CAAC,IAAI,CACvC;IAAE+C,YAAY,EAAE,cAAc;IAAE/C,QAAQ,EAAE;EAAM,CAAC,EACjD;IAAE+C,YAAY,EAAE,sBAAsB;IAAE/C,QAAQ,EAAE;EAAK,CAAC,CACzD,EAAE;IACD,KAAK,MAAM,CAACK,IAAI,EAAE2C,GAAG,CAAC,IAAIpG,MAAM,CAAC4D,OAAO,CAAEe,QAAQ,CAACwB,YAAY,CAAC,IAAI,CAAC,CAA4B,CAAC,EAAE;MAClG,MAAME,UAAU,GAAGxE,EAAE,CAACiC,aAAa,CAACsC,GAAG,EAAE3C,IAAI,CAAC;MAC9C,IAAI4C,UAAU,IAAI,IAAI,EAAE;QACtBhC,YAAY,CAAC9D,IAAI,CAAC;UAAEsD,EAAE,EAAE2B,kBAAkB,CAACa,UAAU,CAAC;UAAEjD;QAAS,CAAC,CAAC;MACrE;IACF;EACF;EAEA,OAAOiB,YAAY;AACrB;AAEA,SAASa,aAAaA,CACpBtC,QAAyB,EACzB;EAAEE;AAAqE,CAAC,EAC3D;EACb,MAAM0C,kBAAkB,GAAGC,yBAAyB,CAAC3C,oBAAoB,CAAC;EAC1E,MAAMwD,kBAAkB,GAAG1D,QAAQ,CAAC2D,GAAG,EAAED,kBAAkB;EAC3D,MAAME,qBAAqB,GAAGF,kBAAkB,GAAG,IAAIG,GAAG,CAACH,kBAAkB,CAAC,GAAGI,SAAS;EAC1F,MAAMlC,QAAqB,GAAG,IAAImC,GAAG,CAAC,CAAC;EACvC,KAAK,MAAM,CAACb,KAAK,EAAEc,GAAG,CAAC,IAAI5G,MAAM,CAAC4D,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IAClE,MAAMqC,QAAQ,GAAG,IAAAC,cAAI,EAACF,GAAG,EAAE,CACzB,qBAAqB,EACrB,KAAK,EACL,YAAY,EACZ,SAAS,EACT,QAAQ,EACR,MAAM,EACN,MAAM,EACN,IAAI,EACJ,kBAAkB,EAClB,sBAAsB,EACtB,YAAY,EACZ,SAAS,CACV,CAAQ;IACT,IAAIC,QAAQ,CAACE,UAAU,CAACC,IAAI,KAAK,WAAW,EAAE;MAC5C,OAAOH,QAAQ,CAACE,UAAU;IAC5B;IACA,MAAME,aAAa,GAAGzB,kBAAkB,CAACM,KAAK,CAAC;IAC/C,MAAMoB,MAAM,GAAGrF,EAAE,CAACsF,KAAK,CAACF,aAAa,CAAC;IACtC,IAAIC,MAAM,CAACzD,IAAI,IAAIX,oBAAoB,CAACsE,GAAG,CAACF,MAAM,CAACzD,IAAI,CAAC,EAAE;MACxD,MAAM4D,MAAM,GAAGvE,oBAAoB,CAACwE,GAAG,CAACJ,MAAM,CAACzD,IAAI,CAAE;MACrDoD,QAAQ,CAACU,SAAS,GAAG;QACnB9D,IAAI,EAAE4D,MAAM,CAACG,QAAQ;QACrBC,KAAK,EAAEJ,MAAM,CAACI;MAChB,CAAC;IACH;IACA,IAAIjB,qBAAqB,EAAEY,GAAG,CAACtB,KAAK,CAAC,EAAE;MACrCe,QAAQ,CAACa,aAAa,GAAG,IAAI;IAC/B;IACAlD,QAAQ,CAACmD,GAAG,CAACV,aAAa,EAAEJ,QAAQ,CAAC;EACvC;EACA,OAAOrC,QAAQ;AACjB;AAEA,SAASiB,yBAAyBA,CAAC3C,oBAA0C,EAAyB;EACpG,IAAIA,oBAAoB,CAAC8E,IAAI,KAAK,CAAC,EAAE,OAAQC,CAAC,IAAKA,CAAC;EAEpD,MAAMC,YAAY,GAAG,IAAInB,GAAG,CAAiB,CAAC;EAC9C,MAAMoB,YAAsB,GAAG,EAAE;EACjC,KAAK,MAAM,CAAC/D,OAAO,EAAEgE,WAAW,CAAC,IAAIlF,oBAAoB,CAACc,OAAO,CAAC,CAAC,EAAE;IACnEkE,YAAY,CAACH,GAAG,CAAC3D,OAAO,EAAE,GAAGA,OAAO,IAAI,IAAAiE,uCAAY,EAACD,WAAW,CAACtE,OAAO,CAAC,EAAE,CAAC;IAC5EqE,YAAY,CAACxH,IAAI,CAACyD,OAAO,CAACkE,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;EACnE;EACA,MAAMC,OAAO,GAAG,IAAIC,MAAM,CAAC,IAAIL,YAAY,CAACM,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,GAAG,CAAC;EAE3E,OAAQR,CAAS,IAAK;IACpB,IAAI,CAACA,CAAC,CAACS,QAAQ,CAAC,QAAQ,CAAC,EAAE,OAAOT,CAAC;IACnC,OAAOA,CAAC,CAACK,OAAO,CAACC,OAAO,EAAE,CAACI,CAAC,EAAE9E,IAAI,KAAKqE,YAAY,CAACR,GAAG,CAAC7D,IAAI,CAAE,CAAC;EACjE,CAAC;AACH;AAEO,eAAe+E,sBAAsBA,CAC1CC,MAAyB,EACzB;EACEC,SAAS;EACTC,OAAO;EACPC;AAKF,CAAC,EACyB;EAC1B,MAAM1G,IAAI,CAAC,CAAC;EACZ,MAAM2G,WAAW,GAAGJ,MAAM,CAACK,SAAS,CAAC,CAAC;EACtC,MAAMhE,KAAK,GAAGC,4BAAiB,CAACgE,WAAW,CAACF,WAAW,CAAE;EACzDtD,kBAAkB,CAACT,KAAK,CAAC;EACzBkE,oBAAoB,CAAClE,KAAK,CAAC;EAC3B,MAAMN,QAAQ,GAAG,CAAC,CAAC;EACnB,MAAMD,SAAS,GAAG,CAAC,CAAC;EACpB,MAAM0E,UAAU,GAAG,IAAIxC,GAAG,CAAC3B,KAAK,CAACE,KAAK,CAACkE,GAAG,CAAC,CAAC;IAAErF;EAAG,CAAC,KAAKA,EAAE,CAAC,CAAC;EAE3D,KAAK,MAAMgC,IAAI,IAAIf,KAAK,CAACE,KAAK,EAAE;IAC9B,IAAIa,IAAI,CAAChC,EAAE,KAAKkB,4BAAiB,CAACmB,YAAY,EAAE;IAChD,MAAMJ,KAAK,GAAGD,IAAI,CAACE,IAAI,EAAED,KAAK,IAAID,IAAI,CAAChC,EAAE;IACzCU,SAAS,CAACsB,IAAI,CAAChC,EAAE,CAAC,GAAG,CAAC,CAAC;IACvBW,QAAQ,CAACsB,KAAK,CAAC,GAAG,CAAC,CAAC;IACpB,MAAM,CAACqD,YAAY,EAAEC,QAAQ,CAAC,GAAG,IAAAC,mBAAS,EAACxD,IAAI,CAACrC,UAAU,EAAGyC,GAAG,IAAKA,GAAG,CAAC7C,QAAQ,CAAC;IAClF,IAAIgG,QAAQ,CAACzI,MAAM,EAAE;MACnB4D,SAAS,CAACsB,IAAI,CAAChC,EAAE,CAAC,CAACQ,YAAY,GAAGiF,aAAa,CAACF,QAAQ,CAAC;IAC3D;IACA,IAAID,YAAY,CAACxI,MAAM,EAAE;MACvB4D,SAAS,CAACsB,IAAI,CAAChC,EAAE,CAAC,CAAC0F,oBAAoB,GAAGD,aAAa,CAACH,YAAY,CAAC;IACvE;IACA,MAAMtC,QAAQ,GAAG/B,KAAK,CAACN,QAAQ,CAAC8C,GAAG,CAACxB,KAAK,CAAC;IAC1C,IAAIe,QAAQ,IAAI,IAAI,EAAE;MACpB7G,MAAM,CAACwJ,MAAM,CAAChF,QAAQ,CAACsB,KAAK,CAAC,EAAE2D,oCAAoC,CAAC5C,QAAQ,CAAC,CAAC;IAChF;EACF;EACA,KAAK,MAAM,CAACf,KAAK,EAAEe,QAAQ,CAAC,IAAI/B,KAAK,CAACN,QAAQ,CAACZ,OAAO,CAAC,CAAC,EAAE;IACxD,IAAIY,QAAQ,CAACsB,KAAK,CAAC,IAAI,IAAI,EAAE;MAC3BtB,QAAQ,CAACsB,KAAK,CAAC,GAAG2D,oCAAoC,CAAC5C,QAAQ,CAAC;MAChEtC,SAAS,CAACuB,KAAK,CAAC,GAAG,CAAC,CAAC;IACvB;EACF;EACA,MAAMQ,kBAA4B,GAAG,EAAE;EACvC,KAAK,MAAM,CAACR,KAAK,EAAE;IAAE4B;EAAc,CAAC,CAAC,IAAI5C,KAAK,CAACN,QAAQ,CAACZ,OAAO,CAAC,CAAC,EAAE;IACjE,IAAI8D,aAAa,EAAE;MACjBpB,kBAAkB,CAAC/F,IAAI,CAACuF,KAAK,CAAC;IAChC;EACF;EACAQ,kBAAkB,CAACoD,IAAI,CAAC,CAAC;EACzB,MAAM9G,QAAuE,GAAG;IAC9E+G,eAAe,EAAE,KAAK;IACtBnF,QAAQ;IACRD,SAAS;IACTvB,SAAS,EAAE,CAAC,CAAC;IACbuD,GAAG,EAAE;MAAED;IAAmB;EAC5B,CAAC;EACD;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA,IAAIxB,KAAK,CAACK,gBAAgB,IAAI,IAAI,EAAE;IAClCvC,QAAQ,CAACuC,gBAAgB,GAAGL,KAAK,CAACK,gBAAgB;EACpD;EACA;EACA;EACA;EACA;EACA,IAAIL,KAAK,CAACM,gBAAgB,IAAI,IAAI,EAAE;IAClCxC,QAAQ,CAACyC,QAAQ,GAAGP,KAAK,CAACM,gBAAgB;EAC5C;EACA;EACA,IAAIN,KAAK,CAACQ,SAAS,IAAI,IAAI,EAAE;IAC3B1C,QAAQ,CAAC0C,SAAS,GAAGR,KAAK,CAACQ,SAAS;EACtC;EACA,MAAMsE,QAAQ,GAAG9E,KAAK,CAAC+E,YAAY,CAAC,CAAC;EACrC,IAAID,QAAQ,EAAE;IACZ,KAAK,MAAM,CAACrH,UAAU,EAAEuH,QAAQ,CAAC,IAAI9J,MAAM,CAAC4D,OAAO,CAAC8E,SAAS,CAAC,EAAE;MAC9D,MAAMqB,SAAS,GAAG1H,qBAAqB,CAACsG,OAAO,EAAEpG,UAAU,CAAC;MAC5DK,QAAQ,CAACI,SAAS,CAAE+G,SAAS,CAAC,GAAG;QAC/B1F,YAAY,EAAE,CAAC,CAAC;QAChBF,eAAe,EAAE,CAAC,CAAC;QACnBoF,oBAAoB,EAAE,CAAC;MACzB,CAAC;MACD,KAAK,MAAMrG,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,CAAC,EAAE;QACjF,KAAK,MAAM,CAACO,IAAI,EAAEE,SAAS,CAAC,IAAI3D,MAAM,CAAC4D,OAAO,CAACkG,QAAQ,CAAC5G,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAA6B;UAClG,IAAIS,SAAS,CAACqG,UAAU,CAAC,OAAO,CAAC,EAAE;YACjC,MAAMtG,OAAO,GAAG,QAAQ,IAAAlB,wBAAa,EAACC,eAAI,CAACC,QAAQ,CAACH,UAAU,EAAEoB,SAAS,CAACsG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;YAC1FrH,QAAQ,CAACI,SAAS,CAAE+G,SAAS,CAAC,CAAC7G,OAAO,CAAC,CAACO,IAAI,CAAC,GAAG;cAAEC,OAAO;cAAEC;YAAU,CAAC;UACxE,CAAC,MAAM;YACL,MAAMuG,MAAM,GAAGN,QAAQ,CAACpG,UAAU,CAAC2G,IAAI,CACpCC,SAAS,IACRA,SAAS,CAAC3G,IAAI,KAAKA,IAAI,KACtB2G,SAAS,CAACzG,SAAS,KAAKA,SAAS,IAAI9B,EAAE,CAAC4C,YAAY,CAAC2F,SAAS,CAACvG,EAAE,CAAC,KAAK,GAAGJ,IAAI,IAAIE,SAAS,EAAE,CAClG,CAAC,EAAEE,EAAE;YACL,IAAIqG,MAAM,EAAE;cACV,MAAMhD,MAAM,GAAGrF,EAAE,CAACsF,KAAK,CAAC+C,MAAM,CAAC;cAC/B,MAAM9D,GAAG,GAAGiE,YAAY,CAACnD,MAAM,CAAC;cAChCtE,QAAQ,CAACI,SAAS,CAAE+G,SAAS,CAAC,CAAC7G,OAAO,CAAC,CAACO,IAAI,CAAC,GAAG;gBAAEC,OAAO,EAAE0C,GAAG;gBAAEzC;cAAU,CAAC;YAC7E;UACF;QACF;MACF;IACF;EACF;EACA2G,gCAAgC,CAAC1H,QAAQ,EAAE8F,SAAS,CAACC,OAAO,CAAC,CAAC;EAC9D4B,8BAA8B,CAAC3H,QAAQ,CAAC;EACxC,MAAM4H,aAAa,GAAGC,gBAAgB,CAAC7H,QAAQ,EAAE8F,SAAS,CAAC;EAC3D,MAAMgC,4BAA4B,GAAG,IAAIjE,GAAG,CAAS,CAAC;EACtD,MAAMkE,OAAO,CAACC,GAAG,CACfJ,aAAa,CAACtB,GAAG,CAAC,MAAO2B,YAAY,IAAK;IACxC,IAAIjI,QAAQ,CAAC4B,QAAQ,CAACqG,YAAY,CAAC/E,KAAK,CAAC,CAACiB,UAAU,IAAI,IAAI,EAAE;MAC5D,IAAI+D,aAAa;MACjB,IAAI;QACFA,aAAa,GAAG,MAAMlC,OAAO,CAC3B;UACEmC,KAAK,EAAEF,YAAY,CAACpH,IAAI;UACxBuH,aAAa,EAAEH,YAAY,CAACnH;QAC9B,CAAC,EACD;UACEpB,WAAW,EAAEqG,OAAO;UACpBpG,UAAU,EAAEoG,OAAO;UACnBsC,iBAAiB,EAAE,CAAC;QACtB,CACF,CAAC;MACH,CAAC,CAAC,OAAOC,GAAG,EAAE;QACZ;QACA;QACA;QACA;QACA;QACA;QACA;QACA;QACA,IACGA,GAAG,CAAuBC,IAAI,KAAK,8BAA8B,IAClErG,KAAK,CAACN,QAAQ,CAAC8C,GAAG,CAACuD,YAAY,CAAC/E,KAAK,CAAC,EAAEyB,SAAS,IAAI,IAAI,EACzD;UACAmD,4BAA4B,CAACU,GAAG,CAACP,YAAY,CAAC/E,KAAK,CAAC;UACpD;QACF;QACA,MAAMoF,GAAG;MACX;MACA,MAAM;QAAEnE;MAAW,CAAC,GAAG+D,aAAa;MACpC,IAAI/D,UAAU,IAAI,IAAI,IAAI,WAAW,IAAIA,UAAU,IAAIA,UAAU,CAACsE,SAAS,EAAE;QAC3EzI,QAAQ,CAAC4B,QAAQ,CAACqG,YAAY,CAAC/E,KAAK,CAAC,CAACiB,UAAU,GAAG;UACjDsE,SAAS,EAAEtE,UAAU,CAACsE;QACxB,CAAC;MACH;IACF;EACF,CAAC,CACH,CAAC;EACD;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA,KAAK,MAAM,CAACvF,KAAK,EAAEc,GAAG,CAAC,IAAI5G,MAAM,CAAC4D,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,CAAC,EAAE;IAC5D,IACE,CAACoC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAI/G,MAAM,CAACC,IAAI,CAAC2G,GAAG,CAACG,UAAU,CAAC,CAACpG,MAAM,KAAK,CAAC,KACnEmE,KAAK,CAACN,QAAQ,CAAC8C,GAAG,CAACxB,KAAK,CAAC,EAAEyB,SAAS,IAAI,IAAI,EAC5C;MACAmD,4BAA4B,CAACU,GAAG,CAACtF,KAAK,CAAC;IACzC;EACF;EACA,IAAI4E,4BAA4B,CAAC9C,IAAI,GAAG,CAAC,EAAE;IACzC0D,qBAAqB,CAAC1I,QAAQ,EAAE8H,4BAA4B,CAAC;EAC/D;EACAH,8BAA8B,CAAC3H,QAAQ,CAAC;EACxC;EACA,KAAK,MAAM,CAAC8C,OAAO,EAAEkB,GAAG,CAAC,IAAI5G,MAAM,CAAC4D,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,CAAC,EAAE;IAC9D,IAAIoC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAI/G,MAAM,CAACC,IAAI,CAAC2G,GAAG,CAACG,UAAU,CAAC,CAACpG,MAAM,KAAK,CAAC,EAAE;MACtE,MAAM,KAAI4K,oBAAQ,EAChB,uDAAuD7F,OAAO,8CAChE,CAAC;IACH;EACF;EACA,OAAO9C,QAAQ;EAEf,SAAS0G,aAAaA,CAAC9F,UAAiC,EAAE;IACxD,MAAMqB,IAAI,GAAG,CAAC,CAAC;IACf,KAAK,MAAM;MAAEhB;IAAG,CAAC,IAAIL,UAAU,EAAE;MAC/B,MAAM0D,MAAM,GAAGrF,EAAE,CAACsF,KAAK,CAACtD,EAAE,CAAC;MAC3BgB,IAAI,CAACqC,MAAM,CAACzD,IAAI,CAAE,GAAG4G,YAAY,CAACnD,MAAM,CAAC;MACzC,IAAI,CAAC+B,UAAU,CAAC7B,GAAG,CAACvD,EAAE,CAAC,EAAE;QACvBU,SAAS,CAACV,EAAE,CAAC,GAAG,CAAC,CAAC;QAClBW,QAAQ,CAACX,EAAE,CAAC,GAAG4F,oCAAoC,CAAC3E,KAAK,CAACN,QAAQ,CAAC8C,GAAG,CAACzD,EAAE,CAAE,CAAC;MAC9E;IACF;IACA,OAAOgB,IAAI;EACb;AACF;AAQA,SAAS4F,gBAAgBA,CAAC7H,QAAyB,EAAE8F,SAA0C,EAAkB;EAC/G,MAAM8B,aAA6B,GAAG,EAAE;EACxC,MAAMgB,mBAAmB,GAAG,IAAI7E,GAAG,CAAiB,CAAC;EACrD,KAAK,MAAM;IAAElD,IAAI;IAAEC;EAAQ,CAAC,IAAI1D,MAAM,CAAC4E,MAAM,CAAC8D,SAAS,CAAC,EAAE;IACxD,IAAIjF,IAAI,IAAIC,OAAO,EAAE;MACnB8H,mBAAmB,CAAC7D,GAAG,CAAClE,IAAI,EAAEC,OAAO,CAAC;IACxC;EACF;EACA,KAAK,MAAM,CAACoC,KAAK,EAAEc,GAAG,CAAC,IAAI5G,MAAM,CAAC4D,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IAClE,IAAIoC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAK,MAAM,IAAIH,GAAG,CAACG,UAAU,IAAIH,GAAG,CAACG,UAAU,CAACC,IAAI,KAAK,WAAY,EAAE;MAC/F,MAAME,MAAM,GAAGrF,EAAE,CAACsF,KAAK,CAACrB,KAAK,CAAC;MAC9B,IACEoB,MAAM,CAACzD,IAAI,IACXyD,MAAM,CAACxD,OAAO,KACb,CAAC8H,mBAAmB,CAACpE,GAAG,CAACF,MAAM,CAACzD,IAAI,CAAC,IAAI+H,mBAAmB,CAAClE,GAAG,CAACJ,MAAM,CAACzD,IAAI,CAAC,KAAKyD,MAAM,CAACxD,OAAO,CAAC,EAClG;QACA8G,aAAa,CAACjK,IAAI,CAAC;UACjBkD,IAAI,EAAEyD,MAAM,CAACzD,IAAI;UACjBC,OAAO,EAAEwD,MAAM,CAACxD,OAAO;UACvBoC;QACF,CAAC,CAAC;MACJ;IACF;EACF;EACA,OAAO0E,aAAa;AACtB;AAEA,SAASD,8BAA8BA,CAAC3H,QAAyB,EAAQ;EACvE,MAAM6I,iBAAiB,GAAG,IAAIhF,GAAG,CAAS,CAAC;EAC3C,MAAMiF,kBAAkB,GAAG,IAAIjF,GAAG,CAAS,CAAC;EAC5C;EACA;EACA,MAAMkF,KAAe,GAAG,EAAE;EAC1B,MAAMC,KAAK,GAAIlG,OAAe,IAAK;IACjCiG,KAAK,CAACpL,IAAI,CAACmF,OAAO,CAAC;IACnB,OAAOiG,KAAK,CAAChL,MAAM,GAAG,CAAC,EAAE;MACvB,MAAMkL,OAAO,GAAGF,KAAK,CAACG,GAAG,CAAC,CAAE;MAC5B,IAAIJ,kBAAkB,CAACtE,GAAG,CAACyE,OAAO,CAAC,EAAE;MACrCH,kBAAkB,CAACN,GAAG,CAACS,OAAO,CAAC;MAC/BJ,iBAAiB,CAACL,GAAG,CAACvJ,EAAE,CAAC4C,YAAY,CAACoH,OAAO,CAAC,CAAC;MAC/C,MAAMlH,QAAQ,GAAG/B,QAAQ,CAAC2B,SAAS,GAAGsH,OAAO,CAAC;MAC9C,IAAI,CAAClH,QAAQ,EAAE;MACf,KAAK,MAAMzB,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;QACvE,KAAK,MAAM,CAACO,IAAI,EAAE2C,GAAG,CAAC,IAAIpG,MAAM,CAAC4D,OAAO,CAACe,QAAQ,CAACzB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;UACjE,IAAIkD,GAAG,CAAC4D,UAAU,CAAC,OAAO,CAAC,IAAI5D,GAAG,CAAC4D,UAAU,CAAC,OAAO,CAAC,EAAE;UACxD2B,KAAK,CAACpL,IAAI,CAAC,GAAGkD,IAAI,IAAI2C,GAAG,EAAE,CAAC;QAC9B;MACF;IACF;EACF,CAAC;EACD,KAAK,MAAM2F,QAAQ,IAAI/L,MAAM,CAAC4E,MAAM,CAAChC,QAAQ,CAACI,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC9D,KAAK,MAAME,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,CAAC,EAAW;MAC1F,KAAK,MAAM,CAACO,IAAI,EAAE;QAAEC;MAAQ,CAAC,CAAC,IAAI1D,MAAM,CAAC4D,OAAO,CAACmI,QAAQ,CAAC7I,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;QACzE,IAAIQ,OAAO,CAACsG,UAAU,CAAC,OAAO,CAAC,IAAItG,OAAO,CAACsG,UAAU,CAAC,OAAO,CAAC,EAAE;QAChE4B,KAAK,CAAC,GAAGnI,IAAI,IAAIC,OAAO,EAAE,CAAC;MAC7B;IACF;EACF;EACA,KAAK,MAAMoC,KAAK,IAAI9F,MAAM,CAACC,IAAI,CAAC2C,QAAQ,CAAC4B,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IACxD,IAAI,CAACiH,iBAAiB,CAACrE,GAAG,CAACtB,KAAK,CAAC,EAAE;MACjC,OAAOlD,QAAQ,CAAC4B,QAAQ,CAAEsB,KAAK,CAAC;IAClC;EACF;EACA,KAAK,MAAMJ,OAAO,IAAI1F,MAAM,CAACC,IAAI,CAAC2C,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC3D,IAAI,CAACmH,kBAAkB,CAACtE,GAAG,CAAC1B,OAAO,CAAC,EAAE;MACpC,OAAO9C,QAAQ,CAAC2B,SAAS,CAAEmB,OAAO,CAAC;IACrC;EACF;EACA,IAAI9C,QAAQ,CAAC2D,GAAG,EAAED,kBAAkB,EAAE;IACpC1D,QAAQ,CAAC2D,GAAG,CAACD,kBAAkB,GAAG1D,QAAQ,CAAC2D,GAAG,CAACD,kBAAkB,CAAClG,MAAM,CAAEsF,OAAO,IAC/E+F,iBAAiB,CAACrE,GAAG,CAACvF,EAAE,CAAC4C,YAAY,CAACiB,OAAO,CAAC,CAChD,CAAC;EACH;AACF;AAEA,SAAS4E,gCAAgCA,CAAC1H,QAAyB,EAAEoJ,YAAyC,EAAQ;EACpH,MAAMC,UAAU,GAAG,IAAIxF,GAAG,CAACyF,sBAAsB,CAACtJ,QAAQ,CAAC0C,SAAS,CAAC,CAAC;EACtE,MAAM6G,QAAQ,GAAG,IAAIxF,GAAG,CACtB3G,MAAM,CAAC4D,OAAO,CAACwI,uBAAuB,CAACJ,YAAY,CAAC,CAAC,CAAC5L,MAAM,CAAC,CAAC,CAACqD,IAAI,CAAC,KAAK,CAACwI,UAAU,CAAC7E,GAAG,CAAC3D,IAAI,CAAC,CAChG,CAAC;EACD,IAAI0I,QAAQ,CAACvE,IAAI,KAAK,CAAC,EAAE;EACzB,KAAK,MAAM,CAAClC,OAAO,EAAEf,QAAQ,CAAC,IAAI3E,MAAM,CAAC4D,OAAO,CAAChB,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC1E,MAAM8H,KAAK,GAAG,IAAI5F,GAAG,CAACzG,MAAM,CAACC,IAAI,CAAC2C,QAAQ,CAAC4B,QAAQ,GAAG3C,EAAE,CAAC4C,YAAY,CAACiB,OAAO,CAAC,CAAC,EAAE4G,gBAAgB,IAAI,CAAC,CAAC,CAAC,CAAC;IACzGC,gBAAgB,CACd5H,QAAQ,EACR,CAAClB,IAAI,EAAE2C,GAAG,KAAK+F,QAAQ,CAAC/E,GAAG,CAAC3D,IAAI,CAAC,IAAI+I,eAAe,CAAC/I,IAAI,EAAE2C,GAAG,EAAE+F,QAAQ,CAAC7E,GAAG,CAAC7D,IAAI,CAAC,EAAG4I,KAAK,CAACjF,GAAG,CAAC3D,IAAI,CAAC,CACtG,CAAC;EACH;AACF;AAEA,SAAS2I,uBAAuBA,CAACtC,QAAqC,EAA0B;EAC9F,OAAArJ,aAAA,CAAAA,aAAA,KAAYqJ,QAAQ,EAAE3F,eAAe,GAAK2F,QAAQ,EAAEzF,YAAY;AAClE;AAEA,SAAS6H,sBAAsBA,CAAC5G,SAA6C,EAAY;EACvF,OAAOxD,cAAc,CAACwD,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC4D,GAAG,CAAEuD,QAAQ,IAAKA,QAAQ,CAACC,SAAS,CAACjJ,IAAI,CAAC;AACnF;AAEA,SAAS8I,gBAAgBA,CACvB5H,QAA2D,EAC3DgI,UAAkD,EAC5C;EACN,KAAK,MAAMzJ,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;IACvE,MAAM2B,IAAI,GAAGF,QAAQ,CAACzB,OAAO,CAAC;IAC9B,IAAI,CAAC2B,IAAI,EAAE;IACX,KAAK,MAAM,CAACpB,IAAI,EAAE2C,GAAG,CAAC,IAAIpG,MAAM,CAAC4D,OAAO,CAACiB,IAAI,CAAC,EAAE;MAC9C,IAAI8H,UAAU,CAAClJ,IAAI,EAAE2C,GAAG,CAAC,EAAE,OAAOvB,IAAI,CAACpB,IAAI,CAAC;IAC9C;EACF;AACF;AAEA,SAAS+I,eAAeA,CAAC/I,IAAY,EAAE2C,GAAW,EAAEwG,aAAqB,EAAEC,MAAe,EAAW;EACnG,MAAMC,aAAa,GAAGjL,EAAE,CAACsF,KAAK,CAAC,GAAG1D,IAAI,IAAI2C,GAAG,EAAE,CAAC,CAAC1C,OAAO;EACxD,IAAIoJ,aAAa,IAAI,IAAI,EAAE,OAAO,KAAK;EACvC,MAAMC,WAAW,GAAGC,iBAAM,CAACC,KAAK,CAACL,aAAa,CAAC;EAC/C,IAAIG,WAAW,IAAI,IAAI,EAAE,OAAOD,aAAa,KAAKC,WAAW;EAC7D,OAAOF,MAAM;AACf;AAEA,SAASxC,YAAYA,CAAC3E,OAA0B,EAAU;EACxD,OAAO,GAAGA,OAAO,CAAChC,OAAO,GAAGgC,OAAO,CAACwH,SAAS,IAAI,EAAE,GAAGxH,OAAO,CAACyH,gBAAgB,IAAI,EAAE,EAAE;AACxF;AAEA,SAASC,WAAWA,CAACtH,KAAa,EAAW;EAC3C,OAAOjE,EAAE,CAACsF,KAAK,CAACrB,KAAK,CAAC,CAACuH,gBAAgB,EAAErD,UAAU,CAAC,OAAO,CAAC,IAAI,KAAK;AACvE;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASzE,kBAAkBA,CAACT,KAAwB,EAAQ;EAC1D,MAAMwI,YAAY,GAAG,IAAI7G,GAAG,CAAS,CAAC;EACtC,KAAK,MAAMX,KAAK,IAAIhB,KAAK,CAACN,QAAQ,CAACvE,IAAI,CAAC,CAAC,EAAE;IACzC,IAAImN,WAAW,CAACtH,KAAK,CAAC,EAAE;MACtBwH,YAAY,CAAClC,GAAG,CAACtF,KAAK,CAAC;IACzB;EACF;EACA,KAAK,MAAMD,IAAI,IAAIf,KAAK,CAACE,KAAK,EAAE;IAC9B,MAAMc,KAAK,GAAGD,IAAI,CAACE,IAAI,EAAED,KAAK,IAAID,IAAI,CAAChC,EAAE;IACzC,IAAIuJ,WAAW,CAACtH,KAAK,CAAC,IAAIsH,WAAW,CAACvH,IAAI,CAAChC,EAAE,CAAC,EAAE;MAC9CyJ,YAAY,CAAClC,GAAG,CAACtF,KAAK,CAAC;MACvBwH,YAAY,CAAClC,GAAG,CAACvF,IAAI,CAAChC,EAAE,CAAC;IAC3B;EACF;EACA,IAAIyJ,YAAY,CAAC1F,IAAI,KAAK,CAAC,EAAE;EAC7B,KAAK,MAAM/D,EAAE,IAAIyJ,YAAY,EAAE;IAC7BxI,KAAK,CAACN,QAAQ,CAAC+I,MAAM,CAAC1J,EAAE,CAAC;EAC3B;EACAiB,KAAK,CAACE,KAAK,GAAGF,KAAK,CAACE,KAAK,CACtB5E,MAAM,CAAEyF,IAAI,IAAK,CAACyH,YAAY,CAAClG,GAAG,CAACvB,IAAI,CAAChC,EAAE,CAAC,IAAI,CAACyJ,YAAY,CAAClG,GAAG,CAACvB,IAAI,CAACE,IAAI,EAAED,KAAK,IAAID,IAAI,CAAChC,EAAE,CAAC,CAAC,CAC9FqF,GAAG,CAAErD,IAAI,IAAK;IACb,IAAI,CAACA,IAAI,CAACrC,UAAU,CAACgK,IAAI,CAAEC,CAAC,IAAKH,YAAY,CAAClG,GAAG,CAACqG,CAAC,CAAC5J,EAAE,CAAC,CAAC,EAAE,OAAOgC,IAAI;IACrE,OAAApF,aAAA,CAAAA,aAAA,KACKoF,IAAI;MACPrC,UAAU,EAAEqC,IAAI,CAACrC,UAAU,CAACpD,MAAM,CAAEqN,CAAC,IAAK,CAACH,YAAY,CAAClG,GAAG,CAACqG,CAAC,CAAC5J,EAAE,CAAC;IAAC;EAEtE,CAAC,CAAC;AACN;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASmF,oBAAoBA,CAAClE,KAAwB,EAAQ;EAC5D,MAAM4I,OAAO,GAAG,IAAIjH,GAAG,CAAC3B,KAAK,CAACE,KAAK,CAACkE,GAAG,CAAErD,IAAI,IAAKA,IAAI,CAAChC,EAAE,CAAC,CAAC;EAC3D,MAAM8J,QAAQ,GAAIF,CAAsB,IACtC,CAACC,OAAO,CAACtG,GAAG,CAACqG,CAAC,CAAC5J,EAAE,CAAC,IAAI,CAACiB,KAAK,CAACN,QAAQ,CAAC4C,GAAG,CAACvF,EAAE,CAAC4C,YAAY,CAACgJ,CAAC,CAAC5J,EAAE,CAAC,CAAC;EAClEiB,KAAK,CAACE,KAAK,GAAGF,KAAK,CAACE,KAAK,CAACkE,GAAG,CAAErD,IAAI,IAAK;IACtC,IAAI,CAACA,IAAI,CAACrC,UAAU,CAACgK,IAAI,CAACG,QAAQ,CAAC,EAAE,OAAO9H,IAAI;IAChD,OAAApF,aAAA,CAAAA,aAAA,KACKoF,IAAI;MACPrC,UAAU,EAAEqC,IAAI,CAACrC,UAAU,CAACpD,MAAM,CAAEqN,CAAC,IAAK,CAACE,QAAQ,CAACF,CAAC,CAAC;IAAC;EAE3D,CAAC,CAAC;AACJ;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASnC,qBAAqBA,CAAC1I,QAAyB,EAAEgL,MAAmB,EAAQ;EACnF,MAAMC,OAAO,GAAInI,OAAe,IAAckI,MAAM,CAACxG,GAAG,CAACvF,EAAE,CAAC4C,YAAY,CAACiB,OAAO,CAAC,CAAC;EAClF,KAAK,MAAMI,KAAK,IAAI8H,MAAM,EAAE;IAC1B,OAAOhL,QAAQ,CAAC4B,QAAQ,CAAEsB,KAAK,CAAC;EAClC;EACA,KAAK,MAAMJ,OAAO,IAAI1F,MAAM,CAACC,IAAI,CAAC2C,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC3D,IAAIsJ,OAAO,CAACnI,OAAO,CAAC,EAAE;MACpB,OAAO9C,QAAQ,CAAC2B,SAAS,CAAEmB,OAAO,CAAC;IACrC;EACF;EACA,KAAK,MAAMf,QAAQ,IAAI3E,MAAM,CAAC4E,MAAM,CAAChC,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC9D,KAAK,MAAMrB,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;MACvE,MAAM2B,IAAI,GAAGF,QAAQ,CAACzB,OAAO,CAAC;MAC9B,IAAI,CAAC2B,IAAI,EAAE;MACX,KAAK,MAAM,CAACpB,IAAI,EAAE2C,GAAG,CAAC,IAAIpG,MAAM,CAAC4D,OAAO,CAACiB,IAAI,CAAC,EAAE;QAC9C,IAAIgJ,OAAO,CAAC,GAAGpK,IAAI,IAAI2C,GAAG,EAAE,CAAC,EAAE;UAC7B,OAAOvB,IAAI,CAACpB,IAAI,CAAC;QACnB;MACF;MACA,IAAIzD,MAAM,CAACC,IAAI,CAAC4E,IAAI,CAAC,CAAClE,MAAM,KAAK,CAAC,EAAE,OAAOgE,QAAQ,CAACzB,OAAO,CAAC;IAC9D;EACF;EACA,KAAK,MAAM6I,QAAQ,IAAI/L,MAAM,CAAC4E,MAAM,CAAChC,QAAQ,CAACI,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC9D,KAAK,MAAME,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,CAAC,EAAW;MAC1F,MAAM2B,IAAI,GAAGkH,QAAQ,CAAC7I,OAAO,CAAC;MAC9B,IAAI,CAAC2B,IAAI,EAAE;MACX,KAAK,MAAM,CAACpB,IAAI,EAAE;QAAEC;MAAQ,CAAC,CAAC,IAAI1D,MAAM,CAAC4D,OAAO,CAACiB,IAAI,CAAC,EAAE;QACtD,IAAInB,OAAO,CAACsG,UAAU,CAAC,OAAO,CAAC,IAAItG,OAAO,CAACsG,UAAU,CAAC,OAAO,CAAC,EAAE;QAChE,IAAI6D,OAAO,CAAC,GAAGpK,IAAI,IAAIC,OAAO,EAAE,CAAC,EAAE;UACjC,OAAOmB,IAAI,CAACpB,IAAI,CAAC;QACnB;MACF;IACF;EACF;AACF;AAEA,SAASgG,oCAAoCA,CAACqE,OAA0B,EAAE;EACxE,OAAO,IAAAhH,cAAI,EAACgH,OAAO,EAAE,CACnB,qBAAqB,EACrB,KAAK,EACL,YAAY,EACZ,SAAS,EACT,QAAQ,EACR,MAAM,EACN,MAAM,EACN,IAAI,EACJ,kBAAkB,EAClB,sBAAsB,EACtB,YAAY,EACZ,SAAS,CACV,CAAC;AACJ","ignoreList":[]}
+{"version":3,"names":["_path","data","_interopRequireDefault","require","_lodash","_semver","_bitError","_componentPackageVersion","_objects","_normalizePath","e","__esModule","default","ownKeys","r","t","Object","keys","getOwnPropertySymbols","o","filter","getOwnPropertyDescriptor","enumerable","push","apply","_objectSpread","arguments","length","forEach","_defineProperty","getOwnPropertyDescriptors","defineProperties","defineProperty","_toPropertyKey","value","configurable","writable","i","_toPrimitive","Symbol","toPrimitive","call","TypeError","String","Number","dp","parseOverrides","loading","ensureInitialized","Error","init","loadEsm","m","getLockfileImporterId","lockfileDir","projectDir","normalizePath","path","relative","scrubOwnComponentFromLockfile","lockfile","pkgName","prefix","snapshots","snapshotsCopied","ensureSnapshotsCopy","depPath","startsWith","slice","packages","packagesCopied","pkgId","snapshot","entries","snapshotCopied","currentSnapshot","depType","deps","nextDeps","convertLockfileToGraphFromCapsule","componentRelativeDir","componentIdByPkgName","replaceFileVersion","narrowToComponentImporter","narrowedLockfile","filterLockfileByImporters","componentImporter","importers","directDependencies","lifecycle","optional","importerDepsToNeighbours","_convertLockfileToGraph","importerDependencies","neighbours","name","version","specifier","id","refToRelative","convertLockfileToGraph","componentRootDir","rootImporterDeps","dependencies","lockedFileVersion","lockedPkgDepPath","lockedPkg","componentDevImporter","devDependencies","removeSuffix","values","createFileVersionReplacer","graph","DependenciesGraph","edges","buildEdges","buildPackages","pnpmfileChecksum","lockfileSettings","settings","overrides","dropOrphanFilePkgs","extractDependenciesFromSnapshot","replacedDepPath","edge","attr","transitivePeerDependencies","dep","ROOT_EDGE_ID","depTypeField","ref","subDepPath","depsRequiringBuild","bit","depsRequiringBuildSet","Set","undefined","Map","pkg","graphPkg","pick","resolution","type","replacedPkgId","parsed","parse","has","compId","get","component","fullName","scope","requiresBuild","set","size","s","replacements","escapedNames","componentId","snapToSemver","replace","pattern","RegExp","join","includes","_","importerIds","importersOverride","getImporter","reachablePackages","reachableSnapshots","stack","visit","current","pop","add","importerId","importer","filteredPackages","filteredSnapshots","optionalDependencies","filteredImporters","convertGraphToLockfile","_graph","manifests","rootDir","resolve","graphString","serialize","deserialize","dropOrphanNeighbours","allEdgeIds","map","optionalDeps","prodDeps","partition","convertToDeps","assign","convertGraphPackageToLockfilePackage","sort","lockfileVersion","rootEdge","findRootEdge","manifest","projectId","substring","edgeId","find","directDep","depPathToRef","dedupeSnapshotDepsToRootManifest","dropUnreachableLockfileEntries","pkgsToResolve","getPkgsToResolve","failedWorkspaceComponentPkgs","Promise","all","pkgToResolve","resolveResult","alias","bareSpecifier","preferredVersions","err","code","integrity","scrubPkgsFromLockfile","BitError","pkgsInTheWorkspaces","rootManifest","overridden","overriddenPackageNames","rootDeps","nonOptionalDependencies","peers","peerDependencies","dropSnapshotDeps","rootVersionWins","override","targetPkg","shouldDrop","rootSpecifier","isPeer","lockedVersion","rootVersion","semver","valid","patchHash","peerDepGraphHash","isFilePkgId","nonSemverVersion","orphanPkgIds","delete","some","n","edgeIds","isOrphan","pkgIds","matches","pkgAttr"],"sources":["lockfile-deps-graph-converter.ts"],"sourcesContent":["import path from 'path';\nimport { type ProjectManifest } from '@pnpm/types';\nimport { type LockfileFileProjectResolvedDependencies, type LockfileFileProjectSnapshot } from '@pnpm/lockfile.types';\nimport type * as Dp from '@pnpm/deps.path';\nimport { pick, partition } from 'lodash';\nimport type * as ParseOverridesModule from '@pnpm/config.parse-overrides';\nimport semver from 'semver';\nimport { BitError } from '@teambit/bit-error';\nimport { snapToSemver } from '@teambit/component-package-version';\nimport {\n  DependenciesGraph,\n  type PackagesMap,\n  type PackageAttributes,\n  type DependencyEdge,\n  type DependencyNeighbour,\n} from '@teambit/objects';\nimport {\n  type CalcDepsGraphOptions,\n  type CalcDepsGraphForComponentOptions,\n  type ComponentIdByPkgName,\n} from '@teambit/dependency-resolver';\nimport normalizePath from 'normalize-path';\nimport { type BitLockfileFile } from './lynx';\n\n/**\n * Minimal structural signature of the `resolve` function returned by\n * `generateResolverAndFetcher` in `./lynx` (backed by `@pnpm/napi`'s\n * `resolveDependency`). Only the parts this module consumes are typed.\n */\ntype ResolveFunction = (\n  wantedDependency: { alias?: string; bareSpecifier?: string },\n  opts: { lockfileDir?: string; projectDir?: string; preferredVersions?: Record<string, unknown> }\n) => Promise<{ resolution?: Record<string, unknown> }>;\n\n// @pnpm/deps.path is ESM-only; load it through a .cjs shim so the require()\n// chain in the build capsule's mocha runner doesn't trip on the transitive ESM\n// import. Call `init()` once before invoking the public converters; helpers\n// reach for this module-level slot synchronously.\nlet dp!: typeof Dp;\nlet parseOverrides!: typeof ParseOverridesModule.parseOverrides;\nlet loading: Promise<void> | undefined;\n\nfunction ensureInitialized(): void {\n  if (!dp) {\n    throw new Error('lockfile-deps-graph-converter: await init() before calling the converters');\n  }\n}\n\nexport function init(): Promise<void> {\n  loading ??= (async () => {\n    const { loadEsm } = require('./load-pnpm-esm.cjs') as {\n      loadEsm: () => Promise<{ dp: typeof Dp; parseOverrides: typeof ParseOverridesModule.parseOverrides }>;\n    };\n    const m = await loadEsm();\n    dp = m.dp;\n    parseOverrides = m.parseOverrides;\n  })();\n  return loading;\n}\n\n/**\n * The lockfile's id for the importer at `projectDir`: its POSIX-normalized\n * path relative to the lockfile root, or `.` for the root project itself.\n */\nfunction getLockfileImporterId(lockfileDir: string, projectDir: string): string {\n  return normalizePath(path.relative(lockfileDir, projectDir)) || '.';\n}\n\nfunction scrubOwnComponentFromLockfile(lockfile: BitLockfileFile, pkgName?: string): BitLockfileFile {\n  if (!pkgName) return lockfile;\n  const prefix = `${pkgName}@`;\n  let snapshots: BitLockfileFile['snapshots'] = lockfile.snapshots;\n  let snapshotsCopied = false;\n  const ensureSnapshotsCopy = () => {\n    if (!snapshotsCopied && snapshots) {\n      snapshots = { ...snapshots };\n      snapshotsCopied = true;\n    }\n  };\n  for (const depPath of Object.keys(snapshots ?? {})) {\n    if (depPath.startsWith(prefix) && depPath.slice(prefix.length).startsWith('file:')) {\n      ensureSnapshotsCopy();\n      delete snapshots![depPath];\n    }\n  }\n  let packages: BitLockfileFile['packages'] = lockfile.packages;\n  let packagesCopied = false;\n  for (const pkgId of Object.keys(packages ?? {})) {\n    if (pkgId.startsWith(prefix) && pkgId.slice(prefix.length).startsWith('file:')) {\n      if (!packagesCopied && packages) {\n        packages = { ...packages };\n        packagesCopied = true;\n      }\n      delete packages![pkgId];\n    }\n  }\n  for (const [depPath, snapshot] of Object.entries(snapshots ?? {})) {\n    let snapshotCopied = false;\n    let currentSnapshot = snapshot;\n    for (const depType of ['dependencies', 'optionalDependencies'] as const) {\n      const deps = currentSnapshot[depType];\n      if (deps && deps[pkgName]?.startsWith('file:')) {\n        ensureSnapshotsCopy();\n        if (!snapshotCopied) {\n          currentSnapshot = { ...currentSnapshot };\n          snapshots![depPath] = currentSnapshot;\n          snapshotCopied = true;\n        }\n        const nextDeps = { ...deps };\n        delete nextDeps[pkgName];\n        if (Object.keys(nextDeps).length === 0) {\n          delete currentSnapshot[depType];\n        } else {\n          currentSnapshot[depType] = nextDeps;\n        }\n      }\n    }\n  }\n  if (!snapshotsCopied && !packagesCopied) return lockfile;\n  return {\n    ...lockfile,\n    snapshots,\n    packages,\n  };\n}\n\nfunction convertLockfileToGraphFromCapsule(\n  lockfile: BitLockfileFile,\n  {\n    pkgName,\n    componentRelativeDir,\n    componentIdByPkgName,\n    replaceFileVersion,\n    narrowToComponentImporter = false,\n  }: Pick<\n    CalcDepsGraphOptions & CalcDepsGraphForComponentOptions,\n    'pkgName' | 'componentRelativeDir' | 'componentIdByPkgName'\n  > & {\n    replaceFileVersion?: (s: string) => string;\n    narrowToComponentImporter?: boolean;\n  }\n): DependenciesGraph {\n  const narrowedLockfile = scrubOwnComponentFromLockfile(\n    narrowToComponentImporter ? filterLockfileByImporters(lockfile, [componentRelativeDir]) : lockfile,\n    pkgName\n  );\n  const componentImporter = narrowedLockfile.importers![componentRelativeDir];\n  const directDependencies: DependencyNeighbour[] = [];\n  for (const depType of ['dependencies' as const, 'optionalDependencies' as const, 'devDependencies' as const]) {\n    if (componentImporter[depType] != null) {\n      const lifecycle = depType === 'devDependencies' ? 'dev' : 'runtime';\n      const optional = depType === 'optionalDependencies';\n      directDependencies.push(...importerDepsToNeighbours(componentImporter[depType]!, lifecycle, optional));\n    }\n  }\n  return _convertLockfileToGraph(narrowedLockfile, { componentIdByPkgName, directDependencies, replaceFileVersion });\n}\n\nfunction importerDepsToNeighbours(\n  importerDependencies: LockfileFileProjectResolvedDependencies,\n  lifecycle: 'dev' | 'runtime',\n  optional: boolean\n): DependencyNeighbour[] {\n  const neighbours: DependencyNeighbour[] = [];\n  for (const [name, { version, specifier }] of Object.entries(importerDependencies) as any) {\n    // `refToRelative` yields null for non-registry refs (`link:` and\n    // friends) — those are workspace wiring, not graph nodes.\n    const id = dp.refToRelative(version, name);\n    if (id == null) continue;\n    neighbours.push({ name, specifier, id, lifecycle, optional });\n  }\n  return neighbours;\n}\n\nexport function convertLockfileToGraph(\n  lockfile: BitLockfileFile,\n  {\n    pkgName,\n    componentRootDir,\n    componentRelativeDir,\n    componentIdByPkgName,\n    replaceFileVersion,\n  }: Omit<CalcDepsGraphOptions & CalcDepsGraphForComponentOptions, 'rootDir' | 'components' | 'component'> & {\n    replaceFileVersion?: (s: string) => string;\n  }\n): DependenciesGraph {\n  ensureInitialized();\n  if (componentRootDir == null || pkgName == null) {\n    return convertLockfileToGraphFromCapsule(lockfile, {\n      pkgName,\n      componentRelativeDir,\n      componentIdByPkgName,\n      replaceFileVersion,\n    });\n  }\n  const rootImporterDeps = lockfile.importers![componentRootDir]?.dependencies?.[pkgName];\n  if (rootImporterDeps == null) {\n    return convertLockfileToGraphFromCapsule(lockfile, {\n      pkgName,\n      componentRelativeDir,\n      componentIdByPkgName,\n      replaceFileVersion,\n      narrowToComponentImporter: lockfile.importers?.[componentRootDir] != null,\n    });\n  }\n  const lockedFileVersion = rootImporterDeps.version;\n  const lockedPkgDepPath = `${pkgName}@${lockedFileVersion}`;\n  const lockedPkg = lockfile.snapshots?.[lockedPkgDepPath];\n  if (lockedPkg == null) {\n    return convertLockfileToGraphFromCapsule(lockfile, {\n      pkgName,\n      componentRelativeDir,\n      componentIdByPkgName,\n      replaceFileVersion,\n      narrowToComponentImporter: lockfile.importers?.[componentRootDir] != null,\n    });\n  }\n  const componentDevImporter = lockfile.importers![componentRelativeDir];\n  const directDependencies: DependencyNeighbour[] = [];\n  if (componentDevImporter.devDependencies != null) {\n    directDependencies.push(...importerDepsToNeighbours(componentDevImporter.devDependencies, 'dev', false));\n  }\n  for (const depType of ['dependencies' as const, 'optionalDependencies' as const]) {\n    const optional = depType === 'optionalDependencies';\n    for (const [name, version] of Object.entries(lockedPkg[depType] ?? {})) {\n      const id = dp.refToRelative(version, name);\n      if (id == null) continue;\n      directDependencies.push({\n        name,\n        specifier: componentDevImporter[depType]?.[name]?.specifier ?? '*',\n        id,\n        lifecycle: 'runtime',\n        optional,\n      });\n    }\n  }\n  delete lockfile.snapshots![lockedPkgDepPath];\n  delete lockfile.packages![dp.removeSuffix(lockedPkgDepPath)];\n  // Scrub back-edges from a circular workspace dep (another workspace\n  // component depending on the one we're processing). Otherwise the\n  // back-edge survives buildEdges but its target — the just-deleted\n  // pkgId — has no entry in buildPackages, leaving a dangling neighbour.\n  // convertGraphToLockfile would later materialise that neighbour as an\n  // empty packages entry and ask the registry for the workspace\n  // snap-version, which may never have been published.\n  for (const snapshot of Object.values(lockfile.snapshots ?? {})) {\n    for (const depType of ['dependencies', 'optionalDependencies'] as const) {\n      const deps = snapshot[depType];\n      if (deps?.[pkgName] === lockedFileVersion) {\n        delete deps[pkgName];\n        if (Object.keys(deps).length === 0) delete snapshot[depType];\n      }\n    }\n  }\n  return _convertLockfileToGraph(lockfile, { componentIdByPkgName, directDependencies, replaceFileVersion });\n}\n\nfunction _convertLockfileToGraph(\n  lockfile: BitLockfileFile,\n  {\n    componentIdByPkgName,\n    directDependencies,\n    replaceFileVersion = createFileVersionReplacer(componentIdByPkgName),\n  }: {\n    componentIdByPkgName: ComponentIdByPkgName;\n    directDependencies: DependencyNeighbour[];\n    replaceFileVersion?: (s: string) => string;\n  }\n): DependenciesGraph {\n  const graph = new DependenciesGraph({\n    edges: buildEdges(lockfile, { directDependencies, replaceFileVersion }),\n    packages: buildPackages(lockfile, { componentIdByPkgName, replaceFileVersion }),\n    pnpmfileChecksum: lockfile.pnpmfileChecksum,\n    lockfileSettings: lockfile.settings,\n    overrides: lockfile.overrides,\n  });\n  dropOrphanFilePkgs(graph);\n  return graph;\n}\n\nfunction buildEdges(\n  lockfile: BitLockfileFile,\n  {\n    directDependencies,\n    replaceFileVersion,\n  }: {\n    directDependencies: DependencyNeighbour[];\n    replaceFileVersion: (s: string) => string;\n  }\n): DependencyEdge[] {\n  const edges: DependencyEdge[] = [];\n  for (const [depPath, snapshot] of Object.entries(lockfile.snapshots ?? {})) {\n    const neighbours = extractDependenciesFromSnapshot(snapshot, replaceFileVersion);\n    const replacedDepPath = replaceFileVersion(depPath);\n    const edge: DependencyEdge = {\n      id: replacedDepPath,\n      neighbours,\n    };\n    const pkgId = dp.removeSuffix(replacedDepPath);\n    if (pkgId !== replacedDepPath) {\n      edge.attr = { pkgId };\n    }\n    if (snapshot.transitivePeerDependencies) {\n      edge.attr = {\n        ...edge.attr,\n        transitivePeerDependencies: snapshot.transitivePeerDependencies,\n      };\n    }\n    if (edge.neighbours.length > 0 || edge.id !== pkgId) {\n      edges.push(edge);\n    }\n  }\n  for (const dep of directDependencies) {\n    dep.id = replaceFileVersion(dep.id);\n  }\n  edges.push({\n    id: DependenciesGraph.ROOT_EDGE_ID,\n    neighbours: directDependencies,\n  });\n  return edges;\n}\n\nfunction extractDependenciesFromSnapshot(\n  snapshot: any,\n  replaceFileVersion: (s: string) => string\n): DependencyNeighbour[] {\n  const dependencies: DependencyNeighbour[] = [];\n\n  for (const { depTypeField, optional } of [\n    { depTypeField: 'dependencies', optional: false },\n    { depTypeField: 'optionalDependencies', optional: true },\n  ]) {\n    for (const [name, ref] of Object.entries((snapshot[depTypeField] ?? {}) as Record<string, string>)) {\n      const subDepPath = dp.refToRelative(ref, name);\n      if (subDepPath != null) {\n        dependencies.push({ id: replaceFileVersion(subDepPath), optional });\n      }\n    }\n  }\n\n  return dependencies;\n}\n\nfunction buildPackages(\n  lockfile: BitLockfileFile,\n  {\n    componentIdByPkgName,\n    replaceFileVersion,\n  }: {\n    componentIdByPkgName: ComponentIdByPkgName;\n    replaceFileVersion: (s: string) => string;\n  }\n): PackagesMap {\n  const depsRequiringBuild = lockfile.bit?.depsRequiringBuild;\n  const depsRequiringBuildSet = depsRequiringBuild ? new Set(depsRequiringBuild) : undefined;\n  const packages: PackagesMap = new Map();\n  for (const [pkgId, pkg] of Object.entries(lockfile.packages ?? {})) {\n    const graphPkg = pick(pkg, [\n      'bundledDependencies',\n      'cpu',\n      'deprecated',\n      'engines',\n      'hasBin',\n      'libc',\n      'name',\n      'os',\n      'peerDependencies',\n      'peerDependenciesMeta',\n      'resolution',\n      'version',\n    ]) as any;\n    if (graphPkg.resolution.type === 'directory') {\n      delete graphPkg.resolution;\n    }\n    const replacedPkgId = replaceFileVersion(pkgId);\n    const parsed = dp.parse(replacedPkgId);\n    if (parsed.name && componentIdByPkgName.has(parsed.name)) {\n      const compId = componentIdByPkgName.get(parsed.name)!;\n      graphPkg.component = {\n        name: compId.fullName,\n        scope: compId.scope,\n      };\n    }\n    if (depsRequiringBuildSet?.has(pkgId)) {\n      graphPkg.requiresBuild = true;\n    }\n    packages.set(replacedPkgId, graphPkg);\n  }\n  return packages;\n}\n\nexport function createFileVersionReplacer(componentIdByPkgName: ComponentIdByPkgName): (s: string) => string {\n  if (componentIdByPkgName.size === 0) return (s) => s;\n\n  const replacements = new Map<string, string>();\n  const escapedNames: string[] = [];\n  for (const [pkgName, componentId] of componentIdByPkgName.entries()) {\n    replacements.set(pkgName, `${pkgName}@${snapToSemver(componentId.version)}`);\n    escapedNames.push(pkgName.replace(/[.*+?^${}()|[\\]\\\\]/g, '\\\\$&'));\n  }\n  const pattern = new RegExp(`(${escapedNames.join('|')})@file:[^'\"(]+`, 'g');\n\n  return (s: string) => {\n    if (!s.includes('@file:')) return s;\n    return s.replace(pattern, (_, name) => replacements.get(name)!);\n  };\n}\n\n/**\n * Narrow a lockfile in-memory to the transitive closure of what `importerIds`\n * reaches, without crossing the N-API boundary or cloning the full lockfile.\n */\nexport function filterLockfileByImporters(\n  lockfile: BitLockfileFile,\n  importerIds: string[],\n  importersOverride?: Record<string, LockfileFileProjectSnapshot>\n): BitLockfileFile {\n  ensureInitialized();\n  const getImporter = (id: string) => importersOverride?.[id] ?? lockfile.importers?.[id];\n  const reachablePackages = new Set<string>();\n  const reachableSnapshots = new Set<string>();\n  const stack: string[] = [];\n\n  const visit = (depPath: string) => {\n    stack.push(depPath);\n    while (stack.length > 0) {\n      const current = stack.pop()!;\n      if (reachableSnapshots.has(current)) continue;\n      const pkgId = dp.removeSuffix(current);\n      if (lockfile.packages?.[pkgId] != null) {\n        reachablePackages.add(pkgId);\n      }\n      const snapshot = lockfile.snapshots?.[current];\n      if (!snapshot) continue;\n      reachableSnapshots.add(current);\n      for (const depType of ['dependencies', 'optionalDependencies'] as const) {\n        for (const [name, ref] of Object.entries(snapshot[depType] ?? {}) as Array<[string, string]>) {\n          const subDepPath = dp.refToRelative(ref, name);\n          if (subDepPath != null) {\n            stack.push(subDepPath);\n          }\n        }\n      }\n    }\n  };\n\n  for (const importerId of importerIds) {\n    const importer = getImporter(importerId);\n    if (!importer) continue;\n    for (const depType of ['dependencies', 'devDependencies', 'optionalDependencies'] as const) {\n      for (const [name, dep] of Object.entries(importer[depType] ?? {}) as Array<[string, { version?: string }]>) {\n        if (!dep?.version) continue;\n        const depPath = dp.refToRelative(dep.version, name);\n        if (depPath != null) {\n          visit(depPath);\n        }\n      }\n    }\n  }\n\n  const filteredPackages: NonNullable<BitLockfileFile['packages']> = {};\n  for (const pkgId of reachablePackages) {\n    filteredPackages[pkgId] = { ...lockfile.packages![pkgId] };\n  }\n\n  const filteredSnapshots: NonNullable<BitLockfileFile['snapshots']> = {};\n  for (const depPath of reachableSnapshots) {\n    const snapshot = lockfile.snapshots![depPath];\n    filteredSnapshots[depPath] = {\n      ...snapshot,\n      ...(snapshot.dependencies ? { dependencies: { ...snapshot.dependencies } } : {}),\n      ...(snapshot.optionalDependencies ? { optionalDependencies: { ...snapshot.optionalDependencies } } : {}),\n    };\n  }\n\n  const filteredImporters: NonNullable<BitLockfileFile['importers']> = {};\n  for (const importerId of importerIds) {\n    const importer = getImporter(importerId);\n    if (importer != null) {\n      filteredImporters[importerId] = importer;\n    }\n  }\n\n  return {\n    ...lockfile,\n    importers: filteredImporters,\n    packages: filteredPackages,\n    snapshots: filteredSnapshots,\n  };\n}\n\nexport async function convertGraphToLockfile(\n  _graph: DependenciesGraph,\n  {\n    manifests,\n    rootDir,\n    resolve,\n  }: {\n    manifests: Record<string, ProjectManifest>;\n    rootDir: string;\n    resolve: ResolveFunction;\n  }\n): Promise<BitLockfileFile> {\n  await init();\n  const graphString = _graph.serialize();\n  const graph = DependenciesGraph.deserialize(graphString)!;\n  dropOrphanFilePkgs(graph);\n  dropOrphanNeighbours(graph);\n  const packages = {};\n  const snapshots = {};\n  const allEdgeIds = new Set(graph.edges.map(({ id }) => id));\n\n  for (const edge of graph.edges) {\n    if (edge.id === DependenciesGraph.ROOT_EDGE_ID) continue;\n    const pkgId = edge.attr?.pkgId ?? edge.id;\n    snapshots[edge.id] = {};\n    packages[pkgId] = {};\n    const [optionalDeps, prodDeps] = partition(edge.neighbours, (dep) => dep.optional);\n    if (prodDeps.length) {\n      snapshots[edge.id].dependencies = convertToDeps(prodDeps);\n    }\n    if (optionalDeps.length) {\n      snapshots[edge.id].optionalDependencies = convertToDeps(optionalDeps);\n    }\n    const graphPkg = graph.packages.get(pkgId);\n    if (graphPkg != null) {\n      Object.assign(packages[pkgId], convertGraphPackageToLockfilePackage(graphPkg));\n    }\n  }\n  for (const [pkgId, graphPkg] of graph.packages.entries()) {\n    if (packages[pkgId] == null) {\n      packages[pkgId] = convertGraphPackageToLockfilePackage(graphPkg);\n      snapshots[pkgId] = {};\n    }\n  }\n  const depsRequiringBuild: string[] = [];\n  for (const [pkgId, { requiresBuild }] of graph.packages.entries()) {\n    if (requiresBuild) {\n      depsRequiringBuild.push(pkgId);\n    }\n  }\n  depsRequiringBuild.sort();\n  const lockfile: BitLockfileFile & Required<Pick<BitLockfileFile, 'packages'>> = {\n    lockfileVersion: '9.0',\n    packages,\n    snapshots,\n    importers: {},\n    bit: { depsRequiringBuild },\n  };\n  // Carry the readPackage hooks checksum the graph was resolved with, if any,\n  // so pnpm accepts the restored resolution only while the hooks are the same.\n  // Bit passes no hooks anymore, and the graph model translates the checksum of\n  // its last hooks into the overrides that replaced them.\n  //\n  // A graph saved before the graph recorded the checksum has none, and gets\n  // none here: pnpm then resolves its dependencies again. Stamping the current\n  // checksum on it would be wrong, because the hooks changed what they do to\n  // dependency manifests while such graphs were being saved (e.g. stripping\n  // `@teambit/harmony` from every dependency was added after graphs started\n  // being stored), so an old graph may hold resolutions the current hooks\n  // would not produce.\n  if (graph.pnpmfileChecksum != null) {\n    lockfile.pnpmfileChecksum = graph.pnpmfileChecksum;\n  }\n  // Carry the resolution settings the graph was resolved under as well. pnpm\n  // compares them with the install's settings, and a lockfile without them\n  // reads as resolved with dedupePeers and injectWorkspacePackages off, which\n  // Bit's installs never match, so every restored lockfile was resolved again.\n  if (graph.lockfileSettings != null) {\n    lockfile.settings = graph.lockfileSettings;\n  }\n  // And the overrides, which pnpm compares with the install's the same way.\n  if (graph.overrides != null) {\n    lockfile.overrides = graph.overrides;\n  }\n  const rootEdge = graph.findRootEdge();\n  if (rootEdge) {\n    for (const [projectDir, manifest] of Object.entries(manifests)) {\n      const projectId = getLockfileImporterId(rootDir, projectDir);\n      lockfile.importers![projectId] = {\n        dependencies: {},\n        devDependencies: {},\n        optionalDependencies: {},\n      };\n      for (const depType of ['dependencies', 'devDependencies', 'optionalDependencies']) {\n        for (const [name, specifier] of Object.entries(manifest[depType] ?? {}) as Array<[string, string]>) {\n          if (specifier.startsWith('link:')) {\n            const version = `link:${normalizePath(path.relative(projectDir, specifier.substring(5)))}`;\n            lockfile.importers![projectId][depType][name] = { version, specifier };\n          } else {\n            const edgeId = rootEdge.neighbours.find(\n              (directDep) =>\n                directDep.name === name &&\n                (directDep.specifier === specifier || dp.removeSuffix(directDep.id) === `${name}@${specifier}`)\n            )?.id;\n            if (edgeId) {\n              const parsed = dp.parse(edgeId);\n              const ref = depPathToRef(parsed);\n              lockfile.importers![projectId][depType][name] = { version: ref, specifier };\n            }\n          }\n        }\n      }\n    }\n  }\n  dedupeSnapshotDepsToRootManifest(lockfile, manifests[rootDir]);\n  dropUnreachableLockfileEntries(lockfile);\n  const pkgsToResolve = getPkgsToResolve(lockfile, manifests);\n  const failedWorkspaceComponentPkgs = new Set<string>();\n  await Promise.all(\n    pkgsToResolve.map(async (pkgToResolve) => {\n      if (lockfile.packages[pkgToResolve.pkgId].resolution == null) {\n        let resolveResult;\n        try {\n          resolveResult = await resolve(\n            {\n              alias: pkgToResolve.name,\n              bareSpecifier: pkgToResolve.version,\n            },\n            {\n              lockfileDir: rootDir,\n              projectDir: rootDir,\n              preferredVersions: {},\n            }\n          );\n        } catch (err) {\n          // A workspace-component package with a missing resolution whose\n          // snap-version was never published surfaces here as pnpm's\n          // ERR_PNPM_NO_MATCHING_VERSION. The graph itself is unusable for\n          // this pkgId, but pnpm can re-resolve the dep from the installing\n          // manifest's specifier — so scrub the pkgId from the generated\n          // lockfile and continue. Re-throw every other error code (network,\n          // auth, 5xx, even FETCH_404 since some registries return 404 on\n          // auth failures) so real install failures aren't silently masked.\n          if (\n            (err as { code?: string }).code === 'ERR_PNPM_NO_MATCHING_VERSION' &&\n            graph.packages.get(pkgToResolve.pkgId)?.component != null\n          ) {\n            failedWorkspaceComponentPkgs.add(pkgToResolve.pkgId);\n            return;\n          }\n          throw err;\n        }\n        const { resolution } = resolveResult;\n        if (resolution != null && 'integrity' in resolution && resolution.integrity) {\n          lockfile.packages[pkgToResolve.pkgId].resolution = {\n            integrity: resolution.integrity as string,\n          };\n        }\n      }\n    })\n  );\n  // A workspace-component snap can still be missing a resolution here even\n  // when resolve() never threw ERR_PNPM_NO_MATCHING_VERSION. Its directory\n  // resolution was stripped at graph-build time (see buildPackages), and the\n  // resolve pass above leaves it null in two cases the throw-handler doesn't\n  // see: getPkgsToResolve skips any pkgId whose name+version matches a\n  // manifest in the sign/capsule set (so the resolver is never called for a\n  // component that is itself a seeder being signed), and a resolver can also\n  // return a resolution that carries no integrity. Either way the snap-version\n  // was never published, so it can't carry a valid lockfile entry. Sweep every\n  // still-resolution-less workspace-component pkg into the scrub set so pnpm\n  // re-resolves the dep from the installing manifest's specifier (linking the\n  // workspace component) instead of failing validation and aborting the whole\n  // install. Non-component registry pkgs with no resolution are left to fail\n  // validation below — that path means the graph itself is genuinely broken.\n  for (const [pkgId, pkg] of Object.entries(lockfile.packages)) {\n    if (\n      (pkg.resolution == null || Object.keys(pkg.resolution).length === 0) &&\n      graph.packages.get(pkgId)?.component != null\n    ) {\n      failedWorkspaceComponentPkgs.add(pkgId);\n    }\n  }\n  if (failedWorkspaceComponentPkgs.size > 0) {\n    scrubPkgsFromLockfile(lockfile, failedWorkspaceComponentPkgs);\n  }\n  dropUnreachableLockfileEntries(lockfile);\n  // Validate the generated lockfile\n  for (const [depPath, pkg] of Object.entries(lockfile.packages)) {\n    if (pkg.resolution == null || Object.keys(pkg.resolution).length === 0) {\n      throw new BitError(\n        `Failed to generate a valid lockfile. The \"packages['${depPath}']\" entry doesn't have a \"resolution\" field.`\n      );\n    }\n  }\n  return lockfile;\n\n  function convertToDeps(neighbours: DependencyNeighbour[]) {\n    const deps = {};\n    for (const { id } of neighbours) {\n      const parsed = dp.parse(id);\n      deps[parsed.name!] = depPathToRef(parsed);\n      if (!allEdgeIds.has(id)) {\n        snapshots[id] = {};\n        packages[id] = convertGraphPackageToLockfilePackage(graph.packages.get(id)!);\n      }\n    }\n    return deps;\n  }\n}\n\ninterface PkgToResolve {\n  name: string;\n  version: string;\n  pkgId: string;\n}\n\nfunction getPkgsToResolve(lockfile: BitLockfileFile, manifests: Record<string, ProjectManifest>): PkgToResolve[] {\n  const pkgsToResolve: PkgToResolve[] = [];\n  const pkgsInTheWorkspaces = new Map<string, string>();\n  for (const { name, version } of Object.values(manifests)) {\n    if (name && version) {\n      pkgsInTheWorkspaces.set(name, version);\n    }\n  }\n  for (const [pkgId, pkg] of Object.entries(lockfile.packages ?? {})) {\n    if (pkg.resolution == null || ('type' in pkg.resolution && pkg.resolution.type === 'directory')) {\n      const parsed = dp.parse(pkgId);\n      if (\n        parsed.name &&\n        parsed.version &&\n        (!pkgsInTheWorkspaces.has(parsed.name) || pkgsInTheWorkspaces.get(parsed.name) !== parsed.version)\n      ) {\n        pkgsToResolve.push({\n          name: parsed.name,\n          version: parsed.version,\n          pkgId,\n        });\n      }\n    }\n  }\n  return pkgsToResolve;\n}\n\nfunction dropUnreachableLockfileEntries(lockfile: BitLockfileFile): void {\n  const reachablePackages = new Set<string>();\n  const reachableSnapshots = new Set<string>();\n  // An explicit stack: deep dependency chains would overflow the call\n  // stack with a recursive walk.\n  const stack: string[] = [];\n  const visit = (depPath: string) => {\n    stack.push(depPath);\n    while (stack.length > 0) {\n      const current = stack.pop()!;\n      if (reachableSnapshots.has(current)) continue;\n      reachableSnapshots.add(current);\n      reachablePackages.add(dp.removeSuffix(current));\n      const snapshot = lockfile.snapshots?.[current];\n      if (!snapshot) continue;\n      for (const depType of ['dependencies', 'optionalDependencies'] as const) {\n        for (const [name, ref] of Object.entries(snapshot[depType] ?? {})) {\n          if (ref.startsWith('link:') || ref.startsWith('file:')) continue;\n          stack.push(`${name}@${ref}`);\n        }\n      }\n    }\n  };\n  for (const importer of Object.values(lockfile.importers ?? {})) {\n    for (const depType of ['dependencies', 'devDependencies', 'optionalDependencies'] as const) {\n      for (const [name, { version }] of Object.entries(importer[depType] ?? {})) {\n        if (version.startsWith('link:') || version.startsWith('file:')) continue;\n        visit(`${name}@${version}`);\n      }\n    }\n  }\n  for (const pkgId of Object.keys(lockfile.packages ?? {})) {\n    if (!reachablePackages.has(pkgId)) {\n      delete lockfile.packages![pkgId];\n    }\n  }\n  for (const depPath of Object.keys(lockfile.snapshots ?? {})) {\n    if (!reachableSnapshots.has(depPath)) {\n      delete lockfile.snapshots![depPath];\n    }\n  }\n  if (lockfile.bit?.depsRequiringBuild) {\n    lockfile.bit.depsRequiringBuild = lockfile.bit.depsRequiringBuild.filter((depPath) =>\n      reachablePackages.has(dp.removeSuffix(depPath))\n    );\n  }\n}\n\nfunction dedupeSnapshotDepsToRootManifest(lockfile: BitLockfileFile, rootManifest: ProjectManifest | undefined): void {\n  const overridden = new Set(overriddenPackageNames(lockfile.overrides));\n  const rootDeps = new Map(\n    Object.entries(nonOptionalDependencies(rootManifest)).filter(([name]) => !overridden.has(name))\n  );\n  if (rootDeps.size === 0) return;\n  for (const [depPath, snapshot] of Object.entries(lockfile.snapshots ?? {})) {\n    const peers = new Set(Object.keys(lockfile.packages?.[dp.removeSuffix(depPath)]?.peerDependencies ?? {}));\n    dropSnapshotDeps(\n      snapshot,\n      (name, ref) => rootDeps.has(name) && rootVersionWins(name, ref, rootDeps.get(name)!, peers.has(name))\n    );\n  }\n}\n\nfunction nonOptionalDependencies(manifest: ProjectManifest | undefined): Record<string, string> {\n  return { ...manifest?.devDependencies, ...manifest?.dependencies };\n}\n\nfunction overriddenPackageNames(overrides: Record<string, string> | undefined): string[] {\n  return parseOverrides(overrides ?? {}).map((override) => override.targetPkg.name);\n}\n\nfunction dropSnapshotDeps(\n  snapshot: NonNullable<BitLockfileFile['snapshots']>[string],\n  shouldDrop: (name: string, ref: string) => boolean\n): void {\n  for (const depType of ['dependencies', 'optionalDependencies'] as const) {\n    const deps = snapshot[depType];\n    if (!deps) continue;\n    for (const [name, ref] of Object.entries(deps)) {\n      if (shouldDrop(name, ref)) delete deps[name];\n    }\n  }\n}\n\nfunction rootVersionWins(name: string, ref: string, rootSpecifier: string, isPeer: boolean): boolean {\n  const lockedVersion = dp.parse(`${name}@${ref}`).version;\n  if (lockedVersion == null) return false;\n  const rootVersion = semver.valid(rootSpecifier);\n  if (rootVersion != null) return lockedVersion !== rootVersion;\n  return isPeer;\n}\n\nfunction depPathToRef(depPath: Dp.DependencyPath): string {\n  return `${depPath.version}${depPath.patchHash ?? ''}${depPath.peerDepGraphHash ?? ''}`;\n}\n\nfunction isFilePkgId(pkgId: string): boolean {\n  return dp.parse(pkgId).nonSemverVersion?.startsWith('file:') ?? false;\n}\n\n/**\n * Strip orphan \"@file:\" entries from the graph (mutates in place).\n *\n * The \"@file:\" pkgIds in pnpm's lockfile are workspace components linked as\n * directory deps. buildPackages is supposed to rewrite them to\n * \"name@<semverVersion>\" via componentIdByPkgName, but if a name is missing\n * from that map (older bit, partial isolation, a component renamed/removed\n * between install and tag) the orphan leaks through with its resolution\n * stripped (directory type). We can't recover an integrity for it later —\n * getPkgsToResolve won't try because dp.parse shoves \"file:...\" into\n * nonSemverVersion, leaving parsed.version undefined, and at install time\n * the component is either a workspace project pnpm wires through importers\n * (so it doesn't belong in the packages map) or no longer in the workspace\n * at all. Either way the orphan entry is unusable, so drop it both at graph\n * creation (don't persist broken graphs) and at lockfile generation\n * (recover graphs already saved in the model).\n */\nfunction dropOrphanFilePkgs(graph: DependenciesGraph): void {\n  const orphanPkgIds = new Set<string>();\n  for (const pkgId of graph.packages.keys()) {\n    if (isFilePkgId(pkgId)) {\n      orphanPkgIds.add(pkgId);\n    }\n  }\n  for (const edge of graph.edges) {\n    const pkgId = edge.attr?.pkgId ?? edge.id;\n    if (isFilePkgId(pkgId) || isFilePkgId(edge.id)) {\n      orphanPkgIds.add(pkgId);\n      orphanPkgIds.add(edge.id);\n    }\n  }\n  if (orphanPkgIds.size === 0) return;\n  for (const id of orphanPkgIds) {\n    graph.packages.delete(id);\n  }\n  graph.edges = graph.edges\n    .filter((edge) => !orphanPkgIds.has(edge.id) && !orphanPkgIds.has(edge.attr?.pkgId ?? edge.id))\n    .map((edge) => {\n      if (!edge.neighbours.some((n) => orphanPkgIds.has(n.id))) return edge;\n      return {\n        ...edge,\n        neighbours: edge.neighbours.filter((n) => !orphanPkgIds.has(n.id)),\n      };\n    });\n}\n\n/**\n * Drop neighbours that reference a pkgId with no edge AND no packages entry.\n *\n * Recovers graphs saved by bits older than #10361 (the back-edge fix). Those\n * older bits, when snapping a component with a circular workspace dep, deleted\n * the component's own snapshot/package entry but left back-references to it on\n * other snapshots intact. The orphan neighbour now has no edge (its snapshot\n * was removed) and no packages entry (its package was removed), so the loop\n * below would synthesise an empty packages entry and getPkgsToResolve would\n * ask the registry for a workspace snap-version that was never published —\n * surfacing as ERR_PNPM_NO_MATCHING_VERSION at install time. Scrubbing the\n * dangling neighbour here means already-saved broken graphs install cleanly\n * without requiring the affected component to be re-snapped on a newer client.\n */\nfunction dropOrphanNeighbours(graph: DependenciesGraph): void {\n  const edgeIds = new Set(graph.edges.map((edge) => edge.id));\n  const isOrphan = (n: DependencyNeighbour): boolean =>\n    !edgeIds.has(n.id) && !graph.packages.has(dp.removeSuffix(n.id));\n  graph.edges = graph.edges.map((edge) => {\n    if (!edge.neighbours.some(isOrphan)) return edge;\n    return {\n      ...edge,\n      neighbours: edge.neighbours.filter((n) => !isOrphan(n)),\n    };\n  });\n}\n\n/**\n * Remove the given pkgIds (and everything that references them) from a\n * lockfile in place. Used when a workspace-component snap-version baked into\n * the graph turns out to be unpublishable at install time — leaving it in the\n * lockfile would fail validation and abort the whole install. Stripping it\n * means pnpm falls back to resolving the dep from the installing manifest's\n * specifier, which is the same path as a graph-less install for that one dep.\n */\nfunction scrubPkgsFromLockfile(lockfile: BitLockfileFile, pkgIds: Set<string>): void {\n  const matches = (depPath: string): boolean => pkgIds.has(dp.removeSuffix(depPath));\n  for (const pkgId of pkgIds) {\n    delete lockfile.packages![pkgId];\n  }\n  for (const depPath of Object.keys(lockfile.snapshots ?? {})) {\n    if (matches(depPath)) {\n      delete lockfile.snapshots![depPath];\n    }\n  }\n  for (const snapshot of Object.values(lockfile.snapshots ?? {})) {\n    for (const depType of ['dependencies', 'optionalDependencies'] as const) {\n      const deps = snapshot[depType];\n      if (!deps) continue;\n      for (const [name, ref] of Object.entries(deps)) {\n        if (matches(`${name}@${ref}`)) {\n          delete deps[name];\n        }\n      }\n      if (Object.keys(deps).length === 0) delete snapshot[depType];\n    }\n  }\n  for (const importer of Object.values(lockfile.importers ?? {})) {\n    for (const depType of ['dependencies', 'devDependencies', 'optionalDependencies'] as const) {\n      const deps = importer[depType];\n      if (!deps) continue;\n      for (const [name, { version }] of Object.entries(deps)) {\n        if (version.startsWith('link:') || version.startsWith('file:')) continue;\n        if (matches(`${name}@${version}`)) {\n          delete deps[name];\n        }\n      }\n    }\n  }\n}\n\nfunction convertGraphPackageToLockfilePackage(pkgAttr: PackageAttributes) {\n  return pick(pkgAttr, [\n    'bundledDependencies',\n    'cpu',\n    'deprecated',\n    'engines',\n    'hasBin',\n    'libc',\n    'name',\n    'os',\n    'peerDependencies',\n    'peerDependenciesMeta',\n    'resolution',\n    'version',\n  ]);\n}\n"],"mappings":";;;;;;;;;;AAAA,SAAAA,MAAA;EAAA,MAAAC,IAAA,GAAAC,sBAAA,CAAAC,OAAA;EAAAH,KAAA,YAAAA,CAAA;IAAA,OAAAC,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAIA,SAAAG,QAAA;EAAA,MAAAH,IAAA,GAAAE,OAAA;EAAAC,OAAA,YAAAA,CAAA;IAAA,OAAAH,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAEA,SAAAI,QAAA;EAAA,MAAAJ,IAAA,GAAAC,sBAAA,CAAAC,OAAA;EAAAE,OAAA,YAAAA,CAAA;IAAA,OAAAJ,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAK,UAAA;EAAA,MAAAL,IAAA,GAAAE,OAAA;EAAAG,SAAA,YAAAA,CAAA;IAAA,OAAAL,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAM,yBAAA;EAAA,MAAAN,IAAA,GAAAE,OAAA;EAAAI,wBAAA,YAAAA,CAAA;IAAA,OAAAN,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAO,SAAA;EAAA,MAAAP,IAAA,GAAAE,OAAA;EAAAK,QAAA,YAAAA,CAAA;IAAA,OAAAP,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAYA,SAAAQ,eAAA;EAAA,MAAAR,IAAA,GAAAC,sBAAA,CAAAC,OAAA;EAAAM,cAAA,YAAAA,CAAA;IAAA,OAAAR,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAA2C,SAAAC,uBAAAQ,CAAA,WAAAA,CAAA,IAAAA,CAAA,CAAAC,UAAA,GAAAD,CAAA,KAAAE,OAAA,EAAAF,CAAA;AAAA,SAAAG,QAAAH,CAAA,EAAAI,CAAA,QAAAC,CAAA,GAAAC,MAAA,CAAAC,IAAA,CAAAP,CAAA,OAAAM,MAAA,CAAAE,qBAAA,QAAAC,CAAA,GAAAH,MAAA,CAAAE,qBAAA,CAAAR,CAAA,GAAAI,CAAA,KAAAK,CAAA,GAAAA,CAAA,CAAAC,MAAA,WAAAN,CAAA,WAAAE,MAAA,CAAAK,wBAAA,CAAAX,CAAA,EAAAI,CAAA,EAAAQ,UAAA,OAAAP,CAAA,CAAAQ,IAAA,CAAAC,KAAA,CAAAT,CAAA,EAAAI,CAAA,YAAAJ,CAAA;AAAA,SAAAU,cAAAf,CAAA,aAAAI,CAAA,MAAAA,CAAA,GAAAY,SAAA,CAAAC,MAAA,EAAAb,CAAA,UAAAC,CAAA,WAAAW,SAAA,CAAAZ,CAAA,IAAAY,SAAA,CAAAZ,CAAA,QAAAA,CAAA,OAAAD,OAAA,CAAAG,MAAA,CAAAD,CAAA,OAAAa,OAAA,WAAAd,CAAA,IAAAe,eAAA,CAAAnB,CAAA,EAAAI,CAAA,EAAAC,CAAA,CAAAD,CAAA,SAAAE,MAAA,CAAAc,yBAAA,GAAAd,MAAA,CAAAe,gBAAA,CAAArB,CAAA,EAAAM,MAAA,CAAAc,yBAAA,CAAAf,CAAA,KAAAF,OAAA,CAAAG,MAAA,CAAAD,CAAA,GAAAa,OAAA,WAAAd,CAAA,IAAAE,MAAA,CAAAgB,cAAA,CAAAtB,CAAA,EAAAI,CAAA,EAAAE,MAAA,CAAAK,wBAAA,CAAAN,CAAA,EAAAD,CAAA,iBAAAJ,CAAA;AAAA,SAAAmB,gBAAAnB,CAAA,EAAAI,CAAA,EAAAC,CAAA,YAAAD,CAAA,GAAAmB,cAAA,CAAAnB,CAAA,MAAAJ,CAAA,GAAAM,MAAA,CAAAgB,cAAA,CAAAtB,CAAA,EAAAI,CAAA,IAAAoB,KAAA,EAAAnB,CAAA,EAAAO,UAAA,MAAAa,YAAA,MAAAC,QAAA,UAAA1B,CAAA,CAAAI,CAAA,IAAAC,CAAA,EAAAL,CAAA;AAAA,SAAAuB,eAAAlB,CAAA,QAAAsB,CAAA,GAAAC,YAAA,CAAAvB,CAAA,uCAAAsB,CAAA,GAAAA,CAAA,GAAAA,CAAA;AAAA,SAAAC,aAAAvB,CAAA,EAAAD,CAAA,2BAAAC,CAAA,KAAAA,CAAA,SAAAA,CAAA,MAAAL,CAAA,GAAAK,CAAA,CAAAwB,MAAA,CAAAC,WAAA,kBAAA9B,CAAA,QAAA2B,CAAA,GAAA3B,CAAA,CAAA+B,IAAA,CAAA1B,CAAA,EAAAD,CAAA,uCAAAuB,CAAA,SAAAA,CAAA,YAAAK,SAAA,yEAAA5B,CAAA,GAAA6B,MAAA,GAAAC,MAAA,EAAA7B,CAAA;AAG3C;AACA;AACA;AACA;AACA;;AAMA;AACA;AACA;AACA;AACA,IAAI8B,EAAc;AAClB,IAAIC,cAA2D;AAC/D,IAAIC,OAAkC;AAEtC,SAASC,iBAAiBA,CAAA,EAAS;EACjC,IAAI,CAACH,EAAE,EAAE;IACP,MAAM,IAAII,KAAK,CAAC,2EAA2E,CAAC;EAC9F;AACF;AAEO,SAASC,IAAIA,CAAA,EAAkB;EACpCH,OAAO,KAAK,CAAC,YAAY;IACvB,MAAM;MAAEI;IAAQ,CAAC,GAAGhD,OAAO,CAAC,qBAAqB,CAEhD;IACD,MAAMiD,CAAC,GAAG,MAAMD,OAAO,CAAC,CAAC;IACzBN,EAAE,GAAGO,CAAC,CAACP,EAAE;IACTC,cAAc,GAAGM,CAAC,CAACN,cAAc;EACnC,CAAC,EAAE,CAAC;EACJ,OAAOC,OAAO;AAChB;;AAEA;AACA;AACA;AACA;AACA,SAASM,qBAAqBA,CAACC,WAAmB,EAAEC,UAAkB,EAAU;EAC9E,OAAO,IAAAC,wBAAa,EAACC,eAAI,CAACC,QAAQ,CAACJ,WAAW,EAAEC,UAAU,CAAC,CAAC,IAAI,GAAG;AACrE;AAEA,SAASI,6BAA6BA,CAACC,QAAyB,EAAEC,OAAgB,EAAmB;EACnG,IAAI,CAACA,OAAO,EAAE,OAAOD,QAAQ;EAC7B,MAAME,MAAM,GAAG,GAAGD,OAAO,GAAG;EAC5B,IAAIE,SAAuC,GAAGH,QAAQ,CAACG,SAAS;EAChE,IAAIC,eAAe,GAAG,KAAK;EAC3B,MAAMC,mBAAmB,GAAGA,CAAA,KAAM;IAChC,IAAI,CAACD,eAAe,IAAID,SAAS,EAAE;MACjCA,SAAS,GAAAtC,aAAA,KAAQsC,SAAS,CAAE;MAC5BC,eAAe,GAAG,IAAI;IACxB;EACF,CAAC;EACD,KAAK,MAAME,OAAO,IAAIlD,MAAM,CAACC,IAAI,CAAC8C,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAClD,IAAIG,OAAO,CAACC,UAAU,CAACL,MAAM,CAAC,IAAII,OAAO,CAACE,KAAK,CAACN,MAAM,CAACnC,MAAM,CAAC,CAACwC,UAAU,CAAC,OAAO,CAAC,EAAE;MAClFF,mBAAmB,CAAC,CAAC;MACrB,OAAOF,SAAS,CAAEG,OAAO,CAAC;IAC5B;EACF;EACA,IAAIG,QAAqC,GAAGT,QAAQ,CAACS,QAAQ;EAC7D,IAAIC,cAAc,GAAG,KAAK;EAC1B,KAAK,MAAMC,KAAK,IAAIvD,MAAM,CAACC,IAAI,CAACoD,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IAC/C,IAAIE,KAAK,CAACJ,UAAU,CAACL,MAAM,CAAC,IAAIS,KAAK,CAACH,KAAK,CAACN,MAAM,CAACnC,MAAM,CAAC,CAACwC,UAAU,CAAC,OAAO,CAAC,EAAE;MAC9E,IAAI,CAACG,cAAc,IAAID,QAAQ,EAAE;QAC/BA,QAAQ,GAAA5C,aAAA,KAAQ4C,QAAQ,CAAE;QAC1BC,cAAc,GAAG,IAAI;MACvB;MACA,OAAOD,QAAQ,CAAEE,KAAK,CAAC;IACzB;EACF;EACA,KAAK,MAAM,CAACL,OAAO,EAAEM,QAAQ,CAAC,IAAIxD,MAAM,CAACyD,OAAO,CAACV,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IACjE,IAAIW,cAAc,GAAG,KAAK;IAC1B,IAAIC,eAAe,GAAGH,QAAQ;IAC9B,KAAK,MAAMI,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;MACvE,MAAMC,IAAI,GAAGF,eAAe,CAACC,OAAO,CAAC;MACrC,IAAIC,IAAI,IAAIA,IAAI,CAAChB,OAAO,CAAC,EAAEM,UAAU,CAAC,OAAO,CAAC,EAAE;QAC9CF,mBAAmB,CAAC,CAAC;QACrB,IAAI,CAACS,cAAc,EAAE;UACnBC,eAAe,GAAAlD,aAAA,KAAQkD,eAAe,CAAE;UACxCZ,SAAS,CAAEG,OAAO,CAAC,GAAGS,eAAe;UACrCD,cAAc,GAAG,IAAI;QACvB;QACA,MAAMI,QAAQ,GAAArD,aAAA,KAAQoD,IAAI,CAAE;QAC5B,OAAOC,QAAQ,CAACjB,OAAO,CAAC;QACxB,IAAI7C,MAAM,CAACC,IAAI,CAAC6D,QAAQ,CAAC,CAACnD,MAAM,KAAK,CAAC,EAAE;UACtC,OAAOgD,eAAe,CAACC,OAAO,CAAC;QACjC,CAAC,MAAM;UACLD,eAAe,CAACC,OAAO,CAAC,GAAGE,QAAQ;QACrC;MACF;IACF;EACF;EACA,IAAI,CAACd,eAAe,IAAI,CAACM,cAAc,EAAE,OAAOV,QAAQ;EACxD,OAAAnC,aAAA,CAAAA,aAAA,KACKmC,QAAQ;IACXG,SAAS;IACTM;EAAQ;AAEZ;AAEA,SAASU,iCAAiCA,CACxCnB,QAAyB,EACzB;EACEC,OAAO;EACPmB,oBAAoB;EACpBC,oBAAoB;EACpBC,kBAAkB;EAClBC,yBAAyB,GAAG;AAO9B,CAAC,EACkB;EACnB,MAAMC,gBAAgB,GAAGzB,6BAA6B,CACpDwB,yBAAyB,GAAGE,yBAAyB,CAACzB,QAAQ,EAAE,CAACoB,oBAAoB,CAAC,CAAC,GAAGpB,QAAQ,EAClGC,OACF,CAAC;EACD,MAAMyB,iBAAiB,GAAGF,gBAAgB,CAACG,SAAS,CAAEP,oBAAoB,CAAC;EAC3E,MAAMQ,kBAAyC,GAAG,EAAE;EACpD,KAAK,MAAMZ,OAAO,IAAI,CAAC,cAAc,EAAW,sBAAsB,EAAW,iBAAiB,CAAU,EAAE;IAC5G,IAAIU,iBAAiB,CAACV,OAAO,CAAC,IAAI,IAAI,EAAE;MACtC,MAAMa,SAAS,GAAGb,OAAO,KAAK,iBAAiB,GAAG,KAAK,GAAG,SAAS;MACnE,MAAMc,QAAQ,GAAGd,OAAO,KAAK,sBAAsB;MACnDY,kBAAkB,CAACjE,IAAI,CAAC,GAAGoE,wBAAwB,CAACL,iBAAiB,CAACV,OAAO,CAAC,EAAGa,SAAS,EAAEC,QAAQ,CAAC,CAAC;IACxG;EACF;EACA,OAAOE,uBAAuB,CAACR,gBAAgB,EAAE;IAAEH,oBAAoB;IAAEO,kBAAkB;IAAEN;EAAmB,CAAC,CAAC;AACpH;AAEA,SAASS,wBAAwBA,CAC/BE,oBAA6D,EAC7DJ,SAA4B,EAC5BC,QAAiB,EACM;EACvB,MAAMI,UAAiC,GAAG,EAAE;EAC5C,KAAK,MAAM,CAACC,IAAI,EAAE;IAAEC,OAAO;IAAEC;EAAU,CAAC,CAAC,IAAIjF,MAAM,CAACyD,OAAO,CAACoB,oBAAoB,CAAC,EAAS;IACxF;IACA;IACA,MAAMK,EAAE,GAAGrD,EAAE,CAACsD,aAAa,CAACH,OAAO,EAAED,IAAI,CAAC;IAC1C,IAAIG,EAAE,IAAI,IAAI,EAAE;IAChBJ,UAAU,CAACvE,IAAI,CAAC;MAAEwE,IAAI;MAAEE,SAAS;MAAEC,EAAE;MAAET,SAAS;MAAEC;IAAS,CAAC,CAAC;EAC/D;EACA,OAAOI,UAAU;AACnB;AAEO,SAASM,sBAAsBA,CACpCxC,QAAyB,EACzB;EACEC,OAAO;EACPwC,gBAAgB;EAChBrB,oBAAoB;EACpBC,oBAAoB;EACpBC;AAGF,CAAC,EACkB;EACnBlC,iBAAiB,CAAC,CAAC;EACnB,IAAIqD,gBAAgB,IAAI,IAAI,IAAIxC,OAAO,IAAI,IAAI,EAAE;IAC/C,OAAOkB,iCAAiC,CAACnB,QAAQ,EAAE;MACjDC,OAAO;MACPmB,oBAAoB;MACpBC,oBAAoB;MACpBC;IACF,CAAC,CAAC;EACJ;EACA,MAAMoB,gBAAgB,GAAG1C,QAAQ,CAAC2B,SAAS,CAAEc,gBAAgB,CAAC,EAAEE,YAAY,GAAG1C,OAAO,CAAC;EACvF,IAAIyC,gBAAgB,IAAI,IAAI,EAAE;IAC5B,OAAOvB,iCAAiC,CAACnB,QAAQ,EAAE;MACjDC,OAAO;MACPmB,oBAAoB;MACpBC,oBAAoB;MACpBC,kBAAkB;MAClBC,yBAAyB,EAAEvB,QAAQ,CAAC2B,SAAS,GAAGc,gBAAgB,CAAC,IAAI;IACvE,CAAC,CAAC;EACJ;EACA,MAAMG,iBAAiB,GAAGF,gBAAgB,CAACN,OAAO;EAClD,MAAMS,gBAAgB,GAAG,GAAG5C,OAAO,IAAI2C,iBAAiB,EAAE;EAC1D,MAAME,SAAS,GAAG9C,QAAQ,CAACG,SAAS,GAAG0C,gBAAgB,CAAC;EACxD,IAAIC,SAAS,IAAI,IAAI,EAAE;IACrB,OAAO3B,iCAAiC,CAACnB,QAAQ,EAAE;MACjDC,OAAO;MACPmB,oBAAoB;MACpBC,oBAAoB;MACpBC,kBAAkB;MAClBC,yBAAyB,EAAEvB,QAAQ,CAAC2B,SAAS,GAAGc,gBAAgB,CAAC,IAAI;IACvE,CAAC,CAAC;EACJ;EACA,MAAMM,oBAAoB,GAAG/C,QAAQ,CAAC2B,SAAS,CAAEP,oBAAoB,CAAC;EACtE,MAAMQ,kBAAyC,GAAG,EAAE;EACpD,IAAImB,oBAAoB,CAACC,eAAe,IAAI,IAAI,EAAE;IAChDpB,kBAAkB,CAACjE,IAAI,CAAC,GAAGoE,wBAAwB,CAACgB,oBAAoB,CAACC,eAAe,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;EAC1G;EACA,KAAK,MAAMhC,OAAO,IAAI,CAAC,cAAc,EAAW,sBAAsB,CAAU,EAAE;IAChF,MAAMc,QAAQ,GAAGd,OAAO,KAAK,sBAAsB;IACnD,KAAK,MAAM,CAACmB,IAAI,EAAEC,OAAO,CAAC,IAAIhF,MAAM,CAACyD,OAAO,CAACiC,SAAS,CAAC9B,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;MACtE,MAAMsB,EAAE,GAAGrD,EAAE,CAACsD,aAAa,CAACH,OAAO,EAAED,IAAI,CAAC;MAC1C,IAAIG,EAAE,IAAI,IAAI,EAAE;MAChBV,kBAAkB,CAACjE,IAAI,CAAC;QACtBwE,IAAI;QACJE,SAAS,EAAEU,oBAAoB,CAAC/B,OAAO,CAAC,GAAGmB,IAAI,CAAC,EAAEE,SAAS,IAAI,GAAG;QAClEC,EAAE;QACFT,SAAS,EAAE,SAAS;QACpBC;MACF,CAAC,CAAC;IACJ;EACF;EACA,OAAO9B,QAAQ,CAACG,SAAS,CAAE0C,gBAAgB,CAAC;EAC5C,OAAO7C,QAAQ,CAACS,QAAQ,CAAExB,EAAE,CAACgE,YAAY,CAACJ,gBAAgB,CAAC,CAAC;EAC5D;EACA;EACA;EACA;EACA;EACA;EACA;EACA,KAAK,MAAMjC,QAAQ,IAAIxD,MAAM,CAAC8F,MAAM,CAAClD,QAAQ,CAACG,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC9D,KAAK,MAAMa,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;MACvE,MAAMC,IAAI,GAAGL,QAAQ,CAACI,OAAO,CAAC;MAC9B,IAAIC,IAAI,GAAGhB,OAAO,CAAC,KAAK2C,iBAAiB,EAAE;QACzC,OAAO3B,IAAI,CAAChB,OAAO,CAAC;QACpB,IAAI7C,MAAM,CAACC,IAAI,CAAC4D,IAAI,CAAC,CAAClD,MAAM,KAAK,CAAC,EAAE,OAAO6C,QAAQ,CAACI,OAAO,CAAC;MAC9D;IACF;EACF;EACA,OAAOgB,uBAAuB,CAAChC,QAAQ,EAAE;IAAEqB,oBAAoB;IAAEO,kBAAkB;IAAEN;EAAmB,CAAC,CAAC;AAC5G;AAEA,SAASU,uBAAuBA,CAC9BhC,QAAyB,EACzB;EACEqB,oBAAoB;EACpBO,kBAAkB;EAClBN,kBAAkB,GAAG6B,yBAAyB,CAAC9B,oBAAoB;AAKrE,CAAC,EACkB;EACnB,MAAM+B,KAAK,GAAG,KAAIC,4BAAiB,EAAC;IAClCC,KAAK,EAAEC,UAAU,CAACvD,QAAQ,EAAE;MAAE4B,kBAAkB;MAAEN;IAAmB,CAAC,CAAC;IACvEb,QAAQ,EAAE+C,aAAa,CAACxD,QAAQ,EAAE;MAAEqB,oBAAoB;MAAEC;IAAmB,CAAC,CAAC;IAC/EmC,gBAAgB,EAAEzD,QAAQ,CAACyD,gBAAgB;IAC3CC,gBAAgB,EAAE1D,QAAQ,CAAC2D,QAAQ;IACnCC,SAAS,EAAE5D,QAAQ,CAAC4D;EACtB,CAAC,CAAC;EACFC,kBAAkB,CAACT,KAAK,CAAC;EACzB,OAAOA,KAAK;AACd;AAEA,SAASG,UAAUA,CACjBvD,QAAyB,EACzB;EACE4B,kBAAkB;EAClBN;AAIF,CAAC,EACiB;EAClB,MAAMgC,KAAuB,GAAG,EAAE;EAClC,KAAK,MAAM,CAAChD,OAAO,EAAEM,QAAQ,CAAC,IAAIxD,MAAM,CAACyD,OAAO,CAACb,QAAQ,CAACG,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC1E,MAAM+B,UAAU,GAAG4B,+BAA+B,CAAClD,QAAQ,EAAEU,kBAAkB,CAAC;IAChF,MAAMyC,eAAe,GAAGzC,kBAAkB,CAAChB,OAAO,CAAC;IACnD,MAAM0D,IAAoB,GAAG;MAC3B1B,EAAE,EAAEyB,eAAe;MACnB7B;IACF,CAAC;IACD,MAAMvB,KAAK,GAAG1B,EAAE,CAACgE,YAAY,CAACc,eAAe,CAAC;IAC9C,IAAIpD,KAAK,KAAKoD,eAAe,EAAE;MAC7BC,IAAI,CAACC,IAAI,GAAG;QAAEtD;MAAM,CAAC;IACvB;IACA,IAAIC,QAAQ,CAACsD,0BAA0B,EAAE;MACvCF,IAAI,CAACC,IAAI,GAAApG,aAAA,CAAAA,aAAA,KACJmG,IAAI,CAACC,IAAI;QACZC,0BAA0B,EAAEtD,QAAQ,CAACsD;MAA0B,EAChE;IACH;IACA,IAAIF,IAAI,CAAC9B,UAAU,CAACnE,MAAM,GAAG,CAAC,IAAIiG,IAAI,CAAC1B,EAAE,KAAK3B,KAAK,EAAE;MACnD2C,KAAK,CAAC3F,IAAI,CAACqG,IAAI,CAAC;IAClB;EACF;EACA,KAAK,MAAMG,GAAG,IAAIvC,kBAAkB,EAAE;IACpCuC,GAAG,CAAC7B,EAAE,GAAGhB,kBAAkB,CAAC6C,GAAG,CAAC7B,EAAE,CAAC;EACrC;EACAgB,KAAK,CAAC3F,IAAI,CAAC;IACT2E,EAAE,EAAEe,4BAAiB,CAACe,YAAY;IAClClC,UAAU,EAAEN;EACd,CAAC,CAAC;EACF,OAAO0B,KAAK;AACd;AAEA,SAASQ,+BAA+BA,CACtClD,QAAa,EACbU,kBAAyC,EAClB;EACvB,MAAMqB,YAAmC,GAAG,EAAE;EAE9C,KAAK,MAAM;IAAE0B,YAAY;IAAEvC;EAAS,CAAC,IAAI,CACvC;IAAEuC,YAAY,EAAE,cAAc;IAAEvC,QAAQ,EAAE;EAAM,CAAC,EACjD;IAAEuC,YAAY,EAAE,sBAAsB;IAAEvC,QAAQ,EAAE;EAAK,CAAC,CACzD,EAAE;IACD,KAAK,MAAM,CAACK,IAAI,EAAEmC,GAAG,CAAC,IAAIlH,MAAM,CAACyD,OAAO,CAAED,QAAQ,CAACyD,YAAY,CAAC,IAAI,CAAC,CAA4B,CAAC,EAAE;MAClG,MAAME,UAAU,GAAGtF,EAAE,CAACsD,aAAa,CAAC+B,GAAG,EAAEnC,IAAI,CAAC;MAC9C,IAAIoC,UAAU,IAAI,IAAI,EAAE;QACtB5B,YAAY,CAAChF,IAAI,CAAC;UAAE2E,EAAE,EAAEhB,kBAAkB,CAACiD,UAAU,CAAC;UAAEzC;QAAS,CAAC,CAAC;MACrE;IACF;EACF;EAEA,OAAOa,YAAY;AACrB;AAEA,SAASa,aAAaA,CACpBxD,QAAyB,EACzB;EACEqB,oBAAoB;EACpBC;AAIF,CAAC,EACY;EACb,MAAMkD,kBAAkB,GAAGxE,QAAQ,CAACyE,GAAG,EAAED,kBAAkB;EAC3D,MAAME,qBAAqB,GAAGF,kBAAkB,GAAG,IAAIG,GAAG,CAACH,kBAAkB,CAAC,GAAGI,SAAS;EAC1F,MAAMnE,QAAqB,GAAG,IAAIoE,GAAG,CAAC,CAAC;EACvC,KAAK,MAAM,CAAClE,KAAK,EAAEmE,GAAG,CAAC,IAAI1H,MAAM,CAACyD,OAAO,CAACb,QAAQ,CAACS,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IAClE,MAAMsE,QAAQ,GAAG,IAAAC,cAAI,EAACF,GAAG,EAAE,CACzB,qBAAqB,EACrB,KAAK,EACL,YAAY,EACZ,SAAS,EACT,QAAQ,EACR,MAAM,EACN,MAAM,EACN,IAAI,EACJ,kBAAkB,EAClB,sBAAsB,EACtB,YAAY,EACZ,SAAS,CACV,CAAQ;IACT,IAAIC,QAAQ,CAACE,UAAU,CAACC,IAAI,KAAK,WAAW,EAAE;MAC5C,OAAOH,QAAQ,CAACE,UAAU;IAC5B;IACA,MAAME,aAAa,GAAG7D,kBAAkB,CAACX,KAAK,CAAC;IAC/C,MAAMyE,MAAM,GAAGnG,EAAE,CAACoG,KAAK,CAACF,aAAa,CAAC;IACtC,IAAIC,MAAM,CAACjD,IAAI,IAAId,oBAAoB,CAACiE,GAAG,CAACF,MAAM,CAACjD,IAAI,CAAC,EAAE;MACxD,MAAMoD,MAAM,GAAGlE,oBAAoB,CAACmE,GAAG,CAACJ,MAAM,CAACjD,IAAI,CAAE;MACrD4C,QAAQ,CAACU,SAAS,GAAG;QACnBtD,IAAI,EAAEoD,MAAM,CAACG,QAAQ;QACrBC,KAAK,EAAEJ,MAAM,CAACI;MAChB,CAAC;IACH;IACA,IAAIjB,qBAAqB,EAAEY,GAAG,CAAC3E,KAAK,CAAC,EAAE;MACrCoE,QAAQ,CAACa,aAAa,GAAG,IAAI;IAC/B;IACAnF,QAAQ,CAACoF,GAAG,CAACV,aAAa,EAAEJ,QAAQ,CAAC;EACvC;EACA,OAAOtE,QAAQ;AACjB;AAEO,SAAS0C,yBAAyBA,CAAC9B,oBAA0C,EAAyB;EAC3G,IAAIA,oBAAoB,CAACyE,IAAI,KAAK,CAAC,EAAE,OAAQC,CAAC,IAAKA,CAAC;EAEpD,MAAMC,YAAY,GAAG,IAAInB,GAAG,CAAiB,CAAC;EAC9C,MAAMoB,YAAsB,GAAG,EAAE;EACjC,KAAK,MAAM,CAAChG,OAAO,EAAEiG,WAAW,CAAC,IAAI7E,oBAAoB,CAACR,OAAO,CAAC,CAAC,EAAE;IACnEmF,YAAY,CAACH,GAAG,CAAC5F,OAAO,EAAE,GAAGA,OAAO,IAAI,IAAAkG,uCAAY,EAACD,WAAW,CAAC9D,OAAO,CAAC,EAAE,CAAC;IAC5E6D,YAAY,CAACtI,IAAI,CAACsC,OAAO,CAACmG,OAAO,CAAC,qBAAqB,EAAE,MAAM,CAAC,CAAC;EACnE;EACA,MAAMC,OAAO,GAAG,IAAIC,MAAM,CAAC,IAAIL,YAAY,CAACM,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,GAAG,CAAC;EAE3E,OAAQR,CAAS,IAAK;IACpB,IAAI,CAACA,CAAC,CAACS,QAAQ,CAAC,QAAQ,CAAC,EAAE,OAAOT,CAAC;IACnC,OAAOA,CAAC,CAACK,OAAO,CAACC,OAAO,EAAE,CAACI,CAAC,EAAEtE,IAAI,KAAK6D,YAAY,CAACR,GAAG,CAACrD,IAAI,CAAE,CAAC;EACjE,CAAC;AACH;;AAEA;AACA;AACA;AACA;AACO,SAASV,yBAAyBA,CACvCzB,QAAyB,EACzB0G,WAAqB,EACrBC,iBAA+D,EAC9C;EACjBvH,iBAAiB,CAAC,CAAC;EACnB,MAAMwH,WAAW,GAAItE,EAAU,IAAKqE,iBAAiB,GAAGrE,EAAE,CAAC,IAAItC,QAAQ,CAAC2B,SAAS,GAAGW,EAAE,CAAC;EACvF,MAAMuE,iBAAiB,GAAG,IAAIlC,GAAG,CAAS,CAAC;EAC3C,MAAMmC,kBAAkB,GAAG,IAAInC,GAAG,CAAS,CAAC;EAC5C,MAAMoC,KAAe,GAAG,EAAE;EAE1B,MAAMC,KAAK,GAAI1G,OAAe,IAAK;IACjCyG,KAAK,CAACpJ,IAAI,CAAC2C,OAAO,CAAC;IACnB,OAAOyG,KAAK,CAAChJ,MAAM,GAAG,CAAC,EAAE;MACvB,MAAMkJ,OAAO,GAAGF,KAAK,CAACG,GAAG,CAAC,CAAE;MAC5B,IAAIJ,kBAAkB,CAACxB,GAAG,CAAC2B,OAAO,CAAC,EAAE;MACrC,MAAMtG,KAAK,GAAG1B,EAAE,CAACgE,YAAY,CAACgE,OAAO,CAAC;MACtC,IAAIjH,QAAQ,CAACS,QAAQ,GAAGE,KAAK,CAAC,IAAI,IAAI,EAAE;QACtCkG,iBAAiB,CAACM,GAAG,CAACxG,KAAK,CAAC;MAC9B;MACA,MAAMC,QAAQ,GAAGZ,QAAQ,CAACG,SAAS,GAAG8G,OAAO,CAAC;MAC9C,IAAI,CAACrG,QAAQ,EAAE;MACfkG,kBAAkB,CAACK,GAAG,CAACF,OAAO,CAAC;MAC/B,KAAK,MAAMjG,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;QACvE,KAAK,MAAM,CAACmB,IAAI,EAAEmC,GAAG,CAAC,IAAIlH,MAAM,CAACyD,OAAO,CAACD,QAAQ,CAACI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAA6B;UAC5F,MAAMuD,UAAU,GAAGtF,EAAE,CAACsD,aAAa,CAAC+B,GAAG,EAAEnC,IAAI,CAAC;UAC9C,IAAIoC,UAAU,IAAI,IAAI,EAAE;YACtBwC,KAAK,CAACpJ,IAAI,CAAC4G,UAAU,CAAC;UACxB;QACF;MACF;IACF;EACF,CAAC;EAED,KAAK,MAAM6C,UAAU,IAAIV,WAAW,EAAE;IACpC,MAAMW,QAAQ,GAAGT,WAAW,CAACQ,UAAU,CAAC;IACxC,IAAI,CAACC,QAAQ,EAAE;IACf,KAAK,MAAMrG,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,CAAC,EAAW;MAC1F,KAAK,MAAM,CAACmB,IAAI,EAAEgC,GAAG,CAAC,IAAI/G,MAAM,CAACyD,OAAO,CAACwG,QAAQ,CAACrG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAA2C;QAC1G,IAAI,CAACmD,GAAG,EAAE/B,OAAO,EAAE;QACnB,MAAM9B,OAAO,GAAGrB,EAAE,CAACsD,aAAa,CAAC4B,GAAG,CAAC/B,OAAO,EAAED,IAAI,CAAC;QACnD,IAAI7B,OAAO,IAAI,IAAI,EAAE;UACnB0G,KAAK,CAAC1G,OAAO,CAAC;QAChB;MACF;IACF;EACF;EAEA,MAAMgH,gBAA0D,GAAG,CAAC,CAAC;EACrE,KAAK,MAAM3G,KAAK,IAAIkG,iBAAiB,EAAE;IACrCS,gBAAgB,CAAC3G,KAAK,CAAC,GAAA9C,aAAA,KAAQmC,QAAQ,CAACS,QAAQ,CAAEE,KAAK,CAAC,CAAE;EAC5D;EAEA,MAAM4G,iBAA4D,GAAG,CAAC,CAAC;EACvE,KAAK,MAAMjH,OAAO,IAAIwG,kBAAkB,EAAE;IACxC,MAAMlG,QAAQ,GAAGZ,QAAQ,CAACG,SAAS,CAAEG,OAAO,CAAC;IAC7CiH,iBAAiB,CAACjH,OAAO,CAAC,GAAAzC,aAAA,CAAAA,aAAA,CAAAA,aAAA,KACrB+C,QAAQ,GACPA,QAAQ,CAAC+B,YAAY,GAAG;MAAEA,YAAY,EAAA9E,aAAA,KAAO+C,QAAQ,CAAC+B,YAAY;IAAG,CAAC,GAAG,CAAC,CAAC,GAC3E/B,QAAQ,CAAC4G,oBAAoB,GAAG;MAAEA,oBAAoB,EAAA3J,aAAA,KAAO+C,QAAQ,CAAC4G,oBAAoB;IAAG,CAAC,GAAG,CAAC,CAAC,CACxG;EACH;EAEA,MAAMC,iBAA4D,GAAG,CAAC,CAAC;EACvE,KAAK,MAAML,UAAU,IAAIV,WAAW,EAAE;IACpC,MAAMW,QAAQ,GAAGT,WAAW,CAACQ,UAAU,CAAC;IACxC,IAAIC,QAAQ,IAAI,IAAI,EAAE;MACpBI,iBAAiB,CAACL,UAAU,CAAC,GAAGC,QAAQ;IAC1C;EACF;EAEA,OAAAxJ,aAAA,CAAAA,aAAA,KACKmC,QAAQ;IACX2B,SAAS,EAAE8F,iBAAiB;IAC5BhH,QAAQ,EAAE6G,gBAAgB;IAC1BnH,SAAS,EAAEoH;EAAiB;AAEhC;AAEO,eAAeG,sBAAsBA,CAC1CC,MAAyB,EACzB;EACEC,SAAS;EACTC,OAAO;EACPC;AAKF,CAAC,EACyB;EAC1B,MAAMxI,IAAI,CAAC,CAAC;EACZ,MAAMyI,WAAW,GAAGJ,MAAM,CAACK,SAAS,CAAC,CAAC;EACtC,MAAM5E,KAAK,GAAGC,4BAAiB,CAAC4E,WAAW,CAACF,WAAW,CAAE;EACzDlE,kBAAkB,CAACT,KAAK,CAAC;EACzB8E,oBAAoB,CAAC9E,KAAK,CAAC;EAC3B,MAAM3C,QAAQ,GAAG,CAAC,CAAC;EACnB,MAAMN,SAAS,GAAG,CAAC,CAAC;EACpB,MAAMgI,UAAU,GAAG,IAAIxD,GAAG,CAACvB,KAAK,CAACE,KAAK,CAAC8E,GAAG,CAAC,CAAC;IAAE9F;EAAG,CAAC,KAAKA,EAAE,CAAC,CAAC;EAE3D,KAAK,MAAM0B,IAAI,IAAIZ,KAAK,CAACE,KAAK,EAAE;IAC9B,IAAIU,IAAI,CAAC1B,EAAE,KAAKe,4BAAiB,CAACe,YAAY,EAAE;IAChD,MAAMzD,KAAK,GAAGqD,IAAI,CAACC,IAAI,EAAEtD,KAAK,IAAIqD,IAAI,CAAC1B,EAAE;IACzCnC,SAAS,CAAC6D,IAAI,CAAC1B,EAAE,CAAC,GAAG,CAAC,CAAC;IACvB7B,QAAQ,CAACE,KAAK,CAAC,GAAG,CAAC,CAAC;IACpB,MAAM,CAAC0H,YAAY,EAAEC,QAAQ,CAAC,GAAG,IAAAC,mBAAS,EAACvE,IAAI,CAAC9B,UAAU,EAAGiC,GAAG,IAAKA,GAAG,CAACrC,QAAQ,CAAC;IAClF,IAAIwG,QAAQ,CAACvK,MAAM,EAAE;MACnBoC,SAAS,CAAC6D,IAAI,CAAC1B,EAAE,CAAC,CAACK,YAAY,GAAG6F,aAAa,CAACF,QAAQ,CAAC;IAC3D;IACA,IAAID,YAAY,CAACtK,MAAM,EAAE;MACvBoC,SAAS,CAAC6D,IAAI,CAAC1B,EAAE,CAAC,CAACkF,oBAAoB,GAAGgB,aAAa,CAACH,YAAY,CAAC;IACvE;IACA,MAAMtD,QAAQ,GAAG3B,KAAK,CAAC3C,QAAQ,CAAC+E,GAAG,CAAC7E,KAAK,CAAC;IAC1C,IAAIoE,QAAQ,IAAI,IAAI,EAAE;MACpB3H,MAAM,CAACqL,MAAM,CAAChI,QAAQ,CAACE,KAAK,CAAC,EAAE+H,oCAAoC,CAAC3D,QAAQ,CAAC,CAAC;IAChF;EACF;EACA,KAAK,MAAM,CAACpE,KAAK,EAAEoE,QAAQ,CAAC,IAAI3B,KAAK,CAAC3C,QAAQ,CAACI,OAAO,CAAC,CAAC,EAAE;IACxD,IAAIJ,QAAQ,CAACE,KAAK,CAAC,IAAI,IAAI,EAAE;MAC3BF,QAAQ,CAACE,KAAK,CAAC,GAAG+H,oCAAoC,CAAC3D,QAAQ,CAAC;MAChE5E,SAAS,CAACQ,KAAK,CAAC,GAAG,CAAC,CAAC;IACvB;EACF;EACA,MAAM6D,kBAA4B,GAAG,EAAE;EACvC,KAAK,MAAM,CAAC7D,KAAK,EAAE;IAAEiF;EAAc,CAAC,CAAC,IAAIxC,KAAK,CAAC3C,QAAQ,CAACI,OAAO,CAAC,CAAC,EAAE;IACjE,IAAI+E,aAAa,EAAE;MACjBpB,kBAAkB,CAAC7G,IAAI,CAACgD,KAAK,CAAC;IAChC;EACF;EACA6D,kBAAkB,CAACmE,IAAI,CAAC,CAAC;EACzB,MAAM3I,QAAuE,GAAG;IAC9E4I,eAAe,EAAE,KAAK;IACtBnI,QAAQ;IACRN,SAAS;IACTwB,SAAS,EAAE,CAAC,CAAC;IACb8C,GAAG,EAAE;MAAED;IAAmB;EAC5B,CAAC;EACD;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA,IAAIpB,KAAK,CAACK,gBAAgB,IAAI,IAAI,EAAE;IAClCzD,QAAQ,CAACyD,gBAAgB,GAAGL,KAAK,CAACK,gBAAgB;EACpD;EACA;EACA;EACA;EACA;EACA,IAAIL,KAAK,CAACM,gBAAgB,IAAI,IAAI,EAAE;IAClC1D,QAAQ,CAAC2D,QAAQ,GAAGP,KAAK,CAACM,gBAAgB;EAC5C;EACA;EACA,IAAIN,KAAK,CAACQ,SAAS,IAAI,IAAI,EAAE;IAC3B5D,QAAQ,CAAC4D,SAAS,GAAGR,KAAK,CAACQ,SAAS;EACtC;EACA,MAAMiF,QAAQ,GAAGzF,KAAK,CAAC0F,YAAY,CAAC,CAAC;EACrC,IAAID,QAAQ,EAAE;IACZ,KAAK,MAAM,CAAClJ,UAAU,EAAEoJ,QAAQ,CAAC,IAAI3L,MAAM,CAACyD,OAAO,CAAC+G,SAAS,CAAC,EAAE;MAC9D,MAAMoB,SAAS,GAAGvJ,qBAAqB,CAACoI,OAAO,EAAElI,UAAU,CAAC;MAC5DK,QAAQ,CAAC2B,SAAS,CAAEqH,SAAS,CAAC,GAAG;QAC/BrG,YAAY,EAAE,CAAC,CAAC;QAChBK,eAAe,EAAE,CAAC,CAAC;QACnBwE,oBAAoB,EAAE,CAAC;MACzB,CAAC;MACD,KAAK,MAAMxG,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,CAAC,EAAE;QACjF,KAAK,MAAM,CAACmB,IAAI,EAAEE,SAAS,CAAC,IAAIjF,MAAM,CAACyD,OAAO,CAACkI,QAAQ,CAAC/H,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAA6B;UAClG,IAAIqB,SAAS,CAAC9B,UAAU,CAAC,OAAO,CAAC,EAAE;YACjC,MAAM6B,OAAO,GAAG,QAAQ,IAAAxC,wBAAa,EAACC,eAAI,CAACC,QAAQ,CAACH,UAAU,EAAE0C,SAAS,CAAC4G,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;YAC1FjJ,QAAQ,CAAC2B,SAAS,CAAEqH,SAAS,CAAC,CAAChI,OAAO,CAAC,CAACmB,IAAI,CAAC,GAAG;cAAEC,OAAO;cAAEC;YAAU,CAAC;UACxE,CAAC,MAAM;YACL,MAAM6G,MAAM,GAAGL,QAAQ,CAAC3G,UAAU,CAACiH,IAAI,CACpCC,SAAS,IACRA,SAAS,CAACjH,IAAI,KAAKA,IAAI,KACtBiH,SAAS,CAAC/G,SAAS,KAAKA,SAAS,IAAIpD,EAAE,CAACgE,YAAY,CAACmG,SAAS,CAAC9G,EAAE,CAAC,KAAK,GAAGH,IAAI,IAAIE,SAAS,EAAE,CAClG,CAAC,EAAEC,EAAE;YACL,IAAI4G,MAAM,EAAE;cACV,MAAM9D,MAAM,GAAGnG,EAAE,CAACoG,KAAK,CAAC6D,MAAM,CAAC;cAC/B,MAAM5E,GAAG,GAAG+E,YAAY,CAACjE,MAAM,CAAC;cAChCpF,QAAQ,CAAC2B,SAAS,CAAEqH,SAAS,CAAC,CAAChI,OAAO,CAAC,CAACmB,IAAI,CAAC,GAAG;gBAAEC,OAAO,EAAEkC,GAAG;gBAAEjC;cAAU,CAAC;YAC7E;UACF;QACF;MACF;IACF;EACF;EACAiH,gCAAgC,CAACtJ,QAAQ,EAAE4H,SAAS,CAACC,OAAO,CAAC,CAAC;EAC9D0B,8BAA8B,CAACvJ,QAAQ,CAAC;EACxC,MAAMwJ,aAAa,GAAGC,gBAAgB,CAACzJ,QAAQ,EAAE4H,SAAS,CAAC;EAC3D,MAAM8B,4BAA4B,GAAG,IAAI/E,GAAG,CAAS,CAAC;EACtD,MAAMgF,OAAO,CAACC,GAAG,CACfJ,aAAa,CAACpB,GAAG,CAAC,MAAOyB,YAAY,IAAK;IACxC,IAAI7J,QAAQ,CAACS,QAAQ,CAACoJ,YAAY,CAAClJ,KAAK,CAAC,CAACsE,UAAU,IAAI,IAAI,EAAE;MAC5D,IAAI6E,aAAa;MACjB,IAAI;QACFA,aAAa,GAAG,MAAMhC,OAAO,CAC3B;UACEiC,KAAK,EAAEF,YAAY,CAAC1H,IAAI;UACxB6H,aAAa,EAAEH,YAAY,CAACzH;QAC9B,CAAC,EACD;UACE1C,WAAW,EAAEmI,OAAO;UACpBlI,UAAU,EAAEkI,OAAO;UACnBoC,iBAAiB,EAAE,CAAC;QACtB,CACF,CAAC;MACH,CAAC,CAAC,OAAOC,GAAG,EAAE;QACZ;QACA;QACA;QACA;QACA;QACA;QACA;QACA;QACA,IACGA,GAAG,CAAuBC,IAAI,KAAK,8BAA8B,IAClE/G,KAAK,CAAC3C,QAAQ,CAAC+E,GAAG,CAACqE,YAAY,CAAClJ,KAAK,CAAC,EAAE8E,SAAS,IAAI,IAAI,EACzD;UACAiE,4BAA4B,CAACvC,GAAG,CAAC0C,YAAY,CAAClJ,KAAK,CAAC;UACpD;QACF;QACA,MAAMuJ,GAAG;MACX;MACA,MAAM;QAAEjF;MAAW,CAAC,GAAG6E,aAAa;MACpC,IAAI7E,UAAU,IAAI,IAAI,IAAI,WAAW,IAAIA,UAAU,IAAIA,UAAU,CAACmF,SAAS,EAAE;QAC3EpK,QAAQ,CAACS,QAAQ,CAACoJ,YAAY,CAAClJ,KAAK,CAAC,CAACsE,UAAU,GAAG;UACjDmF,SAAS,EAAEnF,UAAU,CAACmF;QACxB,CAAC;MACH;IACF;EACF,CAAC,CACH,CAAC;EACD;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA;EACA,KAAK,MAAM,CAACzJ,KAAK,EAAEmE,GAAG,CAAC,IAAI1H,MAAM,CAACyD,OAAO,CAACb,QAAQ,CAACS,QAAQ,CAAC,EAAE;IAC5D,IACE,CAACqE,GAAG,CAACG,UAAU,IAAI,IAAI,IAAI7H,MAAM,CAACC,IAAI,CAACyH,GAAG,CAACG,UAAU,CAAC,CAAClH,MAAM,KAAK,CAAC,KACnEqF,KAAK,CAAC3C,QAAQ,CAAC+E,GAAG,CAAC7E,KAAK,CAAC,EAAE8E,SAAS,IAAI,IAAI,EAC5C;MACAiE,4BAA4B,CAACvC,GAAG,CAACxG,KAAK,CAAC;IACzC;EACF;EACA,IAAI+I,4BAA4B,CAAC5D,IAAI,GAAG,CAAC,EAAE;IACzCuE,qBAAqB,CAACrK,QAAQ,EAAE0J,4BAA4B,CAAC;EAC/D;EACAH,8BAA8B,CAACvJ,QAAQ,CAAC;EACxC;EACA,KAAK,MAAM,CAACM,OAAO,EAAEwE,GAAG,CAAC,IAAI1H,MAAM,CAACyD,OAAO,CAACb,QAAQ,CAACS,QAAQ,CAAC,EAAE;IAC9D,IAAIqE,GAAG,CAACG,UAAU,IAAI,IAAI,IAAI7H,MAAM,CAACC,IAAI,CAACyH,GAAG,CAACG,UAAU,CAAC,CAAClH,MAAM,KAAK,CAAC,EAAE;MACtE,MAAM,KAAIuM,oBAAQ,EAChB,uDAAuDhK,OAAO,8CAChE,CAAC;IACH;EACF;EACA,OAAON,QAAQ;EAEf,SAASwI,aAAaA,CAACtG,UAAiC,EAAE;IACxD,MAAMjB,IAAI,GAAG,CAAC,CAAC;IACf,KAAK,MAAM;MAAEqB;IAAG,CAAC,IAAIJ,UAAU,EAAE;MAC/B,MAAMkD,MAAM,GAAGnG,EAAE,CAACoG,KAAK,CAAC/C,EAAE,CAAC;MAC3BrB,IAAI,CAACmE,MAAM,CAACjD,IAAI,CAAE,GAAGkH,YAAY,CAACjE,MAAM,CAAC;MACzC,IAAI,CAAC+C,UAAU,CAAC7C,GAAG,CAAChD,EAAE,CAAC,EAAE;QACvBnC,SAAS,CAACmC,EAAE,CAAC,GAAG,CAAC,CAAC;QAClB7B,QAAQ,CAAC6B,EAAE,CAAC,GAAGoG,oCAAoC,CAACtF,KAAK,CAAC3C,QAAQ,CAAC+E,GAAG,CAAClD,EAAE,CAAE,CAAC;MAC9E;IACF;IACA,OAAOrB,IAAI;EACb;AACF;AAQA,SAASwI,gBAAgBA,CAACzJ,QAAyB,EAAE4H,SAA0C,EAAkB;EAC/G,MAAM4B,aAA6B,GAAG,EAAE;EACxC,MAAMe,mBAAmB,GAAG,IAAI1F,GAAG,CAAiB,CAAC;EACrD,KAAK,MAAM;IAAE1C,IAAI;IAAEC;EAAQ,CAAC,IAAIhF,MAAM,CAAC8F,MAAM,CAAC0E,SAAS,CAAC,EAAE;IACxD,IAAIzF,IAAI,IAAIC,OAAO,EAAE;MACnBmI,mBAAmB,CAAC1E,GAAG,CAAC1D,IAAI,EAAEC,OAAO,CAAC;IACxC;EACF;EACA,KAAK,MAAM,CAACzB,KAAK,EAAEmE,GAAG,CAAC,IAAI1H,MAAM,CAACyD,OAAO,CAACb,QAAQ,CAACS,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IAClE,IAAIqE,GAAG,CAACG,UAAU,IAAI,IAAI,IAAK,MAAM,IAAIH,GAAG,CAACG,UAAU,IAAIH,GAAG,CAACG,UAAU,CAACC,IAAI,KAAK,WAAY,EAAE;MAC/F,MAAME,MAAM,GAAGnG,EAAE,CAACoG,KAAK,CAAC1E,KAAK,CAAC;MAC9B,IACEyE,MAAM,CAACjD,IAAI,IACXiD,MAAM,CAAChD,OAAO,KACb,CAACmI,mBAAmB,CAACjF,GAAG,CAACF,MAAM,CAACjD,IAAI,CAAC,IAAIoI,mBAAmB,CAAC/E,GAAG,CAACJ,MAAM,CAACjD,IAAI,CAAC,KAAKiD,MAAM,CAAChD,OAAO,CAAC,EAClG;QACAoH,aAAa,CAAC7L,IAAI,CAAC;UACjBwE,IAAI,EAAEiD,MAAM,CAACjD,IAAI;UACjBC,OAAO,EAAEgD,MAAM,CAAChD,OAAO;UACvBzB;QACF,CAAC,CAAC;MACJ;IACF;EACF;EACA,OAAO6I,aAAa;AACtB;AAEA,SAASD,8BAA8BA,CAACvJ,QAAyB,EAAQ;EACvE,MAAM6G,iBAAiB,GAAG,IAAIlC,GAAG,CAAS,CAAC;EAC3C,MAAMmC,kBAAkB,GAAG,IAAInC,GAAG,CAAS,CAAC;EAC5C;EACA;EACA,MAAMoC,KAAe,GAAG,EAAE;EAC1B,MAAMC,KAAK,GAAI1G,OAAe,IAAK;IACjCyG,KAAK,CAACpJ,IAAI,CAAC2C,OAAO,CAAC;IACnB,OAAOyG,KAAK,CAAChJ,MAAM,GAAG,CAAC,EAAE;MACvB,MAAMkJ,OAAO,GAAGF,KAAK,CAACG,GAAG,CAAC,CAAE;MAC5B,IAAIJ,kBAAkB,CAACxB,GAAG,CAAC2B,OAAO,CAAC,EAAE;MACrCH,kBAAkB,CAACK,GAAG,CAACF,OAAO,CAAC;MAC/BJ,iBAAiB,CAACM,GAAG,CAAClI,EAAE,CAACgE,YAAY,CAACgE,OAAO,CAAC,CAAC;MAC/C,MAAMrG,QAAQ,GAAGZ,QAAQ,CAACG,SAAS,GAAG8G,OAAO,CAAC;MAC9C,IAAI,CAACrG,QAAQ,EAAE;MACf,KAAK,MAAMI,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;QACvE,KAAK,MAAM,CAACmB,IAAI,EAAEmC,GAAG,CAAC,IAAIlH,MAAM,CAACyD,OAAO,CAACD,QAAQ,CAACI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;UACjE,IAAIsD,GAAG,CAAC/D,UAAU,CAAC,OAAO,CAAC,IAAI+D,GAAG,CAAC/D,UAAU,CAAC,OAAO,CAAC,EAAE;UACxDwG,KAAK,CAACpJ,IAAI,CAAC,GAAGwE,IAAI,IAAImC,GAAG,EAAE,CAAC;QAC9B;MACF;IACF;EACF,CAAC;EACD,KAAK,MAAM+C,QAAQ,IAAIjK,MAAM,CAAC8F,MAAM,CAAClD,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC9D,KAAK,MAAMX,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,CAAC,EAAW;MAC1F,KAAK,MAAM,CAACmB,IAAI,EAAE;QAAEC;MAAQ,CAAC,CAAC,IAAIhF,MAAM,CAACyD,OAAO,CAACwG,QAAQ,CAACrG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;QACzE,IAAIoB,OAAO,CAAC7B,UAAU,CAAC,OAAO,CAAC,IAAI6B,OAAO,CAAC7B,UAAU,CAAC,OAAO,CAAC,EAAE;QAChEyG,KAAK,CAAC,GAAG7E,IAAI,IAAIC,OAAO,EAAE,CAAC;MAC7B;IACF;EACF;EACA,KAAK,MAAMzB,KAAK,IAAIvD,MAAM,CAACC,IAAI,CAAC2C,QAAQ,CAACS,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IACxD,IAAI,CAACoG,iBAAiB,CAACvB,GAAG,CAAC3E,KAAK,CAAC,EAAE;MACjC,OAAOX,QAAQ,CAACS,QAAQ,CAAEE,KAAK,CAAC;IAClC;EACF;EACA,KAAK,MAAML,OAAO,IAAIlD,MAAM,CAACC,IAAI,CAAC2C,QAAQ,CAACG,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC3D,IAAI,CAAC2G,kBAAkB,CAACxB,GAAG,CAAChF,OAAO,CAAC,EAAE;MACpC,OAAON,QAAQ,CAACG,SAAS,CAAEG,OAAO,CAAC;IACrC;EACF;EACA,IAAIN,QAAQ,CAACyE,GAAG,EAAED,kBAAkB,EAAE;IACpCxE,QAAQ,CAACyE,GAAG,CAACD,kBAAkB,GAAGxE,QAAQ,CAACyE,GAAG,CAACD,kBAAkB,CAAChH,MAAM,CAAE8C,OAAO,IAC/EuG,iBAAiB,CAACvB,GAAG,CAACrG,EAAE,CAACgE,YAAY,CAAC3C,OAAO,CAAC,CAChD,CAAC;EACH;AACF;AAEA,SAASgJ,gCAAgCA,CAACtJ,QAAyB,EAAEwK,YAAyC,EAAQ;EACpH,MAAMC,UAAU,GAAG,IAAI9F,GAAG,CAAC+F,sBAAsB,CAAC1K,QAAQ,CAAC4D,SAAS,CAAC,CAAC;EACtE,MAAM+G,QAAQ,GAAG,IAAI9F,GAAG,CACtBzH,MAAM,CAACyD,OAAO,CAAC+J,uBAAuB,CAACJ,YAAY,CAAC,CAAC,CAAChN,MAAM,CAAC,CAAC,CAAC2E,IAAI,CAAC,KAAK,CAACsI,UAAU,CAACnF,GAAG,CAACnD,IAAI,CAAC,CAChG,CAAC;EACD,IAAIwI,QAAQ,CAAC7E,IAAI,KAAK,CAAC,EAAE;EACzB,KAAK,MAAM,CAACxF,OAAO,EAAEM,QAAQ,CAAC,IAAIxD,MAAM,CAACyD,OAAO,CAACb,QAAQ,CAACG,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC1E,MAAM0K,KAAK,GAAG,IAAIlG,GAAG,CAACvH,MAAM,CAACC,IAAI,CAAC2C,QAAQ,CAACS,QAAQ,GAAGxB,EAAE,CAACgE,YAAY,CAAC3C,OAAO,CAAC,CAAC,EAAEwK,gBAAgB,IAAI,CAAC,CAAC,CAAC,CAAC;IACzGC,gBAAgB,CACdnK,QAAQ,EACR,CAACuB,IAAI,EAAEmC,GAAG,KAAKqG,QAAQ,CAACrF,GAAG,CAACnD,IAAI,CAAC,IAAI6I,eAAe,CAAC7I,IAAI,EAAEmC,GAAG,EAAEqG,QAAQ,CAACnF,GAAG,CAACrD,IAAI,CAAC,EAAG0I,KAAK,CAACvF,GAAG,CAACnD,IAAI,CAAC,CACtG,CAAC;EACH;AACF;AAEA,SAASyI,uBAAuBA,CAAC7B,QAAqC,EAA0B;EAC9F,OAAAlL,aAAA,CAAAA,aAAA,KAAYkL,QAAQ,EAAE/F,eAAe,GAAK+F,QAAQ,EAAEpG,YAAY;AAClE;AAEA,SAAS+H,sBAAsBA,CAAC9G,SAA6C,EAAY;EACvF,OAAO1E,cAAc,CAAC0E,SAAS,IAAI,CAAC,CAAC,CAAC,CAACwE,GAAG,CAAE6C,QAAQ,IAAKA,QAAQ,CAACC,SAAS,CAAC/I,IAAI,CAAC;AACnF;AAEA,SAAS4I,gBAAgBA,CACvBnK,QAA2D,EAC3DuK,UAAkD,EAC5C;EACN,KAAK,MAAMnK,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;IACvE,MAAMC,IAAI,GAAGL,QAAQ,CAACI,OAAO,CAAC;IAC9B,IAAI,CAACC,IAAI,EAAE;IACX,KAAK,MAAM,CAACkB,IAAI,EAAEmC,GAAG,CAAC,IAAIlH,MAAM,CAACyD,OAAO,CAACI,IAAI,CAAC,EAAE;MAC9C,IAAIkK,UAAU,CAAChJ,IAAI,EAAEmC,GAAG,CAAC,EAAE,OAAOrD,IAAI,CAACkB,IAAI,CAAC;IAC9C;EACF;AACF;AAEA,SAAS6I,eAAeA,CAAC7I,IAAY,EAAEmC,GAAW,EAAE8G,aAAqB,EAAEC,MAAe,EAAW;EACnG,MAAMC,aAAa,GAAGrM,EAAE,CAACoG,KAAK,CAAC,GAAGlD,IAAI,IAAImC,GAAG,EAAE,CAAC,CAAClC,OAAO;EACxD,IAAIkJ,aAAa,IAAI,IAAI,EAAE,OAAO,KAAK;EACvC,MAAMC,WAAW,GAAGC,iBAAM,CAACC,KAAK,CAACL,aAAa,CAAC;EAC/C,IAAIG,WAAW,IAAI,IAAI,EAAE,OAAOD,aAAa,KAAKC,WAAW;EAC7D,OAAOF,MAAM;AACf;AAEA,SAAShC,YAAYA,CAAC/I,OAA0B,EAAU;EACxD,OAAO,GAAGA,OAAO,CAAC8B,OAAO,GAAG9B,OAAO,CAACoL,SAAS,IAAI,EAAE,GAAGpL,OAAO,CAACqL,gBAAgB,IAAI,EAAE,EAAE;AACxF;AAEA,SAASC,WAAWA,CAACjL,KAAa,EAAW;EAC3C,OAAO1B,EAAE,CAACoG,KAAK,CAAC1E,KAAK,CAAC,CAACkL,gBAAgB,EAAEtL,UAAU,CAAC,OAAO,CAAC,IAAI,KAAK;AACvE;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASsD,kBAAkBA,CAACT,KAAwB,EAAQ;EAC1D,MAAM0I,YAAY,GAAG,IAAInH,GAAG,CAAS,CAAC;EACtC,KAAK,MAAMhE,KAAK,IAAIyC,KAAK,CAAC3C,QAAQ,CAACpD,IAAI,CAAC,CAAC,EAAE;IACzC,IAAIuO,WAAW,CAACjL,KAAK,CAAC,EAAE;MACtBmL,YAAY,CAAC3E,GAAG,CAACxG,KAAK,CAAC;IACzB;EACF;EACA,KAAK,MAAMqD,IAAI,IAAIZ,KAAK,CAACE,KAAK,EAAE;IAC9B,MAAM3C,KAAK,GAAGqD,IAAI,CAACC,IAAI,EAAEtD,KAAK,IAAIqD,IAAI,CAAC1B,EAAE;IACzC,IAAIsJ,WAAW,CAACjL,KAAK,CAAC,IAAIiL,WAAW,CAAC5H,IAAI,CAAC1B,EAAE,CAAC,EAAE;MAC9CwJ,YAAY,CAAC3E,GAAG,CAACxG,KAAK,CAAC;MACvBmL,YAAY,CAAC3E,GAAG,CAACnD,IAAI,CAAC1B,EAAE,CAAC;IAC3B;EACF;EACA,IAAIwJ,YAAY,CAAChG,IAAI,KAAK,CAAC,EAAE;EAC7B,KAAK,MAAMxD,EAAE,IAAIwJ,YAAY,EAAE;IAC7B1I,KAAK,CAAC3C,QAAQ,CAACsL,MAAM,CAACzJ,EAAE,CAAC;EAC3B;EACAc,KAAK,CAACE,KAAK,GAAGF,KAAK,CAACE,KAAK,CACtB9F,MAAM,CAAEwG,IAAI,IAAK,CAAC8H,YAAY,CAACxG,GAAG,CAACtB,IAAI,CAAC1B,EAAE,CAAC,IAAI,CAACwJ,YAAY,CAACxG,GAAG,CAACtB,IAAI,CAACC,IAAI,EAAEtD,KAAK,IAAIqD,IAAI,CAAC1B,EAAE,CAAC,CAAC,CAC9F8F,GAAG,CAAEpE,IAAI,IAAK;IACb,IAAI,CAACA,IAAI,CAAC9B,UAAU,CAAC8J,IAAI,CAAEC,CAAC,IAAKH,YAAY,CAACxG,GAAG,CAAC2G,CAAC,CAAC3J,EAAE,CAAC,CAAC,EAAE,OAAO0B,IAAI;IACrE,OAAAnG,aAAA,CAAAA,aAAA,KACKmG,IAAI;MACP9B,UAAU,EAAE8B,IAAI,CAAC9B,UAAU,CAAC1E,MAAM,CAAEyO,CAAC,IAAK,CAACH,YAAY,CAACxG,GAAG,CAAC2G,CAAC,CAAC3J,EAAE,CAAC;IAAC;EAEtE,CAAC,CAAC;AACN;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAAS4F,oBAAoBA,CAAC9E,KAAwB,EAAQ;EAC5D,MAAM8I,OAAO,GAAG,IAAIvH,GAAG,CAACvB,KAAK,CAACE,KAAK,CAAC8E,GAAG,CAAEpE,IAAI,IAAKA,IAAI,CAAC1B,EAAE,CAAC,CAAC;EAC3D,MAAM6J,QAAQ,GAAIF,CAAsB,IACtC,CAACC,OAAO,CAAC5G,GAAG,CAAC2G,CAAC,CAAC3J,EAAE,CAAC,IAAI,CAACc,KAAK,CAAC3C,QAAQ,CAAC6E,GAAG,CAACrG,EAAE,CAACgE,YAAY,CAACgJ,CAAC,CAAC3J,EAAE,CAAC,CAAC;EAClEc,KAAK,CAACE,KAAK,GAAGF,KAAK,CAACE,KAAK,CAAC8E,GAAG,CAAEpE,IAAI,IAAK;IACtC,IAAI,CAACA,IAAI,CAAC9B,UAAU,CAAC8J,IAAI,CAACG,QAAQ,CAAC,EAAE,OAAOnI,IAAI;IAChD,OAAAnG,aAAA,CAAAA,aAAA,KACKmG,IAAI;MACP9B,UAAU,EAAE8B,IAAI,CAAC9B,UAAU,CAAC1E,MAAM,CAAEyO,CAAC,IAAK,CAACE,QAAQ,CAACF,CAAC,CAAC;IAAC;EAE3D,CAAC,CAAC;AACJ;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAAS5B,qBAAqBA,CAACrK,QAAyB,EAAEoM,MAAmB,EAAQ;EACnF,MAAMC,OAAO,GAAI/L,OAAe,IAAc8L,MAAM,CAAC9G,GAAG,CAACrG,EAAE,CAACgE,YAAY,CAAC3C,OAAO,CAAC,CAAC;EAClF,KAAK,MAAMK,KAAK,IAAIyL,MAAM,EAAE;IAC1B,OAAOpM,QAAQ,CAACS,QAAQ,CAAEE,KAAK,CAAC;EAClC;EACA,KAAK,MAAML,OAAO,IAAIlD,MAAM,CAACC,IAAI,CAAC2C,QAAQ,CAACG,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC3D,IAAIkM,OAAO,CAAC/L,OAAO,CAAC,EAAE;MACpB,OAAON,QAAQ,CAACG,SAAS,CAAEG,OAAO,CAAC;IACrC;EACF;EACA,KAAK,MAAMM,QAAQ,IAAIxD,MAAM,CAAC8F,MAAM,CAAClD,QAAQ,CAACG,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC9D,KAAK,MAAMa,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;MACvE,MAAMC,IAAI,GAAGL,QAAQ,CAACI,OAAO,CAAC;MAC9B,IAAI,CAACC,IAAI,EAAE;MACX,KAAK,MAAM,CAACkB,IAAI,EAAEmC,GAAG,CAAC,IAAIlH,MAAM,CAACyD,OAAO,CAACI,IAAI,CAAC,EAAE;QAC9C,IAAIoL,OAAO,CAAC,GAAGlK,IAAI,IAAImC,GAAG,EAAE,CAAC,EAAE;UAC7B,OAAOrD,IAAI,CAACkB,IAAI,CAAC;QACnB;MACF;MACA,IAAI/E,MAAM,CAACC,IAAI,CAAC4D,IAAI,CAAC,CAAClD,MAAM,KAAK,CAAC,EAAE,OAAO6C,QAAQ,CAACI,OAAO,CAAC;IAC9D;EACF;EACA,KAAK,MAAMqG,QAAQ,IAAIjK,MAAM,CAAC8F,MAAM,CAAClD,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC9D,KAAK,MAAMX,OAAO,IAAI,CAAC,cAAc,EAAE,iBAAiB,EAAE,sBAAsB,CAAC,EAAW;MAC1F,MAAMC,IAAI,GAAGoG,QAAQ,CAACrG,OAAO,CAAC;MAC9B,IAAI,CAACC,IAAI,EAAE;MACX,KAAK,MAAM,CAACkB,IAAI,EAAE;QAAEC;MAAQ,CAAC,CAAC,IAAIhF,MAAM,CAACyD,OAAO,CAACI,IAAI,CAAC,EAAE;QACtD,IAAImB,OAAO,CAAC7B,UAAU,CAAC,OAAO,CAAC,IAAI6B,OAAO,CAAC7B,UAAU,CAAC,OAAO,CAAC,EAAE;QAChE,IAAI8L,OAAO,CAAC,GAAGlK,IAAI,IAAIC,OAAO,EAAE,CAAC,EAAE;UACjC,OAAOnB,IAAI,CAACkB,IAAI,CAAC;QACnB;MACF;IACF;EACF;AACF;AAEA,SAASuG,oCAAoCA,CAAC4D,OAA0B,EAAE;EACxE,OAAO,IAAAtH,cAAI,EAACsH,OAAO,EAAE,CACnB,qBAAqB,EACrB,KAAK,EACL,YAAY,EACZ,SAAS,EACT,QAAQ,EACR,MAAM,EACN,MAAM,EACN,IAAI,EACJ,kBAAkB,EAClB,sBAAsB,EACtB,YAAY,EACZ,SAAS,CACV,CAAC;AACJ","ignoreList":[]}