@yuaone/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.
Files changed (235) hide show
  1. package/LICENSE +663 -0
  2. package/README.md +15 -0
  3. package/dist/__tests__/context-manager.test.d.ts +6 -0
  4. package/dist/__tests__/context-manager.test.d.ts.map +1 -0
  5. package/dist/__tests__/context-manager.test.js +220 -0
  6. package/dist/__tests__/context-manager.test.js.map +1 -0
  7. package/dist/__tests__/governor.test.d.ts +6 -0
  8. package/dist/__tests__/governor.test.d.ts.map +1 -0
  9. package/dist/__tests__/governor.test.js +210 -0
  10. package/dist/__tests__/governor.test.js.map +1 -0
  11. package/dist/__tests__/model-router.test.d.ts +6 -0
  12. package/dist/__tests__/model-router.test.d.ts.map +1 -0
  13. package/dist/__tests__/model-router.test.js +329 -0
  14. package/dist/__tests__/model-router.test.js.map +1 -0
  15. package/dist/agent-logger.d.ts +384 -0
  16. package/dist/agent-logger.d.ts.map +1 -0
  17. package/dist/agent-logger.js +820 -0
  18. package/dist/agent-logger.js.map +1 -0
  19. package/dist/agent-loop.d.ts +163 -0
  20. package/dist/agent-loop.d.ts.map +1 -0
  21. package/dist/agent-loop.js +609 -0
  22. package/dist/agent-loop.js.map +1 -0
  23. package/dist/agent-modes.d.ts +85 -0
  24. package/dist/agent-modes.d.ts.map +1 -0
  25. package/dist/agent-modes.js +418 -0
  26. package/dist/agent-modes.js.map +1 -0
  27. package/dist/approval.d.ts +137 -0
  28. package/dist/approval.d.ts.map +1 -0
  29. package/dist/approval.js +299 -0
  30. package/dist/approval.js.map +1 -0
  31. package/dist/async-completion-queue.d.ts +56 -0
  32. package/dist/async-completion-queue.d.ts.map +1 -0
  33. package/dist/async-completion-queue.js +77 -0
  34. package/dist/async-completion-queue.js.map +1 -0
  35. package/dist/auto-fix.d.ts +174 -0
  36. package/dist/auto-fix.d.ts.map +1 -0
  37. package/dist/auto-fix.js +319 -0
  38. package/dist/auto-fix.js.map +1 -0
  39. package/dist/codebase-context.d.ts +396 -0
  40. package/dist/codebase-context.d.ts.map +1 -0
  41. package/dist/codebase-context.js +1260 -0
  42. package/dist/codebase-context.js.map +1 -0
  43. package/dist/conflict-resolver.d.ts +191 -0
  44. package/dist/conflict-resolver.d.ts.map +1 -0
  45. package/dist/conflict-resolver.js +524 -0
  46. package/dist/conflict-resolver.js.map +1 -0
  47. package/dist/constants.d.ts +52 -0
  48. package/dist/constants.d.ts.map +1 -0
  49. package/dist/constants.js +141 -0
  50. package/dist/constants.js.map +1 -0
  51. package/dist/context-budget.d.ts +435 -0
  52. package/dist/context-budget.d.ts.map +1 -0
  53. package/dist/context-budget.js +903 -0
  54. package/dist/context-budget.js.map +1 -0
  55. package/dist/context-compressor.d.ts +143 -0
  56. package/dist/context-compressor.d.ts.map +1 -0
  57. package/dist/context-compressor.js +511 -0
  58. package/dist/context-compressor.js.map +1 -0
  59. package/dist/context-manager.d.ts +112 -0
  60. package/dist/context-manager.d.ts.map +1 -0
  61. package/dist/context-manager.js +247 -0
  62. package/dist/context-manager.js.map +1 -0
  63. package/dist/continuous-reflection.d.ts +267 -0
  64. package/dist/continuous-reflection.d.ts.map +1 -0
  65. package/dist/continuous-reflection.js +338 -0
  66. package/dist/continuous-reflection.js.map +1 -0
  67. package/dist/cross-file-refactor.d.ts +352 -0
  68. package/dist/cross-file-refactor.d.ts.map +1 -0
  69. package/dist/cross-file-refactor.js +1544 -0
  70. package/dist/cross-file-refactor.js.map +1 -0
  71. package/dist/dag-orchestrator.d.ts +138 -0
  72. package/dist/dag-orchestrator.d.ts.map +1 -0
  73. package/dist/dag-orchestrator.js +379 -0
  74. package/dist/dag-orchestrator.js.map +1 -0
  75. package/dist/debate-orchestrator.d.ts +301 -0
  76. package/dist/debate-orchestrator.d.ts.map +1 -0
  77. package/dist/debate-orchestrator.js +719 -0
  78. package/dist/debate-orchestrator.js.map +1 -0
  79. package/dist/dependency-analyzer.d.ts +113 -0
  80. package/dist/dependency-analyzer.d.ts.map +1 -0
  81. package/dist/dependency-analyzer.js +444 -0
  82. package/dist/dependency-analyzer.js.map +1 -0
  83. package/dist/design-loop.d.ts +59 -0
  84. package/dist/design-loop.d.ts.map +1 -0
  85. package/dist/design-loop.js +344 -0
  86. package/dist/design-loop.js.map +1 -0
  87. package/dist/doc-intelligence.d.ts +383 -0
  88. package/dist/doc-intelligence.d.ts.map +1 -0
  89. package/dist/doc-intelligence.js +1307 -0
  90. package/dist/doc-intelligence.js.map +1 -0
  91. package/dist/dynamic-role-generator.d.ts +76 -0
  92. package/dist/dynamic-role-generator.d.ts.map +1 -0
  93. package/dist/dynamic-role-generator.js +194 -0
  94. package/dist/dynamic-role-generator.js.map +1 -0
  95. package/dist/errors.d.ts +69 -0
  96. package/dist/errors.d.ts.map +1 -0
  97. package/dist/errors.js +102 -0
  98. package/dist/errors.js.map +1 -0
  99. package/dist/event-bus.d.ts +159 -0
  100. package/dist/event-bus.d.ts.map +1 -0
  101. package/dist/event-bus.js +305 -0
  102. package/dist/event-bus.js.map +1 -0
  103. package/dist/execution-engine.d.ts +425 -0
  104. package/dist/execution-engine.d.ts.map +1 -0
  105. package/dist/execution-engine.js +1555 -0
  106. package/dist/execution-engine.js.map +1 -0
  107. package/dist/git-intelligence.d.ts +306 -0
  108. package/dist/git-intelligence.d.ts.map +1 -0
  109. package/dist/git-intelligence.js +1099 -0
  110. package/dist/git-intelligence.js.map +1 -0
  111. package/dist/governor.d.ts +77 -0
  112. package/dist/governor.d.ts.map +1 -0
  113. package/dist/governor.js +161 -0
  114. package/dist/governor.js.map +1 -0
  115. package/dist/hierarchical-planner.d.ts +313 -0
  116. package/dist/hierarchical-planner.d.ts.map +1 -0
  117. package/dist/hierarchical-planner.js +981 -0
  118. package/dist/hierarchical-planner.js.map +1 -0
  119. package/dist/index.d.ts +121 -0
  120. package/dist/index.d.ts.map +1 -0
  121. package/dist/index.js +123 -0
  122. package/dist/index.js.map +1 -0
  123. package/dist/intent-inference.d.ts +103 -0
  124. package/dist/intent-inference.d.ts.map +1 -0
  125. package/dist/intent-inference.js +605 -0
  126. package/dist/intent-inference.js.map +1 -0
  127. package/dist/interrupt-manager.d.ts +143 -0
  128. package/dist/interrupt-manager.d.ts.map +1 -0
  129. package/dist/interrupt-manager.js +196 -0
  130. package/dist/interrupt-manager.js.map +1 -0
  131. package/dist/kernel.d.ts +564 -0
  132. package/dist/kernel.d.ts.map +1 -0
  133. package/dist/kernel.js +1419 -0
  134. package/dist/kernel.js.map +1 -0
  135. package/dist/language-support.d.ts +232 -0
  136. package/dist/language-support.d.ts.map +1 -0
  137. package/dist/language-support.js +1134 -0
  138. package/dist/language-support.js.map +1 -0
  139. package/dist/llm-client.d.ts +82 -0
  140. package/dist/llm-client.d.ts.map +1 -0
  141. package/dist/llm-client.js +475 -0
  142. package/dist/llm-client.js.map +1 -0
  143. package/dist/mcp-client.d.ts +232 -0
  144. package/dist/mcp-client.d.ts.map +1 -0
  145. package/dist/mcp-client.js +718 -0
  146. package/dist/mcp-client.js.map +1 -0
  147. package/dist/memory-manager.d.ts +200 -0
  148. package/dist/memory-manager.d.ts.map +1 -0
  149. package/dist/memory-manager.js +568 -0
  150. package/dist/memory-manager.js.map +1 -0
  151. package/dist/memory.d.ts +87 -0
  152. package/dist/memory.d.ts.map +1 -0
  153. package/dist/memory.js +341 -0
  154. package/dist/memory.js.map +1 -0
  155. package/dist/model-router.d.ts +245 -0
  156. package/dist/model-router.d.ts.map +1 -0
  157. package/dist/model-router.js +632 -0
  158. package/dist/model-router.js.map +1 -0
  159. package/dist/parallel-executor.d.ts +125 -0
  160. package/dist/parallel-executor.d.ts.map +1 -0
  161. package/dist/parallel-executor.js +201 -0
  162. package/dist/parallel-executor.js.map +1 -0
  163. package/dist/perf-optimizer.d.ts +212 -0
  164. package/dist/perf-optimizer.d.ts.map +1 -0
  165. package/dist/perf-optimizer.js +721 -0
  166. package/dist/perf-optimizer.js.map +1 -0
  167. package/dist/persona.d.ts +305 -0
  168. package/dist/persona.d.ts.map +1 -0
  169. package/dist/persona.js +887 -0
  170. package/dist/persona.js.map +1 -0
  171. package/dist/planner.d.ts +70 -0
  172. package/dist/planner.d.ts.map +1 -0
  173. package/dist/planner.js +264 -0
  174. package/dist/planner.js.map +1 -0
  175. package/dist/qa-pipeline.d.ts +365 -0
  176. package/dist/qa-pipeline.d.ts.map +1 -0
  177. package/dist/qa-pipeline.js +1352 -0
  178. package/dist/qa-pipeline.js.map +1 -0
  179. package/dist/reasoning-adapter.d.ts +116 -0
  180. package/dist/reasoning-adapter.d.ts.map +1 -0
  181. package/dist/reasoning-adapter.js +187 -0
  182. package/dist/reasoning-adapter.js.map +1 -0
  183. package/dist/role-registry.d.ts +55 -0
  184. package/dist/role-registry.d.ts.map +1 -0
  185. package/dist/role-registry.js +192 -0
  186. package/dist/role-registry.js.map +1 -0
  187. package/dist/sandbox-tiers.d.ts +327 -0
  188. package/dist/sandbox-tiers.d.ts.map +1 -0
  189. package/dist/sandbox-tiers.js +928 -0
  190. package/dist/sandbox-tiers.js.map +1 -0
  191. package/dist/security-scanner.d.ts +222 -0
  192. package/dist/security-scanner.d.ts.map +1 -0
  193. package/dist/security-scanner.js +1129 -0
  194. package/dist/security-scanner.js.map +1 -0
  195. package/dist/security.d.ts +93 -0
  196. package/dist/security.d.ts.map +1 -0
  197. package/dist/security.js +393 -0
  198. package/dist/security.js.map +1 -0
  199. package/dist/self-reflection.d.ts +397 -0
  200. package/dist/self-reflection.d.ts.map +1 -0
  201. package/dist/self-reflection.js +908 -0
  202. package/dist/self-reflection.js.map +1 -0
  203. package/dist/session-persistence.d.ts +191 -0
  204. package/dist/session-persistence.d.ts.map +1 -0
  205. package/dist/session-persistence.js +395 -0
  206. package/dist/session-persistence.js.map +1 -0
  207. package/dist/speculative-executor.d.ts +210 -0
  208. package/dist/speculative-executor.d.ts.map +1 -0
  209. package/dist/speculative-executor.js +618 -0
  210. package/dist/speculative-executor.js.map +1 -0
  211. package/dist/state-machine.d.ts +289 -0
  212. package/dist/state-machine.d.ts.map +1 -0
  213. package/dist/state-machine.js +695 -0
  214. package/dist/state-machine.js.map +1 -0
  215. package/dist/sub-agent.d.ts +177 -0
  216. package/dist/sub-agent.d.ts.map +1 -0
  217. package/dist/sub-agent.js +303 -0
  218. package/dist/sub-agent.js.map +1 -0
  219. package/dist/system-prompt.d.ts +26 -0
  220. package/dist/system-prompt.d.ts.map +1 -0
  221. package/dist/system-prompt.js +84 -0
  222. package/dist/system-prompt.js.map +1 -0
  223. package/dist/test-intelligence.d.ts +439 -0
  224. package/dist/test-intelligence.d.ts.map +1 -0
  225. package/dist/test-intelligence.js +1165 -0
  226. package/dist/test-intelligence.js.map +1 -0
  227. package/dist/types.d.ts +632 -0
  228. package/dist/types.d.ts.map +1 -0
  229. package/dist/types.js +6 -0
  230. package/dist/types.js.map +1 -0
  231. package/dist/vector-index.d.ts +314 -0
  232. package/dist/vector-index.d.ts.map +1 -0
  233. package/dist/vector-index.js +618 -0
  234. package/dist/vector-index.js.map +1 -0
  235. package/package.json +41 -0
