@mcp-z/mcp-sheets 1.0.0

package/dist/esm/spreadsheet/data-operations.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["/Users/kevin/Dev/Projects/ai/mcp-z/servers/mcp-sheets/src/spreadsheet/data-operations.ts"],"sourcesContent":["import type { sheets_v4 } from 'googleapis';\nimport type { Logger } from '../types.js';\nimport { a1Col } from './column-utilities.js';\nimport { findSheetByRef } from './sheet-operations.js';\n\n// Core data types\nexport type Cell = string | number | boolean | null | undefined;\nexport type Row = Cell[];\n\n// Enhanced type definitions for shared data operations\nexport interface ColumnMapping {\n  canonical: string;\n  sheet: string;\n  index: number;\n}\n\nexport interface HeaderValidationResult {\n  valid: boolean;\n  missingColumns: string[];\n  extraColumns: string[];\n  mappings: ColumnMapping[];\n}\n\nexport interface KeyGenerationStrategy {\n  keyColumns: string[];\n  useProviderIdLogic: boolean;\n  separator?: string;\n}\n\nexport interface DataPartition {\n  toAppend: Row[];\n  toUpdate: Array<{ row: Row; existingRowIndex: number }>;\n  skippedKeys: string[];\n}\n\nexport interface BatchOperationResult {\n  updatedRows: number;\n  inserted: string[];\n  rowsSkipped: number;\n  errors?: string[];\n}\n\nexport interface UpsertOptions {\n  keyStrategy: KeyGenerationStrategy;\n  allowUpdates: boolean;\n  batchSize?: number;\n  valueInputOption?: 'RAW' | 'USER_ENTERED';\n}\n\nexport async function discoverHeader(sheets: sheets_v4.Sheets, spreadsheetId: string, sheetTitle: string): Promise<string[]> {\n  try {\n    const response = await sheets.spreadsheets.values.get({\n      spreadsheetId,\n      range: `${sheetTitle}!1:1`,\n      majorDimension: 'ROWS',\n    });\n    return ((response.data?.values || [])[0] || []) as string[];\n  } catch {\n    return [];\n  }\n}\n\nexport function validateAndMapHeaders(sheetHeaders: string[], canonicalHeaders: string[], requiredColumns: string[] = []): HeaderValidationResult {\n  const normalizeColumn = (col: string) =>\n    String(col ?? '')\n      .toLowerCase()\n      .replace(/[^a-z0-9]/g, '');\n\n  const sheetNormalized = sheetHeaders.map(normalizeColumn);\n  const canonicalNormalized = canonicalHeaders.map(normalizeColumn);\n  const requiredNormalized = requiredColumns.map(normalizeColumn);\n\n  const mappings: ColumnMapping[] = [];\n  const missingColumns: string[] = [];\n  const extraColumns: string[] = [...sheetHeaders];\n\n  // Create mappings for canonical columns\n  canonicalHeaders.forEach((canonical, canonicalIndex) => {\n    const canonicalNorm = canonicalNormalized[canonicalIndex];\n    if (!canonicalNorm) return; // Skip if normalization resulted in empty string\n\n    let sheetIndex = sheetNormalized.indexOf(canonicalNorm);\n\n    // Special handling for 'id' -> 'messageid' mapping\n    if (sheetIndex === -1 && canonicalNorm === 'id') {\n      sheetIndex = sheetNormalized.indexOf('messageid');\n    }\n\n    if (sheetIndex !== -1) {\n      const sheetHeader = sheetHeaders[sheetIndex];\n      if (sheetHeader !== undefined) {\n        mappings.push({\n          canonical,\n          sheet: sheetHeader,\n          index: sheetIndex,\n        });\n        // Remove from extra columns\n        const extraIndex = extraColumns.indexOf(sheetHeader);\n        if (extraIndex !== -1) {\n          extraColumns.splice(extraIndex, 1);\n        }\n      }\n    } else if (requiredNormalized.includes(canonicalNorm)) {\n      missingColumns.push(canonical);\n    }\n  });\n\n  return {\n    valid: missingColumns.length === 0,\n    missingColumns,\n    extraColumns,\n    mappings,\n  };\n}\n\n/** Ensures consistent key generation across all functions */\nexport function generateRowKey(row: Row, header: string[], strategy: KeyGenerationStrategy): string {\n  const { keyColumns, useProviderIdLogic, separator = '\\\\' } = strategy;\n\n  // Normalize header for consistent lookups\n  const lowerHeader = header.map((h) => String(h ?? '').toLowerCase());\n\n  if (useProviderIdLogic) {\n    const providerIndex = lowerHeader.indexOf('provider');\n    let idIndex = lowerHeader.indexOf('messageid');\n    if (idIndex === -1) idIndex = lowerHeader.indexOf('id');\n\n    if (providerIndex >= 0 && idIndex >= 0) {\n      const providerVal = String(row[providerIndex] ?? '').trim();\n      const idVal = String(row[idIndex] ?? '').trim();\n      if (providerVal || idVal) {\n        // Only return key if at least one component exists\n        return [providerVal, idVal].join(separator);\n      }\n    }\n  }\n\n  // Standard key generation using specified columns\n  const keyIndices = keyColumns\n    .map((name) => {\n      const normalizedName = String(name ?? '').toLowerCase();\n      let index = lowerHeader.indexOf(normalizedName);\n      // Consistent fallback: id -> messageid\n      if (index === -1 && normalizedName === 'id') {\n        index = lowerHeader.indexOf('messageid');\n      }\n      return index;\n    })\n    .filter((index) => index >= 0);\n\n  if (keyIndices.length === 0) {\n    return ''; // Return empty string for invalid key configurations\n  }\n\n  const components = keyIndices.map((index) => String(row[index] ?? '').trim());\n  // Only return key if all components are non-empty\n  if (components.every((comp) => comp.length > 0)) {\n    return components.join(separator);\n  }\n\n  return '';\n}\n\nexport function validateRowKeys(rows: Row[], header: string[], strategy: KeyGenerationStrategy): { valid: boolean; duplicateKeys: string[]; keyMap: Map<string, number[]> } {\n  const keyMap = new Map<string, number[]>();\n  const duplicateKeys: string[] = [];\n\n  rows.forEach((row, index) => {\n    const key = generateRowKey(row, header, strategy);\n    if (key.replace(/\\\\+/g, '') === '') return; // Skip empty keys\n\n    if (!keyMap.has(key)) {\n      keyMap.set(key, []);\n    }\n    keyMap.get(key)?.push(index);\n  });\n\n  // Find duplicates\n  keyMap.forEach((indices, key) => {\n    if (indices.length > 1) {\n      duplicateKeys.push(key);\n    }\n  });\n\n  return {\n    valid: duplicateKeys.length === 0,\n    duplicateKeys,\n    keyMap,\n  };\n}\n\n// Overloaded function signatures for appendRows\nexport async function appendRows(sheets: sheets_v4.Sheets, params: { spreadsheetId: string; sheetTitle: string; rows?: unknown[]; keySet?: Set<string> | null; keyColumns?: string[]; header?: string[]; logger: Logger }): Promise<{ updatedRows: number; inserted: string[]; rowsSkipped?: number }>;\n\nexport async function appendRows(sheets: sheets_v4.Sheets, params: { spreadsheetId: string; sheetRef: string; rows?: unknown[]; keySet?: Set<string> | null; keyColumns?: string[]; header?: string[]; logger: Logger }): Promise<{ updatedRows: number; inserted: string[]; rowsSkipped?: number }>;\n\nexport async function appendRows(\n  sheets: sheets_v4.Sheets,\n  {\n    spreadsheetId,\n    sheetTitle,\n    sheetRef,\n    rows = [],\n    keySet = null as Set<string> | null,\n    keyColumns = ['id'] as string[],\n    header = [] as string[],\n    logger,\n  }: {\n    spreadsheetId: string;\n    sheetTitle?: string;\n    sheetRef?: string;\n    rows?: unknown[];\n    keySet?: Set<string> | null;\n    keyColumns?: string[];\n    header?: string[];\n    logger: Logger;\n  }\n) {\n  if (!sheets) throw new Error('appendRows: sheets is required');\n  if (!spreadsheetId) throw new Error('appendRows: spreadsheetId is required');\n  if (!sheetTitle && !sheetRef) throw new Error('appendRows: either sheetTitle or sheetRef is required');\n\n  // Resolve the actual sheet title from sheetRef if provided\n  let resolvedSheetTitle = sheetTitle;\n  if (sheetRef) {\n    const sheet = await findSheetByRef(sheets, spreadsheetId, sheetRef, logger);\n    if (sheet) {\n      resolvedSheetTitle = sheet.properties?.title || sheetRef;\n    } else {\n      // Sheet doesn't exist, use the sheetRef as the title\n      resolvedSheetTitle = sheetRef;\n    }\n  }\n\n  if (!resolvedSheetTitle) throw new Error('appendRows: could not resolve sheet title');\n  if (!Array.isArray(rows) || rows.length === 0) return { updatedRows: 0, inserted: [] as string[] };\n\n  if (!Array.isArray(header) || header.length === 0) {\n    const respHeader = await sheets.spreadsheets.values.get({ spreadsheetId, range: `${resolvedSheetTitle}!1:1`, majorDimension: 'ROWS' });\n    const vr = respHeader.data as sheets_v4.Schema$ValueRange;\n    header = ((vr?.values || [])[0] || []) as string[];\n  }\n\n  const resolveKeyIndices = (kc: string[], hdr: string[]) => {\n    if (!Array.isArray(kc) || kc.length === 0) return [] as number[];\n    for (const c of kc) {\n      if (typeof c !== 'string' || c.length === 0) throw new Error('appendRows: keyColumns must be an array of non-empty strings');\n    }\n    if (!Array.isArray(hdr) || hdr.length === 0) {\n      throw new Error('appendRows: header array is required when keyColumns are header names');\n    }\n    return kc.map((name) => {\n      const idx = hdr.indexOf(name);\n      if (idx === -1) throw new Error(`appendRows: header name \"${name}\" not found in header`);\n      return idx;\n    });\n  };\n\n  const keyColsIdx = resolveKeyIndices(keyColumns, header);\n\n  // Internal batch size to avoid Google Sheets limits\n  const batchSize = 50;\n\n  if (!keyColsIdx || keyColsIdx.length === 0) {\n    let totalUpdated = 0;\n    for (let i = 0; i < rows.length; i += batchSize) {\n      const batch = rows.slice(i, i + batchSize);\n      const resp = await sheets.spreadsheets.values.append({ spreadsheetId, range: `${resolvedSheetTitle}!A1`, valueInputOption: 'RAW', insertDataOption: 'INSERT_ROWS', requestBody: { values: batch as unknown[][] } });\n      const app = resp.data as sheets_v4.Schema$AppendValuesResponse;\n      const updatedRows = Number(app?.updates?.updatedRows || batch.length);\n      totalUpdated += updatedRows;\n    }\n    return { updatedRows: totalUpdated, inserted: [] as string[], rowsSkipped: 0 };\n  }\n\n  const toKey = (r: unknown[]) => {\n    const row = r as (string | number | boolean | null | undefined)[];\n\n    // Use consistent key generation strategy\n    const strategy: KeyGenerationStrategy = {\n      keyColumns,\n      useProviderIdLogic: true,\n      separator: '\\\\',\n    };\n\n    return generateRowKey(row, header, strategy);\n  };\n\n  const rowsToInsert: unknown[][] = [];\n  const insertedKeys: string[] = [];\n  for (const r of rows as unknown[][]) {\n    const key = toKey(r as unknown[]);\n    if (keySet && keySet.has(key)) continue;\n    rowsToInsert.push(r as unknown[]);\n    insertedKeys.push(key);\n  }\n\n  if (rowsToInsert.length === 0) {\n    const rowsSkipped = rows.length - rowsToInsert.length; // Should be rows.length when all are skipped\n    return { updatedRows: 0, inserted: [] as string[], rowsSkipped };\n  }\n\n  // Use smaller internal batch size to avoid Google Sheets character limit errors\n  // Especially important when dealing with emails that may have long bodies\n  const INTERNAL_BATCH_SIZE = 50;\n\n  let totalUpdated = 0;\n  for (let i = 0; i < rowsToInsert.length; i += INTERNAL_BATCH_SIZE) {\n    const batch = rowsToInsert.slice(i, i + INTERNAL_BATCH_SIZE);\n    try {\n      const resp = await sheets.spreadsheets.values.append({\n        spreadsheetId,\n        range: `${resolvedSheetTitle}!A1`,\n        valueInputOption: 'RAW',\n        insertDataOption: 'INSERT_ROWS',\n        requestBody: { values: batch as unknown[][] },\n      });\n      const app2 = resp.data as sheets_v4.Schema$AppendValuesResponse;\n      const updatedRows = Number(app2?.updates?.updatedRows || batch.length);\n      totalUpdated += updatedRows;\n    } catch (error) {\n      // If a batch fails, try with smaller batches to handle partial success\n      if (batch.length > 1) {\n        for (const singleRow of batch) {\n          try {\n            const singleResp = await sheets.spreadsheets.values.append({\n              spreadsheetId,\n              range: `${resolvedSheetTitle}!A1`,\n              valueInputOption: 'RAW',\n              insertDataOption: 'INSERT_ROWS',\n              requestBody: { values: [singleRow as unknown[]] },\n            });\n            const singleApp = singleResp.data as sheets_v4.Schema$AppendValuesResponse;\n            const singleUpdatedRows = Number(singleApp?.updates?.updatedRows || 1);\n            totalUpdated += singleUpdatedRows;\n          } catch (singleError) {\n            // Skip problematic individual rows but continue processing\n            logger.warn?.(`Failed to insert single row: ${singleError instanceof Error ? singleError.message : String(singleError)}`);\n          }\n        }\n      } else {\n        // Single row batch failed, skip it\n        logger.warn?.(`Failed to insert batch: ${error instanceof Error ? error.message : String(error)}`);\n      }\n    }\n  }\n  const rowsSkipped = rows.length - rowsToInsert.length;\n  return { updatedRows: totalUpdated, inserted: insertedKeys, rowsSkipped };\n}\n\nexport function mapRowsToHeader({ rows = [], header = [], canonical = [] as string[] }: { rows?: Row[]; header?: string[]; canonical?: string[] }): Row[] {\n  if (!Array.isArray(rows) || rows.length === 0) return [];\n  if (!Array.isArray(header) || header.length === 0) return rows;\n  if (!Array.isArray(canonical) || canonical.length === 0) return rows;\n\n  const validation = validateAndMapHeaders(header, canonical);\n  const mappingLookup = new Map(validation.mappings.map((m) => [m.canonical, m.index]));\n\n  return rows.map((row: Row) => {\n    // Fill with null to skip unmapped columns (preserve existing values)\n    // Use '' (empty string) only when explicitly wanting to clear a cell\n    const mappedRow: Row = new Array(header.length).fill(null);\n\n    canonical.forEach((canonicalCol, canonicalIndex) => {\n      const sheetIndex = mappingLookup.get(canonicalCol);\n      if (sheetIndex !== undefined && canonicalIndex < row.length) {\n        // Preserve null values - they signal \"skip this cell\"\n        mappedRow[sheetIndex] = row[canonicalIndex];\n      }\n    });\n\n    return mappedRow;\n  });\n}\n\nexport async function snapshotHeaderAndKeys(sheets: sheets_v4.Sheets, spreadsheetId: string, sheetTitle: string, keyColumns: string[] = ['id'], keyStrategy?: Partial<KeyGenerationStrategy>): Promise<{ header: string[]; keySet: Set<string>; keyIndices: number[] }> {\n  const header = await discoverHeader(sheets, spreadsheetId, sheetTitle);\n  const keySet = new Set<string>();\n\n  if (header.length === 0) {\n    return { header, keySet, keyIndices: [] };\n  }\n\n  const strategy: KeyGenerationStrategy = {\n    keyColumns,\n    useProviderIdLogic: keyStrategy?.useProviderIdLogic ?? true,\n    separator: keyStrategy?.separator ?? '\\\\',\n  };\n\n  // Find key column indices\n  const keyIndices = keyColumns\n    .map((name) => {\n      const normalizedName = String(name ?? '').toLowerCase();\n      const lowerHeader = header.map((h) => String(h ?? '').toLowerCase());\n      let index = lowerHeader.indexOf(normalizedName);\n      if (index === -1 && normalizedName === 'id') {\n        index = lowerHeader.indexOf('messageid');\n      }\n      return index;\n    })\n    .filter((index) => index >= 0);\n\n  if (keyIndices.length === 0) {\n    return { header, keySet, keyIndices };\n  }\n\n  // Read key columns data in chunks\n  const chunkSize = 1000;\n  let startRow = 2;\n  const minIndex = Math.min(...keyIndices);\n  const maxIndex = Math.max(...keyIndices);\n  const startCol = a1Col(minIndex + 1);\n  const endCol = a1Col(maxIndex + 1);\n\n  while (true) {\n    const endRow = startRow + chunkSize - 1;\n    const range = `${sheetTitle}!${startCol}${startRow}:${endCol}${endRow}`;\n\n    try {\n      const response = await sheets.spreadsheets.values.get({\n        spreadsheetId,\n        range,\n        majorDimension: 'ROWS',\n      });\n\n      const rows = (response.data?.values || []) as string[][];\n      if (rows.length === 0) break;\n\n      for (const rawRow of rows) {\n        // Reconstruct full row for key generation\n        const fullRow: Row = new Array(header.length).fill('');\n        keyIndices.forEach((globalIndex, _localIndex) => {\n          const localRowIndex = globalIndex - minIndex;\n          if (localRowIndex >= 0 && localRowIndex < rawRow.length) {\n            fullRow[globalIndex] = rawRow[localRowIndex];\n          }\n        });\n\n        const key = generateRowKey(fullRow, header, strategy);\n        if (key.replace(/\\\\+/g, '') !== '') {\n          keySet.add(key);\n        }\n      }\n\n      startRow += rows.length;\n      if (rows.length < chunkSize) break; // Last chunk\n    } catch {\n      break; // End of data or error\n    }\n  }\n\n  return { header, keySet, keyIndices };\n}\n\n/** Tracks row positions for updates in addition to keys */\nexport async function snapshotHeaderKeysAndPositions(sheets: sheets_v4.Sheets, spreadsheetId: string, sheetTitle: string, keyColumns: string[] = ['id'], keyStrategy?: Partial<KeyGenerationStrategy>): Promise<{ header: string[]; keySet: Set<string>; keyToRowMap: Map<string, number>; keyIndices: number[] }> {\n  const header = await discoverHeader(sheets, spreadsheetId, sheetTitle);\n  const keySet = new Set<string>();\n  const keyToRowMap = new Map<string, number>();\n\n  if (header.length === 0) {\n    return { header, keySet, keyToRowMap, keyIndices: [] };\n  }\n\n  const strategy: KeyGenerationStrategy = {\n    keyColumns,\n    useProviderIdLogic: keyStrategy?.useProviderIdLogic ?? true,\n    separator: keyStrategy?.separator ?? '\\\\',\n  };\n\n  // Find key column indices\n  const keyIndices = keyColumns\n    .map((name) => {\n      const normalizedName = String(name ?? '').toLowerCase();\n      const lowerHeader = header.map((h) => String(h ?? '').toLowerCase());\n      let index = lowerHeader.indexOf(normalizedName);\n      if (index === -1 && normalizedName === 'id') {\n        index = lowerHeader.indexOf('messageid');\n      }\n      return index;\n    })\n    .filter((index) => index >= 0);\n\n  if (keyIndices.length === 0) {\n    return { header, keySet, keyToRowMap, keyIndices };\n  }\n\n  // Read key columns data in chunks and track row positions\n  const chunkSize = 1000;\n  let startRow = 2; // Start from row 2 (after header)\n  const minIndex = Math.min(...keyIndices);\n  const maxIndex = Math.max(...keyIndices);\n  const startCol = a1Col(minIndex + 1);\n  const endCol = a1Col(maxIndex + 1);\n\n  while (true) {\n    const endRow = startRow + chunkSize - 1;\n    const range = `${sheetTitle}!${startCol}${startRow}:${endCol}${endRow}`;\n\n    try {\n      const response = await sheets.spreadsheets.values.get({\n        spreadsheetId,\n        range,\n        majorDimension: 'ROWS',\n      });\n\n      const rows = (response.data?.values || []) as string[][];\n      if (rows.length === 0) break;\n\n      for (let localRowIndex = 0; localRowIndex < rows.length; localRowIndex++) {\n        const rawRow = rows[localRowIndex];\n        const globalRowNumber = startRow + localRowIndex;\n\n        // Reconstruct full row for key generation\n        const fullRow: Row = new Array(header.length).fill('');\n        if (rawRow) {\n          keyIndices.forEach((globalIndex, _localIndex) => {\n            const localRowArrayIndex = globalIndex - minIndex;\n            if (localRowArrayIndex >= 0 && localRowArrayIndex < rawRow.length) {\n              fullRow[globalIndex] = rawRow[localRowArrayIndex];\n            }\n          });\n        }\n\n        const key = generateRowKey(fullRow, header, strategy);\n        if (key.replace(/\\\\+/g, '') !== '') {\n          keySet.add(key);\n          keyToRowMap.set(key, globalRowNumber); // Store 1-indexed row number\n        }\n      }\n\n      startRow += rows.length;\n      if (rows.length < chunkSize) break; // Last chunk\n    } catch {\n      break; // End of data or error\n    }\n  }\n\n  return { header, keySet, keyToRowMap, keyIndices };\n}\n\n/**\n * Partitions data into updates vs appends based on existing keys with row position tracking\n */\nexport function partitionDataForUpsert(rows: Row[], header: string[], keyStrategy: KeyGenerationStrategy, existingKeys: Set<string>, allowUpdates = false, keyToRowMap?: Map<string, number>): DataPartition {\n  const toAppend: Row[] = [];\n  const toUpdate: Array<{ row: Row; existingRowIndex: number }> = [];\n  const skippedKeys: string[] = [];\n\n  rows.forEach((row) => {\n    const key = generateRowKey(row, header, keyStrategy);\n    if (key.replace(/\\\\+/g, '') === '') {\n      // Skip rows with empty keys\n      return;\n    }\n\n    if (existingKeys.has(key)) {\n      if (allowUpdates && keyToRowMap) {\n        const existingRowIndex = keyToRowMap.get(key);\n        if (existingRowIndex !== undefined) {\n          toUpdate.push({ row, existingRowIndex });\n        } else {\n          skippedKeys.push(key);\n        }\n      } else {\n        skippedKeys.push(key);\n      }\n    } else {\n      toAppend.push(row);\n    }\n  });\n\n  return {\n    toAppend,\n    toUpdate,\n    skippedKeys,\n  };\n}\n\n/**\n * Performs batch updates on existing rows using batchUpdate API\n */\nexport async function performBatchUpdates(sheets: sheets_v4.Sheets, spreadsheetId: string, sheetTitle: string, updates: Array<{ row: Row; existingRowIndex: number }>, header: string[], batchSize: number, valueInputOption: 'RAW' | 'USER_ENTERED'): Promise<{ updatedRows: number; errors?: string[] }> {\n  const errors: string[] = [];\n  let totalUpdated = 0;\n\n  // Process updates in batches\n  for (let i = 0; i < updates.length; i += batchSize) {\n    const batch = updates.slice(i, i + batchSize);\n\n    try {\n      const requests: sheets_v4.Schema$Request[] = [];\n\n      for (const { row, existingRowIndex } of batch) {\n        requests.push({\n          updateCells: {\n            range: {\n              sheetId: 0, // Will be resolved by sheet title in the range\n              startRowIndex: existingRowIndex - 1, // Convert to 0-indexed\n              endRowIndex: existingRowIndex, // Exclusive\n              startColumnIndex: 0,\n              endColumnIndex: header.length,\n            },\n            rows: [\n              {\n                values: row.map((cellValue) => ({\n                  userEnteredValue: {\n                    stringValue: String(cellValue ?? ''),\n                  },\n                })),\n              },\n            ],\n            fields: 'userEnteredValue',\n          },\n        });\n      }\n\n      if (requests.length > 0) {\n        await sheets.spreadsheets.batchUpdate({\n          spreadsheetId,\n          requestBody: {\n            requests,\n          },\n        });\n\n        totalUpdated += batch.length;\n      }\n    } catch (error) {\n      const errorMsg = `Batch update ${Math.floor(i / batchSize) + 1} failed: ${error instanceof Error ? error.message : String(error)}`;\n      errors.push(errorMsg);\n\n      // Try individual updates for failed batches\n      for (const { row, existingRowIndex } of batch) {\n        try {\n          const range = `${sheetTitle}!A${existingRowIndex}:${a1Col(header.length)}${existingRowIndex}`;\n          await sheets.spreadsheets.values.update({\n            spreadsheetId,\n            range,\n            valueInputOption,\n            requestBody: {\n              values: [row as (string | number | boolean | null | undefined)[]],\n            },\n          });\n          totalUpdated += 1;\n        } catch (singleError) {\n          errors.push(`Failed to update row ${existingRowIndex}: ${singleError instanceof Error ? singleError.message : String(singleError)}`);\n        }\n      }\n    }\n  }\n\n  const result: { updatedRows: number; errors?: string[] } = {\n    updatedRows: totalUpdated,\n  };\n\n  if (errors.length > 0) {\n    result.errors = errors;\n  }\n\n  return result;\n}\n\nexport async function upsertByKey(\n  sheets: sheets_v4.Sheets,\n  {\n    spreadsheetId,\n    sheetTitle,\n    sheetRef,\n    rows,\n    canonicalHeaders,\n    options,\n    logger,\n  }: {\n    spreadsheetId: string;\n    sheetTitle?: string;\n    sheetRef?: string;\n    rows: Row[];\n    canonicalHeaders?: string[];\n    options: UpsertOptions;\n    logger: Logger;\n  }\n): Promise<BatchOperationResult> {\n  // Validate inputs\n  if (!sheets) throw new Error('upsertByKey: sheets client is required');\n  if (!spreadsheetId) throw new Error('upsertByKey: spreadsheetId is required');\n  if (!sheetTitle && !sheetRef) throw new Error('upsertByKey: either sheetTitle or sheetRef is required');\n  if (!Array.isArray(rows) || rows.length === 0) {\n    return { updatedRows: 0, inserted: [], rowsSkipped: 0 };\n  }\n\n  // Step 1: Input validation (duplicate key checking)\n  let resolvedSheetTitle = sheetTitle;\n  if (sheetRef) {\n    const sheet = await findSheetByRef(sheets, spreadsheetId, sheetRef, logger);\n    resolvedSheetTitle = sheet?.properties?.title || sheetRef;\n  }\n\n  if (!resolvedSheetTitle) {\n    throw new Error('upsertByKey: could not resolve sheet title');\n  }\n\n  // Validate for duplicate keys in input data\n  const inputValidation = validateRowKeys(rows, canonicalHeaders || [], options.keyStrategy);\n  if (!inputValidation.valid) {\n    throw new Error(`upsertByKey: duplicate keys found in input data: ${inputValidation.duplicateKeys.join(', ')}`);\n  }\n\n  // Step 2: Header discovery and column mapping\n  const currentHeader = await discoverHeader(sheets, spreadsheetId, resolvedSheetTitle);\n  let effectiveHeader = currentHeader;\n\n  // If sheet is empty and we have canonical headers, use them\n  if (currentHeader.length === 0 && canonicalHeaders && canonicalHeaders.length > 0) {\n    effectiveHeader = canonicalHeaders;\n    // Write headers to sheet\n    await sheets.spreadsheets.values.append({\n      spreadsheetId,\n      range: `${resolvedSheetTitle}!A1`,\n      valueInputOption: options.valueInputOption || 'USER_ENTERED',\n      insertDataOption: 'INSERT_ROWS',\n      requestBody: { values: [effectiveHeader] },\n    });\n  }\n\n  // Validate headers if we have requirements\n  if (canonicalHeaders && canonicalHeaders.length > 0) {\n    const headerValidation = validateAndMapHeaders(effectiveHeader, canonicalHeaders);\n    if (!headerValidation.valid) {\n      throw new Error(`upsertByKey: missing required columns: ${headerValidation.missingColumns.join(', ')}`);\n    }\n  }\n\n  // Step 3: Key column reading for existing row lookup with position tracking\n  const { keySet: existingKeys, keyToRowMap } = await snapshotHeaderKeysAndPositions(sheets, spreadsheetId, resolvedSheetTitle, options.keyStrategy.keyColumns, options.keyStrategy);\n\n  // Step 4: Partition changes (updates vs appends)\n  let processedRows = rows;\n\n  // Map canonical data to sheet structure if needed\n  if (canonicalHeaders && canonicalHeaders.length > 0 && effectiveHeader.length > 0) {\n    processedRows = mapRowsToHeader({\n      rows,\n      header: effectiveHeader,\n      canonical: canonicalHeaders,\n    });\n  }\n\n  const partition = partitionDataForUpsert(processedRows, effectiveHeader, options.keyStrategy, existingKeys, options.allowUpdates, keyToRowMap);\n\n  // Step 5: Efficient batch writing\n  const batchSize = options.batchSize || 50;\n  const errors: string[] = [];\n  let totalUpdated = 0;\n  const insertedKeys: string[] = [];\n\n  // Handle appends with proper error handling and partial success tracking\n  if (partition.toAppend.length > 0) {\n    for (let i = 0; i < partition.toAppend.length; i += batchSize) {\n      const batch = partition.toAppend.slice(i, i + batchSize);\n      try {\n        const response = await sheets.spreadsheets.values.append({\n          spreadsheetId,\n          range: `${resolvedSheetTitle}!A1`,\n          valueInputOption: options.valueInputOption || 'USER_ENTERED',\n          insertDataOption: 'INSERT_ROWS',\n          requestBody: { values: batch },\n        });\n\n        const updatedRows = Number(response.data?.updates?.updatedRows || batch.length);\n        totalUpdated += updatedRows;\n\n        // Track inserted keys for successful batch\n        batch.forEach((row) => {\n          const key = generateRowKey(row, effectiveHeader, options.keyStrategy);\n          if (key.replace(/\\\\+/g, '') !== '') {\n            insertedKeys.push(key);\n          }\n        });\n      } catch (error) {\n        const errorMsg = `Batch ${Math.floor(i / batchSize) + 1} append failed: ${error instanceof Error ? error.message : String(error)}`;\n        errors.push(errorMsg);\n      }\n    }\n  }\n\n  // Handle updates with proper row position tracking\n  if (partition.toUpdate.length > 0 && options.allowUpdates) {\n    try {\n      const updateResult = await performBatchUpdates(sheets, spreadsheetId, resolvedSheetTitle, partition.toUpdate, effectiveHeader, batchSize, options.valueInputOption || 'USER_ENTERED');\n      totalUpdated += updateResult.updatedRows;\n      if (updateResult.errors) {\n        errors.push(...updateResult.errors);\n      }\n    } catch (updateError) {\n      const errorMsg = `Update operations failed: ${updateError instanceof Error ? updateError.message : String(updateError)}`;\n      errors.push(errorMsg);\n    }\n  }\n\n  const result: BatchOperationResult = {\n    updatedRows: totalUpdated,\n    inserted: insertedKeys,\n    rowsSkipped: partition.skippedKeys.length,\n  };\n\n  if (errors.length > 0) {\n    result.errors = errors;\n  }\n\n  return result;\n}\n"],"names":["a1Col","findSheetByRef","discoverHeader","sheets","spreadsheetId","sheetTitle","response","spreadsheets","values","get","range","majorDimension","data","validateAndMapHeaders","sheetHeaders","canonicalHeaders","requiredColumns","normalizeColumn","col","String","toLowerCase","replace","sheetNormalized","map","canonicalNormalized","requiredNormalized","mappings","missingColumns","extraColumns","forEach","canonical","canonicalIndex","canonicalNorm","sheetIndex","indexOf","sheetHeader","undefined","push","sheet","index","extraIndex","splice","includes","valid","length","generateRowKey","row","header","strategy","keyColumns","useProviderIdLogic","separator","lowerHeader","h","providerIndex","idIndex","providerVal","trim","idVal","join","keyIndices","name","normalizedName","filter","components","every","comp","validateRowKeys","rows","keyMap","Map","duplicateKeys","key","has","set","indices","appendRows","sheetRef","keySet","logger","Error","resolvedSheetTitle","properties","title","Array","isArray","updatedRows","inserted","respHeader","vr","resolveKeyIndices","kc","hdr","c","idx","keyColsIdx","batchSize","totalUpdated","i","app","batch","slice","resp","append","valueInputOption","insertDataOption","requestBody","Number","updates","rowsSkipped","toKey","r","rowsToInsert","insertedKeys","INTERNAL_BATCH_SIZE","app2","error","singleRow","singleApp","singleResp","singleUpdatedRows","singleError","warn","message","mapRowsToHeader","validation","mappingLookup","m","mappedRow","fill","canonicalCol","snapshotHeaderAndKeys","keyStrategy","Set","chunkSize","startRow","minIndex","Math","min","maxIndex","max","startCol","endCol","endRow","rawRow","fullRow","globalIndex","_localIndex","localRowIndex","add","snapshotHeaderKeysAndPositions","keyToRowMap","globalRowNumber","localRowArrayIndex","partitionDataForUpsert","existingKeys","allowUpdates","toAppend","toUpdate","skippedKeys","existingRowIndex","performBatchUpdates","errors","requests","updateCells","sheetId","startRowIndex","endRowIndex","startColumnIndex","endColumnIndex","cellValue","userEnteredValue","stringValue","fields","batchUpdate","errorMsg","floor","update","result","upsertByKey","options","inputValidation","currentHeader","effectiveHeader","headerValidation","processedRows","partition","updateResult","updateError"],"mappings":"AAEA,SAASA,KAAK,QAAQ,wBAAwB;AAC9C,SAASC,cAAc,QAAQ,wBAAwB;AA8CvD,OAAO,eAAeC,eAAeC,MAAwB,EAAEC,aAAqB,EAAEC,UAAkB;IACtG,IAAI;YAMOC;QALT,MAAMA,WAAW,MAAMH,OAAOI,YAAY,CAACC,MAAM,CAACC,GAAG,CAAC;YACpDL;YACAM,OAAO,GAAGL,WAAW,IAAI,CAAC;YAC1BM,gBAAgB;QAClB;QACA,OAAQ,AAACL,CAAAA,EAAAA,iBAAAA,SAASM,IAAI,cAAbN,qCAAAA,eAAeE,MAAM,KAAI,EAAE,AAAD,CAAE,CAAC,EAAE,IAAI,EAAE;IAChD,EAAE,OAAM;QACN,OAAO,EAAE;IACX;AACF;AAEA,OAAO,SAASK,sBAAsBC,YAAsB,EAAEC,gBAA0B,EAAEC,kBAA4B,EAAE;IACtH,MAAMC,kBAAkB,CAACC,MACvBC,OAAOD,gBAAAA,iBAAAA,MAAO,IACXE,WAAW,GACXC,OAAO,CAAC,cAAc;IAE3B,MAAMC,kBAAkBR,aAAaS,GAAG,CAACN;IACzC,MAAMO,sBAAsBT,iBAAiBQ,GAAG,CAACN;IACjD,MAAMQ,qBAAqBT,gBAAgBO,GAAG,CAACN;IAE/C,MAAMS,WAA4B,EAAE;IACpC,MAAMC,iBAA2B,EAAE;IACnC,MAAMC,eAAyB;WAAId;KAAa;IAEhD,wCAAwC;IACxCC,iBAAiBc,OAAO,CAAC,CAACC,WAAWC;QACnC,MAAMC,gBAAgBR,mBAAmB,CAACO,eAAe;QACzD,IAAI,CAACC,eAAe,QAAQ,iDAAiD;QAE7E,IAAIC,aAAaX,gBAAgBY,OAAO,CAACF;QAEzC,mDAAmD;QACnD,IAAIC,eAAe,CAAC,KAAKD,kBAAkB,MAAM;YAC/CC,aAAaX,gBAAgBY,OAAO,CAAC;QACvC;QAEA,IAAID,eAAe,CAAC,GAAG;YACrB,MAAME,cAAcrB,YAAY,CAACmB,WAAW;YAC5C,IAAIE,gBAAgBC,WAAW;gBAC7BV,SAASW,IAAI,CAAC;oBACZP;oBACAQ,OAAOH;oBACPI,OAAON;gBACT;gBACA,4BAA4B;gBAC5B,MAAMO,aAAaZ,aAAaM,OAAO,CAACC;gBACxC,IAAIK,eAAe,CAAC,GAAG;oBACrBZ,aAAaa,MAAM,CAACD,YAAY;gBAClC;YACF;QACF,OAAO,IAAIf,mBAAmBiB,QAAQ,CAACV,gBAAgB;YACrDL,eAAeU,IAAI,CAACP;QACtB;IACF;IAEA,OAAO;QACLa,OAAOhB,eAAeiB,MAAM,KAAK;QACjCjB;QACAC;QACAF;IACF;AACF;AAEA,2DAA2D,GAC3D,OAAO,SAASmB,eAAeC,GAAQ,EAAEC,MAAgB,EAAEC,QAA+B;IACxF,MAAM,EAAEC,UAAU,EAAEC,kBAAkB,EAAEC,YAAY,IAAI,EAAE,GAAGH;IAE7D,0CAA0C;IAC1C,MAAMI,cAAcL,OAAOxB,GAAG,CAAC,CAAC8B,IAAMlC,OAAOkC,cAAAA,eAAAA,IAAK,IAAIjC,WAAW;IAEjE,IAAI8B,oBAAoB;QACtB,MAAMI,gBAAgBF,YAAYlB,OAAO,CAAC;QAC1C,IAAIqB,UAAUH,YAAYlB,OAAO,CAAC;QAClC,IAAIqB,YAAY,CAAC,GAAGA,UAAUH,YAAYlB,OAAO,CAAC;QAElD,IAAIoB,iBAAiB,KAAKC,WAAW,GAAG;gBACXT,oBACNA;YADrB,MAAMU,cAAcrC,QAAO2B,qBAAAA,GAAG,CAACQ,cAAc,cAAlBR,gCAAAA,qBAAsB,IAAIW,IAAI;YACzD,MAAMC,QAAQvC,QAAO2B,eAAAA,GAAG,CAACS,QAAQ,cAAZT,0BAAAA,eAAgB,IAAIW,IAAI;YAC7C,IAAID,eAAeE,OAAO;gBACxB,mDAAmD;gBACnD,OAAO;oBAACF;oBAAaE;iBAAM,CAACC,IAAI,CAACR;YACnC;QACF;IACF;IAEA,kDAAkD;IAClD,MAAMS,aAAaX,WAChB1B,GAAG,CAAC,CAACsC;QACJ,MAAMC,iBAAiB3C,OAAO0C,iBAAAA,kBAAAA,OAAQ,IAAIzC,WAAW;QACrD,IAAImB,QAAQa,YAAYlB,OAAO,CAAC4B;QAChC,uCAAuC;QACvC,IAAIvB,UAAU,CAAC,KAAKuB,mBAAmB,MAAM;YAC3CvB,QAAQa,YAAYlB,OAAO,CAAC;QAC9B;QACA,OAAOK;IACT,GACCwB,MAAM,CAAC,CAACxB,QAAUA,SAAS;IAE9B,IAAIqB,WAAWhB,MAAM,KAAK,GAAG;QAC3B,OAAO,IAAI,qDAAqD;IAClE;IAEA,MAAMoB,aAAaJ,WAAWrC,GAAG,CAAC,CAACgB;YAAiBO;eAAP3B,QAAO2B,aAAAA,GAAG,CAACP,MAAM,cAAVO,wBAAAA,aAAc,IAAIW,IAAI;;IAC1E,kDAAkD;IAClD,IAAIO,WAAWC,KAAK,CAAC,CAACC,OAASA,KAAKtB,MAAM,GAAG,IAAI;QAC/C,OAAOoB,WAAWL,IAAI,CAACR;IACzB;IAEA,OAAO;AACT;AAEA,OAAO,SAASgB,gBAAgBC,IAAW,EAAErB,MAAgB,EAAEC,QAA+B;IAC5F,MAAMqB,SAAS,IAAIC;IACnB,MAAMC,gBAA0B,EAAE;IAElCH,KAAKvC,OAAO,CAAC,CAACiB,KAAKP;YAOjB8B;QANA,MAAMG,MAAM3B,eAAeC,KAAKC,QAAQC;QACxC,IAAIwB,IAAInD,OAAO,CAAC,QAAQ,QAAQ,IAAI,QAAQ,kBAAkB;QAE9D,IAAI,CAACgD,OAAOI,GAAG,CAACD,MAAM;YACpBH,OAAOK,GAAG,CAACF,KAAK,EAAE;QACpB;SACAH,cAAAA,OAAO5D,GAAG,CAAC+D,kBAAXH,kCAAAA,YAAiBhC,IAAI,CAACE;IACxB;IAEA,kBAAkB;IAClB8B,OAAOxC,OAAO,CAAC,CAAC8C,SAASH;QACvB,IAAIG,QAAQ/B,MAAM,GAAG,GAAG;YACtB2B,cAAclC,IAAI,CAACmC;QACrB;IACF;IAEA,OAAO;QACL7B,OAAO4B,cAAc3B,MAAM,KAAK;QAChC2B;QACAF;IACF;AACF;AAOA,OAAO,eAAeO,WACpBzE,MAAwB,EACxB,EACEC,aAAa,EACbC,UAAU,EACVwE,QAAQ,EACRT,OAAO,EAAE,EACTU,SAAS,IAA0B,EACnC7B,aAAa;IAAC;CAAK,AAAY,EAC/BF,SAAS,EAAE,AAAY,EACvBgC,MAAM,EAUP;IAED,IAAI,CAAC5E,QAAQ,MAAM,IAAI6E,MAAM;IAC7B,IAAI,CAAC5E,eAAe,MAAM,IAAI4E,MAAM;IACpC,IAAI,CAAC3E,cAAc,CAACwE,UAAU,MAAM,IAAIG,MAAM;IAE9C,2DAA2D;IAC3D,IAAIC,qBAAqB5E;IACzB,IAAIwE,UAAU;QACZ,MAAMvC,QAAQ,MAAMrC,eAAeE,QAAQC,eAAeyE,UAAUE;QACpE,IAAIzC,OAAO;gBACYA;YAArB2C,qBAAqB3C,EAAAA,oBAAAA,MAAM4C,UAAU,cAAhB5C,wCAAAA,kBAAkB6C,KAAK,KAAIN;QAClD,OAAO;YACL,qDAAqD;YACrDI,qBAAqBJ;QACvB;IACF;IAEA,IAAI,CAACI,oBAAoB,MAAM,IAAID,MAAM;IACzC,IAAI,CAACI,MAAMC,OAAO,CAACjB,SAASA,KAAKxB,MAAM,KAAK,GAAG,OAAO;QAAE0C,aAAa;QAAGC,UAAU,EAAE;IAAa;IAEjG,IAAI,CAACH,MAAMC,OAAO,CAACtC,WAAWA,OAAOH,MAAM,KAAK,GAAG;QACjD,MAAM4C,aAAa,MAAMrF,OAAOI,YAAY,CAACC,MAAM,CAACC,GAAG,CAAC;YAAEL;YAAeM,OAAO,GAAGuE,mBAAmB,IAAI,CAAC;YAAEtE,gBAAgB;QAAO;QACpI,MAAM8E,KAAKD,WAAW5E,IAAI;QAC1BmC,SAAU,AAAC0C,CAAAA,CAAAA,eAAAA,yBAAAA,GAAIjF,MAAM,KAAI,EAAE,AAAD,CAAE,CAAC,EAAE,IAAI,EAAE;IACvC;IAEA,MAAMkF,oBAAoB,CAACC,IAAcC;QACvC,IAAI,CAACR,MAAMC,OAAO,CAACM,OAAOA,GAAG/C,MAAM,KAAK,GAAG,OAAO,EAAE;QACpD,KAAK,MAAMiD,KAAKF,GAAI;YAClB,IAAI,OAAOE,MAAM,YAAYA,EAAEjD,MAAM,KAAK,GAAG,MAAM,IAAIoC,MAAM;QAC/D;QACA,IAAI,CAACI,MAAMC,OAAO,CAACO,QAAQA,IAAIhD,MAAM,KAAK,GAAG;YAC3C,MAAM,IAAIoC,MAAM;QAClB;QACA,OAAOW,GAAGpE,GAAG,CAAC,CAACsC;YACb,MAAMiC,MAAMF,IAAI1D,OAAO,CAAC2B;YACxB,IAAIiC,QAAQ,CAAC,GAAG,MAAM,IAAId,MAAM,CAAC,yBAAyB,EAAEnB,KAAK,qBAAqB,CAAC;YACvF,OAAOiC;QACT;IACF;IAEA,MAAMC,aAAaL,kBAAkBzC,YAAYF;IAEjD,oDAAoD;IACpD,MAAMiD,YAAY;IAElB,IAAI,CAACD,cAAcA,WAAWnD,MAAM,KAAK,GAAG;QAC1C,IAAIqD,eAAe;QACnB,IAAK,IAAIC,IAAI,GAAGA,IAAI9B,KAAKxB,MAAM,EAAEsD,KAAKF,UAAW;gBAIpBG;YAH3B,MAAMC,QAAQhC,KAAKiC,KAAK,CAACH,GAAGA,IAAIF;YAChC,MAAMM,OAAO,MAAMnG,OAAOI,YAAY,CAACC,MAAM,CAAC+F,MAAM,CAAC;gBAAEnG;gBAAeM,OAAO,GAAGuE,mBAAmB,GAAG,CAAC;gBAAEuB,kBAAkB;gBAAOC,kBAAkB;gBAAeC,aAAa;oBAAElG,QAAQ4F;gBAAqB;YAAE;YACjN,MAAMD,MAAMG,KAAK1F,IAAI;YACrB,MAAM0E,cAAcqB,OAAOR,CAAAA,gBAAAA,2BAAAA,eAAAA,IAAKS,OAAO,cAAZT,mCAAAA,aAAcb,WAAW,KAAIc,MAAMxD,MAAM;YACpEqD,gBAAgBX;QAClB;QACA,OAAO;YAAEA,aAAaW;YAAcV,UAAU,EAAE;YAAcsB,aAAa;QAAE;IAC/E;IAEA,MAAMC,QAAQ,CAACC;QACb,MAAMjE,MAAMiE;QAEZ,yCAAyC;QACzC,MAAM/D,WAAkC;YACtCC;YACAC,oBAAoB;YACpBC,WAAW;QACb;QAEA,OAAON,eAAeC,KAAKC,QAAQC;IACrC;IAEA,MAAMgE,eAA4B,EAAE;IACpC,MAAMC,eAAyB,EAAE;IACjC,KAAK,MAAMF,KAAK3C,KAAqB;QACnC,MAAMI,MAAMsC,MAAMC;QAClB,IAAIjC,UAAUA,OAAOL,GAAG,CAACD,MAAM;QAC/BwC,aAAa3E,IAAI,CAAC0E;QAClBE,aAAa5E,IAAI,CAACmC;IACpB;IAEA,IAAIwC,aAAapE,MAAM,KAAK,GAAG;QAC7B,MAAMiE,cAAczC,KAAKxB,MAAM,GAAGoE,aAAapE,MAAM,EAAE,6CAA6C;QACpG,OAAO;YAAE0C,aAAa;YAAGC,UAAU,EAAE;YAAcsB;QAAY;IACjE;IAEA,gFAAgF;IAChF,0EAA0E;IAC1E,MAAMK,sBAAsB;IAE5B,IAAIjB,eAAe;IACnB,IAAK,IAAIC,IAAI,GAAGA,IAAIc,aAAapE,MAAM,EAAEsD,KAAKgB,oBAAqB;QACjE,MAAMd,QAAQY,aAAaX,KAAK,CAACH,GAAGA,IAAIgB;QACxC,IAAI;gBASyBC;YAR3B,MAAMb,OAAO,MAAMnG,OAAOI,YAAY,CAACC,MAAM,CAAC+F,MAAM,CAAC;gBACnDnG;gBACAM,OAAO,GAAGuE,mBAAmB,GAAG,CAAC;gBACjCuB,kBAAkB;gBAClBC,kBAAkB;gBAClBC,aAAa;oBAAElG,QAAQ4F;gBAAqB;YAC9C;YACA,MAAMe,OAAOb,KAAK1F,IAAI;YACtB,MAAM0E,cAAcqB,OAAOQ,CAAAA,iBAAAA,4BAAAA,gBAAAA,KAAMP,OAAO,cAAbO,oCAAAA,cAAe7B,WAAW,KAAIc,MAAMxD,MAAM;YACrEqD,gBAAgBX;QAClB,EAAE,OAAO8B,OAAO;YACd,uEAAuE;YACvE,IAAIhB,MAAMxD,MAAM,GAAG,GAAG;gBACpB,KAAK,MAAMyE,aAAajB,MAAO;oBAC7B,IAAI;4BAS+BkB;wBARjC,MAAMC,aAAa,MAAMpH,OAAOI,YAAY,CAACC,MAAM,CAAC+F,MAAM,CAAC;4BACzDnG;4BACAM,OAAO,GAAGuE,mBAAmB,GAAG,CAAC;4BACjCuB,kBAAkB;4BAClBC,kBAAkB;4BAClBC,aAAa;gCAAElG,QAAQ;oCAAC6G;iCAAuB;4BAAC;wBAClD;wBACA,MAAMC,YAAYC,WAAW3G,IAAI;wBACjC,MAAM4G,oBAAoBb,OAAOW,CAAAA,sBAAAA,iCAAAA,qBAAAA,UAAWV,OAAO,cAAlBU,yCAAAA,mBAAoBhC,WAAW,KAAI;wBACpEW,gBAAgBuB;oBAClB,EAAE,OAAOC,aAAa;4BACpB,2DAA2D;wBAC3D1C;yBAAAA,eAAAA,OAAO2C,IAAI,cAAX3C,mCAAAA,kBAAAA,QAAc,CAAC,6BAA6B,EAAE0C,uBAAuBzC,QAAQyC,YAAYE,OAAO,GAAGxG,OAAOsG,cAAc;oBAC1H;gBACF;YACF,OAAO;oBACL,mCAAmC;gBACnC1C;iBAAAA,gBAAAA,OAAO2C,IAAI,cAAX3C,oCAAAA,mBAAAA,QAAc,CAAC,wBAAwB,EAAEqC,iBAAiBpC,QAAQoC,MAAMO,OAAO,GAAGxG,OAAOiG,QAAQ;YACnG;QACF;IACF;IACA,MAAMP,cAAczC,KAAKxB,MAAM,GAAGoE,aAAapE,MAAM;IACrD,OAAO;QAAE0C,aAAaW;QAAcV,UAAU0B;QAAcJ;IAAY;AAC1E;AAEA,OAAO,SAASe,gBAAgB,EAAExD,OAAO,EAAE,EAAErB,SAAS,EAAE,EAAEjB,YAAY,EAAE,AAAY,EAA6D;IAC/I,IAAI,CAACsD,MAAMC,OAAO,CAACjB,SAASA,KAAKxB,MAAM,KAAK,GAAG,OAAO,EAAE;IACxD,IAAI,CAACwC,MAAMC,OAAO,CAACtC,WAAWA,OAAOH,MAAM,KAAK,GAAG,OAAOwB;IAC1D,IAAI,CAACgB,MAAMC,OAAO,CAACvD,cAAcA,UAAUc,MAAM,KAAK,GAAG,OAAOwB;IAEhE,MAAMyD,aAAahH,sBAAsBkC,QAAQjB;IACjD,MAAMgG,gBAAgB,IAAIxD,IAAIuD,WAAWnG,QAAQ,CAACH,GAAG,CAAC,CAACwG,IAAM;YAACA,EAAEjG,SAAS;YAAEiG,EAAExF,KAAK;SAAC;IAEnF,OAAO6B,KAAK7C,GAAG,CAAC,CAACuB;QACf,qEAAqE;QACrE,qEAAqE;QACrE,MAAMkF,YAAiB,IAAI5C,MAAMrC,OAAOH,MAAM,EAAEqF,IAAI,CAAC;QAErDnG,UAAUD,OAAO,CAAC,CAACqG,cAAcnG;YAC/B,MAAME,aAAa6F,cAAcrH,GAAG,CAACyH;YACrC,IAAIjG,eAAeG,aAAaL,iBAAiBe,IAAIF,MAAM,EAAE;gBAC3D,sDAAsD;gBACtDoF,SAAS,CAAC/F,WAAW,GAAGa,GAAG,CAACf,eAAe;YAC7C;QACF;QAEA,OAAOiG;IACT;AACF;AAEA,OAAO,eAAeG,sBAAsBhI,MAAwB,EAAEC,aAAqB,EAAEC,UAAkB,EAAE4C,aAAuB;IAAC;CAAK,EAAEmF,WAA4C;;IAC1L,MAAMrF,SAAS,MAAM7C,eAAeC,QAAQC,eAAeC;IAC3D,MAAMyE,SAAS,IAAIuD;IAEnB,IAAItF,OAAOH,MAAM,KAAK,GAAG;QACvB,OAAO;YAAEG;YAAQ+B;YAAQlB,YAAY,EAAE;QAAC;IAC1C;IAEA,MAAMZ,WAAkC;QACtCC;QACAC,kBAAkB,UAAEkF,wBAAAA,kCAAAA,YAAalF,kBAAkB,uCAAI;QACvDC,SAAS,WAAEiF,wBAAAA,kCAAAA,YAAajF,SAAS,yCAAI;IACvC;IAEA,0BAA0B;IAC1B,MAAMS,aAAaX,WAChB1B,GAAG,CAAC,CAACsC;QACJ,MAAMC,iBAAiB3C,OAAO0C,iBAAAA,kBAAAA,OAAQ,IAAIzC,WAAW;QACrD,MAAMgC,cAAcL,OAAOxB,GAAG,CAAC,CAAC8B,IAAMlC,OAAOkC,cAAAA,eAAAA,IAAK,IAAIjC,WAAW;QACjE,IAAImB,QAAQa,YAAYlB,OAAO,CAAC4B;QAChC,IAAIvB,UAAU,CAAC,KAAKuB,mBAAmB,MAAM;YAC3CvB,QAAQa,YAAYlB,OAAO,CAAC;QAC9B;QACA,OAAOK;IACT,GACCwB,MAAM,CAAC,CAACxB,QAAUA,SAAS;IAE9B,IAAIqB,WAAWhB,MAAM,KAAK,GAAG;QAC3B,OAAO;YAAEG;YAAQ+B;YAAQlB;QAAW;IACtC;IAEA,kCAAkC;IAClC,MAAM0E,YAAY;IAClB,IAAIC,WAAW;IACf,MAAMC,WAAWC,KAAKC,GAAG,IAAI9E;IAC7B,MAAM+E,WAAWF,KAAKG,GAAG,IAAIhF;IAC7B,MAAMiF,WAAW7I,MAAMwI,WAAW;IAClC,MAAMM,SAAS9I,MAAM2I,WAAW;IAEhC,MAAO,KAAM;QACX,MAAMI,SAASR,WAAWD,YAAY;QACtC,MAAM5H,QAAQ,GAAGL,WAAW,CAAC,EAAEwI,WAAWN,SAAS,CAAC,EAAEO,SAASC,QAAQ;QAEvE,IAAI;gBAOYzI;YANd,MAAMA,WAAW,MAAMH,OAAOI,YAAY,CAACC,MAAM,CAACC,GAAG,CAAC;gBACpDL;gBACAM;gBACAC,gBAAgB;YAClB;YAEA,MAAMyD,OAAQ9D,EAAAA,iBAAAA,SAASM,IAAI,cAAbN,qCAAAA,eAAeE,MAAM,KAAI,EAAE;YACzC,IAAI4D,KAAKxB,MAAM,KAAK,GAAG;YAEvB,KAAK,MAAMoG,UAAU5E,KAAM;gBACzB,0CAA0C;gBAC1C,MAAM6E,UAAe,IAAI7D,MAAMrC,OAAOH,MAAM,EAAEqF,IAAI,CAAC;gBACnDrE,WAAW/B,OAAO,CAAC,CAACqH,aAAaC;oBAC/B,MAAMC,gBAAgBF,cAAcV;oBACpC,IAAIY,iBAAiB,KAAKA,gBAAgBJ,OAAOpG,MAAM,EAAE;wBACvDqG,OAAO,CAACC,YAAY,GAAGF,MAAM,CAACI,cAAc;oBAC9C;gBACF;gBAEA,MAAM5E,MAAM3B,eAAeoG,SAASlG,QAAQC;gBAC5C,IAAIwB,IAAInD,OAAO,CAAC,QAAQ,QAAQ,IAAI;oBAClCyD,OAAOuE,GAAG,CAAC7E;gBACb;YACF;YAEA+D,YAAYnE,KAAKxB,MAAM;YACvB,IAAIwB,KAAKxB,MAAM,GAAG0F,WAAW,OAAO,aAAa;QACnD,EAAE,OAAM;YACN,OAAO,uBAAuB;QAChC;IACF;IAEA,OAAO;QAAEvF;QAAQ+B;QAAQlB;IAAW;AACtC;AAEA,yDAAyD,GACzD,OAAO,eAAe0F,+BAA+BnJ,MAAwB,EAAEC,aAAqB,EAAEC,UAAkB,EAAE4C,aAAuB;IAAC;CAAK,EAAEmF,WAA4C;;IACnM,MAAMrF,SAAS,MAAM7C,eAAeC,QAAQC,eAAeC;IAC3D,MAAMyE,SAAS,IAAIuD;IACnB,MAAMkB,cAAc,IAAIjF;IAExB,IAAIvB,OAAOH,MAAM,KAAK,GAAG;QACvB,OAAO;YAAEG;YAAQ+B;YAAQyE;YAAa3F,YAAY,EAAE;QAAC;IACvD;IAEA,MAAMZ,WAAkC;QACtCC;QACAC,kBAAkB,UAAEkF,wBAAAA,kCAAAA,YAAalF,kBAAkB,uCAAI;QACvDC,SAAS,WAAEiF,wBAAAA,kCAAAA,YAAajF,SAAS,yCAAI;IACvC;IAEA,0BAA0B;IAC1B,MAAMS,aAAaX,WAChB1B,GAAG,CAAC,CAACsC;QACJ,MAAMC,iBAAiB3C,OAAO0C,iBAAAA,kBAAAA,OAAQ,IAAIzC,WAAW;QACrD,MAAMgC,cAAcL,OAAOxB,GAAG,CAAC,CAAC8B,IAAMlC,OAAOkC,cAAAA,eAAAA,IAAK,IAAIjC,WAAW;QACjE,IAAImB,QAAQa,YAAYlB,OAAO,CAAC4B;QAChC,IAAIvB,UAAU,CAAC,KAAKuB,mBAAmB,MAAM;YAC3CvB,QAAQa,YAAYlB,OAAO,CAAC;QAC9B;QACA,OAAOK;IACT,GACCwB,MAAM,CAAC,CAACxB,QAAUA,SAAS;IAE9B,IAAIqB,WAAWhB,MAAM,KAAK,GAAG;QAC3B,OAAO;YAAEG;YAAQ+B;YAAQyE;YAAa3F;QAAW;IACnD;IAEA,0DAA0D;IAC1D,MAAM0E,YAAY;IAClB,IAAIC,WAAW,GAAG,kCAAkC;IACpD,MAAMC,WAAWC,KAAKC,GAAG,IAAI9E;IAC7B,MAAM+E,WAAWF,KAAKG,GAAG,IAAIhF;IAC7B,MAAMiF,WAAW7I,MAAMwI,WAAW;IAClC,MAAMM,SAAS9I,MAAM2I,WAAW;IAEhC,MAAO,KAAM;QACX,MAAMI,SAASR,WAAWD,YAAY;QACtC,MAAM5H,QAAQ,GAAGL,WAAW,CAAC,EAAEwI,WAAWN,SAAS,CAAC,EAAEO,SAASC,QAAQ;QAEvE,IAAI;gBAOYzI;YANd,MAAMA,WAAW,MAAMH,OAAOI,YAAY,CAACC,MAAM,CAACC,GAAG,CAAC;gBACpDL;gBACAM;gBACAC,gBAAgB;YAClB;YAEA,MAAMyD,OAAQ9D,EAAAA,iBAAAA,SAASM,IAAI,cAAbN,qCAAAA,eAAeE,MAAM,KAAI,EAAE;YACzC,IAAI4D,KAAKxB,MAAM,KAAK,GAAG;YAEvB,IAAK,IAAIwG,gBAAgB,GAAGA,gBAAgBhF,KAAKxB,MAAM,EAAEwG,gBAAiB;gBACxE,MAAMJ,SAAS5E,IAAI,CAACgF,cAAc;gBAClC,MAAMI,kBAAkBjB,WAAWa;gBAEnC,0CAA0C;gBAC1C,MAAMH,UAAe,IAAI7D,MAAMrC,OAAOH,MAAM,EAAEqF,IAAI,CAAC;gBACnD,IAAIe,QAAQ;oBACVpF,WAAW/B,OAAO,CAAC,CAACqH,aAAaC;wBAC/B,MAAMM,qBAAqBP,cAAcV;wBACzC,IAAIiB,sBAAsB,KAAKA,qBAAqBT,OAAOpG,MAAM,EAAE;4BACjEqG,OAAO,CAACC,YAAY,GAAGF,MAAM,CAACS,mBAAmB;wBACnD;oBACF;gBACF;gBAEA,MAAMjF,MAAM3B,eAAeoG,SAASlG,QAAQC;gBAC5C,IAAIwB,IAAInD,OAAO,CAAC,QAAQ,QAAQ,IAAI;oBAClCyD,OAAOuE,GAAG,CAAC7E;oBACX+E,YAAY7E,GAAG,CAACF,KAAKgF,kBAAkB,6BAA6B;gBACtE;YACF;YAEAjB,YAAYnE,KAAKxB,MAAM;YACvB,IAAIwB,KAAKxB,MAAM,GAAG0F,WAAW,OAAO,aAAa;QACnD,EAAE,OAAM;YACN,OAAO,uBAAuB;QAChC;IACF;IAEA,OAAO;QAAEvF;QAAQ+B;QAAQyE;QAAa3F;IAAW;AACnD;AAEA;;CAEC,GACD,OAAO,SAAS8F,uBAAuBtF,IAAW,EAAErB,MAAgB,EAAEqF,WAAkC,EAAEuB,YAAyB,EAAEC,eAAe,KAAK,EAAEL,WAAiC;IAC1L,MAAMM,WAAkB,EAAE;IAC1B,MAAMC,WAA0D,EAAE;IAClE,MAAMC,cAAwB,EAAE;IAEhC3F,KAAKvC,OAAO,CAAC,CAACiB;QACZ,MAAM0B,MAAM3B,eAAeC,KAAKC,QAAQqF;QACxC,IAAI5D,IAAInD,OAAO,CAAC,QAAQ,QAAQ,IAAI;YAClC,4BAA4B;YAC5B;QACF;QAEA,IAAIsI,aAAalF,GAAG,CAACD,MAAM;YACzB,IAAIoF,gBAAgBL,aAAa;gBAC/B,MAAMS,mBAAmBT,YAAY9I,GAAG,CAAC+D;gBACzC,IAAIwF,qBAAqB5H,WAAW;oBAClC0H,SAASzH,IAAI,CAAC;wBAAES;wBAAKkH;oBAAiB;gBACxC,OAAO;oBACLD,YAAY1H,IAAI,CAACmC;gBACnB;YACF,OAAO;gBACLuF,YAAY1H,IAAI,CAACmC;YACnB;QACF,OAAO;YACLqF,SAASxH,IAAI,CAACS;QAChB;IACF;IAEA,OAAO;QACL+G;QACAC;QACAC;IACF;AACF;AAEA;;CAEC,GACD,OAAO,eAAeE,oBAAoB9J,MAAwB,EAAEC,aAAqB,EAAEC,UAAkB,EAAEuG,OAAsD,EAAE7D,MAAgB,EAAEiD,SAAiB,EAAEQ,gBAAwC;IAClP,MAAM0D,SAAmB,EAAE;IAC3B,IAAIjE,eAAe;IAEnB,6BAA6B;IAC7B,IAAK,IAAIC,IAAI,GAAGA,IAAIU,QAAQhE,MAAM,EAAEsD,KAAKF,UAAW;QAClD,MAAMI,QAAQQ,QAAQP,KAAK,CAACH,GAAGA,IAAIF;QAEnC,IAAI;YACF,MAAMmE,WAAuC,EAAE;YAE/C,KAAK,MAAM,EAAErH,GAAG,EAAEkH,gBAAgB,EAAE,IAAI5D,MAAO;gBAC7C+D,SAAS9H,IAAI,CAAC;oBACZ+H,aAAa;wBACX1J,OAAO;4BACL2J,SAAS;4BACTC,eAAeN,mBAAmB;4BAClCO,aAAaP;4BACbQ,kBAAkB;4BAClBC,gBAAgB1H,OAAOH,MAAM;wBAC/B;wBACAwB,MAAM;4BACJ;gCACE5D,QAAQsC,IAAIvB,GAAG,CAAC,CAACmJ,YAAe,CAAA;wCAC9BC,kBAAkB;4CAChBC,aAAazJ,OAAOuJ,sBAAAA,uBAAAA,YAAa;wCACnC;oCACF,CAAA;4BACF;yBACD;wBACDG,QAAQ;oBACV;gBACF;YACF;YAEA,IAAIV,SAASvH,MAAM,GAAG,GAAG;gBACvB,MAAMzC,OAAOI,YAAY,CAACuK,WAAW,CAAC;oBACpC1K;oBACAsG,aAAa;wBACXyD;oBACF;gBACF;gBAEAlE,gBAAgBG,MAAMxD,MAAM;YAC9B;QACF,EAAE,OAAOwE,OAAO;YACd,MAAM2D,WAAW,CAAC,aAAa,EAAEtC,KAAKuC,KAAK,CAAC9E,IAAIF,aAAa,EAAE,SAAS,EAAEoB,iBAAiBpC,QAAQoC,MAAMO,OAAO,GAAGxG,OAAOiG,QAAQ;YAClI8C,OAAO7H,IAAI,CAAC0I;YAEZ,4CAA4C;YAC5C,KAAK,MAAM,EAAEjI,GAAG,EAAEkH,gBAAgB,EAAE,IAAI5D,MAAO;gBAC7C,IAAI;oBACF,MAAM1F,QAAQ,GAAGL,WAAW,EAAE,EAAE2J,iBAAiB,CAAC,EAAEhK,MAAM+C,OAAOH,MAAM,IAAIoH,kBAAkB;oBAC7F,MAAM7J,OAAOI,YAAY,CAACC,MAAM,CAACyK,MAAM,CAAC;wBACtC7K;wBACAM;wBACA8F;wBACAE,aAAa;4BACXlG,QAAQ;gCAACsC;6BAAwD;wBACnE;oBACF;oBACAmD,gBAAgB;gBAClB,EAAE,OAAOwB,aAAa;oBACpByC,OAAO7H,IAAI,CAAC,CAAC,qBAAqB,EAAE2H,iBAAiB,EAAE,EAAEvC,uBAAuBzC,QAAQyC,YAAYE,OAAO,GAAGxG,OAAOsG,cAAc;gBACrI;YACF;QACF;IACF;IAEA,MAAMyD,SAAqD;QACzD5F,aAAaW;IACf;IAEA,IAAIiE,OAAOtH,MAAM,GAAG,GAAG;QACrBsI,OAAOhB,MAAM,GAAGA;IAClB;IAEA,OAAOgB;AACT;AAEA,OAAO,eAAeC,YACpBhL,MAAwB,EACxB,EACEC,aAAa,EACbC,UAAU,EACVwE,QAAQ,EACRT,IAAI,EACJrD,gBAAgB,EAChBqK,OAAO,EACPrG,MAAM,EASP;IAED,kBAAkB;IAClB,IAAI,CAAC5E,QAAQ,MAAM,IAAI6E,MAAM;IAC7B,IAAI,CAAC5E,eAAe,MAAM,IAAI4E,MAAM;IACpC,IAAI,CAAC3E,cAAc,CAACwE,UAAU,MAAM,IAAIG,MAAM;IAC9C,IAAI,CAACI,MAAMC,OAAO,CAACjB,SAASA,KAAKxB,MAAM,KAAK,GAAG;QAC7C,OAAO;YAAE0C,aAAa;YAAGC,UAAU,EAAE;YAAEsB,aAAa;QAAE;IACxD;IAEA,oDAAoD;IACpD,IAAI5B,qBAAqB5E;IACzB,IAAIwE,UAAU;YAESvC;QADrB,MAAMA,QAAQ,MAAMrC,eAAeE,QAAQC,eAAeyE,UAAUE;QACpEE,qBAAqB3C,CAAAA,kBAAAA,6BAAAA,oBAAAA,MAAO4C,UAAU,cAAjB5C,wCAAAA,kBAAmB6C,KAAK,KAAIN;IACnD;IAEA,IAAI,CAACI,oBAAoB;QACvB,MAAM,IAAID,MAAM;IAClB;IAEA,4CAA4C;IAC5C,MAAMqG,kBAAkBlH,gBAAgBC,MAAMrD,oBAAoB,EAAE,EAAEqK,QAAQhD,WAAW;IACzF,IAAI,CAACiD,gBAAgB1I,KAAK,EAAE;QAC1B,MAAM,IAAIqC,MAAM,CAAC,iDAAiD,EAAEqG,gBAAgB9G,aAAa,CAACZ,IAAI,CAAC,OAAO;IAChH;IAEA,8CAA8C;IAC9C,MAAM2H,gBAAgB,MAAMpL,eAAeC,QAAQC,eAAe6E;IAClE,IAAIsG,kBAAkBD;IAEtB,4DAA4D;IAC5D,IAAIA,cAAc1I,MAAM,KAAK,KAAK7B,oBAAoBA,iBAAiB6B,MAAM,GAAG,GAAG;QACjF2I,kBAAkBxK;QAClB,yBAAyB;QACzB,MAAMZ,OAAOI,YAAY,CAACC,MAAM,CAAC+F,MAAM,CAAC;YACtCnG;YACAM,OAAO,GAAGuE,mBAAmB,GAAG,CAAC;YACjCuB,kBAAkB4E,QAAQ5E,gBAAgB,IAAI;YAC9CC,kBAAkB;YAClBC,aAAa;gBAAElG,QAAQ;oBAAC+K;iBAAgB;YAAC;QAC3C;IACF;IAEA,2CAA2C;IAC3C,IAAIxK,oBAAoBA,iBAAiB6B,MAAM,GAAG,GAAG;QACnD,MAAM4I,mBAAmB3K,sBAAsB0K,iBAAiBxK;QAChE,IAAI,CAACyK,iBAAiB7I,KAAK,EAAE;YAC3B,MAAM,IAAIqC,MAAM,CAAC,uCAAuC,EAAEwG,iBAAiB7J,cAAc,CAACgC,IAAI,CAAC,OAAO;QACxG;IACF;IAEA,4EAA4E;IAC5E,MAAM,EAAEmB,QAAQ6E,YAAY,EAAEJ,WAAW,EAAE,GAAG,MAAMD,+BAA+BnJ,QAAQC,eAAe6E,oBAAoBmG,QAAQhD,WAAW,CAACnF,UAAU,EAAEmI,QAAQhD,WAAW;IAEjL,iDAAiD;IACjD,IAAIqD,gBAAgBrH;IAEpB,kDAAkD;IAClD,IAAIrD,oBAAoBA,iBAAiB6B,MAAM,GAAG,KAAK2I,gBAAgB3I,MAAM,GAAG,GAAG;QACjF6I,gBAAgB7D,gBAAgB;YAC9BxD;YACArB,QAAQwI;YACRzJ,WAAWf;QACb;IACF;IAEA,MAAM2K,YAAYhC,uBAAuB+B,eAAeF,iBAAiBH,QAAQhD,WAAW,EAAEuB,cAAcyB,QAAQxB,YAAY,EAAEL;IAElI,kCAAkC;IAClC,MAAMvD,YAAYoF,QAAQpF,SAAS,IAAI;IACvC,MAAMkE,SAAmB,EAAE;IAC3B,IAAIjE,eAAe;IACnB,MAAMgB,eAAyB,EAAE;IAEjC,yEAAyE;IACzE,IAAIyE,UAAU7B,QAAQ,CAACjH,MAAM,GAAG,GAAG;QACjC,IAAK,IAAIsD,IAAI,GAAGA,IAAIwF,UAAU7B,QAAQ,CAACjH,MAAM,EAAEsD,KAAKF,UAAW;YAC7D,MAAMI,QAAQsF,UAAU7B,QAAQ,CAACxD,KAAK,CAACH,GAAGA,IAAIF;YAC9C,IAAI;oBASyB1F,wBAAAA;gBAR3B,MAAMA,WAAW,MAAMH,OAAOI,YAAY,CAACC,MAAM,CAAC+F,MAAM,CAAC;oBACvDnG;oBACAM,OAAO,GAAGuE,mBAAmB,GAAG,CAAC;oBACjCuB,kBAAkB4E,QAAQ5E,gBAAgB,IAAI;oBAC9CC,kBAAkB;oBAClBC,aAAa;wBAAElG,QAAQ4F;oBAAM;gBAC/B;gBAEA,MAAMd,cAAcqB,OAAOrG,EAAAA,iBAAAA,SAASM,IAAI,cAAbN,sCAAAA,yBAAAA,eAAesG,OAAO,cAAtBtG,6CAAAA,uBAAwBgF,WAAW,KAAIc,MAAMxD,MAAM;gBAC9EqD,gBAAgBX;gBAEhB,2CAA2C;gBAC3Cc,MAAMvE,OAAO,CAAC,CAACiB;oBACb,MAAM0B,MAAM3B,eAAeC,KAAKyI,iBAAiBH,QAAQhD,WAAW;oBACpE,IAAI5D,IAAInD,OAAO,CAAC,QAAQ,QAAQ,IAAI;wBAClC4F,aAAa5E,IAAI,CAACmC;oBACpB;gBACF;YACF,EAAE,OAAO4C,OAAO;gBACd,MAAM2D,WAAW,CAAC,MAAM,EAAEtC,KAAKuC,KAAK,CAAC9E,IAAIF,aAAa,EAAE,gBAAgB,EAAEoB,iBAAiBpC,QAAQoC,MAAMO,OAAO,GAAGxG,OAAOiG,QAAQ;gBAClI8C,OAAO7H,IAAI,CAAC0I;YACd;QACF;IACF;IAEA,mDAAmD;IACnD,IAAIW,UAAU5B,QAAQ,CAAClH,MAAM,GAAG,KAAKwI,QAAQxB,YAAY,EAAE;QACzD,IAAI;YACF,MAAM+B,eAAe,MAAM1B,oBAAoB9J,QAAQC,eAAe6E,oBAAoByG,UAAU5B,QAAQ,EAAEyB,iBAAiBvF,WAAWoF,QAAQ5E,gBAAgB,IAAI;YACtKP,gBAAgB0F,aAAarG,WAAW;YACxC,IAAIqG,aAAazB,MAAM,EAAE;gBACvBA,OAAO7H,IAAI,IAAIsJ,aAAazB,MAAM;YACpC;QACF,EAAE,OAAO0B,aAAa;YACpB,MAAMb,WAAW,CAAC,0BAA0B,EAAEa,uBAAuB5G,QAAQ4G,YAAYjE,OAAO,GAAGxG,OAAOyK,cAAc;YACxH1B,OAAO7H,IAAI,CAAC0I;QACd;IACF;IAEA,MAAMG,SAA+B;QACnC5F,aAAaW;QACbV,UAAU0B;QACVJ,aAAa6E,UAAU3B,WAAW,CAACnH,MAAM;IAC3C;IAEA,IAAIsH,OAAOtH,MAAM,GAAG,GAAG;QACrBsI,OAAOhB,MAAM,GAAGA;IAClB;IAEA,OAAOgB;AACT"}

