@bsv/sdk 1.0.29 → 1.0.31

package/dist/esm/src/compat/ECIES.js

@@ -0,0 +1,483 @@
+// import { AESWrappercbc } from './aescbc'
+import Random from '../primitives/Random.js';
+import PrivateKey from '../primitives/PrivateKey.js';
+import PublicKey from '../primitives/PublicKey.js';
+import Point from '../primitives/Point.js';
+import * as Hash from '../primitives/Hash.js';
+import { toArray, toHex, encode } from '../primitives/utils.js';
+function AES(key) {
+    if (!this._tables[0][0][0])
+        this._precompute();
+    let tmp, encKey, decKey;
+    const sbox = this._tables[0][4];
+    const decTable = this._tables[1];
+    const keyLen = key.length;
+    let rcon = 1;
+    if (keyLen !== 4 && keyLen !== 6 && keyLen !== 8) {
+        throw new Error('invalid aes key size');
+    }
+    this._key = [encKey = key.slice(0), decKey = []];
+    // schedule encryption keys
+    for (var i = keyLen; i < 4 * keyLen + 28; i++) {
+        tmp = encKey[i - 1];
+        // apply sbox
+        if (i % keyLen === 0 || (keyLen === 8 && i % keyLen === 4)) {
+            tmp = sbox[tmp >>> 24] << 24 ^ sbox[tmp >> 16 & 255] << 16 ^ sbox[tmp >> 8 & 255] << 8 ^ sbox[tmp & 255];
+            // shift rows and add rcon
+            if (i % keyLen === 0) {
+                tmp = tmp << 8 ^ tmp >>> 24 ^ rcon << 24;
+                rcon = rcon << 1 ^ (rcon >> 7) * 283;
+            }
+        }
+        encKey[i] = encKey[i - keyLen] ^ tmp;
+    }
+    // schedule decryption keys
+    for (let j = 0; i; j++, i--) {
+        tmp = encKey[j & 3 ? i : i - 4];
+        if (i <= 4 || j < 4) {
+            decKey[j] = tmp;
+        }
+        else {
+            decKey[j] = decTable[0][sbox[tmp >>> 24]] ^
+                decTable[1][sbox[tmp >> 16 & 255]] ^
+                decTable[2][sbox[tmp >> 8 & 255]] ^
+                decTable[3][sbox[tmp & 255]];
+        }
+    }
+}
+AES.prototype = {
+    /**
+       * Encrypt an array of 4 big-endian words.
+       * @param {Array} data The plaintext.
+       * @return {Array} The ciphertext.
+       */
+    encrypt: function (data) { return this._crypt(data, 0); },
+    /**
+       * Decrypt an array of 4 big-endian words.
+       * @param {Array} data The ciphertext.
+       * @return {Array} The plaintext.
+       */
+    decrypt: function (data) { return this._crypt(data, 1); },
+    /**
+       * The expanded S-box and inverse S-box tables.  These will be computed
+       * on the client so that we don't have to send them down the wire.
+       *
+       * There are two tables, _tables[0] is for encryption and
+       * _tables[1] is for decryption.
+       *
+       * The first 4 sub-tables are the expanded S-box with MixColumns.  The
+       * last (_tables[01][4]) is the S-box itself.
+       *
+       * @private
+       */
+    _tables: [
+        [new Uint32Array(256), new Uint32Array(256), new Uint32Array(256), new Uint32Array(256), new Uint32Array(256)],
+        [new Uint32Array(256), new Uint32Array(256), new Uint32Array(256), new Uint32Array(256), new Uint32Array(256)]
+    ],
+    // Expand the S-box tables.
+    _precompute: function () {
+        const encTable = this._tables[0];
+        const decTable = this._tables[1];
+        const sbox = encTable[4];
+        const sboxInv = decTable[4];
+        let i;
+        let x;
+        let xInv;
+        const d = new Uint8Array(256);
+        const th = new Uint8Array(256);
+        let x2;
+        let x4;
+        let x8;
+        let s;
+        let tEnc;
+        let tDec;
+        // Compute double and third tables
+        for (i = 0; i < 256; i++) {
+            th[(d[i] = i << 1 ^ (i >> 7) * 283) ^ i] = i;
+        }
+        for (x = xInv = 0; !sbox[x]; x ^= x2 || 1, xInv = th[xInv] || 1) {
+            // Compute sbox
+            s = xInv ^ xInv << 1 ^ xInv << 2 ^ xInv << 3 ^ xInv << 4;
+            s = s >> 8 ^ s & 255 ^ 99;
+            sbox[x] = s;
+            sboxInv[s] = x;
+            // Compute MixColumns
+            x8 = d[x4 = d[x2 = d[x]]];
+            tDec = x8 * 0x1010101 ^ x4 * 0x10001 ^ x2 * 0x101 ^ x * 0x1010100;
+            tEnc = d[s] * 0x101 ^ s * 0x1010100;
+            for (i = 0; i < 4; i++) {
+                encTable[i][x] = tEnc = tEnc << 24 ^ tEnc >>> 8;
+                decTable[i][s] = tDec = tDec << 24 ^ tDec >>> 8;
+            }
+        }
+    },
+    /**
+       * Encryption and decryption core.
+       * @param {Array} input Four words to be encrypted or decrypted.
+       * @param dir The direction, 0 for encrypt and 1 for decrypt.
+       * @return {Array} The four encrypted or decrypted words.
+       * @private
+       */
+    _crypt: function (input, dir) {
+        if (input.length !== 4) {
+            throw new Error('invalid aes block size');
+        }
+        const key = this._key[dir];
+        // state variables a,b,c,d are loaded with pre-whitened data
+        let a = input[0] ^ key[0];
+        let b = input[dir ? 3 : 1] ^ key[1];
+        let c = input[2] ^ key[2];
+        let d = input[dir ? 1 : 3] ^ key[3];
+        let a2;
+        let b2;
+        let c2;
+        const nInnerRounds = key.length / 4 - 2;
+        let i;
+        let kIndex = 4;
+        const out = new Uint32Array(4);
+        const // <--- this is slower in Node.js, about the same in Chrome */
+        table = this._tables[dir];
+        // load up the tables
+        const t0 = table[0];
+        const t1 = table[1];
+        const t2 = table[2];
+        const t3 = table[3];
+        const sbox = table[4];
+        // Inner rounds.  Cribbed from OpenSSL.
+        for (i = 0; i < nInnerRounds; i++) {
+            a2 = t0[a >>> 24] ^ t1[b >> 16 & 255] ^ t2[c >> 8 & 255] ^ t3[d & 255] ^ key[kIndex];
+            b2 = t0[b >>> 24] ^ t1[c >> 16 & 255] ^ t2[d >> 8 & 255] ^ t3[a & 255] ^ key[kIndex + 1];
+            c2 = t0[c >>> 24] ^ t1[d >> 16 & 255] ^ t2[a >> 8 & 255] ^ t3[b & 255] ^ key[kIndex + 2];
+            d = t0[d >>> 24] ^ t1[a >> 16 & 255] ^ t2[b >> 8 & 255] ^ t3[c & 255] ^ key[kIndex + 3];
+            kIndex += 4;
+            a = a2;
+            b = b2;
+            c = c2;
+        }
+        // Last round.
+        for (i = 0; i < 4; i++) {
+            out[dir ? 3 & -i : i] =
+                sbox[a >>> 24] << 24 ^
+                    sbox[b >> 16 & 255] << 16 ^
+                    sbox[c >> 8 & 255] << 8 ^
+                    sbox[d & 255] ^
+                    key[kIndex++];
+            a2 = a;
+            a = b;
+            b = c;
+            c = d;
+            d = a2;
+        }
+        return out;
+    }
+};
+class AESWrapper {
+    static encrypt(messageBuf, keyBuf) {
+        const key = AESWrapper.buf2Words((keyBuf));
+        const message = AESWrapper.buf2Words((messageBuf));
+        const a = new AES(key);
+        const enc = a.encrypt(message);
+        const encBuf = AESWrapper.words2Buf(enc);
+        return encBuf;
+    }
+    static decrypt(encBuf, keyBuf) {
+        const enc = AESWrapper.buf2Words((encBuf));
+        const key = AESWrapper.buf2Words((keyBuf));
+        const a = new AES(key);
+        const message = a.decrypt(enc);
+        const messageBuf = AESWrapper.words2Buf(message);
+        return messageBuf;
+    }
+    static buf2Words(buf) {
+        if (buf.length % 4) {
+            throw new Error('buf length must be a multiple of 4');
+        }
+        const words = [];
+        for (let i = 0; i < buf.length / 4; i++) {
+            const val = (buf[i * 4] * 0x1000000) + // Shift the first byte by 24 bits
+                ((buf[i * 4 + 1] << 16) | // Shift the second byte by 16 bits
+                    (buf[i * 4 + 2] << 8) | // Shift the third byte by 8 bits
+                    buf[i * 4 + 3]); // The fourth byte
+            words.push(val);
+        }
+        return words;
+    }
+    static words2Buf(words) {
+        const buf = new Array(words.length * 4);
+        for (let i = 0; i < words.length; i++) {
+            const word = words[i];
+            buf[i * 4] = (word >>> 24) & 0xFF;
+            buf[i * 4 + 1] = (word >>> 16) & 0xFF;
+            buf[i * 4 + 2] = (word >>> 8) & 0xFF;
+            buf[i * 4 + 3] = word & 0xFF;
+        }
+        return buf;
+    }
+}
+class CBC {
+    static buf2BlocksBuf(buf, blockSize) {
+        const bytesize = blockSize / 8;
+        const blockBufs = [];
+        for (let i = 0; i <= buf.length / bytesize; i++) {
+            let blockBuf = buf.slice(i * bytesize, i * bytesize + bytesize);
+            if (blockBuf.length < blockSize) {
+                blockBuf = CBC.pkcs7Pad(blockBuf, blockSize);
+            }
+            blockBufs.push(blockBuf);
+        }
+        return blockBufs;
+    }
+    static blockBufs2Buf(blockBufs) {
+        let last = blockBufs[blockBufs.length - 1];
+        last = CBC.pkcs7Unpad(last);
+        blockBufs[blockBufs.length - 1] = last;
+        const buf = blockBufs.flat();
+        return buf;
+    }
+    static encrypt(messageBuf, ivBuf, blockCipher /* TODO: type */, cipherKeyBuf) {
+        const blockSize = ivBuf.length * 8;
+        const blockBufs = CBC.buf2BlocksBuf(messageBuf, blockSize);
+        const encBufs = CBC.encryptBlocks(blockBufs, ivBuf, blockCipher, cipherKeyBuf);
+        const encBuf = encBufs.flat();
+        return encBuf;
+    }
+    static decrypt(encBuf, ivBuf, blockCipher /* TODO: type */, cipherKeyBuf) {
+        const bytesize = ivBuf.length;
+        const encBufs = [];
+        for (let i = 0; i < encBuf.length / bytesize; i++) {
+            encBufs.push(encBuf.slice(i * bytesize, i * bytesize + bytesize));
+        }
+        const blockBufs = CBC.decryptBlocks(encBufs, ivBuf, blockCipher, cipherKeyBuf);
+        const buf = CBC.blockBufs2Buf(blockBufs);
+        return buf;
+    }
+    static encryptBlock(blockBuf, ivBuf, blockCipher /* TODO: type */, cipherKeyBuf) {
+        const xorbuf = CBC.xorBufs(blockBuf, ivBuf);
+        const encBuf = blockCipher.encrypt(xorbuf, cipherKeyBuf);
+        return encBuf;
+    }
+    static decryptBlock(encBuf, ivBuf, blockCipher /* TODO: type */, cipherKeyBuf) {
+        const xorbuf = blockCipher.decrypt(encBuf, cipherKeyBuf);
+        const blockBuf = CBC.xorBufs(xorbuf, ivBuf);
+        return blockBuf;
+    }
+    static encryptBlocks(blockBufs, ivBuf, blockCipher /* TODO: type */, cipherKeyBuf) {
+        const encBufs = [];
+        for (let i = 0; i < blockBufs.length; i++) {
+            const blockBuf = blockBufs[i];
+            const encBuf = CBC.encryptBlock(blockBuf, ivBuf, blockCipher, cipherKeyBuf);
+            encBufs.push(encBuf);
+            ivBuf = encBuf;
+        }
+        return encBufs;
+    }
+    static decryptBlocks(encBufs, ivBuf, blockCipher /* TODO: type */, cipherKeyBuf) {
+        const blockBufs = [];
+        for (let i = 0; i < encBufs.length; i++) {
+            const encBuf = encBufs[i];
+            const blockBuf = CBC.decryptBlock(encBuf, ivBuf, blockCipher, cipherKeyBuf);
+            blockBufs.push(blockBuf);
+            ivBuf = encBuf;
+        }
+        return blockBufs;
+    }
+    static pkcs7Pad(buf, blockSize) {
+        const bytesize = blockSize / 8;
+        const padbytesize = bytesize - buf.length;
+        const pad = new Array(padbytesize);
+        pad.fill(padbytesize);
+        const paddedbuf = [...buf, ...pad];
+        return paddedbuf;
+    }
+    static pkcs7Unpad(paddedbuf) {
+        const padlength = paddedbuf[paddedbuf.length - 1];
+        const padbuf = paddedbuf.slice(paddedbuf.length - padlength, paddedbuf.length);
+        const padbuf2 = new Array(padlength);
+        padbuf2.fill(padlength);
+        if (toHex(padbuf) !== toHex(padbuf2)) {
+            throw new Error('invalid padding');
+        }
+        return paddedbuf.slice(0, paddedbuf.length - padlength);
+    }
+    static xorBufs(buf1, buf2) {
+        if (buf1.length !== buf2.length) {
+            throw new Error('bufs must have the same length');
+        }
+        const buf = new Array(buf1.length);
+        for (let i = 0; i < buf1.length; i++) {
+            buf[i] = buf1[i] ^ buf2[i];
+        }
+        return buf;
+    }
+}
+class AESCBC {
+    static encrypt(messageBuf, cipherKeyBuf, ivBuf, concatIvBuf = true) {
+        ivBuf = ivBuf || new Array(128 / 8).fill(0) || Random(128 / 8);
+        const ctBuf = CBC.encrypt(messageBuf, ivBuf, AESWrapper, cipherKeyBuf);
+        if (concatIvBuf) {
+            return [...ivBuf, ...ctBuf];
+        }
+        else {
+            return [...ctBuf];
+        }
+    }
+    static decrypt(encBuf, cipherKeyBuf, ivBuf) {
+        if (!ivBuf) {
+            ivBuf = encBuf.slice(0, 128 / 8);
+            const ctBuf = encBuf.slice(128 / 8);
+            return CBC.decrypt(ctBuf, ivBuf, AESWrapper, cipherKeyBuf);
+        }
+        else {
+            const ctBuf = encBuf;
+            return CBC.decrypt(ctBuf, ivBuf, AESWrapper, cipherKeyBuf);
+        }
+    }
+}
+/**
+ * @class ECIES
+ * Implements the Electrum ECIES protocol for encrypted communication.
+ *
+ * @prprecated This class is deprecated in favor of the BRC-78 standard for portable encrypted messages,
+ * which provides a more comprehensive and secure solution by integrating with BRC-42 and BRC-43 standards.
+ */
+export default class ECIES {
+    /**
+       * Generates the initialization vector (iv), encryption key (kE), and MAC key (kM)
+       * using the sender's private key and receiver's public key.
+       *
+       * @param {PrivateKey} privKey - The sender's private key.
+       * @param {PublicKey} pubKey - The receiver's public key.
+       * @returns {Object} An object containing the iv, kE, and kM as number arrays.
+       */
+    static ivkEkM(privKey, pubKey) {
+        const r = privKey;
+        const KB = pubKey;
+        const P = KB.mul(r);
+        const S = new PublicKey(P.x, P.y);
+        const Sbuf = S.encode(true);
+        const hash = Hash.sha512(Sbuf);
+        return {
+            iv: hash.slice(0, 16),
+            kE: hash.slice(16, 32),
+            kM: hash.slice(32, 64)
+        };
+    }
+    /**
+       * Encrypts a given message using the Electrum ECIES method.
+       *
+       * @param {number[]} messageBuf - The message to be encrypted, in number array format.
+       * @param {PublicKey} toPublicKey - The public key of the recipient.
+       * @param {PrivateKey} [fromPrivateKey] - The private key of the sender. If not provided, a random private key is used.
+       * @param {boolean} [noKey=false] - If true, does not include the sender's public key in the encrypted message.
+       * @returns {number[]} The encrypted message as a number array.
+       */
+    static electrumEncrypt(messageBuf, toPublicKey, fromPrivateKey, noKey = false) {
+        let Rbuf;
+        if (fromPrivateKey === null) {
+            fromPrivateKey = PrivateKey.fromRandom();
+        }
+        if (!noKey) {
+            Rbuf = fromPrivateKey.toPublicKey().encode(true);
+        }
+        const { iv, kE, kM } = ECIES.ivkEkM(fromPrivateKey, toPublicKey);
+        const ciphertext = AESCBC.encrypt(messageBuf, kE, iv, false);
+        const BIE1 = toArray('BIE1', 'utf8');
+        let encBuf;
+        if (Rbuf) {
+            encBuf = [...BIE1, ...Rbuf, ...ciphertext];
+        }
+        else {
+            encBuf = [...BIE1, ...ciphertext];
+        }
+        const hmac = Hash.sha256hmac(kM, encBuf);
+        return [...encBuf, ...hmac];
+    }
+    /**
+       * Decrypts a message encrypted using the Electrum ECIES method.
+       *
+       * @param {number[]} encBuf - The encrypted message buffer.
+       * @param {PrivateKey} toPrivateKey - The private key of the recipient.
+       * @param {PublicKey} [fromPublicKey=null] - The public key of the sender. If not provided, it is extracted from the message.
+       * @returns {number[]} The decrypted message as a number array.
+       */
+    static electrumDecrypt(encBuf, toPrivateKey, fromPublicKey = null) {
+        const tagLength = 32;
+        const magic = encBuf.slice(0, 4);
+        if (encode(magic, 'utf8') !== 'BIE1') {
+            throw new Error('Invalid Magic');
+        }
+        let offset = 4;
+        if (fromPublicKey === null) {
+            // BIE1 use compressed public key, length is always 33.
+            const pub = encBuf.slice(4, 37);
+            fromPublicKey = PublicKey.fromString(toHex(pub));
+            offset = 37;
+        }
+        const { iv, kE, kM } = ECIES.ivkEkM(toPrivateKey, fromPublicKey);
+        const ciphertext = encBuf.slice(offset, encBuf.length - tagLength);
+        const hmac = encBuf.slice(encBuf.length - tagLength, encBuf.length);
+        const hmac2 = Hash.sha256hmac(kM, encBuf.slice(0, encBuf.length - tagLength));
+        if (toHex(hmac) !== toHex(hmac2)) {
+            throw new Error('Invalid checksum');
+        }
+        return AESCBC.decrypt(ciphertext, kE, iv);
+    }
+    /**
+       * Encrypts a given message using the Bitcore variant of ECIES.
+       *
+       * @param {number[]} messageBuf - The message to be encrypted, in number array format.
+       * @param {PublicKey} toPublicKey - The public key of the recipient.
+       * @param {PrivateKey} [fromPrivateKey] - The private key of the sender. If not provided, a random private key is used.
+       * @param {number[]} [ivBuf] - The initialization vector for encryption. If not provided, a random IV is used.
+       * @returns {number[]} The encrypted message as a number array.
+       */
+    static bitcoreEncrypt(messageBuf, toPublicKey, fromPrivateKey, ivBuf) {
+        if (!fromPrivateKey) {
+            fromPrivateKey = PrivateKey.fromRandom();
+        }
+        const r = fromPrivateKey;
+        const RPublicKey = fromPrivateKey.toPublicKey();
+        const RBuf = RPublicKey.encode(true);
+        const KB = toPublicKey;
+        const P = KB.mul(r);
+        const S = P.getX();
+        const Sbuf = S.toArray('be', 32);
+        const kEkM = Hash.sha512(Sbuf);
+        const kE = kEkM.slice(0, 32);
+        const kM = kEkM.slice(32, 64);
+        const c = AESCBC.encrypt(messageBuf, kE, ivBuf);
+        const d = Hash.sha256hmac(kM, [...c]);
+        const encBuf = [...RBuf, ...c, ...d];
+        return encBuf;
+    }
+    /**
+       * Decrypts a message encrypted using the Bitcore variant of ECIES.
+       *
+       * @param {number[]} encBuf - The encrypted message buffer.
+       * @param {PrivateKey} toPrivateKey - The private key of the recipient.
+       * @returns {number[]} The decrypted message as a number array.
+       */
+    static bitcoreDecrypt(encBuf, toPrivateKey) {
+        const kB = toPrivateKey;
+        const fromPublicKey = PublicKey.fromString(toHex(encBuf.slice(0, 33)));
+        const R = fromPublicKey;
+        const P = R.mul(kB);
+        if (P.eq(new Point(0, 0))) {
+            throw new Error('P equals 0');
+        }
+        const S = P.getX();
+        const Sbuf = S.toArray('be', 32);
+        const kEkM = Hash.sha512(Sbuf);
+        const kE = kEkM.slice(0, 32);
+        const kM = kEkM.slice(32, 64);
+        const c = encBuf.slice(33, encBuf.length - 32);
+        const d = encBuf.slice(encBuf.length - 32, encBuf.length);
+        const d2 = Hash.sha256hmac(kM, c);
+        if (toHex(d) !== toHex(d2)) {
+            throw new Error('Invalid checksum');
+        }
+        const messageBuf = AESCBC.decrypt(c, kE);
+        return [...messageBuf];
+    }
+}
+//# sourceMappingURL=ECIES.js.map

