@swf2es/runtime 0.0.0-stage → 0.1.0

package/dist/avm2/numbers.js

@@ -0,0 +1,559 @@
+// Numbers as avmplus writes them: MathUtils::convertDoubleToString and its
+// digit generator, D2A (Burger and Dybvig's), translated as they are, since
+// their output is AS3's and differs from JavaScript's: Number.MAX_VALUE is
+// 1.79769313486231e+308, a denormal gets 17 digits, and toFixed rounds its
+// own way. Also convertDoubleToStringRadix, which writes only the integer
+// part.
+//
+// Translated from avmplus' core/MathUtils.cpp and core/d2a.cpp, this file is
+// subject to the Mozilla Public License, v. 2.0: http://mozilla.org/MPL/2.0/.
+export const DTOSTR_NORMAL = 0;
+export const DTOSTR_FIXED = 1;
+export const DTOSTR_PRECISION = 2;
+export const DTOSTR_EXPONENTIAL = 3;
+// avmplus' kLog2_10, 0.30102999566398119521373889472449, as the double it is.
+const kLog2_10 = 0.3010299956639812;
+const maxBase2Precision = 53;
+const two_pow_52 = 2 ** 52;
+const kPowersOfTen = [
+    1, 1e1, 1e2, 1e3, 1e4, 1e5, 1e6, 1e7, 1e8, 1e9, 1e10, 1e11, 1e12, 1e13, 1e14, 1e15, 1e16, 1e17,
+    1e18, 1e19, 1e20, 1e21, 1e22,
+];
+function quickPowTen(exp) {
+    return exp >= 0 && exp < 23 ? kPowersOfTen[exp] : 10 ** exp;
+}
+/** 10^exp exactly, as quickBigPowTen computes it for exp >= 0. */
+function bigPowTen(exp) {
+    return 10n ** BigInt(exp);
+}
+const bits = new DataView(new ArrayBuffer(8));
+/**
+ * As MathUtils::frexp on Unix: value = mantissa * 2^e, the mantissa an
+ * integer of 53 bits, normalized as C's frexp normalizes, denormals too.
+ */
+function frexp(value) {
+    if (value === 0 || !Number.isFinite(value)) {
+        return [0, value === 0 ? -53 : 0];
+    }
+    bits.setFloat64(0, Math.abs(value));
+    const hi = bits.getUint32(0);
+    const lo = bits.getUint32(4);
+    const exponent = (hi >>> 20) & 0x7ff;
+    let mantissa = (hi & 0xfffff) * 2 ** 32 + lo;
+    if (exponent !== 0) {
+        return [mantissa + two_pow_52, exponent - 1075];
+    }
+    // A denormal: frexp's fraction is still in [0.5, 1).
+    let e = -1074;
+    while (mantissa < two_pow_52) {
+        mantissa *= 2;
+        e--;
+    }
+    return [mantissa, e];
+}
+/** As avmplus' int32_t(value): a truncated int, or 0x80000000 when out of range. */
+function toInt32Truncated(value) {
+    const t = Math.trunc(value);
+    return t >= -2147483648 && t <= 2147483647 ? t : -2147483648;
+}
+/** D2A: the digits of a positive double, one at a time. */
+class D2A {
+    finished = false;
+    bFastEstimateOk;
+    base10Exp;
+    e;
+    mantissaPrec;
+    lowOk;
+    highOk;
+    dr = 0;
+    ds = 0;
+    dMPlus = 0;
+    dMMinus = 0;
+    r = 0n;
+    s = 0n;
+    mPlus = 0n;
+    mMinus = 0n;
+    constructor(value, fixedPrecision, minPrecision) {
+        const [mantissa, e] = frexp(value);
+        this.e = e;
+        if (fixedPrecision) {
+            this.lowOk = this.highOk = true;
+        }
+        else {
+            const round = mantissa % 2 === 0;
+            this.lowOk = this.highOk = round;
+        }
+        let prec = maxBase2Precision;
+        while (prec !== 0 && Math.floor(mantissa / 2 ** --prec) % 2 === 0) {
+            // the leading zeroes
+        }
+        this.mantissaPrec = prec + 1;
+        const absE = e > 0 ? e : -e;
+        this.bFastEstimateOk = absE + this.mantissaPrec - 1 < 50;
+        if (this.bFastEstimateOk) {
+            if (e >= 0) {
+                const be = 2 ** e;
+                if (mantissa !== two_pow_52) {
+                    this.dr = mantissa * be * 2;
+                    this.ds = 2;
+                    this.dMPlus = be;
+                    this.dMMinus = be;
+                }
+                else {
+                    const be1 = be * 2;
+                    this.dr = mantissa * be1 * 2;
+                    this.ds = 4;
+                    this.dMPlus = be1;
+                    this.dMMinus = be;
+                }
+            }
+            else if (mantissa !== two_pow_52) {
+                this.dr = mantissa * 2;
+                this.ds = 2 ** (1 - e);
+                this.dMPlus = 1;
+                this.dMMinus = 1;
+            }
+            else {
+                this.dr = mantissa * 4;
+                this.ds = 2 ** (2 - e);
+                this.dMPlus = 2;
+                this.dMMinus = 1;
+            }
+            if (fixedPrecision) {
+                const p = quickPowTen(minPrecision);
+                this.ds *= p;
+                this.dr *= p;
+            }
+        }
+        else {
+            const m = BigInt(mantissa);
+            if (e >= 0) {
+                const be = 1n << BigInt(e);
+                if (mantissa !== two_pow_52) {
+                    this.r = (m << BigInt(e)) * 2n;
+                    this.s = 2n;
+                    this.mPlus = be;
+                    this.mMinus = be;
+                }
+                else {
+                    this.r = (m << BigInt(e)) * 4n;
+                    this.s = 4n;
+                    this.mPlus = be * 2n;
+                    this.mMinus = be;
+                }
+            }
+            else if (mantissa !== two_pow_52) {
+                this.r = m * 2n;
+                this.s = 2n << BigInt(-e);
+                this.mPlus = 1n;
+                this.mMinus = 1n;
+            }
+            else {
+                this.r = m * 4n;
+                this.s = 2n << BigInt(1 - e);
+                this.mPlus = 2n;
+                this.mMinus = 1n;
+            }
+            if (fixedPrecision) {
+                const p = bigPowTen(minPrecision);
+                this.s *= p;
+                this.r *= p;
+            }
+        }
+        this.base10Exp = this.scale();
+    }
+    /** The next digit, or -1 once every relevant one is out. */
+    nextDigit() {
+        if (this.finished) {
+            return -1;
+        }
+        let low;
+        let high;
+        let quotient;
+        if (this.bFastEstimateOk) {
+            quotient = toInt32Truncated(this.dr / this.ds);
+            this.dr = this.dr % this.ds;
+            low = this.lowOk ? this.dr <= this.dMMinus : this.dr < this.dMMinus;
+            high = this.highOk ? this.dr + this.dMPlus >= this.ds : this.dr + this.dMPlus > this.ds;
+        }
+        else {
+            quotient = Number((this.r / this.s) & 0xffffffffn);
+            this.r = this.r % this.s;
+            low = this.lowOk ? this.r <= this.mMinus : this.r < this.mMinus;
+            high = this.highOk ? this.r + this.mPlus >= this.s : this.r + this.mPlus > this.s;
+        }
+        if (quotient < 0 || quotient > 9) {
+            quotient = 0;
+        }
+        if (!low) {
+            if (!high) {
+                if (this.bFastEstimateOk) {
+                    this.dr *= 10;
+                    this.dMPlus *= 10;
+                    this.dMMinus *= 10;
+                }
+                else {
+                    this.r *= 10n;
+                    this.mPlus *= 10n;
+                    this.mMinus *= 10n;
+                }
+            }
+            else {
+                quotient++;
+                this.finished = true;
+            }
+        }
+        else if (!high) {
+            this.finished = true;
+        }
+        else {
+            const under = this.bFastEstimateOk ? this.dr * 2 < this.ds : this.r + this.r < this.s;
+            if (!under) {
+                quotient++;
+            }
+            this.finished = true;
+        }
+        return quotient;
+    }
+    fixupExponentEstimate(estimate) {
+        if (this.bFastEstimateOk) {
+            if (this.highOk ? this.dr + this.dMPlus >= this.ds : this.dr + this.dMPlus > this.ds) {
+                return estimate + 1;
+            }
+            this.dr *= 10;
+            this.dMPlus *= 10;
+            this.dMMinus *= 10;
+            return estimate;
+        }
+        if (this.highOk ? this.r + this.mPlus >= this.s : this.r + this.mPlus > this.s) {
+            return estimate + 1;
+        }
+        this.r *= 10n;
+        this.mPlus *= 10n;
+        this.mMinus *= 10n;
+        return estimate;
+    }
+    scale() {
+        const base2Exponent = this.e + this.mantissaPrec - 1;
+        const estimate = Math.ceil(base2Exponent * kLog2_10 - 0.0000000001);
+        const abs = estimate > 0 ? estimate : -estimate;
+        if (this.bFastEstimateOk) {
+            const scale = quickPowTen(abs);
+            if (estimate >= 0) {
+                this.ds *= scale;
+            }
+            else {
+                this.dr *= scale;
+                this.dMPlus *= scale;
+                this.dMMinus *= scale;
+            }
+        }
+        else {
+            const scale = bigPowTen(abs);
+            if (estimate >= 0) {
+                this.s *= scale;
+            }
+            else {
+                this.r *= scale;
+                this.mPlus *= scale;
+                this.mMinus *= scale;
+            }
+        }
+        return this.fixupExponentEstimate(estimate);
+    }
+}
+const ZERO = 0x30;
+const DOT = 0x2e;
+/**
+ * As MathUtils::convertDoubleToString, with the bug compatibility of SWF 15
+ * and later (bugzilla 513039, toFixed(0)), as avmshell runs.
+ */
+export function convertDoubleToString(input, mode = DTOSTR_NORMAL, precisionIn = 15) {
+    if (input === Number.POSITIVE_INFINITY) {
+        return "Infinity";
+    }
+    if (input === Number.NEGATIVE_INFINITY) {
+        return "-Infinity";
+    }
+    if (Number.isNaN(input)) {
+        return "NaN";
+    }
+    let value = input;
+    let precision = precisionIn;
+    if (mode === DTOSTR_NORMAL) {
+        const intValue = toInt32Truncated(value);
+        if (value === intValue && intValue !== -2147483648) {
+            return String(intValue);
+        }
+    }
+    const buffer = [];
+    const negative = value < 0;
+    const zero = value === 0;
+    const noFraction = precision === 0;
+    const bugzilla513039 = true;
+    let round = true;
+    let s = 0;
+    if (negative) {
+        value = -value;
+        s++;
+    }
+    const d2a = new D2A(value, mode !== DTOSTR_NORMAL, precision);
+    let exp10 = d2a.base10Exp - 1;
+    const sentinel = s;
+    const put = (c) => {
+        buffer[s++] = c;
+    };
+    const kNormal = 0;
+    const kExponential = 1;
+    const kFraction = 2;
+    const kFixedFraction = 3;
+    let format;
+    switch (mode) {
+        case DTOSTR_FIXED:
+            if (exp10 < 0) {
+                format = kFixedFraction;
+            }
+            else {
+                format = kNormal;
+                precision++;
+            }
+            break;
+        case DTOSTR_PRECISION:
+            format = exp10 < 0 ? kFraction : exp10 >= precision ? kExponential : kNormal;
+            break;
+        case DTOSTR_EXPONENTIAL:
+            format = kExponential;
+            precision++;
+            break;
+        default:
+            if (exp10 < 0 && exp10 > -7) {
+                if (exp10 < -precision) {
+                    exp10 = -precision - 1;
+                }
+                format = kFraction;
+            }
+            else if (exp10 > 20) {
+                format = kExponential;
+            }
+            else {
+                format = kNormal;
+            }
+    }
+    let wroteDecimal = false;
+    switch (format) {
+        case kNormal: {
+            let digits = 0;
+            put(ZERO);
+            let digit = d2a.nextDigit();
+            if (digit > 0) {
+                put(digit + ZERO);
+            }
+            while (exp10 > 0) {
+                digit = d2a.finished ? 0 : d2a.nextDigit();
+                put(digit + ZERO);
+                exp10--;
+                digits++;
+            }
+            if (mode === DTOSTR_FIXED) {
+                digits = 0;
+            }
+            if (mode === DTOSTR_NORMAL) {
+                if (!d2a.finished) {
+                    put(DOT);
+                    wroteDecimal = true;
+                    while (!d2a.finished) {
+                        put(d2a.nextDigit() + ZERO);
+                    }
+                }
+            }
+            else if (digits < precision - 1) {
+                put(DOT);
+                wroteDecimal = true;
+                for (; digits < precision - 1; digits++) {
+                    digit = d2a.finished ? 0 : d2a.nextDigit();
+                    put(digit + ZERO);
+                }
+            }
+            break;
+        }
+        case kFixedFraction: {
+            put(ZERO);
+            put(ZERO);
+            put(DOT);
+            wroteDecimal = true;
+            let digits = 0;
+            if (exp10 > 0) {
+                while (++exp10 < 10 && digits < precision) {
+                    put(ZERO);
+                    digits++;
+                }
+            }
+            else if (exp10 < 0) {
+                if (bugzilla513039) {
+                    while (exp10 < -1 && precision > 0) {
+                        exp10++;
+                        precision--;
+                        put(ZERO);
+                    }
+                    if (precision === 0 && exp10 !== 0) {
+                        round = false;
+                    }
+                }
+                else {
+                    while (++exp10 < 0 && precision-- > 0) {
+                        put(ZERO);
+                    }
+                }
+            }
+            for (; digits < precision; digits++) {
+                if (d2a.finished) {
+                    if (mode === DTOSTR_NORMAL) {
+                        break;
+                    }
+                    put(ZERO);
+                }
+                else {
+                    put(d2a.nextDigit() + ZERO);
+                }
+            }
+            exp10 = 0;
+            break;
+        }
+        case kFraction: {
+            put(ZERO);
+            put(ZERO);
+            put(DOT);
+            wroteDecimal = true;
+            if (!zero) {
+                for (let i = exp10; i < -1; i++) {
+                    put(ZERO);
+                }
+            }
+            let i = 0;
+            while (!d2a.finished) {
+                put(d2a.nextDigit() + ZERO);
+                if (mode !== DTOSTR_NORMAL && ++i >= precision) {
+                    break;
+                }
+            }
+            if (mode === DTOSTR_PRECISION) {
+                while (i++ < precision) {
+                    put(d2a.finished ? ZERO : d2a.nextDigit() + ZERO);
+                }
+            }
+            exp10 = 0;
+            break;
+        }
+        default: {
+            const digit = d2a.finished ? 0 : d2a.nextDigit();
+            put(digit + ZERO);
+            if ((mode === DTOSTR_NORMAL && !d2a.finished) || (mode !== DTOSTR_NORMAL && precision > 1)) {
+                put(DOT);
+                wroteDecimal = true;
+                for (let i = 0; i < precision - 1; i++) {
+                    if (d2a.finished) {
+                        if (mode === DTOSTR_NORMAL) {
+                            break;
+                        }
+                        put(ZERO);
+                    }
+                    else {
+                        put(d2a.nextDigit() + ZERO);
+                    }
+                }
+            }
+        }
+    }
+    // Rounding and truncation.
+    if (round && (d2a.bFastEstimateOk || mode === DTOSTR_FIXED || mode === DTOSTR_PRECISION)) {
+        if (d2a.nextDigit() > 4) {
+            for (let p = s - 1; p >= sentinel; p--) {
+                if (buffer[p] === DOT) {
+                    continue;
+                }
+                buffer[p]++;
+                if (buffer[p] !== ZERO + 10) {
+                    break;
+                }
+                buffer[p] = ZERO;
+            }
+        }
+        if (mode === DTOSTR_NORMAL && wroteDecimal) {
+            while (buffer[s - 1] === ZERO) {
+                s--;
+            }
+            if (buffer[s - 1] === DOT) {
+                s--;
+            }
+        }
+    }
+    // Clean up zeroes, and place the exponent.
+    if (exp10) {
+        let firstNonZero = sentinel;
+        while (firstNonZero < s && buffer[firstNonZero] === ZERO) {
+            firstNonZero++;
+        }
+        if (s === firstNonZero) {
+            put(ZERO + 1);
+            exp10++;
+        }
+        else if (!zero) {
+            let lastNonZero = s;
+            while (lastNonZero > firstNonZero && buffer[--lastNonZero] === ZERO) {
+                // the trailing zeroes
+            }
+            if (firstNonZero === lastNonZero) {
+                exp10 += s - firstNonZero - 1;
+                s = lastNonZero + 1;
+            }
+        }
+        put(0x65); // e
+        if (exp10 > 0) {
+            put(0x2b); // +
+        }
+        for (const c of String(exp10)) {
+            put(c.charCodeAt(0));
+        }
+    }
+    let len = s;
+    let start = sentinel;
+    if (buffer[sentinel] === ZERO && buffer[sentinel + 1] !== DOT) {
+        start = sentinel + 1;
+        len--;
+    }
+    if (negative) {
+        buffer[--start] = 0x2d; // -
+    }
+    if (bugzilla513039 && mode === DTOSTR_FIXED && noFraction && wroteDecimal) {
+        let p = start + len - 1;
+        while (buffer[p] !== DOT) {
+            p--;
+        }
+        len = p - start;
+    }
+    return String.fromCharCode(...buffer.slice(start, start + len));
+}
+/** As MathUtils::convertDoubleToStringRadix: the integer part only, in `radix`. */
+export function convertDoubleToStringRadix(input, radix) {
+    let value = input;
+    const negative = value < 0;
+    if (negative) {
+        value = -value;
+    }
+    if (value < 1) {
+        return "0";
+    }
+    let out = "";
+    let uVal = Math.floor(value);
+    while (uVal !== 0) {
+        const j0 = uVal;
+        uVal = Math.floor(uVal / radix);
+        // In doubles, a "digit" of a large value can fall outside 0 to 35: as
+        // avmplus, truncate it to an int, then to a char read as Latin-1.
+        const j = j0 - uVal * radix;
+        const d = toInt32Truncated(j);
+        out = String.fromCharCode((j < 10 ? d + ZERO : d - 10 + 0x61) & 0xff) + out;
+    }
+    return negative ? `-${out}` : out;
+}
+//# sourceMappingURL=numbers.js.map

