rowpipe 2.2.1 → 2.10.2

package/README.md

@@ -35,19 +35,49 @@ Designed around stream backpressure and batch processing, Rowpipe processes mult
 
 ## Installation
 
+Rowpipe is available as a **standalone zero-dependency executable** (no Node.js required) as well as an npm package.
+
+### Option 1: Standalone Single Executable (Recommended)
+
+#### 🍏 macOS & 🐧 Linux (Universal 1-Line Installer)
 ```bash
-npm install -g rowpipe
+curl -fsSL https://raw.githubusercontent.com/litepacks/rowpipe/main/install.sh | bash
 ```
 
-Or run directly via `npx`:
+#### 🍺 Homebrew (macOS & Linux)
+```bash
+brew tap litepacks/tap
+brew install rowpipe
+```
+*(Or install directly from the repository formula)*
+```bash
+brew install litepacks/rowpipe/rowpipe
+```
 
+#### 📦 Debian / Ubuntu (`apt` / `.deb`)
 ```bash
-npx rowpipe --help
+curl -sLO https://github.com/litepacks/rowpipe/releases/latest/download/rowpipe_2.10.1_amd64.deb
+sudo apt install -y ./rowpipe_2.10.1_amd64.deb
 ```
 
-For use as a Node.js library:
+#### 🪟 Windows & GitHub Releases
+Pre-compiled standalone binaries for **macOS (Apple Silicon)**, **Linux (x64)**, and **Windows (x64)** are available on the [GitHub Releases](https://github.com/litepacks/rowpipe/releases) page:
+* `rowpipe-darwin-arm64.tar.gz` (macOS Apple Silicon M1/M2/M3/M4)
+* `rowpipe-linux-x64.tar.gz` / `rowpipe_2.10.1_amd64.deb` (Linux)
+* `rowpipe-win32-x64.zip` (Windows)
+
+---
+
+### Option 2: Via NPM (Node.js 20+)
 
 ```bash
+# Global CLI installation
+npm install -g rowpipe
+
+# Or run instantly without installation
+npx rowpipe --help
+
+# Or install as a programmatic library
 npm install rowpipe
 ```
 

package/dist/analytics/abtest.d.ts

@@ -0,0 +1,39 @@
+import type { Row, DataBatch } from "../core/types.js";
+export interface AbTestOptions {
+    groupCol?: string;
+    metricCol?: string;
+    controlGroup?: string;
+    variantGroup?: string;
+    type?: "auto" | "proportion" | "means";
+    confidenceLevel?: number;
+}
+export interface AbTestResult {
+    test_type: "Two-Proportion Z-Test" | "Welch's Two-Sample T-Test";
+    control_group: string;
+    variant_group: string;
+    control_sample_size: number;
+    variant_sample_size: number;
+    control_metric: number;
+    variant_metric: number;
+    absolute_difference: number;
+    relative_lift_pct: number;
+    test_statistic: number;
+    statistic_name: "Z-score" | "t-score";
+    p_value: number;
+    confidence_level: number;
+    ci_lower: number;
+    ci_upper: number;
+    significant: boolean;
+    verdict: string;
+    formattedRows: Row[];
+}
+/**
+ * Standard Normal Cumulative Distribution Function Φ(x) using Abramowitz and Stegun approximation
+ */
+export declare function normalCdf(z: number): number;
+/**
+ * Student's t-distribution two-tailed p-value approximation (Hill 1970 / Normal limit for large df)
+ */
+export declare function studentTPValue(t: number, df: number): number;
+export declare function computeAbTest(batchIterator: AsyncIterable<DataBatch>, options?: AbTestOptions): Promise<AbTestResult>;
+//# sourceMappingURL=abtest.d.ts.map

package/dist/analytics/abtest.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"abtest.d.ts","sourceRoot":"","sources":["../../src/analytics/abtest.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAEvD,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,YAAY,CAAC,EAAE,MAAM,CAAC;IACtB,IAAI,CAAC,EAAE,MAAM,GAAG,YAAY,GAAG,OAAO,CAAC;IACvC,eAAe,CAAC,EAAE,MAAM,CAAC;CAC1B;AAED,MAAM,WAAW,YAAY;IAC3B,SAAS,EAAE,uBAAuB,GAAG,2BAA2B,CAAC;IACjE,aAAa,EAAE,MAAM,CAAC;IACtB,aAAa,EAAE,MAAM,CAAC;IACtB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,mBAAmB,EAAE,MAAM,CAAC;IAC5B,cAAc,EAAE,MAAM,CAAC;IACvB,cAAc,EAAE,MAAM,CAAC;IACvB,mBAAmB,EAAE,MAAM,CAAC;IAC5B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,cAAc,EAAE,MAAM,CAAC;IACvB,cAAc,EAAE,SAAS,GAAG,SAAS,CAAC;IACtC,OAAO,EAAE,MAAM,CAAC;IAChB,gBAAgB,EAAE,MAAM,CAAC;IACzB,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,EAAE,MAAM,CAAC;IACjB,WAAW,EAAE,OAAO,CAAC;IACrB,OAAO,EAAE,MAAM,CAAC;IAChB,aAAa,EAAE,GAAG,EAAE,CAAC;CACtB;AAED;;GAEG;AACH,wBAAgB,SAAS,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAc3C;AAED;;GAEG;AACH,wBAAgB,cAAc,CAAC,CAAC,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,CAkB5D;AAcD,wBAAsB,aAAa,CACjC,aAAa,EAAE,aAAa,CAAC,SAAS,CAAC,EACvC,OAAO,GAAE,aAAkB,GAC1B,OAAO,CAAC,YAAY,CAAC,CAwPvB"}

package/dist/analytics/abtest.js

@@ -0,0 +1,266 @@
+/**
+ * Standard Normal Cumulative Distribution Function Φ(x) using Abramowitz and Stegun approximation
+ */
+export function normalCdf(z) {
+    const p = 0.2316419;
+    const b1 = 0.31938153;
+    const b2 = -0.356563782;
+    const b3 = 1.781477937;
+    const b4 = -1.821255978;
+    const b5 = 1.330274429;
+    const absZ = Math.abs(z);
+    const t = 1.0 / (1.0 + p * absZ);
+    const pdf = (1.0 / Math.sqrt(2 * Math.PI)) * Math.exp(-0.5 * z * z);
+    const cdf = 1.0 - pdf * (b1 * t + b2 * Math.pow(t, 2) + b3 * Math.pow(t, 3) + b4 * Math.pow(t, 4) + b5 * Math.pow(t, 5));
+    return z >= 0 ? cdf : 1.0 - cdf;
+}
+/**
+ * Student's t-distribution two-tailed p-value approximation (Hill 1970 / Normal limit for large df)
+ */
+export function studentTPValue(t, df) {
+    if (df <= 0)
+        return 1.0;
+    const absT = Math.abs(t);
+    if (df >= 100) {
+        // Normal approximation for large degrees of freedom
+        return 2 * (1 - normalCdf(absT));
+    }
+    // Standard approximation for moderate df
+    const x = df / (df + absT * absT);
+    // Regularized incomplete beta function approximation via standard series
+    let sum = 0;
+    const numSteps = 50;
+    for (let i = 0; i < numSteps; i++) {
+        // simple integration approximation
+        const u = (i + 0.5) / numSteps;
+        sum += Math.pow(u, df / 2 - 1) * Math.pow(1 - u * x, -0.5);
+    }
+    return Math.min(1.0, Math.max(0.0, 2 * (1 - normalCdf(absT * (1 - 1 / (4 * df))))));
+}
+function parseBinaryValue(val) {
+    if (val === null || val === undefined)
+        return null;
+    if (typeof val === "boolean")
+        return val ? 1 : 0;
+    if (typeof val === "number")
+        return val === 1 ? 1 : val === 0 ? 0 : null;
+    if (typeof val === "string") {
+        const s = val.trim().toLowerCase();
+        if (s === "1" || s === "true" || s === "yes" || s === "y" || s === "converted" || s === "success")
+            return 1;
+        if (s === "0" || s === "false" || s === "no" || s === "n" || s === "dropped" || s === "failed")
+            return 0;
+    }
+    return null;
+}
+export async function computeAbTest(batchIterator, options = {}) {
+    let groupCol = options.groupCol;
+    let metricCol = options.metricCol;
+    const groups = new Map();
+    for await (const batch of batchIterator) {
+        if (batch.rows.length === 0)
+            continue;
+        if (!groupCol || !metricCol) {
+            const firstRow = batch.rows[0];
+            const keys = Object.keys(firstRow);
+            if (!groupCol) {
+                groupCol =
+                    keys.find((k) => /^(group|variant|experiment|test_group|cohort|treatment|ab|arm)$/i.test(k)) ??
+                        keys[0];
+            }
+            if (!metricCol) {
+                metricCol =
+                    keys.find((k) => /(converted|conversion|revenue|metric|value|score|amount|spend|clicks|click)/i.test(k)) ??
+                        keys[1];
+            }
+        }
+        for (const row of batch.rows) {
+            const rawG = row[groupCol];
+            if (rawG === null || rawG === undefined || rawG === "")
+                continue;
+            const g = String(rawG).trim();
+            const rawVal = row[metricCol];
+            let numVal = null;
+            if (typeof rawVal === "number") {
+                numVal = rawVal;
+            }
+            else {
+                const bin = parseBinaryValue(rawVal);
+                if (bin !== null) {
+                    numVal = bin;
+                }
+                else {
+                    const parsed = parseFloat(String(rawVal));
+                    if (!isNaN(parsed))
+                        numVal = parsed;
+                }
+            }
+            if (numVal === null)
+                continue;
+            let acc = groups.get(g);
+            if (!acc) {
+                acc = { n: 0, sum: 0, mean: 0, m2: 0, binaryCount: 0 };
+                groups.set(g, acc);
+            }
+            acc.n += 1;
+            acc.sum += numVal;
+            if (numVal === 0 || numVal === 1) {
+                acc.binaryCount += 1;
+            }
+            // Welford update
+            const delta = numVal - acc.mean;
+            acc.mean += delta / acc.n;
+            const delta2 = numVal - acc.mean;
+            acc.m2 += delta * delta2;
+        }
+    }
+    const groupKeys = Array.from(groups.keys());
+    if (groupKeys.length < 2) {
+        throw new Error(`A/B test requires at least 2 distinct groups in column '${groupCol}', but found ${groupKeys.length} (${groupKeys.join(", ")})`);
+    }
+    // Determine control and variant
+    let ctrlName = options.controlGroup;
+    let varName = options.variantGroup;
+    if (!ctrlName) {
+        ctrlName =
+            groupKeys.find((k) => /^(control|ctrl|base|baseline|a|orig|original)$/i.test(k)) ??
+                groupKeys[0];
+    }
+    if (!varName) {
+        varName =
+            groupKeys.find((k) => k !== ctrlName && /^(variant|var|treatment|treat|b|test|new)$/i.test(k)) ??
+                groupKeys.find((k) => k !== ctrlName);
+    }
+    const ctrl = groups.get(ctrlName);
+    const variant = groups.get(varName);
+    if (!ctrl || !variant) {
+        throw new Error(`Could not find specified groups: Control='${ctrlName}', Variant='${varName}'`);
+    }
+    // Check if test is proportion (binary) or means (continuous)
+    const isBinary = options.type === "proportion" ||
+        (options.type !== "means" &&
+            ctrl.binaryCount === ctrl.n &&
+            variant.binaryCount === variant.n);
+    const confLevel = options.confidenceLevel ?? 0.95;
+    const zCrit = confLevel === 0.99 ? 2.576 : confLevel === 0.90 ? 1.645 : 1.96;
+    if (isBinary) {
+        // Two-Proportion Z-Test
+        const n1 = ctrl.n;
+        const x1 = ctrl.sum;
+        const p1 = n1 > 0 ? x1 / n1 : 0;
+        const n2 = variant.n;
+        const x2 = variant.sum;
+        const p2 = n2 > 0 ? x2 / n2 : 0;
+        const pPooled = (x1 + x2) / (n1 + n2);
+        const sePooled = Math.sqrt(pPooled * (1 - pPooled) * (1 / n1 + 1 / n2));
+        const zScore = sePooled > 0 ? (p2 - p1) / sePooled : 0;
+        const pValue = 2 * (1 - normalCdf(Math.abs(zScore)));
+        const diff = p2 - p1;
+        const liftPct = p1 > 0 ? ((p2 - p1) / p1) * 100 : 0;
+        const seDiff = Math.sqrt((p1 * (1 - p1)) / n1 + (p2 * (1 - p2)) / n2);
+        const ciLower = diff - zCrit * seDiff;
+        const ciUpper = diff + zCrit * seDiff;
+        const isSig = pValue < 1 - confLevel;
+        const verdict = isSig
+            ? liftPct > 0
+                ? `Statistically Significant Winner (${(liftPct > 0 ? "+" : "") + liftPct.toFixed(2)}% lift, p = ${pValue.toFixed(4)})`
+                : `Statistically Significant Loser (${liftPct.toFixed(2)}% lift, p = ${pValue.toFixed(4)})`
+            : `Inconclusive / Not Statistically Significant (p = ${pValue.toFixed(4)} >= ${(1 - confLevel).toFixed(2)})`;
+        const formattedRows = [
+            { metric: "test_type", value: "Two-Proportion Z-Test (Binary Conversion)" },
+            { metric: "control_group", value: `${ctrlName} (n=${n1.toLocaleString()})` },
+            { metric: "variant_group", value: `${varName} (n=${n2.toLocaleString()})` },
+            { metric: "control_rate", value: `${(p1 * 100).toFixed(2)}% (${x1}/${n1})` },
+            { metric: "variant_rate", value: `${(p2 * 100).toFixed(2)}% (${x2}/${n2})` },
+            { metric: "absolute_diff", value: `${diff >= 0 ? "+" : ""}${(diff * 100).toFixed(2)}%` },
+            { metric: "relative_lift", value: `${liftPct >= 0 ? "+" : ""}${liftPct.toFixed(2)}%` },
+            { metric: "z_statistic", value: Math.round(zScore * 10000) / 10000 },
+            { metric: "p_value", value: Math.round(pValue * 10000) / 10000 },
+            { metric: "confidence_level", value: `${(confLevel * 100).toFixed(0)}%` },
+            { metric: "confidence_interval", value: `[${(ciLower * 100).toFixed(2)}%, ${(ciUpper * 100).toFixed(2)}%]` },
+            { metric: "verdict", value: verdict },
+        ];
+        return {
+            test_type: "Two-Proportion Z-Test",
+            control_group: ctrlName,
+            variant_group: varName,
+            control_sample_size: n1,
+            variant_sample_size: n2,
+            control_metric: p1,
+            variant_metric: p2,
+            absolute_difference: diff,
+            relative_lift_pct: liftPct,
+            test_statistic: zScore,
+            statistic_name: "Z-score",
+            p_value: pValue,
+            confidence_level: confLevel,
+            ci_lower: ciLower,
+            ci_upper: ciUpper,
+            significant: isSig,
+            verdict,
+            formattedRows,
+        };
+    }
+    else {
+        // Welch's Two-Sample T-Test (Continuous)
+        const n1 = ctrl.n;
+        const mean1 = ctrl.mean;
+        const var1 = n1 > 1 ? ctrl.m2 / (n1 - 1) : 0;
+        const n2 = variant.n;
+        const mean2 = variant.mean;
+        const var2 = n2 > 1 ? variant.m2 / (n2 - 1) : 0;
+        const diff = mean2 - mean1;
+        const liftPct = mean1 !== 0 ? (diff / mean1) * 100 : 0;
+        const seDiff = Math.sqrt(var1 / n1 + var2 / n2);
+        const tScore = seDiff > 0 ? diff / seDiff : 0;
+        // Welch-Satterthwaite df
+        const numerator = Math.pow(var1 / n1 + var2 / n2, 2);
+        const denom = Math.pow(var1 / n1, 2) / (n1 - 1 || 1) + Math.pow(var2 / n2, 2) / (n2 - 1 || 1);
+        const df = denom > 0 ? numerator / denom : 1;
+        const pValue = studentTPValue(tScore, df);
+        const ciLower = diff - zCrit * seDiff;
+        const ciUpper = diff + zCrit * seDiff;
+        const isSig = pValue < 1 - confLevel;
+        const verdict = isSig
+            ? liftPct > 0
+                ? `Statistically Significant Increase (${(liftPct > 0 ? "+" : "") + liftPct.toFixed(2)}% lift, p = ${pValue.toFixed(4)})`
+                : `Statistically Significant Decrease (${liftPct.toFixed(2)}% lift, p = ${pValue.toFixed(4)})`
+            : `Inconclusive / Not Statistically Significant (p = ${pValue.toFixed(4)} >= ${(1 - confLevel).toFixed(2)})`;
+        const formattedRows = [
+            { metric: "test_type", value: "Welch's Two-Sample T-Test (Continuous Means)" },
+            { metric: "control_group", value: `${ctrlName} (n=${n1.toLocaleString()})` },
+            { metric: "variant_group", value: `${varName} (n=${n2.toLocaleString()})` },
+            { metric: "control_mean", value: Math.round(mean1 * 1000) / 1000 },
+            { metric: "variant_mean", value: Math.round(mean2 * 1000) / 1000 },
+            { metric: "absolute_diff", value: `${diff >= 0 ? "+" : ""}${Math.round(diff * 1000) / 1000}` },
+            { metric: "relative_lift", value: `${liftPct >= 0 ? "+" : ""}${liftPct.toFixed(2)}%` },
+            { metric: "t_statistic", value: Math.round(tScore * 10000) / 10000 },
+            { metric: "degrees_of_freedom", value: Math.round(df * 10) / 10 },
+            { metric: "p_value", value: Math.round(pValue * 10000) / 10000 },
+            { metric: "confidence_level", value: `${(confLevel * 100).toFixed(0)}%` },
+            { metric: "confidence_interval", value: `[${Math.round(ciLower * 1000) / 1000}, ${Math.round(ciUpper * 1000) / 1000}]` },
+            { metric: "verdict", value: verdict },
+        ];
+        return {
+            test_type: "Welch's Two-Sample T-Test",
+            control_group: ctrlName,
+            variant_group: varName,
+            control_sample_size: n1,
+            variant_sample_size: n2,
+            control_metric: mean1,
+            variant_metric: mean2,
+            absolute_difference: diff,
+            relative_lift_pct: liftPct,
+            test_statistic: tScore,
+            statistic_name: "t-score",
+            p_value: pValue,
+            confidence_level: confLevel,
+            ci_lower: ciLower,
+            ci_upper: ciUpper,
+            significant: isSig,
+            verdict,
+            formattedRows,
+        };
+    }
+}
+//# sourceMappingURL=abtest.js.map

package/dist/analytics/abtest.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"abtest.js","sourceRoot":"","sources":["../../src/analytics/abtest.ts"],"names":[],"mappings":"AAgCA;;GAEG;AACH,MAAM,UAAU,SAAS,CAAC,CAAS;IACjC,MAAM,CAAC,GAAG,SAAS,CAAC;IACpB,MAAM,EAAE,GAAG,UAAU,CAAC;IACtB,MAAM,EAAE,GAAG,CAAC,WAAW,CAAC;IACxB,MAAM,EAAE,GAAG,WAAW,CAAC;IACvB,MAAM,EAAE,GAAG,CAAC,WAAW,CAAC;IACxB,MAAM,EAAE,GAAG,WAAW,CAAC;IAEvB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC;IACjC,MAAM,GAAG,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACpE,MAAM,GAAG,GAAG,GAAG,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAEzH,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC;AAClC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,cAAc,CAAC,CAAS,EAAE,EAAU;IAClD,IAAI,EAAE,IAAI,CAAC;QAAE,OAAO,GAAG,CAAC;IACxB,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzB,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC;QACd,oDAAoD;QACpD,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IACnC,CAAC;IACD,yCAAyC;IACzC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;IAClC,yEAAyE;IACzE,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,MAAM,QAAQ,GAAG,EAAE,CAAC;IACpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,mCAAmC;QACnC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC;QAC/B,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AACtF,CAAC;AAED,SAAS,gBAAgB,CAAC,GAAY;IACpC,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,SAAS;QAAE,OAAO,IAAI,CAAC;IACnD,IAAI,OAAO,GAAG,KAAK,SAAS;QAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACjD,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACzE,IAAI,OAAO,GAAG,KAAK,QAAQ,EAAE,CAAC;QAC5B,MAAM,CAAC,GAAG,GAAG,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QACnC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,WAAW,IAAI,CAAC,KAAK,SAAS;YAAE,OAAO,CAAC,CAAC;QAC5G,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,QAAQ;YAAE,OAAO,CAAC,CAAC;IAC3G,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,aAAuC,EACvC,UAAyB,EAAE;IAE3B,IAAI,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;IAChC,IAAI,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;IAWlC,MAAM,MAAM,GAAG,IAAI,GAAG,EAA4B,CAAC;IAEnD,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;QACxC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAEtC,IAAI,CAAC,QAAQ,IAAI,CAAC,SAAS,EAAE,CAAC;YAC5B,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YAChC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAEnC,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,QAAQ;oBACN,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,kEAAkE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC5F,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC;YACD,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,SAAS;oBACP,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,8EAA8E,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBACxG,IAAI,CAAC,CAAC,CAAC,CAAC;YACZ,CAAC;QACH,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,GAAG,CAAC,QAAS,CAAC,CAAC;YAC5B,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,EAAE;gBAAE,SAAS;YACjE,MAAM,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,CAAC;YAE9B,MAAM,MAAM,GAAG,GAAG,CAAC,SAAU,CAAC,CAAC;YAC/B,IAAI,MAAM,GAAkB,IAAI,CAAC;YACjC,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC/B,MAAM,GAAG,MAAM,CAAC;YAClB,CAAC;iBAAM,CAAC;gBACN,MAAM,GAAG,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;gBACrC,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;oBACjB,MAAM,GAAG,GAAG,CAAC;gBACf,CAAC;qBAAM,CAAC;oBACN,MAAM,MAAM,GAAG,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;oBAC1C,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC;wBAAE,MAAM,GAAG,MAAM,CAAC;gBACtC,CAAC;YACH,CAAC;YAED,IAAI,MAAM,KAAK,IAAI;gBAAE,SAAS;YAE9B,IAAI,GAAG,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACxB,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,GAAG,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAE,CAAC;gBACvD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YACrB,CAAC;YAED,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;YACX,GAAG,CAAC,GAAG,IAAI,MAAM,CAAC;YAClB,IAAI,MAAM,KAAK,CAAC,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjC,GAAG,CAAC,WAAW,IAAI,CAAC,CAAC;YACvB,CAAC;YAED,iBAAiB;YACjB,MAAM,KAAK,GAAG,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC;YAChC,GAAG,CAAC,IAAI,IAAI,KAAK,GAAG,GAAG,CAAC,CAAC,CAAC;YAC1B,MAAM,MAAM,GAAG,MAAM,GAAG,GAAG,CAAC,IAAI,CAAC;YACjC,GAAG,CAAC,EAAE,IAAI,KAAK,GAAG,MAAM,CAAC;QAC3B,CAAC;IACH,CAAC;IAED,MAAM,SAAS,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;IAC5C,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACzB,MAAM,IAAI,KAAK,CACb,2DAA2D,QAAQ,gBAAgB,SAAS,CAAC,MAAM,KAAK,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAChI,CAAC;IACJ,CAAC;IAED,gCAAgC;IAChC,IAAI,QAAQ,GAAG,OAAO,CAAC,YAAY,CAAC;IACpC,IAAI,OAAO,GAAG,OAAO,CAAC,YAAY,CAAC;IAEnC,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,QAAQ;YACN,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iDAAiD,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAChF,SAAS,CAAC,CAAC,CAAE,CAAC;IAClB,CAAC;IACD,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO;YACL,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,QAAQ,IAAI,6CAA6C,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC9F,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,QAAQ,CAAE,CAAC;IAC3C,CAAC;IAED,MAAM,IAAI,GAAG,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAClC,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAEpC,IAAI,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;QACtB,MAAM,IAAI,KAAK,CAAC,6CAA6C,QAAQ,eAAe,OAAO,GAAG,CAAC,CAAC;IAClG,CAAC;IAED,6DAA6D;IAC7D,MAAM,QAAQ,GACZ,OAAO,CAAC,IAAI,KAAK,YAAY;QAC7B,CAAC,OAAO,CAAC,IAAI,KAAK,OAAO;YACvB,IAAI,CAAC,WAAW,KAAK,IAAI,CAAC,CAAC;YAC3B,OAAO,CAAC,WAAW,KAAK,OAAO,CAAC,CAAC,CAAC,CAAC;IAEvC,MAAM,SAAS,GAAG,OAAO,CAAC,eAAe,IAAI,IAAI,CAAC;IAClD,MAAM,KAAK,GAAG,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC;IAE7E,IAAI,QAAQ,EAAE,CAAC;QACb,wBAAwB;QACxB,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;QAClB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;QACpB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhC,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC;QACrB,MAAM,EAAE,GAAG,OAAO,CAAC,GAAG,CAAC;QACvB,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhC,MAAM,OAAO,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;QACtC,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACxE,MAAM,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QACvD,MAAM,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAErD,MAAM,IAAI,GAAG,EAAE,GAAG,EAAE,CAAC;QACrB,MAAM,OAAO,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QACtE,MAAM,OAAO,GAAG,IAAI,GAAG,KAAK,GAAG,MAAM,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,GAAG,KAAK,GAAG,MAAM,CAAC;QAEtC,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC;QACrC,MAAM,OAAO,GAAG,KAAK;YACnB,CAAC,CAAC,OAAO,GAAG,CAAC;gBACX,CAAC,CAAC,qCAAqC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;gBACvH,CAAC,CAAC,oCAAoC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;YAC7F,CAAC,CAAC,qDAAqD,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;QAE/G,MAAM,aAAa,GAAU;YAC3B,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,2CAA2C,EAAE;YAC3E,EAAE,MAAM,EAAE,eAAe,EAAE,KAAK,EAAE,GAAG,QAAQ,OAAO,EAAE,CAAC,cAAc,EAAE,GAAG,EAAE;YAC5E,EAAE,MAAM,EAAE,eAAe,EAAE,KAAK,EAAE,GAAG,OAAO,OAAO,EAAE,CAAC,cAAc,EAAE,GAAG,EAAE;YAC3E,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE;YAC5E,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,GAAG,EAAE;YAC5E,EAAE,MAAM,EAAE,eAAe,EAAE,KAAK,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE;YACxF,EAAE,MAAM,EAAE,eAAe,EAAE,KAAK,EAAE,GAAG,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE;YACtF,EAAE,MAAM,EAAE,aAAa,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,KAAK,EAAE;YACpE,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,KAAK,EAAE;YAChE,EAAE,MAAM,EAAE,kBAAkB,EAAE,KAAK,EAAE,GAAG,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE;YACzE,EAAE,MAAM,EAAE,qBAAqB,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE;YAC5G,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE;SACtC,CAAC;QAEF,OAAO;YACL,SAAS,EAAE,uBAAuB;YAClC,aAAa,EAAE,QAAQ;YACvB,aAAa,EAAE,OAAO;YACtB,mBAAmB,EAAE,EAAE;YACvB,mBAAmB,EAAE,EAAE;YACvB,cAAc,EAAE,EAAE;YAClB,cAAc,EAAE,EAAE;YAClB,mBAAmB,EAAE,IAAI;YACzB,iBAAiB,EAAE,OAAO;YAC1B,cAAc,EAAE,MAAM;YACtB,cAAc,EAAE,SAAS;YACzB,OAAO,EAAE,MAAM;YACf,gBAAgB,EAAE,SAAS;YAC3B,QAAQ,EAAE,OAAO;YACjB,QAAQ,EAAE,OAAO;YACjB,WAAW,EAAE,KAAK;YAClB,OAAO;YACP,aAAa;SACd,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,yCAAyC;QACzC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC;QACxB,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7C,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC;QACrB,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,CAAC;QAC3B,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEhD,MAAM,IAAI,GAAG,KAAK,GAAG,KAAK,CAAC;QAC3B,MAAM,OAAO,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAEvD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC,CAAC;QAChD,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAE9C,yBAAyB;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,GAAG,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC;QACrD,MAAM,KAAK,GACT,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAClF,MAAM,EAAE,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAE7C,MAAM,MAAM,GAAG,cAAc,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,KAAK,GAAG,MAAM,CAAC;QACtC,MAAM,OAAO,GAAG,IAAI,GAAG,KAAK,GAAG,MAAM,CAAC;QAEtC,MAAM,KAAK,GAAG,MAAM,GAAG,CAAC,GAAG,SAAS,CAAC;QACrC,MAAM,OAAO,GAAG,KAAK;YACnB,CAAC,CAAC,OAAO,GAAG,CAAC;gBACX,CAAC,CAAC,uCAAuC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;gBACzH,CAAC,CAAC,uCAAuC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;YAChG,CAAC,CAAC,qDAAqD,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,SAAS,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC;QAE/G,MAAM,aAAa,GAAU;YAC3B,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,8CAA8C,EAAE;YAC9E,EAAE,MAAM,EAAE,eAAe,EAAE,KAAK,EAAE,GAAG,QAAQ,OAAO,EAAE,CAAC,cAAc,EAAE,GAAG,EAAE;YAC5E,EAAE,MAAM,EAAE,eAAe,EAAE,KAAK,EAAE,GAAG,OAAO,OAAO,EAAE,CAAC,cAAc,EAAE,GAAG,EAAE;YAC3E,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,IAAI,EAAE;YAClE,EAAE,MAAM,EAAE,cAAc,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,IAAI,EAAE;YAClE,EAAE,MAAM,EAAE,eAAe,EAAE,KAAK,EAAE,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,GAAG,IAAI,EAAE,EAAE;YAC9F,EAAE,MAAM,EAAE,eAAe,EAAE,KAAK,EAAE,GAAG,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE;YACtF,EAAE,MAAM,EAAE,aAAa,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,KAAK,EAAE;YACpE,EAAE,MAAM,EAAE,oBAAoB,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,EAAE,CAAC,GAAG,EAAE,EAAE;YACjE,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,KAAK,EAAE;YAChE,EAAE,MAAM,EAAE,kBAAkB,EAAE,KAAK,EAAE,GAAG,CAAC,SAAS,GAAG,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE;YACzE,EAAE,MAAM,EAAE,qBAAqB,EAAE,KAAK,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,IAAI,KAAK,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,IAAI,GAAG,EAAE;YACxH,EAAE,MAAM,EAAE,SAAS,EAAE,KAAK,EAAE,OAAO,EAAE;SACtC,CAAC;QAEF,OAAO;YACL,SAAS,EAAE,2BAA2B;YACtC,aAAa,EAAE,QAAQ;YACvB,aAAa,EAAE,OAAO;YACtB,mBAAmB,EAAE,EAAE;YACvB,mBAAmB,EAAE,EAAE;YACvB,cAAc,EAAE,KAAK;YACrB,cAAc,EAAE,KAAK;YACrB,mBAAmB,EAAE,IAAI;YACzB,iBAAiB,EAAE,OAAO;YAC1B,cAAc,EAAE,MAAM;YACtB,cAAc,EAAE,SAAS;YACzB,OAAO,EAAE,MAAM;YACf,gBAAgB,EAAE,SAAS;YAC3B,QAAQ,EAAE,OAAO;YACjB,QAAQ,EAAE,OAAO;YACjB,WAAW,EAAE,KAAK;YAClB,OAAO;YACP,aAAa;SACd,CAAC;IACJ,CAAC;AACH,CAAC"}

