@johnhenry/math 0.1.0 → 0.3.0

package/README.md

@@ -138,17 +138,18 @@ Well beyond the original ActionScript scope, the library now spans:
 
 | Area | Module(s) | Highlights |
 |------|-----------|------------|
-| Numerical linear algebra | `MatrixMath` | LU, QR, Cholesky, symmetric eigen (Jacobi), SVD; `solve`, RREF, rank, null space, least squares, pseudo-inverse, norms, condition number |
-| Symbolic calculus | `Symbolic` | expression parser (41 unary elementary functions incl. inverse-trig, reciprocal-trig, hyperbolic/inverse-hyperbolic, `abs`/`log10`/`log2`/`cbrt`/`floor`/`ceil`/`round`/`sign`/`trunc`, and `expm1`/`log1p`/`sigmoid`/`erf`/`relu`, with `arcsin`/`logistic`-style aliases and `\|x\|` bar syntax, plus N-ary `atan2`/`hypot`/`min`/`max`/`gcd`/`lcm`, `log(base, x)`/`clamp(x, lo, hi)`, and `piecewise(cond, expr, ..., otherwise)` with `<`/`<=`/`>`/`>=`/`==`/`!=` comparisons), symbolic differentiation (incl. the multivariate chain rule for the N-ary functions and branch-wise piecewise differentiation) with a u-substitution fallback for `integrate`, algebraic simplification with like-term collection and constant-folding, elementary integration (incl. by-parts, arctan/arcsin forms, and u-substitution), `integrateDefinite` (closed-form first, adaptive-quadrature fallback), `sumSeries` (finite/infinite, closed-form geometric recognition + numeric fallback), Taylor series, `expand`/`substitute`, polynomial `solve`/`factor`, linear `solveSystem`, L'Hopital `limit` (incl. limits at infinity), LaTeX round-trip (`toLatex`/`fromLatex`, incl. `\operatorname{...}`, bracket notation for `abs`/`floor`/`ceil`/`cbrt`, and `\begin{cases}` for piecewise), `evaluateExact` (exact `Rational` evaluation), `evaluateOverStructure` (folds an `Expr` through an arbitrary `Structure`'s own algebra, e.g. for plotting over Z/7Z), and `freeVariables`/`assertVariables` (auto-detect an expression's variables, or opt into strict mode and throw `UndeclaredVariableError` instead of silently resolving an undeclared one to `NaN`) |
+| Numerical linear algebra | `MatrixMath` | LU, QR, Cholesky, symmetric eigen (Jacobi), general eigen with complex eigenvalues/vectors (`MatrixMath.eigen`, Hessenberg + shifted QR), SVD; `solve`, RREF, rank, null space, least squares, pseudo-inverse, norms, condition number |
+| Symbolic calculus | `Symbolic` | expression parser (41 unary elementary functions incl. inverse-trig, reciprocal-trig, hyperbolic/inverse-hyperbolic, `abs`/`log10`/`log2`/`cbrt`/`floor`/`ceil`/`round`/`sign`/`trunc`, and `expm1`/`log1p`/`sigmoid`/`erf`/`relu`, with `arcsin`/`logistic`-style aliases and `\|x\|` bar syntax, plus N-ary `atan2`/`hypot`/`min`/`max`/`gcd`/`lcm`, `log(base, x)`/`clamp(x, lo, hi)`, and `piecewise(cond, expr, ..., otherwise)` with `<`/`<=`/`>`/`>=`/`==`/`!=` comparisons), symbolic differentiation (incl. the multivariate chain rule for the N-ary functions and branch-wise piecewise differentiation) with a u-substitution fallback for `integrate`, algebraic simplification with like-term collection and constant-folding, elementary integration (incl. by-parts, arctan/arcsin forms, and u-substitution), `integrateDefinite` (closed-form first, adaptive-quadrature fallback), `sumSeries` (finite/infinite, closed-form geometric recognition + numeric fallback), Taylor series, `expand`/`substitute`, polynomial `solve`/`factor`, linear `solveSystem`, L'Hopital `limit` (incl. limits at infinity), LaTeX round-trip (`toLatex`/`fromLatex`, incl. `\operatorname{...}`, bracket notation for `abs`/`floor`/`ceil`/`cbrt`, and `\begin{cases}` for piecewise), `toGLSL`/`toWGSL` (compile an `Expr` to a GLSL ES 3.0 / WGSL expression over float or, with `{ complex: true }`, `vec2` complex numbers; deterministic output, unsupported nodes refused with `ShaderUnsupportedError`), `evaluateExact` (exact `Rational` evaluation), `evaluateOverStructure` (folds an `Expr` through an arbitrary `Structure`'s own algebra, e.g. for plotting over Z/7Z), and `freeVariables`/`assertVariables` (auto-detect an expression's variables, or opt into strict mode and throw `UndeclaredVariableError` instead of silently resolving an undeclared one to `NaN`) |
 | Number types | `Rational`, `Quaternion`, `DualNumber`, `Interval` | exact bigint rationals, 3D-rotation quaternions, forward-mode autodiff, rigorous interval arithmetic — each also a `Structure` preset |
 | 4D geometric algebra | `Vec4`, `Bivector4`, `Rotor4`, `GeometricAlgebra4` | a genuine fourth *spatial* dimension (not time): 4D vectors, 6-component bivectors (the 2-planes of 4D), and rotors that generalize `Quaternion` to 4D — including 4D-only **double rotations** (simultaneous, independent rotation in two orthogonal planes at once); built on an internal Cl(4,0) blade engine for correctness (verified against `Quaternion` on their shared 3D subspace). `GeometricAlgebra4` also has the `commutatorProduct` and `leftContraction` operations n-dimensional rigid-body dynamics needs (generalized Euler's equation, point velocity). `Rotor4.factor()`/`renormalize()` implement Perwass-style rotor factorization — the proper fix for numerical drift on a double rotation, where naive magnitude normalization silently produces an invalid rotor (verified against 200+ random plane orientations/angles, including the isoclinic and right-isoclinic degenerate cases) |
 | Number theory | `NumberTheory` | `bigint` modPow, extended GCD, CRT, Miller–Rabin, Pollard-rho factorization, Legendre/Jacobi |
 | Group theory | `GroupTheory` | Cayley tables, axiom checks, element order, generated subgroups, cosets, Lagrange, orbits, Sₙ/Zₙ |
 | Numerical methods | `Numerical` | bisection/secant/Newton/Brent; Simpson, adaptive Simpson, Gauss–Legendre; Euler & RK4 ODE solvers |
-| Probability & special functions | `SpecialFunctions`, `Distributions` | gamma/beta/erf, incomplete gamma/beta; normal/exponential/uniform/gamma/χ²/t/binomial/Poisson; t-tests, χ² GoF, CIs |
+| Probability & special functions | `SpecialFunctions`, `Distributions` | gamma/beta/erf, incomplete gamma/beta; normal/exponential/uniform/gamma/χ²/t/F/binomial/Poisson with SciPy-style `pdf`/`cdf`/`sf`/`ppf`/`rvs`; one-sample, Welch, pooled and paired t-tests, χ² GoF and independence, CIs (goldens checked against SciPy 1.18) |
+| Monte Carlo & regression | `Rng`, `MonteCarlo`, `Regression`, `Frobenius` helpers | seeded PCG32; π by darts, MC integration with error bands, CLT demo, random walks, bootstrap; Levenberg–Marquardt `leastSquares`/`curveFit` with robust losses, Huber line fit; `frobeniusNormalForm` (SCC block-triangular) and exact `rationalCanonicalForm` |
 | Signal processing | `FFT` | radix-2 FFT/IFFT, DFT, FFT convolution |
 | Computational geometry | `Geometry`, `Transform2D` | convex hull, predicates, point-in-polygon, 2D affine transforms |
-| Graph theory | `Graph` | BFS/DFS, Dijkstra, Kruskal MST, topological sort, components, Floyd–Warshall |
+| Graph theory | `Graph` | BFS/DFS, Dijkstra, MST (`mst`: Kruskal or Prim, forests), strongly connected components (`scc`) and `condensation`, topological sort, components, Floyd–Warshall |
 | Counting mathematics | `Combinatorics` | `bigint` factorials, nCk/nPk, multinomial coefficients, Catalan/Stirling/Bell numbers, integer partitions, derangements |
 | Arbitrary precision | `Decimal` | `bigint`-backed decimal arithmetic — exact add/subtract/multiply, configurable-precision division; also a `Structure` preset |
 | Abstract algebra | `PolynomialRing` | polynomials over any `Structure` (finite fields, rationals, ...) — long division, monic GCD, Horner evaluation, derivative/antiderivative |

package/dist/Distributions.d.ts

@@ -5,6 +5,10 @@
  * gamma/beta functions from {@link SpecialFunctions} rather than numeric
  * integration, so they are accurate in the tails.
  *
+ * Names follow SciPy (`pdf`/`pmf`, `cdf`, `sf`, `ppf`, `rvs`) with the
+ * `scipy.stats` parameterisations noted per factory, except where noted
+ * (`exponential` takes a *rate*, `gamma` a *scale*).
+ *
  * Every factory takes an optional trailing `rng: () => number` (default
  * `Math.random`), threaded through to every nested distribution it samples
  * from — pass a seeded generator to make `sample()` deterministic in tests.
@@ -12,44 +16,110 @@
 export interface ContinuousDistribution {
     pdf(x: number): number;
     cdf(x: number): number;
+    /** Survival function `1 - cdf(x)`, accurate in the upper tail. */
+    sf(x: number): number;
+    /** Percent-point function (inverse CDF) for `p` in `[0, 1]`. */
+    ppf(p: number): number;
+    /** Alias of {@link ppf}. */
+    quantile(p: number): number;
     mean(): number;
     variance(): number;
+    std(): number;
     sample(): number;
+    /** `n` independent draws (SciPy's `rvs(size=n)`). */
+    rvs(n: number): number[];
 }
 export interface DiscreteDistribution {
     pmf(k: number): number;
     cdf(k: number): number;
+    sf(k: number): number;
+    /** Smallest integer `k` with `cdf(k) >= p`. */
+    ppf(p: number): number;
+    quantile(p: number): number;
     mean(): number;
     variance(): number;
+    std(): number;
     sample(): number;
+    rvs(n: number): number[];
 }
+type Rng = () => number;
 export declare class Distributions {
-    /** The inverse standard-normal CDF (quantile / probit function). */
+    /** The inverse standard-normal CDF (quantile / probit function), to ~1e-15 after one Halley refinement. */
     static normalQuantile(p: number, mean?: number, sd?: number): number;
-    static normal(mean?: number, sd?: number, rng?: () => number): ContinuousDistribution;
-    static exponential(rate?: number, rng?: () => number): ContinuousDistribution;
-    static uniform(a?: number, b?: number, rng?: () => number): ContinuousDistribution;
-    static gamma(shape: number, scale?: number, rng?: () => number): ContinuousDistribution;
-    static chiSquare(df: number, rng?: () => number): ContinuousDistribution;
-    static studentT(df: number, rng?: () => number): ContinuousDistribution;
-    static binomial(n: number, p: number, rng?: () => number): DiscreteDistribution;
-    static poisson(lambda: number, rng?: () => number): DiscreteDistribution;
+    /** Normal(`mean`, `sd`) -- `scipy.stats.norm(loc=mean, scale=sd)`. */
+    static normal(mean?: number, sd?: number, rng?: Rng): ContinuousDistribution;
+    /** Exponential with the given `rate` -- `scipy.stats.expon(scale=1/rate)`. */
+    static exponential(rate?: number, rng?: Rng): ContinuousDistribution;
+    /** Uniform on `[a, b]` -- `scipy.stats.uniform(loc=a, scale=b-a)`. */
+    static uniform(a?: number, b?: number, rng?: Rng): ContinuousDistribution;
+    /** Gamma with `shape` and `scale` -- `scipy.stats.gamma(a=shape, scale=scale)`. */
+    static gamma(shape: number, scale?: number, rng?: Rng): ContinuousDistribution;
+    /** Chi-square with `df` degrees of freedom -- `scipy.stats.chi2(df)`. */
+    static chiSquare(df: number, rng?: Rng): ContinuousDistribution;
+    /** Student's t with `df` degrees of freedom -- `scipy.stats.t(df)`. */
+    static studentT(df: number, rng?: Rng): ContinuousDistribution;
+    /** Fisher-Snedecor F with numerator `d1` and denominator `d2` degrees of freedom -- `scipy.stats.f(d1, d2)`. */
+    static fisherF(d1: number, d2: number, rng?: Rng): ContinuousDistribution;
+    /** Binomial(`n`, `p`) -- `scipy.stats.binom(n, p)`. */
+    static binomial(n: number, p: number, rng?: Rng): DiscreteDistribution;
+    /** Poisson(`lambda`) -- `scipy.stats.poisson(mu=lambda)`. */
+    static poisson(lambda: number, rng?: Rng): DiscreteDistribution;
     /** Marsaglia-Tsang gamma sampler (shape ≥ 0). */
     private static sampleGamma;
 }
+/** Result of a hypothesis test. `df` is `NaN` for tests without a single degrees-of-freedom value. */
 export interface TestResult {
     statistic: number;
     df: number;
     pValue: number;
 }
+export type Alternative = "two-sided" | "less" | "greater";
+export interface TTestOptions {
+    /** Alternative hypothesis (SciPy's `alternative`). Default `"two-sided"`. */
+    alternative?: Alternative;
+}
+export interface TTestIndependentOptions extends TTestOptions {
+    /** Pooled-variance Student test when true (SciPy's `ttest_ind` default), Welch's when false. Default `true`. */
+    equalVar?: boolean;
+}
+export interface ChiSquareIndependenceResult extends TestResult {
+    /** Expected frequencies under independence. */
+    expected: number[][];
+}
 export declare class HypothesisTests {
-    /** One-sample two-tailed Student t-test against a hypothesised mean `mu0`. */
-    static tTestOneSample(sample: number[], mu0?: number): TestResult;
-    /** Welch's two-sample t-test (unequal variances). */
-    static tTestTwoSample(a: number[], b: number[]): TestResult;
-    /** Pearson chi-square goodness-of-fit test. */
-    static chiSquareGoodnessOfFit(observed: number[], expected: number[]): TestResult;
-    /** Confidence interval for the mean of a sample at the given level (t-based). */
+    /** One-sample Student t-test against a hypothesised mean `mu0` -- `scipy.stats.ttest_1samp`. */
+    static tTestOneSample(sample: number[], mu0?: number, options?: TTestOptions): TestResult;
+    /**
+     * Welch's two-sample t-test (unequal variances) -- `scipy.stats.ttest_ind(a, b, equal_var=False)`.
+     * This is the mallory behaviour; for SciPy's pooled default see {@link tTestIndependent}.
+     */
+    static tTestTwoSample(a: number[], b: number[], options?: TTestOptions): TestResult;
+    /** Alias of Welch's test (`tTestTwoSample`). */
+    static welch(a: number[], b: number[], options?: TTestOptions): TestResult;
+    /** Independent two-sample t-test -- `scipy.stats.ttest_ind`. Pooled-variance (`equalVar: true`) by default, like SciPy. */
+    static tTestIndependent(a: number[], b: number[], options?: TTestIndependentOptions): TestResult;
+    /** Paired t-test on matched samples -- `scipy.stats.ttest_rel`. */
+    static tTestPaired(a: number[], b: number[], options?: TTestOptions): TestResult;
+    /**
+     * Pearson chi-square goodness-of-fit test -- `scipy.stats.chisquare`.
+     * `expected` defaults to uniform; `ddof` is SciPy's delta degrees of freedom
+     * (the p-value uses `k - 1 - ddof`). Throws when the totals disagree.
+     */
+    static chiSquareGoodnessOfFit(observed: number[], expected?: number[], ddof?: number): TestResult;
+    /**
+     * Chi-square test of independence on a contingency table --
+     * `scipy.stats.chi2_contingency`. Like SciPy, applies Yates' continuity
+     * correction by default when there is one degree of freedom.
+     */
+    static chiSquareIndependence(table: number[][], options?: {
+        correction?: boolean;
+    }): ChiSquareIndependenceResult;
+    /** t-based confidence interval for the mean of a sample. */
     static confidenceIntervalMean(sample: number[], level?: number): [number, number];
+    /** Welch confidence interval for `mean(a) - mean(b)`. */
+    static confidenceIntervalDifference(a: number[], b: number[], level?: number): [number, number];
+    /** Wilson score interval for a binomial proportion (`scipy.stats.binomtest(...).proportion_ci(method="wilson", ...)` without continuity correction). */
+    static confidenceIntervalProportion(successes: number, n: number, level?: number): [number, number];
 }
+export {};
 //# sourceMappingURL=Distributions.d.ts.map

package/dist/Distributions.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"Distributions.d.ts","sourceRoot":"","sources":["../src/Distributions.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;GAUG;AAEH,MAAM,WAAW,sBAAsB;IACrC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACvB,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACvB,IAAI,IAAI,MAAM,CAAC;IACf,QAAQ,IAAI,MAAM,CAAC;IACnB,MAAM,IAAI,MAAM,CAAC;CAClB;AAED,MAAM,WAAW,oBAAoB;IACnC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACvB,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACvB,IAAI,IAAI,MAAM,CAAC;IACf,QAAQ,IAAI,MAAM,CAAC;IACnB,MAAM,IAAI,MAAM,CAAC;CAClB;AA0CD,qBAAa,aAAa;IACxB,oEAAoE;IACpE,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,SAAI,EAAE,EAAE,SAAI,GAAG,MAAM;IAI1D,MAAM,CAAC,MAAM,CAAC,IAAI,SAAI,EAAE,EAAE,SAAI,EAAE,GAAG,GAAE,MAAM,MAAoB,GAAG,sBAAsB;IAUxF,MAAM,CAAC,WAAW,CAAC,IAAI,SAAI,EAAE,GAAG,GAAE,MAAM,MAAoB,GAAG,sBAAsB;IAUrF,MAAM,CAAC,OAAO,CAAC,CAAC,SAAI,EAAE,CAAC,SAAI,EAAE,GAAG,GAAE,MAAM,MAAoB,GAAG,sBAAsB;IAUrF,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,SAAI,EAAE,GAAG,GAAE,MAAM,MAAoB,GAAG,sBAAsB;IAU/F,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,GAAE,MAAM,MAAoB,GAAG,sBAAsB;IAKrF,MAAM,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,GAAE,MAAM,MAAoB,GAAG,sBAAsB;IAkBpF,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,GAAE,MAAM,MAAoB,GAAG,oBAAoB;IAuB5F,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,GAAE,MAAM,MAAoB,GAAG,oBAAoB;IAmBrF,iDAAiD;IACjD,OAAO,CAAC,MAAM,CAAC,WAAW;CAiB3B;AAED,MAAM,WAAW,UAAU;IACzB,SAAS,EAAE,MAAM,CAAC;IAClB,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,qBAAa,eAAe;IAC1B,8EAA8E;IAC9E,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,GAAG,SAAI,GAAG,UAAU;IAW5D,qDAAqD;IACrD,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,UAAU;IAc3D,+CAA+C;IAC/C,MAAM,CAAC,sBAAsB,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,GAAG,UAAU;IAOjF,iFAAiF;IACjF,MAAM,CAAC,sBAAsB,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,KAAK,SAAO,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;CAShF"}
+{"version":3,"file":"Distributions.d.ts","sourceRoot":"","sources":["../src/Distributions.ts"],"names":[],"mappings":"AAEA;;;;;;;;;;;;;;GAcG;AAEH,MAAM,WAAW,sBAAsB;IACrC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACvB,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACvB,kEAAkE;IAClE,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACtB,gEAAgE;IAChE,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACvB,4BAA4B;IAC5B,QAAQ,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC5B,IAAI,IAAI,MAAM,CAAC;IACf,QAAQ,IAAI,MAAM,CAAC;IACnB,GAAG,IAAI,MAAM,CAAC;IACd,MAAM,IAAI,MAAM,CAAC;IACjB,qDAAqD;IACrD,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC;CAC1B;AAED,MAAM,WAAW,oBAAoB;IACnC,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACvB,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACvB,EAAE,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACtB,+CAA+C;IAC/C,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACvB,QAAQ,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC5B,IAAI,IAAI,MAAM,CAAC;IACf,QAAQ,IAAI,MAAM,CAAC;IACnB,GAAG,IAAI,MAAM,CAAC;IACd,MAAM,IAAI,MAAM,CAAC;IACjB,GAAG,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC;CAC1B;AAED,KAAK,GAAG,GAAG,MAAM,MAAM,CAAC;AA4IxB,qBAAa,aAAa;IACxB,2GAA2G;IAC3G,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,SAAI,EAAE,EAAE,SAAI,GAAG,MAAM;IAW1D,sEAAsE;IACtE,MAAM,CAAC,MAAM,CAAC,IAAI,SAAI,EAAE,EAAE,SAAI,EAAE,GAAG,GAAE,GAAiB,GAAG,sBAAsB;IAY/E,8EAA8E;IAC9E,MAAM,CAAC,WAAW,CAAC,IAAI,SAAI,EAAE,GAAG,GAAE,GAAiB,GAAG,sBAAsB;IAY5E,sEAAsE;IACtE,MAAM,CAAC,OAAO,CAAC,CAAC,SAAI,EAAE,CAAC,SAAI,EAAE,GAAG,GAAE,GAAiB,GAAG,sBAAsB;IAY5E,mFAAmF;IACnF,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,SAAI,EAAE,GAAG,GAAE,GAAiB,GAAG,sBAAsB;IAgBtF,yEAAyE;IACzE,MAAM,CAAC,SAAS,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,GAAE,GAAiB,GAAG,sBAAsB;IAK5E,uEAAuE;IACvE,MAAM,CAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,GAAE,GAAiB,GAAG,sBAAsB;IAsB3E,gHAAgH;IAChH,MAAM,CAAC,OAAO,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,EAAE,GAAG,GAAE,GAAiB,GAAG,sBAAsB;IA6BtF,uDAAuD;IACvD,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,GAAG,GAAE,GAAiB,GAAG,oBAAoB;IA+BnF,6DAA6D;IAC7D,MAAM,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,EAAE,GAAG,GAAE,GAAiB,GAAG,oBAAoB;IA6B5E,iDAAiD;IACjD,OAAO,CAAC,MAAM,CAAC,WAAW;CAiB3B;AAED,sGAAsG;AACtG,MAAM,WAAW,UAAU;IACzB,SAAS,EAAE,MAAM,CAAC;IAClB,EAAE,EAAE,MAAM,CAAC;IACX,MAAM,EAAE,MAAM,CAAC;CAChB;AAED,MAAM,MAAM,WAAW,GAAG,WAAW,GAAG,MAAM,GAAG,SAAS,CAAC;AAE3D,MAAM,WAAW,YAAY;IAC3B,6EAA6E;IAC7E,WAAW,CAAC,EAAE,WAAW,CAAC;CAC3B;AAED,MAAM,WAAW,uBAAwB,SAAQ,YAAY;IAC3D,gHAAgH;IAChH,QAAQ,CAAC,EAAE,OAAO,CAAC;CACpB;AAED,MAAM,WAAW,2BAA4B,SAAQ,UAAU;IAC7D,+CAA+C;IAC/C,QAAQ,EAAE,MAAM,EAAE,EAAE,CAAC;CACtB;AAiBD,qBAAa,eAAe;IAC1B,gGAAgG;IAChG,MAAM,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,GAAG,SAAI,EAAE,OAAO,GAAE,YAAiB,GAAG,UAAU;IAQxF;;;OAGG;IACH,MAAM,CAAC,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,OAAO,GAAE,YAAiB,GAAG,UAAU;IAIvF,gDAAgD;IAChD,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,OAAO,GAAE,YAAiB,GAAG,UAAU;IAI9E,2HAA2H;IAC3H,MAAM,CAAC,gBAAgB,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,OAAO,GAAE,uBAA4B,GAAG,UAAU;IAqBpG,mEAAmE;IACnE,MAAM,CAAC,WAAW,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,OAAO,GAAE,YAAiB,GAAG,UAAU;IASpF;;;;OAIG;IACH,MAAM,CAAC,sBAAsB,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE,QAAQ,CAAC,EAAE,MAAM,EAAE,EAAE,IAAI,SAAI,GAAG,UAAU;IAc5F;;;;OAIG;IACH,MAAM,CAAC,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,GAAE;QAAE,UAAU,CAAC,EAAE,OAAO,CAAA;KAAO,GAAG,2BAA2B;IAoBpH,4DAA4D;IAC5D,MAAM,CAAC,sBAAsB,CAAC,MAAM,EAAE,MAAM,EAAE,EAAE,KAAK,SAAO,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;IAQ/E,yDAAyD;IACzD,MAAM,CAAC,4BAA4B,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,MAAM,EAAE,EAAE,KAAK,SAAO,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;IAS7F,wJAAwJ;IACxJ,MAAM,CAAC,4BAA4B,CAAC,SAAS,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,KAAK,SAAO,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC;CAQlG"}