package/dist/esm/spreadsheet/deduplication-utils.d.ts

@@ -0,0 +1,31 @@
+/** Deduplication utilities for sheet data operations */
+/**
+ * Build deduplication key from row values with support for both named columns and indices
+ *
+ * @param row - Row data (array aligned with headers or raw data)
+ * @param keyColumns - Column references: strings (header names) or numbers (0-based indices)
+ * @param headers - Header names (for column name lookup, null when using indices only)
+ * @param hasHeaders - Whether headers are present (affects validation)
+ * @returns Composite key string (null-safe, joined with '::')
+ *
+ * @example
+ * // With headers
+ * buildDeduplicationKey(
+ *   ['john@example.com', 'John', '555-1234'],
+ *   ['email', 'phone'],
+ *   ['email', 'name', 'phone'],
+ *   true
+ * )
+ * // Returns: 'john@example.com::555-1234'
+ *
+ * @example
+ * // Without headers (using indices)
+ * buildDeduplicationKey(
+ *   ['value1', 'value2', 'value3'],
+ *   [0, 2],
+ *   null,
+ *   false
+ * )
+ * // Returns: 'value1::value3'
+ */
+export declare function buildDeduplicationKey(row: (string | number | boolean | null)[], keyColumns: (string | number)[], headers: string[] | null, hasHeaders: boolean): string;

