@kindgi/capabilities 0.0.0-bootstrap.0 → 0.1.0

package/dist/router.d.ts

@@ -0,0 +1,73 @@
+import type { Result } from '@kindgi/types';
+import type { CapabilityError, CapabilityUnsatisfiableError } from './errors.js';
+import type { Capability, ModelProvider, ProviderModelPick, RoutingDecision, TenantPolicy } from './types.js';
+/**
+ * Input to `route()`. Callers pass the pre-scoped provider slice (e.g.
+ * `registry.list(tenantId)`) plus the capability declaration; the
+ * router expands each provider into one entry per exposed model,
+ * filters at the `(provider, model)` tuple level, ranks by
+ * preference, and returns the top pick.
+ */
+export interface RouteInput {
+    readonly capability: Capability;
+    readonly providers: readonly ModelProvider[];
+    readonly tenantPolicy?: TenantPolicy;
+    /**
+     * Optional soft hint — the router prefers tuples whose provider id
+     * matches. When the preferred provider is absent or filtered out,
+     * the router falls back to normal `capability.prefer`-based
+     * ranking. Typical source: `Agent.preferredProvider`.
+     */
+    readonly preferredProvider?: string;
+    /**
+     * Optional soft hint — the router prefers tuples whose
+     * `ModelInfo.name` matches. Combined with `preferredProvider`:
+     *
+     *   - Both set → promote the exact `(provider, model)` tuple.
+     *   - Only `preferredModel` set → promote any tuple whose model
+     *     matches, across every provider.
+     *   - Only `preferredProvider` set → promote every model of that
+     *     provider.
+     *
+     * Typical source: `Agent.preferredModel`.
+     */
+    readonly preferredModel?: string;
+}
+/**
+ * Route a capability declaration against a provider slice. Returns
+ * the highest-ranked `(provider, model)` tuple satisfying every
+ * `needs` constraint plus tenant policy, with alternates in ranked
+ * order for failover.
+ *
+ * The router is pure: given the same (capability, providers, policy)
+ * it always produces the same decision. Ties are broken lexically on
+ * `(providerId, modelName)`, so deterministic replay from journal is
+ * guaranteed.
+ *
+ * A fallback provider (`metadata.fallback`) is considered only when no
+ * other provider satisfies the capability; the decision then says so
+ * (`fallback: true`). Its tuples are never alternates to a regular pick.
+ *
+ * Tenant scoping happens BEFORE the router — callers pass a
+ * `providers` array that already reflects the target tenant. This
+ * keeps the router decoupled from whether the underlying registry is
+ * in-memory, postgres-backed, or a composed view.
+ */
+export declare function route(input: RouteInput): Result<RoutingDecision, CapabilityError>;
+/**
+ * Hard-filter `(provider, model)` tuples against `capability.needs`
+ * and `tenantPolicy`. Returns the surviving set (order preserved from
+ * `expandTuples`; the ranker sorts). On empty result, returns
+ * `capability-unsatisfiable` with per-requirement rejection reasons
+ * for diagnosis.
+ *
+ * Filter semantics per requirement:
+ *   - `feature` / `contextWindow` / `costPerCall` / `p95LatencyMs`
+ *     read from `ModelInfo` — filter at the model level.
+ *   - `region` reads from `ProviderMetadata.region` — filter at the
+ *     provider level (all models of one connection share region).
+ *   - `providers` allow/deny reads `ProviderMetadata.id`.
+ *   - `models` allow/deny reads `ModelInfo.name`.
+ */
+export declare function matchTuples(input: RouteInput): Result<readonly ProviderModelPick[], CapabilityUnsatisfiableError>;
+//# sourceMappingURL=router.d.ts.map

package/dist/router.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"router.d.ts","sourceRoot":"","sources":["../src/router.ts"],"names":[],"mappings":"AAGA,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,eAAe,CAAC;AAE5C,OAAO,KAAK,EAAE,eAAe,EAAE,4BAA4B,EAAE,MAAM,aAAa,CAAC;AAEjF,OAAO,KAAK,EACV,UAAU,EAEV,aAAa,EAEb,iBAAiB,EAGjB,eAAe,EACf,YAAY,EAEb,MAAM,YAAY,CAAC;AAEpB;;;;;;GAMG;AACH,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAC;IAChC,QAAQ,CAAC,SAAS,EAAE,SAAS,aAAa,EAAE,CAAC;IAC7C,QAAQ,CAAC,YAAY,CAAC,EAAE,YAAY,CAAC;IACrC;;;;;OAKG;IACH,QAAQ,CAAC,iBAAiB,CAAC,EAAE,MAAM,CAAC;IACpC;;;;;;;;;;;OAWG;IACH,QAAQ,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC;CAClC;AAED;;;;;;;;;;;;;;;;;;;GAmBG;AACH,wBAAgB,KAAK,CAAC,KAAK,EAAE,UAAU,GAAG,MAAM,CAAC,eAAe,EAAE,eAAe,CAAC,CAwBjF;AAkBD;;;;;;;;;;;;;;GAcG;AACH,wBAAgB,WAAW,CACzB,KAAK,EAAE,UAAU,GAChB,MAAM,CAAC,SAAS,iBAAiB,EAAE,EAAE,4BAA4B,CAAC,CAoEpE"}

package/dist/router.js

