@johnhenry/math 0.0.0

package/dist/ComplexNumber.js

@@ -0,0 +1,443 @@
+import { hyperbolicCosine as realHCos, hyperbolicSine as realHSin, roundTo } from "./RealMath.js";
+import { Vector } from "./Vector.js";
+function coerce(x) {
+    return x instanceof ComplexNumber ? x : new ComplexNumber(x);
+}
+/** Round tiny floating-point noise out of both components (10 decimal places). */
+function roundComplex(z, precision = 10) {
+    return new ComplexNumber(roundTo(z.value, precision), roundTo(z.iValue, precision));
+}
+/**
+ * ComplexNumber — an immutable-ish complex value `value + iValue·i`, with a
+ * fluent arithmetic/trigonometric API matching the style of `Quaternion`/
+ * `Rational`/`DualNumber`/`Decimal`.
+ *
+ * Ported from Mallory's ActionScript `ComplexNumber`. The AS3 class extended
+ * `Array` and stashed its two coordinates in a private `Vector`; that indirection
+ * bought nothing, so here the real and imaginary parts are plain number fields.
+ * The historical accessor names `value` (real) and `iValue` (imaginary) are kept
+ * because the rest of the library reads them hundreds of times; `re`/`im` are
+ * provided as modern aliases.
+ *
+ * The arithmetic/trig/log methods and the `E`/`I`/`PI`/`PHI`/`Zero`/`One`
+ * constants and `random()` factory were previously the static-method "namespace
+ * class" `ComplexMath` — folded in here so a complex value carries its own
+ * operations rather than requiring a second class to operate on it.
+ *
+ * Bug fixes relative to the AS3 original:
+ *  - `parse` (was `fromString`) no longer throws when `String.match` returns
+ *    `null`, and it correctly handles negative imaginary parts and the bare
+ *    `i` / `-i` forms, so it round-trips with `toString`.
+ *  - `toString` renders a negative imaginary part as `a-b*i` rather than the
+ *    old `a+-b*i`.
+ *  - `divide`'s zero-divisor branches compared `alpha.ivalue` (lowercase v),
+ *    which is always `undefined`, so the eight directed infinities were never
+ *    returned. Fixed to `iValue`.
+ *  - `power`: a zero base produced `NaN` (via `ln 0`); now handled directly, so
+ *    `square(0)`, `squareRoot(0)` and e.g. `arcSine(0)` are correct.
+ */
+export class ComplexNumber {
+    value;
+    iValue;
+    /** "Not a Complex Number" — both parts NaN. */
+    static NaCN = new ComplexNumber(NaN, NaN);
+    // The eight directed infinities of the complex plane.
+    static PositiveInfinity = new ComplexNumber(Infinity, 0);
+    static InfinityQ1 = new ComplexNumber(Infinity, Infinity);
+    static PositiveInfinityI = new ComplexNumber(0, Infinity);
+    static InfinityQ2 = new ComplexNumber(-Infinity, Infinity);
+    static NegativeInfinity = new ComplexNumber(-Infinity, 0);
+    static InfinityQ3 = new ComplexNumber(-Infinity, -Infinity);
+    static NegativeInfinityI = new ComplexNumber(0, -Infinity);
+    static InfinityQ4 = new ComplexNumber(Infinity, -Infinity);
+    static Zero = new ComplexNumber(0, 0);
+    static One = new ComplexNumber(1, 0);
+    static I = new ComplexNumber(0, 1);
+    static E = new ComplexNumber(Math.E, 0);
+    static PI = new ComplexNumber(Math.PI, 0);
+    static PHI = new ComplexNumber((1 + Math.sqrt(5)) / 2, 0);
+    /**
+     * Construct a complex number. Accepts:
+     *  - `()` → 0
+     *  - `(re, im)` → re + im·i
+     *  - `(ComplexNumber)` → a copy
+     *  - `(number)` → a real number
+     *  - `(string)` → parsed (see {@link ComplexNumber.parse})
+     */
+    constructor(value = 0, iValue = 0) {
+        if (value instanceof ComplexNumber) {
+            this.value = value.value;
+            this.iValue = value.iValue;
+        }
+        else if (typeof value === "string") {
+            const parsed = ComplexNumber.parse(value);
+            this.value = parsed.value;
+            this.iValue = parsed.iValue;
+        }
+        else {
+            this.value = value;
+            this.iValue = iValue;
+        }
+    }
+    /** Modern alias for {@link value} (the real part). */
+    get re() {
+        return this.value;
+    }
+    set re(v) {
+        this.value = v;
+    }
+    /** Modern alias for {@link iValue} (the imaginary part). */
+    get im() {
+        return this.iValue;
+    }
+    set im(v) {
+        this.iValue = v;
+    }
+    /**
+     * Coerce an arbitrary value into a ComplexNumber, returning {@link NaCN} for
+     * anything that cannot be interpreted numerically. Safe replacement for the
+     * AS3 pattern `new ComplexNumber(element)` used by {@link isComplex}.
+     */
+    static from(input) {
+        if (input instanceof ComplexNumber)
+            return new ComplexNumber(input);
+        if (typeof input === "number")
+            return new ComplexNumber(input, 0);
+        if (typeof input === "string")
+            return ComplexNumber.parse(input);
+        return new ComplexNumber(NaN, NaN);
+    }
+    /** True when `input` is NOT a finite/definite complex number. */
+    static isNotComplex(input) {
+        const c = ComplexNumber.from(input);
+        return Number.isNaN(c.value) || Number.isNaN(c.iValue);
+    }
+    /** True when `input` can be interpreted as a complex number. */
+    static isComplex(input) {
+        const c = ComplexNumber.from(input);
+        return !Number.isNaN(c.value) && !Number.isNaN(c.iValue);
+    }
+    /**
+     * Wrap arguments into a ComplexNumber. Mirrors AS3 `Wrap`: one argument is
+     * coerced, two are taken as (re, im). Returns {@link NaCN} for other arities
+     * (the AS3 version returned `false`; a ComplexNumber is friendlier and typed).
+     */
+    static wrap(...args) {
+        if (args.length === 1)
+            return ComplexNumber.from(args[0]);
+        if (args.length === 2)
+            return new ComplexNumber(Number(args[0]), Number(args[1]));
+        return new ComplexNumber(NaN, NaN);
+    }
+    /** Build a real complex number from a plain number. */
+    static fromNumber(num) {
+        return new ComplexNumber(num, 0);
+    }
+    /** Build a complex number from polar form `r·e^(iθ)` (inverse of magnitude/angle). */
+    static fromPolar(magnitude, angle) {
+        return new ComplexNumber(magnitude * Math.cos(angle), magnitude * Math.sin(angle));
+    }
+    /** Build a complex number from a `[re, im]` vector-like (inverse of {@link toVector}). */
+    static fromVector(coordinates) {
+        return new ComplexNumber(coordinates[0] ?? 0, coordinates[1] ?? 0);
+    }
+    /** Parse the `<complexNumber>` form produced by {@link toXML} (inverse of it). */
+    static fromXML(xml) {
+        const re = /<value>(.*?)<\/value>/.exec(xml);
+        const im = /<iValue>(.*?)<\/iValue>/.exec(xml);
+        return new ComplexNumber(re ? Number(re[1]) : NaN, im ? Number(im[1]) : NaN);
+    }
+    /**
+     * Parse a string such as `"3"`, `"-2*i"`, `"i"`, `"3+2*i"`, `"3-2i"`.
+     * The `*` between coefficient and `i` is optional. Whitespace is ignored.
+     * Returns {@link NaCN} when the string is not a recognisable complex literal.
+     */
+    static parse(expression) {
+        // Collapse only the `*` that multiplies `i` (e.g. `2*i` -> `2i`); a bare `*`
+        // is multiplication and must NOT be swallowed, or `"4*2"` would parse as 42.
+        const s = expression.replace(/\s+/g, "").replace(/\*i/g, "i");
+        if (s.length === 0)
+            return new ComplexNumber(NaN, NaN);
+        if (!s.includes("i")) {
+            const n = Number(s);
+            return Number.isNaN(n) ? new ComplexNumber(NaN, NaN) : new ComplexNumber(n, 0);
+        }
+        if (!s.endsWith("i"))
+            return new ComplexNumber(NaN, NaN);
+        const body = s.slice(0, -1); // strip trailing 'i'
+        // Locate the sign that separates the real and imaginary terms. A leading
+        // sign (position 0) belongs to the real term; a sign preceded by 'e'/'E'
+        // is part of an exponent, not a separator.
+        let splitIdx = -1;
+        for (let k = 1; k < body.length; k++) {
+            const ch = body[k];
+            const prev = body[k - 1];
+            if ((ch === "+" || ch === "-") && prev !== "e" && prev !== "E")
+                splitIdx = k;
+        }
+        let realStr;
+        let imagStr;
+        if (splitIdx === -1) {
+            realStr = "";
+            imagStr = body;
+        }
+        else {
+            realStr = body.slice(0, splitIdx);
+            imagStr = body.slice(splitIdx);
+        }
+        const real = realStr === "" ? 0 : Number(realStr);
+        let imag;
+        if (imagStr === "" || imagStr === "+")
+            imag = 1;
+        else if (imagStr === "-")
+            imag = -1;
+        else
+            imag = Number(imagStr);
+        if (Number.isNaN(real) || Number.isNaN(imag))
+            return new ComplexNumber(NaN, NaN);
+        return new ComplexNumber(real, imag);
+    }
+    /** Uniform random complex number, real part in `[min(r1,r2), max(r1,r2)]`, imaginary in `[min(i1,i2), max(i1,i2)]`. */
+    static random(r1 = 1, r2 = 0, i1 = 1, i2 = 0, _inclusive = true) {
+        const low = Math.min(r1, r2);
+        const high = Math.max(r1, r2);
+        const iLow = Math.min(i1, i2);
+        const iHigh = Math.max(i1, i2);
+        return new ComplexNumber(low + Math.random() * (high - low), iLow + Math.random() * (iHigh - iLow));
+    }
+    /** XML-ish serialisation kept for API compatibility. */
+    toXML() {
+        return `<complexNumber><value>${this.value}</value><iValue>${this.iValue}</iValue></complexNumber>`;
+    }
+    /** The two coordinates as a fresh {@link Vector}. */
+    toVector() {
+        return Vector.fromArray([this.value, this.iValue]);
+    }
+    /**
+     * String representation. In `fullMode` the raw `a+bi` form is emitted (used
+     * for debugging); otherwise a canonical, sign-correct form is produced that
+     * round-trips through {@link parse}.
+     */
+    toString(fullMode = false) {
+        if (fullMode)
+            return `${this.value}+${this.iValue}i`;
+        if (this.value === 0 && this.iValue === 0)
+            return "0";
+        if (this.iValue === 0)
+            return String(this.value);
+        const absImag = Math.abs(this.iValue);
+        const imagPart = absImag === 1 ? "i" : `${absImag}*i`;
+        if (this.value === 0)
+            return this.iValue < 0 ? `-${imagPart}` : imagPart;
+        return `${this.value}${this.iValue < 0 ? "-" : "+"}${imagPart}`;
+    }
+    /** Additive inverse `-z`. */
+    neg() {
+        return new ComplexNumber(-this.value, -this.iValue);
+    }
+    /** Multiplicative inverse `1/z` (returns {@link NaCN} for zero). */
+    reciprocal() {
+        const { value: a, iValue: b } = this;
+        if (a === 0 && b === 0)
+            return new ComplexNumber(NaN, NaN);
+        const denom = a * a + b * b;
+        return new ComplexNumber(a / denom, -b / denom);
+    }
+    /** Complex conjugate `a - b·i`. */
+    conjugate() {
+        return new ComplexNumber(this.value, -this.iValue);
+    }
+    /** Swap the real and imaginary parts (`a + b·i` → `b + a·i`). */
+    flip() {
+        return new ComplexNumber(this.iValue, this.value);
+    }
+    /** Structural equality (NaN parts compare unequal, matching IEEE semantics). */
+    equals(other) {
+        return this.value === other.value && this.iValue === other.iValue;
+    }
+    /** Lexicographic comparison: real part first, then imaginary. */
+    lexCompare(other) {
+        const b = coerce(other);
+        if (this.value > b.value)
+            return 1;
+        if (this.value < b.value)
+            return -1;
+        if (this.iValue > b.iValue)
+            return 1;
+        if (this.iValue < b.iValue)
+            return -1;
+        return 0;
+    }
+    /** Comparison by magnitude. */
+    magCompare(other) {
+        const ma = this.magnitude();
+        const mb = coerce(other).magnitude();
+        if (ma > mb)
+            return 1;
+        if (ma < mb)
+            return -1;
+        return 0;
+    }
+    add(other = 0) {
+        const b = coerce(other);
+        return new ComplexNumber(this.value + b.value, this.iValue + b.iValue);
+    }
+    subtract(other = 0) {
+        const b = coerce(other);
+        return new ComplexNumber(this.value - b.value, this.iValue - b.iValue);
+    }
+    multiply(other = 1) {
+        const b = coerce(other);
+        return new ComplexNumber(this.value * b.value - this.iValue * b.iValue, this.value * b.iValue + this.iValue * b.value);
+    }
+    /** Division, returning one of the eight directed infinities on a zero divisor. */
+    divide(other = 1) {
+        const b = coerce(other);
+        if (b.value === 0 && b.iValue === 0) {
+            if (this.value > 0) {
+                if (this.iValue === 0)
+                    return ComplexNumber.PositiveInfinity;
+                if (this.iValue > 0)
+                    return ComplexNumber.InfinityQ1;
+                return ComplexNumber.InfinityQ4;
+            }
+            if (this.value < 0) {
+                if (this.iValue === 0)
+                    return ComplexNumber.NegativeInfinity;
+                if (this.iValue > 0)
+                    return ComplexNumber.InfinityQ2;
+                return ComplexNumber.InfinityQ3;
+            }
+            if (this.iValue === 0)
+                return ComplexNumber.NaCN;
+            if (this.iValue > 0)
+                return ComplexNumber.PositiveInfinityI;
+            return ComplexNumber.NegativeInfinityI;
+        }
+        return this.multiply(b.reciprocal());
+    }
+    magnitude() {
+        return Math.hypot(this.value, this.iValue);
+    }
+    angle() {
+        return Math.atan2(this.iValue, this.value);
+    }
+    static power2(a, b) {
+        if (a.value === 0 && a.iValue === 0 && !(b.value === 0 && b.iValue === 0)) {
+            return new ComplexNumber(0, 0);
+        }
+        const mag = a.magnitude();
+        const ang = a.angle();
+        const c = b.value;
+        const d = b.iValue;
+        const multiplier = mag ** c / Math.E ** (d * ang);
+        const cospart = multiplier * Math.cos(d * Math.log(mag) + c * ang);
+        const sinpart = multiplier * Math.sin(d * Math.log(mag) + c * ang);
+        return roundComplex(new ComplexNumber(cospart, sinpart));
+    }
+    selectedNaturalLogarithm(selector = 0) {
+        const mag = this.magnitude();
+        const ang = this.angle();
+        return roundComplex(new ComplexNumber(Math.log(mag), ang + 2 * Math.PI * selector));
+    }
+    /** `this ** exponent`, with branch selection for the multivalued complex logarithm. */
+    power(exponent = 1, selector = 0) {
+        const b = coerce(exponent);
+        // Handle a zero base directly (bug fix: ln 0 otherwise poisons the result).
+        if (this.value === 0 && this.iValue === 0) {
+            if (b.value === 0 && b.iValue === 0)
+                return new ComplexNumber(1, 0);
+            if (b.value > 0)
+                return new ComplexNumber(0, 0);
+            return ComplexNumber.NaCN;
+        }
+        const newPow = b.multiply(this.selectedNaturalLogarithm(selector));
+        return ComplexNumber.power2(ComplexNumber.E, newPow);
+    }
+    square() {
+        return this.power(2);
+    }
+    squareRoot() {
+        return this.power(0.5);
+    }
+    /** Logarithm in an arbitrary `base` (natural log by default), with branch selection. */
+    logarithm(base = Math.E, selectA = 0, selectB = 0) {
+        const b = coerce(base);
+        return roundComplex(this.selectedNaturalLogarithm(selectA).divide(b.selectedNaturalLogarithm(selectB)));
+    }
+    sine() {
+        return new ComplexNumber(roundTo(Math.sin(this.value) * realHCos(this.iValue)), roundTo(Math.cos(this.value) * realHSin(this.iValue)));
+    }
+    cosine() {
+        return new ComplexNumber(roundTo(Math.cos(this.value) * realHCos(this.iValue)), roundTo(-Math.sin(this.value) * realHSin(this.iValue)));
+    }
+    tangent() {
+        return this.sine().divide(this.cosine());
+    }
+    hyperbolicSine() {
+        return new ComplexNumber(roundTo(realHSin(this.value) * Math.cos(this.iValue)), roundTo(realHCos(this.value) * Math.sin(this.iValue)));
+    }
+    hyperbolicCosine() {
+        return new ComplexNumber(roundTo(realHCos(this.value) * Math.cos(this.iValue)), roundTo(realHSin(this.value) * Math.sin(this.iValue)));
+    }
+    hyperbolicTangent() {
+        return this.hyperbolicSine().divide(this.hyperbolicCosine());
+    }
+    arcSine() {
+        const inner = ComplexNumber.I.multiply(this).add(new ComplexNumber(1, 0).subtract(this.square()).squareRoot());
+        return ComplexNumber.I.neg().multiply(inner.logarithm());
+    }
+    arcCosine() {
+        const inner = this.add(this.square().subtract(1).squareRoot());
+        return ComplexNumber.I.neg().multiply(inner.logarithm());
+    }
+    arcTangent() {
+        const iThis = ComplexNumber.I.multiply(this);
+        const left = new ComplexNumber(1, 0).subtract(iThis).logarithm();
+        const right = new ComplexNumber(1, 0).add(iThis).logarithm();
+        return ComplexNumber.I.divide(2).multiply(left.subtract(right));
+    }
+    /** `asinh(z) = log(z + sqrt(z^2 + 1))`. */
+    arcHyperbolicSine() {
+        const inner = this.add(this.square().add(1).squareRoot());
+        return inner.logarithm();
+    }
+    /**
+     * `acosh(z) = log(z + sqrt(z+1)*sqrt(z-1))` — the numerically-careful
+     * factored form, not the naive `log(z + sqrt(z^2-1))`. The two are
+     * algebraically identical but the factored form keeps the two square
+     * roots' branch cuts separate (one for `z+1`, one for `z-1`), which
+     * matches the principal-branch convention every serious complex `acosh`
+     * implementation uses (e.g. the C99/IEEE 754-2008 `cacosh` reference
+     * algorithm) — the naive form can pick the wrong branch/sign near its
+     * own cut along the real axis below 1.
+     */
+    arcHyperbolicCosine() {
+        const inner = this.add(this.add(1).squareRoot().multiply(this.subtract(1).squareRoot()));
+        return inner.logarithm();
+    }
+    /** `atanh(z) = 0.5 * log((1+z)/(1-z))`. */
+    arcHyperbolicTangent() {
+        const numerator = new ComplexNumber(1, 0).add(this);
+        const denominator = new ComplexNumber(1, 0).subtract(this);
+        return numerator.divide(denominator).logarithm().divide(2);
+    }
+    /**
+     * Coercion safety: a genuinely complex value (nonzero imaginary part)
+     * cannot be implicitly converted to a `Number` — without this override,
+     * `+z`/`z * 2`/etc. on a non-real `ComplexNumber` silently produce `NaN`
+     * (the default `Object`-to-primitive path falls through to parsing
+     * `toString()`'s `"a+bi"` output as a number), which is exactly the kind
+     * of silent-wrong-answer failure this library avoids elsewhere. A purely
+     * real `ComplexNumber` (iValue === 0) still converts safely, matching
+     * `ℝ ⊂ ℂ`.
+     */
+    valueOf() {
+        if (this.iValue !== 0) {
+            throw new TypeError(`Cannot implicitly convert a non-real ComplexNumber (${this.toString()}) to a Number -- ` +
+                "use .value/.re for the real part, .magnitude() for the modulus, or an explicit .toString().");
+        }
+        return this.value;
+    }
+}
+//# sourceMappingURL=ComplexNumber.js.map

