@ricsam/formula-engine 0.2.9 → 0.2.11

package/dist/mjs/core/managers/named-expression-manager.mjs.map

@@ -2,9 +2,9 @@
   "version": 3,
   "sources": ["../../../../src/core/managers/named-expression-manager.ts"],
   "sourcesContent": [
-    "import type { NamedExpression } from \"../types.mjs\";\nimport type { NamedExpressionManagerSnapshot } from \"../engine-snapshot.mjs\";\nimport { renameNamedExpressionInFormula } from \"../named-expression-renamer.mjs\";\nimport type { EventManager } from \"./event-manager.mjs\";\nimport type { NamedExpressionNode } from \"../../parser/ast.mjs\";\nimport type { EvaluationContext } from \"../../evaluator/evaluation-context.mjs\";\nimport { getNamedExpressionResourceKey } from \"../resource-keys.mjs\";\n\nexport class NamedExpressionManager {\n  sheetExpressions: Map<string, Map<string, Map<string, NamedExpression>>> =\n    new Map();\n  workbookExpressions: Map<string, Map<string, NamedExpression>> = new Map();\n  globalExpressions: Map<string, NamedExpression> = new Map();\n\n  addNamedExpression({\n    expression,\n    expressionName,\n    sheetName,\n    workbookName,\n  }: {\n    expression: string;\n    expressionName: string;\n    sheetName?: string;\n    workbookName?: string;\n  }): void {\n    const namedExpression: NamedExpression = {\n      name: expressionName,\n      expression,\n    };\n\n    if (sheetName && !workbookName) {\n      throw new Error(\"Missing workbookName\");\n    }\n\n    if (sheetName && workbookName) {\n      let wbLevel = this.sheetExpressions.get(workbookName);\n      if (!wbLevel) {\n        wbLevel = new Map();\n        this.sheetExpressions.set(workbookName, wbLevel);\n      }\n\n      let sheetLevel = wbLevel.get(sheetName);\n      if (!sheetLevel) {\n        sheetLevel = new Map();\n        wbLevel.set(sheetName, sheetLevel);\n      }\n\n      sheetLevel.set(expressionName, namedExpression);\n    } else if (workbookName) {\n      let workbookNamedExpressions = this.workbookExpressions.get(workbookName);\n      if (!workbookNamedExpressions) {\n        workbookNamedExpressions = new Map();\n        this.workbookExpressions.set(workbookName, workbookNamedExpressions);\n      }\n\n      workbookNamedExpressions.set(expressionName, namedExpression);\n    } else {\n      this.globalExpressions.set(expressionName, namedExpression);\n    }\n  }\n\n  removeNamedExpression({\n    expressionName,\n    sheetName,\n    workbookName,\n  }: {\n    expressionName: string;\n    sheetName?: string;\n    workbookName?: string;\n  }): boolean {\n    let found = false;\n\n    if (sheetName && !workbookName) {\n      throw new Error(\"Missing workbookName\");\n    }\n\n    if (sheetName && workbookName) {\n      const wbLevel = this.sheetExpressions.get(workbookName);\n      if (wbLevel) {\n        const sheetLevel = wbLevel.get(sheetName);\n        if (sheetLevel) {\n          found = sheetLevel.delete(expressionName);\n        }\n      }\n    } else if (workbookName) {\n      const workbookNamedExpressions =\n        this.workbookExpressions.get(workbookName);\n      if (workbookNamedExpressions) {\n        found = workbookNamedExpressions.delete(expressionName);\n      }\n    } else {\n      found = this.globalExpressions.delete(expressionName);\n    }\n\n    return found;\n  }\n\n  updateNamedExpression({\n    expression,\n    expressionName,\n    sheetName,\n    workbookName,\n  }: {\n    expression: string;\n    expressionName: string;\n    sheetName?: string;\n    workbookName?: string;\n  }): void {\n    // Check if the named expression exists\n    let exists = false;\n\n    if (sheetName && !workbookName) {\n      throw new Error(\"Missing workbookName\");\n    }\n\n    if (sheetName && workbookName) {\n      const wbLevel = this.sheetExpressions.get(workbookName);\n      if (wbLevel) {\n        const sheetLevel = wbLevel.get(sheetName);\n        if (sheetLevel) {\n          exists = sheetLevel.has(expressionName);\n        }\n      }\n    } else if (workbookName) {\n      const workbookNamedExpressions =\n        this.workbookExpressions.get(workbookName);\n      if (workbookNamedExpressions) {\n        exists = workbookNamedExpressions.has(expressionName);\n      }\n    } else {\n      exists = this.globalExpressions.has(expressionName);\n    }\n\n    if (!exists) {\n      throw new Error(`Named expression '${expressionName}' does not exist`);\n    }\n\n    // Update is the same as add for existing expressions\n    this.addNamedExpression({\n      expression,\n      expressionName,\n      sheetName,\n      workbookName,\n    });\n  }\n\n  renameNamedExpression({\n    expressionName,\n    sheetName,\n    workbookName,\n    newName,\n  }: {\n    expressionName: string;\n    sheetName?: string;\n    workbookName?: string;\n    newName: string;\n  }): boolean {\n    // Check if the named expression exists\n    let targetMap: Map<string, NamedExpression> | undefined;\n    if (sheetName && !workbookName) {\n      throw new Error(\"Missing workbookName\");\n    }\n\n    let isGlobal = false;\n\n    if (sheetName && workbookName) {\n      const wbLevel = this.sheetExpressions.get(workbookName);\n      if (wbLevel) {\n        const sheetLevel = wbLevel.get(sheetName);\n        if (sheetLevel) {\n          targetMap = sheetLevel;\n        }\n      }\n    } else if (workbookName) {\n      targetMap = this.workbookExpressions.get(workbookName);\n    } else {\n      targetMap = this.globalExpressions;\n      isGlobal = true;\n    }\n\n    if (!targetMap || !targetMap.has(expressionName)) {\n      throw new Error(`Named expression '${expressionName}' does not exist`);\n    }\n\n    // Check if the new name already exists\n    if (targetMap.has(newName)) {\n      throw new Error(`Named expression '${newName}' already exists`);\n    }\n\n    // Get the expression to rename\n    const namedExpression = targetMap.get(expressionName)!;\n\n    // Update the name and re-add with new name\n    const updatedExpression = { ...namedExpression, name: newName };\n    targetMap.set(newName, updatedExpression);\n    targetMap.delete(expressionName);\n\n    return true;\n  }\n\n  updateAllNamedExpressions(\n    updateCallback: (formula: string) => string\n  ): string[] {\n    const changed = new Set<string>();\n\n    const update = (\n      map: Map<string, NamedExpression>,\n      opts: { workbookName?: string; sheetName?: string }\n    ) => {\n      map.forEach((namedExpr, name) => {\n        // Don't update the expression we're renaming\n        const updatedExpression = updateCallback(namedExpr.expression);\n\n        if (updatedExpression !== namedExpr.expression) {\n          map.set(name, {\n            ...namedExpr,\n            expression: updatedExpression,\n          });\n          changed.add(\n            getNamedExpressionResourceKey({\n              expressionName: name,\n              workbookName: opts.workbookName,\n              sheetName: opts.sheetName,\n            })\n          );\n        }\n      });\n    };\n\n    update(this.globalExpressions, {});\n\n    this.workbookExpressions.forEach((workbookLevel, workbookName) => {\n      update(workbookLevel, { workbookName });\n    });\n\n    this.sheetExpressions.forEach((wbLevel, workbookName) => {\n      wbLevel.forEach((sheetLevel, sheetName) => {\n        update(sheetLevel, { workbookName, sheetName });\n      });\n    });\n\n    return Array.from(changed);\n  }\n\n  /**\n   * Replace all named expressions\n   */\n  setNamedExpressions(\n    opts: (\n      | {\n          type: \"global\";\n        }\n      | {\n          type: \"sheet\";\n          sheetName: string;\n          workbookName: string;\n        }\n      | {\n          type: \"workbook\";\n          workbookName: string;\n        }\n    ) & {\n      expressions: Map<string, NamedExpression>;\n    }\n  ) {\n    let map: Map<string, NamedExpression> | undefined;\n\n    if (opts.type === \"sheet\") {\n      map = this.sheetExpressions.get(opts.workbookName)?.get(opts.sheetName);\n    } else if (opts.type === \"workbook\") {\n      map = this.workbookExpressions.get(opts.workbookName);\n    } else {\n      map = this.globalExpressions;\n    }\n\n    if (!map) {\n      throw new Error(\"Invalid options: \" + JSON.stringify(opts));\n    }\n\n    map.clear();\n\n    opts.expressions.forEach((expression, name) => {\n      map.set(name, expression);\n    });\n  }\n\n  getNamedExpression(depNode: {\n    name: string;\n    scope:\n      | {\n          type: \"global\";\n        }\n      | {\n          type: \"workbook\";\n          workbookName: string;\n        }\n      | {\n          type: \"sheet\";\n          workbookName: string;\n          sheetName: string;\n        };\n  }): NamedExpression | undefined {\n    if (depNode.scope.type === \"global\") {\n      return this.globalExpressions.get(depNode.name);\n    }\n    if (depNode.scope.type === \"workbook\") {\n      return this.workbookExpressions\n        .get(depNode.scope.workbookName)\n        ?.get(depNode.name);\n    }\n    if (depNode.scope.type === \"sheet\") {\n      return this.sheetExpressions\n        .get(depNode.scope.workbookName)\n        ?.get(depNode.scope.sheetName)\n        ?.get(depNode.name);\n    }\n    return undefined;\n  }\n\n  resolveNamedExpressionWithScope(\n    namedExpression: Pick<\n      NamedExpressionNode,\n      \"name\" | \"sheetName\" | \"workbookName\"\n    >,\n    context: EvaluationContext\n  ):\n    | {\n        expression: string;\n        scope:\n          | { type: \"global\" }\n          | { type: \"workbook\"; workbookName: string }\n          | { type: \"sheet\"; workbookName: string; sheetName: string };\n      }\n    | undefined {\n    // scenario 1: no sheetName nor workbookName\n    if (!namedExpression.sheetName && !namedExpression.workbookName) {\n      /**\n       * the result of this formula will differ based on in which sheet and workbook we are\n       * evaluating it in.\n       */\n      context.addContextDependency(\"sheet\", \"workbook\");\n\n      // step 1, check if there is a named expression in the sheet scope\n      const expression = this.sheetExpressions\n        .get(context.cellAddress.workbookName)\n        ?.get(context.cellAddress.sheetName)\n        ?.get(namedExpression.name);\n      if (expression) {\n        return {\n          expression: expression.expression,\n          scope: {\n            type: \"sheet\",\n            workbookName: context.cellAddress.workbookName,\n            sheetName: context.cellAddress.sheetName,\n          },\n        };\n      } else {\n        // step 2, check if there is a named expression in the workbook scope\n        const expression = this.workbookExpressions\n          .get(context.cellAddress.workbookName)\n          ?.get(namedExpression.name);\n        if (expression) {\n          return {\n            expression: expression.expression,\n            scope: {\n              type: \"workbook\",\n              workbookName: context.cellAddress.workbookName,\n            },\n          };\n        } else {\n          // step 3, check if there is a named expression in the global scope\n          const expression = this.globalExpressions.get(namedExpression.name);\n          if (expression) {\n            return {\n              expression: expression.expression,\n              scope: {\n                type: \"global\",\n              },\n            };\n          }\n        }\n      }\n    }\n\n    // scenario 2: we only have a workbookName - a bit weird, but could happen\n    if (namedExpression.workbookName && !namedExpression.sheetName) {\n      // special case: if workbook is the current workbook, we should just resolve the named expression according to scenario 1\n      if (\n        namedExpression.workbookName ===\n        context.cellAddress.workbookName\n      ) {\n        return this.resolveNamedExpressionWithScope(\n          {\n            name: namedExpression.name,\n          },\n          context\n        );\n      }\n\n      const expression = this.workbookExpressions\n        .get(namedExpression.workbookName)\n        ?.get(namedExpression.name);\n      if (expression) {\n        // step 1, check if there is a named expression in the workbook scope\n        return {\n          expression: expression.expression,\n          scope: {\n            type: \"workbook\",\n            workbookName: namedExpression.workbookName,\n          },\n        };\n      } else {\n        // step 2, check if there is a named expression in the global scope\n        const expression = this.globalExpressions.get(namedExpression.name);\n        if (expression) {\n          return {\n            expression: expression.expression,\n            scope: {\n              type: \"global\",\n            },\n          };\n        }\n      }\n    }\n\n    // scenario 3: we only have a sheetName\n    if (namedExpression.sheetName && !namedExpression.workbookName) {\n      const expression = this.sheetExpressions\n        .get(context.cellAddress.workbookName)\n        ?.get(namedExpression.sheetName)\n        ?.get(namedExpression.name);\n      /**\n       * the result of this formula will differ based on in which workbook we are\n       * evaluating it in.\n       */\n      context.addContextDependency(\"workbook\");\n      if (expression) {\n        // step 1, check if there is a named expression in the current workbook against the sheet name\n        return {\n          expression: expression.expression,\n          scope: {\n            type: \"sheet\",\n            workbookName: context.cellAddress.workbookName,\n            sheetName: namedExpression.sheetName,\n          },\n        };\n      } else {\n        // step 2, check if there is a named expression in the current workbook has a workbook scoped named expression\n        const expression = this.workbookExpressions\n          .get(context.cellAddress.workbookName)\n          ?.get(namedExpression.name);\n        if (expression) {\n          return {\n            expression: expression.expression,\n            scope: {\n              type: \"workbook\",\n              workbookName: context.cellAddress.workbookName,\n            },\n          };\n        } else {\n          // step 3, check if there is a named expression in the global scope\n          const expression = this.globalExpressions.get(namedExpression.name);\n          if (expression) {\n            return {\n              expression: expression.expression,\n              scope: {\n                type: \"global\",\n              },\n            };\n          }\n        }\n      }\n    }\n\n    // scenario 4: we have both sheetName and workbookName\n    if (namedExpression.sheetName && namedExpression.workbookName) {\n      const expression = this.sheetExpressions\n        .get(namedExpression.workbookName)\n        ?.get(namedExpression.sheetName)\n        ?.get(namedExpression.name);\n      if (expression) {\n        // step 1, check if there is a named expression the the sheet scope\n        return {\n          expression: expression.expression,\n          scope: {\n            type: \"sheet\",\n            workbookName: namedExpression.workbookName,\n            sheetName: namedExpression.sheetName,\n          },\n        };\n      } else {\n        // step 2, check if there is a named expression in the workbook scope\n        const expression = this.workbookExpressions\n          .get(namedExpression.workbookName)\n          ?.get(namedExpression.name);\n        if (expression) {\n          return {\n            expression: expression.expression,\n            scope: {\n              type: \"workbook\",\n              workbookName: namedExpression.workbookName,\n            },\n          };\n        } else {\n          // step 3, check if there is a named expression in the global scope\n          const expression = this.globalExpressions.get(namedExpression.name);\n          if (expression) {\n            return {\n              expression: expression.expression,\n              scope: {\n                type: \"global\",\n              },\n            };\n          }\n        }\n      }\n    }\n  }\n\n  resolveNamedExpression(\n    namedExpression: Pick<\n      NamedExpressionNode,\n      \"name\" | \"sheetName\" | \"workbookName\"\n    >,\n    context: EvaluationContext\n  ): string | undefined {\n    return this.resolveNamedExpressionWithScope(namedExpression, context)\n      ?.expression;\n  }\n\n  getNamedExpressions() {\n    return {\n      sheetExpressions: this.sheetExpressions,\n      workbookExpressions: this.workbookExpressions,\n      globalExpressions: this.globalExpressions,\n    };\n  }\n\n  resetNamedExpressions(\n    namedExpressions: ReturnType<typeof this.getNamedExpressions>\n  ) {\n    this.setNamedExpressions({\n      type: \"global\",\n      expressions: namedExpressions.globalExpressions,\n    });\n\n    namedExpressions.workbookExpressions.forEach(\n      (workbookExpressions, workbookName) => {\n        this.setNamedExpressions({\n          type: \"workbook\",\n          expressions: workbookExpressions,\n          workbookName,\n        });\n      }\n    );\n\n    namedExpressions.sheetExpressions.forEach(\n      (sheetExpressions, workbookName) => {\n        sheetExpressions.forEach((sheetExpression, sheetName) => {\n          this.setNamedExpressions({\n            type: \"sheet\",\n            expressions: sheetExpression,\n            sheetName,\n            workbookName,\n          });\n        });\n      }\n    );\n  }\n\n  toSnapshot(): NamedExpressionManagerSnapshot {\n    return this.getNamedExpressions();\n  }\n\n  restoreFromSnapshot(snapshot: NamedExpressionManagerSnapshot) {\n    this.resetNamedExpressions(snapshot);\n  }\n\n  /**\n   * When adding a sheet, we need to initialize the new maps\n   */\n  addSheet(opts: { workbookName: string; sheetName: string }) {\n    const wbLevel = this.sheetExpressions.get(opts.workbookName);\n    if (!wbLevel) {\n      throw new Error(\"Workbook not found\");\n    }\n    const sheetLevel = wbLevel.get(opts.sheetName);\n    if (sheetLevel) {\n      throw new Error(\"Sheet already exists\");\n    }\n    wbLevel.set(opts.sheetName, new Map());\n  }\n\n  /**\n   * When adding a workbook, we need to initialize the new maps\n   */\n  addWorkbook(workbookName: string) {\n    this.sheetExpressions.set(workbookName, new Map());\n    this.workbookExpressions.set(workbookName, new Map());\n  }\n\n  /**\n   * When removing a workbook, we need to remove the workbook from the sheet level\n   */\n  removeWorkbook(workbookName: string) {\n    this.sheetExpressions.delete(workbookName);\n    this.workbookExpressions.delete(workbookName);\n  }\n\n  /**\n   * When removing a sheet, we need to remove the sheet from the workbook level\n   */\n  removeSheet(opts: { workbookName: string; sheetName: string }) {\n    const wbLevel = this.sheetExpressions.get(opts.workbookName);\n    if (!wbLevel) {\n      throw new Error(\"Workbook not found\");\n    }\n    wbLevel.delete(opts.sheetName);\n  }\n\n  /**\n   * Rename a sheet's named expressions, mainly used when renaming a sheet\n   */\n  renameSheet(options: {\n    sheetName: string;\n    newSheetName: string;\n    workbookName: string;\n  }): void {\n    const wbLevel = this.sheetExpressions.get(options.workbookName);\n    if (!wbLevel) {\n      throw new Error(\"Workbook not found\");\n    }\n    const sheetLevel = wbLevel.get(options.sheetName);\n    if (!sheetLevel) {\n      throw new Error(\"Sheet not found\");\n    }\n    wbLevel.set(options.newSheetName, sheetLevel);\n    wbLevel.delete(options.sheetName);\n  }\n\n  renameWorkbook(opts: { workbookName: string; newWorkbookName: string }) {\n    const wbLevel = this.sheetExpressions.get(opts.workbookName);\n    if (!wbLevel) {\n      throw new Error(\"Workbook not found\");\n    }\n    this.sheetExpressions.set(opts.newWorkbookName, wbLevel);\n    this.sheetExpressions.delete(opts.workbookName);\n\n    const wbScopedExpressions = this.workbookExpressions.get(opts.workbookName);\n    if (!wbScopedExpressions) {\n      throw new Error(\"Workbook not found\");\n    }\n    this.workbookExpressions.set(opts.newWorkbookName, wbScopedExpressions);\n    this.workbookExpressions.delete(opts.workbookName);\n  }\n}\n"
+    "import type { NamedExpression } from \"../types.mjs\";\nimport type { NamedExpressionManagerSnapshot } from \"../engine-snapshot.mjs\";\nimport { renameNamedExpressionInFormula } from \"../named-expression-renamer.mjs\";\nimport type { EventManager } from \"./event-manager.mjs\";\nimport type { NamedExpressionNode } from \"../../parser/ast.mjs\";\nimport type { EvaluationContext } from \"../../evaluator/evaluation-context.mjs\";\nimport { getNamedExpressionResourceKey } from \"../resource-keys.mjs\";\n\nexport class NamedExpressionManager {\n  sheetExpressions: Map<string, Map<string, Map<string, NamedExpression>>> =\n    new Map();\n  workbookExpressions: Map<string, Map<string, NamedExpression>> = new Map();\n  globalExpressions: Map<string, NamedExpression> = new Map();\n\n  addNamedExpression({\n    expression,\n    expressionName,\n    sheetName,\n    workbookName,\n  }: {\n    expression: string;\n    expressionName: string;\n    sheetName?: string;\n    workbookName?: string;\n  }): void {\n    const namedExpression: NamedExpression = {\n      name: expressionName,\n      expression,\n    };\n\n    if (sheetName && !workbookName) {\n      throw new Error(\"Missing workbookName\");\n    }\n\n    if (sheetName && workbookName) {\n      let wbLevel = this.sheetExpressions.get(workbookName);\n      if (!wbLevel) {\n        wbLevel = new Map();\n        this.sheetExpressions.set(workbookName, wbLevel);\n      }\n\n      let sheetLevel = wbLevel.get(sheetName);\n      if (!sheetLevel) {\n        sheetLevel = new Map();\n        wbLevel.set(sheetName, sheetLevel);\n      }\n\n      sheetLevel.set(expressionName, namedExpression);\n    } else if (workbookName) {\n      let workbookNamedExpressions = this.workbookExpressions.get(workbookName);\n      if (!workbookNamedExpressions) {\n        workbookNamedExpressions = new Map();\n        this.workbookExpressions.set(workbookName, workbookNamedExpressions);\n      }\n\n      workbookNamedExpressions.set(expressionName, namedExpression);\n    } else {\n      this.globalExpressions.set(expressionName, namedExpression);\n    }\n  }\n\n  removeNamedExpression({\n    expressionName,\n    sheetName,\n    workbookName,\n  }: {\n    expressionName: string;\n    sheetName?: string;\n    workbookName?: string;\n  }): boolean {\n    let found = false;\n\n    if (sheetName && !workbookName) {\n      throw new Error(\"Missing workbookName\");\n    }\n\n    if (sheetName && workbookName) {\n      const wbLevel = this.sheetExpressions.get(workbookName);\n      if (wbLevel) {\n        const sheetLevel = wbLevel.get(sheetName);\n        if (sheetLevel) {\n          found = sheetLevel.delete(expressionName);\n        }\n      }\n    } else if (workbookName) {\n      const workbookNamedExpressions =\n        this.workbookExpressions.get(workbookName);\n      if (workbookNamedExpressions) {\n        found = workbookNamedExpressions.delete(expressionName);\n      }\n    } else {\n      found = this.globalExpressions.delete(expressionName);\n    }\n\n    return found;\n  }\n\n  updateNamedExpression({\n    expression,\n    expressionName,\n    sheetName,\n    workbookName,\n  }: {\n    expression: string;\n    expressionName: string;\n    sheetName?: string;\n    workbookName?: string;\n  }): void {\n    // Check if the named expression exists\n    let exists = false;\n\n    if (sheetName && !workbookName) {\n      throw new Error(\"Missing workbookName\");\n    }\n\n    if (sheetName && workbookName) {\n      const wbLevel = this.sheetExpressions.get(workbookName);\n      if (wbLevel) {\n        const sheetLevel = wbLevel.get(sheetName);\n        if (sheetLevel) {\n          exists = sheetLevel.has(expressionName);\n        }\n      }\n    } else if (workbookName) {\n      const workbookNamedExpressions =\n        this.workbookExpressions.get(workbookName);\n      if (workbookNamedExpressions) {\n        exists = workbookNamedExpressions.has(expressionName);\n      }\n    } else {\n      exists = this.globalExpressions.has(expressionName);\n    }\n\n    if (!exists) {\n      throw new Error(`Named expression '${expressionName}' does not exist`);\n    }\n\n    // Update is the same as add for existing expressions\n    this.addNamedExpression({\n      expression,\n      expressionName,\n      sheetName,\n      workbookName,\n    });\n  }\n\n  renameNamedExpression({\n    expressionName,\n    sheetName,\n    workbookName,\n    newName,\n  }: {\n    expressionName: string;\n    sheetName?: string;\n    workbookName?: string;\n    newName: string;\n  }): boolean {\n    // Check if the named expression exists\n    let targetMap: Map<string, NamedExpression> | undefined;\n    if (sheetName && !workbookName) {\n      throw new Error(\"Missing workbookName\");\n    }\n\n    let isGlobal = false;\n\n    if (sheetName && workbookName) {\n      const wbLevel = this.sheetExpressions.get(workbookName);\n      if (wbLevel) {\n        const sheetLevel = wbLevel.get(sheetName);\n        if (sheetLevel) {\n          targetMap = sheetLevel;\n        }\n      }\n    } else if (workbookName) {\n      targetMap = this.workbookExpressions.get(workbookName);\n    } else {\n      targetMap = this.globalExpressions;\n      isGlobal = true;\n    }\n\n    if (!targetMap || !targetMap.has(expressionName)) {\n      throw new Error(`Named expression '${expressionName}' does not exist`);\n    }\n\n    // Check if the new name already exists\n    if (targetMap.has(newName)) {\n      throw new Error(`Named expression '${newName}' already exists`);\n    }\n\n    // Get the expression to rename\n    const namedExpression = targetMap.get(expressionName)!;\n\n    // Update the name and re-add with new name\n    const updatedExpression = { ...namedExpression, name: newName };\n    targetMap.set(newName, updatedExpression);\n    targetMap.delete(expressionName);\n\n    return true;\n  }\n\n  updateAllNamedExpressions(\n    updateCallback: (formula: string) => string\n  ): string[] {\n    const changed = new Set<string>();\n\n    const update = (\n      map: Map<string, NamedExpression>,\n      opts: { workbookName?: string; sheetName?: string }\n    ) => {\n      map.forEach((namedExpr, name) => {\n        // Don't update the expression we're renaming\n        const updatedExpression = updateCallback(namedExpr.expression);\n\n        if (updatedExpression !== namedExpr.expression) {\n          map.set(name, {\n            ...namedExpr,\n            expression: updatedExpression,\n          });\n          changed.add(\n            getNamedExpressionResourceKey({\n              expressionName: name,\n              workbookName: opts.workbookName,\n              sheetName: opts.sheetName,\n            })\n          );\n        }\n      });\n    };\n\n    update(this.globalExpressions, {});\n\n    this.workbookExpressions.forEach((workbookLevel, workbookName) => {\n      update(workbookLevel, { workbookName });\n    });\n\n    this.sheetExpressions.forEach((wbLevel, workbookName) => {\n      wbLevel.forEach((sheetLevel, sheetName) => {\n        update(sheetLevel, { workbookName, sheetName });\n      });\n    });\n\n    return Array.from(changed);\n  }\n\n  /**\n   * Replace all named expressions\n   */\n  setNamedExpressions(\n    opts: (\n      | {\n          type: \"global\";\n        }\n      | {\n          type: \"sheet\";\n          sheetName: string;\n          workbookName: string;\n        }\n      | {\n          type: \"workbook\";\n          workbookName: string;\n        }\n    ) & {\n      expressions: Map<string, NamedExpression>;\n    }\n  ) {\n    let map: Map<string, NamedExpression> | undefined;\n\n    if (opts.type === \"sheet\") {\n      map = this.sheetExpressions.get(opts.workbookName)?.get(opts.sheetName);\n    } else if (opts.type === \"workbook\") {\n      map = this.workbookExpressions.get(opts.workbookName);\n    } else {\n      map = this.globalExpressions;\n    }\n\n    if (!map) {\n      throw new Error(\"Invalid options: \" + JSON.stringify(opts));\n    }\n\n    map.clear();\n\n    opts.expressions.forEach((expression, name) => {\n      map.set(name, expression);\n    });\n  }\n\n  getNamedExpression(depNode: {\n    name: string;\n    scope:\n      | {\n          type: \"global\";\n        }\n      | {\n          type: \"workbook\";\n          workbookName: string;\n        }\n      | {\n          type: \"sheet\";\n          workbookName: string;\n          sheetName: string;\n        };\n  }): NamedExpression | undefined {\n    if (depNode.scope.type === \"global\") {\n      return this.globalExpressions.get(depNode.name);\n    }\n    if (depNode.scope.type === \"workbook\") {\n      return this.workbookExpressions\n        .get(depNode.scope.workbookName)\n        ?.get(depNode.name);\n    }\n    if (depNode.scope.type === \"sheet\") {\n      return this.sheetExpressions\n        .get(depNode.scope.workbookName)\n        ?.get(depNode.scope.sheetName)\n        ?.get(depNode.name);\n    }\n    return undefined;\n  }\n\n  resolveNamedExpressionWithScope(\n    namedExpression: Pick<\n      NamedExpressionNode,\n      \"name\" | \"sheetName\" | \"workbookName\"\n    >,\n    context: EvaluationContext\n  ):\n    | {\n        expression: string;\n        scope:\n          | { type: \"global\" }\n          | { type: \"workbook\"; workbookName: string }\n          | { type: \"sheet\"; workbookName: string; sheetName: string };\n      }\n    | undefined {\n    // scenario 1: no sheetName nor workbookName\n    if (!namedExpression.sheetName && !namedExpression.workbookName) {\n      /**\n       * the result of this formula will differ based on in which sheet and workbook we are\n       * evaluating it in.\n       */\n      context.addContextDependency(\"sheet\", \"workbook\");\n\n      // step 1, check if there is a named expression in the sheet scope\n      const expression = this.sheetExpressions\n        .get(context.cellAddress.workbookName)\n        ?.get(context.cellAddress.sheetName)\n        ?.get(namedExpression.name);\n      if (expression) {\n        return {\n          expression: expression.expression,\n          scope: {\n            type: \"sheet\",\n            workbookName: context.cellAddress.workbookName,\n            sheetName: context.cellAddress.sheetName,\n          },\n        };\n      } else {\n        // step 2, check if there is a named expression in the workbook scope\n        const expression = this.workbookExpressions\n          .get(context.cellAddress.workbookName)\n          ?.get(namedExpression.name);\n        if (expression) {\n          return {\n            expression: expression.expression,\n            scope: {\n              type: \"workbook\",\n              workbookName: context.cellAddress.workbookName,\n            },\n          };\n        } else {\n          // step 3, check if there is a named expression in the global scope\n          const expression = this.globalExpressions.get(namedExpression.name);\n          if (expression) {\n            return {\n              expression: expression.expression,\n              scope: {\n                type: \"global\",\n              },\n            };\n          }\n        }\n      }\n    }\n\n    // scenario 2: we only have a workbookName - a bit weird, but could happen\n    if (namedExpression.workbookName && !namedExpression.sheetName) {\n      // special case: if workbook is the current workbook, we should just resolve the named expression according to scenario 1\n      if (\n        namedExpression.workbookName ===\n        context.cellAddress.workbookName\n      ) {\n        return this.resolveNamedExpressionWithScope(\n          {\n            name: namedExpression.name,\n          },\n          context\n        );\n      }\n\n      const expression = this.workbookExpressions\n        .get(namedExpression.workbookName)\n        ?.get(namedExpression.name);\n      if (expression) {\n        // step 1, check if there is a named expression in the workbook scope\n        return {\n          expression: expression.expression,\n          scope: {\n            type: \"workbook\",\n            workbookName: namedExpression.workbookName,\n          },\n        };\n      } else {\n        // step 2, check if there is a named expression in the global scope\n        const expression = this.globalExpressions.get(namedExpression.name);\n        if (expression) {\n          return {\n            expression: expression.expression,\n            scope: {\n              type: \"global\",\n            },\n          };\n        }\n      }\n    }\n\n    // scenario 3: we only have a sheetName\n    if (namedExpression.sheetName && !namedExpression.workbookName) {\n      const expression = this.sheetExpressions\n        .get(context.cellAddress.workbookName)\n        ?.get(namedExpression.sheetName)\n        ?.get(namedExpression.name);\n      /**\n       * the result of this formula will differ based on in which workbook we are\n       * evaluating it in.\n       */\n      context.addContextDependency(\"workbook\");\n      if (expression) {\n        // step 1, check if there is a named expression in the current workbook against the sheet name\n        return {\n          expression: expression.expression,\n          scope: {\n            type: \"sheet\",\n            workbookName: context.cellAddress.workbookName,\n            sheetName: namedExpression.sheetName,\n          },\n        };\n      } else {\n        // step 2, check if there is a named expression in the current workbook has a workbook scoped named expression\n        const expression = this.workbookExpressions\n          .get(context.cellAddress.workbookName)\n          ?.get(namedExpression.name);\n        if (expression) {\n          return {\n            expression: expression.expression,\n            scope: {\n              type: \"workbook\",\n              workbookName: context.cellAddress.workbookName,\n            },\n          };\n        } else {\n          // step 3, check if there is a named expression in the global scope\n          const expression = this.globalExpressions.get(namedExpression.name);\n          if (expression) {\n            return {\n              expression: expression.expression,\n              scope: {\n                type: \"global\",\n              },\n            };\n          }\n        }\n      }\n    }\n\n    // scenario 4: we have both sheetName and workbookName\n    if (namedExpression.sheetName && namedExpression.workbookName) {\n      const expression = this.sheetExpressions\n        .get(namedExpression.workbookName)\n        ?.get(namedExpression.sheetName)\n        ?.get(namedExpression.name);\n      if (expression) {\n        // step 1, check if there is a named expression the the sheet scope\n        return {\n          expression: expression.expression,\n          scope: {\n            type: \"sheet\",\n            workbookName: namedExpression.workbookName,\n            sheetName: namedExpression.sheetName,\n          },\n        };\n      } else {\n        // step 2, check if there is a named expression in the workbook scope\n        const expression = this.workbookExpressions\n          .get(namedExpression.workbookName)\n          ?.get(namedExpression.name);\n        if (expression) {\n          return {\n            expression: expression.expression,\n            scope: {\n              type: \"workbook\",\n              workbookName: namedExpression.workbookName,\n            },\n          };\n        } else {\n          // step 3, check if there is a named expression in the global scope\n          const expression = this.globalExpressions.get(namedExpression.name);\n          if (expression) {\n            return {\n              expression: expression.expression,\n              scope: {\n                type: \"global\",\n              },\n            };\n          }\n        }\n      }\n    }\n  }\n\n  resolveNamedExpression(\n    namedExpression: Pick<\n      NamedExpressionNode,\n      \"name\" | \"sheetName\" | \"workbookName\"\n    >,\n    context: EvaluationContext\n  ): string | undefined {\n    return this.resolveNamedExpressionWithScope(namedExpression, context)\n      ?.expression;\n  }\n\n  getNamedExpressions() {\n    return {\n      sheetExpressions: this.sheetExpressions,\n      workbookExpressions: this.workbookExpressions,\n      globalExpressions: this.globalExpressions,\n    };\n  }\n\n  resetNamedExpressions(\n    namedExpressions: ReturnType<typeof this.getNamedExpressions>\n  ) {\n    this.globalExpressions.clear();\n    namedExpressions.globalExpressions.forEach((expression, name) => {\n      this.globalExpressions.set(name, expression);\n    });\n\n    this.workbookExpressions.forEach((workbookExpressions, workbookName) => {\n      workbookExpressions.clear();\n      namedExpressions.workbookExpressions\n        .get(workbookName)\n        ?.forEach((expression, name) => {\n          workbookExpressions.set(name, expression);\n        });\n    });\n\n    this.sheetExpressions.forEach((sheets, workbookName) => {\n      sheets.forEach((sheetExpressions, sheetName) => {\n        sheetExpressions.clear();\n        namedExpressions.sheetExpressions\n          .get(workbookName)\n          ?.get(sheetName)\n          ?.forEach((expression, name) => {\n            sheetExpressions.set(name, expression);\n          });\n      });\n    });\n  }\n\n  toSnapshot(): NamedExpressionManagerSnapshot {\n    return this.getNamedExpressions();\n  }\n\n  restoreFromSnapshot(snapshot: NamedExpressionManagerSnapshot) {\n    this.resetNamedExpressions(snapshot);\n  }\n\n  clear() {\n    this.sheetExpressions.clear();\n    this.workbookExpressions.clear();\n    this.globalExpressions.clear();\n  }\n\n  /**\n   * When adding a sheet, we need to initialize the new maps\n   */\n  addSheet(opts: { workbookName: string; sheetName: string }) {\n    const wbLevel = this.sheetExpressions.get(opts.workbookName);\n    if (!wbLevel) {\n      throw new Error(\"Workbook not found\");\n    }\n    const sheetLevel = wbLevel.get(opts.sheetName);\n    if (sheetLevel) {\n      throw new Error(\"Sheet already exists\");\n    }\n    wbLevel.set(opts.sheetName, new Map());\n  }\n\n  /**\n   * When adding a workbook, we need to initialize the new maps\n   */\n  addWorkbook(workbookName: string) {\n    this.sheetExpressions.set(workbookName, new Map());\n    this.workbookExpressions.set(workbookName, new Map());\n  }\n\n  /**\n   * When removing a workbook, we need to remove the workbook from the sheet level\n   */\n  removeWorkbook(workbookName: string) {\n    this.sheetExpressions.delete(workbookName);\n    this.workbookExpressions.delete(workbookName);\n  }\n\n  /**\n   * When removing a sheet, we need to remove the sheet from the workbook level\n   */\n  removeSheet(opts: { workbookName: string; sheetName: string }) {\n    const wbLevel = this.sheetExpressions.get(opts.workbookName);\n    if (!wbLevel) {\n      throw new Error(\"Workbook not found\");\n    }\n    wbLevel.delete(opts.sheetName);\n  }\n\n  /**\n   * Rename a sheet's named expressions, mainly used when renaming a sheet\n   */\n  renameSheet(options: {\n    sheetName: string;\n    newSheetName: string;\n    workbookName: string;\n  }): void {\n    const wbLevel = this.sheetExpressions.get(options.workbookName);\n    if (!wbLevel) {\n      throw new Error(\"Workbook not found\");\n    }\n    const sheetLevel = wbLevel.get(options.sheetName);\n    if (!sheetLevel) {\n      throw new Error(\"Sheet not found\");\n    }\n    wbLevel.set(options.newSheetName, sheetLevel);\n    wbLevel.delete(options.sheetName);\n  }\n\n  renameWorkbook(opts: { workbookName: string; newWorkbookName: string }) {\n    const wbLevel = this.sheetExpressions.get(opts.workbookName);\n    if (!wbLevel) {\n      throw new Error(\"Workbook not found\");\n    }\n    this.sheetExpressions.set(opts.newWorkbookName, wbLevel);\n    this.sheetExpressions.delete(opts.workbookName);\n\n    const wbScopedExpressions = this.workbookExpressions.get(opts.workbookName);\n    if (!wbScopedExpressions) {\n      throw new Error(\"Workbook not found\");\n    }\n    this.workbookExpressions.set(opts.newWorkbookName, wbScopedExpressions);\n    this.workbookExpressions.delete(opts.workbookName);\n  }\n}\n"
   ],