package/dist/analytics/cluster.d.ts

@@ -0,0 +1,25 @@
+import type { Row, DataBatch } from "../core/types.js";
+export interface ClusterOptions {
+    cols?: string | string[];
+    k?: number;
+    seed?: number;
+    summary?: boolean;
+}
+export interface CentroidInfo {
+    cluster_id: number;
+    size: number;
+    percentage: number;
+    coordinates: Record<string, number>;
+    avg_distance: number;
+}
+export interface ClusterResult {
+    k: number;
+    columns: string[];
+    total_samples: number;
+    inertia: number;
+    centroids: CentroidInfo[];
+    formattedRows: Row[];
+}
+export declare function computeKMeans(batchIterator: AsyncIterable<DataBatch>, options?: ClusterOptions): Promise<ClusterResult>;
+export declare function clusterAssignTransform(batchIterator: AsyncIterable<DataBatch>, result: ClusterResult): AsyncIterable<DataBatch>;
+//# sourceMappingURL=cluster.d.ts.map

package/dist/analytics/cluster.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cluster.d.ts","sourceRoot":"","sources":["../../src/analytics/cluster.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,MAAM,kBAAkB,CAAC;AAEvD,MAAM,WAAW,cAAc;IAC7B,IAAI,CAAC,EAAE,MAAM,GAAG,MAAM,EAAE,CAAC;IACzB,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,OAAO,CAAC,EAAE,OAAO,CAAC;CACnB;AAED,MAAM,WAAW,YAAY;IAC3B,UAAU,EAAE,MAAM,CAAC;IACnB,IAAI,EAAE,MAAM,CAAC;IACb,UAAU,EAAE,MAAM,CAAC;IACnB,WAAW,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACpC,YAAY,EAAE,MAAM,CAAC;CACtB;AAED,MAAM,WAAW,aAAa;IAC5B,CAAC,EAAE,MAAM,CAAC;IACV,OAAO,EAAE,MAAM,EAAE,CAAC;IAClB,aAAa,EAAE,MAAM,CAAC;IACtB,OAAO,EAAE,MAAM,CAAC;IAChB,SAAS,EAAE,YAAY,EAAE,CAAC;IAC1B,aAAa,EAAE,GAAG,EAAE,CAAC;CACtB;AAWD,wBAAsB,aAAa,CACjC,aAAa,EAAE,aAAa,CAAC,SAAS,CAAC,EACvC,OAAO,GAAE,cAAmB,GAC3B,OAAO,CAAC,aAAa,CAAC,CA+KxB;AAED,wBAAuB,sBAAsB,CAC3C,aAAa,EAAE,aAAa,CAAC,SAAS,CAAC,EACvC,MAAM,EAAE,aAAa,GACpB,aAAa,CAAC,SAAS,CAAC,CAqD1B"}