package/dist/ComplexNumber.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ComplexNumber.js","sourceRoot":"","sources":["../src/ComplexNumber.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,IAAI,QAAQ,EAAE,cAAc,IAAI,QAAQ,EAAE,OAAO,EAAE,MAAM,eAAe,CAAC;AAClG,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAKrC,SAAS,MAAM,CAAC,CAAU;IACxB,OAAO,CAAC,YAAY,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,kFAAkF;AAClF,SAAS,YAAY,CAAC,CAAgB,EAAE,SAAS,GAAG,EAAE;IACpD,OAAO,IAAI,aAAa,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC,CAAC;AACtF,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;GA4BG;AACH,MAAM,OAAO,aAAa;IACxB,KAAK,CAAS;IACd,MAAM,CAAS;IAEf,+CAA+C;IAC/C,MAAM,CAAU,IAAI,GAAG,IAAI,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IAEnD,sDAAsD;IACtD,MAAM,CAAU,gBAAgB,GAAG,IAAI,aAAa,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IAClE,MAAM,CAAU,UAAU,GAAG,IAAI,aAAa,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACnE,MAAM,CAAU,iBAAiB,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;IACnE,MAAM,CAAU,UAAU,GAAG,IAAI,aAAa,CAAC,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACpE,MAAM,CAAU,gBAAgB,GAAG,IAAI,aAAa,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IACnE,MAAM,CAAU,UAAU,GAAG,IAAI,aAAa,CAAC,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;IACrE,MAAM,CAAU,iBAAiB,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,CAAC;IACpE,MAAM,CAAU,UAAU,GAAG,IAAI,aAAa,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,CAAC;IAEpE,MAAM,CAAU,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC/C,MAAM,CAAU,GAAG,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC9C,MAAM,CAAU,CAAC,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAC5C,MAAM,CAAU,CAAC,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACjD,MAAM,CAAU,EAAE,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACnD,MAAM,CAAU,GAAG,GAAG,IAAI,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;IAEnE;;;;;;;OAOG;IACH,YAAY,QAAyC,CAAC,EAAE,MAAM,GAAG,CAAC;QAChE,IAAI,KAAK,YAAY,aAAa,EAAE,CAAC;YACnC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;YACzB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC7B,CAAC;aAAM,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1C,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;YAC1B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;QAC9B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;YACnB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACvB,CAAC;IACH,CAAC;IAED,sDAAsD;IACtD,IAAI,EAAE;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IACD,IAAI,EAAE,CAAC,CAAS;QACd,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;IACjB,CAAC;IAED,4DAA4D;IAC5D,IAAI,EAAE;QACJ,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IACD,IAAI,EAAE,CAAC,CAAS;QACd,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;IAClB,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,IAAI,CAAC,KAAc;QACxB,IAAI,KAAK,YAAY,aAAa;YAAE,OAAO,IAAI,aAAa,CAAC,KAAK,CAAC,CAAC;QACpE,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,IAAI,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;QAClE,IAAI,OAAO,KAAK,KAAK,QAAQ;YAAE,OAAO,aAAa,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjE,OAAO,IAAI,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACrC,CAAC;IAED,iEAAiE;IACjE,MAAM,CAAC,YAAY,CAAC,KAAc;QAChC,MAAM,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IACzD,CAAC;IAED,gEAAgE;IAChE,MAAM,CAAC,SAAS,CAAC,KAAc;QAC7B,MAAM,CAAC,GAAG,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACpC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC3D,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,IAAI,CAAC,GAAG,IAA4C;QACzD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1D,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,aAAa,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClF,OAAO,IAAI,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;IACrC,CAAC;IAED,uDAAuD;IACvD,MAAM,CAAC,UAAU,CAAC,GAAW;QAC3B,OAAO,IAAI,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACnC,CAAC;IAED,sFAAsF;IACtF,MAAM,CAAC,SAAS,CAAC,SAAiB,EAAE,KAAa;QAC/C,OAAO,IAAI,aAAa,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IACrF,CAAC;IAED,0FAA0F;IAC1F,MAAM,CAAC,UAAU,CAAC,WAA8B;QAC9C,OAAO,IAAI,aAAa,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACrE,CAAC;IAED,kFAAkF;IAClF,MAAM,CAAC,OAAO,CAAC,GAAW;QACxB,MAAM,EAAE,GAAG,uBAAuB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7C,MAAM,EAAE,GAAG,yBAAyB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC/C,OAAO,IAAI,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/E,CAAC;IAED;;;;OAIG;IACH,MAAM,CAAC,KAAK,CAAC,UAAkB;QAC7B,6EAA6E;QAC7E,6EAA6E;QAC7E,MAAM,CAAC,GAAG,UAAU,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAC9D,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAEvD,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjF,CAAC;QAED,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,OAAO,IAAI,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACzD,MAAM,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,qBAAqB;QAElD,yEAAyE;QACzE,yEAAyE;QACzE,2CAA2C;QAC3C,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;QAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACnB,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACzB,IAAI,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,GAAG,CAAC,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG;gBAAE,QAAQ,GAAG,CAAC,CAAC;QAC/E,CAAC;QAED,IAAI,OAAe,CAAC;QACpB,IAAI,OAAe,CAAC;QACpB,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;YACpB,OAAO,GAAG,EAAE,CAAC;YACb,OAAO,GAAG,IAAI,CAAC;QACjB,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAClC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACjC,CAAC;QAED,MAAM,IAAI,GAAG,OAAO,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAClD,IAAI,IAAY,CAAC;QACjB,IAAI,OAAO,KAAK,EAAE,IAAI,OAAO,KAAK,GAAG;YAAE,IAAI,GAAG,CAAC,CAAC;aAC3C,IAAI,OAAO,KAAK,GAAG;YAAE,IAAI,GAAG,CAAC,CAAC,CAAC;;YAC/B,IAAI,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC;QAE5B,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QACjF,OAAO,IAAI,aAAa,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACvC,CAAC;IAED,uHAAuH;IACvH,MAAM,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,UAAU,GAAG,IAAI;QAC7D,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC9B,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QAC/B,OAAO,IAAI,aAAa,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;IACtG,CAAC;IAED,wDAAwD;IACxD,KAAK;QACH,OAAO,yBAAyB,IAAI,CAAC,KAAK,mBAAmB,IAAI,CAAC,MAAM,2BAA2B,CAAC;IACtG,CAAC;IAED,qDAAqD;IACrD,QAAQ;QACN,OAAO,MAAM,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACrD,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,QAAQ,GAAG,KAAK;QACvB,IAAI,QAAQ;YAAE,OAAO,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAErD,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,GAAG,CAAC;QACtD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAEjD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,IAAI,CAAC;QAEtD,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;QACzE,OAAO,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,QAAQ,EAAE,CAAC;IAClE,CAAC;IAED,6BAA6B;IAC7B,GAAG;QACD,OAAO,IAAI,aAAa,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACtD,CAAC;IAED,oEAAoE;IACpE,UAAU;QACR,MAAM,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC;QACrC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,IAAI,aAAa,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;QAC3D,MAAM,KAAK,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,OAAO,IAAI,aAAa,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;IAClD,CAAC;IAED,mCAAmC;IACnC,SAAS;QACP,OAAO,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACrD,CAAC;IAED,iEAAiE;IACjE,IAAI;QACF,OAAO,IAAI,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IACpD,CAAC;IAED,gFAAgF;IAChF,MAAM,CAAC,KAAoB;QACzB,OAAO,IAAI,CAAC,KAAK,KAAK,KAAK,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,CAAC;IACpE,CAAC;IAED,iEAAiE;IACjE,UAAU,CAAC,KAAc;QACvB,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK;YAAE,OAAO,CAAC,CAAC;QACnC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK;YAAE,OAAO,CAAC,CAAC,CAAC;QACpC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM;YAAE,OAAO,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM;YAAE,OAAO,CAAC,CAAC,CAAC;QACtC,OAAO,CAAC,CAAC;IACX,CAAC;IAED,+BAA+B;IAC/B,UAAU,CAAC,KAAc;QACvB,MAAM,EAAE,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,CAAC;QACrC,IAAI,EAAE,GAAG,EAAE;YAAE,OAAO,CAAC,CAAC;QACtB,IAAI,EAAE,GAAG,EAAE;YAAE,OAAO,CAAC,CAAC,CAAC;QACvB,OAAO,CAAC,CAAC;IACX,CAAC;IAED,GAAG,CAAC,QAAiB,CAAC;QACpB,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACxB,OAAO,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IACzE,CAAC;IAED,QAAQ,CAAC,QAAiB,CAAC;QACzB,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACxB,OAAO,IAAI,aAAa,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC;IACzE,CAAC;IAED,QAAQ,CAAC,QAAiB,CAAC;QACzB,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACxB,OAAO,IAAI,aAAa,CACtB,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,EAC7C,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAC9C,CAAC;IACJ,CAAC;IAED,kFAAkF;IAClF,MAAM,CAAC,QAAiB,CAAC;QACvB,MAAM,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACxB,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpC,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBACnB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO,aAAa,CAAC,gBAAgB,CAAC;gBAC7D,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;oBAAE,OAAO,aAAa,CAAC,UAAU,CAAC;gBACrD,OAAO,aAAa,CAAC,UAAU,CAAC;YAClC,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;gBACnB,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;oBAAE,OAAO,aAAa,CAAC,gBAAgB,CAAC;gBAC7D,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;oBAAE,OAAO,aAAa,CAAC,UAAU,CAAC;gBACrD,OAAO,aAAa,CAAC,UAAU,CAAC;YAClC,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,aAAa,CAAC,IAAI,CAAC;YACjD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;gBAAE,OAAO,aAAa,CAAC,iBAAiB,CAAC;YAC5D,OAAO,aAAa,CAAC,iBAAiB,CAAC;QACzC,CAAC;QACD,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;IACvC,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK;QACH,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC;IAEO,MAAM,CAAC,MAAM,CAAC,CAAgB,EAAE,CAAgB;QACtD,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,EAAE,CAAC;YAC1E,OAAO,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACjC,CAAC;QACD,MAAM,GAAG,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC;QAC1B,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;QACtB,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAClB,MAAM,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC;QACnB,MAAM,UAAU,GAAG,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QAClD,MAAM,OAAO,GAAG,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QACnE,MAAM,OAAO,GAAG,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QACnE,OAAO,YAAY,CAAC,IAAI,aAAa,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;IAC3D,CAAC;IAEO,wBAAwB,CAAC,QAAQ,GAAG,CAAC;QAC3C,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC;QAC7B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;QACzB,OAAO,YAAY,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC;IACtF,CAAC;IAED,uFAAuF;IACvF,KAAK,CAAC,WAAoB,CAAC,EAAE,QAAQ,GAAG,CAAC;QACvC,MAAM,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC;QAC3B,4EAA4E;QAC5E,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1C,IAAI,CAAC,CAAC,KAAK,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,CAAC;gBAAE,OAAO,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YACpE,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC;gBAAE,OAAO,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAChD,OAAO,aAAa,CAAC,IAAI,CAAC;QAC5B,CAAC;QACD,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,wBAAwB,CAAC,QAAQ,CAAC,CAAC,CAAC;QACnE,OAAO,aAAa,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IACvD,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IAED,UAAU;QACR,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACzB,CAAC;IAED,wFAAwF;IACxF,SAAS,CAAC,OAAgB,IAAI,CAAC,CAAC,EAAE,OAAO,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC;QACxD,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC;QACvB,OAAO,YAAY,CAAC,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,wBAAwB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC1G,CAAC;IAED,IAAI;QACF,OAAO,IAAI,aAAa,CACtB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EACrD,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CACtD,CAAC;IACJ,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,aAAa,CACtB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EACrD,OAAO,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CACvD,CAAC;IACJ,CAAC;IAED,OAAO;QACL,OAAO,IAAI,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAC3C,CAAC;IAED,cAAc;QACZ,OAAO,IAAI,aAAa,CACtB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EACrD,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CACtD,CAAC;IACJ,CAAC;IAED,gBAAgB;QACd,OAAO,IAAI,aAAa,CACtB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EACrD,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CACtD,CAAC;IACJ,CAAC;IAED,iBAAiB;QACf,OAAO,IAAI,CAAC,cAAc,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAC;IAC/D,CAAC;IAED,OAAO;QACL,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;QAC/G,OAAO,aAAa,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,SAAS;QACP,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;QAC/D,OAAO,aAAa,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC,CAAC;IAC3D,CAAC;IAED,UAAU;QACR,MAAM,KAAK,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC7C,MAAM,IAAI,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,CAAC;QACjE,MAAM,KAAK,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,SAAS,EAAE,CAAC;QAC7D,OAAO,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,2CAA2C;IAC3C,iBAAiB;QACf,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC;QAC1D,OAAO,KAAK,CAAC,SAAS,EAAE,CAAC;IAC3B,CAAC;IAED;;;;;;;;;OASG;IACH,mBAAmB;QACjB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACzF,OAAO,KAAK,CAAC,SAAS,EAAE,CAAC;IAC3B,CAAC;IAED,2CAA2C;IAC3C,oBAAoB;QAClB,MAAM,SAAS,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,WAAW,GAAG,IAAI,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC3D,OAAO,SAAS,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED;;;;;;;;;OASG;IACH,OAAO;QACL,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtB,MAAM,IAAI,SAAS,CACjB,uDAAuD,IAAI,CAAC,QAAQ,EAAE,mBAAmB;gBACvF,6FAA6F,CAChG,CAAC;QACJ,CAAC;QACD,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC"}

