@vessel-dsp/runtime 0.3.1 → 0.4.1

package/package.json

@@ -1,6 +1,6 @@
 {
 	"name": "@vessel-dsp/runtime",
-	"version": "0.3.1",
+	"version": "0.4.1",
 	"description": "Real-time MNA simulation runtime and solver console for VesselDSP Program ROMs.",
 	"keywords": [
 		"guitar-pedal",
@@ -58,7 +58,7 @@
 		"generate-kernels": "bun scripts/generate-kernels.ts"
 	},
 	"dependencies": {
-		"@vessel-dsp/compiler": "0.3.0"
+		"@vessel-dsp/compiler": "0.4.0"
 	},
 	"publishConfig": {
 		"access": "public"

package/dist/numeric-pivot.d.ts

@@ -1,4 +0,0 @@
-import type { SparseSchedule } from "@vessel-dsp/compiler";
-export declare const NUMERIC_REPIVOT_TAU = 0.001;
-export declare function computeNumericRepivot(schedule: SparseSchedule, size: number, matrix: readonly (readonly number[])[], tau?: number): SparseSchedule | null;
-//# sourceMappingURL=numeric-pivot.d.ts.map

package/dist/numeric-pivot.d.ts.map

@@ -1 +0,0 @@
-{"version":3,"file":"numeric-pivot.d.ts","sourceRoot":"","sources":["../src/numeric-pivot.ts"],"names":[],"mappings":"AAqBA,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AAE3D,eAAO,MAAM,mBAAmB,QAAO,CAAC;AAIxC,wBAAgB,qBAAqB,CACpC,QAAQ,EAAE,cAAc,EACxB,IAAI,EAAE,MAAM,EACZ,MAAM,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,EACtC,GAAG,GAAE,MAA4B,GAC/B,cAAc,GAAG,IAAI,CA8KvB"}

package/dist/numeric-pivot.js

@@ -1,192 +0,0 @@
-// Runtime numeric re-pivot: choose a sparse elimination order from the block's
-// actual operating-point matrix instead of the compiler's value-blind pattern.
-//
-// The compiler's schedule is built from symbol sets, so a pivot that is
-// structurally present but numerically tiny (a node diagonal whose only
-// unconditional contributor is `gmin`) can be chosen because it minimises fill.
-// Replaying that order divides by ~1e-12 against entries of order 1e2, which is
-// the `boss-aw-2` non-convergence and the `hiwatt`/`tr-2` sparse-vs-dense
-// disagreement. `settlePivotOrders` validates the shipped order on the assembled
-// operating-point matrix and, when it disagrees with dense, used to drop the
-// block to dense for the life of the engine. This module gives it a second
-// order to try first: threshold Markowitz (a pivot must be at least `tau` of its
-// column's remaining maximum) over the schedule's own filled pattern, with the
-// candidate scan in ascending row/column order so both consoles choose the same
-// pivots.
-//
-// The interpreter (`runSparseSchedule`) and the C++ port in `Engine.cpp` replay
-// the returned schedule exactly as the compiler's; the caller re-validates it
-// against dense before adopting it, so a failed re-pivot degrades to dense
-// rather than to a wrong answer.
-export const NUMERIC_REPIVOT_TAU = 1e-3;
-export function computeNumericRepivot(schedule, size, matrix, tau = NUMERIC_REPIVOT_TAU) {
-    const rows = Array.from({ length: size }, () => new Set());
-    const columns = Array.from({ length: size }, () => new Set());
-    for (let slot = 0; slot < schedule.gatherRow.length; slot += 1) {
-        const row = schedule.gatherRow[slot];
-        const column = schedule.gatherColumn[slot];
-        rows[row].add(column);
-        columns[column].add(row);
-    }
-    const working = matrix.map((row) => [...row]);
-    const doneRow = new Array(size).fill(false);
-    const doneColumn = new Array(size).fill(false);
-    const pivots = [];
-    for (let step = 0; step < size; step += 1) {
-        let bestRow = -1;
-        let bestColumn = -1;
-        let bestKey = Infinity;
-        for (let row = 0; row < size; row += 1) {
-            if (doneRow[row] === true)
-                continue;
-            const rowSet = rows[row];
-            let rowCount = 0;
-            for (const column of rowSet) {
-                if (doneColumn[column] !== true)
-                    rowCount += 1;
-            }
-            if (rowCount === 0)
-                continue;
-            for (const column of rowSet) {
-                if (doneColumn[column] === true)
-                    continue;
-                let columnCount = 0;
-                let columnMax = 0;
-                for (const other of columns[column]) {
-                    if (doneRow[other] === true)
-                        continue;
-                    columnCount += 1;
-                    const magnitude = Math.abs(working[other][column] ?? 0);
-                    if (magnitude > columnMax)
-                        columnMax = magnitude;
-                }
-                const value = Math.abs(working[row][column] ?? 0);
-                if (!(columnMax > 0) || value < tau * columnMax)
-                    continue;
-                const key = (rowCount - 1) * (columnCount - 1) * 2 + (row === column ? 0 : 1);
-                if (key < bestKey ||
-                    (key === bestKey &&
-                        (row < bestRow || (row === bestRow && column < bestColumn)))) {
-                    bestKey = key;
-                    bestRow = row;
-                    bestColumn = column;
-                }
-            }
-        }
-        if (bestRow < 0) {
-            return null;
-        }
-        const pivotValue = working[bestRow][bestColumn];
-        const pivotRowSymbolic = [...rows[bestRow]].filter((column) => doneColumn[column] !== true && column !== bestColumn);
-        const pivotColumnSymbolic = [...columns[bestColumn]].filter((row) => doneRow[row] !== true && row !== bestRow);
-        for (const row of pivotColumnSymbolic) {
-            for (const column of pivotRowSymbolic) {
-                if (!rows[row].has(column)) {
-                    rows[row].add(column);
-                    columns[column].add(row);
-                }
-            }
-        }
-        for (const row of pivotColumnSymbolic) {
-            const target = working[row];
-            const factor = target[bestColumn] / pivotValue;
-            if (factor !== 0) {
-                const source = working[bestRow];
-                for (let column = 0; column < size; column += 1) {
-                    if (doneColumn[column] !== true && column !== bestColumn) {
-                        target[column] =
-                            target[column] - factor * source[column];
-                    }
-                }
-            }
-            target[bestColumn] = 0;
-        }
-        pivots.push({ row: bestRow, column: bestColumn });
-        doneRow[bestRow] = true;
-        doneColumn[bestColumn] = true;
-    }
-    if (pivots.length !== size) {
-        return null;
-    }
-    const slotOf = new Map();
-    const gatherRow = [];
-    const gatherColumn = [];
-    for (let row = 0; row < size; row += 1) {
-        const sorted = [...rows[row]].sort((a, b) => a - b);
-        for (const column of sorted) {
-            slotOf.set(row * size + column, gatherRow.length);
-            gatherRow.push(row);
-            gatherColumn.push(column);
-        }
-    }
-    const slot = (row, column) => {
-        const found = slotOf.get(row * size + column);
-        if (found === undefined) {
-            throw new Error(`numeric re-pivot: no slot for (${row}, ${column})`);
-        }
-        return found;
-    };
-    const liveRows = Array.from({ length: size }, () => new Set());
-    const liveColumns = Array.from({ length: size }, () => new Set());
-    for (let slotIndex = 0; slotIndex < schedule.gatherRow.length; slotIndex += 1) {
-        const row = schedule.gatherRow[slotIndex];
-        const column = schedule.gatherColumn[slotIndex];
-        liveRows[row].add(column);
-        liveColumns[column].add(row);
-    }
-    const eliminatedRow = new Array(size).fill(false);
-    const eliminatedColumn = new Array(size).fill(false);
-    const ops = [];
-    let factorCount = 0;
-    let sparseOps = 0;
-    for (const pivot of pivots) {
-        ops.push(6, slot(pivot.row, pivot.column), 0, 0);
-        const pivotRow = [...liveRows[pivot.row]]
-            .filter((column) => eliminatedColumn[column] !== true && column !== pivot.column)
-            .sort((a, b) => a - b);
-        const pivotColumn = [...liveColumns[pivot.column]]
-            .filter((row) => eliminatedRow[row] !== true && row !== pivot.row)
-            .sort((a, b) => a - b);
-        for (const row of pivotColumn) {
-            const factor = factorCount;
-            factorCount += 1;
-            ops.push(0, factor, slot(row, pivot.column), slot(pivot.row, pivot.column));
-            for (const column of pivotRow) {
-                if (!liveRows[row].has(column)) {
-                    liveRows[row].add(column);
-                    liveColumns[column].add(row);
-                }
-                ops.push(1, slot(row, column), factor, slot(pivot.row, column));
-                sparseOps += 1;
-            }
-            ops.push(2, row, factor, pivot.row);
-            sparseOps += 1;
-        }
-        eliminatedRow[pivot.row] = true;
-        eliminatedColumn[pivot.column] = true;
-    }
-    for (let step = pivots.length - 1; step >= 0; step -= 1) {
-        const pivot = pivots[step];
-        ops.push(3, pivot.row, 0, 0);
-        for (let later = step + 1; later < pivots.length; later += 1) {
-            const column = pivots[later].column;
-            if (liveRows[pivot.row].has(column)) {
-                ops.push(4, slot(pivot.row, column), column, 0);
-                sparseOps += 1;
-            }
-        }
-        ops.push(5, pivot.column, slot(pivot.row, pivot.column), 0);
-    }
-    return {
-        ops,
-        slots: gatherRow.length,
-        factorCount,
-        gatherRow,
-        gatherColumn,
-        size,
-        sparseOps,
-        denseOps: (size * size * size - size) / 3,
-        unprovenPivots: 0,
-    };
-}
-//# sourceMappingURL=numeric-pivot.js.map

package/dist/numeric-pivot.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"numeric-pivot.js","sourceRoot":"","sources":["../src/numeric-pivot.ts"],"names":[],"mappings":"AAAA,+EAA+E;AAC/E,+EAA+E;AAC/E,EAAE;AACF,wEAAwE;AACxE,wEAAwE;AACxE,gFAAgF;AAChF,gFAAgF;AAChF,0EAA0E;AAC1E,iFAAiF;AACjF,6EAA6E;AAC7E,2EAA2E;AAC3E,iFAAiF;AACjF,+EAA+E;AAC/E,gFAAgF;AAChF,UAAU;AACV,EAAE;AACF,gFAAgF;AAChF,8EAA8E;AAC9E,2EAA2E;AAC3E,iCAAiC;AAIjC,MAAM,CAAC,MAAM,mBAAmB,GAAG,IAAI,CAAC;AAIxC,MAAM,UAAU,qBAAqB,CACpC,QAAwB,EACxB,IAAY,EACZ,MAAsC,EACtC,MAAc,mBAAmB;IAEjC,MAAM,IAAI,GAAkB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,EAAU,CAAC,CAAC;IAClF,MAAM,OAAO,GAAkB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,EAAU,CAAC,CAAC;IACrF,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QAChE,MAAM,GAAG,GAAG,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAW,CAAC;QAC/C,MAAM,MAAM,GAAG,QAAQ,CAAC,YAAY,CAAC,IAAI,CAAW,CAAC;QACpD,IAAI,CAAC,GAAG,CAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACtC,OAAO,CAAC,MAAM,CAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC3C,CAAC;IAED,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAC9C,MAAM,OAAO,GAAG,IAAI,KAAK,CAAU,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrD,MAAM,UAAU,GAAG,IAAI,KAAK,CAAU,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACxD,MAAM,MAAM,GAAY,EAAE,CAAC;IAE3B,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,IAAI,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QAC3C,IAAI,OAAO,GAAG,CAAC,CAAC,CAAC;QACjB,IAAI,UAAU,GAAG,CAAC,CAAC,CAAC;QACpB,IAAI,OAAO,GAAG,QAAQ,CAAC;QACvB,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;YACxC,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI;gBAAE,SAAS;YACpC,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAgB,CAAC;YACxC,IAAI,QAAQ,GAAG,CAAC,CAAC;YACjB,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;gBAC7B,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,IAAI;oBAAE,QAAQ,IAAI,CAAC,CAAC;YAChD,CAAC;YACD,IAAI,QAAQ,KAAK,CAAC;gBAAE,SAAS;YAC7B,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;gBAC7B,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,IAAI;oBAAE,SAAS;gBAC1C,IAAI,WAAW,GAAG,CAAC,CAAC;gBACpB,IAAI,SAAS,GAAG,CAAC,CAAC;gBAClB,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,MAAM,CAAgB,EAAE,CAAC;oBACpD,IAAI,OAAO,CAAC,KAAK,CAAC,KAAK,IAAI;wBAAE,SAAS;oBACtC,WAAW,IAAI,CAAC,CAAC;oBACjB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CACvB,OAAO,CAAC,KAAK,CAAc,CAAC,MAAM,CAAY,IAAI,CAAC,CACrD,CAAC;oBACF,IAAI,SAAS,GAAG,SAAS;wBAAE,SAAS,GAAG,SAAS,CAAC;gBAClD,CAAC;gBACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAG,OAAO,CAAC,GAAG,CAAc,CAAC,MAAM,CAAY,IAAI,CAAC,CAAC,CAAC;gBAC5E,IAAI,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,KAAK,GAAG,GAAG,GAAG,SAAS;oBAAE,SAAS;gBAC1D,MAAM,GAAG,GACR,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACnE,IACC,GAAG,GAAG,OAAO;oBACb,CAAC,GAAG,KAAK,OAAO;wBACf,CAAC,GAAG,GAAG,OAAO,IAAI,CAAC,GAAG,KAAK,OAAO,IAAI,MAAM,GAAG,UAAU,CAAC,CAAC,CAAC,EAC5D,CAAC;oBACF,OAAO,GAAG,GAAG,CAAC;oBACd,OAAO,GAAG,GAAG,CAAC;oBACd,UAAU,GAAG,MAAM,CAAC;gBACrB,CAAC;YACF,CAAC;QACF,CAAC;QACD,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC;QACb,CAAC;QACD,MAAM,UAAU,GAAI,OAAO,CAAC,OAAO,CAAc,CAAC,UAAU,CAAW,CAAC;QACxE,MAAM,gBAAgB,GAAG,CAAC,GAAI,IAAI,CAAC,OAAO,CAAiB,CAAC,CAAC,MAAM,CAClE,CAAC,MAAM,EAAE,EAAE,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,MAAM,KAAK,UAAU,CAChE,CAAC;QACF,MAAM,mBAAmB,GAAG,CAAC,GAAI,OAAO,CAAC,UAAU,CAAiB,CAAC,CAAC,MAAM,CAC3E,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,IAAI,IAAI,GAAG,KAAK,OAAO,CACjD,CAAC;QACF,KAAK,MAAM,GAAG,IAAI,mBAAmB,EAAE,CAAC;YACvC,KAAK,MAAM,MAAM,IAAI,gBAAgB,EAAE,CAAC;gBACvC,IAAI,CAAE,IAAI,CAAC,GAAG,CAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;oBAC5C,IAAI,CAAC,GAAG,CAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBACtC,OAAO,CAAC,MAAM,CAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC3C,CAAC;YACF,CAAC;QACF,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,mBAAmB,EAAE,CAAC;YACvC,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAa,CAAC;YACxC,MAAM,MAAM,GAAI,MAAM,CAAC,UAAU,CAAY,GAAG,UAAU,CAAC;YAC3D,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;gBAClB,MAAM,MAAM,GAAG,OAAO,CAAC,OAAO,CAAa,CAAC;gBAC5C,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,IAAI,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;oBACjD,IAAI,UAAU,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,MAAM,KAAK,UAAU,EAAE,CAAC;wBAC1D,MAAM,CAAC,MAAM,CAAC;4BACZ,MAAM,CAAC,MAAM,CAAY,GAAG,MAAM,GAAI,MAAM,CAAC,MAAM,CAAY,CAAC;oBACnE,CAAC;gBACF,CAAC;YACF,CAAC;YACD,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC;QACxB,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;QAClD,OAAO,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;QACxB,UAAU,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;IAC/B,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,EAAE,CAAC;QAC5B,OAAO,IAAI,CAAC;IACb,CAAC;IAED,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,MAAM,SAAS,GAAa,EAAE,CAAC;IAC/B,MAAM,YAAY,GAAa,EAAE,CAAC;IAClC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,IAAI,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;QACxC,MAAM,MAAM,GAAG,CAAC,GAAI,IAAI,CAAC,GAAG,CAAiB,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACrE,KAAK,MAAM,MAAM,IAAI,MAAM,EAAE,CAAC;YAC7B,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,GAAG,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;YAClD,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACpB,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;IACF,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,GAAW,EAAE,MAAc,EAAU,EAAE;QACpD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC;QAC9C,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CAAC,kCAAkC,GAAG,KAAK,MAAM,GAAG,CAAC,CAAC;QACtE,CAAC;QACD,OAAO,KAAK,CAAC;IACd,CAAC,CAAC;IACF,MAAM,QAAQ,GAAkB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,EAAU,CAAC,CAAC;IACtF,MAAM,WAAW,GAAkB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,CAAC,IAAI,GAAG,EAAU,CAAC,CAAC;IACzF,KAAK,IAAI,SAAS,GAAG,CAAC,EAAE,SAAS,GAAG,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,IAAI,CAAC,EAAE,CAAC;QAC/E,MAAM,GAAG,GAAG,QAAQ,CAAC,SAAS,CAAC,SAAS,CAAW,CAAC;QACpD,MAAM,MAAM,GAAG,QAAQ,CAAC,YAAY,CAAC,SAAS,CAAW,CAAC;QACzD,QAAQ,CAAC,GAAG,CAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1C,WAAW,CAAC,MAAM,CAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC/C,CAAC;IACD,MAAM,aAAa,GAAG,IAAI,KAAK,CAAU,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3D,MAAM,gBAAgB,GAAG,IAAI,KAAK,CAAU,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC9D,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,WAAW,GAAG,CAAC,CAAC;IACpB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC5B,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACjD,MAAM,QAAQ,GAAG,CAAC,GAAI,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAiB,CAAC;aACxD,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,gBAAgB,CAAC,MAAM,CAAC,KAAK,IAAI,IAAI,MAAM,KAAK,KAAK,CAAC,MAAM,CAAC;aAChF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,MAAM,WAAW,GAAG,CAAC,GAAI,WAAW,CAAC,KAAK,CAAC,MAAM,CAAiB,CAAC;aACjE,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,CAAC,KAAK,IAAI,IAAI,GAAG,KAAK,KAAK,CAAC,GAAG,CAAC;aACjE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxB,KAAK,MAAM,GAAG,IAAI,WAAW,EAAE,CAAC;YAC/B,MAAM,MAAM,GAAG,WAAW,CAAC;YAC3B,WAAW,IAAI,CAAC,CAAC;YACjB,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;YAC5E,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;gBAC/B,IAAI,CAAE,QAAQ,CAAC,GAAG,CAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;oBAChD,QAAQ,CAAC,GAAG,CAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;oBAC1C,WAAW,CAAC,MAAM,CAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBAC/C,CAAC;gBACD,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC;gBAChE,SAAS,IAAI,CAAC,CAAC;YAChB,CAAC;YACD,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;YACpC,SAAS,IAAI,CAAC,CAAC;QAChB,CAAC;QACD,aAAa,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;QAChC,gBAAgB,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;IACvC,CAAC;IACD,KAAK,IAAI,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC;QACzD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAU,CAAC;QACpC,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7B,KAAK,IAAI,KAAK,GAAG,IAAI,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YAC9D,MAAM,MAAM,GAAI,MAAM,CAAC,KAAK,CAAW,CAAC,MAAM,CAAC;YAC/C,IAAK,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACtD,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC;gBAChD,SAAS,IAAI,CAAC,CAAC;YAChB,CAAC;QACF,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7D,CAAC;IACD,OAAO;QACN,GAAG;QACH,KAAK,EAAE,SAAS,CAAC,MAAM;QACvB,WAAW;QACX,SAAS;QACT,YAAY;QACZ,IAAI;QACJ,SAAS;QACT,QAAQ,EAAE,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC;QACzC,cAAc,EAAE,CAAC;KACjB,CAAC;AACH,CAAC"}