@indexnetwork/protocol 0.1.0

package/dist/graphs/hyde.graph.d.ts

@@ -0,0 +1,110 @@
+/**
+ * HyDE Graph: cache-aware hypothetical document generation with lens inference.
+ *
+ * Flow: infer_lenses → check_cache → (generate_missing if needed) → embed → cache_results.
+ * Constructor injects Database, Embedder, Cache, LensInferrer, HydeGenerator.
+ */
+import { type HydeDocumentState } from '../states/hyde.state.js';
+import { LensInferrer } from '../agents/lens.inferrer.js';
+import { HydeGenerator } from '../agents/hyde.generator.js';
+import type { HydeGraphDatabase } from '../interfaces/database.interface.js';
+import type { EmbeddingGenerator } from '../interfaces/embedder.interface.js';
+import type { HydeCache } from '../interfaces/cache.interface.js';
+import type { DebugMetaAgent } from '../types/chat-streaming.types.js';
+/**
+ * Factory for the HyDE generation graph.
+ * Injects Database, Embedder, Cache, LensInferrer, and HydeGenerator.
+ */
+export declare class HydeGraphFactory {
+    private database;
+    private embedder;
+    private cache;
+    private inferrer;
+    private generator;
+    constructor(database: HydeGraphDatabase, embedder: EmbeddingGenerator, cache: HydeCache, inferrer: LensInferrer, generator: HydeGenerator);
+    createGraph(): import("@langchain/langgraph").CompiledStateGraph<{
+        sourceType: "profile" | "intent" | "query";
+        sourceId: import("../interfaces/database.interface.js").Id<"users"> | import("../interfaces/database.interface.js").Id<"intents"> | undefined;
+        sourceText: string;
+        profileContext: string | undefined;
+        maxLenses: number;
+        forceRegenerate: boolean;
+        lenses: import("../agents/lens.inferrer.js").Lens[];
+        hydeDocuments: Record<string, HydeDocumentState>;
+        hydeEmbeddings: Record<string, number[]>;
+        error: string | undefined;
+        agentTimings: DebugMetaAgent[];
+    }, {
+        sourceType?: "profile" | "intent" | "query" | undefined;
+        sourceId?: import("../interfaces/database.interface.js").Id<"users"> | import("../interfaces/database.interface.js").Id<"intents"> | import("@langchain/langgraph").OverwriteValue<import("../interfaces/database.interface.js").Id<"users"> | import("../interfaces/database.interface.js").Id<"intents"> | undefined> | undefined;
+        sourceText?: string | undefined;
+        profileContext?: string | import("@langchain/langgraph").OverwriteValue<string | undefined> | undefined;
+        maxLenses?: number | import("@langchain/langgraph").OverwriteValue<number> | undefined;
+        forceRegenerate?: boolean | import("@langchain/langgraph").OverwriteValue<boolean> | undefined;
+        lenses?: import("../agents/lens.inferrer.js").Lens[] | import("@langchain/langgraph").OverwriteValue<import("../agents/lens.inferrer.js").Lens[]> | undefined;
+        hydeDocuments?: Record<string, HydeDocumentState> | import("@langchain/langgraph").OverwriteValue<Record<string, HydeDocumentState>> | undefined;
+        hydeEmbeddings?: Record<string, number[]> | import("@langchain/langgraph").OverwriteValue<Record<string, number[]>> | undefined;
+        error?: string | import("@langchain/langgraph").OverwriteValue<string | undefined> | undefined;
+        agentTimings?: DebugMetaAgent[] | import("@langchain/langgraph").OverwriteValue<DebugMetaAgent[]> | undefined;
+    }, "__start__" | "infer_lenses" | "check_cache" | "generate_missing" | "embed" | "cache_results", {
+        sourceType: {
+            (annotation: import("@langchain/langgraph").SingleReducer<"profile" | "intent" | "query", "profile" | "intent" | "query">): import("@langchain/langgraph").BaseChannel<"profile" | "intent" | "query", "profile" | "intent" | "query" | import("@langchain/langgraph").OverwriteValue<"profile" | "intent" | "query">, unknown>;
+            (): import("@langchain/langgraph").LastValue<"profile" | "intent" | "query">;
+            Root: <S extends import("@langchain/langgraph").StateDefinition>(sd: S) => import("@langchain/langgraph").AnnotationRoot<S>;
+        };
+        sourceId: import("@langchain/langgraph").BaseChannel<import("../interfaces/database.interface.js").Id<"users"> | import("../interfaces/database.interface.js").Id<"intents"> | undefined, import("../interfaces/database.interface.js").Id<"users"> | import("../interfaces/database.interface.js").Id<"intents"> | import("@langchain/langgraph").OverwriteValue<import("../interfaces/database.interface.js").Id<"users"> | import("../interfaces/database.interface.js").Id<"intents"> | undefined> | undefined, unknown>;
+        sourceText: {
+            (annotation: import("@langchain/langgraph").SingleReducer<string, string>): import("@langchain/langgraph").BaseChannel<string, string | import("@langchain/langgraph").OverwriteValue<string>, unknown>;
+            (): import("@langchain/langgraph").LastValue<string>;
+            Root: <S extends import("@langchain/langgraph").StateDefinition>(sd: S) => import("@langchain/langgraph").AnnotationRoot<S>;
+        };
+        profileContext: import("@langchain/langgraph").BaseChannel<string | undefined, string | import("@langchain/langgraph").OverwriteValue<string | undefined> | undefined, unknown>;
+        maxLenses: import("@langchain/langgraph").BaseChannel<number, number | import("@langchain/langgraph").OverwriteValue<number>, unknown>;
+        forceRegenerate: import("@langchain/langgraph").BaseChannel<boolean, boolean | import("@langchain/langgraph").OverwriteValue<boolean>, unknown>;
+        lenses: import("@langchain/langgraph").BaseChannel<import("../agents/lens.inferrer.js").Lens[], import("../agents/lens.inferrer.js").Lens[] | import("@langchain/langgraph").OverwriteValue<import("../agents/lens.inferrer.js").Lens[]>, unknown>;
+        hydeDocuments: import("@langchain/langgraph").BaseChannel<Record<string, HydeDocumentState>, Record<string, HydeDocumentState> | import("@langchain/langgraph").OverwriteValue<Record<string, HydeDocumentState>>, unknown>;
+        hydeEmbeddings: import("@langchain/langgraph").BaseChannel<Record<string, number[]>, Record<string, number[]> | import("@langchain/langgraph").OverwriteValue<Record<string, number[]>>, unknown>;
+        error: import("@langchain/langgraph").BaseChannel<string | undefined, string | import("@langchain/langgraph").OverwriteValue<string | undefined> | undefined, unknown>;
+        agentTimings: import("@langchain/langgraph").BaseChannel<DebugMetaAgent[], DebugMetaAgent[] | import("@langchain/langgraph").OverwriteValue<DebugMetaAgent[]>, unknown>;
+    }, {
+        sourceType: {
+            (annotation: import("@langchain/langgraph").SingleReducer<"profile" | "intent" | "query", "profile" | "intent" | "query">): import("@langchain/langgraph").BaseChannel<"profile" | "intent" | "query", "profile" | "intent" | "query" | import("@langchain/langgraph").OverwriteValue<"profile" | "intent" | "query">, unknown>;
+            (): import("@langchain/langgraph").LastValue<"profile" | "intent" | "query">;
+            Root: <S extends import("@langchain/langgraph").StateDefinition>(sd: S) => import("@langchain/langgraph").AnnotationRoot<S>;
+        };
+        sourceId: import("@langchain/langgraph").BaseChannel<import("../interfaces/database.interface.js").Id<"users"> | import("../interfaces/database.interface.js").Id<"intents"> | undefined, import("../interfaces/database.interface.js").Id<"users"> | import("../interfaces/database.interface.js").Id<"intents"> | import("@langchain/langgraph").OverwriteValue<import("../interfaces/database.interface.js").Id<"users"> | import("../interfaces/database.interface.js").Id<"intents"> | undefined> | undefined, unknown>;
+        sourceText: {
+            (annotation: import("@langchain/langgraph").SingleReducer<string, string>): import("@langchain/langgraph").BaseChannel<string, string | import("@langchain/langgraph").OverwriteValue<string>, unknown>;
+            (): import("@langchain/langgraph").LastValue<string>;
+            Root: <S extends import("@langchain/langgraph").StateDefinition>(sd: S) => import("@langchain/langgraph").AnnotationRoot<S>;
+        };
+        profileContext: import("@langchain/langgraph").BaseChannel<string | undefined, string | import("@langchain/langgraph").OverwriteValue<string | undefined> | undefined, unknown>;
+        maxLenses: import("@langchain/langgraph").BaseChannel<number, number | import("@langchain/langgraph").OverwriteValue<number>, unknown>;
+        forceRegenerate: import("@langchain/langgraph").BaseChannel<boolean, boolean | import("@langchain/langgraph").OverwriteValue<boolean>, unknown>;
+        lenses: import("@langchain/langgraph").BaseChannel<import("../agents/lens.inferrer.js").Lens[], import("../agents/lens.inferrer.js").Lens[] | import("@langchain/langgraph").OverwriteValue<import("../agents/lens.inferrer.js").Lens[]>, unknown>;
+        hydeDocuments: import("@langchain/langgraph").BaseChannel<Record<string, HydeDocumentState>, Record<string, HydeDocumentState> | import("@langchain/langgraph").OverwriteValue<Record<string, HydeDocumentState>>, unknown>;
+        hydeEmbeddings: import("@langchain/langgraph").BaseChannel<Record<string, number[]>, Record<string, number[]> | import("@langchain/langgraph").OverwriteValue<Record<string, number[]>>, unknown>;
+        error: import("@langchain/langgraph").BaseChannel<string | undefined, string | import("@langchain/langgraph").OverwriteValue<string | undefined> | undefined, unknown>;
+        agentTimings: import("@langchain/langgraph").BaseChannel<DebugMetaAgent[], DebugMetaAgent[] | import("@langchain/langgraph").OverwriteValue<DebugMetaAgent[]>, unknown>;
+    }, import("@langchain/langgraph").StateDefinition, {
+        infer_lenses: {
+            lenses: import("../agents/lens.inferrer.js").Lens[];
+            agentTimings: DebugMetaAgent[];
+        };
+        check_cache: {
+            hydeDocuments: Record<string, HydeDocumentState>;
+        };
+        generate_missing: {
+            hydeDocuments: {
+                [x: string]: HydeDocumentState;
+            };
+            agentTimings: DebugMetaAgent[];
+        };
+        embed: {
+            hydeDocuments: Record<string, HydeDocumentState>;
+            hydeEmbeddings: Record<string, number[]>;
+        };
+        cache_results: {};
+    }, unknown, unknown>;
+}
+//# sourceMappingURL=hyde.graph.d.ts.map