package/dist/Cycle.d.ts

@@ -0,0 +1,42 @@
+import { Permutation } from "./Permutation.ts";
+/**
+ * Cycle — a permutation cycle over an ordered list of distinct elements.
+ * Ported from Mallory's ActionScript `Cycle`.
+ *
+ * Bug fix / modernisation: the AS3 constructor silently left `_elements`
+ * undefined when the input contained repeats (every later method then threw);
+ * this version rejects repeats up front with a clear error. The misspelled
+ * `transpotions` methods are corrected to `transpositions`.
+ */
+export declare class Cycle<T = unknown> {
+    private readonly _elements;
+    constructor(elements: T[]);
+    /** A fresh copy of the ordered elements. */
+    get elements(): T[];
+    /** Cycles with fewer than two elements have length 1. */
+    get length(): number;
+    /** Map an element to the next in the cycle (identity outside the cycle). */
+    apply(element: T): T;
+    /** The inverse cycle (reverse order). */
+    inverse(): Cycle<T>;
+    /** The same cycle with its representation rotated left. */
+    shiftedLeft(): Cycle<T>;
+    /** The same cycle with its representation rotated right. */
+    shiftedRight(): Cycle<T>;
+    /** Convert to the equivalent {@link Permutation}. */
+    toPermutation(): Permutation<T>;
+    toString(): string;
+    contains(element: T): boolean;
+    /** Decompose into a product of adjacent transpositions. */
+    transpositions(): Array<Cycle<T>>;
+    /** An alternate transposition decomposition (all sharing the last element). */
+    transpositionsAlt(): Array<Cycle<T>>;
+    /** An n-cycle is an even permutation iff n is odd. */
+    even(): boolean;
+    odd(): boolean;
+    /** True when two cycles are equal up to rotation. */
+    static equal<T>(sigma: Cycle<T>, tao: Cycle<T>): boolean;
+    /** True when two cycles share no elements. */
+    static disjoint<T>(sigma: Cycle<T>, tao: Cycle<T>): boolean;
+}
+//# sourceMappingURL=Cycle.d.ts.map

