libre-webui 0.21.3 → 0.22.1

package/backend/dist/platform/storage/pgVectorStore.js

@@ -0,0 +1,493 @@
+/*
+ * Libre WebUI
+ * Copyright (C) 2025 Kroonen AI, Inc.
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at:
+ *
+ *     http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+import { MAX_VECTOR_RECORDS_PER_UPSERT, MAX_VECTOR_RESOURCE_INDEX_ENTRIES, OwnerOnlyVectorPrincipalResolver, VectorStoreError, } from './vectorStore.js';
+const MAX_IDENTIFIER_BYTES = 256;
+const MAX_ATTRIBUTE_VALUE_BYTES = 2048;
+const MAX_ATTRIBUTES = 32;
+const MAX_GRANTS = 128;
+const MAX_QUERY_LIMIT = 100;
+// pgvector stores at most 16,000 float32 dimensions in its untyped vector.
+const MAX_DIMENSIONS = 16000;
+const invalidInput = (message) => new VectorStoreError('invalid-input', message);
+const validateString = (value, field) => {
+    if (typeof value !== 'string' ||
+        value.length === 0 ||
+        Buffer.byteLength(value, 'utf8') > MAX_IDENTIFIER_BYTES ||
+        [...value].some(character => {
+            const codePoint = character.codePointAt(0) ?? 0;
+            return codePoint <= 31 || codePoint === 127;
+        })) {
+        throw invalidInput(`Invalid vector ${field}`);
+    }
+};
+const validateDimensions = (dimensions) => {
+    if (!Number.isSafeInteger(dimensions) ||
+        dimensions <= 0 ||
+        dimensions > MAX_DIMENSIONS) {
+        throw invalidInput(`PGVector dimensions must be between 1 and ${MAX_DIMENSIONS}`);
+    }
+};
+const normalizeEmbedding = (embedding, dimensions) => {
+    validateDimensions(dimensions);
+    if (!Array.isArray(embedding) || embedding.length !== dimensions) {
+        throw invalidInput(`Embedding has ${embedding.length} values; expected ${dimensions}`);
+    }
+    let squaredNorm = 0;
+    const normalized = new Array(dimensions);
+    for (let index = 0; index < dimensions; index += 1) {
+        const value = Math.fround(embedding[index]);
+        if (!Number.isFinite(value)) {
+            throw invalidInput('Embedding contains a non-finite value');
+        }
+        normalized[index] = Object.is(value, -0) ? 0 : value;
+        squaredNorm += value * value;
+    }
+    if (!Number.isFinite(squaredNorm) || squaredNorm === 0) {
+        throw invalidInput('Embedding must have a finite, non-zero norm');
+    }
+    return normalized;
+};
+const vectorLiteral = (embedding) => `[${embedding.join(',')}]`;
+const validateActor = (actor) => {
+    validateString(actor.userId, 'actor user ID');
+};
+const validateResolvedGroups = (groupIds) => {
+    const normalized = [...new Set(groupIds)];
+    if (normalized.length > MAX_GRANTS) {
+        throw invalidInput('Too many trusted vector actor groups');
+    }
+    for (const groupId of normalized) {
+        validateString(groupId, 'trusted actor group ID');
+    }
+    return normalized;
+};
+const validateAttributes = (attributes) => {
+    const entries = Object.entries(attributes ?? {});
+    if (entries.length > MAX_ATTRIBUTES) {
+        throw invalidInput('Too many vector attributes');
+    }
+    const normalized = {};
+    for (const [key, value] of entries.sort(([left], [right]) => left.localeCompare(right))) {
+        validateString(key, 'attribute key');
+        if (typeof value !== 'string' ||
+            Buffer.byteLength(value, 'utf8') > MAX_ATTRIBUTE_VALUE_BYTES ||
+            value.includes('\u0000')) {
+            throw invalidInput(`Invalid vector attribute value: ${key}`);
+        }
+        normalized[key] = value;
+    }
+    return Object.freeze(normalized);
+};
+const validateGrants = (grants) => {
+    const unique = new Map();
+    for (const grant of grants ?? []) {
+        if (grant.type !== 'user' && grant.type !== 'group') {
+            throw invalidInput('Invalid vector grant type');
+        }
+        validateString(grant.id, 'grant principal');
+        unique.set(`${grant.type}\u0000${grant.id}`, grant);
+    }
+    if (unique.size > MAX_GRANTS)
+        throw invalidInput('Too many vector grants');
+    return [...unique.values()].sort((left, right) => left.type.localeCompare(right.type) || left.id.localeCompare(right.id));
+};
+const validateRecord = (actor, record) => {
+    validateString(record.namespace, 'namespace');
+    validateString(record.id, 'ID');
+    validateString(record.ownerUserId, 'owner user ID');
+    validateString(record.resourceId, 'resource ID');
+    validateString(record.model, 'model');
+    validateString(record.version, 'version');
+    validateString(record.sourceRevision, 'source revision');
+    if (record.ownerUserId !== actor.userId) {
+        throw new VectorStoreError('forbidden', 'Vector mutations may only target resources owned by the actor');
+    }
+    if (record.createdAt !== undefined &&
+        (!Number.isSafeInteger(record.createdAt) || record.createdAt < 0)) {
+        throw invalidInput('Invalid vector creation timestamp');
+    }
+    return {
+        embedding: normalizeEmbedding(record.embedding, record.dimensions),
+        attributes: validateAttributes(record.attributes),
+        grants: validateGrants(record.grants),
+    };
+};
+const mapPgError = (message, error) => {
+    if (error instanceof VectorStoreError)
+        return error;
+    return new VectorStoreError('unavailable', message, error);
+};
+const parseAttributes = (value) => {
+    let candidate = value;
+    if (typeof value === 'string') {
+        try {
+            candidate = JSON.parse(value);
+        }
+        catch (error) {
+            throw new VectorStoreError('corrupt', 'PGVector attributes contain invalid JSON', error);
+        }
+    }
+    if (!candidate || typeof candidate !== 'object' || Array.isArray(candidate)) {
+        throw new VectorStoreError('corrupt', 'PGVector attributes are invalid');
+    }
+    const attributes = {};
+    for (const [key, item] of Object.entries(candidate)) {
+        if (typeof item !== 'string') {
+            throw new VectorStoreError('corrupt', 'PGVector attributes are invalid');
+        }
+        attributes[key] = item;
+    }
+    return Object.freeze(attributes);
+};
+/**
+ * PostgreSQL/pgvector implementation of the common retrieval contract.
+ *
+ * ACL, resource, model, dimension, version, and metadata predicates are in the
+ * same SQL statement as nearest-neighbour ordering and LIMIT. Unauthorized
+ * vectors therefore never become application candidates. The generic vector
+ * column permits model migrations with different dimensions; exact pgvector
+ * search is used so filtered results have deterministic perfect recall.
+ */
+export class PgVectorStore {
+    constructor(options) {
+        this.database = options.database;
+        this.now = options.now ?? Date.now;
+        this.principalResolver =
+            options.principalResolver ?? new OwnerOnlyVectorPrincipalResolver();
+    }
+    async upsert(request) {
+        validateActor(request.actor);
+        if (!Array.isArray(request.records) ||
+            request.records.length === 0 ||
+            request.records.length > MAX_VECTOR_RECORDS_PER_UPSERT) {
+            throw invalidInput(`Vector upsert must contain 1-${MAX_VECTOR_RECORDS_PER_UPSERT} records`);
+        }
+        const prepared = request.records.map(record => ({
+            record,
+            ...validateRecord(request.actor, record),
+        }));
+        try {
+            await this.database.transaction(async (client) => {
+                for (const item of prepared) {
+                    const { record } = item;
+                    const updatedAt = this.now();
+                    await client.query(`INSERT INTO platform_vector_entries (
+               namespace, id, owner_user_id, resource_id, model, dimensions,
+               embedding_version, source_revision, embedding, attributes,
+               created_at, updated_at
+             ) VALUES (
+               $1, $2, $3, $4, $5, $6, $7, $8, $9::vector, $10::jsonb,
+               $11, $12
+             )
+             ON CONFLICT (namespace, owner_user_id, id) DO UPDATE SET
+               resource_id = EXCLUDED.resource_id,
+               model = EXCLUDED.model,
+               dimensions = EXCLUDED.dimensions,
+               embedding_version = EXCLUDED.embedding_version,
+               source_revision = EXCLUDED.source_revision,
+               embedding = EXCLUDED.embedding,
+               attributes = EXCLUDED.attributes,
+               updated_at = EXCLUDED.updated_at`, [
+                        record.namespace,
+                        record.id,
+                        record.ownerUserId,
+                        record.resourceId,
+                        record.model,
+                        record.dimensions,
+                        record.version,
+                        record.sourceRevision,
+                        vectorLiteral(item.embedding),
+                        JSON.stringify(item.attributes),
+                        record.createdAt ?? updatedAt,
+                        updatedAt,
+                    ]);
+                    await client.query(`DELETE FROM platform_vector_acl
+              WHERE namespace = $1 AND owner_user_id = $2 AND vector_id = $3`, [record.namespace, record.ownerUserId, record.id]);
+                    if (item.grants.length > 0) {
+                        await client.query(`INSERT INTO platform_vector_acl (
+                 namespace, owner_user_id, vector_id,
+                 principal_type, principal_id
+               )
+               SELECT $1, $2, $3, acl_grant.principal_type, acl_grant.principal_id
+                 FROM jsonb_to_recordset($4::jsonb)
+                   AS acl_grant(principal_type TEXT, principal_id TEXT)`, [
+                            record.namespace,
+                            record.ownerUserId,
+                            record.id,
+                            JSON.stringify(item.grants.map(grant => ({
+                                principal_type: grant.type,
+                                principal_id: grant.id,
+                            }))),
+                        ]);
+                    }
+                }
+            });
+        }
+        catch (error) {
+            throw mapPgError('Unable to write PGVector records', error);
+        }
+    }
+    async query(request) {
+        validateActor(request.actor);
+        const groupIds = validateResolvedGroups(await this.principalResolver.resolveGroupIds(request.actor.userId));
+        validateString(request.namespace, 'namespace');
+        validateString(request.model, 'model');
+        validateString(request.version, 'version');
+        const queryEmbedding = normalizeEmbedding(request.embedding, request.dimensions);
+        if (!Number.isSafeInteger(request.limit) ||
+            request.limit <= 0 ||
+            request.limit > MAX_QUERY_LIMIT) {
+            throw invalidInput(`Vector query limit must be 1-${MAX_QUERY_LIMIT}`);
+        }
+        if (request.minScore !== undefined &&
+            (!Number.isFinite(request.minScore) ||
+                request.minScore < -1 ||
+                request.minScore > 1)) {
+            throw invalidInput('Vector minimum score must be between -1 and 1');
+        }
+        const resourceIds = [...new Set(request.resourceIds ?? [])];
+        if (resourceIds.length > 100) {
+            throw invalidInput('Too many vector resource filters');
+        }
+        for (const resourceId of resourceIds) {
+            validateString(resourceId, 'resource filter');
+        }
+        const attributes = validateAttributes(request.attributes);
+        try {
+            const result = await this.database.query(`SELECT e.id, e.namespace, e.owner_user_id, e.resource_id, e.model,
+                e.dimensions, e.embedding_version, e.source_revision,
+                1 - (e.embedding <=> $6::vector) AS score,
+                e.attributes
+           FROM platform_vector_entries e
+          WHERE e.namespace = $1
+            AND e.model = $2
+            AND e.dimensions = $3
+            AND e.embedding_version = $4
+            AND (
+              e.owner_user_id = $5
+              OR EXISTS (
+                SELECT 1
+                  FROM platform_vector_acl acl
+                 WHERE acl.namespace = e.namespace
+                   AND acl.owner_user_id = e.owner_user_id
+                   AND acl.vector_id = e.id
+                   AND (
+                     (acl.principal_type = 'user' AND acl.principal_id = $5)
+                     OR (
+                       acl.principal_type = 'group'
+                       AND acl.principal_id = ANY($7::text[])
+                     )
+                   )
+              )
+            )
+            AND (
+              cardinality($8::text[]) = 0
+              OR e.resource_id = ANY($8::text[])
+            )
+            AND e.attributes @> $9::jsonb
+            AND (
+              $10::double precision IS NULL
+              OR 1 - (e.embedding <=> $6::vector) >= $10
+            )
+          ORDER BY e.embedding <=> $6::vector,
+                   e.owner_user_id,
+                   e.id
+          LIMIT $11`, [
+                request.namespace,
+                request.model,
+                request.dimensions,
+                request.version,
+                request.actor.userId,
+                vectorLiteral(queryEmbedding),
+                groupIds,
+                resourceIds,
+                JSON.stringify(attributes),
+                request.minScore ?? null,
+                request.limit,
+            ]);
+            return result.rows.map(row => {
+                const score = Number(row.score);
+                if (!Number.isFinite(score) || score < -1.000001 || score > 1.000001) {
+                    throw new VectorStoreError('corrupt', 'PGVector returned an invalid score');
+                }
+                return {
+                    id: row.id,
+                    namespace: row.namespace,
+                    ownerUserId: row.owner_user_id,
+                    resourceId: row.resource_id,
+                    model: row.model,
+                    dimensions: row.dimensions,
+                    version: row.embedding_version,
+                    sourceRevision: row.source_revision,
+                    score: Math.max(-1, Math.min(1, score)),
+                    attributes: parseAttributes(row.attributes),
+                };
+            });
+        }
+        catch (error) {
+            throw mapPgError('Unable to query PGVector records', error);
+        }
+    }
+    async hasExactResourceIndex(request) {
+        validateActor(request.actor);
+        validateString(request.namespace, 'namespace');
+        validateString(request.resourceId, 'resource ID');
+        validateString(request.model, 'model');
+        validateString(request.version, 'version');
+        validateDimensions(request.dimensions);
+        if (!Array.isArray(request.entries) ||
+            request.entries.length === 0 ||
+            request.entries.length > MAX_VECTOR_RESOURCE_INDEX_ENTRIES) {
+            throw invalidInput(`Vector index probes require 1-${MAX_VECTOR_RESOURCE_INDEX_ENTRIES} entries`);
+        }
+        const expected = new Map();
+        for (const entry of request.entries) {
+            validateString(entry.id, 'ID');
+            validateString(entry.sourceRevision, 'source revision');
+            if (expected.has(entry.id)) {
+                throw invalidInput('Vector index probe contains duplicate IDs');
+            }
+            expected.set(entry.id, entry.sourceRevision);
+        }
+        try {
+            return await this.database.transaction(async (client) => {
+                const aggregate = await client.query(`SELECT COUNT(*)::text AS count
+               FROM platform_vector_entries
+              WHERE namespace = $1 AND owner_user_id = $2 AND resource_id = $3`, [request.namespace, request.actor.userId, request.resourceId]);
+                const count = Number(aggregate.rows[0]?.count ?? -1);
+                if (!Number.isSafeInteger(count) || count !== expected.size) {
+                    return false;
+                }
+                let cursor = null;
+                let seen = 0;
+                while (seen < expected.size) {
+                    const rows = (await client.query(`SELECT id, model, dimensions, embedding_version, source_revision
+                 FROM platform_vector_entries
+                WHERE namespace = $1 AND owner_user_id = $2
+                  AND resource_id = $3
+                  AND ($4::text IS NULL OR id > $4)
+                ORDER BY id
+                LIMIT $5`, [
+                        request.namespace,
+                        request.actor.userId,
+                        request.resourceId,
+                        cursor,
+                        MAX_VECTOR_RECORDS_PER_UPSERT,
+                    ])).rows;
+                    if (rows.length === 0)
+                        return false;
+                    for (const row of rows) {
+                        if (row.model !== request.model ||
+                            row.dimensions !== request.dimensions ||
+                            row.embedding_version !== request.version ||
+                            expected.get(row.id) !== row.source_revision) {
+                            return false;
+                        }
+                    }
+                    seen += rows.length;
+                    cursor = rows[rows.length - 1].id;
+                }
+                return seen === expected.size;
+            }, { isolationLevel: 'repeatable read', readOnly: true });
+        }
+        catch (error) {
+            throw mapPgError('Unable to inspect PGVector resource index', error);
+        }
+    }
+    async delete(request) {
+        validateActor(request.actor);
+        validateString(request.namespace, 'namespace');
+        if (!request.resourceId && (request.ids?.length ?? 0) === 0) {
+            throw invalidInput('Vector deletion requires a resource ID or explicit vector IDs');
+        }
+        if (request.resourceId)
+            validateString(request.resourceId, 'resource ID');
+        const ids = [...new Set(request.ids ?? [])];
+        if (ids.length > MAX_VECTOR_RECORDS_PER_UPSERT) {
+            throw invalidInput('Too many vector IDs to delete');
+        }
+        for (const id of ids)
+            validateString(id, 'ID');
+        try {
+            const result = await this.database.query(`DELETE FROM platform_vector_entries
+          WHERE namespace = $1
+            AND owner_user_id = $2
+            AND ($3::text IS NULL OR resource_id = $3)
+            AND (cardinality($4::text[]) = 0 OR id = ANY($4::text[]))`, [
+                request.namespace,
+                request.actor.userId,
+                request.resourceId ?? null,
+                ids,
+            ]);
+            return result.rowCount ?? 0;
+        }
+        catch (error) {
+            throw mapPgError('Unable to delete PGVector records', error);
+        }
+    }
+    async deleteAllForOwner(actor) {
+        validateActor(actor);
+        try {
+            const result = await this.database.query('DELETE FROM platform_vector_entries WHERE owner_user_id = $1', [actor.userId]);
+            return result.rowCount ?? 0;
+        }
+        catch (error) {
+            throw mapPgError('Unable to delete owner PGVector records', error);
+        }
+    }
+    async verifyIntegrity(options = {}) {
+        const maxRecords = options.maxRecords ?? 10000000;
+        const maxComponents = options.maxComponents ?? 10000000000;
+        if (!Number.isSafeInteger(maxRecords) || maxRecords <= 0) {
+            throw invalidInput('Invalid PGVector integrity record limit');
+        }
+        if (!Number.isSafeInteger(maxComponents) || maxComponents <= 0) {
+            throw invalidInput('Invalid PGVector integrity component limit');
+        }
+        try {
+            const result = await this.database.query(`SELECT COUNT(*) AS records,
+                COALESCE(SUM(dimensions), 0) AS components,
+                COUNT(*) FILTER (
+                  WHERE vector_dims(embedding) <> dimensions
+                     OR vector_norm(embedding) = 0
+                ) AS invalid_records
+           FROM platform_vector_entries`);
+            const records = Number(result.rows[0]?.records ?? 0);
+            const components = Number(result.rows[0]?.components ?? 0);
+            const invalidRecords = Number(result.rows[0]?.invalid_records ?? 0);
+            if (!Number.isSafeInteger(records) ||
+                records < 0 ||
+                !Number.isSafeInteger(components) ||
+                components < 0 ||
+                !Number.isSafeInteger(invalidRecords) ||
+                invalidRecords < 0) {
+                throw new VectorStoreError('corrupt', 'Invalid PGVector integrity totals');
+            }
+            if (records > maxRecords || components > maxComponents) {
+                throw new VectorStoreError('verification-limit', 'PGVector storage exceeds bounded integrity verification limits');
+            }
+            if (invalidRecords > 0) {
+                throw new VectorStoreError('corrupt', 'PGVector storage contains invalid embeddings');
+            }
+            return { records, components };
+        }
+        catch (error) {
+            throw mapPgError('Unable to verify PGVector storage', error);
+        }
+    }
+}
+//# sourceMappingURL=pgVectorStore.js.map