-  "mappings": ";AAMA;AAAA;AAEO,MAAM,uBAAuB;AAAA,EAClC,mBACE,IAAI;AAAA,EACN,sBAAiE,IAAI;AAAA,EACrE,oBAAkD,IAAI;AAAA,EAEtD,kBAAkB;AAAA,IAChB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,KAMO;AAAA,IACP,MAAM,kBAAmC;AAAA,MACvC,MAAM;AAAA,MACN;AAAA,IACF;AAAA,IAEA,IAAI,aAAa,CAAC,cAAc;AAAA,MAC9B,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IAEA,IAAI,aAAa,cAAc;AAAA,MAC7B,IAAI,UAAU,KAAK,iBAAiB,IAAI,YAAY;AAAA,MACpD,IAAI,CAAC,SAAS;AAAA,QACZ,UAAU,IAAI;AAAA,QACd,KAAK,iBAAiB,IAAI,cAAc,OAAO;AAAA,MACjD;AAAA,MAEA,IAAI,aAAa,QAAQ,IAAI,SAAS;AAAA,MACtC,IAAI,CAAC,YAAY;AAAA,QACf,aAAa,IAAI;AAAA,QACjB,QAAQ,IAAI,WAAW,UAAU;AAAA,MACnC;AAAA,MAEA,WAAW,IAAI,gBAAgB,eAAe;AAAA,IAChD,EAAO,SAAI,cAAc;AAAA,MACvB,IAAI,2BAA2B,KAAK,oBAAoB,IAAI,YAAY;AAAA,MACxE,IAAI,CAAC,0BAA0B;AAAA,QAC7B,2BAA2B,IAAI;AAAA,QAC/B,KAAK,oBAAoB,IAAI,cAAc,wBAAwB;AAAA,MACrE;AAAA,MAEA,yBAAyB,IAAI,gBAAgB,eAAe;AAAA,IAC9D,EAAO;AAAA,MACL,KAAK,kBAAkB,IAAI,gBAAgB,eAAe;AAAA;AAAA;AAAA,EAI9D,qBAAqB;AAAA,IACnB;AAAA,IACA;AAAA,IACA;AAAA,KAKU;AAAA,IACV,IAAI,QAAQ;AAAA,IAEZ,IAAI,aAAa,CAAC,cAAc;AAAA,MAC9B,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IAEA,IAAI,aAAa,cAAc;AAAA,MAC7B,MAAM,UAAU,KAAK,iBAAiB,IAAI,YAAY;AAAA,MACtD,IAAI,SAAS;AAAA,QACX,MAAM,aAAa,QAAQ,IAAI,SAAS;AAAA,QACxC,IAAI,YAAY;AAAA,UACd,QAAQ,WAAW,OAAO,cAAc;AAAA,QAC1C;AAAA,MACF;AAAA,IACF,EAAO,SAAI,cAAc;AAAA,MACvB,MAAM,2BACJ,KAAK,oBAAoB,IAAI,YAAY;AAAA,MAC3C,IAAI,0BAA0B;AAAA,QAC5B,QAAQ,yBAAyB,OAAO,cAAc;AAAA,MACxD;AAAA,IACF,EAAO;AAAA,MACL,QAAQ,KAAK,kBAAkB,OAAO,cAAc;AAAA;AAAA,IAGtD,OAAO;AAAA;AAAA,EAGT,qBAAqB;AAAA,IACnB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,KAMO;AAAA,IAEP,IAAI,SAAS;AAAA,IAEb,IAAI,aAAa,CAAC,cAAc;AAAA,MAC9B,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IAEA,IAAI,aAAa,cAAc;AAAA,MAC7B,MAAM,UAAU,KAAK,iBAAiB,IAAI,YAAY;AAAA,MACtD,IAAI,SAAS;AAAA,QACX,MAAM,aAAa,QAAQ,IAAI,SAAS;AAAA,QACxC,IAAI,YAAY;AAAA,UACd,SAAS,WAAW,IAAI,cAAc;AAAA,QACxC;AAAA,MACF;AAAA,IACF,EAAO,SAAI,cAAc;AAAA,MACvB,MAAM,2BACJ,KAAK,oBAAoB,IAAI,YAAY;AAAA,MAC3C,IAAI,0BAA0B;AAAA,QAC5B,SAAS,yBAAyB,IAAI,cAAc;AAAA,MACtD;AAAA,IACF,EAAO;AAAA,MACL,SAAS,KAAK,kBAAkB,IAAI,cAAc;AAAA;AAAA,IAGpD,IAAI,CAAC,QAAQ;AAAA,MACX,MAAM,IAAI,MAAM,qBAAqB,gCAAgC;AAAA,IACvE;AAAA,IAGA,KAAK,mBAAmB;AAAA,MACtB;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,IACF,CAAC;AAAA;AAAA,EAGH,qBAAqB;AAAA,IACnB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,KAMU;AAAA,IAEV,IAAI;AAAA,IACJ,IAAI,aAAa,CAAC,cAAc;AAAA,MAC9B,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IAEA,IAAI,WAAW;AAAA,IAEf,IAAI,aAAa,cAAc;AAAA,MAC7B,MAAM,UAAU,KAAK,iBAAiB,IAAI,YAAY;AAAA,MACtD,IAAI,SAAS;AAAA,QACX,MAAM,aAAa,QAAQ,IAAI,SAAS;AAAA,QACxC,IAAI,YAAY;AAAA,UACd,YAAY;AAAA,QACd;AAAA,MACF;AAAA,IACF,EAAO,SAAI,cAAc;AAAA,MACvB,YAAY,KAAK,oBAAoB,IAAI,YAAY;AAAA,IACvD,EAAO;AAAA,MACL,YAAY,KAAK;AAAA,MACjB,WAAW;AAAA;AAAA,IAGb,IAAI,CAAC,aAAa,CAAC,UAAU,IAAI,cAAc,GAAG;AAAA,MAChD,MAAM,IAAI,MAAM,qBAAqB,gCAAgC;AAAA,IACvE;AAAA,IAGA,IAAI,UAAU,IAAI,OAAO,GAAG;AAAA,MAC1B,MAAM,IAAI,MAAM,qBAAqB,yBAAyB;AAAA,IAChE;AAAA,IAGA,MAAM,kBAAkB,UAAU,IAAI,cAAc;AAAA,IAGpD,MAAM,oBAAoB,KAAK,iBAAiB,MAAM,QAAQ;AAAA,IAC9D,UAAU,IAAI,SAAS,iBAAiB;AAAA,IACxC,UAAU,OAAO,cAAc;AAAA,IAE/B,OAAO;AAAA;AAAA,EAGT,yBAAyB,CACvB,gBACU;AAAA,IACV,MAAM,UAAU,IAAI;AAAA,IAEpB,MAAM,SAAS,CACb,KACA,SACG;AAAA,MACH,IAAI,QAAQ,CAAC,WAAW,SAAS;AAAA,QAE/B,MAAM,oBAAoB,eAAe,UAAU,UAAU;AAAA,QAE7D,IAAI,sBAAsB,UAAU,YAAY;AAAA,UAC9C,IAAI,IAAI,MAAM;AAAA,eACT;AAAA,YACH,YAAY;AAAA,UACd,CAAC;AAAA,UACD,QAAQ,IACN,8BAA8B;AAAA,YAC5B,gBAAgB;AAAA,YAChB,cAAc,KAAK;AAAA,YACnB,WAAW,KAAK;AAAA,UAClB,CAAC,CACH;AAAA,QACF;AAAA,OACD;AAAA;AAAA,IAGH,OAAO,KAAK,mBAAmB,CAAC,CAAC;AAAA,IAEjC,KAAK,oBAAoB,QAAQ,CAAC,eAAe,iBAAiB;AAAA,MAChE,OAAO,eAAe,EAAE,aAAa,CAAC;AAAA,KACvC;AAAA,IAED,KAAK,iBAAiB,QAAQ,CAAC,SAAS,iBAAiB;AAAA,MACvD,QAAQ,QAAQ,CAAC,YAAY,cAAc;AAAA,QACzC,OAAO,YAAY,EAAE,cAAc,UAAU,CAAC;AAAA,OAC/C;AAAA,KACF;AAAA,IAED,OAAO,MAAM,KAAK,OAAO;AAAA;AAAA,EAM3B,mBAAmB,CACjB,MAgBA;AAAA,IACA,IAAI;AAAA,IAEJ,IAAI,KAAK,SAAS,SAAS;AAAA,MACzB,MAAM,KAAK,iBAAiB,IAAI,KAAK,YAAY,GAAG,IAAI,KAAK,SAAS;AAAA,IACxE,EAAO,SAAI,KAAK,SAAS,YAAY;AAAA,MACnC,MAAM,KAAK,oBAAoB,IAAI,KAAK,YAAY;AAAA,IACtD,EAAO;AAAA,MACL,MAAM,KAAK;AAAA;AAAA,IAGb,IAAI,CAAC,KAAK;AAAA,MACR,MAAM,IAAI,MAAM,sBAAsB,KAAK,UAAU,IAAI,CAAC;AAAA,IAC5D;AAAA,IAEA,IAAI,MAAM;AAAA,IAEV,KAAK,YAAY,QAAQ,CAAC,YAAY,SAAS;AAAA,MAC7C,IAAI,IAAI,MAAM,UAAU;AAAA,KACzB;AAAA;AAAA,EAGH,kBAAkB,CAAC,SAea;AAAA,IAC9B,IAAI,QAAQ,MAAM,SAAS,UAAU;AAAA,MACnC,OAAO,KAAK,kBAAkB,IAAI,QAAQ,IAAI;AAAA,IAChD;AAAA,IACA,IAAI,QAAQ,MAAM,SAAS,YAAY;AAAA,MACrC,OAAO,KAAK,oBACT,IAAI,QAAQ,MAAM,YAAY,GAC7B,IAAI,QAAQ,IAAI;AAAA,IACtB;AAAA,IACA,IAAI,QAAQ,MAAM,SAAS,SAAS;AAAA,MAClC,OAAO,KAAK,iBACT,IAAI,QAAQ,MAAM,YAAY,GAC7B,IAAI,QAAQ,MAAM,SAAS,GAC3B,IAAI,QAAQ,IAAI;AAAA,IACtB;AAAA,IACA;AAAA;AAAA,EAGF,+BAA+B,CAC7B,iBAIA,SASY;AAAA,IAEZ,IAAI,CAAC,gBAAgB,aAAa,CAAC,gBAAgB,cAAc;AAAA,MAK/D,QAAQ,qBAAqB,SAAS,UAAU;AAAA,MAGhD,MAAM,aAAa,KAAK,iBACrB,IAAI,QAAQ,YAAY,YAAY,GACnC,IAAI,QAAQ,YAAY,SAAS,GACjC,IAAI,gBAAgB,IAAI;AAAA,MAC5B,IAAI,YAAY;AAAA,QACd,OAAO;AAAA,UACL,YAAY,WAAW;AAAA,UACvB,OAAO;AAAA,YACL,MAAM;AAAA,YACN,cAAc,QAAQ,YAAY;AAAA,YAClC,WAAW,QAAQ,YAAY;AAAA,UACjC;AAAA,QACF;AAAA,MACF,EAAO;AAAA,QAEL,MAAM,cAAa,KAAK,oBACrB,IAAI,QAAQ,YAAY,YAAY,GACnC,IAAI,gBAAgB,IAAI;AAAA,QAC5B,IAAI,aAAY;AAAA,UACd,OAAO;AAAA,YACL,YAAY,YAAW;AAAA,YACvB,OAAO;AAAA,cACL,MAAM;AAAA,cACN,cAAc,QAAQ,YAAY;AAAA,YACpC;AAAA,UACF;AAAA,QACF,EAAO;AAAA,UAEL,MAAM,cAAa,KAAK,kBAAkB,IAAI,gBAAgB,IAAI;AAAA,UAClE,IAAI,aAAY;AAAA,YACd,OAAO;AAAA,cACL,YAAY,YAAW;AAAA,cACvB,OAAO;AAAA,gBACL,MAAM;AAAA,cACR;AAAA,YACF;AAAA,UACF;AAAA;AAAA;AAAA,IAGN;AAAA,IAGA,IAAI,gBAAgB,gBAAgB,CAAC,gBAAgB,WAAW;AAAA,MAE9D,IACE,gBAAgB,iBAChB,QAAQ,YAAY,cACpB;AAAA,QACA,OAAO,KAAK,gCACV;AAAA,UACE,MAAM,gBAAgB;AAAA,QACxB,GACA,OACF;AAAA,MACF;AAAA,MAEA,MAAM,aAAa,KAAK,oBACrB,IAAI,gBAAgB,YAAY,GAC/B,IAAI,gBAAgB,IAAI;AAAA,MAC5B,IAAI,YAAY;AAAA,QAEd,OAAO;AAAA,UACL,YAAY,WAAW;AAAA,UACvB,OAAO;AAAA,YACL,MAAM;AAAA,YACN,cAAc,gBAAgB;AAAA,UAChC;AAAA,QACF;AAAA,MACF,EAAO;AAAA,QAEL,MAAM,cAAa,KAAK,kBAAkB,IAAI,gBAAgB,IAAI;AAAA,QAClE,IAAI,aAAY;AAAA,UACd,OAAO;AAAA,YACL,YAAY,YAAW;AAAA,YACvB,OAAO;AAAA,cACL,MAAM;AAAA,YACR;AAAA,UACF;AAAA,QACF;AAAA;AAAA,IAEJ;AAAA,IAGA,IAAI,gBAAgB,aAAa,CAAC,gBAAgB,cAAc;AAAA,MAC9D,MAAM,aAAa,KAAK,iBACrB,IAAI,QAAQ,YAAY,YAAY,GACnC,IAAI,gBAAgB,SAAS,GAC7B,IAAI,gBAAgB,IAAI;AAAA,MAK5B,QAAQ,qBAAqB,UAAU;AAAA,MACvC,IAAI,YAAY;AAAA,QAEd,OAAO;AAAA,UACL,YAAY,WAAW;AAAA,UACvB,OAAO;AAAA,YACL,MAAM;AAAA,YACN,cAAc,QAAQ,YAAY;AAAA,YAClC,WAAW,gBAAgB;AAAA,UAC7B;AAAA,QACF;AAAA,MACF,EAAO;AAAA,QAEL,MAAM,cAAa,KAAK,oBACrB,IAAI,QAAQ,YAAY,YAAY,GACnC,IAAI,gBAAgB,IAAI;AAAA,QAC5B,IAAI,aAAY;AAAA,UACd,OAAO;AAAA,YACL,YAAY,YAAW;AAAA,YACvB,OAAO;AAAA,cACL,MAAM;AAAA,cACN,cAAc,QAAQ,YAAY;AAAA,YACpC;AAAA,UACF;AAAA,QACF,EAAO;AAAA,UAEL,MAAM,cAAa,KAAK,kBAAkB,IAAI,gBAAgB,IAAI;AAAA,UAClE,IAAI,aAAY;AAAA,YACd,OAAO;AAAA,cACL,YAAY,YAAW;AAAA,cACvB,OAAO;AAAA,gBACL,MAAM;AAAA,cACR;AAAA,YACF;AAAA,UACF;AAAA;AAAA;AAAA,IAGN;AAAA,IAGA,IAAI,gBAAgB,aAAa,gBAAgB,cAAc;AAAA,MAC7D,MAAM,aAAa,KAAK,iBACrB,IAAI,gBAAgB,YAAY,GAC/B,IAAI,gBAAgB,SAAS,GAC7B,IAAI,gBAAgB,IAAI;AAAA,MAC5B,IAAI,YAAY;AAAA,QAEd,OAAO;AAAA,UACL,YAAY,WAAW;AAAA,UACvB,OAAO;AAAA,YACL,MAAM;AAAA,YACN,cAAc,gBAAgB;AAAA,YAC9B,WAAW,gBAAgB;AAAA,UAC7B;AAAA,QACF;AAAA,MACF,EAAO;AAAA,QAEL,MAAM,cAAa,KAAK,oBACrB,IAAI,gBAAgB,YAAY,GAC/B,IAAI,gBAAgB,IAAI;AAAA,QAC5B,IAAI,aAAY;AAAA,UACd,OAAO;AAAA,YACL,YAAY,YAAW;AAAA,YACvB,OAAO;AAAA,cACL,MAAM;AAAA,cACN,cAAc,gBAAgB;AAAA,YAChC;AAAA,UACF;AAAA,QACF,EAAO;AAAA,UAEL,MAAM,cAAa,KAAK,kBAAkB,IAAI,gBAAgB,IAAI;AAAA,UAClE,IAAI,aAAY;AAAA,YACd,OAAO;AAAA,cACL,YAAY,YAAW;AAAA,cACvB,OAAO;AAAA,gBACL,MAAM;AAAA,cACR;AAAA,YACF;AAAA,UACF;AAAA;AAAA;AAAA,IAGN;AAAA;AAAA,EAGF,sBAAsB,CACpB,iBAIA,SACoB;AAAA,IACpB,OAAO,KAAK,gCAAgC,iBAAiB,OAAO,GAChE;AAAA;AAAA,EAGN,mBAAmB,GAAG;AAAA,IACpB,OAAO;AAAA,MACL,kBAAkB,KAAK;AAAA,MACvB,qBAAqB,KAAK;AAAA,MAC1B,mBAAmB,KAAK;AAAA,IAC1B;AAAA;AAAA,EAGF,qBAAqB,CACnB,kBACA;AAAA,IACA,KAAK,oBAAoB;AAAA,MACvB,MAAM;AAAA,MACN,aAAa,iBAAiB;AAAA,IAChC,CAAC;AAAA,IAED,iBAAiB,oBAAoB,QACnC,CAAC,qBAAqB,iBAAiB;AAAA,MACrC,KAAK,oBAAoB;AAAA,QACvB,MAAM;AAAA,QACN,aAAa;AAAA,QACb;AAAA,MACF,CAAC;AAAA,KAEL;AAAA,IAEA,iBAAiB,iBAAiB,QAChC,CAAC,kBAAkB,iBAAiB;AAAA,MAClC,iBAAiB,QAAQ,CAAC,iBAAiB,cAAc;AAAA,QACvD,KAAK,oBAAoB;AAAA,UACvB,MAAM;AAAA,UACN,aAAa;AAAA,UACb;AAAA,UACA;AAAA,QACF,CAAC;AAAA,OACF;AAAA,KAEL;AAAA;AAAA,EAGF,UAAU,GAAmC;AAAA,IAC3C,OAAO,KAAK,oBAAoB;AAAA;AAAA,EAGlC,mBAAmB,CAAC,UAA0C;AAAA,IAC5D,KAAK,sBAAsB,QAAQ;AAAA;AAAA,EAMrC,QAAQ,CAAC,MAAmD;AAAA,IAC1D,MAAM,UAAU,KAAK,iBAAiB,IAAI,KAAK,YAAY;AAAA,IAC3D,IAAI,CAAC,SAAS;AAAA,MACZ,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IACA,MAAM,aAAa,QAAQ,IAAI,KAAK,SAAS;AAAA,IAC7C,IAAI,YAAY;AAAA,MACd,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IACA,QAAQ,IAAI,KAAK,WAAW,IAAI,GAAK;AAAA;AAAA,EAMvC,WAAW,CAAC,cAAsB;AAAA,IAChC,KAAK,iBAAiB,IAAI,cAAc,IAAI,GAAK;AAAA,IACjD,KAAK,oBAAoB,IAAI,cAAc,IAAI,GAAK;AAAA;AAAA,EAMtD,cAAc,CAAC,cAAsB;AAAA,IACnC,KAAK,iBAAiB,OAAO,YAAY;AAAA,IACzC,KAAK,oBAAoB,OAAO,YAAY;AAAA;AAAA,EAM9C,WAAW,CAAC,MAAmD;AAAA,IAC7D,MAAM,UAAU,KAAK,iBAAiB,IAAI,KAAK,YAAY;AAAA,IAC3D,IAAI,CAAC,SAAS;AAAA,MACZ,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IACA,QAAQ,OAAO,KAAK,SAAS;AAAA;AAAA,EAM/B,WAAW,CAAC,SAIH;AAAA,IACP,MAAM,UAAU,KAAK,iBAAiB,IAAI,QAAQ,YAAY;AAAA,IAC9D,IAAI,CAAC,SAAS;AAAA,MACZ,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IACA,MAAM,aAAa,QAAQ,IAAI,QAAQ,SAAS;AAAA,IAChD,IAAI,CAAC,YAAY;AAAA,MACf,MAAM,IAAI,MAAM,iBAAiB;AAAA,IACnC;AAAA,IACA,QAAQ,IAAI,QAAQ,cAAc,UAAU;AAAA,IAC5C,QAAQ,OAAO,QAAQ,SAAS;AAAA;AAAA,EAGlC,cAAc,CAAC,MAAyD;AAAA,IACtE,MAAM,UAAU,KAAK,iBAAiB,IAAI,KAAK,YAAY;AAAA,IAC3D,IAAI,CAAC,SAAS;AAAA,MACZ,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IACA,KAAK,iBAAiB,IAAI,KAAK,iBAAiB,OAAO;AAAA,IACvD,KAAK,iBAAiB,OAAO,KAAK,YAAY;AAAA,IAE9C,MAAM,sBAAsB,KAAK,oBAAoB,IAAI,KAAK,YAAY;AAAA,IAC1E,IAAI,CAAC,qBAAqB;AAAA,MACxB,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IACA,KAAK,oBAAoB,IAAI,KAAK,iBAAiB,mBAAmB;AAAA,IACtE,KAAK,oBAAoB,OAAO,KAAK,YAAY;AAAA;AAErD;",
-  "debugId": "76256477A2C9265564756E2164756E21",
+  "mappings": ";AAMA;AAAA;AAEO,MAAM,uBAAuB;AAAA,EAClC,mBACE,IAAI;AAAA,EACN,sBAAiE,IAAI;AAAA,EACrE,oBAAkD,IAAI;AAAA,EAEtD,kBAAkB;AAAA,IAChB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,KAMO;AAAA,IACP,MAAM,kBAAmC;AAAA,MACvC,MAAM;AAAA,MACN;AAAA,IACF;AAAA,IAEA,IAAI,aAAa,CAAC,cAAc;AAAA,MAC9B,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IAEA,IAAI,aAAa,cAAc;AAAA,MAC7B,IAAI,UAAU,KAAK,iBAAiB,IAAI,YAAY;AAAA,MACpD,IAAI,CAAC,SAAS;AAAA,QACZ,UAAU,IAAI;AAAA,QACd,KAAK,iBAAiB,IAAI,cAAc,OAAO;AAAA,MACjD;AAAA,MAEA,IAAI,aAAa,QAAQ,IAAI,SAAS;AAAA,MACtC,IAAI,CAAC,YAAY;AAAA,QACf,aAAa,IAAI;AAAA,QACjB,QAAQ,IAAI,WAAW,UAAU;AAAA,MACnC;AAAA,MAEA,WAAW,IAAI,gBAAgB,eAAe;AAAA,IAChD,EAAO,SAAI,cAAc;AAAA,MACvB,IAAI,2BAA2B,KAAK,oBAAoB,IAAI,YAAY;AAAA,MACxE,IAAI,CAAC,0BAA0B;AAAA,QAC7B,2BAA2B,IAAI;AAAA,QAC/B,KAAK,oBAAoB,IAAI,cAAc,wBAAwB;AAAA,MACrE;AAAA,MAEA,yBAAyB,IAAI,gBAAgB,eAAe;AAAA,IAC9D,EAAO;AAAA,MACL,KAAK,kBAAkB,IAAI,gBAAgB,eAAe;AAAA;AAAA;AAAA,EAI9D,qBAAqB;AAAA,IACnB;AAAA,IACA;AAAA,IACA;AAAA,KAKU;AAAA,IACV,IAAI,QAAQ;AAAA,IAEZ,IAAI,aAAa,CAAC,cAAc;AAAA,MAC9B,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IAEA,IAAI,aAAa,cAAc;AAAA,MAC7B,MAAM,UAAU,KAAK,iBAAiB,IAAI,YAAY;AAAA,MACtD,IAAI,SAAS;AAAA,QACX,MAAM,aAAa,QAAQ,IAAI,SAAS;AAAA,QACxC,IAAI,YAAY;AAAA,UACd,QAAQ,WAAW,OAAO,cAAc;AAAA,QAC1C;AAAA,MACF;AAAA,IACF,EAAO,SAAI,cAAc;AAAA,MACvB,MAAM,2BACJ,KAAK,oBAAoB,IAAI,YAAY;AAAA,MAC3C,IAAI,0BAA0B;AAAA,QAC5B,QAAQ,yBAAyB,OAAO,cAAc;AAAA,MACxD;AAAA,IACF,EAAO;AAAA,MACL,QAAQ,KAAK,kBAAkB,OAAO,cAAc;AAAA;AAAA,IAGtD,OAAO;AAAA;AAAA,EAGT,qBAAqB;AAAA,IACnB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,KAMO;AAAA,IAEP,IAAI,SAAS;AAAA,IAEb,IAAI,aAAa,CAAC,cAAc;AAAA,MAC9B,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IAEA,IAAI,aAAa,cAAc;AAAA,MAC7B,MAAM,UAAU,KAAK,iBAAiB,IAAI,YAAY;AAAA,MACtD,IAAI,SAAS;AAAA,QACX,MAAM,aAAa,QAAQ,IAAI,SAAS;AAAA,QACxC,IAAI,YAAY;AAAA,UACd,SAAS,WAAW,IAAI,cAAc;AAAA,QACxC;AAAA,MACF;AAAA,IACF,EAAO,SAAI,cAAc;AAAA,MACvB,MAAM,2BACJ,KAAK,oBAAoB,IAAI,YAAY;AAAA,MAC3C,IAAI,0BAA0B;AAAA,QAC5B,SAAS,yBAAyB,IAAI,cAAc;AAAA,MACtD;AAAA,IACF,EAAO;AAAA,MACL,SAAS,KAAK,kBAAkB,IAAI,cAAc;AAAA;AAAA,IAGpD,IAAI,CAAC,QAAQ;AAAA,MACX,MAAM,IAAI,MAAM,qBAAqB,gCAAgC;AAAA,IACvE;AAAA,IAGA,KAAK,mBAAmB;AAAA,MACtB;AAAA,MACA;AAAA,MACA;AAAA,MACA;AAAA,IACF,CAAC;AAAA;AAAA,EAGH,qBAAqB;AAAA,IACnB;AAAA,IACA;AAAA,IACA;AAAA,IACA;AAAA,KAMU;AAAA,IAEV,IAAI;AAAA,IACJ,IAAI,aAAa,CAAC,cAAc;AAAA,MAC9B,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IAEA,IAAI,WAAW;AAAA,IAEf,IAAI,aAAa,cAAc;AAAA,MAC7B,MAAM,UAAU,KAAK,iBAAiB,IAAI,YAAY;AAAA,MACtD,IAAI,SAAS;AAAA,QACX,MAAM,aAAa,QAAQ,IAAI,SAAS;AAAA,QACxC,IAAI,YAAY;AAAA,UACd,YAAY;AAAA,QACd;AAAA,MACF;AAAA,IACF,EAAO,SAAI,cAAc;AAAA,MACvB,YAAY,KAAK,oBAAoB,IAAI,YAAY;AAAA,IACvD,EAAO;AAAA,MACL,YAAY,KAAK;AAAA,MACjB,WAAW;AAAA;AAAA,IAGb,IAAI,CAAC,aAAa,CAAC,UAAU,IAAI,cAAc,GAAG;AAAA,MAChD,MAAM,IAAI,MAAM,qBAAqB,gCAAgC;AAAA,IACvE;AAAA,IAGA,IAAI,UAAU,IAAI,OAAO,GAAG;AAAA,MAC1B,MAAM,IAAI,MAAM,qBAAqB,yBAAyB;AAAA,IAChE;AAAA,IAGA,MAAM,kBAAkB,UAAU,IAAI,cAAc;AAAA,IAGpD,MAAM,oBAAoB,KAAK,iBAAiB,MAAM,QAAQ;AAAA,IAC9D,UAAU,IAAI,SAAS,iBAAiB;AAAA,IACxC,UAAU,OAAO,cAAc;AAAA,IAE/B,OAAO;AAAA;AAAA,EAGT,yBAAyB,CACvB,gBACU;AAAA,IACV,MAAM,UAAU,IAAI;AAAA,IAEpB,MAAM,SAAS,CACb,KACA,SACG;AAAA,MACH,IAAI,QAAQ,CAAC,WAAW,SAAS;AAAA,QAE/B,MAAM,oBAAoB,eAAe,UAAU,UAAU;AAAA,QAE7D,IAAI,sBAAsB,UAAU,YAAY;AAAA,UAC9C,IAAI,IAAI,MAAM;AAAA,eACT;AAAA,YACH,YAAY;AAAA,UACd,CAAC;AAAA,UACD,QAAQ,IACN,8BAA8B;AAAA,YAC5B,gBAAgB;AAAA,YAChB,cAAc,KAAK;AAAA,YACnB,WAAW,KAAK;AAAA,UAClB,CAAC,CACH;AAAA,QACF;AAAA,OACD;AAAA;AAAA,IAGH,OAAO,KAAK,mBAAmB,CAAC,CAAC;AAAA,IAEjC,KAAK,oBAAoB,QAAQ,CAAC,eAAe,iBAAiB;AAAA,MAChE,OAAO,eAAe,EAAE,aAAa,CAAC;AAAA,KACvC;AAAA,IAED,KAAK,iBAAiB,QAAQ,CAAC,SAAS,iBAAiB;AAAA,MACvD,QAAQ,QAAQ,CAAC,YAAY,cAAc;AAAA,QACzC,OAAO,YAAY,EAAE,cAAc,UAAU,CAAC;AAAA,OAC/C;AAAA,KACF;AAAA,IAED,OAAO,MAAM,KAAK,OAAO;AAAA;AAAA,EAM3B,mBAAmB,CACjB,MAgBA;AAAA,IACA,IAAI;AAAA,IAEJ,IAAI,KAAK,SAAS,SAAS;AAAA,MACzB,MAAM,KAAK,iBAAiB,IAAI,KAAK,YAAY,GAAG,IAAI,KAAK,SAAS;AAAA,IACxE,EAAO,SAAI,KAAK,SAAS,YAAY;AAAA,MACnC,MAAM,KAAK,oBAAoB,IAAI,KAAK,YAAY;AAAA,IACtD,EAAO;AAAA,MACL,MAAM,KAAK;AAAA;AAAA,IAGb,IAAI,CAAC,KAAK;AAAA,MACR,MAAM,IAAI,MAAM,sBAAsB,KAAK,UAAU,IAAI,CAAC;AAAA,IAC5D;AAAA,IAEA,IAAI,MAAM;AAAA,IAEV,KAAK,YAAY,QAAQ,CAAC,YAAY,SAAS;AAAA,MAC7C,IAAI,IAAI,MAAM,UAAU;AAAA,KACzB;AAAA;AAAA,EAGH,kBAAkB,CAAC,SAea;AAAA,IAC9B,IAAI,QAAQ,MAAM,SAAS,UAAU;AAAA,MACnC,OAAO,KAAK,kBAAkB,IAAI,QAAQ,IAAI;AAAA,IAChD;AAAA,IACA,IAAI,QAAQ,MAAM,SAAS,YAAY;AAAA,MACrC,OAAO,KAAK,oBACT,IAAI,QAAQ,MAAM,YAAY,GAC7B,IAAI,QAAQ,IAAI;AAAA,IACtB;AAAA,IACA,IAAI,QAAQ,MAAM,SAAS,SAAS;AAAA,MAClC,OAAO,KAAK,iBACT,IAAI,QAAQ,MAAM,YAAY,GAC7B,IAAI,QAAQ,MAAM,SAAS,GAC3B,IAAI,QAAQ,IAAI;AAAA,IACtB;AAAA,IACA;AAAA;AAAA,EAGF,+BAA+B,CAC7B,iBAIA,SASY;AAAA,IAEZ,IAAI,CAAC,gBAAgB,aAAa,CAAC,gBAAgB,cAAc;AAAA,MAK/D,QAAQ,qBAAqB,SAAS,UAAU;AAAA,MAGhD,MAAM,aAAa,KAAK,iBACrB,IAAI,QAAQ,YAAY,YAAY,GACnC,IAAI,QAAQ,YAAY,SAAS,GACjC,IAAI,gBAAgB,IAAI;AAAA,MAC5B,IAAI,YAAY;AAAA,QACd,OAAO;AAAA,UACL,YAAY,WAAW;AAAA,UACvB,OAAO;AAAA,YACL,MAAM;AAAA,YACN,cAAc,QAAQ,YAAY;AAAA,YAClC,WAAW,QAAQ,YAAY;AAAA,UACjC;AAAA,QACF;AAAA,MACF,EAAO;AAAA,QAEL,MAAM,cAAa,KAAK,oBACrB,IAAI,QAAQ,YAAY,YAAY,GACnC,IAAI,gBAAgB,IAAI;AAAA,QAC5B,IAAI,aAAY;AAAA,UACd,OAAO;AAAA,YACL,YAAY,YAAW;AAAA,YACvB,OAAO;AAAA,cACL,MAAM;AAAA,cACN,cAAc,QAAQ,YAAY;AAAA,YACpC;AAAA,UACF;AAAA,QACF,EAAO;AAAA,UAEL,MAAM,cAAa,KAAK,kBAAkB,IAAI,gBAAgB,IAAI;AAAA,UAClE,IAAI,aAAY;AAAA,YACd,OAAO;AAAA,cACL,YAAY,YAAW;AAAA,cACvB,OAAO;AAAA,gBACL,MAAM;AAAA,cACR;AAAA,YACF;AAAA,UACF;AAAA;AAAA;AAAA,IAGN;AAAA,IAGA,IAAI,gBAAgB,gBAAgB,CAAC,gBAAgB,WAAW;AAAA,MAE9D,IACE,gBAAgB,iBAChB,QAAQ,YAAY,cACpB;AAAA,QACA,OAAO,KAAK,gCACV;AAAA,UACE,MAAM,gBAAgB;AAAA,QACxB,GACA,OACF;AAAA,MACF;AAAA,MAEA,MAAM,aAAa,KAAK,oBACrB,IAAI,gBAAgB,YAAY,GAC/B,IAAI,gBAAgB,IAAI;AAAA,MAC5B,IAAI,YAAY;AAAA,QAEd,OAAO;AAAA,UACL,YAAY,WAAW;AAAA,UACvB,OAAO;AAAA,YACL,MAAM;AAAA,YACN,cAAc,gBAAgB;AAAA,UAChC;AAAA,QACF;AAAA,MACF,EAAO;AAAA,QAEL,MAAM,cAAa,KAAK,kBAAkB,IAAI,gBAAgB,IAAI;AAAA,QAClE,IAAI,aAAY;AAAA,UACd,OAAO;AAAA,YACL,YAAY,YAAW;AAAA,YACvB,OAAO;AAAA,cACL,MAAM;AAAA,YACR;AAAA,UACF;AAAA,QACF;AAAA;AAAA,IAEJ;AAAA,IAGA,IAAI,gBAAgB,aAAa,CAAC,gBAAgB,cAAc;AAAA,MAC9D,MAAM,aAAa,KAAK,iBACrB,IAAI,QAAQ,YAAY,YAAY,GACnC,IAAI,gBAAgB,SAAS,GAC7B,IAAI,gBAAgB,IAAI;AAAA,MAK5B,QAAQ,qBAAqB,UAAU;AAAA,MACvC,IAAI,YAAY;AAAA,QAEd,OAAO;AAAA,UACL,YAAY,WAAW;AAAA,UACvB,OAAO;AAAA,YACL,MAAM;AAAA,YACN,cAAc,QAAQ,YAAY;AAAA,YAClC,WAAW,gBAAgB;AAAA,UAC7B;AAAA,QACF;AAAA,MACF,EAAO;AAAA,QAEL,MAAM,cAAa,KAAK,oBACrB,IAAI,QAAQ,YAAY,YAAY,GACnC,IAAI,gBAAgB,IAAI;AAAA,QAC5B,IAAI,aAAY;AAAA,UACd,OAAO;AAAA,YACL,YAAY,YAAW;AAAA,YACvB,OAAO;AAAA,cACL,MAAM;AAAA,cACN,cAAc,QAAQ,YAAY;AAAA,YACpC;AAAA,UACF;AAAA,QACF,EAAO;AAAA,UAEL,MAAM,cAAa,KAAK,kBAAkB,IAAI,gBAAgB,IAAI;AAAA,UAClE,IAAI,aAAY;AAAA,YACd,OAAO;AAAA,cACL,YAAY,YAAW;AAAA,cACvB,OAAO;AAAA,gBACL,MAAM;AAAA,cACR;AAAA,YACF;AAAA,UACF;AAAA;AAAA;AAAA,IAGN;AAAA,IAGA,IAAI,gBAAgB,aAAa,gBAAgB,cAAc;AAAA,MAC7D,MAAM,aAAa,KAAK,iBACrB,IAAI,gBAAgB,YAAY,GAC/B,IAAI,gBAAgB,SAAS,GAC7B,IAAI,gBAAgB,IAAI;AAAA,MAC5B,IAAI,YAAY;AAAA,QAEd,OAAO;AAAA,UACL,YAAY,WAAW;AAAA,UACvB,OAAO;AAAA,YACL,MAAM;AAAA,YACN,cAAc,gBAAgB;AAAA,YAC9B,WAAW,gBAAgB;AAAA,UAC7B;AAAA,QACF;AAAA,MACF,EAAO;AAAA,QAEL,MAAM,cAAa,KAAK,oBACrB,IAAI,gBAAgB,YAAY,GAC/B,IAAI,gBAAgB,IAAI;AAAA,QAC5B,IAAI,aAAY;AAAA,UACd,OAAO;AAAA,YACL,YAAY,YAAW;AAAA,YACvB,OAAO;AAAA,cACL,MAAM;AAAA,cACN,cAAc,gBAAgB;AAAA,YAChC;AAAA,UACF;AAAA,QACF,EAAO;AAAA,UAEL,MAAM,cAAa,KAAK,kBAAkB,IAAI,gBAAgB,IAAI;AAAA,UAClE,IAAI,aAAY;AAAA,YACd,OAAO;AAAA,cACL,YAAY,YAAW;AAAA,cACvB,OAAO;AAAA,gBACL,MAAM;AAAA,cACR;AAAA,YACF;AAAA,UACF;AAAA;AAAA;AAAA,IAGN;AAAA;AAAA,EAGF,sBAAsB,CACpB,iBAIA,SACoB;AAAA,IACpB,OAAO,KAAK,gCAAgC,iBAAiB,OAAO,GAChE;AAAA;AAAA,EAGN,mBAAmB,GAAG;AAAA,IACpB,OAAO;AAAA,MACL,kBAAkB,KAAK;AAAA,MACvB,qBAAqB,KAAK;AAAA,MAC1B,mBAAmB,KAAK;AAAA,IAC1B;AAAA;AAAA,EAGF,qBAAqB,CACnB,kBACA;AAAA,IACA,KAAK,kBAAkB,MAAM;AAAA,IAC7B,iBAAiB,kBAAkB,QAAQ,CAAC,YAAY,SAAS;AAAA,MAC/D,KAAK,kBAAkB,IAAI,MAAM,UAAU;AAAA,KAC5C;AAAA,IAED,KAAK,oBAAoB,QAAQ,CAAC,qBAAqB,iBAAiB;AAAA,MACtE,oBAAoB,MAAM;AAAA,MAC1B,iBAAiB,oBACd,IAAI,YAAY,GACf,QAAQ,CAAC,YAAY,SAAS;AAAA,QAC9B,oBAAoB,IAAI,MAAM,UAAU;AAAA,OACzC;AAAA,KACJ;AAAA,IAED,KAAK,iBAAiB,QAAQ,CAAC,QAAQ,iBAAiB;AAAA,MACtD,OAAO,QAAQ,CAAC,kBAAkB,cAAc;AAAA,QAC9C,iBAAiB,MAAM;AAAA,QACvB,iBAAiB,iBACd,IAAI,YAAY,GACf,IAAI,SAAS,GACb,QAAQ,CAAC,YAAY,SAAS;AAAA,UAC9B,iBAAiB,IAAI,MAAM,UAAU;AAAA,SACtC;AAAA,OACJ;AAAA,KACF;AAAA;AAAA,EAGH,UAAU,GAAmC;AAAA,IAC3C,OAAO,KAAK,oBAAoB;AAAA;AAAA,EAGlC,mBAAmB,CAAC,UAA0C;AAAA,IAC5D,KAAK,sBAAsB,QAAQ;AAAA;AAAA,EAGrC,KAAK,GAAG;AAAA,IACN,KAAK,iBAAiB,MAAM;AAAA,IAC5B,KAAK,oBAAoB,MAAM;AAAA,IAC/B,KAAK,kBAAkB,MAAM;AAAA;AAAA,EAM/B,QAAQ,CAAC,MAAmD;AAAA,IAC1D,MAAM,UAAU,KAAK,iBAAiB,IAAI,KAAK,YAAY;AAAA,IAC3D,IAAI,CAAC,SAAS;AAAA,MACZ,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IACA,MAAM,aAAa,QAAQ,IAAI,KAAK,SAAS;AAAA,IAC7C,IAAI,YAAY;AAAA,MACd,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IACA,QAAQ,IAAI,KAAK,WAAW,IAAI,GAAK;AAAA;AAAA,EAMvC,WAAW,CAAC,cAAsB;AAAA,IAChC,KAAK,iBAAiB,IAAI,cAAc,IAAI,GAAK;AAAA,IACjD,KAAK,oBAAoB,IAAI,cAAc,IAAI,GAAK;AAAA;AAAA,EAMtD,cAAc,CAAC,cAAsB;AAAA,IACnC,KAAK,iBAAiB,OAAO,YAAY;AAAA,IACzC,KAAK,oBAAoB,OAAO,YAAY;AAAA;AAAA,EAM9C,WAAW,CAAC,MAAmD;AAAA,IAC7D,MAAM,UAAU,KAAK,iBAAiB,IAAI,KAAK,YAAY;AAAA,IAC3D,IAAI,CAAC,SAAS;AAAA,MACZ,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IACA,QAAQ,OAAO,KAAK,SAAS;AAAA;AAAA,EAM/B,WAAW,CAAC,SAIH;AAAA,IACP,MAAM,UAAU,KAAK,iBAAiB,IAAI,QAAQ,YAAY;AAAA,IAC9D,IAAI,CAAC,SAAS;AAAA,MACZ,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IACA,MAAM,aAAa,QAAQ,IAAI,QAAQ,SAAS;AAAA,IAChD,IAAI,CAAC,YAAY;AAAA,MACf,MAAM,IAAI,MAAM,iBAAiB;AAAA,IACnC;AAAA,IACA,QAAQ,IAAI,QAAQ,cAAc,UAAU;AAAA,IAC5C,QAAQ,OAAO,QAAQ,SAAS;AAAA;AAAA,EAGlC,cAAc,CAAC,MAAyD;AAAA,IACtE,MAAM,UAAU,KAAK,iBAAiB,IAAI,KAAK,YAAY;AAAA,IAC3D,IAAI,CAAC,SAAS;AAAA,MACZ,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IACA,KAAK,iBAAiB,IAAI,KAAK,iBAAiB,OAAO;AAAA,IACvD,KAAK,iBAAiB,OAAO,KAAK,YAAY;AAAA,IAE9C,MAAM,sBAAsB,KAAK,oBAAoB,IAAI,KAAK,YAAY;AAAA,IAC1E,IAAI,CAAC,qBAAqB;AAAA,MACxB,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IACA,KAAK,oBAAoB,IAAI,KAAK,iBAAiB,mBAAmB;AAAA,IACtE,KAAK,oBAAoB,OAAO,KAAK,YAAY;AAAA;AAErD;",
+  "debugId": "46203FEA0FF50E7E64756E2164756E21",
   "names": []
 }

