hagiscript-sdk 0.2.9-dev.1780142424.1.dedbfb7

package/dist/src/runtime/npm-sync.js

@@ -0,0 +1,603 @@
+import { mkdir, readFile } from "node:fs/promises";
+import { basename, delimiter, join } from "node:path";
+import semver from "semver";
+import { installGlobalPackage, listGlobalPackages, NpmCommandError } from "./npm-global.js";
+import { getDefaultRuntimeManifestPath, loadRuntimeManifest } from "./runtime-manifest.js";
+import { verifyNodeRuntime } from "./node-verify.js";
+import { buildToolSyncPackageSet, ToolSyncCatalogValidationError } from "./tool-sync-catalog.js";
+export class NpmSyncError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = "NpmSyncError";
+    }
+}
+export class NpmManifestValidationError extends NpmSyncError {
+    errors;
+    constructor(errors) {
+        super(`Manifest validation failed: ${errors.join("; ")}`);
+        this.name = "NpmManifestValidationError";
+        this.errors = errors;
+    }
+}
+export class NpmSyncCommandError extends NpmSyncError {
+    packageName;
+    fallbackPolicy;
+    registryMirror;
+    fallbackRegistry;
+    fallbackAttempted;
+    command;
+    args;
+    stdout;
+    stderr;
+    mirrorContext;
+    officialContext;
+    constructor(message, error, options = {}) {
+        super(message);
+        this.name = "NpmSyncCommandError";
+        this.packageName = options.packageName;
+        this.fallbackPolicy = options.fallbackPolicy ?? "auto";
+        this.registryMirror = options.registryMirror;
+        this.fallbackRegistry = options.fallbackRegistry;
+        this.fallbackAttempted = Boolean(options.officialError);
+        this.command = error.context.command;
+        this.args = error.context.args;
+        this.stdout = error.context.stdout;
+        this.stderr = error.context.stderr;
+        this.mirrorContext = options.mirrorError?.context;
+        this.officialContext = options.officialError?.context;
+    }
+}
+export async function loadNpmSyncManifest(manifestPath) {
+    let parsed;
+    try {
+        parsed = JSON.parse(await readFile(manifestPath, "utf8"));
+    }
+    catch (error) {
+        const message = error instanceof Error ? error.message : String(error);
+        throw new NpmSyncError(`Failed to read manifest ${manifestPath}: ${message}`);
+    }
+    return validateNpmSyncManifest(parsed);
+}
+export async function loadNpmSyncManifestFromRuntimeManifest(manifestPath = getDefaultRuntimeManifestPath()) {
+    const runtimeManifest = await loadRuntimeManifest({ manifestPath });
+    return validateEmbeddedNpmSyncManifest(runtimeManifest);
+}
+export function validateNpmSyncManifest(value) {
+    const errors = [];
+    if (!isRecord(value)) {
+        throw new NpmManifestValidationError(["manifest must be a JSON object"]);
+    }
+    const registryMirror = validateRegistryMirrorValue(value.registryMirror, "registryMirror", errors);
+    if (isRecord(value.tools) && !Array.isArray(value.tools)) {
+        return validateToolSyncManifest(value.tools, registryMirror, errors);
+    }
+    if (!isRecord(value.packages) || Array.isArray(value.packages)) {
+        throw new NpmManifestValidationError([
+            "manifest must contain a top-level packages object or tools object"
+        ]);
+    }
+    const packages = {};
+    for (const [packageName, entry] of Object.entries(value.packages)) {
+        if (!isValidPackageName(packageName)) {
+            errors.push(`invalid package name: ${packageName}`);
+            continue;
+        }
+        if (!isRecord(entry) || Array.isArray(entry)) {
+            errors.push(`${packageName} must be an object with a version range`);
+            continue;
+        }
+        const version = entry.version;
+        if (typeof version !== "string" || version.trim().length === 0) {
+            errors.push(`${packageName}.version must be a non-empty semver range`);
+            continue;
+        }
+        const normalizedRange = version.trim();
+        if (!semver.validRange(normalizedRange)) {
+            errors.push(`${packageName}.version is not a valid semver range: ${version}`);
+            continue;
+        }
+        const target = entry.target;
+        if (target !== undefined) {
+            if (typeof target !== "string" || target.trim().length === 0) {
+                errors.push(`${packageName}.target must be a non-empty npm selector`);
+                continue;
+            }
+            packages[packageName] = {
+                version: normalizedRange,
+                target: target.trim()
+            };
+            continue;
+        }
+        packages[packageName] = { version: normalizedRange };
+    }
+    if (errors.length > 0) {
+        throw new NpmManifestValidationError(errors);
+    }
+    return { packages, syncMode: "packages", registryMirror };
+}
+export function validateRegistryMirror(value, path = "registryMirror") {
+    const errors = [];
+    const registryMirror = validateRegistryMirrorValue(value, path, errors);
+    if (errors.length > 0) {
+        throw new NpmManifestValidationError(errors);
+    }
+    return registryMirror;
+}
+export function normalizeGlobalInventory(stdout) {
+    let parsed;
+    try {
+        parsed = JSON.parse(stdout);
+    }
+    catch (error) {
+        const message = error instanceof Error ? error.message : String(error);
+        throw new NpmSyncError(`Failed to parse npm inventory JSON: ${message}`);
+    }
+    if (!isRecord(parsed) || !isRecord(parsed.dependencies)) {
+        return {};
+    }
+    const installed = {};
+    for (const [packageName, dependency] of Object.entries(parsed.dependencies)) {
+        if (!isRecord(dependency) || typeof dependency.version !== "string") {
+            continue;
+        }
+        installed[packageName] = dependency.version;
+    }
+    return installed;
+}
+export function createNpmSyncPlan(manifest, installed, options = {}) {
+    const force = options.force ?? false;
+    return Object.entries(manifest.packages)
+        .sort(([left], [right]) => left.localeCompare(right))
+        .map(([packageName, entry]) => {
+        const installedVersion = installed[packageName];
+        const targetSelector = entry.target ?? entry.version;
+        const selectedInstallSelector = resolveInstallSelector(packageName, targetSelector, entry.target !== undefined);
+        const metadata = createActionMetadata(entry);
+        if (!installedVersion) {
+            return {
+                packageName,
+                requiredRange: entry.version,
+                targetSelector,
+                selectedInstallSelector,
+                action: "install",
+                ...metadata
+            };
+        }
+        if (semver.satisfies(installedVersion, entry.version, {
+            includePrerelease: true
+        })) {
+            return {
+                packageName,
+                requiredRange: entry.version,
+                targetSelector,
+                selectedInstallSelector,
+                installedVersion,
+                action: force ? "sync" : "noop",
+                ...metadata
+            };
+        }
+        return {
+            packageName,
+            requiredRange: entry.version,
+            targetSelector,
+            selectedInstallSelector,
+            installedVersion,
+            action: classifyOutOfRangeVersion(installedVersion, entry.version),
+            ...metadata
+        };
+    });
+}
+const OFFICIAL_NPM_REGISTRY = "https://registry.npmjs.org/";
+export async function syncNpmGlobals(options) {
+    const manifestSource = await resolveNpmSyncManifestSource(options);
+    const manifest = manifestSource.manifest;
+    const registryMirrorOverride = validateRegistryMirror(options.registryMirror, "--registry-mirror");
+    const registryMirror = registryMirrorOverride ?? manifest.registryMirror;
+    const fallbackPolicy = normalizeFallbackPolicy(options.fallbackPolicy);
+    options.onLog?.({
+        type: "manifest-loaded",
+        manifestPath: manifestSource.manifestPath,
+        packageCount: Object.keys(manifest.packages).length,
+        syncMode: manifest.syncMode,
+        registryMirror
+    });
+    if (registryMirror) {
+        options.onLog?.({
+            type: "fallback-policy",
+            fallbackPolicy,
+            registryMirror,
+            fallbackRegistry: OFFICIAL_NPM_REGISTRY
+        });
+        if (fallbackPolicy === "mirror-only") {
+            options.onLog?.({ type: "mirror-only", registryMirror });
+        }
+    }
+    const verifyRuntime = options.verifyRuntime ?? verifyNodeRuntime;
+    const runtimeResult = await verifyRuntime(options.runtimePath);
+    if (!runtimeResult.valid ||
+        !runtimeResult.nodePath ||
+        !runtimeResult.npmPath) {
+        throw new NpmSyncError(`Invalid Node.js runtime ${options.runtimePath}: ${runtimeResult.failureReason ?? "node/npm validation failed"}`);
+    }
+    const runtime = {
+        targetDirectory: runtimeResult.targetDirectory,
+        nodePath: runtimeResult.nodePath,
+        npmPath: runtimeResult.npmPath,
+        nodeVersion: runtimeResult.nodeVersion ?? "unknown",
+        npmVersion: runtimeResult.npmVersion ?? "unknown"
+    };
+    options.onLog?.({ type: "runtime-valid", runtime });
+    const npmOptions = {
+        ...options.npmOptions,
+        nodePath: runtime.nodePath,
+        env: createRuntimeNpmEnv(runtime.targetDirectory, options.npmOptions?.env)
+    };
+    await prepareNpmGlobalPrefix(npmOptions.prefix, npmOptions.platform);
+    const fallbackEvents = [];
+    const inventoryExecution = await executeMirrorAwareNpmCommand({
+        commandKind: "inventory",
+        message: "Failed to list npm global packages",
+        npmOptions,
+        registryMirror,
+        fallbackPolicy,
+        onLog: options.onLog,
+        execute: (commandOptions) => listGlobalPackages(runtime.npmPath, commandOptions)
+    });
+    const inventoryResult = inventoryExecution.result;
+    if (inventoryExecution.fallback) {
+        fallbackEvents.push(inventoryExecution.fallback);
+    }
+    const installed = normalizeGlobalInventory(inventoryResult.stdout);
+    options.onLog?.({ type: "inventory", packages: installed });
+    const plan = createNpmSyncPlan(manifest, installed, {
+        force: options.force ?? false
+    });
+    const actions = [];
+    for (const action of plan) {
+        options.onLog?.({ type: "planned-action", action });
+        if (action.action === "noop") {
+            const result = { ...action, changed: false };
+            actions.push(result);
+            options.onLog?.({ type: "skip", action });
+            continue;
+        }
+        options.onLog?.({ type: "install-start", action });
+        const execution = await executeMirrorAwareNpmCommand({
+            commandKind: "install",
+            message: `Failed to sync package ${action.packageName}`,
+            packageName: action.packageName,
+            npmOptions,
+            registryMirror,
+            fallbackPolicy,
+            onLog: options.onLog,
+            execute: (commandOptions) => installGlobalPackage(runtime.npmPath, action.selectedInstallSelector, commandOptions)
+        });
+        const installResult = execution.result;
+        const result = {
+            ...action,
+            changed: true,
+            command: installResult.command,
+            args: installResult.args,
+            stdout: installResult.stdout,
+            stderr: installResult.stderr,
+            fallback: execution.fallback
+        };
+        actions.push(result);
+        if (execution.fallback) {
+            fallbackEvents.push(execution.fallback);
+        }
+        options.onLog?.({ type: "install-complete", action: result });
+    }
+    const summary = {
+        runtime,
+        manifestPath: manifestSource.manifestPath,
+        packageCount: plan.length,
+        syncMode: manifest.syncMode,
+        registryMirror,
+        fallbackPolicy,
+        fallbackUsed: fallbackEvents.length > 0,
+        fallbackEvents,
+        noopCount: actions.filter((action) => !action.changed).length,
+        changedCount: actions.filter((action) => action.changed).length,
+        actions
+    };
+    options.onLog?.({ type: "summary", summary });
+    return summary;
+}
+async function resolveNpmSyncManifestSource(options) {
+    if (options.manifestPath && options.runtimeManifestPath) {
+        throw new NpmSyncError("Specify either manifestPath or runtimeManifestPath, not both.");
+    }
+    if (options.manifestPath) {
+        return {
+            manifest: await loadNpmSyncManifest(options.manifestPath),
+            manifestPath: options.manifestPath
+        };
+    }
+    const runtimeManifestPath = options.runtimeManifestPath ?? getDefaultRuntimeManifestPath();
+    return {
+        manifest: await loadNpmSyncManifestFromRuntimeManifest(runtimeManifestPath),
+        manifestPath: runtimeManifestPath
+    };
+}
+function validateEmbeddedNpmSyncManifest(runtimeManifest) {
+    if (!runtimeManifest.npmSync) {
+        throw new NpmSyncError(`Runtime manifest ${runtimeManifest.manifestPath} does not define npmSync. Add npmSync.packages or npmSync.tools.`);
+    }
+    return validateNpmSyncManifest(runtimeManifest.npmSync);
+}
+async function executeMirrorAwareNpmCommand(options) {
+    const { commandKind, message, packageName, npmOptions, registryMirror, fallbackPolicy, onLog, execute } = options;
+    try {
+        return {
+            result: await execute(withRegistryMirror(npmOptions, registryMirror))
+        };
+    }
+    catch (error) {
+        if (!(error instanceof NpmCommandError)) {
+            throw error;
+        }
+        if (!registryMirror) {
+            throw new NpmSyncCommandError(message, error, {
+                packageName,
+                fallbackPolicy
+            });
+        }
+        if (fallbackPolicy === "mirror-only") {
+            throw new NpmSyncCommandError(message, error, {
+                packageName,
+                fallbackPolicy,
+                registryMirror,
+                mirrorError: error
+            });
+        }
+        try {
+            const result = await execute(withRegistryMirror(npmOptions, OFFICIAL_NPM_REGISTRY));
+            const fallback = {
+                commandKind,
+                packageName,
+                mirrorRegistry: registryMirror,
+                fallbackRegistry: OFFICIAL_NPM_REGISTRY,
+                retrySucceeded: true
+            };
+            onLog?.({ type: "fallback-used", fallback });
+            return { result, fallback };
+        }
+        catch (fallbackError) {
+            if (!(fallbackError instanceof NpmCommandError)) {
+                throw fallbackError;
+            }
+            throw new NpmSyncCommandError(message, fallbackError, {
+                packageName,
+                fallbackPolicy,
+                registryMirror,
+                fallbackRegistry: OFFICIAL_NPM_REGISTRY,
+                mirrorError: error,
+                officialError: fallbackError
+            });
+        }
+    }
+}
+function withRegistryMirror(options, registryMirror) {
+    if (!registryMirror) {
+        return { ...options };
+    }
+    return { ...options, registryMirror };
+}
+function resolveInstallSelector(packageName, targetSelector, hasExplicitTarget) {
+    if (!hasExplicitTarget) {
+        return `${packageName}@${targetSelector}`;
+    }
+    if (looksLikeFullPackageSelector(targetSelector)) {
+        return targetSelector;
+    }
+    return `${packageName}@${targetSelector}`;
+}
+function looksLikeFullPackageSelector(targetSelector) {
+    if (targetSelector.startsWith("@")) {
+        return true;
+    }
+    return /[@/:]/.test(targetSelector);
+}
+function normalizeFallbackPolicy(value) {
+    return value === "mirror-only" ? "mirror-only" : "auto";
+}
+async function prepareNpmGlobalPrefix(prefix, platform = process.platform) {
+    if (!prefix) {
+        return;
+    }
+    const requiredDirectories = platform === "win32"
+        ? [join(prefix, "node_modules")]
+        : [join(prefix, "lib", "node_modules"), join(prefix, "bin")];
+    await Promise.all(requiredDirectories.map((directory) => mkdir(directory, { recursive: true })));
+}
+function validateToolSyncManifest(value, registryMirror, existingErrors) {
+    if (existingErrors.length > 0) {
+        throw new NpmManifestValidationError([...existingErrors]);
+    }
+    try {
+        const selection = normalizeToolSelection(value);
+        const packageSet = buildToolSyncPackageSet(selection);
+        return {
+            packages: normalizeToolPackageSet(packageSet),
+            syncMode: "tools",
+            registryMirror
+        };
+    }
+    catch (error) {
+        if (error instanceof ToolSyncCatalogValidationError) {
+            throw new NpmManifestValidationError(error.errors);
+        }
+        throw error;
+    }
+}
+function validateRegistryMirrorValue(value, path, errors) {
+    if (value === undefined) {
+        return undefined;
+    }
+    if (typeof value !== "string") {
+        errors.push(`${path} must be a string URL`);
+        return undefined;
+    }
+    const trimmed = value.trim();
+    if (trimmed.length === 0) {
+        errors.push(`${path} must be a non-empty URL`);
+        return undefined;
+    }
+    let parsed;
+    try {
+        parsed = new URL(trimmed);
+    }
+    catch {
+        errors.push(`${path} must be an absolute http or https URL`);
+        return undefined;
+    }
+    if (parsed.protocol !== "http:" && parsed.protocol !== "https:") {
+        errors.push(`${path} must use http or https protocol`);
+        return undefined;
+    }
+    return trimmed;
+}
+function normalizeToolSelection(value) {
+    const errors = [];
+    const optionalAgentCliSyncEnabled = Boolean(value.optionalAgentCliSyncEnabled);
+    const selectedOptionalAgentCliIds = normalizeStringArray(value.selectedOptionalAgentCliIds, "tools.selectedOptionalAgentCliIds", errors);
+    const customAgentClis = normalizeCustomAgentCliArray(value.customAgentClis, errors);
+    if (errors.length > 0) {
+        throw new NpmManifestValidationError(errors);
+    }
+    return {
+        optionalAgentCliSyncEnabled,
+        selectedOptionalAgentCliIds,
+        customAgentClis
+    };
+}
+function normalizeStringArray(value, path, errors) {
+    if (value === undefined) {
+        return [];
+    }
+    if (!Array.isArray(value)) {
+        errors.push(`${path} must be an array of strings`);
+        return [];
+    }
+    return value.flatMap((item, index) => {
+        if (typeof item !== "string") {
+            errors.push(`${path}[${index}] must be a string`);
+            return [];
+        }
+        return [item];
+    });
+}
+function normalizeCustomAgentCliArray(value, errors) {
+    if (value === undefined) {
+        return [];
+    }
+    if (!Array.isArray(value)) {
+        errors.push("tools.customAgentClis must be an array");
+        return [];
+    }
+    return value.flatMap((item, index) => {
+        if (!isRecord(item)) {
+            errors.push(`tools.customAgentClis[${index}] must be an object`);
+            return [];
+        }
+        const input = {
+            packageName: typeof item.packageName === "string" ? item.packageName : ""
+        };
+        if (typeof item.id === "string") {
+            input.id = item.id;
+        }
+        if (typeof item.displayName === "string") {
+            input.displayName = item.displayName;
+        }
+        if (typeof item.version === "string") {
+            input.version = item.version;
+        }
+        if (typeof item.target === "string") {
+            input.target = item.target;
+        }
+        return [input];
+    });
+}
+function normalizeToolPackageSet(packageSet) {
+    return Object.fromEntries(Object.entries(packageSet).map(([packageName, entry]) => [
+        packageName,
+        {
+            version: entry.version,
+            target: entry.target,
+            toolId: entry.toolId,
+            toolDisplayName: entry.toolDisplayName,
+            toolGroup: entry.toolGroup,
+            toolRequirement: entry.toolRequirement
+        }
+    ]));
+}
+function createActionMetadata(entry) {
+    return {
+        toolId: entry.toolId,
+        toolDisplayName: entry.toolDisplayName,
+        toolGroup: entry.toolGroup,
+        toolRequirement: entry.toolRequirement
+    };
+}
+function createRuntimeNpmEnv(runtimePath, baseEnv = process.env) {
+    const env = { ...baseEnv };
+    delete env.PREFIX;
+    delete env.npm_config_prefix;
+    delete env.NPM_CONFIG_GLOBALCONFIG;
+    delete env.npm_config_globalconfig;
+    delete env.NPM_CONFIG_USERCONFIG;
+    delete env.npm_config_userconfig;
+    const runtimeBinDirectory = process.platform === "win32" ? runtimePath : join(runtimePath, "bin");
+    const pathKey = process.platform === "win32" ? "Path" : "PATH";
+    const existingPath = process.platform === "win32" ? (env.Path ?? env.PATH ?? "") : (env.PATH ?? "");
+    return {
+        ...env,
+        NPM_CONFIG_PREFIX: runtimePath,
+        npm_config_prefix: runtimePath,
+        [pathKey]: [runtimeBinDirectory, existingPath].filter(Boolean).join(delimiter),
+        npm_config_fund: "false",
+        npm_config_audit: "false"
+    };
+}
+function classifyOutOfRangeVersion(installedVersion, range) {
+    const minimum = semver.minVersion(range);
+    if (minimum && semver.lt(installedVersion, minimum)) {
+        return "upgrade";
+    }
+    if (isAboveAllowedRange(installedVersion, range)) {
+        return "downgrade";
+    }
+    return "sync";
+}
+function isAboveAllowedRange(version, range) {
+    const parsed = new semver.Range(range, { includePrerelease: true });
+    return parsed.set.every((comparators) => comparators.some((comparator) => (comparator.operator === "<" || comparator.operator === "<=") &&
+        semver.gt(version, comparator.semver.version)));
+}
+function isValidPackageName(packageName) {
+    if (packageName.trim() !== packageName || packageName.length === 0) {
+        return false;
+    }
+    if (packageName.includes("\\") || packageName.includes("/../")) {
+        return false;
+    }
+    if (packageName.startsWith("@")) {
+        const parts = packageName.split("/");
+        return (parts.length === 2 &&
+            parts[0].startsWith("@") &&
+            isValidPackageNamePart(parts[0].slice(1)) &&
+            isValidPackageNamePart(parts[1]));
+    }
+    return !packageName.includes("/") && isValidPackageNamePart(packageName);
+}
+function isValidPackageNamePart(value) {
+    return (value.length > 0 &&
+        value === basename(value) &&
+        !value.startsWith(".") &&
+        !/[\s@]/u.test(value));
+}
+function isRecord(value) {
+    return typeof value === "object" && value !== null;
+}
+//# sourceMappingURL=npm-sync.js.map

