hippo-memory 1.43.3 → 1.45.0

package/dist/src/embeddings.js

@@ -1,543 +0,0 @@
-/**
- * Optional embedding-based semantic search for Hippo.
- * Uses @huggingface/transformers (local, zero API keys, ~22MB model).
- * Falls back silently if the library is not installed.
- */
-import * as fs from 'fs';
-import * as path from 'path';
-import { createRequire } from 'module';
-import { loadAllEntries } from './store.js';
-import { openHippoDb, closeHippoDb, getMeta, setMeta } from './db.js';
-import { initializeParticle, savePhysicsState, loadPhysicsState, resetAllPhysicsState } from './physics-state.js';
-import { loadConfig } from './config.js';
-import { resolveEmbeddingProvider } from './embedding-provider.js';
-// Use createRequire for synchronous module resolution check in ESM
-const _require = createRequire(import.meta.url);
-// Cached availability check
-let _embeddingAvailable = null;
-// Lazy-loaded pipeline (expensive to initialize)
-const _pipelineInstances = new Map();
-const _pipelineLoading = new Map();
-export const DEFAULT_EMBEDDING_MODEL = 'Xenova/all-MiniLM-L6-v2';
-export const EMBEDDING_MODEL_META_KEY = 'embedding_model';
-/**
- * Bump whenever `embeddingInputText`'s composition changes in a way that
- * changes the resulting vectors for existing entries. Folded into the stored
- * index identity (see `embeddingIndexIdentity`) so a text-format change is
- * treated exactly like an embedding-model change: the next embed-touching
- * operation detects the mismatch and reindexes automatically. Format 2 =
- * `path:*` tags excluded (see `embeddingInputText`); format 1 (implicit, no
- * suffix) = `${content} ${tags.join(' ')}` including path tags.
- */
-export const EMBED_TEXT_FORMAT = 2;
-/**
- * The stored-index identity for a given embedding provider id: folds
- * `EMBED_TEXT_FORMAT` into the provider id so index-identity comparisons
- * automatically invalidate on either a model change OR a text-format change.
- * This is the ONE choke point both `embeddingModelRequiresReindex` (compare
- * side) and `saveStoredEmbeddingModel` (save side) go through — they MUST
- * version identically, or every call reindexes in a loop (or none ever do).
- */
-export function embeddingIndexIdentity(providerId) {
-    return `${providerId}#t${EMBED_TEXT_FORMAT}`;
-}
-/**
- * Build the text embedded for a memory entry: content plus its tags, joined
- * by a space and trimmed — the same shape as the legacy
- * `` `${e.content} ${e.tags.join(' ')}`.trim() `` composition, minus `path:*`
- * tags.
- *
- * `path:*` tags are excluded because they are auto-derived from
- * `process.cwd()` (see `extractPathTags` in cli.ts) and carry every path
- * component of the store's location, INCLUDING the store directory name
- * itself. That means identical content embeds to a DIFFERENT vector
- * depending on WHERE the store happens to live — e.g. a fresh benchmark run
- * under `tempfile.mkdtemp()` gets a new directory name (hence new path
- * tokens, hence a new vector) every single run, even with byte-identical
- * content ingested in byte-identical order. This was diagnosed as the
- * DOMINANT root cause of cross-fresh-ingest recall-rank variance measured on
- * LoCoMo (mean evidence-recall@5 stdev 0.0175 across 4 fresh re-ingests of
- * identical data; see `benchmarks/LOCOMO_INVESTIGATION.md`, "Determinism
- * characterization"). It is a real product defect beyond benchmarks too:
- * retrieval semantics should not depend on a project directory's name.
- *
- * Only `path:*` is excluded. Other tags (`conv:`, `session:`, `speaker:`,
- * `dia:`, `error`, `scope:`, etc.) remain embedded — they carry semantic
- * meaning. Path relevance at recall time is already handled explicitly by
- * the v39 scope-isolation layer (`origin_project`, `pathOverlapScore`), so
- * embedding-level path tokens are redundant with a dedicated mechanism
- * rather than a feature.
- */
-export function embeddingInputText(entry) {
-    const tags = entry.tags.filter((t) => !t.startsWith('path:'));
-    return `${entry.content} ${tags.join(' ')}`.trim();
-}
-/**
- * Per-model pooling dispatch for Transformers.js's feature-extraction
- * pipeline. BGE family models were trained with CLS pooling (per BAAI's
- * official inference code in `FlagEmbedding`); MiniLM and most sentence-
- * transformers models use mean pooling. Unknown model ids default to mean
- * — that is the safe choice because most third-party models adopt the
- * sentence-transformers convention, and the alternative ('cls') silently
- * degrades vector quality for mean-pooling models.
- */
-export function poolingFor(model) {
-    return /\bbge\b/i.test(model) ? 'cls' : 'mean';
-}
-export function prefixFor(model, role) {
-    if (!role)
-        return '';
-    if (/\be5\b/i.test(model)) {
-        return role === 'query' ? 'query: ' : 'passage: ';
-    }
-    return '';
-}
-// Use Function constructor to bypass TypeScript static module resolution
-// for optional peer dependencies that may not be installed.
-// SAFETY: `import(s)` always resolves to a module namespace object (or rejects);
-// Promise<object> names that honestly without claiming a specific module shape.
-const _dynImport = new Function('s', 'return import(s)');
-/**
- * Check (synchronously) if @xenova/transformers or @huggingface/transformers is installed.
- */
-export function isEmbeddingAvailable() {
-    if (_embeddingAvailable !== null)
-        return _embeddingAvailable;
-    try {
-        _require.resolve('@xenova/transformers');
-        _embeddingAvailable = true;
-        return true;
-    }
-    catch {
-        // fall through
-    }
-    try {
-        _require.resolve('@huggingface/transformers');
-        _embeddingAvailable = true;
-        return true;
-    }
-    catch {
-        // fall through
-    }
-    _embeddingAvailable = false;
-    return false;
-}
-/**
- * Pick exactly one Transformers.js implementation before importing either.
- *
- * Importing both packages in one process loads incompatible native
- * onnxruntime-node versions (Xenova v2 uses ORT 1.14; Hugging Face v4 uses a
- * current ORT). Their finalizers can double-free an InferenceSession on exit.
- * Prefer the maintained package shipped by Hippo, with Xenova retained only as
- * a compatibility fallback for users who installed it themselves.
- */
-function resolveTransformersPackage() {
-    try {
-        _require.resolve('@huggingface/transformers');
-        return '@huggingface/transformers';
-    }
-    catch {
-        // fall through
-    }
-    try {
-        _require.resolve('@xenova/transformers');
-        return '@xenova/transformers';
-    }
-    catch {
-        return null;
-    }
-}
-// eslint-disable-next-line @typescript-eslint/no-explicit-any
-async function loadPipeline(model) {
-    if (_pipelineInstances.has(model))
-        return _pipelineInstances.get(model);
-    if (_pipelineLoading.has(model))
-        return _pipelineLoading.get(model);
-    const loading = (async () => {
-        // eslint-disable-next-line @typescript-eslint/no-explicit-any
-        const pkg = resolveTransformersPackage();
-        if (!pkg)
-            return null;
-        let pipelineFn = null;
-        try {
-            // SAFETY: the resolved module's shape is untyped by design (optional peer
-            // dependency); pipelineFn/mod.env are read defensively below and any
-            // failure to find a usable pipeline falls through to `return null`.
-            // eslint-disable-next-line @typescript-eslint/no-explicit-any
-            const mod = await _dynImport(pkg);
-            if (process.env.HIPPO_MODEL_CACHE) {
-                if (mod.env) {
-                    mod.env.cacheDir = process.env.HIPPO_MODEL_CACHE;
-                    mod.env.localModelPath = process.env.HIPPO_MODEL_CACHE;
-                    mod.env.allowRemoteModels = false;
-                }
-            }
-            pipelineFn = mod.pipeline ?? mod.default?.pipeline;
-        }
-        catch {
-            return null;
-        }
-        if (!pipelineFn)
-            return null;
-        // The Qdrant-vendored bundle (used in egress-restricted sandboxes) ships
-        // only `onnx/model.onnx` (FP32). The HF default ships `model_quantized.onnx`
-        // too. When pointing at a local cache, pick the variant that's on disk.
-        const cacheRoot = process.env.HIPPO_MODEL_CACHE?.trim();
-        const quantized = !cacheRoot
-            || fs.existsSync(path.join(cacheRoot, model, 'onnx', 'model_quantized.onnx'));
-        try {
-            const instance = await pipelineFn('feature-extraction', model, { quantized });
-            _pipelineInstances.set(model, instance);
-            return instance;
-        }
-        catch {
-            return null;
-        }
-        finally {
-            _pipelineLoading.delete(model);
-        }
-    })();
-    _pipelineLoading.set(model, loading);
-    return loading;
-}
-export function resolveEmbeddingModel(hippoRoot, explicitModel) {
-    const direct = explicitModel?.trim();
-    if (direct)
-        return direct;
-    try {
-        const configured = loadConfig(hippoRoot).embeddings.model?.trim();
-        if (configured)
-            return configured;
-    }
-    catch {
-        // Fall back to the default model when config cannot be read.
-    }
-    return DEFAULT_EMBEDDING_MODEL;
-}
-function loadStoredEmbeddingModel(hippoRoot) {
-    try {
-        const db = openHippoDb(hippoRoot);
-        try {
-            const model = getMeta(db, EMBEDDING_MODEL_META_KEY, '').trim();
-            return model || null;
-        }
-        finally {
-            closeHippoDb(db);
-        }
-    }
-    catch {
-        return null;
-    }
-}
-/**
- * Persist the stored-index identity for `model` (see `embeddingIndexIdentity`).
- * Versioning happens INSIDE this function, not at call sites, so every caller
- * — current and future — gets the identity format for free. Must stay
- * consistent with the compare side in `embeddingModelRequiresReindex`.
- */
-export function saveStoredEmbeddingModel(hippoRoot, model) {
-    const db = openHippoDb(hippoRoot);
-    try {
-        setMeta(db, EMBEDDING_MODEL_META_KEY, embeddingIndexIdentity(model));
-    }
-    finally {
-        closeHippoDb(db);
-    }
-}
-export function resolveIndexedEmbeddingModel(hippoRoot, index = loadEmbeddingIndex(hippoRoot)) {
-    const stored = loadStoredEmbeddingModel(hippoRoot);
-    if (stored)
-        return stored;
-    return Object.keys(index).length > 0 ? DEFAULT_EMBEDDING_MODEL : null;
-}
-export function embeddingModelRequiresReindex(hippoRoot, model, index = loadEmbeddingIndex(hippoRoot)) {
-    const stored = resolveIndexedEmbeddingModel(hippoRoot, index);
-    return stored !== null && stored !== embeddingIndexIdentity(model);
-}
-async function rebuildEmbeddingIndex(entries, provider) {
-    const rebuilt = {};
-    if (entries.length === 0)
-        return rebuilt;
-    const texts = entries.map((e) => embeddingInputText(e));
-    // provider.embed batches internally; on a hard transport/auth failure it
-    // throws, so the caller aborts WITHOUT saving a partial index (atomic
-    // reindex: the old index + stored identity are preserved).
-    const vectors = await provider.embed(texts, 'passage');
-    for (let i = 0; i < entries.length; i++) {
-        const vec = vectors[i];
-        if (vec && vec.length > 0) {
-            rebuilt[entries[i].id] = vec;
-        }
-    }
-    return rebuilt;
-}
-function resetPhysicsFromIndex(hippoRoot, entries, index) {
-    try {
-        const db = openHippoDb(hippoRoot);
-        try {
-            resetAllPhysicsState(db, entries, index);
-        }
-        finally {
-            closeHippoDb(db);
-        }
-    }
-    catch {
-        // Physics reset is best-effort; retrieval will still fall back gracefully.
-    }
-}
-/**
- * Get an embedding vector for a piece of text.
- * Returns an empty array if transformers is not available or fails.
- *
- * Pass `role: 'query'` / `'passage'` to engage asymmetric prefixing for
- * model families that require it (currently intfloat/e5-*). Omitting `role`
- * keeps the legacy symmetric behavior (no prefix), so BGE / MiniLM callers
- * don't need to change.
- */
-export async function getEmbedding(text, model = DEFAULT_EMBEDDING_MODEL, role) {
-    if (!isEmbeddingAvailable())
-        return [];
-    try {
-        const pipe = await loadPipeline(model);
-        if (!pipe)
-            return [];
-        const prefix = prefixFor(model, role);
-        const input = prefix ? `${prefix}${text}` : text;
-        // SAFETY: pipe() is a Transformers.js feature-extraction pipeline call;
-        // its untyped output is read defensively below (only `.data`, cast on
-        // the return line to the documented Float32Array tensor shape).
-        // eslint-disable-next-line @typescript-eslint/no-explicit-any
-        const output = await pipe(input, { pooling: poolingFor(model), normalize: true });
-        // SAFETY: output.data is a Float32Array per the feature-extraction
-        // pipeline's documented tensor output shape.
-        return Array.from(output.data);
-    }
-    catch {
-        return [];
-    }
-}
-/**
- * Cosine similarity between two vectors. Handles unnormalized vectors.
- * Returns 0 for empty or mismatched vectors.
- */
-export function cosineSimilarity(a, b) {
-    if (a.length === 0 || b.length === 0 || a.length !== b.length)
-        return 0;
-    let dot = 0;
-    let normA = 0;
-    let normB = 0;
-    for (let i = 0; i < a.length; i++) {
-        dot += a[i] * b[i];
-        normA += a[i] * a[i];
-        normB += b[i] * b[i];
-    }
-    const denom = Math.sqrt(normA) * Math.sqrt(normB);
-    if (denom < 1e-10)
-        return 0;
-    // Clamp to [-1, 1] to handle floating point drift
-    return Math.min(1, Math.max(-1, dot / denom));
-}
-const EMBEDDINGS_FILE = 'embeddings.json';
-/**
- * Load the cached embedding index from disk.
- * Returns an empty object if the file doesn't exist or is corrupt.
- */
-export function loadEmbeddingIndex(hippoRoot) {
-    const fp = path.join(hippoRoot, EMBEDDINGS_FILE);
-    if (!fs.existsSync(fp))
-        return {};
-    try {
-        // SAFETY: embeddings.json is written exclusively by saveEmbeddingIndex with
-        // this exact shape; a corrupt or foreign file is caught by the try/catch
-        // below and treated as an empty index.
-        return JSON.parse(fs.readFileSync(fp, 'utf8'));
-    }
-    catch {
-        return {};
-    }
-}
-/**
- * Save the embedding index to disk.
- */
-export function saveEmbeddingIndex(hippoRoot, index) {
-    const fp = path.join(hippoRoot, EMBEDDINGS_FILE);
-    const tmp = fp + '.tmp';
-    fs.writeFileSync(tmp, JSON.stringify(index), 'utf8');
-    try {
-        fs.renameSync(tmp, fp);
-    }
-    catch (err) {
-        try {
-            fs.unlinkSync(tmp);
-        }
-        catch { /* best-effort cleanup */ }
-        throw err;
-    }
-}
-// Mutex to serialize embedding writes and prevent read-modify-write races
-let _embedWriteLock = Promise.resolve();
-async function withEmbedLock(fn) {
-    let resolve;
-    const next = new Promise(r => { resolve = r; });
-    const prev = _embedWriteLock;
-    _embedWriteLock = next;
-    await prev;
-    try {
-        return await fn();
-    }
-    finally {
-        resolve();
-    }
-}
-/**
- * Embed a single memory entry and cache the result in the embedding index.
- */
-export async function embedMemory(hippoRoot, entry, model) {
-    const provider = resolveEmbeddingProvider(hippoRoot, { model });
-    if (!provider.isAvailable())
-        return;
-    return withEmbedLock(async () => {
-        // embedMemory is best-effort: an embedding failure (API down / bad key / 5xx)
-        // must not reject the caller's write — `getEmbedding` historically swallowed
-        // failures and returned []. The explicit `hippo embed` / `embedAll` path is
-        // where failures surface. On any failure we leave the existing index as-is.
-        try {
-            const identity = provider.id;
-            const existingIndex = loadEmbeddingIndex(hippoRoot);
-            if (embeddingModelRequiresReindex(hippoRoot, identity, existingIndex)) {
-                // L9: host-wide rebuild. The embedding index is keyed by entry.id
-                // (which is tenant-scoped) but the index itself is one per hippoRoot.
-                // Cross-tenant content equivalence is visible at the vector level.
-                // Per-tenant indices would be a larger architecture change.
-                const entries = loadAllEntries(hippoRoot);
-                const rebuiltIndex = await rebuildEmbeddingIndex(entries, provider);
-                saveEmbeddingIndex(hippoRoot, rebuiltIndex);
-                saveStoredEmbeddingModel(hippoRoot, identity);
-                resetPhysicsFromIndex(hippoRoot, entries, rebuiltIndex);
-                return;
-            }
-            const text = embeddingInputText(entry);
-            const [vector] = await provider.embed([text], 'passage');
-            if (!vector || vector.length === 0)
-                return;
-            const index = existingIndex;
-            index[entry.id] = vector;
-            saveEmbeddingIndex(hippoRoot, index);
-            saveStoredEmbeddingModel(hippoRoot, identity);
-            // Initialize physics state for this memory
-            try {
-                const db = openHippoDb(hippoRoot);
-                try {
-                    const existing = loadPhysicsState(db, [entry.id]);
-                    if (!existing.has(entry.id)) {
-                        const particle = initializeParticle(entry, vector);
-                        savePhysicsState(db, [particle]);
-                    }
-                }
-                finally {
-                    closeHippoDb(db);
-                }
-            }
-            catch {
-                // Physics init is best-effort — don't break embedding
-            }
-        }
-        catch {
-            // Provider failure (API down / bad key). Best-effort: leave the index as-is.
-        }
-    });
-}
-/**
- * Embed all entries in hippoRoot that don't already have cached vectors.
- * Prunes orphaned embeddings for memories that no longer exist.
- * Returns the count of newly embedded entries.
- */
-export async function embedAll(hippoRoot, model) {
-    const provider = resolveEmbeddingProvider(hippoRoot, { model });
-    if (!provider.isAvailable()) {
-        // A configured (non-disabled) API provider with a missing key is a
-        // misconfiguration, not a no-op: surface it so programmatic callers of the
-        // exported embedAll() learn nothing was written. Local-not-installed and an
-        // explicit enabled=false stay silent no-ops (best-effort / intentional).
-        const cfg = loadConfig(hippoRoot).embeddings;
-        if (provider.kind !== 'local' &&
-            cfg.enabled !== false &&
-            provider.keyEnv &&
-            !process.env[provider.keyEnv]?.trim()) {
-            throw new Error(`Embedding provider '${provider.kind}' is configured but ${provider.keyEnv} is not set.`);
-        }
-        return 0;
-    }
-    return withEmbedLock(async () => {
-        const identity = provider.id;
-        // L9: host-wide by design. embedAll backfills vectors for all tenants'
-        // entries into the per-host embedding index. Per-tenant filtering would
-        // produce partial indices and break recall.
-        const entries = loadAllEntries(hippoRoot);
-        const index = loadEmbeddingIndex(hippoRoot);
-        if (embeddingModelRequiresReindex(hippoRoot, identity, index)) {
-            const rebuiltIndex = await rebuildEmbeddingIndex(entries, provider);
-            saveEmbeddingIndex(hippoRoot, rebuiltIndex);
-            saveStoredEmbeddingModel(hippoRoot, identity);
-            resetPhysicsFromIndex(hippoRoot, entries, rebuiltIndex);
-            return Object.keys(rebuiltIndex).length;
-        }
-        let dirty = false;
-        // Prune orphaned embeddings for deleted memories
-        const activeIds = new Set(entries.map((e) => e.id));
-        for (const id of Object.keys(index)) {
-            if (!activeIds.has(id)) {
-                delete index[id];
-                dirty = true;
-            }
-        }
-        // Embed entries without a cached vector in save-checkpointed chunks.
-        // provider.embed batches internally (one HTTP request per batchSize for API
-        // providers; sequential for local). A `[]` row means that single item could
-        // not be embedded and is left for a later run (resumable). On a hard provider
-        // failure mid-backfill we persist the chunks already embedded this run rather
-        // than discarding paid progress, then stop and resume on the next run.
-        const pending = entries.filter((e) => !index[e.id]);
-        let count = 0;
-        // Initialized to `undefined` (not a known-evidence literal like `null`) so
-        // it stays a plain `unknown` binding for the arbitrary caught value below;
-        // falsy either way, so `if (backfillError)` behaves identically.
-        let backfillError = undefined;
-        const SAVE_CHUNK = 64;
-        for (let i = 0; i < pending.length; i += SAVE_CHUNK) {
-            const chunk = pending.slice(i, i + SAVE_CHUNK);
-            let vectors;
-            try {
-                vectors = await provider.embed(chunk.map((e) => embeddingInputText(e)), 'passage');
-            }
-            catch (err) {
-                // Preserve the chunks already saved this run, then surface the failure
-                // below so the explicit `hippo embed` path never reports a false success.
-                backfillError = err;
-                break;
-            }
-            let chunkDirty = false;
-            for (let j = 0; j < chunk.length; j++) {
-                const vec = vectors[j];
-                if (vec && vec.length > 0) {
-                    index[chunk[j].id] = vec;
-                    count++;
-                    dirty = true;
-                    chunkDirty = true;
-                }
-            }
-            if (chunkDirty)
-                saveEmbeddingIndex(hippoRoot, index);
-        }
-        if (dirty) {
-            saveEmbeddingIndex(hippoRoot, index);
-        }
-        saveStoredEmbeddingModel(hippoRoot, identity);
-        // Partial progress is now persisted; surface a hard backfill failure so the
-        // explicit embed path reports it (best-effort callers go via embedMemory).
-        if (backfillError)
-            throw backfillError;
-        return count;
-    });
-}
-//# sourceMappingURL=embeddings.js.map

