duocode 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.
Files changed (220) hide show
  1. package/.env.example +36 -0
  2. package/LICENSE +21 -0
  3. package/README.md +52 -0
  4. package/dist/ast/context.d.ts +16 -0
  5. package/dist/ast/context.js +37 -0
  6. package/dist/ast/context.js.map +1 -0
  7. package/dist/ast/diff.d.ts +27 -0
  8. package/dist/ast/diff.js +44 -0
  9. package/dist/ast/diff.js.map +1 -0
  10. package/dist/ast/locks.d.ts +47 -0
  11. package/dist/ast/locks.js +88 -0
  12. package/dist/ast/locks.js.map +1 -0
  13. package/dist/ast/merge.d.ts +22 -0
  14. package/dist/ast/merge.js +120 -0
  15. package/dist/ast/merge.js.map +1 -0
  16. package/dist/ast/ownership.d.ts +31 -0
  17. package/dist/ast/ownership.js +111 -0
  18. package/dist/ast/ownership.js.map +1 -0
  19. package/dist/ast/parser.d.ts +44 -0
  20. package/dist/ast/parser.js +134 -0
  21. package/dist/ast/parser.js.map +1 -0
  22. package/dist/cli.d.ts +2 -0
  23. package/dist/cli.js +423 -0
  24. package/dist/cli.js.map +1 -0
  25. package/dist/commands/doctor.d.ts +5 -0
  26. package/dist/commands/doctor.js +63 -0
  27. package/dist/commands/doctor.js.map +1 -0
  28. package/dist/commands/duo.d.ts +9 -0
  29. package/dist/commands/duo.js +285 -0
  30. package/dist/commands/duo.js.map +1 -0
  31. package/dist/commands/github.d.ts +2 -0
  32. package/dist/commands/github.js +85 -0
  33. package/dist/commands/github.js.map +1 -0
  34. package/dist/commands/init.d.ts +2 -0
  35. package/dist/commands/init.js +33 -0
  36. package/dist/commands/init.js.map +1 -0
  37. package/dist/commands/negotiation.d.ts +2 -0
  38. package/dist/commands/negotiation.js +160 -0
  39. package/dist/commands/negotiation.js.map +1 -0
  40. package/dist/commands/repl_commands.d.ts +26 -0
  41. package/dist/commands/repl_commands.js +226 -0
  42. package/dist/commands/repl_commands.js.map +1 -0
  43. package/dist/commands/shell.d.ts +1 -0
  44. package/dist/commands/shell.js +110 -0
  45. package/dist/commands/shell.js.map +1 -0
  46. package/dist/commands/start.d.ts +2 -0
  47. package/dist/commands/start.js +231 -0
  48. package/dist/commands/start.js.map +1 -0
  49. package/dist/commands/task.d.ts +2 -0
  50. package/dist/commands/task.js +215 -0
  51. package/dist/commands/task.js.map +1 -0
  52. package/dist/config/loader.d.ts +193 -0
  53. package/dist/config/loader.js +106 -0
  54. package/dist/config/loader.js.map +1 -0
  55. package/dist/context/project_context.d.ts +79 -0
  56. package/dist/context/project_context.js +292 -0
  57. package/dist/context/project_context.js.map +1 -0
  58. package/dist/context/token_budget.d.ts +35 -0
  59. package/dist/context/token_budget.js +81 -0
  60. package/dist/context/token_budget.js.map +1 -0
  61. package/dist/db/queries.d.ts +121 -0
  62. package/dist/db/queries.js +109 -0
  63. package/dist/db/queries.js.map +1 -0
  64. package/dist/db/schema.d.ts +110 -0
  65. package/dist/db/schema.js +346 -0
  66. package/dist/db/schema.js.map +1 -0
  67. package/dist/duo/duo_orchestrator.d.ts +50 -0
  68. package/dist/duo/duo_orchestrator.js +510 -0
  69. package/dist/duo/duo_orchestrator.js.map +1 -0
  70. package/dist/duo/duo_session.d.ts +47 -0
  71. package/dist/duo/duo_session.js +127 -0
  72. package/dist/duo/duo_session.js.map +1 -0
  73. package/dist/duo/duo_types.d.ts +168 -0
  74. package/dist/duo/duo_types.js +53 -0
  75. package/dist/duo/duo_types.js.map +1 -0
  76. package/dist/duo/session_store.d.ts +71 -0
  77. package/dist/duo/session_store.js +177 -0
  78. package/dist/duo/session_store.js.map +1 -0
  79. package/dist/git/worktree.d.ts +21 -0
  80. package/dist/git/worktree.js +86 -0
  81. package/dist/git/worktree.js.map +1 -0
  82. package/dist/github/cache.d.ts +23 -0
  83. package/dist/github/cache.js +67 -0
  84. package/dist/github/cache.js.map +1 -0
  85. package/dist/github/issues.d.ts +17 -0
  86. package/dist/github/issues.js +93 -0
  87. package/dist/github/issues.js.map +1 -0
  88. package/dist/github/mcp_client.d.ts +57 -0
  89. package/dist/github/mcp_client.js +214 -0
  90. package/dist/github/mcp_client.js.map +1 -0
  91. package/dist/github/sync.d.ts +11 -0
  92. package/dist/github/sync.js +65 -0
  93. package/dist/github/sync.js.map +1 -0
  94. package/dist/github/webhook.d.ts +25 -0
  95. package/dist/github/webhook.js +197 -0
  96. package/dist/github/webhook.js.map +1 -0
  97. package/dist/negotiation/index.d.ts +1 -0
  98. package/dist/negotiation/index.js +2 -0
  99. package/dist/negotiation/index.js.map +1 -0
  100. package/dist/negotiation/protocol.d.ts +62 -0
  101. package/dist/negotiation/protocol.js +188 -0
  102. package/dist/negotiation/protocol.js.map +1 -0
  103. package/dist/orchestrator/complexity_scorer.d.ts +2 -0
  104. package/dist/orchestrator/complexity_scorer.js +79 -0
  105. package/dist/orchestrator/complexity_scorer.js.map +1 -0
  106. package/dist/orchestrator/dependency_graph.d.ts +7 -0
  107. package/dist/orchestrator/dependency_graph.js +73 -0
  108. package/dist/orchestrator/dependency_graph.js.map +1 -0
  109. package/dist/orchestrator/intent_parser.d.ts +11 -0
  110. package/dist/orchestrator/intent_parser.js +116 -0
  111. package/dist/orchestrator/intent_parser.js.map +1 -0
  112. package/dist/orchestrator/task_runner.d.ts +56 -0
  113. package/dist/orchestrator/task_runner.js +181 -0
  114. package/dist/orchestrator/task_runner.js.map +1 -0
  115. package/dist/orchestrator/types.d.ts +44 -0
  116. package/dist/orchestrator/types.js +21 -0
  117. package/dist/orchestrator/types.js.map +1 -0
  118. package/dist/providers/anthropic.d.ts +12 -0
  119. package/dist/providers/anthropic.js +258 -0
  120. package/dist/providers/anthropic.js.map +1 -0
  121. package/dist/providers/auction.d.ts +42 -0
  122. package/dist/providers/auction.js +190 -0
  123. package/dist/providers/auction.js.map +1 -0
  124. package/dist/providers/base.d.ts +103 -0
  125. package/dist/providers/base.js +2 -0
  126. package/dist/providers/base.js.map +1 -0
  127. package/dist/providers/cost_tracker.d.ts +45 -0
  128. package/dist/providers/cost_tracker.js +111 -0
  129. package/dist/providers/cost_tracker.js.map +1 -0
  130. package/dist/providers/duo_pair_router.d.ts +11 -0
  131. package/dist/providers/duo_pair_router.js +67 -0
  132. package/dist/providers/duo_pair_router.js.map +1 -0
  133. package/dist/providers/factory.d.ts +7 -0
  134. package/dist/providers/factory.js +130 -0
  135. package/dist/providers/factory.js.map +1 -0
  136. package/dist/providers/grading_rubric.d.ts +37 -0
  137. package/dist/providers/grading_rubric.js +238 -0
  138. package/dist/providers/grading_rubric.js.map +1 -0
  139. package/dist/providers/openai.d.ts +12 -0
  140. package/dist/providers/openai.js +229 -0
  141. package/dist/providers/openai.js.map +1 -0
  142. package/dist/providers/openrouter.d.ts +14 -0
  143. package/dist/providers/openrouter.js +178 -0
  144. package/dist/providers/openrouter.js.map +1 -0
  145. package/dist/providers/performance_tracker.d.ts +21 -0
  146. package/dist/providers/performance_tracker.js +63 -0
  147. package/dist/providers/performance_tracker.js.map +1 -0
  148. package/dist/providers/registry_loader.d.ts +6 -0
  149. package/dist/providers/registry_loader.js +54 -0
  150. package/dist/providers/registry_loader.js.map +1 -0
  151. package/dist/providers/retry.d.ts +66 -0
  152. package/dist/providers/retry.js +203 -0
  153. package/dist/providers/retry.js.map +1 -0
  154. package/dist/providers/role_scorer.d.ts +16 -0
  155. package/dist/providers/role_scorer.js +16 -0
  156. package/dist/providers/role_scorer.js.map +1 -0
  157. package/dist/providers/router.d.ts +84 -0
  158. package/dist/providers/router.js +542 -0
  159. package/dist/providers/router.js.map +1 -0
  160. package/dist/security/credentials.d.ts +6 -0
  161. package/dist/security/credentials.js +16 -0
  162. package/dist/security/credentials.js.map +1 -0
  163. package/dist/setup/browser.d.ts +1 -0
  164. package/dist/setup/browser.js +12 -0
  165. package/dist/setup/browser.js.map +1 -0
  166. package/dist/setup/global_config.d.ts +14 -0
  167. package/dist/setup/global_config.js +54 -0
  168. package/dist/setup/global_config.js.map +1 -0
  169. package/dist/setup/wizard.d.ts +2 -0
  170. package/dist/setup/wizard.js +206 -0
  171. package/dist/setup/wizard.js.map +1 -0
  172. package/dist/tools/agent_loop.d.ts +38 -0
  173. package/dist/tools/agent_loop.js +72 -0
  174. package/dist/tools/agent_loop.js.map +1 -0
  175. package/dist/tools/approval.d.ts +64 -0
  176. package/dist/tools/approval.js +172 -0
  177. package/dist/tools/approval.js.map +1 -0
  178. package/dist/tools/checkpoint.d.ts +65 -0
  179. package/dist/tools/checkpoint.js +342 -0
  180. package/dist/tools/checkpoint.js.map +1 -0
  181. package/dist/tools/definitions.d.ts +13 -0
  182. package/dist/tools/definitions.js +103 -0
  183. package/dist/tools/definitions.js.map +1 -0
  184. package/dist/tools/diff_display.d.ts +46 -0
  185. package/dist/tools/diff_display.js +298 -0
  186. package/dist/tools/diff_display.js.map +1 -0
  187. package/dist/tools/executor.d.ts +12 -0
  188. package/dist/tools/executor.js +340 -0
  189. package/dist/tools/executor.js.map +1 -0
  190. package/dist/tools/permissions.d.ts +17 -0
  191. package/dist/tools/permissions.js +139 -0
  192. package/dist/tools/permissions.js.map +1 -0
  193. package/dist/tools/tool_types.d.ts +48 -0
  194. package/dist/tools/tool_types.js +7 -0
  195. package/dist/tools/tool_types.js.map +1 -0
  196. package/dist/ui/banner.d.ts +4 -0
  197. package/dist/ui/banner.js +104 -0
  198. package/dist/ui/banner.js.map +1 -0
  199. package/dist/ui/callbacks.d.ts +30 -0
  200. package/dist/ui/callbacks.js +132 -0
  201. package/dist/ui/callbacks.js.map +1 -0
  202. package/dist/ui/colors.d.ts +14 -0
  203. package/dist/ui/colors.js +28 -0
  204. package/dist/ui/colors.js.map +1 -0
  205. package/dist/ui/dashboard.d.ts +51 -0
  206. package/dist/ui/dashboard.js +181 -0
  207. package/dist/ui/dashboard.js.map +1 -0
  208. package/dist/ui/leaderboard.d.ts +16 -0
  209. package/dist/ui/leaderboard.js +43 -0
  210. package/dist/ui/leaderboard.js.map +1 -0
  211. package/dist/ui/logger.d.ts +28 -0
  212. package/dist/ui/logger.js +117 -0
  213. package/dist/ui/logger.js.map +1 -0
  214. package/dist/ui/progress.d.ts +16 -0
  215. package/dist/ui/progress.js +62 -0
  216. package/dist/ui/progress.js.map +1 -0
  217. package/dist/ui/tokenizer.d.ts +5 -0
  218. package/dist/ui/tokenizer.js +54 -0
  219. package/dist/ui/tokenizer.js.map +1 -0
  220. package/package.json +63 -0
