@tomo-inc/chains-service 0.0.5 → 0.0.7

package/dist/index.cjs

@@ -0,0 +1,4726 @@
+'use strict';
+
+var walletUtils = require('@tomo-inc/wallet-utils');
+var Bignumber = require('bignumber.js');
+var viem = require('viem');
+var axios = require('axios');
+var CryptoJS = require('crypto-js');
+var splToken = require('@solana/spl-token');
+var web3_js = require('@solana/web3.js');
+
+function _interopDefault (e) { return e && e.__esModule ? e : { default: e }; }
+
+var Bignumber__default = /*#__PURE__*/_interopDefault(Bignumber);
+var axios__default = /*#__PURE__*/_interopDefault(axios);
+var CryptoJS__default = /*#__PURE__*/_interopDefault(CryptoJS);
+
+var __create = Object.create;
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __getProtoOf = Object.getPrototypeOf;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __commonJS = (cb, mod) => function __require() {
+  return mod || (0, cb[__getOwnPropNames(cb)[0]])((mod = { exports: {} }).exports, mod), mod.exports;
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toESM = (mod, isNodeMode, target) => (target = mod != null ? __create(__getProtoOf(mod)) : {}, __copyProps(
+  // If the importer is in node compatibility mode or this is not an ESM
+  // file that has been converted to a CommonJS file using a Babel-
+  // compatible transform (i.e. "__esModule" has not been set), then set
+  // "default" to the CommonJS "module.exports" for node compatibility.
+  __defProp(target, "default", { value: mod, enumerable: true }) ,
+  mod
+));
+
+// (disabled):../../node_modules/.pnpm/buffer@6.0.3/node_modules/buffer/index.js
+var require_buffer = __commonJS({
+  "(disabled):../../node_modules/.pnpm/buffer@6.0.3/node_modules/buffer/index.js"() {
+  }
+});
+
+// ../../node_modules/.pnpm/bn.js@5.2.2/node_modules/bn.js/lib/bn.js
+var require_bn = __commonJS({
+  "../../node_modules/.pnpm/bn.js@5.2.2/node_modules/bn.js/lib/bn.js"(exports$1, module) {
+    (function(module2, exports2) {
+      function assert(val, msg) {
+        if (!val) throw new Error(msg || "Assertion failed");
+      }
+      function inherits(ctor, superCtor) {
+        ctor.super_ = superCtor;
+        var TempCtor = function() {
+        };
+        TempCtor.prototype = superCtor.prototype;
+        ctor.prototype = new TempCtor();
+        ctor.prototype.constructor = ctor;
+      }
+      function BN2(number, base, endian) {
+        if (BN2.isBN(number)) {
+          return number;
+        }
+        this.negative = 0;
+        this.words = null;
+        this.length = 0;
+        this.red = null;
+        if (number !== null) {
+          if (base === "le" || base === "be") {
+            endian = base;
+            base = 10;
+          }
+          this._init(number || 0, base || 10, endian || "be");
+        }
+      }
+      if (typeof module2 === "object") {
+        module2.exports = BN2;
+      } else {
+        exports2.BN = BN2;
+      }
+      BN2.BN = BN2;
+      BN2.wordSize = 26;
+      var Buffer2;
+      try {
+        if (typeof window !== "undefined" && typeof window.Buffer !== "undefined") {
+          Buffer2 = window.Buffer;
+        } else {
+          Buffer2 = require_buffer().Buffer;
+        }
+      } catch (e) {
+      }
+      BN2.isBN = function isBN(num) {
+        if (num instanceof BN2) {
+          return true;
+        }
+        return num !== null && typeof num === "object" && num.constructor.wordSize === BN2.wordSize && Array.isArray(num.words);
+      };
+      BN2.max = function max(left, right) {
+        if (left.cmp(right) > 0) return left;
+        return right;
+      };
+      BN2.min = function min(left, right) {
+        if (left.cmp(right) < 0) return left;
+        return right;
+      };
+      BN2.prototype._init = function init(number, base, endian) {
+        if (typeof number === "number") {
+          return this._initNumber(number, base, endian);
+        }
+        if (typeof number === "object") {
+          return this._initArray(number, base, endian);
+        }
+        if (base === "hex") {
+          base = 16;
+        }
+        assert(base === (base | 0) && base >= 2 && base <= 36);
+        number = number.toString().replace(/\s+/g, "");
+        var start = 0;
+        if (number[0] === "-") {
+          start++;
+          this.negative = 1;
+        }
+        if (start < number.length) {
+          if (base === 16) {
+            this._parseHex(number, start, endian);
+          } else {
+            this._parseBase(number, base, start);
+            if (endian === "le") {
+              this._initArray(this.toArray(), base, endian);
+            }
+          }
+        }
+      };
+      BN2.prototype._initNumber = function _initNumber(number, base, endian) {
+        if (number < 0) {
+          this.negative = 1;
+          number = -number;
+        }
+        if (number < 67108864) {
+          this.words = [number & 67108863];
+          this.length = 1;
+        } else if (number < 4503599627370496) {
+          this.words = [
+            number & 67108863,
+            number / 67108864 & 67108863
+          ];
+          this.length = 2;
+        } else {
+          assert(number < 9007199254740992);
+          this.words = [
+            number & 67108863,
+            number / 67108864 & 67108863,
+            1
+          ];
+          this.length = 3;
+        }
+        if (endian !== "le") return;
+        this._initArray(this.toArray(), base, endian);
+      };
+      BN2.prototype._initArray = function _initArray(number, base, endian) {
+        assert(typeof number.length === "number");
+        if (number.length <= 0) {
+          this.words = [0];
+          this.length = 1;
+          return this;
+        }
+        this.length = Math.ceil(number.length / 3);
+        this.words = new Array(this.length);
+        for (var i = 0; i < this.length; i++) {
+          this.words[i] = 0;
+        }
+        var j, w;
+        var off = 0;
+        if (endian === "be") {
+          for (i = number.length - 1, j = 0; i >= 0; i -= 3) {
+            w = number[i] | number[i - 1] << 8 | number[i - 2] << 16;
+            this.words[j] |= w << off & 67108863;
+            this.words[j + 1] = w >>> 26 - off & 67108863;
+            off += 24;
+            if (off >= 26) {
+              off -= 26;
+              j++;
+            }
+          }
+        } else if (endian === "le") {
+          for (i = 0, j = 0; i < number.length; i += 3) {
+            w = number[i] | number[i + 1] << 8 | number[i + 2] << 16;
+            this.words[j] |= w << off & 67108863;
+            this.words[j + 1] = w >>> 26 - off & 67108863;
+            off += 24;
+            if (off >= 26) {
+              off -= 26;
+              j++;
+            }
+          }
+        }
+        return this._strip();
+      };
+      function parseHex4Bits(string, index) {
+        var c = string.charCodeAt(index);
+        if (c >= 48 && c <= 57) {
+          return c - 48;
+        } else if (c >= 65 && c <= 70) {
+          return c - 55;
+        } else if (c >= 97 && c <= 102) {
+          return c - 87;
+        } else {
+          assert(false, "Invalid character in " + string);
+        }
+      }
+      function parseHexByte(string, lowerBound, index) {
+        var r = parseHex4Bits(string, index);
+        if (index - 1 >= lowerBound) {
+          r |= parseHex4Bits(string, index - 1) << 4;
+        }
+        return r;
+      }
+      BN2.prototype._parseHex = function _parseHex(number, start, endian) {
+        this.length = Math.ceil((number.length - start) / 6);
+        this.words = new Array(this.length);
+        for (var i = 0; i < this.length; i++) {
+          this.words[i] = 0;
+        }
+        var off = 0;
+        var j = 0;
+        var w;
+        if (endian === "be") {
+          for (i = number.length - 1; i >= start; i -= 2) {
+            w = parseHexByte(number, start, i) << off;
+            this.words[j] |= w & 67108863;
+            if (off >= 18) {
+              off -= 18;
+              j += 1;
+              this.words[j] |= w >>> 26;
+            } else {
+              off += 8;
+            }
+          }
+        } else {
+          var parseLength = number.length - start;
+          for (i = parseLength % 2 === 0 ? start + 1 : start; i < number.length; i += 2) {
+            w = parseHexByte(number, start, i) << off;
+            this.words[j] |= w & 67108863;
+            if (off >= 18) {
+              off -= 18;
+              j += 1;
+              this.words[j] |= w >>> 26;
+            } else {
+              off += 8;
+            }
+          }
+        }
+        this._strip();
+      };
+      function parseBase(str, start, end, mul) {
+        var r = 0;
+        var b = 0;
+        var len = Math.min(str.length, end);
+        for (var i = start; i < len; i++) {
+          var c = str.charCodeAt(i) - 48;
+          r *= mul;
+          if (c >= 49) {
+            b = c - 49 + 10;
+          } else if (c >= 17) {
+            b = c - 17 + 10;
+          } else {
+            b = c;
+          }
+          assert(c >= 0 && b < mul, "Invalid character");
+          r += b;
+        }
+        return r;
+      }
+      BN2.prototype._parseBase = function _parseBase(number, base, start) {
+        this.words = [0];
+        this.length = 1;
+        for (var limbLen = 0, limbPow = 1; limbPow <= 67108863; limbPow *= base) {
+          limbLen++;
+        }
+        limbLen--;
+        limbPow = limbPow / base | 0;
+        var total = number.length - start;
+        var mod = total % limbLen;
+        var end = Math.min(total, total - mod) + start;
+        var word = 0;
+        for (var i = start; i < end; i += limbLen) {
+          word = parseBase(number, i, i + limbLen, base);
+          this.imuln(limbPow);
+          if (this.words[0] + word < 67108864) {
+            this.words[0] += word;
+          } else {
+            this._iaddn(word);
+          }
+        }
+        if (mod !== 0) {
+          var pow = 1;
+          word = parseBase(number, i, number.length, base);
+          for (i = 0; i < mod; i++) {
+            pow *= base;
+          }
+          this.imuln(pow);
+          if (this.words[0] + word < 67108864) {
+            this.words[0] += word;
+          } else {
+            this._iaddn(word);
+          }
+        }
+        this._strip();
+      };
+      BN2.prototype.copy = function copy(dest) {
+        dest.words = new Array(this.length);
+        for (var i = 0; i < this.length; i++) {
+          dest.words[i] = this.words[i];
+        }
+        dest.length = this.length;
+        dest.negative = this.negative;
+        dest.red = this.red;
+      };
+      function move(dest, src) {
+        dest.words = src.words;
+        dest.length = src.length;
+        dest.negative = src.negative;
+        dest.red = src.red;
+      }
+      BN2.prototype._move = function _move(dest) {
+        move(dest, this);
+      };
+      BN2.prototype.clone = function clone() {
+        var r = new BN2(null);
+        this.copy(r);
+        return r;
+      };
+      BN2.prototype._expand = function _expand(size) {
+        while (this.length < size) {
+          this.words[this.length++] = 0;
+        }
+        return this;
+      };
+      BN2.prototype._strip = function strip() {
+        while (this.length > 1 && this.words[this.length - 1] === 0) {
+          this.length--;
+        }
+        return this._normSign();
+      };
+      BN2.prototype._normSign = function _normSign() {
+        if (this.length === 1 && this.words[0] === 0) {
+          this.negative = 0;
+        }
+        return this;
+      };
+      if (typeof Symbol !== "undefined" && typeof Symbol.for === "function") {
+        try {
+          BN2.prototype[Symbol.for("nodejs.util.inspect.custom")] = inspect;
+        } catch (e) {
+          BN2.prototype.inspect = inspect;
+        }
+      } else {
+        BN2.prototype.inspect = inspect;
+      }
+      function inspect() {
+        return (this.red ? "<BN-R: " : "<BN: ") + this.toString(16) + ">";
+      }
+      var zeros = [
+        "",
+        "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"
+      ];
+      var groupSizes = [
+        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
+      ];
+      var groupBases = [
+        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
+      ];
+      BN2.prototype.toString = function toString(base, padding) {
+        base = base || 10;
+        padding = padding | 0 || 1;
+        var out;
+        if (base === 16 || base === "hex") {
+          out = "";
+          var off = 0;
+          var carry = 0;
+          for (var i = 0; i < this.length; i++) {
+            var w = this.words[i];
+            var word = ((w << off | carry) & 16777215).toString(16);
+            carry = w >>> 24 - off & 16777215;
+            off += 2;
+            if (off >= 26) {
+              off -= 26;
+              i--;
+            }
+            if (carry !== 0 || i !== this.length - 1) {
+              out = zeros[6 - word.length] + word + out;
+            } else {
+              out = word + out;
+            }
+          }
+          if (carry !== 0) {
+            out = carry.toString(16) + out;
+          }
+          while (out.length % padding !== 0) {
+            out = "0" + out;
+          }
+          if (this.negative !== 0) {
+            out = "-" + out;
+          }
+          return out;
+        }
+        if (base === (base | 0) && base >= 2 && base <= 36) {
+          var groupSize = groupSizes[base];
+          var groupBase = groupBases[base];
+          out = "";
+          var c = this.clone();
+          c.negative = 0;
+          while (!c.isZero()) {
+            var r = c.modrn(groupBase).toString(base);
+            c = c.idivn(groupBase);
+            if (!c.isZero()) {
+              out = zeros[groupSize - r.length] + r + out;
+            } else {
+              out = r + out;
+            }
+          }
+          if (this.isZero()) {
+            out = "0" + out;
+          }
+          while (out.length % padding !== 0) {
+            out = "0" + out;
+          }
+          if (this.negative !== 0) {
+            out = "-" + out;
+          }
+          return out;
+        }
+        assert(false, "Base should be between 2 and 36");
+      };
+      BN2.prototype.toNumber = function toNumber() {
+        var ret = this.words[0];
+        if (this.length === 2) {
+          ret += this.words[1] * 67108864;
+        } else if (this.length === 3 && this.words[2] === 1) {
+          ret += 4503599627370496 + this.words[1] * 67108864;
+        } else if (this.length > 2) {
+          assert(false, "Number can only safely store up to 53 bits");
+        }
+        return this.negative !== 0 ? -ret : ret;
+      };
+      BN2.prototype.toJSON = function toJSON() {
+        return this.toString(16, 2);
+      };
+      if (Buffer2) {
+        BN2.prototype.toBuffer = function toBuffer(endian, length) {
+          return this.toArrayLike(Buffer2, endian, length);
+        };
+      }
+      BN2.prototype.toArray = function toArray(endian, length) {
+        return this.toArrayLike(Array, endian, length);
+      };
+      var allocate = function allocate2(ArrayType, size) {
+        if (ArrayType.allocUnsafe) {
+          return ArrayType.allocUnsafe(size);
+        }
+        return new ArrayType(size);
+      };
+      BN2.prototype.toArrayLike = function toArrayLike(ArrayType, endian, length) {
+        this._strip();
+        var byteLength = this.byteLength();
+        var reqLength = length || Math.max(1, byteLength);
+        assert(byteLength <= reqLength, "byte array longer than desired length");
+        assert(reqLength > 0, "Requested array length <= 0");
+        var res = allocate(ArrayType, reqLength);
+        var postfix = endian === "le" ? "LE" : "BE";
+        this["_toArrayLike" + postfix](res, byteLength);
+        return res;
+      };
+      BN2.prototype._toArrayLikeLE = function _toArrayLikeLE(res, byteLength) {
+        var position = 0;
+        var carry = 0;
+        for (var i = 0, shift = 0; i < this.length; i++) {
+          var word = this.words[i] << shift | carry;
+          res[position++] = word & 255;
+          if (position < res.length) {
+            res[position++] = word >> 8 & 255;
+          }
+          if (position < res.length) {
+            res[position++] = word >> 16 & 255;
+          }
+          if (shift === 6) {
+            if (position < res.length) {
+              res[position++] = word >> 24 & 255;
+            }
+            carry = 0;
+            shift = 0;
+          } else {
+            carry = word >>> 24;
+            shift += 2;
+          }
+        }
+        if (position < res.length) {
+          res[position++] = carry;
+          while (position < res.length) {
+            res[position++] = 0;
+          }
+        }
+      };
+      BN2.prototype._toArrayLikeBE = function _toArrayLikeBE(res, byteLength) {
+        var position = res.length - 1;
+        var carry = 0;
+        for (var i = 0, shift = 0; i < this.length; i++) {
+          var word = this.words[i] << shift | carry;
+          res[position--] = word & 255;
+          if (position >= 0) {
+            res[position--] = word >> 8 & 255;
+          }
+          if (position >= 0) {
+            res[position--] = word >> 16 & 255;
+          }
+          if (shift === 6) {
+            if (position >= 0) {
+              res[position--] = word >> 24 & 255;
+            }
+            carry = 0;
+            shift = 0;
+          } else {
+            carry = word >>> 24;
+            shift += 2;
+          }
+        }
+        if (position >= 0) {
+          res[position--] = carry;
+          while (position >= 0) {
+            res[position--] = 0;
+          }
+        }
+      };
+      if (Math.clz32) {
+        BN2.prototype._countBits = function _countBits(w) {
+          return 32 - Math.clz32(w);
+        };
+      } else {
+        BN2.prototype._countBits = function _countBits(w) {
+          var t = w;
+          var r = 0;
+          if (t >= 4096) {
+            r += 13;
+            t >>>= 13;
+          }
+          if (t >= 64) {
+            r += 7;
+            t >>>= 7;
+          }
+          if (t >= 8) {
+            r += 4;
+            t >>>= 4;
+          }
+          if (t >= 2) {
+            r += 2;
+            t >>>= 2;
+          }
+          return r + t;
+        };
+      }
+      BN2.prototype._zeroBits = function _zeroBits(w) {
+        if (w === 0) return 26;
+        var t = w;
+        var r = 0;
+        if ((t & 8191) === 0) {
+          r += 13;
+          t >>>= 13;
+        }
+        if ((t & 127) === 0) {
+          r += 7;
+          t >>>= 7;
+        }
+        if ((t & 15) === 0) {
+          r += 4;
+          t >>>= 4;
+        }
+        if ((t & 3) === 0) {
+          r += 2;
+          t >>>= 2;
+        }
+        if ((t & 1) === 0) {
+          r++;
+        }
+        return r;
+      };
+      BN2.prototype.bitLength = function bitLength() {
+        var w = this.words[this.length - 1];
+        var hi = this._countBits(w);
+        return (this.length - 1) * 26 + hi;
+      };
+      function toBitArray(num) {
+        var w = new Array(num.bitLength());
+        for (var bit = 0; bit < w.length; bit++) {
+          var off = bit / 26 | 0;
+          var wbit = bit % 26;
+          w[bit] = num.words[off] >>> wbit & 1;
+        }
+        return w;
+      }
+      BN2.prototype.zeroBits = function zeroBits() {
+        if (this.isZero()) return 0;
+        var r = 0;
+        for (var i = 0; i < this.length; i++) {
+          var b = this._zeroBits(this.words[i]);
+          r += b;
+          if (b !== 26) break;
+        }
+        return r;
+      };
+      BN2.prototype.byteLength = function byteLength() {
+        return Math.ceil(this.bitLength() / 8);
+      };
+      BN2.prototype.toTwos = function toTwos(width) {
+        if (this.negative !== 0) {
+          return this.abs().inotn(width).iaddn(1);
+        }
+        return this.clone();
+      };
+      BN2.prototype.fromTwos = function fromTwos(width) {
+        if (this.testn(width - 1)) {
+          return this.notn(width).iaddn(1).ineg();
+        }
+        return this.clone();
+      };
+      BN2.prototype.isNeg = function isNeg() {
+        return this.negative !== 0;
+      };
+      BN2.prototype.neg = function neg() {
+        return this.clone().ineg();
+      };
+      BN2.prototype.ineg = function ineg() {
+        if (!this.isZero()) {
+          this.negative ^= 1;
+        }
+        return this;
+      };
+      BN2.prototype.iuor = function iuor(num) {
+        while (this.length < num.length) {
+          this.words[this.length++] = 0;
+        }
+        for (var i = 0; i < num.length; i++) {
+          this.words[i] = this.words[i] | num.words[i];
+        }
+        return this._strip();
+      };
+      BN2.prototype.ior = function ior(num) {
+        assert((this.negative | num.negative) === 0);
+        return this.iuor(num);
+      };
+      BN2.prototype.or = function or(num) {
+        if (this.length > num.length) return this.clone().ior(num);
+        return num.clone().ior(this);
+      };
+      BN2.prototype.uor = function uor(num) {
+        if (this.length > num.length) return this.clone().iuor(num);
+        return num.clone().iuor(this);
+      };
+      BN2.prototype.iuand = function iuand(num) {
+        var b;
+        if (this.length > num.length) {
+          b = num;
+        } else {
+          b = this;
+        }
+        for (var i = 0; i < b.length; i++) {
+          this.words[i] = this.words[i] & num.words[i];
+        }
+        this.length = b.length;
+        return this._strip();
+      };
+      BN2.prototype.iand = function iand(num) {
+        assert((this.negative | num.negative) === 0);
+        return this.iuand(num);
+      };
+      BN2.prototype.and = function and(num) {
+        if (this.length > num.length) return this.clone().iand(num);
+        return num.clone().iand(this);
+      };
+      BN2.prototype.uand = function uand(num) {
+        if (this.length > num.length) return this.clone().iuand(num);
+        return num.clone().iuand(this);
+      };
+      BN2.prototype.iuxor = function iuxor(num) {
+        var a;
+        var b;
+        if (this.length > num.length) {
+          a = this;
+          b = num;
+        } else {
+          a = num;
+          b = this;
+        }
+        for (var i = 0; i < b.length; i++) {
+          this.words[i] = a.words[i] ^ b.words[i];
+        }
+        if (this !== a) {
+          for (; i < a.length; i++) {
+            this.words[i] = a.words[i];
+          }
+        }
+        this.length = a.length;
+        return this._strip();
+      };
+      BN2.prototype.ixor = function ixor(num) {
+        assert((this.negative | num.negative) === 0);
+        return this.iuxor(num);
+      };
+      BN2.prototype.xor = function xor(num) {
+        if (this.length > num.length) return this.clone().ixor(num);
+        return num.clone().ixor(this);
+      };
+      BN2.prototype.uxor = function uxor(num) {
+        if (this.length > num.length) return this.clone().iuxor(num);
+        return num.clone().iuxor(this);
+      };
+      BN2.prototype.inotn = function inotn(width) {
+        assert(typeof width === "number" && width >= 0);
+        var bytesNeeded = Math.ceil(width / 26) | 0;
+        var bitsLeft = width % 26;
+        this._expand(bytesNeeded);
+        if (bitsLeft > 0) {
+          bytesNeeded--;
+        }
+        for (var i = 0; i < bytesNeeded; i++) {
+          this.words[i] = ~this.words[i] & 67108863;
+        }
+        if (bitsLeft > 0) {
+          this.words[i] = ~this.words[i] & 67108863 >> 26 - bitsLeft;
+        }
+        return this._strip();
+      };
+      BN2.prototype.notn = function notn(width) {
+        return this.clone().inotn(width);
+      };
+      BN2.prototype.setn = function setn(bit, val) {
+        assert(typeof bit === "number" && bit >= 0);
+        var off = bit / 26 | 0;
+        var wbit = bit % 26;
+        this._expand(off + 1);
+        if (val) {
+          this.words[off] = this.words[off] | 1 << wbit;
+        } else {
+          this.words[off] = this.words[off] & ~(1 << wbit);
+        }
+        return this._strip();
+      };
+      BN2.prototype.iadd = function iadd(num) {
+        var r;
+        if (this.negative !== 0 && num.negative === 0) {
+          this.negative = 0;
+          r = this.isub(num);
+          this.negative ^= 1;
+          return this._normSign();
+        } else if (this.negative === 0 && num.negative !== 0) {
+          num.negative = 0;
+          r = this.isub(num);
+          num.negative = 1;
+          return r._normSign();
+        }
+        var a, b;
+        if (this.length > num.length) {
+          a = this;
+          b = num;
+        } else {
+          a = num;
+          b = this;
+        }
+        var carry = 0;
+        for (var i = 0; i < b.length; i++) {
+          r = (a.words[i] | 0) + (b.words[i] | 0) + carry;
+          this.words[i] = r & 67108863;
+          carry = r >>> 26;
+        }
+        for (; carry !== 0 && i < a.length; i++) {
+          r = (a.words[i] | 0) + carry;
+          this.words[i] = r & 67108863;
+          carry = r >>> 26;
+        }
+        this.length = a.length;
+        if (carry !== 0) {
+          this.words[this.length] = carry;
+          this.length++;
+        } else if (a !== this) {
+          for (; i < a.length; i++) {
+            this.words[i] = a.words[i];
+          }
+        }
+        return this;
+      };
+      BN2.prototype.add = function add(num) {
+        var res;
+        if (num.negative !== 0 && this.negative === 0) {
+          num.negative = 0;
+          res = this.sub(num);
+          num.negative ^= 1;
+          return res;
+        } else if (num.negative === 0 && this.negative !== 0) {
+          this.negative = 0;
+          res = num.sub(this);
+          this.negative = 1;
+          return res;
+        }
+        if (this.length > num.length) return this.clone().iadd(num);
+        return num.clone().iadd(this);
+      };
+      BN2.prototype.isub = function isub(num) {
+        if (num.negative !== 0) {
+          num.negative = 0;
+          var r = this.iadd(num);
+          num.negative = 1;
+          return r._normSign();
+        } else if (this.negative !== 0) {
+          this.negative = 0;
+          this.iadd(num);
+          this.negative = 1;
+          return this._normSign();
+        }
+        var cmp = this.cmp(num);
+        if (cmp === 0) {
+          this.negative = 0;
+          this.length = 1;
+          this.words[0] = 0;
+          return this;
+        }
+        var a, b;
+        if (cmp > 0) {
+          a = this;
+          b = num;
+        } else {
+          a = num;
+          b = this;
+        }
+        var carry = 0;
+        for (var i = 0; i < b.length; i++) {
+          r = (a.words[i] | 0) - (b.words[i] | 0) + carry;
+          carry = r >> 26;
+          this.words[i] = r & 67108863;
+        }
+        for (; carry !== 0 && i < a.length; i++) {
+          r = (a.words[i] | 0) + carry;
+          carry = r >> 26;
+          this.words[i] = r & 67108863;
+        }
+        if (carry === 0 && i < a.length && a !== this) {
+          for (; i < a.length; i++) {
+            this.words[i] = a.words[i];
+          }
+        }
+        this.length = Math.max(this.length, i);
+        if (a !== this) {
+          this.negative = 1;
+        }
+        return this._strip();
+      };
+      BN2.prototype.sub = function sub(num) {
+        return this.clone().isub(num);
+      };
+      function smallMulTo(self, num, out) {
+        out.negative = num.negative ^ self.negative;
+        var len = self.length + num.length | 0;
+        out.length = len;
+        len = len - 1 | 0;
+        var a = self.words[0] | 0;
+        var b = num.words[0] | 0;
+        var r = a * b;
+        var lo = r & 67108863;
+        var carry = r / 67108864 | 0;
+        out.words[0] = lo;
+        for (var k = 1; k < len; k++) {
+          var ncarry = carry >>> 26;
+          var rword = carry & 67108863;
+          var maxJ = Math.min(k, num.length - 1);
+          for (var j = Math.max(0, k - self.length + 1); j <= maxJ; j++) {
+            var i = k - j | 0;
+            a = self.words[i] | 0;
+            b = num.words[j] | 0;
+            r = a * b + rword;
+            ncarry += r / 67108864 | 0;
+            rword = r & 67108863;
+          }
+          out.words[k] = rword | 0;
+          carry = ncarry | 0;
+        }
+        if (carry !== 0) {
+          out.words[k] = carry | 0;
+        } else {
+          out.length--;
+        }
+        return out._strip();
+      }
+      var comb10MulTo = function comb10MulTo2(self, num, out) {
+        var a = self.words;
+        var b = num.words;
+        var o = out.words;
+        var c = 0;
+        var lo;
+        var mid;
+        var hi;
+        var a0 = a[0] | 0;
+        var al0 = a0 & 8191;
+        var ah0 = a0 >>> 13;
+        var a1 = a[1] | 0;
+        var al1 = a1 & 8191;
+        var ah1 = a1 >>> 13;
+        var a2 = a[2] | 0;
+        var al2 = a2 & 8191;
+        var ah2 = a2 >>> 13;
+        var a3 = a[3] | 0;
+        var al3 = a3 & 8191;
+        var ah3 = a3 >>> 13;
+        var a4 = a[4] | 0;
+        var al4 = a4 & 8191;
+        var ah4 = a4 >>> 13;
+        var a5 = a[5] | 0;
+        var al5 = a5 & 8191;
+        var ah5 = a5 >>> 13;
+        var a6 = a[6] | 0;
+        var al6 = a6 & 8191;
+        var ah6 = a6 >>> 13;
+        var a7 = a[7] | 0;
+        var al7 = a7 & 8191;
+        var ah7 = a7 >>> 13;
+        var a8 = a[8] | 0;
+        var al8 = a8 & 8191;
+        var ah8 = a8 >>> 13;
+        var a9 = a[9] | 0;
+        var al9 = a9 & 8191;
+        var ah9 = a9 >>> 13;
+        var b0 = b[0] | 0;
+        var bl0 = b0 & 8191;
+        var bh0 = b0 >>> 13;
+        var b1 = b[1] | 0;
+        var bl1 = b1 & 8191;
+        var bh1 = b1 >>> 13;
+        var b2 = b[2] | 0;
+        var bl2 = b2 & 8191;
+        var bh2 = b2 >>> 13;
+        var b3 = b[3] | 0;
+        var bl3 = b3 & 8191;
+        var bh3 = b3 >>> 13;
+        var b4 = b[4] | 0;
+        var bl4 = b4 & 8191;
+        var bh4 = b4 >>> 13;
+        var b5 = b[5] | 0;
+        var bl5 = b5 & 8191;
+        var bh5 = b5 >>> 13;
+        var b6 = b[6] | 0;
+        var bl6 = b6 & 8191;
+        var bh6 = b6 >>> 13;
+        var b7 = b[7] | 0;
+        var bl7 = b7 & 8191;
+        var bh7 = b7 >>> 13;
+        var b8 = b[8] | 0;
+        var bl8 = b8 & 8191;
+        var bh8 = b8 >>> 13;
+        var b9 = b[9] | 0;
+        var bl9 = b9 & 8191;
+        var bh9 = b9 >>> 13;
+        out.negative = self.negative ^ num.negative;
+        out.length = 19;
+        lo = Math.imul(al0, bl0);
+        mid = Math.imul(al0, bh0);
+        mid = mid + Math.imul(ah0, bl0) | 0;
+        hi = Math.imul(ah0, bh0);
+        var w0 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w0 >>> 26) | 0;
+        w0 &= 67108863;
+        lo = Math.imul(al1, bl0);
+        mid = Math.imul(al1, bh0);
+        mid = mid + Math.imul(ah1, bl0) | 0;
+        hi = Math.imul(ah1, bh0);
+        lo = lo + Math.imul(al0, bl1) | 0;
+        mid = mid + Math.imul(al0, bh1) | 0;
+        mid = mid + Math.imul(ah0, bl1) | 0;
+        hi = hi + Math.imul(ah0, bh1) | 0;
+        var w1 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w1 >>> 26) | 0;
+        w1 &= 67108863;
+        lo = Math.imul(al2, bl0);
+        mid = Math.imul(al2, bh0);
+        mid = mid + Math.imul(ah2, bl0) | 0;
+        hi = Math.imul(ah2, bh0);
+        lo = lo + Math.imul(al1, bl1) | 0;
+        mid = mid + Math.imul(al1, bh1) | 0;
+        mid = mid + Math.imul(ah1, bl1) | 0;
+        hi = hi + Math.imul(ah1, bh1) | 0;
+        lo = lo + Math.imul(al0, bl2) | 0;
+        mid = mid + Math.imul(al0, bh2) | 0;
+        mid = mid + Math.imul(ah0, bl2) | 0;
+        hi = hi + Math.imul(ah0, bh2) | 0;
+        var w2 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w2 >>> 26) | 0;
+        w2 &= 67108863;
+        lo = Math.imul(al3, bl0);
+        mid = Math.imul(al3, bh0);
+        mid = mid + Math.imul(ah3, bl0) | 0;
+        hi = Math.imul(ah3, bh0);
+        lo = lo + Math.imul(al2, bl1) | 0;
+        mid = mid + Math.imul(al2, bh1) | 0;
+        mid = mid + Math.imul(ah2, bl1) | 0;
+        hi = hi + Math.imul(ah2, bh1) | 0;
+        lo = lo + Math.imul(al1, bl2) | 0;
+        mid = mid + Math.imul(al1, bh2) | 0;
+        mid = mid + Math.imul(ah1, bl2) | 0;
+        hi = hi + Math.imul(ah1, bh2) | 0;
+        lo = lo + Math.imul(al0, bl3) | 0;
+        mid = mid + Math.imul(al0, bh3) | 0;
+        mid = mid + Math.imul(ah0, bl3) | 0;
+        hi = hi + Math.imul(ah0, bh3) | 0;
+        var w3 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w3 >>> 26) | 0;
+        w3 &= 67108863;
+        lo = Math.imul(al4, bl0);
+        mid = Math.imul(al4, bh0);
+        mid = mid + Math.imul(ah4, bl0) | 0;
+        hi = Math.imul(ah4, bh0);
+        lo = lo + Math.imul(al3, bl1) | 0;
+        mid = mid + Math.imul(al3, bh1) | 0;
+        mid = mid + Math.imul(ah3, bl1) | 0;
+        hi = hi + Math.imul(ah3, bh1) | 0;
+        lo = lo + Math.imul(al2, bl2) | 0;
+        mid = mid + Math.imul(al2, bh2) | 0;
+        mid = mid + Math.imul(ah2, bl2) | 0;
+        hi = hi + Math.imul(ah2, bh2) | 0;
+        lo = lo + Math.imul(al1, bl3) | 0;
+        mid = mid + Math.imul(al1, bh3) | 0;
+        mid = mid + Math.imul(ah1, bl3) | 0;
+        hi = hi + Math.imul(ah1, bh3) | 0;
+        lo = lo + Math.imul(al0, bl4) | 0;
+        mid = mid + Math.imul(al0, bh4) | 0;
+        mid = mid + Math.imul(ah0, bl4) | 0;
+        hi = hi + Math.imul(ah0, bh4) | 0;
+        var w4 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w4 >>> 26) | 0;
+        w4 &= 67108863;
+        lo = Math.imul(al5, bl0);
+        mid = Math.imul(al5, bh0);
+        mid = mid + Math.imul(ah5, bl0) | 0;
+        hi = Math.imul(ah5, bh0);
+        lo = lo + Math.imul(al4, bl1) | 0;
+        mid = mid + Math.imul(al4, bh1) | 0;
+        mid = mid + Math.imul(ah4, bl1) | 0;
+        hi = hi + Math.imul(ah4, bh1) | 0;
+        lo = lo + Math.imul(al3, bl2) | 0;
+        mid = mid + Math.imul(al3, bh2) | 0;
+        mid = mid + Math.imul(ah3, bl2) | 0;
+        hi = hi + Math.imul(ah3, bh2) | 0;
+        lo = lo + Math.imul(al2, bl3) | 0;
+        mid = mid + Math.imul(al2, bh3) | 0;
+        mid = mid + Math.imul(ah2, bl3) | 0;
+        hi = hi + Math.imul(ah2, bh3) | 0;
+        lo = lo + Math.imul(al1, bl4) | 0;
+        mid = mid + Math.imul(al1, bh4) | 0;
+        mid = mid + Math.imul(ah1, bl4) | 0;
+        hi = hi + Math.imul(ah1, bh4) | 0;
+        lo = lo + Math.imul(al0, bl5) | 0;
+        mid = mid + Math.imul(al0, bh5) | 0;
+        mid = mid + Math.imul(ah0, bl5) | 0;
+        hi = hi + Math.imul(ah0, bh5) | 0;
+        var w5 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w5 >>> 26) | 0;
+        w5 &= 67108863;
+        lo = Math.imul(al6, bl0);
+        mid = Math.imul(al6, bh0);
+        mid = mid + Math.imul(ah6, bl0) | 0;
+        hi = Math.imul(ah6, bh0);
+        lo = lo + Math.imul(al5, bl1) | 0;
+        mid = mid + Math.imul(al5, bh1) | 0;
+        mid = mid + Math.imul(ah5, bl1) | 0;
+        hi = hi + Math.imul(ah5, bh1) | 0;
+        lo = lo + Math.imul(al4, bl2) | 0;
+        mid = mid + Math.imul(al4, bh2) | 0;
+        mid = mid + Math.imul(ah4, bl2) | 0;
+        hi = hi + Math.imul(ah4, bh2) | 0;
+        lo = lo + Math.imul(al3, bl3) | 0;
+        mid = mid + Math.imul(al3, bh3) | 0;
+        mid = mid + Math.imul(ah3, bl3) | 0;
+        hi = hi + Math.imul(ah3, bh3) | 0;
+        lo = lo + Math.imul(al2, bl4) | 0;
+        mid = mid + Math.imul(al2, bh4) | 0;
+        mid = mid + Math.imul(ah2, bl4) | 0;
+        hi = hi + Math.imul(ah2, bh4) | 0;
+        lo = lo + Math.imul(al1, bl5) | 0;
+        mid = mid + Math.imul(al1, bh5) | 0;
+        mid = mid + Math.imul(ah1, bl5) | 0;
+        hi = hi + Math.imul(ah1, bh5) | 0;
+        lo = lo + Math.imul(al0, bl6) | 0;
+        mid = mid + Math.imul(al0, bh6) | 0;
+        mid = mid + Math.imul(ah0, bl6) | 0;
+        hi = hi + Math.imul(ah0, bh6) | 0;
+        var w6 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w6 >>> 26) | 0;
+        w6 &= 67108863;
+        lo = Math.imul(al7, bl0);
+        mid = Math.imul(al7, bh0);
+        mid = mid + Math.imul(ah7, bl0) | 0;
+        hi = Math.imul(ah7, bh0);
+        lo = lo + Math.imul(al6, bl1) | 0;
+        mid = mid + Math.imul(al6, bh1) | 0;
+        mid = mid + Math.imul(ah6, bl1) | 0;
+        hi = hi + Math.imul(ah6, bh1) | 0;
+        lo = lo + Math.imul(al5, bl2) | 0;
+        mid = mid + Math.imul(al5, bh2) | 0;
+        mid = mid + Math.imul(ah5, bl2) | 0;
+        hi = hi + Math.imul(ah5, bh2) | 0;
+        lo = lo + Math.imul(al4, bl3) | 0;
+        mid = mid + Math.imul(al4, bh3) | 0;
+        mid = mid + Math.imul(ah4, bl3) | 0;
+        hi = hi + Math.imul(ah4, bh3) | 0;
+        lo = lo + Math.imul(al3, bl4) | 0;
+        mid = mid + Math.imul(al3, bh4) | 0;
+        mid = mid + Math.imul(ah3, bl4) | 0;
+        hi = hi + Math.imul(ah3, bh4) | 0;
+        lo = lo + Math.imul(al2, bl5) | 0;
+        mid = mid + Math.imul(al2, bh5) | 0;
+        mid = mid + Math.imul(ah2, bl5) | 0;
+        hi = hi + Math.imul(ah2, bh5) | 0;
+        lo = lo + Math.imul(al1, bl6) | 0;
+        mid = mid + Math.imul(al1, bh6) | 0;
+        mid = mid + Math.imul(ah1, bl6) | 0;
+        hi = hi + Math.imul(ah1, bh6) | 0;
+        lo = lo + Math.imul(al0, bl7) | 0;
+        mid = mid + Math.imul(al0, bh7) | 0;
+        mid = mid + Math.imul(ah0, bl7) | 0;
+        hi = hi + Math.imul(ah0, bh7) | 0;
+        var w7 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w7 >>> 26) | 0;
+        w7 &= 67108863;
+        lo = Math.imul(al8, bl0);
+        mid = Math.imul(al8, bh0);
+        mid = mid + Math.imul(ah8, bl0) | 0;
+        hi = Math.imul(ah8, bh0);
+        lo = lo + Math.imul(al7, bl1) | 0;
+        mid = mid + Math.imul(al7, bh1) | 0;
+        mid = mid + Math.imul(ah7, bl1) | 0;
+        hi = hi + Math.imul(ah7, bh1) | 0;
+        lo = lo + Math.imul(al6, bl2) | 0;
+        mid = mid + Math.imul(al6, bh2) | 0;
+        mid = mid + Math.imul(ah6, bl2) | 0;
+        hi = hi + Math.imul(ah6, bh2) | 0;
+        lo = lo + Math.imul(al5, bl3) | 0;
+        mid = mid + Math.imul(al5, bh3) | 0;
+        mid = mid + Math.imul(ah5, bl3) | 0;
+        hi = hi + Math.imul(ah5, bh3) | 0;
+        lo = lo + Math.imul(al4, bl4) | 0;
+        mid = mid + Math.imul(al4, bh4) | 0;
+        mid = mid + Math.imul(ah4, bl4) | 0;
+        hi = hi + Math.imul(ah4, bh4) | 0;
+        lo = lo + Math.imul(al3, bl5) | 0;
+        mid = mid + Math.imul(al3, bh5) | 0;
+        mid = mid + Math.imul(ah3, bl5) | 0;
+        hi = hi + Math.imul(ah3, bh5) | 0;
+        lo = lo + Math.imul(al2, bl6) | 0;
+        mid = mid + Math.imul(al2, bh6) | 0;
+        mid = mid + Math.imul(ah2, bl6) | 0;
+        hi = hi + Math.imul(ah2, bh6) | 0;
+        lo = lo + Math.imul(al1, bl7) | 0;
+        mid = mid + Math.imul(al1, bh7) | 0;
+        mid = mid + Math.imul(ah1, bl7) | 0;
+        hi = hi + Math.imul(ah1, bh7) | 0;
+        lo = lo + Math.imul(al0, bl8) | 0;
+        mid = mid + Math.imul(al0, bh8) | 0;
+        mid = mid + Math.imul(ah0, bl8) | 0;
+        hi = hi + Math.imul(ah0, bh8) | 0;
+        var w8 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w8 >>> 26) | 0;
+        w8 &= 67108863;
+        lo = Math.imul(al9, bl0);
+        mid = Math.imul(al9, bh0);
+        mid = mid + Math.imul(ah9, bl0) | 0;
+        hi = Math.imul(ah9, bh0);
+        lo = lo + Math.imul(al8, bl1) | 0;
+        mid = mid + Math.imul(al8, bh1) | 0;
+        mid = mid + Math.imul(ah8, bl1) | 0;
+        hi = hi + Math.imul(ah8, bh1) | 0;
+        lo = lo + Math.imul(al7, bl2) | 0;
+        mid = mid + Math.imul(al7, bh2) | 0;
+        mid = mid + Math.imul(ah7, bl2) | 0;
+        hi = hi + Math.imul(ah7, bh2) | 0;
+        lo = lo + Math.imul(al6, bl3) | 0;
+        mid = mid + Math.imul(al6, bh3) | 0;
+        mid = mid + Math.imul(ah6, bl3) | 0;
+        hi = hi + Math.imul(ah6, bh3) | 0;
+        lo = lo + Math.imul(al5, bl4) | 0;
+        mid = mid + Math.imul(al5, bh4) | 0;
+        mid = mid + Math.imul(ah5, bl4) | 0;
+        hi = hi + Math.imul(ah5, bh4) | 0;
+        lo = lo + Math.imul(al4, bl5) | 0;
+        mid = mid + Math.imul(al4, bh5) | 0;
+        mid = mid + Math.imul(ah4, bl5) | 0;
+        hi = hi + Math.imul(ah4, bh5) | 0;
+        lo = lo + Math.imul(al3, bl6) | 0;
+        mid = mid + Math.imul(al3, bh6) | 0;
+        mid = mid + Math.imul(ah3, bl6) | 0;
+        hi = hi + Math.imul(ah3, bh6) | 0;
+        lo = lo + Math.imul(al2, bl7) | 0;
+        mid = mid + Math.imul(al2, bh7) | 0;
+        mid = mid + Math.imul(ah2, bl7) | 0;
+        hi = hi + Math.imul(ah2, bh7) | 0;
+        lo = lo + Math.imul(al1, bl8) | 0;
+        mid = mid + Math.imul(al1, bh8) | 0;
+        mid = mid + Math.imul(ah1, bl8) | 0;
+        hi = hi + Math.imul(ah1, bh8) | 0;
+        lo = lo + Math.imul(al0, bl9) | 0;
+        mid = mid + Math.imul(al0, bh9) | 0;
+        mid = mid + Math.imul(ah0, bl9) | 0;
+        hi = hi + Math.imul(ah0, bh9) | 0;
+        var w9 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w9 >>> 26) | 0;
+        w9 &= 67108863;
+        lo = Math.imul(al9, bl1);
+        mid = Math.imul(al9, bh1);
+        mid = mid + Math.imul(ah9, bl1) | 0;
+        hi = Math.imul(ah9, bh1);
+        lo = lo + Math.imul(al8, bl2) | 0;
+        mid = mid + Math.imul(al8, bh2) | 0;
+        mid = mid + Math.imul(ah8, bl2) | 0;
+        hi = hi + Math.imul(ah8, bh2) | 0;
+        lo = lo + Math.imul(al7, bl3) | 0;
+        mid = mid + Math.imul(al7, bh3) | 0;
+        mid = mid + Math.imul(ah7, bl3) | 0;
+        hi = hi + Math.imul(ah7, bh3) | 0;
+        lo = lo + Math.imul(al6, bl4) | 0;
+        mid = mid + Math.imul(al6, bh4) | 0;
+        mid = mid + Math.imul(ah6, bl4) | 0;
+        hi = hi + Math.imul(ah6, bh4) | 0;
+        lo = lo + Math.imul(al5, bl5) | 0;
+        mid = mid + Math.imul(al5, bh5) | 0;
+        mid = mid + Math.imul(ah5, bl5) | 0;
+        hi = hi + Math.imul(ah5, bh5) | 0;
+        lo = lo + Math.imul(al4, bl6) | 0;
+        mid = mid + Math.imul(al4, bh6) | 0;
+        mid = mid + Math.imul(ah4, bl6) | 0;
+        hi = hi + Math.imul(ah4, bh6) | 0;
+        lo = lo + Math.imul(al3, bl7) | 0;
+        mid = mid + Math.imul(al3, bh7) | 0;
+        mid = mid + Math.imul(ah3, bl7) | 0;
+        hi = hi + Math.imul(ah3, bh7) | 0;
+        lo = lo + Math.imul(al2, bl8) | 0;
+        mid = mid + Math.imul(al2, bh8) | 0;
+        mid = mid + Math.imul(ah2, bl8) | 0;
+        hi = hi + Math.imul(ah2, bh8) | 0;
+        lo = lo + Math.imul(al1, bl9) | 0;
+        mid = mid + Math.imul(al1, bh9) | 0;
+        mid = mid + Math.imul(ah1, bl9) | 0;
+        hi = hi + Math.imul(ah1, bh9) | 0;
+        var w10 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w10 >>> 26) | 0;
+        w10 &= 67108863;
+        lo = Math.imul(al9, bl2);
+        mid = Math.imul(al9, bh2);
+        mid = mid + Math.imul(ah9, bl2) | 0;
+        hi = Math.imul(ah9, bh2);
+        lo = lo + Math.imul(al8, bl3) | 0;
+        mid = mid + Math.imul(al8, bh3) | 0;
+        mid = mid + Math.imul(ah8, bl3) | 0;
+        hi = hi + Math.imul(ah8, bh3) | 0;
+        lo = lo + Math.imul(al7, bl4) | 0;
+        mid = mid + Math.imul(al7, bh4) | 0;
+        mid = mid + Math.imul(ah7, bl4) | 0;
+        hi = hi + Math.imul(ah7, bh4) | 0;
+        lo = lo + Math.imul(al6, bl5) | 0;
+        mid = mid + Math.imul(al6, bh5) | 0;
+        mid = mid + Math.imul(ah6, bl5) | 0;
+        hi = hi + Math.imul(ah6, bh5) | 0;
+        lo = lo + Math.imul(al5, bl6) | 0;
+        mid = mid + Math.imul(al5, bh6) | 0;
+        mid = mid + Math.imul(ah5, bl6) | 0;
+        hi = hi + Math.imul(ah5, bh6) | 0;
+        lo = lo + Math.imul(al4, bl7) | 0;
+        mid = mid + Math.imul(al4, bh7) | 0;
+        mid = mid + Math.imul(ah4, bl7) | 0;
+        hi = hi + Math.imul(ah4, bh7) | 0;
+        lo = lo + Math.imul(al3, bl8) | 0;
+        mid = mid + Math.imul(al3, bh8) | 0;
+        mid = mid + Math.imul(ah3, bl8) | 0;
+        hi = hi + Math.imul(ah3, bh8) | 0;
+        lo = lo + Math.imul(al2, bl9) | 0;
+        mid = mid + Math.imul(al2, bh9) | 0;
+        mid = mid + Math.imul(ah2, bl9) | 0;
+        hi = hi + Math.imul(ah2, bh9) | 0;
+        var w11 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w11 >>> 26) | 0;
+        w11 &= 67108863;
+        lo = Math.imul(al9, bl3);
+        mid = Math.imul(al9, bh3);
+        mid = mid + Math.imul(ah9, bl3) | 0;
+        hi = Math.imul(ah9, bh3);
+        lo = lo + Math.imul(al8, bl4) | 0;
+        mid = mid + Math.imul(al8, bh4) | 0;
+        mid = mid + Math.imul(ah8, bl4) | 0;
+        hi = hi + Math.imul(ah8, bh4) | 0;
+        lo = lo + Math.imul(al7, bl5) | 0;
+        mid = mid + Math.imul(al7, bh5) | 0;
+        mid = mid + Math.imul(ah7, bl5) | 0;
+        hi = hi + Math.imul(ah7, bh5) | 0;
+        lo = lo + Math.imul(al6, bl6) | 0;
+        mid = mid + Math.imul(al6, bh6) | 0;
+        mid = mid + Math.imul(ah6, bl6) | 0;
+        hi = hi + Math.imul(ah6, bh6) | 0;
+        lo = lo + Math.imul(al5, bl7) | 0;
+        mid = mid + Math.imul(al5, bh7) | 0;
+        mid = mid + Math.imul(ah5, bl7) | 0;
+        hi = hi + Math.imul(ah5, bh7) | 0;
+        lo = lo + Math.imul(al4, bl8) | 0;
+        mid = mid + Math.imul(al4, bh8) | 0;
+        mid = mid + Math.imul(ah4, bl8) | 0;
+        hi = hi + Math.imul(ah4, bh8) | 0;
+        lo = lo + Math.imul(al3, bl9) | 0;
+        mid = mid + Math.imul(al3, bh9) | 0;
+        mid = mid + Math.imul(ah3, bl9) | 0;
+        hi = hi + Math.imul(ah3, bh9) | 0;
+        var w12 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w12 >>> 26) | 0;
+        w12 &= 67108863;
+        lo = Math.imul(al9, bl4);
+        mid = Math.imul(al9, bh4);
+        mid = mid + Math.imul(ah9, bl4) | 0;
+        hi = Math.imul(ah9, bh4);
+        lo = lo + Math.imul(al8, bl5) | 0;
+        mid = mid + Math.imul(al8, bh5) | 0;
+        mid = mid + Math.imul(ah8, bl5) | 0;
+        hi = hi + Math.imul(ah8, bh5) | 0;
+        lo = lo + Math.imul(al7, bl6) | 0;
+        mid = mid + Math.imul(al7, bh6) | 0;
+        mid = mid + Math.imul(ah7, bl6) | 0;
+        hi = hi + Math.imul(ah7, bh6) | 0;
+        lo = lo + Math.imul(al6, bl7) | 0;
+        mid = mid + Math.imul(al6, bh7) | 0;
+        mid = mid + Math.imul(ah6, bl7) | 0;
+        hi = hi + Math.imul(ah6, bh7) | 0;
+        lo = lo + Math.imul(al5, bl8) | 0;
+        mid = mid + Math.imul(al5, bh8) | 0;
+        mid = mid + Math.imul(ah5, bl8) | 0;
+        hi = hi + Math.imul(ah5, bh8) | 0;
+        lo = lo + Math.imul(al4, bl9) | 0;
+        mid = mid + Math.imul(al4, bh9) | 0;
+        mid = mid + Math.imul(ah4, bl9) | 0;
+        hi = hi + Math.imul(ah4, bh9) | 0;
+        var w13 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w13 >>> 26) | 0;
+        w13 &= 67108863;
+        lo = Math.imul(al9, bl5);
+        mid = Math.imul(al9, bh5);
+        mid = mid + Math.imul(ah9, bl5) | 0;
+        hi = Math.imul(ah9, bh5);
+        lo = lo + Math.imul(al8, bl6) | 0;
+        mid = mid + Math.imul(al8, bh6) | 0;
+        mid = mid + Math.imul(ah8, bl6) | 0;
+        hi = hi + Math.imul(ah8, bh6) | 0;
+        lo = lo + Math.imul(al7, bl7) | 0;
+        mid = mid + Math.imul(al7, bh7) | 0;
+        mid = mid + Math.imul(ah7, bl7) | 0;
+        hi = hi + Math.imul(ah7, bh7) | 0;
+        lo = lo + Math.imul(al6, bl8) | 0;
+        mid = mid + Math.imul(al6, bh8) | 0;
+        mid = mid + Math.imul(ah6, bl8) | 0;
+        hi = hi + Math.imul(ah6, bh8) | 0;
+        lo = lo + Math.imul(al5, bl9) | 0;
+        mid = mid + Math.imul(al5, bh9) | 0;
+        mid = mid + Math.imul(ah5, bl9) | 0;
+        hi = hi + Math.imul(ah5, bh9) | 0;
+        var w14 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w14 >>> 26) | 0;
+        w14 &= 67108863;
+        lo = Math.imul(al9, bl6);
+        mid = Math.imul(al9, bh6);
+        mid = mid + Math.imul(ah9, bl6) | 0;
+        hi = Math.imul(ah9, bh6);
+        lo = lo + Math.imul(al8, bl7) | 0;
+        mid = mid + Math.imul(al8, bh7) | 0;
+        mid = mid + Math.imul(ah8, bl7) | 0;
+        hi = hi + Math.imul(ah8, bh7) | 0;
+        lo = lo + Math.imul(al7, bl8) | 0;
+        mid = mid + Math.imul(al7, bh8) | 0;
+        mid = mid + Math.imul(ah7, bl8) | 0;
+        hi = hi + Math.imul(ah7, bh8) | 0;
+        lo = lo + Math.imul(al6, bl9) | 0;
+        mid = mid + Math.imul(al6, bh9) | 0;
+        mid = mid + Math.imul(ah6, bl9) | 0;
+        hi = hi + Math.imul(ah6, bh9) | 0;
+        var w15 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w15 >>> 26) | 0;
+        w15 &= 67108863;
+        lo = Math.imul(al9, bl7);
+        mid = Math.imul(al9, bh7);
+        mid = mid + Math.imul(ah9, bl7) | 0;
+        hi = Math.imul(ah9, bh7);
+        lo = lo + Math.imul(al8, bl8) | 0;
+        mid = mid + Math.imul(al8, bh8) | 0;
+        mid = mid + Math.imul(ah8, bl8) | 0;
+        hi = hi + Math.imul(ah8, bh8) | 0;
+        lo = lo + Math.imul(al7, bl9) | 0;
+        mid = mid + Math.imul(al7, bh9) | 0;
+        mid = mid + Math.imul(ah7, bl9) | 0;
+        hi = hi + Math.imul(ah7, bh9) | 0;
+        var w16 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w16 >>> 26) | 0;
+        w16 &= 67108863;
+        lo = Math.imul(al9, bl8);
+        mid = Math.imul(al9, bh8);
+        mid = mid + Math.imul(ah9, bl8) | 0;
+        hi = Math.imul(ah9, bh8);
+        lo = lo + Math.imul(al8, bl9) | 0;
+        mid = mid + Math.imul(al8, bh9) | 0;
+        mid = mid + Math.imul(ah8, bl9) | 0;
+        hi = hi + Math.imul(ah8, bh9) | 0;
+        var w17 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w17 >>> 26) | 0;
+        w17 &= 67108863;
+        lo = Math.imul(al9, bl9);
+        mid = Math.imul(al9, bh9);
+        mid = mid + Math.imul(ah9, bl9) | 0;
+        hi = Math.imul(ah9, bh9);
+        var w18 = (c + lo | 0) + ((mid & 8191) << 13) | 0;
+        c = (hi + (mid >>> 13) | 0) + (w18 >>> 26) | 0;
+        w18 &= 67108863;
+        o[0] = w0;
+        o[1] = w1;
+        o[2] = w2;
+        o[3] = w3;
+        o[4] = w4;
+        o[5] = w5;
+        o[6] = w6;
+        o[7] = w7;
+        o[8] = w8;
+        o[9] = w9;
+        o[10] = w10;
+        o[11] = w11;
+        o[12] = w12;
+        o[13] = w13;
+        o[14] = w14;
+        o[15] = w15;
+        o[16] = w16;
+        o[17] = w17;
+        o[18] = w18;
+        if (c !== 0) {
+          o[19] = c;
+          out.length++;
+        }
+        return out;
+      };
+      if (!Math.imul) {
+        comb10MulTo = smallMulTo;
+      }
+      function bigMulTo(self, num, out) {
+        out.negative = num.negative ^ self.negative;
+        out.length = self.length + num.length;
+        var carry = 0;
+        var hncarry = 0;
+        for (var k = 0; k < out.length - 1; k++) {
+          var ncarry = hncarry;
+          hncarry = 0;
+          var rword = carry & 67108863;
+          var maxJ = Math.min(k, num.length - 1);
+          for (var j = Math.max(0, k - self.length + 1); j <= maxJ; j++) {
+            var i = k - j;
+            var a = self.words[i] | 0;
+            var b = num.words[j] | 0;
+            var r = a * b;
+            var lo = r & 67108863;
+            ncarry = ncarry + (r / 67108864 | 0) | 0;
+            lo = lo + rword | 0;
+            rword = lo & 67108863;
+            ncarry = ncarry + (lo >>> 26) | 0;
+            hncarry += ncarry >>> 26;
+            ncarry &= 67108863;
+          }
+          out.words[k] = rword;
+          carry = ncarry;
+          ncarry = hncarry;
+        }
+        if (carry !== 0) {
+          out.words[k] = carry;
+        } else {
+          out.length--;
+        }
+        return out._strip();
+      }
+      function jumboMulTo(self, num, out) {
+        return bigMulTo(self, num, out);
+      }
+      BN2.prototype.mulTo = function mulTo(num, out) {
+        var res;
+        var len = this.length + num.length;
+        if (this.length === 10 && num.length === 10) {
+          res = comb10MulTo(this, num, out);
+        } else if (len < 63) {
+          res = smallMulTo(this, num, out);
+        } else if (len < 1024) {
+          res = bigMulTo(this, num, out);
+        } else {
+          res = jumboMulTo(this, num, out);
+        }
+        return res;
+      };
+      BN2.prototype.mul = function mul(num) {
+        var out = new BN2(null);
+        out.words = new Array(this.length + num.length);
+        return this.mulTo(num, out);
+      };
+      BN2.prototype.mulf = function mulf(num) {
+        var out = new BN2(null);
+        out.words = new Array(this.length + num.length);
+        return jumboMulTo(this, num, out);
+      };
+      BN2.prototype.imul = function imul(num) {
+        return this.clone().mulTo(num, this);
+      };
+      BN2.prototype.imuln = function imuln(num) {
+        var isNegNum = num < 0;
+        if (isNegNum) num = -num;
+        assert(typeof num === "number");
+        assert(num < 67108864);
+        var carry = 0;
+        for (var i = 0; i < this.length; i++) {
+          var w = (this.words[i] | 0) * num;
+          var lo = (w & 67108863) + (carry & 67108863);
+          carry >>= 26;
+          carry += w / 67108864 | 0;
+          carry += lo >>> 26;
+          this.words[i] = lo & 67108863;
+        }
+        if (carry !== 0) {
+          this.words[i] = carry;
+          this.length++;
+        }
+        this.length = num === 0 ? 1 : this.length;
+        return isNegNum ? this.ineg() : this;
+      };
+      BN2.prototype.muln = function muln(num) {
+        return this.clone().imuln(num);
+      };
+      BN2.prototype.sqr = function sqr() {
+        return this.mul(this);
+      };
+      BN2.prototype.isqr = function isqr() {
+        return this.imul(this.clone());
+      };
+      BN2.prototype.pow = function pow(num) {
+        var w = toBitArray(num);
+        if (w.length === 0) return new BN2(1);
+        var res = this;
+        for (var i = 0; i < w.length; i++, res = res.sqr()) {
+          if (w[i] !== 0) break;
+        }
+        if (++i < w.length) {
+          for (var q = res.sqr(); i < w.length; i++, q = q.sqr()) {
+            if (w[i] === 0) continue;
+            res = res.mul(q);
+          }
+        }
+        return res;
+      };
+      BN2.prototype.iushln = function iushln(bits) {
+        assert(typeof bits === "number" && bits >= 0);
+        var r = bits % 26;
+        var s = (bits - r) / 26;
+        var carryMask = 67108863 >>> 26 - r << 26 - r;
+        var i;
+        if (r !== 0) {
+          var carry = 0;
+          for (i = 0; i < this.length; i++) {
+            var newCarry = this.words[i] & carryMask;
+            var c = (this.words[i] | 0) - newCarry << r;
+            this.words[i] = c | carry;
+            carry = newCarry >>> 26 - r;
+          }
+          if (carry) {
+            this.words[i] = carry;
+            this.length++;
+          }
+        }
+        if (s !== 0) {
+          for (i = this.length - 1; i >= 0; i--) {
+            this.words[i + s] = this.words[i];
+          }
+          for (i = 0; i < s; i++) {
+            this.words[i] = 0;
+          }
+          this.length += s;
+        }
+        return this._strip();
+      };
+      BN2.prototype.ishln = function ishln(bits) {
+        assert(this.negative === 0);
+        return this.iushln(bits);
+      };
+      BN2.prototype.iushrn = function iushrn(bits, hint, extended) {
+        assert(typeof bits === "number" && bits >= 0);
+        var h;
+        if (hint) {
+          h = (hint - hint % 26) / 26;
+        } else {
+          h = 0;
+        }
+        var r = bits % 26;
+        var s = Math.min((bits - r) / 26, this.length);
+        var mask = 67108863 ^ 67108863 >>> r << r;
+        var maskedWords = extended;
+        h -= s;
+        h = Math.max(0, h);
+        if (maskedWords) {
+          for (var i = 0; i < s; i++) {
+            maskedWords.words[i] = this.words[i];
+          }
+          maskedWords.length = s;
+        }
+        if (s === 0) ; else if (this.length > s) {
+          this.length -= s;
+          for (i = 0; i < this.length; i++) {
+            this.words[i] = this.words[i + s];
+          }
+        } else {
+          this.words[0] = 0;
+          this.length = 1;
+        }
+        var carry = 0;
+        for (i = this.length - 1; i >= 0 && (carry !== 0 || i >= h); i--) {
+          var word = this.words[i] | 0;
+          this.words[i] = carry << 26 - r | word >>> r;
+          carry = word & mask;
+        }
+        if (maskedWords && carry !== 0) {
+          maskedWords.words[maskedWords.length++] = carry;
+        }
+        if (this.length === 0) {
+          this.words[0] = 0;
+          this.length = 1;
+        }
+        return this._strip();
+      };
+      BN2.prototype.ishrn = function ishrn(bits, hint, extended) {
+        assert(this.negative === 0);
+        return this.iushrn(bits, hint, extended);
+      };
+      BN2.prototype.shln = function shln(bits) {
+        return this.clone().ishln(bits);
+      };
+      BN2.prototype.ushln = function ushln(bits) {
+        return this.clone().iushln(bits);
+      };
+      BN2.prototype.shrn = function shrn(bits) {
+        return this.clone().ishrn(bits);
+      };
+      BN2.prototype.ushrn = function ushrn(bits) {
+        return this.clone().iushrn(bits);
+      };
+      BN2.prototype.testn = function testn(bit) {
+        assert(typeof bit === "number" && bit >= 0);
+        var r = bit % 26;
+        var s = (bit - r) / 26;
+        var q = 1 << r;
+        if (this.length <= s) return false;
+        var w = this.words[s];
+        return !!(w & q);
+      };
+      BN2.prototype.imaskn = function imaskn(bits) {
+        assert(typeof bits === "number" && bits >= 0);
+        var r = bits % 26;
+        var s = (bits - r) / 26;
+        assert(this.negative === 0, "imaskn works only with positive numbers");
+        if (this.length <= s) {
+          return this;
+        }
+        if (r !== 0) {
+          s++;
+        }
+        this.length = Math.min(s, this.length);
+        if (r !== 0) {
+          var mask = 67108863 ^ 67108863 >>> r << r;
+          this.words[this.length - 1] &= mask;
+        }
+        return this._strip();
+      };
+      BN2.prototype.maskn = function maskn(bits) {
+        return this.clone().imaskn(bits);
+      };
+      BN2.prototype.iaddn = function iaddn(num) {
+        assert(typeof num === "number");
+        assert(num < 67108864);
+        if (num < 0) return this.isubn(-num);
+        if (this.negative !== 0) {
+          if (this.length === 1 && (this.words[0] | 0) <= num) {
+            this.words[0] = num - (this.words[0] | 0);
+            this.negative = 0;
+            return this;
+          }
+          this.negative = 0;
+          this.isubn(num);
+          this.negative = 1;
+          return this;
+        }
+        return this._iaddn(num);
+      };
+      BN2.prototype._iaddn = function _iaddn(num) {
+        this.words[0] += num;
+        for (var i = 0; i < this.length && this.words[i] >= 67108864; i++) {
+          this.words[i] -= 67108864;
+          if (i === this.length - 1) {
+            this.words[i + 1] = 1;
+          } else {
+            this.words[i + 1]++;
+          }
+        }
+        this.length = Math.max(this.length, i + 1);
+        return this;
+      };
+      BN2.prototype.isubn = function isubn(num) {
+        assert(typeof num === "number");
+        assert(num < 67108864);
+        if (num < 0) return this.iaddn(-num);
+        if (this.negative !== 0) {
+          this.negative = 0;
+          this.iaddn(num);
+          this.negative = 1;
+          return this;
+        }
+        this.words[0] -= num;
+        if (this.length === 1 && this.words[0] < 0) {
+          this.words[0] = -this.words[0];
+          this.negative = 1;
+        } else {
+          for (var i = 0; i < this.length && this.words[i] < 0; i++) {
+            this.words[i] += 67108864;
+            this.words[i + 1] -= 1;
+          }
+        }
+        return this._strip();
+      };
+      BN2.prototype.addn = function addn(num) {
+        return this.clone().iaddn(num);
+      };
+      BN2.prototype.subn = function subn(num) {
+        return this.clone().isubn(num);
+      };
+      BN2.prototype.iabs = function iabs() {
+        this.negative = 0;
+        return this;
+      };
+      BN2.prototype.abs = function abs() {
+        return this.clone().iabs();
+      };
+      BN2.prototype._ishlnsubmul = function _ishlnsubmul(num, mul, shift) {
+        var len = num.length + shift;
+        var i;
+        this._expand(len);
+        var w;
+        var carry = 0;
+        for (i = 0; i < num.length; i++) {
+          w = (this.words[i + shift] | 0) + carry;
+          var right = (num.words[i] | 0) * mul;
+          w -= right & 67108863;
+          carry = (w >> 26) - (right / 67108864 | 0);
+          this.words[i + shift] = w & 67108863;
+        }
+        for (; i < this.length - shift; i++) {
+          w = (this.words[i + shift] | 0) + carry;
+          carry = w >> 26;
+          this.words[i + shift] = w & 67108863;
+        }
+        if (carry === 0) return this._strip();
+        assert(carry === -1);
+        carry = 0;
+        for (i = 0; i < this.length; i++) {
+          w = -(this.words[i] | 0) + carry;
+          carry = w >> 26;
+          this.words[i] = w & 67108863;
+        }
+        this.negative = 1;
+        return this._strip();
+      };
+      BN2.prototype._wordDiv = function _wordDiv(num, mode) {
+        var shift = this.length - num.length;
+        var a = this.clone();
+        var b = num;
+        var bhi = b.words[b.length - 1] | 0;
+        var bhiBits = this._countBits(bhi);
+        shift = 26 - bhiBits;
+        if (shift !== 0) {
+          b = b.ushln(shift);
+          a.iushln(shift);
+          bhi = b.words[b.length - 1] | 0;
+        }
+        var m = a.length - b.length;
+        var q;
+        if (mode !== "mod") {
+          q = new BN2(null);
+          q.length = m + 1;
+          q.words = new Array(q.length);
+          for (var i = 0; i < q.length; i++) {
+            q.words[i] = 0;
+          }
+        }
+        var diff = a.clone()._ishlnsubmul(b, 1, m);
+        if (diff.negative === 0) {
+          a = diff;
+          if (q) {
+            q.words[m] = 1;
+          }
+        }
+        for (var j = m - 1; j >= 0; j--) {
+          var qj = (a.words[b.length + j] | 0) * 67108864 + (a.words[b.length + j - 1] | 0);
+          qj = Math.min(qj / bhi | 0, 67108863);
+          a._ishlnsubmul(b, qj, j);
+          while (a.negative !== 0) {
+            qj--;
+            a.negative = 0;
+            a._ishlnsubmul(b, 1, j);
+            if (!a.isZero()) {
+              a.negative ^= 1;
+            }
+          }
+          if (q) {
+            q.words[j] = qj;
+          }
+        }
+        if (q) {
+          q._strip();
+        }
+        a._strip();
+        if (mode !== "div" && shift !== 0) {
+          a.iushrn(shift);
+        }
+        return {
+          div: q || null,
+          mod: a
+        };
+      };
+      BN2.prototype.divmod = function divmod(num, mode, positive) {
+        assert(!num.isZero());
+        if (this.isZero()) {
+          return {
+            div: new BN2(0),
+            mod: new BN2(0)
+          };
+        }
+        var div, mod, res;
+        if (this.negative !== 0 && num.negative === 0) {
+          res = this.neg().divmod(num, mode);
+          if (mode !== "mod") {
+            div = res.div.neg();
+          }
+          if (mode !== "div") {
+            mod = res.mod.neg();
+            if (positive && mod.negative !== 0) {
+              mod.iadd(num);
+            }
+          }
+          return {
+            div,
+            mod
+          };
+        }
+        if (this.negative === 0 && num.negative !== 0) {
+          res = this.divmod(num.neg(), mode);
+          if (mode !== "mod") {
+            div = res.div.neg();
+          }
+          return {
+            div,
+            mod: res.mod
+          };
+        }
+        if ((this.negative & num.negative) !== 0) {
+          res = this.neg().divmod(num.neg(), mode);
+          if (mode !== "div") {
+            mod = res.mod.neg();
+            if (positive && mod.negative !== 0) {
+              mod.isub(num);
+            }
+          }
+          return {
+            div: res.div,
+            mod
+          };
+        }
+        if (num.length > this.length || this.cmp(num) < 0) {
+          return {
+            div: new BN2(0),
+            mod: this
+          };
+        }
+        if (num.length === 1) {
+          if (mode === "div") {
+            return {
+              div: this.divn(num.words[0]),
+              mod: null
+            };
+          }
+          if (mode === "mod") {
+            return {
+              div: null,
+              mod: new BN2(this.modrn(num.words[0]))
+            };
+          }
+          return {
+            div: this.divn(num.words[0]),
+            mod: new BN2(this.modrn(num.words[0]))
+          };
+        }
+        return this._wordDiv(num, mode);
+      };
+      BN2.prototype.div = function div(num) {
+        return this.divmod(num, "div", false).div;
+      };
+      BN2.prototype.mod = function mod(num) {
+        return this.divmod(num, "mod", false).mod;
+      };
+      BN2.prototype.umod = function umod(num) {
+        return this.divmod(num, "mod", true).mod;
+      };
+      BN2.prototype.divRound = function divRound(num) {
+        var dm = this.divmod(num);
+        if (dm.mod.isZero()) return dm.div;
+        var mod = dm.div.negative !== 0 ? dm.mod.isub(num) : dm.mod;
+        var half = num.ushrn(1);
+        var r2 = num.andln(1);
+        var cmp = mod.cmp(half);
+        if (cmp < 0 || r2 === 1 && cmp === 0) return dm.div;
+        return dm.div.negative !== 0 ? dm.div.isubn(1) : dm.div.iaddn(1);
+      };
+      BN2.prototype.modrn = function modrn(num) {
+        var isNegNum = num < 0;
+        if (isNegNum) num = -num;
+        assert(num <= 67108863);
+        var p = (1 << 26) % num;
+        var acc = 0;
+        for (var i = this.length - 1; i >= 0; i--) {
+          acc = (p * acc + (this.words[i] | 0)) % num;
+        }
+        return isNegNum ? -acc : acc;
+      };
+      BN2.prototype.modn = function modn(num) {
+        return this.modrn(num);
+      };
+      BN2.prototype.idivn = function idivn(num) {
+        var isNegNum = num < 0;
+        if (isNegNum) num = -num;
+        assert(num <= 67108863);
+        var carry = 0;
+        for (var i = this.length - 1; i >= 0; i--) {
+          var w = (this.words[i] | 0) + carry * 67108864;
+          this.words[i] = w / num | 0;
+          carry = w % num;
+        }
+        this._strip();
+        return isNegNum ? this.ineg() : this;
+      };
+      BN2.prototype.divn = function divn(num) {
+        return this.clone().idivn(num);
+      };
+      BN2.prototype.egcd = function egcd(p) {
+        assert(p.negative === 0);
+        assert(!p.isZero());
+        var x = this;
+        var y = p.clone();
+        if (x.negative !== 0) {
+          x = x.umod(p);
+        } else {
+          x = x.clone();
+        }
+        var A = new BN2(1);
+        var B = new BN2(0);
+        var C = new BN2(0);
+        var D = new BN2(1);
+        var g = 0;
+        while (x.isEven() && y.isEven()) {
+          x.iushrn(1);
+          y.iushrn(1);
+          ++g;
+        }
+        var yp = y.clone();
+        var xp = x.clone();
+        while (!x.isZero()) {
+          for (var i = 0, im = 1; (x.words[0] & im) === 0 && i < 26; ++i, im <<= 1) ;
+          if (i > 0) {
+            x.iushrn(i);
+            while (i-- > 0) {
+              if (A.isOdd() || B.isOdd()) {
+                A.iadd(yp);
+                B.isub(xp);
+              }
+              A.iushrn(1);
+              B.iushrn(1);
+            }
+          }
+          for (var j = 0, jm = 1; (y.words[0] & jm) === 0 && j < 26; ++j, jm <<= 1) ;
+          if (j > 0) {
+            y.iushrn(j);
+            while (j-- > 0) {
+              if (C.isOdd() || D.isOdd()) {
+                C.iadd(yp);
+                D.isub(xp);
+              }
+              C.iushrn(1);
+              D.iushrn(1);
+            }
+          }
+          if (x.cmp(y) >= 0) {
+            x.isub(y);
+            A.isub(C);
+            B.isub(D);
+          } else {
+            y.isub(x);
+            C.isub(A);
+            D.isub(B);
+          }
+        }
+        return {
+          a: C,
+          b: D,
+          gcd: y.iushln(g)
+        };
+      };
+      BN2.prototype._invmp = function _invmp(p) {
+        assert(p.negative === 0);
+        assert(!p.isZero());
+        var a = this;
+        var b = p.clone();
+        if (a.negative !== 0) {
+          a = a.umod(p);
+        } else {
+          a = a.clone();
+        }
+        var x1 = new BN2(1);
+        var x2 = new BN2(0);
+        var delta = b.clone();
+        while (a.cmpn(1) > 0 && b.cmpn(1) > 0) {
+          for (var i = 0, im = 1; (a.words[0] & im) === 0 && i < 26; ++i, im <<= 1) ;
+          if (i > 0) {
+            a.iushrn(i);
+            while (i-- > 0) {
+              if (x1.isOdd()) {
+                x1.iadd(delta);
+              }
+              x1.iushrn(1);
+            }
+          }
+          for (var j = 0, jm = 1; (b.words[0] & jm) === 0 && j < 26; ++j, jm <<= 1) ;
+          if (j > 0) {
+            b.iushrn(j);
+            while (j-- > 0) {
+              if (x2.isOdd()) {
+                x2.iadd(delta);
+              }
+              x2.iushrn(1);
+            }
+          }
+          if (a.cmp(b) >= 0) {
+            a.isub(b);
+            x1.isub(x2);
+          } else {
+            b.isub(a);
+            x2.isub(x1);
+          }
+        }
+        var res;
+        if (a.cmpn(1) === 0) {
+          res = x1;
+        } else {
+          res = x2;
+        }
+        if (res.cmpn(0) < 0) {
+          res.iadd(p);
+        }
+        return res;
+      };
+      BN2.prototype.gcd = function gcd(num) {
+        if (this.isZero()) return num.abs();
+        if (num.isZero()) return this.abs();
+        var a = this.clone();
+        var b = num.clone();
+        a.negative = 0;
+        b.negative = 0;
+        for (var shift = 0; a.isEven() && b.isEven(); shift++) {
+          a.iushrn(1);
+          b.iushrn(1);
+        }
+        do {
+          while (a.isEven()) {
+            a.iushrn(1);
+          }
+          while (b.isEven()) {
+            b.iushrn(1);
+          }
+          var r = a.cmp(b);
+          if (r < 0) {
+            var t = a;
+            a = b;
+            b = t;
+          } else if (r === 0 || b.cmpn(1) === 0) {
+            break;
+          }
+          a.isub(b);
+        } while (true);
+        return b.iushln(shift);
+      };
+      BN2.prototype.invm = function invm(num) {
+        return this.egcd(num).a.umod(num);
+      };
+      BN2.prototype.isEven = function isEven() {
+        return (this.words[0] & 1) === 0;
+      };
+      BN2.prototype.isOdd = function isOdd() {
+        return (this.words[0] & 1) === 1;
+      };
+      BN2.prototype.andln = function andln(num) {
+        return this.words[0] & num;
+      };
+      BN2.prototype.bincn = function bincn(bit) {
+        assert(typeof bit === "number");
+        var r = bit % 26;
+        var s = (bit - r) / 26;
+        var q = 1 << r;
+        if (this.length <= s) {
+          this._expand(s + 1);
+          this.words[s] |= q;
+          return this;
+        }
+        var carry = q;
+        for (var i = s; carry !== 0 && i < this.length; i++) {
+          var w = this.words[i] | 0;
+          w += carry;
+          carry = w >>> 26;
+          w &= 67108863;
+          this.words[i] = w;
+        }
+        if (carry !== 0) {
+          this.words[i] = carry;
+          this.length++;
+        }
+        return this;
+      };
+      BN2.prototype.isZero = function isZero() {
+        return this.length === 1 && this.words[0] === 0;
+      };
+      BN2.prototype.cmpn = function cmpn(num) {
+        var negative = num < 0;
+        if (this.negative !== 0 && !negative) return -1;
+        if (this.negative === 0 && negative) return 1;
+        this._strip();
+        var res;
+        if (this.length > 1) {
+          res = 1;
+        } else {
+          if (negative) {
+            num = -num;
+          }
+          assert(num <= 67108863, "Number is too big");
+          var w = this.words[0] | 0;
+          res = w === num ? 0 : w < num ? -1 : 1;
+        }
+        if (this.negative !== 0) return -res | 0;
+        return res;
+      };
+      BN2.prototype.cmp = function cmp(num) {
+        if (this.negative !== 0 && num.negative === 0) return -1;
+        if (this.negative === 0 && num.negative !== 0) return 1;
+        var res = this.ucmp(num);
+        if (this.negative !== 0) return -res | 0;
+        return res;
+      };
+      BN2.prototype.ucmp = function ucmp(num) {
+        if (this.length > num.length) return 1;
+        if (this.length < num.length) return -1;
+        var res = 0;
+        for (var i = this.length - 1; i >= 0; i--) {
+          var a = this.words[i] | 0;
+          var b = num.words[i] | 0;
+          if (a === b) continue;
+          if (a < b) {
+            res = -1;
+          } else if (a > b) {
+            res = 1;
+          }
+          break;
+        }
+        return res;
+      };
+      BN2.prototype.gtn = function gtn(num) {
+        return this.cmpn(num) === 1;
+      };
+      BN2.prototype.gt = function gt(num) {
+        return this.cmp(num) === 1;
+      };
+      BN2.prototype.gten = function gten(num) {
+        return this.cmpn(num) >= 0;
+      };
+      BN2.prototype.gte = function gte(num) {
+        return this.cmp(num) >= 0;
+      };
+      BN2.prototype.ltn = function ltn(num) {
+        return this.cmpn(num) === -1;
+      };
+      BN2.prototype.lt = function lt(num) {
+        return this.cmp(num) === -1;
+      };
+      BN2.prototype.lten = function lten(num) {
+        return this.cmpn(num) <= 0;
+      };
+      BN2.prototype.lte = function lte(num) {
+        return this.cmp(num) <= 0;
+      };
+      BN2.prototype.eqn = function eqn(num) {
+        return this.cmpn(num) === 0;
+      };
+      BN2.prototype.eq = function eq(num) {
+        return this.cmp(num) === 0;
+      };
+      BN2.red = function red(num) {
+        return new Red(num);
+      };
+      BN2.prototype.toRed = function toRed(ctx) {
+        assert(!this.red, "Already a number in reduction context");
+        assert(this.negative === 0, "red works only with positives");
+        return ctx.convertTo(this)._forceRed(ctx);
+      };
+      BN2.prototype.fromRed = function fromRed() {
+        assert(this.red, "fromRed works only with numbers in reduction context");
+        return this.red.convertFrom(this);
+      };
+      BN2.prototype._forceRed = function _forceRed(ctx) {
+        this.red = ctx;
+        return this;
+      };
+      BN2.prototype.forceRed = function forceRed(ctx) {
+        assert(!this.red, "Already a number in reduction context");
+        return this._forceRed(ctx);
+      };
+      BN2.prototype.redAdd = function redAdd(num) {
+        assert(this.red, "redAdd works only with red numbers");
+        return this.red.add(this, num);
+      };
+      BN2.prototype.redIAdd = function redIAdd(num) {
+        assert(this.red, "redIAdd works only with red numbers");
+        return this.red.iadd(this, num);
+      };
+      BN2.prototype.redSub = function redSub(num) {
+        assert(this.red, "redSub works only with red numbers");
+        return this.red.sub(this, num);
+      };
+      BN2.prototype.redISub = function redISub(num) {
+        assert(this.red, "redISub works only with red numbers");
+        return this.red.isub(this, num);
+      };
+      BN2.prototype.redShl = function redShl(num) {
+        assert(this.red, "redShl works only with red numbers");
+        return this.red.shl(this, num);
+      };
+      BN2.prototype.redMul = function redMul(num) {
+        assert(this.red, "redMul works only with red numbers");
+        this.red._verify2(this, num);
+        return this.red.mul(this, num);
+      };
+      BN2.prototype.redIMul = function redIMul(num) {
+        assert(this.red, "redMul works only with red numbers");
+        this.red._verify2(this, num);
+        return this.red.imul(this, num);
+      };
+      BN2.prototype.redSqr = function redSqr() {
+        assert(this.red, "redSqr works only with red numbers");
+        this.red._verify1(this);
+        return this.red.sqr(this);
+      };
+      BN2.prototype.redISqr = function redISqr() {
+        assert(this.red, "redISqr works only with red numbers");
+        this.red._verify1(this);
+        return this.red.isqr(this);
+      };
+      BN2.prototype.redSqrt = function redSqrt() {
+        assert(this.red, "redSqrt works only with red numbers");
+        this.red._verify1(this);
+        return this.red.sqrt(this);
+      };
+      BN2.prototype.redInvm = function redInvm() {
+        assert(this.red, "redInvm works only with red numbers");
+        this.red._verify1(this);
+        return this.red.invm(this);
+      };
+      BN2.prototype.redNeg = function redNeg() {
+        assert(this.red, "redNeg works only with red numbers");
+        this.red._verify1(this);
+        return this.red.neg(this);
+      };
+      BN2.prototype.redPow = function redPow(num) {
+        assert(this.red && !num.red, "redPow(normalNum)");
+        this.red._verify1(this);
+        return this.red.pow(this, num);
+      };
+      var primes = {
+        k256: null,
+        p224: null,
+        p192: null,
+        p25519: null
+      };
+      function MPrime(name, p) {
+        this.name = name;
+        this.p = new BN2(p, 16);
+        this.n = this.p.bitLength();
+        this.k = new BN2(1).iushln(this.n).isub(this.p);
+        this.tmp = this._tmp();
+      }
+      MPrime.prototype._tmp = function _tmp() {
+        var tmp = new BN2(null);
+        tmp.words = new Array(Math.ceil(this.n / 13));
+        return tmp;
+      };
+      MPrime.prototype.ireduce = function ireduce(num) {
+        var r = num;
+        var rlen;
+        do {
+          this.split(r, this.tmp);
+          r = this.imulK(r);
+          r = r.iadd(this.tmp);
+          rlen = r.bitLength();
+        } while (rlen > this.n);
+        var cmp = rlen < this.n ? -1 : r.ucmp(this.p);
+        if (cmp === 0) {
+          r.words[0] = 0;
+          r.length = 1;
+        } else if (cmp > 0) {
+          r.isub(this.p);
+        } else {
+          if (r.strip !== void 0) {
+            r.strip();
+          } else {
+            r._strip();
+          }
+        }
+        return r;
+      };
+      MPrime.prototype.split = function split(input, out) {
+        input.iushrn(this.n, 0, out);
+      };
+      MPrime.prototype.imulK = function imulK(num) {
+        return num.imul(this.k);
+      };
+      function K256() {
+        MPrime.call(
+          this,
+          "k256",
+          "ffffffff ffffffff ffffffff ffffffff ffffffff ffffffff fffffffe fffffc2f"
+        );
+      }
+      inherits(K256, MPrime);
+      K256.prototype.split = function split(input, output) {
+        var mask = 4194303;
+        var outLen = Math.min(input.length, 9);
+        for (var i = 0; i < outLen; i++) {
+          output.words[i] = input.words[i];
+        }
+        output.length = outLen;
+        if (input.length <= 9) {
+          input.words[0] = 0;
+          input.length = 1;
+          return;
+        }
+        var prev = input.words[9];
+        output.words[output.length++] = prev & mask;
+        for (i = 10; i < input.length; i++) {
+          var next = input.words[i] | 0;
+          input.words[i - 10] = (next & mask) << 4 | prev >>> 22;
+          prev = next;
+        }
+        prev >>>= 22;
+        input.words[i - 10] = prev;
+        if (prev === 0 && input.length > 10) {
+          input.length -= 10;
+        } else {
+          input.length -= 9;
+        }
+      };
+      K256.prototype.imulK = function imulK(num) {
+        num.words[num.length] = 0;
+        num.words[num.length + 1] = 0;
+        num.length += 2;
+        var lo = 0;
+        for (var i = 0; i < num.length; i++) {
+          var w = num.words[i] | 0;
+          lo += w * 977;
+          num.words[i] = lo & 67108863;
+          lo = w * 64 + (lo / 67108864 | 0);
+        }
+        if (num.words[num.length - 1] === 0) {
+          num.length--;
+          if (num.words[num.length - 1] === 0) {
+            num.length--;
+          }
+        }
+        return num;
+      };
+      function P224() {
+        MPrime.call(
+          this,
+          "p224",
+          "ffffffff ffffffff ffffffff ffffffff 00000000 00000000 00000001"
+        );
+      }
+      inherits(P224, MPrime);
+      function P192() {
+        MPrime.call(
+          this,
+          "p192",
+          "ffffffff ffffffff ffffffff fffffffe ffffffff ffffffff"
+        );
+      }
+      inherits(P192, MPrime);
+      function P25519() {
+        MPrime.call(
+          this,
+          "25519",
+          "7fffffffffffffff ffffffffffffffff ffffffffffffffff ffffffffffffffed"
+        );
+      }
+      inherits(P25519, MPrime);
+      P25519.prototype.imulK = function imulK(num) {
+        var carry = 0;
+        for (var i = 0; i < num.length; i++) {
+          var hi = (num.words[i] | 0) * 19 + carry;
+          var lo = hi & 67108863;
+          hi >>>= 26;
+          num.words[i] = lo;
+          carry = hi;
+        }
+        if (carry !== 0) {
+          num.words[num.length++] = carry;
+        }
+        return num;
+      };
+      BN2._prime = function prime(name) {
+        if (primes[name]) return primes[name];
+        var prime2;
+        if (name === "k256") {
+          prime2 = new K256();
+        } else if (name === "p224") {
+          prime2 = new P224();
+        } else if (name === "p192") {
+          prime2 = new P192();
+        } else if (name === "p25519") {
+          prime2 = new P25519();
+        } else {
+          throw new Error("Unknown prime " + name);
+        }
+        primes[name] = prime2;
+        return prime2;
+      };
+      function Red(m) {
+        if (typeof m === "string") {
+          var prime = BN2._prime(m);
+          this.m = prime.p;
+          this.prime = prime;
+        } else {
+          assert(m.gtn(1), "modulus must be greater than 1");
+          this.m = m;
+          this.prime = null;
+        }
+      }
+      Red.prototype._verify1 = function _verify1(a) {
+        assert(a.negative === 0, "red works only with positives");
+        assert(a.red, "red works only with red numbers");
+      };
+      Red.prototype._verify2 = function _verify2(a, b) {
+        assert((a.negative | b.negative) === 0, "red works only with positives");
+        assert(
+          a.red && a.red === b.red,
+          "red works only with red numbers"
+        );
+      };
+      Red.prototype.imod = function imod(a) {
+        if (this.prime) return this.prime.ireduce(a)._forceRed(this);
+        move(a, a.umod(this.m)._forceRed(this));
+        return a;
+      };
+      Red.prototype.neg = function neg(a) {
+        if (a.isZero()) {
+          return a.clone();
+        }
+        return this.m.sub(a)._forceRed(this);
+      };
+      Red.prototype.add = function add(a, b) {
+        this._verify2(a, b);
+        var res = a.add(b);
+        if (res.cmp(this.m) >= 0) {
+          res.isub(this.m);
+        }
+        return res._forceRed(this);
+      };
+      Red.prototype.iadd = function iadd(a, b) {
+        this._verify2(a, b);
+        var res = a.iadd(b);
+        if (res.cmp(this.m) >= 0) {
+          res.isub(this.m);
+        }
+        return res;
+      };
+      Red.prototype.sub = function sub(a, b) {
+        this._verify2(a, b);
+        var res = a.sub(b);
+        if (res.cmpn(0) < 0) {
+          res.iadd(this.m);
+        }
+        return res._forceRed(this);
+      };
+      Red.prototype.isub = function isub(a, b) {
+        this._verify2(a, b);
+        var res = a.isub(b);
+        if (res.cmpn(0) < 0) {
+          res.iadd(this.m);
+        }
+        return res;
+      };
+      Red.prototype.shl = function shl(a, num) {
+        this._verify1(a);
+        return this.imod(a.ushln(num));
+      };
+      Red.prototype.imul = function imul(a, b) {
+        this._verify2(a, b);
+        return this.imod(a.imul(b));
+      };
+      Red.prototype.mul = function mul(a, b) {
+        this._verify2(a, b);
+        return this.imod(a.mul(b));
+      };
+      Red.prototype.isqr = function isqr(a) {
+        return this.imul(a, a.clone());
+      };
+      Red.prototype.sqr = function sqr(a) {
+        return this.mul(a, a);
+      };
+      Red.prototype.sqrt = function sqrt(a) {
+        if (a.isZero()) return a.clone();
+        var mod3 = this.m.andln(3);
+        assert(mod3 % 2 === 1);
+        if (mod3 === 3) {
+          var pow = this.m.add(new BN2(1)).iushrn(2);
+          return this.pow(a, pow);
+        }
+        var q = this.m.subn(1);
+        var s = 0;
+        while (!q.isZero() && q.andln(1) === 0) {
+          s++;
+          q.iushrn(1);
+        }
+        assert(!q.isZero());
+        var one = new BN2(1).toRed(this);
+        var nOne = one.redNeg();
+        var lpow = this.m.subn(1).iushrn(1);
+        var z = this.m.bitLength();
+        z = new BN2(2 * z * z).toRed(this);
+        while (this.pow(z, lpow).cmp(nOne) !== 0) {
+          z.redIAdd(nOne);
+        }
+        var c = this.pow(z, q);
+        var r = this.pow(a, q.addn(1).iushrn(1));
+        var t = this.pow(a, q);
+        var m = s;
+        while (t.cmp(one) !== 0) {
+          var tmp = t;
+          for (var i = 0; tmp.cmp(one) !== 0; i++) {
+            tmp = tmp.redSqr();
+          }
+          assert(i < m);
+          var b = this.pow(c, new BN2(1).iushln(m - i - 1));
+          r = r.redMul(b);
+          c = b.redSqr();
+          t = t.redMul(c);
+          m = i;
+        }
+        return r;
+      };
+      Red.prototype.invm = function invm(a) {
+        var inv = a._invmp(this.m);
+        if (inv.negative !== 0) {
+          inv.negative = 0;
+          return this.imod(inv).redNeg();
+        } else {
+          return this.imod(inv);
+        }
+      };
+      Red.prototype.pow = function pow(a, num) {
+        if (num.isZero()) return new BN2(1).toRed(this);
+        if (num.cmpn(1) === 0) return a.clone();
+        var windowSize = 4;
+        var wnd = new Array(1 << windowSize);
+        wnd[0] = new BN2(1).toRed(this);
+        wnd[1] = a;
+        for (var i = 2; i < wnd.length; i++) {
+          wnd[i] = this.mul(wnd[i - 1], a);
+        }
+        var res = wnd[0];
+        var current = 0;
+        var currentLen = 0;
+        var start = num.bitLength() % 26;
+        if (start === 0) {
+          start = 26;
+        }
+        for (i = num.length - 1; i >= 0; i--) {
+          var word = num.words[i];
+          for (var j = start - 1; j >= 0; j--) {
+            var bit = word >> j & 1;
+            if (res !== wnd[0]) {
+              res = this.sqr(res);
+            }
+            if (bit === 0 && current === 0) {
+              currentLen = 0;
+              continue;
+            }
+            current <<= 1;
+            current |= bit;
+            currentLen++;
+            if (currentLen !== windowSize && (i !== 0 || j !== 0)) continue;
+            res = this.mul(res, wnd[current]);
+            currentLen = 0;
+            current = 0;
+          }
+          start = 26;
+        }
+        return res;
+      };
+      Red.prototype.convertTo = function convertTo(num) {
+        var r = num.umod(this.m);
+        return r === num ? r.clone() : r;
+      };
+      Red.prototype.convertFrom = function convertFrom(num) {
+        var res = num.clone();
+        res.red = null;
+        return res;
+      };
+      BN2.mont = function mont(num) {
+        return new Mont(num);
+      };
+      function Mont(m) {
+        Red.call(this, m);
+        this.shift = this.m.bitLength();
+        if (this.shift % 26 !== 0) {
+          this.shift += 26 - this.shift % 26;
+        }
+        this.r = new BN2(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);
+      }
+      inherits(Mont, Red);
+      Mont.prototype.convertTo = function convertTo(num) {
+        return this.imod(num.ushln(this.shift));
+      };
+      Mont.prototype.convertFrom = function convertFrom(num) {
+        var r = this.imod(num.mul(this.rinv));
+        r.red = null;
+        return r;
+      };
+      Mont.prototype.imul = function imul(a, b) {
+        if (a.isZero() || b.isZero()) {
+          a.words[0] = 0;
+          a.length = 1;
+          return a;
+        }
+        var t = a.imul(b);
+        var c = t.maskn(this.shift).mul(this.minv).imaskn(this.shift).mul(this.m);
+        var u = t.isub(c).iushrn(this.shift);
+        var res = u;
+        if (u.cmp(this.m) >= 0) {
+          res = u.isub(this.m);
+        } else if (u.cmpn(0) < 0) {
+          res = u.iadd(this.m);
+        }
+        return res._forceRed(this);
+      };
+      Mont.prototype.mul = function mul(a, b) {
+        if (a.isZero() || b.isZero()) return new BN2(0)._forceRed(this);
+        var t = a.mul(b);
+        var c = t.maskn(this.shift).mul(this.minv).imaskn(this.shift).mul(this.m);
+        var u = t.isub(c).iushrn(this.shift);
+        var res = u;
+        if (u.cmp(this.m) >= 0) {
+          res = u.isub(this.m);
+        } else if (u.cmpn(0) < 0) {
+          res = u.iadd(this.m);
+        }
+        return res._forceRed(this);
+      };
+      Mont.prototype.invm = function invm(a) {
+        var res = this.imod(a._invmp(this.m).mul(this.r2));
+        return res._forceRed(this);
+      };
+    })(typeof module === "undefined" || module, exports$1);
+  }
+});
+var Networks = class {
+  chainType;
+  networkAPIs;
+  constructor(networkAPIs, chainType) {
+    this.chainType = chainType || "";
+    this.networkAPIs = networkAPIs;
+  }
+  setChainType(chainType) {
+    this.chainType = chainType;
+  }
+  async getNetworks(chainType) {
+    const networks = this.networkAPIs.getAllNetworks(chainType || "");
+    return networks;
+  }
+  async getNetworkByChainId(chainId) {
+    const network = await this.networkAPIs.getNetworkByChainId(chainId);
+    if (!network) {
+      throw new Error("Network not found");
+    }
+    return network;
+  }
+  async getNetworkByChainIndex(chainIndex) {
+    const network = await this.networkAPIs.getNetworkByChainIndex(chainIndex);
+    if (!network) {
+      throw new Error("Network not found");
+    }
+    return network;
+  }
+  async getCurrentNetwork() {
+    const chainType = this.chainType;
+    let chainId = await this.networkAPIs.getCurrentNetwork(chainType);
+    if (chainId === "") {
+      chainId = walletUtils.SupportedChainTypes?.[chainType]?.chainId || "";
+    }
+    return this.getNetworkByChainId(chainId);
+  }
+  async setCurrentNetwork(chainId) {
+    const chainType = this.chainType || "";
+    await this.networkAPIs.setCurrentNetwork(chainType, chainId);
+    return true;
+  }
+};
+
+// src/base/token.ts
+var Tokens = class {
+  tokenAPIs;
+  constructor(tokenService) {
+    this.tokenAPIs = tokenService;
+  }
+  async searchTokens({ chainIndex, query }) {
+    const { data: tokens = [] } = await this.tokenAPIs.queryRemoteTokens({ keyword: query || "", chainIndex });
+    return tokens;
+  }
+  // public async addToken(tokenInfo: Omit<TokenInfo, "id">): Promise<TokenInfo> {
+  //   const { data: tokenInfoData }: any = await this.tokenService.addCustomToken(tokenInfo as any);
+  //   return tokenInfoData;
+  // }
+  async getTokenInfo({ address, chainIndex }) {
+    const {
+      data: { data: tokenInfo }
+    } = await this.tokenAPIs.getTokenInfo({ address, chainIndex });
+    return tokenInfo;
+  }
+  async getTokenRiskInfo(_params) {
+    const { data: tokenRiskInfo } = await this.tokenAPIs.getTokenRisk(_params);
+    return tokenRiskInfo;
+  }
+  async getTokenDetail(_params) {
+    const { data } = await this.tokenAPIs.getTokenDetail(_params);
+    return data;
+  }
+  // public async addMyToken(tokenId: string): Promise<boolean> {
+  //   const { success = false } = (await this.tokenService.addAccountToken({ tokenId })) as { success: boolean };
+  //   return success;
+  // }
+};
+({
+  [walletUtils.ChainTypes.BTC]: true,
+  [walletUtils.ChainTypes.COSMOS]: true,
+  [walletUtils.ChainTypes.DOGE]: true
+});
+var Transactions = class {
+  transactionAPIs;
+  constructor(transactionAPIs) {
+    this.transactionAPIs = transactionAPIs;
+  }
+  /*
+    baseFee: 1
+    gasLimit: 0
+    priorityFeeHigh: 0
+    priorityFeeLow: 0
+    priorityFeeMedium: 0
+    */
+  async queryGasInfo({ chainType, params }) {
+    try {
+      const res = await this.transactionAPIs.queryGasInfo(chainType, params);
+      return {
+        success: res?.code === 0,
+        data: res?.result || {}
+      };
+    } catch (err) {
+      return {
+        success: false,
+        message: err?.message || "Failed to query gas info"
+      };
+    }
+  }
+  async getTransactions(params) {
+    const res = await this.transactionAPIs.getTransactions(params);
+    const { cursor = "", transactionList = [] } = res || {};
+    return { cursor, transactionList };
+  }
+  async getTransaction(params) {
+    const res = await this.transactionAPIs.getTransaction(params);
+    return res?.data || {};
+  }
+};
+function getConfig(tomoStage) {
+  const domain = walletUtils.TomoApiDomains[tomoStage];
+  if (!domain) {
+    throw new Error("Invalid tomo stage");
+  }
+  return {
+    rpcBaseUrl: `${domain}`,
+    walletBaseUrl: `${domain}/wallet`,
+    txBaseUrl: `${domain}/quote`,
+    tokenBaseUrl: `${domain}/token`,
+    userBaseUrl: `${domain}/user/api`
+  };
+}
+var CONFIG = {
+  prod: getConfig("prod"),
+  pre: getConfig("pre"),
+  dev: getConfig("dev")
+};
+function generateSignature(config) {
+  const timestamp = Math.floor(Date.now() / 1e3).toString();
+  const method = config.method.toUpperCase();
+  let data = config.data ? config.data : {};
+  if (method === "GET") {
+    data = JSON.stringify({ key: "value" });
+  } else {
+    if (typeof data !== "string") {
+      data = JSON.stringify(data);
+    }
+  }
+  const message = [method, config.url, timestamp, data, config.apiKey, config.apiSecret, config.salt].join("");
+  const signature = CryptoJS__default.default.SHA256(message).toString();
+  return { signature, timestamp };
+}
+
+// src/api/utils/index.ts
+var formatJwtToken = (jwtToken) => `Bearer ${jwtToken}`;
+function signRequest(params, clientId, signParams) {
+  if (typeof signParams === "string") {
+    const jwtToken = signParams;
+    Object.assign(params.headers ?? {}, {
+      "client-id": clientId,
+      Authorization: formatJwtToken(jwtToken)
+    });
+    return params;
+  }
+  const { apiKey, apiSecret, salt } = signParams;
+  const { signature, timestamp } = generateSignature({
+    method: params.method,
+    url: params.url,
+    data: params.data,
+    apiKey,
+    apiSecret,
+    salt
+  });
+  Object.assign(params.headers ?? {}, {
+    "X-APP-Key": apiKey,
+    "X-Signature": signature,
+    "X-Timestamp": timestamp,
+    "client-id": clientId
+  });
+  return params;
+}
+
+// src/api/base.ts
+var BasePublicService = class {
+  tokenApi = axios__default.default.create();
+  txApi = axios__default.default.create();
+  walletApi = axios__default.default.create();
+  apiBase;
+  tomoAppInfo;
+  constructor(publicApiBase, tomoAppInfo) {
+    this.apiBase = publicApiBase;
+    this.tomoAppInfo = tomoAppInfo;
+    [this.tokenApi, this.txApi, this.walletApi].map(
+      (api, i) => api.interceptors.request.use((params) => {
+        const { tokenBaseUrl, txBaseUrl, walletBaseUrl } = publicApiBase;
+        params.baseURL = [tokenBaseUrl, txBaseUrl, walletBaseUrl][i];
+        return signRequest(params, tomoAppInfo.tomoClientId, tomoAppInfo);
+      })
+    );
+  }
+  getSignConfig() {
+    return this.tomoAppInfo;
+  }
+};
+
+// src/api/token.ts
+var TokenAPIs = class _TokenAPIs extends BasePublicService {
+  static instance;
+  constructor(apiBase, tomoAppInfo) {
+    super(apiBase, tomoAppInfo);
+  }
+  static getInstance(apiBase, tomoAppInfo) {
+    if (!this.instance) {
+      this.instance = new _TokenAPIs(apiBase, tomoAppInfo);
+    }
+    return this.instance;
+  }
+  //  --------------- token api ---------------
+  async getTokenInfo(params) {
+    try {
+      const res = await this.walletApi.get("/v1/balance/getTokenInfo", {
+        params
+      });
+      return {
+        success: res?.data?.code === "00000",
+        message: res?.data?.msg,
+        data: res?.data?.data
+      };
+    } catch (error) {
+      console.error("Failed to get token info:", error);
+      throw error;
+    }
+  }
+  async getTokenRisk(params) {
+    if (typeof params.chainIndex !== "number" || !params.tokenAddress) {
+      throw new Error("chainName or tokenAddress is required");
+    }
+    const res = await this.tokenApi.post("/v1/market/risk/details", [params]);
+    return {
+      success: res?.data?.code === "0",
+      message: res?.data?.msg,
+      data: res?.data?.data?.[0] || null
+    };
+  }
+  async addCustomToken(params) {
+    try {
+      const res = await this.walletApi.post("/v1/customTokens/addCustomToken", params, {});
+      return {
+        success: res?.data?.code === "00000",
+        message: res?.data?.msg,
+        data: res?.data?.data
+      };
+    } catch (error) {
+      console.error("Failed to add custom token:", error);
+      throw error;
+    }
+  }
+  async deleteCustomToken(params) {
+    try {
+      const res = await this.walletApi.get("/v1/customTokens/delete", {
+        params
+      });
+      return {
+        success: res?.data?.code === "00000",
+        message: res?.data?.msg,
+        data: res?.data?.data
+      };
+    } catch (error) {
+      console.error("Failed to delete custom token:", error);
+      throw error;
+    }
+  }
+  async addMultiToken(params) {
+    try {
+      const res = await this.walletApi.post("/v1/customTokens/addTokenWithMulti", params, {});
+      return {
+        success: res?.data?.code === "00000",
+        message: res?.data?.msg,
+        data: res?.data?.data
+      };
+    } catch (error) {
+      console.error("Failed to add multi token:", error);
+      throw error;
+    }
+  }
+  async removeMultiToken(params) {
+    try {
+      const res = await this.walletApi.get("/v1/customTokens/hideTokenWithMulti", {
+        params
+      });
+      return {
+        success: res?.data?.code === "00000",
+        message: res?.data?.msg,
+        data: res?.data?.data
+      };
+    } catch (error) {
+      console.error("Failed to delete multi token:", error);
+      throw error;
+    }
+  }
+  async syncCustomToken(params) {
+    try {
+      const res = await this.walletApi.post("/v1/customTokens/sync", params, {});
+      return res?.data || {};
+    } catch (error) {
+      console.error("Failed to sync custom token:", error);
+      throw error;
+    }
+  }
+  async getTokenBalance(params) {
+    try {
+      const res = await this.walletApi.get("/v1/balance/getTokenBalanceWithDetail", {
+        params
+      });
+      return {
+        success: res?.data?.code === "00000",
+        message: res?.data?.msg,
+        data: res?.data?.data || null
+      };
+    } catch (error) {
+      console.error("Failed to get token balance:", error);
+      throw error;
+    }
+  }
+  async getTokenDetail(params) {
+    const { chainIndex, tokenAddress } = params;
+    const res = await this.tokenApi.get(`/v1/market/token/detail`, {
+      params: {
+        tokenAddress,
+        chainIndex
+      }
+    });
+    return {
+      success: res?.data?.code === "0",
+      message: res?.data?.msg,
+      data: res?.data?.data || null
+    };
+  }
+  async queryRemoteTokens(params) {
+    const { keyword = "", chainIndex } = params || {};
+    if (!keyword) {
+      throw new Error("Params is required");
+    }
+    const res = await this.tokenApi.get(`/v1/market/token/search`, {
+      params: {
+        content: keyword,
+        chainIndex
+      }
+    });
+    return {
+      success: res?.data?.code === "0",
+      message: res?.data?.msg,
+      data: res?.data?.data || []
+    };
+  }
+};
+
+// src/api/transaction.ts
+var TransactionAPIs = class _TransactionAPIs extends BasePublicService {
+  static instance;
+  constructor(apiBase, tomoAppInfo) {
+    super(apiBase, tomoAppInfo);
+  }
+  static getInstance(apiBase, tomoAppInfo) {
+    if (!this.instance) {
+      this.instance = new _TransactionAPIs(apiBase, tomoAppInfo);
+    }
+    return this.instance;
+  }
+  async queryGasInfo(chainType, params) {
+    try {
+      const res = await this.txApi.post("/api/v1/quote/queryGasInfo", params);
+      return res?.data || {};
+    } catch (error) {
+      console.error("Failed to get gas info:", error);
+      throw error;
+    }
+  }
+  async getTransactions(params) {
+    try {
+      const res = await this.walletApi.get("/v1/transaction/list", {
+        params
+      });
+      return res?.data?.data || {};
+    } catch (error) {
+      console.error("Failed to get transactions:", error);
+      throw error;
+    }
+  }
+  async getTransaction(params) {
+    try {
+      const res = await this.walletApi.get("/v1/transaction/detail", {
+        params
+      });
+      return res?.data?.data || {};
+    } catch (error) {
+      console.error("Failed to get transaction:", error);
+      throw error;
+    }
+  }
+};
+
+// src/api/wallet.ts
+var WalletAPIs = class _WalletAPIs extends BasePublicService {
+  static instance;
+  constructor(apiBase, tomoAppInfo) {
+    super(apiBase, tomoAppInfo);
+  }
+  static getInstance(apiBase, tomoAppInfo) {
+    if (!this.instance) {
+      this.instance = new _WalletAPIs(apiBase, tomoAppInfo);
+    }
+    return this.instance;
+  }
+  async createWallet(params) {
+    try {
+      if (!params) throw new Error("Params is required");
+      const res = await this.walletApi.post("/v1/wallet/create", params, {});
+      return res?.data || {};
+    } catch (error) {
+      if (error?.response?.data?.code === "60003") {
+        return { success: false, message: "Wallet already exists", data: null };
+      }
+      console.error("Failed to create wallet:", error);
+      throw error;
+    }
+  }
+  async syncWallet(params) {
+    try {
+      const res = await this.walletApi.post("/v1/wallet/sync", params, {});
+      return res?.data || {};
+    } catch (error) {
+      console.error("Failed to sync wallet:", error);
+      throw error;
+    }
+  }
+  async deleteWallet(params) {
+    try {
+      const res = await this.walletApi.post("/v1/wallet/delete", params, {});
+      return res?.data || {};
+    } catch (error) {
+      console.error("Failed to sync wallet:", error);
+      throw error;
+    }
+  }
+};
+
+// src/api/network-data.ts
+var loadNetworks = (WALLET_DOMAIN) => {
+  return [
+    {
+      chainId: 0,
+      chainIndex: 0,
+      name: "BITCOIN",
+      chainName: "Bitcoin",
+      nativeCurrencyName: "BTC",
+      nativeCurrencySymbol: "BTC",
+      nativeCurrencyDecimals: 8,
+      platformType: "BTC",
+      icon: "https://static.tomo.inc/token/btc.svg",
+      supportSwap: true,
+      supportGift: false,
+      supportHistory: true
+    },
+    {
+      chainId: 3,
+      chainIndex: 300,
+      name: "DOGECOIN",
+      chainName: "Dogecoin",
+      nativeCurrencyName: "DOGE",
+      nativeCurrencySymbol: "DOGE",
+      nativeCurrencyDecimals: 8,
+      blockExplorerUrl: "https://dogechain.info",
+      platformType: "DOGE",
+      icon: "https://static.tomo.inc/token/doge.svg",
+      supportSwap: false,
+      supportGift: true,
+      supportHistory: false
+    },
+    {
+      chainId: 221122420,
+      chainIndex: 22112242e3,
+      name: "DOGEOS_DEVNET",
+      chainName: "DogeOS Devnet",
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/doge_test`],
+      blockExplorerUrl: "https://blockscout.devnet.doge.xyz",
+      platformType: "EVM",
+      isTestnet: true,
+      icon: "/assets/dogeos.svg",
+      supportSwap: true,
+      supportGift: false,
+      supportHistory: false
+    },
+    {
+      chainId: 1,
+      chainIndex: 100,
+      name: "ETH",
+      chainName: "Ethereum",
+      nativeCurrencyName: "ETH",
+      nativeCurrencySymbol: "ETH",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/eth`],
+      blockExplorerUrl: "https://etherscan.io",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/eth_new.svg",
+      supportSwap: true,
+      supportGift: true,
+      supportHistory: true
+    },
+    {
+      chainId: 501,
+      chainIndex: 50100,
+      name: "SOLANA",
+      chainName: "Solana",
+      nativeCurrencyName: "SOL",
+      nativeCurrencySymbol: "SOL",
+      nativeCurrencyDecimals: 9,
+      rpcUrls: [
+        "https://FLORAL-YOLO-DAYLIGHT.solana-mainnet.quiknode.pro/78b0cda5969b12967ac69cde74e0937ed285d6e5",
+        "https://mainnet.helius-rpc.com/?api-key=ac6f0298-d53b-4a04-8389-7966584a67d1",
+        "https://empty-smart-wildflower.solana-mainnet.quiknode.pro/ebfb8013883fffdaf5a64952fd6c8b2b2bf3cea8"
+      ],
+      blockExplorerUrl: "https://solscan.io",
+      platformType: "SOLANA",
+      icon: "https://static.tomo.inc/token/sol.svg",
+      supportSwap: true,
+      supportGift: true,
+      supportHistory: true
+    },
+    {
+      chainId: 56,
+      chainIndex: 5600,
+      name: "BSC",
+      chainName: "BNB Chain",
+      nativeCurrencyName: "BNB",
+      nativeCurrencySymbol: "BNB",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/bsc`],
+      blockExplorerUrl: "https://bscscan.com",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/bsc_new.svg",
+      supportSwap: true,
+      supportGift: true,
+      supportHistory: true
+    },
+    {
+      chainId: 8453,
+      chainIndex: 845300,
+      name: "BASE",
+      chainName: "Base",
+      nativeCurrencyName: "BASE_ETH",
+      nativeCurrencySymbol: "ETH",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/base`],
+      blockExplorerUrl: "https://base.blockscout.com",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/base.svg",
+      supportSwap: true,
+      supportGift: true,
+      supportHistory: true
+    },
+    {
+      chainId: 1100,
+      chainIndex: 11e4,
+      name: "TON",
+      chainName: "TON",
+      nativeCurrencyName: "TON",
+      nativeCurrencySymbol: "TON",
+      nativeCurrencyDecimals: 9,
+      platformType: "TON",
+      icon: "https://static.tomo.inc/token/ton.svg",
+      supportSwap: true,
+      supportGift: true,
+      supportHistory: false
+    },
+    {
+      chainId: 784,
+      chainIndex: 78400,
+      name: "SUI",
+      chainName: "SUI",
+      nativeCurrencyName: "SUI",
+      nativeCurrencySymbol: "SUI",
+      nativeCurrencyDecimals: 9,
+      platformType: "SUI",
+      icon: "https://static.tomo.inc/token/sui.svg",
+      supportSwap: true,
+      supportGift: true,
+      supportHistory: true
+    },
+    {
+      chainId: 42161,
+      chainIndex: 4216100,
+      name: "ARBITRUM",
+      chainName: "Arbitrum One",
+      nativeCurrencyName: "ARB_ETH",
+      nativeCurrencySymbol: "ETH",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/arbitrum_one`],
+      blockExplorerUrl: "https://arbiscan.io",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/arb.jpeg",
+      supportSwap: true,
+      supportGift: true,
+      supportHistory: true
+    },
+    {
+      chainId: 59144,
+      chainIndex: 5914400,
+      name: "LINEA",
+      chainName: "Linea",
+      nativeCurrencyName: "LINEA_ETH",
+      nativeCurrencySymbol: "ETH",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/linea`],
+      blockExplorerUrl: "https://lineascan.build",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/linea.svg",
+      supportSwap: true,
+      supportGift: true,
+      supportHistory: true
+    },
+    {
+      chainId: 10,
+      chainIndex: 1e3,
+      name: "OPTIMISM",
+      chainName: "Optimism",
+      nativeCurrencyName: "OP_ETH",
+      nativeCurrencySymbol: "ETH",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/optimism`],
+      blockExplorerUrl: "https://optimistic.etherscan.io",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/op.svg",
+      supportSwap: true,
+      supportGift: true,
+      supportHistory: true
+    },
+    {
+      chainId: 137,
+      chainIndex: 13700,
+      name: "POLYGON_POS",
+      chainName: "Polygon",
+      nativeCurrencyName: "POL",
+      nativeCurrencySymbol: "POL",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/polygon`],
+      blockExplorerUrl: "https://polygonscan.com",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/polygon.svg",
+      supportSwap: true,
+      supportGift: true,
+      supportHistory: true
+    },
+    {
+      chainId: 81457,
+      chainIndex: 8145700,
+      name: "BLAST",
+      chainName: "Blast",
+      nativeCurrencyName: "BLAST_ETH",
+      nativeCurrencySymbol: "ETH",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/blast`],
+      blockExplorerUrl: "https://blastscan.io",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/blast.svg",
+      supportSwap: true,
+      supportGift: true,
+      supportHistory: true
+    },
+    {
+      chainId: 534352,
+      chainIndex: 53435200,
+      name: "SCROLL",
+      chainName: "Scroll",
+      nativeCurrencyName: "SCROLL_ETH",
+      nativeCurrencySymbol: "ETH",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/scroll`],
+      blockExplorerUrl: "https://scrollscan.com",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/scroll.svg",
+      supportSwap: true,
+      supportGift: true,
+      supportHistory: true
+    },
+    {
+      chainId: 43114,
+      chainIndex: 4311400,
+      name: "AVAX",
+      chainName: "Avalanche C",
+      nativeCurrencyName: "AVAX",
+      nativeCurrencySymbol: "AVAX",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/avalanche`],
+      blockExplorerUrl: "https://snowtrace.io",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/avalanche.svg",
+      supportSwap: true,
+      supportGift: false,
+      supportHistory: true
+    },
+    {
+      chainId: 324,
+      chainIndex: 32400,
+      name: "ZKSYNC",
+      chainName: "zkSync Era",
+      nativeCurrencyName: "ZKSYNC_ETH",
+      nativeCurrencySymbol: "ETH",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/zk_sync`],
+      blockExplorerUrl: "https://mainnet.era.zksync.io",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/zksync.png",
+      supportSwap: false,
+      supportGift: false,
+      supportHistory: true
+    },
+    {
+      chainId: 60808,
+      chainIndex: 6080800,
+      name: "BOB",
+      chainName: "BOB",
+      nativeCurrencyName: "BOB_ETH",
+      nativeCurrencySymbol: "ETH",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/bob`],
+      blockExplorerUrl: "https://rpc.gobob.xyz",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/bob.png",
+      supportSwap: false,
+      supportGift: false,
+      supportHistory: true
+    },
+    {
+      chainId: 8333,
+      chainIndex: 833300,
+      name: "B3",
+      chainName: "B3 Mainnet",
+      nativeCurrencyName: "B3_ETH",
+      nativeCurrencySymbol: "ETH",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/b3`],
+      blockExplorerUrl: "https://mainnet-rpc.b3.fun/http",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/b3.svg",
+      supportSwap: false,
+      supportGift: true,
+      supportHistory: false
+    },
+    {
+      chainId: 223,
+      chainIndex: 22300,
+      name: "B2",
+      chainName: "B\xB2 Network",
+      nativeCurrencyName: "B2_BTC",
+      nativeCurrencySymbol: "BTC",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/b2`],
+      blockExplorerUrl: "https://explorer.bsquared.network",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/b2.svg",
+      supportSwap: false,
+      supportGift: true,
+      supportHistory: false
+    },
+    {
+      chainId: 200901,
+      chainIndex: 20090100,
+      name: "BITLAYER",
+      chainName: "Bitlayer",
+      nativeCurrencyName: "BITLAYER_BTC",
+      nativeCurrencySymbol: "BTC",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/bit_layer`],
+      blockExplorerUrl: "https://rpc.bitlayer.org",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/bitlayer.svg",
+      supportSwap: false,
+      supportGift: true,
+      supportHistory: true
+    },
+    {
+      chainId: 19484,
+      chainIndex: 1948400,
+      name: "TRON",
+      chainName: "Tron",
+      nativeCurrencyName: "TRX",
+      nativeCurrencySymbol: "TRX",
+      nativeCurrencyDecimals: 6,
+      platformType: "TRON",
+      blockExplorerUrl: "https://tronscan.org",
+      icon: "https://static.tomo.inc/token/tron.svg",
+      supportSwap: true,
+      supportGift: false,
+      supportHistory: true
+    },
+    {
+      chainId: 4,
+      chainIndex: 400,
+      name: "COSMOS_HUB",
+      chainName: "Cosmos Hub",
+      nativeCurrencyName: "ATOM",
+      nativeCurrencySymbol: "ATOM",
+      nativeCurrencyDecimals: 6,
+      platformType: "COSMOS",
+      icon: "https://static.tomo.inc/token/cosmos.png",
+      supportSwap: false,
+      supportGift: false,
+      supportHistory: false
+    },
+    {
+      chainId: 5545,
+      chainIndex: 554500,
+      name: "DUCKCHAIN",
+      chainName: "DuckChain Mainnet",
+      nativeCurrencyName: "DUCKCHAIN_TON",
+      nativeCurrencySymbol: "TON",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/duck`],
+      blockExplorerUrl: "https://scan.duckchain.io",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/duckchain.svg",
+      supportSwap: false,
+      supportGift: true,
+      supportHistory: false
+    },
+    {
+      chainId: 47763,
+      chainIndex: 4776300,
+      name: "NEOX",
+      chainName: "Neo X Mainnet",
+      nativeCurrencyName: "GAS",
+      nativeCurrencySymbol: "GAS",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/neox`],
+      blockExplorerUrl: "https://neotube.io",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/neo.jpg",
+      supportSwap: false,
+      supportGift: false,
+      supportHistory: false
+    },
+    {
+      chainId: 4200,
+      chainIndex: 42e4,
+      name: "MERLIN",
+      chainName: "Merlin Chain",
+      nativeCurrencyName: "MERLIN_BTC",
+      nativeCurrencySymbol: "BTC",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/merlin`],
+      blockExplorerUrl: "https://scan.merlinchain.io",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/merlin.png",
+      supportSwap: false,
+      supportGift: true,
+      supportHistory: true
+    },
+    {
+      chainId: 1329,
+      chainIndex: 132900,
+      name: "SEI",
+      chainName: "Sei EVM",
+      nativeCurrencyName: "SEI",
+      nativeCurrencySymbol: "SEI",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/sei`],
+      blockExplorerUrl: "https://seitrace.com",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/sei.svg",
+      supportSwap: false,
+      supportGift: false,
+      supportHistory: false
+    },
+    {
+      chainId: 480,
+      chainIndex: 48e3,
+      name: "WORLD_CHAIN",
+      chainName: "World Chain",
+      nativeCurrencyName: "WORLDCHAIN_ETH",
+      nativeCurrencySymbol: "ETH",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/world`],
+      blockExplorerUrl: "https://worldchain-mainnet.explorer.alchemy.com",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/world-chain.jpg",
+      supportSwap: false,
+      supportGift: false,
+      supportHistory: false
+    },
+    {
+      chainId: 2649,
+      chainIndex: 264900,
+      name: "AILAYER",
+      chainName: "AILayer",
+      nativeCurrencyName: "AILAYER_BTC",
+      nativeCurrencySymbol: "BTC",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/ai_layer`],
+      blockExplorerUrl: "https://mainnet-explorer.ailayer.xyz",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/ailayer.svg",
+      supportSwap: false,
+      supportGift: true,
+      supportHistory: false
+    },
+    {
+      chainId: 227,
+      chainIndex: 22700,
+      name: "PROM",
+      chainName: "Prom",
+      nativeCurrencyName: "PROM",
+      nativeCurrencySymbol: "PROM",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/prom_test`],
+      blockExplorerUrl: "https://promscan.io",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/prom-testnet.svg",
+      supportSwap: false,
+      supportGift: false,
+      supportHistory: false
+    },
+    {
+      chainId: 1625,
+      chainIndex: 162500,
+      name: "GRAVITY",
+      chainName: "Gravity Alpha",
+      nativeCurrencyName: "G",
+      nativeCurrencySymbol: "G",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/gravity`],
+      blockExplorerUrl: "https://explorer.gravity.xyz",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/gravity.jpg",
+      supportSwap: false,
+      supportGift: true,
+      supportHistory: false
+    },
+    {
+      chainId: 204,
+      chainIndex: 20400,
+      name: "OPBNB",
+      chainName: "opBNB",
+      nativeCurrencyName: "OP_BNB",
+      nativeCurrencySymbol: "BNB",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/op_bnb`],
+      blockExplorerUrl: "https://opbnb.bscscan.com",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/opbnb.svg",
+      supportSwap: false,
+      supportGift: false,
+      supportHistory: false
+    },
+    {
+      chainId: 21e6,
+      chainIndex: 21e8,
+      name: "CORN",
+      chainName: "Corn",
+      nativeCurrencyName: "BTCN",
+      nativeCurrencySymbol: "BTCN",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/corn`],
+      blockExplorerUrl: "https://maizenet-explorer.usecorn.com",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/corn-logo.svg",
+      supportSwap: false,
+      supportGift: true,
+      supportHistory: false
+    },
+    {
+      chainId: 126,
+      chainIndex: 12600,
+      name: "MOVEMENT_MAINNET",
+      chainName: "Movement Mainnet",
+      nativeCurrencyName: "MOVE",
+      nativeCurrencySymbol: "MOVE",
+      nativeCurrencyDecimals: 8,
+      rpcUrls: ["https://mainnet.movementnetwork.xyz/v1"],
+      blockExplorerUrl: "https://explorer.movementnetwork.xyz",
+      platformType: "APTOS",
+      icon: "https://static.tomo.inc/token/movement.svg",
+      supportSwap: false,
+      supportGift: false,
+      supportHistory: false
+    },
+    {
+      chainId: 80094,
+      chainIndex: 8009400,
+      name: "BERACHAIN_MAINNET",
+      chainName: "Berachain Mainnet",
+      nativeCurrencyName: "BERA Token",
+      nativeCurrencySymbol: "BERA",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/bera`],
+      blockExplorerUrl: "https://berascan.com",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/berachain.svg",
+      supportSwap: false,
+      supportGift: false,
+      supportHistory: false
+    },
+    {
+      chainId: 1514,
+      chainIndex: 151400,
+      name: "STORY_MAINNET",
+      chainName: "Story Mainnet",
+      nativeCurrencyName: "IP",
+      nativeCurrencySymbol: "IP",
+      nativeCurrencyDecimals: 18,
+      rpcUrls: [`${WALLET_DOMAIN}/rpc/v1/story`],
+      blockExplorerUrl: "https://mainnet.storyscan.xyz",
+      platformType: "EVM",
+      icon: "https://static.tomo.inc/token/story.jpg",
+      supportSwap: false,
+      supportGift: false,
+      supportHistory: false
+    }
+  ];
+};
+var NetworkAPIs = class _NetworkAPIs extends BasePublicService {
+  static instance;
+  chains = [];
+  currentChainId = "1";
+  constructor(apiBase, tomoAppInfo) {
+    super(apiBase, tomoAppInfo);
+    const chains = loadNetworks(apiBase.rpcBaseUrl);
+    this.chains = chains.map((chain) => {
+      const nativeCurrency = {
+        symbol: chain.nativeCurrencySymbol || "",
+        decimals: chain.nativeCurrencyDecimals || 18,
+        name: chain.nativeCurrencyName || ""
+      };
+      delete chain.nativeCurrencySymbol;
+      delete chain.nativeCurrencyDecimals;
+      delete chain.nativeCurrencyName;
+      return {
+        ...chain,
+        nativeCurrency
+      };
+    });
+    this.currentChainId = "1";
+  }
+  static getInstance(apiBase, tomoAppInfo) {
+    if (!this.instance) {
+      this.instance = new _NetworkAPIs(apiBase, tomoAppInfo);
+    }
+    return this.instance;
+  }
+  getCacheId(chainType) {
+    return `tomo-${chainType}-currentChainId`;
+  }
+  getAllNetworks(chainType) {
+    if (chainType === "") {
+      return this.chains;
+    }
+    return this.chains.filter((chain) => chain.platformType === chainType.toUpperCase());
+  }
+  async getCurrentNetwork(chainType) {
+    if (!walletUtils.SupportedChainTypes?.[chainType]) {
+      throw new Error(`Chain ${chainType} is not supported`);
+    }
+    const cacheId = this.getCacheId(chainType);
+    const currentChainId = walletUtils.cache.get(cacheId);
+    return currentChainId || walletUtils.SupportedChainTypes?.[chainType]?.chainId || this.currentChainId || "";
+  }
+  async setCurrentNetwork(chainType, chainId) {
+    if (chainType && !walletUtils.SupportedChainTypes?.[chainType]) {
+      throw new Error(`Chain ${chainType} is not supported`);
+    }
+    this.currentChainId = chainId;
+    const cacheId = this.getCacheId(chainType);
+    const isTemp = false;
+    walletUtils.cache.set(cacheId, chainId, isTemp);
+  }
+  getNetworkByChainId(chainId) {
+    return this.chains.find((chain) => chain.chainId === Number(chainId));
+  }
+  getNetworkByChainIndex(chainIndex) {
+    return this.chains.find((chain) => chain.chainIndex === chainIndex);
+  }
+};
+
+// src/api/index.ts
+function tomoPublicApiService(publicApiBase, tomoAppInfo) {
+  return {
+    tokenAPIs: TokenAPIs.getInstance(publicApiBase, tomoAppInfo),
+    transactionAPIs: TransactionAPIs.getInstance(publicApiBase, tomoAppInfo),
+    networkAPIs: NetworkAPIs.getInstance(publicApiBase, tomoAppInfo),
+    walletAPIs: WalletAPIs.getInstance(publicApiBase, tomoAppInfo)
+  };
+}
+
+// src/base/service.ts
+var BaseService = class {
+  isDappConnected;
+  approveParams;
+  accountInfo;
+  networks;
+  tokens;
+  transactions;
+  constructor(tomoAppInfo, accountInfo) {
+    if (!tomoAppInfo.tomoStage || !CONFIG[tomoAppInfo.tomoStage]) {
+      throw new Error("Tomo stage is required");
+    }
+    const baseUrlConfig = CONFIG[tomoAppInfo.tomoStage];
+    const { tokenAPIs, transactionAPIs, networkAPIs } = tomoPublicApiService(baseUrlConfig, tomoAppInfo);
+    this.accountInfo = accountInfo;
+    this.networks = new Networks(networkAPIs);
+    this.tokens = new Tokens(tokenAPIs);
+    this.transactions = new Transactions(transactionAPIs);
+    this.isDappConnected = false;
+  }
+  async setApproveParams(params) {
+    this.approveParams = params;
+  }
+};
+function getRPCClient(network) {
+  const { chainId, name, rpcUrls, nativeCurrencyDecimals, nativeCurrencyName, nativeCurrencySymbol } = network;
+  const myCustomChain = {
+    id: Number(chainId) || chainId,
+    name,
+    nativeCurrency: {
+      name: nativeCurrencyName,
+      symbol: nativeCurrencySymbol,
+      decimals: nativeCurrencyDecimals
+    },
+    rpcUrls: {
+      default: {
+        http: rpcUrls,
+        webSocket: []
+      },
+      public: {
+        http: rpcUrls,
+        webSocket: []
+      }
+    },
+    blockExplorers: {
+      default: {
+        name: "Explorer",
+        url: rpcUrls[0]
+      }
+    }
+  };
+  const rpcClient = viem.createPublicClient({
+    chain: myCustomChain,
+    pollingInterval: 1e4,
+    cacheTime: 1e4,
+    transport: viem.http()
+  });
+  return { rpcClient };
+}
+
+// src/types/account.ts
+var AccountType = /* @__PURE__ */ ((AccountType2) => {
+  AccountType2["EOA"] = "EOA";
+  AccountType2["SOCIAL"] = "SOCIAL";
+  return AccountType2;
+})(AccountType || {});
+
+// src/types/wallet.ts
+var TxTypes = /* @__PURE__ */ ((TxTypes2) => {
+  TxTypes2[TxTypes2["swap"] = 1] = "swap";
+  TxTypes2[TxTypes2["bridge"] = 2] = "bridge";
+  TxTypes2[TxTypes2["receive"] = 31] = "receive";
+  TxTypes2[TxTypes2["send"] = 32] = "send";
+  TxTypes2[TxTypes2["approve"] = 4] = "approve";
+  TxTypes2[TxTypes2["contractInteraction"] = 5] = "contractInteraction";
+  TxTypes2[TxTypes2["redPocket"] = 6] = "redPocket";
+  return TxTypes2;
+})(TxTypes || {});
+
+// src/evm/utils.ts
+var isEvmChain = (network) => {
+  return network && network?.platformType === "EVM";
+};
+var getAllTypeChainIds = ({ chainId, chainType }) => {
+  if (viem.isHex(chainId)) {
+    const chainIdHex2 = chainId;
+    chainId = viem.fromHex(chainId, "number").toString();
+    return {
+      chainId,
+      chainIdHex: chainIdHex2,
+      chainUid: `${chainType}:${chainId}`
+    };
+  }
+  const chainIdHex = viem.toHex(Number(chainId));
+  return {
+    chainId,
+    chainIdHex,
+    chainUid: `${chainType}:${chainId}`
+  };
+};
+function createErc20TxData(params, token) {
+  const { decimals, address: tokenAddress } = token;
+  const value = viem.parseUnits(params?.amount.toString(), decimals);
+  const callData = viem.encodeFunctionData({
+    abi: viem.erc20Abi,
+    functionName: "transfer",
+    args: [params.to, value]
+  });
+  return {
+    ...params,
+    ...{ amount: 0, data: callData, to: tokenAddress }
+  };
+}
+
+// src/evm/service.ts
+var EvmService = class _EvmService extends BaseService {
+  static instance;
+  chainType;
+  constructor(chainType, accountInfo, tomoAppInfo) {
+    super(tomoAppInfo, accountInfo);
+    this.chainType = chainType;
+  }
+  static getInstance(chainType, accountInfo, tomoAppInfo) {
+    if (!_EvmService.instance) {
+      _EvmService.instance = new _EvmService(chainType, accountInfo, tomoAppInfo);
+    }
+    return _EvmService.instance;
+  }
+  async eth_requestAccounts() {
+    const res = await this.eth_accounts();
+    return res;
+  }
+  async eth_accounts() {
+    const accounts = await this.accountInfo.getCurrent();
+    return accounts.map((account) => account.address);
+  }
+  async eth_chainId() {
+    const chainType = this.chainType;
+    const currentNetwork = await this.getCurrentChain();
+    const { chainIdHex } = getAllTypeChainIds({
+      chainId: currentNetwork?.chainId,
+      chainType
+    });
+    return chainIdHex;
+  }
+  async getCurrentChain() {
+    this.networks.setChainType(this.chainType);
+    const currentNetwork = await this.networks.getCurrentNetwork();
+    return currentNetwork;
+  }
+  async wallet_switchEthereumChain(networks) {
+    const { chainId } = networks[0];
+    const isSupported = await this.isChainSupported(chainId);
+    if (!isSupported) {
+      throw new Error(`Chain ${chainId} is not supported`);
+    }
+    return await this.networks.setCurrentNetwork(chainId);
+  }
+  //evm chains
+  async isChainSupported(chainId) {
+    const chainType = this.chainType;
+    const res = getAllTypeChainIds({ chainId, chainType });
+    if (!res.chainId) {
+      return false;
+    }
+    const chainInfo = await this.networks.getNetworkByChainId(res.chainId);
+    if (!chainInfo) {
+      return false;
+    }
+    return isEvmChain(chainInfo);
+  }
+  async personal_sign([message, address]) {
+    const accounts = await this.accountInfo.getCurrent();
+    if (accounts[0].address !== address) {
+      throw new Error("address is not the current account");
+    }
+    const signature = await this.accountInfo.signMessage(message);
+    return signature;
+  }
+  async eth_signTypedData_v4([address, typedData]) {
+    const accounts = await this.accountInfo.getCurrent();
+    if (accounts[0].address !== address) {
+      throw new Error("address is not the current account");
+    }
+    const signature = await this.accountInfo.signTypedData(typedData);
+    return signature;
+  }
+  async eth_getBalance([address, type]) {
+    const accounts = await this.accountInfo.getCurrent();
+    if (accounts[0].address !== address) {
+      throw new Error("address is not the current account");
+    }
+    if (type !== "latest") {
+      throw new Error("type is not supported");
+    }
+    const chainInfo = await this.getCurrentChain();
+    const { rpcClient } = getRPCClient(chainInfo);
+    try {
+      const balance = await rpcClient.getBalance({ address });
+      return balance?.toString() || "0";
+    } catch (error) {
+      console.error(error);
+      return "0";
+    }
+  }
+  async _queryGasInfo(txData) {
+    const { tokenAddress, chainId, amount = 0, decimals = 9 } = txData;
+    const value = tokenAddress ? "0x1" : viem.toHex(viem.parseUnits(amount.toString(), decimals));
+    let callData = "0x";
+    if (tokenAddress) {
+      callData = createErc20TxData(txData, { decimals, address: tokenAddress })?.data;
+    }
+    const gasLimitParam = {
+      from: txData.from,
+      to: txData.to,
+      value
+    };
+    const queryGasParams = {
+      chainIndex: Number(chainId),
+      callData,
+      gasLimitParam,
+      addressList: [txData.from]
+    };
+    const {
+      data: gasInfo,
+      success,
+      message
+    } = await this.transactions.queryGasInfo({
+      chainType: this.chainType,
+      params: queryGasParams
+    });
+    if (!success) {
+      console.error("queryGasInfo evm", txData, queryGasParams, message, gasInfo);
+      const BaseConfig2 = walletUtils.SupportedChainTypes[walletUtils.ChainTypes.EVM];
+      const { gasFee } = BaseConfig2;
+      return {
+        success: true,
+        gasFee: gasFee.toString()
+      };
+    }
+    const nativeChainId = walletUtils.SupportedChainTypes[this.chainType].chainId;
+    const { nativeCurrency } = await this.networks.getNetworkByChainId(nativeChainId);
+    const { baseFee = 1, gasLimit = 0 } = gasInfo;
+    const baseFeeBN = new Bignumber.BigNumber(baseFee);
+    const calcFee = (feeLevel) => {
+      const fee = baseFeeBN.plus(gasInfo[feeLevel] || 0);
+      const gasFee = fee.times(gasLimit);
+      return viem.formatUnits(BigInt(gasFee.toNumber()), nativeCurrency?.decimals || 9);
+    };
+    return {
+      success,
+      fees: {
+        low: calcFee("priorityFeeLow"),
+        medium: calcFee("priorityFeeMedium"),
+        high: calcFee("priorityFeeHigh")
+      },
+      gasFee: calcFee("priorityFeeMedium"),
+      baseFee,
+      gasLimit,
+      priorityFee: {
+        low: gasInfo.priorityFeeLow,
+        medium: gasInfo.priorityFeeMedium,
+        high: gasInfo.priorityFeeHigh
+      }
+    };
+  }
+  async eth_estimateGas(txs) {
+    const { from, to, value = "0x1" } = txs[0] || {};
+    const accounts = await this.accountInfo.getCurrent();
+    if (accounts[0].address !== from) {
+      throw new Error("address is not the current account");
+    }
+    if (!to) {
+      throw new Error("to is not set");
+    }
+    const chainId = txs[0]?.chainId || await this.eth_chainId();
+    const queryGasParams = {
+      chainIndex: Number(chainId),
+      callData: "0x",
+      gasLimitParam: {
+        from,
+        to,
+        value
+      },
+      addressList: [from]
+    };
+    const chainType = this.chainType;
+    const {
+      data: gasInfo,
+      success,
+      message
+    } = await this.transactions.queryGasInfo({
+      chainType,
+      params: queryGasParams
+    });
+    if (!success) {
+      console.error("queryGasInfo evm", txs, message, gasInfo);
+      const { gasFee } = walletUtils.SupportedChainTypes[chainType];
+      return gasFee.toString();
+    }
+    const res = getAllTypeChainIds({ chainId, chainType });
+    const { nativeCurrencyDecimals } = await this.networks.getNetworkByChainId(res.chainId);
+    const { baseFee = 1, gasLimit = 0 } = gasInfo;
+    const baseFeeBN = new Bignumber.BigNumber(baseFee);
+    const calcFee = (feeLevel) => {
+      const fee = baseFeeBN.plus(gasInfo[feeLevel] || 0);
+      const gasFee = fee.times(gasLimit);
+      return viem.toHex(BigInt(gasFee.toNumber()), nativeCurrencyDecimals);
+    };
+    return calcFee("priorityFeeMedium");
+  }
+  async createPublicClient({ chainId, rpcUrl }) {
+    if (rpcUrl) {
+      return viem.createPublicClient({
+        transport: viem.http(rpcUrl)
+      });
+    }
+    if (chainId) {
+      this.networks.setChainType(this.chainType);
+      const chainInfo = await this.networks.getNetworkByChainId(chainId);
+      rpcUrl = chainInfo.rpcUrls[0];
+    } else {
+      const chainInfo = await this.getCurrentChain();
+      rpcUrl = chainInfo.rpcUrls[0];
+    }
+    if (!rpcUrl) {
+      throw new Error("rpcUrl is not set");
+    }
+    return viem.createPublicClient({
+      transport: viem.http(rpcUrl)
+    });
+  }
+  // Get nonce for current account
+  async eth_getTransactionCount([address, type]) {
+    const accounts = await this.accountInfo.getCurrent();
+    if (accounts[0].address !== address) {
+      throw new Error("address is not the current account");
+    }
+    if (type !== "latest" && type !== "pending") {
+      throw new Error("type is not supported");
+    }
+    try {
+      const rpcClient = await this.createPublicClient({});
+      const nonce = await rpcClient.getTransactionCount({ address });
+      return nonce;
+    } catch (error) {
+      console.error("Failed to get nonce:", error);
+      throw new Error(`Failed to get nonce: ${error}`);
+    }
+  }
+  //https://docs.metamask.io/snaps/reference/keyring-api/chain-methods/#eth_signtransaction
+  async eth_signTransaction(txParams) {
+    const preparedTxPropsType = {
+      chainId: "number",
+      to: "string",
+      value: "bigint",
+      data: "string",
+      nonce: "number",
+      maxPriorityFeePerGas: "bigint",
+      maxFeePerGas: "bigint",
+      gasLimit: "bigint",
+      gas: "bigint"
+    };
+    let txData = txParams?.[0];
+    const gas = txData?.gas || txData?.gasLimit;
+    txData = { ...txData, gas, gasLimit: gas };
+    txData.data = txData.data || "0x";
+    const accounts = await this.accountInfo.getCurrent();
+    const address = accounts[0].address;
+    if (txData?.from && txData?.from !== address) {
+      console.error("eth_signTransaction error data: from is not the current account", txData);
+      throw new Error(`eth_signTransaction error data: from is not the current account`);
+    }
+    delete txData?.from;
+    const preparedTx = {
+      type: "eip1559",
+      gas: txData?.gasLimit,
+      account: address
+    };
+    for (const key in preparedTxPropsType) {
+      if (!txData?.[key] || !viem.isHex(txData?.[key])) {
+        throw new Error(`${key}: no data or wrong type`);
+      }
+      preparedTx[key] = preparedTxPropsType[key] === "number" ? viem.fromHex(txData[key], "number") : txData[key];
+    }
+    try {
+      const serializedTransaction = await this.accountInfo.signTransaction(
+        JSON.stringify({
+          data: preparedTx,
+          types: preparedTxPropsType
+        })
+      );
+      if (serializedTransaction === "") {
+        throw new Error(`eth_signTransaction error data: ${JSON.stringify(txParams)}`);
+      }
+      const data = viem.parseTransaction(serializedTransaction);
+      return data;
+    } catch (err) {
+      throw new Error("eth_signTransaction error" + err);
+    }
+  }
+  async eth_sendRawTransaction([serializedTransaction], rpcUrl) {
+    try {
+      const rpcClient = await this.createPublicClient({ rpcUrl });
+      const hash = await rpcClient.sendRawTransaction({
+        serializedTransaction
+      });
+      return hash;
+    } catch (error) {
+      console.error("Failed to send transaction via RPC:", error, rpcUrl);
+      throw error;
+    }
+  }
+  async getTransaction(hash) {
+    if (!hash || !viem.isHex(hash)) {
+      throw new Error("txId is not valid");
+    }
+    try {
+      const rpcClient = await this.createPublicClient({});
+      const tx = await rpcClient.getTransaction({
+        hash
+      });
+      return tx;
+    } catch (error) {
+      console.error("Failed to send transaction via RPC:", error, hash);
+      throw error;
+    }
+  }
+};
+var BaseConfig = walletUtils.SupportedChainTypes[walletUtils.ChainTypes.SOL];
+var TOKEN_METADATA_PROGRAM_ID = "metaqbxxUerdq28cj1RbAWkYQm3ybzjb6a8bt518x1s";
+var MSG_PREFIX = "\xFFsolana offchain";
+
+// src/solana/utils.ts
+__toESM(require_bn());
+new web3_js.PublicKey(TOKEN_METADATA_PROGRAM_ID);
+var txToHex = (tx) => {
+  if (tx instanceof web3_js.VersionedTransaction) {
+    return Buffer.from(tx.serialize()).toString("hex");
+  }
+  if (tx instanceof web3_js.Transaction) {
+    return Buffer.from(
+      tx.serialize({
+        requireAllSignatures: false,
+        verifySignatures: false
+      })
+    ).toString("hex");
+  }
+  return tx;
+};
+async function createLegacyTx({ from = "", to = "", amount = 0 }, connection) {
+  const fromPubkey = new web3_js.PublicKey(from);
+  const toPubkey = new web3_js.PublicKey(to);
+  const { blockhash, lastValidBlockHeight } = await connection.getLatestBlockhash();
+  const transaction = new web3_js.Transaction().add(
+    web3_js.SystemProgram.transfer({
+      fromPubkey,
+      //payer
+      toPubkey,
+      //toAccount
+      lamports: amount * web3_js.LAMPORTS_PER_SOL
+    })
+  );
+  transaction.feePayer = fromPubkey;
+  transaction.recentBlockhash = blockhash;
+  transaction.lastValidBlockHeight = lastValidBlockHeight;
+  return transaction;
+}
+async function createTokenLegacyTransaction2({
+  from = "",
+  to = "",
+  amount = 0,
+  tokenAddress = "",
+  priorityFee = 0,
+  // microLamports (1 SOL = 1e6 microLamports)
+  decimals = 6
+}, connection) {
+  try {
+    const fromPubkey = new web3_js.PublicKey(from);
+    const toPubkey = new web3_js.PublicKey(to);
+    const tokenPublicKey = new web3_js.PublicKey(tokenAddress);
+    const fromTokenPubKey = await splToken.getAssociatedTokenAddress(tokenPublicKey, fromPubkey);
+    const toTokenPubKey = await splToken.getAssociatedTokenAddress(tokenPublicKey, toPubkey);
+    const { blockhash } = await connection.getLatestBlockhash("confirmed");
+    const transaction = new web3_js.Transaction();
+    transaction.feePayer = fromPubkey;
+    transaction.recentBlockhash = blockhash;
+    try {
+      const instruction = splToken.createAssociatedTokenAccountInstruction(fromPubkey, toTokenPubKey, toPubkey, tokenPublicKey);
+      transaction.add(instruction);
+    } catch (error) {
+      console.error(error);
+      throw error;
+    }
+    const tokenAmount = new Bignumber__default.default(amount).multipliedBy(new Bignumber__default.default(10).pow(decimals)).toNumber();
+    transaction.add(
+      splToken.createTransferInstruction(fromTokenPubKey, toTokenPubKey, fromPubkey, tokenAmount, [], splToken.TOKEN_PROGRAM_ID)
+    );
+    return transaction;
+  } catch (error) {
+    console.error("Error creating transaction:", error);
+    throw error;
+  }
+}
+
+// src/dogecoin/base.ts
+function toBase58(data) {
+  throw new Error("toBase58 requires bs58 package. Install it: pnpm add bs58");
+}
+
+// src/solana/service.ts
+var SolanaService = class _SolanaService extends BaseService {
+  static instance;
+  chainType;
+  rpcUrl;
+  connection;
+  constructor(chainType, accountInfo, tomoAppInfo) {
+    super(tomoAppInfo, accountInfo);
+    this.chainType = chainType;
+    const config = {
+      commitment: "confirmed",
+      disableRetryOnRateLimit: false,
+      confirmTransactionInitialTimeout: 12e4,
+      fetch: (url, options) => {
+        return fetch(url, { ...options });
+      }
+    };
+    const domain = walletUtils.TomoApiDomains[tomoAppInfo.tomoStage];
+    const rpcUrl = `${domain}/rpc/v1/solana`;
+    this.rpcUrl = rpcUrl;
+    this.connection = new web3_js.Connection(rpcUrl, config);
+  }
+  static getInstance(chainType, accountInfo, tomoAppInfo) {
+    if (!_SolanaService.instance) {
+      _SolanaService.instance = new _SolanaService(chainType, accountInfo, tomoAppInfo);
+    }
+    return _SolanaService.instance;
+  }
+  async getCurrentWalletAccount() {
+    return await this.accountInfo.getCurrent();
+  }
+  async getAccount() {
+    const { currentAddress, publicKey } = await this.accountInfo.getIds();
+    return { publicKey: publicKey || currentAddress, address: currentAddress };
+  }
+  async signMessage(params) {
+    const { currentAddress, publicKey } = await this.accountInfo.getIds();
+    const { message } = params;
+    const signature = await this.accountInfo.signMessage(message);
+    return {
+      message: MSG_PREFIX + message,
+      signature,
+      publicKey: publicKey || currentAddress
+    };
+  }
+  async signIn(params) {
+    const { currentAddress, publicKey } = await this.accountInfo.getIds();
+    const { signature = "" } = await this.signMessage(params);
+    return {
+      address: currentAddress,
+      publicKey: publicKey || currentAddress,
+      signature,
+      signedMessage: MSG_PREFIX + params.message
+    };
+  }
+  async request({ method, params }) {
+    if (!this[method]) {
+      throw new Error(`${method} in request is not supported`);
+    }
+    return this[method](params);
+  }
+  async _queryGasInfo(txData) {
+    const { tokenAddress, chainId, amount = 0, decimals = 9 } = txData;
+    const value = tokenAddress ? "0x1" : viem.toHex(viem.parseUnits(amount.toString(), decimals));
+    let callData = "0x";
+    if (tokenAddress) {
+      const transaction = await createTokenLegacyTransaction2(txData, this.connection);
+      callData = "0x" + txToHex(transaction);
+    } else {
+      const transaction = await createLegacyTx(txData, this.connection);
+      callData = "0x" + txToHex(transaction);
+    }
+    const gasLimitParam = {
+      from: txData.from,
+      to: txData.to,
+      value
+    };
+    const queryGasParams = {
+      chainIndex: Number(chainId),
+      callData,
+      gasLimitParam,
+      addressList: [txData.from]
+    };
+    const {
+      data: gasInfo,
+      success,
+      message
+    } = await this.transactions.queryGasInfo({
+      chainType: this.chainType,
+      params: queryGasParams
+    });
+    if (!success) {
+      console.error("queryGasInfo solana", txData, message, gasInfo);
+      const { gasFee } = BaseConfig;
+      return {
+        success: true,
+        gasFee: gasFee.toString()
+      };
+    }
+    const nativeChainId = walletUtils.SupportedChainTypes[this.chainType].chainId;
+    const { nativeCurrency } = await this.networks.getNetworkByChainId(nativeChainId);
+    const { baseFee = 1, gasLimit = 0 } = gasInfo;
+    const baseFeeBN = new Bignumber.BigNumber(baseFee).times(2);
+    const gasLimitBN = new Bignumber.BigNumber(gasLimit);
+    const calcFee = (feeLevel) => {
+      const priorityFee = gasLimitBN.times(gasInfo[feeLevel] || 0).dividedBy(1e6).integerValue(Bignumber.BigNumber.ROUND_DOWN);
+      const gasFee = baseFeeBN.plus(priorityFee);
+      return viem.formatUnits(BigInt(gasFee.toNumber()), nativeCurrency?.decimals || 9);
+    };
+    return {
+      success: true,
+      fees: {
+        low: calcFee("priorityFeeLow"),
+        medium: calcFee("priorityFeeMedium"),
+        high: calcFee("priorityFeeHigh")
+      },
+      gasFee: calcFee("priorityFeeHigh")
+    };
+  }
+  async sendSignedTx(signedTx) {
+    let rawTx;
+    try {
+      const hexBuffer = Buffer.from(signedTx, "hex");
+      web3_js.VersionedTransaction.deserialize(hexBuffer);
+      rawTx = hexBuffer;
+    } catch (error) {
+      const base58Buffer = Buffer.from(toBase58());
+      web3_js.VersionedTransaction.deserialize(base58Buffer);
+      rawTx = base58Buffer;
+    }
+    const transaction = web3_js.VersionedTransaction.deserialize(rawTx);
+    if (!transaction.signatures || transaction.signatures.length === 0) {
+      throw new Error("lack of sign");
+    }
+    const confirmationStrategy = {
+      commitment: "confirmed",
+      preflightCommitment: "processed",
+      skipPreflight: false,
+      maxRetries: 5
+    };
+    try {
+      const simulation = await this.connection.simulateTransaction(transaction);
+      if (simulation.value.err) {
+        const logs = simulation.value.logs || [];
+        const message = logs[logs.length - 1] || simulation.value.err || "Unknown error occurred";
+        console.error("send err logs:", logs, message);
+        throw new Error(`Transaction failed: ${message}`);
+      }
+      const signature = await web3_js.sendAndConfirmRawTransaction(this.connection, rawTx, confirmationStrategy);
+      return signature;
+    } catch (error) {
+      if (error.message.includes("TransactionExpiredTimeoutError")) {
+        const status = await this.connection.getSignatureStatus(transaction.signatures[0].toString());
+        if (status.value?.confirmationStatus === "confirmed") {
+          return transaction.signatures[0].toString();
+        }
+      }
+      throw error;
+    }
+  }
+  async signTransaction({ rawTransaction }) {
+    const params = {
+      rawTransaction,
+      walletId: -1,
+      rpcUrl: this.rpcUrl
+    };
+    const signature = await this.accountInfo.signTransaction(JSON.stringify(params));
+    return signature;
+  }
+  async signAndSendTransaction({ rawTransaction }) {
+    const signedTx = await this.signTransaction({ rawTransaction });
+    if (!signedTx) {
+      return "";
+    }
+    const signature = await this.sendSignedTx(signedTx);
+    return signature;
+  }
+  async signAllTransactions({ rawTransactions }) {
+    throw new Error("no support");
+  }
+  async signAndSendAllTransactions({ rawTransactions }) {
+    throw new Error("no support");
+  }
+  async queryRent(params) {
+    const MIN_ACCOUNT_ACTIVATION_SOL = "0.0009";
+    const SPL_TOKEN_ACCOUNT_CREATION_FEE = "0.001";
+    try {
+      const { toAddress, tokenAddress } = params;
+      let minTransferAmount = "0";
+      let createSplTokenFee = null;
+      if (tokenAddress) {
+        const tokenAccountExists = await this.checkTokenAccount(toAddress, tokenAddress);
+        if (!tokenAccountExists) {
+          createSplTokenFee = SPL_TOKEN_ACCOUNT_CREATION_FEE;
+        }
+      } else {
+        const accountExists = await this.checkAccountExists(toAddress);
+        if (!accountExists) {
+          minTransferAmount = MIN_ACCOUNT_ACTIVATION_SOL;
+        }
+      }
+      const rentInfo = {
+        minTransferAmount,
+        createSplTokenFee
+      };
+      return rentInfo;
+    } catch (error) {
+      console.error("queryRent error:", error);
+      const defaultRentInfo = {
+        minTransferAmount: "0",
+        createSplTokenFee: null
+      };
+      return defaultRentInfo;
+    }
+  }
+  async checkAccountExists(address) {
+    try {
+      const accountInfo = await this.connection.getAccountInfo(new web3_js.PublicKey(address));
+      return accountInfo !== null;
+    } catch (error) {
+      console.warn("Failed to check account exists:", error);
+      return false;
+    }
+  }
+  async checkTokenAccount(ownerAddress, tokenMint) {
+    try {
+      const owner = new web3_js.PublicKey(ownerAddress);
+      const mint = new web3_js.PublicKey(tokenMint);
+      const associatedTokenAddress = await splToken.getAssociatedTokenAddress(mint, owner);
+      const accountInfo = await this.connection.getAccountInfo(associatedTokenAddress);
+      return accountInfo !== null;
+    } catch (error) {
+      console.warn("Failed to check token account:", error);
+      return false;
+    }
+  }
+};
+var TomoWallet = class _TomoWallet extends BaseService {
+  static instance;
+  walletId;
+  constructor(walletId, tomoAppInfo) {
+    super(tomoAppInfo);
+    this.walletId = walletId;
+  }
+  getInstance(walletId, tomoAppInfo) {
+    if (!_TomoWallet.instance) {
+      _TomoWallet.instance = new _TomoWallet(walletId, tomoAppInfo);
+    }
+    return new _TomoWallet(walletId, tomoAppInfo);
+  }
+  async supportedChains(chainType) {
+    const networks = await this.networks.getNetworks(chainType || "");
+    return networks;
+  }
+  async getChainInfo(chainType, chainId) {
+    this.networks.setChainType(chainType);
+    const network = await this.networks.getNetworkByChainId(chainId);
+    return network;
+  }
+  //evm chains
+  async isChainSupported(chainType, chainId) {
+    this.networks.setChainType(chainType);
+    const chainInfo = await this.networks.getNetworkByChainId(chainId);
+    if (!chainInfo) {
+      return false;
+    }
+    return !!chainInfo.chainId;
+  }
+  async getTransactions({
+    tokenAddress = "",
+    chainId = "",
+    typeList = [],
+    pageLimit = 20,
+    cursor
+  }) {
+    if (!this.walletId) {
+      throw new Error("walletId is required");
+    }
+    try {
+      const params = {
+        tokenAddress,
+        pageLimit: pageLimit + 1,
+        walletId: this.walletId,
+        cursor
+      };
+      if (typeList.length > 0) {
+        params.typeList = typeList.join(",");
+      }
+      if (chainId) {
+        const chainInfo = await this.networks.getNetworkByChainId(chainId);
+        const chainIndex = chainInfo.chainIndex;
+        params.chainIndex = chainIndex;
+      }
+      const { cursor: newCursor = "", transactionList } = await this.transactions.getTransactions(params);
+      const txList = transactionList.map(async (item) => {
+        const chainIndex = item.chainIndex;
+        const chainInfo = await this.networks.getNetworkByChainIndex(chainIndex);
+        return {
+          chainType: chainInfo.platformType.toLowerCase(),
+          chainInfo: {
+            chainId: chainInfo.chainId.toString(),
+            name: chainInfo.name,
+            icon: chainInfo.icon
+          },
+          nativeCurrency: chainInfo?.nativeCurrency,
+          tokenInfo: item.tokenInfo,
+          txHash: item.txHash,
+          txDetail: item,
+          txDetailLink: walletUtils.getExplorerUrl(chainIndex, { txId: item.txHash }),
+          txTime: item.txTime
+        };
+      });
+      const resolvedTxList = await Promise.all(txList);
+      return { cursor: newCursor, transactionList: resolvedTxList };
+    } catch (error) {
+      console.error("Failed to send transaction via RPC:", error);
+      throw error;
+    }
+  }
+};
+
+// src/index.ts
+var ChainTypeServices = {
+  [walletUtils.ChainTypes.EVM]: EvmService,
+  [walletUtils.ChainTypes.SOL]: SolanaService
+  // [ChainTypes.DOGE]: DogecoinService,
+};
+
+exports.AccountType = AccountType;
+exports.ChainTypeServices = ChainTypeServices;
+exports.EvmService = EvmService;
+exports.SolanaService = SolanaService;
+exports.TomoWallet = TomoWallet;
+exports.TxTypes = TxTypes;