package/dist/src/runtime/npm-sync.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"npm-sync.js","sourceRoot":"","sources":["../../../../src/runtime/npm-sync.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAC;AACnD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACtD,OAAO,MAAM,MAAM,QAAQ,CAAC;AAC5B,OAAO,EACL,oBAAoB,EACpB,kBAAkB,EAClB,eAAe,EAIhB,MAAM,iBAAiB,CAAC;AACzB,OAAO,EACL,6BAA6B,EAC7B,mBAAmB,EAEpB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AACrD,OAAO,EACL,uBAAuB,EACvB,8BAA8B,EAK/B,MAAM,wBAAwB,CAAC;AAqIhC,MAAM,OAAO,YAAa,SAAQ,KAAK;IACrC,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,cAAc,CAAC;IAC7B,CAAC;CACF;AAED,MAAM,OAAO,0BAA2B,SAAQ,YAAY;IACjD,MAAM,CAAW;IAE1B,YAAY,MAAgB;QAC1B,KAAK,CAAC,+BAA+B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1D,IAAI,CAAC,IAAI,GAAG,4BAA4B,CAAC;QACzC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;CACF;AAED,MAAM,OAAO,mBAAoB,SAAQ,YAAY;IAC1C,WAAW,CAAU;IACrB,cAAc,CAAwB;IACtC,cAAc,CAAU;IACxB,gBAAgB,CAAU;IAC1B,iBAAiB,CAAU;IAC3B,OAAO,CAAS;IAChB,IAAI,CAAW;IACf,MAAM,CAAS;IACf,MAAM,CAAS;IACf,aAAa,CAA4B;IACzC,eAAe,CAA4B;IAEpD,YACE,OAAe,EACf,KAAsB,EACtB,UAOI,EAAE;QAEN,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,qBAAqB,CAAC;QAClC,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QACvC,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,MAAM,CAAC;QACvD,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC;QAC7C,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAC;QACjD,IAAI,CAAC,iBAAiB,GAAG,OAAO,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;QACxD,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC;QACrC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAC/B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC;QACnC,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,WAAW,EAAE,OAAO,CAAC;QAClD,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,aAAa,EAAE,OAAO,CAAC;IACxD,CAAC;CACF;AAED,MAAM,CAAC,KAAK,UAAU,mBAAmB,CACvC,YAAoB;IAEpB,IAAI,MAAe,CAAC;IAEpB,IAAI,CAAC;QACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC,CAAC;IAC5D,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvE,MAAM,IAAI,YAAY,CACpB,2BAA2B,YAAY,KAAK,OAAO,EAAE,CACtD,CAAC;IACJ,CAAC;IAED,OAAO,uBAAuB,CAAC,MAAM,CAAC,CAAC;AACzC,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,sCAAsC,CAC1D,YAAY,GAAG,6BAA6B,EAAE;IAE9C,MAAM,eAAe,GAAG,MAAM,mBAAmB,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC;IACpE,OAAO,+BAA+B,CAAC,eAAe,CAAC,CAAC;AAC1D,CAAC;AAED,MAAM,UAAU,uBAAuB,CAAC,KAAc;IACpD,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QACrB,MAAM,IAAI,0BAA0B,CAAC,CAAC,gCAAgC,CAAC,CAAC,CAAC;IAC3E,CAAC;IAED,MAAM,cAAc,GAAG,2BAA2B,CAChD,KAAK,CAAC,cAAc,EACpB,gBAAgB,EAChB,MAAM,CACP,CAAC;IAEF,IAAI,QAAQ,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACzD,OAAO,wBAAwB,CAAC,KAAK,CAAC,KAAK,EAAE,cAAc,EAAE,MAAM,CAAC,CAAC;IACvE,CAAC;IAED,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC/D,MAAM,IAAI,0BAA0B,CAAC;YACnC,mEAAmE;SACpE,CAAC,CAAC;IACL,CAAC;IAED,MAAM,QAAQ,GAAyC,EAAE,CAAC;IAE1D,KAAK,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QAClE,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,EAAE,CAAC;YACrC,MAAM,CAAC,IAAI,CAAC,yBAAyB,WAAW,EAAE,CAAC,CAAC;YACpD,SAAS;QACX,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7C,MAAM,CAAC,IAAI,CAAC,GAAG,WAAW,yCAAyC,CAAC,CAAC;YACrE,SAAS;QACX,CAAC;QAED,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC;QAC9B,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/D,MAAM,CAAC,IAAI,CAAC,GAAG,WAAW,2CAA2C,CAAC,CAAC;YACvE,SAAS;QACX,CAAC;QAED,MAAM,eAAe,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;QACvC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,eAAe,CAAC,EAAE,CAAC;YACxC,MAAM,CAAC,IAAI,CACT,GAAG,WAAW,yCAAyC,OAAO,EAAE,CACjE,CAAC;YACF,SAAS;QACX,CAAC;QAED,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC7D,MAAM,CAAC,IAAI,CAAC,GAAG,WAAW,0CAA0C,CAAC,CAAC;gBACtE,SAAS;YACX,CAAC;YAED,QAAQ,CAAC,WAAW,CAAC,GAAG;gBACtB,OAAO,EAAE,eAAe;gBACxB,MAAM,EAAE,MAAM,CAAC,IAAI,EAAE;aACtB,CAAC;YACF,SAAS;QACX,CAAC;QAED,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC;IACvD,CAAC;IAED,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,0BAA0B,CAAC,MAAM,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,cAAc,EAAE,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,KAAc,EACd,IAAI,GAAG,gBAAgB;IAEvB,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,cAAc,GAAG,2BAA2B,CAAC,KAAK,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACxE,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,0BAA0B,CAAC,MAAM,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,MAAc;IAEd,IAAI,MAAe,CAAC;IAEpB,IAAI,CAAC;QACH,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IAC9B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACvE,MAAM,IAAI,YAAY,CAAC,uCAAuC,OAAO,EAAE,CAAC,CAAC;IAC3E,CAAC;IAED,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC;QACxD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,SAAS,GAA4B,EAAE,CAAC;IAE9C,KAAK,MAAM,CAAC,WAAW,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,CAAC;QAC5E,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,OAAO,UAAU,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YACpE,SAAS;QACX,CAAC;QAED,SAAS,CAAC,WAAW,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC;IAC9C,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,iBAAiB,CAC/B,QAAyB,EACzB,SAAkC,EAClC,UAA8B,EAAE;IAEhC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC;IAErC,OAAO,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;SACrC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;SACpD,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,KAAK,CAAC,EAAE,EAAE;QAC5B,MAAM,gBAAgB,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC;QAChD,MAAM,cAAc,GAAG,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC;QACrD,MAAM,uBAAuB,GAAG,sBAAsB,CACpD,WAAW,EACX,cAAc,EACd,KAAK,CAAC,MAAM,KAAK,SAAS,CAC3B,CAAC;QACF,MAAM,QAAQ,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;QAE7C,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACtB,OAAO;gBACL,WAAW;gBACX,aAAa,EAAE,KAAK,CAAC,OAAO;gBAC5B,cAAc;gBACd,uBAAuB;gBACvB,MAAM,EAAE,SAAS;gBACjB,GAAG,QAAQ;aACZ,CAAC;QACJ,CAAC;QAED,IACE,MAAM,CAAC,SAAS,CAAC,gBAAgB,EAAE,KAAK,CAAC,OAAO,EAAE;YAChD,iBAAiB,EAAE,IAAI;SACxB,CAAC,EACF,CAAC;YACD,OAAO;gBACL,WAAW;gBACX,aAAa,EAAE,KAAK,CAAC,OAAO;gBAC5B,cAAc;gBACd,uBAAuB;gBACvB,gBAAgB;gBAChB,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM;gBAC/B,GAAG,QAAQ;aACZ,CAAC;QACJ,CAAC;QAED,OAAO;YACL,WAAW;YACX,aAAa,EAAE,KAAK,CAAC,OAAO;YAC5B,cAAc;YACd,uBAAuB;YACvB,gBAAgB;YAChB,MAAM,EAAE,yBAAyB,CAAC,gBAAgB,EAAE,KAAK,CAAC,OAAO,CAAC;YAClE,GAAG,QAAQ;SACZ,CAAC;IACJ,CAAC,CAAC,CAAC;AACP,CAAC;AAED,MAAM,qBAAqB,GAAG,6BAA6B,CAAC;AAO5D,MAAM,CAAC,KAAK,UAAU,cAAc,CAClC,OAAuB;IAEvB,MAAM,cAAc,GAAG,MAAM,4BAA4B,CAAC,OAAO,CAAC,CAAC;IACnE,MAAM,QAAQ,GAAG,cAAc,CAAC,QAAQ,CAAC;IACzC,MAAM,sBAAsB,GAAG,sBAAsB,CACnD,OAAO,CAAC,cAAc,EACtB,mBAAmB,CACpB,CAAC;IACF,MAAM,cAAc,GAAG,sBAAsB,IAAI,QAAQ,CAAC,cAAc,CAAC;IACzE,MAAM,cAAc,GAAG,uBAAuB,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;IACvE,OAAO,CAAC,KAAK,EAAE,CAAC;QACd,IAAI,EAAE,iBAAiB;QACvB,YAAY,EAAE,cAAc,CAAC,YAAY;QACzC,YAAY,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,MAAM;QACnD,QAAQ,EAAE,QAAQ,CAAC,QAAQ;QAC3B,cAAc;KACf,CAAC,CAAC;IACH,IAAI,cAAc,EAAE,CAAC;QACnB,OAAO,CAAC,KAAK,EAAE,CAAC;YACd,IAAI,EAAE,iBAAiB;YACvB,cAAc;YACd,cAAc;YACd,gBAAgB,EAAE,qBAAqB;SACxC,CAAC,CAAC;QACH,IAAI,cAAc,KAAK,aAAa,EAAE,CAAC;YACrC,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,cAAc,EAAE,CAAC,CAAC;QAC3D,CAAC;IACH,CAAC;IAED,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,iBAAiB,CAAC;IACjE,MAAM,aAAa,GAAG,MAAM,aAAa,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;IAC/D,IACE,CAAC,aAAa,CAAC,KAAK;QACpB,CAAC,aAAa,CAAC,QAAQ;QACvB,CAAC,aAAa,CAAC,OAAO,EACtB,CAAC;QACD,MAAM,IAAI,YAAY,CACpB,2BAA2B,OAAO,CAAC,WAAW,KAAK,aAAa,CAAC,aAAa,IAAI,4BAA4B,EAAE,CACjH,CAAC;IACJ,CAAC;IAED,MAAM,OAAO,GAA2B;QACtC,eAAe,EAAE,aAAa,CAAC,eAAe;QAC9C,QAAQ,EAAE,aAAa,CAAC,QAAQ;QAChC,OAAO,EAAE,aAAa,CAAC,OAAO;QAC9B,WAAW,EAAE,aAAa,CAAC,WAAW,IAAI,SAAS;QACnD,UAAU,EAAE,aAAa,CAAC,UAAU,IAAI,SAAS;KAClD,CAAC;IACF,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,OAAO,EAAE,CAAC,CAAC;IACpD,MAAM,UAAU,GAAG;QACjB,GAAG,OAAO,CAAC,UAAU;QACrB,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,GAAG,EAAE,mBAAmB,CAAC,OAAO,CAAC,eAAe,EAAE,OAAO,CAAC,UAAU,EAAE,GAAG,CAAC;KAC3E,CAAC;IACF,MAAM,sBAAsB,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,QAAQ,CAAC,CAAC;IACrE,MAAM,cAAc,GAA2B,EAAE,CAAC;IAElD,MAAM,kBAAkB,GAAG,MAAM,4BAA4B,CAAC;QAC5D,WAAW,EAAE,WAAW;QACxB,OAAO,EAAE,oCAAoC;QAC7C,UAAU;QACV,cAAc;QACd,cAAc;QACd,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,OAAO,EAAE,CAAC,cAAc,EAAE,EAAE,CAC1B,kBAAkB,CAAC,OAAO,CAAC,OAAO,EAAE,cAAc,CAAC;KACtD,CAAC,CAAC;IACH,MAAM,eAAe,GAAG,kBAAkB,CAAC,MAAM,CAAC;IAClD,IAAI,kBAAkB,CAAC,QAAQ,EAAE,CAAC;QAChC,cAAc,CAAC,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;IACnD,CAAC;IAED,MAAM,SAAS,GAAG,wBAAwB,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC;IACnE,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC;IAE5D,MAAM,IAAI,GAAG,iBAAiB,CAAC,QAAQ,EAAE,SAAS,EAAE;QAClD,KAAK,EAAE,OAAO,CAAC,KAAK,IAAI,KAAK;KAC9B,CAAC,CAAC;IACH,MAAM,OAAO,GAA0B,EAAE,CAAC;IAE1C,KAAK,MAAM,MAAM,IAAI,IAAI,EAAE,CAAC;QAC1B,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,gBAAgB,EAAE,MAAM,EAAE,CAAC,CAAC;QAEpD,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAwB,EAAE,GAAG,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC;YAClE,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;YAC1C,SAAS;QACX,CAAC;QAED,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,MAAM,EAAE,CAAC,CAAC;QACnD,MAAM,SAAS,GAAG,MAAM,4BAA4B,CAAC;YACnD,WAAW,EAAE,SAAS;YACtB,OAAO,EAAE,0BAA0B,MAAM,CAAC,WAAW,EAAE;YACvD,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,UAAU;YACV,cAAc;YACd,cAAc;YACd,KAAK,EAAE,OAAO,CAAC,KAAK;YACpB,OAAO,EAAE,CAAC,cAAc,EAAE,EAAE,CAC1B,oBAAoB,CAClB,OAAO,CAAC,OAAO,EACf,MAAM,CAAC,uBAAuB,EAC9B,cAAc,CACf;SACJ,CAAC,CAAC;QACH,MAAM,aAAa,GAAG,SAAS,CAAC,MAAM,CAAC;QACvC,MAAM,MAAM,GAAwB;YAClC,GAAG,MAAM;YACT,OAAO,EAAE,IAAI;YACb,OAAO,EAAE,aAAa,CAAC,OAAO;YAC9B,IAAI,EAAE,aAAa,CAAC,IAAI;YACxB,MAAM,EAAE,aAAa,CAAC,MAAM;YAC5B,MAAM,EAAE,aAAa,CAAC,MAAM;YAC5B,QAAQ,EAAE,SAAS,CAAC,QAAQ;SAC7B,CAAC;QACF,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACrB,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;YACvB,cAAc,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,kBAAkB,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;IAChE,CAAC;IAED,MAAM,OAAO,GAAmB;QAC9B,OAAO;QACP,YAAY,EAAE,cAAc,CAAC,YAAY;QACzC,YAAY,EAAE,IAAI,CAAC,MAAM;QACzB,QAAQ,EAAE,QAAQ,CAAC,QAAQ;QAC3B,cAAc;QACd,cAAc;QACd,YAAY,EAAE,cAAc,CAAC,MAAM,GAAG,CAAC;QACvC,cAAc;QACd,SAAS,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM;QAC7D,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM;QAC/D,OAAO;KACR,CAAC;IACF,OAAO,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC;IAE9C,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,KAAK,UAAU,4BAA4B,CAAC,OAG3C;IACC,IAAI,OAAO,CAAC,YAAY,IAAI,OAAO,CAAC,mBAAmB,EAAE,CAAC;QACxD,MAAM,IAAI,YAAY,CACpB,+DAA+D,CAChE,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,CAAC,YAAY,EAAE,CAAC;QACzB,OAAO;YACL,QAAQ,EAAE,MAAM,mBAAmB,CAAC,OAAO,CAAC,YAAY,CAAC;YACzD,YAAY,EAAE,OAAO,CAAC,YAAY;SACnC,CAAC;IACJ,CAAC;IAED,MAAM,mBAAmB,GACvB,OAAO,CAAC,mBAAmB,IAAI,6BAA6B,EAAE,CAAC;IAEjE,OAAO;QACL,QAAQ,EAAE,MAAM,sCAAsC,CAAC,mBAAmB,CAAC;QAC3E,YAAY,EAAE,mBAAmB;KAClC,CAAC;AACJ,CAAC;AAED,SAAS,+BAA+B,CACtC,eAAsC;IAEtC,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,CAAC;QAC7B,MAAM,IAAI,YAAY,CACpB,oBAAoB,eAAe,CAAC,YAAY,kEAAkE,CACnH,CAAC;IACJ,CAAC;IAED,OAAO,uBAAuB,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC;AAC1D,CAAC;AAED,KAAK,UAAU,4BAA4B,CAAC,OAW3C;IACC,MAAM,EACJ,WAAW,EACX,OAAO,EACP,WAAW,EACX,UAAU,EACV,cAAc,EACd,cAAc,EACd,KAAK,EACL,OAAO,EACR,GAAG,OAAO,CAAC;IAEZ,IAAI,CAAC;QACH,OAAO;YACL,MAAM,EAAE,MAAM,OAAO,CAAC,kBAAkB,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;SACtE,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC,CAAC,KAAK,YAAY,eAAe,CAAC,EAAE,CAAC;YACxC,MAAM,KAAK,CAAC;QACd,CAAC;QAED,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,KAAK,EAAE;gBAC5C,WAAW;gBACX,cAAc;aACf,CAAC,CAAC;QACL,CAAC;QAED,IAAI,cAAc,KAAK,aAAa,EAAE,CAAC;YACrC,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,KAAK,EAAE;gBAC5C,WAAW;gBACX,cAAc;gBACd,cAAc;gBACd,WAAW,EAAE,KAAK;aACnB,CAAC,CAAC;QACL,CAAC;QAED,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,OAAO,CAC1B,kBAAkB,CAAC,UAAU,EAAE,qBAAqB,CAAC,CACtD,CAAC;YACF,MAAM,QAAQ,GAAyB;gBACrC,WAAW;gBACX,WAAW;gBACX,cAAc,EAAE,cAAc;gBAC9B,gBAAgB,EAAE,qBAAqB;gBACvC,cAAc,EAAE,IAAI;aACrB,CAAC;YACF,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC7C,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC;QAC9B,CAAC;QAAC,OAAO,aAAa,EAAE,CAAC;YACvB,IAAI,CAAC,CAAC,aAAa,YAAY,eAAe,CAAC,EAAE,CAAC;gBAChD,MAAM,aAAa,CAAC;YACtB,CAAC;YAED,MAAM,IAAI,mBAAmB,CAAC,OAAO,EAAE,aAAa,EAAE;gBACpD,WAAW;gBACX,cAAc;gBACd,cAAc;gBACd,gBAAgB,EAAE,qBAAqB;gBACvC,WAAW,EAAE,KAAK;gBAClB,aAAa,EAAE,aAAa;aAC7B,CAAC,CAAC;QACL,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,OAAgC,EAChC,cAAuB;IAEvB,IAAI,CAAC,cAAc,EAAE,CAAC;QACpB,OAAO,EAAE,GAAG,OAAO,EAAE,CAAC;IACxB,CAAC;IAED,OAAO,EAAE,GAAG,OAAO,EAAE,cAAc,EAAE,CAAC;AACxC,CAAC;AAED,SAAS,sBAAsB,CAC7B,WAAmB,EACnB,cAAsB,EACtB,iBAA0B;IAE1B,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACvB,OAAO,GAAG,WAAW,IAAI,cAAc,EAAE,CAAC;IAC5C,CAAC;IAED,IAAI,4BAA4B,CAAC,cAAc,CAAC,EAAE,CAAC;QACjD,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,OAAO,GAAG,WAAW,IAAI,cAAc,EAAE,CAAC;AAC5C,CAAC;AAED,SAAS,4BAA4B,CAAC,cAAsB;IAC1D,IAAI,cAAc,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,OAAO,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,uBAAuB,CAC9B,KAAuC;IAEvC,OAAO,KAAK,KAAK,aAAa,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC;AAC1D,CAAC;AAED,KAAK,UAAU,sBAAsB,CACnC,MAA0B,EAC1B,WAA4B,OAAO,CAAC,QAAQ;IAE5C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO;IACT,CAAC;IAED,MAAM,mBAAmB,GACvB,QAAQ,KAAK,OAAO;QAClB,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,cAAc,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;IAEjE,MAAM,OAAO,CAAC,GAAG,CACf,mBAAmB,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CACpC,KAAK,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CACtC,CACF,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAC/B,KAA8B,EAC9B,cAAkC,EAClC,cAAiC;IAEjC,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,0BAA0B,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,IAAI,CAAC;QACH,MAAM,SAAS,GAAG,sBAAsB,CAAC,KAAK,CAAC,CAAC;QAChD,MAAM,UAAU,GAAG,uBAAuB,CAAC,SAAS,CAAC,CAAC;QACtD,OAAO;YACL,QAAQ,EAAE,uBAAuB,CAAC,UAAU,CAAC;YAC7C,QAAQ,EAAE,OAAO;YACjB,cAAc;SACf,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,8BAA8B,EAAE,CAAC;YACpD,MAAM,IAAI,0BAA0B,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACrD,CAAC;QACD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,2BAA2B,CAClC,KAAc,EACd,IAAY,EACZ,MAAgB;IAEhB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,uBAAuB,CAAC,CAAC;QAC5C,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;IAC7B,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,0BAA0B,CAAC,CAAC;QAC/C,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,MAAW,CAAC;IAChB,IAAI,CAAC;QACH,MAAM,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC;IAC5B,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,wCAAwC,CAAC,CAAC;QAC7D,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,MAAM,CAAC,QAAQ,KAAK,OAAO,IAAI,MAAM,CAAC,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAChE,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,kCAAkC,CAAC,CAAC;QACvD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAA8B;IAE9B,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,2BAA2B,GAAG,OAAO,CACzC,KAAK,CAAC,2BAA2B,CAClC,CAAC;IACF,MAAM,2BAA2B,GAAG,oBAAoB,CACtD,KAAK,CAAC,2BAA2B,EACjC,mCAAmC,EACnC,MAAM,CACP,CAAC;IACF,MAAM,eAAe,GAAG,4BAA4B,CAClD,KAAK,CAAC,eAAe,EACrB,MAAM,CACP,CAAC;IAEF,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,0BAA0B,CAAC,MAAM,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO;QACL,2BAA2B;QAC3B,2BAA2B;QAC3B,eAAe;KAChB,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAAc,EACd,IAAY,EACZ,MAAgB;IAEhB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,8BAA8B,CAAC,CAAC;QACnD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACnC,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,IAAI,KAAK,oBAAoB,CAAC,CAAC;YAClD,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,OAAO,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,4BAA4B,CACnC,KAAc,EACd,MAAgB;IAEhB,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,wCAAwC,CAAC,CAAC;QACtD,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,OAAO,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QACnC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,IAAI,CAAC,yBAAyB,KAAK,qBAAqB,CAAC,CAAC;YACjE,OAAO,EAAE,CAAC;QACZ,CAAC;QAED,MAAM,KAAK,GAA4B;YACrC,WAAW,EAAE,OAAO,IAAI,CAAC,WAAW,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE;SAC1E,CAAC;QAEF,IAAI,OAAO,IAAI,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;YAChC,KAAK,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACrB,CAAC;QACD,IAAI,OAAO,IAAI,CAAC,WAAW,KAAK,QAAQ,EAAE,CAAC;YACzC,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACvC,CAAC;QACD,IAAI,OAAO,IAAI,CAAC,OAAO,KAAK,QAAQ,EAAE,CAAC;YACrC,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC/B,CAAC;QACD,IAAI,OAAO,IAAI,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YACpC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC7B,CAAC;QAED,OAAO,CAAC,KAAK,CAAC,CAAC;IACjB,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,uBAAuB,CAC9B,UAAqD;IAErD,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;QACvD,WAAW;QACX;YACE,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,MAAM,EAAE,KAAK,CAAC,MAAM;YACpB,eAAe,EAAE,KAAK,CAAC,eAAe;YACtC,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,eAAe,EAAE,KAAK,CAAC,eAAe;SACvC;KACF,CAAC,CACH,CAAC;AACJ,CAAC;AAED,SAAS,oBAAoB,CAC3B,KAA2B;IAK3B,OAAO;QACL,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,eAAe,EAAE,KAAK,CAAC,eAAe;QACtC,SAAS,EAAE,KAAK,CAAC,SAAS;QAC1B,eAAe,EAAE,KAAK,CAAC,eAAe;KACvC,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,WAAmB,EACnB,UAA6B,OAAO,CAAC,GAAG;IAExC,MAAM,GAAG,GAAG,EAAE,GAAG,OAAO,EAAE,CAAC;IAC3B,OAAO,GAAG,CAAC,MAAM,CAAC;IAClB,OAAO,GAAG,CAAC,iBAAiB,CAAC;IAC7B,OAAO,GAAG,CAAC,uBAAuB,CAAC;IACnC,OAAO,GAAG,CAAC,uBAAuB,CAAC;IACnC,OAAO,GAAG,CAAC,qBAAqB,CAAC;IACjC,OAAO,GAAG,CAAC,qBAAqB,CAAC;IACjC,MAAM,mBAAmB,GACvB,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;IAC/D,MAAM,YAAY,GAChB,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;IAEjF,OAAO;QACL,GAAG,GAAG;QACN,iBAAiB,EAAE,WAAW;QAC9B,iBAAiB,EAAE,WAAW;QAC9B,CAAC,OAAO,CAAC,EAAE,CAAC,mBAAmB,EAAE,YAAY,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;QAC9E,eAAe,EAAE,OAAO;QACxB,gBAAgB,EAAE,OAAO;KAC1B,CAAC;AACJ,CAAC;AAED,SAAS,yBAAyB,CAChC,gBAAwB,EACxB,KAAa;IAEb,MAAM,OAAO,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;IACzC,IAAI,OAAO,IAAI,MAAM,CAAC,EAAE,CAAC,gBAAgB,EAAE,OAAO,CAAC,EAAE,CAAC;QACpD,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,mBAAmB,CAAC,gBAAgB,EAAE,KAAK,CAAC,EAAE,CAAC;QACjD,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,mBAAmB,CAAC,OAAe,EAAE,KAAa;IACzD,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC,CAAC;IAEpE,OAAO,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,EAAE,CACtC,WAAW,CAAC,IAAI,CACd,CAAC,UAAU,EAAE,EAAE,CACb,CAAC,UAAU,CAAC,QAAQ,KAAK,GAAG,IAAI,UAAU,CAAC,QAAQ,KAAK,IAAI,CAAC;QAC7D,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAChD,CACF,CAAC;AACJ,CAAC;AAED,SAAS,kBAAkB,CAAC,WAAmB;IAC7C,IAAI,WAAW,CAAC,IAAI,EAAE,KAAK,WAAW,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACnE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,WAAW,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QAC/D,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,WAAW,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACrC,OAAO,CACL,KAAK,CAAC,MAAM,KAAK,CAAC;YAClB,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC;YACxB,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACzC,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CACjC,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,sBAAsB,CAAC,WAAW,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,sBAAsB,CAAC,KAAa;IAC3C,OAAO,CACL,KAAK,CAAC,MAAM,GAAG,CAAC;QAChB,KAAK,KAAK,QAAQ,CAAC,KAAK,CAAC;QACzB,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;QACtB,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CACtB,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,CAAC;AACrD,CAAC"}