@mni-ml/framework 0.0.1

package/dist/tensor_functions.js

@@ -0,0 +1,465 @@
+import { TensorData, shapeProduct, shapeBroadcast, strides, } from './tensor_data.js';
+import { fastTensorMap as tensorMap, fastTensorZip as tensorZip, fastTensorReduce as tensorReduce } from './fast_ops.js';
+import * as operators from './operators.js';
+import { Tensor } from './tensor.js';
+import { tensorMatrixMultiply, tensorConv1d, _tensorConv1d, tensorConv2d, _tensorConv2d } from './tensor_ops.js';
+function zeros(shape) {
+    return TensorData.zeros(shape);
+}
+export function neg(a) {
+    const out = zeros(a.shape);
+    const mapFn = tensorMap(operators.neg);
+    mapFn(out.storage, out.shape, out.strides, a.storage, a.shape, a.strides);
+    return out;
+}
+export function sigmoid(a) {
+    const out = zeros(a.shape);
+    const mapFn = tensorMap(operators.sigmoid);
+    mapFn(out.storage, out.shape, out.strides, a.storage, a.shape, a.strides);
+    return out;
+}
+export function relu(a) {
+    const out = zeros(a.shape);
+    const mapFn = tensorMap(operators.relu);
+    mapFn(out.storage, out.shape, out.strides, a.storage, a.shape, a.strides);
+    return out;
+}
+export function log(a) {
+    const out = zeros(a.shape);
+    const mapFn = tensorMap(operators.log);
+    mapFn(out.storage, out.shape, out.strides, a.storage, a.shape, a.strides);
+    return out;
+}
+export function exp(a) {
+    const out = zeros(a.shape);
+    const mapFn = tensorMap(operators.exp);
+    mapFn(out.storage, out.shape, out.strides, a.storage, a.shape, a.strides);
+    return out;
+}
+export function id(a) {
+    const out = zeros(a.shape);
+    const mapFn = tensorMap(operators.id);
+    mapFn(out.storage, out.shape, out.strides, a.storage, a.shape, a.strides);
+    return out;
+}
+export function inv(a) {
+    const out = zeros(a.shape);
+    const mapFn = tensorMap(operators.inv);
+    mapFn(out.storage, out.shape, out.strides, a.storage, a.shape, a.strides);
+    return out;
+}
+export function add(a, b) {
+    const outShape = shapeBroadcast(a.shape, b.shape);
+    const out = zeros(outShape);
+    const zipFn = tensorZip(operators.add);
+    zipFn(out.storage, out.shape, out.strides, a.storage, a.shape, a.strides, b.storage, b.shape, b.strides);
+    return out;
+}
+export function mul(a, b) {
+    const outShape = shapeBroadcast(a.shape, b.shape);
+    const out = zeros(outShape);
+    const zipFn = tensorZip(operators.mul);
+    zipFn(out.storage, out.shape, out.strides, a.storage, a.shape, a.strides, b.storage, b.shape, b.strides);
+    return out;
+}
+export function lt(a, b) {
+    const outShape = shapeBroadcast(a.shape, b.shape);
+    const out = zeros(outShape);
+    const zipFn = tensorZip(operators.lt);
+    zipFn(out.storage, out.shape, out.strides, a.storage, a.shape, a.strides, b.storage, b.shape, b.strides);
+    return out;
+}
+export function eq(a, b) {
+    const outShape = shapeBroadcast(a.shape, b.shape);
+    const out = zeros(outShape);
+    const zipFn = tensorZip(operators.eq);
+    zipFn(out.storage, out.shape, out.strides, a.storage, a.shape, a.strides, b.storage, b.shape, b.strides);
+    return out;
+}
+export function isClose(a, b) {
+    const outShape = shapeBroadcast(a.shape, b.shape);
+    const out = zeros(outShape);
+    const zipFn = tensorZip(operators.isClose);
+    zipFn(out.storage, out.shape, out.strides, a.storage, a.shape, a.strides, b.storage, b.shape, b.strides);
+    return out;
+}
+export function sum(a, dim) {
+    const outShape = a.shape.map((s, i) => (i === dim ? 1 : s));
+    const out = zeros(outShape);
+    const reduceFn = tensorReduce(operators.add);
+    reduceFn(out.storage, out.shape, out.strides, a.storage, a.shape, a.strides, dim);
+    return out;
+}
+export function prod(a, dim) {
+    const outShape = a.shape.map((s, i) => (i === dim ? 1 : s));
+    const out = zeros(outShape);
+    const reduceFn = tensorReduce(operators.mul);
+    reduceFn(out.storage, out.shape, out.strides, a.storage, a.shape, a.strides, dim);
+    return out;
+}
+export function max(a, dim) {
+    const outShape = a.shape.map((s, i) => (i === dim ? 1 : s));
+    const out = zeros(outShape);
+    const reduceFn = tensorReduce(operators.max);
+    reduceFn(out.storage, out.shape, out.strides, a.storage, a.shape, a.strides, dim);
+    return out;
+}
+export function permute(a, order) {
+    return a.permute(...order);
+}
+export function view(a, shape) {
+    const expectedStrides = strides(a.shape);
+    const isContiguous = a.strides.every((s, i) => s === expectedStrides[i]);
+    if (!isContiguous) {
+        throw new Error('Cannot view a non-contiguous tensor');
+    }
+    const newSize = shapeProduct(shape);
+    if (newSize !== a.size) {
+        throw new Error(`Size mismatch of tensor and shape [${shape.join(', ')}]`);
+    }
+    return new TensorData(a.storage, shape);
+}
+export function contiguous(a) {
+    const expectedStrides = strides(a.shape);
+    const isContiguous = a.strides.every((s, i) => s === expectedStrides[i]);
+    if (isContiguous) {
+        return a;
+    }
+    return id(a);
+}
+export class TensorContext {
+    _savedTensors = [];
+    saveForBackward(...tensors) {
+        this._savedTensors = tensors;
+    }
+    get savedTensors() {
+        return this._savedTensors;
+    }
+}
+export class TensorHistory {
+    lastFn;
+    ctx;
+    inputs;
+    constructor(lastFn = null, ctx = null, inputs = []) {
+        this.lastFn = lastFn;
+        this.ctx = ctx;
+        this.inputs = inputs;
+    }
+}
+export class TensorFunction {
+    static forward(ctx, ...inputs) {
+        throw new Error("forward not implemented");
+    }
+    static backward(ctx, gradOutput) {
+        throw new Error("backward not implemented");
+    }
+}
+export class Neg extends TensorFunction {
+    static forward(ctx, a) {
+        return new Tensor(neg(a.data));
+    }
+    static backward(ctx, gradOutput) {
+        return [gradOutput.neg()];
+    }
+}
+export class Sigmoid extends TensorFunction {
+    static forward(ctx, a) {
+        const result = new Tensor(sigmoid(a.data));
+        ctx.saveForBackward(result); // Save output
+        return result;
+    }
+    static backward(ctx, gradOutput) {
+        const [sigResult] = ctx.savedTensors;
+        // grad * sig * (1 - sig)
+        const ones = Tensor.ones(sigResult.shape);
+        return [gradOutput.mul(sigResult).mul(ones.sub(sigResult))];
+    }
+}
+export class ReLU extends TensorFunction {
+    static forward(ctx, a) {
+        ctx.saveForBackward(a); // Save input
+        return new Tensor(relu(a.data));
+    }
+    static backward(ctx, gradOutput) {
+        const [a] = ctx.savedTensors;
+        const mask = new Tensor(lt(Tensor.zeros(a.shape).data, a.data));
+        return [gradOutput.mul(mask)];
+    }
+}
+export class Log extends TensorFunction {
+    static forward(ctx, a) {
+        ctx.saveForBackward(a);
+        return new Tensor(log(a.data));
+    }
+    static backward(ctx, gradOutput) {
+        const [a] = ctx.savedTensors;
+        // grad / a
+        return [gradOutput.mul(a.inv())];
+    }
+}
+export class Exp extends TensorFunction {
+    static forward(ctx, a) {
+        const result = new Tensor(exp(a.data));
+        ctx.saveForBackward(result); // Save output
+        return result;
+    }
+    static backward(ctx, gradOutput) {
+        const [expResult] = ctx.savedTensors;
+        return [gradOutput.mul(expResult)];
+    }
+}
+export class Inv extends TensorFunction {
+    static forward(ctx, a) {
+        ctx.saveForBackward(a);
+        return new Tensor(inv(a.data));
+    }
+    static backward(ctx, gradOutput) {
+        const [a] = ctx.savedTensors;
+        // -grad / a^2
+        return [gradOutput.neg().mul(a.mul(a).inv())];
+    }
+}
+function unbroadcast(grad, originalShape) {
+    let result = grad;
+    while (result.dims > originalShape.length) {
+        result = result.sum(0);
+        const newShape = result.shape.slice(1);
+        result = result.view(...newShape);
+    }
+    for (let i = 0; i < originalShape.length; i++) {
+        if (originalShape[i] === 1 && result.shape[i] > 1) {
+            result = result.sum(i);
+        }
+    }
+    return result;
+}
+export class Add extends TensorFunction {
+    static forward(ctx, a, b) {
+        ctx.saveForBackward(a, b);
+        return new Tensor(add(a.data, b.data));
+    }
+    static backward(ctx, gradOutput) {
+        const [a, b] = ctx.savedTensors;
+        return [
+            unbroadcast(gradOutput, a.shape),
+            unbroadcast(gradOutput, b.shape)
+        ];
+    }
+}
+export class Mul extends TensorFunction {
+    static forward(ctx, a, b) {
+        ctx.saveForBackward(a, b);
+        return new Tensor(mul(a.data, b.data));
+    }
+    static backward(ctx, gradOutput) {
+        const [a, b] = ctx.savedTensors;
+        return [
+            unbroadcast(gradOutput.mul(b), a.shape),
+            unbroadcast(gradOutput.mul(a), b.shape)
+        ];
+    }
+}
+export class LT extends TensorFunction {
+    static forward(ctx, a, b) {
+        ctx.saveForBackward(a, b);
+        return new Tensor(lt(a.data, b.data));
+    }
+    static backward(ctx, gradOutput) {
+        const [a, b] = ctx.savedTensors;
+        return [Tensor.zeros(a.shape), Tensor.zeros(b.shape)];
+    }
+}
+export class EQ extends TensorFunction {
+    static forward(ctx, a, b) {
+        ctx.saveForBackward(a, b);
+        return new Tensor(eq(a.data, b.data));
+    }
+    static backward(ctx, gradOutput) {
+        const [a, b] = ctx.savedTensors;
+        return [Tensor.zeros(a.shape), Tensor.zeros(b.shape)];
+    }
+}
+export function Sum(dim) {
+    return class extends TensorFunction {
+        static forward(ctx, a) {
+            ctx.saveForBackward(a);
+            return new Tensor(sum(a.data, dim));
+        }
+        static backward(ctx, gradOutput) {
+            const [a] = ctx.savedTensors;
+            return [gradOutput.mul(Tensor.ones(a.shape))];
+        }
+    };
+}
+export function Max(dim) {
+    return class extends TensorFunction {
+        static forward(ctx, a) {
+            const out = new Tensor(max(a.data, dim));
+            ctx.saveForBackward(a, out);
+            return out;
+        }
+        static backward(ctx, gradOutput) {
+            const [a, maxVals] = ctx.savedTensors;
+            // Gradient flows only to positions equal to the max (argmax mask)
+            const mask = a.is_close(maxVals);
+            return [gradOutput.mul(mask)];
+        }
+    };
+}
+export function Permute(order) {
+    return class extends TensorFunction {
+        static forward(ctx, a) {
+            ctx.saveForBackward(a);
+            return new Tensor(permute(a.data, order));
+        }
+        static backward(ctx, gradOutput) {
+            const inverseOrder = new Array(order.length);
+            for (let i = 0; i < order.length; i++) {
+                inverseOrder[order[i]] = i;
+            }
+            return [gradOutput.permute(...inverseOrder)];
+        }
+    };
+}
+export function View(newShape) {
+    return class extends TensorFunction {
+        static forward(ctx, a) {
+            ctx.saveForBackward(a);
+            return new Tensor(view(a.data, newShape));
+        }
+        static backward(ctx, gradOutput) {
+            const [a] = ctx.savedTensors;
+            return [gradOutput.contiguous().view(...a.shape)];
+        }
+    };
+}
+export class Contiguous extends TensorFunction {
+    static forward(ctx, a) {
+        return new Tensor(contiguous(a.data));
+    }
+    static backward(ctx, gradOutput) {
+        return [gradOutput];
+    }
+}
+function transposeLast2(x) {
+    // swap the last two dimension and the batch dimensions stay the same
+    const d = x.dims;
+    if (d < 2) {
+        throw new Error("transposeLast2 needs at least 2 dims");
+    }
+    const order = [...Array(d).keys()];
+    const tmp = order[d - 2];
+    order[d - 2] = order[d - 1];
+    order[d - 1] = tmp;
+    return x.permute(...order);
+}
+function reduceToShape(t, targetShape) {
+    let result = t;
+    const tShape = t.shape;
+    const tDims = tShape.length;
+    const targetDims = targetShape.length;
+    // Pad target shape on the left
+    const paddedTarget = [
+        ...Array(tDims - targetDims).fill(1),
+        ...targetShape,
+    ];
+    for (let dim = 0; dim < tDims; dim++) {
+        if (paddedTarget[dim] === 1 && tShape[dim] !== 1) {
+            result = result.sum(dim);
+            result.history = null;
+        }
+    }
+    // If we added leading dimensions, remove them
+    if (tDims !== targetDims) {
+        result = result.view(...targetShape);
+        result.history = null;
+    }
+    return result;
+}
+export class MatMul extends TensorFunction {
+    static forward(ctx, a, b) {
+        ctx.saveForBackward(a, b);
+        return tensorMatrixMultiply(a, b);
+    }
+    static backward(ctx, gradOut) {
+        const saved = ctx.savedTensors;
+        if (!saved || saved.length !== 2) {
+            throw new Error("MatMul backward: saved tensors missing");
+        }
+        const a = saved[0];
+        const b = saved[1];
+        const bT = transposeLast2(b);
+        const aT = transposeLast2(a);
+        const gradA = tensorMatrixMultiply(gradOut, bT);
+        const gradB = tensorMatrixMultiply(aT, gradOut);
+        gradA.history = null;
+        gradB.history = null;
+        const gradAFinal = reduceToShape(gradA, a.shape);
+        const gradBFinal = reduceToShape(gradB, b.shape);
+        gradAFinal.history = null;
+        gradBFinal.history = null;
+        return [gradAFinal, gradBFinal];
+    }
+}
+export class Conv1d extends TensorFunction {
+    static forward(ctx, input, weight) {
+        ctx.saveForBackward(input, weight);
+        return tensorConv1d(input, weight, false);
+    }
+    static backward(ctx, gradOut) {
+        const saved = ctx.savedTensors;
+        if (!saved || saved.length !== 2) {
+            throw new Error("Conv1d backward: saved tensors missing");
+        }
+        const input = saved[0];
+        const weight = saved[1];
+        const inChannels = input.shape[1];
+        const outChannels = weight.shape[0];
+        const kw = weight.shape[2];
+        // grad_input: convolve grad_output with transposed weight, reversed
+        const newWeight = weight.permute(1, 0, 2);
+        const gradInput = tensorConv1d(gradOut, newWeight, true);
+        gradInput.history = null;
+        // grad_weight: use _tensorConv1d with custom output shape [IC, OC, KW]
+        const newInput = input.permute(1, 0, 2);
+        const newGradOut = gradOut.permute(1, 0, 2);
+        const gradWeightData = TensorData.zeros([inChannels, outChannels, kw]);
+        _tensorConv1d(gradWeightData.storage, gradWeightData.shape, gradWeightData.strides, newInput.data.storage, newInput.data.shape, newInput.data.strides, newGradOut.data.storage, newGradOut.data.shape, newGradOut.data.strides, false);
+        // Permute [IC, OC, KW] -> [OC, IC, KW] and make contiguous
+        const gradWeight = new Tensor(contiguous(gradWeightData.permute(1, 0, 2)));
+        gradWeight.history = null;
+        return [gradInput, gradWeight];
+    }
+}
+export class Conv2d extends TensorFunction {
+    static forward(ctx, input, weight) {
+        ctx.saveForBackward(input, weight);
+        return tensorConv2d(input, weight, false);
+    }
+    static backward(ctx, gradOut) {
+        const saved = ctx.savedTensors;
+        if (!saved || saved.length !== 2) {
+            throw new Error("Conv2d backward: saved tensors missing");
+        }
+        const input = saved[0];
+        const weight = saved[1];
+        const inChannels = input.shape[1];
+        const outChannels = weight.shape[0];
+        const kH = weight.shape[2];
+        const kW = weight.shape[3];
+        // grad_input: convolve grad_output with transposed weight, reversed
+        const newWeight = weight.permute(1, 0, 2, 3);
+        const gradInput = tensorConv2d(gradOut, newWeight, true);
+        gradInput.history = null;
+        // grad_weight: use _tensorConv2d with custom output shape [IC, OC, KH, KW]
+        const newInput = input.permute(1, 0, 2, 3);
+        const newGradOut = gradOut.permute(1, 0, 2, 3);
+        const gradWeightData = TensorData.zeros([inChannels, outChannels, kH, kW]);
+        _tensorConv2d(gradWeightData.storage, gradWeightData.shape, gradWeightData.strides, newInput.data.storage, newInput.data.shape, newInput.data.strides, newGradOut.data.storage, newGradOut.data.shape, newGradOut.data.strides, false);
+        // Permute [IC, OC, KH, KW] -> [OC, IC, KH, KW] and make contiguous
+        const gradWeight2d = new Tensor(contiguous(gradWeightData.permute(1, 0, 2, 3)));
+        gradWeight2d.history = null;
+        return [gradInput, gradWeight2d];
+    }
+}
+//# sourceMappingURL=tensor_functions.js.map