package/dist/analytics/cluster.js

@@ -0,0 +1,212 @@
+function euclideanDistanceSq(point, centroid) {
+    let sum = 0;
+    for (let i = 0; i < point.length; i++) {
+        const diff = point[i] - centroid[i];
+        sum += diff * diff;
+    }
+    return sum;
+}
+export async function computeKMeans(batchIterator, options = {}) {
+    const k = Math.max(2, options.k ?? 3);
+    let targetCols;
+    if (options.cols) {
+        targetCols = Array.isArray(options.cols)
+            ? options.cols.flatMap((c) => c.split(",").map((s) => s.trim()))
+            : options.cols.split(",").map((s) => s.trim());
+    }
+    let centroids = [];
+    let centroidCounts = [];
+    let centroidDistSums = [];
+    let totalSamples = 0;
+    let totalInertia = 0;
+    // Buffer initial samples for K-Means++ initialization
+    const initBuffer = [];
+    const initSampleSize = Math.max(k * 10, 100);
+    for await (const batch of batchIterator) {
+        if (batch.rows.length === 0)
+            continue;
+        if (!targetCols) {
+            const firstRow = batch.rows[0];
+            targetCols = Object.keys(firstRow).filter((col) => {
+                const val = firstRow[col];
+                return typeof val === "number" || (!isNaN(Number(val)) && val !== null && val !== "" && typeof val !== "boolean");
+            });
+            if (targetCols.length === 0) {
+                throw new Error("No numeric columns found for K-Means clustering.");
+            }
+        }
+        const numericVectors = [];
+        for (const row of batch.rows) {
+            const vec = [];
+            let valid = true;
+            for (const col of targetCols) {
+                const raw = row[col];
+                const num = typeof raw === "number" ? raw : parseFloat(String(raw));
+                if (isNaN(num)) {
+                    valid = false;
+                    break;
+                }
+                vec.push(num);
+            }
+            if (valid) {
+                numericVectors.push(vec);
+            }
+        }
+        if (numericVectors.length === 0)
+            continue;
+        // Initialization phase (K-Means++)
+        if (centroids.length < k) {
+            for (const vec of numericVectors) {
+                if (initBuffer.length < initSampleSize) {
+                    initBuffer.push(vec);
+                }
+            }
+            if (initBuffer.length >= k) {
+                // Pick first center randomly
+                centroids.push([...initBuffer[0]]);
+                centroidCounts.push(1);
+                centroidDistSums.push(0);
+                // Pick remaining centers using D^2 weighting
+                while (centroids.length < k) {
+                    const distances = initBuffer.map((pt) => {
+                        let minDistSq = Infinity;
+                        for (const c of centroids) {
+                            const dSq = euclideanDistanceSq(pt, c);
+                            if (dSq < minDistSq)
+                                minDistSq = dSq;
+                        }
+                        return minDistSq;
+                    });
+                    const totalDistSq = distances.reduce((a, b) => a + b, 0);
+                    let r = Math.random() * totalDistSq;
+                    let selectedIdx = 0;
+                    for (let i = 0; i < distances.length; i++) {
+                        r -= distances[i];
+                        if (r <= 0) {
+                            selectedIdx = i;
+                            break;
+                        }
+                    }
+                    centroids.push([...initBuffer[selectedIdx]]);
+                    centroidCounts.push(1);
+                    centroidDistSums.push(0);
+                }
+            }
+        }
+        // Mini-Batch Gradient Updates
+        if (centroids.length === k) {
+            for (const vec of numericVectors) {
+                totalSamples++;
+                let bestCluster = 0;
+                let bestDistSq = Infinity;
+                for (let ci = 0; ci < k; ci++) {
+                    const dSq = euclideanDistanceSq(vec, centroids[ci]);
+                    if (dSq < bestDistSq) {
+                        bestDistSq = dSq;
+                        bestCluster = ci;
+                    }
+                }
+                totalInertia += bestDistSq;
+                const dist = Math.sqrt(bestDistSq);
+                centroidDistSums[bestCluster] = (centroidDistSums[bestCluster] || 0) + dist;
+                centroidCounts[bestCluster] = (centroidCounts[bestCluster] || 0) + 1;
+                // Online Learning rate
+                const count = centroidCounts[bestCluster];
+                const lr = 1.0 / count;
+                const center = centroids[bestCluster];
+                for (let dim = 0; dim < vec.length; dim++) {
+                    center[dim] = center[dim] * (1 - lr) + vec[dim] * lr;
+                }
+            }
+        }
+    }
+    if (centroids.length === 0 || !targetCols) {
+        throw new Error("Insufficient numeric data to form clusters.");
+    }
+    const centroidResults = [];
+    for (let ci = 0; ci < k; ci++) {
+        const size = centroidCounts[ci] || 0;
+        const pct = totalSamples > 0 ? (size / totalSamples) * 100 : 0;
+        const avgDist = size > 0 ? centroidDistSums[ci] / size : 0;
+        const coords = {};
+        for (let d = 0; d < targetCols.length; d++) {
+            coords[targetCols[d]] = Math.round((centroids[ci][d] || 0) * 1000) / 1000;
+        }
+        centroidResults.push({
+            cluster_id: ci + 1,
+            size,
+            percentage: Math.round(pct * 10) / 10,
+            coordinates: coords,
+            avg_distance: Math.round(avgDist * 1000) / 1000,
+        });
+    }
+    // Format table rows
+    const formattedRows = centroidResults.map((c) => {
+        const rowObj = {
+            cluster_id: `Cluster ${c.cluster_id}`,
+            size: c.size,
+            share: `${c.percentage.toFixed(1)}%`,
+            avg_dist: c.avg_distance,
+        };
+        for (const [col, val] of Object.entries(c.coordinates)) {
+            rowObj[col] = val;
+        }
+        return rowObj;
+    });
+    return {
+        k,
+        columns: targetCols,
+        total_samples: totalSamples,
+        inertia: Math.round(totalInertia * 100) / 100,
+        centroids: centroidResults,
+        formattedRows,
+    };
+}
+export async function* clusterAssignTransform(batchIterator, result) {
+    const { k, columns, centroids } = result;
+    const centroidVectors = centroids.map((c) => columns.map((col) => c.coordinates[col] || 0));
+    for await (const batch of batchIterator) {
+        if (batch.rows.length === 0) {
+            yield batch;
+            continue;
+        }
+        const updatedRows = [];
+        for (const row of batch.rows) {
+            const newRow = { ...row };
+            const vec = [];
+            let valid = true;
+            for (const col of columns) {
+                const raw = row[col];
+                const num = typeof raw === "number" ? raw : parseFloat(String(raw));
+                if (isNaN(num)) {
+                    valid = false;
+                    break;
+                }
+                vec.push(num);
+            }
+            if (valid) {
+                let bestCluster = 0;
+                let bestDistSq = Infinity;
+                for (let ci = 0; ci < k; ci++) {
+                    const dSq = euclideanDistanceSq(vec, centroidVectors[ci]);
+                    if (dSq < bestDistSq) {
+                        bestDistSq = dSq;
+                        bestCluster = ci;
+                    }
+                }
+                newRow["_cluster_id"] = bestCluster + 1;
+                newRow["_cluster_distance"] = Math.round(Math.sqrt(bestDistSq) * 1000) / 1000;
+            }
+            else {
+                newRow["_cluster_id"] = null;
+                newRow["_cluster_distance"] = null;
+            }
+            updatedRows.push(newRow);
+        }
+        yield {
+            ...batch,
+            rows: updatedRows,
+        };
+    }
+}
+//# sourceMappingURL=cluster.js.map

