@cleocode/core 2026.6.13 → 2026.6.15

package/dist/llm/cross-provider-selector.js

@@ -0,0 +1,572 @@
+/**
+ * Cross-provider provisioning-aware LLM selection (DHQ-081 · T11978).
+ *
+ * ## Problem
+ *
+ * `selectProviderModel` in `role-resolver.ts` (tier 8) falls back to
+ * `IMPLICIT_FALLBACK_PROVIDER = 'anthropic'` unconditionally when all 7
+ * config tiers miss. This means a machine with only `OPENAI_API_KEY` set
+ * still resolves to `anthropic` and returns `credential: null`, causing a
+ * silent 401 / graceful-degradation miss.
+ *
+ * ## Fix
+ *
+ * When all config tiers miss, instead of immediately returning the hardcoded
+ * `anthropic` fallback, `selectBestProvisioned` is called. It:
+ *
+ *   1. Enumerates all {@link BUILTIN_PROVIDER_IDS} (11 providers).
+ *   2. Probes which are provisioned (have a non-exhausted, non-expired
+ *      credential in the cred store OR a non-empty env var).
+ *   3. Ranks provisioned providers by `scoreProvider(provider, taskTier)`.
+ *   4. Returns the winner's `SelectedProviderModel`, or `null` if nothing
+ *      is provisioned (caller falls through to the anthropic implicit fallback,
+ *      preserving backward compat).
+ *
+ * ## Gate-13 compliance
+ *
+ * This module:
+ * - MUST NOT construct any transport or SDK client.
+ * - MUST NOT read `process.env.*_API_KEY` directly — delegates to the
+ *   credential layer (`resolveCredentials`, `pickCredentialForProviderSync`).
+ * - MUST NOT define a new exported `resolveLLMFor*` function.
+ * - MUST NOT hardcode model-id literals outside the provider-registry SSoT.
+ *
+ * @module llm/cross-provider-selector
+ * @task T11978
+ * @epic T11679
+ */
+import { totalmem } from 'node:os';
+import { getLogger } from '../logger.js';
+import { resolveCredentials } from './credentials.js';
+import { pickCredentialForProviderSync } from './credentials-store.js';
+const logger = getLogger('llm-cross-provider-selector');
+// ---------------------------------------------------------------------------
+// Constants
+// ---------------------------------------------------------------------------
+/**
+ * The canonical set of builtin provider IDs that the cross-provider selector
+ * enumerates. Mirrors `BuiltinProviderId` (contracts/src/llm/provider-id.ts).
+ * Defined here as a runtime array so we can iterate without importing the
+ * union type.
+ *
+ * @task T11978
+ */
+export const BUILTIN_PROVIDER_IDS = [
+    'anthropic',
+    'openai',
+    'gemini',
+    'moonshot',
+    'openrouter',
+    'bedrock',
+    'deepseek',
+    'xai',
+    'groq',
+    'kimi-code',
+    'ollama',
+];
+/**
+ * Tier base scores for the scoring function.
+ * Local gets a relatively high base so a running ollama beats a missing cloud
+ * provider, but PROVISIONED_CLOUD_BIAS pushes provisioned cloud above running local.
+ *
+ * @task T11978
+ */
+const TIER_BASE = {
+    frontier: 100,
+    standard: 70,
+    fast: 50,
+    local: 120,
+};
+/**
+ * Bias added for frontier/standard cloud providers that hold a valid credential.
+ * This ensures a provisioned frontier cloud provider (anthropic, openai) outranks
+ * a merely-running local ollama for frontier-tier tasks.
+ *
+ * Rationale (Q1 ratification): +60 on top of frontier's TIER_BASE=100 → score
+ * 160 ≥ local's TIER_BASE=120 + LOCALITY_BONUS=30 = 150.
+ *
+ * @task T11978
+ */
+export const PROVISIONED_CLOUD_BIAS = 60;
+/**
+ * Bonus applied when the ollama daemon is confirmed listening (TTL-cached probe).
+ *
+ * @task T11978
+ */
+const LOCALITY_BONUS = 30;
+/**
+ * Task-match bonus when the provider tier aligns with the requested task tier.
+ *
+ * @task T11978
+ */
+const TASK_MATCH_BONUS_FRONTIER = 20;
+const TASK_MATCH_BONUS_FAST = 15;
+/**
+ * Maximum cost penalty (prevents dominated ranking on expensive providers).
+ *
+ * @task T11978
+ */
+const MAX_COST_PENALTY = 10;
+/**
+ * Ollama liveness probe timeout in milliseconds.
+ *
+ * @task T11978
+ */
+const OLLAMA_PROBE_TIMEOUT_MS = 200;
+/**
+ * Ollama liveness cache TTL in milliseconds (30 seconds).
+ *
+ * @task T11978
+ */
+const OLLAMA_PROBE_TTL_MS = 30_000;
+const _ollamaProbeCache = new Map();
+/**
+ * Reset ollama probe cache for testing.
+ * @internal
+ */
+export function _resetOllamaProbeCache() {
+    _ollamaProbeCache.clear();
+}
+/**
+ * Check whether the ollama daemon is listening at `baseUrl`.
+ *
+ * Uses a lightweight HTTP GET with a 200ms timeout. Result is cached in-process
+ * for {@link OLLAMA_PROBE_TTL_MS} (30 seconds) to avoid hammering localhost on
+ * every resolve call.
+ *
+ * Gate-13 note: this is a vanilla `fetch` call to probe localhost, NOT a
+ * transport/SDK client construction — Gate-13 does not cover network utility calls.
+ *
+ * @param baseUrl - Ollama base URL (default: `http://localhost:11434`).
+ * @returns `true` if the daemon responded with HTTP 200, `false` otherwise.
+ *
+ * @task T11978
+ */
+export async function probeOllamaAlive(baseUrl) {
+    const cached = _ollamaProbeCache.get(baseUrl);
+    if (cached && Date.now() - cached.checkedAt < OLLAMA_PROBE_TTL_MS) {
+        return cached.alive;
+    }
+    let alive = false;
+    try {
+        const controller = new AbortController();
+        const timeoutId = setTimeout(() => controller.abort(), OLLAMA_PROBE_TIMEOUT_MS);
+        try {
+            const res = await fetch(baseUrl, { signal: controller.signal });
+            alive = res.ok || res.status < 500;
+        }
+        finally {
+            clearTimeout(timeoutId);
+        }
+    }
+    catch {
+        alive = false;
+    }
+    _ollamaProbeCache.set(baseUrl, { alive, checkedAt: Date.now() });
+    return alive;
+}
+// ---------------------------------------------------------------------------
+// Ollama RAM-gated model selection
+// ---------------------------------------------------------------------------
+/**
+ * Select the appropriate ollama default model based on available RAM (DHQ-081 Q2).
+ *
+ * RAM gating uses `os.totalmem()` (Node.js built-in, no native addon required).
+ * VRAM detection is out-of-scope (deferred to T11982 wizard task).
+ *
+ * Resolution:
+ *   - RAM ≥ 8 GB → `gemma4:e4b` for frontier/standard; `gemma4:e2b` for fast/local.
+ *   - 4 GB ≤ RAM < 8 GB → `gemma4:e2b` for all tiers.
+ *   - RAM < 4 GB → `qwen2:0.5b` (proof-of-life only; logged as WARNING).
+ *
+ * Note: `qwen2:0.5b` MUST NOT be selected as a resolver default. It is a
+ * last-resort proof-of-life floor for under-resourced machines.
+ *
+ * These string literals live here (the one allowed location outside
+ * `ollama.ts`) because they are DEFAULTS within the selector logic. The
+ * profile's `defaultModel`/`defaultAuxModel` fields are the primary SSoT;
+ * the selector reads them via `getProviderProfile('ollama')` when available
+ * and only falls back to these when the profile is unavailable (defensive).
+ *
+ * Tags live-verified 2026-06-11 on ollama.com/library/gemma4:
+ *   - gemma4:e2b = 7.2 GB (Q4_K_M), edge 2B effective params, ≥ 4 GB RAM
+ *   - gemma4:e4b = 9.6 GB (Q4_K_M), edge 4B effective params, ≥ 8 GB RAM
+ * If the catalog does not yet have a `gemma4` family entry, the resolver
+ * logs a hint to run `cleo llm refresh-catalog`.
+ *
+ * @param tier - The task tier for which a model is being selected.
+ * @param ramBytesOverride - Override `os.totalmem()` for testing.
+ * @returns The model ID string to use for ollama.
+ *
+ * @task T11978
+ */
+export function ollamaDefaultModelForTier(tier, ramBytesOverride) {
+    const ramBytes = ramBytesOverride ?? totalmem();
+    const gb = ramBytes / 1024 ** 3;
+    if (gb >= 8) {
+        // High-RAM: use gemma4:e4b for standard/frontier, gemma4:e2b for fast/local
+        return tier === 'fast' || tier === 'local' ? 'gemma4:e2b' : 'gemma4:e4b';
+    }
+    if (gb >= 4) {
+        // Mid-RAM: gemma4:e2b for all tiers
+        return 'gemma4:e2b';
+    }
+    // Low-RAM proof-of-life floor — NEVER a default for any task tier
+    logger.warn({ ramGb: gb.toFixed(1), tier }, 'cross-provider-selector: RAM < 4 GB; selecting qwen2:0.5b (proof-of-life only — not suitable for production)');
+    return 'qwen2:0.5b';
+}
+// ---------------------------------------------------------------------------
+// Provisioning probe
+// ---------------------------------------------------------------------------
+/**
+ * Check whether a provider is provisioned (has at least one usable credential).
+ *
+ * A provider is provisioned if:
+ * - It has a non-expired, non-disabled credential entry in the credentials store, OR
+ * - Its canonical env var is set and non-empty in the process environment.
+ *
+ * Gate-13 compliance: this delegates to `resolveCredentials()` (inside the
+ * credential layer) rather than reading `process.env.*_API_KEY` directly.
+ *
+ * Special case — ollama: ollama does not require a key. It is considered
+ * provisioned when `OLLAMA_HOST` is set OR the default localhost URL is
+ * reachable (checked by `probeOllamaAlive`). However, `probeOllamaAlive` is
+ * async, so the sync provisioning check treats ollama as provisioned if
+ * `OLLAMA_HOST` is set OR the store has an entry. Liveness is checked
+ * separately during scoring.
+ *
+ * @param provider - The provider transport ID to check.
+ * @returns `true` if the provider has at least one usable credential.
+ *
+ * @task T11978
+ */
+function isProvisioned(provider) {
+    // For ollama: check if OLLAMA_HOST is set OR store has an entry.
+    // Ollama can run without a key; the env var OLLAMA_HOST signals intent.
+    if (provider === 'ollama') {
+        if (process.env['OLLAMA_HOST']?.trim())
+            return true;
+        // Check the credential store (may have a stored base URL / token).
+        const stored = pickCredentialForProviderSync(provider, { strategy: 'priorityOnly' });
+        return stored !== null;
+    }
+    // For all other providers: use the sync credential resolver (tier 2+3 only —
+    // no project-config look-up needed for provisioning check).
+    const cred = resolveCredentials(provider); // llm-resolve-allowed: provisioning probe only — checks if cred exists; never constructs a transport or client
+    return (cred.apiKey?.trim().length ?? 0) > 0;
+}
+// ---------------------------------------------------------------------------
+// Scoring
+// ---------------------------------------------------------------------------
+/**
+ * Score a provisioned provider for a given task tier.
+ *
+ * Higher score = preferred. Tie-break by credential priority (lower priority
+ * value = higher user-assigned trust) is handled in {@link selectBestProvisioned}.
+ *
+ * Scoring formula:
+ * ```
+ * score = TIER_BASE[tier]
+ *       + TASK_MATCH_BONUS (if tier aligns with taskTier)
+ *       + LOCALITY_BONUS (local + daemon alive)
+ *       + PROVISIONED_CLOUD_BIAS (frontier/standard cloud providers with valid cred)
+ *       - COST_PENALTY (capped at MAX_COST_PENALTY)
+ * ```
+ *
+ * @param provider - The provider transport ID.
+ * @param providerTier - The capability tier of the provider.
+ * @param taskTier - The capability tier required by the current task.
+ * @param ollamaAlive - Whether the ollama daemon is currently reachable.
+ * @param costInputPerMillion - Cost per 1M input tokens (from catalog), or 0.
+ * @returns The numeric score (higher = preferred).
+ *
+ * @task T11978
+ */
+export function scoreProvider(provider, providerTier, taskTier, ollamaAlive, costInputPerMillion) {
+    let score = TIER_BASE[providerTier];
+    // Task-match bonus: reward providers whose tier aligns with what the task needs.
+    if (taskTier === 'frontier' && providerTier === 'frontier') {
+        score += TASK_MATCH_BONUS_FRONTIER;
+    }
+    else if ((taskTier === 'fast' || taskTier === 'local') &&
+        (providerTier === 'fast' || providerTier === 'local')) {
+        score += TASK_MATCH_BONUS_FAST;
+    }
+    // Locality bonus: local provider + daemon confirmed up.
+    if (providerTier === 'local' && ollamaAlive) {
+        score += LOCALITY_BONUS;
+    }
+    // Provisioned cloud bias: frontier/standard cloud providers with a valid
+    // credential beat a merely-running local ollama for frontier-tier tasks.
+    // This implements Q1 ratification: provisioned cloud > running-only local.
+    if ((providerTier === 'frontier' || providerTier === 'standard') && provider !== 'ollama') {
+        score += PROVISIONED_CLOUD_BIAS;
+    }
+    // Cost penalty: slight preference for cheaper providers (capped).
+    const penalty = Math.min(Math.floor(costInputPerMillion / 10), MAX_COST_PENALTY);
+    score -= penalty;
+    return score;
+}
+/**
+ * Map a role name to a task tier for scoring purposes.
+ *
+ * @param role - The LLM role name.
+ * @returns The task tier for the role.
+ *
+ * @task T11978
+ */
+export function roleTierFor(role) {
+    switch (role) {
+        case 'consolidation':
+        case 'judgement':
+        case 'hygiene':
+            return 'frontier';
+        case 'extraction':
+        case 'derivation':
+            return 'standard';
+        default:
+            return 'fast';
+    }
+}
+// ---------------------------------------------------------------------------
+// Public API
+// ---------------------------------------------------------------------------
+/**
+ * Enumerate all builtin providers with their provisioning state and scores.
+ *
+ * Used by `cleo llm providers` and `cleo llm health` subcommands to display
+ * the full provisioning landscape to the user.
+ *
+ * @param taskTier - The task tier to score against (defaults to `'frontier'`).
+ * @returns Array of provider enumeration records.
+ *
+ * @task T11978
+ */
+export async function enumerateProvisionedProviders(taskTier = 'frontier') {
+    // Lazy import to avoid circular deps at module init time.
+    const { getProviderProfile } = await import('./provider-registry/index.js');
+    const { resolveProviderDefaultModel } = await import('./catalog-model-resolver.js');
+    const { listCredentials } = await import('./credentials-store.js');
+    const ollamaDefaultBase = 'http://localhost:11434';
+    let ollamaAlive = false;
+    try {
+        ollamaAlive = await probeOllamaAlive(ollamaDefaultBase);
+    }
+    catch {
+        ollamaAlive = false;
+    }
+    const results = [];
+    for (const id of BUILTIN_PROVIDER_IDS) {
+        const profile = await getProviderProfile(id);
+        const displayName = profile?.displayName ?? id;
+        const tier = profile?.tier ?? 'standard';
+        // Credential count
+        const allCreds = await listCredentials(id);
+        const credentialCount = allCreds.length;
+        // Provisioning state
+        const provisioned = isProvisioned(id);
+        const provisioningState = provisioned
+            ? 'provisioned'
+            : 'not-provisioned';
+        // Reachability state
+        let reachabilityState = 'no-credential';
+        if (provisioned) {
+            const cred = resolveCredentials(id); // llm-resolve-allowed: enumeration surface only — never constructs transport or client
+            if (cred.apiKey) {
+                reachabilityState = 'auth-reachable';
+            }
+        }
+        else if (credentialCount > 0) {
+            // Has credentials in store but none are currently eligible
+            // (all expired or invalid — we can't distinguish precisely from the public API,
+            // so check expiry vs invalid status via store).
+            reachabilityState = 'credential-expired';
+        }
+        // Machine-runnable (ollama only)
+        const machineRunnable = tier === 'local' ? ollamaAlive : null;
+        // Score
+        const resolverScore = provisioned ? scoreProvider(id, tier, taskTier, ollamaAlive, 0) : null;
+        // Would-pick model
+        let wouldPickModel = null;
+        try {
+            const { catalogKeyForProvider } = await import('./catalog-model-resolver.js');
+            wouldPickModel = resolveProviderDefaultModel(catalogKeyForProvider(id));
+        }
+        catch {
+            wouldPickModel = profile?.defaultModel ?? null;
+        }
+        if (!wouldPickModel) {
+            wouldPickModel = profile?.defaultModel ?? null;
+        }
+        results.push({
+            id,
+            displayName,
+            tier,
+            provisioningState,
+            reachabilityState,
+            machineRunnable,
+            credentialCount,
+            resolverScore,
+            wouldPickModel,
+            wouldPickReason: provisioned ? 'cross-provider-best' : 'not-selected',
+        });
+    }
+    // Mark the actual winner
+    const provisioned = results.filter((r) => r.resolverScore !== null);
+    if (provisioned.length > 0) {
+        const winner = provisioned.reduce((best, r) => (r.resolverScore ?? -Infinity) > (best.resolverScore ?? -Infinity) ? r : best);
+        for (const r of results) {
+            if (r.id === winner.id) {
+                r.wouldPickReason = 'cross-provider-best';
+            }
+            else if (r.provisioningState === 'not-provisioned') {
+                r.wouldPickReason = 'not-selected';
+            }
+            else {
+                r.wouldPickReason = 'not-selected';
+            }
+        }
+    }
+    return results;
+}
+/**
+ * Select the best provisioned provider for the given role.
+ *
+ * Called at tier 8 of `selectProviderModel` in `role-resolver.ts`, replacing
+ * the unconditional `IMPLICIT_FALLBACK_PROVIDER = 'anthropic'` hardcode.
+ *
+ * ## Algorithm
+ *
+ *   1. Enumerate all {@link BUILTIN_PROVIDER_IDS}.
+ *   2. Filter to those that are provisioned (cred store or env var).
+ *   3. Score each provisioned provider.
+ *   4. Pick the highest scorer. Tie-break: lowest credential priority value.
+ *   5. Resolve the model via catalog (`resolveProviderDefaultModel`) or
+ *      provider profile `defaultModel`.
+ *   6. For ollama: gate model selection on `os.totalmem()`.
+ *
+ * ## When nothing is provisioned
+ *
+ * Returns `null`. The caller falls through to the hardcoded anthropic fallback,
+ * preserving backward compatibility.
+ *
+ * ## Gate-13 compliance
+ *
+ * Does NOT construct any transport or SDK client. Does NOT read
+ * `process.env.*_API_KEY` directly (delegates to credential layer).
+ * Does NOT define a new `resolveLLMFor*` function.
+ *
+ * @param role - The LLM role name (used to derive `taskTier`).
+ * @param opts - Options including `projectRoot`.
+ * @returns The best {@link SelectedProviderModel}, or `null` if nothing is provisioned.
+ *
+ * @task T11978
+ */
+export async function selectBestProvisioned(role, opts) {
+    const taskTier = roleTierFor(role);
+    // Collect provisioned providers synchronously first to avoid async overhead
+    // when nothing is provisioned (the common case on anthropic-only machines).
+    const provisionedIds = [];
+    for (const id of BUILTIN_PROVIDER_IDS) {
+        if (isProvisioned(id)) {
+            provisionedIds.push(id);
+        }
+    }
+    if (provisionedIds.length === 0) {
+        logger.warn({
+            providers_checked: BUILTIN_PROVIDER_IDS.slice(),
+            reason: 'no-provisioned-provider',
+            role,
+            projectRoot: opts.projectRoot,
+        }, 'resolveLLMForSystem: no provider has a usable credential; returning null-credential envelope');
+        return null;
+    }
+    // Lazy imports (avoid circular deps at module init time).
+    const { getProviderProfile } = await import('./provider-registry/index.js');
+    const { resolveProviderDefaultModel, catalogKeyForProvider } = await import('./catalog-model-resolver.js');
+    const { pickCredentialForProvider } = await import('./credentials-store.js');
+    // Probe ollama liveness only when ollama is in the provisioned set.
+    const ollamaProvisioned = provisionedIds.includes('ollama');
+    let ollamaAlive = false;
+    if (ollamaProvisioned) {
+        const profile = await getProviderProfile('ollama');
+        const ollamaBase = profile?.baseUrl ?? 'http://localhost:11434';
+        ollamaAlive = await probeOllamaAlive(ollamaBase);
+    }
+    const scored = [];
+    for (const id of provisionedIds) {
+        const profile = await getProviderProfile(id);
+        const tier = profile?.tier ?? 'standard';
+        // Cost info (from catalog, best-effort; 0 if unavailable).
+        const costInput = 0;
+        // Cost penalty is not implemented here yet; catalog cost lookup is
+        // non-trivial and deferred to T11982. Keeping the formula extension point.
+        const score = scoreProvider(id, tier, taskTier, ollamaAlive, costInput);
+        // Tie-break: get credential priority from the store.
+        const storedCred = await pickCredentialForProvider(id, { strategy: 'priorityOnly' });
+        const credentialPriority = storedCred?.priority ?? Number.MAX_SAFE_INTEGER;
+        scored.push({ id, tier, score, credentialPriority });
+    }
+    // Sort by score DESC, then credentialPriority ASC (lower = higher trust).
+    scored.sort((a, b) => {
+        if (b.score !== a.score)
+            return b.score - a.score;
+        return a.credentialPriority - b.credentialPriority;
+    });
+    const winner = scored[0];
+    if (!winner)
+        return null;
+    // Resolve model for the winning provider.
+    let model;
+    if (winner.id === 'ollama') {
+        // For ollama: gate on RAM, falling back to profile.defaultModel (gemma3:4b/1b).
+        const ollamaProfile = await getProviderProfile('ollama');
+        const ramBytes = totalmem();
+        const gb = ramBytes / 1024 ** 3;
+        if (gb >= 8) {
+            model =
+                (winner.tier === 'fast' || taskTier === 'fast'
+                    ? ollamaProfile?.defaultAuxModel
+                    : ollamaProfile?.defaultModel) ?? ollamaDefaultModelForTier(winner.tier);
+        }
+        else if (gb >= 4) {
+            model = ollamaProfile?.defaultAuxModel ?? 'gemma4:e2b';
+        }
+        else {
+            // Proof-of-life floor — logged as warning by ollamaDefaultModelForTier.
+            model = ollamaDefaultModelForTier(winner.tier, ramBytes);
+        }
+        // Log hint if gemma4 family is not in catalog
+        const catalogKey = catalogKeyForProvider(winner.id);
+        const catalogModel = resolveProviderDefaultModel(catalogKey);
+        if (!catalogModel?.startsWith('gemma4')) {
+            logger.info({ provider: 'ollama', selectedModel: model }, 'cross-provider-selector: gemma4 family not in catalog snapshot — run `cleo llm refresh-catalog` to pull latest');
+        }
+    }
+    else {
+        // Non-ollama: use catalog default model (latest release_date), fallback to profile.
+        try {
+            const catalogKey = catalogKeyForProvider(winner.id);
+            const catalogModel = resolveProviderDefaultModel(catalogKey);
+            const profileModel = (await getProviderProfile(winner.id))?.defaultModel;
+            model = catalogModel ?? profileModel ?? 'unknown';
+        }
+        catch {
+            model = (await getProviderProfile(winner.id))?.defaultModel ?? 'unknown';
+        }
+    }
+    logger.debug({
+        winner: winner.id,
+        score: winner.score,
+        taskTier,
+        model,
+        provisionedCount: provisionedIds.length,
+    }, 'cross-provider-selector: selected best provisioned provider');
+    return {
+        provider: winner.id,
+        model,
+        credentialLabel: undefined,
+        source: 'cross-provider',
+    };
+}
+//# sourceMappingURL=cross-provider-selector.js.map

