@prosopo/procaptcha-bundle 2.6.11 → 3.0.5

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (117) hide show
  1. package/.rollup.cache/home/runner/work/captcha/captcha/packages/procaptcha-bundle/dist/bundle/index.d.ts.map +1 -1
  2. package/.rollup.cache/home/runner/work/captcha/captcha/packages/procaptcha-bundle/dist/bundle/index.js +3 -2
  3. package/.rollup.cache/home/runner/work/captcha/captcha/packages/procaptcha-bundle/dist/bundle/index.js.map +1 -1
  4. package/.rollup.cache/home/runner/work/captcha/captcha/packages/procaptcha-bundle/dist/bundle/util/captcha/captchaComponentProvider.d.ts.map +1 -1
  5. package/.rollup.cache/home/runner/work/captcha/captcha/packages/procaptcha-bundle/dist/bundle/util/captcha/captchaComponentProvider.js +4 -0
  6. package/.rollup.cache/home/runner/work/captcha/captcha/packages/procaptcha-bundle/dist/bundle/util/captcha/captchaComponentProvider.js.map +1 -1
  7. package/.rollup.cache/home/runner/work/captcha/captcha/packages/procaptcha-bundle/dist/bundle/util/captcha/captchaComponentsList.d.ts +1 -1
  8. package/.rollup.cache/home/runner/work/captcha/captcha/packages/procaptcha-bundle/dist/bundle/util/captcha/captchaComponentsList.d.ts.map +1 -1
  9. package/.rollup.cache/home/runner/work/captcha/captcha/packages/procaptcha-bundle/dist/bundle/util/captcha/captchaRenderer.d.ts.map +1 -1
  10. package/.rollup.cache/home/runner/work/captcha/captcha/packages/procaptcha-bundle/dist/bundle/util/captcha/captchaRenderer.js +1 -1
  11. package/.rollup.cache/home/runner/work/captcha/captcha/packages/procaptcha-bundle/dist/bundle/util/captcha/captchaRenderer.js.map +1 -1
  12. package/.rollup.cache/home/runner/work/captcha/captcha/packages/procaptcha-bundle/dist/bundle/util/configCreator.d.ts +1 -1
  13. package/.rollup.cache/home/runner/work/captcha/captcha/packages/procaptcha-bundle/dist/bundle/util/configCreator.d.ts.map +1 -1
  14. package/.rollup.cache/home/runner/work/captcha/captcha/packages/procaptcha-bundle/dist/bundle/util/configCreator.js +2 -2
  15. package/.rollup.cache/home/runner/work/captcha/captcha/packages/procaptcha-bundle/dist/bundle/util/configCreator.js.map +1 -1
  16. package/CHANGELOG.md +142 -0
  17. package/dist/bundle/ProcaptchaWidget-BpzncYOb.js +612 -0
  18. package/dist/bundle/ProcaptchaWidget-D961oZ27.js +148 -0
  19. package/dist/bundle/bnChunk-DRlDxTFg.js +1137 -0
  20. package/dist/bundle/{browser-ponyfill-Bctlk3uB.js → browser-ponyfill-CvzSbL_o.js} +31 -30
  21. package/dist/bundle/builder-CQlqPNRd.js +37 -0
  22. package/dist/bundle/captchaComponentProvider-Dw6ydLe3.js +802 -0
  23. package/dist/bundle/{captchaRenderer-BAMErqQN.js → captchaRenderer-CY8KuZK-.js} +22 -22
  24. package/dist/bundle/commonChunk-24zMb_mF.js +189 -0
  25. package/dist/bundle/emotion-element-5486c51c.browser.esm-PRDDgd_k.js +918 -0
  26. package/dist/bundle/{fp.esm-DYWeNGcH.js → fp.esm-BADUiinQ.js} +548 -648
  27. package/dist/bundle/index-BRg_gWPo.js +1328 -0
  28. package/dist/bundle/{index-ByKGlSkE.js → index-BzOMq-ud.js} +2 -2
  29. package/dist/bundle/{index-1qH2dz7u.js → index-DqwVRCwA.js} +166 -199
  30. package/dist/bundle/index.d.ts.map +1 -1
  31. package/dist/bundle/locales/ar/translation.json +4 -3
  32. package/dist/bundle/locales/az/translation.json +4 -3
  33. package/dist/bundle/locales/cs/translation.json +4 -3
  34. package/dist/bundle/locales/de/translation.json +4 -3
  35. package/dist/bundle/locales/el/translation.json +4 -3
  36. package/dist/bundle/locales/en/translation.json +4 -3
  37. package/dist/bundle/locales/es/translation.json +4 -3
  38. package/dist/bundle/locales/fi/translation.json +4 -3
  39. package/dist/bundle/locales/fr/translation.json +4 -3
  40. package/dist/bundle/locales/hi/translation.json +4 -3
  41. package/dist/bundle/locales/hu/translation.json +4 -3
  42. package/dist/bundle/locales/id/translation.json +4 -3
  43. package/dist/bundle/locales/it/translation.json +4 -3
  44. package/dist/bundle/locales/ja/translation.json +4 -3
  45. package/dist/bundle/locales/jv/translation.json +4 -3
  46. package/dist/bundle/locales/ko/translation.json +4 -3
  47. package/dist/bundle/locales/ml/translation.json +4 -3
  48. package/dist/bundle/locales/ms/translation.json +4 -3
  49. package/dist/bundle/locales/nl/translation.json +4 -3
  50. package/dist/bundle/locales/no/translation.json +4 -3
  51. package/dist/bundle/locales/pl/translation.json +4 -3
  52. package/dist/bundle/locales/pt/translation.json +4 -3
  53. package/dist/bundle/locales/{pt-br → pt-BR}/translation.json +4 -3
  54. package/dist/bundle/locales/ro/translation.json +4 -3
  55. package/dist/bundle/locales/ru/translation.json +4 -3
  56. package/dist/bundle/locales/sr/translation.json +4 -3
  57. package/dist/bundle/locales/sv/translation.json +4 -3
  58. package/dist/bundle/locales/th/translation.json +4 -3
  59. package/dist/bundle/locales/tr/translation.json +4 -3
  60. package/dist/bundle/locales/uk/translation.json +4 -3
  61. package/dist/bundle/locales/vi/translation.json +4 -3
  62. package/dist/bundle/locales/{zh-cn → zh-CN}/translation.json +4 -3
  63. package/dist/bundle/nobleChunk-Xl5XLrx3.js +3635 -0
  64. package/dist/bundle/procaptcha.bundle.js +6 -5
  65. package/dist/bundle/util/captcha/captchaComponentProvider.d.ts.map +1 -1
  66. package/dist/bundle/util/captcha/captchaComponentsList.d.ts +1 -1
  67. package/dist/bundle/util/captcha/captchaComponentsList.d.ts.map +1 -1
  68. package/dist/bundle/util/captcha/captchaRenderer.d.ts.map +1 -1
  69. package/dist/bundle/util/configCreator.d.ts +1 -1
  70. package/dist/bundle/util/configCreator.d.ts.map +1 -1
  71. package/dist/bundle/utilChunk-sqstc6C5.js +317 -0
  72. package/dist/bundle/utilCryptoChunk-CIPUtfoO.js +1256 -0
  73. package/dist/bundle/web2Chunk-7Vd8yt2r.js +3711 -0
  74. package/dist/bundle/{hash-CrwduMDb.js → web3Chunk-DrUvbVNW.js} +257 -695
  75. package/dist/bundle/{translations-DEL070wJ.js → zodChunk-wTu9ZHzV.js} +46 -82
  76. package/dist/cjs/index.cjs +8 -2
  77. package/dist/cjs/util/captcha/captchaComponentProvider.cjs +4 -0
  78. package/dist/cjs/util/captcha/captchaRenderer.cjs +2 -1
  79. package/dist/cjs/util/configCreator.cjs +2 -2
  80. package/dist/index.d.ts.map +1 -1
  81. package/dist/index.js +3 -2
  82. package/dist/index.js.map +1 -1
  83. package/dist/util/captcha/captchaComponentProvider.d.ts +1 -1
  84. package/dist/util/captcha/captchaComponentProvider.d.ts.map +1 -1
  85. package/dist/util/captcha/captchaComponentProvider.js +4 -0
  86. package/dist/util/captcha/captchaComponentProvider.js.map +1 -1
  87. package/dist/util/captcha/captchaComponentsList.d.ts +1 -1
  88. package/dist/util/captcha/captchaComponentsList.d.ts.map +1 -1
  89. package/dist/util/captcha/captchaRenderer.d.ts.map +1 -1
  90. package/dist/util/captcha/captchaRenderer.js +1 -1
  91. package/dist/util/captcha/captchaRenderer.js.map +1 -1
  92. package/dist/util/configCreator.d.ts +1 -1
  93. package/dist/util/configCreator.d.ts.map +1 -1
  94. package/dist/util/configCreator.js +2 -2
  95. package/dist/util/configCreator.js.map +1 -1
  96. package/package.json +21 -14
  97. package/stats.html +1 -1
  98. package/vite.config.ts +47 -4
  99. package/vite.serve.config.ts +2 -0
  100. package/vite.test.config.ts +1 -1
  101. package/webpack.config.cjs +5 -0
  102. package/dist/bundle/ProcaptchaWidget-DPyDGPiI.js +0 -156
  103. package/dist/bundle/ProcaptchaWidget-DoqUlwHS.js +0 -636
  104. package/dist/bundle/_commonjsHelpers-DaMA6jEr.js +0 -8
  105. package/dist/bundle/asU8a-BixKX-w0.js +0 -9
  106. package/dist/bundle/bip39-D7YSihxf.js +0 -260
  107. package/dist/bundle/captchaComponentProvider-BL18T1UE.js +0 -1242
  108. package/dist/bundle/emotion-element-5486c51c.browser.esm-Bjt1gs1F.js +0 -1807
  109. package/dist/bundle/i18nFrontend-DCv3P9jv.js +0 -2273
  110. package/dist/bundle/index-BeN3et18.js +0 -4844
  111. package/dist/bundle/index-BjRdPnnE.js +0 -1198
  112. package/dist/bundle/index-CBquknc2.js +0 -81
  113. package/dist/bundle/index-QVME9Prx.js +0 -32
  114. package/dist/bundle/sha256-CGE_4eEY.js +0 -171
  115. package/dist/bundle/spread-DEmVz7RJ.js +0 -15
  116. package/dist/bundle/toU8a-CPMbkkSw.js +0 -109
  117. package/dist/bundle/useTranslation-BJsfZyOx.js +0 -158
