@mmb-digital/ds-lilly 0.10.74 → 0.11.0

package/ext/decimal.js-light/decimal.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"decimal.js","sources":["../../../node_modules/decimal.js-light/decimal.js"],"sourcesContent":["/*! decimal.js-light v2.5.1 https://github.com/MikeMcl/decimal.js-light/LICENCE */\r\n;(function (globalScope) {\r\n  'use strict';\r\n\r\n\r\n  /*\r\n   *  decimal.js-light v2.5.1\r\n   *  An arbitrary-precision Decimal type for JavaScript.\r\n   *  https://github.com/MikeMcl/decimal.js-light\r\n   *  Copyright (c) 2020 Michael Mclaughlin <M8ch88l@gmail.com>\r\n   *  MIT Expat Licence\r\n   */\r\n\r\n\r\n  // -----------------------------------  EDITABLE DEFAULTS  ------------------------------------ //\r\n\r\n\r\n    // The limit on the value of `precision`, and on the value of the first argument to\r\n    // `toDecimalPlaces`, `toExponential`, `toFixed`, `toPrecision` and `toSignificantDigits`.\r\n  var MAX_DIGITS = 1e9,                        // 0 to 1e9\r\n\r\n\r\n    // The initial configuration properties of the Decimal constructor.\r\n    Decimal = {\r\n\r\n      // These values must be integers within the stated ranges (inclusive).\r\n      // Most of these values can be changed during run-time using `Decimal.config`.\r\n\r\n      // The maximum number of significant digits of the result of a calculation or base conversion.\r\n      // E.g. `Decimal.config({ precision: 20 });`\r\n      precision: 20,                         // 1 to MAX_DIGITS\r\n\r\n      // The rounding mode used by default by `toInteger`, `toDecimalPlaces`, `toExponential`,\r\n      // `toFixed`, `toPrecision` and `toSignificantDigits`.\r\n      //\r\n      // ROUND_UP         0 Away from zero.\r\n      // ROUND_DOWN       1 Towards zero.\r\n      // ROUND_CEIL       2 Towards +Infinity.\r\n      // ROUND_FLOOR      3 Towards -Infinity.\r\n      // ROUND_HALF_UP    4 Towards nearest neighbour. If equidistant, up.\r\n      // ROUND_HALF_DOWN  5 Towards nearest neighbour. If equidistant, down.\r\n      // ROUND_HALF_EVEN  6 Towards nearest neighbour. If equidistant, towards even neighbour.\r\n      // ROUND_HALF_CEIL  7 Towards nearest neighbour. If equidistant, towards +Infinity.\r\n      // ROUND_HALF_FLOOR 8 Towards nearest neighbour. If equidistant, towards -Infinity.\r\n      //\r\n      // E.g.\r\n      // `Decimal.rounding = 4;`\r\n      // `Decimal.rounding = Decimal.ROUND_HALF_UP;`\r\n      rounding: 4,                           // 0 to 8\r\n\r\n      // The exponent value at and beneath which `toString` returns exponential notation.\r\n      // JavaScript numbers: -7\r\n      toExpNeg: -7,                          // 0 to -MAX_E\r\n\r\n      // The exponent value at and above which `toString` returns exponential notation.\r\n      // JavaScript numbers: 21\r\n      toExpPos:  21,                         // 0 to MAX_E\r\n\r\n      // The natural logarithm of 10.\r\n      // 115 digits\r\n      LN10: '2.302585092994045684017991454684364207601101488628772976033327900967572609677352480235997205089598298341967784042286'\r\n    },\r\n\r\n\r\n  // ----------------------------------- END OF EDITABLE DEFAULTS ------------------------------- //\r\n\r\n\r\n    external = true,\r\n\r\n    decimalError = '[DecimalError] ',\r\n    invalidArgument = decimalError + 'Invalid argument: ',\r\n    exponentOutOfRange = decimalError + 'Exponent out of range: ',\r\n\r\n    mathfloor = Math.floor,\r\n    mathpow = Math.pow,\r\n\r\n    isDecimal = /^(\\d+(\\.\\d*)?|\\.\\d+)(e[+-]?\\d+)?$/i,\r\n\r\n    ONE,\r\n    BASE = 1e7,\r\n    LOG_BASE = 7,\r\n    MAX_SAFE_INTEGER = 9007199254740991,\r\n    MAX_E = mathfloor(MAX_SAFE_INTEGER / LOG_BASE),    // 1286742750677284\r\n\r\n    // Decimal.prototype object\r\n    P = {};\r\n\r\n\r\n  // Decimal prototype methods\r\n\r\n\r\n  /*\r\n   *  absoluteValue                       abs\r\n   *  comparedTo                          cmp\r\n   *  decimalPlaces                       dp\r\n   *  dividedBy                           div\r\n   *  dividedToIntegerBy                  idiv\r\n   *  equals                              eq\r\n   *  exponent\r\n   *  greaterThan                         gt\r\n   *  greaterThanOrEqualTo                gte\r\n   *  isInteger                           isint\r\n   *  isNegative                          isneg\r\n   *  isPositive                          ispos\r\n   *  isZero\r\n   *  lessThan                            lt\r\n   *  lessThanOrEqualTo                   lte\r\n   *  logarithm                           log\r\n   *  minus                               sub\r\n   *  modulo                              mod\r\n   *  naturalExponential                  exp\r\n   *  naturalLogarithm                    ln\r\n   *  negated                             neg\r\n   *  plus                                add\r\n   *  precision                           sd\r\n   *  squareRoot                          sqrt\r\n   *  times                               mul\r\n   *  toDecimalPlaces                     todp\r\n   *  toExponential\r\n   *  toFixed\r\n   *  toInteger                           toint\r\n   *  toNumber\r\n   *  toPower                             pow\r\n   *  toPrecision\r\n   *  toSignificantDigits                 tosd\r\n   *  toString\r\n   *  valueOf                             val\r\n   */\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the absolute value of this Decimal.\r\n   *\r\n   */\r\n  P.absoluteValue = P.abs = function () {\r\n    var x = new this.constructor(this);\r\n    if (x.s) x.s = 1;\r\n    return x;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return\r\n   *   1    if the value of this Decimal is greater than the value of `y`,\r\n   *  -1    if the value of this Decimal is less than the value of `y`,\r\n   *   0    if they have the same value\r\n   *\r\n   */\r\n  P.comparedTo = P.cmp = function (y) {\r\n    var i, j, xdL, ydL,\r\n      x = this;\r\n\r\n    y = new x.constructor(y);\r\n\r\n    // Signs differ?\r\n    if (x.s !== y.s) return x.s || -y.s;\r\n\r\n    // Compare exponents.\r\n    if (x.e !== y.e) return x.e > y.e ^ x.s < 0 ? 1 : -1;\r\n\r\n    xdL = x.d.length;\r\n    ydL = y.d.length;\r\n\r\n    // Compare digit by digit.\r\n    for (i = 0, j = xdL < ydL ? xdL : ydL; i < j; ++i) {\r\n      if (x.d[i] !== y.d[i]) return x.d[i] > y.d[i] ^ x.s < 0 ? 1 : -1;\r\n    }\r\n\r\n    // Compare lengths.\r\n    return xdL === ydL ? 0 : xdL > ydL ^ x.s < 0 ? 1 : -1;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return the number of decimal places of the value of this Decimal.\r\n   *\r\n   */\r\n  P.decimalPlaces = P.dp = function () {\r\n    var x = this,\r\n      w = x.d.length - 1,\r\n      dp = (w - x.e) * LOG_BASE;\r\n\r\n    // Subtract the number of trailing zeros of the last word.\r\n    w = x.d[w];\r\n    if (w) for (; w % 10 == 0; w /= 10) dp--;\r\n\r\n    return dp < 0 ? 0 : dp;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the value of this Decimal divided by `y`, truncated to\r\n   * `precision` significant digits.\r\n   *\r\n   */\r\n  P.dividedBy = P.div = function (y) {\r\n    return divide(this, new this.constructor(y));\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the integer part of dividing the value of this Decimal\r\n   * by the value of `y`, truncated to `precision` significant digits.\r\n   *\r\n   */\r\n  P.dividedToIntegerBy = P.idiv = function (y) {\r\n    var x = this,\r\n      Ctor = x.constructor;\r\n    return round(divide(x, new Ctor(y), 0, 1), Ctor.precision);\r\n  };\r\n\r\n\r\n  /*\r\n   * Return true if the value of this Decimal is equal to the value of `y`, otherwise return false.\r\n   *\r\n   */\r\n  P.equals = P.eq = function (y) {\r\n    return !this.cmp(y);\r\n  };\r\n\r\n\r\n  /*\r\n   * Return the (base 10) exponent value of this Decimal (this.e is the base 10000000 exponent).\r\n   *\r\n   */\r\n  P.exponent = function () {\r\n    return getBase10Exponent(this);\r\n  };\r\n\r\n\r\n  /*\r\n   * Return true if the value of this Decimal is greater than the value of `y`, otherwise return\r\n   * false.\r\n   *\r\n   */\r\n  P.greaterThan = P.gt = function (y) {\r\n    return this.cmp(y) > 0;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return true if the value of this Decimal is greater than or equal to the value of `y`,\r\n   * otherwise return false.\r\n   *\r\n   */\r\n  P.greaterThanOrEqualTo = P.gte = function (y) {\r\n    return this.cmp(y) >= 0;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return true if the value of this Decimal is an integer, otherwise return false.\r\n   *\r\n   */\r\n  P.isInteger = P.isint = function () {\r\n    return this.e > this.d.length - 2;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return true if the value of this Decimal is negative, otherwise return false.\r\n   *\r\n   */\r\n  P.isNegative = P.isneg = function () {\r\n    return this.s < 0;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return true if the value of this Decimal is positive, otherwise return false.\r\n   *\r\n   */\r\n  P.isPositive = P.ispos = function () {\r\n    return this.s > 0;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return true if the value of this Decimal is 0, otherwise return false.\r\n   *\r\n   */\r\n  P.isZero = function () {\r\n    return this.s === 0;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return true if the value of this Decimal is less than `y`, otherwise return false.\r\n   *\r\n   */\r\n  P.lessThan = P.lt = function (y) {\r\n    return this.cmp(y) < 0;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return true if the value of this Decimal is less than or equal to `y`, otherwise return false.\r\n   *\r\n   */\r\n  P.lessThanOrEqualTo = P.lte = function (y) {\r\n    return this.cmp(y) < 1;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return the logarithm of the value of this Decimal to the specified base, truncated to\r\n   * `precision` significant digits.\r\n   *\r\n   * If no base is specified, return log[10](x).\r\n   *\r\n   * log[base](x) = ln(x) / ln(base)\r\n   *\r\n   * The maximum error of the result is 1 ulp (unit in the last place).\r\n   *\r\n   * [base] {number|string|Decimal} The base of the logarithm.\r\n   *\r\n   */\r\n  P.logarithm = P.log = function (base) {\r\n    var r,\r\n      x = this,\r\n      Ctor = x.constructor,\r\n      pr = Ctor.precision,\r\n      wpr = pr + 5;\r\n\r\n    // Default base is 10.\r\n    if (base === void 0) {\r\n      base = new Ctor(10);\r\n    } else {\r\n      base = new Ctor(base);\r\n\r\n      // log[-b](x) = NaN\r\n      // log[0](x)  = NaN\r\n      // log[1](x)  = NaN\r\n      if (base.s < 1 || base.eq(ONE)) throw Error(decimalError + 'NaN');\r\n    }\r\n\r\n    // log[b](-x) = NaN\r\n    // log[b](0) = -Infinity\r\n    if (x.s < 1) throw Error(decimalError + (x.s ? 'NaN' : '-Infinity'));\r\n\r\n    // log[b](1) = 0\r\n    if (x.eq(ONE)) return new Ctor(0);\r\n\r\n    external = false;\r\n    r = divide(ln(x, wpr), ln(base, wpr), wpr);\r\n    external = true;\r\n\r\n    return round(r, pr);\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the value of this Decimal minus `y`, truncated to\r\n   * `precision` significant digits.\r\n   *\r\n   */\r\n  P.minus = P.sub = function (y) {\r\n    var x = this;\r\n    y = new x.constructor(y);\r\n    return x.s == y.s ? subtract(x, y) : add(x, (y.s = -y.s, y));\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the value of this Decimal modulo `y`, truncated to\r\n   * `precision` significant digits.\r\n   *\r\n   */\r\n  P.modulo = P.mod = function (y) {\r\n    var q,\r\n      x = this,\r\n      Ctor = x.constructor,\r\n      pr = Ctor.precision;\r\n\r\n    y = new Ctor(y);\r\n\r\n    // x % 0 = NaN\r\n    if (!y.s) throw Error(decimalError + 'NaN');\r\n\r\n    // Return x if x is 0.\r\n    if (!x.s) return round(new Ctor(x), pr);\r\n\r\n    // Prevent rounding of intermediate calculations.\r\n    external = false;\r\n    q = divide(x, y, 0, 1).times(y);\r\n    external = true;\r\n\r\n    return x.minus(q);\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the natural exponential of the value of this Decimal,\r\n   * i.e. the base e raised to the power the value of this Decimal, truncated to `precision`\r\n   * significant digits.\r\n   *\r\n   */\r\n  P.naturalExponential = P.exp = function () {\r\n    return exp(this);\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the natural logarithm of the value of this Decimal,\r\n   * truncated to `precision` significant digits.\r\n   *\r\n   */\r\n  P.naturalLogarithm = P.ln = function () {\r\n    return ln(this);\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the value of this Decimal negated, i.e. as if multiplied by\r\n   * -1.\r\n   *\r\n   */\r\n  P.negated = P.neg = function () {\r\n    var x = new this.constructor(this);\r\n    x.s = -x.s || 0;\r\n    return x;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the value of this Decimal plus `y`, truncated to\r\n   * `precision` significant digits.\r\n   *\r\n   */\r\n  P.plus = P.add = function (y) {\r\n    var x = this;\r\n    y = new x.constructor(y);\r\n    return x.s == y.s ? add(x, y) : subtract(x, (y.s = -y.s, y));\r\n  };\r\n\r\n\r\n  /*\r\n   * Return the number of significant digits of the value of this Decimal.\r\n   *\r\n   * [z] {boolean|number} Whether to count integer-part trailing zeros: true, false, 1 or 0.\r\n   *\r\n   */\r\n  P.precision = P.sd = function (z) {\r\n    var e, sd, w,\r\n      x = this;\r\n\r\n    if (z !== void 0 && z !== !!z && z !== 1 && z !== 0) throw Error(invalidArgument + z);\r\n\r\n    e = getBase10Exponent(x) + 1;\r\n    w = x.d.length - 1;\r\n    sd = w * LOG_BASE + 1;\r\n    w = x.d[w];\r\n\r\n    // If non-zero...\r\n    if (w) {\r\n\r\n      // Subtract the number of trailing zeros of the last word.\r\n      for (; w % 10 == 0; w /= 10) sd--;\r\n\r\n      // Add the number of digits of the first word.\r\n      for (w = x.d[0]; w >= 10; w /= 10) sd++;\r\n    }\r\n\r\n    return z && e > sd ? e : sd;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the square root of this Decimal, truncated to `precision`\r\n   * significant digits.\r\n   *\r\n   */\r\n  P.squareRoot = P.sqrt = function () {\r\n    var e, n, pr, r, s, t, wpr,\r\n      x = this,\r\n      Ctor = x.constructor;\r\n\r\n    // Negative or zero?\r\n    if (x.s < 1) {\r\n      if (!x.s) return new Ctor(0);\r\n\r\n      // sqrt(-x) = NaN\r\n      throw Error(decimalError + 'NaN');\r\n    }\r\n\r\n    e = getBase10Exponent(x);\r\n    external = false;\r\n\r\n    // Initial estimate.\r\n    s = Math.sqrt(+x);\r\n\r\n    // Math.sqrt underflow/overflow?\r\n    // Pass x to Math.sqrt as integer, then adjust the exponent of the result.\r\n    if (s == 0 || s == 1 / 0) {\r\n      n = digitsToString(x.d);\r\n      if ((n.length + e) % 2 == 0) n += '0';\r\n      s = Math.sqrt(n);\r\n      e = mathfloor((e + 1) / 2) - (e < 0 || e % 2);\r\n\r\n      if (s == 1 / 0) {\r\n        n = '5e' + e;\r\n      } else {\r\n        n = s.toExponential();\r\n        n = n.slice(0, n.indexOf('e') + 1) + e;\r\n      }\r\n\r\n      r = new Ctor(n);\r\n    } else {\r\n      r = new Ctor(s.toString());\r\n    }\r\n\r\n    pr = Ctor.precision;\r\n    s = wpr = pr + 3;\r\n\r\n    // Newton-Raphson iteration.\r\n    for (;;) {\r\n      t = r;\r\n      r = t.plus(divide(x, t, wpr + 2)).times(0.5);\r\n\r\n      if (digitsToString(t.d).slice(0, wpr) === (n = digitsToString(r.d)).slice(0, wpr)) {\r\n        n = n.slice(wpr - 3, wpr + 1);\r\n\r\n        // The 4th rounding digit may be in error by -1 so if the 4 rounding digits are 9999 or\r\n        // 4999, i.e. approaching a rounding boundary, continue the iteration.\r\n        if (s == wpr && n == '4999') {\r\n\r\n          // On the first iteration only, check to see if rounding up gives the exact result as the\r\n          // nines may infinitely repeat.\r\n          round(t, pr + 1, 0);\r\n\r\n          if (t.times(t).eq(x)) {\r\n            r = t;\r\n            break;\r\n          }\r\n        } else if (n != '9999') {\r\n          break;\r\n        }\r\n\r\n        wpr += 4;\r\n      }\r\n    }\r\n\r\n    external = true;\r\n\r\n    return round(r, pr);\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the value of this Decimal times `y`, truncated to\r\n   * `precision` significant digits.\r\n   *\r\n   */\r\n  P.times = P.mul = function (y) {\r\n    var carry, e, i, k, r, rL, t, xdL, ydL,\r\n      x = this,\r\n      Ctor = x.constructor,\r\n      xd = x.d,\r\n      yd = (y = new Ctor(y)).d;\r\n\r\n    // Return 0 if either is 0.\r\n    if (!x.s || !y.s) return new Ctor(0);\r\n\r\n    y.s *= x.s;\r\n    e = x.e + y.e;\r\n    xdL = xd.length;\r\n    ydL = yd.length;\r\n\r\n    // Ensure xd points to the longer array.\r\n    if (xdL < ydL) {\r\n      r = xd;\r\n      xd = yd;\r\n      yd = r;\r\n      rL = xdL;\r\n      xdL = ydL;\r\n      ydL = rL;\r\n    }\r\n\r\n    // Initialise the result array with zeros.\r\n    r = [];\r\n    rL = xdL + ydL;\r\n    for (i = rL; i--;) r.push(0);\r\n\r\n    // Multiply!\r\n    for (i = ydL; --i >= 0;) {\r\n      carry = 0;\r\n      for (k = xdL + i; k > i;) {\r\n        t = r[k] + yd[i] * xd[k - i - 1] + carry;\r\n        r[k--] = t % BASE | 0;\r\n        carry = t / BASE | 0;\r\n      }\r\n\r\n      r[k] = (r[k] + carry) % BASE | 0;\r\n    }\r\n\r\n    // Remove trailing zeros.\r\n    for (; !r[--rL];) r.pop();\r\n\r\n    if (carry) ++e;\r\n    else r.shift();\r\n\r\n    y.d = r;\r\n    y.e = e;\r\n\r\n    return external ? round(y, Ctor.precision) : y;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the value of this Decimal rounded to a maximum of `dp`\r\n   * decimal places using rounding mode `rm` or `rounding` if `rm` is omitted.\r\n   *\r\n   * If `dp` is omitted, return a new Decimal whose value is the value of this Decimal.\r\n   *\r\n   * [dp] {number} Decimal places. Integer, 0 to MAX_DIGITS inclusive.\r\n   * [rm] {number} Rounding mode. Integer, 0 to 8 inclusive.\r\n   *\r\n   */\r\n  P.toDecimalPlaces = P.todp = function (dp, rm) {\r\n    var x = this,\r\n      Ctor = x.constructor;\r\n\r\n    x = new Ctor(x);\r\n    if (dp === void 0) return x;\r\n\r\n    checkInt32(dp, 0, MAX_DIGITS);\r\n\r\n    if (rm === void 0) rm = Ctor.rounding;\r\n    else checkInt32(rm, 0, 8);\r\n\r\n    return round(x, dp + getBase10Exponent(x) + 1, rm);\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a string representing the value of this Decimal in exponential notation rounded to\r\n   * `dp` fixed decimal places using rounding mode `rounding`.\r\n   *\r\n   * [dp] {number} Decimal places. Integer, 0 to MAX_DIGITS inclusive.\r\n   * [rm] {number} Rounding mode. Integer, 0 to 8 inclusive.\r\n   *\r\n   */\r\n  P.toExponential = function (dp, rm) {\r\n    var str,\r\n      x = this,\r\n      Ctor = x.constructor;\r\n\r\n    if (dp === void 0) {\r\n      str = toString(x, true);\r\n    } else {\r\n      checkInt32(dp, 0, MAX_DIGITS);\r\n\r\n      if (rm === void 0) rm = Ctor.rounding;\r\n      else checkInt32(rm, 0, 8);\r\n\r\n      x = round(new Ctor(x), dp + 1, rm);\r\n      str = toString(x, true, dp + 1);\r\n    }\r\n\r\n    return str;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a string representing the value of this Decimal in normal (fixed-point) notation to\r\n   * `dp` fixed decimal places and rounded using rounding mode `rm` or `rounding` if `rm` is\r\n   * omitted.\r\n   *\r\n   * As with JavaScript numbers, (-0).toFixed(0) is '0', but e.g. (-0.00001).toFixed(0) is '-0'.\r\n   *\r\n   * [dp] {number} Decimal places. Integer, 0 to MAX_DIGITS inclusive.\r\n   * [rm] {number} Rounding mode. Integer, 0 to 8 inclusive.\r\n   *\r\n   * (-0).toFixed(0) is '0', but (-0.1).toFixed(0) is '-0'.\r\n   * (-0).toFixed(1) is '0.0', but (-0.01).toFixed(1) is '-0.0'.\r\n   * (-0).toFixed(3) is '0.000'.\r\n   * (-0.5).toFixed(0) is '-0'.\r\n   *\r\n   */\r\n  P.toFixed = function (dp, rm) {\r\n    var str, y,\r\n      x = this,\r\n      Ctor = x.constructor;\r\n\r\n    if (dp === void 0) return toString(x);\r\n\r\n    checkInt32(dp, 0, MAX_DIGITS);\r\n\r\n    if (rm === void 0) rm = Ctor.rounding;\r\n    else checkInt32(rm, 0, 8);\r\n\r\n    y = round(new Ctor(x), dp + getBase10Exponent(x) + 1, rm);\r\n    str = toString(y.abs(), false, dp + getBase10Exponent(y) + 1);\r\n\r\n    // To determine whether to add the minus sign look at the value before it was rounded,\r\n    // i.e. look at `x` rather than `y`.\r\n    return x.isneg() && !x.isZero() ? '-' + str : str;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the value of this Decimal rounded to a whole number using\r\n   * rounding mode `rounding`.\r\n   *\r\n   */\r\n  P.toInteger = P.toint = function () {\r\n    var x = this,\r\n      Ctor = x.constructor;\r\n    return round(new Ctor(x), getBase10Exponent(x) + 1, Ctor.rounding);\r\n  };\r\n\r\n\r\n  /*\r\n   * Return the value of this Decimal converted to a number primitive.\r\n   *\r\n   */\r\n  P.toNumber = function () {\r\n    return +this;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the value of this Decimal raised to the power `y`,\r\n   * truncated to `precision` significant digits.\r\n   *\r\n   * For non-integer or very large exponents pow(x, y) is calculated using\r\n   *\r\n   *   x^y = exp(y*ln(x))\r\n   *\r\n   * The maximum error is 1 ulp (unit in last place).\r\n   *\r\n   * y {number|string|Decimal} The power to which to raise this Decimal.\r\n   *\r\n   */\r\n  P.toPower = P.pow = function (y) {\r\n    var e, k, pr, r, sign, yIsInt,\r\n      x = this,\r\n      Ctor = x.constructor,\r\n      guard = 12,\r\n      yn = +(y = new Ctor(y));\r\n\r\n    // pow(x, 0) = 1\r\n    if (!y.s) return new Ctor(ONE);\r\n\r\n    x = new Ctor(x);\r\n\r\n    // pow(0, y > 0) = 0\r\n    // pow(0, y < 0) = Infinity\r\n    if (!x.s) {\r\n      if (y.s < 1) throw Error(decimalError + 'Infinity');\r\n      return x;\r\n    }\r\n\r\n    // pow(1, y) = 1\r\n    if (x.eq(ONE)) return x;\r\n\r\n    pr = Ctor.precision;\r\n\r\n    // pow(x, 1) = x\r\n    if (y.eq(ONE)) return round(x, pr);\r\n\r\n    e = y.e;\r\n    k = y.d.length - 1;\r\n    yIsInt = e >= k;\r\n    sign = x.s;\r\n\r\n    if (!yIsInt) {\r\n\r\n      // pow(x < 0, y non-integer) = NaN\r\n      if (sign < 0) throw Error(decimalError + 'NaN');\r\n\r\n    // If y is a small integer use the 'exponentiation by squaring' algorithm.\r\n    } else if ((k = yn < 0 ? -yn : yn) <= MAX_SAFE_INTEGER) {\r\n      r = new Ctor(ONE);\r\n\r\n      // Max k of 9007199254740991 takes 53 loop iterations.\r\n      // Maximum digits array length; leaves [28, 34] guard digits.\r\n      e = Math.ceil(pr / LOG_BASE + 4);\r\n\r\n      external = false;\r\n\r\n      for (;;) {\r\n        if (k % 2) {\r\n          r = r.times(x);\r\n          truncate(r.d, e);\r\n        }\r\n\r\n        k = mathfloor(k / 2);\r\n        if (k === 0) break;\r\n\r\n        x = x.times(x);\r\n        truncate(x.d, e);\r\n      }\r\n\r\n      external = true;\r\n\r\n      return y.s < 0 ? new Ctor(ONE).div(r) : round(r, pr);\r\n    }\r\n\r\n    // Result is negative if x is negative and the last digit of integer y is odd.\r\n    sign = sign < 0 && y.d[Math.max(e, k)] & 1 ? -1 : 1;\r\n\r\n    x.s = 1;\r\n    external = false;\r\n    r = y.times(ln(x, pr + guard));\r\n    external = true;\r\n    r = exp(r);\r\n    r.s = sign;\r\n\r\n    return r;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a string representing the value of this Decimal rounded to `sd` significant digits\r\n   * using rounding mode `rounding`.\r\n   *\r\n   * Return exponential notation if `sd` is less than the number of digits necessary to represent\r\n   * the integer part of the value in normal notation.\r\n   *\r\n   * [sd] {number} Significant digits. Integer, 1 to MAX_DIGITS inclusive.\r\n   * [rm] {number} Rounding mode. Integer, 0 to 8 inclusive.\r\n   *\r\n   */\r\n  P.toPrecision = function (sd, rm) {\r\n    var e, str,\r\n      x = this,\r\n      Ctor = x.constructor;\r\n\r\n    if (sd === void 0) {\r\n      e = getBase10Exponent(x);\r\n      str = toString(x, e <= Ctor.toExpNeg || e >= Ctor.toExpPos);\r\n    } else {\r\n      checkInt32(sd, 1, MAX_DIGITS);\r\n\r\n      if (rm === void 0) rm = Ctor.rounding;\r\n      else checkInt32(rm, 0, 8);\r\n\r\n      x = round(new Ctor(x), sd, rm);\r\n      e = getBase10Exponent(x);\r\n      str = toString(x, sd <= e || e <= Ctor.toExpNeg, sd);\r\n    }\r\n\r\n    return str;\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the value of this Decimal rounded to a maximum of `sd`\r\n   * significant digits using rounding mode `rm`, or to `precision` and `rounding` respectively if\r\n   * omitted.\r\n   *\r\n   * [sd] {number} Significant digits. Integer, 1 to MAX_DIGITS inclusive.\r\n   * [rm] {number} Rounding mode. Integer, 0 to 8 inclusive.\r\n   *\r\n   */\r\n  P.toSignificantDigits = P.tosd = function (sd, rm) {\r\n    var x = this,\r\n      Ctor = x.constructor;\r\n\r\n    if (sd === void 0) {\r\n      sd = Ctor.precision;\r\n      rm = Ctor.rounding;\r\n    } else {\r\n      checkInt32(sd, 1, MAX_DIGITS);\r\n\r\n      if (rm === void 0) rm = Ctor.rounding;\r\n      else checkInt32(rm, 0, 8);\r\n    }\r\n\r\n    return round(new Ctor(x), sd, rm);\r\n  };\r\n\r\n\r\n  /*\r\n   * Return a string representing the value of this Decimal.\r\n   *\r\n   * Return exponential notation if this Decimal has a positive exponent equal to or greater than\r\n   * `toExpPos`, or a negative exponent equal to or less than `toExpNeg`.\r\n   *\r\n   */\r\n  P.toString = P.valueOf = P.val = P.toJSON = function () {\r\n    var x = this,\r\n      e = getBase10Exponent(x),\r\n      Ctor = x.constructor;\r\n\r\n    return toString(x, e <= Ctor.toExpNeg || e >= Ctor.toExpPos);\r\n  };\r\n\r\n\r\n  // Helper functions for Decimal.prototype (P) and/or Decimal methods, and their callers.\r\n\r\n\r\n  /*\r\n   *  add                 P.minus, P.plus\r\n   *  checkInt32          P.todp, P.toExponential, P.toFixed, P.toPrecision, P.tosd\r\n   *  digitsToString      P.log, P.sqrt, P.pow, toString, exp, ln\r\n   *  divide              P.div, P.idiv, P.log, P.mod, P.sqrt, exp, ln\r\n   *  exp                 P.exp, P.pow\r\n   *  getBase10Exponent   P.exponent, P.sd, P.toint, P.sqrt, P.todp, P.toFixed, P.toPrecision,\r\n   *                      P.toString, divide, round, toString, exp, ln\r\n   *  getLn10             P.log, ln\r\n   *  getZeroString       digitsToString, toString\r\n   *  ln                  P.log, P.ln, P.pow, exp\r\n   *  parseDecimal        Decimal\r\n   *  round               P.abs, P.idiv, P.log, P.minus, P.mod, P.neg, P.plus, P.toint, P.sqrt,\r\n   *                      P.times, P.todp, P.toExponential, P.toFixed, P.pow, P.toPrecision, P.tosd,\r\n   *                      divide, getLn10, exp, ln\r\n   *  subtract            P.minus, P.plus\r\n   *  toString            P.toExponential, P.toFixed, P.toPrecision, P.toString, P.valueOf\r\n   *  truncate            P.pow\r\n   *\r\n   *  Throws:             P.log, P.mod, P.sd, P.sqrt, P.pow,  checkInt32, divide, round,\r\n   *                      getLn10, exp, ln, parseDecimal, Decimal, config\r\n   */\r\n\r\n\r\n  function add(x, y) {\r\n    var carry, d, e, i, k, len, xd, yd,\r\n      Ctor = x.constructor,\r\n      pr = Ctor.precision;\r\n\r\n    // If either is zero...\r\n    if (!x.s || !y.s) {\r\n\r\n      // Return x if y is zero.\r\n      // Return y if y is non-zero.\r\n      if (!y.s) y = new Ctor(x);\r\n      return external ? round(y, pr) : y;\r\n    }\r\n\r\n    xd = x.d;\r\n    yd = y.d;\r\n\r\n    // x and y are finite, non-zero numbers with the same sign.\r\n\r\n    k = x.e;\r\n    e = y.e;\r\n    xd = xd.slice();\r\n    i = k - e;\r\n\r\n    // If base 1e7 exponents differ...\r\n    if (i) {\r\n      if (i < 0) {\r\n        d = xd;\r\n        i = -i;\r\n        len = yd.length;\r\n      } else {\r\n        d = yd;\r\n        e = k;\r\n        len = xd.length;\r\n      }\r\n\r\n      // Limit number of zeros prepended to max(ceil(pr / LOG_BASE), len) + 1.\r\n      k = Math.ceil(pr / LOG_BASE);\r\n      len = k > len ? k + 1 : len + 1;\r\n\r\n      if (i > len) {\r\n        i = len;\r\n        d.length = 1;\r\n      }\r\n\r\n      // Prepend zeros to equalise exponents. Note: Faster to use reverse then do unshifts.\r\n      d.reverse();\r\n      for (; i--;) d.push(0);\r\n      d.reverse();\r\n    }\r\n\r\n    len = xd.length;\r\n    i = yd.length;\r\n\r\n    // If yd is longer than xd, swap xd and yd so xd points to the longer array.\r\n    if (len - i < 0) {\r\n      i = len;\r\n      d = yd;\r\n      yd = xd;\r\n      xd = d;\r\n    }\r\n\r\n    // Only start adding at yd.length - 1 as the further digits of xd can be left as they are.\r\n    for (carry = 0; i;) {\r\n      carry = (xd[--i] = xd[i] + yd[i] + carry) / BASE | 0;\r\n      xd[i] %= BASE;\r\n    }\r\n\r\n    if (carry) {\r\n      xd.unshift(carry);\r\n      ++e;\r\n    }\r\n\r\n    // Remove trailing zeros.\r\n    // No need to check for zero, as +x + +y != 0 && -x + -y != 0\r\n    for (len = xd.length; xd[--len] == 0;) xd.pop();\r\n\r\n    y.d = xd;\r\n    y.e = e;\r\n\r\n    return external ? round(y, pr) : y;\r\n  }\r\n\r\n\r\n  function checkInt32(i, min, max) {\r\n    if (i !== ~~i || i < min || i > max) {\r\n      throw Error(invalidArgument + i);\r\n    }\r\n  }\r\n\r\n\r\n  function digitsToString(d) {\r\n    var i, k, ws,\r\n      indexOfLastWord = d.length - 1,\r\n      str = '',\r\n      w = d[0];\r\n\r\n    if (indexOfLastWord > 0) {\r\n      str += w;\r\n      for (i = 1; i < indexOfLastWord; i++) {\r\n        ws = d[i] + '';\r\n        k = LOG_BASE - ws.length;\r\n        if (k) str += getZeroString(k);\r\n        str += ws;\r\n      }\r\n\r\n      w = d[i];\r\n      ws = w + '';\r\n      k = LOG_BASE - ws.length;\r\n      if (k) str += getZeroString(k);\r\n    } else if (w === 0) {\r\n      return '0';\r\n    }\r\n\r\n    // Remove trailing zeros of last w.\r\n    for (; w % 10 === 0;) w /= 10;\r\n\r\n    return str + w;\r\n  }\r\n\r\n\r\n  var divide = (function () {\r\n\r\n    // Assumes non-zero x and k, and hence non-zero result.\r\n    function multiplyInteger(x, k) {\r\n      var temp,\r\n        carry = 0,\r\n        i = x.length;\r\n\r\n      for (x = x.slice(); i--;) {\r\n        temp = x[i] * k + carry;\r\n        x[i] = temp % BASE | 0;\r\n        carry = temp / BASE | 0;\r\n      }\r\n\r\n      if (carry) x.unshift(carry);\r\n\r\n      return x;\r\n    }\r\n\r\n    function compare(a, b, aL, bL) {\r\n      var i, r;\r\n\r\n      if (aL != bL) {\r\n        r = aL > bL ? 1 : -1;\r\n      } else {\r\n        for (i = r = 0; i < aL; i++) {\r\n          if (a[i] != b[i]) {\r\n            r = a[i] > b[i] ? 1 : -1;\r\n            break;\r\n          }\r\n        }\r\n      }\r\n\r\n      return r;\r\n    }\r\n\r\n    function subtract(a, b, aL) {\r\n      var i = 0;\r\n\r\n      // Subtract b from a.\r\n      for (; aL--;) {\r\n        a[aL] -= i;\r\n        i = a[aL] < b[aL] ? 1 : 0;\r\n        a[aL] = i * BASE + a[aL] - b[aL];\r\n      }\r\n\r\n      // Remove leading zeros.\r\n      for (; !a[0] && a.length > 1;) a.shift();\r\n    }\r\n\r\n    return function (x, y, pr, dp) {\r\n      var cmp, e, i, k, prod, prodL, q, qd, rem, remL, rem0, sd, t, xi, xL, yd0, yL, yz,\r\n        Ctor = x.constructor,\r\n        sign = x.s == y.s ? 1 : -1,\r\n        xd = x.d,\r\n        yd = y.d;\r\n\r\n      // Either 0?\r\n      if (!x.s) return new Ctor(x);\r\n      if (!y.s) throw Error(decimalError + 'Division by zero');\r\n\r\n      e = x.e - y.e;\r\n      yL = yd.length;\r\n      xL = xd.length;\r\n      q = new Ctor(sign);\r\n      qd = q.d = [];\r\n\r\n      // Result exponent may be one less than e.\r\n      for (i = 0; yd[i] == (xd[i] || 0); ) ++i;\r\n      if (yd[i] > (xd[i] || 0)) --e;\r\n\r\n      if (pr == null) {\r\n        sd = pr = Ctor.precision;\r\n      } else if (dp) {\r\n        sd = pr + (getBase10Exponent(x) - getBase10Exponent(y)) + 1;\r\n      } else {\r\n        sd = pr;\r\n      }\r\n\r\n      if (sd < 0) return new Ctor(0);\r\n\r\n      // Convert precision in number of base 10 digits to base 1e7 digits.\r\n      sd = sd / LOG_BASE + 2 | 0;\r\n      i = 0;\r\n\r\n      // divisor < 1e7\r\n      if (yL == 1) {\r\n        k = 0;\r\n        yd = yd[0];\r\n        sd++;\r\n\r\n        // k is the carry.\r\n        for (; (i < xL || k) && sd--; i++) {\r\n          t = k * BASE + (xd[i] || 0);\r\n          qd[i] = t / yd | 0;\r\n          k = t % yd | 0;\r\n        }\r\n\r\n      // divisor >= 1e7\r\n      } else {\r\n\r\n        // Normalise xd and yd so highest order digit of yd is >= BASE/2\r\n        k = BASE / (yd[0] + 1) | 0;\r\n\r\n        if (k > 1) {\r\n          yd = multiplyInteger(yd, k);\r\n          xd = multiplyInteger(xd, k);\r\n          yL = yd.length;\r\n          xL = xd.length;\r\n        }\r\n\r\n        xi = yL;\r\n        rem = xd.slice(0, yL);\r\n        remL = rem.length;\r\n\r\n        // Add zeros to make remainder as long as divisor.\r\n        for (; remL < yL;) rem[remL++] = 0;\r\n\r\n        yz = yd.slice();\r\n        yz.unshift(0);\r\n        yd0 = yd[0];\r\n\r\n        if (yd[1] >= BASE / 2) ++yd0;\r\n\r\n        do {\r\n          k = 0;\r\n\r\n          // Compare divisor and remainder.\r\n          cmp = compare(yd, rem, yL, remL);\r\n\r\n          // If divisor < remainder.\r\n          if (cmp < 0) {\r\n\r\n            // Calculate trial digit, k.\r\n            rem0 = rem[0];\r\n            if (yL != remL) rem0 = rem0 * BASE + (rem[1] || 0);\r\n\r\n            // k will be how many times the divisor goes into the current remainder.\r\n            k = rem0 / yd0 | 0;\r\n\r\n            //  Algorithm:\r\n            //  1. product = divisor * trial digit (k)\r\n            //  2. if product > remainder: product -= divisor, k--\r\n            //  3. remainder -= product\r\n            //  4. if product was < remainder at 2:\r\n            //    5. compare new remainder and divisor\r\n            //    6. If remainder > divisor: remainder -= divisor, k++\r\n\r\n            if (k > 1) {\r\n              if (k >= BASE) k = BASE - 1;\r\n\r\n              // product = divisor * trial digit.\r\n              prod = multiplyInteger(yd, k);\r\n              prodL = prod.length;\r\n              remL = rem.length;\r\n\r\n              // Compare product and remainder.\r\n              cmp = compare(prod, rem, prodL, remL);\r\n\r\n              // product > remainder.\r\n              if (cmp == 1) {\r\n                k--;\r\n\r\n                // Subtract divisor from product.\r\n                subtract(prod, yL < prodL ? yz : yd, prodL);\r\n              }\r\n            } else {\r\n\r\n              // cmp is -1.\r\n              // If k is 0, there is no need to compare yd and rem again below, so change cmp to 1\r\n              // to avoid it. If k is 1 there is a need to compare yd and rem again below.\r\n              if (k == 0) cmp = k = 1;\r\n              prod = yd.slice();\r\n            }\r\n\r\n            prodL = prod.length;\r\n            if (prodL < remL) prod.unshift(0);\r\n\r\n            // Subtract product from remainder.\r\n            subtract(rem, prod, remL);\r\n\r\n            // If product was < previous remainder.\r\n            if (cmp == -1) {\r\n              remL = rem.length;\r\n\r\n              // Compare divisor and new remainder.\r\n              cmp = compare(yd, rem, yL, remL);\r\n\r\n              // If divisor < new remainder, subtract divisor from remainder.\r\n              if (cmp < 1) {\r\n                k++;\r\n\r\n                // Subtract divisor from remainder.\r\n                subtract(rem, yL < remL ? yz : yd, remL);\r\n              }\r\n            }\r\n\r\n            remL = rem.length;\r\n          } else if (cmp === 0) {\r\n            k++;\r\n            rem = [0];\r\n          }    // if cmp === 1, k will be 0\r\n\r\n          // Add the next digit, k, to the result array.\r\n          qd[i++] = k;\r\n\r\n          // Update the remainder.\r\n          if (cmp && rem[0]) {\r\n            rem[remL++] = xd[xi] || 0;\r\n          } else {\r\n            rem = [xd[xi]];\r\n            remL = 1;\r\n          }\r\n\r\n        } while ((xi++ < xL || rem[0] !== void 0) && sd--);\r\n      }\r\n\r\n      // Leading zero?\r\n      if (!qd[0]) qd.shift();\r\n\r\n      q.e = e;\r\n\r\n      return round(q, dp ? pr + getBase10Exponent(q) + 1 : pr);\r\n    };\r\n  })();\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the natural exponential of `x` truncated to `sd`\r\n   * significant digits.\r\n   *\r\n   * Taylor/Maclaurin series.\r\n   *\r\n   * exp(x) = x^0/0! + x^1/1! + x^2/2! + x^3/3! + ...\r\n   *\r\n   * Argument reduction:\r\n   *   Repeat x = x / 32, k += 5, until |x| < 0.1\r\n   *   exp(x) = exp(x / 2^k)^(2^k)\r\n   *\r\n   * Previously, the argument was initially reduced by\r\n   * exp(x) = exp(r) * 10^k  where r = x - k * ln10, k = floor(x / ln10)\r\n   * to first put r in the range [0, ln10], before dividing by 32 until |x| < 0.1, but this was\r\n   * found to be slower than just dividing repeatedly by 32 as above.\r\n   *\r\n   * (Math object integer min/max: Math.exp(709) = 8.2e+307, Math.exp(-745) = 5e-324)\r\n   *\r\n   *  exp(x) is non-terminating for any finite, non-zero x.\r\n   *\r\n   */\r\n  function exp(x, sd) {\r\n    var denominator, guard, pow, sum, t, wpr,\r\n      i = 0,\r\n      k = 0,\r\n      Ctor = x.constructor,\r\n      pr = Ctor.precision;\r\n\r\n    if (getBase10Exponent(x) > 16) throw Error(exponentOutOfRange + getBase10Exponent(x));\r\n\r\n    // exp(0) = 1\r\n    if (!x.s) return new Ctor(ONE);\r\n\r\n    if (sd == null) {\r\n      external = false;\r\n      wpr = pr;\r\n    } else {\r\n      wpr = sd;\r\n    }\r\n\r\n    t = new Ctor(0.03125);\r\n\r\n    while (x.abs().gte(0.1)) {\r\n      x = x.times(t);    // x = x / 2^5\r\n      k += 5;\r\n    }\r\n\r\n    // Estimate the precision increase necessary to ensure the first 4 rounding digits are correct.\r\n    guard = Math.log(mathpow(2, k)) / Math.LN10 * 2 + 5 | 0;\r\n    wpr += guard;\r\n    denominator = pow = sum = new Ctor(ONE);\r\n    Ctor.precision = wpr;\r\n\r\n    for (;;) {\r\n      pow = round(pow.times(x), wpr);\r\n      denominator = denominator.times(++i);\r\n      t = sum.plus(divide(pow, denominator, wpr));\r\n\r\n      if (digitsToString(t.d).slice(0, wpr) === digitsToString(sum.d).slice(0, wpr)) {\r\n        while (k--) sum = round(sum.times(sum), wpr);\r\n        Ctor.precision = pr;\r\n        return sd == null ? (external = true, round(sum, pr)) : sum;\r\n      }\r\n\r\n      sum = t;\r\n    }\r\n  }\r\n\r\n\r\n  // Calculate the base 10 exponent from the base 1e7 exponent.\r\n  function getBase10Exponent(x) {\r\n    var e = x.e * LOG_BASE,\r\n      w = x.d[0];\r\n\r\n    // Add the number of digits of the first word of the digits array.\r\n    for (; w >= 10; w /= 10) e++;\r\n    return e;\r\n  }\r\n\r\n\r\n  function getLn10(Ctor, sd, pr) {\r\n\r\n    if (sd > Ctor.LN10.sd()) {\r\n\r\n\r\n      // Reset global state in case the exception is caught.\r\n      external = true;\r\n      if (pr) Ctor.precision = pr;\r\n      throw Error(decimalError + 'LN10 precision limit exceeded');\r\n    }\r\n\r\n    return round(new Ctor(Ctor.LN10), sd);\r\n  }\r\n\r\n\r\n  function getZeroString(k) {\r\n    var zs = '';\r\n    for (; k--;) zs += '0';\r\n    return zs;\r\n  }\r\n\r\n\r\n  /*\r\n   * Return a new Decimal whose value is the natural logarithm of `x` truncated to `sd` significant\r\n   * digits.\r\n   *\r\n   *  ln(n) is non-terminating (n != 1)\r\n   *\r\n   */\r\n  function ln(y, sd) {\r\n    var c, c0, denominator, e, numerator, sum, t, wpr, x2,\r\n      n = 1,\r\n      guard = 10,\r\n      x = y,\r\n      xd = x.d,\r\n      Ctor = x.constructor,\r\n      pr = Ctor.precision;\r\n\r\n    // ln(-x) = NaN\r\n    // ln(0) = -Infinity\r\n    if (x.s < 1) throw Error(decimalError + (x.s ? 'NaN' : '-Infinity'));\r\n\r\n    // ln(1) = 0\r\n    if (x.eq(ONE)) return new Ctor(0);\r\n\r\n    if (sd == null) {\r\n      external = false;\r\n      wpr = pr;\r\n    } else {\r\n      wpr = sd;\r\n    }\r\n\r\n    if (x.eq(10)) {\r\n      if (sd == null) external = true;\r\n      return getLn10(Ctor, wpr);\r\n    }\r\n\r\n    wpr += guard;\r\n    Ctor.precision = wpr;\r\n    c = digitsToString(xd);\r\n    c0 = c.charAt(0);\r\n    e = getBase10Exponent(x);\r\n\r\n    if (Math.abs(e) < 1.5e15) {\r\n\r\n      // Argument reduction.\r\n      // The series converges faster the closer the argument is to 1, so using\r\n      // ln(a^b) = b * ln(a),   ln(a) = ln(a^b) / b\r\n      // multiply the argument by itself until the leading digits of the significand are 7, 8, 9,\r\n      // 10, 11, 12 or 13, recording the number of multiplications so the sum of the series can\r\n      // later be divided by this number, then separate out the power of 10 using\r\n      // ln(a*10^b) = ln(a) + b*ln(10).\r\n\r\n      // max n is 21 (gives 0.9, 1.0 or 1.1) (9e15 / 21 = 4.2e14).\r\n      //while (c0 < 9 && c0 != 1 || c0 == 1 && c.charAt(1) > 1) {\r\n      // max n is 6 (gives 0.7 - 1.3)\r\n      while (c0 < 7 && c0 != 1 || c0 == 1 && c.charAt(1) > 3) {\r\n        x = x.times(y);\r\n        c = digitsToString(x.d);\r\n        c0 = c.charAt(0);\r\n        n++;\r\n      }\r\n\r\n      e = getBase10Exponent(x);\r\n\r\n      if (c0 > 1) {\r\n        x = new Ctor('0.' + c);\r\n        e++;\r\n      } else {\r\n        x = new Ctor(c0 + '.' + c.slice(1));\r\n      }\r\n    } else {\r\n\r\n      // The argument reduction method above may result in overflow if the argument y is a massive\r\n      // number with exponent >= 1500000000000000 (9e15 / 6 = 1.5e15), so instead recall this\r\n      // function using ln(x*10^e) = ln(x) + e*ln(10).\r\n      t = getLn10(Ctor, wpr + 2, pr).times(e + '');\r\n      x = ln(new Ctor(c0 + '.' + c.slice(1)), wpr - guard).plus(t);\r\n\r\n      Ctor.precision = pr;\r\n      return sd == null ? (external = true, round(x, pr)) : x;\r\n    }\r\n\r\n    // x is reduced to a value near 1.\r\n\r\n    // Taylor series.\r\n    // ln(y) = ln((1 + x)/(1 - x)) = 2(x + x^3/3 + x^5/5 + x^7/7 + ...)\r\n    // where x = (y - 1)/(y + 1)    (|x| < 1)\r\n    sum = numerator = x = divide(x.minus(ONE), x.plus(ONE), wpr);\r\n    x2 = round(x.times(x), wpr);\r\n    denominator = 3;\r\n\r\n    for (;;) {\r\n      numerator = round(numerator.times(x2), wpr);\r\n      t = sum.plus(divide(numerator, new Ctor(denominator), wpr));\r\n\r\n      if (digitsToString(t.d).slice(0, wpr) === digitsToString(sum.d).slice(0, wpr)) {\r\n        sum = sum.times(2);\r\n\r\n        // Reverse the argument reduction.\r\n        if (e !== 0) sum = sum.plus(getLn10(Ctor, wpr + 2, pr).times(e + ''));\r\n        sum = divide(sum, new Ctor(n), wpr);\r\n\r\n        Ctor.precision = pr;\r\n        return sd == null ? (external = true, round(sum, pr)) : sum;\r\n      }\r\n\r\n      sum = t;\r\n      denominator += 2;\r\n    }\r\n  }\r\n\r\n\r\n  /*\r\n   * Parse the value of a new Decimal `x` from string `str`.\r\n   */\r\n  function parseDecimal(x, str) {\r\n    var e, i, len;\r\n\r\n    // Decimal point?\r\n    if ((e = str.indexOf('.')) > -1) str = str.replace('.', '');\r\n\r\n    // Exponential form?\r\n    if ((i = str.search(/e/i)) > 0) {\r\n\r\n      // Determine exponent.\r\n      if (e < 0) e = i;\r\n      e += +str.slice(i + 1);\r\n      str = str.substring(0, i);\r\n    } else if (e < 0) {\r\n\r\n      // Integer.\r\n      e = str.length;\r\n    }\r\n\r\n    // Determine leading zeros.\r\n    for (i = 0; str.charCodeAt(i) === 48;) ++i;\r\n\r\n    // Determine trailing zeros.\r\n    for (len = str.length; str.charCodeAt(len - 1) === 48;) --len;\r\n    str = str.slice(i, len);\r\n\r\n    if (str) {\r\n      len -= i;\r\n      e = e - i - 1;\r\n      x.e = mathfloor(e / LOG_BASE);\r\n      x.d = [];\r\n\r\n      // Transform base\r\n\r\n      // e is the base 10 exponent.\r\n      // i is where to slice str to get the first word of the digits array.\r\n      i = (e + 1) % LOG_BASE;\r\n      if (e < 0) i += LOG_BASE;\r\n\r\n      if (i < len) {\r\n        if (i) x.d.push(+str.slice(0, i));\r\n        for (len -= LOG_BASE; i < len;) x.d.push(+str.slice(i, i += LOG_BASE));\r\n        str = str.slice(i);\r\n        i = LOG_BASE - str.length;\r\n      } else {\r\n        i -= len;\r\n      }\r\n\r\n      for (; i--;) str += '0';\r\n      x.d.push(+str);\r\n\r\n      if (external && (x.e > MAX_E || x.e < -MAX_E)) throw Error(exponentOutOfRange + e);\r\n    } else {\r\n\r\n      // Zero.\r\n      x.s = 0;\r\n      x.e = 0;\r\n      x.d = [0];\r\n    }\r\n\r\n    return x;\r\n  }\r\n\r\n\r\n  /*\r\n   * Round `x` to `sd` significant digits, using rounding mode `rm` if present (truncate otherwise).\r\n   */\r\n   function round(x, sd, rm) {\r\n    var i, j, k, n, rd, doRound, w, xdi,\r\n      xd = x.d;\r\n\r\n    // rd: the rounding digit, i.e. the digit after the digit that may be rounded up.\r\n    // w: the word of xd which contains the rounding digit, a base 1e7 number.\r\n    // xdi: the index of w within xd.\r\n    // n: the number of digits of w.\r\n    // i: what would be the index of rd within w if all the numbers were 7 digits long (i.e. if\r\n    // they had leading zeros)\r\n    // j: if > 0, the actual index of rd within w (if < 0, rd is a leading zero).\r\n\r\n    // Get the length of the first word of the digits array xd.\r\n    for (n = 1, k = xd[0]; k >= 10; k /= 10) n++;\r\n    i = sd - n;\r\n\r\n    // Is the rounding digit in the first word of xd?\r\n    if (i < 0) {\r\n      i += LOG_BASE;\r\n      j = sd;\r\n      w = xd[xdi = 0];\r\n    } else {\r\n      xdi = Math.ceil((i + 1) / LOG_BASE);\r\n      k = xd.length;\r\n      if (xdi >= k) return x;\r\n      w = k = xd[xdi];\r\n\r\n      // Get the number of digits of w.\r\n      for (n = 1; k >= 10; k /= 10) n++;\r\n\r\n      // Get the index of rd within w.\r\n      i %= LOG_BASE;\r\n\r\n      // Get the index of rd within w, adjusted for leading zeros.\r\n      // The number of leading zeros of w is given by LOG_BASE - n.\r\n      j = i - LOG_BASE + n;\r\n    }\r\n\r\n    if (rm !== void 0) {\r\n      k = mathpow(10, n - j - 1);\r\n\r\n      // Get the rounding digit at index j of w.\r\n      rd = w / k % 10 | 0;\r\n\r\n      // Are there any non-zero digits after the rounding digit?\r\n      doRound = sd < 0 || xd[xdi + 1] !== void 0 || w % k;\r\n\r\n      // The expression `w % mathpow(10, n - j - 1)` returns all the digits of w to the right of the\r\n      // digit at (left-to-right) index j, e.g. if w is 908714 and j is 2, the expression will give\r\n      // 714.\r\n\r\n      doRound = rm < 4\r\n        ? (rd || doRound) && (rm == 0 || rm == (x.s < 0 ? 3 : 2))\r\n        : rd > 5 || rd == 5 && (rm == 4 || doRound || rm == 6 &&\r\n\r\n          // Check whether the digit to the left of the rounding digit is odd.\r\n          ((i > 0 ? j > 0 ? w / mathpow(10, n - j) : 0 : xd[xdi - 1]) % 10) & 1 ||\r\n            rm == (x.s < 0 ? 8 : 7));\r\n    }\r\n\r\n    if (sd < 1 || !xd[0]) {\r\n      if (doRound) {\r\n        k = getBase10Exponent(x);\r\n        xd.length = 1;\r\n\r\n        // Convert sd to decimal places.\r\n        sd = sd - k - 1;\r\n\r\n        // 1, 0.1, 0.01, 0.001, 0.0001 etc.\r\n        xd[0] = mathpow(10, (LOG_BASE - sd % LOG_BASE) % LOG_BASE);\r\n        x.e = mathfloor(-sd / LOG_BASE) || 0;\r\n      } else {\r\n        xd.length = 1;\r\n\r\n        // Zero.\r\n        xd[0] = x.e = x.s = 0;\r\n      }\r\n\r\n      return x;\r\n    }\r\n\r\n    // Remove excess digits.\r\n    if (i == 0) {\r\n      xd.length = xdi;\r\n      k = 1;\r\n      xdi--;\r\n    } else {\r\n      xd.length = xdi + 1;\r\n      k = mathpow(10, LOG_BASE - i);\r\n\r\n      // E.g. 56700 becomes 56000 if 7 is the rounding digit.\r\n      // j > 0 means i > number of leading zeros of w.\r\n      xd[xdi] = j > 0 ? (w / mathpow(10, n - j) % mathpow(10, j) | 0) * k : 0;\r\n    }\r\n\r\n    if (doRound) {\r\n      for (;;) {\r\n\r\n        // Is the digit to be rounded up in the first word of xd?\r\n        if (xdi == 0) {\r\n          if ((xd[0] += k) == BASE) {\r\n            xd[0] = 1;\r\n            ++x.e;\r\n          }\r\n\r\n          break;\r\n        } else {\r\n          xd[xdi] += k;\r\n          if (xd[xdi] != BASE) break;\r\n          xd[xdi--] = 0;\r\n          k = 1;\r\n        }\r\n      }\r\n    }\r\n\r\n    // Remove trailing zeros.\r\n    for (i = xd.length; xd[--i] === 0;) xd.pop();\r\n\r\n    if (external && (x.e > MAX_E || x.e < -MAX_E)) {\r\n      throw Error(exponentOutOfRange + getBase10Exponent(x));\r\n    }\r\n\r\n    return x;\r\n  }\r\n\r\n\r\n  function subtract(x, y) {\r\n    var d, e, i, j, k, len, xd, xe, xLTy, yd,\r\n      Ctor = x.constructor,\r\n      pr = Ctor.precision;\r\n\r\n    // Return y negated if x is zero.\r\n    // Return x if y is zero and x is non-zero.\r\n    if (!x.s || !y.s) {\r\n      if (y.s) y.s = -y.s;\r\n      else y = new Ctor(x);\r\n      return external ? round(y, pr) : y;\r\n    }\r\n\r\n    xd = x.d;\r\n    yd = y.d;\r\n\r\n    // x and y are non-zero numbers with the same sign.\r\n\r\n    e = y.e;\r\n    xe = x.e;\r\n    xd = xd.slice();\r\n    k = xe - e;\r\n\r\n    // If exponents differ...\r\n    if (k) {\r\n      xLTy = k < 0;\r\n\r\n      if (xLTy) {\r\n        d = xd;\r\n        k = -k;\r\n        len = yd.length;\r\n      } else {\r\n        d = yd;\r\n        e = xe;\r\n        len = xd.length;\r\n      }\r\n\r\n      // Numbers with massively different exponents would result in a very high number of zeros\r\n      // needing to be prepended, but this can be avoided while still ensuring correct rounding by\r\n      // limiting the number of zeros to `Math.ceil(pr / LOG_BASE) + 2`.\r\n      i = Math.max(Math.ceil(pr / LOG_BASE), len) + 2;\r\n\r\n      if (k > i) {\r\n        k = i;\r\n        d.length = 1;\r\n      }\r\n\r\n      // Prepend zeros to equalise exponents.\r\n      d.reverse();\r\n      for (i = k; i--;) d.push(0);\r\n      d.reverse();\r\n\r\n    // Base 1e7 exponents equal.\r\n    } else {\r\n\r\n      // Check digits to determine which is the bigger number.\r\n\r\n      i = xd.length;\r\n      len = yd.length;\r\n      xLTy = i < len;\r\n      if (xLTy) len = i;\r\n\r\n      for (i = 0; i < len; i++) {\r\n        if (xd[i] != yd[i]) {\r\n          xLTy = xd[i] < yd[i];\r\n          break;\r\n        }\r\n      }\r\n\r\n      k = 0;\r\n    }\r\n\r\n    if (xLTy) {\r\n      d = xd;\r\n      xd = yd;\r\n      yd = d;\r\n      y.s = -y.s;\r\n    }\r\n\r\n    len = xd.length;\r\n\r\n    // Append zeros to xd if shorter.\r\n    // Don't add zeros to yd if shorter as subtraction only needs to start at yd length.\r\n    for (i = yd.length - len; i > 0; --i) xd[len++] = 0;\r\n\r\n    // Subtract yd from xd.\r\n    for (i = yd.length; i > k;) {\r\n      if (xd[--i] < yd[i]) {\r\n        for (j = i; j && xd[--j] === 0;) xd[j] = BASE - 1;\r\n        --xd[j];\r\n        xd[i] += BASE;\r\n      }\r\n\r\n      xd[i] -= yd[i];\r\n    }\r\n\r\n    // Remove trailing zeros.\r\n    for (; xd[--len] === 0;) xd.pop();\r\n\r\n    // Remove leading zeros and adjust exponent accordingly.\r\n    for (; xd[0] === 0; xd.shift()) --e;\r\n\r\n    // Zero?\r\n    if (!xd[0]) return new Ctor(0);\r\n\r\n    y.d = xd;\r\n    y.e = e;\r\n\r\n    //return external && xd.length >= pr / LOG_BASE ? round(y, pr) : y;\r\n    return external ? round(y, pr) : y;\r\n  }\r\n\r\n\r\n  function toString(x, isExp, sd) {\r\n    var k,\r\n      e = getBase10Exponent(x),\r\n      str = digitsToString(x.d),\r\n      len = str.length;\r\n\r\n    if (isExp) {\r\n      if (sd && (k = sd - len) > 0) {\r\n        str = str.charAt(0) + '.' + str.slice(1) + getZeroString(k);\r\n      } else if (len > 1) {\r\n        str = str.charAt(0) + '.' + str.slice(1);\r\n      }\r\n\r\n      str = str + (e < 0 ? 'e' : 'e+') + e;\r\n    } else if (e < 0) {\r\n      str = '0.' + getZeroString(-e - 1) + str;\r\n      if (sd && (k = sd - len) > 0) str += getZeroString(k);\r\n    } else if (e >= len) {\r\n      str += getZeroString(e + 1 - len);\r\n      if (sd && (k = sd - e - 1) > 0) str = str + '.' + getZeroString(k);\r\n    } else {\r\n      if ((k = e + 1) < len) str = str.slice(0, k) + '.' + str.slice(k);\r\n      if (sd && (k = sd - len) > 0) {\r\n        if (e + 1 === len) str += '.';\r\n        str += getZeroString(k);\r\n      }\r\n    }\r\n\r\n    return x.s < 0 ? '-' + str : str;\r\n  }\r\n\r\n\r\n  // Does not strip trailing zeros.\r\n  function truncate(arr, len) {\r\n    if (arr.length > len) {\r\n      arr.length = len;\r\n      return true;\r\n    }\r\n  }\r\n\r\n\r\n  // Decimal methods\r\n\r\n\r\n  /*\r\n   *  clone\r\n   *  config/set\r\n   */\r\n\r\n\r\n  /*\r\n   * Create and return a Decimal constructor with the same configuration properties as this Decimal\r\n   * constructor.\r\n   *\r\n   */\r\n  function clone(obj) {\r\n    var i, p, ps;\r\n\r\n    /*\r\n     * The Decimal constructor and exported function.\r\n     * Return a new Decimal instance.\r\n     *\r\n     * value {number|string|Decimal} A numeric value.\r\n     *\r\n     */\r\n    function Decimal(value) {\r\n      var x = this;\r\n\r\n      // Decimal called without new.\r\n      if (!(x instanceof Decimal)) return new Decimal(value);\r\n\r\n      // Retain a reference to this Decimal constructor, and shadow Decimal.prototype.constructor\r\n      // which points to Object.\r\n      x.constructor = Decimal;\r\n\r\n      // Duplicate.\r\n      if (value instanceof Decimal) {\r\n        x.s = value.s;\r\n        x.e = value.e;\r\n        x.d = (value = value.d) ? value.slice() : value;\r\n        return;\r\n      }\r\n\r\n      if (typeof value === 'number') {\r\n\r\n        // Reject Infinity/NaN.\r\n        if (value * 0 !== 0) {\r\n          throw Error(invalidArgument + value);\r\n        }\r\n\r\n        if (value > 0) {\r\n          x.s = 1;\r\n        } else if (value < 0) {\r\n          value = -value;\r\n          x.s = -1;\r\n        } else {\r\n          x.s = 0;\r\n          x.e = 0;\r\n          x.d = [0];\r\n          return;\r\n        }\r\n\r\n        // Fast path for small integers.\r\n        if (value === ~~value && value < 1e7) {\r\n          x.e = 0;\r\n          x.d = [value];\r\n          return;\r\n        }\r\n\r\n        return parseDecimal(x, value.toString());\r\n      } else if (typeof value !== 'string') {\r\n        throw Error(invalidArgument + value);\r\n      }\r\n\r\n      // Minus sign?\r\n      if (value.charCodeAt(0) === 45) {\r\n        value = value.slice(1);\r\n        x.s = -1;\r\n      } else {\r\n        x.s = 1;\r\n      }\r\n\r\n      if (isDecimal.test(value)) parseDecimal(x, value);\r\n      else throw Error(invalidArgument + value);\r\n    }\r\n\r\n    Decimal.prototype = P;\r\n\r\n    Decimal.ROUND_UP = 0;\r\n    Decimal.ROUND_DOWN = 1;\r\n    Decimal.ROUND_CEIL = 2;\r\n    Decimal.ROUND_FLOOR = 3;\r\n    Decimal.ROUND_HALF_UP = 4;\r\n    Decimal.ROUND_HALF_DOWN = 5;\r\n    Decimal.ROUND_HALF_EVEN = 6;\r\n    Decimal.ROUND_HALF_CEIL = 7;\r\n    Decimal.ROUND_HALF_FLOOR = 8;\r\n\r\n    Decimal.clone = clone;\r\n    Decimal.config = Decimal.set = config;\r\n\r\n    if (obj === void 0) obj = {};\r\n    if (obj) {\r\n      ps = ['precision', 'rounding', 'toExpNeg', 'toExpPos', 'LN10'];\r\n      for (i = 0; i < ps.length;) if (!obj.hasOwnProperty(p = ps[i++])) obj[p] = this[p];\r\n    }\r\n\r\n    Decimal.config(obj);\r\n\r\n    return Decimal;\r\n  }\r\n\r\n\r\n  /*\r\n   * Configure global settings for a Decimal constructor.\r\n   *\r\n   * `obj` is an object with one or more of the following properties,\r\n   *\r\n   *   precision  {number}\r\n   *   rounding   {number}\r\n   *   toExpNeg   {number}\r\n   *   toExpPos   {number}\r\n   *\r\n   * E.g. Decimal.config({ precision: 20, rounding: 4 })\r\n   *\r\n   */\r\n  function config(obj) {\r\n    if (!obj || typeof obj !== 'object') {\r\n      throw Error(decimalError + 'Object expected');\r\n    }\r\n    var i, p, v,\r\n      ps = [\r\n        'precision', 1, MAX_DIGITS,\r\n        'rounding', 0, 8,\r\n        'toExpNeg', -1 / 0, 0,\r\n        'toExpPos', 0, 1 / 0\r\n      ];\r\n\r\n    for (i = 0; i < ps.length; i += 3) {\r\n      if ((v = obj[p = ps[i]]) !== void 0) {\r\n        if (mathfloor(v) === v && v >= ps[i + 1] && v <= ps[i + 2]) this[p] = v;\r\n        else throw Error(invalidArgument + p + ': ' + v);\r\n      }\r\n    }\r\n\r\n    if ((v = obj[p = 'LN10']) !== void 0) {\r\n        if (v == Math.LN10) this[p] = new this(v);\r\n        else throw Error(invalidArgument + p + ': ' + v);\r\n    }\r\n\r\n    return this;\r\n  }\r\n\r\n\r\n  // Create and configure initial Decimal constructor.\r\n  Decimal = clone(Decimal);\r\n\r\n  Decimal['default'] = Decimal.Decimal = Decimal;\r\n\r\n  // Internal constant.\r\n  ONE = new Decimal(1);\r\n\r\n\r\n  // Export.\r\n\r\n\r\n  // AMD.\r\n  if (typeof define == 'function' && define.amd) {\r\n    define(function () {\r\n      return Decimal;\r\n    });\r\n\r\n  // Node and other environments that support module.exports.\r\n  } else if (typeof module != 'undefined' && module.exports) {\r\n    module.exports = Decimal;\r\n\r\n    // Browser.\r\n  } else {\r\n    if (!globalScope) {\r\n      globalScope = typeof self != 'undefined' && self && self.self == self\r\n        ? self : Function('return this')();\r\n    }\r\n\r\n    globalScope.Decimal = Decimal;\r\n  }\r\n})(this);\r\n"],"names":["globalScope","ONE","MAX_DIGITS","Decimal","precision","rounding","toExpNeg","toExpPos","LN10","external","decimalError","invalidArgument","exponentOutOfRange","mathfloor","Math","floor","mathpow","pow","isDecimal","BASE","LOG_BASE","MAX_SAFE_INTEGER","MAX_E","P","add","x","y","carry","d","e","i","k","len","xd","yd","Ctor","constructor","pr","s","round","slice","length","ceil","reverse","push","unshift","pop","checkInt32","min","max","Error","digitsToString","ws","indexOfLastWord","str","w","getZeroString","absoluteValue","abs","this","comparedTo","cmp","j","xdL","ydL","decimalPlaces","dp","dividedBy","div","divide","dividedToIntegerBy","idiv","equals","eq","exponent","getBase10Exponent","greaterThan","gt","greaterThanOrEqualTo","gte","isInteger","isint","isNegative","isneg","isPositive","ispos","isZero","lessThan","lt","lessThanOrEqualTo","lte","logarithm","log","base","r","wpr","ln","minus","sub","subtract","modulo","mod","q","times","naturalExponential","exp","naturalLogarithm","negated","neg","plus","sd","z","squareRoot","sqrt","n","t","toExponential","indexOf","toString","mul","rL","shift","toDecimalPlaces","todp","rm","toFixed","toInteger","toint","toNumber","toPower","sign","yIsInt","yn","truncate","toPrecision","toSignificantDigits","tosd","valueOf","val","toJSON","multiplyInteger","temp","compare","a","b","aL","bL","prod","prodL","qd","rem","remL","rem0","xi","xL","yd0","yL","yz","denominator","sum","getLn10","zs","c","c0","numerator","x2","charAt","parseDecimal","replace","search","substring","charCodeAt","rd","doRound","xdi","xe","xLTy","isExp","arr","config","obj","p","v","ps","clone","value","test","prototype","ROUND_UP","ROUND_DOWN","ROUND_CEIL","ROUND_FLOOR","ROUND_HALF_UP","ROUND_HALF_DOWN","ROUND_HALF_EVEN","ROUND_HALF_CEIL","ROUND_HALF_FLOOR","set","hasOwnProperty","module","exports","self","Function"],"mappings":";4FACC,SAAWA,GAkBV,IA2DEC,EA3DEC,EAAa,IAIfC,EAAU,CAORC,UAAW,GAkBXC,SAAU,EAIVC,UAAW,EAIXC,SAAW,GAIXC,KAAM,wHAORC,GAAW,EAEXC,EAAe,kBACfC,EAAkBD,EAAe,qBACjCE,EAAqBF,EAAe,0BAEpCG,EAAYC,KAAKC,MACjBC,EAAUF,KAAKG,IAEfC,EAAY,qCAGZC,EAAO,IACPC,EAAW,EACXC,EAAmB,iBACnBC,EAAQT,EAAUQ,EAAmBD,GAGrCG,EAAI,CAAA,EAg0BN,SAASC,EAAIC,EAAGC,GACd,IAAIC,EAAOC,EAAGC,EAAGC,EAAGC,EAAGC,EAAKC,EAAIC,EAC9BC,EAAOV,EAAEW,YACTC,EAAKF,EAAK/B,UAGZ,IAAKqB,EAAEa,IAAMZ,EAAEY,EAKb,OADKZ,EAAEY,IAAGZ,EAAI,IAAIS,EAAKV,IAChBhB,EAAW8B,EAAMb,EAAGW,GAAMX,EAcnC,GAXAO,EAAKR,EAAEG,EACPM,EAAKR,EAAEE,EAIPG,EAAIN,EAAEI,EACNA,EAAIH,EAAEG,EACNI,EAAKA,EAAGO,QACRV,EAAIC,EAAIF,EAGD,CAsBL,IArBIC,EAAI,GACNF,EAAIK,EACJH,GAAKA,EACLE,EAAME,EAAGO,SAETb,EAAIM,EACJL,EAAIE,EACJC,EAAMC,EAAGQ,QAOPX,GAFJE,GADAD,EAAIjB,KAAK4B,KAAKL,EAAKjB,IACTY,EAAMD,EAAI,EAAIC,EAAM,KAG5BF,EAAIE,EACJJ,EAAEa,OAAS,GAIbb,EAAEe,UACKb,KAAMF,EAAEgB,KAAK,GACpBhB,EAAEe,SACH,CAcD,KAZAX,EAAMC,EAAGQ,SACTX,EAAII,EAAGO,QAGO,IACZX,EAAIE,EACJJ,EAAIM,EACJA,EAAKD,EACLA,EAAKL,GAIFD,EAAQ,EAAGG,GACdH,GAASM,IAAKH,GAAKG,EAAGH,GAAKI,EAAGJ,GAAKH,GAASR,EAAO,EACnDc,EAAGH,IAAMX,EAUX,IAPIQ,IACFM,EAAGY,QAAQlB,KACTE,GAKCG,EAAMC,EAAGQ,OAAqB,GAAbR,IAAKD,IAAYC,EAAGa,MAK1C,OAHApB,EAAEE,EAAIK,EACNP,EAAEG,EAAIA,EAECpB,EAAW8B,EAAMb,EAAGW,GAAMX,CAClC,CAGD,SAASqB,EAAWjB,EAAGkB,EAAKC,GAC1B,GAAInB,MAAQA,GAAKA,EAAIkB,GAAOlB,EAAImB,EAC9B,MAAMC,MAAMvC,EAAkBmB,EAEjC,CAGD,SAASqB,EAAevB,GACtB,IAAIE,EAAGC,EAAGqB,EACRC,EAAkBzB,EAAEa,OAAS,EAC7Ba,EAAM,GACNC,EAAI3B,EAAE,GAER,GAAIyB,EAAkB,EAAG,CAEvB,IADAC,GAAOC,EACFzB,EAAI,EAAGA,EAAIuB,EAAiBvB,IAC/BsB,EAAKxB,EAAEE,GAAK,IACZC,EAAIX,EAAWgC,EAAGX,UACXa,GAAOE,EAAczB,IAC5BuB,GAAOF,EAGTG,EAAI3B,EAAEE,IAENC,EAAIX,GADJgC,EAAKG,EAAI,IACSd,UACXa,GAAOE,EAAczB,GAClC,MAAW,GAAU,IAANwB,EACT,MAAO,IAIT,KAAOA,EAAI,IAAO,GAAIA,GAAK,GAE3B,OAAOD,EAAMC,CACd,CAr4BDhC,EAAEkC,cAAgBlC,EAAEmC,IAAM,WACxB,IAAIjC,EAAI,IAAIkC,KAAKvB,YAAYuB,MAE7B,OADIlC,EAAEa,IAAGb,EAAEa,EAAI,GACRb,CACX,EAUEF,EAAEqC,WAAarC,EAAEsC,IAAM,SAAUnC,GAC/B,IAAII,EAAGgC,EAAGC,EAAKC,EACbvC,EAAIkC,KAKN,GAHAjC,EAAI,IAAID,EAAEW,YAAYV,GAGlBD,EAAEa,IAAMZ,EAAEY,EAAG,OAAOb,EAAEa,IAAMZ,EAAEY,EAGlC,GAAIb,EAAEI,IAAMH,EAAEG,EAAG,OAAOJ,EAAEI,EAAIH,EAAEG,EAAIJ,EAAEa,EAAI,EAAI,GAAK,EAMnD,IAAKR,EAAI,EAAGgC,GAJZC,EAAMtC,EAAEG,EAAEa,SACVuB,EAAMtC,EAAEE,EAAEa,QAGkBsB,EAAMC,EAAKlC,EAAIgC,IAAKhC,EAC9C,GAAIL,EAAEG,EAAEE,KAAOJ,EAAEE,EAAEE,GAAI,OAAOL,EAAEG,EAAEE,GAAKJ,EAAEE,EAAEE,GAAKL,EAAEa,EAAI,EAAI,GAAK,EAIjE,OAAOyB,IAAQC,EAAM,EAAID,EAAMC,EAAMvC,EAAEa,EAAI,EAAI,GAAK,CACxD,EAOEf,EAAE0C,cAAgB1C,EAAE2C,GAAK,WACvB,IAAIzC,EAAIkC,KACNJ,EAAI9B,EAAEG,EAAEa,OAAS,EACjByB,GAAMX,EAAI9B,EAAEI,GAAKT,EAInB,GADAmC,EAAI9B,EAAEG,EAAE2B,GACD,KAAOA,EAAI,IAAM,EAAGA,GAAK,GAAIW,IAEpC,OAAOA,EAAK,EAAI,EAAIA,CACxB,EAQE3C,EAAE4C,UAAY5C,EAAE6C,IAAM,SAAU1C,GAC9B,OAAO2C,EAAOV,KAAM,IAAIA,KAAKvB,YAAYV,GAC7C,EAQEH,EAAE+C,mBAAqB/C,EAAEgD,KAAO,SAAU7C,GACxC,IACES,EADMwB,KACGvB,YACX,OAAOG,EAAM8B,EAFLV,KAEe,IAAIxB,EAAKT,GAAI,EAAG,GAAIS,EAAK/B,UACpD,EAOEmB,EAAEiD,OAASjD,EAAEkD,GAAK,SAAU/C,GAC1B,OAAQiC,KAAKE,IAAInC,EACrB,EAOEH,EAAEmD,SAAW,WACX,OAAOC,EAAkBhB,KAC7B,EAQEpC,EAAEqD,YAAcrD,EAAEsD,GAAK,SAAUnD,GAC/B,OAAOiC,KAAKE,IAAInC,GAAK,CACzB,EAQEH,EAAEuD,qBAAuBvD,EAAEwD,IAAM,SAAUrD,GACzC,OAAOiC,KAAKE,IAAInC,IAAM,CAC1B,EAOEH,EAAEyD,UAAYzD,EAAE0D,MAAQ,WACtB,OAAOtB,KAAK9B,EAAI8B,KAAK/B,EAAEa,OAAS,CACpC,EAOElB,EAAE2D,WAAa3D,EAAE4D,MAAQ,WACvB,OAAOxB,KAAKrB,EAAI,CACpB,EAOEf,EAAE6D,WAAa7D,EAAE8D,MAAQ,WACvB,OAAO1B,KAAKrB,EAAI,CACpB,EAOEf,EAAE+D,OAAS,WACT,OAAkB,IAAX3B,KAAKrB,CAChB,EAOEf,EAAEgE,SAAWhE,EAAEiE,GAAK,SAAU9D,GAC5B,OAAOiC,KAAKE,IAAInC,GAAK,CACzB,EAOEH,EAAEkE,kBAAoBlE,EAAEmE,IAAM,SAAUhE,GACtC,OAAOiC,KAAKE,IAAInC,GAAK,CACzB,EAgBEH,EAAEoE,UAAYpE,EAAEqE,IAAM,SAAUC,GAC9B,IAAIC,EACFrE,EAAIkC,KACJxB,EAAOV,EAAEW,YACTC,EAAKF,EAAK/B,UACV2F,EAAM1D,EAAK,EAGb,QAAa,IAATwD,EACFA,EAAO,IAAI1D,EAAK,SAOhB,IALA0D,EAAO,IAAI1D,EAAK0D,IAKPvD,EAAI,GAAKuD,EAAKpB,GAAGxE,GAAM,MAAMiD,MAAMxC,EAAe,OAK7D,GAAIe,EAAEa,EAAI,EAAG,MAAMY,MAAMxC,GAAgBe,EAAEa,EAAI,MAAQ,cAGvD,OAAIb,EAAEgD,GAAGxE,GAAa,IAAIkC,EAAK,IAE/B1B,GAAW,EACXqF,EAAIzB,EAAO2B,EAAGvE,EAAGsE,GAAMC,EAAGH,EAAME,GAAMA,GACtCtF,GAAW,EAEJ8B,EAAMuD,EAAGzD,GACpB,EAQEd,EAAE0E,MAAQ1E,EAAE2E,IAAM,SAAUxE,GAC1B,IAAID,EAAIkC,KAER,OADAjC,EAAI,IAAID,EAAEW,YAAYV,GACfD,EAAEa,GAAKZ,EAAEY,EAAI6D,EAAS1E,EAAGC,GAAKF,EAAIC,GAAIC,EAAEY,GAAKZ,EAAEY,EAAGZ,GAC7D,EAQEH,EAAE6E,OAAS7E,EAAE8E,IAAM,SAAU3E,GAC3B,IAAI4E,EACF7E,EAAIkC,KACJxB,EAAOV,EAAEW,YACTC,EAAKF,EAAK/B,UAKZ,KAHAsB,EAAI,IAAIS,EAAKT,IAGNY,EAAG,MAAMY,MAAMxC,EAAe,OAGrC,OAAKe,EAAEa,GAGP7B,GAAW,EACX6F,EAAIjC,EAAO5C,EAAGC,EAAG,EAAG,GAAG6E,MAAM7E,GAC7BjB,GAAW,EAEJgB,EAAEwE,MAAMK,IAPE/D,EAAM,IAAIJ,EAAKV,GAAIY,EAQxC,EASEd,EAAEiF,mBAAqBjF,EAAEkF,IAAM,WAC7B,OAAOA,EAAI9C,KACf,EAQEpC,EAAEmF,iBAAmBnF,EAAEyE,GAAK,WAC1B,OAAOA,EAAGrC,KACd,EAQEpC,EAAEoF,QAAUpF,EAAEqF,IAAM,WAClB,IAAInF,EAAI,IAAIkC,KAAKvB,YAAYuB,MAE7B,OADAlC,EAAEa,GAAKb,EAAEa,GAAK,EACPb,CACX,EAQEF,EAAEsF,KAAOtF,EAAEC,IAAM,SAAUE,GACzB,IAAID,EAAIkC,KAER,OADAjC,EAAI,IAAID,EAAEW,YAAYV,GACfD,EAAEa,GAAKZ,EAAEY,EAAId,EAAIC,EAAGC,GAAKyE,EAAS1E,GAAIC,EAAEY,GAAKZ,EAAEY,EAAGZ,GAC7D,EASEH,EAAEnB,UAAYmB,EAAEuF,GAAK,SAAUC,GAC7B,IAAIlF,EAAGiF,EAAIvD,EACT9B,EAAIkC,KAEN,QAAU,IAANoD,GAAgBA,MAAQA,GAAW,IAANA,GAAiB,IAANA,EAAS,MAAM7D,MAAMvC,EAAkBoG,GAQnF,GANAlF,EAAI8C,EAAkBlD,GAAK,EAE3BqF,GADAvD,EAAI9B,EAAEG,EAAEa,OAAS,GACRrB,EAAW,EACpBmC,EAAI9B,EAAEG,EAAE2B,GAGD,CAGL,KAAOA,EAAI,IAAM,EAAGA,GAAK,GAAIuD,IAG7B,IAAKvD,EAAI9B,EAAEG,EAAE,GAAI2B,GAAK,GAAIA,GAAK,GAAIuD,GACpC,CAED,OAAOC,GAAKlF,EAAIiF,EAAKjF,EAAIiF,CAC7B,EAQEvF,EAAEyF,WAAazF,EAAE0F,KAAO,WACtB,IAAIpF,EAAGqF,EAAG7E,EAAIyD,EAAGxD,EAAG6E,EAAGpB,EACrBtE,EAAIkC,KACJxB,EAAOV,EAAEW,YAGX,GAAIX,EAAEa,EAAI,EAAG,CACX,IAAKb,EAAEa,EAAG,OAAO,IAAIH,EAAK,GAG1B,MAAMe,MAAMxC,EAAe,MAC5B,CAgCD,IA9BAmB,EAAI8C,EAAkBlD,GACtBhB,GAAW,EAOF,IAJT6B,EAAIxB,KAAKmG,MAAMxF,KAIDa,GAAK,OACjB4E,EAAI/D,EAAe1B,EAAEG,IACda,OAASZ,GAAK,GAAK,IAAGqF,GAAK,KAClC5E,EAAIxB,KAAKmG,KAAKC,GACdrF,EAAIhB,GAAWgB,EAAI,GAAK,IAAMA,EAAI,GAAKA,EAAI,GAS3CiE,EAAI,IAAI3D,EANN+E,EADE5E,GAAK,IACH,KAAOT,GAEXqF,EAAI5E,EAAE8E,iBACA5E,MAAM,EAAG0E,EAAEG,QAAQ,KAAO,GAAKxF,IAKvCiE,EAAI,IAAI3D,EAAKG,EAAEgF,YAIjBhF,EAAIyD,GADJ1D,EAAKF,EAAK/B,WACK,IAOb,GAFA0F,GADAqB,EAAIrB,GACEe,KAAKxC,EAAO5C,EAAG0F,EAAGpB,EAAM,IAAIQ,MAAM,IAEpCpD,EAAegE,EAAEvF,GAAGY,MAAM,EAAGuD,MAAUmB,EAAI/D,EAAe2C,EAAElE,IAAIY,MAAM,EAAGuD,GAAM,CAKjF,GAJAmB,EAAIA,EAAE1E,MAAMuD,EAAM,EAAGA,EAAM,GAIvBzD,GAAKyD,GAAY,QAALmB,GAMd,GAFA3E,EAAM4E,EAAG9E,EAAK,EAAG,GAEb8E,EAAEZ,MAAMY,GAAG1C,GAAGhD,GAAI,CACpBqE,EAAIqB,EACJ,KACD,OACI,GAAS,QAALD,EACT,MAGFnB,GAAO,CACR,CAKH,OAFAtF,GAAW,EAEJ8B,EAAMuD,EAAGzD,EACpB,EAQEd,EAAEgF,MAAQhF,EAAEgG,IAAM,SAAU7F,GAC1B,IAAIC,EAAOE,EAAGC,EAAGC,EAAG+D,EAAG0B,EAAIL,EAAGpD,EAAKC,EACjCvC,EAAIkC,KACJxB,EAAOV,EAAEW,YACTH,EAAKR,EAAEG,EACPM,GAAMR,EAAI,IAAIS,EAAKT,IAAIE,EAGzB,IAAKH,EAAEa,IAAMZ,EAAEY,EAAG,OAAO,IAAIH,EAAK,GAoBlC,IAlBAT,EAAEY,GAAKb,EAAEa,EACTT,EAAIJ,EAAEI,EAAIH,EAAEG,GACZkC,EAAM9B,EAAGQ,SACTuB,EAAM9B,EAAGO,UAIPqD,EAAI7D,EACJA,EAAKC,EACLA,EAAK4D,EACL0B,EAAKzD,EACLA,EAAMC,EACNA,EAAMwD,GAIR1B,EAAI,GAEChE,EADL0F,EAAKzD,EAAMC,EACElC,KAAMgE,EAAElD,KAAK,GAG1B,IAAKd,EAAIkC,IAAOlC,GAAK,GAAI,CAEvB,IADAH,EAAQ,EACHI,EAAIgC,EAAMjC,EAAGC,EAAID,GACpBqF,EAAIrB,EAAE/D,GAAKG,EAAGJ,GAAKG,EAAGF,EAAID,EAAI,GAAKH,EACnCmE,EAAE/D,KAAOoF,EAAIhG,EAAO,EACpBQ,EAAQwF,EAAIhG,EAAO,EAGrB2E,EAAE/D,IAAM+D,EAAE/D,GAAKJ,GAASR,EAAO,CAChC,CAGD,MAAQ2E,IAAI0B,IAAM1B,EAAEhD,MAQpB,OANInB,IAASE,EACRiE,EAAE2B,QAEP/F,EAAEE,EAAIkE,EACNpE,EAAEG,EAAIA,EAECpB,EAAW8B,EAAMb,EAAGS,EAAK/B,WAAasB,CACjD,EAaEH,EAAEmG,gBAAkBnG,EAAEoG,KAAO,SAAUzD,EAAI0D,GACzC,IAAInG,EAAIkC,KACNxB,EAAOV,EAAEW,YAGX,OADAX,EAAI,IAAIU,EAAKV,QACF,IAAPyC,EAAsBzC,GAE1BsB,EAAWmB,EAAI,EAAGhE,QAEP,IAAP0H,EAAeA,EAAKzF,EAAK9B,SACxB0C,EAAW6E,EAAI,EAAG,GAEhBrF,EAAMd,EAAGyC,EAAKS,EAAkBlD,GAAK,EAAGmG,GACnD,EAWErG,EAAE6F,cAAgB,SAAUlD,EAAI0D,GAC9B,IAAItE,EACF7B,EAAIkC,KACJxB,EAAOV,EAAEW,YAcX,YAZW,IAAP8B,EACFZ,EAAMgE,EAAS7F,GAAG,IAElBsB,EAAWmB,EAAI,EAAGhE,QAEP,IAAP0H,EAAeA,EAAKzF,EAAK9B,SACxB0C,EAAW6E,EAAI,EAAG,GAGvBtE,EAAMgE,EADN7F,EAAIc,EAAM,IAAIJ,EAAKV,GAAIyC,EAAK,EAAG0D,IACb,EAAM1D,EAAK,IAGxBZ,CACX,EAmBE/B,EAAEsG,QAAU,SAAU3D,EAAI0D,GACxB,IAAItE,EAAK5B,EACPD,EAAIkC,KACJxB,EAAOV,EAAEW,YAEX,YAAW,IAAP8B,EAAsBoD,EAAS7F,IAEnCsB,EAAWmB,EAAI,EAAGhE,QAEP,IAAP0H,EAAeA,EAAKzF,EAAK9B,SACxB0C,EAAW6E,EAAI,EAAG,GAGvBtE,EAAMgE,GADN5F,EAAIa,EAAM,IAAIJ,EAAKV,GAAIyC,EAAKS,EAAkBlD,GAAK,EAAGmG,IACrClE,OAAO,EAAOQ,EAAKS,EAAkBjD,GAAK,GAIpDD,EAAE0D,UAAY1D,EAAE6D,SAAW,IAAMhC,EAAMA,EAClD,EAQE/B,EAAEuG,UAAYvG,EAAEwG,MAAQ,WACtB,IAAItG,EAAIkC,KACNxB,EAAOV,EAAEW,YACX,OAAOG,EAAM,IAAIJ,EAAKV,GAAIkD,EAAkBlD,GAAK,EAAGU,EAAK9B,SAC7D,EAOEkB,EAAEyG,SAAW,WACX,OAAQrE,IACZ,EAgBEpC,EAAE0G,QAAU1G,EAAEN,IAAM,SAAUS,GAC5B,IAAIG,EAAGE,EAAGM,EAAIyD,EAAGoC,EAAMC,EACrB1G,EAAIkC,KACJxB,EAAOV,EAAEW,YAETgG,IAAO1G,EAAI,IAAIS,EAAKT,IAGtB,IAAKA,EAAEY,EAAG,OAAO,IAAIH,EAAKlC,GAM1B,KAJAwB,EAAI,IAAIU,EAAKV,IAINa,EAAG,CACR,GAAIZ,EAAEY,EAAI,EAAG,MAAMY,MAAMxC,EAAe,YACxC,OAAOe,CACR,CAGD,GAAIA,EAAEgD,GAAGxE,GAAM,OAAOwB,EAKtB,GAHAY,EAAKF,EAAK/B,UAGNsB,EAAE+C,GAAGxE,GAAM,OAAOsC,EAAMd,EAAGY,GAO/B,GAHA8F,GAFAtG,EAAIH,EAAEG,KACNE,EAAIL,EAAEE,EAAEa,OAAS,GAEjByF,EAAOzG,EAAEa,EAEJ6F,GAME,IAAKpG,EAAIqG,EAAK,GAAKA,EAAKA,IAAO/G,EAAkB,CAStD,IARAyE,EAAI,IAAI3D,EAAKlC,GAIb4B,EAAIf,KAAK4B,KAAKL,EAAKjB,EAAW,GAE9BX,GAAW,EAGLsB,EAAI,GAENsG,GADAvC,EAAIA,EAAES,MAAM9E,IACDG,EAAGC,GAIN,KADVE,EAAIlB,EAAUkB,EAAI,KAIlBsG,GADA5G,EAAIA,EAAE8E,MAAM9E,IACDG,EAAGC,GAKhB,OAFApB,GAAW,EAEJiB,EAAEY,EAAI,EAAI,IAAIH,EAAKlC,GAAKmE,IAAI0B,GAAKvD,EAAMuD,EAAGzD,EAClD,OA5BC,GAAI6F,EAAO,EAAG,MAAMhF,MAAMxC,EAAe,OAwC3C,OATAwH,EAAOA,EAAO,GAA2B,EAAtBxG,EAAEE,EAAEd,KAAKmC,IAAIpB,EAAGE,KAAW,EAAI,EAElDN,EAAEa,EAAI,EACN7B,GAAW,EACXqF,EAAIpE,EAAE6E,MAAMP,EAAGvE,EAAGY,EAlER,KAmEV5B,GAAW,GACXqF,EAAIW,EAAIX,IACNxD,EAAI4F,EAECpC,CACX,EAcEvE,EAAE+G,YAAc,SAAUxB,EAAIc,GAC5B,IAAI/F,EAAGyB,EACL7B,EAAIkC,KACJxB,EAAOV,EAAEW,YAgBX,YAdW,IAAP0E,EAEFxD,EAAMgE,EAAS7F,GADfI,EAAI8C,EAAkBlD,KACCU,EAAK7B,UAAYuB,GAAKM,EAAK5B,WAElDwC,EAAW+D,EAAI,EAAG5G,QAEP,IAAP0H,EAAeA,EAAKzF,EAAK9B,SACxB0C,EAAW6E,EAAI,EAAG,GAIvBtE,EAAMgE,EAFN7F,EAAIc,EAAM,IAAIJ,EAAKV,GAAIqF,EAAIc,GAETd,IADlBjF,EAAI8C,EAAkBlD,KACOI,GAAKM,EAAK7B,SAAUwG,IAG5CxD,CACX,EAYE/B,EAAEgH,oBAAsBhH,EAAEiH,KAAO,SAAU1B,EAAIc,GAC7C,IACEzF,EADMwB,KACGvB,YAYX,YAVW,IAAP0E,GACFA,EAAK3E,EAAK/B,UACVwH,EAAKzF,EAAK9B,WAEV0C,EAAW+D,EAAI,EAAG5G,QAEP,IAAP0H,EAAeA,EAAKzF,EAAK9B,SACxB0C,EAAW6E,EAAI,EAAG,IAGlBrF,EAAM,IAAIJ,EAbTwB,MAakBmD,EAAIc,EAClC,EAUErG,EAAE+F,SAAW/F,EAAEkH,QAAUlH,EAAEmH,IAAMnH,EAAEoH,OAAS,WAC1C,IAAIlH,EAAIkC,KACN9B,EAAI8C,EAAkBlD,GACtBU,EAAOV,EAAEW,YAEX,OAAOkF,EAAS7F,EAAGI,GAAKM,EAAK7B,UAAYuB,GAAKM,EAAK5B,SACvD,EAuJE,IAAI8D,EAAS,WAGX,SAASuE,EAAgBnH,EAAGM,GAC1B,IAAI8G,EACFlH,EAAQ,EACRG,EAAIL,EAAEgB,OAER,IAAKhB,EAAIA,EAAEe,QAASV,KAClB+G,EAAOpH,EAAEK,GAAKC,EAAIJ,EAClBF,EAAEK,GAAK+G,EAAO1H,EAAO,EACrBQ,EAAQkH,EAAO1H,EAAO,EAKxB,OAFIQ,GAAOF,EAAEoB,QAAQlB,GAEdF,CACR,CAED,SAASqH,EAAQC,EAAGC,EAAGC,EAAIC,GACzB,IAAIpH,EAAGgE,EAEP,GAAImD,GAAMC,EACRpD,EAAImD,EAAKC,EAAK,GAAK,OAEnB,IAAKpH,EAAIgE,EAAI,EAAGhE,EAAImH,EAAInH,IACtB,GAAIiH,EAAEjH,IAAMkH,EAAElH,GAAI,CAChBgE,EAAIiD,EAAEjH,GAAKkH,EAAElH,GAAK,GAAK,EACvB,KACD,CAIL,OAAOgE,CACR,CAED,SAASK,EAAS4C,EAAGC,EAAGC,GAItB,IAHA,IAAInH,EAAI,EAGDmH,KACLF,EAAEE,IAAOnH,EACTA,EAAIiH,EAAEE,GAAMD,EAAEC,GAAM,EAAI,EACxBF,EAAEE,GAAMnH,EAAIX,EAAO4H,EAAEE,GAAMD,EAAEC,GAI/B,MAAQF,EAAE,IAAMA,EAAEtG,OAAS,GAAIsG,EAAEtB,OAClC,CAED,OAAO,SAAUhG,EAAGC,EAAGW,EAAI6B,GACzB,IAAIL,EAAKhC,EAAGC,EAAGC,EAAGoH,EAAMC,EAAO9C,EAAG+C,EAAIC,EAAKC,EAAMC,EAAM1C,EAAIK,EAAGsC,EAAIC,EAAIC,EAAKC,EAAIC,EAC7E1H,EAAOV,EAAEW,YACT8F,EAAOzG,EAAEa,GAAKZ,EAAEY,EAAI,GAAK,EACzBL,EAAKR,EAAEG,EACPM,EAAKR,EAAEE,EAGT,IAAKH,EAAEa,EAAG,OAAO,IAAIH,EAAKV,GAC1B,IAAKC,EAAEY,EAAG,MAAMY,MAAMxC,EAAe,oBASrC,IAPAmB,EAAIJ,EAAEI,EAAIH,EAAEG,EACZ+H,EAAK1H,EAAGO,OACRiH,EAAKzH,EAAGQ,OAER4G,GADA/C,EAAI,IAAInE,EAAK+F,IACNtG,EAAI,GAGNE,EAAI,EAAGI,EAAGJ,KAAOG,EAAGH,IAAM,MAAQA,EAWvC,GAVII,EAAGJ,IAAMG,EAAGH,IAAM,MAAMD,GAG1BiF,EADQ,MAANzE,EACGA,EAAKF,EAAK/B,UACN8D,EACJ7B,GAAMsC,EAAkBlD,GAAKkD,EAAkBjD,IAAM,EAErDW,GAGE,EAAG,OAAO,IAAIF,EAAK,GAO5B,GAJA2E,EAAKA,EAAK1F,EAAW,EAAI,EACzBU,EAAI,EAGM,GAAN8H,EAMF,IALA7H,EAAI,EACJG,EAAKA,EAAG,GACR4E,KAGQhF,EAAI4H,GAAM3H,IAAM+E,IAAMhF,IAC5BqF,EAAIpF,EAAIZ,GAAQc,EAAGH,IAAM,GACzBuH,EAAGvH,GAAKqF,EAAIjF,EAAK,EACjBH,EAAIoF,EAAIjF,EAAK,MAIV,CAiBL,KAdAH,EAAIZ,GAAQe,EAAG,GAAK,GAAK,GAEjB,IACNA,EAAK0G,EAAgB1G,EAAIH,GACzBE,EAAK2G,EAAgB3G,EAAIF,GACzB6H,EAAK1H,EAAGO,OACRiH,EAAKzH,EAAGQ,QAGVgH,EAAKG,EAELL,GADAD,EAAMrH,EAAGO,MAAM,EAAGoH,IACPnH,OAGJ8G,EAAOK,GAAKN,EAAIC,KAAU,GAEjCM,EAAK3H,EAAGM,SACLK,QAAQ,GACX8G,EAAMzH,EAAG,GAELA,EAAG,IAAMf,EAAO,KAAKwI,EAEzB,GACE5H,EAAI,GAGJ8B,EAAMiF,EAAQ5G,EAAIoH,EAAKM,EAAIL,IAGjB,GAGRC,EAAOF,EAAI,GACPM,GAAML,IAAMC,EAAOA,EAAOrI,GAAQmI,EAAI,IAAM,KAGhDvH,EAAIyH,EAAOG,EAAM,GAUT,GACF5H,GAAKZ,IAAMY,EAAIZ,EAAO,GAWf,IAHX0C,EAAMiF,EALNK,EAAOP,EAAgB1G,EAAIH,GAKPuH,EAJpBF,EAAQD,EAAK1G,OACb8G,EAAOD,EAAI7G,WAOTV,IAGAoE,EAASgD,EAAMS,EAAKR,EAAQS,EAAK3H,EAAIkH,MAO9B,GAALrH,IAAQ8B,EAAM9B,EAAI,GACtBoH,EAAOjH,EAAGM,UAGZ4G,EAAQD,EAAK1G,QACD8G,GAAMJ,EAAKtG,QAAQ,GAG/BsD,EAASmD,EAAKH,EAAMI,IAGR,GAAR1F,IAIFA,EAAMiF,EAAQ5G,EAAIoH,EAAKM,EAHvBL,EAAOD,EAAI7G,SAMD,IACRV,IAGAoE,EAASmD,EAAKM,EAAKL,EAAOM,EAAK3H,EAAIqH,IAIvCA,EAAOD,EAAI7G,QACM,IAARoB,IACT9B,IACAuH,EAAM,CAAC,IAITD,EAAGvH,KAAOC,EAGN8B,GAAOyF,EAAI,GACbA,EAAIC,KAAUtH,EAAGwH,IAAO,GAExBH,EAAM,CAACrH,EAAGwH,IACVF,EAAO,UAGDE,IAAOC,QAAiB,IAAXJ,EAAI,KAAkBxC,IAC9C,CAOD,OAJKuC,EAAG,IAAIA,EAAG5B,QAEfnB,EAAEzE,EAAIA,EAECU,EAAM+D,EAAGpC,EAAK7B,EAAKsC,EAAkB2B,GAAK,EAAIjE,EAC3D,CACG,CAhOY,GAyPb,SAASoE,EAAIhF,EAAGqF,GACd,IAAIgD,EAAoB7I,EAAK8I,EAAK5C,EAAGpB,EACnCjE,EAAI,EACJC,EAAI,EACJI,EAAOV,EAAEW,YACTC,EAAKF,EAAK/B,UAEZ,GAAIuE,EAAkBlD,GAAK,GAAI,MAAMyB,MAAMtC,EAAqB+D,EAAkBlD,IAGlF,IAAKA,EAAEa,EAAG,OAAO,IAAIH,EAAKlC,GAW1B,IATU,MAAN6G,GACFrG,GAAW,EACXsF,EAAM1D,GAEN0D,EAAMe,EAGRK,EAAI,IAAIhF,EAAK,QAENV,EAAEiC,MAAMqB,IAAI,KACjBtD,EAAIA,EAAE8E,MAAMY,GACZpF,GAAK,EASP,IAJAgE,GADQjF,KAAK8E,IAAI5E,EAAQ,EAAGe,IAAMjB,KAAKN,KAAO,EAAI,EAAI,EAEtDsJ,EAAc7I,EAAM8I,EAAM,IAAI5H,EAAKlC,GACnCkC,EAAK/B,UAAY2F,IAER,CAKP,GAJA9E,EAAMsB,EAAMtB,EAAIsF,MAAM9E,GAAIsE,GAC1B+D,EAAcA,EAAYvD,QAAQzE,GAG9BqB,GAFJgE,EAAI4C,EAAIlD,KAAKxC,EAAOpD,EAAK6I,EAAa/D,KAEjBnE,GAAGY,MAAM,EAAGuD,KAAS5C,EAAe4G,EAAInI,GAAGY,MAAM,EAAGuD,GAAM,CAC7E,KAAOhE,KAAKgI,EAAMxH,EAAMwH,EAAIxD,MAAMwD,GAAMhE,GAExC,OADA5D,EAAK/B,UAAYiC,EACJ,MAANyE,GAAcrG,GAAW,EAAM8B,EAAMwH,EAAK1H,IAAO0H,CACzD,CAEDA,EAAM5C,CACP,CACF,CAID,SAASxC,EAAkBlD,GAKzB,IAJA,IAAII,EAAIJ,EAAEI,EAAIT,EACZmC,EAAI9B,EAAEG,EAAE,GAGH2B,GAAK,GAAIA,GAAK,GAAI1B,IACzB,OAAOA,CACR,CAGD,SAASmI,EAAQ7H,EAAM2E,EAAIzE,GAEzB,GAAIyE,EAAK3E,EAAK3B,KAAKsG,KAMjB,MAFArG,GAAW,EACP4B,IAAIF,EAAK/B,UAAYiC,GACnBa,MAAMxC,EAAe,iCAG7B,OAAO6B,EAAM,IAAIJ,EAAKA,EAAK3B,MAAOsG,EACnC,CAGD,SAAStD,EAAczB,GAErB,IADA,IAAIkI,EAAK,GACFlI,KAAMkI,GAAM,IACnB,OAAOA,CACR,CAUD,SAASjE,EAAGtE,EAAGoF,GACb,IAAIoD,EAAGC,EAAIL,EAAajI,EAAGuI,EAAWL,EAAK5C,EAAGpB,EAAKsE,EACjDnD,EAAI,EAEJzF,EAAIC,EACJO,EAAKR,EAAEG,EACPO,EAAOV,EAAEW,YACTC,EAAKF,EAAK/B,UAIZ,GAAIqB,EAAEa,EAAI,EAAG,MAAMY,MAAMxC,GAAgBe,EAAEa,EAAI,MAAQ,cAGvD,GAAIb,EAAEgD,GAAGxE,GAAM,OAAO,IAAIkC,EAAK,GAS/B,GAPU,MAAN2E,GACFrG,GAAW,EACXsF,EAAM1D,GAEN0D,EAAMe,EAGJrF,EAAEgD,GAAG,IAEP,OADU,MAANqC,IAAYrG,GAAW,GACpBuJ,EAAQ7H,EAAM4D,GASvB,GANAA,GAzBU,GA0BV5D,EAAK/B,UAAY2F,EAEjBoE,GADAD,EAAI/G,EAAelB,IACZqI,OAAO,GACdzI,EAAI8C,EAAkBlD,KAElBX,KAAK4C,IAAI7B,GAAK,OAqChB,OAJAsF,EAAI6C,EAAQ7H,EAAM4D,EAAM,EAAG1D,GAAIkE,MAAM1E,EAAI,IACzCJ,EAAIuE,EAAG,IAAI7D,EAAKgI,EAAK,IAAMD,EAAE1H,MAAM,IAAKuD,EAjEhC,IAiE6Cc,KAAKM,GAE1DhF,EAAK/B,UAAYiC,EACJ,MAANyE,GAAcrG,GAAW,EAAM8B,EAAMd,EAAGY,IAAOZ,EAxBtD,KAAO0I,EAAK,GAAW,GAANA,GAAiB,GAANA,GAAWD,EAAEI,OAAO,GAAK,GAGnDH,GADAD,EAAI/G,GADJ1B,EAAIA,EAAE8E,MAAM7E,IACSE,IACd0I,OAAO,GACdpD,IAgCJ,IA7BErF,EAAI8C,EAAkBlD,GAElB0I,EAAK,GACP1I,EAAI,IAAIU,EAAK,KAAO+H,GACpBrI,KAEAJ,EAAI,IAAIU,EAAKgI,EAAK,IAAMD,EAAE1H,MAAM,IAmBpCuH,EAAMK,EAAY3I,EAAI4C,EAAO5C,EAAEwE,MAAMhG,GAAMwB,EAAEoF,KAAK5G,GAAM8F,GACxDsE,EAAK9H,EAAMd,EAAE8E,MAAM9E,GAAIsE,GACvB+D,EAAc,IAEL,CAIP,GAHAM,EAAY7H,EAAM6H,EAAU7D,MAAM8D,GAAKtE,GAGnC5C,GAFJgE,EAAI4C,EAAIlD,KAAKxC,EAAO+F,EAAW,IAAIjI,EAAK2H,GAAc/D,KAEjCnE,GAAGY,MAAM,EAAGuD,KAAS5C,EAAe4G,EAAInI,GAAGY,MAAM,EAAGuD,GAQvE,OAPAgE,EAAMA,EAAIxD,MAAM,GAGN,IAAN1E,IAASkI,EAAMA,EAAIlD,KAAKmD,EAAQ7H,EAAM4D,EAAM,EAAG1D,GAAIkE,MAAM1E,EAAI,MACjEkI,EAAM1F,EAAO0F,EAAK,IAAI5H,EAAK+E,GAAInB,GAE/B5D,EAAK/B,UAAYiC,EACJ,MAANyE,GAAcrG,GAAW,EAAM8B,EAAMwH,EAAK1H,IAAO0H,EAG1DA,EAAM5C,EACN2C,GAAe,CAChB,CACF,CAMD,SAASS,EAAa9I,EAAG6B,GACvB,IAAIzB,EAAGC,EAAGE,EAmBV,KAhBKH,EAAIyB,EAAI+D,QAAQ,OAAS,IAAG/D,EAAMA,EAAIkH,QAAQ,IAAK,MAGnD1I,EAAIwB,EAAImH,OAAO,OAAS,GAGvB5I,EAAI,IAAGA,EAAIC,GACfD,IAAMyB,EAAId,MAAMV,EAAI,GACpBwB,EAAMA,EAAIoH,UAAU,EAAG5I,IACdD,EAAI,IAGbA,EAAIyB,EAAIb,QAILX,EAAI,EAAyB,KAAtBwB,EAAIqH,WAAW7I,MAAcA,EAGzC,IAAKE,EAAMsB,EAAIb,OAAoC,KAA5Ba,EAAIqH,WAAW3I,EAAM,MAAcA,EAG1D,GAFAsB,EAAMA,EAAId,MAAMV,EAAGE,GAEV,CAaP,GAZAA,GAAOF,EACPD,EAAIA,EAAIC,EAAI,EACZL,EAAEI,EAAIhB,EAAUgB,EAAIT,GACpBK,EAAEG,EAAI,GAMNE,GAAKD,EAAI,GAAKT,EACVS,EAAI,IAAGC,GAAKV,GAEZU,EAAIE,EAAK,CAEX,IADIF,GAAGL,EAAEG,EAAEgB,MAAMU,EAAId,MAAM,EAAGV,IACzBE,GAAOZ,EAAUU,EAAIE,GAAMP,EAAEG,EAAEgB,MAAMU,EAAId,MAAMV,EAAGA,GAAKV,IAC5DkC,EAAMA,EAAId,MAAMV,GAChBA,EAAIV,EAAWkC,EAAIb,MAC3B,MACQX,GAAKE,EAGP,KAAOF,KAAMwB,GAAO,IAGpB,GAFA7B,EAAEG,EAAEgB,MAAMU,GAEN7C,IAAagB,EAAEI,EAAIP,GAASG,EAAEI,GAAKP,GAAQ,MAAM4B,MAAMtC,EAAqBiB,EACtF,MAGMJ,EAAEa,EAAI,EACNb,EAAEI,EAAI,EACNJ,EAAEG,EAAI,CAAC,GAGT,OAAOH,CACR,CAMA,SAASc,EAAMd,EAAGqF,EAAIc,GACrB,IAAI9F,EAAGgC,EAAG/B,EAAGmF,EAAG0D,EAAIC,EAAStH,EAAGuH,EAC9B7I,EAAKR,EAAEG,EAWT,IAAKsF,EAAI,EAAGnF,EAAIE,EAAG,GAAIF,GAAK,GAAIA,GAAK,GAAImF,IAIzC,IAHApF,EAAIgF,EAAKI,GAGD,EACNpF,GAAKV,EACL0C,EAAIgD,EACJvD,EAAItB,EAAG6I,EAAM,OACR,CAGL,IAFAA,EAAMhK,KAAK4B,MAAMZ,EAAI,GAAKV,MAC1BW,EAAIE,EAAGQ,QACO,OAAOhB,EAIrB,IAHA8B,EAAIxB,EAAIE,EAAG6I,GAGN5D,EAAI,EAAGnF,GAAK,GAAIA,GAAK,GAAImF,IAO9BpD,GAJAhC,GAAKV,GAIGA,EAAW8F,CACpB,CAwBD,QAtBW,IAAPU,IAIFgD,EAAKrH,GAHLxB,EAAIf,EAAQ,GAAIkG,EAAIpD,EAAI,IAGX,GAAK,EAGlB+G,EAAU/D,EAAK,QAAqB,IAAhB7E,EAAG6I,EAAM,IAAiBvH,EAAIxB,EAMlD8I,EAAUjD,EAAK,GACVgD,GAAMC,KAAmB,GAANjD,GAAWA,IAAOnG,EAAEa,EAAI,EAAI,EAAI,IACpDsI,EAAK,GAAW,GAANA,IAAkB,GAANhD,GAAWiD,GAAiB,GAANjD,IAG1C9F,EAAI,EAAIgC,EAAI,EAAIP,EAAIvC,EAAQ,GAAIkG,EAAIpD,GAAK,EAAI7B,EAAG6I,EAAM,IAAM,GAAM,GAClElD,IAAOnG,EAAEa,EAAI,EAAI,EAAI,KAGzBwE,EAAK,IAAM7E,EAAG,GAkBhB,OAjBI4I,GACF9I,EAAI4C,EAAkBlD,GACtBQ,EAAGQ,OAAS,EAGZqE,EAAKA,EAAK/E,EAAI,EAGdE,EAAG,GAAKjB,EAAQ,IAAKI,EAAW0F,EAAK1F,GAAYA,GACjDK,EAAEI,EAAIhB,GAAWiG,EAAK1F,IAAa,IAEnCa,EAAGQ,OAAS,EAGZR,EAAG,GAAKR,EAAEI,EAAIJ,EAAEa,EAAI,GAGfb,EAiBT,GAbS,GAALK,GACFG,EAAGQ,OAASqI,EACZ/I,EAAI,EACJ+I,MAEA7I,EAAGQ,OAASqI,EAAM,EAClB/I,EAAIf,EAAQ,GAAII,EAAWU,GAI3BG,EAAG6I,GAAOhH,EAAI,GAAKP,EAAIvC,EAAQ,GAAIkG,EAAIpD,GAAK9C,EAAQ,GAAI8C,GAAK,GAAK/B,EAAI,GAGpE8I,EACF,OAAS,CAGP,GAAW,GAAPC,EAAU,EACP7I,EAAG,IAAMF,IAAMZ,IAClBc,EAAG,GAAK,IACNR,EAAEI,GAGN,KACV,CAEU,GADAI,EAAG6I,IAAQ/I,EACPE,EAAG6I,IAAQ3J,EAAM,MACrBc,EAAG6I,KAAS,EACZ/I,EAAI,CAEP,CAIH,IAAKD,EAAIG,EAAGQ,OAAoB,IAAZR,IAAKH,IAAWG,EAAGa,MAEvC,GAAIrC,IAAagB,EAAEI,EAAIP,GAASG,EAAEI,GAAKP,GACrC,MAAM4B,MAAMtC,EAAqB+D,EAAkBlD,IAGrD,OAAOA,CACR,CAGD,SAAS0E,EAAS1E,EAAGC,GACnB,IAAIE,EAAGC,EAAGC,EAAGgC,EAAG/B,EAAGC,EAAKC,EAAI8I,EAAIC,EAAM9I,EACpCC,EAAOV,EAAEW,YACTC,EAAKF,EAAK/B,UAIZ,IAAKqB,EAAEa,IAAMZ,EAAEY,EAGb,OAFIZ,EAAEY,EAAGZ,EAAEY,GAAKZ,EAAEY,EACbZ,EAAI,IAAIS,EAAKV,GACXhB,EAAW8B,EAAMb,EAAGW,GAAMX,EAcnC,GAXAO,EAAKR,EAAEG,EACPM,EAAKR,EAAEE,EAIPC,EAAIH,EAAEG,EACNkJ,EAAKtJ,EAAEI,EACPI,EAAKA,EAAGO,QACRT,EAAIgJ,EAAKlJ,EAGF,CAyBL,KAxBAmJ,EAAOjJ,EAAI,IAGTH,EAAIK,EACJF,GAAKA,EACLC,EAAME,EAAGO,SAETb,EAAIM,EACJL,EAAIkJ,EACJ/I,EAAMC,EAAGQ,QAQPV,GAFJD,EAAIhB,KAAKmC,IAAInC,KAAK4B,KAAKL,EAAKjB,GAAWY,GAAO,KAG5CD,EAAID,EACJF,EAAEa,OAAS,GAIbb,EAAEe,UACGb,EAAIC,EAAGD,KAAMF,EAAEgB,KAAK,GACzBhB,EAAEe,SAGR,KAAW,CASL,KAHAqI,GAFAlJ,EAAIG,EAAGQ,SACPT,EAAME,EAAGO,WAECT,EAAMF,GAEXA,EAAI,EAAGA,EAAIE,EAAKF,IACnB,GAAIG,EAAGH,IAAMI,EAAGJ,GAAI,CAClBkJ,EAAO/I,EAAGH,GAAKI,EAAGJ,GAClB,KACD,CAGHC,EAAI,CACL,CAaD,IAXIiJ,IACFpJ,EAAIK,EACJA,EAAKC,EACLA,EAAKN,EACLF,EAAEY,GAAKZ,EAAEY,GAGXN,EAAMC,EAAGQ,OAIJX,EAAII,EAAGO,OAAST,EAAKF,EAAI,IAAKA,EAAGG,EAAGD,KAAS,EAGlD,IAAKF,EAAII,EAAGO,OAAQX,EAAIC,GAAI,CAC1B,GAAIE,IAAKH,GAAKI,EAAGJ,GAAI,CACnB,IAAKgC,EAAIhC,EAAGgC,GAAiB,IAAZ7B,IAAK6B,IAAW7B,EAAG6B,GAAK3C,EAAO,IAC9Cc,EAAG6B,GACL7B,EAAGH,IAAMX,CACV,CAEDc,EAAGH,IAAMI,EAAGJ,EACb,CAGD,KAAqB,IAAdG,IAAKD,IAAaC,EAAGa,MAG5B,KAAiB,IAAVb,EAAG,GAAUA,EAAGwF,UAAW5F,EAGlC,OAAKI,EAAG,IAERP,EAAEE,EAAIK,EACNP,EAAEG,EAAIA,EAGCpB,EAAW8B,EAAMb,EAAGW,GAAMX,GANd,IAAIS,EAAK,EAO7B,CAGD,SAASmF,EAAS7F,EAAGwJ,EAAOnE,GAC1B,IAAI/E,EACFF,EAAI8C,EAAkBlD,GACtB6B,EAAMH,EAAe1B,EAAEG,GACvBI,EAAMsB,EAAIb,OAwBZ,OAtBIwI,GACEnE,IAAO/E,EAAI+E,EAAK9E,GAAO,EACzBsB,EAAMA,EAAIgH,OAAO,GAAK,IAAMhH,EAAId,MAAM,GAAKgB,EAAczB,GAChDC,EAAM,IACfsB,EAAMA,EAAIgH,OAAO,GAAK,IAAMhH,EAAId,MAAM,IAGxCc,EAAMA,GAAOzB,EAAI,EAAI,IAAM,MAAQA,GAC1BA,EAAI,GACbyB,EAAM,KAAOE,GAAe3B,EAAI,GAAKyB,EACjCwD,IAAO/E,EAAI+E,EAAK9E,GAAO,IAAGsB,GAAOE,EAAczB,KAC1CF,GAAKG,GACdsB,GAAOE,EAAc3B,EAAI,EAAIG,GACzB8E,IAAO/E,EAAI+E,EAAKjF,EAAI,GAAK,IAAGyB,EAAMA,EAAM,IAAME,EAAczB,OAE3DA,EAAIF,EAAI,GAAKG,IAAKsB,EAAMA,EAAId,MAAM,EAAGT,GAAK,IAAMuB,EAAId,MAAMT,IAC3D+E,IAAO/E,EAAI+E,EAAK9E,GAAO,IACrBH,EAAI,IAAMG,IAAKsB,GAAO,KAC1BA,GAAOE,EAAczB,KAIlBN,EAAEa,EAAI,EAAI,IAAMgB,EAAMA,CAC9B,CAID,SAAS+E,EAAS6C,EAAKlJ,GACrB,GAAIkJ,EAAIzI,OAAST,EAEf,OADAkJ,EAAIzI,OAAST,GACN,CAEV,CAgID,SAASmJ,EAAOC,GACd,IAAKA,GAAsB,iBAARA,EACjB,MAAMlI,MAAMxC,EAAe,mBAE7B,IAAIoB,EAAGuJ,EAAGC,EACRC,EAAK,CACH,YAAa,EAAGrL,EAChB,WAAY,EAAG,EACf,YAAY,IAAQ,EACpB,WAAY,EAAG,KAGnB,IAAK4B,EAAI,EAAGA,EAAIyJ,EAAG9I,OAAQX,GAAK,EAC9B,QAA6B,KAAxBwJ,EAAIF,EAAIC,EAAIE,EAAGzJ,KAAiB,CACnC,KAAIjB,EAAUyK,KAAOA,GAAKA,GAAKC,EAAGzJ,EAAI,IAAMwJ,GAAKC,EAAGzJ,EAAI,IACnD,MAAMoB,MAAMvC,EAAkB0K,EAAI,KAAOC,GADc3H,KAAK0H,GAAKC,CAEvE,CAGH,QAA8B,KAAzBA,EAAIF,EAAIC,EAAI,SAAqB,CAClC,GAAIC,GAAKxK,KAAKN,KACT,MAAM0C,MAAMvC,EAAkB0K,EAAI,KAAOC,GAD1B3H,KAAK0H,GAAK,IAAI1H,KAAK2H,EAE1C,CAED,OAAO3H,IACR,CAIDxD,EA5IA,SAASqL,EAAMJ,GACb,IAAItJ,EAAGuJ,EAAGE,EASV,SAASpL,EAAQsL,GACf,IAAIhK,EAAIkC,KAGR,KAAMlC,aAAatB,GAAU,OAAO,IAAIA,EAAQsL,GAOhD,GAHAhK,EAAEW,YAAcjC,EAGZsL,aAAiBtL,EAInB,OAHAsB,EAAEa,EAAImJ,EAAMnJ,EACZb,EAAEI,EAAI4J,EAAM5J,OACZJ,EAAEG,GAAK6J,EAAQA,EAAM7J,GAAK6J,EAAMjJ,QAAUiJ,GAI5C,GAAqB,iBAAVA,EAAoB,CAG7B,GAAY,EAARA,GAAc,EAChB,MAAMvI,MAAMvC,EAAkB8K,GAGhC,GAAIA,EAAQ,EACVhK,EAAEa,EAAI,MACD,MAAImJ,EAAQ,GAOjB,OAHAhK,EAAEa,EAAI,EACNb,EAAEI,EAAI,OACNJ,EAAEG,EAAI,CAAC,IALP6J,GAASA,EACThK,EAAEa,GAAK,CAMR,CAGD,OAAImJ,MAAYA,GAASA,EAAQ,KAC/BhK,EAAEI,EAAI,OACNJ,EAAEG,EAAI,CAAC6J,KAIFlB,EAAa9I,EAAGgK,EAAMnE,WACrC,CAAa,GAAqB,iBAAVmE,EAChB,MAAMvI,MAAMvC,EAAkB8K,GAWhC,GAP4B,KAAxBA,EAAMd,WAAW,IACnBc,EAAQA,EAAMjJ,MAAM,GACpBf,EAAEa,GAAK,GAEPb,EAAEa,EAAI,GAGJpB,EAAUwK,KAAKD,GACd,MAAMvI,MAAMvC,EAAkB8K,GADRlB,EAAa9I,EAAGgK,EAE5C,CAkBD,GAhBAtL,EAAQwL,UAAYpK,EAEpBpB,EAAQyL,SAAW,EACnBzL,EAAQ0L,WAAa,EACrB1L,EAAQ2L,WAAa,EACrB3L,EAAQ4L,YAAc,EACtB5L,EAAQ6L,cAAgB,EACxB7L,EAAQ8L,gBAAkB,EAC1B9L,EAAQ+L,gBAAkB,EAC1B/L,EAAQgM,gBAAkB,EAC1BhM,EAAQiM,iBAAmB,EAE3BjM,EAAQqL,MAAQA,EAChBrL,EAAQgL,OAAShL,EAAQkM,IAAMlB,OAEnB,IAARC,IAAgBA,EAAM,CAAA,GACtBA,EAEF,IADAG,EAAK,CAAC,YAAa,WAAY,WAAY,WAAY,QAClDzJ,EAAI,EAAGA,EAAIyJ,EAAG9I,QAAc2I,EAAIkB,eAAejB,EAAIE,EAAGzJ,QAAOsJ,EAAIC,GAAK1H,KAAK0H,IAKlF,OAFAlL,EAAQgL,OAAOC,GAERjL,CACR,CA6CSqL,CAAMrL,GAEhBA,EAAiB,QAAIA,EAAQA,QAAUA,EAGvCF,EAAM,IAAIE,EAAQ,GAayBoM,EAAOC,QAChDD,EAAAC,QAAiBrM,GAIZH,IACHA,EAA6B,oBAARyM,MAAuBA,MAAQA,KAAKA,MAAQA,KAC7DA,KAAOC,SAAS,cAATA,IAGb1M,EAAYG,QAAUA,EAEzB,CA59DA,CA49DEwD","x_google_ignoreList":[0]}

