@paraswap/dex-lib 2.45.0 → 3.0.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 (668) hide show
  1. package/.github/workflows/release-package.yml +32 -0
  2. package/.vscode/launch.json +72 -0
  3. package/.vscode/settings.json +2 -0
  4. package/.vscode/tasks.json +15 -0
  5. package/build/abi/AugustusV6.abi.json +1454 -0
  6. package/build/abi/augustus-v6/ABI.json +1075 -0
  7. package/build/config.d.ts +1 -0
  8. package/build/config.js +53 -1
  9. package/build/config.js.map +1 -1
  10. package/build/constants.d.ts +6 -0
  11. package/build/constants.js +9 -2
  12. package/build/constants.js.map +1 -1
  13. package/build/dex/aave-v1/aave-v1.d.ts +2 -1
  14. package/build/dex/aave-v1/aave-v1.js +22 -0
  15. package/build/dex/aave-v1/aave-v1.js.map +1 -1
  16. package/build/dex/aave-v2/aave-v2.d.ts +2 -1
  17. package/build/dex/aave-v2/aave-v2.js +80 -0
  18. package/build/dex/aave-v2/aave-v2.js.map +1 -1
  19. package/build/dex/aave-v3/aave-v3.d.ts +3 -1
  20. package/build/dex/aave-v3/aave-v3.js +39 -0
  21. package/build/dex/aave-v3/aave-v3.js.map +1 -1
  22. package/build/dex/algebra/algebra.d.ts +2 -1
  23. package/build/dex/algebra/algebra.js +52 -1
  24. package/build/dex/algebra/algebra.js.map +1 -1
  25. package/build/dex/algebra/scripts/validate-state-v1-1.d.ts +1 -0
  26. package/build/dex/algebra/scripts/validate-state-v1-1.js +206 -0
  27. package/build/dex/algebra/scripts/validate-state-v1-1.js.map +1 -0
  28. package/build/dex/augustus-approvals-helper.d.ts +22 -0
  29. package/build/dex/augustus-approvals-helper.js +110 -0
  30. package/build/dex/augustus-approvals-helper.js.map +1 -0
  31. package/build/dex/augustus-approvals.d.ts +24 -0
  32. package/build/dex/augustus-approvals.js +106 -0
  33. package/build/dex/augustus-approvals.js.map +1 -0
  34. package/build/dex/bProtocol/bProtocol.d.ts +15 -0
  35. package/build/dex/bProtocol/bProtocol.js +51 -0
  36. package/build/dex/bProtocol/bProtocol.js.map +1 -0
  37. package/build/dex/bProtocol/types.d.ts +11 -0
  38. package/build/dex/bProtocol/types.js +8 -0
  39. package/build/dex/bProtocol/types.js.map +1 -0
  40. package/build/dex/bProtocol.d.ts +2 -1
  41. package/build/dex/bProtocol.js +15 -0
  42. package/build/dex/bProtocol.js.map +1 -1
  43. package/build/dex/balancer-v1/balancer-v1.d.ts +5 -3
  44. package/build/dex/balancer-v1/balancer-v1.js +72 -3
  45. package/build/dex/balancer-v1/balancer-v1.js.map +1 -1
  46. package/build/dex/balancer-v2/balancer-v2.d.ts +16 -4
  47. package/build/dex/balancer-v2/balancer-v2.js +154 -7
  48. package/build/dex/balancer-v2/balancer-v2.js.map +1 -1
  49. package/build/dex/balancer-v2/constants.d.ts +4 -0
  50. package/build/dex/balancer-v2/constants.js +6 -1
  51. package/build/dex/balancer-v2/constants.js.map +1 -1
  52. package/build/dex/balancer-v2/types.d.ts +11 -0
  53. package/build/dex/bancor/bancor.d.ts +15 -0
  54. package/build/dex/bancor/bancor.js +69 -0
  55. package/build/dex/bancor/bancor.js.map +1 -0
  56. package/build/dex/bancor/config.d.ts +6 -0
  57. package/build/dex/bancor/config.js +11 -0
  58. package/build/dex/bancor/config.js.map +1 -0
  59. package/build/dex/bancor/types.d.ts +16 -0
  60. package/build/dex/bancor/types.js +8 -0
  61. package/build/dex/bancor/types.js.map +1 -0
  62. package/build/dex/bancor.d.ts +2 -1
  63. package/build/dex/bancor.js +19 -0
  64. package/build/dex/bancor.js.map +1 -1
  65. package/build/dex/camelot/camelot.d.ts +3 -1
  66. package/build/dex/camelot/camelot.js +31 -0
  67. package/build/dex/camelot/camelot.js.map +1 -1
  68. package/build/dex/camelot/scripts/validate-state.d.ts +1 -0
  69. package/build/dex/camelot/scripts/validate-state.js +84 -0
  70. package/build/dex/camelot/scripts/validate-state.js.map +1 -0
  71. package/build/dex/compound/compound.d.ts +15 -0
  72. package/build/dex/compound/compound.js +54 -0
  73. package/build/dex/compound/compound.js.map +1 -0
  74. package/build/dex/compound/types.d.ts +8 -0
  75. package/build/dex/compound/types.js +9 -0
  76. package/build/dex/compound/types.js.map +1 -0
  77. package/build/dex/compound.d.ts +2 -1
  78. package/build/dex/compound.js +12 -0
  79. package/build/dex/compound.js.map +1 -1
  80. package/build/dex/curve-v1/constants.d.ts +1 -0
  81. package/build/dex/curve-v1/constants.js +2 -1
  82. package/build/dex/curve-v1/constants.js.map +1 -1
  83. package/build/dex/curve-v1/curve-v1.d.ts +10 -3
  84. package/build/dex/curve-v1/curve-v1.js +57 -7
  85. package/build/dex/curve-v1/curve-v1.js.map +1 -1
  86. package/build/dex/curve-v1/packer.d.ts +2 -0
  87. package/build/dex/curve-v1/packer.js +18 -0
  88. package/build/dex/curve-v1/packer.js.map +1 -0
  89. package/build/dex/curve-v1/types.d.ts +16 -0
  90. package/build/dex/curve-v1-factory/curve-v1-factory.d.ts +2 -1
  91. package/build/dex/curve-v1-factory/curve-v1-factory.js +19 -7
  92. package/build/dex/curve-v1-factory/curve-v1-factory.js.map +1 -1
  93. package/build/dex/curve-v1-factory/state-polling-pools/polling-manager.js +3 -1
  94. package/build/dex/curve-v1-factory/state-polling-pools/polling-manager.js.map +1 -1
  95. package/build/dex/curve-v2/constants.d.ts +1 -0
  96. package/build/dex/curve-v2/constants.js +5 -0
  97. package/build/dex/curve-v2/constants.js.map +1 -0
  98. package/build/dex/curve-v2/curve-v2.d.ts +61 -0
  99. package/build/dex/curve-v2/curve-v2.js +245 -0
  100. package/build/dex/curve-v2/curve-v2.js.map +1 -0
  101. package/build/dex/curve-v2/types.d.ts +24 -0
  102. package/build/dex/curve-v2/types.js +10 -0
  103. package/build/dex/curve-v2/types.js.map +1 -0
  104. package/build/dex/dexalot/dexalot.d.ts +2 -1
  105. package/build/dex/dexalot/dexalot.js +25 -0
  106. package/build/dex/dexalot/dexalot.js.map +1 -1
  107. package/build/dex/dodo-v1/config.d.ts +7 -0
  108. package/build/dex/dodo-v1/config.js +16 -0
  109. package/build/dex/dodo-v1/config.js.map +1 -0
  110. package/build/dex/dodo-v1/dodo-v1.d.ts +16 -0
  111. package/build/dex/dodo-v1/dodo-v1.js +71 -0
  112. package/build/dex/dodo-v1/dodo-v1.js.map +1 -0
  113. package/build/dex/dodo-v1/types.d.ts +22 -0
  114. package/build/dex/dodo-v1/types.js +8 -0
  115. package/build/dex/dodo-v1/types.js.map +1 -0
  116. package/build/dex/dodo-v1.d.ts +2 -1
  117. package/build/dex/dodo-v1.js +20 -0
  118. package/build/dex/dodo-v1.js.map +1 -1
  119. package/build/dex/dodo-v2.d.ts +2 -1
  120. package/build/dex/dodo-v2.js +54 -0
  121. package/build/dex/dodo-v2.js.map +1 -1
  122. package/build/dex/generic-rfq/e2e-test-config.js +50 -6
  123. package/build/dex/generic-rfq/e2e-test-config.js.map +1 -1
  124. package/build/dex/generic-rfq/fetch-mm-api.js +2 -2
  125. package/build/dex/generic-rfq/fetch-mm-api.js.map +1 -1
  126. package/build/dex/generic-rfq/generic-rfq.d.ts +10 -3
  127. package/build/dex/generic-rfq/generic-rfq.js +68 -10
  128. package/build/dex/generic-rfq/generic-rfq.js.map +1 -1
  129. package/build/dex/generic-rfq/rate-fetcher.js +2 -2
  130. package/build/dex/generic-rfq/rate-fetcher.js.map +1 -1
  131. package/build/dex/generic-rfq/test-v6/constants.d.ts +1 -0
  132. package/build/dex/generic-rfq/test-v6/constants.js +5 -0
  133. package/build/dex/generic-rfq/test-v6/constants.js.map +1 -0
  134. package/build/dex/generic-rfq/test-v6/get-config.d.ts +1 -0
  135. package/build/dex/generic-rfq/test-v6/get-config.js +63 -0
  136. package/build/dex/generic-rfq/test-v6/get-config.js.map +1 -0
  137. package/build/dex/generic-rfq/test-v6/types.d.ts +14 -0
  138. package/build/dex/generic-rfq/test-v6/types.js +3 -0
  139. package/build/dex/generic-rfq/test-v6/types.js.map +1 -0
  140. package/build/dex/generic-rfq/tokens.json +570 -0
  141. package/build/dex/generic-rfq/types.d.ts +14 -2
  142. package/build/dex/generic-rfq/types.js.map +1 -1
  143. package/build/dex/generic-rfq/utils.d.ts +1 -1
  144. package/build/dex/generic-rfq/utils.js +4 -7
  145. package/build/dex/generic-rfq/utils.js.map +1 -1
  146. package/build/dex/generic-rfq/validators.d.ts +1 -0
  147. package/build/dex/generic-rfq/validators.js +9 -12
  148. package/build/dex/generic-rfq/validators.js.map +1 -1
  149. package/build/dex/gmx/gmx.d.ts +2 -1
  150. package/build/dex/gmx/gmx.js +15 -0
  151. package/build/dex/gmx/gmx.js.map +1 -1
  152. package/build/dex/hashflow/hashflow.d.ts +2 -1
  153. package/build/dex/hashflow/hashflow.js +31 -1
  154. package/build/dex/hashflow/hashflow.js.map +1 -1
  155. package/build/dex/idex.d.ts +7 -1
  156. package/build/dex/index.d.ts +2 -0
  157. package/build/dex/index.js +23 -10
  158. package/build/dex/index.js.map +1 -1
  159. package/build/dex/jarvis-v6/jarvis-v6.d.ts +2 -1
  160. package/build/dex/jarvis-v6/jarvis-v6.js +24 -0
  161. package/build/dex/jarvis-v6/jarvis-v6.js.map +1 -1
  162. package/build/dex/jarvis.d.ts +2 -1
  163. package/build/dex/jarvis.js +50 -0
  164. package/build/dex/jarvis.js.map +1 -1
  165. package/build/dex/kyberdmm/kyberdmm.d.ts +2 -1
  166. package/build/dex/kyberdmm/kyberdmm.js +20 -0
  167. package/build/dex/kyberdmm/kyberdmm.js.map +1 -1
  168. package/build/dex/lido/config.d.ts +1 -0
  169. package/build/dex/lido/config.js +8 -0
  170. package/build/dex/lido/config.js.map +1 -0
  171. package/build/dex/lido/lido.d.ts +16 -0
  172. package/build/dex/lido/lido.js +46 -0
  173. package/build/dex/lido/lido.js.map +1 -0
  174. package/build/dex/lido/types.d.ts +4 -0
  175. package/build/dex/lido/types.js +8 -0
  176. package/build/dex/lido/types.js.map +1 -0
  177. package/build/dex/lido.d.ts +2 -1
  178. package/build/dex/lido.js +9 -0
  179. package/build/dex/lido.js.map +1 -1
  180. package/build/dex/maker-psm/maker-psm.d.ts +2 -1
  181. package/build/dex/maker-psm/maker-psm.js +27 -0
  182. package/build/dex/maker-psm/maker-psm.js.map +1 -1
  183. package/build/dex/maverick-v1/maverick-v1.d.ts +3 -1
  184. package/build/dex/maverick-v1/maverick-v1.js +35 -0
  185. package/build/dex/maverick-v1/maverick-v1.js.map +1 -1
  186. package/build/dex/nerve/nerve.d.ts +2 -1
  187. package/build/dex/nerve/nerve.js +19 -0
  188. package/build/dex/nerve/nerve.js.map +1 -1
  189. package/build/dex/onebit/onebit.d.ts +16 -0
  190. package/build/dex/onebit/onebit.js +56 -0
  191. package/build/dex/onebit/onebit.js.map +1 -0
  192. package/build/dex/onebit/types.d.ts +14 -0
  193. package/build/dex/onebit/types.js +8 -0
  194. package/build/dex/onebit/types.js.map +1 -0
  195. package/build/dex/onebit.d.ts +2 -1
  196. package/build/dex/onebit.js +17 -0
  197. package/build/dex/onebit.js.map +1 -1
  198. package/build/dex/pancakeswap-v3/pancakeswap-v3.d.ts +2 -1
  199. package/build/dex/pancakeswap-v3/pancakeswap-v3.js +30 -0
  200. package/build/dex/pancakeswap-v3/pancakeswap-v3.js.map +1 -1
  201. package/build/dex/paraswap-limit-orders/paraswap-limit-orders.d.ts +2 -1
  202. package/build/dex/paraswap-limit-orders/paraswap-limit-orders.js +15 -0
  203. package/build/dex/paraswap-limit-orders/paraswap-limit-orders.js.map +1 -1
  204. package/build/dex/paraswap-limit-orders/types.d.ts +1 -0
  205. package/build/dex/platypus/platypus.d.ts +2 -1
  206. package/build/dex/platypus/platypus.js +31 -0
  207. package/build/dex/platypus/platypus.js.map +1 -1
  208. package/build/dex/polygon-migrator/polygon-migrator.d.ts +2 -1
  209. package/build/dex/polygon-migrator/polygon-migrator.js +11 -0
  210. package/build/dex/polygon-migrator/polygon-migrator.js.map +1 -1
  211. package/build/dex/quick-perps/quick-perps.d.ts +2 -1
  212. package/build/dex/quick-perps/quick-perps.js +15 -0
  213. package/build/dex/quick-perps/quick-perps.js.map +1 -1
  214. package/build/dex/simple-exchange.d.ts +2 -5
  215. package/build/dex/simple-exchange.js +4 -32
  216. package/build/dex/simple-exchange.js.map +1 -1
  217. package/build/dex/smoothy/smoothy.d.ts +16 -0
  218. package/build/dex/smoothy/smoothy.js +58 -0
  219. package/build/dex/smoothy/smoothy.js.map +1 -0
  220. package/build/dex/smoothy/types.d.ts +15 -0
  221. package/build/dex/smoothy/types.js +8 -0
  222. package/build/dex/smoothy/types.js.map +1 -0
  223. package/build/dex/smoothy.d.ts +2 -1
  224. package/build/dex/smoothy.js +13 -0
  225. package/build/dex/smoothy.js.map +1 -1
  226. package/build/dex/solidly/solidly.d.ts +2 -1
  227. package/build/dex/solidly/solidly.js +30 -0
  228. package/build/dex/solidly/solidly.js.map +1 -1
  229. package/build/dex/solidly-v3/contract-math/Tick.js.map +1 -1
  230. package/build/dex/solidly-v3/contract-math/uniswap-v3-math.js +4 -4
  231. package/build/dex/solidly-v3/contract-math/uniswap-v3-math.js.map +1 -1
  232. package/build/dex/solidly-v3/solidly-v3.d.ts +2 -3
  233. package/build/dex/solidly-v3/solidly-v3.js +25 -37
  234. package/build/dex/solidly-v3/solidly-v3.js.map +1 -1
  235. package/build/dex/stable-pool/stable-pool.d.ts +16 -0
  236. package/build/dex/stable-pool/stable-pool.js +78 -0
  237. package/build/dex/stable-pool/stable-pool.js.map +1 -0
  238. package/build/dex/stable-pool/types.d.ts +17 -0
  239. package/build/dex/stable-pool/types.js +8 -0
  240. package/build/dex/stable-pool/types.js.map +1 -0
  241. package/build/dex/stable-pool.d.ts +2 -1
  242. package/build/dex/stable-pool.js +19 -0
  243. package/build/dex/stable-pool.js.map +1 -1
  244. package/build/dex/swaap-v1/swaap-v1.d.ts +2 -1
  245. package/build/dex/swaap-v1/swaap-v1.js +10 -0
  246. package/build/dex/swaap-v1/swaap-v1.js.map +1 -1
  247. package/build/dex/swaap-v2/rate-fetcher.d.ts +1 -1
  248. package/build/dex/swaap-v2/rate-fetcher.js +4 -4
  249. package/build/dex/swaap-v2/rate-fetcher.js.map +1 -1
  250. package/build/dex/swaap-v2/swaap-v2.d.ts +3 -1
  251. package/build/dex/swaap-v2/swaap-v2.js +17 -1
  252. package/build/dex/swaap-v2/swaap-v2.js.map +1 -1
  253. package/build/dex/swaap-v2/validators.d.ts +1 -0
  254. package/build/dex/swaap-v2/validators.js +9 -12
  255. package/build/dex/swaap-v2/validators.js.map +1 -1
  256. package/build/dex/swell/swell.d.ts +2 -1
  257. package/build/dex/swell/swell.js +12 -2
  258. package/build/dex/swell/swell.js.map +1 -1
  259. package/build/dex/synthetix/synthetix.d.ts +2 -1
  260. package/build/dex/synthetix/synthetix.js +24 -0
  261. package/build/dex/synthetix/synthetix.js.map +1 -1
  262. package/build/dex/trader-joe-v2.1/config.d.ts +4 -0
  263. package/build/dex/trader-joe-v2.1/config.js +11 -0
  264. package/build/dex/trader-joe-v2.1/config.js.map +1 -0
  265. package/build/dex/trader-joe-v2.1/trader-joe-v2.1.d.ts +19 -0
  266. package/build/dex/trader-joe-v2.1/trader-joe-v2.1.js +98 -0
  267. package/build/dex/trader-joe-v2.1/trader-joe-v2.1.js.map +1 -0
  268. package/build/dex/trader-joe-v2.1/types.d.ts +31 -0
  269. package/build/dex/trader-joe-v2.1/types.js +9 -0
  270. package/build/dex/trader-joe-v2.1/types.js.map +1 -0
  271. package/build/dex/trader-joe-v2.1.d.ts +2 -1
  272. package/build/dex/trader-joe-v2.1.js +28 -0
  273. package/build/dex/trader-joe-v2.1.js.map +1 -1
  274. package/build/dex/uniswap-v2/config.js +36 -0
  275. package/build/dex/uniswap-v2/config.js.map +1 -1
  276. package/build/dex/uniswap-v2/constants.js +7 -6
  277. package/build/dex/uniswap-v2/constants.js.map +1 -1
  278. package/build/dex/uniswap-v2/dfyn.d.ts +4 -2
  279. package/build/dex/uniswap-v2/dfyn.js +13 -0
  280. package/build/dex/uniswap-v2/dfyn.js.map +1 -1
  281. package/build/dex/uniswap-v2/types.d.ts +19 -0
  282. package/build/dex/uniswap-v2/types.js +6 -1
  283. package/build/dex/uniswap-v2/types.js.map +1 -1
  284. package/build/dex/uniswap-v2/uniswap-v2-optimizer.d.ts +2 -0
  285. package/build/dex/uniswap-v2/uniswap-v2-optimizer.js +75 -0
  286. package/build/dex/uniswap-v2/uniswap-v2-optimizer.js.map +1 -0
  287. package/build/dex/uniswap-v2/uniswap-v2.d.ts +15 -4
  288. package/build/dex/uniswap-v2/uniswap-v2.js +124 -1
  289. package/build/dex/uniswap-v2/uniswap-v2.js.map +1 -1
  290. package/build/dex/uniswap-v3/constants.d.ts +4 -0
  291. package/build/dex/uniswap-v3/constants.js +6 -1
  292. package/build/dex/uniswap-v3/constants.js.map +1 -1
  293. package/build/dex/uniswap-v3/types.d.ts +15 -0
  294. package/build/dex/uniswap-v3/types.js.map +1 -1
  295. package/build/dex/uniswap-v3/uniswap-v3.d.ts +13 -4
  296. package/build/dex/uniswap-v3/uniswap-v3.js +130 -27
  297. package/build/dex/uniswap-v3/uniswap-v3.js.map +1 -1
  298. package/build/dex/uniswap-v3.d.ts +2 -1
  299. package/build/dex/uniswap-v3.js +28 -0
  300. package/build/dex/uniswap-v3.js.map +1 -1
  301. package/build/dex/weth/weth.d.ts +3 -1
  302. package/build/dex/weth/weth.js +17 -2
  303. package/build/dex/weth/weth.js.map +1 -1
  304. package/build/dex/wombat/wombat.d.ts +3 -2
  305. package/build/dex/wombat/wombat.js +20 -0
  306. package/build/dex/wombat/wombat.js.map +1 -1
  307. package/build/dex/woo-fi-v2/woo-fi-v2.d.ts +2 -1
  308. package/build/dex/woo-fi-v2/woo-fi-v2.js +27 -0
  309. package/build/dex/woo-fi-v2/woo-fi-v2.js.map +1 -1
  310. package/build/dex/wsteth/wsteth.d.ts +2 -1
  311. package/build/dex/wsteth/wsteth.js +9 -0
  312. package/build/dex/wsteth/wsteth.js.map +1 -1
  313. package/build/dex/zerox/config.d.ts +2 -0
  314. package/build/dex/zerox/config.js +33 -0
  315. package/build/dex/zerox/config.js.map +1 -0
  316. package/build/dex/zerox/index.d.ts +3 -25
  317. package/build/dex/zerox/index.js +49 -42
  318. package/build/dex/zerox/index.js.map +1 -1
  319. package/build/dex/zerox/types.d.ts +29 -0
  320. package/build/dex/zerox/types.js +8 -1
  321. package/build/dex/zerox/types.js.map +1 -1
  322. package/build/dex-helper/dummy-dex-helper.d.ts +2 -0
  323. package/build/dex-helper/dummy-dex-helper.js +20 -1
  324. package/build/dex-helper/dummy-dex-helper.js.map +1 -1
  325. package/build/dex-helper/icache.d.ts +2 -0
  326. package/build/dex-helper/idex-helper.d.ts +2 -0
  327. package/build/executor/Executor01BytecodeBuilder.d.ts +53 -0
  328. package/build/executor/Executor01BytecodeBuilder.js +253 -0
  329. package/build/executor/Executor01BytecodeBuilder.js.map +1 -0
  330. package/build/executor/Executor02BytecodeBuilder.d.ts +77 -0
  331. package/build/executor/Executor02BytecodeBuilder.js +717 -0
  332. package/build/executor/Executor02BytecodeBuilder.js.map +1 -0
  333. package/build/executor/Executor03BytecodeBuilder.d.ts +41 -0
  334. package/build/executor/Executor03BytecodeBuilder.js +226 -0
  335. package/build/executor/Executor03BytecodeBuilder.js.map +1 -0
  336. package/build/executor/ExecutorBytecodeBuilder.d.ts +42 -0
  337. package/build/executor/ExecutorBytecodeBuilder.js +150 -0
  338. package/build/executor/ExecutorBytecodeBuilder.js.map +1 -0
  339. package/build/executor/ExecutorDetector.d.ts +16 -0
  340. package/build/executor/ExecutorDetector.js +93 -0
  341. package/build/executor/ExecutorDetector.js.map +1 -0
  342. package/build/executor/IExecutorBytecodeBuilder.d.ts +6 -0
  343. package/build/executor/IExecutorBytecodeBuilder.js +3 -0
  344. package/build/executor/IExecutorBytecodeBuilder.js.map +1 -0
  345. package/build/executor/constants.d.ts +18 -0
  346. package/build/executor/constants.js +49 -0
  347. package/build/executor/constants.js.map +1 -0
  348. package/build/executor/tests/utils-e2e-v6.d.ts +8 -0
  349. package/build/executor/tests/utils-e2e-v6.js +175 -0
  350. package/build/executor/tests/utils-e2e-v6.js.map +1 -0
  351. package/build/executor/types.d.ts +37 -0
  352. package/build/executor/types.js +46 -0
  353. package/build/executor/types.js.map +1 -0
  354. package/build/generic-swap-transaction-builder.d.ts +56 -0
  355. package/build/generic-swap-transaction-builder.js +306 -0
  356. package/build/generic-swap-transaction-builder.js.map +1 -0
  357. package/build/implementations/local-paraswap-sdk.d.ts +15 -9
  358. package/build/implementations/local-paraswap-sdk.js +43 -27
  359. package/build/implementations/local-paraswap-sdk.js.map +1 -1
  360. package/build/index.d.ts +1 -0
  361. package/build/index.js +3 -1
  362. package/build/index.js.map +1 -1
  363. package/build/lib/curve/encoder.d.ts +5 -0
  364. package/build/lib/curve/encoder.js +13 -0
  365. package/build/lib/curve/encoder.js.map +1 -0
  366. package/build/transaction-builder.d.ts +13 -1
  367. package/build/transaction-builder.js +17 -0
  368. package/build/transaction-builder.js.map +1 -1
  369. package/build/types.d.ts +34 -1
  370. package/jest.config.js +1 -1
  371. package/package.json +2 -2
  372. package/src/abi/augustus-v6/ABI.json +1075 -0
  373. package/src/config.ts +59 -3
  374. package/src/constants.ts +10 -1
  375. package/src/dex/aave-v1/aave-v1-e2e.test.ts +4 -8
  376. package/src/dex/aave-v1/aave-v1.ts +44 -0
  377. package/src/dex/aave-v2/aave-v2-e2e.test.ts +8 -5
  378. package/src/dex/aave-v2/aave-v2.ts +104 -0
  379. package/src/dex/aave-v3/aave-v3-e2e.test.ts +7 -5
  380. package/src/dex/aave-v3/aave-v3.ts +63 -0
  381. package/src/dex/algebra/algebra-e2e.test.ts +42 -72
  382. package/src/dex/algebra/algebra.ts +70 -3
  383. package/src/dex/augustus-approvals.ts +175 -0
  384. package/src/dex/bProtocol/bProtocol-e2e.test.ts +93 -0
  385. package/src/dex/{bProtocol.ts → bProtocol/bProtocol.ts} +40 -14
  386. package/src/dex/bProtocol/types.ts +13 -0
  387. package/src/dex/balancer-v1/balancer-v1-e2e.test.ts +7 -5
  388. package/src/dex/balancer-v1/balancer-v1.ts +116 -14
  389. package/src/dex/balancer-v2/balancer-v2-e2e.test.ts +303 -267
  390. package/src/dex/balancer-v2/balancer-v2.ts +295 -15
  391. package/src/dex/balancer-v2/constants.ts +5 -0
  392. package/src/dex/balancer-v2/types.ts +13 -0
  393. package/src/dex/bancor/bancor-e2e.test.ts +91 -0
  394. package/src/dex/{bancor.ts → bancor/bancor.ts} +46 -33
  395. package/src/dex/bancor/config.ts +9 -0
  396. package/src/dex/bancor/types.ts +19 -0
  397. package/src/dex/camelot/camelot-e2e.test.ts +72 -4
  398. package/src/dex/camelot/camelot.ts +50 -0
  399. package/src/dex/compound/compound-e2e.test.ts +91 -0
  400. package/src/dex/{compound.ts → compound/compound.ts} +39 -17
  401. package/src/dex/compound/types.ts +10 -0
  402. package/src/dex/curve-v1/constants.ts +1 -0
  403. package/src/dex/curve-v1/curve-v1-e2e.test.ts +124 -64
  404. package/src/dex/curve-v1/curve-v1.ts +108 -9
  405. package/src/dex/curve-v1/packer.ts +17 -0
  406. package/src/dex/curve-v1/types.ts +18 -0
  407. package/src/dex/curve-v1-factory/curve-v1-factory-e2e.test.ts +9 -8
  408. package/src/dex/curve-v1-factory/curve-v1-factory.ts +37 -7
  409. package/src/dex/curve-v1-factory/state-polling-pools/polling-manager.ts +3 -3
  410. package/src/dex/curve-v2/constants.ts +1 -0
  411. package/src/dex/curve-v2/curve-v2-e2e.test.ts +104 -0
  412. package/src/dex/{curve-v2.ts → curve-v2/curve-v2.ts} +143 -23
  413. package/src/dex/curve-v2/types.ts +27 -0
  414. package/src/dex/dexalot/dexalot-e2e.test.ts +8 -6
  415. package/src/dex/dexalot/dexalot.ts +46 -0
  416. package/src/dex/dodo-v1/config.ts +15 -0
  417. package/src/dex/dodo-v1/dodo-v1-e2e.test.ts +101 -0
  418. package/src/dex/{dodo-v1.ts → dodo-v1/dodo-v1.ts} +52 -48
  419. package/src/dex/dodo-v1/types.ts +25 -0
  420. package/src/dex/dodo-v2.ts +80 -1
  421. package/src/dex/generic-rfq/e2e-test-config.ts +50 -6
  422. package/src/dex/generic-rfq/fetch-mm-api.ts +2 -4
  423. package/src/dex/generic-rfq/generic-rfq-e2e.test.ts +3 -3
  424. package/src/dex/generic-rfq/generic-rfq.ts +128 -11
  425. package/src/dex/generic-rfq/rate-fetcher.ts +2 -3
  426. package/src/dex/generic-rfq/types.ts +19 -2
  427. package/src/dex/generic-rfq/utils.ts +3 -9
  428. package/src/dex/generic-rfq/validators.ts +12 -15
  429. package/src/dex/gmx/gmx-e2e.test.ts +11 -8
  430. package/src/dex/gmx/gmx.ts +27 -0
  431. package/src/dex/hashflow/hashflow-e2e.test.ts +7 -5
  432. package/src/dex/hashflow/hashflow.ts +48 -1
  433. package/src/dex/idex.ts +34 -0
  434. package/src/dex/index.ts +27 -10
  435. package/src/dex/jarvis-v6/jarvis-v6-e2e.test.ts +5 -4
  436. package/src/dex/jarvis-v6/jarvis-v6.ts +37 -0
  437. package/src/dex/jarvis.ts +68 -1
  438. package/src/dex/kyberdmm/kyberdmm-e2e.test.ts +8 -5
  439. package/src/dex/kyberdmm/kyberdmm.ts +36 -0
  440. package/src/dex/lido/config.ts +5 -0
  441. package/src/dex/lido/lido-e2e.test.ts +71 -0
  442. package/src/dex/{lido.ts → lido/lido.ts} +34 -16
  443. package/src/dex/lido/types.ts +5 -0
  444. package/src/dex/maker-psm/maker-psm-e2e.test.ts +37 -7
  445. package/src/dex/maker-psm/maker-psm.ts +52 -0
  446. package/src/dex/maverick-v1/maverick-v1-e2e.test.ts +108 -0
  447. package/src/dex/maverick-v1/maverick-v1.ts +51 -0
  448. package/src/dex/nerve/nerve-e2e.test.ts +114 -57
  449. package/src/dex/nerve/nerve.ts +36 -0
  450. package/src/dex/{onebit.ts → onebit/onebit.ts} +43 -21
  451. package/src/dex/onebit/types.ts +17 -0
  452. package/src/dex/pancakeswap-v3/pancakeswap-v3-e2e.test.ts +19 -5
  453. package/src/dex/pancakeswap-v3/pancakeswap-v3.ts +46 -0
  454. package/src/dex/paraswap-limit-orders/paraswap-limit-orders.ts +34 -0
  455. package/src/dex/paraswap-limit-orders/types.ts +1 -0
  456. package/src/dex/platypus/platypus-e2e.test.ts +5 -4
  457. package/src/dex/platypus/platypus.ts +43 -0
  458. package/src/dex/polygon-migrator/polygon-migrator-e2e.test.ts +7 -5
  459. package/src/dex/polygon-migrator/polygon-migrator.ts +26 -0
  460. package/src/dex/quick-perps/quick-perps-e2e.test.ts +4 -3
  461. package/src/dex/quick-perps/quick-perps.ts +28 -0
  462. package/src/dex/quickswap/quickswap-e2e.test.ts +7 -5
  463. package/src/dex/simple-exchange.ts +16 -60
  464. package/src/dex/smoothy/smoothy-e2e.test.ts +81 -0
  465. package/src/dex/{smoothy.ts → smoothy/smoothy.ts} +34 -24
  466. package/src/dex/smoothy/types.ts +18 -0
  467. package/src/dex/solidly/solidly-e2e.test.ts +122 -0
  468. package/src/dex/solidly/solidly.ts +49 -0
  469. package/src/dex/solidly-v3/contract-math/Tick.ts +1 -4
  470. package/src/dex/solidly-v3/contract-math/uniswap-v3-math.ts +6 -14
  471. package/src/dex/solidly-v3/solidly-v3-e2e.test.ts +7 -5
  472. package/src/dex/solidly-v3/solidly-v3-events.test.ts +9 -7
  473. package/src/dex/solidly-v3/solidly-v3.ts +40 -52
  474. package/src/dex/{stable-pool.ts → stable-pool/stable-pool.ts} +45 -32
  475. package/src/dex/stable-pool/stablepool-e2e.test.ts +73 -0
  476. package/src/dex/stable-pool/types.ts +20 -0
  477. package/src/dex/swaap-v1/swaap-v1-e2e.test.ts +7 -5
  478. package/src/dex/swaap-v1/swaap-v1.ts +32 -0
  479. package/src/dex/swaap-v2/rate-fetcher.ts +6 -4
  480. package/src/dex/swaap-v2/swaap-v2-e2e.test.ts +7 -5
  481. package/src/dex/swaap-v2/swaap-v2.ts +39 -2
  482. package/src/dex/swaap-v2/validators.ts +12 -15
  483. package/src/dex/swell/swell-e2e.test.ts +4 -3
  484. package/src/dex/swell/swell.ts +27 -2
  485. package/src/dex/synthetix/synthetix-e2e.test.ts +5 -4
  486. package/src/dex/synthetix/synthetix.ts +38 -0
  487. package/src/dex/trader-joe-v2.1/config.ts +9 -0
  488. package/src/dex/trader-joe-v2.1/trader-joe-v2.1-e2e.test.ts +101 -0
  489. package/src/dex/{trader-joe-v2.1.ts → trader-joe-v2.1/trader-joe-v2.1.ts} +63 -48
  490. package/src/dex/trader-joe-v2.1/types.ts +38 -0
  491. package/src/dex/uniswap-v2/config.ts +42 -0
  492. package/src/dex/uniswap-v2/constants.ts +8 -6
  493. package/src/dex/uniswap-v2/dfyn.ts +44 -3
  494. package/src/dex/uniswap-v2/types.ts +22 -0
  495. package/src/dex/uniswap-v2/uniswap-v2-e2e-avalanche.test.ts +16 -13
  496. package/src/dex/uniswap-v2/uniswap-v2-e2e-bsc.test.ts +33 -17
  497. package/src/dex/uniswap-v2/uniswap-v2-e2e-mainnet.test.ts +424 -5
  498. package/src/dex/uniswap-v2/uniswap-v2-e2e-polygon.test.ts +145 -46
  499. package/src/dex/uniswap-v2/uniswap-v2-optimizer.ts +114 -0
  500. package/src/dex/uniswap-v2/uniswap-v2.ts +206 -2
  501. package/src/dex/uniswap-v3/constants.ts +5 -0
  502. package/src/dex/uniswap-v3/types.ts +17 -0
  503. package/src/dex/uniswap-v3/uniswap-v3-e2e.test.ts +460 -402
  504. package/src/dex/uniswap-v3/uniswap-v3.ts +217 -43
  505. package/src/dex/uniswap-v3.ts +52 -1
  506. package/src/dex/weth/weth-e2e.test.ts +69 -38
  507. package/src/dex/weth/weth.ts +29 -5
  508. package/src/dex/wombat/wombat-e2e.test.ts +5 -4
  509. package/src/dex/wombat/wombat.ts +32 -1
  510. package/src/dex/woo-fi-v2/woo-fi-v2-e2e.test.ts +5 -4
  511. package/src/dex/woo-fi-v2/woo-fi-v2.ts +42 -0
  512. package/src/dex/wsteth/wsteth-e2e.test.ts +4 -3
  513. package/src/dex/wsteth/wsteth.ts +24 -0
  514. package/src/dex/zerox/config.ts +31 -0
  515. package/src/dex/zerox/index.ts +63 -67
  516. package/src/dex/zerox/types.ts +34 -0
  517. package/src/dex/zerox/zerox-e2e.test.ts +110 -0
  518. package/src/dex-helper/dummy-dex-helper.ts +28 -1
  519. package/src/dex-helper/icache.ts +4 -0
  520. package/src/dex-helper/idex-helper.ts +2 -0
  521. package/src/executor/Executor01BytecodeBuilder.ts +433 -0
  522. package/src/executor/Executor02BytecodeBuilder.ts +1329 -0
  523. package/src/executor/Executor03BytecodeBuilder.ts +419 -0
  524. package/src/executor/ExecutorBytecodeBuilder.ts +350 -0
  525. package/src/executor/ExecutorDetector.ts +117 -0
  526. package/src/executor/__snapshots__/executor01-bytecode-builder-snapshot.test.ts.snap +35 -0
  527. package/src/executor/__snapshots__/executor02-bytecode-builder-snapshot.test.ts.snap +23 -0
  528. package/src/executor/constants.ts +59 -0
  529. package/src/executor/executor01-bytecode-builder-e2e.test.ts +1439 -0
  530. package/src/executor/executor01-bytecode-builder-snapshot.test.ts +271 -0
  531. package/src/executor/executor02-bytecode-builder-e2e.test.ts +1489 -0
  532. package/src/executor/executor02-bytecode-builder-snapshot.test.ts +188 -0
  533. package/src/executor/fixtures/executor01/exchange-params/price-route-multiswap-balancerv1-curvev1-eth-usdc-gusd.json +16 -0
  534. package/src/executor/fixtures/executor01/exchange-params/price-route-multiswap-balancerv1-sushiv3-wbtc-eth-sushi.json +16 -0
  535. package/src/executor/fixtures/executor01/exchange-params/price-route-multiswap-sushiv3-curvev1-eth-usdc-gusd.json +16 -0
  536. package/src/executor/fixtures/executor01/exchange-params/price-route-multiswap-sushiv3-curvev1-gusd-usdc-eth.json +16 -0
  537. package/src/executor/fixtures/executor01/exchange-params/price-route-multiswap-sushiv3-dai-usdc-eth.json +16 -0
  538. package/src/executor/fixtures/executor01/exchange-params/price-route-multiswap-sushiv3-eth-usdc-dai.json +16 -0
  539. package/src/executor/fixtures/executor01/exchange-params/price-route-multiswap-sushiv3-usdc-eth-wbtc.json +16 -0
  540. package/src/executor/fixtures/executor01/exchange-params/price-route-multiswap-sushiv3-usdt-usdc-dai.json +16 -0
  541. package/src/executor/fixtures/executor01/exchange-params/price-route-simpleSwap-balancerv1-eth-usdc.json +9 -0
  542. package/src/executor/fixtures/executor01/exchange-params/price-route-simpleSwap-balancerv1-usdc-eth.json +9 -0
  543. package/src/executor/fixtures/executor01/exchange-params/price-route-simpleSwap-balancerv1-usdc-wbtc.json +9 -0
  544. package/src/executor/fixtures/executor01/exchange-params/price-route-simpleSwap-curvev1-eth-steth.json +9 -0
  545. package/src/executor/fixtures/executor01/exchange-params/price-route-simpleSwap-curvev1-steth-eth.json +9 -0
  546. package/src/executor/fixtures/executor01/exchange-params/price-route-simpleSwap-curvev1-usdc-usdt.json +9 -0
  547. package/src/executor/fixtures/executor01/exchange-params/price-route-simpleSwap-univ3-eth-usdc.json +9 -0
  548. package/src/executor/fixtures/executor01/exchange-params/price-route-simpleSwap-univ3-usdc-eth.json +9 -0
  549. package/src/executor/fixtures/executor01/exchange-params/price-route-simpleSwap-univ3-usdc-usdt.json +9 -0
  550. package/src/executor/fixtures/executor01/maybe-weth-calldata/price-route-multiswap-balancerv1-sushiv3-wbtc-eth-sushi.json +12 -0
  551. package/src/executor/fixtures/executor01/maybe-weth-calldata/price-route-multiswap-sushiv3-curvev1-eth-usdc-gusd.json +7 -0
  552. package/src/executor/fixtures/executor01/maybe-weth-calldata/price-route-multiswap-sushiv3-curvev1-gusd-usdc-eth.json +7 -0
  553. package/src/executor/fixtures/executor01/maybe-weth-calldata/price-route-multiswap-sushiv3-dai-usdc-eth.json +7 -0
  554. package/src/executor/fixtures/executor01/maybe-weth-calldata/price-route-multiswap-sushiv3-eth-usdc-dai.json +7 -0
  555. package/src/executor/fixtures/executor01/maybe-weth-calldata/price-route-multiswap-sushiv3-usdc-eth-wbtc.json +12 -0
  556. package/src/executor/fixtures/executor01/maybe-weth-calldata/price-route-simpleSwap-univ3-eth-usdc.json +7 -0
  557. package/src/executor/fixtures/executor01/maybe-weth-calldata/price-route-simpleSwap-univ3-usdc-eth.json +7 -0
  558. package/src/executor/fixtures/executor01/routes/price-route-multiswap-balancerv1-curvev1-eth-usdc-gusd.json +78 -0
  559. package/src/executor/fixtures/executor01/routes/price-route-multiswap-balancerv1-sushiv3-wbtc-eth-sushi.json +81 -0
  560. package/src/executor/fixtures/executor01/routes/price-route-multiswap-sushiv3-curvev1-eth-usdc-gusd.json +78 -0
  561. package/src/executor/fixtures/executor01/routes/price-route-multiswap-sushiv3-curvev1-gusd-usdc-eth.json +78 -0
  562. package/src/executor/fixtures/executor01/routes/price-route-multiswap-sushiv3-dai-usdc-eth.json +81 -0
  563. package/src/executor/fixtures/executor01/routes/price-route-multiswap-sushiv3-eth-usdc-dai.json +81 -0
  564. package/src/executor/fixtures/executor01/routes/price-route-multiswap-sushiv3-usdc-eth-wbtc.json +81 -0
  565. package/src/executor/fixtures/executor01/routes/price-route-multiswap-sushiv3-usdt-usdc-dai.json +81 -0
  566. package/src/executor/fixtures/executor01/routes/price-route-simpleSwap-balancerv1-eth-usdc.json +64 -0
  567. package/src/executor/fixtures/executor01/routes/price-route-simpleSwap-balancerv1-usdc-eth.json +85 -0
  568. package/src/executor/fixtures/executor01/routes/price-route-simpleSwap-balancerv1-usdc-wbtc.json +64 -0
  569. package/src/executor/fixtures/executor01/routes/price-route-simpleSwap-curvev1-eth-steth.json +52 -0
  570. package/src/executor/fixtures/executor01/routes/price-route-simpleSwap-curvev1-steth-eth.json +52 -0
  571. package/src/executor/fixtures/executor01/routes/price-route-simpleSwap-curvev1-usdc-usdt.json +52 -0
  572. package/src/executor/fixtures/executor01/routes/price-route-simpleSwap-univ3-eth-usdc.json +55 -0
  573. package/src/executor/fixtures/executor01/routes/price-route-simpleSwap-univ3-usdc-eth.json +55 -0
  574. package/src/executor/fixtures/executor01/routes/price-route-simpleSwap-univ3-usdc-usdt.json +55 -0
  575. package/src/executor/fixtures/executor02/exchange-params/price-route-multiSwap-balancerv1-sushiv3-univ3-bal-eth-sushi.json +23 -0
  576. package/src/executor/fixtures/executor02/exchange-params/price-route-multiSwap-maverickv1-sushiv3-univ3-eth-usdc-mav.json +37 -0
  577. package/src/executor/fixtures/executor02/exchange-params/price-route-multiSwap-univ3-sushiv3-sushi-eth-wbtc.json +23 -0
  578. package/src/executor/fixtures/executor02/exchange-params/price-route-multiSwap-univ3-sushiv3-wbtc-eth-sushi.json +23 -0
  579. package/src/executor/fixtures/executor02/exchange-params/price-route-multiswap-curvev1-univ3-dai-usdc-eth.json +51 -0
  580. package/src/executor/fixtures/executor02/exchange-params/price-route-multiswap-univ3-usdt-dai-eth.json +58 -0
  581. package/src/executor/fixtures/executor02/exchange-params/price-route-simpleSwap-sushiv3-balancerv1-eth-usdc.json +23 -0
  582. package/src/executor/fixtures/executor02/exchange-params/price-route-simpleSwap-sushiv3-balancerv1-usdc-eth.json +23 -0
  583. package/src/executor/fixtures/executor02/exchange-params/price-route-simpleSwap-sushiv3-univ3-eth-sushi.json +9 -0
  584. package/src/executor/fixtures/executor02/exchange-params/price-route-simpleSwap-sushiv3-univ3-sushi-eth.json +16 -0
  585. package/src/executor/fixtures/executor02/exchange-params/price-route-simpleSwap-univ3-curvev1-usdt-dai.json +23 -0
  586. package/src/executor/fixtures/executor02/maybe-weth-calldata/price-route-multiSwap-balancerv1-sushiv3-univ3-bal-eth-sushi.json +12 -0
  587. package/src/executor/fixtures/executor02/maybe-weth-calldata/price-route-multiSwap-maverickv1-sushiv3-univ3-eth-usdc-mav.json +7 -0
  588. package/src/executor/fixtures/executor02/maybe-weth-calldata/price-route-multiSwap-univ3-sushiv3-sushi-eth-wbtc.json +12 -0
  589. package/src/executor/fixtures/executor02/maybe-weth-calldata/price-route-multiSwap-univ3-sushiv3-wbtc-eth-sushi.json +12 -0
  590. package/src/executor/fixtures/executor02/maybe-weth-calldata/price-route-multiswap-curvev1-univ3-dai-usdc-eth.json +7 -0
  591. package/src/executor/fixtures/executor02/maybe-weth-calldata/price-route-multiswap-univ3-usdt-dai-eth.json +7 -0
  592. package/src/executor/fixtures/executor02/maybe-weth-calldata/price-route-simpleSwap-sushiv3-balancerv1-eth-usdc.json +7 -0
  593. package/src/executor/fixtures/executor02/maybe-weth-calldata/price-route-simpleSwap-sushiv3-balancerv1-usdc-eth.json +7 -0
  594. package/src/executor/fixtures/executor02/maybe-weth-calldata/price-route-simpleSwap-sushiv3-univ3-eth-sushi.json +7 -0
  595. package/src/executor/fixtures/executor02/maybe-weth-calldata/price-route-simpleSwap-sushiv3-univ3-sushi-eth.json +7 -0
  596. package/src/executor/fixtures/executor02/routes/price-route-multiSwap-balancerv1-sushiv3-univ3-bal-eth-sushi.json +130 -0
  597. package/src/executor/fixtures/executor02/routes/price-route-multiSwap-maverickv1-sushiv3-univ3-eth-usdc-mav.json +136 -0
  598. package/src/executor/fixtures/executor02/routes/price-route-multiSwap-univ3-sushiv3-sushi-eth-wbtc.json +100 -0
  599. package/src/executor/fixtures/executor02/routes/price-route-multiSwap-univ3-sushiv3-wbtc-eth-sushi.json +100 -0
  600. package/src/executor/fixtures/executor02/routes/price-route-multiswap-curvev1-univ3-dai-usdc-eth.json +166 -0
  601. package/src/executor/fixtures/executor02/routes/price-route-multiswap-univ3-usdt-dai-eth.json +190 -0
  602. package/src/executor/fixtures/executor02/routes/price-route-simpleSwap-sushiv3-balancerv1-eth-usdc.json +114 -0
  603. package/src/executor/fixtures/executor02/routes/price-route-simpleSwap-sushiv3-balancerv1-usdc-eth.json +114 -0
  604. package/src/executor/fixtures/executor02/routes/price-route-simpleSwap-sushiv3-univ3-eth-sushi.json +55 -0
  605. package/src/executor/fixtures/executor02/routes/price-route-simpleSwap-sushiv3-univ3-sushi-eth.json +73 -0
  606. package/src/executor/fixtures/executor02/routes/price-route-simpleSwap-univ3-curvev1-usdt-dai.json +82 -0
  607. package/src/executor/types.ts +41 -0
  608. package/src/generic-swap-transaction-builder.ts +679 -0
  609. package/src/implementations/local-paraswap-sdk.ts +70 -29
  610. package/src/index.ts +1 -0
  611. package/src/lib/curve/encoder.ts +19 -0
  612. package/src/transaction-builder.ts +45 -1
  613. package/src/types.ts +35 -1
  614. package/tests/augustus-approvals.test.ts +628 -0
  615. package/tests/constants-e2e.ts +167 -35
  616. package/tests/debug-price-route.json +68 -0
  617. package/tests/debug-price-route.test.ts +55 -0
  618. package/tests/tenderly-simulation.ts +54 -5
  619. package/tests/utils-e2e.ts +347 -53
  620. package/tests/v6/executors.test.ts +110 -0
  621. package/tests/v6/price-routes/arbitrum/sell-0.1-ETH-USDC.json +104 -0
  622. package/tests/v6/price-routes/arbitrum/sell-1_000-ETH-DAI.json +294 -0
  623. package/tests/v6/price-routes/arbitrum/sell-1_000-WETH-wstETH.json +121 -0
  624. package/tests/v6/price-routes/arbitrum/sell-1_000_000-ARB-DAI.json +270 -0
  625. package/tests/v6/price-routes/arbitrum/sell-1_000_000-ARB-ETH.json +326 -0
  626. package/tests/v6/price-routes/arbitrum/sell-1_000_000-DAI-ARB.json +434 -0
  627. package/tests/v6/price-routes/arbitrum/sell-250_000-LINK-USDC.json +182 -0
  628. package/tests/v6/price-routes/arbitrum/sell-3_000-BAL-UNI.json +154 -0
  629. package/tests/v6/price-routes/avalanche/sell-100_000-WAVAX-USDC.json +315 -0
  630. package/tests/v6/price-routes/avalanche/sell-40-BTC-AVAX.json +207 -0
  631. package/tests/v6/price-routes/fantom/test.json +161 -0
  632. package/tests/v6/price-routes/mainnet/buy-3200-ETH-DAI.json +228 -0
  633. package/tests/v6/price-routes/mainnet/buy-usdc.json +233 -0
  634. package/tests/v6/price-routes/mainnet/executor-01.json +93 -0
  635. package/tests/v6/price-routes/mainnet/executor01-test copy.json +88 -0
  636. package/tests/v6/price-routes/mainnet/executor01-test.json +88 -0
  637. package/tests/v6/price-routes/mainnet/sell-1-USDC-USDT.json +78 -0
  638. package/tests/v6/price-routes/mainnet/sell-1-WBTC-BAL.json +158 -0
  639. package/tests/v6/price-routes/mainnet/sell-100-tBTC-WBTC.json +100 -0
  640. package/tests/v6/price-routes/mainnet/sell-1000-eth-dai.json +340 -0
  641. package/tests/v6/price-routes/mainnet/sell-1000-wbtc-eth-uniswapv3-balancerv2.json +162 -0
  642. package/tests/v6/price-routes/mainnet/sell-100_000-USDC-USDT-2-univ2-pools.json +86 -0
  643. package/tests/v6/price-routes/mainnet/sell-10_000-ETH-USDC-balancer.json +383 -0
  644. package/tests/v6/price-routes/mainnet/sell-10_000-ETH-stETH.json +168 -0
  645. package/tests/v6/price-routes/mainnet/sell-10_000-USDC-USDT-BalancerV2.json +68 -0
  646. package/tests/v6/price-routes/mainnet/sell-10_000-eth-usdc-uniswapv3-balancerv2.json +348 -0
  647. package/tests/v6/price-routes/mainnet/sell-1_000-stETH-ETH.json +100 -0
  648. package/tests/v6/price-routes/mainnet/sell-50-eth-usdc.json +153 -0
  649. package/tests/v6/price-routes/polygon/sell-100-WBTC-MATIC-1.json +571 -0
  650. package/tests/v6/price-routes/polygon/sell-100-WBTC-MATIC.json +559 -0
  651. package/tests/v6/price-routes/polygon/sell-1_000_000-DAI-MATIC-2.json +447 -0
  652. package/tests/v6/price-routes/polygon/sell-1_000_000-DAI-MATIC-3.json +472 -0
  653. package/tests/v6/price-routes/polygon/sell-1_000_000-DAI-MATIC.json +628 -0
  654. package/tests/v6/price-routes/polygon/test.json +109 -0
  655. package/tests/v6/utils-e2e-v6.ts +177 -0
  656. package/build/abi/algebra/AlgebraPool.abi.json +0 -727
  657. package/build/abi/uniswap-v3/UniswapV3Quoter.abi.json +0 -193
  658. package/build/abi/wombat/pool.json +0 -1289
  659. package/build/dex/algebra/algebra-pool.d.ts +0 -46
  660. package/build/dex/algebra/algebra-pool.js +0 -336
  661. package/build/dex/algebra/algebra-pool.js.map +0 -1
  662. package/build/dex/quickswap/camelot-v3.d.ts +0 -6
  663. package/build/dex/quickswap/camelot-v3.js +0 -19
  664. package/build/dex/quickswap/camelot-v3.js.map +0 -1
  665. package/build/dex/quickswap/zyberswap-v3.d.ts +0 -6
  666. package/build/dex/quickswap/zyberswap-v3.js +0 -19
  667. package/build/dex/quickswap/zyberswap-v3.js.map +0 -1
  668. package/build/dex/uniswap-v2/rebase-tokens.json +0 -7
