@bsv/sdk 1.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 (464) hide show
  1. package/.github/ISSUE_TEMPLATE/bug_report.md +40 -0
  2. package/.github/ISSUE_TEMPLATE/discussion.md +24 -0
  3. package/.github/PULL_REQUEST_TEMPLATE/pull_request_template.md +23 -0
  4. package/CHANGELOG.md +72 -0
  5. package/CONTRIBUTING.md +85 -0
  6. package/LICENSE.txt +28 -0
  7. package/README.md +87 -0
  8. package/ROADMAP.md +3 -0
  9. package/dist/cjs/mod.js +25 -0
  10. package/dist/cjs/mod.js.map +1 -0
  11. package/dist/cjs/package.json +42 -0
  12. package/dist/cjs/src/compat/BIP39.js +272 -0
  13. package/dist/cjs/src/compat/BIP39.js.map +1 -0
  14. package/dist/cjs/src/compat/BSM.js +77 -0
  15. package/dist/cjs/src/compat/BSM.js.map +1 -0
  16. package/dist/cjs/src/compat/ECIES.js +483 -0
  17. package/dist/cjs/src/compat/ECIES.js.map +1 -0
  18. package/dist/cjs/src/compat/HD.js +326 -0
  19. package/dist/cjs/src/compat/HD.js.map +1 -0
  20. package/dist/cjs/src/compat/Mnemonic.js +298 -0
  21. package/dist/cjs/src/compat/Mnemonic.js.map +1 -0
  22. package/dist/cjs/src/compat/bip-39-wordlist-en.js +2057 -0
  23. package/dist/cjs/src/compat/bip-39-wordlist-en.js.map +1 -0
  24. package/dist/cjs/src/compat/index.js +37 -0
  25. package/dist/cjs/src/compat/index.js.map +1 -0
  26. package/dist/cjs/src/messages/EncryptedMessage.js +69 -0
  27. package/dist/cjs/src/messages/EncryptedMessage.js.map +1 -0
  28. package/dist/cjs/src/messages/SignedMessage.js +85 -0
  29. package/dist/cjs/src/messages/SignedMessage.js.map +1 -0
  30. package/dist/cjs/src/messages/index.js +29 -0
  31. package/dist/cjs/src/messages/index.js.map +1 -0
  32. package/dist/cjs/src/primitives/AESGCM.js +384 -0
  33. package/dist/cjs/src/primitives/AESGCM.js.map +1 -0
  34. package/dist/cjs/src/primitives/BasePoint.js +19 -0
  35. package/dist/cjs/src/primitives/BasePoint.js.map +1 -0
  36. package/dist/cjs/src/primitives/BigNumber.js +4269 -0
  37. package/dist/cjs/src/primitives/BigNumber.js.map +1 -0
  38. package/dist/cjs/src/primitives/Curve.js +1126 -0
  39. package/dist/cjs/src/primitives/Curve.js.map +1 -0
  40. package/dist/cjs/src/primitives/DRBG.js +99 -0
  41. package/dist/cjs/src/primitives/DRBG.js.map +1 -0
  42. package/dist/cjs/src/primitives/ECDSA.js +169 -0
  43. package/dist/cjs/src/primitives/ECDSA.js.map +1 -0
  44. package/dist/cjs/src/primitives/Hash.js +1332 -0
  45. package/dist/cjs/src/primitives/Hash.js.map +1 -0
  46. package/dist/cjs/src/primitives/JacobianPoint.js +400 -0
  47. package/dist/cjs/src/primitives/JacobianPoint.js.map +1 -0
  48. package/dist/cjs/src/primitives/K256.js +111 -0
  49. package/dist/cjs/src/primitives/K256.js.map +1 -0
  50. package/dist/cjs/src/primitives/Mersenne.js +118 -0
  51. package/dist/cjs/src/primitives/Mersenne.js.map +1 -0
  52. package/dist/cjs/src/primitives/MontgomoryMethod.js +150 -0
  53. package/dist/cjs/src/primitives/MontgomoryMethod.js.map +1 -0
  54. package/dist/cjs/src/primitives/Point.js +819 -0
  55. package/dist/cjs/src/primitives/Point.js.map +1 -0
  56. package/dist/cjs/src/primitives/PrivateKey.js +190 -0
  57. package/dist/cjs/src/primitives/PrivateKey.js.map +1 -0
  58. package/dist/cjs/src/primitives/PublicKey.js +151 -0
  59. package/dist/cjs/src/primitives/PublicKey.js.map +1 -0
  60. package/dist/cjs/src/primitives/Random.js +57 -0
  61. package/dist/cjs/src/primitives/Random.js.map +1 -0
  62. package/dist/cjs/src/primitives/ReductionContext.js +490 -0
  63. package/dist/cjs/src/primitives/ReductionContext.js.map +1 -0
  64. package/dist/cjs/src/primitives/Signature.js +220 -0
  65. package/dist/cjs/src/primitives/Signature.js.map +1 -0
  66. package/dist/cjs/src/primitives/SymmetricKey.js +69 -0
  67. package/dist/cjs/src/primitives/SymmetricKey.js.map +1 -0
  68. package/dist/cjs/src/primitives/TransactionSignature.js +172 -0
  69. package/dist/cjs/src/primitives/TransactionSignature.js.map +1 -0
  70. package/dist/cjs/src/primitives/index.js +45 -0
  71. package/dist/cjs/src/primitives/index.js.map +1 -0
  72. package/dist/cjs/src/primitives/utils.js +615 -0
  73. package/dist/cjs/src/primitives/utils.js.map +1 -0
  74. package/dist/cjs/src/script/LockingScript.js +35 -0
  75. package/dist/cjs/src/script/LockingScript.js.map +1 -0
  76. package/dist/cjs/src/script/OP.js +208 -0
  77. package/dist/cjs/src/script/OP.js.map +1 -0
  78. package/dist/cjs/src/script/Script.js +429 -0
  79. package/dist/cjs/src/script/Script.js.map +1 -0
  80. package/dist/cjs/src/script/ScriptChunk.js +3 -0
  81. package/dist/cjs/src/script/ScriptChunk.js.map +1 -0
  82. package/dist/cjs/src/script/ScriptTemplate.js +3 -0
  83. package/dist/cjs/src/script/ScriptTemplate.js.map +1 -0
  84. package/dist/cjs/src/script/Spend.js +1252 -0
  85. package/dist/cjs/src/script/Spend.js.map +1 -0
  86. package/dist/cjs/src/script/UnlockingScript.js +35 -0
  87. package/dist/cjs/src/script/UnlockingScript.js.map +1 -0
  88. package/dist/cjs/src/script/index.js +32 -0
  89. package/dist/cjs/src/script/index.js.map +1 -0
  90. package/dist/cjs/src/script/templates/P2PKH.js +98 -0
  91. package/dist/cjs/src/script/templates/P2PKH.js.map +1 -0
  92. package/dist/cjs/src/script/templates/RPuzzle.js +125 -0
  93. package/dist/cjs/src/script/templates/RPuzzle.js.map +1 -0
  94. package/dist/cjs/src/script/templates/index.js +11 -0
  95. package/dist/cjs/src/script/templates/index.js.map +1 -0
  96. package/dist/cjs/src/transaction/Broadcaster.js +3 -0
  97. package/dist/cjs/src/transaction/Broadcaster.js.map +1 -0
  98. package/dist/cjs/src/transaction/ChainTracker.js +3 -0
  99. package/dist/cjs/src/transaction/ChainTracker.js.map +1 -0
  100. package/dist/cjs/src/transaction/FeeModel.js +3 -0
  101. package/dist/cjs/src/transaction/FeeModel.js.map +1 -0
  102. package/dist/cjs/src/transaction/MerklePath.js +239 -0
  103. package/dist/cjs/src/transaction/MerklePath.js.map +1 -0
  104. package/dist/cjs/src/transaction/Transaction.js +557 -0
  105. package/dist/cjs/src/transaction/Transaction.js.map +1 -0
  106. package/dist/cjs/src/transaction/TransactionInput.js +3 -0
  107. package/dist/cjs/src/transaction/TransactionInput.js.map +1 -0
  108. package/dist/cjs/src/transaction/TransactionOutput.js +3 -0
  109. package/dist/cjs/src/transaction/TransactionOutput.js.map +1 -0
  110. package/dist/cjs/src/transaction/broadcasters/ARC.js +101 -0
  111. package/dist/cjs/src/transaction/broadcasters/ARC.js.map +1 -0
  112. package/dist/cjs/src/transaction/broadcasters/index.js +9 -0
  113. package/dist/cjs/src/transaction/broadcasters/index.js.map +1 -0
  114. package/dist/cjs/src/transaction/fee-models/SatoshisPerKilobyte.js +69 -0
  115. package/dist/cjs/src/transaction/fee-models/SatoshisPerKilobyte.js.map +1 -0
  116. package/dist/cjs/src/transaction/fee-models/index.js +9 -0
  117. package/dist/cjs/src/transaction/fee-models/index.js.map +1 -0
  118. package/dist/cjs/src/transaction/index.js +11 -0
  119. package/dist/cjs/src/transaction/index.js.map +1 -0
  120. package/dist/cjs/tsconfig.cjs.tsbuildinfo +1 -0
  121. package/dist/esm/mod.js +9 -0
  122. package/dist/esm/mod.js.map +1 -0
  123. package/dist/esm/src/compat/BIP39.js +272 -0
  124. package/dist/esm/src/compat/BIP39.js.map +1 -0
  125. package/dist/esm/src/compat/BSM.js +45 -0
  126. package/dist/esm/src/compat/BSM.js.map +1 -0
  127. package/dist/esm/src/compat/ECIES.js +454 -0
  128. package/dist/esm/src/compat/ECIES.js.map +1 -0
  129. package/dist/esm/src/compat/HD.js +304 -0
  130. package/dist/esm/src/compat/HD.js.map +1 -0
  131. package/dist/esm/src/compat/Mnemonic.js +272 -0
  132. package/dist/esm/src/compat/Mnemonic.js.map +1 -0
  133. package/dist/esm/src/compat/bip-39-wordlist-en.js +2054 -0
  134. package/dist/esm/src/compat/bip-39-wordlist-en.js.map +1 -0
  135. package/dist/esm/src/compat/index.js +5 -0
  136. package/dist/esm/src/compat/index.js.map +1 -0
  137. package/dist/esm/src/messages/EncryptedMessage.js +61 -0
  138. package/dist/esm/src/messages/EncryptedMessage.js.map +1 -0
  139. package/dist/esm/src/messages/SignedMessage.js +77 -0
  140. package/dist/esm/src/messages/SignedMessage.js.map +1 -0
  141. package/dist/esm/src/messages/index.js +3 -0
  142. package/dist/esm/src/messages/index.js.map +1 -0
  143. package/dist/esm/src/primitives/AESGCM.js +371 -0
  144. package/dist/esm/src/primitives/AESGCM.js.map +1 -0
  145. package/dist/esm/src/primitives/BasePoint.js +16 -0
  146. package/dist/esm/src/primitives/BasePoint.js.map +1 -0
  147. package/dist/esm/src/primitives/BigNumber.js +4304 -0
  148. package/dist/esm/src/primitives/BigNumber.js.map +1 -0
  149. package/dist/esm/src/primitives/Curve.js +1141 -0
  150. package/dist/esm/src/primitives/Curve.js.map +1 -0
  151. package/dist/esm/src/primitives/DRBG.js +98 -0
  152. package/dist/esm/src/primitives/DRBG.js.map +1 -0
  153. package/dist/esm/src/primitives/ECDSA.js +161 -0
  154. package/dist/esm/src/primitives/ECDSA.js.map +1 -0
  155. package/dist/esm/src/primitives/Hash.js +1336 -0
  156. package/dist/esm/src/primitives/Hash.js.map +1 -0
  157. package/dist/esm/src/primitives/JacobianPoint.js +398 -0
  158. package/dist/esm/src/primitives/JacobianPoint.js.map +1 -0
  159. package/dist/esm/src/primitives/K256.js +105 -0
  160. package/dist/esm/src/primitives/K256.js.map +1 -0
  161. package/dist/esm/src/primitives/Mersenne.js +117 -0
  162. package/dist/esm/src/primitives/Mersenne.js.map +1 -0
  163. package/dist/esm/src/primitives/MontgomoryMethod.js +149 -0
  164. package/dist/esm/src/primitives/MontgomoryMethod.js.map +1 -0
  165. package/dist/esm/src/primitives/Point.js +816 -0
  166. package/dist/esm/src/primitives/Point.js.map +1 -0
  167. package/dist/esm/src/primitives/PrivateKey.js +184 -0
  168. package/dist/esm/src/primitives/PrivateKey.js.map +1 -0
  169. package/dist/esm/src/primitives/PublicKey.js +145 -0
  170. package/dist/esm/src/primitives/PublicKey.js.map +1 -0
  171. package/dist/esm/src/primitives/Random.js +56 -0
  172. package/dist/esm/src/primitives/Random.js.map +1 -0
  173. package/dist/esm/src/primitives/ReductionContext.js +486 -0
  174. package/dist/esm/src/primitives/ReductionContext.js.map +1 -0
  175. package/dist/esm/src/primitives/Signature.js +223 -0
  176. package/dist/esm/src/primitives/Signature.js.map +1 -0
  177. package/dist/esm/src/primitives/SymmetricKey.js +63 -0
  178. package/dist/esm/src/primitives/SymmetricKey.js.map +1 -0
  179. package/dist/esm/src/primitives/TransactionSignature.js +144 -0
  180. package/dist/esm/src/primitives/TransactionSignature.js.map +1 -0
  181. package/dist/esm/src/primitives/index.js +9 -0
  182. package/dist/esm/src/primitives/index.js.map +1 -0
  183. package/dist/esm/src/primitives/utils.js +601 -0
  184. package/dist/esm/src/primitives/utils.js.map +1 -0
  185. package/dist/esm/src/script/LockingScript.js +29 -0
  186. package/dist/esm/src/script/LockingScript.js.map +1 -0
  187. package/dist/esm/src/script/OP.js +206 -0
  188. package/dist/esm/src/script/OP.js.map +1 -0
  189. package/dist/esm/src/script/Script.js +424 -0
  190. package/dist/esm/src/script/Script.js.map +1 -0
  191. package/dist/esm/src/script/ScriptChunk.js +2 -0
  192. package/dist/esm/src/script/ScriptChunk.js.map +1 -0
  193. package/dist/esm/src/script/ScriptTemplate.js +2 -0
  194. package/dist/esm/src/script/ScriptTemplate.js.map +1 -0
  195. package/dist/esm/src/script/Spend.js +1240 -0
  196. package/dist/esm/src/script/Spend.js.map +1 -0
  197. package/dist/esm/src/script/UnlockingScript.js +29 -0
  198. package/dist/esm/src/script/UnlockingScript.js.map +1 -0
  199. package/dist/esm/src/script/index.js +7 -0
  200. package/dist/esm/src/script/index.js.map +1 -0
  201. package/dist/esm/src/script/templates/P2PKH.js +92 -0
  202. package/dist/esm/src/script/templates/P2PKH.js.map +1 -0
  203. package/dist/esm/src/script/templates/RPuzzle.js +119 -0
  204. package/dist/esm/src/script/templates/RPuzzle.js.map +1 -0
  205. package/dist/esm/src/script/templates/index.js +3 -0
  206. package/dist/esm/src/script/templates/index.js.map +1 -0
  207. package/dist/esm/src/transaction/Broadcaster.js +2 -0
  208. package/dist/esm/src/transaction/Broadcaster.js.map +1 -0
  209. package/dist/esm/src/transaction/ChainTracker.js +2 -0
  210. package/dist/esm/src/transaction/ChainTracker.js.map +1 -0
  211. package/dist/esm/src/transaction/FeeModel.js +2 -0
  212. package/dist/esm/src/transaction/FeeModel.js.map +1 -0
  213. package/dist/esm/src/transaction/MerklePath.js +237 -0
  214. package/dist/esm/src/transaction/MerklePath.js.map +1 -0
  215. package/dist/esm/src/transaction/Transaction.js +557 -0
  216. package/dist/esm/src/transaction/Transaction.js.map +1 -0
  217. package/dist/esm/src/transaction/TransactionInput.js +2 -0
  218. package/dist/esm/src/transaction/TransactionInput.js.map +1 -0
  219. package/dist/esm/src/transaction/TransactionOutput.js +2 -0
  220. package/dist/esm/src/transaction/TransactionOutput.js.map +1 -0
  221. package/dist/esm/src/transaction/broadcasters/ARC.js +100 -0
  222. package/dist/esm/src/transaction/broadcasters/ARC.js.map +1 -0
  223. package/dist/esm/src/transaction/broadcasters/index.js +2 -0
  224. package/dist/esm/src/transaction/broadcasters/index.js.map +1 -0
  225. package/dist/esm/src/transaction/fee-models/SatoshisPerKilobyte.js +71 -0
  226. package/dist/esm/src/transaction/fee-models/SatoshisPerKilobyte.js.map +1 -0
  227. package/dist/esm/src/transaction/fee-models/index.js +2 -0
  228. package/dist/esm/src/transaction/fee-models/index.js.map +1 -0
  229. package/dist/esm/src/transaction/index.js +3 -0
  230. package/dist/esm/src/transaction/index.js.map +1 -0
  231. package/dist/esm/tsconfig.esm.tsbuildinfo +1 -0
  232. package/dist/types/mod.d.ts +9 -0
  233. package/dist/types/mod.d.ts.map +1 -0
  234. package/dist/types/src/compat/BIP39.d.ts +132 -0
  235. package/dist/types/src/compat/BIP39.d.ts.map +1 -0
  236. package/dist/types/src/compat/BSM.d.ts +28 -0
  237. package/dist/types/src/compat/BSM.d.ts.map +1 -0
  238. package/dist/types/src/compat/ECIES.d.ts +62 -0
  239. package/dist/types/src/compat/ECIES.d.ts.map +1 -0
  240. package/dist/types/src/compat/HD.d.ts +117 -0
  241. package/dist/types/src/compat/HD.d.ts.map +1 -0
  242. package/dist/types/src/compat/Mnemonic.d.ts +132 -0
  243. package/dist/types/src/compat/Mnemonic.d.ts.map +1 -0
  244. package/dist/types/src/compat/bip-39-wordlist-en.d.ts +5 -0
  245. package/dist/types/src/compat/bip-39-wordlist-en.d.ts.map +1 -0
  246. package/dist/types/src/compat/index.d.ts +5 -0
  247. package/dist/types/src/compat/index.d.ts.map +1 -0
  248. package/dist/types/src/messages/EncryptedMessage.d.ts +20 -0
  249. package/dist/types/src/messages/EncryptedMessage.d.ts.map +1 -0
  250. package/dist/types/src/messages/SignedMessage.d.ts +21 -0
  251. package/dist/types/src/messages/SignedMessage.d.ts.map +1 -0
  252. package/dist/types/src/messages/index.d.ts +3 -0
  253. package/dist/types/src/messages/index.d.ts.map +1 -0
  254. package/dist/types/src/primitives/AESGCM.d.ts +14 -0
  255. package/dist/types/src/primitives/AESGCM.d.ts.map +1 -0
  256. package/dist/types/src/primitives/BasePoint.d.ts +22 -0
  257. package/dist/types/src/primitives/BasePoint.d.ts.map +1 -0
  258. package/dist/types/src/primitives/BigNumber.d.ts +1895 -0
  259. package/dist/types/src/primitives/BigNumber.d.ts.map +1 -0
  260. package/dist/types/src/primitives/Curve.d.ts +55 -0
  261. package/dist/types/src/primitives/Curve.d.ts.map +1 -0
  262. package/dist/types/src/primitives/DRBG.d.ts +54 -0
  263. package/dist/types/src/primitives/DRBG.d.ts.map +1 -0
  264. package/dist/types/src/primitives/ECDSA.d.ts +39 -0
  265. package/dist/types/src/primitives/ECDSA.d.ts.map +1 -0
  266. package/dist/types/src/primitives/Hash.d.ts +411 -0
  267. package/dist/types/src/primitives/Hash.d.ts.map +1 -0
  268. package/dist/types/src/primitives/JacobianPoint.d.ts +164 -0
  269. package/dist/types/src/primitives/JacobianPoint.d.ts.map +1 -0
  270. package/dist/types/src/primitives/K256.d.ts +53 -0
  271. package/dist/types/src/primitives/K256.d.ts.map +1 -0
  272. package/dist/types/src/primitives/Mersenne.d.ts +72 -0
  273. package/dist/types/src/primitives/Mersenne.d.ts.map +1 -0
  274. package/dist/types/src/primitives/MontgomoryMethod.d.ts +96 -0
  275. package/dist/types/src/primitives/MontgomoryMethod.d.ts.map +1 -0
  276. package/dist/types/src/primitives/Point.d.ts +303 -0
  277. package/dist/types/src/primitives/Point.d.ts.map +1 -0
  278. package/dist/types/src/primitives/PrivateKey.d.ts +143 -0
  279. package/dist/types/src/primitives/PrivateKey.d.ts.map +1 -0
  280. package/dist/types/src/primitives/PublicKey.d.ts +108 -0
  281. package/dist/types/src/primitives/PublicKey.d.ts.map +1 -0
  282. package/dist/types/src/primitives/Random.d.ts +14 -0
  283. package/dist/types/src/primitives/Random.d.ts.map +1 -0
  284. package/dist/types/src/primitives/ReductionContext.d.ts +308 -0
  285. package/dist/types/src/primitives/ReductionContext.d.ts.map +1 -0
  286. package/dist/types/src/primitives/Signature.d.ts +100 -0
  287. package/dist/types/src/primitives/Signature.d.ts.map +1 -0
  288. package/dist/types/src/primitives/SymmetricKey.d.ts +44 -0
  289. package/dist/types/src/primitives/SymmetricKey.d.ts.map +1 -0
  290. package/dist/types/src/primitives/TransactionSignature.d.ts +36 -0
  291. package/dist/types/src/primitives/TransactionSignature.d.ts.map +1 -0
  292. package/dist/types/src/primitives/index.d.ts +9 -0
  293. package/dist/types/src/primitives/index.d.ts.map +1 -0
  294. package/dist/types/src/primitives/utils.d.ts +118 -0
  295. package/dist/types/src/primitives/utils.d.ts.map +1 -0
  296. package/dist/types/src/script/LockingScript.d.ts +25 -0
  297. package/dist/types/src/script/LockingScript.d.ts.map +1 -0
  298. package/dist/types/src/script/OP.d.ts +193 -0
  299. package/dist/types/src/script/OP.d.ts.map +1 -0
  300. package/dist/types/src/script/Script.d.ts +148 -0
  301. package/dist/types/src/script/Script.d.ts.map +1 -0
  302. package/dist/types/src/script/ScriptChunk.d.ts +8 -0
  303. package/dist/types/src/script/ScriptChunk.d.ts.map +1 -0
  304. package/dist/types/src/script/ScriptTemplate.d.ts +33 -0
  305. package/dist/types/src/script/ScriptTemplate.d.ts.map +1 -0
  306. package/dist/types/src/script/Spend.d.ts +103 -0
  307. package/dist/types/src/script/Spend.d.ts.map +1 -0
  308. package/dist/types/src/script/UnlockingScript.d.ts +25 -0
  309. package/dist/types/src/script/UnlockingScript.d.ts.map +1 -0
  310. package/dist/types/src/script/index.d.ts +8 -0
  311. package/dist/types/src/script/index.d.ts.map +1 -0
  312. package/dist/types/src/script/templates/P2PKH.d.ts +37 -0
  313. package/dist/types/src/script/templates/P2PKH.d.ts.map +1 -0
  314. package/dist/types/src/script/templates/RPuzzle.d.ts +47 -0
  315. package/dist/types/src/script/templates/RPuzzle.d.ts.map +1 -0
  316. package/dist/types/src/script/templates/index.d.ts +3 -0
  317. package/dist/types/src/script/templates/index.d.ts.map +1 -0
  318. package/dist/types/src/transaction/Broadcaster.d.ts +39 -0
  319. package/dist/types/src/transaction/Broadcaster.d.ts.map +1 -0
  320. package/dist/types/src/transaction/ChainTracker.d.ts +23 -0
  321. package/dist/types/src/transaction/ChainTracker.d.ts.map +1 -0
  322. package/dist/types/src/transaction/FeeModel.d.ts +12 -0
  323. package/dist/types/src/transaction/FeeModel.d.ts.map +1 -0
  324. package/dist/types/src/transaction/MerklePath.d.ts +91 -0
  325. package/dist/types/src/transaction/MerklePath.d.ts.map +1 -0
  326. package/dist/types/src/transaction/Transaction.d.ts +181 -0
  327. package/dist/types/src/transaction/Transaction.d.ts.map +1 -0
  328. package/dist/types/src/transaction/TransactionInput.d.ts +63 -0
  329. package/dist/types/src/transaction/TransactionInput.d.ts.map +1 -0
  330. package/dist/types/src/transaction/TransactionOutput.d.ts +36 -0
  331. package/dist/types/src/transaction/TransactionOutput.d.ts.map +1 -0
  332. package/dist/types/src/transaction/broadcasters/ARC.d.ts +28 -0
  333. package/dist/types/src/transaction/broadcasters/ARC.d.ts.map +1 -0
  334. package/dist/types/src/transaction/broadcasters/index.d.ts +2 -0
  335. package/dist/types/src/transaction/broadcasters/index.d.ts.map +1 -0
  336. package/dist/types/src/transaction/fee-models/SatoshisPerKilobyte.d.ts +26 -0
  337. package/dist/types/src/transaction/fee-models/SatoshisPerKilobyte.d.ts.map +1 -0
  338. package/dist/types/src/transaction/fee-models/index.d.ts +2 -0
  339. package/dist/types/src/transaction/fee-models/index.d.ts.map +1 -0
  340. package/dist/types/src/transaction/index.d.ts +7 -0
  341. package/dist/types/src/transaction/index.d.ts.map +1 -0
  342. package/dist/types/tsconfig.types.tsbuildinfo +1 -0
  343. package/docs/README.md +9 -0
  344. package/docs/compat.md +2856 -0
  345. package/docs/getting-started/COMMONJS.md +94 -0
  346. package/docs/getting-started/REACT-TS.md +131 -0
  347. package/docs/getting-started/TS-NODE.md +106 -0
  348. package/docs/getting-started/VUE.md +103 -0
  349. package/docs/messages.md +146 -0
  350. package/docs/primitives.md +7440 -0
  351. package/docs/script.md +766 -0
  352. package/docs/transaction.md +741 -0
  353. package/jest.config.js +6 -0
  354. package/mod.ts +8 -0
  355. package/package.json +137 -0
  356. package/src/compat/BSM.ts +51 -0
  357. package/src/compat/ECIES.ts +557 -0
  358. package/src/compat/HD.ts +348 -0
  359. package/src/compat/Mnemonic.ts +295 -0
  360. package/src/compat/__tests/BSM.test.ts +38 -0
  361. package/src/compat/__tests/ECIES.test.ts +90 -0
  362. package/src/compat/__tests/HD.test.ts +405 -0
  363. package/src/compat/__tests/Mnemonic.test.ts +177 -0
  364. package/src/compat/__tests/Mnemonic.vectors.ts +172 -0
  365. package/src/compat/bip-39-wordlist-en.ts +2053 -0
  366. package/src/compat/index.ts +4 -0
  367. package/src/messages/EncryptedMessage.ts +70 -0
  368. package/src/messages/SignedMessage.ts +87 -0
  369. package/src/messages/__tests/EncryptedMessage.test.ts +36 -0
  370. package/src/messages/__tests/SignedMessage.test.ts +53 -0
  371. package/src/messages/index.ts +2 -0
  372. package/src/primitives/AESGCM.ts +479 -0
  373. package/src/primitives/BasePoint.ts +21 -0
  374. package/src/primitives/BigNumber.ts +4619 -0
  375. package/src/primitives/Curve.ts +1163 -0
  376. package/src/primitives/DRBG.ts +102 -0
  377. package/src/primitives/ECDSA.ts +164 -0
  378. package/src/primitives/Hash.ts +1420 -0
  379. package/src/primitives/JacobianPoint.ts +410 -0
  380. package/src/primitives/K256.ts +116 -0
  381. package/src/primitives/Mersenne.ts +123 -0
  382. package/src/primitives/MontgomoryMethod.ts +160 -0
  383. package/src/primitives/Point.ts +852 -0
  384. package/src/primitives/PrivateKey.ts +195 -0
  385. package/src/primitives/PublicKey.ts +154 -0
  386. package/src/primitives/Random.ts +55 -0
  387. package/src/primitives/ReductionContext.ts +528 -0
  388. package/src/primitives/Signature.ts +235 -0
  389. package/src/primitives/SymmetricKey.ts +75 -0
  390. package/src/primitives/TransactionSignature.ts +189 -0
  391. package/src/primitives/__tests/AESGCM.test.ts +338 -0
  392. package/src/primitives/__tests/BRC42.private.vectors.ts +33 -0
  393. package/src/primitives/__tests/BRC42.public.vectors.ts +33 -0
  394. package/src/primitives/__tests/BigNumber.arithmatic.test.ts +572 -0
  395. package/src/primitives/__tests/BigNumber.binary.test.ts +203 -0
  396. package/src/primitives/__tests/BigNumber.constructor.test.ts +176 -0
  397. package/src/primitives/__tests/BigNumber.dhGroup.test.ts +18 -0
  398. package/src/primitives/__tests/BigNumber.fixtures.ts +264 -0
  399. package/src/primitives/__tests/BigNumber.serializers.test.ts +157 -0
  400. package/src/primitives/__tests/BigNumber.utils.test.ts +347 -0
  401. package/src/primitives/__tests/Curve.unit.test.ts +192 -0
  402. package/src/primitives/__tests/DRBG.test.ts +18 -0
  403. package/src/primitives/__tests/DRBG.vectors.ts +167 -0
  404. package/src/primitives/__tests/ECDH.test.ts +31 -0
  405. package/src/primitives/__tests/ECDSA.test.ts +58 -0
  406. package/src/primitives/__tests/HMAC.test.ts +59 -0
  407. package/src/primitives/__tests/Hash.test.ts +121 -0
  408. package/src/primitives/__tests/PBKDF2.vectors.ts +119 -0
  409. package/src/primitives/__tests/PrivateKey.test.ts +17 -0
  410. package/src/primitives/__tests/PublicKey.test.ts +66 -0
  411. package/src/primitives/__tests/Random.test.ts +14 -0
  412. package/src/primitives/__tests/Reader.test.ts +296 -0
  413. package/src/primitives/__tests/ReductionContext.test.ts +279 -0
  414. package/src/primitives/__tests/SymmetricKey.test.ts +58 -0
  415. package/src/primitives/__tests/SymmetricKey.vectors.ts +40 -0
  416. package/src/primitives/__tests/Writer.test.ts +198 -0
  417. package/src/primitives/__tests/sighash.vectors.ts +3503 -0
  418. package/src/primitives/__tests/utils.test.ts +108 -0
  419. package/src/primitives/index.ts +8 -0
  420. package/src/primitives/utils.ts +665 -0
  421. package/src/script/LockingScript.ts +30 -0
  422. package/src/script/OP.ts +219 -0
  423. package/src/script/Script.ts +426 -0
  424. package/src/script/ScriptChunk.ts +7 -0
  425. package/src/script/ScriptTemplate.ts +36 -0
  426. package/src/script/Spend.ts +1379 -0
  427. package/src/script/UnlockingScript.ts +30 -0
  428. package/src/script/__tests/Script.test.ts +369 -0
  429. package/src/script/__tests/Spend.test.ts +248 -0
  430. package/src/script/__tests/script.invalid.vectors.ts +925 -0
  431. package/src/script/__tests/script.valid.vectors.ts +1120 -0
  432. package/src/script/__tests/scriptFromVector.ts +42 -0
  433. package/src/script/__tests/spend.valid.vectors.ts +2288 -0
  434. package/src/script/index.ts +7 -0
  435. package/src/script/templates/P2PKH.ts +109 -0
  436. package/src/script/templates/RPuzzle.ts +140 -0
  437. package/src/script/templates/index.ts +2 -0
  438. package/src/transaction/Broadcaster.ts +42 -0
  439. package/src/transaction/ChainTracker.ts +22 -0
  440. package/src/transaction/FeeModel.ts +13 -0
  441. package/src/transaction/MerklePath.ts +259 -0
  442. package/src/transaction/Transaction.ts +602 -0
  443. package/src/transaction/TransactionInput.ts +63 -0
  444. package/src/transaction/TransactionOutput.ts +37 -0
  445. package/src/transaction/__tests/MerklePath.test.ts +181 -0
  446. package/src/transaction/__tests/Transaction.test.ts +413 -0
  447. package/src/transaction/__tests/bigtx.vectors.ts +4 -0
  448. package/src/transaction/__tests/bump.invalid.vectors.ts +8 -0
  449. package/src/transaction/__tests/bump.valid.vectors.ts +4 -0
  450. package/src/transaction/__tests/tx.invalid.vectors.ts +281 -0
  451. package/src/transaction/__tests/tx.valid.vectors.ts +364 -0
  452. package/src/transaction/broadcasters/ARC.ts +106 -0
  453. package/src/transaction/broadcasters/__tests/ARC.test.ts +115 -0
  454. package/src/transaction/broadcasters/index.ts +1 -0
  455. package/src/transaction/fee-models/SatoshisPerKilobyte.ts +71 -0
  456. package/src/transaction/fee-models/index.ts +1 -0
  457. package/src/transaction/index.ts +6 -0
  458. package/ts2md.json +5 -0
  459. package/tsconfig.base.json +26 -0
  460. package/tsconfig.cjs.json +11 -0
  461. package/tsconfig.eslint.json +12 -0
  462. package/tsconfig.esm.json +9 -0
  463. package/tsconfig.json +17 -0
  464. package/tsconfig.types.json +11 -0