package/dist/esm/spreadsheet/deduplication-utils.js

@@ -0,0 +1,54 @@
+/** Deduplication utilities for sheet data operations */ /**
+ * Build deduplication key from row values with support for both named columns and indices
+ *
+ * @param row - Row data (array aligned with headers or raw data)
+ * @param keyColumns - Column references: strings (header names) or numbers (0-based indices)
+ * @param headers - Header names (for column name lookup, null when using indices only)
+ * @param hasHeaders - Whether headers are present (affects validation)
+ * @returns Composite key string (null-safe, joined with '::')
+ *
+ * @example
+ * // With headers
+ * buildDeduplicationKey(
+ *   ['john@example.com', 'John', '555-1234'],
+ *   ['email', 'phone'],
+ *   ['email', 'name', 'phone'],
+ *   true
+ * )
+ * // Returns: 'john@example.com::555-1234'
+ *
+ * @example
+ * // Without headers (using indices)
+ * buildDeduplicationKey(
+ *   ['value1', 'value2', 'value3'],
+ *   [0, 2],
+ *   null,
+ *   false
+ * )
+ * // Returns: 'value1::value3'
+ */ export function buildDeduplicationKey(row, keyColumns, headers, hasHeaders) {
+    const keyParts = keyColumns.map((colRef)=>{
+        let colIndex;
+        // Resolve column reference to index
+        if (typeof colRef === 'number') {
+            // Direct numeric index
+            colIndex = colRef;
+        } else {
+            // String header name - requires headers
+            if (!hasHeaders || !headers) {
+                throw new Error(`buildDeduplicationKey: String column reference "${colRef}" requires hasHeaders=true and headers array`);
+            }
+            colIndex = headers.indexOf(colRef);
+            if (colIndex === -1) {
+                throw new Error(`buildDeduplicationKey: Header "${colRef}" not found in [${headers.join(', ')}]`);
+            }
+        }
+        // Get value at resolved index
+        if (colIndex >= row.length) {
+            return '';
+        }
+        const value = row[colIndex];
+        return value === null || value === undefined ? '' : String(value);
+    });
+    return keyParts.join('::');
+}