package/dist/tensor_functions.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tensor_functions.js","sourceRoot":"","sources":["../src/tensor_functions.ts"],"names":[],"mappings":"AAIA,OAAO,EACH,UAAU,EACV,YAAY,EACZ,cAAc,EACd,OAAO,GACV,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EAAE,aAAa,IAAI,SAAS,EAAE,aAAa,IAAI,SAAS,EAAE,gBAAgB,IAAI,YAAY,EAAE,MAAM,eAAe,CAAC;AACzH,OAAO,KAAK,SAAS,MAAM,gBAAgB,CAAA;AAC3C,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,oBAAoB,EAAE,YAAY,EAAE,aAAa,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAGjH,SAAS,KAAK,CAAC,KAAY;IACvB,OAAO,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;AACnC,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAa;IAC7B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACvC,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IAC1E,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,CAAa;IACjC,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC3C,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IAC1E,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,CAAa;IAC9B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IACxC,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IAC1E,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAa;IAC7B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACvC,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IAC1E,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAa;IAC7B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACvC,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IAC1E,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,UAAU,EAAE,CAAC,CAAa;IAC5B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IACtC,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IAC1E,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAa;IAC7B,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IAC3B,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACvC,KAAK,CAAC,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;IAC1E,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAa,EAAE,CAAa;IAC5C,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAClD,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACvC,KAAK,CACD,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,EACnC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,EAC7B,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAChC,CAAC;IACF,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAa,EAAE,CAAa;IAC5C,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAClD,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACvC,KAAK,CACD,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,EACnC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,EAC7B,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAChC,CAAC;IACF,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,UAAU,EAAE,CAAC,CAAa,EAAE,CAAa;IAC3C,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAClD,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IACtC,KAAK,CACD,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,EACnC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,EAC7B,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAChC,CAAC;IACF,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,UAAU,EAAE,CAAC,CAAa,EAAE,CAAa;IAC3C,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAClD,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;IACtC,KAAK,CACD,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,EACnC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,EAC7B,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAChC,CAAC;IACF,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,CAAa,EAAE,CAAa;IAChD,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;IAClD,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC5B,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC3C,KAAK,CACD,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,EACnC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,EAC7B,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,CAChC,CAAC;IACF,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAa,EAAE,GAAW;IAC1C,MAAM,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC5B,MAAM,QAAQ,GAAG,YAAY,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAC7C,QAAQ,CACJ,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,EACnC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,EAC7B,GAAG,CACN,CAAC;IACF,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,CAAa,EAAE,GAAW;IAC3C,MAAM,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC5B,MAAM,QAAQ,GAAG,YAAY,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAC7C,QAAQ,CACJ,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,EACnC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,EAC7B,GAAG,CACN,CAAC;IACF,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,CAAa,EAAE,GAAW;IAC1C,MAAM,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,MAAM,GAAG,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC5B,MAAM,QAAQ,GAAG,YAAY,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAC7C,QAAQ,CACJ,GAAG,CAAC,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,OAAO,EACnC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,EAC7B,GAAG,CACN,CAAC;IACF,OAAO,GAAG,CAAC;AACf,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,CAAa,EAAE,KAAe;IAClD,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;AAC/B,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,CAAa,EAAE,KAAY;IAC5C,MAAM,eAAe,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACzC,MAAM,YAAY,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzE,IAAI,CAAC,YAAY,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CACX,qCAAqC,CACxC,CAAC;IACN,CAAC;IAED,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;IACpC,IAAI,OAAO,KAAK,CAAC,CAAC,IAAI,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CACX,sCAAsC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAC5D,CAAC;IACN,CAAC;IAED,OAAO,IAAI,UAAU,CAAC,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;AAC5C,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,CAAa;IACpC,MAAM,eAAe,GAAG,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACzC,MAAM,YAAY,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzE,IAAI,YAAY,EAAE,CAAC;QACf,OAAO,CAAC,CAAC;IACb,CAAC;IAED,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC;AACjB,CAAC;AAED,MAAM,OAAO,aAAa;IACd,aAAa,GAAa,EAAE,CAAC;IAErC,eAAe,CAAC,GAAG,OAAiB;QAChC,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC;IACjC,CAAC;IAED,IAAI,YAAY;QACZ,OAAO,IAAI,CAAC,aAAa,CAAC;IAC9B,CAAC;CACJ;AAED,MAAM,OAAO,aAAa;IAEX;IACA;IACA;IAHX,YACW,SAAuC,IAAI,EAC3C,MAA4B,IAAI,EAChC,SAAmB,EAAE;QAFrB,WAAM,GAAN,MAAM,CAAqC;QAC3C,QAAG,GAAH,GAAG,CAA6B;QAChC,WAAM,GAAN,MAAM,CAAe;IAC7B,CAAC;CACP;AAED,MAAM,OAAgB,cAAc;IAChC,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,GAAG,MAAgB;QAClD,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;IAC/C,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,UAAkB;QAClD,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;IAChD,CAAC;CACJ;AAED,MAAM,OAAO,GAAI,SAAQ,cAAc;IACnC,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,CAAS;QACxC,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACnC,CAAC;IACD,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,UAAkB;QAClD,OAAO,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,CAAC;IAC9B,CAAC;CACJ;AAED,MAAM,OAAO,OAAQ,SAAQ,cAAc;IACvC,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,CAAS;QACxC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3C,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAE,cAAc;QAC5C,OAAO,MAAM,CAAC;IAClB,CAAC;IACD,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,UAAkB;QAClD,MAAM,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;QACrC,yBAAyB;QACzB,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,SAAU,CAAC,KAAK,CAAC,CAAC;QAC3C,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,SAAU,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,SAAU,CAAC,CAAC,CAAC,CAAC;IAClE,CAAC;CACJ;AAED,MAAM,OAAO,IAAK,SAAQ,cAAc;IACpC,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,CAAS;QACxC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAE,aAAa;QACtC,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACpC,CAAC;IACD,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,UAAkB;QAClD,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;QAC7B,MAAM,IAAI,GAAG,IAAI,MAAM,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QAClE,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IAClC,CAAC;CACJ;AAED,MAAM,OAAO,GAAI,SAAQ,cAAc;IACnC,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,CAAS;QACxC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACvB,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACnC,CAAC;IACD,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,UAAkB;QAClD,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;QAC7B,WAAW;QACX,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,CAAE,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;CACJ;AAED,MAAM,OAAO,GAAI,SAAQ,cAAc;IACnC,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,CAAS;QACxC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACvC,GAAG,CAAC,eAAe,CAAC,MAAM,CAAC,CAAC,CAAE,cAAc;QAC5C,OAAO,MAAM,CAAC;IAClB,CAAC;IACD,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,UAAkB;QAClD,MAAM,CAAC,SAAS,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;QACrC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,SAAU,CAAC,CAAC,CAAC;IACxC,CAAC;CACJ;AAED,MAAM,OAAO,GAAI,SAAQ,cAAc;IACnC,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,CAAS;QACxC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;QACvB,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACnC,CAAC;IACD,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,UAAkB;QAClD,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;QAC7B,cAAc;QACd,OAAO,CAAC,UAAU,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,CAAE,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACpD,CAAC;CACJ;AAED,SAAS,WAAW,CAAC,IAAY,EAAE,aAAoB;IACnD,IAAI,MAAM,GAAG,IAAI,CAAC;IAElB,OAAO,MAAM,CAAC,IAAI,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC;QACxC,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACvB,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACvC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,QAAQ,CAAC,CAAC;IACtC,CAAC;IAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,IAAI,aAAa,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,GAAG,CAAC,EAAE,CAAC;YACjD,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC3B,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,MAAM,OAAO,GAAI,SAAQ,cAAc;IACnC,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,CAAS,EAAE,CAAS;QACnD,GAAG,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3C,CAAC;IACD,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,UAAkB;QAClD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;QAChC,OAAO;YACH,WAAW,CAAC,UAAU,EAAE,CAAE,CAAC,KAAK,CAAC;YACjC,WAAW,CAAC,UAAU,EAAE,CAAE,CAAC,KAAK,CAAC;SACpC,CAAA;IACL,CAAC;CACJ;AAED,MAAM,OAAO,GAAI,SAAQ,cAAc;IACnC,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,CAAS,EAAE,CAAS;QACnD,GAAG,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC3C,CAAC;IACD,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,UAAkB;QAClD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;QAChC,OAAO;YACH,WAAW,CAAC,UAAU,CAAC,GAAG,CAAC,CAAE,CAAC,EAAE,CAAE,CAAC,KAAK,CAAC;YACzC,WAAW,CAAC,UAAU,CAAC,GAAG,CAAC,CAAE,CAAC,EAAE,CAAE,CAAC,KAAK,CAAC;SAC5C,CAAC;IACN,CAAC;CACJ;AAED,MAAM,OAAO,EAAG,SAAQ,cAAc;IAClC,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,CAAS,EAAE,CAAS;QACnD,GAAG,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,OAAO,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,UAAkB;QAClD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;QAChC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAE,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5D,CAAC;CACJ;AAED,MAAM,OAAO,EAAG,SAAQ,cAAc;IAClC,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,CAAS,EAAE,CAAS;QACnD,GAAG,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,OAAO,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,UAAkB;QAClD,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;QAChC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,CAAE,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,KAAK,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5D,CAAC;CACJ;AAED,MAAM,UAAU,GAAG,CAAC,GAAW;IAC3B,OAAO,KAAM,SAAQ,cAAc;QAC/B,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,CAAS;YACxC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YACvB,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;QACxC,CAAC;QACD,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,UAAkB;YAClD,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;YAC7B,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACnD,CAAC;KACJ,CAAC;AACN,CAAC;AAED,MAAM,UAAU,GAAG,CAAC,GAAW;IAC3B,OAAO,KAAM,SAAQ,cAAc;QAC/B,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,CAAS;YACxC,MAAM,GAAG,GAAG,IAAI,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC;YACzC,GAAG,CAAC,eAAe,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAC5B,OAAO,GAAG,CAAC;QACf,CAAC;QACD,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,UAAkB;YAClD,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;YACtC,kEAAkE;YAClE,MAAM,IAAI,GAAG,CAAE,CAAC,QAAQ,CAAC,OAAQ,CAAC,CAAC;YACnC,OAAO,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;QAClC,CAAC;KACJ,CAAC;AACN,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,KAAe;IACnC,OAAO,KAAM,SAAQ,cAAc;QAC/B,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,CAAS;YACxC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YACvB,OAAO,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;QAC9C,CAAC;QACD,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,UAAkB;YAClD,MAAM,YAAY,GAAG,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;YAChC,CAAC;YACD,OAAO,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC;QACjD,CAAC;KACJ,CAAC;AACN,CAAC;AAED,MAAM,UAAU,IAAI,CAAC,QAAe;IAChC,OAAO,KAAM,SAAQ,cAAc;QAC/B,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,CAAS;YACxC,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC;YACvB,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC,CAAC;QAC9C,CAAC;QACD,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,UAAkB;YAClD,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC;YAC7B,OAAO,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,GAAG,CAAE,CAAC,KAAK,CAAC,CAAC,CAAC;QACvD,CAAC;KACJ,CAAC;AACN,CAAC;AAED,MAAM,OAAO,UAAW,SAAQ,cAAc;IAC1C,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,CAAS;QACxC,OAAO,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1C,CAAC;IACD,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,UAAkB;QAClD,OAAO,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;CACJ;AAED,SAAS,cAAc,CAAC,CAAS;IAC7B,qEAAqE;IACrE,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;IACjB,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACR,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;IAC5D,CAAC;IAED,MAAM,KAAK,GAAa,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC7C,MAAM,GAAG,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACzB,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC;IAC7B,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,GAAI,CAAC;IACpB,OAAO,CAAC,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;AAC/B,CAAC;AAED,SAAS,aAAa,CAAC,CAAS,EAAE,WAAkB;IAChD,IAAI,MAAM,GAAG,CAAC,CAAC;IAEf,MAAM,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC;IACvB,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;IAC5B,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC;IAEtC,+BAA+B;IAC/B,MAAM,YAAY,GAAG;QACjB,GAAG,KAAK,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACpC,GAAG,WAAW;KACjB,CAAC;IAEF,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC;QACnC,IAAI,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/C,MAAM,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACzB,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC;QAC1B,CAAC;IACL,CAAC;IAED,8CAA8C;IAC9C,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;QACvB,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC;QACrC,MAAM,CAAC,OAAO,GAAG,IAAI,CAAC;IAC1B,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,MAAM,OAAO,MAAO,SAAQ,cAAc;IACtC,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,CAAS,EAAE,CAAS;QACnD,GAAG,CAAC,eAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,OAAO,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACtC,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,OAAe;QAC/C,MAAM,KAAK,GAAG,GAAG,CAAC,YAAY,CAAC;QAC/B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC9D,CAAC;QAED,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACpB,MAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QAEpB,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAC7B,MAAM,EAAE,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QAE7B,MAAM,KAAK,GAAG,oBAAoB,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,oBAAoB,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAEhD,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC;QACrB,KAAK,CAAC,OAAO,GAAG,IAAI,CAAC;QAErB,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QACjD,MAAM,UAAU,GAAG,aAAa,CAAC,KAAK,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC;QAEjD,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC;QAC1B,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC;QAE1B,OAAO,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;IACpC,CAAC;CACJ;AAED,MAAM,OAAO,MAAO,SAAQ,cAAc;IACtC,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,KAAa,EAAE,MAAc;QAC5D,GAAG,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACnC,OAAO,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,OAAe;QAC/C,MAAM,KAAK,GAAG,GAAG,CAAC,YAAY,CAAC;QAC/B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC9D,CAAC;QAED,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACxB,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACzB,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;QACnC,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;QACrC,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;QAE5B,oEAAoE;QACpE,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1C,MAAM,SAAS,GAAG,YAAY,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QACzD,SAAS,CAAC,OAAO,GAAG,IAAI,CAAC;QAEzB,uEAAuE;QACvE,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACxC,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5C,MAAM,cAAc,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,UAAU,EAAE,WAAW,EAAE,EAAE,CAAC,CAAC,CAAC;QAEvE,aAAa,CACT,cAAc,CAAC,OAAO,EAAE,cAAc,CAAC,KAAK,EAAE,cAAc,CAAC,OAAO,EACpE,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,EACjE,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,OAAO,EACvE,KAAK,CACR,CAAC;QAEF,2DAA2D;QAC3D,MAAM,UAAU,GAAG,IAAI,MAAM,CAAC,UAAU,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3E,UAAU,CAAC,OAAO,GAAG,IAAI,CAAC;QAE1B,OAAO,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;IACnC,CAAC;CACJ;AAED,MAAM,OAAO,MAAO,SAAQ,cAAc;IACtC,MAAM,CAAC,OAAO,CAAC,GAAkB,EAAE,KAAa,EAAE,MAAc;QAC5D,GAAG,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QACnC,OAAO,YAAY,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,CAAC,QAAQ,CAAC,GAAkB,EAAE,OAAe;QAC/C,MAAM,KAAK,GAAG,GAAG,CAAC,YAAY,CAAC;QAC/B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,wCAAwC,CAAC,CAAC;QAC9D,CAAC;QAED,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACxB,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACzB,MAAM,UAAU,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;QACnC,MAAM,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;QACrC,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;QAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;QAE5B,oEAAoE;QACpE,MAAM,SAAS,GAAG,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,YAAY,CAAC,OAAO,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QACzD,SAAS,CAAC,OAAO,GAAG,IAAI,CAAC;QAEzB,2EAA2E;QAC3E,MAAM,QAAQ,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3C,MAAM,UAAU,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC/C,MAAM,cAAc,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC,UAAU,EAAE,WAAW,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QAE3E,aAAa,CACT,cAAc,CAAC,OAAO,EAAE,cAAc,CAAC,KAAK,EAAE,cAAc,CAAC,OAAO,EACpE,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,IAAI,CAAC,OAAO,EACjE,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC,IAAI,CAAC,KAAK,EAAE,UAAU,CAAC,IAAI,CAAC,OAAO,EACvE,KAAK,CACR,CAAC;QAEF,mEAAmE;QACnE,MAAM,YAAY,GAAG,IAAI,MAAM,CAAC,UAAU,CAAC,cAAc,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,YAAY,CAAC,OAAO,GAAG,IAAI,CAAC;QAE5B,OAAO,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;IACrC,CAAC;CACJ"}

