@code-rag/core 0.1.0
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/LICENSE +21 -0
- package/README.md +19 -0
- package/dist/auth/audit-log.d.ts +35 -0
- package/dist/auth/audit-log.js +110 -0
- package/dist/auth/audit-log.js.map +1 -0
- package/dist/auth/audit-log.test.d.ts +1 -0
- package/dist/auth/audit-log.test.js +261 -0
- package/dist/auth/audit-log.test.js.map +1 -0
- package/dist/auth/index.d.ts +6 -0
- package/dist/auth/index.js +5 -0
- package/dist/auth/index.js.map +1 -0
- package/dist/auth/oidc-provider.d.ts +49 -0
- package/dist/auth/oidc-provider.js +358 -0
- package/dist/auth/oidc-provider.js.map +1 -0
- package/dist/auth/oidc-provider.test.d.ts +1 -0
- package/dist/auth/oidc-provider.test.js +520 -0
- package/dist/auth/oidc-provider.test.js.map +1 -0
- package/dist/auth/rbac.d.ts +29 -0
- package/dist/auth/rbac.js +75 -0
- package/dist/auth/rbac.js.map +1 -0
- package/dist/auth/rbac.test.d.ts +1 -0
- package/dist/auth/rbac.test.js +224 -0
- package/dist/auth/rbac.test.js.map +1 -0
- package/dist/auth/saml-provider.d.ts +51 -0
- package/dist/auth/saml-provider.js +355 -0
- package/dist/auth/saml-provider.js.map +1 -0
- package/dist/auth/saml-provider.test.d.ts +1 -0
- package/dist/auth/saml-provider.test.js +422 -0
- package/dist/auth/saml-provider.test.js.map +1 -0
- package/dist/auth/types.d.ts +81 -0
- package/dist/auth/types.js +11 -0
- package/dist/auth/types.js.map +1 -0
- package/dist/auth/types.test.d.ts +1 -0
- package/dist/auth/types.test.js +147 -0
- package/dist/auth/types.test.js.map +1 -0
- package/dist/backlog/ab-reference-scanner.d.ts +10 -0
- package/dist/backlog/ab-reference-scanner.js +22 -0
- package/dist/backlog/ab-reference-scanner.js.map +1 -0
- package/dist/backlog/ab-reference-scanner.test.d.ts +1 -0
- package/dist/backlog/ab-reference-scanner.test.js +83 -0
- package/dist/backlog/ab-reference-scanner.test.js.map +1 -0
- package/dist/backlog/azure-devops-provider.d.ts +59 -0
- package/dist/backlog/azure-devops-provider.js +283 -0
- package/dist/backlog/azure-devops-provider.js.map +1 -0
- package/dist/backlog/backlog-provider.d.ts +13 -0
- package/dist/backlog/backlog-provider.js +6 -0
- package/dist/backlog/backlog-provider.js.map +1 -0
- package/dist/backlog/backlog-provider.test.d.ts +1 -0
- package/dist/backlog/backlog-provider.test.js +426 -0
- package/dist/backlog/backlog-provider.test.js.map +1 -0
- package/dist/backlog/clickup-provider.d.ts +55 -0
- package/dist/backlog/clickup-provider.js +301 -0
- package/dist/backlog/clickup-provider.js.map +1 -0
- package/dist/backlog/clickup-provider.test.d.ts +1 -0
- package/dist/backlog/clickup-provider.test.js +426 -0
- package/dist/backlog/clickup-provider.test.js.map +1 -0
- package/dist/backlog/clickup-reference-scanner.d.ts +10 -0
- package/dist/backlog/clickup-reference-scanner.js +32 -0
- package/dist/backlog/clickup-reference-scanner.js.map +1 -0
- package/dist/backlog/clickup-reference-scanner.test.d.ts +1 -0
- package/dist/backlog/clickup-reference-scanner.test.js +92 -0
- package/dist/backlog/clickup-reference-scanner.test.js.map +1 -0
- package/dist/backlog/code-linker.d.ts +63 -0
- package/dist/backlog/code-linker.js +90 -0
- package/dist/backlog/code-linker.js.map +1 -0
- package/dist/backlog/code-linker.test.d.ts +1 -0
- package/dist/backlog/code-linker.test.js +325 -0
- package/dist/backlog/code-linker.test.js.map +1 -0
- package/dist/backlog/index.d.ts +14 -0
- package/dist/backlog/index.js +8 -0
- package/dist/backlog/index.js.map +1 -0
- package/dist/backlog/jira-provider.d.ts +60 -0
- package/dist/backlog/jira-provider.js +272 -0
- package/dist/backlog/jira-provider.js.map +1 -0
- package/dist/backlog/jira-provider.test.d.ts +1 -0
- package/dist/backlog/jira-provider.test.js +449 -0
- package/dist/backlog/jira-provider.test.js.map +1 -0
- package/dist/backlog/jira-reference-scanner.d.ts +11 -0
- package/dist/backlog/jira-reference-scanner.js +26 -0
- package/dist/backlog/jira-reference-scanner.js.map +1 -0
- package/dist/backlog/jira-reference-scanner.test.d.ts +1 -0
- package/dist/backlog/jira-reference-scanner.test.js +127 -0
- package/dist/backlog/jira-reference-scanner.test.js.map +1 -0
- package/dist/backlog/types.d.ts +22 -0
- package/dist/backlog/types.js +1 -0
- package/dist/backlog/types.js.map +1 -0
- package/dist/chunker/ast-chunker.d.ts +45 -0
- package/dist/chunker/ast-chunker.js +292 -0
- package/dist/chunker/ast-chunker.js.map +1 -0
- package/dist/chunker/ast-chunker.test.d.ts +1 -0
- package/dist/chunker/ast-chunker.test.js +391 -0
- package/dist/chunker/ast-chunker.test.js.map +1 -0
- package/dist/chunker/chunker.d.ts +8 -0
- package/dist/chunker/chunker.js +1 -0
- package/dist/chunker/chunker.js.map +1 -0
- package/dist/chunker/index.d.ts +3 -0
- package/dist/chunker/index.js +2 -0
- package/dist/chunker/index.js.map +1 -0
- package/dist/config/config-parser.d.ts +15 -0
- package/dist/config/config-parser.js +283 -0
- package/dist/config/config-parser.js.map +1 -0
- package/dist/config/config-parser.test.d.ts +1 -0
- package/dist/config/config-parser.test.js +699 -0
- package/dist/config/config-parser.test.js.map +1 -0
- package/dist/docs/confluence-provider.d.ts +121 -0
- package/dist/docs/confluence-provider.js +459 -0
- package/dist/docs/confluence-provider.js.map +1 -0
- package/dist/docs/confluence-provider.test.d.ts +1 -0
- package/dist/docs/confluence-provider.test.js +765 -0
- package/dist/docs/confluence-provider.test.js.map +1 -0
- package/dist/docs/index.d.ts +4 -0
- package/dist/docs/index.js +2 -0
- package/dist/docs/index.js.map +1 -0
- package/dist/docs/sharepoint-provider.d.ts +150 -0
- package/dist/docs/sharepoint-provider.js +637 -0
- package/dist/docs/sharepoint-provider.js.map +1 -0
- package/dist/docs/sharepoint-provider.test.d.ts +1 -0
- package/dist/docs/sharepoint-provider.test.js +873 -0
- package/dist/docs/sharepoint-provider.test.js.map +1 -0
- package/dist/embedding/bm25-index.d.ts +12 -0
- package/dist/embedding/bm25-index.js +89 -0
- package/dist/embedding/bm25-index.js.map +1 -0
- package/dist/embedding/bm25-index.test.d.ts +1 -0
- package/dist/embedding/bm25-index.test.js +289 -0
- package/dist/embedding/bm25-index.test.js.map +1 -0
- package/dist/embedding/hybrid-search.d.ts +13 -0
- package/dist/embedding/hybrid-search.js +124 -0
- package/dist/embedding/hybrid-search.js.map +1 -0
- package/dist/embedding/hybrid-search.test.d.ts +1 -0
- package/dist/embedding/hybrid-search.test.js +266 -0
- package/dist/embedding/hybrid-search.test.js.map +1 -0
- package/dist/embedding/index.d.ts +11 -0
- package/dist/embedding/index.js +7 -0
- package/dist/embedding/index.js.map +1 -0
- package/dist/embedding/lancedb-store.d.ts +21 -0
- package/dist/embedding/lancedb-store.js +172 -0
- package/dist/embedding/lancedb-store.js.map +1 -0
- package/dist/embedding/lancedb-store.test.d.ts +1 -0
- package/dist/embedding/lancedb-store.test.js +268 -0
- package/dist/embedding/lancedb-store.test.js.map +1 -0
- package/dist/embedding/model-lifecycle-manager.d.ts +83 -0
- package/dist/embedding/model-lifecycle-manager.js +419 -0
- package/dist/embedding/model-lifecycle-manager.js.map +1 -0
- package/dist/embedding/model-lifecycle-manager.test.d.ts +1 -0
- package/dist/embedding/model-lifecycle-manager.test.js +642 -0
- package/dist/embedding/model-lifecycle-manager.test.js.map +1 -0
- package/dist/embedding/ollama-embedding-provider.d.ts +16 -0
- package/dist/embedding/ollama-embedding-provider.js +74 -0
- package/dist/embedding/ollama-embedding-provider.js.map +1 -0
- package/dist/embedding/ollama-embedding-provider.test.d.ts +1 -0
- package/dist/embedding/ollama-embedding-provider.test.js +198 -0
- package/dist/embedding/ollama-embedding-provider.test.js.map +1 -0
- package/dist/embedding/openai-compatible-embedding-provider.d.ts +19 -0
- package/dist/embedding/openai-compatible-embedding-provider.js +108 -0
- package/dist/embedding/openai-compatible-embedding-provider.js.map +1 -0
- package/dist/embedding/openai-compatible-embedding-provider.test.d.ts +1 -0
- package/dist/embedding/openai-compatible-embedding-provider.test.js +456 -0
- package/dist/embedding/openai-compatible-embedding-provider.test.js.map +1 -0
- package/dist/embedding/qdrant-store.d.ts +28 -0
- package/dist/embedding/qdrant-store.js +174 -0
- package/dist/embedding/qdrant-store.js.map +1 -0
- package/dist/embedding/qdrant-store.test.d.ts +1 -0
- package/dist/embedding/qdrant-store.test.js +359 -0
- package/dist/embedding/qdrant-store.test.js.map +1 -0
- package/dist/enrichment/index.d.ts +4 -0
- package/dist/enrichment/index.js +2 -0
- package/dist/enrichment/index.js.map +1 -0
- package/dist/enrichment/nl-enricher.d.ts +16 -0
- package/dist/enrichment/nl-enricher.js +47 -0
- package/dist/enrichment/nl-enricher.js.map +1 -0
- package/dist/enrichment/nl-enricher.test.d.ts +1 -0
- package/dist/enrichment/nl-enricher.test.js +154 -0
- package/dist/enrichment/nl-enricher.test.js.map +1 -0
- package/dist/enrichment/ollama-client.d.ts +18 -0
- package/dist/enrichment/ollama-client.js +55 -0
- package/dist/enrichment/ollama-client.js.map +1 -0
- package/dist/enrichment/ollama-client.test.d.ts +1 -0
- package/dist/enrichment/ollama-client.test.js +129 -0
- package/dist/enrichment/ollama-client.test.js.map +1 -0
- package/dist/git/git-client.d.ts +22 -0
- package/dist/git/git-client.js +6 -0
- package/dist/git/git-client.js.map +1 -0
- package/dist/git/git-client.test.d.ts +1 -0
- package/dist/git/git-client.test.js +200 -0
- package/dist/git/git-client.test.js.map +1 -0
- package/dist/git/ignore-filter.d.ts +2 -0
- package/dist/git/ignore-filter.js +31 -0
- package/dist/git/ignore-filter.js.map +1 -0
- package/dist/git/ignore-filter.test.d.ts +1 -0
- package/dist/git/ignore-filter.test.js +87 -0
- package/dist/git/ignore-filter.test.js.map +1 -0
- package/dist/git/index.d.ts +4 -0
- package/dist/git/index.js +3 -0
- package/dist/git/index.js.map +1 -0
- package/dist/git/simple-git-client.d.ts +12 -0
- package/dist/git/simple-git-client.js +138 -0
- package/dist/git/simple-git-client.js.map +1 -0
- package/dist/graph/cross-repo-resolver.d.ts +50 -0
- package/dist/graph/cross-repo-resolver.js +315 -0
- package/dist/graph/cross-repo-resolver.js.map +1 -0
- package/dist/graph/cross-repo-resolver.test.d.ts +1 -0
- package/dist/graph/cross-repo-resolver.test.js +548 -0
- package/dist/graph/cross-repo-resolver.test.js.map +1 -0
- package/dist/graph/dependency-graph.d.ts +44 -0
- package/dist/graph/dependency-graph.js +108 -0
- package/dist/graph/dependency-graph.js.map +1 -0
- package/dist/graph/dependency-graph.test.d.ts +1 -0
- package/dist/graph/dependency-graph.test.js +276 -0
- package/dist/graph/dependency-graph.test.js.map +1 -0
- package/dist/graph/graph-builder.d.ts +11 -0
- package/dist/graph/graph-builder.js +113 -0
- package/dist/graph/graph-builder.js.map +1 -0
- package/dist/graph/graph-builder.test.d.ts +1 -0
- package/dist/graph/graph-builder.test.js +178 -0
- package/dist/graph/graph-builder.test.js.map +1 -0
- package/dist/graph/import-resolver.d.ts +11 -0
- package/dist/graph/import-resolver.js +199 -0
- package/dist/graph/import-resolver.js.map +1 -0
- package/dist/graph/import-resolver.test.d.ts +1 -0
- package/dist/graph/import-resolver.test.js +282 -0
- package/dist/graph/import-resolver.test.js.map +1 -0
- package/dist/graph/index.d.ts +7 -0
- package/dist/graph/index.js +4 -0
- package/dist/graph/index.js.map +1 -0
- package/dist/index.d.ts +31 -0
- package/dist/index.js +15 -0
- package/dist/index.js.map +1 -0
- package/dist/indexer/file-scanner.d.ts +34 -0
- package/dist/indexer/file-scanner.js +69 -0
- package/dist/indexer/file-scanner.js.map +1 -0
- package/dist/indexer/file-scanner.test.d.ts +1 -0
- package/dist/indexer/file-scanner.test.js +110 -0
- package/dist/indexer/file-scanner.test.js.map +1 -0
- package/dist/indexer/file-watcher.d.ts +79 -0
- package/dist/indexer/file-watcher.js +148 -0
- package/dist/indexer/incremental-indexer.d.ts +67 -0
- package/dist/indexer/incremental-indexer.js +142 -0
- package/dist/indexer/incremental-indexer.js.map +1 -0
- package/dist/indexer/incremental-indexer.test.d.ts +1 -0
- package/dist/indexer/incremental-indexer.test.js +266 -0
- package/dist/indexer/incremental-indexer.test.js.map +1 -0
- package/dist/indexer/index-check.d.ts +22 -0
- package/dist/indexer/index-check.js +74 -0
- package/dist/indexer/index-check.js.map +1 -0
- package/dist/indexer/index-check.test.d.ts +1 -0
- package/dist/indexer/index-check.test.js +100 -0
- package/dist/indexer/index-check.test.js.map +1 -0
- package/dist/indexer/index-state.d.ts +61 -0
- package/dist/indexer/index-state.js +82 -0
- package/dist/indexer/index-state.js.map +1 -0
- package/dist/indexer/index-state.test.d.ts +1 -0
- package/dist/indexer/index-state.test.js +140 -0
- package/dist/indexer/index-state.test.js.map +1 -0
- package/dist/indexer/index.d.ts +12 -0
- package/dist/indexer/index.js +6 -0
- package/dist/indexer/index.js.map +1 -0
- package/dist/indexer/multi-repo-indexer.d.ts +63 -0
- package/dist/indexer/multi-repo-indexer.js +144 -0
- package/dist/indexer/multi-repo-indexer.js.map +1 -0
- package/dist/indexer/multi-repo-indexer.test.d.ts +1 -0
- package/dist/indexer/multi-repo-indexer.test.js +238 -0
- package/dist/indexer/multi-repo-indexer.test.js.map +1 -0
- package/dist/parser/index.d.ts +4 -0
- package/dist/parser/index.js +3 -0
- package/dist/parser/index.js.map +1 -0
- package/dist/parser/language-registry.d.ts +46 -0
- package/dist/parser/language-registry.js +219 -0
- package/dist/parser/language-registry.js.map +1 -0
- package/dist/parser/language-registry.test.d.ts +1 -0
- package/dist/parser/language-registry.test.js +225 -0
- package/dist/parser/language-registry.test.js.map +1 -0
- package/dist/parser/markdown-parser.d.ts +124 -0
- package/dist/parser/markdown-parser.js +487 -0
- package/dist/parser/markdown-parser.js.map +1 -0
- package/dist/parser/markdown-parser.test.d.ts +1 -0
- package/dist/parser/markdown-parser.test.js +600 -0
- package/dist/parser/markdown-parser.test.js.map +1 -0
- package/dist/parser/tree-sitter-parser.d.ts +32 -0
- package/dist/parser/tree-sitter-parser.js +146 -0
- package/dist/parser/tree-sitter-parser.js.map +1 -0
- package/dist/retrieval/context-expander.d.ts +51 -0
- package/dist/retrieval/context-expander.js +218 -0
- package/dist/retrieval/context-expander.js.map +1 -0
- package/dist/retrieval/context-expander.test.d.ts +1 -0
- package/dist/retrieval/context-expander.test.js +339 -0
- package/dist/retrieval/context-expander.test.js.map +1 -0
- package/dist/retrieval/cross-encoder-reranker.d.ts +16 -0
- package/dist/retrieval/cross-encoder-reranker.js +90 -0
- package/dist/retrieval/cross-encoder-reranker.js.map +1 -0
- package/dist/retrieval/cross-encoder-reranker.test.d.ts +1 -0
- package/dist/retrieval/cross-encoder-reranker.test.js +305 -0
- package/dist/retrieval/cross-encoder-reranker.test.js.map +1 -0
- package/dist/retrieval/index.d.ts +8 -0
- package/dist/retrieval/index.js +4 -0
- package/dist/retrieval/index.js.map +1 -0
- package/dist/retrieval/query-analyzer.d.ts +29 -0
- package/dist/retrieval/query-analyzer.js +238 -0
- package/dist/retrieval/query-analyzer.js.map +1 -0
- package/dist/retrieval/query-analyzer.test.d.ts +1 -0
- package/dist/retrieval/query-analyzer.test.js +236 -0
- package/dist/retrieval/query-analyzer.test.js.map +1 -0
- package/dist/retrieval/token-budget.d.ts +51 -0
- package/dist/retrieval/token-budget.js +141 -0
- package/dist/retrieval/token-budget.js.map +1 -0
- package/dist/retrieval/token-budget.test.d.ts +1 -0
- package/dist/retrieval/token-budget.test.js +404 -0
- package/dist/retrieval/token-budget.test.js.map +1 -0
- package/dist/storage/azure-blob-provider.d.ts +19 -0
- package/dist/storage/azure-blob-provider.js +199 -0
- package/dist/storage/azure-blob-provider.js.map +1 -0
- package/dist/storage/azure-blob-provider.test.d.ts +1 -0
- package/dist/storage/azure-blob-provider.test.js +250 -0
- package/dist/storage/azure-blob-provider.test.js.map +1 -0
- package/dist/storage/gcs-provider.d.ts +22 -0
- package/dist/storage/gcs-provider.js +241 -0
- package/dist/storage/gcs-provider.js.map +1 -0
- package/dist/storage/gcs-provider.test.d.ts +1 -0
- package/dist/storage/gcs-provider.test.js +299 -0
- package/dist/storage/gcs-provider.test.js.map +1 -0
- package/dist/storage/index.d.ts +5 -0
- package/dist/storage/index.js +4 -0
- package/dist/storage/index.js.map +1 -0
- package/dist/storage/s3-provider.d.ts +21 -0
- package/dist/storage/s3-provider.js +220 -0
- package/dist/storage/s3-provider.js.map +1 -0
- package/dist/storage/s3-provider.test.d.ts +1 -0
- package/dist/storage/s3-provider.test.js +329 -0
- package/dist/storage/s3-provider.test.js.map +1 -0
- package/dist/storage/types.d.ts +65 -0
- package/dist/storage/types.js +12 -0
- package/dist/storage/types.js.map +1 -0
- package/dist/types/chunk.d.ts +32 -0
- package/dist/types/chunk.js +1 -0
- package/dist/types/chunk.js.map +1 -0
- package/dist/types/config.d.ts +71 -0
- package/dist/types/config.js +1 -0
- package/dist/types/config.js.map +1 -0
- package/dist/types/index.d.ts +5 -0
- package/dist/types/index.js +1 -0
- package/dist/types/index.js.map +1 -0
- package/dist/types/provider.d.ts +54 -0
- package/dist/types/provider.js +36 -0
- package/dist/types/provider.js.map +1 -0
- package/dist/types/search.d.ts +27 -0
- package/dist/types/search.js +1 -0
- package/dist/types/search.js.map +1 -0
- package/package.json +70 -0
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"sharepoint-provider.test.js","sourceRoot":"","sources":["../../src/docs/sharepoint-provider.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,UAAU,EAAE,SAAS,EAAE,MAAM,QAAQ,CAAC;AACzE,OAAO,EACL,kBAAkB,EAClB,eAAe,EACf,mBAAmB,EACnB,kBAAkB,GACnB,MAAM,0BAA0B,CAAC;AAElC,8EAA8E;AAC9E,UAAU;AACV,8EAA8E;AAE9E,SAAS,kBAAkB,CACzB,IAAa,EACb,MAAM,GAAG,GAAG,EACZ,UAAU,GAAG,IAAI;IAEjB,OAAO;QACL,EAAE,EAAE,MAAM,IAAI,GAAG,IAAI,MAAM,GAAG,GAAG;QACjC,MAAM;QACN,UAAU;QACV,IAAI,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC;QACjC,WAAW,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,IAAmB,CAAC;QACvD,OAAO,EAAE,IAAI,OAAO,EAAE;QACtB,UAAU,EAAE,KAAK;QACjB,IAAI,EAAE,OAAuB;QAC7B,GAAG,EAAE,EAAE;QACP,KAAK,EAAE,GAAG,EAAE,CAAC,kBAAkB,CAAC,IAAI,EAAE,MAAM,EAAE,UAAU,CAAC;QACzD,IAAI,EAAE,IAAI;QACV,QAAQ,EAAE,KAAK;QACf,IAAI,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE,CAAC;QACvC,QAAQ,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,QAAQ,EAAE,CAAC;QAC/C,IAAI,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QACjD,KAAK,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,UAAU,EAAE,CAAC;KACnC,CAAC;AAChB,CAAC;AAED,SAAS,mBAAmB,CAAC,SAAS,GAAG,IAAI;IAC3C,OAAO;QACL,YAAY,EAAE,0BAA0B;QACxC,UAAU,EAAE,QAAQ;QACpB,UAAU,EAAE,SAAS;KACtB,CAAC;AACJ,CAAC;AAED,SAAS,cAAc,CAAC,SAAmC;IACzD,OAAO;QACL,EAAE,EAAE,UAAU;QACd,KAAK,EAAE,sBAAsB;QAC7B,MAAM,EAAE,kEAAkE;QAC1E,oBAAoB,EAAE,sBAAsB;QAC5C,WAAW,EAAE,EAAE,IAAI,EAAE,WAAW,EAAE;QAClC,GAAG,CAAC,SAAS,IAAI,EAAE,CAAC;KACrB,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CAAC,SAAmC;IAC1D,OAAO;QACL,EAAE,EAAE,UAAU;QACd,IAAI,EAAE,mBAAmB;QACzB,IAAI,EAAE;YACJ,QAAQ,EACN,yEAAyE;SAC5E;QACD,IAAI,EAAE,KAAK;QACX,MAAM,EACJ,+EAA+E;QACjF,oBAAoB,EAAE,sBAAsB;QAC5C,eAAe,EAAE;YACf,OAAO,EAAE,WAAW;YACpB,IAAI,EAAE,WAAW;SAClB;QACD,GAAG,CAAC,SAAS,IAAI,EAAE,CAAC;KACrB,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,SAAmC;IACtD,OAAO;QACL,EAAE,EAAE,WAAW;QACf,IAAI,EAAE,WAAW;QACjB,MAAM,EAAE,6DAA6D;QACrE,GAAG,CAAC,SAAS,IAAI,EAAE,CAAC;KACrB,CAAC;AACJ,CAAC;AAED,MAAM,YAAY,GAAG;IACnB,QAAQ,EAAE,gBAAgB;IAC1B,QAAQ,EAAE,gBAAgB;IAC1B,YAAY,EAAE,gBAAgB;IAC9B,OAAO,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC;IACjC,YAAY,EAAE,CAAC,WAAW,CAAC;IAC3B,QAAQ,EAAE,EAAE;CACb,CAAC;AAEF,8EAA8E;AAC9E,QAAQ;AACR,8EAA8E;AAE9E,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;IAClC,IAAI,QAA4B,CAAC;IACjC,IAAI,QAAkC,CAAC;IAEvC,UAAU,CAAC,GAAG,EAAE;QACd,QAAQ,GAAG,IAAI,kBAAkB,EAAE,CAAC;QACpC,QAAQ,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;QACnB,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACb,EAAE,CAAC,eAAe,EAAE,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,eAAe;IAEf,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;QAC5C,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC3C,CAAC,CAAC,CAAC;IAEH,qBAAqB;IAErB,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,EAAE,CAAC,kDAAkD,EAAE,KAAK,IAAI,EAAE;YAChE,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,mBAAmB,EAAE,CAAC,CAC1C,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;YAEvD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,CAAC,QAAQ,CAAC,CAAC,oBAAoB,EAAE,CAAC;YACxC,MAAM,GAAG,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAW,CAAC;YACjD,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,2BAA2B,CAAC,CAAC;YACnD,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC7C,MAAM,CAAC,GAAG,CAAC,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;YACrE,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,mBAAmB,EAAE,CAAC,CAC1C,CAAC;YAEF,MAAM,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;YAExC,MAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,CAAC,CAAgB,CAAC;YAC9D,MAAM,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxC,MAAM,WAAW,GAAI,WAAW,CAAC,OAAkC,CACjE,cAAc,CACf,CAAC;YACF,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,mCAAmC,CAAC,CAAC;YAE9D,MAAM,IAAI,GAAG,WAAW,CAAC,IAAc,CAAC;YACxC,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,0BAA0B,CAAC,CAAC;YACnD,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,8BAA8B,CAAC,CAAC;YACvD,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,+BAA+B,CAAC,CAAC;YACxD,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,CAAC,oDAAoD,CAAC,CAAC;QAC/E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;YAC1D,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC;gBACvC,QAAQ,EAAE,KAAK;gBACf,YAAY,EAAE,KAAK;aACpB,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC;gBACrD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;YACrD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;YAC1D,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC;gBACvC,QAAQ,EAAE,KAAK;gBACf,YAAY,EAAE,KAAK;aACpB,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC;gBACrD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC;YACrD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAC9D,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC;gBACvC,QAAQ,EAAE,KAAK;gBACf,QAAQ,EAAE,KAAK;aAChB,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC;gBACrD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;YACzD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gEAAgE,EAAE,KAAK,IAAI,EAAE;YAC9E,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAChB,EAAE,KAAK,EAAE,gBAAgB,EAAE,EAC3B,GAAG,EACH,cAAc,CACf,CACF,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;YAEvD,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,cAAc,CAAC,eAAe,CAAC,CAAC;gBACrD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAChD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iEAAiE,EAAE,KAAK,IAAI,EAAE;YAC/E,QAAQ,CAAC,qBAAqB,CAAC,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC;YAE1D,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;YAEvD,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;YACzD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAC9D,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,mBAAmB,EAAE,CAAC,CAC1C,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC;gBACvC,QAAQ,EAAE,KAAK;gBACf,QAAQ,EAAE,KAAK;gBACf,YAAY,EAAE,KAAK;aACpB,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;YACpD,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,mBAAmB,EAAE,CAAC,CAC1C,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC;gBACvC,GAAG,YAAY;gBACf,OAAO,EAAE,CAAC,YAAY,EAAE,GAAG,EAAE,IAAI,EAAE,cAAc,CAAC;aACnD,CAAC,CAAC;YAEH,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,qBAAqB;IAErB,QAAQ,CAAC,YAAY,EAAE,GAAG,EAAE;QAC1B,KAAK,UAAU,kBAAkB;YAC/B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,mBAAmB,EAAE,CAAC,CAC1C,CAAC;YACF,MAAM,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAC1C,CAAC;QAED,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;YACvD,MAAM,kBAAkB,EAAE,CAAC;YAE3B,iBAAiB;YACjB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE,CAAC,cAAc,EAAE,CAAC;aAC1B,CAAC,CACH,CAAC;YACF,2BAA2B;YAC3B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE,CAAC,EAAE,SAAS,EAAE,6CAA6C,EAAE,CAAC;aACtE,CAAC,CACH,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YAEvD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;gBAC9B,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACjC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;gBAChD,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBAC/B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACrC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,SAAS,CAAC,qCAAqC,CAAC,CAAC;YAC1E,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC7D,MAAM,kBAAkB,EAAE,CAAC;YAE3B,wBAAwB;YACxB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE,CAAC,cAAc,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;gBAC1D,iBAAiB,EACf,sEAAsE;aACzE,CAAC,CACH,CAAC;YAEF,yBAAyB;YACzB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE,CAAC,cAAc,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;aAC3D,CAAC,CACH,CAAC;YAEF,2BAA2B;YAC3B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAClC,CAAC;YACF,2BAA2B;YAC3B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAClC,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YAEvD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAC3C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;YACnF,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,mBAAmB,EAAE,CAAC,CAC1C,CAAC;YACF,MAAM,QAAQ,CAAC,UAAU,CAAC;gBACxB,QAAQ,EAAE,KAAK;gBACf,QAAQ,EAAE,KAAK;gBACf,YAAY,EAAE,KAAK;aACpB,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,EAAE,CAAC;YAE3C,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;YACxD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2DAA2D,EAAE,KAAK,IAAI,EAAE;YACzE,MAAM,kBAAkB,EAAE,CAAC;YAE3B,qBAAqB;YACrB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,cAAc,EAAE,CAAC,EAAE,CAAC,CAClD,CAAC;YACF,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAClC,CAAC;YAEF,qBAAqB;YACrB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE,CAAC,cAAc,CAAC,EAAE,EAAE,EAAE,UAAU,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,CAAC;aAClE,CAAC,CACH,CAAC;YACF,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAClC,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,EAAE,CAAC;YAE3C,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;YACtD,MAAM,kBAAkB,EAAE,CAAC;YAE3B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAChB,EAAE,KAAK,EAAE,EAAE,OAAO,EAAE,WAAW,EAAE,EAAE,EACnC,GAAG,EACH,WAAW,CACZ,CACF,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YAEvD,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAChD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC7D,MAAM,kBAAkB,EAAE,CAAC;YAE3B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAClC,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YAEvD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACnC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;YACnE,MAAM,kBAAkB,EAAE,CAAC;YAE3B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,cAAc,EAAE,CAAC,EAAE,CAAC,CAClD,CAAC;YACF,sBAAsB;YACtB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,EAAE,GAAG,EAAE,uBAAuB,CAAC,CACrD,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YAEvD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;YACpD,MAAM,kBAAkB,EAAE,CAAC;YAE3B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,cAAc,EAAE,CAAC,EAAE,CAAC,CAClD,CAAC;YACF,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE;oBACL,EAAE,SAAS,EAAE,eAAe,EAAE;oBAC9B,EAAE,IAAI,EAAE,EAAE,SAAS,EAAE,eAAe,EAAE,EAAE;iBACzC;aACF,CAAC,CACH,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YAEvD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;gBACvD,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;YACzD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;YAClD,MAAM,kBAAkB,EAAE,CAAC;YAE3B,QAAQ,CAAC,qBAAqB,CAAC,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC,CAAC;YAE3D,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YAEvD,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;YAC1D,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,yBAAyB;IAEzB,QAAQ,CAAC,gBAAgB,EAAE,GAAG,EAAE;QAC9B,KAAK,UAAU,kBAAkB;YAC/B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,mBAAmB,EAAE,CAAC,CAC1C,CAAC;YACF,MAAM,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAC1C,CAAC;QAED,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;YAC1D,MAAM,kBAAkB,EAAE,CAAC;YAE3B,kBAAkB;YAClB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAC/C,CAAC;YAEF,uBAAuB;YACvB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,eAAe,EAAE,CAAC,EAAE,CAAC,CACnD,CAAC;YAEF,+BAA+B;YAC/B,MAAM,QAAQ,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;YACpC,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,QAAQ,CAAC,CAC7B,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;YAEzD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;gBAC7B,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAChC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;gBAC3C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAClC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACpC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC1C,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC;YACrD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+BAA+B,EAAE,KAAK,IAAI,EAAE;YAC7C,MAAM,kBAAkB,EAAE,CAAC;YAE3B,6BAA6B;YAC7B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE;oBACL,WAAW,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;oBACnD,WAAW,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;iBACnD;aACF,CAAC,CACH,CAAC;YAEF,2CAA2C;YAC3C,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAClC,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,cAAc,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;YAEtE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,kDAAkD;YAClD,kEAAkE;YAClE,MAAM,CAAC,QAAQ,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,+BAA+B;QAC5E,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;YAClD,MAAM,kBAAkB,EAAE,CAAC;YAE3B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAC/C,CAAC;YAEF,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE;oBACL,eAAe,CAAC;wBACd,EAAE,EAAE,SAAS;wBACb,IAAI,EAAE,gBAAgB;wBACtB,IAAI,EAAE,EAAE,QAAQ,EAAE,WAAW,EAAE;qBAChC,CAAC;oBACF,eAAe,CAAC;wBACd,EAAE,EAAE,SAAS;wBACb,IAAI,EAAE,aAAa;wBACnB,IAAI,EAAE;4BACJ,QAAQ,EACN,yEAAyE;yBAC5E;qBACF,CAAC;iBACH;aACF,CAAC,CACH,CAAC;YAEF,kCAAkC;YAClC,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CACvC,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;YAEzD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACpD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;YACjE,MAAM,kBAAkB,EAAE,CAAC;YAE3B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAC/C,CAAC;YAEF,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE;oBACL;wBACE,EAAE,EAAE,YAAY;wBAChB,IAAI,EAAE,SAAS;wBACf,IAAI,EAAE,CAAC;wBACP,MAAM,EAAE,4DAA4D;wBACpE,oBAAoB,EAAE,sBAAsB;wBAC5C,sCAAsC;qBACvC;iBACF;aACF,CAAC,CACH,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;YAEzD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACnC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6BAA6B,EAAE,KAAK,IAAI,EAAE;YAC3C,MAAM,kBAAkB,EAAE,CAAC;YAE3B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAC/C,CAAC;YAEF,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE;oBACL,eAAe,CAAC;wBACd,EAAE,EAAE,SAAS;wBACb,IAAI,EAAE,gBAAgB;wBACtB,IAAI,EAAE,EAAE,QAAQ,EAAE,iBAAiB,EAAE;qBACtC,CAAC;iBACH;aACF,CAAC,CACH,CAAC;YAEF,eAAe;YACf,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CACvC,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;YAEzD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YAC5D,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;YACjE,MAAM,kBAAkB,EAAE,CAAC;YAE3B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,EAAE,GAAG,EAAE,WAAW,CAAC,CACzC,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,cAAc,CAAC,kBAAkB,CAAC,CAAC;YAEjE,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAChD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAC9D,MAAM,kBAAkB,EAAE,CAAC;YAE3B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAC/C,CAAC;YAEF,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,eAAe,EAAE,CAAC,EAAE,CAAC,CACnD,CAAC;YAEF,iBAAiB;YACjB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,EAAE,GAAG,EAAE,uBAAuB,CAAC,CACrD,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;YAEzD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC9C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;YACpD,MAAM,kBAAkB,EAAE,CAAC;YAE3B,QAAQ,CAAC,qBAAqB,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC;YAErD,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;YAEzD,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;YACpD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,KAAK,IAAI,EAAE;YACxD,MAAM,kBAAkB,EAAE,CAAC;YAE3B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAC/C,CAAC;YAEF,aAAa;YACb,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC;gBAC5D,iBAAiB,EACf,+FAA+F;aAClG,CAAC,CACH,CAAC;YAEF,iBAAiB;YACjB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CACvC,CAAC;YAEF,cAAc;YACd,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE,CAAC,eAAe,CAAC,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC;aAC7D,CAAC,CACH,CAAC;YAEF,iBAAiB;YACjB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CACvC,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;YAEzD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBAC1C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC5C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qEAAqE,EAAE,KAAK,IAAI,EAAE;YACnF,MAAM,kBAAkB,EAAE,CAAC;YAE3B,sDAAsD;YACtD,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE;oBACL,WAAW,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC;oBACnD,WAAW,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC;iBACnD;aACF,CAAC,CACH,CAAC;YAEF,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAClC,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;YAEzD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,2CAA2C;YAC3C,MAAM,CAAC,QAAQ,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC,CAAC,yBAAyB;QACtE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,0BAA0B;IAE1B,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC/B,KAAK,UAAU,kBAAkB;YAC/B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,mBAAmB,EAAE,CAAC,CAC1C,CAAC;YACF,MAAM,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;QAC1C,CAAC;QAED,EAAE,CAAC,yCAAyC,EAAE,KAAK,IAAI,EAAE;YACvD,MAAM,kBAAkB,EAAE,CAAC;YAE3B,sBAAsB;YACtB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAC/C,CAAC;YAEF,iBAAiB;YACjB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE;oBACL;wBACE,EAAE,EAAE,UAAU;wBACd,IAAI,EAAE,cAAc;wBACpB,IAAI,EAAE,EAAE,QAAQ,EAAE,yEAAyE,EAAE;wBAC7F,oBAAoB,EAAE,sBAAsB;qBAC7C;oBACD;wBACE,EAAE,EAAE,UAAU;wBACd,IAAI,EAAE,cAAc;wBACpB,IAAI,EAAE,EAAE,QAAQ,EAAE,iBAAiB,EAAE;wBACrC,oBAAoB,EAAE,sBAAsB;qBAC7C;iBACF;gBACD,kBAAkB,EAAE,wEAAwE;aAC7F,CAAC,CACH,CAAC;YAEF,sBAAsB;YACtB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,CACrF,CAAC;YAEF,8BAA8B;YAC9B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAClC,CAAC;YAEF,MAAM,KAAK,GAAG,IAAI,IAAI,CAAC,sBAAsB,CAAC,CAAC;YAC/C,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;YAErD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,0DAA0D;gBAC1D,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC7C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBAC/C,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6BAA6B,EAAE,KAAK,IAAI,EAAE;YAC3C,MAAM,kBAAkB,EAAE,CAAC;YAE3B,sBAAsB;YACtB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAC/C,CAAC;YAEF,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE;oBACL;wBACE,EAAE,EAAE,cAAc;wBAClB,IAAI,EAAE,cAAc;wBACpB,OAAO,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE;wBAC7B,oBAAoB,EAAE,sBAAsB;qBAC7C;iBACF;aACF,CAAC,CACH,CAAC;YAEF,sBAAsB;YACtB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,CACrF,CAAC;YACF,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAClC,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,eAAe,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;YAEtE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACrC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,UAAU,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC7D,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,mBAAmB,EAAE,CAAC,CAC1C,CAAC;YACF,MAAM,QAAQ,CAAC,UAAU,CAAC;gBACxB,QAAQ,EAAE,KAAK;gBACf,QAAQ,EAAE,KAAK;gBACf,YAAY,EAAE,KAAK;aACpB,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,eAAe,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;YAE1D,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;YACxD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,KAAK,IAAI,EAAE;YACtD,MAAM,kBAAkB,EAAE,CAAC;YAE3B,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,EAAE,GAAG,EAAE,uBAAuB,CAAC,CACrD,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,eAAe,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;YAE1D,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAChD,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;YAC/D,MAAM,kBAAkB,EAAE,CAAC;YAE3B,sBAAsB;YACtB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAC/C,CAAC;YACF,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAClC,CAAC;YAEF,sBAAsB;YACtB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,CACrF,CAAC;YACF,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAClC,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,eAAe,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;YAE1D,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACnC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,KAAK,IAAI,EAAE;YAC9C,MAAM,kBAAkB,EAAE,CAAC;YAE3B,sBAAsB;YACtB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC,CAC/C,CAAC;YAEF,mBAAmB;YACnB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE;oBACL;wBACE,EAAE,EAAE,UAAU;wBACd,IAAI,EAAE,WAAW;wBACjB,IAAI,EAAE,EAAE,QAAQ,EAAE,iBAAiB,EAAE;wBACrC,oBAAoB,EAAE,sBAAsB;qBAC7C;iBACF;gBACD,iBAAiB,EACf,6EAA6E;aAChF,CAAC,CACH,CAAC;YAEF,oBAAoB;YACpB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC;gBACjB,KAAK,EAAE;oBACL;wBACE,EAAE,EAAE,UAAU;wBACd,IAAI,EAAE,UAAU;wBAChB,IAAI,EAAE,EAAE,QAAQ,EAAE,iBAAiB,EAAE;wBACrC,oBAAoB,EAAE,sBAAsB;qBAC7C;iBACF;aACF,CAAC,CACH,CAAC;YAEF,sBAAsB;YACtB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,CAAC,WAAW,CAAC,EAAE,EAAE,EAAE,WAAW,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,CACrF,CAAC;YACF,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAClC,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,eAAe,CAAC,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;YAEtE,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC;gBAClB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YACvC,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,KAAK,IAAI,EAAE;YAClD,MAAM,kBAAkB,EAAE,CAAC;YAE3B,QAAQ,CAAC,qBAAqB,CAAC,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC,CAAC;YAEhE,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,eAAe,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;YAE1D,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBACnB,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,qCAAqC;IAErC,QAAQ,CAAC,sBAAsB,EAAE,GAAG,EAAE;QACpC,EAAE,CAAC,8CAA8C,EAAE,KAAK,IAAI,EAAE;YAC5D,MAAM,MAAM,CAAC,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QACvE,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kDAAkD,EAAE,KAAK,IAAI,EAAE;YAChE,MAAM,MAAM,CAAC,QAAQ,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC,OAAO,CAC/D,eAAe,CAChB,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mDAAmD,EAAE,KAAK,IAAI,EAAE;YACjE,MAAM,MAAM,CACV,QAAQ,CAAC,eAAe,CAAC,IAAI,IAAI,EAAE,CAAC,CACrC,CAAC,OAAO,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QACrC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,wBAAwB;IAExB,QAAQ,CAAC,eAAe,EAAE,GAAG,EAAE;QAC7B,EAAE,CAAC,sCAAsC,EAAE,KAAK,IAAI,EAAE;YACpD,yDAAyD;YACzD,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC,CAC5C,CAAC;YAEF,MAAM,QAAQ,CAAC,UAAU,CAAC,YAAY,CAAC,CAAC;YAExC,gBAAgB;YAChB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAC9C,CAAC;YAEF,iBAAiB;YACjB,QAAQ,CAAC,qBAAqB,CAC5B,kBAAkB,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAClC,CAAC;YAEF,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,UAAU,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YAEvD,MAAM,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,kEAAkE;YAClE,MAAM,CAAC,QAAQ,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,8EAA8E;AAC9E,kBAAkB;AAClB,8EAA8E;AAE9E,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;IACnC,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,CAAC,mBAAmB,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC3D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC,MAAM,CAAC;QACjE,MAAM,CAAC,mBAAmB,CAAC,MAAqB,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC9D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4DAA4D,EAAE,GAAG,EAAE;QACpE,uEAAuE;QACvE,MAAM,GAAG,GACP,qOAAqO,CAAC;QACxO,MAAM,MAAM,GAAG,eAAe,CAAC,mBAAmB,EAAE,GAAG,CAAC,CAAC;QAEzD,MAAM,MAAM,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAE3C,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;QACxC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,kBAAkB,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,2DAA2D,EAAE,GAAG,EAAE;QACnE,MAAM,GAAG,GACP,uLAAuL,CAAC;QAC1L,MAAM,MAAM,GAAG,eAAe,CAAC,mBAAmB,EAAE,GAAG,CAAC,CAAC;QAEzD,MAAM,MAAM,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAE3C,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACrC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;QAC7D,MAAM,GAAG,GACP,sLAAsL,CAAC;QACzL,MAAM,MAAM,GAAG,eAAe,CAAC,mBAAmB,EAAE,GAAG,CAAC,CAAC;QAEzD,MAAM,MAAM,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAC;QAE3C,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;IAClC,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,CAAC,kBAAkB,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1D,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;QAC/C,MAAM,UAAU,GAAG,qDAAqD,CAAC;QACzE,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC;QAE3D,MAAM,MAAM,GAAG,kBAAkB,CAAC,MAAqB,CAAC,CAAC;QAEzD,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,iBAAiB,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;QACrD,MAAM,UAAU,GACd,sEAAsE,CAAC;QACzE,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC;QAE3D,MAAM,MAAM,GAAG,kBAAkB,CAAC,MAAqB,CAAC,CAAC;QAEzD,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QACnC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;QACzD,MAAM,UAAU,GACd,4CAA4C,CAAC;QAC/C,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC;QAE3D,MAAM,MAAM,GAAG,kBAAkB,CAAC,MAAqB,CAAC,CAAC;QAEzD,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,eAAe,CAAC,CAAC;IAC5C,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;QACtD,MAAM,UAAU,GACd,wCAAwC,CAAC;QAC3C,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC;QAE3D,MAAM,MAAM,GAAG,kBAAkB,CAAC,MAAqB,CAAC,CAAC;QAEzD,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QAClC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IACpC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;QAC7C,MAAM,UAAU,GACd,wDAAwD,CAAC;QAC3D,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC;QAE3D,MAAM,MAAM,GAAG,kBAAkB,CAAC,MAAqB,CAAC,CAAC;QAEzD,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;QACpC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,yDAAyD,EAAE,GAAG,EAAE;QACjE,MAAM,UAAU,GAAG,mDAAmD,CAAC;QACvE,MAAM,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC;QAE3D,MAAM,MAAM,GAAG,kBAAkB,CAAC,MAAqB,CAAC,CAAC;QAEzD,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC;AAEH,8EAA8E;AAC9E,sCAAsC;AACtC,8EAA8E;AAE9E;;;GAGG;AACH,SAAS,eAAe,CAAC,QAAgB,EAAE,OAAe;IACxD,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;IAClC,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC/C,MAAM,YAAY,GAAG,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAE7C,MAAM,WAAW,GAAG,aAAa,CAAC,MAAM,CAAC;IACzC,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC;IAEvC,6CAA6C;IAC7C,MAAM,eAAe,GAAG,EAAE,GAAG,WAAW,CAAC;IACzC,oDAAoD;IACpD,MAAM,iBAAiB,GAAG,EAAE,GAAG,WAAW,CAAC;IAC3C,sCAAsC;IACtC,MAAM,QAAQ,GAAG,EAAE,CAAC;IAEpB,MAAM,SAAS,GACb,eAAe,GAAG,UAAU,GAAG,iBAAiB,GAAG,QAAQ,CAAC;IAC9D,MAAM,MAAM,GAAG,IAAI,WAAW,CAAC,SAAS,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IAErC,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,4BAA4B;IAC5B,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC,YAAY;IACtD,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,iBAAiB;IACnD,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ;IACzC,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,6BAA6B;IAC9D,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,WAAW;IAC5C,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,WAAW;IAC5C,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,qBAAqB;IACtD,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC,kBAAkB;IAC5D,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC,oBAAoB;IAC9D,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC,kBAAkB;IAC7D,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,qBAAqB;IACtD,MAAM,IAAI,CAAC,CAAC;IAEZ,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;IACjC,MAAM,IAAI,WAAW,CAAC;IAEtB,KAAK,CAAC,GAAG,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;IAChC,MAAM,IAAI,UAAU,CAAC;IAErB,mCAAmC;IACnC,MAAM,YAAY,GAAG,MAAM,CAAC;IAC5B,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC,YAAY;IACtD,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,kBAAkB;IACpD,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,iBAAiB;IACnD,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ;IACzC,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,qBAAqB;IACtD,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,WAAW;IAC5C,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,WAAW;IAC5C,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,QAAQ;IACzC,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC,kBAAkB;IAC5D,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC,oBAAoB;IAC9D,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,EAAE,IAAI,CAAC,CAAC,CAAC,kBAAkB;IAC7D,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,qBAAqB;IACtD,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,sBAAsB;IACvD,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,oBAAoB;IACrD,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,iBAAiB;IAClD,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,iBAAiB;IAClD,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,sBAAsB;IACvD,MAAM,IAAI,CAAC,CAAC;IAEZ,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;IACjC,MAAM,IAAI,WAAW,CAAC;IAEtB,mCAAmC;IACnC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC,YAAY;IACtD,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,cAAc;IAC/C,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,mBAAmB;IACpD,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,kBAAkB;IACnD,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,gBAAgB;IACjD,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,iBAAiB,EAAE,IAAI,CAAC,CAAC,CAAC,mBAAmB;IACpE,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,YAAY,EAAE,IAAI,CAAC,CAAC,CAAC,qBAAqB;IACjE,MAAM,IAAI,CAAC,CAAC;IACZ,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,iBAAiB;IAClD,MAAM,IAAI,CAAC,CAAC;IAEZ,OAAO,MAAM,CAAC;AAChB,CAAC"}
|
|
@@ -0,0 +1,12 @@
|
|
|
1
|
+
import type { Chunk } from '../types/chunk.js';
|
|
2
|
+
import type { SearchResult } from '../types/search.js';
|
|
3
|
+
export declare class BM25Index {
|
|
4
|
+
private miniSearch;
|
|
5
|
+
constructor();
|
|
6
|
+
addChunks(chunks: Chunk[]): void;
|
|
7
|
+
removeChunks(ids: string[]): void;
|
|
8
|
+
search(query: string, topK: number): SearchResult[];
|
|
9
|
+
serialize(): string;
|
|
10
|
+
static deserialize(json: string): BM25Index;
|
|
11
|
+
count(): number;
|
|
12
|
+
}
|
|
@@ -0,0 +1,89 @@
|
|
|
1
|
+
import MiniSearch from 'minisearch';
|
|
2
|
+
const MINISEARCH_FIELDS = ['content', 'nlSummary', 'filePath', 'name'];
|
|
3
|
+
const MINISEARCH_STORE_FIELDS = ['content', 'nlSummary', 'filePath', 'name', 'chunkType', 'language'];
|
|
4
|
+
const MINISEARCH_SEARCH_OPTIONS = {
|
|
5
|
+
boost: {
|
|
6
|
+
nlSummary: 2.0,
|
|
7
|
+
name: 1.5,
|
|
8
|
+
content: 1.0,
|
|
9
|
+
filePath: 0.5,
|
|
10
|
+
},
|
|
11
|
+
prefix: true,
|
|
12
|
+
fuzzy: 0.2,
|
|
13
|
+
};
|
|
14
|
+
export class BM25Index {
|
|
15
|
+
miniSearch;
|
|
16
|
+
constructor() {
|
|
17
|
+
this.miniSearch = new MiniSearch({
|
|
18
|
+
fields: MINISEARCH_FIELDS,
|
|
19
|
+
storeFields: MINISEARCH_STORE_FIELDS,
|
|
20
|
+
searchOptions: MINISEARCH_SEARCH_OPTIONS,
|
|
21
|
+
});
|
|
22
|
+
}
|
|
23
|
+
addChunks(chunks) {
|
|
24
|
+
const documents = chunks.map((chunk) => ({
|
|
25
|
+
id: chunk.id,
|
|
26
|
+
content: chunk.content,
|
|
27
|
+
nlSummary: chunk.nlSummary,
|
|
28
|
+
filePath: chunk.filePath,
|
|
29
|
+
name: chunk.metadata.name,
|
|
30
|
+
chunkType: chunk.metadata.chunkType,
|
|
31
|
+
language: chunk.language,
|
|
32
|
+
}));
|
|
33
|
+
this.miniSearch.addAll(documents);
|
|
34
|
+
}
|
|
35
|
+
removeChunks(ids) {
|
|
36
|
+
this.miniSearch.discardAll(ids);
|
|
37
|
+
}
|
|
38
|
+
search(query, topK) {
|
|
39
|
+
const results = this.miniSearch.search(query);
|
|
40
|
+
return results.slice(0, topK).map((result) => {
|
|
41
|
+
const storedContent = result['content'] ?? '';
|
|
42
|
+
const storedNlSummary = result['nlSummary'] ?? '';
|
|
43
|
+
const storedFilePath = result['filePath'] ?? '';
|
|
44
|
+
const storedName = result['name'] ?? '';
|
|
45
|
+
const storedChunkType = result['chunkType'] ?? 'function';
|
|
46
|
+
const storedLanguage = result['language'] ?? 'unknown';
|
|
47
|
+
const metadata = {
|
|
48
|
+
chunkType: storedChunkType,
|
|
49
|
+
name: storedName,
|
|
50
|
+
declarations: [],
|
|
51
|
+
imports: [],
|
|
52
|
+
exports: [],
|
|
53
|
+
};
|
|
54
|
+
return {
|
|
55
|
+
chunkId: result.id,
|
|
56
|
+
content: storedContent,
|
|
57
|
+
nlSummary: storedNlSummary,
|
|
58
|
+
score: result.score,
|
|
59
|
+
method: 'bm25',
|
|
60
|
+
metadata,
|
|
61
|
+
chunk: {
|
|
62
|
+
id: result.id,
|
|
63
|
+
content: storedContent,
|
|
64
|
+
nlSummary: storedNlSummary,
|
|
65
|
+
filePath: storedFilePath,
|
|
66
|
+
startLine: 0,
|
|
67
|
+
endLine: 0,
|
|
68
|
+
language: storedLanguage,
|
|
69
|
+
metadata,
|
|
70
|
+
},
|
|
71
|
+
};
|
|
72
|
+
});
|
|
73
|
+
}
|
|
74
|
+
serialize() {
|
|
75
|
+
return JSON.stringify(this.miniSearch.toJSON());
|
|
76
|
+
}
|
|
77
|
+
static deserialize(json) {
|
|
78
|
+
const index = new BM25Index();
|
|
79
|
+
index.miniSearch = MiniSearch.loadJSON(json, {
|
|
80
|
+
fields: MINISEARCH_FIELDS,
|
|
81
|
+
storeFields: MINISEARCH_STORE_FIELDS,
|
|
82
|
+
searchOptions: MINISEARCH_SEARCH_OPTIONS,
|
|
83
|
+
});
|
|
84
|
+
return index;
|
|
85
|
+
}
|
|
86
|
+
count() {
|
|
87
|
+
return this.miniSearch.documentCount;
|
|
88
|
+
}
|
|
89
|
+
}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bm25-index.js","sourceRoot":"","sources":["../../src/embedding/bm25-index.ts"],"names":[],"mappings":"AAAA,OAAO,UAAU,MAAM,YAAY,CAAC;AAcpC,MAAM,iBAAiB,GAAG,CAAC,SAAS,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;AACvE,MAAM,uBAAuB,GAAG,CAAC,SAAS,EAAE,WAAW,EAAE,UAAU,EAAE,MAAM,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC;AACtG,MAAM,yBAAyB,GAAG;IAChC,KAAK,EAAE;QACL,SAAS,EAAE,GAAG;QACd,IAAI,EAAE,GAAG;QACT,OAAO,EAAE,GAAG;QACZ,QAAQ,EAAE,GAAG;KACd;IACD,MAAM,EAAE,IAAI;IACZ,KAAK,EAAE,GAAG;CACX,CAAC;AAEF,MAAM,OAAO,SAAS;IACZ,UAAU,CAA8B;IAEhD;QACE,IAAI,CAAC,UAAU,GAAG,IAAI,UAAU,CAAkB;YAChD,MAAM,EAAE,iBAAiB;YACzB,WAAW,EAAE,uBAAuB;YACpC,aAAa,EAAE,yBAAyB;SACzC,CAAC,CAAC;IACL,CAAC;IAED,SAAS,CAAC,MAAe;QACvB,MAAM,SAAS,GAAsB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAC1D,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,QAAQ,EAAE,KAAK,CAAC,QAAQ;YACxB,IAAI,EAAE,KAAK,CAAC,QAAQ,CAAC,IAAI;YACzB,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,SAAS;YACnC,QAAQ,EAAE,KAAK,CAAC,QAAQ;SACzB,CAAC,CAAC,CAAC;QAEJ,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;IACpC,CAAC;IAED,YAAY,CAAC,GAAa;QACxB,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;IAClC,CAAC;IAED,MAAM,CAAC,KAAa,EAAE,IAAY;QAChC,MAAM,OAAO,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAE9C,OAAO,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE;YAC3C,MAAM,aAAa,GAAI,MAAM,CAAC,SAAS,CAAwB,IAAI,EAAE,CAAC;YACtE,MAAM,eAAe,GAClB,MAAM,CAAC,WAAW,CAAwB,IAAI,EAAE,CAAC;YACpD,MAAM,cAAc,GAAI,MAAM,CAAC,UAAU,CAAwB,IAAI,EAAE,CAAC;YACxE,MAAM,UAAU,GAAI,MAAM,CAAC,MAAM,CAAwB,IAAI,EAAE,CAAC;YAChE,MAAM,eAAe,GAClB,MAAM,CAAC,WAAW,CAAwB,IAAI,UAAU,CAAC;YAC5D,MAAM,cAAc,GACjB,MAAM,CAAC,UAAU,CAAwB,IAAI,SAAS,CAAC;YAE1D,MAAM,QAAQ,GAAkB;gBAC9B,SAAS,EAAE,eAA6C;gBACxD,IAAI,EAAE,UAAU;gBAChB,YAAY,EAAE,EAAE;gBAChB,OAAO,EAAE,EAAE;gBACX,OAAO,EAAE,EAAE;aACZ,CAAC;YAEF,OAAO;gBACL,OAAO,EAAE,MAAM,CAAC,EAAY;gBAC5B,OAAO,EAAE,aAAa;gBACtB,SAAS,EAAE,eAAe;gBAC1B,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,MAAM,EAAE,MAAe;gBACvB,QAAQ;gBACR,KAAK,EAAE;oBACL,EAAE,EAAE,MAAM,CAAC,EAAY;oBACvB,OAAO,EAAE,aAAa;oBACtB,SAAS,EAAE,eAAe;oBAC1B,QAAQ,EAAE,cAAc;oBACxB,SAAS,EAAE,CAAC;oBACZ,OAAO,EAAE,CAAC;oBACV,QAAQ,EAAE,cAAc;oBACxB,QAAQ;iBACT;aACF,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;IAClD,CAAC;IAED,MAAM,CAAC,WAAW,CAAC,IAAY;QAC7B,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;QAC9B,KAAK,CAAC,UAAU,GAAG,UAAU,CAAC,QAAQ,CAAkB,IAAI,EAAE;YAC5D,MAAM,EAAE,iBAAiB;YACzB,WAAW,EAAE,uBAAuB;YACpC,aAAa,EAAE,yBAAyB;SACzC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC;IACf,CAAC;IAED,KAAK;QACH,OAAO,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC;IACvC,CAAC;CACF"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
export {};
|
|
@@ -0,0 +1,289 @@
|
|
|
1
|
+
import { describe, it, expect } from 'vitest';
|
|
2
|
+
import { BM25Index } from './bm25-index.js';
|
|
3
|
+
function makeChunk(overrides) {
|
|
4
|
+
return {
|
|
5
|
+
content: 'function add(a, b) { return a + b; }',
|
|
6
|
+
nlSummary: 'Adds two numbers together',
|
|
7
|
+
filePath: 'src/utils.ts',
|
|
8
|
+
startLine: 1,
|
|
9
|
+
endLine: 3,
|
|
10
|
+
language: 'typescript',
|
|
11
|
+
metadata: {
|
|
12
|
+
chunkType: 'function',
|
|
13
|
+
name: 'add',
|
|
14
|
+
declarations: [],
|
|
15
|
+
imports: [],
|
|
16
|
+
exports: [],
|
|
17
|
+
},
|
|
18
|
+
...overrides,
|
|
19
|
+
};
|
|
20
|
+
}
|
|
21
|
+
describe('BM25Index', () => {
|
|
22
|
+
describe('addChunks', () => {
|
|
23
|
+
it('should index chunks and update count', () => {
|
|
24
|
+
const index = new BM25Index();
|
|
25
|
+
const chunks = [
|
|
26
|
+
makeChunk({ id: 'chunk-1' }),
|
|
27
|
+
makeChunk({
|
|
28
|
+
id: 'chunk-2',
|
|
29
|
+
content: 'function subtract(a, b) { return a - b; }',
|
|
30
|
+
nlSummary: 'Subtracts two numbers',
|
|
31
|
+
metadata: {
|
|
32
|
+
chunkType: 'function',
|
|
33
|
+
name: 'subtract',
|
|
34
|
+
declarations: [],
|
|
35
|
+
imports: [],
|
|
36
|
+
exports: [],
|
|
37
|
+
},
|
|
38
|
+
}),
|
|
39
|
+
];
|
|
40
|
+
index.addChunks(chunks);
|
|
41
|
+
expect(index.count()).toBe(2);
|
|
42
|
+
});
|
|
43
|
+
it('should handle empty array', () => {
|
|
44
|
+
const index = new BM25Index();
|
|
45
|
+
index.addChunks([]);
|
|
46
|
+
expect(index.count()).toBe(0);
|
|
47
|
+
});
|
|
48
|
+
});
|
|
49
|
+
describe('search', () => {
|
|
50
|
+
it('should return matching results sorted by relevance', () => {
|
|
51
|
+
const index = new BM25Index();
|
|
52
|
+
index.addChunks([
|
|
53
|
+
makeChunk({
|
|
54
|
+
id: 'chunk-1',
|
|
55
|
+
content: 'function add(a, b) { return a + b; }',
|
|
56
|
+
nlSummary: 'Adds two numbers together',
|
|
57
|
+
metadata: {
|
|
58
|
+
chunkType: 'function',
|
|
59
|
+
name: 'add',
|
|
60
|
+
declarations: [],
|
|
61
|
+
imports: [],
|
|
62
|
+
exports: [],
|
|
63
|
+
},
|
|
64
|
+
}),
|
|
65
|
+
makeChunk({
|
|
66
|
+
id: 'chunk-2',
|
|
67
|
+
content: 'function multiply(a, b) { return a * b; }',
|
|
68
|
+
nlSummary: 'Multiplies two numbers',
|
|
69
|
+
metadata: {
|
|
70
|
+
chunkType: 'function',
|
|
71
|
+
name: 'multiply',
|
|
72
|
+
declarations: [],
|
|
73
|
+
imports: [],
|
|
74
|
+
exports: [],
|
|
75
|
+
},
|
|
76
|
+
}),
|
|
77
|
+
makeChunk({
|
|
78
|
+
id: 'chunk-3',
|
|
79
|
+
content: 'class Calculator { add(a, b) { return a + b; } }',
|
|
80
|
+
nlSummary: 'A calculator class that can add numbers',
|
|
81
|
+
metadata: {
|
|
82
|
+
chunkType: 'class',
|
|
83
|
+
name: 'Calculator',
|
|
84
|
+
declarations: [],
|
|
85
|
+
imports: [],
|
|
86
|
+
exports: [],
|
|
87
|
+
},
|
|
88
|
+
}),
|
|
89
|
+
]);
|
|
90
|
+
const results = index.search('add numbers', 10);
|
|
91
|
+
expect(results.length).toBeGreaterThan(0);
|
|
92
|
+
// All results should have method = 'bm25'
|
|
93
|
+
for (const result of results) {
|
|
94
|
+
expect(result.method).toBe('bm25');
|
|
95
|
+
}
|
|
96
|
+
// Results should have positive scores
|
|
97
|
+
for (const result of results) {
|
|
98
|
+
expect(result.score).toBeGreaterThan(0);
|
|
99
|
+
}
|
|
100
|
+
});
|
|
101
|
+
it('should respect topK limit', () => {
|
|
102
|
+
const index = new BM25Index();
|
|
103
|
+
const chunks = Array.from({ length: 20 }, (_, i) => makeChunk({
|
|
104
|
+
id: `chunk-${i}`,
|
|
105
|
+
content: `function func${i}() { return ${i}; }`,
|
|
106
|
+
nlSummary: `Returns the number ${i}`,
|
|
107
|
+
metadata: {
|
|
108
|
+
chunkType: 'function',
|
|
109
|
+
name: `func${i}`,
|
|
110
|
+
declarations: [],
|
|
111
|
+
imports: [],
|
|
112
|
+
exports: [],
|
|
113
|
+
},
|
|
114
|
+
}));
|
|
115
|
+
index.addChunks(chunks);
|
|
116
|
+
const results = index.search('function returns number', 5);
|
|
117
|
+
expect(results.length).toBeLessThanOrEqual(5);
|
|
118
|
+
});
|
|
119
|
+
it('should return empty array for no matches', () => {
|
|
120
|
+
const index = new BM25Index();
|
|
121
|
+
index.addChunks([
|
|
122
|
+
makeChunk({ id: 'chunk-1' }),
|
|
123
|
+
]);
|
|
124
|
+
const results = index.search('xyzzynonexistent', 10);
|
|
125
|
+
expect(results).toEqual([]);
|
|
126
|
+
});
|
|
127
|
+
it('should populate SearchResult fields correctly', () => {
|
|
128
|
+
const index = new BM25Index();
|
|
129
|
+
index.addChunks([
|
|
130
|
+
makeChunk({
|
|
131
|
+
id: 'chunk-1',
|
|
132
|
+
content: 'function add(a, b) { return a + b; }',
|
|
133
|
+
nlSummary: 'Adds two numbers together',
|
|
134
|
+
filePath: 'src/math.ts',
|
|
135
|
+
language: 'typescript',
|
|
136
|
+
metadata: {
|
|
137
|
+
chunkType: 'function',
|
|
138
|
+
name: 'add',
|
|
139
|
+
declarations: [],
|
|
140
|
+
imports: [],
|
|
141
|
+
exports: [],
|
|
142
|
+
},
|
|
143
|
+
}),
|
|
144
|
+
]);
|
|
145
|
+
const results = index.search('add', 10);
|
|
146
|
+
expect(results.length).toBeGreaterThan(0);
|
|
147
|
+
const result = results[0];
|
|
148
|
+
expect(result.chunkId).toBe('chunk-1');
|
|
149
|
+
expect(result.content).toBe('function add(a, b) { return a + b; }');
|
|
150
|
+
expect(result.nlSummary).toBe('Adds two numbers together');
|
|
151
|
+
expect(result.method).toBe('bm25');
|
|
152
|
+
expect(result.metadata.chunkType).toBe('function');
|
|
153
|
+
expect(result.metadata.name).toBe('add');
|
|
154
|
+
expect(result.chunk).toBeDefined();
|
|
155
|
+
expect(result.chunk.filePath).toBe('src/math.ts');
|
|
156
|
+
expect(result.chunk.language).toBe('typescript');
|
|
157
|
+
});
|
|
158
|
+
it('should boost nlSummary field over content', () => {
|
|
159
|
+
const index = new BM25Index();
|
|
160
|
+
index.addChunks([
|
|
161
|
+
makeChunk({
|
|
162
|
+
id: 'summary-match',
|
|
163
|
+
content: 'function doSomething() { /* unrelated code */ }',
|
|
164
|
+
nlSummary: 'Performs a database migration',
|
|
165
|
+
metadata: {
|
|
166
|
+
chunkType: 'function',
|
|
167
|
+
name: 'doSomething',
|
|
168
|
+
declarations: [],
|
|
169
|
+
imports: [],
|
|
170
|
+
exports: [],
|
|
171
|
+
},
|
|
172
|
+
}),
|
|
173
|
+
makeChunk({
|
|
174
|
+
id: 'content-match',
|
|
175
|
+
content: 'function migration() { /* database migration code */ }',
|
|
176
|
+
nlSummary: 'A helper function for processing',
|
|
177
|
+
metadata: {
|
|
178
|
+
chunkType: 'function',
|
|
179
|
+
name: 'migration',
|
|
180
|
+
declarations: [],
|
|
181
|
+
imports: [],
|
|
182
|
+
exports: [],
|
|
183
|
+
},
|
|
184
|
+
}),
|
|
185
|
+
]);
|
|
186
|
+
const results = index.search('database migration', 10);
|
|
187
|
+
expect(results.length).toBeGreaterThan(0);
|
|
188
|
+
// Both should appear in results due to fuzzy matching / partial matching
|
|
189
|
+
});
|
|
190
|
+
});
|
|
191
|
+
describe('removeChunks', () => {
|
|
192
|
+
it('should remove indexed chunks by ID', () => {
|
|
193
|
+
const index = new BM25Index();
|
|
194
|
+
index.addChunks([
|
|
195
|
+
makeChunk({ id: 'chunk-1' }),
|
|
196
|
+
makeChunk({
|
|
197
|
+
id: 'chunk-2',
|
|
198
|
+
content: 'function other() {}',
|
|
199
|
+
nlSummary: 'Another function',
|
|
200
|
+
metadata: {
|
|
201
|
+
chunkType: 'function',
|
|
202
|
+
name: 'other',
|
|
203
|
+
declarations: [],
|
|
204
|
+
imports: [],
|
|
205
|
+
exports: [],
|
|
206
|
+
},
|
|
207
|
+
}),
|
|
208
|
+
]);
|
|
209
|
+
expect(index.count()).toBe(2);
|
|
210
|
+
index.removeChunks(['chunk-1']);
|
|
211
|
+
expect(index.count()).toBe(1);
|
|
212
|
+
});
|
|
213
|
+
it('should handle removing multiple chunks', () => {
|
|
214
|
+
const index = new BM25Index();
|
|
215
|
+
index.addChunks([
|
|
216
|
+
makeChunk({ id: 'a' }),
|
|
217
|
+
makeChunk({ id: 'b', content: 'b content', metadata: { chunkType: 'function', name: 'b', declarations: [], imports: [], exports: [] } }),
|
|
218
|
+
makeChunk({ id: 'c', content: 'c content', metadata: { chunkType: 'function', name: 'c', declarations: [], imports: [], exports: [] } }),
|
|
219
|
+
]);
|
|
220
|
+
index.removeChunks(['a', 'b']);
|
|
221
|
+
expect(index.count()).toBe(1);
|
|
222
|
+
});
|
|
223
|
+
});
|
|
224
|
+
describe('serialize / deserialize', () => {
|
|
225
|
+
it('should round-trip through serialization', () => {
|
|
226
|
+
const index = new BM25Index();
|
|
227
|
+
index.addChunks([
|
|
228
|
+
makeChunk({
|
|
229
|
+
id: 'chunk-1',
|
|
230
|
+
content: 'function add(a, b) { return a + b; }',
|
|
231
|
+
nlSummary: 'Adds two numbers',
|
|
232
|
+
metadata: {
|
|
233
|
+
chunkType: 'function',
|
|
234
|
+
name: 'add',
|
|
235
|
+
declarations: [],
|
|
236
|
+
imports: [],
|
|
237
|
+
exports: [],
|
|
238
|
+
},
|
|
239
|
+
}),
|
|
240
|
+
makeChunk({
|
|
241
|
+
id: 'chunk-2',
|
|
242
|
+
content: 'function multiply(a, b) { return a * b; }',
|
|
243
|
+
nlSummary: 'Multiplies two numbers',
|
|
244
|
+
metadata: {
|
|
245
|
+
chunkType: 'function',
|
|
246
|
+
name: 'multiply',
|
|
247
|
+
declarations: [],
|
|
248
|
+
imports: [],
|
|
249
|
+
exports: [],
|
|
250
|
+
},
|
|
251
|
+
}),
|
|
252
|
+
]);
|
|
253
|
+
const json = index.serialize();
|
|
254
|
+
const restored = BM25Index.deserialize(json);
|
|
255
|
+
expect(restored.count()).toBe(2);
|
|
256
|
+
// Search should still work after deserialization
|
|
257
|
+
const results = restored.search('add', 10);
|
|
258
|
+
expect(results.length).toBeGreaterThan(0);
|
|
259
|
+
expect(results[0].chunkId).toBe('chunk-1');
|
|
260
|
+
});
|
|
261
|
+
it('should produce valid JSON', () => {
|
|
262
|
+
const index = new BM25Index();
|
|
263
|
+
index.addChunks([makeChunk({ id: 'chunk-1' })]);
|
|
264
|
+
const json = index.serialize();
|
|
265
|
+
expect(() => JSON.parse(json)).not.toThrow();
|
|
266
|
+
});
|
|
267
|
+
it('should handle empty index serialization', () => {
|
|
268
|
+
const index = new BM25Index();
|
|
269
|
+
const json = index.serialize();
|
|
270
|
+
const restored = BM25Index.deserialize(json);
|
|
271
|
+
expect(restored.count()).toBe(0);
|
|
272
|
+
});
|
|
273
|
+
});
|
|
274
|
+
describe('count', () => {
|
|
275
|
+
it('should return 0 for empty index', () => {
|
|
276
|
+
const index = new BM25Index();
|
|
277
|
+
expect(index.count()).toBe(0);
|
|
278
|
+
});
|
|
279
|
+
it('should return correct count after additions', () => {
|
|
280
|
+
const index = new BM25Index();
|
|
281
|
+
index.addChunks([
|
|
282
|
+
makeChunk({ id: 'a' }),
|
|
283
|
+
makeChunk({ id: 'b', content: 'b', metadata: { chunkType: 'function', name: 'b', declarations: [], imports: [], exports: [] } }),
|
|
284
|
+
]);
|
|
285
|
+
expect(index.count()).toBe(2);
|
|
286
|
+
});
|
|
287
|
+
});
|
|
288
|
+
});
|
|
289
|
+
//# sourceMappingURL=bm25-index.test.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"bm25-index.test.js","sourceRoot":"","sources":["../../src/embedding/bm25-index.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,MAAM,QAAQ,CAAC;AAC9C,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAG5C,SAAS,SAAS,CAAC,SAA0C;IAC3D,OAAO;QACL,OAAO,EAAE,sCAAsC;QAC/C,SAAS,EAAE,2BAA2B;QACtC,QAAQ,EAAE,cAAc;QACxB,SAAS,EAAE,CAAC;QACZ,OAAO,EAAE,CAAC;QACV,QAAQ,EAAE,YAAY;QACtB,QAAQ,EAAE;YACR,SAAS,EAAE,UAAU;YACrB,IAAI,EAAE,KAAK;YACX,YAAY,EAAE,EAAE;YAChB,OAAO,EAAE,EAAE;YACX,OAAO,EAAE,EAAE;SACZ;QACD,GAAG,SAAS;KACb,CAAC;AACJ,CAAC;AAED,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;IACzB,QAAQ,CAAC,WAAW,EAAE,GAAG,EAAE;QACzB,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG;gBACb,SAAS,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC;gBAC5B,SAAS,CAAC;oBACR,EAAE,EAAE,SAAS;oBACb,OAAO,EAAE,2CAA2C;oBACpD,SAAS,EAAE,uBAAuB;oBAClC,QAAQ,EAAE;wBACR,SAAS,EAAE,UAAU;wBACrB,IAAI,EAAE,UAAU;wBAChB,YAAY,EAAE,EAAE;wBAChB,OAAO,EAAE,EAAE;wBACX,OAAO,EAAE,EAAE;qBACZ;iBACF,CAAC;aACH,CAAC;YAEF,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACxB,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACnC,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YAC9B,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;YACpB,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC5D,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YAC9B,KAAK,CAAC,SAAS,CAAC;gBACd,SAAS,CAAC;oBACR,EAAE,EAAE,SAAS;oBACb,OAAO,EAAE,sCAAsC;oBAC/C,SAAS,EAAE,2BAA2B;oBACtC,QAAQ,EAAE;wBACR,SAAS,EAAE,UAAU;wBACrB,IAAI,EAAE,KAAK;wBACX,YAAY,EAAE,EAAE;wBAChB,OAAO,EAAE,EAAE;wBACX,OAAO,EAAE,EAAE;qBACZ;iBACF,CAAC;gBACF,SAAS,CAAC;oBACR,EAAE,EAAE,SAAS;oBACb,OAAO,EAAE,2CAA2C;oBACpD,SAAS,EAAE,wBAAwB;oBACnC,QAAQ,EAAE;wBACR,SAAS,EAAE,UAAU;wBACrB,IAAI,EAAE,UAAU;wBAChB,YAAY,EAAE,EAAE;wBAChB,OAAO,EAAE,EAAE;wBACX,OAAO,EAAE,EAAE;qBACZ;iBACF,CAAC;gBACF,SAAS,CAAC;oBACR,EAAE,EAAE,SAAS;oBACb,OAAO,EAAE,kDAAkD;oBAC3D,SAAS,EAAE,yCAAyC;oBACpD,QAAQ,EAAE;wBACR,SAAS,EAAE,OAAO;wBAClB,IAAI,EAAE,YAAY;wBAClB,YAAY,EAAE,EAAE;wBAChB,OAAO,EAAE,EAAE;wBACX,OAAO,EAAE,EAAE;qBACZ;iBACF,CAAC;aACH,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;YAEhD,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAC1C,0CAA0C;YAC1C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrC,CAAC;YACD,sCAAsC;YACtC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAC1C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACnC,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACjD,SAAS,CAAC;gBACR,EAAE,EAAE,SAAS,CAAC,EAAE;gBAChB,OAAO,EAAE,gBAAgB,CAAC,eAAe,CAAC,KAAK;gBAC/C,SAAS,EAAE,sBAAsB,CAAC,EAAE;gBACpC,QAAQ,EAAE;oBACR,SAAS,EAAE,UAAU;oBACrB,IAAI,EAAE,OAAO,CAAC,EAAE;oBAChB,YAAY,EAAE,EAAE;oBAChB,OAAO,EAAE,EAAE;oBACX,OAAO,EAAE,EAAE;iBACZ;aACF,CAAC,CACH,CAAC;YAEF,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,yBAAyB,EAAE,CAAC,CAAC,CAAC;YAC3D,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YAC9B,KAAK,CAAC,SAAS,CAAC;gBACd,SAAS,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC;aAC7B,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,kBAAkB,EAAE,EAAE,CAAC,CAAC;YACrD,MAAM,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YAC9B,KAAK,CAAC,SAAS,CAAC;gBACd,SAAS,CAAC;oBACR,EAAE,EAAE,SAAS;oBACb,OAAO,EAAE,sCAAsC;oBAC/C,SAAS,EAAE,2BAA2B;oBACtC,QAAQ,EAAE,aAAa;oBACvB,QAAQ,EAAE,YAAY;oBACtB,QAAQ,EAAE;wBACR,SAAS,EAAE,UAAU;wBACrB,IAAI,EAAE,KAAK;wBACX,YAAY,EAAE,EAAE;wBAChB,OAAO,EAAE,EAAE;wBACX,OAAO,EAAE,EAAE;qBACZ;iBACF,CAAC;aACH,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACxC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAE1C,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;YAC3B,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACvC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,sCAAsC,CAAC,CAAC;YACpE,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;YAC3D,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACnC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACnD,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACzC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC;YACnC,MAAM,CAAC,MAAM,CAAC,KAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACnD,MAAM,CAAC,MAAM,CAAC,KAAM,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACnD,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YAC9B,KAAK,CAAC,SAAS,CAAC;gBACd,SAAS,CAAC;oBACR,EAAE,EAAE,eAAe;oBACnB,OAAO,EAAE,iDAAiD;oBAC1D,SAAS,EAAE,+BAA+B;oBAC1C,QAAQ,EAAE;wBACR,SAAS,EAAE,UAAU;wBACrB,IAAI,EAAE,aAAa;wBACnB,YAAY,EAAE,EAAE;wBAChB,OAAO,EAAE,EAAE;wBACX,OAAO,EAAE,EAAE;qBACZ;iBACF,CAAC;gBACF,SAAS,CAAC;oBACR,EAAE,EAAE,eAAe;oBACnB,OAAO,EAAE,wDAAwD;oBACjE,SAAS,EAAE,kCAAkC;oBAC7C,QAAQ,EAAE;wBACR,SAAS,EAAE,UAAU;wBACrB,IAAI,EAAE,WAAW;wBACjB,YAAY,EAAE,EAAE;wBAChB,OAAO,EAAE,EAAE;wBACX,OAAO,EAAE,EAAE;qBACZ;iBACF,CAAC;aACH,CAAC,CAAC;YAEH,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC;YACvD,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAC1C,yEAAyE;QAC3E,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC5C,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YAC9B,KAAK,CAAC,SAAS,CAAC;gBACd,SAAS,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC;gBAC5B,SAAS,CAAC;oBACR,EAAE,EAAE,SAAS;oBACb,OAAO,EAAE,qBAAqB;oBAC9B,SAAS,EAAE,kBAAkB;oBAC7B,QAAQ,EAAE;wBACR,SAAS,EAAE,UAAU;wBACrB,IAAI,EAAE,OAAO;wBACb,YAAY,EAAE,EAAE;wBAChB,OAAO,EAAE,EAAE;wBACX,OAAO,EAAE,EAAE;qBACZ;iBACF,CAAC;aACH,CAAC,CAAC;YAEH,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC9B,KAAK,CAAC,YAAY,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC;YAChC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YAC9B,KAAK,CAAC,SAAS,CAAC;gBACd,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;gBACtB,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC;gBACxI,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC;aACzI,CAAC,CAAC;YAEH,KAAK,CAAC,YAAY,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC;YAC/B,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACvC,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YAC9B,KAAK,CAAC,SAAS,CAAC;gBACd,SAAS,CAAC;oBACR,EAAE,EAAE,SAAS;oBACb,OAAO,EAAE,sCAAsC;oBAC/C,SAAS,EAAE,kBAAkB;oBAC7B,QAAQ,EAAE;wBACR,SAAS,EAAE,UAAU;wBACrB,IAAI,EAAE,KAAK;wBACX,YAAY,EAAE,EAAE;wBAChB,OAAO,EAAE,EAAE;wBACX,OAAO,EAAE,EAAE;qBACZ;iBACF,CAAC;gBACF,SAAS,CAAC;oBACR,EAAE,EAAE,SAAS;oBACb,OAAO,EAAE,2CAA2C;oBACpD,SAAS,EAAE,wBAAwB;oBACnC,QAAQ,EAAE;wBACR,SAAS,EAAE,UAAU;wBACrB,IAAI,EAAE,UAAU;wBAChB,YAAY,EAAE,EAAE;wBAChB,OAAO,EAAE,EAAE;wBACX,OAAO,EAAE,EAAE;qBACZ;iBACF,CAAC;aACH,CAAC,CAAC;YAEH,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAE7C,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEjC,iDAAiD;YACjD,MAAM,OAAO,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YAC3C,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YAC1C,MAAM,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2BAA2B,EAAE,GAAG,EAAE;YACnC,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YAC9B,KAAK,CAAC,SAAS,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,CAAC;YAEhD,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;QAC/C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC;YAC/B,MAAM,QAAQ,GAAG,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAC7C,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,OAAO,EAAE,GAAG,EAAE;QACrB,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YAC9B,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACrD,MAAM,KAAK,GAAG,IAAI,SAAS,EAAE,CAAC;YAC9B,KAAK,CAAC,SAAS,CAAC;gBACd,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,CAAC;gBACtB,SAAS,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,GAAG,EAAE,YAAY,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC;aACjI,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}
|
|
@@ -0,0 +1,13 @@
|
|
|
1
|
+
import { type Result } from 'neverthrow';
|
|
2
|
+
import { EmbedError, type EmbeddingProvider, type VectorStore } from '../types/provider.js';
|
|
3
|
+
import type { SearchConfig } from '../types/config.js';
|
|
4
|
+
import type { SearchOptions, SearchResult } from '../types/search.js';
|
|
5
|
+
import type { BM25Index } from './bm25-index.js';
|
|
6
|
+
export declare class HybridSearch {
|
|
7
|
+
private readonly vectorStore;
|
|
8
|
+
private readonly bm25Index;
|
|
9
|
+
private readonly embeddingProvider;
|
|
10
|
+
private readonly config;
|
|
11
|
+
constructor(vectorStore: VectorStore, bm25Index: BM25Index, embeddingProvider: EmbeddingProvider, config: SearchConfig);
|
|
12
|
+
search(query: string, options?: SearchOptions): Promise<Result<SearchResult[], EmbedError>>;
|
|
13
|
+
}
|
|
@@ -0,0 +1,124 @@
|
|
|
1
|
+
import { ok, err } from 'neverthrow';
|
|
2
|
+
import { EmbedError } from '../types/provider.js';
|
|
3
|
+
const RRF_K = 60;
|
|
4
|
+
export class HybridSearch {
|
|
5
|
+
vectorStore;
|
|
6
|
+
bm25Index;
|
|
7
|
+
embeddingProvider;
|
|
8
|
+
config;
|
|
9
|
+
constructor(vectorStore, bm25Index, embeddingProvider, config) {
|
|
10
|
+
this.vectorStore = vectorStore;
|
|
11
|
+
this.bm25Index = bm25Index;
|
|
12
|
+
this.embeddingProvider = embeddingProvider;
|
|
13
|
+
this.config = config;
|
|
14
|
+
}
|
|
15
|
+
async search(query, options) {
|
|
16
|
+
const topK = options?.topK ?? this.config.topK;
|
|
17
|
+
const vectorWeight = options?.vectorWeight ?? this.config.vectorWeight;
|
|
18
|
+
const bm25Weight = options?.bm25Weight ?? this.config.bm25Weight;
|
|
19
|
+
const fetchK = topK * 2;
|
|
20
|
+
// Step a) Embed query and perform vector search
|
|
21
|
+
const embedResult = await this.embeddingProvider.embed([query]);
|
|
22
|
+
if (embedResult.isErr()) {
|
|
23
|
+
return err(embedResult.error);
|
|
24
|
+
}
|
|
25
|
+
const queryEmbedding = embedResult.value[0];
|
|
26
|
+
if (!queryEmbedding) {
|
|
27
|
+
return err(new EmbedError('Failed to generate query embedding'));
|
|
28
|
+
}
|
|
29
|
+
const vectorResult = await this.vectorStore.query(queryEmbedding, fetchK);
|
|
30
|
+
if (vectorResult.isErr()) {
|
|
31
|
+
return err(new EmbedError(`Vector search failed: ${vectorResult.error.message}`));
|
|
32
|
+
}
|
|
33
|
+
const vectorResults = vectorResult.value;
|
|
34
|
+
// Step b) BM25 search
|
|
35
|
+
const bm25Results = this.bm25Index.search(query, fetchK);
|
|
36
|
+
// Step c) Reciprocal Rank Fusion
|
|
37
|
+
const fusedScores = new Map();
|
|
38
|
+
const vectorMetadataMap = new Map();
|
|
39
|
+
// Process vector results with RRF
|
|
40
|
+
for (let rank = 0; rank < vectorResults.length; rank++) {
|
|
41
|
+
const item = vectorResults[rank];
|
|
42
|
+
const rrfScore = 1 / (RRF_K + rank + 1);
|
|
43
|
+
if (item.metadata) {
|
|
44
|
+
vectorMetadataMap.set(item.id, item.metadata);
|
|
45
|
+
}
|
|
46
|
+
const existing = fusedScores.get(item.id);
|
|
47
|
+
if (existing) {
|
|
48
|
+
existing.vectorScore = rrfScore;
|
|
49
|
+
}
|
|
50
|
+
else {
|
|
51
|
+
fusedScores.set(item.id, {
|
|
52
|
+
vectorScore: rrfScore,
|
|
53
|
+
bm25Score: 0,
|
|
54
|
+
});
|
|
55
|
+
}
|
|
56
|
+
}
|
|
57
|
+
// Process BM25 results with RRF
|
|
58
|
+
for (let rank = 0; rank < bm25Results.length; rank++) {
|
|
59
|
+
const item = bm25Results[rank];
|
|
60
|
+
const rrfScore = 1 / (RRF_K + rank + 1);
|
|
61
|
+
const existing = fusedScores.get(item.chunkId);
|
|
62
|
+
if (existing) {
|
|
63
|
+
existing.bm25Score = rrfScore;
|
|
64
|
+
existing.result = item;
|
|
65
|
+
}
|
|
66
|
+
else {
|
|
67
|
+
fusedScores.set(item.chunkId, {
|
|
68
|
+
vectorScore: 0,
|
|
69
|
+
bm25Score: rrfScore,
|
|
70
|
+
result: item,
|
|
71
|
+
});
|
|
72
|
+
}
|
|
73
|
+
}
|
|
74
|
+
// Step d) Merge, deduplicate, apply weights, sort by fused score
|
|
75
|
+
const merged = [];
|
|
76
|
+
for (const [chunkId, scores] of fusedScores) {
|
|
77
|
+
const fusedScore = vectorWeight * scores.vectorScore + bm25Weight * scores.bm25Score;
|
|
78
|
+
if (scores.result) {
|
|
79
|
+
merged.push({
|
|
80
|
+
...scores.result,
|
|
81
|
+
chunkId,
|
|
82
|
+
score: fusedScore,
|
|
83
|
+
method: 'hybrid',
|
|
84
|
+
});
|
|
85
|
+
}
|
|
86
|
+
else {
|
|
87
|
+
// Vector-only hit: hydrate from vector store metadata
|
|
88
|
+
const meta = vectorMetadataMap.get(chunkId) ?? {};
|
|
89
|
+
const storedName = meta['name'] ?? '';
|
|
90
|
+
const storedChunkType = meta['chunk_type'] ?? 'function';
|
|
91
|
+
const storedFilePath = meta['file_path'] ?? '';
|
|
92
|
+
const storedLanguage = meta['language'] ?? 'unknown';
|
|
93
|
+
const chunkMetadata = {
|
|
94
|
+
chunkType: storedChunkType,
|
|
95
|
+
name: storedName,
|
|
96
|
+
declarations: [],
|
|
97
|
+
imports: [],
|
|
98
|
+
exports: [],
|
|
99
|
+
};
|
|
100
|
+
merged.push({
|
|
101
|
+
chunkId,
|
|
102
|
+
content: meta['content'] ?? '',
|
|
103
|
+
nlSummary: meta['nl_summary'] ?? '',
|
|
104
|
+
score: fusedScore,
|
|
105
|
+
method: 'hybrid',
|
|
106
|
+
metadata: chunkMetadata,
|
|
107
|
+
chunk: {
|
|
108
|
+
id: chunkId,
|
|
109
|
+
content: meta['content'] ?? '',
|
|
110
|
+
nlSummary: meta['nl_summary'] ?? '',
|
|
111
|
+
filePath: storedFilePath,
|
|
112
|
+
startLine: 0,
|
|
113
|
+
endLine: 0,
|
|
114
|
+
language: storedLanguage,
|
|
115
|
+
metadata: chunkMetadata,
|
|
116
|
+
},
|
|
117
|
+
});
|
|
118
|
+
}
|
|
119
|
+
}
|
|
120
|
+
// Step e) Sort by fused score descending and return top_k
|
|
121
|
+
merged.sort((a, b) => b.score - a.score);
|
|
122
|
+
return ok(merged.slice(0, topK));
|
|
123
|
+
}
|
|
124
|
+
}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"hybrid-search.js","sourceRoot":"","sources":["../../src/embedding/hybrid-search.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,EAAE,EAAE,GAAG,EAAe,MAAM,YAAY,CAAC;AAClD,OAAO,EAAE,UAAU,EAA4C,MAAM,sBAAsB,CAAC;AAM5F,MAAM,KAAK,GAAG,EAAE,CAAC;AAEjB,MAAM,OAAO,YAAY;IACN,WAAW,CAAc;IACzB,SAAS,CAAY;IACrB,iBAAiB,CAAoB;IACrC,MAAM,CAAe;IAEtC,YACE,WAAwB,EACxB,SAAoB,EACpB,iBAAoC,EACpC,MAAoB;QAEpB,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAC;QAC3C,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,KAAK,CAAC,MAAM,CACV,KAAa,EACb,OAAuB;QAEvB,MAAM,IAAI,GAAG,OAAO,EAAE,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC;QAC/C,MAAM,YAAY,GAAG,OAAO,EAAE,YAAY,IAAI,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;QACvE,MAAM,UAAU,GAAG,OAAO,EAAE,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC;QACjE,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC;QAExB,gDAAgD;QAChD,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;QAChE,IAAI,WAAW,CAAC,KAAK,EAAE,EAAE,CAAC;YACxB,OAAO,GAAG,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;QAChC,CAAC;QAED,MAAM,cAAc,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5C,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,OAAO,GAAG,CAAC,IAAI,UAAU,CAAC,oCAAoC,CAAC,CAAC,CAAC;QACnE,CAAC;QAED,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,cAAc,EAAE,MAAM,CAAC,CAAC;QAC1E,IAAI,YAAY,CAAC,KAAK,EAAE,EAAE,CAAC;YACzB,OAAO,GAAG,CACR,IAAI,UAAU,CAAC,yBAAyB,YAAY,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CACtE,CAAC;QACJ,CAAC;QAED,MAAM,aAAa,GAAG,YAAY,CAAC,KAAK,CAAC;QAEzC,sBAAsB;QACtB,MAAM,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAEzD,iCAAiC;QACjC,MAAM,WAAW,GAAG,IAAI,GAAG,EAGxB,CAAC;QACJ,MAAM,iBAAiB,GAAG,IAAI,GAAG,EAAmC,CAAC;QAErE,kCAAkC;QAClC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,aAAa,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;YACvD,MAAM,IAAI,GAAG,aAAa,CAAC,IAAI,CAAE,CAAC;YAClC,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;YACxC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;gBAClB,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,CAAC,CAAC;YAChD,CAAC;YACD,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1C,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC;YAClC,CAAC;iBAAM,CAAC;gBACN,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE;oBACvB,WAAW,EAAE,QAAQ;oBACrB,SAAS,EAAE,CAAC;iBACb,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,gCAAgC;QAChC,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,WAAW,CAAC,MAAM,EAAE,IAAI,EAAE,EAAE,CAAC;YACrD,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAE,CAAC;YAChC,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAC/C,IAAI,QAAQ,EAAE,CAAC;gBACb,QAAQ,CAAC,SAAS,GAAG,QAAQ,CAAC;gBAC9B,QAAQ,CAAC,MAAM,GAAG,IAAI,CAAC;YACzB,CAAC;iBAAM,CAAC;gBACN,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE;oBAC5B,WAAW,EAAE,CAAC;oBACd,SAAS,EAAE,QAAQ;oBACnB,MAAM,EAAE,IAAI;iBACb,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,iEAAiE;QACjE,MAAM,MAAM,GAAmB,EAAE,CAAC;QAClC,KAAK,MAAM,CAAC,OAAO,EAAE,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5C,MAAM,UAAU,GACd,YAAY,GAAG,MAAM,CAAC,WAAW,GAAG,UAAU,GAAG,MAAM,CAAC,SAAS,CAAC;YAEpE,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;gBAClB,MAAM,CAAC,IAAI,CAAC;oBACV,GAAG,MAAM,CAAC,MAAM;oBAChB,OAAO;oBACP,KAAK,EAAE,UAAU;oBACjB,MAAM,EAAE,QAAQ;iBACjB,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,sDAAsD;gBACtD,MAAM,IAAI,GAAG,iBAAiB,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;gBAClD,MAAM,UAAU,GAAI,IAAI,CAAC,MAAM,CAAwB,IAAI,EAAE,CAAC;gBAC9D,MAAM,eAAe,GAAI,IAAI,CAAC,YAAY,CAAwB,IAAI,UAAU,CAAC;gBACjF,MAAM,cAAc,GAAI,IAAI,CAAC,WAAW,CAAwB,IAAI,EAAE,CAAC;gBACvE,MAAM,cAAc,GAAI,IAAI,CAAC,UAAU,CAAwB,IAAI,SAAS,CAAC;gBAE7E,MAAM,aAAa,GAAkB;oBACnC,SAAS,EAAE,eAA6C;oBACxD,IAAI,EAAE,UAAU;oBAChB,YAAY,EAAE,EAAE;oBAChB,OAAO,EAAE,EAAE;oBACX,OAAO,EAAE,EAAE;iBACZ,CAAC;gBAEF,MAAM,CAAC,IAAI,CAAC;oBACV,OAAO;oBACP,OAAO,EAAG,IAAI,CAAC,SAAS,CAAwB,IAAI,EAAE;oBACtD,SAAS,EAAG,IAAI,CAAC,YAAY,CAAwB,IAAI,EAAE;oBAC3D,KAAK,EAAE,UAAU;oBACjB,MAAM,EAAE,QAAQ;oBAChB,QAAQ,EAAE,aAAa;oBACvB,KAAK,EAAE;wBACL,EAAE,EAAE,OAAO;wBACX,OAAO,EAAG,IAAI,CAAC,SAAS,CAAwB,IAAI,EAAE;wBACtD,SAAS,EAAG,IAAI,CAAC,YAAY,CAAwB,IAAI,EAAE;wBAC3D,QAAQ,EAAE,cAAc;wBACxB,SAAS,EAAE,CAAC;wBACZ,OAAO,EAAE,CAAC;wBACV,QAAQ,EAAE,cAAc;wBACxB,QAAQ,EAAE,aAAa;qBACxB;iBACF,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,0DAA0D;QAC1D,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACzC,OAAO,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IACnC,CAAC;CACF"}
|