@blockrun/clawrouter 0.12.94 → 0.12.96

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 (282) hide show
  1. package/dist/auth.d.ts +82 -0
  2. package/dist/auth.d.ts.map +1 -0
  3. package/dist/auth.js +388 -0
  4. package/dist/auth.js.map +1 -0
  5. package/dist/balance.d.ts +97 -0
  6. package/dist/balance.d.ts.map +1 -0
  7. package/dist/balance.js +157 -0
  8. package/dist/balance.js.map +1 -0
  9. package/dist/cli.d.ts +15 -0
  10. package/dist/cli.d.ts.map +1 -0
  11. package/dist/cli.js +256 -54991
  12. package/dist/cli.js.map +1 -1
  13. package/dist/compression/codebook.d.ts +24 -0
  14. package/dist/compression/codebook.d.ts.map +1 -0
  15. package/dist/compression/codebook.js +119 -0
  16. package/dist/compression/codebook.js.map +1 -0
  17. package/dist/compression/index.d.ts +33 -0
  18. package/dist/compression/index.d.ts.map +1 -0
  19. package/dist/compression/index.js +246 -0
  20. package/dist/compression/index.js.map +1 -0
  21. package/dist/compression/layers/deduplication.d.ts +28 -0
  22. package/dist/compression/layers/deduplication.d.ts.map +1 -0
  23. package/dist/compression/layers/deduplication.js +101 -0
  24. package/dist/compression/layers/deduplication.js.map +1 -0
  25. package/dist/compression/layers/dictionary.d.ts +21 -0
  26. package/dist/compression/layers/dictionary.d.ts.map +1 -0
  27. package/dist/compression/layers/dictionary.js +73 -0
  28. package/dist/compression/layers/dictionary.js.map +1 -0
  29. package/dist/compression/layers/dynamic-codebook.d.ts +26 -0
  30. package/dist/compression/layers/dynamic-codebook.d.ts.map +1 -0
  31. package/dist/compression/layers/dynamic-codebook.js +149 -0
  32. package/dist/compression/layers/dynamic-codebook.js.map +1 -0
  33. package/dist/compression/layers/json-compact.d.ts +23 -0
  34. package/dist/compression/layers/json-compact.d.ts.map +1 -0
  35. package/dist/compression/layers/json-compact.js +79 -0
  36. package/dist/compression/layers/json-compact.js.map +1 -0
  37. package/dist/compression/layers/observation.d.ts +21 -0
  38. package/dist/compression/layers/observation.d.ts.map +1 -0
  39. package/dist/compression/layers/observation.js +130 -0
  40. package/dist/compression/layers/observation.js.map +1 -0
  41. package/dist/compression/layers/paths.d.ts +24 -0
  42. package/dist/compression/layers/paths.d.ts.map +1 -0
  43. package/dist/compression/layers/paths.js +110 -0
  44. package/dist/compression/layers/paths.js.map +1 -0
  45. package/dist/compression/layers/whitespace.d.ts +27 -0
  46. package/dist/compression/layers/whitespace.d.ts.map +1 -0
  47. package/dist/compression/layers/whitespace.js +60 -0
  48. package/dist/compression/layers/whitespace.js.map +1 -0
  49. package/dist/compression/types.d.ts +84 -0
  50. package/dist/compression/types.d.ts.map +1 -0
  51. package/dist/compression/types.js +27 -0
  52. package/dist/compression/types.js.map +1 -0
  53. package/dist/config.d.ts +12 -0
  54. package/dist/config.d.ts.map +1 -0
  55. package/dist/config.js +22 -0
  56. package/dist/config.js.map +1 -0
  57. package/dist/dedup.d.ts +34 -0
  58. package/dist/dedup.d.ts.map +1 -0
  59. package/dist/dedup.js +150 -0
  60. package/dist/dedup.js.map +1 -0
  61. package/dist/doctor.d.ts +8 -0
  62. package/dist/doctor.d.ts.map +1 -0
  63. package/dist/doctor.js +375 -0
  64. package/dist/doctor.js.map +1 -0
  65. package/dist/error-classification.test.d.ts +2 -0
  66. package/dist/error-classification.test.d.ts.map +1 -0
  67. package/dist/error-classification.test.js +59 -0
  68. package/dist/error-classification.test.js.map +1 -0
  69. package/dist/errors.d.ts +54 -0
  70. package/dist/errors.d.ts.map +1 -0
  71. package/dist/errors.js +85 -0
  72. package/dist/errors.js.map +1 -0
  73. package/dist/exclude-models.d.ts +28 -0
  74. package/dist/exclude-models.d.ts.map +1 -0
  75. package/dist/exclude-models.integration.test.d.ts +2 -0
  76. package/dist/exclude-models.integration.test.d.ts.map +1 -0
  77. package/dist/exclude-models.integration.test.js +46 -0
  78. package/dist/exclude-models.integration.test.js.map +1 -0
  79. package/dist/exclude-models.js +70 -0
  80. package/dist/exclude-models.js.map +1 -0
  81. package/dist/exclude-models.test.d.ts +5 -0
  82. package/dist/exclude-models.test.d.ts.map +1 -0
  83. package/dist/exclude-models.test.js +95 -0
  84. package/dist/exclude-models.test.js.map +1 -0
  85. package/dist/fs-read.d.ts +11 -0
  86. package/dist/fs-read.d.ts.map +1 -0
  87. package/dist/fs-read.js +47 -0
  88. package/dist/fs-read.js.map +1 -0
  89. package/dist/index.d.ts +34 -1368
  90. package/dist/index.d.ts.map +1 -0
  91. package/dist/index.js +1071 -56191
  92. package/dist/index.js.map +1 -1
  93. package/dist/journal.d.ts +67 -0
  94. package/dist/journal.d.ts.map +1 -0
  95. package/dist/journal.js +184 -0
  96. package/dist/journal.js.map +1 -0
  97. package/dist/journal.test.d.ts +2 -0
  98. package/dist/journal.test.d.ts.map +1 -0
  99. package/dist/journal.test.js +201 -0
  100. package/dist/journal.test.js.map +1 -0
  101. package/dist/logger.d.ts +33 -0
  102. package/dist/logger.d.ts.map +1 -0
  103. package/dist/logger.js +35 -0
  104. package/dist/logger.js.map +1 -0
  105. package/dist/models.d.ts +107 -0
  106. package/dist/models.d.ts.map +1 -0
  107. package/dist/models.js +941 -0
  108. package/dist/models.js.map +1 -0
  109. package/dist/models.test.d.ts +2 -0
  110. package/dist/models.test.d.ts.map +1 -0
  111. package/dist/models.test.js +38 -0
  112. package/dist/models.test.js.map +1 -0
  113. package/dist/partners/index.d.ts +8 -0
  114. package/dist/partners/index.d.ts.map +1 -0
  115. package/dist/partners/index.js +6 -0
  116. package/dist/partners/index.js.map +1 -0
  117. package/dist/partners/registry.d.ts +51 -0
  118. package/dist/partners/registry.d.ts.map +1 -0
  119. package/dist/partners/registry.js +256 -0
  120. package/dist/partners/registry.js.map +1 -0
  121. package/dist/partners/tools.d.ts +24 -0
  122. package/dist/partners/tools.d.ts.map +1 -0
  123. package/dist/partners/tools.js +97 -0
  124. package/dist/partners/tools.js.map +1 -0
  125. package/dist/payment-preauth.d.ts +17 -0
  126. package/dist/payment-preauth.d.ts.map +1 -0
  127. package/dist/payment-preauth.js +102 -0
  128. package/dist/payment-preauth.js.map +1 -0
  129. package/dist/provider.d.ts +19 -0
  130. package/dist/provider.d.ts.map +1 -0
  131. package/dist/provider.js +45 -0
  132. package/dist/provider.js.map +1 -0
  133. package/dist/proxy.d.ts +210 -0
  134. package/dist/proxy.d.ts.map +1 -0
  135. package/dist/proxy.debrand.test.d.ts +2 -0
  136. package/dist/proxy.debrand.test.d.ts.map +1 -0
  137. package/dist/proxy.debrand.test.js +101 -0
  138. package/dist/proxy.debrand.test.js.map +1 -0
  139. package/dist/proxy.degraded-response.test.d.ts +2 -0
  140. package/dist/proxy.degraded-response.test.d.ts.map +1 -0
  141. package/dist/proxy.degraded-response.test.js +105 -0
  142. package/dist/proxy.degraded-response.test.js.map +1 -0
  143. package/dist/proxy.image-download.test.d.ts +2 -0
  144. package/dist/proxy.image-download.test.d.ts.map +1 -0
  145. package/dist/proxy.image-download.test.js +92 -0
  146. package/dist/proxy.image-download.test.js.map +1 -0
  147. package/dist/proxy.js +3810 -0
  148. package/dist/proxy.js.map +1 -0
  149. package/dist/proxy.models-endpoint.test.d.ts +2 -0
  150. package/dist/proxy.models-endpoint.test.d.ts.map +1 -0
  151. package/dist/proxy.models-endpoint.test.js +19 -0
  152. package/dist/proxy.models-endpoint.test.js.map +1 -0
  153. package/dist/proxy.multiturn-thinking.test.d.ts +2 -0
  154. package/dist/proxy.multiturn-thinking.test.d.ts.map +1 -0
  155. package/dist/proxy.multiturn-thinking.test.js +82 -0
  156. package/dist/proxy.multiturn-thinking.test.js.map +1 -0
  157. package/dist/proxy.payment-chain-reuse.test.d.ts +2 -0
  158. package/dist/proxy.payment-chain-reuse.test.d.ts.map +1 -0
  159. package/dist/proxy.payment-chain-reuse.test.js +30 -0
  160. package/dist/proxy.payment-chain-reuse.test.js.map +1 -0
  161. package/dist/proxy.solana-resilience.test.d.ts +12 -0
  162. package/dist/proxy.solana-resilience.test.d.ts.map +1 -0
  163. package/dist/proxy.solana-resilience.test.js +39 -0
  164. package/dist/proxy.solana-resilience.test.js.map +1 -0
  165. package/dist/report.d.ts +6 -0
  166. package/dist/report.d.ts.map +1 -0
  167. package/dist/report.js +44 -0
  168. package/dist/report.js.map +1 -0
  169. package/dist/response-cache.advanced.test.d.ts +2 -0
  170. package/dist/response-cache.advanced.test.d.ts.map +1 -0
  171. package/dist/response-cache.advanced.test.js +566 -0
  172. package/dist/response-cache.advanced.test.js.map +1 -0
  173. package/dist/response-cache.d.ts +85 -0
  174. package/dist/response-cache.d.ts.map +1 -0
  175. package/dist/response-cache.edge-cases.test.d.ts +2 -0
  176. package/dist/response-cache.edge-cases.test.d.ts.map +1 -0
  177. package/dist/response-cache.edge-cases.test.js +488 -0
  178. package/dist/response-cache.edge-cases.test.js.map +1 -0
  179. package/dist/response-cache.extreme.test.d.ts +2 -0
  180. package/dist/response-cache.extreme.test.d.ts.map +1 -0
  181. package/dist/response-cache.extreme.test.js +561 -0
  182. package/dist/response-cache.extreme.test.js.map +1 -0
  183. package/dist/response-cache.js +240 -0
  184. package/dist/response-cache.js.map +1 -0
  185. package/dist/response-cache.test.d.ts +2 -0
  186. package/dist/response-cache.test.d.ts.map +1 -0
  187. package/dist/response-cache.test.js +242 -0
  188. package/dist/response-cache.test.js.map +1 -0
  189. package/dist/retry.d.ts +42 -0
  190. package/dist/retry.d.ts.map +1 -0
  191. package/dist/retry.js +99 -0
  192. package/dist/retry.js.map +1 -0
  193. package/dist/router/config.d.ts +11 -0
  194. package/dist/router/config.d.ts.map +1 -0
  195. package/dist/router/config.js +1215 -0
  196. package/dist/router/config.js.map +1 -0
  197. package/dist/router/index.d.ts +18 -0
  198. package/dist/router/index.d.ts.map +1 -0
  199. package/dist/router/index.js +19 -0
  200. package/dist/router/index.js.map +1 -0
  201. package/dist/router/llm-classifier.d.ts +29 -0
  202. package/dist/router/llm-classifier.d.ts.map +1 -0
  203. package/dist/router/llm-classifier.js +99 -0
  204. package/dist/router/llm-classifier.js.map +1 -0
  205. package/dist/router/rules.d.ts +12 -0
  206. package/dist/router/rules.d.ts.map +1 -0
  207. package/dist/router/rules.js +202 -0
  208. package/dist/router/rules.js.map +1 -0
  209. package/dist/router/selector.d.ts +58 -0
  210. package/dist/router/selector.d.ts.map +1 -0
  211. package/dist/router/selector.js +165 -0
  212. package/dist/router/selector.js.map +1 -0
  213. package/dist/router/selector.test.d.ts +2 -0
  214. package/dist/router/selector.test.d.ts.map +1 -0
  215. package/dist/router/selector.test.js +67 -0
  216. package/dist/router/selector.test.js.map +1 -0
  217. package/dist/router/strategy.d.ts +19 -0
  218. package/dist/router/strategy.d.ts.map +1 -0
  219. package/dist/router/strategy.js +138 -0
  220. package/dist/router/strategy.js.map +1 -0
  221. package/dist/router/strategy.test.d.ts +2 -0
  222. package/dist/router/strategy.test.d.ts.map +1 -0
  223. package/dist/router/strategy.test.js +131 -0
  224. package/dist/router/strategy.test.js.map +1 -0
  225. package/dist/router/types.d.ts +127 -0
  226. package/dist/router/types.d.ts.map +1 -0
  227. package/dist/router/types.js +11 -0
  228. package/dist/router/types.js.map +1 -0
  229. package/dist/session.d.ts +124 -0
  230. package/dist/session.d.ts.map +1 -0
  231. package/dist/session.js +256 -0
  232. package/dist/session.js.map +1 -0
  233. package/dist/session.test.d.ts +2 -0
  234. package/dist/session.test.d.ts.map +1 -0
  235. package/dist/session.test.js +163 -0
  236. package/dist/session.test.js.map +1 -0
  237. package/dist/solana-balance.d.ts +48 -0
  238. package/dist/solana-balance.d.ts.map +1 -0
  239. package/dist/solana-balance.js +142 -0
  240. package/dist/solana-balance.js.map +1 -0
  241. package/dist/spend-control.d.ts +112 -0
  242. package/dist/spend-control.d.ts.map +1 -0
  243. package/dist/spend-control.js +278 -0
  244. package/dist/spend-control.js.map +1 -0
  245. package/dist/spend-control.test.d.ts +5 -0
  246. package/dist/spend-control.test.d.ts.map +1 -0
  247. package/dist/spend-control.test.js +210 -0
  248. package/dist/spend-control.test.js.map +1 -0
  249. package/dist/stats.d.ts +64 -0
  250. package/dist/stats.d.ts.map +1 -0
  251. package/dist/stats.js +295 -0
  252. package/dist/stats.js.map +1 -0
  253. package/dist/types.d.ts +150 -0
  254. package/dist/types.d.ts.map +1 -0
  255. package/dist/types.js +9 -0
  256. package/dist/types.js.map +1 -0
  257. package/dist/update-hint.test.d.ts +9 -0
  258. package/dist/update-hint.test.d.ts.map +1 -0
  259. package/dist/update-hint.test.js +156 -0
  260. package/dist/update-hint.test.js.map +1 -0
  261. package/dist/updater.d.ts +10 -0
  262. package/dist/updater.d.ts.map +1 -0
  263. package/dist/updater.js +55 -0
  264. package/dist/updater.js.map +1 -0
  265. package/dist/version.d.ts +3 -0
  266. package/dist/version.d.ts.map +1 -0
  267. package/dist/version.js +16 -0
  268. package/dist/version.js.map +1 -0
  269. package/dist/wallet.d.ts +52 -0
  270. package/dist/wallet.d.ts.map +1 -0
  271. package/dist/wallet.js +93 -0
  272. package/dist/wallet.js.map +1 -0
  273. package/dist/wallet.test.d.ts +6 -0
  274. package/dist/wallet.test.d.ts.map +1 -0
  275. package/dist/wallet.test.js +117 -0
  276. package/dist/wallet.test.js.map +1 -0
  277. package/dist/x402-sdk.test.d.ts +6 -0
  278. package/dist/x402-sdk.test.d.ts.map +1 -0
  279. package/dist/x402-sdk.test.js +161 -0
  280. package/dist/x402-sdk.test.js.map +1 -0
  281. package/package.json +2 -2
  282. package/scripts/e2e-multiturn.mjs +4 -1