package/dist/graphs/hyde.graph.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"hyde.graph.d.ts","sourceRoot":"","sources":["../../src/graphs/hyde.graph.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAIH,OAAO,EAAkB,KAAK,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AACjF,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAC1D,OAAO,EAAE,aAAa,EAAE,MAAM,6BAA6B,CAAC;AAC5D,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,qCAAqC,CAAC;AAC7E,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,qCAAqC,CAAC;AAC9E,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,kCAAkC,CAAC;AAKlE,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,kCAAkC,CAAC;AAyBvE;;;GAGG;AACH,qBAAa,gBAAgB;IAEzB,OAAO,CAAC,QAAQ;IAChB,OAAO,CAAC,QAAQ;IAChB,OAAO,CAAC,KAAK;IACb,OAAO,CAAC,QAAQ;IAChB,OAAO,CAAC,SAAS;gBAJT,QAAQ,EAAE,iBAAiB,EAC3B,QAAQ,EAAE,kBAAkB,EAC5B,KAAK,EAAE,SAAS,EAChB,QAAQ,EAAE,YAAY,EACtB,SAAS,EAAE,aAAa;IAGlC,WAAW;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;CAoOZ"}

package/dist/graphs/hyde.graph.js

@@ -0,0 +1,235 @@
+/**
+ * HyDE Graph: cache-aware hypothetical document generation with lens inference.
+ *
+ * Flow: infer_lenses → check_cache → (generate_missing if needed) → embed → cache_results.
+ * Constructor injects Database, Embedder, Cache, LensInferrer, HydeGenerator.
+ */
+import { StateGraph, START, END } from '@langchain/langgraph';
+import { createHash } from 'crypto';
+import { HydeGraphState } from '../states/hyde.state.js';
+import { HYDE_DEFAULT_CACHE_TTL } from '../agents/hyde.strategies.js';
+import { protocolLogger } from '../support/protocol.logger.js';
+import { timed } from '../support/performance.js';
+import { requestContext } from "../support/request-context.js";
+const logger = protocolLogger("HyDEGraphFactory");
+/** Hash a lens label (+ optional corpus) to a short key for cache/DB indexing. */
+function lensHash(label, corpus) {
+    const input = corpus
+        ? `${label.toLowerCase().trim()}:${corpus}`
+        : label.toLowerCase().trim();
+    return createHash('sha256').update(input).digest('hex').slice(0, 16);
+}
+/** Build cache key for a specific lens. */
+function cacheKey(sourceType, sourceId, sourceText, lens, corpus) {
+    const entityKey = sourceId ?? `q:${createHash('sha256').update(sourceText).digest('hex').slice(0, 16)}`;
+    return `hyde:${sourceType}:${entityKey}:${lensHash(lens, corpus)}`;
+}
+/**
+ * Factory for the HyDE generation graph.
+ * Injects Database, Embedder, Cache, LensInferrer, and HydeGenerator.
+ */
+export class HydeGraphFactory {
+    constructor(database, embedder, cache, inferrer, generator) {
+        this.database = database;
+        this.embedder = embedder;
+        this.cache = cache;
+        this.inferrer = inferrer;
+        this.generator = generator;
+    }
+    createGraph() {
+        const self = this;
+        /** Node 1: Infer lenses from source text + optional profile context. */
+        const inferLensesNode = async (state) => {
+            return timed("HydeGraph.inferLenses", async () => {
+                const { sourceText, profileContext, maxLenses } = state;
+                logger.verbose('Inferring lenses', { sourceTextLength: sourceText.length, hasProfileContext: !!profileContext });
+                const agentTimingsAccum = [];
+                try {
+                    const _traceEmitterLens = requestContext.getStore()?.traceEmitter;
+                    const inferrerStart = Date.now();
+                    _traceEmitterLens?.({ type: "agent_start", name: "lens-inferrer" });
+                    const result = await self.inferrer.infer({
+                        sourceText,
+                        profileContext,
+                        maxLenses,
+                    });
+                    agentTimingsAccum.push({ name: 'lens.inferrer', durationMs: Date.now() - inferrerStart });
+                    _traceEmitterLens?.({ type: "agent_end", name: "lens-inferrer", durationMs: Date.now() - inferrerStart, summary: result.lenses.length > 0 ? `Inferred ${result.lenses.length} lens(es)` : "lens-inferrer completed" });
+                    logger.verbose('Lenses inferred', {
+                        count: result.lenses.length,
+                        lenses: result.lenses.map(l => ({ label: l.label, corpus: l.corpus })),
+                    });
+                    return { lenses: result.lenses, agentTimings: agentTimingsAccum };
+                }
+                catch (error) {
+                    logger.error('Lens inference failed in graph node', { error });
+                    return { lenses: [], agentTimings: agentTimingsAccum };
+                }
+            });
+        };
+        /** Node 2: Check cache/DB for existing HyDE docs matching inferred lenses. */
+        const checkCacheNode = async (state) => {
+            return timed("HydeGraph.checkCache", async () => {
+                const { sourceType, sourceId, sourceText, lenses, forceRegenerate } = state;
+                if (forceRegenerate) {
+                    logger.verbose('Force regenerate - skipping cache');
+                    return { hydeDocuments: {} };
+                }
+                const cached = {};
+                for (const lens of lenses) {
+                    const key = cacheKey(sourceType, sourceId ?? undefined, sourceText, lens.label, lens.corpus);
+                    const fromCache = await self.cache.get(key);
+                    if (fromCache?.hydeText && fromCache.hydeEmbedding?.length) {
+                        logger.verbose('Cache hit', { lens: lens.label });
+                        cached[lens.label] = fromCache;
+                        continue;
+                    }
+                    // For entity sources, check DB for persisted docs
+                    if (sourceId) {
+                        const fromDb = await self.database.getHydeDocument(sourceType, sourceId, lensHash(lens.label, lens.corpus));
+                        if (fromDb) {
+                            logger.verbose('DB hit', { lens: lens.label });
+                            cached[lens.label] = {
+                                lens: lens.label,
+                                targetCorpus: fromDb.targetCorpus,
+                                hydeText: fromDb.hydeText,
+                                hydeEmbedding: fromDb.hydeEmbedding,
+                            };
+                        }
+                    }
+                }
+                logger.verbose('Check cache done', {
+                    found: Object.keys(cached).length,
+                    requested: lenses.length,
+                });
+                return { hydeDocuments: cached };
+            });
+        };
+        /** Conditional: decide whether to generate or skip to embed. */
+        const shouldGenerate = (state) => {
+            const { lenses, hydeDocuments } = state;
+            const missing = lenses.filter((l) => !hydeDocuments[l.label]);
+            if (missing.length > 0) {
+                logger.verbose('Need to generate', { missing: missing.map(l => l.label) });
+                return 'generate';
+            }
+            logger.verbose('All lenses cached, skipping generation');
+            return 'skip';
+        };
+        /** Node 3: Generate HyDE documents for lenses not in cache. */
+        const generateMissingNode = async (state) => {
+            return timed("HydeGraph.generateMissing", async () => {
+                const { sourceText, lenses, hydeDocuments } = state;
+                const missing = lenses.filter((l) => !hydeDocuments[l.label]);
+                logger.verbose('Generating HyDE documents', {
+                    count: missing.length,
+                    lenses: missing.map(l => l.label),
+                });
+                const agentTimingsAccum = [];
+                const generated = {};
+                await Promise.all(missing.map(async (lens) => {
+                    const _traceEmitterHyde = requestContext.getStore()?.traceEmitter;
+                    const generatorStart = Date.now();
+                    _traceEmitterHyde?.({ type: "agent_start", name: "hyde-generator" });
+                    const out = await self.generator.generate({
+                        sourceText,
+                        lens: lens.label,
+                        corpus: lens.corpus,
+                    });
+                    const _hydeDuration = Date.now() - generatorStart;
+                    agentTimingsAccum.push({ name: 'hyde.generator', durationMs: _hydeDuration });
+                    _traceEmitterHyde?.({ type: "agent_end", name: "hyde-generator", durationMs: _hydeDuration, summary: `Generated: ${lens.label}` });
+                    generated[lens.label] = {
+                        lens: lens.label,
+                        targetCorpus: lens.corpus,
+                        hydeText: out.text,
+                        hydeEmbedding: [],
+                    };
+                }));
+                return { hydeDocuments: { ...state.hydeDocuments, ...generated }, agentTimings: agentTimingsAccum };
+            });
+        };
+        /** Node 4: Embed all HyDE documents that don't have embeddings yet. */
+        const embedNode = async (state) => {
+            return timed("HydeGraph.embed", async () => {
+                const { hydeDocuments } = state;
+                const lensLabels = Object.keys(hydeDocuments);
+                const toEmbed = [];
+                const updated = {};
+                const hydeEmbeddings = {};
+                for (const label of lensLabels) {
+                    const doc = hydeDocuments[label];
+                    if (!doc)
+                        continue;
+                    if (doc.hydeEmbedding?.length) {
+                        updated[label] = doc;
+                        hydeEmbeddings[label] = doc.hydeEmbedding;
+                    }
+                    else {
+                        toEmbed.push({ label, doc });
+                    }
+                }
+                if (toEmbed.length > 0) {
+                    logger.verbose('Embedding documents', { count: toEmbed.length });
+                    const texts = toEmbed.map((t) => t.doc.hydeText);
+                    const embeddings = await self.embedder.generate(texts);
+                    const embeddingArray = Array.isArray(embeddings[0])
+                        ? embeddings
+                        : [embeddings];
+                    for (let i = 0; i < toEmbed.length; i++) {
+                        const { label, doc } = toEmbed[i];
+                        const embedding = embeddingArray[i] ?? [];
+                        updated[label] = { ...doc, hydeEmbedding: embedding };
+                        hydeEmbeddings[label] = embedding;
+                    }
+                }
+                return { hydeDocuments: updated, hydeEmbeddings };
+            });
+        };
+        /** Node 5: Cache results in Redis; persist to DB for entity sources. */
+        const cacheResultsNode = async (state) => {
+            return timed("HydeGraph.cacheResults", async () => {
+                const { sourceType, sourceId, sourceText, hydeDocuments } = state;
+                for (const label of Object.keys(hydeDocuments)) {
+                    const doc = hydeDocuments[label];
+                    if (!doc)
+                        continue;
+                    const key = cacheKey(sourceType, sourceId ?? undefined, sourceText, label, doc.targetCorpus);
+                    await self.cache.set(key, doc, { ttl: HYDE_DEFAULT_CACHE_TTL });
+                    // Persist to DB for entity sources (intent/profile)
+                    if (sourceId) {
+                        await self.database.saveHydeDocument({
+                            sourceType,
+                            sourceId,
+                            strategy: lensHash(label, doc.targetCorpus),
+                            targetCorpus: doc.targetCorpus,
+                            hydeText: doc.hydeText,
+                            hydeEmbedding: doc.hydeEmbedding,
+                        });
+                    }
+                }
+                logger.verbose('Cached results', {
+                    count: Object.keys(hydeDocuments).length,
+                });
+                return {};
+            });
+        };
+        const workflow = new StateGraph(HydeGraphState)
+            .addNode('infer_lenses', inferLensesNode)
+            .addNode('check_cache', checkCacheNode)
+            .addNode('generate_missing', generateMissingNode)
+            .addNode('embed', embedNode)
+            .addNode('cache_results', cacheResultsNode)
+            .addEdge(START, 'infer_lenses')
+            .addEdge('infer_lenses', 'check_cache')
+            .addConditionalEdges('check_cache', shouldGenerate, {
+            generate: 'generate_missing',
+            skip: 'embed',
+        })
+            .addEdge('generate_missing', 'embed')
+            .addEdge('embed', 'cache_results')
+            .addEdge('cache_results', END);
+        return workflow.compile();
+    }
+}
+//# sourceMappingURL=hyde.graph.js.map

