@scure/btc-signer 1.2.2 → 1.3.0

package/lib/esm/script.js

@@ -0,0 +1,347 @@
+import * as P from 'micro-packed';
+export const MAX_SCRIPT_BYTE_LENGTH = 520;
+// prettier-ignore
+export var OP;
+(function (OP) {
+    OP[OP["OP_0"] = 0] = "OP_0";
+    OP[OP["PUSHDATA1"] = 76] = "PUSHDATA1";
+    OP[OP["PUSHDATA2"] = 77] = "PUSHDATA2";
+    OP[OP["PUSHDATA4"] = 78] = "PUSHDATA4";
+    OP[OP["1NEGATE"] = 79] = "1NEGATE";
+    OP[OP["RESERVED"] = 80] = "RESERVED";
+    OP[OP["OP_1"] = 81] = "OP_1";
+    OP[OP["OP_2"] = 82] = "OP_2";
+    OP[OP["OP_3"] = 83] = "OP_3";
+    OP[OP["OP_4"] = 84] = "OP_4";
+    OP[OP["OP_5"] = 85] = "OP_5";
+    OP[OP["OP_6"] = 86] = "OP_6";
+    OP[OP["OP_7"] = 87] = "OP_7";
+    OP[OP["OP_8"] = 88] = "OP_8";
+    OP[OP["OP_9"] = 89] = "OP_9";
+    OP[OP["OP_10"] = 90] = "OP_10";
+    OP[OP["OP_11"] = 91] = "OP_11";
+    OP[OP["OP_12"] = 92] = "OP_12";
+    OP[OP["OP_13"] = 93] = "OP_13";
+    OP[OP["OP_14"] = 94] = "OP_14";
+    OP[OP["OP_15"] = 95] = "OP_15";
+    OP[OP["OP_16"] = 96] = "OP_16";
+    // Control
+    OP[OP["NOP"] = 97] = "NOP";
+    OP[OP["VER"] = 98] = "VER";
+    OP[OP["IF"] = 99] = "IF";
+    OP[OP["NOTIF"] = 100] = "NOTIF";
+    OP[OP["VERIF"] = 101] = "VERIF";
+    OP[OP["VERNOTIF"] = 102] = "VERNOTIF";
+    OP[OP["ELSE"] = 103] = "ELSE";
+    OP[OP["ENDIF"] = 104] = "ENDIF";
+    OP[OP["VERIFY"] = 105] = "VERIFY";
+    OP[OP["RETURN"] = 106] = "RETURN";
+    // Stack
+    OP[OP["TOALTSTACK"] = 107] = "TOALTSTACK";
+    OP[OP["FROMALTSTACK"] = 108] = "FROMALTSTACK";
+    OP[OP["2DROP"] = 109] = "2DROP";
+    OP[OP["2DUP"] = 110] = "2DUP";
+    OP[OP["3DUP"] = 111] = "3DUP";
+    OP[OP["2OVER"] = 112] = "2OVER";
+    OP[OP["2ROT"] = 113] = "2ROT";
+    OP[OP["2SWAP"] = 114] = "2SWAP";
+    OP[OP["IFDUP"] = 115] = "IFDUP";
+    OP[OP["DEPTH"] = 116] = "DEPTH";
+    OP[OP["DROP"] = 117] = "DROP";
+    OP[OP["DUP"] = 118] = "DUP";
+    OP[OP["NIP"] = 119] = "NIP";
+    OP[OP["OVER"] = 120] = "OVER";
+    OP[OP["PICK"] = 121] = "PICK";
+    OP[OP["ROLL"] = 122] = "ROLL";
+    OP[OP["ROT"] = 123] = "ROT";
+    OP[OP["SWAP"] = 124] = "SWAP";
+    OP[OP["TUCK"] = 125] = "TUCK";
+    // Splice
+    OP[OP["CAT"] = 126] = "CAT";
+    OP[OP["SUBSTR"] = 127] = "SUBSTR";
+    OP[OP["LEFT"] = 128] = "LEFT";
+    OP[OP["RIGHT"] = 129] = "RIGHT";
+    OP[OP["SIZE"] = 130] = "SIZE";
+    // Boolean logic
+    OP[OP["INVERT"] = 131] = "INVERT";
+    OP[OP["AND"] = 132] = "AND";
+    OP[OP["OR"] = 133] = "OR";
+    OP[OP["XOR"] = 134] = "XOR";
+    OP[OP["EQUAL"] = 135] = "EQUAL";
+    OP[OP["EQUALVERIFY"] = 136] = "EQUALVERIFY";
+    OP[OP["RESERVED1"] = 137] = "RESERVED1";
+    OP[OP["RESERVED2"] = 138] = "RESERVED2";
+    // Numbers
+    OP[OP["1ADD"] = 139] = "1ADD";
+    OP[OP["1SUB"] = 140] = "1SUB";
+    OP[OP["2MUL"] = 141] = "2MUL";
+    OP[OP["2DIV"] = 142] = "2DIV";
+    OP[OP["NEGATE"] = 143] = "NEGATE";
+    OP[OP["ABS"] = 144] = "ABS";
+    OP[OP["NOT"] = 145] = "NOT";
+    OP[OP["0NOTEQUAL"] = 146] = "0NOTEQUAL";
+    OP[OP["ADD"] = 147] = "ADD";
+    OP[OP["SUB"] = 148] = "SUB";
+    OP[OP["MUL"] = 149] = "MUL";
+    OP[OP["DIV"] = 150] = "DIV";
+    OP[OP["MOD"] = 151] = "MOD";
+    OP[OP["LSHIFT"] = 152] = "LSHIFT";
+    OP[OP["RSHIFT"] = 153] = "RSHIFT";
+    OP[OP["BOOLAND"] = 154] = "BOOLAND";
+    OP[OP["BOOLOR"] = 155] = "BOOLOR";
+    OP[OP["NUMEQUAL"] = 156] = "NUMEQUAL";
+    OP[OP["NUMEQUALVERIFY"] = 157] = "NUMEQUALVERIFY";
+    OP[OP["NUMNOTEQUAL"] = 158] = "NUMNOTEQUAL";
+    OP[OP["LESSTHAN"] = 159] = "LESSTHAN";
+    OP[OP["GREATERTHAN"] = 160] = "GREATERTHAN";
+    OP[OP["LESSTHANOREQUAL"] = 161] = "LESSTHANOREQUAL";
+    OP[OP["GREATERTHANOREQUAL"] = 162] = "GREATERTHANOREQUAL";
+    OP[OP["MIN"] = 163] = "MIN";
+    OP[OP["MAX"] = 164] = "MAX";
+    OP[OP["WITHIN"] = 165] = "WITHIN";
+    // Crypto
+    OP[OP["RIPEMD160"] = 166] = "RIPEMD160";
+    OP[OP["SHA1"] = 167] = "SHA1";
+    OP[OP["SHA256"] = 168] = "SHA256";
+    OP[OP["HASH160"] = 169] = "HASH160";
+    OP[OP["HASH256"] = 170] = "HASH256";
+    OP[OP["CODESEPARATOR"] = 171] = "CODESEPARATOR";
+    OP[OP["CHECKSIG"] = 172] = "CHECKSIG";
+    OP[OP["CHECKSIGVERIFY"] = 173] = "CHECKSIGVERIFY";
+    OP[OP["CHECKMULTISIG"] = 174] = "CHECKMULTISIG";
+    OP[OP["CHECKMULTISIGVERIFY"] = 175] = "CHECKMULTISIGVERIFY";
+    // Expansion
+    OP[OP["NOP1"] = 176] = "NOP1";
+    OP[OP["CHECKLOCKTIMEVERIFY"] = 177] = "CHECKLOCKTIMEVERIFY";
+    OP[OP["CHECKSEQUENCEVERIFY"] = 178] = "CHECKSEQUENCEVERIFY";
+    OP[OP["NOP4"] = 179] = "NOP4";
+    OP[OP["NOP5"] = 180] = "NOP5";
+    OP[OP["NOP6"] = 181] = "NOP6";
+    OP[OP["NOP7"] = 182] = "NOP7";
+    OP[OP["NOP8"] = 183] = "NOP8";
+    OP[OP["NOP9"] = 184] = "NOP9";
+    OP[OP["NOP10"] = 185] = "NOP10";
+    // BIP 342
+    OP[OP["CHECKSIGADD"] = 186] = "CHECKSIGADD";
+    // Invalid
+    OP[OP["INVALID"] = 255] = "INVALID";
+})(OP || (OP = {}));
+// We can encode almost any number as ScriptNum, however, parsing will be a problem
+// since we can't know if buffer is a number or something else.
+export function ScriptNum(bytesLimit = 6, forceMinimal = false) {
+    return P.wrap({
+        encodeStream: (w, value) => {
+            if (value === 0n)
+                return;
+            const neg = value < 0;
+            const val = BigInt(value);
+            const nums = [];
+            for (let abs = neg ? -val : val; abs; abs >>= 8n)
+                nums.push(Number(abs & 0xffn));
+            if (nums[nums.length - 1] >= 0x80)
+                nums.push(neg ? 0x80 : 0);
+            else if (neg)
+                nums[nums.length - 1] |= 0x80;
+            w.bytes(new Uint8Array(nums));
+        },
+        decodeStream: (r) => {
+            const len = r.leftBytes;
+            if (len > bytesLimit)
+                throw new Error(`ScriptNum: number (${len}) bigger than limit=${bytesLimit}`);
+            if (len === 0)
+                return 0n;
+            if (forceMinimal) {
+                // MSB is zero (without sign bit) -> not minimally encoded
+                if ((r.data[len - 1] & 0x7f) === 0) {
+                    // exception
+                    if (len <= 1 || (r.data[len - 2] & 0x80) === 0)
+                        throw new Error('Non-minimally encoded ScriptNum');
+                }
+            }
+            let last = 0;
+            let res = 0n;
+            for (let i = 0; i < len; ++i) {
+                last = r.byte();
+                res |= BigInt(last) << (8n * BigInt(i));
+            }
+            if (last >= 0x80) {
+                res &= (2n ** BigInt(len * 8) - 1n) >> 1n;
+                res = -res;
+            }
+            return res;
+        },
+    });
+}
+export function OpToNum(op, bytesLimit = 4, forceMinimal = true) {
+    if (typeof op === 'number')
+        return op;
+    if (P.isBytes(op)) {
+        try {
+            const val = ScriptNum(bytesLimit, forceMinimal).decode(op);
+            if (val > Number.MAX_SAFE_INTEGER)
+                return;
+            return Number(val);
+        }
+        catch (e) {
+            return;
+        }
+    }
+    return;
+}
+// Converts script bytes to parsed script
+// 5221030000000000000000000000000000000000000000000000000000000000000001210300000000000000000000000000000000000000000000000000000000000000022103000000000000000000000000000000000000000000000000000000000000000353ae
+// =>
+// OP_2
+//   030000000000000000000000000000000000000000000000000000000000000001
+//   030000000000000000000000000000000000000000000000000000000000000002
+//   030000000000000000000000000000000000000000000000000000000000000003
+//   OP_3
+//   CHECKMULTISIG
+export const Script = P.wrap({
+    encodeStream: (w, value) => {
+        for (let o of value) {
+            if (typeof o === 'string') {
+                if (OP[o] === undefined)
+                    throw new Error(`Unknown opcode=${o}`);
+                w.byte(OP[o]);
+                continue;
+            }
+            else if (typeof o === 'number') {
+                if (o === 0x00) {
+                    w.byte(0x00);
+                    continue;
+                }
+                else if (1 <= o && o <= 16) {
+                    w.byte(OP.OP_1 - 1 + o);
+                    continue;
+                }
+            }
+            // Encode big numbers
+            if (typeof o === 'number')
+                o = ScriptNum().encode(BigInt(o));
+            if (!P.isBytes(o))
+                throw new Error(`Wrong Script OP=${o} (${typeof o})`);
+            // Bytes
+            const len = o.length;
+            if (len < OP.PUSHDATA1)
+                w.byte(len);
+            else if (len <= 0xff) {
+                w.byte(OP.PUSHDATA1);
+                w.byte(len);
+            }
+            else if (len <= 0xffff) {
+                w.byte(OP.PUSHDATA2);
+                w.bytes(P.U16LE.encode(len));
+            }
+            else {
+                w.byte(OP.PUSHDATA4);
+                w.bytes(P.U32LE.encode(len));
+            }
+            w.bytes(o);
+        }
+    },
+    decodeStream: (r) => {
+        const out = [];
+        while (!r.isEnd()) {
+            const cur = r.byte();
+            // if 0 < cur < 78
+            if (OP.OP_0 < cur && cur <= OP.PUSHDATA4) {
+                let len;
+                if (cur < OP.PUSHDATA1)
+                    len = cur;
+                else if (cur === OP.PUSHDATA1)
+                    len = P.U8.decodeStream(r);
+                else if (cur === OP.PUSHDATA2)
+                    len = P.U16LE.decodeStream(r);
+                else if (cur === OP.PUSHDATA4)
+                    len = P.U32LE.decodeStream(r);
+                else
+                    throw new Error('Should be not possible');
+                out.push(r.bytes(len));
+            }
+            else if (cur === 0x00) {
+                out.push(0);
+            }
+            else if (OP.OP_1 <= cur && cur <= OP.OP_16) {
+                out.push(cur - (OP.OP_1 - 1));
+            }
+            else {
+                const op = OP[cur];
+                if (op === undefined)
+                    throw new Error(`Unknown opcode=${cur.toString(16)}`);
+                out.push(op);
+            }
+        }
+        return out;
+    },
+});
+// BTC specific variable length integer encoding
+// https://en.bitcoin.it/wiki/Protocol_documentation#Variable_length_integer
+const CSLimits = {
+    0xfd: [0xfd, 2, 253n, 65535n],
+    0xfe: [0xfe, 4, 65536n, 4294967295n],
+    0xff: [0xff, 8, 4294967296n, 18446744073709551615n],
+};
+export const CompactSize = P.wrap({
+    encodeStream: (w, value) => {
+        if (typeof value === 'number')
+            value = BigInt(value);
+        if (0n <= value && value <= 252n)
+            return w.byte(Number(value));
+        for (const [flag, bytes, start, stop] of Object.values(CSLimits)) {
+            if (start > value || value > stop)
+                continue;
+            w.byte(flag);
+            for (let i = 0; i < bytes; i++)
+                w.byte(Number((value >> (8n * BigInt(i))) & 0xffn));
+            return;
+        }
+        throw w.err(`VarInt too big: ${value}`);
+    },
+    decodeStream: (r) => {
+        const b0 = r.byte();
+        if (b0 <= 0xfc)
+            return BigInt(b0);
+        const [_, bytes, start] = CSLimits[b0];
+        let num = 0n;
+        for (let i = 0; i < bytes; i++)
+            num |= BigInt(r.byte()) << (8n * BigInt(i));
+        if (num < start)
+            throw r.err(`Wrong CompactSize(${8 * bytes})`);
+        return num;
+    },
+});
+// Same thing, but in number instead of bigint. Checks for safe integer inside
+export const CompactSizeLen = P.apply(CompactSize, P.coders.number);
+// ui8a of size <CompactSize>
+export const VarBytes = P.bytes(CompactSize);
+// SegWit v0 stack of witness buffers
+export const RawWitness = P.array(CompactSizeLen, VarBytes);
+// Array of size <CompactSize>
+export const BTCArray = (t) => P.array(CompactSize, t);
+export const RawInput = P.struct({
+    txid: P.bytes(32, true), // hash(prev_tx),
+    index: P.U32LE, // output number of previous tx
+    finalScriptSig: VarBytes, // btc merges input and output script, executes it. If ok = tx passes
+    sequence: P.U32LE, // ?
+});
+export const RawOutput = P.struct({ amount: P.U64LE, script: VarBytes });
+// https://en.bitcoin.it/wiki/Protocol_documentation#tx
+const _RawTx = P.struct({
+    version: P.I32LE,
+    segwitFlag: P.flag(new Uint8Array([0x00, 0x01])),
+    inputs: BTCArray(RawInput),
+    outputs: BTCArray(RawOutput),
+    witnesses: P.flagged('segwitFlag', P.array('inputs/length', RawWitness)),
+    // < 500000000	Block number at which this transaction is unlocked
+    // >= 500000000	UNIX timestamp at which this transaction is unlocked
+    // Handled as part of PSBTv2
+    lockTime: P.U32LE,
+});
+function validateRawTx(tx) {
+    if (tx.segwitFlag && tx.witnesses && !tx.witnesses.length)
+        throw new Error('Segwit flag with empty witnesses array');
+    return tx;
+}
+export const RawTx = P.validate(_RawTx, validateRawTx);
+//# sourceMappingURL=script.js.map

