@bilig/formula 0.1.0

package/dist/translation.js

@@ -0,0 +1,569 @@
+import { ErrorCode } from "@bilig/protocol";
+import { parseFormula } from "./parser.js";
+const CELL_REF_RE = /^(\$?)([A-Z]+)(\$?)([1-9][0-9]*)$/;
+const COLUMN_REF_RE = /^(\$?)([A-Z]+)$/;
+const ROW_REF_RE = /^(\$?)([1-9][0-9]*)$/;
+const BINARY_PRECEDENCE = {
+    "=": 1,
+    "<>": 1,
+    ">": 1,
+    ">=": 1,
+    "<": 1,
+    "<=": 1,
+    "&": 2,
+    "+": 3,
+    "-": 3,
+    "*": 4,
+    "/": 4,
+    "^": 5,
+};
+function assertNever(value) {
+    throw new Error(`Unexpected value: ${String(value)}`);
+}
+const ERROR_LITERAL_TEXT = {
+    [ErrorCode.Ref]: "#REF!",
+    [ErrorCode.Name]: "#NAME?",
+    [ErrorCode.Div0]: "#DIV/0!",
+    [ErrorCode.NA]: "#N/A",
+    [ErrorCode.Value]: "#VALUE!",
+    [ErrorCode.Cycle]: "#CYCLE!",
+    [ErrorCode.Spill]: "#SPILL!",
+    [ErrorCode.Blocked]: "#BLOCKED!",
+};
+export function translateFormulaReferences(source, rowDelta, colDelta) {
+    const ast = parseFormula(source);
+    return serializeFormula(translateNode(ast, rowDelta, colDelta));
+}
+export function rewriteFormulaForStructuralTransform(source, ownerSheetName, targetSheetName, transform) {
+    const ast = parseFormula(source);
+    return serializeFormula(rewriteNodeForStructuralTransform(ast, ownerSheetName, targetSheetName, transform));
+}
+export function renameFormulaSheetReferences(source, oldSheetName, newSheetName) {
+    const ast = parseFormula(source);
+    return serializeFormula(renameNodeSheetReferences(ast, oldSheetName, newSheetName));
+}
+export function rewriteAddressForStructuralTransform(address, transform) {
+    const parsed = parseCellReferenceParts(address);
+    if (!parsed) {
+        throw new Error(`Invalid cell reference '${address}'`);
+    }
+    const nextRow = transform.axis === "row" ? mapPointIndex(parsed.row, transform) : parsed.row;
+    const nextCol = transform.axis === "column" ? mapPointIndex(parsed.col, transform) : parsed.col;
+    if (nextRow === undefined || nextCol === undefined) {
+        return undefined;
+    }
+    return formatCellReference(parsed, nextRow, nextCol);
+}
+export function rewriteRangeForStructuralTransform(startAddress, endAddress, transform) {
+    const start = parseCellReferenceParts(startAddress);
+    const end = parseCellReferenceParts(endAddress);
+    if (!start || !end) {
+        throw new Error(`Invalid range reference '${startAddress}:${endAddress}'`);
+    }
+    const nextRows = transform.axis === "row"
+        ? mapInterval(Math.min(start.row, end.row), Math.max(start.row, end.row), transform)
+        : { start: Math.min(start.row, end.row), end: Math.max(start.row, end.row) };
+    const nextCols = transform.axis === "column"
+        ? mapInterval(Math.min(start.col, end.col), Math.max(start.col, end.col), transform)
+        : { start: Math.min(start.col, end.col), end: Math.max(start.col, end.col) };
+    if (!nextRows || !nextCols) {
+        return undefined;
+    }
+    return {
+        startAddress: formatCellReference(start, nextRows.start, nextCols.start),
+        endAddress: formatCellReference(end, nextRows.end, nextCols.end),
+    };
+}
+function translateNode(node, rowDelta, colDelta) {
+    switch (node.kind) {
+        case "NumberLiteral":
+        case "BooleanLiteral":
+        case "StringLiteral":
+        case "ErrorLiteral":
+        case "NameRef":
+        case "StructuredRef":
+            return node;
+        case "CellRef":
+            return {
+                ...node,
+                ref: translateCellReference(node.ref, rowDelta, colDelta),
+            };
+        case "SpillRef":
+            return {
+                ...node,
+                ref: translateCellReference(node.ref, rowDelta, colDelta),
+            };
+        case "ColumnRef":
+            return {
+                ...node,
+                ref: translateColumnReference(node.ref, colDelta),
+            };
+        case "RowRef":
+            return {
+                ...node,
+                ref: translateRowReference(node.ref, rowDelta),
+            };
+        case "RangeRef":
+            return {
+                ...node,
+                start: node.refKind === "cells"
+                    ? translateCellReference(node.start, rowDelta, colDelta)
+                    : node.refKind === "cols"
+                        ? translateColumnReference(node.start, colDelta)
+                        : translateRowReference(node.start, rowDelta),
+                end: node.refKind === "cells"
+                    ? translateCellReference(node.end, rowDelta, colDelta)
+                    : node.refKind === "cols"
+                        ? translateColumnReference(node.end, colDelta)
+                        : translateRowReference(node.end, rowDelta),
+            };
+        case "UnaryExpr":
+            return {
+                ...node,
+                argument: translateNode(node.argument, rowDelta, colDelta),
+            };
+        case "BinaryExpr":
+            return {
+                ...node,
+                left: translateNode(node.left, rowDelta, colDelta),
+                right: translateNode(node.right, rowDelta, colDelta),
+            };
+        case "CallExpr":
+            return {
+                ...node,
+                args: node.args.map((arg) => translateNode(arg, rowDelta, colDelta)),
+            };
+        case "InvokeExpr":
+            return {
+                ...node,
+                callee: translateNode(node.callee, rowDelta, colDelta),
+                args: node.args.map((arg) => translateNode(arg, rowDelta, colDelta)),
+            };
+    }
+}
+function rewriteNodeForStructuralTransform(node, ownerSheetName, targetSheetName, transform) {
+    switch (node.kind) {
+        case "NumberLiteral":
+        case "BooleanLiteral":
+        case "StringLiteral":
+        case "ErrorLiteral":
+        case "NameRef":
+        case "StructuredRef":
+            return node;
+        case "CellRef":
+            return rewriteCellLikeNode(node, ownerSheetName, targetSheetName, transform);
+        case "SpillRef":
+            return rewriteCellLikeNode(node, ownerSheetName, targetSheetName, transform);
+        case "ColumnRef":
+            if (!targetsSheet(node.sheetName, ownerSheetName, targetSheetName) ||
+                transform.axis !== "column") {
+                return node;
+            }
+            return rewriteAxisNode(node, transform);
+        case "RowRef":
+            if (!targetsSheet(node.sheetName, ownerSheetName, targetSheetName) ||
+                transform.axis !== "row") {
+                return node;
+            }
+            return rewriteAxisNode(node, transform);
+        case "RangeRef":
+            return rewriteRangeNode(node, ownerSheetName, targetSheetName, transform);
+        case "UnaryExpr":
+            return {
+                ...node,
+                argument: rewriteNodeForStructuralTransform(node.argument, ownerSheetName, targetSheetName, transform),
+            };
+        case "BinaryExpr":
+            return {
+                ...node,
+                left: rewriteNodeForStructuralTransform(node.left, ownerSheetName, targetSheetName, transform),
+                right: rewriteNodeForStructuralTransform(node.right, ownerSheetName, targetSheetName, transform),
+            };
+        case "CallExpr":
+            return {
+                ...node,
+                args: node.args.map((arg) => rewriteNodeForStructuralTransform(arg, ownerSheetName, targetSheetName, transform)),
+            };
+        case "InvokeExpr":
+            return {
+                ...node,
+                callee: rewriteNodeForStructuralTransform(node.callee, ownerSheetName, targetSheetName, transform),
+                args: node.args.map((arg) => rewriteNodeForStructuralTransform(arg, ownerSheetName, targetSheetName, transform)),
+            };
+    }
+}
+function renameNodeSheetReferences(node, oldSheetName, newSheetName) {
+    switch (node.kind) {
+        case "NumberLiteral":
+        case "BooleanLiteral":
+        case "StringLiteral":
+        case "ErrorLiteral":
+        case "NameRef":
+        case "StructuredRef":
+            return node;
+        case "CellRef":
+        case "SpillRef":
+        case "RowRef":
+        case "ColumnRef":
+        case "RangeRef":
+            return {
+                ...node,
+                ...(node.sheetName === oldSheetName ? { sheetName: newSheetName } : {}),
+            };
+        case "UnaryExpr":
+            return {
+                ...node,
+                argument: renameNodeSheetReferences(node.argument, oldSheetName, newSheetName),
+            };
+        case "BinaryExpr":
+            return {
+                ...node,
+                left: renameNodeSheetReferences(node.left, oldSheetName, newSheetName),
+                right: renameNodeSheetReferences(node.right, oldSheetName, newSheetName),
+            };
+        case "CallExpr":
+            return {
+                ...node,
+                args: node.args.map((arg) => renameNodeSheetReferences(arg, oldSheetName, newSheetName)),
+            };
+        case "InvokeExpr":
+            return {
+                ...node,
+                callee: renameNodeSheetReferences(node.callee, oldSheetName, newSheetName),
+                args: node.args.map((arg) => renameNodeSheetReferences(arg, oldSheetName, newSheetName)),
+            };
+    }
+}
+function rewriteCellLikeNode(node, ownerSheetName, targetSheetName, transform) {
+    if (!targetsSheet(node.sheetName, ownerSheetName, targetSheetName)) {
+        return node;
+    }
+    const parsed = parseCellReferenceParts(node.ref);
+    if (!parsed) {
+        return { kind: "ErrorLiteral", code: ErrorCode.Ref };
+    }
+    const nextRow = transform.axis === "row" ? mapPointIndex(parsed.row, transform) : parsed.row;
+    const nextCol = transform.axis === "column" ? mapPointIndex(parsed.col, transform) : parsed.col;
+    if (nextRow === undefined || nextCol === undefined) {
+        return { kind: "ErrorLiteral", code: ErrorCode.Ref };
+    }
+    return {
+        ...node,
+        ref: formatCellReference(parsed, nextRow, nextCol),
+    };
+}
+function rewriteAxisNode(node, transform) {
+    const parsed = parseAxisReferenceParts(node.ref, node.kind === "RowRef" ? "row" : "column");
+    if (!parsed) {
+        return { kind: "ErrorLiteral", code: ErrorCode.Ref };
+    }
+    const nextIndex = mapPointIndex(parsed.index, transform);
+    if (nextIndex === undefined) {
+        return { kind: "ErrorLiteral", code: ErrorCode.Ref };
+    }
+    return {
+        ...node,
+        ref: formatAxisReference(parsed.absolute, nextIndex, node.kind === "RowRef" ? "row" : "column"),
+    };
+}
+function rewriteRangeNode(node, ownerSheetName, targetSheetName, transform) {
+    if (!targetsSheet(node.sheetName, ownerSheetName, targetSheetName)) {
+        return node;
+    }
+    if ((node.refKind === "rows" && transform.axis === "column") ||
+        (node.refKind === "cols" && transform.axis === "row")) {
+        return node;
+    }
+    if (node.refKind === "cells") {
+        const start = parseCellReferenceParts(node.start);
+        const end = parseCellReferenceParts(node.end);
+        if (!start || !end) {
+            return { kind: "ErrorLiteral", code: ErrorCode.Ref };
+        }
+        const nextRows = transform.axis === "row"
+            ? mapInterval(Math.min(start.row, end.row), Math.max(start.row, end.row), transform)
+            : { start: Math.min(start.row, end.row), end: Math.max(start.row, end.row) };
+        const nextCols = transform.axis === "column"
+            ? mapInterval(Math.min(start.col, end.col), Math.max(start.col, end.col), transform)
+            : { start: Math.min(start.col, end.col), end: Math.max(start.col, end.col) };
+        if (!nextRows || !nextCols) {
+            return { kind: "ErrorLiteral", code: ErrorCode.Ref };
+        }
+        return {
+            ...node,
+            start: formatCellReference(start, nextRows.start, nextCols.start),
+            end: formatCellReference(end, nextRows.end, nextCols.end),
+        };
+    }
+    const start = parseAxisReferenceParts(node.start, node.refKind === "rows" ? "row" : "column");
+    const end = parseAxisReferenceParts(node.end, node.refKind === "rows" ? "row" : "column");
+    if (!start || !end) {
+        return { kind: "ErrorLiteral", code: ErrorCode.Ref };
+    }
+    const nextInterval = mapInterval(Math.min(start.index, end.index), Math.max(start.index, end.index), transform);
+    if (!nextInterval) {
+        return { kind: "ErrorLiteral", code: ErrorCode.Ref };
+    }
+    return {
+        ...node,
+        start: formatAxisReference(start.absolute, nextInterval.start, node.refKind === "rows" ? "row" : "column"),
+        end: formatAxisReference(end.absolute, nextInterval.end, node.refKind === "rows" ? "row" : "column"),
+    };
+}
+function translateCellReference(ref, rowDelta, colDelta) {
+    const parsed = parseCellReferenceParts(ref);
+    if (!parsed) {
+        throw new Error(`Invalid cell reference '${ref}'`);
+    }
+    const nextCol = parsed.colAbsolute ? parsed.col : parsed.col + colDelta;
+    const nextRow = parsed.rowAbsolute ? parsed.row : parsed.row + rowDelta;
+    if (nextCol < 0 || nextRow < 0) {
+        throw new Error(`Translated reference moved outside worksheet bounds: ${ref}`);
+    }
+    return formatCellReference(parsed, nextRow, nextCol);
+}
+function translateColumnReference(ref, colDelta) {
+    const parsed = parseAxisReferenceParts(ref, "column");
+    if (!parsed) {
+        throw new Error(`Invalid column reference '${ref}'`);
+    }
+    const nextCol = parsed.absolute ? parsed.index : parsed.index + colDelta;
+    if (nextCol < 0) {
+        throw new Error(`Translated reference moved outside worksheet bounds: ${ref}`);
+    }
+    return formatAxisReference(parsed.absolute, nextCol, "column");
+}
+function translateRowReference(ref, rowDelta) {
+    const parsed = parseAxisReferenceParts(ref, "row");
+    if (!parsed) {
+        throw new Error(`Invalid row reference '${ref}'`);
+    }
+    const nextRow = parsed.absolute ? parsed.index : parsed.index + rowDelta;
+    if (nextRow < 0) {
+        throw new Error(`Translated reference moved outside worksheet bounds: ${ref}`);
+    }
+    return formatAxisReference(parsed.absolute, nextRow, "row");
+}
+export function serializeFormula(node, parentPrecedence = 0, parentAssociativity = null) {
+    switch (node.kind) {
+        case "NumberLiteral":
+            return String(node.value);
+        case "BooleanLiteral":
+            return node.value ? "TRUE" : "FALSE";
+        case "StringLiteral":
+            return `"${node.value.replaceAll('"', '""')}"`;
+        case "ErrorLiteral":
+            return ERROR_LITERAL_TEXT[node.code] ?? "#ERROR!";
+        case "NameRef":
+            return node.name;
+        case "StructuredRef":
+            return `${node.tableName}[${node.columnName}]`;
+        case "CellRef":
+            return `${formatSheetPrefix(node.sheetName)}${node.ref}`;
+        case "SpillRef":
+            return `${formatSheetPrefix(node.sheetName)}${node.ref}#`;
+        case "ColumnRef":
+            return `${formatSheetPrefix(node.sheetName)}${node.ref}`;
+        case "RowRef":
+            return `${formatSheetPrefix(node.sheetName)}${node.ref}`;
+        case "RangeRef":
+            return `${formatSheetPrefix(node.sheetName)}${node.start}:${node.end}`;
+        case "UnaryExpr":
+            return `${node.operator}${serializeFormula(node.argument, 6)}`;
+        case "CallExpr":
+            return `${node.callee}(${node.args.map((arg) => serializeFormula(arg)).join(",")})`;
+        case "InvokeExpr": {
+            const callee = node.callee.kind === "CallExpr" || node.callee.kind === "InvokeExpr"
+                ? serializeFormula(node.callee)
+                : `(${serializeFormula(node.callee)})`;
+            return `${callee}(${node.args.map((arg) => serializeFormula(arg)).join(",")})`;
+        }
+        case "BinaryExpr": {
+            const precedence = BINARY_PRECEDENCE[node.operator];
+            const isRightAssociative = node.operator === "^";
+            const left = serializeFormula(node.left, precedence, "left");
+            const right = serializeFormula(node.right, precedence, "right");
+            const output = `${left}${node.operator}${right}`;
+            const needsParens = precedence < parentPrecedence ||
+                (precedence === parentPrecedence &&
+                    ((parentAssociativity === "left" && isRightAssociative) ||
+                        (parentAssociativity === "right" && !isRightAssociative)));
+            return needsParens ? `(${output})` : output;
+        }
+    }
+}
+function formatSheetPrefix(sheetName) {
+    if (!sheetName) {
+        return "";
+    }
+    return `${quoteSheetNameIfNeeded(sheetName)}!`;
+}
+function quoteSheetNameIfNeeded(sheetName) {
+    return /^[A-Za-z0-9_.$]+$/.test(sheetName) ? sheetName : `'${sheetName.replaceAll("'", "''")}'`;
+}
+function columnToIndex(column) {
+    let value = 0;
+    for (const char of column) {
+        value = value * 26 + (char.charCodeAt(0) - 64);
+    }
+    return value - 1;
+}
+function indexToColumn(index) {
+    let current = index + 1;
+    let output = "";
+    while (current > 0) {
+        const remainder = (current - 1) % 26;
+        output = String.fromCharCode(65 + remainder) + output;
+        current = Math.floor((current - 1) / 26);
+    }
+    return output;
+}
+function targetsSheet(explicitSheetName, ownerSheetName, targetSheetName) {
+    return (explicitSheetName ?? ownerSheetName) === targetSheetName;
+}
+function parseCellReferenceParts(ref) {
+    const match = CELL_REF_RE.exec(ref.toUpperCase());
+    if (!match) {
+        return undefined;
+    }
+    const [, colAbsolute, columnText, rowAbsolute, rowText] = match;
+    return {
+        colAbsolute: colAbsolute === "$",
+        rowAbsolute: rowAbsolute === "$",
+        col: columnToIndex(columnText),
+        row: Number.parseInt(rowText, 10) - 1,
+    };
+}
+function formatCellReference(parts, row, col) {
+    return `${parts.colAbsolute ? "$" : ""}${indexToColumn(col)}${parts.rowAbsolute ? "$" : ""}${row + 1}`;
+}
+function parseAxisReferenceParts(ref, kind) {
+    const match = (kind === "row" ? ROW_REF_RE : COLUMN_REF_RE).exec(ref.toUpperCase());
+    if (!match) {
+        return undefined;
+    }
+    return kind === "row"
+        ? {
+            absolute: match[1] === "$",
+            index: Number.parseInt(match[2], 10) - 1,
+        }
+        : {
+            absolute: match[1] === "$",
+            index: columnToIndex(match[2]),
+        };
+}
+function formatAxisReference(absolute, index, kind) {
+    const prefix = absolute ? "$" : "";
+    return kind === "row" ? `${prefix}${index + 1}` : `${prefix}${indexToColumn(index)}`;
+}
+function mapPointIndex(index, transform) {
+    switch (transform.kind) {
+        case "insert":
+            return index >= transform.start ? index + transform.count : index;
+        case "delete":
+            if (index < transform.start) {
+                return index;
+            }
+            if (index >= transform.start + transform.count) {
+                return index - transform.count;
+            }
+            return undefined;
+        case "move":
+            if (transform.target < transform.start) {
+                if (index >= transform.target && index < transform.start) {
+                    return index + transform.count;
+                }
+            }
+            else if (transform.target > transform.start) {
+                if (index >= transform.start + transform.count &&
+                    index < transform.target + transform.count) {
+                    return index - transform.count;
+                }
+            }
+            if (index >= transform.start && index < transform.start + transform.count) {
+                return transform.target + (index - transform.start);
+            }
+            return index;
+        default:
+            return assertNever(transform);
+    }
+}
+function mapInterval(start, end, transform) {
+    switch (transform.kind) {
+        case "insert": {
+            if (transform.start <= start) {
+                return { start: start + transform.count, end: end + transform.count };
+            }
+            if (transform.start <= end) {
+                return { start, end: end + transform.count };
+            }
+            return { start, end };
+        }
+        case "delete": {
+            const deleteEnd = transform.start + transform.count - 1;
+            if (deleteEnd < start) {
+                return { start: start - transform.count, end: end - transform.count };
+            }
+            if (transform.start > end) {
+                return { start, end };
+            }
+            const survivingStart = start < transform.start ? start : deleteEnd + 1;
+            const survivingEnd = end > deleteEnd ? end : transform.start - 1;
+            if (survivingStart > survivingEnd) {
+                return undefined;
+            }
+            const nextStart = mapPointIndex(survivingStart, transform);
+            const nextEnd = mapPointIndex(survivingEnd, transform);
+            return nextStart === undefined || nextEnd === undefined
+                ? undefined
+                : { start: nextStart, end: nextEnd };
+        }
+        case "move": {
+            const segments = transform.target < transform.start
+                ? [
+                    { start: 0, end: transform.target - 1, delta: 0 },
+                    { start: transform.target, end: transform.start - 1, delta: transform.count },
+                    {
+                        start: transform.start,
+                        end: transform.start + transform.count - 1,
+                        delta: transform.target - transform.start,
+                    },
+                    { start: transform.start + transform.count, end: Number.MAX_SAFE_INTEGER, delta: 0 },
+                ]
+                : [
+                    { start: 0, end: transform.start - 1, delta: 0 },
+                    {
+                        start: transform.start,
+                        end: transform.start + transform.count - 1,
+                        delta: transform.target - transform.start,
+                    },
+                    {
+                        start: transform.start + transform.count,
+                        end: transform.target + transform.count - 1,
+                        delta: -transform.count,
+                    },
+                    { start: transform.target + transform.count, end: Number.MAX_SAFE_INTEGER, delta: 0 },
+                ];
+            let nextStart;
+            let nextEnd;
+            segments.forEach((segment) => {
+                const overlapStart = Math.max(start, segment.start);
+                const overlapEnd = Math.min(end, segment.end);
+                if (overlapStart > overlapEnd) {
+                    return;
+                }
+                const mappedStart = overlapStart + segment.delta;
+                const mappedEnd = overlapEnd + segment.delta;
+                nextStart = nextStart === undefined ? mappedStart : Math.min(nextStart, mappedStart);
+                nextEnd = nextEnd === undefined ? mappedEnd : Math.max(nextEnd, mappedEnd);
+            });
+            if (nextStart === undefined || nextEnd === undefined) {
+                return undefined;
+            }
+            return { start: nextStart, end: nextEnd };
+        }
+        default:
+            return assertNever(transform);
+    }
+}
+//# sourceMappingURL=translation.js.map