package/dist/graphs/hyde.graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"hyde.graph.js","sourceRoot":"","sources":["../../src/graphs/hyde.graph.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM,sBAAsB,CAAC;AAC9D,OAAO,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AACpC,OAAO,EAAE,cAAc,EAA0B,MAAM,yBAAyB,CAAC;AAMjF,OAAO,EAAE,sBAAsB,EAAE,MAAM,8BAA8B,CAAC;AACtE,OAAO,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAC/D,OAAO,EAAE,KAAK,EAAE,MAAM,2BAA2B,CAAC;AAClD,OAAO,EAAE,cAAc,EAAE,MAAM,+BAA+B,CAAC;AAG/D,MAAM,MAAM,GAAG,cAAc,CAAC,kBAAkB,CAAC,CAAC;AAElD,kFAAkF;AAClF,SAAS,QAAQ,CAAC,KAAa,EAAE,MAAe;IAC9C,MAAM,KAAK,GAAG,MAAM;QAClB,CAAC,CAAC,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,IAAI,MAAM,EAAE;QAC3C,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,IAAI,EAAE,CAAC;IAC/B,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AACvE,CAAC;AAED,2CAA2C;AAC3C,SAAS,QAAQ,CACf,UAAkB,EAClB,QAA4B,EAC5B,UAAkB,EAClB,IAAY,EACZ,MAAe;IAEf,MAAM,SAAS,GACb,QAAQ,IAAI,KAAK,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC;IACxF,OAAO,QAAQ,UAAU,IAAI,SAAS,IAAI,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC;AACrE,CAAC;AAED;;;GAGG;AACH,MAAM,OAAO,gBAAgB;IAC3B,YACU,QAA2B,EAC3B,QAA4B,EAC5B,KAAgB,EAChB,QAAsB,EACtB,SAAwB;QAJxB,aAAQ,GAAR,QAAQ,CAAmB;QAC3B,aAAQ,GAAR,QAAQ,CAAoB;QAC5B,UAAK,GAAL,KAAK,CAAW;QAChB,aAAQ,GAAR,QAAQ,CAAc;QACtB,cAAS,GAAT,SAAS,CAAe;IAC/B,CAAC;IAEJ,WAAW;QACT,MAAM,IAAI,GAAG,IAAI,CAAC;QAElB,wEAAwE;QACxE,MAAM,eAAe,GAAG,KAAK,EAAE,KAAkC,EAAE,EAAE;YACnE,OAAO,KAAK,CAAC,uBAAuB,EAAE,KAAK,IAAI,EAAE;gBAC/C,MAAM,EAAE,UAAU,EAAE,cAAc,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC;gBAExD,MAAM,CAAC,OAAO,CAAC,kBAAkB,EAAE,EAAE,gBAAgB,EAAE,UAAU,CAAC,MAAM,EAAE,iBAAiB,EAAE,CAAC,CAAC,cAAc,EAAE,CAAC,CAAC;gBAEjH,MAAM,iBAAiB,GAAqB,EAAE,CAAC;gBAE/C,IAAI,CAAC;oBACH,MAAM,iBAAiB,GAAG,cAAc,CAAC,QAAQ,EAAE,EAAE,YAAY,CAAC;oBAClE,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;oBACjC,iBAAiB,EAAE,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,eAAe,EAAE,CAAC,CAAC;oBACpE,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;wBACvC,UAAU;wBACV,cAAc;wBACd,SAAS;qBACV,CAAC,CAAC;oBACH,iBAAiB,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC,CAAC;oBAC1F,iBAAiB,EAAE,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,eAAe,EAAE,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,aAAa,EAAE,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,MAAM,CAAC,MAAM,CAAC,MAAM,WAAW,CAAC,CAAC,CAAC,yBAAyB,EAAE,CAAC,CAAC;oBAEvN,MAAM,CAAC,OAAO,CAAC,iBAAiB,EAAE;wBAChC,KAAK,EAAE,MAAM,CAAC,MAAM,CAAC,MAAM;wBAC3B,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC;qBACvE,CAAC,CAAC;oBAEH,OAAO,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,YAAY,EAAE,iBAAiB,EAAE,CAAC;gBACpE,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBACf,MAAM,CAAC,KAAK,CAAC,qCAAqC,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;oBAC/D,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,YAAY,EAAE,iBAAiB,EAAE,CAAC;gBACzD,CAAC;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC;QAEF,8EAA8E;QAC9E,MAAM,cAAc,GAAG,KAAK,EAAE,KAAkC,EAAE,EAAE;YAClE,OAAO,KAAK,CAAC,sBAAsB,EAAE,KAAK,IAAI,EAAE;gBAC9C,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,EAAE,eAAe,EAAE,GAAG,KAAK,CAAC;gBAE5E,IAAI,eAAe,EAAE,CAAC;oBACpB,MAAM,CAAC,OAAO,CAAC,mCAAmC,CAAC,CAAC;oBACpD,OAAO,EAAE,aAAa,EAAE,EAAE,EAAE,CAAC;gBAC/B,CAAC;gBAED,MAAM,MAAM,GAAsC,EAAE,CAAC;gBAErD,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;oBAC1B,MAAM,GAAG,GAAG,QAAQ,CAAC,UAAU,EAAE,QAAQ,IAAI,SAAS,EAAE,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;oBAE7F,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAoB,GAAG,CAAC,CAAC;oBAC/D,IAAI,SAAS,EAAE,QAAQ,IAAI,SAAS,CAAC,aAAa,EAAE,MAAM,EAAE,CAAC;wBAC3D,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;wBAClD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;wBAC/B,SAAS;oBACX,CAAC;oBAED,kDAAkD;oBAClD,IAAI,QAAQ,EAAE,CAAC;wBACb,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,eAAe,CAChD,UAAU,EACV,QAAQ,EACR,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAClC,CAAC;wBACF,IAAI,MAAM,EAAE,CAAC;4BACX,MAAM,CAAC,OAAO,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;4BAC/C,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG;gCACnB,IAAI,EAAE,IAAI,CAAC,KAAK;gCAChB,YAAY,EAAE,MAAM,CAAC,YAAsC;gCAC3D,QAAQ,EAAE,MAAM,CAAC,QAAQ;gCACzB,aAAa,EAAE,MAAM,CAAC,aAAa;6BACpC,CAAC;wBACJ,CAAC;oBACH,CAAC;gBACH,CAAC;gBAED,MAAM,CAAC,OAAO,CAAC,kBAAkB,EAAE;oBACjC,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM;oBACjC,SAAS,EAAE,MAAM,CAAC,MAAM;iBACzB,CAAC,CAAC;gBACH,OAAO,EAAE,aAAa,EAAE,MAAM,EAAE,CAAC;YACnC,CAAC,CAAC,CAAC;QACL,CAAC,CAAC;QAEF,gEAAgE;QAChE,MAAM,cAAc,GAAG,CAAC,KAAkC,EAAU,EAAE;YACpE,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,KAAK,CAAC;YACxC,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAC9D,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvB,MAAM,CAAC,OAAO,CAAC,kBAAkB,EAAE,EAAE,OAAO,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAC3E,OAAO,UAAU,CAAC;YACpB,CAAC;YACD,MAAM,CAAC,OAAO,CAAC,wCAAwC,CAAC,CAAC;YACzD,OAAO,MAAM,CAAC;QAChB,CAAC,CAAC;QAEF,+DAA+D;QAC/D,MAAM,mBAAmB,GAAG,KAAK,EAAE,KAAkC,EAAE,EAAE;YACvE,OAAO,KAAK,CAAC,2BAA2B,EAAE,KAAK,IAAI,EAAE;gBACnD,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,KAAK,CAAC;gBACpD,MAAM,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;gBAE9D,MAAM,CAAC,OAAO,CAAC,2BAA2B,EAAE;oBAC1C,KAAK,EAAE,OAAO,CAAC,MAAM;oBACrB,MAAM,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;iBAClC,CAAC,CAAC;gBAEH,MAAM,iBAAiB,GAAqB,EAAE,CAAC;gBAC/C,MAAM,SAAS,GAAsC,EAAE,CAAC;gBAExD,MAAM,OAAO,CAAC,GAAG,CACf,OAAO,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;oBACzB,MAAM,iBAAiB,GAAG,cAAc,CAAC,QAAQ,EAAE,EAAE,YAAY,CAAC;oBAClE,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;oBAClC,iBAAiB,EAAE,CAAC,EAAE,IAAI,EAAE,aAAa,EAAE,IAAI,EAAE,gBAAgB,EAAE,CAAC,CAAC;oBACrE,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;wBACxC,UAAU;wBACV,IAAI,EAAE,IAAI,CAAC,KAAK;wBAChB,MAAM,EAAE,IAAI,CAAC,MAAM;qBACpB,CAAC,CAAC;oBACH,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,cAAc,CAAC;oBAClD,iBAAiB,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,gBAAgB,EAAE,UAAU,EAAE,aAAa,EAAE,CAAC,CAAC;oBAC9E,iBAAiB,EAAE,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,IAAI,EAAE,gBAAgB,EAAE,UAAU,EAAE,aAAa,EAAE,OAAO,EAAE,cAAc,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;oBACnI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG;wBACtB,IAAI,EAAE,IAAI,CAAC,KAAK;wBAChB,YAAY,EAAE,IAAI,CAAC,MAAM;wBACzB,QAAQ,EAAE,GAAG,CAAC,IAAI;wBAClB,aAAa,EAAE,EAAE;qBAClB,CAAC;gBACJ,CAAC,CAAC,CACH,CAAC;gBAEF,OAAO,EAAE,aAAa,EAAE,EAAE,GAAG,KAAK,CAAC,aAAa,EAAE,GAAG,SAAS,EAAE,EAAE,YAAY,EAAE,iBAAiB,EAAE,CAAC;YACtG,CAAC,CAAC,CAAC;QACL,CAAC,CAAC;QAEF,uEAAuE;QACvE,MAAM,SAAS,GAAG,KAAK,EAAE,KAAkC,EAAE,EAAE;YAC7D,OAAO,KAAK,CAAC,iBAAiB,EAAE,KAAK,IAAI,EAAE;gBACzC,MAAM,EAAE,aAAa,EAAE,GAAG,KAAK,CAAC;gBAChC,MAAM,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBAC9C,MAAM,OAAO,GAAgD,EAAE,CAAC;gBAChE,MAAM,OAAO,GAAsC,EAAE,CAAC;gBACtD,MAAM,cAAc,GAA6B,EAAE,CAAC;gBAEpD,KAAK,MAAM,KAAK,IAAI,UAAU,EAAE,CAAC;oBAC/B,MAAM,GAAG,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;oBACjC,IAAI,CAAC,GAAG;wBAAE,SAAS;oBACnB,IAAI,GAAG,CAAC,aAAa,EAAE,MAAM,EAAE,CAAC;wBAC9B,OAAO,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC;wBACrB,cAAc,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,aAAa,CAAC;oBAC5C,CAAC;yBAAM,CAAC;wBACN,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;oBAC/B,CAAC;gBACH,CAAC;gBAED,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACvB,MAAM,CAAC,OAAO,CAAC,qBAAqB,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;oBACjE,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACjD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;oBACvD,MAAM,cAAc,GAAG,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;wBACjD,CAAC,CAAE,UAAyB;wBAC5B,CAAC,CAAC,CAAC,UAAsB,CAAC,CAAC;oBAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACxC,MAAM,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;wBAClC,MAAM,SAAS,GAAG,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;wBAC1C,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,GAAG,EAAE,aAAa,EAAE,SAAS,EAAE,CAAC;wBACtD,cAAc,CAAC,KAAK,CAAC,GAAG,SAAS,CAAC;oBACpC,CAAC;gBACH,CAAC;gBAED,OAAO,EAAE,aAAa,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC;YACpD,CAAC,CAAC,CAAC;QACL,CAAC,CAAC;QAEF,wEAAwE;QACxE,MAAM,gBAAgB,GAAG,KAAK,EAAE,KAAkC,EAAE,EAAE;YACpE,OAAO,KAAK,CAAC,wBAAwB,EAAE,KAAK,IAAI,EAAE;gBAChD,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,UAAU,EAAE,aAAa,EAAE,GAAG,KAAK,CAAC;gBAElE,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;oBAC/C,MAAM,GAAG,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;oBACjC,IAAI,CAAC,GAAG;wBAAE,SAAS;oBAEnB,MAAM,GAAG,GAAG,QAAQ,CAAC,UAAU,EAAE,QAAQ,IAAI,SAAS,EAAE,UAAU,EAAE,KAAK,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC;oBAC7F,MAAM,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,sBAAsB,EAAE,CAAC,CAAC;oBAEhE,oDAAoD;oBACpD,IAAI,QAAQ,EAAE,CAAC;wBACb,MAAM,IAAI,CAAC,QAAQ,CAAC,gBAAgB,CAAC;4BACnC,UAAU;4BACV,QAAQ;4BACR,QAAQ,EAAE,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,YAAY,CAAC;4BAC3C,YAAY,EAAE,GAAG,CAAC,YAAY;4BAC9B,QAAQ,EAAE,GAAG,CAAC,QAAQ;4BACtB,aAAa,EAAE,GAAG,CAAC,aAAa;yBACjC,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;gBAED,MAAM,CAAC,OAAO,CAAC,gBAAgB,EAAE;oBAC/B,KAAK,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,MAAM;iBACzC,CAAC,CAAC;gBACH,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC,CAAC;QACL,CAAC,CAAC;QAEF,MAAM,QAAQ,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC;aAC5C,OAAO,CAAC,cAAc,EAAE,eAAe,CAAC;aACxC,OAAO,CAAC,aAAa,EAAE,cAAc,CAAC;aACtC,OAAO,CAAC,kBAAkB,EAAE,mBAAmB,CAAC;aAChD,OAAO,CAAC,OAAO,EAAE,SAAS,CAAC;aAC3B,OAAO,CAAC,eAAe,EAAE,gBAAgB,CAAC;aAC1C,OAAO,CAAC,KAAK,EAAE,cAAc,CAAC;aAC9B,OAAO,CAAC,cAAc,EAAE,aAAa,CAAC;aACtC,mBAAmB,CAAC,aAAa,EAAE,cAAc,EAAE;YAClD,QAAQ,EAAE,kBAAkB;YAC5B,IAAI,EAAE,OAAO;SACd,CAAC;aACD,OAAO,CAAC,kBAAkB,EAAE,OAAO,CAAC;aACpC,OAAO,CAAC,OAAO,EAAE,eAAe,CAAC;aACjC,OAAO,CAAC,eAAe,EAAE,GAAG,CAAC,CAAC;QAEjC,OAAO,QAAQ,CAAC,OAAO,EAAE,CAAC;IAC5B,CAAC;CACF"}