package/dist/analytics/cluster.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cluster.js","sourceRoot":"","sources":["../../src/analytics/cluster.ts"],"names":[],"mappings":"AA0BA,SAAS,mBAAmB,CAAC,KAAe,EAAE,QAAkB;IAC9D,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QACtC,GAAG,IAAI,IAAI,GAAG,IAAI,CAAC;IACrB,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,aAAuC,EACvC,UAA0B,EAAE;IAE5B,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAEtC,IAAI,UAAgC,CAAC;IACrC,IAAI,OAAO,CAAC,IAAI,EAAE,CAAC;QACjB,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC;YACtC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAChE,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IACnD,CAAC;IAED,IAAI,SAAS,GAAe,EAAE,CAAC;IAC/B,IAAI,cAAc,GAAa,EAAE,CAAC;IAClC,IAAI,gBAAgB,GAAa,EAAE,CAAC;IACpC,IAAI,YAAY,GAAG,CAAC,CAAC;IACrB,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,sDAAsD;IACtD,MAAM,UAAU,GAAe,EAAE,CAAC;IAClC,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,GAAG,CAAC,CAAC;IAE7C,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;QACxC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAEtC,IAAI,CAAC,UAAU,EAAE,CAAC;YAChB,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YAChC,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE;gBAChD,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC;gBAC1B,OAAO,OAAO,GAAG,KAAK,QAAQ,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,EAAE,IAAI,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC;YACpH,CAAC,CAAC,CAAC;YACH,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5B,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;YACtE,CAAC;QACH,CAAC;QAED,MAAM,cAAc,GAAe,EAAE,CAAC;QACtC,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YAC7B,MAAM,GAAG,GAAa,EAAE,CAAC;YACzB,IAAI,KAAK,GAAG,IAAI,CAAC;YACjB,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrB,MAAM,GAAG,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpE,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;oBACf,KAAK,GAAG,KAAK,CAAC;oBACd,MAAM;gBACR,CAAC;gBACD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAChB,CAAC;YACD,IAAI,KAAK,EAAE,CAAC;gBACV,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC3B,CAAC;QACH,CAAC;QAED,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAE1C,mCAAmC;QACnC,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;gBACjC,IAAI,UAAU,CAAC,MAAM,GAAG,cAAc,EAAE,CAAC;oBACvC,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;YAED,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;gBAC3B,6BAA6B;gBAC7B,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;gBACpC,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACvB,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAEzB,6CAA6C;gBAC7C,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC5B,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE;wBACtC,IAAI,SAAS,GAAG,QAAQ,CAAC;wBACzB,KAAK,MAAM,CAAC,IAAI,SAAS,EAAE,CAAC;4BAC1B,MAAM,GAAG,GAAG,mBAAmB,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;4BACvC,IAAI,GAAG,GAAG,SAAS;gCAAE,SAAS,GAAG,GAAG,CAAC;wBACvC,CAAC;wBACD,OAAO,SAAS,CAAC;oBACnB,CAAC,CAAC,CAAC;oBAEH,MAAM,WAAW,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;oBACzD,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,WAAW,CAAC;oBACpC,IAAI,WAAW,GAAG,CAAC,CAAC;oBAEpB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBAC1C,CAAC,IAAI,SAAS,CAAC,CAAC,CAAE,CAAC;wBACnB,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;4BACX,WAAW,GAAG,CAAC,CAAC;4BAChB,MAAM;wBACR,CAAC;oBACH,CAAC;oBACD,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,UAAU,CAAC,WAAW,CAAE,CAAC,CAAC,CAAC;oBAC9C,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBACvB,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC3B,CAAC;YACH,CAAC;QACH,CAAC;QAED,8BAA8B;QAC9B,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC3B,KAAK,MAAM,GAAG,IAAI,cAAc,EAAE,CAAC;gBACjC,YAAY,EAAE,CAAC;gBACf,IAAI,WAAW,GAAG,CAAC,CAAC;gBACpB,IAAI,UAAU,GAAG,QAAQ,CAAC;gBAE1B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;oBAC9B,MAAM,GAAG,GAAG,mBAAmB,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,CAAE,CAAC,CAAC;oBACrD,IAAI,GAAG,GAAG,UAAU,EAAE,CAAC;wBACrB,UAAU,GAAG,GAAG,CAAC;wBACjB,WAAW,GAAG,EAAE,CAAC;oBACnB,CAAC;gBACH,CAAC;gBAED,YAAY,IAAI,UAAU,CAAC;gBAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACnC,gBAAgB,CAAC,WAAW,CAAC,GAAG,CAAC,gBAAgB,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC5E,cAAc,CAAC,WAAW,CAAC,GAAG,CAAC,cAAc,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;gBAErE,uBAAuB;gBACvB,MAAM,KAAK,GAAG,cAAc,CAAC,WAAW,CAAE,CAAC;gBAC3C,MAAM,EAAE,GAAG,GAAG,GAAG,KAAK,CAAC;gBAEvB,MAAM,MAAM,GAAG,SAAS,CAAC,WAAW,CAAE,CAAC;gBACvC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;oBAC1C,MAAM,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,GAAG,CAAE,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,CAAE,GAAG,EAAE,CAAC;gBACzD,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;QAC1C,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACjE,CAAC;IAED,MAAM,eAAe,GAAmB,EAAE,CAAC;IAC3C,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,cAAc,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,GAAG,GAAG,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,YAAY,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,EAAE,CAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAE5D,MAAM,MAAM,GAA2B,EAAE,CAAC;QAC1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,MAAM,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,EAAE,CAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;QAC9E,CAAC;QAED,eAAe,CAAC,IAAI,CAAC;YACnB,UAAU,EAAE,EAAE,GAAG,CAAC;YAClB,IAAI;YACJ,UAAU,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,EAAE,CAAC,GAAG,EAAE;YACrC,WAAW,EAAE,MAAM;YACnB,YAAY,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,IAAI;SAChD,CAAC,CAAC;IACL,CAAC;IAED,oBAAoB;IACpB,MAAM,aAAa,GAAU,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACrD,MAAM,MAAM,GAAQ;YAClB,UAAU,EAAE,WAAW,CAAC,CAAC,UAAU,EAAE;YACrC,IAAI,EAAE,CAAC,CAAC,IAAI;YACZ,KAAK,EAAE,GAAG,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG;YACpC,QAAQ,EAAE,CAAC,CAAC,YAAY;SACzB,CAAC;QACF,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC,EAAE,CAAC;YACvD,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;QACpB,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC,CAAC;IAEH,OAAO;QACL,CAAC;QACD,OAAO,EAAE,UAAU;QACnB,aAAa,EAAE,YAAY;QAC3B,OAAO,EAAE,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,GAAG,CAAC,GAAG,GAAG;QAC7C,SAAS,EAAE,eAAe;QAC1B,aAAa;KACd,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,KAAK,SAAS,CAAC,CAAC,sBAAsB,CAC3C,aAAuC,EACvC,MAAqB;IAErB,MAAM,EAAE,CAAC,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC;IACzC,MAAM,eAAe,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAE5F,IAAI,KAAK,EAAE,MAAM,KAAK,IAAI,aAAa,EAAE,CAAC;QACxC,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,MAAM,KAAK,CAAC;YACZ,SAAS;QACX,CAAC;QAED,MAAM,WAAW,GAAU,EAAE,CAAC;QAE9B,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YAC7B,MAAM,MAAM,GAAQ,EAAE,GAAG,GAAG,EAAE,CAAC;YAC/B,MAAM,GAAG,GAAa,EAAE,CAAC;YACzB,IAAI,KAAK,GAAG,IAAI,CAAC;YAEjB,KAAK,MAAM,GAAG,IAAI,OAAO,EAAE,CAAC;gBAC1B,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC;gBACrB,MAAM,GAAG,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpE,IAAI,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;oBACf,KAAK,GAAG,KAAK,CAAC;oBACd,MAAM;gBACR,CAAC;gBACD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAChB,CAAC;YAED,IAAI,KAAK,EAAE,CAAC;gBACV,IAAI,WAAW,GAAG,CAAC,CAAC;gBACpB,IAAI,UAAU,GAAG,QAAQ,CAAC;gBAE1B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC;oBAC9B,MAAM,GAAG,GAAG,mBAAmB,CAAC,GAAG,EAAE,eAAe,CAAC,EAAE,CAAE,CAAC,CAAC;oBAC3D,IAAI,GAAG,GAAG,UAAU,EAAE,CAAC;wBACrB,UAAU,GAAG,GAAG,CAAC;wBACjB,WAAW,GAAG,EAAE,CAAC;oBACnB,CAAC;gBACH,CAAC;gBACD,MAAM,CAAC,aAAa,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC;gBACxC,MAAM,CAAC,mBAAmB,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC;YAChF,CAAC;iBAAM,CAAC;gBACN,MAAM,CAAC,aAAa,CAAC,GAAG,IAAI,CAAC;gBAC7B,MAAM,CAAC,mBAAmB,CAAC,GAAG,IAAI,CAAC;YACrC,CAAC;YAED,WAAW,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;QAED,MAAM;YACJ,GAAG,KAAK;YACR,IAAI,EAAE,WAAW;SAClB,CAAC;IACJ,CAAC;AACH,CAAC"}