package/lib/esm/script.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"script.js","sourceRoot":"","sources":["../../src/script.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,CAAC,MAAM,cAAc,CAAC;AAElC,MAAM,CAAC,MAAM,sBAAsB,GAAG,GAAG,CAAC;AAE1C,kBAAkB;AAClB,MAAM,CAAN,IAAY,EA6BX;AA7BD,WAAY,EAAE;IACZ,2BAAW,CAAA;IAAE,sCAAgB,CAAA;IAAE,sCAAS,CAAA;IAAE,sCAAS,CAAA;IAAE,kCAAS,CAAA;IAC9D,oCAAe,CAAA;IACf,4BAAI,CAAA;IAAE,4BAAI,CAAA;IAAE,4BAAI,CAAA;IAAE,4BAAI,CAAA;IAAE,4BAAI,CAAA;IAAE,4BAAI,CAAA;IAAE,4BAAI,CAAA;IAAE,4BAAI,CAAA;IAC9C,4BAAI,CAAA;IAAE,8BAAK,CAAA;IAAE,8BAAK,CAAA;IAAE,8BAAK,CAAA;IAAE,8BAAK,CAAA;IAAE,8BAAK,CAAA;IAAE,8BAAK,CAAA;IAAE,8BAAK,CAAA;IACrD,UAAU;IACV,0BAAG,CAAA;IAAE,0BAAG,CAAA;IAAE,wBAAE,CAAA;IAAE,+BAAK,CAAA;IAAE,+BAAK,CAAA;IAAE,qCAAQ,CAAA;IAAE,6BAAI,CAAA;IAAE,+BAAK,CAAA;IAAE,iCAAM,CAAA;IAAE,iCAAM,CAAA;IACjE,QAAQ;IACR,yCAAU,CAAA;IAAE,6CAAY,CAAA;IAAE,+BAAO,CAAA;IAAE,6BAAM,CAAA;IAAE,6BAAM,CAAA;IAAE,+BAAO,CAAA;IAAE,6BAAM,CAAA;IAAE,+BAAO,CAAA;IAC3E,+BAAK,CAAA;IAAE,+BAAK,CAAA;IAAE,6BAAI,CAAA;IAAE,2BAAG,CAAA;IAAE,2BAAG,CAAA;IAAE,6BAAI,CAAA;IAAE,6BAAI,CAAA;IAAE,6BAAI,CAAA;IAAE,2BAAG,CAAA;IAAE,6BAAI,CAAA;IAAE,6BAAI,CAAA;IAC/D,SAAS;IACT,2BAAG,CAAA;IAAE,iCAAM,CAAA;IAAE,6BAAI,CAAA;IAAE,+BAAK,CAAA;IAAE,6BAAI,CAAA;IAC9B,gBAAgB;IAChB,iCAAM,CAAA;IAAE,2BAAG,CAAA;IAAE,yBAAE,CAAA;IAAE,2BAAG,CAAA;IAAE,+BAAK,CAAA;IAAE,2CAAW,CAAA;IAAE,uCAAS,CAAA;IAAE,uCAAS,CAAA;IAC9D,UAAU;IACV,6BAAM,CAAA;IAAE,6BAAM,CAAA;IAAE,6BAAM,CAAA;IAAE,6BAAM,CAAA;IAC9B,iCAAM,CAAA;IAAE,2BAAG,CAAA;IAAE,2BAAG,CAAA;IAAE,uCAAW,CAAA;IAC7B,2BAAG,CAAA;IAAE,2BAAG,CAAA;IAAE,2BAAG,CAAA;IAAE,2BAAG,CAAA;IAAE,2BAAG,CAAA;IAAE,iCAAM,CAAA;IAAE,iCAAM,CAAA;IAAE,mCAAO,CAAA;IAAE,iCAAM,CAAA;IACxD,qCAAQ,CAAA;IAAE,iDAAc,CAAA;IAAE,2CAAW,CAAA;IAAE,qCAAQ,CAAA;IAAE,2CAAW,CAAA;IAC5D,mDAAe,CAAA;IAAE,yDAAkB,CAAA;IAAE,2BAAG,CAAA;IAAE,2BAAG,CAAA;IAAE,iCAAM,CAAA;IACrD,SAAS;IACT,uCAAS,CAAA;IAAE,6BAAI,CAAA;IAAE,iCAAM,CAAA;IAAE,mCAAO,CAAA;IAAE,mCAAO,CAAA;IAAE,+CAAa,CAAA;IACxD,qCAAQ,CAAA;IAAE,iDAAc,CAAA;IAAE,+CAAa,CAAA;IAAE,2DAAmB,CAAA;IAC5D,YAAY;IACZ,6BAAI,CAAA;IAAE,2DAAmB,CAAA;IAAE,2DAAmB,CAAA;IAAE,6BAAI,CAAA;IAAE,6BAAI,CAAA;IAAE,6BAAI,CAAA;IAAE,6BAAI,CAAA;IAAE,6BAAI,CAAA;IAAE,6BAAI,CAAA;IAAE,+BAAK,CAAA;IACzF,UAAU;IACV,2CAAW,CAAA;IACX,UAAU;IACV,mCAAc,CAAA;AAChB,CAAC,EA7BW,EAAE,KAAF,EAAE,QA6Bb;AAKD,mFAAmF;AACnF,+DAA+D;AAC/D,MAAM,UAAU,SAAS,CAAC,UAAU,GAAG,CAAC,EAAE,YAAY,GAAG,KAAK;IAC5D,OAAO,CAAC,CAAC,IAAI,CAAC;QACZ,YAAY,EAAE,CAAC,CAAW,EAAE,KAAa,EAAE,EAAE;YAC3C,IAAI,KAAK,KAAK,EAAE;gBAAE,OAAO;YACzB,MAAM,GAAG,GAAG,KAAK,GAAG,CAAC,CAAC;YACtB,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1B,MAAM,IAAI,GAAG,EAAE,CAAC;YAChB,KAAK,IAAI,GAAG,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,KAAK,EAAE;gBAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC;YACjF,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI;gBAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBACxD,IAAI,GAAG;gBAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC;YAC5C,CAAC,CAAC,KAAK,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;QAChC,CAAC;QACD,YAAY,EAAE,CAAC,CAAW,EAAU,EAAE;YACpC,MAAM,GAAG,GAAG,CAAC,CAAC,SAAS,CAAC;YACxB,IAAI,GAAG,GAAG,UAAU;gBAClB,MAAM,IAAI,KAAK,CAAC,sBAAsB,GAAG,uBAAuB,UAAU,EAAE,CAAC,CAAC;YAChF,IAAI,GAAG,KAAK,CAAC;gBAAE,OAAO,EAAE,CAAC;YACzB,IAAI,YAAY,EAAE,CAAC;gBACjB,0DAA0D;gBAC1D,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;oBACnC,YAAY;oBACZ,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC;wBAC5C,MAAM,IAAI,KAAK,CAAC,iCAAiC,CAAC,CAAC;gBACvD,CAAC;YACH,CAAC;YACD,IAAI,IAAI,GAAG,CAAC,CAAC;YACb,IAAI,GAAG,GAAG,EAAE,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,EAAE,CAAC,EAAE,CAAC;gBAC7B,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;gBAChB,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1C,CAAC;YACD,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;gBACjB,GAAG,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;gBAC1C,GAAG,GAAG,CAAC,GAAG,CAAC;YACb,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,EAAY,EAAE,UAAU,GAAG,CAAC,EAAE,YAAY,GAAG,IAAI;IACvE,IAAI,OAAO,EAAE,KAAK,QAAQ;QAAE,OAAO,EAAE,CAAC;IACtC,IAAI,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;QAClB,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,SAAS,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC3D,IAAI,GAAG,GAAG,MAAM,CAAC,gBAAgB;gBAAE,OAAO;YAC1C,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC;QACrB,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACX,OAAO;QACT,CAAC;IACH,CAAC;IACD,OAAO;AACT,CAAC;AAED,yCAAyC;AACzC,qNAAqN;AACrN,KAAK;AACL,OAAO;AACP,uEAAuE;AACvE,uEAAuE;AACvE,uEAAuE;AACvE,SAAS;AACT,kBAAkB;AAClB,MAAM,CAAC,MAAM,MAAM,GAA4B,CAAC,CAAC,IAAI,CAAC;IACpD,YAAY,EAAE,CAAC,CAAW,EAAE,KAAiB,EAAE,EAAE;QAC/C,KAAK,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;YACpB,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAC1B,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,SAAS;oBAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC;gBAChE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;gBACd,SAAS;YACX,CAAC;iBAAM,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;gBACjC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;oBACf,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBACb,SAAS;gBACX,CAAC;qBAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;oBAC7B,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;oBACxB,SAAS;gBACX,CAAC;YACH,CAAC;YACD,qBAAqB;YACrB,IAAI,OAAO,CAAC,KAAK,QAAQ;gBAAE,CAAC,GAAG,SAAS,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7D,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,CAAC,KAAK,OAAO,CAAC,GAAG,CAAC,CAAC;YACzE,QAAQ;YACR,MAAM,GAAG,GAAG,CAAC,CAAC,MAAM,CAAC;YACrB,IAAI,GAAG,GAAG,EAAE,CAAC,SAAS;gBAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;iBAC/B,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;gBACrB,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;gBACrB,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACd,CAAC;iBAAM,IAAI,GAAG,IAAI,MAAM,EAAE,CAAC;gBACzB,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;gBACrB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/B,CAAC;iBAAM,CAAC;gBACN,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;gBACrB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/B,CAAC;YACD,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACb,CAAC;IACH,CAAC;IACD,YAAY,EAAE,CAAC,CAAW,EAAc,EAAE;QACxC,MAAM,GAAG,GAAe,EAAE,CAAC;QAC3B,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC;YAClB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;YACrB,kBAAkB;YAClB,IAAI,EAAE,CAAC,IAAI,GAAG,GAAG,IAAI,GAAG,IAAI,EAAE,CAAC,SAAS,EAAE,CAAC;gBACzC,IAAI,GAAG,CAAC;gBACR,IAAI,GAAG,GAAG,EAAE,CAAC,SAAS;oBAAE,GAAG,GAAG,GAAG,CAAC;qBAC7B,IAAI,GAAG,KAAK,EAAE,CAAC,SAAS;oBAAE,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;qBACrD,IAAI,GAAG,KAAK,EAAE,CAAC,SAAS;oBAAE,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;qBACxD,IAAI,GAAG,KAAK,EAAE,CAAC,SAAS;oBAAE,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;;oBACxD,MAAM,IAAI,KAAK,CAAC,wBAAwB,CAAC,CAAC;gBAC/C,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,CAAC;iBAAM,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;gBACxB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACd,CAAC;iBAAM,IAAI,EAAE,CAAC,IAAI,IAAI,GAAG,IAAI,GAAG,IAAI,EAAE,CAAC,KAAK,EAAE,CAAC;gBAC7C,GAAG,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC;YAChC,CAAC;iBAAM,CAAC;gBACN,MAAM,EAAE,GAAG,EAAE,CAAC,GAAG,CAAoB,CAAC;gBACtC,IAAI,EAAE,KAAK,SAAS;oBAAE,MAAM,IAAI,KAAK,CAAC,kBAAkB,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBAC5E,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACf,CAAC;QACH,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;CACF,CAAC,CAAC;AAEH,gDAAgD;AAChD,4EAA4E;AAC5E,MAAM,QAAQ,GAAqD;IACjE,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC;IAC7B,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,WAAW,CAAC;IACpC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,WAAW,EAAE,qBAAqB,CAAC;CACpD,CAAC;AACF,MAAM,CAAC,MAAM,WAAW,GAAwB,CAAC,CAAC,IAAI,CAAC;IACrD,YAAY,EAAE,CAAC,CAAW,EAAE,KAAa,EAAE,EAAE;QAC3C,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACrD,IAAI,EAAE,IAAI,KAAK,IAAI,KAAK,IAAI,IAAI;YAAE,OAAO,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;QAC/D,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YACjE,IAAI,KAAK,GAAG,KAAK,IAAI,KAAK,GAAG,IAAI;gBAAE,SAAS;YAC5C,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;gBAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;YACpF,OAAO;QACT,CAAC;QACD,MAAM,CAAC,CAAC,GAAG,CAAC,mBAAmB,KAAK,EAAE,CAAC,CAAC;IAC1C,CAAC;IACD,YAAY,EAAE,CAAC,CAAW,EAAU,EAAE;QACpC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QACpB,IAAI,EAAE,IAAI,IAAI;YAAE,OAAO,MAAM,CAAC,EAAE,CAAC,CAAC;QAClC,MAAM,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,GAAG,QAAQ,CAAC,EAAE,CAAC,CAAC;QACvC,IAAI,GAAG,GAAG,EAAE,CAAC;QACb,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;YAAE,GAAG,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,IAAI,GAAG,GAAG,KAAK;YAAE,MAAM,CAAC,CAAC,GAAG,CAAC,qBAAqB,CAAC,GAAG,KAAK,GAAG,CAAC,CAAC;QAChE,OAAO,GAAG,CAAC;IACb,CAAC;CACF,CAAC,CAAC;AAEH,8EAA8E;AAC9E,MAAM,CAAC,MAAM,cAAc,GAAG,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;AAEpE,6BAA6B;AAC7B,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;AAE7C,qCAAqC;AACrC,MAAM,CAAC,MAAM,UAAU,GAAG,CAAC,CAAC,KAAK,CAAC,cAAc,EAAE,QAAQ,CAAC,CAAC;AAE5D,8BAA8B;AAC9B,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAI,CAAiB,EAAoB,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;AAE5F,MAAM,CAAC,MAAM,QAAQ,GAAG,CAAC,CAAC,MAAM,CAAC;IAC/B,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,iBAAiB;IAC1C,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,+BAA+B;IAC/C,cAAc,EAAE,QAAQ,EAAE,qEAAqE;IAC/F,QAAQ,EAAE,CAAC,CAAC,KAAK,EAAE,IAAI;CACxB,CAAC,CAAC;AAEH,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAC;AAEzE,uDAAuD;AACvD,MAAM,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;IACtB,OAAO,EAAE,CAAC,CAAC,KAAK;IAChB,UAAU,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IAChD,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC;IAC1B,OAAO,EAAE,QAAQ,CAAC,SAAS,CAAC;IAC5B,SAAS,EAAE,CAAC,CAAC,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC,KAAK,CAAC,eAAe,EAAE,UAAU,CAAC,CAAC;IACxE,iEAAiE;IACjE,oEAAoE;IACpE,4BAA4B;IAC5B,QAAQ,EAAE,CAAC,CAAC,KAAK;CAClB,CAAC,CAAC;AAEH,SAAS,aAAa,CAAC,EAAgC;IACrD,IAAI,EAAE,CAAC,UAAU,IAAI,EAAE,CAAC,SAAS,IAAI,CAAC,EAAE,CAAC,SAAS,CAAC,MAAM;QACvD,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;IAC5D,OAAO,EAAE,CAAC;AACZ,CAAC;AACD,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC"}