@humanode-hyperlane/rebalancer 27.2.2 → 1029.1.0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (295) hide show
  1. package/dist/bridges/LiFiBridge.d.ts +3 -3
  2. package/dist/bridges/LiFiBridge.d.ts.map +1 -1
  3. package/dist/bridges/LiFiBridge.js +66 -55
  4. package/dist/bridges/LiFiBridge.js.map +1 -1
  5. package/dist/bridges/LiFiBridge.test.js +213 -0
  6. package/dist/bridges/LiFiBridge.test.js.map +1 -1
  7. package/dist/config/RebalancerConfig.d.ts +4 -3
  8. package/dist/config/RebalancerConfig.d.ts.map +1 -1
  9. package/dist/config/RebalancerConfig.js +7 -5
  10. package/dist/config/RebalancerConfig.js.map +1 -1
  11. package/dist/config/RebalancerConfig.test.js +278 -2
  12. package/dist/config/RebalancerConfig.test.js.map +1 -1
  13. package/dist/config/types.d.ts +707 -2664
  14. package/dist/config/types.d.ts.map +1 -1
  15. package/dist/config/types.js +62 -7
  16. package/dist/config/types.js.map +1 -1
  17. package/dist/core/InventoryRebalancer.d.ts +13 -19
  18. package/dist/core/InventoryRebalancer.d.ts.map +1 -1
  19. package/dist/core/InventoryRebalancer.js +404 -276
  20. package/dist/core/InventoryRebalancer.js.map +1 -1
  21. package/dist/core/InventoryRebalancer.test.js +814 -25
  22. package/dist/core/InventoryRebalancer.test.js.map +1 -1
  23. package/dist/core/Rebalancer.d.ts.map +1 -1
  24. package/dist/core/Rebalancer.js +12 -6
  25. package/dist/core/Rebalancer.js.map +1 -1
  26. package/dist/core/Rebalancer.test.js +51 -0
  27. package/dist/core/Rebalancer.test.js.map +1 -1
  28. package/dist/core/RebalancerOrchestrator.d.ts.map +1 -1
  29. package/dist/core/RebalancerOrchestrator.test.js +0 -1
  30. package/dist/core/RebalancerOrchestrator.test.js.map +1 -1
  31. package/dist/core/RebalancerService.d.ts.map +1 -1
  32. package/dist/core/RebalancerService.js +3 -2
  33. package/dist/core/RebalancerService.js.map +1 -1
  34. package/dist/core/RebalancerService.test.js +24 -0
  35. package/dist/core/RebalancerService.test.js.map +1 -1
  36. package/dist/e2e/fixtures/routes.d.ts +3 -3
  37. package/dist/e2e/fixtures/routes.d.ts.map +1 -1
  38. package/dist/e2e/harness/BaseLocalDeploymentManager.d.ts.map +1 -1
  39. package/dist/e2e/harness/BaseLocalDeploymentManager.js +3 -2
  40. package/dist/e2e/harness/BaseLocalDeploymentManager.js.map +1 -1
  41. package/dist/e2e/harness/Erc20InventoryLocalDeploymentManager.d.ts.map +1 -1
  42. package/dist/e2e/harness/Erc20InventoryLocalDeploymentManager.js.map +1 -1
  43. package/dist/e2e/harness/Erc20LocalDeploymentManager.d.ts.map +1 -1
  44. package/dist/e2e/harness/ForkIndexer.d.ts.map +1 -1
  45. package/dist/e2e/harness/ForkIndexer.js.map +1 -1
  46. package/dist/e2e/harness/LocalProvider.d.ts +3 -0
  47. package/dist/e2e/harness/LocalProvider.d.ts.map +1 -0
  48. package/dist/e2e/harness/LocalProvider.js +9 -0
  49. package/dist/e2e/harness/LocalProvider.js.map +1 -0
  50. package/dist/e2e/harness/LocalProvider.test.d.ts +2 -0
  51. package/dist/e2e/harness/LocalProvider.test.d.ts.map +1 -0
  52. package/dist/e2e/harness/LocalProvider.test.js +14 -0
  53. package/dist/e2e/harness/LocalProvider.test.js.map +1 -0
  54. package/dist/e2e/harness/MixedLocalDeploymentManager.d.ts.map +1 -1
  55. package/dist/e2e/harness/MixedLocalDeploymentManager.js.map +1 -1
  56. package/dist/e2e/harness/MockExplorerClient.d.ts.map +1 -1
  57. package/dist/e2e/harness/MockExplorerClient.js.map +1 -1
  58. package/dist/e2e/harness/MockExternalBridge.d.ts.map +1 -1
  59. package/dist/e2e/harness/MockExternalBridge.js.map +1 -1
  60. package/dist/e2e/harness/NativeLocalDeploymentManager.d.ts.map +1 -1
  61. package/dist/e2e/harness/NativeLocalDeploymentManager.js +2 -1
  62. package/dist/e2e/harness/NativeLocalDeploymentManager.js.map +1 -1
  63. package/dist/e2e/harness/SnapshotHelper.d.ts.map +1 -1
  64. package/dist/e2e/harness/SnapshotHelper.js +3 -5
  65. package/dist/e2e/harness/SnapshotHelper.js.map +1 -1
  66. package/dist/e2e/harness/TestHelpers.js +1 -2
  67. package/dist/e2e/harness/TestHelpers.js.map +1 -1
  68. package/dist/e2e/harness/TestRebalancer.d.ts +5 -1
  69. package/dist/e2e/harness/TestRebalancer.d.ts.map +1 -1
  70. package/dist/e2e/harness/TestRebalancer.js +14 -4
  71. package/dist/e2e/harness/TestRebalancer.js.map +1 -1
  72. package/dist/e2e/relayer-denylist.e2e-test.d.ts +2 -0
  73. package/dist/e2e/relayer-denylist.e2e-test.d.ts.map +1 -0
  74. package/dist/e2e/relayer-denylist.e2e-test.js +388 -0
  75. package/dist/e2e/relayer-denylist.e2e-test.js.map +1 -0
  76. package/dist/factories/RebalancerContextFactory.d.ts.map +1 -1
  77. package/dist/factories/RebalancerContextFactory.js +61 -31
  78. package/dist/factories/RebalancerContextFactory.js.map +1 -1
  79. package/dist/factories/RebalancerContextFactory.test.js +336 -5
  80. package/dist/factories/RebalancerContextFactory.test.js.map +1 -1
  81. package/dist/index.d.ts +2 -2
  82. package/dist/index.d.ts.map +1 -1
  83. package/dist/index.js +1 -1
  84. package/dist/index.js.map +1 -1
  85. package/dist/interfaces/IRebalancer.d.ts +4 -2
  86. package/dist/interfaces/IRebalancer.d.ts.map +1 -1
  87. package/dist/metrics/Metrics.d.ts.map +1 -1
  88. package/dist/metrics/Metrics.js +1 -1
  89. package/dist/metrics/Metrics.js.map +1 -1
  90. package/dist/metrics/PriceGetter.d.ts +1 -0
  91. package/dist/metrics/PriceGetter.d.ts.map +1 -1
  92. package/dist/metrics/PriceGetter.js +14 -4
  93. package/dist/metrics/PriceGetter.js.map +1 -1
  94. package/dist/metrics/PriceGetter.test.d.ts +2 -0
  95. package/dist/metrics/PriceGetter.test.d.ts.map +1 -0
  96. package/dist/metrics/PriceGetter.test.js +84 -0
  97. package/dist/metrics/PriceGetter.test.js.map +1 -0
  98. package/dist/metrics/scripts/metrics.d.ts +4 -4
  99. package/dist/monitor/Monitor.d.ts +1 -0
  100. package/dist/monitor/Monitor.d.ts.map +1 -1
  101. package/dist/monitor/Monitor.js +55 -46
  102. package/dist/monitor/Monitor.js.map +1 -1
  103. package/dist/monitor/Monitor.test.d.ts +2 -0
  104. package/dist/monitor/Monitor.test.d.ts.map +1 -0
  105. package/dist/monitor/Monitor.test.js +346 -0
  106. package/dist/monitor/Monitor.test.js.map +1 -0
  107. package/dist/service.d.ts +1 -1
  108. package/dist/service.d.ts.map +1 -1
  109. package/dist/service.js +9 -5
  110. package/dist/service.js.map +1 -1
  111. package/dist/strategy/BaseStrategy.d.ts.map +1 -1
  112. package/dist/strategy/BaseStrategy.js +13 -11
  113. package/dist/strategy/BaseStrategy.js.map +1 -1
  114. package/dist/strategy/CollateralDeficitStrategy.d.ts.map +1 -1
  115. package/dist/strategy/CollateralDeficitStrategy.js +2 -2
  116. package/dist/strategy/CollateralDeficitStrategy.js.map +1 -1
  117. package/dist/strategy/CompositeStrategy.d.ts.map +1 -1
  118. package/dist/strategy/CompositeStrategy.js.map +1 -1
  119. package/dist/strategy/CompositeStrategy.test.js.map +1 -1
  120. package/dist/strategy/MinAmountStrategy.d.ts +1 -0
  121. package/dist/strategy/MinAmountStrategy.d.ts.map +1 -1
  122. package/dist/strategy/MinAmountStrategy.js +12 -8
  123. package/dist/strategy/MinAmountStrategy.js.map +1 -1
  124. package/dist/strategy/MinAmountStrategy.test.js +189 -2
  125. package/dist/strategy/MinAmountStrategy.test.js.map +1 -1
  126. package/dist/strategy/StrategyFactory.d.ts.map +1 -1
  127. package/dist/strategy/StrategyFactory.js.map +1 -1
  128. package/dist/strategy/WeightedStrategy.d.ts.map +1 -1
  129. package/dist/test/helpers.d.ts +11 -3
  130. package/dist/test/helpers.d.ts.map +1 -1
  131. package/dist/test/helpers.js +9 -11
  132. package/dist/test/helpers.js.map +1 -1
  133. package/dist/test/lifiMocks.d.ts +6 -6
  134. package/dist/test/lifiMocks.d.ts.map +1 -1
  135. package/dist/test/lifiMocks.js +5 -2
  136. package/dist/test/lifiMocks.js.map +1 -1
  137. package/dist/test/pendingTransferMiddlewareMocks.d.ts +17 -0
  138. package/dist/test/pendingTransferMiddlewareMocks.d.ts.map +1 -0
  139. package/dist/test/pendingTransferMiddlewareMocks.js +43 -0
  140. package/dist/test/pendingTransferMiddlewareMocks.js.map +1 -0
  141. package/dist/tracking/ActionTracker.d.ts +4 -0
  142. package/dist/tracking/ActionTracker.d.ts.map +1 -1
  143. package/dist/tracking/ActionTracker.js +76 -9
  144. package/dist/tracking/ActionTracker.js.map +1 -1
  145. package/dist/tracking/ActionTracker.test.js +418 -1
  146. package/dist/tracking/ActionTracker.test.js.map +1 -1
  147. package/dist/tracking/IActionTracker.d.ts +4 -2
  148. package/dist/tracking/IActionTracker.d.ts.map +1 -1
  149. package/dist/tracking/InflightContextAdapter.d.ts.map +1 -1
  150. package/dist/tracking/InflightContextAdapter.js.map +1 -1
  151. package/dist/tracking/pendingTransferMiddlewares/BlacklistIsmMiddleware.d.ts +64 -0
  152. package/dist/tracking/pendingTransferMiddlewares/BlacklistIsmMiddleware.d.ts.map +1 -0
  153. package/dist/tracking/pendingTransferMiddlewares/BlacklistIsmMiddleware.js +474 -0
  154. package/dist/tracking/pendingTransferMiddlewares/BlacklistIsmMiddleware.js.map +1 -0
  155. package/dist/tracking/pendingTransferMiddlewares/BlacklistIsmMiddleware.test.d.ts +2 -0
  156. package/dist/tracking/pendingTransferMiddlewares/BlacklistIsmMiddleware.test.d.ts.map +1 -0
  157. package/dist/tracking/pendingTransferMiddlewares/BlacklistIsmMiddleware.test.js +1168 -0
  158. package/dist/tracking/pendingTransferMiddlewares/BlacklistIsmMiddleware.test.js.map +1 -0
  159. package/dist/tracking/pendingTransferMiddlewares/PendingTransferMiddleware.d.ts +61 -0
  160. package/dist/tracking/pendingTransferMiddlewares/PendingTransferMiddleware.d.ts.map +1 -0
  161. package/dist/tracking/pendingTransferMiddlewares/PendingTransferMiddleware.js +160 -0
  162. package/dist/tracking/pendingTransferMiddlewares/PendingTransferMiddleware.js.map +1 -0
  163. package/dist/tracking/pendingTransferMiddlewares/PendingTransferMiddleware.test.d.ts +2 -0
  164. package/dist/tracking/pendingTransferMiddlewares/PendingTransferMiddleware.test.d.ts.map +1 -0
  165. package/dist/tracking/pendingTransferMiddlewares/PendingTransferMiddleware.test.js +369 -0
  166. package/dist/tracking/pendingTransferMiddlewares/PendingTransferMiddleware.test.js.map +1 -0
  167. package/dist/tracking/pendingTransferMiddlewares/RelayerDenylistMiddleware.d.ts +60 -0
  168. package/dist/tracking/pendingTransferMiddlewares/RelayerDenylistMiddleware.d.ts.map +1 -0
  169. package/dist/tracking/pendingTransferMiddlewares/RelayerDenylistMiddleware.js +288 -0
  170. package/dist/tracking/pendingTransferMiddlewares/RelayerDenylistMiddleware.js.map +1 -0
  171. package/dist/tracking/pendingTransferMiddlewares/RelayerDenylistMiddleware.test.d.ts +2 -0
  172. package/dist/tracking/pendingTransferMiddlewares/RelayerDenylistMiddleware.test.d.ts.map +1 -0
  173. package/dist/tracking/pendingTransferMiddlewares/RelayerDenylistMiddleware.test.js +606 -0
  174. package/dist/tracking/pendingTransferMiddlewares/RelayerDenylistMiddleware.test.js.map +1 -0
  175. package/dist/tracking/pendingTransferMiddlewares/buildPendingTransferMiddlewares.d.ts +25 -0
  176. package/dist/tracking/pendingTransferMiddlewares/buildPendingTransferMiddlewares.d.ts.map +1 -0
  177. package/dist/tracking/pendingTransferMiddlewares/buildPendingTransferMiddlewares.js +41 -0
  178. package/dist/tracking/pendingTransferMiddlewares/buildPendingTransferMiddlewares.js.map +1 -0
  179. package/dist/tracking/pendingTransferMiddlewares/buildPendingTransferMiddlewares.test.d.ts +2 -0
  180. package/dist/tracking/pendingTransferMiddlewares/buildPendingTransferMiddlewares.test.d.ts.map +1 -0
  181. package/dist/tracking/pendingTransferMiddlewares/buildPendingTransferMiddlewares.test.js +141 -0
  182. package/dist/tracking/pendingTransferMiddlewares/buildPendingTransferMiddlewares.test.js.map +1 -0
  183. package/dist/tracking/pendingTransferMiddlewares/matchBody.d.ts +12 -0
  184. package/dist/tracking/pendingTransferMiddlewares/matchBody.d.ts.map +1 -0
  185. package/dist/tracking/pendingTransferMiddlewares/matchBody.js +29 -0
  186. package/dist/tracking/pendingTransferMiddlewares/matchBody.js.map +1 -0
  187. package/dist/tracking/pendingTransferMiddlewares/relayerDenylistRules.d.ts +59 -0
  188. package/dist/tracking/pendingTransferMiddlewares/relayerDenylistRules.d.ts.map +1 -0
  189. package/dist/tracking/pendingTransferMiddlewares/relayerDenylistRules.js +661 -0
  190. package/dist/tracking/pendingTransferMiddlewares/relayerDenylistRules.js.map +1 -0
  191. package/dist/tracking/pendingTransferMiddlewares/relayerDenylistRules.test.d.ts +2 -0
  192. package/dist/tracking/pendingTransferMiddlewares/relayerDenylistRules.test.d.ts.map +1 -0
  193. package/dist/tracking/pendingTransferMiddlewares/relayerDenylistRules.test.js +1093 -0
  194. package/dist/tracking/pendingTransferMiddlewares/relayerDenylistRules.test.js.map +1 -0
  195. package/dist/tracking/pendingTransferMiddlewares/types.d.ts +2 -0
  196. package/dist/tracking/pendingTransferMiddlewares/types.d.ts.map +1 -0
  197. package/dist/tracking/pendingTransferMiddlewares/types.js +4 -0
  198. package/dist/tracking/pendingTransferMiddlewares/types.js.map +1 -0
  199. package/dist/tracking/store/InMemoryStore.d.ts.map +1 -1
  200. package/dist/utils/ExplorerClient.d.ts +1 -0
  201. package/dist/utils/ExplorerClient.d.ts.map +1 -1
  202. package/dist/utils/ExplorerClient.js +8 -3
  203. package/dist/utils/ExplorerClient.js.map +1 -1
  204. package/dist/utils/ExplorerClient.test.js +25 -0
  205. package/dist/utils/ExplorerClient.test.js.map +1 -1
  206. package/dist/utils/balanceUtils.d.ts +7 -1
  207. package/dist/utils/balanceUtils.d.ts.map +1 -1
  208. package/dist/utils/balanceUtils.js +39 -1
  209. package/dist/utils/balanceUtils.js.map +1 -1
  210. package/dist/utils/balanceUtils.test.js +55 -1
  211. package/dist/utils/balanceUtils.test.js.map +1 -1
  212. package/dist/utils/blockTag.d.ts +5 -4
  213. package/dist/utils/blockTag.d.ts.map +1 -1
  214. package/dist/utils/blockTag.js +26 -10
  215. package/dist/utils/blockTag.js.map +1 -1
  216. package/dist/utils/blockTag.test.d.ts +2 -0
  217. package/dist/utils/blockTag.test.d.ts.map +1 -0
  218. package/dist/utils/blockTag.test.js +132 -0
  219. package/dist/utils/blockTag.test.js.map +1 -0
  220. package/dist/utils/bridgeUtils.js.map +1 -1
  221. package/dist/utils/errors.d.ts.map +1 -1
  222. package/dist/utils/gasEstimation.d.ts +2 -1
  223. package/dist/utils/gasEstimation.d.ts.map +1 -1
  224. package/dist/utils/gasEstimation.js +16 -13
  225. package/dist/utils/gasEstimation.js.map +1 -1
  226. package/dist/utils/gasEstimation.test.d.ts +2 -0
  227. package/dist/utils/gasEstimation.test.d.ts.map +1 -0
  228. package/dist/utils/gasEstimation.test.js +104 -0
  229. package/dist/utils/gasEstimation.test.js.map +1 -0
  230. package/dist/utils/tokenUtils.d.ts.map +1 -1
  231. package/dist/utils/tokenUtils.js +5 -2
  232. package/dist/utils/tokenUtils.js.map +1 -1
  233. package/package.json +23 -22
  234. package/src/bridges/LiFiBridge.test.ts +270 -0
  235. package/src/bridges/LiFiBridge.ts +90 -71
  236. package/src/config/RebalancerConfig.test.ts +315 -1
  237. package/src/config/RebalancerConfig.ts +6 -3
  238. package/src/config/types.ts +98 -8
  239. package/src/core/InventoryRebalancer.test.ts +1092 -38
  240. package/src/core/InventoryRebalancer.ts +584 -351
  241. package/src/core/Rebalancer.test.ts +84 -0
  242. package/src/core/Rebalancer.ts +22 -6
  243. package/src/core/RebalancerOrchestrator.test.ts +0 -1
  244. package/src/core/RebalancerService.test.ts +35 -0
  245. package/src/core/RebalancerService.ts +3 -2
  246. package/src/e2e/harness/BaseLocalDeploymentManager.ts +3 -1
  247. package/src/e2e/harness/LocalProvider.test.ts +16 -0
  248. package/src/e2e/harness/LocalProvider.ts +10 -0
  249. package/src/e2e/harness/NativeLocalDeploymentManager.ts +2 -1
  250. package/src/e2e/harness/SnapshotHelper.ts +2 -5
  251. package/src/e2e/harness/TestHelpers.ts +3 -3
  252. package/src/e2e/harness/TestRebalancer.ts +21 -1
  253. package/src/e2e/relayer-denylist.e2e-test.ts +558 -0
  254. package/src/factories/RebalancerContextFactory.test.ts +489 -8
  255. package/src/factories/RebalancerContextFactory.ts +86 -36
  256. package/src/index.ts +2 -0
  257. package/src/interfaces/IRebalancer.ts +4 -1
  258. package/src/metrics/Metrics.ts +1 -0
  259. package/src/metrics/PriceGetter.test.ts +113 -0
  260. package/src/metrics/PriceGetter.ts +18 -3
  261. package/src/monitor/Monitor.test.ts +408 -0
  262. package/src/monitor/Monitor.ts +123 -97
  263. package/src/service.ts +14 -8
  264. package/src/strategy/BaseStrategy.ts +18 -15
  265. package/src/strategy/CollateralDeficitStrategy.ts +4 -3
  266. package/src/strategy/MinAmountStrategy.test.ts +238 -2
  267. package/src/strategy/MinAmountStrategy.ts +29 -17
  268. package/src/test/helpers.ts +13 -12
  269. package/src/test/lifiMocks.ts +5 -2
  270. package/src/test/pendingTransferMiddlewareMocks.ts +65 -0
  271. package/src/tracking/ActionTracker.test.ts +635 -3
  272. package/src/tracking/ActionTracker.ts +92 -12
  273. package/src/tracking/IActionTracker.ts +4 -2
  274. package/src/tracking/pendingTransferMiddlewares/BlacklistIsmMiddleware.test.ts +1693 -0
  275. package/src/tracking/pendingTransferMiddlewares/BlacklistIsmMiddleware.ts +784 -0
  276. package/src/tracking/pendingTransferMiddlewares/PendingTransferMiddleware.test.ts +554 -0
  277. package/src/tracking/pendingTransferMiddlewares/PendingTransferMiddleware.ts +233 -0
  278. package/src/tracking/pendingTransferMiddlewares/RelayerDenylistMiddleware.test.ts +894 -0
  279. package/src/tracking/pendingTransferMiddlewares/RelayerDenylistMiddleware.ts +404 -0
  280. package/src/tracking/pendingTransferMiddlewares/buildPendingTransferMiddlewares.test.ts +205 -0
  281. package/src/tracking/pendingTransferMiddlewares/buildPendingTransferMiddlewares.ts +89 -0
  282. package/src/tracking/pendingTransferMiddlewares/fixtures/mainnet-denylist.json +3556 -0
  283. package/src/tracking/pendingTransferMiddlewares/matchBody.ts +43 -0
  284. package/src/tracking/pendingTransferMiddlewares/relayerDenylistRules.test.ts +1220 -0
  285. package/src/tracking/pendingTransferMiddlewares/relayerDenylistRules.ts +934 -0
  286. package/src/tracking/pendingTransferMiddlewares/types.ts +3 -0
  287. package/src/utils/ExplorerClient.test.ts +42 -0
  288. package/src/utils/ExplorerClient.ts +14 -3
  289. package/src/utils/balanceUtils.test.ts +87 -1
  290. package/src/utils/balanceUtils.ts +73 -2
  291. package/src/utils/blockTag.test.ts +173 -0
  292. package/src/utils/blockTag.ts +35 -15
  293. package/src/utils/gasEstimation.test.ts +192 -0
  294. package/src/utils/gasEstimation.ts +17 -11
  295. package/src/utils/tokenUtils.ts +5 -2