package/dist/avm2/numbers.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"numbers.js","sourceRoot":"","sources":["../../src/avm2/numbers.ts"],"names":[],"mappings":"AAAA,2EAA2E;AAC3E,4EAA4E;AAC5E,2EAA2E;AAC3E,2EAA2E;AAC3E,0EAA0E;AAC1E,QAAQ;AACR,EAAE;AACF,6EAA6E;AAC7E,8EAA8E;AAE9E,MAAM,CAAC,MAAM,aAAa,GAAG,CAAC,CAAC;AAC/B,MAAM,CAAC,MAAM,YAAY,GAAG,CAAC,CAAC;AAC9B,MAAM,CAAC,MAAM,gBAAgB,GAAG,CAAC,CAAC;AAClC,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAEpC,8EAA8E;AAC9E,MAAM,QAAQ,GAAG,kBAAkB,CAAC;AACpC,MAAM,iBAAiB,GAAG,EAAE,CAAC;AAC7B,MAAM,UAAU,GAAG,CAAC,IAAI,EAAE,CAAC;AAE3B,MAAM,YAAY,GAAG;IACnB,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;IAC9F,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI;CAC7B,CAAC;AAEF,SAAS,WAAW,CAAC,GAAW;IAC9B,OAAO,GAAG,IAAI,CAAC,IAAI,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,CAAC;AAC9D,CAAC;AAED,kEAAkE;AAClE,SAAS,SAAS,CAAC,GAAW;IAC5B,OAAO,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC;AAC5B,CAAC;AAED,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;AAE9C;;;GAGG;AACH,SAAS,KAAK,CAAC,KAAa;IAC1B,IAAI,KAAK,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAC3C,OAAO,CAAC,CAAC,EAAE,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACpC,CAAC;IAED,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IACpC,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAC7B,MAAM,QAAQ,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,GAAG,KAAK,CAAC;IACrC,IAAI,QAAQ,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,CAAC;IAC7C,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,OAAO,CAAC,QAAQ,GAAG,UAAU,EAAE,QAAQ,GAAG,IAAI,CAAC,CAAC;IAClD,CAAC;IAED,qDAAqD;IACrD,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;IACd,OAAO,QAAQ,GAAG,UAAU,EAAE,CAAC;QAC7B,QAAQ,IAAI,CAAC,CAAC;QACd,CAAC,EAAE,CAAC;IACN,CAAC;IAED,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;AACvB,CAAC;AAED,oFAAoF;AACpF,SAAS,gBAAgB,CAAC,KAAa;IACrC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC5B,OAAO,CAAC,IAAI,CAAC,UAAU,IAAI,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC;AAC/D,CAAC;AAED,2DAA2D;AAC3D,MAAM,GAAG;IACP,QAAQ,GAAG,KAAK,CAAC;IACR,eAAe,CAAU;IACzB,SAAS,CAAS;IACV,CAAC,CAAS;IACV,YAAY,CAAS;IACrB,KAAK,CAAU;IACf,MAAM,CAAU;IACzB,EAAE,GAAG,CAAC,CAAC;IACP,EAAE,GAAG,CAAC,CAAC;IACP,MAAM,GAAG,CAAC,CAAC;IACX,OAAO,GAAG,CAAC,CAAC;IACZ,CAAC,GAAG,EAAE,CAAC;IACP,CAAC,GAAG,EAAE,CAAC;IACP,KAAK,GAAG,EAAE,CAAC;IACX,MAAM,GAAG,EAAE,CAAC;IAEpB,YAAY,KAAa,EAAE,cAAuB,EAAE,YAAoB;QACtE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACX,IAAI,cAAc,EAAE,CAAC;YACnB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,QAAQ,GAAG,CAAC,KAAK,CAAC,CAAC;YACjC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACnC,CAAC;QAED,IAAI,IAAI,GAAG,iBAAiB,CAAC;QAC7B,OAAO,IAAI,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAClE,qBAAqB;QACvB,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,eAAe,GAAG,IAAI,GAAG,IAAI,CAAC,YAAY,GAAG,CAAC,GAAG,EAAE,CAAC;QAEzD,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACX,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;gBAClB,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;oBAC5B,IAAI,CAAC,EAAE,GAAG,QAAQ,GAAG,EAAE,GAAG,CAAC,CAAC;oBAC5B,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;oBACZ,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;oBACjB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;gBACpB,CAAC;qBAAM,CAAC;oBACN,MAAM,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;oBACnB,IAAI,CAAC,EAAE,GAAG,QAAQ,GAAG,GAAG,GAAG,CAAC,CAAC;oBAC7B,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;oBACZ,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;oBAClB,IAAI,CAAC,OAAO,GAAG,EAAE,CAAC;gBACpB,CAAC;YACH,CAAC;iBAAM,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;gBACnC,IAAI,CAAC,EAAE,GAAG,QAAQ,GAAG,CAAC,CAAC;gBACvB,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;gBAChB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,EAAE,GAAG,QAAQ,GAAG,CAAC,CAAC;gBACvB,IAAI,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvB,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;gBAChB,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC;YACnB,CAAC;YAED,IAAI,cAAc,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,WAAW,CAAC,YAAY,CAAC,CAAC;gBACpC,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;gBACb,IAAI,CAAC,EAAE,IAAI,CAAC,CAAC;YACf,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBACX,MAAM,EAAE,GAAG,EAAE,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC3B,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;oBAC5B,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;oBAC/B,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;oBACZ,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;oBAChB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;gBACnB,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;oBAC/B,IAAI,CAAC,CAAC,GAAG,EAAE,CAAC;oBACZ,IAAI,CAAC,KAAK,GAAG,EAAE,GAAG,EAAE,CAAC;oBACrB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;gBACnB,CAAC;YACH,CAAC;iBAAM,IAAI,QAAQ,KAAK,UAAU,EAAE,CAAC;gBACnC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;gBAChB,IAAI,CAAC,CAAC,GAAG,EAAE,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1B,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;gBAChB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;gBAChB,IAAI,CAAC,CAAC,GAAG,EAAE,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC7B,IAAI,CAAC,KAAK,GAAG,EAAE,CAAC;gBAChB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;YACnB,CAAC;YAED,IAAI,cAAc,EAAE,CAAC;gBACnB,MAAM,CAAC,GAAG,SAAS,CAAC,YAAY,CAAC,CAAC;gBAClC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBACZ,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YACd,CAAC;QACH,CAAC;QAED,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IAChC,CAAC;IAED,4DAA4D;IAC5D,SAAS;QACP,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAClB,OAAO,CAAC,CAAC,CAAC;QACZ,CAAC;QAED,IAAI,GAAY,CAAC;QACjB,IAAI,IAAa,CAAC;QAClB,IAAI,QAAgB,CAAC;QACrB,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,QAAQ,GAAG,gBAAgB,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YAC5B,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC;YACpE,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,CAAC;QAC1F,CAAC;aAAM,CAAC;YACN,QAAQ,GAAG,MAAM,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC;YACnD,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACzB,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;YAChE,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;QACpF,CAAC;QAED,IAAI,QAAQ,GAAG,CAAC,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACjC,QAAQ,GAAG,CAAC,CAAC;QACf,CAAC;QAED,IAAI,CAAC,GAAG,EAAE,CAAC;YACT,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;oBACzB,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC;oBACd,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC;oBAClB,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC;gBACrB,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC;oBACd,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC;oBAClB,IAAI,CAAC,MAAM,IAAI,GAAG,CAAC;gBACrB,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,QAAQ,EAAE,CAAC;gBACX,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;YACvB,CAAC;QACH,CAAC;aAAM,IAAI,CAAC,IAAI,EAAE,CAAC;YACjB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACvB,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACtF,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,QAAQ,EAAE,CAAC;YACb,CAAC;YAED,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC;QACvB,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,qBAAqB,CAAC,QAAgB;QAC5C,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,EAAE,EAAE,CAAC;gBACrF,OAAO,QAAQ,GAAG,CAAC,CAAC;YACtB,CAAC;YAED,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC;YACd,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC;YAClB,IAAI,CAAC,OAAO,IAAI,EAAE,CAAC;YACnB,OAAO,QAAQ,CAAC;QAClB,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,EAAE,CAAC;YAC/E,OAAO,QAAQ,GAAG,CAAC,CAAC;QACtB,CAAC;QAED,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC;QACd,IAAI,CAAC,KAAK,IAAI,GAAG,CAAC;QAClB,IAAI,CAAC,MAAM,IAAI,GAAG,CAAC;QACnB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,KAAK;QACX,MAAM,aAAa,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACrD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,QAAQ,GAAG,YAAY,CAAC,CAAC;QACpE,MAAM,GAAG,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;QAChD,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;YAC/B,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;gBAClB,IAAI,CAAC,EAAE,IAAI,KAAK,CAAC;YACnB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,EAAE,IAAI,KAAK,CAAC;gBACjB,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC;gBACrB,IAAI,CAAC,OAAO,IAAI,KAAK,CAAC;YACxB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;YAC7B,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;gBAClB,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,CAAC,IAAI,KAAK,CAAC;gBAChB,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC;gBACpB,IAAI,CAAC,MAAM,IAAI,KAAK,CAAC;YACvB,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC,qBAAqB,CAAC,QAAQ,CAAC,CAAC;IAC9C,CAAC;CACF;AAED,MAAM,IAAI,GAAG,IAAI,CAAC;AAClB,MAAM,GAAG,GAAG,IAAI,CAAC;AAEjB;;;GAGG;AACH,MAAM,UAAU,qBAAqB,CACnC,KAAa,EACb,IAAI,GAAG,aAAa,EACpB,WAAW,GAAG,EAAE;IAEhB,IAAI,KAAK,KAAK,MAAM,CAAC,iBAAiB,EAAE,CAAC;QACvC,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,IAAI,KAAK,KAAK,MAAM,CAAC,iBAAiB,EAAE,CAAC;QACvC,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,IAAI,SAAS,GAAG,WAAW,CAAC;IAC5B,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,KAAK,KAAK,QAAQ,IAAI,QAAQ,KAAK,CAAC,UAAU,EAAE,CAAC;YACnD,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC;IAC3B,MAAM,IAAI,GAAG,KAAK,KAAK,CAAC,CAAC;IACzB,MAAM,UAAU,GAAG,SAAS,KAAK,CAAC,CAAC;IACnC,MAAM,cAAc,GAAG,IAAI,CAAC;IAC5B,IAAI,KAAK,GAAG,IAAI,CAAC;IACjB,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,IAAI,QAAQ,EAAE,CAAC;QACb,KAAK,GAAG,CAAC,KAAK,CAAC;QACf,CAAC,EAAE,CAAC;IACN,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,KAAK,EAAE,IAAI,KAAK,aAAa,EAAE,SAAS,CAAC,CAAC;IAC9D,IAAI,KAAK,GAAG,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC;IAC9B,MAAM,QAAQ,GAAG,CAAC,CAAC;IACnB,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE;QACxB,MAAM,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAClB,CAAC,CAAC;IAEF,MAAM,OAAO,GAAG,CAAC,CAAC;IAClB,MAAM,YAAY,GAAG,CAAC,CAAC;IACvB,MAAM,SAAS,GAAG,CAAC,CAAC;IACpB,MAAM,cAAc,GAAG,CAAC,CAAC;IACzB,IAAI,MAAc,CAAC;IACnB,QAAQ,IAAI,EAAE,CAAC;QACb,KAAK,YAAY;YACf,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,MAAM,GAAG,cAAc,CAAC;YAC1B,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,OAAO,CAAC;gBACjB,SAAS,EAAE,CAAC;YACd,CAAC;YACD,MAAM;QACR,KAAK,gBAAgB;YACnB,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,IAAI,SAAS,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,OAAO,CAAC;YAC7E,MAAM;QACR,KAAK,kBAAkB;YACrB,MAAM,GAAG,YAAY,CAAC;YACtB,SAAS,EAAE,CAAC;YACZ,MAAM;QACR;YACE,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC5B,IAAI,KAAK,GAAG,CAAC,SAAS,EAAE,CAAC;oBACvB,KAAK,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC;gBACzB,CAAC;gBACD,MAAM,GAAG,SAAS,CAAC;YACrB,CAAC;iBAAM,IAAI,KAAK,GAAG,EAAE,EAAE,CAAC;gBACtB,MAAM,GAAG,YAAY,CAAC;YACxB,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,OAAO,CAAC;YACnB,CAAC;IACL,CAAC;IAED,IAAI,YAAY,GAAG,KAAK,CAAC;IACzB,QAAQ,MAAM,EAAE,CAAC;QACf,KAAK,OAAO,EAAE,CAAC;YACb,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,GAAG,CAAC,IAAI,CAAC,CAAC;YACV,IAAI,KAAK,GAAG,GAAG,CAAC,SAAS,EAAE,CAAC;YAC5B,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;YACpB,CAAC;YAED,OAAO,KAAK,GAAG,CAAC,EAAE,CAAC;gBACjB,KAAK,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;gBAC3C,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;gBAClB,KAAK,EAAE,CAAC;gBACR,MAAM,EAAE,CAAC;YACX,CAAC;YAED,IAAI,IAAI,KAAK,YAAY,EAAE,CAAC;gBAC1B,MAAM,GAAG,CAAC,CAAC;YACb,CAAC;YAED,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;gBAC3B,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;oBAClB,GAAG,CAAC,GAAG,CAAC,CAAC;oBACT,YAAY,GAAG,IAAI,CAAC;oBACpB,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;wBACrB,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,CAAC;oBAC9B,CAAC;gBACH,CAAC;YACH,CAAC;iBAAM,IAAI,MAAM,GAAG,SAAS,GAAG,CAAC,EAAE,CAAC;gBAClC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACT,YAAY,GAAG,IAAI,CAAC;gBACpB,OAAO,MAAM,GAAG,SAAS,GAAG,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;oBACxC,KAAK,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;oBAC3C,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;gBACpB,CAAC;YACH,CAAC;YACD,MAAM;QACR,CAAC;QACD,KAAK,cAAc,EAAE,CAAC;YACpB,GAAG,CAAC,IAAI,CAAC,CAAC;YACV,GAAG,CAAC,IAAI,CAAC,CAAC;YACV,GAAG,CAAC,GAAG,CAAC,CAAC;YACT,YAAY,GAAG,IAAI,CAAC;YACpB,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACd,OAAO,EAAE,KAAK,GAAG,EAAE,IAAI,MAAM,GAAG,SAAS,EAAE,CAAC;oBAC1C,GAAG,CAAC,IAAI,CAAC,CAAC;oBACV,MAAM,EAAE,CAAC;gBACX,CAAC;YACH,CAAC;iBAAM,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;gBACrB,IAAI,cAAc,EAAE,CAAC;oBACnB,OAAO,KAAK,GAAG,CAAC,CAAC,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;wBACnC,KAAK,EAAE,CAAC;wBACR,SAAS,EAAE,CAAC;wBACZ,GAAG,CAAC,IAAI,CAAC,CAAC;oBACZ,CAAC;oBAED,IAAI,SAAS,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;wBACnC,KAAK,GAAG,KAAK,CAAC;oBAChB,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,OAAO,EAAE,KAAK,GAAG,CAAC,IAAI,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC;wBACtC,GAAG,CAAC,IAAI,CAAC,CAAC;oBACZ,CAAC;gBACH,CAAC;YACH,CAAC;YAED,OAAO,MAAM,GAAG,SAAS,EAAE,MAAM,EAAE,EAAE,CAAC;gBACpC,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;oBACjB,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;wBAC3B,MAAM;oBACR,CAAC;oBACD,GAAG,CAAC,IAAI,CAAC,CAAC;gBACZ,CAAC;qBAAM,CAAC;oBACN,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;YAED,KAAK,GAAG,CAAC,CAAC;YACV,MAAM;QACR,CAAC;QACD,KAAK,SAAS,EAAE,CAAC;YACf,GAAG,CAAC,IAAI,CAAC,CAAC;YACV,GAAG,CAAC,IAAI,CAAC,CAAC;YACV,GAAG,CAAC,GAAG,CAAC,CAAC;YACT,YAAY,GAAG,IAAI,CAAC;YACpB,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,KAAK,IAAI,CAAC,GAAG,KAAK,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBAChC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACZ,CAAC;YACH,CAAC;YAED,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC;gBACrB,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,CAAC;gBAC5B,IAAI,IAAI,KAAK,aAAa,IAAI,EAAE,CAAC,IAAI,SAAS,EAAE,CAAC;oBAC/C,MAAM;gBACR,CAAC;YACH,CAAC;YAED,IAAI,IAAI,KAAK,gBAAgB,EAAE,CAAC;gBAC9B,OAAO,CAAC,EAAE,GAAG,SAAS,EAAE,CAAC;oBACvB,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,CAAC;gBACpD,CAAC;YACH,CAAC;YAED,KAAK,GAAG,CAAC,CAAC;YACV,MAAM;QACR,CAAC;QACD,SAAS,CAAC;YACR,MAAM,KAAK,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC;YACjD,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;YAClB,IAAI,CAAC,IAAI,KAAK,aAAa,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,KAAK,aAAa,IAAI,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC;gBAC3F,GAAG,CAAC,GAAG,CAAC,CAAC;gBACT,YAAY,GAAG,IAAI,CAAC;gBACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;oBACvC,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;wBACjB,IAAI,IAAI,KAAK,aAAa,EAAE,CAAC;4BAC3B,MAAM;wBACR,CAAC;wBACD,GAAG,CAAC,IAAI,CAAC,CAAC;oBACZ,CAAC;yBAAM,CAAC;wBACN,GAAG,CAAC,GAAG,CAAC,SAAS,EAAE,GAAG,IAAI,CAAC,CAAC;oBAC9B,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,2BAA2B;IAC3B,IAAI,KAAK,IAAI,CAAC,GAAG,CAAC,eAAe,IAAI,IAAI,KAAK,YAAY,IAAI,IAAI,KAAK,gBAAgB,CAAC,EAAE,CAAC;QACzF,IAAI,GAAG,CAAC,SAAS,EAAE,GAAG,CAAC,EAAE,CAAC;YACxB,KAAK,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;gBACvC,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;oBACtB,SAAS;gBACX,CAAC;gBAED,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;gBACZ,IAAI,MAAM,CAAC,CAAC,CAAC,KAAK,IAAI,GAAG,EAAE,EAAE,CAAC;oBAC5B,MAAM;gBACR,CAAC;gBAED,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YACnB,CAAC;QACH,CAAC;QAED,IAAI,IAAI,KAAK,aAAa,IAAI,YAAY,EAAE,CAAC;YAC3C,OAAO,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;gBAC9B,CAAC,EAAE,CAAC;YACN,CAAC;YAED,IAAI,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAC1B,CAAC,EAAE,CAAC;YACN,CAAC;QACH,CAAC;IACH,CAAC;IAED,2CAA2C;IAC3C,IAAI,KAAK,EAAE,CAAC;QACV,IAAI,YAAY,GAAG,QAAQ,CAAC;QAC5B,OAAO,YAAY,GAAG,CAAC,IAAI,MAAM,CAAC,YAAY,CAAC,KAAK,IAAI,EAAE,CAAC;YACzD,YAAY,EAAE,CAAC;QACjB,CAAC;QAED,IAAI,CAAC,KAAK,YAAY,EAAE,CAAC;YACvB,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YACd,KAAK,EAAE,CAAC;QACV,CAAC;aAAM,IAAI,CAAC,IAAI,EAAE,CAAC;YACjB,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,OAAO,WAAW,GAAG,YAAY,IAAI,MAAM,CAAC,EAAE,WAAW,CAAC,KAAK,IAAI,EAAE,CAAC;gBACpE,sBAAsB;YACxB,CAAC;YAED,IAAI,YAAY,KAAK,WAAW,EAAE,CAAC;gBACjC,KAAK,IAAI,CAAC,GAAG,YAAY,GAAG,CAAC,CAAC;gBAC9B,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QAED,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;QACf,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI;QACjB,CAAC;QAED,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAC9B,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC;IACH,CAAC;IAED,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,KAAK,GAAG,QAAQ,CAAC;IACrB,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,IAAI,IAAI,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;QAC9D,KAAK,GAAG,QAAQ,GAAG,CAAC,CAAC;QACrB,GAAG,EAAE,CAAC;IACR,CAAC;IAED,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,CAAC,EAAE,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI;IAC9B,CAAC;IAED,IAAI,cAAc,IAAI,IAAI,KAAK,YAAY,IAAI,UAAU,IAAI,YAAY,EAAE,CAAC;QAC1E,IAAI,CAAC,GAAG,KAAK,GAAG,GAAG,GAAG,CAAC,CAAC;QACxB,OAAO,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACzB,CAAC,EAAE,CAAC;QACN,CAAC;QAED,GAAG,GAAG,CAAC,GAAG,KAAK,CAAC;IAClB,CAAC;IAED,OAAO,MAAM,CAAC,YAAY,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC;AAClE,CAAC;AAED,mFAAmF;AACnF,MAAM,UAAU,0BAA0B,CAAC,KAAa,EAAE,KAAa;IACrE,IAAI,KAAK,GAAG,KAAK,CAAC;IAClB,MAAM,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC;IAC3B,IAAI,QAAQ,EAAE,CAAC;QACb,KAAK,GAAG,CAAC,KAAK,CAAC;IACjB,CAAC;IAED,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QACd,OAAO,GAAG,CAAC;IACb,CAAC;IAED,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC7B,OAAO,IAAI,KAAK,CAAC,EAAE,CAAC;QAClB,MAAM,EAAE,GAAG,IAAI,CAAC;QAChB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,KAAK,CAAC,CAAC;QAChC,sEAAsE;QACtE,kEAAkE;QAClE,MAAM,CAAC,GAAG,EAAE,GAAG,IAAI,GAAG,KAAK,CAAC;QAC5B,MAAM,CAAC,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAC9B,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC;IAC9E,CAAC;IAED,OAAO,QAAQ,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC;AACpC,CAAC"}