package/dist/Cycle.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"Cycle.d.ts","sourceRoot":"","sources":["../src/Cycle.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAE/C;;;;;;;;GAQG;AACH,qBAAa,KAAK,CAAC,CAAC,GAAG,OAAO;IAC5B,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAM;gBAEpB,QAAQ,EAAE,CAAC,EAAE;IASzB,4CAA4C;IAC5C,IAAI,QAAQ,IAAI,CAAC,EAAE,CAElB;IAED,yDAAyD;IACzD,IAAI,MAAM,IAAI,MAAM,CAEnB;IAED,4EAA4E;IAC5E,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC;IASpB,yCAAyC;IACzC,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC;IAInB,2DAA2D;IAC3D,WAAW,IAAI,KAAK,CAAC,CAAC,CAAC;IAIvB,4DAA4D;IAC5D,YAAY,IAAI,KAAK,CAAC,CAAC,CAAC;IAKxB,qDAAqD;IACrD,aAAa,IAAI,WAAW,CAAC,CAAC,CAAC;IAI/B,QAAQ,IAAI,MAAM;IAIlB,QAAQ,CAAC,OAAO,EAAE,CAAC,GAAG,OAAO;IAI7B,2DAA2D;IAC3D,cAAc,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IAWjC,+EAA+E;IAC/E,iBAAiB,IAAI,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IASpC,sDAAsD;IACtD,IAAI,IAAI,OAAO;IAIf,GAAG,IAAI,OAAO;IAId,qDAAqD;IACrD,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO;IAcxD,8CAA8C;IAC9C,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO;CAM5D"}