package/ext/diacritic/diacritics.js

@@ -0,0 +1,5 @@
+import{getDefaultExportFromCjs as e}from"../../_virtual/_commonjsHelpers.js";import{__module as t}from"../../_virtual/diacritics.js";var s;s=t,
+// @license MIT
+// @copyright Nijikokun 2013 <nijikokun@gmail.com>
+function(e,t){s.exports?s.exports=t():this.Diacritics=t()}(0,(function(){for(var e={map:{}},t=[{base:" ",letters:" "},{base:"A",letters:"AⒶＡÀÁÂẦẤẪẨÃĀĂẰẮẴẲȦǠÄǞẢÅǺǍȀȂẠẬẶḀĄȺⱯ"},{base:"AA",letters:"Ꜳ"},{base:"AE",letters:"ÆǼǢ"},{base:"AO",letters:"Ꜵ"},{base:"AU",letters:"Ꜷ"},{base:"AV",letters:"ꜸꜺ"},{base:"AY",letters:"Ꜽ"},{base:"B",letters:"BⒷＢḂḄḆɃƂƁ"},{base:"C",letters:"CⒸＣĆĈĊČÇḈƇȻꜾ"},{base:"D",letters:"DⒹＤḊĎḌḐḒḎĐƋƊƉꝹ"},{base:"DZ",letters:"DZDŽ"},{base:"Dz",letters:"DzDž"},{base:"E",letters:"EⒺＥÈÉÊỀẾỄỂẼĒḔḖĔĖËẺĚȄȆẸỆȨḜĘḘḚƐƎ"},{base:"F",letters:"FⒻＦḞƑꝻ"},{base:"G",letters:"GⒼＧǴĜḠĞĠǦĢǤƓꞠꝽꝾ"},{base:"H",letters:"HⒽＨĤḢḦȞḤḨḪĦⱧⱵꞍ"},{base:"I",letters:"IⒾＩÌÍÎĨĪĬİÏḮỈǏȈȊỊĮḬƗ"},{base:"J",letters:"JⒿＪĴɈ"},{base:"K",letters:"KⓀＫḰǨḲĶḴƘⱩꝀꝂꝄꞢ"},{base:"L",letters:"LⓁＬĿĹĽḶḸĻḼḺŁȽⱢⱠꝈꝆꞀ"},{base:"LJ",letters:"LJ"},{base:"Lj",letters:"Lj"},{base:"M",letters:"MⓂＭḾṀṂⱮƜ"},{base:"N",letters:"NⓃＮǸŃÑṄŇṆŅṊṈȠƝꞐꞤ"},{base:"NJ",letters:"NJ"},{base:"Nj",letters:"Nj"},{base:"O",letters:"OⓄＯÒÓÔỒỐỖỔÕṌȬṎŌṐṒŎȮȰÖȪỎŐǑȌȎƠỜỚỠỞỢỌỘǪǬØǾƆƟꝊꝌ"},{base:"OI",letters:"Ƣ"},{base:"OO",letters:"Ꝏ"},{base:"OU",letters:"Ȣ"},{base:"P",letters:"PⓅＰṔṖƤⱣꝐꝒꝔ"},{base:"Q",letters:"QⓆＱꝖꝘɊ"},{base:"R",letters:"RⓇＲŔṘŘȐȒṚṜŖṞɌⱤꝚꞦꞂ"},{base:"S",letters:"SⓈＳẞŚṤŜṠŠṦṢṨȘŞⱾꞨꞄ"},{base:"T",letters:"TⓉＴṪŤṬȚŢṰṮŦƬƮȾꞆ"},{base:"Th",letters:"Þ"},{base:"TZ",letters:"Ꜩ"},{base:"U",letters:"UⓊＵÙÚÛŨṸŪṺŬÜǛǗǕǙỦŮŰǓȔȖƯỪỨỮỬỰỤṲŲṶṴɄ"},{base:"V",letters:"VⓋＶṼṾƲꝞɅ"},{base:"VY",letters:"Ꝡ"},{base:"W",letters:"WⓌＷẀẂŴẆẄẈⱲ"},{base:"X",letters:"XⓍＸẊẌ"},{base:"Y",letters:"YⓎＹỲÝŶỸȲẎŸỶỴƳɎỾ"},{base:"Z",letters:"ZⓏＺŹẐŻŽẒẔƵȤⱿⱫꝢ"},{base:"a",letters:"aⓐａẚàáâầấẫẩãāăằắẵẳȧǡäǟảåǻǎȁȃạậặḁąⱥɐɑ"},{base:"aa",letters:"ꜳ"},{base:"ae",letters:"æǽǣ"},{base:"ao",letters:"ꜵ"},{base:"au",letters:"ꜷ"},{base:"av",letters:"ꜹꜻ"},{base:"ay",letters:"ꜽ"},{base:"b",letters:"bⓑｂḃḅḇƀƃɓ"},{base:"c",letters:"cⓒｃćĉċčçḉƈȼꜿↄ"},{base:"d",letters:"dⓓｄḋďḍḑḓḏđƌɖɗꝺ"},{base:"dz",letters:"dzdž"},{base:"e",letters:"eⓔｅèéêềếễểẽēḕḗĕėëẻěȅȇẹệȩḝęḙḛɇɛǝ"},{base:"f",letters:"fⓕｆḟƒꝼ"},{base:"ff",letters:"ff"},{base:"fi",letters:"fi"},{base:"fl",letters:"fl"},{base:"ffi",letters:"ffi"},{base:"ffl",letters:"ffl"},{base:"g",letters:"gⓖｇǵĝḡğġǧģǥɠꞡᵹꝿ"},{base:"h",letters:"hⓗｈĥḣḧȟḥḩḫẖħⱨⱶɥ"},{base:"hv",letters:"ƕ"},{base:"i",letters:"iⓘｉìíîĩīĭïḯỉǐȉȋịįḭɨı"},{base:"j",letters:"jⓙｊĵǰɉ"},{base:"k",letters:"kⓚｋḱǩḳķḵƙⱪꝁꝃꝅꞣ"},{base:"l",letters:"lⓛｌŀĺľḷḹļḽḻſłƚɫⱡꝉꞁꝇ"},{base:"lj",letters:"lj"},{base:"m",letters:"mⓜｍḿṁṃɱɯ"},{base:"n",letters:"nñnⓝｎǹńñṅňṇņṋṉƞɲʼnꞑꞥлԉ"},{base:"nj",letters:"nj"},{base:"o",letters:"߀oⓞｏòóôồốỗổõṍȭṏōṑṓŏȯȱöȫỏőǒȍȏơờớỡởợọộǫǭøǿɔꝋꝍɵ"},{base:"oe",letters:"Œœ"},{base:"oi",letters:"ƣ"},{base:"ou",letters:"ȣ"},{base:"oo",letters:"ꝏ"},{base:"p",letters:"pⓟｐṕṗƥᵽꝑꝓꝕ"},{base:"q",letters:"qⓠｑɋꝗꝙ"},{base:"r",letters:"rⓡｒŕṙřȑȓṛṝŗṟɍɽꝛꞧꞃ"},{base:"s",letters:"sⓢｓßśṥŝṡšṧṣṩșşȿꞩꞅẛ"},{base:"ss",letters:"ß"},{base:"t",letters:"tⓣｔṫẗťṭțţṱṯŧƭʈⱦꞇ"},{base:"th",letters:"þ"},{base:"tz",letters:"ꜩ"},{base:"u",letters:"uⓤｕùúûũṹūṻŭüǜǘǖǚủůűǔȕȗưừứữửựụṳųṷṵʉ"},{base:"v",letters:"vⓥｖṽṿʋꝟʌ"},{base:"vy",letters:"ꝡ"},{base:"w",letters:"wⓦｗẁẃŵẇẅẘẉⱳ"},{base:"x",letters:"xⓧｘẋẍ"},{base:"y",letters:"yⓨｙỳýŷỹȳẏÿỷẙỵƴɏỿ"},{base:"z",letters:"zⓩｚźẑżžẓẕƶȥɀⱬꝣ"}],s=0,r=t.length;s<r;s++)for(var a=t[s].letters.split(""),l=0,b=a.length;l<b;l++)e.map[a[l]]=t[s].base;return e.clean=function(t){if(!t||!t.length||t.length<1)return"";for(var s,r="",a=t.split(""),l=0,b=a.length;l<b;l++)r+=(s=a[l])in e.map?e.map[s]:s;return r},e}));var r=e(t.exports);export{r as default};
+//# sourceMappingURL=diacritics.js.map

