@mni-ml/framework 0.0.1

package/dist/tensor_data.js

@@ -0,0 +1,131 @@
+export class IndexingError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = 'IndexingError';
+    }
+}
+export function indexToPosition(idx, strides) {
+    let position = 0;
+    for (let i = 0; i < idx.length; i++) {
+        position += idx[i] * strides[i];
+    }
+    return position;
+}
+export function toIndex(ordinal, shape, outIndex) {
+    let remaining = ordinal;
+    for (let i = shape.length - 1; i >= 0; i--) {
+        const dimSize = shape[i];
+        outIndex[i] = remaining % dimSize;
+        remaining = Math.floor(remaining / dimSize);
+    }
+}
+export function shapeProduct(shape) {
+    let product = 1;
+    for (const dim of shape) {
+        product *= dim;
+    }
+    return product;
+}
+export function strides(shape) {
+    const result = new Array(shape.length);
+    let stride = 1;
+    for (let i = shape.length - 1; i >= 0; i--) {
+        result[i] = stride;
+        stride *= shape[i];
+    }
+    return result;
+}
+export function createSharedStorage(size) {
+    const buffer = new SharedArrayBuffer(size * Float64Array.BYTES_PER_ELEMENT);
+    return new Float64Array(buffer);
+}
+export class TensorData {
+    storage;
+    shape;
+    strides;
+    size;
+    dims;
+    constructor(storage, shape, inputStrides) {
+        this.storage = storage;
+        this.shape = shape;
+        this.strides = inputStrides ?? strides(shape);
+        this.size = shapeProduct(shape);
+        this.dims = shape.length;
+        if (this.strides.length !== this.dims) {
+            throw new Error(`Strides length (${this.strides.length}) must match shape length (${this.dims})`);
+        }
+    }
+    static zeros(shape) {
+        const size = shapeProduct(shape);
+        const storage = createSharedStorage(size);
+        return new TensorData(storage, shape);
+    }
+    get(idx) {
+        return this.storage[indexToPosition(idx, this.strides)];
+    }
+    set(idx, value) {
+        this.storage[indexToPosition(idx, this.strides)] = value;
+    }
+    permute(...order) {
+        if (order.length !== this.dims) {
+            throw new Error(`Permutation length(${order.length}) must match number of dimensions (${this.dims})`);
+        }
+        const seen = new Set();
+        for (const i of order) {
+            if (i < 0 || i >= this.dims) {
+                throw new Error(`Invalid dimension index: ${i}`);
+            }
+            if (seen.has(i)) {
+                throw new Error(`Duplicate dimension in permutation: ${i}`);
+            }
+            seen.add(i);
+        }
+        const newShape = new Array(this.dims);
+        const newStrides = new Array(this.dims);
+        for (let i = 0; i < this.dims; i++) {
+            newShape[i] = this.shape[order[i]];
+            newStrides[i] = this.strides[order[i]];
+        }
+        return new TensorData(this.storage, newShape, newStrides);
+    }
+    toString() {
+        return `TensorData(shape=${JSON.stringify(this.shape)}, strides=${JSON.stringify(this.strides)})`;
+    }
+}
+export function shapeBroadcast(shape1, shape2) {
+    const maxDims = Math.max(shape1.length, shape2.length);
+    const result = new Array(maxDims);
+    for (let i = 0; i < maxDims; i++) {
+        const idx1 = shape1.length - 1 - i;
+        const idx2 = shape2.length - 1 - i;
+        const dim1 = idx1 >= 0 ? shape1[idx1] : 1;
+        const dim2 = idx2 >= 0 ? shape2[idx2] : 1;
+        if (dim1 == dim2) {
+            result[maxDims - 1 - i] = dim1;
+        }
+        else if (dim1 === 1) {
+            result[maxDims - 1 - i] = dim2;
+        }
+        else if (dim2 === 1) {
+            result[maxDims - 1 - i] = dim1;
+        }
+        else {
+            throw new IndexingError(`Cannot broadcast shapes [${shape1.join(', ')}] and [${shape2.join(', ')}]: ` +
+                `dimension mismatch at position ${-i - 1} (${dim1} vs ${dim2})`);
+        }
+    }
+    return result;
+}
+export function broadcastIndex(bigIndex, bigShape, shape, outIndex) {
+    const offset = bigShape.length - shape.length;
+    for (let i = 0; i < shape.length; i++) {
+        const bigI = i + offset;
+        if (shape[i] === 1) {
+            outIndex[i] = 0;
+        }
+        else {
+            outIndex[i] = bigIndex[bigI];
+        }
+    }
+}
+//# sourceMappingURL=tensor_data.js.map