@@ -0,0 +1,1137 @@
1
+ var pi = typeof globalThis < "u" ? globalThis : typeof window < "u" ? window : typeof global < "u" ? global : typeof self < "u" ? self : {};
2
+ function di(et) {
3
+ return et && et.__esModule && Object.prototype.hasOwnProperty.call(et, "default") ? et.default : et;
4
+ }
5
+ var Rt = { exports: {} }, vi = Rt.exports;
6
+ (function(et) {
7
+ (function(Lt, si) {
8
+ function d(o, t) {
9
+ if (!o) throw new Error(t || "Assertion failed");
10
+ }
11
+ function ft(o, t) {
12
+ o.super_ = t;
13
+ var r = function() {
14
+ };
15
+ r.prototype = t.prototype, o.prototype = new r(), o.prototype.constructor = o;
16
+ }
17
+ function l(o, t, r) {
18
+ if (l.isBN(o))
19
+ return o;
20
+ this.negative = 0, this.words = null, this.length = 0, this.red = null, o !== null && ((t === "le" || t === "be") && (r = t, t = 10), this._init(o || 0, t || 10, r || "be"));
21
+ }
22
+ typeof Lt == "object" ? Lt.exports = l : si.BN = l, l.BN = l, l.wordSize = 26;
23
+ var nt;
24
+ try {
25
+ typeof window < "u" && typeof window.Buffer < "u" ? nt = window.Buffer : nt = require("buffer").Buffer;
26
+ } catch {
27
+ }
28
+ l.isBN = function(t) {
29
+ return t instanceof l ? !0 : t !== null && typeof t == "object" && t.constructor.wordSize === l.wordSize && Array.isArray(t.words);
30
+ }, l.max = function(t, r) {
31
+ return t.cmp(r) > 0 ? t : r;
32
+ }, l.min = function(t, r) {
33
+ return t.cmp(r) < 0 ? t : r;
34
+ }, l.prototype._init = function(t, r, e) {
35
+ if (typeof t == "number")
36
+ return this._initNumber(t, r, e);
37
+ if (typeof t == "object")
38
+ return this._initArray(t, r, e);
39
+ r === "hex" && (r = 16), d(r === (r | 0) && r >= 2 && r <= 36), t = t.toString().replace(/\s+/g, "");
40
+ var f = 0;
41
+ t[0] === "-" && (f++, this.negative = 1), f < t.length && (r === 16 ? this._parseHex(t, f, e) : (this._parseBase(t, r, f), e === "le" && this._initArray(this.toArray(), r, e)));
42
+ }, l.prototype._initNumber = function(t, r, e) {
43
+ t < 0 && (this.negative = 1, t = -t), t < 67108864 ? (this.words = [t & 67108863], this.length = 1) : t < 4503599627370496 ? (this.words = [
44
+ t & 67108863,
45
+ t / 67108864 & 67108863
46
+ ], this.length = 2) : (d(t < 9007199254740992), this.words = [
47
+ t & 67108863,
48
+ t / 67108864 & 67108863,
49
+ 1
50
+ ], this.length = 3), e === "le" && this._initArray(this.toArray(), r, e);
51
+ }, l.prototype._initArray = function(t, r, e) {
52
+ if (d(typeof t.length == "number"), t.length <= 0)
53
+ return this.words = [0], this.length = 1, this;
54
+ this.length = Math.ceil(t.length / 3), this.words = new Array(this.length);
55
+ for (var f = 0; f < this.length; f++)
56
+ this.words[f] = 0;
57
+ var s, a, u = 0;
58
+ if (e === "be")
59
+ for (f = t.length - 1, s = 0; f >= 0; f -= 3)
60
+ a = t[f] | t[f - 1] << 8 | t[f - 2] << 16, this.words[s] |= a << u & 67108863, this.words[s + 1] = a >>> 26 - u & 67108863, u += 24, u >= 26 && (u -= 26, s++);
61
+ else if (e === "le")
62
+ for (f = 0, s = 0; f < t.length; f += 3)
63
+ a = t[f] | t[f + 1] << 8 | t[f + 2] << 16, this.words[s] |= a << u & 67108863, this.words[s + 1] = a >>> 26 - u & 67108863, u += 24, u >= 26 && (u -= 26, s++);
64
+ return this._strip();
65
+ };
66
+ function Zt(o, t) {
67
+ var r = o.charCodeAt(t);
68
+ if (r >= 48 && r <= 57)
69
+ return r - 48;
70
+ if (r >= 65 && r <= 70)
71
+ return r - 55;
72
+ if (r >= 97 && r <= 102)
73
+ return r - 87;
74
+ d(!1, "Invalid character in " + o);
75
+ }
76
+ function Tt(o, t, r) {
77
+ var e = Zt(o, r);
78
+ return r - 1 >= t && (e |= Zt(o, r - 1) << 4), e;
79
+ }
80
+ l.prototype._parseHex = function(t, r, e) {
81
+ this.length = Math.ceil((t.length - r) / 6), this.words = new Array(this.length);
82
+ for (var f = 0; f < this.length; f++)
83
+ this.words[f] = 0;
84
+ var s = 0, a = 0, u;
85
+ if (e === "be")
86
+ for (f = t.length - 1; f >= r; f -= 2)
87
+ u = Tt(t, r, f) << s, this.words[a] |= u & 67108863, s >= 18 ? (s -= 18, a += 1, this.words[a] |= u >>> 26) : s += 8;
88
+ else {
89
+ var h = t.length - r;
90
+ for (f = h % 2 === 0 ? r + 1 : r; f < t.length; f += 2)
91
+ u = Tt(t, r, f) << s, this.words[a] |= u & 67108863, s >= 18 ? (s -= 18, a += 1, this.words[a] |= u >>> 26) : s += 8;
92
+ }
93
+ this._strip();
94
+ };
95
+ function Et(o, t, r, e) {
96
+ for (var f = 0, s = 0, a = Math.min(o.length, r), u = t; u < a; u++) {
97
+ var h = o.charCodeAt(u) - 48;
98
+ f *= e, h >= 49 ? s = h - 49 + 10 : h >= 17 ? s = h - 17 + 10 : s = h, d(h >= 0 && s < e, "Invalid character"), f += s;
99
+ }
100
+ return f;
101
+ }
102
+ l.prototype._parseBase = function(t, r, e) {
103
+ this.words = [0], this.length = 1;
104
+ for (var f = 0, s = 1; s <= 67108863; s *= r)
105
+ f++;
106
+ f--, s = s / r | 0;
107
+ for (var a = t.length - e, u = a % f, h = Math.min(a, a - u) + e, i = 0, n = e; n < h; n += f)
108
+ i = Et(t, n, n + f, r), this.imuln(s), this.words[0] + i < 67108864 ? this.words[0] += i : this._iaddn(i);
109
+ if (u !== 0) {
110
+ var m = 1;
111
+ for (i = Et(t, n, t.length, r), n = 0; n < u; n++)
112
+ m *= r;
113
+ this.imuln(m), this.words[0] + i < 67108864 ? this.words[0] += i : this._iaddn(i);
114
+ }
115
+ this._strip();
116
+ }, l.prototype.copy = function(t) {
117
+ t.words = new Array(this.length);
118
+ for (var r = 0; r < this.length; r++)
119
+ t.words[r] = this.words[r];
120
+ t.length = this.length, t.negative = this.negative, t.red = this.red;
121
+ };
122
+ function It(o, t) {
123
+ o.words = t.words, o.length = t.length, o.negative = t.negative, o.red = t.red;
124
+ }
125
+ if (l.prototype._move = function(t) {
126
+ It(t, this);
127
+ }, l.prototype.clone = function() {
128
+ var t = new l(null);
129
+ return this.copy(t), t;
130
+ }, l.prototype._expand = function(t) {
131
+ for (; this.length < t; )
132
+ this.words[this.length++] = 0;
133
+ return this;
134
+ }, l.prototype._strip = function() {
135
+ for (; this.length > 1 && this.words[this.length - 1] === 0; )
136
+ this.length--;
137
+ return this._normSign();
138
+ }, l.prototype._normSign = function() {
139
+ return this.length === 1 && this.words[0] === 0 && (this.negative = 0), this;
140
+ }, typeof Symbol < "u" && typeof Symbol.for == "function")
141
+ try {
142
+ l.prototype[Symbol.for("nodejs.util.inspect.custom")] = ot;
143
+ } catch {
144
+ l.prototype.inspect = ot;
145
+ }
146
+ else
147
+ l.prototype.inspect = ot;
148
+ function ot() {
149
+ return (this.red ? "<BN-R: " : "<BN: ") + this.toString(16) + ">";
150
+ }
151
+ var zt = [
152
+ "",
153
+ "0",
154
+ "00",
155
+ "000",
156
+ "0000",
157
+ "00000",
158
+ "000000",
159
+ "0000000",
160
+ "00000000",
161
+ "000000000",
162
+ "0000000000",
163
+ "00000000000",
164
+ "000000000000",
165
+ "0000000000000",
166
+ "00000000000000",
167
+ "000000000000000",
168
+ "0000000000000000",
169
+ "00000000000000000",
170
+ "000000000000000000",
171
+ "0000000000000000000",
172
+ "00000000000000000000",
173
+ "000000000000000000000",
174
+ "0000000000000000000000",
175
+ "00000000000000000000000",
176
+ "000000000000000000000000",
177
+ "0000000000000000000000000"
178
+ ], oi = [
179
+ 0,
180
+ 0,
181
+ 25,
182
+ 16,
183
+ 12,
184
+ 11,
185
+ 10,
186
+ 9,
187
+ 8,
188
+ 8,
189
+ 7,
190
+ 7,
191
+ 7,
192
+ 7,
193
+ 6,
194
+ 6,
195
+ 6,
196
+ 6,
197
+ 6,
198
+ 6,
199
+ 6,
200
+ 5,
201
+ 5,
202
+ 5,
203
+ 5,
204
+ 5,
205
+ 5,
206
+ 5,
207
+ 5,
208
+ 5,
209
+ 5,
210
+ 5,
211
+ 5,
212
+ 5,
213
+ 5,
214
+ 5,
215
+ 5
216
+ ], ai = [
217
+ 0,
218
+ 0,
219
+ 33554432,
220
+ 43046721,
221
+ 16777216,
222
+ 48828125,
223
+ 60466176,
224
+ 40353607,
225
+ 16777216,
226
+ 43046721,
227
+ 1e7,
228
+ 19487171,
229
+ 35831808,
230
+ 62748517,
231
+ 7529536,
232
+ 11390625,
233
+ 16777216,
234
+ 24137569,
235
+ 34012224,
236
+ 47045881,
237
+ 64e6,
238
+ 4084101,
239
+ 5153632,
240
+ 6436343,
241
+ 7962624,
242
+ 9765625,
243
+ 11881376,
244
+ 14348907,
245
+ 17210368,
246
+ 20511149,
247
+ 243e5,
248
+ 28629151,
249
+ 33554432,
250
+ 39135393,
251
+ 45435424,
252
+ 52521875,
253
+ 60466176
254
+ ];
255
+ l.prototype.toString = function(t, r) {
256
+ t = t || 10, r = r | 0 || 1;
257
+ var e;
258
+ if (t === 16 || t === "hex") {
259
+ e = "";
260
+ for (var f = 0, s = 0, a = 0; a < this.length; a++) {
261
+ var u = this.words[a], h = ((u << f | s) & 16777215).toString(16);
262
+ s = u >>> 24 - f & 16777215, f += 2, f >= 26 && (f -= 26, a--), s !== 0 || a !== this.length - 1 ? e = zt[6 - h.length] + h + e : e = h + e;
263
+ }
264
+ for (s !== 0 && (e = s.toString(16) + e); e.length % r !== 0; )
265
+ e = "0" + e;
266
+ return this.negative !== 0 && (e = "-" + e), e;
267
+ }
268
+ if (t === (t | 0) && t >= 2 && t <= 36) {
269
+ var i = oi[t], n = ai[t];
270
+ e = "";
271
+ var m = this.clone();
272
+ for (m.negative = 0; !m.isZero(); ) {
273
+ var v = m.modrn(n).toString(t);
274
+ m = m.idivn(n), m.isZero() ? e = v + e : e = zt[i - v.length] + v + e;
275
+ }
276
+ for (this.isZero() && (e = "0" + e); e.length % r !== 0; )
277
+ e = "0" + e;
278
+ return this.negative !== 0 && (e = "-" + e), e;
279
+ }
280
+ d(!1, "Base should be between 2 and 36");
281
+ }, l.prototype.toNumber = function() {
282
+ var t = this.words[0];
283
+ return this.length === 2 ? t += this.words[1] * 67108864 : this.length === 3 && this.words[2] === 1 ? t += 4503599627370496 + this.words[1] * 67108864 : this.length > 2 && d(!1, "Number can only safely store up to 53 bits"), this.negative !== 0 ? -t : t;
284
+ }, l.prototype.toJSON = function() {
285
+ return this.toString(16, 2);
286
+ }, nt && (l.prototype.toBuffer = function(t, r) {
287
+ return this.toArrayLike(nt, t, r);
288
+ }), l.prototype.toArray = function(t, r) {
289
+ return this.toArrayLike(Array, t, r);
290
+ };
291
+ var li = function(t, r) {
292
+ return t.allocUnsafe ? t.allocUnsafe(r) : new t(r);
293
+ };
294
+ l.prototype.toArrayLike = function(t, r, e) {
295
+ this._strip();
296
+ var f = this.byteLength(), s = e || Math.max(1, f);
297
+ d(f <= s, "byte array longer than desired length"), d(s > 0, "Requested array length <= 0");
298
+ var a = li(t, s), u = r === "le" ? "LE" : "BE";
299
+ return this["_toArrayLike" + u](a, f), a;
300
+ }, l.prototype._toArrayLikeLE = function(t, r) {
301
+ for (var e = 0, f = 0, s = 0, a = 0; s < this.length; s++) {
302
+ var u = this.words[s] << a | f;
303
+ t[e++] = u & 255, e < t.length && (t[e++] = u >> 8 & 255), e < t.length && (t[e++] = u >> 16 & 255), a === 6 ? (e < t.length && (t[e++] = u >> 24 & 255), f = 0, a = 0) : (f = u >>> 24, a += 2);
304
+ }
305
+ if (e < t.length)
306
+ for (t[e++] = f; e < t.length; )
307
+ t[e++] = 0;
308
+ }, l.prototype._toArrayLikeBE = function(t, r) {
309
+ for (var e = t.length - 1, f = 0, s = 0, a = 0; s < this.length; s++) {
310
+ var u = this.words[s] << a | f;
311
+ t[e--] = u & 255, e >= 0 && (t[e--] = u >> 8 & 255), e >= 0 && (t[e--] = u >> 16 & 255), a === 6 ? (e >= 0 && (t[e--] = u >> 24 & 255), f = 0, a = 0) : (f = u >>> 24, a += 2);
312
+ }
313
+ if (e >= 0)
314
+ for (t[e--] = f; e >= 0; )
315
+ t[e--] = 0;
316
+ }, Math.clz32 ? l.prototype._countBits = function(t) {
317
+ return 32 - Math.clz32(t);
318
+ } : l.prototype._countBits = function(t) {
319
+ var r = t, e = 0;
320
+ return r >= 4096 && (e += 13, r >>>= 13), r >= 64 && (e += 7, r >>>= 7), r >= 8 && (e += 4, r >>>= 4), r >= 2 && (e += 2, r >>>= 2), e + r;
321
+ }, l.prototype._zeroBits = function(t) {
322
+ if (t === 0) return 26;
323
+ var r = t, e = 0;
324
+ return (r & 8191) === 0 && (e += 13, r >>>= 13), (r & 127) === 0 && (e += 7, r >>>= 7), (r & 15) === 0 && (e += 4, r >>>= 4), (r & 3) === 0 && (e += 2, r >>>= 2), (r & 1) === 0 && e++, e;
325
+ }, l.prototype.bitLength = function() {
326
+ var t = this.words[this.length - 1], r = this._countBits(t);
327
+ return (this.length - 1) * 26 + r;
328
+ };
329
+ function ui(o) {
330
+ for (var t = new Array(o.bitLength()), r = 0; r < t.length; r++) {
331
+ var e = r / 26 | 0, f = r % 26;
332
+ t[r] = o.words[e] >>> f & 1;
333
+ }
334
+ return t;
335
+ }
336
+ l.prototype.zeroBits = function() {
337
+ if (this.isZero()) return 0;
338
+ for (var t = 0, r = 0; r < this.length; r++) {
339
+ var e = this._zeroBits(this.words[r]);
340
+ if (t += e, e !== 26) break;
341
+ }
342
+ return t;
343
+ }, l.prototype.byteLength = function() {
344
+ return Math.ceil(this.bitLength() / 8);
345
+ }, l.prototype.toTwos = function(t) {
346
+ return this.negative !== 0 ? this.abs().inotn(t).iaddn(1) : this.clone();
347
+ }, l.prototype.fromTwos = function(t) {
348
+ return this.testn(t - 1) ? this.notn(t).iaddn(1).ineg() : this.clone();
349
+ }, l.prototype.isNeg = function() {
350
+ return this.negative !== 0;
351
+ }, l.prototype.neg = function() {
352
+ return this.clone().ineg();
353
+ }, l.prototype.ineg = function() {
354
+ return this.isZero() || (this.negative ^= 1), this;
355
+ }, l.prototype.iuor = function(t) {
356
+ for (; this.length < t.length; )
357
+ this.words[this.length++] = 0;
358
+ for (var r = 0; r < t.length; r++)
359
+ this.words[r] = this.words[r] | t.words[r];
360
+ return this._strip();
361
+ }, l.prototype.ior = function(t) {
362
+ return d((this.negative | t.negative) === 0), this.iuor(t);
363
+ }, l.prototype.or = function(t) {
364
+ return this.length > t.length ? this.clone().ior(t) : t.clone().ior(this);
365
+ }, l.prototype.uor = function(t) {
366
+ return this.length > t.length ? this.clone().iuor(t) : t.clone().iuor(this);
367
+ }, l.prototype.iuand = function(t) {
368
+ var r;
369
+ this.length > t.length ? r = t : r = this;
370
+ for (var e = 0; e < r.length; e++)
371
+ this.words[e] = this.words[e] & t.words[e];
372
+ return this.length = r.length, this._strip();
373
+ }, l.prototype.iand = function(t) {
374
+ return d((this.negative | t.negative) === 0), this.iuand(t);
375
+ }, l.prototype.and = function(t) {
376
+ return this.length > t.length ? this.clone().iand(t) : t.clone().iand(this);
377
+ }, l.prototype.uand = function(t) {
378
+ return this.length > t.length ? this.clone().iuand(t) : t.clone().iuand(this);
379
+ }, l.prototype.iuxor = function(t) {
380
+ var r, e;
381
+ this.length > t.length ? (r = this, e = t) : (r = t, e = this);
382
+ for (var f = 0; f < e.length; f++)
383
+ this.words[f] = r.words[f] ^ e.words[f];
384
+ if (this !== r)
385
+ for (; f < r.length; f++)
386
+ this.words[f] = r.words[f];
387
+ return this.length = r.length, this._strip();
388
+ }, l.prototype.ixor = function(t) {
389
+ return d((this.negative | t.negative) === 0), this.iuxor(t);
390
+ }, l.prototype.xor = function(t) {
391
+ return this.length > t.length ? this.clone().ixor(t) : t.clone().ixor(this);
392
+ }, l.prototype.uxor = function(t) {
393
+ return this.length > t.length ? this.clone().iuxor(t) : t.clone().iuxor(this);
394
+ }, l.prototype.inotn = function(t) {
395
+ d(typeof t == "number" && t >= 0);
396
+ var r = Math.ceil(t / 26) | 0, e = t % 26;
397
+ this._expand(r), e > 0 && r--;
398
+ for (var f = 0; f < r; f++)
399
+ this.words[f] = ~this.words[f] & 67108863;
400
+ return e > 0 && (this.words[f] = ~this.words[f] & 67108863 >> 26 - e), this._strip();
401
+ }, l.prototype.notn = function(t) {
402
+ return this.clone().inotn(t);
403
+ }, l.prototype.setn = function(t, r) {
404
+ d(typeof t == "number" && t >= 0);
405
+ var e = t / 26 | 0, f = t % 26;
406
+ return this._expand(e + 1), r ? this.words[e] = this.words[e] | 1 << f : this.words[e] = this.words[e] & ~(1 << f), this._strip();
407
+ }, l.prototype.iadd = function(t) {
408
+ var r;
409
+ if (this.negative !== 0 && t.negative === 0)
410
+ return this.negative = 0, r = this.isub(t), this.negative ^= 1, this._normSign();
411
+ if (this.negative === 0 && t.negative !== 0)
412
+ return t.negative = 0, r = this.isub(t), t.negative = 1, r._normSign();
413
+ var e, f;
414
+ this.length > t.length ? (e = this, f = t) : (e = t, f = this);
415
+ for (var s = 0, a = 0; a < f.length; a++)
416
+ r = (e.words[a] | 0) + (f.words[a] | 0) + s, this.words[a] = r & 67108863, s = r >>> 26;
417
+ for (; s !== 0 && a < e.length; a++)
418
+ r = (e.words[a] | 0) + s, this.words[a] = r & 67108863, s = r >>> 26;
419
+ if (this.length = e.length, s !== 0)
420
+ this.words[this.length] = s, this.length++;
421
+ else if (e !== this)
422
+ for (; a < e.length; a++)
423
+ this.words[a] = e.words[a];
424
+ return this;
425
+ }, l.prototype.add = function(t) {
426
+ var r;
427
+ return t.negative !== 0 && this.negative === 0 ? (t.negative = 0, r = this.sub(t), t.negative ^= 1, r) : t.negative === 0 && this.negative !== 0 ? (this.negative = 0, r = t.sub(this), this.negative = 1, r) : this.length > t.length ? this.clone().iadd(t) : t.clone().iadd(this);
428
+ }, l.prototype.isub = function(t) {
429
+ if (t.negative !== 0) {
430
+ t.negative = 0;
431
+ var r = this.iadd(t);
432
+ return t.negative = 1, r._normSign();
433
+ } else if (this.negative !== 0)
434
+ return this.negative = 0, this.iadd(t), this.negative = 1, this._normSign();
435
+ var e = this.cmp(t);
436
+ if (e === 0)
437
+ return this.negative = 0, this.length = 1, this.words[0] = 0, this;
438
+ var f, s;
439
+ e > 0 ? (f = this, s = t) : (f = t, s = this);
440
+ for (var a = 0, u = 0; u < s.length; u++)
441
+ r = (f.words[u] | 0) - (s.words[u] | 0) + a, a = r >> 26, this.words[u] = r & 67108863;
442
+ for (; a !== 0 && u < f.length; u++)
443
+ r = (f.words[u] | 0) + a, a = r >> 26, this.words[u] = r & 67108863;
444
+ if (a === 0 && u < f.length && f !== this)
445
+ for (; u < f.length; u++)
446
+ this.words[u] = f.words[u];
447
+ return this.length = Math.max(this.length, u), f !== this && (this.negative = 1), this._strip();
448
+ }, l.prototype.sub = function(t) {
449
+ return this.clone().isub(t);
450
+ };
451
+ function Ot(o, t, r) {
452
+ r.negative = t.negative ^ o.negative;
453
+ var e = o.length + t.length | 0;
454
+ r.length = e, e = e - 1 | 0;
455
+ var f = o.words[0] | 0, s = t.words[0] | 0, a = f * s, u = a & 67108863, h = a / 67108864 | 0;
456
+ r.words[0] = u;
457
+ for (var i = 1; i < e; i++) {
458
+ for (var n = h >>> 26, m = h & 67108863, v = Math.min(i, t.length - 1), p = Math.max(0, i - o.length + 1); p <= v; p++) {
459
+ var it = i - p | 0;
460
+ f = o.words[it] | 0, s = t.words[p] | 0, a = f * s + m, n += a / 67108864 | 0, m = a & 67108863;
461
+ }
462
+ r.words[i] = m | 0, h = n | 0;
463
+ }
464
+ return h !== 0 ? r.words[i] = h | 0 : r.length--, r._strip();
465
+ }
466
+ var Kt = function(t, r, e) {
467
+ var f = t.words, s = r.words, a = e.words, u = 0, h, i, n, m = f[0] | 0, v = m & 8191, p = m >>> 13, it = f[1] | 0, M = it & 8191, g = it >>> 13, Ct = f[2] | 0, w = Ct & 8191, y = Ct >>> 13, Ut = f[3] | 0, x = Ut & 8191, _ = Ut >>> 13, Jt = f[4] | 0, b = Jt & 8191, S = Jt >>> 13, Gt = f[5] | 0, A = Gt & 8191, k = Gt >>> 13, Wt = f[6] | 0, B = Wt & 8191, q = Wt >>> 13, $t = f[7] | 0, N = $t & 8191, R = $t >>> 13, Qt = f[8] | 0, L = Qt & 8191, Z = Qt >>> 13, Vt = f[9] | 0, T = Vt & 8191, E = Vt >>> 13, Xt = s[0] | 0, I = Xt & 8191, z = Xt >>> 13, Yt = s[1] | 0, O = Yt & 8191, K = Yt >>> 13, jt = s[2] | 0, F = jt & 8191, D = jt >>> 13, ti = s[3] | 0, H = ti & 8191, P = ti >>> 13, ii = s[4] | 0, C = ii & 8191, U = ii >>> 13, ri = s[5] | 0, J = ri & 8191, G = ri >>> 13, ei = s[6] | 0, W = ei & 8191, $ = ei >>> 13, hi = s[7] | 0, Q = hi & 8191, V = hi >>> 13, fi = s[8] | 0, X = fi & 8191, Y = fi >>> 13, ni = s[9] | 0, j = ni & 8191, tt = ni >>> 13;
468
+ e.negative = t.negative ^ r.negative, e.length = 19, h = Math.imul(v, I), i = Math.imul(v, z), i = i + Math.imul(p, I) | 0, n = Math.imul(p, z);
469
+ var ut = (u + h | 0) + ((i & 8191) << 13) | 0;
470
+ u = (n + (i >>> 13) | 0) + (ut >>> 26) | 0, ut &= 67108863, h = Math.imul(M, I), i = Math.imul(M, z), i = i + Math.imul(g, I) | 0, n = Math.imul(g, z), h = h + Math.imul(v, O) | 0, i = i + Math.imul(v, K) | 0, i = i + Math.imul(p, O) | 0, n = n + Math.imul(p, K) | 0;
471
+ var dt = (u + h | 0) + ((i & 8191) << 13) | 0;
472
+ u = (n + (i >>> 13) | 0) + (dt >>> 26) | 0, dt &= 67108863, h = Math.imul(w, I), i = Math.imul(w, z), i = i + Math.imul(y, I) | 0, n = Math.imul(y, z), h = h + Math.imul(M, O) | 0, i = i + Math.imul(M, K) | 0, i = i + Math.imul(g, O) | 0, n = n + Math.imul(g, K) | 0, h = h + Math.imul(v, F) | 0, i = i + Math.imul(v, D) | 0, i = i + Math.imul(p, F) | 0, n = n + Math.imul(p, D) | 0;
473
+ var vt = (u + h | 0) + ((i & 8191) << 13) | 0;
474
+ u = (n + (i >>> 13) | 0) + (vt >>> 26) | 0, vt &= 67108863, h = Math.imul(x, I), i = Math.imul(x, z), i = i + Math.imul(_, I) | 0, n = Math.imul(_, z), h = h + Math.imul(w, O) | 0, i = i + Math.imul(w, K) | 0, i = i + Math.imul(y, O) | 0, n = n + Math.imul(y, K) | 0, h = h + Math.imul(M, F) | 0, i = i + Math.imul(M, D) | 0, i = i + Math.imul(g, F) | 0, n = n + Math.imul(g, D) | 0, h = h + Math.imul(v, H) | 0, i = i + Math.imul(v, P) | 0, i = i + Math.imul(p, H) | 0, n = n + Math.imul(p, P) | 0;
475
+ var mt = (u + h | 0) + ((i & 8191) << 13) | 0;
476
+ u = (n + (i >>> 13) | 0) + (mt >>> 26) | 0, mt &= 67108863, h = Math.imul(b, I), i = Math.imul(b, z), i = i + Math.imul(S, I) | 0, n = Math.imul(S, z), h = h + Math.imul(x, O) | 0, i = i + Math.imul(x, K) | 0, i = i + Math.imul(_, O) | 0, n = n + Math.imul(_, K) | 0, h = h + Math.imul(w, F) | 0, i = i + Math.imul(w, D) | 0, i = i + Math.imul(y, F) | 0, n = n + Math.imul(y, D) | 0, h = h + Math.imul(M, H) | 0, i = i + Math.imul(M, P) | 0, i = i + Math.imul(g, H) | 0, n = n + Math.imul(g, P) | 0, h = h + Math.imul(v, C) | 0, i = i + Math.imul(v, U) | 0, i = i + Math.imul(p, C) | 0, n = n + Math.imul(p, U) | 0;
477
+ var pt = (u + h | 0) + ((i & 8191) << 13) | 0;
478
+ u = (n + (i >>> 13) | 0) + (pt >>> 26) | 0, pt &= 67108863, h = Math.imul(A, I), i = Math.imul(A, z), i = i + Math.imul(k, I) | 0, n = Math.imul(k, z), h = h + Math.imul(b, O) | 0, i = i + Math.imul(b, K) | 0, i = i + Math.imul(S, O) | 0, n = n + Math.imul(S, K) | 0, h = h + Math.imul(x, F) | 0, i = i + Math.imul(x, D) | 0, i = i + Math.imul(_, F) | 0, n = n + Math.imul(_, D) | 0, h = h + Math.imul(w, H) | 0, i = i + Math.imul(w, P) | 0, i = i + Math.imul(y, H) | 0, n = n + Math.imul(y, P) | 0, h = h + Math.imul(M, C) | 0, i = i + Math.imul(M, U) | 0, i = i + Math.imul(g, C) | 0, n = n + Math.imul(g, U) | 0, h = h + Math.imul(v, J) | 0, i = i + Math.imul(v, G) | 0, i = i + Math.imul(p, J) | 0, n = n + Math.imul(p, G) | 0;
479
+ var Mt = (u + h | 0) + ((i & 8191) << 13) | 0;
480
+ u = (n + (i >>> 13) | 0) + (Mt >>> 26) | 0, Mt &= 67108863, h = Math.imul(B, I), i = Math.imul(B, z), i = i + Math.imul(q, I) | 0, n = Math.imul(q, z), h = h + Math.imul(A, O) | 0, i = i + Math.imul(A, K) | 0, i = i + Math.imul(k, O) | 0, n = n + Math.imul(k, K) | 0, h = h + Math.imul(b, F) | 0, i = i + Math.imul(b, D) | 0, i = i + Math.imul(S, F) | 0, n = n + Math.imul(S, D) | 0, h = h + Math.imul(x, H) | 0, i = i + Math.imul(x, P) | 0, i = i + Math.imul(_, H) | 0, n = n + Math.imul(_, P) | 0, h = h + Math.imul(w, C) | 0, i = i + Math.imul(w, U) | 0, i = i + Math.imul(y, C) | 0, n = n + Math.imul(y, U) | 0, h = h + Math.imul(M, J) | 0, i = i + Math.imul(M, G) | 0, i = i + Math.imul(g, J) | 0, n = n + Math.imul(g, G) | 0, h = h + Math.imul(v, W) | 0, i = i + Math.imul(v, $) | 0, i = i + Math.imul(p, W) | 0, n = n + Math.imul(p, $) | 0;
481
+ var gt = (u + h | 0) + ((i & 8191) << 13) | 0;
482
+ u = (n + (i >>> 13) | 0) + (gt >>> 26) | 0, gt &= 67108863, h = Math.imul(N, I), i = Math.imul(N, z), i = i + Math.imul(R, I) | 0, n = Math.imul(R, z), h = h + Math.imul(B, O) | 0, i = i + Math.imul(B, K) | 0, i = i + Math.imul(q, O) | 0, n = n + Math.imul(q, K) | 0, h = h + Math.imul(A, F) | 0, i = i + Math.imul(A, D) | 0, i = i + Math.imul(k, F) | 0, n = n + Math.imul(k, D) | 0, h = h + Math.imul(b, H) | 0, i = i + Math.imul(b, P) | 0, i = i + Math.imul(S, H) | 0, n = n + Math.imul(S, P) | 0, h = h + Math.imul(x, C) | 0, i = i + Math.imul(x, U) | 0, i = i + Math.imul(_, C) | 0, n = n + Math.imul(_, U) | 0, h = h + Math.imul(w, J) | 0, i = i + Math.imul(w, G) | 0, i = i + Math.imul(y, J) | 0, n = n + Math.imul(y, G) | 0, h = h + Math.imul(M, W) | 0, i = i + Math.imul(M, $) | 0, i = i + Math.imul(g, W) | 0, n = n + Math.imul(g, $) | 0, h = h + Math.imul(v, Q) | 0, i = i + Math.imul(v, V) | 0, i = i + Math.imul(p, Q) | 0, n = n + Math.imul(p, V) | 0;
483
+ var ct = (u + h | 0) + ((i & 8191) << 13) | 0;
484
+ u = (n + (i >>> 13) | 0) + (ct >>> 26) | 0, ct &= 67108863, h = Math.imul(L, I), i = Math.imul(L, z), i = i + Math.imul(Z, I) | 0, n = Math.imul(Z, z), h = h + Math.imul(N, O) | 0, i = i + Math.imul(N, K) | 0, i = i + Math.imul(R, O) | 0, n = n + Math.imul(R, K) | 0, h = h + Math.imul(B, F) | 0, i = i + Math.imul(B, D) | 0, i = i + Math.imul(q, F) | 0, n = n + Math.imul(q, D) | 0, h = h + Math.imul(A, H) | 0, i = i + Math.imul(A, P) | 0, i = i + Math.imul(k, H) | 0, n = n + Math.imul(k, P) | 0, h = h + Math.imul(b, C) | 0, i = i + Math.imul(b, U) | 0, i = i + Math.imul(S, C) | 0, n = n + Math.imul(S, U) | 0, h = h + Math.imul(x, J) | 0, i = i + Math.imul(x, G) | 0, i = i + Math.imul(_, J) | 0, n = n + Math.imul(_, G) | 0, h = h + Math.imul(w, W) | 0, i = i + Math.imul(w, $) | 0, i = i + Math.imul(y, W) | 0, n = n + Math.imul(y, $) | 0, h = h + Math.imul(M, Q) | 0, i = i + Math.imul(M, V) | 0, i = i + Math.imul(g, Q) | 0, n = n + Math.imul(g, V) | 0, h = h + Math.imul(v, X) | 0, i = i + Math.imul(v, Y) | 0, i = i + Math.imul(p, X) | 0, n = n + Math.imul(p, Y) | 0;
485
+ var wt = (u + h | 0) + ((i & 8191) << 13) | 0;
486
+ u = (n + (i >>> 13) | 0) + (wt >>> 26) | 0, wt &= 67108863, h = Math.imul(T, I), i = Math.imul(T, z), i = i + Math.imul(E, I) | 0, n = Math.imul(E, z), h = h + Math.imul(L, O) | 0, i = i + Math.imul(L, K) | 0, i = i + Math.imul(Z, O) | 0, n = n + Math.imul(Z, K) | 0, h = h + Math.imul(N, F) | 0, i = i + Math.imul(N, D) | 0, i = i + Math.imul(R, F) | 0, n = n + Math.imul(R, D) | 0, h = h + Math.imul(B, H) | 0, i = i + Math.imul(B, P) | 0, i = i + Math.imul(q, H) | 0, n = n + Math.imul(q, P) | 0, h = h + Math.imul(A, C) | 0, i = i + Math.imul(A, U) | 0, i = i + Math.imul(k, C) | 0, n = n + Math.imul(k, U) | 0, h = h + Math.imul(b, J) | 0, i = i + Math.imul(b, G) | 0, i = i + Math.imul(S, J) | 0, n = n + Math.imul(S, G) | 0, h = h + Math.imul(x, W) | 0, i = i + Math.imul(x, $) | 0, i = i + Math.imul(_, W) | 0, n = n + Math.imul(_, $) | 0, h = h + Math.imul(w, Q) | 0, i = i + Math.imul(w, V) | 0, i = i + Math.imul(y, Q) | 0, n = n + Math.imul(y, V) | 0, h = h + Math.imul(M, X) | 0, i = i + Math.imul(M, Y) | 0, i = i + Math.imul(g, X) | 0, n = n + Math.imul(g, Y) | 0, h = h + Math.imul(v, j) | 0, i = i + Math.imul(v, tt) | 0, i = i + Math.imul(p, j) | 0, n = n + Math.imul(p, tt) | 0;
487
+ var yt = (u + h | 0) + ((i & 8191) << 13) | 0;
488
+ u = (n + (i >>> 13) | 0) + (yt >>> 26) | 0, yt &= 67108863, h = Math.imul(T, O), i = Math.imul(T, K), i = i + Math.imul(E, O) | 0, n = Math.imul(E, K), h = h + Math.imul(L, F) | 0, i = i + Math.imul(L, D) | 0, i = i + Math.imul(Z, F) | 0, n = n + Math.imul(Z, D) | 0, h = h + Math.imul(N, H) | 0, i = i + Math.imul(N, P) | 0, i = i + Math.imul(R, H) | 0, n = n + Math.imul(R, P) | 0, h = h + Math.imul(B, C) | 0, i = i + Math.imul(B, U) | 0, i = i + Math.imul(q, C) | 0, n = n + Math.imul(q, U) | 0, h = h + Math.imul(A, J) | 0, i = i + Math.imul(A, G) | 0, i = i + Math.imul(k, J) | 0, n = n + Math.imul(k, G) | 0, h = h + Math.imul(b, W) | 0, i = i + Math.imul(b, $) | 0, i = i + Math.imul(S, W) | 0, n = n + Math.imul(S, $) | 0, h = h + Math.imul(x, Q) | 0, i = i + Math.imul(x, V) | 0, i = i + Math.imul(_, Q) | 0, n = n + Math.imul(_, V) | 0, h = h + Math.imul(w, X) | 0, i = i + Math.imul(w, Y) | 0, i = i + Math.imul(y, X) | 0, n = n + Math.imul(y, Y) | 0, h = h + Math.imul(M, j) | 0, i = i + Math.imul(M, tt) | 0, i = i + Math.imul(g, j) | 0, n = n + Math.imul(g, tt) | 0;
489
+ var xt = (u + h | 0) + ((i & 8191) << 13) | 0;
490
+ u = (n + (i >>> 13) | 0) + (xt >>> 26) | 0, xt &= 67108863, h = Math.imul(T, F), i = Math.imul(T, D), i = i + Math.imul(E, F) | 0, n = Math.imul(E, D), h = h + Math.imul(L, H) | 0, i = i + Math.imul(L, P) | 0, i = i + Math.imul(Z, H) | 0, n = n + Math.imul(Z, P) | 0, h = h + Math.imul(N, C) | 0, i = i + Math.imul(N, U) | 0, i = i + Math.imul(R, C) | 0, n = n + Math.imul(R, U) | 0, h = h + Math.imul(B, J) | 0, i = i + Math.imul(B, G) | 0, i = i + Math.imul(q, J) | 0, n = n + Math.imul(q, G) | 0, h = h + Math.imul(A, W) | 0, i = i + Math.imul(A, $) | 0, i = i + Math.imul(k, W) | 0, n = n + Math.imul(k, $) | 0, h = h + Math.imul(b, Q) | 0, i = i + Math.imul(b, V) | 0, i = i + Math.imul(S, Q) | 0, n = n + Math.imul(S, V) | 0, h = h + Math.imul(x, X) | 0, i = i + Math.imul(x, Y) | 0, i = i + Math.imul(_, X) | 0, n = n + Math.imul(_, Y) | 0, h = h + Math.imul(w, j) | 0, i = i + Math.imul(w, tt) | 0, i = i + Math.imul(y, j) | 0, n = n + Math.imul(y, tt) | 0;
491
+ var _t = (u + h | 0) + ((i & 8191) << 13) | 0;
492
+ u = (n + (i >>> 13) | 0) + (_t >>> 26) | 0, _t &= 67108863, h = Math.imul(T, H), i = Math.imul(T, P), i = i + Math.imul(E, H) | 0, n = Math.imul(E, P), h = h + Math.imul(L, C) | 0, i = i + Math.imul(L, U) | 0, i = i + Math.imul(Z, C) | 0, n = n + Math.imul(Z, U) | 0, h = h + Math.imul(N, J) | 0, i = i + Math.imul(N, G) | 0, i = i + Math.imul(R, J) | 0, n = n + Math.imul(R, G) | 0, h = h + Math.imul(B, W) | 0, i = i + Math.imul(B, $) | 0, i = i + Math.imul(q, W) | 0, n = n + Math.imul(q, $) | 0, h = h + Math.imul(A, Q) | 0, i = i + Math.imul(A, V) | 0, i = i + Math.imul(k, Q) | 0, n = n + Math.imul(k, V) | 0, h = h + Math.imul(b, X) | 0, i = i + Math.imul(b, Y) | 0, i = i + Math.imul(S, X) | 0, n = n + Math.imul(S, Y) | 0, h = h + Math.imul(x, j) | 0, i = i + Math.imul(x, tt) | 0, i = i + Math.imul(_, j) | 0, n = n + Math.imul(_, tt) | 0;
493
+ var bt = (u + h | 0) + ((i & 8191) << 13) | 0;
494
+ u = (n + (i >>> 13) | 0) + (bt >>> 26) | 0, bt &= 67108863, h = Math.imul(T, C), i = Math.imul(T, U), i = i + Math.imul(E, C) | 0, n = Math.imul(E, U), h = h + Math.imul(L, J) | 0, i = i + Math.imul(L, G) | 0, i = i + Math.imul(Z, J) | 0, n = n + Math.imul(Z, G) | 0, h = h + Math.imul(N, W) | 0, i = i + Math.imul(N, $) | 0, i = i + Math.imul(R, W) | 0, n = n + Math.imul(R, $) | 0, h = h + Math.imul(B, Q) | 0, i = i + Math.imul(B, V) | 0, i = i + Math.imul(q, Q) | 0, n = n + Math.imul(q, V) | 0, h = h + Math.imul(A, X) | 0, i = i + Math.imul(A, Y) | 0, i = i + Math.imul(k, X) | 0, n = n + Math.imul(k, Y) | 0, h = h + Math.imul(b, j) | 0, i = i + Math.imul(b, tt) | 0, i = i + Math.imul(S, j) | 0, n = n + Math.imul(S, tt) | 0;
495
+ var St = (u + h | 0) + ((i & 8191) << 13) | 0;
496
+ u = (n + (i >>> 13) | 0) + (St >>> 26) | 0, St &= 67108863, h = Math.imul(T, J), i = Math.imul(T, G), i = i + Math.imul(E, J) | 0, n = Math.imul(E, G), h = h + Math.imul(L, W) | 0, i = i + Math.imul(L, $) | 0, i = i + Math.imul(Z, W) | 0, n = n + Math.imul(Z, $) | 0, h = h + Math.imul(N, Q) | 0, i = i + Math.imul(N, V) | 0, i = i + Math.imul(R, Q) | 0, n = n + Math.imul(R, V) | 0, h = h + Math.imul(B, X) | 0, i = i + Math.imul(B, Y) | 0, i = i + Math.imul(q, X) | 0, n = n + Math.imul(q, Y) | 0, h = h + Math.imul(A, j) | 0, i = i + Math.imul(A, tt) | 0, i = i + Math.imul(k, j) | 0, n = n + Math.imul(k, tt) | 0;
497
+ var At = (u + h | 0) + ((i & 8191) << 13) | 0;
498
+ u = (n + (i >>> 13) | 0) + (At >>> 26) | 0, At &= 67108863, h = Math.imul(T, W), i = Math.imul(T, $), i = i + Math.imul(E, W) | 0, n = Math.imul(E, $), h = h + Math.imul(L, Q) | 0, i = i + Math.imul(L, V) | 0, i = i + Math.imul(Z, Q) | 0, n = n + Math.imul(Z, V) | 0, h = h + Math.imul(N, X) | 0, i = i + Math.imul(N, Y) | 0, i = i + Math.imul(R, X) | 0, n = n + Math.imul(R, Y) | 0, h = h + Math.imul(B, j) | 0, i = i + Math.imul(B, tt) | 0, i = i + Math.imul(q, j) | 0, n = n + Math.imul(q, tt) | 0;
499
+ var kt = (u + h | 0) + ((i & 8191) << 13) | 0;
500
+ u = (n + (i >>> 13) | 0) + (kt >>> 26) | 0, kt &= 67108863, h = Math.imul(T, Q), i = Math.imul(T, V), i = i + Math.imul(E, Q) | 0, n = Math.imul(E, V), h = h + Math.imul(L, X) | 0, i = i + Math.imul(L, Y) | 0, i = i + Math.imul(Z, X) | 0, n = n + Math.imul(Z, Y) | 0, h = h + Math.imul(N, j) | 0, i = i + Math.imul(N, tt) | 0, i = i + Math.imul(R, j) | 0, n = n + Math.imul(R, tt) | 0;
501
+ var Bt = (u + h | 0) + ((i & 8191) << 13) | 0;
502
+ u = (n + (i >>> 13) | 0) + (Bt >>> 26) | 0, Bt &= 67108863, h = Math.imul(T, X), i = Math.imul(T, Y), i = i + Math.imul(E, X) | 0, n = Math.imul(E, Y), h = h + Math.imul(L, j) | 0, i = i + Math.imul(L, tt) | 0, i = i + Math.imul(Z, j) | 0, n = n + Math.imul(Z, tt) | 0;
503
+ var qt = (u + h | 0) + ((i & 8191) << 13) | 0;
504
+ u = (n + (i >>> 13) | 0) + (qt >>> 26) | 0, qt &= 67108863, h = Math.imul(T, j), i = Math.imul(T, tt), i = i + Math.imul(E, j) | 0, n = Math.imul(E, tt);
505
+ var Nt = (u + h | 0) + ((i & 8191) << 13) | 0;
506
+ return u = (n + (i >>> 13) | 0) + (Nt >>> 26) | 0, Nt &= 67108863, a[0] = ut, a[1] = dt, a[2] = vt, a[3] = mt, a[4] = pt, a[5] = Mt, a[6] = gt, a[7] = ct, a[8] = wt, a[9] = yt, a[10] = xt, a[11] = _t, a[12] = bt, a[13] = St, a[14] = At, a[15] = kt, a[16] = Bt, a[17] = qt, a[18] = Nt, u !== 0 && (a[19] = u, e.length++), e;
507
+ };
508
+ Math.imul || (Kt = Ot);
509
+ function Ft(o, t, r) {
510
+ r.negative = t.negative ^ o.negative, r.length = o.length + t.length;
511
+ for (var e = 0, f = 0, s = 0; s < r.length - 1; s++) {
512
+ var a = f;
513
+ f = 0;
514
+ for (var u = e & 67108863, h = Math.min(s, t.length - 1), i = Math.max(0, s - o.length + 1); i <= h; i++) {
515
+ var n = s - i, m = o.words[n] | 0, v = t.words[i] | 0, p = m * v, it = p & 67108863;
516
+ a = a + (p / 67108864 | 0) | 0, it = it + u | 0, u = it & 67108863, a = a + (it >>> 26) | 0, f += a >>> 26, a &= 67108863;
517
+ }
518
+ r.words[s] = u, e = a, a = f;
519
+ }
520
+ return e !== 0 ? r.words[s] = e : r.length--, r._strip();
521
+ }
522
+ function Dt(o, t, r) {
523
+ return Ft(o, t, r);
524
+ }
525
+ l.prototype.mulTo = function(t, r) {
526
+ var e, f = this.length + t.length;
527
+ return this.length === 10 && t.length === 10 ? e = Kt(this, t, r) : f < 63 ? e = Ot(this, t, r) : f < 1024 ? e = Ft(this, t, r) : e = Dt(this, t, r), e;
528
+ }, l.prototype.mul = function(t) {
529
+ var r = new l(null);
530
+ return r.words = new Array(this.length + t.length), this.mulTo(t, r);
531
+ }, l.prototype.mulf = function(t) {
532
+ var r = new l(null);
533
+ return r.words = new Array(this.length + t.length), Dt(this, t, r);
534
+ }, l.prototype.imul = function(t) {
535
+ return this.clone().mulTo(t, this);
536
+ }, l.prototype.imuln = function(t) {
537
+ var r = t < 0;
538
+ r && (t = -t), d(typeof t == "number"), d(t < 67108864);
539
+ for (var e = 0, f = 0; f < this.length; f++) {
540
+ var s = (this.words[f] | 0) * t, a = (s & 67108863) + (e & 67108863);
541
+ e >>= 26, e += s / 67108864 | 0, e += a >>> 26, this.words[f] = a & 67108863;
542
+ }
543
+ return e !== 0 && (this.words[f] = e, this.length++), this.length = t === 0 ? 1 : this.length, r ? this.ineg() : this;
544
+ }, l.prototype.muln = function(t) {
545
+ return this.clone().imuln(t);
546
+ }, l.prototype.sqr = function() {
547
+ return this.mul(this);
548
+ }, l.prototype.isqr = function() {
549
+ return this.imul(this.clone());
550
+ }, l.prototype.pow = function(t) {
551
+ var r = ui(t);
552
+ if (r.length === 0) return new l(1);
553
+ for (var e = this, f = 0; f < r.length && r[f] === 0; f++, e = e.sqr())
554
+ ;
555
+ if (++f < r.length)
556
+ for (var s = e.sqr(); f < r.length; f++, s = s.sqr())
557
+ r[f] !== 0 && (e = e.mul(s));
558
+ return e;
559
+ }, l.prototype.iushln = function(t) {
560
+ d(typeof t == "number" && t >= 0);
561
+ var r = t % 26, e = (t - r) / 26, f = 67108863 >>> 26 - r << 26 - r, s;
562
+ if (r !== 0) {
563
+ var a = 0;
564
+ for (s = 0; s < this.length; s++) {
565
+ var u = this.words[s] & f, h = (this.words[s] | 0) - u << r;
566
+ this.words[s] = h | a, a = u >>> 26 - r;
567
+ }
568
+ a && (this.words[s] = a, this.length++);
569
+ }
570
+ if (e !== 0) {
571
+ for (s = this.length - 1; s >= 0; s--)
572
+ this.words[s + e] = this.words[s];
573
+ for (s = 0; s < e; s++)
574
+ this.words[s] = 0;
575
+ this.length += e;
576
+ }
577
+ return this._strip();
578
+ }, l.prototype.ishln = function(t) {
579
+ return d(this.negative === 0), this.iushln(t);
580
+ }, l.prototype.iushrn = function(t, r, e) {
581
+ d(typeof t == "number" && t >= 0);
582
+ var f;
583
+ r ? f = (r - r % 26) / 26 : f = 0;
584
+ var s = t % 26, a = Math.min((t - s) / 26, this.length), u = 67108863 ^ 67108863 >>> s << s, h = e;
585
+ if (f -= a, f = Math.max(0, f), h) {
586
+ for (var i = 0; i < a; i++)
587
+ h.words[i] = this.words[i];
588
+ h.length = a;
589
+ }
590
+ if (a !== 0) if (this.length > a)
591
+ for (this.length -= a, i = 0; i < this.length; i++)
592
+ this.words[i] = this.words[i + a];
593
+ else
594
+ this.words[0] = 0, this.length = 1;
595
+ var n = 0;
596
+ for (i = this.length - 1; i >= 0 && (n !== 0 || i >= f); i--) {
597
+ var m = this.words[i] | 0;
598
+ this.words[i] = n << 26 - s | m >>> s, n = m & u;
599
+ }
600
+ return h && n !== 0 && (h.words[h.length++] = n), this.length === 0 && (this.words[0] = 0, this.length = 1), this._strip();
601
+ }, l.prototype.ishrn = function(t, r, e) {
602
+ return d(this.negative === 0), this.iushrn(t, r, e);
603
+ }, l.prototype.shln = function(t) {
604
+ return this.clone().ishln(t);
605
+ }, l.prototype.ushln = function(t) {
606
+ return this.clone().iushln(t);
607
+ }, l.prototype.shrn = function(t) {
608
+ return this.clone().ishrn(t);
609
+ }, l.prototype.ushrn = function(t) {
610
+ return this.clone().iushrn(t);
611
+ }, l.prototype.testn = function(t) {
612
+ d(typeof t == "number" && t >= 0);
613
+ var r = t % 26, e = (t - r) / 26, f = 1 << r;
614
+ if (this.length <= e) return !1;
615
+ var s = this.words[e];
616
+ return !!(s & f);
617
+ }, l.prototype.imaskn = function(t) {
618
+ d(typeof t == "number" && t >= 0);
619
+ var r = t % 26, e = (t - r) / 26;
620
+ if (d(this.negative === 0, "imaskn works only with positive numbers"), this.length <= e)
621
+ return this;
622
+ if (r !== 0 && e++, this.length = Math.min(e, this.length), r !== 0) {
623
+ var f = 67108863 ^ 67108863 >>> r << r;
624
+ this.words[this.length - 1] &= f;
625
+ }
626
+ return this._strip();
627
+ }, l.prototype.maskn = function(t) {
628
+ return this.clone().imaskn(t);
629
+ }, l.prototype.iaddn = function(t) {
630
+ return d(typeof t == "number"), d(t < 67108864), t < 0 ? this.isubn(-t) : this.negative !== 0 ? this.length === 1 && (this.words[0] | 0) <= t ? (this.words[0] = t - (this.words[0] | 0), this.negative = 0, this) : (this.negative = 0, this.isubn(t), this.negative = 1, this) : this._iaddn(t);
631
+ }, l.prototype._iaddn = function(t) {
632
+ this.words[0] += t;
633
+ for (var r = 0; r < this.length && this.words[r] >= 67108864; r++)
634
+ this.words[r] -= 67108864, r === this.length - 1 ? this.words[r + 1] = 1 : this.words[r + 1]++;
635
+ return this.length = Math.max(this.length, r + 1), this;
636
+ }, l.prototype.isubn = function(t) {
637
+ if (d(typeof t == "number"), d(t < 67108864), t < 0) return this.iaddn(-t);
638
+ if (this.negative !== 0)
639
+ return this.negative = 0, this.iaddn(t), this.negative = 1, this;
640
+ if (this.words[0] -= t, this.length === 1 && this.words[0] < 0)
641
+ this.words[0] = -this.words[0], this.negative = 1;
642
+ else
643
+ for (var r = 0; r < this.length && this.words[r] < 0; r++)
644
+ this.words[r] += 67108864, this.words[r + 1] -= 1;
645
+ return this._strip();
646
+ }, l.prototype.addn = function(t) {
647
+ return this.clone().iaddn(t);
648
+ }, l.prototype.subn = function(t) {
649
+ return this.clone().isubn(t);
650
+ }, l.prototype.iabs = function() {
651
+ return this.negative = 0, this;
652
+ }, l.prototype.abs = function() {
653
+ return this.clone().iabs();
654
+ }, l.prototype._ishlnsubmul = function(t, r, e) {
655
+ var f = t.length + e, s;
656
+ this._expand(f);
657
+ var a, u = 0;
658
+ for (s = 0; s < t.length; s++) {
659
+ a = (this.words[s + e] | 0) + u;
660
+ var h = (t.words[s] | 0) * r;
661
+ a -= h & 67108863, u = (a >> 26) - (h / 67108864 | 0), this.words[s + e] = a & 67108863;
662
+ }
663
+ for (; s < this.length - e; s++)
664
+ a = (this.words[s + e] | 0) + u, u = a >> 26, this.words[s + e] = a & 67108863;
665
+ if (u === 0) return this._strip();
666
+ for (d(u === -1), u = 0, s = 0; s < this.length; s++)
667
+ a = -(this.words[s] | 0) + u, u = a >> 26, this.words[s] = a & 67108863;
668
+ return this.negative = 1, this._strip();
669
+ }, l.prototype._wordDiv = function(t, r) {
670
+ var e = this.length - t.length, f = this.clone(), s = t, a = s.words[s.length - 1] | 0, u = this._countBits(a);
671
+ e = 26 - u, e !== 0 && (s = s.ushln(e), f.iushln(e), a = s.words[s.length - 1] | 0);
672
+ var h = f.length - s.length, i;
673
+ if (r !== "mod") {
674
+ i = new l(null), i.length = h + 1, i.words = new Array(i.length);
675
+ for (var n = 0; n < i.length; n++)
676
+ i.words[n] = 0;
677
+ }
678
+ var m = f.clone()._ishlnsubmul(s, 1, h);
679
+ m.negative === 0 && (f = m, i && (i.words[h] = 1));
680
+ for (var v = h - 1; v >= 0; v--) {
681
+ var p = (f.words[s.length + v] | 0) * 67108864 + (f.words[s.length + v - 1] | 0);
682
+ for (p = Math.min(p / a | 0, 67108863), f._ishlnsubmul(s, p, v); f.negative !== 0; )
683
+ p--, f.negative = 0, f._ishlnsubmul(s, 1, v), f.isZero() || (f.negative ^= 1);
684
+ i && (i.words[v] = p);
685
+ }
686
+ return i && i._strip(), f._strip(), r !== "div" && e !== 0 && f.iushrn(e), {
687
+ div: i || null,
688
+ mod: f
689
+ };
690
+ }, l.prototype.divmod = function(t, r, e) {
691
+ if (d(!t.isZero()), this.isZero())
692
+ return {
693
+ div: new l(0),
694
+ mod: new l(0)
695
+ };
696
+ var f, s, a;
697
+ return this.negative !== 0 && t.negative === 0 ? (a = this.neg().divmod(t, r), r !== "mod" && (f = a.div.neg()), r !== "div" && (s = a.mod.neg(), e && s.negative !== 0 && s.iadd(t)), {
698
+ div: f,
699
+ mod: s
700
+ }) : this.negative === 0 && t.negative !== 0 ? (a = this.divmod(t.neg(), r), r !== "mod" && (f = a.div.neg()), {
701
+ div: f,
702
+ mod: a.mod
703
+ }) : (this.negative & t.negative) !== 0 ? (a = this.neg().divmod(t.neg(), r), r !== "div" && (s = a.mod.neg(), e && s.negative !== 0 && s.isub(t)), {
704
+ div: a.div,
705
+ mod: s
706
+ }) : t.length > this.length || this.cmp(t) < 0 ? {
707
+ div: new l(0),
708
+ mod: this
709
+ } : t.length === 1 ? r === "div" ? {
710
+ div: this.divn(t.words[0]),
711
+ mod: null
712
+ } : r === "mod" ? {
713
+ div: null,
714
+ mod: new l(this.modrn(t.words[0]))
715
+ } : {
716
+ div: this.divn(t.words[0]),
717
+ mod: new l(this.modrn(t.words[0]))
718
+ } : this._wordDiv(t, r);
719
+ }, l.prototype.div = function(t) {
720
+ return this.divmod(t, "div", !1).div;
721
+ }, l.prototype.mod = function(t) {
722
+ return this.divmod(t, "mod", !1).mod;
723
+ }, l.prototype.umod = function(t) {
724
+ return this.divmod(t, "mod", !0).mod;
725
+ }, l.prototype.divRound = function(t) {
726
+ var r = this.divmod(t);
727
+ if (r.mod.isZero()) return r.div;
728
+ var e = r.div.negative !== 0 ? r.mod.isub(t) : r.mod, f = t.ushrn(1), s = t.andln(1), a = e.cmp(f);
729
+ return a < 0 || s === 1 && a === 0 ? r.div : r.div.negative !== 0 ? r.div.isubn(1) : r.div.iaddn(1);
730
+ }, l.prototype.modrn = function(t) {
731
+ var r = t < 0;
732
+ r && (t = -t), d(t <= 67108863);
733
+ for (var e = (1 << 26) % t, f = 0, s = this.length - 1; s >= 0; s--)
734
+ f = (e * f + (this.words[s] | 0)) % t;
735
+ return r ? -f : f;
736
+ }, l.prototype.modn = function(t) {
737
+ return this.modrn(t);
738
+ }, l.prototype.idivn = function(t) {
739
+ var r = t < 0;
740
+ r && (t = -t), d(t <= 67108863);
741
+ for (var e = 0, f = this.length - 1; f >= 0; f--) {
742
+ var s = (this.words[f] | 0) + e * 67108864;
743
+ this.words[f] = s / t | 0, e = s % t;
744
+ }
745
+ return this._strip(), r ? this.ineg() : this;
746
+ }, l.prototype.divn = function(t) {
747
+ return this.clone().idivn(t);
748
+ }, l.prototype.egcd = function(t) {
749
+ d(t.negative === 0), d(!t.isZero());
750
+ var r = this, e = t.clone();
751
+ r.negative !== 0 ? r = r.umod(t) : r = r.clone();
752
+ for (var f = new l(1), s = new l(0), a = new l(0), u = new l(1), h = 0; r.isEven() && e.isEven(); )
753
+ r.iushrn(1), e.iushrn(1), ++h;
754
+ for (var i = e.clone(), n = r.clone(); !r.isZero(); ) {
755
+ for (var m = 0, v = 1; (r.words[0] & v) === 0 && m < 26; ++m, v <<= 1) ;
756
+ if (m > 0)
757
+ for (r.iushrn(m); m-- > 0; )
758
+ (f.isOdd() || s.isOdd()) && (f.iadd(i), s.isub(n)), f.iushrn(1), s.iushrn(1);
759
+ for (var p = 0, it = 1; (e.words[0] & it) === 0 && p < 26; ++p, it <<= 1) ;
760
+ if (p > 0)
761
+ for (e.iushrn(p); p-- > 0; )
762
+ (a.isOdd() || u.isOdd()) && (a.iadd(i), u.isub(n)), a.iushrn(1), u.iushrn(1);
763
+ r.cmp(e) >= 0 ? (r.isub(e), f.isub(a), s.isub(u)) : (e.isub(r), a.isub(f), u.isub(s));
764
+ }
765
+ return {
766
+ a,
767
+ b: u,
768
+ gcd: e.iushln(h)
769
+ };
770
+ }, l.prototype._invmp = function(t) {
771
+ d(t.negative === 0), d(!t.isZero());
772
+ var r = this, e = t.clone();
773
+ r.negative !== 0 ? r = r.umod(t) : r = r.clone();
774
+ for (var f = new l(1), s = new l(0), a = e.clone(); r.cmpn(1) > 0 && e.cmpn(1) > 0; ) {
775
+ for (var u = 0, h = 1; (r.words[0] & h) === 0 && u < 26; ++u, h <<= 1) ;
776
+ if (u > 0)
777
+ for (r.iushrn(u); u-- > 0; )
778
+ f.isOdd() && f.iadd(a), f.iushrn(1);
779
+ for (var i = 0, n = 1; (e.words[0] & n) === 0 && i < 26; ++i, n <<= 1) ;
780
+ if (i > 0)
781
+ for (e.iushrn(i); i-- > 0; )
782
+ s.isOdd() && s.iadd(a), s.iushrn(1);
783
+ r.cmp(e) >= 0 ? (r.isub(e), f.isub(s)) : (e.isub(r), s.isub(f));
784
+ }
785
+ var m;
786
+ return r.cmpn(1) === 0 ? m = f : m = s, m.cmpn(0) < 0 && m.iadd(t), m;
787
+ }, l.prototype.gcd = function(t) {
788
+ if (this.isZero()) return t.abs();
789
+ if (t.isZero()) return this.abs();
790
+ var r = this.clone(), e = t.clone();
791
+ r.negative = 0, e.negative = 0;
792
+ for (var f = 0; r.isEven() && e.isEven(); f++)
793
+ r.iushrn(1), e.iushrn(1);
794
+ do {
795
+ for (; r.isEven(); )
796
+ r.iushrn(1);
797
+ for (; e.isEven(); )
798
+ e.iushrn(1);
799
+ var s = r.cmp(e);
800
+ if (s < 0) {
801
+ var a = r;
802
+ r = e, e = a;
803
+ } else if (s === 0 || e.cmpn(1) === 0)
804
+ break;
805
+ r.isub(e);
806
+ } while (!0);
807
+ return e.iushln(f);
808
+ }, l.prototype.invm = function(t) {
809
+ return this.egcd(t).a.umod(t);
810
+ }, l.prototype.isEven = function() {
811
+ return (this.words[0] & 1) === 0;
812
+ }, l.prototype.isOdd = function() {
813
+ return (this.words[0] & 1) === 1;
814
+ }, l.prototype.andln = function(t) {
815
+ return this.words[0] & t;
816
+ }, l.prototype.bincn = function(t) {
817
+ d(typeof t == "number");
818
+ var r = t % 26, e = (t - r) / 26, f = 1 << r;
819
+ if (this.length <= e)
820
+ return this._expand(e + 1), this.words[e] |= f, this;
821
+ for (var s = f, a = e; s !== 0 && a < this.length; a++) {
822
+ var u = this.words[a] | 0;
823
+ u += s, s = u >>> 26, u &= 67108863, this.words[a] = u;
824
+ }
825
+ return s !== 0 && (this.words[a] = s, this.length++), this;
826
+ }, l.prototype.isZero = function() {
827
+ return this.length === 1 && this.words[0] === 0;
828
+ }, l.prototype.cmpn = function(t) {
829
+ var r = t < 0;
830
+ if (this.negative !== 0 && !r) return -1;
831
+ if (this.negative === 0 && r) return 1;
832
+ this._strip();
833
+ var e;
834
+ if (this.length > 1)
835
+ e = 1;
836
+ else {
837
+ r && (t = -t), d(t <= 67108863, "Number is too big");
838
+ var f = this.words[0] | 0;
839
+ e = f === t ? 0 : f < t ? -1 : 1;
840
+ }
841
+ return this.negative !== 0 ? -e | 0 : e;
842
+ }, l.prototype.cmp = function(t) {
843
+ if (this.negative !== 0 && t.negative === 0) return -1;
844
+ if (this.negative === 0 && t.negative !== 0) return 1;
845
+ var r = this.ucmp(t);
846
+ return this.negative !== 0 ? -r | 0 : r;
847
+ }, l.prototype.ucmp = function(t) {
848
+ if (this.length > t.length) return 1;
849
+ if (this.length < t.length) return -1;
850
+ for (var r = 0, e = this.length - 1; e >= 0; e--) {
851
+ var f = this.words[e] | 0, s = t.words[e] | 0;
852
+ if (f !== s) {
853
+ f < s ? r = -1 : f > s && (r = 1);
854
+ break;
855
+ }
856
+ }
857
+ return r;
858
+ }, l.prototype.gtn = function(t) {
859
+ return this.cmpn(t) === 1;
860
+ }, l.prototype.gt = function(t) {
861
+ return this.cmp(t) === 1;
862
+ }, l.prototype.gten = function(t) {
863
+ return this.cmpn(t) >= 0;
864
+ }, l.prototype.gte = function(t) {
865
+ return this.cmp(t) >= 0;
866
+ }, l.prototype.ltn = function(t) {
867
+ return this.cmpn(t) === -1;
868
+ }, l.prototype.lt = function(t) {
869
+ return this.cmp(t) === -1;
870
+ }, l.prototype.lten = function(t) {
871
+ return this.cmpn(t) <= 0;
872
+ }, l.prototype.lte = function(t) {
873
+ return this.cmp(t) <= 0;
874
+ }, l.prototype.eqn = function(t) {
875
+ return this.cmpn(t) === 0;
876
+ }, l.prototype.eq = function(t) {
877
+ return this.cmp(t) === 0;
878
+ }, l.red = function(t) {
879
+ return new c(t);
880
+ }, l.prototype.toRed = function(t) {
881
+ return d(!this.red, "Already a number in reduction context"), d(this.negative === 0, "red works only with positives"), t.convertTo(this)._forceRed(t);
882
+ }, l.prototype.fromRed = function() {
883
+ return d(this.red, "fromRed works only with numbers in reduction context"), this.red.convertFrom(this);
884
+ }, l.prototype._forceRed = function(t) {
885
+ return this.red = t, this;
886
+ }, l.prototype.forceRed = function(t) {
887
+ return d(!this.red, "Already a number in reduction context"), this._forceRed(t);
888
+ }, l.prototype.redAdd = function(t) {
889
+ return d(this.red, "redAdd works only with red numbers"), this.red.add(this, t);
890
+ }, l.prototype.redIAdd = function(t) {
891
+ return d(this.red, "redIAdd works only with red numbers"), this.red.iadd(this, t);
892
+ }, l.prototype.redSub = function(t) {
893
+ return d(this.red, "redSub works only with red numbers"), this.red.sub(this, t);
894
+ }, l.prototype.redISub = function(t) {
895
+ return d(this.red, "redISub works only with red numbers"), this.red.isub(this, t);
896
+ }, l.prototype.redShl = function(t) {
897
+ return d(this.red, "redShl works only with red numbers"), this.red.shl(this, t);
898
+ }, l.prototype.redMul = function(t) {
899
+ return d(this.red, "redMul works only with red numbers"), this.red._verify2(this, t), this.red.mul(this, t);
900
+ }, l.prototype.redIMul = function(t) {
901
+ return d(this.red, "redMul works only with red numbers"), this.red._verify2(this, t), this.red.imul(this, t);
902
+ }, l.prototype.redSqr = function() {
903
+ return d(this.red, "redSqr works only with red numbers"), this.red._verify1(this), this.red.sqr(this);
904
+ }, l.prototype.redISqr = function() {
905
+ return d(this.red, "redISqr works only with red numbers"), this.red._verify1(this), this.red.isqr(this);
906
+ }, l.prototype.redSqrt = function() {
907
+ return d(this.red, "redSqrt works only with red numbers"), this.red._verify1(this), this.red.sqrt(this);
908
+ }, l.prototype.redInvm = function() {
909
+ return d(this.red, "redInvm works only with red numbers"), this.red._verify1(this), this.red.invm(this);
910
+ }, l.prototype.redNeg = function() {
911
+ return d(this.red, "redNeg works only with red numbers"), this.red._verify1(this), this.red.neg(this);
912
+ }, l.prototype.redPow = function(t) {
913
+ return d(this.red && !t.red, "redPow(normalNum)"), this.red._verify1(this), this.red.pow(this, t);
914
+ };
915
+ var at = {
916
+ k256: null,
917
+ p224: null,
918
+ p192: null,
919
+ p25519: null
920
+ };
921
+ function rt(o, t) {
922
+ this.name = o, this.p = new l(t, 16), this.n = this.p.bitLength(), this.k = new l(1).iushln(this.n).isub(this.p), this.tmp = this._tmp();
923
+ }
924
+ rt.prototype._tmp = function() {
925
+ var t = new l(null);
926
+ return t.words = new Array(Math.ceil(this.n / 13)), t;
927
+ }, rt.prototype.ireduce = function(t) {
928
+ var r = t, e;
929
+ do
930
+ this.split(r, this.tmp), r = this.imulK(r), r = r.iadd(this.tmp), e = r.bitLength();
931
+ while (e > this.n);
932
+ var f = e < this.n ? -1 : r.ucmp(this.p);
933
+ return f === 0 ? (r.words[0] = 0, r.length = 1) : f > 0 ? r.isub(this.p) : r.strip !== void 0 ? r.strip() : r._strip(), r;
934
+ }, rt.prototype.split = function(t, r) {
935
+ t.iushrn(this.n, 0, r);
936
+ }, rt.prototype.imulK = function(t) {
937
+ return t.imul(this.k);
938
+ };
939
+ function st() {
940
+ rt.call(
941
+ this,
942
+ "k256",
943
+ "ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe fffffc2f"
944
+ );
945
+ }
946
+ ft(st, rt), st.prototype.split = function(t, r) {
947
+ for (var e = 4194303, f = Math.min(t.length, 9), s = 0; s < f; s++)
948
+ r.words[s] = t.words[s];
949
+ if (r.length = f, t.length <= 9) {
950
+ t.words[0] = 0, t.length = 1;
951
+ return;
952
+ }
953
+ var a = t.words[9];
954
+ for (r.words[r.length++] = a & e, s = 10; s < t.length; s++) {
955
+ var u = t.words[s] | 0;
956
+ t.words[s - 10] = (u & e) << 4 | a >>> 22, a = u;
957
+ }
958
+ a >>>= 22, t.words[s - 10] = a, a === 0 && t.length > 10 ? t.length -= 10 : t.length -= 9;
959
+ }, st.prototype.imulK = function(t) {
960
+ t.words[t.length] = 0, t.words[t.length + 1] = 0, t.length += 2;
961
+ for (var r = 0, e = 0; e < t.length; e++) {
962
+ var f = t.words[e] | 0;
963
+ r += f * 977, t.words[e] = r & 67108863, r = f * 64 + (r / 67108864 | 0);
964
+ }
965
+ return t.words[t.length - 1] === 0 && (t.length--, t.words[t.length - 1] === 0 && t.length--), t;
966
+ };
967
+ function Ht() {
968
+ rt.call(
969
+ this,
970
+ "p224",
971
+ "ffffffff ffffffff ffffffff ffffffff 00000000 00000000 00000001"
972
+ );
973
+ }
974
+ ft(Ht, rt);
975
+ function Pt() {
976
+ rt.call(
977
+ this,
978
+ "p192",
979
+ "ffffffff ffffffff ffffffff fffffffe ffffffff ffffffff"
980
+ );
981
+ }
982
+ ft(Pt, rt);
983
+ function lt() {
984
+ rt.call(
985
+ this,
986
+ "25519",
987
+ "7fffffffffffffff ffffffffffffffff ffffffffffffffff ffffffffffffffed"
988
+ );
989
+ }
990
+ ft(lt, rt), lt.prototype.imulK = function(t) {
991
+ for (var r = 0, e = 0; e < t.length; e++) {
992
+ var f = (t.words[e] | 0) * 19 + r, s = f & 67108863;
993
+ f >>>= 26, t.words[e] = s, r = f;
994
+ }
995
+ return r !== 0 && (t.words[t.length++] = r), t;
996
+ }, l._prime = function(t) {
997
+ if (at[t]) return at[t];
998
+ var r;
999
+ if (t === "k256")
1000
+ r = new st();
1001
+ else if (t === "p224")
1002
+ r = new Ht();
1003
+ else if (t === "p192")
1004
+ r = new Pt();
1005
+ else if (t === "p25519")
1006
+ r = new lt();
1007
+ else
1008
+ throw new Error("Unknown prime " + t);
1009
+ return at[t] = r, r;
1010
+ };
1011
+ function c(o) {
1012
+ if (typeof o == "string") {
1013
+ var t = l._prime(o);
1014
+ this.m = t.p, this.prime = t;
1015
+ } else
1016
+ d(o.gtn(1), "modulus must be greater than 1"), this.m = o, this.prime = null;
1017
+ }
1018
+ c.prototype._verify1 = function(t) {
1019
+ d(t.negative === 0, "red works only with positives"), d(t.red, "red works only with red numbers");
1020
+ }, c.prototype._verify2 = function(t, r) {
1021
+ d((t.negative | r.negative) === 0, "red works only with positives"), d(
1022
+ t.red && t.red === r.red,
1023
+ "red works only with red numbers"
1024
+ );
1025
+ }, c.prototype.imod = function(t) {
1026
+ return this.prime ? this.prime.ireduce(t)._forceRed(this) : (It(t, t.umod(this.m)._forceRed(this)), t);
1027
+ }, c.prototype.neg = function(t) {
1028
+ return t.isZero() ? t.clone() : this.m.sub(t)._forceRed(this);
1029
+ }, c.prototype.add = function(t, r) {
1030
+ this._verify2(t, r);
1031
+ var e = t.add(r);
1032
+ return e.cmp(this.m) >= 0 && e.isub(this.m), e._forceRed(this);
1033
+ }, c.prototype.iadd = function(t, r) {
1034
+ this._verify2(t, r);
1035
+ var e = t.iadd(r);
1036
+ return e.cmp(this.m) >= 0 && e.isub(this.m), e;
1037
+ }, c.prototype.sub = function(t, r) {
1038
+ this._verify2(t, r);
1039
+ var e = t.sub(r);
1040
+ return e.cmpn(0) < 0 && e.iadd(this.m), e._forceRed(this);
1041
+ }, c.prototype.isub = function(t, r) {
1042
+ this._verify2(t, r);
1043
+ var e = t.isub(r);
1044
+ return e.cmpn(0) < 0 && e.iadd(this.m), e;
1045
+ }, c.prototype.shl = function(t, r) {
1046
+ return this._verify1(t), this.imod(t.ushln(r));
1047
+ }, c.prototype.imul = function(t, r) {
1048
+ return this._verify2(t, r), this.imod(t.imul(r));
1049
+ }, c.prototype.mul = function(t, r) {
1050
+ return this._verify2(t, r), this.imod(t.mul(r));
1051
+ }, c.prototype.isqr = function(t) {
1052
+ return this.imul(t, t.clone());
1053
+ }, c.prototype.sqr = function(t) {
1054
+ return this.mul(t, t);
1055
+ }, c.prototype.sqrt = function(t) {
1056
+ if (t.isZero()) return t.clone();
1057
+ var r = this.m.andln(3);
1058
+ if (d(r % 2 === 1), r === 3) {
1059
+ var e = this.m.add(new l(1)).iushrn(2);
1060
+ return this.pow(t, e);
1061
+ }
1062
+ for (var f = this.m.subn(1), s = 0; !f.isZero() && f.andln(1) === 0; )
1063
+ s++, f.iushrn(1);
1064
+ d(!f.isZero());
1065
+ var a = new l(1).toRed(this), u = a.redNeg(), h = this.m.subn(1).iushrn(1), i = this.m.bitLength();
1066
+ for (i = new l(2 * i * i).toRed(this); this.pow(i, h).cmp(u) !== 0; )
1067
+ i.redIAdd(u);
1068
+ for (var n = this.pow(i, f), m = this.pow(t, f.addn(1).iushrn(1)), v = this.pow(t, f), p = s; v.cmp(a) !== 0; ) {
1069
+ for (var it = v, M = 0; it.cmp(a) !== 0; M++)
1070
+ it = it.redSqr();
1071
+ d(M < p);
1072
+ var g = this.pow(n, new l(1).iushln(p - M - 1));
1073
+ m = m.redMul(g), n = g.redSqr(), v = v.redMul(n), p = M;
1074
+ }
1075
+ return m;
1076
+ }, c.prototype.invm = function(t) {
1077
+ var r = t._invmp(this.m);
1078
+ return r.negative !== 0 ? (r.negative = 0, this.imod(r).redNeg()) : this.imod(r);
1079
+ }, c.prototype.pow = function(t, r) {
1080
+ if (r.isZero()) return new l(1).toRed(this);
1081
+ if (r.cmpn(1) === 0) return t.clone();
1082
+ var e = 4, f = new Array(1 << e);
1083
+ f[0] = new l(1).toRed(this), f[1] = t;
1084
+ for (var s = 2; s < f.length; s++)
1085
+ f[s] = this.mul(f[s - 1], t);
1086
+ var a = f[0], u = 0, h = 0, i = r.bitLength() % 26;
1087
+ for (i === 0 && (i = 26), s = r.length - 1; s >= 0; s--) {
1088
+ for (var n = r.words[s], m = i - 1; m >= 0; m--) {
1089
+ var v = n >> m & 1;
1090
+ if (a !== f[0] && (a = this.sqr(a)), v === 0 && u === 0) {
1091
+ h = 0;
1092
+ continue;
1093
+ }
1094
+ u <<= 1, u |= v, h++, !(h !== e && (s !== 0 || m !== 0)) && (a = this.mul(a, f[u]), h = 0, u = 0);
1095
+ }
1096
+ i = 26;
1097
+ }
1098
+ return a;
1099
+ }, c.prototype.convertTo = function(t) {
1100
+ var r = t.umod(this.m);
1101
+ return r === t ? r.clone() : r;
1102
+ }, c.prototype.convertFrom = function(t) {
1103
+ var r = t.clone();
1104
+ return r.red = null, r;
1105
+ }, l.mont = function(t) {
1106
+ return new ht(t);
1107
+ };
1108
+ function ht(o) {
1109
+ c.call(this, o), this.shift = this.m.bitLength(), this.shift % 26 !== 0 && (this.shift += 26 - this.shift % 26), this.r = new l(1).iushln(this.shift), this.r2 = this.imod(this.r.sqr()), this.rinv = this.r._invmp(this.m), this.minv = this.rinv.mul(this.r).isubn(1).div(this.m), this.minv = this.minv.umod(this.r), this.minv = this.r.sub(this.minv);
1110
+ }
1111
+ ft(ht, c), ht.prototype.convertTo = function(t) {
1112
+ return this.imod(t.ushln(this.shift));
1113
+ }, ht.prototype.convertFrom = function(t) {
1114
+ var r = this.imod(t.mul(this.rinv));
1115
+ return r.red = null, r;
1116
+ }, ht.prototype.imul = function(t, r) {
1117
+ if (t.isZero() || r.isZero())
1118
+ return t.words[0] = 0, t.length = 1, t;
1119
+ var e = t.imul(r), f = e.maskn(this.shift).mul(this.minv).imaskn(this.shift).mul(this.m), s = e.isub(f).iushrn(this.shift), a = s;
1120
+ return s.cmp(this.m) >= 0 ? a = s.isub(this.m) : s.cmpn(0) < 0 && (a = s.iadd(this.m)), a._forceRed(this);
1121
+ }, ht.prototype.mul = function(t, r) {
1122
+ if (t.isZero() || r.isZero()) return new l(0)._forceRed(this);
1123
+ var e = t.mul(r), f = e.maskn(this.shift).mul(this.minv).imaskn(this.shift).mul(this.m), s = e.isub(f).iushrn(this.shift), a = s;
1124
+ return s.cmp(this.m) >= 0 ? a = s.isub(this.m) : s.cmpn(0) < 0 && (a = s.iadd(this.m)), a._forceRed(this);
1125
+ }, ht.prototype.invm = function(t) {
1126
+ var r = this.imod(t._invmp(this.m).mul(this.r2));
1127
+ return r._forceRed(this);
1128
+ };
1129
+ })(et, vi);
1130
+ })(Rt);
1131
+ var mi = Rt.exports;
1132
+ const Mi = /* @__PURE__ */ di(mi);
1133
+ export {
1134
+ Mi as B,
1135
+ pi as c,
1136
+ di as g
1137
+ };