@@ -0,0 +1,16 @@
1
+ export function scoreModelForRole(opts) {
2
+ const { profile, role } = opts;
3
+ const affinity = profile.roleAffinity?.[role] ?? 0.5;
4
+ return {
5
+ model: profile.model,
6
+ role,
7
+ score: affinity,
8
+ reasons: [`roleAffinity: ${affinity.toFixed(3)}`],
9
+ };
10
+ }
11
+ export function scoreAllModelsForRole(opts) {
12
+ return opts.profiles
13
+ .map((profile) => scoreModelForRole({ profile, role: opts.role }))
14
+ .sort((a, b) => b.score - a.score);
15
+ }
16
+ //# sourceMappingURL=role_scorer.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"role_scorer.js","sourceRoot":"","sources":["../../src/providers/role_scorer.ts"],"names":[],"mappings":"AAUA,MAAM,UAAU,iBAAiB,CAAC,IAGjC;IACC,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;IAC/B,MAAM,QAAQ,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC;IAErD,OAAO;QACL,KAAK,EAAE,OAAO,CAAC,KAAK;QACpB,IAAI;QACJ,KAAK,EAAE,QAAQ;QACf,OAAO,EAAE,CAAC,iBAAiB,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;KAClD,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAC,IAGrC;IACC,OAAO,IAAI,CAAC,QAAQ;SACjB,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,iBAAiB,CAAC,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;SACjE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;AACvC,CAAC"}
@@ -0,0 +1,84 @@
1
+ import type { GenerateRequest, ModelProfile, ModelProvider, ProviderResponse, ProviderStreamEvent, RouteRequest, RouteResult } from "./base.js";
2
+ import { CostTracker } from "./cost_tracker.js";
3
+ import { type AuctionMode, type AuctionDecision } from "./auction.js";
4
+ import { type RetryOptions } from "./retry.js";
5
+ export declare const DEFAULT_MODEL_PROFILES: ModelProfile[];
6
+ export type TaskIntensity = "light" | "moderate" | "complex";
7
+ export interface CandidateSnapshot {
8
+ profile: ModelProfile;
9
+ coverage: number;
10
+ benchmarkPrior: number;
11
+ latencyUtility: number;
12
+ costUtility: number;
13
+ contextFit: number;
14
+ }
15
+ export interface CriteriaWeights {
16
+ benchmarkPrior: number;
17
+ capabilityFit: number;
18
+ latencyUtility: number;
19
+ costUtility: number;
20
+ contextFit: number;
21
+ }
22
+ export declare function clamp01(value: number): number;
23
+ /**
24
+ * Extract the logical provider from a model name.
25
+ * "openai/gpt-4.1" → "openai", "anthropic/claude-sonnet-4-5-20250514" → "anthropic".
26
+ * Falls back to `fallbackProvider` for names without a slash (e.g. "gpt-5.3-codex").
27
+ */
28
+ export declare function extractLogicalProvider(modelName: string, fallbackProvider?: string): string;
29
+ export declare function detectTaskIntensity(request: RouteRequest): TaskIntensity;
30
+ export declare function weightsForIntensity(intensity: TaskIntensity): CriteriaWeights;
31
+ export declare function computeTopsisCloseness(snapshot: CandidateSnapshot, weights: CriteriaWeights): number;
32
+ export declare class CapabilityRouter {
33
+ private readonly profiles;
34
+ constructor(initialProfiles?: ModelProfile[]);
35
+ listProfiles(): ModelProfile[];
36
+ upsertProfile(profile: ModelProfile): void;
37
+ route(request: RouteRequest, costTracker?: CostTracker): RouteResult;
38
+ routeCandidates(request: RouteRequest, costTracker?: CostTracker): RouteResult[];
39
+ private snapshotProfile;
40
+ private computeLatencyUtility;
41
+ private computeCostUtility;
42
+ private computeContextFit;
43
+ }
44
+ export interface RoutedGenerateRequest extends Omit<GenerateRequest, "model"> {
45
+ model?: string;
46
+ route?: RouteRequest;
47
+ auctionMode?: AuctionMode;
48
+ abTestKey?: string;
49
+ }
50
+ export interface RoutedResponse {
51
+ route: RouteResult;
52
+ response: ProviderResponse;
53
+ costUsd: number;
54
+ auction?: AuctionDecision;
55
+ }
56
+ export interface ProviderRouterOptions {
57
+ budgetLimitUsd?: number;
58
+ minProviderHealthScore?: number;
59
+ providerHealth?: Partial<Record<"openai" | "anthropic" | "openrouter", number>>;
60
+ /** Timeout per LLM call in milliseconds. Default: 120000 (2 minutes). */
61
+ timeoutMs?: number;
62
+ /** Retry options for transient errors. */
63
+ retry?: RetryOptions;
64
+ }
65
+ export declare class ProviderRouter {
66
+ private readonly capabilityRouter;
67
+ private readonly costTracker;
68
+ private readonly providers;
69
+ private readonly budgetLimitUsd;
70
+ private readonly minProviderHealthScore;
71
+ private readonly providerHealth;
72
+ private readonly auctionEngine;
73
+ private readonly timeoutMs;
74
+ private readonly retryOpts;
75
+ constructor(providers: ModelProvider[], capabilityRouter: CapabilityRouter, costTracker: CostTracker, options?: ProviderRouterOptions);
76
+ setProviderHealth(providerName: "openai" | "anthropic" | "openrouter", score: number): void;
77
+ private getProviderHealth;
78
+ private enforceBudget;
79
+ private resolveRoutes;
80
+ private resolveAuction;
81
+ previewAuction(request: RoutedGenerateRequest): AuctionDecision;
82
+ generate(request: RoutedGenerateRequest): Promise<RoutedResponse>;
83
+ stream(request: RoutedGenerateRequest): AsyncIterable<ProviderStreamEvent>;
84
+ }
@@ -0,0 +1,542 @@
1
+ import { CapabilityAuctionEngine } from "./auction.js";
2
+ import { withRetry, timeoutSignal } from "./retry.js";
3
+ export const DEFAULT_MODEL_PROFILES = [
4
+ {
5
+ model: "gpt-5.3-codex",
6
+ provider: "openai",
7
+ capabilities: ["deep_reasoning", "code_generation", "tool_use", "streaming"],
8
+ supportsStreaming: true,
9
+ supportsTools: true,
10
+ contextWindow: 256000,
11
+ maxOutputTokens: 32000,
12
+ avgLatencyMs: 1800,
13
+ defaultScore: 0.96,
14
+ roleAffinity: { architect: 0.85, executor: 0.92 },
15
+ },
16
+ {
17
+ model: "gpt-5.2",
18
+ provider: "openai",
19
+ capabilities: ["deep_reasoning", "code_generation", "streaming"],
20
+ supportsStreaming: true,
21
+ supportsTools: true,
22
+ contextWindow: 200000,
23
+ maxOutputTokens: 24000,
24
+ avgLatencyMs: 1400,
25
+ defaultScore: 0.9,
26
+ roleAffinity: { architect: 0.82, executor: 0.80 },
27
+ },
28
+ {
29
+ model: "o4-mini",
30
+ provider: "openai",
31
+ capabilities: ["routing", "tool_use", "fast_response", "streaming"],
32
+ supportsStreaming: true,
33
+ supportsTools: true,
34
+ contextWindow: 128000,
35
+ maxOutputTokens: 16000,
36
+ avgLatencyMs: 650,
37
+ defaultScore: 0.82,
38
+ roleAffinity: { architect: 0.40, executor: 0.55 },
39
+ },
40
+ {
41
+ model: "claude-sonnet-4-5",
42
+ provider: "anthropic",
43
+ capabilities: ["deep_reasoning", "code_generation", "tool_use", "streaming"],
44
+ supportsStreaming: true,
45
+ supportsTools: true,
46
+ contextWindow: 200000,
47
+ maxOutputTokens: 24000,
48
+ avgLatencyMs: 1500,
49
+ defaultScore: 0.93,
50
+ roleAffinity: { architect: 0.90, executor: 0.85 },
51
+ },
52
+ {
53
+ model: "claude-sonnet-5",
54
+ provider: "anthropic",
55
+ capabilities: ["deep_reasoning", "architecture", "code_generation", "tool_use", "streaming"],
56
+ supportsStreaming: true,
57
+ supportsTools: true,
58
+ contextWindow: 200000,
59
+ maxOutputTokens: 24000,
60
+ avgLatencyMs: 1700,
61
+ defaultScore: 0.95,
62
+ roleAffinity: { architect: 0.93, executor: 0.75 },
63
+ },
64
+ {
65
+ model: "glm-5",
66
+ provider: "openrouter",
67
+ capabilities: ["deep_reasoning", "architecture", "code_generation", "tool_use", "streaming"],
68
+ supportsStreaming: true,
69
+ supportsTools: true,
70
+ contextWindow: 202752,
71
+ maxOutputTokens: 131072,
72
+ avgLatencyMs: 1800,
73
+ defaultScore: 0.92,
74
+ roleAffinity: { architect: 0.82, executor: 0.80 },
75
+ },
76
+ {
77
+ model: "qwen3-max-thinking",
78
+ provider: "openrouter",
79
+ capabilities: ["deep_reasoning", "architecture", "code_generation", "tool_use", "streaming"],
80
+ supportsStreaming: true,
81
+ supportsTools: true,
82
+ contextWindow: 262144,
83
+ maxOutputTokens: 32768,
84
+ avgLatencyMs: 2200,
85
+ defaultScore: 0.93,
86
+ roleAffinity: { architect: 0.88, executor: 0.68 },
87
+ },
88
+ {
89
+ model: "qwen3-coder-next",
90
+ provider: "openrouter",
91
+ capabilities: ["code_generation", "code_refactoring", "tool_use", "streaming", "test_generation", "fast_response"],
92
+ supportsStreaming: true,
93
+ supportsTools: true,
94
+ contextWindow: 262144,
95
+ maxOutputTokens: 65536,
96
+ avgLatencyMs: 800,
97
+ defaultScore: 0.87,
98
+ roleAffinity: { architect: 0.40, executor: 0.85 },
99
+ },
100
+ {
101
+ model: "kimi-k2.5",
102
+ provider: "openrouter",
103
+ capabilities: ["deep_reasoning", "code_generation", "tool_use", "streaming"],
104
+ supportsStreaming: true,
105
+ supportsTools: true,
106
+ contextWindow: 262144,
107
+ maxOutputTokens: 32768,
108
+ avgLatencyMs: 1500,
109
+ defaultScore: 0.89,
110
+ roleAffinity: { architect: 0.80, executor: 0.70 },
111
+ },
112
+ ];
113
+ const DEFAULT_ESTIMATED_INPUT_TOKENS = 1000;
114
+ const DEFAULT_ESTIMATED_OUTPUT_TOKENS = 2000;
115
+ export function clamp01(value) {
116
+ return Math.max(0, Math.min(1, value));
117
+ }
118
+ /**
119
+ * Extract the logical provider from a model name.
120
+ * "openai/gpt-4.1" → "openai", "anthropic/claude-sonnet-4-5-20250514" → "anthropic".
121
+ * Falls back to `fallbackProvider` for names without a slash (e.g. "gpt-5.3-codex").
122
+ */
123
+ export function extractLogicalProvider(modelName, fallbackProvider) {
124
+ const slashIdx = modelName.indexOf("/");
125
+ if (slashIdx > 0) {
126
+ return modelName.slice(0, slashIdx);
127
+ }
128
+ return fallbackProvider ?? modelName;
129
+ }
130
+ export function detectTaskIntensity(request) {
131
+ const caps = new Set(request.requiredCapabilities);
132
+ const estimatedInput = request.estimatedInputTokens ?? DEFAULT_ESTIMATED_INPUT_TOKENS;
133
+ const estimatedOutput = request.estimatedOutputTokens ?? DEFAULT_ESTIMATED_OUTPUT_TOKENS;
134
+ const totalTokens = estimatedInput + estimatedOutput;
135
+ const complexCaps = [
136
+ "architecture", "deep_reasoning", "security_analysis",
137
+ "api_design", "data_modeling", "architecture_design",
138
+ ];
139
+ const moderateCaps = [
140
+ "tool_use", "code_refactoring", "performance_optimization",
141
+ "test_generation", "bug_diagnosis", "code_review",
142
+ ];
143
+ if (complexCaps.some((c) => caps.has(c)) || totalTokens >= 9000) {
144
+ return "complex";
145
+ }
146
+ if (moderateCaps.some((c) => caps.has(c)) || totalTokens >= 4500) {
147
+ return "moderate";
148
+ }
149
+ return "light";
150
+ }
151
+ export function weightsForIntensity(intensity) {
152
+ if (intensity === "complex") {
153
+ return {
154
+ benchmarkPrior: 0.34,
155
+ capabilityFit: 0.23,
156
+ latencyUtility: 0.12,
157
+ costUtility: 0.11,
158
+ contextFit: 0.20,
159
+ };
160
+ }
161
+ if (intensity === "moderate") {
162
+ return {
163
+ benchmarkPrior: 0.28,
164
+ capabilityFit: 0.24,
165
+ latencyUtility: 0.16,
166
+ costUtility: 0.18,
167
+ contextFit: 0.14,
168
+ };
169
+ }
170
+ return {
171
+ benchmarkPrior: 0.20,
172
+ capabilityFit: 0.22,
173
+ latencyUtility: 0.24,
174
+ costUtility: 0.24,
175
+ contextFit: 0.10,
176
+ };
177
+ }
178
+ export function computeTopsisCloseness(snapshot, weights) {
179
+ const weighted = {
180
+ benchmarkPrior: weights.benchmarkPrior * snapshot.benchmarkPrior,
181
+ capabilityFit: weights.capabilityFit * snapshot.coverage,
182
+ latencyUtility: weights.latencyUtility * snapshot.latencyUtility,
183
+ costUtility: weights.costUtility * snapshot.costUtility,
184
+ contextFit: weights.contextFit * snapshot.contextFit,
185
+ };
186
+ const ideal = weights;
187
+ const antiIdeal = {
188
+ benchmarkPrior: 0,
189
+ capabilityFit: 0,
190
+ latencyUtility: 0,
191
+ costUtility: 0,
192
+ contextFit: 0,
193
+ };
194
+ const dPlus = Math.sqrt((ideal.benchmarkPrior - weighted.benchmarkPrior) ** 2
195
+ + (ideal.capabilityFit - weighted.capabilityFit) ** 2
196
+ + (ideal.latencyUtility - weighted.latencyUtility) ** 2
197
+ + (ideal.costUtility - weighted.costUtility) ** 2
198
+ + (ideal.contextFit - weighted.contextFit) ** 2);
199
+ const dMinus = Math.sqrt((weighted.benchmarkPrior - antiIdeal.benchmarkPrior) ** 2
200
+ + (weighted.capabilityFit - antiIdeal.capabilityFit) ** 2
201
+ + (weighted.latencyUtility - antiIdeal.latencyUtility) ** 2
202
+ + (weighted.costUtility - antiIdeal.costUtility) ** 2
203
+ + (weighted.contextFit - antiIdeal.contextFit) ** 2);
204
+ if (dPlus + dMinus === 0) {
205
+ return 0;
206
+ }
207
+ return clamp01(dMinus / (dPlus + dMinus));
208
+ }
209
+ export class CapabilityRouter {
210
+ profiles = new Map();
211
+ constructor(initialProfiles = DEFAULT_MODEL_PROFILES) {
212
+ for (const profile of initialProfiles) {
213
+ this.profiles.set(profile.model, profile);
214
+ }
215
+ }
216
+ listProfiles() {
217
+ return [...this.profiles.values()];
218
+ }
219
+ upsertProfile(profile) {
220
+ this.profiles.set(profile.model, profile);
221
+ }
222
+ route(request, costTracker) {
223
+ const candidates = this.routeCandidates(request, costTracker);
224
+ if (candidates.length === 0) {
225
+ throw new Error("No model satisfies the requested routing constraints.");
226
+ }
227
+ return candidates[0];
228
+ }
229
+ routeCandidates(request, costTracker) {
230
+ const intensity = detectTaskIntensity(request);
231
+ const weights = weightsForIntensity(intensity);
232
+ return this.listProfiles()
233
+ .map((profile) => this.snapshotProfile(profile, request, costTracker))
234
+ .filter((snapshot) => snapshot !== null)
235
+ .map((snapshot) => {
236
+ const score = computeTopsisCloseness(snapshot, weights);
237
+ const reasons = [
238
+ `TOPSIS closeness: ${score.toFixed(3)}`,
239
+ `task intensity: ${intensity}`,
240
+ `benchmark prior: ${snapshot.benchmarkPrior.toFixed(3)}`,
241
+ `capability fit: ${(snapshot.coverage * 100).toFixed(0)}%`,
242
+ `latency utility: ${snapshot.latencyUtility.toFixed(3)}`,
243
+ `cost utility: ${snapshot.costUtility.toFixed(3)}`,
244
+ `context fit: ${snapshot.contextFit.toFixed(3)}`,
245
+ ];
246
+ return { model: snapshot.profile, score, reasons };
247
+ })
248
+ .sort((a, b) => b.score - a.score);
249
+ }
250
+ snapshotProfile(profile, request, costTracker) {
251
+ const profileCaps = new Set(profile.capabilities);
252
+ const matched = request.requiredCapabilities.filter((cap) => profileCaps.has(cap));
253
+ const missing = request.requiredCapabilities.filter((cap) => !profileCaps.has(cap));
254
+ if (missing.length > 0) {
255
+ return null;
256
+ }
257
+ if (request.preferredProvider && profile.provider !== request.preferredProvider) {
258
+ return null;
259
+ }
260
+ if (request.excludedModels?.includes(profile.model)) {
261
+ return null;
262
+ }
263
+ if (request.excludedProviders) {
264
+ const logical = extractLogicalProvider(profile.model, profile.provider);
265
+ if (request.excludedProviders.includes(profile.provider) ||
266
+ request.excludedProviders.includes(logical)) {
267
+ return null;
268
+ }
269
+ }
270
+ if (request.requireStreaming && !profile.supportsStreaming) {
271
+ return null;
272
+ }
273
+ if (request.requireTools && !profile.supportsTools) {
274
+ return null;
275
+ }
276
+ if (request.maxLatencyMs && profile.avgLatencyMs && profile.avgLatencyMs > request.maxLatencyMs) {
277
+ return null;
278
+ }
279
+ if (costTracker) {
280
+ const pricing = costTracker.getPricing(profile.model);
281
+ if (pricing) {
282
+ if (request.maxInputCostPer1k && pricing.inputPer1kUsd > request.maxInputCostPer1k) {
283
+ return null;
284
+ }
285
+ if (request.maxOutputCostPer1k && pricing.outputPer1kUsd > request.maxOutputCostPer1k) {
286
+ return null;
287
+ }
288
+ }
289
+ }
290
+ const coverage = request.requiredCapabilities.length === 0
291
+ ? 1
292
+ : matched.length / request.requiredCapabilities.length;
293
+ const benchmarkPrior = clamp01(profile.defaultScore ?? 0.5);
294
+ const latencyUtility = this.computeLatencyUtility(profile.avgLatencyMs);
295
+ const costUtility = this.computeCostUtility(profile.model, request, costTracker);
296
+ const contextFit = this.computeContextFit(profile.contextWindow, request);
297
+ return {
298
+ profile,
299
+ coverage: clamp01(coverage),
300
+ benchmarkPrior,
301
+ latencyUtility,
302
+ costUtility,
303
+ contextFit,
304
+ };
305
+ }
306
+ computeLatencyUtility(avgLatencyMs) {
307
+ if (!avgLatencyMs) {
308
+ return 0.5;
309
+ }
310
+ // Smooth utility where ~1200ms is mid-quality and lower latency improves score.
311
+ return clamp01(1 / (1 + avgLatencyMs / 1200));
312
+ }
313
+ computeCostUtility(model, request, costTracker) {
314
+ if (!costTracker) {
315
+ return 0.5;
316
+ }
317
+ const inputTokens = request.estimatedInputTokens ?? DEFAULT_ESTIMATED_INPUT_TOKENS;
318
+ const outputTokens = request.estimatedOutputTokens ?? DEFAULT_ESTIMATED_OUTPUT_TOKENS;
319
+ const estimatedCost = costTracker.estimate(model, {
320
+ inputTokens,
321
+ outputTokens,
322
+ });
323
+ // Convert cost to [0,1] utility with a practical scale where $0.02 ~ 0.5 utility.
324
+ return clamp01(1 / (1 + estimatedCost / 0.02));
325
+ }
326
+ computeContextFit(contextWindow, request) {
327
+ if (!contextWindow) {
328
+ return 0.5;
329
+ }
330
+ const inputTokens = request.estimatedInputTokens;
331
+ const outputTokens = request.estimatedOutputTokens;
332
+ if (!inputTokens || !outputTokens) {
333
+ return 0.7;
334
+ }
335
+ const required = inputTokens + outputTokens;
336
+ if (required <= 0) {
337
+ return 0.7;
338
+ }
339
+ if (contextWindow >= required * 1.2) {
340
+ return 1;
341
+ }
342
+ if (contextWindow >= required) {
343
+ return 0.85;
344
+ }
345
+ const ratio = contextWindow / required;
346
+ return clamp01(0.2 + ratio * 0.65);
347
+ }
348
+ }
349
+ export class ProviderRouter {
350
+ capabilityRouter;
351
+ costTracker;
352
+ providers = new Map();
353
+ budgetLimitUsd;
354
+ minProviderHealthScore;
355
+ providerHealth = new Map();
356
+ auctionEngine;
357
+ timeoutMs;
358
+ retryOpts;
359
+ constructor(providers, capabilityRouter, costTracker, options) {
360
+ this.capabilityRouter = capabilityRouter;
361
+ this.costTracker = costTracker;
362
+ for (const provider of providers) {
363
+ this.providers.set(provider.name, provider);
364
+ this.providerHealth.set(provider.name, options?.providerHealth?.[provider.name] ?? 1);
365
+ }
366
+ this.budgetLimitUsd = options?.budgetLimitUsd ?? null;
367
+ this.minProviderHealthScore = options?.minProviderHealthScore ?? 0;
368
+ this.timeoutMs = options?.timeoutMs ?? 120000;
369
+ this.retryOpts = options?.retry ?? {};
370
+ this.auctionEngine = new CapabilityAuctionEngine({ hybridTriggerPercent: 0.15 });
371
+ }
372
+ setProviderHealth(providerName, score) {
373
+ this.providerHealth.set(providerName, Math.max(0, Math.min(1, score)));
374
+ }
375
+ getProviderHealth(providerName) {
376
+ return this.providerHealth.get(providerName) ?? 1;
377
+ }
378
+ enforceBudget(request, model) {
379
+ if (this.budgetLimitUsd === null) {
380
+ return;
381
+ }
382
+ const totals = this.costTracker.getTotals();
383
+ if (totals.totalUsd >= this.budgetLimitUsd) {
384
+ throw new Error(`Budget exceeded: total spend ${totals.totalUsd.toFixed(4)} >= limit ${this.budgetLimitUsd.toFixed(4)}`);
385
+ }
386
+ const estimated = request.route;
387
+ if (estimated && model && estimated.estimatedInputTokens && estimated.estimatedOutputTokens) {
388
+ const projected = totals.totalUsd + this.costTracker.estimate(model, {
389
+ inputTokens: estimated.estimatedInputTokens,
390
+ outputTokens: estimated.estimatedOutputTokens,
391
+ });
392
+ if (projected > this.budgetLimitUsd) {
393
+ throw new Error(`Budget ceiling would be exceeded by request: projected ${projected.toFixed(4)} > ${this.budgetLimitUsd.toFixed(4)}`);
394
+ }
395
+ }
396
+ }
397
+ resolveRoutes(request) {
398
+ if (request.model) {
399
+ const explicit = this.capabilityRouter
400
+ .listProfiles()
401
+ .find((profile) => profile.model === request.model);
402
+ if (explicit) {
403
+ return [{ model: explicit, score: 1, reasons: ["explicit model override"] }];
404
+ }
405
+ for (const provider of this.providers.values()) {
406
+ if (provider.supportsModel(request.model)) {
407
+ return [{
408
+ model: {
409
+ model: request.model,
410
+ provider: provider.name,
411
+ capabilities: [],
412
+ supportsStreaming: true,
413
+ supportsTools: true,
414
+ },
415
+ score: 1,
416
+ reasons: ["explicit model override (provider supports model)"],
417
+ }];
418
+ }
419
+ }
420
+ throw new Error(`No provider available for explicit model: ${request.model}`);
421
+ }
422
+ if (!request.route) {
423
+ throw new Error("Route request is required when model is not explicitly set.");
424
+ }
425
+ return this.capabilityRouter.routeCandidates(request.route, this.costTracker);
426
+ }
427
+ resolveAuction(request) {
428
+ const routes = this.resolveRoutes(request);
429
+ if (routes.length === 0) {
430
+ throw new Error("No model satisfies the requested routing constraints.");
431
+ }
432
+ if (request.model) {
433
+ return {
434
+ mode: "single",
435
+ winner: routes[0],
436
+ bids: [],
437
+ rationale: "Explicit model override bypassed auction.",
438
+ };
439
+ }
440
+ if (!request.route) {
441
+ throw new Error("Route request is required when model is not explicitly set.");
442
+ }
443
+ return this.auctionEngine.decide({
444
+ candidates: routes,
445
+ request: request.route,
446
+ mode: request.auctionMode ?? "auto",
447
+ providerHealth: this.providerHealth,
448
+ abKey: request.abTestKey,
449
+ costTracker: this.costTracker,
450
+ });
451
+ }
452
+ previewAuction(request) {
453
+ return this.resolveAuction(request);
454
+ }
455
+ async generate(request) {
456
+ const auction = this.resolveAuction(request);
457
+ const ordered = [auction.winner, ...(auction.shadow ? [auction.shadow] : [])];
458
+ let lastError = null;
459
+ for (const route of ordered) {
460
+ if (this.getProviderHealth(route.model.provider) < this.minProviderHealthScore) {
461
+ continue;
462
+ }
463
+ this.enforceBudget(request, route.model.model);
464
+ const provider = this.providers.get(route.model.provider);
465
+ if (!provider) {
466
+ continue;
467
+ }
468
+ try {
469
+ const response = await withRetry(async (signal) => {
470
+ const ts = timeoutSignal(this.timeoutMs);
471
+ // Combine external signal (if any) with timeout
472
+ const _effectiveSignal = signal ?? ts.signal;
473
+ try {
474
+ return await provider.generate({
475
+ ...request,
476
+ model: route.model.model,
477
+ });
478
+ }
479
+ finally {
480
+ ts.cleanup();
481
+ }
482
+ }, this.retryOpts);
483
+ const cost = this.costTracker.record({
484
+ provider: response.provider,
485
+ model: response.model,
486
+ usage: response.usage,
487
+ });
488
+ return {
489
+ route,
490
+ response,
491
+ costUsd: cost.costUsd,
492
+ auction,
493
+ };
494
+ }
495
+ catch (error) {
496
+ lastError = error instanceof Error ? error : new Error(String(error));
497
+ }
498
+ }
499
+ throw lastError ?? new Error("No healthy provider could satisfy the request.");
500
+ }
501
+ async *stream(request) {
502
+ const auction = this.resolveAuction(request);
503
+ const ordered = [auction.winner, ...(auction.shadow ? [auction.shadow] : [])];
504
+ let lastError = null;
505
+ for (const route of ordered) {
506
+ if (this.getProviderHealth(route.model.provider) < this.minProviderHealthScore) {
507
+ continue;
508
+ }
509
+ this.enforceBudget(request, route.model.model);
510
+ const provider = this.providers.get(route.model.provider);
511
+ if (!provider) {
512
+ continue;
513
+ }
514
+ let emitted = false;
515
+ try {
516
+ for await (const event of provider.stream({
517
+ ...request,
518
+ model: route.model.model,
519
+ })) {
520
+ emitted = true;
521
+ if (event.type === "done") {
522
+ this.costTracker.record({
523
+ provider: event.response.provider,
524
+ model: event.response.model,
525
+ usage: event.response.usage,
526
+ });
527
+ }
528
+ yield event;
529
+ }
530
+ return;
531
+ }
532
+ catch (error) {
533
+ lastError = error instanceof Error ? error : new Error(String(error));
534
+ if (emitted) {
535
+ throw lastError;
536
+ }
537
+ }
538
+ }
539
+ throw lastError ?? new Error("No healthy provider could satisfy the request.");
540
+ }
541
+ }
542
+ //# sourceMappingURL=router.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"router.js","sourceRoot":"","sources":["../../src/providers/router.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,uBAAuB,EAA0C,MAAM,cAAc,CAAC;AAC/F,OAAO,EAAE,SAAS,EAAE,aAAa,EAAqB,MAAM,YAAY,CAAC;AAEzE,MAAM,CAAC,MAAM,sBAAsB,GAAmB;IACpD;QACE,KAAK,EAAE,eAAe;QACtB,QAAQ,EAAE,QAAQ;QAClB,YAAY,EAAE,CAAC,gBAAgB,EAAE,iBAAiB,EAAE,UAAU,EAAE,WAAW,CAAC;QAC5E,iBAAiB,EAAE,IAAI;QACvB,aAAa,EAAE,IAAI;QACnB,aAAa,EAAE,MAAO;QACtB,eAAe,EAAE,KAAM;QACvB,YAAY,EAAE,IAAI;QAClB,YAAY,EAAE,IAAI;QAClB,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE;KAClD;IACD;QACE,KAAK,EAAE,SAAS;QAChB,QAAQ,EAAE,QAAQ;QAClB,YAAY,EAAE,CAAC,gBAAgB,EAAE,iBAAiB,EAAE,WAAW,CAAC;QAChE,iBAAiB,EAAE,IAAI;QACvB,aAAa,EAAE,IAAI;QACnB,aAAa,EAAE,MAAO;QACtB,eAAe,EAAE,KAAM;QACvB,YAAY,EAAE,IAAI;QAClB,YAAY,EAAE,GAAG;QACjB,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE;KAClD;IACD;QACE,KAAK,EAAE,SAAS;QAChB,QAAQ,EAAE,QAAQ;QAClB,YAAY,EAAE,CAAC,SAAS,EAAE,UAAU,EAAE,eAAe,EAAE,WAAW,CAAC;QACnE,iBAAiB,EAAE,IAAI;QACvB,aAAa,EAAE,IAAI;QACnB,aAAa,EAAE,MAAO;QACtB,eAAe,EAAE,KAAM;QACvB,YAAY,EAAE,GAAG;QACjB,YAAY,EAAE,IAAI;QAClB,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE;KAClD;IACD;QACE,KAAK,EAAE,mBAAmB;QAC1B,QAAQ,EAAE,WAAW;QACrB,YAAY,EAAE,CAAC,gBAAgB,EAAE,iBAAiB,EAAE,UAAU,EAAE,WAAW,CAAC;QAC5E,iBAAiB,EAAE,IAAI;QACvB,aAAa,EAAE,IAAI;QACnB,aAAa,EAAE,MAAO;QACtB,eAAe,EAAE,KAAM;QACvB,YAAY,EAAE,IAAI;QAClB,YAAY,EAAE,IAAI;QAClB,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE;KAClD;IACD;QACE,KAAK,EAAE,iBAAiB;QACxB,QAAQ,EAAE,WAAW;QACrB,YAAY,EAAE,CAAC,gBAAgB,EAAE,cAAc,EAAE,iBAAiB,EAAE,UAAU,EAAE,WAAW,CAAC;QAC5F,iBAAiB,EAAE,IAAI;QACvB,aAAa,EAAE,IAAI;QACnB,aAAa,EAAE,MAAO;QACtB,eAAe,EAAE,KAAM;QACvB,YAAY,EAAE,IAAI;QAClB,YAAY,EAAE,IAAI;QAClB,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE;KAClD;IACD;QACE,KAAK,EAAE,OAAO;QACd,QAAQ,EAAE,YAAY;QACtB,YAAY,EAAE,CAAC,gBAAgB,EAAE,cAAc,EAAE,iBAAiB,EAAE,UAAU,EAAE,WAAW,CAAC;QAC5F,iBAAiB,EAAE,IAAI;QACvB,aAAa,EAAE,IAAI;QACnB,aAAa,EAAE,MAAO;QACtB,eAAe,EAAE,MAAO;QACxB,YAAY,EAAE,IAAI;QAClB,YAAY,EAAE,IAAI;QAClB,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE;KAClD;IACD;QACE,KAAK,EAAE,oBAAoB;QAC3B,QAAQ,EAAE,YAAY;QACtB,YAAY,EAAE,CAAC,gBAAgB,EAAE,cAAc,EAAE,iBAAiB,EAAE,UAAU,EAAE,WAAW,CAAC;QAC5F,iBAAiB,EAAE,IAAI;QACvB,aAAa,EAAE,IAAI;QACnB,aAAa,EAAE,MAAO;QACtB,eAAe,EAAE,KAAM;QACvB,YAAY,EAAE,IAAI;QAClB,YAAY,EAAE,IAAI;QAClB,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE;KAClD;IACD;QACE,KAAK,EAAE,kBAAkB;QACzB,QAAQ,EAAE,YAAY;QACtB,YAAY,EAAE,CAAC,iBAAiB,EAAE,kBAAkB,EAAE,UAAU,EAAE,WAAW,EAAE,iBAAiB,EAAE,eAAe,CAAC;QAClH,iBAAiB,EAAE,IAAI;QACvB,aAAa,EAAE,IAAI;QACnB,aAAa,EAAE,MAAO;QACtB,eAAe,EAAE,KAAM;QACvB,YAAY,EAAE,GAAG;QACjB,YAAY,EAAE,IAAI;QAClB,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE;KAClD;IACD;QACE,KAAK,EAAE,WAAW;QAClB,QAAQ,EAAE,YAAY;QACtB,YAAY,EAAE,CAAC,gBAAgB,EAAE,iBAAiB,EAAE,UAAU,EAAE,WAAW,CAAC;QAC5E,iBAAiB,EAAE,IAAI;QACvB,aAAa,EAAE,IAAI;QACnB,aAAa,EAAE,MAAO;QACtB,eAAe,EAAE,KAAM;QACvB,YAAY,EAAE,IAAI;QAClB,YAAY,EAAE,IAAI;QAClB,YAAY,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE;KAClD;CACF,CAAC;AAqBF,MAAM,8BAA8B,GAAG,IAAI,CAAC;AAC5C,MAAM,+BAA+B,GAAG,IAAI,CAAC;AAE7C,MAAM,UAAU,OAAO,CAAC,KAAa;IACnC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;AACzC,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,sBAAsB,CACpC,SAAiB,EACjB,gBAAyB;IAEzB,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACxC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;QACjB,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IACtC,CAAC;IACD,OAAO,gBAAgB,IAAI,SAAS,CAAC;AACvC,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,OAAqB;IACvD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC;IACnD,MAAM,cAAc,GAAG,OAAO,CAAC,oBAAoB,IAAI,8BAA8B,CAAC;IACtF,MAAM,eAAe,GAAG,OAAO,CAAC,qBAAqB,IAAI,+BAA+B,CAAC;IACzF,MAAM,WAAW,GAAG,cAAc,GAAG,eAAe,CAAC;IAErD,MAAM,WAAW,GAAG;QAClB,cAAc,EAAE,gBAAgB,EAAE,mBAAmB;QACrD,YAAY,EAAE,eAAe,EAAE,qBAAqB;KACrD,CAAC;IAEF,MAAM,YAAY,GAAG;QACnB,UAAU,EAAE,kBAAkB,EAAE,0BAA0B;QAC1D,iBAAiB,EAAE,eAAe,EAAE,aAAa;KAClD,CAAC;IAEF,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;QAChE,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,IAAI,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,WAAW,IAAI,IAAI,EAAE,CAAC;QACjE,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,SAAwB;IAC1D,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,OAAO;YACL,cAAc,EAAE,IAAI;YACpB,aAAa,EAAE,IAAI;YACnB,cAAc,EAAE,IAAI;YACpB,WAAW,EAAE,IAAI;YACjB,UAAU,EAAE,IAAI;SACjB,CAAC;IACJ,CAAC;IAED,IAAI,SAAS,KAAK,UAAU,EAAE,CAAC;QAC7B,OAAO;YACL,cAAc,EAAE,IAAI;YACpB,aAAa,EAAE,IAAI;YACnB,cAAc,EAAE,IAAI;YACpB,WAAW,EAAE,IAAI;YACjB,UAAU,EAAE,IAAI;SACjB,CAAC;IACJ,CAAC;IAED,OAAO;QACL,cAAc,EAAE,IAAI;QACpB,aAAa,EAAE,IAAI;QACnB,cAAc,EAAE,IAAI;QACpB,WAAW,EAAE,IAAI;QACjB,UAAU,EAAE,IAAI;KACjB,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,QAA2B,EAC3B,OAAwB;IAExB,MAAM,QAAQ,GAAG;QACf,cAAc,EAAE,OAAO,CAAC,cAAc,GAAG,QAAQ,CAAC,cAAc;QAChE,aAAa,EAAE,OAAO,CAAC,aAAa,GAAG,QAAQ,CAAC,QAAQ;QACxD,cAAc,EAAE,OAAO,CAAC,cAAc,GAAG,QAAQ,CAAC,cAAc;QAChE,WAAW,EAAE,OAAO,CAAC,WAAW,GAAG,QAAQ,CAAC,WAAW;QACvD,UAAU,EAAE,OAAO,CAAC,UAAU,GAAG,QAAQ,CAAC,UAAU;KACrD,CAAC;IAEF,MAAM,KAAK,GAAG,OAAO,CAAC;IACtB,MAAM,SAAS,GAAG;QAChB,cAAc,EAAE,CAAC;QACjB,aAAa,EAAE,CAAC;QAChB,cAAc,EAAE,CAAC;QACjB,WAAW,EAAE,CAAC;QACd,UAAU,EAAE,CAAC;KACd,CAAC;IAEF,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CACrB,CAAC,KAAK,CAAC,cAAc,GAAG,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC;UACjD,CAAC,KAAK,CAAC,aAAa,GAAG,QAAQ,CAAC,aAAa,CAAC,IAAI,CAAC;UACnD,CAAC,KAAK,CAAC,cAAc,GAAG,QAAQ,CAAC,cAAc,CAAC,IAAI,CAAC;UACrD,CAAC,KAAK,CAAC,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC;UAC/C,CAAC,KAAK,CAAC,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAClD,CAAC;IAEF,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CACtB,CAAC,QAAQ,CAAC,cAAc,GAAG,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC;UACrD,CAAC,QAAQ,CAAC,aAAa,GAAG,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC;UACvD,CAAC,QAAQ,CAAC,cAAc,GAAG,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC;UACzD,CAAC,QAAQ,CAAC,WAAW,GAAG,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC;UACnD,CAAC,QAAQ,CAAC,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,CACtD,CAAC;IAEF,IAAI,KAAK,GAAG,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,CAAC,CAAC;IACX,CAAC;IAED,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;AAC5C,CAAC;AAED,MAAM,OAAO,gBAAgB;IACV,QAAQ,GAAG,IAAI,GAAG,EAAwB,CAAC;IAE5D,YAAY,kBAAkC,sBAAsB;QAClE,KAAK,MAAM,OAAO,IAAI,eAAe,EAAE,CAAC;YACtC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,YAAY;QACV,OAAO,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;IACrC,CAAC;IAED,aAAa,CAAC,OAAqB;QACjC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,OAAqB,EAAE,WAAyB;QACpD,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,WAAW,CAAC,CAAC;QAC9D,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;QAC3E,CAAC;QAED,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IAED,eAAe,CAAC,OAAqB,EAAE,WAAyB;QAC9D,MAAM,SAAS,GAAG,mBAAmB,CAAC,OAAO,CAAC,CAAC;QAC/C,MAAM,OAAO,GAAG,mBAAmB,CAAC,SAAS,CAAC,CAAC;QAE/C,OAAO,IAAI,CAAC,YAAY,EAAE;aACvB,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;aACrE,MAAM,CAAC,CAAC,QAAQ,EAAiC,EAAE,CAAC,QAAQ,KAAK,IAAI,CAAC;aACtE,GAAG,CAAC,CAAC,QAAQ,EAAE,EAAE;YAChB,MAAM,KAAK,GAAG,sBAAsB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YACxD,MAAM,OAAO,GAAG;gBACd,qBAAqB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gBACvC,mBAAmB,SAAS,EAAE;gBAC9B,oBAAoB,QAAQ,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gBACxD,mBAAmB,CAAC,QAAQ,CAAC,QAAQ,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;gBAC1D,oBAAoB,QAAQ,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gBACxD,iBAAiB,QAAQ,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gBAClD,gBAAgB,QAAQ,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;aACjD,CAAC;YAEF,OAAO,EAAE,KAAK,EAAE,QAAQ,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;QACrD,CAAC,CAAC;aACD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;IACvC,CAAC;IAEO,eAAe,CACrB,OAAqB,EACrB,OAAqB,EACrB,WAAyB;QAEzB,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QAElD,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QACnF,MAAM,OAAO,GAAG,OAAO,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;QAEpF,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvB,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,OAAO,CAAC,iBAAiB,IAAI,OAAO,CAAC,QAAQ,KAAK,OAAO,CAAC,iBAAiB,EAAE,CAAC;YAChF,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,OAAO,CAAC,cAAc,EAAE,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACpD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,OAAO,CAAC,iBAAiB,EAAE,CAAC;YAC9B,MAAM,OAAO,GAAG,sBAAsB,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,QAAQ,CAAC,CAAC;YACxE,IACE,OAAO,CAAC,iBAAiB,CAAC,QAAQ,CAAC,OAAO,CAAC,QAAQ,CAAC;gBACpD,OAAO,CAAC,iBAAiB,CAAC,QAAQ,CAAC,OAAO,CAAC,EAC3C,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,IAAI,OAAO,CAAC,gBAAgB,IAAI,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;YAC3D,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,OAAO,CAAC,YAAY,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;YACnD,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,OAAO,CAAC,YAAY,IAAI,OAAO,CAAC,YAAY,IAAI,OAAO,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,EAAE,CAAC;YAChG,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,WAAW,EAAE,CAAC;YAChB,MAAM,OAAO,GAAG,WAAW,CAAC,UAAU,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACtD,IAAI,OAAO,EAAE,CAAC;gBACZ,IAAI,OAAO,CAAC,iBAAiB,IAAI,OAAO,CAAC,aAAa,GAAG,OAAO,CAAC,iBAAiB,EAAE,CAAC;oBACnF,OAAO,IAAI,CAAC;gBACd,CAAC;gBACD,IAAI,OAAO,CAAC,kBAAkB,IAAI,OAAO,CAAC,cAAc,GAAG,OAAO,CAAC,kBAAkB,EAAE,CAAC;oBACtF,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,QAAQ,GAAG,OAAO,CAAC,oBAAoB,CAAC,MAAM,KAAK,CAAC;YACxD,CAAC,CAAC,CAAC;YACH,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,OAAO,CAAC,oBAAoB,CAAC,MAAM,CAAC;QAEzD,MAAM,cAAc,GAAG,OAAO,CAAC,OAAO,CAAC,YAAY,IAAI,GAAG,CAAC,CAAC;QAC5D,MAAM,cAAc,GAAG,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QACxE,MAAM,WAAW,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;QACjF,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;QAE1E,OAAO;YACL,OAAO;YACP,QAAQ,EAAE,OAAO,CAAC,QAAQ,CAAC;YAC3B,cAAc;YACd,cAAc;YACd,WAAW;YACX,UAAU;SACX,CAAC;IACJ,CAAC;IAEO,qBAAqB,CAAC,YAAqB;QACjD,IAAI,CAAC,YAAY,EAAE,CAAC;YAClB,OAAO,GAAG,CAAC;QACb,CAAC;QAED,gFAAgF;QAChF,OAAO,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,GAAG,IAAI,CAAC,CAAC,CAAC;IAChD,CAAC;IAEO,kBAAkB,CAAC,KAAa,EAAE,OAAqB,EAAE,WAAyB;QACxF,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,OAAO,GAAG,CAAC;QACb,CAAC;QAED,MAAM,WAAW,GAAG,OAAO,CAAC,oBAAoB,IAAI,8BAA8B,CAAC;QACnF,MAAM,YAAY,GAAG,OAAO,CAAC,qBAAqB,IAAI,+BAA+B,CAAC;QAEtF,MAAM,aAAa,GAAG,WAAW,CAAC,QAAQ,CAAC,KAAK,EAAE;YAChD,WAAW;YACX,YAAY;SACb,CAAC,CAAC;QAEH,kFAAkF;QAClF,OAAO,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,aAAa,GAAG,IAAI,CAAC,CAAC,CAAC;IACjD,CAAC;IAEO,iBAAiB,CAAC,aAAiC,EAAE,OAAqB;QAChF,IAAI,CAAC,aAAa,EAAE,CAAC;YACnB,OAAO,GAAG,CAAC;QACb,CAAC;QAED,MAAM,WAAW,GAAG,OAAO,CAAC,oBAAoB,CAAC;QACjD,MAAM,YAAY,GAAG,OAAO,CAAC,qBAAqB,CAAC;QACnD,IAAI,CAAC,WAAW,IAAI,CAAC,YAAY,EAAE,CAAC;YAClC,OAAO,GAAG,CAAC;QACb,CAAC;QAED,MAAM,QAAQ,GAAG,WAAW,GAAG,YAAY,CAAC;QAC5C,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAClB,OAAO,GAAG,CAAC;QACb,CAAC;QAED,IAAI,aAAa,IAAI,QAAQ,GAAG,GAAG,EAAE,CAAC;YACpC,OAAO,CAAC,CAAC;QACX,CAAC;QAED,IAAI,aAAa,IAAI,QAAQ,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,KAAK,GAAG,aAAa,GAAG,QAAQ,CAAC;QACvC,OAAO,OAAO,CAAC,GAAG,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC;IACrC,CAAC;CACF;AA0BD,MAAM,OAAO,cAAc;IAWN;IACA;IAXF,SAAS,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC7C,cAAc,CAAgB;IAC9B,sBAAsB,CAAS;IAC/B,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,aAAa,CAA0B;IACvC,SAAS,CAAS;IAClB,SAAS,CAAe;IAEzC,YACE,SAA0B,EACT,gBAAkC,EAClC,WAAwB,EACzC,OAA+B;QAFd,qBAAgB,GAAhB,gBAAgB,CAAkB;QAClC,gBAAW,GAAX,WAAW,CAAa;QAGzC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YAC5C,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACxF,CAAC;QAED,IAAI,CAAC,cAAc,GAAG,OAAO,EAAE,cAAc,IAAI,IAAI,CAAC;QACtD,IAAI,CAAC,sBAAsB,GAAG,OAAO,EAAE,sBAAsB,IAAI,CAAC,CAAC;QACnE,IAAI,CAAC,SAAS,GAAG,OAAO,EAAE,SAAS,IAAI,MAAO,CAAC;QAC/C,IAAI,CAAC,SAAS,GAAG,OAAO,EAAE,KAAK,IAAI,EAAE,CAAC;QACtC,IAAI,CAAC,aAAa,GAAG,IAAI,uBAAuB,CAAC,EAAE,oBAAoB,EAAE,IAAI,EAAE,CAAC,CAAC;IACnF,CAAC;IAED,iBAAiB,CAAC,YAAmD,EAAE,KAAa;QAClF,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IAEO,iBAAiB,CAAC,YAAoB;QAC5C,OAAO,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IACpD,CAAC;IAEO,aAAa,CAAC,OAA8B,EAAE,KAAc;QAClE,IAAI,IAAI,CAAC,cAAc,KAAK,IAAI,EAAE,CAAC;YACjC,OAAO;QACT,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;QAC5C,IAAI,MAAM,CAAC,QAAQ,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YAC3C,MAAM,IAAI,KAAK,CACb,gCAAgC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CACxG,CAAC;QACJ,CAAC;QAED,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC;QAChC,IAAI,SAAS,IAAI,KAAK,IAAI,SAAS,CAAC,oBAAoB,IAAI,SAAS,CAAC,qBAAqB,EAAE,CAAC;YAC5F,MAAM,SAAS,GAAG,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,EAAE;gBACnE,WAAW,EAAE,SAAS,CAAC,oBAAoB;gBAC3C,YAAY,EAAE,SAAS,CAAC,qBAAqB;aAC9C,CAAC,CAAC;YAEH,IAAI,SAAS,GAAG,IAAI,CAAC,cAAc,EAAE,CAAC;gBACpC,MAAM,IAAI,KAAK,CACb,0DAA0D,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CACrH,CAAC;YACJ,CAAC;QACH,CAAC;IACH,CAAC;IAEO,aAAa,CAAC,OAA8B;QAClD,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YAClB,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB;iBACnC,YAAY,EAAE;iBACd,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,KAAK,OAAO,CAAC,KAAK,CAAC,CAAC;YAEtD,IAAI,QAAQ,EAAE,CAAC;gBACb,OAAO,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,yBAAyB,CAAC,EAAE,CAAC,CAAC;YAC/E,CAAC;YAED,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;gBAC/C,IAAI,QAAQ,CAAC,aAAa,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC1C,OAAO,CAAC;4BACN,KAAK,EAAE;gCACL,KAAK,EAAE,OAAO,CAAC,KAAK;gCACpB,QAAQ,EAAE,QAAQ,CAAC,IAAI;gCACvB,YAAY,EAAE,EAAE;gCAChB,iBAAiB,EAAE,IAAI;gCACvB,aAAa,EAAE,IAAI;6BACpB;4BACD,KAAK,EAAE,CAAC;4BACR,OAAO,EAAE,CAAC,mDAAmD,CAAC;yBAC/D,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YAED,MAAM,IAAI,KAAK,CAAC,6CAA6C,OAAO,CAAC,KAAK,EAAE,CAAC,CAAC;QAChF,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;QACjF,CAAC;QAED,OAAO,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;IAChF,CAAC;IAEO,cAAc,CAAC,OAA8B;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC3C,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;QAC3E,CAAC;QAED,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;YAClB,OAAO;gBACL,IAAI,EAAE,QAAQ;gBACd,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC;gBACjB,IAAI,EAAE,EAAE;gBACR,SAAS,EAAE,2CAA2C;aACvD,CAAC;QACJ,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;YACnB,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;QACjF,CAAC;QAED,OAAO,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC;YAC/B,UAAU,EAAE,MAAM;YAClB,OAAO,EAAE,OAAO,CAAC,KAAK;YACtB,IAAI,EAAE,OAAO,CAAC,WAAW,IAAI,MAAM;YACnC,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,KAAK,EAAE,OAAO,CAAC,SAAS;YACxB,WAAW,EAAE,IAAI,CAAC,WAAW;SAC9B,CAAC,CAAC;IACL,CAAC;IAED,cAAc,CAAC,OAA8B;QAC3C,OAAO,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;IACtC,CAAC;IAED,KAAK,CAAC,QAAQ,CAAC,OAA8B;QAC3C,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9E,IAAI,SAAS,GAAiB,IAAI,CAAC;QAEnC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;gBAC/E,SAAS;YACX,CAAC;YAED,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC1D,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,SAAS;YACX,CAAC;YAED,IAAI,CAAC;gBACH,MAAM,QAAQ,GAAG,MAAM,SAAS,CAC9B,KAAK,EAAE,MAAM,EAAE,EAAE;oBACf,MAAM,EAAE,GAAG,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;oBACzC,gDAAgD;oBAChD,MAAM,gBAAgB,GAAG,MAAM,IAAI,EAAE,CAAC,MAAM,CAAC;oBAC7C,IAAI,CAAC;wBACH,OAAO,MAAM,QAAQ,CAAC,QAAQ,CAAC;4BAC7B,GAAG,OAAO;4BACV,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK;yBACzB,CAAC,CAAC;oBACL,CAAC;4BAAS,CAAC;wBACT,EAAE,CAAC,OAAO,EAAE,CAAC;oBACf,CAAC;gBACH,CAAC,EACD,IAAI,CAAC,SAAS,CACf,CAAC;gBAEF,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;oBACnC,QAAQ,EAAE,QAAQ,CAAC,QAAQ;oBAC3B,KAAK,EAAE,QAAQ,CAAC,KAAK;oBACrB,KAAK,EAAE,QAAQ,CAAC,KAAK;iBACtB,CAAC,CAAC;gBAEH,OAAO;oBACL,KAAK;oBACL,QAAQ;oBACR,OAAO,EAAE,IAAI,CAAC,OAAO;oBACrB,OAAO;iBACR,CAAC;YACJ,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,SAAS,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YACxE,CAAC;QACH,CAAC;QAED,MAAM,SAAS,IAAI,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACjF,CAAC;IAED,KAAK,CAAC,CAAC,MAAM,CAAC,OAA8B;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC;QAC7C,MAAM,OAAO,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9E,IAAI,SAAS,GAAiB,IAAI,CAAC;QAEnC,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC;gBAC/E,SAAS;YACX,CAAC;YAED,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC/C,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAC1D,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,SAAS;YACX,CAAC;YAED,IAAI,OAAO,GAAG,KAAK,CAAC;YACpB,IAAI,CAAC;gBACH,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM,CAAC;oBACxC,GAAG,OAAO;oBACV,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,KAAK;iBACzB,CAAC,EAAE,CAAC;oBACH,OAAO,GAAG,IAAI,CAAC;oBACf,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;wBAC1B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC;4BACtB,QAAQ,EAAE,KAAK,CAAC,QAAQ,CAAC,QAAQ;4BACjC,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,KAAK;4BAC3B,KAAK,EAAE,KAAK,CAAC,QAAQ,CAAC,KAAK;yBAC5B,CAAC,CAAC;oBACL,CAAC;oBAED,MAAM,KAAK,CAAC;gBACd,CAAC;gBAED,OAAO;YACT,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,SAAS,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBACtE,IAAI,OAAO,EAAE,CAAC;oBACZ,MAAM,SAAS,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,SAAS,IAAI,IAAI,KAAK,CAAC,gDAAgD,CAAC,CAAC;IACjF,CAAC;CACF"}