package/dist/tensor_data.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tensor_data.js","sourceRoot":"","sources":["../src/tensor_data.ts"],"names":[],"mappings":"AAAA,MAAM,OAAO,aAAc,SAAQ,KAAK;IACpC,YAAY,OAAe;QACvB,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,eAAe,CAAC;IAChC,CAAC;CACJ;AAaD,MAAM,UAAU,eAAe,CAAC,GAAU,EAAE,OAAgB;IACxD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAClC,QAAQ,IAAI,GAAG,CAAC,CAAC,CAAE,GAAG,OAAO,CAAC,CAAC,CAAE,CAAC;IACtC,CAAC;IACD,OAAO,QAAQ,CAAC;AACpB,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,OAAe,EAAE,KAAY,EAAE,QAAkB;IACrE,IAAI,SAAS,GAAG,OAAO,CAAC;IACxB,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,OAAO,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QAC1B,QAAQ,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,OAAO,CAAC;QAClC,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,OAAO,CAAC,CAAC;IAChD,CAAC;AACL,CAAC;AAED,MAAM,UAAU,YAAY,CAAC,KAAY;IACrC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,GAAG,IAAI,KAAK,EAAE,CAAC;QACtB,OAAO,IAAI,GAAG,CAAC;IACnB,CAAC;IACD,OAAO,OAAO,CAAC;AACnB,CAAC;AAED,MAAM,UAAU,OAAO,CAAC,KAAY;IAChC,MAAM,MAAM,GAAa,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACjD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACzC,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;QACnB,MAAM,IAAI,KAAK,CAAC,CAAC,CAAE,CAAC;IACxB,CAAC;IACD,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,mBAAmB,CAAC,IAAY;IAC5C,MAAM,MAAM,GAAG,IAAI,iBAAiB,CAAC,IAAI,GAAG,YAAY,CAAC,iBAAiB,CAAC,CAAC;IAC5E,OAAO,IAAI,YAAY,CAAC,MAAM,CAAC,CAAC;AACpC,CAAC;AAED,MAAM,OAAO,UAAU;IACV,OAAO,CAAU;IACjB,KAAK,CAAQ;IACb,OAAO,CAAU;IACjB,IAAI,CAAS;IACb,IAAI,CAAS;IAEtB,YACI,OAAgB,EAChB,KAAY,EACZ,YAAsB;QAEtB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,OAAO,GAAG,YAAY,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC;QAC9C,IAAI,CAAC,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QAChC,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC,MAAM,CAAC;QAEzB,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YACpC,MAAM,IAAI,KAAK,CACX,mBAAmB,IAAI,CAAC,OAAO,CAAC,MAAM,8BAA8B,IAAI,CAAC,IAAI,GAAG,CACnF,CAAC;QACN,CAAC;IACL,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,KAAY;QACrB,MAAM,IAAI,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,OAAO,GAAG,mBAAmB,CAAC,IAAI,CAAC,CAAC;QAC1C,OAAO,IAAI,UAAU,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;IAC1C,CAAC;IAED,GAAG,CAAC,GAAU;QACV,OAAO,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,CAAE,CAAC;IAC7D,CAAC;IAED,GAAG,CAAC,GAAU,EAAE,KAAa;QACzB,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,KAAK,CAAC;IAC7D,CAAC;IAED,OAAO,CAAC,GAAG,KAAe;QACtB,IAAI,KAAK,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YAC7B,MAAM,IAAI,KAAK,CACX,sBAAsB,KAAK,CAAC,MAAM,sCAAsC,IAAI,CAAC,IAAI,GAAG,CACvF,CAAC;QACN,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC1B,MAAM,IAAI,KAAK,CAAC,4BAA4B,CAAC,EAAE,CAAC,CAAC;YACrD,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBACd,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,EAAE,CAAC,CAAC;YAChE,CAAC;YACD,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAChB,CAAC;QAED,MAAM,QAAQ,GAAa,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,UAAU,GAAa,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAElD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,QAAQ,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAE,CAAE,CAAC;YACrC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAE,CAAE,CAAC;QAC7C,CAAC;QAED,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;IAC9D,CAAC;IAED,QAAQ;QACJ,OAAO,oBAAoB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;IACtG,CAAC;CACJ;AAED,MAAM,UAAU,cAAc,CAAC,MAAa,EAAE,MAAa;IACvD,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IACvD,MAAM,MAAM,GAAa,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC;IAE5C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,MAAM,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,GAAG,CAAC,CAAC;QAEnC,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3C,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAE3C,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;YACf,MAAM,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QACnC,CAAC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QACnC,CAAC;aAAM,IAAI,IAAI,KAAK,CAAC,EAAE,CAAC;YACpB,MAAM,CAAC,OAAO,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QACnC,CAAC;aAAM,CAAC;YACJ,MAAM,IAAI,aAAa,CACnB,4BAA4B,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK;gBAC7E,kCAAkC,CAAC,CAAC,GAAG,CAAC,KAAK,IAAI,OAAO,IAAI,GAAG,CAClE,CAAA;QACL,CAAC;IACL,CAAC;IAED,OAAO,MAAM,CAAC;AAClB,CAAC;AAED,MAAM,UAAU,cAAc,CAC1B,QAAe,EACf,QAAe,EACf,KAAY,EACZ,QAAkB;IAElB,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAE9C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACpC,MAAM,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC;QAExB,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACjB,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAA;QACnB,CAAC;aAAM,CAAC;YACJ,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAE,CAAC;QAClC,CAAC;IACL,CAAC;AACL,CAAC"}