package/dist/translation.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"translation.js","sourceRoot":"","sources":["../src/translation.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE5C,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAE3C,MAAM,WAAW,GAAG,mCAAmC,CAAC;AACxD,MAAM,aAAa,GAAG,iBAAiB,CAAC;AACxC,MAAM,UAAU,GAAG,sBAAsB,CAAC;AAE1C,MAAM,iBAAiB,GAA+C;IACpE,GAAG,EAAE,CAAC;IACN,IAAI,EAAE,CAAC;IACP,GAAG,EAAE,CAAC;IACN,IAAI,EAAE,CAAC;IACP,GAAG,EAAE,CAAC;IACN,IAAI,EAAE,CAAC;IACP,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,CAAC;IACN,GAAG,EAAE,CAAC;CACP,CAAC;AASF,SAAS,WAAW,CAAC,KAAY;IAC/B,MAAM,IAAI,KAAK,CAAC,qBAAqB,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;AACxD,CAAC;AAED,MAAM,kBAAkB,GAA2B;IACjD,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,OAAO;IACxB,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,QAAQ;IAC1B,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,SAAS;IAC3B,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,MAAM;IACtB,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,SAAS;IAC5B,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,SAAS;IAC5B,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,SAAS;IAC5B,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,WAAW;CACjC,CAAC;AAEF,MAAM,UAAU,0BAA0B,CACxC,MAAc,EACd,QAAgB,EAChB,QAAgB;IAEhB,MAAM,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IACjC,OAAO,gBAAgB,CAAC,aAAa,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC,CAAC;AAClE,CAAC;AAED,MAAM,UAAU,oCAAoC,CAClD,MAAc,EACd,cAAsB,EACtB,eAAuB,EACvB,SAAkC;IAElC,MAAM,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IACjC,OAAO,gBAAgB,CACrB,iCAAiC,CAAC,GAAG,EAAE,cAAc,EAAE,eAAe,EAAE,SAAS,CAAC,CACnF,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,4BAA4B,CAC1C,MAAc,EACd,YAAoB,EACpB,YAAoB;IAEpB,MAAM,GAAG,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;IACjC,OAAO,gBAAgB,CAAC,yBAAyB,CAAC,GAAG,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC,CAAC;AACtF,CAAC;AAED,MAAM,UAAU,oCAAoC,CAClD,OAAe,EACf,SAAkC;IAElC,MAAM,MAAM,GAAG,uBAAuB,CAAC,OAAO,CAAC,CAAC;IAChD,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,2BAA2B,OAAO,GAAG,CAAC,CAAC;IACzD,CAAC;IACD,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;IAC7F,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;IAChG,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QACnD,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,mBAAmB,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;AACvD,CAAC;AAED,MAAM,UAAU,kCAAkC,CAChD,YAAoB,EACpB,UAAkB,EAClB,SAAkC;IAElC,MAAM,KAAK,GAAG,uBAAuB,CAAC,YAAY,CAAC,CAAC;IACpD,MAAM,GAAG,GAAG,uBAAuB,CAAC,UAAU,CAAC,CAAC;IAChD,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;QACnB,MAAM,IAAI,KAAK,CAAC,4BAA4B,YAAY,IAAI,UAAU,GAAG,CAAC,CAAC;IAC7E,CAAC;IACD,MAAM,QAAQ,GACZ,SAAS,CAAC,IAAI,KAAK,KAAK;QACtB,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC;QACpF,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;IACjF,MAAM,QAAQ,GACZ,SAAS,CAAC,IAAI,KAAK,QAAQ;QACzB,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC;QACpF,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;IACjF,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;QAC3B,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO;QACL,YAAY,EAAE,mBAAmB,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC;QACxE,UAAU,EAAE,mBAAmB,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,CAAC;KACjE,CAAC;AACJ,CAAC;AAED,SAAS,aAAa,CAAC,IAAiB,EAAE,QAAgB,EAAE,QAAgB;IAC1E,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,eAAe,CAAC;QACrB,KAAK,gBAAgB,CAAC;QACtB,KAAK,eAAe,CAAC;QACrB,KAAK,cAAc,CAAC;QACpB,KAAK,SAAS,CAAC;QACf,KAAK,eAAe;YAClB,OAAO,IAAI,CAAC;QACd,KAAK,SAAS;YACZ,OAAO;gBACL,GAAG,IAAI;gBACP,GAAG,EAAE,sBAAsB,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,CAAC;aAC1D,CAAC;QACJ,KAAK,UAAU;YACb,OAAO;gBACL,GAAG,IAAI;gBACP,GAAG,EAAE,sBAAsB,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,CAAC;aAC1D,CAAC;QACJ,KAAK,WAAW;YACd,OAAO;gBACL,GAAG,IAAI;gBACP,GAAG,EAAE,wBAAwB,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC;aAClD,CAAC;QACJ,KAAK,QAAQ;YACX,OAAO;gBACL,GAAG,IAAI;gBACP,GAAG,EAAE,qBAAqB,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC;aAC/C,CAAC;QACJ,KAAK,UAAU;YACb,OAAO;gBACL,GAAG,IAAI;gBACP,KAAK,EACH,IAAI,CAAC,OAAO,KAAK,OAAO;oBACtB,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,CAAC;oBACxD,CAAC,CAAC,IAAI,CAAC,OAAO,KAAK,MAAM;wBACvB,CAAC,CAAC,wBAAwB,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC;wBAChD,CAAC,CAAC,qBAAqB,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC;gBACnD,GAAG,EACD,IAAI,CAAC,OAAO,KAAK,OAAO;oBACtB,CAAC,CAAC,sBAAsB,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,CAAC;oBACtD,CAAC,CAAC,IAAI,CAAC,OAAO,KAAK,MAAM;wBACvB,CAAC,CAAC,wBAAwB,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC;wBAC9C,CAAC,CAAC,qBAAqB,CAAC,IAAI,CAAC,GAAG,EAAE,QAAQ,CAAC;aAClD,CAAC;QACJ,KAAK,WAAW;YACd,OAAO;gBACL,GAAG,IAAI;gBACP,QAAQ,EAAE,aAAa,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,QAAQ,CAAC;aAC3D,CAAC;QACJ,KAAK,YAAY;YACf,OAAO;gBACL,GAAG,IAAI;gBACP,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,EAAE,QAAQ,CAAC;gBAClD,KAAK,EAAE,aAAa,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,QAAQ,CAAC;aACrD,CAAC;QACJ,KAAK,UAAU;YACb,OAAO;gBACL,GAAG,IAAI;gBACP,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;aACrE,CAAC;QACJ,KAAK,YAAY;YACf,OAAO;gBACL,GAAG,IAAI;gBACP,MAAM,EAAE,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,CAAC;gBACtD,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,GAAG,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;aACrE,CAAC;IACN,CAAC;AACH,CAAC;AAED,SAAS,iCAAiC,CACxC,IAAiB,EACjB,cAAsB,EACtB,eAAuB,EACvB,SAAkC;IAElC,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,eAAe,CAAC;QACrB,KAAK,gBAAgB,CAAC;QACtB,KAAK,eAAe,CAAC;QACrB,KAAK,cAAc,CAAC;QACpB,KAAK,SAAS,CAAC;QACf,KAAK,eAAe;YAClB,OAAO,IAAI,CAAC;QACd,KAAK,SAAS;YACZ,OAAO,mBAAmB,CAAC,IAAI,EAAE,cAAc,EAAE,eAAe,EAAE,SAAS,CAAC,CAAC;QAC/E,KAAK,UAAU;YACb,OAAO,mBAAmB,CAAC,IAAI,EAAE,cAAc,EAAE,eAAe,EAAE,SAAS,CAAC,CAAC;QAC/E,KAAK,WAAW;YACd,IACE,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,EAAE,eAAe,CAAC;gBAC9D,SAAS,CAAC,IAAI,KAAK,QAAQ,EAC3B,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,eAAe,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC1C,KAAK,QAAQ;YACX,IACE,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,EAAE,eAAe,CAAC;gBAC9D,SAAS,CAAC,IAAI,KAAK,KAAK,EACxB,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,eAAe,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC1C,KAAK,UAAU;YACb,OAAO,gBAAgB,CAAC,IAAI,EAAE,cAAc,EAAE,eAAe,EAAE,SAAS,CAAC,CAAC;QAC5E,KAAK,WAAW;YACd,OAAO;gBACL,GAAG,IAAI;gBACP,QAAQ,EAAE,iCAAiC,CACzC,IAAI,CAAC,QAAQ,EACb,cAAc,EACd,eAAe,EACf,SAAS,CACV;aACF,CAAC;QACJ,KAAK,YAAY;YACf,OAAO;gBACL,GAAG,IAAI;gBACP,IAAI,EAAE,iCAAiC,CACrC,IAAI,CAAC,IAAI,EACT,cAAc,EACd,eAAe,EACf,SAAS,CACV;gBACD,KAAK,EAAE,iCAAiC,CACtC,IAAI,CAAC,KAAK,EACV,cAAc,EACd,eAAe,EACf,SAAS,CACV;aACF,CAAC;QACJ,KAAK,UAAU;YACb,OAAO;gBACL,GAAG,IAAI;gBACP,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAC1B,iCAAiC,CAAC,GAAG,EAAE,cAAc,EAAE,eAAe,EAAE,SAAS,CAAC,CACnF;aACF,CAAC;QACJ,KAAK,YAAY;YACf,OAAO;gBACL,GAAG,IAAI;gBACP,MAAM,EAAE,iCAAiC,CACvC,IAAI,CAAC,MAAM,EACX,cAAc,EACd,eAAe,EACf,SAAS,CACV;gBACD,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAC1B,iCAAiC,CAAC,GAAG,EAAE,cAAc,EAAE,eAAe,EAAE,SAAS,CAAC,CACnF;aACF,CAAC;IACN,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAChC,IAAiB,EACjB,YAAoB,EACpB,YAAoB;IAEpB,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,eAAe,CAAC;QACrB,KAAK,gBAAgB,CAAC;QACtB,KAAK,eAAe,CAAC;QACrB,KAAK,cAAc,CAAC;QACpB,KAAK,SAAS,CAAC;QACf,KAAK,eAAe;YAClB,OAAO,IAAI,CAAC;QACd,KAAK,SAAS,CAAC;QACf,KAAK,UAAU,CAAC;QAChB,KAAK,QAAQ,CAAC;QACd,KAAK,WAAW,CAAC;QACjB,KAAK,UAAU;YACb,OAAO;gBACL,GAAG,IAAI;gBACP,GAAG,CAAC,IAAI,CAAC,SAAS,KAAK,YAAY,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACxE,CAAC;QACJ,KAAK,WAAW;YACd,OAAO;gBACL,GAAG,IAAI;gBACP,QAAQ,EAAE,yBAAyB,CAAC,IAAI,CAAC,QAAQ,EAAE,YAAY,EAAE,YAAY,CAAC;aAC/E,CAAC;QACJ,KAAK,YAAY;YACf,OAAO;gBACL,GAAG,IAAI;gBACP,IAAI,EAAE,yBAAyB,CAAC,IAAI,CAAC,IAAI,EAAE,YAAY,EAAE,YAAY,CAAC;gBACtE,KAAK,EAAE,yBAAyB,CAAC,IAAI,CAAC,KAAK,EAAE,YAAY,EAAE,YAAY,CAAC;aACzE,CAAC;QACJ,KAAK,UAAU;YACb,OAAO;gBACL,GAAG,IAAI;gBACP,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,yBAAyB,CAAC,GAAG,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;aACzF,CAAC;QACJ,KAAK,YAAY;YACf,OAAO;gBACL,GAAG,IAAI;gBACP,MAAM,EAAE,yBAAyB,CAAC,IAAI,CAAC,MAAM,EAAE,YAAY,EAAE,YAAY,CAAC;gBAC1E,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,yBAAyB,CAAC,GAAG,EAAE,YAAY,EAAE,YAAY,CAAC,CAAC;aACzF,CAAC;IACN,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAC1B,IAAO,EACP,cAAsB,EACtB,eAAuB,EACvB,SAAkC;IAElC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,EAAE,eAAe,CAAC,EAAE,CAAC;QACnE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,MAAM,MAAM,GAAG,uBAAuB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjD,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC;IACvD,CAAC;IACD,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;IAC7F,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,aAAa,CAAC,MAAM,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;IAChG,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QACnD,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC;IACvD,CAAC;IACD,OAAO;QACL,GAAG,IAAI;QACP,GAAG,EAAE,mBAAmB,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC;KACnD,CAAC;AACJ,CAAC;AAED,SAAS,eAAe,CACtB,IAAO,EACP,SAAkC;IAElC,MAAM,MAAM,GAAG,uBAAuB,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC5F,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC;IACvD,CAAC;IACD,MAAM,SAAS,GAAG,aAAa,CAAC,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACzD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;QAC5B,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC;IACvD,CAAC;IACD,OAAO;QACL,GAAG,IAAI;QACP,GAAG,EAAE,mBAAmB,CAAC,MAAM,CAAC,QAAQ,EAAE,SAAS,EAAE,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC;KAChG,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CACvB,IAAgD,EAChD,cAAsB,EACtB,eAAuB,EACvB,SAAkC;IAElC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,SAAS,EAAE,cAAc,EAAE,eAAe,CAAC,EAAE,CAAC;QACnE,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IACE,CAAC,IAAI,CAAC,OAAO,KAAK,MAAM,IAAI,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC;QACxD,CAAC,IAAI,CAAC,OAAO,KAAK,MAAM,IAAI,SAAS,CAAC,IAAI,KAAK,KAAK,CAAC,EACrD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IACD,IAAI,IAAI,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;QAC7B,MAAM,KAAK,GAAG,uBAAuB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,uBAAuB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9C,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;YACnB,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC;QACvD,CAAC;QACD,MAAM,QAAQ,GACZ,SAAS,CAAC,IAAI,KAAK,KAAK;YACtB,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC;YACpF,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACjF,MAAM,QAAQ,GACZ,SAAS,CAAC,IAAI,KAAK,QAAQ;YACzB,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,SAAS,CAAC;YACpF,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QACjF,IAAI,CAAC,QAAQ,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC3B,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC;QACvD,CAAC;QACD,OAAO;YACL,GAAG,IAAI;YACP,KAAK,EAAE,mBAAmB,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC;YACjE,GAAG,EAAE,mBAAmB,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,GAAG,CAAC;SAC1D,CAAC;IACJ,CAAC;IACD,MAAM,KAAK,GAAG,uBAAuB,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,OAAO,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC9F,MAAM,GAAG,GAAG,uBAAuB,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;IAC1F,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;QACnB,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC;IACvD,CAAC;IACD,MAAM,YAAY,GAAG,WAAW,CAC9B,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,EAChC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,KAAK,CAAC,EAChC,SAAS,CACV,CAAC;IACF,IAAI,CAAC,YAAY,EAAE,CAAC;QAClB,OAAO,EAAE,IAAI,EAAE,cAAc,EAAE,IAAI,EAAE,SAAS,CAAC,GAAG,EAAE,CAAC;IACvD,CAAC;IACD,OAAO;QACL,GAAG,IAAI;QACP,KAAK,EAAE,mBAAmB,CACxB,KAAK,CAAC,QAAQ,EACd,YAAY,CAAC,KAAK,EAClB,IAAI,CAAC,OAAO,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAC3C;QACD,GAAG,EAAE,mBAAmB,CACtB,GAAG,CAAC,QAAQ,EACZ,YAAY,CAAC,GAAG,EAChB,IAAI,CAAC,OAAO,KAAK,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAC3C;KACF,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAAC,GAAW,EAAE,QAAgB,EAAE,QAAgB;IAC7E,MAAM,MAAM,GAAG,uBAAuB,CAAC,GAAG,CAAC,CAAC;IAC5C,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,2BAA2B,GAAG,GAAG,CAAC,CAAC;IACrD,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,QAAQ,CAAC;IACxE,MAAM,OAAO,GAAG,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,GAAG,QAAQ,CAAC;IACxE,IAAI,OAAO,GAAG,CAAC,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAC/B,MAAM,IAAI,KAAK,CAAC,wDAAwD,GAAG,EAAE,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,mBAAmB,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;AACvD,CAAC;AAED,SAAS,wBAAwB,CAAC,GAAW,EAAE,QAAgB;IAC7D,MAAM,MAAM,GAAG,uBAAuB,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;IACtD,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,6BAA6B,GAAG,GAAG,CAAC,CAAC;IACvD,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,QAAQ,CAAC;IACzE,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,wDAAwD,GAAG,EAAE,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,mBAAmB,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,qBAAqB,CAAC,GAAW,EAAE,QAAgB;IAC1D,MAAM,MAAM,GAAG,uBAAuB,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IACnD,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,IAAI,KAAK,CAAC,0BAA0B,GAAG,GAAG,CAAC,CAAC;IACpD,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,GAAG,QAAQ,CAAC;IACzE,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC;QAChB,MAAM,IAAI,KAAK,CAAC,wDAAwD,GAAG,EAAE,CAAC,CAAC;IACjF,CAAC;IACD,OAAO,mBAAmB,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;AAC9D,CAAC;AAED,MAAM,UAAU,gBAAgB,CAC9B,IAAiB,EACjB,gBAAgB,GAAG,CAAC,EACpB,sBAA+C,IAAI;IAEnD,QAAQ,IAAI,CAAC,IAAI,EAAE,CAAC;QAClB,KAAK,eAAe;YAClB,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC5B,KAAK,gBAAgB;YACnB,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;QACvC,KAAK,eAAe;YAClB,OAAO,IAAI,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC;QACjD,KAAK,cAAc;YACjB,OAAO,kBAAkB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,SAAS,CAAC;QACpD,KAAK,SAAS;YACZ,OAAO,IAAI,CAAC,IAAI,CAAC;QACnB,KAAK,eAAe;YAClB,OAAO,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC;QACjD,KAAK,SAAS;YACZ,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3D,KAAK,UAAU;YACb,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC;QAC5D,KAAK,WAAW;YACd,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3D,KAAK,QAAQ;YACX,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3D,KAAK,UAAU;YACb,OAAO,GAAG,iBAAiB,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC;QACzE,KAAK,WAAW;YACd,OAAO,GAAG,IAAI,CAAC,QAAQ,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,CAAC;QACjE,KAAK,UAAU;YACb,OAAO,GAAG,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QACtF,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,MAAM,GACV,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,UAAU,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,YAAY;gBAClE,CAAC,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC;gBAC/B,CAAC,CAAC,IAAI,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC;YAC3C,OAAO,GAAG,MAAM,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;QACjF,CAAC;QACD,KAAK,YAAY,CAAC,CAAC,CAAC;YAClB,MAAM,UAAU,GAAG,iBAAiB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YACpD,MAAM,kBAAkB,GAAG,IAAI,CAAC,QAAQ,KAAK,GAAG,CAAC;YACjD,MAAM,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,MAAM,CAAC,CAAC;YAC7D,MAAM,KAAK,GAAG,gBAAgB,CAAC,IAAI,CAAC,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,CAAC;YAChE,MAAM,MAAM,GAAG,GAAG,IAAI,GAAG,IAAI,CAAC,QAAQ,GAAG,KAAK,EAAE,CAAC;YACjD,MAAM,WAAW,GACf,UAAU,GAAG,gBAAgB;gBAC7B,CAAC,UAAU,KAAK,gBAAgB;oBAC9B,CAAC,CAAC,mBAAmB,KAAK,MAAM,IAAI,kBAAkB,CAAC;wBACrD,CAAC,mBAAmB,KAAK,OAAO,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC;YACjE,OAAO,WAAW,CAAC,CAAC,CAAC,IAAI,MAAM,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;QAC9C,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,iBAAiB,CAAC,SAAkB;IAC3C,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,OAAO,EAAE,CAAC;IACZ,CAAC;IACD,OAAO,GAAG,sBAAsB,CAAC,SAAS,CAAC,GAAG,CAAC;AACjD,CAAC;AAED,SAAS,sBAAsB,CAAC,SAAiB;IAC/C,OAAO,mBAAmB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,SAAS,CAAC,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,CAAC;AAClG,CAAC;AAED,SAAS,aAAa,CAAC,MAAc;IACnC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,KAAK,GAAG,KAAK,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IACjD,CAAC;IACD,OAAO,KAAK,GAAG,CAAC,CAAC;AACnB,CAAC;AAED,SAAS,aAAa,CAAC,KAAa;IAClC,IAAI,OAAO,GAAG,KAAK,GAAG,CAAC,CAAC;IACxB,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,OAAO,OAAO,GAAG,CAAC,EAAE,CAAC;QACnB,MAAM,SAAS,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC;QACrC,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC,EAAE,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC;QACtD,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,YAAY,CACnB,iBAAqC,EACrC,cAAsB,EACtB,eAAuB;IAEvB,OAAO,CAAC,iBAAiB,IAAI,cAAc,CAAC,KAAK,eAAe,CAAC;AACnE,CAAC;AASD,SAAS,uBAAuB,CAAC,GAAW;IAC1C,MAAM,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC;IAClD,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,MAAM,CAAC,EAAE,WAAW,EAAE,UAAU,EAAE,WAAW,EAAE,OAAO,CAAC,GAAG,KAAK,CAAC;IAChE,OAAO;QACL,WAAW,EAAE,WAAW,KAAK,GAAG;QAChC,WAAW,EAAE,WAAW,KAAK,GAAG;QAChC,GAAG,EAAE,aAAa,CAAC,UAAW,CAAC;QAC/B,GAAG,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAQ,EAAE,EAAE,CAAC,GAAG,CAAC;KACvC,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAAC,KAA0B,EAAE,GAAW,EAAE,GAAW;IAC/E,OAAO,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,EAAE,CAAC;AACzG,CAAC;AAOD,SAAS,uBAAuB,CAC9B,GAAW,EACX,IAAwB;IAExB,MAAM,KAAK,GAAG,CAAC,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC;IACpF,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,SAAS,CAAC;IACnB,CAAC;IACD,OAAO,IAAI,KAAK,KAAK;QACnB,CAAC,CAAC;YACE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG;YAC1B,KAAK,EAAE,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,EAAE,CAAC,GAAG,CAAC;SAC1C;QACH,CAAC,CAAC;YACE,QAAQ,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG;YAC1B,KAAK,EAAE,aAAa,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC;SAChC,CAAC;AACR,CAAC;AAED,SAAS,mBAAmB,CAAC,QAAiB,EAAE,KAAa,EAAE,IAAwB;IACrF,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IACnC,OAAO,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;AACvF,CAAC;AAED,SAAS,aAAa,CAAC,KAAa,EAAE,SAAkC;IACtE,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;QACvB,KAAK,QAAQ;YACX,OAAO,KAAK,IAAI,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC;QACpE,KAAK,QAAQ;YACX,IAAI,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;gBAC5B,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,KAAK,IAAI,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;gBAC/C,OAAO,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;YACjC,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,KAAK,MAAM;YACT,IAAI,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;gBACvC,IAAI,KAAK,IAAI,SAAS,CAAC,MAAM,IAAI,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;oBACzD,OAAO,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;gBACjC,CAAC;YACH,CAAC;iBAAM,IAAI,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;gBAC9C,IACE,KAAK,IAAI,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK;oBAC1C,KAAK,GAAG,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,KAAK,EAC1C,CAAC;oBACD,OAAO,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC;gBACjC,CAAC;YACH,CAAC;YACD,IAAI,KAAK,IAAI,SAAS,CAAC,KAAK,IAAI,KAAK,GAAG,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;gBAC1E,OAAO,SAAS,CAAC,MAAM,GAAG,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;YACtD,CAAC;YACD,OAAO,KAAK,CAAC;QACf;YACE,OAAO,WAAW,CAAC,SAAS,CAAC,CAAC;IAClC,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAClB,KAAa,EACb,GAAW,EACX,SAAkC;IAElC,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;QACvB,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,IAAI,SAAS,CAAC,KAAK,IAAI,KAAK,EAAE,CAAC;gBAC7B,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;YACxE,CAAC;YACD,IAAI,SAAS,CAAC,KAAK,IAAI,GAAG,EAAE,CAAC;gBAC3B,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;YAC/C,CAAC;YACD,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;QACxB,CAAC;QACD,KAAK,QAAQ,CAAC,CAAC,CAAC;YACd,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;YACxD,IAAI,SAAS,GAAG,KAAK,EAAE,CAAC;gBACtB,OAAO,EAAE,KAAK,EAAE,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;YACxE,CAAC;YACD,IAAI,SAAS,CAAC,KAAK,GAAG,GAAG,EAAE,CAAC;gBAC1B,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC;YACxB,CAAC;YACD,MAAM,cAAc,GAAG,KAAK,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC;YACvE,MAAM,YAAY,GAAG,GAAG,GAAG,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC;YACjE,IAAI,cAAc,GAAG,YAAY,EAAE,CAAC;gBAClC,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,MAAM,SAAS,GAAG,aAAa,CAAC,cAAc,EAAE,SAAS,CAAC,CAAC;YAC3D,MAAM,OAAO,GAAG,aAAa,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;YACvD,OAAO,SAAS,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS;gBACrD,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;QACzC,CAAC;QACD,KAAK,MAAM,CAAC,CAAC,CAAC;YACZ,MAAM,QAAQ,GACZ,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,KAAK;gBAChC,CAAC,CAAC;oBACE,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;oBACjD,EAAE,KAAK,EAAE,SAAS,CAAC,MAAM,EAAE,GAAG,EAAE,SAAS,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,EAAE;oBAC7E;wBACE,KAAK,EAAE,SAAS,CAAC,KAAK;wBACtB,GAAG,EAAE,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC;wBAC1C,KAAK,EAAE,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,KAAK;qBAC1C;oBACD,EAAE,KAAK,EAAE,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,gBAAgB,EAAE,KAAK,EAAE,CAAC,EAAE;iBACrF;gBACH,CAAC,CAAC;oBACE,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;oBAChD;wBACE,KAAK,EAAE,SAAS,CAAC,KAAK;wBACtB,GAAG,EAAE,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC;wBAC1C,KAAK,EAAE,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,KAAK;qBAC1C;oBACD;wBACE,KAAK,EAAE,SAAS,CAAC,KAAK,GAAG,SAAS,CAAC,KAAK;wBACxC,GAAG,EAAE,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,KAAK,GAAG,CAAC;wBAC3C,KAAK,EAAE,CAAC,SAAS,CAAC,KAAK;qBACxB;oBACD,EAAE,KAAK,EAAE,SAAS,CAAC,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,gBAAgB,EAAE,KAAK,EAAE,CAAC,EAAE;iBACtF,CAAC;YACR,IAAI,SAA6B,CAAC;YAClC,IAAI,OAA2B,CAAC;YAChC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;gBAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;gBACpD,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC;gBAC9C,IAAI,YAAY,GAAG,UAAU,EAAE,CAAC;oBAC9B,OAAO;gBACT,CAAC;gBACD,MAAM,WAAW,GAAG,YAAY,GAAG,OAAO,CAAC,KAAK,CAAC;gBACjD,MAAM,SAAS,GAAG,UAAU,GAAG,OAAO,CAAC,KAAK,CAAC;gBAC7C,SAAS,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;gBACrF,OAAO,GAAG,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;YAC7E,CAAC,CAAC,CAAC;YACH,IAAI,SAAS,KAAK,SAAS,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;gBACrD,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC;QAC5C,CAAC;QACD;YACE,OAAO,WAAW,CAAC,SAAS,CAAC,CAAC;IAClC,CAAC;AACH,CAAC"}

