@bsv/sdk 1.0.26 → 1.0.29

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

@@ -1,483 +0,0 @@
-// 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

@@ -1 +0,0 @@
-{"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"}