@@ -0,0 +1,606 @@
1
+ import chai, { expect } from 'chai';
2
+ import chaiAsPromised from 'chai-as-promised';
3
+ import { mkdtempSync, renameSync, rmSync, truncateSync, writeFileSync, } from 'node:fs';
4
+ import { tmpdir } from 'node:os';
5
+ import { join } from 'node:path';
6
+ import { pathToFileURL } from 'node:url';
7
+ import { pino } from 'pino';
8
+ import Sinon from 'sinon';
9
+ import { assert } from '@humanode-hyperlane/utils';
10
+ import { REBALANCE_PARAMS } from '../../test/pendingTransferMiddlewareMocks.js';
11
+ import { PENDING_TRANSFER_MIDDLEWARE_FAILED_MESSAGE } from './PendingTransferMiddleware.js';
12
+ import { FETCH_TIMEOUT_MS, INITIAL_LOAD_RETRY_DELAY_MS, MAX_DENYLIST_FILE_BYTES, RELAYER_DENYLIST_CHECK_FAILED_MESSAGE, RELAYER_DENYLIST_INITIAL_LOAD_RETRY_MESSAGE, RELAYER_DENYLIST_REFRESH_FAILED_MESSAGE, RelayerDenylistMiddleware, fetchDenylistFile, redactUrl, } from './RelayerDenylistMiddleware.js';
13
+ import { DenylistLoadError, DenylistLoadFailure, } from './relayerDenylistRules.js';
14
+ chai.use(chaiAsPromised);
15
+ const MESSAGE_ID = '0x8960c5e41eb0d91973140ebc196892f5f07f512dd86047e8536e71424462c5d3';
16
+ const OTHER_MESSAGE_ID = '0xdae65a8dd678bf8ea03faed7d53b99e52f5bdbae7c95834eff009cc37a18103c';
17
+ const URL_WITH_TOKEN = 'https://example.com/denylist.json?token=secret#frag';
18
+ const URL_WITH_CREDENTIALS = 'https://user:hunter2@example.com/denylist.json';
19
+ const REFRESH_INTERVAL_MS = 60_000;
20
+ const PARAMS = {
21
+ routersByDomain: { 1: '0x67899664446ccfadf75e0d3f5668be262acd1069' },
22
+ excludeTxSenders: [],
23
+ };
24
+ const INVALID_REGEX_FILE = JSON.stringify({
25
+ rules: [
26
+ {
27
+ reason: 'r',
28
+ addedBy: 'a',
29
+ match: { originDomain: 1, bodyRegex: '(' },
30
+ },
31
+ ],
32
+ });
33
+ const OVERSIZED_REGEX_FILE = JSON.stringify({
34
+ rules: [
35
+ {
36
+ reason: 'r',
37
+ addedBy: 'a',
38
+ match: { originDomain: 1, bodyRegex: '.?'.repeat(10000) },
39
+ },
40
+ ],
41
+ });
42
+ function buildMessage(msgId) {
43
+ return {
44
+ msg_id: msgId,
45
+ origin_domain_id: 42161,
46
+ destination_domain_id: 1,
47
+ sender: '0x867a19a5b257bcb99e1840de2ef852268efd5e46',
48
+ recipient: '0x67899664446ccfadf75e0d3f5668be262acd1069',
49
+ origin_tx_hash: '0x5e3c1f6a3c1a7f86e0f2d5e9c9c1b8d1e1e7e2b6c4d8a9f0e1d2c3b4a5968778',
50
+ origin_tx_sender: '0x995a921d333029512aa166885856c8af760e9381',
51
+ origin_tx_recipient: '0x867a19a5b257bcb99e1840de2ef852268efd5e46',
52
+ is_delivered: false,
53
+ message_body: `0x${'00'.repeat(64)}`,
54
+ send_occurred_at: null,
55
+ };
56
+ }
57
+ function denylistFor(messageIds) {
58
+ return JSON.stringify({
59
+ rules: messageIds.map((messageId) => ({
60
+ reason: 'stuck',
61
+ addedBy: 'tester',
62
+ match: { messageId },
63
+ })),
64
+ });
65
+ }
66
+ /** A valid denylist of exactly `bytes` ASCII bytes. */
67
+ function denylistOfSize(bytes) {
68
+ const withReason = (reason) => JSON.stringify({
69
+ rules: [{ reason, addedBy: 'tester', match: { messageId: MESSAGE_ID } }],
70
+ });
71
+ const text = withReason('x'.repeat(bytes - withReason('').length));
72
+ expect(text).to.have.length(bytes);
73
+ return text;
74
+ }
75
+ describe('RelayerDenylistMiddleware', () => {
76
+ let clock;
77
+ let dir;
78
+ let denylistPath;
79
+ let denylistUrl;
80
+ let fetchStub;
81
+ let explorerMessages;
82
+ const inner = {
83
+ getInflightUserTransfers: async () => explorerMessages,
84
+ getInflightRebalanceActions: async () => explorerMessages,
85
+ };
86
+ let logger;
87
+ let warn;
88
+ let info;
89
+ const messages = [buildMessage(MESSAGE_ID), buildMessage(OTHER_MESSAGE_ID)];
90
+ beforeEach(() => {
91
+ clock = Sinon.useFakeTimers({
92
+ now: Date.parse('2026-11-04T00:00:00Z'),
93
+ toFake: ['Date'],
94
+ });
95
+ dir = mkdtempSync(join(tmpdir(), 'relayer-denylist-'));
96
+ denylistPath = join(dir, 'denylist.json');
97
+ denylistUrl = pathToFileURL(denylistPath).href;
98
+ logger = pino({ level: 'silent' });
99
+ warn = Sinon.spy(logger, 'warn');
100
+ info = Sinon.spy(logger, 'info');
101
+ explorerMessages = messages;
102
+ });
103
+ afterEach(() => {
104
+ clock.restore();
105
+ fetchStub?.restore();
106
+ fetchStub = undefined;
107
+ rmSync(dir, { recursive: true, force: true });
108
+ });
109
+ function writeDenylist(text) {
110
+ writeFileSync(denylistPath, text);
111
+ }
112
+ function createMiddleware(url = denylistUrl) {
113
+ return RelayerDenylistMiddleware.create(inner, { url, refreshIntervalMs: REFRESH_INTERVAL_MS }, logger);
114
+ }
115
+ /** Replaces the Date-only clock with one that also fakes timeouts. */
116
+ function fakeTimeouts() {
117
+ clock.restore();
118
+ clock = Sinon.useFakeTimers({
119
+ toFake: ['Date', 'setTimeout', 'clearTimeout'],
120
+ });
121
+ }
122
+ /** Ids of the Explorer messages the middleware drops from the query. */
123
+ async function queryIgnoredIds(middleware) {
124
+ const kept = await middleware.getInflightUserTransfers(PARAMS, logger);
125
+ const keptIds = new Set(kept.map((msg) => msg.msg_id));
126
+ expect(warn.calledWith(Sinon.match.any, PENDING_TRANSFER_MIDDLEWARE_FAILED_MESSAGE)).to.be.false;
127
+ return explorerMessages
128
+ .map((msg) => msg.msg_id)
129
+ .filter((id) => !keptIds.has(id));
130
+ }
131
+ it('redacts credentials, query and fragment from URLs', () => {
132
+ const redacted = redactUrl(`${URL_WITH_CREDENTIALS}?token=secret#frag`);
133
+ expect(redacted).to.equal('https://example.com/denylist.json');
134
+ });
135
+ it('rejects a URL with credentials without printing them', async () => {
136
+ fetchStub = Sinon.stub(globalThis, 'fetch');
137
+ const result = createMiddleware(URL_WITH_CREDENTIALS);
138
+ await expect(result).to.be.rejectedWith('Relayer denylist url https://example.com/denylist.json must not contain credentials');
139
+ expect(fetchStub.called).to.be.false;
140
+ });
141
+ it('ignores the messages the loaded rules deny', async () => {
142
+ writeDenylist(denylistFor([MESSAGE_ID]));
143
+ const middleware = await createMiddleware();
144
+ const ignored = await queryIgnoredIds(middleware);
145
+ expect(ignored).to.deep.equal([MESSAGE_ID]);
146
+ expect(middleware.isIgnored(MESSAGE_ID)).to.be.true;
147
+ expect(info.calledWith(Sinon.match({ msgId: MESSAGE_ID, reason: 'stuck (added by tester)' }), 'Ignoring pending transfer')).to.be.true;
148
+ });
149
+ it('passes rebalance messages through and checks them against message-id rules only', async () => {
150
+ const unseenId = `0x${'ab'.repeat(32)}`;
151
+ writeDenylist(JSON.stringify({
152
+ rules: [
153
+ {
154
+ reason: 'settled',
155
+ addedBy: 'tester',
156
+ match: { messageId: [MESSAGE_ID, unseenId] },
157
+ },
158
+ {
159
+ reason: 'paused',
160
+ addedBy: 'tester',
161
+ match: { destinationDomain: 1 },
162
+ },
163
+ ],
164
+ }));
165
+ const middleware = await createMiddleware();
166
+ const rows = await middleware.getInflightRebalanceActions(REBALANCE_PARAMS, logger);
167
+ expect(rows.map((msg) => msg.msg_id)).to.deep.equal([
168
+ MESSAGE_ID,
169
+ OTHER_MESSAGE_ID,
170
+ ]);
171
+ expect(middleware.isIgnoredRebalanceAction(MESSAGE_ID)).to.be.true;
172
+ expect(middleware.isIgnoredRebalanceAction(unseenId)).to.be.true;
173
+ expect(middleware.isIgnoredRebalanceAction(OTHER_MESSAGE_ID)).to.be.false;
174
+ expect(middleware.isIgnored(MESSAGE_ID)).to.be.false;
175
+ });
176
+ it('starts and stops ignoring a rebalance message as rebalance queries refresh its rule', async () => {
177
+ writeDenylist(denylistFor([]));
178
+ const middleware = await createMiddleware();
179
+ const rowIds = async () => (await middleware.getInflightRebalanceActions(REBALANCE_PARAMS, logger)).map((msg) => msg.msg_id);
180
+ expect(middleware.isIgnoredRebalanceAction(OTHER_MESSAGE_ID)).to.be.false;
181
+ writeDenylist(denylistFor([OTHER_MESSAGE_ID]));
182
+ clock.tick(REFRESH_INTERVAL_MS);
183
+ expect(await rowIds()).to.deep.equal([MESSAGE_ID, OTHER_MESSAGE_ID]);
184
+ expect(middleware.isIgnoredRebalanceAction(OTHER_MESSAGE_ID)).to.be.true;
185
+ writeDenylist(denylistFor([]));
186
+ clock.tick(REFRESH_INTERVAL_MS);
187
+ expect(await rowIds()).to.deep.equal([MESSAGE_ID, OTHER_MESSAGE_ID]);
188
+ expect(middleware.isIgnoredRebalanceAction(OTHER_MESSAGE_ID)).to.be.false;
189
+ });
190
+ it('stops ignoring a rebalance message once its rule expires', async () => {
191
+ writeDenylist(JSON.stringify({
192
+ rules: [
193
+ {
194
+ reason: 'settled',
195
+ addedBy: 'tester',
196
+ expiresAt: '2026-11-04T00:00:01Z',
197
+ match: { messageId: MESSAGE_ID },
198
+ },
199
+ ],
200
+ }));
201
+ const middleware = await createMiddleware();
202
+ expect(middleware.isIgnoredRebalanceAction(MESSAGE_ID)).to.be.true;
203
+ clock.tick(1_000);
204
+ expect(middleware.isIgnoredRebalanceAction(MESSAGE_ID)).to.be.false;
205
+ });
206
+ it('loads the denylist over https', async () => {
207
+ fetchStub = Sinon.stub(globalThis, 'fetch').resolves(new Response(denylistFor([OTHER_MESSAGE_ID])));
208
+ const middleware = await createMiddleware(URL_WITH_TOKEN);
209
+ const ignored = await queryIgnoredIds(middleware);
210
+ expect(ignored).to.deep.equal([OTHER_MESSAGE_ID]);
211
+ });
212
+ const startupFailures = [
213
+ {
214
+ name: 'the fetch fails',
215
+ response: () => Promise.reject(new Error(`connect ECONNREFUSED ${URL_WITH_TOKEN}`)),
216
+ failure: DenylistLoadFailure.FetchFailed,
217
+ fetches: 3,
218
+ },
219
+ {
220
+ name: 'the file is invalid',
221
+ response: async () => new Response('{"rules": [{}]}'),
222
+ failure: DenylistLoadFailure.InvalidFile,
223
+ fetches: 1,
224
+ },
225
+ {
226
+ name: 'a bodyRegex does not compile',
227
+ response: async () => new Response(INVALID_REGEX_FILE),
228
+ failure: DenylistLoadFailure.InvalidFile,
229
+ fetches: 1,
230
+ },
231
+ {
232
+ name: 'the file starts with a BOM',
233
+ response: async () => new Response(`\ufeff${denylistFor([MESSAGE_ID])}`),
234
+ failure: DenylistLoadFailure.InvalidFile,
235
+ fetches: 1,
236
+ },
237
+ ];
238
+ for (const c of startupFailures) {
239
+ it(`fails to start with a redacted URL when ${c.name}`, async () => {
240
+ fakeTimeouts();
241
+ fetchStub = Sinon.stub(globalThis, 'fetch').callsFake(c.response);
242
+ const result = createMiddleware(URL_WITH_TOKEN).then(() => expect.fail('Expected create to throw'), (err) => err);
243
+ await clock.tickAsync(2 * INITIAL_LOAD_RETRY_DELAY_MS);
244
+ const error = await result;
245
+ expect(fetchStub.callCount).to.equal(c.fetches);
246
+ expect(error).to.be.instanceOf(Error);
247
+ if (error instanceof Error) {
248
+ expect(error.message).to.match(new RegExp(`^Failed to load relayer denylist from https://example\\.com/denylist\\.json \\(${c.failure}\\): `));
249
+ expect(error.message).to.not.include('secret');
250
+ }
251
+ });
252
+ }
253
+ it('starts once a fetch succeeds after two failed attempts', async () => {
254
+ fakeTimeouts();
255
+ fetchStub = Sinon.stub(globalThis, 'fetch');
256
+ fetchStub.onCall(0).rejects(new Error('socket hang up'));
257
+ fetchStub.onCall(1).resolves(new Response('', { status: 503 }));
258
+ fetchStub.onCall(2).resolves(new Response(denylistFor([MESSAGE_ID])));
259
+ const result = createMiddleware(URL_WITH_TOKEN);
260
+ await clock.tickAsync(INITIAL_LOAD_RETRY_DELAY_MS - 1);
261
+ expect(fetchStub.callCount).to.equal(1);
262
+ await clock.tickAsync(1);
263
+ expect(fetchStub.callCount).to.equal(2);
264
+ await clock.tickAsync(INITIAL_LOAD_RETRY_DELAY_MS);
265
+ const middleware = await result;
266
+ expect(fetchStub.callCount).to.equal(3);
267
+ expect(await queryIgnoredIds(middleware)).to.deep.equal([MESSAGE_ID]);
268
+ expect(warn
269
+ .getCalls()
270
+ .filter((call) => call.args.includes(RELAYER_DENYLIST_INITIAL_LOAD_RETRY_MESSAGE))
271
+ .map((call) => call.args[0])).to.deep.equal([
272
+ {
273
+ url: 'https://example.com/denylist.json',
274
+ attempt: 1,
275
+ error: 'socket hang up',
276
+ },
277
+ {
278
+ url: 'https://example.com/denylist.json',
279
+ attempt: 2,
280
+ error: 'HTTP status 503',
281
+ },
282
+ ]);
283
+ });
284
+ it('refetches only once the refresh interval has passed', async () => {
285
+ writeDenylist(denylistFor([MESSAGE_ID]));
286
+ const middleware = await createMiddleware();
287
+ writeDenylist(denylistFor([OTHER_MESSAGE_ID]));
288
+ clock.tick(REFRESH_INTERVAL_MS - 1);
289
+ const withinInterval = await queryIgnoredIds(middleware);
290
+ expect(withinInterval).to.deep.equal([MESSAGE_ID]);
291
+ clock.tick(1);
292
+ const ignored = await queryIgnoredIds(middleware);
293
+ expect(ignored).to.deep.equal([OTHER_MESSAGE_ID]);
294
+ });
295
+ it('applies a refresh to a query that starts while it is in progress', async () => {
296
+ fetchStub = Sinon.stub(globalThis, 'fetch');
297
+ fetchStub
298
+ .onFirstCall()
299
+ .resolves(new Response(denylistFor([])))
300
+ .onSecondCall()
301
+ .resolves(new Response(denylistFor([MESSAGE_ID])));
302
+ const middleware = await createMiddleware(URL_WITH_TOKEN);
303
+ clock.tick(REFRESH_INTERVAL_MS);
304
+ const [transfers] = await Promise.all([
305
+ middleware.getInflightUserTransfers(PARAMS, logger),
306
+ middleware.getInflightRebalanceActions(REBALANCE_PARAMS, logger),
307
+ ]);
308
+ expect(transfers.map((msg) => msg.msg_id)).to.deep.equal([
309
+ OTHER_MESSAGE_ID,
310
+ ]);
311
+ expect(middleware.isIgnoredRebalanceAction(MESSAGE_ID)).to.be.true;
312
+ expect(fetchStub.callCount).to.equal(2);
313
+ });
314
+ const refreshFailures = [
315
+ {
316
+ name: 'fetch failure',
317
+ breakDenylist: () => renameSync(denylistPath, `${denylistPath}.moved`),
318
+ failure: DenylistLoadFailure.FetchFailed,
319
+ },
320
+ {
321
+ name: 'invalid file',
322
+ breakDenylist: () => writeDenylist('not json'),
323
+ failure: DenylistLoadFailure.InvalidFile,
324
+ },
325
+ {
326
+ name: 'a bodyRegex that does not compile',
327
+ breakDenylist: () => writeDenylist(INVALID_REGEX_FILE),
328
+ failure: DenylistLoadFailure.InvalidFile,
329
+ },
330
+ {
331
+ name: "a bodyRegex past the relayer's size limit",
332
+ breakDenylist: () => writeDenylist(OVERSIZED_REGEX_FILE),
333
+ failure: DenylistLoadFailure.InvalidFile,
334
+ },
335
+ {
336
+ name: 'a file over the size limit',
337
+ breakDenylist: () => writeDenylist(denylistOfSize(MAX_DENYLIST_FILE_BYTES + 1)),
338
+ failure: DenylistLoadFailure.FetchFailed,
339
+ },
340
+ ];
341
+ for (const c of refreshFailures) {
342
+ it(`keeps the last good rules and warns on ${c.name}`, async () => {
343
+ writeDenylist(denylistFor([MESSAGE_ID]));
344
+ const middleware = await createMiddleware();
345
+ c.breakDenylist();
346
+ clock.tick(REFRESH_INTERVAL_MS * 2);
347
+ const ignored = await queryIgnoredIds(middleware);
348
+ expect(ignored).to.deep.equal([MESSAGE_ID]);
349
+ expect(warn.callCount).to.equal(1);
350
+ const [fields, message] = warn.firstCall.args;
351
+ expect(message).to.equal(RELAYER_DENYLIST_REFRESH_FAILED_MESSAGE);
352
+ expect(fields).to.include({
353
+ url: denylistUrl,
354
+ failure: c.failure,
355
+ cachedRulesAgeSecs: 120,
356
+ });
357
+ });
358
+ }
359
+ it('redacts the URL and error of a failed https refresh', async () => {
360
+ fetchStub = Sinon.stub(globalThis, 'fetch');
361
+ fetchStub
362
+ .onFirstCall()
363
+ .resolves(new Response(denylistFor([MESSAGE_ID])))
364
+ .onSecondCall()
365
+ .rejects(new Error(`connect ECONNREFUSED ${URL_WITH_TOKEN}`));
366
+ const middleware = await createMiddleware(URL_WITH_TOKEN);
367
+ clock.tick(REFRESH_INTERVAL_MS);
368
+ const ignored = await queryIgnoredIds(middleware);
369
+ expect(ignored).to.deep.equal([MESSAGE_ID]);
370
+ expect(warn.callCount).to.equal(1);
371
+ const [fields, message] = warn.firstCall.args;
372
+ expect(message).to.equal(RELAYER_DENYLIST_REFRESH_FAILED_MESSAGE);
373
+ expect(fields).to.include({
374
+ url: 'https://example.com/denylist.json',
375
+ failure: DenylistLoadFailure.FetchFailed,
376
+ });
377
+ expect(fields.error).to.not.include('secret');
378
+ });
379
+ it('does not retry a failed refresh before the interval passes', async () => {
380
+ writeDenylist(denylistFor([MESSAGE_ID]));
381
+ const middleware = await createMiddleware();
382
+ writeDenylist('not json');
383
+ clock.tick(REFRESH_INTERVAL_MS);
384
+ await queryIgnoredIds(middleware);
385
+ writeDenylist(denylistFor([OTHER_MESSAGE_ID]));
386
+ clock.tick(1);
387
+ const ignored = await queryIgnoredIds(middleware);
388
+ expect(warn.callCount).to.equal(1);
389
+ expect(ignored).to.deep.equal([MESSAGE_ID]);
390
+ });
391
+ const unreadableSenders = [
392
+ { name: 'a non-hex sender', sender: 'not-hex' },
393
+ { name: 'a 20-byte zero sender', sender: `0x${'00'.repeat(20)}` },
394
+ ];
395
+ for (const c of unreadableSenders) {
396
+ it(`keeps a message with ${c.name} and warns`, async () => {
397
+ writeDenylist(denylistFor([MESSAGE_ID]));
398
+ const middleware = await createMiddleware();
399
+ const message = {
400
+ msg_id: MESSAGE_ID,
401
+ origin_domain_id: 42161,
402
+ destination_domain_id: 1,
403
+ sender: c.sender,
404
+ recipient: '0x67899664446ccfadf75e0d3f5668be262acd1069',
405
+ origin_tx_hash: '0x00',
406
+ origin_tx_sender: '0x995a921d333029512aa166885856c8af760e9381',
407
+ origin_tx_recipient: '0x867a19a5b257bcb99e1840de2ef852268efd5e46',
408
+ is_delivered: false,
409
+ message_body: '0x',
410
+ send_occurred_at: null,
411
+ };
412
+ explorerMessages = [message];
413
+ const ignored = await queryIgnoredIds(middleware);
414
+ expect(ignored).to.deep.equal([]);
415
+ expect(warn.callCount).to.equal(1);
416
+ const [fields, warning] = warn.firstCall.args;
417
+ expect(fields).to.include({ msgId: MESSAGE_ID });
418
+ expect(warning).to.equal(RELAYER_DENYLIST_CHECK_FAILED_MESSAGE);
419
+ });
420
+ }
421
+ describe('fetchDenylistFile', () => {
422
+ let dir;
423
+ let fetchStub;
424
+ beforeEach(() => {
425
+ dir = mkdtempSync(join(tmpdir(), 'denylist-'));
426
+ });
427
+ afterEach(() => {
428
+ rmSync(dir, { recursive: true, force: true });
429
+ fetchStub?.restore();
430
+ fetchStub = undefined;
431
+ });
432
+ async function loadError(result) {
433
+ const error = await result.then(() => expect.fail('Expected fetchDenylistFile to throw'), (err) => err);
434
+ assert(error instanceof DenylistLoadError, 'Expected a DenylistLoadError');
435
+ return error;
436
+ }
437
+ const sources = [
438
+ {
439
+ name: 'file',
440
+ load: (bytes) => {
441
+ const path = join(dir, 'denylist.json');
442
+ writeFileSync(path, bytes);
443
+ return fetchDenylistFile(pathToFileURL(path));
444
+ },
445
+ },
446
+ {
447
+ name: 'http body',
448
+ load: (bytes) => {
449
+ fetchStub = Sinon.stub(globalThis, 'fetch').resolves(new Response(bytes));
450
+ return fetchDenylistFile(new URL('https://example.com/denylist.json'));
451
+ },
452
+ },
453
+ ];
454
+ for (const c of sources) {
455
+ it(`reads a ${c.name} at the size limit`, async () => {
456
+ const denylist = denylistOfSize(MAX_DENYLIST_FILE_BYTES);
457
+ const text = await c.load(Buffer.from(denylist));
458
+ expect(text).to.equal(denylist);
459
+ });
460
+ it(`rejects a ${c.name} over the size limit`, async () => {
461
+ const denylist = denylistOfSize(MAX_DENYLIST_FILE_BYTES + 1);
462
+ const error = await loadError(c.load(Buffer.from(denylist)));
463
+ expect(error.failure).to.equal(DenylistLoadFailure.FetchFailed);
464
+ expect(error.message).to.equal('Denylist file is at least 4194305 bytes; the limit is 4194304');
465
+ });
466
+ it(`rejects a ${c.name} that is not UTF-8`, async () => {
467
+ const error = await loadError(c.load(new Uint8Array([0xff])));
468
+ expect(error.failure).to.equal(DenylistLoadFailure.InvalidFile);
469
+ expect(error.message).to.equal('Invalid denylist JSON: not valid UTF-8');
470
+ });
471
+ it(`keeps a leading BOM in a ${c.name}`, async () => {
472
+ const text = await c.load(Buffer.from(`\ufeff${denylistFor([])}`));
473
+ expect(text).to.equal(`\ufeff${denylistFor([])}`);
474
+ });
475
+ }
476
+ it('reads a body whose Content-Length is the limit', async () => {
477
+ const denylist = denylistOfSize(MAX_DENYLIST_FILE_BYTES);
478
+ fetchStub = Sinon.stub(globalThis, 'fetch').resolves(new Response(Buffer.from(denylist), {
479
+ headers: { 'content-length': '4194304' },
480
+ }));
481
+ const text = await fetchDenylistFile(new URL('https://example.com/denylist.json'));
482
+ expect(text).to.equal(denylist);
483
+ });
484
+ it('reads one byte past the limit of a larger file', async () => {
485
+ const path = join(dir, 'denylist.json');
486
+ writeFileSync(path, '');
487
+ truncateSync(path, 64 * 1024 * 1024);
488
+ const error = await loadError(fetchDenylistFile(pathToFileURL(path)));
489
+ expect(error.failure).to.equal(DenylistLoadFailure.FetchFailed);
490
+ expect(error.message).to.equal('Denylist file is at least 4194305 bytes; the limit is 4194304');
491
+ });
492
+ it('rejects a Content-Length over the limit before reading the body', async () => {
493
+ fetchStub = Sinon.stub(globalThis, 'fetch').resolves(new Response(denylistFor([MESSAGE_ID]), {
494
+ headers: { 'content-length': '4194305' },
495
+ }));
496
+ const error = await loadError(fetchDenylistFile(new URL('https://example.com/denylist.json')));
497
+ expect(error.failure).to.equal(DenylistLoadFailure.FetchFailed);
498
+ expect(error.message).to.equal('Denylist file is at least 4194305 bytes; the limit is 4194304');
499
+ });
500
+ it('stops reading a streamed body once it passes the limit', async () => {
501
+ const MiB = 1024 * 1024;
502
+ const chunkSizes = [MiB, MiB, MiB, MiB, 1, MiB];
503
+ let cancelled = false;
504
+ const body = new ReadableStream({
505
+ pull: (controller) => {
506
+ const size = chunkSizes.shift();
507
+ if (size === undefined)
508
+ controller.close();
509
+ else
510
+ controller.enqueue(new Uint8Array(size).fill(0x20));
511
+ },
512
+ cancel: () => {
513
+ cancelled = true;
514
+ },
515
+ });
516
+ fetchStub = Sinon.stub(globalThis, 'fetch').resolves(new Response(body));
517
+ const error = await loadError(fetchDenylistFile(new URL('https://example.com/denylist.json')));
518
+ expect(error.failure).to.equal(DenylistLoadFailure.FetchFailed);
519
+ expect(error.message).to.equal('Denylist file is at least 4194305 bytes; the limit is 4194304');
520
+ expect(cancelled).to.be.true;
521
+ });
522
+ /** A response that sends its headers, then never sends the body. */
523
+ function stalledResponse(cancel) {
524
+ return new Response(new ReadableStream({
525
+ pull: () => new Promise(() => { }),
526
+ cancel,
527
+ }));
528
+ }
529
+ it('times out a body that stalls after the headers', async () => {
530
+ fakeTimeouts();
531
+ const cancel = Sinon.spy();
532
+ fetchStub = Sinon.stub(globalThis, 'fetch').resolves(stalledResponse(cancel));
533
+ const result = loadError(fetchDenylistFile(new URL('https://example.com/denylist.json')));
534
+ await clock.tickAsync(FETCH_TIMEOUT_MS);
535
+ const error = await result;
536
+ expect(error.failure).to.equal(DenylistLoadFailure.FetchFailed);
537
+ expect(error.message).to.equal('Denylist fetch timed out after 10000 ms');
538
+ expect(cancel.calledOnce).to.be.true;
539
+ });
540
+ it('times out a fetch that ignores the abort signal', async () => {
541
+ fakeTimeouts();
542
+ const stub = Sinon.stub(globalThis, 'fetch').returns(new Promise(() => { }));
543
+ fetchStub = stub;
544
+ const result = loadError(fetchDenylistFile(new URL('https://example.com/denylist.json')));
545
+ await clock.tickAsync(FETCH_TIMEOUT_MS);
546
+ const error = await result;
547
+ expect(error.failure).to.equal(DenylistLoadFailure.FetchFailed);
548
+ expect(error.message).to.equal('Denylist fetch timed out after 10000 ms');
549
+ expect(stub.firstCall.args[1]?.signal?.aborted).to.be.true;
550
+ });
551
+ it('cancels a body whose headers arrive after the timeout', async () => {
552
+ fakeTimeouts();
553
+ const cancel = Sinon.spy();
554
+ fetchStub = Sinon.stub(globalThis, 'fetch').callsFake(() => new Promise((resolve) => setTimeout(() => resolve(stalledResponse(cancel)), FETCH_TIMEOUT_MS + 1000)));
555
+ const result = loadError(fetchDenylistFile(new URL('https://example.com/denylist.json')));
556
+ await clock.tickAsync(FETCH_TIMEOUT_MS);
557
+ const error = await result;
558
+ await clock.tickAsync(1000);
559
+ expect(error.message).to.equal('Denylist fetch timed out after 10000 ms');
560
+ expect(cancel.calledOnce).to.be.true;
561
+ });
562
+ it('reads file:// URLs', async () => {
563
+ const path = join(dir, 'denylist.json');
564
+ writeFileSync(path, denylistFor([MESSAGE_ID]));
565
+ const text = await fetchDenylistFile(pathToFileURL(path));
566
+ expect(text).to.equal(denylistFor([MESSAGE_ID]));
567
+ });
568
+ it('reads http(s):// URLs', async () => {
569
+ fetchStub = Sinon.stub(globalThis, 'fetch').resolves(new Response(denylistFor([MESSAGE_ID])));
570
+ const text = await fetchDenylistFile(new URL('https://example.com/denylist.json'));
571
+ expect(text).to.equal(denylistFor([MESSAGE_ID]));
572
+ });
573
+ it('reports a missing file as a fetch failure', async () => {
574
+ const result = fetchDenylistFile(pathToFileURL(join(dir, 'missing.json')));
575
+ await expect(result).to.be.rejected.and.eventually.have.property('failure', DenylistLoadFailure.FetchFailed);
576
+ });
577
+ it('keeps credentials out of the error when fetch rejects the URL', async () => {
578
+ const error = await fetchDenylistFile(new URL(URL_WITH_CREDENTIALS)).then(() => expect.fail('Expected fetchDenylistFile to throw'), (err) => err);
579
+ expect(error).to.be.instanceOf(DenylistLoadError);
580
+ if (error instanceof DenylistLoadError) {
581
+ expect(error.failure).to.equal(DenylistLoadFailure.FetchFailed);
582
+ expect(error.message).to.include('https://example.com/denylist.json');
583
+ expect(error.message).to.not.include('hunter2');
584
+ expect(error.message).to.not.include('user');
585
+ }
586
+ });
587
+ it('keeps query tokens out of the error when fetch fails', async () => {
588
+ fetchStub = Sinon.stub(globalThis, 'fetch').rejects(new Error(`connect ECONNREFUSED ${URL_WITH_TOKEN}`));
589
+ const error = await fetchDenylistFile(new URL(URL_WITH_TOKEN)).then(() => expect.fail('Expected fetchDenylistFile to throw'), (err) => err);
590
+ expect(error).to.be.instanceOf(DenylistLoadError);
591
+ if (error instanceof DenylistLoadError) {
592
+ expect(error.message).to.equal('connect ECONNREFUSED https://example.com/denylist.json');
593
+ }
594
+ });
595
+ it('reports a non-2xx response as a fetch failure', async () => {
596
+ fetchStub = Sinon.stub(globalThis, 'fetch').resolves(new Response('nope', { status: 404 }));
597
+ const result = fetchDenylistFile(new URL('https://example.com/denylist.json'));
598
+ await expect(result).to.be.rejected.and.eventually.have.property('failure', DenylistLoadFailure.FetchFailed);
599
+ });
600
+ it('reports an unsupported protocol as a fetch failure', async () => {
601
+ const result = fetchDenylistFile(new URL('ftp://example.com/x.json'));
602
+ await expect(result).to.be.rejectedWith('Unsupported denylist URL protocol ftp:');
603
+ });
604
+ });
605
+ });
606
+ //# sourceMappingURL=RelayerDenylistMiddleware.test.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"RelayerDenylistMiddleware.test.js","sourceRoot":"","sources":["../../../src/tracking/pendingTransferMiddlewares/RelayerDenylistMiddleware.test.ts"],"names":[],"mappings":"AAAA,OAAO,IAAI,EAAE,EAAE,MAAM,EAAE,MAAM,MAAM,CAAC;AACpC,OAAO,cAAc,MAAM,kBAAkB,CAAC;AAC9C,OAAO,EACL,WAAW,EACX,UAAU,EACV,MAAM,EACN,YAAY,EACZ,aAAa,GACd,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AACjC,OAAO,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AACjC,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EAAe,IAAI,EAAE,MAAM,MAAM,CAAC;AACzC,OAAO,KAAK,MAAM,OAAO,CAAC;AAE1B,OAAO,EAAE,MAAM,EAAE,MAAM,2BAA2B,CAAC;AAOnD,OAAO,EAAE,gBAAgB,EAAE,MAAM,8CAA8C,CAAC;AAEhF,OAAO,EAAE,0CAA0C,EAAE,MAAM,gCAAgC,CAAC;AAC5F,OAAO,EACL,gBAAgB,EAChB,2BAA2B,EAC3B,uBAAuB,EACvB,qCAAqC,EACrC,2CAA2C,EAC3C,uCAAuC,EACvC,yBAAyB,EACzB,iBAAiB,EACjB,SAAS,GACV,MAAM,gCAAgC,CAAC;AACxC,OAAO,EACL,iBAAiB,EACjB,mBAAmB,GACpB,MAAM,2BAA2B,CAAC;AAEnC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;AAEzB,MAAM,UAAU,GACd,oEAAoE,CAAC;AACvE,MAAM,gBAAgB,GACpB,oEAAoE,CAAC;AACvE,MAAM,cAAc,GAAG,qDAAqD,CAAC;AAC7E,MAAM,oBAAoB,GAAG,gDAAgD,CAAC;AAC9E,MAAM,mBAAmB,GAAG,MAAM,CAAC;AAEnC,MAAM,MAAM,GAA4B;IACtC,eAAe,EAAE,EAAE,CAAC,EAAE,4CAA4C,EAAE;IACpE,gBAAgB,EAAE,EAAE;CACrB,CAAC;AAEF,MAAM,kBAAkB,GAAG,IAAI,CAAC,SAAS,CAAC;IACxC,KAAK,EAAE;QACL;YACE,MAAM,EAAE,GAAG;YACX,OAAO,EAAE,GAAG;YACZ,KAAK,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE,SAAS,EAAE,GAAG,EAAE;SAC3C;KACF;CACF,CAAC,CAAC;AAEH,MAAM,oBAAoB,GAAG,IAAI,CAAC,SAAS,CAAC;IAC1C,KAAK,EAAE;QACL;YACE,MAAM,EAAE,GAAG;YACX,OAAO,EAAE,GAAG;YACZ,KAAK,EAAE,EAAE,YAAY,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE;SAC1D;KACF;CACF,CAAC,CAAC;AAEH,SAAS,YAAY,CAAC,KAAa;IACjC,OAAO;QACL,MAAM,EAAE,KAAK;QACb,gBAAgB,EAAE,KAAK;QACvB,qBAAqB,EAAE,CAAC;QACxB,MAAM,EAAE,4CAA4C;QACpD,SAAS,EAAE,4CAA4C;QACvD,cAAc,EACZ,oEAAoE;QACtE,gBAAgB,EAAE,4CAA4C;QAC9D,mBAAmB,EAAE,4CAA4C;QACjE,YAAY,EAAE,KAAK;QACnB,YAAY,EAAE,KAAK,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE;QACpC,gBAAgB,EAAE,IAAI;KACvB,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,UAAoB;IACvC,OAAO,IAAI,CAAC,SAAS,CAAC;QACpB,KAAK,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YACpC,MAAM,EAAE,OAAO;YACf,OAAO,EAAE,QAAQ;YACjB,KAAK,EAAE,EAAE,SAAS,EAAE;SACrB,CAAC,CAAC;KACJ,CAAC,CAAC;AACL,CAAC;AAED,uDAAuD;AACvD,SAAS,cAAc,CAAC,KAAa;IACnC,MAAM,UAAU,GAAG,CAAC,MAAc,EAAE,EAAE,CACpC,IAAI,CAAC,SAAS,CAAC;QACb,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE,EAAE,CAAC;KACzE,CAAC,CAAC;IACL,MAAM,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAEnE,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACnC,OAAO,IAAI,CAAC;AACd,CAAC;AAED,QAAQ,CAAC,2BAA2B,EAAE,GAAG,EAAE;IACzC,IAAI,KAA4B,CAAC;IACjC,IAAI,GAAW,CAAC;IAChB,IAAI,YAAoB,CAAC;IACzB,IAAI,WAAmB,CAAC;IACxB,IAAI,SAAsC,CAAC;IAC3C,IAAI,gBAAmC,CAAC;IACxC,MAAM,KAAK,GAAoB;QAC7B,wBAAwB,EAAE,KAAK,IAAI,EAAE,CAAC,gBAAgB;QACtD,2BAA2B,EAAE,KAAK,IAAI,EAAE,CAAC,gBAAgB;KAC1D,CAAC;IACF,IAAI,MAAc,CAAC;IACnB,IAAI,IAAoB,CAAC;IACzB,IAAI,IAAoB,CAAC;IACzB,MAAM,QAAQ,GAAG,CAAC,YAAY,CAAC,UAAU,CAAC,EAAE,YAAY,CAAC,gBAAgB,CAAC,CAAC,CAAC;IAE5E,UAAU,CAAC,GAAG,EAAE;QACd,KAAK,GAAG,KAAK,CAAC,aAAa,CAAC;YAC1B,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,sBAAsB,CAAC;YACvC,MAAM,EAAE,CAAC,MAAM,CAAC;SACjB,CAAC,CAAC;QACH,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,mBAAmB,CAAC,CAAC,CAAC;QACvD,YAAY,GAAG,IAAI,CAAC,GAAG,EAAE,eAAe,CAAC,CAAC;QAC1C,WAAW,GAAG,aAAa,CAAC,YAAY,CAAC,CAAC,IAAI,CAAC;QAC/C,MAAM,GAAG,IAAI,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,CAAC,CAAC;QACnC,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACjC,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACjC,gBAAgB,GAAG,QAAQ,CAAC;IAC9B,CAAC,CAAC,CAAC;IAEH,SAAS,CAAC,GAAG,EAAE;QACb,KAAK,CAAC,OAAO,EAAE,CAAC;QAChB,SAAS,EAAE,OAAO,EAAE,CAAC;QACrB,SAAS,GAAG,SAAS,CAAC;QACtB,MAAM,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,SAAS,aAAa,CAAC,IAAY;QACjC,aAAa,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;IACpC,CAAC;IAED,SAAS,gBAAgB,CACvB,GAAG,GAAG,WAAW;QAEjB,OAAO,yBAAyB,CAAC,MAAM,CACrC,KAAK,EACL,EAAE,GAAG,EAAE,iBAAiB,EAAE,mBAAmB,EAAE,EAC/C,MAAM,CACP,CAAC;IACJ,CAAC;IAED,sEAAsE;IACtE,SAAS,YAAY;QACnB,KAAK,CAAC,OAAO,EAAE,CAAC;QAChB,KAAK,GAAG,KAAK,CAAC,aAAa,CAAC;YAC1B,MAAM,EAAE,CAAC,MAAM,EAAE,YAAY,EAAE,cAAc,CAAC;SAC/C,CAAC,CAAC;IACL,CAAC;IAED,wEAAwE;IACxE,KAAK,UAAU,eAAe,CAC5B,UAAqC;QAErC,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,wBAAwB,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACvE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC;QAEvD,MAAM,CACJ,IAAI,CAAC,UAAU,CACb,KAAK,CAAC,KAAK,CAAC,GAAG,EACf,0CAA0C,CAC3C,CACF,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QAEd,OAAO,gBAAgB;aACpB,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC;aACxB,MAAM,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,EAAE,CAAC,mDAAmD,EAAE,GAAG,EAAE;QAC3D,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,oBAAoB,oBAAoB,CAAC,CAAC;QAExE,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,mCAAmC,CAAC,CAAC;IACjE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;QACpE,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAE5C,MAAM,MAAM,GAAG,gBAAgB,CAAC,oBAAoB,CAAC,CAAC;QAEtD,MAAM,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,YAAY,CACrC,qFAAqF,CACtF,CAAC;QACF,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4CAA4C,EAAE,KAAK,IAAI,EAAE;QAC1D,aAAa,CAAC,WAAW,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,UAAU,GAAG,MAAM,gBAAgB,EAAE,CAAC;QAE5C,MAAM,OAAO,GAAG,MAAM,eAAe,CAAC,UAAU,CAAC,CAAC;QAElD,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;QAC5C,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACpD,MAAM,CACJ,IAAI,CAAC,UAAU,CACb,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,MAAM,EAAE,yBAAyB,EAAE,CAAC,EACrE,2BAA2B,CAC5B,CACF,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;IACf,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,iFAAiF,EAAE,KAAK,IAAI,EAAE;QAC/F,MAAM,QAAQ,GAAG,KAAK,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC;QACxC,aAAa,CACX,IAAI,CAAC,SAAS,CAAC;YACb,KAAK,EAAE;gBACL;oBACE,MAAM,EAAE,SAAS;oBACjB,OAAO,EAAE,QAAQ;oBACjB,KAAK,EAAE,EAAE,SAAS,EAAE,CAAC,UAAU,EAAE,QAAQ,CAAC,EAAE;iBAC7C;gBACD;oBACE,MAAM,EAAE,QAAQ;oBAChB,OAAO,EAAE,QAAQ;oBACjB,KAAK,EAAE,EAAE,iBAAiB,EAAE,CAAC,EAAE;iBAChC;aACF;SACF,CAAC,CACH,CAAC;QACF,MAAM,UAAU,GAAG,MAAM,gBAAgB,EAAE,CAAC;QAE5C,MAAM,IAAI,GAAG,MAAM,UAAU,CAAC,2BAA2B,CACvD,gBAAgB,EAChB,MAAM,CACP,CAAC;QAEF,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC;YAClD,UAAU;YACV,gBAAgB;SACjB,CAAC,CAAC;QACH,MAAM,CAAC,UAAU,CAAC,wBAAwB,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACnE,MAAM,CAAC,UAAU,CAAC,wBAAwB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACjE,MAAM,CAAC,UAAU,CAAC,wBAAwB,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QAC1E,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;IACvD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qFAAqF,EAAE,KAAK,IAAI,EAAE;QACnG,aAAa,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,MAAM,UAAU,GAAG,MAAM,gBAAgB,EAAE,CAAC;QAC5C,MAAM,MAAM,GAAG,KAAK,IAAuB,EAAE,CAC3C,CACE,MAAM,UAAU,CAAC,2BAA2B,CAAC,gBAAgB,EAAE,MAAM,CAAC,CACvE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAE7B,MAAM,CAAC,UAAU,CAAC,wBAAwB,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;QAE1E,aAAa,CAAC,WAAW,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAC/C,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAChC,MAAM,CAAC,MAAM,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,EAAE,gBAAgB,CAAC,CAAC,CAAC;QACrE,MAAM,CAAC,UAAU,CAAC,wBAAwB,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAEzE,aAAa,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/B,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAChC,MAAM,CAAC,MAAM,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,EAAE,gBAAgB,CAAC,CAAC,CAAC;QACrE,MAAM,CAAC,UAAU,CAAC,wBAAwB,CAAC,gBAAgB,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;IAC5E,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,0DAA0D,EAAE,KAAK,IAAI,EAAE;QACxE,aAAa,CACX,IAAI,CAAC,SAAS,CAAC;YACb,KAAK,EAAE;gBACL;oBACE,MAAM,EAAE,SAAS;oBACjB,OAAO,EAAE,QAAQ;oBACjB,SAAS,EAAE,sBAAsB;oBACjC,KAAK,EAAE,EAAE,SAAS,EAAE,UAAU,EAAE;iBACjC;aACF;SACF,CAAC,CACH,CAAC;QACF,MAAM,UAAU,GAAG,MAAM,gBAAgB,EAAE,CAAC;QAE5C,MAAM,CAAC,UAAU,CAAC,wBAAwB,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAEnE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAElB,MAAM,CAAC,UAAU,CAAC,wBAAwB,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,CAAC;IACtE,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,+BAA+B,EAAE,KAAK,IAAI,EAAE;QAC7C,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,QAAQ,CAClD,IAAI,QAAQ,CAAC,WAAW,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAC9C,CAAC;QACF,MAAM,UAAU,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,CAAC;QAE1D,MAAM,OAAO,GAAG,MAAM,eAAe,CAAC,UAAU,CAAC,CAAC;QAElD,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAQH,MAAM,eAAe,GAAyB;QAC5C;YACE,IAAI,EAAE,iBAAiB;YACvB,QAAQ,EAAE,GAAG,EAAE,CACb,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,wBAAwB,cAAc,EAAE,CAAC,CAAC;YACrE,OAAO,EAAE,mBAAmB,CAAC,WAAW;YACxC,OAAO,EAAE,CAAC;SACX;QACD;YACE,IAAI,EAAE,qBAAqB;YAC3B,QAAQ,EAAE,KAAK,IAAI,EAAE,CAAC,IAAI,QAAQ,CAAC,iBAAiB,CAAC;YACrD,OAAO,EAAE,mBAAmB,CAAC,WAAW;YACxC,OAAO,EAAE,CAAC;SACX;QACD;YACE,IAAI,EAAE,8BAA8B;YACpC,QAAQ,EAAE,KAAK,IAAI,EAAE,CAAC,IAAI,QAAQ,CAAC,kBAAkB,CAAC;YACtD,OAAO,EAAE,mBAAmB,CAAC,WAAW;YACxC,OAAO,EAAE,CAAC;SACX;QACD;YACE,IAAI,EAAE,4BAA4B;YAClC,QAAQ,EAAE,KAAK,IAAI,EAAE,CAAC,IAAI,QAAQ,CAAC,SAAS,WAAW,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC;YACxE,OAAO,EAAE,mBAAmB,CAAC,WAAW;YACxC,OAAO,EAAE,CAAC;SACX;KACF,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,eAAe,EAAE,CAAC;QAChC,EAAE,CAAC,2CAA2C,CAAC,CAAC,IAAI,EAAE,EAAE,KAAK,IAAI,EAAE;YACjE,YAAY,EAAE,CAAC;YACf,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YAElE,MAAM,MAAM,GAAG,gBAAgB,CAAC,cAAc,CAAC,CAAC,IAAI,CAClD,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,0BAA0B,CAAC,EAC7C,CAAC,GAAY,EAAE,EAAE,CAAC,GAAG,CACtB,CAAC;YACF,MAAM,KAAK,CAAC,SAAS,CAAC,CAAC,GAAG,2BAA2B,CAAC,CAAC;YACvD,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC;YAE3B,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;YAChD,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC;YACtC,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;gBAC3B,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAC5B,IAAI,MAAM,CACR,kFAAkF,CAAC,CAAC,OAAO,OAAO,CACnG,CACF,CAAC;gBACF,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YACjD,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAED,EAAE,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;QACtE,YAAY,EAAE,CAAC;QACf,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAC5C,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC,CAAC;QACzD,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC;QAChE,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,WAAW,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAEtE,MAAM,MAAM,GAAG,gBAAgB,CAAC,cAAc,CAAC,CAAC;QAChD,MAAM,KAAK,CAAC,SAAS,CAAC,2BAA2B,GAAG,CAAC,CAAC,CAAC;QACvD,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QACzB,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,KAAK,CAAC,SAAS,CAAC,2BAA2B,CAAC,CAAC;QACnD,MAAM,UAAU,GAAG,MAAM,MAAM,CAAC;QAEhC,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACxC,MAAM,CAAC,MAAM,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;QACtE,MAAM,CACJ,IAAI;aACD,QAAQ,EAAE;aACV,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CACf,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,2CAA2C,CAAC,CAChE;aACA,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAC/B,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC;YACd;gBACE,GAAG,EAAE,mCAAmC;gBACxC,OAAO,EAAE,CAAC;gBACV,KAAK,EAAE,gBAAgB;aACxB;YACD;gBACE,GAAG,EAAE,mCAAmC;gBACxC,OAAO,EAAE,CAAC;gBACV,KAAK,EAAE,iBAAiB;aACzB;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;QACnE,aAAa,CAAC,WAAW,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,UAAU,GAAG,MAAM,gBAAgB,EAAE,CAAC;QAC5C,aAAa,CAAC,WAAW,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAE/C,KAAK,CAAC,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC,CAAC;QACpC,MAAM,cAAc,GAAG,MAAM,eAAe,CAAC,UAAU,CAAC,CAAC;QAEzD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;QAEnD,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,MAAM,OAAO,GAAG,MAAM,eAAe,CAAC,UAAU,CAAC,CAAC;QAElD,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC;IACpD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,kEAAkE,EAAE,KAAK,IAAI,EAAE;QAChF,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAC5C,SAAS;aACN,WAAW,EAAE;aACb,QAAQ,CAAC,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;aACvC,YAAY,EAAE;aACd,QAAQ,CAAC,IAAI,QAAQ,CAAC,WAAW,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,UAAU,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,CAAC;QAC1D,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAEhC,MAAM,CAAC,SAAS,CAAC,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC;YACpC,UAAU,CAAC,wBAAwB,CAAC,MAAM,EAAE,MAAM,CAAC;YACnD,UAAU,CAAC,2BAA2B,CAAC,gBAAgB,EAAE,MAAM,CAAC;SACjE,CAAC,CAAC;QAEH,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC;YACvD,gBAAgB;SACjB,CAAC,CAAC;QACH,MAAM,CAAC,UAAU,CAAC,wBAAwB,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACnE,MAAM,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAC1C,CAAC,CAAC,CAAC;IAOH,MAAM,eAAe,GAAyB;QAC5C;YACE,IAAI,EAAE,eAAe;YACrB,aAAa,EAAE,GAAG,EAAE,CAAC,UAAU,CAAC,YAAY,EAAE,GAAG,YAAY,QAAQ,CAAC;YACtE,OAAO,EAAE,mBAAmB,CAAC,WAAW;SACzC;QACD;YACE,IAAI,EAAE,cAAc;YACpB,aAAa,EAAE,GAAG,EAAE,CAAC,aAAa,CAAC,UAAU,CAAC;YAC9C,OAAO,EAAE,mBAAmB,CAAC,WAAW;SACzC;QACD;YACE,IAAI,EAAE,mCAAmC;YACzC,aAAa,EAAE,GAAG,EAAE,CAAC,aAAa,CAAC,kBAAkB,CAAC;YACtD,OAAO,EAAE,mBAAmB,CAAC,WAAW;SACzC;QACD;YACE,IAAI,EAAE,2CAA2C;YACjD,aAAa,EAAE,GAAG,EAAE,CAAC,aAAa,CAAC,oBAAoB,CAAC;YACxD,OAAO,EAAE,mBAAmB,CAAC,WAAW;SACzC;QACD;YACE,IAAI,EAAE,4BAA4B;YAClC,aAAa,EAAE,GAAG,EAAE,CAClB,aAAa,CAAC,cAAc,CAAC,uBAAuB,GAAG,CAAC,CAAC,CAAC;YAC5D,OAAO,EAAE,mBAAmB,CAAC,WAAW;SACzC;KACF,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,eAAe,EAAE,CAAC;QAChC,EAAE,CAAC,0CAA0C,CAAC,CAAC,IAAI,EAAE,EAAE,KAAK,IAAI,EAAE;YAChE,aAAa,CAAC,WAAW,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,UAAU,GAAG,MAAM,gBAAgB,EAAE,CAAC;YAC5C,CAAC,CAAC,aAAa,EAAE,CAAC;YAClB,KAAK,CAAC,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC,CAAC;YAEpC,MAAM,OAAO,GAAG,MAAM,eAAe,CAAC,UAAU,CAAC,CAAC;YAElD,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;YAC5C,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAC9C,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,uCAAuC,CAAC,CAAC;YAClE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC;gBACxB,GAAG,EAAE,WAAW;gBAChB,OAAO,EAAE,CAAC,CAAC,OAAO;gBAClB,kBAAkB,EAAE,GAAG;aACxB,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED,EAAE,CAAC,qDAAqD,EAAE,KAAK,IAAI,EAAE;QACnE,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;QAC5C,SAAS;aACN,WAAW,EAAE;aACb,QAAQ,CAAC,IAAI,QAAQ,CAAC,WAAW,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;aACjD,YAAY,EAAE;aACd,OAAO,CAAC,IAAI,KAAK,CAAC,wBAAwB,cAAc,EAAE,CAAC,CAAC,CAAC;QAChE,MAAM,UAAU,GAAG,MAAM,gBAAgB,CAAC,cAAc,CAAC,CAAC;QAC1D,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAEhC,MAAM,OAAO,GAAG,MAAM,eAAe,CAAC,UAAU,CAAC,CAAC;QAElD,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;QAC5C,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;QAC9C,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,uCAAuC,CAAC,CAAC;QAClE,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC;YACxB,GAAG,EAAE,mCAAmC;YACxC,OAAO,EAAE,mBAAmB,CAAC,WAAW;SACzC,CAAC,CAAC;QACH,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAChD,CAAC,CAAC,CAAC;IAEH,EAAE,CAAC,4DAA4D,EAAE,KAAK,IAAI,EAAE;QAC1E,aAAa,CAAC,WAAW,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACzC,MAAM,UAAU,GAAG,MAAM,gBAAgB,EAAE,CAAC;QAC5C,aAAa,CAAC,UAAU,CAAC,CAAC;QAE1B,KAAK,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QAChC,MAAM,eAAe,CAAC,UAAU,CAAC,CAAC;QAClC,aAAa,CAAC,WAAW,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAC/C,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACd,MAAM,OAAO,GAAG,MAAM,eAAe,CAAC,UAAU,CAAC,CAAC;QAElD,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACnC,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC;IAC9C,CAAC,CAAC,CAAC;IAEH,MAAM,iBAAiB,GAAG;QACxB,EAAE,IAAI,EAAE,kBAAkB,EAAE,MAAM,EAAE,SAAS,EAAE;QAC/C,EAAE,IAAI,EAAE,uBAAuB,EAAE,MAAM,EAAE,KAAK,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,EAAE;KAClE,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,iBAAiB,EAAE,CAAC;QAClC,EAAE,CAAC,wBAAwB,CAAC,CAAC,IAAI,YAAY,EAAE,KAAK,IAAI,EAAE;YACxD,aAAa,CAAC,WAAW,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YACzC,MAAM,UAAU,GAAG,MAAM,gBAAgB,EAAE,CAAC;YAC5C,MAAM,OAAO,GAAoB;gBAC/B,MAAM,EAAE,UAAU;gBAClB,gBAAgB,EAAE,KAAK;gBACvB,qBAAqB,EAAE,CAAC;gBACxB,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,SAAS,EAAE,4CAA4C;gBACvD,cAAc,EAAE,MAAM;gBACtB,gBAAgB,EAAE,4CAA4C;gBAC9D,mBAAmB,EAAE,4CAA4C;gBACjE,YAAY,EAAE,KAAK;gBACnB,YAAY,EAAE,IAAI;gBAClB,gBAAgB,EAAE,IAAI;aACvB,CAAC;YACF,gBAAgB,GAAG,CAAC,OAAO,CAAC,CAAC;YAE7B,MAAM,OAAO,GAAG,MAAM,eAAe,CAAC,UAAU,CAAC,CAAC;YAElD,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;YAC9C,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,CAAC;YACjD,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,qCAAqC,CAAC,CAAC;QAClE,CAAC,CAAC,CAAC;IACL,CAAC;IAED,QAAQ,CAAC,mBAAmB,EAAE,GAAG,EAAE;QACjC,IAAI,GAAW,CAAC;QAChB,IAAI,SAAsC,CAAC;QAE3C,UAAU,CAAC,GAAG,EAAE;YACd,GAAG,GAAG,WAAW,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,WAAW,CAAC,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,SAAS,CAAC,GAAG,EAAE;YACb,MAAM,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;YAC9C,SAAS,EAAE,OAAO,EAAE,CAAC;YACrB,SAAS,GAAG,SAAS,CAAC;QACxB,CAAC,CAAC,CAAC;QAEH,KAAK,UAAU,SAAS,CACtB,MAAuB;YAEvB,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC,IAAI,CAC7B,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,qCAAqC,CAAC,EACxD,CAAC,GAAY,EAAE,EAAE,CAAC,GAAG,CACtB,CAAC;YACF,MAAM,CACJ,KAAK,YAAY,iBAAiB,EAClC,8BAA8B,CAC/B,CAAC;YACF,OAAO,KAAK,CAAC;QACf,CAAC;QAMD,MAAM,OAAO,GAAiB;YAC5B;gBACE,IAAI,EAAE,MAAM;gBACZ,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE;oBACd,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,eAAe,CAAC,CAAC;oBACxC,aAAa,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;oBAC3B,OAAO,iBAAiB,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;gBAChD,CAAC;aACF;YACD;gBACE,IAAI,EAAE,WAAW;gBACjB,IAAI,EAAE,CAAC,KAAK,EAAE,EAAE;oBACd,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,QAAQ,CAClD,IAAI,QAAQ,CAAC,KAAK,CAAC,CACpB,CAAC;oBACF,OAAO,iBAAiB,CACtB,IAAI,GAAG,CAAC,mCAAmC,CAAC,CAC7C,CAAC;gBACJ,CAAC;aACF;SACF,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;YACxB,EAAE,CAAC,WAAW,CAAC,CAAC,IAAI,oBAAoB,EAAE,KAAK,IAAI,EAAE;gBACnD,MAAM,QAAQ,GAAG,cAAc,CAAC,uBAAuB,CAAC,CAAC;gBAEzD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAEjD,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,aAAa,CAAC,CAAC,IAAI,sBAAsB,EAAE,KAAK,IAAI,EAAE;gBACvD,MAAM,QAAQ,GAAG,cAAc,CAAC,uBAAuB,GAAG,CAAC,CAAC,CAAC;gBAE7D,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBAE7D,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;gBAChE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAC5B,+DAA+D,CAChE,CAAC;YACJ,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,aAAa,CAAC,CAAC,IAAI,oBAAoB,EAAE,KAAK,IAAI,EAAE;gBACrD,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;gBAE9D,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;gBAChE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAC5B,wCAAwC,CACzC,CAAC;YACJ,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,4BAA4B,CAAC,CAAC,IAAI,EAAE,EAAE,KAAK,IAAI,EAAE;gBAClD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBAEnE,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,SAAS,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YACpD,CAAC,CAAC,CAAC;QACL,CAAC;QAED,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAC9D,MAAM,QAAQ,GAAG,cAAc,CAAC,uBAAuB,CAAC,CAAC;YACzD,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,QAAQ,CAClD,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE;gBAClC,OAAO,EAAE,EAAE,gBAAgB,EAAE,SAAS,EAAE;aACzC,CAAC,CACH,CAAC;YAEF,MAAM,IAAI,GAAG,MAAM,iBAAiB,CAClC,IAAI,GAAG,CAAC,mCAAmC,CAAC,CAC7C,CAAC;YAEF,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAC9D,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,eAAe,CAAC,CAAC;YACxC,aAAa,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YACxB,YAAY,CAAC,IAAI,EAAE,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;YAErC,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC,iBAAiB,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAEtE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;YAChE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAC5B,+DAA+D,CAChE,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iEAAiE,EAAE,KAAK,IAAI,EAAE;YAC/E,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,QAAQ,CAClD,IAAI,QAAQ,CAAC,WAAW,CAAC,CAAC,UAAU,CAAC,CAAC,EAAE;gBACtC,OAAO,EAAE,EAAE,gBAAgB,EAAE,SAAS,EAAE;aACzC,CAAC,CACH,CAAC;YAEF,MAAM,KAAK,GAAG,MAAM,SAAS,CAC3B,iBAAiB,CAAC,IAAI,GAAG,CAAC,mCAAmC,CAAC,CAAC,CAChE,CAAC;YAEF,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;YAChE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAC5B,+DAA+D,CAChE,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wDAAwD,EAAE,KAAK,IAAI,EAAE;YACtE,MAAM,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC;YACxB,MAAM,UAAU,GAAG,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;YAChD,IAAI,SAAS,GAAG,KAAK,CAAC;YACtB,MAAM,IAAI,GAAG,IAAI,cAAc,CAAa;gBAC1C,IAAI,EAAE,CAAC,UAAU,EAAE,EAAE;oBACnB,MAAM,IAAI,GAAG,UAAU,CAAC,KAAK,EAAE,CAAC;oBAChC,IAAI,IAAI,KAAK,SAAS;wBAAE,UAAU,CAAC,KAAK,EAAE,CAAC;;wBACtC,UAAU,CAAC,OAAO,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC3D,CAAC;gBACD,MAAM,EAAE,GAAG,EAAE;oBACX,SAAS,GAAG,IAAI,CAAC;gBACnB,CAAC;aACF,CAAC,CAAC;YACH,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;YAEzE,MAAM,KAAK,GAAG,MAAM,SAAS,CAC3B,iBAAiB,CAAC,IAAI,GAAG,CAAC,mCAAmC,CAAC,CAAC,CAChE,CAAC;YAEF,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;YAChE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAC5B,+DAA+D,CAChE,CAAC;YACF,MAAM,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC/B,CAAC,CAAC,CAAC;QAEH,oEAAoE;QACpE,SAAS,eAAe,CAAC,MAAsB;YAC7C,OAAO,IAAI,QAAQ,CACjB,IAAI,cAAc,CAAa;gBAC7B,IAAI,EAAE,GAAG,EAAE,CAAC,IAAI,OAAO,CAAO,GAAG,EAAE,GAAE,CAAC,CAAC;gBACvC,MAAM;aACP,CAAC,CACH,CAAC;QACJ,CAAC;QAED,EAAE,CAAC,gDAAgD,EAAE,KAAK,IAAI,EAAE;YAC9D,YAAY,EAAE,CAAC;YACf,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YAC3B,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,QAAQ,CAClD,eAAe,CAAC,MAAM,CAAC,CACxB,CAAC;YAEF,MAAM,MAAM,GAAG,SAAS,CACtB,iBAAiB,CAAC,IAAI,GAAG,CAAC,mCAAmC,CAAC,CAAC,CAChE,CAAC;YACF,MAAM,KAAK,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC;YACxC,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC;YAE3B,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;YAChE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,yCAAyC,CAAC,CAAC;YAC1E,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,iDAAiD,EAAE,KAAK,IAAI,EAAE;YAC/D,YAAY,EAAE,CAAC;YACf,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,OAAO,CAClD,IAAI,OAAO,CAAW,GAAG,EAAE,GAAE,CAAC,CAAC,CAChC,CAAC;YACF,SAAS,GAAG,IAAI,CAAC;YAEjB,MAAM,MAAM,GAAG,SAAS,CACtB,iBAAiB,CAAC,IAAI,GAAG,CAAC,mCAAmC,CAAC,CAAC,CAChE,CAAC;YACF,MAAM,KAAK,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC;YACxC,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC;YAE3B,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;YAChE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,yCAAyC,CAAC,CAAC;YAC1E,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QAC7D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uDAAuD,EAAE,KAAK,IAAI,EAAE;YACrE,YAAY,EAAE,CAAC;YACf,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;YAC3B,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,SAAS,CACnD,GAAG,EAAE,CACH,IAAI,OAAO,CAAW,CAAC,OAAO,EAAE,EAAE,CAChC,UAAU,CACR,GAAG,EAAE,CAAC,OAAO,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,EACtC,gBAAgB,GAAG,IAAI,CACxB,CACF,CACJ,CAAC;YAEF,MAAM,MAAM,GAAG,SAAS,CACtB,iBAAiB,CAAC,IAAI,GAAG,CAAC,mCAAmC,CAAC,CAAC,CAChE,CAAC;YACF,MAAM,KAAK,CAAC,SAAS,CAAC,gBAAgB,CAAC,CAAC;YACxC,MAAM,KAAK,GAAG,MAAM,MAAM,CAAC;YAC3B,MAAM,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAE5B,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,yCAAyC,CAAC,CAAC;YAC1E,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC;QACvC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oBAAoB,EAAE,KAAK,IAAI,EAAE;YAClC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,eAAe,CAAC,CAAC;YACxC,aAAa,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAE/C,MAAM,IAAI,GAAG,MAAM,iBAAiB,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;YAE1D,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uBAAuB,EAAE,KAAK,IAAI,EAAE;YACrC,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,QAAQ,CAClD,IAAI,QAAQ,CAAC,WAAW,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CACxC,CAAC;YAEF,MAAM,IAAI,GAAG,MAAM,iBAAiB,CAClC,IAAI,GAAG,CAAC,mCAAmC,CAAC,CAC7C,CAAC;YAEF,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,2CAA2C,EAAE,KAAK,IAAI,EAAE;YACzD,MAAM,MAAM,GAAG,iBAAiB,CAC9B,aAAa,CAAC,IAAI,CAAC,GAAG,EAAE,cAAc,CAAC,CAAC,CACzC,CAAC;YAEF,MAAM,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAC9D,SAAS,EACT,mBAAmB,CAAC,WAAW,CAChC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+DAA+D,EAAE,KAAK,IAAI,EAAE;YAC7E,MAAM,KAAK,GAAG,MAAM,iBAAiB,CAAC,IAAI,GAAG,CAAC,oBAAoB,CAAC,CAAC,CAAC,IAAI,CACvE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,qCAAqC,CAAC,EACxD,CAAC,GAAY,EAAE,EAAE,CAAC,GAAG,CACtB,CAAC;YAEF,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC;YAClD,IAAI,KAAK,YAAY,iBAAiB,EAAE,CAAC;gBACvC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,mBAAmB,CAAC,WAAW,CAAC,CAAC;gBAChE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,mCAAmC,CAAC,CAAC;gBACtE,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;gBAChD,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC/C,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sDAAsD,EAAE,KAAK,IAAI,EAAE;YACpE,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,OAAO,CACjD,IAAI,KAAK,CAAC,wBAAwB,cAAc,EAAE,CAAC,CACpD,CAAC;YAEF,MAAM,KAAK,GAAG,MAAM,iBAAiB,CAAC,IAAI,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CACjE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,qCAAqC,CAAC,EACxD,CAAC,GAAY,EAAE,EAAE,CAAC,GAAG,CACtB,CAAC;YAEF,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,iBAAiB,CAAC,CAAC;YAClD,IAAI,KAAK,YAAY,iBAAiB,EAAE,CAAC;gBACvC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,KAAK,CAC5B,wDAAwD,CACzD,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,+CAA+C,EAAE,KAAK,IAAI,EAAE;YAC7D,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,QAAQ,CAClD,IAAI,QAAQ,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,CACtC,CAAC;YAEF,MAAM,MAAM,GAAG,iBAAiB,CAC9B,IAAI,GAAG,CAAC,mCAAmC,CAAC,CAC7C,CAAC;YAEF,MAAM,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAC9D,SAAS,EACT,mBAAmB,CAAC,WAAW,CAChC,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oDAAoD,EAAE,KAAK,IAAI,EAAE;YAClE,MAAM,MAAM,GAAG,iBAAiB,CAAC,IAAI,GAAG,CAAC,0BAA0B,CAAC,CAAC,CAAC;YAEtE,MAAM,MAAM,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,YAAY,CACrC,wCAAwC,CACzC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}