@mono-agent/agent-app 0.20.11 → 0.21.0

package/dist/provider-model-catalog.js

@@ -0,0 +1,550 @@
+import { MAX_INFO_PROVIDER_ID_BYTES, MAX_INFO_PROVIDER_LABEL_BYTES, } from "@mono-agent/agent-contracts";
+import { getPiBuiltinModel, listPiBuiltinModels, listPiBuiltinProviders, } from "@mono-agent/agent-runtime";
+import { modelReferenceKey, parseMonoRuntimeModelReference } from "@mono-agent/runtime-adapter";
+import { resolveAdvertisedModelEffort, resolveAdvertisedModelEffortForBuiltin, } from "./model-effort-capabilities.js";
+export const DEFAULT_PAGE_SIZE = 100;
+export const MAX_PAGE_SIZE = 200;
+/**
+ * Producer-side length bounds for the CATALOG's own projections
+ * (`listProviders`/`listModels`/`searchModels`). Provider ids, model
+ * ids and display names are not length-bounded by config validation, and both
+ * `/v1/info` and a `/v1/models` page have a body cap to respect: an over-cap
+ * `/v1/models` page 500s instead of serving, and an over-cap `/v1/info` body
+ * costs the console a whole field at `sendBoundedInfo`'s fence. Oversized
+ * entries are skipped rather than truncated, because a truncated id would not
+ * resolve anyway.
+ *
+ * These are display/paging bounds, NOT validity bounds, and that distinction is
+ * the whole reason they are safe to keep. The runtime reference parser bounds a
+ * reference's CONTENT (no control or formatting code points) and deliberately
+ * not its length — what a model may be called is decided by providers, and two
+ * attempts at a ceiling each refused a model that really exists. So an id past
+ * `MAX_CATALOG_ID_BYTES` is something a local `/v1/models` can genuinely report
+ * and this filter genuinely cuts. Cutting it HERE costs a page one row; cutting
+ * it at the parser would have cost an operator a route that runs.
+ *
+ * `/v1/info.models` deliberately does not inherit them (see the `/v1/info`
+ * budget note in `channel-drivers/tui.ts`) — reusing them there deleted runnable
+ * models from schema-1 clients at a wire schema that cannot be bumped. The TUI
+ * has no `/v1/models` call site at all, so a model this filter drops is still
+ * selectable in the picker; `tui-channel.test.ts` pins that divergence.
+ *
+ * PROVIDER ids and labels are bounded by the shared wire contract instead
+ * (`MAX_INFO_PROVIDER_ID_BYTES`/`..._LABEL_BYTES` in `@mono-agent/agent-contracts`),
+ * because `/v1/info.providers` has a consumer that enforces its own copy of the
+ * same numbers. A local bound here and a local bound there is how a 129-byte
+ * provider id came to be published by this catalog and discarded by the
+ * console. Model ids have no such second enforcer and keep the local bound.
+ */
+export const MAX_CATALOG_ID_BYTES = 256;
+export const MAX_CATALOG_LABEL_BYTES = 256;
+/**
+ * The catalog must not advertise a model a turn cannot route to. Byte bounds are
+ * a paging concern; they say nothing about content, so a local endpoint reporting
+ * an id with a control character passed the length filter, reached `/v1/models`,
+ * and was admitted by the console — the operator only discovered it at turn time,
+ * when the parser refused the reference. `/v1/info` already guards this by
+ * parsing each discovered ref; the paged catalog did not.
+ */
+const isSelectableReference = (providerId, modelId) => {
+    try {
+        parseMonoRuntimeModelReference(`${providerId}:${modelId}`);
+        return true;
+    }
+    catch {
+        return false;
+    }
+};
+const withinBytes = (value, max) => Buffer.byteLength(value, "utf8") <= max;
+export const DEFAULT_MAX_ADVERTISED_PER_PROVIDER = 100;
+export const MAX_SEARCH_RESULTS = 100;
+/**
+ * Producer-side bounds on ONE `describe()` entry's effort ladder.
+ *
+ * The built-in path is already bounded — `resolveAdvertisedModelEffortForBuiltin`
+ * runs every level through the `EFFORT_LEVELS` allowlist. The LOCAL path is not:
+ * `resolveModelEffortLevels` returns `capabilities.reasoning_levels` verbatim
+ * from `providers.local[].models[].capabilities`, which config validates for
+ * neither element length nor count. A single authored megabyte-wide level
+ * therefore reached `/v1/info` unmeasured and blew the shared 1 MiB body cap,
+ * taking the agent offline rather than degrading it.
+ *
+ * An over-long level is DROPPED rather than truncated: a truncated effort name
+ * would not be accepted by the runtime anyway, so publishing it offers a
+ * selection whose next turn fails. When nothing survives, `effortLevels` is
+ * omitted entirely and the client falls back to the global effort enum — the
+ * same degrade path a cloud model with unknown metadata already takes.
+ */
+const MAX_ADVERTISED_EFFORT_LEVELS = 32;
+const MAX_ADVERTISED_EFFORT_LEVEL_BYTES = 64;
+function boundedEffortLevels(levels) {
+    if (levels === undefined)
+        return undefined;
+    const bounded = levels
+        .filter((level) => withinBytes(level, MAX_ADVERTISED_EFFORT_LEVEL_BYTES))
+        .slice(0, MAX_ADVERTISED_EFFORT_LEVELS);
+    if (bounded.length === 0)
+        return undefined;
+    return bounded.length === levels.length ? levels : bounded;
+}
+/**
+ * Select one cheapest text-generation model without network discovery. Missing
+ * prices are deliberately incomparable unless there is exactly one candidate.
+ */
+export function selectProviderAuthCheckModel(providerId, input = {}) {
+    const providers = input.providers ?? [];
+    const configuredRoutes = input.configuredRoutes ?? [];
+    const configured = providers.find((provider) => provider.id === providerId);
+    if (configured?.enabled === false) {
+        return { kind: "unavailable", code: "provider_unsupported", message: "Provider is disabled." };
+    }
+    const routeOrder = configuredRoutes
+        .filter((ref) => ref.provider === providerId)
+        .map((ref) => configured?.models?.find((model) => model.name === ref.model || model.alias === ref.model)?.name ?? ref.model);
+    const declaredModels = configured?.models;
+    const narrowed = declaredModels !== undefined && declaredModels.length > 0;
+    const allowed = declaredModels?.filter((model) => model.enabled !== false
+        && !(model.capabilities?.advertised_capabilities?.includes("embedding")
+            && !model.capabilities.advertised_capabilities.includes("completion")));
+    if (narrowed && allowed?.length === 0) {
+        return { kind: "unavailable", code: "no_eligible_model", message: "No eligible text model is configured." };
+    }
+    const candidates = [];
+    const isLocal = configured?.type !== undefined || providerId === "ollama" || providerId === "lmstudio";
+    if (isLocal) {
+        for (const model of allowed ?? []) {
+            const cost = boundedProbeCost(model.pricing?.input_per_million, model.pricing?.output_per_million);
+            candidates.push({
+                model: { provider: providerId, model: model.name, reference: `${providerId}:${model.name}` },
+                ...(cost === undefined ? {} : { cost }),
+            });
+        }
+    }
+    else {
+        const listBuiltin = input.listBuiltinModels ?? listPiBuiltinModels;
+        let snapshots;
+        try {
+            snapshots = listBuiltin(providerId);
+        }
+        catch {
+            return { kind: "unavailable", code: "provider_unsupported", message: "Provider model catalog is unavailable." };
+        }
+        const allowedNames = !narrowed
+            ? undefined
+            : new Set((allowed ?? []).map((model) => model.name));
+        for (const snapshot of snapshots) {
+            if (allowedNames !== undefined && !allowedNames.has(snapshot.id))
+                continue;
+            if (!snapshot.input.includes("text"))
+                continue;
+            const cost = boundedProbeCost(snapshot.cost?.input, snapshot.cost?.output);
+            candidates.push({
+                model: { provider: providerId, model: snapshot.id, reference: `${providerId}:${snapshot.id}` },
+                ...(cost === undefined ? {} : { cost }),
+            });
+        }
+    }
+    if (candidates.length === 0) {
+        return { kind: "unavailable", code: "no_eligible_model", message: "No eligible text model is configured." };
+    }
+    if (candidates.length === 1 && candidates[0].cost === undefined) {
+        return { kind: "selected", model: candidates[0].model, selectionBasis: "sole_candidate_unknown_price" };
+    }
+    if (candidates.some((candidate) => candidate.cost === undefined)) {
+        return { kind: "unavailable", code: "pricing_unavailable", message: "Model prices are not comparable." };
+    }
+    candidates.sort((left, right) => {
+        const cost = left.cost - right.cost;
+        if (cost !== 0)
+            return cost;
+        const leftRoute = routeOrder.indexOf(left.model.model);
+        const rightRoute = routeOrder.indexOf(right.model.model);
+        const leftRank = leftRoute === -1 ? Number.MAX_SAFE_INTEGER : leftRoute;
+        const rightRank = rightRoute === -1 ? Number.MAX_SAFE_INTEGER : rightRoute;
+        return leftRank - rightRank || left.model.model.localeCompare(right.model.model);
+    });
+    const selected = candidates[0];
+    return {
+        kind: "selected",
+        model: selected.model,
+        selectionBasis: selected.cost === 0 ? "subscription_zero_price" : "catalog_pricing",
+    };
+}
+function boundedProbeCost(input, output) {
+    if (typeof input !== "number" || !Number.isFinite(input) || input < 0
+        || typeof output !== "number" || !Number.isFinite(output) || output < 0)
+        return undefined;
+    return input * 64 / 1_000_000 + output * 4 / 1_000_000;
+}
+function positiveContextWindow(value) {
+    return typeof value === "number" && Number.isSafeInteger(value) && value > 0
+        ? value
+        : undefined;
+}
+function clampPageSize(limit) {
+    if (limit === undefined)
+        return DEFAULT_PAGE_SIZE;
+    if (!Number.isSafeInteger(limit) || limit < 1)
+        return DEFAULT_PAGE_SIZE;
+    return Math.min(limit, MAX_PAGE_SIZE);
+}
+function compareModelId(left, right) {
+    return left.localeCompare(right);
+}
+/**
+ * Build the provider-widened model catalog once at channel start. The catalog
+ * is total by construction: an unknown provider yields an empty page, a
+ * built-in listing that throws degrades to zero models, and no code path
+ * propagates. Everything is precomputed here so `/v1/info` reads memory only
+ * and never awaits network I/O, and the lazy `/v1/models` endpoint only slices
+ * already-frozen pages.
+ */
+export function buildProviderModelCatalog(input = {}) {
+    const listBuiltin = input.listBuiltinModels ?? listPiBuiltinModels;
+    const providers = input.providers ?? [];
+    const localProviders = input.localProviders;
+    const configuredRoutes = input.configuredRoutes ?? [];
+    const configuredById = new Map(providers.map((provider) => [provider.id, provider]));
+    const embeddingRefs = new Set((input.discoveredModels ?? []).filter((model) => model.embeddingOnly).map((model) => model.ref));
+    for (const provider of [...providers, ...(localProviders ?? [])]) {
+        const localType = provider.type ?? provider.id;
+        if (localType !== "ollama" && localType !== "lmstudio")
+            continue;
+        for (const model of provider.models ?? []) {
+            const capabilities = model.capabilities?.advertised_capabilities;
+            if (capabilities?.includes("embedding") && !capabilities.includes("completion")) {
+                embeddingRefs.add(`${provider.id}:${model.name}`);
+            }
+        }
+    }
+    const isEmbeddingOnly = (ref) => {
+        const model = configuredById.get(ref.provider)?.models?.find((entry) => entry.name === ref.model || entry.alias === ref.model);
+        return embeddingRefs.has(`${ref.provider}:${model?.name ?? ref.model}`);
+    };
+    const configuredRouteKeys = new Set(configuredRoutes.map((ref) => modelReferenceKey(ref)));
+    // `providers` is the operator's explicit support list, and a route's own
+    // provider is supported by construction — you cannot route through a provider
+    // you did not mean to use. Either one marks the provider configured, so a
+    // provider listed purely to widen selection is still flagged for the UI.
+    const supportedProviderIds = new Set([
+        ...providers.map((provider) => provider.id),
+        ...configuredRoutes.map((ref) => ref.provider),
+    ]);
+    // The authoritative 39-entry static catalog. The dynamic "radius" gateway is
+    // already excluded by the facade.
+    let builtinProviders = [];
+    try {
+        builtinProviders = listPiBuiltinProviders();
+    }
+    catch {
+        builtinProviders = [];
+    }
+    const builtinIds = new Set(builtinProviders.map((provider) => provider.id));
+    const providerLabelById = new Map();
+    for (const provider of builtinProviders) {
+        providerLabelById.set(provider.id, provider.label);
+    }
+    for (const provider of providers) {
+        if (!providerLabelById.has(provider.id))
+            providerLabelById.set(provider.id, provider.id);
+    }
+    const discoveredByProvider = new Map();
+    for (const discovered of input.discoveredModels ?? []) {
+        const list = discoveredByProvider.get(discovered.providerId) ?? [];
+        list.push(discovered);
+        discoveredByProvider.set(discovered.providerId, list);
+    }
+    for (const id of discoveredByProvider.keys()) {
+        if (!providerLabelById.has(id))
+            providerLabelById.set(id, id);
+    }
+    // `providers` is a support gate, not a hint: an agent advertises exactly the
+    // providers it declared, the providers its own routes use, and whatever local
+    // discovery found. A Pi built-in nobody declared is NOT selectable — offering
+    // all 39 would let an operator pick a provider the agent holds no credential
+    // for, and the failure would only surface at turn time.
+    //
+    // Deterministic order: declared providers (config order, id-sorted at load),
+    // then route providers not already declared (route order), then discovered
+    // local providers (alphabetical).
+    const orderedIds = [];
+    const seen = new Set();
+    // `enabled: false` disables the provider everywhere, not just at its endpoint:
+    // advertising a disabled provider's models offers a route config validation
+    // now rejects.
+    const disabled = new Set(providers.filter((provider) => provider.enabled === false).map((provider) => provider.id));
+    for (const provider of providers) {
+        if (seen.has(provider.id) || disabled.has(provider.id))
+            continue;
+        seen.add(provider.id);
+        orderedIds.push(provider.id);
+    }
+    for (const ref of configuredRoutes) {
+        if (seen.has(ref.provider) || disabled.has(ref.provider))
+            continue;
+        seen.add(ref.provider);
+        orderedIds.push(ref.provider);
+    }
+    const remainingDiscovered = [...discoveredByProvider.keys()]
+        .filter((id) => !seen.has(id))
+        .sort(compareModelId);
+    for (const id of remainingDiscovered) {
+        seen.add(id);
+        orderedIds.push(id);
+    }
+    // Drop oversized provider ids here rather than mid-loop: `orderedIds` drives
+    // the final `listProviders()` projection, so an id skipped later would still
+    // be dereferenced there.
+    const boundedIds = orderedIds.filter((id) => withinBytes(id, MAX_INFO_PROVIDER_ID_BYTES));
+    orderedIds.length = 0;
+    orderedIds.push(...boundedIds);
+    const byProviderId = new Map();
+    const builtinCatalogModel = (snapshot, providerLabel) => {
+        const effort = resolveAdvertisedModelEffortForBuiltin(snapshot);
+        const contextWindow = positiveContextWindow(snapshot.contextWindow);
+        return {
+            id: snapshot.id,
+            name: snapshot.name,
+            provider: snapshot.provider,
+            providerLabel,
+            ...(contextWindow === undefined ? {} : { contextWindow }),
+            reasoning: effort.reasoning,
+            ...(effort.reasoningMode === undefined ? {} : { reasoningMode: effort.reasoningMode }),
+            ...(effort.effortLevels === undefined ? {} : { effortLevels: effort.effortLevels }),
+        };
+    };
+    for (const id of orderedIds) {
+        const rawLabel = providerLabelById.get(id) ?? id;
+        const providerLabel = withinBytes(rawLabel, MAX_INFO_PROVIDER_LABEL_BYTES) ? rawLabel : id;
+        const configured = configuredById.get(id);
+        // A configured provider that declares a local `type` OWNS the id, even when
+        // Pi ships a built-in under the same name. `runtimeOptionsForLocalProvider`
+        // matches on provider id ALONE, so every selection for this id executes
+        // against the local endpoint; advertising Pi's built-in list would offer
+        // models that endpoint does not serve — selectable in the picker, dead at
+        // turn time. The local definition therefore wins the `source` decision and
+        // every model-building branch below.
+        const localTyped = configured?.type !== undefined;
+        const treatAsBuiltin = builtinIds.has(id) && !localTyped;
+        const source = treatAsBuiltin
+            ? "builtin"
+            : configured !== undefined
+                ? "custom"
+                : "discovered";
+        // `enabled: false` on an allowlist entry withdraws the model, not just its
+        // endpoint wiring: doctor reports a route to it as unresolvable, so
+        // advertising it offers a selection whose next turn fails. Branch on the
+        // DECLARED list, filter for the advertised one — an operator who disabled
+        // every entry narrowed the provider to nothing, and must not fall through
+        // to the un-narrowed built-in catalog.
+        const declaredModels = configured?.models;
+        const allowlist = declaredModels?.filter((model) => model.enabled !== false
+            && !embeddingRefs.has(`${id}:${model.name}`)) ?? [];
+        const maxAdvertised = configured?.maxAdvertisedModels ?? DEFAULT_MAX_ADVERTISED_PER_PROVIDER;
+        let models = [];
+        let totalModelCount;
+        if (declaredModels !== undefined && declaredModels.length > 0) {
+            // An explicit `models` allowlist bypasses the cap and preserves its
+            // declared order — the operator narrowed the provider on purpose.
+            //
+            // For a Pi built-in the allowlist NARROWS the real catalog; it does not
+            // replace it. Emitting the declared name verbatim advertised a model Pi
+            // cannot resolve when the name was wrong (selectable, then `pi model not
+            // found` at turn time) and dropped reasoning/effort metadata when it was
+            // right. Resolve against the snapshot, keep the operator's ordering and
+            // display overrides, and drop names the provider does not have.
+            const builtinByName = new Map();
+            if (treatAsBuiltin) {
+                try {
+                    for (const snapshot of listBuiltin(id))
+                        builtinByName.set(snapshot.id, snapshot);
+                }
+                catch {
+                    builtinByName.clear();
+                }
+            }
+            models = allowlist.flatMap((model) => {
+                const snapshot = builtinByName.get(model.name);
+                // Fail closed on the SNAPSHOT, not on its size. Keying the drop off
+                // `builtinByName.size > 0` meant a throwing or empty built-in listing
+                // advertised every authored name unvalidated — precisely the `pi model
+                // not found` outcome this branch exists to prevent. Pi's catalog is a
+                // synchronous, version-pinned in-process constant, so "unavailable" is
+                // never a transient network blip: an empty listing for a provider Pi
+                // claims to own is a real answer, and a throw makes every name
+                // unverifiable. The provider still appears with `modelCount: 0` rather
+                // than vanishing from the picker.
+                if (treatAsBuiltin && snapshot === undefined)
+                    return [];
+                const contextWindow = positiveContextWindow(model.capabilities?.context_window)
+                    ?? positiveContextWindow(model.capabilities?.num_ctx)
+                    ?? (snapshot === undefined ? undefined : positiveContextWindow(snapshot.contextWindow));
+                const effort = snapshot === undefined
+                    ? undefined
+                    : resolveAdvertisedModelEffortForBuiltin(snapshot);
+                return [{
+                        id: model.name,
+                        name: model.displayName ?? model.alias ?? snapshot?.name ?? model.name,
+                        provider: id,
+                        providerLabel,
+                        ...(contextWindow === undefined ? {} : { contextWindow }),
+                        ...(effort === undefined ? {} : {
+                            reasoning: effort.reasoning,
+                            ...(effort.reasoningMode === undefined ? {} : { reasoningMode: effort.reasoningMode }),
+                            ...(effort.effortLevels === undefined ? {} : { effortLevels: effort.effortLevels }),
+                        }),
+                    }];
+            });
+            totalModelCount = undefined;
+        }
+        else if (treatAsBuiltin) {
+            let snapshots = [];
+            try {
+                snapshots = [...listBuiltin(id)];
+            }
+            catch {
+                snapshots = [];
+            }
+            const full = snapshots.sort((left, right) => compareModelId(left.id, right.id));
+            const capped = full.slice(0, maxAdvertised);
+            models = capped.map((snapshot) => builtinCatalogModel(snapshot, providerLabel));
+            // Report the pre-cap total only when a cap actually shrank the list.
+            totalModelCount = full.length > capped.length ? full.length : undefined;
+        }
+        else if (discoveredByProvider.has(id)) {
+            // Dedupe by canonical ref (last wins) before sorting/capping, so a noisy
+            // live /v1/models response cannot double-list a model.
+            const discovered = [...new Map((discoveredByProvider.get(id) ?? []).filter((model) => !embeddingRefs.has(model.ref))
+                    .map((model) => [model.ref, model])).values()].sort((left, right) => compareModelId(left.ref, right.ref));
+            // The provider's own `maxAdvertisedModels`, not the default: a provider
+            // that narrowed its contribution to 10 was still handed 100 live-discovered
+            // rows, because only the built-in branch honoured the configured cap.
+            const capped = discovered.slice(0, maxAdvertised);
+            models = capped.map((discoveredModel) => ({
+                id: discoveredModel.ref.slice(discoveredModel.providerId.length + 1),
+                name: discoveredModel.label,
+                provider: discoveredModel.providerId,
+                providerLabel,
+            }));
+            totalModelCount = discovered.length > capped.length ? discovered.length : undefined;
+        }
+        // Ids must be unique per provider: the pagination cursor IS the last row's
+        // id, and `pageStartIndex` resolves it with `findIndex`. A duplicate id
+        // therefore resolves to the FIRST occurrence, the cursor never advances,
+        // and the walk serves the same page forever. First declaration wins so an
+        // operator's allowlist ordering is preserved.
+        const byId = new Map();
+        for (const model of models) {
+            if (!byId.has(model.id))
+                byId.set(model.id, model);
+        }
+        const frozenModels = Object.freeze([...byId.values()].filter((model) => withinBytes(model.id, MAX_CATALOG_ID_BYTES)
+            && withinBytes(model.name, MAX_CATALOG_LABEL_BYTES)
+            && isSelectableReference(id, model.id)));
+        const info = Object.freeze({
+            id,
+            label: providerLabel,
+            modelCount: frozenModels.length,
+            ...(totalModelCount === undefined ? {} : { totalModelCount }),
+            source,
+            ...(supportedProviderIds.has(id) ? { configured: true } : {}),
+        });
+        byProviderId.set(id, { info, models: frozenModels });
+    }
+    const frozenProviders = Object.freeze(orderedIds.map((id) => byProviderId.get(id).info));
+    const resolveContextWindow = (ref) => {
+        const configuredProvider = localProviders?.find((provider) => provider.id === ref.provider);
+        if (configuredProvider !== undefined) {
+            const configuredModel = configuredProvider.models?.find((model) => model.name === ref.model || model.alias === ref.model);
+            return positiveContextWindow(configuredModel?.capabilities?.context_window)
+                ?? positiveContextWindow(configuredModel?.capabilities?.num_ctx);
+        }
+        return positiveContextWindow(getPiBuiltinModel(ref.provider, ref.model)?.contextWindow);
+    };
+    const describeOne = (ref) => {
+        const effort = resolveAdvertisedModelEffort(ref, {
+            ...(localProviders === undefined ? {} : { localProviders }),
+        });
+        const contextWindow = resolveContextWindow(ref);
+        const configuredModel = configuredById.get(ref.provider)?.models?.find((model) => model.name === ref.model || model.alias === ref.model);
+        const label = byProviderId.get(ref.provider)?.models.find((model) => model.id === (configuredModel?.name ?? ref.model))?.name;
+        // `effortLevels` is the ONLY unbounded field in this projection.
+        // `provider` and `providerLabel` need no clamp of their own: the label is
+        // either a short Pi built-in label or the provider id verbatim, and the id
+        // repeats the provider half of this entry's own key — so a pathological one
+        // is charged, not hidden, by the caller's per-entry byte measurement.
+        const effortLevels = boundedEffortLevels(effort.effortLevels);
+        return {
+            ...(label === undefined ? {} : { label }),
+            ...(effortLevels === undefined ? {} : { effortLevels }),
+            reasoning: effort.reasoning,
+            ...(effort.reasoningMode === undefined ? {} : { reasoningMode: effort.reasoningMode }),
+            ...(contextWindow === undefined ? {} : { contextWindow }),
+            provider: ref.provider,
+            providerLabel: providerLabelById.get(ref.provider) ?? ref.provider,
+        };
+    };
+    return {
+        isEmbeddingOnly,
+        listProviders: () => frozenProviders,
+        listModels(providerId, options = {}) {
+            const entry = byProviderId.get(providerId);
+            const pageSize = clampPageSize(options.limit);
+            const models = entry?.models ?? [];
+            const start = pageStartIndex(models, options.cursor);
+            const page = models.slice(start, start + pageSize);
+            const truncated = start + pageSize < models.length;
+            const lastModel = page[page.length - 1];
+            return {
+                models: page,
+                ...(truncated && lastModel !== undefined ? { nextCursor: lastModel.id } : {}),
+                truncated,
+            };
+        },
+        searchModels(query, limit) {
+            const needle = query.trim().toLowerCase();
+            if (needle.length === 0)
+                return [];
+            const cap = Math.min(clampPageSize(limit), MAX_SEARCH_RESULTS);
+            const results = [];
+            for (const provider of frozenProviders) {
+                const entry = byProviderId.get(provider.id);
+                if (entry === undefined)
+                    continue;
+                for (const model of entry.models) {
+                    if (!modelMatches(model, needle))
+                        continue;
+                    results.push(model);
+                    if (results.length >= cap)
+                        return results;
+                }
+            }
+            return results;
+        },
+        describe(refs) {
+            const result = {};
+            for (const ref of refs) {
+                const entry = describeOne(ref);
+                if (Object.keys(entry).length > 0) {
+                    result[modelReferenceKey(ref)] = entry;
+                }
+            }
+            return result;
+        },
+    };
+}
+function pageStartIndex(models, cursor) {
+    if (cursor === undefined)
+        return 0;
+    const index = models.findIndex((model) => model.id === cursor);
+    // A stale/unknown cursor terminates the walk (empty page) rather than
+    // silently re-serving an earlier slice.
+    return index === -1 ? models.length : index + 1;
+}
+function modelMatches(model, needle) {
+    return model.id.toLowerCase().includes(needle)
+        || model.name.toLowerCase().includes(needle)
+        || model.provider.toLowerCase().includes(needle)
+        || model.providerLabel.toLowerCase().includes(needle);
+}
+//# sourceMappingURL=provider-model-catalog.js.map

