@bsv/sdk 1.0.29 → 1.0.31

package/dist/cjs/src/compat/Mnemonic.js

@@ -0,0 +1,298 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || function (mod) {
+    if (mod && mod.__esModule) return mod;
+    var result = {};
+    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
+    __setModuleDefault(result, mod);
+    return result;
+};
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+const bip_39_wordlist_en_js_1 = require("./bip-39-wordlist-en.js");
+const utils_js_1 = require("../primitives/utils.js");
+const Hash = __importStar(require("../primitives/Hash.js"));
+const Random_js_1 = __importDefault(require("../primitives/Random.js"));
+/**
+ * @class Mnemonic
+ *
+ * @description
+ * Class representing Mnemonic functionality.
+ * This class provides methods for generating, converting, and validating mnemonic phrases
+ * according to the BIP39 standard. It supports creating mnemonics from random entropy,
+ * converting mnemonics to seeds, and validating mnemonic phrases.
+ */
+class Mnemonic {
+    /**
+       * Constructs a Mnemonic object.
+       * @param {string} [mnemonic] - An optional mnemonic phrase.
+       * @param {number[]} [seed] - An optional seed derived from the mnemonic.
+       * @param {object} [wordlist=wordList] - An object containing a list of words and space character used in the mnemonic.
+       */
+    constructor(mnemonic, seed, wordlist = bip_39_wordlist_en_js_1.wordList) {
+        this.mnemonic = mnemonic;
+        this.seed = seed;
+        this.Wordlist = wordlist;
+    }
+    /**
+       * Converts the mnemonic and seed into a binary representation.
+       * @returns {number[]} The binary representation of the mnemonic and seed.
+       */
+    toBinary() {
+        const bw = new utils_js_1.Writer();
+        if (this.mnemonic) {
+            const buf = (0, utils_js_1.toArray)(this.mnemonic, 'utf8');
+            bw.writeVarIntNum(buf.length);
+            bw.write(buf);
+        }
+        else {
+            bw.writeVarIntNum(0);
+        }
+        if (this.seed) {
+            bw.writeVarIntNum(this.seed.length);
+            bw.write(this.seed);
+        }
+        else {
+            bw.writeVarIntNum(0);
+        }
+        return bw.toArray();
+    }
+    /**
+       * Loads a mnemonic and seed from a binary representation.
+       * @param {number[]} bin - The binary representation of a mnemonic and seed.
+       * @returns {this} The Mnemonic instance with loaded mnemonic and seed.
+       */
+    fromBinary(bin) {
+        const br = new utils_js_1.Reader(bin);
+        const mnemoniclen = br.readVarIntNum();
+        if (mnemoniclen > 0) {
+            this.mnemonic = (0, utils_js_1.encode)(br.read(mnemoniclen), 'utf8');
+        }
+        const seedlen = br.readVarIntNum();
+        if (seedlen > 0) {
+            this.seed = br.read(seedlen);
+        }
+        return this;
+    }
+    /**
+       * Generates a random mnemonic from a given bit length.
+       * @param {number} [bits=128] - The bit length for the random mnemonic (must be a multiple of 32 and at least 128).
+       * @returns {this} The Mnemonic instance with the new random mnemonic.
+       * @throws {Error} If the bit length is not a multiple of 32 or is less than 128.
+       */
+    fromRandom(bits) {
+        if (!bits) {
+            bits = 128;
+        }
+        if (bits % 32 !== 0) {
+            throw new Error('bits must be multiple of 32');
+        }
+        if (bits < 128) {
+            throw new Error('bits must be at least 128');
+        }
+        const buf = (0, Random_js_1.default)(bits / 8);
+        this.entropy2Mnemonic(buf);
+        this.mnemonic2Seed();
+        return this;
+    }
+    /**
+       * Static method to generate a Mnemonic instance with a random mnemonic.
+       * @param {number} [bits=128] - The bit length for the random mnemonic.
+       * @returns {Mnemonic} A new Mnemonic instance.
+       */
+    static fromRandom(bits) {
+        return new this().fromRandom(bits);
+    }
+    /**
+       * Converts given entropy into a mnemonic phrase.
+       * This method is used to generate a mnemonic from a specific entropy source.
+       * @param {number[]} buf - The entropy buffer, must be at least 128 bits.
+       * @returns {this} The Mnemonic instance with the mnemonic set from the given entropy.
+       * @throws {Error} If the entropy is less than 128 bits.
+       */
+    fromEntropy(buf) {
+        this.entropy2Mnemonic(buf);
+        return this;
+    }
+    /**
+       * Static method to create a Mnemonic instance from a given entropy.
+       * @param {number[]} buf - The entropy buffer.
+       * @returns {Mnemonic} A new Mnemonic instance.
+       */
+    static fromEntropy(buf) {
+        return new this().fromEntropy(buf);
+    }
+    /**
+       * Sets the mnemonic for the instance from a string.
+       * @param {string} mnemonic - The mnemonic phrase as a string.
+       * @returns {this} The Mnemonic instance with the set mnemonic.
+       */
+    fromString(mnemonic) {
+        this.mnemonic = mnemonic;
+        return this;
+    }
+    /**
+       * Static method to create a Mnemonic instance from a mnemonic string.
+       * @param {string} str - The mnemonic phrase.
+       * @returns {Mnemonic} A new Mnemonic instance.
+       */
+    static fromString(str) {
+        return new this().fromString(str);
+    }
+    /**
+       * Converts the instance's mnemonic to a string representation.
+       * @returns {string} The mnemonic phrase as a string.
+       */
+    toString() {
+        return this.mnemonic;
+    }
+    /**
+       * Converts the mnemonic to a seed.
+       * The mnemonic must pass the validity check before conversion.
+       * @param {string} [passphrase=''] - An optional passphrase for additional security.
+       * @returns {number[]} The generated seed.
+       * @throws {Error} If the mnemonic is invalid.
+       */
+    toSeed(passphrase) {
+        this.mnemonic2Seed(passphrase);
+        return this.seed;
+    }
+    /**
+       * Converts entropy to a mnemonic phrase.
+       * This method takes a buffer of entropy and converts it into a corresponding
+       * mnemonic phrase based on the Mnemonic wordlist. The entropy should be at least 128 bits.
+       * The method applies a checksum and maps the entropy to words in the wordlist.
+       * @param {number[]} buf - The entropy buffer to convert. Must be at least 128 bits.
+       * @returns {this} The Mnemonic instance with the mnemonic set from the entropy.
+       * @throws {Error} If the entropy is less than 128 bits or if it's not an even multiple of 11 bits.
+       */
+    entropy2Mnemonic(buf) {
+        if (buf.length < 128 / 8) {
+            throw new Error('Entropy is less than 128 bits. It must be 128 bits or more.');
+        }
+        const hash = Hash.sha256(buf);
+        let bin = '';
+        const bits = buf.length * 8;
+        for (let i = 0; i < buf.length; i++) {
+            bin = bin + ('00000000' + buf[i].toString(2)).slice(-8);
+        }
+        let hashbits = hash[0].toString(2);
+        hashbits = ('00000000' + hashbits).slice(-8).slice(0, bits / 32);
+        bin = bin + hashbits;
+        if (bin.length % 11 !== 0) {
+            throw new Error('internal error - entropy not an even multiple of 11 bits - ' + bin.length);
+        }
+        let mnemonic = '';
+        for (let i = 0; i < bin.length / 11; i++) {
+            if (mnemonic !== '') {
+                mnemonic = mnemonic + this.Wordlist.space;
+            }
+            const wi = parseInt(bin.slice(i * 11, (i + 1) * 11), 2);
+            mnemonic = mnemonic + this.Wordlist.value[wi];
+        }
+        this.mnemonic = mnemonic;
+        return this;
+    }
+    /**
+       * Validates the mnemonic phrase.
+       * Checks for correct length, absence of invalid words, and proper checksum.
+       * @returns {boolean} True if the mnemonic is valid, false otherwise.
+       * @throws {Error} If the mnemonic is not an even multiple of 11 bits.
+       */
+    check() {
+        const mnemonic = this.mnemonic;
+        // confirm no invalid words
+        const words = mnemonic.split(this.Wordlist.space);
+        let bin = '';
+        for (let i = 0; i < words.length; i++) {
+            const ind = this.Wordlist.value.indexOf(words[i]);
+            if (ind < 0) {
+                return false;
+            }
+            bin = bin + ('00000000000' + ind.toString(2)).slice(-11);
+        }
+        if (bin.length % 11 !== 0) {
+            throw new Error('internal error - entropy not an even multiple of 11 bits - ' + bin.length);
+        }
+        // confirm checksum
+        const cs = bin.length / 33;
+        const hashBits = bin.slice(-cs);
+        const nonhashBits = bin.slice(0, bin.length - cs);
+        const buf = [];
+        for (let i = 0; i < nonhashBits.length / 8; i++) {
+            buf.push(parseInt(bin.slice(i * 8, (i + 1) * 8), 2));
+        }
+        const hash = Hash.sha256(buf.slice(0, nonhashBits.length / 8));
+        let expectedHashBits = hash[0].toString(2);
+        expectedHashBits = ('00000000' + expectedHashBits).slice(-8).slice(0, cs);
+        return expectedHashBits === hashBits;
+    }
+    /**
+       * Converts a mnemonic to a seed.
+       * This method takes the instance's mnemonic phrase, combines it with a passphrase (if provided),
+       * and uses PBKDF2 to generate a seed. It also validates the mnemonic before conversion.
+       * This seed can then be used for generating deterministic keys.
+       * @param {string} [passphrase=''] - An optional passphrase for added security.
+       * @returns {this} The Mnemonic instance with the seed generated from the mnemonic.
+       * @throws {Error} If the mnemonic does not pass validation or if the passphrase is not a string.
+       */
+    mnemonic2Seed(passphrase = '') {
+        let mnemonic = this.mnemonic;
+        if (!this.check()) {
+            throw new Error('Mnemonic does not pass the check - was the mnemonic typed incorrectly? Are there extra spaces?');
+        }
+        if (typeof passphrase !== 'string') {
+            throw new Error('passphrase must be a string or undefined');
+        }
+        mnemonic = mnemonic.normalize('NFKD');
+        passphrase = passphrase.normalize('NFKD');
+        const mbuf = (0, utils_js_1.toArray)(mnemonic, 'utf8');
+        const pbuf = [...(0, utils_js_1.toArray)('mnemonic', 'utf8'), ...(0, utils_js_1.toArray)(passphrase, 'utf8')];
+        this.seed = Hash.pbkdf2(mbuf, pbuf, 2048, 64, 'sha512');
+        return this;
+    }
+    /**
+       * Determines the validity of a given passphrase with the mnemonic.
+       * This method is useful for checking if a passphrase matches with the mnemonic.
+       * @param {string} [passphrase=''] - The passphrase to validate.
+       * @returns {boolean} True if the mnemonic and passphrase combination is valid, false otherwise.
+       */
+    isValid(passphrase = '') {
+        let isValid;
+        try {
+            isValid = !!this.mnemonic2Seed(passphrase);
+        }
+        catch (err) {
+            isValid = false;
+        }
+        return isValid;
+    }
+    /**
+       * Static method to check the validity of a given mnemonic and passphrase combination.
+       * @param {string} mnemonic - The mnemonic phrase.
+       * @param {string} [passphrase=''] - The passphrase to validate.
+       * @returns {boolean} True if the combination is valid, false otherwise.
+       */
+    static isValid(mnemonic, passphrase = '') {
+        return new Mnemonic(mnemonic).isValid(passphrase);
+    }
+}
+exports.default = Mnemonic;
+//# sourceMappingURL=Mnemonic.js.map