package/backend/dist/platform/storage/pgVectorStore.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pgVectorStore.js","sourceRoot":"","sources":["../../../src/platform/storage/pgVectorStore.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;GAeG;AAGH,OAAO,EACL,6BAA6B,EAC7B,iCAAiC,EACjC,gCAAgC,EAChC,gBAAgB,GAWjB,MAAM,kBAAkB,CAAC;AAE1B,MAAM,oBAAoB,GAAG,GAAG,CAAC;AACjC,MAAM,yBAAyB,GAAG,IAAI,CAAC;AACvC,MAAM,cAAc,GAAG,EAAE,CAAC;AAC1B,MAAM,UAAU,GAAG,GAAG,CAAC;AACvB,MAAM,eAAe,GAAG,GAAG,CAAC;AAC5B,2EAA2E;AAC3E,MAAM,cAAc,GAAG,KAAM,CAAC;AA+B9B,MAAM,YAAY,GAAG,CAAC,OAAe,EAAoB,EAAE,CACzD,IAAI,gBAAgB,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;AAEjD,MAAM,cAAc,GAAG,CAAC,KAAa,EAAE,KAAa,EAAQ,EAAE;IAC5D,IACE,OAAO,KAAK,KAAK,QAAQ;QACzB,KAAK,CAAC,MAAM,KAAK,CAAC;QAClB,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,oBAAoB;QACvD,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE;YAC1B,MAAM,SAAS,GAAG,SAAS,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YAChD,OAAO,SAAS,IAAI,EAAE,IAAI,SAAS,KAAK,GAAG,CAAC;QAC9C,CAAC,CAAC,EACF,CAAC;QACD,MAAM,YAAY,CAAC,kBAAkB,KAAK,EAAE,CAAC,CAAC;IAChD,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,kBAAkB,GAAG,CAAC,UAAkB,EAAQ,EAAE;IACtD,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC;QACjC,UAAU,IAAI,CAAC;QACf,UAAU,GAAG,cAAc,EAC3B,CAAC;QACD,MAAM,YAAY,CAChB,6CAA6C,cAAc,EAAE,CAC9D,CAAC;IACJ,CAAC;AACH,CAAC,CAAC;AAEF,MAAM,kBAAkB,GAAG,CACzB,SAA4B,EAC5B,UAAkB,EACC,EAAE;IACrB,kBAAkB,CAAC,UAAU,CAAC,CAAC;IAC/B,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,SAAS,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;QACjE,MAAM,YAAY,CAChB,iBAAiB,SAAS,CAAC,MAAM,qBAAqB,UAAU,EAAE,CACnE,CAAC;IACJ,CAAC;IACD,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,MAAM,UAAU,GAAG,IAAI,KAAK,CAAS,UAAU,CAAC,CAAC;IACjD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,UAAU,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACnD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;QAC5C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,YAAY,CAAC,uCAAuC,CAAC,CAAC;QAC9D,CAAC;QACD,UAAU,CAAC,KAAK,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACrD,WAAW,IAAI,KAAK,GAAG,KAAK,CAAC;IAC/B,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,WAAW,CAAC,IAAI,WAAW,KAAK,CAAC,EAAE,CAAC;QACvD,MAAM,YAAY,CAAC,6CAA6C,CAAC,CAAC;IACpE,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,SAA4B,EAAU,EAAE,CAC7D,IAAI,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;AAE7B,MAAM,aAAa,GAAG,CAAC,KAAkB,EAAQ,EAAE;IACjD,cAAc,CAAC,KAAK,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC;AAChD,CAAC,CAAC;AAEF,MAAM,sBAAsB,GAAG,CAC7B,QAA2B,EACR,EAAE;IACrB,MAAM,UAAU,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC;IAC1C,IAAI,UAAU,CAAC,MAAM,GAAG,UAAU,EAAE,CAAC;QACnC,MAAM,YAAY,CAAC,sCAAsC,CAAC,CAAC;IAC7D,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,UAAU,EAAE,CAAC;QACjC,cAAc,CAAC,OAAO,EAAE,wBAAwB,CAAC,CAAC;IACpD,CAAC;IACD,OAAO,UAAU,CAAC;AACpB,CAAC,CAAC;AAEF,MAAM,kBAAkB,GAAG,CACzB,UAAwD,EACtB,EAAE;IACpC,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC;IACjD,IAAI,OAAO,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;QACpC,MAAM,YAAY,CAAC,4BAA4B,CAAC,CAAC;IACnD,CAAC;IACD,MAAM,UAAU,GAA2B,EAAE,CAAC;IAC9C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAC1D,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAC1B,EAAE,CAAC;QACF,cAAc,CAAC,GAAG,EAAE,eAAe,CAAC,CAAC;QACrC,IACE,OAAO,KAAK,KAAK,QAAQ;YACzB,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,yBAAyB;YAC5D,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,EACxB,CAAC;YACD,MAAM,YAAY,CAAC,mCAAmC,GAAG,EAAE,CAAC,CAAC;QAC/D,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;IAC1B,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;AACnC,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CACrB,MAA0C,EAClB,EAAE;IAC1B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC9C,KAAK,MAAM,KAAK,IAAI,MAAM,IAAI,EAAE,EAAE,CAAC;QACjC,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACpD,MAAM,YAAY,CAAC,2BAA2B,CAAC,CAAC;QAClD,CAAC;QACD,cAAc,CAAC,KAAK,CAAC,EAAE,EAAE,iBAAiB,CAAC,CAAC;QAC5C,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACtD,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,GAAG,UAAU;QAAE,MAAM,YAAY,CAAC,wBAAwB,CAAC,CAAC;IAC3E,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAC9B,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACd,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC,CACzE,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CACrB,KAAkB,EAClB,MAAoB,EAKpB,EAAE;IACF,cAAc,CAAC,MAAM,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IAC9C,cAAc,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;IAChC,cAAc,CAAC,MAAM,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;IACpD,cAAc,CAAC,MAAM,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;IACjD,cAAc,CAAC,MAAM,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IACtC,cAAc,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;IAC1C,cAAc,CAAC,MAAM,CAAC,cAAc,EAAE,iBAAiB,CAAC,CAAC;IACzD,IAAI,MAAM,CAAC,WAAW,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC;QACxC,MAAM,IAAI,gBAAgB,CACxB,WAAW,EACX,+DAA+D,CAChE,CAAC;IACJ,CAAC;IACD,IACE,MAAM,CAAC,SAAS,KAAK,SAAS;QAC9B,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC,EACjE,CAAC;QACD,MAAM,YAAY,CAAC,mCAAmC,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO;QACL,SAAS,EAAE,kBAAkB,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,UAAU,CAAC;QAClE,UAAU,EAAE,kBAAkB,CAAC,MAAM,CAAC,UAAU,CAAC;QACjD,MAAM,EAAE,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC;KACtC,CAAC;AACJ,CAAC,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,OAAe,EAAE,KAAc,EAAoB,EAAE;IACvE,IAAI,KAAK,YAAY,gBAAgB;QAAE,OAAO,KAAK,CAAC;IACpD,OAAO,IAAI,gBAAgB,CAAC,aAAa,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;AAC7D,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,KAAuC,EAAE,EAAE;IAClE,IAAI,SAAS,GAAY,KAAK,CAAC;IAC/B,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC;YACH,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAY,CAAC;QAC3C,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,gBAAgB,CACxB,SAAS,EACT,0CAA0C,EAC1C,KAAK,CACN,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,CAAC,SAAS,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QAC5E,MAAM,IAAI,gBAAgB,CAAC,SAAS,EAAE,iCAAiC,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,UAAU,GAA2B,EAAE,CAAC;IAC9C,KAAK,MAAM,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;QACpD,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC7B,MAAM,IAAI,gBAAgB,CAAC,SAAS,EAAE,iCAAiC,CAAC,CAAC;QAC3E,CAAC;QACD,UAAU,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;IACzB,CAAC;IACD,OAAO,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;AACnC,CAAC,CAAC;AAEF;;;;;;;;GAQG;AACH,MAAM,OAAO,aAAa;IAKxB,YAAY,OAA6B;QACvC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;QACnC,IAAI,CAAC,iBAAiB;YACpB,OAAO,CAAC,iBAAiB,IAAI,IAAI,gCAAgC,EAAE,CAAC;IACxE,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,OAA4B;QACvC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7B,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC;YAC/B,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YAC5B,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,6BAA6B,EACtD,CAAC;YACD,MAAM,YAAY,CAChB,gCAAgC,6BAA6B,UAAU,CACxE,CAAC;QACJ,CAAC;QACD,MAAM,QAAQ,GAAG,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC9C,MAAM;YACN,GAAG,cAAc,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC;SACzC,CAAC,CAAC,CAAC;QACJ,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,KAAK,EAAC,MAAM,EAAC,EAAE;gBAC7C,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;oBAC5B,MAAM,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;oBACxB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;oBAC7B,MAAM,MAAM,CAAC,KAAK,CAChB;;;;;;;;;;;;;;;;gDAgBoC,EACpC;wBACE,MAAM,CAAC,SAAS;wBAChB,MAAM,CAAC,EAAE;wBACT,MAAM,CAAC,WAAW;wBAClB,MAAM,CAAC,UAAU;wBACjB,MAAM,CAAC,KAAK;wBACZ,MAAM,CAAC,UAAU;wBACjB,MAAM,CAAC,OAAO;wBACd,MAAM,CAAC,cAAc;wBACrB,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC;wBAC7B,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC;wBAC/B,MAAM,CAAC,SAAS,IAAI,SAAS;wBAC7B,SAAS;qBACV,CACF,CAAC;oBACF,MAAM,MAAM,CAAC,KAAK,CAChB;6EACiE,EACjE,CAAC,MAAM,CAAC,SAAS,EAAE,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,EAAE,CAAC,CAClD,CAAC;oBACF,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;wBAC3B,MAAM,MAAM,CAAC,KAAK,CAChB;;;;;;wEAM0D,EAC1D;4BACE,MAAM,CAAC,SAAS;4BAChB,MAAM,CAAC,WAAW;4BAClB,MAAM,CAAC,EAAE;4BACT,IAAI,CAAC,SAAS,CACZ,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gCACxB,cAAc,EAAE,KAAK,CAAC,IAAI;gCAC1B,YAAY,EAAE,KAAK,CAAC,EAAE;6BACvB,CAAC,CAAC,CACJ;yBACF,CACF,CAAC;oBACJ,CAAC;gBACH,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,UAAU,CAAC,kCAAkC,EAAE,KAAK,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,OAAoB;QAC9B,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7B,MAAM,QAAQ,GAAG,sBAAsB,CACrC,MAAM,IAAI,CAAC,iBAAiB,CAAC,eAAe,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,CACnE,CAAC;QACF,cAAc,CAAC,OAAO,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QAC/C,cAAc,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACvC,cAAc,CAAC,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAC3C,MAAM,cAAc,GAAG,kBAAkB,CACvC,OAAO,CAAC,SAAS,EACjB,OAAO,CAAC,UAAU,CACnB,CAAC;QACF,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC;YACpC,OAAO,CAAC,KAAK,IAAI,CAAC;YAClB,OAAO,CAAC,KAAK,GAAG,eAAe,EAC/B,CAAC;YACD,MAAM,YAAY,CAAC,gCAAgC,eAAe,EAAE,CAAC,CAAC;QACxE,CAAC;QACD,IACE,OAAO,CAAC,QAAQ,KAAK,SAAS;YAC9B,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC;gBACjC,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;gBACrB,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC,EACvB,CAAC;YACD,MAAM,YAAY,CAAC,+CAA+C,CAAC,CAAC;QACtE,CAAC;QACD,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5D,IAAI,WAAW,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;YAC7B,MAAM,YAAY,CAAC,kCAAkC,CAAC,CAAC;QACzD,CAAC;QACD,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,cAAc,CAAC,UAAU,EAAE,iBAAiB,CAAC,CAAC;QAChD,CAAC;QACD,MAAM,UAAU,GAAG,kBAAkB,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAE1D,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CACtC;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;oBAsCY,EACZ;gBACE,OAAO,CAAC,SAAS;gBACjB,OAAO,CAAC,KAAK;gBACb,OAAO,CAAC,UAAU;gBAClB,OAAO,CAAC,OAAO;gBACf,OAAO,CAAC,KAAK,CAAC,MAAM;gBACpB,aAAa,CAAC,cAAc,CAAC;gBAC7B,QAAQ;gBACR,WAAW;gBACX,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC;gBAC1B,OAAO,CAAC,QAAQ,IAAI,IAAI;gBACxB,OAAO,CAAC,KAAK;aACd,CACF,CAAC;YACF,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;gBAC3B,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAChC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,QAAQ,IAAI,KAAK,GAAG,QAAQ,EAAE,CAAC;oBACrE,MAAM,IAAI,gBAAgB,CACxB,SAAS,EACT,oCAAoC,CACrC,CAAC;gBACJ,CAAC;gBACD,OAAO;oBACL,EAAE,EAAE,GAAG,CAAC,EAAE;oBACV,SAAS,EAAE,GAAG,CAAC,SAAS;oBACxB,WAAW,EAAE,GAAG,CAAC,aAAa;oBAC9B,UAAU,EAAE,GAAG,CAAC,WAAW;oBAC3B,KAAK,EAAE,GAAG,CAAC,KAAK;oBAChB,UAAU,EAAE,GAAG,CAAC,UAAU;oBAC1B,OAAO,EAAE,GAAG,CAAC,iBAAiB;oBAC9B,cAAc,EAAE,GAAG,CAAC,eAAe;oBACnC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;oBACvC,UAAU,EAAE,eAAe,CAAC,GAAG,CAAC,UAAU,CAAC;iBAC5C,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,UAAU,CAAC,kCAAkC,EAAE,KAAK,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IAED,KAAK,CAAC,qBAAqB,CACzB,OAAiC;QAEjC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7B,cAAc,CAAC,OAAO,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QAC/C,cAAc,CAAC,OAAO,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;QAClD,cAAc,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACvC,cAAc,CAAC,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QAC3C,kBAAkB,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACvC,IACE,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC;YAC/B,OAAO,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC;YAC5B,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,iCAAiC,EAC1D,CAAC;YACD,MAAM,YAAY,CAChB,iCAAiC,iCAAiC,UAAU,CAC7E,CAAC;QACJ,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC3C,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;YACpC,cAAc,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC/B,cAAc,CAAC,KAAK,CAAC,cAAc,EAAE,iBAAiB,CAAC,CAAC;YACxD,IAAI,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC3B,MAAM,YAAY,CAAC,2CAA2C,CAAC,CAAC;YAClE,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,cAAc,CAAC,CAAC;QAC/C,CAAC;QAED,IAAI,CAAC;YACH,OAAO,MAAM,IAAI,CAAC,QAAQ,CAAC,WAAW,CACpC,KAAK,EAAC,MAAM,EAAC,EAAE;gBACb,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,KAAK,CAClC;;+EAEmE,EACnE,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,CAAC,CAC9D,CAAC;gBACF,MAAM,KAAK,GAAG,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC;gBACrD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;oBAC5D,OAAO,KAAK,CAAC;gBACf,CAAC;gBAED,IAAI,MAAM,GAAkB,IAAI,CAAC;gBACjC,IAAI,IAAI,GAAG,CAAC,CAAC;gBACb,OAAO,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;oBAC5B,MAAM,IAAI,GAML,CACH,MAAM,MAAM,CAAC,KAAK,CAOhB;;;;;;yBAMS,EACT;wBACE,OAAO,CAAC,SAAS;wBACjB,OAAO,CAAC,KAAK,CAAC,MAAM;wBACpB,OAAO,CAAC,UAAU;wBAClB,MAAM;wBACN,6BAA6B;qBAC9B,CACF,CACF,CAAC,IAAI,CAAC;oBACP,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;wBAAE,OAAO,KAAK,CAAC;oBACpC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;wBACvB,IACE,GAAG,CAAC,KAAK,KAAK,OAAO,CAAC,KAAK;4BAC3B,GAAG,CAAC,UAAU,KAAK,OAAO,CAAC,UAAU;4BACrC,GAAG,CAAC,iBAAiB,KAAK,OAAO,CAAC,OAAO;4BACzC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,GAAG,CAAC,eAAe,EAC5C,CAAC;4BACD,OAAO,KAAK,CAAC;wBACf,CAAC;oBACH,CAAC;oBACD,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC;oBACpB,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC,EAAE,CAAC;gBACrC,CAAC;gBACD,OAAO,IAAI,KAAK,QAAQ,CAAC,IAAI,CAAC;YAChC,CAAC,EACD,EAAE,cAAc,EAAE,iBAAiB,EAAE,QAAQ,EAAE,IAAI,EAAE,CACtD,CAAC;QACJ,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,UAAU,CAAC,2CAA2C,EAAE,KAAK,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,OAA4B;QACvC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC7B,cAAc,CAAC,OAAO,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QAC/C,IAAI,CAAC,OAAO,CAAC,UAAU,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5D,MAAM,YAAY,CAChB,+DAA+D,CAChE,CAAC;QACJ,CAAC;QACD,IAAI,OAAO,CAAC,UAAU;YAAE,cAAc,CAAC,OAAO,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;QAC1E,MAAM,GAAG,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,GAAG,CAAC,MAAM,GAAG,6BAA6B,EAAE,CAAC;YAC/C,MAAM,YAAY,CAAC,+BAA+B,CAAC,CAAC;QACtD,CAAC;QACD,KAAK,MAAM,EAAE,IAAI,GAAG;YAAE,cAAc,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC/C,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CACtC;;;;sEAI8D,EAC9D;gBACE,OAAO,CAAC,SAAS;gBACjB,OAAO,CAAC,KAAK,CAAC,MAAM;gBACpB,OAAO,CAAC,UAAU,IAAI,IAAI;gBAC1B,GAAG;aACJ,CACF,CAAC;YACF,OAAO,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC;QAC9B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,UAAU,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,KAAkB;QACxC,aAAa,CAAC,KAAK,CAAC,CAAC;QACrB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CACtC,8DAA8D,EAC9D,CAAC,KAAK,CAAC,MAAM,CAAC,CACf,CAAC;YACF,OAAO,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC;QAC9B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,UAAU,CAAC,yCAAyC,EAAE,KAAK,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IAED,KAAK,CAAC,eAAe,CACnB,OAAO,GAA6B,EAAE;QAEtC,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,QAAU,CAAC;QACpD,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,WAAc,CAAC;QAC9D,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;YACzD,MAAM,YAAY,CAAC,yCAAyC,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,aAAa,CAAC,IAAI,aAAa,IAAI,CAAC,EAAE,CAAC;YAC/D,MAAM,YAAY,CAAC,4CAA4C,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAKtC;;;;;;wCAMgC,CACjC,CAAC;YACF,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,OAAO,IAAI,CAAC,CAAC,CAAC;YACrD,MAAM,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,UAAU,IAAI,CAAC,CAAC,CAAC;YAC3D,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,eAAe,IAAI,CAAC,CAAC,CAAC;YACpE,IACE,CAAC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC;gBAC9B,OAAO,GAAG,CAAC;gBACX,CAAC,MAAM,CAAC,aAAa,CAAC,UAAU,CAAC;gBACjC,UAAU,GAAG,CAAC;gBACd,CAAC,MAAM,CAAC,aAAa,CAAC,cAAc,CAAC;gBACrC,cAAc,GAAG,CAAC,EAClB,CAAC;gBACD,MAAM,IAAI,gBAAgB,CACxB,SAAS,EACT,mCAAmC,CACpC,CAAC;YACJ,CAAC;YACD,IAAI,OAAO,GAAG,UAAU,IAAI,UAAU,GAAG,aAAa,EAAE,CAAC;gBACvD,MAAM,IAAI,gBAAgB,CACxB,oBAAoB,EACpB,gEAAgE,CACjE,CAAC;YACJ,CAAC;YACD,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,IAAI,gBAAgB,CACxB,SAAS,EACT,8CAA8C,CAC/C,CAAC;YACJ,CAAC;YACD,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;QACjC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,UAAU,CAAC,mCAAmC,EAAE,KAAK,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;CACF"}