@@ -0,0 +1 @@
1
+ {"version":3,"file":"Spend.js","sourceRoot":"","sources":["../../../../src/script/Spend.ts"],"names":[],"mappings":"AAEA,OAAO,MAAM,MAAM,aAAa,CAAA;AAChC,OAAO,SAAS,MAAM,4BAA4B,CAAA;AAClD,OAAO,EAAE,MAAM,SAAS,CAAA;AAExB,OAAO,EAAE,KAAK,EAAE,MAAM,wBAAwB,CAAA;AAC9C,OAAO,KAAK,IAAI,MAAM,uBAAuB,CAAA;AAC7C,OAAO,oBAAoB,MAAM,uCAAuC,CAAA;AACxE,OAAO,SAAS,MAAM,4BAA4B,CAAA;AAClD,OAAO,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAA;AAI/C,mEAAmE;AACnE,2CAA2C;AAC3C,MAAM,oBAAoB,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAA;AAC/C,MAAM,mBAAmB,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;AAC/C,MAAM,kBAAkB,GAAG,IAAI,CAAA;AAC/B,MAAM,+BAA+B,GAAG,IAAI,CAAA;AAC5C,MAAM,qBAAqB,GAAG,IAAI,CAAA;AAClC,MAAM,iBAAiB,GAAG,IAAI,CAAA;AAE9B;;;;;;;;;;;;;;;;;GAiBG;AACH,MAAM,CAAC,OAAO,OAAO,KAAK;IACxB,UAAU,CAAQ;IAClB,iBAAiB,CAAQ;IACzB,cAAc,CAAQ;IACtB,aAAa,CAAe;IAC5B,kBAAkB,CAAQ;IAC1B,WAAW,CAAoB;IAC/B,OAAO,CAAqB;IAC5B,UAAU,CAAQ;IAClB,eAAe,CAAiB;IAChC,aAAa,CAAQ;IACrB,QAAQ,CAAQ;IAChB,OAAO,CAAqC;IAC5C,cAAc,CAAQ;IACtB,iBAAiB,CAAe;IAChC,KAAK,CAAY;IACjB,QAAQ,CAAY;IACpB,OAAO,CAAW;IAElB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;OA8BG;IACH,YAAY,MAYX;QACC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAA;QACnC,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,iBAAiB,CAAA;QACjD,IAAI,CAAC,cAAc,GAAG,MAAM,CAAC,cAAc,CAAA;QAC3C,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAA;QACzC,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,kBAAkB,CAAA;QACnD,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAA;QACrC,IAAI,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAA;QAC7B,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAA;QACnC,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,eAAe,CAAA;QAC7C,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,aAAa,CAAA;QACzC,IAAI,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAA;QAC/B,IAAI,CAAC,KAAK,EAAE,CAAA;IACd,CAAC;IAED,KAAK;QACH,IAAI,CAAC,OAAO,GAAG,iBAAiB,CAAA;QAChC,IAAI,CAAC,cAAc,GAAG,CAAC,CAAA;QACvB,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAA;QAC7B,IAAI,CAAC,KAAK,GAAG,EAAE,CAAA;QACf,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAA;QAClB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAA;IACnB,CAAC;IAED,IAAI;QACF,iEAAiE;QACjE,gEAAgE;QAChE,IACE,IAAI,CAAC,OAAO,KAAK,iBAAiB;YAClC,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,EACzD;YACA,IAAI,CAAC,OAAO,GAAG,eAAe,CAAA;YAC9B,IAAI,CAAC,cAAc,GAAG,CAAC,CAAA;SACxB;QAED,IAAI,SAAsB,CAAA;QAC1B,IAAI,IAAI,CAAC,OAAO,KAAK,iBAAiB,EAAE;YACtC,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;SAC7D;aAAM;YACL,SAAS,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;SAC3D;QAED,MAAM,gBAAgB,GAAG,CAAC,EAAU,EAAW,EAAE;YAC/C,OAAO,EAAE,KAAK,EAAE,CAAC,OAAO;gBACtB,EAAE,KAAK,EAAE,CAAC,OAAO;gBACjB,EAAE,KAAK,EAAE,CAAC,QAAQ;gBAClB,EAAE,KAAK,EAAE,CAAC,WAAW;gBACrB,EAAE,KAAK,EAAE,CAAC,MAAM,CAAA;QACpB,CAAC,CAAA;QAED,MAAM,cAAc,GAAG,CAAC,KAAkB,EAAW,EAAE;YACrD,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAA;YACvB,MAAM,EAAE,GAAG,KAAK,CAAC,EAAE,CAAA;YACnB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE;gBACxB,OAAO,IAAI,CAAA;aACZ;YACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;gBACrB,wBAAwB;gBACxB,OAAO,EAAE,KAAK,EAAE,CAAC,IAAI,CAAA;aACtB;iBAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE;gBAC7D,iCAAiC;gBACjC,OAAO,EAAE,KAAK,EAAE,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;aACtC;iBAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE;gBAChD,8BAA8B;gBAC9B,OAAO,EAAE,KAAK,EAAE,CAAC,UAAU,CAAA;aAC5B;iBAAM,IAAI,IAAI,CAAC,MAAM,IAAI,EAAE,EAAE;gBAC5B,0FAA0F;gBAC1F,OAAO,EAAE,KAAK,IAAI,CAAC,MAAM,CAAA;aAC1B;iBAAM,IAAI,IAAI,CAAC,MAAM,IAAI,GAAG,EAAE;gBAC7B,+BAA+B;gBAC/B,OAAO,EAAE,KAAK,EAAE,CAAC,YAAY,CAAA;aAC9B;iBAAM,IAAI,IAAI,CAAC,MAAM,IAAI,KAAK,EAAE;gBAC/B,gCAAgC;gBAChC,OAAO,EAAE,KAAK,EAAE,CAAC,YAAY,CAAA;aAC9B;YACD,OAAO,IAAI,CAAA;QACb,CAAC,CAAA;QAED,oDAAoD;QACpD,uCAAuC;QACvC,MAAM,kBAAkB,GAAG,CAAC,GAAa,EAAE,aAAqB,CAAC,EAAW,EAAE;YAC5E,IAAI,GAAG,CAAC,MAAM,GAAG,UAAU,EAAE;gBAC3B,OAAO,KAAK,CAAA;aACb;YAED,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE;gBAClB,oEAAoE;gBACpE,YAAY;gBACZ,EAAE;gBACF,kEAAkE;gBAClE,8DAA8D;gBAC9D,gCAAgC;gBAChC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE;oBACtC,4DAA4D;oBAC5D,gEAAgE;oBAChE,+DAA+D;oBAC/D,yDAAyD;oBACzD,gBAAgB;oBAChB,IAAI,GAAG,CAAC,MAAM,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE;wBACzD,OAAO,KAAK,CAAA;qBACb;iBACF;aACF;YACD,OAAO,IAAI,CAAA;QACb,CAAC,CAAA;QAED,MAAM,eAAe,GAAG,CAAC,GAAa,EAAY,EAAE;YAClD,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE;gBACpB,OAAO,GAAG,CAAA;aACX;YAED,kEAAkE;YAClE,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YAChC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE;gBACvB,OAAO,GAAG,CAAA;aACX;YAED,2EAA2E;YAC3E,eAAe;YACf,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE;gBACpB,OAAO,EAAE,CAAA;aACV;YAED,sEAAsE;YACtE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE;gBACtC,OAAO,GAAG,CAAA;aACX;YAED,wEAAwE;YACxE,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBACvC,4CAA4C;gBAC5C,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE;oBACpB,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE;wBAC7B,2DAA2D;wBAC3D,QAAQ;wBACR,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAA;qBAChB;yBAAM;wBACL,wCAAwC;wBACxC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,IAAI,CAAA;qBACnB;oBAED,OAAO,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;iBACvB;aACF;YAED,6DAA6D;YAC7D,OAAO,EAAE,CAAA;QACX,CAAC,CAAA;QAED,MAAM,aAAa,GAAG,CAAC,GAAa,EAAE,GAAW,EAAY,EAAE;YAC7D,IAAI,CAAC,GAAG,GAAG,CAAA;YACX,OAAO,CAAC,CAAC,MAAM,GAAG,GAAG,EAAE;gBACrB,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAA;aACjB;YACD,OAAO,CAAC,CAAA;QACV,CAAC,CAAA;QAED;;;;;;;;;;;WAWG;QACH,MAAM,gBAAgB,GAAG,CAAC,GAAa,EAAW,EAAE;YAClD,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE;gBAClB,sCAAsC;gBACtC,OAAO,KAAK,CAAA;aACb;YACD,IAAI,GAAG,CAAC,MAAM,GAAG,EAAE,EAAE;gBACnB,oCAAoC;gBACpC,OAAO,KAAK,CAAA;aACb;YACD,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE;gBACnB,uCAAuC;gBACvC,OAAO,KAAK,CAAA;aACb;YACD,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC7B,gDAAgD;gBAChD,OAAO,KAAK,CAAA;aACb;YACD,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;YACpB,IAAI,CAAC,GAAG,KAAK,IAAI,GAAG,CAAC,MAAM,EAAE;gBAC3B,+CAA+C;gBAC/C,OAAO,KAAK,CAAA;aACb;YACD,MAAM,KAAK,GAAG,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAA;YAC5B,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,KAAK,GAAG,CAAC,MAAM,EAAE;gBACpC,gDAAgD;gBAChD,OAAO,KAAK,CAAA;aACb;YAED,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YACtB,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE;gBACvB,kDAAkD;gBAClD,OAAO,KAAK,CAAA;aACb;YACD,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,6CAA6C;gBAC7C,OAAO,KAAK,CAAA;aACb;YACD,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE;gBACvB,6CAA6C;gBAC7C,OAAO,KAAK,CAAA;aACb;YACD,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE;gBACrD,uDAAuD;gBACvD,OAAO,KAAK,CAAA;aACb;YAED,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAA;YAC9B,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE;gBAC/B,kDAAkD;gBAClD,OAAO,KAAK,CAAA;aACb;YACD,IAAI,KAAK,KAAK,CAAC,EAAE;gBACf,6CAA6C;gBAC7C,OAAO,KAAK,CAAA;aACb;YACD,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE;gBACvB,6CAA6C;gBAC7C,OAAO,KAAK,CAAA;aACb;YACD,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE;gBACrD,uDAAuD;gBACvD,OAAO,KAAK,CAAA;aACb;YACD,OAAO,IAAI,CAAA;QACb,CAAC,CAAA;QAED,MAAM,sBAAsB,GAAG,CAAC,GAAa,EAAW,EAAE;YACxD,sEAAsE;YACtE,2EAA2E;YAC3E,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE;gBACpB,OAAO,IAAI,CAAA;aACZ;YAED,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,EAAE;gBAC1B,IAAI,CAAC,qBAAqB,CAAC,kCAAkC,CAAC,CAAA;aAC/D;YACD,MAAM,GAAG,GAAG,oBAAoB,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAA;YACxD,IAAI,qBAAqB,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE;gBAC3C,IAAI,CAAC,qBAAqB,CAAC,wCAAwC,CAAC,CAAA;aACrE;YACD,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,oBAAoB,CAAC,cAAc,CAAC,KAAK,CAAC,EAAE;gBAC3D,IAAI,CAAC,qBAAqB,CAAC,wCAAwC,CAAC,CAAA;gBACpE,OAAO,KAAK,CAAA;aACb;YAED,OAAO,IAAI,CAAA;QACb,CAAC,CAAA;QAED,MAAM,sBAAsB,GAAG,CAAC,GAAa,EAAW,EAAE;YACxD,IAAI,GAAG,CAAC,MAAM,GAAG,EAAE,EAAE;gBACnB,IAAI,CAAC,qBAAqB,CAAC,4DAA4D,CAAC,CAAA;aACzF;YACD,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE;gBACnB,IAAI,GAAG,CAAC,MAAM,KAAK,EAAE,EAAE;oBACrB,IAAI,CAAC,qBAAqB,CAAC,iDAAiD,CAAC,CAAA;iBAC9E;aACF;iBAAM,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE;gBAC/C,IAAI,GAAG,CAAC,MAAM,KAAK,EAAE,EAAE;oBACrB,IAAI,CAAC,qBAAqB,CAAC,6CAA6C,CAAC,CAAA;iBAC1E;aACF;iBAAM;gBACL,IAAI,CAAC,qBAAqB,CAAC,yCAAyC,CAAC,CAAA;aACtE;YACD,OAAO,IAAI,CAAA;QACb,CAAC,CAAA;QAED,MAAM,eAAe,GAAG,CACtB,GAAyB,EACzB,MAAiB,EACjB,SAAiB,EACR,EAAE;YACX,MAAM,QAAQ,GAAG,oBAAoB,CAAC,MAAM,CAAC;gBAC3C,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;gBACzC,cAAc,EAAE,IAAI,CAAC,cAAc;gBACnC,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;gBAC3C,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,OAAO,EAAE,IAAI,CAAC,OAAO;gBACrB,UAAU,EAAE,IAAI,CAAC,UAAU;gBAC3B,SAAS;gBACT,aAAa,EAAE,IAAI,CAAC,aAAa;gBACjC,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,KAAK,EAAE,GAAG,CAAC,KAAK;aACjB,CAAC,CAAA;YACF,MAAM,IAAI,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAA;YAClD,OAAO,MAAM,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,CAAC,CAAA;QAClC,CAAC,CAAA;QAED,MAAM,iBAAiB,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;QACvD,IAAI,GAAa,EAAE,IAAc,EAAE,IAAc,EAAE,IAAc,EAAE,OAAmB,EAAE,CAAS,EAAE,IAAY,EAAE,MAAgB,EAAE,GAAa,EAAE,OAAe,EAAE,EAAY,EAAE,EAAY,EAAE,EAAY,EAAE,EAAa,EAAE,GAAc,EAAE,GAAc,EAAE,GAAc,EAAE,MAAgB,EAAE,SAAmB,EAAE,SAAS,EAAE,OAAiB,CAAA;QAC/U,IAAI,GAAG,EAAE,MAAM,EAAE,CAAS,EAAE,GAAY,EAAE,UAAkB,EAAE,IAAY,EAAE,KAAa,EAAE,UAAkB,EAAE,IAAY,CAAA;QAC3H,IAAI,MAAe,EAAE,MAAe,EAAE,QAAiB,CAAA;QAEvD,mBAAmB;QACnB,MAAM,aAAa,GAAG,SAAS,CAAC,EAAE,CAAA;QAClC,IAAI,OAAO,aAAa,KAAK,WAAW,EAAE;YACxC,IAAI,CAAC,qBAAqB,CAAC,6CAA6C,IAAI,CAAC,OAAO,GAAG,CAAC,CAAA;SACzF;QACD,IACE,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC;YAC7B,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,oBAAoB,EAC5C;YACA,IAAI,CAAC,qBAAqB,CAAC,wDAAwD,oBAAoB,SAAS,CAAC,CAAA;SAClH;QAED,IAAI,iBAAiB,IAAI,gBAAgB,CAAC,aAAa,CAAC,EAAE;YACxD,IAAI,CAAC,qBAAqB,CAAC,oCAAoC,CAAC,CAAA;SACjE;QAED,IACE,iBAAiB,IAAI,aAAa,IAAI,CAAC;YACvC,aAAa,IAAI,EAAE,CAAC,YAAY,EAChC;YACA,IAAI,kBAAkB,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE;gBACpD,IAAI,CAAC,qBAAqB,CAAC,qCAAqC,CAAC,CAAA;aAClE;YAED,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;gBAClC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;aACpB;iBAAM;gBACL,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAA;aAChC;SACF;aAAM,IAAI,iBAAiB,IAAI,CAAC,EAAE,CAAC,KAAK,IAAI,aAAa,IAAI,aAAa,IAAI,EAAE,CAAC,QAAQ,CAAC,EAAE;YAC3F,QAAQ,aAAa,EAAE;gBACrB,KAAK,EAAE,CAAC,UAAU,CAAC;gBACnB,KAAK,EAAE,CAAC,IAAI,CAAC;gBACb,KAAK,EAAE,CAAC,IAAI,CAAC;gBACb,KAAK,EAAE,CAAC,IAAI,CAAC;gBACb,KAAK,EAAE,CAAC,IAAI,CAAC;gBACb,KAAK,EAAE,CAAC,IAAI,CAAC;gBACb,KAAK,EAAE,CAAC,IAAI,CAAC;gBACb,KAAK,EAAE,CAAC,IAAI,CAAC;gBACb,KAAK,EAAE,CAAC,IAAI,CAAC;gBACb,KAAK,EAAE,CAAC,IAAI,CAAC;gBACb,KAAK,EAAE,CAAC,KAAK,CAAC;gBACd,KAAK,EAAE,CAAC,KAAK,CAAC;gBACd,KAAK,EAAE,CAAC,KAAK,CAAC;gBACd,KAAK,EAAE,CAAC,KAAK,CAAC;gBACd,KAAK,EAAE,CAAC,KAAK,CAAC;gBACd,KAAK,EAAE,CAAC,KAAK,CAAC;gBACd,KAAK,EAAE,CAAC,KAAK;oBACX,CAAC,GAAG,aAAa,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;oBACjC,GAAG,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAA;oBACpC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;oBACpB,MAAK;gBAEP,KAAK,EAAE,CAAC,MAAM,CAAC;gBACf,KAAK,EAAE,CAAC,OAAO,CAAC;gBAChB,KAAK,EAAE,CAAC,OAAO,CAAC;gBAChB,KAAK,EAAE,CAAC,OAAO,CAAC;gBAChB,KAAK,EAAE,CAAC,OAAO,CAAC;gBAChB,KAAK,EAAE,CAAC,OAAO,CAAC;gBAChB,KAAK,EAAE,CAAC,OAAO,CAAC;gBAChB,KAAK,EAAE,CAAC,OAAO,CAAC;gBAChB,KAAK,EAAE,CAAC,OAAO,CAAC;gBAChB,KAAK,EAAE,CAAC,OAAO,CAAC;gBAChB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,QAAQ;oBACd,MAAK;gBAEP,KAAK,EAAE,CAAC,KAAK,CAAC;gBACd,KAAK,EAAE,CAAC,QAAQ;oBACd,MAAM,GAAG,KAAK,CAAA;oBACd,IAAI,iBAAiB,EAAE;wBACrB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;4BACzB,IAAI,CAAC,qBAAqB,CAAC,+EAA+E,CAAC,CAAA;yBAC5G;wBACD,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;wBAEvB,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;wBAC7B,IAAI,aAAa,KAAK,EAAE,CAAC,QAAQ,EAAE;4BACjC,MAAM,GAAG,CAAC,MAAM,CAAA;yBACjB;wBACD,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;qBACjB;oBACD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;oBACzB,MAAK;gBAEP,KAAK,EAAE,CAAC,OAAO;oBACb,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;wBAC7B,IAAI,CAAC,qBAAqB,CAAC,sCAAsC,CAAC,CAAA;qBACnE;oBACD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;oBAC9E,MAAK;gBAEP,KAAK,EAAE,CAAC,QAAQ;oBACd,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;wBAC7B,IAAI,CAAC,qBAAqB,CAAC,uCAAuC,CAAC,CAAA;qBACpE;oBACD,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAA;oBAClB,MAAK;gBAEP,KAAK,EAAE,CAAC,SAAS;oBACf,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,0DAA0D,CAAC,CAAA;qBACvF;oBACD,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACvB,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;oBAC7B,IAAI,MAAM,EAAE;wBACV,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;qBACjB;yBAAM;wBACL,IAAI,CAAC,qBAAqB,CAAC,sDAAsD,CAAC,CAAA;qBACnF;oBACD,MAAK;gBAEP,KAAK,EAAE,CAAC,SAAS;oBACf,IAAI,IAAI,CAAC,OAAO,KAAK,iBAAiB,EAAE;wBACtC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAA;qBACzD;yBAAM;wBACL,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,CAAA;qBACvD;oBACD,MAAK;gBAEP,KAAK,EAAE,CAAC,aAAa;oBACnB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,8DAA8D,CAAC,CAAA;qBAC3F;oBACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAA;oBACpC,MAAK;gBAEP,KAAK,EAAE,CAAC,eAAe;oBACrB,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;wBAC5B,IAAI,CAAC,qBAAqB,CAAC,gEAAgE,CAAC,CAAA;qBAC7F;oBACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAA;oBACpC,MAAK;gBAEP,KAAK,EAAE,CAAC,QAAQ;oBACd,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,0DAA0D,CAAC,CAAA;qBACvF;oBACD,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,MAAK;gBAEP,KAAK,EAAE,CAAC,OAAO;oBACb,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,yDAAyD,CAAC,CAAA;qBACtF;oBACD,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACxB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACxB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;oBAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;oBAC1B,MAAK;gBAEP,KAAK,EAAE,CAAC,OAAO;oBACb,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,2DAA2D,CAAC,CAAA;qBACxF;oBACD,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACxB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACxB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACxB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;oBAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;oBAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;oBAC1B,MAAK;gBAEP,KAAK,EAAE,CAAC,QAAQ;oBACd,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,2DAA2D,CAAC,CAAA;qBACxF;oBACD,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACxB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACxB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;oBAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;oBAC1B,MAAK;gBAEP,KAAK,EAAE,CAAC,OAAO;oBACb,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,yDAAyD,CAAC,CAAA;qBACtF;oBACD,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;oBACrD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;oBAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;oBAC3B,MAAK;gBAEP,KAAK,EAAE,CAAC,QAAQ;oBACd,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,2DAA2D,CAAC,CAAA;qBACxF;oBACD,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;oBACrD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;oBAC3B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAA;oBAC3B,MAAK;gBAEP,KAAK,EAAE,CAAC,QAAQ;oBACd,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,yDAAyD,CAAC,CAAA;qBACtF;oBACD,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACvB,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;oBAC7B,IAAI,MAAM,EAAE;wBACV,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;qBAC1B;oBACD,MAAK;gBAEP,KAAK,EAAE,CAAC,QAAQ;oBACd,GAAG,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,WAAW,EAAE,CAAA;oBACpD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;oBACpB,MAAK;gBAEP,KAAK,EAAE,CAAC,OAAO;oBACb,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,wDAAwD,CAAC,CAAA;qBACrF;oBACD,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,MAAK;gBAEP,KAAK,EAAE,CAAC,MAAM;oBACZ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,uDAAuD,CAAC,CAAA;qBACpF;oBACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;oBACvC,MAAK;gBAEP,KAAK,EAAE,CAAC,MAAM;oBACZ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,wDAAwD,CAAC,CAAA;qBACrF;oBACD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;oBAC3C,MAAK;gBAEP,KAAK,EAAE,CAAC,OAAO;oBACb,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,yDAAyD,CAAC,CAAA;qBACtF;oBACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;oBACvC,MAAK;gBAEP,KAAK,EAAE,CAAC,OAAO,CAAC;gBAChB,KAAK,EAAE,CAAC,OAAO;oBACb,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,kDAAkD,CAAC,CAAA;qBAC7G;oBACD,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACvB,EAAE,GAAG,SAAS,CAAC,aAAa,CAAC,GAAG,EAAE,kBAAkB,CAAC,CAAA;oBACrD,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAA;oBACjB,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;wBACnC,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,uGAAuG,CAAC,CAAA;qBAClK;oBACD,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;oBAC3B,IAAI,aAAa,KAAK,EAAE,CAAC,OAAO,EAAE;wBAChC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;qBAChD;oBACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;oBACzB,MAAK;gBAEP,KAAK,EAAE,CAAC,MAAM;oBACZ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,0DAA0D,CAAC,CAAA;qBACvF;oBACD,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACtB,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACtB,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACtB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;oBACtC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;oBACtC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;oBACtC,MAAK;gBAEP,KAAK,EAAE,CAAC,OAAO;oBACb,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,yDAAyD,CAAC,CAAA;qBACtF;oBACD,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACtB,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACtB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;oBACtC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;oBACtC,MAAK;gBAEP,KAAK,EAAE,CAAC,OAAO;oBACb,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,yDAAyD,CAAC,CAAA;qBACtF;oBACD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;oBACnE,MAAK;gBAEP,KAAK,EAAE,CAAC,OAAO;oBACb,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,wDAAwD,CAAC,CAAA;qBACrF;oBACD,EAAE,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAA;oBAC5C,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,CAAA;oBACjC,MAAK;gBAEP,KAAK,EAAE,CAAC,MAAM,CAAC;gBACf,KAAK,EAAE,CAAC,KAAK,CAAC;gBACd,KAAK,EAAE,CAAC,MAAM;oBACZ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,iDAAiD,CAAC,CAAA;qBAC5G;oBACD,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACxB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBAExB,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE;wBAC/B,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,wDAAwD,CAAC,CAAA;qBACnH;oBAED,QAAQ,aAAa,EAAE;wBACrB,KAAK,EAAE,CAAC,MAAM;4BACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gCACpC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAA;6BACnB;4BACD,MAAK;wBACP,KAAK,EAAE,CAAC,KAAK;4BACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gCACpC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAA;6BACnB;4BACD,MAAK;wBACP,KAAK,EAAE,CAAC,MAAM;4BACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gCACpC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAA;6BACnB;4BACD,MAAK;qBACR;oBAED,gBAAgB;oBAChB,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,MAAK;gBAEP,KAAK,EAAE,CAAC,SAAS;oBACf,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,0DAA0D,CAAC,CAAA;qBACvF;oBACD,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;wBACnC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;qBACjB;oBACD,MAAK;gBAEP,KAAK,EAAE,CAAC,SAAS,CAAC;gBAClB,KAAK,EAAE,CAAC,SAAS;oBACf,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,kDAAkD,CAAC,CAAA;qBAC7G;oBACD,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACxB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;wBACrB,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;qBACjB;yBAAM;wBACL,GAAG,GAAG,IAAI,SAAS,CAAC,IAAI,CAAC,CAAA;wBACzB,GAAG,GAAG,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAA;wBACpE,CAAC,GAAG,GAAG,CAAC,QAAQ,EAAE,CAAA;wBAClB,IAAI,CAAC,GAAG,CAAC,EAAE;4BACT,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,yDAAyD,CAAC,CAAA;yBACpH;wBACD,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;wBAChB,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;wBAChB,IAAI,OAAO,CAAA;wBACX,IAAI,aAAa,KAAK,EAAE,CAAC,SAAS,EAAE;4BAClC,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;yBACvB;wBACD,IAAI,aAAa,KAAK,EAAE,CAAC,SAAS,EAAE;4BAClC,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;yBACvB;wBACD,MAAM,UAAU,GAAG,aAAa,CAC9B,CAAC,GAAG,OAAO,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,EAC9C,IAAI,CAAC,MAAM,CACZ,CAAA;wBACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;qBAC5B;oBACD,MAAK;gBAEP,KAAK,EAAE,CAAC,QAAQ,CAAC;gBACjB,KAAK,EAAE,CAAC,cAAc;oBACpB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,kDAAkD,CAAC,CAAA;qBAC7G;oBACD,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACxB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACxB,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,CAAA;oBACpC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;oBAClC,IAAI,aAAa,KAAK,EAAE,CAAC,cAAc,EAAE;wBACvC,IAAI,MAAM,EAAE;4BACV,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;yBACjB;6BAAM;4BACL,IAAI,CAAC,qBAAqB,CAAC,8DAA8D,CAAC,CAAA;yBAC3F;qBACF;oBACD,MAAK;gBAEP,KAAK,EAAE,CAAC,OAAO,CAAC;gBAChB,KAAK,EAAE,CAAC,OAAO,CAAC;gBAChB,KAAK,EAAE,CAAC,SAAS,CAAC;gBAClB,KAAK,EAAE,CAAC,MAAM,CAAC;gBACf,KAAK,EAAE,CAAC,MAAM,CAAC;gBACf,KAAK,EAAE,CAAC,YAAY;oBAClB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,kDAAkD,CAAC,CAAA;qBAC7G;oBACD,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACvB,EAAE,GAAG,SAAS,CAAC,aAAa,CAAC,GAAG,EAAE,kBAAkB,CAAC,CAAA;oBACrD,QAAQ,aAAa,EAAE;wBACrB,KAAK,EAAE,CAAC,OAAO;4BACb,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;4BACf,MAAK;wBACP,KAAK,EAAE,CAAC,OAAO;4BACb,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;4BACf,MAAK;wBACP,KAAK,EAAE,CAAC,SAAS;4BACf,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAA;4BACb,MAAK;wBACP,KAAK,EAAE,CAAC,MAAM;4BACZ,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;gCAClB,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAA;6BACd;4BACD,MAAK;wBACP,KAAK,EAAE,CAAC,MAAM;4BACZ,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;4BAClD,MAAK;wBACP,KAAK,EAAE,CAAC,YAAY;4BAClB,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;4BAClD,MAAK;qBACR;oBACD,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,CAAA;oBACjC,MAAK;gBAEP,KAAK,EAAE,CAAC,MAAM,CAAC;gBACf,KAAK,EAAE,CAAC,MAAM,CAAC;gBACf,KAAK,EAAE,CAAC,MAAM,CAAC;gBACf,KAAK,EAAE,CAAC,MAAM,CAAC;gBACf,KAAK,EAAE,CAAC,MAAM,CAAC;gBACf,KAAK,EAAE,CAAC,UAAU,CAAC;gBACnB,KAAK,EAAE,CAAC,SAAS,CAAC;gBAClB,KAAK,EAAE,CAAC,WAAW,CAAC;gBACpB,KAAK,EAAE,CAAC,iBAAiB,CAAC;gBAC1B,KAAK,EAAE,CAAC,cAAc,CAAC;gBACvB,KAAK,EAAE,CAAC,WAAW,CAAC;gBACpB,KAAK,EAAE,CAAC,cAAc,CAAC;gBACvB,KAAK,EAAE,CAAC,kBAAkB,CAAC;gBAC3B,KAAK,EAAE,CAAC,qBAAqB,CAAC;gBAC9B,KAAK,EAAE,CAAC,MAAM,CAAC;gBACf,KAAK,EAAE,CAAC,MAAM;oBACZ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,kDAAkD,CAAC,CAAA;qBAC7G;oBACD,GAAG,GAAG,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAA;oBACpE,GAAG,GAAG,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAA;oBACpE,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAA;oBAErB,QAAQ,aAAa,EAAE;wBACrB,KAAK,EAAE,CAAC,MAAM;4BACZ,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;4BACjB,MAAK;wBACP,KAAK,EAAE,CAAC,MAAM;4BACZ,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;4BACjB,MAAK;wBACP,KAAK,EAAE,CAAC,MAAM;4BACZ,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;4BACjB,MAAK;wBACP,KAAK,EAAE,CAAC,MAAM;4BACZ,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;gCACrB,IAAI,CAAC,qBAAqB,CAAC,+BAA+B,CAAC,CAAA;6BAC5D;4BACD,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;4BACjB,MAAK;wBACP,KAAK,EAAE,CAAC,MAAM;4BACZ,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;gCACrB,IAAI,CAAC,qBAAqB,CAAC,+BAA+B,CAAC,CAAA;6BAC5D;4BACD,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;4BACjB,MAAK;wBACP,KAAK,EAAE,CAAC,UAAU;4BAChB,EAAE,GAAG,IAAI,SAAS,CAChB,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CACzD,CAAA;4BACD,MAAK;wBACP,KAAK,EAAE,CAAC,SAAS;4BACf,EAAE,GAAG,IAAI,SAAS,CAChB,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CACzD,CAAA;4BACD,MAAK;wBACP,KAAK,EAAE,CAAC,WAAW;4BACjB,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;4BACpD,MAAK;wBACP,KAAK,EAAE,CAAC,iBAAiB;4BACvB,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;4BACpD,MAAK;wBACP,KAAK,EAAE,CAAC,cAAc;4BACpB,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;4BACpD,MAAK;wBACP,KAAK,EAAE,CAAC,WAAW;4BACjB,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;4BAClD,MAAK;wBACP,KAAK,EAAE,CAAC,cAAc;4BACpB,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;4BAClD,MAAK;wBACP,KAAK,EAAE,CAAC,kBAAkB;4BACxB,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;4BACnD,MAAK;wBACP,KAAK,EAAE,CAAC,qBAAqB;4BAC3B,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;4BACnD,MAAK;wBACP,KAAK,EAAE,CAAC,MAAM;4BACZ,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;4BACnC,MAAK;wBACP,KAAK,EAAE,CAAC,MAAM;4BACZ,EAAE,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;4BACnC,MAAK;qBACR;oBACD,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC,CAAA;oBAEjC,IAAI,aAAa,KAAK,EAAE,CAAC,iBAAiB,EAAE;wBAC1C,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;4BACtC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;yBACjB;6BAAM;4BACL,IAAI,CAAC,qBAAqB,CAAC,6DAA6D,CAAC,CAAA;yBAC1F;qBACF;oBACD,MAAK;gBAEP,KAAK,EAAE,CAAC,SAAS;oBACf,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,6DAA6D,CAAC,CAAA;qBAC1F;oBACD,GAAG,GAAG,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAA;oBACpE,GAAG,GAAG,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAA;oBACpE,GAAG,GAAG,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAA;oBACpE,MAAM,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;oBAClD,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;oBAClC,MAAK;gBAEP,KAAK,EAAE,CAAC,YAAY,CAAC;gBACrB,KAAK,EAAE,CAAC,OAAO,CAAC;gBAChB,KAAK,EAAE,CAAC,SAAS,CAAC;gBAClB,KAAK,EAAE,CAAC,UAAU,CAAC;gBACnB,KAAK,EAAE,CAAC,UAAU;oBAChB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,iDAAiD,CAAC,CAAA;qBAC5G;oBACD,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACvB,IAAI,aAAa,KAAK,EAAE,CAAC,YAAY,EAAE;wBACrC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAa,CAAA;qBAC1C;yBAAM,IAAI,aAAa,KAAK,EAAE,CAAC,OAAO,EAAE;wBACvC,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAa,CAAA;qBACrC;yBAAM,IAAI,aAAa,KAAK,EAAE,CAAC,SAAS,EAAE;wBACzC,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAa,CAAA;qBACvC;yBAAM,IAAI,aAAa,KAAK,EAAE,CAAC,UAAU,EAAE;wBAC1C,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAa,CAAA;qBACxC;yBAAM,IAAI,aAAa,KAAK,EAAE,CAAC,UAAU,EAAE;wBAC1C,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAa,CAAA;qBACxC;oBACD,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;oBACxB,MAAK;gBAEP,KAAK,EAAE,CAAC,gBAAgB;oBACtB,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,cAAc,CAAA;oBAC5C,MAAK;gBAEP,KAAK,EAAE,CAAC,WAAW,CAAC;gBACpB,KAAK,EAAE,CAAC,iBAAiB;oBACvB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,kDAAkD,CAAC,CAAA;qBAC7G;oBAED,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBAC1B,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBAE7B,IACE,CAAC,sBAAsB,CAAC,MAAM,CAAC;wBAC/B,CAAC,sBAAsB,CAAC,SAAS,CAAC,EAClC;wBACA,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,8DAA8D,CAAC,CAAA;qBACzH;oBAED,6DAA6D;oBAC7D,4CAA4C;oBAC5C,IAAI,IAAI,CAAC,OAAO,KAAK,iBAAiB,EAAE;wBACtC,SAAS,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAA;qBAClF;yBAAM;wBACL,SAAS,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAA;qBAChF;oBAED,0EAA0E;oBAC1E,SAAS,CAAC,aAAa,CAAC,IAAI,MAAM,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAA;oBAEtD,IAAI;wBACF,GAAG,GAAG,oBAAoB,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAA;wBACrD,MAAM,GAAG,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAA;wBAE/C,QAAQ,GAAG,eAAe,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,CAAC,CAAA;qBACnD;oBAAC,OAAO,CAAC,EAAE;wBACV,wBAAwB;wBACxB,QAAQ,GAAG,KAAK,CAAA;qBACjB;oBAED,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;wBAClC,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,2FAA2F,CAAC,CAAA;qBACtJ;oBAED,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAEhB,kDAAkD;oBAClD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;oBACpC,IAAI,aAAa,KAAK,EAAE,CAAC,iBAAiB,EAAE;wBAC1C,IAAI,QAAQ,EAAE;4BACZ,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;yBACjB;6BAAM;4BACL,IAAI,CAAC,qBAAqB,CAAC,gEAAgE,CAAC,CAAA;yBAC7F;qBACF;oBACD,MAAK;gBAEP,KAAK,EAAE,CAAC,gBAAgB,CAAC;gBACzB,KAAK,EAAE,CAAC,sBAAsB;oBAE5B,CAAC,GAAG,CAAC,CAAA;oBACL,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,+CAA+C,CAAC,CAAA;qBAC1G;oBAED,UAAU,GAAG,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC,QAAQ,EAAE,CAAA;oBACtF,wEAAwE;oBACxE,IAAI,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,mBAAmB,EAAE;wBACtD,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,uCAAuC,mBAAmB,GAAG,CAAC,CAAA;qBACxH;oBACD,IAAI,GAAG,EAAE,CAAC,CAAA;oBACV,CAAC,IAAI,UAAU,CAAA;oBAEf,sDAAsD;oBACtD,sCAAsC;oBACtC,sDAAsD;oBACtD,mBAAmB;oBACnB,KAAK,GAAG,UAAU,GAAG,CAAC,CAAA;oBAEtB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,kFAAkF,CAAC,CAAA;qBAC7I;oBAED,UAAU,GAAG,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC,QAAQ,EAAE,CAAA;oBACtF,IAAI,UAAU,GAAG,CAAC,IAAI,UAAU,GAAG,UAAU,EAAE;wBAC7C,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,8EAA8E,CAAC,CAAA;qBACzI;oBACD,IAAI,GAAG,EAAE,CAAC,CAAA;oBACV,CAAC,IAAI,UAAU,CAAA;oBACf,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,4FAA4F,CAAC,CAAA;qBACvJ;oBAED,6DAA6D;oBAC7D,IAAI,IAAI,CAAC,OAAO,KAAK,iBAAiB,EAAE;wBACtC,SAAS,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAA;qBAClF;yBAAM;wBACL,SAAS,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAA;qBAChF;oBAED,2EAA2E;oBAC3E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;wBACnC,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAA;wBACjC,SAAS,CAAC,aAAa,CAAC,IAAI,MAAM,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAA;qBACvD;oBAED,QAAQ,GAAG,IAAI,CAAA;oBACf,OAAO,QAAQ,IAAI,UAAU,GAAG,CAAC,EAAE;wBACjC,2CAA2C;wBAC3C,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAA;wBAC7B,6CAA6C;wBAC7C,SAAS,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAA;wBAEhC,IACE,CAAC,sBAAsB,CAAC,MAAM,CAAC;4BAC/B,CAAC,sBAAsB,CAAC,SAAS,CAAC,EAClC;4BACA,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,8DAA8D,CAAC,CAAA;yBACzH;wBAED,IAAI;4BACF,GAAG,GAAG,oBAAoB,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAA;4BACrD,MAAM,GAAG,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAA;4BAC/C,GAAG,GAAG,eAAe,CAAC,GAAG,EAAE,MAAM,EAAE,SAAS,CAAC,CAAA;yBAC9C;wBAAC,OAAO,CAAC,EAAE;4BACV,wBAAwB;4BACxB,GAAG,GAAG,KAAK,CAAA;yBACZ;wBAED,IAAI,GAAG,EAAE;4BACP,IAAI,EAAE,CAAA;4BACN,UAAU,EAAE,CAAA;yBACb;wBACD,IAAI,EAAE,CAAA;wBACN,UAAU,EAAE,CAAA;wBAEZ,oDAAoD;wBACpD,uCAAuC;wBACvC,IAAI,UAAU,GAAG,UAAU,EAAE;4BAC3B,QAAQ,GAAG,KAAK,CAAA;yBACjB;qBACF;oBAED,qCAAqC;oBACrC,OAAO,CAAC,EAAE,GAAG,CAAC,EAAE;wBACd,IACE,CAAC,QAAQ,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,EACrD;4BACA,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,yFAAyF,CAAC,CAAA;yBACpJ;wBAED,IAAI,KAAK,GAAG,CAAC,EAAE;4BACb,KAAK,EAAE,CAAA;yBACR;wBAED,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;qBACjB;oBAED,2DAA2D;oBAC3D,8CAA8C;oBAC9C,EAAE;oBACF,0DAA0D;oBAC1D,yDAAyD;oBACzD,iCAAiC;oBACjC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,6CAA6C,CAAC,CAAA;qBACxG;oBACD,IAAI,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,6DAA6D;wBAC/F,IAAI,CAAC,qBAAqB,CAAC,GAAG,EAAE,CAAC,aAAa,CAAW,6CAA6C,CAAC,CAAA;qBACxG;oBACD,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAEhB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;oBAEpC,IAAI,aAAa,KAAK,EAAE,CAAC,sBAAsB,EAAE;wBAC/C,IAAI,QAAQ,EAAE;4BACZ,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;yBACjB;6BAAM;4BACL,IAAI,CAAC,qBAAqB,CAAC,4FAA4F,CAAC,CAAA;yBACzH;qBACF;oBACD,MAAK;gBAEP,KAAK,EAAE,CAAC,MAAM;oBACZ,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,wDAAwD,CAAC,CAAA;qBACrF;oBAED,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACxB,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACxB,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,oBAAoB,EAAE;wBACpD,IAAI,CAAC,qBAAqB,CAAC,wDAAwD,oBAAoB,SAAS,CAAC,CAAA;qBAClH;oBACD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC,CAAA;oBACtD,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,MAAK;gBAEP,KAAK,EAAE,CAAC,QAAQ;oBACd,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,0DAA0D,CAAC,CAAA;qBACvF;oBACD,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBAExB,2CAA2C;oBAC3C,CAAC,GAAG,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC,QAAQ,EAAE,CAAA;oBAC7E,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE;wBAC5B,IAAI,CAAC,qBAAqB,CAAC,sIAAsI,CAAC,CAAA;qBACnK;oBAED,oDAAoD;oBACpD,uBAAuB;oBACvB,uCAAuC;oBACvC,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,CAAA;oBAEhB,mDAAmD;oBACnD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;oBACpD,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;oBACjD,MAAK;gBAEP,KAAK,EAAE,CAAC,UAAU;oBAChB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,4DAA4D,CAAC,CAAA;qBACzF;oBAED,IAAI,GAAG,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,EAAE,kBAAkB,CAAC,CAAC,QAAQ,EAAE,CAAA;oBAChF,IAAI,IAAI,GAAG,oBAAoB,EAAE;wBAC/B,IAAI,CAAC,qBAAqB,CAAC,wDAAwD,oBAAoB,SAAS,CAAC,CAAA;qBAClH;oBAED,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,CAAA;oBAChB,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBAE1B,wDAAwD;oBACxD,kBAAkB;oBAClB,MAAM,GAAG,eAAe,CAAC,MAAM,CAAC,CAAA;oBAEhC,IAAI,MAAM,CAAC,MAAM,GAAG,IAAI,EAAE;wBACxB,IAAI,CAAC,qBAAqB,CAAC,kJAAkJ,CAAC,CAAA;qBAC/K;oBAED,mDAAmD;oBACnD,6BAA6B;oBAC7B,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,EAAE;wBAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,MAAM,CAAA;wBAC1C,MAAK;qBACN;oBAED,OAAO,GAAG,IAAI,CAAA;oBACd,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE;wBACrB,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;wBAC1C,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,CAAA;qBAClC;oBAED,GAAG,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,CAAA;oBACrB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;oBACX,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;wBACzB,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;qBACnB;oBACD,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAA;oBACrB,OAAO,CAAC,EAAE,GAAG,IAAI,GAAG,CAAC,EAAE;wBACrB,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA;qBACd;oBAED,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAA;oBAEhB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,GAAG,CAAA;oBACvC,MAAK;gBAEP,KAAK,EAAE,CAAC,UAAU;oBAChB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACzB,IAAI,CAAC,qBAAqB,CAAC,2DAA2D,CAAC,CAAA;qBACxF;oBAED,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAA;oBACxB,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,CAAA;oBAE5B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;oBAExC,+CAA+C;oBAC/C,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,EAAE;wBAC7B,IAAI,CAAC,qBAAqB,CAAC,yDAAyD,CAAC,CAAA;qBACtF;oBACD,MAAK;gBAEP;oBACE,IAAI,CAAC,qBAAqB,CAAC,iBAAiB,CAAC,CAAA;aAChD;SACF;QAED,yCAAyC;QACzC,IAAI,CAAC,cAAc,EAAE,CAAA;IACvB,CAAC;IAED;;;;;;;;;;OAUG;IACH,QAAQ;QACN,IAAI,+BAA+B,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,EAAE;YACzE,IAAI,CAAC,qBAAqB,CAAC,2EAA2E,CAAC,CAAA;SACxG;QACD,OAAO,IAAI,EAAE;YACX,IAAI,CAAC,IAAI,EAAE,CAAA;YACX,IAAI,IAAI,CAAC,OAAO,KAAK,eAAe,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,MAAM,EAAE;gBAC/F,MAAK;aACN;SACF;QACD,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE;YAC3B,IAAI,CAAC,qBAAqB,CAAC,gEAAgE,CAAC,CAAA;SAC7F;QACD,IAAI,iBAAiB,EAAE;YACrB,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;gBAC3B,IAAI,CAAC,qBAAqB,CAAC,2FAA2F,CAAC,CAAA;aACxH;SACF;QACD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;YACvC,IAAI,CAAC,qBAAqB,CAAC,+DAA+D,CAAC,CAAA;SAC5F;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAEO,QAAQ,CAAC,CAAS;QACxB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAC1C,CAAC;IAEO,UAAU,CAAC,GAAa;QAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACnC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;gBAChB,uBAAuB;gBACvB,IAAI,CAAC,KAAK,GAAG,CAAC,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE;oBAC3C,OAAO,KAAK,CAAA;iBACb;gBACD,OAAO,IAAI,CAAA;aACZ;SACF;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAEO,qBAAqB,CAAC,GAAW;QACvC,MAAM,IAAI,KAAK,CAAC,4BAA4B,GAAG,oBAAoB,IAAI,CAAC,UAAU,0BAA0B,IAAI,CAAC,iBAAiB,cAAc,IAAI,CAAC,OAAO,sBAAsB,IAAI,CAAC,cAAc,iBAAiB,IAAI,CAAC,KAAK,CAAC,MAAM,qBAAqB,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAA;IACrR,CAAC;CACF"}
@@ -0,0 +1,29 @@
1
+ import Script from './Script.js';
2
+ /**
3
+ * The UnlockingScript class represents an unlocking script in a Bitcoin SV transaction.
4
+ * It extends the Script class and is used specifically for input scripts that unlock funds.
5
+ *
6
+ * Inherits all properties and methods from the Script class.
7
+ *
8
+ * @extends {Script}
9
+ * @see {@link Script} for more information on Script.
10
+ */
11
+ export default class UnlockingScript extends Script {
12
+ /**
13
+ * @method isLockingScript
14
+ * Determines if the script is a locking script.
15
+ * @returns {boolean} Always returns false for an UnlockingScript instance.
16
+ */
17
+ isLockingScript() {
18
+ return false;
19
+ }
20
+ /**
21
+ * @method isUnlockingScript
22
+ * Determines if the script is an unlocking script.
23
+ * @returns {boolean} Always returns true for an UnlockingScript instance.
24
+ */
25
+ isUnlockingScript() {
26
+ return true;
27
+ }
28
+ }
29
+ //# sourceMappingURL=UnlockingScript.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"UnlockingScript.js","sourceRoot":"","sources":["../../../../src/script/UnlockingScript.ts"],"names":[],"mappings":"AAAA,OAAO,MAAM,MAAM,aAAa,CAAA;AAEhC;;;;;;;;GAQG;AACH,MAAM,CAAC,OAAO,OAAO,eAAgB,SAAQ,MAAM;IACjD;;;;OAIG;IACH,eAAe;QACb,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;;;OAIG;IACH,iBAAiB;QACf,OAAO,IAAI,CAAA;IACb,CAAC;CACF"}
@@ -0,0 +1,7 @@
1
+ export { default as OP } from './OP.js';
2
+ export { default as Script } from './Script.js';
3
+ export { default as LockingScript } from './LockingScript.js';
4
+ export { default as UnlockingScript } from './UnlockingScript.js';
5
+ export { default as Spend } from './Spend.js';
6
+ export * from './templates/index.js';
7
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../src/script/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,IAAI,EAAE,EAAE,MAAM,SAAS,CAAA;AACvC,OAAO,EAAE,OAAO,IAAI,MAAM,EAAE,MAAM,aAAa,CAAA;AAC/C,OAAO,EAAE,OAAO,IAAI,aAAa,EAAE,MAAM,oBAAoB,CAAA;AAC7D,OAAO,EAAE,OAAO,IAAI,eAAe,EAAE,MAAM,sBAAsB,CAAA;AACjE,OAAO,EAAE,OAAO,IAAI,KAAK,EAAE,MAAM,YAAY,CAAA;AAE7C,cAAc,sBAAsB,CAAA"}
@@ -0,0 +1,92 @@
1
+ import OP from '../OP.js';
2
+ import LockingScript from '../LockingScript.js';
3
+ import UnlockingScript from '../UnlockingScript.js';
4
+ import TransactionSignature from '../../primitives/TransactionSignature.js';
5
+ import { sha256 } from '../../primitives/Hash.js';
6
+ /**
7
+ * P2PKH (Pay To Public Key Hash) class implementing ScriptTemplate.
8
+ *
9
+ * This class provides methods to create Pay To Public Key Hash locking and unlocking scripts, including the unlocking of P2PKH UTXOs with the private key.
10
+ */
11
+ export default class P2PKH {
12
+ /**
13
+ * Creates a P2PKH locking script for a given public key hash.
14
+ *
15
+ * @param {number[]} pubkeyhash - An array representing the public key hash.
16
+ * @returns {LockingScript} - A P2PKH locking script.
17
+ */
18
+ lock(pubkeyhash) {
19
+ return new LockingScript([
20
+ { op: OP.OP_DUP },
21
+ { op: OP.OP_HASH160 },
22
+ { op: pubkeyhash.length, data: pubkeyhash },
23
+ { op: OP.OP_EQUALVERIFY },
24
+ { op: OP.OP_CHECKSIG }
25
+ ]);
26
+ }
27
+ /**
28
+ * Creates a function that generates a P2PKH unlocking script along with its signature and length estimation.
29
+ *
30
+ * The returned object contains:
31
+ * 1. `sign` - A function that, when invoked with a transaction and an input index,
32
+ * produces an unlocking script suitable for a P2PKH locked output.
33
+ * 2. `estimateLength` - A function that returns the estimated length of the unlocking script in bytes.
34
+ *
35
+ * @param {PrivateKey} privateKey - The private key used for signing the transaction.
36
+ * @param {'all'|'none'|'single'} signOutputs - The signature scope for outputs.
37
+ * @param {boolean} anyoneCanPay - Flag indicating if the signature allows for other inputs to be added later.
38
+ * @returns {Object} - An object containing the `sign` and `estimateLength` functions.
39
+ */
40
+ unlock(privateKey, signOutputs = 'all', anyoneCanPay = false) {
41
+ return {
42
+ sign: async (tx, inputIndex) => {
43
+ let signatureScope = TransactionSignature.SIGHASH_FORKID;
44
+ if (signOutputs === 'all') {
45
+ signatureScope |= TransactionSignature.SIGHASH_ALL;
46
+ }
47
+ if (signOutputs === 'none') {
48
+ signatureScope |= TransactionSignature.SIGHASH_NONE;
49
+ }
50
+ if (signOutputs === 'single') {
51
+ signatureScope |= TransactionSignature.SIGHASH_SINGLE;
52
+ }
53
+ if (anyoneCanPay) {
54
+ signatureScope |= TransactionSignature.SIGHASH_ANYONECANPAY;
55
+ }
56
+ const otherInputs = [...tx.inputs];
57
+ const [input] = otherInputs.splice(inputIndex, 1);
58
+ if (typeof input.sourceTransaction !== 'object') {
59
+ // Question: Should the library support use-cases where the source transaction is not provided? This is to say, is it ever acceptable for someone to sign an input spending some output from a transaction they have not provided? Some elements (such as the satoshi value and output script) are always required. A merkle proof is also always required, and verifying it (while also verifying that the claimed output is contained within the claimed transaction) is also always required. This seems to require the entire input transaction.
60
+ throw new Error('The source transaction is needed for transaction signing.');
61
+ }
62
+ const preimage = TransactionSignature.format({
63
+ sourceTXID: input.sourceTransaction.id('hex'),
64
+ sourceOutputIndex: input.sourceOutputIndex,
65
+ sourceSatoshis: input.sourceTransaction.outputs[input.sourceOutputIndex].satoshis,
66
+ transactionVersion: tx.version,
67
+ otherInputs,
68
+ inputIndex,
69
+ outputs: tx.outputs,
70
+ inputSequence: input.sequence,
71
+ subscript: input.sourceTransaction.outputs[input.sourceOutputIndex].lockingScript,
72
+ lockTime: tx.lockTime,
73
+ scope: signatureScope
74
+ });
75
+ const rawSignature = privateKey.sign(sha256(preimage));
76
+ const sig = new TransactionSignature(rawSignature.r, rawSignature.s, signatureScope);
77
+ const sigForScript = sig.toChecksigFormat();
78
+ const pubkeyForScript = privateKey.toPublicKey().encode(true);
79
+ return new UnlockingScript([
80
+ { op: sigForScript.length, data: sigForScript },
81
+ { op: pubkeyForScript.length, data: pubkeyForScript }
82
+ ]);
83
+ },
84
+ estimateLength: async () => {
85
+ // public key (1+33) + signature (1+71)
86
+ // Note: We add 1 to each element's length because of the associated OP_PUSH
87
+ return 106;
88
+ }
89
+ };
90
+ }
91
+ }
92
+ //# sourceMappingURL=P2PKH.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"P2PKH.js","sourceRoot":"","sources":["../../../../../src/script/templates/P2PKH.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,UAAU,CAAA;AAEzB,OAAO,aAAa,MAAM,qBAAqB,CAAA;AAC/C,OAAO,eAAe,MAAM,uBAAuB,CAAA;AAGnD,OAAO,oBAAoB,MAAM,0CAA0C,CAAA;AAC3E,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAA;AAEjD;;;;GAIG;AACH,MAAM,CAAC,OAAO,OAAO,KAAK;IACxB;;;;;OAKG;IACH,IAAI,CAAC,UAAoB;QACvB,OAAO,IAAI,aAAa,CAAC;YACvB,EAAE,EAAE,EAAE,EAAE,CAAC,MAAM,EAAE;YACjB,EAAE,EAAE,EAAE,EAAE,CAAC,UAAU,EAAE;YACrB,EAAE,EAAE,EAAE,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE;YAC3C,EAAE,EAAE,EAAE,EAAE,CAAC,cAAc,EAAE;YACzB,EAAE,EAAE,EAAE,EAAE,CAAC,WAAW,EAAE;SACvB,CAAC,CAAA;IACJ,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,MAAM,CACJ,UAAsB,EACtB,cAAyC,KAAK,EAC9C,eAAwB,KAAK;QAK7B,OAAO;YACL,IAAI,EAAE,KAAK,EAAE,EAAe,EAAE,UAAkB,EAAE,EAAE;gBAClD,IAAI,cAAc,GAAG,oBAAoB,CAAC,cAAc,CAAA;gBACxD,IAAI,WAAW,KAAK,KAAK,EAAE;oBACzB,cAAc,IAAI,oBAAoB,CAAC,WAAW,CAAA;iBACnD;gBACD,IAAI,WAAW,KAAK,MAAM,EAAE;oBAC1B,cAAc,IAAI,oBAAoB,CAAC,YAAY,CAAA;iBACpD;gBACD,IAAI,WAAW,KAAK,QAAQ,EAAE;oBAC5B,cAAc,IAAI,oBAAoB,CAAC,cAAc,CAAA;iBACtD;gBACD,IAAI,YAAY,EAAE;oBAChB,cAAc,IAAI,oBAAoB,CAAC,oBAAoB,CAAA;iBAC5D;gBACD,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAA;gBAClC,MAAM,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAA;gBACjD,IAAI,OAAO,KAAK,CAAC,iBAAiB,KAAK,QAAQ,EAAE;oBAC/C,ohBAAohB;oBACphB,MAAM,IAAI,KAAK,CACb,2DAA2D,CAC5D,CAAA;iBACF;gBACD,MAAM,QAAQ,GAAG,oBAAoB,CAAC,MAAM,CAAC;oBAC3C,UAAU,EAAE,KAAK,CAAC,iBAAiB,CAAC,EAAE,CAAC,KAAK,CAAW;oBACvD,iBAAiB,EAAE,KAAK,CAAC,iBAAiB;oBAC1C,cAAc,EAAE,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC,QAAQ;oBACjF,kBAAkB,EAAE,EAAE,CAAC,OAAO;oBAC9B,WAAW;oBACX,UAAU;oBACV,OAAO,EAAE,EAAE,CAAC,OAAO;oBACnB,aAAa,EAAE,KAAK,CAAC,QAAQ;oBAC7B,SAAS,EAAE,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC,aAAa;oBACjF,QAAQ,EAAE,EAAE,CAAC,QAAQ;oBACrB,KAAK,EAAE,cAAc;iBACtB,CAAC,CAAA;gBACF,MAAM,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAA;gBACtD,MAAM,GAAG,GAAG,IAAI,oBAAoB,CAClC,YAAY,CAAC,CAAC,EACd,YAAY,CAAC,CAAC,EACd,cAAc,CACf,CAAA;gBACD,MAAM,YAAY,GAAG,GAAG,CAAC,gBAAgB,EAAE,CAAA;gBAC3C,MAAM,eAAe,GAAG,UAAU,CAAC,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAa,CAAA;gBACzE,OAAO,IAAI,eAAe,CAAC;oBACzB,EAAE,EAAE,EAAE,YAAY,CAAC,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE;oBAC/C,EAAE,EAAE,EAAE,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,eAAe,EAAE;iBACtD,CAAC,CAAA;YACJ,CAAC;YACD,cAAc,EAAE,KAAK,IAAI,EAAE;gBACzB,uCAAuC;gBACvC,4EAA4E;gBAC5E,OAAO,GAAG,CAAA;YACZ,CAAC;SACF,CAAA;IACH,CAAC;CACF"}
@@ -0,0 +1,119 @@
1
+ import OP from '../OP.js';
2
+ import LockingScript from '../LockingScript.js';
3
+ import UnlockingScript from '../UnlockingScript.js';
4
+ import PrivateKey from '../../primitives/PrivateKey.js';
5
+ import TransactionSignature from '../../primitives/TransactionSignature.js';
6
+ import { sha256 } from '../../primitives/Hash.js';
7
+ /**
8
+ * RPuzzle class implementing ScriptTemplate.
9
+ *
10
+ * This class provides methods to create R Puzzle and R Puzzle Hash locking and unlocking scripts, including the unlocking of UTXOs with the correct K value.
11
+ */
12
+ export default class RPuzzle {
13
+ type = 'raw';
14
+ /**
15
+ * @constructor
16
+ * Constructs an R Puzzle template instance for a given puzzle type
17
+ *
18
+ * @param {'raw'|'SHA1'|'SHA256'|'HASH256'|'RIPEMD160'|'HASH160'} type Denotes the type of puzzle to create
19
+ */
20
+ constructor(type = 'raw') {
21
+ this.type = type;
22
+ }
23
+ /**
24
+ * Creates an R puzzle locking script for a given R value or R value hash.
25
+ *
26
+ * @param {number[]} value - An array representing the R value or its hash.
27
+ * @returns {LockingScript} - An R puzzle locking script.
28
+ */
29
+ lock(value) {
30
+ const chunks = [
31
+ { op: OP.OP_OVER },
32
+ { op: OP.OP_3 },
33
+ { op: OP.OP_SPLIT },
34
+ { op: OP.OP_NIP },
35
+ { op: OP.OP_1 },
36
+ { op: OP.OP_SPLIT },
37
+ { op: OP.OP_SWAP },
38
+ { op: OP.OP_SPLIT },
39
+ { op: OP.OP_DROP }
40
+ ];
41
+ if (this.type !== 'raw') {
42
+ chunks.push({
43
+ op: OP['OP_' + this.type]
44
+ });
45
+ }
46
+ chunks.push({ op: value.length, data: value });
47
+ chunks.push({ op: OP.OP_EQUALVERIFY });
48
+ chunks.push({ op: OP.OP_CHECKSIG });
49
+ return new LockingScript(chunks);
50
+ }
51
+ /**
52
+ * Creates a function that generates an R puzzle unlocking script along with its signature and length estimation.
53
+ *
54
+ * The returned object contains:
55
+ * 1. `sign` - A function that, when invoked with a transaction and an input index,
56
+ * produces an unlocking script suitable for an R puzzle locked output.
57
+ * 2. `estimateLength` - A function that returns the estimated length of the unlocking script in bytes.
58
+ *
59
+ * @param {BigNumber} k — The K-value used to unlock the R-puzzle.
60
+ * @param {PrivateKey} privateKey - The private key used for signing the transaction. If not provided, a random key will be generated.
61
+ * @param {'all'|'none'|'single'} signOutputs - The signature scope for outputs.
62
+ * @param {boolean} anyoneCanPay - Flag indicating if the signature allows for other inputs to be added later.
63
+ * @returns {Object} - An object containing the `sign` and `estimateLength` functions.
64
+ */
65
+ unlock(k, privateKey, signOutputs = 'all', anyoneCanPay = false) {
66
+ return {
67
+ sign: async (tx, inputIndex) => {
68
+ if (typeof privateKey === 'undefined') {
69
+ privateKey = PrivateKey.fromRandom();
70
+ }
71
+ let signatureScope = TransactionSignature.SIGHASH_FORKID;
72
+ if (signOutputs === 'all') {
73
+ signatureScope |= TransactionSignature.SIGHASH_ALL;
74
+ }
75
+ if (signOutputs === 'none') {
76
+ signatureScope |= TransactionSignature.SIGHASH_NONE;
77
+ }
78
+ if (signOutputs === 'single') {
79
+ signatureScope |= TransactionSignature.SIGHASH_SINGLE;
80
+ }
81
+ if (anyoneCanPay) {
82
+ signatureScope |= TransactionSignature.SIGHASH_ANYONECANPAY;
83
+ }
84
+ const otherInputs = [...tx.inputs];
85
+ const [input] = otherInputs.splice(inputIndex, 1);
86
+ if (typeof input.sourceTransaction !== 'object') {
87
+ throw new Error('The source transaction is needed for transaction signing.');
88
+ }
89
+ const preimage = TransactionSignature.format({
90
+ sourceTXID: input.sourceTransaction.id('hex'),
91
+ sourceOutputIndex: input.sourceOutputIndex,
92
+ sourceSatoshis: input.sourceTransaction.outputs[input.sourceOutputIndex].satoshis,
93
+ transactionVersion: tx.version,
94
+ otherInputs,
95
+ inputIndex,
96
+ outputs: tx.outputs,
97
+ inputSequence: input.sequence,
98
+ subscript: input.sourceTransaction.outputs[input.sourceOutputIndex].lockingScript,
99
+ lockTime: tx.lockTime,
100
+ scope: signatureScope
101
+ });
102
+ const rawSignature = privateKey.sign(sha256(preimage), undefined, true, k);
103
+ const sig = new TransactionSignature(rawSignature.r, rawSignature.s, signatureScope);
104
+ const sigForScript = sig.toChecksigFormat();
105
+ const pubkeyForScript = privateKey.toPublicKey().encode(true);
106
+ return new UnlockingScript([
107
+ { op: sigForScript.length, data: sigForScript },
108
+ { op: pubkeyForScript.length, data: pubkeyForScript }
109
+ ]);
110
+ },
111
+ estimateLength: async () => {
112
+ // public key (1+33) + signature (1+71)
113
+ // Note: We add 1 to each element's length because of the associated OP_PUSH
114
+ return 106;
115
+ }
116
+ };
117
+ }
118
+ }
119
+ //# sourceMappingURL=RPuzzle.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"RPuzzle.js","sourceRoot":"","sources":["../../../../../src/script/templates/RPuzzle.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,UAAU,CAAA;AAEzB,OAAO,aAAa,MAAM,qBAAqB,CAAA;AAC/C,OAAO,eAAe,MAAM,uBAAuB,CAAA;AAEnD,OAAO,UAAU,MAAM,gCAAgC,CAAA;AACvD,OAAO,oBAAoB,MAAM,0CAA0C,CAAA;AAC3E,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAA;AAIjD;;;;GAIG;AACH,MAAM,CAAC,OAAO,OAAO,OAAO;IAC1B,IAAI,GAAoE,KAAK,CAAA;IAE7E;;;;;OAKG;IACH,YAAa,OAAwE,KAAK;QACxF,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;IAClB,CAAC;IAED;;;;;OAKG;IACH,IAAI,CAAE,KAAe;QACnB,MAAM,MAAM,GAAkB;YAC5B,EAAE,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE;YAClB,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE;YACf,EAAE,EAAE,EAAE,EAAE,CAAC,QAAQ,EAAE;YACnB,EAAE,EAAE,EAAE,EAAE,CAAC,MAAM,EAAE;YACjB,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,EAAE;YACf,EAAE,EAAE,EAAE,EAAE,CAAC,QAAQ,EAAE;YACnB,EAAE,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE;YAClB,EAAE,EAAE,EAAE,EAAE,CAAC,QAAQ,EAAE;YACnB,EAAE,EAAE,EAAE,EAAE,CAAC,OAAO,EAAE;SACnB,CAAA;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE;YACvB,MAAM,CAAC,IAAI,CAAC;gBACV,EAAE,EAAE,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;aAC1B,CAAC,CAAA;SACH;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAA;QAC9C,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,cAAc,EAAE,CAAC,CAAA;QACtC,MAAM,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,WAAW,EAAE,CAAC,CAAA;QACnC,OAAO,IAAI,aAAa,CAAC,MAAM,CAAC,CAAA;IAClC,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,MAAM,CACJ,CAAY,EACZ,UAAsB,EACtB,cAAyC,KAAK,EAC9C,eAAwB,KAAK;QAK7B,OAAO;YACL,IAAI,EAAE,KAAK,EAAE,EAAe,EAAE,UAAkB,EAAE,EAAE;gBAClD,IAAI,OAAO,UAAU,KAAK,WAAW,EAAE;oBACrC,UAAU,GAAG,UAAU,CAAC,UAAU,EAAE,CAAA;iBACrC;gBACD,IAAI,cAAc,GAAG,oBAAoB,CAAC,cAAc,CAAA;gBACxD,IAAI,WAAW,KAAK,KAAK,EAAE;oBACzB,cAAc,IAAI,oBAAoB,CAAC,WAAW,CAAA;iBACnD;gBACD,IAAI,WAAW,KAAK,MAAM,EAAE;oBAC1B,cAAc,IAAI,oBAAoB,CAAC,YAAY,CAAA;iBACpD;gBACD,IAAI,WAAW,KAAK,QAAQ,EAAE;oBAC5B,cAAc,IAAI,oBAAoB,CAAC,cAAc,CAAA;iBACtD;gBACD,IAAI,YAAY,EAAE;oBAChB,cAAc,IAAI,oBAAoB,CAAC,oBAAoB,CAAA;iBAC5D;gBACD,MAAM,WAAW,GAAG,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,CAAA;gBAClC,MAAM,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,UAAU,EAAE,CAAC,CAAC,CAAA;gBACjD,IAAI,OAAO,KAAK,CAAC,iBAAiB,KAAK,QAAQ,EAAE;oBAC/C,MAAM,IAAI,KAAK,CACb,2DAA2D,CAC5D,CAAA;iBACF;gBACD,MAAM,QAAQ,GAAG,oBAAoB,CAAC,MAAM,CAAC;oBAC3C,UAAU,EAAE,KAAK,CAAC,iBAAiB,CAAC,EAAE,CAAC,KAAK,CAAW;oBACvD,iBAAiB,EAAE,KAAK,CAAC,iBAAiB;oBAC1C,cAAc,EAAE,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC,QAAQ;oBACjF,kBAAkB,EAAE,EAAE,CAAC,OAAO;oBAC9B,WAAW;oBACX,UAAU;oBACV,OAAO,EAAE,EAAE,CAAC,OAAO;oBACnB,aAAa,EAAE,KAAK,CAAC,QAAQ;oBAC7B,SAAS,EAAE,KAAK,CAAC,iBAAiB,CAAC,OAAO,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC,aAAa;oBACjF,QAAQ,EAAE,EAAE,CAAC,QAAQ;oBACrB,KAAK,EAAE,cAAc;iBACtB,CAAC,CAAA;gBACF,MAAM,YAAY,GAAG,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC,CAAA;gBAC1E,MAAM,GAAG,GAAG,IAAI,oBAAoB,CAClC,YAAY,CAAC,CAAC,EACd,YAAY,CAAC,CAAC,EACd,cAAc,CACf,CAAA;gBACD,MAAM,YAAY,GAAG,GAAG,CAAC,gBAAgB,EAAE,CAAA;gBAC3C,MAAM,eAAe,GAAG,UAAU,CAAC,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAa,CAAA;gBACzE,OAAO,IAAI,eAAe,CAAC;oBACzB,EAAE,EAAE,EAAE,YAAY,CAAC,MAAM,EAAE,IAAI,EAAE,YAAY,EAAE;oBAC/C,EAAE,EAAE,EAAE,eAAe,CAAC,MAAM,EAAE,IAAI,EAAE,eAAe,EAAE;iBACtD,CAAC,CAAA;YACJ,CAAC;YACD,cAAc,EAAE,KAAK,IAAI,EAAE;gBACzB,uCAAuC;gBACvC,4EAA4E;gBAC5E,OAAO,GAAG,CAAA;YACZ,CAAC;SACF,CAAA;IACH,CAAC;CACF"}
@@ -0,0 +1,3 @@
1
+ export { default as P2PKH } from './P2PKH.js';
2
+ export { default as RPuzzle } from './RPuzzle.js';
3
+ //# sourceMappingURL=index.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"index.js","sourceRoot":"","sources":["../../../../../src/script/templates/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,OAAO,IAAI,KAAK,EAAE,MAAM,YAAY,CAAA;AAC7C,OAAO,EAAE,OAAO,IAAI,OAAO,EAAE,MAAM,cAAc,CAAA"}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=Broadcaster.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"Broadcaster.js","sourceRoot":"","sources":["../../../../src/transaction/Broadcaster.ts"],"names":[],"mappings":""}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=ChainTracker.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"ChainTracker.js","sourceRoot":"","sources":["../../../../src/transaction/ChainTracker.ts"],"names":[],"mappings":""}
@@ -0,0 +1,2 @@
1
+ export {};
2
+ //# sourceMappingURL=FeeModel.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"FeeModel.js","sourceRoot":"","sources":["../../../../src/transaction/FeeModel.ts"],"names":[],"mappings":""}
@@ -0,0 +1,237 @@
1
+ import { Reader, Writer, toHex, toArray } from '../primitives/utils.js';
2
+ import { hash256 } from '../primitives/Hash.js';
3
+ /**
4
+ * Represents a Merkle Path, which is used to provide a compact proof of inclusion for a
5
+ * transaction in a block. This class encapsulates all the details required for creating
6
+ * and verifying Merkle Proofs.
7
+ *
8
+ * @class MerklePath
9
+ * @property {number} blockHeight - The height of the block in which the transaction is included.
10
+ * @property {Array<Array<{offset: number, hash?: string, txid?: boolean, duplicate?: boolean}>>} path -
11
+ * A tree structure representing the Merkle Path, with each level containing information
12
+ * about the nodes involved in constructing the proof.
13
+ *
14
+ * @example
15
+ * // Creating and verifying a Merkle Path
16
+ * const merklePath = MerklePath.fromHex('...');
17
+ * const isValid = merklePath.verify(txid, chainTracker);
18
+ *
19
+ * @description
20
+ * The MerklePath class is useful for verifying transactions in a lightweight and efficient manner without
21
+ * needing the entire block data. This class offers functionalities for creating, converting,
22
+ * and verifying these proofs.
23
+ */
24
+ export default class MerklePath {
25
+ blockHeight;
26
+ path;
27
+ /**
28
+ * Creates a MerklePath instance from a hexadecimal string.
29
+ *
30
+ * @static
31
+ * @param {string} hex - The hexadecimal string representation of the Merkle Path.
32
+ * @returns {MerklePath} - A new MerklePath instance.
33
+ */
34
+ static fromHex(hex) {
35
+ return MerklePath.fromBinary(toArray(hex, 'hex'));
36
+ }
37
+ static fromReader(reader) {
38
+ const blockHeight = reader.readVarIntNum();
39
+ const treeHeight = reader.readUInt8();
40
+ const path = Array(treeHeight).fill(0).map(() => ([]));
41
+ let flags, offset, nLeavesAtThisHeight;
42
+ for (let level = 0; level < treeHeight; level++) {
43
+ nLeavesAtThisHeight = reader.readVarIntNum();
44
+ while (nLeavesAtThisHeight) {
45
+ offset = reader.readVarIntNum();
46
+ flags = reader.readUInt8();
47
+ const leaf = { offset };
48
+ if (flags & 1) {
49
+ leaf.duplicate = true;
50
+ }
51
+ else {
52
+ if (flags & 2) {
53
+ leaf.txid = true;
54
+ }
55
+ leaf.hash = toHex(reader.read(32).reverse());
56
+ }
57
+ path[level].push(leaf);
58
+ nLeavesAtThisHeight--;
59
+ }
60
+ path[level].sort((a, b) => a.offset - b.offset);
61
+ }
62
+ return new MerklePath(blockHeight, path);
63
+ }
64
+ /**
65
+ * Creates a MerklePath instance from a binary array.
66
+ *
67
+ * @static
68
+ * @param {number[]} bump - The binary array representation of the Merkle Path.
69
+ * @returns {MerklePath} - A new MerklePath instance.
70
+ */
71
+ static fromBinary(bump) {
72
+ const reader = new Reader(bump);
73
+ return MerklePath.fromReader(reader);
74
+ }
75
+ constructor(blockHeight, path) {
76
+ this.blockHeight = blockHeight;
77
+ this.path = path;
78
+ // store all of the legal offsets which we expect given the txid indices.
79
+ let legalOffsets = Array(this.path.length).fill(0).map(() => new Set());
80
+ this.path.map((leaves, height) => {
81
+ if (leaves.length === 0) {
82
+ throw new Error(`Empty level at height: ${height}`);
83
+ }
84
+ const offsetsAtThisHeight = new Set();
85
+ leaves.map(leaf => {
86
+ if (offsetsAtThisHeight.has(leaf.offset))
87
+ throw new Error(`Duplicate offset: ${leaf.offset}, at height: ${height}`);
88
+ offsetsAtThisHeight.add(leaf.offset);
89
+ if (height === 0) {
90
+ if (leaf.duplicate !== true) {
91
+ for (let h = 1; h < this.path.length; h++) {
92
+ legalOffsets[h].add(leaf.offset >> h ^ 1);
93
+ }
94
+ }
95
+ }
96
+ else {
97
+ if (!legalOffsets[height].has(leaf.offset)) {
98
+ throw new Error(`Invalid offset: ${leaf.offset}, at height: ${height}, with legal offsets: ${Array.from(legalOffsets[height]).join(', ')}`);
99
+ }
100
+ }
101
+ });
102
+ });
103
+ let root;
104
+ // every txid must calculate to the same root.
105
+ this.path[0].map((leaf, idx) => {
106
+ if (idx === 0)
107
+ root = this.computeRoot(leaf.hash);
108
+ if (root !== this.computeRoot(leaf.hash)) {
109
+ throw new Error('Mismatched roots');
110
+ }
111
+ });
112
+ }
113
+ /**
114
+ * Converts the MerklePath to a binary array format.
115
+ *
116
+ * @returns {number[]} - The binary array representation of the Merkle Path.
117
+ */
118
+ toBinary() {
119
+ const writer = new Writer();
120
+ writer.writeVarIntNum(this.blockHeight);
121
+ const treeHeight = this.path.length;
122
+ writer.writeUInt8(treeHeight);
123
+ for (let level = 0; level < treeHeight; level++) {
124
+ const nLeaves = Object.keys(this.path[level]).length;
125
+ writer.writeVarIntNum(nLeaves);
126
+ for (const leaf of this.path[level]) {
127
+ writer.writeVarIntNum(leaf.offset);
128
+ let flags = 0;
129
+ if (leaf?.duplicate) {
130
+ flags |= 1;
131
+ }
132
+ if (leaf?.txid) {
133
+ flags |= 2;
134
+ }
135
+ writer.writeUInt8(flags);
136
+ if ((flags & 1) === 0) {
137
+ writer.write(toArray(leaf.hash, 'hex').reverse());
138
+ }
139
+ }
140
+ }
141
+ return writer.toArray();
142
+ }
143
+ /**
144
+ * Converts the MerklePath to a hexadecimal string format.
145
+ *
146
+ * @returns {string} - The hexadecimal string representation of the Merkle Path.
147
+ */
148
+ toHex() {
149
+ return toHex(this.toBinary());
150
+ }
151
+ /**
152
+ * Computes the Merkle root from the provided transaction ID.
153
+ *
154
+ * @param {string} txid - The transaction ID to compute the Merkle root for. If not provided, the root will be computed from an unspecified branch, and not all branches will be validated!
155
+ * @returns {string} - The computed Merkle root as a hexadecimal string.
156
+ * @throws {Error} - If the transaction ID is not part of the Merkle Path.
157
+ */
158
+ computeRoot(txid) {
159
+ if (typeof txid !== 'string') {
160
+ txid = this.path[0].find(leaf => Boolean(leaf?.hash)).hash;
161
+ }
162
+ // Find the index of the txid at the lowest level of the Merkle tree
163
+ const index = this.path[0].find(l => l.hash === txid).offset;
164
+ if (typeof index !== 'number') {
165
+ throw Error(`This proof does not contain the txid: ${txid}`);
166
+ }
167
+ // Calculate the root using the index as a way to determine which direction to concatenate.
168
+ const hash = (m) => toHex(hash256(toArray(m, 'hex').reverse()).reverse());
169
+ let workingHash = txid;
170
+ for (let height = 0; height < this.path.length; height++) {
171
+ const leaves = this.path[height];
172
+ const offset = index >> height ^ 1;
173
+ const leaf = leaves.find(l => l.offset === offset);
174
+ if (typeof leaf !== 'object') {
175
+ throw new Error(`Missing hash for index ${index} at height ${height}`);
176
+ }
177
+ if (leaf.duplicate) {
178
+ workingHash = hash(workingHash + workingHash);
179
+ }
180
+ else if (offset % 2 !== 0) {
181
+ workingHash = hash(leaf.hash + workingHash);
182
+ }
183
+ else {
184
+ workingHash = hash(workingHash + leaf.hash);
185
+ }
186
+ }
187
+ return workingHash;
188
+ }
189
+ /**
190
+ * Verifies if the given transaction ID is part of the Merkle tree at the specified block height.
191
+ *
192
+ * @param {string} txid - The transaction ID to verify.
193
+ * @param {ChainTracker} chainTracker - The ChainTracker instance used to verify the Merkle root.
194
+ * @returns {boolean} - True if the transaction ID is valid within the Merkle Path at the specified block height.
195
+ */
196
+ async verify(txid, chainTracker) {
197
+ const root = this.computeRoot(txid);
198
+ // Use the chain tracker to determine whether this is a valid merkle root at the given block height
199
+ return await chainTracker.isValidRootForHeight(root, this.blockHeight);
200
+ }
201
+ /**
202
+ * Combines this MerklePath with another to create a compound proof.
203
+ *
204
+ * @param {MerklePath} other - Another MerklePath to combine with this path.
205
+ * @throws {Error} - If the paths have different block heights or roots.
206
+ */
207
+ combine(other) {
208
+ if (this.blockHeight !== other.blockHeight) {
209
+ throw Error('You cannot combine paths which do not have the same block height.');
210
+ }
211
+ const root1 = this.computeRoot();
212
+ const root2 = other.computeRoot();
213
+ if (root1 !== root2) {
214
+ throw Error('You cannot combine paths which do not have the same root.');
215
+ }
216
+ const combinedPath = [];
217
+ for (let h = 0; h < this.path.length; h++) {
218
+ combinedPath.push([]);
219
+ for (let l = 0; l < this.path[h].length; l++) {
220
+ combinedPath[h].push(this.path[h][l]);
221
+ }
222
+ for (let l = 0; l < other.path[h].length; l++) {
223
+ if (!combinedPath[h].find(leaf => leaf.offset === other.path[h][l].offset)) {
224
+ combinedPath[h].push(other.path[h][l]);
225
+ }
226
+ else {
227
+ // Ensure that any elements which appear in both are not downgraded to a non txid.
228
+ if (other.path[h][l]?.txid) {
229
+ combinedPath[h].find(leaf => leaf.offset === other.path[h][l]).txid = true;
230
+ }
231
+ }
232
+ }
233
+ }
234
+ this.path = combinedPath;
235
+ }
236
+ }
237
+ //# sourceMappingURL=MerklePath.js.map