@zelari/core 2.7.0 → 2.8.0

package/dist/memory/service.js

@@ -0,0 +1,491 @@
+import { MemoryEdgeInputSchema, MemoryNodeInputSchema, } from './schemas.js';
+import { formatMemoryContext } from './context.js';
+import { clampUnit, DefaultMemorySanitizer, memorySimilarity, normalizedMemoryKey, normalizeTags, sanitizeMemoryMetadata, } from './policies.js';
+import { rankMemoryCandidates } from './scoring.js';
+import { SemanticMemoryController } from './semantic.js';
+export class MemoryPolicyError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = 'MemoryPolicyError';
+    }
+}
+function id(prefix) {
+    return `${prefix}_${globalThis.crypto.randomUUID()}`;
+}
+function sourceHasProvenance(source) {
+    return Object.values(source).some((value) => typeof value === 'string' && value.length > 0);
+}
+function sanitizeSource(source, sanitizer) {
+    return Object.fromEntries(Object.entries(source).map(([key, value]) => {
+        const cleaned = sanitizer.sanitize(value);
+        return [key, cleaned.rejected ? '[REDACTED]' : cleaned.content];
+    }));
+}
+function diverse(results, limit) {
+    const selected = [];
+    for (const result of results) {
+        if (selected.some((prior) => memorySimilarity(prior.node.content, result.node.content) >= 0.9)) {
+            continue;
+        }
+        selected.push(result);
+        if (selected.length >= limit)
+            break;
+    }
+    return selected;
+}
+export class DefaultMemoryService {
+    backend;
+    projectId;
+    sanitizer;
+    onEvent;
+    now;
+    defaultContextChars;
+    semantic;
+    constructor(projectId, backend, options = {}) {
+        this.backend = backend;
+        if (!projectId.trim())
+            throw new Error('MemoryService requires a projectId.');
+        this.projectId = projectId;
+        this.sanitizer = options.sanitizer ?? new DefaultMemorySanitizer();
+        this.onEvent = options.onEvent;
+        this.now = options.now ?? (() => new Date());
+        this.defaultContextChars = options.defaultContextChars ?? 2_000;
+        if (options.embeddingProvider) {
+            this.semantic = new SemanticMemoryController(projectId, backend, options.embeddingProvider, {
+                now: this.now,
+                lazyIndexLimit: options.lazySemanticIndexLimit,
+                minRelevance: options.minSemanticRelevance,
+                onFailure: (reason) => this.emit({ type: 'memory_error', reason: `semantic: ${reason}` }),
+            });
+        }
+    }
+    emit(event) {
+        if (!this.onEvent)
+            return;
+        try {
+            void Promise.resolve(this.onEvent({ ...event, at: this.now().toISOString() }))
+                .catch(() => undefined);
+        }
+        catch {
+            // Memory telemetry is advisory and contains no memory content.
+        }
+    }
+    async remember(raw) {
+        const parsed = MemoryNodeInputSchema.parse(raw);
+        if (parsed.projectId && parsed.projectId !== this.projectId) {
+            throw new MemoryPolicyError('Memory project scope does not match the active project.');
+        }
+        const sanitized = this.sanitizer.sanitize(parsed.content);
+        if (sanitized.rejected) {
+            this.emit({ type: 'memory_error', reason: sanitized.reason ?? 'secret rejected' });
+            throw new MemoryPolicyError(sanitized.reason ?? 'Memory content was rejected by policy.');
+        }
+        if (!sanitized.content)
+            throw new MemoryPolicyError('Empty memory content is not persisted.');
+        const rawSource = sourceHasProvenance(parsed.source ?? {})
+            ? (parsed.source ?? {})
+            : { agent: 'unknown' };
+        const source = sanitizeSource(rawSource, this.sanitizer);
+        const visibility = parsed.visibility ?? 'project';
+        let confidence = clampUnit(parsed.confidence, parsed.kind === 'hypothesis' ? 0.4 : 0.7);
+        if (source.agent === 'unknown')
+            confidence = Math.min(confidence, 0.5);
+        const metadata = {
+            ...sanitizeMemoryMetadata(parsed.metadata, this.sanitizer),
+            writeClass: parsed.writeClass ?? 'manual',
+            ...(sanitized.redactions.length > 0
+                ? { secretRedactions: sanitized.redactions }
+                : {}),
+        };
+        const tags = normalizeTags(parsed.tags);
+        // Idempotent exact-content dedupe within kind/project. Stronger evidence
+        // upgrades the existing node and is itself preserved as a new version.
+        const exactKey = normalizedMemoryKey(sanitized.content);
+        const possible = await this.backend.search({
+            text: sanitized.content,
+            projectId: this.projectId,
+            kinds: [parsed.kind],
+            statuses: ['active'],
+            visibilities: [visibility],
+            limit: 32,
+        });
+        const duplicate = possible.find(({ node }) => normalizedMemoryKey(node.content) === exactKey &&
+            (visibility === 'project' || node.source.client === source.client))?.node;
+        if (duplicate) {
+            const mergedTags = normalizeTags([...duplicate.tags, ...tags]);
+            const shouldUpdate = confidence > duplicate.confidence ||
+                clampUnit(parsed.importance, 0.5) > duplicate.importance ||
+                mergedTags.length !== duplicate.tags.length ||
+                sanitized.redactions.length > 0;
+            if (!shouldUpdate)
+                return duplicate;
+            const updated = await this.backend.update(duplicate.id, {
+                confidence: Math.max(duplicate.confidence, confidence),
+                importance: Math.max(duplicate.importance, clampUnit(parsed.importance, 0.5)),
+                tags: mergedTags,
+                source,
+                metadata: { ...duplicate.metadata, ...metadata },
+                actor: source.agent,
+                reason: 'deduplicated stronger evidence',
+            });
+            this.emit({ type: 'memory_write', memoryId: updated.id, reason: 'deduplicated' });
+            return updated;
+        }
+        const node = await this.backend.add({
+            ...(parsed.id ? { id: parsed.id } : { id: id('mem') }),
+            projectId: this.projectId,
+            kind: parsed.kind,
+            content: sanitized.content,
+            importance: clampUnit(parsed.importance, 0.5),
+            confidence,
+            status: parsed.status ?? 'active',
+            visibility,
+            tags,
+            source,
+            ...(parsed.createdAt ? { createdAt: parsed.createdAt } : {}),
+            ...(parsed.recordedAt ? { recordedAt: parsed.recordedAt } : {}),
+            ...(parsed.validFrom ? { validFrom: parsed.validFrom } : {}),
+            ...(parsed.validUntil ? { validUntil: parsed.validUntil } : {}),
+            ...(parsed.embeddingRef ? { embeddingRef: parsed.embeddingRef } : {}),
+            metadata,
+        });
+        this.emit({ type: 'memory_write', memoryId: node.id });
+        return node;
+    }
+    async get(memoryId) {
+        const node = await this.backend.get(memoryId);
+        return node?.projectId === this.projectId ? node : null;
+    }
+    async recall(raw) {
+        const started = Date.now();
+        const text = (raw.query ?? raw.text ?? '').slice(0, 64_000);
+        const limit = Math.max(1, Math.min(raw.limit ?? 8, 100));
+        this.emit({ type: 'memory_recall_start' });
+        const candidates = await this.backend.search({
+            ...raw,
+            text,
+            projectId: this.projectId,
+            statuses: raw.statuses ??
+                (raw.includeHistorical ? undefined : ['active']),
+            limit: Math.max(limit, raw.useGraph ? Math.min(100, limit * 3) : limit),
+        });
+        const byId = new Map();
+        for (const candidate of candidates) {
+            if (candidate.node.projectId === this.projectId &&
+                (!raw.externalClient ||
+                    candidate.node.visibility === 'project' ||
+                    candidate.node.source.client === raw.externalClient))
+                byId.set(candidate.node.id, candidate);
+        }
+        if (this.semantic) {
+            const semantic = await this.semantic.search({
+                ...raw,
+                text,
+                projectId: this.projectId,
+                statuses: raw.statuses ?? (raw.includeHistorical ? undefined : ['active']),
+                limit: Math.max(limit, Math.min(100, limit * 3)),
+            }, text);
+            for (const candidate of semantic) {
+                if (candidate.node.projectId !== this.projectId ||
+                    (raw.externalClient && candidate.node.visibility === 'private' &&
+                        candidate.node.source.client !== raw.externalClient))
+                    continue;
+                const prior = byId.get(candidate.node.id);
+                byId.set(candidate.node.id, prior
+                    ? {
+                        ...prior,
+                        semanticRelevance: Math.max(prior.semanticRelevance ?? 0, candidate.semanticRelevance ?? 0),
+                    }
+                    : candidate);
+            }
+        }
+        if (raw.useGraph) {
+            for (const seed of [...byId.values()].slice(0, Math.min(12, limit))) {
+                const links = await this.backend.edges(seed.node.id, { direction: 'both', limit: 24 });
+                for (const edge of links) {
+                    const otherId = edge.from === seed.node.id ? edge.to : edge.from;
+                    if (byId.has(otherId))
+                        continue;
+                    const node = await this.backend.get(otherId);
+                    if (!node || node.projectId !== this.projectId)
+                        continue;
+                    if (raw.externalClient && node.visibility === 'private' && node.source.client !== raw.externalClient)
+                        continue;
+                    if (!raw.includeHistorical && node.status !== 'active')
+                        continue;
+                    byId.set(otherId, { node, graphProximity: 0.75 });
+                }
+            }
+        }
+        const ranked = diverse(rankMemoryCandidates([...byId.values()], text), limit);
+        this.emit({
+            type: 'memory_recall_end',
+            durationMs: Date.now() - started,
+            candidateCount: byId.size,
+            returnedCount: ranked.length,
+        });
+        return ranked;
+    }
+    async connect(raw) {
+        const parsed = MemoryEdgeInputSchema.parse(raw);
+        const creator = parsed.createdBy
+            ? this.sanitizer.sanitize(parsed.createdBy)
+            : undefined;
+        const input = {
+            ...parsed,
+            ...(creator
+                ? { createdBy: creator.rejected ? '[REDACTED]' : creator.content }
+                : {}),
+            metadata: sanitizeMemoryMetadata(parsed.metadata, this.sanitizer),
+        };
+        if (input.from === input.to)
+            throw new MemoryPolicyError('A memory cannot link to itself.');
+        const [from, to] = await Promise.all([this.get(input.from), this.get(input.to)]);
+        if (!from || !to)
+            throw new MemoryPolicyError('Both relation endpoints must exist in this project.');
+        const edge = await this.backend.addEdge(input);
+        if (edge.relation === 'supersedes' && to.status === 'active') {
+            await this.backend.update(to.id, {
+                status: 'superseded',
+                actor: edge.createdBy,
+                reason: `superseded by ${from.id}`,
+                metadata: { ...to.metadata, supersededBy: from.id },
+            });
+        }
+        else if (edge.relation === 'validated_by') {
+            await this.backend.update(from.id, {
+                confidence: Math.max(from.confidence, 0.95),
+                actor: edge.createdBy,
+                reason: `validated by ${to.id}`,
+                metadata: { ...from.metadata, verified: true, validatedBy: to.id },
+            });
+        }
+        else if (edge.relation === 'invalidated_by') {
+            await this.backend.retract(from.id, `invalidated by ${to.id}`, edge.createdBy);
+        }
+        this.emit({ type: 'memory_link', memoryId: edge.from, reason: edge.relation });
+        return edge;
+    }
+    async related(memoryId, options) {
+        if (!(await this.get(memoryId)))
+            return [];
+        const edges = await this.backend.edges(memoryId, options);
+        const output = [];
+        for (const edge of edges) {
+            const other = await this.get(edge.from === memoryId ? edge.to : edge.from);
+            if (other)
+                output.push({ edge, node: other });
+        }
+        return output;
+    }
+    async history(memoryId) {
+        return (await this.get(memoryId)) ? this.backend.history(memoryId) : [];
+    }
+    async getAt(memoryId, timestamp) {
+        const direct = await this.backend.getAt?.(memoryId, timestamp);
+        if (direct)
+            return direct.projectId === this.projectId ? direct : null;
+        const at = Date.parse(timestamp);
+        const versions = await this.history(memoryId);
+        return [...versions]
+            .reverse()
+            .find((version) => Date.parse(version.recordedAt) <= at)?.snapshot ?? null;
+    }
+    async retract(memoryId, reason) {
+        if (!(await this.get(memoryId)))
+            throw new MemoryPolicyError(`Memory ${memoryId} was not found.`);
+        await this.backend.retract(memoryId, reason, 'user');
+        this.emit({ type: 'memory_retract', memoryId, reason });
+    }
+    async forget(memoryId) {
+        if (!(await this.get(memoryId)))
+            return false;
+        if (!this.backend.delete) {
+            throw new MemoryPolicyError('The active backend does not support hard deletion; retract instead.');
+        }
+        return this.backend.delete(memoryId);
+    }
+    async buildContext(input) {
+        const requestedChars = input.maxChars ?? this.defaultContextChars;
+        const maxChars = Number.isFinite(requestedChars)
+            ? Math.max(0, Math.min(Math.floor(requestedChars), 64_000))
+            : this.defaultContextChars;
+        const maxMemories = Math.max(1, Math.min(input.maxMemories ?? 8, 50));
+        const recalled = await this.recall({
+            ...input,
+            limit: Math.max(maxMemories, input.candidateLimit ?? maxMemories * 4),
+        });
+        const context = formatMemoryContext(recalled, { maxChars, maxMemories });
+        this.emit({
+            type: 'memory_recall_end',
+            returnedCount: context.memories.length,
+            contextChars: context.usedChars,
+            reason: 'context-built',
+        });
+        return context;
+    }
+    async consolidate(input = {}) {
+        this.emit({ type: 'memory_consolidate_start' });
+        const memoryIds = input.memoryIds?.slice(0, 500);
+        const sourceNodes = memoryIds?.length
+            ? (await Promise.all(memoryIds.map((memoryId) => this.get(memoryId)))).filter((node) => Boolean(node))
+            : (await this.backend.search({
+                text: (input.query ?? '').slice(0, 64_000),
+                projectId: this.projectId,
+                statuses: ['active'],
+                limit: 500,
+            })).map(({ node }) => node);
+        const candidates = sourceNodes.filter((node) => node.metadata.writeClass === 'candidate' ||
+            ['episode', 'finding', 'hypothesis', 'failure'].includes(node.kind));
+        const groups = [];
+        for (const node of candidates) {
+            const group = groups.find((items) => memorySimilarity(items[0].content, node.content) >= 0.86);
+            if (group)
+                group.push(node);
+            else
+                groups.push([node]);
+        }
+        const min = Math.max(2, input.minOccurrences ?? 2);
+        const consolidationSource = sanitizeSource(input.source ?? {}, this.sanitizer);
+        const consolidationActor = consolidationSource.agent ?? 'memory-consolidator';
+        const created = [];
+        const archivedSourceIds = [];
+        for (const group of groups.filter((items) => items.length >= min)) {
+            const representative = [...group].sort((a, b) => b.confidence - a.confidence || b.importance - a.importance)[0];
+            const consolidated = await this.backend.update(representative.id, {
+                kind: representative.kind === 'failure' ? 'procedure' : 'fact',
+                confidence: Math.max(...group.map((node) => node.confidence)),
+                importance: Math.max(...group.map((node) => node.importance)),
+                metadata: {
+                    ...representative.metadata,
+                    writeClass: 'auto',
+                    consolidated: true,
+                    consolidatedFrom: group.map((node) => node.id),
+                },
+                source: { ...representative.source, ...consolidationSource },
+                actor: consolidationActor,
+                reason: `consolidated ${group.length} related memories`,
+            });
+            created.push(consolidated);
+            for (const source of group) {
+                if (source.id === consolidated.id)
+                    continue;
+                await this.connect({
+                    from: consolidated.id,
+                    to: source.id,
+                    relation: 'derived_from',
+                    createdBy: consolidationActor,
+                });
+                if (input.archiveSources !== false) {
+                    await this.backend.update(source.id, {
+                        status: 'archived',
+                        actor: consolidationActor,
+                        reason: `consolidated into ${consolidated.id}`,
+                    });
+                    archivedSourceIds.push(source.id);
+                }
+            }
+        }
+        const result = {
+            scanned: candidates.length,
+            groups: created.length,
+            created,
+            archivedSourceIds,
+        };
+        this.emit({
+            type: 'memory_consolidate_end',
+            candidateCount: candidates.length,
+            returnedCount: created.length,
+        });
+        return result;
+    }
+    async index(input = {}) {
+        return this.semantic?.index(input) ?? {
+            status: 'disabled', scanned: 0, indexed: 0, skipped: 0,
+            failed: 0, interrupted: false,
+        };
+    }
+    async stats() {
+        if (this.backend.stats) {
+            const stats = await this.backend.stats();
+            if (!this.semantic)
+                return { ...stats, semanticIndex: 'disabled' };
+            const semantic = await this.semantic.status();
+            return {
+                ...stats,
+                semanticIndex: semantic.state,
+                ...(semantic.model ? { semanticModel: semantic.model } : {}),
+                semanticIndexed: semantic.indexed,
+                semanticStale: semantic.stale,
+            };
+        }
+        const nodes = (await this.backend.search({
+            projectId: this.projectId,
+            includeHistorical: true,
+            limit: 100_000,
+        })).map(({ node }) => node);
+        const count = (status) => nodes.filter((node) => node.status === status).length;
+        return {
+            backend: 'custom',
+            schemaVersion: 1,
+            nodes: nodes.length,
+            edges: 0,
+            active: count('active'),
+            superseded: count('superseded'),
+            retracted: count('retracted'),
+            archived: count('archived'),
+            unconsolidatedCandidates: nodes.filter((node) => node.metadata.writeClass === 'candidate').length,
+            semanticIndex: 'disabled',
+        };
+    }
+    async doctor() {
+        const base = await (this.backend.doctor?.() ?? Promise.resolve({
+            ok: true,
+            backend: 'custom',
+            checks: [{ name: 'backend', ok: true, detail: 'No diagnostic API exposed.' }],
+        }));
+        if (!this.semantic)
+            return base;
+        const semantic = await this.semantic.status();
+        return {
+            ...base,
+            checks: [
+                ...base.checks,
+                {
+                    name: 'semantic',
+                    ok: semantic.state !== 'degraded',
+                    detail: semantic.detail ?? `${semantic.model ?? 'unknown model'}: ${semantic.indexed} indexed, ${semantic.stale} stale`,
+                },
+            ],
+        };
+    }
+    async export() {
+        if (this.backend.export)
+            return this.backend.export(this.projectId);
+        const nodes = (await this.backend.search({
+            projectId: this.projectId,
+            includeHistorical: true,
+            limit: 100_000,
+        })).map(({ node }) => node);
+        const edges = new Map();
+        const versions = [];
+        for (const node of nodes) {
+            for (const edge of await this.backend.edges(node.id, { direction: 'out', limit: 100_000 })) {
+                edges.set(edge.id, edge);
+            }
+            versions.push(...(await this.backend.history(node.id)));
+        }
+        return {
+            schemaVersion: 1,
+            exportedAt: this.now().toISOString(),
+            projectId: this.projectId,
+            nodes,
+            edges: [...edges.values()],
+            versions,
+        };
+    }
+    async close() {
+        await this.backend.close?.();
+    }
+}
+//# sourceMappingURL=service.js.map

