pixel-react 1.15.21 → 1.15.23

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

@@ -0,0 +1 @@
+{"version":3,"file":"cipherModes.js","sources":["../../../../node_modules/node-forge/lib/cipherModes.js"],"sourcesContent":["/**\n * Supported cipher modes.\n *\n * @author Dave Longley\n *\n * Copyright (c) 2010-2014 Digital Bazaar, Inc.\n */\nvar forge = require('./forge');\nrequire('./util');\n\nforge.cipher = forge.cipher || {};\n\n// supported cipher modes\nvar modes = module.exports = forge.cipher.modes = forge.cipher.modes || {};\n\n/** Electronic codebook (ECB) (Don't use this; it's not secure) **/\n\nmodes.ecb = function(options) {\n  options = options || {};\n  this.name = 'ECB';\n  this.cipher = options.cipher;\n  this.blockSize = options.blockSize || 16;\n  this._ints = this.blockSize / 4;\n  this._inBlock = new Array(this._ints);\n  this._outBlock = new Array(this._ints);\n};\n\nmodes.ecb.prototype.start = function(options) {};\n\nmodes.ecb.prototype.encrypt = function(input, output, finish) {\n  // not enough input to encrypt\n  if(input.length() < this.blockSize && !(finish && input.length() > 0)) {\n    return true;\n  }\n\n  // get next block\n  for(var i = 0; i < this._ints; ++i) {\n    this._inBlock[i] = input.getInt32();\n  }\n\n  // encrypt block\n  this.cipher.encrypt(this._inBlock, this._outBlock);\n\n  // write output\n  for(var i = 0; i < this._ints; ++i) {\n    output.putInt32(this._outBlock[i]);\n  }\n};\n\nmodes.ecb.prototype.decrypt = function(input, output, finish) {\n  // not enough input to decrypt\n  if(input.length() < this.blockSize && !(finish && input.length() > 0)) {\n    return true;\n  }\n\n  // get next block\n  for(var i = 0; i < this._ints; ++i) {\n    this._inBlock[i] = input.getInt32();\n  }\n\n  // decrypt block\n  this.cipher.decrypt(this._inBlock, this._outBlock);\n\n  // write output\n  for(var i = 0; i < this._ints; ++i) {\n    output.putInt32(this._outBlock[i]);\n  }\n};\n\nmodes.ecb.prototype.pad = function(input, options) {\n  // add PKCS#7 padding to block (each pad byte is the\n  // value of the number of pad bytes)\n  var padding = (input.length() === this.blockSize ?\n    this.blockSize : (this.blockSize - input.length()));\n  input.fillWithByte(padding, padding);\n  return true;\n};\n\nmodes.ecb.prototype.unpad = function(output, options) {\n  // check for error: input data not a multiple of blockSize\n  if(options.overflow > 0) {\n    return false;\n  }\n\n  // ensure padding byte count is valid\n  var len = output.length();\n  var count = output.at(len - 1);\n  if(count > (this.blockSize << 2)) {\n    return false;\n  }\n\n  // trim off padding bytes\n  output.truncate(count);\n  return true;\n};\n\n/** Cipher-block Chaining (CBC) **/\n\nmodes.cbc = function(options) {\n  options = options || {};\n  this.name = 'CBC';\n  this.cipher = options.cipher;\n  this.blockSize = options.blockSize || 16;\n  this._ints = this.blockSize / 4;\n  this._inBlock = new Array(this._ints);\n  this._outBlock = new Array(this._ints);\n};\n\nmodes.cbc.prototype.start = function(options) {\n  // Note: legacy support for using IV residue (has security flaws)\n  // if IV is null, reuse block from previous processing\n  if(options.iv === null) {\n    // must have a previous block\n    if(!this._prev) {\n      throw new Error('Invalid IV parameter.');\n    }\n    this._iv = this._prev.slice(0);\n  } else if(!('iv' in options)) {\n    throw new Error('Invalid IV parameter.');\n  } else {\n    // save IV as \"previous\" block\n    this._iv = transformIV(options.iv, this.blockSize);\n    this._prev = this._iv.slice(0);\n  }\n};\n\nmodes.cbc.prototype.encrypt = function(input, output, finish) {\n  // not enough input to encrypt\n  if(input.length() < this.blockSize && !(finish && input.length() > 0)) {\n    return true;\n  }\n\n  // get next block\n  // CBC XOR's IV (or previous block) with plaintext\n  for(var i = 0; i < this._ints; ++i) {\n    this._inBlock[i] = this._prev[i] ^ input.getInt32();\n  }\n\n  // encrypt block\n  this.cipher.encrypt(this._inBlock, this._outBlock);\n\n  // write output, save previous block\n  for(var i = 0; i < this._ints; ++i) {\n    output.putInt32(this._outBlock[i]);\n  }\n  this._prev = this._outBlock;\n};\n\nmodes.cbc.prototype.decrypt = function(input, output, finish) {\n  // not enough input to decrypt\n  if(input.length() < this.blockSize && !(finish && input.length() > 0)) {\n    return true;\n  }\n\n  // get next block\n  for(var i = 0; i < this._ints; ++i) {\n    this._inBlock[i] = input.getInt32();\n  }\n\n  // decrypt block\n  this.cipher.decrypt(this._inBlock, this._outBlock);\n\n  // write output, save previous ciphered block\n  // CBC XOR's IV (or previous block) with ciphertext\n  for(var i = 0; i < this._ints; ++i) {\n    output.putInt32(this._prev[i] ^ this._outBlock[i]);\n  }\n  this._prev = this._inBlock.slice(0);\n};\n\nmodes.cbc.prototype.pad = function(input, options) {\n  // add PKCS#7 padding to block (each pad byte is the\n  // value of the number of pad bytes)\n  var padding = (input.length() === this.blockSize ?\n    this.blockSize : (this.blockSize - input.length()));\n  input.fillWithByte(padding, padding);\n  return true;\n};\n\nmodes.cbc.prototype.unpad = function(output, options) {\n  // check for error: input data not a multiple of blockSize\n  if(options.overflow > 0) {\n    return false;\n  }\n\n  // ensure padding byte count is valid\n  var len = output.length();\n  var count = output.at(len - 1);\n  if(count > (this.blockSize << 2)) {\n    return false;\n  }\n\n  // trim off padding bytes\n  output.truncate(count);\n  return true;\n};\n\n/** Cipher feedback (CFB) **/\n\nmodes.cfb = function(options) {\n  options = options || {};\n  this.name = 'CFB';\n  this.cipher = options.cipher;\n  this.blockSize = options.blockSize || 16;\n  this._ints = this.blockSize / 4;\n  this._inBlock = null;\n  this._outBlock = new Array(this._ints);\n  this._partialBlock = new Array(this._ints);\n  this._partialOutput = forge.util.createBuffer();\n  this._partialBytes = 0;\n};\n\nmodes.cfb.prototype.start = function(options) {\n  if(!('iv' in options)) {\n    throw new Error('Invalid IV parameter.');\n  }\n  // use IV as first input\n  this._iv = transformIV(options.iv, this.blockSize);\n  this._inBlock = this._iv.slice(0);\n  this._partialBytes = 0;\n};\n\nmodes.cfb.prototype.encrypt = function(input, output, finish) {\n  // not enough input to encrypt\n  var inputLength = input.length();\n  if(inputLength === 0) {\n    return true;\n  }\n\n  // encrypt block\n  this.cipher.encrypt(this._inBlock, this._outBlock);\n\n  // handle full block\n  if(this._partialBytes === 0 && inputLength >= this.blockSize) {\n    // XOR input with output, write input as output\n    for(var i = 0; i < this._ints; ++i) {\n      this._inBlock[i] = input.getInt32() ^ this._outBlock[i];\n      output.putInt32(this._inBlock[i]);\n    }\n    return;\n  }\n\n  // handle partial block\n  var partialBytes = (this.blockSize - inputLength) % this.blockSize;\n  if(partialBytes > 0) {\n    partialBytes = this.blockSize - partialBytes;\n  }\n\n  // XOR input with output, write input as partial output\n  this._partialOutput.clear();\n  for(var i = 0; i < this._ints; ++i) {\n    this._partialBlock[i] = input.getInt32() ^ this._outBlock[i];\n    this._partialOutput.putInt32(this._partialBlock[i]);\n  }\n\n  if(partialBytes > 0) {\n    // block still incomplete, restore input buffer\n    input.read -= this.blockSize;\n  } else {\n    // block complete, update input block\n    for(var i = 0; i < this._ints; ++i) {\n      this._inBlock[i] = this._partialBlock[i];\n    }\n  }\n\n  // skip any previous partial bytes\n  if(this._partialBytes > 0) {\n    this._partialOutput.getBytes(this._partialBytes);\n  }\n\n  if(partialBytes > 0 && !finish) {\n    output.putBytes(this._partialOutput.getBytes(\n      partialBytes - this._partialBytes));\n    this._partialBytes = partialBytes;\n    return true;\n  }\n\n  output.putBytes(this._partialOutput.getBytes(\n    inputLength - this._partialBytes));\n  this._partialBytes = 0;\n};\n\nmodes.cfb.prototype.decrypt = function(input, output, finish) {\n  // not enough input to decrypt\n  var inputLength = input.length();\n  if(inputLength === 0) {\n    return true;\n  }\n\n  // encrypt block (CFB always uses encryption mode)\n  this.cipher.encrypt(this._inBlock, this._outBlock);\n\n  // handle full block\n  if(this._partialBytes === 0 && inputLength >= this.blockSize) {\n    // XOR input with output, write input as output\n    for(var i = 0; i < this._ints; ++i) {\n      this._inBlock[i] = input.getInt32();\n      output.putInt32(this._inBlock[i] ^ this._outBlock[i]);\n    }\n    return;\n  }\n\n  // handle partial block\n  var partialBytes = (this.blockSize - inputLength) % this.blockSize;\n  if(partialBytes > 0) {\n    partialBytes = this.blockSize - partialBytes;\n  }\n\n  // XOR input with output, write input as partial output\n  this._partialOutput.clear();\n  for(var i = 0; i < this._ints; ++i) {\n    this._partialBlock[i] = input.getInt32();\n    this._partialOutput.putInt32(this._partialBlock[i] ^ this._outBlock[i]);\n  }\n\n  if(partialBytes > 0) {\n    // block still incomplete, restore input buffer\n    input.read -= this.blockSize;\n  } else {\n    // block complete, update input block\n    for(var i = 0; i < this._ints; ++i) {\n      this._inBlock[i] = this._partialBlock[i];\n    }\n  }\n\n  // skip any previous partial bytes\n  if(this._partialBytes > 0) {\n    this._partialOutput.getBytes(this._partialBytes);\n  }\n\n  if(partialBytes > 0 && !finish) {\n    output.putBytes(this._partialOutput.getBytes(\n      partialBytes - this._partialBytes));\n    this._partialBytes = partialBytes;\n    return true;\n  }\n\n  output.putBytes(this._partialOutput.getBytes(\n    inputLength - this._partialBytes));\n  this._partialBytes = 0;\n};\n\n/** Output feedback (OFB) **/\n\nmodes.ofb = function(options) {\n  options = options || {};\n  this.name = 'OFB';\n  this.cipher = options.cipher;\n  this.blockSize = options.blockSize || 16;\n  this._ints = this.blockSize / 4;\n  this._inBlock = null;\n  this._outBlock = new Array(this._ints);\n  this._partialOutput = forge.util.createBuffer();\n  this._partialBytes = 0;\n};\n\nmodes.ofb.prototype.start = function(options) {\n  if(!('iv' in options)) {\n    throw new Error('Invalid IV parameter.');\n  }\n  // use IV as first input\n  this._iv = transformIV(options.iv, this.blockSize);\n  this._inBlock = this._iv.slice(0);\n  this._partialBytes = 0;\n};\n\nmodes.ofb.prototype.encrypt = function(input, output, finish) {\n  // not enough input to encrypt\n  var inputLength = input.length();\n  if(input.length() === 0) {\n    return true;\n  }\n\n  // encrypt block (OFB always uses encryption mode)\n  this.cipher.encrypt(this._inBlock, this._outBlock);\n\n  // handle full block\n  if(this._partialBytes === 0 && inputLength >= this.blockSize) {\n    // XOR input with output and update next input\n    for(var i = 0; i < this._ints; ++i) {\n      output.putInt32(input.getInt32() ^ this._outBlock[i]);\n      this._inBlock[i] = this._outBlock[i];\n    }\n    return;\n  }\n\n  // handle partial block\n  var partialBytes = (this.blockSize - inputLength) % this.blockSize;\n  if(partialBytes > 0) {\n    partialBytes = this.blockSize - partialBytes;\n  }\n\n  // XOR input with output\n  this._partialOutput.clear();\n  for(var i = 0; i < this._ints; ++i) {\n    this._partialOutput.putInt32(input.getInt32() ^ this._outBlock[i]);\n  }\n\n  if(partialBytes > 0) {\n    // block still incomplete, restore input buffer\n    input.read -= this.blockSize;\n  } else {\n    // block complete, update input block\n    for(var i = 0; i < this._ints; ++i) {\n      this._inBlock[i] = this._outBlock[i];\n    }\n  }\n\n  // skip any previous partial bytes\n  if(this._partialBytes > 0) {\n    this._partialOutput.getBytes(this._partialBytes);\n  }\n\n  if(partialBytes > 0 && !finish) {\n    output.putBytes(this._partialOutput.getBytes(\n      partialBytes - this._partialBytes));\n    this._partialBytes = partialBytes;\n    return true;\n  }\n\n  output.putBytes(this._partialOutput.getBytes(\n    inputLength - this._partialBytes));\n  this._partialBytes = 0;\n};\n\nmodes.ofb.prototype.decrypt = modes.ofb.prototype.encrypt;\n\n/** Counter (CTR) **/\n\nmodes.ctr = function(options) {\n  options = options || {};\n  this.name = 'CTR';\n  this.cipher = options.cipher;\n  this.blockSize = options.blockSize || 16;\n  this._ints = this.blockSize / 4;\n  this._inBlock = null;\n  this._outBlock = new Array(this._ints);\n  this._partialOutput = forge.util.createBuffer();\n  this._partialBytes = 0;\n};\n\nmodes.ctr.prototype.start = function(options) {\n  if(!('iv' in options)) {\n    throw new Error('Invalid IV parameter.');\n  }\n  // use IV as first input\n  this._iv = transformIV(options.iv, this.blockSize);\n  this._inBlock = this._iv.slice(0);\n  this._partialBytes = 0;\n};\n\nmodes.ctr.prototype.encrypt = function(input, output, finish) {\n  // not enough input to encrypt\n  var inputLength = input.length();\n  if(inputLength === 0) {\n    return true;\n  }\n\n  // encrypt block (CTR always uses encryption mode)\n  this.cipher.encrypt(this._inBlock, this._outBlock);\n\n  // handle full block\n  if(this._partialBytes === 0 && inputLength >= this.blockSize) {\n    // XOR input with output\n    for(var i = 0; i < this._ints; ++i) {\n      output.putInt32(input.getInt32() ^ this._outBlock[i]);\n    }\n  } else {\n    // handle partial block\n    var partialBytes = (this.blockSize - inputLength) % this.blockSize;\n    if(partialBytes > 0) {\n      partialBytes = this.blockSize - partialBytes;\n    }\n\n    // XOR input with output\n    this._partialOutput.clear();\n    for(var i = 0; i < this._ints; ++i) {\n      this._partialOutput.putInt32(input.getInt32() ^ this._outBlock[i]);\n    }\n\n    if(partialBytes > 0) {\n      // block still incomplete, restore input buffer\n      input.read -= this.blockSize;\n    }\n\n    // skip any previous partial bytes\n    if(this._partialBytes > 0) {\n      this._partialOutput.getBytes(this._partialBytes);\n    }\n\n    if(partialBytes > 0 && !finish) {\n      output.putBytes(this._partialOutput.getBytes(\n        partialBytes - this._partialBytes));\n      this._partialBytes = partialBytes;\n      return true;\n    }\n\n    output.putBytes(this._partialOutput.getBytes(\n      inputLength - this._partialBytes));\n    this._partialBytes = 0;\n  }\n\n  // block complete, increment counter (input block)\n  inc32(this._inBlock);\n};\n\nmodes.ctr.prototype.decrypt = modes.ctr.prototype.encrypt;\n\n/** Galois/Counter Mode (GCM) **/\n\nmodes.gcm = function(options) {\n  options = options || {};\n  this.name = 'GCM';\n  this.cipher = options.cipher;\n  this.blockSize = options.blockSize || 16;\n  this._ints = this.blockSize / 4;\n  this._inBlock = new Array(this._ints);\n  this._outBlock = new Array(this._ints);\n  this._partialOutput = forge.util.createBuffer();\n  this._partialBytes = 0;\n\n  // R is actually this value concatenated with 120 more zero bits, but\n  // we only XOR against R so the other zeros have no effect -- we just\n  // apply this value to the first integer in a block\n  this._R = 0xE1000000;\n};\n\nmodes.gcm.prototype.start = function(options) {\n  if(!('iv' in options)) {\n    throw new Error('Invalid IV parameter.');\n  }\n  // ensure IV is a byte buffer\n  var iv = forge.util.createBuffer(options.iv);\n\n  // no ciphered data processed yet\n  this._cipherLength = 0;\n\n  // default additional data is none\n  var additionalData;\n  if('additionalData' in options) {\n    additionalData = forge.util.createBuffer(options.additionalData);\n  } else {\n    additionalData = forge.util.createBuffer();\n  }\n\n  // default tag length is 128 bits\n  if('tagLength' in options) {\n    this._tagLength = options.tagLength;\n  } else {\n    this._tagLength = 128;\n  }\n\n  // if tag is given, ensure tag matches tag length\n  this._tag = null;\n  if(options.decrypt) {\n    // save tag to check later\n    this._tag = forge.util.createBuffer(options.tag).getBytes();\n    if(this._tag.length !== (this._tagLength / 8)) {\n      throw new Error('Authentication tag does not match tag length.');\n    }\n  }\n\n  // create tmp storage for hash calculation\n  this._hashBlock = new Array(this._ints);\n\n  // no tag generated yet\n  this.tag = null;\n\n  // generate hash subkey\n  // (apply block cipher to \"zero\" block)\n  this._hashSubkey = new Array(this._ints);\n  this.cipher.encrypt([0, 0, 0, 0], this._hashSubkey);\n\n  // generate table M\n  // use 4-bit tables (32 component decomposition of a 16 byte value)\n  // 8-bit tables take more space and are known to have security\n  // vulnerabilities (in native implementations)\n  this.componentBits = 4;\n  this._m = this.generateHashTable(this._hashSubkey, this.componentBits);\n\n  // Note: support IV length different from 96 bits? (only supporting\n  // 96 bits is recommended by NIST SP-800-38D)\n  // generate J_0\n  var ivLength = iv.length();\n  if(ivLength === 12) {\n    // 96-bit IV\n    this._j0 = [iv.getInt32(), iv.getInt32(), iv.getInt32(), 1];\n  } else {\n    // IV is NOT 96-bits\n    this._j0 = [0, 0, 0, 0];\n    while(iv.length() > 0) {\n      this._j0 = this.ghash(\n        this._hashSubkey, this._j0,\n        [iv.getInt32(), iv.getInt32(), iv.getInt32(), iv.getInt32()]);\n    }\n    this._j0 = this.ghash(\n      this._hashSubkey, this._j0, [0, 0].concat(from64To32(ivLength * 8)));\n  }\n\n  // generate ICB (initial counter block)\n  this._inBlock = this._j0.slice(0);\n  inc32(this._inBlock);\n  this._partialBytes = 0;\n\n  // consume authentication data\n  additionalData = forge.util.createBuffer(additionalData);\n  // save additional data length as a BE 64-bit number\n  this._aDataLength = from64To32(additionalData.length() * 8);\n  // pad additional data to 128 bit (16 byte) block size\n  var overflow = additionalData.length() % this.blockSize;\n  if(overflow) {\n    additionalData.fillWithByte(0, this.blockSize - overflow);\n  }\n  this._s = [0, 0, 0, 0];\n  while(additionalData.length() > 0) {\n    this._s = this.ghash(this._hashSubkey, this._s, [\n      additionalData.getInt32(),\n      additionalData.getInt32(),\n      additionalData.getInt32(),\n      additionalData.getInt32()\n    ]);\n  }\n};\n\nmodes.gcm.prototype.encrypt = function(input, output, finish) {\n  // not enough input to encrypt\n  var inputLength = input.length();\n  if(inputLength === 0) {\n    return true;\n  }\n\n  // encrypt block\n  this.cipher.encrypt(this._inBlock, this._outBlock);\n\n  // handle full block\n  if(this._partialBytes === 0 && inputLength >= this.blockSize) {\n    // XOR input with output\n    for(var i = 0; i < this._ints; ++i) {\n      output.putInt32(this._outBlock[i] ^= input.getInt32());\n    }\n    this._cipherLength += this.blockSize;\n  } else {\n    // handle partial block\n    var partialBytes = (this.blockSize - inputLength) % this.blockSize;\n    if(partialBytes > 0) {\n      partialBytes = this.blockSize - partialBytes;\n    }\n\n    // XOR input with output\n    this._partialOutput.clear();\n    for(var i = 0; i < this._ints; ++i) {\n      this._partialOutput.putInt32(input.getInt32() ^ this._outBlock[i]);\n    }\n\n    if(partialBytes <= 0 || finish) {\n      // handle overflow prior to hashing\n      if(finish) {\n        // get block overflow\n        var overflow = inputLength % this.blockSize;\n        this._cipherLength += overflow;\n        // truncate for hash function\n        this._partialOutput.truncate(this.blockSize - overflow);\n      } else {\n        this._cipherLength += this.blockSize;\n      }\n\n      // get output block for hashing\n      for(var i = 0; i < this._ints; ++i) {\n        this._outBlock[i] = this._partialOutput.getInt32();\n      }\n      this._partialOutput.read -= this.blockSize;\n    }\n\n    // skip any previous partial bytes\n    if(this._partialBytes > 0) {\n      this._partialOutput.getBytes(this._partialBytes);\n    }\n\n    if(partialBytes > 0 && !finish) {\n      // block still incomplete, restore input buffer, get partial output,\n      // and return early\n      input.read -= this.blockSize;\n      output.putBytes(this._partialOutput.getBytes(\n        partialBytes - this._partialBytes));\n      this._partialBytes = partialBytes;\n      return true;\n    }\n\n    output.putBytes(this._partialOutput.getBytes(\n      inputLength - this._partialBytes));\n    this._partialBytes = 0;\n  }\n\n  // update hash block S\n  this._s = this.ghash(this._hashSubkey, this._s, this._outBlock);\n\n  // increment counter (input block)\n  inc32(this._inBlock);\n};\n\nmodes.gcm.prototype.decrypt = function(input, output, finish) {\n  // not enough input to decrypt\n  var inputLength = input.length();\n  if(inputLength < this.blockSize && !(finish && inputLength > 0)) {\n    return true;\n  }\n\n  // encrypt block (GCM always uses encryption mode)\n  this.cipher.encrypt(this._inBlock, this._outBlock);\n\n  // increment counter (input block)\n  inc32(this._inBlock);\n\n  // update hash block S\n  this._hashBlock[0] = input.getInt32();\n  this._hashBlock[1] = input.getInt32();\n  this._hashBlock[2] = input.getInt32();\n  this._hashBlock[3] = input.getInt32();\n  this._s = this.ghash(this._hashSubkey, this._s, this._hashBlock);\n\n  // XOR hash input with output\n  for(var i = 0; i < this._ints; ++i) {\n    output.putInt32(this._outBlock[i] ^ this._hashBlock[i]);\n  }\n\n  // increment cipher data length\n  if(inputLength < this.blockSize) {\n    this._cipherLength += inputLength % this.blockSize;\n  } else {\n    this._cipherLength += this.blockSize;\n  }\n};\n\nmodes.gcm.prototype.afterFinish = function(output, options) {\n  var rval = true;\n\n  // handle overflow\n  if(options.decrypt && options.overflow) {\n    output.truncate(this.blockSize - options.overflow);\n  }\n\n  // handle authentication tag\n  this.tag = forge.util.createBuffer();\n\n  // concatenate additional data length with cipher length\n  var lengths = this._aDataLength.concat(from64To32(this._cipherLength * 8));\n\n  // include lengths in hash\n  this._s = this.ghash(this._hashSubkey, this._s, lengths);\n\n  // do GCTR(J_0, S)\n  var tag = [];\n  this.cipher.encrypt(this._j0, tag);\n  for(var i = 0; i < this._ints; ++i) {\n    this.tag.putInt32(this._s[i] ^ tag[i]);\n  }\n\n  // trim tag to length\n  this.tag.truncate(this.tag.length() % (this._tagLength / 8));\n\n  // check authentication tag\n  if(options.decrypt && this.tag.bytes() !== this._tag) {\n    rval = false;\n  }\n\n  return rval;\n};\n\n/**\n * See NIST SP-800-38D 6.3 (Algorithm 1). This function performs Galois\n * field multiplication. The field, GF(2^128), is defined by the polynomial:\n *\n * x^128 + x^7 + x^2 + x + 1\n *\n * Which is represented in little-endian binary form as: 11100001 (0xe1). When\n * the value of a coefficient is 1, a bit is set. The value R, is the\n * concatenation of this value and 120 zero bits, yielding a 128-bit value\n * which matches the block size.\n *\n * This function will multiply two elements (vectors of bytes), X and Y, in\n * the field GF(2^128). The result is initialized to zero. For each bit of\n * X (out of 128), x_i, if x_i is set, then the result is multiplied (XOR'd)\n * by the current value of Y. For each bit, the value of Y will be raised by\n * a power of x (multiplied by the polynomial x). This can be achieved by\n * shifting Y once to the right. If the current value of Y, prior to being\n * multiplied by x, has 0 as its LSB, then it is a 127th degree polynomial.\n * Otherwise, we must divide by R after shifting to find the remainder.\n *\n * @param x the first block to multiply by the second.\n * @param y the second block to multiply by the first.\n *\n * @return the block result of the multiplication.\n */\nmodes.gcm.prototype.multiply = function(x, y) {\n  var z_i = [0, 0, 0, 0];\n  var v_i = y.slice(0);\n\n  // calculate Z_128 (block has 128 bits)\n  for(var i = 0; i < 128; ++i) {\n    // if x_i is 0, Z_{i+1} = Z_i (unchanged)\n    // else Z_{i+1} = Z_i ^ V_i\n    // get x_i by finding 32-bit int position, then left shift 1 by remainder\n    var x_i = x[(i / 32) | 0] & (1 << (31 - i % 32));\n    if(x_i) {\n      z_i[0] ^= v_i[0];\n      z_i[1] ^= v_i[1];\n      z_i[2] ^= v_i[2];\n      z_i[3] ^= v_i[3];\n    }\n\n    // if LSB(V_i) is 1, V_i = V_i >> 1\n    // else V_i = (V_i >> 1) ^ R\n    this.pow(v_i, v_i);\n  }\n\n  return z_i;\n};\n\nmodes.gcm.prototype.pow = function(x, out) {\n  // if LSB(x) is 1, x = x >>> 1\n  // else x = (x >>> 1) ^ R\n  var lsb = x[3] & 1;\n\n  // always do x >>> 1:\n  // starting with the rightmost integer, shift each integer to the right\n  // one bit, pulling in the bit from the integer to the left as its top\n  // most bit (do this for the last 3 integers)\n  for(var i = 3; i > 0; --i) {\n    out[i] = (x[i] >>> 1) | ((x[i - 1] & 1) << 31);\n  }\n  // shift the first integer normally\n  out[0] = x[0] >>> 1;\n\n  // if lsb was not set, then polynomial had a degree of 127 and doesn't\n  // need to divided; otherwise, XOR with R to find the remainder; we only\n  // need to XOR the first integer since R technically ends w/120 zero bits\n  if(lsb) {\n    out[0] ^= this._R;\n  }\n};\n\nmodes.gcm.prototype.tableMultiply = function(x) {\n  // assumes 4-bit tables are used\n  var z = [0, 0, 0, 0];\n  for(var i = 0; i < 32; ++i) {\n    var idx = (i / 8) | 0;\n    var x_i = (x[idx] >>> ((7 - (i % 8)) * 4)) & 0xF;\n    var ah = this._m[i][x_i];\n    z[0] ^= ah[0];\n    z[1] ^= ah[1];\n    z[2] ^= ah[2];\n    z[3] ^= ah[3];\n  }\n  return z;\n};\n\n/**\n * A continuing version of the GHASH algorithm that operates on a single\n * block. The hash block, last hash value (Ym) and the new block to hash\n * are given.\n *\n * @param h the hash block.\n * @param y the previous value for Ym, use [0, 0, 0, 0] for a new hash.\n * @param x the block to hash.\n *\n * @return the hashed value (Ym).\n */\nmodes.gcm.prototype.ghash = function(h, y, x) {\n  y[0] ^= x[0];\n  y[1] ^= x[1];\n  y[2] ^= x[2];\n  y[3] ^= x[3];\n  return this.tableMultiply(y);\n  //return this.multiply(y, h);\n};\n\n/**\n * Precomputes a table for multiplying against the hash subkey. This\n * mechanism provides a substantial speed increase over multiplication\n * performed without a table. The table-based multiplication this table is\n * for solves X * H by multiplying each component of X by H and then\n * composing the results together using XOR.\n *\n * This function can be used to generate tables with different bit sizes\n * for the components, however, this implementation assumes there are\n * 32 components of X (which is a 16 byte vector), therefore each component\n * takes 4-bits (so the table is constructed with bits=4).\n *\n * @param h the hash subkey.\n * @param bits the bit size for a component.\n */\nmodes.gcm.prototype.generateHashTable = function(h, bits) {\n  // TODO: There are further optimizations that would use only the\n  // first table M_0 (or some variant) along with a remainder table;\n  // this can be explored in the future\n  var multiplier = 8 / bits;\n  var perInt = 4 * multiplier;\n  var size = 16 * multiplier;\n  var m = new Array(size);\n  for(var i = 0; i < size; ++i) {\n    var tmp = [0, 0, 0, 0];\n    var idx = (i / perInt) | 0;\n    var shft = ((perInt - 1 - (i % perInt)) * bits);\n    tmp[idx] = (1 << (bits - 1)) << shft;\n    m[i] = this.generateSubHashTable(this.multiply(tmp, h), bits);\n  }\n  return m;\n};\n\n/**\n * Generates a table for multiplying against the hash subkey for one\n * particular component (out of all possible component values).\n *\n * @param mid the pre-multiplied value for the middle key of the table.\n * @param bits the bit size for a component.\n */\nmodes.gcm.prototype.generateSubHashTable = function(mid, bits) {\n  // compute the table quickly by minimizing the number of\n  // POW operations -- they only need to be performed for powers of 2,\n  // all other entries can be composed from those powers using XOR\n  var size = 1 << bits;\n  var half = size >>> 1;\n  var m = new Array(size);\n  m[half] = mid.slice(0);\n  var i = half >>> 1;\n  while(i > 0) {\n    // raise m0[2 * i] and store in m0[i]\n    this.pow(m[2 * i], m[i] = []);\n    i >>= 1;\n  }\n  i = 2;\n  while(i < half) {\n    for(var j = 1; j < i; ++j) {\n      var m_i = m[i];\n      var m_j = m[j];\n      m[i + j] = [\n        m_i[0] ^ m_j[0],\n        m_i[1] ^ m_j[1],\n        m_i[2] ^ m_j[2],\n        m_i[3] ^ m_j[3]\n      ];\n    }\n    i *= 2;\n  }\n  m[0] = [0, 0, 0, 0];\n  /* Note: We could avoid storing these by doing composition during multiply\n  calculate top half using composition by speed is preferred. */\n  for(i = half + 1; i < size; ++i) {\n    var c = m[i ^ half];\n    m[i] = [mid[0] ^ c[0], mid[1] ^ c[1], mid[2] ^ c[2], mid[3] ^ c[3]];\n  }\n  return m;\n};\n\n/** Utility functions */\n\nfunction transformIV(iv, blockSize) {\n  if(typeof iv === 'string') {\n    // convert iv string into byte buffer\n    iv = forge.util.createBuffer(iv);\n  }\n\n  if(forge.util.isArray(iv) && iv.length > 4) {\n    // convert iv byte array into byte buffer\n    var tmp = iv;\n    iv = forge.util.createBuffer();\n    for(var i = 0; i < tmp.length; ++i) {\n      iv.putByte(tmp[i]);\n    }\n  }\n\n  if(iv.length() < blockSize) {\n    throw new Error(\n      'Invalid IV length; got ' + iv.length() +\n      ' bytes and expected ' + blockSize + ' bytes.');\n  }\n\n  if(!forge.util.isArray(iv)) {\n    // convert iv byte buffer into 32-bit integer array\n    var ints = [];\n    var blocks = blockSize / 4;\n    for(var i = 0; i < blocks; ++i) {\n      ints.push(iv.getInt32());\n    }\n    iv = ints;\n  }\n\n  return iv;\n}\n\nfunction inc32(block) {\n  // increment last 32 bits of block only\n  block[block.length - 1] = (block[block.length - 1] + 1) & 0xFFFFFFFF;\n}\n\nfunction from64To32(num) {\n  // convert 64-bit number to two BE Int32s\n  return [(num / 0x100000000) | 0, num & 0xFFFFFFFF];\n}\n"],"names":["forge","require$$0","require$$1","cipher","modes","cipherModesModule","exports","ecb","options","name","blockSize","_ints","_inBlock","Array","_outBlock","prototype","start","encrypt","input","output","finish","length","i","getInt32","putInt32","decrypt","pad","padding","fillWithByte","unpad","overflow","len","count","at","truncate","cbc","iv","_prev","Error","_iv","slice","transformIV","cfb","_partialBlock","_partialOutput","util","createBuffer","_partialBytes","inputLength","partialBytes","clear","read","getBytes","putBytes","ofb","ctr","inc32","gcm","_R","_cipherLength","additionalData","_tagLength","tagLength","_tag","tag","_hashBlock","_hashSubkey","componentBits","_m","generateHashTable","ivLength","_j0","ghash","concat","from64To32","_aDataLength","_s","afterFinish","rval","lengths","bytes","multiply","x","y","z_i","v_i","x_i","pow","out","lsb","tableMultiply","z","idx","ah","h","bits","multiplier","perInt","size","m","tmp","shft","generateSubHashTable","mid","half","j","m_i","m_j","c","isArray","putByte","ints","blocks","push","block","num"],"mappings":";;;;;;;;;;;;;;;AAOA,EAAA,IAAIA,KAAK,GAAGC,YAAA,EAAkB;AAC9BC,EAAAA,WAAA,EAAiB;EAEjBF,KAAK,CAACG,MAAM,GAAGH,KAAK,CAACG,MAAM,IAAI,EAAE;;AAEjC;AACA,EAAA,IAAIC,KAAK,GAAGC,WAAA,CAAAC,OAAc,GAAGN,KAAK,CAACG,MAAM,CAACC,KAAK,GAAGJ,KAAK,CAACG,MAAM,CAACC,KAAK,IAAI,EAAE;;AAE1E;;AAEAA,EAAAA,KAAK,CAACG,GAAG,GAAG,UAASC,OAAO,EAAE;AAC5BA,IAAAA,OAAO,GAAGA,OAAO,IAAI,EAAE;IACvB,IAAI,CAACC,IAAI,GAAG,KAAK;AACjB,IAAA,IAAI,CAACN,MAAM,GAAGK,OAAO,CAACL,MAAM;AAC5B,IAAA,IAAI,CAACO,SAAS,GAAGF,OAAO,CAACE,SAAS,IAAI,EAAE;AACxC,IAAA,IAAI,CAACC,KAAK,GAAG,IAAI,CAACD,SAAS,GAAG,CAAC;IAC/B,IAAI,CAACE,QAAQ,GAAG,IAAIC,KAAK,CAAC,IAAI,CAACF,KAAK,CAAC;IACrC,IAAI,CAACG,SAAS,GAAG,IAAID,KAAK,CAAC,IAAI,CAACF,KAAK,CAAC;EACxC,CAAC;EAEDP,KAAK,CAACG,GAAG,CAACQ,SAAS,CAACC,KAAK,GAAG,UAASR,OAAO,EAAE,CAAA,CAAE;AAEhDJ,EAAAA,KAAK,CAACG,GAAG,CAACQ,SAAS,CAACE,OAAO,GAAG,UAASC,KAAK,EAAEC,MAAM,EAAEC,MAAM,EAAE;AAC9D;IACE,IAAGF,KAAK,CAACG,MAAM,EAAE,GAAG,IAAI,CAACX,SAAS,IAAI,EAAEU,MAAM,IAAIF,KAAK,CAACG,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE;AACrE,MAAA,OAAO,IAAI;AACf,IAAA;;AAEA;AACE,IAAA,KAAI,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;MAClC,IAAI,CAACV,QAAQ,CAACU,CAAC,CAAC,GAAGJ,KAAK,CAACK,QAAQ,EAAE;AACvC,IAAA;;AAEA;AACE,IAAA,IAAI,CAACpB,MAAM,CAACc,OAAO,CAAC,IAAI,CAACL,QAAQ,EAAE,IAAI,CAACE,SAAS,CAAC;;AAEpD;AACE,IAAA,KAAI,IAAIQ,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;MAClCH,MAAM,CAACK,QAAQ,CAAC,IAAI,CAACV,SAAS,CAACQ,CAAC,CAAC,CAAC;AACtC,IAAA;EACA,CAAC;AAEDlB,EAAAA,KAAK,CAACG,GAAG,CAACQ,SAAS,CAACU,OAAO,GAAG,UAASP,KAAK,EAAEC,MAAM,EAAEC,MAAM,EAAE;AAC9D;IACE,IAAGF,KAAK,CAACG,MAAM,EAAE,GAAG,IAAI,CAACX,SAAS,IAAI,EAAEU,MAAM,IAAIF,KAAK,CAACG,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE;AACrE,MAAA,OAAO,IAAI;AACf,IAAA;;AAEA;AACE,IAAA,KAAI,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;MAClC,IAAI,CAACV,QAAQ,CAACU,CAAC,CAAC,GAAGJ,KAAK,CAACK,QAAQ,EAAE;AACvC,IAAA;;AAEA;AACE,IAAA,IAAI,CAACpB,MAAM,CAACsB,OAAO,CAAC,IAAI,CAACb,QAAQ,EAAE,IAAI,CAACE,SAAS,CAAC;;AAEpD;AACE,IAAA,KAAI,IAAIQ,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;MAClCH,MAAM,CAACK,QAAQ,CAAC,IAAI,CAACV,SAAS,CAACQ,CAAC,CAAC,CAAC;AACtC,IAAA;EACA,CAAC;EAEDlB,KAAK,CAACG,GAAG,CAACQ,SAAS,CAACW,GAAG,GAAG,UAASR,KAAK,EAAEV,OAAO,EAAE;AACnD;AACA;IACE,IAAImB,OAAO,GAAIT,KAAK,CAACG,MAAM,EAAE,KAAK,IAAI,CAACX,SAAS,GAC9C,IAAI,CAACA,SAAS,GAAI,IAAI,CAACA,SAAS,GAAGQ,KAAK,CAACG,MAAM,EAAI;AACrDH,IAAAA,KAAK,CAACU,YAAY,CAACD,OAAO,EAAEA,OAAO,CAAC;AACpC,IAAA,OAAO,IAAI;EACb,CAAC;EAEDvB,KAAK,CAACG,GAAG,CAACQ,SAAS,CAACc,KAAK,GAAG,UAASV,MAAM,EAAEX,OAAO,EAAE;AACtD;AACE,IAAA,IAAGA,OAAO,CAACsB,QAAQ,GAAG,CAAC,EAAE;AACvB,MAAA,OAAO,KAAK;AAChB,IAAA;;AAEA;AACE,IAAA,IAAIC,GAAG,GAAGZ,MAAM,CAACE,MAAM,EAAE;IACzB,IAAIW,KAAK,GAAGb,MAAM,CAACc,EAAE,CAACF,GAAG,GAAG,CAAC,CAAC;AAC9B,IAAA,IAAGC,KAAK,GAAI,IAAI,CAACtB,SAAS,IAAI,CAAE,EAAE;AAChC,MAAA,OAAO,KAAK;AAChB,IAAA;;AAEA;AACES,IAAAA,MAAM,CAACe,QAAQ,CAACF,KAAK,CAAC;AACtB,IAAA,OAAO,IAAI;EACb,CAAC;;AAED;;AAEA5B,EAAAA,KAAK,CAAC+B,GAAG,GAAG,UAAS3B,OAAO,EAAE;AAC5BA,IAAAA,OAAO,GAAGA,OAAO,IAAI,EAAE;IACvB,IAAI,CAACC,IAAI,GAAG,KAAK;AACjB,IAAA,IAAI,CAACN,MAAM,GAAGK,OAAO,CAACL,MAAM;AAC5B,IAAA,IAAI,CAACO,SAAS,GAAGF,OAAO,CAACE,SAAS,IAAI,EAAE;AACxC,IAAA,IAAI,CAACC,KAAK,GAAG,IAAI,CAACD,SAAS,GAAG,CAAC;IAC/B,IAAI,CAACE,QAAQ,GAAG,IAAIC,KAAK,CAAC,IAAI,CAACF,KAAK,CAAC;IACrC,IAAI,CAACG,SAAS,GAAG,IAAID,KAAK,CAAC,IAAI,CAACF,KAAK,CAAC;EACxC,CAAC;EAEDP,KAAK,CAAC+B,GAAG,CAACpB,SAAS,CAACC,KAAK,GAAG,UAASR,OAAO,EAAE;AAC9C;AACA;AACE,IAAA,IAAGA,OAAO,CAAC4B,EAAE,KAAK,IAAI,EAAE;AAC1B;AACI,MAAA,IAAG,CAAC,IAAI,CAACC,KAAK,EAAE;AACd,QAAA,MAAM,IAAIC,KAAK,CAAC,uBAAuB,CAAC;AAC9C,MAAA;MACI,IAAI,CAACC,GAAG,GAAG,IAAI,CAACF,KAAK,CAACG,KAAK,CAAC,CAAC,CAAC;AAClC,IAAA,CAAG,MAAM,IAAG,EAAE,IAAI,IAAIhC,OAAO,CAAC,EAAE;AAC5B,MAAA,MAAM,IAAI8B,KAAK,CAAC,uBAAuB,CAAC;AAC5C,IAAA,CAAG,MAAM;AACT;AACI,MAAA,IAAI,CAACC,GAAG,GAAGE,WAAW,CAACjC,OAAO,CAAC4B,EAAE,EAAE,IAAI,CAAC1B,SAAS,CAAC;MAClD,IAAI,CAAC2B,KAAK,GAAG,IAAI,CAACE,GAAG,CAACC,KAAK,CAAC,CAAC,CAAC;AAClC,IAAA;EACA,CAAC;AAEDpC,EAAAA,KAAK,CAAC+B,GAAG,CAACpB,SAAS,CAACE,OAAO,GAAG,UAASC,KAAK,EAAEC,MAAM,EAAEC,MAAM,EAAE;AAC9D;IACE,IAAGF,KAAK,CAACG,MAAM,EAAE,GAAG,IAAI,CAACX,SAAS,IAAI,EAAEU,MAAM,IAAIF,KAAK,CAACG,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE;AACrE,MAAA,OAAO,IAAI;AACf,IAAA;;AAEA;AACA;AACE,IAAA,KAAI,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;AAClC,MAAA,IAAI,CAACV,QAAQ,CAACU,CAAC,CAAC,GAAG,IAAI,CAACe,KAAK,CAACf,CAAC,CAAC,GAAGJ,KAAK,CAACK,QAAQ,EAAE;AACvD,IAAA;;AAEA;AACE,IAAA,IAAI,CAACpB,MAAM,CAACc,OAAO,CAAC,IAAI,CAACL,QAAQ,EAAE,IAAI,CAACE,SAAS,CAAC;;AAEpD;AACE,IAAA,KAAI,IAAIQ,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;MAClCH,MAAM,CAACK,QAAQ,CAAC,IAAI,CAACV,SAAS,CAACQ,CAAC,CAAC,CAAC;AACtC,IAAA;AACE,IAAA,IAAI,CAACe,KAAK,GAAG,IAAI,CAACvB,SAAS;EAC7B,CAAC;AAEDV,EAAAA,KAAK,CAAC+B,GAAG,CAACpB,SAAS,CAACU,OAAO,GAAG,UAASP,KAAK,EAAEC,MAAM,EAAEC,MAAM,EAAE;AAC9D;IACE,IAAGF,KAAK,CAACG,MAAM,EAAE,GAAG,IAAI,CAACX,SAAS,IAAI,EAAEU,MAAM,IAAIF,KAAK,CAACG,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE;AACrE,MAAA,OAAO,IAAI;AACf,IAAA;;AAEA;AACE,IAAA,KAAI,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;MAClC,IAAI,CAACV,QAAQ,CAACU,CAAC,CAAC,GAAGJ,KAAK,CAACK,QAAQ,EAAE;AACvC,IAAA;;AAEA;AACE,IAAA,IAAI,CAACpB,MAAM,CAACsB,OAAO,CAAC,IAAI,CAACb,QAAQ,EAAE,IAAI,CAACE,SAAS,CAAC;;AAEpD;AACA;AACE,IAAA,KAAI,IAAIQ,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;AAClCH,MAAAA,MAAM,CAACK,QAAQ,CAAC,IAAI,CAACa,KAAK,CAACf,CAAC,CAAC,GAAG,IAAI,CAACR,SAAS,CAACQ,CAAC,CAAC,CAAC;AACtD,IAAA;IACE,IAAI,CAACe,KAAK,GAAG,IAAI,CAACzB,QAAQ,CAAC4B,KAAK,CAAC,CAAC,CAAC;EACrC,CAAC;EAEDpC,KAAK,CAAC+B,GAAG,CAACpB,SAAS,CAACW,GAAG,GAAG,UAASR,KAAK,EAAEV,OAAO,EAAE;AACnD;AACA;IACE,IAAImB,OAAO,GAAIT,KAAK,CAACG,MAAM,EAAE,KAAK,IAAI,CAACX,SAAS,GAC9C,IAAI,CAACA,SAAS,GAAI,IAAI,CAACA,SAAS,GAAGQ,KAAK,CAACG,MAAM,EAAI;AACrDH,IAAAA,KAAK,CAACU,YAAY,CAACD,OAAO,EAAEA,OAAO,CAAC;AACpC,IAAA,OAAO,IAAI;EACb,CAAC;EAEDvB,KAAK,CAAC+B,GAAG,CAACpB,SAAS,CAACc,KAAK,GAAG,UAASV,MAAM,EAAEX,OAAO,EAAE;AACtD;AACE,IAAA,IAAGA,OAAO,CAACsB,QAAQ,GAAG,CAAC,EAAE;AACvB,MAAA,OAAO,KAAK;AAChB,IAAA;;AAEA;AACE,IAAA,IAAIC,GAAG,GAAGZ,MAAM,CAACE,MAAM,EAAE;IACzB,IAAIW,KAAK,GAAGb,MAAM,CAACc,EAAE,CAACF,GAAG,GAAG,CAAC,CAAC;AAC9B,IAAA,IAAGC,KAAK,GAAI,IAAI,CAACtB,SAAS,IAAI,CAAE,EAAE;AAChC,MAAA,OAAO,KAAK;AAChB,IAAA;;AAEA;AACES,IAAAA,MAAM,CAACe,QAAQ,CAACF,KAAK,CAAC;AACtB,IAAA,OAAO,IAAI;EACb,CAAC;;AAED;;AAEA5B,EAAAA,KAAK,CAACsC,GAAG,GAAG,UAASlC,OAAO,EAAE;AAC5BA,IAAAA,OAAO,GAAGA,OAAO,IAAI,EAAE;IACvB,IAAI,CAACC,IAAI,GAAG,KAAK;AACjB,IAAA,IAAI,CAACN,MAAM,GAAGK,OAAO,CAACL,MAAM;AAC5B,IAAA,IAAI,CAACO,SAAS,GAAGF,OAAO,CAACE,SAAS,IAAI,EAAE;AACxC,IAAA,IAAI,CAACC,KAAK,GAAG,IAAI,CAACD,SAAS,GAAG,CAAC;IAC/B,IAAI,CAACE,QAAQ,GAAG,IAAI;IACpB,IAAI,CAACE,SAAS,GAAG,IAAID,KAAK,CAAC,IAAI,CAACF,KAAK,CAAC;IACtC,IAAI,CAACgC,aAAa,GAAG,IAAI9B,KAAK,CAAC,IAAI,CAACF,KAAK,CAAC;IAC1C,IAAI,CAACiC,cAAc,GAAG5C,KAAK,CAAC6C,IAAI,CAACC,YAAY,EAAE;IAC/C,IAAI,CAACC,aAAa,GAAG,CAAC;EACxB,CAAC;EAED3C,KAAK,CAACsC,GAAG,CAAC3B,SAAS,CAACC,KAAK,GAAG,UAASR,OAAO,EAAE;AAC5C,IAAA,IAAG,EAAE,IAAI,IAAIA,OAAO,CAAC,EAAE;AACrB,MAAA,MAAM,IAAI8B,KAAK,CAAC,uBAAuB,CAAC;AAC5C,IAAA;AACA;AACE,IAAA,IAAI,CAACC,GAAG,GAAGE,WAAW,CAACjC,OAAO,CAAC4B,EAAE,EAAE,IAAI,CAAC1B,SAAS,CAAC;IAClD,IAAI,CAACE,QAAQ,GAAG,IAAI,CAAC2B,GAAG,CAACC,KAAK,CAAC,CAAC,CAAC;IACjC,IAAI,CAACO,aAAa,GAAG,CAAC;EACxB,CAAC;AAED3C,EAAAA,KAAK,CAACsC,GAAG,CAAC3B,SAAS,CAACE,OAAO,GAAG,UAASC,KAAK,EAAEC,MAAM,EAAEC,MAAM,EAAE;AAC9D;AACE,IAAA,IAAI4B,WAAW,GAAG9B,KAAK,CAACG,MAAM,EAAE;IAChC,IAAG2B,WAAW,KAAK,CAAC,EAAE;AACpB,MAAA,OAAO,IAAI;AACf,IAAA;;AAEA;AACE,IAAA,IAAI,CAAC7C,MAAM,CAACc,OAAO,CAAC,IAAI,CAACL,QAAQ,EAAE,IAAI,CAACE,SAAS,CAAC;;AAEpD;IACE,IAAG,IAAI,CAACiC,aAAa,KAAK,CAAC,IAAIC,WAAW,IAAI,IAAI,CAACtC,SAAS,EAAE;AAChE;AACI,MAAA,KAAI,IAAIY,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;AAClC,QAAA,IAAI,CAACV,QAAQ,CAACU,CAAC,CAAC,GAAGJ,KAAK,CAACK,QAAQ,EAAE,GAAG,IAAI,CAACT,SAAS,CAACQ,CAAC,CAAC;QACvDH,MAAM,CAACK,QAAQ,CAAC,IAAI,CAACZ,QAAQ,CAACU,CAAC,CAAC,CAAC;AACvC,MAAA;AACI,MAAA;AACJ,IAAA;;AAEA;IACE,IAAI2B,YAAY,GAAG,CAAC,IAAI,CAACvC,SAAS,GAAGsC,WAAW,IAAI,IAAI,CAACtC,SAAS;IAClE,IAAGuC,YAAY,GAAG,CAAC,EAAE;AACnBA,MAAAA,YAAY,GAAG,IAAI,CAACvC,SAAS,GAAGuC,YAAY;AAChD,IAAA;;AAEA;AACE,IAAA,IAAI,CAACL,cAAc,CAACM,KAAK,EAAE;AAC3B,IAAA,KAAI,IAAI5B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;AAClC,MAAA,IAAI,CAACqB,aAAa,CAACrB,CAAC,CAAC,GAAGJ,KAAK,CAACK,QAAQ,EAAE,GAAG,IAAI,CAACT,SAAS,CAACQ,CAAC,CAAC;MAC5D,IAAI,CAACsB,cAAc,CAACpB,QAAQ,CAAC,IAAI,CAACmB,aAAa,CAACrB,CAAC,CAAC,CAAC;AACvD,IAAA;IAEE,IAAG2B,YAAY,GAAG,CAAC,EAAE;AACvB;AACI/B,MAAAA,KAAK,CAACiC,IAAI,IAAI,IAAI,CAACzC,SAAS;AAChC,IAAA,CAAG,MAAM;AACT;AACI,MAAA,KAAI,IAAIY,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;QAClC,IAAI,CAACV,QAAQ,CAACU,CAAC,CAAC,GAAG,IAAI,CAACqB,aAAa,CAACrB,CAAC,CAAC;AAC9C,MAAA;AACA,IAAA;;AAEA;AACE,IAAA,IAAG,IAAI,CAACyB,aAAa,GAAG,CAAC,EAAE;MACzB,IAAI,CAACH,cAAc,CAACQ,QAAQ,CAAC,IAAI,CAACL,aAAa,CAAC;AACpD,IAAA;AAEE,IAAA,IAAGE,YAAY,GAAG,CAAC,IAAI,CAAC7B,MAAM,EAAE;AAC9BD,MAAAA,MAAM,CAACkC,QAAQ,CAAC,IAAI,CAACT,cAAc,CAACQ,QAAQ,CAC1CH,YAAY,GAAG,IAAI,CAACF,aAAa,CAAC,CAAC;MACrC,IAAI,CAACA,aAAa,GAAGE,YAAY;AACjC,MAAA,OAAO,IAAI;AACf,IAAA;AAEE9B,IAAAA,MAAM,CAACkC,QAAQ,CAAC,IAAI,CAACT,cAAc,CAACQ,QAAQ,CAC1CJ,WAAW,GAAG,IAAI,CAACD,aAAa,CAAC,CAAC;IACpC,IAAI,CAACA,aAAa,GAAG,CAAC;EACxB,CAAC;AAED3C,EAAAA,KAAK,CAACsC,GAAG,CAAC3B,SAAS,CAACU,OAAO,GAAG,UAASP,KAAK,EAAEC,MAAM,EAAEC,MAAM,EAAE;AAC9D;AACE,IAAA,IAAI4B,WAAW,GAAG9B,KAAK,CAACG,MAAM,EAAE;IAChC,IAAG2B,WAAW,KAAK,CAAC,EAAE;AACpB,MAAA,OAAO,IAAI;AACf,IAAA;;AAEA;AACE,IAAA,IAAI,CAAC7C,MAAM,CAACc,OAAO,CAAC,IAAI,CAACL,QAAQ,EAAE,IAAI,CAACE,SAAS,CAAC;;AAEpD;IACE,IAAG,IAAI,CAACiC,aAAa,KAAK,CAAC,IAAIC,WAAW,IAAI,IAAI,CAACtC,SAAS,EAAE;AAChE;AACI,MAAA,KAAI,IAAIY,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;QAClC,IAAI,CAACV,QAAQ,CAACU,CAAC,CAAC,GAAGJ,KAAK,CAACK,QAAQ,EAAE;AACnCJ,QAAAA,MAAM,CAACK,QAAQ,CAAC,IAAI,CAACZ,QAAQ,CAACU,CAAC,CAAC,GAAG,IAAI,CAACR,SAAS,CAACQ,CAAC,CAAC,CAAC;AAC3D,MAAA;AACI,MAAA;AACJ,IAAA;;AAEA;IACE,IAAI2B,YAAY,GAAG,CAAC,IAAI,CAACvC,SAAS,GAAGsC,WAAW,IAAI,IAAI,CAACtC,SAAS;IAClE,IAAGuC,YAAY,GAAG,CAAC,EAAE;AACnBA,MAAAA,YAAY,GAAG,IAAI,CAACvC,SAAS,GAAGuC,YAAY;AAChD,IAAA;;AAEA;AACE,IAAA,IAAI,CAACL,cAAc,CAACM,KAAK,EAAE;AAC3B,IAAA,KAAI,IAAI5B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;MAClC,IAAI,CAACqB,aAAa,CAACrB,CAAC,CAAC,GAAGJ,KAAK,CAACK,QAAQ,EAAE;AACxC,MAAA,IAAI,CAACqB,cAAc,CAACpB,QAAQ,CAAC,IAAI,CAACmB,aAAa,CAACrB,CAAC,CAAC,GAAG,IAAI,CAACR,SAAS,CAACQ,CAAC,CAAC,CAAC;AAC3E,IAAA;IAEE,IAAG2B,YAAY,GAAG,CAAC,EAAE;AACvB;AACI/B,MAAAA,KAAK,CAACiC,IAAI,IAAI,IAAI,CAACzC,SAAS;AAChC,IAAA,CAAG,MAAM;AACT;AACI,MAAA,KAAI,IAAIY,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;QAClC,IAAI,CAACV,QAAQ,CAACU,CAAC,CAAC,GAAG,IAAI,CAACqB,aAAa,CAACrB,CAAC,CAAC;AAC9C,MAAA;AACA,IAAA;;AAEA;AACE,IAAA,IAAG,IAAI,CAACyB,aAAa,GAAG,CAAC,EAAE;MACzB,IAAI,CAACH,cAAc,CAACQ,QAAQ,CAAC,IAAI,CAACL,aAAa,CAAC;AACpD,IAAA;AAEE,IAAA,IAAGE,YAAY,GAAG,CAAC,IAAI,CAAC7B,MAAM,EAAE;AAC9BD,MAAAA,MAAM,CAACkC,QAAQ,CAAC,IAAI,CAACT,cAAc,CAACQ,QAAQ,CAC1CH,YAAY,GAAG,IAAI,CAACF,aAAa,CAAC,CAAC;MACrC,IAAI,CAACA,aAAa,GAAGE,YAAY;AACjC,MAAA,OAAO,IAAI;AACf,IAAA;AAEE9B,IAAAA,MAAM,CAACkC,QAAQ,CAAC,IAAI,CAACT,cAAc,CAACQ,QAAQ,CAC1CJ,WAAW,GAAG,IAAI,CAACD,aAAa,CAAC,CAAC;IACpC,IAAI,CAACA,aAAa,GAAG,CAAC;EACxB,CAAC;;AAED;;AAEA3C,EAAAA,KAAK,CAACkD,GAAG,GAAG,UAAS9C,OAAO,EAAE;AAC5BA,IAAAA,OAAO,GAAGA,OAAO,IAAI,EAAE;IACvB,IAAI,CAACC,IAAI,GAAG,KAAK;AACjB,IAAA,IAAI,CAACN,MAAM,GAAGK,OAAO,CAACL,MAAM;AAC5B,IAAA,IAAI,CAACO,SAAS,GAAGF,OAAO,CAACE,SAAS,IAAI,EAAE;AACxC,IAAA,IAAI,CAACC,KAAK,GAAG,IAAI,CAACD,SAAS,GAAG,CAAC;IAC/B,IAAI,CAACE,QAAQ,GAAG,IAAI;IACpB,IAAI,CAACE,SAAS,GAAG,IAAID,KAAK,CAAC,IAAI,CAACF,KAAK,CAAC;IACtC,IAAI,CAACiC,cAAc,GAAG5C,KAAK,CAAC6C,IAAI,CAACC,YAAY,EAAE;IAC/C,IAAI,CAACC,aAAa,GAAG,CAAC;EACxB,CAAC;EAED3C,KAAK,CAACkD,GAAG,CAACvC,SAAS,CAACC,KAAK,GAAG,UAASR,OAAO,EAAE;AAC5C,IAAA,IAAG,EAAE,IAAI,IAAIA,OAAO,CAAC,EAAE;AACrB,MAAA,MAAM,IAAI8B,KAAK,CAAC,uBAAuB,CAAC;AAC5C,IAAA;AACA;AACE,IAAA,IAAI,CAACC,GAAG,GAAGE,WAAW,CAACjC,OAAO,CAAC4B,EAAE,EAAE,IAAI,CAAC1B,SAAS,CAAC;IAClD,IAAI,CAACE,QAAQ,GAAG,IAAI,CAAC2B,GAAG,CAACC,KAAK,CAAC,CAAC,CAAC;IACjC,IAAI,CAACO,aAAa,GAAG,CAAC;EACxB,CAAC;AAED3C,EAAAA,KAAK,CAACkD,GAAG,CAACvC,SAAS,CAACE,OAAO,GAAG,UAASC,KAAK,EAAEC,MAAM,EAAEC,MAAM,EAAE;AAC9D;AACE,IAAA,IAAI4B,WAAW,GAAG9B,KAAK,CAACG,MAAM,EAAE;AAChC,IAAA,IAAGH,KAAK,CAACG,MAAM,EAAE,KAAK,CAAC,EAAE;AACvB,MAAA,OAAO,IAAI;AACf,IAAA;;AAEA;AACE,IAAA,IAAI,CAAClB,MAAM,CAACc,OAAO,CAAC,IAAI,CAACL,QAAQ,EAAE,IAAI,CAACE,SAAS,CAAC;;AAEpD;IACE,IAAG,IAAI,CAACiC,aAAa,KAAK,CAAC,IAAIC,WAAW,IAAI,IAAI,CAACtC,SAAS,EAAE;AAChE;AACI,MAAA,KAAI,IAAIY,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;AAClCH,QAAAA,MAAM,CAACK,QAAQ,CAACN,KAAK,CAACK,QAAQ,EAAE,GAAG,IAAI,CAACT,SAAS,CAACQ,CAAC,CAAC,CAAC;QACrD,IAAI,CAACV,QAAQ,CAACU,CAAC,CAAC,GAAG,IAAI,CAACR,SAAS,CAACQ,CAAC,CAAC;AAC1C,MAAA;AACI,MAAA;AACJ,IAAA;;AAEA;IACE,IAAI2B,YAAY,GAAG,CAAC,IAAI,CAACvC,SAAS,GAAGsC,WAAW,IAAI,IAAI,CAACtC,SAAS;IAClE,IAAGuC,YAAY,GAAG,CAAC,EAAE;AACnBA,MAAAA,YAAY,GAAG,IAAI,CAACvC,SAAS,GAAGuC,YAAY;AAChD,IAAA;;AAEA;AACE,IAAA,IAAI,CAACL,cAAc,CAACM,KAAK,EAAE;AAC3B,IAAA,KAAI,IAAI5B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;AAClC,MAAA,IAAI,CAACsB,cAAc,CAACpB,QAAQ,CAACN,KAAK,CAACK,QAAQ,EAAE,GAAG,IAAI,CAACT,SAAS,CAACQ,CAAC,CAAC,CAAC;AACtE,IAAA;IAEE,IAAG2B,YAAY,GAAG,CAAC,EAAE;AACvB;AACI/B,MAAAA,KAAK,CAACiC,IAAI,IAAI,IAAI,CAACzC,SAAS;AAChC,IAAA,CAAG,MAAM;AACT;AACI,MAAA,KAAI,IAAIY,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;QAClC,IAAI,CAACV,QAAQ,CAACU,CAAC,CAAC,GAAG,IAAI,CAACR,SAAS,CAACQ,CAAC,CAAC;AAC1C,MAAA;AACA,IAAA;;AAEA;AACE,IAAA,IAAG,IAAI,CAACyB,aAAa,GAAG,CAAC,EAAE;MACzB,IAAI,CAACH,cAAc,CAACQ,QAAQ,CAAC,IAAI,CAACL,aAAa,CAAC;AACpD,IAAA;AAEE,IAAA,IAAGE,YAAY,GAAG,CAAC,IAAI,CAAC7B,MAAM,EAAE;AAC9BD,MAAAA,MAAM,CAACkC,QAAQ,CAAC,IAAI,CAACT,cAAc,CAACQ,QAAQ,CAC1CH,YAAY,GAAG,IAAI,CAACF,aAAa,CAAC,CAAC;MACrC,IAAI,CAACA,aAAa,GAAGE,YAAY;AACjC,MAAA,OAAO,IAAI;AACf,IAAA;AAEE9B,IAAAA,MAAM,CAACkC,QAAQ,CAAC,IAAI,CAACT,cAAc,CAACQ,QAAQ,CAC1CJ,WAAW,GAAG,IAAI,CAACD,aAAa,CAAC,CAAC;IACpC,IAAI,CAACA,aAAa,GAAG,CAAC;EACxB,CAAC;AAED3C,EAAAA,KAAK,CAACkD,GAAG,CAACvC,SAAS,CAACU,OAAO,GAAGrB,KAAK,CAACkD,GAAG,CAACvC,SAAS,CAACE,OAAO;;AAEzD;;AAEAb,EAAAA,KAAK,CAACmD,GAAG,GAAG,UAAS/C,OAAO,EAAE;AAC5BA,IAAAA,OAAO,GAAGA,OAAO,IAAI,EAAE;IACvB,IAAI,CAACC,IAAI,GAAG,KAAK;AACjB,IAAA,IAAI,CAACN,MAAM,GAAGK,OAAO,CAACL,MAAM;AAC5B,IAAA,IAAI,CAACO,SAAS,GAAGF,OAAO,CAACE,SAAS,IAAI,EAAE;AACxC,IAAA,IAAI,CAACC,KAAK,GAAG,IAAI,CAACD,SAAS,GAAG,CAAC;IAC/B,IAAI,CAACE,QAAQ,GAAG,IAAI;IACpB,IAAI,CAACE,SAAS,GAAG,IAAID,KAAK,CAAC,IAAI,CAACF,KAAK,CAAC;IACtC,IAAI,CAACiC,cAAc,GAAG5C,KAAK,CAAC6C,IAAI,CAACC,YAAY,EAAE;IAC/C,IAAI,CAACC,aAAa,GAAG,CAAC;EACxB,CAAC;EAED3C,KAAK,CAACmD,GAAG,CAACxC,SAAS,CAACC,KAAK,GAAG,UAASR,OAAO,EAAE;AAC5C,IAAA,IAAG,EAAE,IAAI,IAAIA,OAAO,CAAC,EAAE;AACrB,MAAA,MAAM,IAAI8B,KAAK,CAAC,uBAAuB,CAAC;AAC5C,IAAA;AACA;AACE,IAAA,IAAI,CAACC,GAAG,GAAGE,WAAW,CAACjC,OAAO,CAAC4B,EAAE,EAAE,IAAI,CAAC1B,SAAS,CAAC;IAClD,IAAI,CAACE,QAAQ,GAAG,IAAI,CAAC2B,GAAG,CAACC,KAAK,CAAC,CAAC,CAAC;IACjC,IAAI,CAACO,aAAa,GAAG,CAAC;EACxB,CAAC;AAED3C,EAAAA,KAAK,CAACmD,GAAG,CAACxC,SAAS,CAACE,OAAO,GAAG,UAASC,KAAK,EAAEC,MAAM,EAAEC,MAAM,EAAE;AAC9D;AACE,IAAA,IAAI4B,WAAW,GAAG9B,KAAK,CAACG,MAAM,EAAE;IAChC,IAAG2B,WAAW,KAAK,CAAC,EAAE;AACpB,MAAA,OAAO,IAAI;AACf,IAAA;;AAEA;AACE,IAAA,IAAI,CAAC7C,MAAM,CAACc,OAAO,CAAC,IAAI,CAACL,QAAQ,EAAE,IAAI,CAACE,SAAS,CAAC;;AAEpD;IACE,IAAG,IAAI,CAACiC,aAAa,KAAK,CAAC,IAAIC,WAAW,IAAI,IAAI,CAACtC,SAAS,EAAE;AAChE;AACI,MAAA,KAAI,IAAIY,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;AAClCH,QAAAA,MAAM,CAACK,QAAQ,CAACN,KAAK,CAACK,QAAQ,EAAE,GAAG,IAAI,CAACT,SAAS,CAACQ,CAAC,CAAC,CAAC;AAC3D,MAAA;AACA,IAAA,CAAG,MAAM;AACT;MACI,IAAI2B,YAAY,GAAG,CAAC,IAAI,CAACvC,SAAS,GAAGsC,WAAW,IAAI,IAAI,CAACtC,SAAS;MAClE,IAAGuC,YAAY,GAAG,CAAC,EAAE;AACnBA,QAAAA,YAAY,GAAG,IAAI,CAACvC,SAAS,GAAGuC,YAAY;AAClD,MAAA;;AAEA;AACI,MAAA,IAAI,CAACL,cAAc,CAACM,KAAK,EAAE;AAC3B,MAAA,KAAI,IAAI5B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;AAClC,QAAA,IAAI,CAACsB,cAAc,CAACpB,QAAQ,CAACN,KAAK,CAACK,QAAQ,EAAE,GAAG,IAAI,CAACT,SAAS,CAACQ,CAAC,CAAC,CAAC;AACxE,MAAA;MAEI,IAAG2B,YAAY,GAAG,CAAC,EAAE;AACzB;AACM/B,QAAAA,KAAK,CAACiC,IAAI,IAAI,IAAI,CAACzC,SAAS;AAClC,MAAA;;AAEA;AACI,MAAA,IAAG,IAAI,CAACqC,aAAa,GAAG,CAAC,EAAE;QACzB,IAAI,CAACH,cAAc,CAACQ,QAAQ,CAAC,IAAI,CAACL,aAAa,CAAC;AACtD,MAAA;AAEI,MAAA,IAAGE,YAAY,GAAG,CAAC,IAAI,CAAC7B,MAAM,EAAE;AAC9BD,QAAAA,MAAM,CAACkC,QAAQ,CAAC,IAAI,CAACT,cAAc,CAACQ,QAAQ,CAC1CH,YAAY,GAAG,IAAI,CAACF,aAAa,CAAC,CAAC;QACrC,IAAI,CAACA,aAAa,GAAGE,YAAY;AACjC,QAAA,OAAO,IAAI;AACjB,MAAA;AAEI9B,MAAAA,MAAM,CAACkC,QAAQ,CAAC,IAAI,CAACT,cAAc,CAACQ,QAAQ,CAC1CJ,WAAW,GAAG,IAAI,CAACD,aAAa,CAAC,CAAC;MACpC,IAAI,CAACA,aAAa,GAAG,CAAC;AAC1B,IAAA;;AAEA;AACES,IAAAA,KAAK,CAAC,IAAI,CAAC5C,QAAQ,CAAC;EACtB,CAAC;AAEDR,EAAAA,KAAK,CAACmD,GAAG,CAACxC,SAAS,CAACU,OAAO,GAAGrB,KAAK,CAACmD,GAAG,CAACxC,SAAS,CAACE,OAAO;;AAEzD;;AAEAb,EAAAA,KAAK,CAACqD,GAAG,GAAG,UAASjD,OAAO,EAAE;AAC5BA,IAAAA,OAAO,GAAGA,OAAO,IAAI,EAAE;IACvB,IAAI,CAACC,IAAI,GAAG,KAAK;AACjB,IAAA,IAAI,CAACN,MAAM,GAAGK,OAAO,CAACL,MAAM;AAC5B,IAAA,IAAI,CAACO,SAAS,GAAGF,OAAO,CAACE,SAAS,IAAI,EAAE;AACxC,IAAA,IAAI,CAACC,KAAK,GAAG,IAAI,CAACD,SAAS,GAAG,CAAC;IAC/B,IAAI,CAACE,QAAQ,GAAG,IAAIC,KAAK,CAAC,IAAI,CAACF,KAAK,CAAC;IACrC,IAAI,CAACG,SAAS,GAAG,IAAID,KAAK,CAAC,IAAI,CAACF,KAAK,CAAC;IACtC,IAAI,CAACiC,cAAc,GAAG5C,KAAK,CAAC6C,IAAI,CAACC,YAAY,EAAE;IAC/C,IAAI,CAACC,aAAa,GAAG,CAAC;;AAExB;AACA;AACA;IACE,IAAI,CAACW,EAAE,GAAG,UAAU;EACtB,CAAC;EAEDtD,KAAK,CAACqD,GAAG,CAAC1C,SAAS,CAACC,KAAK,GAAG,UAASR,OAAO,EAAE;AAC5C,IAAA,IAAG,EAAE,IAAI,IAAIA,OAAO,CAAC,EAAE;AACrB,MAAA,MAAM,IAAI8B,KAAK,CAAC,uBAAuB,CAAC;AAC5C,IAAA;AACA;IACE,IAAIF,EAAE,GAAGpC,KAAK,CAAC6C,IAAI,CAACC,YAAY,CAACtC,OAAO,CAAC4B,EAAE,CAAC;;AAE9C;IACE,IAAI,CAACuB,aAAa,GAAG,CAAC;;AAExB;AACE,IAAA,IAAIC,cAAc;IAClB,IAAG,gBAAgB,IAAIpD,OAAO,EAAE;MAC9BoD,cAAc,GAAG5D,KAAK,CAAC6C,IAAI,CAACC,YAAY,CAACtC,OAAO,CAACoD,cAAc,CAAC;AACpE,IAAA,CAAG,MAAM;AACLA,MAAAA,cAAc,GAAG5D,KAAK,CAAC6C,IAAI,CAACC,YAAY,EAAE;AAC9C,IAAA;;AAEA;IACE,IAAG,WAAW,IAAItC,OAAO,EAAE;AACzB,MAAA,IAAI,CAACqD,UAAU,GAAGrD,OAAO,CAACsD,SAAS;AACvC,IAAA,CAAG,MAAM;MACL,IAAI,CAACD,UAAU,GAAG,GAAG;AACzB,IAAA;;AAEA;IACE,IAAI,CAACE,IAAI,GAAG,IAAI;IAChB,IAAGvD,OAAO,CAACiB,OAAO,EAAE;AACtB;AACI,MAAA,IAAI,CAACsC,IAAI,GAAG/D,KAAK,CAAC6C,IAAI,CAACC,YAAY,CAACtC,OAAO,CAACwD,GAAG,CAAC,CAACZ,QAAQ,EAAE;MAC3D,IAAG,IAAI,CAACW,IAAI,CAAC1C,MAAM,KAAM,IAAI,CAACwC,UAAU,GAAG,CAAE,EAAE;AAC7C,QAAA,MAAM,IAAIvB,KAAK,CAAC,+CAA+C,CAAC;AACtE,MAAA;AACA,IAAA;;AAEA;IACE,IAAI,CAAC2B,UAAU,GAAG,IAAIpD,KAAK,CAAC,IAAI,CAACF,KAAK,CAAC;;AAEzC;IACE,IAAI,CAACqD,GAAG,GAAG,IAAI;;AAEjB;AACA;IACE,IAAI,CAACE,WAAW,GAAG,IAAIrD,KAAK,CAAC,IAAI,CAACF,KAAK,CAAC;AACxC,IAAA,IAAI,CAACR,MAAM,CAACc,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,IAAI,CAACiD,WAAW,CAAC;;AAErD;AACA;AACA;AACA;IACE,IAAI,CAACC,aAAa,GAAG,CAAC;AACtB,IAAA,IAAI,CAACC,EAAE,GAAG,IAAI,CAACC,iBAAiB,CAAC,IAAI,CAACH,WAAW,EAAE,IAAI,CAACC,aAAa,CAAC;;AAExE;AACA;AACA;AACE,IAAA,IAAIG,QAAQ,GAAGlC,EAAE,CAACf,MAAM,EAAE;IAC1B,IAAGiD,QAAQ,KAAK,EAAE,EAAE;AACtB;MACI,IAAI,CAACC,GAAG,GAAG,CAACnC,EAAE,CAACb,QAAQ,EAAE,EAAEa,EAAE,CAACb,QAAQ,EAAE,EAAEa,EAAE,CAACb,QAAQ,EAAE,EAAE,CAAC,CAAC;AAC/D,IAAA,CAAG,MAAM;AACT;MACI,IAAI,CAACgD,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AACvB,MAAA,OAAMnC,EAAE,CAACf,MAAM,EAAE,GAAG,CAAC,EAAE;AACrB,QAAA,IAAI,CAACkD,GAAG,GAAG,IAAI,CAACC,KAAK,CACnB,IAAI,CAACN,WAAW,EAAE,IAAI,CAACK,GAAG,EAC1B,CAACnC,EAAE,CAACb,QAAQ,EAAE,EAAEa,EAAE,CAACb,QAAQ,EAAE,EAAEa,EAAE,CAACb,QAAQ,EAAE,EAAEa,EAAE,CAACb,QAAQ,EAAE,CAAC,CAAC;AACrE,MAAA;AACI,MAAA,IAAI,CAACgD,GAAG,GAAG,IAAI,CAACC,KAAK,CACnB,IAAI,CAACN,WAAW,EAAE,IAAI,CAACK,GAAG,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAACE,MAAM,CAACC,UAAU,CAACJ,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC;AAC1E,IAAA;;AAEA;IACE,IAAI,CAAC1D,QAAQ,GAAG,IAAI,CAAC2D,GAAG,CAAC/B,KAAK,CAAC,CAAC,CAAC;AACjCgB,IAAAA,KAAK,CAAC,IAAI,CAAC5C,QAAQ,CAAC;IACpB,IAAI,CAACmC,aAAa,GAAG,CAAC;;AAExB;IACEa,cAAc,GAAG5D,KAAK,CAAC6C,IAAI,CAACC,YAAY,CAACc,cAAc,CAAC;AAC1D;AACE,IAAA,IAAI,CAACe,YAAY,GAAGD,UAAU,CAACd,cAAc,CAACvC,MAAM,EAAE,GAAG,CAAC,CAAC;AAC7D;IACE,IAAIS,QAAQ,GAAG8B,cAAc,CAACvC,MAAM,EAAE,GAAG,IAAI,CAACX,SAAS;AACvD,IAAA,IAAGoB,QAAQ,EAAE;MACX8B,cAAc,CAAChC,YAAY,CAAC,CAAC,EAAE,IAAI,CAAClB,SAAS,GAAGoB,QAAQ,CAAC;AAC7D,IAAA;IACE,IAAI,CAAC8C,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AACtB,IAAA,OAAMhB,cAAc,CAACvC,MAAM,EAAE,GAAG,CAAC,EAAE;AACjC,MAAA,IAAI,CAACuD,EAAE,GAAG,IAAI,CAACJ,KAAK,CAAC,IAAI,CAACN,WAAW,EAAE,IAAI,CAACU,EAAE,EAAE,CAC9ChB,cAAc,CAACrC,QAAQ,EAAE,EACzBqC,cAAc,CAACrC,QAAQ,EAAE,EACzBqC,cAAc,CAACrC,QAAQ,EAAE,EACzBqC,cAAc,CAACrC,QAAQ,EAAA,CACxB,CAAC;AACN,IAAA;EACA,CAAC;AAEDnB,EAAAA,KAAK,CAACqD,GAAG,CAAC1C,SAAS,CAACE,OAAO,GAAG,UAASC,KAAK,EAAEC,MAAM,EAAEC,MAAM,EAAE;AAC9D;AACE,IAAA,IAAI4B,WAAW,GAAG9B,KAAK,CAACG,MAAM,EAAE;IAChC,IAAG2B,WAAW,KAAK,CAAC,EAAE;AACpB,MAAA,OAAO,IAAI;AACf,IAAA;;AAEA;AACE,IAAA,IAAI,CAAC7C,MAAM,CAACc,OAAO,CAAC,IAAI,CAACL,QAAQ,EAAE,IAAI,CAACE,SAAS,CAAC;;AAEpD;IACE,IAAG,IAAI,CAACiC,aAAa,KAAK,CAAC,IAAIC,WAAW,IAAI,IAAI,CAACtC,SAAS,EAAE;AAChE;AACI,MAAA,KAAI,IAAIY,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;AAClCH,QAAAA,MAAM,CAACK,QAAQ,CAAC,IAAI,CAACV,SAAS,CAACQ,CAAC,CAAC,IAAIJ,KAAK,CAACK,QAAQ,EAAE,CAAC;AAC5D,MAAA;AACI,MAAA,IAAI,CAACoC,aAAa,IAAI,IAAI,CAACjD,SAAS;AACxC,IAAA,CAAG,MAAM;AACT;MACI,IAAIuC,YAAY,GAAG,CAAC,IAAI,CAACvC,SAAS,GAAGsC,WAAW,IAAI,IAAI,CAACtC,SAAS;MAClE,IAAGuC,YAAY,GAAG,CAAC,EAAE;AACnBA,QAAAA,YAAY,GAAG,IAAI,CAACvC,SAAS,GAAGuC,YAAY;AAClD,MAAA;;AAEA;AACI,MAAA,IAAI,CAACL,cAAc,CAACM,KAAK,EAAE;AAC3B,MAAA,KAAI,IAAI5B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;AAClC,QAAA,IAAI,CAACsB,cAAc,CAACpB,QAAQ,CAACN,KAAK,CAACK,QAAQ,EAAE,GAAG,IAAI,CAACT,SAAS,CAACQ,CAAC,CAAC,CAAC;AACxE,MAAA;AAEI,MAAA,IAAG2B,YAAY,IAAI,CAAC,IAAI7B,MAAM,EAAE;AACpC;AACM,QAAA,IAAGA,MAAM,EAAE;AACjB;AACQ,UAAA,IAAIU,QAAQ,GAAGkB,WAAW,GAAG,IAAI,CAACtC,SAAS;UAC3C,IAAI,CAACiD,aAAa,IAAI7B,QAAQ;AACtC;UACQ,IAAI,CAACc,cAAc,CAACV,QAAQ,CAAC,IAAI,CAACxB,SAAS,GAAGoB,QAAQ,CAAC;AAC/D,QAAA,CAAO,MAAM;AACL,UAAA,IAAI,CAAC6B,aAAa,IAAI,IAAI,CAACjD,SAAS;AAC5C,QAAA;;AAEA;AACM,QAAA,KAAI,IAAIY,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;AAClC,UAAA,IAAI,CAACR,SAAS,CAACQ,CAAC,CAAC,GAAG,IAAI,CAACsB,cAAc,CAACrB,QAAQ,EAAE;AAC1D,QAAA;AACM,QAAA,IAAI,CAACqB,cAAc,CAACO,IAAI,IAAI,IAAI,CAACzC,SAAS;AAChD,MAAA;;AAEA;AACI,MAAA,IAAG,IAAI,CAACqC,aAAa,GAAG,CAAC,EAAE;QACzB,IAAI,CAACH,cAAc,CAACQ,QAAQ,CAAC,IAAI,CAACL,aAAa,CAAC;AACtD,MAAA;AAEI,MAAA,IAAGE,YAAY,GAAG,CAAC,IAAI,CAAC7B,MAAM,EAAE;AACpC;AACA;AACMF,QAAAA,KAAK,CAACiC,IAAI,IAAI,IAAI,CAACzC,SAAS;AAC5BS,QAAAA,MAAM,CAACkC,QAAQ,CAAC,IAAI,CAACT,cAAc,CAACQ,QAAQ,CAC1CH,YAAY,GAAG,IAAI,CAACF,aAAa,CAAC,CAAC;QACrC,IAAI,CAACA,aAAa,GAAGE,YAAY;AACjC,QAAA,OAAO,IAAI;AACjB,MAAA;AAEI9B,MAAAA,MAAM,CAACkC,QAAQ,CAAC,IAAI,CAACT,cAAc,CAACQ,QAAQ,CAC1CJ,WAAW,GAAG,IAAI,CAACD,aAAa,CAAC,CAAC;MACpC,IAAI,CAACA,aAAa,GAAG,CAAC;AAC1B,IAAA;;AAEA;AACE,IAAA,IAAI,CAAC6B,EAAE,GAAG,IAAI,CAACJ,KAAK,CAAC,IAAI,CAACN,WAAW,EAAE,IAAI,CAACU,EAAE,EAAE,IAAI,CAAC9D,SAAS,CAAC;;AAEjE;AACE0C,IAAAA,KAAK,CAAC,IAAI,CAAC5C,QAAQ,CAAC;EACtB,CAAC;AAEDR,EAAAA,KAAK,CAACqD,GAAG,CAAC1C,SAAS,CAACU,OAAO,GAAG,UAASP,KAAK,EAAEC,MAAM,EAAEC,MAAM,EAAE;AAC9D;AACE,IAAA,IAAI4B,WAAW,GAAG9B,KAAK,CAACG,MAAM,EAAE;AAChC,IAAA,IAAG2B,WAAW,GAAG,IAAI,CAACtC,SAAS,IAAI,EAAEU,MAAM,IAAI4B,WAAW,GAAG,CAAC,CAAC,EAAE;AAC/D,MAAA,OAAO,IAAI;AACf,IAAA;;AAEA;AACE,IAAA,IAAI,CAAC7C,MAAM,CAACc,OAAO,CAAC,IAAI,CAACL,QAAQ,EAAE,IAAI,CAACE,SAAS,CAAC;;AAEpD;AACE0C,IAAAA,KAAK,CAAC,IAAI,CAAC5C,QAAQ,CAAC;;AAEtB;IACE,IAAI,CAACqD,UAAU,CAAC,CAAC,CAAC,GAAG/C,KAAK,CAACK,QAAQ,EAAE;IACrC,IAAI,CAAC0C,UAAU,CAAC,CAAC,CAAC,GAAG/C,KAAK,CAACK,QAAQ,EAAE;IACrC,IAAI,CAAC0C,UAAU,CAAC,CAAC,CAAC,GAAG/C,KAAK,CAACK,QAAQ,EAAE;IACrC,IAAI,CAAC0C,UAAU,CAAC,CAAC,CAAC,GAAG/C,KAAK,CAACK,QAAQ,EAAE;AACrC,IAAA,IAAI,CAACqD,EAAE,GAAG,IAAI,CAACJ,KAAK,CAAC,IAAI,CAACN,WAAW,EAAE,IAAI,CAACU,EAAE,EAAE,IAAI,CAACX,UAAU,CAAC;;AAElE;AACE,IAAA,KAAI,IAAI3C,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;AAClCH,MAAAA,MAAM,CAACK,QAAQ,CAAC,IAAI,CAACV,SAAS,CAACQ,CAAC,CAAC,GAAG,IAAI,CAAC2C,UAAU,CAAC3C,CAAC,CAAC,CAAC;AAC3D,IAAA;;AAEA;AACE,IAAA,IAAG0B,WAAW,GAAG,IAAI,CAACtC,SAAS,EAAE;AAC/B,MAAA,IAAI,CAACiD,aAAa,IAAIX,WAAW,GAAG,IAAI,CAACtC,SAAS;AACtD,IAAA,CAAG,MAAM;AACL,MAAA,IAAI,CAACiD,aAAa,IAAI,IAAI,CAACjD,SAAS;AACxC,IAAA;EACA,CAAC;EAEDN,KAAK,CAACqD,GAAG,CAAC1C,SAAS,CAAC8D,WAAW,GAAG,UAAS1D,MAAM,EAAEX,OAAO,EAAE;IAC1D,IAAIsE,IAAI,GAAG,IAAI;;AAEjB;AACE,IAAA,IAAGtE,OAAO,CAACiB,OAAO,IAAIjB,OAAO,CAACsB,QAAQ,EAAE;MACtCX,MAAM,CAACe,QAAQ,CAAC,IAAI,CAACxB,SAAS,GAAGF,OAAO,CAACsB,QAAQ,CAAC;AACtD,IAAA;;AAEA;IACE,IAAI,CAACkC,GAAG,GAAGhE,KAAK,CAAC6C,IAAI,CAACC,YAAY,EAAE;;AAEtC;AACE,IAAA,IAAIiC,OAAO,GAAG,IAAI,CAACJ,YAAY,CAACF,MAAM,CAACC,UAAU,CAAC,IAAI,CAACf,aAAa,GAAG,CAAC,CAAC,CAAC;;AAE5E;AACE,IAAA,IAAI,CAACiB,EAAE,GAAG,IAAI,CAACJ,KAAK,CAAC,IAAI,CAACN,WAAW,EAAE,IAAI,CAACU,EAAE,EAAEG,OAAO,CAAC;;AAE1D;IACE,IAAIf,GAAG,GAAG,EAAE;IACZ,IAAI,CAAC7D,MAAM,CAACc,OAAO,CAAC,IAAI,CAACsD,GAAG,EAAEP,GAAG,CAAC;AAClC,IAAA,KAAI,IAAI1C,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,IAAI,CAACX,KAAK,EAAE,EAAEW,CAAC,EAAE;AAClC,MAAA,IAAI,CAAC0C,GAAG,CAACxC,QAAQ,CAAC,IAAI,CAACoD,EAAE,CAACtD,CAAC,CAAC,GAAG0C,GAAG,CAAC1C,CAAC,CAAC,CAAC;AAC1C,IAAA;;AAEA;AACE,IAAA,IAAI,CAAC0C,GAAG,CAAC9B,QAAQ,CAAC,IAAI,CAAC8B,GAAG,CAAC3C,MAAM,EAAE,IAAI,IAAI,CAACwC,UAAU,GAAG,CAAC,CAAC,CAAC;;AAE9D;AACE,IAAA,IAAGrD,OAAO,CAACiB,OAAO,IAAI,IAAI,CAACuC,GAAG,CAACgB,KAAK,EAAE,KAAK,IAAI,CAACjB,IAAI,EAAE;AACpDe,MAAAA,IAAI,GAAG,KAAK;AAChB,IAAA;AAEE,IAAA,OAAOA,IAAI;EACb,CAAC;;AAED;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACA1E,KAAK,CAACqD,GAAG,CAAC1C,SAAS,CAACkE,QAAQ,GAAG,UAASC,CAAC,EAAEC,CAAC,EAAE;IAC5C,IAAIC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AACtB,IAAA,IAAIC,GAAG,GAAGF,CAAC,CAAC3C,KAAK,CAAC,CAAC,CAAC;;AAEtB;IACE,KAAI,IAAIlB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,GAAG,EAAE,EAAEA,CAAC,EAAE;AAC/B;AACA;AACA;AACI,MAAA,IAAIgE,GAAG,GAAGJ,CAAC,CAAE5D,CAAC,GAAG,EAAE,GAAI,CAAC,CAAC,GAAI,CAAC,IAAK,EAAE,GAAGA,CAAC,GAAG,EAAI;AAChD,MAAA,IAAGgE,GAAG,EAAE;AACNF,QAAAA,GAAG,CAAC,CAAC,CAAC,IAAIC,GAAG,CAAC,CAAC,CAAC;AAChBD,QAAAA,GAAG,CAAC,CAAC,CAAC,IAAIC,GAAG,CAAC,CAAC,CAAC;AAChBD,QAAAA,GAAG,CAAC,CAAC,CAAC,IAAIC,GAAG,CAAC,CAAC,CAAC;AAChBD,QAAAA,GAAG,CAAC,CAAC,CAAC,IAAIC,GAAG,CAAC,CAAC,CAAC;AACtB,MAAA;;AAEA;AACA;AACI,MAAA,IAAI,CAACE,GAAG,CAACF,GAAG,EAAEA,GAAG,CAAC;AACtB,IAAA;AAEE,IAAA,OAAOD,GAAG;EACZ,CAAC;EAEDhF,KAAK,CAACqD,GAAG,CAAC1C,SAAS,CAACwE,GAAG,GAAG,UAASL,CAAC,EAAEM,GAAG,EAAE;AAC3C;AACA;AACE,IAAA,IAAIC,GAAG,GAAGP,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;;AAEpB;AACA;AACA;AACA;IACE,KAAI,IAAI5D,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,CAAC,EAAE,EAAEA,CAAC,EAAE;MACzBkE,GAAG,CAAClE,CAAC,CAAC,GAAI4D,CAAC,CAAC5D,CAAC,CAAC,KAAK,CAAC,GAAK,CAAC4D,CAAC,CAAC5D,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,KAAK,EAAG;AAClD,IAAA;AACA;IACEkE,GAAG,CAAC,CAAC,CAAC,GAAGN,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;;AAErB;AACA;AACA;AACE,IAAA,IAAGO,GAAG,EAAE;AACND,MAAAA,GAAG,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC9B,EAAE;AACrB,IAAA;EACA,CAAC;EAEDtD,KAAK,CAACqD,GAAG,CAAC1C,SAAS,CAAC2E,aAAa,GAAG,UAASR,CAAC,EAAE;AAChD;IACE,IAAIS,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;IACpB,KAAI,IAAIrE,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG,EAAE,EAAE,EAAEA,CAAC,EAAE;AAC1B,MAAA,IAAIsE,GAAG,GAAItE,CAAC,GAAG,CAAC,GAAI,CAAC;AACrB,MAAA,IAAIgE,GAAG,GAAIJ,CAAC,CAACU,GAAG,CAAC,KAAM,CAAC,CAAC,GAAItE,CAAC,GAAG,CAAE,IAAI,CAAE,GAAI,GAAG;MAChD,IAAIuE,EAAE,GAAG,IAAI,CAACzB,EAAE,CAAC9C,CAAC,CAAC,CAACgE,GAAG,CAAC;AACxBK,MAAAA,CAAC,CAAC,CAAC,CAAC,IAAIE,EAAE,CAAC,CAAC,CAAC;AACbF,MAAAA,CAAC,CAAC,CAAC,CAAC,IAAIE,EAAE,CAAC,CAAC,CAAC;AACbF,MAAAA,CAAC,CAAC,CAAC,CAAC,IAAIE,EAAE,CAAC,CAAC,CAAC;AACbF,MAAAA,CAAC,CAAC,CAAC,CAAC,IAAIE,EAAE,CAAC,CAAC,CAAC;AACjB,IAAA;AACE,IAAA,OAAOF,CAAC;EACV,CAAC;;AAED;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACAvF,EAAAA,KAAK,CAACqD,GAAG,CAAC1C,SAAS,CAACyD,KAAK,GAAG,UAASsB,CAAC,EAAEX,CAAC,EAAED,CAAC,EAAE;AAC5CC,IAAAA,CAAC,CAAC,CAAC,CAAC,IAAID,CAAC,CAAC,CAAC,CAAC;AACZC,IAAAA,CAAC,CAAC,CAAC,CAAC,IAAID,CAAC,CAAC,CAAC,CAAC;AACZC,IAAAA,CAAC,CAAC,CAAC,CAAC,IAAID,CAAC,CAAC,CAAC,CAAC;AACZC,IAAAA,CAAC,CAAC,CAAC,CAAC,IAAID,CAAC,CAAC,CAAC,CAAC;AACZ,IAAA,OAAO,IAAI,CAACQ,aAAa,CAACP,CAAC,CAAC;AAC9B;EACA,CAAC;;AAED;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACA/E,KAAK,CAACqD,GAAG,CAAC1C,SAAS,CAACsD,iBAAiB,GAAG,UAASyB,CAAC,EAAEC,IAAI,EAAE;AAC1D;AACA;AACA;AACE,IAAA,IAAIC,UAAU,GAAG,CAAC,GAAGD,IAAI;AACzB,IAAA,IAAIE,MAAM,GAAG,CAAC,GAAGD,UAAU;AAC3B,IAAA,IAAIE,IAAI,GAAG,EAAE,GAAGF,UAAU;AAC1B,IAAA,IAAIG,CAAC,GAAG,IAAItF,KAAK,CAACqF,IAAI,CAAC;IACvB,KAAI,IAAI5E,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG4E,IAAI,EAAE,EAAE5E,CAAC,EAAE;MAC5B,IAAI8E,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AACtB,MAAA,IAAIR,GAAG,GAAItE,CAAC,GAAG2E,MAAM,GAAI,CAAC;MAC1B,IAAII,IAAI,GAAI,CAACJ,MAAM,GAAG,CAAC,GAAI3E,CAAC,GAAG2E,MAAO,IAAIF,IAAK;MAC/CK,GAAG,CAACR,GAAG,CAAC,GAAI,CAAC,IAAKG,IAAI,GAAG,CAAE,IAAKM,IAAI;AACpCF,MAAAA,CAAC,CAAC7E,CAAC,CAAC,GAAG,IAAI,CAACgF,oBAAoB,CAAC,IAAI,CAACrB,QAAQ,CAACmB,GAAG,EAAEN,CAAC,CAAC,EAAEC,IAAI,CAAC;AACjE,IAAA;AACE,IAAA,OAAOI,CAAC;EACV,CAAC;;AAED;AACA;AACA;AACA;AACA;AACA;AACA;EACA/F,KAAK,CAACqD,GAAG,CAAC1C,SAAS,CAACuF,oBAAoB,GAAG,UAASC,GAAG,EAAER,IAAI,EAAE;AAC/D;AACA;AACA;AACE,IAAA,IAAIG,IAAI,GAAG,CAAC,IAAIH,IAAI;AACpB,IAAA,IAAIS,IAAI,GAAGN,IAAI,KAAK,CAAC;AACrB,IAAA,IAAIC,CAAC,GAAG,IAAItF,KAAK,CAACqF,IAAI,CAAC;IACvBC,CAAC,CAACK,IAAI,CAAC,GAAGD,GAAG,CAAC/D,KAAK,CAAC,CAAC,CAAC;AACtB,IAAA,IAAIlB,CAAC,GAAGkF,IAAI,KAAK,CAAC;IAClB,OAAMlF,CAAC,GAAG,CAAC,EAAE;AACf;AACI,MAAA,IAAI,CAACiE,GAAG,CAACY,CAAC,CAAC,CAAC,GAAG7E,CAAC,CAAC,EAAE6E,CAAC,CAAC7E,CAAC,CAAC,GAAG,EAAE,CAAC;AAC7BA,MAAAA,CAAC,KAAK,CAAC;AACX,IAAA;AACEA,IAAAA,CAAC,GAAG,CAAC;IACL,OAAMA,CAAC,GAAGkF,IAAI,EAAE;MACd,KAAI,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGnF,CAAC,EAAE,EAAEmF,CAAC,EAAE;AACzB,QAAA,IAAIC,GAAG,GAAGP,CAAC,CAAC7E,CAAC,CAAC;AACd,QAAA,IAAIqF,GAAG,GAAGR,CAAC,CAACM,CAAC,CAAC;QACdN,CAAC,CAAC7E,CAAC,GAAGmF,CAAC,CAAC,GAAG,CACTC,GAAG,CAAC,CAAC,CAAC,GAAGC,GAAG,CAAC,CAAC,CAAC,EACfD,GAAG,CAAC,CAAC,CAAC,GAAGC,GAAG,CAAC,CAAC,CAAC,EACfD,GAAG,CAAC,CAAC,CAAC,GAAGC,GAAG,CAAC,CAAC,CAAC,EACfD,GAAG,CAAC,CAAC,CAAC,GAAGC,GAAG,CAAC,CAAC,CAAA,CACf;AACP,MAAA;AACIrF,MAAAA,CAAC,IAAI,CAAC;AACV,IAAA;AACE6E,IAAAA,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;AACrB;AACA;AACE,IAAA,KAAI7E,CAAC,GAAGkF,IAAI,GAAG,CAAC,EAAElF,CAAC,GAAG4E,IAAI,EAAE,EAAE5E,CAAC,EAAE;AAC/B,MAAA,IAAIsF,CAAC,GAAGT,CAAC,CAAC7E,CAAC,GAAGkF,IAAI,CAAC;MACnBL,CAAC,CAAC7E,CAAC,CAAC,GAAG,CAACiF,GAAG,CAAC,CAAC,CAAC,GAAGK,CAAC,CAAC,CAAC,CAAC,EAAEL,GAAG,CAAC,CAAC,CAAC,GAAGK,CAAC,CAAC,CAAC,CAAC,EAAEL,GAAG,CAAC,CAAC,CAAC,GAAGK,CAAC,CAAC,CAAC,CAAC,EAAEL,GAAG,CAAC,CAAC,CAAC,GAAGK,CAAC,CAAC,CAAC,CAAC,CAAC;AACvE,IAAA;AACE,IAAA,OAAOT,CAAC;EACV,CAAC;;AAED;;AAEA,EAAA,SAAS1D,WAAWA,CAACL,EAAE,EAAE1B,SAAS,EAAE;AAClC,IAAA,IAAG,OAAO0B,EAAE,KAAK,QAAQ,EAAE;AAC7B;MACIA,EAAE,GAAGpC,KAAK,CAAC6C,IAAI,CAACC,YAAY,CAACV,EAAE,CAAC;AACpC,IAAA;AAEE,IAAA,IAAGpC,KAAK,CAAC6C,IAAI,CAACgE,OAAO,CAACzE,EAAE,CAAC,IAAIA,EAAE,CAACf,MAAM,GAAG,CAAC,EAAE;AAC9C;MACI,IAAI+E,GAAG,GAAGhE,EAAE;AACZA,MAAAA,EAAE,GAAGpC,KAAK,CAAC6C,IAAI,CAACC,YAAY,EAAE;AAC9B,MAAA,KAAI,IAAIxB,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG8E,GAAG,CAAC/E,MAAM,EAAE,EAAEC,CAAC,EAAE;AAClCc,QAAAA,EAAE,CAAC0E,OAAO,CAACV,GAAG,CAAC9E,CAAC,CAAC,CAAC;AACxB,MAAA;AACA,IAAA;AAEE,IAAA,IAAGc,EAAE,CAACf,MAAM,EAAE,GAAGX,SAAS,EAAE;AAC1B,MAAA,MAAM,IAAI4B,KAAK,CACb,yBAAyB,GAAGF,EAAE,CAACf,MAAM,EAAE,GACvC,sBAAsB,GAAGX,SAAS,GAAG,SAAS,CAAC;AACrD,IAAA;IAEE,IAAG,CAACV,KAAK,CAAC6C,IAAI,CAACgE,OAAO,CAACzE,EAAE,CAAC,EAAE;AAC9B;MACI,IAAI2E,IAAI,GAAG,EAAE;AACb,MAAA,IAAIC,MAAM,GAAGtG,SAAS,GAAG,CAAC;MAC1B,KAAI,IAAIY,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAG0F,MAAM,EAAE,EAAE1F,CAAC,EAAE;QAC9ByF,IAAI,CAACE,IAAI,CAAC7E,EAAE,CAACb,QAAQ,EAAE,CAAC;AAC9B,MAAA;AACIa,MAAAA,EAAE,GAAG2E,IAAI;AACb,IAAA;AAEE,IAAA,OAAO3E,EAAE;AACX,EAAA;EAEA,SAASoB,KAAKA,CAAC0D,KAAK,EAAE;AACtB;AACEA,IAAAA,KAAK,CAACA,KAAK,CAAC7F,MAAM,GAAG,CAAC,CAAC,GAAI6F,KAAK,CAACA,KAAK,CAAC7F,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,GAAI,UAAU;AACtE,EAAA;EAEA,SAASqD,UAAUA,CAACyC,GAAG,EAAE;AACzB;IACE,OAAO,CAAEA,GAAG,GAAG,WAAW,GAAI,CAAC,EAAEA,GAAG,GAAG,UAAU,CAAC;AACpD,EAAA;;;;;;","x_google_ignoreList":[0]}

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

