@migor/agentia 0.2.1 → 0.2.2

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 (191) hide show
  1. package/LICENSE +21 -0
  2. package/README.en.md +144 -0
  3. package/README.md +202 -76
  4. package/dist/AGENTS.md +811 -0
  5. package/dist/container/container.d.ts +10 -2
  6. package/dist/container/container.js +27 -3
  7. package/dist/container/container.js.map +1 -1
  8. package/dist/core/abort.d.ts +10 -0
  9. package/dist/core/abort.js +28 -0
  10. package/dist/core/abort.js.map +1 -0
  11. package/dist/core/blackboard.d.ts +37 -0
  12. package/dist/core/blackboard.js +2 -0
  13. package/dist/core/blackboard.js.map +1 -0
  14. package/dist/core/json.d.ts +2 -0
  15. package/dist/core/json.js +4 -0
  16. package/dist/core/json.js.map +1 -1
  17. package/dist/core/run.d.ts +18 -0
  18. package/dist/core/run.js +2 -0
  19. package/dist/core/run.js.map +1 -0
  20. package/dist/core/schema.js +2 -2
  21. package/dist/core/schema.js.map +1 -1
  22. package/dist/core/tool.d.ts +62 -7
  23. package/dist/core/trace.d.ts +20 -4
  24. package/dist/engine/budget.d.ts +49 -0
  25. package/dist/engine/budget.js +30 -0
  26. package/dist/engine/budget.js.map +1 -0
  27. package/dist/engine/concurrency.d.ts +43 -0
  28. package/dist/engine/concurrency.js +95 -0
  29. package/dist/engine/concurrency.js.map +1 -0
  30. package/dist/engine/errors.d.ts +2 -0
  31. package/dist/engine/errors.js +7 -0
  32. package/dist/engine/errors.js.map +1 -1
  33. package/dist/engine/loop.d.ts +35 -10
  34. package/dist/engine/loop.js +336 -66
  35. package/dist/engine/loop.js.map +1 -1
  36. package/dist/engine/policy.d.ts +9 -1
  37. package/dist/engine/policy.js +8 -5
  38. package/dist/engine/policy.js.map +1 -1
  39. package/dist/engine/replay.d.ts +8 -5
  40. package/dist/engine/replay.js +30 -29
  41. package/dist/engine/replay.js.map +1 -1
  42. package/dist/engine/retry.d.ts +47 -0
  43. package/dist/engine/retry.js +51 -0
  44. package/dist/engine/retry.js.map +1 -0
  45. package/dist/engine/spec.d.ts +61 -0
  46. package/dist/{run → engine}/spec.js +4 -1
  47. package/dist/engine/spec.js.map +1 -0
  48. package/dist/engine/tracer.d.ts +9 -0
  49. package/dist/engine/tracer.js +57 -1
  50. package/dist/engine/tracer.js.map +1 -1
  51. package/dist/engine/{context.d.ts → trimming.d.ts} +19 -20
  52. package/dist/engine/trimming.js +238 -0
  53. package/dist/engine/trimming.js.map +1 -0
  54. package/dist/engine/types.d.ts +109 -13
  55. package/dist/engine/types.js +9 -1
  56. package/dist/engine/types.js.map +1 -1
  57. package/dist/engine/usage.d.ts +28 -2
  58. package/dist/engine/usage.js +39 -6
  59. package/dist/engine/usage.js.map +1 -1
  60. package/dist/eval/defineEval.d.ts +73 -0
  61. package/dist/eval/defineEval.js +44 -0
  62. package/dist/eval/defineEval.js.map +1 -0
  63. package/dist/eval/scripted.d.ts +26 -0
  64. package/dist/eval/scripted.js +43 -0
  65. package/dist/eval/scripted.js.map +1 -0
  66. package/dist/index.d.ts +60 -35
  67. package/dist/index.js +38 -20
  68. package/dist/index.js.map +1 -1
  69. package/dist/integrations/anthropic.d.ts +53 -0
  70. package/dist/integrations/anthropic.js +24 -0
  71. package/dist/integrations/anthropic.js.map +1 -0
  72. package/dist/integrations/mcp.d.ts +79 -0
  73. package/dist/integrations/mcp.js +108 -0
  74. package/dist/integrations/mcp.js.map +1 -0
  75. package/dist/integrations/metrics.d.ts +131 -0
  76. package/dist/integrations/metrics.js +488 -0
  77. package/dist/integrations/metrics.js.map +1 -0
  78. package/dist/{run → integrations}/openai.d.ts +12 -5
  79. package/dist/integrations/openai.js +386 -0
  80. package/dist/integrations/openai.js.map +1 -0
  81. package/dist/integrations/otlp.js.map +1 -0
  82. package/dist/integrations/report.d.ts +78 -0
  83. package/dist/integrations/report.js +257 -0
  84. package/dist/integrations/report.js.map +1 -0
  85. package/dist/runtime/context.d.ts +25 -0
  86. package/dist/{run → runtime}/context.js +8 -1
  87. package/dist/runtime/context.js.map +1 -0
  88. package/dist/{run → runtime}/memory.d.ts +1 -1
  89. package/dist/{run → runtime}/memory.js +3 -1
  90. package/dist/runtime/memory.js.map +1 -0
  91. package/dist/{run → runtime}/run.d.ts +22 -5
  92. package/dist/runtime/run.js +218 -0
  93. package/dist/runtime/run.js.map +1 -0
  94. package/dist/runtime/session.d.ts +27 -0
  95. package/dist/runtime/session.js +16 -0
  96. package/dist/runtime/session.js.map +1 -0
  97. package/dist/{run → runtime}/spec.d.ts +16 -2
  98. package/dist/runtime/spec.js +28 -0
  99. package/dist/runtime/spec.js.map +1 -0
  100. package/dist/{run → runtime}/systemPrompt.d.ts +12 -0
  101. package/dist/{run → runtime}/systemPrompt.js +16 -3
  102. package/dist/runtime/systemPrompt.js.map +1 -0
  103. package/dist/{run → runtime}/types.js.map +1 -1
  104. package/dist/{run → store}/fsStore.d.ts +15 -0
  105. package/dist/{run → store}/fsStore.js +43 -1
  106. package/dist/store/fsStore.js.map +1 -0
  107. package/dist/{run → store}/redisStore.d.ts +19 -1
  108. package/dist/{run → store}/redisStore.js +33 -6
  109. package/dist/store/redisStore.js.map +1 -0
  110. package/dist/{run → store}/sqliteStore.js +22 -1
  111. package/dist/store/sqliteStore.js.map +1 -0
  112. package/dist/{run → store}/store.d.ts +25 -3
  113. package/dist/store/store.js +63 -0
  114. package/dist/store/store.js.map +1 -0
  115. package/dist/toolkit/asset.d.ts +7 -6
  116. package/dist/toolkit/asset.js +7 -6
  117. package/dist/toolkit/asset.js.map +1 -1
  118. package/dist/toolkit/collect.d.ts +20 -7
  119. package/dist/toolkit/collect.js +21 -7
  120. package/dist/toolkit/collect.js.map +1 -1
  121. package/dist/toolkit/discover.d.ts +21 -1
  122. package/dist/toolkit/discover.js +59 -12
  123. package/dist/toolkit/discover.js.map +1 -1
  124. package/dist/toolkit/middleware.d.ts +10 -10
  125. package/dist/toolkit/middleware.js +17 -4
  126. package/dist/toolkit/middleware.js.map +1 -1
  127. package/dist/toolkit/module.d.ts +100 -34
  128. package/dist/toolkit/module.js +112 -36
  129. package/dist/toolkit/module.js.map +1 -1
  130. package/dist/toolkit/prompt.d.ts +4 -6
  131. package/dist/toolkit/prompt.js +11 -10
  132. package/dist/toolkit/prompt.js.map +1 -1
  133. package/dist/toolkit/skill.d.ts +14 -16
  134. package/dist/toolkit/skill.js +32 -25
  135. package/dist/toolkit/skill.js.map +1 -1
  136. package/dist/toolkit/subagent.d.ts +10 -12
  137. package/dist/toolkit/subagent.js +23 -21
  138. package/dist/toolkit/subagent.js.map +1 -1
  139. package/dist/toolkit/tool.d.ts +19 -11
  140. package/dist/toolkit/tool.js +11 -8
  141. package/dist/toolkit/tool.js.map +1 -1
  142. package/dist/toolkit/zod.d.ts +4 -3
  143. package/dist/toolkit/zod.js +2 -1
  144. package/dist/toolkit/zod.js.map +1 -1
  145. package/dist/transport/async.d.ts +133 -0
  146. package/dist/transport/async.js +415 -0
  147. package/dist/transport/async.js.map +1 -0
  148. package/dist/transport/http.d.ts +146 -0
  149. package/dist/transport/http.js +387 -0
  150. package/dist/transport/http.js.map +1 -0
  151. package/dist/{run → transport}/scheduler.d.ts +9 -1
  152. package/dist/transport/scheduler.js +133 -0
  153. package/dist/transport/scheduler.js.map +1 -0
  154. package/dist/transport/sse.d.ts +43 -0
  155. package/dist/transport/sse.js +51 -0
  156. package/dist/transport/sse.js.map +1 -0
  157. package/dist/{run → transport}/transport.d.ts +1 -1
  158. package/dist/{run → transport}/transport.js +1 -1
  159. package/dist/transport/transport.js.map +1 -0
  160. package/package.json +24 -9
  161. package/dist/engine/context.js +0 -146
  162. package/dist/engine/context.js.map +0 -1
  163. package/dist/run/async.d.ts +0 -59
  164. package/dist/run/async.js +0 -201
  165. package/dist/run/async.js.map +0 -1
  166. package/dist/run/context.d.ts +0 -16
  167. package/dist/run/context.js.map +0 -1
  168. package/dist/run/fsStore.js.map +0 -1
  169. package/dist/run/http.d.ts +0 -47
  170. package/dist/run/http.js +0 -119
  171. package/dist/run/http.js.map +0 -1
  172. package/dist/run/memory.js.map +0 -1
  173. package/dist/run/openai.js +0 -181
  174. package/dist/run/openai.js.map +0 -1
  175. package/dist/run/otlp.js.map +0 -1
  176. package/dist/run/redisStore.js.map +0 -1
  177. package/dist/run/run.js +0 -129
  178. package/dist/run/run.js.map +0 -1
  179. package/dist/run/scheduler.js +0 -85
  180. package/dist/run/scheduler.js.map +0 -1
  181. package/dist/run/spec.js.map +0 -1
  182. package/dist/run/sqliteStore.js.map +0 -1
  183. package/dist/run/store.js +0 -28
  184. package/dist/run/store.js.map +0 -1
  185. package/dist/run/systemPrompt.js.map +0 -1
  186. package/dist/run/transport.js.map +0 -1
  187. /package/dist/{run → integrations}/otlp.d.ts +0 -0
  188. /package/dist/{run → integrations}/otlp.js +0 -0
  189. /package/dist/{run → runtime}/types.d.ts +0 -0
  190. /package/dist/{run → runtime}/types.js +0 -0
  191. /package/dist/{run → store}/sqliteStore.d.ts +0 -0
