@lzehrung/codegraph 3.0.1 → 3.1.1

package/dist/duplicates/units.js

@@ -1,21 +1,24 @@
 import crypto from "node:crypto";
 import fsp from "node:fs/promises";
 import path from "node:path";
-import { LANG_CONFIGS } from "../bootstrap/tree-sitter-languages.js";
+import { chunkLanguageKey, LANG_CONFIGS } from "../bootstrap/tree-sitter-languages.js";
 import { chunkFile, chunkFileWithSymbols } from "../chunking/chunk-file.js";
 import { chunkTextFile } from "../chunking/chunk-text-file.js";
 import { countDuplicateTokens, hasUnterminatedQuotedLiteral, normalizeDuplicateSourceTokens, } from "../duplicate-token-normalization.js";
-import { supportById, supportForFileWithSource, supportForFileWithoutHeaderSample } from "../languages.js";
+import { supportById, supportForFileWithSource, supportForFileWithoutHeaderSample, } from "../languages.js";
 import { detectSFCFramework, parseSFC, prepareSFCBlockSource, scriptLanguageIdForBlock, styleLanguageKey, } from "../languages/sfc.js";
 import { attemptParsePreparedFileContext } from "../indexer/parse-context.js";
 import { SymbolKind } from "../indexer/types.js";
+import { isSqlFilePath } from "../sql/classify-sql-file.js";
 import { prepareSourceInput } from "../languages/file-prep.js";
 import { buildByteToStringIndexMap, stringIndexForByte } from "../native/byte-index.js";
 import { getNativeDuplicateTokens, getNativeSingleQueryExecution } from "../native/tree-sitter-native.js";
 import { maskJsLikeCommentsStringsAndRegex } from "../util/comments.js";
 import { collectLineStartOffsets } from "../util/lines.js";
+import { EVENT_LOOP_SLICE_MS, yieldToEventLoop } from "../util/concurrency.js";
 import { assertFilePathWithinRoot, fileIdentityKey, normalizePath, toProjectDisplayPath, toProjectRelativePath, } from "../util/paths.js";
 import { duplicateUnitCacheSignature, duplicateUnitCacheVariant, tryLoadDuplicateUnitsFromCache, writeDuplicateUnitsBatchToCache, } from "./unit-cache.js";
