@bsv/sdk 1.1.23 → 1.1.25
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/dist/cjs/package.json +1 -1
- package/dist/cjs/src/primitives/Curve.js +7 -7
- package/dist/cjs/src/primitives/Curve.js.map +1 -1
- package/dist/cjs/src/primitives/ECDSA.js +394 -71
- package/dist/cjs/src/primitives/ECDSA.js.map +1 -1
- package/dist/cjs/src/primitives/Point.js +103 -23
- package/dist/cjs/src/primitives/Point.js.map +1 -1
- package/dist/cjs/src/primitives/TransactionSignature.js +4 -3
- package/dist/cjs/src/primitives/TransactionSignature.js.map +1 -1
- package/dist/cjs/src/primitives/utils.js +14 -15
- package/dist/cjs/src/primitives/utils.js.map +1 -1
- package/dist/cjs/src/script/Spend.js +4 -4
- package/dist/cjs/src/script/Spend.js.map +1 -1
- package/dist/cjs/src/totp/totp.js +1 -1
- package/dist/cjs/src/totp/totp.js.map +1 -1
- package/dist/cjs/src/transaction/Beef.js +492 -0
- package/dist/cjs/src/transaction/Beef.js.map +1 -0
- package/dist/cjs/src/transaction/BeefParty.js +97 -0
- package/dist/cjs/src/transaction/BeefParty.js.map +1 -0
- package/dist/cjs/src/transaction/BeefTx.js +123 -0
- package/dist/cjs/src/transaction/BeefTx.js.map +1 -0
- package/dist/cjs/src/transaction/Transaction.js +81 -66
- package/dist/cjs/src/transaction/Transaction.js.map +1 -1
- package/dist/cjs/src/transaction/index.js +7 -1
- package/dist/cjs/src/transaction/index.js.map +1 -1
- package/dist/cjs/tsconfig.cjs.tsbuildinfo +1 -1
- package/dist/esm/src/primitives/Curve.js +7 -7
- package/dist/esm/src/primitives/Curve.js.map +1 -1
- package/dist/esm/src/primitives/ECDSA.js +394 -71
- package/dist/esm/src/primitives/ECDSA.js.map +1 -1
- package/dist/esm/src/primitives/Point.js +103 -23
- package/dist/esm/src/primitives/Point.js.map +1 -1
- package/dist/esm/src/primitives/TransactionSignature.js +4 -3
- package/dist/esm/src/primitives/TransactionSignature.js.map +1 -1
- package/dist/esm/src/primitives/utils.js +14 -15
- package/dist/esm/src/primitives/utils.js.map +1 -1
- package/dist/esm/src/script/Spend.js +4 -4
- package/dist/esm/src/script/Spend.js.map +1 -1
- package/dist/esm/src/totp/totp.js +1 -1
- package/dist/esm/src/totp/totp.js.map +1 -1
- package/dist/esm/src/transaction/Beef.js +485 -0
- package/dist/esm/src/transaction/Beef.js.map +1 -0
- package/dist/esm/src/transaction/BeefParty.js +93 -0
- package/dist/esm/src/transaction/BeefParty.js.map +1 -0
- package/dist/esm/src/transaction/BeefTx.js +121 -0
- package/dist/esm/src/transaction/BeefTx.js.map +1 -0
- package/dist/esm/src/transaction/Transaction.js +81 -66
- package/dist/esm/src/transaction/Transaction.js.map +1 -1
- package/dist/esm/src/transaction/index.js +3 -0
- package/dist/esm/src/transaction/index.js.map +1 -1
- package/dist/esm/tsconfig.esm.tsbuildinfo +1 -1
- package/dist/types/src/primitives/ECDSA.d.ts.map +1 -1
- package/dist/types/src/primitives/Point.d.ts +5 -0
- package/dist/types/src/primitives/Point.d.ts.map +1 -1
- package/dist/types/src/primitives/TransactionSignature.d.ts.map +1 -1
- package/dist/types/src/primitives/utils.d.ts.map +1 -1
- package/dist/types/src/transaction/Beef.d.ts +143 -0
- package/dist/types/src/transaction/Beef.d.ts.map +1 -0
- package/dist/types/src/transaction/BeefParty.d.ts +62 -0
- package/dist/types/src/transaction/BeefParty.d.ts.map +1 -0
- package/dist/types/src/transaction/BeefTx.d.ts +35 -0
- package/dist/types/src/transaction/BeefTx.d.ts.map +1 -0
- package/dist/types/src/transaction/Transaction.d.ts.map +1 -1
- package/dist/types/src/transaction/TransactionInput.d.ts +1 -1
- package/dist/types/src/transaction/TransactionInput.d.ts.map +1 -1
- package/dist/types/src/transaction/index.d.ts +3 -0
- package/dist/types/src/transaction/index.d.ts.map +1 -1
- package/dist/types/tsconfig.types.tsbuildinfo +1 -1
- package/docs/primitives.md +373 -55
- package/docs/transaction.md +467 -1
- package/package.json +1 -1
- package/src/primitives/Curve.ts +7 -7
- package/src/primitives/ECDSA.ts +485 -75
- package/src/primitives/Point.ts +110 -25
- package/src/primitives/TransactionSignature.ts +4 -3
- package/src/primitives/utils.ts +15 -11
- package/src/script/Spend.ts +4 -4
- package/src/totp/totp.ts +1 -1
- package/src/transaction/Beef.ts +533 -0
- package/src/transaction/BeefParty.ts +100 -0
- package/src/transaction/BeefTx.ts +121 -0
- package/src/transaction/Transaction.ts +95 -69
- package/src/transaction/TransactionInput.ts +1 -1
- package/src/transaction/__tests/Beef.test.ts +290 -0
- package/src/transaction/__tests/Transaction.benchmarks.test.ts +222 -0
- package/src/transaction/index.ts +3 -0
package/dist/cjs/package.json
CHANGED
|
@@ -122,6 +122,13 @@ class Curve {
|
|
|
122
122
|
return new BigNumber_js_1.default(bytes, 'hex', 'le');
|
|
123
123
|
}
|
|
124
124
|
constructor() {
|
|
125
|
+
if (typeof globalCurve !== 'undefined') {
|
|
126
|
+
return globalCurve;
|
|
127
|
+
}
|
|
128
|
+
else {
|
|
129
|
+
/* eslint-disable @typescript-eslint/no-this-alias */
|
|
130
|
+
globalCurve = this;
|
|
131
|
+
}
|
|
125
132
|
const precomputed = {
|
|
126
133
|
doubles: {
|
|
127
134
|
step: 4,
|
|
@@ -902,13 +909,6 @@ class Curve {
|
|
|
902
909
|
]
|
|
903
910
|
}
|
|
904
911
|
};
|
|
905
|
-
if (typeof globalCurve !== 'undefined') {
|
|
906
|
-
return globalCurve;
|
|
907
|
-
}
|
|
908
|
-
else {
|
|
909
|
-
/* eslint-disable @typescript-eslint/no-this-alias */
|
|
910
|
-
globalCurve = this;
|
|
911
|
-
}
|
|
912
912
|
const conf = {
|
|
913
913
|
prime: 'k256',
|
|
914
914
|
p: 'ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe fffffc2f',
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"Curve.js","sourceRoot":"","sources":["../../../../src/primitives/Curve.ts"],"names":[],"mappings":";;;;;AAAA,kEAAsC;AACtC,gFAAoD;AACpD,gFAAoD;AACpD,0DAA8B;AAC9B,yCAAoC;AAEpC,2EAA2E;AAC3E,gFAAgF;AAChF,kDAAkD;AAClD,IAAI,WAAkB,CAAA;AAEtB,MAAqB,KAAK;IAuBxB,gCAAgC;IAChC,MAAM,CAAC,MAAM,CACX,UAAmB,EACnB,UAAkB,iCAAiC;QAEnD,IAAI,CAAE,UAAsB,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAA;QAC1B,CAAC;IACH,CAAC;IAED,MAAM,CAAE,GAAc,EAAE,CAAS,EAAE,IAAY;QAC7C,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;QAC1D,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAEX,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACvB,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,CAAA;QAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,CAAA;YACL,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;YAC3B,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;gBACd,IAAI,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAA;gBAAC,CAAC;qBAAM,CAAC;oBAAC,CAAC,GAAG,GAAG,CAAA;gBAAC,CAAC;gBACjE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YACZ,CAAC;iBAAM,CAAC;gBACN,CAAC,GAAG,CAAC,CAAA;YACP,CAAC;YAED,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YACV,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QACb,CAAC;QAED,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,0CAA0C;IAC1C,MAAM,CAAE,EAAa,EAAE,EAAa;QAClC,MAAM,GAAG,GAAY;YACnB,EAAE;YACF,EAAE;SACH,CAAA;QAED,EAAE,GAAG,EAAE,CAAC,KAAK,EAAE,CAAA;QACf,EAAE,GAAG,EAAE,CAAC,KAAK,EAAE,CAAA;QACf,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5C,cAAc;YACd,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAA;YAChC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAA;YAChC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBAAC,GAAG,GAAG,CAAC,CAAC,CAAA;YAAC,CAAC;YAC3B,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBAAC,GAAG,GAAG,CAAC,CAAC,CAAA;YAAC,CAAC;YAC3B,IAAI,EAAU,CAAA;YACd,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpB,EAAE,GAAG,CAAC,CAAA;YACR,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAA;gBACjC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;oBACxC,EAAE,GAAG,CAAC,GAAG,CAAA;gBACX,CAAC;qBAAM,CAAC;oBACN,EAAE,GAAG,GAAG,CAAA;gBACV,CAAC;YACH,CAAC;YACD,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAEf,IAAI,EAAU,CAAA;YACd,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpB,EAAE,GAAG,CAAC,CAAA;YACR,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAA;gBACjC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;oBAAC,EAAE,GAAG,CAAC,GAAG,CAAA;gBAAC,CAAC;qBAAM,CAAC;oBAAC,EAAE,GAAG,GAAG,CAAA;gBAAC,CAAC;YAC1E,CAAC;YACD,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAEf,eAAe;YACf,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;gBAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAA;YAAC,CAAC;YACtC,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;gBAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAA;YAAC,CAAC;YACtC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;YACZ,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QACd,CAAC;QAED,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,MAAM,CAAC,cAAc,CAAE,GAAG,EAAE,IAAY,EAAE,QAAQ;QAChD,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,CAAA;QACtB,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,SAAS,cAAc;YAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,SAAS;gBAC/B,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;gBACX,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnC,OAAO,CAAC,CAAA;QACV,CAAC,CAAA;IACH,CAAC;IAED,MAAM,CAAC,UAAU,CAAE,KAAwB;QACzC,OAAO,OAAO,KAAK,KAAK,QAAQ;YAC9B,CAAC,CAAC,IAAA,kBAAO,EAAC,KAAK,EAAE,KAAK,CAAC;YACvB,CAAC,CAAC,KAAK,CAAA;IACX,CAAC;IAED,MAAM,CAAC,SAAS,CAAE,KAAe;QAC/B,OAAO,IAAI,sBAAS,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA;IAC1C,CAAC;IAED;QACE,MAAM,WAAW,GAAG;YAClB,OAAO,EAAE;gBACP,IAAI,EAAE,CAAC;gBACP,MAAM,EAAE;oBACN;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,gEAAgE;qBACjE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;iBACF;aACF;YACD,GAAG,EAAE;gBACH,GAAG,EAAE,CAAC;gBACN,MAAM,EAAE;oBACN;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,gEAAgE;wBAChE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;iBACF;aACF;SACF,CAAA;QAED,IAAI,OAAO,WAAW,KAAK,WAAW,EAAE,CAAC;YACvC,OAAO,WAAW,CAAA;QACpB,CAAC;aAAM,CAAC;YACN,qDAAqD;YACrD,WAAW,GAAG,IAAI,CAAA;QACpB,CAAC;QACD,MAAM,IAAI,GAAG;YACX,KAAK,EAAE,MAAM;YACb,CAAC,EAAE,yEAAyE;YAC5E,CAAC,EAAE,GAAG;YACN,CAAC,EAAE,GAAG;YACN,CAAC,EAAE,yEAAyE;YAC5E,CAAC,EAAE,GAAG;YAEN,2BAA2B;YAC3B,IAAI,EAAE,kEAAkE;YACxE,MAAM,EAAE,kEAAkE;YAC1E,KAAK,EAAE;gBACL;oBACE,CAAC,EAAE,kCAAkC;oBACrC,CAAC,EAAE,mCAAmC;iBACvC;gBACD;oBACE,CAAC,EAAE,mCAAmC;oBACtC,CAAC,EAAE,kCAAkC;iBACtC;aACF;YAED,IAAI,EAAE,KAAK;YACX,CAAC,EAAE;gBACD,kEAAkE;gBAClE,kEAAkE;gBAClE,WAAW;aACZ;SACF,CAAA;QAED,IAAI,CAAC,CAAC,GAAG,IAAI,sBAAS,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QAElC,gEAAgE;QAChE,IAAI,CAAC,GAAG,GAAG,IAAI,6BAAgB,CAAC,IAAI,CAAC,KAAe,CAAC,CAAA;QAErD,yBAAyB;QACzB,IAAI,CAAC,IAAI,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAC5C,IAAI,CAAC,GAAG,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAC3C,IAAI,CAAC,GAAG,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAE3C,gCAAgC;QAChC,IAAI,CAAC,CAAC,GAAG,IAAI,sBAAS,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QAClC,IAAI,CAAC,CAAC,GAAG,kBAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QAE1C,mBAAmB;QACnB,IAAI,CAAC,OAAO,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;QAE3B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;QACpC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,CAAC,CAAC,GAAG,IAAI,sBAAS,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAClD,IAAI,CAAC,CAAC,GAAG,IAAI,sBAAS,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAClD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAA;QAE9B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;QAC3C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;QAEzD,4DAA4D;QAC5D,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAA;QACvC,IAAI,CAAC,WAAW,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;QAC/B,IAAI,CAAC,WAAW,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACjC,CAAC;IAED,gBAAgB,CAAE,IAAI;QAKpB,4BAA4B;QAC5B,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAAC,OAAM;QAAC,CAAC;QAEpD,6DAA6D;QAC7D,IAAI,IAAe,CAAA;QACnB,IAAI,MAAiB,CAAA;QACrB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,GAAG,IAAI,sBAAS,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACrD,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACxC,2BAA2B;YAC3B,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YACvD,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAC7B,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,GAAG,IAAI,sBAAS,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAA;QACzC,CAAC;aAAM,CAAC;YACN,mDAAmD;YACnD,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC1C,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9D,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;YACrB,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;gBACnB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;YACrE,CAAC;QACH,CAAC;QAED,iEAAiE;QACjE,IAAI,KAA4C,CAAA;QAChD,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YAC1D,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,GAAG;gBAClC,OAAO;oBACL,CAAC,EAAE,IAAI,sBAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;oBAC3B,CAAC,EAAE,IAAI,sBAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;iBAC5B,CAAA;YACH,CAAC,CAAC,CAAA;QACJ,CAAC;aAAM,CAAC;YACN,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAA;QACpC,CAAC;QAED,OAAO;YACL,IAAI;YACJ,MAAM;YACN,KAAK;SACN,CAAA;IACH,CAAC;IAAA,CAAC;IAEF,aAAa,CAAE,GAAc;QAC3B,qCAAqC;QACrC,8BAA8B;QAC9B,EAAE;QACF,MAAM,GAAG,GAAG,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,6BAAgB,CAAC,GAAG,CAAC,CAAA;QACjE,MAAM,IAAI,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAA;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAA;QAE3B,MAAM,CAAC,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAErE,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAA;QACpC,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAA;QACpC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;IACjB,CAAC;IAAA,CAAC;IAEF,aAAa,CAAE,MAAiB;QAC9B,2BAA2B;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,CAAA;QAEjE,OAAO;QACP,sCAAsC;QACtC,IAAI,CAAC,GAAG,MAAM,CAAA;QACd,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAA;QACtB,IAAI,EAAE,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAA;QACzB,IAAI,EAAE,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAA;QACzB,IAAI,EAAE,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAA;QACzB,IAAI,EAAE,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAA;QAEzB,6DAA6D;QAC7D,IAAI,EAAa,CAAA;QACjB,IAAI,EAAa,CAAA;QACjB,eAAe;QACf,IAAI,EAAa,CAAA;QACjB,IAAI,EAAa,CAAA;QACjB,gBAAgB;QAChB,IAAI,EAAa,CAAA;QACjB,IAAI,EAAa,CAAA;QAEjB,IAAI,KAAK,CAAA;QACT,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,IAAI,CAAC,CAAA;QACL,IAAI,CAAC,CAAA;QACL,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAClB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YACnB,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;YACrB,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;YAE3B,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClD,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAA;gBAChB,EAAE,GAAG,EAAE,CAAA;gBACP,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;gBACZ,EAAE,GAAG,CAAC,CAAA;YACR,CAAC;iBAAM,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC/C,MAAK;YACP,CAAC;YACD,KAAK,GAAG,CAAC,CAAA;YAET,CAAC,GAAG,CAAC,CAAA;YACL,CAAC,GAAG,CAAC,CAAA;YACL,EAAE,GAAG,EAAE,CAAA;YACP,EAAE,GAAG,CAAC,CAAA;YACN,EAAE,GAAG,EAAE,CAAA;YACP,EAAE,GAAG,CAAC,CAAA;QACR,CAAC;QACD,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;QACZ,EAAE,GAAG,CAAC,CAAA;QAEN,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAA;QACnC,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAA;QACnC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,EAAE,GAAG,EAAE,CAAA;YACP,EAAE,GAAG,EAAE,CAAA;QACT,CAAC;QAED,kBAAkB;QAClB,IAAI,EAAE,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;YACtB,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAA;YACb,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAA;QACf,CAAC;QACD,IAAI,EAAE,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;YACtB,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAA;YACb,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAA;QACf,CAAC;QAED,OAAO;YACL,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;YAChB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;SACjB,CAAA;IACH,CAAC;IAED,UAAU,CAAE,CAAY;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAA;QAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QACnB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QAEnB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACvC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAE7C,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAEvB,mBAAmB;QACnB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAC5B,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAA;QAC3B,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,CAAA;IACnB,CAAC;IAED,QAAQ,CAAE,KAAY;QACpB,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;YAAC,OAAO,IAAI,CAAA;QAAC,CAAC;QAE9B,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAA;QACjB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAA;QAEjB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QAC3B,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC5D,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;IAC9C,CAAC;IAAA,CAAC;CACH;AA/nCD,wBA+nCC"}
|
|
1
|
+
{"version":3,"file":"Curve.js","sourceRoot":"","sources":["../../../../src/primitives/Curve.ts"],"names":[],"mappings":";;;;;AAAA,kEAAsC;AACtC,gFAAoD;AACpD,gFAAoD;AACpD,0DAA8B;AAC9B,yCAAoC;AAEpC,2EAA2E;AAC3E,gFAAgF;AAChF,kDAAkD;AAClD,IAAI,WAAkB,CAAA;AAEtB,MAAqB,KAAK;IAuBxB,gCAAgC;IAChC,MAAM,CAAC,MAAM,CACX,UAAmB,EACnB,UAAkB,iCAAiC;QAEnD,IAAI,CAAE,UAAsB,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,CAAA;QAC1B,CAAC;IACH,CAAC;IAED,MAAM,CAAE,GAAc,EAAE,CAAS,EAAE,IAAY;QAC7C,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAA;QAC1D,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAEX,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QACvB,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,EAAE,CAAA;QAErB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,CAAA;YACL,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;YAC3B,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;gBACd,IAAI,GAAG,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC;oBAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,GAAG,CAAA;gBAAC,CAAC;qBAAM,CAAC;oBAAC,CAAC,GAAG,GAAG,CAAA;gBAAC,CAAC;gBACjE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YACZ,CAAC;iBAAM,CAAC;gBACN,CAAC,GAAG,CAAC,CAAA;YACP,CAAC;YAED,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YACV,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QACb,CAAC;QAED,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,0CAA0C;IAC1C,MAAM,CAAE,EAAa,EAAE,EAAa;QAClC,MAAM,GAAG,GAAY;YACnB,EAAE;YACF,EAAE;SACH,CAAA;QAED,EAAE,GAAG,EAAE,CAAC,KAAK,EAAE,CAAA;QACf,EAAE,GAAG,EAAE,CAAC,KAAK,EAAE,CAAA;QACf,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,IAAI,EAAE,GAAG,CAAC,CAAA;QACV,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5C,cAAc;YACd,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAA;YAChC,IAAI,GAAG,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAA;YAChC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBAAC,GAAG,GAAG,CAAC,CAAC,CAAA;YAAC,CAAC;YAC3B,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBAAC,GAAG,GAAG,CAAC,CAAC,CAAA;YAAC,CAAC;YAC3B,IAAI,EAAU,CAAA;YACd,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpB,EAAE,GAAG,CAAC,CAAA;YACR,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAA;gBACjC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;oBACxC,EAAE,GAAG,CAAC,GAAG,CAAA;gBACX,CAAC;qBAAM,CAAC;oBACN,EAAE,GAAG,GAAG,CAAA;gBACV,CAAC;YACH,CAAC;YACD,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAEf,IAAI,EAAU,CAAA;YACd,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBACpB,EAAE,GAAG,CAAC,CAAA;YACR,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAA;gBACjC,IAAI,CAAC,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;oBAAC,EAAE,GAAG,CAAC,GAAG,CAAA;gBAAC,CAAC;qBAAM,CAAC;oBAAC,EAAE,GAAG,GAAG,CAAA;gBAAC,CAAC;YAC1E,CAAC;YACD,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;YAEf,eAAe;YACf,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;gBAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAA;YAAC,CAAC;YACtC,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,CAAC;gBAAC,EAAE,GAAG,CAAC,GAAG,EAAE,CAAA;YAAC,CAAC;YACtC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;YACZ,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QACd,CAAC;QAED,OAAO,GAAG,CAAA;IACZ,CAAC;IAED,MAAM,CAAC,cAAc,CAAE,GAAG,EAAE,IAAY,EAAE,QAAQ;QAChD,MAAM,GAAG,GAAG,GAAG,GAAG,IAAI,CAAA;QACtB,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,SAAS,cAAc;YAC3C,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,SAAS;gBAC/B,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC;gBACX,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnC,OAAO,CAAC,CAAA;QACV,CAAC,CAAA;IACH,CAAC;IAED,MAAM,CAAC,UAAU,CAAE,KAAwB;QACzC,OAAO,OAAO,KAAK,KAAK,QAAQ;YAC9B,CAAC,CAAC,IAAA,kBAAO,EAAC,KAAK,EAAE,KAAK,CAAC;YACvB,CAAC,CAAC,KAAK,CAAA;IACX,CAAC;IAED,MAAM,CAAC,SAAS,CAAE,KAAe;QAC/B,OAAO,IAAI,sBAAS,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA;IAC1C,CAAC;IAED;QACE,IAAI,OAAO,WAAW,KAAK,WAAW,EAAE,CAAC;YACvC,OAAO,WAAW,CAAA;QACpB,CAAC;aAAM,CAAC;YACN,qDAAqD;YACrD,WAAW,GAAG,IAAI,CAAA;QACpB,CAAC;QAED,MAAM,WAAW,GAAG;YAClB,OAAO,EAAE;gBACP,IAAI,EAAE,CAAC;gBACP,MAAM,EAAE;oBACN;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,gEAAgE;qBACjE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;iBACF;aACF;YACD,GAAG,EAAE;gBACH,GAAG,EAAE,CAAC;gBACN,MAAM,EAAE;oBACN;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,gEAAgE;wBAChE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,iEAAiE;wBACjE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,iEAAiE;qBAClE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;oBACD;wBACE,kEAAkE;wBAClE,kEAAkE;qBACnE;iBACF;aACF;SACF,CAAA;QACD,MAAM,IAAI,GAAG;YACX,KAAK,EAAE,MAAM;YACb,CAAC,EAAE,yEAAyE;YAC5E,CAAC,EAAE,GAAG;YACN,CAAC,EAAE,GAAG;YACN,CAAC,EAAE,yEAAyE;YAC5E,CAAC,EAAE,GAAG;YAEN,2BAA2B;YAC3B,IAAI,EAAE,kEAAkE;YACxE,MAAM,EAAE,kEAAkE;YAC1E,KAAK,EAAE;gBACL;oBACE,CAAC,EAAE,kCAAkC;oBACrC,CAAC,EAAE,mCAAmC;iBACvC;gBACD;oBACE,CAAC,EAAE,mCAAmC;oBACtC,CAAC,EAAE,kCAAkC;iBACtC;aACF;YAED,IAAI,EAAE,KAAK;YACX,CAAC,EAAE;gBACD,kEAAkE;gBAClE,kEAAkE;gBAClE,WAAW;aACZ;SACF,CAAA;QAED,IAAI,CAAC,CAAC,GAAG,IAAI,sBAAS,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QAElC,gEAAgE;QAChE,IAAI,CAAC,GAAG,GAAG,IAAI,6BAAgB,CAAC,IAAI,CAAC,KAAe,CAAC,CAAA;QAErD,yBAAyB;QACzB,IAAI,CAAC,IAAI,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAC5C,IAAI,CAAC,GAAG,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAC3C,IAAI,CAAC,GAAG,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAE3C,gCAAgC;QAChC,IAAI,CAAC,CAAC,GAAG,IAAI,sBAAS,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QAClC,IAAI,CAAC,CAAC,GAAG,kBAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAA;QAE1C,mBAAmB;QACnB,IAAI,CAAC,OAAO,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;QAC3B,IAAI,CAAC,OAAO,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;QAE3B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS,EAAE,CAAA;QACpC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAClC,IAAI,CAAC,CAAC,GAAG,IAAI,sBAAS,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAClD,IAAI,CAAC,CAAC,GAAG,IAAI,sBAAS,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAClD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,CAAA;QAE9B,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;QAC3C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;QAEzD,4DAA4D;QAC5D,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAA;QACvC,IAAI,CAAC,WAAW,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;QAC/B,IAAI,CAAC,WAAW,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAA;IACjC,CAAC;IAED,gBAAgB,CAAE,IAAI;QAKpB,4BAA4B;QAC5B,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YAAC,OAAM;QAAC,CAAC;QAEpD,6DAA6D;QAC7D,IAAI,IAAe,CAAA;QACnB,IAAI,MAAiB,CAAA;QACrB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,IAAI,GAAG,IAAI,sBAAS,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QACrD,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YACxC,2BAA2B;YAC3B,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YACvD,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAC7B,CAAC;QACD,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,GAAG,IAAI,sBAAS,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAA;QACzC,CAAC;aAAM,CAAC;YACN,mDAAmD;YACnD,MAAM,OAAO,GAAG,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;YAC1C,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC9D,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;YACrB,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;gBACnB,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;YACrE,CAAC;QACH,CAAC;QAED,iEAAiE;QACjE,IAAI,KAA4C,CAAA;QAChD,IAAI,OAAO,IAAI,CAAC,KAAK,KAAK,QAAQ,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;YAC1D,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,GAAG;gBAClC,OAAO;oBACL,CAAC,EAAE,IAAI,sBAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;oBAC3B,CAAC,EAAE,IAAI,sBAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC;iBAC5B,CAAA;YACH,CAAC,CAAC,CAAA;QACJ,CAAC;aAAM,CAAC;YACN,KAAK,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAA;QACpC,CAAC;QAED,OAAO;YACL,IAAI;YACJ,MAAM;YACN,KAAK;SACN,CAAA;IACH,CAAC;IAAA,CAAC;IAEF,aAAa,CAAE,GAAc;QAC3B,qCAAqC;QACrC,8BAA8B;QAC9B,EAAE;QACF,MAAM,GAAG,GAAG,GAAG,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,6BAAgB,CAAC,GAAG,CAAC,CAAA;QACjE,MAAM,IAAI,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,CAAA;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAA;QAE3B,MAAM,CAAC,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAErE,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAA;QACpC,MAAM,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAA;QACpC,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;IACjB,CAAC;IAAA,CAAC;IAEF,aAAa,CAAE,MAAiB;QAC9B,2BAA2B;QAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,CAAC,CAAA;QAEjE,OAAO;QACP,sCAAsC;QACtC,IAAI,CAAC,GAAG,MAAM,CAAA;QACd,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,EAAE,CAAA;QACtB,IAAI,EAAE,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAA;QACzB,IAAI,EAAE,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAA;QACzB,IAAI,EAAE,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAA;QACzB,IAAI,EAAE,GAAG,IAAI,sBAAS,CAAC,CAAC,CAAC,CAAA;QAEzB,6DAA6D;QAC7D,IAAI,EAAa,CAAA;QACjB,IAAI,EAAa,CAAA;QACjB,eAAe;QACf,IAAI,EAAa,CAAA;QACjB,IAAI,EAAa,CAAA;QACjB,gBAAgB;QAChB,IAAI,EAAa,CAAA;QACjB,IAAI,EAAa,CAAA;QAEjB,IAAI,KAAK,CAAA;QACT,IAAI,CAAC,GAAG,CAAC,CAAA;QACT,IAAI,CAAC,CAAA;QACL,IAAI,CAAC,CAAA;QACL,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACvB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;YAClB,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAA;YACnB,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;YACrB,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAA;YAE3B,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClD,EAAE,GAAG,KAAK,CAAC,GAAG,EAAE,CAAA;gBAChB,EAAE,GAAG,EAAE,CAAA;gBACP,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;gBACZ,EAAE,GAAG,CAAC,CAAA;YACR,CAAC;iBAAM,IAAI,OAAO,EAAE,KAAK,QAAQ,IAAI,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC/C,MAAK;YACP,CAAC;YACD,KAAK,GAAG,CAAC,CAAA;YAET,CAAC,GAAG,CAAC,CAAA;YACL,CAAC,GAAG,CAAC,CAAA;YACL,EAAE,GAAG,EAAE,CAAA;YACP,EAAE,GAAG,CAAC,CAAA;YACN,EAAE,GAAG,EAAE,CAAA;YACP,EAAE,GAAG,CAAC,CAAA;QACR,CAAC;QACD,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAA;QACZ,EAAE,GAAG,CAAC,CAAA;QAEN,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAA;QACnC,MAAM,IAAI,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,CAAA;QACnC,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACxB,EAAE,GAAG,EAAE,CAAA;YACP,EAAE,GAAG,EAAE,CAAA;QACT,CAAC;QAED,kBAAkB;QAClB,IAAI,EAAE,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;YACtB,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAA;YACb,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAA;QACf,CAAC;QACD,IAAI,EAAE,CAAC,QAAQ,KAAK,CAAC,EAAE,CAAC;YACtB,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAA;YACb,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAA;QACf,CAAC;QAED,OAAO;YACL,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;YAChB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE;SACjB,CAAA;IACH,CAAC;IAED,UAAU,CAAE,CAAY;QACtB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAA;QAC7B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QACnB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QAEnB,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QACvC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAE7C,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QACvB,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;QAEvB,mBAAmB;QACnB,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QAC5B,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAA;QAC3B,OAAO,EAAE,EAAE,EAAE,EAAE,EAAE,CAAA;IACnB,CAAC;IAED,QAAQ,CAAE,KAAY;QACpB,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;YAAC,OAAO,IAAI,CAAA;QAAC,CAAC;QAE9B,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAA;QACjB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAA;QAEjB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;QAC3B,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC5D,OAAO,CAAC,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAA;IAC9C,CAAC;IAAA,CAAC;CACH;AA/nCD,wBA+nCC"}
|
|
@@ -27,11 +27,10 @@ const DRBG_js_1 = __importDefault(require("./DRBG.js"));
|
|
|
27
27
|
* let msg = new BigNumber('1234567890abcdef', 16);
|
|
28
28
|
* let truncatedMsg = truncateToN(msg);
|
|
29
29
|
*/
|
|
30
|
-
function truncateToN(msg, truncOnly) {
|
|
31
|
-
const curve = new Curve_js_1.default();
|
|
30
|
+
function truncateToN(msg, truncOnly, curve = new Curve_js_1.default()) {
|
|
32
31
|
const delta = msg.byteLength() * 8 - curve.n.bitLength();
|
|
33
32
|
if (delta > 0) {
|
|
34
|
-
msg
|
|
33
|
+
msg.iushrn(delta);
|
|
35
34
|
}
|
|
36
35
|
if (!truncOnly && msg.cmp(curve.n) >= 0) {
|
|
37
36
|
return msg.sub(curve.n);
|
|
@@ -56,67 +55,250 @@ function truncateToN(msg, truncOnly) {
|
|
|
56
55
|
* const signature = sign(msg, key)
|
|
57
56
|
*/
|
|
58
57
|
const sign = (msg, key, forceLowS = false, customK) => {
|
|
59
|
-
|
|
60
|
-
|
|
61
|
-
|
|
62
|
-
|
|
63
|
-
|
|
64
|
-
|
|
65
|
-
|
|
66
|
-
|
|
67
|
-
|
|
68
|
-
|
|
69
|
-
|
|
70
|
-
|
|
71
|
-
|
|
72
|
-
|
|
73
|
-
|
|
74
|
-
|
|
75
|
-
|
|
76
|
-
|
|
77
|
-
|
|
78
|
-
|
|
79
|
-
|
|
80
|
-
|
|
58
|
+
if (typeof BigInt === 'function') {
|
|
59
|
+
// Curve parameters for secp256k1
|
|
60
|
+
const zero = BigInt(0);
|
|
61
|
+
const one = BigInt(1);
|
|
62
|
+
const two = BigInt(2);
|
|
63
|
+
const n = BigInt('0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141'); // Order of the curve
|
|
64
|
+
const p = BigInt('0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2F'); // Field prime
|
|
65
|
+
const Gx = BigInt('0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798');
|
|
66
|
+
const Gy = BigInt('0x483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8');
|
|
67
|
+
const G = { x: Gx, y: Gy };
|
|
68
|
+
// Convert msg and key to BigInt
|
|
69
|
+
const z = BigInt('0x' + msg.toString(16));
|
|
70
|
+
const d = BigInt('0x' + key.toString(16));
|
|
71
|
+
// Validate private key
|
|
72
|
+
if (d <= zero || d >= n) {
|
|
73
|
+
throw new Error('Invalid private key');
|
|
74
|
+
}
|
|
75
|
+
// Helper function to convert BigInt to byte array
|
|
76
|
+
function bigIntToBytes(value, length) {
|
|
77
|
+
const hex = value.toString(16).padStart(length * 2, '0');
|
|
78
|
+
const bytes = new Uint8Array(length);
|
|
79
|
+
for (let i = 0; i < length; i++) {
|
|
80
|
+
bytes[i] = parseInt(hex.substr(i * 2, 2), 16);
|
|
81
|
+
}
|
|
82
|
+
return bytes;
|
|
83
|
+
}
|
|
84
|
+
// Zero-extend key to provide enough entropy
|
|
85
|
+
const bytes = 32; // Assuming 256-bit curve
|
|
86
|
+
const bkey = bigIntToBytes(d, bytes); // 'd' is the private key BigInt
|
|
87
|
+
// Zero-extend nonce to have the same byte size as N
|
|
88
|
+
const nonce = bigIntToBytes(z, bytes); // 'z' is the message hash BigInt
|
|
89
|
+
// Instantiate Hmac_DRBG
|
|
90
|
+
const drbg = new DRBG_js_1.default(Array.from(bkey), Array.from(nonce));
|
|
91
|
+
// Number of bytes to generate
|
|
92
|
+
const ns1 = n - one;
|
|
93
|
+
let iter = 0;
|
|
94
|
+
// Truncate to N function for BigInt
|
|
95
|
+
function truncateToN(k, n, truncOnly = true) {
|
|
96
|
+
const kBitLength = k.toString(2).length;
|
|
97
|
+
const nBitLength = n.toString(2).length;
|
|
98
|
+
const delta = kBitLength - nBitLength;
|
|
99
|
+
if (delta > 0) {
|
|
100
|
+
k = k >> BigInt(delta);
|
|
101
|
+
}
|
|
102
|
+
if (!truncOnly && k >= n) {
|
|
103
|
+
return k - n;
|
|
81
104
|
}
|
|
82
105
|
else {
|
|
83
|
-
|
|
106
|
+
return k;
|
|
84
107
|
}
|
|
85
108
|
}
|
|
86
|
-
|
|
87
|
-
|
|
88
|
-
|
|
89
|
-
|
|
109
|
+
function generateK() {
|
|
110
|
+
if (typeof customK === 'function') {
|
|
111
|
+
// Call customK function to get k as BigNumber
|
|
112
|
+
const k_bn = customK(iter);
|
|
113
|
+
// Convert k_bn (BigNumber) to BigInt
|
|
114
|
+
const k_str = k_bn.toString(16);
|
|
115
|
+
return BigInt('0x' + k_str);
|
|
116
|
+
}
|
|
117
|
+
else if (BigNumber_js_1.default.isBN(customK)) {
|
|
118
|
+
// Use customK provided, convert to BigInt
|
|
119
|
+
const k_str = customK.toString(16);
|
|
120
|
+
return BigInt('0x' + k_str);
|
|
90
121
|
}
|
|
91
122
|
else {
|
|
92
|
-
|
|
123
|
+
// Use DRBG to generate k
|
|
124
|
+
const k_hex = drbg.generate(bytes); // Generate hex string
|
|
125
|
+
return BigInt('0x' + k_hex);
|
|
93
126
|
}
|
|
94
127
|
}
|
|
95
|
-
|
|
96
|
-
|
|
97
|
-
|
|
98
|
-
|
|
99
|
-
|
|
128
|
+
// Modular arithmetic functions
|
|
129
|
+
function mod(a, m) {
|
|
130
|
+
return ((a % m) + m) % m;
|
|
131
|
+
}
|
|
132
|
+
function modInv(a, m) {
|
|
133
|
+
let lm = one;
|
|
134
|
+
let hm = zero;
|
|
135
|
+
let low = mod(a, m);
|
|
136
|
+
let high = m;
|
|
137
|
+
while (low > one) {
|
|
138
|
+
const r = high / low;
|
|
139
|
+
const nm = hm - lm * r;
|
|
140
|
+
const neww = high - low * r;
|
|
141
|
+
hm = lm;
|
|
142
|
+
lm = nm;
|
|
143
|
+
high = low;
|
|
144
|
+
low = neww;
|
|
145
|
+
}
|
|
146
|
+
return mod(lm, m);
|
|
147
|
+
}
|
|
148
|
+
function pointAdd(P, Q) {
|
|
149
|
+
if (P === null)
|
|
150
|
+
return Q;
|
|
151
|
+
if (Q === null)
|
|
152
|
+
return P;
|
|
153
|
+
if (P.x === Q.x && P.y === mod(-Q.y, p)) {
|
|
154
|
+
return null; // Point at infinity
|
|
155
|
+
}
|
|
156
|
+
let m;
|
|
157
|
+
if (P.x === Q.x && P.y === Q.y) {
|
|
158
|
+
// Point doubling
|
|
159
|
+
if (P.y === zero) {
|
|
160
|
+
return null; // Point at infinity
|
|
161
|
+
}
|
|
162
|
+
const numerator = mod(BigInt(3) * P.x * P.x, p); // 3 * x^2
|
|
163
|
+
const denominator = modInv(two * P.y, p);
|
|
164
|
+
m = mod(numerator * denominator, p);
|
|
100
165
|
}
|
|
101
166
|
else {
|
|
102
|
-
|
|
167
|
+
const numerator = mod(Q.y - P.y, p);
|
|
168
|
+
const denominator = modInv(Q.x - P.x, p);
|
|
169
|
+
m = mod(numerator * denominator, p);
|
|
103
170
|
}
|
|
171
|
+
const xR = mod(m * m - P.x - Q.x, p);
|
|
172
|
+
const yR = mod(m * (P.x - xR) - P.y, p);
|
|
173
|
+
return { x: xR, y: yR };
|
|
104
174
|
}
|
|
105
|
-
|
|
106
|
-
|
|
107
|
-
|
|
108
|
-
|
|
109
|
-
|
|
175
|
+
function scalarMul(k, P) {
|
|
176
|
+
let N = P;
|
|
177
|
+
let Q = null; // Point at infinity
|
|
178
|
+
while (k > zero) {
|
|
179
|
+
if (k % two === one) {
|
|
180
|
+
Q = pointAdd(Q, N);
|
|
181
|
+
}
|
|
182
|
+
N = pointAdd(N, N);
|
|
183
|
+
k >>= one;
|
|
110
184
|
}
|
|
111
|
-
|
|
112
|
-
|
|
185
|
+
return Q;
|
|
186
|
+
}
|
|
187
|
+
while (true) {
|
|
188
|
+
let k = generateK();
|
|
189
|
+
iter += 1;
|
|
190
|
+
// Truncate k to n bits
|
|
191
|
+
k = truncateToN(k, n, true);
|
|
192
|
+
if (k <= one || k >= ns1) {
|
|
193
|
+
if (customK instanceof BigNumber_js_1.default) {
|
|
194
|
+
throw new Error('Invalid fixed custom K value (must be more than 1 and less than N-1)');
|
|
195
|
+
}
|
|
196
|
+
else {
|
|
197
|
+
continue;
|
|
198
|
+
}
|
|
199
|
+
}
|
|
200
|
+
const R = scalarMul(k, G);
|
|
201
|
+
if (R === null) {
|
|
202
|
+
if (customK instanceof BigNumber_js_1.default) {
|
|
203
|
+
throw new Error('Invalid fixed custom K value (must not create a point at infinity when multiplied by the generator point)');
|
|
204
|
+
}
|
|
205
|
+
else {
|
|
206
|
+
continue;
|
|
207
|
+
}
|
|
208
|
+
}
|
|
209
|
+
const r = mod(R.x, n);
|
|
210
|
+
if (r === zero) {
|
|
211
|
+
if (customK instanceof BigNumber_js_1.default) {
|
|
212
|
+
throw new Error('Invalid fixed custom K value (when multiplied by G, the resulting x coordinate mod N must not be zero)');
|
|
213
|
+
}
|
|
214
|
+
else {
|
|
215
|
+
continue;
|
|
216
|
+
}
|
|
217
|
+
}
|
|
218
|
+
const kInv = modInv(k, n);
|
|
219
|
+
const rd = mod(r * d, n);
|
|
220
|
+
let s = mod(kInv * (z + rd), n);
|
|
221
|
+
if (s === zero) {
|
|
222
|
+
if (customK instanceof BigNumber_js_1.default) {
|
|
223
|
+
throw new Error('Invalid fixed custom K value (when used with the key, it cannot create a zero value for S)');
|
|
224
|
+
}
|
|
225
|
+
else {
|
|
226
|
+
continue;
|
|
227
|
+
}
|
|
113
228
|
}
|
|
229
|
+
// Use complement of `s` if it is > n / 2
|
|
230
|
+
if (forceLowS && s > n / two) {
|
|
231
|
+
s = n - s;
|
|
232
|
+
}
|
|
233
|
+
// Return signature as BigNumbers
|
|
234
|
+
const r_bn = new BigNumber_js_1.default(r.toString(16), 16);
|
|
235
|
+
const s_bn = new BigNumber_js_1.default(s.toString(16), 16);
|
|
236
|
+
return new Signature_js_1.default(r_bn, s_bn);
|
|
114
237
|
}
|
|
115
|
-
|
|
116
|
-
|
|
117
|
-
|
|
238
|
+
}
|
|
239
|
+
else {
|
|
240
|
+
const curve = new Curve_js_1.default();
|
|
241
|
+
msg = truncateToN(msg);
|
|
242
|
+
// Zero-extend key to provide enough entropy
|
|
243
|
+
const bytes = curve.n.byteLength();
|
|
244
|
+
const bkey = key.toArray('be', bytes);
|
|
245
|
+
// Zero-extend nonce to have the same byte size as N
|
|
246
|
+
const nonce = msg.toArray('be', bytes);
|
|
247
|
+
// Instantiate Hmac_DRBG
|
|
248
|
+
const drbg = new DRBG_js_1.default(bkey, nonce);
|
|
249
|
+
// Number of bytes to generate
|
|
250
|
+
const ns1 = curve.n.subn(1);
|
|
251
|
+
for (let iter = 0;; iter++) {
|
|
252
|
+
// Compute the k-value
|
|
253
|
+
let k = typeof customK === 'function'
|
|
254
|
+
? customK(iter)
|
|
255
|
+
: BigNumber_js_1.default.isBN(customK)
|
|
256
|
+
? customK
|
|
257
|
+
: new BigNumber_js_1.default(drbg.generate(bytes), 16);
|
|
258
|
+
k = truncateToN(k, true);
|
|
259
|
+
if (k.cmpn(1) <= 0 || k.cmp(ns1) >= 0) {
|
|
260
|
+
if (BigNumber_js_1.default.isBN(customK)) {
|
|
261
|
+
throw new Error('Invalid fixed custom K value (must be more than 1 and less than N-1)');
|
|
262
|
+
}
|
|
263
|
+
else {
|
|
264
|
+
continue;
|
|
265
|
+
}
|
|
266
|
+
}
|
|
267
|
+
const kp = curve.g.mul(k);
|
|
268
|
+
if (kp.isInfinity()) {
|
|
269
|
+
if (BigNumber_js_1.default.isBN(customK)) {
|
|
270
|
+
throw new Error('Invalid fixed custom K value (must not create a point at infinity when multiplied by the generator point)');
|
|
271
|
+
}
|
|
272
|
+
else {
|
|
273
|
+
continue;
|
|
274
|
+
}
|
|
275
|
+
}
|
|
276
|
+
const kpX = kp.getX();
|
|
277
|
+
const r = kpX.umod(curve.n);
|
|
278
|
+
if (r.cmpn(0) === 0) {
|
|
279
|
+
if (BigNumber_js_1.default.isBN(customK)) {
|
|
280
|
+
throw new Error('Invalid fixed custom K value (when multiplied by G, the resulting x coordinate mod N must not be zero)');
|
|
281
|
+
}
|
|
282
|
+
else {
|
|
283
|
+
continue;
|
|
284
|
+
}
|
|
285
|
+
}
|
|
286
|
+
let s = k.invm(curve.n).mul(r.mul(key).iadd(msg));
|
|
287
|
+
s = s.umod(curve.n);
|
|
288
|
+
if (s.cmpn(0) === 0) {
|
|
289
|
+
if (BigNumber_js_1.default.isBN(customK)) {
|
|
290
|
+
throw new Error('Invalid fixed custom K value (when used with the key, it cannot create a zero value for S)');
|
|
291
|
+
}
|
|
292
|
+
else {
|
|
293
|
+
continue;
|
|
294
|
+
}
|
|
295
|
+
}
|
|
296
|
+
// Use complement of `s`, if it is > `n / 2`
|
|
297
|
+
if (forceLowS && s.cmp(curve.n.ushrn(1)) > 0) {
|
|
298
|
+
s = curve.n.sub(s);
|
|
299
|
+
}
|
|
300
|
+
return new Signature_js_1.default(r, s);
|
|
118
301
|
}
|
|
119
|
-
return new Signature_js_1.default(r, s);
|
|
120
302
|
}
|
|
121
303
|
};
|
|
122
304
|
exports.sign = sign;
|
|
@@ -139,31 +321,172 @@ exports.sign = sign;
|
|
|
139
321
|
* const isVerified = verify(msg, sig, key)
|
|
140
322
|
*/
|
|
141
323
|
const verify = (msg, sig, key) => {
|
|
142
|
-
|
|
143
|
-
|
|
144
|
-
|
|
145
|
-
|
|
146
|
-
|
|
147
|
-
|
|
148
|
-
|
|
149
|
-
|
|
150
|
-
|
|
151
|
-
|
|
324
|
+
// Use BigInt for verification opportunistically
|
|
325
|
+
if (typeof BigInt === 'function') {
|
|
326
|
+
// Curve parameters for secp256k1
|
|
327
|
+
const zero = BigInt(0);
|
|
328
|
+
const one = BigInt(1);
|
|
329
|
+
const two = BigInt(2);
|
|
330
|
+
const three = BigInt(3);
|
|
331
|
+
const p = BigInt('0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEFFFFFC2F'); // Field prime
|
|
332
|
+
const n = BigInt('0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFEBAAEDCE6AF48A03BBFD25E8CD0364141'); // Order of the curve
|
|
333
|
+
const G = {
|
|
334
|
+
x: BigInt('0x79BE667EF9DCBBAC55A06295CE870B07029BFCDB2DCE28D959F2815B16F81798'),
|
|
335
|
+
y: BigInt('0x483ADA7726A3C4655DA4FBFC0E1108A8FD17B448A68554199C47D08FFB10D4B8')
|
|
336
|
+
};
|
|
337
|
+
// Modular arithmetic functions
|
|
338
|
+
const mod = (a, m) => ((a % m) + m) % m;
|
|
339
|
+
const modInv = (a, m) => {
|
|
340
|
+
// Extended Euclidean Algorithm for modular inverse
|
|
341
|
+
let [old_r, r] = [a, m];
|
|
342
|
+
let [old_s, s] = [BigInt(1), BigInt(0)];
|
|
343
|
+
while (r !== zero) {
|
|
344
|
+
const q = old_r / r;
|
|
345
|
+
[old_r, r] = [r, old_r - q * r];
|
|
346
|
+
[old_s, s] = [s, old_s - q * s];
|
|
347
|
+
}
|
|
348
|
+
if (old_r > one)
|
|
349
|
+
return zero; // No inverse
|
|
350
|
+
return mod(old_s, m);
|
|
351
|
+
};
|
|
352
|
+
const modMul = (a, b, m) => mod(a * b, m);
|
|
353
|
+
const modSub = (a, b, m) => mod(a - b, m);
|
|
354
|
+
const modAdd = (a, b, m) => mod(a + b, m);
|
|
355
|
+
// Define constants
|
|
356
|
+
const four = BigInt(4);
|
|
357
|
+
const eight = BigInt(8);
|
|
358
|
+
// Point Doubling
|
|
359
|
+
const pointDouble = (P) => {
|
|
360
|
+
const { X: X1, Y: Y1, Z: Z1 } = P;
|
|
361
|
+
if (Y1 === zero) {
|
|
362
|
+
return { X: zero, Y: one, Z: zero }; // Point at infinity
|
|
363
|
+
}
|
|
364
|
+
const Y1_sq = modMul(Y1, Y1, p); // Y1^2
|
|
365
|
+
const S = modMul(four, modMul(X1, Y1_sq, p), p); // S = 4 * X1 * Y1^2
|
|
366
|
+
const M = modMul(three, modMul(X1, X1, p), p); // M = 3 * X1^2
|
|
367
|
+
const X3 = modSub(modMul(M, M, p), modMul(two, S, p), p); // X3 = M^2 - 2 * S
|
|
368
|
+
const Y3 = modSub(modMul(M, modSub(S, X3, p), p), modMul(eight, modMul(Y1_sq, Y1_sq, p), p), p); // Y3 = M * (S - X3) - 8 * Y1^4
|
|
369
|
+
const Z3 = modMul(two, modMul(Y1, Z1, p), p); // Z3 = 2 * Y1 * Z1
|
|
370
|
+
return { X: X3, Y: Y3, Z: Z3 };
|
|
371
|
+
};
|
|
372
|
+
// Point Addition
|
|
373
|
+
const pointAdd = (P, Q) => {
|
|
374
|
+
if (P.Z === zero)
|
|
375
|
+
return Q;
|
|
376
|
+
if (Q.Z === zero)
|
|
377
|
+
return P;
|
|
378
|
+
const Z1Z1 = modMul(P.Z, P.Z, p);
|
|
379
|
+
const Z2Z2 = modMul(Q.Z, Q.Z, p);
|
|
380
|
+
const U1 = modMul(P.X, Z2Z2, p);
|
|
381
|
+
const U2 = modMul(Q.X, Z1Z1, p);
|
|
382
|
+
const S1 = modMul(P.Y, modMul(Z2Z2, Q.Z, p), p);
|
|
383
|
+
const S2 = modMul(Q.Y, modMul(Z1Z1, P.Z, p), p);
|
|
384
|
+
const H = modSub(U2, U1, p);
|
|
385
|
+
const r = modSub(S2, S1, p);
|
|
386
|
+
if (H === zero) {
|
|
387
|
+
if (r === zero) {
|
|
388
|
+
// P == Q
|
|
389
|
+
return pointDouble(P);
|
|
390
|
+
}
|
|
391
|
+
else {
|
|
392
|
+
// Point at infinity
|
|
393
|
+
return { X: zero, Y: one, Z: zero };
|
|
394
|
+
}
|
|
395
|
+
}
|
|
396
|
+
const HH = modMul(H, H, p);
|
|
397
|
+
const HHH = modMul(H, HH, p);
|
|
398
|
+
const V = modMul(U1, HH, p);
|
|
399
|
+
const X3 = modSub(modSub(modMul(r, r, p), HHH, p), modMul(two, V, p), p);
|
|
400
|
+
const Y3 = modSub(modMul(r, modSub(V, X3, p), p), modMul(S1, HHH, p), p);
|
|
401
|
+
const Z3 = modMul(H, modMul(P.Z, Q.Z, p), p);
|
|
402
|
+
return { X: X3, Y: Y3, Z: Z3 };
|
|
403
|
+
};
|
|
404
|
+
// Scalar Multiplication
|
|
405
|
+
const scalarMultiply = (k, P) => {
|
|
406
|
+
const N = { X: P.x, Y: P.y, Z: one };
|
|
407
|
+
let Q = { X: zero, Y: one, Z: zero }; // Point at infinity
|
|
408
|
+
const kBin = k.toString(2);
|
|
409
|
+
for (let i = 0; i < kBin.length; i++) {
|
|
410
|
+
Q = pointDouble(Q);
|
|
411
|
+
if (kBin[i] === '1') {
|
|
412
|
+
Q = pointAdd(Q, N);
|
|
413
|
+
}
|
|
414
|
+
}
|
|
415
|
+
return Q;
|
|
416
|
+
};
|
|
417
|
+
// Verify Function Using Jacobian Coordinates
|
|
418
|
+
const verifyECDSA = (hash, publicKey, signature) => {
|
|
419
|
+
const { r, s } = signature;
|
|
420
|
+
const z = hash;
|
|
421
|
+
// Check r and s are in [1, n - 1]
|
|
422
|
+
if (r <= zero || r >= n || s <= zero || s >= n) {
|
|
423
|
+
return false;
|
|
424
|
+
}
|
|
425
|
+
const w = modInv(s, n); // w = s^-1 mod n
|
|
426
|
+
if (w === zero) {
|
|
427
|
+
return false; // No inverse exists
|
|
428
|
+
}
|
|
429
|
+
const u1 = modMul(z, w, n);
|
|
430
|
+
const u2 = modMul(r, w, n);
|
|
431
|
+
// Compute point R = u1 * G + u2 * Q
|
|
432
|
+
const RG = scalarMultiply(u1, G);
|
|
433
|
+
const RQ = scalarMultiply(u2, publicKey);
|
|
434
|
+
const R = pointAdd(RG, RQ);
|
|
435
|
+
if (R.Z === zero) {
|
|
436
|
+
// Point at infinity
|
|
437
|
+
return false;
|
|
438
|
+
}
|
|
439
|
+
// Compute affine x-coordinate x1 = X / Z^2 mod p
|
|
440
|
+
const ZInv = modInv(R.Z, p);
|
|
441
|
+
if (ZInv === zero) {
|
|
442
|
+
return false; // No inverse exists
|
|
443
|
+
}
|
|
444
|
+
const ZInv2 = modMul(ZInv, ZInv, p);
|
|
445
|
+
const x1_affine = modMul(R.X, ZInv2, p);
|
|
446
|
+
// Compute v = x1_affine mod n
|
|
447
|
+
const v = mod(x1_affine, n);
|
|
448
|
+
// Signature is valid if v == r mod n
|
|
449
|
+
return v === r;
|
|
450
|
+
};
|
|
451
|
+
// Convert inputs to BigInt
|
|
452
|
+
const hash = BigInt('0x' + msg.toString(16));
|
|
453
|
+
const publicKey = {
|
|
454
|
+
x: BigInt('0x' + key.x.toString(16)),
|
|
455
|
+
y: BigInt('0x' + key.y.toString(16))
|
|
456
|
+
};
|
|
457
|
+
const signature = {
|
|
458
|
+
r: BigInt('0x' + sig.r.toString(16)),
|
|
459
|
+
s: BigInt('0x' + sig.s.toString(16))
|
|
460
|
+
};
|
|
461
|
+
return verifyECDSA(hash, publicKey, signature);
|
|
152
462
|
}
|
|
153
|
-
|
|
154
|
-
|
|
155
|
-
|
|
156
|
-
|
|
157
|
-
|
|
158
|
-
|
|
159
|
-
|
|
160
|
-
|
|
161
|
-
|
|
463
|
+
else {
|
|
464
|
+
const curve = new Curve_js_1.default();
|
|
465
|
+
msg = truncateToN(msg);
|
|
466
|
+
// Perform primitive values validation
|
|
467
|
+
const r = sig.r;
|
|
468
|
+
const s = sig.s;
|
|
469
|
+
if (r.cmpn(1) < 0 || r.cmp(curve.n) >= 0) {
|
|
470
|
+
return false;
|
|
471
|
+
}
|
|
472
|
+
if (s.cmpn(1) < 0 || s.cmp(curve.n) >= 0) {
|
|
473
|
+
return false;
|
|
474
|
+
}
|
|
475
|
+
// Validate signature
|
|
476
|
+
const sinv = s.invm(curve.n);
|
|
477
|
+
const u1 = sinv.mul(msg).umod(curve.n);
|
|
478
|
+
const u2 = sinv.mul(r).umod(curve.n);
|
|
479
|
+
// NOTE: Greg Maxwell's trick, inspired by:
|
|
480
|
+
// https://git.io/vad3K
|
|
481
|
+
const p = curve.g.jmulAdd(u1, key, u2);
|
|
482
|
+
if (p.isInfinity()) {
|
|
483
|
+
return false;
|
|
484
|
+
}
|
|
485
|
+
// Compare `p.x` of Jacobian point with `r`,
|
|
486
|
+
// this will do `p.x == r * p.z^2` instead of multiplying `p.x` by the
|
|
487
|
+
// inverse of `p.z^2`
|
|
488
|
+
return p.eqXToP(r);
|
|
162
489
|
}
|
|
163
|
-
// Compare `p.x` of Jacobian point with `r`,
|
|
164
|
-
// this will do `p.x == r * p.z^2` instead of multiplying `p.x` by the
|
|
165
|
-
// inverse of `p.z^2`
|
|
166
|
-
return p.eqXToP(r);
|
|
167
490
|
};
|
|
168
491
|
exports.verify = verify;
|
|
169
492
|
//# sourceMappingURL=ECDSA.js.map
|