package/package.json

@@ -0,0 +1,53 @@
+{
+  "name": "@bilig/formula",
+  "version": "0.1.0",
+  "description": "Excel-style formula parsing, binding, compilation, and evaluation for bilig.",
+  "keywords": [
+    "bilig",
+    "excel",
+    "formula",
+    "parser",
+    "spreadsheet"
+  ],
+  "homepage": "https://github.com/proompteng/bilig/tree/main/packages/formula#readme",
+  "bugs": {
+    "url": "https://github.com/proompteng/bilig/issues"
+  },
+  "license": "MIT",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/proompteng/bilig.git",
+    "directory": "packages/formula"
+  },
+  "files": [
+    "dist",
+    "README.md",
+    "LICENSE"
+  ],
+  "type": "module",
+  "sideEffects": false,
+  "main": "./dist/index.js",
+  "types": "./dist/index.d.ts",
+  "exports": {
+    ".": {
+      "types": "./dist/index.d.ts",
+      "import": "./dist/index.js"
+    },
+    "./program-arena": {
+      "types": "./dist/program-arena.d.ts",
+      "import": "./dist/program-arena.js"
+    }
+  },
+  "publishConfig": {
+    "access": "public"
+  },
+  "dependencies": {
+    "@bilig/protocol": "0.1.0"
+  },
+  "engines": {
+    "node": ">=24.0.0"
+  },
+  "scripts": {
+    "build": "tsc -p tsconfig.json"
+  }
+}