@bsv/sdk 1.6.8 → 1.6.9

package/dist/esm/src/primitives/__tests/BigNumber.arithmatic.test.js

@@ -0,0 +1,501 @@
+"use strict";
+/* global describe, it */
+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 () {
+    var ownKeys = function(o) {
+        ownKeys = Object.getOwnPropertyNames || function (o) {
+            var ar = [];
+            for (var k in o) if (Object.prototype.hasOwnProperty.call(o, k)) ar[ar.length] = k;
+            return ar;
+        };
+        return ownKeys(o);
+    };
+    return function (mod) {
+        if (mod && mod.__esModule) return mod;
+        var result = {};
+        if (mod != null) for (var k = ownKeys(mod), i = 0; i < k.length; i++) if (k[i] !== "default") __createBinding(result, mod, k[i]);
+        __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 BigNumber_1 = __importDefault(require("../../primitives/BigNumber"));
+const fixtures = __importStar(require("./BigNumber.fixtures"));
+describe("BN.js/Arithmetic", () => {
+    describe(".add()", () => {
+        it("should add numbers", () => {
+            expect(new BigNumber_1.default(14).add(new BigNumber_1.default(26)).toString(16)).toBe("28");
+            const k = new BigNumber_1.default(0x1234);
+            let r = k;
+            for (let i = 0; i < 257; i++) {
+                r = r.add(k);
+            }
+            expect(r.toString(16)).toBe("125868");
+        });
+        it("should handle carry properly (in-place)", () => {
+            const k = new BigNumber_1.default("abcdefabcdefabcdef", 16);
+            const r = new BigNumber_1.default("deadbeef", 16);
+            for (let i = 0; i < 257; i++) {
+                r.iadd(k);
+            }
+            expect(r.toString(16)).toBe("ac79bd9b79be7a277bde");
+        });
+        it("should properly do positive + negative", () => {
+            let a = new BigNumber_1.default("abcd", 16);
+            let b = new BigNumber_1.default("-abce", 16);
+            expect(a.iadd(b).toString(16)).toBe("-1");
+            a = new BigNumber_1.default("abcd", 16);
+            b = new BigNumber_1.default("-abce", 16);
+            expect(a.add(b).toString(16)).toBe("-1");
+            expect(b.add(a).toString(16)).toBe("-1");
+        });
+    });
+    describe(".iaddn()", () => {
+        it("should allow a sign change", () => {
+            const a = new BigNumber_1.default(-100);
+            expect(a.negative).toBe(1);
+            a.iaddn(200);
+            expect(a.negative).toBe(0);
+            expect(a.toString()).toBe("100");
+        });
+        it("should add negative number", () => {
+            const a = new BigNumber_1.default(-100);
+            expect(a.negative).toBe(1);
+            a.iaddn(-200);
+            expect(a.toString()).toBe("-300");
+        });
+        it("should allow neg + pos with big number", () => {
+            const a = new BigNumber_1.default("-1000000000", 10);
+            expect(a.negative).toBe(1);
+            a.iaddn(200);
+            expect(a.toString()).toBe("-999999800");
+        });
+        it("should carry limb", () => {
+            const a = new BigNumber_1.default("3ffffff", 16);
+            expect(a.iaddn(1).toString(16)).toBe("4000000");
+        });
+        it("should throw error with num eq 0x4000000", () => {
+            expect(() => new BigNumber_1.default(0).iaddn(0x4000000)).toThrow("num is too large");
+        });
+        it("should reset sign if value equal to value in instance", () => {
+            const a = new BigNumber_1.default(-1);
+            expect(a.addn(1).toString()).toBe("0");
+        });
+    });
+    describe(".sub()", () => {
+        it("should subtract small numbers", () => {
+            expect(new BigNumber_1.default(26).sub(new BigNumber_1.default(14)).toString(16)).toBe("c");
+            expect(new BigNumber_1.default(14).sub(new BigNumber_1.default(26)).toString(16)).toBe("-c");
+            expect(new BigNumber_1.default(26).sub(new BigNumber_1.default(26)).toString(16)).toBe("0");
+            expect(new BigNumber_1.default(-26).sub(new BigNumber_1.default(26)).toString(16)).toBe("-34");
+        });
+        const a = new BigNumber_1.default("31ff3c61db2db84b9823d320907a573f6ad37c437abe458b1802cda041d6384" +
+            "a7d8daef41395491e2", 16);
+        const b = new BigNumber_1.default("6f0e4d9f1d6071c183677f601af9305721c91d31b0bbbae8fb790000", 16);
+        const r = new BigNumber_1.default("31ff3c61db2db84b9823d3208989726578fd75276287cd9516533a9acfb9a67" +
+            "76281f34583ddb91e2", 16);
+        it("should subtract big numbers", () => {
+            expect(a.sub(b).cmp(r)).toBe(0);
+        });
+        it("should subtract numbers in place", () => {
+            expect(b.clone().isub(a).neg().cmp(r)).toBe(0);
+        });
+        it("should subtract with carry", () => {
+            let a = new BigNumber_1.default("12345", 16);
+            let b = new BigNumber_1.default("1000000000000", 16);
+            expect(a.isub(b).toString(16)).toBe("-fffffffedcbb");
+            a = new BigNumber_1.default("12345", 16);
+            b = new BigNumber_1.default("1000000000000", 16);
+            expect(b.isub(a).toString(16)).toBe("fffffffedcbb");
+        });
+    });
+    describe(".isubn()", () => {
+        it("should subtract negative number", () => {
+            const r = new BigNumber_1.default("7fffffffffffffffffffffffffffffff5d576e7357a4501ddfe92f46681b", 16);
+            expect(r.isubn(-1).toString(16)).toBe("7fffffffffffffffffffffffffffffff5d576e7357a4501ddfe92f46681c");
+        });
+        it("should work for positive numbers", () => {
+            const a = new BigNumber_1.default(-100);
+            expect(a.negative).toBe(1);
+            a.isubn(200);
+            expect(a.negative).toBe(1);
+            expect(a.toString()).toBe("-300");
+        });
+        it("should not allow a sign change", () => {
+            const a = new BigNumber_1.default(-100);
+            expect(a.negative).toBe(1);
+            a.isubn(-200);
+            expect(a.negative).toBe(0);
+            expect(a.toString()).toBe("100");
+        });
+        it("should change sign on small numbers at 0", () => {
+            const a = new BigNumber_1.default(0).subn(2);
+            expect(a.toString()).toBe("-2");
+        });
+        it("should change sign on small numbers at 1", () => {
+            const a = new BigNumber_1.default(1).subn(2);
+            expect(a.toString()).toBe("-1");
+        });
+        it("should throw error with num eq 0x4000000", () => {
+            expect(() => new BigNumber_1.default(0).isubn(0x4000000)).toThrow("Assertion failed");
+        });
+    });
+    function testMethod(name, mul) {
+        describe(name, () => {
+            it("should multiply numbers of different signs", () => {
+                const offsets = [
+                    1, // smallMulTo
+                    250, // comb10MulTo
+                    1000, // bigMulTo
+                    15000, // jumboMulTo
+                ];
+                for (let i = 0; i < offsets.length; ++i) {
+                    const x = new BigNumber_1.default(1).ishln(offsets[i]);
+                    expect(mul(x, x).isNeg()).toBe(false);
+                    expect(mul(x, x.neg()).isNeg()).toBe(true);
+                    expect(mul(x.neg(), x).isNeg()).toBe(true);
+                    expect(mul(x.neg(), x.neg()).isNeg()).toBe(false);
+                }
+            });
+            it("should multiply with carry", () => {
+                const n = new BigNumber_1.default(0x1001);
+                let r = n;
+                for (let i = 0; i < 4; i++) {
+                    r = mul(r, n);
+                }
+                expect(r.toString(16)).toBe("100500a00a005001");
+            });
+            it("should correctly multiply big numbers", () => {
+                const n = new BigNumber_1.default("79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798", 16);
+                expect(mul(n, n).toString(16)).toBe("39e58a8055b6fb264b75ec8c646509784204ac15a8c24e05babc9729ab9" +
+                    "b055c3a9458e4ce3289560a38e08ba8175a9446ce14e608245ab3a9" +
+                    "978a8bd8acaa40");
+                expect(mul(mul(n, n), n).toString(16)).toBe("1b888e01a06e974017a28a5b4da436169761c9730b7aeedf75fc60f687b" +
+                    "46e0cf2cb11667f795d5569482640fe5f628939467a01a612b02350" +
+                    "0d0161e9730279a7561043af6197798e41b7432458463e64fa81158" +
+                    "907322dc330562697d0d600");
+            });
+            it("should multiply neg number on 0", () => {
+                expect(mul(new BigNumber_1.default("-100000000000"), new BigNumber_1.default("3").div(new BigNumber_1.default("4"))).toString(16)).toBe("0");
+            });
+            it("should regress mul big numbers", () => {
+                const qs = fixtures.dhGroups.p17.qs;
+                const q = new BigNumber_1.default(fixtures.dhGroups.p17.q, 16);
+                expect(mul(q, q).toString(16)).toBe(qs);
+            });
+        });
+    }
+    testMethod(".mul()", function (x, y) {
+        return BigNumber_1.default.prototype.mul.apply(x, [y]);
+    });
+    describe(".imul()", () => {
+        it("should multiply numbers in-place", () => {
+            let a = new BigNumber_1.default("abcdef01234567890abcd", 16);
+            let b = new BigNumber_1.default("deadbeefa551edebabba8", 16);
+            let c = a.mul(b);
+            expect(a.imul(b).toString(16)).toBe(c.toString(16));
+            a = new BigNumber_1.default("abcdef01234567890abcd214a25123f512361e6d236", 16);
+            b = new BigNumber_1.default("deadbeefa551edebabba8121234fd21bac0341324dd", 16);
+            c = a.mul(b);
+            expect(a.imul(b).toString(16)).toBe(c.toString(16));
+        });
+        it("should multiply by 0", () => {
+            const a = new BigNumber_1.default("abcdef01234567890abcd", 16);
+            const b = new BigNumber_1.default("0", 16);
+            const c = a.mul(b);
+            expect(a.imul(b).toString(16)).toBe(c.toString(16));
+        });
+        it("should regress mul big numbers in-place", () => {
+            const qs = fixtures.dhGroups.p17.qs;
+            const q = new BigNumber_1.default(fixtures.dhGroups.p17.q, 16);
+            expect(q.isqr().toString(16)).toBe(qs);
+        });
+    });
+    describe(".muln()", () => {
+        it("should multiply number by small number", () => {
+            const a = new BigNumber_1.default("abcdef01234567890abcd", 16);
+            const b = new BigNumber_1.default("dead", 16);
+            const c = a.mul(b);
+            expect(a.muln(0xdead).toString(16)).toBe(c.toString(16));
+        });
+        it("should throw error with num eq 0x4000000", () => {
+            expect(() => new BigNumber_1.default(0).imuln(0x4000000)).toThrow(/^Assertion failed$/);
+        });
+        it("should negate number if number is negative", () => {
+            const a = new BigNumber_1.default("dead", 16);
+            expect(a.clone().imuln(-1).toString(16)).toBe(a.clone().neg().toString(16));
+            expect(a.clone().muln(-1).toString(16)).toBe(a.clone().neg().toString(16));
+            const b = new BigNumber_1.default("dead", 16);
+            expect(b.clone().imuln(-42).toString(16)).toBe(b.clone().neg().muln(42).toString(16));
+            expect(b.clone().muln(-42).toString(16)).toBe(b.clone().neg().muln(42).toString(16));
+        });
+    });
+    describe(".pow()", () => {
+        it("should raise number to the power", () => {
+            const a = new BigNumber_1.default("ab", 16);
+            const b = new BigNumber_1.default("13", 10);
+            const c = a.pow(b);
+            expect(c.toString(16)).toBe("15963da06977df51909c9ba5b");
+        });
+    });
+    describe(".div()", () => {
+        it("should divide small numbers (<=26 bits)", () => {
+            expect(new BigNumber_1.default("256").div(new BigNumber_1.default(10)).toString(10)).toEqual("25");
+            expect(new BigNumber_1.default("-256").div(new BigNumber_1.default(10)).toString(10)).toEqual("-25");
+            expect(new BigNumber_1.default("256").div(new BigNumber_1.default(-10)).toString(10)).toEqual("-25");
+            expect(new BigNumber_1.default("-256").div(new BigNumber_1.default(-10)).toString(10)).toEqual("25");
+            expect(new BigNumber_1.default("10").div(new BigNumber_1.default(256)).toString(10)).toEqual("0");
+            expect(new BigNumber_1.default("-10").div(new BigNumber_1.default(256)).toString(10)).toEqual("0");
+            expect(new BigNumber_1.default("10").div(new BigNumber_1.default(-256)).toString(10)).toEqual("0");
+            expect(new BigNumber_1.default("-10").div(new BigNumber_1.default(-256)).toString(10)).toEqual("0");
+        });
+        it("should divide large numbers (>53 bits)", () => {
+            expect(new BigNumber_1.default("1222222225255589")
+                .div(new BigNumber_1.default("611111124969028"))
+                .toString(10)).toEqual("1");
+            expect(new BigNumber_1.default("-1222222225255589")
+                .div(new BigNumber_1.default("611111124969028"))
+                .toString(10)).toEqual("-1");
+            expect(new BigNumber_1.default("1222222225255589")
+                .div(new BigNumber_1.default("-611111124969028"))
+                .toString(10)).toEqual("-1");
+            expect(new BigNumber_1.default("-1222222225255589")
+                .div(new BigNumber_1.default("-611111124969028"))
+                .toString(10)).toEqual("1");
+            expect(new BigNumber_1.default("611111124969028")
+                .div(new BigNumber_1.default("1222222225255589"))
+                .toString(10)).toEqual("0");
+            expect(new BigNumber_1.default("-611111124969028")
+                .div(new BigNumber_1.default("1222222225255589"))
+                .toString(10)).toEqual("0");
+            expect(new BigNumber_1.default("611111124969028")
+                .div(new BigNumber_1.default("-1222222225255589"))
+                .toString(10)).toEqual("0");
+            expect(new BigNumber_1.default("-611111124969028")
+                .div(new BigNumber_1.default("-1222222225255589"))
+                .toString(10)).toEqual("0");
+        });
+        it("should divide numbers", () => {
+            expect(new BigNumber_1.default("69527932928").div(new BigNumber_1.default("16974594")).toString(16)).toEqual("fff");
+            expect(new BigNumber_1.default("-69527932928")
+                .div(new BigNumber_1.default("16974594"))
+                .toString(16)).toEqual("-fff");
+            const b = new BigNumber_1.default("39e58a8055b6fb264b75ec8c646509784204ac15a8c24e05babc9729ab9b055c3a9458e4ce3289560a38e08ba8175a9446ce14e608245ab3a9978a8bd8acaa40", 16);
+            const n = new BigNumber_1.default("79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798", 16);
+            expect(b.div(n).toString(16)).toEqual(n.toString(16));
+            expect(new BigNumber_1.default("1").div(new BigNumber_1.default("-5")).toString(10)).toEqual("0");
+        });
+        it("should not fail on regression after moving to _wordDiv", function () {
+            // Regression after moving to word div
+            let p = new BigNumber_1.default("fffffffffffffffffffffffffffffffffffffffffffffffffffffffefffffc2f", 16);
+            let a = new BigNumber_1.default("79be667ef9dcbbac55a06295ce870b07029bfcdb2dce28d959f2815b16f81798", 16);
+            const as = a.sqr();
+            expect(as.div(p).toString(16)).toEqual("39e58a8055b6fb264b75ec8c646509784204ac15a8c24e05babc9729e58090b9");
+            p = new BigNumber_1.default("ffffffff00000001000000000000000000000000ffffffffffffffffffffffff", 16);
+            a = new BigNumber_1.default("fffffffe00000003fffffffd0000000200000001fffffffe00000002ffffffff" +
+                "ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff", 16);
+            expect(a.div(p).toString(16)).toEqual("ffffffff00000002000000000000000000000001000000000000000000000001");
+        });
+    });
+    describe(".idivn()", () => {
+        it("should divide numbers in-place", () => {
+            expect(new BigNumber_1.default("10", 16).idivn(3).toString(16)).toEqual("5");
+            expect(new BigNumber_1.default("10", 16).idivn(-3).toString(16)).toEqual("-5");
+            expect(new BigNumber_1.default("12", 16).idivn(3).toString(16)).toEqual("6");
+            expect(new BigNumber_1.default("10000000000000000").idivn(3).toString(10)).toEqual("3333333333333333");
+            expect(new BigNumber_1.default("100000000000000000000000000000").idivn(3).toString(10)).toEqual("33333333333333333333333333333");
+            const t = new BigNumber_1.default(3);
+            expect(new BigNumber_1.default("12345678901234567890123456", 16).idivn(3).toString(16)).toEqual(new BigNumber_1.default("12345678901234567890123456", 16).div(t).toString(16));
+        });
+    });
+    describe(".divRound()", () => {
+        it("should divide numbers with rounding", () => {
+            expect(new BigNumber_1.default(9).divRound(new BigNumber_1.default(20)).toString(10)).toEqual("0");
+            expect(new BigNumber_1.default(10).divRound(new BigNumber_1.default(20)).toString(10)).toEqual("1");
+            expect(new BigNumber_1.default(150).divRound(new BigNumber_1.default(20)).toString(10)).toEqual("8");
+            expect(new BigNumber_1.default(149).divRound(new BigNumber_1.default(20)).toString(10)).toEqual("7");
+            expect(new BigNumber_1.default(149).divRound(new BigNumber_1.default(17)).toString(10)).toEqual("9");
+            expect(new BigNumber_1.default(144).divRound(new BigNumber_1.default(17)).toString(10)).toEqual("8");
+            expect(new BigNumber_1.default(-144).divRound(new BigNumber_1.default(17)).toString(10)).toEqual("-8");
+        });
+        it("should return 1 on exact division", () => {
+            expect(new BigNumber_1.default(144).divRound(new BigNumber_1.default(144)).toString(10)).toEqual("1");
+        });
+    });
+    describe(".mod()", () => {
+        it("should modulo small numbers (<=26 bits)", () => {
+            expect(new BigNumber_1.default("256").mod(new BigNumber_1.default(10)).toString(10)).toEqual("6");
+            expect(new BigNumber_1.default("-256").mod(new BigNumber_1.default(10)).toString(10)).toEqual("-6");
+            expect(new BigNumber_1.default("256").mod(new BigNumber_1.default(-10)).toString(10)).toEqual("6");
+            expect(new BigNumber_1.default("-256").mod(new BigNumber_1.default(-10)).toString(10)).toEqual("-6");
+            expect(new BigNumber_1.default("10").mod(new BigNumber_1.default(256)).toString(10)).toEqual("10");
+            expect(new BigNumber_1.default("-10").mod(new BigNumber_1.default(256)).toString(10)).toEqual("-10");
+            expect(new BigNumber_1.default("10").mod(new BigNumber_1.default(-256)).toString(10)).toEqual("10");
+            expect(new BigNumber_1.default("-10").mod(new BigNumber_1.default(-256)).toString(10)).toEqual("-10");
+        });
+        it("should modulo large numbers (>53 bits)", () => {
+            expect(new BigNumber_1.default("1222222225255589")
+                .mod(new BigNumber_1.default("611111124969028"))
+                .toString(10)).toEqual("611111100286561");
+            expect(new BigNumber_1.default("-1222222225255589")
+                .mod(new BigNumber_1.default("611111124969028"))
+                .toString(10)).toEqual("-611111100286561");
+            expect(new BigNumber_1.default("1222222225255589")
+                .mod(new BigNumber_1.default("-611111124969028"))
+                .toString(10)).toEqual("611111100286561");
+            expect(new BigNumber_1.default("-1222222225255589")
+                .mod(new BigNumber_1.default("-611111124969028"))
+                .toString(10)).toEqual("-611111100286561");
+            expect(new BigNumber_1.default("611111124969028")
+                .mod(new BigNumber_1.default("1222222225255589"))
+                .toString(10)).toEqual("611111124969028");
+            expect(new BigNumber_1.default("-611111124969028")
+                .mod(new BigNumber_1.default("1222222225255589"))
+                .toString(10)).toEqual("-611111124969028");
+            expect(new BigNumber_1.default("611111124969028")
+                .mod(new BigNumber_1.default("-1222222225255589"))
+                .toString(10)).toEqual("611111124969028");
+            expect(new BigNumber_1.default("-611111124969028")
+                .mod(new BigNumber_1.default("-1222222225255589"))
+                .toString(10)).toEqual("-611111124969028");
+        });
+        it("should mod numbers", () => {
+            expect(new BigNumber_1.default("10").mod(new BigNumber_1.default(256)).toString(16)).toEqual("a");
+            expect(new BigNumber_1.default("69527932928").mod(new BigNumber_1.default("16974594")).toString(16)).toEqual("102f302");
+            expect(new BigNumber_1.default(178).div(new BigNumber_1.default(10)).toNumber()).toEqual(17);
+            expect(new BigNumber_1.default(178).mod(new BigNumber_1.default(10)).toNumber()).toEqual(8);
+            expect(new BigNumber_1.default(178).umod(new BigNumber_1.default(10)).toNumber()).toEqual(8);
+            expect(new BigNumber_1.default(-178).div(new BigNumber_1.default(10)).toNumber()).toEqual(-17);
+            expect(new BigNumber_1.default(-178).mod(new BigNumber_1.default(10)).toNumber()).toEqual(-8);
+            expect(new BigNumber_1.default(-178).umod(new BigNumber_1.default(10)).toNumber()).toEqual(2);
+            expect(new BigNumber_1.default(178).div(new BigNumber_1.default(-10)).toNumber()).toEqual(-17);
+            expect(new BigNumber_1.default(178).mod(new BigNumber_1.default(-10)).toNumber()).toEqual(8);
+            expect(new BigNumber_1.default(178).umod(new BigNumber_1.default(-10)).toNumber()).toEqual(8);
+            expect(new BigNumber_1.default(-178).div(new BigNumber_1.default(-10)).toNumber()).toEqual(17);
+            expect(new BigNumber_1.default(-178).mod(new BigNumber_1.default(-10)).toNumber()).toEqual(-8);
+            expect(new BigNumber_1.default(-178).umod(new BigNumber_1.default(-10)).toNumber()).toEqual(2);
+            expect(new BigNumber_1.default(-4).div(new BigNumber_1.default(-3)).toNumber()).toEqual(1);
+            expect(new BigNumber_1.default(-4).mod(new BigNumber_1.default(-3)).toNumber()).toEqual(-1);
+            expect(new BigNumber_1.default(-4).mod(new BigNumber_1.default(3)).toNumber()).toEqual(-1);
+            expect(new BigNumber_1.default(-4).umod(new BigNumber_1.default(-3)).toNumber()).toEqual(2);
+            const p = new BigNumber_1.default("ffffffff00000001000000000000000000000000ffffffffffffffffffffffff", 16);
+            const a = new BigNumber_1.default("fffffffe00000003fffffffd0000000200000001fffffffe00000002ffffffff" +
+                "ffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffff", 16);
+            expect(a.mod(p).toString(16)).toEqual("0");
+        });
+        it("should properly carry the sign inside division", () => {
+            const a = new BigNumber_1.default("945304eb96065b2a98b57a48a06ae28d285a71b5", "hex");
+            const b = new BigNumber_1.default("fffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffffe", "hex");
+            expect(a.mul(b).mod(a).cmpn(0)).toEqual(0);
+        });
+    });
+    describe(".modrn()", () => {
+        it("should act like .mod() on small numbers", () => {
+            expect(new BigNumber_1.default("10", 16).modrn(256).toString(16)).toEqual("10");
+            expect(new BigNumber_1.default("10", 16).modrn(-256).toString(16)).toEqual("-10");
+            expect(new BigNumber_1.default("100", 16).modrn(256).toString(16)).toEqual("0");
+            expect(new BigNumber_1.default("1001", 16).modrn(256).toString(16)).toEqual("1");
+            expect(new BigNumber_1.default("100000000001", 16).modrn(256).toString(16)).toEqual("1");
+            expect(new BigNumber_1.default("100000000001", 16).modrn(257).toString(16)).toEqual(new BigNumber_1.default("100000000001", 16).mod(new BigNumber_1.default(257)).toString(16));
+            expect(new BigNumber_1.default("123456789012", 16).modrn(3).toString(16)).toEqual(new BigNumber_1.default("123456789012", 16).mod(new BigNumber_1.default(3)).toString(16));
+        });
+    });
+    describe(".abs()", () => {
+        it("should return absolute value", () => {
+            expect(new BigNumber_1.default(0x1001).abs().toString()).toEqual("4097");
+            expect(new BigNumber_1.default(-0x1001).abs().toString()).toEqual("4097");
+            expect(new BigNumber_1.default("ffffffff", 16).abs().toString()).toEqual("4294967295");
+        });
+    });
+    describe(".invm()", () => {
+        it("should invert relatively-prime numbers", () => {
+            const p = new BigNumber_1.default(257);
+            let a = new BigNumber_1.default(3);
+            let b = a.invm(p);
+            expect(a.mul(b).mod(p).toString(16)).toEqual("1");
+            const p192 = new BigNumber_1.default("fffffffffffffffffffffffffffffffeffffffffffffffff", 16);
+            a = new BigNumber_1.default("deadbeef", 16);
+            b = a.invm(p192);
+            expect(a.mul(b).mod(p192).toString(16)).toEqual("1");
+            const phi = new BigNumber_1.default("872d9b030ba368706b68932cf07a0e0c", 16);
+            const e = new BigNumber_1.default(65537);
+            const d = e.invm(phi);
+            expect(e.mul(d).mod(phi).toString(16)).toEqual("1");
+            a = new BigNumber_1.default("5");
+            b = new BigNumber_1.default("6");
+            const r = a.invm(b);
+            expect(r.mul(a).mod(b).toString(16)).toEqual("1");
+        });
+    });
+    describe(".gcd()", () => {
+        it("should return GCD", () => {
+            expect(new BigNumber_1.default(3).gcd(new BigNumber_1.default(2)).toString(10)).toEqual("1");
+            expect(new BigNumber_1.default(18).gcd(new BigNumber_1.default(12)).toString(10)).toEqual("6");
+            expect(new BigNumber_1.default(-18).gcd(new BigNumber_1.default(12)).toString(10)).toEqual("6");
+            expect(new BigNumber_1.default(-18).gcd(new BigNumber_1.default(-12)).toString(10)).toEqual("6");
+            expect(new BigNumber_1.default(-18).gcd(new BigNumber_1.default(0)).toString(10)).toEqual("18");
+            expect(new BigNumber_1.default(0).gcd(new BigNumber_1.default(-18)).toString(10)).toEqual("18");
+            expect(new BigNumber_1.default(2).gcd(new BigNumber_1.default(0)).toString(10)).toEqual("2");
+            expect(new BigNumber_1.default(0).gcd(new BigNumber_1.default(3)).toString(10)).toEqual("3");
+            expect(new BigNumber_1.default(0).gcd(new BigNumber_1.default(0)).toString(10)).toEqual("0");
+        });
+    });
+    describe(".egcd()", () => {
+        it("should return EGCD", () => {
+            expect(new BigNumber_1.default(3).egcd(new BigNumber_1.default(2)).gcd.toString(10)).toEqual("1");
+            expect(new BigNumber_1.default(18).egcd(new BigNumber_1.default(12)).gcd.toString(10)).toEqual("6");
+            expect(new BigNumber_1.default(-18).egcd(new BigNumber_1.default(12)).gcd.toString(10)).toEqual("6");
+            expect(new BigNumber_1.default(0).egcd(new BigNumber_1.default(12)).gcd.toString(10)).toEqual("12");
+        });
+        it("should not allow 0 input", () => {
+            expect(() => {
+                new BigNumber_1.default(1).egcd(0);
+            }).toThrow(/^p must not be negative$/);
+        });
+        it("should not allow negative input", () => {
+            expect(() => {
+                new BigNumber_1.default(1).egcd(-1);
+            }).toThrow(/^p must not be negative$/);
+        });
+    });
+    describe("BN.max(a, b)", () => {
+        it("should return maximum", () => {
+            expect(BigNumber_1.default.max(new BigNumber_1.default(3), new BigNumber_1.default(2)).toString(16)).toEqual("3");
+            expect(BigNumber_1.default.max(new BigNumber_1.default(2), new BigNumber_1.default(3)).toString(16)).toEqual("3");
+            expect(BigNumber_1.default.max(new BigNumber_1.default(2), new BigNumber_1.default(2)).toString(16)).toEqual("2");
+            expect(BigNumber_1.default.max(new BigNumber_1.default(2), new BigNumber_1.default(-2)).toString(16)).toEqual("2");
+        });
+    });
+    describe("BN.min(a, b)", () => {
+        it("should return minimum", () => {
+            expect(BigNumber_1.default.min(new BigNumber_1.default(3), new BigNumber_1.default(2)).toString(16)).toEqual("2");
+            expect(BigNumber_1.default.min(new BigNumber_1.default(2), new BigNumber_1.default(3)).toString(16)).toEqual("2");
+            expect(BigNumber_1.default.min(new BigNumber_1.default(2), new BigNumber_1.default(2)).toString(16)).toEqual("2");
+            expect(BigNumber_1.default.min(new BigNumber_1.default(2), new BigNumber_1.default(-2)).toString(16)).toEqual("-2");
+        });
+    });
+    describe("BN.ineg", () => {
+        it("shouldn't change sign for zero", () => {
+            expect(new BigNumber_1.default(0).ineg().toString(10)).toEqual("0");
+        });
+    });
+});
+//# sourceMappingURL=BigNumber.arithmatic.test.js.map

package/dist/esm/src/primitives/__tests/BigNumber.arithmatic.test.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"BigNumber.arithmatic.test.js","sourceRoot":"","sources":["../../../../../src/primitives/__tests/BigNumber.arithmatic.test.ts"],"names":[],"mappings":";AAAA,yBAAyB;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAEzB,2EAAmD;AACnD,+DAAiD;AAEjD,QAAQ,CAAC,kBAAkB,EAAE,GAAG,EAAE;IAChC,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,EAAE,CAAC,oBAAoB,EAAE,GAAG,EAAE;YAC5B,MAAM,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzE,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,MAAM,CAAC,CAAC;YAChC,IAAI,CAAC,GAAG,CAAC,CAAC;YAEV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACf,CAAC;YAED,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QACxC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC;YAClD,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;YAExC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7B,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC;YAED,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,sBAAsB,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,IAAI,CAAC,GAAG,IAAI,mBAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAClC,IAAI,CAAC,GAAG,IAAI,mBAAS,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YAEnC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAE1C,CAAC,GAAG,IAAI,mBAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YAC9B,CAAC,GAAG,IAAI,mBAAS,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YAE/B,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACpC,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE3B,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAEb,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACpC,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE3B,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;YAEd,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;YAC3C,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE3B,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAEb,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QAC1C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mBAAmB,EAAE,GAAG,EAAE;YAC3B,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC;YAEvC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAClD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CACrD,kBAAkB,CACnB,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uDAAuD,EAAE,GAAG,EAAE;YAC/D,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC;YAC5B,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,EAAE,CAAC,+BAA+B,EAAE,GAAG,EAAE;YACvC,MAAM,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACxE,MAAM,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACzE,MAAM,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACxE,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CACjE,KAAK,CACN,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,iEAAiE;YAC/D,oBAAoB,EACtB,EAAE,CACH,CAAC;QACF,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,0DAA0D,EAC1D,EAAE,CACH,CAAC;QACF,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,iEAAiE;YAC/D,oBAAoB,EACtB,EAAE,CACH,CAAC;QAEF,EAAE,CAAC,6BAA6B,EAAE,GAAG,EAAE;YACrC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;YACpC,IAAI,CAAC,GAAG,IAAI,mBAAS,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACnC,IAAI,CAAC,GAAG,IAAI,mBAAS,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC;YAC3C,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YAErD,CAAC,GAAG,IAAI,mBAAS,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YAC/B,CAAC,GAAG,IAAI,mBAAS,CAAC,eAAe,EAAE,EAAE,CAAC,CAAC;YACvC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,8DAA8D,EAC9D,EAAE,CACH,CAAC;YACF,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CACnC,8DAA8D,CAC/D,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE3B,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACb,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,CAAC,GAAG,CAAC,CAAC;YAC9B,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAE3B,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;YACd,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACnC,MAAM,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CACrD,kBAAkB,CACnB,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,SAAS,UAAU,CAAC,IAAI,EAAE,GAAG;QAC3B,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE;YAClB,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;gBACpD,MAAM,OAAO,GAAG;oBACd,CAAC,EAAE,aAAa;oBAChB,GAAG,EAAE,cAAc;oBACnB,IAAI,EAAE,WAAW;oBACjB,KAAK,EAAE,aAAa;iBACrB,CAAC;gBAEF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC;oBACxC,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;oBAE7C,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACtC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC3C,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC3C,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACpD,CAAC;YACH,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,4BAA4B,EAAE,GAAG,EAAE;gBACpC,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,MAAM,CAAC,CAAC;gBAChC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAEV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC3B,CAAC,GAAG,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBAChB,CAAC;gBAED,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;YAClD,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,uCAAuC,EAAE,GAAG,EAAE;gBAC/C,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,kEAAkE,EAClE,EAAE,CACH,CAAC;gBACF,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CACjC,6DAA6D;oBAC3D,yDAAyD;oBACzD,gBAAgB,CACnB,CAAC;gBACF,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CACzC,6DAA6D;oBAC3D,yDAAyD;oBACzD,yDAAyD;oBACzD,yBAAyB,CAC5B,CAAC;YACJ,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;gBACzC,MAAM,CACJ,GAAG,CACD,IAAI,mBAAS,CAAC,eAAe,CAAC,EAC9B,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,CAC3C,CAAC,QAAQ,CAAC,EAAE,CAAC,CACf,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACd,CAAC,CAAC,CAAC;YAEH,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;gBACxC,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBACpC,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBACrD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC1C,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED,UAAU,CAAC,QAAQ,EAAE,UAAU,CAAC,EAAE,CAAC;QACjC,OAAO,mBAAS,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/C,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;QACvB,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,IAAI,CAAC,GAAG,IAAI,mBAAS,CAAC,uBAAuB,EAAE,EAAE,CAAC,CAAC;YACnD,IAAI,CAAC,GAAG,IAAI,mBAAS,CAAC,uBAAuB,EAAE,EAAE,CAAC,CAAC;YACnD,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAEjB,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;YAEpD,CAAC,GAAG,IAAI,mBAAS,CAAC,6CAA6C,EAAE,EAAE,CAAC,CAAC;YACrE,CAAC,GAAG,IAAI,mBAAS,CAAC,6CAA6C,EAAE,EAAE,CAAC,CAAC;YACrE,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAEb,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,sBAAsB,EAAE,GAAG,EAAE;YAC9B,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,uBAAuB,EAAE,EAAE,CAAC,CAAC;YACrD,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;YACjC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAEnB,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QACtD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,EAAE,GAAG,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACpC,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACrD,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;QACvB,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,uBAAuB,EAAE,EAAE,CAAC,CAAC;YACrD,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACpC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAEnB,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,0CAA0C,EAAE,GAAG,EAAE;YAClD,MAAM,CAAC,GAAG,EAAE,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CACrD,oBAAoB,CACrB,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,4CAA4C,EAAE,GAAG,EAAE;YACpD,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACpC,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAC3C,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC7B,CAAC;YACF,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAC1C,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC7B,CAAC;YAEF,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;YACpC,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAC5C,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CACtC,CAAC;YACF,MAAM,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAC3C,CAAC,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CACtC,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,EAAE,CAAC,kCAAkC,EAAE,GAAG,EAAE;YAC1C,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAClC,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;YAClC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAEnB,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,2BAA2B,CAAC,CAAC;QAC3D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,CAAC,IAAI,mBAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACtE,IAAI,CACL,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACvE,KAAK,CACN,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACvE,KAAK,CACN,CAAC;YACF,MAAM,CACJ,IAAI,mBAAS,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC3D,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAEhB,MAAM,CAAC,IAAI,mBAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACtE,GAAG,CACJ,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACvE,GAAG,CACJ,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACvE,GAAG,CACJ,CAAC;YACF,MAAM,CACJ,IAAI,mBAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC3D,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,CACJ,IAAI,mBAAS,CAAC,kBAAkB,CAAC;iBAC9B,GAAG,CAAC,IAAI,mBAAS,CAAC,iBAAiB,CAAC,CAAC;iBACrC,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CACJ,IAAI,mBAAS,CAAC,mBAAmB,CAAC;iBAC/B,GAAG,CAAC,IAAI,mBAAS,CAAC,iBAAiB,CAAC,CAAC;iBACrC,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAChB,MAAM,CACJ,IAAI,mBAAS,CAAC,kBAAkB,CAAC;iBAC9B,GAAG,CAAC,IAAI,mBAAS,CAAC,kBAAkB,CAAC,CAAC;iBACtC,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAChB,MAAM,CACJ,IAAI,mBAAS,CAAC,mBAAmB,CAAC;iBAC/B,GAAG,CAAC,IAAI,mBAAS,CAAC,kBAAkB,CAAC,CAAC;iBACtC,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAEf,MAAM,CACJ,IAAI,mBAAS,CAAC,iBAAiB,CAAC;iBAC7B,GAAG,CAAC,IAAI,mBAAS,CAAC,kBAAkB,CAAC,CAAC;iBACtC,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CACJ,IAAI,mBAAS,CAAC,kBAAkB,CAAC;iBAC9B,GAAG,CAAC,IAAI,mBAAS,CAAC,kBAAkB,CAAC,CAAC;iBACtC,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CACJ,IAAI,mBAAS,CAAC,iBAAiB,CAAC;iBAC7B,GAAG,CAAC,IAAI,mBAAS,CAAC,mBAAmB,CAAC,CAAC;iBACvC,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CACJ,IAAI,mBAAS,CAAC,kBAAkB,CAAC;iBAC9B,GAAG,CAAC,IAAI,mBAAS,CAAC,mBAAmB,CAAC,CAAC;iBACvC,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;YAC/B,MAAM,CACJ,IAAI,mBAAS,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CACzE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACjB,MAAM,CACJ,IAAI,mBAAS,CAAC,cAAc,CAAC;iBAC1B,GAAG,CAAC,IAAI,mBAAS,CAAC,UAAU,CAAC,CAAC;iBAC9B,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAElB,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,kIAAkI,EAClI,EAAE,CACH,CAAC;YACF,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,kEAAkE,EAClE,EAAE,CACH,CAAC;YACF,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC;YAEtD,MAAM,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACtE,GAAG,CACJ,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wDAAwD,EAAE;YAC3D,sCAAsC;YACtC,IAAI,CAAC,GAAG,IAAI,mBAAS,CACnB,kEAAkE,EAClE,EAAE,CACH,CAAC;YACF,IAAI,CAAC,GAAG,IAAI,mBAAS,CACnB,kEAAkE,EAClE,EAAE,CACH,CAAC;YACF,MAAM,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;YACnB,MAAM,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACpC,kEAAkE,CACnE,CAAC;YAEF,CAAC,GAAG,IAAI,mBAAS,CACf,kEAAkE,EAClE,EAAE,CACH,CAAC;YACF,CAAC,GAAG,IAAI,mBAAS,CACf,kEAAkE;gBAChE,kEAAkE,EACpE,EAAE,CACH,CAAC;YACF,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACnC,kEAAkE,CACnE,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,CAAC,IAAI,mBAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACnE,MAAM,CAAC,IAAI,mBAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACrE,MAAM,CAAC,IAAI,mBAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACnE,MAAM,CAAC,IAAI,mBAAS,CAAC,mBAAmB,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACtE,kBAAkB,CACnB,CAAC;YACF,MAAM,CACJ,IAAI,mBAAS,CAAC,gCAAgC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CACtE,CAAC,OAAO,CAAC,+BAA+B,CAAC,CAAC;YAE3C,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC;YAC3B,MAAM,CACJ,IAAI,mBAAS,CAAC,4BAA4B,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CACtE,CAAC,OAAO,CACP,IAAI,mBAAS,CAAC,4BAA4B,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CACpE,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,aAAa,EAAE,GAAG,EAAE;QAC3B,EAAE,CAAC,qCAAqC,EAAE,GAAG,EAAE;YAC7C,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACvE,GAAG,CACJ,CAAC;YACF,MAAM,CACJ,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC3D,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CACJ,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC5D,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CACJ,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC5D,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CACJ,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC5D,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CACJ,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC5D,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CACJ,IAAI,mBAAS,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC7D,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,mCAAmC,EAAE,GAAG,EAAE;YAC3C,MAAM,CACJ,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC7D,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,CAAC,IAAI,mBAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACtE,GAAG,CACJ,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACvE,IAAI,CACL,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACvE,GAAG,CACJ,CAAC;YACF,MAAM,CACJ,IAAI,mBAAS,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC3D,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAEhB,MAAM,CAAC,IAAI,mBAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACtE,IAAI,CACL,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACvE,KAAK,CACN,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACvE,IAAI,CACL,CAAC;YACF,MAAM,CACJ,IAAI,mBAAS,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC3D,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACnB,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,CACJ,IAAI,mBAAS,CAAC,kBAAkB,CAAC;iBAC9B,GAAG,CAAC,IAAI,mBAAS,CAAC,iBAAiB,CAAC,CAAC;iBACrC,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;YAC7B,MAAM,CACJ,IAAI,mBAAS,CAAC,mBAAmB,CAAC;iBAC/B,GAAG,CAAC,IAAI,mBAAS,CAAC,iBAAiB,CAAC,CAAC;iBACrC,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;YAC9B,MAAM,CACJ,IAAI,mBAAS,CAAC,kBAAkB,CAAC;iBAC9B,GAAG,CAAC,IAAI,mBAAS,CAAC,kBAAkB,CAAC,CAAC;iBACtC,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;YAC7B,MAAM,CACJ,IAAI,mBAAS,CAAC,mBAAmB,CAAC;iBAC/B,GAAG,CAAC,IAAI,mBAAS,CAAC,kBAAkB,CAAC,CAAC;iBACtC,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;YAE9B,MAAM,CACJ,IAAI,mBAAS,CAAC,iBAAiB,CAAC;iBAC7B,GAAG,CAAC,IAAI,mBAAS,CAAC,kBAAkB,CAAC,CAAC;iBACtC,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;YAC7B,MAAM,CACJ,IAAI,mBAAS,CAAC,kBAAkB,CAAC;iBAC9B,GAAG,CAAC,IAAI,mBAAS,CAAC,kBAAkB,CAAC,CAAC;iBACtC,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;YAC9B,MAAM,CACJ,IAAI,mBAAS,CAAC,iBAAiB,CAAC;iBAC7B,GAAG,CAAC,IAAI,mBAAS,CAAC,mBAAmB,CAAC,CAAC;iBACvC,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC;YAC7B,MAAM,CACJ,IAAI,mBAAS,CAAC,kBAAkB,CAAC;iBAC9B,GAAG,CAAC,IAAI,mBAAS,CAAC,mBAAmB,CAAC,CAAC;iBACvC,QAAQ,CAAC,EAAE,CAAC,CAChB,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,oBAAoB,EAAE,GAAG,EAAE;YAC5B,MAAM,CAAC,IAAI,mBAAS,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACtE,GAAG,CACJ,CAAC;YACF,MAAM,CACJ,IAAI,mBAAS,CAAC,aAAa,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CACzE,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YAErB,MAAM,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACzE,MAAM,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACxE,MAAM,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAEzE,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CACnE,CAAC,EAAE,CACJ,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1E,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAE1E,MAAM,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CACnE,CAAC,EAAE,CACJ,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACzE,MAAM,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAE1E,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CACpE,EAAE,CACH,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CACpE,CAAC,CAAC,CACH,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CACrE,CAAC,CACF,CAAC;YAEF,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YACvE,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAExE,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACvE,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAExE,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,kEAAkE,EAClE,EAAE,CACH,CAAC;YACF,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,kEAAkE;gBAChE,kEAAkE,EACpE,EAAE,CACH,CAAC;YACF,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,gDAAgD,EAAE,GAAG,EAAE;YACxD,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,0CAA0C,EAC1C,KAAK,CACN,CAAC;YACF,MAAM,CAAC,GAAG,IAAI,mBAAS,CACrB,kEAAkE,EAClE,KAAK,CACN,CAAC;YAEF,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,UAAU,EAAE,GAAG,EAAE;QACxB,EAAE,CAAC,yCAAyC,EAAE,GAAG,EAAE;YACjD,MAAM,CAAC,IAAI,mBAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACtE,MAAM,CAAC,IAAI,mBAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACxE,MAAM,CAAC,IAAI,mBAAS,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACtE,MAAM,CAAC,IAAI,mBAAS,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACvE,MAAM,CAAC,IAAI,mBAAS,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACvE,GAAG,CACJ,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACvE,IAAI,mBAAS,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CACvE,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACrE,IAAI,mBAAS,CAAC,cAAc,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CACrE,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,EAAE,CAAC,8BAA8B,EAAE,GAAG,EAAE;YACtC,MAAM,CAAC,IAAI,mBAAS,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAC/D,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YAChE,MAAM,CAAC,IAAI,mBAAS,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,OAAO,CAC5D,YAAY,CACb,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;QACvB,EAAE,CAAC,wCAAwC,EAAE,GAAG,EAAE;YAChD,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC;YAC7B,IAAI,CAAC,GAAG,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC;YACzB,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAElD,MAAM,IAAI,GAAG,IAAI,mBAAS,CACxB,kDAAkD,EAClD,EAAE,CACH,CAAC;YACF,CAAC,GAAG,IAAI,mBAAS,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;YAClC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACjB,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAErD,MAAM,GAAG,GAAG,IAAI,mBAAS,CAAC,kCAAkC,EAAE,EAAE,CAAC,CAAC;YAClE,MAAM,CAAC,GAAG,IAAI,mBAAS,CAAC,KAAK,CAAC,CAAC;YAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACtB,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YAEpD,CAAC,GAAG,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC;YACvB,CAAC,GAAG,IAAI,mBAAS,CAAC,GAAG,CAAC,CAAC;YACvB,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACpD,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,QAAQ,EAAE,GAAG,EAAE;QACtB,EAAE,CAAC,mBAAmB,EAAE,GAAG,EAAE;YAC3B,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACzE,MAAM,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACnE,GAAG,CACJ,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACpE,GAAG,CACJ,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACrE,GAAG,CACJ,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACnE,IAAI,CACL,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACnE,IAAI,CACL,CAAC;YACF,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACzE,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACzE,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC3E,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;QACvB,EAAE,CAAC,oBAAoB,EAAE,GAAG,EAAE;YAC5B,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACtE,GAAG,CACJ,CAAC;YACF,MAAM,CACJ,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC3D,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CACJ,IAAI,mBAAS,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC5D,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,mBAAS,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CACvE,IAAI,CACL,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,0BAA0B,EAAE,GAAG,EAAE;YAClC,MAAM,CAAC,GAAG,EAAE;gBACV,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAyB,CAAC,CAAC;YACnD,CAAC,CAAC,CAAC,OAAO,CAAC,0BAA0B,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,iCAAiC,EAAE,GAAG,EAAE;YACzC,MAAM,CAAC,GAAG,EAAE;gBACV,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAyB,CAAC,CAAC;YACpD,CAAC,CAAC,CAAC,OAAO,CAAC,0BAA0B,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;YAC/B,MAAM,CACJ,mBAAS,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,EAAE,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC/D,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CACJ,mBAAS,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,EAAE,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC/D,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CACJ,mBAAS,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,EAAE,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC/D,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CACJ,mBAAS,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,EAAE,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAChE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,cAAc,EAAE,GAAG,EAAE;QAC5B,EAAE,CAAC,uBAAuB,EAAE,GAAG,EAAE;YAC/B,MAAM,CACJ,mBAAS,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,EAAE,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC/D,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CACJ,mBAAS,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,EAAE,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC/D,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CACJ,mBAAS,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,EAAE,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAC/D,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;YACf,MAAM,CACJ,mBAAS,CAAC,GAAG,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,EAAE,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAChE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAClB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IAEH,QAAQ,CAAC,SAAS,EAAE,GAAG,EAAE;QACvB,EAAE,CAAC,gCAAgC,EAAE,GAAG,EAAE;YACxC,MAAM,CAAC,IAAI,mBAAS,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC5D,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC,CAAC"}