package/dist/tensor_functions.d.ts

@@ -0,0 +1,97 @@
+import type { Shape } from './tensor_data.js';
+import { TensorData } from './tensor_data.js';
+import { Tensor } from './tensor.js';
+export declare function neg(a: TensorData): TensorData;
+export declare function sigmoid(a: TensorData): TensorData;
+export declare function relu(a: TensorData): TensorData;
+export declare function log(a: TensorData): TensorData;
+export declare function exp(a: TensorData): TensorData;
+export declare function id(a: TensorData): TensorData;
+export declare function inv(a: TensorData): TensorData;
+export declare function add(a: TensorData, b: TensorData): TensorData;
+export declare function mul(a: TensorData, b: TensorData): TensorData;
+export declare function lt(a: TensorData, b: TensorData): TensorData;
+export declare function eq(a: TensorData, b: TensorData): TensorData;
+export declare function isClose(a: TensorData, b: TensorData): TensorData;
+export declare function sum(a: TensorData, dim: number): TensorData;
+export declare function prod(a: TensorData, dim: number): TensorData;
+export declare function max(a: TensorData, dim: number): TensorData;
+export declare function permute(a: TensorData, order: number[]): TensorData;
+export declare function view(a: TensorData, shape: Shape): TensorData;
+export declare function contiguous(a: TensorData): TensorData;
+export declare class TensorContext {
+    private _savedTensors;
+    saveForBackward(...tensors: Tensor[]): void;
+    get savedTensors(): Tensor[];
+}
+export declare class TensorHistory {
+    lastFn: typeof TensorFunction | null;
+    ctx: TensorContext | null;
+    inputs: Tensor[];
+    constructor(lastFn?: typeof TensorFunction | null, ctx?: TensorContext | null, inputs?: Tensor[]);
+}
+export declare abstract class TensorFunction {
+    static forward(ctx: TensorContext, ...inputs: Tensor[]): Tensor;
+    static backward(ctx: TensorContext, gradOutput: Tensor): Tensor[];
+}
+export declare class Neg extends TensorFunction {
+    static forward(ctx: TensorContext, a: Tensor): Tensor;
+    static backward(ctx: TensorContext, gradOutput: Tensor): Tensor[];
+}
+export declare class Sigmoid extends TensorFunction {
+    static forward(ctx: TensorContext, a: Tensor): Tensor;
+    static backward(ctx: TensorContext, gradOutput: Tensor): Tensor[];
+}
+export declare class ReLU extends TensorFunction {
+    static forward(ctx: TensorContext, a: Tensor): Tensor;
+    static backward(ctx: TensorContext, gradOutput: Tensor): Tensor[];
+}
+export declare class Log extends TensorFunction {
+    static forward(ctx: TensorContext, a: Tensor): Tensor;
+    static backward(ctx: TensorContext, gradOutput: Tensor): Tensor[];
+}
+export declare class Exp extends TensorFunction {
+    static forward(ctx: TensorContext, a: Tensor): Tensor;
+    static backward(ctx: TensorContext, gradOutput: Tensor): Tensor[];
+}
+export declare class Inv extends TensorFunction {
+    static forward(ctx: TensorContext, a: Tensor): Tensor;
+    static backward(ctx: TensorContext, gradOutput: Tensor): Tensor[];
+}
+export declare class Add extends TensorFunction {
+    static forward(ctx: TensorContext, a: Tensor, b: Tensor): Tensor;
+    static backward(ctx: TensorContext, gradOutput: Tensor): Tensor[];
+}
+export declare class Mul extends TensorFunction {
+    static forward(ctx: TensorContext, a: Tensor, b: Tensor): Tensor;
+    static backward(ctx: TensorContext, gradOutput: Tensor): Tensor[];
+}
+export declare class LT extends TensorFunction {
+    static forward(ctx: TensorContext, a: Tensor, b: Tensor): Tensor;
+    static backward(ctx: TensorContext, gradOutput: Tensor): Tensor[];
+}
+export declare class EQ extends TensorFunction {
+    static forward(ctx: TensorContext, a: Tensor, b: Tensor): Tensor;
+    static backward(ctx: TensorContext, gradOutput: Tensor): Tensor[];
+}
+export declare function Sum(dim: number): typeof TensorFunction;
+export declare function Max(dim: number): typeof TensorFunction;
+export declare function Permute(order: number[]): typeof TensorFunction;
+export declare function View(newShape: Shape): typeof TensorFunction;
+export declare class Contiguous extends TensorFunction {
+    static forward(ctx: TensorContext, a: Tensor): Tensor;
+    static backward(ctx: TensorContext, gradOutput: Tensor): Tensor[];
+}
+export declare class MatMul extends TensorFunction {
+    static forward(ctx: TensorContext, a: Tensor, b: Tensor): Tensor;
+    static backward(ctx: TensorContext, gradOut: Tensor): Tensor[];
+}
+export declare class Conv1d extends TensorFunction {
+    static forward(ctx: TensorContext, input: Tensor, weight: Tensor): Tensor;
+    static backward(ctx: TensorContext, gradOut: Tensor): Tensor[];
+}
+export declare class Conv2d extends TensorFunction {
+    static forward(ctx: TensorContext, input: Tensor, weight: Tensor): Tensor;
+    static backward(ctx: TensorContext, gradOut: Tensor): Tensor[];
+}
+//# sourceMappingURL=tensor_functions.d.ts.map