package/dist/llm/cross-provider-selector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cross-provider-selector.js","sourceRoot":"","sources":["../../src/llm/cross-provider-selector.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAoCG;AAEH,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAGnC,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AACzC,OAAO,EAAE,kBAAkB,EAAE,MAAM,kBAAkB,CAAC;AACtD,OAAO,EAAE,6BAA6B,EAAE,MAAM,wBAAwB,CAAC;AAGvE,MAAM,MAAM,GAAG,SAAS,CAAC,6BAA6B,CAAC,CAAC;AAExD,8EAA8E;AAC9E,YAAY;AACZ,8EAA8E;AAE9E;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAkC;IACjE,WAAW;IACX,QAAQ;IACR,QAAQ;IACR,UAAU;IACV,YAAY;IACZ,SAAS;IACT,UAAU;IACV,KAAK;IACL,MAAM;IACN,WAAW;IACX,QAAQ;CACA,CAAC;AAEX;;;;;;GAMG;AACH,MAAM,SAAS,GAAiC;IAC9C,QAAQ,EAAE,GAAG;IACb,QAAQ,EAAE,EAAE;IACZ,IAAI,EAAE,EAAE;IACR,KAAK,EAAE,GAAG;CACX,CAAC;AAEF;;;;;;;;;GASG;AACH,MAAM,CAAC,MAAM,sBAAsB,GAAG,EAAE,CAAC;AAEzC;;;;GAIG;AACH,MAAM,cAAc,GAAG,EAAE,CAAC;AAE1B;;;;GAIG;AACH,MAAM,yBAAyB,GAAG,EAAE,CAAC;AACrC,MAAM,qBAAqB,GAAG,EAAE,CAAC;AAEjC;;;;GAIG;AACH,MAAM,gBAAgB,GAAG,EAAE,CAAC;AAE5B;;;;GAIG;AACH,MAAM,uBAAuB,GAAG,GAAG,CAAC;AAEpC;;;;GAIG;AACH,MAAM,mBAAmB,GAAG,MAAM,CAAC;AAyEnC,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAA4B,CAAC;AAE9D;;;GAGG;AACH,MAAM,UAAU,sBAAsB;IACpC,iBAAiB,CAAC,KAAK,EAAE,CAAC;AAC5B,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CAAC,OAAe;IACpD,MAAM,MAAM,GAAG,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC9C,IAAI,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,MAAM,CAAC,SAAS,GAAG,mBAAmB,EAAE,CAAC;QAClE,OAAO,MAAM,CAAC,KAAK,CAAC;IACtB,CAAC;IAED,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,IAAI,CAAC;QACH,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,uBAAuB,CAAC,CAAC;QAChF,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;YAChE,KAAK,GAAG,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC;QACrC,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,SAAS,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,KAAK,GAAG,KAAK,CAAC;IAChB,CAAC;IAED,iBAAiB,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACjE,OAAO,KAAK,CAAC;AACf,CAAC;AAED,8EAA8E;AAC9E,mCAAmC;AACnC,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,MAAM,UAAU,yBAAyB,CAAC,IAAkB,EAAE,gBAAyB;IACrF,MAAM,QAAQ,GAAG,gBAAgB,IAAI,QAAQ,EAAE,CAAC;IAChD,MAAM,EAAE,GAAG,QAAQ,GAAG,IAAI,IAAI,CAAC,CAAC;IAEhC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;QACZ,4EAA4E;QAC5E,OAAO,IAAI,KAAK,MAAM,IAAI,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,YAAY,CAAC;IAC3E,CAAC;IACD,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;QACZ,oCAAoC;QACpC,OAAO,YAAY,CAAC;IACtB,CAAC;IACD,kEAAkE;IAClE,MAAM,CAAC,IAAI,CACT,EAAE,KAAK,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAC9B,8GAA8G,CAC/G,CAAC;IACF,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,8EAA8E;AAC9E,qBAAqB;AACrB,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,SAAS,aAAa,CAAC,QAAwB;IAC7C,iEAAiE;IACjE,wEAAwE;IACxE,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAC1B,IAAI,OAAO,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,IAAI,EAAE;YAAE,OAAO,IAAI,CAAC;QACpD,mEAAmE;QACnE,MAAM,MAAM,GAAG,6BAA6B,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC,CAAC;QACrF,OAAO,MAAM,KAAK,IAAI,CAAC;IACzB,CAAC;IAED,6EAA6E;IAC7E,4DAA4D;IAC5D,MAAM,IAAI,GAAG,kBAAkB,CAAC,QAAQ,CAAC,CAAC,CAAC,+GAA+G;IAC1J,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AAC/C,CAAC;AAED,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E;;;;;;;;;;;;;;;;;;;;;;;GAuBG;AACH,MAAM,UAAU,aAAa,CAC3B,QAAwB,EACxB,YAA0B,EAC1B,QAAsB,EACtB,WAAoB,EACpB,mBAA2B;IAE3B,IAAI,KAAK,GAAG,SAAS,CAAC,YAAY,CAAC,CAAC;IAEpC,iFAAiF;IACjF,IAAI,QAAQ,KAAK,UAAU,IAAI,YAAY,KAAK,UAAU,EAAE,CAAC;QAC3D,KAAK,IAAI,yBAAyB,CAAC;IACrC,CAAC;SAAM,IACL,CAAC,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,OAAO,CAAC;QAC7C,CAAC,YAAY,KAAK,MAAM,IAAI,YAAY,KAAK,OAAO,CAAC,EACrD,CAAC;QACD,KAAK,IAAI,qBAAqB,CAAC;IACjC,CAAC;IAED,wDAAwD;IACxD,IAAI,YAAY,KAAK,OAAO,IAAI,WAAW,EAAE,CAAC;QAC5C,KAAK,IAAI,cAAc,CAAC;IAC1B,CAAC;IAED,yEAAyE;IACzE,yEAAyE;IACzE,2EAA2E;IAC3E,IAAI,CAAC,YAAY,KAAK,UAAU,IAAI,YAAY,KAAK,UAAU,CAAC,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;QAC1F,KAAK,IAAI,sBAAsB,CAAC;IAClC,CAAC;IAED,kEAAkE;IAClE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,mBAAmB,GAAG,EAAE,CAAC,EAAE,gBAAgB,CAAC,CAAC;IACjF,KAAK,IAAI,OAAO,CAAC;IAEjB,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,WAAW,CAAC,IAAY;IACtC,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,eAAe,CAAC;QACrB,KAAK,WAAW,CAAC;QACjB,KAAK,SAAS;YACZ,OAAO,UAAU,CAAC;QACpB,KAAK,YAAY,CAAC;QAClB,KAAK,YAAY;YACf,OAAO,UAAU,CAAC;QACpB;YACE,OAAO,MAAM,CAAC;IAClB,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,aAAa;AACb,8EAA8E;AAE9E;;;;;;;;;;GAUG;AACH,MAAM,CAAC,KAAK,UAAU,6BAA6B,CACjD,WAAyB,UAAU;IAEnC,0DAA0D;IAC1D,MAAM,EAAE,kBAAkB,EAAE,GAAG,MAAM,MAAM,CAAC,8BAA8B,CAAC,CAAC;IAC5E,MAAM,EAAE,2BAA2B,EAAE,GAAG,MAAM,MAAM,CAAC,6BAA6B,CAAC,CAAC;IACpF,MAAM,EAAE,eAAe,EAAE,GAAG,MAAM,MAAM,CAAC,wBAAwB,CAAC,CAAC;IAEnE,MAAM,iBAAiB,GAAG,wBAAwB,CAAC;IACnD,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,IAAI,CAAC;QACH,WAAW,GAAG,MAAM,gBAAgB,CAAC,iBAAiB,CAAC,CAAC;IAC1D,CAAC;IAAC,MAAM,CAAC;QACP,WAAW,GAAG,KAAK,CAAC;IACtB,CAAC;IAED,MAAM,OAAO,GAA0B,EAAE,CAAC;IAE1C,KAAK,MAAM,EAAE,IAAI,oBAAoB,EAAE,CAAC;QACtC,MAAM,OAAO,GAAG,MAAM,kBAAkB,CAAC,EAAE,CAAC,CAAC;QAC7C,MAAM,WAAW,GAAG,OAAO,EAAE,WAAW,IAAI,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAkB,OAAO,EAAE,IAAiC,IAAI,UAAU,CAAC;QAErF,mBAAmB;QACnB,MAAM,QAAQ,GAAG,MAAM,eAAe,CAAC,EAAE,CAAC,CAAC;QAC3C,MAAM,eAAe,GAAG,QAAQ,CAAC,MAAM,CAAC;QAExC,qBAAqB;QACrB,MAAM,WAAW,GAAG,aAAa,CAAC,EAAE,CAAC,CAAC;QACtC,MAAM,iBAAiB,GAAsC,WAAW;YACtE,CAAC,CAAC,aAAa;YACf,CAAC,CAAC,iBAAiB,CAAC;QAEtB,qBAAqB;QACrB,IAAI,iBAAiB,GAA6C,eAAe,CAAC;QAClF,IAAI,WAAW,EAAE,CAAC;YAChB,MAAM,IAAI,GAAG,kBAAkB,CAAC,EAAE,CAAC,CAAC,CAAC,uFAAuF;YAC5H,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;gBAChB,iBAAiB,GAAG,gBAAgB,CAAC;YACvC,CAAC;QACH,CAAC;aAAM,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;YAC/B,2DAA2D;YAC3D,gFAAgF;YAChF,gDAAgD;YAChD,iBAAiB,GAAG,oBAAoB,CAAC;QAC3C,CAAC;QAED,iCAAiC;QACjC,MAAM,eAAe,GAAmB,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC;QAE9E,QAAQ;QACR,MAAM,aAAa,GAAG,WAAW,CAAC,CAAC,CAAC,aAAa,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAE7F,mBAAmB;QACnB,IAAI,cAAc,GAAkB,IAAI,CAAC;QACzC,IAAI,CAAC;YACH,MAAM,EAAE,qBAAqB,EAAE,GAAG,MAAM,MAAM,CAAC,6BAA6B,CAAC,CAAC;YAC9E,cAAc,GAAG,2BAA2B,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1E,CAAC;QAAC,MAAM,CAAC;YACP,cAAc,GAAG,OAAO,EAAE,YAAY,IAAI,IAAI,CAAC;QACjD,CAAC;QACD,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,cAAc,GAAG,OAAO,EAAE,YAAY,IAAI,IAAI,CAAC;QACjD,CAAC;QAED,OAAO,CAAC,IAAI,CAAC;YACX,EAAE;YACF,WAAW;YACX,IAAI;YACJ,iBAAiB;YACjB,iBAAiB;YACjB,eAAe;YACf,eAAe;YACf,aAAa;YACb,cAAc;YACd,eAAe,EAAE,WAAW,CAAC,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,cAAc;SACtE,CAAC,CAAC;IACL,CAAC;IAED,yBAAyB;IACzB,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,aAAa,KAAK,IAAI,CAAC,CAAC;IACpE,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC3B,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAC5C,CAAC,CAAC,CAAC,aAAa,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAC9E,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,IAAI,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC;gBACvB,CAAC,CAAC,eAAe,GAAG,qBAAqB,CAAC;YAC5C,CAAC;iBAAM,IAAI,CAAC,CAAC,iBAAiB,KAAK,iBAAiB,EAAE,CAAC;gBACrD,CAAC,CAAC,eAAe,GAAG,cAAc,CAAC;YACrC,CAAC;iBAAM,CAAC;gBACN,CAAC,CAAC,eAAe,GAAG,cAAc,CAAC;YACrC,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAgCG;AACH,MAAM,CAAC,KAAK,UAAU,qBAAqB,CACzC,IAAY,EACZ,IAA6B;IAE7B,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IAEnC,4EAA4E;IAC5E,4EAA4E;IAC5E,MAAM,cAAc,GAAqB,EAAE,CAAC;IAC5C,KAAK,MAAM,EAAE,IAAI,oBAAoB,EAAE,CAAC;QACtC,IAAI,aAAa,CAAC,EAAE,CAAC,EAAE,CAAC;YACtB,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAChC,MAAM,CAAC,IAAI,CACT;YACE,iBAAiB,EAAE,oBAAoB,CAAC,KAAK,EAAE;YAC/C,MAAM,EAAE,yBAAyB;YACjC,IAAI;YACJ,WAAW,EAAE,IAAI,CAAC,WAAW;SAC9B,EACD,8FAA8F,CAC/F,CAAC;QACF,OAAO,IAAI,CAAC;IACd,CAAC;IAED,0DAA0D;IAC1D,MAAM,EAAE,kBAAkB,EAAE,GAAG,MAAM,MAAM,CAAC,8BAA8B,CAAC,CAAC;IAC5E,MAAM,EAAE,2BAA2B,EAAE,qBAAqB,EAAE,GAAG,MAAM,MAAM,CACzE,6BAA6B,CAC9B,CAAC;IACF,MAAM,EAAE,yBAAyB,EAAE,GAAG,MAAM,MAAM,CAAC,wBAAwB,CAAC,CAAC;IAE7E,oEAAoE;IACpE,MAAM,iBAAiB,GAAG,cAAc,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC5D,IAAI,WAAW,GAAG,KAAK,CAAC;IACxB,IAAI,iBAAiB,EAAE,CAAC;QACtB,MAAM,OAAO,GAAG,MAAM,kBAAkB,CAAC,QAAQ,CAAC,CAAC;QACnD,MAAM,UAAU,GAAG,OAAO,EAAE,OAAO,IAAI,wBAAwB,CAAC;QAChE,WAAW,GAAG,MAAM,gBAAgB,CAAC,UAAU,CAAC,CAAC;IACnD,CAAC;IAUD,MAAM,MAAM,GAAqB,EAAE,CAAC;IAEpC,KAAK,MAAM,EAAE,IAAI,cAAc,EAAE,CAAC;QAChC,MAAM,OAAO,GAAG,MAAM,kBAAkB,CAAC,EAAE,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAkB,OAAO,EAAE,IAAiC,IAAI,UAAU,CAAC;QAErF,2DAA2D;QAC3D,MAAM,SAAS,GAAG,CAAC,CAAC;QACpB,mEAAmE;QACnE,2EAA2E;QAE3E,MAAM,KAAK,GAAG,aAAa,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,WAAW,EAAE,SAAS,CAAC,CAAC;QAExE,qDAAqD;QACrD,MAAM,UAAU,GAAG,MAAM,yBAAyB,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,cAAc,EAAE,CAAC,CAAC;QACrF,MAAM,kBAAkB,GAAG,UAAU,EAAE,QAAQ,IAAI,MAAM,CAAC,gBAAgB,CAAC;QAE3E,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,kBAAkB,EAAE,CAAC,CAAC;IACvD,CAAC;IAED,0EAA0E;IAC1E,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QACnB,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK;YAAE,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;QAClD,OAAO,CAAC,CAAC,kBAAkB,GAAG,CAAC,CAAC,kBAAkB,CAAC;IACrD,CAAC,CAAC,CAAC;IAEH,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAEzB,0CAA0C;IAC1C,IAAI,KAAa,CAAC;IAClB,IAAI,MAAM,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;QAC3B,gFAAgF;QAChF,MAAM,aAAa,GAAG,MAAM,kBAAkB,CAAC,QAAQ,CAAC,CAAC;QACzD,MAAM,QAAQ,GAAG,QAAQ,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,QAAQ,GAAG,IAAI,IAAI,CAAC,CAAC;QAEhC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YACZ,KAAK;gBACH,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,IAAI,QAAQ,KAAK,MAAM;oBAC5C,CAAC,CAAC,aAAa,EAAE,eAAe;oBAChC,CAAC,CAAC,aAAa,EAAE,YAAY,CAAC,IAAI,yBAAyB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAC/E,CAAC;aAAM,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YACnB,KAAK,GAAG,aAAa,EAAE,eAAe,IAAI,YAAY,CAAC;QACzD,CAAC;aAAM,CAAC;YACN,wEAAwE;YACxE,KAAK,GAAG,yBAAyB,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QAC3D,CAAC;QAED,8CAA8C;QAC9C,MAAM,UAAU,GAAG,qBAAqB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACpD,MAAM,YAAY,GAAG,2BAA2B,CAAC,UAAU,CAAC,CAAC;QAC7D,IAAI,CAAC,YAAY,EAAE,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxC,MAAM,CAAC,IAAI,CACT,EAAE,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,KAAK,EAAE,EAC5C,gHAAgH,CACjH,CAAC;QACJ,CAAC;IACH,CAAC;SAAM,CAAC;QACN,oFAAoF;QACpF,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,qBAAqB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACpD,MAAM,YAAY,GAAG,2BAA2B,CAAC,UAAU,CAAC,CAAC;YAC7D,MAAM,YAAY,GAAG,CAAC,MAAM,kBAAkB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,CAAC;YACzE,KAAK,GAAG,YAAY,IAAI,YAAY,IAAI,SAAS,CAAC;QACpD,CAAC;QAAC,MAAM,CAAC;YACP,KAAK,GAAG,CAAC,MAAM,kBAAkB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,EAAE,YAAY,IAAI,SAAS,CAAC;QAC3E,CAAC;IACH,CAAC;IAED,MAAM,CAAC,KAAK,CACV;QACE,MAAM,EAAE,MAAM,CAAC,EAAE;QACjB,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,QAAQ;QACR,KAAK;QACL,gBAAgB,EAAE,cAAc,CAAC,MAAM;KACxC,EACD,6DAA6D,CAC9D,CAAC;IAEF,OAAO;QACL,QAAQ,EAAE,MAAM,CAAC,EAAE;QACnB,KAAK;QACL,eAAe,EAAE,SAAS;QAC1B,MAAM,EAAE,gBAAgB;KACzB,CAAC;AACJ,CAAC"}