@tangle-network/agent-knowledge 3.2.1 → 4.0.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +49 -0
- package/README.md +306 -40
- package/dist/benchmarks/index.d.ts +51 -4
- package/dist/benchmarks/index.js +1 -4
- package/dist/chunk-3CAAGJCE.js +4784 -0
- package/dist/chunk-3CAAGJCE.js.map +1 -0
- package/dist/chunk-BBCIB4UL.js +3321 -0
- package/dist/chunk-BBCIB4UL.js.map +1 -0
- package/dist/index.d.ts +4 -4
- package/dist/index.js +44 -8
- package/dist/index.js.map +1 -1
- package/dist/memory/index.d.ts +618 -5
- package/dist/memory/index.js +44 -3
- package/dist/types-ZzY_x0r7.d.ts +661 -0
- package/package.json +7 -5
- package/dist/chunk-RIHIYCX2.js +0 -1853
- package/dist/chunk-RIHIYCX2.js.map +0 -1
- package/dist/chunk-VN2OGUUP.js +0 -851
- package/dist/chunk-VN2OGUUP.js.map +0 -1
- package/dist/chunk-XVU5FFQA.js +0 -49
- package/dist/chunk-XVU5FFQA.js.map +0 -1
- package/dist/index-BHQk7jOT.d.ts +0 -429
- package/dist/types-BFRyr390.d.ts +0 -319
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"sources":["../src/benchmarks/index.ts","../src/retrieval-eval.ts"],"sourcesContent":["import { join } from 'node:path'\nimport {\n type CampaignResult,\n type CampaignStorage,\n type DispatchContext,\n fsCampaignStorage,\n type JudgeConfig,\n type RunCampaignOptions,\n runCampaign,\n type Scenario,\n} from '@tangle-network/agent-eval/campaign'\nimport { memoryHitToSourceRecord, memoryWriteResultToSourceRecord } from '../memory/source-record'\nimport type {\n AgentMemoryAdapter,\n AgentMemoryHit,\n AgentMemoryScope,\n AgentMemoryWriteInput,\n} from '../memory/types'\nimport {\n type RetrievalEvalArtifact,\n type RetrievalEvalScenario,\n type RetrievalGoldTarget,\n type RetrievedKnowledgeHit,\n scoreRetrievalArtifact,\n} from '../retrieval-eval'\n\nexport type KnowledgeBenchmarkTaskKind =\n | 'retrieval'\n | 'rag-answer'\n | 'hallucination'\n | 'kb-improvement'\n | 'memory-ingest'\n | 'memory-recall'\n | 'memory-temporal'\n | 'memory-update'\n | 'memory-forgetting'\n | 'memory-reasoning'\n | 'memory-summarization'\n | 'memory-recommendation'\n | 'memory-multiparty'\n\nexport type KnowledgeAnswerBenchmarkTaskKind = 'rag-answer' | 'hallucination' | 'kb-improvement'\n\nexport type KnowledgeMemoryBenchmarkTaskKind = Exclude<\n KnowledgeBenchmarkTaskKind,\n 'retrieval' | KnowledgeAnswerBenchmarkTaskKind\n>\n\nexport type KnowledgeBenchmarkFamily =\n | 'beir'\n | 'mteb-retrieval'\n | 'msmarco'\n | 'trec-dl'\n | 'miracl'\n | 'lotte'\n | 'bright'\n | 'crag'\n | 'hotpotqa'\n | 'kilt'\n | 'ragtruth'\n | 'faithbench'\n | 'locomo'\n | 'longmemeval'\n | 'longmemeval-v2'\n | 'memora'\n | 'memoryagentbench'\n | 'memorybank'\n | 'groupmembench'\n | 'first-party'\n | 'custom'\n\nexport type KnowledgeBenchmarkSplit = 'search' | 'dev' | 'holdout' | string\n\nexport interface KnowledgeBenchmarkSource {\n name?: string\n url?: string\n version?: string\n license?: string\n citation?: string\n}\n\nexport interface KnowledgeBenchmarkSpec {\n id: string\n family: KnowledgeBenchmarkFamily\n taskKind: KnowledgeBenchmarkTaskKind\n primaryMetrics: readonly string[]\n adapter: string\n notes: string\n}\n\nexport interface KnowledgeBenchmarkCaseBase {\n id: string\n family: KnowledgeBenchmarkFamily | string\n taskKind: KnowledgeBenchmarkTaskKind\n split?: KnowledgeBenchmarkSplit\n tags?: readonly string[]\n source?: KnowledgeBenchmarkSource\n metadata?: Record<string, unknown>\n}\n\nexport interface KnowledgeRetrievalBenchmarkCase extends KnowledgeBenchmarkCaseBase {\n taskKind: 'retrieval'\n query: string\n expected: RetrievalGoldTarget | readonly RetrievalGoldTarget[]\n k?: number\n}\n\nexport interface KnowledgeClaimMatcher {\n id: string\n anyOf: readonly string[]\n weight?: number\n}\n\nexport interface KnowledgeMemoryEvent {\n id: string\n text: string\n actorId?: string\n sessionId?: string\n timestamp?: string\n metadata?: Record<string, unknown>\n}\n\nexport interface KnowledgeMemoryFactMatcher extends KnowledgeClaimMatcher {\n sourceEventIds?: readonly string[]\n validAt?: string\n obsolete?: boolean\n}\n\nexport interface KnowledgeAnswerBenchmarkCase extends KnowledgeBenchmarkCaseBase {\n taskKind: KnowledgeAnswerBenchmarkTaskKind\n prompt: string\n requiredClaims?: readonly KnowledgeClaimMatcher[]\n forbiddenClaims?: readonly KnowledgeClaimMatcher[]\n expectedSourceIds?: readonly string[]\n referenceAnswer?: string\n}\n\nexport interface KnowledgeMemoryBenchmarkCase extends KnowledgeBenchmarkCaseBase {\n taskKind: KnowledgeMemoryBenchmarkTaskKind\n events: readonly KnowledgeMemoryEvent[]\n prompt: string\n requiredFacts?: readonly KnowledgeMemoryFactMatcher[]\n forbiddenFacts?: readonly KnowledgeMemoryFactMatcher[]\n expectedEventIds?: readonly string[]\n expectedActorIds?: readonly string[]\n referenceAnswer?: string\n}\n\nexport type KnowledgeBenchmarkCase =\n | KnowledgeRetrievalBenchmarkCase\n | KnowledgeAnswerBenchmarkCase\n | KnowledgeMemoryBenchmarkCase\n\nexport interface KnowledgeBenchmarkArtifact {\n answer?: string\n text?: string\n hits?: readonly RetrievedKnowledgeHit[]\n citedSourceIds?: readonly string[]\n rememberedFacts?: readonly string[]\n citedEventIds?: readonly string[]\n usedMemoryIds?: readonly string[]\n actorIds?: readonly string[]\n /** Informational copy. Billable responders account through context.cost.runPaidCall. */\n costUsd?: number\n durationMs?: number\n metadata?: Record<string, unknown>\n}\n\nexport interface KnowledgeBenchmarkEvaluation {\n score: number\n passed: boolean\n dimensions: Record<string, number>\n notes: string\n raw: Record<string, unknown>\n}\n\nexport interface KnowledgeBenchmarkScenario extends Scenario {\n kind: 'knowledge-benchmark'\n family: KnowledgeBenchmarkFamily | string\n taskKind: KnowledgeBenchmarkTaskKind\n splitTag: KnowledgeBenchmarkSplit\n case: KnowledgeBenchmarkCase\n}\n\nexport type KnowledgeBenchmarkResponder<TArtifact = KnowledgeBenchmarkArtifact> = (input: {\n case: KnowledgeBenchmarkCase\n scenario: KnowledgeBenchmarkScenario\n context: DispatchContext\n}) => Promise<TArtifact> | TArtifact\n\nexport interface RunKnowledgeBenchmarkSuiteOptions<TArtifact = KnowledgeBenchmarkArtifact> {\n cases: readonly KnowledgeBenchmarkCase[]\n respond: KnowledgeBenchmarkResponder<TArtifact>\n runDir: string\n splits?: readonly KnowledgeBenchmarkSplit[]\n repo?: string\n seed?: number\n reps?: number\n resumable?: boolean\n costCeiling?: number\n maxConcurrency?: number\n dispatchTimeoutMs?: number\n expectUsage?: 'assert' | 'warn' | 'off'\n storage?: CampaignStorage\n now?: () => Date\n}\n\nexport interface KnowledgeBenchmarkDistribution {\n n: number\n min: number\n mean: number\n median: number\n p90: number\n max: number\n}\n\nexport interface KnowledgeBenchmarkSliceSummary {\n n: number\n meanScore: number\n passRate: number\n score: KnowledgeBenchmarkDistribution\n}\n\nexport interface KnowledgeBenchmarkReport {\n totalCases: number\n totalCells: number\n cellsFailed: number\n cellsCached: number\n totalCostUsd: number\n bySplit: Record<string, KnowledgeBenchmarkSliceSummary>\n byFamily: Record<string, KnowledgeBenchmarkSliceSummary>\n byTaskKind: Record<string, KnowledgeBenchmarkSliceSummary>\n dimensions: Record<string, KnowledgeBenchmarkDistribution>\n score: KnowledgeBenchmarkDistribution\n}\n\nexport interface RunKnowledgeBenchmarkSuiteResult<TArtifact = KnowledgeBenchmarkArtifact> {\n scenarios: readonly KnowledgeBenchmarkScenario[]\n campaign: CampaignResult<TArtifact, KnowledgeBenchmarkScenario>\n report: KnowledgeBenchmarkReport\n reportJsonPath: string\n reportMarkdownPath: string\n}\n\nexport interface MemoryAdapterBenchmarkCandidate {\n id: string\n label?: string\n createAdapter: () => AgentMemoryAdapter | Promise<AgentMemoryAdapter>\n searchLimit?: number\n costUsdPerCase?: number\n scope?: AgentMemoryScope\n}\n\nexport interface RunMemoryAdapterBenchmarkOptions {\n cases: readonly KnowledgeMemoryBenchmarkCase[]\n candidates: readonly MemoryAdapterBenchmarkCandidate[]\n runDir: string\n storage?: CampaignStorage\n repo?: string\n seed?: number\n reps?: number\n resumable?: boolean\n costCeiling?: number\n maxConcurrency?: number\n dispatchTimeoutMs?: number\n expectUsage?: 'assert' | 'warn' | 'off'\n now?: () => Date\n}\n\nexport interface MemoryAdapterBenchmarkRankingRow {\n rank: number\n candidateId: string\n label: string\n adapterId: string\n scoreMean: number\n passRate: number\n totalCases: number\n totalCells: number\n cellsFailed: number\n totalCostUsd: number\n reportJsonPath: string\n reportMarkdownPath: string\n report: KnowledgeBenchmarkReport\n}\n\nexport interface RunMemoryAdapterBenchmarkResult {\n rows: readonly MemoryAdapterBenchmarkRankingRow[]\n rankingJsonPath: string\n rankingMarkdownPath: string\n}\n\nexport interface KnowledgeRetrievalBenchmarkQuery {\n id: string\n text: string\n split?: KnowledgeBenchmarkSplit\n tags?: readonly string[]\n metadata?: Record<string, unknown>\n}\n\nexport interface KnowledgeRetrievalBenchmarkQrel {\n queryId: string\n documentId: string\n score: number\n}\n\nexport interface BuildRetrievalBenchmarkCasesFromQrelsOptions {\n benchmarkId: string\n family: KnowledgeBenchmarkFamily | string\n queries: readonly KnowledgeRetrievalBenchmarkQuery[]\n qrels: readonly KnowledgeRetrievalBenchmarkQrel[]\n source?: KnowledgeBenchmarkSource\n tags?: readonly string[]\n k?: number\n targetKind?: 'page' | 'page-path' | 'source'\n documentTarget?: (\n documentId: string,\n qrel: KnowledgeRetrievalBenchmarkQrel,\n ) => RetrievalGoldTarget\n splitOf?: (queryId: string) => KnowledgeBenchmarkSplit\n}\n\nexport const INDUSTRY_RAG_BENCHMARKS: readonly (KnowledgeBenchmarkSpec & {\n taskKind: 'retrieval' | KnowledgeAnswerBenchmarkTaskKind\n})[] = [\n {\n id: 'beir',\n family: 'beir',\n taskKind: 'retrieval',\n primaryMetrics: ['nDCG@10', 'Recall@100', 'MRR@10'],\n adapter: 'buildRetrievalBenchmarkCasesFromQrels',\n notes: 'Classic zero-shot retrieval suites using query/corpus/qrels files.',\n },\n {\n id: 'mteb-retrieval',\n family: 'mteb-retrieval',\n taskKind: 'retrieval',\n primaryMetrics: ['nDCG@10', 'Recall@100'],\n adapter: 'buildRetrievalBenchmarkCasesFromQrels',\n notes: 'MTEB retrieval task shape; same qrels bridge, different dataset provenance.',\n },\n {\n id: 'msmarco',\n family: 'msmarco',\n taskKind: 'retrieval',\n primaryMetrics: ['MRR@10', 'Recall@100'],\n adapter: 'buildRetrievalBenchmarkCasesFromQrels',\n notes: 'Passage retrieval and reranking smoke for web-style questions.',\n },\n {\n id: 'trec-dl',\n family: 'trec-dl',\n taskKind: 'retrieval',\n primaryMetrics: ['nDCG@10', 'MAP', 'Recall@100'],\n adapter: 'buildRetrievalBenchmarkCasesFromQrels',\n notes: 'Deep Learning Track judgments over MS MARCO-derived corpora.',\n },\n {\n id: 'miracl',\n family: 'miracl',\n taskKind: 'retrieval',\n primaryMetrics: ['nDCG@10', 'Recall@100'],\n adapter: 'buildRetrievalBenchmarkCasesFromQrels',\n notes: 'Multilingual retrieval; use language tags on cases.',\n },\n {\n id: 'lotte',\n family: 'lotte',\n taskKind: 'retrieval',\n primaryMetrics: ['Success@5', 'Recall@100'],\n adapter: 'buildRetrievalBenchmarkCasesFromQrels',\n notes: 'Long-tail search tasks; map collection/domain into tags.',\n },\n {\n id: 'bright',\n family: 'bright',\n taskKind: 'retrieval',\n primaryMetrics: ['nDCG@10', 'Recall@100'],\n adapter: 'buildRetrievalBenchmarkCasesFromQrels',\n notes: 'Reasoning-heavy retrieval; preserve domain tags for slice reporting.',\n },\n {\n id: 'crag',\n family: 'crag',\n taskKind: 'rag-answer',\n primaryMetrics: ['claim_recall', 'citation_recall', 'hallucination_safe'],\n adapter: 'KnowledgeAnswerBenchmarkCase',\n notes: 'Answer quality and freshness cases; use required/forbidden claims plus citations.',\n },\n {\n id: 'hotpotqa',\n family: 'hotpotqa',\n taskKind: 'rag-answer',\n primaryMetrics: ['claim_recall', 'citation_recall'],\n adapter: 'KnowledgeAnswerBenchmarkCase',\n notes: 'Multihop QA; encode each supporting fact as a required claim.',\n },\n {\n id: 'kilt',\n family: 'kilt',\n taskKind: 'rag-answer',\n primaryMetrics: ['claim_recall', 'citation_recall'],\n adapter: 'KnowledgeAnswerBenchmarkCase',\n notes: 'Knowledge-intensive generation with provenance; encode expected pages/sources.',\n },\n {\n id: 'ragtruth',\n family: 'ragtruth',\n taskKind: 'hallucination',\n primaryMetrics: ['hallucination_safe', 'forbidden_claim_rate'],\n adapter: 'KnowledgeAnswerBenchmarkCase',\n notes: 'Hallucination detection; encode hallucinated spans as forbidden claims.',\n },\n {\n id: 'faithbench',\n family: 'faithbench',\n taskKind: 'hallucination',\n primaryMetrics: ['hallucination_safe', 'forbidden_claim_rate'],\n adapter: 'KnowledgeAnswerBenchmarkCase',\n notes: 'Faithfulness benchmark; score unsupported claims as forbidden claims.',\n },\n {\n id: 'first-party/kb-improvement',\n family: 'first-party',\n taskKind: 'kb-improvement',\n primaryMetrics: ['claim_recall', 'hallucination_safe', 'score'],\n adapter: 'KnowledgeAnswerBenchmarkCase',\n notes: 'Project-owned candidate-KB validation; grade the produced KB text or answer bundle.',\n },\n]\n\nexport const INDUSTRY_MEMORY_BENCHMARKS: readonly (KnowledgeBenchmarkSpec & {\n taskKind: KnowledgeMemoryBenchmarkTaskKind\n})[] = [\n {\n id: 'locomo/qa',\n family: 'locomo',\n taskKind: 'memory-recall',\n primaryMetrics: ['memory_fact_recall', 'memory_event_recall'],\n adapter: 'KnowledgeMemoryBenchmarkCase',\n notes: 'Long-term conversational QA over multi-session histories.',\n },\n {\n id: 'locomo/event-summary',\n family: 'locomo',\n taskKind: 'memory-summarization',\n primaryMetrics: ['memory_fact_recall', 'memory_event_recall'],\n adapter: 'KnowledgeMemoryBenchmarkCase',\n notes: 'Event summarization over long conversational histories.',\n },\n {\n id: 'longmemeval',\n family: 'longmemeval',\n taskKind: 'memory-temporal',\n primaryMetrics: ['memory_fact_recall', 'memory_stale_safe', 'memory_event_recall'],\n adapter: 'KnowledgeMemoryBenchmarkCase',\n notes: 'Long-term assistant memory with temporal and update-sensitive probes.',\n },\n {\n id: 'longmemeval-v2',\n family: 'longmemeval-v2',\n taskKind: 'memory-reasoning',\n primaryMetrics: ['memory_fact_recall', 'memory_event_recall', 'score'],\n adapter: 'KnowledgeMemoryBenchmarkCase',\n notes: 'Experience reuse from long agent histories; track accuracy and latency.',\n },\n {\n id: 'memora',\n family: 'memora',\n taskKind: 'memory-update',\n primaryMetrics: ['memory_fact_recall', 'memory_stale_safe', 'memory_stale_rate'],\n adapter: 'KnowledgeMemoryBenchmarkCase',\n notes: 'Forgetting-aware memory accuracy: reward current facts and penalize obsolete ones.',\n },\n {\n id: 'memoryagentbench',\n family: 'memoryagentbench',\n taskKind: 'memory-ingest',\n primaryMetrics: ['memory_fact_recall', 'memory_event_recall'],\n adapter: 'KnowledgeMemoryBenchmarkCase',\n notes: 'Incremental multi-turn information intake before later recall.',\n },\n {\n id: 'memorybank',\n family: 'memorybank',\n taskKind: 'memory-recommendation',\n primaryMetrics: ['memory_fact_recall', 'memory_stale_safe'],\n adapter: 'KnowledgeMemoryBenchmarkCase',\n notes: 'Personalized memory use for preference-aware downstream choices.',\n },\n {\n id: 'groupmembench',\n family: 'groupmembench',\n taskKind: 'memory-multiparty',\n primaryMetrics: ['memory_fact_recall', 'memory_actor_recall', 'memory_stale_safe'],\n adapter: 'KnowledgeMemoryBenchmarkCase',\n notes: 'Multi-party memory with speaker attribution, update, and term ambiguity pressure.',\n },\n {\n id: 'first-party/memory-lifecycle',\n family: 'first-party',\n taskKind: 'memory-forgetting',\n primaryMetrics: ['memory_fact_recall', 'memory_stale_safe', 'memory_event_recall'],\n adapter: 'KnowledgeMemoryBenchmarkCase',\n notes: 'Project-owned lifecycle pack for ingest, recall, update, forgetting, and ambiguity.',\n },\n]\n\nexport function buildIndustryRagBenchmarkSmokeCases(\n specs: readonly (KnowledgeBenchmarkSpec & {\n taskKind: 'retrieval' | KnowledgeAnswerBenchmarkTaskKind\n })[] = INDUSTRY_RAG_BENCHMARKS,\n): KnowledgeBenchmarkCase[] {\n return specs.map((spec) => {\n const source = {\n name: spec.id,\n version: 'smoke',\n }\n const split = spec.taskKind === 'retrieval' ? 'search' : 'holdout'\n const tags = unique(['industry-smoke', spec.id, spec.family, spec.taskKind])\n if (spec.taskKind === 'retrieval') {\n return {\n id: `${spec.id}/smoke:q1`,\n family: spec.family,\n taskKind: 'retrieval',\n split,\n tags,\n source,\n query: `${spec.id} smoke retrieval query`,\n expected: [{ kind: 'page', pageId: `${spec.id}:doc-1` }],\n k: 5,\n metadata: {\n adapter: spec.adapter,\n primaryMetrics: spec.primaryMetrics,\n },\n }\n }\n\n return {\n id: `${spec.id}/smoke:q1`,\n family: spec.family,\n taskKind: spec.taskKind,\n split,\n tags,\n source,\n prompt: `${spec.id} smoke benchmark prompt`,\n requiredClaims: [\n {\n id: `${spec.id}:required`,\n anyOf: [`${spec.id} supported answer`],\n },\n ],\n forbiddenClaims: [\n {\n id: `${spec.id}:unsupported`,\n anyOf: [`${spec.id} unsupported claim`],\n },\n ],\n expectedSourceIds: [`${spec.id}:source-1`],\n referenceAnswer: `${spec.id} supported answer`,\n metadata: {\n adapter: spec.adapter,\n primaryMetrics: spec.primaryMetrics,\n },\n }\n })\n}\n\nexport function respondToIndustryRagBenchmarkSmokeCase(input: {\n case: KnowledgeBenchmarkCase\n}): KnowledgeBenchmarkArtifact {\n const testCase = input.case\n if (isKnowledgeMemoryBenchmarkCase(testCase)) {\n return respondToIndustryMemoryBenchmarkSmokeCase({ case: testCase })\n }\n if (testCase.taskKind === 'retrieval') {\n const expected = Array.isArray(testCase.expected) ? testCase.expected[0] : testCase.expected\n const hit = hitForExpectedTarget(expected, testCase.id)\n return {\n hits: [hit],\n durationMs: 1,\n metadata: {\n smoke: true,\n },\n }\n }\n\n return {\n answer: (testCase.requiredClaims ?? [])\n .map((claim) => claim.anyOf[0])\n .filter((fragment): fragment is string => Boolean(fragment))\n .join(' '),\n citedSourceIds: testCase.expectedSourceIds ?? [],\n durationMs: 1,\n metadata: {\n smoke: true,\n },\n }\n}\n\nexport function buildIndustryMemoryBenchmarkSmokeCases(\n specs: readonly (KnowledgeBenchmarkSpec & {\n taskKind: KnowledgeMemoryBenchmarkTaskKind\n })[] = INDUSTRY_MEMORY_BENCHMARKS,\n): KnowledgeMemoryBenchmarkCase[] {\n return specs.map((spec) => {\n const currentEventId = `${spec.id}:event-current`\n const staleEventId = `${spec.id}:event-stale`\n const actorId = spec.taskKind === 'memory-multiparty' ? 'teammate-ada' : 'user'\n const currentFact = `${spec.id} current memory`\n const staleFact = `${spec.id} stale memory`\n return {\n id: `${spec.id}/smoke:q1`,\n family: spec.family,\n taskKind: spec.taskKind,\n split: spec.taskKind === 'memory-forgetting' ? 'holdout' : 'dev',\n tags: unique(['memory-smoke', spec.id, spec.family, spec.taskKind]),\n source: {\n name: spec.id,\n version: 'smoke',\n },\n events: [\n {\n id: staleEventId,\n actorId,\n sessionId: `${spec.id}:session-1`,\n timestamp: '2026-01-01T00:00:00.000Z',\n text: `${actorId} once had this obsolete fact: ${staleFact}.`,\n },\n {\n id: currentEventId,\n actorId,\n sessionId: `${spec.id}:session-2`,\n timestamp: '2026-02-01T00:00:00.000Z',\n text: `${actorId} updated the durable fact to: ${currentFact}.`,\n },\n ],\n prompt: `Use memory to answer the ${spec.id} smoke probe.`,\n requiredFacts: [\n {\n id: `${spec.id}:current`,\n anyOf: [currentFact],\n sourceEventIds: [currentEventId],\n },\n ],\n forbiddenFacts: [\n {\n id: `${spec.id}:stale`,\n anyOf: [staleFact],\n sourceEventIds: [staleEventId],\n obsolete: true,\n },\n ],\n expectedEventIds: [currentEventId],\n expectedActorIds: [actorId],\n referenceAnswer: currentFact,\n metadata: {\n adapter: spec.adapter,\n primaryMetrics: spec.primaryMetrics,\n },\n }\n })\n}\n\nexport function respondToIndustryMemoryBenchmarkSmokeCase(input: {\n case: KnowledgeMemoryBenchmarkCase\n}): KnowledgeBenchmarkArtifact {\n const testCase = input.case\n const facts = testCase.requiredFacts\n ?.map((fact) => fact.anyOf[0])\n .filter((fragment): fragment is string => Boolean(fragment))\n return {\n answer: facts?.join(' ') ?? '',\n rememberedFacts: facts ?? [],\n citedEventIds: testCase.expectedEventIds ?? [],\n actorIds: testCase.expectedActorIds ?? [],\n durationMs: 1,\n metadata: {\n smoke: true,\n },\n }\n}\n\nexport function buildFirstPartyMemoryLifecycleBenchmarkCases(): KnowledgeMemoryBenchmarkCase[] {\n const base = {\n family: 'first-party',\n source: {\n name: 'first-party/memory-lifecycle',\n version: 'real-v1',\n },\n } as const\n return [\n memoryLifecycleCase({\n ...base,\n id: 'first-party/memory-lifecycle:allergy',\n taskKind: 'memory-ingest',\n split: 'dev',\n actorId: 'user',\n prompt: 'What food restriction should catering remember for this user?',\n staleText: 'The user said they had no food allergies on the first onboarding form.',\n currentText: 'The user later corrected the profile: they have a severe peanut allergy.',\n required: 'severe peanut allergy',\n forbidden: 'no food allergies',\n }),\n memoryLifecycleCase({\n ...base,\n id: 'first-party/memory-lifecycle:account-tier',\n taskKind: 'memory-recall',\n split: 'dev',\n actorId: 'sales-ops',\n prompt: 'What is the customer account tier now?',\n staleText: 'Sales ops originally marked the customer as starter tier.',\n currentText: 'Sales ops updated the customer to enterprise tier after procurement approval.',\n required: 'enterprise tier',\n forbidden: 'starter tier',\n }),\n memoryLifecycleCase({\n ...base,\n id: 'first-party/memory-lifecycle:launch-date',\n taskKind: 'memory-temporal',\n split: 'holdout',\n actorId: 'pm',\n prompt: 'What launch date should the agent use?',\n staleText: 'The PM first planned the launch for April 3.',\n currentText: 'The PM moved the launch date to April 17 after legal review.',\n required: 'April 17',\n forbidden: 'April 3',\n }),\n memoryLifecycleCase({\n ...base,\n id: 'first-party/memory-lifecycle:briefing-channel',\n taskKind: 'memory-update',\n split: 'holdout',\n actorId: 'user',\n prompt: 'How should daily briefings be delivered now?',\n staleText: 'The user used to want daily briefings by SMS.',\n currentText: 'The user changed daily briefings to email only.',\n required: 'email only',\n forbidden: 'SMS',\n }),\n memoryLifecycleCase({\n ...base,\n id: 'first-party/memory-lifecycle:shipping-address',\n taskKind: 'memory-forgetting',\n split: 'holdout',\n actorId: 'user',\n prompt: 'What shipping address is current?',\n staleText: 'The old shipping address was 14 Pine Street, Apartment 2.',\n currentText: 'The current shipping address is 88 Cedar Avenue, Suite 9.',\n required: '88 Cedar Avenue, Suite 9',\n forbidden: '14 Pine Street',\n }),\n memoryLifecycleCase({\n ...base,\n id: 'first-party/memory-lifecycle:approval-owner',\n taskKind: 'memory-reasoning',\n split: 'holdout',\n actorId: 'finance',\n prompt: 'Who owns travel approval now?',\n staleText: 'Finance said Liam owned travel approvals last quarter.',\n currentText: 'Finance reassigned travel approvals to Maya this quarter.',\n required: 'Maya',\n forbidden: 'Liam',\n }),\n memoryLifecycleCase({\n ...base,\n id: 'first-party/memory-lifecycle:project-summary',\n taskKind: 'memory-summarization',\n split: 'dev',\n actorId: 'pm',\n prompt: 'Summarize the current Project Orion risks.',\n staleText: 'The old Project Orion risk was logo color churn.',\n currentText: 'The current Project Orion risks are vendor delay and a QA staffing gap.',\n required: 'vendor delay',\n extraRequired: 'QA staffing gap',\n forbidden: 'logo color churn',\n }),\n memoryLifecycleCase({\n ...base,\n id: 'first-party/memory-lifecycle:meeting-format',\n taskKind: 'memory-recommendation',\n split: 'holdout',\n actorId: 'user',\n prompt: 'What meeting format should the agent recommend?',\n staleText: 'The user previously preferred long video calls for planning.',\n currentText: 'The user now prefers async docs for planning instead of video calls.',\n required: 'async docs',\n forbidden: 'long video calls',\n }),\n memoryLifecycleCase({\n ...base,\n id: 'first-party/memory-lifecycle:multiparty-ada',\n taskKind: 'memory-multiparty',\n split: 'holdout',\n actorId: 'ada',\n prompt: 'Which SDK language did Ada ask for?',\n staleText: 'Ben asked for a Python notebook example.',\n currentText: 'Ada asked for a Rust SDK example.',\n required: 'Rust SDK',\n forbidden: 'Python notebook',\n }),\n memoryLifecycleCase({\n ...base,\n id: 'first-party/memory-lifecycle:timezone',\n taskKind: 'memory-recall',\n split: 'dev',\n actorId: 'user',\n prompt: 'What timezone should scheduling use for this user?',\n staleText: 'The user profile originally listed Pacific time.',\n currentText: 'The user corrected scheduling to America/Denver time.',\n required: 'America/Denver',\n forbidden: 'Pacific time',\n }),\n memoryLifecycleCase({\n ...base,\n id: 'first-party/memory-lifecycle:dinner-preference',\n taskKind: 'memory-update',\n split: 'holdout',\n actorId: 'user',\n prompt: 'What dinner preference should the assistant use?',\n staleText: 'The user was previously vegetarian for team dinners.',\n currentText: 'The user updated dinner restrictions to no shellfish.',\n required: 'no shellfish',\n forbidden: 'vegetarian',\n }),\n memoryLifecycleCase({\n ...base,\n id: 'first-party/memory-lifecycle:support-sla',\n taskKind: 'memory-temporal',\n split: 'holdout',\n actorId: 'support-lead',\n prompt: 'What support SLA is current?',\n staleText: 'Support used to promise a 24 hour response SLA.',\n currentText: 'Support changed the current response SLA to 2 business hours.',\n required: '2 business hours',\n forbidden: '24 hour',\n }),\n ]\n}\n\nexport function createMemoryAdapterBenchmarkResponder(options: {\n adapter: AgentMemoryAdapter\n candidateId: string\n searchLimit?: number\n scope?: AgentMemoryScope\n costUsdPerCase?: number\n now?: () => Date\n}): KnowledgeBenchmarkResponder<KnowledgeBenchmarkArtifact> {\n return async ({ case: testCase, context: dispatchContext }) => {\n if (!isKnowledgeMemoryBenchmarkCase(testCase)) {\n return { answer: '', metadata: { candidateId: options.candidateId, skipped: true } }\n }\n const costUsd = options.costUsdPerCase ?? 0\n if (!Number.isFinite(costUsd) || costUsd < 0) {\n throw new Error(`memory adapter costUsdPerCase must be non-negative finite, got ${costUsd}`)\n }\n\n const execute = async (): Promise<KnowledgeBenchmarkArtifact> => {\n const startedAt = Date.now()\n const scope = benchmarkMemoryScope(options.candidateId, testCase, options.scope)\n for (const event of testCase.events) {\n await options.adapter.write({\n id: event.id,\n kind: 'message',\n text: event.text,\n role: event.actorId === 'user' ? 'user' : 'assistant',\n title: `${testCase.id}:${event.id}`,\n scope,\n metadata: compactObject({\n benchmarkCaseId: testCase.id,\n eventId: event.id,\n actorId: event.actorId,\n sessionId: event.sessionId,\n timestamp: event.timestamp,\n ...event.metadata,\n }) as Record<string, unknown>,\n })\n }\n\n const adapterContext = await options.adapter.getContext(testCase.prompt, {\n scope,\n limit: options.searchLimit ?? 1,\n metadata: {\n benchmarkCaseId: testCase.id,\n candidateId: options.candidateId,\n },\n })\n const hits = adapterContext.hits\n return {\n answer: adapterContext.text,\n rememberedFacts: hits.map((hit) => hit.text),\n citedEventIds: unique(hits.map(memoryEventId).filter((id): id is string => Boolean(id))),\n usedMemoryIds: hits.map((hit) => hit.id),\n actorIds: unique(hits.map(memoryActorId).filter((id): id is string => Boolean(id))),\n costUsd,\n durationMs: Math.max(0, Date.now() - startedAt),\n metadata: {\n candidateId: options.candidateId,\n adapterId: options.adapter.id,\n hitCount: hits.length,\n },\n }\n }\n\n if (costUsd === 0) return execute()\n const receipt = {\n model: options.adapter.id,\n inputTokens: 0,\n outputTokens: 0,\n usageUnknown: true,\n actualCostUsd: costUsd,\n } as const\n const paid = await dispatchContext.cost.runPaidCall({\n actor: `agent-knowledge:memory-adapter:${options.adapter.id}`,\n model: options.adapter.id,\n maximumCharge: { externallyEnforcedMaximumUsd: costUsd },\n execute,\n receipt: () => receipt,\n receiptFromError: () => receipt,\n })\n if (!paid.succeeded) throw paid.error\n return paid.value\n }\n}\n\nexport async function runMemoryAdapterBenchmark(\n options: RunMemoryAdapterBenchmarkOptions,\n): Promise<RunMemoryAdapterBenchmarkResult> {\n const storage = options.storage ?? fsCampaignStorage()\n const rows: MemoryAdapterBenchmarkRankingRow[] = []\n for (const candidate of options.candidates) {\n const adapter = await candidate.createAdapter()\n const run = await runKnowledgeBenchmarkSuite({\n cases: options.cases,\n respond: createMemoryAdapterBenchmarkResponder({\n adapter,\n candidateId: candidate.id,\n searchLimit: candidate.searchLimit,\n scope: candidate.scope,\n costUsdPerCase: candidate.costUsdPerCase,\n now: options.now,\n }),\n runDir: join(options.runDir, candidate.id),\n storage,\n repo: options.repo,\n seed: options.seed,\n reps: options.reps,\n resumable: options.resumable,\n costCeiling: options.costCeiling,\n maxConcurrency: options.maxConcurrency,\n dispatchTimeoutMs: options.dispatchTimeoutMs,\n expectUsage: options.expectUsage ?? 'off',\n now: options.now,\n })\n rows.push({\n rank: 0,\n candidateId: candidate.id,\n label: candidate.label ?? candidate.id,\n adapterId: adapter.id,\n scoreMean: run.report.score.mean,\n passRate: run.report.dimensions.passed?.mean ?? 0,\n totalCases: run.report.totalCases,\n totalCells: run.report.totalCells,\n cellsFailed: run.report.cellsFailed,\n totalCostUsd: run.report.totalCostUsd,\n reportJsonPath: run.reportJsonPath,\n reportMarkdownPath: run.reportMarkdownPath,\n report: run.report,\n })\n await adapter.flush?.()\n }\n\n const ranked = rows\n .sort((a, b) => b.scoreMean - a.scoreMean || a.totalCostUsd - b.totalCostUsd)\n .map((row, index) => ({ ...row, rank: index + 1 }))\n const rankingJsonPath = join(options.runDir, 'memory-adapter-ranking.json')\n const rankingMarkdownPath = join(options.runDir, 'memory-adapter-ranking.md')\n storage.write(rankingJsonPath, `${JSON.stringify({ rows: ranked }, null, 2)}\\n`)\n storage.write(rankingMarkdownPath, renderMemoryAdapterRankingMarkdown(ranked))\n return {\n rows: ranked,\n rankingJsonPath,\n rankingMarkdownPath,\n }\n}\n\nexport function createNoopMemoryBenchmarkAdapter(id = 'no-memory'): AgentMemoryAdapter {\n return {\n id,\n async search() {\n return []\n },\n async getContext(query) {\n return { query, text: '', hits: [], sourceRecords: [] }\n },\n async write(input) {\n return {\n accepted: false,\n id: input.id ?? `${id}:ignored`,\n uri: `memory://${id}/ignored`,\n kind: input.kind,\n }\n },\n async flush() {},\n }\n}\n\nexport function createInMemoryBenchmarkAdapter(options: { id?: string } = {}): AgentMemoryAdapter {\n const id = options.id ?? 'in-memory'\n const rows: Array<{\n seq: number\n input: AgentMemoryWriteInput\n hit: AgentMemoryHit\n }> = []\n let seq = 0\n const adapter: AgentMemoryAdapter = {\n id,\n async search(query, searchOptions = {}) {\n const scored = rows\n .filter((row) => memoryScopeMatches(row.input.scope, searchOptions.scope))\n .filter((row) => !searchOptions.kinds?.length || searchOptions.kinds.includes(row.hit.kind))\n .map((row) => {\n const lexical = tokenOverlap(query, row.hit.text)\n const recency = row.seq / Math.max(1, seq)\n return {\n ...row.hit,\n score: lexical + recency * 0.01,\n normalizedScore: lexical,\n }\n })\n .filter((hit) =>\n searchOptions.minScore === undefined ? true : hit.score! >= searchOptions.minScore,\n )\n .sort((a, b) => (b.score ?? 0) - (a.score ?? 0))\n return scored.slice(0, searchOptions.limit ?? 5)\n },\n async getContext(query, searchOptions = {}) {\n const hits = await adapter.search(query, searchOptions)\n return {\n query,\n hits,\n sourceRecords: hits.map((hit) =>\n memoryHitToSourceRecord(hit, { scope: searchOptions.scope }),\n ),\n text: renderMemoryHits(hits),\n }\n },\n async write(input) {\n seq += 1\n const memoryId = input.id ?? `${id}:${seq}`\n const hit: AgentMemoryHit = {\n id: memoryId,\n uri: `memory://${id}/${encodeURIComponent(memoryId)}`,\n kind: input.kind,\n text: input.text,\n title: input.title,\n score: 1,\n normalizedScore: 1,\n createdAt: input.metadata?.timestamp as string | undefined,\n metadata: {\n ...(input.metadata ?? {}),\n scope: input.scope,\n },\n }\n rows.push({ seq, input, hit })\n return {\n accepted: true,\n id: memoryId,\n uri: hit.uri,\n kind: input.kind,\n sourceRecord: memoryWriteResultToSourceRecord(\n {\n accepted: true,\n id: memoryId,\n uri: hit.uri,\n kind: input.kind,\n metadata: hit.metadata,\n },\n input.text,\n { scope: input.scope },\n ),\n metadata: hit.metadata,\n }\n },\n async flush() {\n rows.length = 0\n seq = 0\n },\n }\n return adapter\n}\n\nexport function parseKnowledgeBenchmarkJsonl<T = unknown>(text: string): T[] {\n return text\n .split(/\\r?\\n/)\n .map((line) => line.trim())\n .filter(Boolean)\n .map((line, index) => {\n try {\n return JSON.parse(line) as T\n } catch (error) {\n throw new Error(`invalid JSONL row ${index + 1}: ${(error as Error).message}`)\n }\n })\n}\n\nexport function parseKnowledgeBenchmarkQrels(text: string): KnowledgeRetrievalBenchmarkQrel[] {\n return text\n .split(/\\r?\\n/)\n .map((line) => line.trim())\n .filter((line) => line && !line.startsWith('#'))\n .flatMap((line, index) => {\n const parts = line.split(/\\t|\\s+/)\n if (parts.length < 3) return []\n const [queryId, maybeZeroOrDocId, maybeDocIdOrScore, maybeScore] = parts\n if (!queryId || !maybeZeroOrDocId || !maybeDocIdOrScore) return []\n if (queryId.toLowerCase() === 'qid' || queryId.toLowerCase() === 'query-id') return []\n const documentId = maybeScore === undefined ? maybeZeroOrDocId : maybeDocIdOrScore\n const scoreText = maybeScore === undefined ? maybeDocIdOrScore : maybeScore\n const score = Number(scoreText)\n if (!documentId || !Number.isFinite(score)) {\n throw new Error(`invalid qrels row ${index + 1}: expected query id, doc id, score`)\n }\n return [{ queryId, documentId, score }]\n })\n}\n\nexport function buildRetrievalBenchmarkCasesFromQrels(\n options: BuildRetrievalBenchmarkCasesFromQrelsOptions,\n): KnowledgeRetrievalBenchmarkCase[] {\n const qrelsByQuery = new Map<string, KnowledgeRetrievalBenchmarkQrel[]>()\n for (const qrel of options.qrels) {\n if (qrel.score <= 0) continue\n const list = qrelsByQuery.get(qrel.queryId) ?? []\n list.push(qrel)\n qrelsByQuery.set(qrel.queryId, list)\n }\n\n return options.queries.flatMap((query) => {\n const qrels = qrelsByQuery.get(query.id) ?? []\n if (qrels.length === 0) return []\n const split = query.split ?? options.splitOf?.(query.id)\n const expected = qrels.map((qrel) =>\n options.documentTarget\n ? options.documentTarget(qrel.documentId, qrel)\n : defaultDocumentTarget(qrel.documentId, options.targetKind ?? 'page'),\n )\n return [\n compactObject({\n id: `${options.benchmarkId}:${query.id}`,\n family: options.family,\n taskKind: 'retrieval' as const,\n query: query.text,\n expected,\n k: options.k,\n split,\n tags: unique([...(options.tags ?? []), ...(query.tags ?? []), ...(split ? [split] : [])]),\n source: options.source,\n metadata: query.metadata,\n }) as KnowledgeRetrievalBenchmarkCase,\n ]\n })\n}\n\nexport async function runKnowledgeBenchmarkSuite<TArtifact = KnowledgeBenchmarkArtifact>(\n options: RunKnowledgeBenchmarkSuiteOptions<TArtifact>,\n): Promise<RunKnowledgeBenchmarkSuiteResult<TArtifact>> {\n const storage = options.storage ?? fsCampaignStorage()\n const scenarios = buildKnowledgeBenchmarkScenarios(options.cases, options.splits)\n const dispatch: RunCampaignOptions<KnowledgeBenchmarkScenario, TArtifact>['dispatch'] = async (\n scenario,\n context,\n ) => {\n const artifact = await options.respond({ case: scenario.case, scenario, context })\n return artifact\n }\n const campaign = await runCampaign<KnowledgeBenchmarkScenario, TArtifact>({\n scenarios,\n dispatch,\n dispatchRef: 'agent-knowledge:benchmark-suite',\n judges: [knowledgeBenchmarkJudge<TArtifact>()],\n runDir: options.runDir,\n repo: options.repo,\n seed: options.seed,\n reps: options.reps,\n resumable: options.resumable,\n costCeiling: options.costCeiling,\n maxConcurrency: options.maxConcurrency,\n dispatchTimeoutMs: options.dispatchTimeoutMs,\n expectUsage: options.expectUsage ?? 'off',\n storage,\n now: options.now,\n })\n const report = summarizeKnowledgeBenchmarkCampaign({ scenarios, campaign })\n const reportJsonPath = join(campaign.runDir, 'knowledge-benchmark-report.json')\n const reportMarkdownPath = join(campaign.runDir, 'knowledge-benchmark-report.md')\n storage.write(reportJsonPath, `${JSON.stringify(report, null, 2)}\\n`)\n storage.write(reportMarkdownPath, renderKnowledgeBenchmarkReportMarkdown(report))\n return {\n scenarios,\n campaign,\n report,\n reportJsonPath,\n reportMarkdownPath,\n }\n}\n\nexport function renderKnowledgeBenchmarkReportMarkdown(report: KnowledgeBenchmarkReport): string {\n return [\n '# Knowledge Benchmark Report',\n '',\n `- cases: ${report.totalCases}`,\n `- cells: ${report.totalCells} total, ${report.cellsFailed} failed, ${report.cellsCached} cached`,\n `- cost: $${formatNumber(report.totalCostUsd)}`,\n `- score: mean ${formatNumber(report.score.mean)}, median ${formatNumber(report.score.median)}, p90 ${formatNumber(report.score.p90)}, n=${report.score.n}`,\n '',\n '## Task Kinds',\n '',\n renderSliceTable(report.byTaskKind),\n '',\n '## Splits',\n '',\n renderSliceTable(report.bySplit),\n '',\n '## Dimensions',\n '',\n '| dimension | n | mean | p90 |',\n '| --- | ---: | ---: | ---: |',\n ...Object.entries(report.dimensions)\n .sort(([a], [b]) => a.localeCompare(b))\n .map(\n ([key, dist]) =>\n `| ${key} | ${dist.n} | ${formatNumber(dist.mean)} | ${formatNumber(dist.p90)} |`,\n ),\n '',\n ].join('\\n')\n}\n\nexport function buildKnowledgeBenchmarkScenarios(\n cases: readonly KnowledgeBenchmarkCase[],\n splits?: readonly KnowledgeBenchmarkSplit[],\n): KnowledgeBenchmarkScenario[] {\n const splitSet = splits ? new Set(splits) : null\n return cases.flatMap((testCase) => {\n const splitTag = testCase.split ?? 'dev'\n if (splitSet && !splitSet.has(splitTag)) return []\n return [\n compactObject({\n id: testCase.id,\n kind: 'knowledge-benchmark' as const,\n family: testCase.family,\n taskKind: testCase.taskKind,\n splitTag,\n tags: unique([splitTag, ...(testCase.tags ?? [])]),\n case: compactObject(testCase),\n }) as KnowledgeBenchmarkScenario,\n ]\n })\n}\n\nexport function knowledgeBenchmarkJudge<TArtifact = KnowledgeBenchmarkArtifact>(): JudgeConfig<\n TArtifact,\n KnowledgeBenchmarkScenario\n> {\n return {\n name: 'knowledge-benchmark',\n dimensions: [\n { key: 'score', description: 'primary knowledge benchmark score' },\n { key: 'passed', description: '1 when the benchmark case passes' },\n { key: 'claim_recall', description: 'required claim coverage' },\n { key: 'citation_recall', description: 'expected citation/source coverage' },\n { key: 'hallucination_safe', description: '1 when no forbidden claim appears' },\n { key: 'memory_fact_recall', description: 'current memory fact coverage' },\n { key: 'memory_event_recall', description: 'expected memory event/source coverage' },\n { key: 'memory_stale_safe', description: '1 when obsolete memory is not reused' },\n { key: 'memory_actor_recall', description: 'expected speaker/user attribution coverage' },\n ],\n appliesTo: (scenario) => scenario.kind === 'knowledge-benchmark',\n score({ artifact, scenario }) {\n const evaluation = scoreKnowledgeBenchmarkArtifact(scenario.case, artifact)\n return {\n dimensions: {\n score: evaluation.score,\n passed: evaluation.passed ? 1 : 0,\n ...evaluation.dimensions,\n },\n composite: evaluation.score,\n notes: evaluation.notes,\n }\n },\n }\n}\n\nexport function scoreKnowledgeBenchmarkArtifact<TArtifact>(\n testCase: KnowledgeBenchmarkCase,\n artifact: TArtifact,\n): KnowledgeBenchmarkEvaluation {\n if (testCase.taskKind === 'retrieval') {\n const retrievalArtifact = normalizeRetrievalArtifact(testCase, artifact)\n const metrics = scoreRetrievalArtifact(retrievalArtifact, retrievalScenarioForCase(testCase))\n return {\n score: metrics.recall,\n passed: metrics.recall >= 1,\n dimensions: {\n recall: metrics.recall,\n mrr: metrics.mrr,\n ndcg: metrics.ndcg,\n precision_at_k: metrics.precisionAtK,\n expected_count: metrics.expectedCount,\n matched_count: metrics.matchedCount,\n },\n notes: `matched ${metrics.matchedCount}/${metrics.expectedCount}; first_hit_rank=${metrics.firstHitRank ?? 'none'}`,\n raw: { matchedTargetIds: metrics.matchedTargetIds },\n }\n }\n if (isKnowledgeMemoryBenchmarkCase(testCase)) {\n return scoreMemoryBenchmarkArtifact(testCase, artifact)\n }\n\n const answerArtifact = artifact as KnowledgeBenchmarkArtifact\n const text = answerArtifact.text ?? answerArtifact.answer ?? ''\n const required = scoreClaims(text, testCase.requiredClaims ?? [])\n const forbidden = scoreForbiddenClaims(text, testCase.forbiddenClaims ?? [])\n const citation = scoreCitationRecall(\n answerArtifact.citedSourceIds ?? [],\n testCase.expectedSourceIds ?? [],\n )\n const components = [\n required.totalWeight > 0 ? required.recall : undefined,\n testCase.expectedSourceIds && testCase.expectedSourceIds.length > 0 ? citation : undefined,\n forbidden.safe,\n ].filter((value): value is number => value !== undefined)\n const score = mean(components)\n return {\n score,\n passed: score >= 1,\n dimensions: {\n claim_recall: required.recall,\n citation_recall: citation,\n hallucination_safe: forbidden.safe,\n forbidden_claim_rate: forbidden.rate,\n required_claim_count: required.total,\n matched_claim_count: required.matched,\n forbidden_claim_count: forbidden.total,\n matched_forbidden_claim_count: forbidden.matched,\n },\n notes: `required=${required.matched}/${required.total}; forbidden=${forbidden.matched}/${forbidden.total}; citation_recall=${citation.toFixed(3)}`,\n raw: {\n matchedRequiredClaimIds: required.matchedIds,\n matchedForbiddenClaimIds: forbidden.matchedIds,\n },\n }\n}\n\nexport function summarizeKnowledgeBenchmarkCampaign<TArtifact>(input: {\n scenarios: readonly KnowledgeBenchmarkScenario[]\n campaign: CampaignResult<TArtifact, KnowledgeBenchmarkScenario>\n}): KnowledgeBenchmarkReport {\n const scenariosById = new Map(input.scenarios.map((scenario) => [scenario.id, scenario]))\n const rows = input.campaign.cells.map((cell) => {\n const score = Object.values(cell.judgeScores)[0]\n const scenario = scenariosById.get(cell.scenarioId)\n return {\n cell,\n scenario,\n composite: score?.composite ?? 0,\n passed: (score?.dimensions.passed ?? 0) >= 1,\n dimensions: score?.dimensions ?? {},\n }\n })\n const successful = rows.filter((row) => !row.cell.error)\n return {\n totalCases: input.scenarios.length,\n totalCells: input.campaign.cells.length,\n cellsFailed: input.campaign.aggregates.cellsFailed,\n cellsCached: input.campaign.aggregates.cellsCached,\n totalCostUsd: input.campaign.aggregates.totalCostUsd,\n bySplit: summarizeSlices(successful, (row) => row.scenario?.splitTag ?? 'unknown'),\n byFamily: summarizeSlices(successful, (row) => row.scenario?.family ?? 'unknown'),\n byTaskKind: summarizeSlices(successful, (row) => row.scenario?.taskKind ?? 'unknown'),\n dimensions: summarizeDimensions(successful.map((row) => row.dimensions)),\n score: distribution(successful.map((row) => row.composite)),\n }\n}\n\nexport function scoreMemoryBenchmarkArtifact<TArtifact>(\n testCase: KnowledgeMemoryBenchmarkCase,\n artifact: TArtifact,\n): KnowledgeBenchmarkEvaluation {\n const memoryArtifact = artifact as KnowledgeBenchmarkArtifact\n const text = [\n memoryArtifact.text,\n memoryArtifact.answer,\n ...(memoryArtifact.rememberedFacts ?? []),\n ]\n .filter((part): part is string => typeof part === 'string' && part.length > 0)\n .join('\\n')\n const required = scoreClaims(text, testCase.requiredFacts ?? [])\n const forbidden = scoreForbiddenClaims(text, testCase.forbiddenFacts ?? [])\n const eventIds = unique([\n ...(memoryArtifact.citedEventIds ?? []),\n ...(memoryArtifact.usedMemoryIds ?? []),\n ])\n const eventRecall = scoreCitationRecall(eventIds, testCase.expectedEventIds ?? [])\n const actorRecall = scoreCitationRecall(\n memoryArtifact.actorIds ?? [],\n testCase.expectedActorIds ?? [],\n )\n const components = [\n required.totalWeight > 0 ? required.recall : undefined,\n testCase.expectedEventIds && testCase.expectedEventIds.length > 0 ? eventRecall : undefined,\n testCase.expectedActorIds && testCase.expectedActorIds.length > 0 ? actorRecall : undefined,\n forbidden.safe,\n ].filter((value): value is number => value !== undefined)\n const score = mean(components)\n return {\n score,\n passed: score >= 1,\n dimensions: {\n memory_fact_recall: required.recall,\n memory_event_recall: eventRecall,\n memory_actor_recall: actorRecall,\n memory_stale_safe: forbidden.safe,\n memory_stale_rate: forbidden.rate,\n memory_required_fact_count: required.total,\n memory_matched_fact_count: required.matched,\n memory_forbidden_fact_count: forbidden.total,\n memory_matched_forbidden_fact_count: forbidden.matched,\n },\n notes: `memory required=${required.matched}/${required.total}; stale=${forbidden.matched}/${forbidden.total}; event_recall=${eventRecall.toFixed(3)}; actor_recall=${actorRecall.toFixed(3)}`,\n raw: {\n matchedRequiredFactIds: required.matchedIds,\n matchedForbiddenFactIds: forbidden.matchedIds,\n citedEventIds: eventIds,\n actorIds: memoryArtifact.actorIds ?? [],\n },\n }\n}\n\nfunction retrievalScenarioForCase(\n testCase: KnowledgeRetrievalBenchmarkCase,\n): RetrievalEvalScenario {\n return {\n id: testCase.id,\n kind: 'retrieval-eval',\n query: testCase.query,\n expected: testCase.expected,\n ...(testCase.k !== undefined ? { k: testCase.k } : {}),\n }\n}\n\nfunction normalizeRetrievalArtifact<TArtifact>(\n testCase: KnowledgeRetrievalBenchmarkCase,\n artifact: TArtifact,\n): RetrievalEvalArtifact {\n const maybe = artifact as Partial<RetrievalEvalArtifact> & KnowledgeBenchmarkArtifact\n const hits = maybe.hits ?? []\n if (Array.isArray(maybe.hits) && maybe.query && maybe.requestedK !== undefined) {\n return maybe as RetrievalEvalArtifact\n }\n return {\n config: {},\n query: testCase.query,\n requestedK: testCase.k ?? Math.max(1, hits.length),\n hits,\n durationMs: maybe.durationMs ?? 0,\n ...(maybe.costUsd !== undefined ? { costUsd: maybe.costUsd } : {}),\n ...(maybe.metadata ? { metadata: maybe.metadata } : {}),\n }\n}\n\nfunction defaultDocumentTarget(\n documentId: string,\n targetKind: 'page' | 'page-path' | 'source',\n): RetrievalGoldTarget {\n switch (targetKind) {\n case 'page':\n return { kind: 'page', pageId: documentId }\n case 'page-path':\n return { kind: 'page-path', path: documentId }\n case 'source':\n return { kind: 'source', sourceId: documentId }\n }\n}\n\nfunction hitForExpectedTarget(\n expected: RetrievalGoldTarget | undefined,\n fallbackId: string,\n): RetrievedKnowledgeHit {\n if (!expected) {\n return {\n pageId: fallbackId,\n path: `${fallbackId}.md`,\n rank: 1,\n }\n }\n switch (expected.kind) {\n case 'page':\n return {\n pageId: expected.pageId,\n path: `${expected.pageId}.md`,\n rank: 1,\n }\n case 'page-path':\n return {\n pageId: expected.path,\n path: expected.path,\n rank: 1,\n }\n case 'source':\n return {\n pageId: expected.sourceId,\n path: `${expected.sourceId}.md`,\n sourceIds: [expected.sourceId],\n rank: 1,\n }\n case 'source-anchor':\n return {\n pageId: expected.sourceId,\n path: `${expected.sourceId}.md`,\n sourceIds: [expected.sourceId],\n sourceSpans: [{ sourceId: expected.sourceId, anchorId: expected.anchorId }],\n rank: 1,\n }\n case 'source-span':\n return {\n pageId: expected.sourceId,\n path: `${expected.sourceId}.md`,\n sourceIds: [expected.sourceId],\n sourceSpans: [\n {\n sourceId: expected.sourceId,\n charStart: expected.charStart,\n charEnd: expected.charEnd,\n },\n ],\n rank: 1,\n }\n }\n}\n\nfunction memoryLifecycleCase(input: {\n id: string\n family: KnowledgeBenchmarkFamily\n source: KnowledgeBenchmarkSource\n taskKind: KnowledgeMemoryBenchmarkTaskKind\n split: KnowledgeBenchmarkSplit\n actorId: string\n prompt: string\n staleText: string\n currentText: string\n required: string\n extraRequired?: string\n forbidden: string\n}): KnowledgeMemoryBenchmarkCase {\n const staleEventId = `${input.id}:stale`\n const currentEventId = `${input.id}:current`\n return {\n id: input.id,\n family: input.family,\n taskKind: input.taskKind,\n split: input.split,\n tags: unique(['first-party-memory-lifecycle', input.taskKind, input.split]),\n source: input.source,\n events: [\n {\n id: staleEventId,\n actorId: input.actorId,\n sessionId: `${input.id}:session-1`,\n timestamp: '2026-01-01T00:00:00.000Z',\n text: input.staleText,\n },\n {\n id: currentEventId,\n actorId: input.actorId,\n sessionId: `${input.id}:session-2`,\n timestamp: '2026-02-01T00:00:00.000Z',\n text: input.currentText,\n },\n ],\n prompt: input.prompt,\n requiredFacts: [\n {\n id: `${input.id}:required-1`,\n anyOf: [input.required],\n sourceEventIds: [currentEventId],\n },\n ...(input.extraRequired\n ? [\n {\n id: `${input.id}:required-2`,\n anyOf: [input.extraRequired],\n sourceEventIds: [currentEventId],\n },\n ]\n : []),\n ],\n forbiddenFacts: [\n {\n id: `${input.id}:stale`,\n anyOf: [input.forbidden],\n sourceEventIds: [staleEventId],\n obsolete: true,\n },\n ],\n expectedEventIds: [currentEventId],\n expectedActorIds: [input.actorId],\n referenceAnswer: input.required,\n }\n}\n\nfunction renderMemoryAdapterRankingMarkdown(\n rows: readonly MemoryAdapterBenchmarkRankingRow[],\n): string {\n return [\n '# Memory Adapter Ranking',\n '',\n '| rank | candidate | adapter | cases | cells | failed | mean score | pass rate | cost |',\n '| ---: | --- | --- | ---: | ---: | ---: | ---: | ---: | ---: |',\n ...rows.map(\n (row) =>\n `| ${row.rank} | ${row.label} | ${row.adapterId} | ${row.totalCases} | ${row.totalCells} | ${row.cellsFailed} | ${formatNumber(row.scoreMean)} | ${formatNumber(row.passRate)} | $${formatNumber(row.totalCostUsd)} |`,\n ),\n '',\n ].join('\\n')\n}\n\nfunction benchmarkMemoryScope(\n candidateId: string,\n testCase: KnowledgeMemoryBenchmarkCase,\n scope: AgentMemoryScope = {},\n): AgentMemoryScope {\n return {\n ...scope,\n namespace: scope.namespace ?? 'agent-knowledge-memory-benchmark',\n tags: {\n ...(scope.tags ?? {}),\n benchmarkCandidateId: candidateId,\n benchmarkCaseId: testCase.id,\n },\n }\n}\n\nfunction memoryEventId(hit: AgentMemoryHit): string | undefined {\n const eventId = hit.metadata?.eventId\n return typeof eventId === 'string' ? eventId : undefined\n}\n\nfunction memoryActorId(hit: AgentMemoryHit): string | undefined {\n const actorId = hit.metadata?.actorId\n return typeof actorId === 'string' ? actorId : undefined\n}\n\nfunction memoryScopeMatches(stored?: AgentMemoryScope, requested?: AgentMemoryScope): boolean {\n if (!requested) return true\n if (requested.tenantId !== undefined && stored?.tenantId !== requested.tenantId) return false\n if (requested.userId !== undefined && stored?.userId !== requested.userId) return false\n if (requested.sessionId !== undefined && stored?.sessionId !== requested.sessionId) return false\n if (requested.namespace !== undefined && stored?.namespace !== requested.namespace) return false\n for (const [key, value] of Object.entries(requested.tags ?? {})) {\n if (stored?.tags?.[key] !== value) return false\n }\n return true\n}\n\nfunction tokenOverlap(query: string, text: string): number {\n const queryTokens = new Set(tokenize(query))\n if (queryTokens.size === 0) return 0\n const textTokens = new Set(tokenize(text))\n let matched = 0\n for (const token of queryTokens) {\n if (textTokens.has(token)) matched += 1\n }\n return matched / queryTokens.size\n}\n\nfunction tokenize(text: string): string[] {\n const stop = new Set([\n 'the',\n 'and',\n 'for',\n 'this',\n 'that',\n 'with',\n 'what',\n 'should',\n 'agent',\n 'user',\n 'current',\n 'now',\n 'use',\n ])\n return text\n .toLowerCase()\n .split(/[^a-z0-9/]+/)\n .filter((token) => token.length > 2 && !stop.has(token))\n}\n\nfunction renderMemoryHits(hits: readonly AgentMemoryHit[]): string {\n return hits\n .map((hit, index) => {\n const eventId = memoryEventId(hit)\n const actorId = memoryActorId(hit)\n return [\n `[${index + 1}] ${hit.title ?? hit.id}`,\n eventId ? `event=${eventId}` : '',\n actorId ? `actor=${actorId}` : '',\n hit.text,\n ]\n .filter(Boolean)\n .join('\\n')\n })\n .join('\\n\\n')\n}\n\nexport function isKnowledgeMemoryBenchmarkCase(\n testCase: KnowledgeBenchmarkCase,\n): testCase is KnowledgeMemoryBenchmarkCase {\n return testCase.taskKind.startsWith('memory-')\n}\n\nfunction scoreClaims(text: string, claims: readonly KnowledgeClaimMatcher[]) {\n let matched = 0\n let matchedWeight = 0\n let totalWeight = 0\n const matchedIds: string[] = []\n const haystack = text.toLowerCase()\n for (const claim of claims) {\n const weight = claim.weight ?? 1\n totalWeight += weight\n if (claim.anyOf.some((fragment) => haystack.includes(fragment.toLowerCase()))) {\n matched += 1\n matchedWeight += weight\n matchedIds.push(claim.id)\n }\n }\n return {\n total: claims.length,\n matched,\n totalWeight,\n recall: totalWeight === 0 ? 1 : matchedWeight / totalWeight,\n matchedIds,\n }\n}\n\nfunction scoreForbiddenClaims(text: string, claims: readonly KnowledgeClaimMatcher[]) {\n const matched = scoreClaims(text, claims)\n return {\n total: claims.length,\n matched: matched.matched,\n matchedIds: matched.matchedIds,\n rate: claims.length === 0 ? 0 : matched.matched / claims.length,\n safe: matched.matched === 0 ? 1 : 0,\n }\n}\n\nfunction scoreCitationRecall(\n citedSourceIds: readonly string[],\n expectedSourceIds: readonly string[],\n): number {\n if (expectedSourceIds.length === 0) return 1\n const cited = new Set(citedSourceIds)\n const matched = expectedSourceIds.filter((sourceId) => cited.has(sourceId)).length\n return matched / expectedSourceIds.length\n}\n\nfunction summarizeDimensions(\n rows: Array<Record<string, number>>,\n): Record<string, KnowledgeBenchmarkDistribution> {\n const values = new Map<string, number[]>()\n for (const row of rows) {\n for (const [key, value] of Object.entries(row)) {\n if (!Number.isFinite(value)) continue\n const list = values.get(key) ?? []\n list.push(value)\n values.set(key, list)\n }\n }\n return Object.fromEntries([...values.entries()].map(([key, vals]) => [key, distribution(vals)]))\n}\n\nfunction summarizeSlices<T>(\n rows: T[],\n keyOf: (row: T) => string,\n): Record<string, KnowledgeBenchmarkSliceSummary> {\n const grouped = new Map<string, T[]>()\n for (const row of rows) {\n const key = keyOf(row)\n const list = grouped.get(key) ?? []\n list.push(row)\n grouped.set(key, list)\n }\n return Object.fromEntries(\n [...grouped.entries()].map(([key, list]) => {\n const withShape = list as Array<{ composite: number; passed: boolean }>\n return [\n key,\n {\n n: list.length,\n meanScore: mean(withShape.map((row) => row.composite)),\n passRate: mean(withShape.map((row) => (row.passed ? 1 : 0))),\n score: distribution(withShape.map((row) => row.composite)),\n },\n ]\n }),\n )\n}\n\nfunction distribution(values: readonly number[]): KnowledgeBenchmarkDistribution {\n const finite = [...values].filter(Number.isFinite).sort((a, b) => a - b)\n if (finite.length === 0) return { n: 0, min: 0, mean: 0, median: 0, p90: 0, max: 0 }\n return {\n n: finite.length,\n min: finite[0]!,\n mean: mean(finite),\n median: percentile(finite, 0.5),\n p90: percentile(finite, 0.9),\n max: finite[finite.length - 1]!,\n }\n}\n\nfunction percentile(sortedValues: readonly number[], p: number): number {\n if (sortedValues.length === 0) return 0\n const index = Math.min(\n sortedValues.length - 1,\n Math.max(0, Math.ceil(p * sortedValues.length) - 1),\n )\n return sortedValues[index]!\n}\n\nfunction mean(values: readonly number[]): number {\n const finite = values.filter(Number.isFinite)\n if (finite.length === 0) return 0\n return finite.reduce((sum, value) => sum + value, 0) / finite.length\n}\n\nfunction unique(values: readonly string[]): string[] {\n return [...new Set(values.filter(Boolean))]\n}\n\nfunction renderSliceTable(slices: Record<string, KnowledgeBenchmarkSliceSummary>): string {\n const rows = Object.entries(slices).map(\n ([key, slice]) =>\n `| ${key} | ${slice.n} | ${formatNumber(slice.meanScore)} | ${formatNumber(slice.passRate)} | ${formatNumber(slice.score.p90)} |`,\n )\n return [\n '| slice | n | mean score | pass rate | score p90 |',\n '| --- | ---: | ---: | ---: | ---: |',\n ...(rows.length ? rows : ['| none | 0 | 0 | 0 | 0 |']),\n ].join('\\n')\n}\n\nfunction formatNumber(value: number): string {\n if (!Number.isFinite(value)) return '0'\n return value.toFixed(value === 0 || Math.abs(value) >= 10 ? 0 : 3)\n}\n\nfunction compactObject(value: unknown): unknown {\n if (Array.isArray(value)) return value.map(compactObject)\n if (!value || typeof value !== 'object') return value\n return Object.fromEntries(\n Object.entries(value as Record<string, unknown>)\n .filter(([, entry]) => entry !== undefined)\n .map(([key, entry]) => [key, compactObject(entry)]),\n )\n}\n","import {\n type DispatchContext,\n type Gate,\n type GenerationRecord,\n heldOutGate,\n type JsonValue,\n type JudgeConfig,\n type MutableSurface,\n type ParameterCandidate,\n parameterSweepProposer,\n type RunImprovementLoopOptions,\n type RunImprovementLoopResult,\n runImprovementLoop,\n type Scenario,\n type SurfaceProposer,\n} from '@tangle-network/agent-eval/campaign'\nimport { searchKnowledge } from './search'\nimport type { KnowledgeIndex, KnowledgeSearchResult } from './types'\n\nexport type RetrievalConfig = Record<string, JsonValue>\nexport type RetrievalParameterSearchSpace = Record<string, readonly JsonValue[]>\n\nexport type RetrievalGoldTarget =\n | { kind: 'page'; pageId: string }\n | { kind: 'page-path'; path: string }\n | { kind: 'source'; sourceId: string }\n | { kind: 'source-anchor'; sourceId: string; anchorId: string }\n | { kind: 'source-span'; sourceId: string; charStart: number; charEnd: number }\n\nexport interface RetrievalEvalScenario extends Scenario {\n kind: 'retrieval-eval'\n query: string\n expected: RetrievalGoldTarget | readonly RetrievalGoldTarget[]\n k?: number\n}\n\nexport interface RetrievedSourceSpan {\n sourceId: string\n anchorId?: string\n charStart?: number\n charEnd?: number\n}\n\nexport interface RetrievedKnowledgeHit {\n pageId: string\n path: string\n title?: string\n rank: number\n score?: number\n normalizedScore?: number\n sourceIds?: readonly string[]\n sourceSpans?: readonly RetrievedSourceSpan[]\n snippet?: string\n metadata?: Record<string, JsonValue>\n}\n\nexport interface RetrievalEvalArtifact {\n config: RetrievalConfig\n query: string\n requestedK: number\n hits: readonly RetrievedKnowledgeHit[]\n durationMs: number\n /** Informational copy. Billable retrievers account through context.cost.runPaidCall. */\n costUsd?: number\n metadata?: Record<string, JsonValue>\n}\n\nexport interface RetrievalMetricSummary {\n recall: number\n mrr: number\n ndcg: number\n precisionAtK: number\n expectedCount: number\n matchedCount: number\n relevantHitCount: number\n firstHitRank: number | null\n matchedTargetIds: readonly string[]\n}\n\nexport interface RetrievalEvalRetrieverInput {\n index?: KnowledgeIndex\n config: RetrievalConfig\n scenario: RetrievalEvalScenario\n k: number\n signal: AbortSignal\n context: DispatchContext\n}\n\nexport interface RetrievalEvalRetrieverResult {\n hits: readonly RetrievedKnowledgeHit[]\n /** Informational copy. Billable retrievers account through context.cost.runPaidCall. */\n costUsd?: number\n metadata?: Record<string, JsonValue>\n}\n\nexport type RetrievalEvalRetriever = (\n input: RetrievalEvalRetrieverInput,\n) => Promise<readonly RetrievedKnowledgeHit[] | RetrievalEvalRetrieverResult>\n\nexport interface BuildRetrievalEvalDispatchOptions {\n index?: KnowledgeIndex\n defaultK?: number\n retrieve?: RetrievalEvalRetriever\n}\n\nexport interface RetrievalMetricWeights {\n recall?: number\n mrr?: number\n ndcg?: number\n precisionAtK?: number\n}\n\nexport interface RetrievalRecallJudgeOptions {\n name?: string\n weights?: RetrievalMetricWeights\n}\n\nexport interface BuildRetrievalParameterCandidatesOptions {\n baseline?: RetrievalConfig\n}\n\nexport interface RetrievalParameterSweepProposerOptions {\n candidates?: readonly ParameterCandidate[]\n searchSpace?: RetrievalParameterSearchSpace\n baseline?: RetrievalConfig\n}\n\ntype RetrievalLoopBaseOptions = RunImprovementLoopOptions<\n RetrievalEvalScenario,\n RetrievalEvalArtifact\n>\n\nexport interface RunRetrievalImprovementLoopOptions {\n baseline: RetrievalConfig\n scenarios: readonly RetrievalEvalScenario[]\n holdoutScenarios?: readonly RetrievalEvalScenario[]\n index?: KnowledgeIndex\n defaultK?: number\n retrieve?: RetrievalEvalRetriever\n candidates?: readonly ParameterCandidate[]\n searchSpace?: RetrievalParameterSearchSpace\n judges?: readonly JudgeConfig<RetrievalEvalArtifact, RetrievalEvalScenario>[]\n gate?: Gate<RetrievalEvalArtifact, RetrievalEvalScenario>\n metricWeights?: RetrievalMetricWeights\n targetRecall?: number\n holdoutFraction?: number\n splitSeed?: number\n deltaThreshold?: number\n runDir?: RetrievalLoopBaseOptions['runDir']\n seed?: RetrievalLoopBaseOptions['seed']\n reps?: RetrievalLoopBaseOptions['reps']\n resumable?: RetrievalLoopBaseOptions['resumable']\n costCeiling?: RetrievalLoopBaseOptions['costCeiling']\n maxConcurrency?: RetrievalLoopBaseOptions['maxConcurrency']\n dispatchTimeoutMs?: RetrievalLoopBaseOptions['dispatchTimeoutMs']\n expectUsage?: RetrievalLoopBaseOptions['expectUsage']\n tracing?: RetrievalLoopBaseOptions['tracing']\n storage?: RetrievalLoopBaseOptions['storage']\n populationSize?: RetrievalLoopBaseOptions['populationSize']\n maxGenerations?: RetrievalLoopBaseOptions['maxGenerations']\n promoteTopK?: RetrievalLoopBaseOptions['promoteTopK']\n maxImprovementShots?: RetrievalLoopBaseOptions['maxImprovementShots']\n report?: RetrievalLoopBaseOptions['report']\n findings?: RetrievalLoopBaseOptions['findings']\n now?: RetrievalLoopBaseOptions['now']\n}\n\nexport interface RunRetrievalImprovementLoopResult\n extends RunImprovementLoopResult<RetrievalEvalArtifact, RetrievalEvalScenario> {\n baselineConfig: RetrievalConfig\n winnerConfig: RetrievalConfig\n trainScenarios: readonly RetrievalEvalScenario[]\n holdoutScenarios: readonly RetrievalEvalScenario[]\n candidates: readonly ParameterCandidate[]\n targetRecall?: number\n}\n\nexport function retrievalConfigSurface(config: RetrievalConfig): string {\n return canonicalJson(config)\n}\n\nexport function retrievalConfigFromSurface(surface: MutableSurface): RetrievalConfig {\n if (typeof surface !== 'string') {\n throw new Error(\n `retrievalConfigFromSurface expected a JSON string surface, got ${typeof surface}`,\n )\n }\n let parsed: unknown\n try {\n parsed = JSON.parse(surface)\n } catch (error) {\n throw new Error(`retrievalConfigFromSurface could not parse JSON: ${(error as Error).message}`)\n }\n if (!isJsonObject(parsed)) {\n throw new Error('retrievalConfigFromSurface expected a JSON object')\n }\n return parsed\n}\n\nexport function buildRetrievalEvalDispatch(options: BuildRetrievalEvalDispatchOptions) {\n if (!options.retrieve && !options.index) {\n throw new Error('buildRetrievalEvalDispatch requires either index or retrieve')\n }\n const defaultK = options.defaultK ?? 5\n const retrieve = options.retrieve ?? defaultSearchRetriever\n\n return async (\n surface: MutableSurface,\n scenario: RetrievalEvalScenario,\n context: DispatchContext,\n ): Promise<RetrievalEvalArtifact> => {\n const config = retrievalConfigFromSurface(surface)\n const k = retrievalK(config, scenario, defaultK)\n const startedAt = Date.now()\n const result = await retrieve({\n index: options.index,\n config,\n scenario,\n k,\n signal: context.signal,\n context,\n })\n const normalized = normalizeRetrieverResult(result)\n return {\n config,\n query: scenario.query,\n requestedK: k,\n hits: normalized.hits,\n durationMs: Date.now() - startedAt,\n costUsd: normalized.costUsd,\n metadata: normalized.metadata,\n }\n }\n}\n\nexport function retrievalRecallJudge(\n options: RetrievalRecallJudgeOptions = {},\n): JudgeConfig<RetrievalEvalArtifact, RetrievalEvalScenario> {\n const weights = normalizeWeights(options.weights ?? { recall: 1 })\n return {\n name: options.name ?? 'retrieval-recall',\n dimensions: [\n { key: 'recall', description: 'fraction of expected knowledge targets retrieved' },\n { key: 'mrr', description: 'reciprocal rank of the first matching hit' },\n { key: 'ndcg', description: 'rank-aware gain for newly matched targets' },\n {\n key: 'precision_at_k',\n description: 'share of returned hits that match at least one target',\n },\n ],\n appliesTo: (scenario) => scenario.kind === 'retrieval-eval',\n async score({ artifact, scenario }) {\n const metrics = scoreRetrievalArtifact(artifact, scenario)\n const composite =\n (metrics.recall * weights.recall +\n metrics.mrr * weights.mrr +\n metrics.ndcg * weights.ndcg +\n metrics.precisionAtK * weights.precisionAtK) /\n (weights.recall + weights.mrr + weights.ndcg + weights.precisionAtK)\n return {\n dimensions: {\n recall: metrics.recall,\n mrr: metrics.mrr,\n ndcg: metrics.ndcg,\n precision_at_k: metrics.precisionAtK,\n },\n composite,\n notes: `matched ${metrics.matchedCount}/${metrics.expectedCount}; first_hit_rank=${metrics.firstHitRank ?? 'none'}`,\n }\n },\n }\n}\n\nexport function scoreRetrievalArtifact(\n artifact: RetrievalEvalArtifact,\n scenario: RetrievalEvalScenario,\n): RetrievalMetricSummary {\n const targets = normalizeTargets(scenario.expected)\n if (targets.length === 0) {\n throw new Error(`retrieval eval scenario ${scenario.id} has no expected targets`)\n }\n\n const matchedTargetIds = new Set<string>()\n let firstHitRank: number | null = null\n let relevantHitCount = 0\n let dcg = 0\n\n for (const hit of artifact.hits) {\n const newlyMatched = targets.filter((target) => {\n const targetId = retrievalTargetId(target)\n return !matchedTargetIds.has(targetId) && hitMatchesTarget(hit, target)\n })\n\n if (newlyMatched.length === 0) {\n continue\n }\n\n relevantHitCount += 1\n if (firstHitRank === null) {\n firstHitRank = hit.rank\n }\n dcg += 1 / Math.log2(hit.rank + 1)\n for (const target of newlyMatched) {\n matchedTargetIds.add(retrievalTargetId(target))\n }\n }\n\n const expectedCount = targets.length\n const matchedCount = matchedTargetIds.size\n const idealRankCount = Math.min(expectedCount, Math.max(1, artifact.requestedK))\n const idcg = idealDcg(idealRankCount)\n return {\n recall: matchedCount / expectedCount,\n mrr: firstHitRank === null ? 0 : 1 / firstHitRank,\n ndcg: idcg === 0 ? 0 : dcg / idcg,\n precisionAtK: artifact.hits.length === 0 ? 0 : relevantHitCount / artifact.hits.length,\n expectedCount,\n matchedCount,\n relevantHitCount,\n firstHitRank,\n matchedTargetIds: [...matchedTargetIds].sort(),\n }\n}\n\nexport function buildRetrievalParameterCandidates(\n searchSpace: RetrievalParameterSearchSpace,\n options: BuildRetrievalParameterCandidatesOptions = {},\n): ParameterCandidate[] {\n const candidates: ParameterCandidate[] = []\n for (const [path, values] of Object.entries(searchSpace).sort(([a], [b]) => a.localeCompare(b))) {\n for (const value of values) {\n if (\n options.baseline &&\n canonicalJson(getConfigPath(options.baseline, path)) === canonicalJson(value)\n ) {\n continue\n }\n candidates.push({\n label: `${path}=${formatCandidateValue(value)}`,\n rationale: `Set retrieval config ${path} to ${formatCandidateValue(value)}`,\n changes: [{ path, value }],\n })\n }\n }\n return candidates\n}\n\nexport function retrievalParameterSweepProposer(\n options: RetrievalParameterSweepProposerOptions,\n): SurfaceProposer {\n const candidates =\n options.candidates ??\n (options.searchSpace\n ? buildRetrievalParameterCandidates(options.searchSpace, { baseline: options.baseline })\n : [])\n\n if (candidates.length === 0) {\n throw new Error('retrievalParameterSweepProposer requires at least one candidate')\n }\n\n return parameterSweepProposer({ candidates })\n}\n\nexport async function runRetrievalImprovementLoop(\n options: RunRetrievalImprovementLoopOptions,\n): Promise<RunRetrievalImprovementLoopResult> {\n const split = splitRetrievalScenarios(options)\n const candidates = resolveRetrievalCandidates(options)\n const populationSize = options.populationSize ?? Math.max(1, Math.min(4, candidates.length))\n const maxGenerations =\n options.maxGenerations ?? Math.max(1, Math.ceil(candidates.length / populationSize))\n const proposer = withTargetRecallStop(\n retrievalParameterSweepProposer({ candidates }),\n options.targetRecall,\n )\n const gate =\n options.gate ??\n heldOutGate<RetrievalEvalArtifact, RetrievalEvalScenario>({\n scenarios: split.holdoutScenarios,\n deltaThreshold: options.deltaThreshold ?? 0.02,\n })\n const result = await runImprovementLoop<RetrievalEvalScenario, RetrievalEvalArtifact>({\n baselineSurface: retrievalConfigSurface(options.baseline),\n scenarios: split.trainScenarios,\n holdoutScenarios: split.holdoutScenarios,\n dispatchWithSurface: buildRetrievalEvalDispatch({\n index: options.index,\n defaultK: options.defaultK,\n retrieve: options.retrieve,\n }),\n judges: [...(options.judges ?? [retrievalRecallJudge({ weights: options.metricWeights })])],\n proposer,\n gate,\n autoOnPromote: 'none',\n runDir: options.runDir ?? '.agent-knowledge/retrieval-improvement',\n seed: options.seed,\n reps: options.reps,\n resumable: options.resumable,\n costCeiling: options.costCeiling,\n maxConcurrency: options.maxConcurrency,\n dispatchTimeoutMs: options.dispatchTimeoutMs,\n expectUsage: options.expectUsage ?? 'off',\n tracing: options.tracing,\n storage: options.storage,\n populationSize,\n maxGenerations,\n promoteTopK: options.promoteTopK,\n maxImprovementShots: options.maxImprovementShots,\n report: options.report,\n findings: options.findings,\n now: options.now,\n })\n\n return {\n ...result,\n baselineConfig: options.baseline,\n winnerConfig: retrievalConfigFromSurface(result.winnerSurface),\n trainScenarios: split.trainScenarios,\n holdoutScenarios: split.holdoutScenarios,\n candidates,\n targetRecall: options.targetRecall,\n }\n}\n\nfunction splitRetrievalScenarios(options: RunRetrievalImprovementLoopOptions): {\n trainScenarios: RetrievalEvalScenario[]\n holdoutScenarios: RetrievalEvalScenario[]\n} {\n const scenarios = [...options.scenarios]\n if (scenarios.length === 0) {\n throw new Error('runRetrievalImprovementLoop requires at least one training scenario')\n }\n if (options.holdoutScenarios) {\n const holdoutScenarios = [...options.holdoutScenarios]\n if (holdoutScenarios.length === 0) {\n throw new Error('runRetrievalImprovementLoop holdoutScenarios must not be empty')\n }\n return { trainScenarios: scenarios, holdoutScenarios }\n }\n\n if (scenarios.length < 2) {\n throw new Error(\n 'runRetrievalImprovementLoop requires at least 2 scenarios when holdoutScenarios are not provided',\n )\n }\n const holdoutFraction = options.holdoutFraction ?? 0.3\n if (!Number.isFinite(holdoutFraction) || holdoutFraction <= 0 || holdoutFraction >= 1) {\n throw new Error(\n `runRetrievalImprovementLoop holdoutFraction must be > 0 and < 1, got ${String(holdoutFraction)}`,\n )\n }\n const shuffled = seededShuffle(scenarios, options.splitSeed ?? options.seed ?? 42)\n const holdoutCount = Math.min(\n shuffled.length - 1,\n Math.max(1, Math.round(shuffled.length * holdoutFraction)),\n )\n const splitIndex = shuffled.length - holdoutCount\n return {\n trainScenarios: shuffled.slice(0, splitIndex),\n holdoutScenarios: shuffled.slice(splitIndex),\n }\n}\n\nfunction resolveRetrievalCandidates(\n options: RunRetrievalImprovementLoopOptions,\n): ParameterCandidate[] {\n const candidates = options.candidates\n ? [...options.candidates]\n : options.searchSpace\n ? buildRetrievalParameterCandidates(options.searchSpace, { baseline: options.baseline })\n : []\n\n if (candidates.length === 0) {\n throw new Error('runRetrievalImprovementLoop requires candidates or searchSpace')\n }\n return candidates\n}\n\nfunction withTargetRecallStop(\n proposer: SurfaceProposer,\n targetRecall: number | undefined,\n): SurfaceProposer {\n if (targetRecall === undefined) {\n return proposer\n }\n if (!Number.isFinite(targetRecall) || targetRecall < 0 || targetRecall > 1) {\n throw new Error(`targetRecall must be between 0 and 1, got ${String(targetRecall)}`)\n }\n return {\n kind: `${proposer.kind}:target-recall`,\n propose: (context) => proposer.propose(context),\n decide(args) {\n const baseDecision = proposer.decide?.(args)\n if (baseDecision?.stop) {\n return baseDecision\n }\n const bestRecall = bestObservedRecall(args.history)\n if (bestRecall >= targetRecall) {\n return {\n stop: true,\n reason: `target recall ${targetRecall} reached with train recall ${bestRecall}`,\n }\n }\n return { stop: false }\n },\n }\n}\n\nfunction bestObservedRecall(history: GenerationRecord[]): number {\n let best = Number.NEGATIVE_INFINITY\n for (const generation of history) {\n for (const candidate of generation.candidates) {\n const recall = candidate.dimensions.recall\n if (recall !== undefined && Number.isFinite(recall) && recall > best) {\n best = recall\n }\n }\n }\n return best\n}\n\nfunction retrievalK(\n config: RetrievalConfig,\n scenario: RetrievalEvalScenario,\n defaultK: number,\n): number {\n const rawK = config.k ?? config.topK ?? scenario.k ?? defaultK\n if (typeof rawK !== 'number' || !Number.isFinite(rawK) || rawK <= 0) {\n throw new Error(`retrieval k must be a positive number, got ${String(rawK)}`)\n }\n return Math.floor(rawK)\n}\n\nasync function defaultSearchRetriever(\n input: RetrievalEvalRetrieverInput,\n): Promise<RetrievalEvalRetrieverResult> {\n if (!input.index) {\n throw new Error('default retrieval eval search requires an index')\n }\n const results = searchKnowledge(input.index, input.scenario.query, input.k)\n return { hits: results.map(hitFromSearchResult) }\n}\n\nfunction hitFromSearchResult(result: KnowledgeSearchResult): RetrievedKnowledgeHit {\n return {\n pageId: result.page.id,\n path: result.page.path,\n title: result.page.title,\n rank: result.rank,\n score: result.score,\n normalizedScore: result.normalizedScore,\n sourceIds: result.page.sourceIds,\n snippet: result.snippet,\n }\n}\n\nfunction normalizeRetrieverResult(\n result: readonly RetrievedKnowledgeHit[] | RetrievalEvalRetrieverResult,\n): RetrievalEvalRetrieverResult {\n if (isHitArray(result)) {\n return { hits: result }\n }\n return result\n}\n\nfunction normalizeTargets(\n expected: RetrievalGoldTarget | readonly RetrievalGoldTarget[],\n): RetrievalGoldTarget[] {\n return isTargetArray(expected) ? [...expected] : [expected]\n}\n\nfunction isHitArray(\n result: readonly RetrievedKnowledgeHit[] | RetrievalEvalRetrieverResult,\n): result is readonly RetrievedKnowledgeHit[] {\n return Array.isArray(result)\n}\n\nfunction isTargetArray(\n expected: RetrievalGoldTarget | readonly RetrievalGoldTarget[],\n): expected is readonly RetrievalGoldTarget[] {\n return Array.isArray(expected)\n}\n\nfunction hitMatchesTarget(hit: RetrievedKnowledgeHit, target: RetrievalGoldTarget): boolean {\n switch (target.kind) {\n case 'page':\n return hit.pageId === target.pageId\n case 'page-path':\n return hit.path === target.path\n case 'source':\n return Boolean(hit.sourceIds?.includes(target.sourceId))\n case 'source-anchor':\n return Boolean(\n hit.sourceSpans?.some(\n (span) => span.sourceId === target.sourceId && span.anchorId === target.anchorId,\n ),\n )\n case 'source-span':\n return Boolean(\n hit.sourceSpans?.some(\n (span) => span.sourceId === target.sourceId && spanOverlaps(span, target),\n ),\n )\n }\n}\n\nfunction spanOverlaps(\n hit: RetrievedSourceSpan,\n target: Extract<RetrievalGoldTarget, { kind: 'source-span' }>,\n): boolean {\n if (typeof hit.charStart !== 'number' || typeof hit.charEnd !== 'number') {\n return false\n }\n return hit.charStart < target.charEnd && target.charStart < hit.charEnd\n}\n\nfunction retrievalTargetId(target: RetrievalGoldTarget): string {\n switch (target.kind) {\n case 'page':\n return `page:${target.pageId}`\n case 'page-path':\n return `page-path:${target.path}`\n case 'source':\n return `source:${target.sourceId}`\n case 'source-anchor':\n return `source-anchor:${target.sourceId}:${target.anchorId}`\n case 'source-span':\n return `source-span:${target.sourceId}:${target.charStart}:${target.charEnd}`\n }\n}\n\nfunction idealDcg(count: number): number {\n let score = 0\n for (let i = 1; i <= count; i += 1) {\n score += 1 / Math.log2(i + 1)\n }\n return score\n}\n\nfunction normalizeWeights(weights: RetrievalMetricWeights): Required<RetrievalMetricWeights> {\n const normalized = {\n recall: normalizeWeight(weights.recall),\n mrr: normalizeWeight(weights.mrr),\n ndcg: normalizeWeight(weights.ndcg),\n precisionAtK: normalizeWeight(weights.precisionAtK),\n }\n const total = normalized.recall + normalized.mrr + normalized.ndcg + normalized.precisionAtK\n if (total <= 0) {\n throw new Error('retrievalRecallJudge requires at least one positive metric weight')\n }\n return normalized\n}\n\nfunction normalizeWeight(value: number | undefined): number {\n if (value === undefined) {\n return 0\n }\n if (!Number.isFinite(value) || value < 0) {\n throw new Error(\n `retrievalRecallJudge metric weights must be non-negative finite numbers, got ${String(value)}`,\n )\n }\n return value\n}\n\nfunction getConfigPath(config: RetrievalConfig, path: string): JsonValue | undefined {\n let current: JsonValue | undefined = config\n for (const part of path.split('.')) {\n if (!isJsonObject(current)) {\n return undefined\n }\n current = current[part]\n }\n return current\n}\n\nfunction formatCandidateValue(value: JsonValue): string {\n if (typeof value === 'string') {\n return value\n }\n return canonicalJson(value)\n}\n\nfunction canonicalJson(value: JsonValue | undefined): string {\n if (value === undefined) {\n return 'undefined'\n }\n if (Array.isArray(value)) {\n return `[${value.map(canonicalJson).join(',')}]`\n }\n if (isJsonObject(value)) {\n const entries = Object.entries(value)\n .sort(([a], [b]) => a.localeCompare(b))\n .map(([key, child]) => `${JSON.stringify(key)}:${canonicalJson(child)}`)\n return `{${entries.join(',')}}`\n }\n return JSON.stringify(value)\n}\n\nfunction isJsonObject(value: unknown): value is Record<string, JsonValue> {\n return Boolean(value) && typeof value === 'object' && !Array.isArray(value)\n}\n\nfunction seededShuffle<T>(items: readonly T[], seed: number): T[] {\n const out = [...items]\n let state = seed >>> 0\n for (let i = out.length - 1; i > 0; i -= 1) {\n state = (state * 1664525 + 1013904223) >>> 0\n const j = state % (i + 1)\n ;[out[i], out[j]] = [out[j]!, out[i]!]\n }\n return out\n}\n"],"mappings":";;;;;;;;;AAAA,SAAS,YAAY;AACrB;AAAA,EAIE;AAAA,EAGA;AAAA,OAEK;;;ACVP;AAAA,EAIE;AAAA,EAKA;AAAA,EAGA;AAAA,OAGK;AAkKA,SAAS,uBAAuB,QAAiC;AACtE,SAAO,cAAc,MAAM;AAC7B;AAEO,SAAS,2BAA2B,SAA0C;AACnF,MAAI,OAAO,YAAY,UAAU;AAC/B,UAAM,IAAI;AAAA,MACR,kEAAkE,OAAO,OAAO;AAAA,IAClF;AAAA,EACF;AACA,MAAI;AACJ,MAAI;AACF,aAAS,KAAK,MAAM,OAAO;AAAA,EAC7B,SAAS,OAAO;AACd,UAAM,IAAI,MAAM,oDAAqD,MAAgB,OAAO,EAAE;AAAA,EAChG;AACA,MAAI,CAAC,aAAa,MAAM,GAAG;AACzB,UAAM,IAAI,MAAM,mDAAmD;AAAA,EACrE;AACA,SAAO;AACT;AAEO,SAAS,2BAA2B,SAA4C;AACrF,MAAI,CAAC,QAAQ,YAAY,CAAC,QAAQ,OAAO;AACvC,UAAM,IAAI,MAAM,8DAA8D;AAAA,EAChF;AACA,QAAM,WAAW,QAAQ,YAAY;AACrC,QAAM,WAAW,QAAQ,YAAY;AAErC,SAAO,OACL,SACA,UACA,YACmC;AACnC,UAAM,SAAS,2BAA2B,OAAO;AACjD,UAAM,IAAI,WAAW,QAAQ,UAAU,QAAQ;AAC/C,UAAM,YAAY,KAAK,IAAI;AAC3B,UAAM,SAAS,MAAM,SAAS;AAAA,MAC5B,OAAO,QAAQ;AAAA,MACf;AAAA,MACA;AAAA,MACA;AAAA,MACA,QAAQ,QAAQ;AAAA,MAChB;AAAA,IACF,CAAC;AACD,UAAM,aAAa,yBAAyB,MAAM;AAClD,WAAO;AAAA,MACL;AAAA,MACA,OAAO,SAAS;AAAA,MAChB,YAAY;AAAA,MACZ,MAAM,WAAW;AAAA,MACjB,YAAY,KAAK,IAAI,IAAI;AAAA,MACzB,SAAS,WAAW;AAAA,MACpB,UAAU,WAAW;AAAA,IACvB;AAAA,EACF;AACF;AAEO,SAAS,qBACd,UAAuC,CAAC,GACmB;AAC3D,QAAM,UAAU,iBAAiB,QAAQ,WAAW,EAAE,QAAQ,EAAE,CAAC;AACjE,SAAO;AAAA,IACL,MAAM,QAAQ,QAAQ;AAAA,IACtB,YAAY;AAAA,MACV,EAAE,KAAK,UAAU,aAAa,mDAAmD;AAAA,MACjF,EAAE,KAAK,OAAO,aAAa,4CAA4C;AAAA,MACvE,EAAE,KAAK,QAAQ,aAAa,4CAA4C;AAAA,MACxE;AAAA,QACE,KAAK;AAAA,QACL,aAAa;AAAA,MACf;AAAA,IACF;AAAA,IACA,WAAW,CAAC,aAAa,SAAS,SAAS;AAAA,IAC3C,MAAM,MAAM,EAAE,UAAU,SAAS,GAAG;AAClC,YAAM,UAAU,uBAAuB,UAAU,QAAQ;AACzD,YAAM,aACH,QAAQ,SAAS,QAAQ,SACxB,QAAQ,MAAM,QAAQ,MACtB,QAAQ,OAAO,QAAQ,OACvB,QAAQ,eAAe,QAAQ,iBAChC,QAAQ,SAAS,QAAQ,MAAM,QAAQ,OAAO,QAAQ;AACzD,aAAO;AAAA,QACL,YAAY;AAAA,UACV,QAAQ,QAAQ;AAAA,UAChB,KAAK,QAAQ;AAAA,UACb,MAAM,QAAQ;AAAA,UACd,gBAAgB,QAAQ;AAAA,QAC1B;AAAA,QACA;AAAA,QACA,OAAO,WAAW,QAAQ,YAAY,IAAI,QAAQ,aAAa,oBAAoB,QAAQ,gBAAgB,MAAM;AAAA,MACnH;AAAA,IACF;AAAA,EACF;AACF;AAEO,SAAS,uBACd,UACA,UACwB;AACxB,QAAM,UAAU,iBAAiB,SAAS,QAAQ;AAClD,MAAI,QAAQ,WAAW,GAAG;AACxB,UAAM,IAAI,MAAM,2BAA2B,SAAS,EAAE,0BAA0B;AAAA,EAClF;AAEA,QAAM,mBAAmB,oBAAI,IAAY;AACzC,MAAI,eAA8B;AAClC,MAAI,mBAAmB;AACvB,MAAI,MAAM;AAEV,aAAW,OAAO,SAAS,MAAM;AAC/B,UAAM,eAAe,QAAQ,OAAO,CAAC,WAAW;AAC9C,YAAM,WAAW,kBAAkB,MAAM;AACzC,aAAO,CAAC,iBAAiB,IAAI,QAAQ,KAAK,iBAAiB,KAAK,MAAM;AAAA,IACxE,CAAC;AAED,QAAI,aAAa,WAAW,GAAG;AAC7B;AAAA,IACF;AAEA,wBAAoB;AACpB,QAAI,iBAAiB,MAAM;AACzB,qBAAe,IAAI;AAAA,IACrB;AACA,WAAO,IAAI,KAAK,KAAK,IAAI,OAAO,CAAC;AACjC,eAAW,UAAU,cAAc;AACjC,uBAAiB,IAAI,kBAAkB,MAAM,CAAC;AAAA,IAChD;AAAA,EACF;AAEA,QAAM,gBAAgB,QAAQ;AAC9B,QAAM,eAAe,iBAAiB;AACtC,QAAM,iBAAiB,KAAK,IAAI,eAAe,KAAK,IAAI,GAAG,SAAS,UAAU,CAAC;AAC/E,QAAM,OAAO,SAAS,cAAc;AACpC,SAAO;AAAA,IACL,QAAQ,eAAe;AAAA,IACvB,KAAK,iBAAiB,OAAO,IAAI,IAAI;AAAA,IACrC,MAAM,SAAS,IAAI,IAAI,MAAM;AAAA,IAC7B,cAAc,SAAS,KAAK,WAAW,IAAI,IAAI,mBAAmB,SAAS,KAAK;AAAA,IAChF;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA,kBAAkB,CAAC,GAAG,gBAAgB,EAAE,KAAK;AAAA,EAC/C;AACF;AAEO,SAAS,kCACd,aACA,UAAoD,CAAC,GAC/B;AACtB,QAAM,aAAmC,CAAC;AAC1C,aAAW,CAAC,MAAM,MAAM,KAAK,OAAO,QAAQ,WAAW,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC,GAAG;AAC/F,eAAW,SAAS,QAAQ;AAC1B,UACE,QAAQ,YACR,cAAc,cAAc,QAAQ,UAAU,IAAI,CAAC,MAAM,cAAc,KAAK,GAC5E;AACA;AAAA,MACF;AACA,iBAAW,KAAK;AAAA,QACd,OAAO,GAAG,IAAI,IAAI,qBAAqB,KAAK,CAAC;AAAA,QAC7C,WAAW,wBAAwB,IAAI,OAAO,qBAAqB,KAAK,CAAC;AAAA,QACzE,SAAS,CAAC,EAAE,MAAM,MAAM,CAAC;AAAA,MAC3B,CAAC;AAAA,IACH;AAAA,EACF;AACA,SAAO;AACT;AAEO,SAAS,gCACd,SACiB;AACjB,QAAM,aACJ,QAAQ,eACP,QAAQ,cACL,kCAAkC,QAAQ,aAAa,EAAE,UAAU,QAAQ,SAAS,CAAC,IACrF,CAAC;AAEP,MAAI,WAAW,WAAW,GAAG;AAC3B,UAAM,IAAI,MAAM,iEAAiE;AAAA,EACnF;AAEA,SAAO,uBAAuB,EAAE,WAAW,CAAC;AAC9C;AAEA,eAAsB,4BACpB,SAC4C;AAC5C,QAAM,QAAQ,wBAAwB,OAAO;AAC7C,QAAM,aAAa,2BAA2B,OAAO;AACrD,QAAM,iBAAiB,QAAQ,kBAAkB,KAAK,IAAI,GAAG,KAAK,IAAI,GAAG,WAAW,MAAM,CAAC;AAC3F,QAAM,iBACJ,QAAQ,kBAAkB,KAAK,IAAI,GAAG,KAAK,KAAK,WAAW,SAAS,cAAc,CAAC;AACrF,QAAM,WAAW;AAAA,IACf,gCAAgC,EAAE,WAAW,CAAC;AAAA,IAC9C,QAAQ;AAAA,EACV;AACA,QAAM,OACJ,QAAQ,QACR,YAA0D;AAAA,IACxD,WAAW,MAAM;AAAA,IACjB,gBAAgB,QAAQ,kBAAkB;AAAA,EAC5C,CAAC;AACH,QAAM,SAAS,MAAM,mBAAiE;AAAA,IACpF,iBAAiB,uBAAuB,QAAQ,QAAQ;AAAA,IACxD,WAAW,MAAM;AAAA,IACjB,kBAAkB,MAAM;AAAA,IACxB,qBAAqB,2BAA2B;AAAA,MAC9C,OAAO,QAAQ;AAAA,MACf,UAAU,QAAQ;AAAA,MAClB,UAAU,QAAQ;AAAA,IACpB,CAAC;AAAA,IACD,QAAQ,CAAC,GAAI,QAAQ,UAAU,CAAC,qBAAqB,EAAE,SAAS,QAAQ,cAAc,CAAC,CAAC,CAAE;AAAA,IAC1F;AAAA,IACA;AAAA,IACA,eAAe;AAAA,IACf,QAAQ,QAAQ,UAAU;AAAA,IAC1B,MAAM,QAAQ;AAAA,IACd,MAAM,QAAQ;AAAA,IACd,WAAW,QAAQ;AAAA,IACnB,aAAa,QAAQ;AAAA,IACrB,gBAAgB,QAAQ;AAAA,IACxB,mBAAmB,QAAQ;AAAA,IAC3B,aAAa,QAAQ,eAAe;AAAA,IACpC,SAAS,QAAQ;AAAA,IACjB,SAAS,QAAQ;AAAA,IACjB;AAAA,IACA;AAAA,IACA,aAAa,QAAQ;AAAA,IACrB,qBAAqB,QAAQ;AAAA,IAC7B,QAAQ,QAAQ;AAAA,IAChB,UAAU,QAAQ;AAAA,IAClB,KAAK,QAAQ;AAAA,EACf,CAAC;AAED,SAAO;AAAA,IACL,GAAG;AAAA,IACH,gBAAgB,QAAQ;AAAA,IACxB,cAAc,2BAA2B,OAAO,aAAa;AAAA,IAC7D,gBAAgB,MAAM;AAAA,IACtB,kBAAkB,MAAM;AAAA,IACxB;AAAA,IACA,cAAc,QAAQ;AAAA,EACxB;AACF;AAEA,SAAS,wBAAwB,SAG/B;AACA,QAAM,YAAY,CAAC,GAAG,QAAQ,SAAS;AACvC,MAAI,UAAU,WAAW,GAAG;AAC1B,UAAM,IAAI,MAAM,qEAAqE;AAAA,EACvF;AACA,MAAI,QAAQ,kBAAkB;AAC5B,UAAM,mBAAmB,CAAC,GAAG,QAAQ,gBAAgB;AACrD,QAAI,iBAAiB,WAAW,GAAG;AACjC,YAAM,IAAI,MAAM,gEAAgE;AAAA,IAClF;AACA,WAAO,EAAE,gBAAgB,WAAW,iBAAiB;AAAA,EACvD;AAEA,MAAI,UAAU,SAAS,GAAG;AACxB,UAAM,IAAI;AAAA,MACR;AAAA,IACF;AAAA,EACF;AACA,QAAM,kBAAkB,QAAQ,mBAAmB;AACnD,MAAI,CAAC,OAAO,SAAS,eAAe,KAAK,mBAAmB,KAAK,mBAAmB,GAAG;AACrF,UAAM,IAAI;AAAA,MACR,wEAAwE,OAAO,eAAe,CAAC;AAAA,IACjG;AAAA,EACF;AACA,QAAM,WAAW,cAAc,WAAW,QAAQ,aAAa,QAAQ,QAAQ,EAAE;AACjF,QAAM,eAAe,KAAK;AAAA,IACxB,SAAS,SAAS;AAAA,IAClB,KAAK,IAAI,GAAG,KAAK,MAAM,SAAS,SAAS,eAAe,CAAC;AAAA,EAC3D;AACA,QAAM,aAAa,SAAS,SAAS;AACrC,SAAO;AAAA,IACL,gBAAgB,SAAS,MAAM,GAAG,UAAU;AAAA,IAC5C,kBAAkB,SAAS,MAAM,UAAU;AAAA,EAC7C;AACF;AAEA,SAAS,2BACP,SACsB;AACtB,QAAM,aAAa,QAAQ,aACvB,CAAC,GAAG,QAAQ,UAAU,IACtB,QAAQ,cACN,kCAAkC,QAAQ,aAAa,EAAE,UAAU,QAAQ,SAAS,CAAC,IACrF,CAAC;AAEP,MAAI,WAAW,WAAW,GAAG;AAC3B,UAAM,IAAI,MAAM,gEAAgE;AAAA,EAClF;AACA,SAAO;AACT;AAEA,SAAS,qBACP,UACA,cACiB;AACjB,MAAI,iBAAiB,QAAW;AAC9B,WAAO;AAAA,EACT;AACA,MAAI,CAAC,OAAO,SAAS,YAAY,KAAK,eAAe,KAAK,eAAe,GAAG;AAC1E,UAAM,IAAI,MAAM,6CAA6C,OAAO,YAAY,CAAC,EAAE;AAAA,EACrF;AACA,SAAO;AAAA,IACL,MAAM,GAAG,SAAS,IAAI;AAAA,IACtB,SAAS,CAAC,YAAY,SAAS,QAAQ,OAAO;AAAA,IAC9C,OAAO,MAAM;AACX,YAAM,eAAe,SAAS,SAAS,IAAI;AAC3C,UAAI,cAAc,MAAM;AACtB,eAAO;AAAA,MACT;AACA,YAAM,aAAa,mBAAmB,KAAK,OAAO;AAClD,UAAI,cAAc,cAAc;AAC9B,eAAO;AAAA,UACL,MAAM;AAAA,UACN,QAAQ,iBAAiB,YAAY,8BAA8B,UAAU;AAAA,QAC/E;AAAA,MACF;AACA,aAAO,EAAE,MAAM,MAAM;AAAA,IACvB;AAAA,EACF;AACF;AAEA,SAAS,mBAAmB,SAAqC;AAC/D,MAAI,OAAO,OAAO;AAClB,aAAW,cAAc,SAAS;AAChC,eAAW,aAAa,WAAW,YAAY;AAC7C,YAAM,SAAS,UAAU,WAAW;AACpC,UAAI,WAAW,UAAa,OAAO,SAAS,MAAM,KAAK,SAAS,MAAM;AACpE,eAAO;AAAA,MACT;AAAA,IACF;AAAA,EACF;AACA,SAAO;AACT;AAEA,SAAS,WACP,QACA,UACA,UACQ;AACR,QAAM,OAAO,OAAO,KAAK,OAAO,QAAQ,SAAS,KAAK;AACtD,MAAI,OAAO,SAAS,YAAY,CAAC,OAAO,SAAS,IAAI,KAAK,QAAQ,GAAG;AACnE,UAAM,IAAI,MAAM,8CAA8C,OAAO,IAAI,CAAC,EAAE;AAAA,EAC9E;AACA,SAAO,KAAK,MAAM,IAAI;AACxB;AAEA,eAAe,uBACb,OACuC;AACvC,MAAI,CAAC,MAAM,OAAO;AAChB,UAAM,IAAI,MAAM,iDAAiD;AAAA,EACnE;AACA,QAAM,UAAU,gBAAgB,MAAM,OAAO,MAAM,SAAS,OAAO,MAAM,CAAC;AAC1E,SAAO,EAAE,MAAM,QAAQ,IAAI,mBAAmB,EAAE;AAClD;AAEA,SAAS,oBAAoB,QAAsD;AACjF,SAAO;AAAA,IACL,QAAQ,OAAO,KAAK;AAAA,IACpB,MAAM,OAAO,KAAK;AAAA,IAClB,OAAO,OAAO,KAAK;AAAA,IACnB,MAAM,OAAO;AAAA,IACb,OAAO,OAAO;AAAA,IACd,iBAAiB,OAAO;AAAA,IACxB,WAAW,OAAO,KAAK;AAAA,IACvB,SAAS,OAAO;AAAA,EAClB;AACF;AAEA,SAAS,yBACP,QAC8B;AAC9B,MAAI,WAAW,MAAM,GAAG;AACtB,WAAO,EAAE,MAAM,OAAO;AAAA,EACxB;AACA,SAAO;AACT;AAEA,SAAS,iBACP,UACuB;AACvB,SAAO,cAAc,QAAQ,IAAI,CAAC,GAAG,QAAQ,IAAI,CAAC,QAAQ;AAC5D;AAEA,SAAS,WACP,QAC4C;AAC5C,SAAO,MAAM,QAAQ,MAAM;AAC7B;AAEA,SAAS,cACP,UAC4C;AAC5C,SAAO,MAAM,QAAQ,QAAQ;AAC/B;AAEA,SAAS,iBAAiB,KAA4B,QAAsC;AAC1F,UAAQ,OAAO,MAAM;AAAA,IACnB,KAAK;AACH,aAAO,IAAI,WAAW,OAAO;AAAA,IAC/B,KAAK;AACH,aAAO,IAAI,SAAS,OAAO;AAAA,IAC7B,KAAK;AACH,aAAO,QAAQ,IAAI,WAAW,SAAS,OAAO,QAAQ,CAAC;AAAA,IACzD,KAAK;AACH,aAAO;AAAA,QACL,IAAI,aAAa;AAAA,UACf,CAAC,SAAS,KAAK,aAAa,OAAO,YAAY,KAAK,aAAa,OAAO;AAAA,QAC1E;AAAA,MACF;AAAA,IACF,KAAK;AACH,aAAO;AAAA,QACL,IAAI,aAAa;AAAA,UACf,CAAC,SAAS,KAAK,aAAa,OAAO,YAAY,aAAa,MAAM,MAAM;AAAA,QAC1E;AAAA,MACF;AAAA,EACJ;AACF;AAEA,SAAS,aACP,KACA,QACS;AACT,MAAI,OAAO,IAAI,cAAc,YAAY,OAAO,IAAI,YAAY,UAAU;AACxE,WAAO;AAAA,EACT;AACA,SAAO,IAAI,YAAY,OAAO,WAAW,OAAO,YAAY,IAAI;AAClE;AAEA,SAAS,kBAAkB,QAAqC;AAC9D,UAAQ,OAAO,MAAM;AAAA,IACnB,KAAK;AACH,aAAO,QAAQ,OAAO,MAAM;AAAA,IAC9B,KAAK;AACH,aAAO,aAAa,OAAO,IAAI;AAAA,IACjC,KAAK;AACH,aAAO,UAAU,OAAO,QAAQ;AAAA,IAClC,KAAK;AACH,aAAO,iBAAiB,OAAO,QAAQ,IAAI,OAAO,QAAQ;AAAA,IAC5D,KAAK;AACH,aAAO,eAAe,OAAO,QAAQ,IAAI,OAAO,SAAS,IAAI,OAAO,OAAO;AAAA,EAC/E;AACF;AAEA,SAAS,SAAS,OAAuB;AACvC,MAAI,QAAQ;AACZ,WAAS,IAAI,GAAG,KAAK,OAAO,KAAK,GAAG;AAClC,aAAS,IAAI,KAAK,KAAK,IAAI,CAAC;AAAA,EAC9B;AACA,SAAO;AACT;AAEA,SAAS,iBAAiB,SAAmE;AAC3F,QAAM,aAAa;AAAA,IACjB,QAAQ,gBAAgB,QAAQ,MAAM;AAAA,IACtC,KAAK,gBAAgB,QAAQ,GAAG;AAAA,IAChC,MAAM,gBAAgB,QAAQ,IAAI;AAAA,IAClC,cAAc,gBAAgB,QAAQ,YAAY;AAAA,EACpD;AACA,QAAM,QAAQ,WAAW,SAAS,WAAW,MAAM,WAAW,OAAO,WAAW;AAChF,MAAI,SAAS,GAAG;AACd,UAAM,IAAI,MAAM,mEAAmE;AAAA,EACrF;AACA,SAAO;AACT;AAEA,SAAS,gBAAgB,OAAmC;AAC1D,MAAI,UAAU,QAAW;AACvB,WAAO;AAAA,EACT;AACA,MAAI,CAAC,OAAO,SAAS,KAAK,KAAK,QAAQ,GAAG;AACxC,UAAM,IAAI;AAAA,MACR,gFAAgF,OAAO,KAAK,CAAC;AAAA,IAC/F;AAAA,EACF;AACA,SAAO;AACT;AAEA,SAAS,cAAc,QAAyB,MAAqC;AACnF,MAAI,UAAiC;AACrC,aAAW,QAAQ,KAAK,MAAM,GAAG,GAAG;AAClC,QAAI,CAAC,aAAa,OAAO,GAAG;AAC1B,aAAO;AAAA,IACT;AACA,cAAU,QAAQ,IAAI;AAAA,EACxB;AACA,SAAO;AACT;AAEA,SAAS,qBAAqB,OAA0B;AACtD,MAAI,OAAO,UAAU,UAAU;AAC7B,WAAO;AAAA,EACT;AACA,SAAO,cAAc,KAAK;AAC5B;AAEA,SAAS,cAAc,OAAsC;AAC3D,MAAI,UAAU,QAAW;AACvB,WAAO;AAAA,EACT;AACA,MAAI,MAAM,QAAQ,KAAK,GAAG;AACxB,WAAO,IAAI,MAAM,IAAI,aAAa,EAAE,KAAK,GAAG,CAAC;AAAA,EAC/C;AACA,MAAI,aAAa,KAAK,GAAG;AACvB,UAAM,UAAU,OAAO,QAAQ,KAAK,EACjC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC,EACrC,IAAI,CAAC,CAAC,KAAK,KAAK,MAAM,GAAG,KAAK,UAAU,GAAG,CAAC,IAAI,cAAc,KAAK,CAAC,EAAE;AACzE,WAAO,IAAI,QAAQ,KAAK,GAAG,CAAC;AAAA,EAC9B;AACA,SAAO,KAAK,UAAU,KAAK;AAC7B;AAEA,SAAS,aAAa,OAAoD;AACxE,SAAO,QAAQ,KAAK,KAAK,OAAO,UAAU,YAAY,CAAC,MAAM,QAAQ,KAAK;AAC5E;AAEA,SAAS,cAAiB,OAAqB,MAAmB;AAChE,QAAM,MAAM,CAAC,GAAG,KAAK;AACrB,MAAI,QAAQ,SAAS;AACrB,WAAS,IAAI,IAAI,SAAS,GAAG,IAAI,GAAG,KAAK,GAAG;AAC1C,YAAS,QAAQ,UAAU,eAAgB;AAC3C,UAAM,IAAI,SAAS,IAAI;AACtB,KAAC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GAAI,IAAI,CAAC,CAAE;AAAA,EACvC;AACA,SAAO;AACT;;;ADvYO,IAAM,0BAEN;AAAA,EACL;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,WAAW,cAAc,QAAQ;AAAA,IAClD,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,WAAW,YAAY;AAAA,IACxC,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,UAAU,YAAY;AAAA,IACvC,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,WAAW,OAAO,YAAY;AAAA,IAC/C,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,WAAW,YAAY;AAAA,IACxC,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,aAAa,YAAY;AAAA,IAC1C,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,WAAW,YAAY;AAAA,IACxC,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,gBAAgB,mBAAmB,oBAAoB;AAAA,IACxE,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,gBAAgB,iBAAiB;AAAA,IAClD,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,gBAAgB,iBAAiB;AAAA,IAClD,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,sBAAsB,sBAAsB;AAAA,IAC7D,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,sBAAsB,sBAAsB;AAAA,IAC7D,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,gBAAgB,sBAAsB,OAAO;AAAA,IAC9D,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AACF;AAEO,IAAM,6BAEN;AAAA,EACL;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,sBAAsB,qBAAqB;AAAA,IAC5D,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,sBAAsB,qBAAqB;AAAA,IAC5D,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,sBAAsB,qBAAqB,qBAAqB;AAAA,IACjF,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,sBAAsB,uBAAuB,OAAO;AAAA,IACrE,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,sBAAsB,qBAAqB,mBAAmB;AAAA,IAC/E,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,sBAAsB,qBAAqB;AAAA,IAC5D,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,sBAAsB,mBAAmB;AAAA,IAC1D,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,sBAAsB,uBAAuB,mBAAmB;AAAA,IACjF,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AAAA,EACA;AAAA,IACE,IAAI;AAAA,IACJ,QAAQ;AAAA,IACR,UAAU;AAAA,IACV,gBAAgB,CAAC,sBAAsB,qBAAqB,qBAAqB;AAAA,IACjF,SAAS;AAAA,IACT,OAAO;AAAA,EACT;AACF;AAEO,SAAS,oCACd,QAEO,yBACmB;AAC1B,SAAO,MAAM,IAAI,CAAC,SAAS;AACzB,UAAM,SAAS;AAAA,MACb,MAAM,KAAK;AAAA,MACX,SAAS;AAAA,IACX;AACA,UAAM,QAAQ,KAAK,aAAa,cAAc,WAAW;AACzD,UAAM,OAAO,OAAO,CAAC,kBAAkB,KAAK,IAAI,KAAK,QAAQ,KAAK,QAAQ,CAAC;AAC3E,QAAI,KAAK,aAAa,aAAa;AACjC,aAAO;AAAA,QACL,IAAI,GAAG,KAAK,EAAE;AAAA,QACd,QAAQ,KAAK;AAAA,QACb,UAAU;AAAA,QACV;AAAA,QACA;AAAA,QACA;AAAA,QACA,OAAO,GAAG,KAAK,EAAE;AAAA,QACjB,UAAU,CAAC,EAAE,MAAM,QAAQ,QAAQ,GAAG,KAAK,EAAE,SAAS,CAAC;AAAA,QACvD,GAAG;AAAA,QACH,UAAU;AAAA,UACR,SAAS,KAAK;AAAA,UACd,gBAAgB,KAAK;AAAA,QACvB;AAAA,MACF;AAAA,IACF;AAEA,WAAO;AAAA,MACL,IAAI,GAAG,KAAK,EAAE;AAAA,MACd,QAAQ,KAAK;AAAA,MACb,UAAU,KAAK;AAAA,MACf;AAAA,MACA;AAAA,MACA;AAAA,MACA,QAAQ,GAAG,KAAK,EAAE;AAAA,MAClB,gBAAgB;AAAA,QACd;AAAA,UACE,IAAI,GAAG,KAAK,EAAE;AAAA,UACd,OAAO,CAAC,GAAG,KAAK,EAAE,mBAAmB;AAAA,QACvC;AAAA,MACF;AAAA,MACA,iBAAiB;AAAA,QACf;AAAA,UACE,IAAI,GAAG,KAAK,EAAE;AAAA,UACd,OAAO,CAAC,GAAG,KAAK,EAAE,oBAAoB;AAAA,QACxC;AAAA,MACF;AAAA,MACA,mBAAmB,CAAC,GAAG,KAAK,EAAE,WAAW;AAAA,MACzC,iBAAiB,GAAG,KAAK,EAAE;AAAA,MAC3B,UAAU;AAAA,QACR,SAAS,KAAK;AAAA,QACd,gBAAgB,KAAK;AAAA,MACvB;AAAA,IACF;AAAA,EACF,CAAC;AACH;AAEO,SAAS,uCAAuC,OAExB;AAC7B,QAAM,WAAW,MAAM;AACvB,MAAI,+BAA+B,QAAQ,GAAG;AAC5C,WAAO,0CAA0C,EAAE,MAAM,SAAS,CAAC;AAAA,EACrE;AACA,MAAI,SAAS,aAAa,aAAa;AACrC,UAAM,WAAW,MAAM,QAAQ,SAAS,QAAQ,IAAI,SAAS,SAAS,CAAC,IAAI,SAAS;AACpF,UAAM,MAAM,qBAAqB,UAAU,SAAS,EAAE;AACtD,WAAO;AAAA,MACL,MAAM,CAAC,GAAG;AAAA,MACV,YAAY;AAAA,MACZ,UAAU;AAAA,QACR,OAAO;AAAA,MACT;AAAA,IACF;AAAA,EACF;AAEA,SAAO;AAAA,IACL,SAAS,SAAS,kBAAkB,CAAC,GAClC,IAAI,CAAC,UAAU,MAAM,MAAM,CAAC,CAAC,EAC7B,OAAO,CAAC,aAAiC,QAAQ,QAAQ,CAAC,EAC1D,KAAK,GAAG;AAAA,IACX,gBAAgB,SAAS,qBAAqB,CAAC;AAAA,IAC/C,YAAY;AAAA,IACZ,UAAU;AAAA,MACR,OAAO;AAAA,IACT;AAAA,EACF;AACF;AAEO,SAAS,uCACd,QAEO,4BACyB;AAChC,SAAO,MAAM,IAAI,CAAC,SAAS;AACzB,UAAM,iBAAiB,GAAG,KAAK,EAAE;AACjC,UAAM,eAAe,GAAG,KAAK,EAAE;AAC/B,UAAM,UAAU,KAAK,aAAa,sBAAsB,iBAAiB;AACzE,UAAM,cAAc,GAAG,KAAK,EAAE;AAC9B,UAAM,YAAY,GAAG,KAAK,EAAE;AAC5B,WAAO;AAAA,MACL,IAAI,GAAG,KAAK,EAAE;AAAA,MACd,QAAQ,KAAK;AAAA,MACb,UAAU,KAAK;AAAA,MACf,OAAO,KAAK,aAAa,sBAAsB,YAAY;AAAA,MAC3D,MAAM,OAAO,CAAC,gBAAgB,KAAK,IAAI,KAAK,QAAQ,KAAK,QAAQ,CAAC;AAAA,MAClE,QAAQ;AAAA,QACN,MAAM,KAAK;AAAA,QACX,SAAS;AAAA,MACX;AAAA,MACA,QAAQ;AAAA,QACN;AAAA,UACE,IAAI;AAAA,UACJ;AAAA,UACA,WAAW,GAAG,KAAK,EAAE;AAAA,UACrB,WAAW;AAAA,UACX,MAAM,GAAG,OAAO,iCAAiC,SAAS;AAAA,QAC5D;AAAA,QACA;AAAA,UACE,IAAI;AAAA,UACJ;AAAA,UACA,WAAW,GAAG,KAAK,EAAE;AAAA,UACrB,WAAW;AAAA,UACX,MAAM,GAAG,OAAO,iCAAiC,WAAW;AAAA,QAC9D;AAAA,MACF;AAAA,MACA,QAAQ,4BAA4B,KAAK,EAAE;AAAA,MAC3C,eAAe;AAAA,QACb;AAAA,UACE,IAAI,GAAG,KAAK,EAAE;AAAA,UACd,OAAO,CAAC,WAAW;AAAA,UACnB,gBAAgB,CAAC,cAAc;AAAA,QACjC;AAAA,MACF;AAAA,MACA,gBAAgB;AAAA,QACd;AAAA,UACE,IAAI,GAAG,KAAK,EAAE;AAAA,UACd,OAAO,CAAC,SAAS;AAAA,UACjB,gBAAgB,CAAC,YAAY;AAAA,UAC7B,UAAU;AAAA,QACZ;AAAA,MACF;AAAA,MACA,kBAAkB,CAAC,cAAc;AAAA,MACjC,kBAAkB,CAAC,OAAO;AAAA,MAC1B,iBAAiB;AAAA,MACjB,UAAU;AAAA,QACR,SAAS,KAAK;AAAA,QACd,gBAAgB,KAAK;AAAA,MACvB;AAAA,IACF;AAAA,EACF,CAAC;AACH;AAEO,SAAS,0CAA0C,OAE3B;AAC7B,QAAM,WAAW,MAAM;AACvB,QAAM,QAAQ,SAAS,eACnB,IAAI,CAAC,SAAS,KAAK,MAAM,CAAC,CAAC,EAC5B,OAAO,CAAC,aAAiC,QAAQ,QAAQ,CAAC;AAC7D,SAAO;AAAA,IACL,QAAQ,OAAO,KAAK,GAAG,KAAK;AAAA,IAC5B,iBAAiB,SAAS,CAAC;AAAA,IAC3B,eAAe,SAAS,oBAAoB,CAAC;AAAA,IAC7C,UAAU,SAAS,oBAAoB,CAAC;AAAA,IACxC,YAAY;AAAA,IACZ,UAAU;AAAA,MACR,OAAO;AAAA,IACT;AAAA,EACF;AACF;AAEO,SAAS,+CAA+E;AAC7F,QAAM,OAAO;AAAA,IACX,QAAQ;AAAA,IACR,QAAQ;AAAA,MACN,MAAM;AAAA,MACN,SAAS;AAAA,IACX;AAAA,EACF;AACA,SAAO;AAAA,IACL,oBAAoB;AAAA,MAClB,GAAG;AAAA,MACH,IAAI;AAAA,MACJ,UAAU;AAAA,MACV,OAAO;AAAA,MACP,SAAS;AAAA,MACT,QAAQ;AAAA,MACR,WAAW;AAAA,MACX,aAAa;AAAA,MACb,UAAU;AAAA,MACV,WAAW;AAAA,IACb,CAAC;AAAA,IACD,oBAAoB;AAAA,MAClB,GAAG;AAAA,MACH,IAAI;AAAA,MACJ,UAAU;AAAA,MACV,OAAO;AAAA,MACP,SAAS;AAAA,MACT,QAAQ;AAAA,MACR,WAAW;AAAA,MACX,aAAa;AAAA,MACb,UAAU;AAAA,MACV,WAAW;AAAA,IACb,CAAC;AAAA,IACD,oBAAoB;AAAA,MAClB,GAAG;AAAA,MACH,IAAI;AAAA,MACJ,UAAU;AAAA,MACV,OAAO;AAAA,MACP,SAAS;AAAA,MACT,QAAQ;AAAA,MACR,WAAW;AAAA,MACX,aAAa;AAAA,MACb,UAAU;AAAA,MACV,WAAW;AAAA,IACb,CAAC;AAAA,IACD,oBAAoB;AAAA,MAClB,GAAG;AAAA,MACH,IAAI;AAAA,MACJ,UAAU;AAAA,MACV,OAAO;AAAA,MACP,SAAS;AAAA,MACT,QAAQ;AAAA,MACR,WAAW;AAAA,MACX,aAAa;AAAA,MACb,UAAU;AAAA,MACV,WAAW;AAAA,IACb,CAAC;AAAA,IACD,oBAAoB;AAAA,MAClB,GAAG;AAAA,MACH,IAAI;AAAA,MACJ,UAAU;AAAA,MACV,OAAO;AAAA,MACP,SAAS;AAAA,MACT,QAAQ;AAAA,MACR,WAAW;AAAA,MACX,aAAa;AAAA,MACb,UAAU;AAAA,MACV,WAAW;AAAA,IACb,CAAC;AAAA,IACD,oBAAoB;AAAA,MAClB,GAAG;AAAA,MACH,IAAI;AAAA,MACJ,UAAU;AAAA,MACV,OAAO;AAAA,MACP,SAAS;AAAA,MACT,QAAQ;AAAA,MACR,WAAW;AAAA,MACX,aAAa;AAAA,MACb,UAAU;AAAA,MACV,WAAW;AAAA,IACb,CAAC;AAAA,IACD,oBAAoB;AAAA,MAClB,GAAG;AAAA,MACH,IAAI;AAAA,MACJ,UAAU;AAAA,MACV,OAAO;AAAA,MACP,SAAS;AAAA,MACT,QAAQ;AAAA,MACR,WAAW;AAAA,MACX,aAAa;AAAA,MACb,UAAU;AAAA,MACV,eAAe;AAAA,MACf,WAAW;AAAA,IACb,CAAC;AAAA,IACD,oBAAoB;AAAA,MAClB,GAAG;AAAA,MACH,IAAI;AAAA,MACJ,UAAU;AAAA,MACV,OAAO;AAAA,MACP,SAAS;AAAA,MACT,QAAQ;AAAA,MACR,WAAW;AAAA,MACX,aAAa;AAAA,MACb,UAAU;AAAA,MACV,WAAW;AAAA,IACb,CAAC;AAAA,IACD,oBAAoB;AAAA,MAClB,GAAG;AAAA,MACH,IAAI;AAAA,MACJ,UAAU;AAAA,MACV,OAAO;AAAA,MACP,SAAS;AAAA,MACT,QAAQ;AAAA,MACR,WAAW;AAAA,MACX,aAAa;AAAA,MACb,UAAU;AAAA,MACV,WAAW;AAAA,IACb,CAAC;AAAA,IACD,oBAAoB;AAAA,MAClB,GAAG;AAAA,MACH,IAAI;AAAA,MACJ,UAAU;AAAA,MACV,OAAO;AAAA,MACP,SAAS;AAAA,MACT,QAAQ;AAAA,MACR,WAAW;AAAA,MACX,aAAa;AAAA,MACb,UAAU;AAAA,MACV,WAAW;AAAA,IACb,CAAC;AAAA,IACD,oBAAoB;AAAA,MAClB,GAAG;AAAA,MACH,IAAI;AAAA,MACJ,UAAU;AAAA,MACV,OAAO;AAAA,MACP,SAAS;AAAA,MACT,QAAQ;AAAA,MACR,WAAW;AAAA,MACX,aAAa;AAAA,MACb,UAAU;AAAA,MACV,WAAW;AAAA,IACb,CAAC;AAAA,IACD,oBAAoB;AAAA,MAClB,GAAG;AAAA,MACH,IAAI;AAAA,MACJ,UAAU;AAAA,MACV,OAAO;AAAA,MACP,SAAS;AAAA,MACT,QAAQ;AAAA,MACR,WAAW;AAAA,MACX,aAAa;AAAA,MACb,UAAU;AAAA,MACV,WAAW;AAAA,IACb,CAAC;AAAA,EACH;AACF;AAEO,SAAS,sCAAsC,SAOM;AAC1D,SAAO,OAAO,EAAE,MAAM,UAAU,SAAS,gBAAgB,MAAM;AAC7D,QAAI,CAAC,+BAA+B,QAAQ,GAAG;AAC7C,aAAO,EAAE,QAAQ,IAAI,UAAU,EAAE,aAAa,QAAQ,aAAa,SAAS,KAAK,EAAE;AAAA,IACrF;AACA,UAAM,UAAU,QAAQ,kBAAkB;AAC1C,QAAI,CAAC,OAAO,SAAS,OAAO,KAAK,UAAU,GAAG;AAC5C,YAAM,IAAI,MAAM,kEAAkE,OAAO,EAAE;AAAA,IAC7F;AAEA,UAAM,UAAU,YAAiD;AAC/D,YAAM,YAAY,KAAK,IAAI;AAC3B,YAAM,QAAQ,qBAAqB,QAAQ,aAAa,UAAU,QAAQ,KAAK;AAC/E,iBAAW,SAAS,SAAS,QAAQ;AACnC,cAAM,QAAQ,QAAQ,MAAM;AAAA,UAC1B,IAAI,MAAM;AAAA,UACV,MAAM;AAAA,UACN,MAAM,MAAM;AAAA,UACZ,MAAM,MAAM,YAAY,SAAS,SAAS;AAAA,UAC1C,OAAO,GAAG,SAAS,EAAE,IAAI,MAAM,EAAE;AAAA,UACjC;AAAA,UACA,UAAU,cAAc;AAAA,YACtB,iBAAiB,SAAS;AAAA,YAC1B,SAAS,MAAM;AAAA,YACf,SAAS,MAAM;AAAA,YACf,WAAW,MAAM;AAAA,YACjB,WAAW,MAAM;AAAA,YACjB,GAAG,MAAM;AAAA,UACX,CAAC;AAAA,QACH,CAAC;AAAA,MACH;AAEA,YAAM,iBAAiB,MAAM,QAAQ,QAAQ,WAAW,SAAS,QAAQ;AAAA,QACvE;AAAA,QACA,OAAO,QAAQ,eAAe;AAAA,QAC9B,UAAU;AAAA,UACR,iBAAiB,SAAS;AAAA,UAC1B,aAAa,QAAQ;AAAA,QACvB;AAAA,MACF,CAAC;AACD,YAAM,OAAO,eAAe;AAC5B,aAAO;AAAA,QACL,QAAQ,eAAe;AAAA,QACvB,iBAAiB,KAAK,IAAI,CAAC,QAAQ,IAAI,IAAI;AAAA,QAC3C,eAAe,OAAO,KAAK,IAAI,aAAa,EAAE,OAAO,CAAC,OAAqB,QAAQ,EAAE,CAAC,CAAC;AAAA,QACvF,eAAe,KAAK,IAAI,CAAC,QAAQ,IAAI,EAAE;AAAA,QACvC,UAAU,OAAO,KAAK,IAAI,aAAa,EAAE,OAAO,CAAC,OAAqB,QAAQ,EAAE,CAAC,CAAC;AAAA,QAClF;AAAA,QACA,YAAY,KAAK,IAAI,GAAG,KAAK,IAAI,IAAI,SAAS;AAAA,QAC9C,UAAU;AAAA,UACR,aAAa,QAAQ;AAAA,UACrB,WAAW,QAAQ,QAAQ;AAAA,UAC3B,UAAU,KAAK;AAAA,QACjB;AAAA,MACF;AAAA,IACF;AAEA,QAAI,YAAY,EAAG,QAAO,QAAQ;AAClC,UAAM,UAAU;AAAA,MACd,OAAO,QAAQ,QAAQ;AAAA,MACvB,aAAa;AAAA,MACb,cAAc;AAAA,MACd,cAAc;AAAA,MACd,eAAe;AAAA,IACjB;AACA,UAAM,OAAO,MAAM,gBAAgB,KAAK,YAAY;AAAA,MAClD,OAAO,kCAAkC,QAAQ,QAAQ,EAAE;AAAA,MAC3D,OAAO,QAAQ,QAAQ;AAAA,MACvB,eAAe,EAAE,8BAA8B,QAAQ;AAAA,MACvD;AAAA,MACA,SAAS,MAAM;AAAA,MACf,kBAAkB,MAAM;AAAA,IAC1B,CAAC;AACD,QAAI,CAAC,KAAK,UAAW,OAAM,KAAK;AAChC,WAAO,KAAK;AAAA,EACd;AACF;AAEA,eAAsB,0BACpB,SAC0C;AAC1C,QAAM,UAAU,QAAQ,WAAW,kBAAkB;AACrD,QAAM,OAA2C,CAAC;AAClD,aAAW,aAAa,QAAQ,YAAY;AAC1C,UAAM,UAAU,MAAM,UAAU,cAAc;AAC9C,UAAM,MAAM,MAAM,2BAA2B;AAAA,MAC3C,OAAO,QAAQ;AAAA,MACf,SAAS,sCAAsC;AAAA,QAC7C;AAAA,QACA,aAAa,UAAU;AAAA,QACvB,aAAa,UAAU;AAAA,QACvB,OAAO,UAAU;AAAA,QACjB,gBAAgB,UAAU;AAAA,QAC1B,KAAK,QAAQ;AAAA,MACf,CAAC;AAAA,MACD,QAAQ,KAAK,QAAQ,QAAQ,UAAU,EAAE;AAAA,MACzC;AAAA,MACA,MAAM,QAAQ;AAAA,MACd,MAAM,QAAQ;AAAA,MACd,MAAM,QAAQ;AAAA,MACd,WAAW,QAAQ;AAAA,MACnB,aAAa,QAAQ;AAAA,MACrB,gBAAgB,QAAQ;AAAA,MACxB,mBAAmB,QAAQ;AAAA,MAC3B,aAAa,QAAQ,eAAe;AAAA,MACpC,KAAK,QAAQ;AAAA,IACf,CAAC;AACD,SAAK,KAAK;AAAA,MACR,MAAM;AAAA,MACN,aAAa,UAAU;AAAA,MACvB,OAAO,UAAU,SAAS,UAAU;AAAA,MACpC,WAAW,QAAQ;AAAA,MACnB,WAAW,IAAI,OAAO,MAAM;AAAA,MAC5B,UAAU,IAAI,OAAO,WAAW,QAAQ,QAAQ;AAAA,MAChD,YAAY,IAAI,OAAO;AAAA,MACvB,YAAY,IAAI,OAAO;AAAA,MACvB,aAAa,IAAI,OAAO;AAAA,MACxB,cAAc,IAAI,OAAO;AAAA,MACzB,gBAAgB,IAAI;AAAA,MACpB,oBAAoB,IAAI;AAAA,MACxB,QAAQ,IAAI;AAAA,IACd,CAAC;AACD,UAAM,QAAQ,QAAQ;AAAA,EACxB;AAEA,QAAM,SAAS,KACZ,KAAK,CAAC,GAAG,MAAM,EAAE,YAAY,EAAE,aAAa,EAAE,eAAe,EAAE,YAAY,EAC3E,IAAI,CAAC,KAAK,WAAW,EAAE,GAAG,KAAK,MAAM,QAAQ,EAAE,EAAE;AACpD,QAAM,kBAAkB,KAAK,QAAQ,QAAQ,6BAA6B;AAC1E,QAAM,sBAAsB,KAAK,QAAQ,QAAQ,2BAA2B;AAC5E,UAAQ,MAAM,iBAAiB,GAAG,KAAK,UAAU,EAAE,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC;AAAA,CAAI;AAC/E,UAAQ,MAAM,qBAAqB,mCAAmC,MAAM,CAAC;AAC7E,SAAO;AAAA,IACL,MAAM;AAAA,IACN;AAAA,IACA;AAAA,EACF;AACF;AAEO,SAAS,iCAAiC,KAAK,aAAiC;AACrF,SAAO;AAAA,IACL;AAAA,IACA,MAAM,SAAS;AACb,aAAO,CAAC;AAAA,IACV;AAAA,IACA,MAAM,WAAW,OAAO;AACtB,aAAO,EAAE,OAAO,MAAM,IAAI,MAAM,CAAC,GAAG,eAAe,CAAC,EAAE;AAAA,IACxD;AAAA,IACA,MAAM,MAAM,OAAO;AACjB,aAAO;AAAA,QACL,UAAU;AAAA,QACV,IAAI,MAAM,MAAM,GAAG,EAAE;AAAA,QACrB,KAAK,YAAY,EAAE;AAAA,QACnB,MAAM,MAAM;AAAA,MACd;AAAA,IACF;AAAA,IACA,MAAM,QAAQ;AAAA,IAAC;AAAA,EACjB;AACF;AAEO,SAAS,+BAA+B,UAA2B,CAAC,GAAuB;AAChG,QAAM,KAAK,QAAQ,MAAM;AACzB,QAAM,OAID,CAAC;AACN,MAAI,MAAM;AACV,QAAM,UAA8B;AAAA,IAClC;AAAA,IACA,MAAM,OAAO,OAAO,gBAAgB,CAAC,GAAG;AACtC,YAAM,SAAS,KACZ,OAAO,CAAC,QAAQ,mBAAmB,IAAI,MAAM,OAAO,cAAc,KAAK,CAAC,EACxE,OAAO,CAAC,QAAQ,CAAC,cAAc,OAAO,UAAU,cAAc,MAAM,SAAS,IAAI,IAAI,IAAI,CAAC,EAC1F,IAAI,CAAC,QAAQ;AACZ,cAAM,UAAU,aAAa,OAAO,IAAI,IAAI,IAAI;AAChD,cAAM,UAAU,IAAI,MAAM,KAAK,IAAI,GAAG,GAAG;AACzC,eAAO;AAAA,UACL,GAAG,IAAI;AAAA,UACP,OAAO,UAAU,UAAU;AAAA,UAC3B,iBAAiB;AAAA,QACnB;AAAA,MACF,CAAC,EACA;AAAA,QAAO,CAAC,QACP,cAAc,aAAa,SAAY,OAAO,IAAI,SAAU,cAAc;AAAA,MAC5E,EACC,KAAK,CAAC,GAAG,OAAO,EAAE,SAAS,MAAM,EAAE,SAAS,EAAE;AACjD,aAAO,OAAO,MAAM,GAAG,cAAc,SAAS,CAAC;AAAA,IACjD;AAAA,IACA,MAAM,WAAW,OAAO,gBAAgB,CAAC,GAAG;AAC1C,YAAM,OAAO,MAAM,QAAQ,OAAO,OAAO,aAAa;AACtD,aAAO;AAAA,QACL;AAAA,QACA;AAAA,QACA,eAAe,KAAK;AAAA,UAAI,CAAC,QACvB,wBAAwB,KAAK,EAAE,OAAO,cAAc,MAAM,CAAC;AAAA,QAC7D;AAAA,QACA,MAAM,iBAAiB,IAAI;AAAA,MAC7B;AAAA,IACF;AAAA,IACA,MAAM,MAAM,OAAO;AACjB,aAAO;AACP,YAAM,WAAW,MAAM,MAAM,GAAG,EAAE,IAAI,GAAG;AACzC,YAAM,MAAsB;AAAA,QAC1B,IAAI;AAAA,QACJ,KAAK,YAAY,EAAE,IAAI,mBAAmB,QAAQ,CAAC;AAAA,QACnD,MAAM,MAAM;AAAA,QACZ,MAAM,MAAM;AAAA,QACZ,OAAO,MAAM;AAAA,QACb,OAAO;AAAA,QACP,iBAAiB;AAAA,QACjB,WAAW,MAAM,UAAU;AAAA,QAC3B,UAAU;AAAA,UACR,GAAI,MAAM,YAAY,CAAC;AAAA,UACvB,OAAO,MAAM;AAAA,QACf;AAAA,MACF;AACA,WAAK,KAAK,EAAE,KAAK,OAAO,IAAI,CAAC;AAC7B,aAAO;AAAA,QACL,UAAU;AAAA,QACV,IAAI;AAAA,QACJ,KAAK,IAAI;AAAA,QACT,MAAM,MAAM;AAAA,QACZ,cAAc;AAAA,UACZ;AAAA,YACE,UAAU;AAAA,YACV,IAAI;AAAA,YACJ,KAAK,IAAI;AAAA,YACT,MAAM,MAAM;AAAA,YACZ,UAAU,IAAI;AAAA,UAChB;AAAA,UACA,MAAM;AAAA,UACN,EAAE,OAAO,MAAM,MAAM;AAAA,QACvB;AAAA,QACA,UAAU,IAAI;AAAA,MAChB;AAAA,IACF;AAAA,IACA,MAAM,QAAQ;AACZ,WAAK,SAAS;AACd,YAAM;AAAA,IACR;AAAA,EACF;AACA,SAAO;AACT;AAEO,SAAS,6BAA0C,MAAmB;AAC3E,SAAO,KACJ,MAAM,OAAO,EACb,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,EACzB,OAAO,OAAO,EACd,IAAI,CAAC,MAAM,UAAU;AACpB,QAAI;AACF,aAAO,KAAK,MAAM,IAAI;AAAA,IACxB,SAAS,OAAO;AACd,YAAM,IAAI,MAAM,qBAAqB,QAAQ,CAAC,KAAM,MAAgB,OAAO,EAAE;AAAA,IAC/E;AAAA,EACF,CAAC;AACL;AAEO,SAAS,6BAA6B,MAAiD;AAC5F,SAAO,KACJ,MAAM,OAAO,EACb,IAAI,CAAC,SAAS,KAAK,KAAK,CAAC,EACzB,OAAO,CAAC,SAAS,QAAQ,CAAC,KAAK,WAAW,GAAG,CAAC,EAC9C,QAAQ,CAAC,MAAM,UAAU;AACxB,UAAM,QAAQ,KAAK,MAAM,QAAQ;AACjC,QAAI,MAAM,SAAS,EAAG,QAAO,CAAC;AAC9B,UAAM,CAAC,SAAS,kBAAkB,mBAAmB,UAAU,IAAI;AACnE,QAAI,CAAC,WAAW,CAAC,oBAAoB,CAAC,kBAAmB,QAAO,CAAC;AACjE,QAAI,QAAQ,YAAY,MAAM,SAAS,QAAQ,YAAY,MAAM,WAAY,QAAO,CAAC;AACrF,UAAM,aAAa,eAAe,SAAY,mBAAmB;AACjE,UAAM,YAAY,eAAe,SAAY,oBAAoB;AACjE,UAAM,QAAQ,OAAO,SAAS;AAC9B,QAAI,CAAC,cAAc,CAAC,OAAO,SAAS,KAAK,GAAG;AAC1C,YAAM,IAAI,MAAM,qBAAqB,QAAQ,CAAC,oCAAoC;AAAA,IACpF;AACA,WAAO,CAAC,EAAE,SAAS,YAAY,MAAM,CAAC;AAAA,EACxC,CAAC;AACL;AAEO,SAAS,sCACd,SACmC;AACnC,QAAM,eAAe,oBAAI,IAA+C;AACxE,aAAW,QAAQ,QAAQ,OAAO;AAChC,QAAI,KAAK,SAAS,EAAG;AACrB,UAAM,OAAO,aAAa,IAAI,KAAK,OAAO,KAAK,CAAC;AAChD,SAAK,KAAK,IAAI;AACd,iBAAa,IAAI,KAAK,SAAS,IAAI;AAAA,EACrC;AAEA,SAAO,QAAQ,QAAQ,QAAQ,CAAC,UAAU;AACxC,UAAM,QAAQ,aAAa,IAAI,MAAM,EAAE,KAAK,CAAC;AAC7C,QAAI,MAAM,WAAW,EAAG,QAAO,CAAC;AAChC,UAAM,QAAQ,MAAM,SAAS,QAAQ,UAAU,MAAM,EAAE;AACvD,UAAM,WAAW,MAAM;AAAA,MAAI,CAAC,SAC1B,QAAQ,iBACJ,QAAQ,eAAe,KAAK,YAAY,IAAI,IAC5C,sBAAsB,KAAK,YAAY,QAAQ,cAAc,MAAM;AAAA,IACzE;AACA,WAAO;AAAA,MACL,cAAc;AAAA,QACZ,IAAI,GAAG,QAAQ,WAAW,IAAI,MAAM,EAAE;AAAA,QACtC,QAAQ,QAAQ;AAAA,QAChB,UAAU;AAAA,QACV,OAAO,MAAM;AAAA,QACb;AAAA,QACA,GAAG,QAAQ;AAAA,QACX;AAAA,QACA,MAAM,OAAO,CAAC,GAAI,QAAQ,QAAQ,CAAC,GAAI,GAAI,MAAM,QAAQ,CAAC,GAAI,GAAI,QAAQ,CAAC,KAAK,IAAI,CAAC,CAAE,CAAC;AAAA,QACxF,QAAQ,QAAQ;AAAA,QAChB,UAAU,MAAM;AAAA,MAClB,CAAC;AAAA,IACH;AAAA,EACF,CAAC;AACH;AAEA,eAAsB,2BACpB,SACsD;AACtD,QAAM,UAAU,QAAQ,WAAW,kBAAkB;AACrD,QAAM,YAAY,iCAAiC,QAAQ,OAAO,QAAQ,MAAM;AAChF,QAAM,WAAkF,OACtF,UACA,YACG;AACH,UAAM,WAAW,MAAM,QAAQ,QAAQ,EAAE,MAAM,SAAS,MAAM,UAAU,QAAQ,CAAC;AACjF,WAAO;AAAA,EACT;AACA,QAAM,WAAW,MAAM,YAAmD;AAAA,IACxE;AAAA,IACA;AAAA,IACA,aAAa;AAAA,IACb,QAAQ,CAAC,wBAAmC,CAAC;AAAA,IAC7C,QAAQ,QAAQ;AAAA,IAChB,MAAM,QAAQ;AAAA,IACd,MAAM,QAAQ;AAAA,IACd,MAAM,QAAQ;AAAA,IACd,WAAW,QAAQ;AAAA,IACnB,aAAa,QAAQ;AAAA,IACrB,gBAAgB,QAAQ;AAAA,IACxB,mBAAmB,QAAQ;AAAA,IAC3B,aAAa,QAAQ,eAAe;AAAA,IACpC;AAAA,IACA,KAAK,QAAQ;AAAA,EACf,CAAC;AACD,QAAM,SAAS,oCAAoC,EAAE,WAAW,SAAS,CAAC;AAC1E,QAAM,iBAAiB,KAAK,SAAS,QAAQ,iCAAiC;AAC9E,QAAM,qBAAqB,KAAK,SAAS,QAAQ,+BAA+B;AAChF,UAAQ,MAAM,gBAAgB,GAAG,KAAK,UAAU,QAAQ,MAAM,CAAC,CAAC;AAAA,CAAI;AACpE,UAAQ,MAAM,oBAAoB,uCAAuC,MAAM,CAAC;AAChF,SAAO;AAAA,IACL;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,EACF;AACF;AAEO,SAAS,uCAAuC,QAA0C;AAC/F,SAAO;AAAA,IACL;AAAA,IACA;AAAA,IACA,YAAY,OAAO,UAAU;AAAA,IAC7B,YAAY,OAAO,UAAU,WAAW,OAAO,WAAW,YAAY,OAAO,WAAW;AAAA,IACxF,YAAY,aAAa,OAAO,YAAY,CAAC;AAAA,IAC7C,iBAAiB,aAAa,OAAO,MAAM,IAAI,CAAC,YAAY,aAAa,OAAO,MAAM,MAAM,CAAC,SAAS,aAAa,OAAO,MAAM,GAAG,CAAC,OAAO,OAAO,MAAM,CAAC;AAAA,IACzJ;AAAA,IACA;AAAA,IACA;AAAA,IACA,iBAAiB,OAAO,UAAU;AAAA,IAClC;AAAA,IACA;AAAA,IACA;AAAA,IACA,iBAAiB,OAAO,OAAO;AAAA,IAC/B;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA,GAAG,OAAO,QAAQ,OAAO,UAAU,EAChC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC,EACrC;AAAA,MACC,CAAC,CAAC,KAAK,IAAI,MACT,KAAK,GAAG,MAAM,KAAK,CAAC,MAAM,aAAa,KAAK,IAAI,CAAC,MAAM,aAAa,KAAK,GAAG,CAAC;AAAA,IACjF;AAAA,IACF;AAAA,EACF,EAAE,KAAK,IAAI;AACb;AAEO,SAAS,iCACd,OACA,QAC8B;AAC9B,QAAM,WAAW,SAAS,IAAI,IAAI,MAAM,IAAI;AAC5C,SAAO,MAAM,QAAQ,CAAC,aAAa;AACjC,UAAM,WAAW,SAAS,SAAS;AACnC,QAAI,YAAY,CAAC,SAAS,IAAI,QAAQ,EAAG,QAAO,CAAC;AACjD,WAAO;AAAA,MACL,cAAc;AAAA,QACZ,IAAI,SAAS;AAAA,QACb,MAAM;AAAA,QACN,QAAQ,SAAS;AAAA,QACjB,UAAU,SAAS;AAAA,QACnB;AAAA,QACA,MAAM,OAAO,CAAC,UAAU,GAAI,SAAS,QAAQ,CAAC,CAAE,CAAC;AAAA,QACjD,MAAM,cAAc,QAAQ;AAAA,MAC9B,CAAC;AAAA,IACH;AAAA,EACF,CAAC;AACH;AAEO,SAAS,0BAGd;AACA,SAAO;AAAA,IACL,MAAM;AAAA,IACN,YAAY;AAAA,MACV,EAAE,KAAK,SAAS,aAAa,oCAAoC;AAAA,MACjE,EAAE,KAAK,UAAU,aAAa,mCAAmC;AAAA,MACjE,EAAE,KAAK,gBAAgB,aAAa,0BAA0B;AAAA,MAC9D,EAAE,KAAK,mBAAmB,aAAa,oCAAoC;AAAA,MAC3E,EAAE,KAAK,sBAAsB,aAAa,oCAAoC;AAAA,MAC9E,EAAE,KAAK,sBAAsB,aAAa,+BAA+B;AAAA,MACzE,EAAE,KAAK,uBAAuB,aAAa,wCAAwC;AAAA,MACnF,EAAE,KAAK,qBAAqB,aAAa,uCAAuC;AAAA,MAChF,EAAE,KAAK,uBAAuB,aAAa,6CAA6C;AAAA,IAC1F;AAAA,IACA,WAAW,CAAC,aAAa,SAAS,SAAS;AAAA,IAC3C,MAAM,EAAE,UAAU,SAAS,GAAG;AAC5B,YAAM,aAAa,gCAAgC,SAAS,MAAM,QAAQ;AAC1E,aAAO;AAAA,QACL,YAAY;AAAA,UACV,OAAO,WAAW;AAAA,UAClB,QAAQ,WAAW,SAAS,IAAI;AAAA,UAChC,GAAG,WAAW;AAAA,QAChB;AAAA,QACA,WAAW,WAAW;AAAA,QACtB,OAAO,WAAW;AAAA,MACpB;AAAA,IACF;AAAA,EACF;AACF;AAEO,SAAS,gCACd,UACA,UAC8B;AAC9B,MAAI,SAAS,aAAa,aAAa;AACrC,UAAM,oBAAoB,2BAA2B,UAAU,QAAQ;AACvE,UAAM,UAAU,uBAAuB,mBAAmB,yBAAyB,QAAQ,CAAC;AAC5F,WAAO;AAAA,MACL,OAAO,QAAQ;AAAA,MACf,QAAQ,QAAQ,UAAU;AAAA,MAC1B,YAAY;AAAA,QACV,QAAQ,QAAQ;AAAA,QAChB,KAAK,QAAQ;AAAA,QACb,MAAM,QAAQ;AAAA,QACd,gBAAgB,QAAQ;AAAA,QACxB,gBAAgB,QAAQ;AAAA,QACxB,eAAe,QAAQ;AAAA,MACzB;AAAA,MACA,OAAO,WAAW,QAAQ,YAAY,IAAI,QAAQ,aAAa,oBAAoB,QAAQ,gBAAgB,MAAM;AAAA,MACjH,KAAK,EAAE,kBAAkB,QAAQ,iBAAiB;AAAA,IACpD;AAAA,EACF;AACA,MAAI,+BAA+B,QAAQ,GAAG;AAC5C,WAAO,6BAA6B,UAAU,QAAQ;AAAA,EACxD;AAEA,QAAM,iBAAiB;AACvB,QAAM,OAAO,eAAe,QAAQ,eAAe,UAAU;AAC7D,QAAM,WAAW,YAAY,MAAM,SAAS,kBAAkB,CAAC,CAAC;AAChE,QAAM,YAAY,qBAAqB,MAAM,SAAS,mBAAmB,CAAC,CAAC;AAC3E,QAAM,WAAW;AAAA,IACf,eAAe,kBAAkB,CAAC;AAAA,IAClC,SAAS,qBAAqB,CAAC;AAAA,EACjC;AACA,QAAM,aAAa;AAAA,IACjB,SAAS,cAAc,IAAI,SAAS,SAAS;AAAA,IAC7C,SAAS,qBAAqB,SAAS,kBAAkB,SAAS,IAAI,WAAW;AAAA,IACjF,UAAU;AAAA,EACZ,EAAE,OAAO,CAAC,UAA2B,UAAU,MAAS;AACxD,QAAM,QAAQ,KAAK,UAAU;AAC7B,SAAO;AAAA,IACL;AAAA,IACA,QAAQ,SAAS;AAAA,IACjB,YAAY;AAAA,MACV,cAAc,SAAS;AAAA,MACvB,iBAAiB;AAAA,MACjB,oBAAoB,UAAU;AAAA,MAC9B,sBAAsB,UAAU;AAAA,MAChC,sBAAsB,SAAS;AAAA,MAC/B,qBAAqB,SAAS;AAAA,MAC9B,uBAAuB,UAAU;AAAA,MACjC,+BAA+B,UAAU;AAAA,IAC3C;AAAA,IACA,OAAO,YAAY,SAAS,OAAO,IAAI,SAAS,KAAK,eAAe,UAAU,OAAO,IAAI,UAAU,KAAK,qBAAqB,SAAS,QAAQ,CAAC,CAAC;AAAA,IAChJ,KAAK;AAAA,MACH,yBAAyB,SAAS;AAAA,MAClC,0BAA0B,UAAU;AAAA,IACtC;AAAA,EACF;AACF;AAEO,SAAS,oCAA+C,OAGlC;AAC3B,QAAM,gBAAgB,IAAI,IAAI,MAAM,UAAU,IAAI,CAAC,aAAa,CAAC,SAAS,IAAI,QAAQ,CAAC,CAAC;AACxF,QAAM,OAAO,MAAM,SAAS,MAAM,IAAI,CAAC,SAAS;AAC9C,UAAM,QAAQ,OAAO,OAAO,KAAK,WAAW,EAAE,CAAC;AAC/C,UAAM,WAAW,cAAc,IAAI,KAAK,UAAU;AAClD,WAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA,WAAW,OAAO,aAAa;AAAA,MAC/B,SAAS,OAAO,WAAW,UAAU,MAAM;AAAA,MAC3C,YAAY,OAAO,cAAc,CAAC;AAAA,IACpC;AAAA,EACF,CAAC;AACD,QAAM,aAAa,KAAK,OAAO,CAAC,QAAQ,CAAC,IAAI,KAAK,KAAK;AACvD,SAAO;AAAA,IACL,YAAY,MAAM,UAAU;AAAA,IAC5B,YAAY,MAAM,SAAS,MAAM;AAAA,IACjC,aAAa,MAAM,SAAS,WAAW;AAAA,IACvC,aAAa,MAAM,SAAS,WAAW;AAAA,IACvC,cAAc,MAAM,SAAS,WAAW;AAAA,IACxC,SAAS,gBAAgB,YAAY,CAAC,QAAQ,IAAI,UAAU,YAAY,SAAS;AAAA,IACjF,UAAU,gBAAgB,YAAY,CAAC,QAAQ,IAAI,UAAU,UAAU,SAAS;AAAA,IAChF,YAAY,gBAAgB,YAAY,CAAC,QAAQ,IAAI,UAAU,YAAY,SAAS;AAAA,IACpF,YAAY,oBAAoB,WAAW,IAAI,CAAC,QAAQ,IAAI,UAAU,CAAC;AAAA,IACvE,OAAO,aAAa,WAAW,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC;AAAA,EAC5D;AACF;AAEO,SAAS,6BACd,UACA,UAC8B;AAC9B,QAAM,iBAAiB;AACvB,QAAM,OAAO;AAAA,IACX,eAAe;AAAA,IACf,eAAe;AAAA,IACf,GAAI,eAAe,mBAAmB,CAAC;AAAA,EACzC,EACG,OAAO,CAAC,SAAyB,OAAO,SAAS,YAAY,KAAK,SAAS,CAAC,EAC5E,KAAK,IAAI;AACZ,QAAM,WAAW,YAAY,MAAM,SAAS,iBAAiB,CAAC,CAAC;AAC/D,QAAM,YAAY,qBAAqB,MAAM,SAAS,kBAAkB,CAAC,CAAC;AAC1E,QAAM,WAAW,OAAO;AAAA,IACtB,GAAI,eAAe,iBAAiB,CAAC;AAAA,IACrC,GAAI,eAAe,iBAAiB,CAAC;AAAA,EACvC,CAAC;AACD,QAAM,cAAc,oBAAoB,UAAU,SAAS,oBAAoB,CAAC,CAAC;AACjF,QAAM,cAAc;AAAA,IAClB,eAAe,YAAY,CAAC;AAAA,IAC5B,SAAS,oBAAoB,CAAC;AAAA,EAChC;AACA,QAAM,aAAa;AAAA,IACjB,SAAS,cAAc,IAAI,SAAS,SAAS;AAAA,IAC7C,SAAS,oBAAoB,SAAS,iBAAiB,SAAS,IAAI,cAAc;AAAA,IAClF,SAAS,oBAAoB,SAAS,iBAAiB,SAAS,IAAI,cAAc;AAAA,IAClF,UAAU;AAAA,EACZ,EAAE,OAAO,CAAC,UAA2B,UAAU,MAAS;AACxD,QAAM,QAAQ,KAAK,UAAU;AAC7B,SAAO;AAAA,IACL;AAAA,IACA,QAAQ,SAAS;AAAA,IACjB,YAAY;AAAA,MACV,oBAAoB,SAAS;AAAA,MAC7B,qBAAqB;AAAA,MACrB,qBAAqB;AAAA,MACrB,mBAAmB,UAAU;AAAA,MAC7B,mBAAmB,UAAU;AAAA,MAC7B,4BAA4B,SAAS;AAAA,MACrC,2BAA2B,SAAS;AAAA,MACpC,6BAA6B,UAAU;AAAA,MACvC,qCAAqC,UAAU;AAAA,IACjD;AAAA,IACA,OAAO,mBAAmB,SAAS,OAAO,IAAI,SAAS,KAAK,WAAW,UAAU,OAAO,IAAI,UAAU,KAAK,kBAAkB,YAAY,QAAQ,CAAC,CAAC,kBAAkB,YAAY,QAAQ,CAAC,CAAC;AAAA,IAC3L,KAAK;AAAA,MACH,wBAAwB,SAAS;AAAA,MACjC,yBAAyB,UAAU;AAAA,MACnC,eAAe;AAAA,MACf,UAAU,eAAe,YAAY,CAAC;AAAA,IACxC;AAAA,EACF;AACF;AAEA,SAAS,yBACP,UACuB;AACvB,SAAO;AAAA,IACL,IAAI,SAAS;AAAA,IACb,MAAM;AAAA,IACN,OAAO,SAAS;AAAA,IAChB,UAAU,SAAS;AAAA,IACnB,GAAI,SAAS,MAAM,SAAY,EAAE,GAAG,SAAS,EAAE,IAAI,CAAC;AAAA,EACtD;AACF;AAEA,SAAS,2BACP,UACA,UACuB;AACvB,QAAM,QAAQ;AACd,QAAM,OAAO,MAAM,QAAQ,CAAC;AAC5B,MAAI,MAAM,QAAQ,MAAM,IAAI,KAAK,MAAM,SAAS,MAAM,eAAe,QAAW;AAC9E,WAAO;AAAA,EACT;AACA,SAAO;AAAA,IACL,QAAQ,CAAC;AAAA,IACT,OAAO,SAAS;AAAA,IAChB,YAAY,SAAS,KAAK,KAAK,IAAI,GAAG,KAAK,MAAM;AAAA,IACjD;AAAA,IACA,YAAY,MAAM,cAAc;AAAA,IAChC,GAAI,MAAM,YAAY,SAAY,EAAE,SAAS,MAAM,QAAQ,IAAI,CAAC;AAAA,IAChE,GAAI,MAAM,WAAW,EAAE,UAAU,MAAM,SAAS,IAAI,CAAC;AAAA,EACvD;AACF;AAEA,SAAS,sBACP,YACA,YACqB;AACrB,UAAQ,YAAY;AAAA,IAClB,KAAK;AACH,aAAO,EAAE,MAAM,QAAQ,QAAQ,WAAW;AAAA,IAC5C,KAAK;AACH,aAAO,EAAE,MAAM,aAAa,MAAM,WAAW;AAAA,IAC/C,KAAK;AACH,aAAO,EAAE,MAAM,UAAU,UAAU,WAAW;AAAA,EAClD;AACF;AAEA,SAAS,qBACP,UACA,YACuB;AACvB,MAAI,CAAC,UAAU;AACb,WAAO;AAAA,MACL,QAAQ;AAAA,MACR,MAAM,GAAG,UAAU;AAAA,MACnB,MAAM;AAAA,IACR;AAAA,EACF;AACA,UAAQ,SAAS,MAAM;AAAA,IACrB,KAAK;AACH,aAAO;AAAA,QACL,QAAQ,SAAS;AAAA,QACjB,MAAM,GAAG,SAAS,MAAM;AAAA,QACxB,MAAM;AAAA,MACR;AAAA,IACF,KAAK;AACH,aAAO;AAAA,QACL,QAAQ,SAAS;AAAA,QACjB,MAAM,SAAS;AAAA,QACf,MAAM;AAAA,MACR;AAAA,IACF,KAAK;AACH,aAAO;AAAA,QACL,QAAQ,SAAS;AAAA,QACjB,MAAM,GAAG,SAAS,QAAQ;AAAA,QAC1B,WAAW,CAAC,SAAS,QAAQ;AAAA,QAC7B,MAAM;AAAA,MACR;AAAA,IACF,KAAK;AACH,aAAO;AAAA,QACL,QAAQ,SAAS;AAAA,QACjB,MAAM,GAAG,SAAS,QAAQ;AAAA,QAC1B,WAAW,CAAC,SAAS,QAAQ;AAAA,QAC7B,aAAa,CAAC,EAAE,UAAU,SAAS,UAAU,UAAU,SAAS,SAAS,CAAC;AAAA,QAC1E,MAAM;AAAA,MACR;AAAA,IACF,KAAK;AACH,aAAO;AAAA,QACL,QAAQ,SAAS;AAAA,QACjB,MAAM,GAAG,SAAS,QAAQ;AAAA,QAC1B,WAAW,CAAC,SAAS,QAAQ;AAAA,QAC7B,aAAa;AAAA,UACX;AAAA,YACE,UAAU,SAAS;AAAA,YACnB,WAAW,SAAS;AAAA,YACpB,SAAS,SAAS;AAAA,UACpB;AAAA,QACF;AAAA,QACA,MAAM;AAAA,MACR;AAAA,EACJ;AACF;AAEA,SAAS,oBAAoB,OAaI;AAC/B,QAAM,eAAe,GAAG,MAAM,EAAE;AAChC,QAAM,iBAAiB,GAAG,MAAM,EAAE;AAClC,SAAO;AAAA,IACL,IAAI,MAAM;AAAA,IACV,QAAQ,MAAM;AAAA,IACd,UAAU,MAAM;AAAA,IAChB,OAAO,MAAM;AAAA,IACb,MAAM,OAAO,CAAC,gCAAgC,MAAM,UAAU,MAAM,KAAK,CAAC;AAAA,IAC1E,QAAQ,MAAM;AAAA,IACd,QAAQ;AAAA,MACN;AAAA,QACE,IAAI;AAAA,QACJ,SAAS,MAAM;AAAA,QACf,WAAW,GAAG,MAAM,EAAE;AAAA,QACtB,WAAW;AAAA,QACX,MAAM,MAAM;AAAA,MACd;AAAA,MACA;AAAA,QACE,IAAI;AAAA,QACJ,SAAS,MAAM;AAAA,QACf,WAAW,GAAG,MAAM,EAAE;AAAA,QACtB,WAAW;AAAA,QACX,MAAM,MAAM;AAAA,MACd;AAAA,IACF;AAAA,IACA,QAAQ,MAAM;AAAA,IACd,eAAe;AAAA,MACb;AAAA,QACE,IAAI,GAAG,MAAM,EAAE;AAAA,QACf,OAAO,CAAC,MAAM,QAAQ;AAAA,QACtB,gBAAgB,CAAC,cAAc;AAAA,MACjC;AAAA,MACA,GAAI,MAAM,gBACN;AAAA,QACE;AAAA,UACE,IAAI,GAAG,MAAM,EAAE;AAAA,UACf,OAAO,CAAC,MAAM,aAAa;AAAA,UAC3B,gBAAgB,CAAC,cAAc;AAAA,QACjC;AAAA,MACF,IACA,CAAC;AAAA,IACP;AAAA,IACA,gBAAgB;AAAA,MACd;AAAA,QACE,IAAI,GAAG,MAAM,EAAE;AAAA,QACf,OAAO,CAAC,MAAM,SAAS;AAAA,QACvB,gBAAgB,CAAC,YAAY;AAAA,QAC7B,UAAU;AAAA,MACZ;AAAA,IACF;AAAA,IACA,kBAAkB,CAAC,cAAc;AAAA,IACjC,kBAAkB,CAAC,MAAM,OAAO;AAAA,IAChC,iBAAiB,MAAM;AAAA,EACzB;AACF;AAEA,SAAS,mCACP,MACQ;AACR,SAAO;AAAA,IACL;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA,GAAG,KAAK;AAAA,MACN,CAAC,QACC,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK,MAAM,IAAI,SAAS,MAAM,IAAI,UAAU,MAAM,IAAI,UAAU,MAAM,IAAI,WAAW,MAAM,aAAa,IAAI,SAAS,CAAC,MAAM,aAAa,IAAI,QAAQ,CAAC,OAAO,aAAa,IAAI,YAAY,CAAC;AAAA,IACtN;AAAA,IACA;AAAA,EACF,EAAE,KAAK,IAAI;AACb;AAEA,SAAS,qBACP,aACA,UACA,QAA0B,CAAC,GACT;AAClB,SAAO;AAAA,IACL,GAAG;AAAA,IACH,WAAW,MAAM,aAAa;AAAA,IAC9B,MAAM;AAAA,MACJ,GAAI,MAAM,QAAQ,CAAC;AAAA,MACnB,sBAAsB;AAAA,MACtB,iBAAiB,SAAS;AAAA,IAC5B;AAAA,EACF;AACF;AAEA,SAAS,cAAc,KAAyC;AAC9D,QAAM,UAAU,IAAI,UAAU;AAC9B,SAAO,OAAO,YAAY,WAAW,UAAU;AACjD;AAEA,SAAS,cAAc,KAAyC;AAC9D,QAAM,UAAU,IAAI,UAAU;AAC9B,SAAO,OAAO,YAAY,WAAW,UAAU;AACjD;AAEA,SAAS,mBAAmB,QAA2B,WAAuC;AAC5F,MAAI,CAAC,UAAW,QAAO;AACvB,MAAI,UAAU,aAAa,UAAa,QAAQ,aAAa,UAAU,SAAU,QAAO;AACxF,MAAI,UAAU,WAAW,UAAa,QAAQ,WAAW,UAAU,OAAQ,QAAO;AAClF,MAAI,UAAU,cAAc,UAAa,QAAQ,cAAc,UAAU,UAAW,QAAO;AAC3F,MAAI,UAAU,cAAc,UAAa,QAAQ,cAAc,UAAU,UAAW,QAAO;AAC3F,aAAW,CAAC,KAAK,KAAK,KAAK,OAAO,QAAQ,UAAU,QAAQ,CAAC,CAAC,GAAG;AAC/D,QAAI,QAAQ,OAAO,GAAG,MAAM,MAAO,QAAO;AAAA,EAC5C;AACA,SAAO;AACT;AAEA,SAAS,aAAa,OAAe,MAAsB;AACzD,QAAM,cAAc,IAAI,IAAI,SAAS,KAAK,CAAC;AAC3C,MAAI,YAAY,SAAS,EAAG,QAAO;AACnC,QAAM,aAAa,IAAI,IAAI,SAAS,IAAI,CAAC;AACzC,MAAI,UAAU;AACd,aAAW,SAAS,aAAa;AAC/B,QAAI,WAAW,IAAI,KAAK,EAAG,YAAW;AAAA,EACxC;AACA,SAAO,UAAU,YAAY;AAC/B;AAEA,SAAS,SAAS,MAAwB;AACxC,QAAM,OAAO,oBAAI,IAAI;AAAA,IACnB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,EACF,CAAC;AACD,SAAO,KACJ,YAAY,EACZ,MAAM,aAAa,EACnB,OAAO,CAAC,UAAU,MAAM,SAAS,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC;AAC3D;AAEA,SAAS,iBAAiB,MAAyC;AACjE,SAAO,KACJ,IAAI,CAAC,KAAK,UAAU;AACnB,UAAM,UAAU,cAAc,GAAG;AACjC,UAAM,UAAU,cAAc,GAAG;AACjC,WAAO;AAAA,MACL,IAAI,QAAQ,CAAC,KAAK,IAAI,SAAS,IAAI,EAAE;AAAA,MACrC,UAAU,SAAS,OAAO,KAAK;AAAA,MAC/B,UAAU,SAAS,OAAO,KAAK;AAAA,MAC/B,IAAI;AAAA,IACN,EACG,OAAO,OAAO,EACd,KAAK,IAAI;AAAA,EACd,CAAC,EACA,KAAK,MAAM;AAChB;AAEO,SAAS,+BACd,UAC0C;AAC1C,SAAO,SAAS,SAAS,WAAW,SAAS;AAC/C;AAEA,SAAS,YAAY,MAAc,QAA0C;AAC3E,MAAI,UAAU;AACd,MAAI,gBAAgB;AACpB,MAAI,cAAc;AAClB,QAAM,aAAuB,CAAC;AAC9B,QAAM,WAAW,KAAK,YAAY;AAClC,aAAW,SAAS,QAAQ;AAC1B,UAAM,SAAS,MAAM,UAAU;AAC/B,mBAAe;AACf,QAAI,MAAM,MAAM,KAAK,CAAC,aAAa,SAAS,SAAS,SAAS,YAAY,CAAC,CAAC,GAAG;AAC7E,iBAAW;AACX,uBAAiB;AACjB,iBAAW,KAAK,MAAM,EAAE;AAAA,IAC1B;AAAA,EACF;AACA,SAAO;AAAA,IACL,OAAO,OAAO;AAAA,IACd;AAAA,IACA;AAAA,IACA,QAAQ,gBAAgB,IAAI,IAAI,gBAAgB;AAAA,IAChD;AAAA,EACF;AACF;AAEA,SAAS,qBAAqB,MAAc,QAA0C;AACpF,QAAM,UAAU,YAAY,MAAM,MAAM;AACxC,SAAO;AAAA,IACL,OAAO,OAAO;AAAA,IACd,SAAS,QAAQ;AAAA,IACjB,YAAY,QAAQ;AAAA,IACpB,MAAM,OAAO,WAAW,IAAI,IAAI,QAAQ,UAAU,OAAO;AAAA,IACzD,MAAM,QAAQ,YAAY,IAAI,IAAI;AAAA,EACpC;AACF;AAEA,SAAS,oBACP,gBACA,mBACQ;AACR,MAAI,kBAAkB,WAAW,EAAG,QAAO;AAC3C,QAAM,QAAQ,IAAI,IAAI,cAAc;AACpC,QAAM,UAAU,kBAAkB,OAAO,CAAC,aAAa,MAAM,IAAI,QAAQ,CAAC,EAAE;AAC5E,SAAO,UAAU,kBAAkB;AACrC;AAEA,SAAS,oBACP,MACgD;AAChD,QAAM,SAAS,oBAAI,IAAsB;AACzC,aAAW,OAAO,MAAM;AACtB,eAAW,CAAC,KAAK,KAAK,KAAK,OAAO,QAAQ,GAAG,GAAG;AAC9C,UAAI,CAAC,OAAO,SAAS,KAAK,EAAG;AAC7B,YAAM,OAAO,OAAO,IAAI,GAAG,KAAK,CAAC;AACjC,WAAK,KAAK,KAAK;AACf,aAAO,IAAI,KAAK,IAAI;AAAA,IACtB;AAAA,EACF;AACA,SAAO,OAAO,YAAY,CAAC,GAAG,OAAO,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,aAAa,IAAI,CAAC,CAAC,CAAC;AACjG;AAEA,SAAS,gBACP,MACA,OACgD;AAChD,QAAM,UAAU,oBAAI,IAAiB;AACrC,aAAW,OAAO,MAAM;AACtB,UAAM,MAAM,MAAM,GAAG;AACrB,UAAM,OAAO,QAAQ,IAAI,GAAG,KAAK,CAAC;AAClC,SAAK,KAAK,GAAG;AACb,YAAQ,IAAI,KAAK,IAAI;AAAA,EACvB;AACA,SAAO,OAAO;AAAA,IACZ,CAAC,GAAG,QAAQ,QAAQ,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,IAAI,MAAM;AAC1C,YAAM,YAAY;AAClB,aAAO;AAAA,QACL;AAAA,QACA;AAAA,UACE,GAAG,KAAK;AAAA,UACR,WAAW,KAAK,UAAU,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC;AAAA,UACrD,UAAU,KAAK,UAAU,IAAI,CAAC,QAAS,IAAI,SAAS,IAAI,CAAE,CAAC;AAAA,UAC3D,OAAO,aAAa,UAAU,IAAI,CAAC,QAAQ,IAAI,SAAS,CAAC;AAAA,QAC3D;AAAA,MACF;AAAA,IACF,CAAC;AAAA,EACH;AACF;AAEA,SAAS,aAAa,QAA2D;AAC/E,QAAM,SAAS,CAAC,GAAG,MAAM,EAAE,OAAO,OAAO,QAAQ,EAAE,KAAK,CAAC,GAAG,MAAM,IAAI,CAAC;AACvE,MAAI,OAAO,WAAW,EAAG,QAAO,EAAE,GAAG,GAAG,KAAK,GAAG,MAAM,GAAG,QAAQ,GAAG,KAAK,GAAG,KAAK,EAAE;AACnF,SAAO;AAAA,IACL,GAAG,OAAO;AAAA,IACV,KAAK,OAAO,CAAC;AAAA,IACb,MAAM,KAAK,MAAM;AAAA,IACjB,QAAQ,WAAW,QAAQ,GAAG;AAAA,IAC9B,KAAK,WAAW,QAAQ,GAAG;AAAA,IAC3B,KAAK,OAAO,OAAO,SAAS,CAAC;AAAA,EAC/B;AACF;AAEA,SAAS,WAAW,cAAiC,GAAmB;AACtE,MAAI,aAAa,WAAW,EAAG,QAAO;AACtC,QAAM,QAAQ,KAAK;AAAA,IACjB,aAAa,SAAS;AAAA,IACtB,KAAK,IAAI,GAAG,KAAK,KAAK,IAAI,aAAa,MAAM,IAAI,CAAC;AAAA,EACpD;AACA,SAAO,aAAa,KAAK;AAC3B;AAEA,SAAS,KAAK,QAAmC;AAC/C,QAAM,SAAS,OAAO,OAAO,OAAO,QAAQ;AAC5C,MAAI,OAAO,WAAW,EAAG,QAAO;AAChC,SAAO,OAAO,OAAO,CAAC,KAAK,UAAU,MAAM,OAAO,CAAC,IAAI,OAAO;AAChE;AAEA,SAAS,OAAO,QAAqC;AACnD,SAAO,CAAC,GAAG,IAAI,IAAI,OAAO,OAAO,OAAO,CAAC,CAAC;AAC5C;AAEA,SAAS,iBAAiB,QAAgE;AACxF,QAAM,OAAO,OAAO,QAAQ,MAAM,EAAE;AAAA,IAClC,CAAC,CAAC,KAAK,KAAK,MACV,KAAK,GAAG,MAAM,MAAM,CAAC,MAAM,aAAa,MAAM,SAAS,CAAC,MAAM,aAAa,MAAM,QAAQ,CAAC,MAAM,aAAa,MAAM,MAAM,GAAG,CAAC;AAAA,EACjI;AACA,SAAO;AAAA,IACL;AAAA,IACA;AAAA,IACA,GAAI,KAAK,SAAS,OAAO,CAAC,0BAA0B;AAAA,EACtD,EAAE,KAAK,IAAI;AACb;AAEA,SAAS,aAAa,OAAuB;AAC3C,MAAI,CAAC,OAAO,SAAS,KAAK,EAAG,QAAO;AACpC,SAAO,MAAM,QAAQ,UAAU,KAAK,KAAK,IAAI,KAAK,KAAK,KAAK,IAAI,CAAC;AACnE;AAEA,SAAS,cAAc,OAAyB;AAC9C,MAAI,MAAM,QAAQ,KAAK,EAAG,QAAO,MAAM,IAAI,aAAa;AACxD,MAAI,CAAC,SAAS,OAAO,UAAU,SAAU,QAAO;AAChD,SAAO,OAAO;AAAA,IACZ,OAAO,QAAQ,KAAgC,EAC5C,OAAO,CAAC,CAAC,EAAE,KAAK,MAAM,UAAU,MAAS,EACzC,IAAI,CAAC,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,cAAc,KAAK,CAAC,CAAC;AAAA,EACtD;AACF;","names":[]}
|