@@ -0,0 +1,561 @@
1
+ import { describe, it, expect, beforeEach, vi } from "vitest";
2
+ import { ResponseCache } from "./response-cache.js";
3
+ describe("ResponseCache Extreme Edge Cases", () => {
4
+ let cache;
5
+ beforeEach(() => {
6
+ cache = new ResponseCache();
7
+ });
8
+ describe("numeric edge cases", () => {
9
+ it("should handle TTL of NaN", () => {
10
+ vi.useFakeTimers();
11
+ cache.set("nan-ttl", { body: Buffer.from("test"), status: 200, headers: {}, model: "gpt-4" }, NaN);
12
+ // NaN TTL should result in NaN expiresAt, which fails all comparisons
13
+ // Item might exist but be immediately "expired"
14
+ // Behavior: NaN comparisons are always false, so item may or may not be retrievable
15
+ // Just ensure it doesn't crash
16
+ cache.get("nan-ttl");
17
+ expect(true).toBe(true);
18
+ vi.useRealTimers();
19
+ });
20
+ it("should handle TTL of Infinity", () => {
21
+ vi.useFakeTimers();
22
+ cache.set("inf-ttl", { body: Buffer.from("test"), status: 200, headers: {}, model: "gpt-4" }, Infinity);
23
+ // Advance very far
24
+ vi.advanceTimersByTime(1e15);
25
+ // Should still exist (Infinity never expires)
26
+ const result = cache.get("inf-ttl");
27
+ expect(result).toBeDefined();
28
+ vi.useRealTimers();
29
+ });
30
+ it("should handle TTL of -Infinity", () => {
31
+ vi.useFakeTimers();
32
+ cache.set("neg-inf-ttl", { body: Buffer.from("test"), status: 200, headers: {}, model: "gpt-4" }, -Infinity);
33
+ // Should be immediately expired
34
+ expect(cache.get("neg-inf-ttl")).toBeUndefined();
35
+ vi.useRealTimers();
36
+ });
37
+ it("should handle MAX_SAFE_INTEGER TTL", () => {
38
+ cache.set("max-int-ttl", { body: Buffer.from("test"), status: 200, headers: {}, model: "gpt-4" }, Number.MAX_SAFE_INTEGER);
39
+ expect(cache.get("max-int-ttl")).toBeDefined();
40
+ });
41
+ it("should handle temperature as string in request", () => {
42
+ const body = JSON.stringify({
43
+ model: "gpt-4",
44
+ messages: [{ role: "user", content: "hi" }],
45
+ temperature: "0.7", // String instead of number
46
+ });
47
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
48
+ });
49
+ it("should handle scientific notation in request", () => {
50
+ const body1 = JSON.stringify({
51
+ model: "gpt-4",
52
+ messages: [{ role: "user", content: "hi" }],
53
+ max_tokens: 1e3,
54
+ });
55
+ const body2 = JSON.stringify({
56
+ model: "gpt-4",
57
+ messages: [{ role: "user", content: "hi" }],
58
+ max_tokens: 1000,
59
+ });
60
+ // JSON.stringify normalizes these to same value
61
+ expect(ResponseCache.generateKey(body1)).toBe(ResponseCache.generateKey(body2));
62
+ });
63
+ it("should handle float precision edge cases", () => {
64
+ const body1 = JSON.stringify({
65
+ model: "gpt-4",
66
+ messages: [],
67
+ temperature: 0.1 + 0.2,
68
+ });
69
+ const body2 = JSON.stringify({
70
+ model: "gpt-4",
71
+ messages: [],
72
+ temperature: 0.30000000000000004,
73
+ });
74
+ // These should be the same due to float representation
75
+ expect(ResponseCache.generateKey(body1)).toBe(ResponseCache.generateKey(body2));
76
+ });
77
+ });
78
+ describe("string edge cases", () => {
79
+ it("should handle empty string model", () => {
80
+ const body = JSON.stringify({
81
+ model: "",
82
+ messages: [{ role: "user", content: "hi" }],
83
+ });
84
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
85
+ });
86
+ it("should handle whitespace-only content", () => {
87
+ const body = JSON.stringify({
88
+ model: "gpt-4",
89
+ messages: [{ role: "user", content: " \t\n " }],
90
+ });
91
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
92
+ });
93
+ it("should handle control characters", () => {
94
+ const body = JSON.stringify({
95
+ model: "gpt-4",
96
+ messages: [{ role: "user", content: "\x00\x01\x02\x1f\x7f" }],
97
+ });
98
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
99
+ });
100
+ it("should handle UTF-8 BOM", () => {
101
+ const bomContent = "\ufeffHello world";
102
+ const body = JSON.stringify({
103
+ model: "gpt-4",
104
+ messages: [{ role: "user", content: bomContent }],
105
+ });
106
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
107
+ });
108
+ it("should handle surrogate pairs (emoji)", () => {
109
+ const body = JSON.stringify({
110
+ model: "gpt-4",
111
+ messages: [{ role: "user", content: "Hello 👨‍👩‍👧‍👦 family emoji" }],
112
+ });
113
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
114
+ });
115
+ it("should handle RTL text (Arabic)", () => {
116
+ const body = JSON.stringify({
117
+ model: "gpt-4",
118
+ messages: [{ role: "user", content: "مرحبا بالعالم" }],
119
+ });
120
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
121
+ });
122
+ it("should handle mixed LTR/RTL text", () => {
123
+ const body = JSON.stringify({
124
+ model: "gpt-4",
125
+ messages: [{ role: "user", content: "Hello مرحبا World عالم" }],
126
+ });
127
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
128
+ });
129
+ it("should handle zero-width characters", () => {
130
+ const body = JSON.stringify({
131
+ model: "gpt-4",
132
+ messages: [{ role: "user", content: "Hello\u200b\u200c\u200dWorld" }],
133
+ });
134
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
135
+ });
136
+ it("should handle homoglyphs differently", () => {
137
+ const body1 = JSON.stringify({
138
+ model: "gpt-4",
139
+ messages: [{ role: "user", content: "Hello" }], // Latin
140
+ });
141
+ const body2 = JSON.stringify({
142
+ model: "gpt-4",
143
+ messages: [{ role: "user", content: "Ηello" }], // Greek H (Eta)
144
+ });
145
+ expect(ResponseCache.generateKey(body1)).not.toBe(ResponseCache.generateKey(body2));
146
+ });
147
+ });
148
+ describe("security edge cases", () => {
149
+ it("should handle __proto__ in request body", () => {
150
+ const body = JSON.stringify({
151
+ model: "gpt-4",
152
+ messages: [],
153
+ __proto__: { polluted: true },
154
+ });
155
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
156
+ // Verify no prototype pollution
157
+ const obj = {};
158
+ expect(obj.polluted).toBeUndefined();
159
+ });
160
+ it("should handle constructor in request body", () => {
161
+ const body = JSON.stringify({
162
+ model: "gpt-4",
163
+ messages: [],
164
+ constructor: { prototype: { evil: true } },
165
+ });
166
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
167
+ });
168
+ it("should handle very long repeated patterns (ReDoS prevention)", () => {
169
+ // Potential ReDoS with timestamp regex
170
+ const longContent = "[Mon 2024-01-15 10:30 ".repeat(1000);
171
+ const body = JSON.stringify({
172
+ model: "gpt-4",
173
+ messages: [{ role: "user", content: longContent }],
174
+ });
175
+ const start = Date.now();
176
+ ResponseCache.generateKey(body);
177
+ const elapsed = Date.now() - start;
178
+ // Should complete quickly (< 100ms)
179
+ expect(elapsed).toBeLessThan(100);
180
+ });
181
+ it("should handle deeply nested __proto__", () => {
182
+ const body = JSON.stringify({
183
+ model: "gpt-4",
184
+ messages: [
185
+ {
186
+ role: "user",
187
+ content: "test",
188
+ __proto__: {
189
+ __proto__: {
190
+ __proto__: { deep: true },
191
+ },
192
+ },
193
+ },
194
+ ],
195
+ });
196
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
197
+ });
198
+ });
199
+ describe("buffer and memory edge cases", () => {
200
+ it("should handle buffer modification after caching", () => {
201
+ const originalData = Buffer.from("original");
202
+ cache.set("mutable", {
203
+ body: originalData,
204
+ status: 200,
205
+ headers: {},
206
+ model: "gpt-4",
207
+ });
208
+ // Modify the original buffer
209
+ originalData.write("MODIFIED");
210
+ // Cached value should be affected (same buffer reference)
211
+ const cached = cache.get("mutable");
212
+ expect(cached.body.toString()).toBe("MODIFIED");
213
+ });
214
+ it("should handle buffer from different encodings", () => {
215
+ const utf16Buffer = Buffer.from("Hello", "utf16le");
216
+ cache.set("utf16", {
217
+ body: utf16Buffer,
218
+ status: 200,
219
+ headers: {},
220
+ model: "gpt-4",
221
+ });
222
+ expect(cache.get("utf16").body).toEqual(utf16Buffer);
223
+ });
224
+ it("should handle ArrayBuffer-backed Buffer", () => {
225
+ const arrayBuffer = new ArrayBuffer(10);
226
+ const view = new Uint8Array(arrayBuffer);
227
+ view.set([1, 2, 3, 4, 5, 6, 7, 8, 9, 10]);
228
+ const buffer = Buffer.from(arrayBuffer);
229
+ cache.set("arraybuffer", {
230
+ body: buffer,
231
+ status: 200,
232
+ headers: {},
233
+ model: "gpt-4",
234
+ });
235
+ expect(cache.get("arraybuffer")).toBeDefined();
236
+ });
237
+ });
238
+ describe("JSON edge cases", () => {
239
+ it("should handle JSON with duplicate keys (last wins)", () => {
240
+ // JSON.parse behavior with duplicate keys
241
+ const body = '{"model":"gpt-3","model":"gpt-4","messages":[]}';
242
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
243
+ });
244
+ it("should handle very deeply nested arrays", () => {
245
+ let nested = ["deep"];
246
+ for (let i = 0; i < 100; i++) {
247
+ nested = [nested];
248
+ }
249
+ const body = JSON.stringify({
250
+ model: "gpt-4",
251
+ messages: [{ role: "user", content: JSON.stringify(nested) }],
252
+ });
253
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
254
+ });
255
+ it("should handle object with many keys", () => {
256
+ const manyKeys = {};
257
+ for (let i = 0; i < 1000; i++) {
258
+ manyKeys[`key_${i}`] = `value_${i}`;
259
+ }
260
+ const body = JSON.stringify({
261
+ model: "gpt-4",
262
+ messages: [],
263
+ metadata: manyKeys,
264
+ });
265
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
266
+ });
267
+ it("should handle keys with special JSON characters", () => {
268
+ const body = JSON.stringify({
269
+ model: "gpt-4",
270
+ messages: [],
271
+ 'key"with"quotes': "value",
272
+ "key\\with\\backslash": "value",
273
+ "key\nwith\nnewline": "value",
274
+ });
275
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
276
+ });
277
+ it("should handle unicode escape sequences", () => {
278
+ const body = '{"model":"gpt-4","messages":[{"role":"user","content":"\\u0048\\u0065\\u006c\\u006c\\u006f"}]}';
279
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
280
+ });
281
+ });
282
+ describe("timestamp pattern edge cases", () => {
283
+ it("should handle partial timestamp at start", () => {
284
+ const body = JSON.stringify({
285
+ model: "gpt-4",
286
+ messages: [{ role: "user", content: "[Mon 2024-01-15" }], // Incomplete
287
+ });
288
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
289
+ });
290
+ it("should handle multiple timestamps at start", () => {
291
+ // Regex only strips ONE timestamp from the start
292
+ const body1 = JSON.stringify({
293
+ model: "gpt-4",
294
+ messages: [
295
+ { role: "user", content: "[Mon 2024-01-15 10:30 PST] [Tue 2024-01-16 11:00 UTC] hello" },
296
+ ],
297
+ });
298
+ const body2 = JSON.stringify({
299
+ model: "gpt-4",
300
+ messages: [{ role: "user", content: "[Tue 2024-01-16 11:00 UTC] hello" }],
301
+ });
302
+ // body1 after strip: "[Tue 2024-01-16 11:00 UTC] hello"
303
+ // body2 after strip: "hello" (second timestamp also stripped since it's at start)
304
+ // These should be DIFFERENT
305
+ expect(ResponseCache.generateKey(body1)).not.toBe(ResponseCache.generateKey(body2));
306
+ // But this should be equal (same content after single strip)
307
+ const body3 = JSON.stringify({
308
+ model: "gpt-4",
309
+ messages: [{ role: "user", content: "[Mon 2024-01-15 10:30 PST] hello" }],
310
+ });
311
+ const body4 = JSON.stringify({
312
+ model: "gpt-4",
313
+ messages: [{ role: "user", content: "hello" }],
314
+ });
315
+ expect(ResponseCache.generateKey(body3)).toBe(ResponseCache.generateKey(body4));
316
+ });
317
+ it("should handle timestamp with extra spaces", () => {
318
+ const body = JSON.stringify({
319
+ model: "gpt-4",
320
+ messages: [{ role: "user", content: "[Mon 2024-01-15 10:30 PST] hello" }], // Extra spaces
321
+ });
322
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
323
+ });
324
+ });
325
+ describe("cache key collision resistance", () => {
326
+ it("should generate different keys for similar but different content", () => {
327
+ const variations = [
328
+ { model: "gpt-4", messages: [{ role: "user", content: "hello" }] },
329
+ { model: "gpt-4", messages: [{ role: "user", content: "hello " }] }, // trailing space
330
+ { model: "gpt-4", messages: [{ role: "user", content: " hello" }] }, // leading space
331
+ { model: "gpt-4", messages: [{ role: "user", content: "Hello" }] }, // capital
332
+ { model: "gpt-4", messages: [{ role: "user", content: "hello\n" }] }, // newline
333
+ { model: "gpt-4 ", messages: [{ role: "user", content: "hello" }] }, // model trailing space
334
+ { model: " gpt-4", messages: [{ role: "user", content: "hello" }] }, // model leading space
335
+ ];
336
+ const keys = variations.map((v) => ResponseCache.generateKey(JSON.stringify(v)));
337
+ const uniqueKeys = new Set(keys);
338
+ // All should be unique
339
+ expect(uniqueKeys.size).toBe(variations.length);
340
+ });
341
+ it("should generate same key for semantically identical content", () => {
342
+ const body1 = JSON.stringify({ model: "gpt-4", temperature: 0.7, messages: [] });
343
+ const body2 = JSON.stringify({ temperature: 0.7, model: "gpt-4", messages: [] });
344
+ const body3 = JSON.stringify({ messages: [], model: "gpt-4", temperature: 0.7 });
345
+ expect(ResponseCache.generateKey(body1)).toBe(ResponseCache.generateKey(body2));
346
+ expect(ResponseCache.generateKey(body2)).toBe(ResponseCache.generateKey(body3));
347
+ });
348
+ });
349
+ describe("eviction under memory pressure", () => {
350
+ it("should handle filling cache to exact capacity multiple times", () => {
351
+ const smallCache = new ResponseCache({ maxSize: 10 });
352
+ for (let round = 0; round < 5; round++) {
353
+ // Fill to capacity
354
+ for (let i = 0; i < 10; i++) {
355
+ smallCache.set(`round-${round}-key-${i}`, {
356
+ body: Buffer.from(`value-${i}`),
357
+ status: 200,
358
+ headers: {},
359
+ model: "gpt-4",
360
+ });
361
+ }
362
+ expect(smallCache.getStats().size).toBeLessThanOrEqual(10);
363
+ }
364
+ });
365
+ it("should handle alternating set and eviction", () => {
366
+ const tinyCache = new ResponseCache({ maxSize: 2 });
367
+ for (let i = 0; i < 100; i++) {
368
+ tinyCache.set(`key-${i}`, {
369
+ body: Buffer.from(`value-${i}`),
370
+ status: 200,
371
+ headers: {},
372
+ model: "gpt-4",
373
+ });
374
+ }
375
+ expect(tinyCache.getStats().size).toBeLessThanOrEqual(2);
376
+ expect(tinyCache.getStats().evictions).toBeGreaterThan(0);
377
+ });
378
+ });
379
+ describe("header case sensitivity", () => {
380
+ it("should preserve original header case", () => {
381
+ cache.set("headers", {
382
+ body: Buffer.from("test"),
383
+ status: 200,
384
+ headers: {
385
+ "Content-Type": "application/json",
386
+ "X-Custom-Header": "value",
387
+ },
388
+ model: "gpt-4",
389
+ });
390
+ const cached = cache.get("headers");
391
+ expect(cached.headers["Content-Type"]).toBe("application/json");
392
+ expect(cached.headers["X-Custom-Header"]).toBe("value");
393
+ });
394
+ it("should handle duplicate headers with different case", () => {
395
+ cache.set("dup-headers", {
396
+ body: Buffer.from("test"),
397
+ status: 200,
398
+ headers: {
399
+ "content-type": "text/plain",
400
+ "Content-Type": "application/json", // Overwrites in object
401
+ },
402
+ model: "gpt-4",
403
+ });
404
+ const cached = cache.get("dup-headers");
405
+ // Last one wins in object
406
+ expect(cached.headers["Content-Type"]).toBe("application/json");
407
+ });
408
+ });
409
+ describe("status code edge cases", () => {
410
+ it("should handle status 0", () => {
411
+ cache.set("status-0", {
412
+ body: Buffer.from("test"),
413
+ status: 0,
414
+ headers: {},
415
+ model: "gpt-4",
416
+ });
417
+ // Status 0 < 400, so should be cached
418
+ expect(cache.get("status-0")).toBeDefined();
419
+ });
420
+ it("should handle status 100 (Continue)", () => {
421
+ cache.set("status-100", {
422
+ body: Buffer.from("test"),
423
+ status: 100,
424
+ headers: {},
425
+ model: "gpt-4",
426
+ });
427
+ expect(cache.get("status-100")).toBeDefined();
428
+ });
429
+ it("should handle status 399 (edge of error)", () => {
430
+ cache.set("status-399", {
431
+ body: Buffer.from("test"),
432
+ status: 399,
433
+ headers: {},
434
+ model: "gpt-4",
435
+ });
436
+ expect(cache.get("status-399")).toBeDefined();
437
+ });
438
+ it("should not cache status exactly 400", () => {
439
+ cache.set("status-400", {
440
+ body: Buffer.from("test"),
441
+ status: 400,
442
+ headers: {},
443
+ model: "gpt-4",
444
+ });
445
+ expect(cache.get("status-400")).toBeUndefined();
446
+ });
447
+ it("should handle very large status codes", () => {
448
+ cache.set("status-999", {
449
+ body: Buffer.from("test"),
450
+ status: 999,
451
+ headers: {},
452
+ model: "gpt-4",
453
+ });
454
+ // 999 >= 400, so not cached
455
+ expect(cache.get("status-999")).toBeUndefined();
456
+ });
457
+ });
458
+ describe("model field variations", () => {
459
+ it("should handle model as number (invalid but shouldn't crash)", () => {
460
+ const body = JSON.stringify({
461
+ model: 12345,
462
+ messages: [],
463
+ });
464
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
465
+ });
466
+ it("should handle model as null", () => {
467
+ const body = JSON.stringify({
468
+ model: null,
469
+ messages: [],
470
+ });
471
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
472
+ });
473
+ it("should handle model as object", () => {
474
+ const body = JSON.stringify({
475
+ model: { name: "gpt-4", version: "latest" },
476
+ messages: [],
477
+ });
478
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
479
+ });
480
+ it("should handle model as array", () => {
481
+ const body = JSON.stringify({
482
+ model: ["gpt-4", "gpt-3.5-turbo"],
483
+ messages: [],
484
+ });
485
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
486
+ });
487
+ });
488
+ describe("messages field variations", () => {
489
+ it("should handle messages as string (invalid but shouldn't crash)", () => {
490
+ const body = JSON.stringify({
491
+ model: "gpt-4",
492
+ messages: "not an array",
493
+ });
494
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
495
+ });
496
+ it("should handle messages as null", () => {
497
+ const body = JSON.stringify({
498
+ model: "gpt-4",
499
+ messages: null,
500
+ });
501
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
502
+ });
503
+ it("should handle messages with null elements", () => {
504
+ const body = JSON.stringify({
505
+ model: "gpt-4",
506
+ messages: [null, { role: "user", content: "hi" }, null],
507
+ });
508
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
509
+ });
510
+ it("should handle very long messages array", () => {
511
+ const messages = Array(1000).fill({ role: "user", content: "message" });
512
+ const body = JSON.stringify({
513
+ model: "gpt-4",
514
+ messages,
515
+ });
516
+ expect(ResponseCache.generateKey(body)).toHaveLength(32);
517
+ });
518
+ });
519
+ describe("concurrent timer edge cases", () => {
520
+ it("should handle items expiring at exact same time", () => {
521
+ vi.useFakeTimers();
522
+ // Add multiple items with same TTL
523
+ for (let i = 0; i < 10; i++) {
524
+ cache.set(`same-ttl-${i}`, {
525
+ body: Buffer.from(`value-${i}`),
526
+ status: 200,
527
+ headers: {},
528
+ model: "gpt-4",
529
+ }, 60);
530
+ }
531
+ expect(cache.getStats().size).toBe(10);
532
+ // All expire at once
533
+ vi.advanceTimersByTime(61 * 1000);
534
+ // All should be expired
535
+ for (let i = 0; i < 10; i++) {
536
+ expect(cache.get(`same-ttl-${i}`)).toBeUndefined();
537
+ }
538
+ vi.useRealTimers();
539
+ });
540
+ it("should handle rapid TTL updates to same key", () => {
541
+ vi.useFakeTimers();
542
+ // Rapidly update same key with different TTLs
543
+ for (let i = 1; i <= 100; i++) {
544
+ cache.set("rapid-update", {
545
+ body: Buffer.from(`value-${i}`),
546
+ status: 200,
547
+ headers: {},
548
+ model: "gpt-4",
549
+ }, i);
550
+ }
551
+ // Should have latest value with TTL=100
552
+ expect(cache.get("rapid-update").body.toString()).toBe("value-100");
553
+ vi.advanceTimersByTime(50 * 1000);
554
+ expect(cache.get("rapid-update")).toBeDefined();
555
+ vi.advanceTimersByTime(60 * 1000);
556
+ expect(cache.get("rapid-update")).toBeUndefined();
557
+ vi.useRealTimers();
558
+ });
559
+ });
560
+ });
561
+ //# sourceMappingURL=response-cache.extreme.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"response-cache.extreme.test.js","sourceRoot":"","sources":["../src/response-cache.extreme.test.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,QAAQ,CAAC;AAC9D,OAAO,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAC;AAEpD,QAAQ,CAAC,kCAAkC,EAAE,GAAG,EAAE;IAChD,IAAI,KAAoB,CAAC;IAEzB,UAAU,CAAC,GAAG,EAAE;QACd,KAAK,GAAG,IAAI,aAAa,EAAE,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,oBAAoB,EAAE,GAAG,EAAE;QAClC,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;YAClC,EAAE,CAAC,aAAa,EAAE,CAAC;YAEnB,KAAK,CAAC,GAAG,CACP,SAAS,EACT,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,EACvE,GAAG,CACJ,CAAC;YAEF,sEAAsE;YACtE,gDAAgD;YAChD,oFAAoF;YACpF,+BAA+B;YAC/B,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACrB,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAExB,EAAE,CAAC,aAAa,EAAE,CAAC;QACrB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,EAAE,CAAC,aAAa,EAAE,CAAC;YAEnB,KAAK,CAAC,GAAG,CACP,SAAS,EACT,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,EACvE,QAAQ,CACT,CAAC;YAEF,mBAAmB;YACnB,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;YAE7B,8CAA8C;YAC9C,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACpC,MAAM,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAC;YAE7B,EAAE,CAAC,aAAa,EAAE,CAAC;QACrB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,EAAE,CAAC,aAAa,EAAE,CAAC;YAEnB,KAAK,CAAC,GAAG,CACP,aAAa,EACb,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,EACvE,CAAC,QAAQ,CACV,CAAC;YAEF,gCAAgC;YAChC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;YAEjD,EAAE,CAAC,aAAa,EAAE,CAAC;QACrB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oCAAoC,EAAE,GAAG,EAAE;YAC5C,KAAK,CAAC,GAAG,CACP,aAAa,EACb,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,EACvE,MAAM,CAAC,gBAAgB,CACxB,CAAC;YAEF,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACxD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;gBAC3C,WAAW,EAAE,KAAK,EAAE,2BAA2B;aAChD,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8CAA8C,EAAE,GAAG,EAAE;YACtD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC3B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;gBAC3C,UAAU,EAAE,GAAG;aAChB,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC3B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;gBAC3C,UAAU,EAAE,IAAI;aACjB,CAAC,CAAC;YACH,gDAAgD;YAChD,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC3B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,EAAE;gBACZ,WAAW,EAAE,GAAG,GAAG,GAAG;aACvB,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC3B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,EAAE;gBACZ,WAAW,EAAE,mBAAmB;aACjC,CAAC,CAAC;YACH,uDAAuD;YACvD,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,EAAE;gBACT,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;aAC5C,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;aACnD,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,sBAAsB,EAAE,CAAC;aAC9D,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yBAAyB,EAAE,GAAG,EAAE;YACjC,MAAM,UAAU,GAAG,mBAAmB,CAAC;YACvC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;aAClD,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,gCAAgC,EAAE,CAAC;aACxE,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,eAAe,EAAE,CAAC;aACvD,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,wBAAwB,EAAE,CAAC;aAChE,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,8BAA8B,EAAE,CAAC;aACtE,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC3B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,QAAQ;aACzD,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC3B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,gBAAgB;aACjE,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;QACtF,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,qBAAqB,EAAE,GAAG,EAAE;QACnC,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,EAAE;gBACZ,SAAS,EAAE,EAAE,QAAQ,EAAE,IAAI,EAAE;aAC9B,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;YAEzD,gCAAgC;YAChC,MAAM,GAAG,GAA4B,EAAE,CAAC;YACxC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,aAAa,EAAE,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACnD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,EAAE;gBACZ,WAAW,EAAE,EAAE,SAAS,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE;aAC3C,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8DAA8D,EAAE,GAAG,EAAE;YACtE,uCAAuC;YACvC,MAAM,WAAW,GAAG,wBAAwB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC1D,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC;aACnD,CAAC,CAAC;YAEH,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACzB,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAChC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,KAAK,CAAC;YAEnC,oCAAoC;YACpC,MAAM,CAAC,OAAO,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE;oBACR;wBACE,IAAI,EAAE,MAAM;wBACZ,OAAO,EAAE,MAAM;wBACf,SAAS,EAAE;4BACT,SAAS,EAAE;gCACT,SAAS,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE;6BAC1B;yBACF;qBACF;iBACF;aACF,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,8BAA8B,EAAE,GAAG,EAAE;QAC5C,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC7C,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE;gBACnB,IAAI,EAAE,YAAY;gBAClB,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE,EAAE;gBACX,KAAK,EAAE,OAAO;aACf,CAAC,CAAC;YAEH,6BAA6B;YAC7B,YAAY,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YAE/B,0DAA0D;YAC1D,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACpC,MAAM,CAAC,MAAO,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,GAAG,EAAE;YACvD,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YACpD,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE;gBACjB,IAAI,EAAE,WAAW;gBACjB,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE,EAAE;gBACX,KAAK,EAAE,OAAO;aACf,CAAC,CAAC;YAEH,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,OAAO,CAAE,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;QACxD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,WAAW,GAAG,IAAI,WAAW,CAAC,EAAE,CAAC,CAAC;YACxC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,WAAW,CAAC,CAAC;YACzC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAC1C,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAExC,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE;gBACvB,IAAI,EAAE,MAAM;gBACZ,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE,EAAE;gBACX,KAAK,EAAE,OAAO;aACf,CAAC,CAAC;YAEH,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QACjD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,iBAAiB,EAAE,GAAG,EAAE;QAC/B,EAAE,CAAC,oDAAoD,EAAE,GAAG,EAAE;YAC5D,0CAA0C;YAC1C,MAAM,IAAI,GAAG,iDAAiD,CAAC;YAC/D,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,IAAI,MAAM,GAAc,CAAC,MAAM,CAAC,CAAC;YACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC;YACpB,CAAC;YAED,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;aAC9D,CAAC,CAAC;YAEH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,QAAQ,GAA2B,EAAE,CAAC;YAC5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,EAAE,CAAC;YACtC,CAAC;YAED,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,EAAE;gBACZ,QAAQ,EAAE,QAAQ;aACnB,CAAC,CAAC;YAEH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,EAAE;gBACZ,iBAAiB,EAAE,OAAO;gBAC1B,sBAAsB,EAAE,OAAO;gBAC/B,oBAAoB,EAAE,OAAO;aAC9B,CAAC,CAAC;YAEH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,IAAI,GACR,gGAAgG,CAAC;YACnG,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,8BAA8B,EAAE,GAAG,EAAE;QAC5C,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,iBAAiB,EAAE,CAAC,EAAE,aAAa;aACxE,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACpD,iDAAiD;YACjD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC3B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE;oBACR,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,6DAA6D,EAAE;iBACzF;aACF,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC3B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,kCAAkC,EAAE,CAAC;aAC1E,CAAC,CAAC;YACH,wDAAwD;YACxD,kFAAkF;YAClF,4BAA4B;YAC5B,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;YAEpF,6DAA6D;YAC7D,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC3B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,kCAAkC,EAAE,CAAC;aAC1E,CAAC,CAAC;YACH,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC3B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC;aAC/C,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACnD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,sCAAsC,EAAE,CAAC,EAAE,eAAe;aAC/F,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gCAAgC,EAAE,GAAG,EAAE;QAC9C,EAAE,CAAC,kEAAkE,EAAE,GAAG,EAAE;YAC1E,MAAM,UAAU,GAAG;gBACjB,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE;gBAClE,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,iBAAiB;gBACtF,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,EAAE,gBAAgB;gBACrF,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,UAAU;gBAC9E,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,EAAE,EAAE,UAAU;gBAChF,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,uBAAuB;gBAC5F,EAAE,KAAK,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,EAAE,EAAE,sBAAsB;aAC5F,CAAC;YAEF,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACjF,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;YAEjC,uBAAuB;YACvB,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;YACrE,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;YACjF,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,WAAW,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC,CAAC;YACjF,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,EAAE,CAAC,CAAC;YAEjF,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;YAChF,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,gCAAgC,EAAE,GAAG,EAAE;QAC9C,EAAE,CAAC,8DAA8D,EAAE,GAAG,EAAE;YACtE,MAAM,UAAU,GAAG,IAAI,aAAa,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;YAEtD,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;gBACvC,mBAAmB;gBACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC5B,UAAU,CAAC,GAAG,CAAC,SAAS,KAAK,QAAQ,CAAC,EAAE,EAAE;wBACxC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;wBAC/B,MAAM,EAAE,GAAG;wBACX,OAAO,EAAE,EAAE;wBACX,KAAK,EAAE,OAAO;qBACf,CAAC,CAAC;gBACL,CAAC;gBACD,MAAM,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC;YAC7D,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACpD,MAAM,SAAS,GAAG,IAAI,aAAa,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC;YAEpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,EAAE;oBACxB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC/B,MAAM,EAAE,GAAG;oBACX,OAAO,EAAE,EAAE;oBACX,KAAK,EAAE,OAAO;iBACf,CAAC,CAAC;YACL,CAAC;YAED,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC;YACzD,MAAM,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC,SAAS,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,yBAAyB,EAAE,GAAG,EAAE;QACvC,EAAE,CAAC,sCAAsC,EAAE,GAAG,EAAE;YAC9C,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE;gBACnB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;gBACzB,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE;oBACP,cAAc,EAAE,kBAAkB;oBAClC,iBAAiB,EAAE,OAAO;iBAC3B;gBACD,KAAK,EAAE,OAAO;aACf,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACpC,MAAM,CAAC,MAAO,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YACjE,MAAM,CAAC,MAAO,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qDAAqD,EAAE,GAAG,EAAE;YAC7D,KAAK,CAAC,GAAG,CAAC,aAAa,EAAE;gBACvB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;gBACzB,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE;oBACP,cAAc,EAAE,YAAY;oBAC5B,cAAc,EAAE,kBAAkB,EAAE,uBAAuB;iBAC5D;gBACD,KAAK,EAAE,OAAO;aACf,CAAC,CAAC;YAEH,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC;YACxC,0BAA0B;YAC1B,MAAM,CAAC,MAAO,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;QACnE,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;QACtC,EAAE,CAAC,wBAAwB,EAAE,GAAG,EAAE;YAChC,KAAK,CAAC,GAAG,CAAC,UAAU,EAAE;gBACpB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;gBACzB,MAAM,EAAE,CAAC;gBACT,OAAO,EAAE,EAAE;gBACX,KAAK,EAAE,OAAO;aACf,CAAC,CAAC;YACH,sCAAsC;YACtC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAC9C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,KAAK,CAAC,GAAG,CAAC,YAAY,EAAE;gBACtB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;gBACzB,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE,EAAE;gBACX,KAAK,EAAE,OAAO;aACf,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAChD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,KAAK,CAAC,GAAG,CAAC,YAAY,EAAE;gBACtB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;gBACzB,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE,EAAE;gBACX,KAAK,EAAE,OAAO;aACf,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;QAChD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,KAAK,CAAC,GAAG,CAAC,YAAY,EAAE;gBACtB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;gBACzB,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE,EAAE;gBACX,KAAK,EAAE,OAAO;aACf,CAAC,CAAC;YACH,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;YAC/C,KAAK,CAAC,GAAG,CAAC,YAAY,EAAE;gBACtB,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC;gBACzB,MAAM,EAAE,GAAG;gBACX,OAAO,EAAE,EAAE;gBACX,KAAK,EAAE,OAAO;aACf,CAAC,CAAC;YACH,4BAA4B;YAC5B,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;QAClD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,wBAAwB,EAAE,GAAG,EAAE;QACtC,EAAE,CAAC,6DAA6D,EAAE,GAAG,EAAE;YACrE,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,KAAK;gBACZ,QAAQ,EAAE,EAAE;aACb,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACrC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,IAAI;gBACX,QAAQ,EAAE,EAAE;aACb,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE;gBAC3C,QAAQ,EAAE,EAAE;aACb,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;YACtC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,CAAC,OAAO,EAAE,eAAe,CAAC;gBACjC,QAAQ,EAAE,EAAE;aACb,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;QACzC,EAAE,CAAC,gEAAgE,EAAE,GAAG,EAAE;YACxE,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,cAAc;aACzB,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,IAAI;aACf,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,GAAG,EAAE;YACnD,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,EAAE,IAAI,CAAC;aACxD,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;YACxE,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC1B,KAAK,EAAE,OAAO;gBACd,QAAQ;aACT,CAAC,CAAC;YACH,MAAM,CAAC,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,6BAA6B,EAAE,GAAG,EAAE;QAC3C,EAAE,CAAC,iDAAiD,EAAE,GAAG,EAAE;YACzD,EAAE,CAAC,aAAa,EAAE,CAAC;YAEnB,mCAAmC;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,KAAK,CAAC,GAAG,CACP,YAAY,CAAC,EAAE,EACf;oBACE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC/B,MAAM,EAAE,GAAG;oBACX,OAAO,EAAE,EAAE;oBACX,KAAK,EAAE,OAAO;iBACf,EACD,EAAE,CACH,CAAC;YACJ,CAAC;YAED,MAAM,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAEvC,qBAAqB;YACrB,EAAE,CAAC,mBAAmB,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;YAElC,wBAAwB;YACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5B,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;YACrD,CAAC;YAED,EAAE,CAAC,aAAa,EAAE,CAAC;QACrB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,6CAA6C,EAAE,GAAG,EAAE;YACrD,EAAE,CAAC,aAAa,EAAE,CAAC;YAEnB,8CAA8C;YAC9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9B,KAAK,CAAC,GAAG,CACP,cAAc,EACd;oBACE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC/B,MAAM,EAAE,GAAG;oBACX,OAAO,EAAE,EAAE;oBACX,KAAK,EAAE,OAAO;iBACf,EACD,CAAC,CACF,CAAC;YACJ,CAAC;YAED,wCAAwC;YACxC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAErE,EAAE,CAAC,mBAAmB,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;YAEhD,EAAE,CAAC,mBAAmB,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC;YAClC,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;YAElD,EAAE,CAAC,aAAa,EAAE,CAAC;QACrB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}