@bsv/sdk 1.0.24 → 1.0.29
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/package.json +1 -1
- package/dist/cjs/mod.js +0 -25
- package/dist/cjs/mod.js.map +0 -1
- package/dist/cjs/package.json +0 -49
- package/dist/cjs/src/compat/BSM.js +0 -77
- package/dist/cjs/src/compat/BSM.js.map +0 -1
- package/dist/cjs/src/compat/ECIES.js +0 -512
- package/dist/cjs/src/compat/ECIES.js.map +0 -1
- package/dist/cjs/src/compat/HD.js +0 -344
- package/dist/cjs/src/compat/HD.js.map +0 -1
- package/dist/cjs/src/compat/Mnemonic.js +0 -298
- package/dist/cjs/src/compat/Mnemonic.js.map +0 -1
- package/dist/cjs/src/compat/bip-39-wordlist-en.js +0 -2057
- package/dist/cjs/src/compat/bip-39-wordlist-en.js.map +0 -1
- package/dist/cjs/src/compat/index.js +0 -37
- package/dist/cjs/src/compat/index.js.map +0 -1
- package/dist/cjs/src/messages/EncryptedMessage.js +0 -69
- package/dist/cjs/src/messages/EncryptedMessage.js.map +0 -1
- package/dist/cjs/src/messages/SignedMessage.js +0 -85
- package/dist/cjs/src/messages/SignedMessage.js.map +0 -1
- package/dist/cjs/src/messages/index.js +0 -29
- package/dist/cjs/src/messages/index.js.map +0 -1
- package/dist/cjs/src/primitives/AESGCM.js +0 -384
- package/dist/cjs/src/primitives/AESGCM.js.map +0 -1
- package/dist/cjs/src/primitives/BasePoint.js +0 -19
- package/dist/cjs/src/primitives/BasePoint.js.map +0 -1
- package/dist/cjs/src/primitives/BigNumber.js +0 -4272
- package/dist/cjs/src/primitives/BigNumber.js.map +0 -1
- package/dist/cjs/src/primitives/Curve.js +0 -1126
- package/dist/cjs/src/primitives/Curve.js.map +0 -1
- package/dist/cjs/src/primitives/DRBG.js +0 -99
- package/dist/cjs/src/primitives/DRBG.js.map +0 -1
- package/dist/cjs/src/primitives/ECDSA.js +0 -169
- package/dist/cjs/src/primitives/ECDSA.js.map +0 -1
- package/dist/cjs/src/primitives/Hash.js +0 -1387
- package/dist/cjs/src/primitives/Hash.js.map +0 -1
- package/dist/cjs/src/primitives/JacobianPoint.js +0 -400
- package/dist/cjs/src/primitives/JacobianPoint.js.map +0 -1
- package/dist/cjs/src/primitives/K256.js +0 -111
- package/dist/cjs/src/primitives/K256.js.map +0 -1
- package/dist/cjs/src/primitives/Mersenne.js +0 -118
- package/dist/cjs/src/primitives/Mersenne.js.map +0 -1
- package/dist/cjs/src/primitives/MontgomoryMethod.js +0 -150
- package/dist/cjs/src/primitives/MontgomoryMethod.js.map +0 -1
- package/dist/cjs/src/primitives/Point.js +0 -819
- package/dist/cjs/src/primitives/Point.js.map +0 -1
- package/dist/cjs/src/primitives/PrivateKey.js +0 -246
- package/dist/cjs/src/primitives/PrivateKey.js.map +0 -1
- package/dist/cjs/src/primitives/PublicKey.js +0 -168
- package/dist/cjs/src/primitives/PublicKey.js.map +0 -1
- package/dist/cjs/src/primitives/Random.js +0 -57
- package/dist/cjs/src/primitives/Random.js.map +0 -1
- package/dist/cjs/src/primitives/ReductionContext.js +0 -490
- package/dist/cjs/src/primitives/ReductionContext.js.map +0 -1
- package/dist/cjs/src/primitives/Signature.js +0 -357
- package/dist/cjs/src/primitives/Signature.js.map +0 -1
- package/dist/cjs/src/primitives/SymmetricKey.js +0 -82
- package/dist/cjs/src/primitives/SymmetricKey.js.map +0 -1
- package/dist/cjs/src/primitives/TransactionSignature.js +0 -172
- package/dist/cjs/src/primitives/TransactionSignature.js.map +0 -1
- package/dist/cjs/src/primitives/index.js +0 -51
- package/dist/cjs/src/primitives/index.js.map +0 -1
- package/dist/cjs/src/primitives/utils.js +0 -624
- package/dist/cjs/src/primitives/utils.js.map +0 -1
- package/dist/cjs/src/script/LockingScript.js +0 -35
- package/dist/cjs/src/script/LockingScript.js.map +0 -1
- package/dist/cjs/src/script/OP.js +0 -207
- package/dist/cjs/src/script/OP.js.map +0 -1
- package/dist/cjs/src/script/Script.js +0 -435
- package/dist/cjs/src/script/Script.js.map +0 -1
- package/dist/cjs/src/script/ScriptChunk.js +0 -3
- package/dist/cjs/src/script/ScriptChunk.js.map +0 -1
- package/dist/cjs/src/script/ScriptTemplate.js +0 -3
- package/dist/cjs/src/script/ScriptTemplate.js.map +0 -1
- package/dist/cjs/src/script/Spend.js +0 -1252
- package/dist/cjs/src/script/Spend.js.map +0 -1
- package/dist/cjs/src/script/UnlockingScript.js +0 -35
- package/dist/cjs/src/script/UnlockingScript.js.map +0 -1
- package/dist/cjs/src/script/index.js +0 -32
- package/dist/cjs/src/script/index.js.map +0 -1
- package/dist/cjs/src/script/templates/P2PKH.js +0 -120
- package/dist/cjs/src/script/templates/P2PKH.js.map +0 -1
- package/dist/cjs/src/script/templates/RPuzzle.js +0 -125
- package/dist/cjs/src/script/templates/RPuzzle.js.map +0 -1
- package/dist/cjs/src/script/templates/index.js +0 -11
- package/dist/cjs/src/script/templates/index.js.map +0 -1
- package/dist/cjs/src/transaction/Broadcaster.js +0 -3
- package/dist/cjs/src/transaction/Broadcaster.js.map +0 -1
- package/dist/cjs/src/transaction/ChainTracker.js +0 -3
- package/dist/cjs/src/transaction/ChainTracker.js.map +0 -1
- package/dist/cjs/src/transaction/FeeModel.js +0 -3
- package/dist/cjs/src/transaction/FeeModel.js.map +0 -1
- package/dist/cjs/src/transaction/MerklePath.js +0 -239
- package/dist/cjs/src/transaction/MerklePath.js.map +0 -1
- package/dist/cjs/src/transaction/Transaction.js +0 -616
- package/dist/cjs/src/transaction/Transaction.js.map +0 -1
- package/dist/cjs/src/transaction/TransactionInput.js +0 -3
- package/dist/cjs/src/transaction/TransactionInput.js.map +0 -1
- package/dist/cjs/src/transaction/TransactionOutput.js +0 -3
- package/dist/cjs/src/transaction/TransactionOutput.js.map +0 -1
- package/dist/cjs/src/transaction/broadcasters/ARC.js +0 -112
- package/dist/cjs/src/transaction/broadcasters/ARC.js.map +0 -1
- package/dist/cjs/src/transaction/broadcasters/index.js +0 -9
- package/dist/cjs/src/transaction/broadcasters/index.js.map +0 -1
- package/dist/cjs/src/transaction/fee-models/SatoshisPerKilobyte.js +0 -69
- package/dist/cjs/src/transaction/fee-models/SatoshisPerKilobyte.js.map +0 -1
- package/dist/cjs/src/transaction/fee-models/index.js +0 -9
- package/dist/cjs/src/transaction/fee-models/index.js.map +0 -1
- package/dist/cjs/src/transaction/index.js +0 -11
- package/dist/cjs/src/transaction/index.js.map +0 -1
- package/dist/cjs/tsconfig.cjs.tsbuildinfo +0 -1
- package/dist/esm/mod.js +0 -9
- package/dist/esm/mod.js.map +0 -1
- package/dist/esm/src/compat/BSM.js +0 -45
- package/dist/esm/src/compat/BSM.js.map +0 -1
- package/dist/esm/src/compat/ECIES.js +0 -483
- package/dist/esm/src/compat/ECIES.js.map +0 -1
- package/dist/esm/src/compat/HD.js +0 -322
- package/dist/esm/src/compat/HD.js.map +0 -1
- package/dist/esm/src/compat/Mnemonic.js +0 -272
- package/dist/esm/src/compat/Mnemonic.js.map +0 -1
- package/dist/esm/src/compat/bip-39-wordlist-en.js +0 -2054
- package/dist/esm/src/compat/bip-39-wordlist-en.js.map +0 -1
- package/dist/esm/src/compat/index.js +0 -5
- package/dist/esm/src/compat/index.js.map +0 -1
- package/dist/esm/src/messages/EncryptedMessage.js +0 -61
- package/dist/esm/src/messages/EncryptedMessage.js.map +0 -1
- package/dist/esm/src/messages/SignedMessage.js +0 -77
- package/dist/esm/src/messages/SignedMessage.js.map +0 -1
- package/dist/esm/src/messages/index.js +0 -3
- package/dist/esm/src/messages/index.js.map +0 -1
- package/dist/esm/src/primitives/AESGCM.js +0 -371
- package/dist/esm/src/primitives/AESGCM.js.map +0 -1
- package/dist/esm/src/primitives/BasePoint.js +0 -16
- package/dist/esm/src/primitives/BasePoint.js.map +0 -1
- package/dist/esm/src/primitives/BigNumber.js +0 -4307
- package/dist/esm/src/primitives/BigNumber.js.map +0 -1
- package/dist/esm/src/primitives/Curve.js +0 -1141
- package/dist/esm/src/primitives/Curve.js.map +0 -1
- package/dist/esm/src/primitives/DRBG.js +0 -98
- package/dist/esm/src/primitives/DRBG.js.map +0 -1
- package/dist/esm/src/primitives/ECDSA.js +0 -161
- package/dist/esm/src/primitives/ECDSA.js.map +0 -1
- package/dist/esm/src/primitives/Hash.js +0 -1391
- package/dist/esm/src/primitives/Hash.js.map +0 -1
- package/dist/esm/src/primitives/JacobianPoint.js +0 -398
- package/dist/esm/src/primitives/JacobianPoint.js.map +0 -1
- package/dist/esm/src/primitives/K256.js +0 -105
- package/dist/esm/src/primitives/K256.js.map +0 -1
- package/dist/esm/src/primitives/Mersenne.js +0 -117
- package/dist/esm/src/primitives/Mersenne.js.map +0 -1
- package/dist/esm/src/primitives/MontgomoryMethod.js +0 -149
- package/dist/esm/src/primitives/MontgomoryMethod.js.map +0 -1
- package/dist/esm/src/primitives/Point.js +0 -816
- package/dist/esm/src/primitives/Point.js.map +0 -1
- package/dist/esm/src/primitives/PrivateKey.js +0 -240
- package/dist/esm/src/primitives/PrivateKey.js.map +0 -1
- package/dist/esm/src/primitives/PublicKey.js +0 -162
- package/dist/esm/src/primitives/PublicKey.js.map +0 -1
- package/dist/esm/src/primitives/Random.js +0 -56
- package/dist/esm/src/primitives/Random.js.map +0 -1
- package/dist/esm/src/primitives/ReductionContext.js +0 -486
- package/dist/esm/src/primitives/ReductionContext.js.map +0 -1
- package/dist/esm/src/primitives/Signature.js +0 -360
- package/dist/esm/src/primitives/Signature.js.map +0 -1
- package/dist/esm/src/primitives/SymmetricKey.js +0 -76
- package/dist/esm/src/primitives/SymmetricKey.js.map +0 -1
- package/dist/esm/src/primitives/TransactionSignature.js +0 -144
- package/dist/esm/src/primitives/TransactionSignature.js.map +0 -1
- package/dist/esm/src/primitives/index.js +0 -13
- package/dist/esm/src/primitives/index.js.map +0 -1
- package/dist/esm/src/primitives/utils.js +0 -609
- package/dist/esm/src/primitives/utils.js.map +0 -1
- package/dist/esm/src/script/LockingScript.js +0 -29
- package/dist/esm/src/script/LockingScript.js.map +0 -1
- package/dist/esm/src/script/OP.js +0 -205
- package/dist/esm/src/script/OP.js.map +0 -1
- package/dist/esm/src/script/Script.js +0 -430
- package/dist/esm/src/script/Script.js.map +0 -1
- package/dist/esm/src/script/ScriptChunk.js +0 -2
- package/dist/esm/src/script/ScriptChunk.js.map +0 -1
- package/dist/esm/src/script/ScriptTemplate.js +0 -2
- package/dist/esm/src/script/ScriptTemplate.js.map +0 -1
- package/dist/esm/src/script/Spend.js +0 -1240
- package/dist/esm/src/script/Spend.js.map +0 -1
- package/dist/esm/src/script/UnlockingScript.js +0 -29
- package/dist/esm/src/script/UnlockingScript.js.map +0 -1
- package/dist/esm/src/script/index.js +0 -7
- package/dist/esm/src/script/index.js.map +0 -1
- package/dist/esm/src/script/templates/P2PKH.js +0 -113
- package/dist/esm/src/script/templates/P2PKH.js.map +0 -1
- package/dist/esm/src/script/templates/RPuzzle.js +0 -119
- package/dist/esm/src/script/templates/RPuzzle.js.map +0 -1
- package/dist/esm/src/script/templates/index.js +0 -3
- package/dist/esm/src/script/templates/index.js.map +0 -1
- package/dist/esm/src/transaction/Broadcaster.js +0 -2
- package/dist/esm/src/transaction/Broadcaster.js.map +0 -1
- package/dist/esm/src/transaction/ChainTracker.js +0 -2
- package/dist/esm/src/transaction/ChainTracker.js.map +0 -1
- package/dist/esm/src/transaction/FeeModel.js +0 -2
- package/dist/esm/src/transaction/FeeModel.js.map +0 -1
- package/dist/esm/src/transaction/MerklePath.js +0 -237
- package/dist/esm/src/transaction/MerklePath.js.map +0 -1
- package/dist/esm/src/transaction/Transaction.js +0 -617
- package/dist/esm/src/transaction/Transaction.js.map +0 -1
- package/dist/esm/src/transaction/TransactionInput.js +0 -2
- package/dist/esm/src/transaction/TransactionInput.js.map +0 -1
- package/dist/esm/src/transaction/TransactionOutput.js +0 -2
- package/dist/esm/src/transaction/TransactionOutput.js.map +0 -1
- package/dist/esm/src/transaction/broadcasters/ARC.js +0 -111
- package/dist/esm/src/transaction/broadcasters/ARC.js.map +0 -1
- package/dist/esm/src/transaction/broadcasters/index.js +0 -2
- package/dist/esm/src/transaction/broadcasters/index.js.map +0 -1
- package/dist/esm/src/transaction/fee-models/SatoshisPerKilobyte.js +0 -71
- package/dist/esm/src/transaction/fee-models/SatoshisPerKilobyte.js.map +0 -1
- package/dist/esm/src/transaction/fee-models/index.js +0 -2
- package/dist/esm/src/transaction/fee-models/index.js.map +0 -1
- package/dist/esm/src/transaction/index.js +0 -3
- package/dist/esm/src/transaction/index.js.map +0 -1
- package/dist/esm/tsconfig.esm.tsbuildinfo +0 -1
- package/dist/types/mod.d.ts +0 -9
- package/dist/types/mod.d.ts.map +0 -1
- package/dist/types/src/compat/BSM.d.ts +0 -28
- package/dist/types/src/compat/BSM.d.ts.map +0 -1
- package/dist/types/src/compat/ECIES.d.ts +0 -62
- package/dist/types/src/compat/ECIES.d.ts.map +0 -1
- package/dist/types/src/compat/HD.d.ts +0 -131
- package/dist/types/src/compat/HD.d.ts.map +0 -1
- package/dist/types/src/compat/Mnemonic.d.ts +0 -132
- package/dist/types/src/compat/Mnemonic.d.ts.map +0 -1
- package/dist/types/src/compat/bip-39-wordlist-en.d.ts +0 -5
- package/dist/types/src/compat/bip-39-wordlist-en.d.ts.map +0 -1
- package/dist/types/src/compat/index.d.ts +0 -5
- package/dist/types/src/compat/index.d.ts.map +0 -1
- package/dist/types/src/messages/EncryptedMessage.d.ts +0 -20
- package/dist/types/src/messages/EncryptedMessage.d.ts.map +0 -1
- package/dist/types/src/messages/SignedMessage.d.ts +0 -21
- package/dist/types/src/messages/SignedMessage.d.ts.map +0 -1
- package/dist/types/src/messages/index.d.ts +0 -3
- package/dist/types/src/messages/index.d.ts.map +0 -1
- package/dist/types/src/primitives/AESGCM.d.ts +0 -14
- package/dist/types/src/primitives/AESGCM.d.ts.map +0 -1
- package/dist/types/src/primitives/BasePoint.d.ts +0 -22
- package/dist/types/src/primitives/BasePoint.d.ts.map +0 -1
- package/dist/types/src/primitives/BigNumber.d.ts +0 -1895
- package/dist/types/src/primitives/BigNumber.d.ts.map +0 -1
- package/dist/types/src/primitives/Curve.d.ts +0 -55
- package/dist/types/src/primitives/Curve.d.ts.map +0 -1
- package/dist/types/src/primitives/DRBG.d.ts +0 -54
- package/dist/types/src/primitives/DRBG.d.ts.map +0 -1
- package/dist/types/src/primitives/ECDSA.d.ts +0 -39
- package/dist/types/src/primitives/ECDSA.d.ts.map +0 -1
- package/dist/types/src/primitives/Hash.d.ts +0 -450
- package/dist/types/src/primitives/Hash.d.ts.map +0 -1
- package/dist/types/src/primitives/JacobianPoint.d.ts +0 -164
- package/dist/types/src/primitives/JacobianPoint.d.ts.map +0 -1
- package/dist/types/src/primitives/K256.d.ts +0 -53
- package/dist/types/src/primitives/K256.d.ts.map +0 -1
- package/dist/types/src/primitives/Mersenne.d.ts +0 -72
- package/dist/types/src/primitives/Mersenne.d.ts.map +0 -1
- package/dist/types/src/primitives/MontgomoryMethod.d.ts +0 -96
- package/dist/types/src/primitives/MontgomoryMethod.d.ts.map +0 -1
- package/dist/types/src/primitives/Point.d.ts +0 -303
- package/dist/types/src/primitives/Point.d.ts.map +0 -1
- package/dist/types/src/primitives/PrivateKey.d.ts +0 -174
- package/dist/types/src/primitives/PrivateKey.d.ts.map +0 -1
- package/dist/types/src/primitives/PublicKey.d.ts +0 -120
- package/dist/types/src/primitives/PublicKey.d.ts.map +0 -1
- package/dist/types/src/primitives/Random.d.ts +0 -14
- package/dist/types/src/primitives/Random.d.ts.map +0 -1
- package/dist/types/src/primitives/ReductionContext.d.ts +0 -308
- package/dist/types/src/primitives/ReductionContext.d.ts.map +0 -1
- package/dist/types/src/primitives/Signature.d.ts +0 -162
- package/dist/types/src/primitives/Signature.d.ts.map +0 -1
- package/dist/types/src/primitives/SymmetricKey.d.ts +0 -55
- package/dist/types/src/primitives/SymmetricKey.d.ts.map +0 -1
- package/dist/types/src/primitives/TransactionSignature.d.ts +0 -36
- package/dist/types/src/primitives/TransactionSignature.d.ts.map +0 -1
- package/dist/types/src/primitives/index.d.ts +0 -13
- package/dist/types/src/primitives/index.d.ts.map +0 -1
- package/dist/types/src/primitives/utils.d.ts +0 -124
- package/dist/types/src/primitives/utils.d.ts.map +0 -1
- package/dist/types/src/script/LockingScript.d.ts +0 -25
- package/dist/types/src/script/LockingScript.d.ts.map +0 -1
- package/dist/types/src/script/OP.d.ts +0 -193
- package/dist/types/src/script/OP.d.ts.map +0 -1
- package/dist/types/src/script/Script.d.ts +0 -148
- package/dist/types/src/script/Script.d.ts.map +0 -1
- package/dist/types/src/script/ScriptChunk.d.ts +0 -8
- package/dist/types/src/script/ScriptChunk.d.ts.map +0 -1
- package/dist/types/src/script/ScriptTemplate.d.ts +0 -33
- package/dist/types/src/script/ScriptTemplate.d.ts.map +0 -1
- package/dist/types/src/script/Spend.d.ts +0 -103
- package/dist/types/src/script/Spend.d.ts.map +0 -1
- package/dist/types/src/script/UnlockingScript.d.ts +0 -25
- package/dist/types/src/script/UnlockingScript.d.ts.map +0 -1
- package/dist/types/src/script/index.d.ts +0 -8
- package/dist/types/src/script/index.d.ts.map +0 -1
- package/dist/types/src/script/templates/P2PKH.d.ts +0 -40
- package/dist/types/src/script/templates/P2PKH.d.ts.map +0 -1
- package/dist/types/src/script/templates/RPuzzle.d.ts +0 -47
- package/dist/types/src/script/templates/RPuzzle.d.ts.map +0 -1
- package/dist/types/src/script/templates/index.d.ts +0 -3
- package/dist/types/src/script/templates/index.d.ts.map +0 -1
- package/dist/types/src/transaction/Broadcaster.d.ts +0 -39
- package/dist/types/src/transaction/Broadcaster.d.ts.map +0 -1
- package/dist/types/src/transaction/ChainTracker.d.ts +0 -23
- package/dist/types/src/transaction/ChainTracker.d.ts.map +0 -1
- package/dist/types/src/transaction/FeeModel.d.ts +0 -12
- package/dist/types/src/transaction/FeeModel.d.ts.map +0 -1
- package/dist/types/src/transaction/MerklePath.d.ts +0 -91
- package/dist/types/src/transaction/MerklePath.d.ts.map +0 -1
- package/dist/types/src/transaction/Transaction.d.ts +0 -215
- package/dist/types/src/transaction/Transaction.d.ts.map +0 -1
- package/dist/types/src/transaction/TransactionInput.d.ts +0 -63
- package/dist/types/src/transaction/TransactionInput.d.ts.map +0 -1
- package/dist/types/src/transaction/TransactionOutput.d.ts +0 -36
- package/dist/types/src/transaction/TransactionOutput.d.ts.map +0 -1
- package/dist/types/src/transaction/broadcasters/ARC.d.ts +0 -28
- package/dist/types/src/transaction/broadcasters/ARC.d.ts.map +0 -1
- package/dist/types/src/transaction/broadcasters/index.d.ts +0 -2
- package/dist/types/src/transaction/broadcasters/index.d.ts.map +0 -1
- package/dist/types/src/transaction/fee-models/SatoshisPerKilobyte.d.ts +0 -26
- package/dist/types/src/transaction/fee-models/SatoshisPerKilobyte.d.ts.map +0 -1
- package/dist/types/src/transaction/fee-models/index.d.ts +0 -2
- package/dist/types/src/transaction/fee-models/index.d.ts.map +0 -1
- package/dist/types/src/transaction/index.d.ts +0 -7
- package/dist/types/src/transaction/index.d.ts.map +0 -1
- package/dist/types/tsconfig.types.tsbuildinfo +0 -1
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"Hash.js","sourceRoot":"","sources":["../../../../src/primitives/Hash.ts"],"names":[],"mappings":";;;AAAA,MAAM,MAAM,GAAG,CACb,UAAmB,EACnB,UAAkB,uBAAuB,EACnC,EAAE;IACR,IAAI,CAAE,UAAsB,EAAE;QAC5B,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAA;KACzB;AACH,CAAC,CAAA;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA8BG;AACH,MAAe,QAAQ;IAWrB,YACE,SAAiB,EAAE,OAAe,EAAE,YAAoB,EAAE,SAAiB;QAE3E,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;QACnB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAA;QACrB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAA;QACtB,IAAI,CAAC,YAAY,GAAG,YAAY,CAAA;QAChC,IAAI,CAAC,SAAS,GAAG,SAAS,GAAG,CAAC,CAAA;QAC9B,IAAI,CAAC,MAAM,GAAG,KAAK,CAAA;QAEnB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,GAAG,CAAC,CAAA;QACjC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,SAAS,GAAG,EAAE,CAAA;IACrC,CAAC;IAED,OAAO,CAAE,GAAa,EAAE,KAAa;QACnC,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAA;IACpC,CAAC;IAED,OAAO;QACL,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAA;IACpC,CAAC;IAED,UAAU;QACR,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAA;IACpC,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,MAAM,CAAE,GAAsB,EAAE,GAAoB;QAClD,+DAA+D;QAC/D,GAAG,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;QACvB,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,EAAE;YACxB,IAAI,CAAC,OAAO,GAAG,GAAG,CAAA;SACnB;aAAM;YACL,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;SACxC;QACD,IAAI,CAAC,YAAY,IAAI,GAAG,CAAC,MAAM,CAAA;QAE/B,4BAA4B;QAC5B,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,EAAE;YACvC,GAAG,GAAG,IAAI,CAAC,OAAO,CAAA;YAElB,iCAAiC;YACjC,MAAM,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,OAAO,CAAA;YACnC,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,CAAC,MAAM,CAAC,CAAA;YACpD,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;gBAAE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;aAAE;YAEtD,GAAG,GAAG,MAAM,CAAC,GAAG,EAAE,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,CAAA;YACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE;gBAClD,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;aACrB;SACF;QAED,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;;;;;OASG;IACH,MAAM;QACJ,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAA;QACxB,MAAM,CAAC,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,CAAA;QAE7B,OAAO,IAAI,CAAC,OAAO,EAAE,CAAA;IACvB,CAAC;IAAA,CAAC;IAEF;;;;;;;;;OASG;IACH,SAAS;QACP,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAA;QACxB,MAAM,CAAC,IAAI,CAAC,OAAO,KAAK,IAAI,CAAC,CAAA;QAE7B,OAAO,IAAI,CAAC,UAAU,EAAE,CAAA;IAC1B,CAAC;IAAA,CAAC;IAEF;;;;;;;OAOG;IACK,IAAI;QACV,IAAI,GAAG,GAAG,IAAI,CAAC,YAAY,CAAA;QAC3B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAA;QAC1B,MAAM,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,KAAK,CAAC,CAAA;QAClD,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;QACzC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAA;QACb,IAAI,CAAC,CAAA;QACL,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;SAAE;QAEtC,gBAAgB;QAChB,GAAG,KAAK,CAAC,CAAA;QACT,IAAI,CAAC,CAAA;QACL,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,EAAE;YACzB,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE;gBAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;aAAE;YAErD,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;YACZ,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;YACZ,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;YACZ,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;YACZ,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAA;YAC9B,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAA;YAC9B,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAA;YAC7B,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,IAAI,CAAA;SACtB;aAAM;YACL,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,GAAG,IAAI,CAAA;YACrB,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,IAAI,CAAA;YAC7B,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAA;YAC9B,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,IAAI,CAAA;YAC9B,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;YACZ,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;YACZ,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;YACZ,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;YAEZ,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE;gBAAE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;aAAE;SACtD;QAED,OAAO,GAAG,CAAA;IACZ,CAAC;CACF;AAED,SAAS,eAAe,CAAE,GAAW,EAAE,CAAS;IAC9C,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,MAAM,EAAE;QAC3C,OAAO,KAAK,CAAA;KACb;IACD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,MAAM,EAAE;QAChC,OAAO,KAAK,CAAA;KACb;IACD,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,MAAM,CAAA;AACpD,CAAC;AAED;;;;;GAKG;AACH,SAAgB,OAAO,CAAE,GAAsB,EAAE,GAAoB;IACnE,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;QAAE,OAAO,GAAG,CAAC,KAAK,EAAE,CAAA;KAAE;IAC9C,IAAI,CAAE,GAA0B,EAAE;QAAE,OAAO,EAAE,CAAA;KAAE;IAC/C,MAAM,GAAG,GAAG,EAAE,CAAA;IACd,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE;QAC3B,IAAI,GAAG,KAAK,KAAK,EAAE;YACjB,mEAAmE;YACnE,gIAAgI;YAChI,qBAAqB;YACrB,gEAAgE;YAChE,IAAI,CAAC,GAAG,CAAC,CAAA;YACT,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACnC,IAAI,CAAC,GAAG,GAAG,CAAC,UAAU,CAAC,CAAC,CAAC,CAAA;gBACzB,IAAI,CAAC,GAAG,GAAG,EAAE;oBACX,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAA;iBACb;qBAAM,IAAI,CAAC,GAAG,IAAI,EAAE;oBACnB,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAA;oBACzB,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAA;iBAC1B;qBAAM,IAAI,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE;oBAClC,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAA;oBACnE,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,CAAA;oBAC1B,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAA;oBACjC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAA;oBAChC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAA;iBAC1B;qBAAM;oBACL,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,GAAG,CAAA;oBAC1B,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAA;oBAChC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAA;iBAC1B;aACF;SACF;aAAM;YACL,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,cAAc,EAAE,EAAE,CAAC,CAAA;YACrC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,EAAE;gBACxB,GAAG,GAAG,GAAG,GAAG,GAAG,CAAA;aAChB;YACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;gBACtC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;aAC5C;SACF;KACF;SAAM;QACL,GAAG,GAAG,GAAe,CAAA;QACrB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAAE,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;SAAE;KAC7D;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AA5CD,0BA4CC;AAED,SAAS,KAAK,CAAE,CAAS;IACvB,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACpB,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC;QACpB,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC;QACrB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,CAAA;IACpB,OAAO,GAAG,KAAK,CAAC,CAAA;AAClB,CAAC;AAED,SAAS,OAAO,CAAE,GAAa,EAAE,MAAyB;IACxD,IAAI,GAAG,GAAG,EAAE,CAAA;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QACnC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QACd,IAAI,MAAM,KAAK,QAAQ,EAAE;YAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;SAAE;QACzC,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAA;KAC7B;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,SAAS,KAAK,CAAE,IAAY;IAC1B,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;QACrB,OAAO,GAAG,GAAG,IAAI,CAAA;KAClB;SAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;QAC5B,OAAO,IAAI,GAAG,IAAI,CAAA;KACnB;SAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;QAC5B,OAAO,KAAK,GAAG,IAAI,CAAA;KACpB;SAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;QAC5B,OAAO,MAAM,GAAG,IAAI,CAAA;KACrB;SAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;QAC5B,OAAO,OAAO,GAAG,IAAI,CAAA;KACtB;SAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;QAC5B,OAAO,QAAQ,GAAG,IAAI,CAAA;KACvB;SAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE;QAC5B,OAAO,SAAS,GAAG,IAAI,CAAA;KACxB;SAAM;QACL,OAAO,IAAI,CAAA;KACZ;AACH,CAAC;AAED,SAAS,MAAM,CAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,MAAM;IACtC,MAAM,GAAG,GAAG,GAAG,GAAG,KAAK,CAAA;IACvB,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAA;IACrB,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAW,KAAK,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE;QAC9D,IAAI,CAAC,CAAA;QACL,IAAI,MAAM,KAAK,KAAK,EAAE;YACpB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;SACzE;aAAM;YACL,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;SACzE;QACD,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;KACjB;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,SAAS,OAAO,CAAE,GAAa,EAAE,MAAwB;IACvD,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE;QAClD,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QAChB,IAAI,MAAM,KAAK,KAAK,EAAE;YACpB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAA;YACjB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,CAAA;YAC9B,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAA;YAC7B,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAA;SACtB;aAAM;YACL,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,CAAA;YACrB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,IAAI,CAAA;YAC9B,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAA;YAC7B,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAA;SAClB;KACF;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,SAAS,MAAM,CAAE,CAAS,EAAE,CAAS;IACnC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAA;AACpC,CAAC;AAED,SAAS,MAAM,CAAE,CAAS,EAAE,CAAS;IACnC,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAA;AACpC,CAAC;AAED,SAAS,KAAK,CAAE,CAAS,EAAE,CAAS;IAClC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAA;AACtB,CAAC;AAED,SAAS,OAAO,CAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IAC/C,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAA;AAC1B,CAAC;AAED,SAAS,OAAO,CAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IAC1D,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAA;AAC9B,CAAC;AAED,SAAS,OAAO,CACd,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS,EAAE,CAAS;IAErD,OAAO,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAA;AAClC,CAAC;AAED,SAAS,IAAI,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACvB,IAAI,CAAC,KAAK,CAAC,EAAE;QAAE,OAAO,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;KAAE;IACrC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE;QAAE,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;KAAE;IAC/C,IAAI,CAAC,KAAK,CAAC,EAAE;QAAE,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;KAAE;AACxC,CAAC;AAED,SAAS,IAAI,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACpB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;AAC7B,CAAC;AAED,SAAS,KAAK,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACrB,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;AACpC,CAAC;AAED,SAAS,GAAG,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACnB,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;AAClB,CAAC;AAED,SAAS,MAAM,CAAE,CAAC;IAChB,OAAO,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;AACrD,CAAC;AAED,SAAS,MAAM,CAAE,CAAC;IAChB,OAAO,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;AACrD,CAAC;AAED,SAAS,MAAM,CAAE,CAAC;IAChB,OAAO,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;AACjD,CAAC;AAED,SAAS,MAAM,CAAE,CAAC;IAChB,OAAO,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC,CAAA;AACnD,CAAC;AAED,MAAM,CAAC,GAAG;IACR,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACpD,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;IACpD,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE;IACpD,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACpD,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE;CACrD,CAAA;AAED,MAAM,EAAE,GAAG;IACT,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE;IACpD,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACpD,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;IACpD,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE;IACpD,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;CACrD,CAAA;AAED,MAAM,CAAC,GAAG;IACR,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACtD,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE;IACtD,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IACtD,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE;IACtD,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;CACvD,CAAA;AAED,MAAM,EAAE,GAAG;IACT,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC;IACtD,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACtD,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC;IACtD,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC;IACtD,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;CACvD,CAAA;AAED,SAAS,CAAC,CAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IACpB,IAAI,CAAC,IAAI,EAAE,EAAE;QAAE,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;KAAE;SAAM,IAAI,CAAC,IAAI,EAAE,EAAE;QAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;KAAE;SAAM,IAAI,CAAC,IAAI,EAAE,EAAE;QAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;KAAE;SAAM,IAAI,CAAC,IAAI,EAAE,EAAE;QAAE,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;KAAE;SAAM;QAAE,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;KAAE;AAClN,CAAC;AAED,SAAS,CAAC,CAAE,CAAC;IACX,IAAI,CAAC,IAAI,EAAE,EAAE;QAAE,OAAO,UAAU,CAAA;KAAE;SAAM,IAAI,CAAC,IAAI,EAAE,EAAE;QAAE,OAAO,UAAU,CAAA;KAAE;SAAM,IAAI,CAAC,IAAI,EAAE,EAAE;QAAE,OAAO,UAAU,CAAA;KAAE;SAAM,IAAI,CAAC,IAAI,EAAE,EAAE;QAAE,OAAO,UAAU,CAAA;KAAE;SAAM;QAAE,OAAO,UAAU,CAAA;KAAE;AACvL,CAAC;AAED,SAAS,EAAE,CAAE,CAAC;IACZ,IAAI,CAAC,IAAI,EAAE,EAAE;QAAE,OAAO,UAAU,CAAA;KAAE;SAAM,IAAI,CAAC,IAAI,EAAE,EAAE;QAAE,OAAO,UAAU,CAAA;KAAE;SAAM,IAAI,CAAC,IAAI,EAAE,EAAE;QAAE,OAAO,UAAU,CAAA;KAAE;SAAM,IAAI,CAAC,IAAI,EAAE,EAAE;QAAE,OAAO,UAAU,CAAA;KAAE;SAAM;QAAE,OAAO,UAAU,CAAA;KAAE;AACvL,CAAC;AAED,SAAS,KAAK,CAAE,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE;IAC9B,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,CAAC,CAAA;IACnB,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;IAEvB,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAA;IAC1B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAA;IACtC,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IACnB,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;AACnB,CAAC;AAED,SAAS,QAAQ,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IAC/B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAA;IAC1B,MAAM,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,CAAA;IACtC,OAAO,EAAE,KAAK,CAAC,CAAA;AACjB,CAAC;AAED,SAAS,QAAQ,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IAC/B,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;IAClB,OAAO,EAAE,KAAK,CAAC,CAAA;AACjB,CAAC;AAED,SAAS,UAAU,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACjD,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,EAAE,GAAG,EAAE,CAAA;IACX,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAA;IACpB,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACxB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAA;IACpB,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACxB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAA;IACpB,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAExB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,KAAK,CAAA;IACpC,OAAO,EAAE,KAAK,CAAC,CAAA;AACjB,CAAC;AAED,SAAS,UAAU,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACjD,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;IAC5B,OAAO,EAAE,KAAK,CAAC,CAAA;AACjB,CAAC;AAED,SAAS,UAAU,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACzD,IAAI,KAAK,GAAG,CAAC,CAAA;IACb,IAAI,EAAE,GAAG,EAAE,CAAA;IACX,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAA;IACpB,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACxB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAA;IACpB,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACxB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAA;IACpB,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACxB,EAAE,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,KAAK,CAAC,CAAA;IACpB,KAAK,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAExB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,KAAK,CAAA;IACzC,OAAO,EAAE,KAAK,CAAC,CAAA;AACjB,CAAC;AAED,SAAS,UAAU,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACzD,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAA;IAEjC,OAAO,EAAE,KAAK,CAAC,CAAA;AACjB,CAAC;AAED,SAAS,SAAS,CAAE,EAAE,EAAE,EAAE,EAAE,GAAG;IAC7B,MAAM,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAA;IAC3C,OAAO,CAAC,KAAK,CAAC,CAAA;AAChB,CAAC;AAED,SAAS,SAAS,CAAE,EAAE,EAAE,EAAE,EAAE,GAAG;IAC7B,MAAM,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAA;IAC3C,OAAO,CAAC,KAAK,CAAC,CAAA;AAChB,CAAC;AAED,SAAS,QAAQ,CAAE,EAAE,EAAE,EAAE,EAAE,GAAG;IAC5B,OAAO,EAAE,KAAK,GAAG,CAAA;AACnB,CAAC;AAED,SAAS,QAAQ,CAAE,EAAE,EAAE,EAAE,EAAE,GAAG;IAC5B,MAAM,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,CAAA;IAC3C,OAAO,CAAC,KAAK,CAAC,CAAA;AAChB,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAa,SAAU,SAAQ,QAAQ;IAGrC;QACE,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAA;QACxB,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAA;QAEtB,IAAI,CAAC,CAAC,GAAG,CAAC,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,CAAC,CAAA;QACrE,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAA;IACxB,CAAC;IAED,OAAO,CAAE,GAAa,EAAE,KAAa;QACnC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,CAAC,CAAA;QACL,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YAC3B,CAAC,GAAG,KAAK,CACP,MAAM,CACJ,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,EAClD,CAAC,CAAC,CAAC,CAAC,CAAC,EACP,CAAC,CAAC,CAAA;YACJ,CAAC,GAAG,CAAC,CAAA;YACL,CAAC,GAAG,CAAC,CAAA;YACL,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;YACjB,CAAC,GAAG,CAAC,CAAA;YACL,CAAC,GAAG,CAAC,CAAA;YACL,CAAC,GAAG,KAAK,CACP,MAAM,CACJ,OAAO,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAC7D,EAAE,CAAC,CAAC,CAAC,CAAC,EACR,EAAE,CAAC,CAAA;YACL,EAAE,GAAG,EAAE,CAAA;YACP,EAAE,GAAG,EAAE,CAAA;YACP,EAAE,GAAG,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;YACnB,EAAE,GAAG,EAAE,CAAA;YACP,EAAE,GAAG,CAAC,CAAA;SACP;QACD,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;QAC7B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;QACrC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;QACrC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;QACrC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAA;QACrC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;IACf,CAAC;IAED,OAAO;QACL,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAA;IAClC,CAAC;IAED,UAAU;QACR,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAA;IAClC,CAAC;CACF;AA5DD,8BA4DC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAa,MAAO,SAAQ,QAAQ;IAKlC;QACE,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,EAAE,CAAC,CAAA;QACxB,IAAI,CAAC,CAAC,GAAG;YACP,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;SAC/C,CAAA;QACD,IAAI,CAAC,CAAC,GAAG;YACP,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;SAC/C,CAAA;QACD,IAAI,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC,CAAA;IACxB,CAAC;IAED,OAAO,CAAE,GAAa,EAAE,KAAc;QACpC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;QAEhB,IAAI,CAAS,CAAA;QACb,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YACvB,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;SACtB;QACD,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACxB,CAAC,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;SACzE;QAED,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAEjB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC,CAAA;QAClC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC7B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YAChE,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;YAC3C,CAAC,GAAG,CAAC,CAAA;YACL,CAAC,GAAG,CAAC,CAAA;YACL,CAAC,GAAG,CAAC,CAAA;YACL,CAAC,GAAG,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;YAChB,CAAC,GAAG,CAAC,CAAA;YACL,CAAC,GAAG,CAAC,CAAA;YACL,CAAC,GAAG,CAAC,CAAA;YACL,CAAC,GAAG,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;SAClB;QAED,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACjC,CAAC;IAAA,CAAC;IAEF,OAAO;QACL,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAC/B,CAAC;IAED,UAAU;QACR,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAC/B,CAAC;CACF;AAnFD,wBAmFC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAa,IAAK,SAAQ,QAAQ;IAKhC;QACE,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;QACvB,IAAI,CAAC,CAAC,GAAG;YACP,UAAU,EAAE,UAAU;YACtB,UAAU,EAAE,UAAU;SACvB,CAAA;QACD,IAAI,CAAC,CAAC,GAAG;YACP,UAAU,EAAE,UAAU,EAAE,UAAU;YAClC,UAAU,EAAE,UAAU;SAAC,CAAA;QACzB,IAAI,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,EAAE,CAAC,CAAA;IACxB,CAAC;IAED,OAAO,CAAE,GAAa,EAAE,KAAc;QACpC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;QAEhB,IAAI,CAAS,CAAA;QACb,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;SAAE;QAElD,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACxB,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;SAC9D;QAED,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACjB,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAEjB,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAC7B,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAA;YACpB,MAAM,CAAC,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACrE,CAAC,GAAG,CAAC,CAAA;YACL,CAAC,GAAG,CAAC,CAAA;YACL,CAAC,GAAG,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;YACjB,CAAC,GAAG,CAAC,CAAA;YACL,CAAC,GAAG,CAAC,CAAA;SACN;QAED,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAC/B,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;IACjC,CAAC;IAED,OAAO;QACL,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAC/B,CAAC;IAED,UAAU;QACR,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAC/B,CAAC;CACF;AAzDD,oBAyDC;AAED;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAa,MAAO,SAAQ,QAAQ;IAKlC;QACE,KAAK,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,CAAC,CAAA;QAC1B,IAAI,CAAC,CAAC,GAAG;YACP,UAAU,EAAE,UAAU;YACtB,UAAU,EAAE,UAAU;YACtB,UAAU,EAAE,UAAU;YACtB,UAAU,EAAE,UAAU;YACtB,UAAU,EAAE,UAAU;YACtB,UAAU,EAAE,UAAU;YACtB,UAAU,EAAE,UAAU;YACtB,UAAU,EAAE,UAAU;SAAC,CAAA;QACzB,IAAI,CAAC,CAAC,GAAG;YACP,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;YAC9C,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU;SAC/C,CAAA;QACD,IAAI,CAAC,CAAC,GAAG,IAAI,KAAK,CAAC,GAAG,CAAC,CAAA;IACzB,CAAC;IAED,aAAa,CAAE,GAAG,EAAE,KAAK;QACvB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;QAEhB,mBAAmB;QACnB,IAAI,CAAC,CAAA;QACL,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YAAE,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAA;SAAE;QAClD,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;YAC3B,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA,CAAC,QAAQ;YACpD,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAC3C,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAA,CAAC,QAAQ;YAChC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAA;YACvB,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA,CAAC,SAAS;YACvD,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAA;YAC7C,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAA,CAAC,SAAS;YACjC,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAA;YAEvB,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CACf,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,KAAK,CAAC,CAAA;YACf,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,UAAU,CACnB,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,KAAK,CAAC,CAAA;SAChB;IACH,CAAC;IAED,OAAO,CAAE,GAAG,EAAE,KAAK;QACjB,IAAI,CAAC,aAAa,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAE9B,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAA;QAEhB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAClB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QACnB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QACnB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QACnB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QACnB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QACnB,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAA;QAEnB,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,CAAC,CAAA;QAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE;YACpC,IAAI,KAAK,GAAG,EAAE,CAAA;YACd,IAAI,KAAK,GAAG,EAAE,CAAA;YACd,IAAI,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;YAC7B,IAAI,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;YAC7B,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;YAC7C,MAAM,KAAK,GAAG,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;YAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACvB,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAC3B,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YAClB,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;YAEtB,MAAM,KAAK,GAAG,UAAU,CACtB,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,KAAK,CAAC,CAAA;YACf,MAAM,KAAK,GAAG,UAAU,CACtB,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,KAAK,EACZ,KAAK,EAAE,KAAK,CAAC,CAAA;YAEf,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;YACzB,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;YACzB,KAAK,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;YACxC,KAAK,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;YAExC,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;YAClD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;YAElD,EAAE,GAAG,EAAE,CAAA;YACP,EAAE,GAAG,EAAE,CAAA;YAEP,EAAE,GAAG,EAAE,CAAA;YACP,EAAE,GAAG,EAAE,CAAA;YAEP,EAAE,GAAG,EAAE,CAAA;YACP,EAAE,GAAG,EAAE,CAAA;YAEP,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;YACnC,EAAE,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;YAEnC,EAAE,GAAG,EAAE,CAAA;YACP,EAAE,GAAG,EAAE,CAAA;YAEP,EAAE,GAAG,EAAE,CAAA;YACP,EAAE,GAAG,EAAE,CAAA;YAEP,EAAE,GAAG,EAAE,CAAA;YACP,EAAE,GAAG,EAAE,CAAA;YAEP,EAAE,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;YACzC,EAAE,GAAG,QAAQ,CAAC,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAA;SAC1C;QAED,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;QACxB,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;QACxB,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;QACxB,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;QACxB,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;QACxB,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;QACzB,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;QACzB,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;IAC3B,CAAC;IAED,OAAO;QACL,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAC/B,CAAC;IAED,UAAU;QACR,OAAO,OAAO,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,CAAA;IAC/B,CAAC;CACF;AA5LD,wBA4LC;AAED,SAAS,OAAO,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACtC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAA;IAChC,IAAI,CAAC,GAAG,CAAC,EAAE;QAAE,CAAC,IAAI,WAAW,CAAA;KAAE;IAC/B,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,OAAO,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACtC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAA;IAChC,IAAI,CAAC,GAAG,CAAC,EAAE;QAAE,CAAC,IAAI,WAAW,CAAA;KAAE;IAC/B,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,QAAQ,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACvC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAA;IACzC,IAAI,CAAC,GAAG,CAAC,EAAE;QAAE,CAAC,IAAI,WAAW,CAAA;KAAE;IAC/B,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,QAAQ,CAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE;IACvC,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAA;IACzC,IAAI,CAAC,GAAG,CAAC,EAAE;QAAE,CAAC,IAAI,WAAW,CAAA;KAAE;IAC/B,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,SAAS,CAAE,EAAE,EAAE,EAAE;IACxB,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;IACnC,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA,CAAC,KAAK;IACxC,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA,CAAC,KAAK;IAExC,IAAI,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAA;IAC7B,IAAI,CAAC,GAAG,CAAC,EAAE;QAAE,CAAC,IAAI,WAAW,CAAA;KAAE;IAC/B,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,SAAS,CAAE,EAAE,EAAE,EAAE;IACxB,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;IACnC,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA,CAAC,KAAK;IACxC,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA,CAAC,KAAK;IAExC,IAAI,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAA;IAC7B,IAAI,CAAC,GAAG,CAAC,EAAE;QAAE,CAAC,IAAI,WAAW,CAAA;KAAE;IAC/B,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,SAAS,CAAE,EAAE,EAAE,EAAE;IACxB,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;IACnC,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;IACnC,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA,CAAC,KAAK;IAExC,IAAI,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAA;IAC7B,IAAI,CAAC,GAAG,CAAC,EAAE;QAAE,CAAC,IAAI,WAAW,CAAA;KAAE;IAC/B,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,SAAS,CAAE,EAAE,EAAE,EAAE;IACxB,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;IACnC,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;IACnC,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA,CAAC,KAAK;IAExC,IAAI,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAA;IAC7B,IAAI,CAAC,GAAG,CAAC,EAAE;QAAE,CAAC,IAAI,WAAW,CAAA;KAAE;IAC/B,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,SAAS,CAAE,EAAE,EAAE,EAAE;IACxB,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAClC,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAClC,MAAM,KAAK,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAEjC,IAAI,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAA;IAC7B,IAAI,CAAC,GAAG,CAAC,EAAE;QAAE,CAAC,IAAI,WAAW,CAAA;KAAE;IAC/B,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,SAAS,CAAE,EAAE,EAAE,EAAE;IACxB,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAClC,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAClC,MAAM,KAAK,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAEjC,IAAI,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAA;IAC7B,IAAI,CAAC,GAAG,CAAC,EAAE;QAAE,CAAC,IAAI,WAAW,CAAA;KAAE;IAC/B,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,SAAS,CAAE,EAAE,EAAE,EAAE;IACxB,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;IACnC,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA,CAAC,KAAK;IACzC,MAAM,KAAK,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAEjC,IAAI,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAA;IAC7B,IAAI,CAAC,GAAG,CAAC,EAAE;QAAE,CAAC,IAAI,WAAW,CAAA;KAAE;IAC/B,OAAO,CAAC,CAAA;AACV,CAAC;AAED,SAAS,SAAS,CAAE,EAAE,EAAE,EAAE;IACxB,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;IACnC,MAAM,KAAK,GAAG,SAAS,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA,CAAC,KAAK;IACzC,MAAM,KAAK,GAAG,QAAQ,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAA;IAEjC,IAAI,CAAC,GAAG,KAAK,GAAG,KAAK,GAAG,KAAK,CAAA;IAC7B,IAAI,CAAC,GAAG,CAAC,EAAE;QAAE,CAAC,IAAI,WAAW,CAAA;KAAE;IAC/B,OAAO,CAAC,CAAA;AACV,CAAC;AAED;;;;;;;;;;;GAWG;AACH,MAAa,UAAU;IAMrB;;;;;;;;;;;;OAYG;IACH,YAAa,GAAsB;QAhBnC,cAAS,GAAG,EAAE,CAAA;QACd,YAAO,GAAG,EAAE,CAAA;QAgBV,GAAG,GAAG,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QACzB,yBAAyB;QACzB,IAAI,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE;YAC/B,GAAG,GAAG,IAAI,MAAM,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;SACxC;QACD,MAAM,CAAC,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,CAAC,CAAA;QAEpC,qBAAqB;QACrB,IAAI,CAAC,CAAA;QACL,KAAK,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;SAAE;QAE7D,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAAE,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAA;SAAE;QACnD,IAAI,CAAC,KAAK,GAAG,IAAI,MAAM,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAErC,qBAAqB;QACrB,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAAE,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAA;SAAE;QACnD,IAAI,CAAC,KAAK,GAAG,IAAI,MAAM,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IACvC,CAAC;IAED;;;;;;;;;;OAUG;IACH,MAAM,CAAE,GAAsB,EAAE,GAAW;QACzC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;QAC3B,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;;;;OAQG;IACH,MAAM;QACJ,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;QACtC,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;IAC5B,CAAC;IAED;;;;;;;;OAQG;IACH,SAAS;QACP,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;QACtC,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAA;IAC/B,CAAC;CACF;AAlFD,gCAkFC;AAED;;;;;;;;;;;GAWG;AACH,MAAa,UAAU;IAMrB;;;;;;;;;;;;OAYG;IACH,YAAa,GAAsB;QAhBnC,cAAS,GAAG,GAAG,CAAA;QACf,YAAO,GAAG,EAAE,CAAA;QAgBV,GAAG,GAAG,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QACzB,yBAAyB;QACzB,IAAI,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,SAAS,EAAE;YAC/B,GAAG,GAAG,IAAI,MAAM,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;SACxC;QACD,MAAM,CAAC,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,SAAS,CAAC,CAAA;QAEpC,qBAAqB;QACrB,IAAI,CAAC,CAAA;QACL,KAAK,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE;YAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;SAAE;QAE7D,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAAE,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAA;SAAE;QACnD,IAAI,CAAC,KAAK,GAAG,IAAI,MAAM,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAErC,qBAAqB;QACrB,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAAE,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAA;SAAE;QACnD,IAAI,CAAC,KAAK,GAAG,IAAI,MAAM,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IACvC,CAAC;IAED;;;;;;;;;;OAUG;IACH,MAAM,CAAE,GAAsB,EAAE,GAAoB;QAClD,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;QAC3B,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;;;;OAQG;IACH,MAAM;QACJ,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;QACtC,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAA;IAC5B,CAAC;IAED;;;;;;;;OAQG;IACH,SAAS;QACP,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAA;QACtC,OAAO,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAA;IAC/B,CAAC;CACF;AAlFD,gCAkFC;AAED;;;;;;;;;;GAUG;AACI,MAAM,SAAS,GAAG,CAAC,GAAsB,EAAE,GAAoB,EAAY,EAAE;IAClF,OAAO,IAAI,SAAS,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;AAClD,CAAC,CAAA;AAFY,QAAA,SAAS,aAErB;AAED;;;;;;;;;;GAUG;AACI,MAAM,IAAI,GAAG,CAAC,GAAsB,EAAE,GAAoB,EAAY,EAAE;IAC7E,OAAO,IAAI,IAAI,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;AAC7C,CAAC,CAAA;AAFY,QAAA,IAAI,QAEhB;AAED;;;;;;;;;;GAUG;AACI,MAAM,MAAM,GAAG,CAAC,GAAsB,EAAE,GAAoB,EAAY,EAAE;IAC/E,OAAO,IAAI,MAAM,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;AAC/C,CAAC,CAAA;AAFY,QAAA,MAAM,UAElB;AAED;;;;;;;;;;GAUG;AACI,MAAM,MAAM,GAAG,CAAC,GAAsB,EAAE,GAAoB,EAAY,EAAE;IAC/E,OAAO,IAAI,MAAM,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;AAC/C,CAAC,CAAA;AAFY,QAAA,MAAM,UAElB;AAED;;;;;;;;;;;;GAYG;AACI,MAAM,OAAO,GAAG,CAAC,GAAsB,EAAE,GAAoB,EAAY,EAAE;IAChF,MAAM,KAAK,GAAG,IAAI,MAAM,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;IACpD,OAAO,IAAI,MAAM,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAA;AAC5C,CAAC,CAAA;AAHY,QAAA,OAAO,WAGnB;AAED;;;;;;;;;;;GAWG;AACI,MAAM,OAAO,GAAG,CAAC,GAAsB,EAAE,GAAoB,EAAY,EAAE;IAChF,MAAM,KAAK,GAAG,IAAI,MAAM,EAAE,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;IACpD,OAAO,IAAI,SAAS,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,EAAE,CAAA;AAC/C,CAAC,CAAA;AAHY,QAAA,OAAO,WAGnB;AAED;;;;;;;;;;;GAWG;AACI,MAAM,UAAU,GAAG,CAAC,GAAsB,EAAE,GAAsB,EAAE,GAAW,EAAY,EAAE;IAClG,OAAO,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;AACtD,CAAC,CAAA;AAFY,QAAA,UAAU,cAEtB;AAED;;;;;;;;;;;GAWG;AACI,MAAM,UAAU,GAAG,CAAC,GAAsB,EAAE,GAAsB,EAAE,GAAW,EAAY,EAAE;IAClG,OAAO,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;AACtD,CAAC,CAAA;AAFY,QAAA,UAAU,cAEtB;AAED;;;;;;;;;;GAUG;AACH,SAAgB,MAAM,CAAE,QAAkB,EAAE,IAAc,EAAE,UAAkB,EAAE,MAAc,EAAE,MAAM,GAAG,QAAQ;IAC/G,IAAI,MAAM,KAAK,QAAQ,EAAE;QACvB,MAAM,IAAI,KAAK,CAAC,wDAAwD,CAAC,CAAA;KAC1E;IACD,MAAM,EAAE,GAAG,IAAI,KAAK,CAAC,MAAM,CAAC,CAAA;IAC5B,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;IACpC,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;IAE9B,IAAI,OAAO,GAAG,CAAC,CAAA;IACf,MAAM,IAAI,GAAG,EAAE,CAAA;IACf,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAA;IAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE;QAC3B,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAA,CAAC,MAAM;QAC7C,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,CAAA;QAC1C,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAA;QACzC,MAAM,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,CAAA,CAAC,MAAM;QAEzC,MAAM,CAAC,GAAG,IAAA,kBAAU,EAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;QACtC,IAAI,CAAC,GAAG,CAAC,CAAA;QAET,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;YACnC,CAAC,GAAG,IAAA,kBAAU,EAAC,QAAQ,EAAE,CAAC,CAAC,CAAA;YAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;SAC5C;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACjC,EAAE,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;SACvB;QACD,OAAO,IAAI,IAAI,CAAA;KAChB;IAED,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAA;AAC5B,CAAC;AAjCD,wBAiCC"}
|
|
@@ -1,400 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
var __importDefault = (this && this.__importDefault) || function (mod) {
|
|
3
|
-
return (mod && mod.__esModule) ? mod : { "default": mod };
|
|
4
|
-
};
|
|
5
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
-
const BasePoint_js_1 = __importDefault(require("./BasePoint.js"));
|
|
7
|
-
const BigNumber_js_1 = __importDefault(require("./BigNumber.js"));
|
|
8
|
-
const Point_js_1 = __importDefault(require("./Point.js"));
|
|
9
|
-
/**
|
|
10
|
-
* The `JacobianPoint` class extends the `BasePoint` class for handling Jacobian coordinates on an Elliptic Curve.
|
|
11
|
-
* This class defines the properties and the methods needed to work with points in Jacobian coordinates.
|
|
12
|
-
*
|
|
13
|
-
* The Jacobian coordinates represent a point (x, y, z) on an Elliptic Curve such that the usual (x, y) coordinates are given by (x/z^2, y/z^3).
|
|
14
|
-
*
|
|
15
|
-
* @property x - The `x` coordinate of the point in the Jacobian form.
|
|
16
|
-
* @property y - The `y` coordinate of the point in the Jacobian form.
|
|
17
|
-
* @property z - The `z` coordinate of the point in the Jacobian form.
|
|
18
|
-
* @property zOne - Flag that indicates if the `z` coordinate is one.
|
|
19
|
-
*
|
|
20
|
-
* @example
|
|
21
|
-
* const pointJ = new JacobianPoint('3', '4', '1');
|
|
22
|
-
*/
|
|
23
|
-
class JacobianPoint extends BasePoint_js_1.default {
|
|
24
|
-
/**
|
|
25
|
-
* Constructs a new `JacobianPoint` instance.
|
|
26
|
-
*
|
|
27
|
-
* @param x - If `null`, the x-coordinate will default to the curve's defined 'one' constant.
|
|
28
|
-
* If `x` is not a BigNumber, `x` will be converted to a `BigNumber` assuming it is a hex string.
|
|
29
|
-
*
|
|
30
|
-
* @param y - If `null`, the y-coordinate will default to the curve's defined 'one' constant.
|
|
31
|
-
* If `y` is not a BigNumber, `y` will be converted to a `BigNumber` assuming it is a hex string.
|
|
32
|
-
*
|
|
33
|
-
* @param z - If `null`, the z-coordinate will default to 0.
|
|
34
|
-
* If `z` is not a BigNumber, `z` will be converted to a `BigNumber` assuming it is a hex string.
|
|
35
|
-
*
|
|
36
|
-
* @example
|
|
37
|
-
* const pointJ1 = new JacobianPoint(null, null, null); // creates point at infinity
|
|
38
|
-
* const pointJ2 = new JacobianPoint('3', '4', '1'); // creates point (3, 4, 1)
|
|
39
|
-
*/
|
|
40
|
-
constructor(x, y, z) {
|
|
41
|
-
super('jacobian');
|
|
42
|
-
if (x === null && y === null && z === null) {
|
|
43
|
-
this.x = this.curve.one;
|
|
44
|
-
this.y = this.curve.one;
|
|
45
|
-
this.z = new BigNumber_js_1.default(0);
|
|
46
|
-
}
|
|
47
|
-
else {
|
|
48
|
-
if (!BigNumber_js_1.default.isBN(x)) {
|
|
49
|
-
x = new BigNumber_js_1.default(x, 16);
|
|
50
|
-
}
|
|
51
|
-
this.x = x;
|
|
52
|
-
if (!BigNumber_js_1.default.isBN(y)) {
|
|
53
|
-
y = new BigNumber_js_1.default(y, 16);
|
|
54
|
-
}
|
|
55
|
-
this.y = y;
|
|
56
|
-
if (!BigNumber_js_1.default.isBN(z)) {
|
|
57
|
-
z = new BigNumber_js_1.default(z, 16);
|
|
58
|
-
}
|
|
59
|
-
this.z = z;
|
|
60
|
-
}
|
|
61
|
-
if (this.x.red == null) {
|
|
62
|
-
this.x = this.x.toRed(this.curve.red);
|
|
63
|
-
}
|
|
64
|
-
if (this.y.red == null) {
|
|
65
|
-
this.y = this.y.toRed(this.curve.red);
|
|
66
|
-
}
|
|
67
|
-
if (this.z.red == null) {
|
|
68
|
-
this.z = this.z.toRed(this.curve.red);
|
|
69
|
-
}
|
|
70
|
-
this.zOne = this.z === this.curve.one;
|
|
71
|
-
}
|
|
72
|
-
/**
|
|
73
|
-
* Converts the `JacobianPoint` object instance to standard affine `Point` format and returns `Point` type.
|
|
74
|
-
*
|
|
75
|
-
* @returns The `Point`(affine) object representing the same point as the original `JacobianPoint`.
|
|
76
|
-
*
|
|
77
|
-
* If the initial `JacobianPoint` represents point at infinity, an instance of `Point` at infinity is returned.
|
|
78
|
-
*
|
|
79
|
-
* @example
|
|
80
|
-
* const pointJ = new JacobianPoint('3', '4', '1');
|
|
81
|
-
* const pointP = pointJ.toP(); // The point in affine coordinates.
|
|
82
|
-
*/
|
|
83
|
-
toP() {
|
|
84
|
-
if (this.isInfinity()) {
|
|
85
|
-
return new Point_js_1.default(null, null);
|
|
86
|
-
}
|
|
87
|
-
const zinv = this.z.redInvm();
|
|
88
|
-
const zinv2 = zinv.redSqr();
|
|
89
|
-
const ax = this.x.redMul(zinv2);
|
|
90
|
-
const ay = this.y.redMul(zinv2).redMul(zinv);
|
|
91
|
-
return new Point_js_1.default(ax, ay);
|
|
92
|
-
}
|
|
93
|
-
/**
|
|
94
|
-
* Negation operation. It returns the additive inverse of the Jacobian point.
|
|
95
|
-
*
|
|
96
|
-
* @method neg
|
|
97
|
-
* @returns Returns a new Jacobian point as the result of the negation.
|
|
98
|
-
*
|
|
99
|
-
* @example
|
|
100
|
-
* const jp = new JacobianPoint(x, y, z)
|
|
101
|
-
* const result = jp.neg()
|
|
102
|
-
*/
|
|
103
|
-
neg() {
|
|
104
|
-
return new JacobianPoint(this.x, this.y.redNeg(), this.z);
|
|
105
|
-
}
|
|
106
|
-
/**
|
|
107
|
-
* Addition operation in the Jacobian coordinates. It takes a Jacobian point as an argument
|
|
108
|
-
* and returns a new Jacobian point as a result of the addition. In the special cases,
|
|
109
|
-
* when either one of the points is the point at infinity, it will return the other point.
|
|
110
|
-
*
|
|
111
|
-
* @method add
|
|
112
|
-
* @param p - The Jacobian point to be added.
|
|
113
|
-
* @returns Returns a new Jacobian point as the result of the addition.
|
|
114
|
-
*
|
|
115
|
-
* @example
|
|
116
|
-
* const p1 = new JacobianPoint(x1, y1, z1)
|
|
117
|
-
* const p2 = new JacobianPoint(x2, y2, z2)
|
|
118
|
-
* const result = p1.add(p2)
|
|
119
|
-
*/
|
|
120
|
-
add(p) {
|
|
121
|
-
// O + P = P
|
|
122
|
-
if (this.isInfinity()) {
|
|
123
|
-
return p;
|
|
124
|
-
}
|
|
125
|
-
// P + O = P
|
|
126
|
-
if (p.isInfinity()) {
|
|
127
|
-
return this;
|
|
128
|
-
}
|
|
129
|
-
// 12M + 4S + 7A
|
|
130
|
-
const pz2 = p.z.redSqr();
|
|
131
|
-
const z2 = this.z.redSqr();
|
|
132
|
-
const u1 = this.x.redMul(pz2);
|
|
133
|
-
const u2 = p.x.redMul(z2);
|
|
134
|
-
const s1 = this.y.redMul(pz2.redMul(p.z));
|
|
135
|
-
const s2 = p.y.redMul(z2.redMul(this.z));
|
|
136
|
-
const h = u1.redSub(u2);
|
|
137
|
-
const r = s1.redSub(s2);
|
|
138
|
-
if (h.cmpn(0) === 0) {
|
|
139
|
-
if (r.cmpn(0) !== 0) {
|
|
140
|
-
return new JacobianPoint(null, null, null);
|
|
141
|
-
}
|
|
142
|
-
else {
|
|
143
|
-
return this.dbl();
|
|
144
|
-
}
|
|
145
|
-
}
|
|
146
|
-
const h2 = h.redSqr();
|
|
147
|
-
const h3 = h2.redMul(h);
|
|
148
|
-
const v = u1.redMul(h2);
|
|
149
|
-
const nx = r.redSqr().redIAdd(h3).redISub(v).redISub(v);
|
|
150
|
-
const ny = r.redMul(v.redISub(nx)).redISub(s1.redMul(h3));
|
|
151
|
-
const nz = this.z.redMul(p.z).redMul(h);
|
|
152
|
-
return new JacobianPoint(nx, ny, nz);
|
|
153
|
-
}
|
|
154
|
-
/**
|
|
155
|
-
* Mixed addition operation. This function combines the standard point addition with
|
|
156
|
-
* the transformation from the affine to Jacobian coordinates. It first converts
|
|
157
|
-
* the affine point to Jacobian, and then preforms the addition.
|
|
158
|
-
*
|
|
159
|
-
* @method mixedAdd
|
|
160
|
-
* @param p - The affine point to be added.
|
|
161
|
-
* @returns Returns the result of the mixed addition as a new Jacobian point.
|
|
162
|
-
*
|
|
163
|
-
* @example
|
|
164
|
-
* const jp = new JacobianPoint(x1, y1, z1)
|
|
165
|
-
* const ap = new Point(x2, y2)
|
|
166
|
-
* const result = jp.mixedAdd(ap)
|
|
167
|
-
*/
|
|
168
|
-
mixedAdd(p) {
|
|
169
|
-
// O + P = P
|
|
170
|
-
if (this.isInfinity()) {
|
|
171
|
-
return p.toJ();
|
|
172
|
-
}
|
|
173
|
-
// P + O = P
|
|
174
|
-
if (p.isInfinity()) {
|
|
175
|
-
return this;
|
|
176
|
-
}
|
|
177
|
-
// 8M + 3S + 7A
|
|
178
|
-
const z2 = this.z.redSqr();
|
|
179
|
-
const u1 = this.x;
|
|
180
|
-
const u2 = p.x.redMul(z2);
|
|
181
|
-
const s1 = this.y;
|
|
182
|
-
const s2 = p.y.redMul(z2).redMul(this.z);
|
|
183
|
-
const h = u1.redSub(u2);
|
|
184
|
-
const r = s1.redSub(s2);
|
|
185
|
-
if (h.cmpn(0) === 0) {
|
|
186
|
-
if (r.cmpn(0) !== 0) {
|
|
187
|
-
return new JacobianPoint(null, null, null);
|
|
188
|
-
}
|
|
189
|
-
else {
|
|
190
|
-
return this.dbl();
|
|
191
|
-
}
|
|
192
|
-
}
|
|
193
|
-
const h2 = h.redSqr();
|
|
194
|
-
const h3 = h2.redMul(h);
|
|
195
|
-
const v = u1.redMul(h2);
|
|
196
|
-
const nx = r.redSqr().redIAdd(h3).redISub(v).redISub(v);
|
|
197
|
-
const ny = r.redMul(v.redISub(nx)).redISub(s1.redMul(h3));
|
|
198
|
-
const nz = this.z.redMul(h);
|
|
199
|
-
return new JacobianPoint(nx, ny, nz);
|
|
200
|
-
}
|
|
201
|
-
/**
|
|
202
|
-
* Multiple doubling operation. It doubles the Jacobian point as many times as the pow parameter specifies. If pow is 0 or the point is the point at infinity, it will return the point itself.
|
|
203
|
-
*
|
|
204
|
-
* @method dblp
|
|
205
|
-
* @param pow - The number of times the point should be doubled.
|
|
206
|
-
* @returns Returns a new Jacobian point as the result of multiple doublings.
|
|
207
|
-
*
|
|
208
|
-
* @example
|
|
209
|
-
* const jp = new JacobianPoint(x, y, z)
|
|
210
|
-
* const result = jp.dblp(3)
|
|
211
|
-
*/
|
|
212
|
-
dblp(pow) {
|
|
213
|
-
if (pow === 0) {
|
|
214
|
-
return this;
|
|
215
|
-
}
|
|
216
|
-
if (this.isInfinity()) {
|
|
217
|
-
return this;
|
|
218
|
-
}
|
|
219
|
-
if (typeof pow === 'undefined') {
|
|
220
|
-
return this.dbl();
|
|
221
|
-
}
|
|
222
|
-
/* eslint-disable @typescript-eslint/no-this-alias */
|
|
223
|
-
let r = this;
|
|
224
|
-
for (let i = 0; i < pow; i++) {
|
|
225
|
-
r = r.dbl();
|
|
226
|
-
}
|
|
227
|
-
return r;
|
|
228
|
-
}
|
|
229
|
-
/**
|
|
230
|
-
* Point doubling operation in the Jacobian coordinates. A special case is when the point is the point at infinity, in this case, this function will return the point itself.
|
|
231
|
-
*
|
|
232
|
-
* @method dbl
|
|
233
|
-
* @returns Returns a new Jacobian point as the result of the doubling.
|
|
234
|
-
*
|
|
235
|
-
* @example
|
|
236
|
-
* const jp = new JacobianPoint(x, y, z)
|
|
237
|
-
* const result = jp.dbl()
|
|
238
|
-
*/
|
|
239
|
-
dbl() {
|
|
240
|
-
if (this.isInfinity()) {
|
|
241
|
-
return this;
|
|
242
|
-
}
|
|
243
|
-
let nx;
|
|
244
|
-
let ny;
|
|
245
|
-
let nz;
|
|
246
|
-
// Z = 1
|
|
247
|
-
if (this.zOne) {
|
|
248
|
-
// hyperelliptic.org/EFD/g1p/auto-shortw-jacobian-0.html
|
|
249
|
-
// #doubling-mdbl-2007-bl
|
|
250
|
-
// 1M + 5S + 14A
|
|
251
|
-
// XX = X1^2
|
|
252
|
-
const xx = this.x.redSqr();
|
|
253
|
-
// YY = Y1^2
|
|
254
|
-
const yy = this.y.redSqr();
|
|
255
|
-
// YYYY = YY^2
|
|
256
|
-
const yyyy = yy.redSqr();
|
|
257
|
-
// S = 2 * ((X1 + YY)^2 - XX - YYYY)
|
|
258
|
-
let s = this.x.redAdd(yy).redSqr().redISub(xx).redISub(yyyy);
|
|
259
|
-
s = s.redIAdd(s);
|
|
260
|
-
// M = 3 * XX + a; a = 0
|
|
261
|
-
const m = xx.redAdd(xx).redIAdd(xx);
|
|
262
|
-
// T = M ^ 2 - 2*S
|
|
263
|
-
const t = m.redSqr().redISub(s).redISub(s);
|
|
264
|
-
// 8 * YYYY
|
|
265
|
-
let yyyy8 = yyyy.redIAdd(yyyy);
|
|
266
|
-
yyyy8 = yyyy8.redIAdd(yyyy8);
|
|
267
|
-
yyyy8 = yyyy8.redIAdd(yyyy8);
|
|
268
|
-
// X3 = T
|
|
269
|
-
nx = t;
|
|
270
|
-
// Y3 = M * (S - T) - 8 * YYYY
|
|
271
|
-
ny = m.redMul(s.redISub(t)).redISub(yyyy8);
|
|
272
|
-
// Z3 = 2*Y1
|
|
273
|
-
nz = this.y.redAdd(this.y);
|
|
274
|
-
}
|
|
275
|
-
else {
|
|
276
|
-
// hyperelliptic.org/EFD/g1p/auto-shortw-jacobian-0.html
|
|
277
|
-
// #doubling-dbl-2009-l
|
|
278
|
-
// 2M + 5S + 13A
|
|
279
|
-
// A = X1^2
|
|
280
|
-
const a = this.x.redSqr();
|
|
281
|
-
// B = Y1^2
|
|
282
|
-
const b = this.y.redSqr();
|
|
283
|
-
// C = B^2
|
|
284
|
-
const c = b.redSqr();
|
|
285
|
-
// D = 2 * ((X1 + B)^2 - A - C)
|
|
286
|
-
let d = this.x.redAdd(b).redSqr().redISub(a).redISub(c);
|
|
287
|
-
d = d.redIAdd(d);
|
|
288
|
-
// E = 3 * A
|
|
289
|
-
const e = a.redAdd(a).redIAdd(a);
|
|
290
|
-
// F = E^2
|
|
291
|
-
const f = e.redSqr();
|
|
292
|
-
// 8 * C
|
|
293
|
-
let c8 = c.redIAdd(c);
|
|
294
|
-
c8 = c8.redIAdd(c8);
|
|
295
|
-
c8 = c8.redIAdd(c8);
|
|
296
|
-
// X3 = F - 2 * D
|
|
297
|
-
nx = f.redISub(d).redISub(d);
|
|
298
|
-
// Y3 = E * (D - X3) - 8 * C
|
|
299
|
-
ny = e.redMul(d.redISub(nx)).redISub(c8);
|
|
300
|
-
// Z3 = 2 * Y1 * Z1
|
|
301
|
-
nz = this.y.redMul(this.z);
|
|
302
|
-
nz = nz.redIAdd(nz);
|
|
303
|
-
}
|
|
304
|
-
return new JacobianPoint(nx, ny, nz);
|
|
305
|
-
}
|
|
306
|
-
/**
|
|
307
|
-
* Equality check operation. It checks whether the affine or Jacobian point is equal to this Jacobian point.
|
|
308
|
-
*
|
|
309
|
-
* @method eq
|
|
310
|
-
* @param p - The affine or Jacobian point to compare with.
|
|
311
|
-
* @returns Returns true if the points are equal, otherwise returns false.
|
|
312
|
-
*
|
|
313
|
-
* @example
|
|
314
|
-
* const jp1 = new JacobianPoint(x1, y1, z1)
|
|
315
|
-
* const jp2 = new JacobianPoint(x2, y2, z2)
|
|
316
|
-
* const areEqual = jp1.eq(jp2)
|
|
317
|
-
*/
|
|
318
|
-
eq(p) {
|
|
319
|
-
if (p.type === 'affine') {
|
|
320
|
-
return this.eq(p.toJ());
|
|
321
|
-
}
|
|
322
|
-
if (this === p) {
|
|
323
|
-
return true;
|
|
324
|
-
}
|
|
325
|
-
// x1 * z2^2 == x2 * z1^2
|
|
326
|
-
const z2 = this.z.redSqr();
|
|
327
|
-
p = p;
|
|
328
|
-
const pz2 = p.z.redSqr();
|
|
329
|
-
if (this.x.redMul(pz2).redISub(p.x.redMul(z2)).cmpn(0) !== 0) {
|
|
330
|
-
return false;
|
|
331
|
-
}
|
|
332
|
-
// y1 * z2^3 == y2 * z1^3
|
|
333
|
-
const z3 = z2.redMul(this.z);
|
|
334
|
-
const pz3 = pz2.redMul(p.z);
|
|
335
|
-
return this.y.redMul(pz3).redISub(p.y.redMul(z3)).cmpn(0) === 0;
|
|
336
|
-
}
|
|
337
|
-
/**
|
|
338
|
-
* Equality check operation in relation to an x coordinate of a point in projective coordinates.
|
|
339
|
-
* It checks whether the x coordinate of the Jacobian point is equal to the provided x coordinate
|
|
340
|
-
* of a point in projective coordinates.
|
|
341
|
-
*
|
|
342
|
-
* @method eqXToP
|
|
343
|
-
* @param x - The x coordinate of a point in projective coordinates.
|
|
344
|
-
* @returns Returns true if the x coordinates are equal, otherwise returns false.
|
|
345
|
-
*
|
|
346
|
-
* @example
|
|
347
|
-
* const jp = new JacobianPoint(x1, y1, z1)
|
|
348
|
-
* const isXEqual = jp.eqXToP(x2)
|
|
349
|
-
*/
|
|
350
|
-
eqXToP(x) {
|
|
351
|
-
const zs = this.z.redSqr();
|
|
352
|
-
const rx = x.toRed(this.curve.red).redMul(zs);
|
|
353
|
-
if (this.x.cmp(rx) === 0) {
|
|
354
|
-
return true;
|
|
355
|
-
}
|
|
356
|
-
const xc = x.clone();
|
|
357
|
-
const t = this.curve.redN.redMul(zs);
|
|
358
|
-
for (;;) {
|
|
359
|
-
xc.iadd(this.curve.n);
|
|
360
|
-
if (xc.cmp(this.curve.p) >= 0) {
|
|
361
|
-
return false;
|
|
362
|
-
}
|
|
363
|
-
rx.redIAdd(t);
|
|
364
|
-
if (this.x.cmp(rx) === 0) {
|
|
365
|
-
return true;
|
|
366
|
-
}
|
|
367
|
-
}
|
|
368
|
-
}
|
|
369
|
-
/**
|
|
370
|
-
* Returns the string representation of the JacobianPoint instance.
|
|
371
|
-
* @method inspect
|
|
372
|
-
* @returns Returns the string description of the JacobianPoint. If the JacobianPoint represents a point at infinity, the return value of this function is '<EC JPoint Infinity>'. For a normal point, it returns the string description format as '<EC JPoint x: x-coordinate y: y-coordinate z: z-coordinate>'.
|
|
373
|
-
*
|
|
374
|
-
* @example
|
|
375
|
-
* const point = new JacobianPoint('5', '6', '1');
|
|
376
|
-
* console.log(point.inspect()); // Output: '<EC JPoint x: 5 y: 6 z: 1>'
|
|
377
|
-
*/
|
|
378
|
-
inspect() {
|
|
379
|
-
if (this.isInfinity()) {
|
|
380
|
-
return '<EC JPoint Infinity>';
|
|
381
|
-
}
|
|
382
|
-
return '<EC JPoint x: ' + this.x.toString(16, 2) +
|
|
383
|
-
' y: ' + this.y.toString(16, 2) +
|
|
384
|
-
' z: ' + this.z.toString(16, 2) + '>';
|
|
385
|
-
}
|
|
386
|
-
/**
|
|
387
|
-
* Checks whether the JacobianPoint instance represents a point at infinity.
|
|
388
|
-
* @method isInfinity
|
|
389
|
-
* @returns Returns true if the JacobianPoint's z-coordinate equals to zero (which represents the point at infinity in Jacobian coordinates). Returns false otherwise.
|
|
390
|
-
*
|
|
391
|
-
* @example
|
|
392
|
-
* const point = new JacobianPoint('5', '6', '0');
|
|
393
|
-
* console.log(point.isInfinity()); // Output: true
|
|
394
|
-
*/
|
|
395
|
-
isInfinity() {
|
|
396
|
-
return this.z.cmpn(0) === 0;
|
|
397
|
-
}
|
|
398
|
-
}
|
|
399
|
-
exports.default = JacobianPoint;
|
|
400
|
-
//# sourceMappingURL=JacobianPoint.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"JacobianPoint.js","sourceRoot":"","sources":["../../../../src/primitives/JacobianPoint.ts"],"names":[],"mappings":";;;;;AAAA,kEAAsC;AACtC,kEAAsC;AACtC,0DAA8B;AAE9B;;;;;;;;;;;;;GAaG;AACH,MAAqB,aAAc,SAAQ,sBAAS;IAMlD;;;;;;;;;;;;;;;OAeG;IACH,YACE,CAA4B,EAC5B,CAA4B,EAC5B,CAA4B;QAE5B,KAAK,CAAC,UAAU,CAAC,CAAA;QACjB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE;YAC1C,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAA;YACvB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAA;YACvB,IAAI,CAAC,CAAC,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAA;SAC1B;aAAM;YACL,IAAI,CAAC,sBAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;gBACtB,CAAC,GAAG,IAAI,sBAAS,CAAC,CAAW,EAAE,EAAE,CAAC,CAAA;aACnC;YACD,IAAI,CAAC,CAAC,GAAG,CAAc,CAAA;YACvB,IAAI,CAAC,sBAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;gBACtB,CAAC,GAAG,IAAI,sBAAS,CAAC,CAAW,EAAE,EAAE,CAAC,CAAA;aACnC;YACD,IAAI,CAAC,CAAC,GAAG,CAAc,CAAA;YACvB,IAAI,CAAC,sBAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;gBACtB,CAAC,GAAG,IAAI,sBAAS,CAAC,CAAW,EAAE,EAAE,CAAC,CAAA;aACnC;YACD,IAAI,CAAC,CAAC,GAAG,CAAc,CAAA;SACxB;QACD,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,EAAE;YAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;SAAE;QACjE,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,EAAE;YAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;SAAE;QACjE,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,EAAE;YAAE,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;SAAE;QAEjE,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,GAAG,CAAA;IACvC,CAAC;IAED;;;;;;;;;;OAUG;IACH,GAAG;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE;YACrB,OAAO,IAAI,kBAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;SAC7B;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAA;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAA;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QAC/B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAE5C,OAAO,IAAI,kBAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;IAC1B,CAAC;IAED;;;;;;;;;OASG;IACH,GAAG;QACD,OAAO,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAA;IAC3D,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,GAAG,CAAE,CAAgB;QACnB,YAAY;QACZ,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE;YAAE,OAAO,CAAC,CAAA;SAAE;QAEnC,YAAY;QACZ,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE;YAAE,OAAO,IAAI,CAAA;SAAE;QAEnC,gBAAgB;QAChB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAA;QACxB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAA;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC7B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QACzC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAA;QAExC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACvB,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACvB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;YACnB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;gBACnB,OAAO,IAAI,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;aAC3C;iBAAM;gBACL,OAAO,IAAI,CAAC,GAAG,EAAE,CAAA;aAClB;SACF;QAED,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;QACrB,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QAEvB,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QACvD,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAA;QACzD,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QAEvC,OAAO,IAAI,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;IACtC,CAAC;IAED;;;;;;;;;;;;;OAaG;IACH,QAAQ,CAAE,CAAQ;QAChB,YAAY;QACZ,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE;YAAE,OAAO,CAAC,CAAC,GAAG,EAAE,CAAA;SAAE;QAEzC,YAAY;QACZ,IAAI,CAAC,CAAC,UAAU,EAAE,EAAE;YAAE,OAAO,IAAI,CAAA;SAAE;QAEnC,eAAe;QACf,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAA;QAC1B,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAA;QACjB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAA;QACjB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAExC,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACvB,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACvB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;YACnB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;gBACnB,OAAO,IAAI,aAAa,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAA;aAC3C;iBAAM;gBACL,OAAO,IAAI,CAAC,GAAG,EAAE,CAAA;aAClB;SACF;QAED,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;QACrB,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QAEvB,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QACvD,MAAM,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAA;QACzD,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QAE3B,OAAO,IAAI,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;IACtC,CAAC;IAED;;;;;;;;;;OAUG;IACH,IAAI,CAAE,GAAW;QACf,IAAI,GAAG,KAAK,CAAC,EAAE;YACb,OAAO,IAAI,CAAA;SACZ;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE;YACrB,OAAO,IAAI,CAAA;SACZ;QACD,IAAI,OAAO,GAAG,KAAK,WAAW,EAAE;YAC9B,OAAO,IAAI,CAAC,GAAG,EAAE,CAAA;SAClB;QAED,qDAAqD;QACrD,IAAI,CAAC,GAAG,IAAqB,CAAA;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;SAAE;QAC7C,OAAO,CAAC,CAAA;IACV,CAAC;IAED;;;;;;;;;OASG;IACH,GAAG;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE;YACrB,OAAO,IAAI,CAAA;SACZ;QAED,IAAI,EAAE,CAAA;QACN,IAAI,EAAE,CAAA;QACN,IAAI,EAAE,CAAA;QACN,QAAQ;QACR,IAAI,IAAI,CAAC,IAAI,EAAE;YACb,wDAAwD;YACxD,6BAA6B;YAC7B,gBAAgB;YAEhB,YAAY;YACZ,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAA;YAC1B,YAAY;YACZ,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAA;YAC1B,cAAc;YACd,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,EAAE,CAAA;YACxB,oCAAoC;YACpC,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;YAC5D,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;YAChB,wBAAwB;YACxB,MAAM,CAAC,GAAG,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;YACnC,kBAAkB;YAClB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;YAE1C,WAAW;YACX,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAA;YAC9B,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;YAC5B,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;YAE5B,SAAS;YACT,EAAE,GAAG,CAAC,CAAA;YACN,8BAA8B;YAC9B,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;YAC1C,YAAY;YACZ,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;SAC3B;aAAM;YACL,wDAAwD;YACxD,2BAA2B;YAC3B,gBAAgB;YAEhB,WAAW;YACX,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAA;YACzB,WAAW;YACX,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAA;YACzB,UAAU;YACV,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;YACpB,+BAA+B;YAC/B,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;YACvD,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;YAChB,YAAY;YACZ,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;YAChC,UAAU;YACV,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAA;YAEpB,QAAQ;YACR,IAAI,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;YACrB,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;YACnB,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;YAEnB,iBAAiB;YACjB,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;YAC5B,4BAA4B;YAC5B,EAAE,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;YACxC,mBAAmB;YACnB,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC1B,EAAE,GAAG,EAAE,CAAC,OAAO,CAAC,EAAE,CAAC,CAAA;SACpB;QAED,OAAO,IAAI,aAAa,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;IACtC,CAAC;IAED;;;;;;;;;;;OAWG;IACH,EAAE,CAAE,CAAwB;QAC1B,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,EAAE;YAAE,OAAO,IAAI,CAAC,EAAE,CAAE,CAAW,CAAC,GAAG,EAAE,CAAC,CAAA;SAAE;QAE/D,IAAI,IAAI,KAAK,CAAC,EAAE;YAAE,OAAO,IAAI,CAAA;SAAE;QAE/B,yBAAyB;QACzB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAA;QAC1B,CAAC,GAAG,CAAkB,CAAA;QACtB,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAA;QACxB,IAAI,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;YAC5D,OAAO,KAAK,CAAA;SACb;QAED,yBAAyB;QACzB,MAAM,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC5B,MAAM,GAAG,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;QAC3B,OAAO,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;IACjE,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,MAAM,CAAE,CAAY;QAClB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,CAAA;QAC1B,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QAC7C,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE;YAAE,OAAO,IAAI,CAAA;SAAE;QAEzC,MAAM,EAAE,GAAG,CAAC,CAAC,KAAK,EAAE,CAAA;QACpB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QACpC,SAAU;YACR,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YACrB,IAAI,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;gBAAE,OAAO,KAAK,CAAA;aAAE;YAE/C,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;YACb,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE;gBAAE,OAAO,IAAI,CAAA;aAAE;SAC1C;IACH,CAAC;IAED;;;;;;;;OAQG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,UAAU,EAAE,EAAE;YAAE,OAAO,sBAAsB,CAAA;SAAE;QACxD,OAAO,gBAAgB,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;YAC9C,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC;YAC/B,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAA;IACzC,CAAC;IAED;;;;;;;;OAQG;IACH,UAAU;QACR,OAAO,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;IAC7B,CAAC;CACF;AAvYD,gCAuYC"}
|
|
@@ -1,111 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
var __importDefault = (this && this.__importDefault) || function (mod) {
|
|
3
|
-
return (mod && mod.__esModule) ? mod : { "default": mod };
|
|
4
|
-
};
|
|
5
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
-
const Mersenne_js_1 = __importDefault(require("./Mersenne.js"));
|
|
7
|
-
/**
|
|
8
|
-
* A class representing K-256, a prime number with optimizations, specifically used in the secp256k1 curve.
|
|
9
|
-
* It extends the functionalities of the Mersenne class.
|
|
10
|
-
* K-256 prime is represented as 'ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe fffffc2f'
|
|
11
|
-
*
|
|
12
|
-
* @class K256
|
|
13
|
-
* @extends {Mersenne}
|
|
14
|
-
*
|
|
15
|
-
* @example
|
|
16
|
-
* const k256 = new K256();
|
|
17
|
-
*/
|
|
18
|
-
class K256 extends Mersenne_js_1.default {
|
|
19
|
-
/**
|
|
20
|
-
* Constructor for the K256 class.
|
|
21
|
-
* Creates an instance of K256 using the super constructor from Mersenne.
|
|
22
|
-
*
|
|
23
|
-
* @constructor
|
|
24
|
-
*
|
|
25
|
-
* @example
|
|
26
|
-
* const k256 = new K256();
|
|
27
|
-
*/
|
|
28
|
-
constructor() {
|
|
29
|
-
super('k256', 'ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe fffffc2f');
|
|
30
|
-
}
|
|
31
|
-
/**
|
|
32
|
-
* Splits a BigNumber into a new BigNumber based on specific computation
|
|
33
|
-
* rules. This method modifies the input and output big numbers.
|
|
34
|
-
*
|
|
35
|
-
* @method split
|
|
36
|
-
* @param input - The BigNumber to be split.
|
|
37
|
-
* @param output - The BigNumber that results from the split.
|
|
38
|
-
*
|
|
39
|
-
* @example
|
|
40
|
-
* const input = new BigNumber(3456);
|
|
41
|
-
* const output = new BigNumber(0);
|
|
42
|
-
* k256.split(input, output);
|
|
43
|
-
*/
|
|
44
|
-
split(input, output) {
|
|
45
|
-
// 256 = 9 * 26 + 22
|
|
46
|
-
const mask = 0x3fffff;
|
|
47
|
-
const outLen = Math.min(input.length, 9);
|
|
48
|
-
let i = 0;
|
|
49
|
-
for (; i < outLen; i++) {
|
|
50
|
-
output.words[i] = input.words[i];
|
|
51
|
-
}
|
|
52
|
-
output.length = outLen;
|
|
53
|
-
if (input.length <= 9) {
|
|
54
|
-
input.words[0] = 0;
|
|
55
|
-
input.length = 1;
|
|
56
|
-
return;
|
|
57
|
-
}
|
|
58
|
-
// Shift by 9 limbs
|
|
59
|
-
let prev = input.words[9];
|
|
60
|
-
output.words[output.length++] = prev & mask;
|
|
61
|
-
for (i = 10; i < input.length; i++) {
|
|
62
|
-
const next = input.words[i] | 0;
|
|
63
|
-
input.words[i - 10] = ((next & mask) << 4) | (prev >>> 22);
|
|
64
|
-
prev = next;
|
|
65
|
-
}
|
|
66
|
-
prev >>>= 22;
|
|
67
|
-
input.words[i - 10] = prev;
|
|
68
|
-
if (prev === 0 && input.length > 10) {
|
|
69
|
-
input.length -= 10;
|
|
70
|
-
}
|
|
71
|
-
else {
|
|
72
|
-
input.length -= 9;
|
|
73
|
-
}
|
|
74
|
-
}
|
|
75
|
-
/**
|
|
76
|
-
* Multiplies a BigNumber ('num') with the constant 'K' in-place and returns the result.
|
|
77
|
-
* 'K' is equal to 0x1000003d1 or in decimal representation: [ 64, 977 ].
|
|
78
|
-
*
|
|
79
|
-
* @method imulK
|
|
80
|
-
* @param num - The BigNumber to multiply with K.
|
|
81
|
-
* @returns Returns the mutated BigNumber after multiplication.
|
|
82
|
-
*
|
|
83
|
-
* @example
|
|
84
|
-
* const number = new BigNumber(12345);
|
|
85
|
-
* const result = k256.imulK(number);
|
|
86
|
-
*/
|
|
87
|
-
imulK(num) {
|
|
88
|
-
// K = 0x1000003d1 = [ 0x40, 0x3d1 ]
|
|
89
|
-
num.words[num.length] = 0;
|
|
90
|
-
num.words[num.length + 1] = 0;
|
|
91
|
-
num.length += 2;
|
|
92
|
-
// bounded at: 0x40 * 0x3ffffff + 0x3d0 = 0x100000390
|
|
93
|
-
let lo = 0;
|
|
94
|
-
for (let i = 0; i < num.length; i++) {
|
|
95
|
-
const w = num.words[i] | 0;
|
|
96
|
-
lo += w * 0x3d1;
|
|
97
|
-
num.words[i] = lo & 0x3ffffff;
|
|
98
|
-
lo = w * 0x40 + ((lo / 0x4000000) | 0);
|
|
99
|
-
}
|
|
100
|
-
// Fast length reduction
|
|
101
|
-
if (num.words[num.length - 1] === 0) {
|
|
102
|
-
num.length--;
|
|
103
|
-
if (num.words[num.length - 1] === 0) {
|
|
104
|
-
num.length--;
|
|
105
|
-
}
|
|
106
|
-
}
|
|
107
|
-
return num;
|
|
108
|
-
}
|
|
109
|
-
}
|
|
110
|
-
exports.default = K256;
|
|
111
|
-
//# sourceMappingURL=K256.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"K256.js","sourceRoot":"","sources":["../../../../src/primitives/K256.ts"],"names":[],"mappings":";;;;;AAAA,gEAAoC;AAGpC;;;;;;;;;;GAUG;AACH,MAAqB,IAAK,SAAQ,qBAAQ;IACxC;;;;;;;;OAQG;IACH;QACE,KAAK,CACH,MAAM,EACN,yEAAyE,CAC1E,CAAA;IACH,CAAC;IAED;;;;;;;;;;;;OAYG;IACH,KAAK,CAAE,KAAgB,EAAE,MAAiB;QACxC,oBAAoB;QACpB,MAAM,IAAI,GAAG,QAAQ,CAAA;QAErB,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAA;QACxC,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,OAAO,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YACtB,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;SACjC;QACD,MAAM,CAAC,MAAM,GAAG,MAAM,CAAA;QAEtB,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE;YACrB,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YAClB,KAAK,CAAC,MAAM,GAAG,CAAC,CAAA;YAChB,OAAM;SACP;QAED,mBAAmB;QACnB,IAAI,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;QACzB,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,GAAG,IAAI,GAAG,IAAI,CAAA;QAE3C,KAAK,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YAClC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YAC/B,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC,CAAA;YAC1D,IAAI,GAAG,IAAI,CAAA;SACZ;QACD,IAAI,MAAM,EAAE,CAAA;QACZ,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAA;QAC1B,IAAI,IAAI,KAAK,CAAC,IAAI,KAAK,CAAC,MAAM,GAAG,EAAE,EAAE;YACnC,KAAK,CAAC,MAAM,IAAI,EAAE,CAAA;SACnB;aAAM;YACL,KAAK,CAAC,MAAM,IAAI,CAAC,CAAA;SAClB;IACH,CAAC;IAED;;;;;;;;;;;OAWG;IACH,KAAK,CAAE,GAAc;QACnB,oCAAoC;QACpC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACzB,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;QAC7B,GAAG,CAAC,MAAM,IAAI,CAAC,CAAA;QAEf,qDAAqD;QACrD,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACnC,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YAC1B,EAAE,IAAI,CAAC,GAAG,KAAK,CAAA;YACf,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,SAAS,CAAA;YAC7B,EAAE,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,EAAE,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAA;SACvC;QAED,wBAAwB;QACxB,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE;YACnC,GAAG,CAAC,MAAM,EAAE,CAAA;YACZ,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE;gBACnC,GAAG,CAAC,MAAM,EAAE,CAAA;aACb;SACF;QACD,OAAO,GAAG,CAAA;IACZ,CAAC;CACF;AArGD,uBAqGC"}
|