package/dist/memory/service.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"service.js","sourceRoot":"","sources":["../../src/memory/service.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,qBAAqB,EACrB,qBAAqB,GACtB,MAAM,cAAc,CAAC;AACtB,OAAO,EAAE,mBAAmB,EAAE,MAAM,cAAc,CAAC;AACnD,OAAO,EACL,SAAS,EACT,sBAAsB,EACtB,gBAAgB,EAChB,mBAAmB,EACnB,aAAa,EACb,sBAAsB,GACvB,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,oBAAoB,EAAE,MAAM,cAAc,CAAC;AACpD,OAAO,EAAE,wBAAwB,EAAE,MAAM,eAAe,CAAC;AA6BzD,MAAM,OAAO,iBAAkB,SAAQ,KAAK;IAC1C,YAAY,OAAe;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,mBAAmB,CAAC;IAClC,CAAC;CACF;AAaD,SAAS,EAAE,CAAC,MAAc;IACxB,OAAO,GAAG,MAAM,IAAI,UAAU,CAAC,MAAM,CAAC,UAAU,EAAE,EAAE,CAAC;AACvD,CAAC;AAED,SAAS,mBAAmB,CAAC,MAA+B;IAC1D,OAAO,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AAC9F,CAAC;AAED,SAAS,cAAc,CAAC,MAAoB,EAAE,SAA0B;IACtE,OAAO,MAAM,CAAC,WAAW,CACvB,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,EAAE;QAC1C,MAAM,OAAO,GAAG,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC1C,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAClE,CAAC,CAAC,CACa,CAAC;AACpB,CAAC;AAED,SAAS,OAAO,CAAC,OAAuB,EAAE,KAAa;IACrD,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,gBAAgB,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC/F,SAAS;QACX,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtB,IAAI,QAAQ,CAAC,MAAM,IAAI,KAAK;YAAE,MAAM;IACtC,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,MAAM,OAAO,oBAAoB;IAUZ;IATV,SAAS,CAAS;IACV,SAAS,CAAkB;IAC3B,OAAO,CAAmB;IAC1B,GAAG,CAAa;IAChB,mBAAmB,CAAS;IAC5B,QAAQ,CAA4B;IAErD,YACE,SAAiB,EACA,OAA+B,EAChD,UAAuC,EAAE;QADxB,YAAO,GAAP,OAAO,CAAwB;QAGhD,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE;YAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QAC9E,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,IAAI,sBAAsB,EAAE,CAAC;QACnE,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAC/B,IAAI,CAAC,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,mBAAmB,GAAG,OAAO,CAAC,mBAAmB,IAAI,KAAK,CAAC;QAChE,IAAI,OAAO,CAAC,iBAAiB,EAAE,CAAC;YAC9B,IAAI,CAAC,QAAQ,GAAG,IAAI,wBAAwB,CAAC,SAAS,EAAE,OAAO,EAAE,OAAO,CAAC,iBAAiB,EAAE;gBAC1F,GAAG,EAAE,IAAI,CAAC,GAAG;gBACb,cAAc,EAAE,OAAO,CAAC,sBAAsB;gBAC9C,YAAY,EAAE,OAAO,CAAC,oBAAoB;gBAC1C,SAAS,EAAE,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,aAAa,MAAM,EAAE,EAAE,CAAC;aAC1F,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAEO,IAAI,CAAC,KAA8B;QACzC,IAAI,CAAC,IAAI,CAAC,OAAO;YAAE,OAAO;QAC1B,IAAI,CAAC;YACH,KAAK,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,GAAG,KAAK,EAAE,EAAE,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;iBAC3E,KAAK,CAAC,GAAG,EAAE,CAAC,SAAS,CAAC,CAAC;QAC5B,CAAC;QAAC,MAAM,CAAC;YACP,+DAA+D;QACjE,CAAC;IACH,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,GAAkB;QAC/B,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAChD,IAAI,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS,EAAE,CAAC;YAC5D,MAAM,IAAI,iBAAiB,CAAC,yDAAyD,CAAC,CAAC;QACzF,CAAC;QACD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC1D,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;YACvB,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,IAAI,iBAAiB,EAAE,CAAC,CAAC;YACnF,MAAM,IAAI,iBAAiB,CAAC,SAAS,CAAC,MAAM,IAAI,wCAAwC,CAAC,CAAC;QAC5F,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,OAAO;YAAE,MAAM,IAAI,iBAAiB,CAAC,wCAAwC,CAAC,CAAC;QAE9F,MAAM,SAAS,GAAG,mBAAmB,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC;YACxD,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,CAAC;YACvB,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,cAAc,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACzD,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,SAAS,CAAC;QAClD,IAAI,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,KAAK,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACxF,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS;YAAE,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;QACvE,MAAM,QAAQ,GAAG;YACf,GAAG,sBAAsB,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC;YAC1D,UAAU,EAAE,MAAM,CAAC,UAAU,IAAI,QAAQ;YACzC,GAAG,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC;gBACjC,CAAC,CAAC,EAAE,gBAAgB,EAAE,SAAS,CAAC,UAAU,EAAE;gBAC5C,CAAC,CAAC,EAAE,CAAC;SACR,CAAC;QACF,MAAM,IAAI,GAAG,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAExC,yEAAyE;QACzE,uEAAuE;QACvE,MAAM,QAAQ,GAAG,mBAAmB,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACxD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YACzC,IAAI,EAAE,SAAS,CAAC,OAAO;YACvB,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,KAAK,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC;YACpB,QAAQ,EAAE,CAAC,QAAQ,CAAC;YACpB,YAAY,EAAE,CAAC,UAAU,CAAC;YAC1B,KAAK,EAAE,EAAE;SACV,CAAC,CAAC;QACH,MAAM,SAAS,GAAG,QAAQ,CAAC,IAAI,CAC7B,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,QAAQ;YAC1D,CAAC,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,MAAM,CAAC,MAAM,CAAC,CACrE,EAAE,IAAI,CAAC;QACR,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,UAAU,GAAG,aAAa,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;YAC/D,MAAM,YAAY,GAChB,UAAU,GAAG,SAAS,CAAC,UAAU;gBACjC,SAAS,CAAC,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC,GAAG,SAAS,CAAC,UAAU;gBACxD,UAAU,CAAC,MAAM,KAAK,SAAS,CAAC,IAAI,CAAC,MAAM;gBAC3C,SAAS,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;YAClC,IAAI,CAAC,YAAY;gBAAE,OAAO,SAAS,CAAC;YACpC,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE;gBACtD,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,UAAU,EAAE,UAAU,CAAC;gBACtD,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,UAAU,EAAE,SAAS,CAAC,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;gBAC7E,IAAI,EAAE,UAAU;gBAChB,MAAM;gBACN,QAAQ,EAAE,EAAE,GAAG,SAAS,CAAC,QAAQ,EAAE,GAAG,QAAQ,EAAE;gBAChD,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,MAAM,EAAE,gCAAgC;aACzC,CAAC,CAAC;YACH,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,QAAQ,EAAE,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,cAAc,EAAE,CAAC,CAAC;YAClF,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;YAClC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;YACtD,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,OAAO,EAAE,SAAS,CAAC,OAAO;YAC1B,UAAU,EAAE,SAAS,CAAC,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC;YAC7C,UAAU;YACV,MAAM,EAAE,MAAM,CAAC,MAAM,IAAI,QAAQ;YACjC,UAAU;YACV,IAAI;YACJ,MAAM;YACN,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5D,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/D,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5D,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/D,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACrE,QAAQ;SACT,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,cAAc,EAAE,QAAQ,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC;QACvD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,QAAgB;QACxB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC9C,OAAO,IAAI,EAAE,SAAS,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1D,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,GAAgB;QAC3B,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,GAAG,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;QAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QACzD,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,qBAAqB,EAAE,CAAC,CAAC;QAC3C,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YAC3C,GAAG,GAAG;YACN,IAAI;YACJ,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,QAAQ,EACN,GAAG,CAAC,QAAQ;gBACZ,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YAClD,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;SACxE,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,IAAI,GAAG,EAA2B,CAAC;QAChD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IACE,SAAS,CAAC,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS;gBAC3C,CAAC,CAAC,GAAG,CAAC,cAAc;oBAClB,SAAS,CAAC,IAAI,CAAC,UAAU,KAAK,SAAS;oBACvC,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,cAAc,CAAC;gBACtD,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAC1C,GAAG,GAAG;gBACN,IAAI;gBACJ,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,QAAQ,EAAE,GAAG,CAAC,QAAQ,IAAI,CAAC,GAAG,CAAC,iBAAiB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;gBAC1E,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;aACjD,EAAE,IAAI,CAAC,CAAC;YACT,KAAK,MAAM,SAAS,IAAI,QAAQ,EAAE,CAAC;gBACjC,IACE,SAAS,CAAC,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS;oBAC3C,CAAC,GAAG,CAAC,cAAc,IAAI,SAAS,CAAC,IAAI,CAAC,UAAU,KAAK,SAAS;wBAC5D,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,cAAc,CAAC;oBACtD,SAAS;gBACX,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC1C,IAAI,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK;oBAC/B,CAAC,CAAC;wBACE,GAAG,KAAK;wBACR,iBAAiB,EAAE,IAAI,CAAC,GAAG,CACzB,KAAK,CAAC,iBAAiB,IAAI,CAAC,EAC5B,SAAS,CAAC,iBAAiB,IAAI,CAAC,CACjC;qBACF;oBACH,CAAC,CAAC,SAAS,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QACD,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;YACjB,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;gBACpE,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;gBACvF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;oBACzB,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;oBACjE,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;wBAAE,SAAS;oBAChC,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;oBAC7C,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS;wBAAE,SAAS;oBACzD,IAAI,GAAG,CAAC,cAAc,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,cAAc;wBAAE,SAAS;oBAC/G,IAAI,CAAC,GAAG,CAAC,iBAAiB,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ;wBAAE,SAAS;oBACjE,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,CAAC,CAAC;gBACpD,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG,OAAO,CAAC,oBAAoB,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;QAC9E,IAAI,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,mBAAmB;YACzB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,OAAO;YAChC,cAAc,EAAE,IAAI,CAAC,IAAI;YACzB,aAAa,EAAE,MAAM,CAAC,MAAM;SAC7B,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,GAAoB;QAChC,MAAM,MAAM,GAAG,qBAAqB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAChD,MAAM,OAAO,GAAG,MAAM,CAAC,SAAS;YAC9B,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC;YAC3C,CAAC,CAAC,SAAS,CAAC;QACd,MAAM,KAAK,GAAG;YACZ,GAAG,MAAM;YACT,GAAG,CAAC,OAAO;gBACT,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,EAAE;gBAClE,CAAC,CAAC,EAAE,CAAC;YACP,QAAQ,EAAE,sBAAsB,CAAC,MAAM,CAAC,QAAQ,EAAE,IAAI,CAAC,SAAS,CAAC;SAClE,CAAC;QACF,IAAI,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE;YAAE,MAAM,IAAI,iBAAiB,CAAC,iCAAiC,CAAC,CAAC;QAC5F,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QACjF,IAAI,CAAC,IAAI,IAAI,CAAC,EAAE;YAAE,MAAM,IAAI,iBAAiB,CAAC,qDAAqD,CAAC,CAAC;QACrG,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAC/C,IAAI,IAAI,CAAC,QAAQ,KAAK,YAAY,IAAI,EAAE,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YAC7D,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE;gBAC/B,MAAM,EAAE,YAAY;gBACpB,KAAK,EAAE,IAAI,CAAC,SAAS;gBACrB,MAAM,EAAE,iBAAiB,IAAI,CAAC,EAAE,EAAE;gBAClC,QAAQ,EAAE,EAAE,GAAG,EAAE,CAAC,QAAQ,EAAE,YAAY,EAAE,IAAI,CAAC,EAAE,EAAE;aACpD,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,IAAI,CAAC,QAAQ,KAAK,cAAc,EAAE,CAAC;YAC5C,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE;gBACjC,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC;gBAC3C,KAAK,EAAE,IAAI,CAAC,SAAS;gBACrB,MAAM,EAAE,gBAAgB,EAAE,CAAC,EAAE,EAAE;gBAC/B,QAAQ,EAAE,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,CAAC,EAAE,EAAE;aACnE,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,IAAI,CAAC,QAAQ,KAAK,gBAAgB,EAAE,CAAC;YAC9C,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,EAAE,kBAAkB,EAAE,CAAC,EAAE,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC/E,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,QAAgB,EAAE,OAAmB;QACjD,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAAE,OAAO,EAAE,CAAC;QAC3C,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC1D,MAAM,MAAM,GAAkD,EAAE,CAAC;QACjE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3E,IAAI,KAAK;gBAAE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;QAChD,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,QAAgB;QAC5B,OAAO,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1E,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,QAAgB,EAAE,SAAiB;QAC7C,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QAC/D,IAAI,MAAM;YAAE,OAAO,MAAM,CAAC,SAAS,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;QACvE,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QACjC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC9C,OAAO,CAAC,GAAG,QAAQ,CAAC;aACjB,OAAO,EAAE;aACT,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC,EAAE,QAAQ,IAAI,IAAI,CAAC;IAC/E,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,QAAgB,EAAE,MAAe;QAC7C,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAAE,MAAM,IAAI,iBAAiB,CAAC,UAAU,QAAQ,iBAAiB,CAAC,CAAC;QAClG,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;QACrD,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,gBAAgB,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAC,CAAC;IAC1D,CAAC;IAED,KAAK,CAAC,MAAM,CAAC,QAAgB;QAC3B,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAAE,OAAO,KAAK,CAAC;QAC9C,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACzB,MAAM,IAAI,iBAAiB,CAAC,qEAAqE,CAAC,CAAC;QACrG,CAAC;QACD,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,YAAY,CAAC,KAA2B;QAC5C,MAAM,cAAc,GAAG,KAAK,CAAC,QAAQ,IAAI,IAAI,CAAC,mBAAmB,CAAC;QAClE,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC;YAC9C,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,EAAE,MAAM,CAAC,CAAC;YAC3D,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC;QAC7B,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACtE,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC;YACjC,GAAG,KAAK;YACR,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,cAAc,IAAI,WAAW,GAAG,CAAC,CAAC;SACtE,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,mBAAmB,CAAC,QAAQ,EAAE,EAAE,QAAQ,EAAE,WAAW,EAAE,CAAC,CAAC;QACzE,IAAI,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,mBAAmB;YACzB,aAAa,EAAE,OAAO,CAAC,QAAQ,CAAC,MAAM;YACtC,YAAY,EAAE,OAAO,CAAC,SAAS;YAC/B,MAAM,EAAE,eAAe;SACxB,CAAC,CAAC;QACH,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,QAA8B,EAAE;QAChD,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,0BAA0B,EAAE,CAAC,CAAC;QAChD,MAAM,SAAS,GAAG,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACjD,MAAM,WAAW,GAAG,SAAS,EAAE,MAAM;YACnC,CAAC,CAAC,CAAC,MAAM,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CACzE,CAAC,IAAI,EAAsB,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAC5C;YACH,CAAC,CAAC,CACE,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;gBACxB,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC;gBAC1C,SAAS,EAAE,IAAI,CAAC,SAAS;gBACzB,QAAQ,EAAE,CAAC,QAAQ,CAAC;gBACpB,KAAK,EAAE,GAAG;aACX,CAAC,CACH,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CACnC,CAAC,IAAI,EAAE,EAAE,CACP,IAAI,CAAC,QAAQ,CAAC,UAAU,KAAK,WAAW;YACxC,CAAC,SAAS,EAAE,SAAS,EAAE,YAAY,EAAE,SAAS,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CACtE,CAAC;QACF,MAAM,MAAM,GAAmB,EAAE,CAAC;QAClC,KAAK,MAAM,IAAI,IAAI,UAAU,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC;YAChG,IAAI,KAAK;gBAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;;gBACvB,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3B,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC;QACnD,MAAM,mBAAmB,GAAG,cAAc,CAAC,KAAK,CAAC,MAAM,IAAI,EAAE,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAC/E,MAAM,kBAAkB,GAAG,mBAAmB,CAAC,KAAK,IAAI,qBAAqB,CAAC;QAC9E,MAAM,OAAO,GAAiB,EAAE,CAAC;QACjC,MAAM,iBAAiB,GAAa,EAAE,CAAC;QACvC,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,IAAI,GAAG,CAAC,EAAE,CAAC;YAClE,MAAM,cAAc,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CACpC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,CACrE,CAAC,CAAC,CAAE,CAAC;YACN,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC,EAAE,EAAE;gBAChE,IAAI,EAAE,cAAc,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM;gBAC9D,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC7D,UAAU,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC7D,QAAQ,EAAE;oBACR,GAAG,cAAc,CAAC,QAAQ;oBAC1B,UAAU,EAAE,MAAM;oBAClB,YAAY,EAAE,IAAI;oBAClB,gBAAgB,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;iBAC/C;gBACD,MAAM,EAAE,EAAE,GAAG,cAAc,CAAC,MAAM,EAAE,GAAG,mBAAmB,EAAE;gBAC5D,KAAK,EAAE,kBAAkB;gBACzB,MAAM,EAAE,gBAAgB,KAAK,CAAC,MAAM,mBAAmB;aACxD,CAAC,CAAC;YACH,OAAO,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC3B,KAAK,MAAM,MAAM,IAAI,KAAK,EAAE,CAAC;gBAC3B,IAAI,MAAM,CAAC,EAAE,KAAK,YAAY,CAAC,EAAE;oBAAE,SAAS;gBAC5C,MAAM,IAAI,CAAC,OAAO,CAAC;oBACjB,IAAI,EAAE,YAAY,CAAC,EAAE;oBACrB,EAAE,EAAE,MAAM,CAAC,EAAE;oBACb,QAAQ,EAAE,cAAc;oBACxB,SAAS,EAAE,kBAAkB;iBAC9B,CAAC,CAAC;gBACH,IAAI,KAAK,CAAC,cAAc,KAAK,KAAK,EAAE,CAAC;oBACnC,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE;wBACnC,MAAM,EAAE,UAAU;wBAClB,KAAK,EAAE,kBAAkB;wBACzB,MAAM,EAAE,qBAAqB,YAAY,CAAC,EAAE,EAAE;qBAC/C,CAAC,CAAC;oBACH,iBAAiB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;QACH,CAAC;QACD,MAAM,MAAM,GAAG;YACb,OAAO,EAAE,UAAU,CAAC,MAAM;YAC1B,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,OAAO;YACP,iBAAiB;SAClB,CAAC;QACF,IAAI,CAAC,IAAI,CAAC;YACR,IAAI,EAAE,wBAAwB;YAC9B,cAAc,EAAE,UAAU,CAAC,MAAM;YACjC,aAAa,EAAE,OAAO,CAAC,MAAM;SAC9B,CAAC,CAAC;QACH,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,KAAK,CAAC,QAA4B,EAAE;QACxC,OAAO,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI;YACpC,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC;YACtD,MAAM,EAAE,CAAC,EAAE,WAAW,EAAE,KAAK;SAC9B,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACvB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACzC,IAAI,CAAC,IAAI,CAAC,QAAQ;gBAAE,OAAO,EAAE,GAAG,KAAK,EAAE,aAAa,EAAE,UAAU,EAAE,CAAC;YACnE,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;YAC9C,OAAO;gBACL,GAAG,KAAK;gBACR,aAAa,EAAE,QAAQ,CAAC,KAAK;gBAC7B,GAAG,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,aAAa,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC5D,eAAe,EAAE,QAAQ,CAAC,OAAO;gBACjC,aAAa,EAAE,QAAQ,CAAC,KAAK;aAC9B,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YACvC,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,iBAAiB,EAAE,IAAI;YACvB,KAAK,EAAE,OAAO;SACf,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAG,CAAC,MAA4B,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,MAAM,CAAC;QACtG,OAAO;YACL,OAAO,EAAE,QAAQ;YACjB,aAAa,EAAE,CAAC;YAChB,KAAK,EAAE,KAAK,CAAC,MAAM;YACnB,KAAK,EAAE,CAAC;YACR,MAAM,EAAE,KAAK,CAAC,QAAQ,CAAC;YACvB,UAAU,EAAE,KAAK,CAAC,YAAY,CAAC;YAC/B,SAAS,EAAE,KAAK,CAAC,WAAW,CAAC;YAC7B,QAAQ,EAAE,KAAK,CAAC,UAAU,CAAC;YAC3B,wBAAwB,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,UAAU,KAAK,WAAW,CAAC,CAAC,MAAM;YACjG,aAAa,EAAE,UAAU;SAC1B,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,MAAM;QACV,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,IAAI,OAAO,CAAC,OAAO,CAAC;YAC7D,EAAE,EAAE,IAAI;YACR,OAAO,EAAE,QAAQ;YACjB,MAAM,EAAE,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,4BAA4B,EAAE,CAAC;SAC9E,CAAC,CAAC,CAAC;QACJ,IAAI,CAAC,IAAI,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC;QAChC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC;QAC9C,OAAO;YACL,GAAG,IAAI;YACP,MAAM,EAAE;gBACN,GAAG,IAAI,CAAC,MAAM;gBACd;oBACE,IAAI,EAAE,UAAU;oBAChB,EAAE,EAAE,QAAQ,CAAC,KAAK,KAAK,UAAU;oBACjC,MAAM,EAAE,QAAQ,CAAC,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,IAAI,eAAe,KAAK,QAAQ,CAAC,OAAO,aAAa,QAAQ,CAAC,KAAK,QAAQ;iBACxH;aACF;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,MAAM;QACV,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QACpE,MAAM,KAAK,GAAG,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;YACvC,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,iBAAiB,EAAE,IAAI;YACvB,KAAK,EAAE,OAAO;SACf,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC;QAC5B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;QAC5C,MAAM,QAAQ,GAAoB,EAAE,CAAC;QACrC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,KAAK,MAAM,IAAI,IAAI,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;gBAC3F,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAC3B,CAAC;YACD,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;QAC1D,CAAC;QACD,OAAO;YACL,aAAa,EAAE,CAAC;YAChB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,WAAW,EAAE;YACpC,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,KAAK;YACL,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;YAC1B,QAAQ;SACT,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,EAAE,CAAC;IAC/B,CAAC;CACF"}