package/dist/tensor_ops.d.ts

@@ -0,0 +1,47 @@
+import type { Storage, Shape, Strides } from './tensor_data.js';
+import { Tensor } from './tensor.js';
+export declare function tensorMap(fn: (x: number) => number): (outStorage: Storage, outShape: Shape, outStrides: Strides, inStorage: Storage, inShape: Shape, inStrides: Strides) => void;
+export declare function tensorZip(fn: (a: number, b: number) => number): (outStorage: Storage, outShape: Shape, outStrides: Strides, aStorage: Storage, aShape: Shape, aStrides: Strides, bStorage: Storage, bShape: Shape, bStrides: Strides) => void;
+export declare function tensorReduce(fn: (acc: number, x: number) => number): (outStorage: Storage, outShape: Shape, outStrides: Strides, aStorage: Storage, aShape: Shape, aStrides: Strides, reduceDim: number) => void;
+/**
+ * Matrix multiply supporting 2D and 3D inputs with batch broadcasting.
+ * 2D inputs are padded to 3D internally; if both were 2D the output is squeezed back.
+ */
+export declare function tensorMatrixMultiply(A: Tensor, B: Tensor): Tensor;
+/**
+ * Low-level 1D convolution kernel operating on raw Storage/Shape/Strides.
+ *
+ * Input shape:  [batch, in_channels, width]
+ * Weight shape: [out_channels, in_channels, kernel_width]
+ * Output shape: [batch, out_channels, out_width]  (caller pre-allocates)
+ *
+ * When reverse=false: output[b,oc,t] = sum_{ic,k} input[b,ic,t+k] * weight[oc,ic,k]
+ * When reverse=true:  output[b,oc,t] = sum_{ic,k} input[b,ic,t-k] * weight[oc,ic,k]
+ *
+ * Out-of-bounds input positions are treated as 0.
+ */
+export declare function _tensorConv1d(outStorage: Storage, outShape: Shape, outStrides: Strides, inputStorage: Storage, inputShape: Shape, inputStrides: Strides, weightStorage: Storage, weightShape: Shape, weightStrides: Strides, reverse: boolean): void;
+/**
+ * 1D convolution: input [batch, in_channels, width] x weight [out_channels, in_channels, kw]
+ * -> output [batch, out_channels, width].
+ */
+export declare function tensorConv1d(input: Tensor, weight: Tensor, reverse?: boolean): Tensor;
+/**
+ * Low-level 2D convolution kernel operating on raw Storage/Shape/Strides.
+ *
+ * Input shape:  [batch, in_channels, height, width]
+ * Weight shape: [out_channels, in_channels, kH, kW]
+ * Output shape: [batch, out_channels, out_height, out_width]  (caller pre-allocates)
+ *
+ * When reverse=false: output[b,oc,h,w] = sum_{ic,kh,kw} input[b,ic,h+kh,w+kw] * weight[oc,ic,kh,kw]
+ * When reverse=true:  output[b,oc,h,w] = sum_{ic,kh,kw} input[b,ic,h-kh,w-kw] * weight[oc,ic,kh,kw]
+ *
+ * Out-of-bounds input positions are treated as 0.
+ */
+export declare function _tensorConv2d(outStorage: Storage, outShape: Shape, outStrides: Strides, inputStorage: Storage, inputShape: Shape, inputStrides: Strides, weightStorage: Storage, weightShape: Shape, weightStrides: Strides, reverse: boolean): void;
+/**
+ * 2D convolution: input [batch, in_channels, height, width] x weight [out_channels, in_channels, kH, kW]
+ * -> output [batch, out_channels, height, width].
+ */
+export declare function tensorConv2d(input: Tensor, weight: Tensor, reverse?: boolean): Tensor;
+//# sourceMappingURL=tensor_ops.d.ts.map

