@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.
- package/.github/ISSUE_TEMPLATE/bug_report.md +40 -0
- package/.github/ISSUE_TEMPLATE/discussion.md +24 -0
- package/.github/PULL_REQUEST_TEMPLATE/pull_request_template.md +23 -0
- package/CHANGELOG.md +72 -0
- package/CONTRIBUTING.md +85 -0
- package/LICENSE.txt +28 -0
- package/README.md +87 -0
- package/ROADMAP.md +3 -0
- package/dist/cjs/mod.js +25 -0
- package/dist/cjs/mod.js.map +1 -0
- package/dist/cjs/package.json +42 -0
- package/dist/cjs/src/compat/BIP39.js +272 -0
- package/dist/cjs/src/compat/BIP39.js.map +1 -0
- package/dist/cjs/src/compat/BSM.js +77 -0
- package/dist/cjs/src/compat/BSM.js.map +1 -0
- package/dist/cjs/src/compat/ECIES.js +483 -0
- package/dist/cjs/src/compat/ECIES.js.map +1 -0
- package/dist/cjs/src/compat/HD.js +326 -0
- package/dist/cjs/src/compat/HD.js.map +1 -0
- package/dist/cjs/src/compat/Mnemonic.js +298 -0
- package/dist/cjs/src/compat/Mnemonic.js.map +1 -0
- package/dist/cjs/src/compat/bip-39-wordlist-en.js +2057 -0
- package/dist/cjs/src/compat/bip-39-wordlist-en.js.map +1 -0
- package/dist/cjs/src/compat/index.js +37 -0
- package/dist/cjs/src/compat/index.js.map +1 -0
- package/dist/cjs/src/messages/EncryptedMessage.js +69 -0
- package/dist/cjs/src/messages/EncryptedMessage.js.map +1 -0
- package/dist/cjs/src/messages/SignedMessage.js +85 -0
- package/dist/cjs/src/messages/SignedMessage.js.map +1 -0
- package/dist/cjs/src/messages/index.js +29 -0
- package/dist/cjs/src/messages/index.js.map +1 -0
- package/dist/cjs/src/primitives/AESGCM.js +384 -0
- package/dist/cjs/src/primitives/AESGCM.js.map +1 -0
- package/dist/cjs/src/primitives/BasePoint.js +19 -0
- package/dist/cjs/src/primitives/BasePoint.js.map +1 -0
- package/dist/cjs/src/primitives/BigNumber.js +4269 -0
- package/dist/cjs/src/primitives/BigNumber.js.map +1 -0
- package/dist/cjs/src/primitives/Curve.js +1126 -0
- package/dist/cjs/src/primitives/Curve.js.map +1 -0
- package/dist/cjs/src/primitives/DRBG.js +99 -0
- package/dist/cjs/src/primitives/DRBG.js.map +1 -0
- package/dist/cjs/src/primitives/ECDSA.js +169 -0
- package/dist/cjs/src/primitives/ECDSA.js.map +1 -0
- package/dist/cjs/src/primitives/Hash.js +1332 -0
- package/dist/cjs/src/primitives/Hash.js.map +1 -0
- package/dist/cjs/src/primitives/JacobianPoint.js +400 -0
- package/dist/cjs/src/primitives/JacobianPoint.js.map +1 -0
- package/dist/cjs/src/primitives/K256.js +111 -0
- package/dist/cjs/src/primitives/K256.js.map +1 -0
- package/dist/cjs/src/primitives/Mersenne.js +118 -0
- package/dist/cjs/src/primitives/Mersenne.js.map +1 -0
- package/dist/cjs/src/primitives/MontgomoryMethod.js +150 -0
- package/dist/cjs/src/primitives/MontgomoryMethod.js.map +1 -0
- package/dist/cjs/src/primitives/Point.js +819 -0
- package/dist/cjs/src/primitives/Point.js.map +1 -0
- package/dist/cjs/src/primitives/PrivateKey.js +190 -0
- package/dist/cjs/src/primitives/PrivateKey.js.map +1 -0
- package/dist/cjs/src/primitives/PublicKey.js +151 -0
- package/dist/cjs/src/primitives/PublicKey.js.map +1 -0
- package/dist/cjs/src/primitives/Random.js +57 -0
- package/dist/cjs/src/primitives/Random.js.map +1 -0
- package/dist/cjs/src/primitives/ReductionContext.js +490 -0
- package/dist/cjs/src/primitives/ReductionContext.js.map +1 -0
- package/dist/cjs/src/primitives/Signature.js +220 -0
- package/dist/cjs/src/primitives/Signature.js.map +1 -0
- package/dist/cjs/src/primitives/SymmetricKey.js +69 -0
- package/dist/cjs/src/primitives/SymmetricKey.js.map +1 -0
- package/dist/cjs/src/primitives/TransactionSignature.js +172 -0
- package/dist/cjs/src/primitives/TransactionSignature.js.map +1 -0
- package/dist/cjs/src/primitives/index.js +45 -0
- package/dist/cjs/src/primitives/index.js.map +1 -0
- package/dist/cjs/src/primitives/utils.js +615 -0
- package/dist/cjs/src/primitives/utils.js.map +1 -0
- package/dist/cjs/src/script/LockingScript.js +35 -0
- package/dist/cjs/src/script/LockingScript.js.map +1 -0
- package/dist/cjs/src/script/OP.js +208 -0
- package/dist/cjs/src/script/OP.js.map +1 -0
- package/dist/cjs/src/script/Script.js +429 -0
- package/dist/cjs/src/script/Script.js.map +1 -0
- package/dist/cjs/src/script/ScriptChunk.js +3 -0
- package/dist/cjs/src/script/ScriptChunk.js.map +1 -0
- package/dist/cjs/src/script/ScriptTemplate.js +3 -0
- package/dist/cjs/src/script/ScriptTemplate.js.map +1 -0
- package/dist/cjs/src/script/Spend.js +1252 -0
- package/dist/cjs/src/script/Spend.js.map +1 -0
- package/dist/cjs/src/script/UnlockingScript.js +35 -0
- package/dist/cjs/src/script/UnlockingScript.js.map +1 -0
- package/dist/cjs/src/script/index.js +32 -0
- package/dist/cjs/src/script/index.js.map +1 -0
- package/dist/cjs/src/script/templates/P2PKH.js +98 -0
- package/dist/cjs/src/script/templates/P2PKH.js.map +1 -0
- package/dist/cjs/src/script/templates/RPuzzle.js +125 -0
- package/dist/cjs/src/script/templates/RPuzzle.js.map +1 -0
- package/dist/cjs/src/script/templates/index.js +11 -0
- package/dist/cjs/src/script/templates/index.js.map +1 -0
- package/dist/cjs/src/transaction/Broadcaster.js +3 -0
- package/dist/cjs/src/transaction/Broadcaster.js.map +1 -0
- package/dist/cjs/src/transaction/ChainTracker.js +3 -0
- package/dist/cjs/src/transaction/ChainTracker.js.map +1 -0
- package/dist/cjs/src/transaction/FeeModel.js +3 -0
- package/dist/cjs/src/transaction/FeeModel.js.map +1 -0
- package/dist/cjs/src/transaction/MerklePath.js +239 -0
- package/dist/cjs/src/transaction/MerklePath.js.map +1 -0
- package/dist/cjs/src/transaction/Transaction.js +557 -0
- package/dist/cjs/src/transaction/Transaction.js.map +1 -0
- package/dist/cjs/src/transaction/TransactionInput.js +3 -0
- package/dist/cjs/src/transaction/TransactionInput.js.map +1 -0
- package/dist/cjs/src/transaction/TransactionOutput.js +3 -0
- package/dist/cjs/src/transaction/TransactionOutput.js.map +1 -0
- package/dist/cjs/src/transaction/broadcasters/ARC.js +101 -0
- package/dist/cjs/src/transaction/broadcasters/ARC.js.map +1 -0
- package/dist/cjs/src/transaction/broadcasters/index.js +9 -0
- package/dist/cjs/src/transaction/broadcasters/index.js.map +1 -0
- package/dist/cjs/src/transaction/fee-models/SatoshisPerKilobyte.js +69 -0
- package/dist/cjs/src/transaction/fee-models/SatoshisPerKilobyte.js.map +1 -0
- package/dist/cjs/src/transaction/fee-models/index.js +9 -0
- package/dist/cjs/src/transaction/fee-models/index.js.map +1 -0
- package/dist/cjs/src/transaction/index.js +11 -0
- package/dist/cjs/src/transaction/index.js.map +1 -0
- package/dist/cjs/tsconfig.cjs.tsbuildinfo +1 -0
- package/dist/esm/mod.js +9 -0
- package/dist/esm/mod.js.map +1 -0
- package/dist/esm/src/compat/BIP39.js +272 -0
- package/dist/esm/src/compat/BIP39.js.map +1 -0
- package/dist/esm/src/compat/BSM.js +45 -0
- package/dist/esm/src/compat/BSM.js.map +1 -0
- package/dist/esm/src/compat/ECIES.js +454 -0
- package/dist/esm/src/compat/ECIES.js.map +1 -0
- package/dist/esm/src/compat/HD.js +304 -0
- package/dist/esm/src/compat/HD.js.map +1 -0
- package/dist/esm/src/compat/Mnemonic.js +272 -0
- package/dist/esm/src/compat/Mnemonic.js.map +1 -0
- package/dist/esm/src/compat/bip-39-wordlist-en.js +2054 -0
- package/dist/esm/src/compat/bip-39-wordlist-en.js.map +1 -0
- package/dist/esm/src/compat/index.js +5 -0
- package/dist/esm/src/compat/index.js.map +1 -0
- package/dist/esm/src/messages/EncryptedMessage.js +61 -0
- package/dist/esm/src/messages/EncryptedMessage.js.map +1 -0
- package/dist/esm/src/messages/SignedMessage.js +77 -0
- package/dist/esm/src/messages/SignedMessage.js.map +1 -0
- package/dist/esm/src/messages/index.js +3 -0
- package/dist/esm/src/messages/index.js.map +1 -0
- package/dist/esm/src/primitives/AESGCM.js +371 -0
- package/dist/esm/src/primitives/AESGCM.js.map +1 -0
- package/dist/esm/src/primitives/BasePoint.js +16 -0
- package/dist/esm/src/primitives/BasePoint.js.map +1 -0
- package/dist/esm/src/primitives/BigNumber.js +4304 -0
- package/dist/esm/src/primitives/BigNumber.js.map +1 -0
- package/dist/esm/src/primitives/Curve.js +1141 -0
- package/dist/esm/src/primitives/Curve.js.map +1 -0
- package/dist/esm/src/primitives/DRBG.js +98 -0
- package/dist/esm/src/primitives/DRBG.js.map +1 -0
- package/dist/esm/src/primitives/ECDSA.js +161 -0
- package/dist/esm/src/primitives/ECDSA.js.map +1 -0
- package/dist/esm/src/primitives/Hash.js +1336 -0
- package/dist/esm/src/primitives/Hash.js.map +1 -0
- package/dist/esm/src/primitives/JacobianPoint.js +398 -0
- package/dist/esm/src/primitives/JacobianPoint.js.map +1 -0
- package/dist/esm/src/primitives/K256.js +105 -0
- package/dist/esm/src/primitives/K256.js.map +1 -0
- package/dist/esm/src/primitives/Mersenne.js +117 -0
- package/dist/esm/src/primitives/Mersenne.js.map +1 -0
- package/dist/esm/src/primitives/MontgomoryMethod.js +149 -0
- package/dist/esm/src/primitives/MontgomoryMethod.js.map +1 -0
- package/dist/esm/src/primitives/Point.js +816 -0
- package/dist/esm/src/primitives/Point.js.map +1 -0
- package/dist/esm/src/primitives/PrivateKey.js +184 -0
- package/dist/esm/src/primitives/PrivateKey.js.map +1 -0
- package/dist/esm/src/primitives/PublicKey.js +145 -0
- package/dist/esm/src/primitives/PublicKey.js.map +1 -0
- package/dist/esm/src/primitives/Random.js +56 -0
- package/dist/esm/src/primitives/Random.js.map +1 -0
- package/dist/esm/src/primitives/ReductionContext.js +486 -0
- package/dist/esm/src/primitives/ReductionContext.js.map +1 -0
- package/dist/esm/src/primitives/Signature.js +223 -0
- package/dist/esm/src/primitives/Signature.js.map +1 -0
- package/dist/esm/src/primitives/SymmetricKey.js +63 -0
- package/dist/esm/src/primitives/SymmetricKey.js.map +1 -0
- package/dist/esm/src/primitives/TransactionSignature.js +144 -0
- package/dist/esm/src/primitives/TransactionSignature.js.map +1 -0
- package/dist/esm/src/primitives/index.js +9 -0
- package/dist/esm/src/primitives/index.js.map +1 -0
- package/dist/esm/src/primitives/utils.js +601 -0
- package/dist/esm/src/primitives/utils.js.map +1 -0
- package/dist/esm/src/script/LockingScript.js +29 -0
- package/dist/esm/src/script/LockingScript.js.map +1 -0
- package/dist/esm/src/script/OP.js +206 -0
- package/dist/esm/src/script/OP.js.map +1 -0
- package/dist/esm/src/script/Script.js +424 -0
- package/dist/esm/src/script/Script.js.map +1 -0
- package/dist/esm/src/script/ScriptChunk.js +2 -0
- package/dist/esm/src/script/ScriptChunk.js.map +1 -0
- package/dist/esm/src/script/ScriptTemplate.js +2 -0
- package/dist/esm/src/script/ScriptTemplate.js.map +1 -0
- package/dist/esm/src/script/Spend.js +1240 -0
- package/dist/esm/src/script/Spend.js.map +1 -0
- package/dist/esm/src/script/UnlockingScript.js +29 -0
- package/dist/esm/src/script/UnlockingScript.js.map +1 -0
- package/dist/esm/src/script/index.js +7 -0
- package/dist/esm/src/script/index.js.map +1 -0
- package/dist/esm/src/script/templates/P2PKH.js +92 -0
- package/dist/esm/src/script/templates/P2PKH.js.map +1 -0
- package/dist/esm/src/script/templates/RPuzzle.js +119 -0
- package/dist/esm/src/script/templates/RPuzzle.js.map +1 -0
- package/dist/esm/src/script/templates/index.js +3 -0
- package/dist/esm/src/script/templates/index.js.map +1 -0
- package/dist/esm/src/transaction/Broadcaster.js +2 -0
- package/dist/esm/src/transaction/Broadcaster.js.map +1 -0
- package/dist/esm/src/transaction/ChainTracker.js +2 -0
- package/dist/esm/src/transaction/ChainTracker.js.map +1 -0
- package/dist/esm/src/transaction/FeeModel.js +2 -0
- package/dist/esm/src/transaction/FeeModel.js.map +1 -0
- package/dist/esm/src/transaction/MerklePath.js +237 -0
- package/dist/esm/src/transaction/MerklePath.js.map +1 -0
- package/dist/esm/src/transaction/Transaction.js +557 -0
- package/dist/esm/src/transaction/Transaction.js.map +1 -0
- package/dist/esm/src/transaction/TransactionInput.js +2 -0
- package/dist/esm/src/transaction/TransactionInput.js.map +1 -0
- package/dist/esm/src/transaction/TransactionOutput.js +2 -0
- package/dist/esm/src/transaction/TransactionOutput.js.map +1 -0
- package/dist/esm/src/transaction/broadcasters/ARC.js +100 -0
- package/dist/esm/src/transaction/broadcasters/ARC.js.map +1 -0
- package/dist/esm/src/transaction/broadcasters/index.js +2 -0
- package/dist/esm/src/transaction/broadcasters/index.js.map +1 -0
- package/dist/esm/src/transaction/fee-models/SatoshisPerKilobyte.js +71 -0
- package/dist/esm/src/transaction/fee-models/SatoshisPerKilobyte.js.map +1 -0
- package/dist/esm/src/transaction/fee-models/index.js +2 -0
- package/dist/esm/src/transaction/fee-models/index.js.map +1 -0
- package/dist/esm/src/transaction/index.js +3 -0
- package/dist/esm/src/transaction/index.js.map +1 -0
- package/dist/esm/tsconfig.esm.tsbuildinfo +1 -0
- package/dist/types/mod.d.ts +9 -0
- package/dist/types/mod.d.ts.map +1 -0
- package/dist/types/src/compat/BIP39.d.ts +132 -0
- package/dist/types/src/compat/BIP39.d.ts.map +1 -0
- package/dist/types/src/compat/BSM.d.ts +28 -0
- package/dist/types/src/compat/BSM.d.ts.map +1 -0
- package/dist/types/src/compat/ECIES.d.ts +62 -0
- package/dist/types/src/compat/ECIES.d.ts.map +1 -0
- package/dist/types/src/compat/HD.d.ts +117 -0
- package/dist/types/src/compat/HD.d.ts.map +1 -0
- package/dist/types/src/compat/Mnemonic.d.ts +132 -0
- package/dist/types/src/compat/Mnemonic.d.ts.map +1 -0
- package/dist/types/src/compat/bip-39-wordlist-en.d.ts +5 -0
- package/dist/types/src/compat/bip-39-wordlist-en.d.ts.map +1 -0
- package/dist/types/src/compat/index.d.ts +5 -0
- package/dist/types/src/compat/index.d.ts.map +1 -0
- package/dist/types/src/messages/EncryptedMessage.d.ts +20 -0
- package/dist/types/src/messages/EncryptedMessage.d.ts.map +1 -0
- package/dist/types/src/messages/SignedMessage.d.ts +21 -0
- package/dist/types/src/messages/SignedMessage.d.ts.map +1 -0
- package/dist/types/src/messages/index.d.ts +3 -0
- package/dist/types/src/messages/index.d.ts.map +1 -0
- package/dist/types/src/primitives/AESGCM.d.ts +14 -0
- package/dist/types/src/primitives/AESGCM.d.ts.map +1 -0
- package/dist/types/src/primitives/BasePoint.d.ts +22 -0
- package/dist/types/src/primitives/BasePoint.d.ts.map +1 -0
- package/dist/types/src/primitives/BigNumber.d.ts +1895 -0
- package/dist/types/src/primitives/BigNumber.d.ts.map +1 -0
- package/dist/types/src/primitives/Curve.d.ts +55 -0
- package/dist/types/src/primitives/Curve.d.ts.map +1 -0
- package/dist/types/src/primitives/DRBG.d.ts +54 -0
- package/dist/types/src/primitives/DRBG.d.ts.map +1 -0
- package/dist/types/src/primitives/ECDSA.d.ts +39 -0
- package/dist/types/src/primitives/ECDSA.d.ts.map +1 -0
- package/dist/types/src/primitives/Hash.d.ts +411 -0
- package/dist/types/src/primitives/Hash.d.ts.map +1 -0
- package/dist/types/src/primitives/JacobianPoint.d.ts +164 -0
- package/dist/types/src/primitives/JacobianPoint.d.ts.map +1 -0
- package/dist/types/src/primitives/K256.d.ts +53 -0
- package/dist/types/src/primitives/K256.d.ts.map +1 -0
- package/dist/types/src/primitives/Mersenne.d.ts +72 -0
- package/dist/types/src/primitives/Mersenne.d.ts.map +1 -0
- package/dist/types/src/primitives/MontgomoryMethod.d.ts +96 -0
- package/dist/types/src/primitives/MontgomoryMethod.d.ts.map +1 -0
- package/dist/types/src/primitives/Point.d.ts +303 -0
- package/dist/types/src/primitives/Point.d.ts.map +1 -0
- package/dist/types/src/primitives/PrivateKey.d.ts +143 -0
- package/dist/types/src/primitives/PrivateKey.d.ts.map +1 -0
- package/dist/types/src/primitives/PublicKey.d.ts +108 -0
- package/dist/types/src/primitives/PublicKey.d.ts.map +1 -0
- package/dist/types/src/primitives/Random.d.ts +14 -0
- package/dist/types/src/primitives/Random.d.ts.map +1 -0
- package/dist/types/src/primitives/ReductionContext.d.ts +308 -0
- package/dist/types/src/primitives/ReductionContext.d.ts.map +1 -0
- package/dist/types/src/primitives/Signature.d.ts +100 -0
- package/dist/types/src/primitives/Signature.d.ts.map +1 -0
- package/dist/types/src/primitives/SymmetricKey.d.ts +44 -0
- package/dist/types/src/primitives/SymmetricKey.d.ts.map +1 -0
- package/dist/types/src/primitives/TransactionSignature.d.ts +36 -0
- package/dist/types/src/primitives/TransactionSignature.d.ts.map +1 -0
- package/dist/types/src/primitives/index.d.ts +9 -0
- package/dist/types/src/primitives/index.d.ts.map +1 -0
- package/dist/types/src/primitives/utils.d.ts +118 -0
- package/dist/types/src/primitives/utils.d.ts.map +1 -0
- package/dist/types/src/script/LockingScript.d.ts +25 -0
- package/dist/types/src/script/LockingScript.d.ts.map +1 -0
- package/dist/types/src/script/OP.d.ts +193 -0
- package/dist/types/src/script/OP.d.ts.map +1 -0
- package/dist/types/src/script/Script.d.ts +148 -0
- package/dist/types/src/script/Script.d.ts.map +1 -0
- package/dist/types/src/script/ScriptChunk.d.ts +8 -0
- package/dist/types/src/script/ScriptChunk.d.ts.map +1 -0
- package/dist/types/src/script/ScriptTemplate.d.ts +33 -0
- package/dist/types/src/script/ScriptTemplate.d.ts.map +1 -0
- package/dist/types/src/script/Spend.d.ts +103 -0
- package/dist/types/src/script/Spend.d.ts.map +1 -0
- package/dist/types/src/script/UnlockingScript.d.ts +25 -0
- package/dist/types/src/script/UnlockingScript.d.ts.map +1 -0
- package/dist/types/src/script/index.d.ts +8 -0
- package/dist/types/src/script/index.d.ts.map +1 -0
- package/dist/types/src/script/templates/P2PKH.d.ts +37 -0
- package/dist/types/src/script/templates/P2PKH.d.ts.map +1 -0
- package/dist/types/src/script/templates/RPuzzle.d.ts +47 -0
- package/dist/types/src/script/templates/RPuzzle.d.ts.map +1 -0
- package/dist/types/src/script/templates/index.d.ts +3 -0
- package/dist/types/src/script/templates/index.d.ts.map +1 -0
- package/dist/types/src/transaction/Broadcaster.d.ts +39 -0
- package/dist/types/src/transaction/Broadcaster.d.ts.map +1 -0
- package/dist/types/src/transaction/ChainTracker.d.ts +23 -0
- package/dist/types/src/transaction/ChainTracker.d.ts.map +1 -0
- package/dist/types/src/transaction/FeeModel.d.ts +12 -0
- package/dist/types/src/transaction/FeeModel.d.ts.map +1 -0
- package/dist/types/src/transaction/MerklePath.d.ts +91 -0
- package/dist/types/src/transaction/MerklePath.d.ts.map +1 -0
- package/dist/types/src/transaction/Transaction.d.ts +181 -0
- package/dist/types/src/transaction/Transaction.d.ts.map +1 -0
- package/dist/types/src/transaction/TransactionInput.d.ts +63 -0
- package/dist/types/src/transaction/TransactionInput.d.ts.map +1 -0
- package/dist/types/src/transaction/TransactionOutput.d.ts +36 -0
- package/dist/types/src/transaction/TransactionOutput.d.ts.map +1 -0
- package/dist/types/src/transaction/broadcasters/ARC.d.ts +28 -0
- package/dist/types/src/transaction/broadcasters/ARC.d.ts.map +1 -0
- package/dist/types/src/transaction/broadcasters/index.d.ts +2 -0
- package/dist/types/src/transaction/broadcasters/index.d.ts.map +1 -0
- package/dist/types/src/transaction/fee-models/SatoshisPerKilobyte.d.ts +26 -0
- package/dist/types/src/transaction/fee-models/SatoshisPerKilobyte.d.ts.map +1 -0
- package/dist/types/src/transaction/fee-models/index.d.ts +2 -0
- package/dist/types/src/transaction/fee-models/index.d.ts.map +1 -0
- package/dist/types/src/transaction/index.d.ts +7 -0
- package/dist/types/src/transaction/index.d.ts.map +1 -0
- package/dist/types/tsconfig.types.tsbuildinfo +1 -0
- package/docs/README.md +9 -0
- package/docs/compat.md +2856 -0
- package/docs/getting-started/COMMONJS.md +94 -0
- package/docs/getting-started/REACT-TS.md +131 -0
- package/docs/getting-started/TS-NODE.md +106 -0
- package/docs/getting-started/VUE.md +103 -0
- package/docs/messages.md +146 -0
- package/docs/primitives.md +7440 -0
- package/docs/script.md +766 -0
- package/docs/transaction.md +741 -0
- package/jest.config.js +6 -0
- package/mod.ts +8 -0
- package/package.json +137 -0
- package/src/compat/BSM.ts +51 -0
- package/src/compat/ECIES.ts +557 -0
- package/src/compat/HD.ts +348 -0
- package/src/compat/Mnemonic.ts +295 -0
- package/src/compat/__tests/BSM.test.ts +38 -0
- package/src/compat/__tests/ECIES.test.ts +90 -0
- package/src/compat/__tests/HD.test.ts +405 -0
- package/src/compat/__tests/Mnemonic.test.ts +177 -0
- package/src/compat/__tests/Mnemonic.vectors.ts +172 -0
- package/src/compat/bip-39-wordlist-en.ts +2053 -0
- package/src/compat/index.ts +4 -0
- package/src/messages/EncryptedMessage.ts +70 -0
- package/src/messages/SignedMessage.ts +87 -0
- package/src/messages/__tests/EncryptedMessage.test.ts +36 -0
- package/src/messages/__tests/SignedMessage.test.ts +53 -0
- package/src/messages/index.ts +2 -0
- package/src/primitives/AESGCM.ts +479 -0
- package/src/primitives/BasePoint.ts +21 -0
- package/src/primitives/BigNumber.ts +4619 -0
- package/src/primitives/Curve.ts +1163 -0
- package/src/primitives/DRBG.ts +102 -0
- package/src/primitives/ECDSA.ts +164 -0
- package/src/primitives/Hash.ts +1420 -0
- package/src/primitives/JacobianPoint.ts +410 -0
- package/src/primitives/K256.ts +116 -0
- package/src/primitives/Mersenne.ts +123 -0
- package/src/primitives/MontgomoryMethod.ts +160 -0
- package/src/primitives/Point.ts +852 -0
- package/src/primitives/PrivateKey.ts +195 -0
- package/src/primitives/PublicKey.ts +154 -0
- package/src/primitives/Random.ts +55 -0
- package/src/primitives/ReductionContext.ts +528 -0
- package/src/primitives/Signature.ts +235 -0
- package/src/primitives/SymmetricKey.ts +75 -0
- package/src/primitives/TransactionSignature.ts +189 -0
- package/src/primitives/__tests/AESGCM.test.ts +338 -0
- package/src/primitives/__tests/BRC42.private.vectors.ts +33 -0
- package/src/primitives/__tests/BRC42.public.vectors.ts +33 -0
- package/src/primitives/__tests/BigNumber.arithmatic.test.ts +572 -0
- package/src/primitives/__tests/BigNumber.binary.test.ts +203 -0
- package/src/primitives/__tests/BigNumber.constructor.test.ts +176 -0
- package/src/primitives/__tests/BigNumber.dhGroup.test.ts +18 -0
- package/src/primitives/__tests/BigNumber.fixtures.ts +264 -0
- package/src/primitives/__tests/BigNumber.serializers.test.ts +157 -0
- package/src/primitives/__tests/BigNumber.utils.test.ts +347 -0
- package/src/primitives/__tests/Curve.unit.test.ts +192 -0
- package/src/primitives/__tests/DRBG.test.ts +18 -0
- package/src/primitives/__tests/DRBG.vectors.ts +167 -0
- package/src/primitives/__tests/ECDH.test.ts +31 -0
- package/src/primitives/__tests/ECDSA.test.ts +58 -0
- package/src/primitives/__tests/HMAC.test.ts +59 -0
- package/src/primitives/__tests/Hash.test.ts +121 -0
- package/src/primitives/__tests/PBKDF2.vectors.ts +119 -0
- package/src/primitives/__tests/PrivateKey.test.ts +17 -0
- package/src/primitives/__tests/PublicKey.test.ts +66 -0
- package/src/primitives/__tests/Random.test.ts +14 -0
- package/src/primitives/__tests/Reader.test.ts +296 -0
- package/src/primitives/__tests/ReductionContext.test.ts +279 -0
- package/src/primitives/__tests/SymmetricKey.test.ts +58 -0
- package/src/primitives/__tests/SymmetricKey.vectors.ts +40 -0
- package/src/primitives/__tests/Writer.test.ts +198 -0
- package/src/primitives/__tests/sighash.vectors.ts +3503 -0
- package/src/primitives/__tests/utils.test.ts +108 -0
- package/src/primitives/index.ts +8 -0
- package/src/primitives/utils.ts +665 -0
- package/src/script/LockingScript.ts +30 -0
- package/src/script/OP.ts +219 -0
- package/src/script/Script.ts +426 -0
- package/src/script/ScriptChunk.ts +7 -0
- package/src/script/ScriptTemplate.ts +36 -0
- package/src/script/Spend.ts +1379 -0
- package/src/script/UnlockingScript.ts +30 -0
- package/src/script/__tests/Script.test.ts +369 -0
- package/src/script/__tests/Spend.test.ts +248 -0
- package/src/script/__tests/script.invalid.vectors.ts +925 -0
- package/src/script/__tests/script.valid.vectors.ts +1120 -0
- package/src/script/__tests/scriptFromVector.ts +42 -0
- package/src/script/__tests/spend.valid.vectors.ts +2288 -0
- package/src/script/index.ts +7 -0
- package/src/script/templates/P2PKH.ts +109 -0
- package/src/script/templates/RPuzzle.ts +140 -0
- package/src/script/templates/index.ts +2 -0
- package/src/transaction/Broadcaster.ts +42 -0
- package/src/transaction/ChainTracker.ts +22 -0
- package/src/transaction/FeeModel.ts +13 -0
- package/src/transaction/MerklePath.ts +259 -0
- package/src/transaction/Transaction.ts +602 -0
- package/src/transaction/TransactionInput.ts +63 -0
- package/src/transaction/TransactionOutput.ts +37 -0
- package/src/transaction/__tests/MerklePath.test.ts +181 -0
- package/src/transaction/__tests/Transaction.test.ts +413 -0
- package/src/transaction/__tests/bigtx.vectors.ts +4 -0
- package/src/transaction/__tests/bump.invalid.vectors.ts +8 -0
- package/src/transaction/__tests/bump.valid.vectors.ts +4 -0
- package/src/transaction/__tests/tx.invalid.vectors.ts +281 -0
- package/src/transaction/__tests/tx.valid.vectors.ts +364 -0
- package/src/transaction/broadcasters/ARC.ts +106 -0
- package/src/transaction/broadcasters/__tests/ARC.test.ts +115 -0
- package/src/transaction/broadcasters/index.ts +1 -0
- package/src/transaction/fee-models/SatoshisPerKilobyte.ts +71 -0
- package/src/transaction/fee-models/index.ts +1 -0
- package/src/transaction/index.ts +6 -0
- package/ts2md.json +5 -0
- package/tsconfig.base.json +26 -0
- package/tsconfig.cjs.json +11 -0
- package/tsconfig.eslint.json +12 -0
- package/tsconfig.esm.json +9 -0
- package/tsconfig.json +17 -0
- 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 @@
|
|
|
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 @@
|
|
|
1
|
+
{"version":3,"file":"Broadcaster.js","sourceRoot":"","sources":["../../../../src/transaction/Broadcaster.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"ChainTracker.js","sourceRoot":"","sources":["../../../../src/transaction/ChainTracker.ts"],"names":[],"mappings":""}
|
|
@@ -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
|