package/ext/diacritic/diacritics.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"diacritics.js","sources":["../../../node_modules/diacritic/diacritics.js"],"sourcesContent":["// Diacritics.js\n// \n// Started as something to be an equivalent of the Google Java Library diacritics library for JavaScript.\n// Found this: http://jsperf.com/diacritics/6 and converted it into a reusable module.\n// \n// @author Nijiko Yonskai\n// @license MIT\n// @copyright Nijikokun 2013 <nijikokun@gmail.com>\n(function (name, definition) {\n  if (typeof module != 'undefined' && module.exports) module.exports = definition()\n  else if (typeof define == 'function' && define.amd) define(definition)\n  else this[name] = definition()\n})('Diacritics', function () {\n  // Create public object\n  var output = {\n    map: {}\n  };\n\n  // Create private reference map.\n  var reference = [\n    {'base':' ',    'letters':'\\u00A0'},\n    {'base':'A',    'letters':'\\u0041\\u24B6\\uFF21\\u00C0\\u00C1\\u00C2\\u1EA6\\u1EA4\\u1EAA\\u1EA8\\u00C3\\u0100\\u0102\\u1EB0\\u1EAE\\u1EB4\\u1EB2\\u0226\\u01E0\\u00C4\\u01DE\\u1EA2\\u00C5\\u01FA\\u01CD\\u0200\\u0202\\u1EA0\\u1EAC\\u1EB6\\u1E00\\u0104\\u023A\\u2C6F'},\n    {'base':'AA',   'letters':'\\uA732'},\n    {'base':'AE',   'letters':'\\u00C6\\u01FC\\u01E2'},\n    {'base':'AO',   'letters':'\\uA734'},\n    {'base':'AU',   'letters':'\\uA736'},\n    {'base':'AV',   'letters':'\\uA738\\uA73A'},\n    {'base':'AY',   'letters':'\\uA73C'},\n    {'base':'B',    'letters':'\\u0042\\u24B7\\uFF22\\u1E02\\u1E04\\u1E06\\u0243\\u0182\\u0181'},\n    {'base':'C',    'letters':'\\u0043\\u24B8\\uFF23\\u0106\\u0108\\u010A\\u010C\\u00C7\\u1E08\\u0187\\u023B\\uA73E'},\n    {'base':'D',    'letters':'\\u0044\\u24B9\\uFF24\\u1E0A\\u010E\\u1E0C\\u1E10\\u1E12\\u1E0E\\u0110\\u018B\\u018A\\u0189\\uA779'},\n    {'base':'DZ',   'letters':'\\u01F1\\u01C4'},\n    {'base':'Dz',   'letters':'\\u01F2\\u01C5'},\n    {'base':'E',    'letters':'\\u0045\\u24BA\\uFF25\\u00C8\\u00C9\\u00CA\\u1EC0\\u1EBE\\u1EC4\\u1EC2\\u1EBC\\u0112\\u1E14\\u1E16\\u0114\\u0116\\u00CB\\u1EBA\\u011A\\u0204\\u0206\\u1EB8\\u1EC6\\u0228\\u1E1C\\u0118\\u1E18\\u1E1A\\u0190\\u018E'},\n    {'base':'F',    'letters':'\\u0046\\u24BB\\uFF26\\u1E1E\\u0191\\uA77B'},\n    {'base':'G',    'letters':'\\u0047\\u24BC\\uFF27\\u01F4\\u011C\\u1E20\\u011E\\u0120\\u01E6\\u0122\\u01E4\\u0193\\uA7A0\\uA77D\\uA77E'},\n    {'base':'H',    'letters':'\\u0048\\u24BD\\uFF28\\u0124\\u1E22\\u1E26\\u021E\\u1E24\\u1E28\\u1E2A\\u0126\\u2C67\\u2C75\\uA78D'},\n    {'base':'I',    'letters':'\\u0049\\u24BE\\uFF29\\u00CC\\u00CD\\u00CE\\u0128\\u012A\\u012C\\u0130\\u00CF\\u1E2E\\u1EC8\\u01CF\\u0208\\u020A\\u1ECA\\u012E\\u1E2C\\u0197'},\n    {'base':'J',    'letters':'\\u004A\\u24BF\\uFF2A\\u0134\\u0248'},\n    {'base':'K',    'letters':'\\u004B\\u24C0\\uFF2B\\u1E30\\u01E8\\u1E32\\u0136\\u1E34\\u0198\\u2C69\\uA740\\uA742\\uA744\\uA7A2'},\n    {'base':'L',    'letters':'\\u004C\\u24C1\\uFF2C\\u013F\\u0139\\u013D\\u1E36\\u1E38\\u013B\\u1E3C\\u1E3A\\u0141\\u023D\\u2C62\\u2C60\\uA748\\uA746\\uA780'},\n    {'base':'LJ',   'letters':'\\u01C7'},\n    {'base':'Lj',   'letters':'\\u01C8'},\n    {'base':'M',    'letters':'\\u004D\\u24C2\\uFF2D\\u1E3E\\u1E40\\u1E42\\u2C6E\\u019C'},\n    {'base':'N',    'letters':'\\u004E\\u24C3\\uFF2E\\u01F8\\u0143\\u00D1\\u1E44\\u0147\\u1E46\\u0145\\u1E4A\\u1E48\\u0220\\u019D\\uA790\\uA7A4'},\n    {'base':'NJ',   'letters':'\\u01CA'},\n    {'base':'Nj',   'letters':'\\u01CB'},\n    {'base':'O',    'letters':'\\u004F\\u24C4\\uFF2F\\u00D2\\u00D3\\u00D4\\u1ED2\\u1ED0\\u1ED6\\u1ED4\\u00D5\\u1E4C\\u022C\\u1E4E\\u014C\\u1E50\\u1E52\\u014E\\u022E\\u0230\\u00D6\\u022A\\u1ECE\\u0150\\u01D1\\u020C\\u020E\\u01A0\\u1EDC\\u1EDA\\u1EE0\\u1EDE\\u1EE2\\u1ECC\\u1ED8\\u01EA\\u01EC\\u00D8\\u01FE\\u0186\\u019F\\uA74A\\uA74C'},\n    {'base':'OI',   'letters':'\\u01A2'},\n    {'base':'OO',   'letters':'\\uA74E'},\n    {'base':'OU',   'letters':'\\u0222'},\n    {'base':'P',    'letters':'\\u0050\\u24C5\\uFF30\\u1E54\\u1E56\\u01A4\\u2C63\\uA750\\uA752\\uA754'},\n    {'base':'Q',    'letters':'\\u0051\\u24C6\\uFF31\\uA756\\uA758\\u024A'},\n    {'base':'R',    'letters':'\\u0052\\u24C7\\uFF32\\u0154\\u1E58\\u0158\\u0210\\u0212\\u1E5A\\u1E5C\\u0156\\u1E5E\\u024C\\u2C64\\uA75A\\uA7A6\\uA782'},\n    {'base':'S',    'letters':'\\u0053\\u24C8\\uFF33\\u1E9E\\u015A\\u1E64\\u015C\\u1E60\\u0160\\u1E66\\u1E62\\u1E68\\u0218\\u015E\\u2C7E\\uA7A8\\uA784'},\n    {'base':'T',    'letters':'\\u0054\\u24C9\\uFF34\\u1E6A\\u0164\\u1E6C\\u021A\\u0162\\u1E70\\u1E6E\\u0166\\u01AC\\u01AE\\u023E\\uA786'},\n    {'base':'Th',   'letters':'\\u00DE'},\n    {'base':'TZ',   'letters':'\\uA728'},\n    {'base':'U',    'letters':'\\u0055\\u24CA\\uFF35\\u00D9\\u00DA\\u00DB\\u0168\\u1E78\\u016A\\u1E7A\\u016C\\u00DC\\u01DB\\u01D7\\u01D5\\u01D9\\u1EE6\\u016E\\u0170\\u01D3\\u0214\\u0216\\u01AF\\u1EEA\\u1EE8\\u1EEE\\u1EEC\\u1EF0\\u1EE4\\u1E72\\u0172\\u1E76\\u1E74\\u0244'},\n    {'base':'V',    'letters':'\\u0056\\u24CB\\uFF36\\u1E7C\\u1E7E\\u01B2\\uA75E\\u0245'},\n    {'base':'VY',   'letters':'\\uA760'},\n    {'base':'W',    'letters':'\\u0057\\u24CC\\uFF37\\u1E80\\u1E82\\u0174\\u1E86\\u1E84\\u1E88\\u2C72'},\n    {'base':'X',    'letters':'\\u0058\\u24CD\\uFF38\\u1E8A\\u1E8C'},\n    {'base':'Y',    'letters':'\\u0059\\u24CE\\uFF39\\u1EF2\\u00DD\\u0176\\u1EF8\\u0232\\u1E8E\\u0178\\u1EF6\\u1EF4\\u01B3\\u024E\\u1EFE'},\n    {'base':'Z',    'letters':'\\u005A\\u24CF\\uFF3A\\u0179\\u1E90\\u017B\\u017D\\u1E92\\u1E94\\u01B5\\u0224\\u2C7F\\u2C6B\\uA762'},\n    {'base':'a',    'letters':'\\u0061\\u24D0\\uFF41\\u1E9A\\u00E0\\u00E1\\u00E2\\u1EA7\\u1EA5\\u1EAB\\u1EA9\\u00E3\\u0101\\u0103\\u1EB1\\u1EAF\\u1EB5\\u1EB3\\u0227\\u01E1\\u00E4\\u01DF\\u1EA3\\u00E5\\u01FB\\u01CE\\u0201\\u0203\\u1EA1\\u1EAD\\u1EB7\\u1E01\\u0105\\u2C65\\u0250\\u0251'},\n    {'base':'aa',   'letters':'\\uA733'},\n    {'base':'ae',   'letters':'\\u00E6\\u01FD\\u01E3'},\n    {'base':'ao',   'letters':'\\uA735'},\n    {'base':'au',   'letters':'\\uA737'},\n    {'base':'av',   'letters':'\\uA739\\uA73B'},\n    {'base':'ay',   'letters':'\\uA73D'},\n    {'base':'b',    'letters':'\\u0062\\u24D1\\uFF42\\u1E03\\u1E05\\u1E07\\u0180\\u0183\\u0253'},\n    {'base':'c',    'letters':'\\u0063\\u24D2\\uFF43\\u0107\\u0109\\u010B\\u010D\\u00E7\\u1E09\\u0188\\u023C\\uA73F\\u2184'},\n    {'base':'d',    'letters':'\\u0064\\u24D3\\uFF44\\u1E0B\\u010F\\u1E0D\\u1E11\\u1E13\\u1E0F\\u0111\\u018C\\u0256\\u0257\\uA77A'},\n    {'base':'dz',   'letters':'\\u01F3\\u01C6'},\n    {'base':'e',    'letters':'\\u0065\\u24D4\\uFF45\\u00E8\\u00E9\\u00EA\\u1EC1\\u1EBF\\u1EC5\\u1EC3\\u1EBD\\u0113\\u1E15\\u1E17\\u0115\\u0117\\u00EB\\u1EBB\\u011B\\u0205\\u0207\\u1EB9\\u1EC7\\u0229\\u1E1D\\u0119\\u1E19\\u1E1B\\u0247\\u025B\\u01DD'},\n    {'base':'f',    'letters':'\\u0066\\u24D5\\uFF46\\u1E1F\\u0192\\uA77C'},\n    {'base':'ff',   'letters':'\\uFB00'},\n    {'base':'fi',   'letters':'\\uFB01'},\n    {'base':'fl',   'letters':'\\uFB02'},\n    {'base':'ffi',  'letters':'\\uFB03'},\n    {'base':'ffl',  'letters':'\\uFB04'},\n    {'base':'g',    'letters':'\\u0067\\u24D6\\uFF47\\u01F5\\u011D\\u1E21\\u011F\\u0121\\u01E7\\u0123\\u01E5\\u0260\\uA7A1\\u1D79\\uA77F'},\n    {'base':'h',    'letters':'\\u0068\\u24D7\\uFF48\\u0125\\u1E23\\u1E27\\u021F\\u1E25\\u1E29\\u1E2B\\u1E96\\u0127\\u2C68\\u2C76\\u0265'},\n    {'base':'hv',   'letters':'\\u0195'},\n    {'base':'i',    'letters':'\\u0069\\u24D8\\uFF49\\u00EC\\u00ED\\u00EE\\u0129\\u012B\\u012D\\u00EF\\u1E2F\\u1EC9\\u01D0\\u0209\\u020B\\u1ECB\\u012F\\u1E2D\\u0268\\u0131'},\n    {'base':'j',    'letters':'\\u006A\\u24D9\\uFF4A\\u0135\\u01F0\\u0249'},\n    {'base':'k',    'letters':'\\u006B\\u24DA\\uFF4B\\u1E31\\u01E9\\u1E33\\u0137\\u1E35\\u0199\\u2C6A\\uA741\\uA743\\uA745\\uA7A3'},\n    {'base':'l',    'letters':'\\u006C\\u24DB\\uFF4C\\u0140\\u013A\\u013E\\u1E37\\u1E39\\u013C\\u1E3D\\u1E3B\\u017F\\u0142\\u019A\\u026B\\u2C61\\uA749\\uA781\\uA747'},\n    {'base':'lj',   'letters':'\\u01C9'},\n    {'base':'m',    'letters':'\\u006D\\u24DC\\uFF4D\\u1E3F\\u1E41\\u1E43\\u0271\\u026F'},\n    {'base':'n',    'letters':'\\x6E\\xF1\\u006E\\u24DD\\uFF4E\\u01F9\\u0144\\u00F1\\u1E45\\u0148\\u1E47\\u0146\\u1E4B\\u1E49\\u019E\\u0272\\u0149\\uA791\\uA7A5\\u043B\\u0509'},\n    {'base':'nj',   'letters':'\\u01CC'},\n    {'base':'o',    'letters':'\\u07C0\\u006F\\u24DE\\uFF4F\\u00F2\\u00F3\\u00F4\\u1ED3\\u1ED1\\u1ED7\\u1ED5\\u00F5\\u1E4D\\u022D\\u1E4F\\u014D\\u1E51\\u1E53\\u014F\\u022F\\u0231\\u00F6\\u022B\\u1ECF\\u0151\\u01D2\\u020D\\u020F\\u01A1\\u1EDD\\u1EDB\\u1EE1\\u1EDF\\u1EE3\\u1ECD\\u1ED9\\u01EB\\u01ED\\u00F8\\u01FF\\u0254\\uA74B\\uA74D\\u0275'},\n    {'base':'oe',   'letters':'\\u0152\\u0153'},\n    {'base':'oi',   'letters':'\\u01A3'},\n    {'base':'ou',   'letters':'\\u0223'},\n    {'base':'oo',   'letters':'\\uA74F'},\n    {'base':'p',    'letters':'\\u0070\\u24DF\\uFF50\\u1E55\\u1E57\\u01A5\\u1D7D\\uA751\\uA753\\uA755'},\n    {'base':'q',    'letters':'\\u0071\\u24E0\\uFF51\\u024B\\uA757\\uA759'},\n    {'base':'r',    'letters':'\\u0072\\u24E1\\uFF52\\u0155\\u1E59\\u0159\\u0211\\u0213\\u1E5B\\u1E5D\\u0157\\u1E5F\\u024D\\u027D\\uA75B\\uA7A7\\uA783'},\n    {'base':'s',    'letters':'\\u0073\\u24E2\\uFF53\\u00DF\\u015B\\u1E65\\u015D\\u1E61\\u0161\\u1E67\\u1E63\\u1E69\\u0219\\u015F\\u023F\\uA7A9\\uA785\\u1E9B'},\n    {'base':'ss',   'letters':'\\xDF'},\n    {'base':'t',    'letters':'\\u0074\\u24E3\\uFF54\\u1E6B\\u1E97\\u0165\\u1E6D\\u021B\\u0163\\u1E71\\u1E6F\\u0167\\u01AD\\u0288\\u2C66\\uA787'},\n    {'base':'th',   'letters':'\\u00FE'},\n    {'base':'tz',   'letters':'\\uA729'},\n    {'base':'u',    'letters': '\\u0075\\u24E4\\uFF55\\u00F9\\u00FA\\u00FB\\u0169\\u1E79\\u016B\\u1E7B\\u016D\\u00FC\\u01DC\\u01D8\\u01D6\\u01DA\\u1EE7\\u016F\\u0171\\u01D4\\u0215\\u0217\\u01B0\\u1EEB\\u1EE9\\u1EEF\\u1EED\\u1EF1\\u1EE5\\u1E73\\u0173\\u1E77\\u1E75\\u0289'},\n    {'base':'v',    'letters':'\\u0076\\u24E5\\uFF56\\u1E7D\\u1E7F\\u028B\\uA75F\\u028C'},\n    {'base':'vy',   'letters':'\\uA761'},\n    {'base':'w',    'letters':'\\u0077\\u24E6\\uFF57\\u1E81\\u1E83\\u0175\\u1E87\\u1E85\\u1E98\\u1E89\\u2C73'},\n    {'base':'x',    'letters':'\\u0078\\u24E7\\uFF58\\u1E8B\\u1E8D'},\n    {'base':'y',    'letters':'\\u0079\\u24E8\\uFF59\\u1EF3\\u00FD\\u0177\\u1EF9\\u0233\\u1E8F\\u00FF\\u1EF7\\u1E99\\u1EF5\\u01B4\\u024F\\u1EFF'},\n    {'base':'z',    'letters':'\\u007A\\u24E9\\uFF5A\\u017A\\u1E91\\u017C\\u017E\\u1E93\\u1E95\\u01B6\\u0225\\u0240\\u2C6C\\uA763'}\n  ];\n\n  // Generate reference mapping\n  for (var i = 0, refLength = reference.length; i < refLength; i++){\n    var letters = reference[i].letters.split(\"\");\n\n    for (var j = 0, letLength = letters.length; j < letLength; j++){\n      output.map[letters[j]] = reference[i].base;\n    }\n  }\n\n  /**\n   * Clean accents (diacritics) from string.\n   * \n   * @param  {String} input String to be cleaned of diacritics.\n   * @return {String}\n   */\n  output.clean = function (input) {\n    if (!input || !input.length || input.length < 1) {\n      return \"\";\n    }\n\n    var string = \"\";\n    var letters = input.split(\"\");\n    var index = 0;\n    var length = letters.length;\n    var letter;\n\n    for (; index < length; index++) {\n      letter = letters[index];\n      string += letter in output.map ? output.map[letter] : letter;\n    }\n\n    return string;\n  };\n\n  return output;\n});"],"names":["name","definition","module","exports","this","output","map","reference","base","letters","i","refLength","length","split","j","letLength","clean","input","letter","string","index"],"mappings":";;;AAQA,SAAWA,EAAMC,GACqBC,EAAOC,QAASD,EAAiBC,QAAAF,IAEhEG,KAAS,WAAIH,GACnB,CAJD,CAIG,GAAc,WAyGf,IAvGA,IAAII,EAAS,CACXC,IAAK,CAAE,GAILC,EAAY,CACd,CAACC,KAAO,IAAQC,QAAU,KAC1B,CAACD,KAAO,IAAQC,QAAU,sCAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,KAAQC,QAAU,OAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,KAAQC,QAAU,MAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,IAAQC,QAAU,aAC1B,CAACD,KAAO,IAAQC,QAAU,gBAC1B,CAACD,KAAO,IAAQC,QAAU,kBAC1B,CAACD,KAAO,KAAQC,QAAU,MAC1B,CAACD,KAAO,KAAQC,QAAU,MAC1B,CAACD,KAAO,IAAQC,QAAU,kCAC1B,CAACD,KAAO,IAAQC,QAAU,UAC1B,CAACD,KAAO,IAAQC,QAAU,mBAC1B,CAACD,KAAO,IAAQC,QAAU,kBAC1B,CAACD,KAAO,IAAQC,QAAU,wBAC1B,CAACD,KAAO,IAAQC,QAAU,SAC1B,CAACD,KAAO,IAAQC,QAAU,kBAC1B,CAACD,KAAO,IAAQC,QAAU,sBAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,IAAQC,QAAU,YAC1B,CAACD,KAAO,IAAQC,QAAU,oBAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,IAAQC,QAAU,+CAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,IAAQC,QAAU,cAC1B,CAACD,KAAO,IAAQC,QAAU,UAC1B,CAACD,KAAO,IAAQC,QAAU,qBAC1B,CAACD,KAAO,IAAQC,QAAU,qBAC1B,CAACD,KAAO,IAAQC,QAAU,mBAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,IAAQC,QAAU,sCAC1B,CAACD,KAAO,IAAQC,QAAU,YAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,IAAQC,QAAU,cAC1B,CAACD,KAAO,IAAQC,QAAU,SAC1B,CAACD,KAAO,IAAQC,QAAU,mBAC1B,CAACD,KAAO,IAAQC,QAAU,kBAC1B,CAACD,KAAO,IAAQC,QAAU,wCAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,KAAQC,QAAU,OAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,KAAQC,QAAU,MAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,IAAQC,QAAU,aAC1B,CAACD,KAAO,IAAQC,QAAU,iBAC1B,CAACD,KAAO,IAAQC,QAAU,kBAC1B,CAACD,KAAO,KAAQC,QAAU,MAC1B,CAACD,KAAO,IAAQC,QAAU,mCAC1B,CAACD,KAAO,IAAQC,QAAU,UAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,MAAQC,QAAU,KAC1B,CAACD,KAAO,MAAQC,QAAU,KAC1B,CAACD,KAAO,IAAQC,QAAU,mBAC1B,CAACD,KAAO,IAAQC,QAAU,mBAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,IAAQC,QAAU,wBAC1B,CAACD,KAAO,IAAQC,QAAU,UAC1B,CAACD,KAAO,IAAQC,QAAU,kBAC1B,CAACD,KAAO,IAAQC,QAAU,uBAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,IAAQC,QAAU,YAC1B,CAACD,KAAO,IAAQC,QAAU,yBAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,IAAQC,QAAU,gDAC1B,CAACD,KAAO,KAAQC,QAAU,MAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,IAAQC,QAAU,cAC1B,CAACD,KAAO,IAAQC,QAAU,UAC1B,CAACD,KAAO,IAAQC,QAAU,qBAC1B,CAACD,KAAO,IAAQC,QAAU,sBAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,IAAQC,QAAU,oBAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,IAAQC,QAAW,sCAC3B,CAACD,KAAO,IAAQC,QAAU,YAC1B,CAACD,KAAO,KAAQC,QAAU,KAC1B,CAACD,KAAO,IAAQC,QAAU,eAC1B,CAACD,KAAO,IAAQC,QAAU,SAC1B,CAACD,KAAO,IAAQC,QAAU,oBAC1B,CAACD,KAAO,IAAQC,QAAU,mBAInBC,EAAI,EAAGC,EAAYJ,EAAUK,OAAQF,EAAIC,EAAWD,IAG3D,IAFA,IAAID,EAAUF,EAAUG,GAAGD,QAAQI,MAAM,IAEhCC,EAAI,EAAGC,EAAYN,EAAQG,OAAQE,EAAIC,EAAWD,IACzDT,EAAOC,IAAIG,EAAQK,IAAMP,EAAUG,GAAGF,KA6B1C,OAnBAH,EAAOW,MAAQ,SAAUC,GACvB,IAAKA,IAAUA,EAAML,QAAUK,EAAML,OAAS,EAC5C,MAAO,GAST,IANA,IAIIM,EAJAC,EAAS,GACTV,EAAUQ,EAAMJ,MAAM,IACtBO,EAAQ,EACRR,EAASH,EAAQG,OAGdQ,EAAQR,EAAQQ,IAErBD,IADAD,EAAST,EAAQW,MACGf,EAAOC,IAAMD,EAAOC,IAAIY,GAAUA,EAGxD,OAAOC,CACX,EAESd,CACT","x_google_ignoreList":[0]}