package/dist/mjs/core/managers/workbook-manager.mjs

@@ -348,6 +348,202 @@ class WorkbookManager {
     }
     return sheet.content;
   }
+  resolveSearchScope(options) {
+    if (options?.sheetName && !options.workbookName) {
+      throw new Error("workbookName is required when sheetName is provided");
+    }
+    if (!options?.workbookName) {
+      const scopedSheets = [];
+      for (const workbookName2 of this.workbooks.keys()) {
+        for (const sheet2 of this.getOrderedSheets(workbookName2)) {
+          scopedSheets.push({ workbookName: workbookName2, sheet: sheet2 });
+        }
+      }
+      return scopedSheets;
+    }
+    const workbookName = options.workbookName;
+    if (!this.workbooks.has(workbookName)) {
+      throw new WorkbookNotFoundError(workbookName);
+    }
+    if (!options.sheetName) {
+      return this.getOrderedSheets(workbookName).map((sheet2) => ({
+        workbookName,
+        sheet: sheet2
+      }));
+    }
+    const sheet = this.getSheet({
+      workbookName,
+      sheetName: options.sheetName
+    });
+    if (!sheet) {
+      throw new SheetNotFoundError(options.sheetName);
+    }
+    return [{ workbookName, sheet }];
+  }
+  getStringContentKind(cellContent) {
+    return cellContent.startsWith("=") ? "formula" : "text";
+  }
+  findMatchesInString(cellContent, query, caseSensitive) {
+    if (query.length === 0) {
+      return [];
+    }
+    const normalizedContent = caseSensitive ? cellContent : cellContent.toLowerCase();
+    const normalizedQuery = caseSensitive ? query : query.toLowerCase();
+    const matches = [];
+    let searchFromIndex = 0;
+    while (searchFromIndex <= normalizedContent.length - normalizedQuery.length) {
+      const startIndex = normalizedContent.indexOf(normalizedQuery, searchFromIndex);
+      if (startIndex === -1) {
+        break;
+      }
+      const endIndexExclusive = startIndex + normalizedQuery.length;
+      matches.push({
+        occurrenceIndex: matches.length,
+        startIndex,
+        endIndexExclusive,
+        matchedText: cellContent.slice(startIndex, endIndexExclusive)
+      });
+      searchFromIndex = endIndexExclusive;
+    }
+    return matches;
+  }
+  buildSearchMatchesInScope(query, scopedSheets, caseSensitive) {
+    const results = [];
+    for (const { workbookName, sheet } of scopedSheets) {
+      const sheetMatches = [];
+      for (const [cellReference, value] of sheet.content.entries()) {
+        if (typeof value !== "string") {
+          continue;
+        }
+        const matches = this.findMatchesInString(value, query, caseSensitive);
+        if (matches.length === 0) {
+          continue;
+        }
+        const { rowIndex, colIndex } = parseCellReference(cellReference);
+        const contentKind = this.getStringContentKind(value);
+        sheetMatches.push(...matches.map((match) => ({
+          workbookName,
+          sheetName: sheet.name,
+          cellReference,
+          cellContent: value,
+          contentKind,
+          occurrenceIndex: match.occurrenceIndex,
+          startIndex: match.startIndex,
+          endIndexExclusive: match.endIndexExclusive,
+          matchedText: match.matchedText,
+          rowIndex,
+          colIndex
+        })));
+      }
+      sheetMatches.sort((left, right) => left.rowIndex - right.rowIndex || left.colIndex - right.colIndex || left.occurrenceIndex - right.occurrenceIndex);
+      results.push(...sheetMatches.map(({ rowIndex: _rowIndex, colIndex: _colIndex, ...match }) => match));
+    }
+    return results;
+  }
+  search(query, options) {
+    const scopedSheets = this.resolveSearchScope(options);
+    if (query.length === 0) {
+      return [];
+    }
+    return this.buildSearchMatchesInScope(query, scopedSheets, options?.caseSensitive === true);
+  }
+  buildReplacedContent(beforeContent, matches, replacement) {
+    let cursor = 0;
+    let replacedContent = "";
+    for (const match of matches) {
+      replacedContent += beforeContent.slice(cursor, match.startIndex);
+      replacedContent += replacement;
+      cursor = match.endIndexExclusive;
+    }
+    replacedContent += beforeContent.slice(cursor);
+    return replacedContent;
+  }
+  prepareReplace(query, replacement, target, options) {
+    if (query.length === 0) {
+      throw new Error("replace requires a non-empty query");
+    }
+    const address = {
+      workbookName: target.workbookName,
+      sheetName: target.sheetName,
+      ...parseCellReference(target.cellReference)
+    };
+    const beforeContent = this.getCellContent(address);
+    if (typeof beforeContent !== "string") {
+      throw new Error(`replace requires target cell ${target.cellReference} to contain a string`);
+    }
+    const matches = this.findMatchesInString(beforeContent, query, options?.caseSensitive === true);
+    const match = matches[target.occurrenceIndex];
+    if (!match) {
+      throw new Error(`Occurrence ${target.occurrenceIndex} not found in cell ${target.cellReference}`);
+    }
+    const afterContent = this.buildReplacedContent(beforeContent, [match], replacement);
+    const contentKind = this.getStringContentKind(beforeContent);
+    return {
+      address,
+      beforeContent,
+      afterContent,
+      change: {
+        workbookName: target.workbookName,
+        sheetName: target.sheetName,
+        cellReference: target.cellReference,
+        contentKind,
+        occurrenceIndex: match.occurrenceIndex,
+        startIndex: match.startIndex,
+        endIndexExclusive: match.endIndexExclusive,
+        matchedText: match.matchedText,
+        replacementText: replacement,
+        beforeContent,
+        afterContent
+      }
+    };
+  }
+  prepareReplaceAll(query, replacement, options) {
+    const scopedSheets = this.resolveSearchScope(options);
+    if (query.length === 0) {
+      throw new Error("replaceAll requires a non-empty query");
+    }
+    const matches = this.buildSearchMatchesInScope(query, scopedSheets, options?.caseSensitive === true);
+    const matchesByCell = new Map;
+    for (const match of matches) {
+      const cellKey = `${match.workbookName}:${match.sheetName}:${match.cellReference}`;
+      const existing = matchesByCell.get(cellKey);
+      if (existing) {
+        existing.push(match);
+      } else {
+        matchesByCell.set(cellKey, [match]);
+      }
+    }
+    return Array.from(matchesByCell.values()).map((cellMatches) => {
+      const [firstMatch] = cellMatches;
+      if (!firstMatch) {
+        throw new Error("Expected at least one match per cell");
+      }
+      const address = {
+        workbookName: firstMatch.workbookName,
+        sheetName: firstMatch.sheetName,
+        ...parseCellReference(firstMatch.cellReference)
+      };
+      const afterContent = this.buildReplacedContent(firstMatch.cellContent, cellMatches, replacement);
+      return {
+        address,
+        beforeContent: firstMatch.cellContent,
+        afterContent,
+        changes: cellMatches.map((match) => ({
+          workbookName: match.workbookName,
+          sheetName: match.sheetName,
+          cellReference: match.cellReference,
+          contentKind: match.contentKind,
+          occurrenceIndex: match.occurrenceIndex,
+          startIndex: match.startIndex,
+          endIndexExclusive: match.endIndexExclusive,
+          matchedText: match.matchedText,
+          replacementText: replacement,
+          beforeContent: firstMatch.cellContent,
+          afterContent
+        }))
+      };
+    });
+  }
   addCellToGroups(indexes, rowIndex, colIndex, key) {
     let rowGroup = indexes.rowGroups.get(rowIndex);
     if (!rowGroup) {
@@ -604,4 +800,4 @@ export {
   IndexEntryBinarySearch
 };
 
-//# debugId=75C3010E17AC251264756E2164756E21
+//# debugId=30E4B573D7FD281D64756E2164756E21

package/dist/mjs/core/managers/workbook-manager.mjs.map

@@ -2,9 +2,9 @@
   "version": 3,
   "sources": ["../../../../src/core/managers/workbook-manager.ts"],
   "sourcesContent": [
-    "import {\n  FormulaError,\n  type CellAddress,\n  type FiniteSpreadsheetRange,\n  type LocalCellAddress,\n  type SerializedCellValue,\n  type Sheet,\n  type SpreadsheetRange,\n  type Workbook,\n} from \"../types.mjs\";\nimport type { WorkbookManagerSnapshot } from \"../engine-snapshot.mjs\";\nimport { getCellReference, parseCellReference } from \"../utils.mjs\";\n\nimport type { RangeAddress } from \"../types.mjs\";\nimport { buildRangeEvalOrder } from \"./range-eval-order-builder.mjs\";\nimport {\n  EvaluationError,\n  SheetNotFoundError,\n  WorkbookNotFoundError,\n} from \"../../evaluator/evaluation-error.mjs\";\nimport { normalizeSerializedCellValue } from \"../../parser/formatter.mjs\";\n\ninterface IndexEntry {\n  number: number;\n  key: string;\n}\n\nexport interface SheetIndexes {\n  // lookup maps - cells grouped by row/column\n  rowGroups: Map<number, IndexEntry[]>; // row number -> cells in that row (sorted by col)\n  colGroups: Map<number, IndexEntry[]>; // col number -> cells in that col (sorted by row)\n\n  // Sorted flat indexes - for finding cells before a given row/col\n  cellsSortedByRow: IndexEntry[];\n  cellsSortedByCol: IndexEntry[];\n}\n\n/**\n * Utility class for binary search operations on IndexEntry arrays\n */\nexport class IndexEntryBinarySearch {\n  /**\n   * Find the insertion point for a number in a sorted IndexEntry array\n   * Returns the index where the number should be inserted to maintain sort order\n   */\n  static findInsertionPoint(entries: IndexEntry[], target: number): number {\n    let left = 0;\n    let right = entries.length;\n\n    while (left < right) {\n      const mid = Math.floor((left + right) / 2);\n      const midEntry = entries[mid];\n      if (midEntry && midEntry.number < target) {\n        left = mid + 1;\n      } else {\n        right = mid;\n      }\n    }\n\n    return left;\n  }\n\n  /**\n   * Find the first element >= target\n   * Returns the index of the first element, or -1 if not found\n   */\n  static findFirstGreaterOrEqual(\n    entries: IndexEntry[],\n    target: number\n  ): number {\n    if (entries.length === 0) return -1;\n\n    let left = 0;\n    let right = entries.length - 1;\n    let result = -1;\n\n    while (left <= right) {\n      const mid = Math.floor((left + right) / 2);\n      const midEntry = entries[mid];\n      if (midEntry && midEntry.number >= target) {\n        result = mid;\n        right = mid - 1;\n      } else {\n        left = mid + 1;\n      }\n    }\n\n    return result;\n  }\n\n  /**\n   * Find the rightmost position where we could insert a target value\n   * Useful for finding elements that come before a target\n   */\n  static findRightmostInsertionPoint(\n    entries: IndexEntry[],\n    target: number\n  ): number {\n    return IndexEntryBinarySearch.findInsertionPoint(entries, target);\n  }\n}\n\nexport class WorkbookManager {\n  private workbooks: Map<string, Workbook> = new Map();\n\n  // Map from \"workbookName|sheetName\" to indexes\n  private sheetIndexes: Map<string, SheetIndexes> = new Map();\n\n  /**\n   * Generate a key for the sheet indexes map\n   */\n  private getSheetIndexKey(workbookName: string, sheetName: string): string {\n    return `${workbookName}|${sheetName}`;\n  }\n\n  /**\n   * Get or create indexes for a sheet\n   */\n  public getSheetIndexes(opts: {\n    workbookName: string;\n    sheetName: string;\n  }): SheetIndexes {\n    const key = this.getSheetIndexKey(opts.workbookName, opts.sheetName);\n    let indexes = this.sheetIndexes.get(key);\n\n    if (!indexes) {\n      indexes = {\n        rowGroups: new Map(),\n        colGroups: new Map(),\n        cellsSortedByRow: [],\n        cellsSortedByCol: [],\n      };\n      this.sheetIndexes.set(key, indexes);\n    }\n\n    return indexes;\n  }\n\n  getSheets(workbookName: string): Map<string, Sheet> {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n    return workbook.sheets;\n  }\n\n  getOrderedSheets(workbookName: string): Sheet[] {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n\n    return Array.from(workbook.sheets.entries())\n      .map(([name, sheet], insertionOrder) => ({\n        name,\n        sheet,\n        insertionOrder,\n      }))\n      .sort((left, right) => {\n        if (left.sheet.index !== right.sheet.index) {\n          return left.sheet.index - right.sheet.index;\n        }\n        return left.insertionOrder - right.insertionOrder;\n      })\n      .map(({ sheet }) => sheet);\n  }\n\n  getOrderedSheetNames(workbookName: string): string[] {\n    return this.getOrderedSheets(workbookName).map((sheet) => sheet.name);\n  }\n\n  getNextAvailableSheetName(\n    workbookName: string,\n    baseName: string = \"Sheet\"\n  ): string {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n\n    let suffix = 1;\n    while (workbook.sheets.has(`${baseName}${suffix}`)) {\n      suffix++;\n    }\n\n    return `${baseName}${suffix}`;\n  }\n\n  getWorkbooks(): Map<string, Workbook> {\n    return this.workbooks;\n  }\n\n  addWorkbook(workbookName: string): void {\n    if (this.workbooks.has(workbookName)) {\n      throw new Error(\"Workbook already exists\");\n    }\n    this.workbooks.set(workbookName, {\n      name: workbookName,\n      sheets: new Map(),\n      workbookMetadata: undefined,\n    });\n  }\n\n  removeWorkbook(workbookName: string): void {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n\n    // Clean up indexes for all sheets in this workbook\n    for (const sheetName of workbook.sheets.keys()) {\n      const key = this.getSheetIndexKey(workbookName, sheetName);\n      this.sheetIndexes.delete(key);\n    }\n\n    this.workbooks.delete(workbookName);\n  }\n\n  isContentEmpty(content: SerializedCellValue): boolean {\n    return content === \"\" || content === undefined;\n  }\n\n  renameWorkbook(opts: {\n    workbookName: string;\n    newWorkbookName: string;\n  }): void {\n    const workbook = this.workbooks.get(opts.workbookName);\n    if (!workbook) {\n      throw new Error(\"Workbook not found\");\n    }\n\n    // Update indexes for all sheets in this workbook\n    for (const sheetName of workbook.sheets.keys()) {\n      const oldKey = this.getSheetIndexKey(opts.workbookName, sheetName);\n      const newKey = this.getSheetIndexKey(opts.newWorkbookName, sheetName);\n      const indexes = this.sheetIndexes.get(oldKey);\n      if (indexes) {\n        this.sheetIndexes.set(newKey, indexes);\n        this.sheetIndexes.delete(oldKey);\n      }\n    }\n\n    this.workbooks.set(opts.newWorkbookName, workbook);\n    this.workbooks.delete(opts.workbookName);\n    workbook.name = opts.newWorkbookName;\n  }\n\n  resetWorkbooks(workbooks: Map<string, Workbook>): void {\n    this.workbooks.clear();\n    this.sheetIndexes.clear();\n\n    workbooks.forEach((workbook, workbookName) => {\n      this.workbooks.set(workbookName, workbook);\n      workbook.sheets.forEach((sheet) => {\n        // Initialize indexes for this sheet\n        const indexes = this.getSheetIndexes({\n          workbookName,\n          sheetName: sheet.name,\n        });\n        indexes.rowGroups.clear();\n        indexes.colGroups.clear();\n        indexes.cellsSortedByRow = [];\n        indexes.cellsSortedByCol = [];\n\n        sheet.content.forEach((value, key) => {\n          this.setCellContent(\n            {\n              workbookName,\n              sheetName: sheet.name,\n              colIndex: parseCellReference(key).colIndex,\n              rowIndex: parseCellReference(key).rowIndex,\n            },\n            value,\n            {\n              sheet,\n              buildingFromScratch: true,\n            }\n          );\n        });\n      });\n    });\n  }\n\n  toSnapshot(): WorkbookManagerSnapshot {\n    return this.getWorkbooks();\n  }\n\n  restoreFromSnapshot(snapshot: WorkbookManagerSnapshot): void {\n    this.resetWorkbooks(snapshot);\n  }\n\n  getSheet({\n    workbookName,\n    sheetName,\n  }: {\n    workbookName: string;\n    sheetName: string;\n  }): Sheet | undefined {\n    const workbook = this.workbooks.get(workbookName);\n    const sheet = workbook?.sheets.get(sheetName);\n    return sheet;\n  }\n\n  addSheet({\n    workbookName,\n    sheetName,\n  }: {\n    workbookName: string;\n    sheetName: string;\n  }): Sheet {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n\n    let nextSheetIndex = -1;\n    for (const existingSheet of workbook.sheets.values()) {\n      nextSheetIndex = Math.max(nextSheetIndex, existingSheet.index);\n    }\n\n    const sheet = {\n      name: sheetName,\n      index: nextSheetIndex + 1,\n      content: new Map(),\n      metadata: new Map(),\n      sheetMetadata: undefined,\n    };\n\n    if (workbook.sheets.has(sheet.name)) {\n      throw new Error(\"Sheet already exists\");\n    }\n\n    workbook.sheets.set(sheetName, sheet);\n\n    // Initialize empty indexes for this sheet\n    this.getSheetIndexes({ workbookName, sheetName });\n\n    return sheet;\n  }\n\n  removeSheet({\n    workbookName,\n    sheetName,\n  }: {\n    workbookName: string;\n    sheetName: string;\n  }): Sheet {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n    const sheet = workbook.sheets.get(sheetName);\n    if (!sheet) {\n      throw new Error(\"Sheet not found\");\n    }\n\n    // Remove the sheet\n    workbook.sheets.delete(sheetName);\n\n    // Clean up indexes for this sheet\n    const key = this.getSheetIndexKey(workbookName, sheetName);\n    this.sheetIndexes.delete(key);\n\n    return sheet;\n  }\n\n  renameSheet({\n    workbookName,\n    sheetName,\n    newSheetName,\n  }: {\n    workbookName: string;\n    sheetName: string;\n    newSheetName: string;\n  }): Sheet {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n    const sheet = workbook.sheets.get(sheetName);\n    if (!sheet) {\n      throw new SheetNotFoundError(sheetName);\n    }\n\n    if (workbook.sheets.has(newSheetName)) {\n      throw new Error(\"Sheet with new name already exists\");\n    }\n\n    // Update sheet name\n    sheet.name = newSheetName;\n\n    // Rebuild the map so the renamed sheet keeps its original position\n    const renamedSheets = new Map<string, Sheet>();\n    for (const [existingSheetName, existingSheet] of workbook.sheets.entries()) {\n      if (existingSheetName === sheetName) {\n        renamedSheets.set(newSheetName, sheet);\n      } else {\n        renamedSheets.set(existingSheetName, existingSheet);\n      }\n    }\n    workbook.sheets.clear();\n    for (const [existingSheetName, existingSheet] of renamedSheets.entries()) {\n      workbook.sheets.set(existingSheetName, existingSheet);\n    }\n\n    // Move indexes to new key\n    const oldKey = this.getSheetIndexKey(workbookName, sheetName);\n    const newKey = this.getSheetIndexKey(workbookName, newSheetName);\n    const indexes = this.sheetIndexes.get(oldKey);\n    if (indexes) {\n      this.sheetIndexes.set(newKey, indexes);\n      this.sheetIndexes.delete(oldKey);\n    }\n\n    return sheet;\n  }\n\n  updateAllFormulas(updateCallback: (formula: string) => string): CellAddress[] {\n    const changed: CellAddress[] = [];\n\n    const update = (workbookName: string, map: Map<string, Sheet>) => {\n      map.forEach((sheet, sheetName) => {\n        sheet.content.forEach((cell, key) => {\n          if (typeof cell === \"string\" && cell.startsWith(\"=\")) {\n            const formula = cell.slice(1);\n            const updatedFormula = updateCallback(formula);\n\n            // Only update if the formula actually changed\n            if (updatedFormula !== formula) {\n              sheet.content.set(key, `=${updatedFormula}`);\n              const { colIndex, rowIndex } = parseCellReference(key);\n              changed.push({\n                workbookName,\n                sheetName,\n                colIndex,\n                rowIndex,\n              });\n            }\n          }\n        });\n      });\n    };\n\n    this.workbooks.forEach((workbook, workbookName) => {\n      update(workbookName, workbook.sheets);\n    });\n\n    return changed;\n  }\n\n  updateFormulasExcluding(\n    excludeCellsSet: Set<string>,\n    updateCallback: (formula: string) => string\n  ): void {\n    this.workbooks.forEach((workbook, workbookName) => {\n      workbook.sheets.forEach((sheet, sheetName) => {\n        sheet.content.forEach((cell, key) => {\n          if (typeof cell === \"string\" && cell.startsWith(\"=\")) {\n            const { colIndex, rowIndex } = parseCellReference(key);\n            const cellKey = `${workbookName}:${sheetName}:${colIndex}:${rowIndex}`;\n            \n            // Skip if this cell is in the exclude set\n            if (excludeCellsSet.has(cellKey)) {\n              return;\n            }\n\n            const formula = cell.slice(1);\n            const updatedFormula = updateCallback(formula);\n\n            // Only update if the formula actually changed\n            if (updatedFormula !== formula) {\n              sheet.content.set(key, `=${updatedFormula}`);\n            }\n          }\n        });\n      });\n    });\n  }\n\n  updateFormulasForWorkbook(\n    workbookName: string,\n    updateCallback: (formula: string) => string\n  ): void {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n\n    workbook.sheets.forEach((sheet) => {\n      sheet.content.forEach((cell, key) => {\n        if (typeof cell === \"string\" && cell.startsWith(\"=\")) {\n          const formula = cell.slice(1);\n          const updatedFormula = updateCallback(formula);\n\n          // Only update if the formula actually changed\n          if (updatedFormula !== formula) {\n            sheet.content.set(key, `=${updatedFormula}`);\n          }\n        }\n      });\n    });\n  }\n\n  getSheetSerialized({\n    workbookName,\n    sheetName,\n  }: {\n    workbookName: string;\n    sheetName: string;\n  }): Map<string, SerializedCellValue> {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n    const sheet = workbook.sheets.get(sheetName);\n    if (!sheet) {\n      throw new SheetNotFoundError(sheetName);\n    }\n\n    return sheet.content;\n  }\n\n  /**\n   * Add a cell to the grouped indexes\n   */\n  private addCellToGroups(\n    indexes: SheetIndexes,\n    rowIndex: number,\n    colIndex: number,\n    key: string\n  ): void {\n    // Add to row group (cells in this row, sorted by column)\n    let rowGroup = indexes.rowGroups.get(rowIndex);\n    if (!rowGroup) {\n      rowGroup = [];\n      indexes.rowGroups.set(rowIndex, rowGroup);\n    }\n    const colEntry: IndexEntry = { number: colIndex, key };\n    const colInsertIdx = this.findInsertIndex(rowGroup, colIndex);\n    rowGroup.splice(colInsertIdx, 0, colEntry);\n\n    // Add to column group (cells in this column, sorted by row)\n    let colGroup = indexes.colGroups.get(colIndex);\n    if (!colGroup) {\n      colGroup = [];\n      indexes.colGroups.set(colIndex, colGroup);\n    }\n    const rowEntry: IndexEntry = { number: rowIndex, key };\n    const rowInsertIdx = this.findInsertIndex(colGroup, rowIndex);\n    colGroup.splice(rowInsertIdx, 0, rowEntry);\n\n    // Add to sorted flat indexes\n    this.insertSorted(indexes.cellsSortedByRow, { number: rowIndex, key });\n    this.insertSorted(indexes.cellsSortedByCol, { number: colIndex, key });\n  }\n\n  /**\n   * Remove a cell from the grouped indexes\n   */\n  private removeCellFromGroups(\n    indexes: SheetIndexes,\n    rowIndex: number,\n    colIndex: number,\n    key: string\n  ): void {\n    // Remove from row group\n    const rowGroup = indexes.rowGroups.get(rowIndex);\n    if (rowGroup) {\n      const filteredGroup = rowGroup.filter((e) => e.key !== key);\n      if (filteredGroup.length === 0) {\n        indexes.rowGroups.delete(rowIndex);\n      } else {\n        indexes.rowGroups.set(rowIndex, filteredGroup);\n      }\n    }\n\n    // Remove from column group\n    const colGroup = indexes.colGroups.get(colIndex);\n    if (colGroup) {\n      const filteredGroup = colGroup.filter((e) => e.key !== key);\n      if (filteredGroup.length === 0) {\n        indexes.colGroups.delete(colIndex);\n      } else {\n        indexes.colGroups.set(colIndex, filteredGroup);\n      }\n    }\n\n    // Remove from sorted flat indexes\n    indexes.cellsSortedByRow = indexes.cellsSortedByRow.filter(\n      (item) => item.key !== key\n    );\n    indexes.cellsSortedByCol = indexes.cellsSortedByCol.filter(\n      (item) => item.key !== key\n    );\n  }\n\n  /**\n   * Find insertion index in sorted array\n   */\n  private findInsertIndex(entries: IndexEntry[], n: number): number {\n    return IndexEntryBinarySearch.findInsertionPoint(entries, n);\n  }\n\n  /**\n   * Inserts an item into a sorted array by number, maintaining sort order.\n   * If an item with the same number and key already exists, it won't be added again.\n   */\n  private insertSorted(array: IndexEntry[], item: IndexEntry): void {\n    // Check if item already exists (same number and key)\n    const existingIndex = array.findIndex(\n      (existing) => existing.number === item.number && existing.key === item.key\n    );\n\n    if (existingIndex !== -1) {\n      // Item already exists, no need to add it again\n      return;\n    }\n\n    // Find the insertion point using binary search for efficiency\n    const insertionPoint = IndexEntryBinarySearch.findInsertionPoint(\n      array,\n      item.number\n    );\n\n    // Insert at the found position\n    array.splice(insertionPoint, 0, item);\n  }\n\n  setCellContent(\n    address: CellAddress,\n    content: SerializedCellValue,\n    options?: {\n      /**\n       * for extra performance, if the sheet is already known, it can be passed in\n       */\n      sheet?: Sheet;\n      /**\n       * if the sheet is being built from scratch, we can skip some checks\n       */\n      buildingFromScratch?: boolean;\n    }\n  ): void {\n    const sheet =\n      options?.sheet ||\n      this.getSheet({\n        sheetName: address.sheetName,\n        workbookName: address.workbookName,\n      });\n\n    if (!sheet) {\n      throw new SheetNotFoundError(address.sheetName);\n    }\n\n    const indexes = this.getSheetIndexes({\n      workbookName: address.workbookName,\n      sheetName: address.sheetName,\n    });\n    const adr = getCellReference(address);\n\n    if (this.isContentEmpty(content)) {\n      if (!options?.buildingFromScratch) {\n        sheet.content.delete(adr);\n        // Remove from all indexes\n        this.removeCellFromGroups(\n          indexes,\n          address.rowIndex,\n          address.colIndex,\n          adr\n        );\n      }\n    } else {\n      sheet.content.set(adr, content);\n      // Add to all indexes\n      this.addCellToGroups(indexes, address.rowIndex, address.colIndex, adr);\n    }\n  }\n\n  /**\n   * Set metadata for a cell\n   */\n  setCellMetadata<TMetadata = unknown>(address: CellAddress, metadata: TMetadata | undefined): void {\n    const sheet = this.getSheet({\n      workbookName: address.workbookName,\n      sheetName: address.sheetName,\n    });\n    if (!sheet) {\n      throw new SheetNotFoundError(address.sheetName);\n    }\n\n    const key = getCellReference(address);\n    if (metadata === undefined) {\n      sheet.metadata.delete(key);\n    } else {\n      sheet.metadata.set(key, metadata);\n    }\n  }\n\n  /**\n   * Get metadata for a cell\n   */\n  getCellMetadata<TMetadata = unknown>(address: CellAddress): TMetadata | undefined {\n    const sheet = this.getSheet({\n      workbookName: address.workbookName,\n      sheetName: address.sheetName,\n    });\n    if (!sheet) {\n      return undefined;\n    }\n\n    const key = getCellReference(address);\n    return sheet.metadata.get(key) as TMetadata | undefined;\n  }\n\n  /**\n   * Get all metadata for a sheet\n   */\n  getSheetMetadataSerialized<TMetadata = unknown>(opts: {\n    sheetName: string;\n    workbookName: string;\n  }): Map<string, TMetadata> {\n    const sheet = this.getSheet(opts);\n    return sheet?.metadata || new Map();\n  }\n\n  /**\n   * Set metadata for a sheet\n   */\n  setSheetMetadata<TSheetMetadata = unknown>(\n    opts: { workbookName: string; sheetName: string },\n    metadata: TSheetMetadata\n  ): void {\n    const sheet = this.getSheet(opts);\n    if (!sheet) {\n      throw new SheetNotFoundError(opts.sheetName);\n    }\n    sheet.sheetMetadata = metadata;\n  }\n\n  /**\n   * Get metadata for a sheet\n   */\n  getSheetMetadata<TSheetMetadata = unknown>(\n    opts: { workbookName: string; sheetName: string }\n  ): TSheetMetadata | undefined {\n    const sheet = this.getSheet(opts);\n    if (!sheet) {\n      return undefined;\n    }\n    return sheet.sheetMetadata as TSheetMetadata | undefined;\n  }\n\n  /**\n   * Set metadata for a workbook\n   */\n  setWorkbookMetadata<TWorkbookMetadata = unknown>(\n    workbookName: string,\n    metadata: TWorkbookMetadata\n  ): void {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new Error(`Workbook \"${workbookName}\" not found`);\n    }\n    workbook.workbookMetadata = metadata;\n  }\n\n  /**\n   * Get metadata for a workbook\n   */\n  getWorkbookMetadata<TWorkbookMetadata = unknown>(\n    workbookName: string\n  ): TWorkbookMetadata | undefined {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      return undefined;\n    }\n    return workbook.workbookMetadata as TWorkbookMetadata | undefined;\n  }\n\n  /**\n   * Replace all content for a sheet (safely, without breaking references)\n   * This method clears the existing Map and repopulates it rather than replacing the Map reference\n   */\n  setSheetContent(\n    opts: { sheetName: string; workbookName: string },\n    newContent: Map<string, SerializedCellValue>\n  ): void {\n    const sheet = this.getSheet(opts);\n    if (!sheet) {\n      throw new SheetNotFoundError(opts.sheetName);\n    }\n\n    // Clear existing content without breaking the Map reference\n    sheet.content.clear();\n\n    // Clean up indexes for this sheet\n    const key = this.getSheetIndexKey(opts.workbookName, opts.sheetName);\n    this.sheetIndexes.delete(key);\n\n    // Repopulate with new content\n    newContent.forEach((value, key) => {\n      this.setCellContent(\n        {\n          workbookName: opts.workbookName,\n          sheetName: opts.sheetName,\n          colIndex: parseCellReference(key).colIndex,\n          rowIndex: parseCellReference(key).rowIndex,\n        },\n        value,\n        {\n          sheet,\n          buildingFromScratch: true,\n        }\n      );\n    });\n  }\n\n  /**\n   * Removes the content in the spreadsheet that is inside the range.\n   * OPTIMIZED: Uses indexes to only process cells that actually exist.\n   * ENHANCED: Now supports infinite ranges.\n   */\n  clearSpreadsheetRange(address: RangeAddress) {\n    const sheet = this.getSheet(address);\n\n    if (!sheet) {\n      throw new SheetNotFoundError(address.sheetName);\n    }\n\n    // Get current sheet content and prepare new content with cleared cells\n    const newContent = new Map(sheet.content);\n    const newMetadata = new Map(sheet.metadata);\n\n    // Use iterateCellsInRange to only process cells that actually exist\n    // This handles both finite and infinite ranges efficiently\n    for (const cellAddress of this.iterateCellsInRange(address)) {\n      const cellRef = getCellReference(cellAddress);\n\n      // Remove from content and metadata\n      newContent.delete(cellRef);\n      newMetadata.delete(cellRef);\n    }\n\n    // Update content\n    this.setSheetContent(address, newContent);\n    \n    // Update metadata\n    sheet.metadata = newMetadata;\n  }\n\n  /**\n   * Optimized generator to iterate over cells defined in the content within a range\n   * Uses indexes to efficiently find and yield only cells that exist within the range\n   */\n  *iterateCellsInRange(address: RangeAddress): Generator<CellAddress> {\n    // First check if the sheet exists\n    const sheet = this.getSheet(address);\n    if (!sheet) {\n      throw new SheetNotFoundError(address.sheetName);\n    }\n\n    const indexes = this.getSheetIndexes(address);\n\n    const range = address.range;\n\n    // Use the sorted index to find only rows that actually contain cells\n    // This avoids iterating through empty rows regardless of finite/infinite bounds\n\n    if (range.end.row.type === \"number\") {\n      // Finite bounds: Use binary search to find the range of cells to check\n      const startIndex = IndexEntryBinarySearch.findFirstGreaterOrEqual(\n        indexes.cellsSortedByRow,\n        range.start.row\n      );\n\n      if (startIndex === -1) return; // No cells at or after start row\n\n      // Process cells from startIndex until we exceed the end row\n      for (let i = startIndex; i < indexes.cellsSortedByRow.length; i++) {\n        const cellEntry = indexes.cellsSortedByRow[i];\n        if (!cellEntry) continue;\n\n        const parsed = parseCellReference(cellEntry.key);\n\n        // Stop if we've gone beyond the row range\n        if (parsed.rowIndex > range.end.row.value) break;\n\n        // Check if cell is within column bounds\n        if (parsed.colIndex < range.start.col) continue;\n\n        if (\n          range.end.col.type === \"number\" &&\n          parsed.colIndex > range.end.col.value\n        ) {\n          continue; // Skip this cell but keep checking others in different rows\n        }\n\n        yield {\n          rowIndex: parsed.rowIndex,\n          colIndex: parsed.colIndex,\n          sheetName: address.sheetName,\n          workbookName: address.workbookName,\n        };\n      }\n    } else {\n      // Infinite row bounds: Use binary search to find starting point\n      const startIndex = IndexEntryBinarySearch.findFirstGreaterOrEqual(\n        indexes.cellsSortedByRow,\n        range.start.row\n      );\n\n      if (startIndex === -1) return; // No cells at or after start row\n\n      // Process all cells from startIndex to end\n      for (let i = startIndex; i < indexes.cellsSortedByRow.length; i++) {\n        const cellEntry = indexes.cellsSortedByRow[i];\n        if (!cellEntry) continue;\n\n        const parsed = parseCellReference(cellEntry.key);\n\n        // Check if cell is within column bounds\n        if (parsed.colIndex < range.start.col) continue;\n\n        if (\n          range.end.col.type === \"number\" &&\n          parsed.colIndex > range.end.col.value\n        ) {\n          continue; // Skip this cell but keep checking others in different rows\n        }\n\n        yield {\n          rowIndex: parsed.rowIndex,\n          colIndex: parsed.colIndex,\n          sheetName: address.sheetName,\n          workbookName: address.workbookName,\n        };\n      }\n    }\n  }\n\n  getCellsInRange(address: RangeAddress): CellAddress[] {\n    return Array.from(this.iterateCellsInRange(address));\n  }\n\n  public getCellContent(cellAddress: CellAddress): SerializedCellValue {\n    const sheet = this.getSheet(cellAddress);\n    if (!sheet) {\n      throw new SheetNotFoundError(cellAddress.sheetName);\n    }\n    return sheet.content.get(getCellReference(cellAddress));\n  }\n\n  public getSerializedCellValue(cellAddress: CellAddress): SerializedCellValue {\n    const sheet = this.getSheet(cellAddress);\n    if (!sheet) {\n      throw new SheetNotFoundError(cellAddress.sheetName);\n    }\n    return normalizeSerializedCellValue(\n      sheet.content.get(getCellReference(cellAddress))\n    );\n  }\n\n  public isCellEmpty(cellAddress: CellAddress): boolean {\n    const content = this.getCellContent(cellAddress);\n    return (\n      content === undefined || (typeof content === \"string\" && content === \"\")\n    );\n  }\n  public isFormulaCell(cellAddress: CellAddress): boolean {\n    const content = this.getCellContent(cellAddress);\n    return typeof content === \"string\" && content.startsWith(\"=\");\n  }\n\n  /**\n   * Build evaluation order for a range\n   * Delegates to the buildRangeEvalOrder function\n   */\n  public buildRangeEvalOrder(\n    lookupOrder: \"row-major\" | \"col-major\",\n    lookupRange: RangeAddress\n  ) {\n    // Import and call the function\n    return buildRangeEvalOrder.call(this, lookupOrder, lookupRange);\n  }\n}\n"
+    "import {\n  FormulaError,\n  type CellAddress,\n  type FiniteSpreadsheetRange,\n  type LocalCellAddress,\n  type ReplaceChange,\n  type ReplaceTarget,\n  type SearchMatch,\n  type SearchOptions,\n  type SerializedCellValue,\n  type Sheet,\n  type SpreadsheetRange,\n  type Workbook,\n} from \"../types.mjs\";\nimport type { WorkbookManagerSnapshot } from \"../engine-snapshot.mjs\";\nimport { getCellReference, parseCellReference } from \"../utils.mjs\";\n\nimport type { RangeAddress } from \"../types.mjs\";\nimport { buildRangeEvalOrder } from \"./range-eval-order-builder.mjs\";\nimport {\n  EvaluationError,\n  SheetNotFoundError,\n  WorkbookNotFoundError,\n} from \"../../evaluator/evaluation-error.mjs\";\nimport { normalizeSerializedCellValue } from \"../../parser/formatter.mjs\";\n\ninterface IndexEntry {\n  number: number;\n  key: string;\n}\n\nexport interface SheetIndexes {\n  // lookup maps - cells grouped by row/column\n  rowGroups: Map<number, IndexEntry[]>; // row number -> cells in that row (sorted by col)\n  colGroups: Map<number, IndexEntry[]>; // col number -> cells in that col (sorted by row)\n\n  // Sorted flat indexes - for finding cells before a given row/col\n  cellsSortedByRow: IndexEntry[];\n  cellsSortedByCol: IndexEntry[];\n}\n\ntype SearchScopeSheet = {\n  workbookName: string;\n  sheet: Sheet;\n};\n\ntype SortableSearchMatch = SearchMatch & {\n  rowIndex: number;\n  colIndex: number;\n};\n\ntype StringCellMatch = Pick<\n  SearchMatch,\n  \"occurrenceIndex\" | \"startIndex\" | \"endIndexExclusive\" | \"matchedText\"\n>;\n\ntype PreparedReplace = {\n  address: CellAddress;\n  beforeContent: string;\n  afterContent: string;\n  change: ReplaceChange;\n};\n\ntype PreparedCellReplaceAll = {\n  address: CellAddress;\n  beforeContent: string;\n  afterContent: string;\n  changes: ReplaceChange[];\n};\n\n/**\n * Utility class for binary search operations on IndexEntry arrays\n */\nexport class IndexEntryBinarySearch {\n  /**\n   * Find the insertion point for a number in a sorted IndexEntry array\n   * Returns the index where the number should be inserted to maintain sort order\n   */\n  static findInsertionPoint(entries: IndexEntry[], target: number): number {\n    let left = 0;\n    let right = entries.length;\n\n    while (left < right) {\n      const mid = Math.floor((left + right) / 2);\n      const midEntry = entries[mid];\n      if (midEntry && midEntry.number < target) {\n        left = mid + 1;\n      } else {\n        right = mid;\n      }\n    }\n\n    return left;\n  }\n\n  /**\n   * Find the first element >= target\n   * Returns the index of the first element, or -1 if not found\n   */\n  static findFirstGreaterOrEqual(\n    entries: IndexEntry[],\n    target: number\n  ): number {\n    if (entries.length === 0) return -1;\n\n    let left = 0;\n    let right = entries.length - 1;\n    let result = -1;\n\n    while (left <= right) {\n      const mid = Math.floor((left + right) / 2);\n      const midEntry = entries[mid];\n      if (midEntry && midEntry.number >= target) {\n        result = mid;\n        right = mid - 1;\n      } else {\n        left = mid + 1;\n      }\n    }\n\n    return result;\n  }\n\n  /**\n   * Find the rightmost position where we could insert a target value\n   * Useful for finding elements that come before a target\n   */\n  static findRightmostInsertionPoint(\n    entries: IndexEntry[],\n    target: number\n  ): number {\n    return IndexEntryBinarySearch.findInsertionPoint(entries, target);\n  }\n}\n\nexport class WorkbookManager {\n  private workbooks: Map<string, Workbook> = new Map();\n\n  // Map from \"workbookName|sheetName\" to indexes\n  private sheetIndexes: Map<string, SheetIndexes> = new Map();\n\n  /**\n   * Generate a key for the sheet indexes map\n   */\n  private getSheetIndexKey(workbookName: string, sheetName: string): string {\n    return `${workbookName}|${sheetName}`;\n  }\n\n  /**\n   * Get or create indexes for a sheet\n   */\n  public getSheetIndexes(opts: {\n    workbookName: string;\n    sheetName: string;\n  }): SheetIndexes {\n    const key = this.getSheetIndexKey(opts.workbookName, opts.sheetName);\n    let indexes = this.sheetIndexes.get(key);\n\n    if (!indexes) {\n      indexes = {\n        rowGroups: new Map(),\n        colGroups: new Map(),\n        cellsSortedByRow: [],\n        cellsSortedByCol: [],\n      };\n      this.sheetIndexes.set(key, indexes);\n    }\n\n    return indexes;\n  }\n\n  getSheets(workbookName: string): Map<string, Sheet> {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n    return workbook.sheets;\n  }\n\n  getOrderedSheets(workbookName: string): Sheet[] {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n\n    return Array.from(workbook.sheets.entries())\n      .map(([name, sheet], insertionOrder) => ({\n        name,\n        sheet,\n        insertionOrder,\n      }))\n      .sort((left, right) => {\n        if (left.sheet.index !== right.sheet.index) {\n          return left.sheet.index - right.sheet.index;\n        }\n        return left.insertionOrder - right.insertionOrder;\n      })\n      .map(({ sheet }) => sheet);\n  }\n\n  getOrderedSheetNames(workbookName: string): string[] {\n    return this.getOrderedSheets(workbookName).map((sheet) => sheet.name);\n  }\n\n  getNextAvailableSheetName(\n    workbookName: string,\n    baseName: string = \"Sheet\"\n  ): string {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n\n    let suffix = 1;\n    while (workbook.sheets.has(`${baseName}${suffix}`)) {\n      suffix++;\n    }\n\n    return `${baseName}${suffix}`;\n  }\n\n  getWorkbooks(): Map<string, Workbook> {\n    return this.workbooks;\n  }\n\n  addWorkbook(workbookName: string): void {\n    if (this.workbooks.has(workbookName)) {\n      throw new Error(\"Workbook already exists\");\n    }\n    this.workbooks.set(workbookName, {\n      name: workbookName,\n      sheets: new Map(),\n      workbookMetadata: undefined,\n    });\n  }\n\n  removeWorkbook(workbookName: string): void {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n\n    // Clean up indexes for all sheets in this workbook\n    for (const sheetName of workbook.sheets.keys()) {\n      const key = this.getSheetIndexKey(workbookName, sheetName);\n      this.sheetIndexes.delete(key);\n    }\n\n    this.workbooks.delete(workbookName);\n  }\n\n  isContentEmpty(content: SerializedCellValue): boolean {\n    return content === \"\" || content === undefined;\n  }\n\n  renameWorkbook(opts: {\n    workbookName: string;\n    newWorkbookName: string;\n  }): void {\n    const workbook = this.workbooks.get(opts.workbookName);\n    if (!workbook) {\n      throw new Error(\"Workbook not found\");\n    }\n\n    // Update indexes for all sheets in this workbook\n    for (const sheetName of workbook.sheets.keys()) {\n      const oldKey = this.getSheetIndexKey(opts.workbookName, sheetName);\n      const newKey = this.getSheetIndexKey(opts.newWorkbookName, sheetName);\n      const indexes = this.sheetIndexes.get(oldKey);\n      if (indexes) {\n        this.sheetIndexes.set(newKey, indexes);\n        this.sheetIndexes.delete(oldKey);\n      }\n    }\n\n    this.workbooks.set(opts.newWorkbookName, workbook);\n    this.workbooks.delete(opts.workbookName);\n    workbook.name = opts.newWorkbookName;\n  }\n\n  resetWorkbooks(workbooks: Map<string, Workbook>): void {\n    this.workbooks.clear();\n    this.sheetIndexes.clear();\n\n    workbooks.forEach((workbook, workbookName) => {\n      this.workbooks.set(workbookName, workbook);\n      workbook.sheets.forEach((sheet) => {\n        // Initialize indexes for this sheet\n        const indexes = this.getSheetIndexes({\n          workbookName,\n          sheetName: sheet.name,\n        });\n        indexes.rowGroups.clear();\n        indexes.colGroups.clear();\n        indexes.cellsSortedByRow = [];\n        indexes.cellsSortedByCol = [];\n\n        sheet.content.forEach((value, key) => {\n          this.setCellContent(\n            {\n              workbookName,\n              sheetName: sheet.name,\n              colIndex: parseCellReference(key).colIndex,\n              rowIndex: parseCellReference(key).rowIndex,\n            },\n            value,\n            {\n              sheet,\n              buildingFromScratch: true,\n            }\n          );\n        });\n      });\n    });\n  }\n\n  toSnapshot(): WorkbookManagerSnapshot {\n    return this.getWorkbooks();\n  }\n\n  restoreFromSnapshot(snapshot: WorkbookManagerSnapshot): void {\n    this.resetWorkbooks(snapshot);\n  }\n\n  getSheet({\n    workbookName,\n    sheetName,\n  }: {\n    workbookName: string;\n    sheetName: string;\n  }): Sheet | undefined {\n    const workbook = this.workbooks.get(workbookName);\n    const sheet = workbook?.sheets.get(sheetName);\n    return sheet;\n  }\n\n  addSheet({\n    workbookName,\n    sheetName,\n  }: {\n    workbookName: string;\n    sheetName: string;\n  }): Sheet {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n\n    let nextSheetIndex = -1;\n    for (const existingSheet of workbook.sheets.values()) {\n      nextSheetIndex = Math.max(nextSheetIndex, existingSheet.index);\n    }\n\n    const sheet = {\n      name: sheetName,\n      index: nextSheetIndex + 1,\n      content: new Map(),\n      metadata: new Map(),\n      sheetMetadata: undefined,\n    };\n\n    if (workbook.sheets.has(sheet.name)) {\n      throw new Error(\"Sheet already exists\");\n    }\n\n    workbook.sheets.set(sheetName, sheet);\n\n    // Initialize empty indexes for this sheet\n    this.getSheetIndexes({ workbookName, sheetName });\n\n    return sheet;\n  }\n\n  removeSheet({\n    workbookName,\n    sheetName,\n  }: {\n    workbookName: string;\n    sheetName: string;\n  }): Sheet {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n    const sheet = workbook.sheets.get(sheetName);\n    if (!sheet) {\n      throw new Error(\"Sheet not found\");\n    }\n\n    // Remove the sheet\n    workbook.sheets.delete(sheetName);\n\n    // Clean up indexes for this sheet\n    const key = this.getSheetIndexKey(workbookName, sheetName);\n    this.sheetIndexes.delete(key);\n\n    return sheet;\n  }\n\n  renameSheet({\n    workbookName,\n    sheetName,\n    newSheetName,\n  }: {\n    workbookName: string;\n    sheetName: string;\n    newSheetName: string;\n  }): Sheet {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n    const sheet = workbook.sheets.get(sheetName);\n    if (!sheet) {\n      throw new SheetNotFoundError(sheetName);\n    }\n\n    if (workbook.sheets.has(newSheetName)) {\n      throw new Error(\"Sheet with new name already exists\");\n    }\n\n    // Update sheet name\n    sheet.name = newSheetName;\n\n    // Rebuild the map so the renamed sheet keeps its original position\n    const renamedSheets = new Map<string, Sheet>();\n    for (const [existingSheetName, existingSheet] of workbook.sheets.entries()) {\n      if (existingSheetName === sheetName) {\n        renamedSheets.set(newSheetName, sheet);\n      } else {\n        renamedSheets.set(existingSheetName, existingSheet);\n      }\n    }\n    workbook.sheets.clear();\n    for (const [existingSheetName, existingSheet] of renamedSheets.entries()) {\n      workbook.sheets.set(existingSheetName, existingSheet);\n    }\n\n    // Move indexes to new key\n    const oldKey = this.getSheetIndexKey(workbookName, sheetName);\n    const newKey = this.getSheetIndexKey(workbookName, newSheetName);\n    const indexes = this.sheetIndexes.get(oldKey);\n    if (indexes) {\n      this.sheetIndexes.set(newKey, indexes);\n      this.sheetIndexes.delete(oldKey);\n    }\n\n    return sheet;\n  }\n\n  updateAllFormulas(updateCallback: (formula: string) => string): CellAddress[] {\n    const changed: CellAddress[] = [];\n\n    const update = (workbookName: string, map: Map<string, Sheet>) => {\n      map.forEach((sheet, sheetName) => {\n        sheet.content.forEach((cell, key) => {\n          if (typeof cell === \"string\" && cell.startsWith(\"=\")) {\n            const formula = cell.slice(1);\n            const updatedFormula = updateCallback(formula);\n\n            // Only update if the formula actually changed\n            if (updatedFormula !== formula) {\n              sheet.content.set(key, `=${updatedFormula}`);\n              const { colIndex, rowIndex } = parseCellReference(key);\n              changed.push({\n                workbookName,\n                sheetName,\n                colIndex,\n                rowIndex,\n              });\n            }\n          }\n        });\n      });\n    };\n\n    this.workbooks.forEach((workbook, workbookName) => {\n      update(workbookName, workbook.sheets);\n    });\n\n    return changed;\n  }\n\n  updateFormulasExcluding(\n    excludeCellsSet: Set<string>,\n    updateCallback: (formula: string) => string\n  ): void {\n    this.workbooks.forEach((workbook, workbookName) => {\n      workbook.sheets.forEach((sheet, sheetName) => {\n        sheet.content.forEach((cell, key) => {\n          if (typeof cell === \"string\" && cell.startsWith(\"=\")) {\n            const { colIndex, rowIndex } = parseCellReference(key);\n            const cellKey = `${workbookName}:${sheetName}:${colIndex}:${rowIndex}`;\n            \n            // Skip if this cell is in the exclude set\n            if (excludeCellsSet.has(cellKey)) {\n              return;\n            }\n\n            const formula = cell.slice(1);\n            const updatedFormula = updateCallback(formula);\n\n            // Only update if the formula actually changed\n            if (updatedFormula !== formula) {\n              sheet.content.set(key, `=${updatedFormula}`);\n            }\n          }\n        });\n      });\n    });\n  }\n\n  updateFormulasForWorkbook(\n    workbookName: string,\n    updateCallback: (formula: string) => string\n  ): void {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n\n    workbook.sheets.forEach((sheet) => {\n      sheet.content.forEach((cell, key) => {\n        if (typeof cell === \"string\" && cell.startsWith(\"=\")) {\n          const formula = cell.slice(1);\n          const updatedFormula = updateCallback(formula);\n\n          // Only update if the formula actually changed\n          if (updatedFormula !== formula) {\n            sheet.content.set(key, `=${updatedFormula}`);\n          }\n        }\n      });\n    });\n  }\n\n  getSheetSerialized({\n    workbookName,\n    sheetName,\n  }: {\n    workbookName: string;\n    sheetName: string;\n  }): Map<string, SerializedCellValue> {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n    const sheet = workbook.sheets.get(sheetName);\n    if (!sheet) {\n      throw new SheetNotFoundError(sheetName);\n    }\n\n    return sheet.content;\n  }\n\n  private resolveSearchScope(\n    options?: SearchOptions\n  ): SearchScopeSheet[] {\n    if (options?.sheetName && !options.workbookName) {\n      throw new Error(\"workbookName is required when sheetName is provided\");\n    }\n\n    if (!options?.workbookName) {\n      const scopedSheets: SearchScopeSheet[] = [];\n      for (const workbookName of this.workbooks.keys()) {\n        for (const sheet of this.getOrderedSheets(workbookName)) {\n          scopedSheets.push({ workbookName, sheet });\n        }\n      }\n      return scopedSheets;\n    }\n\n    const workbookName = options.workbookName;\n    if (!this.workbooks.has(workbookName)) {\n      throw new WorkbookNotFoundError(workbookName);\n    }\n\n    if (!options.sheetName) {\n      return this.getOrderedSheets(workbookName).map((sheet) => ({\n        workbookName,\n        sheet,\n      }));\n    }\n\n    const sheet = this.getSheet({\n      workbookName,\n      sheetName: options.sheetName,\n    });\n\n    if (!sheet) {\n      throw new SheetNotFoundError(options.sheetName);\n    }\n\n    return [{ workbookName, sheet }];\n  }\n\n  private getStringContentKind(cellContent: string): SearchMatch[\"contentKind\"] {\n    return cellContent.startsWith(\"=\") ? \"formula\" : \"text\";\n  }\n\n  private findMatchesInString(\n    cellContent: string,\n    query: string,\n    caseSensitive: boolean\n  ): StringCellMatch[] {\n    if (query.length === 0) {\n      return [];\n    }\n\n    const normalizedContent = caseSensitive\n      ? cellContent\n      : cellContent.toLowerCase();\n    const normalizedQuery = caseSensitive ? query : query.toLowerCase();\n    const matches: StringCellMatch[] = [];\n    let searchFromIndex = 0;\n\n    while (searchFromIndex <= normalizedContent.length - normalizedQuery.length) {\n      const startIndex = normalizedContent.indexOf(normalizedQuery, searchFromIndex);\n      if (startIndex === -1) {\n        break;\n      }\n\n      const endIndexExclusive = startIndex + normalizedQuery.length;\n      matches.push({\n        occurrenceIndex: matches.length,\n        startIndex,\n        endIndexExclusive,\n        matchedText: cellContent.slice(startIndex, endIndexExclusive),\n      });\n      searchFromIndex = endIndexExclusive;\n    }\n\n    return matches;\n  }\n\n  private buildSearchMatchesInScope(\n    query: string,\n    scopedSheets: SearchScopeSheet[],\n    caseSensitive: boolean\n  ): SearchMatch[] {\n    const results: SearchMatch[] = [];\n\n    for (const { workbookName, sheet } of scopedSheets) {\n      const sheetMatches: SortableSearchMatch[] = [];\n\n      for (const [cellReference, value] of sheet.content.entries()) {\n        if (typeof value !== \"string\") {\n          continue;\n        }\n\n        const matches = this.findMatchesInString(value, query, caseSensitive);\n        if (matches.length === 0) {\n          continue;\n        }\n\n        const { rowIndex, colIndex } = parseCellReference(cellReference);\n        const contentKind = this.getStringContentKind(value);\n\n        sheetMatches.push(\n          ...matches.map((match) => ({\n            workbookName,\n            sheetName: sheet.name,\n            cellReference,\n            cellContent: value,\n            contentKind,\n            occurrenceIndex: match.occurrenceIndex,\n            startIndex: match.startIndex,\n            endIndexExclusive: match.endIndexExclusive,\n            matchedText: match.matchedText,\n            rowIndex,\n            colIndex,\n          }))\n        );\n      }\n\n      sheetMatches.sort(\n        (left, right) =>\n          left.rowIndex - right.rowIndex ||\n          left.colIndex - right.colIndex ||\n          left.occurrenceIndex - right.occurrenceIndex\n      );\n\n      results.push(\n        ...sheetMatches.map(({ rowIndex: _rowIndex, colIndex: _colIndex, ...match }) => match)\n      );\n    }\n\n    return results;\n  }\n\n  search(\n    query: string,\n    options?: SearchOptions\n  ): SearchMatch[] {\n    const scopedSheets = this.resolveSearchScope(options);\n\n    if (query.length === 0) {\n      return [];\n    }\n\n    return this.buildSearchMatchesInScope(\n      query,\n      scopedSheets,\n      options?.caseSensitive === true\n    );\n  }\n\n  private buildReplacedContent(\n    beforeContent: string,\n    matches: Array<Pick<SearchMatch, \"startIndex\" | \"endIndexExclusive\">>,\n    replacement: string\n  ): string {\n    let cursor = 0;\n    let replacedContent = \"\";\n\n    for (const match of matches) {\n      replacedContent += beforeContent.slice(cursor, match.startIndex);\n      replacedContent += replacement;\n      cursor = match.endIndexExclusive;\n    }\n\n    replacedContent += beforeContent.slice(cursor);\n    return replacedContent;\n  }\n\n  prepareReplace(\n    query: string,\n    replacement: string,\n    target: ReplaceTarget,\n    options?: { caseSensitive?: boolean }\n  ): PreparedReplace {\n    if (query.length === 0) {\n      throw new Error(\"replace requires a non-empty query\");\n    }\n\n    const address: CellAddress = {\n      workbookName: target.workbookName,\n      sheetName: target.sheetName,\n      ...parseCellReference(target.cellReference),\n    };\n    const beforeContent = this.getCellContent(address);\n\n    if (typeof beforeContent !== \"string\") {\n      throw new Error(\n        `replace requires target cell ${target.cellReference} to contain a string`\n      );\n    }\n\n    const matches = this.findMatchesInString(\n      beforeContent,\n      query,\n      options?.caseSensitive === true\n    );\n    const match = matches[target.occurrenceIndex];\n\n    if (!match) {\n      throw new Error(\n        `Occurrence ${target.occurrenceIndex} not found in cell ${target.cellReference}`\n      );\n    }\n\n    const afterContent = this.buildReplacedContent(beforeContent, [match], replacement);\n    const contentKind = this.getStringContentKind(beforeContent);\n\n    return {\n      address,\n      beforeContent,\n      afterContent,\n      change: {\n        workbookName: target.workbookName,\n        sheetName: target.sheetName,\n        cellReference: target.cellReference,\n        contentKind,\n        occurrenceIndex: match.occurrenceIndex,\n        startIndex: match.startIndex,\n        endIndexExclusive: match.endIndexExclusive,\n        matchedText: match.matchedText,\n        replacementText: replacement,\n        beforeContent,\n        afterContent,\n      },\n    };\n  }\n\n  prepareReplaceAll(\n    query: string,\n    replacement: string,\n    options?: SearchOptions\n  ): PreparedCellReplaceAll[] {\n    const scopedSheets = this.resolveSearchScope(options);\n\n    if (query.length === 0) {\n      throw new Error(\"replaceAll requires a non-empty query\");\n    }\n\n    const matches = this.buildSearchMatchesInScope(\n      query,\n      scopedSheets,\n      options?.caseSensitive === true\n    );\n    const matchesByCell = new Map<string, SearchMatch[]>();\n\n    for (const match of matches) {\n      const cellKey = `${match.workbookName}:${match.sheetName}:${match.cellReference}`;\n      const existing = matchesByCell.get(cellKey);\n      if (existing) {\n        existing.push(match);\n      } else {\n        matchesByCell.set(cellKey, [match]);\n      }\n    }\n\n    return Array.from(matchesByCell.values()).map((cellMatches) => {\n      const [firstMatch] = cellMatches;\n      if (!firstMatch) {\n        throw new Error(\"Expected at least one match per cell\");\n      }\n\n      const address: CellAddress = {\n        workbookName: firstMatch.workbookName,\n        sheetName: firstMatch.sheetName,\n        ...parseCellReference(firstMatch.cellReference),\n      };\n      const afterContent = this.buildReplacedContent(\n        firstMatch.cellContent,\n        cellMatches,\n        replacement\n      );\n\n      return {\n        address,\n        beforeContent: firstMatch.cellContent,\n        afterContent,\n        changes: cellMatches.map((match) => ({\n          workbookName: match.workbookName,\n          sheetName: match.sheetName,\n          cellReference: match.cellReference,\n          contentKind: match.contentKind,\n          occurrenceIndex: match.occurrenceIndex,\n          startIndex: match.startIndex,\n          endIndexExclusive: match.endIndexExclusive,\n          matchedText: match.matchedText,\n          replacementText: replacement,\n          beforeContent: firstMatch.cellContent,\n          afterContent,\n        })),\n      };\n    });\n  }\n\n  /**\n   * Add a cell to the grouped indexes\n   */\n  private addCellToGroups(\n    indexes: SheetIndexes,\n    rowIndex: number,\n    colIndex: number,\n    key: string\n  ): void {\n    // Add to row group (cells in this row, sorted by column)\n    let rowGroup = indexes.rowGroups.get(rowIndex);\n    if (!rowGroup) {\n      rowGroup = [];\n      indexes.rowGroups.set(rowIndex, rowGroup);\n    }\n    const colEntry: IndexEntry = { number: colIndex, key };\n    const colInsertIdx = this.findInsertIndex(rowGroup, colIndex);\n    rowGroup.splice(colInsertIdx, 0, colEntry);\n\n    // Add to column group (cells in this column, sorted by row)\n    let colGroup = indexes.colGroups.get(colIndex);\n    if (!colGroup) {\n      colGroup = [];\n      indexes.colGroups.set(colIndex, colGroup);\n    }\n    const rowEntry: IndexEntry = { number: rowIndex, key };\n    const rowInsertIdx = this.findInsertIndex(colGroup, rowIndex);\n    colGroup.splice(rowInsertIdx, 0, rowEntry);\n\n    // Add to sorted flat indexes\n    this.insertSorted(indexes.cellsSortedByRow, { number: rowIndex, key });\n    this.insertSorted(indexes.cellsSortedByCol, { number: colIndex, key });\n  }\n\n  /**\n   * Remove a cell from the grouped indexes\n   */\n  private removeCellFromGroups(\n    indexes: SheetIndexes,\n    rowIndex: number,\n    colIndex: number,\n    key: string\n  ): void {\n    // Remove from row group\n    const rowGroup = indexes.rowGroups.get(rowIndex);\n    if (rowGroup) {\n      const filteredGroup = rowGroup.filter((e) => e.key !== key);\n      if (filteredGroup.length === 0) {\n        indexes.rowGroups.delete(rowIndex);\n      } else {\n        indexes.rowGroups.set(rowIndex, filteredGroup);\n      }\n    }\n\n    // Remove from column group\n    const colGroup = indexes.colGroups.get(colIndex);\n    if (colGroup) {\n      const filteredGroup = colGroup.filter((e) => e.key !== key);\n      if (filteredGroup.length === 0) {\n        indexes.colGroups.delete(colIndex);\n      } else {\n        indexes.colGroups.set(colIndex, filteredGroup);\n      }\n    }\n\n    // Remove from sorted flat indexes\n    indexes.cellsSortedByRow = indexes.cellsSortedByRow.filter(\n      (item) => item.key !== key\n    );\n    indexes.cellsSortedByCol = indexes.cellsSortedByCol.filter(\n      (item) => item.key !== key\n    );\n  }\n\n  /**\n   * Find insertion index in sorted array\n   */\n  private findInsertIndex(entries: IndexEntry[], n: number): number {\n    return IndexEntryBinarySearch.findInsertionPoint(entries, n);\n  }\n\n  /**\n   * Inserts an item into a sorted array by number, maintaining sort order.\n   * If an item with the same number and key already exists, it won't be added again.\n   */\n  private insertSorted(array: IndexEntry[], item: IndexEntry): void {\n    // Check if item already exists (same number and key)\n    const existingIndex = array.findIndex(\n      (existing) => existing.number === item.number && existing.key === item.key\n    );\n\n    if (existingIndex !== -1) {\n      // Item already exists, no need to add it again\n      return;\n    }\n\n    // Find the insertion point using binary search for efficiency\n    const insertionPoint = IndexEntryBinarySearch.findInsertionPoint(\n      array,\n      item.number\n    );\n\n    // Insert at the found position\n    array.splice(insertionPoint, 0, item);\n  }\n\n  setCellContent(\n    address: CellAddress,\n    content: SerializedCellValue,\n    options?: {\n      /**\n       * for extra performance, if the sheet is already known, it can be passed in\n       */\n      sheet?: Sheet;\n      /**\n       * if the sheet is being built from scratch, we can skip some checks\n       */\n      buildingFromScratch?: boolean;\n    }\n  ): void {\n    const sheet =\n      options?.sheet ||\n      this.getSheet({\n        sheetName: address.sheetName,\n        workbookName: address.workbookName,\n      });\n\n    if (!sheet) {\n      throw new SheetNotFoundError(address.sheetName);\n    }\n\n    const indexes = this.getSheetIndexes({\n      workbookName: address.workbookName,\n      sheetName: address.sheetName,\n    });\n    const adr = getCellReference(address);\n\n    if (this.isContentEmpty(content)) {\n      if (!options?.buildingFromScratch) {\n        sheet.content.delete(adr);\n        // Remove from all indexes\n        this.removeCellFromGroups(\n          indexes,\n          address.rowIndex,\n          address.colIndex,\n          adr\n        );\n      }\n    } else {\n      sheet.content.set(adr, content);\n      // Add to all indexes\n      this.addCellToGroups(indexes, address.rowIndex, address.colIndex, adr);\n    }\n  }\n\n  /**\n   * Set metadata for a cell\n   */\n  setCellMetadata<TMetadata = unknown>(address: CellAddress, metadata: TMetadata | undefined): void {\n    const sheet = this.getSheet({\n      workbookName: address.workbookName,\n      sheetName: address.sheetName,\n    });\n    if (!sheet) {\n      throw new SheetNotFoundError(address.sheetName);\n    }\n\n    const key = getCellReference(address);\n    if (metadata === undefined) {\n      sheet.metadata.delete(key);\n    } else {\n      sheet.metadata.set(key, metadata);\n    }\n  }\n\n  /**\n   * Get metadata for a cell\n   */\n  getCellMetadata<TMetadata = unknown>(address: CellAddress): TMetadata | undefined {\n    const sheet = this.getSheet({\n      workbookName: address.workbookName,\n      sheetName: address.sheetName,\n    });\n    if (!sheet) {\n      return undefined;\n    }\n\n    const key = getCellReference(address);\n    return sheet.metadata.get(key) as TMetadata | undefined;\n  }\n\n  /**\n   * Get all metadata for a sheet\n   */\n  getSheetMetadataSerialized<TMetadata = unknown>(opts: {\n    sheetName: string;\n    workbookName: string;\n  }): Map<string, TMetadata> {\n    const sheet = this.getSheet(opts);\n    return sheet?.metadata || new Map();\n  }\n\n  /**\n   * Set metadata for a sheet\n   */\n  setSheetMetadata<TSheetMetadata = unknown>(\n    opts: { workbookName: string; sheetName: string },\n    metadata: TSheetMetadata\n  ): void {\n    const sheet = this.getSheet(opts);\n    if (!sheet) {\n      throw new SheetNotFoundError(opts.sheetName);\n    }\n    sheet.sheetMetadata = metadata;\n  }\n\n  /**\n   * Get metadata for a sheet\n   */\n  getSheetMetadata<TSheetMetadata = unknown>(\n    opts: { workbookName: string; sheetName: string }\n  ): TSheetMetadata | undefined {\n    const sheet = this.getSheet(opts);\n    if (!sheet) {\n      return undefined;\n    }\n    return sheet.sheetMetadata as TSheetMetadata | undefined;\n  }\n\n  /**\n   * Set metadata for a workbook\n   */\n  setWorkbookMetadata<TWorkbookMetadata = unknown>(\n    workbookName: string,\n    metadata: TWorkbookMetadata\n  ): void {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      throw new Error(`Workbook \"${workbookName}\" not found`);\n    }\n    workbook.workbookMetadata = metadata;\n  }\n\n  /**\n   * Get metadata for a workbook\n   */\n  getWorkbookMetadata<TWorkbookMetadata = unknown>(\n    workbookName: string\n  ): TWorkbookMetadata | undefined {\n    const workbook = this.workbooks.get(workbookName);\n    if (!workbook) {\n      return undefined;\n    }\n    return workbook.workbookMetadata as TWorkbookMetadata | undefined;\n  }\n\n  /**\n   * Replace all content for a sheet (safely, without breaking references)\n   * This method clears the existing Map and repopulates it rather than replacing the Map reference\n   */\n  setSheetContent(\n    opts: { sheetName: string; workbookName: string },\n    newContent: Map<string, SerializedCellValue>\n  ): void {\n    const sheet = this.getSheet(opts);\n    if (!sheet) {\n      throw new SheetNotFoundError(opts.sheetName);\n    }\n\n    // Clear existing content without breaking the Map reference\n    sheet.content.clear();\n\n    // Clean up indexes for this sheet\n    const key = this.getSheetIndexKey(opts.workbookName, opts.sheetName);\n    this.sheetIndexes.delete(key);\n\n    // Repopulate with new content\n    newContent.forEach((value, key) => {\n      this.setCellContent(\n        {\n          workbookName: opts.workbookName,\n          sheetName: opts.sheetName,\n          colIndex: parseCellReference(key).colIndex,\n          rowIndex: parseCellReference(key).rowIndex,\n        },\n        value,\n        {\n          sheet,\n          buildingFromScratch: true,\n        }\n      );\n    });\n  }\n\n  /**\n   * Removes the content in the spreadsheet that is inside the range.\n   * OPTIMIZED: Uses indexes to only process cells that actually exist.\n   * ENHANCED: Now supports infinite ranges.\n   */\n  clearSpreadsheetRange(address: RangeAddress) {\n    const sheet = this.getSheet(address);\n\n    if (!sheet) {\n      throw new SheetNotFoundError(address.sheetName);\n    }\n\n    // Get current sheet content and prepare new content with cleared cells\n    const newContent = new Map(sheet.content);\n    const newMetadata = new Map(sheet.metadata);\n\n    // Use iterateCellsInRange to only process cells that actually exist\n    // This handles both finite and infinite ranges efficiently\n    for (const cellAddress of this.iterateCellsInRange(address)) {\n      const cellRef = getCellReference(cellAddress);\n\n      // Remove from content and metadata\n      newContent.delete(cellRef);\n      newMetadata.delete(cellRef);\n    }\n\n    // Update content\n    this.setSheetContent(address, newContent);\n    \n    // Update metadata\n    sheet.metadata = newMetadata;\n  }\n\n  /**\n   * Optimized generator to iterate over cells defined in the content within a range\n   * Uses indexes to efficiently find and yield only cells that exist within the range\n   */\n  *iterateCellsInRange(address: RangeAddress): Generator<CellAddress> {\n    // First check if the sheet exists\n    const sheet = this.getSheet(address);\n    if (!sheet) {\n      throw new SheetNotFoundError(address.sheetName);\n    }\n\n    const indexes = this.getSheetIndexes(address);\n\n    const range = address.range;\n\n    // Use the sorted index to find only rows that actually contain cells\n    // This avoids iterating through empty rows regardless of finite/infinite bounds\n\n    if (range.end.row.type === \"number\") {\n      // Finite bounds: Use binary search to find the range of cells to check\n      const startIndex = IndexEntryBinarySearch.findFirstGreaterOrEqual(\n        indexes.cellsSortedByRow,\n        range.start.row\n      );\n\n      if (startIndex === -1) return; // No cells at or after start row\n\n      // Process cells from startIndex until we exceed the end row\n      for (let i = startIndex; i < indexes.cellsSortedByRow.length; i++) {\n        const cellEntry = indexes.cellsSortedByRow[i];\n        if (!cellEntry) continue;\n\n        const parsed = parseCellReference(cellEntry.key);\n\n        // Stop if we've gone beyond the row range\n        if (parsed.rowIndex > range.end.row.value) break;\n\n        // Check if cell is within column bounds\n        if (parsed.colIndex < range.start.col) continue;\n\n        if (\n          range.end.col.type === \"number\" &&\n          parsed.colIndex > range.end.col.value\n        ) {\n          continue; // Skip this cell but keep checking others in different rows\n        }\n\n        yield {\n          rowIndex: parsed.rowIndex,\n          colIndex: parsed.colIndex,\n          sheetName: address.sheetName,\n          workbookName: address.workbookName,\n        };\n      }\n    } else {\n      // Infinite row bounds: Use binary search to find starting point\n      const startIndex = IndexEntryBinarySearch.findFirstGreaterOrEqual(\n        indexes.cellsSortedByRow,\n        range.start.row\n      );\n\n      if (startIndex === -1) return; // No cells at or after start row\n\n      // Process all cells from startIndex to end\n      for (let i = startIndex; i < indexes.cellsSortedByRow.length; i++) {\n        const cellEntry = indexes.cellsSortedByRow[i];\n        if (!cellEntry) continue;\n\n        const parsed = parseCellReference(cellEntry.key);\n\n        // Check if cell is within column bounds\n        if (parsed.colIndex < range.start.col) continue;\n\n        if (\n          range.end.col.type === \"number\" &&\n          parsed.colIndex > range.end.col.value\n        ) {\n          continue; // Skip this cell but keep checking others in different rows\n        }\n\n        yield {\n          rowIndex: parsed.rowIndex,\n          colIndex: parsed.colIndex,\n          sheetName: address.sheetName,\n          workbookName: address.workbookName,\n        };\n      }\n    }\n  }\n\n  getCellsInRange(address: RangeAddress): CellAddress[] {\n    return Array.from(this.iterateCellsInRange(address));\n  }\n\n  public getCellContent(cellAddress: CellAddress): SerializedCellValue {\n    const sheet = this.getSheet(cellAddress);\n    if (!sheet) {\n      throw new SheetNotFoundError(cellAddress.sheetName);\n    }\n    return sheet.content.get(getCellReference(cellAddress));\n  }\n\n  public getSerializedCellValue(cellAddress: CellAddress): SerializedCellValue {\n    const sheet = this.getSheet(cellAddress);\n    if (!sheet) {\n      throw new SheetNotFoundError(cellAddress.sheetName);\n    }\n    return normalizeSerializedCellValue(\n      sheet.content.get(getCellReference(cellAddress))\n    );\n  }\n\n  public isCellEmpty(cellAddress: CellAddress): boolean {\n    const content = this.getCellContent(cellAddress);\n    return (\n      content === undefined || (typeof content === \"string\" && content === \"\")\n    );\n  }\n  public isFormulaCell(cellAddress: CellAddress): boolean {\n    const content = this.getCellContent(cellAddress);\n    return typeof content === \"string\" && content.startsWith(\"=\");\n  }\n\n  /**\n   * Build evaluation order for a range\n   * Delegates to the buildRangeEvalOrder function\n   */\n  public buildRangeEvalOrder(\n    lookupOrder: \"row-major\" | \"col-major\",\n    lookupRange: RangeAddress\n  ) {\n    // Import and call the function\n    return buildRangeEvalOrder.call(this, lookupOrder, lookupRange);\n  }\n}\n"
   ],
-  "mappings": ";AAWA;AAGA;AACA;AAAA;AAAA;AAAA;AAKA;AAAA;AAoBO,MAAM,uBAAuB;AAAA,SAK3B,kBAAkB,CAAC,SAAuB,QAAwB;AAAA,IACvE,IAAI,OAAO;AAAA,IACX,IAAI,QAAQ,QAAQ;AAAA,IAEpB,OAAO,OAAO,OAAO;AAAA,MACnB,MAAM,MAAM,KAAK,OAAO,OAAO,SAAS,CAAC;AAAA,MACzC,MAAM,WAAW,QAAQ;AAAA,MACzB,IAAI,YAAY,SAAS,SAAS,QAAQ;AAAA,QACxC,OAAO,MAAM;AAAA,MACf,EAAO;AAAA,QACL,QAAQ;AAAA;AAAA,IAEZ;AAAA,IAEA,OAAO;AAAA;AAAA,SAOF,uBAAuB,CAC5B,SACA,QACQ;AAAA,IACR,IAAI,QAAQ,WAAW;AAAA,MAAG,OAAO;AAAA,IAEjC,IAAI,OAAO;AAAA,IACX,IAAI,QAAQ,QAAQ,SAAS;AAAA,IAC7B,IAAI,SAAS;AAAA,IAEb,OAAO,QAAQ,OAAO;AAAA,MACpB,MAAM,MAAM,KAAK,OAAO,OAAO,SAAS,CAAC;AAAA,MACzC,MAAM,WAAW,QAAQ;AAAA,MACzB,IAAI,YAAY,SAAS,UAAU,QAAQ;AAAA,QACzC,SAAS;AAAA,QACT,QAAQ,MAAM;AAAA,MAChB,EAAO;AAAA,QACL,OAAO,MAAM;AAAA;AAAA,IAEjB;AAAA,IAEA,OAAO;AAAA;AAAA,SAOF,2BAA2B,CAChC,SACA,QACQ;AAAA,IACR,OAAO,uBAAuB,mBAAmB,SAAS,MAAM;AAAA;AAEpE;AAAA;AAEO,MAAM,gBAAgB;AAAA,EACnB,YAAmC,IAAI;AAAA,EAGvC,eAA0C,IAAI;AAAA,EAK9C,gBAAgB,CAAC,cAAsB,WAA2B;AAAA,IACxE,OAAO,GAAG,gBAAgB;AAAA;AAAA,EAMrB,eAAe,CAAC,MAGN;AAAA,IACf,MAAM,MAAM,KAAK,iBAAiB,KAAK,cAAc,KAAK,SAAS;AAAA,IACnE,IAAI,UAAU,KAAK,aAAa,IAAI,GAAG;AAAA,IAEvC,IAAI,CAAC,SAAS;AAAA,MACZ,UAAU;AAAA,QACR,WAAW,IAAI;AAAA,QACf,WAAW,IAAI;AAAA,QACf,kBAAkB,CAAC;AAAA,QACnB,kBAAkB,CAAC;AAAA,MACrB;AAAA,MACA,KAAK,aAAa,IAAI,KAAK,OAAO;AAAA,IACpC;AAAA,IAEA,OAAO;AAAA;AAAA,EAGT,SAAS,CAAC,cAA0C;AAAA,IAClD,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IACA,OAAO,SAAS;AAAA;AAAA,EAGlB,gBAAgB,CAAC,cAA+B;AAAA,IAC9C,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IAEA,OAAO,MAAM,KAAK,SAAS,OAAO,QAAQ,CAAC,EACxC,IAAI,EAAE,MAAM,QAAQ,oBAAoB;AAAA,MACvC;AAAA,MACA;AAAA,MACA;AAAA,IACF,EAAE,EACD,KAAK,CAAC,MAAM,UAAU;AAAA,MACrB,IAAI,KAAK,MAAM,UAAU,MAAM,MAAM,OAAO;AAAA,QAC1C,OAAO,KAAK,MAAM,QAAQ,MAAM,MAAM;AAAA,MACxC;AAAA,MACA,OAAO,KAAK,iBAAiB,MAAM;AAAA,KACpC,EACA,IAAI,GAAG,YAAY,KAAK;AAAA;AAAA,EAG7B,oBAAoB,CAAC,cAAgC;AAAA,IACnD,OAAO,KAAK,iBAAiB,YAAY,EAAE,IAAI,CAAC,UAAU,MAAM,IAAI;AAAA;AAAA,EAGtE,yBAAyB,CACvB,cACA,WAAmB,SACX;AAAA,IACR,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IAEA,IAAI,SAAS;AAAA,IACb,OAAO,SAAS,OAAO,IAAI,GAAG,WAAW,QAAQ,GAAG;AAAA,MAClD;AAAA,IACF;AAAA,IAEA,OAAO,GAAG,WAAW;AAAA;AAAA,EAGvB,YAAY,GAA0B;AAAA,IACpC,OAAO,KAAK;AAAA;AAAA,EAGd,WAAW,CAAC,cAA4B;AAAA,IACtC,IAAI,KAAK,UAAU,IAAI,YAAY,GAAG;AAAA,MACpC,MAAM,IAAI,MAAM,yBAAyB;AAAA,IAC3C;AAAA,IACA,KAAK,UAAU,IAAI,cAAc;AAAA,MAC/B,MAAM;AAAA,MACN,QAAQ,IAAI;AAAA,MACZ,kBAAkB;AAAA,IACpB,CAAC;AAAA;AAAA,EAGH,cAAc,CAAC,cAA4B;AAAA,IACzC,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IAGA,WAAW,aAAa,SAAS,OAAO,KAAK,GAAG;AAAA,MAC9C,MAAM,MAAM,KAAK,iBAAiB,cAAc,SAAS;AAAA,MACzD,KAAK,aAAa,OAAO,GAAG;AAAA,IAC9B;AAAA,IAEA,KAAK,UAAU,OAAO,YAAY;AAAA;AAAA,EAGpC,cAAc,CAAC,SAAuC;AAAA,IACpD,OAAO,YAAY,MAAM,YAAY;AAAA;AAAA,EAGvC,cAAc,CAAC,MAGN;AAAA,IACP,MAAM,WAAW,KAAK,UAAU,IAAI,KAAK,YAAY;AAAA,IACrD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IAGA,WAAW,aAAa,SAAS,OAAO,KAAK,GAAG;AAAA,MAC9C,MAAM,SAAS,KAAK,iBAAiB,KAAK,cAAc,SAAS;AAAA,MACjE,MAAM,SAAS,KAAK,iBAAiB,KAAK,iBAAiB,SAAS;AAAA,MACpE,MAAM,UAAU,KAAK,aAAa,IAAI,MAAM;AAAA,MAC5C,IAAI,SAAS;AAAA,QACX,KAAK,aAAa,IAAI,QAAQ,OAAO;AAAA,QACrC,KAAK,aAAa,OAAO,MAAM;AAAA,MACjC;AAAA,IACF;AAAA,IAEA,KAAK,UAAU,IAAI,KAAK,iBAAiB,QAAQ;AAAA,IACjD,KAAK,UAAU,OAAO,KAAK,YAAY;AAAA,IACvC,SAAS,OAAO,KAAK;AAAA;AAAA,EAGvB,cAAc,CAAC,WAAwC;AAAA,IACrD,KAAK,UAAU,MAAM;AAAA,IACrB,KAAK,aAAa,MAAM;AAAA,IAExB,UAAU,QAAQ,CAAC,UAAU,iBAAiB;AAAA,MAC5C,KAAK,UAAU,IAAI,cAAc,QAAQ;AAAA,MACzC,SAAS,OAAO,QAAQ,CAAC,UAAU;AAAA,QAEjC,MAAM,UAAU,KAAK,gBAAgB;AAAA,UACnC;AAAA,UACA,WAAW,MAAM;AAAA,QACnB,CAAC;AAAA,QACD,QAAQ,UAAU,MAAM;AAAA,QACxB,QAAQ,UAAU,MAAM;AAAA,QACxB,QAAQ,mBAAmB,CAAC;AAAA,QAC5B,QAAQ,mBAAmB,CAAC;AAAA,QAE5B,MAAM,QAAQ,QAAQ,CAAC,OAAO,QAAQ;AAAA,UACpC,KAAK,eACH;AAAA,YACE;AAAA,YACA,WAAW,MAAM;AAAA,YACjB,UAAU,mBAAmB,GAAG,EAAE;AAAA,YAClC,UAAU,mBAAmB,GAAG,EAAE;AAAA,UACpC,GACA,OACA;AAAA,YACE;AAAA,YACA,qBAAqB;AAAA,UACvB,CACF;AAAA,SACD;AAAA,OACF;AAAA,KACF;AAAA;AAAA,EAGH,UAAU,GAA4B;AAAA,IACpC,OAAO,KAAK,aAAa;AAAA;AAAA,EAG3B,mBAAmB,CAAC,UAAyC;AAAA,IAC3D,KAAK,eAAe,QAAQ;AAAA;AAAA,EAG9B,QAAQ;AAAA,IACN;AAAA,IACA;AAAA,KAIoB;AAAA,IACpB,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,MAAM,QAAQ,UAAU,OAAO,IAAI,SAAS;AAAA,IAC5C,OAAO;AAAA;AAAA,EAGT,QAAQ;AAAA,IACN;AAAA,IACA;AAAA,KAIQ;AAAA,IACR,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IAEA,IAAI,iBAAiB;AAAA,IACrB,WAAW,iBAAiB,SAAS,OAAO,OAAO,GAAG;AAAA,MACpD,iBAAiB,KAAK,IAAI,gBAAgB,cAAc,KAAK;AAAA,IAC/D;AAAA,IAEA,MAAM,QAAQ;AAAA,MACZ,MAAM;AAAA,MACN,OAAO,iBAAiB;AAAA,MACxB,SAAS,IAAI;AAAA,MACb,UAAU,IAAI;AAAA,MACd,eAAe;AAAA,IACjB;AAAA,IAEA,IAAI,SAAS,OAAO,IAAI,MAAM,IAAI,GAAG;AAAA,MACnC,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IAEA,SAAS,OAAO,IAAI,WAAW,KAAK;AAAA,IAGpC,KAAK,gBAAgB,EAAE,cAAc,UAAU,CAAC;AAAA,IAEhD,OAAO;AAAA;AAAA,EAGT,WAAW;AAAA,IACT;AAAA,IACA;AAAA,KAIQ;AAAA,IACR,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IACA,MAAM,QAAQ,SAAS,OAAO,IAAI,SAAS;AAAA,IAC3C,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,MAAM,iBAAiB;AAAA,IACnC;AAAA,IAGA,SAAS,OAAO,OAAO,SAAS;AAAA,IAGhC,MAAM,MAAM,KAAK,iBAAiB,cAAc,SAAS;AAAA,IACzD,KAAK,aAAa,OAAO,GAAG;AAAA,IAE5B,OAAO;AAAA;AAAA,EAGT,WAAW;AAAA,IACT;AAAA,IACA;AAAA,IACA;AAAA,KAKQ;AAAA,IACR,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IACA,MAAM,QAAQ,SAAS,OAAO,IAAI,SAAS;AAAA,IAC3C,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,SAAS;AAAA,IACxC;AAAA,IAEA,IAAI,SAAS,OAAO,IAAI,YAAY,GAAG;AAAA,MACrC,MAAM,IAAI,MAAM,oCAAoC;AAAA,IACtD;AAAA,IAGA,MAAM,OAAO;AAAA,IAGb,MAAM,gBAAgB,IAAI;AAAA,IAC1B,YAAY,mBAAmB,kBAAkB,SAAS,OAAO,QAAQ,GAAG;AAAA,MAC1E,IAAI,sBAAsB,WAAW;AAAA,QACnC,cAAc,IAAI,cAAc,KAAK;AAAA,MACvC,EAAO;AAAA,QACL,cAAc,IAAI,mBAAmB,aAAa;AAAA;AAAA,IAEtD;AAAA,IACA,SAAS,OAAO,MAAM;AAAA,IACtB,YAAY,mBAAmB,kBAAkB,cAAc,QAAQ,GAAG;AAAA,MACxE,SAAS,OAAO,IAAI,mBAAmB,aAAa;AAAA,IACtD;AAAA,IAGA,MAAM,SAAS,KAAK,iBAAiB,cAAc,SAAS;AAAA,IAC5D,MAAM,SAAS,KAAK,iBAAiB,cAAc,YAAY;AAAA,IAC/D,MAAM,UAAU,KAAK,aAAa,IAAI,MAAM;AAAA,IAC5C,IAAI,SAAS;AAAA,MACX,KAAK,aAAa,IAAI,QAAQ,OAAO;AAAA,MACrC,KAAK,aAAa,OAAO,MAAM;AAAA,IACjC;AAAA,IAEA,OAAO;AAAA;AAAA,EAGT,iBAAiB,CAAC,gBAA4D;AAAA,IAC5E,MAAM,UAAyB,CAAC;AAAA,IAEhC,MAAM,SAAS,CAAC,cAAsB,QAA4B;AAAA,MAChE,IAAI,QAAQ,CAAC,OAAO,cAAc;AAAA,QAChC,MAAM,QAAQ,QAAQ,CAAC,MAAM,QAAQ;AAAA,UACnC,IAAI,OAAO,SAAS,YAAY,KAAK,WAAW,GAAG,GAAG;AAAA,YACpD,MAAM,UAAU,KAAK,MAAM,CAAC;AAAA,YAC5B,MAAM,iBAAiB,eAAe,OAAO;AAAA,YAG7C,IAAI,mBAAmB,SAAS;AAAA,cAC9B,MAAM,QAAQ,IAAI,KAAK,IAAI,gBAAgB;AAAA,cAC3C,QAAQ,UAAU,aAAa,mBAAmB,GAAG;AAAA,cACrD,QAAQ,KAAK;AAAA,gBACX;AAAA,gBACA;AAAA,gBACA;AAAA,gBACA;AAAA,cACF,CAAC;AAAA,YACH;AAAA,UACF;AAAA,SACD;AAAA,OACF;AAAA;AAAA,IAGH,KAAK,UAAU,QAAQ,CAAC,UAAU,iBAAiB;AAAA,MACjD,OAAO,cAAc,SAAS,MAAM;AAAA,KACrC;AAAA,IAED,OAAO;AAAA;AAAA,EAGT,uBAAuB,CACrB,iBACA,gBACM;AAAA,IACN,KAAK,UAAU,QAAQ,CAAC,UAAU,iBAAiB;AAAA,MACjD,SAAS,OAAO,QAAQ,CAAC,OAAO,cAAc;AAAA,QAC5C,MAAM,QAAQ,QAAQ,CAAC,MAAM,QAAQ;AAAA,UACnC,IAAI,OAAO,SAAS,YAAY,KAAK,WAAW,GAAG,GAAG;AAAA,YACpD,QAAQ,UAAU,aAAa,mBAAmB,GAAG;AAAA,YACrD,MAAM,UAAU,GAAG,gBAAgB,aAAa,YAAY;AAAA,YAG5D,IAAI,gBAAgB,IAAI,OAAO,GAAG;AAAA,cAChC;AAAA,YACF;AAAA,YAEA,MAAM,UAAU,KAAK,MAAM,CAAC;AAAA,YAC5B,MAAM,iBAAiB,eAAe,OAAO;AAAA,YAG7C,IAAI,mBAAmB,SAAS;AAAA,cAC9B,MAAM,QAAQ,IAAI,KAAK,IAAI,gBAAgB;AAAA,YAC7C;AAAA,UACF;AAAA,SACD;AAAA,OACF;AAAA,KACF;AAAA;AAAA,EAGH,yBAAyB,CACvB,cACA,gBACM;AAAA,IACN,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IAEA,SAAS,OAAO,QAAQ,CAAC,UAAU;AAAA,MACjC,MAAM,QAAQ,QAAQ,CAAC,MAAM,QAAQ;AAAA,QACnC,IAAI,OAAO,SAAS,YAAY,KAAK,WAAW,GAAG,GAAG;AAAA,UACpD,MAAM,UAAU,KAAK,MAAM,CAAC;AAAA,UAC5B,MAAM,iBAAiB,eAAe,OAAO;AAAA,UAG7C,IAAI,mBAAmB,SAAS;AAAA,YAC9B,MAAM,QAAQ,IAAI,KAAK,IAAI,gBAAgB;AAAA,UAC7C;AAAA,QACF;AAAA,OACD;AAAA,KACF;AAAA;AAAA,EAGH,kBAAkB;AAAA,IAChB;AAAA,IACA;AAAA,KAImC;AAAA,IACnC,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IACA,MAAM,QAAQ,SAAS,OAAO,IAAI,SAAS;AAAA,IAC3C,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,SAAS;AAAA,IACxC;AAAA,IAEA,OAAO,MAAM;AAAA;AAAA,EAMP,eAAe,CACrB,SACA,UACA,UACA,KACM;AAAA,IAEN,IAAI,WAAW,QAAQ,UAAU,IAAI,QAAQ;AAAA,IAC7C,IAAI,CAAC,UAAU;AAAA,MACb,WAAW,CAAC;AAAA,MACZ,QAAQ,UAAU,IAAI,UAAU,QAAQ;AAAA,IAC1C;AAAA,IACA,MAAM,WAAuB,EAAE,QAAQ,UAAU,IAAI;AAAA,IACrD,MAAM,eAAe,KAAK,gBAAgB,UAAU,QAAQ;AAAA,IAC5D,SAAS,OAAO,cAAc,GAAG,QAAQ;AAAA,IAGzC,IAAI,WAAW,QAAQ,UAAU,IAAI,QAAQ;AAAA,IAC7C,IAAI,CAAC,UAAU;AAAA,MACb,WAAW,CAAC;AAAA,MACZ,QAAQ,UAAU,IAAI,UAAU,QAAQ;AAAA,IAC1C;AAAA,IACA,MAAM,WAAuB,EAAE,QAAQ,UAAU,IAAI;AAAA,IACrD,MAAM,eAAe,KAAK,gBAAgB,UAAU,QAAQ;AAAA,IAC5D,SAAS,OAAO,cAAc,GAAG,QAAQ;AAAA,IAGzC,KAAK,aAAa,QAAQ,kBAAkB,EAAE,QAAQ,UAAU,IAAI,CAAC;AAAA,IACrE,KAAK,aAAa,QAAQ,kBAAkB,EAAE,QAAQ,UAAU,IAAI,CAAC;AAAA;AAAA,EAM/D,oBAAoB,CAC1B,SACA,UACA,UACA,KACM;AAAA,IAEN,MAAM,WAAW,QAAQ,UAAU,IAAI,QAAQ;AAAA,IAC/C,IAAI,UAAU;AAAA,MACZ,MAAM,gBAAgB,SAAS,OAAO,CAAC,MAAM,EAAE,QAAQ,GAAG;AAAA,MAC1D,IAAI,cAAc,WAAW,GAAG;AAAA,QAC9B,QAAQ,UAAU,OAAO,QAAQ;AAAA,MACnC,EAAO;AAAA,QACL,QAAQ,UAAU,IAAI,UAAU,aAAa;AAAA;AAAA,IAEjD;AAAA,IAGA,MAAM,WAAW,QAAQ,UAAU,IAAI,QAAQ;AAAA,IAC/C,IAAI,UAAU;AAAA,MACZ,MAAM,gBAAgB,SAAS,OAAO,CAAC,MAAM,EAAE,QAAQ,GAAG;AAAA,MAC1D,IAAI,cAAc,WAAW,GAAG;AAAA,QAC9B,QAAQ,UAAU,OAAO,QAAQ;AAAA,MACnC,EAAO;AAAA,QACL,QAAQ,UAAU,IAAI,UAAU,aAAa;AAAA;AAAA,IAEjD;AAAA,IAGA,QAAQ,mBAAmB,QAAQ,iBAAiB,OAClD,CAAC,SAAS,KAAK,QAAQ,GACzB;AAAA,IACA,QAAQ,mBAAmB,QAAQ,iBAAiB,OAClD,CAAC,SAAS,KAAK,QAAQ,GACzB;AAAA;AAAA,EAMM,eAAe,CAAC,SAAuB,GAAmB;AAAA,IAChE,OAAO,uBAAuB,mBAAmB,SAAS,CAAC;AAAA;AAAA,EAOrD,YAAY,CAAC,OAAqB,MAAwB;AAAA,IAEhE,MAAM,gBAAgB,MAAM,UAC1B,CAAC,aAAa,SAAS,WAAW,KAAK,UAAU,SAAS,QAAQ,KAAK,GACzE;AAAA,IAEA,IAAI,kBAAkB,IAAI;AAAA,MAExB;AAAA,IACF;AAAA,IAGA,MAAM,iBAAiB,uBAAuB,mBAC5C,OACA,KAAK,MACP;AAAA,IAGA,MAAM,OAAO,gBAAgB,GAAG,IAAI;AAAA;AAAA,EAGtC,cAAc,CACZ,SACA,SACA,SAUM;AAAA,IACN,MAAM,QACJ,SAAS,SACT,KAAK,SAAS;AAAA,MACZ,WAAW,QAAQ;AAAA,MACnB,cAAc,QAAQ;AAAA,IACxB,CAAC;AAAA,IAEH,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,QAAQ,SAAS;AAAA,IAChD;AAAA,IAEA,MAAM,UAAU,KAAK,gBAAgB;AAAA,MACnC,cAAc,QAAQ;AAAA,MACtB,WAAW,QAAQ;AAAA,IACrB,CAAC;AAAA,IACD,MAAM,MAAM,iBAAiB,OAAO;AAAA,IAEpC,IAAI,KAAK,eAAe,OAAO,GAAG;AAAA,MAChC,IAAI,CAAC,SAAS,qBAAqB;AAAA,QACjC,MAAM,QAAQ,OAAO,GAAG;AAAA,QAExB,KAAK,qBACH,SACA,QAAQ,UACR,QAAQ,UACR,GACF;AAAA,MACF;AAAA,IACF,EAAO;AAAA,MACL,MAAM,QAAQ,IAAI,KAAK,OAAO;AAAA,MAE9B,KAAK,gBAAgB,SAAS,QAAQ,UAAU,QAAQ,UAAU,GAAG;AAAA;AAAA;AAAA,EAOzE,eAAoC,CAAC,SAAsB,UAAuC;AAAA,IAChG,MAAM,QAAQ,KAAK,SAAS;AAAA,MAC1B,cAAc,QAAQ;AAAA,MACtB,WAAW,QAAQ;AAAA,IACrB,CAAC;AAAA,IACD,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,QAAQ,SAAS;AAAA,IAChD;AAAA,IAEA,MAAM,MAAM,iBAAiB,OAAO;AAAA,IACpC,IAAI,aAAa,WAAW;AAAA,MAC1B,MAAM,SAAS,OAAO,GAAG;AAAA,IAC3B,EAAO;AAAA,MACL,MAAM,SAAS,IAAI,KAAK,QAAQ;AAAA;AAAA;AAAA,EAOpC,eAAoC,CAAC,SAA6C;AAAA,IAChF,MAAM,QAAQ,KAAK,SAAS;AAAA,MAC1B,cAAc,QAAQ;AAAA,MACtB,WAAW,QAAQ;AAAA,IACrB,CAAC;AAAA,IACD,IAAI,CAAC,OAAO;AAAA,MACV;AAAA,IACF;AAAA,IAEA,MAAM,MAAM,iBAAiB,OAAO;AAAA,IACpC,OAAO,MAAM,SAAS,IAAI,GAAG;AAAA;AAAA,EAM/B,0BAA+C,CAAC,MAGrB;AAAA,IACzB,MAAM,QAAQ,KAAK,SAAS,IAAI;AAAA,IAChC,OAAO,OAAO,YAAY,IAAI;AAAA;AAAA,EAMhC,gBAA0C,CACxC,MACA,UACM;AAAA,IACN,MAAM,QAAQ,KAAK,SAAS,IAAI;AAAA,IAChC,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,KAAK,SAAS;AAAA,IAC7C;AAAA,IACA,MAAM,gBAAgB;AAAA;AAAA,EAMxB,gBAA0C,CACxC,MAC4B;AAAA,IAC5B,MAAM,QAAQ,KAAK,SAAS,IAAI;AAAA,IAChC,IAAI,CAAC,OAAO;AAAA,MACV;AAAA,IACF;AAAA,IACA,OAAO,MAAM;AAAA;AAAA,EAMf,mBAAgD,CAC9C,cACA,UACM;AAAA,IACN,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,MAAM,aAAa,yBAAyB;AAAA,IACxD;AAAA,IACA,SAAS,mBAAmB;AAAA;AAAA,EAM9B,mBAAgD,CAC9C,cAC+B;AAAA,IAC/B,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb;AAAA,IACF;AAAA,IACA,OAAO,SAAS;AAAA;AAAA,EAOlB,eAAe,CACb,MACA,YACM;AAAA,IACN,MAAM,QAAQ,KAAK,SAAS,IAAI;AAAA,IAChC,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,KAAK,SAAS;AAAA,IAC7C;AAAA,IAGA,MAAM,QAAQ,MAAM;AAAA,IAGpB,MAAM,MAAM,KAAK,iBAAiB,KAAK,cAAc,KAAK,SAAS;AAAA,IACnE,KAAK,aAAa,OAAO,GAAG;AAAA,IAG5B,WAAW,QAAQ,CAAC,OAAO,SAAQ;AAAA,MACjC,KAAK,eACH;AAAA,QACE,cAAc,KAAK;AAAA,QACnB,WAAW,KAAK;AAAA,QAChB,UAAU,mBAAmB,IAAG,EAAE;AAAA,QAClC,UAAU,mBAAmB,IAAG,EAAE;AAAA,MACpC,GACA,OACA;AAAA,QACE;AAAA,QACA,qBAAqB;AAAA,MACvB,CACF;AAAA,KACD;AAAA;AAAA,EAQH,qBAAqB,CAAC,SAAuB;AAAA,IAC3C,MAAM,QAAQ,KAAK,SAAS,OAAO;AAAA,IAEnC,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,QAAQ,SAAS;AAAA,IAChD;AAAA,IAGA,MAAM,aAAa,IAAI,IAAI,MAAM,OAAO;AAAA,IACxC,MAAM,cAAc,IAAI,IAAI,MAAM,QAAQ;AAAA,IAI1C,WAAW,eAAe,KAAK,oBAAoB,OAAO,GAAG;AAAA,MAC3D,MAAM,UAAU,iBAAiB,WAAW;AAAA,MAG5C,WAAW,OAAO,OAAO;AAAA,MACzB,YAAY,OAAO,OAAO;AAAA,IAC5B;AAAA,IAGA,KAAK,gBAAgB,SAAS,UAAU;AAAA,IAGxC,MAAM,WAAW;AAAA;AAAA,GAOlB,mBAAmB,CAAC,SAA+C;AAAA,IAElE,MAAM,QAAQ,KAAK,SAAS,OAAO;AAAA,IACnC,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,QAAQ,SAAS;AAAA,IAChD;AAAA,IAEA,MAAM,UAAU,KAAK,gBAAgB,OAAO;AAAA,IAE5C,MAAM,QAAQ,QAAQ;AAAA,IAKtB,IAAI,MAAM,IAAI,IAAI,SAAS,UAAU;AAAA,MAEnC,MAAM,aAAa,uBAAuB,wBACxC,QAAQ,kBACR,MAAM,MAAM,GACd;AAAA,MAEA,IAAI,eAAe;AAAA,QAAI;AAAA,MAGvB,SAAS,IAAI,WAAY,IAAI,QAAQ,iBAAiB,QAAQ,KAAK;AAAA,QACjE,MAAM,YAAY,QAAQ,iBAAiB;AAAA,QAC3C,IAAI,CAAC;AAAA,UAAW;AAAA,QAEhB,MAAM,SAAS,mBAAmB,UAAU,GAAG;AAAA,QAG/C,IAAI,OAAO,WAAW,MAAM,IAAI,IAAI;AAAA,UAAO;AAAA,QAG3C,IAAI,OAAO,WAAW,MAAM,MAAM;AAAA,UAAK;AAAA,QAEvC,IACE,MAAM,IAAI,IAAI,SAAS,YACvB,OAAO,WAAW,MAAM,IAAI,IAAI,OAChC;AAAA,UACA;AAAA,QACF;AAAA,QAEA,MAAM;AAAA,UACJ,UAAU,OAAO;AAAA,UACjB,UAAU,OAAO;AAAA,UACjB,WAAW,QAAQ;AAAA,UACnB,cAAc,QAAQ;AAAA,QACxB;AAAA,MACF;AAAA,IACF,EAAO;AAAA,MAEL,MAAM,aAAa,uBAAuB,wBACxC,QAAQ,kBACR,MAAM,MAAM,GACd;AAAA,MAEA,IAAI,eAAe;AAAA,QAAI;AAAA,MAGvB,SAAS,IAAI,WAAY,IAAI,QAAQ,iBAAiB,QAAQ,KAAK;AAAA,QACjE,MAAM,YAAY,QAAQ,iBAAiB;AAAA,QAC3C,IAAI,CAAC;AAAA,UAAW;AAAA,QAEhB,MAAM,SAAS,mBAAmB,UAAU,GAAG;AAAA,QAG/C,IAAI,OAAO,WAAW,MAAM,MAAM;AAAA,UAAK;AAAA,QAEvC,IACE,MAAM,IAAI,IAAI,SAAS,YACvB,OAAO,WAAW,MAAM,IAAI,IAAI,OAChC;AAAA,UACA;AAAA,QACF;AAAA,QAEA,MAAM;AAAA,UACJ,UAAU,OAAO;AAAA,UACjB,UAAU,OAAO;AAAA,UACjB,WAAW,QAAQ;AAAA,UACnB,cAAc,QAAQ;AAAA,QACxB;AAAA,MACF;AAAA;AAAA;AAAA,EAIJ,eAAe,CAAC,SAAsC;AAAA,IACpD,OAAO,MAAM,KAAK,KAAK,oBAAoB,OAAO,CAAC;AAAA;AAAA,EAG9C,cAAc,CAAC,aAA+C;AAAA,IACnE,MAAM,QAAQ,KAAK,SAAS,WAAW;AAAA,IACvC,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,YAAY,SAAS;AAAA,IACpD;AAAA,IACA,OAAO,MAAM,QAAQ,IAAI,iBAAiB,WAAW,CAAC;AAAA;AAAA,EAGjD,sBAAsB,CAAC,aAA+C;AAAA,IAC3E,MAAM,QAAQ,KAAK,SAAS,WAAW;AAAA,IACvC,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,YAAY,SAAS;AAAA,IACpD;AAAA,IACA,OAAO,6BACL,MAAM,QAAQ,IAAI,iBAAiB,WAAW,CAAC,CACjD;AAAA;AAAA,EAGK,WAAW,CAAC,aAAmC;AAAA,IACpD,MAAM,UAAU,KAAK,eAAe,WAAW;AAAA,IAC/C,OACE,YAAY,aAAc,OAAO,YAAY,YAAY,YAAY;AAAA;AAAA,EAGlE,aAAa,CAAC,aAAmC;AAAA,IACtD,MAAM,UAAU,KAAK,eAAe,WAAW;AAAA,IAC/C,OAAO,OAAO,YAAY,YAAY,QAAQ,WAAW,GAAG;AAAA;AAAA,EAOvD,mBAAmB,CACxB,aACA,aACA;AAAA,IAEA,OAAO,oBAAoB,KAAK,MAAM,aAAa,WAAW;AAAA;AAElE;",
-  "debugId": "75C3010E17AC251264756E2164756E21",
+  "mappings": ";AAeA;AAGA;AACA;AAAA;AAAA;AAAA;AAKA;AAAA;AAiDO,MAAM,uBAAuB;AAAA,SAK3B,kBAAkB,CAAC,SAAuB,QAAwB;AAAA,IACvE,IAAI,OAAO;AAAA,IACX,IAAI,QAAQ,QAAQ;AAAA,IAEpB,OAAO,OAAO,OAAO;AAAA,MACnB,MAAM,MAAM,KAAK,OAAO,OAAO,SAAS,CAAC;AAAA,MACzC,MAAM,WAAW,QAAQ;AAAA,MACzB,IAAI,YAAY,SAAS,SAAS,QAAQ;AAAA,QACxC,OAAO,MAAM;AAAA,MACf,EAAO;AAAA,QACL,QAAQ;AAAA;AAAA,IAEZ;AAAA,IAEA,OAAO;AAAA;AAAA,SAOF,uBAAuB,CAC5B,SACA,QACQ;AAAA,IACR,IAAI,QAAQ,WAAW;AAAA,MAAG,OAAO;AAAA,IAEjC,IAAI,OAAO;AAAA,IACX,IAAI,QAAQ,QAAQ,SAAS;AAAA,IAC7B,IAAI,SAAS;AAAA,IAEb,OAAO,QAAQ,OAAO;AAAA,MACpB,MAAM,MAAM,KAAK,OAAO,OAAO,SAAS,CAAC;AAAA,MACzC,MAAM,WAAW,QAAQ;AAAA,MACzB,IAAI,YAAY,SAAS,UAAU,QAAQ;AAAA,QACzC,SAAS;AAAA,QACT,QAAQ,MAAM;AAAA,MAChB,EAAO;AAAA,QACL,OAAO,MAAM;AAAA;AAAA,IAEjB;AAAA,IAEA,OAAO;AAAA;AAAA,SAOF,2BAA2B,CAChC,SACA,QACQ;AAAA,IACR,OAAO,uBAAuB,mBAAmB,SAAS,MAAM;AAAA;AAEpE;AAAA;AAEO,MAAM,gBAAgB;AAAA,EACnB,YAAmC,IAAI;AAAA,EAGvC,eAA0C,IAAI;AAAA,EAK9C,gBAAgB,CAAC,cAAsB,WAA2B;AAAA,IACxE,OAAO,GAAG,gBAAgB;AAAA;AAAA,EAMrB,eAAe,CAAC,MAGN;AAAA,IACf,MAAM,MAAM,KAAK,iBAAiB,KAAK,cAAc,KAAK,SAAS;AAAA,IACnE,IAAI,UAAU,KAAK,aAAa,IAAI,GAAG;AAAA,IAEvC,IAAI,CAAC,SAAS;AAAA,MACZ,UAAU;AAAA,QACR,WAAW,IAAI;AAAA,QACf,WAAW,IAAI;AAAA,QACf,kBAAkB,CAAC;AAAA,QACnB,kBAAkB,CAAC;AAAA,MACrB;AAAA,MACA,KAAK,aAAa,IAAI,KAAK,OAAO;AAAA,IACpC;AAAA,IAEA,OAAO;AAAA;AAAA,EAGT,SAAS,CAAC,cAA0C;AAAA,IAClD,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IACA,OAAO,SAAS;AAAA;AAAA,EAGlB,gBAAgB,CAAC,cAA+B;AAAA,IAC9C,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IAEA,OAAO,MAAM,KAAK,SAAS,OAAO,QAAQ,CAAC,EACxC,IAAI,EAAE,MAAM,QAAQ,oBAAoB;AAAA,MACvC;AAAA,MACA;AAAA,MACA;AAAA,IACF,EAAE,EACD,KAAK,CAAC,MAAM,UAAU;AAAA,MACrB,IAAI,KAAK,MAAM,UAAU,MAAM,MAAM,OAAO;AAAA,QAC1C,OAAO,KAAK,MAAM,QAAQ,MAAM,MAAM;AAAA,MACxC;AAAA,MACA,OAAO,KAAK,iBAAiB,MAAM;AAAA,KACpC,EACA,IAAI,GAAG,YAAY,KAAK;AAAA;AAAA,EAG7B,oBAAoB,CAAC,cAAgC;AAAA,IACnD,OAAO,KAAK,iBAAiB,YAAY,EAAE,IAAI,CAAC,UAAU,MAAM,IAAI;AAAA;AAAA,EAGtE,yBAAyB,CACvB,cACA,WAAmB,SACX;AAAA,IACR,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IAEA,IAAI,SAAS;AAAA,IACb,OAAO,SAAS,OAAO,IAAI,GAAG,WAAW,QAAQ,GAAG;AAAA,MAClD;AAAA,IACF;AAAA,IAEA,OAAO,GAAG,WAAW;AAAA;AAAA,EAGvB,YAAY,GAA0B;AAAA,IACpC,OAAO,KAAK;AAAA;AAAA,EAGd,WAAW,CAAC,cAA4B;AAAA,IACtC,IAAI,KAAK,UAAU,IAAI,YAAY,GAAG;AAAA,MACpC,MAAM,IAAI,MAAM,yBAAyB;AAAA,IAC3C;AAAA,IACA,KAAK,UAAU,IAAI,cAAc;AAAA,MAC/B,MAAM;AAAA,MACN,QAAQ,IAAI;AAAA,MACZ,kBAAkB;AAAA,IACpB,CAAC;AAAA;AAAA,EAGH,cAAc,CAAC,cAA4B;AAAA,IACzC,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IAGA,WAAW,aAAa,SAAS,OAAO,KAAK,GAAG;AAAA,MAC9C,MAAM,MAAM,KAAK,iBAAiB,cAAc,SAAS;AAAA,MACzD,KAAK,aAAa,OAAO,GAAG;AAAA,IAC9B;AAAA,IAEA,KAAK,UAAU,OAAO,YAAY;AAAA;AAAA,EAGpC,cAAc,CAAC,SAAuC;AAAA,IACpD,OAAO,YAAY,MAAM,YAAY;AAAA;AAAA,EAGvC,cAAc,CAAC,MAGN;AAAA,IACP,MAAM,WAAW,KAAK,UAAU,IAAI,KAAK,YAAY;AAAA,IACrD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,MAAM,oBAAoB;AAAA,IACtC;AAAA,IAGA,WAAW,aAAa,SAAS,OAAO,KAAK,GAAG;AAAA,MAC9C,MAAM,SAAS,KAAK,iBAAiB,KAAK,cAAc,SAAS;AAAA,MACjE,MAAM,SAAS,KAAK,iBAAiB,KAAK,iBAAiB,SAAS;AAAA,MACpE,MAAM,UAAU,KAAK,aAAa,IAAI,MAAM;AAAA,MAC5C,IAAI,SAAS;AAAA,QACX,KAAK,aAAa,IAAI,QAAQ,OAAO;AAAA,QACrC,KAAK,aAAa,OAAO,MAAM;AAAA,MACjC;AAAA,IACF;AAAA,IAEA,KAAK,UAAU,IAAI,KAAK,iBAAiB,QAAQ;AAAA,IACjD,KAAK,UAAU,OAAO,KAAK,YAAY;AAAA,IACvC,SAAS,OAAO,KAAK;AAAA;AAAA,EAGvB,cAAc,CAAC,WAAwC;AAAA,IACrD,KAAK,UAAU,MAAM;AAAA,IACrB,KAAK,aAAa,MAAM;AAAA,IAExB,UAAU,QAAQ,CAAC,UAAU,iBAAiB;AAAA,MAC5C,KAAK,UAAU,IAAI,cAAc,QAAQ;AAAA,MACzC,SAAS,OAAO,QAAQ,CAAC,UAAU;AAAA,QAEjC,MAAM,UAAU,KAAK,gBAAgB;AAAA,UACnC;AAAA,UACA,WAAW,MAAM;AAAA,QACnB,CAAC;AAAA,QACD,QAAQ,UAAU,MAAM;AAAA,QACxB,QAAQ,UAAU,MAAM;AAAA,QACxB,QAAQ,mBAAmB,CAAC;AAAA,QAC5B,QAAQ,mBAAmB,CAAC;AAAA,QAE5B,MAAM,QAAQ,QAAQ,CAAC,OAAO,QAAQ;AAAA,UACpC,KAAK,eACH;AAAA,YACE;AAAA,YACA,WAAW,MAAM;AAAA,YACjB,UAAU,mBAAmB,GAAG,EAAE;AAAA,YAClC,UAAU,mBAAmB,GAAG,EAAE;AAAA,UACpC,GACA,OACA;AAAA,YACE;AAAA,YACA,qBAAqB;AAAA,UACvB,CACF;AAAA,SACD;AAAA,OACF;AAAA,KACF;AAAA;AAAA,EAGH,UAAU,GAA4B;AAAA,IACpC,OAAO,KAAK,aAAa;AAAA;AAAA,EAG3B,mBAAmB,CAAC,UAAyC;AAAA,IAC3D,KAAK,eAAe,QAAQ;AAAA;AAAA,EAG9B,QAAQ;AAAA,IACN;AAAA,IACA;AAAA,KAIoB;AAAA,IACpB,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,MAAM,QAAQ,UAAU,OAAO,IAAI,SAAS;AAAA,IAC5C,OAAO;AAAA;AAAA,EAGT,QAAQ;AAAA,IACN;AAAA,IACA;AAAA,KAIQ;AAAA,IACR,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IAEA,IAAI,iBAAiB;AAAA,IACrB,WAAW,iBAAiB,SAAS,OAAO,OAAO,GAAG;AAAA,MACpD,iBAAiB,KAAK,IAAI,gBAAgB,cAAc,KAAK;AAAA,IAC/D;AAAA,IAEA,MAAM,QAAQ;AAAA,MACZ,MAAM;AAAA,MACN,OAAO,iBAAiB;AAAA,MACxB,SAAS,IAAI;AAAA,MACb,UAAU,IAAI;AAAA,MACd,eAAe;AAAA,IACjB;AAAA,IAEA,IAAI,SAAS,OAAO,IAAI,MAAM,IAAI,GAAG;AAAA,MACnC,MAAM,IAAI,MAAM,sBAAsB;AAAA,IACxC;AAAA,IAEA,SAAS,OAAO,IAAI,WAAW,KAAK;AAAA,IAGpC,KAAK,gBAAgB,EAAE,cAAc,UAAU,CAAC;AAAA,IAEhD,OAAO;AAAA;AAAA,EAGT,WAAW;AAAA,IACT;AAAA,IACA;AAAA,KAIQ;AAAA,IACR,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IACA,MAAM,QAAQ,SAAS,OAAO,IAAI,SAAS;AAAA,IAC3C,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,MAAM,iBAAiB;AAAA,IACnC;AAAA,IAGA,SAAS,OAAO,OAAO,SAAS;AAAA,IAGhC,MAAM,MAAM,KAAK,iBAAiB,cAAc,SAAS;AAAA,IACzD,KAAK,aAAa,OAAO,GAAG;AAAA,IAE5B,OAAO;AAAA;AAAA,EAGT,WAAW;AAAA,IACT;AAAA,IACA;AAAA,IACA;AAAA,KAKQ;AAAA,IACR,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IACA,MAAM,QAAQ,SAAS,OAAO,IAAI,SAAS;AAAA,IAC3C,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,SAAS;AAAA,IACxC;AAAA,IAEA,IAAI,SAAS,OAAO,IAAI,YAAY,GAAG;AAAA,MACrC,MAAM,IAAI,MAAM,oCAAoC;AAAA,IACtD;AAAA,IAGA,MAAM,OAAO;AAAA,IAGb,MAAM,gBAAgB,IAAI;AAAA,IAC1B,YAAY,mBAAmB,kBAAkB,SAAS,OAAO,QAAQ,GAAG;AAAA,MAC1E,IAAI,sBAAsB,WAAW;AAAA,QACnC,cAAc,IAAI,cAAc,KAAK;AAAA,MACvC,EAAO;AAAA,QACL,cAAc,IAAI,mBAAmB,aAAa;AAAA;AAAA,IAEtD;AAAA,IACA,SAAS,OAAO,MAAM;AAAA,IACtB,YAAY,mBAAmB,kBAAkB,cAAc,QAAQ,GAAG;AAAA,MACxE,SAAS,OAAO,IAAI,mBAAmB,aAAa;AAAA,IACtD;AAAA,IAGA,MAAM,SAAS,KAAK,iBAAiB,cAAc,SAAS;AAAA,IAC5D,MAAM,SAAS,KAAK,iBAAiB,cAAc,YAAY;AAAA,IAC/D,MAAM,UAAU,KAAK,aAAa,IAAI,MAAM;AAAA,IAC5C,IAAI,SAAS;AAAA,MACX,KAAK,aAAa,IAAI,QAAQ,OAAO;AAAA,MACrC,KAAK,aAAa,OAAO,MAAM;AAAA,IACjC;AAAA,IAEA,OAAO;AAAA;AAAA,EAGT,iBAAiB,CAAC,gBAA4D;AAAA,IAC5E,MAAM,UAAyB,CAAC;AAAA,IAEhC,MAAM,SAAS,CAAC,cAAsB,QAA4B;AAAA,MAChE,IAAI,QAAQ,CAAC,OAAO,cAAc;AAAA,QAChC,MAAM,QAAQ,QAAQ,CAAC,MAAM,QAAQ;AAAA,UACnC,IAAI,OAAO,SAAS,YAAY,KAAK,WAAW,GAAG,GAAG;AAAA,YACpD,MAAM,UAAU,KAAK,MAAM,CAAC;AAAA,YAC5B,MAAM,iBAAiB,eAAe,OAAO;AAAA,YAG7C,IAAI,mBAAmB,SAAS;AAAA,cAC9B,MAAM,QAAQ,IAAI,KAAK,IAAI,gBAAgB;AAAA,cAC3C,QAAQ,UAAU,aAAa,mBAAmB,GAAG;AAAA,cACrD,QAAQ,KAAK;AAAA,gBACX;AAAA,gBACA;AAAA,gBACA;AAAA,gBACA;AAAA,cACF,CAAC;AAAA,YACH;AAAA,UACF;AAAA,SACD;AAAA,OACF;AAAA;AAAA,IAGH,KAAK,UAAU,QAAQ,CAAC,UAAU,iBAAiB;AAAA,MACjD,OAAO,cAAc,SAAS,MAAM;AAAA,KACrC;AAAA,IAED,OAAO;AAAA;AAAA,EAGT,uBAAuB,CACrB,iBACA,gBACM;AAAA,IACN,KAAK,UAAU,QAAQ,CAAC,UAAU,iBAAiB;AAAA,MACjD,SAAS,OAAO,QAAQ,CAAC,OAAO,cAAc;AAAA,QAC5C,MAAM,QAAQ,QAAQ,CAAC,MAAM,QAAQ;AAAA,UACnC,IAAI,OAAO,SAAS,YAAY,KAAK,WAAW,GAAG,GAAG;AAAA,YACpD,QAAQ,UAAU,aAAa,mBAAmB,GAAG;AAAA,YACrD,MAAM,UAAU,GAAG,gBAAgB,aAAa,YAAY;AAAA,YAG5D,IAAI,gBAAgB,IAAI,OAAO,GAAG;AAAA,cAChC;AAAA,YACF;AAAA,YAEA,MAAM,UAAU,KAAK,MAAM,CAAC;AAAA,YAC5B,MAAM,iBAAiB,eAAe,OAAO;AAAA,YAG7C,IAAI,mBAAmB,SAAS;AAAA,cAC9B,MAAM,QAAQ,IAAI,KAAK,IAAI,gBAAgB;AAAA,YAC7C;AAAA,UACF;AAAA,SACD;AAAA,OACF;AAAA,KACF;AAAA;AAAA,EAGH,yBAAyB,CACvB,cACA,gBACM;AAAA,IACN,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IAEA,SAAS,OAAO,QAAQ,CAAC,UAAU;AAAA,MACjC,MAAM,QAAQ,QAAQ,CAAC,MAAM,QAAQ;AAAA,QACnC,IAAI,OAAO,SAAS,YAAY,KAAK,WAAW,GAAG,GAAG;AAAA,UACpD,MAAM,UAAU,KAAK,MAAM,CAAC;AAAA,UAC5B,MAAM,iBAAiB,eAAe,OAAO;AAAA,UAG7C,IAAI,mBAAmB,SAAS;AAAA,YAC9B,MAAM,QAAQ,IAAI,KAAK,IAAI,gBAAgB;AAAA,UAC7C;AAAA,QACF;AAAA,OACD;AAAA,KACF;AAAA;AAAA,EAGH,kBAAkB;AAAA,IAChB;AAAA,IACA;AAAA,KAImC;AAAA,IACnC,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IACA,MAAM,QAAQ,SAAS,OAAO,IAAI,SAAS;AAAA,IAC3C,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,SAAS;AAAA,IACxC;AAAA,IAEA,OAAO,MAAM;AAAA;AAAA,EAGP,kBAAkB,CACxB,SACoB;AAAA,IACpB,IAAI,SAAS,aAAa,CAAC,QAAQ,cAAc;AAAA,MAC/C,MAAM,IAAI,MAAM,qDAAqD;AAAA,IACvE;AAAA,IAEA,IAAI,CAAC,SAAS,cAAc;AAAA,MAC1B,MAAM,eAAmC,CAAC;AAAA,MAC1C,WAAW,iBAAgB,KAAK,UAAU,KAAK,GAAG;AAAA,QAChD,WAAW,UAAS,KAAK,iBAAiB,aAAY,GAAG;AAAA,UACvD,aAAa,KAAK,EAAE,6BAAc,cAAM,CAAC;AAAA,QAC3C;AAAA,MACF;AAAA,MACA,OAAO;AAAA,IACT;AAAA,IAEA,MAAM,eAAe,QAAQ;AAAA,IAC7B,IAAI,CAAC,KAAK,UAAU,IAAI,YAAY,GAAG;AAAA,MACrC,MAAM,IAAI,sBAAsB,YAAY;AAAA,IAC9C;AAAA,IAEA,IAAI,CAAC,QAAQ,WAAW;AAAA,MACtB,OAAO,KAAK,iBAAiB,YAAY,EAAE,IAAI,CAAC,YAAW;AAAA,QACzD;AAAA,QACA;AAAA,MACF,EAAE;AAAA,IACJ;AAAA,IAEA,MAAM,QAAQ,KAAK,SAAS;AAAA,MAC1B;AAAA,MACA,WAAW,QAAQ;AAAA,IACrB,CAAC;AAAA,IAED,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,QAAQ,SAAS;AAAA,IAChD;AAAA,IAEA,OAAO,CAAC,EAAE,cAAc,MAAM,CAAC;AAAA;AAAA,EAGzB,oBAAoB,CAAC,aAAiD;AAAA,IAC5E,OAAO,YAAY,WAAW,GAAG,IAAI,YAAY;AAAA;AAAA,EAG3C,mBAAmB,CACzB,aACA,OACA,eACmB;AAAA,IACnB,IAAI,MAAM,WAAW,GAAG;AAAA,MACtB,OAAO,CAAC;AAAA,IACV;AAAA,IAEA,MAAM,oBAAoB,gBACtB,cACA,YAAY,YAAY;AAAA,IAC5B,MAAM,kBAAkB,gBAAgB,QAAQ,MAAM,YAAY;AAAA,IAClE,MAAM,UAA6B,CAAC;AAAA,IACpC,IAAI,kBAAkB;AAAA,IAEtB,OAAO,mBAAmB,kBAAkB,SAAS,gBAAgB,QAAQ;AAAA,MAC3E,MAAM,aAAa,kBAAkB,QAAQ,iBAAiB,eAAe;AAAA,MAC7E,IAAI,eAAe,IAAI;AAAA,QACrB;AAAA,MACF;AAAA,MAEA,MAAM,oBAAoB,aAAa,gBAAgB;AAAA,MACvD,QAAQ,KAAK;AAAA,QACX,iBAAiB,QAAQ;AAAA,QACzB;AAAA,QACA;AAAA,QACA,aAAa,YAAY,MAAM,YAAY,iBAAiB;AAAA,MAC9D,CAAC;AAAA,MACD,kBAAkB;AAAA,IACpB;AAAA,IAEA,OAAO;AAAA;AAAA,EAGD,yBAAyB,CAC/B,OACA,cACA,eACe;AAAA,IACf,MAAM,UAAyB,CAAC;AAAA,IAEhC,aAAa,cAAc,WAAW,cAAc;AAAA,MAClD,MAAM,eAAsC,CAAC;AAAA,MAE7C,YAAY,eAAe,UAAU,MAAM,QAAQ,QAAQ,GAAG;AAAA,QAC5D,IAAI,OAAO,UAAU,UAAU;AAAA,UAC7B;AAAA,QACF;AAAA,QAEA,MAAM,UAAU,KAAK,oBAAoB,OAAO,OAAO,aAAa;AAAA,QACpE,IAAI,QAAQ,WAAW,GAAG;AAAA,UACxB;AAAA,QACF;AAAA,QAEA,QAAQ,UAAU,aAAa,mBAAmB,aAAa;AAAA,QAC/D,MAAM,cAAc,KAAK,qBAAqB,KAAK;AAAA,QAEnD,aAAa,KACX,GAAG,QAAQ,IAAI,CAAC,WAAW;AAAA,UACzB;AAAA,UACA,WAAW,MAAM;AAAA,UACjB;AAAA,UACA,aAAa;AAAA,UACb;AAAA,UACA,iBAAiB,MAAM;AAAA,UACvB,YAAY,MAAM;AAAA,UAClB,mBAAmB,MAAM;AAAA,UACzB,aAAa,MAAM;AAAA,UACnB;AAAA,UACA;AAAA,QACF,EAAE,CACJ;AAAA,MACF;AAAA,MAEA,aAAa,KACX,CAAC,MAAM,UACL,KAAK,WAAW,MAAM,YACtB,KAAK,WAAW,MAAM,YACtB,KAAK,kBAAkB,MAAM,eACjC;AAAA,MAEA,QAAQ,KACN,GAAG,aAAa,IAAI,GAAG,UAAU,WAAW,UAAU,cAAc,YAAY,KAAK,CACvF;AAAA,IACF;AAAA,IAEA,OAAO;AAAA;AAAA,EAGT,MAAM,CACJ,OACA,SACe;AAAA,IACf,MAAM,eAAe,KAAK,mBAAmB,OAAO;AAAA,IAEpD,IAAI,MAAM,WAAW,GAAG;AAAA,MACtB,OAAO,CAAC;AAAA,IACV;AAAA,IAEA,OAAO,KAAK,0BACV,OACA,cACA,SAAS,kBAAkB,IAC7B;AAAA;AAAA,EAGM,oBAAoB,CAC1B,eACA,SACA,aACQ;AAAA,IACR,IAAI,SAAS;AAAA,IACb,IAAI,kBAAkB;AAAA,IAEtB,WAAW,SAAS,SAAS;AAAA,MAC3B,mBAAmB,cAAc,MAAM,QAAQ,MAAM,UAAU;AAAA,MAC/D,mBAAmB;AAAA,MACnB,SAAS,MAAM;AAAA,IACjB;AAAA,IAEA,mBAAmB,cAAc,MAAM,MAAM;AAAA,IAC7C,OAAO;AAAA;AAAA,EAGT,cAAc,CACZ,OACA,aACA,QACA,SACiB;AAAA,IACjB,IAAI,MAAM,WAAW,GAAG;AAAA,MACtB,MAAM,IAAI,MAAM,oCAAoC;AAAA,IACtD;AAAA,IAEA,MAAM,UAAuB;AAAA,MAC3B,cAAc,OAAO;AAAA,MACrB,WAAW,OAAO;AAAA,SACf,mBAAmB,OAAO,aAAa;AAAA,IAC5C;AAAA,IACA,MAAM,gBAAgB,KAAK,eAAe,OAAO;AAAA,IAEjD,IAAI,OAAO,kBAAkB,UAAU;AAAA,MACrC,MAAM,IAAI,MACR,gCAAgC,OAAO,mCACzC;AAAA,IACF;AAAA,IAEA,MAAM,UAAU,KAAK,oBACnB,eACA,OACA,SAAS,kBAAkB,IAC7B;AAAA,IACA,MAAM,QAAQ,QAAQ,OAAO;AAAA,IAE7B,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,MACR,cAAc,OAAO,qCAAqC,OAAO,eACnE;AAAA,IACF;AAAA,IAEA,MAAM,eAAe,KAAK,qBAAqB,eAAe,CAAC,KAAK,GAAG,WAAW;AAAA,IAClF,MAAM,cAAc,KAAK,qBAAqB,aAAa;AAAA,IAE3D,OAAO;AAAA,MACL;AAAA,MACA;AAAA,MACA;AAAA,MACA,QAAQ;AAAA,QACN,cAAc,OAAO;AAAA,QACrB,WAAW,OAAO;AAAA,QAClB,eAAe,OAAO;AAAA,QACtB;AAAA,QACA,iBAAiB,MAAM;AAAA,QACvB,YAAY,MAAM;AAAA,QAClB,mBAAmB,MAAM;AAAA,QACzB,aAAa,MAAM;AAAA,QACnB,iBAAiB;AAAA,QACjB;AAAA,QACA;AAAA,MACF;AAAA,IACF;AAAA;AAAA,EAGF,iBAAiB,CACf,OACA,aACA,SAC0B;AAAA,IAC1B,MAAM,eAAe,KAAK,mBAAmB,OAAO;AAAA,IAEpD,IAAI,MAAM,WAAW,GAAG;AAAA,MACtB,MAAM,IAAI,MAAM,uCAAuC;AAAA,IACzD;AAAA,IAEA,MAAM,UAAU,KAAK,0BACnB,OACA,cACA,SAAS,kBAAkB,IAC7B;AAAA,IACA,MAAM,gBAAgB,IAAI;AAAA,IAE1B,WAAW,SAAS,SAAS;AAAA,MAC3B,MAAM,UAAU,GAAG,MAAM,gBAAgB,MAAM,aAAa,MAAM;AAAA,MAClE,MAAM,WAAW,cAAc,IAAI,OAAO;AAAA,MAC1C,IAAI,UAAU;AAAA,QACZ,SAAS,KAAK,KAAK;AAAA,MACrB,EAAO;AAAA,QACL,cAAc,IAAI,SAAS,CAAC,KAAK,CAAC;AAAA;AAAA,IAEtC;AAAA,IAEA,OAAO,MAAM,KAAK,cAAc,OAAO,CAAC,EAAE,IAAI,CAAC,gBAAgB;AAAA,MAC7D,OAAO,cAAc;AAAA,MACrB,IAAI,CAAC,YAAY;AAAA,QACf,MAAM,IAAI,MAAM,sCAAsC;AAAA,MACxD;AAAA,MAEA,MAAM,UAAuB;AAAA,QAC3B,cAAc,WAAW;AAAA,QACzB,WAAW,WAAW;AAAA,WACnB,mBAAmB,WAAW,aAAa;AAAA,MAChD;AAAA,MACA,MAAM,eAAe,KAAK,qBACxB,WAAW,aACX,aACA,WACF;AAAA,MAEA,OAAO;AAAA,QACL;AAAA,QACA,eAAe,WAAW;AAAA,QAC1B;AAAA,QACA,SAAS,YAAY,IAAI,CAAC,WAAW;AAAA,UACnC,cAAc,MAAM;AAAA,UACpB,WAAW,MAAM;AAAA,UACjB,eAAe,MAAM;AAAA,UACrB,aAAa,MAAM;AAAA,UACnB,iBAAiB,MAAM;AAAA,UACvB,YAAY,MAAM;AAAA,UAClB,mBAAmB,MAAM;AAAA,UACzB,aAAa,MAAM;AAAA,UACnB,iBAAiB;AAAA,UACjB,eAAe,WAAW;AAAA,UAC1B;AAAA,QACF,EAAE;AAAA,MACJ;AAAA,KACD;AAAA;AAAA,EAMK,eAAe,CACrB,SACA,UACA,UACA,KACM;AAAA,IAEN,IAAI,WAAW,QAAQ,UAAU,IAAI,QAAQ;AAAA,IAC7C,IAAI,CAAC,UAAU;AAAA,MACb,WAAW,CAAC;AAAA,MACZ,QAAQ,UAAU,IAAI,UAAU,QAAQ;AAAA,IAC1C;AAAA,IACA,MAAM,WAAuB,EAAE,QAAQ,UAAU,IAAI;AAAA,IACrD,MAAM,eAAe,KAAK,gBAAgB,UAAU,QAAQ;AAAA,IAC5D,SAAS,OAAO,cAAc,GAAG,QAAQ;AAAA,IAGzC,IAAI,WAAW,QAAQ,UAAU,IAAI,QAAQ;AAAA,IAC7C,IAAI,CAAC,UAAU;AAAA,MACb,WAAW,CAAC;AAAA,MACZ,QAAQ,UAAU,IAAI,UAAU,QAAQ;AAAA,IAC1C;AAAA,IACA,MAAM,WAAuB,EAAE,QAAQ,UAAU,IAAI;AAAA,IACrD,MAAM,eAAe,KAAK,gBAAgB,UAAU,QAAQ;AAAA,IAC5D,SAAS,OAAO,cAAc,GAAG,QAAQ;AAAA,IAGzC,KAAK,aAAa,QAAQ,kBAAkB,EAAE,QAAQ,UAAU,IAAI,CAAC;AAAA,IACrE,KAAK,aAAa,QAAQ,kBAAkB,EAAE,QAAQ,UAAU,IAAI,CAAC;AAAA;AAAA,EAM/D,oBAAoB,CAC1B,SACA,UACA,UACA,KACM;AAAA,IAEN,MAAM,WAAW,QAAQ,UAAU,IAAI,QAAQ;AAAA,IAC/C,IAAI,UAAU;AAAA,MACZ,MAAM,gBAAgB,SAAS,OAAO,CAAC,MAAM,EAAE,QAAQ,GAAG;AAAA,MAC1D,IAAI,cAAc,WAAW,GAAG;AAAA,QAC9B,QAAQ,UAAU,OAAO,QAAQ;AAAA,MACnC,EAAO;AAAA,QACL,QAAQ,UAAU,IAAI,UAAU,aAAa;AAAA;AAAA,IAEjD;AAAA,IAGA,MAAM,WAAW,QAAQ,UAAU,IAAI,QAAQ;AAAA,IAC/C,IAAI,UAAU;AAAA,MACZ,MAAM,gBAAgB,SAAS,OAAO,CAAC,MAAM,EAAE,QAAQ,GAAG;AAAA,MAC1D,IAAI,cAAc,WAAW,GAAG;AAAA,QAC9B,QAAQ,UAAU,OAAO,QAAQ;AAAA,MACnC,EAAO;AAAA,QACL,QAAQ,UAAU,IAAI,UAAU,aAAa;AAAA;AAAA,IAEjD;AAAA,IAGA,QAAQ,mBAAmB,QAAQ,iBAAiB,OAClD,CAAC,SAAS,KAAK,QAAQ,GACzB;AAAA,IACA,QAAQ,mBAAmB,QAAQ,iBAAiB,OAClD,CAAC,SAAS,KAAK,QAAQ,GACzB;AAAA;AAAA,EAMM,eAAe,CAAC,SAAuB,GAAmB;AAAA,IAChE,OAAO,uBAAuB,mBAAmB,SAAS,CAAC;AAAA;AAAA,EAOrD,YAAY,CAAC,OAAqB,MAAwB;AAAA,IAEhE,MAAM,gBAAgB,MAAM,UAC1B,CAAC,aAAa,SAAS,WAAW,KAAK,UAAU,SAAS,QAAQ,KAAK,GACzE;AAAA,IAEA,IAAI,kBAAkB,IAAI;AAAA,MAExB;AAAA,IACF;AAAA,IAGA,MAAM,iBAAiB,uBAAuB,mBAC5C,OACA,KAAK,MACP;AAAA,IAGA,MAAM,OAAO,gBAAgB,GAAG,IAAI;AAAA;AAAA,EAGtC,cAAc,CACZ,SACA,SACA,SAUM;AAAA,IACN,MAAM,QACJ,SAAS,SACT,KAAK,SAAS;AAAA,MACZ,WAAW,QAAQ;AAAA,MACnB,cAAc,QAAQ;AAAA,IACxB,CAAC;AAAA,IAEH,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,QAAQ,SAAS;AAAA,IAChD;AAAA,IAEA,MAAM,UAAU,KAAK,gBAAgB;AAAA,MACnC,cAAc,QAAQ;AAAA,MACtB,WAAW,QAAQ;AAAA,IACrB,CAAC;AAAA,IACD,MAAM,MAAM,iBAAiB,OAAO;AAAA,IAEpC,IAAI,KAAK,eAAe,OAAO,GAAG;AAAA,MAChC,IAAI,CAAC,SAAS,qBAAqB;AAAA,QACjC,MAAM,QAAQ,OAAO,GAAG;AAAA,QAExB,KAAK,qBACH,SACA,QAAQ,UACR,QAAQ,UACR,GACF;AAAA,MACF;AAAA,IACF,EAAO;AAAA,MACL,MAAM,QAAQ,IAAI,KAAK,OAAO;AAAA,MAE9B,KAAK,gBAAgB,SAAS,QAAQ,UAAU,QAAQ,UAAU,GAAG;AAAA;AAAA;AAAA,EAOzE,eAAoC,CAAC,SAAsB,UAAuC;AAAA,IAChG,MAAM,QAAQ,KAAK,SAAS;AAAA,MAC1B,cAAc,QAAQ;AAAA,MACtB,WAAW,QAAQ;AAAA,IACrB,CAAC;AAAA,IACD,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,QAAQ,SAAS;AAAA,IAChD;AAAA,IAEA,MAAM,MAAM,iBAAiB,OAAO;AAAA,IACpC,IAAI,aAAa,WAAW;AAAA,MAC1B,MAAM,SAAS,OAAO,GAAG;AAAA,IAC3B,EAAO;AAAA,MACL,MAAM,SAAS,IAAI,KAAK,QAAQ;AAAA;AAAA;AAAA,EAOpC,eAAoC,CAAC,SAA6C;AAAA,IAChF,MAAM,QAAQ,KAAK,SAAS;AAAA,MAC1B,cAAc,QAAQ;AAAA,MACtB,WAAW,QAAQ;AAAA,IACrB,CAAC;AAAA,IACD,IAAI,CAAC,OAAO;AAAA,MACV;AAAA,IACF;AAAA,IAEA,MAAM,MAAM,iBAAiB,OAAO;AAAA,IACpC,OAAO,MAAM,SAAS,IAAI,GAAG;AAAA;AAAA,EAM/B,0BAA+C,CAAC,MAGrB;AAAA,IACzB,MAAM,QAAQ,KAAK,SAAS,IAAI;AAAA,IAChC,OAAO,OAAO,YAAY,IAAI;AAAA;AAAA,EAMhC,gBAA0C,CACxC,MACA,UACM;AAAA,IACN,MAAM,QAAQ,KAAK,SAAS,IAAI;AAAA,IAChC,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,KAAK,SAAS;AAAA,IAC7C;AAAA,IACA,MAAM,gBAAgB;AAAA;AAAA,EAMxB,gBAA0C,CACxC,MAC4B;AAAA,IAC5B,MAAM,QAAQ,KAAK,SAAS,IAAI;AAAA,IAChC,IAAI,CAAC,OAAO;AAAA,MACV;AAAA,IACF;AAAA,IACA,OAAO,MAAM;AAAA;AAAA,EAMf,mBAAgD,CAC9C,cACA,UACM;AAAA,IACN,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb,MAAM,IAAI,MAAM,aAAa,yBAAyB;AAAA,IACxD;AAAA,IACA,SAAS,mBAAmB;AAAA;AAAA,EAM9B,mBAAgD,CAC9C,cAC+B;AAAA,IAC/B,MAAM,WAAW,KAAK,UAAU,IAAI,YAAY;AAAA,IAChD,IAAI,CAAC,UAAU;AAAA,MACb;AAAA,IACF;AAAA,IACA,OAAO,SAAS;AAAA;AAAA,EAOlB,eAAe,CACb,MACA,YACM;AAAA,IACN,MAAM,QAAQ,KAAK,SAAS,IAAI;AAAA,IAChC,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,KAAK,SAAS;AAAA,IAC7C;AAAA,IAGA,MAAM,QAAQ,MAAM;AAAA,IAGpB,MAAM,MAAM,KAAK,iBAAiB,KAAK,cAAc,KAAK,SAAS;AAAA,IACnE,KAAK,aAAa,OAAO,GAAG;AAAA,IAG5B,WAAW,QAAQ,CAAC,OAAO,SAAQ;AAAA,MACjC,KAAK,eACH;AAAA,QACE,cAAc,KAAK;AAAA,QACnB,WAAW,KAAK;AAAA,QAChB,UAAU,mBAAmB,IAAG,EAAE;AAAA,QAClC,UAAU,mBAAmB,IAAG,EAAE;AAAA,MACpC,GACA,OACA;AAAA,QACE;AAAA,QACA,qBAAqB;AAAA,MACvB,CACF;AAAA,KACD;AAAA;AAAA,EAQH,qBAAqB,CAAC,SAAuB;AAAA,IAC3C,MAAM,QAAQ,KAAK,SAAS,OAAO;AAAA,IAEnC,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,QAAQ,SAAS;AAAA,IAChD;AAAA,IAGA,MAAM,aAAa,IAAI,IAAI,MAAM,OAAO;AAAA,IACxC,MAAM,cAAc,IAAI,IAAI,MAAM,QAAQ;AAAA,IAI1C,WAAW,eAAe,KAAK,oBAAoB,OAAO,GAAG;AAAA,MAC3D,MAAM,UAAU,iBAAiB,WAAW;AAAA,MAG5C,WAAW,OAAO,OAAO;AAAA,MACzB,YAAY,OAAO,OAAO;AAAA,IAC5B;AAAA,IAGA,KAAK,gBAAgB,SAAS,UAAU;AAAA,IAGxC,MAAM,WAAW;AAAA;AAAA,GAOlB,mBAAmB,CAAC,SAA+C;AAAA,IAElE,MAAM,QAAQ,KAAK,SAAS,OAAO;AAAA,IACnC,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,QAAQ,SAAS;AAAA,IAChD;AAAA,IAEA,MAAM,UAAU,KAAK,gBAAgB,OAAO;AAAA,IAE5C,MAAM,QAAQ,QAAQ;AAAA,IAKtB,IAAI,MAAM,IAAI,IAAI,SAAS,UAAU;AAAA,MAEnC,MAAM,aAAa,uBAAuB,wBACxC,QAAQ,kBACR,MAAM,MAAM,GACd;AAAA,MAEA,IAAI,eAAe;AAAA,QAAI;AAAA,MAGvB,SAAS,IAAI,WAAY,IAAI,QAAQ,iBAAiB,QAAQ,KAAK;AAAA,QACjE,MAAM,YAAY,QAAQ,iBAAiB;AAAA,QAC3C,IAAI,CAAC;AAAA,UAAW;AAAA,QAEhB,MAAM,SAAS,mBAAmB,UAAU,GAAG;AAAA,QAG/C,IAAI,OAAO,WAAW,MAAM,IAAI,IAAI;AAAA,UAAO;AAAA,QAG3C,IAAI,OAAO,WAAW,MAAM,MAAM;AAAA,UAAK;AAAA,QAEvC,IACE,MAAM,IAAI,IAAI,SAAS,YACvB,OAAO,WAAW,MAAM,IAAI,IAAI,OAChC;AAAA,UACA;AAAA,QACF;AAAA,QAEA,MAAM;AAAA,UACJ,UAAU,OAAO;AAAA,UACjB,UAAU,OAAO;AAAA,UACjB,WAAW,QAAQ;AAAA,UACnB,cAAc,QAAQ;AAAA,QACxB;AAAA,MACF;AAAA,IACF,EAAO;AAAA,MAEL,MAAM,aAAa,uBAAuB,wBACxC,QAAQ,kBACR,MAAM,MAAM,GACd;AAAA,MAEA,IAAI,eAAe;AAAA,QAAI;AAAA,MAGvB,SAAS,IAAI,WAAY,IAAI,QAAQ,iBAAiB,QAAQ,KAAK;AAAA,QACjE,MAAM,YAAY,QAAQ,iBAAiB;AAAA,QAC3C,IAAI,CAAC;AAAA,UAAW;AAAA,QAEhB,MAAM,SAAS,mBAAmB,UAAU,GAAG;AAAA,QAG/C,IAAI,OAAO,WAAW,MAAM,MAAM;AAAA,UAAK;AAAA,QAEvC,IACE,MAAM,IAAI,IAAI,SAAS,YACvB,OAAO,WAAW,MAAM,IAAI,IAAI,OAChC;AAAA,UACA;AAAA,QACF;AAAA,QAEA,MAAM;AAAA,UACJ,UAAU,OAAO;AAAA,UACjB,UAAU,OAAO;AAAA,UACjB,WAAW,QAAQ;AAAA,UACnB,cAAc,QAAQ;AAAA,QACxB;AAAA,MACF;AAAA;AAAA;AAAA,EAIJ,eAAe,CAAC,SAAsC;AAAA,IACpD,OAAO,MAAM,KAAK,KAAK,oBAAoB,OAAO,CAAC;AAAA;AAAA,EAG9C,cAAc,CAAC,aAA+C;AAAA,IACnE,MAAM,QAAQ,KAAK,SAAS,WAAW;AAAA,IACvC,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,YAAY,SAAS;AAAA,IACpD;AAAA,IACA,OAAO,MAAM,QAAQ,IAAI,iBAAiB,WAAW,CAAC;AAAA;AAAA,EAGjD,sBAAsB,CAAC,aAA+C;AAAA,IAC3E,MAAM,QAAQ,KAAK,SAAS,WAAW;AAAA,IACvC,IAAI,CAAC,OAAO;AAAA,MACV,MAAM,IAAI,mBAAmB,YAAY,SAAS;AAAA,IACpD;AAAA,IACA,OAAO,6BACL,MAAM,QAAQ,IAAI,iBAAiB,WAAW,CAAC,CACjD;AAAA;AAAA,EAGK,WAAW,CAAC,aAAmC;AAAA,IACpD,MAAM,UAAU,KAAK,eAAe,WAAW;AAAA,IAC/C,OACE,YAAY,aAAc,OAAO,YAAY,YAAY,YAAY;AAAA;AAAA,EAGlE,aAAa,CAAC,aAAmC;AAAA,IACtD,MAAM,UAAU,KAAK,eAAe,WAAW;AAAA,IAC/C,OAAO,OAAO,YAAY,YAAY,QAAQ,WAAW,GAAG;AAAA;AAAA,EAOvD,mBAAmB,CACxB,aACA,aACA;AAAA,IAEA,OAAO,oBAAoB,KAAK,MAAM,aAAa,WAAW;AAAA;AAElE;",
+  "debugId": "30E4B573D7FD281D64756E2164756E21",
   "names": []
 }