UNPKG

crypto-es

Version:

A cryptography algorithms library compatible with ES6 and TypeScript

1 lines 17.7 kB
{"version":3,"file":"sha512.cjs","names":["K: X64Word[]","X64Word","W: X64Word[]","Hasher64","X64WordArray","Wil: number","Wih: number","SHA512: HashFn","Hasher","HmacSHA512: HMACHashFn"],"sources":["../src/sha512.ts"],"sourcesContent":["import {\n Hasher,\n Hasher64,\n WordArray,\n HashFn,\n HMACHashFn,\n HasherCfg,\n} from './core';\nimport {\n X64Word,\n X64WordArray,\n} from './x64-core';\n\n// Constants\nconst K: X64Word[] = [\n new X64Word(0x428a2f98, 0xd728ae22),\n new X64Word(0x71374491, 0x23ef65cd),\n new X64Word(0xb5c0fbcf, 0xec4d3b2f),\n new X64Word(0xe9b5dba5, 0x8189dbbc),\n new X64Word(0x3956c25b, 0xf348b538),\n new X64Word(0x59f111f1, 0xb605d019),\n new X64Word(0x923f82a4, 0xaf194f9b),\n new X64Word(0xab1c5ed5, 0xda6d8118),\n new X64Word(0xd807aa98, 0xa3030242),\n new X64Word(0x12835b01, 0x45706fbe),\n new X64Word(0x243185be, 0x4ee4b28c),\n new X64Word(0x550c7dc3, 0xd5ffb4e2),\n new X64Word(0x72be5d74, 0xf27b896f),\n new X64Word(0x80deb1fe, 0x3b1696b1),\n new X64Word(0x9bdc06a7, 0x25c71235),\n new X64Word(0xc19bf174, 0xcf692694),\n new X64Word(0xe49b69c1, 0x9ef14ad2),\n new X64Word(0xefbe4786, 0x384f25e3),\n new X64Word(0x0fc19dc6, 0x8b8cd5b5),\n new X64Word(0x240ca1cc, 0x77ac9c65),\n new X64Word(0x2de92c6f, 0x592b0275),\n new X64Word(0x4a7484aa, 0x6ea6e483),\n new X64Word(0x5cb0a9dc, 0xbd41fbd4),\n new X64Word(0x76f988da, 0x831153b5),\n new X64Word(0x983e5152, 0xee66dfab),\n new X64Word(0xa831c66d, 0x2db43210),\n new X64Word(0xb00327c8, 0x98fb213f),\n new X64Word(0xbf597fc7, 0xbeef0ee4),\n new X64Word(0xc6e00bf3, 0x3da88fc2),\n new X64Word(0xd5a79147, 0x930aa725),\n new X64Word(0x06ca6351, 0xe003826f),\n new X64Word(0x14292967, 0x0a0e6e70),\n new X64Word(0x27b70a85, 0x46d22ffc),\n new X64Word(0x2e1b2138, 0x5c26c926),\n new X64Word(0x4d2c6dfc, 0x5ac42aed),\n new X64Word(0x53380d13, 0x9d95b3df),\n new X64Word(0x650a7354, 0x8baf63de),\n new X64Word(0x766a0abb, 0x3c77b2a8),\n new X64Word(0x81c2c92e, 0x47edaee6),\n new X64Word(0x92722c85, 0x1482353b),\n new X64Word(0xa2bfe8a1, 0x4cf10364),\n new X64Word(0xa81a664b, 0xbc423001),\n new X64Word(0xc24b8b70, 0xd0f89791),\n new X64Word(0xc76c51a3, 0x0654be30),\n new X64Word(0xd192e819, 0xd6ef5218),\n new X64Word(0xd6990624, 0x5565a910),\n new X64Word(0xf40e3585, 0x5771202a),\n new X64Word(0x106aa070, 0x32bbd1b8),\n new X64Word(0x19a4c116, 0xb8d2d0c8),\n new X64Word(0x1e376c08, 0x5141ab53),\n new X64Word(0x2748774c, 0xdf8eeb99),\n new X64Word(0x34b0bcb5, 0xe19b48a8),\n new X64Word(0x391c0cb3, 0xc5c95a63),\n new X64Word(0x4ed8aa4a, 0xe3418acb),\n new X64Word(0x5b9cca4f, 0x7763e373),\n new X64Word(0x682e6ff3, 0xd6b2b8a3),\n new X64Word(0x748f82ee, 0x5defb2fc),\n new X64Word(0x78a5636f, 0x43172f60),\n new X64Word(0x84c87814, 0xa1f0ab72),\n new X64Word(0x8cc70208, 0x1a6439ec),\n new X64Word(0x90befffa, 0x23631e28),\n new X64Word(0xa4506ceb, 0xde82bde9),\n new X64Word(0xbef9a3f7, 0xb2c67915),\n new X64Word(0xc67178f2, 0xe372532b),\n new X64Word(0xca273ece, 0xea26619c),\n new X64Word(0xd186b8c7, 0x21c0c207),\n new X64Word(0xeada7dd6, 0xcde0eb1e),\n new X64Word(0xf57d4f7f, 0xee6ed178),\n new X64Word(0x06f067aa, 0x72176fba),\n new X64Word(0x0a637dc5, 0xa2c898a6),\n new X64Word(0x113f9804, 0xbef90dae),\n new X64Word(0x1b710b35, 0x131c471b),\n new X64Word(0x28db77f5, 0x23047d84),\n new X64Word(0x32caab7b, 0x40c72493),\n new X64Word(0x3c9ebe0a, 0x15c9bebc),\n new X64Word(0x431d67c4, 0x9c100d4c),\n new X64Word(0x4cc5d4be, 0xcb3e42b6),\n new X64Word(0x597f299c, 0xfc657e2a),\n new X64Word(0x5fcb6fab, 0x3ad6faec),\n new X64Word(0x6c44198c, 0x4a475817),\n];\n\n// Reusable objects\nconst W: X64Word[] = [];\nfor (let i = 0; i < 80; i += 1) {\n W[i] = new X64Word();\n}\n\n/**\n * SHA-512 hash algorithm.\n */\nexport class SHA512Algo extends Hasher64 {\n declare _hash: X64WordArray;\n \n constructor(cfg?: HasherCfg) {\n super(cfg);\n this.blockSize = 1024 / 32;\n }\n\n _doReset(): void {\n this._hash = new X64WordArray([\n new X64Word(0x6a09e667, 0xf3bcc908),\n new X64Word(0xbb67ae85, 0x84caa73b),\n new X64Word(0x3c6ef372, 0xfe94f82b),\n new X64Word(0xa54ff53a, 0x5f1d36f1),\n new X64Word(0x510e527f, 0xade682d1),\n new X64Word(0x9b05688c, 0x2b3e6c1f),\n new X64Word(0x1f83d9ab, 0xfb41bd6b),\n new X64Word(0x5be0cd19, 0x137e2179),\n ]);\n }\n\n _doProcessBlock(M: number[], offset: number): void {\n // Shortcuts\n const H = this._hash.words;\n\n const H0 = H[0];\n const H1 = H[1];\n const H2 = H[2];\n const H3 = H[3];\n const H4 = H[4];\n const H5 = H[5];\n const H6 = H[6];\n const H7 = H[7];\n\n const H0h = H0.high;\n let H0l = H0.low;\n const H1h = H1.high;\n let H1l = H1.low;\n const H2h = H2.high;\n let H2l = H2.low;\n const H3h = H3.high;\n let H3l = H3.low;\n const H4h = H4.high;\n let H4l = H4.low;\n const H5h = H5.high;\n let H5l = H5.low;\n const H6h = H6.high;\n let H6l = H6.low;\n const H7h = H7.high;\n let H7l = H7.low;\n\n // Working variables\n let ah = H0h;\n let al = H0l;\n let bh = H1h;\n let bl = H1l;\n let ch = H2h;\n let cl = H2l;\n let dh = H3h;\n let dl = H3l;\n let eh = H4h;\n let el = H4l;\n let fh = H5h;\n let fl = H5l;\n let gh = H6h;\n let gl = H6l;\n let hh = H7h;\n let hl = H7l;\n\n // Rounds\n for (let i = 0; i < 80; i += 1) {\n let Wil: number;\n let Wih: number;\n\n // Shortcut\n const Wi = W[i];\n\n // Extend message\n if (i < 16) {\n Wi.high = M[offset + i * 2] | 0;\n Wih = Wi.high;\n Wi.low = M[offset + i * 2 + 1] | 0;\n Wil = Wi.low;\n } else {\n // Gamma0\n const gamma0x = W[i - 15];\n const gamma0xh = gamma0x.high;\n const gamma0xl = gamma0x.low;\n const gamma0h = ((gamma0xh >>> 1) | (gamma0xl << 31))\n ^ ((gamma0xh >>> 8) | (gamma0xl << 24))\n ^ (gamma0xh >>> 7);\n const gamma0l = ((gamma0xl >>> 1) | (gamma0xh << 31))\n ^ ((gamma0xl >>> 8) | (gamma0xh << 24))\n ^ ((gamma0xl >>> 7) | (gamma0xh << 25));\n\n // Gamma1\n const gamma1x = W[i - 2];\n const gamma1xh = gamma1x.high;\n const gamma1xl = gamma1x.low;\n const gamma1h = ((gamma1xh >>> 19) | (gamma1xl << 13))\n ^ ((gamma1xh << 3) | (gamma1xl >>> 29))\n ^ (gamma1xh >>> 6);\n const gamma1l = ((gamma1xl >>> 19) | (gamma1xh << 13))\n ^ ((gamma1xl << 3) | (gamma1xh >>> 29))\n ^ ((gamma1xl >>> 6) | (gamma1xh << 26));\n\n // W[i] = gamma0 + W[i - 7] + gamma1 + W[i - 16]\n const Wi7 = W[i - 7];\n const Wi7h = Wi7.high;\n const Wi7l = Wi7.low;\n\n const Wi16 = W[i - 16];\n const Wi16h = Wi16.high;\n const Wi16l = Wi16.low;\n\n Wil = gamma0l + Wi7l;\n Wih = gamma0h + Wi7h + ((Wil >>> 0) < (gamma0l >>> 0) ? 1 : 0);\n Wil += gamma1l;\n Wih = Wih + gamma1h + ((Wil >>> 0) < (gamma1l >>> 0) ? 1 : 0);\n Wil += Wi16l;\n Wih = Wih + Wi16h + ((Wil >>> 0) < (Wi16l >>> 0) ? 1 : 0);\n\n Wi.high = Wih;\n Wi.low = Wil;\n }\n\n const chh = (eh & fh) ^ (~eh & gh);\n const chl = (el & fl) ^ (~el & gl);\n const majh = (ah & bh) ^ (ah & ch) ^ (bh & ch);\n const majl = (al & bl) ^ (al & cl) ^ (bl & cl);\n\n const sigma0h = ((ah >>> 28) | (al << 4))\n ^ ((ah << 30) | (al >>> 2))\n ^ ((ah << 25) | (al >>> 7));\n const sigma0l = ((al >>> 28) | (ah << 4))\n ^ ((al << 30) | (ah >>> 2))\n ^ ((al << 25) | (ah >>> 7));\n const sigma1h = ((eh >>> 14) | (el << 18))\n ^ ((eh >>> 18) | (el << 14))\n ^ ((eh << 23) | (el >>> 9));\n const sigma1l = ((el >>> 14) | (eh << 18))\n ^ ((el >>> 18) | (eh << 14))\n ^ ((el << 23) | (eh >>> 9));\n\n // t1 = h + sigma1 + ch + K[i] + W[i]\n const Ki = K[i];\n const Kih = Ki.high;\n const Kil = Ki.low;\n\n let t1l = hl + sigma1l;\n let t1h = hh + sigma1h + ((t1l >>> 0) < (hl >>> 0) ? 1 : 0);\n t1l += chl;\n t1h = t1h + chh + ((t1l >>> 0) < (chl >>> 0) ? 1 : 0);\n t1l += Kil;\n t1h = t1h + Kih + ((t1l >>> 0) < (Kil >>> 0) ? 1 : 0);\n t1l += Wil;\n t1h = t1h + Wih + ((t1l >>> 0) < (Wil >>> 0) ? 1 : 0);\n\n // t2 = sigma0 + maj\n const t2l = sigma0l + majl;\n const t2h = sigma0h + majh + ((t2l >>> 0) < (sigma0l >>> 0) ? 1 : 0);\n\n // Update working variables\n hh = gh;\n hl = gl;\n gh = fh;\n gl = fl;\n fh = eh;\n fl = el;\n el = (dl + t1l) | 0;\n eh = (dh + t1h + ((el >>> 0) < (dl >>> 0) ? 1 : 0)) | 0;\n dh = ch;\n dl = cl;\n ch = bh;\n cl = bl;\n bh = ah;\n bl = al;\n al = (t1l + t2l) | 0;\n ah = (t1h + t2h + ((al >>> 0) < (t1l >>> 0) ? 1 : 0)) | 0;\n }\n\n // Intermediate hash value\n H0.low = (H0l + al);\n H0l = H0.low;\n H0.high = (H0h + ah + ((H0l >>> 0) < (al >>> 0) ? 1 : 0));\n H1.low = (H1l + bl);\n H1l = H1.low;\n H1.high = (H1h + bh + ((H1l >>> 0) < (bl >>> 0) ? 1 : 0));\n H2.low = (H2l + cl);\n H2l = H2.low;\n H2.high = (H2h + ch + ((H2l >>> 0) < (cl >>> 0) ? 1 : 0));\n H3.low = (H3l + dl);\n H3l = H3.low;\n H3.high = (H3h + dh + ((H3l >>> 0) < (dl >>> 0) ? 1 : 0));\n H4.low = (H4l + el);\n H4l = H4.low;\n H4.high = (H4h + eh + ((H4l >>> 0) < (el >>> 0) ? 1 : 0));\n H5.low = (H5l + fl);\n H5l = H5.low;\n H5.high = (H5h + fh + ((H5l >>> 0) < (fl >>> 0) ? 1 : 0));\n H6.low = (H6l + gl);\n H6l = H6.low;\n H6.high = (H6h + gh + ((H6l >>> 0) < (gl >>> 0) ? 1 : 0));\n H7.low = (H7l + hl);\n H7l = H7.low;\n H7.high = (H7h + hh + ((H7l >>> 0) < (hl >>> 0) ? 1 : 0));\n }\n\n _doFinalize(): WordArray {\n // Shortcuts\n const data = this._data;\n const dataWords = data.words;\n\n const nBitsTotal = this._nDataBytes * 8;\n const nBitsLeft = data.sigBytes * 8;\n\n // Add padding\n dataWords[nBitsLeft >>> 5] |= 0x80 << (24 - (nBitsLeft % 32));\n dataWords[(((nBitsLeft + 128) >>> 10) << 5) + 30] = Math.floor(nBitsTotal / 0x100000000);\n dataWords[(((nBitsLeft + 128) >>> 10) << 5) + 31] = nBitsTotal;\n data.sigBytes = dataWords.length * 4;\n\n // Hash final blocks\n this._process();\n\n // Convert hash to 32-bit word array before returning\n const hash = this._hash.toX32();\n\n // Return final computed hash\n return hash;\n }\n\n clone(): this {\n const clone = super.clone.call(this);\n clone._hash = this._hash.clone();\n\n return clone;\n }\n}\n\n/**\n * Shortcut function to the hasher's object interface.\n *\n * @param message - The message to hash.\n * @returns The hash.\n *\n * @example\n * ```js\n * const hash = CryptoJS.SHA512('message');\n * const hash = CryptoJS.SHA512(wordArray);\n * ```\n */\nexport const SHA512: HashFn = Hasher._createHelper(SHA512Algo);\n\n/**\n * Shortcut function to the HMAC's object interface.\n *\n * @param message - The message to hash.\n * @param key - The secret key.\n * @returns The HMAC.\n *\n * @example\n * ```js\n * const hmac = CryptoJS.HmacSHA512(message, key);\n * ```\n */\nexport const HmacSHA512: HMACHashFn = Hasher._createHmacHelper(SHA512Algo);"],"mappings":";;;;AAcA,MAAMA,IAAe;CACnB,IAAIC,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,WAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACxB,IAAIA,yBAAQ,YAAY;CACzB;AAGD,MAAMC,IAAe,EAAE;AACvB,KAAK,IAAI,IAAI,GAAG,IAAI,IAAI,KAAK,EAC3B,GAAE,KAAK,IAAID;;;;AAMb,IAAa,aAAb,cAAgCE,sBAAS;CAGvC,YAAY,KAAiB;AAC3B,QAAM;AACN,OAAK,YAAY,OAAO;CACzB;CAED,WAAiB;AACf,OAAK,QAAQ,IAAIC,8BAAa;GAC5B,IAAIH,yBAAQ,YAAY;GACxB,IAAIA,yBAAQ,YAAY;GACxB,IAAIA,yBAAQ,YAAY;GACxB,IAAIA,yBAAQ,YAAY;GACxB,IAAIA,yBAAQ,YAAY;GACxB,IAAIA,yBAAQ,YAAY;GACxB,IAAIA,yBAAQ,WAAY;GACxB,IAAIA,yBAAQ,YAAY;GACzB;CACF;CAED,gBAAgB,GAAa,QAAsB;EAEjD,MAAM,IAAI,KAAK,MAAM;EAErB,MAAM,KAAK,EAAE;EACb,MAAM,KAAK,EAAE;EACb,MAAM,KAAK,EAAE;EACb,MAAM,KAAK,EAAE;EACb,MAAM,KAAK,EAAE;EACb,MAAM,KAAK,EAAE;EACb,MAAM,KAAK,EAAE;EACb,MAAM,KAAK,EAAE;EAEb,MAAM,MAAM,GAAG;EACf,IAAI,MAAM,GAAG;EACb,MAAM,MAAM,GAAG;EACf,IAAI,MAAM,GAAG;EACb,MAAM,MAAM,GAAG;EACf,IAAI,MAAM,GAAG;EACb,MAAM,MAAM,GAAG;EACf,IAAI,MAAM,GAAG;EACb,MAAM,MAAM,GAAG;EACf,IAAI,MAAM,GAAG;EACb,MAAM,MAAM,GAAG;EACf,IAAI,MAAM,GAAG;EACb,MAAM,MAAM,GAAG;EACf,IAAI,MAAM,GAAG;EACb,MAAM,MAAM,GAAG;EACf,IAAI,MAAM,GAAG;EAGb,IAAI,KAAK;EACT,IAAI,KAAK;EACT,IAAI,KAAK;EACT,IAAI,KAAK;EACT,IAAI,KAAK;EACT,IAAI,KAAK;EACT,IAAI,KAAK;EACT,IAAI,KAAK;EACT,IAAI,KAAK;EACT,IAAI,KAAK;EACT,IAAI,KAAK;EACT,IAAI,KAAK;EACT,IAAI,KAAK;EACT,IAAI,KAAK;EACT,IAAI,KAAK;EACT,IAAI,KAAK;AAGT,OAAK,IAAI,IAAI,GAAG,IAAI,IAAI,KAAK,GAAG;GAC9B,IAAII;GACJ,IAAIC;GAGJ,MAAM,KAAK,EAAE;AAGb,OAAI,IAAI,IAAI;AACV,OAAG,OAAO,EAAE,SAAS,IAAI,KAAK;AAC9B,UAAM,GAAG;AACT,OAAG,MAAM,EAAE,SAAS,IAAI,IAAI,KAAK;AACjC,UAAM,GAAG;GACV,OAAM;IAEL,MAAM,UAAU,EAAE,IAAI;IACtB,MAAM,WAAW,QAAQ;IACzB,MAAM,WAAW,QAAQ;IACzB,MAAM,WAAY,aAAa,IAAM,YAAY,OAC3C,aAAa,IAAM,YAAY,MAChC,aAAa;IAClB,MAAM,WAAY,aAAa,IAAM,YAAY,OAC3C,aAAa,IAAM,YAAY,OAC/B,aAAa,IAAM,YAAY;IAGrC,MAAM,UAAU,EAAE,IAAI;IACtB,MAAM,WAAW,QAAQ;IACzB,MAAM,WAAW,QAAQ;IACzB,MAAM,WAAY,aAAa,KAAO,YAAY,OAC5C,YAAY,IAAM,aAAa,MAChC,aAAa;IAClB,MAAM,WAAY,aAAa,KAAO,YAAY,OAC5C,YAAY,IAAM,aAAa,OAC/B,aAAa,IAAM,YAAY;IAGrC,MAAM,MAAM,EAAE,IAAI;IAClB,MAAM,OAAO,IAAI;IACjB,MAAM,OAAO,IAAI;IAEjB,MAAM,OAAO,EAAE,IAAI;IACnB,MAAM,QAAQ,KAAK;IACnB,MAAM,QAAQ,KAAK;AAEnB,UAAM,UAAU;AAChB,UAAM,UAAU,QAAS,QAAQ,IAAM,YAAY,IAAK,IAAI;AAC5D,WAAO;AACP,UAAM,MAAM,WAAY,QAAQ,IAAM,YAAY,IAAK,IAAI;AAC3D,WAAO;AACP,UAAM,MAAM,SAAU,QAAQ,IAAM,UAAU,IAAK,IAAI;AAEvD,OAAG,OAAO;AACV,OAAG,MAAM;GACV;GAED,MAAM,MAAO,KAAK,KAAO,CAAC,KAAK;GAC/B,MAAM,MAAO,KAAK,KAAO,CAAC,KAAK;GAC/B,MAAM,OAAQ,KAAK,KAAO,KAAK,KAAO,KAAK;GAC3C,MAAM,OAAQ,KAAK,KAAO,KAAK,KAAO,KAAK;GAE3C,MAAM,WAAY,OAAO,KAAO,MAAM,MAChC,MAAM,KAAO,OAAO,MACpB,MAAM,KAAO,OAAO;GAC1B,MAAM,WAAY,OAAO,KAAO,MAAM,MAChC,MAAM,KAAO,OAAO,MACpB,MAAM,KAAO,OAAO;GAC1B,MAAM,WAAY,OAAO,KAAO,MAAM,OAChC,OAAO,KAAO,MAAM,OACpB,MAAM,KAAO,OAAO;GAC1B,MAAM,WAAY,OAAO,KAAO,MAAM,OAChC,OAAO,KAAO,MAAM,OACpB,MAAM,KAAO,OAAO;GAG1B,MAAM,KAAK,EAAE;GACb,MAAM,MAAM,GAAG;GACf,MAAM,MAAM,GAAG;GAEf,IAAI,MAAM,KAAK;GACf,IAAI,MAAM,KAAK,WAAY,QAAQ,IAAM,OAAO,IAAK,IAAI;AACzD,UAAO;AACP,SAAM,MAAM,OAAQ,QAAQ,IAAM,QAAQ,IAAK,IAAI;AACnD,UAAO;AACP,SAAM,MAAM,OAAQ,QAAQ,IAAM,QAAQ,IAAK,IAAI;AACnD,UAAO;AACP,SAAM,MAAM,OAAQ,QAAQ,IAAM,QAAQ,IAAK,IAAI;GAGnD,MAAM,MAAM,UAAU;GACtB,MAAM,MAAM,UAAU,QAAS,QAAQ,IAAM,YAAY,IAAK,IAAI;AAGlE,QAAK;AACL,QAAK;AACL,QAAK;AACL,QAAK;AACL,QAAK;AACL,QAAK;AACL,QAAM,KAAK,MAAO;AAClB,QAAM,KAAK,OAAQ,OAAO,IAAM,OAAO,IAAK,IAAI,KAAM;AACtD,QAAK;AACL,QAAK;AACL,QAAK;AACL,QAAK;AACL,QAAK;AACL,QAAK;AACL,QAAM,MAAM,MAAO;AACnB,QAAM,MAAM,OAAQ,OAAO,IAAM,QAAQ,IAAK,IAAI,KAAM;EACzD;AAGD,KAAG,MAAO,MAAM;AAChB,QAAM,GAAG;AACT,KAAG,OAAQ,MAAM,MAAO,QAAQ,IAAM,OAAO,IAAK,IAAI;AACtD,KAAG,MAAO,MAAM;AAChB,QAAM,GAAG;AACT,KAAG,OAAQ,MAAM,MAAO,QAAQ,IAAM,OAAO,IAAK,IAAI;AACtD,KAAG,MAAO,MAAM;AAChB,QAAM,GAAG;AACT,KAAG,OAAQ,MAAM,MAAO,QAAQ,IAAM,OAAO,IAAK,IAAI;AACtD,KAAG,MAAO,MAAM;AAChB,QAAM,GAAG;AACT,KAAG,OAAQ,MAAM,MAAO,QAAQ,IAAM,OAAO,IAAK,IAAI;AACtD,KAAG,MAAO,MAAM;AAChB,QAAM,GAAG;AACT,KAAG,OAAQ,MAAM,MAAO,QAAQ,IAAM,OAAO,IAAK,IAAI;AACtD,KAAG,MAAO,MAAM;AAChB,QAAM,GAAG;AACT,KAAG,OAAQ,MAAM,MAAO,QAAQ,IAAM,OAAO,IAAK,IAAI;AACtD,KAAG,MAAO,MAAM;AAChB,QAAM,GAAG;AACT,KAAG,OAAQ,MAAM,MAAO,QAAQ,IAAM,OAAO,IAAK,IAAI;AACtD,KAAG,MAAO,MAAM;AAChB,QAAM,GAAG;AACT,KAAG,OAAQ,MAAM,MAAO,QAAQ,IAAM,OAAO,IAAK,IAAI;CACvD;CAED,cAAyB;EAEvB,MAAM,OAAO,KAAK;EAClB,MAAM,YAAY,KAAK;EAEvB,MAAM,aAAa,KAAK,cAAc;EACtC,MAAM,YAAY,KAAK,WAAW;AAGlC,YAAU,cAAc,MAAM,OAAS,KAAM,YAAY;AACzD,aAAa,YAAY,QAAS,MAAO,KAAK,MAAM,KAAK,MAAM,aAAa;AAC5E,aAAa,YAAY,QAAS,MAAO,KAAK,MAAM;AACpD,OAAK,WAAW,UAAU,SAAS;AAGnC,OAAK;EAGL,MAAM,OAAO,KAAK,MAAM;AAGxB,SAAO;CACR;CAED,QAAc;EACZ,MAAM,QAAQ,MAAM,MAAM,KAAK;AAC/B,QAAM,QAAQ,KAAK,MAAM;AAEzB,SAAO;CACR;AACF;;;;;;;;;;;;;AAcD,MAAaC,SAAiBC,oBAAO,cAAc;;;;;;;;;;;;;AAcnD,MAAaC,aAAyBD,oBAAO,kBAAkB"}