package/dist/src/embeddings.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"embeddings.js","sourceRoot":"","sources":["../../src/embeddings.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,MAAM,IAAI,CAAC;AACzB,OAAO,KAAK,IAAI,MAAM,MAAM,CAAC;AAC7B,OAAO,EAAE,aAAa,EAAE,MAAM,QAAQ,CAAC;AAEvC,OAAO,EAAE,cAAc,EAAE,MAAM,YAAY,CAAC;AAC5C,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,OAAO,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AACtE,OAAO,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,oBAAoB,EAAE,MAAM,oBAAoB,CAAC;AAClH,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AACzC,OAAO,EAAE,wBAAwB,EAA0B,MAAM,yBAAyB,CAAC;AAE3F,mEAAmE;AACnE,MAAM,QAAQ,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAEhD,4BAA4B;AAC5B,IAAI,mBAAmB,GAAmB,IAAI,CAAC;AAE/C,iDAAiD;AACjD,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAmB,CAAC;AACtD,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAA4B,CAAC;AAE7D,MAAM,CAAC,MAAM,uBAAuB,GAAG,yBAAyB,CAAC;AACjE,MAAM,CAAC,MAAM,wBAAwB,GAAG,iBAAiB,CAAC;AAE1D;;;;;;;;GAQG;AACH,MAAM,CAAC,MAAM,iBAAiB,GAAG,CAAC,CAAC;AAEnC;;;;;;;GAOG;AACH,MAAM,UAAU,sBAAsB,CAAC,UAAkB;IACvD,OAAO,GAAG,UAAU,KAAK,iBAAiB,EAAE,CAAC;AAC/C,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AACH,MAAM,UAAU,kBAAkB,CAAC,KAA0C;IAC3E,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9D,OAAO,GAAG,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;AACrD,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,UAAU,CAAC,KAAa;IACtC,OAAO,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC;AACjD,CAAC;AAoBD,MAAM,UAAU,SAAS,CAAC,KAAa,EAAE,IAAoB;IAC3D,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,CAAC;IACrB,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC;IACpD,CAAC;IACD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,yEAAyE;AACzE,4DAA4D;AAC5D,iFAAiF;AACjF,gFAAgF;AAChF,MAAM,UAAU,GAAG,IAAI,QAAQ,CAAC,GAAG,EAAE,kBAAkB,CAAmC,CAAC;AAE3F;;GAEG;AACH,MAAM,UAAU,oBAAoB;IAClC,IAAI,mBAAmB,KAAK,IAAI;QAAE,OAAO,mBAAmB,CAAC;IAE7D,IAAI,CAAC;QACH,QAAQ,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC;QACzC,mBAAmB,GAAG,IAAI,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,eAAe;IACjB,CAAC;IAED,IAAI,CAAC;QACH,QAAQ,CAAC,OAAO,CAAC,2BAA2B,CAAC,CAAC;QAC9C,mBAAmB,GAAG,IAAI,CAAC;QAC3B,OAAO,IAAI,CAAC;IACd,CAAC;IAAC,MAAM,CAAC;QACP,eAAe;IACjB,CAAC;IAED,mBAAmB,GAAG,KAAK,CAAC;IAC5B,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,0BAA0B;IACjC,IAAI,CAAC;QACH,QAAQ,CAAC,OAAO,CAAC,2BAA2B,CAAC,CAAC;QAC9C,OAAO,2BAA2B,CAAC;IACrC,CAAC;IAAC,MAAM,CAAC;QACP,eAAe;IACjB,CAAC;IACD,IAAI,CAAC;QACH,QAAQ,CAAC,OAAO,CAAC,sBAAsB,CAAC,CAAC;QACzC,OAAO,sBAAsB,CAAC;IAChC,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED,8DAA8D;AAC9D,KAAK,UAAU,YAAY,CAAC,KAAa;IACvC,IAAI,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACxE,IAAI,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC;QAAE,OAAO,gBAAgB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAEpE,MAAM,OAAO,GAAG,CAAC,KAAK,IAAI,EAAE;QAC1B,8DAA8D;QAC9D,MAAM,GAAG,GAAG,0BAA0B,EAAE,CAAC;QACzC,IAAI,CAAC,GAAG;YAAE,OAAO,IAAI,CAAC;QAEtB,IAAI,UAAU,GAAQ,IAAI,CAAC;QAC3B,IAAI,CAAC;YACH,0EAA0E;YAC1E,qEAAqE;YACrE,oEAAoE;YACpE,8DAA8D;YAC9D,MAAM,GAAG,GAAG,MAAM,UAAU,CAAC,GAAG,CAAQ,CAAC;YACzC,IAAI,OAAO,CAAC,GAAG,CAAC,iBAAiB,EAAE,CAAC;gBAClC,IAAI,GAAG,CAAC,GAAG,EAAE,CAAC;oBACZ,GAAG,CAAC,GAAG,CAAC,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC;oBACjD,GAAG,CAAC,GAAG,CAAC,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,iBAAiB,CAAC;oBACvD,GAAG,CAAC,GAAG,CAAC,iBAAiB,GAAG,KAAK,CAAC;gBACpC,CAAC;YACH,CAAC;YACD,UAAU,GAAG,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,OAAO,EAAE,QAAQ,CAAC;QACrD,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,CAAC,UAAU;YAAE,OAAO,IAAI,CAAC;QAE7B,yEAAyE;QACzE,6EAA6E;QAC7E,wEAAwE;QACxE,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAC,iBAAiB,EAAE,IAAI,EAAE,CAAC;QACxD,MAAM,SAAS,GAAG,CAAC,SAAS;eACvB,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,sBAAsB,CAAC,CAAC,CAAC;QAEhF,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,oBAAoB,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;YAC9E,kBAAkB,CAAC,GAAG,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;YACxC,OAAO,QAAQ,CAAC;QAClB,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC;QACd,CAAC;gBAAS,CAAC;YACT,gBAAgB,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;IACH,CAAC,CAAC,EAAE,CAAC;IAEL,gBAAgB,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACrC,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,SAAiB,EAAE,aAAsB;IAC7E,MAAM,MAAM,GAAG,aAAa,EAAE,IAAI,EAAE,CAAC;IACrC,IAAI,MAAM;QAAE,OAAO,MAAM,CAAC;IAE1B,IAAI,CAAC;QACH,MAAM,UAAU,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC;QAClE,IAAI,UAAU;YAAE,OAAO,UAAU,CAAC;IACpC,CAAC;IAAC,MAAM,CAAC;QACP,6DAA6D;IAC/D,CAAC;IAED,OAAO,uBAAuB,CAAC;AACjC,CAAC;AAED,SAAS,wBAAwB,CAAC,SAAiB;IACjD,IAAI,CAAC;QACH,MAAM,EAAE,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;QAClC,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,EAAE,wBAAwB,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;YAC/D,OAAO,KAAK,IAAI,IAAI,CAAC;QACvB,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,wBAAwB,CAAC,SAAiB,EAAE,KAAa;IACvE,MAAM,EAAE,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;IAClC,IAAI,CAAC;QACH,OAAO,CAAC,EAAE,EAAE,wBAAwB,EAAE,sBAAsB,CAAC,KAAK,CAAC,CAAC,CAAC;IACvE,CAAC;YAAS,CAAC;QACT,YAAY,CAAC,EAAE,CAAC,CAAC;IACnB,CAAC;AACH,CAAC;AAED,MAAM,UAAU,4BAA4B,CAC1C,SAAiB,EACjB,QAAkC,kBAAkB,CAAC,SAAS,CAAC;IAE/D,MAAM,MAAM,GAAG,wBAAwB,CAAC,SAAS,CAAC,CAAC;IACnD,IAAI,MAAM;QAAE,OAAO,MAAM,CAAC;IAC1B,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,IAAI,CAAC;AACxE,CAAC;AAED,MAAM,UAAU,6BAA6B,CAC3C,SAAiB,EACjB,KAAa,EACb,QAAkC,kBAAkB,CAAC,SAAS,CAAC;IAE/D,MAAM,MAAM,GAAG,4BAA4B,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;IAC9D,OAAO,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,sBAAsB,CAAC,KAAK,CAAC,CAAC;AACrE,CAAC;AAED,KAAK,UAAU,qBAAqB,CAClC,OAAsB,EACtB,QAA2B;IAE3B,MAAM,OAAO,GAA6B,EAAE,CAAC;IAC7C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,OAAO,CAAC;IAEzC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,yEAAyE;IACzE,sEAAsE;IACtE,2DAA2D;IAC3D,MAAM,OAAO,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;QAC/B,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,qBAAqB,CAC5B,SAAiB,EACjB,OAAsB,EACtB,KAA+B;IAE/B,IAAI,CAAC;QACH,MAAM,EAAE,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;QAClC,IAAI,CAAC;YACH,oBAAoB,CAAC,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;QAC3C,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,EAAE,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAAC,MAAM,CAAC;QACP,2EAA2E;IAC7E,CAAC;AACH,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,YAAY,CAChC,IAAY,EACZ,KAAK,GAAG,uBAAuB,EAC/B,IAAoB;IAEpB,IAAI,CAAC,oBAAoB,EAAE;QAAE,OAAO,EAAE,CAAC;IAEvC,IAAI,CAAC;QACH,MAAM,IAAI,GAAG,MAAM,YAAY,CAAC,KAAK,CAAC,CAAC;QACvC,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QAErB,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACjD,wEAAwE;QACxE,sEAAsE;QACtE,gEAAgE;QAChE,8DAA8D;QAC9D,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,KAAK,EAAE,EAAE,OAAO,EAAE,UAAU,CAAC,KAAK,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAQ,CAAC;QACzF,mEAAmE;QACnE,6CAA6C;QAC7C,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAoB,CAAC,CAAC;IACjD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAAC,CAAW,EAAE,CAAW;IACvD,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM;QAAE,OAAO,CAAC,CAAC;IAExE,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IAEd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACnB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QACrB,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IAED,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAClD,IAAI,KAAK,GAAG,KAAK;QAAE,OAAO,CAAC,CAAC;IAC5B,kDAAkD;IAClD,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC;AAChD,CAAC;AAED,MAAM,eAAe,GAAG,iBAAiB,CAAC;AAE1C;;;GAGG;AACH,MAAM,UAAU,kBAAkB,CAAC,SAAiB;IAClD,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;IACjD,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,EAAE,CAAC;QAAE,OAAO,EAAE,CAAC;IAClC,IAAI,CAAC;QACH,4EAA4E;QAC5E,yEAAyE;QACzE,uCAAuC;QACvC,OAAO,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,YAAY,CAAC,EAAE,EAAE,MAAM,CAAC,CAA6B,CAAC;IAC7E,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,kBAAkB,CAAC,SAAiB,EAAE,KAA+B;IACnF,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;IACjD,MAAM,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC;IACxB,EAAE,CAAC,aAAa,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,CAAC;IACrD,IAAI,CAAC;QACH,EAAE,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;IACzB,CAAC;IAAC,OAAO,GAAG,EAAE,CAAC;QACb,IAAI,CAAC;YAAC,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC,CAAC,yBAAyB,CAAC,CAAC;QAC/D,MAAM,GAAG,CAAC;IACZ,CAAC;AACH,CAAC;AAED,0EAA0E;AAC1E,IAAI,eAAe,GAAkB,OAAO,CAAC,OAAO,EAAE,CAAC;AAEvD,KAAK,UAAU,aAAa,CAAI,EAAoB;IAClD,IAAI,OAAoB,CAAC;IACzB,MAAM,IAAI,GAAG,IAAI,OAAO,CAAO,CAAC,CAAC,EAAE,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,IAAI,GAAG,eAAe,CAAC;IAC7B,eAAe,GAAG,IAAI,CAAC;IACvB,MAAM,IAAI,CAAC;IACX,IAAI,CAAC;QACH,OAAO,MAAM,EAAE,EAAE,CAAC;IACpB,CAAC;YAAS,CAAC;QACT,OAAO,EAAE,CAAC;IACZ,CAAC;AACH,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,WAAW,CAC/B,SAAiB,EACjB,KAAkB,EAClB,KAAc;IAEd,MAAM,QAAQ,GAAG,wBAAwB,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;IAChE,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE;QAAE,OAAO;IAEpC,OAAO,aAAa,CAAC,KAAK,IAAI,EAAE;QAC9B,8EAA8E;QAC9E,6EAA6E;QAC7E,4EAA4E;QAC5E,4EAA4E;QAC5E,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,QAAQ,CAAC,EAAE,CAAC;YAC7B,MAAM,aAAa,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;YAEpD,IAAI,6BAA6B,CAAC,SAAS,EAAE,QAAQ,EAAE,aAAa,CAAC,EAAE,CAAC;gBACtE,kEAAkE;gBAClE,sEAAsE;gBACtE,mEAAmE;gBACnE,4DAA4D;gBAC5D,MAAM,OAAO,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;gBAC1C,MAAM,YAAY,GAAG,MAAM,qBAAqB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;gBACpE,kBAAkB,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;gBAC5C,wBAAwB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;gBAC9C,qBAAqB,CAAC,SAAS,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;gBACxD,OAAO;YACT,CAAC;YAED,MAAM,IAAI,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;YACvC,MAAM,CAAC,MAAM,CAAC,GAAG,MAAM,QAAQ,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC;YACzD,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO;YAE3C,MAAM,KAAK,GAAG,aAAa,CAAC;YAC5B,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;YACzB,kBAAkB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YACrC,wBAAwB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAE9C,2CAA2C;YAC3C,IAAI,CAAC;gBACH,MAAM,EAAE,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;gBAClC,IAAI,CAAC;oBACH,MAAM,QAAQ,GAAG,gBAAgB,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;oBAClD,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;wBAC5B,MAAM,QAAQ,GAAG,kBAAkB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;wBACnD,gBAAgB,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC;oBACnC,CAAC;gBACH,CAAC;wBAAS,CAAC;oBACT,YAAY,CAAC,EAAE,CAAC,CAAC;gBACnB,CAAC;YACH,CAAC;YAAC,MAAM,CAAC;gBACP,sDAAsD;YACxD,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,6EAA6E;QAC/E,CAAC;IACH,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,QAAQ,CAC5B,SAAiB,EACjB,KAAc;IAEd,MAAM,QAAQ,GAAG,wBAAwB,CAAC,SAAS,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;IAChE,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,EAAE,CAAC;QAC5B,mEAAmE;QACnE,2EAA2E;QAC3E,4EAA4E;QAC5E,yEAAyE;QACzE,MAAM,GAAG,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,UAAU,CAAC;QAC7C,IACE,QAAQ,CAAC,IAAI,KAAK,OAAO;YACzB,GAAG,CAAC,OAAO,KAAK,KAAK;YACrB,QAAQ,CAAC,MAAM;YACf,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,EACrC,CAAC;YACD,MAAM,IAAI,KAAK,CACb,uBAAuB,QAAQ,CAAC,IAAI,uBAAuB,QAAQ,CAAC,MAAM,cAAc,CACzF,CAAC;QACJ,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED,OAAO,aAAa,CAAC,KAAK,IAAI,EAAE;QAC9B,MAAM,QAAQ,GAAG,QAAQ,CAAC,EAAE,CAAC;QAC7B,uEAAuE;QACvE,wEAAwE;QACxE,4CAA4C;QAC5C,MAAM,OAAO,GAAG,cAAc,CAAC,SAAS,CAAC,CAAC;QAC1C,MAAM,KAAK,GAAG,kBAAkB,CAAC,SAAS,CAAC,CAAC;QAE5C,IAAI,6BAA6B,CAAC,SAAS,EAAE,QAAQ,EAAE,KAAK,CAAC,EAAE,CAAC;YAC9D,MAAM,YAAY,GAAG,MAAM,qBAAqB,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;YACpE,kBAAkB,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;YAC5C,wBAAwB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;YAC9C,qBAAqB,CAAC,SAAS,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;YACxD,OAAO,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,MAAM,CAAC;QAC1C,CAAC;QAED,IAAI,KAAK,GAAG,KAAK,CAAC;QAElB,iDAAiD;QACjD,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,KAAK,MAAM,EAAE,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YACpC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACvB,OAAO,KAAK,CAAC,EAAE,CAAC,CAAC;gBACjB,KAAK,GAAG,IAAI,CAAC;YACf,CAAC;QACH,CAAC;QAED,qEAAqE;QACrE,4EAA4E;QAC5E,4EAA4E;QAC5E,8EAA8E;QAC9E,8EAA8E;QAC9E,uEAAuE;QACvE,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,2EAA2E;QAC3E,2EAA2E;QAC3E,iEAAiE;QACjE,IAAI,aAAa,GAAY,SAAS,CAAC;QACvC,MAAM,UAAU,GAAG,EAAE,CAAC;QACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,UAAU,EAAE,CAAC;YACpD,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC;YAC/C,IAAI,OAAmB,CAAC;YACxB,IAAI,CAAC;gBACH,OAAO,GAAG,MAAM,QAAQ,CAAC,KAAK,CAC5B,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,EACvC,SAAS,CACV,CAAC;YACJ,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,uEAAuE;gBACvE,0EAA0E;gBAC1E,aAAa,GAAG,GAAG,CAAC;gBACpB,MAAM;YACR,CAAC;YACD,IAAI,UAAU,GAAG,KAAK,CAAC;YACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBACvB,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC1B,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;oBACzB,KAAK,EAAE,CAAC;oBACR,KAAK,GAAG,IAAI,CAAC;oBACb,UAAU,GAAG,IAAI,CAAC;gBACpB,CAAC;YACH,CAAC;YACD,IAAI,UAAU;gBAAE,kBAAkB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,KAAK,EAAE,CAAC;YACV,kBAAkB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;QACvC,CAAC;QACD,wBAAwB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QAE9C,4EAA4E;QAC5E,2EAA2E;QAC3E,IAAI,aAAa;YAAE,MAAM,aAAa,CAAC;QACvC,OAAO,KAAK,CAAC;IACf,CAAC,CAAC,CAAC;AACL,CAAC"}