@@ -0,0 +1,467 @@
+import { __require as requireForge } from './forge.js';
+import { __require as requireCipher } from './cipher.js';
+import { __require as requireCipherModes } from './cipherModes.js';
+import { __require as requireUtil } from './util.js';
+
+/**
+ * DES (Data Encryption Standard) implementation.
+ *
+ * This implementation supports DES as well as 3DES-EDE in ECB and CBC mode.
+ * It is based on the BSD-licensed implementation by Paul Tero:
+ *
+ * Paul Tero, July 2001
+ * http://www.tero.co.uk/des/
+ *
+ * Optimised for performance with large blocks by
+ * Michael Hayworth, November 2001
+ * http://www.netdealing.com
+ *
+ * THIS SOFTWARE IS PROVIDED "AS IS" AND
+ * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ * ARE DISCLAIMED.  IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
+ * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+ * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
+ * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
+ * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
+ * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
+ * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
+ * SUCH DAMAGE.
+ *
+ * @author Stefan Siegl
+ * @author Dave Longley
+ *
+ * Copyright (c) 2012 Stefan Siegl <stesie@brokenpipe.de>
+ * Copyright (c) 2012-2014 Digital Bazaar, Inc.
+ */
+var des;
+var hasRequiredDes;
+function requireDes() {
+  if (hasRequiredDes) return des;
+  hasRequiredDes = 1;
+  var forge = requireForge();
+  requireCipher();
+  requireCipherModes();
+  requireUtil();
+
+  /* DES API */
+  des = forge.des = forge.des || {};
+
+  /**
+   * Deprecated. Instead, use:
+   *
+   * var cipher = forge.cipher.createCipher('DES-<mode>', key);
+   * cipher.start({iv: iv});
+   *
+   * Creates an DES cipher object to encrypt data using the given symmetric key.
+   * The output will be stored in the 'output' member of the returned cipher.
+   *
+   * The key and iv may be given as binary-encoded strings of bytes or
+   * byte buffers.
+   *
+   * @param key the symmetric key to use (64 or 192 bits).
+   * @param iv the initialization vector to use.
+   * @param output the buffer to write to, null to create one.
+   * @param mode the cipher mode to use (default: 'CBC' if IV is
+   *          given, 'ECB' if null).
+   *
+   * @return the cipher.
+   */
+  forge.des.startEncrypting = function (key, iv, output, mode) {
+    var cipher = _createCipher({
+      key: key,
+      output: output,
+      decrypt: false,
+      mode: mode || (iv === null ? 'ECB' : 'CBC')
+    });
+    cipher.start(iv);
+    return cipher;
+  };
+
+  /**
+   * Deprecated. Instead, use:
+   *
+   * var cipher = forge.cipher.createCipher('DES-<mode>', key);
+   *
+   * Creates an DES cipher object to encrypt data using the given symmetric key.
+   *
+   * The key may be given as a binary-encoded string of bytes or a byte buffer.
+   *
+   * @param key the symmetric key to use (64 or 192 bits).
+   * @param mode the cipher mode to use (default: 'CBC').
+   *
+   * @return the cipher.
+   */
+  forge.des.createEncryptionCipher = function (key, mode) {
+    return _createCipher({
+      key: key,
+      output: null,
+      decrypt: false,
+      mode: mode
+    });
+  };
+
+  /**
+   * Deprecated. Instead, use:
+   *
+   * var decipher = forge.cipher.createDecipher('DES-<mode>', key);
+   * decipher.start({iv: iv});
+   *
+   * Creates an DES cipher object to decrypt data using the given symmetric key.
+   * The output will be stored in the 'output' member of the returned cipher.
+   *
+   * The key and iv may be given as binary-encoded strings of bytes or
+   * byte buffers.
+   *
+   * @param key the symmetric key to use (64 or 192 bits).
+   * @param iv the initialization vector to use.
+   * @param output the buffer to write to, null to create one.
+   * @param mode the cipher mode to use (default: 'CBC' if IV is
+   *          given, 'ECB' if null).
+   *
+   * @return the cipher.
+   */
+  forge.des.startDecrypting = function (key, iv, output, mode) {
+    var cipher = _createCipher({
+      key: key,
+      output: output,
+      decrypt: true,
+      mode: mode || (iv === null ? 'ECB' : 'CBC')
+    });
+    cipher.start(iv);
+    return cipher;
+  };
+
+  /**
+   * Deprecated. Instead, use:
+   *
+   * var decipher = forge.cipher.createDecipher('DES-<mode>', key);
+   *
+   * Creates an DES cipher object to decrypt data using the given symmetric key.
+   *
+   * The key may be given as a binary-encoded string of bytes or a byte buffer.
+   *
+   * @param key the symmetric key to use (64 or 192 bits).
+   * @param mode the cipher mode to use (default: 'CBC').
+   *
+   * @return the cipher.
+   */
+  forge.des.createDecryptionCipher = function (key, mode) {
+    return _createCipher({
+      key: key,
+      output: null,
+      decrypt: true,
+      mode: mode
+    });
+  };
+
+  /**
+   * Creates a new DES cipher algorithm object.
+   *
+   * @param name the name of the algorithm.
+   * @param mode the mode factory function.
+   *
+   * @return the DES algorithm object.
+   */
+  forge.des.Algorithm = function (name, mode) {
+    var self = this;
+    self.name = name;
+    self.mode = new mode({
+      blockSize: 8,
+      cipher: {
+        encrypt: function (inBlock, outBlock) {
+          return _updateBlock(self._keys, inBlock, outBlock, false);
+        },
+        decrypt: function (inBlock, outBlock) {
+          return _updateBlock(self._keys, inBlock, outBlock, true);
+        }
+      }
+    });
+    self._init = false;
+  };
+
+  /**
+   * Initializes this DES algorithm by expanding its key.
+   *
+   * @param options the options to use.
+   *          key the key to use with this algorithm.
+   *          decrypt true if the algorithm should be initialized for decryption,
+   *            false for encryption.
+   */
+  forge.des.Algorithm.prototype.initialize = function (options) {
+    if (this._init) {
+      return;
+    }
+    var key = forge.util.createBuffer(options.key);
+    if (this.name.indexOf('3DES') === 0) {
+      if (key.length() !== 24) {
+        throw new Error('Invalid Triple-DES key size: ' + key.length() * 8);
+      }
+    }
+
+    // do key expansion to 16 or 48 subkeys (single or triple DES)
+    this._keys = _createKeys(key);
+    this._init = true;
+  };
+
+  /** Register DES algorithms **/
+
+  registerAlgorithm('DES-ECB', forge.cipher.modes.ecb);
+  registerAlgorithm('DES-CBC', forge.cipher.modes.cbc);
+  registerAlgorithm('DES-CFB', forge.cipher.modes.cfb);
+  registerAlgorithm('DES-OFB', forge.cipher.modes.ofb);
+  registerAlgorithm('DES-CTR', forge.cipher.modes.ctr);
+  registerAlgorithm('3DES-ECB', forge.cipher.modes.ecb);
+  registerAlgorithm('3DES-CBC', forge.cipher.modes.cbc);
+  registerAlgorithm('3DES-CFB', forge.cipher.modes.cfb);
+  registerAlgorithm('3DES-OFB', forge.cipher.modes.ofb);
+  registerAlgorithm('3DES-CTR', forge.cipher.modes.ctr);
+  function registerAlgorithm(name, mode) {
+    var factory = function () {
+      return new forge.des.Algorithm(name, mode);
+    };
+    forge.cipher.registerAlgorithm(name, factory);
+  }
+
+  /** DES implementation **/
+
+  var spfunction1 = [0x1010400, 0, 0x10000, 0x1010404, 0x1010004, 0x10404, 0x4, 0x10000, 0x400, 0x1010400, 0x1010404, 0x400, 0x1000404, 0x1010004, 0x1000000, 0x4, 0x404, 0x1000400, 0x1000400, 0x10400, 0x10400, 0x1010000, 0x1010000, 0x1000404, 0x10004, 0x1000004, 0x1000004, 0x10004, 0, 0x404, 0x10404, 0x1000000, 0x10000, 0x1010404, 0x4, 0x1010000, 0x1010400, 0x1000000, 0x1000000, 0x400, 0x1010004, 0x10000, 0x10400, 0x1000004, 0x400, 0x4, 0x1000404, 0x10404, 0x1010404, 0x10004, 0x1010000, 0x1000404, 0x1000004, 0x404, 0x10404, 0x1010400, 0x404, 0x1000400, 0x1000400, 0, 0x10004, 0x10400, 0, 0x1010004];
+  var spfunction2 = [-2146402272, -2147450880, 0x8000, 0x108020, 0x100000, 0x20, -2146435040, -2147450848, -2147483616, -2146402272, -2146402304, -2147483648, -2147450880, 0x100000, 0x20, -2146435040, 0x108000, 0x100020, -2147450848, 0, -2147483648, 0x8000, 0x108020, -2146435072, 0x100020, -2147483616, 0, 0x108000, 0x8020, -2146402304, -2146435072, 0x8020, 0, 0x108020, -2146435040, 0x100000, -2147450848, -2146435072, -2146402304, 0x8000, -2146435072, -2147450880, 0x20, -2146402272, 0x108020, 0x20, 0x8000, -2147483648, 0x8020, -2146402304, 0x100000, -2147483616, 0x100020, -2147450848, -2147483616, 0x100020, 0x108000, 0, -2147450880, 0x8020, -2147483648, -2146435040, -2146402272, 0x108000];
+  var spfunction3 = [0x208, 0x8020200, 0, 0x8020008, 0x8000200, 0, 0x20208, 0x8000200, 0x20008, 0x8000008, 0x8000008, 0x20000, 0x8020208, 0x20008, 0x8020000, 0x208, 0x8000000, 0x8, 0x8020200, 0x200, 0x20200, 0x8020000, 0x8020008, 0x20208, 0x8000208, 0x20200, 0x20000, 0x8000208, 0x8, 0x8020208, 0x200, 0x8000000, 0x8020200, 0x8000000, 0x20008, 0x208, 0x20000, 0x8020200, 0x8000200, 0, 0x200, 0x20008, 0x8020208, 0x8000200, 0x8000008, 0x200, 0, 0x8020008, 0x8000208, 0x20000, 0x8000000, 0x8020208, 0x8, 0x20208, 0x20200, 0x8000008, 0x8020000, 0x8000208, 0x208, 0x8020000, 0x20208, 0x8, 0x8020008, 0x20200];
+  var spfunction4 = [0x802001, 0x2081, 0x2081, 0x80, 0x802080, 0x800081, 0x800001, 0x2001, 0, 0x802000, 0x802000, 0x802081, 0x81, 0, 0x800080, 0x800001, 0x1, 0x2000, 0x800000, 0x802001, 0x80, 0x800000, 0x2001, 0x2080, 0x800081, 0x1, 0x2080, 0x800080, 0x2000, 0x802080, 0x802081, 0x81, 0x800080, 0x800001, 0x802000, 0x802081, 0x81, 0, 0, 0x802000, 0x2080, 0x800080, 0x800081, 0x1, 0x802001, 0x2081, 0x2081, 0x80, 0x802081, 0x81, 0x1, 0x2000, 0x800001, 0x2001, 0x802080, 0x800081, 0x2001, 0x2080, 0x800000, 0x802001, 0x80, 0x800000, 0x2000, 0x802080];
+  var spfunction5 = [0x100, 0x2080100, 0x2080000, 0x42000100, 0x80000, 0x100, 0x40000000, 0x2080000, 0x40080100, 0x80000, 0x2000100, 0x40080100, 0x42000100, 0x42080000, 0x80100, 0x40000000, 0x2000000, 0x40080000, 0x40080000, 0, 0x40000100, 0x42080100, 0x42080100, 0x2000100, 0x42080000, 0x40000100, 0, 0x42000000, 0x2080100, 0x2000000, 0x42000000, 0x80100, 0x80000, 0x42000100, 0x100, 0x2000000, 0x40000000, 0x2080000, 0x42000100, 0x40080100, 0x2000100, 0x40000000, 0x42080000, 0x2080100, 0x40080100, 0x100, 0x2000000, 0x42080000, 0x42080100, 0x80100, 0x42000000, 0x42080100, 0x2080000, 0, 0x40080000, 0x42000000, 0x80100, 0x2000100, 0x40000100, 0x80000, 0, 0x40080000, 0x2080100, 0x40000100];
+  var spfunction6 = [0x20000010, 0x20400000, 0x4000, 0x20404010, 0x20400000, 0x10, 0x20404010, 0x400000, 0x20004000, 0x404010, 0x400000, 0x20000010, 0x400010, 0x20004000, 0x20000000, 0x4010, 0, 0x400010, 0x20004010, 0x4000, 0x404000, 0x20004010, 0x10, 0x20400010, 0x20400010, 0, 0x404010, 0x20404000, 0x4010, 0x404000, 0x20404000, 0x20000000, 0x20004000, 0x10, 0x20400010, 0x404000, 0x20404010, 0x400000, 0x4010, 0x20000010, 0x400000, 0x20004000, 0x20000000, 0x4010, 0x20000010, 0x20404010, 0x404000, 0x20400000, 0x404010, 0x20404000, 0, 0x20400010, 0x10, 0x4000, 0x20400000, 0x404010, 0x4000, 0x400010, 0x20004010, 0, 0x20404000, 0x20000000, 0x400010, 0x20004010];
+  var spfunction7 = [0x200000, 0x4200002, 0x4000802, 0, 0x800, 0x4000802, 0x200802, 0x4200800, 0x4200802, 0x200000, 0, 0x4000002, 0x2, 0x4000000, 0x4200002, 0x802, 0x4000800, 0x200802, 0x200002, 0x4000800, 0x4000002, 0x4200000, 0x4200800, 0x200002, 0x4200000, 0x800, 0x802, 0x4200802, 0x200800, 0x2, 0x4000000, 0x200800, 0x4000000, 0x200800, 0x200000, 0x4000802, 0x4000802, 0x4200002, 0x4200002, 0x2, 0x200002, 0x4000000, 0x4000800, 0x200000, 0x4200800, 0x802, 0x200802, 0x4200800, 0x802, 0x4000002, 0x4200802, 0x4200000, 0x200800, 0, 0x2, 0x4200802, 0, 0x200802, 0x4200000, 0x800, 0x4000002, 0x4000800, 0x800, 0x200002];
+  var spfunction8 = [0x10001040, 0x1000, 0x40000, 0x10041040, 0x10000000, 0x10001040, 0x40, 0x10000000, 0x40040, 0x10040000, 0x10041040, 0x41000, 0x10041000, 0x41040, 0x1000, 0x40, 0x10040000, 0x10000040, 0x10001000, 0x1040, 0x41000, 0x40040, 0x10040040, 0x10041000, 0x1040, 0, 0, 0x10040040, 0x10000040, 0x10001000, 0x41040, 0x40000, 0x41040, 0x40000, 0x10041000, 0x1000, 0x40, 0x10040040, 0x1000, 0x41040, 0x10001000, 0x40, 0x10000040, 0x10040000, 0x10040040, 0x10000000, 0x40000, 0x10001040, 0, 0x10041040, 0x40040, 0x10000040, 0x10040000, 0x10001000, 0x10001040, 0, 0x10041040, 0x41000, 0x41000, 0x1040, 0x1040, 0x40040, 0x10000000, 0x10041000];
+
+  /**
+   * Create necessary sub keys.
+   *
+   * @param key the 64-bit or 192-bit key.
+   *
+   * @return the expanded keys.
+   */
+  function _createKeys(key) {
+    var pc2bytes0 = [0, 0x4, 0x20000000, 0x20000004, 0x10000, 0x10004, 0x20010000, 0x20010004, 0x200, 0x204, 0x20000200, 0x20000204, 0x10200, 0x10204, 0x20010200, 0x20010204],
+      pc2bytes1 = [0, 0x1, 0x100000, 0x100001, 0x4000000, 0x4000001, 0x4100000, 0x4100001, 0x100, 0x101, 0x100100, 0x100101, 0x4000100, 0x4000101, 0x4100100, 0x4100101],
+      pc2bytes2 = [0, 0x8, 0x800, 0x808, 0x1000000, 0x1000008, 0x1000800, 0x1000808, 0, 0x8, 0x800, 0x808, 0x1000000, 0x1000008, 0x1000800, 0x1000808],
+      pc2bytes3 = [0, 0x200000, 0x8000000, 0x8200000, 0x2000, 0x202000, 0x8002000, 0x8202000, 0x20000, 0x220000, 0x8020000, 0x8220000, 0x22000, 0x222000, 0x8022000, 0x8222000],
+      pc2bytes4 = [0, 0x40000, 0x10, 0x40010, 0, 0x40000, 0x10, 0x40010, 0x1000, 0x41000, 0x1010, 0x41010, 0x1000, 0x41000, 0x1010, 0x41010],
+      pc2bytes5 = [0, 0x400, 0x20, 0x420, 0, 0x400, 0x20, 0x420, 0x2000000, 0x2000400, 0x2000020, 0x2000420, 0x2000000, 0x2000400, 0x2000020, 0x2000420],
+      pc2bytes6 = [0, 0x10000000, 0x80000, 0x10080000, 0x2, 0x10000002, 0x80002, 0x10080002, 0, 0x10000000, 0x80000, 0x10080000, 0x2, 0x10000002, 0x80002, 0x10080002],
+      pc2bytes7 = [0, 0x10000, 0x800, 0x10800, 0x20000000, 0x20010000, 0x20000800, 0x20010800, 0x20000, 0x30000, 0x20800, 0x30800, 0x20020000, 0x20030000, 0x20020800, 0x20030800],
+      pc2bytes8 = [0, 0x40000, 0, 0x40000, 0x2, 0x40002, 0x2, 0x40002, 0x2000000, 0x2040000, 0x2000000, 0x2040000, 0x2000002, 0x2040002, 0x2000002, 0x2040002],
+      pc2bytes9 = [0, 0x10000000, 0x8, 0x10000008, 0, 0x10000000, 0x8, 0x10000008, 0x400, 0x10000400, 0x408, 0x10000408, 0x400, 0x10000400, 0x408, 0x10000408],
+      pc2bytes10 = [0, 0x20, 0, 0x20, 0x100000, 0x100020, 0x100000, 0x100020, 0x2000, 0x2020, 0x2000, 0x2020, 0x102000, 0x102020, 0x102000, 0x102020],
+      pc2bytes11 = [0, 0x1000000, 0x200, 0x1000200, 0x200000, 0x1200000, 0x200200, 0x1200200, 0x4000000, 0x5000000, 0x4000200, 0x5000200, 0x4200000, 0x5200000, 0x4200200, 0x5200200],
+      pc2bytes12 = [0, 0x1000, 0x8000000, 0x8001000, 0x80000, 0x81000, 0x8080000, 0x8081000, 0x10, 0x1010, 0x8000010, 0x8001010, 0x80010, 0x81010, 0x8080010, 0x8081010],
+      pc2bytes13 = [0, 0x4, 0x100, 0x104, 0, 0x4, 0x100, 0x104, 0x1, 0x5, 0x101, 0x105, 0x1, 0x5, 0x101, 0x105];
+
+    // how many iterations (1 for des, 3 for triple des)
+    // changed by Paul 16/6/2007 to use Triple DES for 9+ byte keys
+    var iterations = key.length() > 8 ? 3 : 1;
+
+    // stores the return keys
+    var keys = [];
+
+    // now define the left shifts which need to be done
+    var shifts = [0, 0, 1, 1, 1, 1, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0];
+    var n = 0,
+      tmp;
+    for (var j = 0; j < iterations; j++) {
+      var left = key.getInt32();
+      var right = key.getInt32();
+      tmp = (left >>> 4 ^ right) & 0x0f0f0f0f;
+      right ^= tmp;
+      left ^= tmp << 4;
+      tmp = (right >>> -16 ^ left) & 0x0000ffff;
+      left ^= tmp;
+      right ^= tmp << -16;
+      tmp = (left >>> 2 ^ right) & 0x33333333;
+      right ^= tmp;
+      left ^= tmp << 2;
+      tmp = (right >>> -16 ^ left) & 0x0000ffff;
+      left ^= tmp;
+      right ^= tmp << -16;
+      tmp = (left >>> 1 ^ right) & 0x55555555;
+      right ^= tmp;
+      left ^= tmp << 1;
+      tmp = (right >>> 8 ^ left) & 0x00ff00ff;
+      left ^= tmp;
+      right ^= tmp << 8;
+      tmp = (left >>> 1 ^ right) & 0x55555555;
+      right ^= tmp;
+      left ^= tmp << 1;
+
+      // right needs to be shifted and OR'd with last four bits of left
+      tmp = left << 8 | right >>> 20 & 0x000000f0;
+
+      // left needs to be put upside down
+      left = right << 24 | right << 8 & 0xff0000 | right >>> 8 & 0xff00 | right >>> 24 & 0xf0;
+      right = tmp;
+
+      // now go through and perform these shifts on the left and right keys
+      for (var i = 0; i < shifts.length; ++i) {
+        //shift the keys either one or two bits to the left
+        if (shifts[i]) {
+          left = left << 2 | left >>> 26;
+          right = right << 2 | right >>> 26;
+        } else {
+          left = left << 1 | left >>> 27;
+          right = right << 1 | right >>> 27;
+        }
+        left &= -15;
+        right &= -15;
+
+        // now apply PC-2, in such a way that E is easier when encrypting or
+        // decrypting this conversion will look like PC-2 except only the last 6
+        // bits of each byte are used rather than 48 consecutive bits and the
+        // order of lines will be according to how the S selection functions will
+        // be applied: S2, S4, S6, S8, S1, S3, S5, S7
+        var lefttmp = pc2bytes0[left >>> 28] | pc2bytes1[left >>> 24 & 0xf] | pc2bytes2[left >>> 20 & 0xf] | pc2bytes3[left >>> 16 & 0xf] | pc2bytes4[left >>> 12 & 0xf] | pc2bytes5[left >>> 8 & 0xf] | pc2bytes6[left >>> 4 & 0xf];
+        var righttmp = pc2bytes7[right >>> 28] | pc2bytes8[right >>> 24 & 0xf] | pc2bytes9[right >>> 20 & 0xf] | pc2bytes10[right >>> 16 & 0xf] | pc2bytes11[right >>> 12 & 0xf] | pc2bytes12[right >>> 8 & 0xf] | pc2bytes13[right >>> 4 & 0xf];
+        tmp = (righttmp >>> 16 ^ lefttmp) & 0x0000ffff;
+        keys[n++] = lefttmp ^ tmp;
+        keys[n++] = righttmp ^ tmp << 16;
+      }
+    }
+    return keys;
+  }
+
+  /**
+   * Updates a single block (1 byte) using DES. The update will either
+   * encrypt or decrypt the block.
+   *
+   * @param keys the expanded keys.
+   * @param input the input block (an array of 32-bit words).
+   * @param output the updated output block.
+   * @param decrypt true to decrypt the block, false to encrypt it.
+   */
+  function _updateBlock(keys, input, output, decrypt) {
+    // set up loops for single or triple DES
+    var iterations = keys.length === 32 ? 3 : 9;
+    var looping;
+    if (iterations === 3) {
+      looping = decrypt ? [30, -2, -2] : [0, 32, 2];
+    } else {
+      looping = decrypt ? [94, 62, -2, 32, 64, 2, 30, -2, -2] : [0, 32, 2, 62, 30, -2, 64, 96, 2];
+    }
+    var tmp;
+    var left = input[0];
+    var right = input[1];
+
+    // first each 64 bit chunk of the message must be permuted according to IP
+    tmp = (left >>> 4 ^ right) & 0x0f0f0f0f;
+    right ^= tmp;
+    left ^= tmp << 4;
+    tmp = (left >>> 16 ^ right) & 0x0000ffff;
+    right ^= tmp;
+    left ^= tmp << 16;
+    tmp = (right >>> 2 ^ left) & 0x33333333;
+    left ^= tmp;
+    right ^= tmp << 2;
+    tmp = (right >>> 8 ^ left) & 0x00ff00ff;
+    left ^= tmp;
+    right ^= tmp << 8;
+    tmp = (left >>> 1 ^ right) & 0x55555555;
+    right ^= tmp;
+    left ^= tmp << 1;
+
+    // rotate left 1 bit
+    left = left << 1 | left >>> 31;
+    right = right << 1 | right >>> 31;
+    for (var j = 0; j < iterations; j += 3) {
+      var endloop = looping[j + 1];
+      var loopinc = looping[j + 2];
+
+      // now go through and perform the encryption or decryption
+      for (var i = looping[j]; i != endloop; i += loopinc) {
+        var right1 = right ^ keys[i];
+        var right2 = (right >>> 4 | right << 28) ^ keys[i + 1];
+
+        // passing these bytes through the S selection functions
+        tmp = left;
+        left = right;
+        right = tmp ^ (spfunction2[right1 >>> 24 & 0x3f] | spfunction4[right1 >>> 16 & 0x3f] | spfunction6[right1 >>> 8 & 0x3f] | spfunction8[right1 & 0x3f] | spfunction1[right2 >>> 24 & 0x3f] | spfunction3[right2 >>> 16 & 0x3f] | spfunction5[right2 >>> 8 & 0x3f] | spfunction7[right2 & 0x3f]);
+      }
+      // unreverse left and right
+      tmp = left;
+      left = right;
+      right = tmp;
+    }
+
+    // rotate right 1 bit
+    left = left >>> 1 | left << 31;
+    right = right >>> 1 | right << 31;
+
+    // now perform IP-1, which is IP in the opposite direction
+    tmp = (left >>> 1 ^ right) & 0x55555555;
+    right ^= tmp;
+    left ^= tmp << 1;
+    tmp = (right >>> 8 ^ left) & 0x00ff00ff;
+    left ^= tmp;
+    right ^= tmp << 8;
+    tmp = (right >>> 2 ^ left) & 0x33333333;
+    left ^= tmp;
+    right ^= tmp << 2;
+    tmp = (left >>> 16 ^ right) & 0x0000ffff;
+    right ^= tmp;
+    left ^= tmp << 16;
+    tmp = (left >>> 4 ^ right) & 0x0f0f0f0f;
+    right ^= tmp;
+    left ^= tmp << 4;
+    output[0] = left;
+    output[1] = right;
+  }
+
+  /**
+   * Deprecated. Instead, use:
+   *
+   * forge.cipher.createCipher('DES-<mode>', key);
+   * forge.cipher.createDecipher('DES-<mode>', key);
+   *
+   * Creates a deprecated DES cipher object. This object's mode will default to
+   * CBC (cipher-block-chaining).
+   *
+   * The key may be given as a binary-encoded string of bytes or a byte buffer.
+   *
+   * @param options the options to use.
+   *          key the symmetric key to use (64 or 192 bits).
+   *          output the buffer to write to.
+   *          decrypt true for decryption, false for encryption.
+   *          mode the cipher mode to use (default: 'CBC').
+   *
+   * @return the cipher.
+   */
+  function _createCipher(options) {
+    options = options || {};
+    var mode = (options.mode || 'CBC').toUpperCase();
+    var algorithm = 'DES-' + mode;
+    var cipher;
+    if (options.decrypt) {
+      cipher = forge.cipher.createDecipher(algorithm, options.key);
+    } else {
+      cipher = forge.cipher.createCipher(algorithm, options.key);
+    }
+
+    // backwards compatible start API
+    var start = cipher.start;
+    cipher.start = function (iv, options) {
+      // backwards compatibility: support second arg as output buffer
+      var output = null;
+      if (options instanceof forge.util.ByteBuffer) {
+        output = options;
+        options = {};
+      }
+      options = options || {};
+      options.output = output;
+      options.iv = iv;
+      start.call(cipher, options);
+    };
+    return cipher;
+  }
+  return des;
+}
+
+export { requireDes as __require };
+//# sourceMappingURL=des.js.map