pixel-react 1.15.21 → 1.15.23

package/lib/node_modules/node-forge/lib/sha512.js

@@ -0,0 +1,479 @@
+import { __module as sha512 } from '../../../_virtual/sha512.js';
+import { __require as requireForge } from './forge.js';
+import { __require as requireMd } from './md.js';
+import { __require as requireUtil } from './util.js';
+
+/**
+ * Secure Hash Algorithm with a 1024-bit block size implementation.
+ *
+ * This includes: SHA-512, SHA-384, SHA-512/224, and SHA-512/256. For
+ * SHA-256 (block size 512 bits), see sha256.js.
+ *
+ * See FIPS 180-4 for details.
+ *
+ * @author Dave Longley
+ *
+ * Copyright (c) 2014-2015 Digital Bazaar, Inc.
+ */
+var hasRequiredSha512;
+function requireSha512() {
+  if (hasRequiredSha512) return sha512.exports;
+  hasRequiredSha512 = 1;
+  var forge = requireForge();
+  requireMd();
+  requireUtil();
+  var sha512$1 = sha512.exports = forge.sha512 = forge.sha512 || {};
+
+  // SHA-512
+  forge.md.sha512 = forge.md.algorithms.sha512 = sha512$1;
+
+  // SHA-384
+  var sha384 = forge.sha384 = forge.sha512.sha384 = forge.sha512.sha384 || {};
+  sha384.create = function () {
+    return sha512$1.create('SHA-384');
+  };
+  forge.md.sha384 = forge.md.algorithms.sha384 = sha384;
+
+  // SHA-512/256
+  forge.sha512.sha256 = forge.sha512.sha256 || {
+    create: function () {
+      return sha512$1.create('SHA-512/256');
+    }
+  };
+  forge.md['sha512/256'] = forge.md.algorithms['sha512/256'] = forge.sha512.sha256;
+
+  // SHA-512/224
+  forge.sha512.sha224 = forge.sha512.sha224 || {
+    create: function () {
+      return sha512$1.create('SHA-512/224');
+    }
+  };
+  forge.md['sha512/224'] = forge.md.algorithms['sha512/224'] = forge.sha512.sha224;
+
+  /**
+   * Creates a SHA-2 message digest object.
+   *
+   * @param algorithm the algorithm to use (SHA-512, SHA-384, SHA-512/224,
+   *          SHA-512/256).
+   *
+   * @return a message digest object.
+   */
+  sha512$1.create = function (algorithm) {
+    // do initialization as necessary
+    if (!_initialized) {
+      _init();
+    }
+    if (typeof algorithm === 'undefined') {
+      algorithm = 'SHA-512';
+    }
+    if (!(algorithm in _states)) {
+      throw new Error('Invalid SHA-512 algorithm: ' + algorithm);
+    }
+
+    // SHA-512 state contains eight 64-bit integers (each as two 32-bit ints)
+    var _state = _states[algorithm];
+    var _h = null;
+
+    // input buffer
+    var _input = forge.util.createBuffer();
+
+    // used for 64-bit word storage
+    var _w = new Array(80);
+    for (var wi = 0; wi < 80; ++wi) {
+      _w[wi] = new Array(2);
+    }
+
+    // determine digest length by algorithm name (default)
+    var digestLength = 64;
+    switch (algorithm) {
+      case 'SHA-384':
+        digestLength = 48;
+        break;
+      case 'SHA-512/256':
+        digestLength = 32;
+        break;
+      case 'SHA-512/224':
+        digestLength = 28;
+        break;
+    }
+
+    // message digest object
+    var md = {
+      // SHA-512 => sha512
+      algorithm: algorithm.replace('-', '').toLowerCase(),
+      blockLength: 128,
+      digestLength: digestLength,
+      // 56-bit length of message so far (does not including padding)
+      messageLength: 0,
+      // true message length
+      fullMessageLength: null,
+      // size of message length in bytes
+      messageLengthSize: 16
+    };
+
+    /**
+     * Starts the digest.
+     *
+     * @return this digest object.
+     */
+    md.start = function () {
+      // up to 56-bit message length for convenience
+      md.messageLength = 0;
+
+      // full message length (set md.messageLength128 for backwards-compatibility)
+      md.fullMessageLength = md.messageLength128 = [];
+      var int32s = md.messageLengthSize / 4;
+      for (var i = 0; i < int32s; ++i) {
+        md.fullMessageLength.push(0);
+      }
+      _input = forge.util.createBuffer();
+      _h = new Array(_state.length);
+      for (var i = 0; i < _state.length; ++i) {
+        _h[i] = _state[i].slice(0);
+      }
+      return md;
+    };
+    // start digest automatically for first time
+    md.start();
+
+    /**
+     * Updates the digest with the given message input. The given input can
+     * treated as raw input (no encoding will be applied) or an encoding of
+     * 'utf8' maybe given to encode the input using UTF-8.
+     *
+     * @param msg the message input to update with.
+     * @param encoding the encoding to use (default: 'raw', other: 'utf8').
+     *
+     * @return this digest object.
+     */
+    md.update = function (msg, encoding) {
+      if (encoding === 'utf8') {
+        msg = forge.util.encodeUtf8(msg);
+      }
+
+      // update message length
+      var len = msg.length;
+      md.messageLength += len;
+      len = [len / 0x100000000 >>> 0, len >>> 0];
+      for (var i = md.fullMessageLength.length - 1; i >= 0; --i) {
+        md.fullMessageLength[i] += len[1];
+        len[1] = len[0] + (md.fullMessageLength[i] / 0x100000000 >>> 0);
+        md.fullMessageLength[i] = md.fullMessageLength[i] >>> 0;
+        len[0] = len[1] / 0x100000000 >>> 0;
+      }
+
+      // add bytes to input buffer
+      _input.putBytes(msg);
+
+      // process bytes
+      _update(_h, _w, _input);
+
+      // compact input buffer every 2K or if empty
+      if (_input.read > 2048 || _input.length() === 0) {
+        _input.compact();
+      }
+      return md;
+    };
+
+    /**
+     * Produces the digest.
+     *
+     * @return a byte buffer containing the digest value.
+     */
+    md.digest = function () {
+      /* Note: Here we copy the remaining bytes in the input buffer and
+      add the appropriate SHA-512 padding. Then we do the final update
+      on a copy of the state so that if the user wants to get
+      intermediate digests they can do so. */
+
+      /* Determine the number of bytes that must be added to the message
+      to ensure its length is congruent to 896 mod 1024. In other words,
+      the data to be digested must be a multiple of 1024 bits (or 128 bytes).
+      This data includes the message, some padding, and the length of the
+      message. Since the length of the message will be encoded as 16 bytes (128
+      bits), that means that the last segment of the data must have 112 bytes
+      (896 bits) of message and padding. Therefore, the length of the message
+      plus the padding must be congruent to 896 mod 1024 because
+      1024 - 128 = 896.
+       In order to fill up the message length it must be filled with
+      padding that begins with 1 bit followed by all 0 bits. Padding
+      must *always* be present, so if the message length is already
+      congruent to 896 mod 1024, then 1024 padding bits must be added. */
+
+      var finalBlock = forge.util.createBuffer();
+      finalBlock.putBytes(_input.bytes());
+
+      // compute remaining size to be digested (include message length size)
+      var remaining = md.fullMessageLength[md.fullMessageLength.length - 1] + md.messageLengthSize;
+
+      // add padding for overflow blockSize - overflow
+      // _padding starts with 1 byte with first bit is set (byte value 128), then
+      // there may be up to (blockSize - 1) other pad bytes
+      var overflow = remaining & md.blockLength - 1;
+      finalBlock.putBytes(_padding.substr(0, md.blockLength - overflow));
+
+      // serialize message length in bits in big-endian order; since length
+      // is stored in bytes we multiply by 8 and add carry from next int
+      var next, carry;
+      var bits = md.fullMessageLength[0] * 8;
+      for (var i = 0; i < md.fullMessageLength.length - 1; ++i) {
+        next = md.fullMessageLength[i + 1] * 8;
+        carry = next / 0x100000000 >>> 0;
+        bits += carry;
+        finalBlock.putInt32(bits >>> 0);
+        bits = next >>> 0;
+      }
+      finalBlock.putInt32(bits);
+      var h = new Array(_h.length);
+      for (var i = 0; i < _h.length; ++i) {
+        h[i] = _h[i].slice(0);
+      }
+      _update(h, _w, finalBlock);
+      var rval = forge.util.createBuffer();
+      var hlen;
+      if (algorithm === 'SHA-512') {
+        hlen = h.length;
+      } else if (algorithm === 'SHA-384') {
+        hlen = h.length - 2;
+      } else {
+        hlen = h.length - 4;
+      }
+      for (var i = 0; i < hlen; ++i) {
+        rval.putInt32(h[i][0]);
+        if (i !== hlen - 1 || algorithm !== 'SHA-512/224') {
+          rval.putInt32(h[i][1]);
+        }
+      }
+      return rval;
+    };
+    return md;
+  };
+
+  // sha-512 padding bytes not initialized yet
+  var _padding = null;
+  var _initialized = false;
+
+  // table of constants
+  var _k = null;
+
+  // initial hash states
+  var _states = null;
+
+  /**
+   * Initializes the constant tables.
+   */
+  function _init() {
+    // create padding
+    _padding = String.fromCharCode(128);
+    _padding += forge.util.fillString(String.fromCharCode(0x00), 128);
+
+    // create K table for SHA-512
+    _k = [[0x428a2f98, 0xd728ae22], [0x71374491, 0x23ef65cd], [0xb5c0fbcf, 0xec4d3b2f], [0xe9b5dba5, 0x8189dbbc], [0x3956c25b, 0xf348b538], [0x59f111f1, 0xb605d019], [0x923f82a4, 0xaf194f9b], [0xab1c5ed5, 0xda6d8118], [0xd807aa98, 0xa3030242], [0x12835b01, 0x45706fbe], [0x243185be, 0x4ee4b28c], [0x550c7dc3, 0xd5ffb4e2], [0x72be5d74, 0xf27b896f], [0x80deb1fe, 0x3b1696b1], [0x9bdc06a7, 0x25c71235], [0xc19bf174, 0xcf692694], [0xe49b69c1, 0x9ef14ad2], [0xefbe4786, 0x384f25e3], [0x0fc19dc6, 0x8b8cd5b5], [0x240ca1cc, 0x77ac9c65], [0x2de92c6f, 0x592b0275], [0x4a7484aa, 0x6ea6e483], [0x5cb0a9dc, 0xbd41fbd4], [0x76f988da, 0x831153b5], [0x983e5152, 0xee66dfab], [0xa831c66d, 0x2db43210], [0xb00327c8, 0x98fb213f], [0xbf597fc7, 0xbeef0ee4], [0xc6e00bf3, 0x3da88fc2], [0xd5a79147, 0x930aa725], [0x06ca6351, 0xe003826f], [0x14292967, 0x0a0e6e70], [0x27b70a85, 0x46d22ffc], [0x2e1b2138, 0x5c26c926], [0x4d2c6dfc, 0x5ac42aed], [0x53380d13, 0x9d95b3df], [0x650a7354, 0x8baf63de], [0x766a0abb, 0x3c77b2a8], [0x81c2c92e, 0x47edaee6], [0x92722c85, 0x1482353b], [0xa2bfe8a1, 0x4cf10364], [0xa81a664b, 0xbc423001], [0xc24b8b70, 0xd0f89791], [0xc76c51a3, 0x0654be30], [0xd192e819, 0xd6ef5218], [0xd6990624, 0x5565a910], [0xf40e3585, 0x5771202a], [0x106aa070, 0x32bbd1b8], [0x19a4c116, 0xb8d2d0c8], [0x1e376c08, 0x5141ab53], [0x2748774c, 0xdf8eeb99], [0x34b0bcb5, 0xe19b48a8], [0x391c0cb3, 0xc5c95a63], [0x4ed8aa4a, 0xe3418acb], [0x5b9cca4f, 0x7763e373], [0x682e6ff3, 0xd6b2b8a3], [0x748f82ee, 0x5defb2fc], [0x78a5636f, 0x43172f60], [0x84c87814, 0xa1f0ab72], [0x8cc70208, 0x1a6439ec], [0x90befffa, 0x23631e28], [0xa4506ceb, 0xde82bde9], [0xbef9a3f7, 0xb2c67915], [0xc67178f2, 0xe372532b], [0xca273ece, 0xea26619c], [0xd186b8c7, 0x21c0c207], [0xeada7dd6, 0xcde0eb1e], [0xf57d4f7f, 0xee6ed178], [0x06f067aa, 0x72176fba], [0x0a637dc5, 0xa2c898a6], [0x113f9804, 0xbef90dae], [0x1b710b35, 0x131c471b], [0x28db77f5, 0x23047d84], [0x32caab7b, 0x40c72493], [0x3c9ebe0a, 0x15c9bebc], [0x431d67c4, 0x9c100d4c], [0x4cc5d4be, 0xcb3e42b6], [0x597f299c, 0xfc657e2a], [0x5fcb6fab, 0x3ad6faec], [0x6c44198c, 0x4a475817]];
+
+    // initial hash states
+    _states = {};
+    _states['SHA-512'] = [[0x6a09e667, 0xf3bcc908], [0xbb67ae85, 0x84caa73b], [0x3c6ef372, 0xfe94f82b], [0xa54ff53a, 0x5f1d36f1], [0x510e527f, 0xade682d1], [0x9b05688c, 0x2b3e6c1f], [0x1f83d9ab, 0xfb41bd6b], [0x5be0cd19, 0x137e2179]];
+    _states['SHA-384'] = [[0xcbbb9d5d, 0xc1059ed8], [0x629a292a, 0x367cd507], [0x9159015a, 0x3070dd17], [0x152fecd8, 0xf70e5939], [0x67332667, 0xffc00b31], [0x8eb44a87, 0x68581511], [0xdb0c2e0d, 0x64f98fa7], [0x47b5481d, 0xbefa4fa4]];
+    _states['SHA-512/256'] = [[0x22312194, 0xFC2BF72C], [0x9F555FA3, 0xC84C64C2], [0x2393B86B, 0x6F53B151], [0x96387719, 0x5940EABD], [0x96283EE2, 0xA88EFFE3], [0xBE5E1E25, 0x53863992], [0x2B0199FC, 0x2C85B8AA], [0x0EB72DDC, 0x81C52CA2]];
+    _states['SHA-512/224'] = [[0x8C3D37C8, 0x19544DA2], [0x73E19966, 0x89DCD4D6], [0x1DFAB7AE, 0x32FF9C82], [0x679DD514, 0x582F9FCF], [0x0F6D2B69, 0x7BD44DA8], [0x77E36F73, 0x04C48942], [0x3F9D85A8, 0x6A1D36C8], [0x1112E6AD, 0x91D692A1]];
+
+    // now initialized
+    _initialized = true;
+  }
+
+  /**
+   * Updates a SHA-512 state with the given byte buffer.
+   *
+   * @param s the SHA-512 state to update.
+   * @param w the array to use to store words.
+   * @param bytes the byte buffer to update with.
+   */
+  function _update(s, w, bytes) {
+    // consume 512 bit (128 byte) chunks
+    var t1_hi, t1_lo;
+    var t2_hi, t2_lo;
+    var s0_hi, s0_lo;
+    var s1_hi, s1_lo;
+    var ch_hi, ch_lo;
+    var maj_hi, maj_lo;
+    var a_hi, a_lo;
+    var b_hi, b_lo;
+    var c_hi, c_lo;
+    var d_hi, d_lo;
+    var e_hi, e_lo;
+    var f_hi, f_lo;
+    var g_hi, g_lo;
+    var h_hi, h_lo;
+    var i, hi, lo, w2, w7, w15, w16;
+    var len = bytes.length();
+    while (len >= 128) {
+      // the w array will be populated with sixteen 64-bit big-endian words
+      // and then extended into 64 64-bit words according to SHA-512
+      for (i = 0; i < 16; ++i) {
+        w[i][0] = bytes.getInt32() >>> 0;
+        w[i][1] = bytes.getInt32() >>> 0;
+      }
+      for (; i < 80; ++i) {
+        // for word 2 words ago: ROTR 19(x) ^ ROTR 61(x) ^ SHR 6(x)
+        w2 = w[i - 2];
+        hi = w2[0];
+        lo = w2[1];
+
+        // high bits
+        t1_hi = ((hi >>> 19 | lo << 13) ^ (
+        // ROTR 19
+        lo >>> 29 | hi << 3) ^
+        // ROTR 61/(swap + ROTR 29)
+        hi >>> 6) >>> 0; // SHR 6
+        // low bits
+        t1_lo = ((hi << 13 | lo >>> 19) ^ (
+        // ROTR 19
+        lo << 3 | hi >>> 29) ^ (
+        // ROTR 61/(swap + ROTR 29)
+        hi << 26 | lo >>> 6)) >>> 0; // SHR 6
+
+        // for word 15 words ago: ROTR 1(x) ^ ROTR 8(x) ^ SHR 7(x)
+        w15 = w[i - 15];
+        hi = w15[0];
+        lo = w15[1];
+
+        // high bits
+        t2_hi = ((hi >>> 1 | lo << 31) ^ (
+        // ROTR 1
+        hi >>> 8 | lo << 24) ^
+        // ROTR 8
+        hi >>> 7) >>> 0; // SHR 7
+        // low bits
+        t2_lo = ((hi << 31 | lo >>> 1) ^ (
+        // ROTR 1
+        hi << 24 | lo >>> 8) ^ (
+        // ROTR 8
+        hi << 25 | lo >>> 7)) >>> 0; // SHR 7
+
+        // sum(t1, word 7 ago, t2, word 16 ago) modulo 2^64 (carry lo overflow)
+        w7 = w[i - 7];
+        w16 = w[i - 16];
+        lo = t1_lo + w7[1] + t2_lo + w16[1];
+        w[i][0] = t1_hi + w7[0] + t2_hi + w16[0] + (lo / 0x100000000 >>> 0) >>> 0;
+        w[i][1] = lo >>> 0;
+      }
+
+      // initialize hash value for this chunk
+      a_hi = s[0][0];
+      a_lo = s[0][1];
+      b_hi = s[1][0];
+      b_lo = s[1][1];
+      c_hi = s[2][0];
+      c_lo = s[2][1];
+      d_hi = s[3][0];
+      d_lo = s[3][1];
+      e_hi = s[4][0];
+      e_lo = s[4][1];
+      f_hi = s[5][0];
+      f_lo = s[5][1];
+      g_hi = s[6][0];
+      g_lo = s[6][1];
+      h_hi = s[7][0];
+      h_lo = s[7][1];
+
+      // round function
+      for (i = 0; i < 80; ++i) {
+        // Sum1(e) = ROTR 14(e) ^ ROTR 18(e) ^ ROTR 41(e)
+        s1_hi = ((e_hi >>> 14 | e_lo << 18) ^ (
+        // ROTR 14
+        e_hi >>> 18 | e_lo << 14) ^ (
+        // ROTR 18
+        e_lo >>> 9 | e_hi << 23)) >>> 0; // ROTR 41/(swap + ROTR 9)
+        s1_lo = ((e_hi << 18 | e_lo >>> 14) ^ (
+        // ROTR 14
+        e_hi << 14 | e_lo >>> 18) ^ (
+        // ROTR 18
+        e_lo << 23 | e_hi >>> 9)) >>> 0; // ROTR 41/(swap + ROTR 9)
+
+        // Ch(e, f, g) (optimized the same way as SHA-1)
+        ch_hi = (g_hi ^ e_hi & (f_hi ^ g_hi)) >>> 0;
+        ch_lo = (g_lo ^ e_lo & (f_lo ^ g_lo)) >>> 0;
+
+        // Sum0(a) = ROTR 28(a) ^ ROTR 34(a) ^ ROTR 39(a)
+        s0_hi = ((a_hi >>> 28 | a_lo << 4) ^ (
+        // ROTR 28
+        a_lo >>> 2 | a_hi << 30) ^ (
+        // ROTR 34/(swap + ROTR 2)
+        a_lo >>> 7 | a_hi << 25)) >>> 0; // ROTR 39/(swap + ROTR 7)
+        s0_lo = ((a_hi << 4 | a_lo >>> 28) ^ (
+        // ROTR 28
+        a_lo << 30 | a_hi >>> 2) ^ (
+        // ROTR 34/(swap + ROTR 2)
+        a_lo << 25 | a_hi >>> 7)) >>> 0; // ROTR 39/(swap + ROTR 7)
+
+        // Maj(a, b, c) (optimized the same way as SHA-1)
+        maj_hi = (a_hi & b_hi | c_hi & (a_hi ^ b_hi)) >>> 0;
+        maj_lo = (a_lo & b_lo | c_lo & (a_lo ^ b_lo)) >>> 0;
+
+        // main algorithm
+        // t1 = (h + s1 + ch + _k[i] + _w[i]) modulo 2^64 (carry lo overflow)
+        lo = h_lo + s1_lo + ch_lo + _k[i][1] + w[i][1];
+        t1_hi = h_hi + s1_hi + ch_hi + _k[i][0] + w[i][0] + (lo / 0x100000000 >>> 0) >>> 0;
+        t1_lo = lo >>> 0;
+
+        // t2 = s0 + maj modulo 2^64 (carry lo overflow)
+        lo = s0_lo + maj_lo;
+        t2_hi = s0_hi + maj_hi + (lo / 0x100000000 >>> 0) >>> 0;
+        t2_lo = lo >>> 0;
+        h_hi = g_hi;
+        h_lo = g_lo;
+        g_hi = f_hi;
+        g_lo = f_lo;
+        f_hi = e_hi;
+        f_lo = e_lo;
+
+        // e = (d + t1) modulo 2^64 (carry lo overflow)
+        lo = d_lo + t1_lo;
+        e_hi = d_hi + t1_hi + (lo / 0x100000000 >>> 0) >>> 0;
+        e_lo = lo >>> 0;
+        d_hi = c_hi;
+        d_lo = c_lo;
+        c_hi = b_hi;
+        c_lo = b_lo;
+        b_hi = a_hi;
+        b_lo = a_lo;
+
+        // a = (t1 + t2) modulo 2^64 (carry lo overflow)
+        lo = t1_lo + t2_lo;
+        a_hi = t1_hi + t2_hi + (lo / 0x100000000 >>> 0) >>> 0;
+        a_lo = lo >>> 0;
+      }
+
+      // update hash state (additional modulo 2^64)
+      lo = s[0][1] + a_lo;
+      s[0][0] = s[0][0] + a_hi + (lo / 0x100000000 >>> 0) >>> 0;
+      s[0][1] = lo >>> 0;
+      lo = s[1][1] + b_lo;
+      s[1][0] = s[1][0] + b_hi + (lo / 0x100000000 >>> 0) >>> 0;
+      s[1][1] = lo >>> 0;
+      lo = s[2][1] + c_lo;
+      s[2][0] = s[2][0] + c_hi + (lo / 0x100000000 >>> 0) >>> 0;
+      s[2][1] = lo >>> 0;
+      lo = s[3][1] + d_lo;
+      s[3][0] = s[3][0] + d_hi + (lo / 0x100000000 >>> 0) >>> 0;
+      s[3][1] = lo >>> 0;
+      lo = s[4][1] + e_lo;
+      s[4][0] = s[4][0] + e_hi + (lo / 0x100000000 >>> 0) >>> 0;
+      s[4][1] = lo >>> 0;
+      lo = s[5][1] + f_lo;
+      s[5][0] = s[5][0] + f_hi + (lo / 0x100000000 >>> 0) >>> 0;
+      s[5][1] = lo >>> 0;
+      lo = s[6][1] + g_lo;
+      s[6][0] = s[6][0] + g_hi + (lo / 0x100000000 >>> 0) >>> 0;
+      s[6][1] = lo >>> 0;
+      lo = s[7][1] + h_lo;
+      s[7][0] = s[7][0] + h_hi + (lo / 0x100000000 >>> 0) >>> 0;
+      s[7][1] = lo >>> 0;
+      len -= 128;
+    }
+  }
+  return sha512.exports;
+}
+
+export { requireSha512 as __require };
+//# sourceMappingURL=sha512.js.map