package/dist/esm/src/compat/ECIES.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ECIES.js","sourceRoot":"","sources":["../../../../src/compat/ECIES.ts"],"names":[],"mappings":"AAAA,2CAA2C;AAC3C,OAAO,MAAM,MAAM,yBAAyB,CAAA;AAC5C,OAAO,UAAU,MAAM,6BAA6B,CAAA;AACpD,OAAO,SAAS,MAAM,4BAA4B,CAAA;AAClD,OAAO,KAAK,MAAM,wBAAwB,CAAA;AAC1C,OAAO,KAAK,IAAI,MAAM,uBAAuB,CAAA;AAC7C,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,wBAAwB,CAAA;AAE/D,SAAS,GAAG,CAAE,GAAG;IACf,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAAE,IAAI,CAAC,WAAW,EAAE,CAAA;IAE9C,IAAI,GAAG,EAAE,MAAM,EAAE,MAAM,CAAA;IACvB,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IAC/B,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;IAChC,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAA;IACzB,IAAI,IAAI,GAAG,CAAC,CAAA;IAEZ,IAAI,MAAM,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,EAAE;QAChD,MAAM,IAAI,KAAK,CAAC,sBAAsB,CAAC,CAAA;KACxC;IAED,IAAI,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,GAAG,EAAE,CAAC,CAAA;IAEhD,2BAA2B;IAC3B,KAAK,IAAI,CAAC,GAAG,MAAM,EAAE,CAAC,GAAG,CAAC,GAAG,MAAM,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;QAC7C,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAEnB,aAAa;QACb,IAAI,CAAC,GAAG,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,GAAG,MAAM,KAAK,CAAC,CAAC,EAAE;YAC1D,GAAG,GAAG,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,EAAE,GAAG,GAAG,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,CAAA;YAExG,0BAA0B;YAC1B,IAAI,CAAC,GAAG,MAAM,KAAK,CAAC,EAAE;gBACpB,GAAG,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG,KAAK,EAAE,GAAG,IAAI,IAAI,EAAE,CAAA;gBACxC,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,GAAG,CAAA;aACrC;SACF;QAED,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,GAAG,GAAG,CAAA;KACrC;IAED,2BAA2B;IAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,EAAE;QAC3B,GAAG,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAA;QAC/B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YACnB,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAA;SAChB;aAAM;YACL,MAAM,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC;gBAC/B,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC;gBAClC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC;gBACjC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,CAAA;SACvC;KACF;AACH,CAAC;AAED,GAAG,CAAC,SAAS,GAAG;IAEd;;;;SAIK;IACL,OAAO,EAAE,UAAU,IAAI,IAAI,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA,CAAC,CAAC;IAExD;;;;SAIK;IACL,OAAO,EAAE,UAAU,IAAI,IAAI,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAA,CAAC,CAAC;IAExD;;;;;;;;;;;SAWK;IACL,OAAO,EAAE;QACP,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;QAC9G,CAAC,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,IAAI,WAAW,CAAC,GAAG,CAAC,EAAE,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC;KAC/G;IAED,2BAA2B;IAC3B,WAAW,EAAE;QACX,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAAC,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAA;QAClE,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAAC,MAAM,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;QACrD,IAAI,CAAC,CAAC;QAAC,IAAI,CAAC,CAAC;QAAC,IAAI,IAAI,CAAC;QAAC,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;QAAC,MAAM,EAAE,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;QAAC,IAAI,EAAE,CAAC;QAAC,IAAI,EAAE,CAAC;QAAC,IAAI,EAAE,CAAC;QAAC,IAAI,CAAC,CAAC;QAAC,IAAI,IAAI,CAAC;QAAC,IAAI,IAAI,CAAA;QAExI,kCAAkC;QAClC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE;YACxB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAA;SAC7C;QAED,KAAK,CAAC,GAAG,IAAI,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;YAC/D,eAAe;YACf,CAAC,GAAG,IAAI,GAAG,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,CAAA;YACxD,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,GAAG,EAAE,CAAA;YACzB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YACX,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;YAEd,qBAAqB;YACrB,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;YACzB,IAAI,GAAG,EAAE,GAAG,SAAS,GAAG,EAAE,GAAG,OAAO,GAAG,EAAE,GAAG,KAAK,GAAG,CAAC,GAAG,SAAS,CAAA;YACjE,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,SAAS,CAAA;YAEnC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;gBACtB,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,IAAI,EAAE,GAAG,IAAI,KAAK,CAAC,CAAA;gBAC/C,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,IAAI,EAAE,GAAG,IAAI,KAAK,CAAC,CAAA;aAChD;SACF;IACH,CAAC;IAED;;;;;;SAMK;IACL,MAAM,EAAE,UAAU,KAAK,EAAE,GAAG;QAC1B,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAA;SAC1C;QAED,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;QAC1B,4DAA4D;QAC5D,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QACzB,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QACnC,IAAI,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QACzB,IAAI,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAA;QACnC,IAAI,EAAE,CAAC;QAAC,IAAI,EAAE,CAAC;QAAC,IAAI,EAAE,CAAA;QAEtB,MAAM,YAAY,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAA;QACvC,IAAI,CAAC,CAAA;QACL,IAAI,MAAM,GAAG,CAAC,CAAA;QACd,MAAM,GAAG,GAAG,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC;QAAC,MAAM,8DAA8D;QAClG,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAE3B,qBAAqB;QACrB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QACnB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QACnB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QACnB,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QACnB,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;QAErB,uCAAuC;QACvC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;YACjC,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,CAAA;YACpF,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YACxF,EAAE,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YACxF,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;YACvF,MAAM,IAAI,CAAC,CAAA;YACX,CAAC,GAAG,EAAE,CAAC;YAAC,CAAC,GAAG,EAAE,CAAC;YAAC,CAAC,GAAG,EAAE,CAAA;SACvB;QAED,cAAc;QACd,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YACtB,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACX,IAAI,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,EAAE;oBACpB,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,GAAG,CAAC,IAAI,EAAE;oBACzB,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC;oBACvB,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;oBACb,GAAG,CAAC,MAAM,EAAE,CAAC,CAAA;YACvB,EAAE,GAAG,CAAC,CAAC;YAAC,CAAC,GAAG,CAAC,CAAC;YAAC,CAAC,GAAG,CAAC,CAAC;YAAC,CAAC,GAAG,CAAC,CAAC;YAAC,CAAC,GAAG,EAAE,CAAA;SACpC;QAED,OAAO,GAAG,CAAA;IACZ,CAAC;CACF,CAAA;AAED,MAAM,UAAU;IACP,MAAM,CAAC,OAAO,CAAE,UAAoB,EAAE,MAAgB;QAC3D,MAAM,GAAG,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;QAC1C,MAAM,OAAO,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,UAAU,CAAC,CAAC,CAAA;QAClD,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAA;QACtB,MAAM,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,OAAO,CAAC,CAAA;QAC9B,MAAM,MAAM,GAAG,UAAU,CAAC,SAAS,CAAC,GAAG,CAAC,CAAA;QACxC,OAAO,MAAM,CAAA;IACf,CAAC;IAEM,MAAM,CAAC,OAAO,CAAE,MAAgB,EAAE,MAAgB;QACvD,MAAM,GAAG,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;QAC1C,MAAM,GAAG,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC,CAAC,CAAA;QAC1C,MAAM,CAAC,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,CAAA;QACtB,MAAM,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAA;QAC9B,MAAM,UAAU,GAAG,UAAU,CAAC,SAAS,CAAC,OAAO,CAAC,CAAA;QAChD,OAAO,UAAU,CAAA;IACnB,CAAC;IAEM,MAAM,CAAC,SAAS,CAAE,GAAa;QACpC,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE;YAClB,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAA;SACtD;QACD,MAAM,KAAK,GAAG,EAAE,CAAA;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,GAAG,GACC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,GAAG,kCAAkC;gBAC7D,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,GAAG,mCAAmC;oBACzD,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,iCAAiC;oBACzD,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA,CAAC,kBAAkB;YAChD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAA;SAChB;QACD,OAAO,KAAK,CAAA;IACd,CAAC;IAEM,MAAM,CAAC,SAAS,CAAE,KAAe;QACtC,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;YACrB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC,GAAG,IAAI,CAAA;YACjC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC,GAAG,IAAI,CAAA;YACrC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,IAAI,CAAA;YACpC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,GAAG,IAAI,CAAA;SAC7B;QAED,OAAO,GAAG,CAAA;IACZ,CAAC;CACF;AAED,MAAM,GAAG;IACA,MAAM,CAAC,aAAa,CAAE,GAAa,EAAE,SAAiB;QAC3D,MAAM,QAAQ,GAAG,SAAS,GAAG,CAAC,CAAA;QAC9B,MAAM,SAAS,GAAG,EAAE,CAAA;QAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;YAC/C,IAAI,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,QAAQ,GAAG,QAAQ,CAAC,CAAA;YAE/D,IAAI,QAAQ,CAAC,MAAM,GAAG,SAAS,EAAE;gBAC/B,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAA;aAC7C;YAED,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;SACzB;QAED,OAAO,SAAS,CAAA;IAClB,CAAC;IAEM,MAAM,CAAC,aAAa,CAAE,SAAqB;QAChD,IAAI,IAAI,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QAC1C,IAAI,GAAG,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QAC3B,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,IAAI,CAAA;QAEtC,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,CAAA;QAE5B,OAAO,GAAG,CAAA;IACZ,CAAC;IAEM,MAAM,CAAC,OAAO,CACnB,UAAoB,EACpB,KAAe,EACf,WAAgB,CAAC,gBAAgB,EACjC,YAAsB;QAEtB,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAA;QAClC,MAAM,SAAS,GAAG,GAAG,CAAC,aAAa,CAAC,UAAU,EAAE,SAAS,CAAC,CAAA;QAC1D,MAAM,OAAO,GAAG,GAAG,CAAC,aAAa,CAAC,SAAS,EAAE,KAAK,EAAE,WAAW,EAAE,YAAY,CAAC,CAAA;QAC9E,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,CAAA;QAC7B,OAAO,MAAM,CAAA;IACf,CAAC;IAEM,MAAM,CAAC,OAAO,CACnB,MAAgB,EAChB,KAAe,EACf,WAAgB,CAAC,gBAAgB,EACjC,YAAsB;QAEtB,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAA;QAC7B,MAAM,OAAO,GAAG,EAAE,CAAA;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE;YACjD,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,QAAQ,EAAE,CAAC,GAAG,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAA;SAClE;QACD,MAAM,SAAS,GAAG,GAAG,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,YAAY,CAAC,CAAA;QAC9E,MAAM,GAAG,GAAG,GAAG,CAAC,aAAa,CAAC,SAAS,CAAC,CAAA;QACxC,OAAO,GAAG,CAAA;IACZ,CAAC;IAEM,MAAM,CAAC,YAAY,CACxB,QAAkB,EAClB,KAAe,EACf,WAAgB,CAAC,gBAAgB,EACjC,YAAsB;QAEtB,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;QAC3C,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,YAAY,CAAC,CAAA;QACxD,OAAO,MAAM,CAAA;IACf,CAAC;IAEM,MAAM,CAAC,YAAY,CACxB,MAAgB,EAChB,KAAe,EACf,WAAgB,CAAC,gBAAgB,EACjC,YAAsB;QAEtB,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,YAAY,CAAC,CAAA;QACxD,MAAM,QAAQ,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAC3C,OAAO,QAAQ,CAAA;IACjB,CAAC;IAEM,MAAM,CAAC,aAAa,CACzB,SAAqB,EACrB,KAAe,EACf,WAAgB,CAAC,gBAAgB,EACjC,YAAsB;QAEtB,MAAM,OAAO,GAAG,EAAE,CAAA;QAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACzC,MAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAA;YAC7B,MAAM,MAAM,GAAG,GAAG,CAAC,YAAY,CAAC,QAAQ,EAAE,KAAK,EAAE,WAAW,EAAE,YAAY,CAAC,CAAA;YAE3E,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YAEpB,KAAK,GAAG,MAAM,CAAA;SACf;QAED,OAAO,OAAO,CAAA;IAChB,CAAC;IAEM,MAAM,CAAC,aAAa,CACzB,OAAmB,EACnB,KAAe,EACf,WAAgB,CAAC,gBAAgB,EACjC,YAAsB;QAEtB,MAAM,SAAS,GAAG,EAAE,CAAA;QAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACvC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAAA;YACzB,MAAM,QAAQ,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,EAAE,YAAY,CAAC,CAAA;YAE3E,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;YAExB,KAAK,GAAG,MAAM,CAAA;SACf;QAED,OAAO,SAAS,CAAA;IAClB,CAAC;IAEM,MAAM,CAAC,QAAQ,CAAE,GAAa,EAAE,SAAiB;QACtD,MAAM,QAAQ,GAAG,SAAS,GAAG,CAAC,CAAA;QAC9B,MAAM,WAAW,GAAG,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAA;QACzC,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,WAAW,CAAC,CAAA;QAClC,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;QACrB,MAAM,SAAS,GAAG,CAAC,GAAG,GAAG,EAAE,GAAG,GAAG,CAAC,CAAA;QAClC,OAAO,SAAS,CAAA;IAClB,CAAC;IAEM,MAAM,CAAC,UAAU,CAAE,SAAmB;QAC3C,MAAM,SAAS,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;QACjD,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,GAAG,SAAS,EAAE,SAAS,CAAC,MAAM,CAAC,CAAA;QAC9E,MAAM,OAAO,GAAG,IAAI,KAAK,CAAC,SAAS,CAAC,CAAA;QACpC,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC,CAAA;QACvB,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,OAAO,CAAC,EAAE;YACpC,MAAM,IAAI,KAAK,CAAC,iBAAiB,CAAC,CAAA;SACnC;QACD,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,CAAA;IACzD,CAAC;IAEM,MAAM,CAAC,OAAO,CAAE,IAAc,EAAE,IAAc;QACnD,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,MAAM,EAAE;YAC/B,MAAM,IAAI,KAAK,CAAC,gCAAgC,CAAC,CAAA;SAClD;QAED,MAAM,GAAG,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;QAElC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACpC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAA;SAC3B;QAED,OAAO,GAAG,CAAA;IACZ,CAAC;CACF;AAED,MAAM,MAAM;IACH,MAAM,CAAC,OAAO,CAAE,UAAoB,EAAE,YAAsB,EAAE,KAAe,EAAE,WAAW,GAAG,IAAI;QACtG,KAAK,GAAG,KAAK,IAAI,IAAI,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;QAC9D,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,YAAY,CAAC,CAAA;QACtE,IAAI,WAAW,EAAE;YACf,OAAO,CAAC,GAAG,KAAK,EAAE,GAAG,KAAK,CAAC,CAAA;SAC5B;aAAM;YACL,OAAO,CAAC,GAAG,KAAK,CAAC,CAAA;SAClB;IACH,CAAC;IAEM,MAAM,CAAC,OAAO,CAAE,MAAgB,EAAE,YAAsB,EAAE,KAAgB;QAC/E,IAAI,CAAC,KAAK,EAAE;YACV,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAA;YAChC,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAA;YACnC,OAAO,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,YAAY,CAAC,CAAA;SAC3D;aAAM;YACL,MAAM,KAAK,GAAG,MAAM,CAAA;YACpB,OAAO,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,YAAY,CAAC,CAAA;SAC3D;IACH,CAAC;CACF;AAED;;;;;;GAMG;AACH,MAAM,CAAC,OAAO,OAAO,KAAK;IACxB;;;;;;;SAOK;IACE,MAAM,CAAC,MAAM,CAAE,OAAmB,EAAE,MAAiB;QAC1D,MAAM,CAAC,GAAG,OAAO,CAAA;QACjB,MAAM,EAAE,GAAG,MAAM,CAAA;QACjB,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACnB,MAAM,CAAC,GAAG,IAAI,SAAS,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QACjC,MAAM,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,IAAI,CAAa,CAAA;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAC9B,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC;YACrB,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;YACtB,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC;SACvB,CAAA;IACH,CAAC;IAED;;;;;;;;SAQK;IACE,MAAM,CAAC,eAAe,CAAE,UAAoB,EAAE,WAAsB,EAAE,cAA2B,EAAE,KAAK,GAAG,KAAK;QACrH,IAAI,IAAI,CAAA;QACR,IAAI,cAAc,KAAK,IAAI,EAAE;YAC3B,cAAc,GAAG,UAAU,CAAC,UAAU,EAAE,CAAA;SACzC;QACD,IAAI,CAAC,KAAK,EAAE;YACV,IAAI,GAAG,cAAc,CAAC,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;SACjD;QACD,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,cAAc,EAAE,WAAW,CAAC,CAAA;QAChE,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,CAAA;QAC5D,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAA;QACpC,IAAI,MAAgB,CAAA;QACpB,IAAI,IAAI,EAAE;YACR,MAAM,GAAG,CAAC,GAAG,IAAI,EAAE,GAAG,IAAI,EAAE,GAAG,UAAU,CAAC,CAAA;SAC3C;aAAM;YACL,MAAM,GAAG,CAAC,GAAG,IAAI,EAAE,GAAG,UAAU,CAAC,CAAA;SAClC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,MAAM,CAAC,CAAA;QACxC,OAAO,CAAC,GAAG,MAAM,EAAE,GAAG,IAAI,CAAC,CAAA;IAC7B,CAAC;IAED;;;;;;;SAOK;IACE,MAAM,CAAC,eAAe,CAAE,MAAgB,EAAE,YAAwB,EAAE,gBAA2B,IAAI;QACxG,MAAM,SAAS,GAAG,EAAE,CAAA;QAEpB,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAA;QAChC,IAAI,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,MAAM,EAAE;YACpC,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAA;SACjC;QACD,IAAI,MAAM,GAAG,CAAC,CAAA;QACd,IAAI,aAAa,KAAK,IAAI,EAAE;YAC1B,uDAAuD;YACvD,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;YAC/B,aAAa,GAAG,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAA;YAChD,MAAM,GAAG,EAAE,CAAA;SACZ;QACD,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,YAAY,EAAE,aAAa,CAAC,CAAA;QAChE,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC,CAAA;QAClE,MAAM,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,SAAS,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;QAEnE,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,SAAS,CAAC,CAAC,CAAA;QAE7E,IAAI,KAAK,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,KAAK,CAAC,EAAE;YAChC,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAA;SACpC;QACD,OAAO,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,EAAE,EAAE,CAAC,CAAA;IAC3C,CAAC;IAED;;;;;;;;SAQK;IACE,MAAM,CAAC,cAAc,CAAE,UAAoB,EAAE,WAAsB,EAAE,cAA2B,EAAE,KAAgB;QACvH,IAAI,CAAC,cAAc,EAAE;YACnB,cAAc,GAAG,UAAU,CAAC,UAAU,EAAE,CAAA;SACzC;QACD,MAAM,CAAC,GAAG,cAAc,CAAA;QACxB,MAAM,UAAU,GAAG,cAAc,CAAC,WAAW,EAAE,CAAA;QAC/C,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,CAAa,CAAA;QAChD,MAAM,EAAE,GAAG,WAAW,CAAA;QACtB,MAAM,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACnB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAA;QAClB,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;QAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,EAAE,KAAK,CAAC,CAAA;QAC/C,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;QACrC,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAA;QACpC,OAAO,MAAM,CAAA;IACf,CAAC;IAED;;;;;;SAMK;IACE,MAAM,CAAC,cAAc,CAAE,MAAgB,EAAE,YAAwB;QACtE,MAAM,EAAE,GAAG,YAAY,CAAA;QACvB,MAAM,aAAa,GAAG,SAAS,CAAC,UAAU,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAA;QACtE,MAAM,CAAC,GAAG,aAAa,CAAA;QACvB,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;QACnB,IAAI,CAAC,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE;YACzB,MAAM,IAAI,KAAK,CAAC,YAAY,CAAC,CAAA;SAC9B;QACD,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAA;QAClB,MAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,CAAC,CAAA;QAC7B,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,MAAM,GAAG,EAAE,CAAC,CAAA;QAC9C,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,GAAG,EAAE,EAAE,MAAM,CAAC,MAAM,CAAC,CAAA;QACzD,MAAM,EAAE,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,CAAC,CAAA;QACjC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,EAAE,CAAC,EAAE;YAC1B,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,CAAA;SACpC;QACD,MAAM,UAAU,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QACxC,OAAO,CAAC,GAAG,UAAU,CAAC,CAAA;IACxB,CAAC;CACF"}