package/dist/Cycle.js

@@ -0,0 +1,120 @@
+import { Permutation } from "./Permutation.js";
+/**
+ * Cycle — a permutation cycle over an ordered list of distinct elements.
+ * Ported from Mallory's ActionScript `Cycle`.
+ *
+ * Bug fix / modernisation: the AS3 constructor silently left `_elements`
+ * undefined when the input contained repeats (every later method then threw);
+ * this version rejects repeats up front with a clear error. The misspelled
+ * `transpotions` methods are corrected to `transpositions`.
+ */
+export class Cycle {
+    _elements;
+    constructor(elements) {
+        for (let i = 0; i < elements.length; i++) {
+            if (elements.lastIndexOf(elements[i]) !== i) {
+                throw new Error("Cycle elements must be distinct (no repeats).");
+            }
+        }
+        this._elements = [...elements];
+    }
+    /** A fresh copy of the ordered elements. */
+    get elements() {
+        return [...this._elements];
+    }
+    /** Cycles with fewer than two elements have length 1. */
+    get length() {
+        return this._elements.length < 2 ? 1 : this._elements.length;
+    }
+    /** Map an element to the next in the cycle (identity outside the cycle). */
+    apply(element) {
+        const els = this._elements;
+        if (element === els[els.length - 1])
+            return els[0];
+        for (let i = 0; i < els.length; i++) {
+            if (element === els[i])
+                return els[i + 1];
+        }
+        return element;
+    }
+    /** The inverse cycle (reverse order). */
+    inverse() {
+        return new Cycle([...this._elements].reverse());
+    }
+    /** The same cycle with its representation rotated left. */
+    shiftedLeft() {
+        return new Cycle(this._elements.map((e) => this.apply(e)));
+    }
+    /** The same cycle with its representation rotated right. */
+    shiftedRight() {
+        const inv = this.inverse();
+        return new Cycle(this._elements.map((e) => inv.apply(e)));
+    }
+    /** Convert to the equivalent {@link Permutation}. */
+    toPermutation() {
+        return new Permutation(this.elements, this.shiftedLeft().elements);
+    }
+    toString() {
+        return `(${this._elements.join(",")})`;
+    }
+    contains(element) {
+        return this._elements.includes(element);
+    }
+    /** Decompose into a product of adjacent transpositions. */
+    transpositions() {
+        // A cycle of length <= 1 (a fixed point / the identity) has no
+        // transpositions -- there's nothing here to seed a fake Cycle<T> from.
+        if (this.length < 2)
+            return [];
+        const out = [];
+        for (let i = 0; i < this.length - 1; i++) {
+            out.push(new Cycle([this._elements[i], this._elements[i + 1]]));
+        }
+        return out;
+    }
+    /** An alternate transposition decomposition (all sharing the last element). */
+    transpositionsAlt() {
+        if (this.length < 2)
+            return [];
+        const out = [];
+        for (let i = 0; i < this.length - 1; i++) {
+            out.push(new Cycle([this._elements[this.length - 2 - i], this._elements[this.length - 1]]));
+        }
+        return out;
+    }
+    /** An n-cycle is an even permutation iff n is odd. */
+    even() {
+        return this.length % 2 === 1;
+    }
+    odd() {
+        return !this.even();
+    }
+    /** True when two cycles are equal up to rotation. */
+    static equal(sigma, tao) {
+        if (sigma.length !== tao.length)
+            return false;
+        let s = sigma;
+        for (let i = 0; i < sigma.length; i++) {
+            const se = s.elements;
+            const te = tao.elements;
+            let equalCount = 0;
+            for (let j = 0; j < se.length; j++)
+                if (se[j] === te[j])
+                    equalCount++;
+            if (equalCount === sigma.length)
+                return true;
+            s = s.shiftedLeft();
+        }
+        return false;
+    }
+    /** True when two cycles share no elements. */
+    static disjoint(sigma, tao) {
+        for (const a of sigma.elements) {
+            for (const b of tao.elements)
+                if (a === b)
+                    return false;
+        }
+        return true;
+    }
+}
+//# sourceMappingURL=Cycle.js.map

