@framers/agentos 0.1.14 → 0.1.16

package/dist/rag/implementations/vector_stores/QdrantVectorStore.js

@@ -0,0 +1,631 @@
+/**
+ * @fileoverview Qdrant-backed Vector Store Implementation
+ *
+ * Implements `IVectorStore` using Qdrant's HTTP API. Designed to work with both:
+ * - Self-hosted Qdrant (Docker, bare metal)
+ * - Managed Qdrant Cloud (remote URL + API key)
+ *
+ * Features:
+ * - Dense vector search (client-provided embeddings)
+ * - Optional BM25 lexical retrieval via Qdrant's built-in `qdrant/bm25` sparse vectors
+ * - Hybrid search via server-side RRF fusion (or client-side weighted fusion)
+ * - Metadata filtering via Qdrant payload filters
+ *
+ * Notes:
+ * - This implementation uses `fetch` for runtime portability (Node 18+, browser, edge runtimes).
+ * - Text content is stored in payload under a reserved key to support `includeTextContent`.
+ *
+ * @module @framers/agentos/rag/implementations/vector_stores/QdrantVectorStore
+ * @see ../../IVectorStore.ts for the interface definition.
+ */
+import { GMIError, GMIErrorCode } from '../../../utils/errors.js';
+import { uuidv4 } from '../../../utils/uuid.js';
+// ============================================================================
+// Implementation
+// ============================================================================
+const DEFAULT_TIMEOUT_MS = 15000;
+const DEFAULT_DENSE_VECTOR_NAME = 'dense';
+const DEFAULT_BM25_VECTOR_NAME = 'bm25';
+const DEFAULT_BM25_MODEL_ID = 'qdrant/bm25';
+const RESERVED_TEXT_PAYLOAD_KEY = '__text';
+const coerceBaseUrl = (url) => {
+    const trimmed = url.trim();
+    if (!trimmed)
+        return '';
+    return trimmed.endsWith('/') ? trimmed.slice(0, -1) : trimmed;
+};
+const toDistance = (metric) => {
+    if (metric === 'euclidean')
+        return 'Euclid';
+    if (metric === 'dotproduct')
+        return 'Dot';
+    return 'Cosine';
+};
+const safeStringId = (id) => (typeof id === 'string' ? id : String(id));
+const isScalar = (value) => typeof value === 'string' || typeof value === 'number' || typeof value === 'boolean';
+const sanitizeMetadataValue = (value) => {
+    if (value === null || value === undefined)
+        return undefined;
+    if (isScalar(value))
+        return value;
+    if (Array.isArray(value)) {
+        const items = [];
+        for (const item of value) {
+            if (item === null || item === undefined)
+                continue;
+            if (isScalar(item))
+                items.push(item);
+            else
+                items.push(JSON.stringify(item));
+        }
+        return items;
+    }
+    // Fall back to JSON string to keep payload filterable/serializable.
+    return JSON.stringify(value);
+};
+const buildPayload = (doc) => {
+    const payload = {};
+    if (doc.textContent !== undefined) {
+        payload[RESERVED_TEXT_PAYLOAD_KEY] = doc.textContent;
+    }
+    if (doc.metadata) {
+        for (const [key, rawValue] of Object.entries(doc.metadata)) {
+            const value = sanitizeMetadataValue(rawValue);
+            if (value === undefined)
+                continue;
+            payload[key] = value;
+        }
+    }
+    return payload;
+};
+const buildQdrantFilter = (filter) => {
+    if (!filter)
+        return undefined;
+    const must = [];
+    const must_not = [];
+    const addEq = (key, value) => {
+        must.push({ key, match: { value } });
+    };
+    const addNe = (key, value) => {
+        must_not.push({ key, match: { value } });
+    };
+    const addAny = (key, values) => {
+        if (values.length === 0)
+            return;
+        must.push({ key, match: { any: values } });
+    };
+    const addNotAny = (key, values) => {
+        if (values.length === 0)
+            return;
+        must_not.push({ key, match: { any: values } });
+    };
+    const addRange = (key, range) => {
+        const normalized = {};
+        if (typeof range.gt === 'number')
+            normalized.gt = range.gt;
+        if (typeof range.gte === 'number')
+            normalized.gte = range.gte;
+        if (typeof range.lt === 'number')
+            normalized.lt = range.lt;
+        if (typeof range.lte === 'number')
+            normalized.lte = range.lte;
+        if (Object.keys(normalized).length === 0)
+            return;
+        must.push({ key, range: normalized });
+    };
+    for (const [key, rawCondition] of Object.entries(filter)) {
+        // Implicit equality
+        if (isScalar(rawCondition)) {
+            addEq(key, rawCondition);
+            continue;
+        }
+        const condition = rawCondition;
+        if (isScalar(condition.$eq))
+            addEq(key, condition.$eq);
+        if (isScalar(condition.$ne))
+            addNe(key, condition.$ne);
+        if (Array.isArray(condition.$in))
+            addAny(key, condition.$in.filter(isScalar));
+        if (Array.isArray(condition.$nin))
+            addNotAny(key, condition.$nin.filter(isScalar));
+        addRange(key, {
+            gt: condition.$gt,
+            gte: condition.$gte,
+            lt: condition.$lt,
+            lte: condition.$lte,
+        });
+        // Best-effort: `$contains` works for array payloads in Qdrant (any element equals).
+        if (isScalar(condition.$contains))
+            addEq(key, condition.$contains);
+    }
+    if (must.length === 0 && must_not.length === 0)
+        return undefined;
+    const qFilter = {};
+    if (must.length > 0)
+        qFilter.must = must;
+    if (must_not.length > 0)
+        qFilter.must_not = must_not;
+    return qFilter;
+};
+export class QdrantVectorStore {
+    constructor() {
+        this.isInitialized = false;
+        this.providerId = `qdrant-${uuidv4().slice(0, 8)}`;
+        this.baseUrl = '';
+        this.timeoutMs = DEFAULT_TIMEOUT_MS;
+        this.denseVectorName = DEFAULT_DENSE_VECTOR_NAME;
+        this.bm25VectorName = DEFAULT_BM25_VECTOR_NAME;
+        this.enableBm25 = true;
+        this.headers = {
+            'content-type': 'application/json',
+        };
+    }
+    async initialize(config) {
+        if (this.isInitialized) {
+            console.warn(`[QdrantVectorStore:${this.providerId}] Re-initializing.`);
+        }
+        this.config = config;
+        const baseUrl = coerceBaseUrl(this.config.url ?? '');
+        if (!baseUrl) {
+            throw new GMIError('QdrantVectorStore requires a non-empty `url`.', GMIErrorCode.CONFIG_ERROR, { providerId: this.config.id, type: this.config.type }, 'QdrantVectorStore');
+        }
+        const fetchImpl = this.config.fetch ?? globalThis.fetch;
+        if (typeof fetchImpl !== 'function') {
+            throw new GMIError('QdrantVectorStore requires `fetch` (Node 18+ / browser) or a `fetch` implementation in config.', GMIErrorCode.DEPENDENCY_ERROR, { providerId: this.config.id, type: this.config.type }, 'QdrantVectorStore');
+        }
+        this.baseUrl = baseUrl;
+        this.timeoutMs = this.config.timeoutMs ?? DEFAULT_TIMEOUT_MS;
+        this.denseVectorName = this.config.denseVectorName ?? DEFAULT_DENSE_VECTOR_NAME;
+        this.bm25VectorName = this.config.bm25VectorName ?? DEFAULT_BM25_VECTOR_NAME;
+        this.enableBm25 = this.config.enableBm25 ?? true;
+        this.fetchImpl = fetchImpl;
+        const apiKey = this.config.apiKey?.trim();
+        if (apiKey) {
+            this.headers = {
+                ...this.headers,
+                // Qdrant uses `api-key` header for API keys.
+                'api-key': apiKey,
+            };
+        }
+        this.isInitialized = true;
+    }
+    ensureInitialized() {
+        if (!this.isInitialized) {
+            throw new GMIError('QdrantVectorStore is not initialized. Call initialize() first.', GMIErrorCode.NOT_INITIALIZED, { provider: this.providerId }, 'QdrantVectorStore');
+        }
+    }
+    async requestJson(input) {
+        this.ensureInitialized();
+        const url = `${this.baseUrl}${input.path.startsWith('/') ? '' : '/'}${input.path}`;
+        const controller = new AbortController();
+        const timeout = setTimeout(() => controller.abort(), this.timeoutMs);
+        const signal = input.signal ?? controller.signal;
+        try {
+            const resp = await this.fetchImpl(url, {
+                method: input.method,
+                headers: this.headers,
+                body: input.body === undefined ? undefined : JSON.stringify(input.body),
+                signal,
+            });
+            const contentType = resp.headers.get('content-type') || '';
+            const isJson = contentType.includes('application/json');
+            const text = await resp.text();
+            const parsed = isJson && text ? JSON.parse(text) : text;
+            if (!resp.ok) {
+                throw new GMIError(`Qdrant request failed (${resp.status}) for ${input.method} ${input.path}`, GMIErrorCode.PROVIDER_ERROR, { status: resp.status, body: text?.slice(0, 2000) }, 'QdrantVectorStore');
+            }
+            return { status: resp.status, data: parsed, rawText: text };
+        }
+        catch (err) {
+            if (err?.name === 'AbortError') {
+                throw new GMIError(`Qdrant request timed out after ${this.timeoutMs}ms: ${input.method} ${input.path}`, GMIErrorCode.TIMEOUT, { timeoutMs: this.timeoutMs, method: input.method, path: input.path }, 'QdrantVectorStore');
+            }
+            if (GMIError.isGMIError?.(err))
+                throw err;
+            throw new GMIError(`Qdrant request error: ${String(err?.message ?? err)}`, GMIErrorCode.PROVIDER_ERROR, { method: input.method, path: input.path }, 'QdrantVectorStore', undefined, err);
+        }
+        finally {
+            clearTimeout(timeout);
+        }
+    }
+    async checkHealth() {
+        if (!this.isInitialized) {
+            return { isHealthy: false, details: 'Not initialized' };
+        }
+        try {
+            // `/healthz` is supported by Qdrant. Use it first (no auth required).
+            const resp = await this.fetchImpl(`${this.baseUrl}/healthz`, { method: 'GET' });
+            if (resp.ok) {
+                return { isHealthy: true, details: await resp.text().catch(() => undefined) };
+            }
+        }
+        catch {
+            // ignore and fall back
+        }
+        try {
+            // Fallback: hit collections list endpoint (may require API key).
+            await this.requestJson({ method: 'GET', path: '/collections' });
+            return { isHealthy: true };
+        }
+        catch (err) {
+            return { isHealthy: false, details: err?.message ?? String(err) };
+        }
+    }
+    async shutdown() {
+        // No persistent connections.
+        this.isInitialized = false;
+    }
+    async collectionExists(collectionName) {
+        this.ensureInitialized();
+        const encoded = encodeURIComponent(collectionName);
+        try {
+            await this.requestJson({
+                method: 'GET',
+                path: `/collections/${encoded}`,
+            });
+            return true;
+        }
+        catch (err) {
+            const status = err?.details?.status;
+            if (status === 404)
+                return false;
+            // Provider errors can be thrown as GMIError with details.status.
+            if (typeof status === 'number' && status === 404)
+                return false;
+            // Unknown: treat as error
+            throw err;
+        }
+    }
+    async createCollection(collectionName, dimension, options) {
+        this.ensureInitialized();
+        if (!Number.isFinite(dimension) || dimension <= 0) {
+            throw new GMIError(`Invalid embedding dimension for collection '${collectionName}': ${dimension}`, GMIErrorCode.INVALID_ARGUMENT, { collectionName, dimension }, 'QdrantVectorStore');
+        }
+        const encoded = encodeURIComponent(collectionName);
+        const similarityMetric = options?.similarityMetric ?? 'cosine';
+        const distance = toDistance(similarityMetric);
+        const exists = await (this.collectionExists ? this.collectionExists(collectionName) : Promise.resolve(false));
+        if (exists) {
+            if (options?.overwriteIfExists) {
+                if (this.deleteCollection)
+                    await this.deleteCollection(collectionName);
+            }
+            else {
+                return;
+            }
+        }
+        const body = {
+            vectors: {
+                [this.denseVectorName]: {
+                    size: dimension,
+                    distance,
+                },
+            },
+        };
+        if (this.enableBm25) {
+            body.sparse_vectors = {
+                [this.bm25VectorName]: {
+                    modifier: 'idf',
+                },
+            };
+        }
+        await this.requestJson({
+            method: 'PUT',
+            path: `/collections/${encoded}`,
+            body,
+        });
+    }
+    async deleteCollection(collectionName) {
+        this.ensureInitialized();
+        const encoded = encodeURIComponent(collectionName);
+        await this.requestJson({
+            method: 'DELETE',
+            path: `/collections/${encoded}`,
+        });
+    }
+    async getStats(collectionName) {
+        this.ensureInitialized();
+        if (!collectionName) {
+            const resp = await this.requestJson({
+                method: 'GET',
+                path: '/collections',
+            });
+            return resp.data;
+        }
+        const encoded = encodeURIComponent(collectionName);
+        const resp = await this.requestJson({
+            method: 'GET',
+            path: `/collections/${encoded}`,
+        });
+        return resp.data;
+    }
+    async upsert(collectionName, documents, options) {
+        this.ensureInitialized();
+        const encoded = encodeURIComponent(collectionName);
+        if (!Array.isArray(documents) || documents.length === 0) {
+            return { upsertedCount: 0, failedCount: 0, upsertedIds: [] };
+        }
+        const batchSize = options?.batchSize ?? 64;
+        const upsertedIds = [];
+        const errors = [];
+        for (let i = 0; i < documents.length; i += batchSize) {
+            const batch = documents.slice(i, i + batchSize);
+            const points = batch.map((doc) => {
+                const payload = buildPayload(doc);
+                const vector = {
+                    [this.denseVectorName]: doc.embedding,
+                };
+                if (this.enableBm25 && typeof doc.textContent === 'string' && doc.textContent.trim()) {
+                    vector[this.bm25VectorName] = {
+                        text: doc.textContent,
+                        model: DEFAULT_BM25_MODEL_ID,
+                    };
+                }
+                return {
+                    id: doc.id,
+                    vector,
+                    payload,
+                };
+            });
+            try {
+                await this.requestJson({
+                    method: 'PUT',
+                    path: `/collections/${encoded}/points?wait=true`,
+                    body: { points },
+                });
+                for (const doc of batch)
+                    upsertedIds.push(doc.id);
+            }
+            catch (err) {
+                for (const doc of batch) {
+                    errors.push({ id: doc.id, message: err?.message ?? String(err) });
+                }
+            }
+        }
+        return {
+            upsertedCount: upsertedIds.length,
+            upsertedIds,
+            failedCount: errors.length,
+            errors: errors.length > 0 ? errors : undefined,
+        };
+    }
+    toRetrievedDocs(points, options) {
+        const includeEmbedding = Boolean(options?.includeEmbedding);
+        const includeMetadata = options?.includeMetadata !== false; // default true
+        const includeText = Boolean(options?.includeTextContent);
+        const docs = [];
+        for (const p of points) {
+            const payload = (p.payload ?? undefined);
+            const textContent = includeText && payload && typeof payload[RESERVED_TEXT_PAYLOAD_KEY] === 'string'
+                ? payload[RESERVED_TEXT_PAYLOAD_KEY]
+                : undefined;
+            let metadata;
+            if (includeMetadata && payload && typeof payload === 'object') {
+                metadata = {};
+                for (const [key, value] of Object.entries(payload)) {
+                    if (key === RESERVED_TEXT_PAYLOAD_KEY)
+                        continue;
+                    const sanitized = sanitizeMetadataValue(value);
+                    if (sanitized === undefined)
+                        continue;
+                    metadata[key] = sanitized;
+                }
+            }
+            let embedding;
+            if (includeEmbedding && p.vector) {
+                const vec = p.vector;
+                if (Array.isArray(vec))
+                    embedding = vec;
+                else if (vec && typeof vec === 'object' && Array.isArray(vec[this.denseVectorName])) {
+                    embedding = vec[this.denseVectorName];
+                }
+            }
+            docs.push({
+                id: safeStringId(p.id),
+                embedding: embedding ?? [],
+                metadata,
+                textContent,
+                similarityScore: typeof p.score === 'number' ? p.score : 0,
+            });
+        }
+        return docs;
+    }
+    async query(collectionName, queryEmbedding, options) {
+        this.ensureInitialized();
+        const encoded = encodeURIComponent(collectionName);
+        const topK = options?.topK ?? 10;
+        const qFilter = buildQdrantFilter(options?.filter);
+        const withPayload = Boolean(options?.includeMetadata !== false) || Boolean(options?.includeTextContent);
+        const body = {
+            query: queryEmbedding,
+            using: this.denseVectorName,
+            limit: topK,
+            with_payload: withPayload,
+            with_vector: Boolean(options?.includeEmbedding),
+        };
+        if (qFilter)
+            body.filter = qFilter;
+        if (typeof options?.minSimilarityScore === 'number')
+            body.score_threshold = options.minSimilarityScore;
+        const resp = await this.requestJson({
+            method: 'POST',
+            path: `/collections/${encoded}/points/query`,
+            body,
+        });
+        const points = resp.data?.result?.points ?? [];
+        return {
+            documents: this.toRetrievedDocs(points, options),
+            stats: resp.data?.time ? { time: resp.data.time } : undefined,
+        };
+    }
+    async hybridSearch(collectionName, queryEmbedding, queryText, options) {
+        this.ensureInitialized();
+        const topK = options?.topK ?? 10;
+        const qText = queryText?.trim() ?? '';
+        if (!this.enableBm25 || !qText) {
+            return this.query(collectionName, queryEmbedding, options);
+        }
+        const alphaRaw = options?.alpha ?? 0.7;
+        const alpha = Number.isFinite(alphaRaw) ? Math.max(0, Math.min(1, alphaRaw)) : 0.7;
+        const fusion = options?.fusion ?? 'rrf';
+        const rrfK = Number.isFinite(options?.rrfK) ? Math.max(1, Math.floor(options.rrfK)) : 60;
+        const lexicalTopK = options?.lexicalTopK ?? Math.max(topK * 6, 50);
+        const denseTopK = Math.max(topK * 6, 50);
+        const qFilter = buildQdrantFilter(options?.filter);
+        const withPayload = Boolean(options?.includeMetadata !== false) || Boolean(options?.includeTextContent);
+        const encoded = encodeURIComponent(collectionName);
+        // Fast path: server-side fusion (RRF). Note: Qdrant supports parameterized RRF in newer versions.
+        if (fusion === 'rrf') {
+            const queryField = typeof options?.rrfK === 'number'
+                ? { rrf: { k: rrfK } } // Qdrant v1.16+
+                : { fusion: 'rrf' }; // legacy
+            const body = {
+                prefetch: [
+                    {
+                        query: queryEmbedding,
+                        using: this.denseVectorName,
+                        limit: denseTopK,
+                        with_payload: false,
+                        with_vector: false,
+                        ...(qFilter ? { filter: qFilter } : {}),
+                    },
+                    {
+                        query: { text: qText, model: DEFAULT_BM25_MODEL_ID },
+                        using: this.bm25VectorName,
+                        limit: lexicalTopK,
+                        with_payload: false,
+                        with_vector: false,
+                        ...(qFilter ? { filter: qFilter } : {}),
+                    },
+                ],
+                query: queryField,
+                limit: topK,
+                with_payload: withPayload,
+                with_vector: Boolean(options?.includeEmbedding),
+            };
+            if (qFilter)
+                body.filter = qFilter;
+            if (typeof options?.minSimilarityScore === 'number')
+                body.score_threshold = options.minSimilarityScore;
+            try {
+                const resp = await this.requestJson({
+                    method: 'POST',
+                    path: `/collections/${encoded}/points/query`,
+                    body,
+                });
+                const points = resp.data?.result?.points ?? [];
+                return {
+                    documents: this.toRetrievedDocs(points, options),
+                    stats: resp.data?.time ? { time: resp.data.time } : undefined,
+                };
+            }
+            catch (err) {
+                // If the server doesn't support parameterized RRF, retry once with legacy fusion field.
+                if (typeof options?.rrfK === 'number') {
+                    const fallbackBody = { ...body, query: { fusion: 'rrf' } };
+                    const resp = await this.requestJson({
+                        method: 'POST',
+                        path: `/collections/${encoded}/points/query`,
+                        body: fallbackBody,
+                    });
+                    const points = resp.data?.result?.points ?? [];
+                    return {
+                        documents: this.toRetrievedDocs(points, options),
+                        stats: resp.data?.time ? { time: resp.data.time } : undefined,
+                    };
+                }
+                throw err;
+            }
+        }
+        // Weighted fusion (client-side): two queries + weighted rank fusion.
+        const denseResp = await this.requestJson({
+            method: 'POST',
+            path: `/collections/${encoded}/points/query`,
+            body: {
+                query: queryEmbedding,
+                using: this.denseVectorName,
+                limit: denseTopK,
+                with_payload: withPayload,
+                with_vector: Boolean(options?.includeEmbedding),
+                ...(qFilter ? { filter: qFilter } : {}),
+            },
+        });
+        const bm25Resp = await this.requestJson({
+            method: 'POST',
+            path: `/collections/${encoded}/points/query`,
+            body: {
+                query: { text: qText, model: DEFAULT_BM25_MODEL_ID },
+                using: this.bm25VectorName,
+                limit: lexicalTopK,
+                with_payload: withPayload,
+                with_vector: false,
+                ...(qFilter ? { filter: qFilter } : {}),
+            },
+        });
+        const densePoints = denseResp.data?.result?.points ?? [];
+        const bm25Points = bm25Resp.data?.result?.points ?? [];
+        const byId = new Map();
+        const addRankScores = (points, weight) => {
+            points.forEach((p, idx) => {
+                const id = safeStringId(p.id);
+                const rank = idx + 1;
+                const rankScore = 1 / (rrfK + rank);
+                const existing = byId.get(id);
+                const nextScore = (existing?.score ?? 0) + weight * rankScore;
+                // Prefer keeping richer payload/vector if present.
+                const chosenPoint = existing?.point?.payload || existing?.point?.vector ? existing.point : p;
+                byId.set(id, { point: chosenPoint, score: nextScore });
+            });
+        };
+        addRankScores(densePoints, alpha);
+        addRankScores(bm25Points, 1 - alpha);
+        const fused = Array.from(byId.values());
+        fused.sort((a, b) => b.score - a.score);
+        const top = fused.slice(0, topK).map((entry) => ({
+            ...entry.point,
+            score: entry.score,
+        }));
+        return {
+            documents: this.toRetrievedDocs(top, options),
+            stats: {
+                fusion: 'weighted_rank',
+                alpha,
+                rrfK,
+            },
+        };
+    }
+    async delete(collectionName, ids, options) {
+        this.ensureInitialized();
+        const encoded = encodeURIComponent(collectionName);
+        if (options?.deleteAll) {
+            // Deleting everything efficiently depends on the deployment.
+            // Prefer `deleteCollection()` for destructive full wipe.
+            throw new GMIError("QdrantVectorStore.delete(deleteAll=true) is not supported. Use deleteCollection() instead.", GMIErrorCode.NOT_SUPPORTED, { collectionName }, 'QdrantVectorStore');
+        }
+        const qFilter = buildQdrantFilter(options?.filter);
+        if ((!ids || ids.length === 0) && !qFilter) {
+            return { deletedCount: 0, failedCount: 0 };
+        }
+        const body = {};
+        if (ids && ids.length > 0)
+            body.points = ids;
+        if (qFilter)
+            body.filter = qFilter;
+        try {
+            await this.requestJson({
+                method: 'POST',
+                path: `/collections/${encoded}/points/delete?wait=true`,
+                body,
+            });
+            return { deletedCount: ids?.length ?? 0, failedCount: 0 };
+        }
+        catch (err) {
+            return {
+                deletedCount: 0,
+                failedCount: ids?.length ?? 1,
+                errors: [{ message: err?.message ?? String(err) }],
+            };
+        }
+    }
+}
+//# sourceMappingURL=QdrantVectorStore.js.map