package/dist/cjs/src/compat/Mnemonic.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Mnemonic.js","sourceRoot":"","sources":["../../../../src/compat/Mnemonic.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,mEAAkD;AAClD,qDAAwE;AACxE,4DAA6C;AAC7C,wEAA4C;AAE5C;;;;;;;;GAQG;AACH,MAAqB,QAAQ;IAK3B;;;;;SAKK;IACL,YAAa,QAAiB,EAAE,IAAe,EAAE,QAAQ,GAAG,gCAAQ;QAClE,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;IAC1B,CAAC;IAED;;;SAGK;IACE,QAAQ;QACb,MAAM,EAAE,GAAG,IAAI,iBAAM,EAAE,CAAA;QACvB,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,MAAM,GAAG,GAAG,IAAA,kBAAO,EAAC,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;YAC1C,EAAE,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YAC7B,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;SACd;aAAM;YACL,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAA;SACrB;QACD,IAAI,IAAI,CAAC,IAAI,EAAE;YACb,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;YACnC,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;SACpB;aAAM;YACL,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,CAAA;SACrB;QACD,OAAO,EAAE,CAAC,OAAO,EAAE,CAAA;IACrB,CAAC;IAED;;;;SAIK;IACE,UAAU,CAAE,GAAa;QAC9B,MAAM,EAAE,GAAG,IAAI,iBAAM,CAAC,GAAG,CAAC,CAAA;QAC1B,MAAM,WAAW,GAAG,EAAE,CAAC,aAAa,EAAE,CAAA;QACtC,IAAI,WAAW,GAAG,CAAC,EAAE;YACnB,IAAI,CAAC,QAAQ,GAAG,IAAA,iBAAM,EAAC,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,MAAM,CAAW,CAAA;SAC/D;QACD,MAAM,OAAO,GAAG,EAAE,CAAC,aAAa,EAAE,CAAA;QAClC,IAAI,OAAO,GAAG,CAAC,EAAE;YACf,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;SAC7B;QACD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;SAKK;IACE,UAAU,CAAE,IAAa;QAC9B,IAAI,CAAC,IAAI,EAAE;YACT,IAAI,GAAG,GAAG,CAAA;SACX;QACD,IAAI,IAAI,GAAG,EAAE,KAAK,CAAC,EAAE;YACnB,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAA;SAC/C;QACD,IAAI,IAAI,GAAG,GAAG,EAAE;YACd,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAA;SAC7C;QACD,MAAM,GAAG,GAAG,IAAA,mBAAM,EAAC,IAAI,GAAG,CAAC,CAAC,CAAA;QAC5B,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAA;QAC1B,IAAI,CAAC,aAAa,EAAE,CAAA;QACpB,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;SAIK;IACE,MAAM,CAAC,UAAU,CAAE,IAAa;QACrC,OAAO,IAAI,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;IACpC,CAAC;IAED;;;;;;SAMK;IACE,WAAW,CAAE,GAAa;QAC/B,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAA;QAC1B,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;SAIK;IACE,MAAM,CAAC,WAAW,CAAE,GAAa;QACtC,OAAO,IAAI,IAAI,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAA;IACpC,CAAC;IAED;;;;SAIK;IACE,UAAU,CAAE,QAAgB;QACjC,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;SAIK;IACE,MAAM,CAAC,UAAU,CAAE,GAAW;QACnC,OAAO,IAAI,IAAI,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,CAAA;IACnC,CAAC;IAED;;;SAGK;IACE,QAAQ;QACb,OAAO,IAAI,CAAC,QAAQ,CAAA;IACtB,CAAC;IAED;;;;;;SAMK;IACE,MAAM,CAAE,UAAmB;QAChC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAA;QAC9B,OAAO,IAAI,CAAC,IAAI,CAAA;IAClB,CAAC;IAED;;;;;;;;SAQK;IACE,gBAAgB,CAAE,GAAa;QACpC,IAAI,GAAG,CAAC,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE;YACxB,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAA;SAC/E;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QAC7B,IAAI,GAAG,GAAG,EAAE,CAAA;QACZ,MAAM,IAAI,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,CAAA;QAC3B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACnC,GAAG,GAAG,GAAG,GAAG,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;SACxD;QACD,IAAI,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;QAClC,QAAQ,GAAG,CAAC,UAAU,GAAG,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;QAChE,GAAG,GAAG,GAAG,GAAG,QAAQ,CAAA;QAEpB,IAAI,GAAG,CAAC,MAAM,GAAG,EAAE,KAAK,CAAC,EAAE;YACzB,MAAM,IAAI,KAAK,CAAC,6DAA6D,GAAG,GAAG,CAAC,MAAM,CAAC,CAAA;SAC5F;QAED,IAAI,QAAQ,GAAG,EAAE,CAAA;QACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC,EAAE,EAAE;YACxC,IAAI,QAAQ,KAAK,EAAE,EAAE;gBACnB,QAAQ,GAAG,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAA;aAC1C;YACD,MAAM,EAAE,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAA;YACvD,QAAQ,GAAG,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;SAC9C;QAED,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;QACxB,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;SAKK;IACE,KAAK;QACV,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAA;QAE9B,2BAA2B;QAC3B,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAA;QACjD,IAAI,GAAG,GAAG,EAAE,CAAA;QACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;YACjD,IAAI,GAAG,GAAG,CAAC,EAAE;gBACX,OAAO,KAAK,CAAA;aACb;YACD,GAAG,GAAG,GAAG,GAAG,CAAC,aAAa,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAA;SACzD;QAED,IAAI,GAAG,CAAC,MAAM,GAAG,EAAE,KAAK,CAAC,EAAE;YACzB,MAAM,IAAI,KAAK,CAAC,6DAA6D,GAAG,GAAG,CAAC,MAAM,CAAC,CAAA;SAC5F;QAED,mBAAmB;QACnB,MAAM,EAAE,GAAG,GAAG,CAAC,MAAM,GAAG,EAAE,CAAA;QAC1B,MAAM,QAAQ,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAA;QAC/B,MAAM,WAAW,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,GAAG,EAAE,CAAC,CAAA;QACjD,MAAM,GAAG,GAAG,EAAE,CAAA;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE;YAC/C,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAA;SACrD;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;QAC9D,IAAI,gBAAgB,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAA;QAC1C,gBAAgB,GAAG,CAAC,UAAU,GAAG,gBAAgB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAA;QAEzE,OAAO,gBAAgB,KAAK,QAAQ,CAAA;IACtC,CAAC;IAED;;;;;;;;SAQK;IACE,aAAa,CAAE,UAAU,GAAG,EAAE;QACnC,IAAI,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAA;QAC5B,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE;YACjB,MAAM,IAAI,KAAK,CACb,gGAAgG,CACjG,CAAA;SACF;QACD,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE;YAClC,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAA;SAC5D;QACD,QAAQ,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;QACrC,UAAU,GAAG,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;QACzC,MAAM,IAAI,GAAG,IAAA,kBAAO,EAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;QACtC,MAAM,IAAI,GAAG,CAAC,GAAG,IAAA,kBAAO,EAAC,UAAU,EAAE,MAAM,CAAC,EAAE,GAAG,IAAA,kBAAO,EAAC,UAAU,EAAE,MAAM,CAAC,CAAC,CAAA;QAC7E,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,QAAQ,CAAC,CAAA;QACvD,OAAO,IAAI,CAAA;IACb,CAAC;IAED;;;;;SAKK;IACE,OAAO,CAAE,UAAU,GAAG,EAAE;QAC7B,IAAI,OAAO,CAAA;QACX,IAAI;YACF,OAAO,GAAG,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC,CAAA;SAC3C;QAAC,OAAO,GAAG,EAAE;YACZ,OAAO,GAAG,KAAK,CAAA;SAChB;QACD,OAAO,OAAO,CAAA;IAChB,CAAC;IAED;;;;;SAKK;IACE,MAAM,CAAC,OAAO,CAAE,QAAgB,EAAE,UAAU,GAAG,EAAE;QACtD,OAAO,IAAI,QAAQ,CAAC,QAAQ,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;IACnD,CAAC;CACF;AAxRD,2BAwRC"}