@@ -495,7 +495,7 @@ class Algebra extends simple_exchange_1.SimpleExchange {
495
495
  let swapFunction;
496
496
  let swapParams;
497
497
  if (data.feeOnTransfer) {
498
- (0, utils_1._require)(data.path.length !== 1, `LOGIC ERROR: multihop is not supported for feeOnTransfer token, passed: ${data.path
498
+ (0, utils_1._require)(data.path.length === 1, `LOGIC ERROR: multihop is not supported for feeOnTransfer token, passed: ${data.path
499
499
  .map(p => `${p?.tokenIn}->${p?.tokenOut}`)
500
500
  .join(' ')}`);
501
501
  swapFunction = types_1.AlgebraFunctions.exactInputWithFeeToken;
@@ -537,6 +537,57 @@ class Algebra extends simple_exchange_1.SimpleExchange {
537
537
  ]);
538
538
  return this.buildSimpleParamWithoutWETHConversion(srcToken, srcAmount, destToken, destAmount, swapData, this.config.router);
539
539
  }
540
+ getDexParam(srcToken, destToken, srcAmount, destAmount, recipient, data, side) {
541
+ let swapFunction;
542
+ let swapFunctionParams;
543
+ if (data.feeOnTransfer) {
544
+ (0, utils_1._require)(data.path.length === 1, `LOGIC ERROR: multihop is not supported for feeOnTransfer token, passed: ${data.path
545
+ .map(p => `${p?.tokenIn}->${p?.tokenOut}`)
546
+ .join(' ')}`);
547
+ swapFunction = types_1.AlgebraFunctions.exactInputWithFeeToken;
548
+ swapFunctionParams = {
549
+ limitSqrtPrice: '0',
550
+ recipient: recipient,
551
+ deadline: (0, simple_exchange_1.getLocalDeadlineAsFriendlyPlaceholder)(),
552
+ amountIn: srcAmount,
553
+ amountOutMinimum: destAmount,
554
+ tokenIn: data.path[0].tokenIn,
555
+ tokenOut: data.path[0].tokenOut,
556
+ };
557
+ }
558
+ else {
559
+ swapFunction =
560
+ side === constants_1.SwapSide.SELL
561
+ ? types_1.AlgebraFunctions.exactInput
562
+ : types_1.AlgebraFunctions.exactOutput;
563
+ const path = this._encodePath(data.path, side);
564
+ swapFunctionParams =
565
+ side === constants_1.SwapSide.SELL
566
+ ? {
567
+ recipient: recipient,
568
+ deadline: (0, simple_exchange_1.getLocalDeadlineAsFriendlyPlaceholder)(),
569
+ amountIn: srcAmount,
570
+ amountOutMinimum: destAmount,
571
+ path,
572
+ }
573
+ : {
574
+ recipient: recipient,
575
+ deadline: (0, simple_exchange_1.getLocalDeadlineAsFriendlyPlaceholder)(),
576
+ amountOut: destAmount,
577
+ amountInMaximum: srcAmount,
578
+ path,
579
+ };
580
+ }
581
+ const exchangeData = this.routerIface.encodeFunctionData(swapFunction, [
582
+ swapFunctionParams,
583
+ ]);
584
+ return {
585
+ needWrapNative: this.needWrapNative,
586
+ dexFuncHasRecipient: true,
587
+ exchangeData,
588
+ targetExchange: this.config.router,
589
+ };
590
+ }
540
591
  async getTopPoolsForToken(tokenAddress, limit) {
541
592
  const _tokenAddress = tokenAddress.toLowerCase();
542
593
  const res = await this._querySubgraph(`query ($token: Bytes!, $count: Int) {
@@ -1 +1 @@
1
- {"version":3,"file":"algebra.js","sourceRoot":"","sources":["../../../src/dex/algebra/algebra.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,4CAAqD;AAGrD,sDAA+C;AAC/C,oDAAuB;AAYvB,+CAAkE;AAClE,2EAA6D;AAC7D,uCAOqB;AAGrB,mCAKiB;AACjB,wDAG4B;AAC5B,qCAAmD;AAEnD,4CAA6C;AAC7C,wFAA2D;AAC3D,sGAAwE;AACxE,uGAA2E;AAC3E,sHAAwF;AAExF,mDAAgD;AAChD,2DAA2D;AAC3D,2DAA2D;AAC3D,uDAA0E;AAC1E,qEAAgE;AAOhE,oFAAoF;AACpF,4FAA4F;AAC5F,MAAM,yBAAyB,GAAG,CAAC,CAAC;AACpC,MAAM,qBAAqB,GAAG,KAAM,CAAC,CAAC,SAAS;AAC/C,MAAM,0BAA0B,GAAG,KAAM,CAAC;AAC1C,MAAM,4BAA4B,GAAG,KAAM,CAAC;AAC5C,MAAM,sBAAsB,GAAG,OAAS,CAAC;AAEzC,MAAM,yBAAyB,GAAG;IAChC,CAAC,mBAAO,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,qBAAqB;CAC5C,CAAC;AAIF,MAAa,OAAQ,SAAQ,gCAAc;IA6BzC,YACY,OAAgB,EAC1B,MAAc,EACJ,SAAqB,EACrB,WAAW,iBAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,EACnC,cAAc,IAAI,iBAAS,CAAC,yBAAU,CAAC,EACvC,cAAc,IAAI,iBAAS,CAAC,gCAAgB,CAAC,EAC7C,SAAS,sBAAa,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC;QAEhD,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QARf,YAAO,GAAP,OAAO,CAAS;QAEhB,cAAS,GAAT,SAAS,CAAY;QACrB,aAAQ,GAAR,QAAQ,CAA0B;QACnC,gBAAW,GAAX,WAAW,CAA4B;QACvC,gBAAW,GAAX,WAAW,CAAkC;QAC7C,WAAM,GAAN,MAAM,CAAiC;QAlCzC,6BAAwB,GAAY,IAAI,CAAC;QACxC,eAAU,GAA6C,EAAE,CAAC;QAE5D,yBAAoB,GAAgB,IAAI,GAAG,EAAE,CAAC;QAE7C,iCAA4B,GAAG,KAAK,CAAC;QACrC,mBAAc,GAAG,IAAI,CAAC;QAkBtB,4BAAuB,GAAG,CAAC,CAAC;QAC5B,6BAAwB,GAAG,CAAC,CAAC;QA6EtC;;;WAGG;QACH,0CAAqC,GAA0B,KAAK,EAAE,EACpE,MAAM,EACN,MAAM,GACP,EAAE,EAAE;YACH,MAAM,SAAS,GAAG,yCAAyC,CAAC;YAC5D,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC5D,MAAM,OAAO,GAAG,GAAG,OAAO,IAAI,OAAO,EAAE,CAAC,WAAW,EAAE,CAAC;YAEtD,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAEvC,0EAA0E;YAE1E,+DAA+D;YAC/D,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YAEjE,IAAI;gBACF,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,SAAS,sCAAsC,IAAI,CAAC,qBAAqB,SAAS,OAAO,EAAE,CAC/F,CAAC;gBACF,8BAA8B;gBAC9B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAC5C,IAAI,CAAC,qBAAqB,EAC1B,CAAC,OAAO,CAAC,CACV,CAAC;gBACF,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,SAAS,sCAAsC,IAAI,CAAC,qBAAqB,SAAS,OAAO,aAAa,MAAM,EAAE,CAClH,CAAC;aACH;YAAC,OAAO,KAAK,EAAE;gBACd,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,SAAS,+CAA+C,IAAI,CAAC,qBAAqB,SAAS,OAAO,EAAE,EACvG,KAAK,CACN,CAAC;aACH;QACH,CAAC,CAAC;QAtGA,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,GAAG,GAAG,OAAO,CAAC,CAAC;QAC1D,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAC9D,+BAA8B,EAC9B,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAC7B,CAAC;QACF,IAAI,CAAC,kBAAkB,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CACpE,wCAAqC,EACrC,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAClC,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC;QAErD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,6BAA6B,EAAE,CAAC;QACnD,oDAAoD;QACpD,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CACxE,MAAM,CAAC,WAAW,EAAE,CACrB,CAAC;QAEF,IAAI,CAAC,qBAAqB;YACxB,GAAG,wBAAY,IAAI,OAAO,IAAI,MAAM,yBAAyB,CAAC,WAAW,EAAE,CAAC;QAE9E,IAAI,CAAC,iBAAiB;YACpB,MAAM,CAAC,OAAO,KAAK,MAAM,CAAC,CAAC,CAAC,wCAAoB,CAAC,CAAC,CAAC,wCAAoB,CAAC;QAE1E,IAAI,CAAC,OAAO,GAAG,IAAI,gCAAc,CAC/B,SAAS,EACT,MAAM,EACN,IAAI,CAAC,MAAM,CAAC,OAAO,EACnB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,qCAAqC,CAC3C,CAAC;IACJ,CAAC;IAED,WAAW,CAAC,IAAc;QACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1D,CAAC;IAED,iBAAiB,CAAC,UAAmB,EAAE,WAAoB;QACzD,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3E,OAAO,GAAG,IAAI,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,WAAmB;QACzC,uCAAuC;QACvC,MAAM,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAE3C,oGAAoG;QACpG,wCAAwC;QACxC,2DAA2D;QAC3D,2BAA2B;QAC3B,6DAA6D;QAC7D,mDAAmD;QACnD,oCAAoC;QACpC,WAAW;QACX,sBAAsB;QACtB,SAAS;QACT,OAAO;QAEP,qCAAqC;QACrC,mDAAmD;QACnD,mDAAmD;QACnD,OAAO;QACP,IAAI;IACN,CAAC;IAyCD,KAAK,CAAC,OAAO,CACX,UAAmB,EACnB,WAAoB,EACpB,WAAmB;QAEnB,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,CACxB,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CACR,CAAC;QAE1C,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAE/B,IAAI,IAAI,EAAE;YACR,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;gBACpB,IAAI,IAAI,CAAC,OAAO,KAAK,mBAAO,CAAC,KAAK;oBAAE,OAAO,IAAI,CAAC;gBAEhD,IACE,IAAI,CAAC,aAAa,EAAE,KAAK,IAAI;oBAC7B,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,KAAK,IAAI;wBAClC,WAAW,GAAG,IAAI,CAAC,mBAAmB,EAAE;4BACtC,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAC5C;oBACA;;uBAEG;oBACH,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC;iBAC/D;gBAED,OAAO,IAAI,CAAC;aACb;iBAAM;gBACL,2FAA2F;gBAC3F,IACE,EAAE,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB;oBAC7D,CAAC,EACD;oBACA,OAAO,IAAI,CAAC;iBACb;gBACD,yCAAyC;aAC1C;SACF;QAED,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QAEnE,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,MAAM,EAAE,CAAC,WAAW,EAAE,CAAC;QAEhD,6DAA6D;QAC7D,IAAI,CAAC,IAAI,EAAE;YACT,MAAM,oBAAoB,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAC5D,IAAI,CAAC,qBAAqB,EAC1B,GAAG,CACJ,CAAC;YAEF,MAAM,gBAAgB,GAAG,oBAAoB,KAAK,IAAI,CAAC;YAEvD,IAAI,gBAAgB,EAAE;gBACpB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC;gBACxE,OAAO,IAAI,CAAC;aACb;YAED,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAC7B,IAAI,CAAC,SAAS,EACd,GAAG,EACH,IAAI,CAAC,SAAS,CAAC;gBACb,MAAM;gBACN,MAAM;aACP,CAAC,CACH,CAAC;SACH;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,mCAAmC,GAAG,EAAE,CAAC,CAAC;QAC5D,IAAI;YACF,IAAI;gBACJ,IAAI,IAAI,CAAC,iBAAiB,CACxB,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,kBAAkB,EACvB,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,MAAM,CAAC,OAAO,EACnB,MAAM,EACN,MAAM,EACN,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,MAAM,CAAC,QAAQ,EACpB,IAAI,CAAC,MAAM,CAAC,QAAQ,EACpB,IAAI,CAAC,MAAM,CAAC,wBAAwB,CACrC,CAAC;QAEJ,IAAI;YACF,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE;gBACjC,YAAY,EAAE,KAAK,CAAC,EAAE;oBACpB,iGAAiG;oBACjG,IAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;oBAC1C,IAAK,CAAC,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC;oBAC/B,IAAK,CAAC,UAAU,GAAG,KAAK,CAAC;oBACzB,IAAK,CAAC,qBAAqB,GAAG,CAAC,CAAC;gBAClC,CAAC;aACF,CAAC,CAAC;YAEH,IAAI,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;gBACtC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;aACvC;SACF;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAC,EAAE;gBACnE;;;;kBAIE;gBACF,IAAI,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;oBACtC,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,UAAU,WAAW,UAAU,GAAG,mEAAmE,CACtG,CAAC;iBACH;qBAAM;oBACL,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,UAAU,WAAW,UAAU,GAAG,4DAA4D,EAC9F,CAAC,CACF,CAAC;oBAEF,8EAA8E;oBAC9E,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CACvB,IAAI,CAAC,qBAAqB,EAC1B,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,EACjB,IAAI,CACL,CAAC;oBAEF,8DAA8D;oBAC9D,yCAAyC;oBACzC,IAAI,GAAG,IAAI,CAAC;iBACb;aACF;iBAAM;gBACL,kFAAkF;gBAClF,gEAAgE;gBAChE,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,UAAU,WAAW,UAAU,GAAG,gDAAgD,UAAU,iBAAiB,WAAW,yCAAyC,IAAI,CAAC,MAAM,CAAC,kBAAkB,iCAAiC,IAAI,CAAC,qBAAqB,EAAE,EAC5P,CAAC,CACF,CAAC;gBACF,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;aACxB;SACF;QAED,IAAI,IAAI,KAAK,IAAI,EAAE;YACjB,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACrD,gEAAgE;YAChE,IAAI,CAAC,SAAS,CAAC,KAAK;iBACjB,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC,GAAG,CAAC,CAAC;iBACvC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,4CAA4C,GAAG,uBAAuB,aAAa;gBACjF,iGAAiG;iBAChG,MAAM,CACL,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAC5C,CAAC,CACF,sBAAsB,aAAa,CAAC,MAAM,cAAc,CAC5D,CAAC;SACH;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC;QACxE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,OAAe,EAAE,WAAmB;QACtD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACxE,IAAI,CAAC,MAAM,EAAE;YACX,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,sCAAsC,IAAI,CAAC,SAAS,IAAI,OAAO,EAAE,CAClE,CAAC;YACF,OAAO,KAAK,CAAC;SACd;QAED,MAAM,QAAQ,GAAkB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAEnD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAC7B,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,MAAM,EACf,WAAW,CACZ,CAAC;QAEF,IAAI,CAAC,IAAI,EAAE;YACT,OAAO,KAAK,CAAC;SACd;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,kBAAkB,CACtB,QAAe,EACf,SAAgB,EAChB,IAAc,EACd,WAAmB;QAEnB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAE5D,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAC3D,SAAS,EACT,UAAU,CACX,CAAC;QAEF,IAAI,WAAW,KAAK,YAAY;YAAE,OAAO,EAAE,CAAC;QAE5C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;QACxE,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QACrB,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,KAAK,CAAC,iBAAiB,CACrB,IAAW,EACX,EAAS,EACT,OAAiB,EACjB,IAAc,EACd,IAAuB,EACvB,eAAkC;QAChC,MAAM,EAAE,CAAC;QACT,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,CAAC;QACZ,UAAU,EAAE,CAAC;KACd;QAED,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE;YACzB,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,uBAAuB,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,OAAO,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,UAAU,CAC7F,CAAC;SACH;QAED,MAAM,mCAAmC,GACvC,IAAA,0CAAkC,EAAC,YAAY,CAAC,CAAC;QACnD,MAAM,oCAAoC,GACxC,IAAA,2CAAmC,EAAC,YAAY,CAAC,CAAC;QAEpD,MAAM,UAAU,GAAG,IAAA,oBAAY,EAC7B,CAAC,IAAI,KAAK,oBAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAC9C,CAAC;QAEF,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAElC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAE5D,MAAM,QAAQ,GAAG,CAAC,UAAU,CAAC,CAAC,MAAM,CAClC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CACnD,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAC/B,CACF,CAAC;QAEF,MAAM,eAAe,GAAG,mCAAmC;YACzD,CAAC,CAAC,IAAA,qCAAgB,EACd,QAAQ,EACR,IAAI,EACJ,YAAY,CAAC,SAAS,EACtB,IAAI,CAAC,uBAAuB,CAC7B;YACH,CAAC,CAAC,QAAQ,CAAC;QAEb,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC/C,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC1B,QAAQ,EAAE,sBAAsB;YAChC,QAAQ,EACN,IAAI,KAAK,oBAAQ,CAAC,IAAI;gBACpB,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,uBAAuB,EAAE;oBAC3D,IAAI,CAAC,OAAO;oBACZ,EAAE,CAAC,OAAO;oBACV,OAAO,CAAC,QAAQ,EAAE;oBAClB,CAAC,EAAE,mBAAmB;iBACvB,CAAC;gBACJ,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,wBAAwB,EAAE;oBAC5D,IAAI,CAAC,OAAO;oBACZ,EAAE,CAAC,OAAO;oBACV,OAAO,CAAC,QAAQ,EAAE;oBAClB,CAAC,EAAE,mBAAmB;iBACvB,CAAC;SACT,CAAC,CAAC,CAAC;QAEJ,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QAExE,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,qBAAqB,GAAG,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,CAAC,CAAS,EAAU,EAAE;YACnC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAE5D,IAAI,CAAC,OAAO,EAAE;gBACZ,OAAO,EAAE,CAAC;aACX;YACD,MAAM,OAAO,GAAG,qBAAe,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,EAAE,UAAU,CAAC,CAAC;YAChE,YAAY,IAAI,CAAC,OAAO,CAAC;YACzB,qBAAqB,EAAE,CAAC;YAExB,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;QACvC,CAAC,CAAC;QAEF,MAAM,cAAc,GAAG,CAAC,qBAAqB;YAC3C,CAAC,CAAC,sBAAsB;YACxB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,qBAAqB,CAAC,CAAC;QAErD,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtD,MAAM,aAAa,GAAG,oCAAoC;YACxD,CAAC,CAAC,IAAA,qCAAgB,EACd,MAAM,EACN,IAAI,EACJ,YAAY,CAAC,UAAU,EACvB,IAAI,CAAC,wBAAwB,CAC9B;YACH,CAAC,CAAC,MAAM,CAAC;QAEX,MAAM,IAAI,GAAW,aAAa,CAAC,CAAC,CAAC,CAAC;QAEtC,MAAM,MAAM,GAAG,IAAA,mBAAW,EACxB,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EACxB,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EACtB,OAAO,EACP,IAAI,CACL,CAAC;QAEF,OAAO;YACL;gBACE,MAAM;gBACN,IAAI;gBACJ,IAAI,EAAE;oBACJ,aAAa,EAAE,mCAAmC;oBAClD,IAAI,EAAE;wBACJ;4BACE,OAAO,EAAE,IAAI,CAAC,OAAO;4BACrB,QAAQ,EAAE,EAAE,CAAC,OAAO;yBACrB;qBACF;iBACF;gBACD,cAAc,EAAE,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC;gBAChE,QAAQ,EAAE,IAAI,CAAC,MAAM;gBACrB,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;gBACzD,aAAa,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC;aAClC;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,eAAe,CACnB,QAAe,EACf,SAAgB,EAChB,OAAiB,EACjB,IAAc,EACd,WAAmB,EACnB,UAAqB,EACrB,eAAkC;QAChC,MAAM,EAAE,CAAC;QACT,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,CAAC;QACZ,UAAU,EAAE,CAAC;KACd;QAED,IAAI;YACF,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAE5D,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAC3D,SAAS,EACT,UAAU,CACX,CAAC;YAEF,MAAM,mCAAmC,GACvC,IAAA,0CAAkC,EAAC,YAAY,CAAC,CAAC;YACnD,MAAM,oCAAoC,GACxC,IAAA,2CAAmC,EAAC,YAAY,CAAC,CAAC;YAEpD,IAAI,WAAW,KAAK,YAAY;gBAAE,OAAO,IAAI,CAAC;YAE9C,IACE,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;gBAExE,OAAO,IAAI,CAAC;YAEd,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;YACxE,IAAI,CAAC,IAAI;gBAAE,OAAO,IAAI,CAAC;YAEvB,IAAI,mCAAmC,IAAI,IAAI,IAAI,oBAAQ,CAAC,GAAG,EAAE;gBAC/D,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,SAAS,IAAI,CAAC,WAAW,yCAAyC,QAAQ,CAAC,OAAO,EAAE,CACrF,CAAC;gBACF,OAAO,IAAI,CAAC;aACb;YAED,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE;gBACxB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAC3C,SAAS,EACT,UAAU,EACV,OAAO,EACP,IAAI,EACJ,IAAI,EACJ,YAAY,CACb,CAAC;gBAEF,OAAO,QAAQ,CAAC;aACjB;YAED,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;YAEvC,IAAI,KAAK,KAAK,IAAI,EAAE;gBAClB,IAAI,IAAI,CAAC,OAAO,KAAK,mBAAO,CAAC,KAAK,EAAE;oBAClC,IAAI,IAAI,CAAC,UAAU;wBAAE,OAAO,IAAI,CAAC;oBAEjC,IACE,WAAW,GAAG,IAAI,CAAC,mBAAmB,EAAE;wBACxC,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,EACvC;wBACA,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,WAAW,IAAI,YAAY,IAAI,IAAI,CAAC,IAAI,IACzC,IAAI,CAAC,WACP,qEAAqE,WAAW,sBAAsB,IAAI,CAAC,mBAAmB,EAAE,EAAE,CACnI,CAAC;wBACF,KAAK,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;qBAC9B;yBAAM;wBACL,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,WAAW,IAAI,YAAY,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,uEAAuE,CACvI,CAAC;wBACF,OAAO,IAAI,CAAC,CAAC,oCAAoC;qBAClD;iBACF;qBAAM;oBACL,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAC3C,SAAS,EACT,UAAU,EACV,OAAO,EACP,IAAI,EACJ,IAAI,EACJ,YAAY,CACb,CAAC;oBAEF,OAAO,QAAQ,CAAC;iBACjB;aACF;YAED,IAAI,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAC;YAExB,MAAM,UAAU,GAAG,IAAA,oBAAY,EAC7B,IAAI,IAAI,oBAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CACjE,CAAC;YAEF,MAAM,QAAQ,GAAG,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAEvC,MAAM,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;YAE7D,MAAM,UAAU,GAAG,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YAEzD,IAAI,KAAK,CAAC,SAAS,IAAI,EAAE,EAAE;gBACzB,IAAI,KAAK,CAAC,SAAS,GAAG,CAAC,EAAE;oBACvB,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,WAAW,iCAAiC,KAAK,CAAC,SAAS,oBAAoB,IAAI,CAAC,MAAM,EAAE,CACrI,CAAC;iBACH;gBACD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;gBAC3C,OAAO,IAAI,CAAC;aACb;YAED,MAAM,gBAAgB,GACpB,YAAY,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC;YAEjE,MAAM,CAAC,iBAAiB,EAAE,GAAG,cAAc,CAAC,GAC1C,mCAAmC;gBACjC,CAAC,CAAC,IAAA,qCAAgB,EACd,CAAC,UAAU,EAAE,GAAG,QAAQ,CAAC,EACzB,IAAI,EACJ,YAAY,CAAC,SAAS,EACtB,IAAI,CAAC,uBAAuB,CAC7B;gBACH,CAAC,CAAC,CAAC,UAAU,EAAE,GAAG,QAAQ,CAAC,CAAC;YAEhC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CACjC,KAAK,EACL,CAAC,iBAAiB,CAAC,EACnB,UAAU,EACV,IAAI,EACJ,gBAAgB,CACjB,CAAC;YACF,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CACnC,KAAK,EACL,cAAc,EACd,UAAU,EACV,IAAI,EACJ,gBAAgB,CACjB,CAAC;YAEF,IAAI,CAAC,UAAU,IAAI,CAAC,YAAY,EAAE;gBAChC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,kCAAkC,CAAC,CAAC;gBACtD,OAAO,IAAI,CAAC;aACb;YAED,MAAM,CAAC,iBAAiB,EAAE,GAAG,mBAAmB,CAAC,GAC/C,oCAAoC;gBAClC,CAAC,CAAC,IAAA,qCAAgB,EACd,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,EAChD,IAAI,EACJ,YAAY,CAAC,UAAU,EACvB,IAAI,CAAC,wBAAwB,CAC9B;gBACH,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;YAEvD,MAAM,MAAM,GAAG,CAAC,EAAE,EAAE,GAAG,mBAAmB,CAAC,CAAC;YAC5C,MAAM,OAAO,GAAG;gBACd,CAAC;gBACD,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;oBACtC,IAAI,CAAC,IAAI,EAAE,EAAE;wBACX,OAAO,CAAC,CAAC;qBACV;yBAAM;wBACL,OAAO,CACL,4BAA4B;4BAC5B,0BAA0B;4BAC1B,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,qBAAqB,CACvD,CAAC;qBACH;gBACH,CAAC,CAAC;aACH,CAAC;YAEF,OAAO;gBACL;oBACE,IAAI,EAAE,iBAAiB;oBACvB,MAAM;oBACN,IAAI,EAAE;wBACJ,aAAa,EAAE,mCAAmC;wBAClD,IAAI,EAAE;4BACJ;gCACE,OAAO,EAAE,WAAW;gCACpB,QAAQ,EAAE,YAAY;6BACvB;yBACF;qBACF;oBACD,cAAc,EAAE,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC;oBAChE,QAAQ,EAAE,IAAI,CAAC,MAAM;oBACrB,OAAO,EAAE,OAAO;oBAChB,aAAa,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC;iBAClC;aACF,CAAC;SACH;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,yBAAyB,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,OAAO,KAC1D,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,OAChC,KAAK,IAAI,GAAG,EACZ,CAAC,CACF,CAAC;YACF,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IAED,eAAe,CACb,QAAgB,EAChB,SAAiB,EACjB,SAAiB,EACjB,UAAkB,EAClB,IAAiB,EACjB,IAAc;QAEd,IAAI,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAE7C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,eAAe,CAC3C;YACE,YAAY,EAAE;gBACZ,IAAI,EAAE,OAAO;gBACb,QAAQ,EAAE,SAAS;gBACnB,aAAa,EAAE,MAAM;aACtB;SACF,EACD;YACE,IAAI;YACJ,QAAQ,EAAE,IAAA,uDAAqC,GAAE;YACjD,aAAa,EAAE,IAAI,CAAC,aAAa;SAClC,CACF,CAAC;QAEF,OAAO;YACL,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAClC,OAAO;YACP,UAAU,EAAE,GAAG;SAChB,CAAC;IACJ,CAAC;IAED,kBAAkB,CAAC,UAAmC;QACpD,MAAM,OAAO,GACX,iBAAiB,CAAC,YAAY;YAC9B,iBAAiB,CAAC,YAAY;YAC9B,sBAAsB;YACtB,iBAAiB,CAAC,YAAY;YAC9B,8BAA8B;YAC9B,iBAAiB,CAAC,YAAY;YAC9B,2BAA2B;YAC3B,iBAAiB,CAAC,SAAS;YAC3B,oDAAoD;YACpD,iBAAiB,CAAC,YAAY;YAC9B,iBAAiB,CAAC,SAAS;YAC3B,iBAAiB,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChD,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;YACrC,IAAI,CAAC,IAAI,EAAE,EAAE;gBACX,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;aAChB;iBAAM;gBACL,GAAG,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;aACtB;QACH,CAAC,CAAC,CAAC;QACH,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,CAAC,cAAc,CAClB,QAAgB,EAChB,SAAiB,EACjB,SAAiB,EACjB,UAAkB,EAClB,IAAiB,EACjB,IAAc;QAEd,IAAI,YAAY,CAAC;QACjB,IAAI,UAAU,CAAC;QAEf,IAAI,IAAI,CAAC,aAAa,EAAE;YACtB,IAAA,gBAAQ,EACN,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EACtB,2EAA2E,IAAI,CAAC,IAAI;iBACjF,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,KAAK,CAAC,EAAE,QAAQ,EAAE,CAAC;iBACzC,IAAI,CAAC,GAAG,CAAC,EAAE,CACf,CAAC;YACF,YAAY,GAAG,wBAAgB,CAAC,sBAAsB,CAAC;YACvD,UAAU,GAAG;gBACX,cAAc,EAAE,GAAG;gBACnB,SAAS,EAAE,IAAI,CAAC,eAAe;gBAC/B,QAAQ,EAAE,IAAA,uDAAqC,GAAE;gBACjD,QAAQ,EAAE,SAAS;gBACnB,gBAAgB,EAAE,UAAU;gBAC5B,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO;gBAC7B,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ;aAChC,CAAC;SACH;aAAM;YACL,YAAY;gBACV,IAAI,KAAK,oBAAQ,CAAC,IAAI;oBACpB,CAAC,CAAC,wBAAgB,CAAC,UAAU;oBAC7B,CAAC,CAAC,wBAAgB,CAAC,WAAW,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/C,UAAU;gBACR,IAAI,KAAK,oBAAQ,CAAC,IAAI;oBACpB,CAAC,CAAC;wBACE,SAAS,EAAE,IAAI,CAAC,eAAe;wBAC/B,QAAQ,EAAE,IAAA,uDAAqC,GAAE;wBACjD,QAAQ,EAAE,SAAS;wBACnB,gBAAgB,EAAE,UAAU;wBAC5B,IAAI;qBACL;oBACH,CAAC,CAAC;wBACE,SAAS,EAAE,IAAI,CAAC,eAAe;wBAC/B,QAAQ,EAAE,IAAA,uDAAqC,GAAE;wBACjD,SAAS,EAAE,UAAU;wBACrB,eAAe,EAAE,SAAS;wBAC1B,IAAI;qBACL,CAAC;SACT;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,YAAY,EAAE;YACjE,UAAU;SACX,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,qCAAqC,CAC/C,QAAQ,EACR,SAAS,EACT,SAAS,EACT,UAAU,EACV,QAAQ,EACR,IAAI,CAAC,MAAM,CAAC,MAAM,CACnB,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,mBAAmB,CACvB,YAAqB,EACrB,KAAa;QAEb,MAAM,aAAa,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;QAEjD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,cAAc,CACnC;;;;;;;;;;;;;;;;;;;;;;;;;cAyBQ,EACR;YACE,KAAK,EAAE,aAAa;YACpB,KAAK,EAAE,KAAK;SACb,CACF,CAAC;QAEF,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE;YACtC,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,SAAS,IAAI,CAAC,MAAM,uDAAuD,CAC5E,CAAC;YACF,OAAO,EAAE,CAAC;SACX;QAED,MAAM,MAAM,GAAG,gBAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,QAAQ,EAAE,IAAI,CAAC,MAAM;YACrB,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE;YAC9B,eAAe,EAAE;gBACf;oBACE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,WAAW,EAAE;oBACrC,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;iBACzC;aACF;YACD,YAAY,EACV,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,yBAAyB;SACnE,CAAC,CAAC,CAAC;QAEJ,MAAM,MAAM,GAAG,gBAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,QAAQ,EAAE,IAAI,CAAC,MAAM;YACrB,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE;YAC9B,eAAe,EAAE;gBACf;oBACE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,WAAW,EAAE;oBACrC,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;iBACzC;aACF;YACD,YAAY,EACV,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,yBAAyB;SACnE,CAAC,CAAC,CAAC;QAEJ,MAAM,KAAK,GAAG,gBAAC,CAAC,KAAK,CACnB,gBAAC,CAAC,MAAM,CAAC,gBAAC,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,EACpE,CAAC,EACD,KAAK,CACN,CAAC;QACF,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,oBAAoB,CAAC,QAAe,EAAE,SAAgB;QAC5D,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,SAAS,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;IAC3E,CAAC;IAEO,WAAW,CAAC,UAAmB,EAAE,WAAoB;QAC3D,OAAO,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IAEO,6BAA6B;QACnC,wEAAwE;QACxE,MAAM,SAAS,GAAc;YAC3B,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE;YACxC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE;YACxC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE;YAC1C,qBAAqB,EAAE,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,WAAW,EAAE;YACtE,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;YACpC,kBAAkB,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB;YAClD,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB;YAC9C,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,WAAW,EAAE;YAC7C,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;YAC9B,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;YACpC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO;YAC5B,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;YAC9B,wBAAwB,EAAE,IAAI,CAAC,MAAM,CAAC,wBAAwB;SAC/D,CAAC;QACF,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,WAAW,CACjB,KAAsC,EACtC,OAAiB,EACjB,UAAmB,EACnB,IAAc,EACd,gBAAwB;QAExB,IAAI;YACF,MAAM,aAAa,GAAG,yBAAW,CAAC,YAAY,CAC5C,IAAI,CAAC,OAAO,EACZ,KAAK,EACL,OAAO,EACP,UAAU,EACV,IAAI,CACL,CAAC;YAEF,IAAI,IAAI,KAAK,oBAAQ,CAAC,IAAI,EAAE;gBAC1B,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;oBAC/C,OAAO,IAAI,CAAC;iBACb;gBAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACrD,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;wBAC/C,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;wBAC9B,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;qBACjC;iBACF;aACF;iBAAM;gBACL,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;oBACjC,OAAO,IAAI,CAAC;iBACb;gBAED,wEAAwE;gBACxE,2EAA2E;gBAC3E,gBAAgB;gBAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACvC,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;wBACjC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;wBAC9B,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;qBACjC;iBACF;aACF;YAED,OAAO,aAAa,CAAC;SACtB;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,IAAI,CAAC,MAAM,2DAA2D,EACzE,CAAC,CACF,CAAC;YACF,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IAEO,KAAK,CAAC,cAAc,CAC1B,KAAa,EACb,SAAiB,EACjB,OAAO,GAAG,KAAK;QAEf,IAAI;YACF,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAC/C,IAAI,CAAC,MAAM,CAAC,WAAW,EACvB,EAAE,KAAK,EAAE,SAAS,EAAE,EACpB,SAAS,EACT,EAAE,OAAO,EAAE,OAAO,EAAE,CACrB,CAAC;YACF,OAAO,GAAG,CAAC,IAAI,CAAC;SACjB;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,4BAA4B,EAAE,CAAC,CAAC,CAAC;YACjE,OAAO,EAAE,CAAC;SACX;IACH,CAAC;IAEO,WAAW,CACjB,IAGG,EACH,IAAc;QAEd,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YACrB,OAAO,IAAI,CAAC;SACb;QAED,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,MAAM,CAClC,CACE,EAAE,KAAK,EAAE,KAAK,EAAwC,EACtD,IAAI,EACJ,KAAK,EACiC,EAAE;YACxC,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,OAAO;oBACL,KAAK,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC;oBAC7B,KAAK,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC;iBACrC,CAAC;aACH;iBAAM;gBACL,OAAO;oBACL,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,SAAS,CAAC;oBAC5B,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC;iBACjC,CAAC;aACH;QACH,CAAC,EACD,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CACzB,CAAC;QAEF,OAAO,IAAI,KAAK,oBAAQ,CAAC,GAAG;YAC1B,CAAC,CAAC,IAAA,eAAI,EAAC,KAAK,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;YACxC,CAAC,CAAC,IAAA,eAAI,EAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACzB,CAAC;IAED,gBAAgB;QACd,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE;YACnC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACjC,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;SAC/B;IACH,CAAC;;AAlgCH,0BAmgCC;AAv/Be,0BAAkB,GAC9B,IAAA,6BAAqB,EAAC,sBAAa,CAAC,CAAC"}
1
+ {"version":3,"file":"algebra.js","sourceRoot":"","sources":["../../../src/dex/algebra/algebra.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,4CAAqD;AAGrD,sDAA+C;AAC/C,oDAAuB;AAcvB,+CAAkE;AAClE,2EAA6D;AAC7D,uCAOqB;AAGrB,mCAKiB;AACjB,wDAG4B;AAC5B,qCAAmD;AAEnD,4CAA6C;AAC7C,wFAA2D;AAC3D,sGAAwE;AACxE,uGAA2E;AAC3E,sHAAwF;AAExF,mDAAgD;AAChD,2DAA2D;AAC3D,2DAA2D;AAC3D,uDAA0E;AAC1E,qEAAgE;AAOhE,oFAAoF;AACpF,4FAA4F;AAC5F,MAAM,yBAAyB,GAAG,CAAC,CAAC;AACpC,MAAM,qBAAqB,GAAG,KAAM,CAAC,CAAC,SAAS;AAC/C,MAAM,0BAA0B,GAAG,KAAM,CAAC;AAC1C,MAAM,4BAA4B,GAAG,KAAM,CAAC;AAC5C,MAAM,sBAAsB,GAAG,OAAS,CAAC;AAEzC,MAAM,yBAAyB,GAAG;IAChC,CAAC,mBAAO,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,qBAAqB;CAC5C,CAAC;AAIF,MAAa,OAAQ,SAAQ,gCAAc;IA6BzC,YACY,OAAgB,EAC1B,MAAc,EACJ,SAAqB,EACrB,WAAW,iBAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,EACnC,cAAc,IAAI,iBAAS,CAAC,yBAAU,CAAC,EACvC,cAAc,IAAI,iBAAS,CAAC,gCAAgB,CAAC,EAC7C,SAAS,sBAAa,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC;QAEhD,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;QARf,YAAO,GAAP,OAAO,CAAS;QAEhB,cAAS,GAAT,SAAS,CAAY;QACrB,aAAQ,GAAR,QAAQ,CAA0B;QACnC,gBAAW,GAAX,WAAW,CAA4B;QACvC,gBAAW,GAAX,WAAW,CAAkC;QAC7C,WAAM,GAAN,MAAM,CAAiC;QAlCzC,6BAAwB,GAAY,IAAI,CAAC;QACxC,eAAU,GAA6C,EAAE,CAAC;QAE5D,yBAAoB,GAAgB,IAAI,GAAG,EAAE,CAAC;QAE7C,iCAA4B,GAAG,KAAK,CAAC;QACrC,mBAAc,GAAG,IAAI,CAAC;QAkBtB,4BAAuB,GAAG,CAAC,CAAC;QAC5B,6BAAwB,GAAG,CAAC,CAAC;QA6EtC;;;WAGG;QACH,0CAAqC,GAA0B,KAAK,EAAE,EACpE,MAAM,EACN,MAAM,GACP,EAAE,EAAE;YACH,MAAM,SAAS,GAAG,yCAAyC,CAAC;YAC5D,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAC5D,MAAM,OAAO,GAAG,GAAG,OAAO,IAAI,OAAO,EAAE,CAAC,WAAW,EAAE,CAAC;YAEtD,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAEvC,0EAA0E;YAE1E,+DAA+D;YAC/D,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;YAEjE,IAAI;gBACF,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,SAAS,sCAAsC,IAAI,CAAC,qBAAqB,SAAS,OAAO,EAAE,CAC/F,CAAC;gBACF,8BAA8B;gBAC9B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAC5C,IAAI,CAAC,qBAAqB,EAC1B,CAAC,OAAO,CAAC,CACV,CAAC;gBACF,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,SAAS,sCAAsC,IAAI,CAAC,qBAAqB,SAAS,OAAO,aAAa,MAAM,EAAE,CAClH,CAAC;aACH;YAAC,OAAO,KAAK,EAAE;gBACd,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,SAAS,+CAA+C,IAAI,CAAC,qBAAqB,SAAS,OAAO,EAAE,EACvG,KAAK,CACN,CAAC;aACH;QACH,CAAC,CAAC;QAtGA,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,GAAG,GAAG,OAAO,CAAC,CAAC;QAC1D,IAAI,CAAC,YAAY,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAC9D,+BAA8B,EAC9B,IAAI,CAAC,MAAM,CAAC,gBAAgB,CAC7B,CAAC;QACF,IAAI,CAAC,kBAAkB,GAAG,IAAI,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CACpE,wCAAqC,EACrC,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAClC,CAAC;QAEF,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,YAAY,GAAG,KAAK,CAAC;QAErD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,6BAA6B,EAAE,CAAC;QACnD,oDAAoD;QACpD,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,CAAC,QAAQ,CACxE,MAAM,CAAC,WAAW,EAAE,CACrB,CAAC;QAEF,IAAI,CAAC,qBAAqB;YACxB,GAAG,wBAAY,IAAI,OAAO,IAAI,MAAM,yBAAyB,CAAC,WAAW,EAAE,CAAC;QAE9E,IAAI,CAAC,iBAAiB;YACpB,MAAM,CAAC,OAAO,KAAK,MAAM,CAAC,CAAC,CAAC,wCAAoB,CAAC,CAAC,CAAC,wCAAoB,CAAC;QAE1E,IAAI,CAAC,OAAO,GAAG,IAAI,gCAAc,CAC/B,SAAS,EACT,MAAM,EACN,IAAI,CAAC,MAAM,CAAC,OAAO,EACnB,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,qCAAqC,CAC3C,CAAC;IACJ,CAAC;IAED,WAAW,CAAC,IAAc;QACxB,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1D,CAAC;IAED,iBAAiB,CAAC,UAAmB,EAAE,WAAoB;QACzD,MAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC3E,OAAO,GAAG,IAAI,CAAC,MAAM,IAAI,cAAc,EAAE,CAAC;IAC5C,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,WAAmB;QACzC,uCAAuC;QACvC,MAAM,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;QAE3C,oGAAoG;QACpG,wCAAwC;QACxC,2DAA2D;QAC3D,2BAA2B;QAC3B,6DAA6D;QAC7D,mDAAmD;QACnD,oCAAoC;QACpC,WAAW;QACX,sBAAsB;QACtB,SAAS;QACT,OAAO;QAEP,qCAAqC;QACrC,mDAAmD;QACnD,mDAAmD;QACnD,OAAO;QACP,IAAI;IACN,CAAC;IAyCD,KAAK,CAAC,OAAO,CACX,UAAmB,EACnB,WAAoB,EACpB,WAAmB;QAEnB,IAAI,IAAI,GAAG,IAAI,CAAC,UAAU,CACxB,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CACR,CAAC;QAE1C,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,IAAI,CAAC;QAE/B,IAAI,IAAI,EAAE;YACR,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE;gBACpB,IAAI,IAAI,CAAC,OAAO,KAAK,mBAAO,CAAC,KAAK;oBAAE,OAAO,IAAI,CAAC;gBAEhD,IACE,IAAI,CAAC,aAAa,EAAE,KAAK,IAAI;oBAC7B,CAAC,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,KAAK,IAAI;wBAClC,WAAW,GAAG,IAAI,CAAC,mBAAmB,EAAE;4BACtC,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAC5C;oBACA;;uBAEG;oBACH,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE,EAAE,eAAe,EAAE,IAAI,EAAE,CAAC,CAAC;iBAC/D;gBAED,OAAO,IAAI,CAAC;aACb;iBAAM;gBACL,2FAA2F;gBAC3F,IACE,EAAE,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC,MAAM,CAAC,kBAAkB;oBAC7D,CAAC,EACD;oBACA,OAAO,IAAI,CAAC;iBACb;gBACD,yCAAyC;aAC1C;SACF;QAED,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QAEnE,MAAM,GAAG,GAAG,GAAG,MAAM,IAAI,MAAM,EAAE,CAAC,WAAW,EAAE,CAAC;QAEhD,6DAA6D;QAC7D,IAAI,CAAC,IAAI,EAAE;YACT,MAAM,oBAAoB,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAC5D,IAAI,CAAC,qBAAqB,EAC1B,GAAG,CACJ,CAAC;YAEF,MAAM,gBAAgB,GAAG,oBAAoB,KAAK,IAAI,CAAC;YAEvD,IAAI,gBAAgB,EAAE;gBACpB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC;gBACxE,OAAO,IAAI,CAAC;aACb;YAED,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAC7B,IAAI,CAAC,SAAS,EACd,GAAG,EACH,IAAI,CAAC,SAAS,CAAC;gBACb,MAAM;gBACN,MAAM;aACP,CAAC,CACH,CAAC;SACH;QAED,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,mCAAmC,GAAG,EAAE,CAAC,CAAC;QAC5D,IAAI;YACF,IAAI;gBACJ,IAAI,IAAI,CAAC,iBAAiB,CACxB,IAAI,CAAC,SAAS,EACd,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,kBAAkB,EACvB,IAAI,CAAC,cAAc,EACnB,IAAI,CAAC,MAAM,CAAC,OAAO,EACnB,MAAM,EACN,MAAM,EACN,IAAI,CAAC,MAAM,EACX,IAAI,CAAC,aAAa,EAClB,IAAI,CAAC,MAAM,CAAC,QAAQ,EACpB,IAAI,CAAC,MAAM,CAAC,QAAQ,EACpB,IAAI,CAAC,MAAM,CAAC,wBAAwB,CACrC,CAAC;QAEJ,IAAI;YACF,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,EAAE;gBACjC,YAAY,EAAE,KAAK,CAAC,EAAE;oBACpB,iGAAiG;oBACjG,IAAK,CAAC,mBAAmB,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC;oBAC1C,IAAK,CAAC,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC;oBAC/B,IAAK,CAAC,UAAU,GAAG,KAAK,CAAC;oBACzB,IAAK,CAAC,qBAAqB,GAAG,CAAC,CAAC;gBAClC,CAAC;aACF,CAAC,CAAC;YAEH,IAAI,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;gBACtC,IAAI,CAAC,oBAAoB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;aACvC;SACF;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,YAAY,KAAK,IAAI,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC,qBAAqB,CAAC,EAAE;gBACnE;;;;kBAIE;gBACF,IAAI,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;oBACtC,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,UAAU,WAAW,UAAU,GAAG,mEAAmE,CACtG,CAAC;iBACH;qBAAM;oBACL,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,UAAU,WAAW,UAAU,GAAG,4DAA4D,EAC9F,CAAC,CACF,CAAC;oBAEF,8EAA8E;oBAC9E,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CACvB,IAAI,CAAC,qBAAqB,EAC1B,CAAC,IAAI,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,EACjB,IAAI,CACL,CAAC;oBAEF,8DAA8D;oBAC9D,yCAAyC;oBACzC,IAAI,GAAG,IAAI,CAAC;iBACb;aACF;iBAAM;gBACL,kFAAkF;gBAClF,gEAAgE;gBAChE,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,UAAU,WAAW,UAAU,GAAG,gDAAgD,UAAU,iBAAiB,WAAW,yCAAyC,IAAI,CAAC,MAAM,CAAC,kBAAkB,iCAAiC,IAAI,CAAC,qBAAqB,EAAE,EAC5P,CAAC,CACF,CAAC;gBACF,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;aACxB;SACF;QAED,IAAI,IAAI,KAAK,IAAI,EAAE;YACjB,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YACrD,gEAAgE;YAChE,IAAI,CAAC,SAAS,CAAC,KAAK;iBACjB,IAAI,CAAC,IAAI,CAAC,qBAAqB,EAAE,CAAC,GAAG,CAAC,CAAC;iBACvC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YACnB,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,4CAA4C,GAAG,uBAAuB,aAAa;gBACjF,iGAAiG;iBAChG,MAAM,CACL,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAC5C,CAAC,CACF,sBAAsB,aAAa,CAAC,MAAM,cAAc,CAC5D,CAAC;SACH;QAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,GAAG,IAAI,CAAC;QACxE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,aAAa,CAAC,OAAe,EAAE,WAAmB;QACtD,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;QACxE,IAAI,CAAC,MAAM,EAAE;YACX,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,sCAAsC,IAAI,CAAC,SAAS,IAAI,OAAO,EAAE,CAClE,CAAC;YACF,OAAO,KAAK,CAAC;SACd;QAED,MAAM,QAAQ,GAAkB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAEnD,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAC7B,QAAQ,CAAC,MAAM,EACf,QAAQ,CAAC,MAAM,EACf,WAAW,CACZ,CAAC;QAEF,IAAI,CAAC,IAAI,EAAE;YACT,OAAO,KAAK,CAAC;SACd;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,kBAAkB,CACtB,QAAe,EACf,SAAgB,EAChB,IAAc,EACd,WAAmB;QAEnB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAE5D,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAC3D,SAAS,EACT,UAAU,CACX,CAAC;QAEF,IAAI,WAAW,KAAK,YAAY;YAAE,OAAO,EAAE,CAAC;QAE5C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;QACxE,IAAI,CAAC,IAAI;YAAE,OAAO,EAAE,CAAC;QACrB,OAAO,CAAC,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,KAAK,CAAC,iBAAiB,CACrB,IAAW,EACX,EAAS,EACT,OAAiB,EACjB,IAAc,EACd,IAAuB,EACvB,eAAkC;QAChC,MAAM,EAAE,CAAC;QACT,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,CAAC;QACZ,UAAU,EAAE,CAAC;KACd;QAED,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE;YACzB,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,uBAAuB,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC,OAAO,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,UAAU,CAC7F,CAAC;SACH;QAED,MAAM,mCAAmC,GACvC,IAAA,0CAAkC,EAAC,YAAY,CAAC,CAAC;QACnD,MAAM,oCAAoC,GACxC,IAAA,2CAAmC,EAAC,YAAY,CAAC,CAAC;QAEpD,MAAM,UAAU,GAAG,IAAA,oBAAY,EAC7B,CAAC,IAAI,KAAK,oBAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAC9C,CAAC;QAEF,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;QAElC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAE5D,MAAM,QAAQ,GAAG,CAAC,UAAU,CAAC,CAAC,MAAM,CAClC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,GAAG,CACnD,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,CAC/B,CACF,CAAC;QAEF,MAAM,eAAe,GAAG,mCAAmC;YACzD,CAAC,CAAC,IAAA,qCAAgB,EACd,QAAQ,EACR,IAAI,EACJ,YAAY,CAAC,SAAS,EACtB,IAAI,CAAC,uBAAuB,CAC7B;YACH,CAAC,CAAC,QAAQ,CAAC;QAEb,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC/C,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC1B,QAAQ,EAAE,sBAAsB;YAChC,QAAQ,EACN,IAAI,KAAK,oBAAQ,CAAC,IAAI;gBACpB,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,uBAAuB,EAAE;oBAC3D,IAAI,CAAC,OAAO;oBACZ,EAAE,CAAC,OAAO;oBACV,OAAO,CAAC,QAAQ,EAAE;oBAClB,CAAC,EAAE,mBAAmB;iBACvB,CAAC;gBACJ,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,wBAAwB,EAAE;oBAC5D,IAAI,CAAC,OAAO;oBACZ,EAAE,CAAC,OAAO;oBACV,OAAO,CAAC,QAAQ,EAAE;oBAClB,CAAC,EAAE,mBAAmB;iBACvB,CAAC;SACT,CAAC,CAAC,CAAC;QAEJ,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;QAExE,IAAI,YAAY,GAAG,CAAC,CAAC;QACrB,IAAI,qBAAqB,GAAG,CAAC,CAAC;QAC9B,MAAM,MAAM,GAAG,CAAC,CAAS,EAAU,EAAE;YACnC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAE5D,IAAI,CAAC,OAAO,EAAE;gBACZ,OAAO,EAAE,CAAC;aACX;YACD,MAAM,OAAO,GAAG,qBAAe,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,EAAE,UAAU,CAAC,CAAC;YAChE,YAAY,IAAI,CAAC,OAAO,CAAC;YACzB,qBAAqB,EAAE,CAAC;YAExB,OAAO,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;QACvC,CAAC,CAAC;QAEF,MAAM,cAAc,GAAG,CAAC,qBAAqB;YAC3C,CAAC,CAAC,sBAAsB;YACxB,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,qBAAqB,CAAC,CAAC;QAErD,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,MAAM,MAAM,GAAG,eAAe,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtD,MAAM,aAAa,GAAG,oCAAoC;YACxD,CAAC,CAAC,IAAA,qCAAgB,EACd,MAAM,EACN,IAAI,EACJ,YAAY,CAAC,UAAU,EACvB,IAAI,CAAC,wBAAwB,CAC9B;YACH,CAAC,CAAC,MAAM,CAAC;QAEX,MAAM,IAAI,GAAW,aAAa,CAAC,CAAC,CAAC,CAAC;QAEtC,MAAM,MAAM,GAAG,IAAA,mBAAW,EACxB,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EACxB,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,EACtB,OAAO,EACP,IAAI,CACL,CAAC;QAEF,OAAO;YACL;gBACE,MAAM;gBACN,IAAI;gBACJ,IAAI,EAAE;oBACJ,aAAa,EAAE,mCAAmC;oBAClD,IAAI,EAAE;wBACJ;4BACE,OAAO,EAAE,IAAI,CAAC,OAAO;4BACrB,QAAQ,EAAE,EAAE,CAAC,OAAO;yBACrB;qBACF;iBACF;gBACD,cAAc,EAAE,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC;gBAChE,QAAQ,EAAE,IAAI,CAAC,MAAM;gBACrB,OAAO,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;gBACzD,aAAa,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC;aAClC;SACF,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,eAAe,CACnB,QAAe,EACf,SAAgB,EAChB,OAAiB,EACjB,IAAc,EACd,WAAmB,EACnB,UAAqB,EACrB,eAAkC;QAChC,MAAM,EAAE,CAAC;QACT,OAAO,EAAE,CAAC;QACV,SAAS,EAAE,CAAC;QACZ,UAAU,EAAE,CAAC;KACd;QAED,IAAI;YACF,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;YAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAE5D,MAAM,CAAC,WAAW,EAAE,YAAY,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAC3D,SAAS,EACT,UAAU,CACX,CAAC;YAEF,MAAM,mCAAmC,GACvC,IAAA,0CAAkC,EAAC,YAAY,CAAC,CAAC;YACnD,MAAM,oCAAoC,GACxC,IAAA,2CAAmC,EAAC,YAAY,CAAC,CAAC;YAEpD,IAAI,WAAW,KAAK,YAAY;gBAAE,OAAO,IAAI,CAAC;YAE9C,IACE,CAAC,UAAU,EAAE,QAAQ,CAAC,IAAI,CAAC,iBAAiB,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;gBAExE,OAAO,IAAI,CAAC;YAEd,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,YAAY,EAAE,WAAW,CAAC,CAAC;YACxE,IAAI,CAAC,IAAI;gBAAE,OAAO,IAAI,CAAC;YAEvB,IAAI,mCAAmC,IAAI,IAAI,IAAI,oBAAQ,CAAC,GAAG,EAAE;gBAC/D,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,SAAS,IAAI,CAAC,WAAW,yCAAyC,QAAQ,CAAC,OAAO,EAAE,CACrF,CAAC;gBACF,OAAO,IAAI,CAAC;aACb;YAED,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE;gBACxB,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAC3C,SAAS,EACT,UAAU,EACV,OAAO,EACP,IAAI,EACJ,IAAI,EACJ,YAAY,CACb,CAAC;gBAEF,OAAO,QAAQ,CAAC;aACjB;YAED,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;YAEvC,IAAI,KAAK,KAAK,IAAI,EAAE;gBAClB,IAAI,IAAI,CAAC,OAAO,KAAK,mBAAO,CAAC,KAAK,EAAE;oBAClC,IAAI,IAAI,CAAC,UAAU;wBAAE,OAAO,IAAI,CAAC;oBAEjC,IACE,WAAW,GAAG,IAAI,CAAC,mBAAmB,EAAE;wBACxC,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,EACvC;wBACA,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,WAAW,IAAI,YAAY,IAAI,IAAI,CAAC,IAAI,IACzC,IAAI,CAAC,WACP,qEAAqE,WAAW,sBAAsB,IAAI,CAAC,mBAAmB,EAAE,EAAE,CACnI,CAAC;wBACF,KAAK,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;qBAC9B;yBAAM;wBACL,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,GAAG,WAAW,IAAI,YAAY,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,WAAW,uEAAuE,CACvI,CAAC;wBACF,OAAO,IAAI,CAAC,CAAC,oCAAoC;qBAClD;iBACF;qBAAM;oBACL,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAC3C,SAAS,EACT,UAAU,EACV,OAAO,EACP,IAAI,EACJ,IAAI,EACJ,YAAY,CACb,CAAC;oBAEF,OAAO,QAAQ,CAAC;iBACjB;aACF;YAED,IAAI,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAC;YAExB,MAAM,UAAU,GAAG,IAAA,oBAAY,EAC7B,IAAI,IAAI,oBAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,QAAQ,CACjE,CAAC;YAEF,MAAM,QAAQ,GAAG,CAAC,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;YAEvC,MAAM,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC,WAAW,EAAE,YAAY,CAAC,CAAC;YAE7D,MAAM,UAAU,GAAG,MAAM,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;YAEzD,IAAI,KAAK,CAAC,SAAS,IAAI,EAAE,EAAE;gBACzB,IAAI,KAAK,CAAC,SAAS,GAAG,CAAC,EAAE;oBACvB,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,WAAW,iCAAiC,KAAK,CAAC,SAAS,oBAAoB,IAAI,CAAC,MAAM,EAAE,CACrI,CAAC;iBACH;gBACD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,uBAAuB,CAAC,CAAC;gBAC3C,OAAO,IAAI,CAAC;aACb;YAED,MAAM,gBAAgB,GACpB,YAAY,KAAK,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC;YAEjE,MAAM,CAAC,iBAAiB,EAAE,GAAG,cAAc,CAAC,GAC1C,mCAAmC;gBACjC,CAAC,CAAC,IAAA,qCAAgB,EACd,CAAC,UAAU,EAAE,GAAG,QAAQ,CAAC,EACzB,IAAI,EACJ,YAAY,CAAC,SAAS,EACtB,IAAI,CAAC,uBAAuB,CAC7B;gBACH,CAAC,CAAC,CAAC,UAAU,EAAE,GAAG,QAAQ,CAAC,CAAC;YAEhC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CACjC,KAAK,EACL,CAAC,iBAAiB,CAAC,EACnB,UAAU,EACV,IAAI,EACJ,gBAAgB,CACjB,CAAC;YACF,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CACnC,KAAK,EACL,cAAc,EACd,UAAU,EACV,IAAI,EACJ,gBAAgB,CACjB,CAAC;YAEF,IAAI,CAAC,UAAU,IAAI,CAAC,YAAY,EAAE;gBAChC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,kCAAkC,CAAC,CAAC;gBACtD,OAAO,IAAI,CAAC;aACb;YAED,MAAM,CAAC,iBAAiB,EAAE,GAAG,mBAAmB,CAAC,GAC/C,oCAAoC;gBAClC,CAAC,CAAC,IAAA,qCAAgB,EACd,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,EAChD,IAAI,EACJ,YAAY,CAAC,UAAU,EACvB,IAAI,CAAC,wBAAwB,CAC9B;gBACH,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;YAEvD,MAAM,MAAM,GAAG,CAAC,EAAE,EAAE,GAAG,mBAAmB,CAAC,CAAC;YAC5C,MAAM,OAAO,GAAG;gBACd,CAAC;gBACD,GAAG,mBAAmB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;oBACtC,IAAI,CAAC,IAAI,EAAE,EAAE;wBACX,OAAO,CAAC,CAAC;qBACV;yBAAM;wBACL,OAAO,CACL,4BAA4B;4BAC5B,0BAA0B;4BAC1B,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,qBAAqB,CACvD,CAAC;qBACH;gBACH,CAAC,CAAC;aACH,CAAC;YAEF,OAAO;gBACL;oBACE,IAAI,EAAE,iBAAiB;oBACvB,MAAM;oBACN,IAAI,EAAE;wBACJ,aAAa,EAAE,mCAAmC;wBAClD,IAAI,EAAE;4BACJ;gCACE,OAAO,EAAE,WAAW;gCACpB,QAAQ,EAAE,YAAY;6BACvB;yBACF;qBACF;oBACD,cAAc,EAAE,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC;oBAChE,QAAQ,EAAE,IAAI,CAAC,MAAM;oBACrB,OAAO,EAAE,OAAO;oBAChB,aAAa,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC;iBAClC;aACF,CAAC;SACH;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,yBAAyB,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,OAAO,KAC1D,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,OAChC,KAAK,IAAI,GAAG,EACZ,CAAC,CACF,CAAC;YACF,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IAED,eAAe,CACb,QAAgB,EAChB,SAAiB,EACjB,SAAiB,EACjB,UAAkB,EAClB,IAAiB,EACjB,IAAc;QAEd,IAAI,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAE7C,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,eAAe,CAC3C;YACE,YAAY,EAAE;gBACZ,IAAI,EAAE,OAAO;gBACb,QAAQ,EAAE,SAAS;gBACnB,aAAa,EAAE,MAAM;aACtB;SACF,EACD;YACE,IAAI;YACJ,QAAQ,EAAE,IAAA,uDAAqC,GAAE;YACjD,aAAa,EAAE,IAAI,CAAC,aAAa;SAClC,CACF,CAAC;QAEF,OAAO;YACL,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAClC,OAAO;YACP,UAAU,EAAE,GAAG;SAChB,CAAC;IACJ,CAAC;IAED,kBAAkB,CAAC,UAAmC;QACpD,MAAM,OAAO,GACX,iBAAiB,CAAC,YAAY;YAC9B,iBAAiB,CAAC,YAAY;YAC9B,sBAAsB;YACtB,iBAAiB,CAAC,YAAY;YAC9B,8BAA8B;YAC9B,iBAAiB,CAAC,YAAY;YAC9B,2BAA2B;YAC3B,iBAAiB,CAAC,SAAS;YAC3B,oDAAoD;YACpD,iBAAiB,CAAC,YAAY;YAC9B,iBAAiB,CAAC,SAAS;YAC3B,iBAAiB,CAAC,gBAAgB,CAAC,EAAE,CAAC,CAAC;QACzC,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAChD,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;YACrC,IAAI,CAAC,IAAI,EAAE,EAAE;gBACX,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;aAChB;iBAAM;gBACL,GAAG,CAAC,KAAK,CAAC,GAAG,OAAO,CAAC;aACtB;QACH,CAAC,CAAC,CAAC;QACH,OAAO,GAAG,CAAC;IACb,CAAC;IAED,KAAK,CAAC,cAAc,CAClB,QAAgB,EAChB,SAAiB,EACjB,SAAiB,EACjB,UAAkB,EAClB,IAAiB,EACjB,IAAc;QAEd,IAAI,YAAY,CAAC;QACjB,IAAI,UAAU,CAAC;QAEf,IAAI,IAAI,CAAC,aAAa,EAAE;YACtB,IAAA,gBAAQ,EACN,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EACtB,2EAA2E,IAAI,CAAC,IAAI;iBACjF,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,KAAK,CAAC,EAAE,QAAQ,EAAE,CAAC;iBACzC,IAAI,CAAC,GAAG,CAAC,EAAE,CACf,CAAC;YACF,YAAY,GAAG,wBAAgB,CAAC,sBAAsB,CAAC;YACvD,UAAU,GAAG;gBACX,cAAc,EAAE,GAAG;gBACnB,SAAS,EAAE,IAAI,CAAC,eAAe;gBAC/B,QAAQ,EAAE,IAAA,uDAAqC,GAAE;gBACjD,QAAQ,EAAE,SAAS;gBACnB,gBAAgB,EAAE,UAAU;gBAC5B,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO;gBAC7B,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ;aAChC,CAAC;SACH;aAAM;YACL,YAAY;gBACV,IAAI,KAAK,oBAAQ,CAAC,IAAI;oBACpB,CAAC,CAAC,wBAAgB,CAAC,UAAU;oBAC7B,CAAC,CAAC,wBAAgB,CAAC,WAAW,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/C,UAAU;gBACR,IAAI,KAAK,oBAAQ,CAAC,IAAI;oBACpB,CAAC,CAAC;wBACE,SAAS,EAAE,IAAI,CAAC,eAAe;wBAC/B,QAAQ,EAAE,IAAA,uDAAqC,GAAE;wBACjD,QAAQ,EAAE,SAAS;wBACnB,gBAAgB,EAAE,UAAU;wBAC5B,IAAI;qBACL;oBACH,CAAC,CAAC;wBACE,SAAS,EAAE,IAAI,CAAC,eAAe;wBAC/B,QAAQ,EAAE,IAAA,uDAAqC,GAAE;wBACjD,SAAS,EAAE,UAAU;wBACrB,eAAe,EAAE,SAAS;wBAC1B,IAAI;qBACL,CAAC;SACT;QAED,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,YAAY,EAAE;YACjE,UAAU;SACX,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC,qCAAqC,CAC/C,QAAQ,EACR,SAAS,EACT,SAAS,EACT,UAAU,EACV,QAAQ,EACR,IAAI,CAAC,MAAM,CAAC,MAAM,CACnB,CAAC;IACJ,CAAC;IAED,WAAW,CACT,QAAiB,EACjB,SAAkB,EAClB,SAAyB,EACzB,UAA0B,EAC1B,SAAkB,EAClB,IAAiB,EACjB,IAAc;QAEd,IAAI,YAAY,CAAC;QACjB,IAAI,kBAAkB,CAAC;QAEvB,IAAI,IAAI,CAAC,aAAa,EAAE;YACtB,IAAA,gBAAQ,EACN,IAAI,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EACtB,2EAA2E,IAAI,CAAC,IAAI;iBACjF,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,OAAO,KAAK,CAAC,EAAE,QAAQ,EAAE,CAAC;iBACzC,IAAI,CAAC,GAAG,CAAC,EAAE,CACf,CAAC;YACF,YAAY,GAAG,wBAAgB,CAAC,sBAAsB,CAAC;YACvD,kBAAkB,GAAG;gBACnB,cAAc,EAAE,GAAG;gBACnB,SAAS,EAAE,SAAS;gBACpB,QAAQ,EAAE,IAAA,uDAAqC,GAAE;gBACjD,QAAQ,EAAE,SAAS;gBACnB,gBAAgB,EAAE,UAAU;gBAC5B,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO;gBAC7B,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ;aAChC,CAAC;SACH;aAAM;YACL,YAAY;gBACV,IAAI,KAAK,oBAAQ,CAAC,IAAI;oBACpB,CAAC,CAAC,wBAAgB,CAAC,UAAU;oBAC7B,CAAC,CAAC,wBAAgB,CAAC,WAAW,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC/C,kBAAkB;gBAChB,IAAI,KAAK,oBAAQ,CAAC,IAAI;oBACpB,CAAC,CAAC;wBACE,SAAS,EAAE,SAAS;wBACpB,QAAQ,EAAE,IAAA,uDAAqC,GAAE;wBACjD,QAAQ,EAAE,SAAS;wBACnB,gBAAgB,EAAE,UAAU;wBAC5B,IAAI;qBACL;oBACH,CAAC,CAAC;wBACE,SAAS,EAAE,SAAS;wBACpB,QAAQ,EAAE,IAAA,uDAAqC,GAAE;wBACjD,SAAS,EAAE,UAAU;wBACrB,eAAe,EAAE,SAAS;wBAC1B,IAAI;qBACL,CAAC;SACT;QAED,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,YAAY,EAAE;YACrE,kBAAkB;SACnB,CAAC,CAAC;QAEH,OAAO;YACL,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,mBAAmB,EAAE,IAAI;YACzB,YAAY;YACZ,cAAc,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;SACnC,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,mBAAmB,CACvB,YAAqB,EACrB,KAAa;QAEb,MAAM,aAAa,GAAG,YAAY,CAAC,WAAW,EAAE,CAAC;QAEjD,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,cAAc,CACnC;;;;;;;;;;;;;;;;;;;;;;;;;cAyBQ,EACR;YACE,KAAK,EAAE,aAAa;YACpB,KAAK,EAAE,KAAK;SACb,CACF,CAAC;QAEF,IAAI,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,EAAE;YACtC,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,SAAS,IAAI,CAAC,MAAM,uDAAuD,CAC5E,CAAC;YACF,OAAO,EAAE,CAAC;SACX;QAED,MAAM,MAAM,GAAG,gBAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,QAAQ,EAAE,IAAI,CAAC,MAAM;YACrB,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE;YAC9B,eAAe,EAAE;gBACf;oBACE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,WAAW,EAAE;oBACrC,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;iBACzC;aACF;YACD,YAAY,EACV,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,yBAAyB;SACnE,CAAC,CAAC,CAAC;QAEJ,MAAM,MAAM,GAAG,gBAAC,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YACxC,QAAQ,EAAE,IAAI,CAAC,MAAM;YACrB,OAAO,EAAE,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE;YAC9B,eAAe,EAAE;gBACf;oBACE,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,WAAW,EAAE;oBACrC,QAAQ,EAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;iBACzC;aACF;YACD,YAAY,EACV,UAAU,CAAC,IAAI,CAAC,mBAAmB,CAAC,GAAG,yBAAyB;SACnE,CAAC,CAAC,CAAC;QAEJ,MAAM,KAAK,GAAG,gBAAC,CAAC,KAAK,CACnB,gBAAC,CAAC,MAAM,CAAC,gBAAC,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,CAAC,CAAC,EACpE,CAAC,EACD,KAAK,CACN,CAAC;QACF,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,oBAAoB,CAAC,QAAe,EAAE,SAAgB;QAC5D,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,WAAW,EAAE,EAAE,SAAS,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;IAC3E,CAAC;IAEO,WAAW,CAAC,UAAmB,EAAE,WAAoB;QAC3D,OAAO,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpE,CAAC;IAEO,6BAA6B;QACnC,wEAAwE;QACxE,MAAM,SAAS,GAAc;YAC3B,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE;YACxC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,EAAE;YACxC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,WAAW,EAAE;YAC1C,qBAAqB,EAAE,IAAI,CAAC,MAAM,CAAC,qBAAqB,CAAC,WAAW,EAAE;YACtE,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;YACpC,kBAAkB,EAAE,IAAI,CAAC,MAAM,CAAC,kBAAkB;YAClD,gBAAgB,EAAE,IAAI,CAAC,MAAM,CAAC,gBAAgB;YAC9C,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,WAAW,EAAE;YAC7C,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;YAC9B,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;YACpC,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO;YAC5B,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ;YAC9B,wBAAwB,EAAE,IAAI,CAAC,MAAM,CAAC,wBAAwB;SAC/D,CAAC;QACF,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,WAAW,CACjB,KAAsC,EACtC,OAAiB,EACjB,UAAmB,EACnB,IAAc,EACd,gBAAwB;QAExB,IAAI;YACF,MAAM,aAAa,GAAG,yBAAW,CAAC,YAAY,CAC5C,IAAI,CAAC,OAAO,EACZ,KAAK,EACL,OAAO,EACP,UAAU,EACV,IAAI,CACL,CAAC;YAEF,IAAI,IAAI,KAAK,oBAAQ,CAAC,IAAI,EAAE;gBAC1B,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;oBAC/C,OAAO,IAAI,CAAC;iBACb;gBAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACrD,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;wBAC/C,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;wBAC9B,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;qBACjC;iBACF;aACF;iBAAM;gBACL,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;oBACjC,OAAO,IAAI,CAAC;iBACb;gBAED,wEAAwE;gBACxE,2EAA2E;gBAC3E,gBAAgB;gBAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;oBACvC,IAAI,OAAO,CAAC,CAAC,CAAC,GAAG,gBAAgB,EAAE;wBACjC,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;wBAC9B,aAAa,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;qBACjC;iBACF;aACF;YAED,OAAO,aAAa,CAAC;SACtB;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,KAAK,CACf,GAAG,IAAI,CAAC,MAAM,2DAA2D,EACzE,CAAC,CACF,CAAC;YACF,OAAO,IAAI,CAAC;SACb;IACH,CAAC;IAEO,KAAK,CAAC,cAAc,CAC1B,KAAa,EACb,SAAiB,EACjB,OAAO,GAAG,KAAK;QAEf,IAAI;YACF,MAAM,GAAG,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAC/C,IAAI,CAAC,MAAM,CAAC,WAAW,EACvB,EAAE,KAAK,EAAE,SAAS,EAAE,EACpB,SAAS,EACT,EAAE,OAAO,EAAE,OAAO,EAAE,CACrB,CAAC;YACF,OAAO,GAAG,CAAC,IAAI,CAAC;SACjB;QAAC,OAAO,CAAC,EAAE;YACV,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,MAAM,4BAA4B,EAAE,CAAC,CAAC,CAAC;YACjE,OAAO,EAAE,CAAC;SACX;IACH,CAAC;IAEO,WAAW,CACjB,IAGG,EACH,IAAc;QAEd,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;YACrB,OAAO,IAAI,CAAC;SACb;QAED,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC,MAAM,CAClC,CACE,EAAE,KAAK,EAAE,KAAK,EAAwC,EACtD,IAAI,EACJ,KAAK,EACiC,EAAE;YACxC,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,OAAO;oBACL,KAAK,EAAE,CAAC,SAAS,EAAE,SAAS,CAAC;oBAC7B,KAAK,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,CAAC;iBACrC,CAAC;aACH;iBAAM;gBACL,OAAO;oBACL,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,SAAS,CAAC;oBAC5B,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,IAAI,CAAC,QAAQ,CAAC;iBACjC,CAAC;aACH;QACH,CAAC,EACD,EAAE,KAAK,EAAE,EAAE,EAAE,KAAK,EAAE,EAAE,EAAE,CACzB,CAAC;QAEF,OAAO,IAAI,KAAK,oBAAQ,CAAC,GAAG;YAC1B,CAAC,CAAC,IAAA,eAAI,EAAC,KAAK,CAAC,OAAO,EAAE,EAAE,KAAK,CAAC,OAAO,EAAE,CAAC;YACxC,CAAC,CAAC,IAAA,eAAI,EAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACzB,CAAC;IAED,gBAAgB;QACd,IAAI,IAAI,CAAC,YAAY,KAAK,SAAS,EAAE;YACnC,aAAa,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACjC,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;SAC/B;IACH,CAAC;;AAnkCH,0BAokCC;AAxjCe,0BAAkB,GAC9B,IAAA,6BAAqB,EAAC,sBAAa,CAAC,CAAC"}
@@ -0,0 +1 @@
1
+ export {};
@@ -0,0 +1,206 @@
1
+ "use strict";
2
+ var __importDefault = (this && this.__importDefault) || function (mod) {
3
+ return (mod && mod.__esModule) ? mod : { "default": mod };
4
+ };
5
+ Object.defineProperty(exports, "__esModule", { value: true });
6
+ /* eslint-disable no-console */
7
+ const dotenv_1 = __importDefault(require("dotenv"));
8
+ dotenv_1.default.config();
9
+ const constants_1 = require("../../../constants");
10
+ const dex_helper_1 = require("../../../dex-helper");
11
+ const algebra_1 = require("../algebra");
12
+ const decoders_1 = require("../../../lib/decoders");
13
+ const utils_1 = require("../utils");
14
+ const multi_wrapper_1 = require("../../../lib/multi-wrapper");
15
+ const web3_1 = __importDefault(require("web3"));
16
+ const multi_v2_json_1 = __importDefault(require("../../../abi/multi-v2.json"));
17
+ const erc20_json_1 = __importDefault(require("../../../abi/erc20.json"));
18
+ const log4js_1 = require("../../../lib/log4js");
19
+ const utils_2 = require("ethers/lib/utils");
20
+ const AlgebraStateMulticall_abi_json_1 = __importDefault(require("../../../abi/algebra/AlgebraStateMulticall.abi.json"));
21
+ const constants_2 = require("../constants");
22
+ const ethers_1 = require("ethers");
23
+ // public RPC, replace to RPC with archive node
24
+ const web3Provider = new web3_1.default('https://fabled-falling-sound.arbitrum-mainnet.quiknode.pro/cf28df31e5ab3aadbfe9e0172fe71936199e18f7/');
25
+ // pool and tokens for specific broken tx - 0x9a296a13f7c5eb8ce838e15ecbe3888e8998a14803a1ec46838611e1ff118d6e
26
+ // const factoryAddress = '0x1a3c9b1d2f0529d97f2afc5136cc23e58f1fd35b';
27
+ // const poolAddress = '0xb1026b8e7276e7ac75410f1fcbbe21796e8f7526';
28
+ // const srcToken = {
29
+ // address: `0x82af49447d8a07e3bd95bd0d56f35241523fbab1`,
30
+ // decimals: 18,
31
+ // };
32
+ // const destToken = {
33
+ // address: '0xaf88d065e77c8cc2239327c5edb3a432268e5831',
34
+ // decimals: 6,
35
+ // };
36
+ const factoryAddress = '0x1a3c9b1d2f0529d97f2afc5136cc23e58f1fd35b';
37
+ const poolAddress = '0x19d51dc52e52407656b40b197b1bbe14294b955b';
38
+ const srcToken = {
39
+ address: `0x82aF49447D8a07e3bd95BD0d56f35241523fBab1`,
40
+ decimals: 18,
41
+ };
42
+ const destToken = {
43
+ address: '0x939727d85D99d0aC339bF1B76DfE30Ca27C19067',
44
+ decimals: 6,
45
+ };
46
+ const blockHeaders = {};
47
+ const multiContract = new web3Provider.eth.Contract(multi_v2_json_1.default, '0x7eCfBaa8742fDf5756DAC92fbc8b90a19b8815bF');
48
+ const stateMultiContract = new web3Provider.eth.Contract(AlgebraStateMulticall_abi_json_1.default, '0x2cB568442a102dF518b3D37CBD0d2884523C940B');
49
+ const multiWrapper = new multi_wrapper_1.MultiWrapper(multiContract, (0, log4js_1.getLogger)(`Ticks`));
50
+ const erc20Interface = new utils_2.Interface(erc20_json_1.default);
51
+ function getBitmapRangeToRequest() {
52
+ return constants_2.TICK_BITMAP_TO_USE + constants_2.TICK_BITMAP_BUFFER;
53
+ }
54
+ async function _fetchPoolState_v1_9SingleStep(blockNumber) {
55
+ const callData = [
56
+ {
57
+ target: srcToken.address,
58
+ callData: erc20Interface.encodeFunctionData('balanceOf', [poolAddress]),
59
+ decodeFunction: decoders_1.uint256ToBigInt,
60
+ },
61
+ {
62
+ target: destToken.address,
63
+ callData: erc20Interface.encodeFunctionData('balanceOf', [poolAddress]),
64
+ decodeFunction: decoders_1.uint256ToBigInt,
65
+ },
66
+ {
67
+ target: stateMultiContract.options.address,
68
+ callData: stateMultiContract.methods
69
+ .getFullStateWithRelativeBitmaps(factoryAddress, srcToken.address, destToken.address, getBitmapRangeToRequest(), getBitmapRangeToRequest())
70
+ .encodeABI(),
71
+ decodeFunction: utils_1.decodeStateMultiCallResultWithRelativeBitmapsV1_1,
72
+ },
73
+ ];
74
+ const [resBalance0, resBalance1, resState] = await multiWrapper.tryAggregate(false, callData, blockNumber, multiWrapper.defaultBatchSize, false);
75
+ const [balance0, balance1, _state] = [
76
+ resBalance0.returnData,
77
+ resBalance1.returnData,
78
+ resState.returnData,
79
+ ];
80
+ return [balance0, balance1, _state];
81
+ }
82
+ function preprocessField(value) {
83
+ if (typeof value === 'bigint' ||
84
+ typeof value === 'number' ||
85
+ ethers_1.ethers.BigNumber.isBigNumber(value)) {
86
+ return value.toString();
87
+ }
88
+ return value;
89
+ }
90
+ function compareAndLogDifferences(obj1, obj2, keyNames, checkEachKey = false) {
91
+ let isValid = true;
92
+ let keys = keyNames;
93
+ if (checkEachKey) {
94
+ // find common keys
95
+ const keys1 = Object.keys(obj1);
96
+ const keys2 = new Set(Object.keys(obj2));
97
+ keys = keys1.filter(key => keys2.has(key));
98
+ }
99
+ for (let fieldName of keys) {
100
+ const value1 = preprocessField(obj1[fieldName]);
101
+ const value2 = preprocessField(obj2[fieldName]);
102
+ if (value1 !== value2) {
103
+ console.log(`${fieldName.toString()} mismatch: actual: ${value1} vs pool: ${value2}`);
104
+ isValid = false;
105
+ }
106
+ }
107
+ return isValid;
108
+ }
109
+ async function isPoolStateEqualToReal(state, blockNumber) {
110
+ const [balance0, balance1, contractState] = await _fetchPoolState_v1_9SingleStep(blockNumber);
111
+ const isValidBalances = compareAndLogDifferences(state, { balance0, balance1, ...contractState }, ['balance0', 'balance1', 'liquidity', 'tickSpacing']);
112
+ const isValidGlobalState = compareAndLogDifferences(state.globalState, contractState.globalState,
113
+ // can check only for one of them, because they are directly co-related
114
+ ['price', 'tick']);
115
+ const isValidTickBitmap = compareAndLogDifferences(state.tickBitmap, contractState.tickBitmap, [], true);
116
+ let isValidTicks = true;
117
+ for (let tick of contractState.ticks) {
118
+ const stateTick = state?.ticks[tick.index];
119
+ const isValidTick = compareAndLogDifferences(stateTick, tick.value, [
120
+ 'liquidityGross',
121
+ 'liquidityNet',
122
+ // next fields doesn't affect pricing, so skip checks
123
+ // 'initialized',
124
+ // 'secondsOutside',
125
+ // 'secondsPerLiquidityOutsideX128',
126
+ // 'tickCumulativeOutside'
127
+ ]);
128
+ if (isValidTicks && !isValidTick) {
129
+ isValidTicks = false;
130
+ }
131
+ }
132
+ return (isValidBalances && isValidGlobalState && isValidTicks && isValidTickBitmap);
133
+ }
134
+ async function checkPoolStateForBlockRange(startBlockNumber, endBlockNumber) {
135
+ const network = constants_1.Network.ARBITRUM;
136
+ const dexKey = 'CamelotV3';
137
+ const dexHelper = new dex_helper_1.DummyDexHelper(network);
138
+ const algebra = new algebra_1.Algebra(network, dexKey, dexHelper);
139
+ const pool = await algebra.getPool(srcToken.address, destToken.address, startBlockNumber);
140
+ const logsToDispatch = await dexHelper.provider.getLogs({
141
+ fromBlock: startBlockNumber,
142
+ toBlock: endBlockNumber,
143
+ address: poolAddress,
144
+ });
145
+ console.log(logsToDispatch.length);
146
+ // group logs by block number
147
+ const logsByBlockNumber = {};
148
+ for (let log of logsToDispatch) {
149
+ if (!logsByBlockNumber[log.blockNumber]) {
150
+ logsByBlockNumber[log.blockNumber] = [];
151
+ }
152
+ logsByBlockNumber[log.blockNumber].push(log);
153
+ }
154
+ const sortedBlocks = Object.keys(logsByBlockNumber)
155
+ .map(Number)
156
+ .sort((a, b) => Number(a) - Number(b));
157
+ for (let blockNumber of sortedBlocks) {
158
+ if (!blockHeaders[blockNumber]) {
159
+ blockHeaders[blockNumber] = await dexHelper.web3Provider.eth.getBlock(blockNumber);
160
+ }
161
+ await pool?.update(logsByBlockNumber[blockNumber], {
162
+ [blockNumber]: blockHeaders[blockNumber],
163
+ });
164
+ }
165
+ const state = pool?.getState(startBlockNumber);
166
+ return isPoolStateEqualToReal(state, endBlockNumber);
167
+ }
168
+ async function findBreakingBlock(startBlock, endBlock) {
169
+ let left = startBlock;
170
+ let right = endBlock;
171
+ // If the state is valid at the start, then there's no breaking block in the range
172
+ if (await checkPoolStateForBlockRange(left, right)) {
173
+ return -1; // Indicates no breaking block found
174
+ }
175
+ while (left <= right) {
176
+ const mid = left + Math.floor((right - left) / 2);
177
+ const isValid = await checkPoolStateForBlockRange(startBlock, mid);
178
+ if (isValid) {
179
+ // If the state is valid up to mid, the issue must be in the second half
180
+ left = mid + 1;
181
+ }
182
+ else {
183
+ // If the state is not valid up to mid, the issue is in the first half
184
+ // But we need to check if mid is the first occurrence of the issue
185
+ if (mid === startBlock ||
186
+ (await checkPoolStateForBlockRange(startBlock, mid - 1))) {
187
+ return mid; // Found the breaking block
188
+ }
189
+ right = mid - 1;
190
+ }
191
+ }
192
+ return -1; // Should not reach here if there's a breaking block
193
+ }
194
+ async function main() {
195
+ // use findBreakingBlock to find the block where the state is broken
196
+ // console.log(await findBreakingBlock(startBlockNumber, endBlockNumber));
197
+ // previously broken block 150502863
198
+ const block = 162135953;
199
+ console.log(await checkPoolStateForBlockRange(162099100, block));
200
+ // console.log(await checkPoolStateForBlockRange(152087800, 152287800));
201
+ // console.log(await checkPoolStateForBlockRange(152100945, 152100947));
202
+ }
203
+ main()
204
+ .then(() => console.log('Done'))
205
+ .catch(e => console.error(e));
206
+ //# sourceMappingURL=validate-state-v1-1.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"validate-state-v1-1.js","sourceRoot":"","sources":["../../../../src/dex/algebra/scripts/validate-state-v1-1.ts"],"names":[],"mappings":";;;;;AAAA,+BAA+B;AAC/B,oDAA4B;AAC5B,gBAAM,CAAC,MAAM,EAAE,CAAC;AAEhB,kDAA6C;AAC7C,oDAAqD;AACrD,wCAAqC;AACrC,oDAAwD;AAOxD,oCAGkB;AAClB,8DAA2E;AAC3E,gDAAwB;AACxB,+EAAoD;AACpD,yEAA+C;AAC/C,gDAAgD;AAChD,4CAA6C;AAE7C,yHAA2F;AAC3F,4CAAsE;AAEtE,mCAAgC;AAEhC,+CAA+C;AAC/C,MAAM,YAAY,GAAG,IAAI,cAAI,CAC3B,sGAAsG,CACvG,CAAC;AAEF,8GAA8G;AAC9G,uEAAuE;AACvE,oEAAoE;AACpE,qBAAqB;AACrB,2DAA2D;AAC3D,kBAAkB;AAClB,KAAK;AACL,sBAAsB;AACtB,2DAA2D;AAC3D,iBAAiB;AACjB,KAAK;AAEL,MAAM,cAAc,GAAG,4CAA4C,CAAC;AACpE,MAAM,WAAW,GAAG,4CAA4C,CAAC;AACjE,MAAM,QAAQ,GAAG;IACf,OAAO,EAAE,4CAA4C;IACrD,QAAQ,EAAE,EAAE;CACb,CAAC;AACF,MAAM,SAAS,GAAG;IAChB,OAAO,EAAE,4CAA4C;IACrD,QAAQ,EAAE,CAAC;CACZ,CAAC;AACF,MAAM,YAAY,GAAgC,EAAE,CAAC;AAErD,MAAM,aAAa,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,QAAQ,CACjD,uBAAiB,EACjB,4CAA4C,CAC7C,CAAC;AACF,MAAM,kBAAkB,GAAG,IAAI,YAAY,CAAC,GAAG,CAAC,QAAQ,CACtD,wCAAqC,EACrC,4CAA4C,CAC7C,CAAC;AAEF,MAAM,YAAY,GAAG,IAAI,4BAAY,CAAC,aAAa,EAAE,IAAA,kBAAS,EAAC,OAAO,CAAC,CAAC,CAAC;AACzE,MAAM,cAAc,GAAG,IAAI,iBAAS,CAAC,oBAAQ,CAAC,CAAC;AAE/C,SAAS,uBAAuB;IAC9B,OAAO,8BAAkB,GAAG,8BAAkB,CAAC;AACjD,CAAC;AAED,KAAK,UAAU,8BAA8B,CAC3C,WAAmB;IAInB,MAAM,QAAQ,GAER;QACJ;YACE,MAAM,EAAE,QAAQ,CAAC,OAAO;YACxB,QAAQ,EAAE,cAAc,CAAC,kBAAkB,CAAC,WAAW,EAAE,CAAC,WAAW,CAAC,CAAC;YACvE,cAAc,EAAE,0BAAe;SAChC;QACD;YACE,MAAM,EAAE,SAAS,CAAC,OAAO;YACzB,QAAQ,EAAE,cAAc,CAAC,kBAAkB,CAAC,WAAW,EAAE,CAAC,WAAW,CAAC,CAAC;YACvE,cAAc,EAAE,0BAAe;SAChC;QACD;YACE,MAAM,EAAE,kBAAkB,CAAC,OAAO,CAAC,OAAO;YAC1C,QAAQ,EAAE,kBAAkB,CAAC,OAAO;iBACjC,+BAA+B,CAC9B,cAAc,EACd,QAAQ,CAAC,OAAO,EAChB,SAAS,CAAC,OAAO,EACjB,uBAAuB,EAAE,EACzB,uBAAuB,EAAE,CAC1B;iBACA,SAAS,EAAE;YACd,cAAc,EAAE,yDAAiD;SAClE;KACF,CAAC;IAEF,MAAM,CAAC,WAAW,EAAE,WAAW,EAAE,QAAQ,CAAC,GAAG,MAAM,YAAY,CAAC,YAAY,CAE1E,KAAK,EAAE,QAAQ,EAAE,WAAW,EAAE,YAAY,CAAC,gBAAgB,EAAE,KAAK,CAAC,CAAC;IAEtE,MAAM,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,GAAG;QACnC,WAAW,CAAC,UAAU;QACtB,WAAW,CAAC,UAAU;QACtB,QAAQ,CAAC,UAAU;KACoD,CAAC;IAE1E,OAAO,CAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,eAAe,CAAC,KAAU;IACjC,IACE,OAAO,KAAK,KAAK,QAAQ;QACzB,OAAO,KAAK,KAAK,QAAQ;QACzB,eAAM,CAAC,SAAS,CAAC,WAAW,CAAC,KAAK,CAAC,EACnC;QACA,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;KACzB;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,wBAAwB,CAC/B,IAAO,EACP,IAAO,EACP,QAAkC,EAClC,YAAY,GAAG,KAAK;IAEpB,IAAI,OAAO,GAAG,IAAI,CAAC;IACnB,IAAI,IAAI,GAAG,QAAQ,CAAC;IAEpB,IAAI,YAAY,EAAE;QAChB,mBAAmB;QACnB,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QACzC,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAA6B,CAAC;KACxE;IAED,KAAK,IAAI,SAAS,IAAI,IAAI,EAAE;QAC1B,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC;QAEhD,IAAI,MAAM,KAAK,MAAM,EAAE;YACrB,OAAO,CAAC,GAAG,CACT,GAAG,SAAS,CAAC,QAAQ,EAAE,sBAAsB,MAAM,aAAa,MAAM,EAAE,CACzE,CAAC;YACF,OAAO,GAAG,KAAK,CAAC;SACjB;KACF;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,KAAK,UAAU,sBAAsB,CACnC,KAAoB,EACpB,WAAmB;IAEnB,MAAM,CAAC,QAAQ,EAAE,QAAQ,EAAE,aAAa,CAAC,GACvC,MAAM,8BAA8B,CAAC,WAAW,CAAC,CAAC;IAEpD,MAAM,eAAe,GAAG,wBAAwB,CAC9C,KAAK,EACL,EAAE,QAAQ,EAAE,QAAQ,EAAE,GAAG,aAAa,EAAE,EACxC,CAAC,UAAU,EAAE,UAAU,EAAE,WAAW,EAAE,aAAa,CAAC,CACrD,CAAC;IAEF,MAAM,kBAAkB,GAAG,wBAAwB,CACjD,KAAK,CAAC,WAAW,EACjB,aAAa,CAAC,WAAW;IACzB,uEAAuE;IACvE,CAAC,OAAO,EAAE,MAAM,CAAC,CAClB,CAAC;IAEF,MAAM,iBAAiB,GAAG,wBAAwB,CAChD,KAAK,CAAC,UAAU,EAChB,aAAa,CAAC,UAAU,EACxB,EAAE,EACF,IAAI,CACL,CAAC;IAEF,IAAI,YAAY,GAAG,IAAI,CAAC;IACxB,KAAK,IAAI,IAAI,IAAI,aAAa,CAAC,KAAK,EAAE;QACpC,MAAM,SAAS,GAAG,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAE3C,MAAM,WAAW,GAAG,wBAAwB,CAAC,SAAS,EAAE,IAAI,CAAC,KAAK,EAAE;YAClE,gBAAgB;YAChB,cAAc;YACd,qDAAqD;YACrD,iBAAiB;YACjB,oBAAoB;YACpB,oCAAoC;YACpC,0BAA0B;SAC3B,CAAC,CAAC;QAEH,IAAI,YAAY,IAAI,CAAC,WAAW,EAAE;YAChC,YAAY,GAAG,KAAK,CAAC;SACtB;KACF;IAED,OAAO,CACL,eAAe,IAAI,kBAAkB,IAAI,YAAY,IAAI,iBAAiB,CAC3E,CAAC;AACJ,CAAC;AAED,KAAK,UAAU,2BAA2B,CACxC,gBAAwB,EACxB,cAAsB;IAEtB,MAAM,OAAO,GAAG,mBAAO,CAAC,QAAQ,CAAC;IACjC,MAAM,MAAM,GAAG,WAAW,CAAC;IAC3B,MAAM,SAAS,GAAG,IAAI,2BAAc,CAAC,OAAO,CAAC,CAAC;IAE9C,MAAM,OAAO,GAAG,IAAI,iBAAO,CAAC,OAAO,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IACxD,MAAM,IAAI,GAAG,MAAM,OAAO,CAAC,OAAO,CAChC,QAAQ,CAAC,OAAO,EAChB,SAAS,CAAC,OAAO,EACjB,gBAAgB,CACjB,CAAC;IAEF,MAAM,cAAc,GAAG,MAAM,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC;QACtD,SAAS,EAAE,gBAAgB;QAC3B,OAAO,EAAE,cAAc;QACvB,OAAO,EAAE,WAAW;KACrB,CAAC,CAAC;IAEH,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;IAEnC,6BAA6B;IAC7B,MAAM,iBAAiB,GAA0B,EAAE,CAAC;IACpD,KAAK,IAAI,GAAG,IAAI,cAAc,EAAE;QAC9B,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE;YACvC,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;SACzC;QACD,iBAAiB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;KAC9C;IAED,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC;SAChD,GAAG,CAAC,MAAM,CAAC;SACX,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzC,KAAK,IAAI,WAAW,IAAI,YAAY,EAAE;QACpC,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,EAAE;YAC9B,YAAY,CAAC,WAAW,CAAC,GAAG,MAAM,SAAS,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CACnE,WAAW,CACZ,CAAC;SACH;QAED,MAAM,IAAI,EAAE,MAAM,CAAC,iBAAiB,CAAC,WAAW,CAAC,EAAE;YACjD,CAAC,WAAW,CAAC,EAAE,YAAY,CAAC,WAAW,CAAC;SACzC,CAAC,CAAC;KACJ;IAED,MAAM,KAAK,GAAG,IAAI,EAAE,QAAQ,CAAC,gBAAgB,CAAkB,CAAC;IAChE,OAAO,sBAAsB,CAAC,KAAK,EAAE,cAAc,CAAC,CAAC;AACvD,CAAC;AAED,KAAK,UAAU,iBAAiB,CAAC,UAAkB,EAAE,QAAgB;IACnE,IAAI,IAAI,GAAG,UAAU,CAAC;IACtB,IAAI,KAAK,GAAG,QAAQ,CAAC;IAErB,kFAAkF;IAClF,IAAI,MAAM,2BAA2B,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE;QAClD,OAAO,CAAC,CAAC,CAAC,CAAC,oCAAoC;KAChD;IAED,OAAO,IAAI,IAAI,KAAK,EAAE;QACpB,MAAM,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAClD,MAAM,OAAO,GAAG,MAAM,2BAA2B,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC;QAEnE,IAAI,OAAO,EAAE;YACX,wEAAwE;YACxE,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC;SAChB;aAAM;YACL,sEAAsE;YACtE,mEAAmE;YACnE,IACE,GAAG,KAAK,UAAU;gBAClB,CAAC,MAAM,2BAA2B,CAAC,UAAU,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,EACxD;gBACA,OAAO,GAAG,CAAC,CAAC,2BAA2B;aACxC;YACD,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC;SACjB;KACF;IAED,OAAO,CAAC,CAAC,CAAC,CAAC,oDAAoD;AACjE,CAAC;AAED,KAAK,UAAU,IAAI;IACjB,oEAAoE;IACpE,0EAA0E;IAC1E,oCAAoC;IACpC,MAAM,KAAK,GAAG,SAAS,CAAC;IACxB,OAAO,CAAC,GAAG,CAAC,MAAM,2BAA2B,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;IACjE,wEAAwE;IACxE,wEAAwE;AAC1E,CAAC;AAED,IAAI,EAAE;KACH,IAAI,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;KAC/B,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC"}
@@ -0,0 +1,22 @@
1
+ import { Address, ParaSwapVersion } from '@paraswap/core';
2
+ import { IDexHelper } from '../dex-helper';
3
+ import { Interface } from '@ethersproject/abi';
4
+ export declare class AugustusApprovalsHelper {
5
+ protected readonly dexHelper: IDexHelper;
6
+ erc20Interface: Interface;
7
+ private cache;
8
+ protected network: number;
9
+ protected augustusAddress: Address;
10
+ protected augustusV6Address: Address | undefined;
11
+ private readonly cacheApprovesKey;
12
+ constructor(dexHelper: IDexHelper);
13
+ hasApprovals(spender: Address, tokenTargetMapping: [token: Address, target: Address][]): Promise<boolean[]>;
14
+ hasAugustusApproval(token: Address, target: Address, version?: ParaSwapVersion): Promise<boolean>;
15
+ private applyCachedApprovals;
16
+ private setCachedApprovals;
17
+ private getOnChainApprovals;
18
+ private applyOnChainApprovals;
19
+ private createCacheKey;
20
+ private splitCacheKey;
21
+ private filterKeys;
22
+ }
@@ -0,0 +1,110 @@
1
+ "use strict";
2
+ var __importDefault = (this && this.__importDefault) || function (mod) {
3
+ return (mod && mod.__esModule) ? mod : { "default": mod };
4
+ };
5
+ Object.defineProperty(exports, "__esModule", { value: true });
6
+ exports.AugustusApprovalsHelper = void 0;
7
+ const core_1 = require("@paraswap/core");
8
+ const constants_1 = require("../constants");
9
+ const abi_1 = require("@ethersproject/abi");
10
+ const erc20_json_1 = __importDefault(require("../abi/erc20.json"));
11
+ const decoders_1 = require("../lib/decoders");
12
+ const DEFAULT_APPROVE_CACHE_KEY_VALUE = 'true';
13
+ class AugustusApprovalsHelper {
14
+ constructor(dexHelper) {
15
+ this.dexHelper = dexHelper;
16
+ this.network = dexHelper.config.data.network;
17
+ this.augustusAddress = dexHelper.config.data.augustusAddress;
18
+ this.augustusV6Address = dexHelper.config.data.augustusV6Address;
19
+ this.erc20Interface = new abi_1.Interface(erc20_json_1.default);
20
+ this.cache = dexHelper.cache;
21
+ this.cacheApprovesKey = `${constants_1.CACHE_PREFIX}_${this.network}_approves`;
22
+ }
23
+ async hasApprovals(spender, tokenTargetMapping) {
24
+ let approvalsMapping = {};
25
+ tokenTargetMapping.forEach(([token, target]) => {
26
+ const key = this.createCacheKey(spender, token, target);
27
+ // set approved 'true' for ETH
28
+ approvalsMapping[key] = token.toLowerCase() === constants_1.ETHER_ADDRESS;
29
+ });
30
+ approvalsMapping = await this.applyCachedApprovals(approvalsMapping);
31
+ const cachedApprovals = Object.values(approvalsMapping);
32
+ if (cachedApprovals.every(approval => approval === true))
33
+ return cachedApprovals;
34
+ approvalsMapping = await this.applyOnChainApprovals(approvalsMapping);
35
+ // to keep same order and length as input
36
+ return tokenTargetMapping
37
+ .map(([token, target]) => this.createCacheKey(spender, token, target))
38
+ .map(key => approvalsMapping[key]);
39
+ }
40
+ async hasAugustusApproval(token, target, version = core_1.ParaSwapVersion.V5) {
41
+ if (token.toLowerCase() === constants_1.ETHER_ADDRESS.toLowerCase())
42
+ return true;
43
+ const tokenTargetMapping = [[token, target]];
44
+ const spender = version === core_1.ParaSwapVersion.V6
45
+ ? this.augustusV6Address
46
+ : this.augustusAddress;
47
+ const allowances = await this.hasApprovals(spender, tokenTargetMapping);
48
+ return allowances[0];
49
+ }
50
+ async applyCachedApprovals(approvalsMapping) {
51
+ const keys = this.filterKeys(approvalsMapping);
52
+ if (keys.length === 0)
53
+ return approvalsMapping;
54
+ const approvals = await this.cache.hmget(this.cacheApprovesKey, keys);
55
+ approvals.forEach((approved, index) => {
56
+ if (approved !== null) {
57
+ approvalsMapping[keys[index]] = true;
58
+ }
59
+ });
60
+ return approvalsMapping;
61
+ }
62
+ async setCachedApprovals(approvalsMapping) {
63
+ const keys = this.filterKeys(approvalsMapping, true);
64
+ if (keys.length === 0)
65
+ return;
66
+ const values = Array(keys.length).fill(DEFAULT_APPROVE_CACHE_KEY_VALUE);
67
+ await this.cache.hmset(this.cacheApprovesKey, keys, values);
68
+ }
69
+ async getOnChainApprovals(spenderTokenTargetMapping) {
70
+ const allowanceCalldata = spenderTokenTargetMapping.map(([spender, token, target]) => ({
71
+ target: token,
72
+ callData: this.erc20Interface.encodeFunctionData('allowance', [
73
+ spender,
74
+ target,
75
+ ]),
76
+ decodeFunction: decoders_1.uint256ToBigInt,
77
+ }));
78
+ const allowances = await this.dexHelper.multiWrapper.tryAggregate(false, allowanceCalldata);
79
+ return allowances.map(allowance =>
80
+ // as we are give approvals for max amount, just check if it's not zero
81
+ allowance.success ? allowance.returnData !== 0n : false);
82
+ }
83
+ async applyOnChainApprovals(approvalsMapping) {
84
+ const keys = this.filterKeys(approvalsMapping);
85
+ if (keys.length === 0)
86
+ return approvalsMapping;
87
+ const onChainApprovals = await this.getOnChainApprovals(keys.map(key => this.splitCacheKey(key)));
88
+ if (onChainApprovals.some(v => v === true)) {
89
+ onChainApprovals.forEach((approved, index) => {
90
+ if (approved)
91
+ approvalsMapping[keys[index]] = true;
92
+ });
93
+ await this.setCachedApprovals(approvalsMapping);
94
+ }
95
+ return approvalsMapping;
96
+ }
97
+ createCacheKey(spender, token, target) {
98
+ return `${spender}_${token}_${target}`;
99
+ }
100
+ splitCacheKey(key) {
101
+ return key.split('_');
102
+ }
103
+ filterKeys(tokenTargetOnChainMapping, approved = false) {
104
+ return Object.entries(tokenTargetOnChainMapping)
105
+ .filter(([key, app]) => app === approved)
106
+ .map(([key]) => key);
107
+ }
108
+ }
109
+ exports.AugustusApprovalsHelper = AugustusApprovalsHelper;
110
+ //# sourceMappingURL=augustus-approvals-helper.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"augustus-approvals-helper.js","sourceRoot":"","sources":["../../src/dex/augustus-approvals-helper.ts"],"names":[],"mappings":";;;;;;AAAA,yCAA0D;AAC1D,4CAA2D;AAG3D,4CAA+C;AAC/C,mEAAyC;AACzC,8CAAkD;AAGlD,MAAM,+BAA+B,GAAG,MAAM,CAAC;AAK/C,MAAa,uBAAuB;IAWlC,YAA+B,SAAqB;QAArB,cAAS,GAAT,SAAS,CAAY;QAClD,IAAI,CAAC,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC;QAE7C,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC;QAC7D,IAAI,CAAC,iBAAiB,GAAG,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC;QACjE,IAAI,CAAC,cAAc,GAAG,IAAI,eAAS,CAAC,oBAAQ,CAAC,CAAC;QAC9C,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;QAE7B,IAAI,CAAC,gBAAgB,GAAG,GAAG,wBAAY,IAAI,IAAI,CAAC,OAAO,WAAW,CAAC;IACrE,CAAC;IAED,KAAK,CAAC,YAAY,CAChB,OAAgB,EAChB,kBAAuD;QAEvD,IAAI,gBAAgB,GAA4B,EAAE,CAAC;QAEnD,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE;YAC7C,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;YACxD,8BAA8B;YAC9B,gBAAgB,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,WAAW,EAAE,KAAK,yBAAa,CAAC;QAChE,CAAC,CAAC,CAAC;QAEH,gBAAgB,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,gBAAgB,CAAC,CAAC;QAErE,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,gBAAgB,CAAC,CAAC;QACxD,IAAI,eAAe,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,QAAQ,KAAK,IAAI,CAAC;YACtD,OAAO,eAAe,CAAC;QAEzB,gBAAgB,GAAG,MAAM,IAAI,CAAC,qBAAqB,CAAC,gBAAgB,CAAC,CAAC;QAEtE,yCAAyC;QACzC,OAAO,kBAAkB;aACtB,GAAG,CAAC,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;aACrE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC;IACvC,CAAC;IAED,KAAK,CAAC,mBAAmB,CACvB,KAAc,EACd,MAAe,EACf,UAA2B,sBAAe,CAAC,EAAE;QAE7C,IAAI,KAAK,CAAC,WAAW,EAAE,KAAK,yBAAa,CAAC,WAAW,EAAE;YAAE,OAAO,IAAI,CAAC;QAErE,MAAM,kBAAkB,GAAyB,CAAC,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;QAEnE,MAAM,OAAO,GACX,OAAO,KAAK,sBAAe,CAAC,EAAE;YAC5B,CAAC,CAAC,IAAI,CAAC,iBAAiB;YACxB,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC;QAE3B,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,OAAQ,EAAE,kBAAkB,CAAC,CAAC;QAEzE,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IAEO,KAAK,CAAC,oBAAoB,CAChC,gBAAkC;QAElC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;QAC/C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,gBAAgB,CAAC;QAE/C,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,CAAC;QAEtE,SAAS,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE;YACpC,IAAI,QAAQ,KAAK,IAAI,EAAE;gBACrB,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC;aACtC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAC9B,gBAAkC;QAElC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,EAAE,IAAI,CAAC,CAAC;QACrD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAE9B,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC;QACxE,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAC9D,CAAC;IAEO,KAAK,CAAC,mBAAmB,CAC/B,yBAIG;QAEH,MAAM,iBAAiB,GACrB,yBAAyB,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;YAC3D,MAAM,EAAE,KAAK;YACb,QAAQ,EAAE,IAAI,CAAC,cAAc,CAAC,kBAAkB,CAAC,WAAW,EAAE;gBAC5D,OAAO;gBACP,MAAM;aACP,CAAC;YACF,cAAc,EAAE,0BAAe;SAChC,CAAC,CAAC,CAAC;QAEN,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,YAAY,CAC/D,KAAK,EACL,iBAAiB,CAClB,CAAC;QAEF,OAAO,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;QAChC,uEAAuE;QACvE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,UAAU,KAAK,EAAE,CAAC,CAAC,CAAC,KAAK,CACxD,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,qBAAqB,CAAC,gBAAkC;QACpE,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,CAAC;QAC/C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,gBAAgB,CAAC;QAE/C,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,mBAAmB,CACrD,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CACzC,CAAC;QAEF,IAAI,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE;YAC1C,gBAAgB,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE;gBAC3C,IAAI,QAAQ;oBAAE,gBAAgB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC;YACrD,CAAC,CAAC,CAAC;YAEH,MAAM,IAAI,CAAC,kBAAkB,CAAC,gBAAgB,CAAC,CAAC;SACjD;QAED,OAAO,gBAAgB,CAAC;IAC1B,CAAC;IAEO,cAAc,CACpB,OAAgB,EAChB,KAAc,EACd,MAAe;QAEf,OAAO,GAAG,OAAO,IAAI,KAAK,IAAI,MAAM,EAAE,CAAC;IACzC,CAAC;IAEO,aAAa,CACnB,GAAW;QAEX,OAAO,GAAG,CAAC,KAAK,CAAC,GAAG,CAAgC,CAAC;IACvD,CAAC;IAEO,UAAU,CAChB,yBAA2C,EAC3C,WAAoB,KAAK;QAEzB,OAAO,MAAM,CAAC,OAAO,CAAC,yBAAyB,CAAC;aAC7C,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,KAAK,QAAQ,CAAC;aACxC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;CACF;AAnKD,0DAmKC"}
@@ -0,0 +1,24 @@
1
+ import { Address } from '@paraswap/core';
2
+ import { ICache } from '../dex-helper';
3
+ import { Interface } from '@ethersproject/abi';
4
+ import { MultiWrapper } from '../lib/multi-wrapper';
5
+ import { ConfigHelper } from '../config';
6
+ export declare class AugustusApprovals {
7
+ protected multiWrapper: MultiWrapper;
8
+ erc20Interface: Interface;
9
+ private cache;
10
+ protected network: number;
11
+ protected augustusAddress: Address;
12
+ protected augustusV6Address: Address | undefined;
13
+ private readonly cacheApprovesKey;
14
+ constructor(config: ConfigHelper, cache: ICache, multiWrapper: MultiWrapper);
15
+ hasApproval(spender: Address, token: Address, target: Address): Promise<boolean>;
16
+ hasApprovals(spender: Address, tokenTargetMapping: [token: Address, target: Address][]): Promise<boolean[]>;
17
+ private addCachedApprovals;
18
+ private setCachedApprovals;
19
+ private getOnChainApprovals;
20
+ private addOnChainApprovals;
21
+ private createCacheKey;
22
+ private splitCacheKey;
23
+ private filterKeys;
24
+ }