@@ -0,0 +1,632 @@
1
+ /**
2
+ * @module model-router
3
+ * @description ModelRouter — 태스크·역할·복잡도·API 키 조합으로 최적 LLM 모델을 결정하는 라우터.
4
+ *
5
+ * 라우팅 알고리즘:
6
+ * 1. 태스크 유형에서 필요 역량(strengths) 추출
7
+ * 2. 사용 가능한 프로바이더(API 키 보유)로 모델 필터링
8
+ * 3. 역량 매칭·비용·성능 통계·복잡도 적합성을 가중 합산하여 스코어링
9
+ * 4. 최고 스코어 모델을 primary로, 차순위 2개를 fallback으로 반환
10
+ *
11
+ * 통합 지점:
12
+ * - ParallelExecutor: 태스크별 모델 할당
13
+ * - Planner: PlannedTask에 추천 모델 주석
14
+ * - AgentLoop: 단일 에이전트 모드 기본 모델 선택
15
+ */
16
+ import { PROVIDER_BASE_URLS } from "./constants.js";
17
+ import { RoleConfigRegistry } from "./role-registry.js";
18
+ // ─── Model Catalog ───
19
+ /** 지원 모델 카탈로그 — 프로바이더별 모델, 티어, 비용, 역량 정의 */
20
+ const MODEL_CATALOG = [
21
+ // Anthropic
22
+ {
23
+ provider: "anthropic",
24
+ model: "claude-opus-4-20250514",
25
+ tier: "flagship",
26
+ costPer1kInput: 0.015,
27
+ costPer1kOutput: 0.075,
28
+ strengths: ["reasoning", "planning", "analysis", "debugging"],
29
+ maxContext: 200_000,
30
+ },
31
+ {
32
+ provider: "anthropic",
33
+ model: "claude-sonnet-4-20250514",
34
+ tier: "premium",
35
+ costPer1kInput: 0.003,
36
+ costPer1kOutput: 0.015,
37
+ strengths: ["coding", "editing", "review", "security"],
38
+ maxContext: 200_000,
39
+ },
40
+ {
41
+ provider: "anthropic",
42
+ model: "claude-haiku-4-5-20251001",
43
+ tier: "economy",
44
+ costPer1kInput: 0.0008,
45
+ costPer1kOutput: 0.004,
46
+ strengths: ["simple", "search", "documentation"],
47
+ maxContext: 200_000,
48
+ },
49
+ // OpenAI
50
+ {
51
+ provider: "openai",
52
+ model: "gpt-4o",
53
+ tier: "premium",
54
+ costPer1kInput: 0.0025,
55
+ costPer1kOutput: 0.01,
56
+ strengths: ["coding", "testing", "data", "function_calling"],
57
+ maxContext: 128_000,
58
+ },
59
+ {
60
+ provider: "openai",
61
+ model: "gpt-4o-mini",
62
+ tier: "economy",
63
+ costPer1kInput: 0.00015,
64
+ costPer1kOutput: 0.0006,
65
+ strengths: ["simple", "boilerplate", "search", "automation"],
66
+ maxContext: 128_000,
67
+ },
68
+ {
69
+ provider: "openai",
70
+ model: "o3",
71
+ tier: "flagship",
72
+ costPer1kInput: 0.01,
73
+ costPer1kOutput: 0.04,
74
+ strengths: ["reasoning", "planning", "debugging", "analysis"],
75
+ maxContext: 200_000,
76
+ },
77
+ // Google
78
+ {
79
+ provider: "google",
80
+ model: "gemini-2.5-pro",
81
+ tier: "premium",
82
+ costPer1kInput: 0.00125,
83
+ costPer1kOutput: 0.005,
84
+ strengths: ["review", "analysis", "large_context"],
85
+ maxContext: 1_000_000,
86
+ },
87
+ {
88
+ provider: "google",
89
+ model: "gemini-2.5-flash",
90
+ tier: "standard",
91
+ costPer1kInput: 0.00015,
92
+ costPer1kOutput: 0.0006,
93
+ strengths: ["coding", "fast", "search", "boilerplate"],
94
+ maxContext: 1_000_000,
95
+ },
96
+ // YUA (OpenAI-compatible, self-hosted)
97
+ {
98
+ provider: "yua",
99
+ model: "yua-pro",
100
+ tier: "premium",
101
+ costPer1kInput: 0.003,
102
+ costPer1kOutput: 0.015,
103
+ strengths: ["coding", "review", "planning", "analysis"],
104
+ maxContext: 128_000,
105
+ },
106
+ {
107
+ provider: "yua",
108
+ model: "yua-basic",
109
+ tier: "economy",
110
+ costPer1kInput: 0.0005,
111
+ costPer1kOutput: 0.002,
112
+ strengths: ["simple", "search", "boilerplate", "documentation"],
113
+ maxContext: 128_000,
114
+ },
115
+ // DeepSeek
116
+ {
117
+ provider: "deepseek",
118
+ model: "deepseek-chat",
119
+ tier: "standard",
120
+ costPer1kInput: 0.00014,
121
+ costPer1kOutput: 0.00028,
122
+ strengths: ["coding", "review", "debugging", "refactoring"],
123
+ maxContext: 128_000,
124
+ },
125
+ {
126
+ provider: "deepseek",
127
+ model: "deepseek-reasoner",
128
+ tier: "premium",
129
+ costPer1kInput: 0.00055,
130
+ costPer1kOutput: 0.0022,
131
+ strengths: ["reasoning", "planning", "analysis", "debugging"],
132
+ maxContext: 128_000,
133
+ },
134
+ ];
135
+ // ─── Task → Strengths Mapping ───
136
+ /** 태스크 유형별 요구 역량 매핑 */
137
+ const TASK_STRENGTH_MAP = {
138
+ planning: ["reasoning", "planning", "analysis"],
139
+ coding: ["coding", "editing"],
140
+ code_review: ["review", "analysis", "security"],
141
+ testing: ["testing", "coding", "boilerplate"],
142
+ debugging: ["debugging", "reasoning", "analysis"],
143
+ refactoring: ["coding", "review", "analysis"],
144
+ search: ["search", "fast", "simple"],
145
+ documentation: ["documentation", "simple"],
146
+ security_scan: ["security", "review", "analysis"],
147
+ data_processing: ["data", "function_calling"],
148
+ simple_edit: ["simple", "fast", "editing"],
149
+ boilerplate: ["boilerplate", "fast", "simple"],
150
+ };
151
+ // ─── Tier Weights ───
152
+ /** 티어별 가중치 (quality 전략용) */
153
+ const TIER_WEIGHT = {
154
+ economy: 0.25,
155
+ standard: 0.5,
156
+ premium: 0.75,
157
+ flagship: 1.0,
158
+ };
159
+ /** 복잡도 → 최소 적합 티어 매핑 */
160
+ const COMPLEXITY_MIN_TIER = {
161
+ trivial: "economy",
162
+ simple: "economy",
163
+ moderate: "standard",
164
+ complex: "premium",
165
+ critical: "flagship",
166
+ };
167
+ /** 티어 순서 (숫자 비교용) */
168
+ const TIER_ORDER = {
169
+ economy: 0,
170
+ standard: 1,
171
+ premium: 2,
172
+ flagship: 3,
173
+ };
174
+ // ─── Complexity Keywords ───
175
+ /** 복잡도 추정을 위한 키워드 → 복잡도 매핑 (순서대로 매칭 — 첫 번째 매칭 사용) */
176
+ const COMPLEXITY_KEYWORDS = [
177
+ { pattern: /\b(full\s+rewrite|security\s+audit|complete\s+overhaul)\b/i, level: "critical" },
178
+ { pattern: /\b(redesign|migrat(e|ion)|architecture|large[- ]scale)\b/i, level: "complex" },
179
+ { pattern: /\b(implement\s+feature|refactor|restructure|integrate)\b/i, level: "moderate" },
180
+ { pattern: /\b(add\s+field|update\s+config|minor\s+change|small\s+fix)\b/i, level: "simple" },
181
+ { pattern: /\b(fix\s+typo|rename|formatting|whitespace|comment)\b/i, level: "trivial" },
182
+ ];
183
+ // ─── Role → Task Type Mapping ───
184
+ /** 고정 역할 → 기본 태스크 유형 매핑 */
185
+ const ROLE_TASK_MAP = {
186
+ orchestrator: "planning",
187
+ coder: "coding",
188
+ reviewer: "code_review",
189
+ memory: "documentation",
190
+ search: "search",
191
+ security: "security_scan",
192
+ data: "data_processing",
193
+ automation: "boilerplate",
194
+ };
195
+ // ─── ModelRouter ───
196
+ /**
197
+ * ModelRouter — 태스크·역할·복잡도·API 키 조합으로 최적 LLM 모델을 선택하는 라우터.
198
+ *
199
+ * 동일한 입력에 대해 항상 동일한 결과를 반환한다 (결정론적).
200
+ * 단, `recordStats()`로 축적된 성능 통계가 변하면 스코어가 달라질 수 있다.
201
+ *
202
+ * @example
203
+ * ```typescript
204
+ * const router = new ModelRouter({
205
+ * providers: { anthropic: { apiKey: "sk-..." } },
206
+ * costStrategy: "balanced",
207
+ * });
208
+ *
209
+ * const decision = router.route("coding", "coder", "moderate");
210
+ * const config = router.toBYOKConfig(decision);
211
+ * ```
212
+ */
213
+ export class ModelRouter {
214
+ config;
215
+ stats = new Map();
216
+ roleRegistry = new RoleConfigRegistry();
217
+ accumulatedCostUsd = 0;
218
+ constructor(config) {
219
+ this.config = config;
220
+ }
221
+ // ─── Public API ───
222
+ /**
223
+ * 태스크를 최적 모델로 라우팅한다.
224
+ *
225
+ * @param taskType - 태스크 유형 (TASK_STRENGTH_MAP 키 또는 임의 문자열)
226
+ * @param role - 에이전트 역할 (선택적, 역할에서 태스크 유형을 추론할 수 있음)
227
+ * @param complexity - 태스크 복잡도 (선택적, 기본 "moderate")
228
+ * @returns 라우팅 결정 (모델, 티어, fallback, 예상 비용 포함)
229
+ * @throws 사용 가능한 프로바이더가 없으면 Error
230
+ */
231
+ route(taskType, role, complexity = "moderate") {
232
+ if (!this.hasProvider()) {
233
+ throw new Error("ModelRouter: No API keys configured. Provide at least one provider in config.providers.");
234
+ }
235
+ // Budget check
236
+ if (this.isBudgetExhausted()) {
237
+ throw new Error(`ModelRouter: Session budget exhausted ($${this.accumulatedCostUsd.toFixed(4)} / $${this.config.maxSessionCostUsd}).`);
238
+ }
239
+ // Resolve effective task type from role if needed
240
+ const effectiveTaskType = this.resolveTaskType(taskType, role);
241
+ // Force overrides
242
+ if (this.config.forceProvider || this.config.forceModel) {
243
+ return this.buildForcedDecision(effectiveTaskType, complexity);
244
+ }
245
+ // Score and rank models
246
+ const scored = this.scoreModels(effectiveTaskType, complexity);
247
+ if (scored.length === 0) {
248
+ throw new Error("ModelRouter: No models available for configured providers.");
249
+ }
250
+ const primary = scored[0];
251
+ const fallbacks = scored
252
+ .slice(1, 3)
253
+ .map((s) => ({ provider: s.entry.provider, model: s.entry.model }));
254
+ return {
255
+ provider: primary.entry.provider,
256
+ model: primary.entry.model,
257
+ tier: primary.entry.tier,
258
+ reason: primary.reason,
259
+ fallbacks,
260
+ estimatedCostPer1kTokens: this.avgCostPer1k(primary.entry),
261
+ };
262
+ }
263
+ /**
264
+ * TaskContract를 기반으로 최적 모델을 라우팅한다.
265
+ * 계약의 목표, 역할, 파일 수, 예상 반복 횟수에서 복잡도를 자동 추정한다.
266
+ *
267
+ * @param contract - 태스크 계약
268
+ * @returns 라우팅 결정
269
+ */
270
+ routeForContract(contract) {
271
+ const fileCount = contract.inputSchema.files.length +
272
+ contract.outputSchema.expectedFiles.length;
273
+ const complexity = this.estimateComplexity(contract.goal, fileCount);
274
+ // Infer task type from role
275
+ const taskType = this.taskTypeFromRole(contract.assignedRole);
276
+ return this.route(taskType, contract.assignedRole, complexity);
277
+ }
278
+ /**
279
+ * 태스크 설명·파일 수·예상 반복 횟수에서 복잡도를 추정한다.
280
+ *
281
+ * 우선순위:
282
+ * 1. fileCount / estimatedIterations 기반 범위 판정
283
+ * 2. description 키워드 매칭
284
+ * 3. 기본값 "moderate"
285
+ *
286
+ * @param description - 태스크 설명
287
+ * @param fileCount - 관련 파일 수 (선택적)
288
+ * @param estimatedIterations - 예상 반복 횟수 (선택적)
289
+ * @returns 추정된 복잡도 수준
290
+ */
291
+ estimateComplexity(description, fileCount, estimatedIterations) {
292
+ // 1. Numeric heuristic (higher priority — more objective)
293
+ const numericLevel = this.complexityFromMetrics(fileCount ?? 0, estimatedIterations ?? 0);
294
+ // 2. Keyword heuristic
295
+ const keywordLevel = this.complexityFromKeywords(description);
296
+ // Return the higher complexity of the two (conservative)
297
+ if (numericLevel && keywordLevel) {
298
+ return TIER_ORDER[COMPLEXITY_MIN_TIER[numericLevel]] >=
299
+ TIER_ORDER[COMPLEXITY_MIN_TIER[keywordLevel]]
300
+ ? numericLevel
301
+ : keywordLevel;
302
+ }
303
+ return numericLevel ?? keywordLevel ?? "moderate";
304
+ }
305
+ /**
306
+ * 라우팅 결정을 BYOKConfig로 변환한다.
307
+ *
308
+ * @param decision - 라우팅 결정
309
+ * @returns BYOKConfig (BYOKClient 생성자에 전달 가능)
310
+ * @throws 해당 프로바이더의 API 키가 없으면 Error
311
+ */
312
+ toBYOKConfig(decision) {
313
+ const providerConfig = this.config.providers[decision.provider];
314
+ if (!providerConfig) {
315
+ throw new Error(`ModelRouter: No API key configured for provider "${decision.provider}".`);
316
+ }
317
+ return {
318
+ provider: decision.provider,
319
+ apiKey: providerConfig.apiKey,
320
+ model: decision.model,
321
+ baseUrl: providerConfig.baseUrl ?? PROVIDER_BASE_URLS[decision.provider],
322
+ };
323
+ }
324
+ /**
325
+ * 모델 성능 통계를 기록한다 (적응형 라우팅용).
326
+ * 호출 수, 평균 레이턴시, 성공률, 평균 토큰을 누적 평균으로 갱신한다.
327
+ *
328
+ * @param provider - 프로바이더
329
+ * @param model - 모델 ID
330
+ * @param latencyMs - 응답 레이턴시 (ms)
331
+ * @param success - 성공 여부
332
+ * @param tokensUsed - 사용된 토큰 수
333
+ */
334
+ recordStats(provider, model, latencyMs, success, tokensUsed) {
335
+ const key = `${provider}:${model}`;
336
+ const existing = this.stats.get(key);
337
+ if (!existing) {
338
+ this.stats.set(key, {
339
+ provider,
340
+ model,
341
+ avgLatencyMs: latencyMs,
342
+ successRate: success ? 1.0 : 0.0,
343
+ avgTokensPerTask: tokensUsed,
344
+ totalCalls: 1,
345
+ lastError: success ? undefined : "Failed",
346
+ lastUsed: Date.now(),
347
+ });
348
+ return;
349
+ }
350
+ const n = existing.totalCalls;
351
+ existing.avgLatencyMs = (existing.avgLatencyMs * n + latencyMs) / (n + 1);
352
+ existing.successRate = (existing.successRate * n + (success ? 1 : 0)) / (n + 1);
353
+ existing.avgTokensPerTask =
354
+ (existing.avgTokensPerTask * n + tokensUsed) / (n + 1);
355
+ existing.totalCalls = n + 1;
356
+ existing.lastUsed = Date.now();
357
+ if (!success) {
358
+ existing.lastError = "Failed";
359
+ }
360
+ }
361
+ /**
362
+ * 축적된 모델 성능 통계를 반환한다.
363
+ *
364
+ * @returns 모든 모델의 성능 통계 배열
365
+ */
366
+ getStats() {
367
+ return Array.from(this.stats.values());
368
+ }
369
+ /**
370
+ * 사용 가능한 모델 목록을 반환한다 (API 키가 설정된 프로바이더만 필터링).
371
+ *
372
+ * @returns 사용 가능한 모델 카탈로그 엔트리 배열
373
+ */
374
+ getAvailableModels() {
375
+ return MODEL_CATALOG.filter((entry) => this.isProviderAvailable(entry.provider));
376
+ }
377
+ /**
378
+ * 최소 하나의 프로바이더가 설정되어 있는지 확인한다.
379
+ *
380
+ * @returns true면 사용 가능한 프로바이더가 있음
381
+ */
382
+ hasProvider() {
383
+ const { providers } = this.config;
384
+ return !!(providers.anthropic?.apiKey ||
385
+ providers.openai?.apiKey ||
386
+ providers.google?.apiKey);
387
+ }
388
+ /**
389
+ * 누적 비용을 추가한다 (세션 예산 추적용).
390
+ *
391
+ * @param costUsd - 추가할 비용 (USD)
392
+ */
393
+ addCost(costUsd) {
394
+ this.accumulatedCostUsd += costUsd;
395
+ }
396
+ /**
397
+ * 현재 누적 비용을 반환한다.
398
+ *
399
+ * @returns 누적 비용 (USD)
400
+ */
401
+ getAccumulatedCost() {
402
+ return this.accumulatedCostUsd;
403
+ }
404
+ // ─── Private: Scoring ───
405
+ /**
406
+ * 사용 가능한 모든 모델에 대해 스코어를 계산하고 내림차순 정렬한다.
407
+ *
408
+ * 스코어 공식:
409
+ * finalScore = strengthMatch * 0.4 + costScore * 0.2 + performanceScore * 0.2 + complexityFit * 0.2
410
+ */
411
+ scoreModels(taskType, complexity) {
412
+ const available = this.getAvailableModels();
413
+ if (available.length === 0)
414
+ return [];
415
+ const requiredStrengths = TASK_STRENGTH_MAP[taskType] ?? [];
416
+ // Pre-compute cost normalization range
417
+ const costs = available.map((e) => this.avgCostPer1k(e));
418
+ const maxCost = Math.max(...costs, 0.001); // avoid division by zero
419
+ const minCost = Math.min(...costs, 0.001);
420
+ const costRange = maxCost - minCost || 0.001;
421
+ const scored = available.map((entry) => {
422
+ // 1. Strength match (0..1)
423
+ const strengthMatch = requiredStrengths.length > 0
424
+ ? requiredStrengths.filter((s) => entry.strengths.includes(s)).length /
425
+ requiredStrengths.length
426
+ : 0.5; // no preference → neutral
427
+ // 2. Cost score (0..1) — strategy-dependent
428
+ const entryCost = this.avgCostPer1k(entry);
429
+ const costScore = this.computeCostScore(entryCost, minCost, costRange, entry.tier);
430
+ // 3. Performance score from stats (0..1)
431
+ const performanceScore = this.computePerformanceScore(entry);
432
+ // 4. Complexity fit (0..1)
433
+ const complexityFit = this.computeComplexityFit(entry.tier, complexity);
434
+ const finalScore = strengthMatch * 0.4 +
435
+ costScore * 0.2 +
436
+ performanceScore * 0.2 +
437
+ complexityFit * 0.2;
438
+ const matchedStrengths = requiredStrengths.filter((s) => entry.strengths.includes(s));
439
+ const reason = [
440
+ `score=${finalScore.toFixed(3)}`,
441
+ `strengths=[${matchedStrengths.join(",")}]`,
442
+ `tier=${entry.tier}`,
443
+ `strategy=${this.config.costStrategy}`,
444
+ ].join(" ");
445
+ return { entry, score: finalScore, reason };
446
+ });
447
+ // Sort descending by score — deterministic tiebreak by model name
448
+ scored.sort((a, b) => {
449
+ const diff = b.score - a.score;
450
+ if (Math.abs(diff) > 1e-9)
451
+ return diff;
452
+ return a.entry.model.localeCompare(b.entry.model);
453
+ });
454
+ return scored;
455
+ }
456
+ /**
457
+ * 비용 전략에 따른 비용 스코어 계산.
458
+ * - economy: 저비용일수록 높은 스코어
459
+ * - quality: 고티어일수록 높은 스코어
460
+ * - balanced: 비용과 티어의 균형
461
+ */
462
+ computeCostScore(entryCost, minCost, costRange, tier) {
463
+ switch (this.config.costStrategy) {
464
+ case "economy": {
465
+ // Inverse cost normalized to 0..1 (cheapest = 1.0)
466
+ return 1.0 - (entryCost - minCost) / costRange;
467
+ }
468
+ case "quality": {
469
+ // Tier weight directly
470
+ return TIER_WEIGHT[tier];
471
+ }
472
+ case "balanced": {
473
+ // Average of inverse cost and tier weight
474
+ const inverseCost = 1.0 - (entryCost - minCost) / costRange;
475
+ return (inverseCost + TIER_WEIGHT[tier]) / 2;
476
+ }
477
+ default:
478
+ return 0.5;
479
+ }
480
+ }
481
+ /**
482
+ * 축적된 성능 통계에서 성능 스코어를 계산한다.
483
+ * 통계가 없으면 중립값 0.5를 반환한다.
484
+ */
485
+ computePerformanceScore(entry) {
486
+ const key = `${entry.provider}:${entry.model}`;
487
+ const stat = this.stats.get(key);
488
+ if (!stat || stat.totalCalls === 0) {
489
+ return 0.5; // neutral — no data
490
+ }
491
+ // successRate: 0..1 → contributes directly
492
+ // latency: lower is better → normalize with a reference (5000ms = 0, 0ms = 1)
493
+ const latencyScore = Math.max(0, Math.min(1, 1 - stat.avgLatencyMs / 10_000));
494
+ return stat.successRate * 0.7 + latencyScore * 0.3;
495
+ }
496
+ /**
497
+ * 모델 티어가 태스크 복잡도에 적합한지 평가한다 (0..1).
498
+ * 정확히 매칭하면 1.0, 한 단계 차이면 0.7, 그 이상이면 감소.
499
+ */
500
+ computeComplexityFit(tier, complexity) {
501
+ const idealTier = COMPLEXITY_MIN_TIER[complexity];
502
+ const tierDiff = Math.abs(TIER_ORDER[tier] - TIER_ORDER[idealTier]);
503
+ switch (tierDiff) {
504
+ case 0:
505
+ return 1.0;
506
+ case 1:
507
+ return 0.7;
508
+ case 2:
509
+ return 0.4;
510
+ default:
511
+ return 0.2;
512
+ }
513
+ }
514
+ // ─── Private: Complexity Estimation ───
515
+ /** 파일 수·반복 횟수에서 복잡도 추정 */
516
+ complexityFromMetrics(fileCount, estimatedIterations) {
517
+ // Both zero → cannot determine
518
+ if (fileCount === 0 && estimatedIterations === 0)
519
+ return null;
520
+ if (fileCount <= 1 && estimatedIterations <= 2)
521
+ return "trivial";
522
+ if (fileCount <= 3 && estimatedIterations <= 5)
523
+ return "simple";
524
+ if (fileCount <= 10 && estimatedIterations <= 15)
525
+ return "moderate";
526
+ if (fileCount <= 30 && estimatedIterations <= 50)
527
+ return "complex";
528
+ return "critical";
529
+ }
530
+ /** 설명 키워드에서 복잡도 추정 */
531
+ complexityFromKeywords(description) {
532
+ for (const { pattern, level } of COMPLEXITY_KEYWORDS) {
533
+ if (pattern.test(description)) {
534
+ return level;
535
+ }
536
+ }
537
+ return null;
538
+ }
539
+ // ─── Private: Helpers ───
540
+ /** 프로바이더에 API 키가 설정되어 있는지 확인 */
541
+ isProviderAvailable(provider) {
542
+ return !!this.config.providers[provider]?.apiKey;
543
+ }
544
+ /** 모델의 평균 비용 (input + output) / 2 per 1K tokens */
545
+ avgCostPer1k(entry) {
546
+ return (entry.costPer1kInput + entry.costPer1kOutput) / 2;
547
+ }
548
+ /** 세션 예산이 소진되었는지 확인 */
549
+ isBudgetExhausted() {
550
+ if (this.config.maxSessionCostUsd == null)
551
+ return false;
552
+ return this.accumulatedCostUsd >= this.config.maxSessionCostUsd;
553
+ }
554
+ /** role에서 taskType 추론 */
555
+ taskTypeFromRole(role) {
556
+ if (typeof role === "string" && this.roleRegistry.isFixedRole(role)) {
557
+ return ROLE_TASK_MAP[role] ?? "coding";
558
+ }
559
+ // Dynamic role — fall back to "coding"
560
+ return "coding";
561
+ }
562
+ /** taskType과 role 조합에서 유효한 taskType 결정 */
563
+ resolveTaskType(taskType, role) {
564
+ // If taskType is in the map, use it directly
565
+ if (TASK_STRENGTH_MAP[taskType]) {
566
+ return taskType;
567
+ }
568
+ // Try to infer from role
569
+ if (role) {
570
+ const inferred = this.taskTypeFromRole(role);
571
+ if (TASK_STRENGTH_MAP[inferred]) {
572
+ return inferred;
573
+ }
574
+ }
575
+ // Fall back to "coding" as the most common task type
576
+ return "coding";
577
+ }
578
+ /**
579
+ * forceProvider/forceModel 설정 시 강제 결정 생성.
580
+ * 강제된 모델이 카탈로그에 있으면 해당 엔트리 사용,
581
+ * 없으면 기본값으로 구성하되 fallback은 정상 스코어링으로 계산.
582
+ */
583
+ buildForcedDecision(taskType, complexity) {
584
+ const { forceProvider, forceModel } = this.config;
585
+ // Find forced model in catalog
586
+ const forced = MODEL_CATALOG.find((entry) => {
587
+ if (forceProvider && forceModel) {
588
+ return entry.provider === forceProvider && entry.model === forceModel;
589
+ }
590
+ if (forceModel) {
591
+ return entry.model === forceModel && this.isProviderAvailable(entry.provider);
592
+ }
593
+ if (forceProvider) {
594
+ return entry.provider === forceProvider && this.isProviderAvailable(entry.provider);
595
+ }
596
+ return false;
597
+ });
598
+ if (forced) {
599
+ // Compute fallbacks from remaining available models
600
+ const fallbacks = this.scoreModels(taskType, complexity)
601
+ .filter((s) => !(s.entry.provider === forced.provider && s.entry.model === forced.model))
602
+ .slice(0, 2)
603
+ .map((s) => ({ provider: s.entry.provider, model: s.entry.model }));
604
+ return {
605
+ provider: forced.provider,
606
+ model: forced.model,
607
+ tier: forced.tier,
608
+ reason: `Forced: provider=${forced.provider} model=${forced.model}`,
609
+ fallbacks,
610
+ estimatedCostPer1kTokens: this.avgCostPer1k(forced),
611
+ };
612
+ }
613
+ // Forced model/provider not in catalog — construct minimal decision
614
+ const provider = forceProvider ?? "openai";
615
+ const model = forceModel ?? "unknown";
616
+ if (!this.isProviderAvailable(provider)) {
617
+ throw new Error(`ModelRouter: Forced provider "${provider}" has no API key configured.`);
618
+ }
619
+ const fallbacks = this.scoreModels(taskType, complexity)
620
+ .slice(0, 2)
621
+ .map((s) => ({ provider: s.entry.provider, model: s.entry.model }));
622
+ return {
623
+ provider,
624
+ model,
625
+ tier: "standard",
626
+ reason: `Forced (not in catalog): provider=${provider} model=${model}`,
627
+ fallbacks,
628
+ estimatedCostPer1kTokens: 0,
629
+ };
630
+ }
631
+ }
632
+ //# sourceMappingURL=model-router.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"model-router.js","sourceRoot":"","sources":["../src/model-router.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;GAcG;AASH,OAAO,EAAE,kBAAkB,EAAE,MAAM,gBAAgB,CAAC;AACpD,OAAO,EAAE,kBAAkB,EAAE,MAAM,oBAAoB,CAAC;AAsFxD,wBAAwB;AAExB,4CAA4C;AAC5C,MAAM,aAAa,GAAiB;IAClC,YAAY;IACZ;QACE,QAAQ,EAAE,WAAW;QACrB,KAAK,EAAE,wBAAwB;QAC/B,IAAI,EAAE,UAAU;QAChB,cAAc,EAAE,KAAK;QACrB,eAAe,EAAE,KAAK;QACtB,SAAS,EAAE,CAAC,WAAW,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,CAAC;QAC7D,UAAU,EAAE,OAAO;KACpB;IACD;QACE,QAAQ,EAAE,WAAW;QACrB,KAAK,EAAE,0BAA0B;QACjC,IAAI,EAAE,SAAS;QACf,cAAc,EAAE,KAAK;QACrB,eAAe,EAAE,KAAK;QACtB,SAAS,EAAE,CAAC,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,CAAC;QACtD,UAAU,EAAE,OAAO;KACpB;IACD;QACE,QAAQ,EAAE,WAAW;QACrB,KAAK,EAAE,2BAA2B;QAClC,IAAI,EAAE,SAAS;QACf,cAAc,EAAE,MAAM;QACtB,eAAe,EAAE,KAAK;QACtB,SAAS,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,eAAe,CAAC;QAChD,UAAU,EAAE,OAAO;KACpB;IACD,SAAS;IACT;QACE,QAAQ,EAAE,QAAQ;QAClB,KAAK,EAAE,QAAQ;QACf,IAAI,EAAE,SAAS;QACf,cAAc,EAAE,MAAM;QACtB,eAAe,EAAE,IAAI;QACrB,SAAS,EAAE,CAAC,QAAQ,EAAE,SAAS,EAAE,MAAM,EAAE,kBAAkB,CAAC;QAC5D,UAAU,EAAE,OAAO;KACpB;IACD;QACE,QAAQ,EAAE,QAAQ;QAClB,KAAK,EAAE,aAAa;QACpB,IAAI,EAAE,SAAS;QACf,cAAc,EAAE,OAAO;QACvB,eAAe,EAAE,MAAM;QACvB,SAAS,EAAE,CAAC,QAAQ,EAAE,aAAa,EAAE,QAAQ,EAAE,YAAY,CAAC;QAC5D,UAAU,EAAE,OAAO;KACpB;IACD;QACE,QAAQ,EAAE,QAAQ;QAClB,KAAK,EAAE,IAAI;QACX,IAAI,EAAE,UAAU;QAChB,cAAc,EAAE,IAAI;QACpB,eAAe,EAAE,IAAI;QACrB,SAAS,EAAE,CAAC,WAAW,EAAE,UAAU,EAAE,WAAW,EAAE,UAAU,CAAC;QAC7D,UAAU,EAAE,OAAO;KACpB;IACD,SAAS;IACT;QACE,QAAQ,EAAE,QAAQ;QAClB,KAAK,EAAE,gBAAgB;QACvB,IAAI,EAAE,SAAS;QACf,cAAc,EAAE,OAAO;QACvB,eAAe,EAAE,KAAK;QACtB,SAAS,EAAE,CAAC,QAAQ,EAAE,UAAU,EAAE,eAAe,CAAC;QAClD,UAAU,EAAE,SAAS;KACtB;IACD;QACE,QAAQ,EAAE,QAAQ;QAClB,KAAK,EAAE,kBAAkB;QACzB,IAAI,EAAE,UAAU;QAChB,cAAc,EAAE,OAAO;QACvB,eAAe,EAAE,MAAM;QACvB,SAAS,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,EAAE,aAAa,CAAC;QACtD,UAAU,EAAE,SAAS;KACtB;IACD,uCAAuC;IACvC;QACE,QAAQ,EAAE,KAAK;QACf,KAAK,EAAE,SAAS;QAChB,IAAI,EAAE,SAAS;QACf,cAAc,EAAE,KAAK;QACrB,eAAe,EAAE,KAAK;QACtB,SAAS,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,UAAU,CAAC;QACvD,UAAU,EAAE,OAAO;KACpB;IACD;QACE,QAAQ,EAAE,KAAK;QACf,KAAK,EAAE,WAAW;QAClB,IAAI,EAAE,SAAS;QACf,cAAc,EAAE,MAAM;QACtB,eAAe,EAAE,KAAK;QACtB,SAAS,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,aAAa,EAAE,eAAe,CAAC;QAC/D,UAAU,EAAE,OAAO;KACpB;IACD,WAAW;IACX;QACE,QAAQ,EAAE,UAAU;QACpB,KAAK,EAAE,eAAe;QACtB,IAAI,EAAE,UAAU;QAChB,cAAc,EAAE,OAAO;QACvB,eAAe,EAAE,OAAO;QACxB,SAAS,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,WAAW,EAAE,aAAa,CAAC;QAC3D,UAAU,EAAE,OAAO;KACpB;IACD;QACE,QAAQ,EAAE,UAAU;QACpB,KAAK,EAAE,mBAAmB;QAC1B,IAAI,EAAE,SAAS;QACf,cAAc,EAAE,OAAO;QACvB,eAAe,EAAE,MAAM;QACvB,SAAS,EAAE,CAAC,WAAW,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,CAAC;QAC7D,UAAU,EAAE,OAAO;KACpB;CACF,CAAC;AAEF,mCAAmC;AAEnC,uBAAuB;AACvB,MAAM,iBAAiB,GAA6B;IAClD,QAAQ,EAAE,CAAC,WAAW,EAAE,UAAU,EAAE,UAAU,CAAC;IAC/C,MAAM,EAAE,CAAC,QAAQ,EAAE,SAAS,CAAC;IAC7B,WAAW,EAAE,CAAC,QAAQ,EAAE,UAAU,EAAE,UAAU,CAAC;IAC/C,OAAO,EAAE,CAAC,SAAS,EAAE,QAAQ,EAAE,aAAa,CAAC;IAC7C,SAAS,EAAE,CAAC,WAAW,EAAE,WAAW,EAAE,UAAU,CAAC;IACjD,WAAW,EAAE,CAAC,QAAQ,EAAE,QAAQ,EAAE,UAAU,CAAC;IAC7C,MAAM,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,QAAQ,CAAC;IACpC,aAAa,EAAE,CAAC,eAAe,EAAE,QAAQ,CAAC;IAC1C,aAAa,EAAE,CAAC,UAAU,EAAE,QAAQ,EAAE,UAAU,CAAC;IACjD,eAAe,EAAE,CAAC,MAAM,EAAE,kBAAkB,CAAC;IAC7C,WAAW,EAAE,CAAC,QAAQ,EAAE,MAAM,EAAE,SAAS,CAAC;IAC1C,WAAW,EAAE,CAAC,aAAa,EAAE,MAAM,EAAE,QAAQ,CAAC;CAC/C,CAAC;AAEF,uBAAuB;AAEvB,4BAA4B;AAC5B,MAAM,WAAW,GAAmC;IAClD,OAAO,EAAE,IAAI;IACb,QAAQ,EAAE,GAAG;IACb,OAAO,EAAE,IAAI;IACb,QAAQ,EAAE,GAAG;CACd,CAAC;AAEF,wBAAwB;AACxB,MAAM,mBAAmB,GAAgD;IACvE,OAAO,EAAE,SAAS;IAClB,MAAM,EAAE,SAAS;IACjB,QAAQ,EAAE,UAAU;IACpB,OAAO,EAAE,SAAS;IAClB,QAAQ,EAAE,UAAU;CACrB,CAAC;AAEF,qBAAqB;AACrB,MAAM,UAAU,GAAmC;IACjD,OAAO,EAAE,CAAC;IACV,QAAQ,EAAE,CAAC;IACX,OAAO,EAAE,CAAC;IACV,QAAQ,EAAE,CAAC;CACZ,CAAC;AAEF,8BAA8B;AAE9B,qDAAqD;AACrD,MAAM,mBAAmB,GAGpB;IACH,EAAE,OAAO,EAAE,4DAA4D,EAAE,KAAK,EAAE,UAAU,EAAE;IAC5F,EAAE,OAAO,EAAE,2DAA2D,EAAE,KAAK,EAAE,SAAS,EAAE;IAC1F,EAAE,OAAO,EAAE,2DAA2D,EAAE,KAAK,EAAE,UAAU,EAAE;IAC3F,EAAE,OAAO,EAAE,+DAA+D,EAAE,KAAK,EAAE,QAAQ,EAAE;IAC7F,EAAE,OAAO,EAAE,wDAAwD,EAAE,KAAK,EAAE,SAAS,EAAE;CACxF,CAAC;AAEF,mCAAmC;AAEnC,2BAA2B;AAC3B,MAAM,aAAa,GAAmC;IACpD,YAAY,EAAE,UAAU;IACxB,KAAK,EAAE,QAAQ;IACf,QAAQ,EAAE,aAAa;IACvB,MAAM,EAAE,eAAe;IACvB,MAAM,EAAE,QAAQ;IAChB,QAAQ,EAAE,eAAe;IACzB,IAAI,EAAE,iBAAiB;IACvB,UAAU,EAAE,aAAa;CAC1B,CAAC;AAEF,sBAAsB;AAEtB;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,OAAO,WAAW;IACL,MAAM,CAAoB;IAC1B,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAC;IACtC,YAAY,GAAG,IAAI,kBAAkB,EAAE,CAAC;IACjD,kBAAkB,GAAG,CAAC,CAAC;IAE/B,YAAY,MAAyB;QACnC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAED,qBAAqB;IAErB;;;;;;;;OAQG;IACH,KAAK,CACH,QAAgB,EAChB,IAAgB,EAChB,aAAkC,UAAU;QAE5C,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CACb,yFAAyF,CAC1F,CAAC;QACJ,CAAC;QAED,eAAe;QACf,IAAI,IAAI,CAAC,iBAAiB,EAAE,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CACb,2CAA2C,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,IAAI,CAAC,MAAM,CAAC,iBAAiB,IAAI,CACtH,CAAC;QACJ,CAAC;QAED,kDAAkD;QAClD,MAAM,iBAAiB,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;QAE/D,kBAAkB;QAClB,IAAI,IAAI,CAAC,MAAM,CAAC,aAAa,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC;YACxD,OAAO,IAAI,CAAC,mBAAmB,CAAC,iBAAiB,EAAE,UAAU,CAAC,CAAC;QACjE,CAAC;QAED,wBAAwB;QACxB,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,iBAAiB,EAAE,UAAU,CAAC,CAAC;QAC/D,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,KAAK,CACb,4DAA4D,CAC7D,CAAC;QACJ,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QAC3B,MAAM,SAAS,GAAG,MAAM;aACrB,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;aACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAEtE,OAAO;YACL,QAAQ,EAAE,OAAO,CAAC,KAAK,CAAC,QAAQ;YAChC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,KAAK;YAC1B,IAAI,EAAE,OAAO,CAAC,KAAK,CAAC,IAAI;YACxB,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,SAAS;YACT,wBAAwB,EAAE,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC;SAC3D,CAAC;IACJ,CAAC;IAED;;;;;;OAMG;IACH,gBAAgB,CAAC,QAAsB;QACrC,MAAM,SAAS,GACb,QAAQ,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM;YACjC,QAAQ,CAAC,YAAY,CAAC,aAAa,CAAC,MAAM,CAAC;QAE7C,MAAM,UAAU,GAAG,IAAI,CAAC,kBAAkB,CACxC,QAAQ,CAAC,IAAI,EACb,SAAS,CACV,CAAC;QAEF,4BAA4B;QAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC;QAE9D,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC,YAAY,EAAE,UAAU,CAAC,CAAC;IACjE,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,kBAAkB,CAChB,WAAmB,EACnB,SAAkB,EAClB,mBAA4B;QAE5B,0DAA0D;QAC1D,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAC7C,SAAS,IAAI,CAAC,EACd,mBAAmB,IAAI,CAAC,CACzB,CAAC;QAEF,uBAAuB;QACvB,MAAM,YAAY,GAAG,IAAI,CAAC,sBAAsB,CAAC,WAAW,CAAC,CAAC;QAE9D,yDAAyD;QACzD,IAAI,YAAY,IAAI,YAAY,EAAE,CAAC;YACjC,OAAO,UAAU,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;gBAClD,UAAU,CAAC,mBAAmB,CAAC,YAAY,CAAC,CAAC;gBAC7C,CAAC,CAAC,YAAY;gBACd,CAAC,CAAC,YAAY,CAAC;QACnB,CAAC;QAED,OAAO,YAAY,IAAI,YAAY,IAAI,UAAU,CAAC;IACpD,CAAC;IAED;;;;;;OAMG;IACH,YAAY,CAAC,QAAyB;QACpC,MAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;QAChE,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,MAAM,IAAI,KAAK,CACb,oDAAoD,QAAQ,CAAC,QAAQ,IAAI,CAC1E,CAAC;QACJ,CAAC;QAED,OAAO;YACL,QAAQ,EAAE,QAAQ,CAAC,QAAQ;YAC3B,MAAM,EAAE,cAAc,CAAC,MAAM;YAC7B,KAAK,EAAE,QAAQ,CAAC,KAAK;YACrB,OAAO,EACL,cAAc,CAAC,OAAO,IAAI,kBAAkB,CAAC,QAAQ,CAAC,QAAQ,CAAC;SAClE,CAAC;IACJ,CAAC;IAED;;;;;;;;;OASG;IACH,WAAW,CACT,QAAqB,EACrB,KAAa,EACb,SAAiB,EACjB,OAAgB,EAChB,UAAkB;QAElB,MAAM,GAAG,GAAG,GAAG,QAAQ,IAAI,KAAK,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAErC,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE;gBAClB,QAAQ;gBACR,KAAK;gBACL,YAAY,EAAE,SAAS;gBACvB,WAAW,EAAE,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG;gBAChC,gBAAgB,EAAE,UAAU;gBAC5B,UAAU,EAAE,CAAC;gBACb,SAAS,EAAE,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ;gBACzC,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE;aACrB,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QAED,MAAM,CAAC,GAAG,QAAQ,CAAC,UAAU,CAAC;QAC9B,QAAQ,CAAC,YAAY,GAAG,CAAC,QAAQ,CAAC,YAAY,GAAG,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC1E,QAAQ,CAAC,WAAW,GAAG,CAAC,QAAQ,CAAC,WAAW,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAChF,QAAQ,CAAC,gBAAgB;YACvB,CAAC,QAAQ,CAAC,gBAAgB,GAAG,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACzD,QAAQ,CAAC,UAAU,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,QAAQ,CAAC,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC/B,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,QAAQ,CAAC,SAAS,GAAG,QAAQ,CAAC;QAChC,CAAC;IACH,CAAC;IAED;;;;OAIG;IACH,QAAQ;QACN,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;IACzC,CAAC;IAED;;;;OAIG;IACH,kBAAkB;QAChB,OAAO,aAAa,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC;IACnF,CAAC;IAED;;;;OAIG;IACH,WAAW;QACT,MAAM,EAAE,SAAS,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAClC,OAAO,CAAC,CAAC,CACP,SAAS,CAAC,SAAS,EAAE,MAAM;YAC3B,SAAS,CAAC,MAAM,EAAE,MAAM;YACxB,SAAS,CAAC,MAAM,EAAE,MAAM,CACzB,CAAC;IACJ,CAAC;IAED;;;;OAIG;IACH,OAAO,CAAC,OAAe;QACrB,IAAI,CAAC,kBAAkB,IAAI,OAAO,CAAC;IACrC,CAAC;IAED;;;;OAIG;IACH,kBAAkB;QAChB,OAAO,IAAI,CAAC,kBAAkB,CAAC;IACjC,CAAC;IAED,2BAA2B;IAE3B;;;;;OAKG;IACK,WAAW,CACjB,QAAgB,EAChB,UAA+B;QAE/B,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC5C,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,EAAE,CAAC;QAEtC,MAAM,iBAAiB,GAAG,iBAAiB,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC;QAE5D,uCAAuC;QACvC,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,yBAAyB;QACpE,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,KAAK,CAAC,CAAC;QAC1C,MAAM,SAAS,GAAG,OAAO,GAAG,OAAO,IAAI,KAAK,CAAC;QAE7C,MAAM,MAAM,GAAkB,SAAS,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;YACpD,2BAA2B;YAC3B,MAAM,aAAa,GACjB,iBAAiB,CAAC,MAAM,GAAG,CAAC;gBAC1B,CAAC,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM;oBACnE,iBAAiB,CAAC,MAAM;gBAC1B,CAAC,CAAC,GAAG,CAAC,CAAC,0BAA0B;YAErC,4CAA4C;YAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,gBAAgB,CACrC,SAAS,EACT,OAAO,EACP,SAAS,EACT,KAAK,CAAC,IAAI,CACX,CAAC;YAEF,yCAAyC;YACzC,MAAM,gBAAgB,GAAG,IAAI,CAAC,uBAAuB,CAAC,KAAK,CAAC,CAAC;YAE7D,2BAA2B;YAC3B,MAAM,aAAa,GAAG,IAAI,CAAC,oBAAoB,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YAExE,MAAM,UAAU,GACd,aAAa,GAAG,GAAG;gBACnB,SAAS,GAAG,GAAG;gBACf,gBAAgB,GAAG,GAAG;gBACtB,aAAa,GAAG,GAAG,CAAC;YAEtB,MAAM,gBAAgB,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CACtD,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAC5B,CAAC;YACF,MAAM,MAAM,GAAG;gBACb,SAAS,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE;gBAChC,cAAc,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG;gBAC3C,QAAQ,KAAK,CAAC,IAAI,EAAE;gBACpB,YAAY,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE;aACvC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAEZ,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,kEAAkE;QAClE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACnB,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;YAC/B,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI;gBAAE,OAAO,IAAI,CAAC;YACvC,OAAO,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;QAEH,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;;;;OAKG;IACK,gBAAgB,CACtB,SAAiB,EACjB,OAAe,EACf,SAAiB,EACjB,IAAoB;QAEpB,QAAQ,IAAI,CAAC,MAAM,CAAC,YAAY,EAAE,CAAC;YACjC,KAAK,SAAS,CAAC,CAAC,CAAC;gBACf,mDAAmD;gBACnD,OAAO,GAAG,GAAG,CAAC,SAAS,GAAG,OAAO,CAAC,GAAG,SAAS,CAAC;YACjD,CAAC;YACD,KAAK,SAAS,CAAC,CAAC,CAAC;gBACf,uBAAuB;gBACvB,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC;YAC3B,CAAC;YACD,KAAK,UAAU,CAAC,CAAC,CAAC;gBAChB,0CAA0C;gBAC1C,MAAM,WAAW,GAAG,GAAG,GAAG,CAAC,SAAS,GAAG,OAAO,CAAC,GAAG,SAAS,CAAC;gBAC5D,OAAO,CAAC,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;YAC/C,CAAC;YACD;gBACE,OAAO,GAAG,CAAC;QACf,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,uBAAuB,CAAC,KAAiB;QAC/C,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC,QAAQ,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAEjC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;YACnC,OAAO,GAAG,CAAC,CAAC,oBAAoB;QAClC,CAAC;QAED,2CAA2C;QAC3C,8EAA8E;QAC9E,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAC3B,CAAC,EACD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,CAC5C,CAAC;QAEF,OAAO,IAAI,CAAC,WAAW,GAAG,GAAG,GAAG,YAAY,GAAG,GAAG,CAAC;IACrD,CAAC;IAED;;;OAGG;IACK,oBAAoB,CAC1B,IAAoB,EACpB,UAA+B;QAE/B,MAAM,SAAS,GAAG,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAClD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC;QAEpE,QAAQ,QAAQ,EAAE,CAAC;YACjB,KAAK,CAAC;gBACJ,OAAO,GAAG,CAAC;YACb,KAAK,CAAC;gBACJ,OAAO,GAAG,CAAC;YACb,KAAK,CAAC;gBACJ,OAAO,GAAG,CAAC;YACb;gBACE,OAAO,GAAG,CAAC;QACf,CAAC;IACH,CAAC;IAED,yCAAyC;IAEzC,0BAA0B;IAClB,qBAAqB,CAC3B,SAAiB,EACjB,mBAA2B;QAE3B,+BAA+B;QAC/B,IAAI,SAAS,KAAK,CAAC,IAAI,mBAAmB,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAE9D,IAAI,SAAS,IAAI,CAAC,IAAI,mBAAmB,IAAI,CAAC;YAAE,OAAO,SAAS,CAAC;QACjE,IAAI,SAAS,IAAI,CAAC,IAAI,mBAAmB,IAAI,CAAC;YAAE,OAAO,QAAQ,CAAC;QAChE,IAAI,SAAS,IAAI,EAAE,IAAI,mBAAmB,IAAI,EAAE;YAAE,OAAO,UAAU,CAAC;QACpE,IAAI,SAAS,IAAI,EAAE,IAAI,mBAAmB,IAAI,EAAE;YAAE,OAAO,SAAS,CAAC;QACnE,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,sBAAsB;IACd,sBAAsB,CAC5B,WAAmB;QAEnB,KAAK,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,mBAAmB,EAAE,CAAC;YACrD,IAAI,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC;gBAC9B,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,2BAA2B;IAE3B,gCAAgC;IACxB,mBAAmB,CAAC,QAAqB;QAC/C,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,MAAM,CAAC;IACnD,CAAC;IAED,mDAAmD;IAC3C,YAAY,CAAC,KAAiB;QACpC,OAAO,CAAC,KAAK,CAAC,cAAc,GAAG,KAAK,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC;IAC5D,CAAC;IAED,uBAAuB;IACf,iBAAiB;QACvB,IAAI,IAAI,CAAC,MAAM,CAAC,iBAAiB,IAAI,IAAI;YAAE,OAAO,KAAK,CAAC;QACxD,OAAO,IAAI,CAAC,kBAAkB,IAAI,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC;IAClE,CAAC;IAED,yBAAyB;IACjB,gBAAgB,CAAC,IAAe;QACtC,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC;YACpE,OAAO,aAAa,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC;QACzC,CAAC;QACD,uCAAuC;QACvC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,0CAA0C;IAClC,eAAe,CAAC,QAAgB,EAAE,IAAgB;QACxD,6CAA6C;QAC7C,IAAI,iBAAiB,CAAC,QAAQ,CAAC,EAAE,CAAC;YAChC,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,yBAAyB;QACzB,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;YAC7C,IAAI,iBAAiB,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAChC,OAAO,QAAQ,CAAC;YAClB,CAAC;QACH,CAAC;QAED,qDAAqD;QACrD,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;;;OAIG;IACK,mBAAmB,CACzB,QAAgB,EAChB,UAA+B;QAE/B,MAAM,EAAE,aAAa,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;QAElD,+BAA+B;QAC/B,MAAM,MAAM,GAAG,aAAa,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE;YAC1C,IAAI,aAAa,IAAI,UAAU,EAAE,CAAC;gBAChC,OAAO,KAAK,CAAC,QAAQ,KAAK,aAAa,IAAI,KAAK,CAAC,KAAK,KAAK,UAAU,CAAC;YACxE,CAAC;YACD,IAAI,UAAU,EAAE,CAAC;gBACf,OAAO,KAAK,CAAC,KAAK,KAAK,UAAU,IAAI,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAChF,CAAC;YACD,IAAI,aAAa,EAAE,CAAC;gBAClB,OAAO,KAAK,CAAC,QAAQ,KAAK,aAAa,IAAI,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YACtF,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC,CAAC,CAAC;QAEH,IAAI,MAAM,EAAE,CAAC;YACX,oDAAoD;YACpD,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,UAAU,CAAC;iBACrD,MAAM,CACL,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,KAAK,MAAM,CAAC,QAAQ,IAAI,CAAC,CAAC,KAAK,CAAC,KAAK,KAAK,MAAM,CAAC,KAAK,CAAC,CAC5E;iBACA,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;iBACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAEtE,OAAO;gBACL,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,KAAK,EAAE,MAAM,CAAC,KAAK;gBACnB,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,MAAM,EAAE,oBAAoB,MAAM,CAAC,QAAQ,UAAU,MAAM,CAAC,KAAK,EAAE;gBACnE,SAAS;gBACT,wBAAwB,EAAE,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC;aACpD,CAAC;QACJ,CAAC;QAED,oEAAoE;QACpE,MAAM,QAAQ,GAAG,aAAa,IAAI,QAAQ,CAAC;QAC3C,MAAM,KAAK,GAAG,UAAU,IAAI,SAAS,CAAC;QAEtC,IAAI,CAAC,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxC,MAAM,IAAI,KAAK,CACb,iCAAiC,QAAQ,8BAA8B,CACxE,CAAC;QACJ,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,UAAU,CAAC;aACrD,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;aACX,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAEtE,OAAO;YACL,QAAQ;YACR,KAAK;YACL,IAAI,EAAE,UAAU;YAChB,MAAM,EAAE,qCAAqC,QAAQ,UAAU,KAAK,EAAE;YACtE,SAAS;YACT,wBAAwB,EAAE,CAAC;SAC5B,CAAC;IACJ,CAAC;CACF"}