@atomic-chat/core 0.5.1

package/dist/backend/turboquant.js

@@ -0,0 +1,587 @@
+/**
+ * The TurboQuant fork's backend policy — the `llamacpp` provider's half of `backend/`.
+ *
+ * Ported from: src-tauri/plugins/tauri-plugin-llamacpp/src/backend.rs (`map_old_backend_to_new`,
+ * `determine_supported_backends`, `unified_release_rank`, `compare_backend_versions_for_sort`,
+ * `get_supported_features` with the Linux ROCm probe, `get_backend_category`, `prioritize_backends`,
+ * `copy_backend_dlls`, `is_cuda_installed`) and extensions/llamacpp-extension/src/backend.ts
+ * (`isTurboQuantRelease`, `isStableReleaseTag`, `defaultAssetName`, `getBackendDownloadUrl`,
+ * `getIndexedAssetName`, `getCudart*`, `findUpstreamCudaBinWithCudart`) and index.ts
+ * (`determineBestBackend`, `ensureCudartReady`).
+ *
+ * Why it cannot share the upstream functions: the fork names its builds differently
+ * (`windows-x64-cuda-13.3`, not `win-cuda-13.3-x64`), publishes Linux CUDA and ROCm builds upstream
+ * does not, and versions them as `b<build>-<fork semver>`. Every upstream rule applied to these ids
+ * silently misses: a CPU pack has no category, a fork build sorts below a plain `b8149`, and every
+ * Windows TurboQuant pack is filtered out as unsupported.
+ */
+import { copyFile, mkdir, readdir, readFile, rename, rm, stat } from 'node:fs/promises';
+import { join, posix } from 'node:path';
+import { AtomicCoreError } from '../contracts/index.js';
+import { extractArchive } from '../downloads/index.js';
+import { cudaRuntimeLibName, isCudaInstalled } from './installed/index.js';
+import { getCudartArchiveName, getCudartDownloadUrl, getCudaToolkitVersion } from './catalog/index.js';
+import { compareVersions, parseBackendVersion, parseRustU32, stripBom } from './version.js';
+import { gpuMeetsCuda13ArchFloor, isAmdGpu } from './select/index.js';
+export const TURBOQUANT_DOWNLOAD_BASE = 'https://github.com/AtomicBot-ai/atomic-llama-cpp-turboquant/releases/download';
+export const TURBOQUANT_RELEASE_INDEX_URL = 'https://github.com/AtomicBot-ai/atomic-llama-cpp-turboquant/releases/latest/download/index.json';
+/** The extension's disk copy of the last good release index (`<data>/llamacpp/release-index.cache.json`). */
+export const TURBOQUANT_RELEASE_INDEX_CACHE_FILE = 'release-index.cache.json';
+export const GGML_ORG_CUDART_DOWNLOAD_BASE = 'https://github.com/ggml-org/llama.cpp/releases/download';
+/** The ggml-org tag that ships `cudart-llama-bin-win-cuda-{12.4,13.3}-x64.zip` (a real pin, see the extension). */
+export const GGML_ORG_CUDART_PINNED_TAG = 'b10205';
+/**
+ * A GPU below this many MiB keeps the CPU build ahead of Vulkan and ROCm (the extension's
+ * `determineBestBackend`). Upstream lowered its own threshold to 2 GiB; the fork never did.
+ */
+export const TURBOQUANT_GPU_MIN_VRAM_MIB = 6 * 1024;
+/** Windows CUDA driver floors of the fork plugin; CUDA 12's is lower than upstream's (527.41 vs 551.61). */
+export const TURBOQUANT_CUDA_DRIVER_FLOORS = {
+    linux: { cuda11: '450.80.02', cuda12: '525.60.13', cuda13: '580' },
+    windows: { cuda11: '452.39', cuda12: '527.41', cuda13: '581.15' },
+};
+/** RDNA2–RDNA4 as amdkfd `gfx_target_version` values: the architectures the fork's ROCm build carries. */
+export const ROCM_SUPPORTED_GFX_TARGET_VERSIONS = [
+    100300, 110000, 110100, 110200, 115100, 120000, 120100,
+];
+const CLEAN_IDS = new Set([
+    'windows-x64-cpu',
+    'windows-x64-cuda-12.4',
+    'windows-x64-cuda-13.3',
+    'windows-x64-vulkan',
+    'linux-x64-cpu',
+    'linux-x64-cuda-12.4',
+    'linux-x64-cuda-13.3',
+    'linux-x64-rocm',
+    'linux-x64-vulkan',
+    'linux-arm64-cuda-13.3',
+    'macos-arm64',
+    'macos-x64',
+]);
+const UNIFIED_TAG = /^b(\d+)-(\d+)\.(\d+)\.(\d+)$/;
+const WINDOWS_CUDA_BACKEND = /^windows-x64-cuda-(12\.\d+|13\.\d+)$/;
+// ---------------------------------------------------------------------------------------------
+// Release tags
+// ---------------------------------------------------------------------------------------------
+/** A build of the fork: a legacy `turboquant-<id>-<sha>` tag or a unified `b10018-1.3.0` one. */
+export function isTurboQuantRelease(versionOrPair) {
+    const version = versionOrPair.split('/')[0] ?? '';
+    return version.startsWith('turboquant-') || UNIFIED_TAG.test(version);
+}
+/** An installable stable release: unified tags only (legacy and `dev-latest` are prereleases). */
+export function isStableReleaseTag(versionOrPair) {
+    return UNIFIED_TAG.test(stripBom(versionOrPair ?? '').split('/')[0] ?? '');
+}
+/** `(build, major, minor, patch)` of a unified tag, as Rust `unified_release_rank` parses it (u32 parts). */
+export function unifiedReleaseRank(version) {
+    if (!version.startsWith('b'))
+        return undefined;
+    const dash = version.indexOf('-');
+    if (dash < 0)
+        return undefined;
+    const u32 = (text) => (text === undefined ? undefined : parseRustU32(text));
+    const build = u32(version.slice(1, dash));
+    const parts = version.slice(dash + 1).split('.');
+    if (parts.length !== 3)
+        return undefined;
+    const [major, minor, patch] = parts.map(u32);
+    if (build === undefined || major === undefined || minor === undefined || patch === undefined)
+        return undefined;
+    return [build, major, minor, patch];
+}
+function compareStrings(a, b) {
+    return a < b ? -1 : a > b ? 1 : 0;
+}
+/**
+ * Newest first. Unified tags decide by rank and outrank every legacy tag; legacy tags carry no
+ * order, so they fall through to the Windows numeric compare (legacy janhq `win-*` ids), install
+ * order, then the strings.
+ */
+export function compareTurboquantBackendsForSort(left, right) {
+    const l = unifiedReleaseRank(left.version);
+    const r = unifiedReleaseRank(right.version);
+    if (l && r) {
+        for (let i = 0; i < 4; i++)
+            if (l[i] !== r[i])
+                return r[i] < l[i] ? -1 : 1;
+    }
+    else if (l)
+        return -1;
+    else if (r)
+        return 1;
+    const windows = (backend) => backend.startsWith('win-') || backend.startsWith('windows-');
+    if (windows(left.backend) && windows(right.backend)) {
+        const lv = parseBackendVersion(left.version);
+        const rv = parseBackendVersion(right.version);
+        if (lv !== rv)
+            return rv < lv ? -1 : 1;
+    }
+    const lo = left.order ?? 0;
+    const ro = right.order ?? 0;
+    if (lo !== ro)
+        return ro < lo ? -1 : 1;
+    const versionCmp = compareStrings(right.version, left.version);
+    if (versionCmp !== 0)
+        return versionCmp;
+    return compareStrings(left.backend, right.backend);
+}
+// ---------------------------------------------------------------------------------------------
+// Backend ids, features, matrix
+// ---------------------------------------------------------------------------------------------
+/** Any persisted id (legacy janhq or clean) onto the fork's clean ids. Idempotent. */
+export function mapOldTurboquantBackendToNew(oldBackend) {
+    const b = stripBom(oldBackend);
+    if (CLEAN_IDS.has(b))
+        return b;
+    if (b.startsWith('win-') || b.startsWith('windows-')) {
+        if (b.includes('cuda-13') || b.includes('cu13.0'))
+            return 'windows-x64-cuda-13.3';
+        if (b.includes('cuda-12') || b.includes('cu12.0'))
+            return 'windows-x64-cuda-12.4';
+        if (b.includes('cuda-11') || b.includes('cu11.7'))
+            return 'windows-x64-cpu';
+        if (b.includes('vulkan'))
+            return 'windows-x64-vulkan';
+        return 'windows-x64-cpu';
+    }
+    if (b.startsWith('linux-')) {
+        if (b.includes('arm64') || b.includes('aarch64'))
+            return b;
+        return 'linux-x64-vulkan';
+    }
+    return b;
+}
+/** Every input must be affirmative; anything uncertain stays on Vulkan, which works. */
+export function rocmSupportedLinux(hasAmdGpu, probe) {
+    return (hasAmdGpu &&
+        probe.hasRuntime &&
+        probe.gfxTargetVersions.some((v) => ROCM_SUPPORTED_GFX_TARGET_VERSIONS.includes(v)));
+}
+const nodeProbeFs = {
+    readdir: (path) => readdir(path),
+    readFile: (path) => readFile(path, 'utf8'),
+    exists: (path) => stat(path).then(() => true, () => false),
+};
+/**
+ * The Linux host facts, read the way the plugin reads them: `gfx_target_version` from
+ * `/sys/class/kfd/kfd/topology/nodes/<n>/properties` (zeros are CPU nodes), and `libamdhip64.so`
+ * in a ROCm prefix or on the default library path. Linux paths, so joined as POSIX whatever the host.
+ */
+export async function probeLinuxRocmHost(fs = nodeProbeFs) {
+    const nodesDir = '/sys/class/kfd/kfd/topology/nodes';
+    const gfxTargetVersions = [];
+    for (const node of await fs.readdir(nodesDir).catch(() => [])) {
+        const properties = await fs.readFile(posix.join(nodesDir, node, 'properties')).catch(() => undefined);
+        for (const line of properties?.split('\n') ?? []) {
+            if (!line.startsWith('gfx_target_version '))
+                continue;
+            const value = line.slice('gfx_target_version '.length).trim();
+            if (/^\d+$/.test(value) && Number(value) !== 0)
+                gfxTargetVersions.push(Number(value));
+        }
+    }
+    const libraryDirs = [
+        '/opt/rocm/lib',
+        '/opt/rocm/lib64',
+        '/usr/lib/x86_64-linux-gnu',
+        '/usr/lib64',
+        '/usr/lib',
+    ];
+    let hasRuntime = false;
+    for (const dir of libraryDirs)
+        if (await fs.exists(posix.join(dir, 'libamdhip64.so')))
+            hasRuntime = true;
+    if (!hasRuntime) {
+        for (const entry of await fs.readdir('/opt').catch(() => [])) {
+            if (!entry.startsWith('rocm-'))
+                continue;
+            if ((await fs.exists(posix.join('/opt', entry, 'lib', 'libamdhip64.so'))) ||
+                (await fs.exists(posix.join('/opt', entry, 'lib64', 'libamdhip64.so'))))
+                hasRuntime = true;
+        }
+    }
+    return { gfxTargetVersions, hasRuntime };
+}
+/** `get_supported_features` of the fork: its own Windows CUDA 12 floor, and ROCm on Linux only. */
+export function getTurboquantSupportedFeatures(osType, cpuExtensions, gpus, rocm = { gfxTargetVersions: [], hasRuntime: false }) {
+    const features = {
+        avx: cpuExtensions.includes('avx'),
+        avx2: cpuExtensions.includes('avx2'),
+        avx512: cpuExtensions.includes('avx512'),
+        cuda11: false,
+        cuda12: false,
+        cuda13: false,
+        vulkan: false,
+        rocm: false,
+    };
+    if (osType === 'linux')
+        features.rocm = rocmSupportedLinux(gpus.some(isAmdGpu), rocm);
+    const floors = osType === 'linux' || osType === 'windows' ? TURBOQUANT_CUDA_DRIVER_FLOORS[osType] : undefined;
+    if (!floors)
+        return features;
+    let allNvidiaMeetCuda13Arch = true;
+    for (const gpu of gpus) {
+        const driver = gpu.driver_version ?? '';
+        if (gpu.nvidia_info) {
+            if (compareVersions(driver, floors.cuda11) >= 0)
+                features.cuda11 = true;
+            if (compareVersions(driver, floors.cuda12) >= 0)
+                features.cuda12 = true;
+            if (compareVersions(driver, floors.cuda13) >= 0)
+                features.cuda13 = true;
+            if (!gpuMeetsCuda13ArchFloor(gpu.nvidia_info.compute_capability))
+                allNvidiaMeetCuda13Arch = false;
+        }
+        if (gpu.vulkan_info)
+            features.vulkan = true;
+    }
+    features.cuda13 = features.cuda13 && allNvidiaMeetCuda13Arch;
+    return features;
+}
+/**
+ * Backend ids the fork publishes for `<osType>-<arch>`. Linux x64 always offers Vulkan (it carries a
+ * portable CPU path and is the bundled fallback); Linux arm64 has only the CUDA 13 build; Windows
+ * arm64 gets a placeholder that matches no asset, exactly as the plugin reports it.
+ */
+export function determineTurboquantSupportedBackends(osType, arch, features) {
+    const sysType = `${osType}-${arch}`;
+    const supported = [];
+    switch (sysType) {
+        case 'windows-x86_64':
+            supported.push('windows-x64-cpu');
+            if (features.cuda12)
+                supported.push('windows-x64-cuda-12.4');
+            if (features.cuda13)
+                supported.push('windows-x64-cuda-13.3');
+            if (features.vulkan)
+                supported.push('windows-x64-vulkan');
+            break;
+        case 'windows-aarch64':
+        case 'windows-arm64':
+            supported.push('windows-arm64');
+            break;
+        case 'linux-x86_64':
+        case 'linux-x86':
+            supported.push('linux-x64-cpu');
+            if (features.cuda12)
+                supported.push('linux-x64-cuda-12.4');
+            if (features.cuda13)
+                supported.push('linux-x64-cuda-13.3');
+            if (features.rocm)
+                supported.push('linux-x64-rocm');
+            supported.push('linux-x64-vulkan');
+            break;
+        case 'linux-aarch64':
+        case 'linux-arm64':
+            if (features.cuda13)
+                supported.push('linux-arm64-cuda-13.3');
+            break;
+        case 'macos-x86_64':
+        case 'macos-x86':
+            supported.push('macos-x64');
+            break;
+        case 'macos-aarch64':
+        case 'macos-arm64':
+            supported.push('macos-arm64');
+            break;
+        default:
+            throw new AtomicCoreError('INVALID_ARGUMENT', `Unsupported system type: ${sysType}`);
+    }
+    return supported;
+}
+/** The extension's hardware gate, on every OS: keep what maps onto a supported id. */
+export function filterTurboquantBackendsBySupport(backends, supported) {
+    const set = new Set(supported);
+    return backends.filter((b) => set.has(mapOldTurboquantBackendToNew(b.backend)));
+}
+// ---------------------------------------------------------------------------------------------
+// Categories and priority
+// ---------------------------------------------------------------------------------------------
+/** Rust `get_backend_category` of the fork; `-cpu` ids are `common_cpus` here. */
+export function getTurboquantBackendCategory(backend) {
+    if (backend.includes('cuda-13') || backend.includes('cu13.0'))
+        return 'cuda-cu13.0';
+    if (backend.includes('cuda-12') || backend.includes('cu12.0'))
+        return 'cuda-cu12.0';
+    if (backend.includes('cuda-11') || backend.includes('cu11.7'))
+        return 'cuda-cu11.7';
+    if (backend.includes('rocm'))
+        return 'rocm';
+    if (backend.includes('vulkan'))
+        return 'vulkan';
+    if (backend.includes('common_cpus') || backend.includes('-cpu'))
+        return 'common_cpus';
+    if (backend.includes('avx512'))
+        return 'avx512';
+    if (backend.includes('avx2'))
+        return 'avx2';
+    if (backend.includes('avx') && !backend.includes('avx2') && !backend.includes('avx512'))
+        return 'avx';
+    if (backend.includes('noavx'))
+        return 'noavx';
+    if (backend.endsWith('arm64'))
+        return 'arm64';
+    if (backend.endsWith('x64'))
+        return 'x64';
+    return null;
+}
+const PRIORITY_ENOUGH_VRAM = [
+    'cuda-cu13.0',
+    'cuda-cu12.0',
+    'cuda-cu11.7',
+    'rocm',
+    'vulkan',
+    'common_cpus',
+    'avx512',
+    'avx2',
+    'avx',
+    'noavx',
+    'arm64',
+    'x64',
+];
+const PRIORITY_LOW_VRAM = [
+    'cuda-cu13.0',
+    'cuda-cu12.0',
+    'cuda-cu11.7',
+    'common_cpus',
+    'avx512',
+    'avx2',
+    'avx',
+    'noavx',
+    'arm64',
+    'x64',
+    'rocm',
+    'vulkan',
+];
+/** Rust `prioritize_backends`: the newest build of the first category present, else the first entry. */
+export function prioritizeTurboquantBackends(backends, hasEnoughGpuMemory) {
+    if (backends.length === 0)
+        throw new AtomicCoreError('INVALID_ARGUMENT', 'No backends available');
+    for (const category of hasEnoughGpuMemory ? PRIORITY_ENOUGH_VRAM : PRIORITY_LOW_VRAM) {
+        const matching = backends.filter((b) => getTurboquantBackendCategory(b.backend) === category);
+        if (matching.length === 0)
+            continue;
+        const best = [...matching].sort(compareTurboquantBackendsForSort)[0];
+        return `${best.version}/${best.backend}`;
+    }
+    const fallback = backends[0];
+    return `${fallback.version}/${fallback.backend}`;
+}
+/** The extension's `determineBestBackend`: 6 GiB on any GPU counts as enough memory. */
+export function determineBestTurboquantBackend(backends, gpus) {
+    if (backends.length === 0)
+        return '';
+    const hasEnough = gpus.some((gpu) => (gpu.total_memory ?? 0) >= TURBOQUANT_GPU_MIN_VRAM_MIB);
+    return prioritizeTurboquantBackends(backends, hasEnough);
+}
+// ---------------------------------------------------------------------------------------------
+// Archives
+// ---------------------------------------------------------------------------------------------
+/** `llama-turboquant-<id>.{zip|tar.gz}`: the id prefix decides, then the host OS. */
+export function turboquantDefaultAssetName(backend, platform = process.platform) {
+    const id = stripBom(backend);
+    const windows = /^win(dows)?-/.test(id)
+        ? true
+        : /^(linux|macos|mac)-/.test(id)
+            ? false
+            : platform === 'win32';
+    return `llama-turboquant-${id}.${windows ? 'zip' : 'tar.gz'}`;
+}
+export function turboquantArchiveUrl(version, backend, assetName, platform) {
+    const asset = stripBom(assetName ?? '') || turboquantDefaultAssetName(backend, platform);
+    return `${TURBOQUANT_DOWNLOAD_BASE}/${stripBom(version)}/${asset}`;
+}
+/**
+ * The asset the release index names for `tag/backend`, from the extension's disk cache of the index.
+ * The extension read its in-memory copy; the disk copy is the same data and survives a restart.
+ */
+export async function readTurboquantIndexedAsset(layout, version, backend) {
+    try {
+        const cache = JSON.parse(await readFile(join(layout.provider('llamacpp').root, TURBOQUANT_RELEASE_INDEX_CACHE_FILE), 'utf8'));
+        const release = cache.catalog?.releases?.find((r) => r.tag === stripBom(version));
+        const asset = release?.variants?.find((v) => v.id === stripBom(backend))?.asset;
+        return typeof asset === 'string' && asset.trim() ? asset.trim() : undefined;
+    }
+    catch {
+        return undefined;
+    }
+}
+// ---------------------------------------------------------------------------------------------
+// CUDA runtime companion (Windows)
+// ---------------------------------------------------------------------------------------------
+/** CUDA toolkit minor (`13.3`) of a Windows CUDA id of the fork, else `null`. */
+export function turboquantCudaToolkit(backend) {
+    return WINDOWS_CUDA_BACKEND.exec(stripBom(backend))?.[1] ?? null;
+}
+export function turboquantCudartArchiveName(backend) {
+    const toolkit = turboquantCudaToolkit(backend);
+    return toolkit ? `cudart-llama-bin-win-cuda-${toolkit}-x64.zip` : null;
+}
+export function turboquantCudartUrl(backend, tag = GGML_ORG_CUDART_PINNED_TAG) {
+    const name = turboquantCudartArchiveName(backend);
+    const pinned = stripBom(tag);
+    return name && pinned ? `${GGML_ORG_CUDART_DOWNLOAD_BASE}/${pinned}/${name}` : null;
+}
+const exists = (path) => stat(path).then(() => true, () => false);
+/**
+ * An installed upstream CUDA pack of the same minor that carries the runtime DLL — the no-network
+ * source. Version folders are tried in reverse string order, as the extension did.
+ */
+export async function findUpstreamCudaDonor(layout, toolkit) {
+    const lib = cudaRuntimeLibName('windows', toolkit);
+    if (!lib)
+        return undefined;
+    const root = layout.provider('llamacpp-upstream').backendsDir;
+    const versions = await readdir(root).catch(() => []);
+    for (const version of [...versions].sort().reverse()) {
+        const bin = join(root, version, `win-cuda-${toolkit}-x64`, 'build', 'bin');
+        if (await exists(join(bin, lib)))
+            return bin;
+    }
+    return undefined;
+}
+/** Rust `copy_backend_dlls`: `.dll` files whose lowercase name starts with a prefix; the source stays. */
+export async function copyBackendDlls(srcDir, dstDir, prefixes) {
+    const entries = await readdir(srcDir, { withFileTypes: true }).catch(() => {
+        throw new AtomicCoreError('IO_ERROR', `source dir does not exist: ${srcDir}`);
+    });
+    await mkdir(dstDir, { recursive: true });
+    const lower = prefixes.map((p) => p.toLowerCase());
+    let copied = 0;
+    for (const entry of entries) {
+        if (!entry.isFile())
+            continue;
+        const name = entry.name.toLowerCase();
+        if (!name.endsWith('.dll') || !lower.some((p) => name.startsWith(p)))
+            continue;
+        await copyFile(join(srcDir, entry.name), join(dstDir, entry.name));
+        copied++;
+    }
+    return copied;
+}
+/** Repair an already-installed upstream pack as well as a newly downloaded one. The old app ran
+ * this before every load; installing the companion only during install misses older packs. */
+export async function ensureUpstreamCudart(version, backend, backendDir, taskId, deps) {
+    if ((deps.platform ?? process.platform) !== 'win32')
+        return 'not-needed';
+    const toolkit = getCudaToolkitVersion(backend);
+    const url = getCudartDownloadUrl(version, backend);
+    const name = getCudartArchiveName(backend);
+    if (!toolkit || !url || !name)
+        return 'not-needed';
+    const bin = join(backendDir, 'build', 'bin');
+    const legacyLibDir = join(deps.layout.root, 'llamacpp', 'lib');
+    const present = await isCudaInstalled({
+        backendDir,
+        version: toolkit,
+        osType: 'windows',
+        legacyLibDir,
+        fs: {
+            exists,
+            mkdir: (path) => mkdir(path, { recursive: true }).then(() => { }),
+            rename,
+        },
+    });
+    if (present)
+        return 'present';
+    const tmp = deps.layout.provider('llamacpp-upstream').tmpDir;
+    const archive = join(tmp, name);
+    const extracted = join(tmp, `cudart-${version}-${backend}`);
+    await mkdir(tmp, { recursive: true });
+    try {
+        await deps.downloader.download(taskId, [
+            { url, save_path: archive, ...(deps.proxy ? { proxy: deps.proxy } : {}) },
+        ]);
+        await mkdir(extracted, { recursive: true });
+        await extractArchive(archive, extracted);
+        await mkdir(bin, { recursive: true });
+        let copied = 0;
+        const stack = [extracted];
+        while (stack.length > 0) {
+            const dir = stack.pop();
+            for (const entry of await readdir(dir, { withFileTypes: true })) {
+                const path = join(dir, entry.name);
+                if (entry.isDirectory())
+                    stack.push(path);
+                else if (entry.name.toLowerCase().endsWith('.dll')) {
+                    await copyFile(path, join(bin, entry.name));
+                    copied++;
+                }
+            }
+        }
+        const lib = cudaRuntimeLibName('windows', toolkit);
+        if (!copied || !lib || !(await exists(join(bin, lib)))) {
+            throw new AtomicCoreError('IO_ERROR', `cudart archive for ${backend} did not contain ${lib}`);
+        }
+        return 'downloaded';
+    }
+    finally {
+        await rm(archive, { force: true }).catch(() => { });
+        await rm(extracted, { recursive: true, force: true }).catch(() => { });
+    }
+}
+/**
+ * Make a Windows TurboQuant CUDA pack carry its CUDA runtime: nothing to do when `cudart64_<major>`
+ * is already in `build/bin`; otherwise copy it from an upstream pack of the same minor, and only
+ * then download the pinned ggml-org companion and move its DLLs in. Some fork release zips ship
+ * without the runtime, and without it `--list-devices` is empty on a host with no CUDA toolkit.
+ *
+ * Returns what it did. Throws only for a download or an archive with no DLLs; the callers — install
+ * and load — treat that as a warning, as the extension did, because the pack may still run.
+ */
+export async function ensureTurboquantCudart(backend, backendDir, taskId, deps) {
+    if ((deps.platform ?? process.platform) !== 'win32')
+        return 'not-needed';
+    const toolkit = turboquantCudaToolkit(backend);
+    const url = turboquantCudartUrl(backend);
+    const archiveName = turboquantCudartArchiveName(backend);
+    const lib = toolkit ? cudaRuntimeLibName('windows', toolkit) : null;
+    if (!toolkit || !url || !archiveName || !lib)
+        return 'not-needed';
+    const bin = join(backendDir, 'build', 'bin');
+    if (await exists(join(bin, lib)))
+        return 'present';
+    await mkdir(bin, { recursive: true });
+    const donor = await findUpstreamCudaDonor(deps.layout, toolkit);
+    if (donor) {
+        const copied = await copyBackendDlls(donor, bin, ['cudart', 'cublas']).catch((e) => {
+            deps.log?.(`copy-from-upstream cudart for ${backend} failed, will download: ${String(e)}`);
+            return 0;
+        });
+        if (copied > 0 && (await exists(join(bin, lib))))
+            return 'copied';
+    }
+    const tmp = deps.layout.provider('llamacpp').tmpDir;
+    const archive = join(tmp, archiveName);
+    const extractDir = join(tmp, `cudart-${backend}-${toolkit}`);
+    await mkdir(tmp, { recursive: true });
+    try {
+        await deps.downloader.download(taskId, [
+            { url, save_path: archive, ...(deps.proxy ? { proxy: deps.proxy } : {}) },
+        ]);
+        await mkdir(extractDir, { recursive: true });
+        await extractArchive(archive, extractDir);
+        let moved = 0;
+        const stack = [extractDir];
+        while (stack.length > 0) {
+            const dir = stack.pop();
+            for (const entry of await readdir(dir, { withFileTypes: true })) {
+                const path = join(dir, entry.name);
+                if (entry.isDirectory())
+                    stack.push(path);
+                else if (entry.name.toLowerCase().endsWith('.dll')) {
+                    await rename(path, join(bin, entry.name));
+                    moved++;
+                }
+            }
+        }
+        if (moved === 0)
+            throw new AtomicCoreError('IO_ERROR', `cudart archive for ${backend} contained no DLLs`);
+        return 'downloaded';
+    }
+    finally {
+        await rm(archive, { force: true }).catch(() => { });
+        await rm(extractDir, { recursive: true, force: true }).catch(() => { });
+    }
+}
+//# sourceMappingURL=turboquant.js.map