@@ -0,0 +1,484 @@
+// SPDX-License-Identifier: Apache-2.0
+// Copyright (C) 2026 Kindgi Inc.
+import { DEFAULT_CAPABILITY_KIND } from './types.js';
+/**
+ * Route a capability declaration against a provider slice. Returns
+ * the highest-ranked `(provider, model)` tuple satisfying every
+ * `needs` constraint plus tenant policy, with alternates in ranked
+ * order for failover.
+ *
+ * The router is pure: given the same (capability, providers, policy)
+ * it always produces the same decision. Ties are broken lexically on
+ * `(providerId, modelName)`, so deterministic replay from journal is
+ * guaranteed.
+ *
+ * A fallback provider (`metadata.fallback`) is considered only when no
+ * other provider satisfies the capability; the decision then says so
+ * (`fallback: true`). Its tuples are never alternates to a regular pick.
+ *
+ * Tenant scoping happens BEFORE the router — callers pass a
+ * `providers` array that already reflects the target tenant. This
+ * keeps the router decoupled from whether the underlying registry is
+ * in-memory, postgres-backed, or a composed view.
+ */
+export function route(input) {
+    const survivors = matchTuples(input);
+    if (survivors.kind === 'err')
+        return survivors;
+    const regular = survivors.value.filter((t) => t.provider.metadata.fallback !== true);
+    const fallback = regular.length === 0;
+    const candidates = fallback ? survivors.value : regular;
+    const ranked = rankByPreference(candidates, input.capability.prefer ?? []);
+    const finalOrder = applyPreferredHints(ranked, input.preferredProvider, input.preferredModel);
+    const top = finalOrder[0];
+    if (top === undefined) {
+        // Should be caught by matchTuples, but defensive.
+        return unsatisfiable([], input.tenantPolicy);
+    }
+    return {
+        kind: 'ok',
+        value: {
+            provider: top.provider,
+            model: top.model,
+            reason: buildReason(top, input, fallback),
+            alternates: finalOrder.slice(1),
+            fallback,
+        },
+    };
+}
+/**
+ * Expand every provider into one entry per exposed model. Emits
+ * `(provider, model)` tuples in deterministic order: providers in
+ * input order, models in the order they appear on each provider's
+ * `metadata.models[]`. Downstream sort determines the final tiebreak.
+ */
+function expandTuples(providers) {
+    const out = [];
+    for (const p of providers) {
+        for (const m of p.metadata.models) {
+            out.push({ provider: p, model: m });
+        }
+    }
+    return out;
+}
+/**
+ * Hard-filter `(provider, model)` tuples against `capability.needs`
+ * and `tenantPolicy`. Returns the surviving set (order preserved from
+ * `expandTuples`; the ranker sorts). On empty result, returns
+ * `capability-unsatisfiable` with per-requirement rejection reasons
+ * for diagnosis.
+ *
+ * Filter semantics per requirement:
+ *   - `feature` / `contextWindow` / `costPerCall` / `p95LatencyMs`
+ *     read from `ModelInfo` — filter at the model level.
+ *   - `region` reads from `ProviderMetadata.region` — filter at the
+ *     provider level (all models of one connection share region).
+ *   - `providers` allow/deny reads `ProviderMetadata.id`.
+ *   - `models` allow/deny reads `ModelInfo.name`.
+ */
+export function matchTuples(input) {
+    const tuples = expandTuples(input.providers);
+    const rejections = new Map();
+    const perRequirementReasons = [];
+    const requestedKind = input.capability.kind ?? DEFAULT_CAPABILITY_KIND;
+    const requirements = [
+        // Kind gate runs first so providers of the wrong resource kind are
+        // rejected with a clear reason instead of being pinned to a specific
+        // needs-based diagnostic.
+        {
+            label: `capability.kind = ${requestedKind}`,
+            test: (t) => {
+                const providerKind = t.provider.metadata.capabilityKind ?? DEFAULT_CAPABILITY_KIND;
+                if (providerKind === requestedKind)
+                    return null;
+                return {
+                    code: 'capability-kind-mismatch',
+                    message: `provider kind "${providerKind}" does not match requested "${requestedKind}"`,
+                    observed: providerKind,
+                    wanted: requestedKind,
+                };
+            },
+        },
+        ...input.capability.needs.map((req) => ({
+            label: describeRequirement(req),
+            test: (t) => matchRequirement(req, t),
+        })),
+        ...tenantPolicyRequirements(input.tenantPolicy),
+    ];
+    for (const t of tuples) {
+        const key = tupleKey(t);
+        for (const r of requirements) {
+            const rejection = r.test(t);
+            if (rejection !== null) {
+                const existing = rejections.get(key) ?? [];
+                existing.push(`${r.label} → ${rejection.message}`);
+                rejections.set(key, existing);
+            }
+        }
+    }
+    const survivors = tuples.filter((t) => (rejections.get(tupleKey(t))?.length ?? 0) === 0);
+    if (survivors.length > 0)
+        return { kind: 'ok', value: survivors };
+    // Build per-requirement diagnostic. Skip requirements every tuple
+    // already satisfied — they add noise (e.g. the kind gate matches
+    // every llm-inference provider when the caller asked for llm-inference).
+    for (const r of requirements) {
+        const satisfying = [];
+        const rejecting = [];
+        for (const t of tuples) {
+            const failure = r.test(t);
+            const id = tupleKey(t);
+            if (failure === null)
+                satisfying.push(id);
+            else
+                rejecting.push({ id, reason: failure });
+        }
+        if (rejecting.length === 0)
+            continue;
+        perRequirementReasons.push({
+            requirement: r.label,
+            satisfyingProviders: satisfying,
+            rejectingProviders: rejecting,
+        });
+    }
+    return unsatisfiable(perRequirementReasons, input.tenantPolicy);
+}
+/** Stable tuple identifier — `providerId/modelName`. Used in rejection diagnostics. */
+function tupleKey(t) {
+    return `${t.provider.metadata.id}/${t.model.name}`;
+}
+/**
+ * Rank tuples by summed weight of matched preferences, stable sort.
+ * Equal scores tiebreak lexically on `(providerId, modelName)` so
+ * replay is deterministic even when multiple tuples tie.
+ */
+function rankByPreference(tuples, prefs) {
+    if (prefs.length === 0)
+        return [...tuples].sort(compareTuplesLex);
+    const scored = tuples.map((t) => ({ t, score: preferenceScore(t, prefs) }));
+    scored.sort((a, b) => {
+        if (a.score !== b.score)
+            return b.score - a.score;
+        return compareTuplesLex(a.t, b.t);
+    });
+    return scored.map((s) => s.t);
+}
+function compareTuplesLex(a, b) {
+    const p = a.provider.metadata.id.localeCompare(b.provider.metadata.id);
+    if (p !== 0)
+        return p;
+    return a.model.name.localeCompare(b.model.name);
+}
+function preferenceScore(t, prefs) {
+    let score = 0;
+    const providerAttrs = t.provider.metadata.attributes;
+    const modelFeatures = t.model.features;
+    for (const pref of prefs) {
+        if (modelFeatures.includes(pref.feature) ||
+            providerAttrs?.includes(pref.feature) === true) {
+            score += pref.weight;
+        }
+    }
+    return score;
+}
+/**
+ * Apply the `preferredProvider` + `preferredModel` soft hints. Matching
+ * tuples are promoted to the front while preserving the internal rank
+ * order from `rankByPreference`. Neither hint is required — the
+ * ranked order is returned untouched when both are absent.
+ */
+function applyPreferredHints(ranked, preferredProvider, preferredModel) {
+    if (preferredProvider === undefined && preferredModel === undefined)
+        return ranked;
+    const matches = (t) => {
+        if (preferredProvider !== undefined && t.provider.metadata.id !== preferredProvider) {
+            return false;
+        }
+        if (preferredModel !== undefined && t.model.name !== preferredModel)
+            return false;
+        return true;
+    };
+    return [...ranked.filter(matches), ...ranked.filter((t) => !matches(t))];
+}
+/**
+ * Test a single Requirement against a `(provider, model)` tuple.
+ * Returns null on satisfaction, a structured `RejectionReason` on
+ * rejection. Rejections flow into `CapabilityUnsatisfiableError.
+ * reasons[].rejectingProviders[].reason` — consumers can switch on
+ * `code` to route on specific failure modes.
+ */
+function matchRequirement(req, t) {
+    const meta = t.provider.metadata;
+    const model = t.model;
+    if ('feature' in req) {
+        if (model.features.includes(req.feature))
+            return null;
+        return {
+            code: 'missing-feature',
+            message: `does not support feature "${req.feature}"`,
+            feature: req.feature,
+        };
+    }
+    if ('contextWindow' in req) {
+        if (compare(model.contextWindow, req.contextWindow.op, req.contextWindow.value))
+            return null;
+        return {
+            code: 'context-window-mismatch',
+            message: `contextWindow=${model.contextWindow} fails ${req.contextWindow.op}${req.contextWindow.value}`,
+            observed: model.contextWindow,
+            op: req.contextWindow.op,
+            wanted: req.contextWindow.value,
+        };
+    }
+    if ('costPerCall' in req) {
+        const proxy = model.cost.promptUsdPer1kTokens;
+        if (compare(proxy, req.costPerCall.op, req.costPerCall.usd))
+            return null;
+        return {
+            code: 'cost-exceeds-cap',
+            message: `promptCost=$${proxy}/1k fails ${req.costPerCall.op}$${req.costPerCall.usd}`,
+            observedUsdPer1k: proxy,
+            op: req.costPerCall.op,
+            wantedUsd: req.costPerCall.usd,
+        };
+    }
+    if ('region' in req) {
+        if (meta.region === req.region)
+            return null;
+        return {
+            code: 'region-mismatch',
+            message: `region "${meta.region}" != required "${req.region}"`,
+            observed: meta.region,
+            wanted: req.region,
+        };
+    }
+    if ('p95LatencyMs' in req) {
+        if (model.p95LatencyMs === undefined) {
+            return { code: 'p95-latency-unknown', message: 'model does not report p95 latency' };
+        }
+        if (compareUpperBound(model.p95LatencyMs, req.p95LatencyMs.op, req.p95LatencyMs.value))
+            return null;
+        return {
+            code: 'p95-latency-exceeds',
+            message: `p95Latency=${model.p95LatencyMs}ms fails ${req.p95LatencyMs.op}${req.p95LatencyMs.value}ms`,
+            observedMs: model.p95LatencyMs,
+            op: req.p95LatencyMs.op,
+            wantedMs: req.p95LatencyMs.value,
+        };
+    }
+    if ('providers' in req) {
+        if (req.providers.deny?.includes(meta.id) === true) {
+            return {
+                code: 'provider-on-denylist',
+                message: 'provider on deny list',
+                providerId: meta.id,
+            };
+        }
+        if (req.providers.allow !== undefined && !req.providers.allow.includes(meta.id)) {
+            return {
+                code: 'provider-not-in-allowlist',
+                message: 'provider not on allow list',
+                providerId: meta.id,
+                allow: req.providers.allow,
+            };
+        }
+        return null;
+    }
+    if ('models' in req) {
+        if (req.models.deny?.includes(model.name) === true) {
+            return {
+                code: 'model-on-denylist',
+                message: 'model on deny list',
+                modelName: model.name,
+            };
+        }
+        if (req.models.allow !== undefined && !req.models.allow.includes(model.name)) {
+            return {
+                code: 'model-not-in-allowlist',
+                message: 'model not on allow list',
+                modelName: model.name,
+                allow: req.models.allow,
+            };
+        }
+        return null;
+    }
+    return { code: 'unknown-requirement', message: 'unknown requirement shape' };
+}
+/**
+ * Compile tenant policy into synthetic requirements for the shared filter
+ * loop. An allow list that is present restricts even when empty: `[]`
+ * allows nothing (fail closed), the same as a capability requirement's
+ * allow list. An empty deny list denies nothing.
+ */
+function tenantPolicyRequirements(policy) {
+    if (policy === undefined)
+        return [];
+    const out = [];
+    const providerDeny = policy.providers?.deny;
+    if (providerDeny !== undefined && providerDeny.length > 0) {
+        const deny = providerDeny;
+        out.push({
+            label: `tenant.providers.deny[${deny.join(',')}]`,
+            test: (t) => deny.includes(t.provider.metadata.id)
+                ? {
+                    code: 'tenant-denied',
+                    message: 'tenant policy deny',
+                    providerId: t.provider.metadata.id,
+                }
+                : null,
+        });
+    }
+    const providerAllow = policy.providers?.allow;
+    if (providerAllow !== undefined) {
+        const allow = providerAllow;
+        out.push({
+            label: `tenant.providers.allow[${allow.join(',')}]`,
+            test: (t) => allow.includes(t.provider.metadata.id)
+                ? null
+                : {
+                    code: 'tenant-not-allowed',
+                    message: 'not on tenant allow list',
+                    providerId: t.provider.metadata.id,
+                },
+        });
+    }
+    const modelDeny = policy.models?.deny;
+    if (modelDeny !== undefined && modelDeny.length > 0) {
+        const deny = modelDeny;
+        out.push({
+            label: `tenant.models.deny[${deny.join(',')}]`,
+            test: (t) => deny.includes(t.model.name)
+                ? {
+                    code: 'tenant-model-denied',
+                    message: 'tenant policy deny (model)',
+                    modelName: t.model.name,
+                }
+                : null,
+        });
+    }
+    const modelAllow = policy.models?.allow;
+    if (modelAllow !== undefined) {
+        const allow = modelAllow;
+        out.push({
+            label: `tenant.models.allow[${allow.join(',')}]`,
+            test: (t) => allow.includes(t.model.name)
+                ? null
+                : {
+                    code: 'tenant-model-not-allowed',
+                    message: 'not on tenant model allow list',
+                    modelName: t.model.name,
+                },
+        });
+    }
+    if (policy.regionAllow !== undefined) {
+        const regions = policy.regionAllow;
+        out.push({
+            label: `tenant.regionAllow[${regions.join(',')}]`,
+            test: (t) => regions.includes(t.provider.metadata.region)
+                ? null
+                : {
+                    code: 'tenant-region-not-allowed',
+                    message: `region "${t.provider.metadata.region}" not in tenant allow list`,
+                    observed: t.provider.metadata.region,
+                    allow: regions,
+                },
+        });
+    }
+    if (policy.maxCostPerCallUsd !== undefined) {
+        const cap = policy.maxCostPerCallUsd;
+        out.push({
+            label: `tenant.maxCostPerCallUsd<=${cap}`,
+            test: (t) => t.model.cost.promptUsdPer1kTokens <= cap
+                ? null
+                : {
+                    code: 'tenant-cost-cap-exceeded',
+                    message: `promptCost/1k=$${t.model.cost.promptUsdPer1kTokens} > tenant cap $${cap}`,
+                    observedUsd: t.model.cost.promptUsdPer1kTokens,
+                    capUsd: cap,
+                },
+        });
+    }
+    if (policy.maxTokensPerCall !== undefined) {
+        const cap = policy.maxTokensPerCall;
+        out.push({
+            label: `tenant.maxTokensPerCall<=${cap}`,
+            test: (t) => t.model.contextWindow >= cap
+                ? null
+                : {
+                    // Reuse context-window-mismatch for tenant-side context caps.
+                    code: 'context-window-mismatch',
+                    message: `contextWindow=${t.model.contextWindow} < tenant cap ${cap}`,
+                    observed: t.model.contextWindow,
+                    op: '>=',
+                    wanted: cap,
+                },
+        });
+    }
+    return out;
+}
+function compare(actual, op, target) {
+    switch (op) {
+        case '>=':
+            return actual >= target;
+        case '>':
+            return actual > target;
+        case '=':
+            return actual === target;
+        case '<=':
+            return actual <= target;
+        case '<':
+            return actual < target;
+    }
+}
+function compareUpperBound(actual, op, target) {
+    return op === '<=' ? actual <= target : actual < target;
+}
+function describeRequirement(req) {
+    if ('feature' in req)
+        return `feature:${req.feature}`;
+    if ('contextWindow' in req)
+        return `contextWindow${req.contextWindow.op}${req.contextWindow.value}`;
+    if ('costPerCall' in req)
+        return `costPerCall${req.costPerCall.op}$${req.costPerCall.usd}`;
+    if ('region' in req)
+        return `region=${req.region}`;
+    if ('p95LatencyMs' in req)
+        return `p95LatencyMs${req.p95LatencyMs.op}${req.p95LatencyMs.value}`;
+    if ('providers' in req) {
+        const allow = req.providers.allow?.join(',') ?? '';
+        const deny = req.providers.deny?.join(',') ?? '';
+        return `providers{allow:[${allow}]deny:[${deny}]}`;
+    }
+    if ('models' in req) {
+        const allow = req.models.allow?.join(',') ?? '';
+        const deny = req.models.deny?.join(',') ?? '';
+        return `models{allow:[${allow}]deny:[${deny}]}`;
+    }
+    return 'unknown';
+}
+function buildReason(t, input, fallback) {
+    const parts = [
+        `picked "${t.provider.metadata.id}"/"${t.model.name}"`,
+        `satisfies ${input.capability.needs.length} constraint(s)`,
+    ];
+    if (fallback)
+        parts.push('a fallback provider — no other registered provider satisfies it');
+    if (input.tenantPolicy !== undefined)
+        parts.push('respects tenant policy');
+    const prefs = input.capability.prefer;
+    if (prefs !== undefined && prefs.length > 0)
+        parts.push(`ranked top of ${prefs.length} preference(s)`);
+    return parts.join(', ');
+}
+function unsatisfiable(reasons, tenantPolicy) {
+    return {
+        kind: 'err',
+        error: {
+            code: 'capability-unsatisfiable',
+            message: 'No registered provider satisfies the capability declaration',
+            reasons,
+            ...(tenantPolicy !== undefined && { tenantId: tenantPolicy.tenantId }),
+        },
+    };
+}
+//# sourceMappingURL=router.js.map

