@teambit/pnpm 1.0.1284 → 1.0.1285

package/dist/load-pnpm-esm.cjs

@@ -1,12 +1,15 @@
 'use strict';
 
 // Native CJS so Babel's modules-commonjs transform leaves the import() alone.
-// @pnpm/deps.path is ESM-only and must go through Node's ESM loader. It stays
-// a JS dependency deliberately: it is pure dep-path string parsing, and its
-// helpers run once per graph edge — often millions of times per workspace —
-// which is exactly the shape that does not belong behind an FFI call.
+// @pnpm/deps.path and @pnpm/config.parse-overrides are ESM-only and must go
+// through Node's ESM loader. deps.path stays a JS dependency deliberately: it
+// is pure dep-path string parsing, and its helpers run once per graph edge —
+// often millions of times per workspace — which is exactly the shape that does
+// not belong behind an FFI call.
 let esmPromise;
 exports.loadEsm = async () => {
-  esmPromise ??= import('@pnpm/deps.path').then((dp) => ({ dp }));
+  esmPromise ??= Promise.all([import('@pnpm/deps.path'), import('@pnpm/config.parse-overrides')]).then(
+    ([dp, { parseOverrides }]) => ({ dp, parseOverrides })
+  );
   return esmPromise;
 };

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

@@ -20,6 +20,13 @@ function _lodash() {
   };
   return data;
 }