package/dist/backend/turboquant.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"turboquant.js","sourceRoot":"","sources":["../../src/backend/turboquant.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;GAgBG;AAEH,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,kBAAkB,CAAA;AACvF,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,WAAW,CAAA;AAEvC,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAA;AAEvD,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAA;AACtD,OAAO,EAAE,kBAAkB,EAAE,eAAe,EAAE,MAAM,sBAAsB,CAAA;AAC1E,OAAO,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,qBAAqB,EAAE,MAAM,oBAAoB,CAAA;AAEtG,OAAO,EAAE,eAAe,EAAE,mBAAmB,EAAE,YAAY,EAAE,QAAQ,EAAE,MAAM,cAAc,CAAA;AAC3F,OAAO,EAAE,uBAAuB,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAA;AAErE,MAAM,CAAC,MAAM,wBAAwB,GACnC,+EAA+E,CAAA;AACjF,MAAM,CAAC,MAAM,4BAA4B,GACvC,iGAAiG,CAAA;AACnG,6GAA6G;AAC7G,MAAM,CAAC,MAAM,mCAAmC,GAAG,0BAA0B,CAAA;AAC7E,MAAM,CAAC,MAAM,6BAA6B,GAAG,yDAAyD,CAAA;AACtG,mHAAmH;AACnH,MAAM,CAAC,MAAM,0BAA0B,GAAG,QAAQ,CAAA;AAElD;;;GAGG;AACH,MAAM,CAAC,MAAM,2BAA2B,GAAG,CAAC,GAAG,IAAI,CAAA;AAEnD,4GAA4G;AAC5G,MAAM,CAAC,MAAM,6BAA6B,GAAG;IAC3C,KAAK,EAAE,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE;IAClE,OAAO,EAAE,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE;CACzD,CAAA;AAEV,0GAA0G;AAC1G,MAAM,CAAC,MAAM,kCAAkC,GAAsB;IACnE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM;CACvD,CAAA;AAED,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC;IACxB,iBAAiB;IACjB,uBAAuB;IACvB,uBAAuB;IACvB,oBAAoB;IACpB,eAAe;IACf,qBAAqB;IACrB,qBAAqB;IACrB,gBAAgB;IAChB,kBAAkB;IAClB,uBAAuB;IACvB,aAAa;IACb,WAAW;CACZ,CAAC,CAAA;AAEF,MAAM,WAAW,GAAG,8BAA8B,CAAA;AAClD,MAAM,oBAAoB,GAAG,sCAAsC,CAAA;AAEnE,gGAAgG;AAChG,eAAe;AACf,gGAAgG;AAEhG,iGAAiG;AACjG,MAAM,UAAU,mBAAmB,CAAC,aAAqB;IACvD,MAAM,OAAO,GAAG,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;IACjD,OAAO,OAAO,CAAC,UAAU,CAAC,aAAa,CAAC,IAAI,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;AACvE,CAAC;AAED,kGAAkG;AAClG,MAAM,UAAU,kBAAkB,CAAC,aAAqB;IACtD,OAAO,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,aAAa,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAA;AAC5E,CAAC;AAED,6GAA6G;AAC7G,MAAM,UAAU,kBAAkB,CAAC,OAAe;IAChD,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,SAAS,CAAA;IAC9C,MAAM,IAAI,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;IACjC,IAAI,IAAI,GAAG,CAAC;QAAE,OAAO,SAAS,CAAA;IAC9B,MAAM,GAAG,GAAG,CAAC,IAAwB,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAA;IAC/F,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAA;IACzC,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;IAChD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAA;IACxC,MAAM,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC5C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS;QAC1F,OAAO,SAAS,CAAA;IAClB,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;AACrC,CAAC;AAED,SAAS,cAAc,CAAC,CAAS,EAAE,CAAS;IAC1C,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;AACnC,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,gCAAgC,CAAC,IAAoB,EAAE,KAAqB;IAC1F,MAAM,CAAC,GAAG,kBAAkB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IAC1C,MAAM,CAAC,GAAG,kBAAkB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;IAC3C,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAQ,CAAC,CAAC,CAAC,CAAY,GAAI,CAAC,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACpG,CAAC;SAAM,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC,CAAA;SAClB,IAAI,CAAC;QAAE,OAAO,CAAC,CAAA;IAEpB,MAAM,OAAO,GAAG,CAAC,OAAe,EAAE,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,CAAA;IACjG,IAAI,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;QACpD,MAAM,EAAE,GAAG,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAC5C,MAAM,EAAE,GAAG,mBAAmB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;QAC7C,IAAI,EAAE,KAAK,EAAE;YAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACxC,CAAC;IACD,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,IAAI,CAAC,CAAA;IAC1B,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,IAAI,CAAC,CAAA;IAC3B,IAAI,EAAE,KAAK,EAAE;QAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACtC,MAAM,UAAU,GAAG,cAAc,CAAC,KAAK,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAA;IAC9D,IAAI,UAAU,KAAK,CAAC;QAAE,OAAO,UAAU,CAAA;IACvC,OAAO,cAAc,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,CAAC,OAAO,CAAC,CAAA;AACpD,CAAC;AAED,gGAAgG;AAChG,gCAAgC;AAChC,gGAAgG;AAEhG,sFAAsF;AACtF,MAAM,UAAU,4BAA4B,CAAC,UAAkB;IAC7D,MAAM,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC,CAAA;IAC9B,IAAI,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;QAAE,OAAO,CAAC,CAAA;IAC9B,IAAI,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;QACrD,IAAI,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,OAAO,uBAAuB,CAAA;QACjF,IAAI,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,OAAO,uBAAuB,CAAA;QACjF,IAAI,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,OAAO,iBAAiB,CAAA;QAC3E,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;YAAE,OAAO,oBAAoB,CAAA;QACrD,OAAO,iBAAiB,CAAA;IAC1B,CAAC;IACD,IAAI,CAAC,CAAC,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC3B,IAAI,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,SAAS,CAAC;YAAE,OAAO,CAAC,CAAA;QAC1D,OAAO,kBAAkB,CAAA;IAC3B,CAAC;IACD,OAAO,CAAC,CAAA;AACV,CAAC;AAQD,wFAAwF;AACxF,MAAM,UAAU,kBAAkB,CAAC,SAAkB,EAAE,KAAoB;IACzE,OAAO,CACL,SAAS;QACT,KAAK,CAAC,UAAU;QAChB,KAAK,CAAC,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kCAAkC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CACpF,CAAA;AACH,CAAC;AAQD,MAAM,WAAW,GAAgB;IAC/B,OAAO,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC;IAChC,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IAC1C,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CACf,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CACb,GAAG,EAAE,CAAC,IAAI,EACV,GAAG,EAAE,CAAC,KAAK,CACZ;CACJ,CAAA;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CAAC,KAAkB,WAAW;IACpE,MAAM,QAAQ,GAAG,mCAAmC,CAAA;IACpD,MAAM,iBAAiB,GAAa,EAAE,CAAA;IACtC,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAc,CAAC,EAAE,CAAC;QAC1E,MAAM,UAAU,GAAG,MAAM,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAA;QACrG,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACjD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,qBAAqB,CAAC;gBAAE,SAAQ;YACrD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAA;YAC7D,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;gBAAE,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAA;QACvF,CAAC;IACH,CAAC;IACD,MAAM,WAAW,GAAG;QAClB,eAAe;QACf,iBAAiB;QACjB,2BAA2B;QAC3B,YAAY;QACZ,UAAU;KACX,CAAA;IACD,IAAI,UAAU,GAAG,KAAK,CAAA;IACtB,KAAK,MAAM,GAAG,IAAI,WAAW;QAAE,IAAI,MAAM,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,gBAAgB,CAAC,CAAC;YAAE,UAAU,GAAG,IAAI,CAAA;IACxG,IAAI,CAAC,UAAU,EAAE,CAAC;QAChB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAc,CAAC,EAAE,CAAC;YACzE,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,OAAO,CAAC;gBAAE,SAAQ;YACxC,IACE,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,gBAAgB,CAAC,CAAC,CAAC;gBACrE,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,gBAAgB,CAAC,CAAC,CAAC;gBAEvE,UAAU,GAAG,IAAI,CAAA;QACrB,CAAC;IACH,CAAC;IACD,OAAO,EAAE,iBAAiB,EAAE,UAAU,EAAE,CAAA;AAC1C,CAAC;AAED,mGAAmG;AACnG,MAAM,UAAU,8BAA8B,CAC5C,MAAc,EACd,aAAgC,EAChC,IAA6B,EAC7B,OAAsB,EAAE,iBAAiB,EAAE,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE;IAElE,MAAM,QAAQ,GAAsB;QAClC,GAAG,EAAE,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC;QAClC,IAAI,EAAE,aAAa,CAAC,QAAQ,CAAC,MAAM,CAAC;QACpC,MAAM,EAAE,aAAa,CAAC,QAAQ,CAAC,QAAQ,CAAC;QACxC,MAAM,EAAE,KAAK;QACb,MAAM,EAAE,KAAK;QACb,MAAM,EAAE,KAAK;QACb,MAAM,EAAE,KAAK;QACb,IAAI,EAAE,KAAK;KACZ,CAAA;IACD,IAAI,MAAM,KAAK,OAAO;QAAE,QAAQ,CAAC,IAAI,GAAG,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAA;IACrF,MAAM,MAAM,GACV,MAAM,KAAK,OAAO,IAAI,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,6BAA6B,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IAChG,IAAI,CAAC,MAAM;QAAE,OAAO,QAAQ,CAAA;IAC5B,IAAI,uBAAuB,GAAG,IAAI,CAAA;IAClC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,GAAG,CAAC,cAAc,IAAI,EAAE,CAAA;QACvC,IAAI,GAAG,CAAC,WAAW,EAAE,CAAC;YACpB,IAAI,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;gBAAE,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAA;YACvE,IAAI,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;gBAAE,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAA;YACvE,IAAI,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC;gBAAE,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAA;YACvE,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,WAAW,CAAC,kBAAkB,CAAC;gBAAE,uBAAuB,GAAG,KAAK,CAAA;QACnG,CAAC;QACD,IAAI,GAAG,CAAC,WAAW;YAAE,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAA;IAC7C,CAAC;IACD,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,MAAM,IAAI,uBAAuB,CAAA;IAC5D,OAAO,QAAQ,CAAA;AACjB,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,oCAAoC,CAClD,MAAc,EACd,IAAY,EACZ,QAAyB;IAEzB,MAAM,OAAO,GAAG,GAAG,MAAM,IAAI,IAAI,EAAE,CAAA;IACnC,MAAM,SAAS,GAAa,EAAE,CAAA;IAC9B,QAAQ,OAAO,EAAE,CAAC;QAChB,KAAK,gBAAgB;YACnB,SAAS,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAA;YACjC,IAAI,QAAQ,CAAC,MAAM;gBAAE,SAAS,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAA;YAC5D,IAAI,QAAQ,CAAC,MAAM;gBAAE,SAAS,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAA;YAC5D,IAAI,QAAQ,CAAC,MAAM;gBAAE,SAAS,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAA;YACzD,MAAK;QACP,KAAK,iBAAiB,CAAC;QACvB,KAAK,eAAe;YAClB,SAAS,CAAC,IAAI,CAAC,eAAe,CAAC,CAAA;YAC/B,MAAK;QACP,KAAK,cAAc,CAAC;QACpB,KAAK,WAAW;YACd,SAAS,CAAC,IAAI,CAAC,eAAe,CAAC,CAAA;YAC/B,IAAI,QAAQ,CAAC,MAAM;gBAAE,SAAS,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAA;YAC1D,IAAI,QAAQ,CAAC,MAAM;gBAAE,SAAS,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAA;YAC1D,IAAI,QAAQ,CAAC,IAAI;gBAAE,SAAS,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAA;YACnD,SAAS,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAA;YAClC,MAAK;QACP,KAAK,eAAe,CAAC;QACrB,KAAK,aAAa;YAChB,IAAI,QAAQ,CAAC,MAAM;gBAAE,SAAS,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAA;YAC5D,MAAK;QACP,KAAK,cAAc,CAAC;QACpB,KAAK,WAAW;YACd,SAAS,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;YAC3B,MAAK;QACP,KAAK,eAAe,CAAC;QACrB,KAAK,aAAa;YAChB,SAAS,CAAC,IAAI,CAAC,aAAa,CAAC,CAAA;YAC7B,MAAK;QACP;YACE,MAAM,IAAI,eAAe,CAAC,kBAAkB,EAAE,4BAA4B,OAAO,EAAE,CAAC,CAAA;IACxF,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC;AAED,sFAAsF;AACtF,MAAM,UAAU,iCAAiC,CAC/C,QAAmC,EACnC,SAA4B;IAE5B,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,SAAS,CAAC,CAAA;IAC9B,OAAO,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,4BAA4B,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;AACjF,CAAC;AAED,gGAAgG;AAChG,0BAA0B;AAC1B,gGAAgG;AAEhG,kFAAkF;AAClF,MAAM,UAAU,4BAA4B,CAAC,OAAe;IAC1D,IAAI,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAAE,OAAO,aAAa,CAAA;IACnF,IAAI,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAAE,OAAO,aAAa,CAAA;IACnF,IAAI,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAAE,OAAO,aAAa,CAAA;IACnF,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,MAAM,CAAA;IAC3C,IAAI,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAAE,OAAO,QAAQ,CAAA;IAC/C,IAAI,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,aAAa,CAAA;IACrF,IAAI,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAAE,OAAO,QAAQ,CAAA;IAC/C,IAAI,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,OAAO,MAAM,CAAA;IAC3C,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAAE,OAAO,KAAK,CAAA;IACrG,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAE,OAAO,OAAO,CAAA;IAC7C,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAE,OAAO,OAAO,CAAA;IAC7C,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAA;IACzC,OAAO,IAAI,CAAA;AACb,CAAC;AAED,MAAM,oBAAoB,GAAG;IAC3B,aAAa;IACb,aAAa;IACb,aAAa;IACb,MAAM;IACN,QAAQ;IACR,aAAa;IACb,QAAQ;IACR,MAAM;IACN,KAAK;IACL,OAAO;IACP,OAAO;IACP,KAAK;CACN,CAAA;AACD,MAAM,iBAAiB,GAAG;IACxB,aAAa;IACb,aAAa;IACb,aAAa;IACb,aAAa;IACb,QAAQ;IACR,MAAM;IACN,KAAK;IACL,OAAO;IACP,OAAO;IACP,KAAK;IACL,MAAM;IACN,QAAQ;CACT,CAAA;AAED,wGAAwG;AACxG,MAAM,UAAU,4BAA4B,CAC1C,QAAmC,EACnC,kBAA2B;IAE3B,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,MAAM,IAAI,eAAe,CAAC,kBAAkB,EAAE,uBAAuB,CAAC,CAAA;IACjG,KAAK,MAAM,QAAQ,IAAI,kBAAkB,CAAC,CAAC,CAAC,oBAAoB,CAAC,CAAC,CAAC,iBAAiB,EAAE,CAAC;QACrF,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,4BAA4B,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,QAAQ,CAAC,CAAA;QAC7F,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,SAAQ;QACnC,MAAM,IAAI,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,gCAAgC,CAAC,CAAC,CAAC,CAAmB,CAAA;QACtF,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,OAAO,EAAE,CAAA;IAC1C,CAAC;IACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAmB,CAAA;IAC9C,OAAO,GAAG,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAA;AAClD,CAAC;AAED,wFAAwF;AACxF,MAAM,UAAU,8BAA8B,CAC5C,QAAmC,EACnC,IAA6B;IAE7B,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAA;IACpC,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,YAAY,IAAI,CAAC,CAAC,IAAI,2BAA2B,CAAC,CAAA;IAC5F,OAAO,4BAA4B,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAA;AAC1D,CAAC;AAED,gGAAgG;AAChG,WAAW;AACX,gGAAgG;AAEhG,qFAAqF;AACrF,MAAM,UAAU,0BAA0B,CACxC,OAAe,EACf,WAA4B,OAAO,CAAC,QAAQ;IAE5C,MAAM,EAAE,GAAG,QAAQ,CAAC,OAAO,CAAC,CAAA;IAC5B,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;QACrC,CAAC,CAAC,IAAI;QACN,CAAC,CAAC,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9B,CAAC,CAAC,KAAK;YACP,CAAC,CAAC,QAAQ,KAAK,OAAO,CAAA;IAC1B,OAAO,oBAAoB,EAAE,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAA;AAC/D,CAAC;AAED,MAAM,UAAU,oBAAoB,CAClC,OAAe,EACf,OAAe,EACf,SAAkB,EAClB,QAA0B;IAE1B,MAAM,KAAK,GAAG,QAAQ,CAAC,SAAS,IAAI,EAAE,CAAC,IAAI,0BAA0B,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAA;IACxF,OAAO,GAAG,wBAAwB,IAAI,QAAQ,CAAC,OAAO,CAAC,IAAI,KAAK,EAAE,CAAA;AACpE,CAAC;AAED;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,0BAA0B,CAC9C,MAAkB,EAClB,OAAe,EACf,OAAe;IAEf,IAAI,CAAC;QACH,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CACtB,MAAM,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,mCAAmC,CAAC,EAAE,MAAM,CAAC,CAGpG,CAAA;QACD,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAA;QACjF,MAAM,KAAK,GAAG,OAAO,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,KAAK,CAAA;QAC/E,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;IAC7E,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,SAAS,CAAA;IAClB,CAAC;AACH,CAAC;AAED,gGAAgG;AAChG,mCAAmC;AACnC,gGAAgG;AAEhG,iFAAiF;AACjF,MAAM,UAAU,qBAAqB,CAAC,OAAe;IACnD,OAAO,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAA;AAClE,CAAC;AAED,MAAM,UAAU,2BAA2B,CAAC,OAAe;IACzD,MAAM,OAAO,GAAG,qBAAqB,CAAC,OAAO,CAAC,CAAA;IAC9C,OAAO,OAAO,CAAC,CAAC,CAAC,6BAA6B,OAAO,UAAU,CAAC,CAAC,CAAC,IAAI,CAAA;AACxE,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,OAAe,EAAE,GAAG,GAAG,0BAA0B;IACnF,MAAM,IAAI,GAAG,2BAA2B,CAAC,OAAO,CAAC,CAAA;IACjD,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAA;IAC5B,OAAO,IAAI,IAAI,MAAM,CAAC,CAAC,CAAC,GAAG,6BAA6B,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAA;AACrF,CAAC;AAED,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,EAAE,CAC9B,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CACb,GAAG,EAAE,CAAC,IAAI,EACV,GAAG,EAAE,CAAC,KAAK,CACZ,CAAA;AAEH;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,MAAkB,EAClB,OAAe;IAEf,MAAM,GAAG,GAAG,kBAAkB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAA;IAClD,IAAI,CAAC,GAAG;QAAE,OAAO,SAAS,CAAA;IAC1B,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC,WAAW,CAAA;IAC7D,MAAM,QAAQ,GAAG,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,EAAc,CAAC,CAAA;IAChE,KAAK,MAAM,OAAO,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC;QACrD,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,OAAO,EAAE,YAAY,OAAO,MAAM,EAAE,OAAO,EAAE,KAAK,CAAC,CAAA;QAC1E,IAAI,MAAM,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;YAAE,OAAO,GAAG,CAAA;IAC9C,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC;AAED,0GAA0G;AAC1G,MAAM,CAAC,KAAK,UAAU,eAAe,CACnC,MAAc,EACd,MAAc,EACd,QAA2B;IAE3B,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,MAAM,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE;QACxE,MAAM,IAAI,eAAe,CAAC,UAAU,EAAE,8BAA8B,MAAM,EAAE,CAAC,CAAA;IAC/E,CAAC,CAAC,CAAA;IACF,MAAM,KAAK,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAA;IACxC,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAA;IAClD,IAAI,MAAM,GAAG,CAAC,CAAA;IACd,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAAE,SAAQ;QAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,CAAA;QACrC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAAE,SAAQ;QAC9E,MAAM,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;QAClE,MAAM,EAAE,CAAA;IACV,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAUD;8FAC8F;AAC9F,MAAM,CAAC,KAAK,UAAU,oBAAoB,CACxC,OAAe,EACf,OAAe,EACf,UAAkB,EAClB,MAAc,EACd,IAAsB;IAEtB,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,OAAO;QAAE,OAAO,YAAY,CAAA;IACxE,MAAM,OAAO,GAAG,qBAAqB,CAAC,OAAO,CAAC,CAAA;IAC9C,MAAM,GAAG,GAAG,oBAAoB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;IAClD,MAAM,IAAI,GAAG,oBAAoB,CAAC,OAAO,CAAC,CAAA;IAC1C,IAAI,CAAC,OAAO,IAAI,CAAC,GAAG,IAAI,CAAC,IAAI;QAAE,OAAO,YAAY,CAAA;IAClD,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,KAAK,CAAC,CAAA;IAC5C,MAAM,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,CAAC,CAAA;IAC9D,MAAM,OAAO,GAAG,MAAM,eAAe,CAAC;QACpC,UAAU;QACV,OAAO,EAAE,OAAO;QAChB,MAAM,EAAE,SAAS;QACjB,YAAY;QACZ,EAAE,EAAE;YACF,MAAM;YACN,KAAK,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC;YAChE,MAAM;SACP;KACF,CAAC,CAAA;IACF,IAAI,OAAO;QAAE,OAAO,SAAS,CAAA;IAE7B,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC,MAAM,CAAA;IAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,CAAA;IAC/B,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,UAAU,OAAO,IAAI,OAAO,EAAE,CAAC,CAAA;IAC3D,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAA;IACrC,IAAI,CAAC;QACH,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,EAAE;YACrC,EAAE,GAAG,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;SAC1E,CAAC,CAAA;QACF,MAAM,KAAK,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAA;QAC3C,MAAM,cAAc,CAAC,OAAO,EAAE,SAAS,CAAC,CAAA;QACxC,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAA;QACrC,IAAI,MAAM,GAAG,CAAC,CAAA;QACd,MAAM,KAAK,GAAG,CAAC,SAAS,CAAC,CAAA;QACzB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAY,CAAA;YACjC,KAAK,MAAM,KAAK,IAAI,MAAM,OAAO,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;gBAChE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAA;gBAClC,IAAI,KAAK,CAAC,WAAW,EAAE;oBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;qBACpC,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBACnD,MAAM,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;oBAC3C,MAAM,EAAE,CAAA;gBACV,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,GAAG,GAAG,kBAAkB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAA;QAClD,IAAI,CAAC,MAAM,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,MAAM,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACvD,MAAM,IAAI,eAAe,CAAC,UAAU,EAAE,sBAAsB,OAAO,oBAAoB,GAAG,EAAE,CAAC,CAAA;QAC/F,CAAC;QACD,OAAO,YAAY,CAAA;IACrB,CAAC;YAAS,CAAC;QACT,MAAM,EAAE,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;QAClD,MAAM,EAAE,CAAC,SAAS,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;IACvE,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAC1C,OAAe,EACf,UAAkB,EAClB,MAAc,EACd,IAAsB;IAEtB,IAAI,CAAC,IAAI,CAAC,QAAQ,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,OAAO;QAAE,OAAO,YAAY,CAAA;IACxE,MAAM,OAAO,GAAG,qBAAqB,CAAC,OAAO,CAAC,CAAA;IAC9C,MAAM,GAAG,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAA;IACxC,MAAM,WAAW,GAAG,2BAA2B,CAAC,OAAO,CAAC,CAAA;IACxD,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,kBAAkB,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;IACnE,IAAI,CAAC,OAAO,IAAI,CAAC,GAAG,IAAI,CAAC,WAAW,IAAI,CAAC,GAAG;QAAE,OAAO,YAAY,CAAA;IACjE,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,EAAE,OAAO,EAAE,KAAK,CAAC,CAAA;IAC5C,IAAI,MAAM,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAAE,OAAO,SAAS,CAAA;IAClD,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAA;IAErC,MAAM,KAAK,GAAG,MAAM,qBAAqB,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IAC/D,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,MAAM,GAAG,MAAM,eAAe,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAU,EAAE,EAAE;YAC1F,IAAI,CAAC,GAAG,EAAE,CAAC,iCAAiC,OAAO,2BAA2B,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;YAC1F,OAAO,CAAC,CAAA;QACV,CAAC,CAAC,CAAA;QACF,IAAI,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,MAAM,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,QAAQ,CAAA;IACnE,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC,CAAC,MAAM,CAAA;IACnD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,WAAW,CAAC,CAAA;IACtC,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,UAAU,OAAO,IAAI,OAAO,EAAE,CAAC,CAAA;IAC5D,MAAM,KAAK,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAA;IACrC,IAAI,CAAC;QACH,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,MAAM,EAAE;YACrC,EAAE,GAAG,EAAE,SAAS,EAAE,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;SAC1E,CAAC,CAAA;QACF,MAAM,KAAK,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAA;QAC5C,MAAM,cAAc,CAAC,OAAO,EAAE,UAAU,CAAC,CAAA;QACzC,IAAI,KAAK,GAAG,CAAC,CAAA;QACb,MAAM,KAAK,GAAG,CAAC,UAAU,CAAC,CAAA;QAC1B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,EAAY,CAAA;YACjC,KAAK,MAAM,KAAK,IAAI,MAAM,OAAO,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;gBAChE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAA;gBAClC,IAAI,KAAK,CAAC,WAAW,EAAE;oBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;qBACpC,IAAI,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBACnD,MAAM,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;oBACzC,KAAK,EAAE,CAAA;gBACT,CAAC;YACH,CAAC;QACH,CAAC;QACD,IAAI,KAAK,KAAK,CAAC;YAAE,MAAM,IAAI,eAAe,CAAC,UAAU,EAAE,sBAAsB,OAAO,oBAAoB,CAAC,CAAA;QACzG,OAAO,YAAY,CAAA;IACrB,CAAC;YAAS,CAAC;QACT,MAAM,EAAE,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;QAClD,MAAM,EAAE,CAAC,UAAU,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;IACxE,CAAC;AACH,CAAC"}