package/dist/Cycle.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"Cycle.js","sourceRoot":"","sources":["../src/Cycle.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAE/C;;;;;;;;GAQG;AACH,MAAM,OAAO,KAAK;IACC,SAAS,CAAM;IAEhC,YAAY,QAAa;QACvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,IAAI,QAAQ,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAM,CAAC,KAAK,CAAC,EAAE,CAAC;gBACjD,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC;IACjC,CAAC;IAED,4CAA4C;IAC5C,IAAI,QAAQ;QACV,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;IAC7B,CAAC;IAED,yDAAyD;IACzD,IAAI,MAAM;QACR,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;IAC/D,CAAC;IAED,4EAA4E;IAC5E,KAAK,CAAC,OAAU;QACd,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC;QAC3B,IAAI,OAAO,KAAK,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;YAAE,OAAO,GAAG,CAAC,CAAC,CAAM,CAAC;QACxD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,IAAI,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC;gBAAE,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC,CAAM,CAAC;QACjD,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,yCAAyC;IACzC,OAAO;QACL,OAAO,IAAI,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;IAClD,CAAC;IAED,2DAA2D;IAC3D,WAAW;QACT,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7D,CAAC;IAED,4DAA4D;IAC5D,YAAY;QACV,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,EAAE,CAAC;QAC3B,OAAO,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,CAAC;IAED,qDAAqD;IACrD,aAAa;QACX,OAAO,IAAI,WAAW,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,CAAC;IACrE,CAAC;IAED,QAAQ;QACN,OAAO,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IACzC,CAAC;IAED,QAAQ,CAAC,OAAU;QACjB,OAAO,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;IAC1C,CAAC;IAED,2DAA2D;IAC3D,cAAc;QACZ,+DAA+D;QAC/D,uEAAuE;QACvE,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAoB,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAM,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAM,CAAC,CAAC,CAAC,CAAC;QAC5E,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,+EAA+E;IAC/E,iBAAiB;QACf,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,EAAE,CAAC;QAC/B,MAAM,GAAG,GAAoB,EAAE,CAAC;QAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAM,EAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAM,CAAC,CAAC,CAAC,CAAC;QACxG,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,sDAAsD;IACtD,IAAI;QACF,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IAED,GAAG;QACD,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IACtB,CAAC;IAED,qDAAqD;IACrD,MAAM,CAAC,KAAK,CAAI,KAAe,EAAE,GAAa;QAC5C,IAAI,KAAK,CAAC,MAAM,KAAK,GAAG,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QAC9C,IAAI,CAAC,GAAG,KAAK,CAAC;QACd,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,EAAE,GAAG,CAAC,CAAC,QAAQ,CAAC;YACtB,MAAM,EAAE,GAAG,GAAG,CAAC,QAAQ,CAAC;YACxB,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,EAAE,CAAC,MAAM,EAAE,CAAC,EAAE;gBAAE,IAAI,EAAE,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;oBAAE,UAAU,EAAE,CAAC;YACtE,IAAI,UAAU,KAAK,KAAK,CAAC,MAAM;gBAAE,OAAO,IAAI,CAAC;YAC7C,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;QACtB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,8CAA8C;IAC9C,MAAM,CAAC,QAAQ,CAAI,KAAe,EAAE,GAAa;QAC/C,KAAK,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YAC/B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,QAAQ;gBAAE,IAAI,CAAC,KAAK,CAAC;oBAAE,OAAO,KAAK,CAAC;QAC1D,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}