package/dist/tensor_functions.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tensor_functions.d.ts","sourceRoot":"","sources":["../src/tensor_functions.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EACR,KAAK,EACR,MAAM,kBAAkB,CAAA;AAEzB,OAAO,EACH,UAAU,EAIb,MAAM,kBAAkB,CAAC;AAG1B,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAQrC,wBAAgB,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,UAAU,CAK7C;AAED,wBAAgB,OAAO,CAAC,CAAC,EAAE,UAAU,GAAG,UAAU,CAKjD;AAED,wBAAgB,IAAI,CAAC,CAAC,EAAE,UAAU,GAAG,UAAU,CAK9C;AAED,wBAAgB,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,UAAU,CAK7C;AAED,wBAAgB,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,UAAU,CAK7C;AAED,wBAAgB,EAAE,CAAC,CAAC,EAAE,UAAU,GAAG,UAAU,CAK5C;AAED,wBAAgB,GAAG,CAAC,CAAC,EAAE,UAAU,GAAG,UAAU,CAK7C;AAED,wBAAgB,GAAG,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,GAAG,UAAU,CAU5D;AAED,wBAAgB,GAAG,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,GAAG,UAAU,CAU5D;AAED,wBAAgB,EAAE,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,GAAG,UAAU,CAU3D;AAED,wBAAgB,EAAE,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,GAAG,UAAU,CAU3D;AAED,wBAAgB,OAAO,CAAC,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,UAAU,GAAG,UAAU,CAUhE;AAED,wBAAgB,GAAG,CAAC,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,GAAG,UAAU,CAU1D;AAED,wBAAgB,IAAI,CAAC,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,GAAG,UAAU,CAU3D;AAED,wBAAgB,GAAG,CAAC,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,MAAM,GAAG,UAAU,CAU1D;AAED,wBAAgB,OAAO,CAAC,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,UAAU,CAElE;AAED,wBAAgB,IAAI,CAAC,CAAC,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,GAAG,UAAU,CAkB5D;AAED,wBAAgB,UAAU,CAAC,CAAC,EAAE,UAAU,GAAG,UAAU,CASpD;AAED,qBAAa,aAAa;IACtB,OAAO,CAAC,aAAa,CAAgB;IAErC,eAAe,CAAC,GAAG,OAAO,EAAE,MAAM,EAAE,GAAG,IAAI;IAI3C,IAAI,YAAY,IAAI,MAAM,EAAE,CAE3B;CACJ;AAED,qBAAa,aAAa;IAEX,MAAM,EAAE,OAAO,cAAc,GAAG,IAAI;IACpC,GAAG,EAAE,aAAa,GAAG,IAAI;IACzB,MAAM,EAAE,MAAM,EAAE;gBAFhB,MAAM,GAAE,OAAO,cAAc,GAAG,IAAW,EAC3C,GAAG,GAAE,aAAa,GAAG,IAAW,EAChC,MAAM,GAAE,MAAM,EAAO;CAEnC;AAED,8BAAsB,cAAc;IAChC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,EAAE,GAAG,MAAM,EAAE,MAAM,EAAE,GAAG,MAAM;IAI/D,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE;CAGpE;AAED,qBAAa,GAAI,SAAQ,cAAc;IACnC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAGrD,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE;CAGpE;AAED,qBAAa,OAAQ,SAAQ,cAAc;IACvC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAKrD,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE;CAMpE;AAED,qBAAa,IAAK,SAAQ,cAAc;IACpC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAIrD,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE;CAKpE;AAED,qBAAa,GAAI,SAAQ,cAAc;IACnC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAIrD,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE;CAKpE;AAED,qBAAa,GAAI,SAAQ,cAAc;IACnC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAKrD,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE;CAIpE;AAED,qBAAa,GAAI,SAAQ,cAAc;IACnC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAIrD,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE;CAKpE;AAoBD,qBAAa,GAAI,SAAQ,cAAc;IACnC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAIhE,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE;CAOpE;AAED,qBAAa,GAAI,SAAQ,cAAc;IACnC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAIhE,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE;CAOpE;AAED,qBAAa,EAAG,SAAQ,cAAc;IAClC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAIhE,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE;CAIpE;AAED,qBAAa,EAAG,SAAQ,cAAc;IAClC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAIhE,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE;CAIpE;AAED,wBAAgB,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,cAAc,CAWtD;AAED,wBAAgB,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,cAAc,CActD;AAED,wBAAgB,OAAO,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,OAAO,cAAc,CAc9D;AAED,wBAAgB,IAAI,CAAC,QAAQ,EAAE,KAAK,GAAG,OAAO,cAAc,CAW3D;AAED,qBAAa,UAAW,SAAQ,cAAc;IAC1C,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAGrD,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,aAAa,EAAE,UAAU,EAAE,MAAM,GAAG,MAAM,EAAE;CAGpE;AA6CD,qBAAa,MAAO,SAAQ,cAAc;IACtC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,MAAM;IAKhE,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,EAAE;CA0BjE;AAED,qBAAa,MAAO,SAAQ,cAAc;IACtC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM;IAKzE,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,EAAE;CAmCjE;AAED,qBAAa,MAAO,SAAQ,cAAc;IACtC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE,aAAa,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM;IAKzE,MAAM,CAAC,QAAQ,CAAC,GAAG,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,GAAG,MAAM,EAAE;CAoCjE"}