package/dist/router.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"router.js","sourceRoot":"","sources":["../src/router.ts"],"names":[],"mappings":"AAAA,sCAAsC;AACtC,iCAAiC;AAKjC,OAAO,EAAE,uBAAuB,EAAE,MAAM,YAAY,CAAC;AA+CrD;;;;;;;;;;;;;;;;;;;GAmBG;AACH,MAAM,UAAU,KAAK,CAAC,KAAiB;IACrC,MAAM,SAAS,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IACrC,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,SAAS,CAAC;IAE/C,MAAM,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC;IACrF,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC;IACtC,MAAM,UAAU,GAAG,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC;IACxD,MAAM,MAAM,GAAG,gBAAgB,CAAC,UAAU,EAAE,KAAK,CAAC,UAAU,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;IAC3E,MAAM,UAAU,GAAG,mBAAmB,CAAC,MAAM,EAAE,KAAK,CAAC,iBAAiB,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;IAC9F,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;IAC1B,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACtB,kDAAkD;QAClD,OAAO,aAAa,CAAC,EAAE,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC;IAC/C,CAAC;IACD,OAAO;QACL,IAAI,EAAE,IAAI;QACV,KAAK,EAAE;YACL,QAAQ,EAAE,GAAG,CAAC,QAAQ;YACtB,KAAK,EAAE,GAAG,CAAC,KAAK;YAChB,MAAM,EAAE,WAAW,CAAC,GAAG,EAAE,KAAK,EAAE,QAAQ,CAAC;YACzC,UAAU,EAAE,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;YAC/B,QAAQ;SACT;KACF,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAS,YAAY,CAAC,SAAmC;IACvD,MAAM,GAAG,GAAwB,EAAE,CAAC;IACpC,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;QAC1B,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAClC,GAAG,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,MAAM,UAAU,WAAW,CACzB,KAAiB;IAEjB,MAAM,MAAM,GAAG,YAAY,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;IAC7C,MAAM,UAAU,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC/C,MAAM,qBAAqB,GAAsD,EAAE,CAAC;IAEpF,MAAM,aAAa,GAAG,KAAK,CAAC,UAAU,CAAC,IAAI,IAAI,uBAAuB,CAAC;IACvE,MAAM,YAAY,GAGZ;QACJ,mEAAmE;QACnE,qEAAqE;QACrE,0BAA0B;QAC1B;YACE,KAAK,EAAE,qBAAqB,aAAa,EAAE;YAC3C,IAAI,EAAE,CAAC,CAAC,EAA0B,EAAE;gBAClC,MAAM,YAAY,GAAG,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,cAAc,IAAI,uBAAuB,CAAC;gBACnF,IAAI,YAAY,KAAK,aAAa;oBAAE,OAAO,IAAI,CAAC;gBAChD,OAAO;oBACL,IAAI,EAAE,0BAA0B;oBAChC,OAAO,EAAE,kBAAkB,YAAY,+BAA+B,aAAa,GAAG;oBACtF,QAAQ,EAAE,YAAY;oBACtB,MAAM,EAAE,aAAa;iBACtB,CAAC;YACJ,CAAC;SACF;QACD,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACtC,KAAK,EAAE,mBAAmB,CAAC,GAAG,CAAC;YAC/B,IAAI,EAAE,CAAC,CAAoB,EAA0B,EAAE,CAAC,gBAAgB,CAAC,GAAG,EAAE,CAAC,CAAC;SACjF,CAAC,CAAC;QACH,GAAG,wBAAwB,CAAC,KAAK,CAAC,YAAY,CAAC;KAChD,CAAC;IAEF,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QACxB,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC5B,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;gBACvB,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;gBAC3C,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,MAAM,SAAS,CAAC,OAAO,EAAE,CAAC,CAAC;gBACnD,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;IACzF,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;IAElE,kEAAkE;IAClE,iEAAiE;IACjE,yEAAyE;IACzE,KAAK,MAAM,CAAC,IAAI,YAAY,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,MAAM,SAAS,GAAgE,EAAE,CAAC;QAClF,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,MAAM,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC1B,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,OAAO,KAAK,IAAI;gBAAE,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;;gBACrC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;QAC/C,CAAC;QACD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACrC,qBAAqB,CAAC,IAAI,CAAC;YACzB,WAAW,EAAE,CAAC,CAAC,KAAK;YACpB,mBAAmB,EAAE,UAAU;YAC/B,kBAAkB,EAAE,SAAS;SAC9B,CAAC,CAAC;IACL,CAAC;IACD,OAAO,aAAa,CAAC,qBAAqB,EAAE,KAAK,CAAC,YAAY,CAAC,CAAC;AAClE,CAAC;AAED,uFAAuF;AACvF,SAAS,QAAQ,CAAC,CAAoB;IACpC,OAAO,GAAG,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;AACrD,CAAC;AAED;;;;GAIG;AACH,SAAS,gBAAgB,CACvB,MAAoC,EACpC,KAA4B;IAE5B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,CAAC,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;IAClE,MAAM,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5E,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,gBAAgB,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IACH,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAChC,CAAC;AAED,SAAS,gBAAgB,CAAC,CAAoB,EAAE,CAAoB;IAClE,MAAM,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IACvE,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,CAAC,CAAC;IACtB,OAAO,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,eAAe,CAAC,CAAoB,EAAE,KAA4B;IACzE,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,aAAa,GAAG,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,UAAU,CAAC;IACrD,MAAM,aAAa,GAAG,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC;IACvC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IACE,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAgB,CAAC;YAC7C,aAAa,EAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,IAAI,EAC9C,CAAC;YACD,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC;QACvB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,SAAS,mBAAmB,CAC1B,MAAoC,EACpC,iBAAqC,EACrC,cAAkC;IAElC,IAAI,iBAAiB,KAAK,SAAS,IAAI,cAAc,KAAK,SAAS;QAAE,OAAO,MAAM,CAAC;IACnF,MAAM,OAAO,GAAG,CAAC,CAAoB,EAAW,EAAE;QAChD,IAAI,iBAAiB,KAAK,SAAS,IAAI,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,KAAK,iBAAiB,EAAE,CAAC;YACpF,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,cAAc,KAAK,SAAS,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,KAAK,cAAc;YAAE,OAAO,KAAK,CAAC;QAClF,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;IACF,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC3E,CAAC;AAED;;;;;;GAMG;AACH,SAAS,gBAAgB,CAAC,GAAgB,EAAE,CAAoB;IAC9D,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC;IACjC,MAAM,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IACtB,IAAI,SAAS,IAAI,GAAG,EAAE,CAAC;QACrB,IAAI,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,OAAO,IAAI,CAAC;QACtD,OAAO;YACL,IAAI,EAAE,iBAAiB;YACvB,OAAO,EAAE,6BAA6B,GAAG,CAAC,OAAO,GAAG;YACpD,OAAO,EAAE,GAAG,CAAC,OAAO;SACrB,CAAC;IACJ,CAAC;IACD,IAAI,eAAe,IAAI,GAAG,EAAE,CAAC;QAC3B,IAAI,OAAO,CAAC,KAAK,CAAC,aAAa,EAAE,GAAG,CAAC,aAAa,CAAC,EAAE,EAAE,GAAG,CAAC,aAAa,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC7F,OAAO;YACL,IAAI,EAAE,yBAAyB;YAC/B,OAAO,EAAE,iBAAiB,KAAK,CAAC,aAAa,UAAU,GAAG,CAAC,aAAa,CAAC,EAAE,GAAG,GAAG,CAAC,aAAa,CAAC,KAAK,EAAE;YACvG,QAAQ,EAAE,KAAK,CAAC,aAAa;YAC7B,EAAE,EAAE,GAAG,CAAC,aAAa,CAAC,EAAE;YACxB,MAAM,EAAE,GAAG,CAAC,aAAa,CAAC,KAAK;SAChC,CAAC;IACJ,CAAC;IACD,IAAI,aAAa,IAAI,GAAG,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,oBAAoB,CAAC;QAC9C,IAAI,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,WAAW,CAAC,EAAE,EAAE,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,CAAC;QACzE,OAAO;YACL,IAAI,EAAE,kBAAkB;YACxB,OAAO,EAAE,eAAe,KAAK,aAAa,GAAG,CAAC,WAAW,CAAC,EAAE,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE;YACrF,gBAAgB,EAAE,KAAK;YACvB,EAAE,EAAE,GAAG,CAAC,WAAW,CAAC,EAAE;YACtB,SAAS,EAAE,GAAG,CAAC,WAAW,CAAC,GAAG;SAC/B,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,IAAI,GAAG,EAAE,CAAC;QACpB,IAAI,IAAI,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC;QAC5C,OAAO;YACL,IAAI,EAAE,iBAAiB;YACvB,OAAO,EAAE,WAAW,IAAI,CAAC,MAAM,kBAAkB,GAAG,CAAC,MAAM,GAAG;YAC9D,QAAQ,EAAE,IAAI,CAAC,MAAM;YACrB,MAAM,EAAE,GAAG,CAAC,MAAM;SACnB,CAAC;IACJ,CAAC;IACD,IAAI,cAAc,IAAI,GAAG,EAAE,CAAC;QAC1B,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS,EAAE,CAAC;YACrC,OAAO,EAAE,IAAI,EAAE,qBAAqB,EAAE,OAAO,EAAE,mCAAmC,EAAE,CAAC;QACvF,CAAC;QACD,IAAI,iBAAiB,CAAC,KAAK,CAAC,YAAY,EAAE,GAAG,CAAC,YAAY,CAAC,EAAE,EAAE,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC;YACpF,OAAO,IAAI,CAAC;QACd,OAAO;YACL,IAAI,EAAE,qBAAqB;YAC3B,OAAO,EAAE,cAAc,KAAK,CAAC,YAAY,YAAY,GAAG,CAAC,YAAY,CAAC,EAAE,GAAG,GAAG,CAAC,YAAY,CAAC,KAAK,IAAI;YACrG,UAAU,EAAE,KAAK,CAAC,YAAY;YAC9B,EAAE,EAAE,GAAG,CAAC,YAAY,CAAC,EAAE;YACvB,QAAQ,EAAE,GAAG,CAAC,YAAY,CAAC,KAAK;SACjC,CAAC;IACJ,CAAC;IACD,IAAI,WAAW,IAAI,GAAG,EAAE,CAAC;QACvB,IAAI,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC;YACnD,OAAO;gBACL,IAAI,EAAE,sBAAsB;gBAC5B,OAAO,EAAE,uBAAuB;gBAChC,UAAU,EAAE,IAAI,CAAC,EAAE;aACpB,CAAC;QACJ,CAAC;QACD,IAAI,GAAG,CAAC,SAAS,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;YAChF,OAAO;gBACL,IAAI,EAAE,2BAA2B;gBACjC,OAAO,EAAE,4BAA4B;gBACrC,UAAU,EAAE,IAAI,CAAC,EAAE;gBACnB,KAAK,EAAE,GAAG,CAAC,SAAS,CAAC,KAAK;aAC3B,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,QAAQ,IAAI,GAAG,EAAE,CAAC;QACpB,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;YACnD,OAAO;gBACL,IAAI,EAAE,mBAAmB;gBACzB,OAAO,EAAE,oBAAoB;gBAC7B,SAAS,EAAE,KAAK,CAAC,IAAI;aACtB,CAAC;QACJ,CAAC;QACD,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7E,OAAO;gBACL,IAAI,EAAE,wBAAwB;gBAC9B,OAAO,EAAE,yBAAyB;gBAClC,SAAS,EAAE,KAAK,CAAC,IAAI;gBACrB,KAAK,EAAE,GAAG,CAAC,MAAM,CAAC,KAAK;aACxB,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,qBAAqB,EAAE,OAAO,EAAE,2BAA2B,EAAE,CAAC;AAC/E,CAAC;AAED;;;;;GAKG;AACH,SAAS,wBAAwB,CAAC,MAAgC;IAIhE,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,EAAE,CAAC;IACpC,MAAM,GAAG,GAGH,EAAE,CAAC;IACT,MAAM,YAAY,GAAG,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC;IAC5C,IAAI,YAAY,KAAK,SAAS,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC1D,MAAM,IAAI,GAAG,YAAY,CAAC;QAC1B,GAAG,CAAC,IAAI,CAAC;YACP,KAAK,EAAE,yBAAyB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG;YACjD,IAAI,EAAE,CAAC,CAAC,EAA0B,EAAE,CAClC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACnC,CAAC,CAAC;oBACE,IAAI,EAAE,eAAe;oBACrB,OAAO,EAAE,oBAAoB;oBAC7B,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE;iBACnC;gBACH,CAAC,CAAC,IAAI;SACX,CAAC,CAAC;IACL,CAAC;IACD,MAAM,aAAa,GAAG,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC;IAC9C,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,aAAa,CAAC;QAC5B,GAAG,CAAC,IAAI,CAAC;YACP,KAAK,EAAE,0BAA0B,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG;YACnD,IAAI,EAAE,CAAC,CAAC,EAA0B,EAAE,CAClC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACpC,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC;oBACE,IAAI,EAAE,oBAAoB;oBAC1B,OAAO,EAAE,0BAA0B;oBACnC,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE;iBACnC;SACR,CAAC,CAAC;IACL,CAAC;IACD,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC;IACtC,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACpD,MAAM,IAAI,GAAG,SAAS,CAAC;QACvB,GAAG,CAAC,IAAI,CAAC;YACP,KAAK,EAAE,sBAAsB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG;YAC9C,IAAI,EAAE,CAAC,CAAC,EAA0B,EAAE,CAClC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;gBACzB,CAAC,CAAC;oBACE,IAAI,EAAE,qBAAqB;oBAC3B,OAAO,EAAE,4BAA4B;oBACrC,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI;iBACxB;gBACH,CAAC,CAAC,IAAI;SACX,CAAC,CAAC;IACL,CAAC;IACD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC;IACxC,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,UAAU,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC;YACP,KAAK,EAAE,uBAAuB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG;YAChD,IAAI,EAAE,CAAC,CAAC,EAA0B,EAAE,CAClC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC;gBAC1B,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC;oBACE,IAAI,EAAE,0BAA0B;oBAChC,OAAO,EAAE,gCAAgC;oBACzC,SAAS,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI;iBACxB;SACR,CAAC,CAAC;IACL,CAAC;IACD,IAAI,MAAM,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QACrC,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC;QACnC,GAAG,CAAC,IAAI,CAAC;YACP,KAAK,EAAE,sBAAsB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG;YACjD,IAAI,EAAE,CAAC,CAAC,EAA0B,EAAE,CAClC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAC1C,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC;oBACE,IAAI,EAAE,2BAA2B;oBACjC,OAAO,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,4BAA4B;oBAC1E,QAAQ,EAAE,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM;oBACpC,KAAK,EAAE,OAAO;iBACf;SACR,CAAC,CAAC;IACL,CAAC;IACD,IAAI,MAAM,CAAC,iBAAiB,KAAK,SAAS,EAAE,CAAC;QAC3C,MAAM,GAAG,GAAG,MAAM,CAAC,iBAAiB,CAAC;QACrC,GAAG,CAAC,IAAI,CAAC;YACP,KAAK,EAAE,6BAA6B,GAAG,EAAE;YACzC,IAAI,EAAE,CAAC,CAAC,EAA0B,EAAE,CAClC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,oBAAoB,IAAI,GAAG;gBACtC,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC;oBACE,IAAI,EAAE,0BAA0B;oBAChC,OAAO,EAAE,kBAAkB,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,oBAAoB,kBAAkB,GAAG,EAAE;oBACnF,WAAW,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,oBAAoB;oBAC9C,MAAM,EAAE,GAAG;iBACZ;SACR,CAAC,CAAC;IACL,CAAC;IACD,IAAI,MAAM,CAAC,gBAAgB,KAAK,SAAS,EAAE,CAAC;QAC1C,MAAM,GAAG,GAAG,MAAM,CAAC,gBAAgB,CAAC;QACpC,GAAG,CAAC,IAAI,CAAC;YACP,KAAK,EAAE,4BAA4B,GAAG,EAAE;YACxC,IAAI,EAAE,CAAC,CAAC,EAA0B,EAAE,CAClC,CAAC,CAAC,KAAK,CAAC,aAAa,IAAI,GAAG;gBAC1B,CAAC,CAAC,IAAI;gBACN,CAAC,CAAC;oBACE,8DAA8D;oBAC9D,IAAI,EAAE,yBAAyB;oBAC/B,OAAO,EAAE,iBAAiB,CAAC,CAAC,KAAK,CAAC,aAAa,iBAAiB,GAAG,EAAE;oBACrE,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,aAAa;oBAC/B,EAAE,EAAE,IAAI;oBACR,MAAM,EAAE,GAAG;iBACZ;SACR,CAAC,CAAC;IACL,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,OAAO,CAAC,MAAc,EAAE,EAAgB,EAAE,MAAc;IAC/D,QAAQ,EAAE,EAAE,CAAC;QACX,KAAK,IAAI;YACP,OAAO,MAAM,IAAI,MAAM,CAAC;QAC1B,KAAK,GAAG;YACN,OAAO,MAAM,GAAG,MAAM,CAAC;QACzB,KAAK,GAAG;YACN,OAAO,MAAM,KAAK,MAAM,CAAC;QAC3B,KAAK,IAAI;YACP,OAAO,MAAM,IAAI,MAAM,CAAC;QAC1B,KAAK,GAAG;YACN,OAAO,MAAM,GAAG,MAAM,CAAC;IAC3B,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,MAAc,EAAE,EAAgB,EAAE,MAAc;IACzE,OAAO,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,MAAM,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC;AAC1D,CAAC;AAED,SAAS,mBAAmB,CAAC,GAAgB;IAC3C,IAAI,SAAS,IAAI,GAAG;QAAE,OAAO,WAAW,GAAG,CAAC,OAAO,EAAE,CAAC;IACtD,IAAI,eAAe,IAAI,GAAG;QACxB,OAAO,gBAAgB,GAAG,CAAC,aAAa,CAAC,EAAE,GAAG,GAAG,CAAC,aAAa,CAAC,KAAK,EAAE,CAAC;IAC1E,IAAI,aAAa,IAAI,GAAG;QAAE,OAAO,cAAc,GAAG,CAAC,WAAW,CAAC,EAAE,IAAI,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;IAC3F,IAAI,QAAQ,IAAI,GAAG;QAAE,OAAO,UAAU,GAAG,CAAC,MAAM,EAAE,CAAC;IACnD,IAAI,cAAc,IAAI,GAAG;QAAE,OAAO,eAAe,GAAG,CAAC,YAAY,CAAC,EAAE,GAAG,GAAG,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;IAChG,IAAI,WAAW,IAAI,GAAG,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACnD,MAAM,IAAI,GAAG,GAAG,CAAC,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QACjD,OAAO,oBAAoB,KAAK,UAAU,IAAI,IAAI,CAAC;IACrD,CAAC;IACD,IAAI,QAAQ,IAAI,GAAG,EAAE,CAAC;QACpB,MAAM,KAAK,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;QAC9C,OAAO,iBAAiB,KAAK,UAAU,IAAI,IAAI,CAAC;IAClD,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,WAAW,CAAC,CAAoB,EAAE,KAAiB,EAAE,QAAiB;IAC7E,MAAM,KAAK,GAAG;QACZ,WAAW,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC,CAAC,KAAK,CAAC,IAAI,GAAG;QACtD,aAAa,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,gBAAgB;KAC3D,CAAC;IACF,IAAI,QAAQ;QAAE,KAAK,CAAC,IAAI,CAAC,iEAAiE,CAAC,CAAC;IAC5F,IAAI,KAAK,CAAC,YAAY,KAAK,SAAS;QAAE,KAAK,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;IAC3E,MAAM,KAAK,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC;IACtC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;QACzC,KAAK,CAAC,IAAI,CAAC,iBAAiB,KAAK,CAAC,MAAM,gBAAgB,CAAC,CAAC;IAC5D,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,aAAa,CACpB,OAAgD,EAChD,YAAsC;IAEtC,OAAO;QACL,IAAI,EAAE,KAAK;QACX,KAAK,EAAE;YACL,IAAI,EAAE,0BAA0B;YAChC,OAAO,EAAE,6DAA6D;YACtE,OAAO;YACP,GAAG,CAAC,YAAY,KAAK,SAAS,IAAI,EAAE,QAAQ,EAAE,YAAY,CAAC,QAAQ,EAAE,CAAC;SACvE;KACF,CAAC;AACJ,CAAC"}