package/dist/provider-model-catalog.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"provider-model-catalog.js","sourceRoot":"","sources":["../src/provider-model-catalog.ts"],"names":[],"mappings":"AAKA,OAAO,EACL,0BAA0B,EAC1B,6BAA6B,GAC9B,MAAM,6BAA6B,CAAC;AACrC,OAAO,EACL,iBAAiB,EACjB,mBAAmB,EACnB,sBAAsB,GAEvB,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAE,iBAAiB,EAAE,8BAA8B,EAAE,MAAM,6BAA6B,CAAC;AAQhG,OAAO,EACL,4BAA4B,EAC5B,sCAAsC,GACvC,MAAM,gCAAgC,CAAC;AAExC,MAAM,CAAC,MAAM,iBAAiB,GAAG,GAAG,CAAC;AACrC,MAAM,CAAC,MAAM,aAAa,GAAG,GAAG,CAAC;AACjC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA+BG;AACH,MAAM,CAAC,MAAM,oBAAoB,GAAG,GAAG,CAAC;AACxC,MAAM,CAAC,MAAM,uBAAuB,GAAG,GAAG,CAAC;AAE3C;;;;;;;GAOG;AACH,MAAM,qBAAqB,GAAG,CAAC,UAAkB,EAAE,OAAe,EAAW,EAAE;IAC7E,IAAI,CAAC;QACH,8BAA8B,CAAC,GAAG,UAAU,IAAI,OAAO,EAAE,CAAC,CAAC;QAC3D,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAC;IACf,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,WAAW,GAAG,CAAC,KAAa,EAAE,GAAW,EAAW,EAAE,CAC1D,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,GAAG,CAAC;AAC1C,MAAM,CAAC,MAAM,mCAAmC,GAAG,GAAG,CAAC;AACvD,MAAM,CAAC,MAAM,kBAAkB,GAAG,GAAG,CAAC;AAEtC;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,4BAA4B,GAAG,EAAE,CAAC;AACxC,MAAM,iCAAiC,GAAG,EAAE,CAAC;AAE7C,SAAS,mBAAmB,CAAC,MAAqC;IAChE,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC3C,MAAM,OAAO,GAAG,MAAM;SACnB,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,WAAW,CAAC,KAAK,EAAE,iCAAiC,CAAC,CAAC;SACxE,KAAK,CAAC,CAAC,EAAE,4BAA4B,CAAC,CAAC;IAC1C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAC3C,OAAO,OAAO,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;AAC7D,CAAC;AA6CD;;;GAGG;AACH,MAAM,UAAU,4BAA4B,CAC1C,UAAkB,EAClB,QAAiG,EAAE;IAEnG,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC;IACxC,MAAM,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,IAAI,EAAE,CAAC;IACtD,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,KAAK,UAAU,CAAC,CAAC;IAC5E,IAAI,UAAU,EAAE,OAAO,KAAK,KAAK,EAAE,CAAC;QAClC,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,sBAAsB,EAAE,OAAO,EAAE,uBAAuB,EAAE,CAAC;IACjG,CAAC;IACD,MAAM,UAAU,GAAG,gBAAgB;SAChC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,KAAK,UAAU,CAAC;SAC5C,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,UAAU,EAAE,MAAM,EAAE,IAAI,CACpC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,CACjE,EAAE,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC;IACxB,MAAM,cAAc,GAAG,UAAU,EAAE,MAAM,CAAC;IAC1C,MAAM,QAAQ,GAAG,cAAc,KAAK,SAAS,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3E,MAAM,OAAO,GAAG,cAAc,EAAE,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,KAAK,KAAK;WACpE,CAAC,CAAC,KAAK,CAAC,YAAY,EAAE,uBAAuB,EAAE,QAAQ,CAAC,WAAW,CAAC;eAClE,CAAC,KAAK,CAAC,YAAY,CAAC,uBAAuB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IAC5E,IAAI,QAAQ,IAAI,OAAO,EAAE,MAAM,KAAK,CAAC,EAAE,CAAC;QACtC,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,uCAAuC,EAAE,CAAC;IAC9G,CAAC;IACD,MAAM,UAAU,GAA2D,EAAE,CAAC;IAC9E,MAAM,OAAO,GAAG,UAAU,EAAE,IAAI,KAAK,SAAS,IAAI,UAAU,KAAK,QAAQ,IAAI,UAAU,KAAK,UAAU,CAAC;IACvG,IAAI,OAAO,EAAE,CAAC;QACZ,KAAK,MAAM,KAAK,IAAI,OAAO,IAAI,EAAE,EAAE,CAAC;YAClC,MAAM,IAAI,GAAG,gBAAgB,CAAC,KAAK,CAAC,OAAO,EAAE,iBAAiB,EAAE,KAAK,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC;YACnG,UAAU,CAAC,IAAI,CAAC;gBACd,KAAK,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,SAAS,EAAE,GAAG,UAAU,IAAI,KAAK,CAAC,IAAI,EAAE,EAAE;gBAC5F,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;aACxC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;SAAM,CAAC;QACN,MAAM,WAAW,GAAG,KAAK,CAAC,iBAAiB,IAAI,mBAAmB,CAAC;QACnE,IAAI,SAA4C,CAAC;QACjD,IAAI,CAAC;YACH,SAAS,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC;QACtC,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,sBAAsB,EAAE,OAAO,EAAE,wCAAwC,EAAE,CAAC;QAClH,CAAC;QACD,MAAM,YAAY,GAAG,CAAC,QAAQ;YAC5B,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACxD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,YAAY,KAAK,SAAS,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAAE,SAAS;YAC3E,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,SAAS;YAC/C,MAAM,IAAI,GAAG,gBAAgB,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC3E,UAAU,CAAC,IAAI,CAAC;gBACd,KAAK,EAAE,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,CAAC,EAAE,EAAE,SAAS,EAAE,GAAG,UAAU,IAAI,QAAQ,CAAC,EAAE,EAAE,EAAE;gBAC9F,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,CAAC;aACxC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,uCAAuC,EAAE,CAAC;IAC9G,CAAC;IACD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,CAAC,CAAC,CAAE,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;QACjE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAE,CAAC,KAAK,EAAE,cAAc,EAAE,8BAA8B,EAAE,CAAC;IAC3G,CAAC;IACD,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,EAAE,CAAC;QACjE,OAAO,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,qBAAqB,EAAE,OAAO,EAAE,kCAAkC,EAAE,CAAC;IAC3G,CAAC;IACD,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC9B,MAAM,IAAI,GAAI,IAAI,CAAC,IAAe,GAAI,KAAK,CAAC,IAAe,CAAC;QAC5D,IAAI,IAAI,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC5B,MAAM,SAAS,GAAG,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACvD,MAAM,UAAU,GAAG,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACzD,MAAM,QAAQ,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,MAAM,SAAS,GAAG,UAAU,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,CAAC,UAAU,CAAC;QAC3E,OAAO,QAAQ,GAAG,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IACnF,CAAC,CAAC,CAAC;IACH,MAAM,QAAQ,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC;IAChC,OAAO;QACL,IAAI,EAAE,UAAU;QAChB,KAAK,EAAE,QAAQ,CAAC,KAAK;QACrB,cAAc,EAAE,QAAQ,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,iBAAiB;KACpF,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAc,EAAE,MAAe;IACvD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;WAChE,OAAO,MAAM,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC;QAAE,OAAO,SAAS,CAAC;IAC5F,OAAO,KAAK,GAAG,EAAE,GAAG,SAAS,GAAG,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC;AACzD,CAAC;AAQD,SAAS,qBAAqB,CAAC,KAAc;IAC3C,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QAC1E,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,SAAS,CAAC;AAChB,CAAC;AAED,SAAS,aAAa,CAAC,KAAyB;IAC9C,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,iBAAiB,CAAC;IAClD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC;QAAE,OAAO,iBAAiB,CAAC;IACxE,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,cAAc,CAAC,IAAY,EAAE,KAAa;IACjD,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;AACnC,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,yBAAyB,CACvC,QAAmC,EAAE;IAErC,MAAM,WAAW,GAAG,KAAK,CAAC,iBAAiB,IAAI,mBAAmB,CAAC;IACnE,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC;IACxC,MAAM,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC;IAC5C,MAAM,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,IAAI,EAAE,CAAC;IAEtD,MAAM,cAAc,GAAG,IAAI,GAAG,CAC5B,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC,CACrD,CAAC;IACF,MAAM,aAAa,GAAG,IAAI,GAAG,CAC3B,CAAC,KAAK,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAChG,CAAC;IACF,KAAK,MAAM,QAAQ,IAAI,CAAC,GAAG,SAAS,EAAE,GAAG,CAAC,cAAc,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;QACjE,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,EAAE,CAAC;QAC/C,IAAI,SAAS,KAAK,QAAQ,IAAI,SAAS,KAAK,UAAU;YAAE,SAAS;QACjE,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;YAC1C,MAAM,YAAY,GAAG,KAAK,CAAC,YAAY,EAAE,uBAAuB,CAAC;YACjE,IAAI,YAAY,EAAE,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;gBAChF,aAAa,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,EAAE,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;IACH,CAAC;IACD,MAAM,eAAe,GAAG,CAAC,GAA0B,EAAW,EAAE;QAC9D,MAAM,KAAK,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,IAAI,CAC1D,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,CACjE,CAAC;QACF,OAAO,aAAa,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,QAAQ,IAAI,KAAK,EAAE,IAAI,IAAI,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;IAC1E,CAAC,CAAC;IACF,MAAM,mBAAmB,GAAG,IAAI,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IAC3F,yEAAyE;IACzE,8EAA8E;IAC9E,0EAA0E;IAC1E,yEAAyE;IACzE,MAAM,oBAAoB,GAAG,IAAI,GAAG,CAAS;QAC3C,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC3C,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC;KAC/C,CAAC,CAAC;IAEH,6EAA6E;IAC7E,kCAAkC;IAClC,IAAI,gBAAgB,GAA+D,EAAE,CAAC;IACtF,IAAI,CAAC;QACH,gBAAgB,GAAG,sBAAsB,EAAE,CAAC;IAC9C,CAAC;IAAC,MAAM,CAAC;QACP,gBAAgB,GAAG,EAAE,CAAC;IACxB,CAAC;IACD,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;IAE5E,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACpD,KAAK,MAAM,QAAQ,IAAI,gBAAgB,EAAE,CAAC;QACxC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;IACrD,CAAC;IACD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAAE,iBAAiB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC3F,CAAC;IAED,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAkC,CAAC;IACvE,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,gBAAgB,IAAI,EAAE,EAAE,CAAC;QACtD,MAAM,IAAI,GAAG,oBAAoB,CAAC,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;QACnE,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACtB,oBAAoB,CAAC,GAAG,CAAC,UAAU,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,oBAAoB,CAAC,IAAI,EAAE,EAAE,CAAC;QAC7C,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,iBAAiB,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAChE,CAAC;IAED,6EAA6E;IAC7E,8EAA8E;IAC9E,8EAA8E;IAC9E,6EAA6E;IAC7E,wDAAwD;IACxD,EAAE;IACF,6EAA6E;IAC7E,2EAA2E;IAC3E,kCAAkC;IAClC,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,+EAA+E;IAC/E,4EAA4E;IAC5E,eAAe;IACf,MAAM,QAAQ,GAAG,IAAI,GAAG,CACtB,SAAS,CAAC,MAAM,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,OAAO,KAAK,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC1F,CAAC;IACF,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAAE,SAAS;QACjE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QACtB,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC/B,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;QACnC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,SAAS;QACnE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACvB,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAChC,CAAC;IACD,MAAM,mBAAmB,GAAG,CAAC,GAAG,oBAAoB,CAAC,IAAI,EAAE,CAAC;SACzD,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;SAC7B,IAAI,CAAC,cAAc,CAAC,CAAC;IACxB,KAAK,MAAM,EAAE,IAAI,mBAAmB,EAAE,CAAC;QACrC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACb,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACtB,CAAC;IAED,6EAA6E;IAC7E,6EAA6E;IAC7E,yBAAyB;IACzB,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,WAAW,CAAC,EAAE,EAAE,0BAA0B,CAAC,CAAC,CAAC;IAC1F,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;IACtB,UAAU,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAC;IAE/B,MAAM,YAAY,GAAG,IAAI,GAAG,EAA8B,CAAC;IAE3D,MAAM,mBAAmB,GAAG,CAC1B,QAAgC,EAChC,aAAqB,EACJ,EAAE;QACnB,MAAM,MAAM,GAAG,sCAAsC,CAAC,QAAQ,CAAC,CAAC;QAChE,MAAM,aAAa,GAAG,qBAAqB,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;QACpE,OAAO;YACL,EAAE,EAAE,QAAQ,CAAC,EAAE;YACf,IAAI,EAAE,QAAQ,CAAC,IAAI;YACnB,QAAQ,EAAE,QAAQ,CAAC,QAAQ;YAC3B,aAAa;YACb,GAAG,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC;YACzD,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,GAAG,CAAC,MAAM,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,MAAM,CAAC,aAAa,EAAE,CAAC;YACtF,GAAG,CAAC,MAAM,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,MAAM,CAAC,YAAY,EAAE,CAAC;SACpF,CAAC;IACJ,CAAC,CAAC;IAEF,KAAK,MAAM,EAAE,IAAI,UAAU,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAG,iBAAiB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACjD,MAAM,aAAa,GAAG,WAAW,CAAC,QAAQ,EAAE,6BAA6B,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3F,MAAM,UAAU,GAAG,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC1C,4EAA4E;QAC5E,4EAA4E;QAC5E,wEAAwE;QACxE,yEAAyE;QACzE,0EAA0E;QAC1E,2EAA2E;QAC3E,qCAAqC;QACrC,MAAM,UAAU,GAAG,UAAU,EAAE,IAAI,KAAK,SAAS,CAAC;QAClD,MAAM,cAAc,GAAG,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC;QACzD,MAAM,MAAM,GAA8B,cAAc;YACtD,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,UAAU,KAAK,SAAS;gBACxB,CAAC,CAAC,QAAQ;gBACV,CAAC,CAAC,YAAY,CAAC;QAEnB,2EAA2E;QAC3E,oEAAoE;QACpE,yEAAyE;QACzE,0EAA0E;QAC1E,0EAA0E;QAC1E,uCAAuC;QACvC,MAAM,cAAc,GAAG,UAAU,EAAE,MAAM,CAAC;QAC1C,MAAM,SAAS,GAAG,cAAc,EAAE,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,KAAK,KAAK;eACtE,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QACtD,MAAM,aAAa,GAAG,UAAU,EAAE,mBAAmB,IAAI,mCAAmC,CAAC;QAE7F,IAAI,MAAM,GAAsB,EAAE,CAAC;QACnC,IAAI,eAAmC,CAAC;QAExC,IAAI,cAAc,KAAK,SAAS,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9D,oEAAoE;YACpE,kEAAkE;YAClE,EAAE;YACF,wEAAwE;YACxE,wEAAwE;YACxE,yEAAyE;YACzE,yEAAyE;YACzE,wEAAwE;YACxE,gEAAgE;YAChE,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkC,CAAC;YAChE,IAAI,cAAc,EAAE,CAAC;gBACnB,IAAI,CAAC;oBACH,KAAK,MAAM,QAAQ,IAAI,WAAW,CAAC,EAAE,CAAC;wBAAE,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;gBACnF,CAAC;gBAAC,MAAM,CAAC;oBACP,aAAa,CAAC,KAAK,EAAE,CAAC;gBACxB,CAAC;YACH,CAAC;YACD,MAAM,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;gBACnC,MAAM,QAAQ,GAAG,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC/C,oEAAoE;gBACpE,sEAAsE;gBACtE,uEAAuE;gBACvE,sEAAsE;gBACtE,uEAAuE;gBACvE,qEAAqE;gBACrE,+DAA+D;gBAC/D,uEAAuE;gBACvE,kCAAkC;gBAClC,IAAI,cAAc,IAAI,QAAQ,KAAK,SAAS;oBAAE,OAAO,EAAE,CAAC;gBACxD,MAAM,aAAa,GAAG,qBAAqB,CAAC,KAAK,CAAC,YAAY,EAAE,cAAc,CAAC;uBAC1E,qBAAqB,CAAC,KAAK,CAAC,YAAY,EAAE,OAAO,CAAC;uBAClD,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,qBAAqB,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC,CAAC;gBAC1F,MAAM,MAAM,GAAG,QAAQ,KAAK,SAAS;oBACnC,CAAC,CAAC,SAAS;oBACX,CAAC,CAAC,sCAAsC,CAAC,QAAQ,CAAC,CAAC;gBACrD,OAAO,CAAC;wBACN,EAAE,EAAE,KAAK,CAAC,IAAI;wBACd,IAAI,EAAE,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,KAAK,IAAI,QAAQ,EAAE,IAAI,IAAI,KAAK,CAAC,IAAI;wBACtE,QAAQ,EAAE,EAAE;wBACZ,aAAa;wBACb,GAAG,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC;wBACzD,GAAG,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;4BAC9B,SAAS,EAAE,MAAM,CAAC,SAAS;4BAC3B,GAAG,CAAC,MAAM,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,MAAM,CAAC,aAAa,EAAE,CAAC;4BACtF,GAAG,CAAC,MAAM,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,MAAM,CAAC,YAAY,EAAE,CAAC;yBACpF,CAAC;qBACH,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YACH,eAAe,GAAG,SAAS,CAAC;QAC9B,CAAC;aAAM,IAAI,cAAc,EAAE,CAAC;YAC1B,IAAI,SAAS,GAA6B,EAAE,CAAC;YAC7C,IAAI,CAAC;gBACH,SAAS,GAAG,CAAC,GAAG,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;YACnC,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS,GAAG,EAAE,CAAC;YACjB,CAAC;YACD,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;YAChF,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAC5C,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,mBAAmB,CAAC,QAAQ,EAAE,aAAa,CAAC,CAAC,CAAC;YAChF,qEAAqE;YACrE,eAAe,GAAG,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1E,CAAC;aAAM,IAAI,oBAAoB,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACxC,yEAAyE;YACzE,uDAAuD;YACvD,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,GAAG,CAC5B,CAAC,oBAAoB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;qBAClF,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC,CACtC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YACvE,wEAAwE;YACxE,4EAA4E;YAC5E,sEAAsE;YACtE,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,EAAE,aAAa,CAAC,CAAC;YAClD,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC;gBACxC,EAAE,EAAE,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;gBACpE,IAAI,EAAE,eAAe,CAAC,KAAK;gBAC3B,QAAQ,EAAE,eAAe,CAAC,UAAU;gBACpC,aAAa;aACd,CAAC,CAAC,CAAC;YACJ,eAAe,GAAG,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAC;QACtF,CAAC;QAED,2EAA2E;QAC3E,wEAAwE;QACxE,yEAAyE;QACzE,0EAA0E;QAC1E,8CAA8C;QAC9C,MAAM,IAAI,GAAG,IAAI,GAAG,EAA2B,CAAC;QAChD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;QACrD,CAAC;QACD,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAChC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAClC,WAAW,CAAC,KAAK,CAAC,EAAE,EAAE,oBAAoB,CAAC;eACxC,WAAW,CAAC,KAAK,CAAC,IAAI,EAAE,uBAAuB,CAAC;eAChD,qBAAqB,CAAC,EAAE,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAC1C,CAAC;QACF,MAAM,IAAI,GAAoB,MAAM,CAAC,MAAM,CAAC;YAC1C,EAAE;YACF,KAAK,EAAE,aAAa;YACpB,UAAU,EAAE,YAAY,CAAC,MAAM;YAC/B,GAAG,CAAC,eAAe,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,eAAe,EAAE,CAAC;YAC7D,MAAM;YACN,GAAG,CAAC,oBAAoB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC9D,CAAC,CAAC;QACH,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC,CAAC;IACvD,CAAC;IAED,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CACnC,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,IAAI,CAAC,CACnD,CAAC;IAEF,MAAM,oBAAoB,GAAG,CAAC,GAA0B,EAAsB,EAAE;QAC9E,MAAM,kBAAkB,GAAG,cAAc,EAAE,IAAI,CAC7C,CAAC,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,KAAK,GAAG,CAAC,QAAQ,CAC3C,CAAC;QACF,IAAI,kBAAkB,KAAK,SAAS,EAAE,CAAC;YACrC,MAAM,eAAe,GAAG,kBAAkB,CAAC,MAAM,EAAE,IAAI,CACrD,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,CACjE,CAAC;YACF,OAAO,qBAAqB,CAAC,eAAe,EAAE,YAAY,EAAE,cAAc,CAAC;mBACtE,qBAAqB,CAAC,eAAe,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;QACrE,CAAC;QACD,OAAO,qBAAqB,CAAC,iBAAiB,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,KAAK,CAAC,EAAE,aAAa,CAAC,CAAC;IAC1F,CAAC,CAAC;IAEF,MAAM,WAAW,GAAG,CAAC,GAA0B,EAAkB,EAAE;QACjE,MAAM,MAAM,GAAG,4BAA4B,CAAC,GAAG,EAAE;YAC/C,GAAG,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC;SAC5D,CAAC,CAAC;QACH,MAAM,aAAa,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,eAAe,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,MAAM,EAAE,IAAI,CACpE,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,CACjE,CAAC;QACF,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,IAAI,CACvD,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,eAAe,EAAE,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,CAC7D,EAAE,IAAI,CAAC;QACR,iEAAiE;QACjE,0EAA0E;QAC1E,2EAA2E;QAC3E,4EAA4E;QAC5E,sEAAsE;QACtE,MAAM,YAAY,GAAG,mBAAmB,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC;QAC9D,OAAO;YACL,GAAG,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC;YACzC,GAAG,CAAC,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,CAAC;YACvD,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,GAAG,CAAC,MAAM,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,MAAM,CAAC,aAAa,EAAE,CAAC;YACtF,GAAG,CAAC,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,CAAC;YACzD,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,aAAa,EAAE,iBAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,GAAG,CAAC,QAAQ;SACnE,CAAC;IACJ,CAAC,CAAC;IAEF,OAAO;QACL,eAAe;QACf,aAAa,EAAE,GAAG,EAAE,CAAC,eAAe;QAEpC,UAAU,CAAC,UAAU,EAAE,OAAO,GAAG,EAAE;YACjC,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;YAC3C,MAAM,QAAQ,GAAG,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC9C,MAAM,MAAM,GAAG,KAAK,EAAE,MAAM,IAAI,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,cAAc,CAAC,MAAM,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YACrD,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,QAAQ,CAAC,CAAC;YACnD,MAAM,SAAS,GAAG,KAAK,GAAG,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC;YACnD,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACxC,OAAO;gBACL,MAAM,EAAE,IAAI;gBACZ,GAAG,CAAC,SAAS,IAAI,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,SAAS,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7E,SAAS;aACV,CAAC;QACJ,CAAC;QAED,YAAY,CAAC,KAAK,EAAE,KAAK;YACvB,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;YAC1C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,EAAE,CAAC;YACnC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,kBAAkB,CAAC,CAAC;YAC/D,MAAM,OAAO,GAAsB,EAAE,CAAC;YACtC,KAAK,MAAM,QAAQ,IAAI,eAAe,EAAE,CAAC;gBACvC,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAC5C,IAAI,KAAK,KAAK,SAAS;oBAAE,SAAS;gBAClC,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;oBACjC,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,MAAM,CAAC;wBAAE,SAAS;oBAC3C,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACpB,IAAI,OAAO,CAAC,MAAM,IAAI,GAAG;wBAAE,OAAO,OAAO,CAAC;gBAC5C,CAAC;YACH,CAAC;YACD,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,QAAQ,CAAC,IAAI;YACX,MAAM,MAAM,GAAmC,EAAE,CAAC;YAClD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;gBACvB,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;gBAC/B,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAClC,MAAM,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC;gBACzC,CAAC;YACH,CAAC;YACD,OAAO,MAAM,CAAC;QAChB,CAAC;KACF,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,MAAkC,EAAE,MAA0B;IACpF,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,KAAK,MAAM,CAAC,CAAC;IAC/D,sEAAsE;IACtE,wCAAwC;IACxC,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,YAAY,CAAC,KAAsB,EAAE,MAAc;IAC1D,OAAO,KAAK,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC;WACzC,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC;WACzC,KAAK,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC;WAC7C,KAAK,CAAC,aAAa,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;AAC1D,CAAC"}