package/dist/esm/spreadsheet/deduplication-utils.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["/Users/kevin/Dev/Projects/ai/mcp-z/servers/mcp-sheets/src/spreadsheet/deduplication-utils.ts"],"sourcesContent":["/** Deduplication utilities for sheet data operations */\n\n/**\n * Build deduplication key from row values with support for both named columns and indices\n *\n * @param row - Row data (array aligned with headers or raw data)\n * @param keyColumns - Column references: strings (header names) or numbers (0-based indices)\n * @param headers - Header names (for column name lookup, null when using indices only)\n * @param hasHeaders - Whether headers are present (affects validation)\n * @returns Composite key string (null-safe, joined with '::')\n *\n * @example\n * // With headers\n * buildDeduplicationKey(\n *   ['john@example.com', 'John', '555-1234'],\n *   ['email', 'phone'],\n *   ['email', 'name', 'phone'],\n *   true\n * )\n * // Returns: 'john@example.com::555-1234'\n *\n * @example\n * // Without headers (using indices)\n * buildDeduplicationKey(\n *   ['value1', 'value2', 'value3'],\n *   [0, 2],\n *   null,\n *   false\n * )\n * // Returns: 'value1::value3'\n */\nexport function buildDeduplicationKey(row: (string | number | boolean | null)[], keyColumns: (string | number)[], headers: string[] | null, hasHeaders: boolean): string {\n  const keyParts = keyColumns.map((colRef) => {\n    let colIndex: number;\n\n    // Resolve column reference to index\n    if (typeof colRef === 'number') {\n      // Direct numeric index\n      colIndex = colRef;\n    } else {\n      // String header name - requires headers\n      if (!hasHeaders || !headers) {\n        throw new Error(`buildDeduplicationKey: String column reference \"${colRef}\" requires hasHeaders=true and headers array`);\n      }\n      colIndex = headers.indexOf(colRef);\n      if (colIndex === -1) {\n        throw new Error(`buildDeduplicationKey: Header \"${colRef}\" not found in [${headers.join(', ')}]`);\n      }\n    }\n\n    // Get value at resolved index\n    if (colIndex >= row.length) {\n      return '';\n    }\n    const value = row[colIndex];\n    return value === null || value === undefined ? '' : String(value);\n  });\n\n  return keyParts.join('::');\n}\n"],"names":["buildDeduplicationKey","row","keyColumns","headers","hasHeaders","keyParts","map","colRef","colIndex","Error","indexOf","join","length","value","undefined","String"],"mappings":"AAAA,sDAAsD,GAEtD;;;;;;;;;;;;;;;;;;;;;;;;;;;;CA4BC,GACD,OAAO,SAASA,sBAAsBC,GAAyC,EAAEC,UAA+B,EAAEC,OAAwB,EAAEC,UAAmB;IAC7J,MAAMC,WAAWH,WAAWI,GAAG,CAAC,CAACC;QAC/B,IAAIC;QAEJ,oCAAoC;QACpC,IAAI,OAAOD,WAAW,UAAU;YAC9B,uBAAuB;YACvBC,WAAWD;QACb,OAAO;YACL,wCAAwC;YACxC,IAAI,CAACH,cAAc,CAACD,SAAS;gBAC3B,MAAM,IAAIM,MAAM,CAAC,gDAAgD,EAAEF,OAAO,4CAA4C,CAAC;YACzH;YACAC,WAAWL,QAAQO,OAAO,CAACH;YAC3B,IAAIC,aAAa,CAAC,GAAG;gBACnB,MAAM,IAAIC,MAAM,CAAC,+BAA+B,EAAEF,OAAO,gBAAgB,EAAEJ,QAAQQ,IAAI,CAAC,MAAM,CAAC,CAAC;YAClG;QACF;QAEA,8BAA8B;QAC9B,IAAIH,YAAYP,IAAIW,MAAM,EAAE;YAC1B,OAAO;QACT;QACA,MAAMC,QAAQZ,GAAG,CAACO,SAAS;QAC3B,OAAOK,UAAU,QAAQA,UAAUC,YAAY,KAAKC,OAAOF;IAC7D;IAEA,OAAOR,SAASM,IAAI,CAAC;AACvB"}