package/lib/node_modules/node-forge/lib/sha512.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"sha512.js","sources":["../../../../node_modules/node-forge/lib/sha512.js"],"sourcesContent":["/**\n * Secure Hash Algorithm with a 1024-bit block size implementation.\n *\n * This includes: SHA-512, SHA-384, SHA-512/224, and SHA-512/256. For\n * SHA-256 (block size 512 bits), see sha256.js.\n *\n * See FIPS 180-4 for details.\n *\n * @author Dave Longley\n *\n * Copyright (c) 2014-2015 Digital Bazaar, Inc.\n */\nvar forge = require('./forge');\nrequire('./md');\nrequire('./util');\n\nvar sha512 = module.exports = forge.sha512 = forge.sha512 || {};\n\n// SHA-512\nforge.md.sha512 = forge.md.algorithms.sha512 = sha512;\n\n// SHA-384\nvar sha384 = forge.sha384 = forge.sha512.sha384 = forge.sha512.sha384 || {};\nsha384.create = function() {\n  return sha512.create('SHA-384');\n};\nforge.md.sha384 = forge.md.algorithms.sha384 = sha384;\n\n// SHA-512/256\nforge.sha512.sha256 = forge.sha512.sha256 || {\n  create: function() {\n    return sha512.create('SHA-512/256');\n  }\n};\nforge.md['sha512/256'] = forge.md.algorithms['sha512/256'] =\n  forge.sha512.sha256;\n\n// SHA-512/224\nforge.sha512.sha224 = forge.sha512.sha224 || {\n  create: function() {\n    return sha512.create('SHA-512/224');\n  }\n};\nforge.md['sha512/224'] = forge.md.algorithms['sha512/224'] =\n  forge.sha512.sha224;\n\n/**\n * Creates a SHA-2 message digest object.\n *\n * @param algorithm the algorithm to use (SHA-512, SHA-384, SHA-512/224,\n *          SHA-512/256).\n *\n * @return a message digest object.\n */\nsha512.create = function(algorithm) {\n  // do initialization as necessary\n  if(!_initialized) {\n    _init();\n  }\n\n  if(typeof algorithm === 'undefined') {\n    algorithm = 'SHA-512';\n  }\n\n  if(!(algorithm in _states)) {\n    throw new Error('Invalid SHA-512 algorithm: ' + algorithm);\n  }\n\n  // SHA-512 state contains eight 64-bit integers (each as two 32-bit ints)\n  var _state = _states[algorithm];\n  var _h = null;\n\n  // input buffer\n  var _input = forge.util.createBuffer();\n\n  // used for 64-bit word storage\n  var _w = new Array(80);\n  for(var wi = 0; wi < 80; ++wi) {\n    _w[wi] = new Array(2);\n  }\n\n  // determine digest length by algorithm name (default)\n  var digestLength = 64;\n  switch(algorithm) {\n    case 'SHA-384':\n      digestLength = 48;\n      break;\n    case 'SHA-512/256':\n      digestLength = 32;\n      break;\n    case 'SHA-512/224':\n      digestLength = 28;\n      break;\n  }\n\n  // message digest object\n  var md = {\n    // SHA-512 => sha512\n    algorithm: algorithm.replace('-', '').toLowerCase(),\n    blockLength: 128,\n    digestLength: digestLength,\n    // 56-bit length of message so far (does not including padding)\n    messageLength: 0,\n    // true message length\n    fullMessageLength: null,\n    // size of message length in bytes\n    messageLengthSize: 16\n  };\n\n  /**\n   * Starts the digest.\n   *\n   * @return this digest object.\n   */\n  md.start = function() {\n    // up to 56-bit message length for convenience\n    md.messageLength = 0;\n\n    // full message length (set md.messageLength128 for backwards-compatibility)\n    md.fullMessageLength = md.messageLength128 = [];\n    var int32s = md.messageLengthSize / 4;\n    for(var i = 0; i < int32s; ++i) {\n      md.fullMessageLength.push(0);\n    }\n    _input = forge.util.createBuffer();\n    _h = new Array(_state.length);\n    for(var i = 0; i < _state.length; ++i) {\n      _h[i] = _state[i].slice(0);\n    }\n    return md;\n  };\n  // start digest automatically for first time\n  md.start();\n\n  /**\n   * Updates the digest with the given message input. The given input can\n   * treated as raw input (no encoding will be applied) or an encoding of\n   * 'utf8' maybe given to encode the input using UTF-8.\n   *\n   * @param msg the message input to update with.\n   * @param encoding the encoding to use (default: 'raw', other: 'utf8').\n   *\n   * @return this digest object.\n   */\n  md.update = function(msg, encoding) {\n    if(encoding === 'utf8') {\n      msg = forge.util.encodeUtf8(msg);\n    }\n\n    // update message length\n    var len = msg.length;\n    md.messageLength += len;\n    len = [(len / 0x100000000) >>> 0, len >>> 0];\n    for(var i = md.fullMessageLength.length - 1; i >= 0; --i) {\n      md.fullMessageLength[i] += len[1];\n      len[1] = len[0] + ((md.fullMessageLength[i] / 0x100000000) >>> 0);\n      md.fullMessageLength[i] = md.fullMessageLength[i] >>> 0;\n      len[0] = ((len[1] / 0x100000000) >>> 0);\n    }\n\n    // add bytes to input buffer\n    _input.putBytes(msg);\n\n    // process bytes\n    _update(_h, _w, _input);\n\n    // compact input buffer every 2K or if empty\n    if(_input.read > 2048 || _input.length() === 0) {\n      _input.compact();\n    }\n\n    return md;\n  };\n\n  /**\n   * Produces the digest.\n   *\n   * @return a byte buffer containing the digest value.\n   */\n  md.digest = function() {\n    /* Note: Here we copy the remaining bytes in the input buffer and\n    add the appropriate SHA-512 padding. Then we do the final update\n    on a copy of the state so that if the user wants to get\n    intermediate digests they can do so. */\n\n    /* Determine the number of bytes that must be added to the message\n    to ensure its length is congruent to 896 mod 1024. In other words,\n    the data to be digested must be a multiple of 1024 bits (or 128 bytes).\n    This data includes the message, some padding, and the length of the\n    message. Since the length of the message will be encoded as 16 bytes (128\n    bits), that means that the last segment of the data must have 112 bytes\n    (896 bits) of message and padding. Therefore, the length of the message\n    plus the padding must be congruent to 896 mod 1024 because\n    1024 - 128 = 896.\n\n    In order to fill up the message length it must be filled with\n    padding that begins with 1 bit followed by all 0 bits. Padding\n    must *always* be present, so if the message length is already\n    congruent to 896 mod 1024, then 1024 padding bits must be added. */\n\n    var finalBlock = forge.util.createBuffer();\n    finalBlock.putBytes(_input.bytes());\n\n    // compute remaining size to be digested (include message length size)\n    var remaining = (\n      md.fullMessageLength[md.fullMessageLength.length - 1] +\n      md.messageLengthSize);\n\n    // add padding for overflow blockSize - overflow\n    // _padding starts with 1 byte with first bit is set (byte value 128), then\n    // there may be up to (blockSize - 1) other pad bytes\n    var overflow = remaining & (md.blockLength - 1);\n    finalBlock.putBytes(_padding.substr(0, md.blockLength - overflow));\n\n    // serialize message length in bits in big-endian order; since length\n    // is stored in bytes we multiply by 8 and add carry from next int\n    var next, carry;\n    var bits = md.fullMessageLength[0] * 8;\n    for(var i = 0; i < md.fullMessageLength.length - 1; ++i) {\n      next = md.fullMessageLength[i + 1] * 8;\n      carry = (next / 0x100000000) >>> 0;\n      bits += carry;\n      finalBlock.putInt32(bits >>> 0);\n      bits = next >>> 0;\n    }\n    finalBlock.putInt32(bits);\n\n    var h = new Array(_h.length);\n    for(var i = 0; i < _h.length; ++i) {\n      h[i] = _h[i].slice(0);\n    }\n    _update(h, _w, finalBlock);\n    var rval = forge.util.createBuffer();\n    var hlen;\n    if(algorithm === 'SHA-512') {\n      hlen = h.length;\n    } else if(algorithm === 'SHA-384') {\n      hlen = h.length - 2;\n    } else {\n      hlen = h.length - 4;\n    }\n    for(var i = 0; i < hlen; ++i) {\n      rval.putInt32(h[i][0]);\n      if(i !== hlen - 1 || algorithm !== 'SHA-512/224') {\n        rval.putInt32(h[i][1]);\n      }\n    }\n    return rval;\n  };\n\n  return md;\n};\n\n// sha-512 padding bytes not initialized yet\nvar _padding = null;\nvar _initialized = false;\n\n// table of constants\nvar _k = null;\n\n// initial hash states\nvar _states = null;\n\n/**\n * Initializes the constant tables.\n */\nfunction _init() {\n  // create padding\n  _padding = String.fromCharCode(128);\n  _padding += forge.util.fillString(String.fromCharCode(0x00), 128);\n\n  // create K table for SHA-512\n  _k = [\n    [0x428a2f98, 0xd728ae22], [0x71374491, 0x23ef65cd],\n    [0xb5c0fbcf, 0xec4d3b2f], [0xe9b5dba5, 0x8189dbbc],\n    [0x3956c25b, 0xf348b538], [0x59f111f1, 0xb605d019],\n    [0x923f82a4, 0xaf194f9b], [0xab1c5ed5, 0xda6d8118],\n    [0xd807aa98, 0xa3030242], [0x12835b01, 0x45706fbe],\n    [0x243185be, 0x4ee4b28c], [0x550c7dc3, 0xd5ffb4e2],\n    [0x72be5d74, 0xf27b896f], [0x80deb1fe, 0x3b1696b1],\n    [0x9bdc06a7, 0x25c71235], [0xc19bf174, 0xcf692694],\n    [0xe49b69c1, 0x9ef14ad2], [0xefbe4786, 0x384f25e3],\n    [0x0fc19dc6, 0x8b8cd5b5], [0x240ca1cc, 0x77ac9c65],\n    [0x2de92c6f, 0x592b0275], [0x4a7484aa, 0x6ea6e483],\n    [0x5cb0a9dc, 0xbd41fbd4], [0x76f988da, 0x831153b5],\n    [0x983e5152, 0xee66dfab], [0xa831c66d, 0x2db43210],\n    [0xb00327c8, 0x98fb213f], [0xbf597fc7, 0xbeef0ee4],\n    [0xc6e00bf3, 0x3da88fc2], [0xd5a79147, 0x930aa725],\n    [0x06ca6351, 0xe003826f], [0x14292967, 0x0a0e6e70],\n    [0x27b70a85, 0x46d22ffc], [0x2e1b2138, 0x5c26c926],\n    [0x4d2c6dfc, 0x5ac42aed], [0x53380d13, 0x9d95b3df],\n    [0x650a7354, 0x8baf63de], [0x766a0abb, 0x3c77b2a8],\n    [0x81c2c92e, 0x47edaee6], [0x92722c85, 0x1482353b],\n    [0xa2bfe8a1, 0x4cf10364], [0xa81a664b, 0xbc423001],\n    [0xc24b8b70, 0xd0f89791], [0xc76c51a3, 0x0654be30],\n    [0xd192e819, 0xd6ef5218], [0xd6990624, 0x5565a910],\n    [0xf40e3585, 0x5771202a], [0x106aa070, 0x32bbd1b8],\n    [0x19a4c116, 0xb8d2d0c8], [0x1e376c08, 0x5141ab53],\n    [0x2748774c, 0xdf8eeb99], [0x34b0bcb5, 0xe19b48a8],\n    [0x391c0cb3, 0xc5c95a63], [0x4ed8aa4a, 0xe3418acb],\n    [0x5b9cca4f, 0x7763e373], [0x682e6ff3, 0xd6b2b8a3],\n    [0x748f82ee, 0x5defb2fc], [0x78a5636f, 0x43172f60],\n    [0x84c87814, 0xa1f0ab72], [0x8cc70208, 0x1a6439ec],\n    [0x90befffa, 0x23631e28], [0xa4506ceb, 0xde82bde9],\n    [0xbef9a3f7, 0xb2c67915], [0xc67178f2, 0xe372532b],\n    [0xca273ece, 0xea26619c], [0xd186b8c7, 0x21c0c207],\n    [0xeada7dd6, 0xcde0eb1e], [0xf57d4f7f, 0xee6ed178],\n    [0x06f067aa, 0x72176fba], [0x0a637dc5, 0xa2c898a6],\n    [0x113f9804, 0xbef90dae], [0x1b710b35, 0x131c471b],\n    [0x28db77f5, 0x23047d84], [0x32caab7b, 0x40c72493],\n    [0x3c9ebe0a, 0x15c9bebc], [0x431d67c4, 0x9c100d4c],\n    [0x4cc5d4be, 0xcb3e42b6], [0x597f299c, 0xfc657e2a],\n    [0x5fcb6fab, 0x3ad6faec], [0x6c44198c, 0x4a475817]\n  ];\n\n  // initial hash states\n  _states = {};\n  _states['SHA-512'] = [\n    [0x6a09e667, 0xf3bcc908],\n    [0xbb67ae85, 0x84caa73b],\n    [0x3c6ef372, 0xfe94f82b],\n    [0xa54ff53a, 0x5f1d36f1],\n    [0x510e527f, 0xade682d1],\n    [0x9b05688c, 0x2b3e6c1f],\n    [0x1f83d9ab, 0xfb41bd6b],\n    [0x5be0cd19, 0x137e2179]\n  ];\n  _states['SHA-384'] = [\n    [0xcbbb9d5d, 0xc1059ed8],\n    [0x629a292a, 0x367cd507],\n    [0x9159015a, 0x3070dd17],\n    [0x152fecd8, 0xf70e5939],\n    [0x67332667, 0xffc00b31],\n    [0x8eb44a87, 0x68581511],\n    [0xdb0c2e0d, 0x64f98fa7],\n    [0x47b5481d, 0xbefa4fa4]\n  ];\n  _states['SHA-512/256'] = [\n    [0x22312194, 0xFC2BF72C],\n    [0x9F555FA3, 0xC84C64C2],\n    [0x2393B86B, 0x6F53B151],\n    [0x96387719, 0x5940EABD],\n    [0x96283EE2, 0xA88EFFE3],\n    [0xBE5E1E25, 0x53863992],\n    [0x2B0199FC, 0x2C85B8AA],\n    [0x0EB72DDC, 0x81C52CA2]\n  ];\n  _states['SHA-512/224'] = [\n    [0x8C3D37C8, 0x19544DA2],\n    [0x73E19966, 0x89DCD4D6],\n    [0x1DFAB7AE, 0x32FF9C82],\n    [0x679DD514, 0x582F9FCF],\n    [0x0F6D2B69, 0x7BD44DA8],\n    [0x77E36F73, 0x04C48942],\n    [0x3F9D85A8, 0x6A1D36C8],\n    [0x1112E6AD, 0x91D692A1]\n  ];\n\n  // now initialized\n  _initialized = true;\n}\n\n/**\n * Updates a SHA-512 state with the given byte buffer.\n *\n * @param s the SHA-512 state to update.\n * @param w the array to use to store words.\n * @param bytes the byte buffer to update with.\n */\nfunction _update(s, w, bytes) {\n  // consume 512 bit (128 byte) chunks\n  var t1_hi, t1_lo;\n  var t2_hi, t2_lo;\n  var s0_hi, s0_lo;\n  var s1_hi, s1_lo;\n  var ch_hi, ch_lo;\n  var maj_hi, maj_lo;\n  var a_hi, a_lo;\n  var b_hi, b_lo;\n  var c_hi, c_lo;\n  var d_hi, d_lo;\n  var e_hi, e_lo;\n  var f_hi, f_lo;\n  var g_hi, g_lo;\n  var h_hi, h_lo;\n  var i, hi, lo, w2, w7, w15, w16;\n  var len = bytes.length();\n  while(len >= 128) {\n    // the w array will be populated with sixteen 64-bit big-endian words\n    // and then extended into 64 64-bit words according to SHA-512\n    for(i = 0; i < 16; ++i) {\n      w[i][0] = bytes.getInt32() >>> 0;\n      w[i][1] = bytes.getInt32() >>> 0;\n    }\n    for(; i < 80; ++i) {\n      // for word 2 words ago: ROTR 19(x) ^ ROTR 61(x) ^ SHR 6(x)\n      w2 = w[i - 2];\n      hi = w2[0];\n      lo = w2[1];\n\n      // high bits\n      t1_hi = (\n        ((hi >>> 19) | (lo << 13)) ^ // ROTR 19\n        ((lo >>> 29) | (hi << 3)) ^ // ROTR 61/(swap + ROTR 29)\n        (hi >>> 6)) >>> 0; // SHR 6\n      // low bits\n      t1_lo = (\n        ((hi << 13) | (lo >>> 19)) ^ // ROTR 19\n        ((lo << 3) | (hi >>> 29)) ^ // ROTR 61/(swap + ROTR 29)\n        ((hi << 26) | (lo >>> 6))) >>> 0; // SHR 6\n\n      // for word 15 words ago: ROTR 1(x) ^ ROTR 8(x) ^ SHR 7(x)\n      w15 = w[i - 15];\n      hi = w15[0];\n      lo = w15[1];\n\n      // high bits\n      t2_hi = (\n        ((hi >>> 1) | (lo << 31)) ^ // ROTR 1\n        ((hi >>> 8) | (lo << 24)) ^ // ROTR 8\n        (hi >>> 7)) >>> 0; // SHR 7\n      // low bits\n      t2_lo = (\n        ((hi << 31) | (lo >>> 1)) ^ // ROTR 1\n        ((hi << 24) | (lo >>> 8)) ^ // ROTR 8\n        ((hi << 25) | (lo >>> 7))) >>> 0; // SHR 7\n\n      // sum(t1, word 7 ago, t2, word 16 ago) modulo 2^64 (carry lo overflow)\n      w7 = w[i - 7];\n      w16 = w[i - 16];\n      lo = (t1_lo + w7[1] + t2_lo + w16[1]);\n      w[i][0] = (t1_hi + w7[0] + t2_hi + w16[0] +\n        ((lo / 0x100000000) >>> 0)) >>> 0;\n      w[i][1] = lo >>> 0;\n    }\n\n    // initialize hash value for this chunk\n    a_hi = s[0][0];\n    a_lo = s[0][1];\n    b_hi = s[1][0];\n    b_lo = s[1][1];\n    c_hi = s[2][0];\n    c_lo = s[2][1];\n    d_hi = s[3][0];\n    d_lo = s[3][1];\n    e_hi = s[4][0];\n    e_lo = s[4][1];\n    f_hi = s[5][0];\n    f_lo = s[5][1];\n    g_hi = s[6][0];\n    g_lo = s[6][1];\n    h_hi = s[7][0];\n    h_lo = s[7][1];\n\n    // round function\n    for(i = 0; i < 80; ++i) {\n      // Sum1(e) = ROTR 14(e) ^ ROTR 18(e) ^ ROTR 41(e)\n      s1_hi = (\n        ((e_hi >>> 14) | (e_lo << 18)) ^ // ROTR 14\n        ((e_hi >>> 18) | (e_lo << 14)) ^ // ROTR 18\n        ((e_lo >>> 9) | (e_hi << 23))) >>> 0; // ROTR 41/(swap + ROTR 9)\n      s1_lo = (\n        ((e_hi << 18) | (e_lo >>> 14)) ^ // ROTR 14\n        ((e_hi << 14) | (e_lo >>> 18)) ^ // ROTR 18\n        ((e_lo << 23) | (e_hi >>> 9))) >>> 0; // ROTR 41/(swap + ROTR 9)\n\n      // Ch(e, f, g) (optimized the same way as SHA-1)\n      ch_hi = (g_hi ^ (e_hi & (f_hi ^ g_hi))) >>> 0;\n      ch_lo = (g_lo ^ (e_lo & (f_lo ^ g_lo))) >>> 0;\n\n      // Sum0(a) = ROTR 28(a) ^ ROTR 34(a) ^ ROTR 39(a)\n      s0_hi = (\n        ((a_hi >>> 28) | (a_lo << 4)) ^ // ROTR 28\n        ((a_lo >>> 2) | (a_hi << 30)) ^ // ROTR 34/(swap + ROTR 2)\n        ((a_lo >>> 7) | (a_hi << 25))) >>> 0; // ROTR 39/(swap + ROTR 7)\n      s0_lo = (\n        ((a_hi << 4) | (a_lo >>> 28)) ^ // ROTR 28\n        ((a_lo << 30) | (a_hi >>> 2)) ^ // ROTR 34/(swap + ROTR 2)\n        ((a_lo << 25) | (a_hi >>> 7))) >>> 0; // ROTR 39/(swap + ROTR 7)\n\n      // Maj(a, b, c) (optimized the same way as SHA-1)\n      maj_hi = ((a_hi & b_hi) | (c_hi & (a_hi ^ b_hi))) >>> 0;\n      maj_lo = ((a_lo & b_lo) | (c_lo & (a_lo ^ b_lo))) >>> 0;\n\n      // main algorithm\n      // t1 = (h + s1 + ch + _k[i] + _w[i]) modulo 2^64 (carry lo overflow)\n      lo = (h_lo + s1_lo + ch_lo + _k[i][1] + w[i][1]);\n      t1_hi = (h_hi + s1_hi + ch_hi + _k[i][0] + w[i][0] +\n        ((lo / 0x100000000) >>> 0)) >>> 0;\n      t1_lo = lo >>> 0;\n\n      // t2 = s0 + maj modulo 2^64 (carry lo overflow)\n      lo = s0_lo + maj_lo;\n      t2_hi = (s0_hi + maj_hi + ((lo / 0x100000000) >>> 0)) >>> 0;\n      t2_lo = lo >>> 0;\n\n      h_hi = g_hi;\n      h_lo = g_lo;\n\n      g_hi = f_hi;\n      g_lo = f_lo;\n\n      f_hi = e_hi;\n      f_lo = e_lo;\n\n      // e = (d + t1) modulo 2^64 (carry lo overflow)\n      lo = d_lo + t1_lo;\n      e_hi = (d_hi + t1_hi + ((lo / 0x100000000) >>> 0)) >>> 0;\n      e_lo = lo >>> 0;\n\n      d_hi = c_hi;\n      d_lo = c_lo;\n\n      c_hi = b_hi;\n      c_lo = b_lo;\n\n      b_hi = a_hi;\n      b_lo = a_lo;\n\n      // a = (t1 + t2) modulo 2^64 (carry lo overflow)\n      lo = t1_lo + t2_lo;\n      a_hi = (t1_hi + t2_hi + ((lo / 0x100000000) >>> 0)) >>> 0;\n      a_lo = lo >>> 0;\n    }\n\n    // update hash state (additional modulo 2^64)\n    lo = s[0][1] + a_lo;\n    s[0][0] = (s[0][0] + a_hi + ((lo / 0x100000000) >>> 0)) >>> 0;\n    s[0][1] = lo >>> 0;\n\n    lo = s[1][1] + b_lo;\n    s[1][0] = (s[1][0] + b_hi + ((lo / 0x100000000) >>> 0)) >>> 0;\n    s[1][1] = lo >>> 0;\n\n    lo = s[2][1] + c_lo;\n    s[2][0] = (s[2][0] + c_hi + ((lo / 0x100000000) >>> 0)) >>> 0;\n    s[2][1] = lo >>> 0;\n\n    lo = s[3][1] + d_lo;\n    s[3][0] = (s[3][0] + d_hi + ((lo / 0x100000000) >>> 0)) >>> 0;\n    s[3][1] = lo >>> 0;\n\n    lo = s[4][1] + e_lo;\n    s[4][0] = (s[4][0] + e_hi + ((lo / 0x100000000) >>> 0)) >>> 0;\n    s[4][1] = lo >>> 0;\n\n    lo = s[5][1] + f_lo;\n    s[5][0] = (s[5][0] + f_hi + ((lo / 0x100000000) >>> 0)) >>> 0;\n    s[5][1] = lo >>> 0;\n\n    lo = s[6][1] + g_lo;\n    s[6][0] = (s[6][0] + g_hi + ((lo / 0x100000000) >>> 0)) >>> 0;\n    s[6][1] = lo >>> 0;\n\n    lo = s[7][1] + h_lo;\n    s[7][0] = (s[7][0] + h_hi + ((lo / 0x100000000) >>> 0)) >>> 0;\n    s[7][1] = lo >>> 0;\n\n    len -= 128;\n  }\n}\n"],"names":["forge","require$$0","require$$1","require$$2","sha512","sha512Module","exports","md","algorithms","sha384","create","sha256","sha224","algorithm","_initialized","_init","_states","Error","_state","_h","_input","util","createBuffer","_w","Array","wi","digestLength","replace","toLowerCase","blockLength","messageLength","fullMessageLength","messageLengthSize","start","messageLength128","int32s","i","push","length","slice","update","msg","encoding","encodeUtf8","len","putBytes","_update","read","compact","digest","finalBlock","bytes","remaining","overflow","_padding","substr","next","carry","bits","putInt32","h","rval","hlen","_k","String","fromCharCode","fillString","s","w","t1_hi","t1_lo","t2_hi","t2_lo","s0_hi","s0_lo","s1_hi","s1_lo","ch_hi","ch_lo","maj_hi","maj_lo","a_hi","a_lo","b_hi","b_lo","c_hi","c_lo","d_hi","d_lo","e_hi","e_lo","f_hi","f_lo","g_hi","g_lo","h_hi","h_lo","hi","lo","w2","w7","w15","w16","getInt32"],"mappings":";;;;;;;;;;;;;;;;;;;;;AAYA,EAAA,IAAIA,KAAK,GAAGC,YAAA,EAAkB;AAC9BC,EAAAA,SAAA,EAAe;AACfC,EAAAA,WAAA,EAAiB;AAEjB,EAAA,IAAIC,QAAM,GAAGC,MAAA,CAAAC,OAAc,GAAGN,KAAK,CAACI,MAAM,GAAGJ,KAAK,CAACI,MAAM,IAAI,EAAE;;AAE/D;AACAJ,EAAAA,KAAK,CAACO,EAAE,CAACH,MAAM,GAAGJ,KAAK,CAACO,EAAE,CAACC,UAAU,CAACJ,MAAM,GAAGA,QAAM;;AAErD;AACA,EAAA,IAAIK,MAAM,GAAGT,KAAK,CAACS,MAAM,GAAGT,KAAK,CAACI,MAAM,CAACK,MAAM,GAAGT,KAAK,CAACI,MAAM,CAACK,MAAM,IAAI,EAAE;EAC3EA,MAAM,CAACC,MAAM,GAAG,YAAW;AACzB,IAAA,OAAON,QAAM,CAACM,MAAM,CAAC,SAAS,CAAC;EACjC,CAAC;AACDV,EAAAA,KAAK,CAACO,EAAE,CAACE,MAAM,GAAGT,KAAK,CAACO,EAAE,CAACC,UAAU,CAACC,MAAM,GAAGA,MAAM;;AAErD;EACAT,KAAK,CAACI,MAAM,CAACO,MAAM,GAAGX,KAAK,CAACI,MAAM,CAACO,MAAM,IAAI;IAC3CD,MAAM,EAAE,YAAW;AACjB,MAAA,OAAON,QAAM,CAACM,MAAM,CAAC,aAAa,CAAC;AACvC,IAAA;GACC;AACDV,EAAAA,KAAK,CAACO,EAAE,CAAC,YAAY,CAAC,GAAGP,KAAK,CAACO,EAAE,CAACC,UAAU,CAAC,YAAY,CAAC,GACxDR,KAAK,CAACI,MAAM,CAACO,MAAM;;AAErB;EACAX,KAAK,CAACI,MAAM,CAACQ,MAAM,GAAGZ,KAAK,CAACI,MAAM,CAACQ,MAAM,IAAI;IAC3CF,MAAM,EAAE,YAAW;AACjB,MAAA,OAAON,QAAM,CAACM,MAAM,CAAC,aAAa,CAAC;AACvC,IAAA;GACC;AACDV,EAAAA,KAAK,CAACO,EAAE,CAAC,YAAY,CAAC,GAAGP,KAAK,CAACO,EAAE,CAACC,UAAU,CAAC,YAAY,CAAC,GACxDR,KAAK,CAACI,MAAM,CAACQ,MAAM;;AAErB;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACAR,EAAAA,QAAM,CAACM,MAAM,GAAG,UAASG,SAAS,EAAE;AACpC;IACE,IAAG,CAACC,YAAY,EAAE;AAChBC,MAAAA,KAAK,EAAE;AACX,IAAA;AAEE,IAAA,IAAG,OAAOF,SAAS,KAAK,WAAW,EAAE;AACnCA,MAAAA,SAAS,GAAG,SAAS;AACzB,IAAA;AAEE,IAAA,IAAG,EAAEA,SAAS,IAAIG,OAAO,CAAC,EAAE;AAC1B,MAAA,MAAM,IAAIC,KAAK,CAAC,6BAA6B,GAAGJ,SAAS,CAAC;AAC9D,IAAA;;AAEA;AACE,IAAA,IAAIK,MAAM,GAAGF,OAAO,CAACH,SAAS,CAAC;IAC/B,IAAIM,EAAE,GAAG,IAAI;;AAEf;IACE,IAAIC,MAAM,GAAGpB,KAAK,CAACqB,IAAI,CAACC,YAAY,EAAE;;AAExC;AACE,IAAA,IAAIC,EAAE,GAAG,IAAIC,KAAK,CAAC,EAAE,CAAC;IACtB,KAAI,IAAIC,EAAE,GAAG,CAAC,EAAEA,EAAE,GAAG,EAAE,EAAE,EAAEA,EAAE,EAAE;MAC7BF,EAAE,CAACE,EAAE,CAAC,GAAG,IAAID,KAAK,CAAC,CAAC,CAAC;AACzB,IAAA;;AAEA;IACE,IAAIE,YAAY,GAAG,EAAE;AACrB,IAAA,QAAOb,SAAS;AACd,MAAA,KAAK,SAAS;AACZa,QAAAA,YAAY,GAAG,EAAE;AACjB,QAAA;AACF,MAAA,KAAK,aAAa;AAChBA,QAAAA,YAAY,GAAG,EAAE;AACjB,QAAA;AACF,MAAA,KAAK,aAAa;AAChBA,QAAAA,YAAY,GAAG,EAAE;AACjB,QAAA;AACN;;AAEA;AACE,IAAA,IAAInB,EAAE,GAAG;AACX;AACIM,MAAAA,SAAS,EAAEA,SAAS,CAACc,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAACC,WAAW,EAAE;AACnDC,MAAAA,WAAW,EAAE,GAAG;AAChBH,MAAAA,YAAY,EAAEA,YAAY;AAC9B;AACII,MAAAA,aAAa,EAAE,CAAC;AACpB;AACIC,MAAAA,iBAAiB,EAAE,IAAI;AAC3B;AACIC,MAAAA,iBAAiB,EAAE;KACpB;;AAEH;AACA;AACA;AACA;AACA;IACEzB,EAAE,CAAC0B,KAAK,GAAG,YAAW;AACxB;MACI1B,EAAE,CAACuB,aAAa,GAAG,CAAC;;AAExB;AACIvB,MAAAA,EAAE,CAACwB,iBAAiB,GAAGxB,EAAE,CAAC2B,gBAAgB,GAAG,EAAE;AAC/C,MAAA,IAAIC,MAAM,GAAG5B,EAAE,CAACyB,iBAAiB,GAAG,CAAC;MACrC,KAAI,IAAII,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGD,MAAM,EAAE,EAAEC,CAAC,EAAE;AAC9B7B,QAAAA,EAAE,CAACwB,iBAAiB,CAACM,IAAI,CAAC,CAAC,CAAC;AAClC,MAAA;AACIjB,MAAAA,MAAM,GAAGpB,KAAK,CAACqB,IAAI,CAACC,YAAY,EAAE;AAClCH,MAAAA,EAAE,GAAG,IAAIK,KAAK,CAACN,MAAM,CAACoB,MAAM,CAAC;AAC7B,MAAA,KAAI,IAAIF,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGlB,MAAM,CAACoB,MAAM,EAAE,EAAEF,CAAC,EAAE;AACrCjB,QAAAA,EAAE,CAACiB,CAAC,CAAC,GAAGlB,MAAM,CAACkB,CAAC,CAAC,CAACG,KAAK,CAAC,CAAC,CAAC;AAChC,MAAA;AACI,MAAA,OAAOhC,EAAE;IACb,CAAG;AACH;IACEA,EAAE,CAAC0B,KAAK,EAAE;;AAEZ;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACE1B,IAAAA,EAAE,CAACiC,MAAM,GAAG,UAASC,GAAG,EAAEC,QAAQ,EAAE;MAClC,IAAGA,QAAQ,KAAK,MAAM,EAAE;QACtBD,GAAG,GAAGzC,KAAK,CAACqB,IAAI,CAACsB,UAAU,CAACF,GAAG,CAAC;AACtC,MAAA;;AAEA;AACI,MAAA,IAAIG,GAAG,GAAGH,GAAG,CAACH,MAAM;MACpB/B,EAAE,CAACuB,aAAa,IAAIc,GAAG;MACvBA,GAAG,GAAG,CAAEA,GAAG,GAAG,WAAW,KAAM,CAAC,EAAEA,GAAG,KAAK,CAAC,CAAC;AAC5C,MAAA,KAAI,IAAIR,CAAC,GAAG7B,EAAE,CAACwB,iBAAiB,CAACO,MAAM,GAAG,CAAC,EAAEF,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;QACxD7B,EAAE,CAACwB,iBAAiB,CAACK,CAAC,CAAC,IAAIQ,GAAG,CAAC,CAAC,CAAC;AACjCA,QAAAA,GAAG,CAAC,CAAC,CAAC,GAAGA,GAAG,CAAC,CAAC,CAAC,IAAKrC,EAAE,CAACwB,iBAAiB,CAACK,CAAC,CAAC,GAAG,WAAW,KAAM,CAAC,CAAC;AACjE7B,QAAAA,EAAE,CAACwB,iBAAiB,CAACK,CAAC,CAAC,GAAG7B,EAAE,CAACwB,iBAAiB,CAACK,CAAC,CAAC,KAAK,CAAC;QACvDQ,GAAG,CAAC,CAAC,CAAC,GAAKA,GAAG,CAAC,CAAC,CAAC,GAAG,WAAW,KAAM,CAAE;AAC7C,MAAA;;AAEA;AACIxB,MAAAA,MAAM,CAACyB,QAAQ,CAACJ,GAAG,CAAC;;AAExB;AACIK,MAAAA,OAAO,CAAC3B,EAAE,EAAEI,EAAE,EAAEH,MAAM,CAAC;;AAE3B;AACI,MAAA,IAAGA,MAAM,CAAC2B,IAAI,GAAG,IAAI,IAAI3B,MAAM,CAACkB,MAAM,EAAE,KAAK,CAAC,EAAE;QAC9ClB,MAAM,CAAC4B,OAAO,EAAE;AACtB,MAAA;AAEI,MAAA,OAAOzC,EAAE;IACb,CAAG;;AAEH;AACA;AACA;AACA;AACA;IACEA,EAAE,CAAC0C,MAAM,GAAG,YAAW;AACzB;AACA;AACA;AACA;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;AAEA;AACA;AACA;;MAGI,IAAIC,UAAU,GAAGlD,KAAK,CAACqB,IAAI,CAACC,YAAY,EAAE;MAC1C4B,UAAU,CAACL,QAAQ,CAACzB,MAAM,CAAC+B,KAAK,EAAE,CAAC;;AAEvC;AACI,MAAA,IAAIC,SAAS,GACX7C,EAAE,CAACwB,iBAAiB,CAACxB,EAAE,CAACwB,iBAAiB,CAACO,MAAM,GAAG,CAAC,CAAC,GACrD/B,EAAE,CAACyB,iBAAkB;;AAE3B;AACA;AACA;MACI,IAAIqB,QAAQ,GAAGD,SAAS,GAAI7C,EAAE,CAACsB,WAAW,GAAG,CAAE;AAC/CqB,MAAAA,UAAU,CAACL,QAAQ,CAACS,QAAQ,CAACC,MAAM,CAAC,CAAC,EAAEhD,EAAE,CAACsB,WAAW,GAAGwB,QAAQ,CAAC,CAAC;;AAEtE;AACA;MACI,IAAIG,IAAI,EAAEC,KAAK;MACf,IAAIC,IAAI,GAAGnD,EAAE,CAACwB,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC;AACtC,MAAA,KAAI,IAAIK,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG7B,EAAE,CAACwB,iBAAiB,CAACO,MAAM,GAAG,CAAC,EAAE,EAAEF,CAAC,EAAE;QACvDoB,IAAI,GAAGjD,EAAE,CAACwB,iBAAiB,CAACK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC;AACtCqB,QAAAA,KAAK,GAAID,IAAI,GAAG,WAAW,KAAM,CAAC;AAClCE,QAAAA,IAAI,IAAID,KAAK;AACbP,QAAAA,UAAU,CAACS,QAAQ,CAACD,IAAI,KAAK,CAAC,CAAC;QAC/BA,IAAI,GAAGF,IAAI,KAAK,CAAC;AACvB,MAAA;AACIN,MAAAA,UAAU,CAACS,QAAQ,CAACD,IAAI,CAAC;MAEzB,IAAIE,CAAC,GAAG,IAAIpC,KAAK,CAACL,EAAE,CAACmB,MAAM,CAAC;AAC5B,MAAA,KAAI,IAAIF,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGjB,EAAE,CAACmB,MAAM,EAAE,EAAEF,CAAC,EAAE;AACjCwB,QAAAA,CAAC,CAACxB,CAAC,CAAC,GAAGjB,EAAE,CAACiB,CAAC,CAAC,CAACG,KAAK,CAAC,CAAC,CAAC;AAC3B,MAAA;AACIO,MAAAA,OAAO,CAACc,CAAC,EAAErC,EAAE,EAAE2B,UAAU,CAAC;MAC1B,IAAIW,IAAI,GAAG7D,KAAK,CAACqB,IAAI,CAACC,YAAY,EAAE;AACpC,MAAA,IAAIwC,IAAI;MACR,IAAGjD,SAAS,KAAK,SAAS,EAAE;QAC1BiD,IAAI,GAAGF,CAAC,CAACtB,MAAM;AACrB,MAAA,CAAK,MAAM,IAAGzB,SAAS,KAAK,SAAS,EAAE;AACjCiD,QAAAA,IAAI,GAAGF,CAAC,CAACtB,MAAM,GAAG,CAAC;AACzB,MAAA,CAAK,MAAM;AACLwB,QAAAA,IAAI,GAAGF,CAAC,CAACtB,MAAM,GAAG,CAAC;AACzB,MAAA;MACI,KAAI,IAAIF,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG0B,IAAI,EAAE,EAAE1B,CAAC,EAAE;QAC5ByB,IAAI,CAACF,QAAQ,CAACC,CAAC,CAACxB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtB,IAAGA,CAAC,KAAK0B,IAAI,GAAG,CAAC,IAAIjD,SAAS,KAAK,aAAa,EAAE;UAChDgD,IAAI,CAACF,QAAQ,CAACC,CAAC,CAACxB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAC9B,QAAA;AACA,MAAA;AACI,MAAA,OAAOyB,IAAI;IACf,CAAG;AAED,IAAA,OAAOtD,EAAE;EACX,CAAC;;AAED;EACA,IAAI+C,QAAQ,GAAG,IAAI;EACnB,IAAIxC,YAAY,GAAG,KAAK;;AAExB;EACA,IAAIiD,EAAE,GAAG,IAAI;;AAEb;EACA,IAAI/C,OAAO,GAAG,IAAI;;AAElB;AACA;AACA;EACA,SAASD,KAAKA,GAAG;AACjB;AACEuC,IAAAA,QAAQ,GAAGU,MAAM,CAACC,YAAY,CAAC,GAAG,CAAC;AACnCX,IAAAA,QAAQ,IAAItD,KAAK,CAACqB,IAAI,CAAC6C,UAAU,CAACF,MAAM,CAACC,YAAY,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC;;AAEnE;IACEF,EAAE,GAAG,CACH,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAC,EAClD,CAAC,UAAU,EAAE,UAAU,CAAC,EAAE,CAAC,UAAU,EAAE,UAAU,CAAA,CAClD;;AAEH;IACE/C,OAAO,GAAG,EAAE;IACZA,OAAO,CAAC,SAAS,CAAC,GAAG,CACnB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAA,CACxB;IACDA,OAAO,CAAC,SAAS,CAAC,GAAG,CACnB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAA,CACxB;IACDA,OAAO,CAAC,aAAa,CAAC,GAAG,CACvB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAA,CACxB;IACDA,OAAO,CAAC,aAAa,CAAC,GAAG,CACvB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAC,EACxB,CAAC,UAAU,EAAE,UAAU,CAAA,CACxB;;AAEH;AACEF,IAAAA,YAAY,GAAG,IAAI;AACrB,EAAA;;AAEA;AACA;AACA;AACA;AACA;AACA;AACA;AACA,EAAA,SAASgC,OAAOA,CAACqB,CAAC,EAAEC,CAAC,EAAEjB,KAAK,EAAE;AAC9B;IACE,IAAIkB,KAAK,EAAEC,KAAK;IAChB,IAAIC,KAAK,EAAEC,KAAK;IAChB,IAAIC,KAAK,EAAEC,KAAK;IAChB,IAAIC,KAAK,EAAEC,KAAK;IAChB,IAAIC,KAAK,EAAEC,KAAK;IAChB,IAAIC,MAAM,EAAEC,MAAM;IAClB,IAAIC,IAAI,EAAEC,IAAI;IACd,IAAIC,IAAI,EAAEC,IAAI;IACd,IAAIC,IAAI,EAAEC,IAAI;IACd,IAAIC,IAAI,EAAEC,IAAI;IACd,IAAIC,IAAI,EAAEC,IAAI;IACd,IAAIC,IAAI,EAAEC,IAAI;IACd,IAAIC,IAAI,EAAEC,IAAI;IACd,IAAIC,IAAI,EAAEC,IAAI;AACd,IAAA,IAAI5D,CAAC,EAAE6D,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,EAAE,EAAEC,GAAG,EAAEC,GAAG;AAC/B,IAAA,IAAI1D,GAAG,GAAGO,KAAK,CAACb,MAAM,EAAE;IACxB,OAAMM,GAAG,IAAI,GAAG,EAAE;AACpB;AACA;MACI,KAAIR,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,EAAE,EAAE,EAAEA,CAAC,EAAE;AACtBgC,QAAAA,CAAC,CAAChC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGe,KAAK,CAACoD,QAAQ,EAAE,KAAK,CAAC;AAChCnC,QAAAA,CAAC,CAAChC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGe,KAAK,CAACoD,QAAQ,EAAE,KAAK,CAAC;AACtC,MAAA;AACI,MAAA,OAAMnE,CAAC,GAAG,EAAE,EAAE,EAAEA,CAAC,EAAE;AACvB;AACM+D,QAAAA,EAAE,GAAG/B,CAAC,CAAChC,CAAC,GAAG,CAAC,CAAC;AACb6D,QAAAA,EAAE,GAAGE,EAAE,CAAC,CAAC,CAAC;AACVD,QAAAA,EAAE,GAAGC,EAAE,CAAC,CAAC,CAAC;;AAEhB;QACM9B,KAAK,GAAG,CACN,CAAE4B,EAAE,KAAK,EAAE,GAAKC,EAAE,IAAI,EAAG;AAAA;AACvBA,QAAAA,EAAE,KAAK,EAAE,GAAKD,EAAE,IAAI,CAAE,CAAC;AAAA;AACxBA,QAAAA,EAAE,KAAK,CAAE,MAAM,CAAC,CAAC;AAC1B;QACM3B,KAAK,GAAG,CACN,CAAE2B,EAAE,IAAI,EAAE,GAAKC,EAAE,KAAK,EAAG;AAAA;AACvBA,QAAAA,EAAE,IAAI,CAAC,GAAKD,EAAE,KAAK,EAAG,CAAC;AAAA;QACvBA,EAAE,IAAI,EAAE,GAAKC,EAAE,KAAK,CAAE,CAAC,MAAM,CAAC,CAAC;;AAEzC;AACMG,QAAAA,GAAG,GAAGjC,CAAC,CAAChC,CAAC,GAAG,EAAE,CAAC;AACf6D,QAAAA,EAAE,GAAGI,GAAG,CAAC,CAAC,CAAC;AACXH,QAAAA,EAAE,GAAGG,GAAG,CAAC,CAAC,CAAC;;AAEjB;QACM9B,KAAK,GAAG,CACN,CAAE0B,EAAE,KAAK,CAAC,GAAKC,EAAE,IAAI,EAAG;AAAA;AACtBD,QAAAA,EAAE,KAAK,CAAC,GAAKC,EAAE,IAAI,EAAG,CAAC;AAAA;AACxBD,QAAAA,EAAE,KAAK,CAAE,MAAM,CAAC,CAAC;AAC1B;QACMzB,KAAK,GAAG,CACN,CAAEyB,EAAE,IAAI,EAAE,GAAKC,EAAE,KAAK,CAAE;AAAA;AACtBD,QAAAA,EAAE,IAAI,EAAE,GAAKC,EAAE,KAAK,CAAE,CAAC;AAAA;QACvBD,EAAE,IAAI,EAAE,GAAKC,EAAE,KAAK,CAAE,CAAC,MAAM,CAAC,CAAC;;AAEzC;AACME,QAAAA,EAAE,GAAGhC,CAAC,CAAChC,CAAC,GAAG,CAAC,CAAC;AACbkE,QAAAA,GAAG,GAAGlC,CAAC,CAAChC,CAAC,GAAG,EAAE,CAAC;AACf8D,QAAAA,EAAE,GAAI5B,KAAK,GAAG8B,EAAE,CAAC,CAAC,CAAC,GAAG5B,KAAK,GAAG8B,GAAG,CAAC,CAAC,CAAE;AACrClC,QAAAA,CAAC,CAAChC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAIiC,KAAK,GAAG+B,EAAE,CAAC,CAAC,CAAC,GAAG7B,KAAK,GAAG+B,GAAG,CAAC,CAAC,CAAC,IACrCJ,EAAE,GAAG,WAAW,KAAM,CAAC,CAAC,KAAM,CAAC;QACnC9B,CAAC,CAAChC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG8D,EAAE,KAAK,CAAC;AACxB,MAAA;;AAEA;AACIjB,MAAAA,IAAI,GAAGd,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACde,MAAAA,IAAI,GAAGf,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACdgB,MAAAA,IAAI,GAAGhB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACdiB,MAAAA,IAAI,GAAGjB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACdkB,MAAAA,IAAI,GAAGlB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACdmB,MAAAA,IAAI,GAAGnB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACdoB,MAAAA,IAAI,GAAGpB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACdqB,MAAAA,IAAI,GAAGrB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACdsB,MAAAA,IAAI,GAAGtB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACduB,MAAAA,IAAI,GAAGvB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACdwB,MAAAA,IAAI,GAAGxB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACdyB,MAAAA,IAAI,GAAGzB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACd0B,MAAAA,IAAI,GAAG1B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACd2B,MAAAA,IAAI,GAAG3B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACd4B,MAAAA,IAAI,GAAG5B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACd6B,MAAAA,IAAI,GAAG7B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;;AAElB;MACI,KAAI/B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,EAAE,EAAE,EAAEA,CAAC,EAAE;AAC5B;QACMuC,KAAK,GAAG,CACN,CAAEc,IAAI,KAAK,EAAE,GAAKC,IAAI,IAAI,EAAG;AAAA;AAC3BD,QAAAA,IAAI,KAAK,EAAE,GAAKC,IAAI,IAAI,EAAG,CAAC;AAAA;QAC5BA,IAAI,KAAK,CAAC,GAAKD,IAAI,IAAI,EAAG,CAAC,MAAM,CAAC,CAAC;QACvCb,KAAK,GAAG,CACN,CAAEa,IAAI,IAAI,EAAE,GAAKC,IAAI,KAAK,EAAG;AAAA;AAC3BD,QAAAA,IAAI,IAAI,EAAE,GAAKC,IAAI,KAAK,EAAG,CAAC;AAAA;QAC5BA,IAAI,IAAI,EAAE,GAAKD,IAAI,KAAK,CAAE,CAAC,MAAM,CAAC,CAAC;;AAE7C;QACMZ,KAAK,GAAG,CAACgB,IAAI,GAAIJ,IAAI,IAAIE,IAAI,GAAGE,IAAI,CAAE,MAAM,CAAC;QAC7Cf,KAAK,GAAG,CAACgB,IAAI,GAAIJ,IAAI,IAAIE,IAAI,GAAGE,IAAI,CAAE,MAAM,CAAC;;AAEnD;QACMrB,KAAK,GAAG,CACN,CAAEQ,IAAI,KAAK,EAAE,GAAKC,IAAI,IAAI,CAAE;AAAA;AAC1BA,QAAAA,IAAI,KAAK,CAAC,GAAKD,IAAI,IAAI,EAAG,CAAC;AAAA;QAC3BC,IAAI,KAAK,CAAC,GAAKD,IAAI,IAAI,EAAG,CAAC,MAAM,CAAC,CAAC;QACvCP,KAAK,GAAG,CACN,CAAEO,IAAI,IAAI,CAAC,GAAKC,IAAI,KAAK,EAAG;AAAA;AAC1BA,QAAAA,IAAI,IAAI,EAAE,GAAKD,IAAI,KAAK,CAAE,CAAC;AAAA;QAC3BC,IAAI,IAAI,EAAE,GAAKD,IAAI,KAAK,CAAE,CAAC,MAAM,CAAC,CAAC;;AAE7C;AACMF,QAAAA,MAAM,GAAG,CAAEE,IAAI,GAAGE,IAAI,GAAKE,IAAI,IAAIJ,IAAI,GAAGE,IAAI,CAAE,MAAM,CAAC;AACvDH,QAAAA,MAAM,GAAG,CAAEE,IAAI,GAAGE,IAAI,GAAKE,IAAI,IAAIJ,IAAI,GAAGE,IAAI,CAAE,MAAM,CAAC;;AAE7D;AACA;QACMc,EAAE,GAAIF,IAAI,GAAGpB,KAAK,GAAGE,KAAK,GAAGf,EAAE,CAAC3B,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGgC,CAAC,CAAChC,CAAC,CAAC,CAAC,CAAC,CAAE;AAChDiC,QAAAA,KAAK,GAAI0B,IAAI,GAAGpB,KAAK,GAAGE,KAAK,GAAGd,EAAE,CAAC3B,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGgC,CAAC,CAAChC,CAAC,CAAC,CAAC,CAAC,CAAC,IAC9C8D,EAAE,GAAG,WAAW,KAAM,CAAC,CAAC,KAAM,CAAC;QACnC5B,KAAK,GAAG4B,EAAE,KAAK,CAAC;;AAEtB;QACMA,EAAE,GAAGxB,KAAK,GAAGM,MAAM;AACnBT,QAAAA,KAAK,GAAIE,KAAK,GAAGM,MAAM,IAAKmB,EAAE,GAAG,WAAW,KAAM,CAAC,CAAC,KAAM,CAAC;QAC3D1B,KAAK,GAAG0B,EAAE,KAAK,CAAC;AAEhBH,QAAAA,IAAI,GAAGF,IAAI;AACXG,QAAAA,IAAI,GAAGF,IAAI;AAEXD,QAAAA,IAAI,GAAGF,IAAI;AACXG,QAAAA,IAAI,GAAGF,IAAI;AAEXD,QAAAA,IAAI,GAAGF,IAAI;AACXG,QAAAA,IAAI,GAAGF,IAAI;;AAEjB;QACMQ,EAAE,GAAGV,IAAI,GAAGlB,KAAK;AACjBmB,QAAAA,IAAI,GAAIF,IAAI,GAAGlB,KAAK,IAAK6B,EAAE,GAAG,WAAW,KAAM,CAAC,CAAC,KAAM,CAAC;QACxDR,IAAI,GAAGQ,EAAE,KAAK,CAAC;AAEfX,QAAAA,IAAI,GAAGF,IAAI;AACXG,QAAAA,IAAI,GAAGF,IAAI;AAEXD,QAAAA,IAAI,GAAGF,IAAI;AACXG,QAAAA,IAAI,GAAGF,IAAI;AAEXD,QAAAA,IAAI,GAAGF,IAAI;AACXG,QAAAA,IAAI,GAAGF,IAAI;;AAEjB;QACMgB,EAAE,GAAG5B,KAAK,GAAGE,KAAK;AAClBS,QAAAA,IAAI,GAAIZ,KAAK,GAAGE,KAAK,IAAK2B,EAAE,GAAG,WAAW,KAAM,CAAC,CAAC,KAAM,CAAC;QACzDhB,IAAI,GAAGgB,EAAE,KAAK,CAAC;AACrB,MAAA;;AAEA;MACIA,EAAE,GAAG/B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGe,IAAI;MACnBf,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAIA,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGc,IAAI,IAAKiB,EAAE,GAAG,WAAW,KAAM,CAAC,CAAC,KAAM,CAAC;MAC7D/B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG+B,EAAE,KAAK,CAAC;MAElBA,EAAE,GAAG/B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGiB,IAAI;MACnBjB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAIA,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGgB,IAAI,IAAKe,EAAE,GAAG,WAAW,KAAM,CAAC,CAAC,KAAM,CAAC;MAC7D/B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG+B,EAAE,KAAK,CAAC;MAElBA,EAAE,GAAG/B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGmB,IAAI;MACnBnB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAIA,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGkB,IAAI,IAAKa,EAAE,GAAG,WAAW,KAAM,CAAC,CAAC,KAAM,CAAC;MAC7D/B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG+B,EAAE,KAAK,CAAC;MAElBA,EAAE,GAAG/B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGqB,IAAI;MACnBrB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAIA,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGoB,IAAI,IAAKW,EAAE,GAAG,WAAW,KAAM,CAAC,CAAC,KAAM,CAAC;MAC7D/B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG+B,EAAE,KAAK,CAAC;MAElBA,EAAE,GAAG/B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGuB,IAAI;MACnBvB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAIA,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGsB,IAAI,IAAKS,EAAE,GAAG,WAAW,KAAM,CAAC,CAAC,KAAM,CAAC;MAC7D/B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG+B,EAAE,KAAK,CAAC;MAElBA,EAAE,GAAG/B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGyB,IAAI;MACnBzB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAIA,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAGwB,IAAI,IAAKO,EAAE,GAAG,WAAW,KAAM,CAAC,CAAC,KAAM,CAAC;MAC7D/B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG+B,EAAE,KAAK,CAAC;MAElBA,EAAE,GAAG/B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG2B,IAAI;MACnB3B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAIA,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG0B,IAAI,IAAKK,EAAE,GAAG,WAAW,KAAM,CAAC,CAAC,KAAM,CAAC;MAC7D/B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG+B,EAAE,KAAK,CAAC;MAElBA,EAAE,GAAG/B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG6B,IAAI;MACnB7B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAIA,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG4B,IAAI,IAAKG,EAAE,GAAG,WAAW,KAAM,CAAC,CAAC,KAAM,CAAC;MAC7D/B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG+B,EAAE,KAAK,CAAC;AAElBtD,MAAAA,GAAG,IAAI,GAAG;AACd,IAAA;AACA,EAAA;;;;;;","x_google_ignoreList":[0]}