package/dist/rag/implementations/vector_stores/QdrantVectorStore.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"QdrantVectorStore.js","sourceRoot":"","sources":["../../../../src/rag/implementations/vector_stores/QdrantVectorStore.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAmBH,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AAClE,OAAO,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAC;AAyDhD,+EAA+E;AAC/E,iBAAiB;AACjB,+EAA+E;AAE/E,MAAM,kBAAkB,GAAG,KAAM,CAAC;AAClC,MAAM,yBAAyB,GAAG,OAAO,CAAC;AAC1C,MAAM,wBAAwB,GAAG,MAAM,CAAC;AACxC,MAAM,qBAAqB,GAAG,aAAa,CAAC;AAC5C,MAAM,yBAAyB,GAAG,QAAQ,CAAC;AAE3C,MAAM,aAAa,GAAG,CAAC,GAAW,EAAU,EAAE;IAC5C,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC;IAC3B,IAAI,CAAC,OAAO;QAAE,OAAO,EAAE,CAAC;IACxB,OAAO,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;AAChE,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CACjB,MAAgE,EACnC,EAAE;IAC/B,IAAI,MAAM,KAAK,WAAW;QAAE,OAAO,QAAQ,CAAC;IAC5C,IAAI,MAAM,KAAK,YAAY;QAAE,OAAO,KAAK,CAAC;IAC1C,OAAO,QAAQ,CAAC;AAClB,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,EAAiB,EAAU,EAAE,CAAC,CAAC,OAAO,EAAE,KAAK,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;AAE/F,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAgC,EAAE,CAChE,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,SAAS,CAAC;AAEvF,MAAM,qBAAqB,GAAG,CAAC,KAAc,EAA6B,EAAE;IAC1E,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC5D,IAAI,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAClC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,KAAK,GAA0B,EAAE,CAAC;QACxC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,SAAS;gBAAE,SAAS;YAClD,IAAI,QAAQ,CAAC,IAAI,CAAC;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;gBAChC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,oEAAoE;IACpE,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;AAC/B,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,GAAmB,EAA2B,EAAE;IACpE,MAAM,OAAO,GAA4B,EAAE,CAAC;IAC5C,IAAI,GAAG,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;QAClC,OAAO,CAAC,yBAAyB,CAAC,GAAG,GAAG,CAAC,WAAW,CAAC;IACvD,CAAC;IACD,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;QACjB,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC3D,MAAM,KAAK,GAAG,qBAAqB,CAAC,QAAQ,CAAC,CAAC;YAC9C,IAAI,KAAK,KAAK,SAAS;gBAAE,SAAS;YAClC,OAAO,CAAC,GAAG,CAAC,GAAG,KAAY,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AASF,MAAM,iBAAiB,GAAG,CAAC,MAAkC,EAA4B,EAAE;IACzF,IAAI,CAAC,MAAM;QAAE,OAAO,SAAS,CAAC;IAE9B,MAAM,IAAI,GAAU,EAAE,CAAC;IACvB,MAAM,QAAQ,GAAU,EAAE,CAAC;IAE3B,MAAM,KAAK,GAAG,CAAC,GAAW,EAAE,KAA0B,EAAE,EAAE;QACxD,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;IACvC,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,CAAC,GAAW,EAAE,KAA0B,EAAE,EAAE;QACxD,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;IAC3C,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,GAAW,EAAE,MAA6B,EAAE,EAAE;QAC5D,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAChC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IAC7C,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,CAAC,GAAW,EAAE,MAA6B,EAAE,EAAE;QAC/D,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAChC,QAAQ,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,CAAC;IACjD,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,CAAC,GAAW,EAAE,KAA+D,EAAE,EAAE;QAChG,MAAM,UAAU,GAAQ,EAAE,CAAC;QAC3B,IAAI,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ;YAAE,UAAU,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QAC3D,IAAI,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ;YAAE,UAAU,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;QAC9D,IAAI,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ;YAAE,UAAU,CAAC,EAAE,GAAG,KAAK,CAAC,EAAE,CAAC;QAC3D,IAAI,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ;YAAE,UAAU,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC;QAC9D,IAAI,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACjD,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;IACxC,CAAC,CAAC;IAEF,KAAK,MAAM,CAAC,GAAG,EAAE,YAAY,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC;QACzD,oBAAoB;QACpB,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;YAC3B,KAAK,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;YACzB,SAAS;QACX,CAAC;QAED,MAAM,SAAS,GAAG,YAAsC,CAAC;QACzD,IAAI,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC;YAAE,KAAK,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC;QACvD,IAAI,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC;YAAE,KAAK,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC;QACvD,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC;YAAE,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAC9E,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;YAAE,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QAEnF,QAAQ,CAAC,GAAG,EAAE;YACZ,EAAE,EAAE,SAAS,CAAC,GAAG;YACjB,GAAG,EAAE,SAAS,CAAC,IAAI;YACnB,EAAE,EAAE,SAAS,CAAC,GAAG;YACjB,GAAG,EAAE,SAAS,CAAC,IAAI;SACpB,CAAC,CAAC;QAEH,oFAAoF;QACpF,IAAI,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAC;YAAE,KAAK,CAAC,GAAG,EAAE,SAAS,CAAC,SAAS,CAAC,CAAC;IACrE,CAAC;IAED,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IACjE,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC;IACzC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,QAAQ,GAAG,QAAQ,CAAC;IACrD,OAAO,OAAO,CAAC;AACjB,CAAC,CAAC;AAEF,MAAM,OAAO,iBAAiB;IAA9B;QAEU,kBAAa,GAAY,KAAK,CAAC;QACtB,eAAU,GAAW,UAAU,MAAM,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAE/D,YAAO,GAAW,EAAE,CAAC;QACrB,cAAS,GAAW,kBAAkB,CAAC;QACvC,oBAAe,GAAW,yBAAyB,CAAC;QACpD,mBAAc,GAAW,wBAAwB,CAAC;QAClD,eAAU,GAAY,IAAI,CAAC;QAE3B,YAAO,GAA2B;YACxC,cAAc,EAAE,kBAAkB;SACnC,CAAC;IAglBJ,CAAC;IA9kBQ,KAAK,CAAC,UAAU,CAAC,MAAiC;QACvD,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,OAAO,CAAC,IAAI,CAAC,sBAAsB,IAAI,CAAC,UAAU,oBAAoB,CAAC,CAAC;QAC1E,CAAC;QAED,IAAI,CAAC,MAAM,GAAG,MAAiC,CAAC;QAEhD,MAAM,OAAO,GAAG,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;QACrD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,IAAI,QAAQ,CAChB,+CAA+C,EAC/C,YAAY,CAAC,YAAY,EACzB,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EACtD,mBAAmB,CACpB,CAAC;QACJ,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,IAAK,UAAkB,CAAC,KAAK,CAAC;QACjE,IAAI,OAAO,SAAS,KAAK,UAAU,EAAE,CAAC;YACpC,MAAM,IAAI,QAAQ,CAChB,gGAAgG,EAChG,YAAY,CAAC,gBAAgB,EAC7B,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,EACtD,mBAAmB,CACpB,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,kBAAkB,CAAC;QAC7D,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,MAAM,CAAC,eAAe,IAAI,yBAAyB,CAAC;QAChF,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,cAAc,IAAI,wBAAwB,CAAC;QAC7E,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,IAAI,CAAC;QACjD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAE3B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC;QAC1C,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,OAAO,GAAG;gBACb,GAAG,IAAI,CAAC,OAAO;gBACf,6CAA6C;gBAC7C,SAAS,EAAE,MAAM;aAClB,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;IAC5B,CAAC;IAEO,iBAAiB;QACvB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,MAAM,IAAI,QAAQ,CAChB,gEAAgE,EAChE,YAAY,CAAC,eAAe,EAC5B,EAAE,QAAQ,EAAE,IAAI,CAAC,UAAU,EAAE,EAC7B,mBAAmB,CACpB,CAAC;QACJ,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,WAAW,CAAI,KAK5B;QACC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,EAAE,CAAC;QACnF,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE,CAAC,UAAU,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACrE,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,UAAU,CAAC,MAAM,CAAC;QAEjD,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,EAAE;gBACrC,MAAM,EAAE,KAAK,CAAC,MAAM;gBACpB,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,IAAI,EAAE,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC;gBACvE,MAAM;aACP,CAAC,CAAC;YAEH,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,IAAI,EAAE,CAAC;YAC3D,MAAM,MAAM,GAAG,WAAW,CAAC,QAAQ,CAAC,kBAAkB,CAAC,CAAC;YACxD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,MAAM,IAAI,IAAI,CAAC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAO,CAAC,CAAC,CAAG,IAAkB,CAAC;YAE/E,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;gBACb,MAAM,IAAI,QAAQ,CAChB,0BAA0B,IAAI,CAAC,MAAM,SAAS,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE,EAC1E,YAAY,CAAC,cAAc,EAC3B,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC,EAAE,IAAK,CAAC,EAAE,EACpD,mBAAmB,CACpB,CAAC;YACJ,CAAC;YAED,OAAO,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;QAC9D,CAAC;QAAC,OAAO,GAAQ,EAAE,CAAC;YAClB,IAAI,GAAG,EAAE,IAAI,KAAK,YAAY,EAAE,CAAC;gBAC/B,MAAM,IAAI,QAAQ,CAChB,kCAAkC,IAAI,CAAC,SAAS,OAAO,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,EAAE,EACnF,YAAY,CAAC,OAAO,EACpB,EAAE,SAAS,EAAE,IAAI,CAAC,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,EACrE,mBAAmB,CACpB,CAAC;YACJ,CAAC;YACD,IAAI,QAAQ,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC;gBAAE,MAAM,GAAG,CAAC;YAC1C,MAAM,IAAI,QAAQ,CAChB,yBAAyB,MAAM,CAAC,GAAG,EAAE,OAAO,IAAI,GAAG,CAAC,EAAE,EACtD,YAAY,CAAC,cAAc,EAC3B,EAAE,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,EAC1C,mBAAmB,EACnB,SAAS,EACT,GAAG,CACJ,CAAC;QACJ,CAAC;gBAAS,CAAC;YACT,YAAY,CAAC,OAAO,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAEM,KAAK,CAAC,WAAW;QACtB,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC;YACxB,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,iBAAiB,EAAE,CAAC;QAC1D,CAAC;QAED,IAAI,CAAC;YACH,sEAAsE;YACtE,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,OAAO,UAAU,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;YAChF,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;gBACZ,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,EAAE,CAAC;YAChF,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,uBAAuB;QACzB,CAAC;QAED,IAAI,CAAC;YACH,iEAAiE;YACjE,MAAM,IAAI,CAAC,WAAW,CAAwB,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC,CAAC;YACvF,OAAO,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC;QAC7B,CAAC;QAAC,OAAO,GAAQ,EAAE,CAAC;YAClB,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QACpE,CAAC;IACH,CAAC;IAEM,KAAK,CAAC,QAAQ;QACnB,6BAA6B;QAC7B,IAAI,CAAC,aAAa,GAAG,KAAK,CAAC;IAC7B,CAAC;IAEM,KAAK,CAAC,gBAAgB,CAAC,cAAsB;QAClD,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;QACnD,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,WAAW,CAAyD;gBAC7E,MAAM,EAAE,KAAK;gBACb,IAAI,EAAE,gBAAgB,OAAO,EAAE;aAChC,CAAC,CAAC;YACH,OAAO,IAAI,CAAC;QACd,CAAC;QAAC,OAAO,GAAQ,EAAE,CAAC;YAClB,MAAM,MAAM,GAAI,GAAW,EAAE,OAAO,EAAE,MAAM,CAAC;YAC7C,IAAI,MAAM,KAAK,GAAG;gBAAE,OAAO,KAAK,CAAC;YACjC,iEAAiE;YACjE,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,GAAG;gBAAE,OAAO,KAAK,CAAC;YAC/D,0BAA0B;YAC1B,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAEM,KAAK,CAAC,gBAAgB,CAC3B,cAAsB,EACtB,SAAiB,EACjB,OAAiC;QAEjC,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,SAAS,IAAI,CAAC,EAAE,CAAC;YAClD,MAAM,IAAI,QAAQ,CAChB,+CAA+C,cAAc,MAAM,SAAS,EAAE,EAC9E,YAAY,CAAC,gBAAgB,EAC7B,EAAE,cAAc,EAAE,SAAS,EAAE,EAC7B,mBAAmB,CACpB,CAAC;QACJ,CAAC;QAED,MAAM,OAAO,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;QACnD,MAAM,gBAAgB,GAAG,OAAO,EAAE,gBAAgB,IAAI,QAAQ,CAAC;QAC/D,MAAM,QAAQ,GAAG,UAAU,CAAC,gBAAgB,CAAC,CAAC;QAE9C,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;QAC9G,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,OAAO,EAAE,iBAAiB,EAAE,CAAC;gBAC/B,IAAI,IAAI,CAAC,gBAAgB;oBAAE,MAAM,IAAI,CAAC,gBAAgB,CAAC,cAAc,CAAC,CAAC;YACzE,CAAC;iBAAM,CAAC;gBACN,OAAO;YACT,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAQ;YAChB,OAAO,EAAE;gBACP,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE;oBACtB,IAAI,EAAE,SAAS;oBACf,QAAQ;iBACT;aACF;SACF,CAAC;QAEF,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,IAAI,CAAC,cAAc,GAAG;gBACpB,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE;oBACrB,QAAQ,EAAE,KAAK;iBAChB;aACF,CAAC;QACJ,CAAC;QAED,MAAM,IAAI,CAAC,WAAW,CAA4B;YAChD,MAAM,EAAE,KAAK;YACb,IAAI,EAAE,gBAAgB,OAAO,EAAE;YAC/B,IAAI;SACL,CAAC,CAAC;IACL,CAAC;IAEM,KAAK,CAAC,gBAAgB,CAAC,cAAsB;QAClD,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;QACnD,MAAM,IAAI,CAAC,WAAW,CAA4B;YAChD,MAAM,EAAE,QAAQ;YAChB,IAAI,EAAE,gBAAgB,OAAO,EAAE;SAChC,CAAC,CAAC;IACL,CAAC;IAEM,KAAK,CAAC,QAAQ,CAAC,cAAuB;QAC3C,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,WAAW,CAA6D;gBAC9F,MAAM,EAAE,KAAK;gBACb,IAAI,EAAE,cAAc;aACrB,CAAC,CAAC;YACH,OAAO,IAAI,CAAC,IAAI,CAAC;QACnB,CAAC;QAED,MAAM,OAAO,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;QACnD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,WAAW,CAAyD;YAC1F,MAAM,EAAE,KAAK;YACb,IAAI,EAAE,gBAAgB,OAAO,EAAE;SAChC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAEM,KAAK,CAAC,MAAM,CACjB,cAAsB,EACtB,SAA2B,EAC3B,OAAuB;QAEvB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;QAEnD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxD,OAAO,EAAE,aAAa,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC;QAC/D,CAAC;QAED,MAAM,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,EAAE,CAAC;QAC3C,MAAM,WAAW,GAAa,EAAE,CAAC;QACjC,MAAM,MAAM,GAA0D,EAAE,CAAC;QAEzE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;YACrD,MAAM,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,CAAC;YAEhD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;gBAC/B,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;gBAClC,MAAM,MAAM,GAAQ;oBAClB,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,GAAG,CAAC,SAAS;iBACtC,CAAC;gBAEF,IAAI,IAAI,CAAC,UAAU,IAAI,OAAO,GAAG,CAAC,WAAW,KAAK,QAAQ,IAAI,GAAG,CAAC,WAAW,CAAC,IAAI,EAAE,EAAE,CAAC;oBACrF,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG;wBAC5B,IAAI,EAAE,GAAG,CAAC,WAAW;wBACrB,KAAK,EAAE,qBAAqB;qBAC7B,CAAC;gBACJ,CAAC;gBAED,OAAO;oBACL,EAAE,EAAE,GAAG,CAAC,EAAE;oBACV,MAAM;oBACN,OAAO;iBACR,CAAC;YACJ,CAAC,CAAC,CAAC;YAEH,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,WAAW,CAA8C;oBAClE,MAAM,EAAE,KAAK;oBACb,IAAI,EAAE,gBAAgB,OAAO,mBAAmB;oBAChD,IAAI,EAAE,EAAE,MAAM,EAAE;iBACjB,CAAC,CAAC;gBACH,KAAK,MAAM,GAAG,IAAI,KAAK;oBAAE,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACpD,CAAC;YAAC,OAAO,GAAQ,EAAE,CAAC;gBAClB,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;oBACxB,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACpE,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,aAAa,EAAE,WAAW,CAAC,MAAM;YACjC,WAAW;YACX,WAAW,EAAE,MAAM,CAAC,MAAM;YAC1B,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;SAC/C,CAAC;IACJ,CAAC;IAEO,eAAe,CAAC,MAA2B,EAAE,OAAsB;QACzE,MAAM,gBAAgB,GAAG,OAAO,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;QAC5D,MAAM,eAAe,GAAG,OAAO,EAAE,eAAe,KAAK,KAAK,CAAC,CAAC,eAAe;QAC3E,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC;QAEzD,MAAM,IAAI,GAA8B,EAAE,CAAC;QAC3C,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,MAAM,OAAO,GAAG,CAAC,CAAC,CAAC,OAAO,IAAI,SAAS,CAAQ,CAAC;YAChD,MAAM,WAAW,GACf,WAAW,IAAI,OAAO,IAAI,OAAO,OAAO,CAAC,yBAAyB,CAAC,KAAK,QAAQ;gBAC9E,CAAC,CAAE,OAAO,CAAC,yBAAyB,CAAY;gBAChD,CAAC,CAAC,SAAS,CAAC;YAEhB,IAAI,QAAmD,CAAC;YACxD,IAAI,eAAe,IAAI,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ,EAAE,CAAC;gBAC9D,QAAQ,GAAG,EAAE,CAAC;gBACd,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;oBACnD,IAAI,GAAG,KAAK,yBAAyB;wBAAE,SAAS;oBAChD,MAAM,SAAS,GAAG,qBAAqB,CAAC,KAAK,CAAC,CAAC;oBAC/C,IAAI,SAAS,KAAK,SAAS;wBAAE,SAAS;oBACrC,QAAgB,CAAC,GAAG,CAAC,GAAG,SAAS,CAAC;gBACrC,CAAC;YACH,CAAC;YAED,IAAI,SAA+B,CAAC;YACpC,IAAI,gBAAgB,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC;gBACjC,MAAM,GAAG,GAAQ,CAAC,CAAC,MAAa,CAAC;gBACjC,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;oBAAE,SAAS,GAAG,GAAe,CAAC;qBAC/C,IAAI,GAAG,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC;oBACpF,SAAS,GAAG,GAAG,CAAC,IAAI,CAAC,eAAe,CAAa,CAAC;gBACpD,CAAC;YACH,CAAC;YAED,IAAI,CAAC,IAAI,CAAC;gBACR,EAAE,EAAE,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtB,SAAS,EAAE,SAAS,IAAI,EAAE;gBAC1B,QAAQ;gBACR,WAAW;gBACX,eAAe,EAAE,OAAO,CAAC,CAAC,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;aAC3D,CAAC,CAAC;QACL,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAEM,KAAK,CAAC,KAAK,CAChB,cAAsB,EACtB,cAAwB,EACxB,OAAsB;QAEtB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;QACnD,MAAM,IAAI,GAAG,OAAO,EAAE,IAAI,IAAI,EAAE,CAAC;QAEjC,MAAM,OAAO,GAAG,iBAAiB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACnD,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,EAAE,eAAe,KAAK,KAAK,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC;QAExG,MAAM,IAAI,GAAQ;YAChB,KAAK,EAAE,cAAc;YACrB,KAAK,EAAE,IAAI,CAAC,eAAe;YAC3B,KAAK,EAAE,IAAI;YACX,YAAY,EAAE,WAAW;YACzB,WAAW,EAAE,OAAO,CAAC,OAAO,EAAE,gBAAgB,CAAC;SAChD,CAAC;QAEF,IAAI,OAAO;YAAE,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;QACnC,IAAI,OAAO,OAAO,EAAE,kBAAkB,KAAK,QAAQ;YAAE,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,kBAAkB,CAAC;QAEvG,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,WAAW,CAAsC;YACvE,MAAM,EAAE,MAAM;YACd,IAAI,EAAE,gBAAgB,OAAO,eAAe;YAC5C,IAAI;SACL,CAAC,CAAC;QAEH,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,IAAI,EAAE,CAAC;QAC/C,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,OAAO,CAAC;YAChD,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS;SAC9D,CAAC;IACJ,CAAC;IAEM,KAAK,CAAC,YAAY,CACvB,cAAsB,EACtB,cAAwB,EACxB,SAAiB,EACjB,OAKC;QAED,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,IAAI,GAAG,OAAO,EAAE,IAAI,IAAI,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,SAAS,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC;QAEtC,IAAI,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,KAAK,EAAE,CAAC;YAC/B,OAAO,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC;QAC7D,CAAC;QAED,MAAM,QAAQ,GAAG,OAAO,EAAE,KAAK,IAAI,GAAG,CAAC;QACvC,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;QACnF,MAAM,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,KAAK,CAAC;QACxC,MAAM,IAAI,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAQ,CAAC,IAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3F,MAAM,WAAW,GAAG,OAAO,EAAE,WAAW,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QACnE,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC;QAEzC,MAAM,OAAO,GAAG,iBAAiB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACnD,MAAM,WAAW,GAAG,OAAO,CAAC,OAAO,EAAE,eAAe,KAAK,KAAK,CAAC,IAAI,OAAO,CAAC,OAAO,EAAE,kBAAkB,CAAC,CAAC;QAExG,MAAM,OAAO,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;QAEnD,kGAAkG;QAClG,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YACrB,MAAM,UAAU,GACd,OAAO,OAAO,EAAE,IAAI,KAAK,QAAQ;gBAC/B,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,gBAAgB;gBACvC,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAG,SAAS;YAEpC,MAAM,IAAI,GAAQ;gBAChB,QAAQ,EAAE;oBACR;wBACE,KAAK,EAAE,cAAc;wBACrB,KAAK,EAAE,IAAI,CAAC,eAAe;wBAC3B,KAAK,EAAE,SAAS;wBAChB,YAAY,EAAE,KAAK;wBACnB,WAAW,EAAE,KAAK;wBAClB,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;qBACxC;oBACD;wBACE,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,qBAAqB,EAAE;wBACpD,KAAK,EAAE,IAAI,CAAC,cAAc;wBAC1B,KAAK,EAAE,WAAW;wBAClB,YAAY,EAAE,KAAK;wBACnB,WAAW,EAAE,KAAK;wBAClB,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;qBACxC;iBACF;gBACD,KAAK,EAAE,UAAU;gBACjB,KAAK,EAAE,IAAI;gBACX,YAAY,EAAE,WAAW;gBACzB,WAAW,EAAE,OAAO,CAAC,OAAO,EAAE,gBAAgB,CAAC;aAChD,CAAC;YACF,IAAI,OAAO;gBAAE,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;YACnC,IAAI,OAAO,OAAO,EAAE,kBAAkB,KAAK,QAAQ;gBAAE,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,kBAAkB,CAAC;YAEvG,IAAI,CAAC;gBACH,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,WAAW,CAAsC;oBACvE,MAAM,EAAE,MAAM;oBACd,IAAI,EAAE,gBAAgB,OAAO,eAAe;oBAC5C,IAAI;iBACL,CAAC,CAAC;gBAEH,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,IAAI,EAAE,CAAC;gBAC/C,OAAO;oBACL,SAAS,EAAE,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,OAAO,CAAC;oBAChD,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS;iBAC9D,CAAC;YACJ,CAAC;YAAC,OAAO,GAAQ,EAAE,CAAC;gBAClB,wFAAwF;gBACxF,IAAI,OAAO,OAAO,EAAE,IAAI,KAAK,QAAQ,EAAE,CAAC;oBACtC,MAAM,YAAY,GAAG,EAAE,GAAG,IAAI,EAAE,KAAK,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;oBAC3D,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,WAAW,CAAsC;wBACvE,MAAM,EAAE,MAAM;wBACd,IAAI,EAAE,gBAAgB,OAAO,eAAe;wBAC5C,IAAI,EAAE,YAAY;qBACnB,CAAC,CAAC;oBACH,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,IAAI,EAAE,CAAC;oBAC/C,OAAO;wBACL,SAAS,EAAE,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,OAAO,CAAC;wBAChD,KAAK,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS;qBAC9D,CAAC;gBACJ,CAAC;gBACD,MAAM,GAAG,CAAC;YACZ,CAAC;QACH,CAAC;QAED,qEAAqE;QACrE,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,WAAW,CAAsC;YAC5E,MAAM,EAAE,MAAM;YACd,IAAI,EAAE,gBAAgB,OAAO,eAAe;YAC5C,IAAI,EAAE;gBACJ,KAAK,EAAE,cAAc;gBACrB,KAAK,EAAE,IAAI,CAAC,eAAe;gBAC3B,KAAK,EAAE,SAAS;gBAChB,YAAY,EAAE,WAAW;gBACzB,WAAW,EAAE,OAAO,CAAC,OAAO,EAAE,gBAAgB,CAAC;gBAC/C,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACxC;SACF,CAAC,CAAC;QAEH,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAsC;YAC3E,MAAM,EAAE,MAAM;YACd,IAAI,EAAE,gBAAgB,OAAO,eAAe;YAC5C,IAAI,EAAE;gBACJ,KAAK,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,qBAAqB,EAAE;gBACpD,KAAK,EAAE,IAAI,CAAC,cAAc;gBAC1B,KAAK,EAAE,WAAW;gBAClB,YAAY,EAAE,WAAW;gBACzB,WAAW,EAAE,KAAK;gBAClB,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACxC;SACF,CAAC,CAAC;QAEH,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,IAAI,EAAE,CAAC;QACzD,MAAM,UAAU,GAAG,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,IAAI,EAAE,CAAC;QAEvD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAuD,CAAC;QAE5E,MAAM,aAAa,GAAG,CAAC,MAA2B,EAAE,MAAc,EAAE,EAAE;YACpE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE;gBACxB,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAC9B,MAAM,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;gBACrB,MAAM,SAAS,GAAG,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;gBACpC,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBAC9B,MAAM,SAAS,GAAG,CAAC,QAAQ,EAAE,KAAK,IAAI,CAAC,CAAC,GAAG,MAAM,GAAG,SAAS,CAAC;gBAC9D,mDAAmD;gBACnD,MAAM,WAAW,GACf,QAAQ,EAAE,KAAK,EAAE,OAAO,IAAI,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3E,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC;YACzD,CAAC,CAAC,CAAC;QACL,CAAC,CAAC;QAEF,aAAa,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAClC,aAAa,CAAC,UAAU,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC;QAErC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACxC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QAExC,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAC/C,GAAG,KAAK,CAAC,KAAK;YACd,KAAK,EAAE,KAAK,CAAC,KAAK;SACnB,CAAC,CAAC,CAAC;QAEJ,OAAO;YACL,SAAS,EAAE,IAAI,CAAC,eAAe,CAAC,GAAG,EAAE,OAAO,CAAC;YAC7C,KAAK,EAAE;gBACL,MAAM,EAAE,eAAe;gBACvB,KAAK;gBACL,IAAI;aACL;SACF,CAAC;IACJ,CAAC;IAEM,KAAK,CAAC,MAAM,CACjB,cAAsB,EACtB,GAAc,EACd,OAAuB;QAEvB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,MAAM,OAAO,GAAG,kBAAkB,CAAC,cAAc,CAAC,CAAC;QAEnD,IAAI,OAAO,EAAE,SAAS,EAAE,CAAC;YACvB,6DAA6D;YAC7D,yDAAyD;YACzD,MAAM,IAAI,QAAQ,CAChB,4FAA4F,EAC5F,YAAY,CAAC,aAAa,EAC1B,EAAE,cAAc,EAAE,EAClB,mBAAmB,CACpB,CAAC;QACJ,CAAC;QAED,MAAM,OAAO,GAAG,iBAAiB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACnD,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAC3C,OAAO,EAAE,YAAY,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;QAC7C,CAAC;QAED,MAAM,IAAI,GAAQ,EAAE,CAAC;QACrB,IAAI,GAAG,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC;YAAE,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;QAC7C,IAAI,OAAO;YAAE,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;QAEnC,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,WAAW,CAA8C;gBAClE,MAAM,EAAE,MAAM;gBACd,IAAI,EAAE,gBAAgB,OAAO,0BAA0B;gBACvD,IAAI;aACL,CAAC,CAAC;YACH,OAAO,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,IAAI,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;QAC5D,CAAC;QAAC,OAAO,GAAQ,EAAE,CAAC;YAClB,OAAO;gBACL,YAAY,EAAE,CAAC;gBACf,WAAW,EAAE,GAAG,EAAE,MAAM,IAAI,CAAC;gBAC7B,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,EAAE,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;aACnD,CAAC;QACJ,CAAC;IACH,CAAC;CACF"}