package/dist/esm/spreadsheet/range-operations.d.ts

@@ -0,0 +1,184 @@
+/**
+ * Range Operations Utilities for Google Sheets
+ *
+ * This module provides comprehensive utilities for working with A1 notation,
+ * range parsing, batch operations, and range validation in Google Sheets.
+ *
+ * Key features:
+ * - A1 notation validation and parsing
+ * - Range manipulation and calculation utilities
+ * - Batch operation builders for Google Sheets API
+ * - Cell count and dimension calculations
+ * - Range conflict detection for batch operations
+ * - Google Sheets limits validation and enforcement
+ */
+export declare const GOOGLE_SHEETS_LIMITS: {
+    readonly MAX_ROWS: 10000000;
+    readonly MAX_COLUMNS: 18278;
+    readonly MAX_CELLS: 10000000;
+    readonly MAX_BATCH_REQUESTS: 1000;
+    readonly MAX_DIMENSION_BATCH_REQUESTS: 100;
+};
+/**
+ * Represents a parsed cell reference (e.g., A1, B5)
+ */
+export interface CellReference {
+    column: string;
+    columnIndex: number;
+    row: number;
+}
+/**
+ * Represents a parsed range (e.g., A1:B5, A:B, 1:2)
+ */
+export interface RangeReference {
+    type: 'cell' | 'row' | 'column' | 'range';
+    startCell?: CellReference;
+    endCell?: CellReference;
+    startRow?: number;
+    endRow?: number;
+    startColumn?: string;
+    endColumn?: string;
+    startColumnIndex?: number;
+    endColumnIndex?: number;
+}
+/**
+ * Represents dimensions of a range
+ */
+export interface RangeDimensions {
+    rows: number;
+    columns: number;
+    cells: number;
+}
+/**
+ * Represents a range conflict between two ranges
+ */
+export interface RangeConflict {
+    range1: string;
+    range2: string;
+    conflictType: 'overlap' | 'contains' | 'contained' | 'adjacent';
+    description: string;
+}
+/**
+ * A1 Notation Validation Utilities
+ */
+/**
+ * Validates if a string is a valid A1 notation
+ */
+export declare function isValidA1Notation(notation: string): boolean;
+/**
+ * Validates A1 notation and throws detailed error if invalid
+ */
+export declare function validateA1Notation(notation: string): void;
+/**
+ * Range Parsing and Manipulation Functions
+ */
+/**
+ * Converts column string (A, B, AA, etc.) to 1-based index
+ */
+export declare function columnStringToIndex(colStr: string): number;
+/**
+ * Converts 1-based column index to column string (A, B, AA, etc.)
+ */
+export declare function columnIndexToString(colIndex: number): string;
+/**
+ * Parses a cell reference (e.g., "A1", "Z999") into its components
+ */
+export declare function parseCellReference(cellRef: string): CellReference;
+/**
+ * Parses A1 notation into a structured range reference
+ */
+export declare function parseA1Notation(notation: string): RangeReference;
+/**
+ * Converts a range reference back to A1 notation
+ */
+export declare function rangeToA1Notation(range: RangeReference): string;
+/**
+ * Cell Count and Dimension Calculation Utilities
+ */
+/**
+ * Calculates the dimensions of a range
+ */
+export declare function calculateRangeDimensions(notation: string): RangeDimensions;
+/**
+ * Calculates total cells affected by multiple ranges
+ */
+export declare function calculateTotalCells(ranges: string[]): number;
+/**
+ * Batch Operation Builders for Google API
+ */
+/**
+ * Builds a values batch update request for Google Sheets API
+ */
+export declare function buildValuesBatchUpdateRequest(requests: Array<{
+    range: string;
+    values: (string | number | boolean | null | undefined)[][];
+    majorDimension?: 'ROWS' | 'COLUMNS';
+}>, sheetTitle: string, options?: {
+    valueInputOption?: 'RAW' | 'USER_ENTERED';
+    includeValuesInResponse?: boolean;
+    responseDateTimeRenderOption?: 'FORMATTED_STRING' | 'SERIAL_NUMBER';
+    responseValueRenderOption?: 'FORMATTED_VALUE' | 'UNFORMATTED_VALUE' | 'FORMULA';
+}): {
+    valueInputOption: "RAW" | "USER_ENTERED";
+    data: {
+        range: string;
+        values: (string | number | boolean)[][];
+        majorDimension: "ROWS" | "COLUMNS";
+    }[];
+    includeValuesInResponse: boolean;
+    responseDateTimeRenderOption: "FORMATTED_STRING" | "SERIAL_NUMBER";
+    responseValueRenderOption: "FORMATTED_VALUE" | "UNFORMATTED_VALUE" | "FORMULA";
+};
+/**
+ * Range Conflict Detection
+ */
+/**
+ * Checks if two ranges overlap
+ */
+export declare function rangesOverlap(range1: string, range2: string): boolean;
+/**
+ * Detects conflicts between multiple ranges
+ */
+export declare function detectRangeConflicts(ranges: string[]): RangeConflict[];
+/**
+ * Validates that a batch of ranges doesn't exceed Google Sheets limits
+ */
+export declare function validateBatchRanges(ranges: string[]): {
+    valid: boolean;
+    errors: string[];
+    warnings: string[];
+    totalCells: number;
+};
+/**
+ * Utility Functions for Common Range Operations
+ */
+/**
+ * Expands a range by a specified number of rows and columns
+ */
+export declare function expandRange(notation: string, expandRows: number, expandCols: number): string;
+/**
+ * Gets the intersection of two ranges
+ */
+export declare function getRangeIntersection(range1: string, range2: string): string | null;
+/**
+ * Splits a large range into smaller chunks for batch processing
+ */
+export declare function splitRangeIntoChunks(notation: string, maxCellsPerChunk?: number): string[];
+/**
+ * Converts a RangeReference to Google Sheets API GridRange format
+ *
+ * This handles the different range types correctly:
+ * - 'cell' and 'range' types: Extract indices from startCell/endCell
+ * - 'row' types: Use startRow/endRow, omit column indices for full row
+ * - 'column' types: Use startColumnIndex/endColumnIndex, omit row indices for full column
+ *
+ * Important: Google Sheets API uses 0-based indices, while A1 notation uses 1-based indices.
+ * This function handles the conversion properly for each range type.
+ */
+export declare function rangeReferenceToGridRange(rangeRef: RangeReference, sheetId: number): {
+    sheetId: number;
+    startRowIndex?: number;
+    endRowIndex?: number;
+    startColumnIndex?: number;
+    endColumnIndex?: number;
+};