+import { DUPLICATE_STAGE_UNITS } from "./progress.js";
 export const DEFAULT_MAX_FINGERPRINTS = 128;
 export function lineSpan(unit) {
     return Math.max(1, unit.endLine - unit.startLine + 1);
@@ -29,10 +32,6 @@ const textLanguageByExtension = {
     ".yaml": "yaml",
     ".yml": "yaml",
 };
-const chunkLanguageAliases = {
-    js: "javascript",
-    ts: "typescript",
-};
 const symbolUnitKinds = new Set([
     SymbolKind.Function,
     SymbolKind.Class,
@@ -132,17 +131,18 @@ function winnowShingles(shingles, windowSize, maxFingerprints) {
 }
 /**
  * Decides whether a file can produce duplicate units at all, from its path alone. It agrees with
- * `languageForFile` because exact classification only ever picks between C and C++ for an unmapped
- * `.h` header, and both are supported, so the source is never needed to answer this.
+ * `languageForFile`: a `languages.extensions` mapping resolves first in both, and exact
+ * classification only ever picks between C and C++ for an unmapped `.h` header. Both are
+ * supported, so the source is never needed to answer this.
  */
-function isDuplicateCandidateFile(filePath) {
-    if (supportForFileWithoutHeaderSample(filePath))
+function isDuplicateCandidateFile(filePath, languageExtensions) {
+    if (supportForFileWithoutHeaderSample(filePath, languageExtensions))
         return true;
     return !!textLanguageByExtension[path.extname(filePath).toLowerCase()];
 }
 /** Classifies from source the caller already holds, so a `.h` header never costs a sample read. */
-function languageForFile(filePath, source) {
-    const support = supportForFileWithSource(filePath, source);
+function languageForFile(filePath, source, languageExtensions) {
+    const support = supportForFileWithSource(filePath, source, languageExtensions);
     if (support) {
         return { id: support.id, textOnly: false };
     }
@@ -242,11 +242,11 @@ function formatDuplicateChunkHandle(file, line) {
 export function formatDuplicateSqlHandle(file, name, line) {
     return ["sql", encodeURIComponent(name), encodeURIComponent(file), String(line)].join(":");
 }
-function sqlHandleForDuplicateSymbol(symbol, file) {
+function sqlHandleForDuplicateSymbol(symbol, file, languageExtensions) {
     if (symbol.kind !== SymbolKind.Routine && symbol.kind !== SymbolKind.Table && symbol.kind !== SymbolKind.View) {
         return undefined;
     }
-    if (!file.toLowerCase().endsWith(".sql"))
+    if (!isSqlFilePath(file, languageExtensions))
         return undefined;
     return formatDuplicateSqlHandle(file, symbol.localName, symbol.range.start.line);
 }
@@ -341,11 +341,11 @@ export function buildInternalUnit(unit, absoluteFile, text, shingleSize, windowS
         signatures,
     };
 }
-export function makeSymbolUnit(symbol, chunk, projectRoot, shingleSize, windowSize, astContext) {
+export function makeSymbolUnit(symbol, chunk, projectRoot, shingleSize, windowSize, astContext, languageExtensions) {
     if (!symbolUnitKinds.has(symbol.kind))
         return undefined;
     const file = toProjectDisplayPath(projectRoot, symbol.file);
-    const sqlHandle = sqlHandleForDuplicateSymbol(symbol, file);
+    const sqlHandle = sqlHandleForDuplicateSymbol(symbol, file, languageExtensions);
     const symbolHandle = sqlHandle === undefined
         ? formatDuplicateSymbolHandle(file, symbol.localName, symbol.range.start.line, symbol.range.start.column)
         : undefined;
@@ -365,14 +365,14 @@ export function makeSymbolUnit(symbol, chunk, projectRoot, shingleSize, windowSi
     }, astShapeHashForRange(astContext, chunk.startLine, chunk.endLine));
 }
 export function makeDuplicateChunks(filePath, languageId, textOnly, source, minTokens, maxTokens) {
-    const langConfig = LANG_CONFIGS[chunkLanguageAliases[languageId] ?? languageId];
+    const langConfig = LANG_CONFIGS[chunkLanguageKey(languageId)];
     if (langConfig && !textOnly) {
         return chunkFile({ language: langConfig, source, filePath, minTokens, maxTokens, tokenizer: countDuplicateTokens });
     }
     return chunkTextFile({ source, filePath, languageId, minTokens, maxTokens, tokenizer: countDuplicateTokens });
 }
 export function makeDuplicateChunksWithSymbols(filePath, languageId, textOnly, source, minTokens, maxTokens) {
-    const langConfig = LANG_CONFIGS[chunkLanguageAliases[languageId] ?? languageId];
+    const langConfig = LANG_CONFIGS[chunkLanguageKey(languageId)];
     if (langConfig && !textOnly) {
         return chunkFileWithSymbols({
             language: langConfig,
@@ -412,7 +412,10 @@ export async function getDuplicateAstContext(index, file, source, cache) {
     }
     try {
         // `source` is what will be parsed, so let it decide a `.h` header instead of a sample read.
-        const prepared = await prepareSourceInput(file, { source, support: supportForFileWithSource(file, source) });
+        const prepared = await prepareSourceInput(file, {
+            source,
+            support: supportForFileWithSource(file, source, index.languageExtensions),
+        });
         const attempt = attemptParsePreparedFileContext({
             file,
             source: prepared.source,
@@ -541,8 +544,10 @@ export function shouldKeepUnit(unit, includeSmall, minTokens) {
         return true;
     return unit.tokenCount >= minTokens;
 }
+// Files per call of the unit cache writer. A call compresses and stores its files in one synchronous step.
+const DUPLICATE_CACHE_WRITE_SLICE_FILES = 25;
 /** Reads files and creates comparable symbol and chunk units. */
-export async function collectDuplicateUnits(index, options) {
+export async function collectDuplicateUnits(index, options, progress) {
     const files = options.files ?? Array.from(index.byFile.values(), (module) => module.file);
     const filesByIdentity = new Map();
     for (const file of files) {
@@ -555,8 +560,15 @@ export async function collectDuplicateUnits(index, options) {
     const variant = duplicateUnitCacheVariant(index, options.minTokens, options.maxTokens, options.shingleSize, options.windowSize, options.projectRoot);
     let belowThresholdUnits = 0;
     const belowThresholdUnitsByFile = new Map();
+    let sliceStartedAt = performance.now();
     const pendingWrites = [];
+    let processedFiles = 0;
     for (const file of normalizedFiles) {
+        // The loop awaits promises that are mostly settled already, so it would keep every timer waiting until it ends.
+        if (performance.now() - sliceStartedAt >= EVENT_LOOP_SLICE_MS) {
+            await yieldToEventLoop();
+            sliceStartedAt = performance.now();
+        }
         const fileKey = fileIdentityKey(file);
         const cacheSignature = duplicateUnitCacheSignature(index, file, options.projectRoot);
         let source = index.parsed?.get(fileKey)?.source;
@@ -587,9 +599,19 @@ export async function collectDuplicateUnits(index, options) {
             }
             units.push(unit);
         }
+        if (progress) {
+            processedFiles++;
+            progress.stage(DUPLICATE_STAGE_UNITS, processedFiles, normalizedFiles.length, "file");
+            const pending = progress.yieldPoint();
+            if (pending)
+                await pending;
+        }
     }
-    if (pendingWrites.length) {
-        writeDuplicateUnitsBatchToCache(index, pendingWrites, options.projectRoot);
+    // Each write compresses and stores its files on its own, so a slice at a time keeps one call short.
+    for (let start = 0; start < pendingWrites.length; start += DUPLICATE_CACHE_WRITE_SLICE_FILES) {
+        const slice = pendingWrites.slice(start, start + DUPLICATE_CACHE_WRITE_SLICE_FILES);
+        writeDuplicateUnitsBatchToCache(index, slice, options.projectRoot);
+        await yieldToEventLoop();
     }
     units.sort((left, right) => {
         const fileCompare = left.absoluteFile.localeCompare(right.absoluteFile);
@@ -605,7 +627,7 @@ export async function collectDuplicateUnits(index, options) {
 export async function buildDuplicateUnitsForFile(index, file, projectRoot, minTokens, maxTokens, shingleSize, windowSize, astContextCache, sourceOverride) {
     const fileKey = fileIdentityKey(file);
     const moduleIndex = index.byFile.get(fileKey);
-    if (!isDuplicateCandidateFile(file))
+    if (!isDuplicateCandidateFile(file, index.languageExtensions))
         return [];
     let source = sourceOverride ?? index.parsed?.get(fileKey)?.source;
     if (source === undefined) {
@@ -616,7 +638,7 @@ export async function buildDuplicateUnitsForFile(index, file, projectRoot, minTo
             return [];
         }
     }
-    const language = languageForFile(file, source);
+    const language = languageForFile(file, source, index.languageExtensions);
     if (!language)
         return [];
     const sourceWithoutImports = maskDuplicateImportStatements(source, file, language.id);
@@ -629,7 +651,7 @@ export async function buildDuplicateUnitsForFile(index, file, projectRoot, minTo
         const chunk = findChunkForSymbol(symbol, symbolChunks);
         if (!chunk)
             return undefined;
-        return makeSymbolUnit(symbol, chunk, projectRoot, shingleSize, windowSize, astContext);
+        return makeSymbolUnit(symbol, chunk, projectRoot, shingleSize, windowSize, astContext, index.languageExtensions);
     })
         .filter((unit) => unit !== undefined);
     const chunkUnits = makeChunkUnits(file, chunks, projectRoot, shingleSize, windowSize, astContext);

package/dist/duplicates/units.js.map

@@ -1 +1 @@
-{"version":3,"file":"units.js","sourceRoot":"","sources":["../../src/duplicates/units.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,GAAG,MAAM,kBAAkB,CAAC;AACnC,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,YAAY,EAAE,MAAM,uCAAuC,CAAC;AACrE,OAAO,EAAE,SAAS,EAAE,oBAAoB,EAAc,MAAM,2BAA2B,CAAC;AACxF,OAAO,EAAE,aAAa,EAAE,MAAM,gCAAgC,CAAC;AAC/D,OAAO,EACL,oBAAoB,EACpB,4BAA4B,EAC5B,8BAA8B,GAC/B,MAAM,qCAAqC,CAAC;AAC7C,OAAO,EAAE,WAAW,EAAE,wBAAwB,EAAE,iCAAiC,EAAE,MAAM,iBAAiB,CAAC;AAC3G,OAAO,EACL,kBAAkB,EAClB,QAAQ,EACR,qBAAqB,EACrB,wBAAwB,EACxB,gBAAgB,GACjB,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EAAE,+BAA+B,EAAE,MAAM,6BAA6B,CAAC;AAC9E,OAAO,EAAE,UAAU,EAAqC,MAAM,qBAAqB,CAAC;AACpF,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,yBAAyB,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AACxF,OAAO,EAAE,wBAAwB,EAAE,6BAA6B,EAAE,MAAM,iCAAiC,CAAC;AAE1G,OAAO,EAAE,iCAAiC,EAAE,MAAM,qBAAqB,CAAC;AACxE,OAAO,EAAE,uBAAuB,EAAE,MAAM,kBAAkB,CAAC;AAC3D,OAAO,EACL,wBAAwB,EACxB,eAAe,EACf,aAAa,EACb,oBAAoB,EACpB,qBAAqB,GACtB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EACL,2BAA2B,EAC3B,yBAAyB,EACzB,8BAA8B,EAC9B,+BAA+B,GAEhC,MAAM,iBAAiB,CAAC;AAYzB,MAAM,CAAC,MAAM,wBAAwB,GAAG,GAAG,CAAC;AAC5C,MAAM,UAAU,QAAQ,CAAC,IAAqD;IAC5E,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,uBAAuB,GAA2B;IACtD,OAAO,EAAE,MAAM;IACf,QAAQ,EAAE,OAAO;IACjB,OAAO,EAAE,MAAM;IACf,OAAO,EAAE,MAAM;IACf,MAAM,EAAE,MAAM;IACd,OAAO,EAAE,MAAM;IACf,MAAM,EAAE,MAAM;CACf,CAAC;AAEF,MAAM,oBAAoB,GAA2B;IACnD,EAAE,EAAE,YAAY;IAChB,EAAE,EAAE,YAAY;CACjB,CAAC;AAEF,MAAM,eAAe,GAAG,IAAI,GAAG,CAAa;IAC1C,UAAU,CAAC,QAAQ;IACnB,UAAU,CAAC,KAAK;IAChB,UAAU,CAAC,SAAS;IACpB,UAAU,CAAC,SAAS;IACpB,UAAU,CAAC,OAAO;IAClB,UAAU,CAAC,KAAK;IAChB,UAAU,CAAC,IAAI;CAChB,CAAC,CAAC;AAOH,MAAM,CAAC,MAAM,+BAA+B,GAAqC;IAC/E,CAAC,EAAE,yBAAyB;IAC5B,GAAG,EAAE,yBAAyB;IAC9B,MAAM,EAAE,yBAAyB;IACjC,GAAG,EAAE,0BAA0B;IAC/B,EAAE,EAAE,4BAA4B;IAChC,IAAI,EAAE,4BAA4B;IAClC,EAAE,EAAE,0BAA0B;IAC9B,MAAM,EAAE,gBAAgB;IACxB,IAAI,EAAE,0BAA0B;IAChC,GAAG,EAAE;;;;;;GAMJ;IACD,MAAM,EAAE;;;;GAIP;IACD,IAAI,EAAE;;;GAGL;IACD,IAAI,EAAE;;;;GAIL;IACD,IAAI,EAAE;;;;GAIL;IACD,KAAK,EAAE,4BAA4B;IACnC,EAAE,EAAE,0BAA0B;IAC9B,GAAG,EAAE,0BAA0B;IAC/B,GAAG,EAAE;;;;;;;GAOJ;CACF,CAAC;AAEF,MAAM,gCAAgC,GAA8C;IAClF,KAAK,EAAE,qGAAqG;IAC5G,GAAG,EAAE,qGAAqG;CAC3G,CAAC;AAEF,SAAS,QAAQ,CAAC,KAAa;IAC7B,OAAO,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAa;IACzC,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AACtC,CAAC;AAED,yEAAyE;AACzE,SAAS,YAAY,CAAC,MAAyB,EAAE,IAAY;IAC3D,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI;QAAE,OAAO,EAAE,CAAC;IACpC,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,4EAA4E;AAC5E,SAAS,cAAc,CAAC,QAA2B,EAAE,UAAkB,EAAE,eAAuB;IAC9F,IAAI,CAAC,QAAQ,CAAC,MAAM;QAAE,OAAO,IAAI,GAAG,EAAE,CAAC;IACvC,IAAI,QAAQ,CAAC,MAAM,IAAI,UAAU;QAAE,OAAO,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC;IAEtF,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACvD,IAAI,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;YAC/B,IAAI,SAAS,GAAG,OAAO;gBAAE,OAAO,GAAG,SAAS,CAAC;QAC/C,CAAC;QACD,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC1B,IAAI,YAAY,CAAC,IAAI,IAAI,eAAe;YAAE,MAAM;IAClD,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED;;;;GAIG;AACH,SAAS,wBAAwB,CAAC,QAAgB;IAChD,IAAI,iCAAiC,CAAC,QAAQ,CAAC;QAAE,OAAO,IAAI,CAAC;IAC7D,OAAO,CAAC,CAAC,uBAAuB,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;AACzE,CAAC;AAED,mGAAmG;AACnG,SAAS,eAAe,CAAC,QAAgB,EAAE,MAAc;IACvD,MAAM,OAAO,GAAG,wBAAwB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAC3D,IAAI,OAAO,EAAE,CAAC;QACZ,OAAO,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IAC7C,CAAC;IACD,MAAM,UAAU,GAAG,uBAAuB,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;IACjF,IAAI,UAAU,EAAE,CAAC;QACf,OAAO,EAAE,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IAC5C,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,8BAA8B,CAAC,MAAc,EAAE,UAAkB;IACxE,MAAM,OAAO,GAAG,gCAAgC,CAAC,UAAU,CAAC,CAAC;IAC7D,IAAI,CAAC,OAAO;QAAE,OAAO,EAAE,CAAC;IACxB,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,YAAY,GAAG,iCAAiC,CAAC,MAAM,CAAC,CAAC;IAC/D,KAAK,MAAM,KAAK,IAAI,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACnD,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;YAAE,SAAS;QACxC,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IAC1E,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,qBAAqB,CAAC,MAAc,EAAE,UAAkB;IAC/D,MAAM,KAAK,GAAG,+BAA+B,CAAC,UAAU,CAAC,CAAC;IAC1D,MAAM,OAAO,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC;IACxC,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO;QAAE,OAAO,8BAA8B,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAClF,MAAM,SAAS,GAAG,6BAA6B,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IACxE,IAAI,SAAS,CAAC,OAAO,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IAC1C,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,YAAY,GAAG,yBAAyB,CAAC,MAAM,CAAC,CAAC;IACvD,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;QACtC,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACrC,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;gBAAE,SAAS;YACtC,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK,EAAE,kBAAkB,CAAC,YAAY,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;gBAC5D,GAAG,EAAE,kBAAkB,CAAC,YAAY,EAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;aACzD,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAc,EAAE,MAA8B;IACtE,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,MAAM,CAAC;IAElC,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,YAAY,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IACzG,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAChE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAChE,MAAM,QAAQ,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,QAAQ,IAAI,KAAK,IAAI,QAAQ,CAAC,GAAG,EAAE,CAAC;YACtC,QAAQ,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC3C,SAAS;QACX,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC9B,CAAC;IAED,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC;QAC9G,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC;IACrB,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IAClC,OAAO,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,wBAAwB,CAAC,MAAc;IAC9C,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QACrC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,qBAAqB,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,wBAAwB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/G,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAClC,MAAM,UAAU,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC3C,IAAI,UAAU;gBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,qBAAqB,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;QAC1G,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,uFAAuF;AACvF,MAAM,UAAU,6BAA6B,CAAC,MAAc,EAAE,QAAgB,EAAE,UAAkB;IAChG,MAAM,0BAA0B,GAAG,OAAO,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC,IAAI,UAAU,KAAK,MAAM,CAAC;IAClG,MAAM,MAAM,GAAG,0BAA0B;QACvC,CAAC,CAAC,wBAAwB,CAAC,MAAM,CAAC;QAClC,CAAC,CAAC,qBAAqB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAC9C,OAAO,gBAAgB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAY;IAC7C,OAAO,CAAC,MAAM,EAAE,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,0BAA0B,CAAC,IAAY,EAAE,IAAY;IAC5D,OAAO,CAAC,OAAO,EAAE,kBAAkB,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACrE,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,IAAY,EAAE,IAAY,EAAE,IAAY;IAC/E,OAAO,CAAC,KAAK,EAAE,kBAAkB,CAAC,IAAI,CAAC,EAAE,kBAAkB,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC7F,CAAC;AAED,SAAS,2BAA2B,CAAC,MAAiB,EAAE,IAAY;IAClE,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC,KAAK,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI,EAAE,CAAC;QAC9G,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,SAAS,CAAC;IAC3D,OAAO,wBAAwB,CAAC,IAAI,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AACnF,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,MAAc;IAClG,OAAO,CAAC,QAAQ,EAAE,kBAAkB,CAAC,IAAI,CAAC,EAAE,kBAAkB,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAChH,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,QAAgB,EAAE,WAA+B;IACtF,IAAI,CAAC,WAAW;QAAE,OAAO,aAAa,CAAC,QAAQ,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,wBAAwB,CAAC,WAAW,EAAE,QAAQ,EAAE,sBAAsB,CAAC,CAAC;IACrF,MAAM,YAAY,GAAG,qBAAqB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IAC9D,IAAI,YAAY,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACvC,OAAO,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,cAAc,CAAC,IAAwB,EAAE,YAAoB;IACpE,OAAO,GAAG,aAAa,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;AAC5G,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,IAAY;IACpD,IAAI,4BAA4B,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,OAAO,8BAA8B,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,wBAAwB,CAAC,IAAI,CAAC,EAAE,gBAAgB,IAAI,8BAA8B,CAAC,IAAI,CAAC,CAAC;AAClG,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,IAAY;IAC7C,OAAO,IAAI;SACR,KAAK,CAAC,QAAQ,CAAC;SACf,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;SAC1B,MAAM,CAAC,OAAO,CAAC,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,IAAY;IACpD,OAAO,kBAAkB,CAAC,iCAAiC,CAAC,IAAI,CAAC,CAAC;SAC/D,IAAI,CAAC,GAAG,CAAC;SACT,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;SACpC,MAAM,CAAC,OAAO,CAAC,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,SAAiB;IACxD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IAChD,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IACjD,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7G,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IAC3C,OAAO,CAAC,6EAA6E,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACjH,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,SAAiB;IACxD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IAChD,IAAI,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IAC3C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IACnF,OAAO,CAAC,6EAA6E,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACjH,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,IAAY;IAClD,MAAM,UAAU,GAAG,yBAAyB,CAAC,IAAI,CAAC,CAAC;IACnD,IAAI,CAAC,UAAU,CAAC,MAAM,IAAI,UAAU,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;QACjD,OAAO,EAAE,mBAAmB,EAAE,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC;IAChE,CAAC;IACD,MAAM,mBAAmB,GAAG,UAAU,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;IACvE,MAAM,eAAe,GAAG,UAAU,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;IACnE,OAAO,EAAE,mBAAmB,EAAE,eAAe,EAAE,CAAC;AAClD,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,iBAAiB,CAC/B,IAAwB,EACxB,YAAoB,EACpB,IAAY,EACZ,WAAmB,EACnB,UAAkB,EAClB,UAAyD,EAAE,EAC3D,YAAqB;IAErB,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,gBAAgB,GAAG,yBAAyB,CAAC,IAAI,CAAC,CAAC;IACzD,MAAM,UAAU,GAAG,cAAc,CAAC,YAAY,CAAC,gBAAgB,EAAE,WAAW,CAAC,EAAE,UAAU,EAAE,wBAAwB,CAAC,CAAC;IACrH,MAAM,UAAU,GAAG,yBAAyB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxD,MAAM,WAAW,GAAG,0BAA0B,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IAC1E,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,YAAY,IAAI,WAAW,CAAC;IACxE,MAAM,UAAU,GAAG,uBAAuB,CAAC,IAAI,CAAC,CAAC;IACjD,OAAO;QACL,GAAG,IAAI;QACP,EAAE,EAAE,cAAc,CAAC,IAAI,EAAE,YAAY,CAAC;QACtC,YAAY,EAAE,aAAa,CAAC,YAAY,CAAC;QACzC,OAAO;QACP,cAAc,EAAE,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpD,GAAG,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvD,UAAU,EAAE,gBAAgB,CAAC,MAAM;QACnC,MAAM;QACN,UAAU;QACV,WAAW;QACX,GAAG,CAAC,OAAO,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5E,GAAG,CAAC,OAAO,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrF,GAAG,CAAC,UAAU,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACxE,GAAG,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAChE,QAAQ,EAAE,IAAI,GAAG,CAAC,gBAAgB,CAAC;QACnC,UAAU;KACX,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,MAAiB,EACjB,KAAY,EACZ,WAA+B,EAC/B,WAAmB,EACnB,UAAkB,EAClB,UAA2C;IAE3C,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IACxD,MAAM,IAAI,GAAG,oBAAoB,CAAC,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5D,MAAM,SAAS,GAAG,2BAA2B,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IAC5D,MAAM,YAAY,GAChB,SAAS,KAAK,SAAS;QACrB,CAAC,CAAC,2BAA2B,CAAC,IAAI,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;QACzG,CAAC,CAAC,SAAS,CAAC;IAChB,MAAM,IAAI,GAAuB;QAC/B,IAAI;QACJ,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,IAAI,EAAE,QAAQ;QACd,IAAI,EAAE,MAAM,CAAC,SAAS;QACtB,UAAU,EAAE,MAAM,CAAC,IAAI;QACvB,GAAG,CAAC,MAAM,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC9E,CAAC;IACF,OAAO,iBAAiB,CACtB,IAAI,EACJ,MAAM,CAAC,IAAI,EACX,KAAK,CAAC,IAAI,EACV,WAAW,EACX,UAAU,EACV;QACE,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACjD,GAAG,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACxD,EACD,oBAAoB,CAAC,UAAU,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,CACjE,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,QAAgB,EAChB,UAAkB,EAClB,QAAiB,EACjB,MAAc,EACd,SAAiB,EACjB,SAAiB;IAEjB,MAAM,UAAU,GAAG,YAAY,CAAC,oBAAoB,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,CAAC;IAChF,IAAI,UAAU,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC5B,OAAO,SAAS,CAAC,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,oBAAoB,EAAE,CAAC,CAAC;IACtH,CAAC;IACD,OAAO,aAAa,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,oBAAoB,EAAE,CAAC,CAAC;AAChH,CAAC;AAED,MAAM,UAAU,8BAA8B,CAC5C,QAAgB,EAChB,UAAkB,EAClB,QAAiB,EACjB,MAAc,EACd,SAAiB,EACjB,SAAiB;IAEjB,MAAM,UAAU,GAAG,YAAY,CAAC,oBAAoB,CAAC,UAAU,CAAC,IAAI,UAAU,CAAC,CAAC;IAChF,IAAI,UAAU,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC5B,OAAO,oBAAoB,CAAC;YAC1B,QAAQ,EAAE,UAAU;YACpB,MAAM;YACN,QAAQ;YACR,SAAS;YACT,SAAS;YACT,SAAS,EAAE,oBAAoB;SAChC,CAAC,CAAC;IACL,CAAC;IACD,MAAM,MAAM,GAAG,aAAa,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,oBAAoB,EAAE,CAAC,CAAC;IACtH,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC;AACtC,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,QAAgB,EAChB,UAAkB,EAClB,QAAiB,EACjB,MAAc,EACd,SAAiB;IAEjB,IAAI,QAAQ;QAAE,OAAO,EAAE,CAAC;IACxB,OAAO,mBAAmB,CAAC,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;AAChF,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,MAAiB,EAAE,MAAwB;IAC5E,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACxD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAC9B,CAAC,KAAK,EAAE,EAAE,CACR,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,SAAS;QAC/B,KAAK,CAAC,SAAS,IAAI,UAAU;QAC7B,UAAU,IAAI,KAAK,CAAC,OAAO;QAC3B,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,SAAS,CAClC,CAAC;IACF,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IACnE,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;AACvB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,KAAmB,EACnB,IAAY,EACZ,MAAc,EACd,KAA+B;IAE/B,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACtC,IAAI,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,SAAS,CAAC;IAE/D,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;IAC5C,IAAI,QAAQ,EAAE,MAAM,KAAK,MAAM,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QAC/C,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,IAAI,CAAC;QACH,4FAA4F;QAC5F,MAAM,QAAQ,GAAG,MAAM,kBAAkB,CAAC,IAAI,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,wBAAwB,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QAC7G,MAAM,OAAO,GAAG,+BAA+B,CAAC;YAC9C,IAAI;YACJ,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,GAAG,EAAE,QAAQ,CAAC,GAAG;YACjB,aAAa,EAAE,IAAI;SACpB,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACpB,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACzB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,OAAO,GAAG,oBAAoB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACrD,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5B,OAAO,OAAO,CAAC;IACjB,CAAC;IAAC,MAAM,CAAC;QACP,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACzB,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,MAAyB;IAC5D,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,gBAAgB,EAAE,uBAAuB,CAAC,MAAM,CAAC,MAAM,CAAC;KACzD,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,OAAwC,EACxC,SAAiB,EACjB,OAAe;IAEf,IAAI,CAAC,OAAO;QAAE,OAAO,SAAS,CAAC;IAC/B,MAAM,KAAK,GAAG,oBAAoB,CAAC,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IAChE,IAAI,CAAC,KAAK;QAAE,OAAO,SAAS,CAAC;IAC7B,MAAM,IAAI,GAAG,wBAAwB,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;IACrF,IAAI,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IAC5B,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;IACvC,IAAI,CAAC,KAAK;QAAE,OAAO,SAAS,CAAC;IAC7B,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC;AACzB,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,OAA4B,EAC5B,SAAiB,EACjB,OAAe;IAEf,MAAM,WAAW,GAAG,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;IACzE,IAAI,WAAW,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAChD,MAAM,cAAc,GAAG,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;IAC9E,MAAM,YAAY,GAAG,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;IAClH,IAAI,kBAAkB,GAAG,WAAW,CAAC;IACrC,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;IACpD,OAAO,kBAAkB,GAAG,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,kBAAkB,CAAE,CAAC,EAAE,CAAC;QACxF,kBAAkB,EAAE,CAAC;IACvB,CAAC;IACD,OAAO,SAAS,GAAG,kBAAkB,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAE,CAAC,EAAE,CAAC;QACnF,SAAS,EAAE,CAAC;IACd,CAAC;IACD,MAAM,UAAU,GAAG,kBAAkB,CAAC;IACtC,IAAI,SAAS,IAAI,UAAU;QAAE,OAAO,SAAS,CAAC;IAC9C,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC;AAC/C,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,IAAoB,EACpB,UAAkB,EAClB,QAAgB;IAEhB,IAAI,IAAI,CAAC,QAAQ,GAAG,UAAU,IAAI,IAAI,CAAC,UAAU,GAAG,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC1E,IAAI,IAAI,CAAC,UAAU,GAAG,UAAU,IAAI,IAAI,CAAC,QAAQ,GAAG,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC1E,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;QACvC,MAAM,SAAS,GAAG,wBAAwB,CAAC,KAAK,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;QACxE,IAAI,SAAS;YAAE,OAAO,SAAS,CAAC;IAClC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,IAAoB;IACrD,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,QAAQ,GAAG,GAAG,CAAC;IACrB,MAAM,IAAI,GAAG,CAAC,IAAoB,EAAU,EAAE;QAC5C,OAAO,EAAE,CAAC;QACV,IAAI,OAAO,GAAG,QAAQ;YAAE,OAAO,KAAK,CAAC;QACrC,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa;aACnC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC;aAChD,GAAG,CAAC,IAAI,CAAC;aACT,MAAM,CAAC,OAAO,CAAC,CAAC;QACnB,IAAI,CAAC,WAAW,CAAC,MAAM;YAAE,OAAO,QAAQ,CAAC;QACzC,OAAO,GAAG,QAAQ,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IACjD,CAAC,CAAC;IACF,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,IAAoB;IACxD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;IACrC,OAAO,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,IAAI,KAAK,OAAO,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,IAAY;IAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACjC,IAAI,KAAK,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAE,OAAO,YAAY,CAAC;IACrG,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC;QAAE,OAAO,SAAS,CAAC;IACvG,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAE,OAAO,SAAS,CAAC;IACvG,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;QAC9G,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,cAAc,CAC5B,QAAgB,EAChB,MAAwB,EACxB,WAA+B,EAC/B,WAAmB,EACnB,UAAkB,EAClB,UAA2C;IAE3C,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QAC1B,MAAM,IAAI,GAAG,oBAAoB,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QACzD,MAAM,IAAI,GAAuB;YAC/B,IAAI;YACJ,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,IAAI,EAAE,OAAO;YACb,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC1D,CAAC;QACF,OAAO,iBAAiB,CACtB,IAAI,EACJ,QAAQ,EACR,KAAK,CAAC,IAAI,EACV,WAAW,EACX,UAAU,EACV,EAAE,EACF,oBAAoB,CAAC,UAAU,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,CACjE,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAA2B,EAAE,YAAqB,EAAE,SAAiB;IAClG,IAAI,CAAC,IAAI,CAAC,UAAU;QAAE,OAAO,KAAK,CAAC;IACnC,IAAI,YAAY;QAAE,OAAO,IAAI,CAAC;IAC9B,OAAO,IAAI,CAAC,UAAU,IAAI,SAAS,CAAC;AACtC,CAAC;AAED,iEAAiE;AACjE,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,KAAmB,EACnB,OAAuC;IAEvC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1F,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,sBAAsB,CAAC,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;QACrE,eAAe,CAAC,GAAG,CAAC,eAAe,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;IAC/D,CAAC;IACD,MAAM,eAAe,GAAG,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAC7D,MAAM,KAAK,GAA4B,EAAE,CAAC;IAC1C,MAAM,eAAe,GAA6B,IAAI,GAAG,EAAE,CAAC;IAC5D,MAAM,OAAO,GAAG,yBAAyB,CACvC,KAAK,EACL,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,WAAW,EACnB,OAAO,CAAC,UAAU,EAClB,OAAO,CAAC,WAAW,CACpB,CAAC;IACF,IAAI,mBAAmB,GAAG,CAAC,CAAC;IAC5B,MAAM,yBAAyB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE5D,MAAM,aAAa,GAAqC,EAAE,CAAC;IAC3D,KAAK,MAAM,IAAI,IAAI,eAAe,EAAE,CAAC;QACnC,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,cAAc,GAAG,2BAA2B,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;QACrF,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;QAChD,IAAI,CAAC,cAAc,IAAI,KAAK,CAAC,SAAS,KAAK,KAAK,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzE,IAAI,CAAC;gBACH,MAAM,GAAG,MAAM,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC5C,CAAC;YAAC,MAAM,CAAC;gBACP,6EAA6E;YAC/E,CAAC;QACH,CAAC;QACD,MAAM,WAAW,GAAG,8BAA8B,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QACtG,MAAM,SAAS,GACb,WAAW;YACX,CAAC,MAAM,0BAA0B,CAC/B,KAAK,EACL,IAAI,EACJ,OAAO,CAAC,WAAW,EACnB,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,WAAW,EACnB,OAAO,CAAC,UAAU,EAClB,eAAe,EACf,MAAM,CACP,CAAC,CAAC;QACL,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,aAAa,CAAC,IAAI,CAAC;gBACjB,IAAI;gBACJ,OAAO;gBACP,KAAK,EAAE,SAAS;gBAChB,GAAG,CAAC,cAAc,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAC5E,CAAC,CAAC;QACL,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBACnE,mBAAmB,EAAE,CAAC;gBACtB,yBAAyB,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,yBAAyB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpF,SAAS;YACX,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IACD,IAAI,aAAa,CAAC,MAAM,EAAE,CAAC;QACzB,+BAA+B,CAAC,KAAK,EAAE,aAAa,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;IAC7E,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACzB,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QACxE,IAAI,WAAW;YAAE,OAAO,WAAW,CAAC;QACpC,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QACrD,IAAI,WAAW;YAAE,OAAO,WAAW,CAAC;QACpC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,KAAK,EAAE,mBAAmB,EAAE,yBAAyB,EAAE,CAAC;AACnE,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,0BAA0B,CAC9C,KAAmB,EACnB,IAAY,EACZ,WAA+B,EAC/B,SAAiB,EACjB,SAAiB,EACjB,WAAmB,EACnB,UAAkB,EAClB,eAAyC,EACzC,cAAuB;IAEvB,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC9C,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC;QAAE,OAAO,EAAE,CAAC;IAE/C,IAAI,MAAM,GAAG,cAAc,IAAI,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAClE,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IACD,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IAC/C,IAAI,CAAC,QAAQ;QAAE,OAAO,EAAE,CAAC;IAEzB,MAAM,oBAAoB,GAAG,6BAA6B,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;IACtF,MAAM,UAAU,GAAG,QAAQ,CAAC,QAAQ;QAClC,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,MAAM,sBAAsB,CAAC,KAAK,EAAE,IAAI,EAAE,oBAAoB,EAAE,eAAe,CAAC,CAAC;IACrF,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,8BAA8B,CAC7D,IAAI,EACJ,QAAQ,CAAC,EAAE,EACX,QAAQ,CAAC,QAAQ,EACjB,oBAAoB,EACpB,SAAS,EACT,SAAS,CACV,CAAC;IACF,MAAM,WAAW,GAAG,CAAC,WAAW,EAAE,MAAM,IAAI,EAAE,CAAC;SAC5C,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;QACd,MAAM,KAAK,GAAG,kBAAkB,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QACvD,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAC7B,OAAO,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,WAAW,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;IACzF,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,IAAI,EAAiC,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;IACvE,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;IAClG,OAAO,CAAC,GAAG,WAAW,EAAE,GAAG,UAAU,CAAC,CAAC;AACzC,CAAC"}
+{"version":3,"file":"units.js","sourceRoot":"","sources":["../../src/duplicates/units.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,aAAa,CAAC;AACjC,OAAO,GAAG,MAAM,kBAAkB,CAAC;AACnC,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,MAAM,uCAAuC,CAAC;AACvF,OAAO,EAAE,SAAS,EAAE,oBAAoB,EAAc,MAAM,2BAA2B,CAAC;AACxF,OAAO,EAAE,aAAa,EAAE,MAAM,gCAAgC,CAAC;AAC/D,OAAO,EACL,oBAAoB,EACpB,4BAA4B,EAC5B,8BAA8B,GAC/B,MAAM,qCAAqC,CAAC;AAC7C,OAAO,EACL,WAAW,EACX,wBAAwB,EACxB,iCAAiC,GAElC,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,kBAAkB,EAClB,QAAQ,EACR,qBAAqB,EACrB,wBAAwB,EACxB,gBAAgB,GACjB,MAAM,qBAAqB,CAAC;AAE7B,OAAO,EAAE,+BAA+B,EAAE,MAAM,6BAA6B,CAAC;AAC9E,OAAO,EAAE,UAAU,EAAqC,MAAM,qBAAqB,CAAC;AACpF,OAAO,EAAE,aAAa,EAAE,MAAM,6BAA6B,CAAC;AAC5D,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAC;AAC/D,OAAO,EAAE,yBAAyB,EAAE,kBAAkB,EAAE,MAAM,yBAAyB,CAAC;AACxF,OAAO,EAAE,wBAAwB,EAAE,6BAA6B,EAAE,MAAM,iCAAiC,CAAC;AAE1G,OAAO,EAAE,iCAAiC,EAAE,MAAM,qBAAqB,CAAC;AACxE,OAAO,EAAE,uBAAuB,EAAE,MAAM,kBAAkB,CAAC;AAC3D,OAAO,EAAE,mBAAmB,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAC;AAC/E,OAAO,EACL,wBAAwB,EACxB,eAAe,EACf,aAAa,EACb,oBAAoB,EACpB,qBAAqB,GACtB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EACL,2BAA2B,EAC3B,yBAAyB,EACzB,8BAA8B,EAC9B,+BAA+B,GAEhC,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,qBAAqB,EAA0B,MAAM,eAAe,CAAC;AAY9E,MAAM,CAAC,MAAM,wBAAwB,GAAG,GAAG,CAAC;AAC5C,MAAM,UAAU,QAAQ,CAAC,IAAqD;IAC5E,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,uBAAuB,GAA2B;IACtD,OAAO,EAAE,MAAM;IACf,QAAQ,EAAE,OAAO;IACjB,OAAO,EAAE,MAAM;IACf,OAAO,EAAE,MAAM;IACf,MAAM,EAAE,MAAM;IACd,OAAO,EAAE,MAAM;IACf,MAAM,EAAE,MAAM;CACf,CAAC;AAEF,MAAM,eAAe,GAAG,IAAI,GAAG,CAAa;IAC1C,UAAU,CAAC,QAAQ;IACnB,UAAU,CAAC,KAAK;IAChB,UAAU,CAAC,SAAS;IACpB,UAAU,CAAC,SAAS;IACpB,UAAU,CAAC,OAAO;IAClB,UAAU,CAAC,KAAK;IAChB,UAAU,CAAC,IAAI;CAChB,CAAC,CAAC;AAOH,MAAM,CAAC,MAAM,+BAA+B,GAAqC;IAC/E,CAAC,EAAE,yBAAyB;IAC5B,GAAG,EAAE,yBAAyB;IAC9B,MAAM,EAAE,yBAAyB;IACjC,GAAG,EAAE,0BAA0B;IAC/B,EAAE,EAAE,4BAA4B;IAChC,IAAI,EAAE,4BAA4B;IAClC,EAAE,EAAE,0BAA0B;IAC9B,MAAM,EAAE,gBAAgB;IACxB,IAAI,EAAE,0BAA0B;IAChC,GAAG,EAAE;;;;;;GAMJ;IACD,MAAM,EAAE;;;;GAIP;IACD,IAAI,EAAE;;;GAGL;IACD,IAAI,EAAE;;;;GAIL;IACD,IAAI,EAAE;;;;GAIL;IACD,KAAK,EAAE,4BAA4B;IACnC,EAAE,EAAE,0BAA0B;IAC9B,GAAG,EAAE,0BAA0B;IAC/B,GAAG,EAAE;;;;;;;GAOJ;CACF,CAAC;AAEF,MAAM,gCAAgC,GAA8C;IAClF,KAAK,EAAE,qGAAqG;IAC5G,GAAG,EAAE,qGAAqG;CAC3G,CAAC;AAEF,SAAS,QAAQ,CAAC,KAAa;IAC7B,OAAO,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACjE,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAa;IACzC,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AACtC,CAAC;AAED,yEAAyE;AACzE,SAAS,YAAY,CAAC,MAAyB,EAAE,IAAY;IAC3D,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI;QAAE,OAAO,EAAE,CAAC;IACpC,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,QAAQ,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,4EAA4E;AAC5E,SAAS,cAAc,CAAC,QAA2B,EAAE,UAAkB,EAAE,eAAuB;IAC9F,IAAI,CAAC,QAAQ,CAAC,MAAM;QAAE,OAAO,IAAI,GAAG,EAAE,CAAC;IACvC,IAAI,QAAQ,CAAC,MAAM,IAAI,UAAU;QAAE,OAAO,IAAI,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,CAAC,CAAC;IAEtF,MAAM,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IACvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;QACvD,IAAI,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,SAAS,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;YAC/B,IAAI,SAAS,GAAG,OAAO;gBAAE,OAAO,GAAG,SAAS,CAAC;QAC/C,CAAC;QACD,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC1B,IAAI,YAAY,CAAC,IAAI,IAAI,eAAe;YAAE,MAAM;IAClD,CAAC;IACD,OAAO,YAAY,CAAC;AACtB,CAAC;AAED;;;;;GAKG;AACH,SAAS,wBAAwB,CAAC,QAAgB,EAAE,kBAAoD;IACtG,IAAI,iCAAiC,CAAC,QAAQ,EAAE,kBAAkB,CAAC;QAAE,OAAO,IAAI,CAAC;IACjF,OAAO,CAAC,CAAC,uBAAuB,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;AACzE,CAAC;AAED,mGAAmG;AACnG,SAAS,eAAe,CACtB,QAAgB,EAChB,MAAc,EACd,kBAAoD;IAEpD,MAAM,OAAO,GAAG,wBAAwB,CAAC,QAAQ,EAAE,MAAM,EAAE,kBAAkB,CAAC,CAAC;IAC/E,IAAI,OAAO,EAAE,CAAC;QACZ,OAAO,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IAC7C,CAAC;IACD,MAAM,UAAU,GAAG,uBAAuB,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;IACjF,IAAI,UAAU,EAAE,CAAC;QACf,OAAO,EAAE,EAAE,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC;IAC5C,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,8BAA8B,CAAC,MAAc,EAAE,UAAkB;IACxE,MAAM,OAAO,GAAG,gCAAgC,CAAC,UAAU,CAAC,CAAC;IAC7D,IAAI,CAAC,OAAO;QAAE,OAAO,EAAE,CAAC;IACxB,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,YAAY,GAAG,iCAAiC,CAAC,MAAM,CAAC,CAAC;IAC/D,KAAK,MAAM,KAAK,IAAI,YAAY,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACnD,IAAI,KAAK,CAAC,KAAK,KAAK,SAAS;YAAE,SAAS;QACxC,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;IAC1E,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,qBAAqB,CAAC,MAAc,EAAE,UAAkB;IAC/D,MAAM,KAAK,GAAG,+BAA+B,CAAC,UAAU,CAAC,CAAC;IAC1D,MAAM,OAAO,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC;IACxC,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO;QAAE,OAAO,8BAA8B,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAClF,MAAM,SAAS,GAAG,6BAA6B,CAAC,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IACxE,IAAI,SAAS,CAAC,OAAO,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IAC1C,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,YAAY,GAAG,yBAAyB,CAAC,MAAM,CAAC,CAAC;IACvD,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,OAAO,EAAE,CAAC;QACtC,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACrC,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM;gBAAE,SAAS;YACtC,MAAM,CAAC,IAAI,CAAC;gBACV,KAAK,EAAE,kBAAkB,CAAC,YAAY,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC;gBAC5D,GAAG,EAAE,kBAAkB,CAAC,YAAY,EAAE,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC;aACzD,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,gBAAgB,CAAC,MAAc,EAAE,MAA8B;IACtE,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,MAAM,CAAC;IAElC,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,YAAY,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IACzG,KAAK,MAAM,KAAK,IAAI,YAAY,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QAChE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;QAChE,MAAM,QAAQ,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/B,IAAI,QAAQ,IAAI,KAAK,IAAI,QAAQ,CAAC,GAAG,EAAE,CAAC;YACtC,QAAQ,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAC3C,SAAS;QACX,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;IAC9B,CAAC;IAED,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC;QAC9G,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC;IACrB,CAAC;IACD,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IAClC,OAAO,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACzB,CAAC;AAED,SAAS,wBAAwB,CAAC,MAAc;IAC9C,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QACrC,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,MAAM,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,qBAAqB,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,wBAAwB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC/G,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAClC,MAAM,UAAU,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;YAC3C,IAAI,UAAU;gBAAE,MAAM,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,qBAAqB,CAAC,MAAM,EAAE,KAAK,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC;QAC1G,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,uFAAuF;AACvF,MAAM,UAAU,6BAA6B,CAAC,MAAc,EAAE,QAAgB,EAAE,UAAkB;IAChG,MAAM,0BAA0B,GAAG,OAAO,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC,IAAI,UAAU,KAAK,MAAM,CAAC;IAClG,MAAM,MAAM,GAAG,0BAA0B;QACvC,CAAC,CAAC,wBAAwB,CAAC,MAAM,CAAC;QAClC,CAAC,CAAC,qBAAqB,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAC9C,OAAO,gBAAgB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAC1C,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAY;IAC7C,OAAO,CAAC,MAAM,EAAE,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,0BAA0B,CAAC,IAAY,EAAE,IAAY;IAC5D,OAAO,CAAC,OAAO,EAAE,kBAAkB,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACrE,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,IAAY,EAAE,IAAY,EAAE,IAAY;IAC/E,OAAO,CAAC,KAAK,EAAE,kBAAkB,CAAC,IAAI,CAAC,EAAE,kBAAkB,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC7F,CAAC;AAED,SAAS,2BAA2B,CAClC,MAAiB,EACjB,IAAY,EACZ,kBAAoD;IAEpD,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC,OAAO,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC,KAAK,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,CAAC,IAAI,EAAE,CAAC;QAC9G,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,kBAAkB,CAAC;QAAE,OAAO,SAAS,CAAC;IAC/D,OAAO,wBAAwB,CAAC,IAAI,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AACnF,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,IAAY,EAAE,IAAY,EAAE,IAAY,EAAE,MAAc;IAClG,OAAO,CAAC,QAAQ,EAAE,kBAAkB,CAAC,IAAI,CAAC,EAAE,kBAAkB,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAChH,CAAC;AAED,MAAM,UAAU,sBAAsB,CAAC,QAAgB,EAAE,WAA+B;IACtF,IAAI,CAAC,WAAW;QAAE,OAAO,aAAa,CAAC,QAAQ,CAAC,CAAC;IACjD,MAAM,IAAI,GAAG,wBAAwB,CAAC,WAAW,EAAE,QAAQ,EAAE,sBAAsB,CAAC,CAAC;IACrF,MAAM,YAAY,GAAG,qBAAqB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IAC9D,IAAI,YAAY,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IACvC,OAAO,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,cAAc,CAAC,IAAwB,EAAE,YAAoB;IACpE,OAAO,GAAG,aAAa,CAAC,YAAY,CAAC,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,EAAE,EAAE,CAAC;AAC5G,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,IAAY;IACpD,IAAI,4BAA4B,CAAC,IAAI,CAAC,EAAE,CAAC;QACvC,OAAO,8BAA8B,CAAC,IAAI,CAAC,CAAC;IAC9C,CAAC;IACD,OAAO,wBAAwB,CAAC,IAAI,CAAC,EAAE,gBAAgB,IAAI,8BAA8B,CAAC,IAAI,CAAC,CAAC;AAClG,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,IAAY;IAC7C,OAAO,IAAI;SACR,KAAK,CAAC,QAAQ,CAAC;SACf,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;SAC1B,MAAM,CAAC,OAAO,CAAC,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,yBAAyB,CAAC,IAAY;IACpD,OAAO,kBAAkB,CAAC,iCAAiC,CAAC,IAAI,CAAC,CAAC;SAC/D,IAAI,CAAC,GAAG,CAAC;SACT,KAAK,CAAC,GAAG,CAAC;SACV,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;SACpC,MAAM,CAAC,OAAO,CAAC,CAAC;AACrB,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,SAAiB;IACxD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IAChD,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;IACjD,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC7G,OAAO,KAAK,CAAC;IACf,CAAC;IACD,IAAI,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IAC3C,OAAO,CAAC,6EAA6E,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACjH,CAAC;AAED,MAAM,UAAU,wBAAwB,CAAC,SAAiB;IACxD,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IAChD,IAAI,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IAC3C,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IACnF,OAAO,CAAC,6EAA6E,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AACjH,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,IAAY;IAClD,MAAM,UAAU,GAAG,yBAAyB,CAAC,IAAI,CAAC,CAAC;IACnD,IAAI,CAAC,UAAU,CAAC,MAAM,IAAI,UAAU,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;QACjD,OAAO,EAAE,mBAAmB,EAAE,KAAK,EAAE,eAAe,EAAE,KAAK,EAAE,CAAC;IAChE,CAAC;IACD,MAAM,mBAAmB,GAAG,UAAU,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;IACvE,MAAM,eAAe,GAAG,UAAU,CAAC,KAAK,CAAC,wBAAwB,CAAC,CAAC;IACnE,OAAO,EAAE,mBAAmB,EAAE,eAAe,EAAE,CAAC;AAClD,CAAC;AAED,6EAA6E;AAC7E,MAAM,UAAU,iBAAiB,CAC/B,IAAwB,EACxB,YAAoB,EACpB,IAAY,EACZ,WAAmB,EACnB,UAAkB,EAClB,UAAyD,EAAE,EAC3D,YAAqB;IAErB,MAAM,OAAO,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC/B,MAAM,gBAAgB,GAAG,yBAAyB,CAAC,IAAI,CAAC,CAAC;IACzD,MAAM,UAAU,GAAG,cAAc,CAAC,YAAY,CAAC,gBAAgB,EAAE,WAAW,CAAC,EAAE,UAAU,EAAE,wBAAwB,CAAC,CAAC;IACrH,MAAM,UAAU,GAAG,yBAAyB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACxD,MAAM,WAAW,GAAG,0BAA0B,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;IAC1E,MAAM,MAAM,GAAG,OAAO,CAAC,SAAS,IAAI,OAAO,CAAC,YAAY,IAAI,WAAW,CAAC;IACxE,MAAM,UAAU,GAAG,uBAAuB,CAAC,IAAI,CAAC,CAAC;IACjD,OAAO;QACL,GAAG,IAAI;QACP,EAAE,EAAE,cAAc,CAAC,IAAI,EAAE,YAAY,CAAC;QACtC,YAAY,EAAE,aAAa,CAAC,YAAY,CAAC;QACzC,OAAO;QACP,cAAc,EAAE,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACpD,GAAG,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACvD,UAAU,EAAE,gBAAgB,CAAC,MAAM;QACnC,MAAM;QACN,UAAU;QACV,WAAW;QACX,GAAG,CAAC,OAAO,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5E,GAAG,CAAC,OAAO,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACrF,GAAG,CAAC,UAAU,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACxE,GAAG,CAAC,UAAU,CAAC,eAAe,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAChE,QAAQ,EAAE,IAAI,GAAG,CAAC,gBAAgB,CAAC;QACnC,UAAU;KACX,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAC5B,MAAiB,EACjB,KAAY,EACZ,WAA+B,EAC/B,WAAmB,EACnB,UAAkB,EAClB,UAA2C,EAC3C,kBAAyC;IAEzC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAC;IACxD,MAAM,IAAI,GAAG,oBAAoB,CAAC,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;IAC5D,MAAM,SAAS,GAAG,2BAA2B,CAAC,MAAM,EAAE,IAAI,EAAE,kBAAkB,CAAC,CAAC;IAChF,MAAM,YAAY,GAChB,SAAS,KAAK,SAAS;QACrB,CAAC,CAAC,2BAA2B,CAAC,IAAI,EAAE,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;QACzG,CAAC,CAAC,SAAS,CAAC;IAChB,MAAM,IAAI,GAAuB;QAC/B,IAAI;QACJ,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,IAAI,EAAE,QAAQ;QACd,IAAI,EAAE,MAAM,CAAC,SAAS;QACtB,UAAU,EAAE,MAAM,CAAC,IAAI;QACvB,GAAG,CAAC,MAAM,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAC9E,CAAC;IACF,OAAO,iBAAiB,CACtB,IAAI,EACJ,MAAM,CAAC,IAAI,EACX,KAAK,CAAC,IAAI,EACV,WAAW,EACX,UAAU,EACV;QACE,GAAG,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACjD,GAAG,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACxD,EACD,oBAAoB,CAAC,UAAU,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,CACjE,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,QAAgB,EAChB,UAAkB,EAClB,QAAiB,EACjB,MAAc,EACd,SAAiB,EACjB,SAAiB;IAEjB,MAAM,UAAU,GAAG,YAAY,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC;IAC9D,IAAI,UAAU,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC5B,OAAO,SAAS,CAAC,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,EAAE,QAAQ,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,oBAAoB,EAAE,CAAC,CAAC;IACtH,CAAC;IACD,OAAO,aAAa,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,oBAAoB,EAAE,CAAC,CAAC;AAChH,CAAC;AAED,MAAM,UAAU,8BAA8B,CAC5C,QAAgB,EAChB,UAAkB,EAClB,QAAiB,EACjB,MAAc,EACd,SAAiB,EACjB,SAAiB;IAEjB,MAAM,UAAU,GAAG,YAAY,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,CAAC;IAC9D,IAAI,UAAU,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC5B,OAAO,oBAAoB,CAAC;YAC1B,QAAQ,EAAE,UAAU;YACpB,MAAM;YACN,QAAQ;YACR,SAAS;YACT,SAAS;YACT,SAAS,EAAE,oBAAoB;SAChC,CAAC,CAAC;IACL,CAAC;IACD,MAAM,MAAM,GAAG,aAAa,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,oBAAoB,EAAE,CAAC,CAAC;IACtH,OAAO,EAAE,MAAM,EAAE,YAAY,EAAE,EAAE,EAAE,CAAC;AACtC,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,QAAgB,EAChB,UAAkB,EAClB,QAAiB,EACjB,MAAc,EACd,SAAiB;IAEjB,IAAI,QAAQ;QAAE,OAAO,EAAE,CAAC;IACxB,OAAO,mBAAmB,CAAC,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,CAAC,CAAC;AAChF,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,MAAiB,EAAE,MAAwB;IAC5E,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IACxD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAC9B,CAAC,KAAK,EAAE,EAAE,CACR,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,SAAS;QAC/B,KAAK,CAAC,SAAS,IAAI,UAAU;QAC7B,UAAU,IAAI,KAAK,CAAC,OAAO;QAC3B,KAAK,CAAC,OAAO,GAAG,KAAK,CAAC,SAAS,CAClC,CAAC;IACF,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IACnE,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;AACvB,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,KAAmB,EACnB,IAAY,EACZ,MAAc,EACd,KAA+B;IAE/B,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACtC,IAAI,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,SAAS,CAAC;IAE/D,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;IAC5C,IAAI,QAAQ,EAAE,MAAM,KAAK,MAAM,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,oBAAoB,CAAC,QAAQ,CAAC,CAAC;QAC/C,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5B,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,IAAI,CAAC;QACH,4FAA4F;QAC5F,MAAM,QAAQ,GAAG,MAAM,kBAAkB,CAAC,IAAI,EAAE;YAC9C,MAAM;YACN,OAAO,EAAE,wBAAwB,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,kBAAkB,CAAC;SAC1E,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,+BAA+B,CAAC;YAC9C,IAAI;YACJ,MAAM,EAAE,QAAQ,CAAC,MAAM;YACvB,GAAG,EAAE,QAAQ,CAAC,GAAG;YACjB,aAAa,EAAE,IAAI;SACpB,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACpB,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YACzB,OAAO,SAAS,CAAC;QACnB,CAAC;QACD,MAAM,OAAO,GAAG,oBAAoB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QACrD,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5B,OAAO,OAAO,CAAC;IACjB,CAAC;IAAC,MAAM,CAAC;QACP,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QACzB,OAAO,SAAS,CAAC;IACnB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,MAAyB;IAC5D,OAAO;QACL,MAAM,EAAE,MAAM,CAAC,MAAM;QACrB,IAAI,EAAE,MAAM,CAAC,IAAI;QACjB,gBAAgB,EAAE,uBAAuB,CAAC,MAAM,CAAC,MAAM,CAAC;KACzD,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,OAAwC,EACxC,SAAiB,EACjB,OAAe;IAEf,IAAI,CAAC,OAAO;QAAE,OAAO,SAAS,CAAC;IAC/B,MAAM,KAAK,GAAG,oBAAoB,CAAC,OAAO,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IAChE,IAAI,CAAC,KAAK;QAAE,OAAO,SAAS,CAAC;IAC7B,MAAM,IAAI,GAAG,wBAAwB,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;IACrF,IAAI,CAAC,IAAI;QAAE,OAAO,SAAS,CAAC;IAC5B,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;IACvC,IAAI,CAAC,KAAK;QAAE,OAAO,SAAS,CAAC;IAC7B,OAAO,QAAQ,CAAC,KAAK,CAAC,CAAC;AACzB,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,OAA4B,EAC5B,SAAiB,EACjB,OAAe;IAEf,MAAM,WAAW,GAAG,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;IACzE,IAAI,WAAW,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAChD,MAAM,cAAc,GAAG,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC;IAC9E,MAAM,YAAY,GAAG,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,cAAc,CAAC,CAAC;IAClH,IAAI,kBAAkB,GAAG,WAAW,CAAC;IACrC,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;IACpD,OAAO,kBAAkB,GAAG,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,kBAAkB,CAAE,CAAC,EAAE,CAAC;QACxF,kBAAkB,EAAE,CAAC;IACvB,CAAC;IACD,OAAO,SAAS,GAAG,kBAAkB,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAE,CAAC,EAAE,CAAC;QACnF,SAAS,EAAE,CAAC;IACd,CAAC;IACD,MAAM,UAAU,GAAG,kBAAkB,CAAC;IACtC,IAAI,SAAS,IAAI,UAAU;QAAE,OAAO,SAAS,CAAC;IAC9C,OAAO,EAAE,KAAK,EAAE,UAAU,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC;AAC/C,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,IAAoB,EACpB,UAAkB,EAClB,QAAgB;IAEhB,IAAI,IAAI,CAAC,QAAQ,GAAG,UAAU,IAAI,IAAI,CAAC,UAAU,GAAG,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC1E,IAAI,IAAI,CAAC,UAAU,GAAG,UAAU,IAAI,IAAI,CAAC,QAAQ,GAAG,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC1E,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;QACvC,MAAM,SAAS,GAAG,wBAAwB,CAAC,KAAK,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;QACxE,IAAI,SAAS;YAAE,OAAO,SAAS,CAAC;IAClC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,IAAoB;IACrD,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,QAAQ,GAAG,GAAG,CAAC;IACrB,MAAM,IAAI,GAAG,CAAC,IAAoB,EAAU,EAAE;QAC5C,OAAO,EAAE,CAAC;QACV,IAAI,OAAO,GAAG,QAAQ;YAAE,OAAO,KAAK,CAAC;QACrC,MAAM,QAAQ,GAAG,oBAAoB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa;aACnC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,qBAAqB,CAAC,KAAK,CAAC,CAAC;aAChD,GAAG,CAAC,IAAI,CAAC;aACT,MAAM,CAAC,OAAO,CAAC,CAAC;QACnB,IAAI,CAAC,WAAW,CAAC,MAAM;YAAE,OAAO,QAAQ,CAAC;QACzC,OAAO,GAAG,QAAQ,IAAI,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IACjD,CAAC,CAAC;IACF,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,IAAoB;IACxD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;IACrC,OAAO,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,IAAI,KAAK,OAAO,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,oBAAoB,CAAC,IAAY;IAC/C,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;IACjC,IAAI,KAAK,CAAC,QAAQ,CAAC,YAAY,CAAC,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAE,OAAO,YAAY,CAAC;IACrG,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,UAAU,CAAC;QAAE,OAAO,SAAS,CAAC;IACvG,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAE,OAAO,SAAS,CAAC;IACvG,IAAI,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,KAAK,EAAE,CAAC;QAC9G,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,4EAA4E;AAC5E,MAAM,UAAU,cAAc,CAC5B,QAAgB,EAChB,MAAwB,EACxB,WAA+B,EAC/B,WAAmB,EACnB,UAAkB,EAClB,UAA2C;IAE3C,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QAC1B,MAAM,IAAI,GAAG,oBAAoB,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;QACzD,MAAM,IAAI,GAAuB;YAC/B,IAAI;YACJ,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,IAAI,EAAE,OAAO;YACb,GAAG,CAAC,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC1D,CAAC;QACF,OAAO,iBAAiB,CACtB,IAAI,EACJ,QAAQ,EACR,KAAK,CAAC,IAAI,EACV,WAAW,EACX,UAAU,EACV,EAAE,EACF,oBAAoB,CAAC,UAAU,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,OAAO,CAAC,CACjE,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAA2B,EAAE,YAAqB,EAAE,SAAiB;IAClG,IAAI,CAAC,IAAI,CAAC,UAAU;QAAE,OAAO,KAAK,CAAC;IACnC,IAAI,YAAY;QAAE,OAAO,IAAI,CAAC;IAC9B,OAAO,IAAI,CAAC,UAAU,IAAI,SAAS,CAAC;AACtC,CAAC;AAED,2GAA2G;AAC3G,MAAM,iCAAiC,GAAG,EAAE,CAAC;AAE7C,iEAAiE;AACjE,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,KAAmB,EACnB,OAAuC,EACvC,QAA4B;IAE5B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1F,MAAM,eAAe,GAAG,IAAI,GAAG,EAAkB,CAAC;IAClD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,UAAU,GAAG,sBAAsB,CAAC,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;QACrE,eAAe,CAAC,GAAG,CAAC,eAAe,CAAC,UAAU,CAAC,EAAE,UAAU,CAAC,CAAC;IAC/D,CAAC;IACD,MAAM,eAAe,GAAG,CAAC,GAAG,eAAe,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;IAC7D,MAAM,KAAK,GAA4B,EAAE,CAAC;IAC1C,MAAM,eAAe,GAA6B,IAAI,GAAG,EAAE,CAAC;IAC5D,MAAM,OAAO,GAAG,yBAAyB,CACvC,KAAK,EACL,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,WAAW,EACnB,OAAO,CAAC,UAAU,EAClB,OAAO,CAAC,WAAW,CACpB,CAAC;IACF,IAAI,mBAAmB,GAAG,CAAC,CAAC;IAC5B,MAAM,yBAAyB,GAAG,IAAI,GAAG,EAAkB,CAAC;IAE5D,IAAI,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;IACvC,MAAM,aAAa,GAAqC,EAAE,CAAC;IAC3D,IAAI,cAAc,GAAG,CAAC,CAAC;IACvB,KAAK,MAAM,IAAI,IAAI,eAAe,EAAE,CAAC;QACnC,gHAAgH;QAChH,IAAI,WAAW,CAAC,GAAG,EAAE,GAAG,cAAc,IAAI,mBAAmB,EAAE,CAAC;YAC9D,MAAM,gBAAgB,EAAE,CAAC;YACzB,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QACrC,CAAC;QACD,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,cAAc,GAAG,2BAA2B,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;QACrF,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;QAChD,IAAI,CAAC,cAAc,IAAI,KAAK,CAAC,SAAS,KAAK,KAAK,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzE,IAAI,CAAC;gBACH,MAAM,GAAG,MAAM,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC5C,CAAC;YAAC,MAAM,CAAC;gBACP,6EAA6E;YAC/E,CAAC;QACH,CAAC;QACD,MAAM,WAAW,GAAG,8BAA8B,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;QACtG,MAAM,SAAS,GACb,WAAW;YACX,CAAC,MAAM,0BAA0B,CAC/B,KAAK,EACL,IAAI,EACJ,OAAO,CAAC,WAAW,EACnB,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,WAAW,EACnB,OAAO,CAAC,UAAU,EAClB,eAAe,EACf,MAAM,CACP,CAAC,CAAC;QACL,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,aAAa,CAAC,IAAI,CAAC;gBACjB,IAAI;gBACJ,OAAO;gBACP,KAAK,EAAE,SAAS;gBAChB,GAAG,CAAC,cAAc,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aAC5E,CAAC,CAAC;QACL,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;YAC7B,IAAI,CAAC,cAAc,CAAC,IAAI,EAAE,OAAO,CAAC,YAAY,EAAE,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBACnE,mBAAmB,EAAE,CAAC;gBACtB,yBAAyB,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,yBAAyB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpF,SAAS;YACX,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,QAAQ,EAAE,CAAC;YACb,cAAc,EAAE,CAAC;YACjB,QAAQ,CAAC,KAAK,CAAC,qBAAqB,EAAE,cAAc,EAAE,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACtF,MAAM,OAAO,GAAG,QAAQ,CAAC,UAAU,EAAE,CAAC;YACtC,IAAI,OAAO;gBAAE,MAAM,OAAO,CAAC;QAC7B,CAAC;IACH,CAAC;IACD,oGAAoG;IACpG,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,KAAK,IAAI,iCAAiC,EAAE,CAAC;QAC7F,MAAM,KAAK,GAAG,aAAa,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,iCAAiC,CAAC,CAAC;QACpF,+BAA+B,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;QACnE,MAAM,gBAAgB,EAAE,CAAC;IAC3B,CAAC;IAED,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACzB,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC;QACxE,IAAI,WAAW;YAAE,OAAO,WAAW,CAAC;QACpC,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;QACrD,IAAI,WAAW;YAAE,OAAO,WAAW,CAAC;QACpC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IACH,OAAO,EAAE,KAAK,EAAE,mBAAmB,EAAE,yBAAyB,EAAE,CAAC;AACnE,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,0BAA0B,CAC9C,KAAmB,EACnB,IAAY,EACZ,WAA+B,EAC/B,SAAiB,EACjB,SAAiB,EACjB,WAAmB,EACnB,UAAkB,EAClB,eAAyC,EACzC,cAAuB;IAEvB,MAAM,OAAO,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC9C,IAAI,CAAC,wBAAwB,CAAC,IAAI,EAAE,KAAK,CAAC,kBAAkB,CAAC;QAAE,OAAO,EAAE,CAAC;IAEzE,IAAI,MAAM,GAAG,cAAc,IAAI,KAAK,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;IAClE,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAC5C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,CAAC;QACZ,CAAC;IACH,CAAC;IACD,MAAM,QAAQ,GAAG,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,kBAAkB,CAAC,CAAC;IACzE,IAAI,CAAC,QAAQ;QAAE,OAAO,EAAE,CAAC;IAEzB,MAAM,oBAAoB,GAAG,6BAA6B,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;IACtF,MAAM,UAAU,GAAG,QAAQ,CAAC,QAAQ;QAClC,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,MAAM,sBAAsB,CAAC,KAAK,EAAE,IAAI,EAAE,oBAAoB,EAAE,eAAe,CAAC,CAAC;IACrF,MAAM,EAAE,MAAM,EAAE,YAAY,EAAE,GAAG,8BAA8B,CAC7D,IAAI,EACJ,QAAQ,CAAC,EAAE,EACX,QAAQ,CAAC,QAAQ,EACjB,oBAAoB,EACpB,SAAS,EACT,SAAS,CACV,CAAC;IACF,MAAM,WAAW,GAAG,CAAC,WAAW,EAAE,MAAM,IAAI,EAAE,CAAC;SAC5C,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;QACd,MAAM,KAAK,GAAG,kBAAkB,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC;QACvD,IAAI,CAAC,KAAK;YAAE,OAAO,SAAS,CAAC;QAC7B,OAAO,cAAc,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,WAAW,EAAE,UAAU,EAAE,UAAU,EAAE,KAAK,CAAC,kBAAkB,CAAC,CAAC;IACnH,CAAC,CAAC;SACD,MAAM,CAAC,CAAC,IAAI,EAAiC,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;IACvE,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,EAAE,MAAM,EAAE,WAAW,EAAE,WAAW,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC;IAClG,OAAO,CAAC,GAAG,WAAW,EAAE,GAAG,UAAU,CAAC,CAAC;AACzC,CAAC"}

package/dist/duplicates.d.ts

@@ -11,4 +11,5 @@ export declare function findDuplicateContextsWithPreparedAnalysis(analysis: Dupl
 export declare function findDuplicateContext(index: ProjectIndex, target: DuplicateTarget, options?: DuplicateDetectionOptions): Promise<DuplicateContextResult>;
 export type { DuplicateConfidence, DuplicateCloneType, DuplicateCleanupLabel, DuplicateUnitKind, DuplicateUnitRef, DuplicateMetrics, DuplicateSuggestion, DuplicateClusterSummary, DuplicateGroup, DuplicateDetectionOptions, DuplicateSimilarityHint, DuplicateDetectionOmittedCounts, DuplicateDetectionStats, DuplicateDetectionFilteredCounts, DuplicateDetectionResult, DuplicateTarget, DuplicateContextResult, DuplicatePreparedAnalysis, DuplicatePreparationOptions, } from "./duplicates/types.js";
 export { closeDuplicateUnitCacheDatabase } from "./duplicates/unit-cache.js";
+export { DEFAULT_MAX_CANDIDATE_PAIRS, MAX_CANDIDATE_PAIRS_LIMIT } from "./duplicates/scoring.js";
 //# sourceMappingURL=duplicates.d.ts.map

package/dist/duplicates.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"duplicates.d.ts","sourceRoot":"","sources":["../src/duplicates.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAIvD,OAAO,KAAK,EAEV,sBAAsB,EACtB,yBAAyB,EACzB,wBAAwB,EAGxB,yBAAyB,EAEzB,2BAA2B,EAE3B,eAAe,EAQhB,MAAM,uBAAuB,CAAC;AA+B/B,wBAAsB,cAAc,CAClC,KAAK,EAAE,YAAY,EACnB,OAAO,GAAE,yBAA8B,GACtC,OAAO,CAAC,wBAAwB,CAAC,CASnC;AA8SD,uFAAuF;AACvF,wBAAsB,wBAAwB,CAC5C,KAAK,EAAE,YAAY,EACnB,OAAO,GAAE,2BAAgC,GACxC,OAAO,CAAC,yBAAyB,CAAC,CAyBpC;AAED,iFAAiF;AACjF,wBAAsB,kCAAkC,CACtD,QAAQ,EAAE,yBAAyB,EACnC,OAAO,GAAE,yBAA8B,GACtC,OAAO,CAAC,wBAAwB,CAAC,CAInC;AAmHD,wBAAsB,qBAAqB,CACzC,KAAK,EAAE,YAAY,EACnB,OAAO,EAAE,SAAS,eAAe,EAAE,EACnC,OAAO,GAAE,yBAA8B,GACtC,OAAO,CAAC,sBAAsB,EAAE,CAAC,CASnC;AA2BD,2FAA2F;AAC3F,wBAAsB,yCAAyC,CAC7D,QAAQ,EAAE,yBAAyB,EACnC,OAAO,EAAE,SAAS,eAAe,EAAE,EACnC,OAAO,GAAE,yBAA8B,GACtC,OAAO,CAAC,sBAAsB,EAAE,CAAC,CAInC;AAED,wBAAsB,oBAAoB,CACxC,KAAK,EAAE,YAAY,EACnB,MAAM,EAAE,eAAe,EACvB,OAAO,GAAE,yBAA8B,GACtC,OAAO,CAAC,sBAAsB,CAAC,CAGjC;AAED,YAAY,EACV,mBAAmB,EACnB,kBAAkB,EAClB,qBAAqB,EACrB,iBAAiB,EACjB,gBAAgB,EAChB,gBAAgB,EAChB,mBAAmB,EACnB,uBAAuB,EACvB,cAAc,EACd,yBAAyB,EACzB,uBAAuB,EACvB,+BAA+B,EAC/B,uBAAuB,EACvB,gCAAgC,EAChC,wBAAwB,EACxB,eAAe,EACf,sBAAsB,EACtB,yBAAyB,EACzB,2BAA2B,GAC5B,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,+BAA+B,EAAE,MAAM,4BAA4B,CAAC"}
+{"version":3,"file":"duplicates.d.ts","sourceRoot":"","sources":["../src/duplicates.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAavD,OAAO,KAAK,EAEV,sBAAsB,EACtB,yBAAyB,EACzB,wBAAwB,EAIxB,yBAAyB,EAEzB,2BAA2B,EAE3B,eAAe,EAQhB,MAAM,uBAAuB,CAAC;AA4B/B,wBAAsB,cAAc,CAClC,KAAK,EAAE,YAAY,EACnB,OAAO,GAAE,yBAA8B,GACtC,OAAO,CAAC,wBAAwB,CAAC,CASnC;AAsYD,uFAAuF;AACvF,wBAAsB,wBAAwB,CAC5C,KAAK,EAAE,YAAY,EACnB,OAAO,GAAE,2BAAgC,GACxC,OAAO,CAAC,yBAAyB,CAAC,CAyBpC;AAED,iFAAiF;AACjF,wBAAsB,kCAAkC,CACtD,QAAQ,EAAE,yBAAyB,EACnC,OAAO,GAAE,yBAA8B,GACtC,OAAO,CAAC,wBAAwB,CAAC,CAInC;AAmHD,wBAAsB,qBAAqB,CACzC,KAAK,EAAE,YAAY,EACnB,OAAO,EAAE,SAAS,eAAe,EAAE,EACnC,OAAO,GAAE,yBAA8B,GACtC,OAAO,CAAC,sBAAsB,EAAE,CAAC,CASnC;AA2BD,2FAA2F;AAC3F,wBAAsB,yCAAyC,CAC7D,QAAQ,EAAE,yBAAyB,EACnC,OAAO,EAAE,SAAS,eAAe,EAAE,EACnC,OAAO,GAAE,yBAA8B,GACtC,OAAO,CAAC,sBAAsB,EAAE,CAAC,CAInC;AAED,wBAAsB,oBAAoB,CACxC,KAAK,EAAE,YAAY,EACnB,MAAM,EAAE,eAAe,EACvB,OAAO,GAAE,yBAA8B,GACtC,OAAO,CAAC,sBAAsB,CAAC,CAGjC;AAED,YAAY,EACV,mBAAmB,EACnB,kBAAkB,EAClB,qBAAqB,EACrB,iBAAiB,EACjB,gBAAgB,EAChB,gBAAgB,EAChB,mBAAmB,EACnB,uBAAuB,EACvB,cAAc,EACd,yBAAyB,EACzB,uBAAuB,EACvB,+BAA+B,EAC/B,uBAAuB,EACvB,gCAAgC,EAChC,wBAAwB,EACxB,eAAe,EACf,sBAAsB,EACtB,yBAAyB,EACzB,2BAA2B,GAC5B,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,+BAA+B,EAAE,MAAM,4BAA4B,CAAC;AAC7E,OAAO,EAAE,2BAA2B,EAAE,yBAAyB,EAAE,MAAM,yBAAyB,CAAC"}

package/dist/duplicates.js

@@ -1,9 +1,12 @@
 import { normalizePath, toProjectDisplayPath } from "./util/paths.js";
 import * as duplicateUnits from "./duplicates/units.js";
+import * as duplicateCandidates from "./duplicates/candidates.js";
 import * as duplicateScoring from "./duplicates/scoring.js";
 import * as duplicateUnitCache from "./duplicates/unit-cache.js";
+import { DUPLICATE_STAGE_GROUPING, DUPLICATE_STAGE_PAIRS, DUPLICATE_STAGE_SCORING, DUPLICATE_STAGE_UNITS, createDuplicateProgress, } from "./duplicates/progress.js";
 const { collectDuplicateUnits, normalizeDetectionFile } = duplicateUnits;
-const { DEFAULT_GROUP_VARIANT_LIMIT, DEFAULT_LIMIT, DEFAULT_MAX_BUCKET_SIZE, DEFAULT_MAX_TOKENS, DEFAULT_MIN_TOKENS, DEFAULT_SHINGLE_SIZE, DEFAULT_WINDOW_SIZE, buildCandidatePairs, buildCandidatePairsFromPreparedBuckets, compareSuggestions, confidenceRank, filterPreparedDuplicateBuckets, groupSuggestions, hasLineOverlap, lineOverlap, normalizeConfidence, normalizeNonNegativeIntegerOption, normalizePositiveIntegerOption, prepareDuplicateCandidateBuckets, suggestionForPair, suggestionVariantKey, } = duplicateScoring;
+const { buildCandidatePairs, filterPreparedDuplicateBuckets, prepareDuplicateCandidateBuckets } = duplicateCandidates;
+const { DEFAULT_GROUP_VARIANT_LIMIT, DEFAULT_LIMIT, DEFAULT_MAX_BUCKET_SIZE, DEFAULT_MAX_TOKENS, DEFAULT_MIN_TOKENS, DEFAULT_SHINGLE_SIZE, DEFAULT_WINDOW_SIZE, compareSuggestions, confidenceRank, groupSuggestions, lineOverlap, normalizeConfidence, normalizeMaxCandidatePairsOption, normalizeNonNegativeIntegerOption, normalizePositiveIntegerOption, suggestionForPair, suggestionVariantKey, } = duplicateScoring;
 const { closeDuplicateUnitCacheForIndex, leaseDuplicateUnitCacheForIndex, maintainDuplicateUnitDiskCache } = duplicateUnitCache;
 const duplicatePreparedAnalyses = new WeakMap();
 export async function findDuplicates(index, options = {}) {
@@ -17,18 +20,27 @@ export async function findDuplicates(index, options = {}) {
         releaseDuplicateUnitCache();
     }
 }
-/** Finds scored duplicate candidates from an already-built project index. */
-async function findDuplicatesWithOpenDuplicateUnitCache(index, options = {}, preparedData) {
-    const collectionOptions = duplicateUnitCollectionOptions(index, options);
-    const projectRoot = collectionOptions.projectRoot;
-    const maxBucketSize = normalizePositiveIntegerOption(options.maxBucketSize, "maxBucketSize", DEFAULT_MAX_BUCKET_SIZE);
-    const maxPairs = options.maxPairs === undefined
-        ? Number.POSITIVE_INFINITY
-        : normalizeNonNegativeIntegerOption(options.maxPairs, "maxPairs", DEFAULT_LIMIT);
-    const crossFileOnly = options.crossFileOnly ?? !(options.includeSameFile ?? false);
-    const minConfidence = normalizeConfidence(options.minConfidence);
-    const limit = normalizeNonNegativeIntegerOption(options.limit, "limit", DEFAULT_LIMIT);
-    const collectedUnits = preparedData?.collectedUnits ?? (await collectDuplicateUnits(index, collectionOptions));
+/**
+ * The candidate pairs a result leaves out of scoring: the pairs `maxPairs` left uncompared plus the pair
+ * occurrences `maxCandidatePairs` never admitted. Every path that consumes either bound reports them here,
+ * so a whole-project result and a target's context count the skips alike.
+ */
+function omittedCandidatePairs(uncomparedPairs, budget) {
+    return uncomparedPairs + (budget?.skipped ?? 0);
+}
+/**
+ * The candidate pairs a result reports as found: those kept for scoring plus those that can never be scored. The count
+ * is capped at the bound, so it never exceeds `maxCandidatePairs`.
+ */
+function foundCandidatePairs(keptPairs, unscorablePairs, maxCandidatePairs) {
+    return Math.min(maxCandidatePairs, keptPairs + unscorablePairs);
+}
+/**
+ * Collects the duplicate units and pairs them. The units and their fingerprint buckets stay local to
+ * this call, so a full run can release them before the pairs are scored and grouped.
+ */
+async function collectCandidatePairs(index, options, collectionOptions, preparedData, limits, progress) {
+    const collectedUnits = preparedData?.collectedUnits ?? (await collectDuplicateUnits(index, collectionOptions, progress));
     let units = collectedUnits.units;
     let belowThresholdUnits = collectedUnits.belowThresholdUnits;
     let candidateBuckets = preparedData?.preparedBuckets;
@@ -42,15 +54,50 @@ async function findDuplicatesWithOpenDuplicateUnitCache(index, options = {}, pre
             belowThresholdUnits += collectedUnits.belowThresholdUnitsByFile.get(file) ?? 0;
         }
     }
-    const candidateResult = candidateBuckets
-        ? buildCandidatePairsFromPreparedBuckets(candidateBuckets, maxBucketSize, options.similarityHints, projectRoot)
-        : buildCandidatePairs(units, maxBucketSize, options.similarityHints, projectRoot);
-    const { pairs, oversizedBuckets } = candidateResult;
+    progress?.stage(DUPLICATE_STAGE_PAIRS);
+    const { pairs, oversizedBuckets, skippedPairs, unscorablePairs, overlappingPairs } = await buildCandidatePairs(candidateBuckets ?? prepareDuplicateCandidateBuckets(units), {
+        ...limits,
+        similarityHints: options.similarityHints,
+        projectRoot: collectionOptions.projectRoot,
+        onFingerprintProgress: progress
+            ? (current, total) => progress.stage(DUPLICATE_STAGE_PAIRS, current, total, "unit")
+            : undefined,
+        yieldPoint: progress?.yieldPoint,
+    });
+    return {
+        unitCount: units.length,
+        belowThresholdUnits,
+        pairs,
+        oversizedBuckets,
+        skippedPairs,
+        unscorablePairs,
+        overlappingPairs,
+    };
+}
+/** Finds scored duplicate candidates from an already-built project index. */
+async function findDuplicatesWithOpenDuplicateUnitCache(index, options = {}, preparedData) {
+    const collectionOptions = duplicateUnitCollectionOptions(index, options);
+    const maxBucketSize = normalizePositiveIntegerOption(options.maxBucketSize, "maxBucketSize", DEFAULT_MAX_BUCKET_SIZE);
+    const maxCandidatePairs = normalizeMaxCandidatePairsOption(options.maxCandidatePairs);
+    const maxPairs = options.maxPairs === undefined
+        ? Number.POSITIVE_INFINITY
+        : normalizeNonNegativeIntegerOption(options.maxPairs, "maxPairs", DEFAULT_LIMIT);
+    const crossFileOnly = options.crossFileOnly ?? !(options.includeSameFile ?? false);
+    const minConfidence = normalizeConfidence(options.minConfidence);
+    const limit = normalizeNonNegativeIntegerOption(options.limit, "limit", DEFAULT_LIMIT);
+    const progress = createDuplicateProgress(options.onProgress, options.progressStartedAt);
+    progress?.stage(preparedData ? DUPLICATE_STAGE_PAIRS : DUPLICATE_STAGE_UNITS);
+    const { unitCount, belowThresholdUnits, pairs, oversizedBuckets, skippedPairs, unscorablePairs, overlappingPairs } = await collectCandidatePairs(index, options, collectionOptions, preparedData, { maxBucketSize, maxCandidatePairs, crossFileOnly }, progress);
+    // The builder keeps only pairs the scorers can score. Pairs they can never score still count as candidates found.
+    const scorablePairCount = pairs.size;
+    const candidatePairCount = foundCandidatePairs(scorablePairCount, unscorablePairs, maxCandidatePairs);
+    const candidatePairBudget = skippedPairs ? { limit: maxCandidatePairs, skipped: skippedPairs } : undefined;
     if (options.countOnly) {
-        const groupCount = countCandidateDuplicateGroups(pairs, crossFileOnly);
+        const groupCount = countCandidateDuplicateGroups(pairs);
+        progress?.complete(unitCount);
         return {
             schemaVersion: 3,
-            units: units.length,
+            units: unitCount,
             groups: [],
             omittedCounts: {
                 groups: groupCount,
@@ -58,24 +105,28 @@ async function findDuplicatesWithOpenDuplicateUnitCache(index, options = {}, pre
                 oversizedBuckets,
                 belowThresholdUnits,
                 overlappingPairs: 0,
-                candidatePairs: countComparableCandidatePairs(pairs, crossFileOnly),
+                candidatePairs: omittedCandidatePairs(pairs.size, candidatePairBudget),
             },
             stats: {
                 comparedPairs: 0,
-                candidatePairs: pairs.size,
+                candidatePairs: candidatePairCount,
+                ...(candidatePairBudget ? { candidatePairBudget } : {}),
             },
         };
     }
     const suggestions = [];
-    let overlappingPairs = 0;
     let comparedPairs = 0;
     let skippedCandidatePairs = 0;
+    progress?.stage(DUPLICATE_STAGE_SCORING, 0, scorablePairCount, "pair");
+    const reportEvery = Math.max(1, Math.floor(scorablePairCount / 100));
+    let visitedPairs = 0;
     for (const evidence of pairs.values()) {
-        if (crossFileOnly && evidence.left.absoluteFile === evidence.right.absoluteFile)
-            continue;
-        if (hasLineOverlap(evidence.left, evidence.right)) {
-            overlappingPairs++;
-            continue;
+        visitedPairs++;
+        if (progress && visitedPairs % reportEvery === 0) {
+            progress.stage(DUPLICATE_STAGE_SCORING, visitedPairs, scorablePairCount, "pair");
+            const pending = progress.yieldPoint();
+            if (pending)
+                await pending;
         }
         if (comparedPairs >= maxPairs) {
             skippedCandidatePairs++;
@@ -87,6 +138,8 @@ async function findDuplicatesWithOpenDuplicateUnitCache(index, options = {}, pre
             continue;
         suggestions.push(suggestion);
     }
+    pairs.clear();
+    progress?.stage(DUPLICATE_STAGE_GROUPING);
     suggestions.sort(compareSuggestions);
     const includeRawPairs = options.includeRawPairs ?? false;
     const groups = groupSuggestions(suggestions, includeRawPairs).filter((group) => confidenceRank[group.confidence] >= confidenceRank[minConfidence]);
@@ -95,7 +148,7 @@ async function findDuplicatesWithOpenDuplicateUnitCache(index, options = {}, pre
     const limitedRawSuggestions = includeRawPairs ? suggestions.slice(0, limit) : [];
     const result = {
         schemaVersion: 3,
-        units: units.length,
+        units: unitCount,
         groups: limitedGroups,
         omittedCounts: {
             groups: omittedGroups,
@@ -103,37 +156,36 @@ async function findDuplicatesWithOpenDuplicateUnitCache(index, options = {}, pre
             oversizedBuckets,
             belowThresholdUnits,
             overlappingPairs,
-            candidatePairs: skippedCandidatePairs,
+            candidatePairs: omittedCandidatePairs(skippedCandidatePairs, candidatePairBudget),
         },
         stats: {
             comparedPairs,
-            candidatePairs: pairs.size,
+            candidatePairs: candidatePairCount,
+            ...(candidatePairBudget ? { candidatePairBudget } : {}),
         },
     };
     if (includeRawPairs) {
         result.suggestions = limitedRawSuggestions;
     }
+    progress?.complete(unitCount);
     return result;
 }
-function countComparableCandidatePairs(pairs, crossFileOnly) {
-    let count = 0;
-    for (const evidence of pairs.values()) {
-        if (crossFileOnly && evidence.left.absoluteFile === evidence.right.absoluteFile)
-            continue;
-        if (hasLineOverlap(evidence.left, evidence.right))
-            continue;
-        count += 1;
-    }
-    return count;
-}
-function countCandidateDuplicateGroups(pairs, crossFileOnly) {
+function countCandidateDuplicateGroups(pairs) {
     const parents = new Map();
     const find = (id) => {
-        const parent = parents.get(id);
-        if (!parent || parent === id)
-            return id;
-        const root = find(parent);
-        parents.set(id, root);
+        let root = id;
+        for (;;) {
+            const parent = parents.get(root);
+            if (!parent || parent === root)
+                break;
+            root = parent;
+        }
+        let current = id;
+        while (current !== root) {
+            const next = parents.get(current);
+            parents.set(current, root);
+            current = next;
+        }
         return root;
     };
     const join = (left, right) => {
@@ -144,10 +196,6 @@ function countCandidateDuplicateGroups(pairs, crossFileOnly) {
         parents.set(leftRoot, rightRoot);
     };
     for (const evidence of pairs.values()) {
-        if (crossFileOnly && evidence.left.absoluteFile === evidence.right.absoluteFile)
-            continue;
-        if (hasLineOverlap(evidence.left, evidence.right))
-            continue;
         parents.set(evidence.left.id, parents.get(evidence.left.id) ?? evidence.left.id);
         parents.set(evidence.right.id, parents.get(evidence.right.id) ?? evidence.right.id);
         join(evidence.left.id, evidence.right.id);
@@ -225,7 +273,9 @@ function duplicateContextFromResult(result, target, options) {
             ...result.omittedCounts,
             groups: omittedGroups,
             rawSuggestions: Math.max(0, rawSuggestions.length - limitedRawSuggestions.length),
-            candidatePairs: result.perTargetSkippedCandidateCounts?.get(duplicateTargetKey(normalizedTarget)) ?? 0,
+            // The pair limit is shared by every target of one call, so each context carries the whole call's skips,
+            // as it carries the call's `oversizedBuckets` and `overlappingPairs`.
+            candidatePairs: omittedCandidatePairs(result.perTargetSkippedCandidateCounts?.get(duplicateTargetKey(normalizedTarget)) ?? 0, result.stats.candidatePairBudget),
         },
         stats: {
             ...result.stats,
@@ -322,6 +372,7 @@ async function findDuplicatesTouchingTargets(index, targets, options, collectedU
     const projectRoot = options.projectRoot ?? index.projectRoot;
     const normalizedTargets = targets.map((target) => normalizeDuplicateTarget(target, projectRoot));
     const maxBucketSize = normalizePositiveIntegerOption(options.maxBucketSize, "maxBucketSize", DEFAULT_MAX_BUCKET_SIZE);
+    const maxCandidatePairs = normalizeMaxCandidatePairsOption(options.maxCandidatePairs);
     const maxPairs = options.maxPairs === undefined
         ? Number.POSITIVE_INFINITY
         : normalizeNonNegativeIntegerOption(options.maxPairs, "maxPairs", DEFAULT_LIMIT);
@@ -338,18 +389,19 @@ async function findDuplicatesTouchingTargets(index, targets, options, collectedU
     }
     const targetsTouchedByPair = (left, right) => normalizedTargets.filter((target) => unitTouchesDuplicateTarget(left, target) || unitTouchesDuplicateTarget(right, target));
     const touchesAnyTarget = (left, right) => targetsTouchedByPair(left, right).length > 0;
-    const { pairs, oversizedBuckets } = buildCandidatePairsFromPreparedBuckets(preparedBuckets ?? prepareDuplicateCandidateBuckets(units), maxBucketSize, options.similarityHints, projectRoot, touchesAnyTarget, touchesTarget);
+    const { pairs, oversizedBuckets, skippedPairs, unscorablePairs, overlappingPairs } = await buildCandidatePairs(preparedBuckets ?? prepareDuplicateCandidateBuckets(units), {
+        maxBucketSize,
+        maxCandidatePairs,
+        crossFileOnly,
+        similarityHints: options.similarityHints,
+        projectRoot,
+        filter: { unit: touchesTarget, pair: touchesAnyTarget },
+    });
+    const candidatePairBudget = skippedPairs ? { limit: maxCandidatePairs, skipped: skippedPairs } : undefined;
     const suggestions = [];
-    let overlappingPairs = 0;
     let comparedPairs = 0;
     let skippedCandidatePairs = 0;
     for (const evidence of pairs.values()) {
-        if (crossFileOnly && evidence.left.absoluteFile === evidence.right.absoluteFile)
-            continue;
-        if (hasLineOverlap(evidence.left, evidence.right)) {
-            overlappingPairs++;
-            continue;
-        }
         const touchedTargets = targetsTouchedByPair(evidence.left, evidence.right);
         if (!touchedTargets.length)
             continue;
@@ -402,11 +454,12 @@ async function findDuplicatesTouchingTargets(index, targets, options, collectedU
             oversizedBuckets,
             belowThresholdUnits,
             overlappingPairs,
-            candidatePairs: skippedCandidatePairs,
+            candidatePairs: omittedCandidatePairs(skippedCandidatePairs, candidatePairBudget),
         },
         stats: {
             comparedPairs,
-            candidatePairs: pairs.size,
+            candidatePairs: foundCandidatePairs(pairs.size, unscorablePairs, maxCandidatePairs),
+            ...(candidatePairBudget ? { candidatePairBudget } : {}),
         },
         perTargetCandidateCounts: targetCandidateCounts,
         perTargetComparedCounts: targetCompareCounts,
@@ -450,4 +503,5 @@ export async function findDuplicateContext(index, target, options = {}) {
     return contexts[0];
 }
 export { closeDuplicateUnitCacheDatabase } from "./duplicates/unit-cache.js";
+export { DEFAULT_MAX_CANDIDATE_PAIRS, MAX_CANDIDATE_PAIRS_LIMIT } from "./duplicates/scoring.js";
 //# sourceMappingURL=duplicates.js.map