package/dist/tensor_ops.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tensor_ops.d.ts","sourceRoot":"","sources":["../src/tensor_ops.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACR,OAAO,EACP,KAAK,EACL,OAAO,EACV,MAAM,kBAAkB,CAAC;AAS1B,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAGrC,wBAAgB,SAAS,CACrB,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,KAAK,MAAM,GAC1B,CACC,UAAU,EAAE,OAAO,EACnB,QAAQ,EAAE,KAAK,EACf,UAAU,EAAE,OAAO,EACnB,SAAS,EAAE,OAAO,EAClB,OAAO,EAAE,KAAK,EACd,SAAS,EAAE,OAAO,KACjB,IAAI,CAuBR;AAED,wBAAgB,SAAS,CACrB,EAAE,EAAE,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,KAAK,MAAM,GACrC,CACC,UAAU,EAAE,OAAO,EACnB,QAAQ,EAAE,KAAK,EACf,UAAU,EAAE,OAAO,EACnB,QAAQ,EAAE,OAAO,EACjB,MAAM,EAAE,KAAK,EACb,QAAQ,EAAE,OAAO,EACjB,QAAQ,EAAE,OAAO,EACjB,MAAM,EAAE,KAAK,EACb,QAAQ,EAAE,OAAO,KAChB,IAAI,CA6BR;AAED,wBAAgB,YAAY,CACxB,EAAE,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,KAAK,MAAM,GACvC,CACC,UAAU,EAAE,OAAO,EACnB,QAAQ,EAAE,KAAK,EACf,UAAU,EAAE,OAAO,EACnB,QAAQ,EAAE,OAAO,EACjB,MAAM,EAAE,KAAK,EACb,QAAQ,EAAE,OAAO,EACjB,SAAS,EAAE,MAAM,KAChB,IAAI,CAmCR;AAED;;;GAGG;AACH,wBAAgB,oBAAoB,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM,CAkEjE;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,aAAa,CACzB,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EACzD,YAAY,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,YAAY,EAAE,OAAO,EAC/D,aAAa,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,aAAa,EAAE,OAAO,EAClE,OAAO,EAAE,OAAO,GACjB,IAAI,CAmCN;AAED;;;GAGG;AACH,wBAAgB,YAAY,CACxB,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,GAAE,OAAe,GACxD,MAAM,CAwBR;AAED;;;;;;;;;;;GAWG;AACH,wBAAgB,aAAa,CACzB,UAAU,EAAE,OAAO,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,EACzD,YAAY,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,EAAE,YAAY,EAAE,OAAO,EAC/D,aAAa,EAAE,OAAO,EAAE,WAAW,EAAE,KAAK,EAAE,aAAa,EAAE,OAAO,EAClE,OAAO,EAAE,OAAO,GACjB,IAAI,CA4CN;AAED;;;GAGG;AACH,wBAAgB,YAAY,CACxB,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,GAAE,OAAe,GACxD,MAAM,CAyBR"}