+function _semver() {
+  const data = _interopRequireDefault(require("semver"));
+  _semver = function () {
+    return data;
+  };
+  return data;
+}
 function _bitError() {
   const data = require("@teambit/bit-error");
   _bitError = function () {
@@ -65,6 +72,7 @@ function _toPrimitive(t, r) { if ("object" != typeof t || !t) return t; var e =
 // import. Call `init()` once before invoking the public converters; helpers
 // reach for this module-level slot synchronously.
 let dp;
+let parseOverrides;
 let loading;
 function ensureInitialized() {
   if (!dp) {
@@ -78,6 +86,7 @@ function init() {
     } = require('./load-pnpm-esm.cjs');
     const m = await loadEsm();
     dp = m.dp;
+    parseOverrides = m.parseOverrides;
   })();
   return loading;
 }
@@ -421,6 +430,8 @@ async function convertGraphToLockfile(_graph, {
       }
     }
   }
+  dedupeSnapshotDepsToRootManifest(lockfile, manifests[rootDir]);
+  dropUnreachableLockfileEntries(lockfile);
   const pkgsToResolve = getPkgsToResolve(lockfile, manifests);
   const failedWorkspaceComponentPkgs = new Set();
   await Promise.all(pkgsToResolve.map(async pkgToResolve => {
@@ -577,6 +588,37 @@ function dropUnreachableLockfileEntries(lockfile) {
     lockfile.bit.depsRequiringBuild = lockfile.bit.depsRequiringBuild.filter(depPath => reachablePackages.has(dp.removeSuffix(depPath)));
   }
 }
+function dedupeSnapshotDepsToRootManifest(lockfile, rootManifest) {
+  const overridden = new Set(overriddenPackageNames(lockfile.overrides));
+  const rootDeps = new Map(Object.entries(nonOptionalDependencies(rootManifest)).filter(([name]) => !overridden.has(name)));
+  if (rootDeps.size === 0) return;
+  for (const [depPath, snapshot] of Object.entries(lockfile.snapshots ?? {})) {
+    const peers = new Set(Object.keys(lockfile.packages?.[dp.removeSuffix(depPath)]?.peerDependencies ?? {}));
+    dropSnapshotDeps(snapshot, (name, ref) => rootDeps.has(name) && rootVersionWins(name, ref, rootDeps.get(name), peers.has(name)));
+  }
+}
+function nonOptionalDependencies(manifest) {
+  return _objectSpread(_objectSpread({}, manifest?.devDependencies), manifest?.dependencies);
+}
+function overriddenPackageNames(overrides) {
+  return parseOverrides(overrides ?? {}).map(override => override.targetPkg.name);
+}
+function dropSnapshotDeps(snapshot, shouldDrop) {
+  for (const depType of ['dependencies', 'optionalDependencies']) {
+    const deps = snapshot[depType];
+    if (!deps) continue;
+    for (const [name, ref] of Object.entries(deps)) {
+      if (shouldDrop(name, ref)) delete deps[name];
+    }
+  }
+}
+function rootVersionWins(name, ref, rootSpecifier, isPeer) {
+  const lockedVersion = dp.parse(`${name}@${ref}`).version;
+  if (lockedVersion == null) return false;
+  const rootVersion = _semver().default.valid(rootSpecifier);
+  if (rootVersion != null) return lockedVersion !== rootVersion;
+  return isPeer;
+}
 function depPathToRef(depPath) {
   return `${depPath.version}${depPath.patchHash ?? ''}${depPath.peerDepGraphHash ?? ''}`;
 }

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

@@ -1 +1 @@
-{"version":3,"names":["_path","data","_interopRequireDefault","require","_lodash","_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","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","pkgsToResolve","getPkgsToResolve","failedWorkspaceComponentPkgs","Promise","all","pkgToResolve","resolveResult","alias","bareSpecifier","preferredVersions","err","code","add","integrity","scrubPkgsFromLockfile","dropUnreachableLockfileEntries","BitError","pkgsInTheWorkspaces","reachablePackages","reachableSnapshots","stack","visit","current","pop","importer","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 { 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 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 }>;\n    };\n    const m = await loadEsm();\n    dp = m.dp;\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  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 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;AACA,SAAAI,UAAA;EAAA,MAAAJ,IAAA,GAAAE,OAAA;EAAAE,SAAA,YAAAA,CAAA;IAAA,OAAAJ,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAK,yBAAA;EAAA,MAAAL,IAAA,GAAAE,OAAA;EAAAG,wBAAA,YAAAA,CAAA;IAAA,OAAAL,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAM,SAAA;EAAA,MAAAN,IAAA,GAAAE,OAAA;EAAAI,QAAA,YAAAA,CAAA;IAAA,OAAAN,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAYA,SAAAO,eAAA;EAAA,MAAAP,IAAA,GAAAC,sBAAA,CAAAC,OAAA;EAAAK,cAAA,YAAAA,CAAA;IAAA,OAAAP,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAA2C,SAAAC,uBAAAO,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,OAAkC;AAEtC,SAASC,iBAAiBA,CAAA,EAAS;EACjC,IAAI,CAACF,EAAE,EAAE;IACP,MAAM,IAAIG,KAAK,CAAC,2EAA2E,CAAC;EAC9F;AACF;AAEO,SAASC,IAAIA,CAAA,EAAkB;EACpCH,OAAO,KAAK,CAAC,YAAY;IACvB,MAAM;MAAEI;IAAQ,CAAC,GAAG9C,OAAO,CAAC,qBAAqB,CAEhD;IACD,MAAM+C,CAAC,GAAG,MAAMD,OAAO,CAAC,CAAC;IACzBL,EAAE,GAAGM,CAAC,CAACN,EAAE;EACX,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,CAACzC,IAAI,CAAC,GAAG6C,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,IAAI1D,MAAM,CAAC2D,OAAO,CAACL,oBAAoB,CAAC,EAAS;IACxF;IACA;IACA,MAAMM,EAAE,GAAG/B,EAAE,CAACgC,aAAa,CAACJ,OAAO,EAAED,IAAI,CAAC;IAC1C,IAAII,EAAE,IAAI,IAAI,EAAE;IAChBL,UAAU,CAAChD,IAAI,CAAC;MAAEiD,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,CAACzC,IAAI,CAAC,GAAG6C,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,IAAIzD,MAAM,CAAC2D,OAAO,CAACU,SAAS,CAACpB,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;MACtE,MAAMW,EAAE,GAAG/B,EAAE,CAACgC,aAAa,CAACJ,OAAO,EAAED,IAAI,CAAC;MAC1C,IAAII,EAAE,IAAI,IAAI,EAAE;MAChBZ,kBAAkB,CAACzC,IAAI,CAAC;QACtBiD,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,CAAE1C,EAAE,CAAC2C,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,IAAI1E,MAAM,CAAC2E,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,IAAI/D,MAAM,CAACC,IAAI,CAAC2E,IAAI,CAAC,CAACjE,MAAM,KAAK,CAAC,EAAE,OAAO+D,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,IAAI1E,MAAM,CAAC2D,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,GAAGhE,EAAE,CAAC2C,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,GAAArF,aAAA,CAAAA,aAAA,KACJmF,IAAI,CAACE,IAAI;QACZC,0BAA0B,EAAErB,QAAQ,CAACqB;MAA0B,EAChE;IACH;IACA,IAAIH,IAAI,CAACrC,UAAU,CAAC5C,MAAM,GAAG,CAAC,IAAIiF,IAAI,CAAChC,EAAE,KAAKiC,KAAK,EAAE;MACnDd,KAAK,CAACxE,IAAI,CAACqF,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,CAACxE,IAAI,CAAC;IACTqD,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,IAAInG,MAAM,CAAC2D,OAAO,CAAEe,QAAQ,CAACwB,YAAY,CAAC,IAAI,CAAC,CAA4B,CAAC,EAAE;MAClG,MAAME,UAAU,GAAGvE,EAAE,CAACgC,aAAa,CAACsC,GAAG,EAAE3C,IAAI,CAAC;MAC9C,IAAI4C,UAAU,IAAI,IAAI,EAAE;QACtBhC,YAAY,CAAC7D,IAAI,CAAC;UAAEqD,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,IAAI3G,MAAM,CAAC2D,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,GAAGpF,EAAE,CAACqF,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,CAACvH,IAAI,CAACwD,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,CAACxI,MAAM,EAAE;MACnB2D,SAAS,CAACsB,IAAI,CAAChC,EAAE,CAAC,CAACQ,YAAY,GAAGiF,aAAa,CAACF,QAAQ,CAAC;IAC3D;IACA,IAAID,YAAY,CAACvI,MAAM,EAAE;MACvB2D,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;MACpB5G,MAAM,CAACuJ,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,CAAC9F,IAAI,CAACsF,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,IAAI7J,MAAM,CAAC2D,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,IAAI1D,MAAM,CAAC2D,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,IAAI7B,EAAE,CAAC2C,YAAY,CAAC2F,SAAS,CAACvG,EAAE,CAAC,KAAK,GAAGJ,IAAI,IAAIE,SAAS,EAAE,CAClG,CAAC,EAAEE,EAAE;YACL,IAAIqG,MAAM,EAAE;cACV,MAAMhD,MAAM,GAAGpF,EAAE,CAACqF,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;EACA,MAAM2G,aAAa,GAAGC,gBAAgB,CAAC3H,QAAQ,EAAE8F,SAAS,CAAC;EAC3D,MAAM8B,4BAA4B,GAAG,IAAI/D,GAAG,CAAS,CAAC;EACtD,MAAMgE,OAAO,CAACC,GAAG,CACfJ,aAAa,CAACpB,GAAG,CAAC,MAAOyB,YAAY,IAAK;IACxC,IAAI/H,QAAQ,CAAC4B,QAAQ,CAACmG,YAAY,CAAC7E,KAAK,CAAC,CAACiB,UAAU,IAAI,IAAI,EAAE;MAC5D,IAAI6D,aAAa;MACjB,IAAI;QACFA,aAAa,GAAG,MAAMhC,OAAO,CAC3B;UACEiC,KAAK,EAAEF,YAAY,CAAClH,IAAI;UACxBqH,aAAa,EAAEH,YAAY,CAACjH;QAC9B,CAAC,EACD;UACEpB,WAAW,EAAEqG,OAAO;UACpBpG,UAAU,EAAEoG,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,IAClEnG,KAAK,CAACN,QAAQ,CAAC8C,GAAG,CAACqD,YAAY,CAAC7E,KAAK,CAAC,EAAEyB,SAAS,IAAI,IAAI,EACzD;UACAiD,4BAA4B,CAACU,GAAG,CAACP,YAAY,CAAC7E,KAAK,CAAC;UACpD;QACF;QACA,MAAMkF,GAAG;MACX;MACA,MAAM;QAAEjE;MAAW,CAAC,GAAG6D,aAAa;MACpC,IAAI7D,UAAU,IAAI,IAAI,IAAI,WAAW,IAAIA,UAAU,IAAIA,UAAU,CAACoE,SAAS,EAAE;QAC3EvI,QAAQ,CAAC4B,QAAQ,CAACmG,YAAY,CAAC7E,KAAK,CAAC,CAACiB,UAAU,GAAG;UACjDoE,SAAS,EAAEpE,UAAU,CAACoE;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,CAACrF,KAAK,EAAEc,GAAG,CAAC,IAAI3G,MAAM,CAAC2D,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,CAAC,EAAE;IAC5D,IACE,CAACoC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAI9G,MAAM,CAACC,IAAI,CAAC0G,GAAG,CAACG,UAAU,CAAC,CAACnG,MAAM,KAAK,CAAC,KACnEkE,KAAK,CAACN,QAAQ,CAAC8C,GAAG,CAACxB,KAAK,CAAC,EAAEyB,SAAS,IAAI,IAAI,EAC5C;MACAiD,4BAA4B,CAACU,GAAG,CAACpF,KAAK,CAAC;IACzC;EACF;EACA,IAAI0E,4BAA4B,CAAC5C,IAAI,GAAG,CAAC,EAAE;IACzCwD,qBAAqB,CAACxI,QAAQ,EAAE4H,4BAA4B,CAAC;EAC/D;EACAa,8BAA8B,CAACzI,QAAQ,CAAC;EACxC;EACA,KAAK,MAAM,CAAC8C,OAAO,EAAEkB,GAAG,CAAC,IAAI3G,MAAM,CAAC2D,OAAO,CAAChB,QAAQ,CAAC4B,QAAQ,CAAC,EAAE;IAC9D,IAAIoC,GAAG,CAACG,UAAU,IAAI,IAAI,IAAI9G,MAAM,CAACC,IAAI,CAAC0G,GAAG,CAACG,UAAU,CAAC,CAACnG,MAAM,KAAK,CAAC,EAAE;MACtE,MAAM,KAAI0K,oBAAQ,EAChB,uDAAuD5F,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,GAAGpF,EAAE,CAACqF,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,SAAS0F,gBAAgBA,CAAC3H,QAAyB,EAAE8F,SAA0C,EAAkB;EAC/G,MAAM4B,aAA6B,GAAG,EAAE;EACxC,MAAMiB,mBAAmB,GAAG,IAAI5E,GAAG,CAAiB,CAAC;EACrD,KAAK,MAAM;IAAElD,IAAI;IAAEC;EAAQ,CAAC,IAAIzD,MAAM,CAAC2E,MAAM,CAAC8D,SAAS,CAAC,EAAE;IACxD,IAAIjF,IAAI,IAAIC,OAAO,EAAE;MACnB6H,mBAAmB,CAAC5D,GAAG,CAAClE,IAAI,EAAEC,OAAO,CAAC;IACxC;EACF;EACA,KAAK,MAAM,CAACoC,KAAK,EAAEc,GAAG,CAAC,IAAI3G,MAAM,CAAC2D,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,GAAGpF,EAAE,CAACqF,KAAK,CAACrB,KAAK,CAAC;MAC9B,IACEoB,MAAM,CAACzD,IAAI,IACXyD,MAAM,CAACxD,OAAO,KACb,CAAC6H,mBAAmB,CAACnE,GAAG,CAACF,MAAM,CAACzD,IAAI,CAAC,IAAI8H,mBAAmB,CAACjE,GAAG,CAACJ,MAAM,CAACzD,IAAI,CAAC,KAAKyD,MAAM,CAACxD,OAAO,CAAC,EAClG;QACA4G,aAAa,CAAC9J,IAAI,CAAC;UACjBiD,IAAI,EAAEyD,MAAM,CAACzD,IAAI;UACjBC,OAAO,EAAEwD,MAAM,CAACxD,OAAO;UACvBoC;QACF,CAAC,CAAC;MACJ;IACF;EACF;EACA,OAAOwE,aAAa;AACtB;AAEA,SAASe,8BAA8BA,CAACzI,QAAyB,EAAQ;EACvE,MAAM4I,iBAAiB,GAAG,IAAI/E,GAAG,CAAS,CAAC;EAC3C,MAAMgF,kBAAkB,GAAG,IAAIhF,GAAG,CAAS,CAAC;EAC5C;EACA;EACA,MAAMiF,KAAe,GAAG,EAAE;EAC1B,MAAMC,KAAK,GAAIjG,OAAe,IAAK;IACjCgG,KAAK,CAAClL,IAAI,CAACkF,OAAO,CAAC;IACnB,OAAOgG,KAAK,CAAC9K,MAAM,GAAG,CAAC,EAAE;MACvB,MAAMgL,OAAO,GAAGF,KAAK,CAACG,GAAG,CAAC,CAAE;MAC5B,IAAIJ,kBAAkB,CAACrE,GAAG,CAACwE,OAAO,CAAC,EAAE;MACrCH,kBAAkB,CAACP,GAAG,CAACU,OAAO,CAAC;MAC/BJ,iBAAiB,CAACN,GAAG,CAACpJ,EAAE,CAAC2C,YAAY,CAACmH,OAAO,CAAC,CAAC;MAC/C,MAAMjH,QAAQ,GAAG/B,QAAQ,CAAC2B,SAAS,GAAGqH,OAAO,CAAC;MAC9C,IAAI,CAACjH,QAAQ,EAAE;MACf,KAAK,MAAMzB,OAAO,IAAI,CAAC,cAAc,EAAE,sBAAsB,CAAC,EAAW;QACvE,KAAK,MAAM,CAACO,IAAI,EAAE2C,GAAG,CAAC,IAAInG,MAAM,CAAC2D,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;UACxD0B,KAAK,CAAClL,IAAI,CAAC,GAAGiD,IAAI,IAAI2C,GAAG,EAAE,CAAC;QAC9B;MACF;IACF;EACF,CAAC;EACD,KAAK,MAAM0F,QAAQ,IAAI7L,MAAM,CAAC2E,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,IAAIzD,MAAM,CAAC2D,OAAO,CAACkI,QAAQ,CAAC5I,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;QACzE,IAAIQ,OAAO,CAACsG,UAAU,CAAC,OAAO,CAAC,IAAItG,OAAO,CAACsG,UAAU,CAAC,OAAO,CAAC,EAAE;QAChE2B,KAAK,CAAC,GAAGlI,IAAI,IAAIC,OAAO,EAAE,CAAC;MAC7B;IACF;EACF;EACA,KAAK,MAAMoC,KAAK,IAAI7F,MAAM,CAACC,IAAI,CAAC0C,QAAQ,CAAC4B,QAAQ,IAAI,CAAC,CAAC,CAAC,EAAE;IACxD,IAAI,CAACgH,iBAAiB,CAACpE,GAAG,CAACtB,KAAK,CAAC,EAAE;MACjC,OAAOlD,QAAQ,CAAC4B,QAAQ,CAAEsB,KAAK,CAAC;IAClC;EACF;EACA,KAAK,MAAMJ,OAAO,IAAIzF,MAAM,CAACC,IAAI,CAAC0C,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC3D,IAAI,CAACkH,kBAAkB,CAACrE,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,CAACjG,MAAM,CAAEqF,OAAO,IAC/E8F,iBAAiB,CAACpE,GAAG,CAACtF,EAAE,CAAC2C,YAAY,CAACiB,OAAO,CAAC,CAChD,CAAC;EACH;AACF;AAEA,SAAS2E,YAAYA,CAAC3E,OAA0B,EAAU;EACxD,OAAO,GAAGA,OAAO,CAAChC,OAAO,GAAGgC,OAAO,CAACqG,SAAS,IAAI,EAAE,GAAGrG,OAAO,CAACsG,gBAAgB,IAAI,EAAE,EAAE;AACxF;AAEA,SAASC,WAAWA,CAACnG,KAAa,EAAW;EAC3C,OAAOhE,EAAE,CAACqF,KAAK,CAACrB,KAAK,CAAC,CAACoG,gBAAgB,EAAElC,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,MAAMqH,YAAY,GAAG,IAAI1F,GAAG,CAAS,CAAC;EACtC,KAAK,MAAMX,KAAK,IAAIhB,KAAK,CAACN,QAAQ,CAACtE,IAAI,CAAC,CAAC,EAAE;IACzC,IAAI+L,WAAW,CAACnG,KAAK,CAAC,EAAE;MACtBqG,YAAY,CAACjB,GAAG,CAACpF,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,IAAIoI,WAAW,CAACnG,KAAK,CAAC,IAAImG,WAAW,CAACpG,IAAI,CAAChC,EAAE,CAAC,EAAE;MAC9CsI,YAAY,CAACjB,GAAG,CAACpF,KAAK,CAAC;MACvBqG,YAAY,CAACjB,GAAG,CAACrF,IAAI,CAAChC,EAAE,CAAC;IAC3B;EACF;EACA,IAAIsI,YAAY,CAACvE,IAAI,KAAK,CAAC,EAAE;EAC7B,KAAK,MAAM/D,EAAE,IAAIsI,YAAY,EAAE;IAC7BrH,KAAK,CAACN,QAAQ,CAAC4H,MAAM,CAACvI,EAAE,CAAC;EAC3B;EACAiB,KAAK,CAACE,KAAK,GAAGF,KAAK,CAACE,KAAK,CACtB3E,MAAM,CAAEwF,IAAI,IAAK,CAACsG,YAAY,CAAC/E,GAAG,CAACvB,IAAI,CAAChC,EAAE,CAAC,IAAI,CAACsI,YAAY,CAAC/E,GAAG,CAACvB,IAAI,CAACE,IAAI,EAAED,KAAK,IAAID,IAAI,CAAChC,EAAE,CAAC,CAAC,CAC9FqF,GAAG,CAAErD,IAAI,IAAK;IACb,IAAI,CAACA,IAAI,CAACrC,UAAU,CAAC6I,IAAI,CAAEC,CAAC,IAAKH,YAAY,CAAC/E,GAAG,CAACkF,CAAC,CAACzI,EAAE,CAAC,CAAC,EAAE,OAAOgC,IAAI;IACrE,OAAAnF,aAAA,CAAAA,aAAA,KACKmF,IAAI;MACPrC,UAAU,EAAEqC,IAAI,CAACrC,UAAU,CAACnD,MAAM,CAAEiM,CAAC,IAAK,CAACH,YAAY,CAAC/E,GAAG,CAACkF,CAAC,CAACzI,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,MAAMyH,OAAO,GAAG,IAAI9F,GAAG,CAAC3B,KAAK,CAACE,KAAK,CAACkE,GAAG,CAAErD,IAAI,IAAKA,IAAI,CAAChC,EAAE,CAAC,CAAC;EAC3D,MAAM2I,QAAQ,GAAIF,CAAsB,IACtC,CAACC,OAAO,CAACnF,GAAG,CAACkF,CAAC,CAACzI,EAAE,CAAC,IAAI,CAACiB,KAAK,CAACN,QAAQ,CAAC4C,GAAG,CAACtF,EAAE,CAAC2C,YAAY,CAAC6H,CAAC,CAACzI,EAAE,CAAC,CAAC;EAClEiB,KAAK,CAACE,KAAK,GAAGF,KAAK,CAACE,KAAK,CAACkE,GAAG,CAAErD,IAAI,IAAK;IACtC,IAAI,CAACA,IAAI,CAACrC,UAAU,CAAC6I,IAAI,CAACG,QAAQ,CAAC,EAAE,OAAO3G,IAAI;IAChD,OAAAnF,aAAA,CAAAA,aAAA,KACKmF,IAAI;MACPrC,UAAU,EAAEqC,IAAI,CAACrC,UAAU,CAACnD,MAAM,CAAEiM,CAAC,IAAK,CAACE,QAAQ,CAACF,CAAC,CAAC;IAAC;EAE3D,CAAC,CAAC;AACJ;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,SAASlB,qBAAqBA,CAACxI,QAAyB,EAAE6J,MAAmB,EAAQ;EACnF,MAAMC,OAAO,GAAIhH,OAAe,IAAc+G,MAAM,CAACrF,GAAG,CAACtF,EAAE,CAAC2C,YAAY,CAACiB,OAAO,CAAC,CAAC;EAClF,KAAK,MAAMI,KAAK,IAAI2G,MAAM,EAAE;IAC1B,OAAO7J,QAAQ,CAAC4B,QAAQ,CAAEsB,KAAK,CAAC;EAClC;EACA,KAAK,MAAMJ,OAAO,IAAIzF,MAAM,CAACC,IAAI,CAAC0C,QAAQ,CAAC2B,SAAS,IAAI,CAAC,CAAC,CAAC,EAAE;IAC3D,IAAImI,OAAO,CAAChH,OAAO,CAAC,EAAE;MACpB,OAAO9C,QAAQ,CAAC2B,SAAS,CAAEmB,OAAO,CAAC;IACrC;EACF;EACA,KAAK,MAAMf,QAAQ,IAAI1E,MAAM,CAAC2E,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,IAAInG,MAAM,CAAC2D,OAAO,CAACiB,IAAI,CAAC,EAAE;QAC9C,IAAI6H,OAAO,CAAC,GAAGjJ,IAAI,IAAI2C,GAAG,EAAE,CAAC,EAAE;UAC7B,OAAOvB,IAAI,CAACpB,IAAI,CAAC;QACnB;MACF;MACA,IAAIxD,MAAM,CAACC,IAAI,CAAC2E,IAAI,CAAC,CAACjE,MAAM,KAAK,CAAC,EAAE,OAAO+D,QAAQ,CAACzB,OAAO,CAAC;IAC9D;EACF;EACA,KAAK,MAAM4I,QAAQ,IAAI7L,MAAM,CAAC2E,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,GAAGiH,QAAQ,CAAC5I,OAAO,CAAC;MAC9B,IAAI,CAAC2B,IAAI,EAAE;MACX,KAAK,MAAM,CAACpB,IAAI,EAAE;QAAEC;MAAQ,CAAC,CAAC,IAAIzD,MAAM,CAAC2D,OAAO,CAACiB,IAAI,CAAC,EAAE;QACtD,IAAInB,OAAO,CAACsG,UAAU,CAAC,OAAO,CAAC,IAAItG,OAAO,CAACsG,UAAU,CAAC,OAAO,CAAC,EAAE;QAChE,IAAI0C,OAAO,CAAC,GAAGjJ,IAAI,IAAIC,OAAO,EAAE,CAAC,EAAE;UACjC,OAAOmB,IAAI,CAACpB,IAAI,CAAC;QACnB;MACF;IACF;EACF;AACF;AAEA,SAASgG,oCAAoCA,CAACkD,OAA0B,EAAE;EACxE,OAAO,IAAA7F,cAAI,EAAC6F,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","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":[]}