@hinkal/common 0.0.115 → 0.0.117

package/Users/nkoreli/Documents/GitHub/Hinkal-Protocol/node_modules/elliptic/node_modules/bn.js/lib/bn.mjs

@@ -0,0 +1,1186 @@
+import { commonjsGlobal as li } from "../../../../../../../../../../_virtual/_commonjsHelpers.mjs";
+import { __module as Zt } from "../../../../../../../../../../_virtual/bn2.mjs";
+import ui from "../../../../../../../../../../_virtual/___vite-browser-external.mjs";
+Zt.exports;
+(function(hi) {
+  (function(Tt, fi) {
+    function v(o, t) {
+      if (!o)
+        throw new Error(t || "Assertion failed");
+    }
+    function nt(o, t) {
+      o.super_ = t;
+      var r = function() {
+      };
+      r.prototype = t.prototype, o.prototype = new r(), o.prototype.constructor = o;
+    }
+    function l(o, t, r) {
+      if (l.isBN(o))
+        return o;
+      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"));
+    }
+    typeof Tt == "object" ? Tt.exports = l : fi.BN = l, l.BN = l, l.wordSize = 26;
+    var st;
+    try {
+      typeof window < "u" && typeof window.Buffer < "u" ? st = window.Buffer : st = ui.Buffer;
+    } catch {
+    }
+    l.isBN = function(t) {
+      return t instanceof l ? !0 : t !== null && typeof t == "object" && t.constructor.wordSize === l.wordSize && Array.isArray(t.words);
+    }, l.max = function(t, r) {
+      return t.cmp(r) > 0 ? t : r;
+    }, l.min = function(t, r) {
+      return t.cmp(r) < 0 ? t : r;
+    }, l.prototype._init = function(t, r, e) {
+      if (typeof t == "number")
+        return this._initNumber(t, r, e);
+      if (typeof t == "object")
+        return this._initArray(t, r, e);
+      r === "hex" && (r = 16), v(r === (r | 0) && r >= 2 && r <= 36), t = t.toString().replace(/\s+/g, "");
+      var h = 0;
+      t[0] === "-" && (h++, this.negative = 1), h < t.length && (r === 16 ? this._parseHex(t, h, e) : (this._parseBase(t, r, h), e === "le" && this._initArray(this.toArray(), r, e)));
+    }, l.prototype._initNumber = function(t, r, e) {
+      t < 0 && (this.negative = 1, t = -t), t < 67108864 ? (this.words = [t & 67108863], this.length = 1) : t < 4503599627370496 ? (this.words = [
+        t & 67108863,
+        t / 67108864 & 67108863
+      ], this.length = 2) : (v(t < 9007199254740992), this.words = [
+        t & 67108863,
+        t / 67108864 & 67108863,
+        1
+      ], this.length = 3), e === "le" && this._initArray(this.toArray(), r, e);
+    }, l.prototype._initArray = function(t, r, e) {
+      if (v(typeof t.length == "number"), t.length <= 0)
+        return this.words = [0], this.length = 1, this;
+      this.length = Math.ceil(t.length / 3), this.words = new Array(this.length);
+      for (var h = 0; h < this.length; h++)
+        this.words[h] = 0;
+      var s, a, u = 0;
+      if (e === "be")
+        for (h = t.length - 1, s = 0; h >= 0; h -= 3)
+          a = t[h] | t[h - 1] << 8 | t[h - 2] << 16, this.words[s] |= a << u & 67108863, this.words[s + 1] = a >>> 26 - u & 67108863, u += 24, u >= 26 && (u -= 26, s++);
+      else if (e === "le")
+        for (h = 0, s = 0; h < t.length; h += 3)
+          a = t[h] | t[h + 1] << 8 | t[h + 2] << 16, this.words[s] |= a << u & 67108863, this.words[s + 1] = a >>> 26 - u & 67108863, u += 24, u >= 26 && (u -= 26, s++);
+      return this.strip();
+    };
+    function Lt(o, t) {
+      var r = o.charCodeAt(t);
+      return r >= 65 && r <= 70 ? r - 55 : r >= 97 && r <= 102 ? r - 87 : r - 48 & 15;
+    }
+    function zt(o, t, r) {
+      var e = Lt(o, r);
+      return r - 1 >= t && (e |= Lt(o, r - 1) << 4), e;
+    }
+    l.prototype._parseHex = function(t, r, e) {
+      this.length = Math.ceil((t.length - r) / 6), this.words = new Array(this.length);
+      for (var h = 0; h < this.length; h++)
+        this.words[h] = 0;
+      var s = 0, a = 0, u;
+      if (e === "be")
+        for (h = t.length - 1; h >= r; h -= 2)
+          u = zt(t, r, h) << s, this.words[a] |= u & 67108863, s >= 18 ? (s -= 18, a += 1, this.words[a] |= u >>> 26) : s += 8;
+      else {
+        var f = t.length - r;
+        for (h = f % 2 === 0 ? r + 1 : r; h < t.length; h += 2)
+          u = zt(t, r, h) << s, this.words[a] |= u & 67108863, s >= 18 ? (s -= 18, a += 1, this.words[a] |= u >>> 26) : s += 8;
+      }
+      this.strip();
+    };
+    function It(o, t, r, e) {
+      for (var h = 0, s = Math.min(o.length, r), a = t; a < s; a++) {
+        var u = o.charCodeAt(a) - 48;
+        h *= e, u >= 49 ? h += u - 49 + 10 : u >= 17 ? h += u - 17 + 10 : h += u;
+      }
+      return h;
+    }
+    l.prototype._parseBase = function(t, r, e) {
+      this.words = [0], this.length = 1;
+      for (var h = 0, s = 1; s <= 67108863; s *= r)
+        h++;
+      h--, s = s / r | 0;
+      for (var a = t.length - e, u = a % h, f = Math.min(a, a - u) + e, i = 0, n = e; n < f; n += h)
+        i = It(t, n, n + h, r), this.imuln(s), this.words[0] + i < 67108864 ? this.words[0] += i : this._iaddn(i);
+      if (u !== 0) {
+        var d = 1;
+        for (i = It(t, n, t.length, r), n = 0; n < u; n++)
+          d *= r;
+        this.imuln(d), this.words[0] + i < 67108864 ? this.words[0] += i : this._iaddn(i);
+      }
+      this.strip();
+    }, l.prototype.copy = function(t) {
+      t.words = new Array(this.length);
+      for (var r = 0; r < this.length; r++)
+        t.words[r] = this.words[r];
+      t.length = this.length, t.negative = this.negative, t.red = this.red;
+    }, l.prototype.clone = function() {
+      var t = new l(null);
+      return this.copy(t), t;
+    }, l.prototype._expand = function(t) {
+      for (; this.length < t; )
+        this.words[this.length++] = 0;
+      return this;
+    }, l.prototype.strip = function() {
+      for (; this.length > 1 && this.words[this.length - 1] === 0; )
+        this.length--;
+      return this._normSign();
+    }, l.prototype._normSign = function() {
+      return this.length === 1 && this.words[0] === 0 && (this.negative = 0), this;
+    }, l.prototype.inspect = function() {
+      return (this.red ? "<BN-R: " : "<BN: ") + this.toString(16) + ">";
+    };
+    var Nt = [
+      "",
+      "0",
+      "00",
+      "000",
+      "0000",
+      "00000",
+      "000000",
+      "0000000",
+      "00000000",
+      "000000000",
+      "0000000000",
+      "00000000000",
+      "000000000000",
+      "0000000000000",
+      "00000000000000",
+      "000000000000000",
+      "0000000000000000",
+      "00000000000000000",
+      "000000000000000000",
+      "0000000000000000000",
+      "00000000000000000000",
+      "000000000000000000000",
+      "0000000000000000000000",
+      "00000000000000000000000",
+      "000000000000000000000000",
+      "0000000000000000000000000"
+    ], ni = [
+      0,
+      0,
+      25,
+      16,
+      12,
+      11,
+      10,
+      9,
+      8,
+      8,
+      7,
+      7,
+      7,
+      7,
+      6,
+      6,
+      6,
+      6,
+      6,
+      6,
+      6,
+      5,
+      5,
+      5,
+      5,
+      5,
+      5,
+      5,
+      5,
+      5,
+      5,
+      5,
+      5,
+      5,
+      5,
+      5,
+      5
+    ], si = [
+      0,
+      0,
+      33554432,
+      43046721,
+      16777216,
+      48828125,
+      60466176,
+      40353607,
+      16777216,
+      43046721,
+      1e7,
+      19487171,
+      35831808,
+      62748517,
+      7529536,
+      11390625,
+      16777216,
+      24137569,
+      34012224,
+      47045881,
+      64e6,
+      4084101,
+      5153632,
+      6436343,
+      7962624,
+      9765625,
+      11881376,
+      14348907,
+      17210368,
+      20511149,
+      243e5,
+      28629151,
+      33554432,
+      39135393,
+      45435424,
+      52521875,
+      60466176
+    ];
+    l.prototype.toString = function(t, r) {
+      t = t || 10, r = r | 0 || 1;
+      var e;
+      if (t === 16 || t === "hex") {
+        e = "";
+        for (var h = 0, s = 0, a = 0; a < this.length; a++) {
+          var u = this.words[a], f = ((u << h | s) & 16777215).toString(16);
+          s = u >>> 24 - h & 16777215, s !== 0 || a !== this.length - 1 ? e = Nt[6 - f.length] + f + e : e = f + e, h += 2, h >= 26 && (h -= 26, a--);
+        }
+        for (s !== 0 && (e = s.toString(16) + e); e.length % r !== 0; )
+          e = "0" + e;
+        return this.negative !== 0 && (e = "-" + e), e;
+      }
+      if (t === (t | 0) && t >= 2 && t <= 36) {
+        var i = ni[t], n = si[t];
+        e = "";
+        var d = this.clone();
+        for (d.negative = 0; !d.isZero(); ) {
+          var m = d.modn(n).toString(t);
+          d = d.idivn(n), d.isZero() ? e = m + e : e = Nt[i - m.length] + m + e;
+        }
+        for (this.isZero() && (e = "0" + e); e.length % r !== 0; )
+          e = "0" + e;
+        return this.negative !== 0 && (e = "-" + e), e;
+      }
+      v(!1, "Base should be between 2 and 36");
+    }, l.prototype.toNumber = function() {
+      var t = this.words[0];
+      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 && v(!1, "Number can only safely store up to 53 bits"), this.negative !== 0 ? -t : t;
+    }, l.prototype.toJSON = function() {
+      return this.toString(16);
+    }, l.prototype.toBuffer = function(t, r) {
+      return v(typeof st < "u"), this.toArrayLike(st, t, r);
+    }, l.prototype.toArray = function(t, r) {
+      return this.toArrayLike(Array, t, r);
+    }, l.prototype.toArrayLike = function(t, r, e) {
+      var h = this.byteLength(), s = e || Math.max(1, h);
+      v(h <= s, "byte array longer than desired length"), v(s > 0, "Requested array length <= 0"), this.strip();
+      var a = r === "le", u = new t(s), f, i, n = this.clone();
+      if (a) {
+        for (i = 0; !n.isZero(); i++)
+          f = n.andln(255), n.iushrn(8), u[i] = f;
+        for (; i < s; i++)
+          u[i] = 0;
+      } else {
+        for (i = 0; i < s - h; i++)
+          u[i] = 0;
+        for (i = 0; !n.isZero(); i++)
+          f = n.andln(255), n.iushrn(8), u[s - i - 1] = f;
+      }
+      return u;
+    }, Math.clz32 ? l.prototype._countBits = function(t) {
+      return 32 - Math.clz32(t);
+    } : l.prototype._countBits = function(t) {
+      var r = t, e = 0;
+      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;
+    }, l.prototype._zeroBits = function(t) {
+      if (t === 0)
+        return 26;
+      var r = t, e = 0;
+      return r & 8191 || (e += 13, r >>>= 13), r & 127 || (e += 7, r >>>= 7), r & 15 || (e += 4, r >>>= 4), r & 3 || (e += 2, r >>>= 2), r & 1 || e++, e;
+    }, l.prototype.bitLength = function() {
+      var t = this.words[this.length - 1], r = this._countBits(t);
+      return (this.length - 1) * 26 + r;
+    };
+    function oi(o) {
+      for (var t = new Array(o.bitLength()), r = 0; r < t.length; r++) {
+        var e = r / 26 | 0, h = r % 26;
+        t[r] = (o.words[e] & 1 << h) >>> h;
+      }
+      return t;
+    }
+    l.prototype.zeroBits = function() {
+      if (this.isZero())
+        return 0;
+      for (var t = 0, r = 0; r < this.length; r++) {
+        var e = this._zeroBits(this.words[r]);
+        if (t += e, e !== 26)
+          break;
+      }
+      return t;
+    }, l.prototype.byteLength = function() {
+      return Math.ceil(this.bitLength() / 8);
+    }, l.prototype.toTwos = function(t) {
+      return this.negative !== 0 ? this.abs().inotn(t).iaddn(1) : this.clone();
+    }, l.prototype.fromTwos = function(t) {
+      return this.testn(t - 1) ? this.notn(t).iaddn(1).ineg() : this.clone();
+    }, l.prototype.isNeg = function() {
+      return this.negative !== 0;
+    }, l.prototype.neg = function() {
+      return this.clone().ineg();
+    }, l.prototype.ineg = function() {
+      return this.isZero() || (this.negative ^= 1), this;
+    }, l.prototype.iuor = function(t) {
+      for (; this.length < t.length; )
+        this.words[this.length++] = 0;
+      for (var r = 0; r < t.length; r++)
+        this.words[r] = this.words[r] | t.words[r];
+      return this.strip();
+    }, l.prototype.ior = function(t) {
+      return v((this.negative | t.negative) === 0), this.iuor(t);
+    }, l.prototype.or = function(t) {
+      return this.length > t.length ? this.clone().ior(t) : t.clone().ior(this);
+    }, l.prototype.uor = function(t) {
+      return this.length > t.length ? this.clone().iuor(t) : t.clone().iuor(this);
+    }, l.prototype.iuand = function(t) {
+      var r;
+      this.length > t.length ? r = t : r = this;
+      for (var e = 0; e < r.length; e++)
+        this.words[e] = this.words[e] & t.words[e];
+      return this.length = r.length, this.strip();
+    }, l.prototype.iand = function(t) {
+      return v((this.negative | t.negative) === 0), this.iuand(t);
+    }, l.prototype.and = function(t) {
+      return this.length > t.length ? this.clone().iand(t) : t.clone().iand(this);
+    }, l.prototype.uand = function(t) {
+      return this.length > t.length ? this.clone().iuand(t) : t.clone().iuand(this);
+    }, l.prototype.iuxor = function(t) {
+      var r, e;
+      this.length > t.length ? (r = this, e = t) : (r = t, e = this);
+      for (var h = 0; h < e.length; h++)
+        this.words[h] = r.words[h] ^ e.words[h];
+      if (this !== r)
+        for (; h < r.length; h++)
+          this.words[h] = r.words[h];
+      return this.length = r.length, this.strip();
+    }, l.prototype.ixor = function(t) {
+      return v((this.negative | t.negative) === 0), this.iuxor(t);
+    }, l.prototype.xor = function(t) {
+      return this.length > t.length ? this.clone().ixor(t) : t.clone().ixor(this);
+    }, l.prototype.uxor = function(t) {
+      return this.length > t.length ? this.clone().iuxor(t) : t.clone().iuxor(this);
+    }, l.prototype.inotn = function(t) {
+      v(typeof t == "number" && t >= 0);
+      var r = Math.ceil(t / 26) | 0, e = t % 26;
+      this._expand(r), e > 0 && r--;
+      for (var h = 0; h < r; h++)
+        this.words[h] = ~this.words[h] & 67108863;
+      return e > 0 && (this.words[h] = ~this.words[h] & 67108863 >> 26 - e), this.strip();
+    }, l.prototype.notn = function(t) {
+      return this.clone().inotn(t);
+    }, l.prototype.setn = function(t, r) {
+      v(typeof t == "number" && t >= 0);
+      var e = t / 26 | 0, h = t % 26;
+      return this._expand(e + 1), r ? this.words[e] = this.words[e] | 1 << h : this.words[e] = this.words[e] & ~(1 << h), this.strip();
+    }, l.prototype.iadd = function(t) {
+      var r;
+      if (this.negative !== 0 && t.negative === 0)
+        return this.negative = 0, r = this.isub(t), this.negative ^= 1, this._normSign();
+      if (this.negative === 0 && t.negative !== 0)
+        return t.negative = 0, r = this.isub(t), t.negative = 1, r._normSign();
+      var e, h;
+      this.length > t.length ? (e = this, h = t) : (e = t, h = this);
+      for (var s = 0, a = 0; a < h.length; a++)
+        r = (e.words[a] | 0) + (h.words[a] | 0) + s, this.words[a] = r & 67108863, s = r >>> 26;
+      for (; s !== 0 && a < e.length; a++)
+        r = (e.words[a] | 0) + s, this.words[a] = r & 67108863, s = r >>> 26;
+      if (this.length = e.length, s !== 0)
+        this.words[this.length] = s, this.length++;
+      else if (e !== this)
+        for (; a < e.length; a++)
+          this.words[a] = e.words[a];
+      return this;
+    }, l.prototype.add = function(t) {
+      var r;
+      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);
+    }, l.prototype.isub = function(t) {
+      if (t.negative !== 0) {
+        t.negative = 0;
+        var r = this.iadd(t);
+        return t.negative = 1, r._normSign();
+      } else if (this.negative !== 0)
+        return this.negative = 0, this.iadd(t), this.negative = 1, this._normSign();
+      var e = this.cmp(t);
+      if (e === 0)
+        return this.negative = 0, this.length = 1, this.words[0] = 0, this;
+      var h, s;
+      e > 0 ? (h = this, s = t) : (h = t, s = this);
+      for (var a = 0, u = 0; u < s.length; u++)
+        r = (h.words[u] | 0) - (s.words[u] | 0) + a, a = r >> 26, this.words[u] = r & 67108863;
+      for (; a !== 0 && u < h.length; u++)
+        r = (h.words[u] | 0) + a, a = r >> 26, this.words[u] = r & 67108863;
+      if (a === 0 && u < h.length && h !== this)
+        for (; u < h.length; u++)
+          this.words[u] = h.words[u];
+      return this.length = Math.max(this.length, u), h !== this && (this.negative = 1), this.strip();
+    }, l.prototype.sub = function(t) {
+      return this.clone().isub(t);
+    };
+    function Et(o, t, r) {
+      r.negative = t.negative ^ o.negative;
+      var e = o.length + t.length | 0;
+      r.length = e, e = e - 1 | 0;
+      var h = o.words[0] | 0, s = t.words[0] | 0, a = h * s, u = a & 67108863, f = a / 67108864 | 0;
+      r.words[0] = u;
+      for (var i = 1; i < e; i++) {
+        for (var n = f >>> 26, d = f & 67108863, m = Math.min(i, t.length - 1), p = Math.max(0, i - o.length + 1); p <= m; p++) {
+          var M = i - p | 0;
+          h = o.words[M] | 0, s = t.words[p] | 0, a = h * s + d, n += a / 67108864 | 0, d = a & 67108863;
+        }
+        r.words[i] = d | 0, f = n | 0;
+      }
+      return f !== 0 ? r.words[i] = f | 0 : r.length--, r.strip();
+    }
+    var Ot = function(t, r, e) {
+      var h = t.words, s = r.words, a = e.words, u = 0, f, i, n, d = h[0] | 0, m = d & 8191, p = d >>> 13, M = h[1] | 0, g = M & 8191, c = M >>> 13, ht = h[2] | 0, w = ht & 8191, y = ht >>> 13, Pt = h[3] | 0, b = Pt & 8191, _ = Pt >>> 13, Dt = h[4] | 0, A = Dt & 8191, B = Dt >>> 13, Ct = h[5] | 0, S = Ct & 8191, k = Ct >>> 13, Jt = h[6] | 0, q = Jt & 8191, R = Jt >>> 13, $t = h[7] | 0, Z = $t & 8191, T = $t >>> 13, Gt = h[8] | 0, L = Gt & 8191, z = Gt >>> 13, Ut = h[9] | 0, I = Ut & 8191, N = Ut >>> 13, Wt = s[0] | 0, E = Wt & 8191, O = Wt >>> 13, Qt = s[1] | 0, K = Qt & 8191, F = Qt >>> 13, Vt = s[2] | 0, H = Vt & 8191, P = Vt >>> 13, Xt = s[3] | 0, D = Xt & 8191, C = Xt >>> 13, Yt = s[4] | 0, J = Yt & 8191, $ = Yt >>> 13, jt = s[5] | 0, G = jt & 8191, U = jt >>> 13, ti = s[6] | 0, W = ti & 8191, Q = ti >>> 13, ii = s[7] | 0, V = ii & 8191, X = ii >>> 13, ri = s[8] | 0, Y = ri & 8191, j = ri >>> 13, ei = s[9] | 0, tt = ei & 8191, it = ei >>> 13;
+      e.negative = t.negative ^ r.negative, e.length = 19, f = Math.imul(m, E), i = Math.imul(m, O), i = i + Math.imul(p, E) | 0, n = Math.imul(p, O);
+      var ut = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (ut >>> 26) | 0, ut &= 67108863, f = Math.imul(g, E), i = Math.imul(g, O), i = i + Math.imul(c, E) | 0, n = Math.imul(c, O), f = f + Math.imul(m, K) | 0, i = i + Math.imul(m, F) | 0, i = i + Math.imul(p, K) | 0, n = n + Math.imul(p, F) | 0;
+      var vt = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (vt >>> 26) | 0, vt &= 67108863, f = Math.imul(w, E), i = Math.imul(w, O), i = i + Math.imul(y, E) | 0, n = Math.imul(y, O), f = f + Math.imul(g, K) | 0, i = i + Math.imul(g, F) | 0, i = i + Math.imul(c, K) | 0, n = n + Math.imul(c, F) | 0, f = f + Math.imul(m, H) | 0, i = i + Math.imul(m, P) | 0, i = i + Math.imul(p, H) | 0, n = n + Math.imul(p, P) | 0;
+      var dt = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (dt >>> 26) | 0, dt &= 67108863, f = Math.imul(b, E), i = Math.imul(b, O), i = i + Math.imul(_, E) | 0, n = Math.imul(_, O), f = f + Math.imul(w, K) | 0, i = i + Math.imul(w, F) | 0, i = i + Math.imul(y, K) | 0, n = n + Math.imul(y, F) | 0, f = f + Math.imul(g, H) | 0, i = i + Math.imul(g, P) | 0, i = i + Math.imul(c, H) | 0, n = n + Math.imul(c, P) | 0, f = f + Math.imul(m, D) | 0, i = i + Math.imul(m, C) | 0, i = i + Math.imul(p, D) | 0, n = n + Math.imul(p, C) | 0;
+      var mt = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (mt >>> 26) | 0, mt &= 67108863, f = Math.imul(A, E), i = Math.imul(A, O), i = i + Math.imul(B, E) | 0, n = Math.imul(B, O), f = f + Math.imul(b, K) | 0, i = i + Math.imul(b, F) | 0, i = i + Math.imul(_, K) | 0, n = n + Math.imul(_, F) | 0, f = f + 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, f = f + Math.imul(g, D) | 0, i = i + Math.imul(g, C) | 0, i = i + Math.imul(c, D) | 0, n = n + Math.imul(c, C) | 0, f = f + Math.imul(m, J) | 0, i = i + Math.imul(m, $) | 0, i = i + Math.imul(p, J) | 0, n = n + Math.imul(p, $) | 0;
+      var pt = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (pt >>> 26) | 0, pt &= 67108863, f = Math.imul(S, E), i = Math.imul(S, O), i = i + Math.imul(k, E) | 0, n = Math.imul(k, O), f = f + Math.imul(A, K) | 0, i = i + Math.imul(A, F) | 0, i = i + Math.imul(B, K) | 0, n = n + Math.imul(B, F) | 0, f = f + Math.imul(b, H) | 0, i = i + Math.imul(b, P) | 0, i = i + Math.imul(_, H) | 0, n = n + Math.imul(_, P) | 0, f = f + Math.imul(w, D) | 0, i = i + Math.imul(w, C) | 0, i = i + Math.imul(y, D) | 0, n = n + Math.imul(y, C) | 0, f = f + Math.imul(g, J) | 0, i = i + Math.imul(g, $) | 0, i = i + Math.imul(c, J) | 0, n = n + Math.imul(c, $) | 0, f = f + Math.imul(m, G) | 0, i = i + Math.imul(m, U) | 0, i = i + Math.imul(p, G) | 0, n = n + Math.imul(p, U) | 0;
+      var Mt = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (Mt >>> 26) | 0, Mt &= 67108863, f = Math.imul(q, E), i = Math.imul(q, O), i = i + Math.imul(R, E) | 0, n = Math.imul(R, O), f = f + Math.imul(S, K) | 0, i = i + Math.imul(S, F) | 0, i = i + Math.imul(k, K) | 0, n = n + Math.imul(k, F) | 0, f = f + Math.imul(A, H) | 0, i = i + Math.imul(A, P) | 0, i = i + Math.imul(B, H) | 0, n = n + Math.imul(B, P) | 0, f = f + Math.imul(b, D) | 0, i = i + Math.imul(b, C) | 0, i = i + Math.imul(_, D) | 0, n = n + Math.imul(_, C) | 0, f = f + Math.imul(w, J) | 0, i = i + Math.imul(w, $) | 0, i = i + Math.imul(y, J) | 0, n = n + Math.imul(y, $) | 0, f = f + Math.imul(g, G) | 0, i = i + Math.imul(g, U) | 0, i = i + Math.imul(c, G) | 0, n = n + Math.imul(c, U) | 0, f = f + Math.imul(m, W) | 0, i = i + Math.imul(m, Q) | 0, i = i + Math.imul(p, W) | 0, n = n + Math.imul(p, Q) | 0;
+      var gt = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (gt >>> 26) | 0, gt &= 67108863, f = Math.imul(Z, E), i = Math.imul(Z, O), i = i + Math.imul(T, E) | 0, n = Math.imul(T, O), f = f + Math.imul(q, K) | 0, i = i + Math.imul(q, F) | 0, i = i + Math.imul(R, K) | 0, n = n + Math.imul(R, F) | 0, f = f + Math.imul(S, H) | 0, i = i + Math.imul(S, P) | 0, i = i + Math.imul(k, H) | 0, n = n + Math.imul(k, P) | 0, f = f + Math.imul(A, D) | 0, i = i + Math.imul(A, C) | 0, i = i + Math.imul(B, D) | 0, n = n + Math.imul(B, C) | 0, f = f + Math.imul(b, J) | 0, i = i + Math.imul(b, $) | 0, i = i + Math.imul(_, J) | 0, n = n + Math.imul(_, $) | 0, f = f + Math.imul(w, G) | 0, i = i + Math.imul(w, U) | 0, i = i + Math.imul(y, G) | 0, n = n + Math.imul(y, U) | 0, f = f + Math.imul(g, W) | 0, i = i + Math.imul(g, Q) | 0, i = i + Math.imul(c, W) | 0, n = n + Math.imul(c, Q) | 0, f = f + Math.imul(m, V) | 0, i = i + Math.imul(m, X) | 0, i = i + Math.imul(p, V) | 0, n = n + Math.imul(p, X) | 0;
+      var ct = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (ct >>> 26) | 0, ct &= 67108863, f = Math.imul(L, E), i = Math.imul(L, O), i = i + Math.imul(z, E) | 0, n = Math.imul(z, O), f = f + Math.imul(Z, K) | 0, i = i + Math.imul(Z, F) | 0, i = i + Math.imul(T, K) | 0, n = n + Math.imul(T, F) | 0, f = f + Math.imul(q, H) | 0, i = i + Math.imul(q, P) | 0, i = i + Math.imul(R, H) | 0, n = n + Math.imul(R, P) | 0, f = f + Math.imul(S, D) | 0, i = i + Math.imul(S, C) | 0, i = i + Math.imul(k, D) | 0, n = n + Math.imul(k, C) | 0, f = f + Math.imul(A, J) | 0, i = i + Math.imul(A, $) | 0, i = i + Math.imul(B, J) | 0, n = n + Math.imul(B, $) | 0, f = f + Math.imul(b, G) | 0, i = i + Math.imul(b, U) | 0, i = i + Math.imul(_, G) | 0, n = n + Math.imul(_, U) | 0, f = f + Math.imul(w, W) | 0, i = i + Math.imul(w, Q) | 0, i = i + Math.imul(y, W) | 0, n = n + Math.imul(y, Q) | 0, f = f + Math.imul(g, V) | 0, i = i + Math.imul(g, X) | 0, i = i + Math.imul(c, V) | 0, n = n + Math.imul(c, X) | 0, f = f + Math.imul(m, Y) | 0, i = i + Math.imul(m, j) | 0, i = i + Math.imul(p, Y) | 0, n = n + Math.imul(p, j) | 0;
+      var wt = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (wt >>> 26) | 0, wt &= 67108863, f = Math.imul(I, E), i = Math.imul(I, O), i = i + Math.imul(N, E) | 0, n = Math.imul(N, O), f = f + Math.imul(L, K) | 0, i = i + Math.imul(L, F) | 0, i = i + Math.imul(z, K) | 0, n = n + Math.imul(z, F) | 0, f = f + Math.imul(Z, H) | 0, i = i + Math.imul(Z, P) | 0, i = i + Math.imul(T, H) | 0, n = n + Math.imul(T, P) | 0, f = f + Math.imul(q, D) | 0, i = i + Math.imul(q, C) | 0, i = i + Math.imul(R, D) | 0, n = n + Math.imul(R, C) | 0, f = f + Math.imul(S, J) | 0, i = i + Math.imul(S, $) | 0, i = i + Math.imul(k, J) | 0, n = n + Math.imul(k, $) | 0, f = f + Math.imul(A, G) | 0, i = i + Math.imul(A, U) | 0, i = i + Math.imul(B, G) | 0, n = n + Math.imul(B, U) | 0, f = f + Math.imul(b, W) | 0, i = i + Math.imul(b, Q) | 0, i = i + Math.imul(_, W) | 0, n = n + Math.imul(_, Q) | 0, f = f + Math.imul(w, V) | 0, i = i + Math.imul(w, X) | 0, i = i + Math.imul(y, V) | 0, n = n + Math.imul(y, X) | 0, f = f + Math.imul(g, Y) | 0, i = i + Math.imul(g, j) | 0, i = i + Math.imul(c, Y) | 0, n = n + Math.imul(c, j) | 0, f = f + Math.imul(m, tt) | 0, i = i + Math.imul(m, it) | 0, i = i + Math.imul(p, tt) | 0, n = n + Math.imul(p, it) | 0;
+      var yt = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (yt >>> 26) | 0, yt &= 67108863, f = Math.imul(I, K), i = Math.imul(I, F), i = i + Math.imul(N, K) | 0, n = Math.imul(N, F), f = f + 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, f = f + Math.imul(Z, D) | 0, i = i + Math.imul(Z, C) | 0, i = i + Math.imul(T, D) | 0, n = n + Math.imul(T, C) | 0, f = f + Math.imul(q, J) | 0, i = i + Math.imul(q, $) | 0, i = i + Math.imul(R, J) | 0, n = n + Math.imul(R, $) | 0, f = f + Math.imul(S, G) | 0, i = i + Math.imul(S, U) | 0, i = i + Math.imul(k, G) | 0, n = n + Math.imul(k, U) | 0, f = f + Math.imul(A, W) | 0, i = i + Math.imul(A, Q) | 0, i = i + Math.imul(B, W) | 0, n = n + Math.imul(B, Q) | 0, f = f + Math.imul(b, V) | 0, i = i + Math.imul(b, X) | 0, i = i + Math.imul(_, V) | 0, n = n + Math.imul(_, X) | 0, f = f + Math.imul(w, Y) | 0, i = i + Math.imul(w, j) | 0, i = i + Math.imul(y, Y) | 0, n = n + Math.imul(y, j) | 0, f = f + Math.imul(g, tt) | 0, i = i + Math.imul(g, it) | 0, i = i + Math.imul(c, tt) | 0, n = n + Math.imul(c, it) | 0;
+      var xt = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (xt >>> 26) | 0, xt &= 67108863, f = Math.imul(I, H), i = Math.imul(I, P), i = i + Math.imul(N, H) | 0, n = Math.imul(N, P), f = f + Math.imul(L, D) | 0, i = i + Math.imul(L, C) | 0, i = i + Math.imul(z, D) | 0, n = n + Math.imul(z, C) | 0, f = f + Math.imul(Z, J) | 0, i = i + Math.imul(Z, $) | 0, i = i + Math.imul(T, J) | 0, n = n + Math.imul(T, $) | 0, f = f + Math.imul(q, G) | 0, i = i + Math.imul(q, U) | 0, i = i + Math.imul(R, G) | 0, n = n + Math.imul(R, U) | 0, f = f + Math.imul(S, W) | 0, i = i + Math.imul(S, Q) | 0, i = i + Math.imul(k, W) | 0, n = n + Math.imul(k, Q) | 0, f = f + Math.imul(A, V) | 0, i = i + Math.imul(A, X) | 0, i = i + Math.imul(B, V) | 0, n = n + Math.imul(B, X) | 0, f = f + Math.imul(b, Y) | 0, i = i + Math.imul(b, j) | 0, i = i + Math.imul(_, Y) | 0, n = n + Math.imul(_, j) | 0, f = f + Math.imul(w, tt) | 0, i = i + Math.imul(w, it) | 0, i = i + Math.imul(y, tt) | 0, n = n + Math.imul(y, it) | 0;
+      var bt = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (bt >>> 26) | 0, bt &= 67108863, f = Math.imul(I, D), i = Math.imul(I, C), i = i + Math.imul(N, D) | 0, n = Math.imul(N, C), f = f + Math.imul(L, J) | 0, i = i + Math.imul(L, $) | 0, i = i + Math.imul(z, J) | 0, n = n + Math.imul(z, $) | 0, f = f + Math.imul(Z, G) | 0, i = i + Math.imul(Z, U) | 0, i = i + Math.imul(T, G) | 0, n = n + Math.imul(T, U) | 0, f = f + Math.imul(q, W) | 0, i = i + Math.imul(q, Q) | 0, i = i + Math.imul(R, W) | 0, n = n + Math.imul(R, Q) | 0, f = f + Math.imul(S, V) | 0, i = i + Math.imul(S, X) | 0, i = i + Math.imul(k, V) | 0, n = n + Math.imul(k, X) | 0, f = f + Math.imul(A, Y) | 0, i = i + Math.imul(A, j) | 0, i = i + Math.imul(B, Y) | 0, n = n + Math.imul(B, j) | 0, f = f + Math.imul(b, tt) | 0, i = i + Math.imul(b, it) | 0, i = i + Math.imul(_, tt) | 0, n = n + Math.imul(_, it) | 0;
+      var _t = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (_t >>> 26) | 0, _t &= 67108863, f = Math.imul(I, J), i = Math.imul(I, $), i = i + Math.imul(N, J) | 0, n = Math.imul(N, $), f = f + Math.imul(L, G) | 0, i = i + Math.imul(L, U) | 0, i = i + Math.imul(z, G) | 0, n = n + Math.imul(z, U) | 0, f = f + Math.imul(Z, W) | 0, i = i + Math.imul(Z, Q) | 0, i = i + Math.imul(T, W) | 0, n = n + Math.imul(T, Q) | 0, f = f + Math.imul(q, V) | 0, i = i + Math.imul(q, X) | 0, i = i + Math.imul(R, V) | 0, n = n + Math.imul(R, X) | 0, f = f + Math.imul(S, Y) | 0, i = i + Math.imul(S, j) | 0, i = i + Math.imul(k, Y) | 0, n = n + Math.imul(k, j) | 0, f = f + Math.imul(A, tt) | 0, i = i + Math.imul(A, it) | 0, i = i + Math.imul(B, tt) | 0, n = n + Math.imul(B, it) | 0;
+      var At = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (At >>> 26) | 0, At &= 67108863, f = Math.imul(I, G), i = Math.imul(I, U), i = i + Math.imul(N, G) | 0, n = Math.imul(N, U), f = f + Math.imul(L, W) | 0, i = i + Math.imul(L, Q) | 0, i = i + Math.imul(z, W) | 0, n = n + Math.imul(z, Q) | 0, f = f + Math.imul(Z, V) | 0, i = i + Math.imul(Z, X) | 0, i = i + Math.imul(T, V) | 0, n = n + Math.imul(T, X) | 0, f = f + Math.imul(q, Y) | 0, i = i + Math.imul(q, j) | 0, i = i + Math.imul(R, Y) | 0, n = n + Math.imul(R, j) | 0, f = f + Math.imul(S, tt) | 0, i = i + Math.imul(S, it) | 0, i = i + Math.imul(k, tt) | 0, n = n + Math.imul(k, it) | 0;
+      var Bt = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (Bt >>> 26) | 0, Bt &= 67108863, f = Math.imul(I, W), i = Math.imul(I, Q), i = i + Math.imul(N, W) | 0, n = Math.imul(N, Q), f = f + Math.imul(L, V) | 0, i = i + Math.imul(L, X) | 0, i = i + Math.imul(z, V) | 0, n = n + Math.imul(z, X) | 0, f = f + Math.imul(Z, Y) | 0, i = i + Math.imul(Z, j) | 0, i = i + Math.imul(T, Y) | 0, n = n + Math.imul(T, j) | 0, f = f + Math.imul(q, tt) | 0, i = i + Math.imul(q, it) | 0, i = i + Math.imul(R, tt) | 0, n = n + Math.imul(R, it) | 0;
+      var St = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (St >>> 26) | 0, St &= 67108863, f = Math.imul(I, V), i = Math.imul(I, X), i = i + Math.imul(N, V) | 0, n = Math.imul(N, X), f = f + Math.imul(L, Y) | 0, i = i + Math.imul(L, j) | 0, i = i + Math.imul(z, Y) | 0, n = n + Math.imul(z, j) | 0, f = f + Math.imul(Z, tt) | 0, i = i + Math.imul(Z, it) | 0, i = i + Math.imul(T, tt) | 0, n = n + Math.imul(T, it) | 0;
+      var kt = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (kt >>> 26) | 0, kt &= 67108863, f = Math.imul(I, Y), i = Math.imul(I, j), i = i + Math.imul(N, Y) | 0, n = Math.imul(N, j), f = f + Math.imul(L, tt) | 0, i = i + Math.imul(L, it) | 0, i = i + Math.imul(z, tt) | 0, n = n + Math.imul(z, it) | 0;
+      var qt = (u + f | 0) + ((i & 8191) << 13) | 0;
+      u = (n + (i >>> 13) | 0) + (qt >>> 26) | 0, qt &= 67108863, f = Math.imul(I, tt), i = Math.imul(I, it), i = i + Math.imul(N, tt) | 0, n = Math.imul(N, it);
+      var Rt = (u + f | 0) + ((i & 8191) << 13) | 0;
+      return u = (n + (i >>> 13) | 0) + (Rt >>> 26) | 0, Rt &= 67108863, a[0] = ut, a[1] = vt, a[2] = dt, 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] = bt, a[12] = _t, a[13] = At, a[14] = Bt, a[15] = St, a[16] = kt, a[17] = qt, a[18] = Rt, u !== 0 && (a[19] = u, e.length++), e;
+    };
+    Math.imul || (Ot = Et);
+    function ai(o, t, r) {
+      r.negative = t.negative ^ o.negative, r.length = o.length + t.length;
+      for (var e = 0, h = 0, s = 0; s < r.length - 1; s++) {
+        var a = h;
+        h = 0;
+        for (var u = e & 67108863, f = Math.min(s, t.length - 1), i = Math.max(0, s - o.length + 1); i <= f; i++) {
+          var n = s - i, d = o.words[n] | 0, m = t.words[i] | 0, p = d * m, M = p & 67108863;
+          a = a + (p / 67108864 | 0) | 0, M = M + u | 0, u = M & 67108863, a = a + (M >>> 26) | 0, h += a >>> 26, a &= 67108863;
+        }
+        r.words[s] = u, e = a, a = h;
+      }
+      return e !== 0 ? r.words[s] = e : r.length--, r.strip();
+    }
+    function Kt(o, t, r) {
+      var e = new et();
+      return e.mulp(o, t, r);
+    }
+    l.prototype.mulTo = function(t, r) {
+      var e, h = this.length + t.length;
+      return this.length === 10 && t.length === 10 ? e = Ot(this, t, r) : h < 63 ? e = Et(this, t, r) : h < 1024 ? e = ai(this, t, r) : e = Kt(this, t, r), e;
+    };
+    function et(o, t) {
+      this.x = o, this.y = t;
+    }
+    et.prototype.makeRBT = function(t) {
+      for (var r = new Array(t), e = l.prototype._countBits(t) - 1, h = 0; h < t; h++)
+        r[h] = this.revBin(h, e, t);
+      return r;
+    }, et.prototype.revBin = function(t, r, e) {
+      if (t === 0 || t === e - 1)
+        return t;
+      for (var h = 0, s = 0; s < r; s++)
+        h |= (t & 1) << r - s - 1, t >>= 1;
+      return h;
+    }, et.prototype.permute = function(t, r, e, h, s, a) {
+      for (var u = 0; u < a; u++)
+        h[u] = r[t[u]], s[u] = e[t[u]];
+    }, et.prototype.transform = function(t, r, e, h, s, a) {
+      this.permute(a, t, r, e, h, s);
+      for (var u = 1; u < s; u <<= 1)
+        for (var f = u << 1, i = Math.cos(2 * Math.PI / f), n = Math.sin(2 * Math.PI / f), d = 0; d < s; d += f)
+          for (var m = i, p = n, M = 0; M < u; M++) {
+            var g = e[d + M], c = h[d + M], ht = e[d + M + u], w = h[d + M + u], y = m * ht - p * w;
+            w = m * w + p * ht, ht = y, e[d + M] = g + ht, h[d + M] = c + w, e[d + M + u] = g - ht, h[d + M + u] = c - w, M !== f && (y = i * m - n * p, p = i * p + n * m, m = y);
+          }
+    }, et.prototype.guessLen13b = function(t, r) {
+      var e = Math.max(r, t) | 1, h = e & 1, s = 0;
+      for (e = e / 2 | 0; e; e = e >>> 1)
+        s++;
+      return 1 << s + 1 + h;
+    }, et.prototype.conjugate = function(t, r, e) {
+      if (!(e <= 1))
+        for (var h = 0; h < e / 2; h++) {
+          var s = t[h];
+          t[h] = t[e - h - 1], t[e - h - 1] = s, s = r[h], r[h] = -r[e - h - 1], r[e - h - 1] = -s;
+        }
+    }, et.prototype.normalize13b = function(t, r) {
+      for (var e = 0, h = 0; h < r / 2; h++) {
+        var s = Math.round(t[2 * h + 1] / r) * 8192 + Math.round(t[2 * h] / r) + e;
+        t[h] = s & 67108863, s < 67108864 ? e = 0 : e = s / 67108864 | 0;
+      }
+      return t;
+    }, et.prototype.convert13b = function(t, r, e, h) {
+      for (var s = 0, a = 0; a < r; a++)
+        s = s + (t[a] | 0), e[2 * a] = s & 8191, s = s >>> 13, e[2 * a + 1] = s & 8191, s = s >>> 13;
+      for (a = 2 * r; a < h; ++a)
+        e[a] = 0;
+      v(s === 0), v((s & -8192) === 0);
+    }, et.prototype.stub = function(t) {
+      for (var r = new Array(t), e = 0; e < t; e++)
+        r[e] = 0;
+      return r;
+    }, et.prototype.mulp = function(t, r, e) {
+      var h = 2 * this.guessLen13b(t.length, r.length), s = this.makeRBT(h), a = this.stub(h), u = new Array(h), f = new Array(h), i = new Array(h), n = new Array(h), d = new Array(h), m = new Array(h), p = e.words;
+      p.length = h, this.convert13b(t.words, t.length, u, h), this.convert13b(r.words, r.length, n, h), this.transform(u, a, f, i, h, s), this.transform(n, a, d, m, h, s);
+      for (var M = 0; M < h; M++) {
+        var g = f[M] * d[M] - i[M] * m[M];
+        i[M] = f[M] * m[M] + i[M] * d[M], f[M] = g;
+      }
+      return this.conjugate(f, i, h), this.transform(f, i, p, a, h, s), this.conjugate(p, a, h), this.normalize13b(p, h), e.negative = t.negative ^ r.negative, e.length = t.length + r.length, e.strip();
+    }, l.prototype.mul = function(t) {
+      var r = new l(null);
+      return r.words = new Array(this.length + t.length), this.mulTo(t, r);
+    }, l.prototype.mulf = function(t) {
+      var r = new l(null);
+      return r.words = new Array(this.length + t.length), Kt(this, t, r);
+    }, l.prototype.imul = function(t) {
+      return this.clone().mulTo(t, this);
+    }, l.prototype.imuln = function(t) {
+      v(typeof t == "number"), v(t < 67108864);
+      for (var r = 0, e = 0; e < this.length; e++) {
+        var h = (this.words[e] | 0) * t, s = (h & 67108863) + (r & 67108863);
+        r >>= 26, r += h / 67108864 | 0, r += s >>> 26, this.words[e] = s & 67108863;
+      }
+      return r !== 0 && (this.words[e] = r, this.length++), this;
+    }, l.prototype.muln = function(t) {
+      return this.clone().imuln(t);
+    }, l.prototype.sqr = function() {
+      return this.mul(this);
+    }, l.prototype.isqr = function() {
+      return this.imul(this.clone());
+    }, l.prototype.pow = function(t) {
+      var r = oi(t);
+      if (r.length === 0)
+        return new l(1);
+      for (var e = this, h = 0; h < r.length && r[h] === 0; h++, e = e.sqr())
+        ;
+      if (++h < r.length)
+        for (var s = e.sqr(); h < r.length; h++, s = s.sqr())
+          r[h] !== 0 && (e = e.mul(s));
+      return e;
+    }, l.prototype.iushln = function(t) {
+      v(typeof t == "number" && t >= 0);
+      var r = t % 26, e = (t - r) / 26, h = 67108863 >>> 26 - r << 26 - r, s;
+      if (r !== 0) {
+        var a = 0;
+        for (s = 0; s < this.length; s++) {
+          var u = this.words[s] & h, f = (this.words[s] | 0) - u << r;
+          this.words[s] = f | a, a = u >>> 26 - r;
+        }
+        a && (this.words[s] = a, this.length++);
+      }
+      if (e !== 0) {
+        for (s = this.length - 1; s >= 0; s--)
+          this.words[s + e] = this.words[s];
+        for (s = 0; s < e; s++)
+          this.words[s] = 0;
+        this.length += e;
+      }
+      return this.strip();
+    }, l.prototype.ishln = function(t) {
+      return v(this.negative === 0), this.iushln(t);
+    }, l.prototype.iushrn = function(t, r, e) {
+      v(typeof t == "number" && t >= 0);
+      var h;
+      r ? h = (r - r % 26) / 26 : h = 0;
+      var s = t % 26, a = Math.min((t - s) / 26, this.length), u = 67108863 ^ 67108863 >>> s << s, f = e;
+      if (h -= a, h = Math.max(0, h), f) {
+        for (var i = 0; i < a; i++)
+          f.words[i] = this.words[i];
+        f.length = a;
+      }
+      if (a !== 0)
+        if (this.length > a)
+          for (this.length -= a, i = 0; i < this.length; i++)
+            this.words[i] = this.words[i + a];
+        else
+          this.words[0] = 0, this.length = 1;
+      var n = 0;
+      for (i = this.length - 1; i >= 0 && (n !== 0 || i >= h); i--) {
+        var d = this.words[i] | 0;
+        this.words[i] = n << 26 - s | d >>> s, n = d & u;
+      }
+      return f && n !== 0 && (f.words[f.length++] = n), this.length === 0 && (this.words[0] = 0, this.length = 1), this.strip();
+    }, l.prototype.ishrn = function(t, r, e) {
+      return v(this.negative === 0), this.iushrn(t, r, e);
+    }, l.prototype.shln = function(t) {
+      return this.clone().ishln(t);
+    }, l.prototype.ushln = function(t) {
+      return this.clone().iushln(t);
+    }, l.prototype.shrn = function(t) {
+      return this.clone().ishrn(t);
+    }, l.prototype.ushrn = function(t) {
+      return this.clone().iushrn(t);
+    }, l.prototype.testn = function(t) {
+      v(typeof t == "number" && t >= 0);
+      var r = t % 26, e = (t - r) / 26, h = 1 << r;
+      if (this.length <= e)
+        return !1;
+      var s = this.words[e];
+      return !!(s & h);
+    }, l.prototype.imaskn = function(t) {
+      v(typeof t == "number" && t >= 0);
+      var r = t % 26, e = (t - r) / 26;
+      if (v(this.negative === 0, "imaskn works only with positive numbers"), this.length <= e)
+        return this;
+      if (r !== 0 && e++, this.length = Math.min(e, this.length), r !== 0) {
+        var h = 67108863 ^ 67108863 >>> r << r;
+        this.words[this.length - 1] &= h;
+      }
+      return this.strip();
+    }, l.prototype.maskn = function(t) {
+      return this.clone().imaskn(t);
+    }, l.prototype.iaddn = function(t) {
+      return v(typeof t == "number"), v(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);
+    }, l.prototype._iaddn = function(t) {
+      this.words[0] += t;
+      for (var r = 0; r < this.length && this.words[r] >= 67108864; r++)
+        this.words[r] -= 67108864, r === this.length - 1 ? this.words[r + 1] = 1 : this.words[r + 1]++;
+      return this.length = Math.max(this.length, r + 1), this;
+    }, l.prototype.isubn = function(t) {
+      if (v(typeof t == "number"), v(t < 67108864), t < 0)
+        return this.iaddn(-t);
+      if (this.negative !== 0)
+        return this.negative = 0, this.iaddn(t), this.negative = 1, this;
+      if (this.words[0] -= t, this.length === 1 && this.words[0] < 0)
+        this.words[0] = -this.words[0], this.negative = 1;
+      else
+        for (var r = 0; r < this.length && this.words[r] < 0; r++)
+          this.words[r] += 67108864, this.words[r + 1] -= 1;
+      return this.strip();
+    }, l.prototype.addn = function(t) {
+      return this.clone().iaddn(t);
+    }, l.prototype.subn = function(t) {
+      return this.clone().isubn(t);
+    }, l.prototype.iabs = function() {
+      return this.negative = 0, this;
+    }, l.prototype.abs = function() {
+      return this.clone().iabs();
+    }, l.prototype._ishlnsubmul = function(t, r, e) {
+      var h = t.length + e, s;
+      this._expand(h);
+      var a, u = 0;
+      for (s = 0; s < t.length; s++) {
+        a = (this.words[s + e] | 0) + u;
+        var f = (t.words[s] | 0) * r;
+        a -= f & 67108863, u = (a >> 26) - (f / 67108864 | 0), this.words[s + e] = a & 67108863;
+      }
+      for (; s < this.length - e; s++)
+        a = (this.words[s + e] | 0) + u, u = a >> 26, this.words[s + e] = a & 67108863;
+      if (u === 0)
+        return this.strip();
+      for (v(u === -1), u = 0, s = 0; s < this.length; s++)
+        a = -(this.words[s] | 0) + u, u = a >> 26, this.words[s] = a & 67108863;
+      return this.negative = 1, this.strip();
+    }, l.prototype._wordDiv = function(t, r) {
+      var e = this.length - t.length, h = this.clone(), s = t, a = s.words[s.length - 1] | 0, u = this._countBits(a);
+      e = 26 - u, e !== 0 && (s = s.ushln(e), h.iushln(e), a = s.words[s.length - 1] | 0);
+      var f = h.length - s.length, i;
+      if (r !== "mod") {
+        i = new l(null), i.length = f + 1, i.words = new Array(i.length);
+        for (var n = 0; n < i.length; n++)
+          i.words[n] = 0;
+      }
+      var d = h.clone()._ishlnsubmul(s, 1, f);
+      d.negative === 0 && (h = d, i && (i.words[f] = 1));
+      for (var m = f - 1; m >= 0; m--) {
+        var p = (h.words[s.length + m] | 0) * 67108864 + (h.words[s.length + m - 1] | 0);
+        for (p = Math.min(p / a | 0, 67108863), h._ishlnsubmul(s, p, m); h.negative !== 0; )
+          p--, h.negative = 0, h._ishlnsubmul(s, 1, m), h.isZero() || (h.negative ^= 1);
+        i && (i.words[m] = p);
+      }
+      return i && i.strip(), h.strip(), r !== "div" && e !== 0 && h.iushrn(e), {
+        div: i || null,
+        mod: h
+      };
+    }, l.prototype.divmod = function(t, r, e) {
+      if (v(!t.isZero()), this.isZero())
+        return {
+          div: new l(0),
+          mod: new l(0)
+        };
+      var h, s, a;
+      return this.negative !== 0 && t.negative === 0 ? (a = this.neg().divmod(t, r), r !== "mod" && (h = a.div.neg()), r !== "div" && (s = a.mod.neg(), e && s.negative !== 0 && s.iadd(t)), {
+        div: h,
+        mod: s
+      }) : this.negative === 0 && t.negative !== 0 ? (a = this.divmod(t.neg(), r), r !== "mod" && (h = a.div.neg()), {
+        div: h,
+        mod: a.mod
+      }) : this.negative & t.negative ? (a = this.neg().divmod(t.neg(), r), r !== "div" && (s = a.mod.neg(), e && s.negative !== 0 && s.isub(t)), {
+        div: a.div,
+        mod: s
+      }) : t.length > this.length || this.cmp(t) < 0 ? {
+        div: new l(0),
+        mod: this
+      } : t.length === 1 ? r === "div" ? {
+        div: this.divn(t.words[0]),
+        mod: null
+      } : r === "mod" ? {
+        div: null,
+        mod: new l(this.modn(t.words[0]))
+      } : {
+        div: this.divn(t.words[0]),
+        mod: new l(this.modn(t.words[0]))
+      } : this._wordDiv(t, r);
+    }, l.prototype.div = function(t) {
+      return this.divmod(t, "div", !1).div;
+    }, l.prototype.mod = function(t) {
+      return this.divmod(t, "mod", !1).mod;
+    }, l.prototype.umod = function(t) {
+      return this.divmod(t, "mod", !0).mod;
+    }, l.prototype.divRound = function(t) {
+      var r = this.divmod(t);
+      if (r.mod.isZero())
+        return r.div;
+      var e = r.div.negative !== 0 ? r.mod.isub(t) : r.mod, h = t.ushrn(1), s = t.andln(1), a = e.cmp(h);
+      return a < 0 || s === 1 && a === 0 ? r.div : r.div.negative !== 0 ? r.div.isubn(1) : r.div.iaddn(1);
+    }, l.prototype.modn = function(t) {
+      v(t <= 67108863);
+      for (var r = (1 << 26) % t, e = 0, h = this.length - 1; h >= 0; h--)
+        e = (r * e + (this.words[h] | 0)) % t;
+      return e;
+    }, l.prototype.idivn = function(t) {
+      v(t <= 67108863);
+      for (var r = 0, e = this.length - 1; e >= 0; e--) {
+        var h = (this.words[e] | 0) + r * 67108864;
+        this.words[e] = h / t | 0, r = h % t;
+      }
+      return this.strip();
+    }, l.prototype.divn = function(t) {
+      return this.clone().idivn(t);
+    }, l.prototype.egcd = function(t) {
+      v(t.negative === 0), v(!t.isZero());
+      var r = this, e = t.clone();
+      r.negative !== 0 ? r = r.umod(t) : r = r.clone();
+      for (var h = new l(1), s = new l(0), a = new l(0), u = new l(1), f = 0; r.isEven() && e.isEven(); )
+        r.iushrn(1), e.iushrn(1), ++f;
+      for (var i = e.clone(), n = r.clone(); !r.isZero(); ) {
+        for (var d = 0, m = 1; !(r.words[0] & m) && d < 26; ++d, m <<= 1)
+          ;
+        if (d > 0)
+          for (r.iushrn(d); d-- > 0; )
+            (h.isOdd() || s.isOdd()) && (h.iadd(i), s.isub(n)), h.iushrn(1), s.iushrn(1);
+        for (var p = 0, M = 1; !(e.words[0] & M) && p < 26; ++p, M <<= 1)
+          ;
+        if (p > 0)
+          for (e.iushrn(p); p-- > 0; )
+            (a.isOdd() || u.isOdd()) && (a.iadd(i), u.isub(n)), a.iushrn(1), u.iushrn(1);
+        r.cmp(e) >= 0 ? (r.isub(e), h.isub(a), s.isub(u)) : (e.isub(r), a.isub(h), u.isub(s));
+      }
+      return {
+        a,
+        b: u,
+        gcd: e.iushln(f)
+      };
+    }, l.prototype._invmp = function(t) {
+      v(t.negative === 0), v(!t.isZero());
+      var r = this, e = t.clone();
+      r.negative !== 0 ? r = r.umod(t) : r = r.clone();
+      for (var h = new l(1), s = new l(0), a = e.clone(); r.cmpn(1) > 0 && e.cmpn(1) > 0; ) {
+        for (var u = 0, f = 1; !(r.words[0] & f) && u < 26; ++u, f <<= 1)
+          ;
+        if (u > 0)
+          for (r.iushrn(u); u-- > 0; )
+            h.isOdd() && h.iadd(a), h.iushrn(1);
+        for (var i = 0, n = 1; !(e.words[0] & n) && i < 26; ++i, n <<= 1)
+          ;
+        if (i > 0)
+          for (e.iushrn(i); i-- > 0; )
+            s.isOdd() && s.iadd(a), s.iushrn(1);
+        r.cmp(e) >= 0 ? (r.isub(e), h.isub(s)) : (e.isub(r), s.isub(h));
+      }
+      var d;
+      return r.cmpn(1) === 0 ? d = h : d = s, d.cmpn(0) < 0 && d.iadd(t), d;
+    }, l.prototype.gcd = function(t) {
+      if (this.isZero())
+        return t.abs();
+      if (t.isZero())
+        return this.abs();
+      var r = this.clone(), e = t.clone();
+      r.negative = 0, e.negative = 0;
+      for (var h = 0; r.isEven() && e.isEven(); h++)
+        r.iushrn(1), e.iushrn(1);
+      do {
+        for (; r.isEven(); )
+          r.iushrn(1);
+        for (; e.isEven(); )
+          e.iushrn(1);
+        var s = r.cmp(e);
+        if (s < 0) {
+          var a = r;
+          r = e, e = a;
+        } else if (s === 0 || e.cmpn(1) === 0)
+          break;
+        r.isub(e);
+      } while (!0);
+      return e.iushln(h);
+    }, l.prototype.invm = function(t) {
+      return this.egcd(t).a.umod(t);
+    }, l.prototype.isEven = function() {
+      return (this.words[0] & 1) === 0;
+    }, l.prototype.isOdd = function() {
+      return (this.words[0] & 1) === 1;
+    }, l.prototype.andln = function(t) {
+      return this.words[0] & t;
+    }, l.prototype.bincn = function(t) {
+      v(typeof t == "number");
+      var r = t % 26, e = (t - r) / 26, h = 1 << r;
+      if (this.length <= e)
+        return this._expand(e + 1), this.words[e] |= h, this;
+      for (var s = h, a = e; s !== 0 && a < this.length; a++) {
+        var u = this.words[a] | 0;
+        u += s, s = u >>> 26, u &= 67108863, this.words[a] = u;
+      }
+      return s !== 0 && (this.words[a] = s, this.length++), this;
+    }, l.prototype.isZero = function() {
+      return this.length === 1 && this.words[0] === 0;
+    }, l.prototype.cmpn = function(t) {
+      var r = t < 0;
+      if (this.negative !== 0 && !r)
+        return -1;
+      if (this.negative === 0 && r)
+        return 1;
+      this.strip();
+      var e;
+      if (this.length > 1)
+        e = 1;
+      else {
+        r && (t = -t), v(t <= 67108863, "Number is too big");
+        var h = this.words[0] | 0;
+        e = h === t ? 0 : h < t ? -1 : 1;
+      }
+      return this.negative !== 0 ? -e | 0 : e;
+    }, l.prototype.cmp = function(t) {
+      if (this.negative !== 0 && t.negative === 0)
+        return -1;
+      if (this.negative === 0 && t.negative !== 0)
+        return 1;
+      var r = this.ucmp(t);
+      return this.negative !== 0 ? -r | 0 : r;
+    }, l.prototype.ucmp = function(t) {
+      if (this.length > t.length)
+        return 1;
+      if (this.length < t.length)
+        return -1;
+      for (var r = 0, e = this.length - 1; e >= 0; e--) {
+        var h = this.words[e] | 0, s = t.words[e] | 0;
+        if (h !== s) {
+          h < s ? r = -1 : h > s && (r = 1);
+          break;
+        }
+      }
+      return r;
+    }, l.prototype.gtn = function(t) {
+      return this.cmpn(t) === 1;
+    }, l.prototype.gt = function(t) {
+      return this.cmp(t) === 1;
+    }, l.prototype.gten = function(t) {
+      return this.cmpn(t) >= 0;
+    }, l.prototype.gte = function(t) {
+      return this.cmp(t) >= 0;
+    }, l.prototype.ltn = function(t) {
+      return this.cmpn(t) === -1;
+    }, l.prototype.lt = function(t) {
+      return this.cmp(t) === -1;
+    }, l.prototype.lten = function(t) {
+      return this.cmpn(t) <= 0;
+    }, l.prototype.lte = function(t) {
+      return this.cmp(t) <= 0;
+    }, l.prototype.eqn = function(t) {
+      return this.cmpn(t) === 0;
+    }, l.prototype.eq = function(t) {
+      return this.cmp(t) === 0;
+    }, l.red = function(t) {
+      return new x(t);
+    }, l.prototype.toRed = function(t) {
+      return v(!this.red, "Already a number in reduction context"), v(this.negative === 0, "red works only with positives"), t.convertTo(this)._forceRed(t);
+    }, l.prototype.fromRed = function() {
+      return v(this.red, "fromRed works only with numbers in reduction context"), this.red.convertFrom(this);
+    }, l.prototype._forceRed = function(t) {
+      return this.red = t, this;
+    }, l.prototype.forceRed = function(t) {
+      return v(!this.red, "Already a number in reduction context"), this._forceRed(t);
+    }, l.prototype.redAdd = function(t) {
+      return v(this.red, "redAdd works only with red numbers"), this.red.add(this, t);
+    }, l.prototype.redIAdd = function(t) {
+      return v(this.red, "redIAdd works only with red numbers"), this.red.iadd(this, t);
+    }, l.prototype.redSub = function(t) {
+      return v(this.red, "redSub works only with red numbers"), this.red.sub(this, t);
+    }, l.prototype.redISub = function(t) {
+      return v(this.red, "redISub works only with red numbers"), this.red.isub(this, t);
+    }, l.prototype.redShl = function(t) {
+      return v(this.red, "redShl works only with red numbers"), this.red.shl(this, t);
+    }, l.prototype.redMul = function(t) {
+      return v(this.red, "redMul works only with red numbers"), this.red._verify2(this, t), this.red.mul(this, t);
+    }, l.prototype.redIMul = function(t) {
+      return v(this.red, "redMul works only with red numbers"), this.red._verify2(this, t), this.red.imul(this, t);
+    }, l.prototype.redSqr = function() {
+      return v(this.red, "redSqr works only with red numbers"), this.red._verify1(this), this.red.sqr(this);
+    }, l.prototype.redISqr = function() {
+      return v(this.red, "redISqr works only with red numbers"), this.red._verify1(this), this.red.isqr(this);
+    }, l.prototype.redSqrt = function() {
+      return v(this.red, "redSqrt works only with red numbers"), this.red._verify1(this), this.red.sqrt(this);
+    }, l.prototype.redInvm = function() {
+      return v(this.red, "redInvm works only with red numbers"), this.red._verify1(this), this.red.invm(this);
+    }, l.prototype.redNeg = function() {
+      return v(this.red, "redNeg works only with red numbers"), this.red._verify1(this), this.red.neg(this);
+    }, l.prototype.redPow = function(t) {
+      return v(this.red && !t.red, "redPow(normalNum)"), this.red._verify1(this), this.red.pow(this, t);
+    };
+    var at = {
+      k256: null,
+      p224: null,
+      p192: null,
+      p25519: null
+    };
+    function rt(o, t) {
+      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();
+    }
+    rt.prototype._tmp = function() {
+      var t = new l(null);
+      return t.words = new Array(Math.ceil(this.n / 13)), t;
+    }, rt.prototype.ireduce = function(t) {
+      var r = t, e;
+      do
+        this.split(r, this.tmp), r = this.imulK(r), r = r.iadd(this.tmp), e = r.bitLength();
+      while (e > this.n);
+      var h = e < this.n ? -1 : r.ucmp(this.p);
+      return h === 0 ? (r.words[0] = 0, r.length = 1) : h > 0 ? r.isub(this.p) : r.strip !== void 0 ? r.strip() : r._strip(), r;
+    }, rt.prototype.split = function(t, r) {
+      t.iushrn(this.n, 0, r);
+    }, rt.prototype.imulK = function(t) {
+      return t.imul(this.k);
+    };
+    function ot() {
+      rt.call(
+        this,
+        "k256",
+        "ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe fffffc2f"
+      );
+    }
+    nt(ot, rt), ot.prototype.split = function(t, r) {
+      for (var e = 4194303, h = Math.min(t.length, 9), s = 0; s < h; s++)
+        r.words[s] = t.words[s];
+      if (r.length = h, t.length <= 9) {
+        t.words[0] = 0, t.length = 1;
+        return;
+      }
+      var a = t.words[9];
+      for (r.words[r.length++] = a & e, s = 10; s < t.length; s++) {
+        var u = t.words[s] | 0;
+        t.words[s - 10] = (u & e) << 4 | a >>> 22, a = u;
+      }
+      a >>>= 22, t.words[s - 10] = a, a === 0 && t.length > 10 ? t.length -= 10 : t.length -= 9;
+    }, ot.prototype.imulK = function(t) {
+      t.words[t.length] = 0, t.words[t.length + 1] = 0, t.length += 2;
+      for (var r = 0, e = 0; e < t.length; e++) {
+        var h = t.words[e] | 0;
+        r += h * 977, t.words[e] = r & 67108863, r = h * 64 + (r / 67108864 | 0);
+      }
+      return t.words[t.length - 1] === 0 && (t.length--, t.words[t.length - 1] === 0 && t.length--), t;
+    };
+    function Ft() {
+      rt.call(
+        this,
+        "p224",
+        "ffffffff ffffffff ffffffff ffffffff 00000000 00000000 00000001"
+      );
+    }
+    nt(Ft, rt);
+    function Ht() {
+      rt.call(
+        this,
+        "p192",
+        "ffffffff ffffffff ffffffff fffffffe ffffffff ffffffff"
+      );
+    }
+    nt(Ht, rt);
+    function lt() {
+      rt.call(
+        this,
+        "25519",
+        "7fffffffffffffff ffffffffffffffff ffffffffffffffff ffffffffffffffed"
+      );
+    }
+    nt(lt, rt), lt.prototype.imulK = function(t) {
+      for (var r = 0, e = 0; e < t.length; e++) {
+        var h = (t.words[e] | 0) * 19 + r, s = h & 67108863;
+        h >>>= 26, t.words[e] = s, r = h;
+      }
+      return r !== 0 && (t.words[t.length++] = r), t;
+    }, l._prime = function(t) {
+      if (at[t])
+        return at[t];
+      var r;
+      if (t === "k256")
+        r = new ot();
+      else if (t === "p224")
+        r = new Ft();
+      else if (t === "p192")
+        r = new Ht();
+      else if (t === "p25519")
+        r = new lt();
+      else
+        throw new Error("Unknown prime " + t);
+      return at[t] = r, r;
+    };
+    function x(o) {
+      if (typeof o == "string") {
+        var t = l._prime(o);
+        this.m = t.p, this.prime = t;
+      } else
+        v(o.gtn(1), "modulus must be greater than 1"), this.m = o, this.prime = null;
+    }
+    x.prototype._verify1 = function(t) {
+      v(t.negative === 0, "red works only with positives"), v(t.red, "red works only with red numbers");
+    }, x.prototype._verify2 = function(t, r) {
+      v((t.negative | r.negative) === 0, "red works only with positives"), v(
+        t.red && t.red === r.red,
+        "red works only with red numbers"
+      );
+    }, x.prototype.imod = function(t) {
+      return this.prime ? this.prime.ireduce(t)._forceRed(this) : t.umod(this.m)._forceRed(this);
+    }, x.prototype.neg = function(t) {
+      return t.isZero() ? t.clone() : this.m.sub(t)._forceRed(this);
+    }, x.prototype.add = function(t, r) {
+      this._verify2(t, r);
+      var e = t.add(r);
+      return e.cmp(this.m) >= 0 && e.isub(this.m), e._forceRed(this);
+    }, x.prototype.iadd = function(t, r) {
+      this._verify2(t, r);
+      var e = t.iadd(r);
+      return e.cmp(this.m) >= 0 && e.isub(this.m), e;
+    }, x.prototype.sub = function(t, r) {
+      this._verify2(t, r);
+      var e = t.sub(r);
+      return e.cmpn(0) < 0 && e.iadd(this.m), e._forceRed(this);
+    }, x.prototype.isub = function(t, r) {
+      this._verify2(t, r);
+      var e = t.isub(r);
+      return e.cmpn(0) < 0 && e.iadd(this.m), e;
+    }, x.prototype.shl = function(t, r) {
+      return this._verify1(t), this.imod(t.ushln(r));
+    }, x.prototype.imul = function(t, r) {
+      return this._verify2(t, r), this.imod(t.imul(r));
+    }, x.prototype.mul = function(t, r) {
+      return this._verify2(t, r), this.imod(t.mul(r));
+    }, x.prototype.isqr = function(t) {
+      return this.imul(t, t.clone());
+    }, x.prototype.sqr = function(t) {
+      return this.mul(t, t);
+    }, x.prototype.sqrt = function(t) {
+      if (t.isZero())
+        return t.clone();
+      var r = this.m.andln(3);
+      if (v(r % 2 === 1), r === 3) {
+        var e = this.m.add(new l(1)).iushrn(2);
+        return this.pow(t, e);
+      }
+      for (var h = this.m.subn(1), s = 0; !h.isZero() && h.andln(1) === 0; )
+        s++, h.iushrn(1);
+      v(!h.isZero());
+      var a = new l(1).toRed(this), u = a.redNeg(), f = this.m.subn(1).iushrn(1), i = this.m.bitLength();
+      for (i = new l(2 * i * i).toRed(this); this.pow(i, f).cmp(u) !== 0; )
+        i.redIAdd(u);
+      for (var n = this.pow(i, h), d = this.pow(t, h.addn(1).iushrn(1)), m = this.pow(t, h), p = s; m.cmp(a) !== 0; ) {
+        for (var M = m, g = 0; M.cmp(a) !== 0; g++)
+          M = M.redSqr();
+        v(g < p);
+        var c = this.pow(n, new l(1).iushln(p - g - 1));
+        d = d.redMul(c), n = c.redSqr(), m = m.redMul(n), p = g;
+      }
+      return d;
+    }, x.prototype.invm = function(t) {
+      var r = t._invmp(this.m);
+      return r.negative !== 0 ? (r.negative = 0, this.imod(r).redNeg()) : this.imod(r);
+    }, x.prototype.pow = function(t, r) {
+      if (r.isZero())
+        return new l(1).toRed(this);
+      if (r.cmpn(1) === 0)
+        return t.clone();
+      var e = 4, h = new Array(1 << e);
+      h[0] = new l(1).toRed(this), h[1] = t;
+      for (var s = 2; s < h.length; s++)
+        h[s] = this.mul(h[s - 1], t);
+      var a = h[0], u = 0, f = 0, i = r.bitLength() % 26;
+      for (i === 0 && (i = 26), s = r.length - 1; s >= 0; s--) {
+        for (var n = r.words[s], d = i - 1; d >= 0; d--) {
+          var m = n >> d & 1;
+          if (a !== h[0] && (a = this.sqr(a)), m === 0 && u === 0) {
+            f = 0;
+            continue;
+          }
+          u <<= 1, u |= m, f++, !(f !== e && (s !== 0 || d !== 0)) && (a = this.mul(a, h[u]), f = 0, u = 0);
+        }
+        i = 26;
+      }
+      return a;
+    }, x.prototype.convertTo = function(t) {
+      var r = t.umod(this.m);
+      return r === t ? r.clone() : r;
+    }, x.prototype.convertFrom = function(t) {
+      var r = t.clone();
+      return r.red = null, r;
+    }, l.mont = function(t) {
+      return new ft(t);
+    };
+    function ft(o) {
+      x.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);
+    }
+    nt(ft, x), ft.prototype.convertTo = function(t) {
+      return this.imod(t.ushln(this.shift));
+    }, ft.prototype.convertFrom = function(t) {
+      var r = this.imod(t.mul(this.rinv));
+      return r.red = null, r;
+    }, ft.prototype.imul = function(t, r) {
+      if (t.isZero() || r.isZero())
+        return t.words[0] = 0, t.length = 1, t;
+      var e = t.imul(r), h = e.maskn(this.shift).mul(this.minv).imaskn(this.shift).mul(this.m), s = e.isub(h).iushrn(this.shift), a = s;
+      return s.cmp(this.m) >= 0 ? a = s.isub(this.m) : s.cmpn(0) < 0 && (a = s.iadd(this.m)), a._forceRed(this);
+    }, ft.prototype.mul = function(t, r) {
+      if (t.isZero() || r.isZero())
+        return new l(0)._forceRed(this);
+      var e = t.mul(r), h = e.maskn(this.shift).mul(this.minv).imaskn(this.shift).mul(this.m), s = e.isub(h).iushrn(this.shift), a = s;
+      return s.cmp(this.m) >= 0 ? a = s.isub(this.m) : s.cmpn(0) < 0 && (a = s.iadd(this.m)), a._forceRed(this);
+    }, ft.prototype.invm = function(t) {
+      var r = this.imod(t._invmp(this.m).mul(this.r2));
+      return r._forceRed(this);
+    };
+  })(hi, li);
+})(Zt);
+var pi = Zt.exports;
+export {
+  pi as b
+};