tdepend 0.2.0 → 0.3.1

package/dist/project/discoverProject.js

@@ -0,0 +1,477 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || (function () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __setModuleDefault(result, mod);
+        return result;
+    };
+})();
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.discoverProject = discoverProject;
+const node_child_process_1 = require("node:child_process");
+const node_path_1 = require("node:path");
+const picomatch_1 = __importDefault(require("picomatch"));
+const ts = __importStar(require("typescript"));
+const yaml_1 = require("yaml");
+const errors_1 = require("../errors");
+const fs_1 = require("../fs");
+const gitignore_1 = require("./gitignore");
+const UNKNOWN_OPTION_CODES = new Set([5023, 5024, 5025]);
+const BUNDLER_DEPENDENCIES = ['vite', 'next', 'webpack', '@rsbuild/core', '@tanstack/react-start'];
+function discoverProject(rootDir, opts = {}) {
+    const fs = opts.fs ?? (0, fs_1.nodeFileSystem)();
+    const root = realpathOrSelf(fs, rootDir);
+    const gitTopLevel = findGitTopLevel(root);
+    const localExclude = opts.localExclude ?? readLocalExclude(fs, gitTopLevel);
+    const ignore = (0, gitignore_1.createIgnoreMatcher)({
+        rootDir: root,
+        gitTopLevel,
+        localExcludeBase: gitTopLevel ?? root,
+        localExclude,
+        fs,
+    });
+    const warnings = [];
+    const unsupported = [];
+    const tsconfigPaths = [];
+    const packagePaths = [];
+    walk(root, fs, ignore, (abs, rel) => {
+        const name = (0, node_path_1.basename)(abs);
+        if ((name.startsWith('tsconfig') || name.startsWith('jsconfig')) && name.endsWith('.json')) {
+            tsconfigPaths.push(rel);
+        }
+        else if (name === 'package.json') {
+            packagePaths.push(rel);
+        }
+    });
+    const packageSet = new Set(packagePaths);
+    const readPackage = (rel) => readJsonObject(fs, (0, node_path_1.join)(root, rel));
+    const isConfigExcluded = opts.isConfigExcluded ?? (() => false);
+    const tsconfigs = tsconfigPaths
+        .filter((rel) => !isConfigExcluded(rel))
+        .map((rel) => parseTsconfig(rel, root, warnings));
+    const packages = readWorkspacePackages(root, fs, packageSet, readPackage);
+    const isExcluded = opts.isExcluded ?? (() => false);
+    const projectDirs = new Set(['']);
+    for (const rel of packagePaths) {
+        if (isExcluded(rel))
+            continue;
+        const pkg = readPackage(rel);
+        if (pkg !== null && declaresDependencies(pkg))
+            projectDirs.add(dirOfPosix(rel));
+    }
+    for (const pkg of packages)
+        projectDirs.add(pkg.dir);
+    const projects = [...projectDirs].sort().map((dir) => {
+        const rel = dir === '' ? 'package.json' : `${dir}/package.json`;
+        const pkg = packageSet.has(rel) ? readPackage(rel) : null;
+        return {
+            id: dir === '' ? 'proj:(repo)' : `proj:${dir}`,
+            dir,
+            dependencies: dependenciesOf(pkg),
+            packageJson: pkg,
+        };
+    });
+    if ((0, fs_1.isFile)(fs, (0, node_path_1.join)(root, '.pnp.cjs')) && !(0, fs_1.isDir)(fs, (0, node_path_1.join)(root, 'node_modules'))) {
+        unsupported.push('yarn-pnp');
+    }
+    const projectFor = (file) => {
+        const rel = normalizeRel(root, file);
+        let best = projects[0];
+        for (const project of projects) {
+            if (isAncestorDir(project.dir, rel) && project.dir.length > best.dir.length)
+                best = project;
+        }
+        return best;
+    };
+    const packageFor = (file) => {
+        const rel = normalizeRel(root, file);
+        let best = null;
+        for (const pkg of packages) {
+            if (isAncestorDir(pkg.dir, rel) && (best === null || pkg.dir.length > best.dir.length)) {
+                best = pkg;
+            }
+        }
+        return best;
+    };
+    const optionsFor = (file) => {
+        const rel = normalizeRel(root, file);
+        const containing = tsconfigs.filter((entry) => entry.fileNames.has(rel));
+        const entry = pickNearest(containing, rel) ?? pickNearestAncestor(tsconfigs, rel);
+        if (entry === null) {
+            const project = projectFor(rel);
+            const fallback = fallbackOptions(project, rel, packageSet, readPackage);
+            return { options: fallback, entry: null };
+        }
+        return { options: entry.options, entry };
+    };
+    const isIgnored = (path) => {
+        const abs = (0, node_path_1.isAbsolute)(path) ? path : (0, node_path_1.join)(root, path);
+        return ignore.test(abs);
+    };
+    return {
+        rootDir: root,
+        gitTopLevel,
+        projects,
+        packages,
+        tsconfigs,
+        projectFor,
+        packageFor,
+        optionsFor,
+        isIgnored,
+        unsupported,
+        warnings,
+    };
+}
+function realpathOrSelf(fs, path) {
+    try {
+        return fs.realpath(path);
+    }
+    catch {
+        return path;
+    }
+}
+function findGitTopLevel(dir) {
+    try {
+        const out = (0, node_child_process_1.execFileSync)('git', ['rev-parse', '--show-toplevel'], {
+            cwd: dir,
+            encoding: 'utf-8',
+            stdio: ['ignore', 'pipe', 'ignore'],
+        });
+        const line = out.trim();
+        return line === '' ? null : line;
+    }
+    catch {
+        return null;
+    }
+}
+function readLocalExclude(fs, gitTopLevel) {
+    if (gitTopLevel === null)
+        return [];
+    const text = (0, fs_1.tryRead)(fs, (0, node_path_1.join)(gitTopLevel, '.git', 'info', 'exclude'));
+    if (text === null)
+        return [];
+    return text.split('\n');
+}
+function walk(root, fs, ignore, visit, dir = root, relDir = '') {
+    let entries;
+    try {
+        entries = fs.readdir(dir);
+    }
+    catch {
+        return;
+    }
+    entries.sort();
+    for (const name of entries) {
+        if ((0, gitignore_1.shouldSkipDir)(name))
+            continue;
+        const abs = (0, node_path_1.join)(dir, name);
+        const stats = (0, fs_1.tryStat)(fs, abs);
+        if (stats === null)
+            continue;
+        if (!isInsideRoot(fs, root, abs))
+            continue;
+        const rel = relDir === '' ? name : `${relDir}/${name}`;
+        if (stats.isDirectory()) {
+            if (ignore.test(abs, true))
+                continue;
+            walk(root, fs, ignore, visit, abs, rel);
+        }
+        else if (stats.isFile()) {
+            if (ignore.test(abs, false))
+                continue;
+            visit(abs, rel);
+        }
+    }
+}
+function isInsideRoot(fs, root, abs) {
+    const real = realpathOrSelf(fs, abs);
+    return real === root || real.startsWith(root + node_path_1.sep);
+}
+function parseTsconfig(rel, root, warnings) {
+    const abs = (0, node_path_1.join)(root, rel);
+    let unrecoverable = null;
+    let parsed;
+    try {
+        parsed = ts.getParsedCommandLineOfConfigFile(abs, {}, {
+            ...ts.sys,
+            onUnRecoverableConfigFileDiagnostic: (diagnostic) => {
+                unrecoverable = diagnostic;
+            },
+        });
+    }
+    catch (error) {
+        throw new errors_1.ConfigError(`Cannot parse TypeScript config ${rel}: ${error instanceof Error ? error.message : String(error)}`);
+    }
+    if (parsed === undefined) {
+        const detail = unrecoverable === null ? '' : `: ${flatten(unrecoverable)}`;
+        throw new errors_1.ConfigError(`Invalid TypeScript config ${rel}${detail}`);
+    }
+    let unknownOption = false;
+    for (const diagnostic of parsed.errors) {
+        if (UNKNOWN_OPTION_CODES.has(diagnostic.code)) {
+            unknownOption = true;
+            continue;
+        }
+        if (diagnostic.code === 18003)
+            continue;
+        throw new errors_1.ConfigError(`Invalid TypeScript config ${rel}: ${flatten(diagnostic)}`);
+    }
+    if (unknownOption)
+        warnings.push(`unknown-compiler-option: ${rel}`);
+    const options = parsed.options;
+    const fileNames = new Set(parsed.fileNames.map((file) => (0, fs_1.toPosix)((0, node_path_1.relative)(root, file))));
+    const declaredRootDir = options.rootDir === undefined ? null : (0, fs_1.toPosix)((0, node_path_1.relative)(root, options.rootDir));
+    return {
+        configPath: rel,
+        options,
+        fileNames,
+        rootDir: declaredRootDir ?? commonDir([...fileNames]) ?? dirOfPosix(rel),
+        outDir: options.outDir === undefined ? undefined : (0, fs_1.toPosix)((0, node_path_1.relative)(root, options.outDir)),
+        declarationDir: options.declarationDir === undefined
+            ? undefined
+            : (0, fs_1.toPosix)((0, node_path_1.relative)(root, options.declarationDir)),
+    };
+}
+function flatten(diagnostic) {
+    return ts.flattenDiagnosticMessageText(diagnostic.messageText, ' ');
+}
+function readWorkspacePackages(root, fs, packageSet, readPackage) {
+    const rootPackage = packageSet.has('package.json') ? readPackage('package.json') : null;
+    const globs = readWorkspaceGlobs(root, fs, rootPackage);
+    if (globs.length === 0)
+        return [];
+    const isPackageDir = workspaceMatcher(globs);
+    const dirs = [...packageSet]
+        .map((rel) => dirOfPosix(rel))
+        .filter((dir) => dir !== '' && isPackageDir(dir))
+        .sort();
+    const seen = new Map();
+    return dirs.map((dir) => {
+        const pkg = readPackage(`${dir}/package.json`);
+        const name = pkg !== null && typeof pkg.name === 'string' ? pkg.name : null;
+        if (name === null) {
+            throw new errors_1.ConfigError(`Workspace package ${dir} has no "name" in its package.json`);
+        }
+        const previous = seen.get(name);
+        if (previous !== undefined) {
+            throw new errors_1.ConfigError(`Duplicate workspace package name "${name}" in ${previous} and ${dir}`);
+        }
+        seen.set(name, dir);
+        return { id: `pkg:${dir}`, name, dir, packageJson: pkg };
+    });
+}
+// picomatch treats a negated pattern in a list as "match anything but", which
+// would make `['packages/*', '!**/test/**']` match every directory. Positive and
+// negative patterns are matched separately instead.
+function workspaceMatcher(globs) {
+    const positive = globs.filter((glob) => !glob.startsWith('!'));
+    const negative = globs.filter((glob) => glob.startsWith('!')).map((glob) => glob.slice(1));
+    const matchesPositive = positive.length === 0 ? () => false : (0, picomatch_1.default)(positive, { dot: true });
+    const matchesNegative = negative.length === 0 ? () => false : (0, picomatch_1.default)(negative, { dot: true });
+    return (dir) => matchesPositive(dir) && !matchesNegative(dir);
+}
+function readWorkspaceGlobs(root, fs, rootPackage) {
+    const yamlText = (0, fs_1.tryRead)(fs, (0, node_path_1.join)(root, 'pnpm-workspace.yaml'));
+    if (yamlText !== null) {
+        let doc = null;
+        try {
+            doc = (0, yaml_1.parse)(yamlText);
+        }
+        catch {
+            doc = null;
+        }
+        if (doc !== null &&
+            typeof doc === 'object' &&
+            Array.isArray(doc.packages)) {
+            const packages = doc.packages;
+            const strings = packages.filter((entry) => typeof entry === 'string');
+            if (strings.length > 0)
+                return strings;
+        }
+    }
+    const workspaces = rootPackage?.workspaces;
+    if (Array.isArray(workspaces)) {
+        return workspaces.filter((entry) => typeof entry === 'string');
+    }
+    if (workspaces !== null && typeof workspaces === 'object') {
+        const nested = workspaces.packages;
+        if (Array.isArray(nested)) {
+            return nested.filter((entry) => typeof entry === 'string');
+        }
+    }
+    return [];
+}
+function pickNearestAncestor(entries, rel) {
+    return pickNearest(entries.filter((entry) => isAncestorDir(dirOfPosix(entry.configPath), rel)), rel);
+}
+function pickNearest(entries, rel) {
+    if (entries.length === 0)
+        return null;
+    const sorted = [...entries].sort((a, b) => {
+        const dirA = dirOfPosix(a.configPath);
+        const dirB = dirOfPosix(b.configPath);
+        const byAncestor = Number(isAncestorDir(dirB, rel)) - Number(isAncestorDir(dirA, rel));
+        if (byAncestor !== 0)
+            return byAncestor;
+        const byDepth = depthOf(dirB) - depthOf(dirA);
+        if (byDepth !== 0)
+            return byDepth;
+        const byPriority = configPriority(a.configPath) - configPriority(b.configPath);
+        if (byPriority !== 0)
+            return byPriority;
+        return a.configPath < b.configPath ? -1 : a.configPath > b.configPath ? 1 : 0;
+    });
+    return sorted[0];
+}
+function configPriority(configPath) {
+    const name = (0, node_path_1.basename)(configPath);
+    if (name === 'tsconfig.json')
+        return 0;
+    if (name === 'jsconfig.json')
+        return 1;
+    return 2;
+}
+function fallbackOptions(project, rel, packageSet, readPackage) {
+    const base = {
+        allowJs: true,
+        resolveJsonModule: true,
+        jsx: ts.JsxEmit.Preserve,
+    };
+    if (BUNDLER_DEPENDENCIES.some((name) => project.dependencies.has(name))) {
+        return {
+            ...base,
+            module: ts.ModuleKind.ESNext,
+            moduleResolution: ts.ModuleResolutionKind.Bundler,
+        };
+    }
+    if (nearestPackageIsModule(rel, packageSet, readPackage)) {
+        return {
+            ...base,
+            module: ts.ModuleKind.NodeNext,
+            moduleResolution: ts.ModuleResolutionKind.NodeNext,
+        };
+    }
+    return {
+        ...base,
+        module: ts.ModuleKind.CommonJS,
+        moduleResolution: ts.ModuleResolutionKind.Node10,
+    };
+}
+function nearestPackageIsModule(rel, packageSet, readPackage) {
+    let dir = dirOfPosix(rel);
+    for (;;) {
+        const candidate = dir === '' ? 'package.json' : `${dir}/package.json`;
+        if (packageSet.has(candidate)) {
+            const pkg = readPackage(candidate);
+            return pkg !== null && pkg.type === 'module';
+        }
+        if (dir === '')
+            return false;
+        dir = dirOfPosix(dir);
+    }
+}
+function readJsonObject(fs, path) {
+    const text = (0, fs_1.tryRead)(fs, path);
+    if (text === null)
+        return null;
+    try {
+        const value = JSON.parse(text);
+        if (value !== null && typeof value === 'object' && !Array.isArray(value)) {
+            return value;
+        }
+        return null;
+    }
+    catch {
+        return null;
+    }
+}
+const DEPENDENCY_FIELDS = [
+    'dependencies',
+    'devDependencies',
+    'peerDependencies',
+    'optionalDependencies',
+];
+function declaresDependencies(pkg) {
+    return DEPENDENCY_FIELDS.some((key) => pkg[key] !== null && typeof pkg[key] === 'object');
+}
+function dependenciesOf(pkg) {
+    const deps = new Set();
+    if (pkg === null)
+        return deps;
+    for (const key of DEPENDENCY_FIELDS) {
+        const value = pkg[key];
+        if (value !== null && typeof value === 'object' && !Array.isArray(value)) {
+            for (const name of Object.keys(value))
+                deps.add(name);
+        }
+    }
+    return deps;
+}
+function normalizeRel(root, file) {
+    if ((0, node_path_1.isAbsolute)(file))
+        return (0, fs_1.toPosix)((0, node_path_1.relative)(root, file));
+    return file.replace(/^\.\//, '').split('\\').join('/');
+}
+function isAncestorDir(dir, rel) {
+    if (dir === '')
+        return true;
+    return rel === dir || rel.startsWith(`${dir}/`);
+}
+function depthOf(dir) {
+    return dir === '' ? 0 : dir.split('/').length;
+}
+function dirOfPosix(path) {
+    return path.includes('/') ? path.slice(0, path.lastIndexOf('/')) : '';
+}
+function commonDir(paths) {
+    if (paths.length === 0)
+        return null;
+    let prefix = dirOfPosix(paths[0]);
+    for (const path of paths.slice(1)) {
+        prefix = commonPrefixDir(prefix, dirOfPosix(path));
+        if (prefix === '')
+            return '';
+    }
+    return prefix;
+}
+function commonPrefixDir(a, b) {
+    const left = a === '' ? [] : a.split('/');
+    const right = b === '' ? [] : b.split('/');
+    const shared = [];
+    for (let i = 0; i < Math.min(left.length, right.length); i++) {
+        if (left[i] !== right[i])
+            break;
+        shared.push(left[i]);
+    }
+    return shared.join('/');
+}
+//# sourceMappingURL=discoverProject.js.map

package/dist/project/discoverProject.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"discoverProject.js","sourceRoot":"","sources":["../../src/project/discoverProject.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA8BA,0CAkHC;AAhJD,2DAAkD;AAClD,yCAAsE;AAEtE,0DAAkC;AAClC,+CAAiC;AACjC,+BAA0C;AAE1C,sCAAwC;AACxC,8BAQe;AACf,2CAAqF;AASrF,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;AAEzD,MAAM,oBAAoB,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,EAAE,eAAe,EAAE,uBAAuB,CAAC,CAAC;AAEnG,SAAgB,eAAe,CAAC,OAAe,EAAE,OAAwB,EAAE;IACzE,MAAM,EAAE,GAAG,IAAI,CAAC,EAAE,IAAI,IAAA,mBAAc,GAAE,CAAC;IACvC,MAAM,IAAI,GAAG,cAAc,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;IACzC,MAAM,WAAW,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IAC1C,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,gBAAgB,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;IAC5E,MAAM,MAAM,GAAG,IAAA,+BAAmB,EAAC;QACjC,OAAO,EAAE,IAAI;QACb,WAAW;QACX,gBAAgB,EAAE,WAAW,IAAI,IAAI;QACrC,YAAY;QACZ,EAAE;KACH,CAAC,CAAC;IAEH,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,MAAM,WAAW,GAAa,EAAE,CAAC;IAEjC,MAAM,aAAa,GAAa,EAAE,CAAC;IACnC,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,IAAI,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE;QAClC,MAAM,IAAI,GAAG,IAAA,oBAAQ,EAAC,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3F,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC1B,CAAC;aAAM,IAAI,IAAI,KAAK,cAAc,EAAE,CAAC;YACnC,YAAY,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;IACH,CAAC,CAAC,CAAC;IAEH,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC;IACzC,MAAM,WAAW,GAAG,CAAC,GAAW,EAAkC,EAAE,CAClE,cAAc,CAAC,EAAE,EAAE,IAAA,gBAAI,EAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;IAEtC,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,IAAI,CAAC,GAAY,EAAE,CAAC,KAAK,CAAC,CAAC;IACzE,MAAM,SAAS,GAAG,aAAa;SAC5B,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;SACvC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;IAEpD,MAAM,QAAQ,GAAG,qBAAqB,CAAC,IAAI,EAAE,EAAE,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;IAE1E,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,GAAY,EAAE,CAAC,KAAK,CAAC,CAAC;IAC7D,MAAM,WAAW,GAAG,IAAI,GAAG,CAAS,CAAC,EAAE,CAAC,CAAC,CAAC;IAC1C,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;QAC/B,IAAI,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS;QAC9B,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,GAAG,KAAK,IAAI,IAAI,oBAAoB,CAAC,GAAG,CAAC;YAAE,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;IAClF,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,QAAQ;QAAE,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAErD,MAAM,QAAQ,GAAc,CAAC,GAAG,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QAC9D,MAAM,GAAG,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,GAAG,eAAe,CAAC;QAChE,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1D,OAAO;YACL,EAAE,EAAE,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,GAAG,EAAE;YAC9C,GAAG;YACH,YAAY,EAAE,cAAc,CAAC,GAAG,CAAC;YACjC,WAAW,EAAE,GAAG;SACjB,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,IAAI,IAAA,WAAM,EAAC,EAAE,EAAE,IAAA,gBAAI,EAAC,IAAI,EAAE,UAAU,CAAC,CAAC,IAAI,CAAC,IAAA,UAAK,EAAC,EAAE,EAAE,IAAA,gBAAI,EAAC,IAAI,EAAE,cAAc,CAAC,CAAC,EAAE,CAAC;QACjF,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC/B,CAAC;IAED,MAAM,UAAU,GAAG,CAAC,IAAY,EAAW,EAAE;QAC3C,MAAM,GAAG,GAAG,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACrC,IAAI,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACvB,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,IAAI,aAAa,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM;gBAAE,IAAI,GAAG,OAAO,CAAC;QAC9F,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CAAC,IAAY,EAA2B,EAAE;QAC3D,MAAM,GAAG,GAAG,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACrC,IAAI,IAAI,GAA4B,IAAI,CAAC;QACzC,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,IAAI,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACvF,IAAI,GAAG,GAAG,CAAC;YACb,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CACjB,IAAY,EACkD,EAAE;QAChE,MAAM,GAAG,GAAG,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACrC,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACzE,MAAM,KAAK,GAAG,WAAW,CAAC,UAAU,EAAE,GAAG,CAAC,IAAI,mBAAmB,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAClF,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;YAChC,MAAM,QAAQ,GAAG,eAAe,CAAC,OAAO,EAAE,GAAG,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;YACxE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QAC5C,CAAC;QACD,OAAO,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC;IAC3C,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,CAAC,IAAY,EAAW,EAAE;QAC1C,MAAM,GAAG,GAAG,IAAA,sBAAU,EAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAA,gBAAI,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACvD,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC,CAAC;IAEF,OAAO;QACL,OAAO,EAAE,IAAI;QACb,WAAW;QACX,QAAQ;QACR,QAAQ;QACR,SAAS;QACT,UAAU;QACV,UAAU;QACV,UAAU;QACV,SAAS;QACT,WAAW;QACX,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,EAAkB,EAAE,IAAY;IACtD,IAAI,CAAC;QACH,OAAO,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,eAAe,CAAC,GAAW;IAClC,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,IAAA,iCAAY,EAAC,KAAK,EAAE,CAAC,WAAW,EAAE,iBAAiB,CAAC,EAAE;YAChE,GAAG,EAAE,GAAG;YACR,QAAQ,EAAE,OAAO;YACjB,KAAK,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC;SACpC,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;QACxB,OAAO,IAAI,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IACnC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,EAAkB,EAAE,WAA0B;IACtE,IAAI,WAAW,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IACpC,MAAM,IAAI,GAAG,IAAA,YAAO,EAAC,EAAE,EAAE,IAAA,gBAAI,EAAC,WAAW,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;IACvE,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IAC7B,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,IAAI,CACX,IAAY,EACZ,EAAkB,EAClB,MAAqB,EACrB,KAAyC,EACzC,MAAc,IAAI,EAClB,MAAM,GAAG,EAAE;IAEX,IAAI,OAAiB,CAAC;IACtB,IAAI,CAAC;QACH,OAAO,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO;IACT,CAAC;IACD,OAAO,CAAC,IAAI,EAAE,CAAC;IAEf,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;QAC3B,IAAI,IAAA,yBAAa,EAAC,IAAI,CAAC;YAAE,SAAS;QAClC,MAAM,GAAG,GAAG,IAAA,gBAAI,EAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAA,YAAO,EAAC,EAAE,EAAE,GAAG,CAAC,CAAC;QAC/B,IAAI,KAAK,KAAK,IAAI;YAAE,SAAS;QAC7B,IAAI,CAAC,YAAY,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC;YAAE,SAAS;QAC3C,MAAM,GAAG,GAAG,MAAM,KAAK,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,IAAI,EAAE,CAAC;QACvD,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC;gBAAE,SAAS;YACrC,IAAI,CAAC,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC;QAC1C,CAAC;aAAM,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1B,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC;gBAAE,SAAS;YACtC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,EAAkB,EAAE,IAAY,EAAE,GAAW;IACjE,MAAM,IAAI,GAAG,cAAc,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IACrC,OAAO,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,GAAG,eAAG,CAAC,CAAC;AACtD,CAAC;AAED,SAAS,aAAa,CAAC,GAAW,EAAE,IAAY,EAAE,QAAkB;IAClE,MAAM,GAAG,GAAG,IAAA,gBAAI,EAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IAC5B,IAAI,aAAa,GAAyB,IAAI,CAAC;IAC/C,IAAI,MAAwC,CAAC;IAE7C,IAAI,CAAC;QACH,MAAM,GAAG,EAAE,CAAC,gCAAgC,CAC1C,GAAG,EACH,EAAE,EACF;YACE,GAAG,EAAE,CAAC,GAAG;YACT,mCAAmC,EAAE,CAAC,UAAU,EAAE,EAAE;gBAClD,aAAa,GAAG,UAAU,CAAC;YAC7B,CAAC;SACF,CACF,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,IAAI,oBAAW,CACnB,kCAAkC,GAAG,KAAK,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CACnG,CAAC;IACJ,CAAC;IAED,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,aAAa,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,OAAO,CAAC,aAAa,CAAC,EAAE,CAAC;QAC3E,MAAM,IAAI,oBAAW,CAAC,6BAA6B,GAAG,GAAG,MAAM,EAAE,CAAC,CAAC;IACrE,CAAC;IAED,IAAI,aAAa,GAAG,KAAK,CAAC;IAC1B,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QACvC,IAAI,oBAAoB,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9C,aAAa,GAAG,IAAI,CAAC;YACrB,SAAS;QACX,CAAC;QACD,IAAI,UAAU,CAAC,IAAI,KAAK,KAAK;YAAE,SAAS;QACxC,MAAM,IAAI,oBAAW,CAAC,6BAA6B,GAAG,KAAK,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;IACpF,CAAC;IACD,IAAI,aAAa;QAAE,QAAQ,CAAC,IAAI,CAAC,4BAA4B,GAAG,EAAE,CAAC,CAAC;IAEpE,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC;IAC/B,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAA,YAAO,EAAC,IAAA,oBAAQ,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACzF,MAAM,eAAe,GACnB,OAAO,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAA,YAAO,EAAC,IAAA,oBAAQ,EAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;IAElF,OAAO;QACL,UAAU,EAAE,GAAG;QACf,OAAO;QACP,SAAS;QACT,OAAO,EAAE,eAAe,IAAI,SAAS,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,UAAU,CAAC,GAAG,CAAC;QACxE,MAAM,EAAE,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAA,YAAO,EAAC,IAAA,oBAAQ,EAAC,IAAI,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;QAC1F,cAAc,EACZ,OAAO,CAAC,cAAc,KAAK,SAAS;YAClC,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAA,YAAO,EAAC,IAAA,oBAAQ,EAAC,IAAI,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;KACtD,CAAC;AACJ,CAAC;AAED,SAAS,OAAO,CAAC,UAAyB;IACxC,OAAO,EAAE,CAAC,4BAA4B,CAAC,UAAU,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;AACtE,CAAC;AAED,SAAS,qBAAqB,CAC5B,IAAY,EACZ,EAAkB,EAClB,UAAuB,EACvB,WAA4D;IAE5D,MAAM,WAAW,GAAG,UAAU,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACxF,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,EAAE,EAAE,EAAE,WAAW,CAAC,CAAC;IACxD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAElC,MAAM,YAAY,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,CAAC,GAAG,UAAU,CAAC;SACzB,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;SAC7B,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,EAAE,IAAI,YAAY,CAAC,GAAG,CAAC,CAAC;SAChD,IAAI,EAAE,CAAC;IAEV,MAAM,IAAI,GAAG,IAAI,GAAG,EAAkB,CAAC;IACvC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;QACtB,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,GAAG,eAAe,CAAC,CAAC;QAC/C,MAAM,IAAI,GAAG,GAAG,KAAK,IAAI,IAAI,OAAO,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5E,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,MAAM,IAAI,oBAAW,CAAC,qBAAqB,GAAG,oCAAoC,CAAC,CAAC;QACtF,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAChC,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,IAAI,oBAAW,CAAC,qCAAqC,IAAI,QAAQ,QAAQ,QAAQ,GAAG,EAAE,CAAC,CAAC;QAChG,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACpB,OAAO,EAAE,EAAE,EAAE,OAAO,GAAG,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,WAAW,EAAE,GAAa,EAAE,CAAC;IACrE,CAAC,CAAC,CAAC;AACL,CAAC;AAED,8EAA8E;AAC9E,iFAAiF;AACjF,oDAAoD;AACpD,SAAS,gBAAgB,CAAC,KAAe;IACvC,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC;IAC/D,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAC3F,MAAM,eAAe,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAA,mBAAS,EAAC,QAAQ,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;IACjG,MAAM,eAAe,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,IAAA,mBAAS,EAAC,QAAQ,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;IACjG,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;AAChE,CAAC;AAED,SAAS,kBAAkB,CACzB,IAAY,EACZ,EAAkB,EAClB,WAA2C;IAE3C,MAAM,QAAQ,GAAG,IAAA,YAAO,EAAC,EAAE,EAAE,IAAA,gBAAI,EAAC,IAAI,EAAE,qBAAqB,CAAC,CAAC,CAAC;IAChE,IAAI,QAAQ,KAAK,IAAI,EAAE,CAAC;QACtB,IAAI,GAAG,GAAY,IAAI,CAAC;QACxB,IAAI,CAAC;YACH,GAAG,GAAG,IAAA,YAAS,EAAC,QAAQ,CAAC,CAAC;QAC5B,CAAC;QAAC,MAAM,CAAC;YACP,GAAG,GAAG,IAAI,CAAC;QACb,CAAC;QACD,IACE,GAAG,KAAK,IAAI;YACZ,OAAO,GAAG,KAAK,QAAQ;YACvB,KAAK,CAAC,OAAO,CAAE,GAA8B,CAAC,QAAQ,CAAC,EACvD,CAAC;YACD,MAAM,QAAQ,GAAI,GAA+B,CAAC,QAAQ,CAAC;YAC3D,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC;YACvF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,OAAO,CAAC;QACzC,CAAC;IACH,CAAC;IAED,MAAM,UAAU,GAAG,WAAW,EAAE,UAAU,CAAC;IAC3C,IAAI,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QAC9B,OAAO,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC;IAClF,CAAC;IACD,IAAI,UAAU,KAAK,IAAI,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;QAC1D,MAAM,MAAM,GAAI,UAAqC,CAAC,QAAQ,CAAC;QAC/D,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC;QAC9E,CAAC;IACH,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,mBAAmB,CAAC,OAAwB,EAAE,GAAW;IAChE,OAAO,WAAW,CAChB,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,aAAa,CAAC,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,GAAG,CAAC,CAAC,EAC3E,GAAG,CACJ,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,OAAwB,EAAE,GAAW;IACxD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACtC,MAAM,MAAM,GAAG,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACxC,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QACtC,MAAM,IAAI,GAAG,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QACtC,MAAM,UAAU,GAAG,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,aAAa,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QACvF,IAAI,UAAU,KAAK,CAAC;YAAE,OAAO,UAAU,CAAC;QACxC,MAAM,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,OAAO,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC;QAClC,MAAM,UAAU,GAAG,cAAc,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC;QAC/E,IAAI,UAAU,KAAK,CAAC;YAAE,OAAO,UAAU,CAAC;QACxC,OAAO,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAChF,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC,CAAC,CAAC,CAAC;AACnB,CAAC;AAED,SAAS,cAAc,CAAC,UAAkB;IACxC,MAAM,IAAI,GAAG,IAAA,oBAAQ,EAAC,UAAU,CAAC,CAAC;IAClC,IAAI,IAAI,KAAK,eAAe;QAAE,OAAO,CAAC,CAAC;IACvC,IAAI,IAAI,KAAK,eAAe;QAAE,OAAO,CAAC,CAAC;IACvC,OAAO,CAAC,CAAC;AACX,CAAC;AAED,SAAS,eAAe,CACtB,OAAgB,EAChB,GAAW,EACX,UAAuB,EACvB,WAA4D;IAE5D,MAAM,IAAI,GAAuB;QAC/B,OAAO,EAAE,IAAI;QACb,iBAAiB,EAAE,IAAI;QACvB,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ;KACzB,CAAC;IAEF,IAAI,oBAAoB,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;QACxE,OAAO;YACL,GAAG,IAAI;YACP,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM;YAC5B,gBAAgB,EAAE,EAAE,CAAC,oBAAoB,CAAC,OAAO;SAClD,CAAC;IACJ,CAAC;IACD,IAAI,sBAAsB,CAAC,GAAG,EAAE,UAAU,EAAE,WAAW,CAAC,EAAE,CAAC;QACzD,OAAO;YACL,GAAG,IAAI;YACP,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ;YAC9B,gBAAgB,EAAE,EAAE,CAAC,oBAAoB,CAAC,QAAQ;SACnD,CAAC;IACJ,CAAC;IACD,OAAO;QACL,GAAG,IAAI;QACP,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,QAAQ;QAC9B,gBAAgB,EAAE,EAAE,CAAC,oBAAoB,CAAC,MAAM;KACjD,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAC7B,GAAW,EACX,UAAuB,EACvB,WAA4D;IAE5D,IAAI,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;IAC1B,SAAS,CAAC;QACR,MAAM,SAAS,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,GAAG,eAAe,CAAC;QACtE,IAAI,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9B,MAAM,GAAG,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;YACnC,OAAO,GAAG,KAAK,IAAI,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC;QAC/C,CAAC;QACD,IAAI,GAAG,KAAK,EAAE;YAAE,OAAO,KAAK,CAAC;QAC7B,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;IACxB,CAAC;AACH,CAAC;AAED,SAAS,cAAc,CAAC,EAAkB,EAAE,IAAY;IACtD,MAAM,IAAI,GAAG,IAAA,YAAO,EAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAC/B,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC/B,IAAI,CAAC;QACH,MAAM,KAAK,GAAY,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzE,OAAO,KAAgC,CAAC;QAC1C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,MAAM,iBAAiB,GAAG;IACxB,cAAc;IACd,iBAAiB;IACjB,kBAAkB;IAClB,sBAAsB;CACd,CAAC;AAEX,SAAS,oBAAoB,CAAC,GAA4B;IACxD,OAAO,iBAAiB,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,IAAI,OAAO,GAAG,CAAC,GAAG,CAAC,KAAK,QAAQ,CAAC,CAAC;AAC5F,CAAC;AAED,SAAS,cAAc,CAAC,GAAmC;IACzD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,IAAI,GAAG,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAC9B,KAAK,MAAM,GAAG,IAAI,iBAAiB,EAAE,CAAC;QACpC,MAAM,KAAK,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;QACvB,IAAI,KAAK,KAAK,IAAI,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzE,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;gBAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACxD,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CAAC,IAAY,EAAE,IAAY;IAC9C,IAAI,IAAA,sBAAU,EAAC,IAAI,CAAC;QAAE,OAAO,IAAA,YAAO,EAAC,IAAA,oBAAQ,EAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IAC3D,OAAO,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,aAAa,CAAC,GAAW,EAAE,GAAW;IAC7C,IAAI,GAAG,KAAK,EAAE;QAAE,OAAO,IAAI,CAAC;IAC5B,OAAO,GAAG,KAAK,GAAG,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,OAAO,CAAC,GAAW;IAC1B,OAAO,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;AAChD,CAAC;AAED,SAAS,UAAU,CAAC,IAAY;IAC9B,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AACxE,CAAC;AAED,SAAS,SAAS,CAAC,KAAe;IAChC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IACpC,IAAI,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAClC,MAAM,GAAG,eAAe,CAAC,MAAM,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QACnD,IAAI,MAAM,KAAK,EAAE;YAAE,OAAO,EAAE,CAAC;IAC/B,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,eAAe,CAAC,CAAS,EAAE,CAAS;IAC3C,MAAM,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7D,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC;YAAE,MAAM;QAChC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC1B,CAAC"}

package/dist/project/gitignore.d.ts

@@ -0,0 +1,13 @@
+import { type FileSystemLike } from '../fs';
+export declare function shouldSkipDir(name: string): boolean;
+export interface IgnoreMatcher {
+    test(absPath: string, isDir?: boolean): boolean;
+}
+export interface CreateIgnoreMatcherOptions {
+    rootDir: string;
+    gitTopLevel?: string | null;
+    localExcludeBase: string;
+    localExclude: string[];
+    fs: FileSystemLike;
+}
+export declare function createIgnoreMatcher(opts: CreateIgnoreMatcherOptions): IgnoreMatcher;

package/dist/project/gitignore.js

@@ -0,0 +1,138 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.shouldSkipDir = shouldSkipDir;
+exports.createIgnoreMatcher = createIgnoreMatcher;
+const node_path_1 = require("node:path");
+const picomatch_1 = __importDefault(require("picomatch"));
+const fs_1 = require("../fs");
+const SKIP_DIRS = new Set(['node_modules', 'dist', 'build', 'out', 'coverage']);
+function shouldSkipDir(name) {
+    return SKIP_DIRS.has(name) || name.startsWith('.');
+}
+function createIgnoreMatcher(opts) {
+    const rules = [];
+    for (const pattern of opts.localExclude) {
+        const rule = compileRule(opts.localExcludeBase, pattern);
+        if (rule !== null)
+            rules.push(rule);
+    }
+    const readRules = (dir) => {
+        const text = (0, fs_1.tryRead)(opts.fs, (0, node_path_1.join)(dir, '.gitignore'));
+        if (text === null)
+            return;
+        for (const line of text.split('\n')) {
+            const rule = compileRule(dir, line);
+            if (rule !== null)
+                rules.push(rule);
+        }
+    };
+    for (const dir of ancestorsBetween(opts.gitTopLevel ?? null, opts.rootDir))
+        readRules(dir);
+    const collect = (dir) => {
+        readRules(dir);
+        let entries;
+        try {
+            entries = opts.fs.readdir(dir);
+        }
+        catch {
+            return;
+        }
+        for (const name of entries) {
+            if (shouldSkipDir(name))
+                continue;
+            const child = (0, node_path_1.join)(dir, name);
+            if (!(0, fs_1.isDir)(opts.fs, child))
+                continue;
+            if (matches(rules, child, true))
+                continue;
+            collect(child);
+        }
+    };
+    collect(opts.rootDir);
+    return { test: (absPath, isDirectory = false) => matches(rules, absPath, isDirectory) };
+}
+function ancestorsBetween(top, rootDir) {
+    if (top === null || relativeToBase(top, rootDir) === null)
+        return [];
+    const dirs = [];
+    for (let dir = (0, node_path_1.dirname)(rootDir); dir.length >= top.length; dir = (0, node_path_1.dirname)(dir)) {
+        dirs.unshift(dir);
+        if (dir === top || (0, node_path_1.dirname)(dir) === dir)
+            break;
+    }
+    return dirs;
+}
+function matches(rules, absPath, isDirectory) {
+    let ignored = false;
+    for (const rule of rules) {
+        const rel = relativeToBase(rule.base, absPath);
+        if (rel === null)
+            continue;
+        if (ruleMatches(rule, rel, isDirectory))
+            ignored = !rule.negated;
+    }
+    return ignored;
+}
+function relativeToBase(base, absPath) {
+    const rel = (0, node_path_1.relative)(base, absPath);
+    if (rel === '' || rel.startsWith('..') || (0, node_path_1.isAbsolute)(rel))
+        return null;
+    return (0, fs_1.toPosix)(rel);
+}
+function ruleMatches(rule, rel, isDirectory) {
+    const parts = rel.split('/');
+    for (let i = parts.length; i >= 1; i--) {
+        const candidate = parts.slice(0, i).join('/');
+        const isSelf = i === parts.length;
+        if (rule.dirOnly && isSelf && !isDirectory)
+            continue;
+        if (rule.regex.test(candidate))
+            return true;
+    }
+    return false;
+}
+function compileRule(base, rawLine) {
+    const line = rawLine.replace(/\r$/, '').replace(/\s+$/, '');
+    if (line === '' || line.startsWith('#'))
+        return null;
+    let negated = false;
+    let pattern = line;
+    if (pattern.startsWith('\\#') || pattern.startsWith('\\!')) {
+        pattern = pattern.slice(1);
+    }
+    else if (pattern.startsWith('!')) {
+        negated = true;
+        pattern = pattern.slice(1);
+        if (pattern === '')
+            return null;
+    }
+    let dirOnly = false;
+    if (pattern.endsWith('/')) {
+        dirOnly = true;
+        pattern = pattern.slice(0, -1);
+    }
+    let anchored = false;
+    if (pattern.startsWith('/')) {
+        anchored = true;
+        pattern = pattern.slice(1);
+    }
+    if (pattern.includes('/'))
+        anchored = true;
+    if (pattern === '')
+        return null;
+    const glob = anchored ? pattern : `**/${pattern}`;
+    let regex;
+    try {
+        regex = picomatch_1.default.makeRe(glob, { dot: true });
+    }
+    catch {
+        return null;
+    }
+    if (regex === undefined || regex === null)
+        return null;
+    return { base, regex, negated, dirOnly };
+}
+//# sourceMappingURL=gitignore.js.map

package/dist/project/gitignore.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"gitignore.js","sourceRoot":"","sources":["../../src/project/gitignore.ts"],"names":[],"mappings":";;;;;AAQA,sCAEC;AAqBD,kDAyCC;AAxED,yCAAgE;AAEhE,0DAAkC;AAElC,8BAAqE;AAErE,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,CAAC,cAAc,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;AAEhF,SAAgB,aAAa,CAAC,IAAY;IACxC,OAAO,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;AACrD,CAAC;AAqBD,SAAgB,mBAAmB,CAAC,IAAgC;IAClE,MAAM,KAAK,GAAiB,EAAE,CAAC;IAE/B,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;QACxC,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAC,gBAAgB,EAAE,OAAO,CAAC,CAAC;QACzD,IAAI,IAAI,KAAK,IAAI;YAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,SAAS,GAAG,CAAC,GAAW,EAAQ,EAAE;QACtC,MAAM,IAAI,GAAG,IAAA,YAAO,EAAC,IAAI,CAAC,EAAE,EAAE,IAAA,gBAAI,EAAC,GAAG,EAAE,YAAY,CAAC,CAAC,CAAC;QACvD,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO;QAC1B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YACpC,IAAI,IAAI,KAAK,IAAI;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,GAAG,IAAI,gBAAgB,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC;QAAE,SAAS,CAAC,GAAG,CAAC,CAAC;IAE3F,MAAM,OAAO,GAAG,CAAC,GAAW,EAAQ,EAAE;QACpC,SAAS,CAAC,GAAG,CAAC,CAAC;QAEf,IAAI,OAAiB,CAAC;QACtB,IAAI,CAAC;YACH,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO;QACT,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,OAAO,EAAE,CAAC;YAC3B,IAAI,aAAa,CAAC,IAAI,CAAC;gBAAE,SAAS;YAClC,MAAM,KAAK,GAAG,IAAA,gBAAI,EAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC,IAAA,UAAK,EAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC;gBAAE,SAAS;YACrC,IAAI,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC;gBAAE,SAAS;YAC1C,OAAO,CAAC,KAAK,CAAC,CAAC;QACjB,CAAC;IACH,CAAC,CAAC;IAEF,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;IAEtB,OAAO,EAAE,IAAI,EAAE,CAAC,OAAO,EAAE,WAAW,GAAG,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,WAAW,CAAC,EAAE,CAAC;AAC1F,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAkB,EAAE,OAAe;IAC3D,IAAI,GAAG,KAAK,IAAI,IAAI,cAAc,CAAC,GAAG,EAAE,OAAO,CAAC,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IACrE,MAAM,IAAI,GAAa,EAAE,CAAC;IAC1B,KAAK,IAAI,GAAG,GAAG,IAAA,mBAAO,EAAC,OAAO,CAAC,EAAE,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,IAAA,mBAAO,EAAC,GAAG,CAAC,EAAE,CAAC;QAC9E,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAClB,IAAI,GAAG,KAAK,GAAG,IAAI,IAAA,mBAAO,EAAC,GAAG,CAAC,KAAK,GAAG;YAAE,MAAM;IACjD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,OAAO,CAAC,KAAmB,EAAE,OAAe,EAAE,WAAoB;IACzE,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC/C,IAAI,GAAG,KAAK,IAAI;YAAE,SAAS;QAC3B,IAAI,WAAW,CAAC,IAAI,EAAE,GAAG,EAAE,WAAW,CAAC;YAAE,OAAO,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC;IACnE,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,cAAc,CAAC,IAAY,EAAE,OAAe;IACnD,MAAM,GAAG,GAAG,IAAA,oBAAQ,EAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IACpC,IAAI,GAAG,KAAK,EAAE,IAAI,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,IAAA,sBAAU,EAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IACvE,OAAO,IAAA,YAAO,EAAC,GAAG,CAAC,CAAC;AACtB,CAAC;AAED,SAAS,WAAW,CAAC,IAAgB,EAAE,GAAW,EAAE,WAAoB;IACtE,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,MAAM,SAAS,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAG,CAAC,KAAK,KAAK,CAAC,MAAM,CAAC;QAClC,IAAI,IAAI,CAAC,OAAO,IAAI,MAAM,IAAI,CAAC,WAAW;YAAE,SAAS;QACrD,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC;YAAE,OAAO,IAAI,CAAC;IAC9C,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,OAAe;IAChD,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IAC5D,IAAI,IAAI,KAAK,EAAE,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAErD,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3D,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;SAAM,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACnC,OAAO,GAAG,IAAI,CAAC;QACf,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,OAAO,KAAK,EAAE;YAAE,OAAO,IAAI,CAAC;IAClC,CAAC;IAED,IAAI,OAAO,GAAG,KAAK,CAAC;IACpB,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC1B,OAAO,GAAG,IAAI,CAAC;QACf,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,IAAI,QAAQ,GAAG,KAAK,CAAC;IACrB,IAAI,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAC5B,QAAQ,GAAG,IAAI,CAAC;QAChB,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC;IACD,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC;QAAE,QAAQ,GAAG,IAAI,CAAC;IAC3C,IAAI,OAAO,KAAK,EAAE;QAAE,OAAO,IAAI,CAAC;IAEhC,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,OAAO,EAAE,CAAC;IAClD,IAAI,KAAa,CAAC;IAClB,IAAI,CAAC;QACH,KAAK,GAAG,mBAAS,CAAC,MAAM,CAAC,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;IAChD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAEvD,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;AAC3C,CAAC"}