@@ -0,0 +1,131 @@
1
+ import type { TraceSink } from '../core/trace.js';
2
+ /**
3
+ * Agentia —— 指标(D3 → 可观测下沉 E2/E3/E4/E5)。
4
+ *
5
+ * `MetricsSink` **天然满足** `TraceSink` → `createApp({ sinks: [metricsSink()] })` 即接入,
6
+ * **零新出口**(与 `createOtlpExporter` 同款)。全部数值从 `Trace` 派生,宿主不需要
7
+ * 在业务代码里埋点。
8
+ *
9
+ * 三个维度(都是**进程内累加**,不是分布式聚合):
10
+ * - **run 级**:总数 / 失败数 / token 四类 / 成本 / 时长;
11
+ * - **能力级**(E2):`tool` 来自 turn 上的 `tool.output` 事件(E1 补的 `durationMs`/`ok`),
12
+ * `skill` / `subagent` 来自 `capability` span(tracer 已把子孙 llm.turn 的 usage 聚合上去);
13
+ * `@Prompt` 不建 span、无独立耗时,**不产出**能力指标(如实缺省,不硬凑);
14
+ * - **模型级**(E3):来自 `llm.turn` span(其 `name` 即模型 id)。
15
+ *
16
+ * 时长同时给两种口径,**并存不冲突**:
17
+ * - **histogram**(`*_bucket` / `*_sum` / `*_count`,累积语义)—— 抓取端可跨实例任意聚合;
18
+ * - **窗口内精确分位**(`*{quantile=...}` gauge)—— 单实例排障时更好读。
19
+ *
20
+ * 零依赖:Prometheus 文本与 OTLP/JSON 都手写(纯文本 / JSON,不值得为此引客户端库)。
21
+ */
22
+ /** 能力维度指标(`snapshot().capabilities[label]`) */
23
+ export interface CapabilityMetrics {
24
+ /** 该能力的调用次数 */
25
+ calls: number;
26
+ /** 其中失败次数(工具 `ok:false`;skill/subagent 的 capability span `status:'error'`) */
27
+ errors: number;
28
+ /** 单次调用耗时(毫秒)的窗口内精确分位;无样本时 0 */
29
+ latencyP50: number;
30
+ latencyP95: number;
31
+ /** 仅 skill/subagent:子孙 llm.turn 的 token 聚合(四类之和);工具为 null */
32
+ tokens: number | null;
33
+ /** 仅 skill/subagent:估算成本(美元);未定价或工具为 null */
34
+ costUsd: number | null;
35
+ }
36
+ /** 模型维度指标(`snapshot().models[model]`) */
37
+ export interface ModelMetrics {
38
+ /** 该模型的 llm.turn 次数 */
39
+ turns: number;
40
+ /** 四类 token 之和 */
41
+ tokens: number;
42
+ /** 已定价部分的成本(美元);全未定价时为 0 */
43
+ costUsd: number;
44
+ /** 成本估不出来的 turn 数(模型不在价格表内,且未用 priceOverrides 覆盖)*/
45
+ unpricedTurns: number;
46
+ latencyP50: number;
47
+ latencyP95: number;
48
+ }
49
+ /** 进程内累计快照(`snapshot()` 返回) */
50
+ export interface MetricsSnapshot {
51
+ /** 投递过 trace 的 run 总数(= `export` 被调用次数) */
52
+ runs: number;
53
+ /** 其中 `trace.status === 'error'` 的条数(含 budget_exceeded / aborted / error) */
54
+ failed: number;
55
+ /** run 时长(根 span `endedAt - startedAt`)分位,毫秒;窗口内无样本时 0 */
56
+ latencyP50: number;
57
+ latencyP95: number;
58
+ /**
59
+ * 累计 token —— 口径 = **四类之和**(input + output + cacheRead + cacheCreation),
60
+ * 与 `BudgetGuard` 的 token 口径一致。分项在 `render()` 里以 label 给出,不会丢。
61
+ */
62
+ tokens: number;
63
+ /** 累计成本估算(美元);模型不在价格表内时该 run 不计入(见 usage.ts) */
64
+ costUsd: number;
65
+ /** 能力维度(`labelMode:'none'` 时为空对象) */
66
+ capabilities: Record<string, CapabilityMetrics>;
67
+ /** 模型维度 */
68
+ models: Record<string, ModelMetrics>;
69
+ /** 因 `maxCapabilities` 上限被归入 `__other__` 的不同能力数(未开启上限时为 0) */
70
+ droppedCapabilities: number;
71
+ }
72
+ export interface MetricsSinkOptions {
73
+ /**
74
+ * 输出形态:
75
+ * - `'prometheus'`(缺省)—— `render()` 出 Prometheus 文本,宿主挂到 `GET /metrics`;
76
+ * - `'otlp'` —— 用全局 `fetch` POST 到 `${endpoint}/v1/metrics`(OTLP/JSON,零依赖)。
77
+ * 必须给 `endpoint`(不给就构造期抛错,比"静默不导出"好)。
78
+ */
79
+ export?: 'prometheus' | 'otlp';
80
+ /** `export:'otlp'` 的采集端基地址,例如 http://localhost:4318(尾部斜杠会被去掉) */
81
+ endpoint?: string;
82
+ /**
83
+ * `export:'otlp'` 的导出间隔(毫秒),缺省 60000。
84
+ * `0` = 每次 `export(trace)` 后立即导出(由框架 await,会拖慢收尾,仅测试/低流量用)。
85
+ * 定时器已 `unref()`,不会阻止进程退出。
86
+ */
87
+ intervalMs?: number;
88
+ /** `export:'otlp'` 的 resource 属性(除自动加的 `service.name`) */
89
+ resourceAttributes?: Record<string, string>;
90
+ /** `export:'otlp'` 的 service.name,缺省 'agentia' */
91
+ serviceName?: string;
92
+ /** 导出失败回调(缺省吞掉 —— 观测失败不得击穿业务) */
93
+ onExportError?: (err: unknown) => void;
94
+ /**
95
+ * 时长分位保留的样本数(环形窗口,缺省 1024,**run / 能力 / 模型各自独立**)。
96
+ * 分位是**窗口内精确值**而非全历史近似 —— 长跑宿主不会被无界数组拖住内存,
97
+ * 代价是分位只反映最近这么多条样本(这也是监控想要的)。
98
+ * 注意:每个能力/模型各持一个窗口 → 内存上限 ≈ (1 + 能力数 + 模型数) × windowSize。
99
+ */
100
+ windowSize?: number;
101
+ /** 指标名前缀,缺省 `agentia_` */
102
+ prefix?: string;
103
+ /**
104
+ * 能力标签粒度(E2):
105
+ * - `'capability'`(缺省)—— 按 `kind:name`(如 `tool:search`);
106
+ * - `'kind'` —— 只按类型(`tool` / `skill` / `subagent`),基数极小;
107
+ * - `'none'` —— 完全不产出能力指标。
108
+ */
109
+ labelMode?: 'capability' | 'kind' | 'none';
110
+ /**
111
+ * 能力标签基数上限(缺省 200,仅 `labelMode:'capability'` 生效)。
112
+ * 超出后新能力归入 `capability="__other__"` —— 用户可定义任意多工具,裸打标签会打爆 Prometheus。
113
+ */
114
+ maxCapabilities?: number;
115
+ /** 时长直方图的桶边界(毫秒,升序);缺省见 DEFAULT_BUCKETS */
116
+ buckets?: readonly number[];
117
+ }
118
+ export interface MetricsSink extends TraceSink {
119
+ snapshot(): MetricsSnapshot;
120
+ /** Prometheus 文本格式(`text/plain; version=0.0.4`),零依赖手写 */
121
+ render(): string;
122
+ /** 主动导出一次(`export:'otlp'` 时有意义;prometheus 模式为空操作)。失败按 onExportError 处理 */
123
+ flush(): Promise<void>;
124
+ /** 停掉定时导出(进程收尾 / 测试用) */
125
+ stop(): void;
126
+ /** 清空累计(测试 / 多租户轮换用) */
127
+ reset(): void;
128
+ }
129
+ /** 缺省时长桶(毫秒):覆盖"工具几十毫秒 → run 几十秒"的常见区间 */
130
+ export declare const DEFAULT_BUCKETS: readonly number[];
131
+ export declare function metricsSink(opts?: MetricsSinkOptions): MetricsSink;
@@ -0,0 +1,488 @@
1
+ const DEFAULT_WINDOW = 1024;
2
+ const DEFAULT_MAX_CAPABILITIES = 200;
3
+ /** 缺省时长桶(毫秒):覆盖"工具几十毫秒 → run 几十秒"的常见区间 */
4
+ export const DEFAULT_BUCKETS = [
5
+ 25, 50, 100, 250, 500, 1000, 2500, 5000, 10000, 30000,
6
+ ];
7
+ /** 超过 maxCapabilities 后的兜底标签 */
8
+ const OTHER_CAPABILITY = '__other__';
9
+ /**
10
+ * 时长统计:环形窗口(算窗口内精确分位)+ 累积直方图(算可聚合的 bucket)。
11
+ * run / 能力 / 模型共用同一个实现,保证三种粒度的口径与取整完全一致。
12
+ */
13
+ class DurationStat {
14
+ windowSize;
15
+ bounds;
16
+ ring = [];
17
+ cursor = 0;
18
+ /** 每桶非累积计数:counts[i] 对应 le = bounds[i];末位是 +Inf 桶 */
19
+ counts;
20
+ total = 0;
21
+ sum = 0;
22
+ constructor(windowSize, bounds) {
23
+ this.windowSize = windowSize;
24
+ this.bounds = bounds;
25
+ this.counts = new Array(bounds.length + 1).fill(0);
26
+ }
27
+ add(ms) {
28
+ this.total++;
29
+ this.sum += ms;
30
+ if (this.ring.length < this.windowSize)
31
+ this.ring.push(ms);
32
+ else {
33
+ this.ring[this.cursor] = ms;
34
+ this.cursor = (this.cursor + 1) % this.windowSize;
35
+ }
36
+ let i = 0;
37
+ while (i < this.bounds.length && ms > this.bounds[i])
38
+ i++;
39
+ this.counts[i]++;
40
+ }
41
+ get count() {
42
+ return this.total;
43
+ }
44
+ get sumMs() {
45
+ return this.sum;
46
+ }
47
+ get windowSamples() {
48
+ return this.ring.length;
49
+ }
50
+ /** 窗口内精确分位(Prometheus 的 quantile 语义:取第 ceil(q·n) 个样本) */
51
+ percentile(q) {
52
+ if (this.ring.length === 0)
53
+ return 0;
54
+ const sorted = [...this.ring].sort((a, b) => a - b);
55
+ const rank = Math.ceil(q * sorted.length);
56
+ return sorted[Math.min(Math.max(rank, 1), sorted.length) - 1];
57
+ }
58
+ /** 累积 bucket 计数(长度 = bounds+1,末位为 +Inf = count) */
59
+ cumulative() {
60
+ const out = [];
61
+ let running = 0;
62
+ for (const c of this.counts) {
63
+ running += c;
64
+ out.push(running);
65
+ }
66
+ return out;
67
+ }
68
+ get boundsList() {
69
+ return this.bounds;
70
+ }
71
+ reset() {
72
+ this.ring.length = 0;
73
+ this.cursor = 0;
74
+ this.counts.fill(0);
75
+ this.total = 0;
76
+ this.sum = 0;
77
+ }
78
+ }
79
+ /** run 时长:取根 span(`trace.rootSpanId`)的起止;根没收尾(如 sink 在失败路径拿到半截)时返回 undefined */
80
+ function runDurationMs(trace) {
81
+ const root = trace.spans.find((s) => s.spanId === trace.rootSpanId);
82
+ if (!root || root.endedAt === undefined)
83
+ return undefined;
84
+ return root.endedAt - root.startedAt;
85
+ }
86
+ /** 能力 span 的类型标签:`attributes.skill` → 'skill',`attributes.subagent` → 'subagent',否则 'capability' */
87
+ function capabilityKindOf(span) {
88
+ if (span.attributes.skill !== undefined)
89
+ return 'skill';
90
+ if (span.attributes.subagent !== undefined)
91
+ return 'subagent';
92
+ return 'capability';
93
+ }
94
+ function num(v) {
95
+ return typeof v === 'number' && Number.isFinite(v) ? v : 0;
96
+ }
97
+ export function metricsSink(opts = {}) {
98
+ const format = opts.export ?? 'prometheus';
99
+ if (format !== 'prometheus' && format !== 'otlp') {
100
+ throw new Error(`metricsSink: export 只支持 'prometheus' | 'otlp',收到 ${String(format)}`);
101
+ }
102
+ const otlpEndpoint = opts.endpoint?.replace(/\/+$/, '');
103
+ if (format === 'otlp' && !otlpEndpoint) {
104
+ throw new Error(`metricsSink: export:'otlp' 必须给 endpoint(如 http://localhost:4318)`);
105
+ }
106
+ const windowSize = opts.windowSize ?? DEFAULT_WINDOW;
107
+ if (!(windowSize > 0)) {
108
+ throw new Error(`metricsSink: windowSize 必须为正数,收到 ${opts.windowSize}`);
109
+ }
110
+ const maxCapabilities = opts.maxCapabilities ?? DEFAULT_MAX_CAPABILITIES;
111
+ if (!(maxCapabilities > 0)) {
112
+ throw new Error(`metricsSink: maxCapabilities 必须为正数,收到 ${opts.maxCapabilities}`);
113
+ }
114
+ const labelMode = opts.labelMode ?? 'capability';
115
+ const buckets = opts.buckets ?? DEFAULT_BUCKETS;
116
+ for (let i = 1; i < buckets.length; i++) {
117
+ if (buckets[i] <= buckets[i - 1]) {
118
+ throw new Error(`metricsSink: buckets 必须严格升序,收到 [${buckets.join(', ')}]`);
119
+ }
120
+ }
121
+ const p = opts.prefix ?? 'agentia_';
122
+ const intervalMs = opts.intervalMs ?? 60_000;
123
+ const serviceName = opts.serviceName ?? 'agentia';
124
+ const startedAtMs = Date.now();
125
+ let runs = 0;
126
+ let failed = 0;
127
+ let costUsd = 0;
128
+ const tokens = { input: 0, output: 0, cacheRead: 0, cacheCreation: 0 };
129
+ const runStat = new DurationStat(windowSize, buckets);
130
+ const capabilities = new Map();
131
+ const models = new Map();
132
+ /** 已分配独立标签的能力键(超 maxCapabilities 后新键归 __other__) */
133
+ const assignedCapabilities = new Set();
134
+ /** 被归入 __other__ 的不同能力键 */
135
+ const dropped = new Set();
136
+ const newCapability = () => ({
137
+ calls: 0,
138
+ errors: 0,
139
+ stat: new DurationStat(windowSize, buckets),
140
+ tokens: null,
141
+ costUsd: null,
142
+ });
143
+ /** 能力标签分配:labelMode 决定粒度,maxCapabilities 决定基数上限 */
144
+ const labelFor = (kind, name) => {
145
+ if (labelMode === 'none')
146
+ return null;
147
+ if (labelMode === 'kind')
148
+ return kind;
149
+ const key = `${kind}:${name}`;
150
+ if (assignedCapabilities.has(key))
151
+ return key;
152
+ if (assignedCapabilities.size >= maxCapabilities) {
153
+ dropped.add(key);
154
+ return OTHER_CAPABILITY;
155
+ }
156
+ assignedCapabilities.add(key);
157
+ return key;
158
+ };
159
+ const accumulate = (trace) => {
160
+ runs++;
161
+ if (trace.status === 'error')
162
+ failed++;
163
+ const u = trace.totalUsage;
164
+ tokens.input += u.inputTokens;
165
+ tokens.output += u.outputTokens;
166
+ tokens.cacheRead += u.cacheReadTokens;
167
+ tokens.cacheCreation += u.cacheCreationTokens;
168
+ if (u.costEstimate != null)
169
+ costUsd += u.costEstimate;
170
+ const d = runDurationMs(trace);
171
+ if (d !== undefined)
172
+ runStat.add(d);
173
+ for (const span of trace.spans) {
174
+ if (span.kind === 'capability') {
175
+ const label = labelFor(capabilityKindOf(span), span.name);
176
+ // 时长与错误无论哪种 labelMode 都要累计;labelMode:'none' 时整块跳过
177
+ if (label !== null) {
178
+ const acc = capabilities.get(label) ?? newCapability();
179
+ acc.calls++;
180
+ if (span.status === 'error')
181
+ acc.errors++;
182
+ if (span.endedAt !== undefined)
183
+ acc.stat.add(Math.max(0, span.endedAt - span.startedAt));
184
+ // capability.usage = 子孙 llm.turn 聚合(tracer 写入);工具没有这个语义
185
+ if (span.usage) {
186
+ const sum = span.usage.inputTokens +
187
+ span.usage.outputTokens +
188
+ span.usage.cacheReadTokens +
189
+ span.usage.cacheCreationTokens;
190
+ acc.tokens = (acc.tokens ?? 0) + sum;
191
+ if (span.usage.costEstimate != null)
192
+ acc.costUsd = (acc.costUsd ?? 0) + span.usage.costEstimate;
193
+ }
194
+ capabilities.set(label, acc);
195
+ }
196
+ continue;
197
+ }
198
+ if (span.kind === 'llm.turn') {
199
+ const model = span.name;
200
+ const acc = models.get(model) ?? {
201
+ turns: 0,
202
+ tokens: 0,
203
+ costUsd: 0,
204
+ unpricedTurns: 0,
205
+ stat: new DurationStat(windowSize, buckets),
206
+ };
207
+ acc.turns++;
208
+ if (span.usage) {
209
+ acc.tokens +=
210
+ span.usage.inputTokens +
211
+ span.usage.outputTokens +
212
+ span.usage.cacheReadTokens +
213
+ span.usage.cacheCreationTokens;
214
+ if (span.usage.costEstimate != null)
215
+ acc.costUsd += span.usage.costEstimate;
216
+ else
217
+ acc.unpricedTurns++; // 有计量却算不出成本 = 模型不在价格表内
218
+ }
219
+ if (span.endedAt !== undefined)
220
+ acc.stat.add(Math.max(0, span.endedAt - span.startedAt));
221
+ models.set(model, acc);
222
+ // 普通工具的耗时/成败在 turn 的 tool.output 事件上(E1)—— 能力指标的另一路数据源
223
+ for (const e of span.events) {
224
+ if (e.name !== 'tool.output')
225
+ continue;
226
+ const body = e.body;
227
+ if (!body || typeof body !== 'object' || typeof body.tool !== 'string')
228
+ continue;
229
+ const label = labelFor('tool', body.tool);
230
+ if (label === null)
231
+ continue;
232
+ const tacc = capabilities.get(label) ?? newCapability();
233
+ tacc.calls++;
234
+ if (body.ok === false)
235
+ tacc.errors++;
236
+ tacc.stat.add(Math.max(0, num(body.durationMs)));
237
+ capabilities.set(label, tacc);
238
+ }
239
+ }
240
+ }
241
+ };
242
+ const snapshot = () => {
243
+ const capabilityOut = {};
244
+ if (labelMode !== 'none') {
245
+ for (const [label, acc] of capabilities) {
246
+ capabilityOut[label] = {
247
+ calls: acc.calls,
248
+ errors: acc.errors,
249
+ latencyP50: acc.stat.percentile(0.5),
250
+ latencyP95: acc.stat.percentile(0.95),
251
+ tokens: acc.tokens,
252
+ costUsd: acc.costUsd,
253
+ };
254
+ }
255
+ }
256
+ const modelOut = {};
257
+ for (const [model, acc] of models) {
258
+ modelOut[model] = {
259
+ turns: acc.turns,
260
+ tokens: acc.tokens,
261
+ costUsd: acc.costUsd,
262
+ unpricedTurns: acc.unpricedTurns,
263
+ latencyP50: acc.stat.percentile(0.5),
264
+ latencyP95: acc.stat.percentile(0.95),
265
+ };
266
+ }
267
+ return {
268
+ runs,
269
+ failed,
270
+ latencyP50: runStat.percentile(0.5),
271
+ latencyP95: runStat.percentile(0.95),
272
+ tokens: tokens.input + tokens.output + tokens.cacheRead + tokens.cacheCreation,
273
+ costUsd,
274
+ capabilities: capabilityOut,
275
+ models: modelOut,
276
+ droppedCapabilities: dropped.size,
277
+ };
278
+ };
279
+ const line = (name, type, value, help, labels = '') => `# HELP ${name} ${help}\n# TYPE ${name} ${type}\n${name}${labels} ${value}\n`;
280
+ /** 一个 histogram 的三段输出(bucket 累积 + sum + count) */
281
+ const histogram = (name, stat, help, labels = '') => {
282
+ const inner = labels ? labels.slice(1, -1) + ',' : ''; // 去掉外层 {} 再补逗号
283
+ const at = (extra) => `{${inner}${extra}}`;
284
+ const out = [`# HELP ${name} ${help}`, `# TYPE ${name} histogram`];
285
+ const cum = stat.cumulative();
286
+ for (let i = 0; i < stat.boundsList.length; i++) {
287
+ out.push(`${name}_bucket${at(`le="${stat.boundsList[i]}"`)} ${cum[i]}`);
288
+ }
289
+ out.push(`${name}_bucket${at(`le="+Inf"`)} ${stat.count}`);
290
+ out.push(`${name}_sum${labels} ${stat.sumMs}`);
291
+ out.push(`${name}_count${labels} ${stat.count}`);
292
+ return out.join('\n') + '\n';
293
+ };
294
+ const render = () => {
295
+ const out = [];
296
+ out.push(line(`${p}runs_total`, 'counter', runs, 'run 总数(成功 + 失败)'));
297
+ out.push(line(`${p}runs_failed_total`, 'counter', failed, '失败的 run 数(trace.status=error)'));
298
+ out.push(line(`${p}tokens_total`, 'counter', tokens.input, '输入 token 累计', '{kind="input"}'));
299
+ out.push(line(`${p}tokens_total`, 'counter', tokens.output, '输出 token 累计', '{kind="output"}'));
300
+ out.push(line(`${p}tokens_total`, 'counter', tokens.cacheRead, '缓存读 token 累计', '{kind="cache_read"}'));
301
+ out.push(line(`${p}tokens_total`, 'counter', tokens.cacheCreation, '缓存写 token 累计', '{kind="cache_creation"}'));
302
+ out.push(line(`${p}cost_usd_total`, 'counter', costUsd, '累计成本估算(美元)'));
303
+ // 时长:histogram(可跨实例聚合)+ 窗口内精确分位(单实例好读),两种口径并存
304
+ out.push(histogram(`${p}run_duration_ms`, runStat, 'run 时长(毫秒)'));
305
+ out.push(line(`${p}run_duration_ms`, 'gauge', runStat.percentile(0.5), 'run 时长分位(毫秒,滑动窗口内精确值)', '{quantile="0.5"}'));
306
+ out.push(line(`${p}run_duration_ms`, 'gauge', runStat.percentile(0.95), 'run 时长分位(毫秒,滑动窗口内精确值)', '{quantile="0.95"}'));
307
+ // —— 能力维度(E2)——
308
+ for (const label of [...capabilities.keys()].sort()) {
309
+ const acc = capabilities.get(label);
310
+ const l = `{capability="${label}"}`;
311
+ out.push(line(`${p}capability_calls_total`, 'counter', acc.calls, '能力调用次数', l));
312
+ out.push(line(`${p}capability_errors_total`, 'counter', acc.errors, '能力失败次数', l));
313
+ out.push(histogram(`${p}capability_duration_ms`, acc.stat, '能力调用耗时(毫秒)', l));
314
+ out.push(line(`${p}capability_duration_ms`, 'gauge', acc.stat.percentile(0.5), '能力调用耗时分位(窗口内精确值)', `{capability="${label}",quantile="0.5"}`));
315
+ out.push(line(`${p}capability_duration_ms`, 'gauge', acc.stat.percentile(0.95), '能力调用耗时分位(窗口内精确值)', `{capability="${label}",quantile="0.95"}`));
316
+ if (acc.tokens !== null) {
317
+ out.push(line(`${p}capability_tokens_total`, 'counter', acc.tokens, 'skill/subagent 的子孙 token 合计', l));
318
+ }
319
+ if (acc.costUsd !== null) {
320
+ out.push(line(`${p}capability_cost_usd_total`, 'counter', acc.costUsd, 'skill/subagent 的估算成本(美元)', l));
321
+ }
322
+ }
323
+ // —— 模型维度(E3)——
324
+ for (const model of [...models.keys()].sort()) {
325
+ const acc = models.get(model);
326
+ const l = `{model="${model}"}`;
327
+ out.push(line(`${p}model_turns_total`, 'counter', acc.turns, '模型往返次数', l));
328
+ out.push(line(`${p}model_tokens_total`, 'counter', acc.tokens, '模型 token 合计(四类之和)', l));
329
+ out.push(line(`${p}model_cost_usd_total`, 'counter', acc.costUsd, '模型估算成本(美元,仅已定价部分)', l));
330
+ if (acc.unpricedTurns > 0) {
331
+ out.push(line(`${p}model_unpriced_turns_total`, 'counter', acc.unpricedTurns, '算不出成本的 turn 数(模型不在价格表内)', l));
332
+ }
333
+ out.push(histogram(`${p}model_duration_ms`, acc.stat, '模型往返耗时(毫秒)', l));
334
+ out.push(line(`${p}model_duration_ms`, 'gauge', acc.stat.percentile(0.5), '模型往返耗时分位(窗口内精确值)', `{model="${model}",quantile="0.5"}`));
335
+ out.push(line(`${p}model_duration_ms`, 'gauge', acc.stat.percentile(0.95), '模型往返耗时分位(窗口内精确值)', `{model="${model}",quantile="0.95"}`));
336
+ }
337
+ return out.join('');
338
+ };
339
+ // —— OTLP/JSON 导出(E5)——
340
+ const nanos = (ms) => String(Math.round(ms * 1e6));
341
+ const strAttr = (key, v) => ({ key, value: { stringValue: v } });
342
+ const buildOtlpPayload = () => {
343
+ const now = nanos(Date.now());
344
+ const start = nanos(startedAtMs);
345
+ const s = snapshot();
346
+ const sum = (name, value, help, attrs, monotonic = true) => ({
347
+ name,
348
+ description: help,
349
+ sum: {
350
+ aggregationTemporality: 2, // CUMULATIVE
351
+ isMonotonic: monotonic,
352
+ dataPoints: [
353
+ { attributes: attrs, startTimeUnixNano: start, timeUnixNano: now, asInt: String(value) },
354
+ ],
355
+ },
356
+ });
357
+ const hist = (name, stat, help, attrs) => ({
358
+ name,
359
+ description: help,
360
+ histogram: {
361
+ aggregationTemporality: 2,
362
+ dataPoints: [
363
+ {
364
+ attributes: attrs,
365
+ startTimeUnixNano: start,
366
+ timeUnixNano: now,
367
+ count: stat.count,
368
+ sum: stat.sumMs,
369
+ bucketCounts: stat.cumulative(),
370
+ explicitBounds: [...stat.boundsList],
371
+ },
372
+ ],
373
+ },
374
+ });
375
+ const metrics = [
376
+ sum(`${p}runs_total`, s.runs, 'run 总数', []),
377
+ sum(`${p}runs_failed_total`, s.failed, '失败的 run 数', []),
378
+ sum(`${p}tokens_total`, tokens.input, '输入 token 累计', [strAttr('kind', 'input')]),
379
+ sum(`${p}tokens_total`, tokens.output, '输出 token 累计', [strAttr('kind', 'output')]),
380
+ sum(`${p}tokens_total`, tokens.cacheRead, '缓存读 token 累计', [
381
+ strAttr('kind', 'cache_read'),
382
+ ]),
383
+ sum(`${p}tokens_total`, tokens.cacheCreation, '缓存写 token 累计', [
384
+ strAttr('kind', 'cache_creation'),
385
+ ]),
386
+ sum(`${p}cost_usd_total`, s.costUsd, '累计成本估算(美元)', []),
387
+ hist(`${p}run_duration_ms`, runStat, 'run 时长(毫秒)', []),
388
+ ];
389
+ for (const label of [...capabilities.keys()].sort()) {
390
+ const acc = capabilities.get(label);
391
+ const attrs = [strAttr('capability', label)];
392
+ metrics.push(sum(`${p}capability_calls_total`, acc.calls, '能力调用次数', attrs));
393
+ metrics.push(sum(`${p}capability_errors_total`, acc.errors, '能力失败次数', attrs));
394
+ metrics.push(hist(`${p}capability_duration_ms`, acc.stat, '能力调用耗时(毫秒)', attrs));
395
+ if (acc.tokens !== null)
396
+ metrics.push(sum(`${p}capability_tokens_total`, acc.tokens, '子孙 token 合计', attrs));
397
+ if (acc.costUsd !== null)
398
+ metrics.push(sum(`${p}capability_cost_usd_total`, acc.costUsd, '估算成本(美元)', attrs));
399
+ }
400
+ for (const model of [...models.keys()].sort()) {
401
+ const acc = models.get(model);
402
+ const attrs = [strAttr('model', model)];
403
+ metrics.push(sum(`${p}model_turns_total`, acc.turns, '模型往返次数', attrs));
404
+ metrics.push(sum(`${p}model_tokens_total`, acc.tokens, '模型 token 合计', attrs));
405
+ metrics.push(sum(`${p}model_cost_usd_total`, acc.costUsd, '模型估算成本(美元)', attrs));
406
+ if (acc.unpricedTurns > 0) {
407
+ metrics.push(sum(`${p}model_unpriced_turns_total`, acc.unpricedTurns, '未定价 turn 数', attrs));
408
+ }
409
+ metrics.push(hist(`${p}model_duration_ms`, acc.stat, '模型往返耗时(毫秒)', attrs));
410
+ }
411
+ const resourceAttrs = [
412
+ strAttr('service.name', serviceName),
413
+ ...Object.entries(opts.resourceAttributes ?? {}).map(([k, v]) => strAttr(k, v)),
414
+ ];
415
+ return {
416
+ resourceMetrics: [
417
+ {
418
+ resource: { attributes: resourceAttrs },
419
+ scopeMetrics: [{ scope: { name: 'agentia' }, metrics }],
420
+ },
421
+ ],
422
+ };
423
+ };
424
+ const flush = async () => {
425
+ if (format !== 'otlp')
426
+ return; // prometheus 模式:拉取式,无主动导出
427
+ let payload;
428
+ try {
429
+ payload = buildOtlpPayload();
430
+ }
431
+ catch (e) {
432
+ opts.onExportError?.(e);
433
+ return;
434
+ }
435
+ try {
436
+ const res = await fetch(`${otlpEndpoint}/v1/metrics`, {
437
+ method: 'POST',
438
+ headers: { 'content-type': 'application/json' },
439
+ body: JSON.stringify(payload),
440
+ });
441
+ if (!res.ok) {
442
+ const text = (await res.text()).slice(0, 200);
443
+ throw new Error(`OTLP metrics 导出失败: HTTP ${res.status} ${text}`);
444
+ }
445
+ }
446
+ catch (e) {
447
+ opts.onExportError?.(e); // 观测失败不得击穿业务
448
+ }
449
+ };
450
+ const timer = format === 'otlp' && intervalMs > 0
451
+ ? setInterval(() => {
452
+ void flush();
453
+ }, intervalMs)
454
+ : undefined;
455
+ // 定时导出不该把进程吊住
456
+ timer?.unref?.();
457
+ return {
458
+ export(trace) {
459
+ accumulate(trace);
460
+ // intervalMs=0:立即导出并由框架 await;否则只累加,定时器负责导出
461
+ if (format === 'otlp' && intervalMs === 0)
462
+ return flush();
463
+ return undefined;
464
+ },
465
+ snapshot,
466
+ render,
467
+ flush,
468
+ stop() {
469
+ if (timer)
470
+ clearInterval(timer);
471
+ },
472
+ reset() {
473
+ runs = 0;
474
+ failed = 0;
475
+ costUsd = 0;
476
+ tokens.input = 0;
477
+ tokens.output = 0;
478
+ tokens.cacheRead = 0;
479
+ tokens.cacheCreation = 0;
480
+ runStat.reset();
481
+ capabilities.clear();
482
+ models.clear();
483
+ assignedCapabilities.clear();
484
+ dropped.clear();
485
+ },
486
+ };
487
+ }
488
+ //# sourceMappingURL=metrics.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"metrics.js","sourceRoot":"","sources":["../../src/integrations/metrics.ts"],"names":[],"mappings":"AAuIA,MAAM,cAAc,GAAG,IAAI,CAAC;AAC5B,MAAM,wBAAwB,GAAG,GAAG,CAAC;AACrC,0CAA0C;AAC1C,MAAM,CAAC,MAAM,eAAe,GAAsB;IAChD,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK;CACtD,CAAC;AAEF,gCAAgC;AAChC,MAAM,gBAAgB,GAAG,WAAW,CAAC;AAErC;;;GAGG;AACH,MAAM,YAAY;IASG,UAAU;IACV,MAAM;IATR,IAAI,GAAa,EAAE,CAAC;IAC7B,MAAM,GAAG,CAAC,CAAC;IACnB,qDAAqD;IACpC,MAAM,CAAW;IAC1B,KAAK,GAAG,CAAC,CAAC;IACV,GAAG,GAAG,CAAC,CAAC;IAEhB,YACmB,UAAkB,EAClB,MAAyB;0BADzB,UAAU;sBACV,MAAM;QAEvB,IAAI,CAAC,MAAM,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrD,CAAC;IAED,GAAG,CAAC,EAAU;QACZ,IAAI,CAAC,KAAK,EAAE,CAAC;QACb,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC;QACf,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,UAAU;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;aACtD,CAAC;YACJ,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;YAC5B,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,OAAO,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,IAAI,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE;YAAE,CAAC,EAAE,CAAC;QAC3D,IAAI,CAAC,MAAM,CAAC,CAAC,CAAE,EAAE,CAAC;IACpB,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,GAAG,CAAC;IAClB,CAAC;IAED,IAAI,aAAa;QACf,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IAC1B,CAAC;IAED,yDAAyD;IACzD,UAAU,CAAC,CAAS;QAClB,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACrC,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACpD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;QAC1C,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAE,CAAC;IACjE,CAAC;IAED,mDAAmD;IACnD,UAAU;QACR,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC,CAAC;YACb,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,IAAI,UAAU;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,KAAK;QACH,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;QAChB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;QACf,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;IACf,CAAC;CACF;AAmBD,gFAAgF;AAChF,SAAS,aAAa,CAAC,KAAY;IACjC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,KAAK,CAAC,UAAU,CAAC,CAAC;IACpE,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS;QAAE,OAAO,SAAS,CAAC;IAC1D,OAAO,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;AACvC,CAAC;AAED,oGAAoG;AACpG,SAAS,gBAAgB,CAAC,IAAU;IAClC,IAAI,IAAI,CAAC,UAAU,CAAC,KAAK,KAAK,SAAS;QAAE,OAAO,OAAO,CAAC;IACxD,IAAI,IAAI,CAAC,UAAU,CAAC,QAAQ,KAAK,SAAS;QAAE,OAAO,UAAU,CAAC;IAC9D,OAAO,YAAY,CAAC;AACtB,CAAC;AAED,SAAS,GAAG,CAAC,CAAU;IACrB,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7D,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,IAAI,GAAuB,EAAE;IACvD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,IAAI,YAAY,CAAC;IAC3C,IAAI,MAAM,KAAK,YAAY,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QACjD,MAAM,IAAI,KAAK,CAAC,oDAAoD,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACxF,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACxD,IAAI,MAAM,KAAK,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC;QACvC,MAAM,IAAI,KAAK,CAAC,kEAAkE,CAAC,CAAC;IACtF,CAAC;IACD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,cAAc,CAAC;IACrD,IAAI,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC;QACtB,MAAM,IAAI,KAAK,CAAC,oCAAoC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;IACzE,CAAC;IACD,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,IAAI,wBAAwB,CAAC;IACzE,IAAI,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC,EAAE,CAAC;QAC3B,MAAM,IAAI,KAAK,CAAC,yCAAyC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC;IACnF,CAAC;IACD,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,IAAI,YAAY,CAAC;IACjD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,eAAe,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,IAAI,OAAO,CAAC,CAAC,CAAE,IAAI,OAAO,CAAC,CAAC,GAAG,CAAC,CAAE,EAAE,CAAC;YACnC,MAAM,IAAI,KAAK,CAAC,mCAAmC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC;IACD,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,IAAI,UAAU,CAAC;IACpC,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,MAAM,CAAC;IAC7C,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,SAAS,CAAC;IAClD,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAE/B,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,MAAM,MAAM,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC;IACvE,MAAM,OAAO,GAAG,IAAI,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;IAEtD,MAAM,YAAY,GAAG,IAAI,GAAG,EAAyB,CAAC;IACtD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoB,CAAC;IAC3C,oDAAoD;IACpD,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/C,2BAA2B;IAC3B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAElC,MAAM,aAAa,GAAG,GAAkB,EAAE,CAAC,CAAC;QAC1C,KAAK,EAAE,CAAC;QACR,MAAM,EAAE,CAAC;QACT,IAAI,EAAE,IAAI,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC;QAC3C,MAAM,EAAE,IAAI;QACZ,OAAO,EAAE,IAAI;KACd,CAAC,CAAC;IAEH,mDAAmD;IACnD,MAAM,QAAQ,GAAG,CAAC,IAAY,EAAE,IAAY,EAAiB,EAAE;QAC7D,IAAI,SAAS,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QACtC,IAAI,SAAS,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QACtC,MAAM,GAAG,GAAG,GAAG,IAAI,IAAI,IAAI,EAAE,CAAC;QAC9B,IAAI,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAO,GAAG,CAAC;QAC9C,IAAI,oBAAoB,CAAC,IAAI,IAAI,eAAe,EAAE,CAAC;YACjD,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjB,OAAO,gBAAgB,CAAC;QAC1B,CAAC;QACD,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,OAAO,GAAG,CAAC;IACb,CAAC,CAAC;IAEF,MAAM,UAAU,GAAG,CAAC,KAAY,EAAQ,EAAE;QACxC,IAAI,EAAE,CAAC;QACP,IAAI,KAAK,CAAC,MAAM,KAAK,OAAO;YAAE,MAAM,EAAE,CAAC;QACvC,MAAM,CAAC,GAAG,KAAK,CAAC,UAAU,CAAC;QAC3B,MAAM,CAAC,KAAK,IAAI,CAAC,CAAC,WAAW,CAAC;QAC9B,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC,YAAY,CAAC;QAChC,MAAM,CAAC,SAAS,IAAI,CAAC,CAAC,eAAe,CAAC;QACtC,MAAM,CAAC,aAAa,IAAI,CAAC,CAAC,mBAAmB,CAAC;QAC9C,IAAI,CAAC,CAAC,YAAY,IAAI,IAAI;YAAE,OAAO,IAAI,CAAC,CAAC,YAAY,CAAC;QAEtD,MAAM,CAAC,GAAG,aAAa,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAEpC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;gBAC/B,MAAM,KAAK,GAAG,QAAQ,CAAC,gBAAgB,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC1D,kDAAkD;gBAClD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;oBACnB,MAAM,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;oBACvD,GAAG,CAAC,KAAK,EAAE,CAAC;oBACZ,IAAI,IAAI,CAAC,MAAM,KAAK,OAAO;wBAAE,GAAG,CAAC,MAAM,EAAE,CAAC;oBAC1C,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS;wBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;oBACzF,wDAAwD;oBACxD,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;wBACf,MAAM,GAAG,GACP,IAAI,CAAC,KAAK,CAAC,WAAW;4BACtB,IAAI,CAAC,KAAK,CAAC,YAAY;4BACvB,IAAI,CAAC,KAAK,CAAC,eAAe;4BAC1B,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC;wBACjC,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;wBACrC,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,IAAI,IAAI;4BACjC,GAAG,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,OAAO,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;oBAC/D,CAAC;oBACD,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBAC/B,CAAC;gBACD,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;gBACxB,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI;oBAC/B,KAAK,EAAE,CAAC;oBACR,MAAM,EAAE,CAAC;oBACT,OAAO,EAAE,CAAC;oBACV,aAAa,EAAE,CAAC;oBAChB,IAAI,EAAE,IAAI,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC;iBAC5C,CAAC;gBACF,GAAG,CAAC,KAAK,EAAE,CAAC;gBACZ,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;oBACf,GAAG,CAAC,MAAM;wBACR,IAAI,CAAC,KAAK,CAAC,WAAW;4BACtB,IAAI,CAAC,KAAK,CAAC,YAAY;4BACvB,IAAI,CAAC,KAAK,CAAC,eAAe;4BAC1B,IAAI,CAAC,KAAK,CAAC,mBAAmB,CAAC;oBACjC,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,IAAI,IAAI;wBAAE,GAAG,CAAC,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,YAAY,CAAC;;wBACvE,GAAG,CAAC,aAAa,EAAE,CAAC,CAAC,uBAAuB;gBACnD,CAAC;gBACD,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS;oBAAE,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;gBACzF,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBACvB,uDAAuD;gBACvD,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBAC5B,IAAI,CAAC,CAAC,IAAI,KAAK,aAAa;wBAAE,SAAS;oBACvC,MAAM,IAAI,GAAG,CAAC,CAAC,IAAsC,CAAC;oBACtD,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ;wBAAE,SAAS;oBACjF,MAAM,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC1C,IAAI,KAAK,KAAK,IAAI;wBAAE,SAAS;oBAC7B,MAAM,IAAI,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,aAAa,EAAE,CAAC;oBACxD,IAAI,CAAC,KAAK,EAAE,CAAC;oBACb,IAAI,IAAI,CAAC,EAAE,KAAK,KAAK;wBAAE,IAAI,CAAC,MAAM,EAAE,CAAC;oBACrC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;oBACjD,YAAY,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;gBAChC,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,GAAoB,EAAE;QACrC,MAAM,aAAa,GAAsC,EAAE,CAAC;QAC5D,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;YACzB,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,YAAY,EAAE,CAAC;gBACxC,aAAa,CAAC,KAAK,CAAC,GAAG;oBACrB,KAAK,EAAE,GAAG,CAAC,KAAK;oBAChB,MAAM,EAAE,GAAG,CAAC,MAAM;oBAClB,UAAU,EAAE,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;oBACpC,UAAU,EAAE,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;oBACrC,MAAM,EAAE,GAAG,CAAC,MAAM;oBAClB,OAAO,EAAE,GAAG,CAAC,OAAO;iBACrB,CAAC;YACJ,CAAC;QACH,CAAC;QACD,MAAM,QAAQ,GAAiC,EAAE,CAAC;QAClD,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,MAAM,EAAE,CAAC;YAClC,QAAQ,CAAC,KAAK,CAAC,GAAG;gBAChB,KAAK,EAAE,GAAG,CAAC,KAAK;gBAChB,MAAM,EAAE,GAAG,CAAC,MAAM;gBAClB,OAAO,EAAE,GAAG,CAAC,OAAO;gBACpB,aAAa,EAAE,GAAG,CAAC,aAAa;gBAChC,UAAU,EAAE,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;gBACpC,UAAU,EAAE,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;aACtC,CAAC;QACJ,CAAC;QACD,OAAO;YACL,IAAI;YACJ,MAAM;YACN,UAAU,EAAE,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC;YACnC,UAAU,EAAE,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC;YACpC,MAAM,EAAE,MAAM,CAAC,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,GAAG,MAAM,CAAC,aAAa;YAC9E,OAAO;YACP,YAAY,EAAE,aAAa;YAC3B,MAAM,EAAE,QAAQ;YAChB,mBAAmB,EAAE,OAAO,CAAC,IAAI;SAClC,CAAC;IACJ,CAAC,CAAC;IAEF,MAAM,IAAI,GAAG,CACX,IAAY,EACZ,IAAyB,EACzB,KAAa,EACb,IAAY,EACZ,MAAM,GAAG,EAAE,EACH,EAAE,CAAC,UAAU,IAAI,IAAI,IAAI,YAAY,IAAI,IAAI,IAAI,KAAK,IAAI,GAAG,MAAM,IAAI,KAAK,IAAI,CAAC;IAE3F,kDAAkD;IAClD,MAAM,SAAS,GAAG,CAAC,IAAY,EAAE,IAAkB,EAAE,IAAY,EAAE,MAAM,GAAG,EAAE,EAAU,EAAE;QACxF,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,eAAe;QACtE,MAAM,EAAE,GAAG,CAAC,KAAa,EAAU,EAAE,CAAC,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC;QAC3D,MAAM,GAAG,GAAa,CAAC,UAAU,IAAI,IAAI,IAAI,EAAE,EAAE,UAAU,IAAI,YAAY,CAAC,CAAC;QAC7E,MAAM,GAAG,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,UAAU,EAAE,CAAC,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAC1E,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,UAAU,EAAE,CAAC,WAAW,CAAC,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC3D,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,OAAO,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QAC/C,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,SAAS,MAAM,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;QACjD,OAAO,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IAC/B,CAAC,CAAC;IAEF,MAAM,MAAM,GAAG,GAAW,EAAE;QAC1B,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,SAAS,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC,CAAC;QACrE,GAAG,CAAC,IAAI,CACN,IAAI,CAAC,GAAG,CAAC,mBAAmB,EAAE,SAAS,EAAE,MAAM,EAAE,+BAA+B,CAAC,CAClF,CAAC;QACF,GAAG,CAAC,IAAI,CACN,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,SAAS,EAAE,MAAM,CAAC,KAAK,EAAE,aAAa,EAAE,gBAAgB,CAAC,CACnF,CAAC;QACF,GAAG,CAAC,IAAI,CACN,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,SAAS,EAAE,MAAM,CAAC,MAAM,EAAE,aAAa,EAAE,iBAAiB,CAAC,CACrF,CAAC;QACF,GAAG,CAAC,IAAI,CACN,IAAI,CACF,GAAG,CAAC,cAAc,EAClB,SAAS,EACT,MAAM,CAAC,SAAS,EAChB,cAAc,EACd,qBAAqB,CACtB,CACF,CAAC;QACF,GAAG,CAAC,IAAI,CACN,IAAI,CACF,GAAG,CAAC,cAAc,EAClB,SAAS,EACT,MAAM,CAAC,aAAa,EACpB,cAAc,EACd,yBAAyB,CAC1B,CACF,CAAC;QACF,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,EAAE,SAAS,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC;QACvE,8CAA8C;QAC9C,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,iBAAiB,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC,CAAC;QAClE,GAAG,CAAC,IAAI,CACN,IAAI,CACF,GAAG,CAAC,iBAAiB,EACrB,OAAO,EACP,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,EACvB,uBAAuB,EACvB,kBAAkB,CACnB,CACF,CAAC;QACF,GAAG,CAAC,IAAI,CACN,IAAI,CACF,GAAG,CAAC,iBAAiB,EACrB,OAAO,EACP,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,EACxB,uBAAuB,EACvB,mBAAmB,CACpB,CACF,CAAC;QAEF,gBAAgB;QAChB,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YACpD,MAAM,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;YACrC,MAAM,CAAC,GAAG,gBAAgB,KAAK,IAAI,CAAC;YACpC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,wBAAwB,EAAE,SAAS,EAAE,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;YAChF,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,yBAAyB,EAAE,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;YAClF,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,wBAAwB,EAAE,GAAG,CAAC,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC;YAC7E,GAAG,CAAC,IAAI,CACN,IAAI,CACF,GAAG,CAAC,wBAAwB,EAC5B,OAAO,EACP,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EACxB,kBAAkB,EAClB,gBAAgB,KAAK,mBAAmB,CACzC,CACF,CAAC;YACF,GAAG,CAAC,IAAI,CACN,IAAI,CACF,GAAG,CAAC,wBAAwB,EAC5B,OAAO,EACP,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EACzB,kBAAkB,EAClB,gBAAgB,KAAK,oBAAoB,CAC1C,CACF,CAAC;YACF,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;gBACxB,GAAG,CAAC,IAAI,CACN,IAAI,CACF,GAAG,CAAC,yBAAyB,EAC7B,SAAS,EACT,GAAG,CAAC,MAAM,EACV,6BAA6B,EAC7B,CAAC,CACF,CACF,CAAC;YACJ,CAAC;YACD,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;gBACzB,GAAG,CAAC,IAAI,CACN,IAAI,CACF,GAAG,CAAC,2BAA2B,EAC/B,SAAS,EACT,GAAG,CAAC,OAAO,EACX,0BAA0B,EAC1B,CAAC,CACF,CACF,CAAC;YACJ,CAAC;QACH,CAAC;QAED,gBAAgB;QAChB,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YAC9C,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;YAC/B,MAAM,CAAC,GAAG,WAAW,KAAK,IAAI,CAAC;YAC/B,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,EAAE,SAAS,EAAE,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC,CAAC,CAAC;YAC3E,GAAG,CAAC,IAAI,CACN,IAAI,CAAC,GAAG,CAAC,oBAAoB,EAAE,SAAS,EAAE,GAAG,CAAC,MAAM,EAAE,mBAAmB,EAAE,CAAC,CAAC,CAC9E,CAAC;YACF,GAAG,CAAC,IAAI,CACN,IAAI,CACF,GAAG,CAAC,sBAAsB,EAC1B,SAAS,EACT,GAAG,CAAC,OAAO,EACX,mBAAmB,EACnB,CAAC,CACF,CACF,CAAC;YACF,IAAI,GAAG,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;gBAC1B,GAAG,CAAC,IAAI,CACN,IAAI,CACF,GAAG,CAAC,4BAA4B,EAChC,SAAS,EACT,GAAG,CAAC,aAAa,EACjB,yBAAyB,EACzB,CAAC,CACF,CACF,CAAC;YACJ,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,CAAC,IAAI,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC;YACxE,GAAG,CAAC,IAAI,CACN,IAAI,CACF,GAAG,CAAC,mBAAmB,EACvB,OAAO,EACP,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EACxB,kBAAkB,EAClB,WAAW,KAAK,mBAAmB,CACpC,CACF,CAAC;YACF,GAAG,CAAC,IAAI,CACN,IAAI,CACF,GAAG,CAAC,mBAAmB,EACvB,OAAO,EACP,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EACzB,kBAAkB,EAClB,WAAW,KAAK,oBAAoB,CACrC,CACF,CAAC;QACJ,CAAC;QACD,OAAO,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;IACtB,CAAC,CAAC;IAEF,wBAAwB;IACxB,MAAM,KAAK,GAAG,CAAC,EAAU,EAAU,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC;IAEnE,MAAM,OAAO,GAAG,CAAC,GAAW,EAAE,CAAS,EAAY,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,EAAE,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC;IAE3F,MAAM,gBAAgB,GAAG,GAAG,EAAE;QAC5B,MAAM,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC;QACjC,MAAM,CAAC,GAAG,QAAQ,EAAE,CAAC;QACrB,MAAM,GAAG,GAAG,CACV,IAAY,EACZ,KAAa,EACb,IAAY,EACZ,KAAiB,EACjB,SAAS,GAAG,IAAI,EAChB,EAAE,CAAC,CAAC;YACJ,IAAI;YACJ,WAAW,EAAE,IAAI;YACjB,GAAG,EAAE;gBACH,sBAAsB,EAAE,CAAC,EAAE,aAAa;gBACxC,WAAW,EAAE,SAAS;gBACtB,UAAU,EAAE;oBACV,EAAE,UAAU,EAAE,KAAK,EAAE,iBAAiB,EAAE,KAAK,EAAE,YAAY,EAAE,GAAG,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE;iBACzF;aACF;SACF,CAAC,CAAC;QACH,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,IAAkB,EAAE,IAAY,EAAE,KAAiB,EAAE,EAAE,CAAC,CAAC;YACnF,IAAI;YACJ,WAAW,EAAE,IAAI;YACjB,SAAS,EAAE;gBACT,sBAAsB,EAAE,CAAC;gBACzB,UAAU,EAAE;oBACV;wBACE,UAAU,EAAE,KAAK;wBACjB,iBAAiB,EAAE,KAAK;wBACxB,YAAY,EAAE,GAAG;wBACjB,KAAK,EAAE,IAAI,CAAC,KAAK;wBACjB,GAAG,EAAE,IAAI,CAAC,KAAK;wBACf,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE;wBAC/B,cAAc,EAAE,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;qBACrC;iBACF;aACF;SACF,CAAC,CAAC;QAEH,MAAM,OAAO,GAAc;YACzB,GAAG,CAAC,GAAG,CAAC,YAAY,EAAE,CAAC,CAAC,IAAI,EAAE,QAAQ,EAAE,EAAE,CAAC;YAC3C,GAAG,CAAC,GAAG,CAAC,mBAAmB,EAAE,CAAC,CAAC,MAAM,EAAE,WAAW,EAAE,EAAE,CAAC;YACvD,GAAG,CAAC,GAAG,CAAC,cAAc,EAAE,MAAM,CAAC,KAAK,EAAE,aAAa,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;YAChF,GAAG,CAAC,GAAG,CAAC,cAAc,EAAE,MAAM,CAAC,MAAM,EAAE,aAAa,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;YAClF,GAAG,CAAC,GAAG,CAAC,cAAc,EAAE,MAAM,CAAC,SAAS,EAAE,cAAc,EAAE;gBACxD,OAAO,CAAC,MAAM,EAAE,YAAY,CAAC;aAC9B,CAAC;YACF,GAAG,CAAC,GAAG,CAAC,cAAc,EAAE,MAAM,CAAC,aAAa,EAAE,cAAc,EAAE;gBAC5D,OAAO,CAAC,MAAM,EAAE,gBAAgB,CAAC;aAClC,CAAC;YACF,GAAG,CAAC,GAAG,CAAC,gBAAgB,EAAE,CAAC,CAAC,OAAO,EAAE,YAAY,EAAE,EAAE,CAAC;YACtD,IAAI,CAAC,GAAG,CAAC,iBAAiB,EAAE,OAAO,EAAE,YAAY,EAAE,EAAE,CAAC;SACvD,CAAC;QACF,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YACpD,MAAM,GAAG,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;YACrC,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC;YAC7C,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,wBAAwB,EAAE,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;YAC5E,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,yBAAyB,EAAE,GAAG,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;YAC9E,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,wBAAwB,EAAE,GAAG,CAAC,IAAI,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC;YAChF,IAAI,GAAG,CAAC,MAAM,KAAK,IAAI;gBACrB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,yBAAyB,EAAE,GAAG,CAAC,MAAM,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC,CAAC;YACrF,IAAI,GAAG,CAAC,OAAO,KAAK,IAAI;gBACtB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,2BAA2B,EAAE,GAAG,CAAC,OAAO,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC;QACvF,CAAC;QACD,KAAK,MAAM,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YAC9C,MAAM,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;YACxC,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,CAAC,KAAK,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC;YACvE,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,oBAAoB,EAAE,GAAG,CAAC,MAAM,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC,CAAC;YAC9E,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,sBAAsB,EAAE,GAAG,CAAC,OAAO,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC;YAChF,IAAI,GAAG,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;gBAC1B,OAAO,CAAC,IAAI,CACV,GAAG,CAAC,GAAG,CAAC,4BAA4B,EAAE,GAAG,CAAC,aAAa,EAAE,YAAY,EAAE,KAAK,CAAC,CAC9E,CAAC;YACJ,CAAC;YACD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,mBAAmB,EAAE,GAAG,CAAC,IAAI,EAAE,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC;QAC7E,CAAC;QAED,MAAM,aAAa,GAAe;YAChC,OAAO,CAAC,cAAc,EAAE,WAAW,CAAC;YACpC,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,kBAAkB,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;SAChF,CAAC;QACF,OAAO;YACL,eAAe,EAAE;gBACf;oBACE,QAAQ,EAAE,EAAE,UAAU,EAAE,aAAa,EAAE;oBACvC,YAAY,EAAE,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,EAAE,OAAO,EAAE,CAAC;iBACxD;aACF;SACF,CAAC;IACJ,CAAC,CAAC;IAEF,MAAM,KAAK,GAAG,KAAK,IAAmB,EAAE;QACtC,IAAI,MAAM,KAAK,MAAM;YAAE,OAAO,CAAC,0BAA0B;QACzD,IAAI,OAAgB,CAAC;QACrB,IAAI,CAAC;YACH,OAAO,GAAG,gBAAgB,EAAE,CAAC;QAC/B,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,CAAC;YACxB,OAAO;QACT,CAAC;QACD,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,GAAG,YAAY,aAAa,EAAE;gBACpD,MAAM,EAAE,MAAM;gBACd,OAAO,EAAE,EAAE,cAAc,EAAE,kBAAkB,EAAE;gBAC/C,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC;aAC9B,CAAC,CAAC;YACH,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC;gBACZ,MAAM,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBAC9C,MAAM,IAAI,KAAK,CAAC,2BAA2B,GAAG,CAAC,MAAM,IAAI,IAAI,EAAE,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa;QACxC,CAAC;IACH,CAAC,CAAC;IAEF,MAAM,KAAK,GACT,MAAM,KAAK,MAAM,IAAI,UAAU,GAAG,CAAC;QACjC,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE;YACf,KAAK,KAAK,EAAE,CAAC;QACf,CAAC,EAAE,UAAU,CAAC;QAChB,CAAC,CAAC,SAAS,CAAC;IAChB,cAAc;IACd,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC;IAEjB,OAAO;QACL,MAAM,CAAC,KAAY;YACjB,UAAU,CAAC,KAAK,CAAC,CAAC;YAClB,4CAA4C;YAC5C,IAAI,MAAM,KAAK,MAAM,IAAI,UAAU,KAAK,CAAC;gBAAE,OAAO,KAAK,EAAE,CAAC;YAC1D,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,QAAQ;QACR,MAAM;QACN,KAAK;QAEL,IAAI;YACF,IAAI,KAAK;gBAAE,aAAa,CAAC,KAAK,CAAC,CAAC;QAClC,CAAC;QAED,KAAK;YACH,IAAI,GAAG,CAAC,CAAC;YACT,MAAM,GAAG,CAAC,CAAC;YACX,OAAO,GAAG,CAAC,CAAC;YACZ,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC;YACjB,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;YAClB,MAAM,CAAC,SAAS,GAAG,CAAC,CAAC;YACrB,MAAM,CAAC,aAAa,GAAG,CAAC,CAAC;YACzB,OAAO,CAAC,KAAK,EAAE,CAAC;YAChB,YAAY,CAAC,KAAK,EAAE,CAAC;YACrB,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,oBAAoB,CAAC,KAAK,EAAE,CAAC;YAC7B,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;KACF,CAAC;AACJ,CAAC"}