package/ext/downshift/dist/downshift.esm.js

@@ -0,0 +1,2 @@
+import e from"../../@babel/runtime/helpers/esm/objectWithoutPropertiesLoose.js";import t from"../../@babel/runtime/helpers/esm/extends.js";import n from"../../@babel/runtime/helpers/esm/assertThisInitialized.js";import o from"../../@babel/runtime/helpers/esm/inheritsLoose.js";import i from"../../prop-types/index.js";import{cloneElement as r,Component as s}from"react";import{r as u}from'./../ext/react-is/index.js';import{compute as l}from"../../compute-scroll-into-view/dist/index.js";import{__assign as a}from"../../tslib/tslib.es6.js";var p=0;function d(e){return"function"==typeof e?e:c}function c(){}function h(e,t){e&&l(e,{boundary:t,block:"nearest",scrollMode:"if-needed"}).forEach((function(e){var t=e.el,n=e.top,o=e.left;t.scrollTop=n,t.scrollLeft=o}))}function g(e,t,n){return e===t||t instanceof n.Node&&e.contains&&e.contains(t)}function f(e,t){var n;function o(){n&&clearTimeout(n)}function i(){for(var i=arguments.length,r=new Array(i),s=0;s<i;s++)r[s]=arguments[s];o(),n=setTimeout((function(){n=null,e.apply(void 0,r)}),t)}return i.cancel=o,i}function v(){for(var e=arguments.length,t=new Array(e),n=0;n<e;n++)t[n]=arguments[n];return function(e){for(var n=arguments.length,o=new Array(n>1?n-1:0),i=1;i<n;i++)o[i-1]=arguments[i];return t.some((function(t){return t&&t.apply(void 0,[e].concat(o)),e.preventDownshiftDefault||e.hasOwnProperty("nativeEvent")&&e.nativeEvent.preventDownshiftDefault}))}}function m(){for(var e=arguments.length,t=new Array(e),n=0;n<e;n++)t[n]=arguments[n];return function(e){t.forEach((function(t){"function"==typeof t?t(e):t&&(t.current=e)}))}}function I(e){var t=e.isOpen,n=e.resultCount,o=e.previousResultCount;return t?n?n!==o?n+" result"+(1===n?" is":"s are")+" available, use up and down arrow keys to navigate. Press Enter key to select.":"":"No results are available.":""}function E(e,t){return!(e=Array.isArray(e)?e[0]:e)&&t?t:e}function _(e){return"string"==typeof e.type}function N(e){return e.props}var y=["highlightedIndex","inputValue","isOpen","selectedItem","type"];function D(e){void 0===e&&(e={});var t={};return y.forEach((function(n){e.hasOwnProperty(n)&&(t[n]=e[n])})),t}function O(e,t){return void 0!==e[t]}function b(e){var t=e.key,n=e.keyCode;return n>=37&&n<=40&&0!==t.indexOf("Arrow")?"Arrow"+t:t}function S(e,t,n,o,i){void 0===i&&(i=!1);var r=n.length;if(0===r)return-1;var s=r-1;("number"!=typeof e||e<0||e>s)&&(e=t>0?-1:s+1);var u=e+t;u<0?u=i?s:0:u>s&&(u=i?0:s);var l=V(u,t<0,n,o,i);return-1===l?e>=r?-1:e:l}function V(e,t,n,o,i){void 0===i&&(i=!1);var r=n.length;if(t){for(var s=e;s>=0;s--)if(!o(n[s],s))return s}else for(var u=e;u<r;u++)if(!o(n[u],u))return u;return i?V(t?r-1:0,t,n,o):-1}function w(e,t,n,o){return void 0===o&&(o=!0),n&&t.some((function(t){return t&&(g(t,e,n)||o&&g(t,n.document.activeElement,n))}))}var x=c;"production"!==process.env.NODE_ENV&&(x=function(e,t,n){var o="This prop should not switch from controlled to uncontrolled (or vice versa). Decide between using a controlled or uncontrolled Downshift element for the lifetime of the component. More info: https://github.com/downshift-js/downshift#control-props";Object.keys(e).forEach((function(e){void 0!==t[e]&&void 0===n[e]?console.error('downshift: A component has changed the controlled prop "'+e+'" to be uncontrolled. '+o):void 0===t[e]&&void 0!==n[e]&&console.error('downshift: A component has changed the uncontrolled prop "'+e+'" to be controlled. '+o)}))});var C=f((function(e){H(e).textContent=""}),500);function H(e){var t=e.getElementById("a11y-status-message");return t||((t=e.createElement("div")).setAttribute("id","a11y-status-message"),t.setAttribute("role","status"),t.setAttribute("aria-live","polite"),t.setAttribute("aria-relevant","additions text"),Object.assign(t.style,{border:"0",clip:"rect(0 0 0 0)",height:"1px",margin:"-1px",overflow:"hidden",padding:"0",position:"absolute",width:"1px"}),e.body.appendChild(t),t)}function P(e,t){e&&t&&(H(t).textContent=e,C(t))}var R="production"!==process.env.NODE_ENV?"__autocomplete_unknown__":0,M="production"!==process.env.NODE_ENV?"__autocomplete_mouseup__":1,A="production"!==process.env.NODE_ENV?"__autocomplete_item_mouseenter__":2,k="production"!==process.env.NODE_ENV?"__autocomplete_keydown_arrow_up__":3,T="production"!==process.env.NODE_ENV?"__autocomplete_keydown_arrow_down__":4,K="production"!==process.env.NODE_ENV?"__autocomplete_keydown_escape__":5,B="production"!==process.env.NODE_ENV?"__autocomplete_keydown_enter__":6,j="production"!==process.env.NODE_ENV?"__autocomplete_keydown_home__":7,L="production"!==process.env.NODE_ENV?"__autocomplete_keydown_end__":8,q="production"!==process.env.NODE_ENV?"__autocomplete_click_item__":9,U="production"!==process.env.NODE_ENV?"__autocomplete_blur_input__":10,F="production"!==process.env.NODE_ENV?"__autocomplete_change_input__":11,Y="production"!==process.env.NODE_ENV?"__autocomplete_keydown_space_button__":12,z="production"!==process.env.NODE_ENV?"__autocomplete_click_button__":13,W="production"!==process.env.NODE_ENV?"__autocomplete_blur_button__":14,G="production"!==process.env.NODE_ENV?"__autocomplete_controlled_prop_updated_selected_item__":15,J="production"!==process.env.NODE_ENV?"__autocomplete_touchend__":16,Q=Object.freeze({__proto__:null,unknown:R,mouseUp:M,itemMouseEnter:A,keyDownArrowUp:k,keyDownArrowDown:T,keyDownEscape:K,keyDownEnter:B,keyDownHome:j,keyDownEnd:L,clickItem:q,blurInput:U,changeInput:F,keyDownSpaceButton:Y,clickButton:z,blurButton:W,controlledPropUpdatedSelectedItem:G,touchEnd:J}),X=["refKey","ref"],Z=["onClick","onPress","onKeyDown","onKeyUp","onBlur"],$=["onKeyDown","onBlur","onChange","onInput","onChangeText"],ee=["refKey","ref"],te=["onMouseMove","onMouseDown","onClick","onPress","index","item"],ne=function(){var i=function(i){function s(o){var r;(r=i.call(this,o)||this).id=r.props.id||"downshift-"+String(p++),r.menuId=r.props.menuId||r.id+"-menu",r.labelId=r.props.labelId||r.id+"-label",r.inputId=r.props.inputId||r.id+"-input",r.getItemId=r.props.getItemId||function(e){return r.id+"-item-"+e},r.items=[],r.itemCount=null,r.previousResultCount=0,r.timeoutIds=[],r.internalSetTimeout=function(e,t){var n=setTimeout((function(){r.timeoutIds=r.timeoutIds.filter((function(e){return e!==n})),e()}),t);r.timeoutIds.push(n)},r.setItemCount=function(e){r.itemCount=e},r.unsetItemCount=function(){r.itemCount=null},r.isItemDisabled=function(e,t){var n=r.getItemNodeFromIndex(t);return n&&n.hasAttribute("disabled")},r.setHighlightedIndex=function(e,n){void 0===e&&(e=r.props.defaultHighlightedIndex),void 0===n&&(n={}),n=D(n),r.internalSetState(t({highlightedIndex:e},n))},r.clearSelection=function(e){r.internalSetState({selectedItem:null,inputValue:"",highlightedIndex:r.props.defaultHighlightedIndex,isOpen:r.props.defaultIsOpen},e)},r.selectItem=function(e,n,o){n=D(n),r.internalSetState(t({isOpen:r.props.defaultIsOpen,highlightedIndex:r.props.defaultHighlightedIndex,selectedItem:e,inputValue:r.props.itemToString(e)},n),o)},r.selectItemAtIndex=function(e,t,n){var o=r.items[e];null!=o&&r.selectItem(o,t,n)},r.selectHighlightedItem=function(e,t){return r.selectItemAtIndex(r.getState().highlightedIndex,e,t)},r.internalSetState=function(e,n){var o,i,s={},u="function"==typeof e;return!u&&e.hasOwnProperty("inputValue")&&r.props.onInputValueChange(e.inputValue,t({},r.getStateAndHelpers(),e)),r.setState((function(n){var l;n=r.getState(n);var a=u?e(n):e;a=r.props.stateReducer(n,a),o=a.hasOwnProperty("selectedItem");var p={};return o&&a.selectedItem!==n.selectedItem&&(i=a.selectedItem),(l=a).type||(l.type=R),Object.keys(a).forEach((function(e){n[e]!==a[e]&&(s[e]=a[e]),"type"!==e&&(a[e],O(r.props,e)||(p[e]=a[e]))})),u&&a.hasOwnProperty("inputValue")&&r.props.onInputValueChange(a.inputValue,t({},r.getStateAndHelpers(),a)),p}),(function(){d(n)(),Object.keys(s).length>1&&r.props.onStateChange(s,r.getStateAndHelpers()),o&&r.props.onSelect(e.selectedItem,r.getStateAndHelpers()),void 0!==i&&r.props.onChange(i,r.getStateAndHelpers()),r.props.onUserAction(s,r.getStateAndHelpers())}))},r.rootRef=function(e){return r._rootNode=e},r.getRootProps=function(n,o){var i,s=void 0===n?{}:n,u=s.refKey,l=void 0===u?"ref":u,a=s.ref,p=e(s,X),d=(void 0===o?{}:o).suppressRefError,c=void 0!==d&&d;r.getRootProps.called=!0,r.getRootProps.refKey=l,r.getRootProps.suppressRefError=c;var h=r.getState().isOpen;return t(((i={})[l]=m(a,r.rootRef),i.role="combobox",i["aria-expanded"]=h,i["aria-haspopup"]="listbox",i["aria-owns"]=h?r.menuId:void 0,i["aria-labelledby"]=r.labelId,i),p)},r.keyDownHandlers={ArrowDown:function(e){var t=this;if(e.preventDefault(),this.getState().isOpen){var n=e.shiftKey?5:1;this.moveHighlightedIndex(n,{type:T})}else this.internalSetState({isOpen:!0,type:T},(function(){var e=t.getItemCount();if(e>0){var n=S(t.getState().highlightedIndex,1,{length:e},t.isItemDisabled,!0);t.setHighlightedIndex(n,{type:T})}}))},ArrowUp:function(e){var t=this;if(e.preventDefault(),this.getState().isOpen){var n=e.shiftKey?-5:-1;this.moveHighlightedIndex(n,{type:k})}else this.internalSetState({isOpen:!0,type:k},(function(){var e=t.getItemCount();if(e>0){var n=S(t.getState().highlightedIndex,-1,{length:e},t.isItemDisabled,!0);t.setHighlightedIndex(n,{type:k})}}))},Enter:function(e){if(229!==e.which){var t=this.getState(),n=t.isOpen,o=t.highlightedIndex;if(n&&null!=o){e.preventDefault();var i=this.items[o],r=this.getItemNodeFromIndex(o);if(null==i||r&&r.hasAttribute("disabled"))return;this.selectHighlightedItem({type:B})}}},Escape:function(e){e.preventDefault(),this.reset(t({type:K},!this.state.isOpen&&{selectedItem:null,inputValue:""}))}},r.buttonKeyDownHandlers=t({},r.keyDownHandlers,{" ":function(e){e.preventDefault(),this.toggleMenu({type:Y})}}),r.inputKeyDownHandlers=t({},r.keyDownHandlers,{Home:function(e){var t=this.getState().isOpen;if(t){e.preventDefault();var n=this.getItemCount();if(!(n<=0)&&t){var o=V(0,!1,{length:n},this.isItemDisabled);this.setHighlightedIndex(o,{type:j})}}},End:function(e){var t=this.getState().isOpen;if(t){e.preventDefault();var n=this.getItemCount();if(!(n<=0)&&t){var o=V(n-1,!0,{length:n},this.isItemDisabled);this.setHighlightedIndex(o,{type:L})}}}}),r.getToggleButtonProps=function(n){var o=void 0===n?{}:n,i=o.onClick;o.onPress;var s=o.onKeyDown,u=o.onKeyUp,l=o.onBlur,a=e(o,Z),p=r.getState().isOpen,d={onClick:v(i,r.buttonHandleClick),onKeyDown:v(s,r.buttonHandleKeyDown),onKeyUp:v(u,r.buttonHandleKeyUp),onBlur:v(l,r.buttonHandleBlur)},c=a.disabled?{}:d;return t({type:"button",role:"button","aria-label":p?"close menu":"open menu","aria-haspopup":!0,"data-toggle":!0},c,a)},r.buttonHandleKeyUp=function(e){e.preventDefault()},r.buttonHandleKeyDown=function(e){var t=b(e);r.buttonKeyDownHandlers[t]&&r.buttonKeyDownHandlers[t].call(n(r),e)},r.buttonHandleClick=function(e){if(e.preventDefault(),r.props.environment){var t=r.props.environment.document,n=t.body,o=t.activeElement;n&&n===o&&e.target.focus()}"test"===process.env.NODE_ENV?r.toggleMenu({type:z}):r.internalSetTimeout((function(){return r.toggleMenu({type:z})}))},r.buttonHandleBlur=function(e){var t=e.target;r.internalSetTimeout((function(){if(!r.isMouseDown&&r.props.environment){var e=r.props.environment.document.activeElement;null!=e&&e.id===r.inputId||e===t||r.reset({type:W})}}))},r.getLabelProps=function(e){return t({htmlFor:r.inputId,id:r.labelId},e)},r.getInputProps=function(n){var o=void 0===n?{}:n,i=o.onKeyDown,s=o.onBlur,u=o.onChange,l=o.onInput;o.onChangeText;var a=e(o,$),p={};var d,c=r.getState(),h=c.inputValue,g=c.isOpen,f=c.highlightedIndex;a.disabled||((d={}).onChange=v(u,l,r.inputHandleChange),d.onKeyDown=v(i,r.inputHandleKeyDown),d.onBlur=v(s,r.inputHandleBlur),p=d);return t({"aria-autocomplete":"list","aria-activedescendant":g&&"number"==typeof f&&f>=0?r.getItemId(f):void 0,"aria-controls":g?r.menuId:void 0,"aria-labelledby":a&&a["aria-label"]?void 0:r.labelId,autoComplete:"off",value:h,id:r.inputId},p,a)},r.inputHandleKeyDown=function(e){var t=b(e);t&&r.inputKeyDownHandlers[t]&&r.inputKeyDownHandlers[t].call(n(r),e)},r.inputHandleChange=function(e){r.internalSetState({type:F,isOpen:!0,inputValue:e.target.value,highlightedIndex:r.props.defaultHighlightedIndex})},r.inputHandleBlur=function(){r.internalSetTimeout((function(){var e;if(!r.isMouseDown&&r.props.environment){var t=r.props.environment.document.activeElement;(null==t||null==(e=t.dataset)?void 0:e.toggle)&&r._rootNode&&r._rootNode.contains(t)||r.reset({type:U})}}))},r.menuRef=function(e){r._menuNode=e},r.getMenuProps=function(n,o){var i,s=void 0===n?{}:n,u=s.refKey,l=void 0===u?"ref":u,a=s.ref,p=e(s,ee),d=(void 0===o?{}:o).suppressRefError,c=void 0!==d&&d;return r.getMenuProps.called=!0,r.getMenuProps.refKey=l,r.getMenuProps.suppressRefError=c,t(((i={})[l]=m(a,r.menuRef),i.role="listbox",i["aria-labelledby"]=p&&p["aria-label"]?void 0:r.labelId,i.id=r.menuId,i),p)},r.getItemProps=function(n){var o,i=void 0===n?{}:n,s=i.onMouseMove,u=i.onMouseDown,l=i.onClick;i.onPress;var a,p,d=i.index,c=i.item,h=void 0===c?"production"===process.env.NODE_ENV?void 0:(a="getItemProps",p="item",void console.error('The property "'+p+'" is required in "'+a+'"')):c,g=e(i,te);void 0===d?(r.items.push(h),d=r.items.indexOf(h)):r.items[d]=h;var f=l,m=((o={onMouseMove:v(s,(function(){d!==r.getState().highlightedIndex&&(r.setHighlightedIndex(d,{type:A}),r.avoidScrolling=!0,r.internalSetTimeout((function(){return r.avoidScrolling=!1}),250))})),onMouseDown:v(u,(function(e){e.preventDefault()}))}).onClick=v(f,(function(){r.selectItemAtIndex(d,{type:q})})),o),I=g.disabled?{onMouseDown:m.onMouseDown}:m;return t({id:r.getItemId(d),role:"option","aria-selected":r.getState().highlightedIndex===d},I,g)},r.clearItems=function(){r.items=[]},r.reset=function(e,n){void 0===e&&(e={}),e=D(e),r.internalSetState((function(n){var o=n.selectedItem;return t({isOpen:r.props.defaultIsOpen,highlightedIndex:r.props.defaultHighlightedIndex,inputValue:r.props.itemToString(o)},e)}),n)},r.toggleMenu=function(e,n){void 0===e&&(e={}),e=D(e),r.internalSetState((function(n){var o=n.isOpen;return t({isOpen:!o},o&&{highlightedIndex:r.props.defaultHighlightedIndex},e)}),(function(){var t=r.getState(),o=t.isOpen,i=t.highlightedIndex;o&&r.getItemCount()>0&&"number"==typeof i&&r.setHighlightedIndex(i,e),d(n)()}))},r.openMenu=function(e){r.internalSetState({isOpen:!0},e)},r.closeMenu=function(e){r.internalSetState({isOpen:!1},e)},r.updateStatus=f((function(){var e;if(null!=(e=r.props)&&null!=(e=e.environment)&&e.document){var n=r.getState(),o=r.items[n.highlightedIndex],i=r.getItemCount(),s=r.props.getA11yStatusMessage(t({itemToString:r.props.itemToString,previousResultCount:r.previousResultCount,resultCount:i,highlightedItem:o},n));r.previousResultCount=i,P(s,r.props.environment.document)}}),200);var s=r.props,u=s.defaultHighlightedIndex,l=s.initialHighlightedIndex,a=void 0===l?u:l,c=s.defaultIsOpen,h=s.initialIsOpen,g=void 0===h?c:h,I=s.initialInputValue,E=void 0===I?"":I,_=s.initialSelectedItem,N=void 0===_?null:_,y=r.getState({highlightedIndex:a,isOpen:g,inputValue:E,selectedItem:N});return null!=y.selectedItem&&void 0===r.props.initialInputValue&&(y.inputValue=r.props.itemToString(y.selectedItem)),r.state=y,r}o(s,i);var l=s.prototype;return l.internalClearTimeouts=function(){this.timeoutIds.forEach((function(e){clearTimeout(e)})),this.timeoutIds=[]},l.getState=function(e){return void 0===e&&(e=this.state),t=e,n=this.props,Object.keys(t).reduce((function(e,o){return e[o]=O(n,o)?n[o]:t[o],e}),{});var t,n},l.getItemCount=function(){var e=this.items.length;return null!=this.itemCount?e=this.itemCount:void 0!==this.props.itemCount&&(e=this.props.itemCount),e},l.getItemNodeFromIndex=function(e){return this.props.environment?this.props.environment.document.getElementById(this.getItemId(e)):null},l.scrollHighlightedItemIntoView=function(){var e=this.getItemNodeFromIndex(this.getState().highlightedIndex);this.props.scrollIntoView(e,this._menuNode)},l.moveHighlightedIndex=function(e,t){var n=this.getItemCount(),o=this.getState().highlightedIndex;if(n>0){var i=S(o,e,{length:n},this.isItemDisabled,!0);this.setHighlightedIndex(i,t)}},l.getStateAndHelpers=function(){var e=this.getState(),t=e.highlightedIndex,n=e.inputValue,o=e.selectedItem,i=e.isOpen,r=this.props.itemToString,s=this.id,u=this.getRootProps,l=this.getToggleButtonProps,a=this.getLabelProps,p=this.getMenuProps,d=this.getInputProps,c=this.getItemProps,h=this.openMenu,g=this.closeMenu,f=this.toggleMenu,v=this.selectItem,m=this.selectItemAtIndex,I=this.selectHighlightedItem,E=this.setHighlightedIndex,_=this.clearSelection,N=this.clearItems;return{getRootProps:u,getToggleButtonProps:l,getLabelProps:a,getMenuProps:p,getInputProps:d,getItemProps:c,reset:this.reset,openMenu:h,closeMenu:g,toggleMenu:f,selectItem:v,selectItemAtIndex:m,selectHighlightedItem:I,setHighlightedIndex:E,clearSelection:_,clearItems:N,setItemCount:this.setItemCount,unsetItemCount:this.unsetItemCount,setState:this.internalSetState,itemToString:r,id:s,highlightedIndex:t,inputValue:n,isOpen:i,selectedItem:o}},l.componentDidMount=function(){var e=this;if("production"!==process.env.NODE_ENV&&this.getMenuProps.called&&!this.getMenuProps.suppressRefError&&ie(this._menuNode,this.getMenuProps),this.props.environment){var t=function(){e.isMouseDown=!0},n=function(t){e.isMouseDown=!1,!w(t.target,[e._rootNode,e._menuNode],e.props.environment)&&e.getState().isOpen&&e.reset({type:M},(function(){return e.props.onOuterClick(e.getStateAndHelpers())}))},o=function(){e.isTouchMove=!1},i=function(){e.isTouchMove=!0},r=function(t){var n=w(t.target,[e._rootNode,e._menuNode],e.props.environment,!1);e.isTouchMove||n||!e.getState().isOpen||e.reset({type:J},(function(){return e.props.onOuterClick(e.getStateAndHelpers())}))},s=this.props.environment;s.addEventListener("mousedown",t),s.addEventListener("mouseup",n),s.addEventListener("touchstart",o),s.addEventListener("touchmove",i),s.addEventListener("touchend",r),this.cleanup=function(){e.internalClearTimeouts(),e.updateStatus.cancel(),s.removeEventListener("mousedown",t),s.removeEventListener("mouseup",n),s.removeEventListener("touchstart",o),s.removeEventListener("touchmove",i),s.removeEventListener("touchend",r)}}else this.cleanup=function(){e.internalClearTimeouts()}},l.shouldScroll=function(e,t){var n=(void 0===this.props.highlightedIndex?this.getState():this.props).highlightedIndex,o=(void 0===t.highlightedIndex?e:t).highlightedIndex;return n&&this.getState().isOpen&&!e.isOpen||n!==o},l.componentDidUpdate=function(e,t){"production"!==process.env.NODE_ENV&&(x(this.state,e,this.props),this.getMenuProps.called&&!this.getMenuProps.suppressRefError&&ie(this._menuNode,this.getMenuProps)),O(this.props,"selectedItem")&&this.props.selectedItemChanged(e.selectedItem,this.props.selectedItem)&&this.internalSetState({type:G,inputValue:this.props.itemToString(this.props.selectedItem)}),!this.avoidScrolling&&this.shouldScroll(t,e)&&this.scrollHighlightedItemIntoView(),this.updateStatus()},l.componentWillUnmount=function(){this.cleanup()},l.render=function(){var e=E(this.props.children,c);this.clearItems(),this.getRootProps.called=!1,this.getRootProps.refKey=void 0,this.getRootProps.suppressRefError=void 0,this.getMenuProps.called=!1,this.getMenuProps.refKey=void 0,this.getMenuProps.suppressRefError=void 0,this.getLabelProps.called=!1,this.getInputProps.called=!1;var t=E(e(this.getStateAndHelpers()));if(!t)return null;if(this.getRootProps.called||this.props.suppressRefError)return"production"===process.env.NODE_ENV||this.getRootProps.suppressRefError||this.props.suppressRefError||function(e,t){var n=t.refKey,o="ref"!==n,i=!_(e);!i||o||u.isForwardRef(e)?!i&&o&&console.error('downshift: You returned a DOM element. You should not specify a refKey in getRootProps. You specified "'+n+'"'):console.error("downshift: You returned a non-DOM element. You must specify a refKey in getRootProps");u.isForwardRef(e)||N(e)[n]||console.error('downshift: You must apply the ref prop "'+n+'" from getRootProps onto your root element.')}(t,this.getRootProps),t;if(_(t))return r(t,this.getRootProps(N(t)));if("production"!==process.env.NODE_ENV)throw new Error("downshift: If you return a non-DOM element, you must apply the getRootProps function")},s}(s);return i.defaultProps={defaultHighlightedIndex:null,defaultIsOpen:!1,getA11yStatusMessage:I,itemToString:function(e){return null==e?"":("production"===process.env.NODE_ENV||(t=e,"[object Object]"!==Object.prototype.toString.call(t))||e.hasOwnProperty("toString")||console.warn("downshift: An object was passed to the default implementation of `itemToString`. You should probably provide your own `itemToString` implementation. Please refer to the `itemToString` API documentation.","The object that was passed:",e),String(e));var t},onStateChange:c,onInputValueChange:c,onUserAction:c,onChange:c,onSelect:c,onOuterClick:c,selectedItemChanged:function(e,t){return e!==t},environment:"undefined"==typeof window?void 0:window,stateReducer:function(e,t){return t},suppressRefError:!1,scrollIntoView:h},i.stateChangeTypes=Q,i}();"production"!==process.env.NODE_ENV&&(ne.propTypes={children:i.func,defaultHighlightedIndex:i.number,defaultIsOpen:i.bool,initialHighlightedIndex:i.number,initialSelectedItem:i.any,initialInputValue:i.string,initialIsOpen:i.bool,getA11yStatusMessage:i.func,itemToString:i.func,onChange:i.func,onSelect:i.func,onStateChange:i.func,onInputValueChange:i.func,onUserAction:i.func,onOuterClick:i.func,selectedItemChanged:i.func,stateReducer:i.func,itemCount:i.number,id:i.string,environment:i.shape({addEventListener:i.func.isRequired,removeEventListener:i.func.isRequired,document:i.shape({createElement:i.func.isRequired,getElementById:i.func.isRequired,activeElement:i.any.isRequired,body:i.any.isRequired}).isRequired,Node:i.func.isRequired}),suppressRefError:i.bool,scrollIntoView:i.func,selectedItem:i.any,isOpen:i.bool,inputValue:i.string,highlightedIndex:i.number,labelId:i.string,inputId:i.string,menuId:i.string,getItemId:i.func});var oe=ne;function ie(e,t){var n=t.refKey;e||console.error('downshift: The ref prop "'+n+'" from getMenuProps was not applied correctly on your menu element.')}f((function(e,t){P(e(),t)}),200);var re={itemToString:function(e){return e?String(e):""},stateReducer:function(e,t){return t.changes},getA11ySelectionMessage:function(e){var t=e.selectedItem,n=e.itemToString;return t?n(t)+" has been selected.":""},scrollIntoView:h,environment:"undefined"==typeof window?void 0:window};process.env.NODE_ENV,process.env.NODE_ENV;var se={environment:i.shape({addEventListener:i.func.isRequired,removeEventListener:i.func.isRequired,document:i.shape({createElement:i.func.isRequired,getElementById:i.func.isRequired,activeElement:i.any.isRequired,body:i.any.isRequired}).isRequired,Node:i.func.isRequired}),itemToString:i.func,stateReducer:i.func},ue=t({},se,{getA11yStatusMessage:i.func,highlightedIndex:i.number,defaultHighlightedIndex:i.number,initialHighlightedIndex:i.number,isOpen:i.bool,defaultIsOpen:i.bool,initialIsOpen:i.bool,selectedItem:i.any,initialSelectedItem:i.any,defaultSelectedItem:i.any,id:i.string,labelId:i.string,menuId:i.string,getItemId:i.func,toggleButtonId:i.string,onSelectedItemChange:i.func,onHighlightedIndexChange:i.func,onStateChange:i.func,onIsOpenChange:i.func,scrollIntoView:i.func});a(a({},ue),{items:i.array.isRequired,isItemDisabled:i.func,getA11ySelectionMessage:i.func}),a(a({},re),{getA11yStatusMessage:function(e){var t=e.isOpen,n=e.resultCount,o=e.previousResultCount;return t?n?n!==o?"".concat(n," result").concat(1===n?" is":"s are"," available, use up and down arrow keys to navigate. Press Enter or Space Bar keys to select."):"":"No results are available.":""},isItemDisabled:function(){return!1}}),process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,t({},ue,{items:i.array.isRequired,isItemDisabled:i.func,selectedItemChanged:i.func,getA11ySelectionMessage:i.func,inputValue:i.string,defaultInputValue:i.string,initialInputValue:i.string,inputId:i.string,onInputValueChange:i.func}),process.env.NODE_ENV,t({},re,{selectedItemChanged:function(e,t){return e!==t},getA11yStatusMessage:I,isItemDisabled:function(){return!1}}),t({},se,{selectedItems:i.array,initialSelectedItems:i.array,defaultSelectedItems:i.array,getA11yRemovalMessage:i.func,activeIndex:i.number,initialActiveIndex:i.number,defaultActiveIndex:i.number,onActiveIndexChange:i.func,onSelectedItemsChange:i.func,keyNavigationNext:i.string,keyNavigationPrevious:i.string}),process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV,process.env.NODE_ENV;export{oe as default};
+//# sourceMappingURL=downshift.esm.js.map