@mcp-z/mcp-sheets 2.5.0 → 2.6.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/README.md +1 -1
- package/dist/cjs/constants.d.cts +24 -0
- package/dist/cjs/constants.d.ts +24 -0
- package/dist/cjs/constants.js +56 -0
- package/dist/cjs/constants.js.map +1 -1
- package/dist/cjs/lib/create-store.d.cts +2 -1
- package/dist/cjs/lib/create-store.d.ts +2 -1
- package/dist/cjs/lib/create-store.js +82 -7
- package/dist/cjs/lib/create-store.js.map +1 -1
- package/dist/cjs/mcp/tools/cells-format.d.cts +3 -3
- package/dist/cjs/mcp/tools/cells-format.d.ts +3 -3
- package/dist/cjs/mcp/tools/cells-format.js +3 -2
- package/dist/cjs/mcp/tools/cells-format.js.map +1 -1
- package/dist/cjs/mcp/tools/columns-get.d.cts +2 -2
- package/dist/cjs/mcp/tools/columns-get.d.ts +2 -2
- package/dist/cjs/mcp/tools/columns-get.js +2 -1
- package/dist/cjs/mcp/tools/columns-get.js.map +1 -1
- package/dist/cjs/mcp/tools/columns-update.d.cts +1 -1
- package/dist/cjs/mcp/tools/columns-update.d.ts +1 -1
- package/dist/cjs/mcp/tools/columns-update.js +3 -2
- package/dist/cjs/mcp/tools/columns-update.js.map +1 -1
- package/dist/cjs/mcp/tools/csv-get-columns.js +1 -1
- package/dist/cjs/mcp/tools/lib/dimension-operations.js +1 -1
- package/dist/cjs/mcp/tools/rows-append.d.cts +1 -1
- package/dist/cjs/mcp/tools/rows-append.d.ts +1 -1
- package/dist/cjs/mcp/tools/rows-append.js +2 -1
- package/dist/cjs/mcp/tools/rows-append.js.map +1 -1
- package/dist/cjs/mcp/tools/rows-csv-append.d.cts +1 -1
- package/dist/cjs/mcp/tools/rows-csv-append.d.ts +1 -1
- package/dist/cjs/mcp/tools/rows-csv-append.js +3 -2
- package/dist/cjs/mcp/tools/rows-csv-append.js.map +1 -1
- package/dist/cjs/mcp/tools/rows-get.d.cts +2 -2
- package/dist/cjs/mcp/tools/rows-get.d.ts +2 -2
- package/dist/cjs/mcp/tools/rows-get.js +2 -1
- package/dist/cjs/mcp/tools/rows-get.js.map +1 -1
- package/dist/cjs/mcp/tools/values-batch-update.d.cts +1 -1
- package/dist/cjs/mcp/tools/values-batch-update.d.ts +1 -1
- package/dist/cjs/mcp/tools/values-batch-update.js +3 -2
- package/dist/cjs/mcp/tools/values-batch-update.js.map +1 -1
- package/dist/cjs/mcp/tools/values-csv-update.d.cts +1 -1
- package/dist/cjs/mcp/tools/values-csv-update.d.ts +1 -1
- package/dist/cjs/mcp/tools/values-csv-update.js +3 -2
- package/dist/cjs/mcp/tools/values-csv-update.js.map +1 -1
- package/dist/cjs/mcp/tools/values-search.d.cts +2 -2
- package/dist/cjs/mcp/tools/values-search.d.ts +2 -2
- package/dist/cjs/mcp/tools/values-search.js +2 -1
- package/dist/cjs/mcp/tools/values-search.js.map +1 -1
- package/dist/cjs/setup/http.js +1 -1
- package/dist/cjs/setup/runtime.d.cts +2 -2
- package/dist/cjs/setup/runtime.d.ts +2 -2
- package/dist/cjs/setup/runtime.js +6 -6
- package/dist/cjs/setup/runtime.js.map +1 -1
- package/dist/cjs/setup/stdio.js +1 -1
- package/dist/cjs/spreadsheet/data-operations.js +2 -18
- package/dist/cjs/spreadsheet/data-operations.js.map +1 -1
- package/dist/cjs/spreadsheet/markdown-runs.js +1 -1
- package/dist/cjs/spreadsheet/range-operations.d.cts +1 -5
- package/dist/cjs/spreadsheet/range-operations.d.ts +1 -5
- package/dist/cjs/spreadsheet/range-operations.js +1 -29
- package/dist/cjs/spreadsheet/range-operations.js.map +1 -1
- package/dist/cjs/spreadsheet/sheet-operations.js +25 -75
- package/dist/cjs/spreadsheet/sheet-operations.js.map +1 -1
- package/dist/esm/constants.d.ts +24 -0
- package/dist/esm/constants.js +41 -0
- package/dist/esm/constants.js.map +1 -1
- package/dist/esm/lib/create-store.d.ts +2 -1
- package/dist/esm/lib/create-store.js +22 -4
- package/dist/esm/lib/create-store.js.map +1 -1
- package/dist/esm/mcp/tools/cells-format.d.ts +3 -3
- package/dist/esm/mcp/tools/cells-format.js +3 -2
- package/dist/esm/mcp/tools/cells-format.js.map +1 -1
- package/dist/esm/mcp/tools/columns-get.d.ts +2 -2
- package/dist/esm/mcp/tools/columns-get.js +2 -1
- package/dist/esm/mcp/tools/columns-get.js.map +1 -1
- package/dist/esm/mcp/tools/columns-update.d.ts +1 -1
- package/dist/esm/mcp/tools/columns-update.js +3 -2
- package/dist/esm/mcp/tools/columns-update.js.map +1 -1
- package/dist/esm/mcp/tools/rows-append.d.ts +1 -1
- package/dist/esm/mcp/tools/rows-append.js +2 -1
- package/dist/esm/mcp/tools/rows-append.js.map +1 -1
- package/dist/esm/mcp/tools/rows-csv-append.d.ts +1 -1
- package/dist/esm/mcp/tools/rows-csv-append.js +2 -1
- package/dist/esm/mcp/tools/rows-csv-append.js.map +1 -1
- package/dist/esm/mcp/tools/rows-get.d.ts +2 -2
- package/dist/esm/mcp/tools/rows-get.js +2 -1
- package/dist/esm/mcp/tools/rows-get.js.map +1 -1
- package/dist/esm/mcp/tools/values-batch-update.d.ts +1 -1
- package/dist/esm/mcp/tools/values-batch-update.js +3 -2
- package/dist/esm/mcp/tools/values-batch-update.js.map +1 -1
- package/dist/esm/mcp/tools/values-csv-update.d.ts +1 -1
- package/dist/esm/mcp/tools/values-csv-update.js +3 -2
- package/dist/esm/mcp/tools/values-csv-update.js.map +1 -1
- package/dist/esm/mcp/tools/values-search.d.ts +2 -2
- package/dist/esm/mcp/tools/values-search.js +2 -1
- package/dist/esm/mcp/tools/values-search.js.map +1 -1
- package/dist/esm/setup/runtime.d.ts +2 -2
- package/dist/esm/setup/runtime.js +6 -6
- package/dist/esm/setup/runtime.js.map +1 -1
- package/dist/esm/spreadsheet/data-operations.js +7 -11
- package/dist/esm/spreadsheet/data-operations.js.map +1 -1
- package/dist/esm/spreadsheet/range-operations.d.ts +1 -5
- package/dist/esm/spreadsheet/range-operations.js +0 -27
- package/dist/esm/spreadsheet/range-operations.js.map +1 -1
- package/dist/esm/spreadsheet/sheet-operations.js +19 -36
- package/dist/esm/spreadsheet/sheet-operations.js.map +1 -1
- package/package.json +7 -7
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["/Users/kevin/Dev/open-source/ai/mcp-z/mcp-sheets/src/spreadsheet/data-operations.ts"],"sourcesContent":["import type { sheets_v4 } from '@googleapis/sheets';\nimport type { Logger } from '../types.ts';\nimport { a1Col } from './column-utilities.ts';\nimport { findSheetByRef, scanKeyColumnRows } from './sheet-operations.ts';\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\n/** Calls onKey with each non-empty generated key of the data rows and its 1-indexed row number; see scanKeyColumnRows for the bounded, error-reporting scan. */\nasync function scanKeyRows(sheets: sheets_v4.Sheets, spreadsheetId: string, sheetTitle: string, header: string[], keyIndices: number[], strategy: KeyGenerationStrategy, onKey: (key: string, rowNumber: number) => void): Promise<void> {\n const minIndex = Math.min(...keyIndices);\n const maxIndex = Math.max(...keyIndices);\n\n await scanKeyColumnRows(sheets, spreadsheetId, sheetTitle, a1Col(minIndex + 1), a1Col(maxIndex + 1), (rawRow, rowNumber) => {\n // Reconstruct full row for key generation\n const fullRow: Row = new Array(header.length).fill('');\n keyIndices.forEach((globalIndex) => {\n const localRowArrayIndex = globalIndex - minIndex;\n if (localRowArrayIndex >= 0 && localRowArrayIndex < rawRow.length) {\n fullRow[globalIndex] = rawRow[localRowArrayIndex];\n }\n });\n\n const key = generateRowKey(fullRow, header, strategy);\n if (key.replace(/\\\\+/g, '') !== '') onKey(key, rowNumber);\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 await scanKeyRows(sheets, spreadsheetId, sheetTitle, header, keyIndices, strategy, (key) => {\n keySet.add(key);\n });\n\n return { header, keySet, keyIndices };\n}\n\n/** Message naming every duplicate key and its 1-indexed row numbers */\nfunction formatDuplicateSheetKeys(keyToRows: Map<string, number[]>): string | undefined {\n const parts: string[] = [];\n keyToRows.forEach((rows, key) => {\n if (rows.length > 1) parts.push(`\"${key}\" (rows ${rows.join(', ')})`);\n });\n if (parts.length === 0) return undefined;\n return `duplicate keys found on the sheet: ${parts.join('; ')}. Nothing was written; make each key unique and retry.`;\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 const keyToRows = 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 await scanKeyRows(sheets, spreadsheetId, sheetTitle, header, keyIndices, strategy, (key, rowNumber) => {\n keySet.add(key);\n keyToRowMap.set(key, rowNumber); // Store 1-indexed row number\n const seenRows = keyToRows.get(key);\n if (seenRows) seenRows.push(rowNumber);\n else keyToRows.set(key, [rowNumber]);\n });\n\n const duplicateMessage = formatDuplicateSheetKeys(keyToRows);\n if (duplicateMessage) throw new Error(duplicateMessage);\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":["appendRows","discoverHeader","generateRowKey","mapRowsToHeader","partitionDataForUpsert","performBatchUpdates","snapshotHeaderAndKeys","snapshotHeaderKeysAndPositions","upsertByKey","validateAndMapHeaders","validateRowKeys","sheets","spreadsheetId","sheetTitle","response","spreadsheets","values","get","range","majorDimension","data","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","row","header","strategy","keyColumns","useProviderIdLogic","separator","lowerHeader","h","providerIndex","idIndex","providerVal","trim","idVal","join","keyIndices","name","normalizedName","filter","components","every","comp","rows","keyMap","Map","duplicateKeys","key","has","set","indices","sheetRef","keySet","logger","resolvedSheetTitle","respHeader","vr","resolveKeyIndices","keyColsIdx","batchSize","totalUpdated","i","app","batch","resp","updatedRows","toKey","rowsToInsert","insertedKeys","r","rowsSkipped","INTERNAL_BATCH_SIZE","app2","error","singleRow","singleApp","singleResp","singleUpdatedRows","singleError","Error","findSheetByRef","properties","title","Array","isArray","inserted","kc","hdr","c","idx","slice","append","valueInputOption","insertDataOption","requestBody","Number","updates","warn","message","validation","mappingLookup","m","mappedRow","fill","canonicalCol","scanKeyRows","onKey","Math","minIndex","maxIndex","min","max","scanKeyColumnRows","a1Col","rawRow","rowNumber","fullRow","globalIndex","localRowArrayIndex","keyStrategy","Set","add","formatDuplicateSheetKeys","keyToRows","parts","keyToRowMap","duplicateMessage","seenRows","existingKeys","allowUpdates","toAppend","toUpdate","skippedKeys","existingRowIndex","errors","requests","errorMsg","result","updateCells","sheetId","startRowIndex","endRowIndex","startColumnIndex","endColumnIndex","cellValue","userEnteredValue","stringValue","fields","batchUpdate","floor","update","options","inputValidation","currentHeader","effectiveHeader","headerValidation","processedRows","partition","updateResult","updateError"],"mappings":";;;;;;;;;;;QAoMsBA;eAAAA;;QAnJAC;eAAAA;;QAmENC;eAAAA;;QA0OAC;eAAAA;;QAgJAC;eAAAA;;QAsCMC;eAAAA;;QAzIAC;eAAAA;;QAiDAC;eAAAA;;QAwKAC;eAAAA;;QAtiBNC;eAAAA;;QAqGAC;eAAAA;;;iCAjKM;iCAC4B;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA8C3C,SAAeT,eAAeU,MAAwB,EAAEC,aAAqB,EAAEC,UAAkB;;YAO3FC,gBALHA;;;;;;;;;;oBAAW;;wBAAMH,OAAOI,YAAY,CAACC,MAAM,CAACC,GAAG,CAAC;4BACpDL,eAAAA;4BACAM,OAAO,AAAC,GAAa,OAAXL,YAAW;4BACrBM,gBAAgB;wBAClB;;;oBAJML,WAAW;oBAKjB;;wBAASA,CAAAA,EAAAA,iBAAAA,SAASM,IAAI,cAAbN,qCAAAA,eAAeE,MAAM,OAAK,CAAE,CAAC,EAAE;;;;oBAExC;;;;;;;;;;IAEJ;;AAEO,SAASP,sBAAsBY,YAAsB,EAAEC,gBAA0B;QAAEC,kBAAAA,iEAA4B,EAAE;IACtH,IAAMC,kBAAkB,yBAACC;eACvBC,OAAOD,gBAAAA,iBAAAA,MAAO,IACXE,WAAW,GACXC,OAAO,CAAC,cAAc;;IAE3B,IAAMC,kBAAkBR,aAAaS,GAAG,CAACN;IACzC,IAAMO,sBAAsBT,iBAAiBQ,GAAG,CAACN;IACjD,IAAMQ,qBAAqBT,gBAAgBO,GAAG,CAACN;IAE/C,IAAMS,WAA4B,EAAE;IACpC,IAAMC,iBAA2B,EAAE;IACnC,IAAMC,eAA0B,qBAAGd;IAEnC,wCAAwC;IACxCC,iBAAiBc,OAAO,CAAC,SAACC,WAAWC;QACnC,IAAMC,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,IAAME,cAAcrB,YAAY,CAACmB,WAAW;YAC5C,IAAIE,gBAAgBC,WAAW;gBAC7BV,SAASW,IAAI,CAAC;oBACZP,WAAAA;oBACAQ,OAAOH;oBACPI,OAAON;gBACT;gBACA,4BAA4B;gBAC5B,IAAMO,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,gBAAAA;QACAC,cAAAA;QACAF,UAAAA;IACF;AACF;AAGO,SAAS/B,eAAekD,GAAQ,EAAEC,MAAgB,EAAEC,QAA+B;IACxF,IAAQC,aAAqDD,SAArDC,YAAYC,qBAAyCF,SAAzCE,0CAAyCF,SAArBG,WAAAA,6CAAY;IAEpD,0CAA0C;IAC1C,IAAMC,cAAcL,OAAOvB,GAAG,CAAC,SAAC6B;eAAMjC,OAAOiC,cAAAA,eAAAA,IAAK,IAAIhC,WAAW;;IAEjE,IAAI6B,oBAAoB;QACtB,IAAMI,gBAAgBF,YAAYjB,OAAO,CAAC;QAC1C,IAAIoB,UAAUH,YAAYjB,OAAO,CAAC;QAClC,IAAIoB,YAAY,CAAC,GAAGA,UAAUH,YAAYjB,OAAO,CAAC;QAElD,IAAImB,iBAAiB,KAAKC,WAAW,GAAG;gBACXT,oBACNA;YADrB,IAAMU,cAAcpC,QAAO0B,qBAAAA,GAAG,CAACQ,cAAc,cAAlBR,gCAAAA,qBAAsB,IAAIW,IAAI;YACzD,IAAMC,QAAQtC,QAAO0B,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,IAAMS,aAAaX,WAChBzB,GAAG,CAAC,SAACqC;QACJ,IAAMC,iBAAiB1C,OAAOyC,iBAAAA,kBAAAA,OAAQ,IAAIxC,WAAW;QACrD,IAAImB,QAAQY,YAAYjB,OAAO,CAAC2B;QAChC,uCAAuC;QACvC,IAAItB,UAAU,CAAC,KAAKsB,mBAAmB,MAAM;YAC3CtB,QAAQY,YAAYjB,OAAO,CAAC;QAC9B;QACA,OAAOK;IACT,GACCuB,MAAM,CAAC,SAACvB;eAAUA,SAAS;;IAE9B,IAAIoB,WAAWf,MAAM,KAAK,GAAG;QAC3B,OAAO,IAAI,qDAAqD;IAClE;IAEA,IAAMmB,aAAaJ,WAAWpC,GAAG,CAAC,SAACgB;YAAiBM;eAAP1B,QAAO0B,aAAAA,GAAG,CAACN,MAAM,cAAVM,wBAAAA,aAAc,IAAIW,IAAI;;IAC1E,kDAAkD;IAClD,IAAIO,WAAWC,KAAK,CAAC,SAACC;eAASA,KAAKrB,MAAM,GAAG;QAAI;QAC/C,OAAOmB,WAAWL,IAAI,CAACR;IACzB;IAEA,OAAO;AACT;AAEO,SAAS/C,gBAAgB+D,IAAW,EAAEpB,MAAgB,EAAEC,QAA+B;IAC5F,IAAMoB,SAAS,IAAIC;IACnB,IAAMC,gBAA0B,EAAE;IAElCH,KAAKrC,OAAO,CAAC,SAACgB,KAAKN;YAOjB4B;QANA,IAAMG,MAAM3E,eAAekD,KAAKC,QAAQC;QACxC,IAAIuB,IAAIjD,OAAO,CAAC,QAAQ,QAAQ,IAAI,QAAQ,kBAAkB;QAE9D,IAAI,CAAC8C,OAAOI,GAAG,CAACD,MAAM;YACpBH,OAAOK,GAAG,CAACF,KAAK,EAAE;QACpB;SACAH,cAAAA,OAAOzD,GAAG,CAAC4D,kBAAXH,kCAAAA,YAAiB9B,IAAI,CAACE;IACxB;IAEA,kBAAkB;IAClB4B,OAAOtC,OAAO,CAAC,SAAC4C,SAASH;QACvB,IAAIG,QAAQ7B,MAAM,GAAG,GAAG;YACtByB,cAAchC,IAAI,CAACiC;QACrB;IACF;IAEA,OAAO;QACL3B,OAAO0B,cAAczB,MAAM,KAAK;QAChCyB,eAAAA;QACAF,QAAAA;IACF;AACF;AAOO,SAAe1E;wCACpBW,MAAwB,EACxB,KAkBC;YAjBCC,eACAC,YACAoE,uBACAR,qBACAS,2BACA3B,2BACAF,QACA8B,QAiBEC,oBAEIvC,OAEiBA,mBAWjBwC,YACAC,IAIFC,mBAeAC,YAGAC,WAGAC,cACKC,GAIoBC,cAHrBC,OACAC,MACAF,KACAG,aAMJC,OAaAC,cACAC,cACD,2BAAA,mBAAA,gBAAA,WAAA,OAAMC,GACHtB,KAOAuB,aAMFC,qBAEFX,eACKC,IACDE,QAUuBS,eARrBR,OAOAQ,MACAP,cAECQ,OAGA,4BAAA,oBAAA,iBAAA,YAAA,QAAMC,WAU0BC,oBAR3BC,YAOAD,WACAE,mBAECC,aACP,2DAA2D;QAC3DzB,mBAIJ,mCAAmC;QACnCA,eAIAiB;;;;oBAnJJxF,gBADF,MACEA,eACAC,aAFF,MAEEA,YACAoE,WAHF,MAGEA,wBAHF,MAIER,MAAAA,kEAJF,MAKES,QAAAA,oCAAS,0CALX,MAME3B,YAAAA;wBAAc;2DANhB,MAOEF,QAAAA,wDACA8B,SARF,MAQEA;oBAYF,IAAI,CAACxE,QAAQ,MAAM,IAAIkG,MAAM;oBAC7B,IAAI,CAACjG,eAAe,MAAM,IAAIiG,MAAM;oBACpC,IAAI,CAAChG,cAAc,CAACoE,UAAU,MAAM,IAAI4B,MAAM;oBAE9C,2DAA2D;oBACvDzB,qBAAqBvE;yBACrBoE,UAAAA;;;;oBACY;;wBAAM6B,IAAAA,iCAAc,EAACnG,QAAQC,eAAeqE,UAAUE;;;oBAA9DtC,QAAQ;oBACd,IAAIA,OAAO;;wBACTuC,qBAAqBvC,EAAAA,oBAAAA,MAAMkE,UAAU,cAAhBlE,wCAAAA,kBAAkBmE,KAAK,KAAI/B;oBAClD,OAAO;wBACL,qDAAqD;wBACrDG,qBAAqBH;oBACvB;;;oBAGF,IAAI,CAACG,oBAAoB,MAAM,IAAIyB,MAAM;oBACzC,IAAI,CAACI,MAAMC,OAAO,CAACzC,SAASA,KAAKtB,MAAM,KAAK,GAAG;;wBAAO;4BAAE4C,aAAa;4BAAGoB,QAAQ;wBAAiB;;yBAE7F,CAAA,CAACF,MAAMC,OAAO,CAAC7D,WAAWA,OAAOF,MAAM,KAAK,CAAA,GAA5C;;;;oBACiB;;wBAAMxC,OAAOI,YAAY,CAACC,MAAM,CAACC,GAAG,CAAC;4BAAEL,eAAAA;4BAAeM,OAAO,AAAC,GAAqB,OAAnBkE,oBAAmB;4BAAOjE,gBAAgB;wBAAO;;;oBAA9HkE,aAAa;oBACbC,KAAKD,WAAWjE,IAAI;oBAC1BiC,SAAU,AAACiC,CAAAA,CAAAA,eAAAA,yBAAAA,GAAItE,MAAM,OAAK,CAAE,CAAC,EAAE;;;oBAG3BuE,oBAAoB,2BAAC6B,IAAcC;wBACvC,IAAI,CAACJ,MAAMC,OAAO,CAACE,OAAOA,GAAGjE,MAAM,KAAK,GAAG,OAAO,EAAE;4BAC/C,kCAAA,2BAAA;;4BAAL,QAAK,YAAWiE,uBAAX,SAAA,6BAAA,QAAA,yBAAA,iCAAe;gCAAf,IAAME,IAAN;gCACH,IAAI,OAAOA,MAAM,YAAYA,EAAEnE,MAAM,KAAK,GAAG,MAAM,IAAI0D,MAAM;4BAC/D;;4BAFK;4BAAA;;;qCAAA,6BAAA;oCAAA;;;oCAAA;0CAAA;;;;wBAGL,IAAI,CAACI,MAAMC,OAAO,CAACG,QAAQA,IAAIlE,MAAM,KAAK,GAAG;4BAC3C,MAAM,IAAI0D,MAAM;wBAClB;wBACA,OAAOO,GAAGtF,GAAG,CAAC,SAACqC;4BACb,IAAMoD,MAAMF,IAAI5E,OAAO,CAAC0B;4BACxB,IAAIoD,QAAQ,CAAC,GAAG,MAAM,IAAIV,MAAM,AAAC,4BAAgC,OAAL1C,MAAK;4BACjE,OAAOoD;wBACT;oBACF;oBAEM/B,aAAaD,kBAAkBhC,YAAYF;oBAEjD,oDAAoD;oBAC9CoC,YAAY;yBAEd,CAAA,CAACD,cAAcA,WAAWrC,MAAM,KAAK,CAAA,GAArC;;;;oBACEuC,eAAe;oBACVC,IAAI;;;yBAAGA,CAAAA,IAAIlB,KAAKtB,MAAM,AAAD;;;;oBACtB0C,QAAQpB,KAAK+C,KAAK,CAAC7B,GAAGA,IAAIF;oBACnB;;wBAAM9E,OAAOI,YAAY,CAACC,MAAM,CAACyG,MAAM,CAAC;4BAAE7G,eAAAA;4BAAeM,OAAO,AAAC,GAAqB,OAAnBkE,oBAAmB;4BAAMsC,kBAAkB;4BAAOC,kBAAkB;4BAAeC,aAAa;gCAAE5G,QAAQ6E;4BAAqB;wBAAE;;;oBAA3MC,OAAO;oBACPF,MAAME,KAAK1E,IAAI;oBACf2E,cAAc8B,OAAOjC,CAAAA,gBAAAA,2BAAAA,eAAAA,IAAKkC,OAAO,cAAZlC,mCAAAA,aAAcG,WAAW,KAAIF,MAAM1C,MAAM;oBACpEuC,gBAAgBK;;;oBALeJ,KAAKF;;;;;;oBAOtC;;wBAAO;4BAAEM,aAAaL;4BAAcyB,QAAQ;4BAAkBf,aAAa;wBAAE;;;oBAGzEJ,QAAQ,eAACG;wBACb,IAAM/C,MAAM+C;wBAEZ,yCAAyC;wBACzC,IAAM7C,WAAkC;4BACtCC,YAAAA;4BACAC,oBAAoB;4BACpBC,WAAW;wBACb;wBAEA,OAAOvD,eAAekD,KAAKC,QAAQC;oBACrC;oBAEM2C;oBACAC;oBACD,kCAAA,2BAAA;;wBAAL,IAAK,YAAWzB,2BAAX,6BAAA,QAAA,yBAAA,iCAAgC;4BAA1B0B,IAAN;4BACGtB,MAAMmB,MAAMG;4BAClB,IAAIjB,UAAUA,OAAOJ,GAAG,CAACD,MAAM;4BAC/BoB,aAAarD,IAAI,CAACuD;4BAClBD,aAAatD,IAAI,CAACiC;wBACpB;;wBALK;wBAAA;;;iCAAA,6BAAA;gCAAA;;;gCAAA;sCAAA;;;;oBAOL,IAAIoB,aAAa9C,MAAM,KAAK,GAAG;wBACvBiD,cAAc3B,KAAKtB,MAAM,GAAG8C,aAAa9C,MAAM,EAAE,6CAA6C;wBACpG;;4BAAO;gCAAE4C,aAAa;gCAAGoB,QAAQ;gCAAkBf,aAAAA;4BAAY;;oBACjE;oBAEA,gFAAgF;oBAChF,0EAA0E;oBACpEC,sBAAsB;oBAExBX,gBAAe;oBACVC,KAAI;;;yBAAGA,CAAAA,KAAIM,aAAa9C,MAAM,AAAD;;;;oBAC9B0C,SAAQI,aAAauB,KAAK,CAAC7B,IAAGA,KAAIU;;;;;;;;;oBAEzB;;wBAAM1F,OAAOI,YAAY,CAACC,MAAM,CAACyG,MAAM,CAAC;4BACnD7G,eAAAA;4BACAM,OAAO,AAAC,GAAqB,OAAnBkE,oBAAmB;4BAC7BsC,kBAAkB;4BAClBC,kBAAkB;4BAClBC,aAAa;gCAAE5G,QAAQ6E;4BAAqB;wBAC9C;;;oBANMC,QAAO;oBAOPQ,OAAOR,MAAK1E,IAAI;oBAChB2E,eAAc8B,OAAOvB,CAAAA,iBAAAA,4BAAAA,gBAAAA,KAAMwB,OAAO,cAAbxB,oCAAAA,cAAeP,WAAW,KAAIF,OAAM1C,MAAM;oBACrEuC,iBAAgBK;;;;;;oBACTQ;yBAEHV,CAAAA,OAAM1C,MAAM,GAAG,CAAA,GAAf0C;;;;oBACG,mCAAA,4BAAA;;;;;;;;;oBAAA,aAAmBA;;;2BAAnB,8BAAA,SAAA;;;;oBAAMW,YAAN;;;;;;;;;oBAEkB;;wBAAM7F,OAAOI,YAAY,CAACC,MAAM,CAACyG,MAAM,CAAC;4BACzD7G,eAAAA;4BACAM,OAAO,AAAC,GAAqB,OAAnBkE,oBAAmB;4BAC7BsC,kBAAkB;4BAClBC,kBAAkB;4BAClBC,aAAa;gCAAE5G,MAAM;oCAAGwF;;4BAAwB;wBAClD;;;oBANME,aAAa;oBAObD,YAAYC,WAAWtF,IAAI;oBAC3BuF,oBAAoBkB,OAAOpB,CAAAA,sBAAAA,iCAAAA,qBAAAA,UAAWqB,OAAO,cAAlBrB,yCAAAA,mBAAoBV,WAAW,KAAI;oBACpEL,iBAAgBiB;;;;;;oBACTC;qBAEPzB,eAAAA,OAAO4C,IAAI,cAAX5C,mCAAAA,kBAAAA,QAAc,AAAC,gCAAwG,OAAzEyB,AAAW,YAAXA,aAAuBC,SAAQD,YAAYoB,OAAO,GAAGtG,OAAOkF;;;;;;oBAdzG;;;;;;;;;;;;oBAAA;oBAAA;;;;;;;6BAAA,8BAAA;4BAAA;;;4BAAA;kCAAA;;;;;;;;;;;;qBAmBLzB,gBAAAA,OAAO4C,IAAI,cAAX5C,oCAAAA,mBAAAA,QAAc,AAAC,2BAAiF,OAAvDoB,AAAK,YAALA,OAAiBM,SAAQN,MAAMyB,OAAO,GAAGtG,OAAO6E;;;;;;;;oBAnCtDZ,MAAKU;;;;;;oBAuCxCD,eAAc3B,KAAKtB,MAAM,GAAG8C,aAAa9C,MAAM;oBACrD;;wBAAO;4BAAE4C,aAAaL;4BAAcyB,UAAUjB;4BAAcE,aAAAA;wBAAY;;;;IAC1E;;AAEO,SAASjG,gBAAgB,KAAiH;sBAAjH,MAAEsE,MAAAA,gCAAO,EAAE,gCAAX,MAAapB,QAAAA,oCAAS,EAAE,qCAAxB,MAA0BhB,WAAAA,0CAAY,EAAE;IACtE,IAAI,CAAC4E,MAAMC,OAAO,CAACzC,SAASA,KAAKtB,MAAM,KAAK,GAAG,OAAO,EAAE;IACxD,IAAI,CAAC8D,MAAMC,OAAO,CAAC7D,WAAWA,OAAOF,MAAM,KAAK,GAAG,OAAOsB;IAC1D,IAAI,CAACwC,MAAMC,OAAO,CAAC7E,cAAcA,UAAUc,MAAM,KAAK,GAAG,OAAOsB;IAEhE,IAAMwD,aAAaxH,sBAAsB4C,QAAQhB;IACjD,IAAM6F,gBAAgB,IAAIvD,IAAIsD,WAAWhG,QAAQ,CAACH,GAAG,CAAC,SAACqG;eAAM;YAACA,EAAE9F,SAAS;YAAE8F,EAAErF,KAAK;SAAC;;IAEnF,OAAO2B,KAAK3C,GAAG,CAAC,SAACsB;QACf,qEAAqE;QACrE,qEAAqE;QACrE,IAAMgF,YAAiB,IAAInB,MAAM5D,OAAOF,MAAM,EAAEkF,IAAI,CAAC;QAErDhG,UAAUD,OAAO,CAAC,SAACkG,cAAchG;YAC/B,IAAME,aAAa0F,cAAcjH,GAAG,CAACqH;YACrC,IAAI9F,eAAeG,aAAaL,iBAAiBc,IAAID,MAAM,EAAE;gBAC3D,sDAAsD;gBACtDiF,SAAS,CAAC5F,WAAW,GAAGY,GAAG,CAACd,eAAe;YAC7C;QACF;QAEA,OAAO8F;IACT;AACF;AAEA,8JAA8J,GAC9J,SAAeG,YAAY5H,MAAwB,EAAEC,aAAqB,EAAEC,UAAkB,EAAEwC,MAAgB,EAAEa,UAAoB,EAAEZ,QAA+B,EAAEkF,KAA+C;;YACrMC,OACAA,QADXC,UACAC;;;;oBADAD,WAAWD,CAAAA,QAAAA,MAAKG,GAAG,OAARH,OAAS,qBAAGvE;oBACvByE,WAAWF,CAAAA,SAAAA,MAAKI,GAAG,OAARJ,QAAS,qBAAGvE;oBAE7B;;wBAAM4E,IAAAA,oCAAiB,EAACnI,QAAQC,eAAeC,YAAYkI,IAAAA,wBAAK,EAACL,WAAW,IAAIK,IAAAA,wBAAK,EAACJ,WAAW,IAAI,SAACK,QAAQC;4BAC5G,0CAA0C;4BAC1C,IAAMC,UAAe,IAAIjC,MAAM5D,OAAOF,MAAM,EAAEkF,IAAI,CAAC;4BACnDnE,WAAW9B,OAAO,CAAC,SAAC+G;gCAClB,IAAMC,qBAAqBD,cAAcT;gCACzC,IAAIU,sBAAsB,KAAKA,qBAAqBJ,OAAO7F,MAAM,EAAE;oCACjE+F,OAAO,CAACC,YAAY,GAAGH,MAAM,CAACI,mBAAmB;gCACnD;4BACF;4BAEA,IAAMvE,MAAM3E,eAAegJ,SAAS7F,QAAQC;4BAC5C,IAAIuB,IAAIjD,OAAO,CAAC,QAAQ,QAAQ,IAAI4G,MAAM3D,KAAKoE;wBACjD;;;oBAZA;;;;;;IAaF;;AAEO,SAAe3I;wCAAsBK,MAAwB,EAAEC,aAAqB,EAAEC,UAAkB;YAAE0C,YAA+B8F,0BACxIhG,QACA6B,QAMA5B,UAOAY;;;;;oBAfyGX,aAAAA;wBAAwB;uBAAO8F;oBAC/H;;wBAAMpJ,eAAeU,QAAQC,eAAeC;;;oBAArDwC,SAAS;oBACT6B,SAAS,IAAIoE;oBAEnB,IAAIjG,OAAOF,MAAM,KAAK,GAAG;wBACvB;;4BAAO;gCAAEE,QAAAA;gCAAQ6B,QAAAA;gCAAQhB,UAAU;4BAAK;;oBAC1C;oBAEMZ,WAAkC;wBACtCC,YAAAA;wBACAC,kBAAkB,UAAE6F,wBAAAA,kCAAAA,YAAa7F,kBAAkB,uCAAI;wBACvDC,SAAS,WAAE4F,wBAAAA,kCAAAA,YAAa5F,SAAS,yCAAI;oBACvC;oBAEA,0BAA0B;oBACpBS,aAAaX,WAChBzB,GAAG,CAAC,SAACqC;wBACJ,IAAMC,iBAAiB1C,OAAOyC,iBAAAA,kBAAAA,OAAQ,IAAIxC,WAAW;wBACrD,IAAM+B,cAAcL,OAAOvB,GAAG,CAAC,SAAC6B;mCAAMjC,OAAOiC,cAAAA,eAAAA,IAAK,IAAIhC,WAAW;;wBACjE,IAAImB,QAAQY,YAAYjB,OAAO,CAAC2B;wBAChC,IAAItB,UAAU,CAAC,KAAKsB,mBAAmB,MAAM;4BAC3CtB,QAAQY,YAAYjB,OAAO,CAAC;wBAC9B;wBACA,OAAOK;oBACT,GACCuB,MAAM,CAAC,SAACvB;+BAAUA,SAAS;;oBAE9B,IAAIoB,WAAWf,MAAM,KAAK,GAAG;wBAC3B;;4BAAO;gCAAEE,QAAAA;gCAAQ6B,QAAAA;gCAAQhB,YAAAA;4BAAW;;oBACtC;oBAEA;;wBAAMqE,YAAY5H,QAAQC,eAAeC,YAAYwC,QAAQa,YAAYZ,UAAU,SAACuB;4BAClFK,OAAOqE,GAAG,CAAC1E;wBACb;;;oBAFA;oBAIA;;wBAAO;4BAAExB,QAAAA;4BAAQ6B,QAAAA;4BAAQhB,YAAAA;wBAAW;;;;IACtC;;AAEA,qEAAqE,GACrE,SAASsF,yBAAyBC,SAAgC;IAChE,IAAMC,QAAkB,EAAE;IAC1BD,UAAUrH,OAAO,CAAC,SAACqC,MAAMI;QACvB,IAAIJ,KAAKtB,MAAM,GAAG,GAAGuG,MAAM9G,IAAI,CAAC,AAAC,IAAiB6B,OAAdI,KAAI,YAA0B,OAAhBJ,KAAKR,IAAI,CAAC,OAAM;IACpE;IACA,IAAIyF,MAAMvG,MAAM,KAAK,GAAG,OAAOR;IAC/B,OAAO,AAAC,sCAAsD,OAAjB+G,MAAMzF,IAAI,CAAC,OAAM;AAChE;AAGO,SAAe1D;wCAA+BI,MAAwB,EAAEC,aAAqB,EAAEC,UAAkB;YAAE0C,YAA+B8F,0BACjJhG,QACA6B,QACAyE,aACAF,WAMAnG,UAOAY,YAwBA0F;;;;;oBAzCkHrG,aAAAA;wBAAwB;uBAAO8F;oBACxI;;wBAAMpJ,eAAeU,QAAQC,eAAeC;;;oBAArDwC,SAAS;oBACT6B,SAAS,IAAIoE;oBACbK,cAAc,IAAIhF;oBAClB8E,YAAY,IAAI9E;oBAEtB,IAAItB,OAAOF,MAAM,KAAK,GAAG;wBACvB;;4BAAO;gCAAEE,QAAAA;gCAAQ6B,QAAAA;gCAAQyE,aAAAA;gCAAazF,UAAU;4BAAK;;oBACvD;oBAEMZ,WAAkC;wBACtCC,YAAAA;wBACAC,kBAAkB,UAAE6F,wBAAAA,kCAAAA,YAAa7F,kBAAkB,uCAAI;wBACvDC,SAAS,WAAE4F,wBAAAA,kCAAAA,YAAa5F,SAAS,yCAAI;oBACvC;oBAEA,0BAA0B;oBACpBS,aAAaX,WAChBzB,GAAG,CAAC,SAACqC;wBACJ,IAAMC,iBAAiB1C,OAAOyC,iBAAAA,kBAAAA,OAAQ,IAAIxC,WAAW;wBACrD,IAAM+B,cAAcL,OAAOvB,GAAG,CAAC,SAAC6B;mCAAMjC,OAAOiC,cAAAA,eAAAA,IAAK,IAAIhC,WAAW;;wBACjE,IAAImB,QAAQY,YAAYjB,OAAO,CAAC2B;wBAChC,IAAItB,UAAU,CAAC,KAAKsB,mBAAmB,MAAM;4BAC3CtB,QAAQY,YAAYjB,OAAO,CAAC;wBAC9B;wBACA,OAAOK;oBACT,GACCuB,MAAM,CAAC,SAACvB;+BAAUA,SAAS;;oBAE9B,IAAIoB,WAAWf,MAAM,KAAK,GAAG;wBAC3B;;4BAAO;gCAAEE,QAAAA;gCAAQ6B,QAAAA;gCAAQyE,aAAAA;gCAAazF,YAAAA;4BAAW;;oBACnD;oBAEA;;wBAAMqE,YAAY5H,QAAQC,eAAeC,YAAYwC,QAAQa,YAAYZ,UAAU,SAACuB,KAAKoE;4BACvF/D,OAAOqE,GAAG,CAAC1E;4BACX8E,YAAY5E,GAAG,CAACF,KAAKoE,YAAY,6BAA6B;4BAC9D,IAAMY,WAAWJ,UAAUxI,GAAG,CAAC4D;4BAC/B,IAAIgF,UAAUA,SAASjH,IAAI,CAACqG;iCACvBQ,UAAU1E,GAAG,CAACF,KAAK;gCAACoE;6BAAU;wBACrC;;;oBANA;oBAQMW,mBAAmBJ,yBAAyBC;oBAClD,IAAIG,kBAAkB,MAAM,IAAI/C,MAAM+C;oBAEtC;;wBAAO;4BAAEvG,QAAAA;4BAAQ6B,QAAAA;4BAAQyE,aAAAA;4BAAazF,YAAAA;wBAAW;;;;IACnD;;AAKO,SAAS9D,uBAAuBqE,IAAW,EAAEpB,MAAgB,EAAEgG,WAAkC,EAAES,YAAyB;QAAEC,eAAAA,iEAAe,OAAOJ;IACzJ,IAAMK,WAAkB,EAAE;IAC1B,IAAMC,WAA0D,EAAE;IAClE,IAAMC,cAAwB,EAAE;IAEhCzF,KAAKrC,OAAO,CAAC,SAACgB;QACZ,IAAMyB,MAAM3E,eAAekD,KAAKC,QAAQgG;QACxC,IAAIxE,IAAIjD,OAAO,CAAC,QAAQ,QAAQ,IAAI;YAClC,4BAA4B;YAC5B;QACF;QAEA,IAAIkI,aAAahF,GAAG,CAACD,MAAM;YACzB,IAAIkF,gBAAgBJ,aAAa;gBAC/B,IAAMQ,mBAAmBR,YAAY1I,GAAG,CAAC4D;gBACzC,IAAIsF,qBAAqBxH,WAAW;oBAClCsH,SAASrH,IAAI,CAAC;wBAAEQ,KAAAA;wBAAK+G,kBAAAA;oBAAiB;gBACxC,OAAO;oBACLD,YAAYtH,IAAI,CAACiC;gBACnB;YACF,OAAO;gBACLqF,YAAYtH,IAAI,CAACiC;YACnB;QACF,OAAO;YACLmF,SAASpH,IAAI,CAACQ;QAChB;IACF;IAEA,OAAO;QACL4G,UAAAA;QACAC,UAAAA;QACAC,aAAAA;IACF;AACF;AAKO,SAAe7J,oBAAoBM,MAAwB,EAAEC,aAAqB,EAAEC,UAAkB,EAAEiH,OAAsD,EAAEzE,MAAgB,EAAEoC,SAAiB,EAAEiC,gBAAwC;;YAC5O0C,QACF1E,cAGKC,GACDE,OAGEwE,UAED,2BAAA,mBAAA,gBAAA,WAAA,oBAAQjH,KAAK+G,kBAkCX5D,OACD+D,UAID,4BAAA,oBAAA,iBAAA,YAAA,sBAAQlH,MAAK+G,mBAERjJ,OAUC0F,kBAOT2D;;;;oBApEAH;oBACF1E,eAAe;oBAGVC,IAAI;;;yBAAGA,CAAAA,IAAImC,QAAQ3E,MAAM,AAAD;;;;oBACzB0C,QAAQiC,QAAQN,KAAK,CAAC7B,GAAGA,IAAIF;;;;;;;;;oBAG3B4E;oBAED,kCAAA,2BAAA;;wBAAL,IAAK,YAAmCxE,4BAAnC,6BAAA,QAAA,yBAAA,iCAA0C;0CAA1C,aAAQzC,kBAAAA,KAAK+G,+BAAAA;4BAChBE,SAASzH,IAAI,CAAC;gCACZ4H,aAAa;oCACXtJ,OAAO;wCACLuJ,SAAS;wCACTC,eAAeP,mBAAmB;wCAClCQ,aAAaR;wCACbS,kBAAkB;wCAClBC,gBAAgBxH,OAAOF,MAAM;oCAC/B;oCACAsB,IAAI;wCACF;4CACEzD,QAAQoC,IAAItB,GAAG,CAAC,SAACgJ;uDAAe;oDAC9BC,kBAAkB;wDAChBC,aAAatJ,OAAOoJ,sBAAAA,uBAAAA,YAAa;oDACnC;gDACF;;wCACF;;oCAEFG,QAAQ;gCACV;4BACF;wBACF;;wBAtBK;wBAAA;;;iCAAA,6BAAA;gCAAA;;;gCAAA;sCAAA;;;;yBAwBDZ,CAAAA,SAASlH,MAAM,GAAG,CAAA,GAAlBkH;;;;oBACF;;wBAAM1J,OAAOI,YAAY,CAACmK,WAAW,CAAC;4BACpCtK,eAAAA;4BACAgH,aAAa;gCACXyC,UAAAA;4BACF;wBACF;;;oBALA;oBAOA3E,gBAAgBG,MAAM1C,MAAM;;;;;;;;oBAEvBoD;oBACD+D,WAAW,AAAC,gBAAwD/D,OAAzCkC,KAAK0C,KAAK,CAACxF,IAAIF,aAAa,GAAE,aAAkE,OAAvDc,AAAK,YAALA,OAAiBM,SAAQN,MAAMyB,OAAO,GAAGtG,OAAO6E;oBAC1H6D,OAAOxH,IAAI,CAAC0H;oBAGP,mCAAA,4BAAA;;;;;;;;;oBAAA,aAAmCzE;;;2BAAnC,8BAAA,SAAA;;;;mCAAA,cAAQzC,oBAAAA,KAAK+G,iCAAAA;;;;;;;;;oBAERjJ,QAAQ,AAAC,GAAiBiJ,OAAftJ,YAAW,MAAwBkI,OAApBoB,mBAAiB,KAA0BA,OAAvBpB,IAAAA,wBAAK,EAAC1F,OAAOF,MAAM,GAAqB,OAAjBgH;oBAC3E;;wBAAMxJ,OAAOI,YAAY,CAACC,MAAM,CAACoK,MAAM,CAAC;4BACtCxK,eAAAA;4BACAM,OAAAA;4BACAwG,kBAAAA;4BACAE,aAAa;gCACX5G,MAAM;oCAAGoC;;4BACX;wBACF;;;oBAPA;oBAQAsC,gBAAgB;;;;;;oBACTkB;oBACPwD,OAAOxH,IAAI,CAAC,AAAC,wBAA4CgE,OAArBuD,mBAAiB,MAA6E,OAAzEvD,AAAW,YAAXA,aAAuBC,SAAQD,YAAYoB,OAAO,GAAGtG,OAAOkF;;;;;;oBAbpH;;;;;;;;;;;;oBAAA;oBAAA;;;;;;;6BAAA,8BAAA;4BAAA;;;4BAAA;kCAAA;;;;;;;;;;;;oBA7C2BjB,KAAKF;;;;;;oBAgEnC8E,SAAqD;wBACzDxE,aAAaL;oBACf;oBAEA,IAAI0E,OAAOjH,MAAM,GAAG,GAAG;wBACrBoH,OAAOH,MAAM,GAAGA;oBAClB;oBAEA;;wBAAOG;;;;IACT;;AAEO,SAAe/J;wCACpBG,MAAwB,EACxB,KAgBC;YAfCC,eACAC,YACAoE,UACAR,MACAnD,kBACA+J,SACAlG,QAoBEC,oBAGmBvC,mBADfA,OASFyI,iBAMAC,eACFC,iBAiBIC,kBAOsC,MAA9B3B,cAAcH,aAG1B+B,eAWEC,WAGAlG,WACA2E,QACF1E,cACEQ,cAIKP,GACDE,OAUuB/E,wBAAAA,gBARrBA,UAQAiF,aAUCQ,OACD+D,UASFsB,cAGJxB,SAEKyB,aACDvB,WAKJC;;;;oBAtIJ3J,gBADF,MACEA,eACAC,aAFF,MAEEA,YACAoE,WAHF,MAGEA,UACAR,OAJF,MAIEA,MACAnD,mBALF,MAKEA,kBACA+J,UANF,MAMEA,SACAlG,SAPF,MAOEA;oBAWF,kBAAkB;oBAClB,IAAI,CAACxE,QAAQ,MAAM,IAAIkG,MAAM;oBAC7B,IAAI,CAACjG,eAAe,MAAM,IAAIiG,MAAM;oBACpC,IAAI,CAAChG,cAAc,CAACoE,UAAU,MAAM,IAAI4B,MAAM;oBAC9C,IAAI,CAACI,MAAMC,OAAO,CAACzC,SAASA,KAAKtB,MAAM,KAAK,GAAG;wBAC7C;;4BAAO;gCAAE4C,aAAa;gCAAGoB,QAAQ;gCAAMf,aAAa;4BAAE;;oBACxD;oBAEA,oDAAoD;oBAChDhB,qBAAqBvE;yBACrBoE,UAAAA;;;;oBACY;;wBAAM6B,IAAAA,iCAAc,EAACnG,QAAQC,eAAeqE,UAAUE;;;oBAA9DtC,QAAQ;oBACduC,qBAAqBvC,CAAAA,kBAAAA,6BAAAA,oBAAAA,MAAOkE,UAAU,cAAjBlE,wCAAAA,kBAAmBmE,KAAK,KAAI/B;;;oBAGnD,IAAI,CAACG,oBAAoB;wBACvB,MAAM,IAAIyB,MAAM;oBAClB;oBAEA,4CAA4C;oBACtCyE,kBAAkB5K,gBAAgB+D,MAAMnD,wBAAwB+J,QAAQhC,WAAW;oBACzF,IAAI,CAACiC,gBAAgBpI,KAAK,EAAE;wBAC1B,MAAM,IAAI2D,MAAM,AAAC,oDAA4F,OAAzCyE,gBAAgB1G,aAAa,CAACX,IAAI,CAAC;oBACzG;oBAGsB;;wBAAMhE,eAAeU,QAAQC,eAAewE;;;oBAA5DmG,gBAAgB;oBAClBC,kBAAkBD;yBAGlBA,CAAAA,cAAcpI,MAAM,KAAK,KAAK7B,oBAAoBA,iBAAiB6B,MAAM,GAAG,CAAA,GAA5EoI;;;;oBACFC,kBAAkBlK;oBAClB,yBAAyB;oBACzB;;wBAAMX,OAAOI,YAAY,CAACC,MAAM,CAACyG,MAAM,CAAC;4BACtC7G,eAAAA;4BACAM,OAAO,AAAC,GAAqB,OAAnBkE,oBAAmB;4BAC7BsC,kBAAkB2D,QAAQ3D,gBAAgB,IAAI;4BAC9CC,kBAAkB;4BAClBC,aAAa;gCAAE5G,MAAM;oCAAGwK;;4BAAiB;wBAC3C;;;oBANA;;;oBASF,2CAA2C;oBAC3C,IAAIlK,oBAAoBA,iBAAiB6B,MAAM,GAAG,GAAG;wBAC7CsI,mBAAmBhL,sBAAsB+K,iBAAiBlK;wBAChE,IAAI,CAACmK,iBAAiBvI,KAAK,EAAE;4BAC3B,MAAM,IAAI2D,MAAM,AAAC,0CAAoF,OAA3C4E,iBAAiBvJ,cAAc,CAAC+B,IAAI,CAAC;wBACjG;oBACF;oBAG8C;;wBAAM1D,+BAA+BI,QAAQC,eAAewE,oBAAoBiG,QAAQhC,WAAW,CAAC9F,UAAU,EAAE8H,QAAQhC,WAAW;;;oBAAnI,OAAA,eAA9BS,eAA8B,KAAtC5E,QAAsByE,cAAgB,KAAhBA;oBAE9B,iDAAiD;oBAC7C+B,gBAAgBjH;oBAEpB,kDAAkD;oBAClD,IAAInD,oBAAoBA,iBAAiB6B,MAAM,GAAG,KAAKqI,gBAAgBrI,MAAM,GAAG,GAAG;wBACjFuI,gBAAgBvL,gBAAgB;4BAC9BsE,MAAAA;4BACApB,QAAQmI;4BACRnJ,WAAWf;wBACb;oBACF;oBAEMqK,YAAYvL,uBAAuBsL,eAAeF,iBAAiBH,QAAQhC,WAAW,EAAES,cAAcuB,QAAQtB,YAAY,EAAEJ;oBAElI,kCAAkC;oBAC5BlE,YAAY4F,QAAQ5F,SAAS,IAAI;oBACjC2E;oBACF1E,eAAe;oBACbQ;yBAGFyF,CAAAA,UAAU3B,QAAQ,CAAC7G,MAAM,GAAG,CAAA,GAA5BwI;;;;oBACOhG,IAAI;;;yBAAGA,CAAAA,IAAIgG,UAAU3B,QAAQ,CAAC7G,MAAM,AAAD;;;;oBACpC0C,QAAQ8F,UAAU3B,QAAQ,CAACxC,KAAK,CAAC7B,GAAGA,IAAIF;;;;;;;;;oBAE3B;;wBAAM9E,OAAOI,YAAY,CAACC,MAAM,CAACyG,MAAM,CAAC;4BACvD7G,eAAAA;4BACAM,OAAO,AAAC,GAAqB,OAAnBkE,oBAAmB;4BAC7BsC,kBAAkB2D,QAAQ3D,gBAAgB,IAAI;4BAC9CC,kBAAkB;4BAClBC,aAAa;gCAAE5G,QAAQ6E;4BAAM;wBAC/B;;;oBANM/E,WAAW;oBAQXiF,cAAc8B,OAAO/G,EAAAA,iBAAAA,SAASM,IAAI,cAAbN,sCAAAA,yBAAAA,eAAegH,OAAO,cAAtBhH,6CAAAA,uBAAwBiF,WAAW,KAAIF,MAAM1C,MAAM;oBAC9EuC,gBAAgBK;oBAEhB,2CAA2C;oBAC3CF,MAAMzD,OAAO,CAAC,SAACgB;wBACb,IAAMyB,MAAM3E,eAAekD,KAAKoI,iBAAiBH,QAAQhC,WAAW;wBACpE,IAAIxE,IAAIjD,OAAO,CAAC,QAAQ,QAAQ,IAAI;4BAClCsE,aAAatD,IAAI,CAACiC;wBACpB;oBACF;;;;;;oBACO0B;oBACD+D,WAAW,AAAC,SAAwD/D,OAAhDkC,KAAK0C,KAAK,CAACxF,IAAIF,aAAa,GAAE,oBAAyE,OAAvDc,AAAK,YAALA,OAAiBM,SAAQN,MAAMyB,OAAO,GAAGtG,OAAO6E;oBAC1H6D,OAAOxH,IAAI,CAAC0H;;;;;;oBAvB+B3E,KAAKF;;;;;;yBA6BlDkG,CAAAA,UAAU1B,QAAQ,CAAC9G,MAAM,GAAG,KAAKkI,QAAQtB,YAAY,AAAD,GAApD4B;;;;;;;;;;;;oBAEqB;;wBAAMtL,oBAAoBM,QAAQC,eAAewE,oBAAoBuG,UAAU1B,QAAQ,EAAEuB,iBAAiB/F,WAAW4F,QAAQ3D,gBAAgB,IAAI;;;oBAAhKkE,eAAe;oBACrBlG,gBAAgBkG,aAAa7F,WAAW;oBACxC,IAAI6F,aAAaxB,MAAM,EAAE;;wBACvBA,CAAAA,UAAAA,QAAOxH,IAAI,OAAXwH,SAAY,qBAAGwB,aAAaxB,MAAM;oBACpC;;;;;;oBACOyB;oBACDvB,YAAW,AAAC,6BAAqG,OAAzEuB,AAAW,YAAXA,aAAuBhF,SAAQgF,YAAY7D,OAAO,GAAGtG,OAAOmK;oBAC1GzB,OAAOxH,IAAI,CAAC0H;;;;;;oBAIVC,SAA+B;wBACnCxE,aAAaL;wBACbyB,UAAUjB;wBACVE,aAAauF,UAAUzB,WAAW,CAAC/G,MAAM;oBAC3C;oBAEA,IAAIiH,OAAOjH,MAAM,GAAG,GAAG;wBACrBoH,OAAOH,MAAM,GAAGA;oBAClB;oBAEA;;wBAAOG;;;;IACT"}
|
|
1
|
+
{"version":3,"sources":["/Users/kevin/Dev/open-source/ai/mcp-z/mcp-sheets/src/spreadsheet/data-operations.ts"],"sourcesContent":["import type { sheets_v4 } from '@googleapis/sheets';\nimport type { Logger } from '../types.ts';\nimport { a1Col } from './column-utilities.ts';\nimport { findSheetByRef, scanKeyColumnRows } from './sheet-operations.ts';\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 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}\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\n/** Calls onKey with each non-empty generated key of the data rows and its 1-indexed row number; see scanKeyColumnRows for the bounded, error-reporting scan. */\nasync function scanKeyRows(sheets: sheets_v4.Sheets, spreadsheetId: string, sheetTitle: string, header: string[], keyIndices: number[], strategy: KeyGenerationStrategy, onKey: (key: string, rowNumber: number) => void): Promise<void> {\n const minIndex = Math.min(...keyIndices);\n const maxIndex = Math.max(...keyIndices);\n\n await scanKeyColumnRows(sheets, spreadsheetId, sheetTitle, a1Col(minIndex + 1), a1Col(maxIndex + 1), (rawRow, rowNumber) => {\n // Reconstruct full row for key generation\n const fullRow: Row = new Array(header.length).fill('');\n keyIndices.forEach((globalIndex) => {\n const localRowArrayIndex = globalIndex - minIndex;\n if (localRowArrayIndex >= 0 && localRowArrayIndex < rawRow.length) {\n fullRow[globalIndex] = rawRow[localRowArrayIndex];\n }\n });\n\n const key = generateRowKey(fullRow, header, strategy);\n if (key.replace(/\\\\+/g, '') !== '') onKey(key, rowNumber);\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 await scanKeyRows(sheets, spreadsheetId, sheetTitle, header, keyIndices, strategy, (key) => {\n keySet.add(key);\n });\n\n return { header, keySet, keyIndices };\n}\n\n/** Message naming every duplicate key and its 1-indexed row numbers */\nfunction formatDuplicateSheetKeys(keyToRows: Map<string, number[]>): string | undefined {\n const parts: string[] = [];\n keyToRows.forEach((rows, key) => {\n if (rows.length > 1) parts.push(`\"${key}\" (rows ${rows.join(', ')})`);\n });\n if (parts.length === 0) return undefined;\n return `duplicate keys found on the sheet: ${parts.join('; ')}. Nothing was written; make each key unique and retry.`;\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 const keyToRows = 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 await scanKeyRows(sheets, spreadsheetId, sheetTitle, header, keyIndices, strategy, (key, rowNumber) => {\n keySet.add(key);\n keyToRowMap.set(key, rowNumber); // Store 1-indexed row number\n const seenRows = keyToRows.get(key);\n if (seenRows) seenRows.push(rowNumber);\n else keyToRows.set(key, [rowNumber]);\n });\n\n const duplicateMessage = formatDuplicateSheetKeys(keyToRows);\n if (duplicateMessage) throw new Error(duplicateMessage);\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":["appendRows","discoverHeader","generateRowKey","mapRowsToHeader","partitionDataForUpsert","performBatchUpdates","snapshotHeaderAndKeys","snapshotHeaderKeysAndPositions","upsertByKey","validateAndMapHeaders","validateRowKeys","sheets","spreadsheetId","sheetTitle","response","spreadsheets","values","get","range","majorDimension","data","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","row","header","strategy","keyColumns","useProviderIdLogic","separator","lowerHeader","h","providerIndex","idIndex","providerVal","trim","idVal","join","keyIndices","name","normalizedName","filter","components","every","comp","rows","keyMap","Map","duplicateKeys","key","has","set","indices","sheetRef","keySet","logger","resolvedSheetTitle","respHeader","vr","resolveKeyIndices","keyColsIdx","batchSize","totalUpdated","i","app","batch","resp","updatedRows","toKey","rowsToInsert","insertedKeys","r","rowsSkipped","INTERNAL_BATCH_SIZE","app2","error","singleRow","singleApp","singleResp","singleUpdatedRows","singleError","Error","findSheetByRef","properties","title","Array","isArray","inserted","kc","hdr","c","idx","slice","append","valueInputOption","insertDataOption","requestBody","Number","updates","warn","message","validation","mappingLookup","m","mappedRow","fill","canonicalCol","scanKeyRows","onKey","Math","minIndex","maxIndex","min","max","scanKeyColumnRows","a1Col","rawRow","rowNumber","fullRow","globalIndex","localRowArrayIndex","keyStrategy","Set","add","formatDuplicateSheetKeys","keyToRows","parts","keyToRowMap","duplicateMessage","seenRows","existingKeys","allowUpdates","toAppend","toUpdate","skippedKeys","existingRowIndex","errors","requests","errorMsg","result","updateCells","sheetId","startRowIndex","endRowIndex","startColumnIndex","endColumnIndex","cellValue","userEnteredValue","stringValue","fields","batchUpdate","floor","update","options","inputValidation","currentHeader","effectiveHeader","headerValidation","processedRows","partition","updateResult","updateError"],"mappings":";;;;;;;;;;;QAgMsBA;eAAAA;;QA/IAC;eAAAA;;QA+DNC;eAAAA;;QA0OAC;eAAAA;;QAgJAC;eAAAA;;QAsCMC;eAAAA;;QAzIAC;eAAAA;;QAiDAC;eAAAA;;QAwKAC;eAAAA;;QAtiBNC;eAAAA;;QAqGAC;eAAAA;;;iCA7JM;iCAC4B;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AA8C3C,SAAeT,eAAeU,MAAwB,EAAEC,aAAqB,EAAEC,UAAkB;;YAM7FC,gBALHA;;;;oBAAW;;wBAAMH,OAAOI,YAAY,CAACC,MAAM,CAACC,GAAG,CAAC;4BACpDL,eAAAA;4BACAM,OAAO,AAAC,GAAa,OAAXL,YAAW;4BACrBM,gBAAgB;wBAClB;;;oBAJML,WAAW;oBAKjB;;wBAASA,CAAAA,EAAAA,iBAAAA,SAASM,IAAI,cAAbN,qCAAAA,eAAeE,MAAM,OAAK,CAAE,CAAC,EAAE;;;;IAC1C;;AAEO,SAASP,sBAAsBY,YAAsB,EAAEC,gBAA0B;QAAEC,kBAAAA,iEAA4B,EAAE;IACtH,IAAMC,kBAAkB,yBAACC;eACvBC,OAAOD,gBAAAA,iBAAAA,MAAO,IACXE,WAAW,GACXC,OAAO,CAAC,cAAc;;IAE3B,IAAMC,kBAAkBR,aAAaS,GAAG,CAACN;IACzC,IAAMO,sBAAsBT,iBAAiBQ,GAAG,CAACN;IACjD,IAAMQ,qBAAqBT,gBAAgBO,GAAG,CAACN;IAE/C,IAAMS,WAA4B,EAAE;IACpC,IAAMC,iBAA2B,EAAE;IACnC,IAAMC,eAA0B,qBAAGd;IAEnC,wCAAwC;IACxCC,iBAAiBc,OAAO,CAAC,SAACC,WAAWC;QACnC,IAAMC,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,IAAME,cAAcrB,YAAY,CAACmB,WAAW;YAC5C,IAAIE,gBAAgBC,WAAW;gBAC7BV,SAASW,IAAI,CAAC;oBACZP,WAAAA;oBACAQ,OAAOH;oBACPI,OAAON;gBACT;gBACA,4BAA4B;gBAC5B,IAAMO,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,gBAAAA;QACAC,cAAAA;QACAF,UAAAA;IACF;AACF;AAGO,SAAS/B,eAAekD,GAAQ,EAAEC,MAAgB,EAAEC,QAA+B;IACxF,IAAQC,aAAqDD,SAArDC,YAAYC,qBAAyCF,SAAzCE,0CAAyCF,SAArBG,WAAAA,6CAAY;IAEpD,0CAA0C;IAC1C,IAAMC,cAAcL,OAAOvB,GAAG,CAAC,SAAC6B;eAAMjC,OAAOiC,cAAAA,eAAAA,IAAK,IAAIhC,WAAW;;IAEjE,IAAI6B,oBAAoB;QACtB,IAAMI,gBAAgBF,YAAYjB,OAAO,CAAC;QAC1C,IAAIoB,UAAUH,YAAYjB,OAAO,CAAC;QAClC,IAAIoB,YAAY,CAAC,GAAGA,UAAUH,YAAYjB,OAAO,CAAC;QAElD,IAAImB,iBAAiB,KAAKC,WAAW,GAAG;gBACXT,oBACNA;YADrB,IAAMU,cAAcpC,QAAO0B,qBAAAA,GAAG,CAACQ,cAAc,cAAlBR,gCAAAA,qBAAsB,IAAIW,IAAI;YACzD,IAAMC,QAAQtC,QAAO0B,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,IAAMS,aAAaX,WAChBzB,GAAG,CAAC,SAACqC;QACJ,IAAMC,iBAAiB1C,OAAOyC,iBAAAA,kBAAAA,OAAQ,IAAIxC,WAAW;QACrD,IAAImB,QAAQY,YAAYjB,OAAO,CAAC2B;QAChC,uCAAuC;QACvC,IAAItB,UAAU,CAAC,KAAKsB,mBAAmB,MAAM;YAC3CtB,QAAQY,YAAYjB,OAAO,CAAC;QAC9B;QACA,OAAOK;IACT,GACCuB,MAAM,CAAC,SAACvB;eAAUA,SAAS;;IAE9B,IAAIoB,WAAWf,MAAM,KAAK,GAAG;QAC3B,OAAO,IAAI,qDAAqD;IAClE;IAEA,IAAMmB,aAAaJ,WAAWpC,GAAG,CAAC,SAACgB;YAAiBM;eAAP1B,QAAO0B,aAAAA,GAAG,CAACN,MAAM,cAAVM,wBAAAA,aAAc,IAAIW,IAAI;;IAC1E,kDAAkD;IAClD,IAAIO,WAAWC,KAAK,CAAC,SAACC;eAASA,KAAKrB,MAAM,GAAG;QAAI;QAC/C,OAAOmB,WAAWL,IAAI,CAACR;IACzB;IAEA,OAAO;AACT;AAEO,SAAS/C,gBAAgB+D,IAAW,EAAEpB,MAAgB,EAAEC,QAA+B;IAC5F,IAAMoB,SAAS,IAAIC;IACnB,IAAMC,gBAA0B,EAAE;IAElCH,KAAKrC,OAAO,CAAC,SAACgB,KAAKN;YAOjB4B;QANA,IAAMG,MAAM3E,eAAekD,KAAKC,QAAQC;QACxC,IAAIuB,IAAIjD,OAAO,CAAC,QAAQ,QAAQ,IAAI,QAAQ,kBAAkB;QAE9D,IAAI,CAAC8C,OAAOI,GAAG,CAACD,MAAM;YACpBH,OAAOK,GAAG,CAACF,KAAK,EAAE;QACpB;SACAH,cAAAA,OAAOzD,GAAG,CAAC4D,kBAAXH,kCAAAA,YAAiB9B,IAAI,CAACE;IACxB;IAEA,kBAAkB;IAClB4B,OAAOtC,OAAO,CAAC,SAAC4C,SAASH;QACvB,IAAIG,QAAQ7B,MAAM,GAAG,GAAG;YACtByB,cAAchC,IAAI,CAACiC;QACrB;IACF;IAEA,OAAO;QACL3B,OAAO0B,cAAczB,MAAM,KAAK;QAChCyB,eAAAA;QACAF,QAAAA;IACF;AACF;AAOO,SAAe1E;wCACpBW,MAAwB,EACxB,KAkBC;YAjBCC,eACAC,YACAoE,uBACAR,qBACAS,2BACA3B,2BACAF,QACA8B,QAiBEC,oBAEIvC,OAEiBA,mBAWjBwC,YACAC,IAIFC,mBAeAC,YAGAC,WAGAC,cACKC,GAIoBC,cAHrBC,OACAC,MACAF,KACAG,aAMJC,OAaAC,cACAC,cACD,2BAAA,mBAAA,gBAAA,WAAA,OAAMC,GACHtB,KAOAuB,aAMFC,qBAEFX,eACKC,IACDE,QAUuBS,eARrBR,OAOAQ,MACAP,cAECQ,OAGA,4BAAA,oBAAA,iBAAA,YAAA,QAAMC,WAU0BC,oBAR3BC,YAOAD,WACAE,mBAECC,aACP,2DAA2D;QAC3DzB,mBAIJ,mCAAmC;QACnCA,eAIAiB;;;;oBAnJJxF,gBADF,MACEA,eACAC,aAFF,MAEEA,YACAoE,WAHF,MAGEA,wBAHF,MAIER,MAAAA,kEAJF,MAKES,QAAAA,oCAAS,0CALX,MAME3B,YAAAA;wBAAc;2DANhB,MAOEF,QAAAA,wDACA8B,SARF,MAQEA;oBAYF,IAAI,CAACxE,QAAQ,MAAM,IAAIkG,MAAM;oBAC7B,IAAI,CAACjG,eAAe,MAAM,IAAIiG,MAAM;oBACpC,IAAI,CAAChG,cAAc,CAACoE,UAAU,MAAM,IAAI4B,MAAM;oBAE9C,2DAA2D;oBACvDzB,qBAAqBvE;yBACrBoE,UAAAA;;;;oBACY;;wBAAM6B,IAAAA,iCAAc,EAACnG,QAAQC,eAAeqE,UAAUE;;;oBAA9DtC,QAAQ;oBACd,IAAIA,OAAO;;wBACTuC,qBAAqBvC,EAAAA,oBAAAA,MAAMkE,UAAU,cAAhBlE,wCAAAA,kBAAkBmE,KAAK,KAAI/B;oBAClD,OAAO;wBACL,qDAAqD;wBACrDG,qBAAqBH;oBACvB;;;oBAGF,IAAI,CAACG,oBAAoB,MAAM,IAAIyB,MAAM;oBACzC,IAAI,CAACI,MAAMC,OAAO,CAACzC,SAASA,KAAKtB,MAAM,KAAK,GAAG;;wBAAO;4BAAE4C,aAAa;4BAAGoB,QAAQ;wBAAiB;;yBAE7F,CAAA,CAACF,MAAMC,OAAO,CAAC7D,WAAWA,OAAOF,MAAM,KAAK,CAAA,GAA5C;;;;oBACiB;;wBAAMxC,OAAOI,YAAY,CAACC,MAAM,CAACC,GAAG,CAAC;4BAAEL,eAAAA;4BAAeM,OAAO,AAAC,GAAqB,OAAnBkE,oBAAmB;4BAAOjE,gBAAgB;wBAAO;;;oBAA9HkE,aAAa;oBACbC,KAAKD,WAAWjE,IAAI;oBAC1BiC,SAAU,AAACiC,CAAAA,CAAAA,eAAAA,yBAAAA,GAAItE,MAAM,OAAK,CAAE,CAAC,EAAE;;;oBAG3BuE,oBAAoB,2BAAC6B,IAAcC;wBACvC,IAAI,CAACJ,MAAMC,OAAO,CAACE,OAAOA,GAAGjE,MAAM,KAAK,GAAG,OAAO,EAAE;4BAC/C,kCAAA,2BAAA;;4BAAL,QAAK,YAAWiE,uBAAX,SAAA,6BAAA,QAAA,yBAAA,iCAAe;gCAAf,IAAME,IAAN;gCACH,IAAI,OAAOA,MAAM,YAAYA,EAAEnE,MAAM,KAAK,GAAG,MAAM,IAAI0D,MAAM;4BAC/D;;4BAFK;4BAAA;;;qCAAA,6BAAA;oCAAA;;;oCAAA;0CAAA;;;;wBAGL,IAAI,CAACI,MAAMC,OAAO,CAACG,QAAQA,IAAIlE,MAAM,KAAK,GAAG;4BAC3C,MAAM,IAAI0D,MAAM;wBAClB;wBACA,OAAOO,GAAGtF,GAAG,CAAC,SAACqC;4BACb,IAAMoD,MAAMF,IAAI5E,OAAO,CAAC0B;4BACxB,IAAIoD,QAAQ,CAAC,GAAG,MAAM,IAAIV,MAAM,AAAC,4BAAgC,OAAL1C,MAAK;4BACjE,OAAOoD;wBACT;oBACF;oBAEM/B,aAAaD,kBAAkBhC,YAAYF;oBAEjD,oDAAoD;oBAC9CoC,YAAY;yBAEd,CAAA,CAACD,cAAcA,WAAWrC,MAAM,KAAK,CAAA,GAArC;;;;oBACEuC,eAAe;oBACVC,IAAI;;;yBAAGA,CAAAA,IAAIlB,KAAKtB,MAAM,AAAD;;;;oBACtB0C,QAAQpB,KAAK+C,KAAK,CAAC7B,GAAGA,IAAIF;oBACnB;;wBAAM9E,OAAOI,YAAY,CAACC,MAAM,CAACyG,MAAM,CAAC;4BAAE7G,eAAAA;4BAAeM,OAAO,AAAC,GAAqB,OAAnBkE,oBAAmB;4BAAMsC,kBAAkB;4BAAOC,kBAAkB;4BAAeC,aAAa;gCAAE5G,QAAQ6E;4BAAqB;wBAAE;;;oBAA3MC,OAAO;oBACPF,MAAME,KAAK1E,IAAI;oBACf2E,cAAc8B,OAAOjC,CAAAA,gBAAAA,2BAAAA,eAAAA,IAAKkC,OAAO,cAAZlC,mCAAAA,aAAcG,WAAW,KAAIF,MAAM1C,MAAM;oBACpEuC,gBAAgBK;;;oBALeJ,KAAKF;;;;;;oBAOtC;;wBAAO;4BAAEM,aAAaL;4BAAcyB,QAAQ;4BAAkBf,aAAa;wBAAE;;;oBAGzEJ,QAAQ,eAACG;wBACb,IAAM/C,MAAM+C;wBAEZ,yCAAyC;wBACzC,IAAM7C,WAAkC;4BACtCC,YAAAA;4BACAC,oBAAoB;4BACpBC,WAAW;wBACb;wBAEA,OAAOvD,eAAekD,KAAKC,QAAQC;oBACrC;oBAEM2C;oBACAC;oBACD,kCAAA,2BAAA;;wBAAL,IAAK,YAAWzB,2BAAX,6BAAA,QAAA,yBAAA,iCAAgC;4BAA1B0B,IAAN;4BACGtB,MAAMmB,MAAMG;4BAClB,IAAIjB,UAAUA,OAAOJ,GAAG,CAACD,MAAM;4BAC/BoB,aAAarD,IAAI,CAACuD;4BAClBD,aAAatD,IAAI,CAACiC;wBACpB;;wBALK;wBAAA;;;iCAAA,6BAAA;gCAAA;;;gCAAA;sCAAA;;;;oBAOL,IAAIoB,aAAa9C,MAAM,KAAK,GAAG;wBACvBiD,cAAc3B,KAAKtB,MAAM,GAAG8C,aAAa9C,MAAM,EAAE,6CAA6C;wBACpG;;4BAAO;gCAAE4C,aAAa;gCAAGoB,QAAQ;gCAAkBf,aAAAA;4BAAY;;oBACjE;oBAEA,gFAAgF;oBAChF,0EAA0E;oBACpEC,sBAAsB;oBAExBX,gBAAe;oBACVC,KAAI;;;yBAAGA,CAAAA,KAAIM,aAAa9C,MAAM,AAAD;;;;oBAC9B0C,SAAQI,aAAauB,KAAK,CAAC7B,IAAGA,KAAIU;;;;;;;;;oBAEzB;;wBAAM1F,OAAOI,YAAY,CAACC,MAAM,CAACyG,MAAM,CAAC;4BACnD7G,eAAAA;4BACAM,OAAO,AAAC,GAAqB,OAAnBkE,oBAAmB;4BAC7BsC,kBAAkB;4BAClBC,kBAAkB;4BAClBC,aAAa;gCAAE5G,QAAQ6E;4BAAqB;wBAC9C;;;oBANMC,QAAO;oBAOPQ,OAAOR,MAAK1E,IAAI;oBAChB2E,eAAc8B,OAAOvB,CAAAA,iBAAAA,4BAAAA,gBAAAA,KAAMwB,OAAO,cAAbxB,oCAAAA,cAAeP,WAAW,KAAIF,OAAM1C,MAAM;oBACrEuC,iBAAgBK;;;;;;oBACTQ;yBAEHV,CAAAA,OAAM1C,MAAM,GAAG,CAAA,GAAf0C;;;;oBACG,mCAAA,4BAAA;;;;;;;;;oBAAA,aAAmBA;;;2BAAnB,8BAAA,SAAA;;;;oBAAMW,YAAN;;;;;;;;;oBAEkB;;wBAAM7F,OAAOI,YAAY,CAACC,MAAM,CAACyG,MAAM,CAAC;4BACzD7G,eAAAA;4BACAM,OAAO,AAAC,GAAqB,OAAnBkE,oBAAmB;4BAC7BsC,kBAAkB;4BAClBC,kBAAkB;4BAClBC,aAAa;gCAAE5G,MAAM;oCAAGwF;;4BAAwB;wBAClD;;;oBANME,aAAa;oBAObD,YAAYC,WAAWtF,IAAI;oBAC3BuF,oBAAoBkB,OAAOpB,CAAAA,sBAAAA,iCAAAA,qBAAAA,UAAWqB,OAAO,cAAlBrB,yCAAAA,mBAAoBV,WAAW,KAAI;oBACpEL,iBAAgBiB;;;;;;oBACTC;qBAEPzB,eAAAA,OAAO4C,IAAI,cAAX5C,mCAAAA,kBAAAA,QAAc,AAAC,gCAAwG,OAAzEyB,AAAW,YAAXA,aAAuBC,SAAQD,YAAYoB,OAAO,GAAGtG,OAAOkF;;;;;;oBAdzG;;;;;;;;;;;;oBAAA;oBAAA;;;;;;;6BAAA,8BAAA;4BAAA;;;4BAAA;kCAAA;;;;;;;;;;;;qBAmBLzB,gBAAAA,OAAO4C,IAAI,cAAX5C,oCAAAA,mBAAAA,QAAc,AAAC,2BAAiF,OAAvDoB,AAAK,YAALA,OAAiBM,SAAQN,MAAMyB,OAAO,GAAGtG,OAAO6E;;;;;;;;oBAnCtDZ,MAAKU;;;;;;oBAuCxCD,eAAc3B,KAAKtB,MAAM,GAAG8C,aAAa9C,MAAM;oBACrD;;wBAAO;4BAAE4C,aAAaL;4BAAcyB,UAAUjB;4BAAcE,aAAAA;wBAAY;;;;IAC1E;;AAEO,SAASjG,gBAAgB,KAAiH;sBAAjH,MAAEsE,MAAAA,gCAAO,EAAE,gCAAX,MAAapB,QAAAA,oCAAS,EAAE,qCAAxB,MAA0BhB,WAAAA,0CAAY,EAAE;IACtE,IAAI,CAAC4E,MAAMC,OAAO,CAACzC,SAASA,KAAKtB,MAAM,KAAK,GAAG,OAAO,EAAE;IACxD,IAAI,CAAC8D,MAAMC,OAAO,CAAC7D,WAAWA,OAAOF,MAAM,KAAK,GAAG,OAAOsB;IAC1D,IAAI,CAACwC,MAAMC,OAAO,CAAC7E,cAAcA,UAAUc,MAAM,KAAK,GAAG,OAAOsB;IAEhE,IAAMwD,aAAaxH,sBAAsB4C,QAAQhB;IACjD,IAAM6F,gBAAgB,IAAIvD,IAAIsD,WAAWhG,QAAQ,CAACH,GAAG,CAAC,SAACqG;eAAM;YAACA,EAAE9F,SAAS;YAAE8F,EAAErF,KAAK;SAAC;;IAEnF,OAAO2B,KAAK3C,GAAG,CAAC,SAACsB;QACf,qEAAqE;QACrE,qEAAqE;QACrE,IAAMgF,YAAiB,IAAInB,MAAM5D,OAAOF,MAAM,EAAEkF,IAAI,CAAC;QAErDhG,UAAUD,OAAO,CAAC,SAACkG,cAAchG;YAC/B,IAAME,aAAa0F,cAAcjH,GAAG,CAACqH;YACrC,IAAI9F,eAAeG,aAAaL,iBAAiBc,IAAID,MAAM,EAAE;gBAC3D,sDAAsD;gBACtDiF,SAAS,CAAC5F,WAAW,GAAGY,GAAG,CAACd,eAAe;YAC7C;QACF;QAEA,OAAO8F;IACT;AACF;AAEA,8JAA8J,GAC9J,SAAeG,YAAY5H,MAAwB,EAAEC,aAAqB,EAAEC,UAAkB,EAAEwC,MAAgB,EAAEa,UAAoB,EAAEZ,QAA+B,EAAEkF,KAA+C;;YACrMC,OACAA,QADXC,UACAC;;;;oBADAD,WAAWD,CAAAA,QAAAA,MAAKG,GAAG,OAARH,OAAS,qBAAGvE;oBACvByE,WAAWF,CAAAA,SAAAA,MAAKI,GAAG,OAARJ,QAAS,qBAAGvE;oBAE7B;;wBAAM4E,IAAAA,oCAAiB,EAACnI,QAAQC,eAAeC,YAAYkI,IAAAA,wBAAK,EAACL,WAAW,IAAIK,IAAAA,wBAAK,EAACJ,WAAW,IAAI,SAACK,QAAQC;4BAC5G,0CAA0C;4BAC1C,IAAMC,UAAe,IAAIjC,MAAM5D,OAAOF,MAAM,EAAEkF,IAAI,CAAC;4BACnDnE,WAAW9B,OAAO,CAAC,SAAC+G;gCAClB,IAAMC,qBAAqBD,cAAcT;gCACzC,IAAIU,sBAAsB,KAAKA,qBAAqBJ,OAAO7F,MAAM,EAAE;oCACjE+F,OAAO,CAACC,YAAY,GAAGH,MAAM,CAACI,mBAAmB;gCACnD;4BACF;4BAEA,IAAMvE,MAAM3E,eAAegJ,SAAS7F,QAAQC;4BAC5C,IAAIuB,IAAIjD,OAAO,CAAC,QAAQ,QAAQ,IAAI4G,MAAM3D,KAAKoE;wBACjD;;;oBAZA;;;;;;IAaF;;AAEO,SAAe3I;wCAAsBK,MAAwB,EAAEC,aAAqB,EAAEC,UAAkB;YAAE0C,YAA+B8F,0BACxIhG,QACA6B,QAMA5B,UAOAY;;;;;oBAfyGX,aAAAA;wBAAwB;uBAAO8F;oBAC/H;;wBAAMpJ,eAAeU,QAAQC,eAAeC;;;oBAArDwC,SAAS;oBACT6B,SAAS,IAAIoE;oBAEnB,IAAIjG,OAAOF,MAAM,KAAK,GAAG;wBACvB;;4BAAO;gCAAEE,QAAAA;gCAAQ6B,QAAAA;gCAAQhB,UAAU;4BAAK;;oBAC1C;oBAEMZ,WAAkC;wBACtCC,YAAAA;wBACAC,kBAAkB,UAAE6F,wBAAAA,kCAAAA,YAAa7F,kBAAkB,uCAAI;wBACvDC,SAAS,WAAE4F,wBAAAA,kCAAAA,YAAa5F,SAAS,yCAAI;oBACvC;oBAEA,0BAA0B;oBACpBS,aAAaX,WAChBzB,GAAG,CAAC,SAACqC;wBACJ,IAAMC,iBAAiB1C,OAAOyC,iBAAAA,kBAAAA,OAAQ,IAAIxC,WAAW;wBACrD,IAAM+B,cAAcL,OAAOvB,GAAG,CAAC,SAAC6B;mCAAMjC,OAAOiC,cAAAA,eAAAA,IAAK,IAAIhC,WAAW;;wBACjE,IAAImB,QAAQY,YAAYjB,OAAO,CAAC2B;wBAChC,IAAItB,UAAU,CAAC,KAAKsB,mBAAmB,MAAM;4BAC3CtB,QAAQY,YAAYjB,OAAO,CAAC;wBAC9B;wBACA,OAAOK;oBACT,GACCuB,MAAM,CAAC,SAACvB;+BAAUA,SAAS;;oBAE9B,IAAIoB,WAAWf,MAAM,KAAK,GAAG;wBAC3B;;4BAAO;gCAAEE,QAAAA;gCAAQ6B,QAAAA;gCAAQhB,YAAAA;4BAAW;;oBACtC;oBAEA;;wBAAMqE,YAAY5H,QAAQC,eAAeC,YAAYwC,QAAQa,YAAYZ,UAAU,SAACuB;4BAClFK,OAAOqE,GAAG,CAAC1E;wBACb;;;oBAFA;oBAIA;;wBAAO;4BAAExB,QAAAA;4BAAQ6B,QAAAA;4BAAQhB,YAAAA;wBAAW;;;;IACtC;;AAEA,qEAAqE,GACrE,SAASsF,yBAAyBC,SAAgC;IAChE,IAAMC,QAAkB,EAAE;IAC1BD,UAAUrH,OAAO,CAAC,SAACqC,MAAMI;QACvB,IAAIJ,KAAKtB,MAAM,GAAG,GAAGuG,MAAM9G,IAAI,CAAC,AAAC,IAAiB6B,OAAdI,KAAI,YAA0B,OAAhBJ,KAAKR,IAAI,CAAC,OAAM;IACpE;IACA,IAAIyF,MAAMvG,MAAM,KAAK,GAAG,OAAOR;IAC/B,OAAO,AAAC,sCAAsD,OAAjB+G,MAAMzF,IAAI,CAAC,OAAM;AAChE;AAGO,SAAe1D;wCAA+BI,MAAwB,EAAEC,aAAqB,EAAEC,UAAkB;YAAE0C,YAA+B8F,0BACjJhG,QACA6B,QACAyE,aACAF,WAMAnG,UAOAY,YAwBA0F;;;;;oBAzCkHrG,aAAAA;wBAAwB;uBAAO8F;oBACxI;;wBAAMpJ,eAAeU,QAAQC,eAAeC;;;oBAArDwC,SAAS;oBACT6B,SAAS,IAAIoE;oBACbK,cAAc,IAAIhF;oBAClB8E,YAAY,IAAI9E;oBAEtB,IAAItB,OAAOF,MAAM,KAAK,GAAG;wBACvB;;4BAAO;gCAAEE,QAAAA;gCAAQ6B,QAAAA;gCAAQyE,aAAAA;gCAAazF,UAAU;4BAAK;;oBACvD;oBAEMZ,WAAkC;wBACtCC,YAAAA;wBACAC,kBAAkB,UAAE6F,wBAAAA,kCAAAA,YAAa7F,kBAAkB,uCAAI;wBACvDC,SAAS,WAAE4F,wBAAAA,kCAAAA,YAAa5F,SAAS,yCAAI;oBACvC;oBAEA,0BAA0B;oBACpBS,aAAaX,WAChBzB,GAAG,CAAC,SAACqC;wBACJ,IAAMC,iBAAiB1C,OAAOyC,iBAAAA,kBAAAA,OAAQ,IAAIxC,WAAW;wBACrD,IAAM+B,cAAcL,OAAOvB,GAAG,CAAC,SAAC6B;mCAAMjC,OAAOiC,cAAAA,eAAAA,IAAK,IAAIhC,WAAW;;wBACjE,IAAImB,QAAQY,YAAYjB,OAAO,CAAC2B;wBAChC,IAAItB,UAAU,CAAC,KAAKsB,mBAAmB,MAAM;4BAC3CtB,QAAQY,YAAYjB,OAAO,CAAC;wBAC9B;wBACA,OAAOK;oBACT,GACCuB,MAAM,CAAC,SAACvB;+BAAUA,SAAS;;oBAE9B,IAAIoB,WAAWf,MAAM,KAAK,GAAG;wBAC3B;;4BAAO;gCAAEE,QAAAA;gCAAQ6B,QAAAA;gCAAQyE,aAAAA;gCAAazF,YAAAA;4BAAW;;oBACnD;oBAEA;;wBAAMqE,YAAY5H,QAAQC,eAAeC,YAAYwC,QAAQa,YAAYZ,UAAU,SAACuB,KAAKoE;4BACvF/D,OAAOqE,GAAG,CAAC1E;4BACX8E,YAAY5E,GAAG,CAACF,KAAKoE,YAAY,6BAA6B;4BAC9D,IAAMY,WAAWJ,UAAUxI,GAAG,CAAC4D;4BAC/B,IAAIgF,UAAUA,SAASjH,IAAI,CAACqG;iCACvBQ,UAAU1E,GAAG,CAACF,KAAK;gCAACoE;6BAAU;wBACrC;;;oBANA;oBAQMW,mBAAmBJ,yBAAyBC;oBAClD,IAAIG,kBAAkB,MAAM,IAAI/C,MAAM+C;oBAEtC;;wBAAO;4BAAEvG,QAAAA;4BAAQ6B,QAAAA;4BAAQyE,aAAAA;4BAAazF,YAAAA;wBAAW;;;;IACnD;;AAKO,SAAS9D,uBAAuBqE,IAAW,EAAEpB,MAAgB,EAAEgG,WAAkC,EAAES,YAAyB;QAAEC,eAAAA,iEAAe,OAAOJ;IACzJ,IAAMK,WAAkB,EAAE;IAC1B,IAAMC,WAA0D,EAAE;IAClE,IAAMC,cAAwB,EAAE;IAEhCzF,KAAKrC,OAAO,CAAC,SAACgB;QACZ,IAAMyB,MAAM3E,eAAekD,KAAKC,QAAQgG;QACxC,IAAIxE,IAAIjD,OAAO,CAAC,QAAQ,QAAQ,IAAI;YAClC,4BAA4B;YAC5B;QACF;QAEA,IAAIkI,aAAahF,GAAG,CAACD,MAAM;YACzB,IAAIkF,gBAAgBJ,aAAa;gBAC/B,IAAMQ,mBAAmBR,YAAY1I,GAAG,CAAC4D;gBACzC,IAAIsF,qBAAqBxH,WAAW;oBAClCsH,SAASrH,IAAI,CAAC;wBAAEQ,KAAAA;wBAAK+G,kBAAAA;oBAAiB;gBACxC,OAAO;oBACLD,YAAYtH,IAAI,CAACiC;gBACnB;YACF,OAAO;gBACLqF,YAAYtH,IAAI,CAACiC;YACnB;QACF,OAAO;YACLmF,SAASpH,IAAI,CAACQ;QAChB;IACF;IAEA,OAAO;QACL4G,UAAAA;QACAC,UAAAA;QACAC,aAAAA;IACF;AACF;AAKO,SAAe7J,oBAAoBM,MAAwB,EAAEC,aAAqB,EAAEC,UAAkB,EAAEiH,OAAsD,EAAEzE,MAAgB,EAAEoC,SAAiB,EAAEiC,gBAAwC;;YAC5O0C,QACF1E,cAGKC,GACDE,OAGEwE,UAED,2BAAA,mBAAA,gBAAA,WAAA,oBAAQjH,KAAK+G,kBAkCX5D,OACD+D,UAID,4BAAA,oBAAA,iBAAA,YAAA,sBAAQlH,MAAK+G,mBAERjJ,OAUC0F,kBAOT2D;;;;oBApEAH;oBACF1E,eAAe;oBAGVC,IAAI;;;yBAAGA,CAAAA,IAAImC,QAAQ3E,MAAM,AAAD;;;;oBACzB0C,QAAQiC,QAAQN,KAAK,CAAC7B,GAAGA,IAAIF;;;;;;;;;oBAG3B4E;oBAED,kCAAA,2BAAA;;wBAAL,IAAK,YAAmCxE,4BAAnC,6BAAA,QAAA,yBAAA,iCAA0C;0CAA1C,aAAQzC,kBAAAA,KAAK+G,+BAAAA;4BAChBE,SAASzH,IAAI,CAAC;gCACZ4H,aAAa;oCACXtJ,OAAO;wCACLuJ,SAAS;wCACTC,eAAeP,mBAAmB;wCAClCQ,aAAaR;wCACbS,kBAAkB;wCAClBC,gBAAgBxH,OAAOF,MAAM;oCAC/B;oCACAsB,IAAI;wCACF;4CACEzD,QAAQoC,IAAItB,GAAG,CAAC,SAACgJ;uDAAe;oDAC9BC,kBAAkB;wDAChBC,aAAatJ,OAAOoJ,sBAAAA,uBAAAA,YAAa;oDACnC;gDACF;;wCACF;;oCAEFG,QAAQ;gCACV;4BACF;wBACF;;wBAtBK;wBAAA;;;iCAAA,6BAAA;gCAAA;;;gCAAA;sCAAA;;;;yBAwBDZ,CAAAA,SAASlH,MAAM,GAAG,CAAA,GAAlBkH;;;;oBACF;;wBAAM1J,OAAOI,YAAY,CAACmK,WAAW,CAAC;4BACpCtK,eAAAA;4BACAgH,aAAa;gCACXyC,UAAAA;4BACF;wBACF;;;oBALA;oBAOA3E,gBAAgBG,MAAM1C,MAAM;;;;;;;;oBAEvBoD;oBACD+D,WAAW,AAAC,gBAAwD/D,OAAzCkC,KAAK0C,KAAK,CAACxF,IAAIF,aAAa,GAAE,aAAkE,OAAvDc,AAAK,YAALA,OAAiBM,SAAQN,MAAMyB,OAAO,GAAGtG,OAAO6E;oBAC1H6D,OAAOxH,IAAI,CAAC0H;oBAGP,mCAAA,4BAAA;;;;;;;;;oBAAA,aAAmCzE;;;2BAAnC,8BAAA,SAAA;;;;mCAAA,cAAQzC,oBAAAA,KAAK+G,iCAAAA;;;;;;;;;oBAERjJ,QAAQ,AAAC,GAAiBiJ,OAAftJ,YAAW,MAAwBkI,OAApBoB,mBAAiB,KAA0BA,OAAvBpB,IAAAA,wBAAK,EAAC1F,OAAOF,MAAM,GAAqB,OAAjBgH;oBAC3E;;wBAAMxJ,OAAOI,YAAY,CAACC,MAAM,CAACoK,MAAM,CAAC;4BACtCxK,eAAAA;4BACAM,OAAAA;4BACAwG,kBAAAA;4BACAE,aAAa;gCACX5G,MAAM;oCAAGoC;;4BACX;wBACF;;;oBAPA;oBAQAsC,gBAAgB;;;;;;oBACTkB;oBACPwD,OAAOxH,IAAI,CAAC,AAAC,wBAA4CgE,OAArBuD,mBAAiB,MAA6E,OAAzEvD,AAAW,YAAXA,aAAuBC,SAAQD,YAAYoB,OAAO,GAAGtG,OAAOkF;;;;;;oBAbpH;;;;;;;;;;;;oBAAA;oBAAA;;;;;;;6BAAA,8BAAA;4BAAA;;;4BAAA;kCAAA;;;;;;;;;;;;oBA7C2BjB,KAAKF;;;;;;oBAgEnC8E,SAAqD;wBACzDxE,aAAaL;oBACf;oBAEA,IAAI0E,OAAOjH,MAAM,GAAG,GAAG;wBACrBoH,OAAOH,MAAM,GAAGA;oBAClB;oBAEA;;wBAAOG;;;;IACT;;AAEO,SAAe/J;wCACpBG,MAAwB,EACxB,KAgBC;YAfCC,eACAC,YACAoE,UACAR,MACAnD,kBACA+J,SACAlG,QAoBEC,oBAGmBvC,mBADfA,OASFyI,iBAMAC,eACFC,iBAiBIC,kBAOsC,MAA9B3B,cAAcH,aAG1B+B,eAWEC,WAGAlG,WACA2E,QACF1E,cACEQ,cAIKP,GACDE,OAUuB/E,wBAAAA,gBARrBA,UAQAiF,aAUCQ,OACD+D,UASFsB,cAGJxB,SAEKyB,aACDvB,WAKJC;;;;oBAtIJ3J,gBADF,MACEA,eACAC,aAFF,MAEEA,YACAoE,WAHF,MAGEA,UACAR,OAJF,MAIEA,MACAnD,mBALF,MAKEA,kBACA+J,UANF,MAMEA,SACAlG,SAPF,MAOEA;oBAWF,kBAAkB;oBAClB,IAAI,CAACxE,QAAQ,MAAM,IAAIkG,MAAM;oBAC7B,IAAI,CAACjG,eAAe,MAAM,IAAIiG,MAAM;oBACpC,IAAI,CAAChG,cAAc,CAACoE,UAAU,MAAM,IAAI4B,MAAM;oBAC9C,IAAI,CAACI,MAAMC,OAAO,CAACzC,SAASA,KAAKtB,MAAM,KAAK,GAAG;wBAC7C;;4BAAO;gCAAE4C,aAAa;gCAAGoB,QAAQ;gCAAMf,aAAa;4BAAE;;oBACxD;oBAEA,oDAAoD;oBAChDhB,qBAAqBvE;yBACrBoE,UAAAA;;;;oBACY;;wBAAM6B,IAAAA,iCAAc,EAACnG,QAAQC,eAAeqE,UAAUE;;;oBAA9DtC,QAAQ;oBACduC,qBAAqBvC,CAAAA,kBAAAA,6BAAAA,oBAAAA,MAAOkE,UAAU,cAAjBlE,wCAAAA,kBAAmBmE,KAAK,KAAI/B;;;oBAGnD,IAAI,CAACG,oBAAoB;wBACvB,MAAM,IAAIyB,MAAM;oBAClB;oBAEA,4CAA4C;oBACtCyE,kBAAkB5K,gBAAgB+D,MAAMnD,wBAAwB+J,QAAQhC,WAAW;oBACzF,IAAI,CAACiC,gBAAgBpI,KAAK,EAAE;wBAC1B,MAAM,IAAI2D,MAAM,AAAC,oDAA4F,OAAzCyE,gBAAgB1G,aAAa,CAACX,IAAI,CAAC;oBACzG;oBAGsB;;wBAAMhE,eAAeU,QAAQC,eAAewE;;;oBAA5DmG,gBAAgB;oBAClBC,kBAAkBD;yBAGlBA,CAAAA,cAAcpI,MAAM,KAAK,KAAK7B,oBAAoBA,iBAAiB6B,MAAM,GAAG,CAAA,GAA5EoI;;;;oBACFC,kBAAkBlK;oBAClB,yBAAyB;oBACzB;;wBAAMX,OAAOI,YAAY,CAACC,MAAM,CAACyG,MAAM,CAAC;4BACtC7G,eAAAA;4BACAM,OAAO,AAAC,GAAqB,OAAnBkE,oBAAmB;4BAC7BsC,kBAAkB2D,QAAQ3D,gBAAgB,IAAI;4BAC9CC,kBAAkB;4BAClBC,aAAa;gCAAE5G,MAAM;oCAAGwK;;4BAAiB;wBAC3C;;;oBANA;;;oBASF,2CAA2C;oBAC3C,IAAIlK,oBAAoBA,iBAAiB6B,MAAM,GAAG,GAAG;wBAC7CsI,mBAAmBhL,sBAAsB+K,iBAAiBlK;wBAChE,IAAI,CAACmK,iBAAiBvI,KAAK,EAAE;4BAC3B,MAAM,IAAI2D,MAAM,AAAC,0CAAoF,OAA3C4E,iBAAiBvJ,cAAc,CAAC+B,IAAI,CAAC;wBACjG;oBACF;oBAG8C;;wBAAM1D,+BAA+BI,QAAQC,eAAewE,oBAAoBiG,QAAQhC,WAAW,CAAC9F,UAAU,EAAE8H,QAAQhC,WAAW;;;oBAAnI,OAAA,eAA9BS,eAA8B,KAAtC5E,QAAsByE,cAAgB,KAAhBA;oBAE9B,iDAAiD;oBAC7C+B,gBAAgBjH;oBAEpB,kDAAkD;oBAClD,IAAInD,oBAAoBA,iBAAiB6B,MAAM,GAAG,KAAKqI,gBAAgBrI,MAAM,GAAG,GAAG;wBACjFuI,gBAAgBvL,gBAAgB;4BAC9BsE,MAAAA;4BACApB,QAAQmI;4BACRnJ,WAAWf;wBACb;oBACF;oBAEMqK,YAAYvL,uBAAuBsL,eAAeF,iBAAiBH,QAAQhC,WAAW,EAAES,cAAcuB,QAAQtB,YAAY,EAAEJ;oBAElI,kCAAkC;oBAC5BlE,YAAY4F,QAAQ5F,SAAS,IAAI;oBACjC2E;oBACF1E,eAAe;oBACbQ;yBAGFyF,CAAAA,UAAU3B,QAAQ,CAAC7G,MAAM,GAAG,CAAA,GAA5BwI;;;;oBACOhG,IAAI;;;yBAAGA,CAAAA,IAAIgG,UAAU3B,QAAQ,CAAC7G,MAAM,AAAD;;;;oBACpC0C,QAAQ8F,UAAU3B,QAAQ,CAACxC,KAAK,CAAC7B,GAAGA,IAAIF;;;;;;;;;oBAE3B;;wBAAM9E,OAAOI,YAAY,CAACC,MAAM,CAACyG,MAAM,CAAC;4BACvD7G,eAAAA;4BACAM,OAAO,AAAC,GAAqB,OAAnBkE,oBAAmB;4BAC7BsC,kBAAkB2D,QAAQ3D,gBAAgB,IAAI;4BAC9CC,kBAAkB;4BAClBC,aAAa;gCAAE5G,QAAQ6E;4BAAM;wBAC/B;;;oBANM/E,WAAW;oBAQXiF,cAAc8B,OAAO/G,EAAAA,iBAAAA,SAASM,IAAI,cAAbN,sCAAAA,yBAAAA,eAAegH,OAAO,cAAtBhH,6CAAAA,uBAAwBiF,WAAW,KAAIF,MAAM1C,MAAM;oBAC9EuC,gBAAgBK;oBAEhB,2CAA2C;oBAC3CF,MAAMzD,OAAO,CAAC,SAACgB;wBACb,IAAMyB,MAAM3E,eAAekD,KAAKoI,iBAAiBH,QAAQhC,WAAW;wBACpE,IAAIxE,IAAIjD,OAAO,CAAC,QAAQ,QAAQ,IAAI;4BAClCsE,aAAatD,IAAI,CAACiC;wBACpB;oBACF;;;;;;oBACO0B;oBACD+D,WAAW,AAAC,SAAwD/D,OAAhDkC,KAAK0C,KAAK,CAACxF,IAAIF,aAAa,GAAE,oBAAyE,OAAvDc,AAAK,YAALA,OAAiBM,SAAQN,MAAMyB,OAAO,GAAGtG,OAAO6E;oBAC1H6D,OAAOxH,IAAI,CAAC0H;;;;;;oBAvB+B3E,KAAKF;;;;;;yBA6BlDkG,CAAAA,UAAU1B,QAAQ,CAAC9G,MAAM,GAAG,KAAKkI,QAAQtB,YAAY,AAAD,GAApD4B;;;;;;;;;;;;oBAEqB;;wBAAMtL,oBAAoBM,QAAQC,eAAewE,oBAAoBuG,UAAU1B,QAAQ,EAAEuB,iBAAiB/F,WAAW4F,QAAQ3D,gBAAgB,IAAI;;;oBAAhKkE,eAAe;oBACrBlG,gBAAgBkG,aAAa7F,WAAW;oBACxC,IAAI6F,aAAaxB,MAAM,EAAE;;wBACvBA,CAAAA,UAAAA,QAAOxH,IAAI,OAAXwH,SAAY,qBAAGwB,aAAaxB,MAAM;oBACpC;;;;;;oBACOyB;oBACDvB,YAAW,AAAC,6BAAqG,OAAzEuB,AAAW,YAAXA,aAAuBhF,SAAQgF,YAAY7D,OAAO,GAAGtG,OAAOmK;oBAC1GzB,OAAOxH,IAAI,CAAC0H;;;;;;oBAIVC,SAA+B;wBACnCxE,aAAaL;wBACbyB,UAAUjB;wBACVE,aAAauF,UAAUzB,WAAW,CAAC/G,MAAM;oBAC3C;oBAEA,IAAIiH,OAAOjH,MAAM,GAAG,GAAG;wBACrBoH,OAAOH,MAAM,GAAGA;oBAClB;oBAEA;;wBAAOG;;;;IACT"}
|
|
@@ -73,7 +73,7 @@ function _unsupported_iterable_to_array(o, minLen) {
|
|
|
73
73
|
if (typeof o === "string") return _array_like_to_array(o, minLen);
|
|
74
74
|
var n = Object.prototype.toString.call(o).slice(8, -1);
|
|
75
75
|
if (n === "Object" && o.constructor) n = o.constructor.name;
|
|
76
|
-
if (n === "Map" || n === "Set") return Array.from(
|
|
76
|
+
if (n === "Map" || n === "Set") return Array.from(o);
|
|
77
77
|
if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _array_like_to_array(o, minLen);
|
|
78
78
|
}
|
|
79
79
|
/**
|
|
@@ -128,7 +128,7 @@ export declare function buildValuesBatchUpdateRequest(requests: Array<{
|
|
|
128
128
|
}[];
|
|
129
129
|
includeValuesInResponse: boolean;
|
|
130
130
|
responseDateTimeRenderOption: "FORMATTED_STRING" | "SERIAL_NUMBER";
|
|
131
|
-
responseValueRenderOption: "
|
|
131
|
+
responseValueRenderOption: "UNFORMATTED_VALUE" | "FORMATTED_VALUE" | "FORMULA";
|
|
132
132
|
};
|
|
133
133
|
/**
|
|
134
134
|
* Range Conflict Detection
|
|
@@ -157,10 +157,6 @@ export declare function validateBatchRanges(ranges: string[]): {
|
|
|
157
157
|
* Expands a range by a specified number of rows and columns
|
|
158
158
|
*/
|
|
159
159
|
export declare function expandRange(notation: string, expandRows: number, expandCols: number): string;
|
|
160
|
-
/**
|
|
161
|
-
* Gets the intersection of two ranges
|
|
162
|
-
*/
|
|
163
|
-
export declare function getRangeIntersection(range1: string, range2: string): string | null;
|
|
164
160
|
/**
|
|
165
161
|
* Splits a large range into smaller chunks for batch processing
|
|
166
162
|
*/
|
|
@@ -128,7 +128,7 @@ export declare function buildValuesBatchUpdateRequest(requests: Array<{
|
|
|
128
128
|
}[];
|
|
129
129
|
includeValuesInResponse: boolean;
|
|
130
130
|
responseDateTimeRenderOption: "FORMATTED_STRING" | "SERIAL_NUMBER";
|
|
131
|
-
responseValueRenderOption: "
|
|
131
|
+
responseValueRenderOption: "UNFORMATTED_VALUE" | "FORMATTED_VALUE" | "FORMULA";
|
|
132
132
|
};
|
|
133
133
|
/**
|
|
134
134
|
* Range Conflict Detection
|
|
@@ -157,10 +157,6 @@ export declare function validateBatchRanges(ranges: string[]): {
|
|
|
157
157
|
* Expands a range by a specified number of rows and columns
|
|
158
158
|
*/
|
|
159
159
|
export declare function expandRange(notation: string, expandRows: number, expandCols: number): string;
|
|
160
|
-
/**
|
|
161
|
-
* Gets the intersection of two ranges
|
|
162
|
-
*/
|
|
163
|
-
export declare function getRangeIntersection(range1: string, range2: string): string | null;
|
|
164
160
|
/**
|
|
165
161
|
* Splits a large range into smaller chunks for batch processing
|
|
166
162
|
*/
|
|
@@ -55,9 +55,6 @@ _export(exports, {
|
|
|
55
55
|
get expandRange () {
|
|
56
56
|
return expandRange;
|
|
57
57
|
},
|
|
58
|
-
get getRangeIntersection () {
|
|
59
|
-
return getRangeIntersection;
|
|
60
|
-
},
|
|
61
58
|
get isValidA1Notation () {
|
|
62
59
|
return isValidA1Notation;
|
|
63
60
|
},
|
|
@@ -133,7 +130,7 @@ function _unsupported_iterable_to_array(o, minLen) {
|
|
|
133
130
|
if (typeof o === "string") return _array_like_to_array(o, minLen);
|
|
134
131
|
var n = Object.prototype.toString.call(o).slice(8, -1);
|
|
135
132
|
if (n === "Object" && o.constructor) n = o.constructor.name;
|
|
136
|
-
if (n === "Map" || n === "Set") return Array.from(
|
|
133
|
+
if (n === "Map" || n === "Set") return Array.from(o);
|
|
137
134
|
if (n === "Arguments" || /^(?:Ui|I)nt(?:8|16|32)(?:Clamped)?Array$/.test(n)) return _array_like_to_array(o, minLen);
|
|
138
135
|
}
|
|
139
136
|
var GOOGLE_SHEETS_LIMITS = {
|
|
@@ -577,31 +574,6 @@ function expandRange(notation, expandRows, expandCols) {
|
|
|
577
574
|
// For row and column ranges, expansion doesn't make sense in the same way
|
|
578
575
|
return notation;
|
|
579
576
|
}
|
|
580
|
-
function getRangeIntersection(range1, range2) {
|
|
581
|
-
try {
|
|
582
|
-
var parsed1 = parseA1Notation(range1);
|
|
583
|
-
var parsed2 = parseA1Notation(range2);
|
|
584
|
-
var bounds1 = normalizeRangeToBounds(parsed1);
|
|
585
|
-
var bounds2 = normalizeRangeToBounds(parsed2);
|
|
586
|
-
// Check if they overlap
|
|
587
|
-
if (!rangesOverlap(range1, range2)) {
|
|
588
|
-
return null;
|
|
589
|
-
}
|
|
590
|
-
// Calculate intersection bounds
|
|
591
|
-
var startRow = Math.max(bounds1.startRow, bounds2.startRow);
|
|
592
|
-
var endRow = Math.min(bounds1.endRow, bounds2.endRow);
|
|
593
|
-
var startCol = Math.max(bounds1.startCol, bounds2.startCol);
|
|
594
|
-
var endCol = Math.min(bounds1.endCol, bounds2.endCol);
|
|
595
|
-
var startColStr = columnIndexToString(startCol);
|
|
596
|
-
var endColStr = columnIndexToString(endCol);
|
|
597
|
-
if (startRow === endRow && startCol === endCol) {
|
|
598
|
-
return "".concat(startColStr).concat(startRow);
|
|
599
|
-
}
|
|
600
|
-
return "".concat(startColStr).concat(startRow, ":").concat(endColStr).concat(endRow);
|
|
601
|
-
} catch (unused) {
|
|
602
|
-
return null;
|
|
603
|
-
}
|
|
604
|
-
}
|
|
605
577
|
function splitRangeIntoChunks(notation) {
|
|
606
578
|
var maxCellsPerChunk = arguments.length > 1 && arguments[1] !== void 0 ? arguments[1] : 100000;
|
|
607
579
|
var range = parseA1Notation(notation);
|
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"sources":["/Users/kevin/Dev/open-source/ai/mcp-z/mcp-sheets/src/spreadsheet/range-operations.ts"],"sourcesContent":["/**\n * Range Operations Utilities for Google Sheets\n *\n * This module provides comprehensive utilities for working with A1 notation,\n * range parsing, batch operations, and range validation in Google Sheets.\n *\n * Key features:\n * - A1 notation validation and parsing\n * - Range manipulation and calculation utilities\n * - Batch operation builders for Google Sheets API\n * - Cell count and dimension calculations\n * - Range conflict detection for batch operations\n * - Google Sheets limits validation and enforcement\n */\n\nimport { a1Col } from './column-utilities.ts';\n\n// Google Sheets constants and limits\nexport const GOOGLE_SHEETS_LIMITS = {\n MAX_ROWS: 10_000_000,\n MAX_COLUMNS: 18_278, // ZZZ in base-26\n MAX_CELLS: 10_000_000, // Approximate limit for total cells\n MAX_BATCH_REQUESTS: 1000,\n MAX_DIMENSION_BATCH_REQUESTS: 100,\n} as const;\n\n/**\n * Represents a parsed cell reference (e.g., A1, B5)\n */\nexport interface CellReference {\n column: string;\n columnIndex: number; // 1-based\n row: number; // 1-based\n}\n\n/**\n * Represents a parsed range (e.g., A1:B5, A:B, 1:2)\n */\nexport interface RangeReference {\n type: 'cell' | 'row' | 'column' | 'range';\n startCell?: CellReference;\n endCell?: CellReference;\n startRow?: number;\n endRow?: number;\n startColumn?: string;\n endColumn?: string;\n startColumnIndex?: number;\n endColumnIndex?: number;\n}\n\n/**\n * Represents dimensions of a range\n */\nexport interface RangeDimensions {\n rows: number;\n columns: number;\n cells: number;\n}\n\n/**\n * Represents a range conflict between two ranges\n */\nexport interface RangeConflict {\n range1: string;\n range2: string;\n conflictType: 'overlap' | 'contains' | 'contained' | 'adjacent';\n description: string;\n}\n\n/**\n * A1 Notation Validation Utilities\n */\n\n/**\n * Validates if a string is a valid A1 notation\n */\nexport function isValidA1Notation(notation: string): boolean {\n if (!notation || typeof notation !== 'string') {\n return false;\n }\n\n // Use the same regex pattern as in the schema\n const a1Pattern = /^(?:[A-Z]{1,3}(?:[1-9]\\d{0,6}|10000000)(?::[A-Z]{1,3}(?:[1-9]\\d{0,6}|10000000))?|[A-Z]{1,3}:[A-Z]{1,3}|(?:[1-9]\\d{0,6}|10000000):(?:[1-9]\\d{0,6}|10000000))$/;\n\n if (!a1Pattern.test(notation)) {\n return false;\n }\n\n // Additional validation for Google Sheets limits\n const parts = notation.split(':');\n\n for (const part of parts) {\n // Check cell reference\n const cellMatch = part.match(/^([A-Z]{1,3})([1-9]\\d{0,6}|10000000)$/);\n if (cellMatch && cellMatch[1] && cellMatch[2]) {\n const [, colStr, rowStr] = cellMatch;\n\n // Validate column\n const colNum = columnStringToIndex(colStr);\n if (colNum > GOOGLE_SHEETS_LIMITS.MAX_COLUMNS) {\n return false;\n }\n\n // Validate row\n const rowNum = parseInt(rowStr, 10);\n if (rowNum > GOOGLE_SHEETS_LIMITS.MAX_ROWS) {\n return false;\n }\n }\n\n // Check column reference\n const colMatch = part.match(/^([A-Z]{1,3})$/);\n if (colMatch && colMatch[1]) {\n const colNum = columnStringToIndex(colMatch[1]);\n if (colNum > GOOGLE_SHEETS_LIMITS.MAX_COLUMNS) {\n return false;\n }\n }\n\n // Check row reference\n const rowMatch = part.match(/^([1-9]\\d{0,6}|10000000)$/);\n if (rowMatch && rowMatch[1]) {\n const rowNum = parseInt(rowMatch[1], 10);\n if (rowNum > GOOGLE_SHEETS_LIMITS.MAX_ROWS) {\n return false;\n }\n }\n }\n\n return true;\n}\n\n/**\n * Validates A1 notation and throws detailed error if invalid\n */\nexport function validateA1Notation(notation: string): void {\n if (!isValidA1Notation(notation)) {\n throw new Error(`Invalid A1 notation: \"${notation}\". Valid formats: A1, A1:B2, A:B, 1:2`);\n }\n}\n\n/**\n * Range Parsing and Manipulation Functions\n */\n\n/**\n * Converts column string (A, B, AA, etc.) to 1-based index\n */\nexport function columnStringToIndex(colStr: string): number {\n let colNum = 0;\n for (let i = 0; i < colStr.length; i++) {\n colNum = colNum * 26 + (colStr.charCodeAt(i) - 64);\n }\n return colNum;\n}\n\n/**\n * Converts 1-based column index to column string (A, B, AA, etc.)\n */\nexport function columnIndexToString(colIndex: number): string {\n return a1Col(colIndex);\n}\n\n/**\n * Parses a cell reference (e.g., \"A1\", \"Z999\") into its components\n */\nexport function parseCellReference(cellRef: string): CellReference {\n const match = cellRef.match(/^([A-Z]{1,3})([1-9]\\d{0,6}|10000000)$/);\n if (!match || !match[1] || !match[2]) {\n throw new Error(`Invalid cell reference: ${cellRef}`);\n }\n\n const [, column, rowStr] = match;\n const row = parseInt(rowStr, 10);\n const columnIndex = columnStringToIndex(column);\n\n return {\n column,\n columnIndex,\n row,\n };\n}\n\n/**\n * Parses A1 notation into a structured range reference\n */\nexport function parseA1Notation(notation: string): RangeReference {\n validateA1Notation(notation);\n\n const parts = notation.split(':');\n\n if (parts.length === 1) {\n const part = parts[0];\n if (!part) {\n throw new Error('Invalid A1 notation: empty part after split');\n }\n\n // Single cell reference (e.g., A1)\n const cellMatch = part.match(/^([A-Z]{1,3})([1-9]\\d{0,6}|10000000)$/);\n if (cellMatch && cellMatch[1] && cellMatch[2]) {\n const startCell = parseCellReference(part);\n return {\n type: 'cell',\n startCell,\n endCell: startCell,\n };\n }\n\n // Single column reference (e.g., A)\n const colMatch = part.match(/^([A-Z]{1,3})$/);\n if (colMatch && colMatch[1]) {\n const column = colMatch[1];\n const columnIndex = columnStringToIndex(column);\n return {\n type: 'column',\n startColumn: column,\n endColumn: column,\n startColumnIndex: columnIndex,\n endColumnIndex: columnIndex,\n };\n }\n\n // Single row reference (e.g., 1)\n const rowMatch = part.match(/^([1-9]\\d{0,6}|10000000)$/);\n if (rowMatch && rowMatch[1]) {\n const row = parseInt(rowMatch[1], 10);\n return {\n type: 'row',\n startRow: row,\n endRow: row,\n };\n }\n }\n\n if (parts.length === 2 && parts[0] && parts[1]) {\n const [start, end] = parts;\n\n // Cell range (e.g., A1:B5)\n const startCellMatch = start.match(/^([A-Z]{1,3})([1-9]\\d{0,6}|10000000)$/);\n const endCellMatch = end.match(/^([A-Z]{1,3})([1-9]\\d{0,6}|10000000)$/);\n\n if (startCellMatch && endCellMatch && startCellMatch[1] && startCellMatch[2] && endCellMatch[1] && endCellMatch[2]) {\n const startCell = parseCellReference(start);\n const endCell = parseCellReference(end);\n return {\n type: 'range',\n startCell,\n endCell,\n };\n }\n\n // Column range (e.g., A:B)\n const startColMatch = start.match(/^([A-Z]{1,3})$/);\n const endColMatch = end.match(/^([A-Z]{1,3})$/);\n\n if (startColMatch && endColMatch && startColMatch[1] && endColMatch[1]) {\n const startColumn = startColMatch[1];\n const endColumn = endColMatch[1];\n const startColumnIndex = columnStringToIndex(startColumn);\n const endColumnIndex = columnStringToIndex(endColumn);\n return {\n type: 'column',\n startColumn,\n endColumn,\n startColumnIndex,\n endColumnIndex,\n };\n }\n\n // Row range (e.g., 1:5)\n const startRowMatch = start.match(/^([1-9]\\d{0,6}|10000000)$/);\n const endRowMatch = end.match(/^([1-9]\\d{0,6}|10000000)$/);\n\n if (startRowMatch && endRowMatch && startRowMatch[1] && endRowMatch[1]) {\n const startRow = parseInt(startRowMatch[1], 10);\n const endRow = parseInt(endRowMatch[1], 10);\n return {\n type: 'row',\n startRow,\n endRow,\n };\n }\n }\n\n throw new Error(`Unable to parse A1 notation: ${notation}`);\n}\n\n/**\n * Converts a range reference back to A1 notation\n */\nexport function rangeToA1Notation(range: RangeReference): string {\n switch (range.type) {\n case 'cell':\n if (!range.startCell) throw new Error('Invalid cell range: missing startCell');\n return `${range.startCell.column}${range.startCell.row}`;\n\n case 'range':\n if (!range.startCell || !range.endCell) throw new Error('Invalid range: missing start or end cell');\n return `${range.startCell.column}${range.startCell.row}:${range.endCell.column}${range.endCell.row}`;\n\n case 'column':\n if (!range.startColumn || !range.endColumn) throw new Error('Invalid column range: missing start or end column');\n if (range.startColumn === range.endColumn) {\n return range.startColumn;\n }\n return `${range.startColumn}:${range.endColumn}`;\n\n case 'row':\n if (range.startRow === undefined || range.endRow === undefined) throw new Error('Invalid row range: missing start or end row');\n if (range.startRow === range.endRow) {\n return range.startRow.toString();\n }\n return `${range.startRow}:${range.endRow}`;\n\n default:\n throw new Error(`Unknown range type: ${(range as { type: unknown }).type}`);\n }\n}\n\n/**\n * Cell Count and Dimension Calculation Utilities\n */\n\n/**\n * Calculates the dimensions of a range\n */\nexport function calculateRangeDimensions(notation: string): RangeDimensions {\n const range = parseA1Notation(notation);\n\n switch (range.type) {\n case 'cell':\n return { rows: 1, columns: 1, cells: 1 };\n\n case 'range': {\n if (!range.startCell || !range.endCell) throw new Error('Invalid range: missing cells');\n const rows = range.endCell.row - range.startCell.row + 1;\n const columns = range.endCell.columnIndex - range.startCell.columnIndex + 1;\n return { rows, columns, cells: rows * columns };\n }\n\n case 'column': {\n if (range.startColumnIndex === undefined || range.endColumnIndex === undefined) {\n throw new Error('Invalid column range: missing column indices');\n }\n const columnCount = range.endColumnIndex - range.startColumnIndex + 1;\n return {\n rows: GOOGLE_SHEETS_LIMITS.MAX_ROWS,\n columns: columnCount,\n cells: GOOGLE_SHEETS_LIMITS.MAX_ROWS * columnCount,\n };\n }\n\n case 'row': {\n if (range.startRow === undefined || range.endRow === undefined) {\n throw new Error('Invalid row range: missing row numbers');\n }\n const rowCount = range.endRow - range.startRow + 1;\n return {\n rows: rowCount,\n columns: GOOGLE_SHEETS_LIMITS.MAX_COLUMNS,\n cells: rowCount * GOOGLE_SHEETS_LIMITS.MAX_COLUMNS,\n };\n }\n\n default:\n throw new Error(`Unknown range type: ${(range as { type: string }).type}`);\n }\n}\n\n/**\n * Counts cells in a finite sheet-local range, rejecting reversed bounds.\n */\nexport function calculateFiniteRangeCellCount(notation: string): number {\n const range = parseA1Notation(notation);\n if (range.type !== 'cell' && range.type !== 'range') {\n throw new Error(`Range must have finite start and end rows and columns: ${notation}`);\n }\n const dimensions = calculateRangeDimensions(notation);\n if (dimensions.rows < 1 || dimensions.columns < 1) throw new Error(`Range end must not precede its start: ${notation}`);\n return dimensions.cells;\n}\n\nexport function calculateTotalCells(ranges: string[]): number {\n return ranges.reduce((total, range) => {\n const dimensions = calculateRangeDimensions(range);\n return total + dimensions.cells;\n }, 0);\n}\n\n/**\n * Batch Operation Builders for Google API\n */\n\n/**\n * Builds a values batch update request for Google Sheets API\n */\nexport function buildValuesBatchUpdateRequest(\n requests: Array<{\n range: string;\n values: (string | number | boolean | null | undefined)[][];\n majorDimension?: 'ROWS' | 'COLUMNS';\n }>,\n sheetTitle: string,\n options: {\n valueInputOption?: 'RAW' | 'USER_ENTERED';\n includeValuesInResponse?: boolean;\n responseDateTimeRenderOption?: 'FORMATTED_STRING' | 'SERIAL_NUMBER';\n responseValueRenderOption?: 'FORMATTED_VALUE' | 'UNFORMATTED_VALUE' | 'FORMULA';\n } = {}\n) {\n // Validate all ranges first\n requests.forEach((req, index) => {\n try {\n validateA1Notation(req.range);\n } catch (error) {\n throw new Error(`Invalid range in request ${index}: ${error}`);\n }\n });\n\n // Calculate total cells for validation\n const totalCells = calculateTotalCells(requests.map((r) => r.range));\n if (totalCells > GOOGLE_SHEETS_LIMITS.MAX_CELLS) {\n throw new Error(`Batch update exceeds maximum cells limit: ${totalCells} > ${GOOGLE_SHEETS_LIMITS.MAX_CELLS}`);\n }\n\n // Build the request\n const data = requests.map((req) => ({\n range: `${sheetTitle}!${req.range}`,\n values: req.values,\n majorDimension: req.majorDimension || 'ROWS',\n }));\n\n return {\n valueInputOption: options.valueInputOption || 'USER_ENTERED',\n data,\n includeValuesInResponse: options.includeValuesInResponse || false,\n responseDateTimeRenderOption: options.responseDateTimeRenderOption || 'FORMATTED_STRING',\n responseValueRenderOption: options.responseValueRenderOption || 'FORMATTED_VALUE',\n };\n}\n\n/**\n * Range Conflict Detection\n */\n\n/**\n * Checks if two ranges overlap\n */\nexport function rangesOverlap(range1: string, range2: string): boolean {\n try {\n const parsed1 = parseA1Notation(range1);\n const parsed2 = parseA1Notation(range2);\n\n // Different types might still overlap, so we need to normalize to cell ranges\n const normalized1 = normalizeRangeToBounds(parsed1);\n const normalized2 = normalizeRangeToBounds(parsed2);\n\n // Check for overlap\n return !(normalized1.endRow < normalized2.startRow || normalized2.endRow < normalized1.startRow || normalized1.endCol < normalized2.startCol || normalized2.endCol < normalized1.startCol);\n } catch {\n // If we can't parse the ranges, assume no overlap\n return false;\n }\n}\n\n/**\n * Normalizes a range to bounds for overlap checking\n */\nfunction normalizeRangeToBounds(range: RangeReference): {\n startRow: number;\n endRow: number;\n startCol: number;\n endCol: number;\n} {\n switch (range.type) {\n case 'cell':\n if (!range.startCell) throw new Error('Invalid cell range');\n return {\n startRow: range.startCell.row,\n endRow: range.startCell.row,\n startCol: range.startCell.columnIndex,\n endCol: range.startCell.columnIndex,\n };\n\n case 'range':\n if (!range.startCell || !range.endCell) throw new Error('Invalid range');\n return {\n startRow: range.startCell.row,\n endRow: range.endCell.row,\n startCol: range.startCell.columnIndex,\n endCol: range.endCell.columnIndex,\n };\n\n case 'column':\n if (range.startColumnIndex === undefined || range.endColumnIndex === undefined) {\n throw new Error('Invalid column range');\n }\n return {\n startRow: 1,\n endRow: GOOGLE_SHEETS_LIMITS.MAX_ROWS,\n startCol: range.startColumnIndex,\n endCol: range.endColumnIndex,\n };\n\n case 'row':\n if (range.startRow === undefined || range.endRow === undefined) {\n throw new Error('Invalid row range');\n }\n return {\n startRow: range.startRow,\n endRow: range.endRow,\n startCol: 1,\n endCol: GOOGLE_SHEETS_LIMITS.MAX_COLUMNS,\n };\n\n default:\n throw new Error(`Unknown range type: ${(range as { type: unknown }).type}`);\n }\n}\n\n/**\n * Detects conflicts between multiple ranges\n */\nexport function detectRangeConflicts(ranges: string[]): RangeConflict[] {\n const conflicts: RangeConflict[] = [];\n\n for (let i = 0; i < ranges.length; i++) {\n for (let j = i + 1; j < ranges.length; j++) {\n const range1 = ranges[i];\n const range2 = ranges[j];\n\n if (!range1 || !range2) continue;\n\n if (rangesOverlap(range1, range2)) {\n conflicts.push({\n range1,\n range2,\n conflictType: 'overlap',\n description: `Ranges ${range1} and ${range2} overlap`,\n });\n }\n }\n }\n\n return conflicts;\n}\n\n/**\n * Validates that a batch of ranges doesn't exceed Google Sheets limits\n */\nexport function validateBatchRanges(ranges: string[]): {\n valid: boolean;\n errors: string[];\n warnings: string[];\n totalCells: number;\n} {\n const errors: string[] = [];\n const warnings: string[] = [];\n let totalCells = 0;\n\n // Validate each range\n ranges.forEach((range, index) => {\n try {\n validateA1Notation(range);\n const dimensions = calculateRangeDimensions(range);\n totalCells += dimensions.cells;\n\n // Check for very large ranges that might cause performance issues\n if (dimensions.cells > 1_000_000) {\n warnings.push(`Range ${index + 1} (${range}) affects ${dimensions.cells.toLocaleString()} cells, which may impact performance`);\n }\n } catch (error) {\n errors.push(`Range ${index + 1} (${range}): ${error}`);\n }\n });\n\n // Check batch size limits\n if (ranges.length > GOOGLE_SHEETS_LIMITS.MAX_BATCH_REQUESTS) {\n errors.push(`Too many ranges: ${ranges.length} > ${GOOGLE_SHEETS_LIMITS.MAX_BATCH_REQUESTS}`);\n }\n\n // Check total cells limit\n if (totalCells > GOOGLE_SHEETS_LIMITS.MAX_CELLS) {\n errors.push(`Total cells exceed limit: ${totalCells.toLocaleString()} > ${GOOGLE_SHEETS_LIMITS.MAX_CELLS.toLocaleString()}`);\n }\n\n // Check for conflicts\n const conflicts = detectRangeConflicts(ranges);\n conflicts.forEach((conflict) => {\n warnings.push(conflict.description);\n });\n\n return {\n valid: errors.length === 0,\n errors,\n warnings,\n totalCells,\n };\n}\n\n/**\n * Utility Functions for Common Range Operations\n */\n\n/**\n * Expands a range by a specified number of rows and columns\n */\nexport function expandRange(notation: string, expandRows: number, expandCols: number): string {\n const range = parseA1Notation(notation);\n\n if (range.type === 'cell' && range.startCell) {\n const newEndRow = Math.min(range.startCell.row + expandRows, GOOGLE_SHEETS_LIMITS.MAX_ROWS);\n const newEndCol = Math.min(range.startCell.columnIndex + expandCols, GOOGLE_SHEETS_LIMITS.MAX_COLUMNS);\n const newEndColStr = columnIndexToString(newEndCol);\n\n if (expandRows === 0 && expandCols === 0) {\n return notation;\n }\n\n return `${range.startCell.column}${range.startCell.row}:${newEndColStr}${newEndRow}`;\n }\n\n if (range.type === 'range' && range.startCell && range.endCell) {\n const newEndRow = Math.min(range.endCell.row + expandRows, GOOGLE_SHEETS_LIMITS.MAX_ROWS);\n const newEndCol = Math.min(range.endCell.columnIndex + expandCols, GOOGLE_SHEETS_LIMITS.MAX_COLUMNS);\n const newEndColStr = columnIndexToString(newEndCol);\n\n return `${range.startCell.column}${range.startCell.row}:${newEndColStr}${newEndRow}`;\n }\n\n // For row and column ranges, expansion doesn't make sense in the same way\n return notation;\n}\n\n/**\n * Gets the intersection of two ranges\n */\nexport function getRangeIntersection(range1: string, range2: string): string | null {\n try {\n const parsed1 = parseA1Notation(range1);\n const parsed2 = parseA1Notation(range2);\n\n const bounds1 = normalizeRangeToBounds(parsed1);\n const bounds2 = normalizeRangeToBounds(parsed2);\n\n // Check if they overlap\n if (!rangesOverlap(range1, range2)) {\n return null;\n }\n\n // Calculate intersection bounds\n const startRow = Math.max(bounds1.startRow, bounds2.startRow);\n const endRow = Math.min(bounds1.endRow, bounds2.endRow);\n const startCol = Math.max(bounds1.startCol, bounds2.startCol);\n const endCol = Math.min(bounds1.endCol, bounds2.endCol);\n\n const startColStr = columnIndexToString(startCol);\n const endColStr = columnIndexToString(endCol);\n\n if (startRow === endRow && startCol === endCol) {\n return `${startColStr}${startRow}`;\n }\n\n return `${startColStr}${startRow}:${endColStr}${endRow}`;\n } catch {\n return null;\n }\n}\n\n/**\n * Splits a large range into smaller chunks for batch processing\n */\nexport function splitRangeIntoChunks(notation: string, maxCellsPerChunk = 100_000): string[] {\n const range = parseA1Notation(notation);\n const dimensions = calculateRangeDimensions(notation);\n\n if (dimensions.cells <= maxCellsPerChunk) {\n return [notation];\n }\n\n const chunks: string[] = [];\n\n if (range.type === 'range' && range.startCell && range.endCell) {\n const totalRows = range.endCell.row - range.startCell.row + 1;\n const totalCols = range.endCell.columnIndex - range.startCell.columnIndex + 1;\n\n // Calculate chunk size based on max cells\n const cellsPerRow = totalCols;\n const maxRowsPerChunk = Math.floor(maxCellsPerChunk / cellsPerRow);\n\n if (maxRowsPerChunk >= 1) {\n // Split by rows\n for (let currentRow = range.startCell.row; currentRow <= range.endCell.row; currentRow += maxRowsPerChunk) {\n const chunkEndRow = Math.min(currentRow + maxRowsPerChunk - 1, range.endCell.row);\n const chunkRange = `${range.startCell.column}${currentRow}:${range.endCell.column}${chunkEndRow}`;\n chunks.push(chunkRange);\n }\n } else {\n // If even one row is too big, split by columns\n const maxColsPerChunk = Math.floor(maxCellsPerChunk / totalRows);\n\n for (let currentCol = range.startCell.columnIndex; currentCol <= range.endCell.columnIndex; currentCol += maxColsPerChunk) {\n const chunkEndCol = Math.min(currentCol + maxColsPerChunk - 1, range.endCell.columnIndex);\n const startColStr = columnIndexToString(currentCol);\n const endColStr = columnIndexToString(chunkEndCol);\n const chunkRange = `${startColStr}${range.startCell.row}:${endColStr}${range.endCell.row}`;\n chunks.push(chunkRange);\n }\n }\n } else {\n // For other range types, just return the original range\n // (column and row ranges are already at their limits)\n chunks.push(notation);\n }\n\n return chunks;\n}\n\n/**\n * Converts a RangeReference to Google Sheets API GridRange format\n *\n * This handles the different range types correctly:\n * - 'cell' and 'range' types: Extract indices from startCell/endCell\n * - 'row' types: Use startRow/endRow, omit column indices for full row\n * - 'column' types: Use startColumnIndex/endColumnIndex, omit row indices for full column\n *\n * Important: Google Sheets API uses 0-based indices, while A1 notation uses 1-based indices.\n * This function handles the conversion properly for each range type.\n */\nexport function rangeReferenceToGridRange(\n rangeRef: RangeReference,\n sheetId: number\n): {\n sheetId: number;\n startRowIndex?: number;\n endRowIndex?: number;\n startColumnIndex?: number;\n endColumnIndex?: number;\n} {\n if (rangeRef.type === 'cell' || rangeRef.type === 'range') {\n // For cell and range types, extract from startCell/endCell\n if (!rangeRef.startCell || !rangeRef.endCell) {\n throw new Error(`Invalid ${rangeRef.type} range: missing start or end cell`);\n }\n\n return {\n sheetId,\n // Convert 1-based row to 0-based startRowIndex\n startRowIndex: rangeRef.startCell.row - 1,\n // endRowIndex is exclusive (so row 5 becomes endRowIndex 5)\n endRowIndex: rangeRef.endCell.row,\n // Convert 1-based column index to 0-based startColumnIndex\n startColumnIndex: rangeRef.startCell.columnIndex - 1,\n // endColumnIndex is exclusive\n endColumnIndex: rangeRef.endCell.columnIndex,\n };\n }\n if (rangeRef.type === 'row') {\n // For row types, use startRow/endRow and omit column indices for full row width\n if (rangeRef.startRow === undefined || rangeRef.endRow === undefined) {\n throw new Error('Invalid row range: missing start or end row');\n }\n\n return {\n sheetId,\n // Convert 1-based row to 0-based startRowIndex\n startRowIndex: rangeRef.startRow - 1,\n // endRowIndex is exclusive\n endRowIndex: rangeRef.endRow,\n // Omit startColumnIndex and endColumnIndex to apply to all columns\n };\n }\n if (rangeRef.type === 'column') {\n // For column types, use startColumnIndex/endColumnIndex and omit row indices for full column height\n if (rangeRef.startColumnIndex === undefined || rangeRef.endColumnIndex === undefined) {\n throw new Error('Invalid column range: missing start or end column index');\n }\n\n return {\n sheetId,\n // Omit startRowIndex and endRowIndex to apply to all rows\n // Convert 1-based column index to 0-based startColumnIndex\n startColumnIndex: rangeRef.startColumnIndex - 1,\n // endColumnIndex is exclusive\n endColumnIndex: rangeRef.endColumnIndex,\n };\n }\n\n throw new Error(`Unknown range type: ${(rangeRef as { type: unknown }).type}`);\n}\n\n/**\n * A finite, sheet-local block of cells with 1-based inclusive bounds.\n */\nexport interface CellBlock {\n startRow: number;\n endRow: number;\n startColumn: number;\n endColumn: number;\n}\n\n/**\n * Parses a finite sheet-local A1 range (cell or range) into 1-based inclusive bounds.\n * Throws for invalid syntax, whole rows/columns and reversed bounds.\n */\nexport function parseFiniteCellBlock(notation: string): CellBlock {\n const range = parseA1Notation(notation);\n if (range.type !== 'cell' && range.type !== 'range') {\n throw new Error(`Range must have finite start and end rows and columns: ${notation}`);\n }\n calculateFiniteRangeCellCount(notation);\n if (!range.startCell || !range.endCell) throw new Error(`Invalid range: ${notation}`);\n return { startRow: range.startCell.row, endRow: range.endCell.row, startColumn: range.startCell.columnIndex, endColumn: range.endCell.columnIndex };\n}\n\n/**\n * Formats a block as A1 notation (a single cell when it spans one cell).\n */\nexport function cellBlockToA1(block: CellBlock): string {\n const start = `${columnIndexToString(block.startColumn)}${block.startRow}`;\n if (block.startRow === block.endRow && block.startColumn === block.endColumn) return start;\n return `${start}:${columnIndexToString(block.endColumn)}${block.endRow}`;\n}\n\n/**\n * Footprint of a copy-paste: the cells written in the destination.\n *\n * - destination is one cell: the (oriented) source size anchored at that cell\n * - destination is a range whose height and width are whole multiples of the oriented source: the destination itself (the source is tiled)\n * - anything else throws\n */\nexport function calculatePasteRange(source: string, destination: string, orientation: 'NORMAL' | 'TRANSPOSE'): CellBlock {\n const src = parseFiniteCellBlock(source);\n const dest = parseFiniteCellBlock(destination);\n const srcRows = src.endRow - src.startRow + 1;\n const srcColumns = src.endColumn - src.startColumn + 1;\n const rows = orientation === 'TRANSPOSE' ? srcColumns : srcRows;\n const columns = orientation === 'TRANSPOSE' ? srcRows : srcColumns;\n const destRows = dest.endRow - dest.startRow + 1;\n const destColumns = dest.endColumn - dest.startColumn + 1;\n\n if (destRows === 1 && destColumns === 1) {\n return { startRow: dest.startRow, endRow: dest.startRow + rows - 1, startColumn: dest.startColumn, endColumn: dest.startColumn + columns - 1 };\n }\n if (destRows % rows === 0 && destColumns % columns === 0) return dest;\n throw new Error(\n `Destination ${destination} is ${destRows}x${destColumns} cells; the ${orientation === 'TRANSPOSE' ? 'transposed ' : ''}source ${source} is ${rows}x${columns}. Use a single anchor cell (e.g., ${columnIndexToString(dest.startColumn)}${dest.startRow}) or a range whose height and width are whole multiples of ${rows}x${columns}.`\n );\n}\n"],"names":["GOOGLE_SHEETS_LIMITS","buildValuesBatchUpdateRequest","calculateFiniteRangeCellCount","calculatePasteRange","calculateRangeDimensions","calculateTotalCells","cellBlockToA1","columnIndexToString","columnStringToIndex","detectRangeConflicts","expandRange","getRangeIntersection","isValidA1Notation","parseA1Notation","parseCellReference","parseFiniteCellBlock","rangeReferenceToGridRange","rangeToA1Notation","rangesOverlap","splitRangeIntoChunks","validateA1Notation","validateBatchRanges","MAX_ROWS","MAX_COLUMNS","MAX_CELLS","MAX_BATCH_REQUESTS","MAX_DIMENSION_BATCH_REQUESTS","notation","a1Pattern","test","parts","split","part","cellMatch","match","colStr","rowStr","colNum","rowNum","parseInt","colMatch","rowMatch","Error","i","length","charCodeAt","colIndex","a1Col","cellRef","column","row","columnIndex","startCell","type","endCell","startColumn","endColumn","startColumnIndex","endColumnIndex","startRow","endRow","start","end","startCellMatch","endCellMatch","startColMatch","endColMatch","startRowMatch","endRowMatch","range","undefined","toString","rows","columns","cells","columnCount","rowCount","dimensions","ranges","reduce","total","requests","sheetTitle","options","forEach","req","index","error","totalCells","map","r","data","values","majorDimension","valueInputOption","includeValuesInResponse","responseDateTimeRenderOption","responseValueRenderOption","range1","range2","parsed1","parsed2","normalized1","normalizeRangeToBounds","normalized2","endCol","startCol","conflicts","j","push","conflictType","description","errors","warnings","toLocaleString","conflict","valid","expandRows","expandCols","newEndRow","Math","min","newEndCol","newEndColStr","bounds1","bounds2","max","startColStr","endColStr","maxCellsPerChunk","chunks","totalRows","totalCols","cellsPerRow","maxRowsPerChunk","floor","currentRow","chunkEndRow","chunkRange","maxColsPerChunk","currentCol","chunkEndCol","rangeRef","sheetId","startRowIndex","endRowIndex","block","source","destination","orientation","src","dest","srcRows","srcColumns","destRows","destColumns"],"mappings":"AAAA;;;;;;;;;;;;;CAaC;;;;;;;;;;;QAKYA;eAAAA;;QA0XGC;eAAAA;;QAxBAC;eAAAA;;QA2cAC;eAAAA;;QAzfAC;eAAAA;;QAwDAC;eAAAA;;QAobAC;eAAAA;;QAnpBAC;eAAAA;;QAXAC;eAAAA;;QAuXAC;eAAAA;;QAoFAC;eAAAA;;QA8BAC;eAAAA;;QAjjBAC;eAAAA;;QA8GAC;eAAAA;;QApBAC;eAAAA;;QA+nBAC;eAAAA;;QA5EAC;eAAAA;;QAvbAC;eAAAA;;QA8JAC;eAAAA;;QAgOAC;eAAAA;;QAzhBAC;eAAAA;;QA+ZAC;eAAAA;;;iCAvhBM;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAGf,IAAMrB,uBAAuB;IAClCsB,UAAU;IACVC,aAAa;IACbC,WAAW;IACXC,oBAAoB;IACpBC,8BAA8B;AAChC;AAoDO,SAASd,kBAAkBe,QAAgB;IAChD,IAAI,CAACA,YAAY,OAAOA,aAAa,UAAU;QAC7C,OAAO;IACT;IAEA,8CAA8C;IAC9C,IAAMC,YAAY;IAElB,IAAI,CAACA,UAAUC,IAAI,CAACF,WAAW;QAC7B,OAAO;IACT;IAEA,iDAAiD;IACjD,IAAMG,QAAQH,SAASI,KAAK,CAAC;QAExB,kCAAA,2BAAA;;QAAL,QAAK,YAAcD,0BAAd,SAAA,6BAAA,QAAA,yBAAA,iCAAqB;YAArB,IAAME,OAAN;YACH,uBAAuB;YACvB,IAAMC,YAAYD,KAAKE,KAAK,CAAC;YAC7B,IAAID,aAAaA,SAAS,CAAC,EAAE,IAAIA,SAAS,CAAC,EAAE,EAAE;gBAC7C,IAA2BA,8BAAAA,eAAlBE,SAAkBF,eAAVG,SAAUH;gBAE3B,kBAAkB;gBAClB,IAAMI,SAAS7B,oBAAoB2B;gBACnC,IAAIE,SAASrC,qBAAqBuB,WAAW,EAAE;oBAC7C,OAAO;gBACT;gBAEA,eAAe;gBACf,IAAMe,SAASC,SAASH,QAAQ;gBAChC,IAAIE,SAAStC,qBAAqBsB,QAAQ,EAAE;oBAC1C,OAAO;gBACT;YACF;YAEA,yBAAyB;YACzB,IAAMkB,WAAWR,KAAKE,KAAK,CAAC;YAC5B,IAAIM,YAAYA,QAAQ,CAAC,EAAE,EAAE;gBAC3B,IAAMH,UAAS7B,oBAAoBgC,QAAQ,CAAC,EAAE;gBAC9C,IAAIH,UAASrC,qBAAqBuB,WAAW,EAAE;oBAC7C,OAAO;gBACT;YACF;YAEA,sBAAsB;YACtB,IAAMkB,WAAWT,KAAKE,KAAK,CAAC;YAC5B,IAAIO,YAAYA,QAAQ,CAAC,EAAE,EAAE;gBAC3B,IAAMH,UAASC,SAASE,QAAQ,CAAC,EAAE,EAAE;gBACrC,IAAIH,UAAStC,qBAAqBsB,QAAQ,EAAE;oBAC1C,OAAO;gBACT;YACF;QACF;;QApCK;QAAA;;;iBAAA,6BAAA;gBAAA;;;gBAAA;sBAAA;;;;IAsCL,OAAO;AACT;AAKO,SAASF,mBAAmBO,QAAgB;IACjD,IAAI,CAACf,kBAAkBe,WAAW;QAChC,MAAM,IAAIe,MAAM,AAAC,yBAAiC,OAATf,UAAS;IACpD;AACF;AASO,SAASnB,oBAAoB2B,MAAc;IAChD,IAAIE,SAAS;IACb,IAAK,IAAIM,IAAI,GAAGA,IAAIR,OAAOS,MAAM,EAAED,IAAK;QACtCN,SAASA,SAAS,KAAMF,CAAAA,OAAOU,UAAU,CAACF,KAAK,EAAC;IAClD;IACA,OAAON;AACT;AAKO,SAAS9B,oBAAoBuC,QAAgB;IAClD,OAAOC,IAAAA,wBAAK,EAACD;AACf;AAKO,SAAShC,mBAAmBkC,OAAe;IAChD,IAAMd,QAAQc,QAAQd,KAAK,CAAC;IAC5B,IAAI,CAACA,SAAS,CAACA,KAAK,CAAC,EAAE,IAAI,CAACA,KAAK,CAAC,EAAE,EAAE;QACpC,MAAM,IAAIQ,MAAM,AAAC,2BAAkC,OAARM;IAC7C;IAEA,IAA2Bd,0BAAAA,WAAlBe,SAAkBf,WAAVE,SAAUF;IAC3B,IAAMgB,MAAMX,SAASH,QAAQ;IAC7B,IAAMe,cAAc3C,oBAAoByC;IAExC,OAAO;QACLA,QAAAA;QACAE,aAAAA;QACAD,KAAAA;IACF;AACF;AAKO,SAASrC,gBAAgBc,QAAgB;IAC9CP,mBAAmBO;IAEnB,IAAMG,QAAQH,SAASI,KAAK,CAAC;IAE7B,IAAID,MAAMc,MAAM,KAAK,GAAG;QACtB,IAAMZ,OAAOF,KAAK,CAAC,EAAE;QACrB,IAAI,CAACE,MAAM;YACT,MAAM,IAAIU,MAAM;QAClB;QAEA,mCAAmC;QACnC,IAAMT,YAAYD,KAAKE,KAAK,CAAC;QAC7B,IAAID,aAAaA,SAAS,CAAC,EAAE,IAAIA,SAAS,CAAC,EAAE,EAAE;YAC7C,IAAMmB,YAAYtC,mBAAmBkB;YACrC,OAAO;gBACLqB,MAAM;gBACND,WAAAA;gBACAE,SAASF;YACX;QACF;QAEA,oCAAoC;QACpC,IAAMZ,WAAWR,KAAKE,KAAK,CAAC;QAC5B,IAAIM,YAAYA,QAAQ,CAAC,EAAE,EAAE;YAC3B,IAAMS,SAAST,QAAQ,CAAC,EAAE;YAC1B,IAAMW,cAAc3C,oBAAoByC;YACxC,OAAO;gBACLI,MAAM;gBACNE,aAAaN;gBACbO,WAAWP;gBACXQ,kBAAkBN;gBAClBO,gBAAgBP;YAClB;QACF;QAEA,iCAAiC;QACjC,IAAMV,WAAWT,KAAKE,KAAK,CAAC;QAC5B,IAAIO,YAAYA,QAAQ,CAAC,EAAE,EAAE;YAC3B,IAAMS,MAAMX,SAASE,QAAQ,CAAC,EAAE,EAAE;YAClC,OAAO;gBACLY,MAAM;gBACNM,UAAUT;gBACVU,QAAQV;YACV;QACF;IACF;IAEA,IAAIpB,MAAMc,MAAM,KAAK,KAAKd,KAAK,CAAC,EAAE,IAAIA,KAAK,CAAC,EAAE,EAAE;QAC9C,IAAqBA,0BAAAA,WAAd+B,QAAc/B,WAAPgC,MAAOhC;QAErB,2BAA2B;QAC3B,IAAMiC,iBAAiBF,MAAM3B,KAAK,CAAC;QACnC,IAAM8B,eAAeF,IAAI5B,KAAK,CAAC;QAE/B,IAAI6B,kBAAkBC,gBAAgBD,cAAc,CAAC,EAAE,IAAIA,cAAc,CAAC,EAAE,IAAIC,YAAY,CAAC,EAAE,IAAIA,YAAY,CAAC,EAAE,EAAE;YAClH,IAAMZ,aAAYtC,mBAAmB+C;YACrC,IAAMP,UAAUxC,mBAAmBgD;YACnC,OAAO;gBACLT,MAAM;gBACND,WAAAA;gBACAE,SAAAA;YACF;QACF;QAEA,2BAA2B;QAC3B,IAAMW,gBAAgBJ,MAAM3B,KAAK,CAAC;QAClC,IAAMgC,cAAcJ,IAAI5B,KAAK,CAAC;QAE9B,IAAI+B,iBAAiBC,eAAeD,aAAa,CAAC,EAAE,IAAIC,WAAW,CAAC,EAAE,EAAE;YACtE,IAAMX,cAAcU,aAAa,CAAC,EAAE;YACpC,IAAMT,YAAYU,WAAW,CAAC,EAAE;YAChC,IAAMT,mBAAmBjD,oBAAoB+C;YAC7C,IAAMG,iBAAiBlD,oBAAoBgD;YAC3C,OAAO;gBACLH,MAAM;gBACNE,aAAAA;gBACAC,WAAAA;gBACAC,kBAAAA;gBACAC,gBAAAA;YACF;QACF;QAEA,wBAAwB;QACxB,IAAMS,gBAAgBN,MAAM3B,KAAK,CAAC;QAClC,IAAMkC,cAAcN,IAAI5B,KAAK,CAAC;QAE9B,IAAIiC,iBAAiBC,eAAeD,aAAa,CAAC,EAAE,IAAIC,WAAW,CAAC,EAAE,EAAE;YACtE,IAAMT,WAAWpB,SAAS4B,aAAa,CAAC,EAAE,EAAE;YAC5C,IAAMP,SAASrB,SAAS6B,WAAW,CAAC,EAAE,EAAE;YACxC,OAAO;gBACLf,MAAM;gBACNM,UAAAA;gBACAC,QAAAA;YACF;QACF;IACF;IAEA,MAAM,IAAIlB,MAAM,AAAC,gCAAwC,OAATf;AAClD;AAKO,SAASV,kBAAkBoD,KAAqB;IACrD,OAAQA,MAAMhB,IAAI;QAChB,KAAK;YACH,IAAI,CAACgB,MAAMjB,SAAS,EAAE,MAAM,IAAIV,MAAM;YACtC,OAAO,AAAC,GAA2B2B,OAAzBA,MAAMjB,SAAS,CAACH,MAAM,EAAuB,OAApBoB,MAAMjB,SAAS,CAACF,GAAG;QAExD,KAAK;YACH,IAAI,CAACmB,MAAMjB,SAAS,IAAI,CAACiB,MAAMf,OAAO,EAAE,MAAM,IAAIZ,MAAM;YACxD,OAAO,AAAC,GAA2B2B,OAAzBA,MAAMjB,SAAS,CAACH,MAAM,EAA0BoB,OAAvBA,MAAMjB,SAAS,CAACF,GAAG,EAAC,KAA0BmB,OAAvBA,MAAMf,OAAO,CAACL,MAAM,EAAqB,OAAlBoB,MAAMf,OAAO,CAACJ,GAAG;QAEpG,KAAK;YACH,IAAI,CAACmB,MAAMd,WAAW,IAAI,CAACc,MAAMb,SAAS,EAAE,MAAM,IAAId,MAAM;YAC5D,IAAI2B,MAAMd,WAAW,KAAKc,MAAMb,SAAS,EAAE;gBACzC,OAAOa,MAAMd,WAAW;YAC1B;YACA,OAAO,AAAC,GAAuBc,OAArBA,MAAMd,WAAW,EAAC,KAAmB,OAAhBc,MAAMb,SAAS;QAEhD,KAAK;YACH,IAAIa,MAAMV,QAAQ,KAAKW,aAAaD,MAAMT,MAAM,KAAKU,WAAW,MAAM,IAAI5B,MAAM;YAChF,IAAI2B,MAAMV,QAAQ,KAAKU,MAAMT,MAAM,EAAE;gBACnC,OAAOS,MAAMV,QAAQ,CAACY,QAAQ;YAChC;YACA,OAAO,AAAC,GAAoBF,OAAlBA,MAAMV,QAAQ,EAAC,KAAgB,OAAbU,MAAMT,MAAM;QAE1C;YACE,MAAM,IAAIlB,MAAM,AAAC,uBAAwD,OAAlC,AAAC2B,MAA4BhB,IAAI;IAC5E;AACF;AASO,SAASjD,yBAAyBuB,QAAgB;IACvD,IAAM0C,QAAQxD,gBAAgBc;IAE9B,OAAQ0C,MAAMhB,IAAI;QAChB,KAAK;YACH,OAAO;gBAAEmB,MAAM;gBAAGC,SAAS;gBAAGC,OAAO;YAAE;QAEzC,KAAK;YAAS;gBACZ,IAAI,CAACL,MAAMjB,SAAS,IAAI,CAACiB,MAAMf,OAAO,EAAE,MAAM,IAAIZ,MAAM;gBACxD,IAAM8B,OAAOH,MAAMf,OAAO,CAACJ,GAAG,GAAGmB,MAAMjB,SAAS,CAACF,GAAG,GAAG;gBACvD,IAAMuB,UAAUJ,MAAMf,OAAO,CAACH,WAAW,GAAGkB,MAAMjB,SAAS,CAACD,WAAW,GAAG;gBAC1E,OAAO;oBAAEqB,MAAAA;oBAAMC,SAAAA;oBAASC,OAAOF,OAAOC;gBAAQ;YAChD;QAEA,KAAK;YAAU;gBACb,IAAIJ,MAAMZ,gBAAgB,KAAKa,aAAaD,MAAMX,cAAc,KAAKY,WAAW;oBAC9E,MAAM,IAAI5B,MAAM;gBAClB;gBACA,IAAMiC,cAAcN,MAAMX,cAAc,GAAGW,MAAMZ,gBAAgB,GAAG;gBACpE,OAAO;oBACLe,MAAMxE,qBAAqBsB,QAAQ;oBACnCmD,SAASE;oBACTD,OAAO1E,qBAAqBsB,QAAQ,GAAGqD;gBACzC;YACF;QAEA,KAAK;YAAO;gBACV,IAAIN,MAAMV,QAAQ,KAAKW,aAAaD,MAAMT,MAAM,KAAKU,WAAW;oBAC9D,MAAM,IAAI5B,MAAM;gBAClB;gBACA,IAAMkC,WAAWP,MAAMT,MAAM,GAAGS,MAAMV,QAAQ,GAAG;gBACjD,OAAO;oBACLa,MAAMI;oBACNH,SAASzE,qBAAqBuB,WAAW;oBACzCmD,OAAOE,WAAW5E,qBAAqBuB,WAAW;gBACpD;YACF;QAEA;YACE,MAAM,IAAImB,MAAM,AAAC,uBAAuD,OAAjC,AAAC2B,MAA2BhB,IAAI;IAC3E;AACF;AAKO,SAASnD,8BAA8ByB,QAAgB;IAC5D,IAAM0C,QAAQxD,gBAAgBc;IAC9B,IAAI0C,MAAMhB,IAAI,KAAK,UAAUgB,MAAMhB,IAAI,KAAK,SAAS;QACnD,MAAM,IAAIX,MAAM,AAAC,0DAAkE,OAATf;IAC5E;IACA,IAAMkD,aAAazE,yBAAyBuB;IAC5C,IAAIkD,WAAWL,IAAI,GAAG,KAAKK,WAAWJ,OAAO,GAAG,GAAG,MAAM,IAAI/B,MAAM,AAAC,yCAAiD,OAATf;IAC5G,OAAOkD,WAAWH,KAAK;AACzB;AAEO,SAASrE,oBAAoByE,MAAgB;IAClD,OAAOA,OAAOC,MAAM,CAAC,SAACC,OAAOX;QAC3B,IAAMQ,aAAazE,yBAAyBiE;QAC5C,OAAOW,QAAQH,WAAWH,KAAK;IACjC,GAAG;AACL;AASO,SAASzE,8BACdgF,QAIE,EACFC,UAAkB;QAClBC,UAAAA,iEAKI,CAAC;IAEL,4BAA4B;IAC5BF,SAASG,OAAO,CAAC,SAACC,KAAKC;QACrB,IAAI;YACFlE,mBAAmBiE,IAAIhB,KAAK;QAC9B,EAAE,OAAOkB,OAAO;YACd,MAAM,IAAI7C,MAAM,AAAC,4BAAqC6C,OAAVD,OAAM,MAAU,OAANC;QACxD;IACF;IAEA,uCAAuC;IACvC,IAAMC,aAAanF,oBAAoB4E,SAASQ,GAAG,CAAC,SAACC;eAAMA,EAAErB,KAAK;;IAClE,IAAImB,aAAaxF,qBAAqBwB,SAAS,EAAE;QAC/C,MAAM,IAAIkB,MAAM,AAAC,6CAA4D1C,OAAhBwF,YAAW,OAAoC,OAA/BxF,qBAAqBwB,SAAS;IAC7G;IAEA,oBAAoB;IACpB,IAAMmE,OAAOV,SAASQ,GAAG,CAAC,SAACJ;eAAS;YAClChB,OAAO,AAAC,GAAgBgB,OAAdH,YAAW,KAAa,OAAVG,IAAIhB,KAAK;YACjCuB,QAAQP,IAAIO,MAAM;YAClBC,gBAAgBR,IAAIQ,cAAc,IAAI;QACxC;;IAEA,OAAO;QACLC,kBAAkBX,QAAQW,gBAAgB,IAAI;QAC9CH,MAAAA;QACAI,yBAAyBZ,QAAQY,uBAAuB,IAAI;QAC5DC,8BAA8Bb,QAAQa,4BAA4B,IAAI;QACtEC,2BAA2Bd,QAAQc,yBAAyB,IAAI;IAClE;AACF;AASO,SAAS/E,cAAcgF,MAAc,EAAEC,MAAc;IAC1D,IAAI;QACF,IAAMC,UAAUvF,gBAAgBqF;QAChC,IAAMG,UAAUxF,gBAAgBsF;QAEhC,8EAA8E;QAC9E,IAAMG,cAAcC,uBAAuBH;QAC3C,IAAMI,cAAcD,uBAAuBF;QAE3C,oBAAoB;QACpB,OAAO,CAAEC,CAAAA,YAAY1C,MAAM,GAAG4C,YAAY7C,QAAQ,IAAI6C,YAAY5C,MAAM,GAAG0C,YAAY3C,QAAQ,IAAI2C,YAAYG,MAAM,GAAGD,YAAYE,QAAQ,IAAIF,YAAYC,MAAM,GAAGH,YAAYI,QAAQ,AAAD;IAC1L,EAAE,eAAM;QACN,kDAAkD;QAClD,OAAO;IACT;AACF;AAEA;;CAEC,GACD,SAASH,uBAAuBlC,KAAqB;IAMnD,OAAQA,MAAMhB,IAAI;QAChB,KAAK;YACH,IAAI,CAACgB,MAAMjB,SAAS,EAAE,MAAM,IAAIV,MAAM;YACtC,OAAO;gBACLiB,UAAUU,MAAMjB,SAAS,CAACF,GAAG;gBAC7BU,QAAQS,MAAMjB,SAAS,CAACF,GAAG;gBAC3BwD,UAAUrC,MAAMjB,SAAS,CAACD,WAAW;gBACrCsD,QAAQpC,MAAMjB,SAAS,CAACD,WAAW;YACrC;QAEF,KAAK;YACH,IAAI,CAACkB,MAAMjB,SAAS,IAAI,CAACiB,MAAMf,OAAO,EAAE,MAAM,IAAIZ,MAAM;YACxD,OAAO;gBACLiB,UAAUU,MAAMjB,SAAS,CAACF,GAAG;gBAC7BU,QAAQS,MAAMf,OAAO,CAACJ,GAAG;gBACzBwD,UAAUrC,MAAMjB,SAAS,CAACD,WAAW;gBACrCsD,QAAQpC,MAAMf,OAAO,CAACH,WAAW;YACnC;QAEF,KAAK;YACH,IAAIkB,MAAMZ,gBAAgB,KAAKa,aAAaD,MAAMX,cAAc,KAAKY,WAAW;gBAC9E,MAAM,IAAI5B,MAAM;YAClB;YACA,OAAO;gBACLiB,UAAU;gBACVC,QAAQ5D,qBAAqBsB,QAAQ;gBACrCoF,UAAUrC,MAAMZ,gBAAgB;gBAChCgD,QAAQpC,MAAMX,cAAc;YAC9B;QAEF,KAAK;YACH,IAAIW,MAAMV,QAAQ,KAAKW,aAAaD,MAAMT,MAAM,KAAKU,WAAW;gBAC9D,MAAM,IAAI5B,MAAM;YAClB;YACA,OAAO;gBACLiB,UAAUU,MAAMV,QAAQ;gBACxBC,QAAQS,MAAMT,MAAM;gBACpB8C,UAAU;gBACVD,QAAQzG,qBAAqBuB,WAAW;YAC1C;QAEF;YACE,MAAM,IAAImB,MAAM,AAAC,uBAAwD,OAAlC,AAAC2B,MAA4BhB,IAAI;IAC5E;AACF;AAKO,SAAS5C,qBAAqBqE,MAAgB;IACnD,IAAM6B,YAA6B,EAAE;IAErC,IAAK,IAAIhE,IAAI,GAAGA,IAAImC,OAAOlC,MAAM,EAAED,IAAK;QACtC,IAAK,IAAIiE,IAAIjE,IAAI,GAAGiE,IAAI9B,OAAOlC,MAAM,EAAEgE,IAAK;YAC1C,IAAMV,SAASpB,MAAM,CAACnC,EAAE;YACxB,IAAMwD,SAASrB,MAAM,CAAC8B,EAAE;YAExB,IAAI,CAACV,UAAU,CAACC,QAAQ;YAExB,IAAIjF,cAAcgF,QAAQC,SAAS;gBACjCQ,UAAUE,IAAI,CAAC;oBACbX,QAAAA;oBACAC,QAAAA;oBACAW,cAAc;oBACdC,aAAa,AAAC,UAAuBZ,OAAdD,QAAO,SAAc,OAAPC,QAAO;gBAC9C;YACF;QACF;IACF;IAEA,OAAOQ;AACT;AAKO,SAAStF,oBAAoByD,MAAgB;IAMlD,IAAMkC,SAAmB,EAAE;IAC3B,IAAMC,WAAqB,EAAE;IAC7B,IAAIzB,aAAa;IAEjB,sBAAsB;IACtBV,OAAOM,OAAO,CAAC,SAACf,OAAOiB;QACrB,IAAI;YACFlE,mBAAmBiD;YACnB,IAAMQ,aAAazE,yBAAyBiE;YAC5CmB,cAAcX,WAAWH,KAAK;YAE9B,kEAAkE;YAClE,IAAIG,WAAWH,KAAK,GAAG,SAAW;gBAChCuC,SAASJ,IAAI,CAAC,AAAC,SAAsBxC,OAAdiB,QAAQ,GAAE,MAAsBT,OAAlBR,OAAM,cAA8C,OAAlCQ,WAAWH,KAAK,CAACwC,cAAc,IAAG;YAC3F;QACF,EAAE,OAAO3B,OAAO;YACdyB,OAAOH,IAAI,CAAC,AAAC,SAAsBxC,OAAdiB,QAAQ,GAAE,MAAeC,OAAXlB,OAAM,OAAW,OAANkB;QAChD;IACF;IAEA,0BAA0B;IAC1B,IAAIT,OAAOlC,MAAM,GAAG5C,qBAAqByB,kBAAkB,EAAE;QAC3DuF,OAAOH,IAAI,CAAC,AAAC,oBAAsC7G,OAAnB8E,OAAOlC,MAAM,EAAC,OAA6C,OAAxC5C,qBAAqByB,kBAAkB;IAC5F;IAEA,0BAA0B;IAC1B,IAAI+D,aAAaxF,qBAAqBwB,SAAS,EAAE;QAC/CwF,OAAOH,IAAI,CAAC,AAAC,6BAA6D7G,OAAjCwF,WAAW0B,cAAc,IAAG,OAAqD,OAAhDlH,qBAAqBwB,SAAS,CAAC0F,cAAc;IACzH;IAEA,sBAAsB;IACtB,IAAMP,YAAYlG,qBAAqBqE;IACvC6B,UAAUvB,OAAO,CAAC,SAAC+B;QACjBF,SAASJ,IAAI,CAACM,SAASJ,WAAW;IACpC;IAEA,OAAO;QACLK,OAAOJ,OAAOpE,MAAM,KAAK;QACzBoE,QAAAA;QACAC,UAAAA;QACAzB,YAAAA;IACF;AACF;AASO,SAAS9E,YAAYiB,QAAgB,EAAE0F,UAAkB,EAAEC,UAAkB;IAClF,IAAMjD,QAAQxD,gBAAgBc;IAE9B,IAAI0C,MAAMhB,IAAI,KAAK,UAAUgB,MAAMjB,SAAS,EAAE;QAC5C,IAAMmE,YAAYC,KAAKC,GAAG,CAACpD,MAAMjB,SAAS,CAACF,GAAG,GAAGmE,YAAYrH,qBAAqBsB,QAAQ;QAC1F,IAAMoG,YAAYF,KAAKC,GAAG,CAACpD,MAAMjB,SAAS,CAACD,WAAW,GAAGmE,YAAYtH,qBAAqBuB,WAAW;QACrG,IAAMoG,eAAepH,oBAAoBmH;QAEzC,IAAIL,eAAe,KAAKC,eAAe,GAAG;YACxC,OAAO3F;QACT;QAEA,OAAO,AAAC,GAA2B0C,OAAzBA,MAAMjB,SAAS,CAACH,MAAM,EAA0B0E,OAAvBtD,MAAMjB,SAAS,CAACF,GAAG,EAAC,KAAkBqE,OAAfI,cAAyB,OAAVJ;IAC3E;IAEA,IAAIlD,MAAMhB,IAAI,KAAK,WAAWgB,MAAMjB,SAAS,IAAIiB,MAAMf,OAAO,EAAE;QAC9D,IAAMiE,aAAYC,KAAKC,GAAG,CAACpD,MAAMf,OAAO,CAACJ,GAAG,GAAGmE,YAAYrH,qBAAqBsB,QAAQ;QACxF,IAAMoG,aAAYF,KAAKC,GAAG,CAACpD,MAAMf,OAAO,CAACH,WAAW,GAAGmE,YAAYtH,qBAAqBuB,WAAW;QACnG,IAAMoG,gBAAepH,oBAAoBmH;QAEzC,OAAO,AAAC,GAA2BrD,OAAzBA,MAAMjB,SAAS,CAACH,MAAM,EAA0B0E,OAAvBtD,MAAMjB,SAAS,CAACF,GAAG,EAAC,KAAkBqE,OAAfI,eAAyB,OAAVJ;IAC3E;IAEA,0EAA0E;IAC1E,OAAO5F;AACT;AAKO,SAAShB,qBAAqBuF,MAAc,EAAEC,MAAc;IACjE,IAAI;QACF,IAAMC,UAAUvF,gBAAgBqF;QAChC,IAAMG,UAAUxF,gBAAgBsF;QAEhC,IAAMyB,UAAUrB,uBAAuBH;QACvC,IAAMyB,UAAUtB,uBAAuBF;QAEvC,wBAAwB;QACxB,IAAI,CAACnF,cAAcgF,QAAQC,SAAS;YAClC,OAAO;QACT;QAEA,gCAAgC;QAChC,IAAMxC,WAAW6D,KAAKM,GAAG,CAACF,QAAQjE,QAAQ,EAAEkE,QAAQlE,QAAQ;QAC5D,IAAMC,SAAS4D,KAAKC,GAAG,CAACG,QAAQhE,MAAM,EAAEiE,QAAQjE,MAAM;QACtD,IAAM8C,WAAWc,KAAKM,GAAG,CAACF,QAAQlB,QAAQ,EAAEmB,QAAQnB,QAAQ;QAC5D,IAAMD,SAASe,KAAKC,GAAG,CAACG,QAAQnB,MAAM,EAAEoB,QAAQpB,MAAM;QAEtD,IAAMsB,cAAcxH,oBAAoBmG;QACxC,IAAMsB,YAAYzH,oBAAoBkG;QAEtC,IAAI9C,aAAaC,UAAU8C,aAAaD,QAAQ;YAC9C,OAAO,AAAC,GAAgB9C,OAAdoE,aAAuB,OAATpE;QAC1B;QAEA,OAAO,AAAC,GAAgBA,OAAdoE,aAA0BC,OAAZrE,UAAS,KAAeC,OAAZoE,WAAmB,OAAPpE;IAClD,EAAE,eAAM;QACN,OAAO;IACT;AACF;AAKO,SAASzC,qBAAqBQ,QAAgB;QAAEsG,mBAAAA,iEAAmB;IACxE,IAAM5D,QAAQxD,gBAAgBc;IAC9B,IAAMkD,aAAazE,yBAAyBuB;IAE5C,IAAIkD,WAAWH,KAAK,IAAIuD,kBAAkB;QACxC,OAAO;YAACtG;SAAS;IACnB;IAEA,IAAMuG,SAAmB,EAAE;IAE3B,IAAI7D,MAAMhB,IAAI,KAAK,WAAWgB,MAAMjB,SAAS,IAAIiB,MAAMf,OAAO,EAAE;QAC9D,IAAM6E,YAAY9D,MAAMf,OAAO,CAACJ,GAAG,GAAGmB,MAAMjB,SAAS,CAACF,GAAG,GAAG;QAC5D,IAAMkF,YAAY/D,MAAMf,OAAO,CAACH,WAAW,GAAGkB,MAAMjB,SAAS,CAACD,WAAW,GAAG;QAE5E,0CAA0C;QAC1C,IAAMkF,cAAcD;QACpB,IAAME,kBAAkBd,KAAKe,KAAK,CAACN,mBAAmBI;QAEtD,IAAIC,mBAAmB,GAAG;YACxB,gBAAgB;YAChB,IAAK,IAAIE,aAAanE,MAAMjB,SAAS,CAACF,GAAG,EAAEsF,cAAcnE,MAAMf,OAAO,CAACJ,GAAG,EAAEsF,cAAcF,gBAAiB;gBACzG,IAAMG,cAAcjB,KAAKC,GAAG,CAACe,aAAaF,kBAAkB,GAAGjE,MAAMf,OAAO,CAACJ,GAAG;gBAChF,IAAMwF,aAAa,AAAC,GAA2BF,OAAzBnE,MAAMjB,SAAS,CAACH,MAAM,EAAiBoB,OAAdmE,YAAW,KAA0BC,OAAvBpE,MAAMf,OAAO,CAACL,MAAM,EAAe,OAAZwF;gBACpFP,OAAOrB,IAAI,CAAC6B;YACd;QACF,OAAO;YACL,+CAA+C;YAC/C,IAAMC,kBAAkBnB,KAAKe,KAAK,CAACN,mBAAmBE;YAEtD,IAAK,IAAIS,aAAavE,MAAMjB,SAAS,CAACD,WAAW,EAAEyF,cAAcvE,MAAMf,OAAO,CAACH,WAAW,EAAEyF,cAAcD,gBAAiB;gBACzH,IAAME,cAAcrB,KAAKC,GAAG,CAACmB,aAAaD,kBAAkB,GAAGtE,MAAMf,OAAO,CAACH,WAAW;gBACxF,IAAM4E,cAAcxH,oBAAoBqI;gBACxC,IAAMZ,YAAYzH,oBAAoBsI;gBACtC,IAAMH,cAAa,AAAC,GAAgBrE,OAAd0D,aAAqCC,OAAvB3D,MAAMjB,SAAS,CAACF,GAAG,EAAC,KAAemB,OAAZ2D,WAA8B,OAAlB3D,MAAMf,OAAO,CAACJ,GAAG;gBACxFgF,OAAOrB,IAAI,CAAC6B;YACd;QACF;IACF,OAAO;QACL,wDAAwD;QACxD,sDAAsD;QACtDR,OAAOrB,IAAI,CAAClF;IACd;IAEA,OAAOuG;AACT;AAaO,SAASlH,0BACd8H,QAAwB,EACxBC,OAAe;IAQf,IAAID,SAASzF,IAAI,KAAK,UAAUyF,SAASzF,IAAI,KAAK,SAAS;QACzD,2DAA2D;QAC3D,IAAI,CAACyF,SAAS1F,SAAS,IAAI,CAAC0F,SAASxF,OAAO,EAAE;YAC5C,MAAM,IAAIZ,MAAM,AAAC,WAAwB,OAAdoG,SAASzF,IAAI,EAAC;QAC3C;QAEA,OAAO;YACL0F,SAAAA;YACA,+CAA+C;YAC/CC,eAAeF,SAAS1F,SAAS,CAACF,GAAG,GAAG;YACxC,4DAA4D;YAC5D+F,aAAaH,SAASxF,OAAO,CAACJ,GAAG;YACjC,2DAA2D;YAC3DO,kBAAkBqF,SAAS1F,SAAS,CAACD,WAAW,GAAG;YACnD,8BAA8B;YAC9BO,gBAAgBoF,SAASxF,OAAO,CAACH,WAAW;QAC9C;IACF;IACA,IAAI2F,SAASzF,IAAI,KAAK,OAAO;QAC3B,gFAAgF;QAChF,IAAIyF,SAASnF,QAAQ,KAAKW,aAAawE,SAASlF,MAAM,KAAKU,WAAW;YACpE,MAAM,IAAI5B,MAAM;QAClB;QAEA,OAAO;YACLqG,SAAAA;YACA,+CAA+C;YAC/CC,eAAeF,SAASnF,QAAQ,GAAG;YACnC,2BAA2B;YAC3BsF,aAAaH,SAASlF,MAAM;QAE9B;IACF;IACA,IAAIkF,SAASzF,IAAI,KAAK,UAAU;QAC9B,oGAAoG;QACpG,IAAIyF,SAASrF,gBAAgB,KAAKa,aAAawE,SAASpF,cAAc,KAAKY,WAAW;YACpF,MAAM,IAAI5B,MAAM;QAClB;QAEA,OAAO;YACLqG,SAAAA;YACA,0DAA0D;YAC1D,2DAA2D;YAC3DtF,kBAAkBqF,SAASrF,gBAAgB,GAAG;YAC9C,8BAA8B;YAC9BC,gBAAgBoF,SAASpF,cAAc;QACzC;IACF;IAEA,MAAM,IAAIhB,MAAM,AAAC,uBAA2D,OAArC,AAACoG,SAA+BzF,IAAI;AAC7E;AAgBO,SAAStC,qBAAqBY,QAAgB;IACnD,IAAM0C,QAAQxD,gBAAgBc;IAC9B,IAAI0C,MAAMhB,IAAI,KAAK,UAAUgB,MAAMhB,IAAI,KAAK,SAAS;QACnD,MAAM,IAAIX,MAAM,AAAC,0DAAkE,OAATf;IAC5E;IACAzB,8BAA8ByB;IAC9B,IAAI,CAAC0C,MAAMjB,SAAS,IAAI,CAACiB,MAAMf,OAAO,EAAE,MAAM,IAAIZ,MAAM,AAAC,kBAA0B,OAATf;IAC1E,OAAO;QAAEgC,UAAUU,MAAMjB,SAAS,CAACF,GAAG;QAAEU,QAAQS,MAAMf,OAAO,CAACJ,GAAG;QAAEK,aAAac,MAAMjB,SAAS,CAACD,WAAW;QAAEK,WAAWa,MAAMf,OAAO,CAACH,WAAW;IAAC;AACpJ;AAKO,SAAS7C,cAAc4I,KAAgB;IAC5C,IAAMrF,QAAQ,AAAC,GAA2CqF,OAAzC3I,oBAAoB2I,MAAM3F,WAAW,GAAmB,OAAf2F,MAAMvF,QAAQ;IACxE,IAAIuF,MAAMvF,QAAQ,KAAKuF,MAAMtF,MAAM,IAAIsF,MAAM3F,WAAW,KAAK2F,MAAM1F,SAAS,EAAE,OAAOK;IACrF,OAAO,AAAC,GAAWtD,OAATsD,OAAM,KAA0CqF,OAAvC3I,oBAAoB2I,MAAM1F,SAAS,GAAiB,OAAb0F,MAAMtF,MAAM;AACxE;AASO,SAASzD,oBAAoBgJ,MAAc,EAAEC,WAAmB,EAAEC,WAAmC;IAC1G,IAAMC,MAAMvI,qBAAqBoI;IACjC,IAAMI,OAAOxI,qBAAqBqI;IAClC,IAAMI,UAAUF,IAAI1F,MAAM,GAAG0F,IAAI3F,QAAQ,GAAG;IAC5C,IAAM8F,aAAaH,IAAI9F,SAAS,GAAG8F,IAAI/F,WAAW,GAAG;IACrD,IAAMiB,OAAO6E,gBAAgB,cAAcI,aAAaD;IACxD,IAAM/E,UAAU4E,gBAAgB,cAAcG,UAAUC;IACxD,IAAMC,WAAWH,KAAK3F,MAAM,GAAG2F,KAAK5F,QAAQ,GAAG;IAC/C,IAAMgG,cAAcJ,KAAK/F,SAAS,GAAG+F,KAAKhG,WAAW,GAAG;IAExD,IAAImG,aAAa,KAAKC,gBAAgB,GAAG;QACvC,OAAO;YAAEhG,UAAU4F,KAAK5F,QAAQ;YAAEC,QAAQ2F,KAAK5F,QAAQ,GAAGa,OAAO;YAAGjB,aAAagG,KAAKhG,WAAW;YAAEC,WAAW+F,KAAKhG,WAAW,GAAGkB,UAAU;QAAE;IAC/I;IACA,IAAIiF,WAAWlF,SAAS,KAAKmF,cAAclF,YAAY,GAAG,OAAO8E;IACjE,MAAM,IAAI7G,MACR,AAAC,eAAgCgH,OAAlBN,aAAY,QAAkBO,OAAZD,UAAS,KAA6BL,OAA1BM,aAAY,gBAAwER,OAA1DE,gBAAgB,cAAc,gBAAgB,IAAG,WAAsB7E,OAAb2E,QAAO,QAAc1E,OAARD,MAAK,KAA+CjE,OAA5CkE,SAAQ,sCAA4E8E,OAAxChJ,oBAAoBgJ,KAAKhG,WAAW,GAA+EiB,OAA3E+E,KAAK5F,QAAQ,EAAC,+DAAqEc,OAARD,MAAK,KAAW,OAARC,SAAQ;AAEzU"}
|
|
1
|
+
{"version":3,"sources":["/Users/kevin/Dev/open-source/ai/mcp-z/mcp-sheets/src/spreadsheet/range-operations.ts"],"sourcesContent":["/**\n * Range Operations Utilities for Google Sheets\n *\n * This module provides comprehensive utilities for working with A1 notation,\n * range parsing, batch operations, and range validation in Google Sheets.\n *\n * Key features:\n * - A1 notation validation and parsing\n * - Range manipulation and calculation utilities\n * - Batch operation builders for Google Sheets API\n * - Cell count and dimension calculations\n * - Range conflict detection for batch operations\n * - Google Sheets limits validation and enforcement\n */\n\nimport { a1Col } from './column-utilities.ts';\n\n// Google Sheets constants and limits\nexport const GOOGLE_SHEETS_LIMITS = {\n MAX_ROWS: 10_000_000,\n MAX_COLUMNS: 18_278, // ZZZ in base-26\n MAX_CELLS: 10_000_000, // Approximate limit for total cells\n MAX_BATCH_REQUESTS: 1000,\n MAX_DIMENSION_BATCH_REQUESTS: 100,\n} as const;\n\n/**\n * Represents a parsed cell reference (e.g., A1, B5)\n */\nexport interface CellReference {\n column: string;\n columnIndex: number; // 1-based\n row: number; // 1-based\n}\n\n/**\n * Represents a parsed range (e.g., A1:B5, A:B, 1:2)\n */\nexport interface RangeReference {\n type: 'cell' | 'row' | 'column' | 'range';\n startCell?: CellReference;\n endCell?: CellReference;\n startRow?: number;\n endRow?: number;\n startColumn?: string;\n endColumn?: string;\n startColumnIndex?: number;\n endColumnIndex?: number;\n}\n\n/**\n * Represents dimensions of a range\n */\nexport interface RangeDimensions {\n rows: number;\n columns: number;\n cells: number;\n}\n\n/**\n * Represents a range conflict between two ranges\n */\nexport interface RangeConflict {\n range1: string;\n range2: string;\n conflictType: 'overlap' | 'contains' | 'contained' | 'adjacent';\n description: string;\n}\n\n/**\n * A1 Notation Validation Utilities\n */\n\n/**\n * Validates if a string is a valid A1 notation\n */\nexport function isValidA1Notation(notation: string): boolean {\n if (!notation || typeof notation !== 'string') {\n return false;\n }\n\n // Use the same regex pattern as in the schema\n const a1Pattern = /^(?:[A-Z]{1,3}(?:[1-9]\\d{0,6}|10000000)(?::[A-Z]{1,3}(?:[1-9]\\d{0,6}|10000000))?|[A-Z]{1,3}:[A-Z]{1,3}|(?:[1-9]\\d{0,6}|10000000):(?:[1-9]\\d{0,6}|10000000))$/;\n\n if (!a1Pattern.test(notation)) {\n return false;\n }\n\n // Additional validation for Google Sheets limits\n const parts = notation.split(':');\n\n for (const part of parts) {\n // Check cell reference\n const cellMatch = part.match(/^([A-Z]{1,3})([1-9]\\d{0,6}|10000000)$/);\n if (cellMatch && cellMatch[1] && cellMatch[2]) {\n const [, colStr, rowStr] = cellMatch;\n\n // Validate column\n const colNum = columnStringToIndex(colStr);\n if (colNum > GOOGLE_SHEETS_LIMITS.MAX_COLUMNS) {\n return false;\n }\n\n // Validate row\n const rowNum = parseInt(rowStr, 10);\n if (rowNum > GOOGLE_SHEETS_LIMITS.MAX_ROWS) {\n return false;\n }\n }\n\n // Check column reference\n const colMatch = part.match(/^([A-Z]{1,3})$/);\n if (colMatch && colMatch[1]) {\n const colNum = columnStringToIndex(colMatch[1]);\n if (colNum > GOOGLE_SHEETS_LIMITS.MAX_COLUMNS) {\n return false;\n }\n }\n\n // Check row reference\n const rowMatch = part.match(/^([1-9]\\d{0,6}|10000000)$/);\n if (rowMatch && rowMatch[1]) {\n const rowNum = parseInt(rowMatch[1], 10);\n if (rowNum > GOOGLE_SHEETS_LIMITS.MAX_ROWS) {\n return false;\n }\n }\n }\n\n return true;\n}\n\n/**\n * Validates A1 notation and throws detailed error if invalid\n */\nexport function validateA1Notation(notation: string): void {\n if (!isValidA1Notation(notation)) {\n throw new Error(`Invalid A1 notation: \"${notation}\". Valid formats: A1, A1:B2, A:B, 1:2`);\n }\n}\n\n/**\n * Range Parsing and Manipulation Functions\n */\n\n/**\n * Converts column string (A, B, AA, etc.) to 1-based index\n */\nexport function columnStringToIndex(colStr: string): number {\n let colNum = 0;\n for (let i = 0; i < colStr.length; i++) {\n colNum = colNum * 26 + (colStr.charCodeAt(i) - 64);\n }\n return colNum;\n}\n\n/**\n * Converts 1-based column index to column string (A, B, AA, etc.)\n */\nexport function columnIndexToString(colIndex: number): string {\n return a1Col(colIndex);\n}\n\n/**\n * Parses a cell reference (e.g., \"A1\", \"Z999\") into its components\n */\nexport function parseCellReference(cellRef: string): CellReference {\n const match = cellRef.match(/^([A-Z]{1,3})([1-9]\\d{0,6}|10000000)$/);\n if (!match || !match[1] || !match[2]) {\n throw new Error(`Invalid cell reference: ${cellRef}`);\n }\n\n const [, column, rowStr] = match;\n const row = parseInt(rowStr, 10);\n const columnIndex = columnStringToIndex(column);\n\n return {\n column,\n columnIndex,\n row,\n };\n}\n\n/**\n * Parses A1 notation into a structured range reference\n */\nexport function parseA1Notation(notation: string): RangeReference {\n validateA1Notation(notation);\n\n const parts = notation.split(':');\n\n if (parts.length === 1) {\n const part = parts[0];\n if (!part) {\n throw new Error('Invalid A1 notation: empty part after split');\n }\n\n // Single cell reference (e.g., A1)\n const cellMatch = part.match(/^([A-Z]{1,3})([1-9]\\d{0,6}|10000000)$/);\n if (cellMatch && cellMatch[1] && cellMatch[2]) {\n const startCell = parseCellReference(part);\n return {\n type: 'cell',\n startCell,\n endCell: startCell,\n };\n }\n\n // Single column reference (e.g., A)\n const colMatch = part.match(/^([A-Z]{1,3})$/);\n if (colMatch && colMatch[1]) {\n const column = colMatch[1];\n const columnIndex = columnStringToIndex(column);\n return {\n type: 'column',\n startColumn: column,\n endColumn: column,\n startColumnIndex: columnIndex,\n endColumnIndex: columnIndex,\n };\n }\n\n // Single row reference (e.g., 1)\n const rowMatch = part.match(/^([1-9]\\d{0,6}|10000000)$/);\n if (rowMatch && rowMatch[1]) {\n const row = parseInt(rowMatch[1], 10);\n return {\n type: 'row',\n startRow: row,\n endRow: row,\n };\n }\n }\n\n if (parts.length === 2 && parts[0] && parts[1]) {\n const [start, end] = parts;\n\n // Cell range (e.g., A1:B5)\n const startCellMatch = start.match(/^([A-Z]{1,3})([1-9]\\d{0,6}|10000000)$/);\n const endCellMatch = end.match(/^([A-Z]{1,3})([1-9]\\d{0,6}|10000000)$/);\n\n if (startCellMatch && endCellMatch && startCellMatch[1] && startCellMatch[2] && endCellMatch[1] && endCellMatch[2]) {\n const startCell = parseCellReference(start);\n const endCell = parseCellReference(end);\n return {\n type: 'range',\n startCell,\n endCell,\n };\n }\n\n // Column range (e.g., A:B)\n const startColMatch = start.match(/^([A-Z]{1,3})$/);\n const endColMatch = end.match(/^([A-Z]{1,3})$/);\n\n if (startColMatch && endColMatch && startColMatch[1] && endColMatch[1]) {\n const startColumn = startColMatch[1];\n const endColumn = endColMatch[1];\n const startColumnIndex = columnStringToIndex(startColumn);\n const endColumnIndex = columnStringToIndex(endColumn);\n return {\n type: 'column',\n startColumn,\n endColumn,\n startColumnIndex,\n endColumnIndex,\n };\n }\n\n // Row range (e.g., 1:5)\n const startRowMatch = start.match(/^([1-9]\\d{0,6}|10000000)$/);\n const endRowMatch = end.match(/^([1-9]\\d{0,6}|10000000)$/);\n\n if (startRowMatch && endRowMatch && startRowMatch[1] && endRowMatch[1]) {\n const startRow = parseInt(startRowMatch[1], 10);\n const endRow = parseInt(endRowMatch[1], 10);\n return {\n type: 'row',\n startRow,\n endRow,\n };\n }\n }\n\n throw new Error(`Unable to parse A1 notation: ${notation}`);\n}\n\n/**\n * Converts a range reference back to A1 notation\n */\nexport function rangeToA1Notation(range: RangeReference): string {\n switch (range.type) {\n case 'cell':\n if (!range.startCell) throw new Error('Invalid cell range: missing startCell');\n return `${range.startCell.column}${range.startCell.row}`;\n\n case 'range':\n if (!range.startCell || !range.endCell) throw new Error('Invalid range: missing start or end cell');\n return `${range.startCell.column}${range.startCell.row}:${range.endCell.column}${range.endCell.row}`;\n\n case 'column':\n if (!range.startColumn || !range.endColumn) throw new Error('Invalid column range: missing start or end column');\n if (range.startColumn === range.endColumn) {\n return range.startColumn;\n }\n return `${range.startColumn}:${range.endColumn}`;\n\n case 'row':\n if (range.startRow === undefined || range.endRow === undefined) throw new Error('Invalid row range: missing start or end row');\n if (range.startRow === range.endRow) {\n return range.startRow.toString();\n }\n return `${range.startRow}:${range.endRow}`;\n\n default:\n throw new Error(`Unknown range type: ${(range as { type: unknown }).type}`);\n }\n}\n\n/**\n * Cell Count and Dimension Calculation Utilities\n */\n\n/**\n * Calculates the dimensions of a range\n */\nexport function calculateRangeDimensions(notation: string): RangeDimensions {\n const range = parseA1Notation(notation);\n\n switch (range.type) {\n case 'cell':\n return { rows: 1, columns: 1, cells: 1 };\n\n case 'range': {\n if (!range.startCell || !range.endCell) throw new Error('Invalid range: missing cells');\n const rows = range.endCell.row - range.startCell.row + 1;\n const columns = range.endCell.columnIndex - range.startCell.columnIndex + 1;\n return { rows, columns, cells: rows * columns };\n }\n\n case 'column': {\n if (range.startColumnIndex === undefined || range.endColumnIndex === undefined) {\n throw new Error('Invalid column range: missing column indices');\n }\n const columnCount = range.endColumnIndex - range.startColumnIndex + 1;\n return {\n rows: GOOGLE_SHEETS_LIMITS.MAX_ROWS,\n columns: columnCount,\n cells: GOOGLE_SHEETS_LIMITS.MAX_ROWS * columnCount,\n };\n }\n\n case 'row': {\n if (range.startRow === undefined || range.endRow === undefined) {\n throw new Error('Invalid row range: missing row numbers');\n }\n const rowCount = range.endRow - range.startRow + 1;\n return {\n rows: rowCount,\n columns: GOOGLE_SHEETS_LIMITS.MAX_COLUMNS,\n cells: rowCount * GOOGLE_SHEETS_LIMITS.MAX_COLUMNS,\n };\n }\n\n default:\n throw new Error(`Unknown range type: ${(range as { type: string }).type}`);\n }\n}\n\n/**\n * Counts cells in a finite sheet-local range, rejecting reversed bounds.\n */\nexport function calculateFiniteRangeCellCount(notation: string): number {\n const range = parseA1Notation(notation);\n if (range.type !== 'cell' && range.type !== 'range') {\n throw new Error(`Range must have finite start and end rows and columns: ${notation}`);\n }\n const dimensions = calculateRangeDimensions(notation);\n if (dimensions.rows < 1 || dimensions.columns < 1) throw new Error(`Range end must not precede its start: ${notation}`);\n return dimensions.cells;\n}\n\nexport function calculateTotalCells(ranges: string[]): number {\n return ranges.reduce((total, range) => {\n const dimensions = calculateRangeDimensions(range);\n return total + dimensions.cells;\n }, 0);\n}\n\n/**\n * Batch Operation Builders for Google API\n */\n\n/**\n * Builds a values batch update request for Google Sheets API\n */\nexport function buildValuesBatchUpdateRequest(\n requests: Array<{\n range: string;\n values: (string | number | boolean | null | undefined)[][];\n majorDimension?: 'ROWS' | 'COLUMNS';\n }>,\n sheetTitle: string,\n options: {\n valueInputOption?: 'RAW' | 'USER_ENTERED';\n includeValuesInResponse?: boolean;\n responseDateTimeRenderOption?: 'FORMATTED_STRING' | 'SERIAL_NUMBER';\n responseValueRenderOption?: 'FORMATTED_VALUE' | 'UNFORMATTED_VALUE' | 'FORMULA';\n } = {}\n) {\n // Validate all ranges first\n requests.forEach((req, index) => {\n try {\n validateA1Notation(req.range);\n } catch (error) {\n throw new Error(`Invalid range in request ${index}: ${error}`);\n }\n });\n\n // Calculate total cells for validation\n const totalCells = calculateTotalCells(requests.map((r) => r.range));\n if (totalCells > GOOGLE_SHEETS_LIMITS.MAX_CELLS) {\n throw new Error(`Batch update exceeds maximum cells limit: ${totalCells} > ${GOOGLE_SHEETS_LIMITS.MAX_CELLS}`);\n }\n\n // Build the request\n const data = requests.map((req) => ({\n range: `${sheetTitle}!${req.range}`,\n values: req.values,\n majorDimension: req.majorDimension || 'ROWS',\n }));\n\n return {\n valueInputOption: options.valueInputOption || 'USER_ENTERED',\n data,\n includeValuesInResponse: options.includeValuesInResponse || false,\n responseDateTimeRenderOption: options.responseDateTimeRenderOption || 'FORMATTED_STRING',\n responseValueRenderOption: options.responseValueRenderOption || 'FORMATTED_VALUE',\n };\n}\n\n/**\n * Range Conflict Detection\n */\n\n/**\n * Checks if two ranges overlap\n */\nexport function rangesOverlap(range1: string, range2: string): boolean {\n try {\n const parsed1 = parseA1Notation(range1);\n const parsed2 = parseA1Notation(range2);\n\n // Different types might still overlap, so we need to normalize to cell ranges\n const normalized1 = normalizeRangeToBounds(parsed1);\n const normalized2 = normalizeRangeToBounds(parsed2);\n\n // Check for overlap\n return !(normalized1.endRow < normalized2.startRow || normalized2.endRow < normalized1.startRow || normalized1.endCol < normalized2.startCol || normalized2.endCol < normalized1.startCol);\n } catch {\n // If we can't parse the ranges, assume no overlap\n return false;\n }\n}\n\n/**\n * Normalizes a range to bounds for overlap checking\n */\nfunction normalizeRangeToBounds(range: RangeReference): {\n startRow: number;\n endRow: number;\n startCol: number;\n endCol: number;\n} {\n switch (range.type) {\n case 'cell':\n if (!range.startCell) throw new Error('Invalid cell range');\n return {\n startRow: range.startCell.row,\n endRow: range.startCell.row,\n startCol: range.startCell.columnIndex,\n endCol: range.startCell.columnIndex,\n };\n\n case 'range':\n if (!range.startCell || !range.endCell) throw new Error('Invalid range');\n return {\n startRow: range.startCell.row,\n endRow: range.endCell.row,\n startCol: range.startCell.columnIndex,\n endCol: range.endCell.columnIndex,\n };\n\n case 'column':\n if (range.startColumnIndex === undefined || range.endColumnIndex === undefined) {\n throw new Error('Invalid column range');\n }\n return {\n startRow: 1,\n endRow: GOOGLE_SHEETS_LIMITS.MAX_ROWS,\n startCol: range.startColumnIndex,\n endCol: range.endColumnIndex,\n };\n\n case 'row':\n if (range.startRow === undefined || range.endRow === undefined) {\n throw new Error('Invalid row range');\n }\n return {\n startRow: range.startRow,\n endRow: range.endRow,\n startCol: 1,\n endCol: GOOGLE_SHEETS_LIMITS.MAX_COLUMNS,\n };\n\n default:\n throw new Error(`Unknown range type: ${(range as { type: unknown }).type}`);\n }\n}\n\n/**\n * Detects conflicts between multiple ranges\n */\nexport function detectRangeConflicts(ranges: string[]): RangeConflict[] {\n const conflicts: RangeConflict[] = [];\n\n for (let i = 0; i < ranges.length; i++) {\n for (let j = i + 1; j < ranges.length; j++) {\n const range1 = ranges[i];\n const range2 = ranges[j];\n\n if (!range1 || !range2) continue;\n\n if (rangesOverlap(range1, range2)) {\n conflicts.push({\n range1,\n range2,\n conflictType: 'overlap',\n description: `Ranges ${range1} and ${range2} overlap`,\n });\n }\n }\n }\n\n return conflicts;\n}\n\n/**\n * Validates that a batch of ranges doesn't exceed Google Sheets limits\n */\nexport function validateBatchRanges(ranges: string[]): {\n valid: boolean;\n errors: string[];\n warnings: string[];\n totalCells: number;\n} {\n const errors: string[] = [];\n const warnings: string[] = [];\n let totalCells = 0;\n\n // Validate each range\n ranges.forEach((range, index) => {\n try {\n validateA1Notation(range);\n const dimensions = calculateRangeDimensions(range);\n totalCells += dimensions.cells;\n\n // Check for very large ranges that might cause performance issues\n if (dimensions.cells > 1_000_000) {\n warnings.push(`Range ${index + 1} (${range}) affects ${dimensions.cells.toLocaleString()} cells, which may impact performance`);\n }\n } catch (error) {\n errors.push(`Range ${index + 1} (${range}): ${error}`);\n }\n });\n\n // Check batch size limits\n if (ranges.length > GOOGLE_SHEETS_LIMITS.MAX_BATCH_REQUESTS) {\n errors.push(`Too many ranges: ${ranges.length} > ${GOOGLE_SHEETS_LIMITS.MAX_BATCH_REQUESTS}`);\n }\n\n // Check total cells limit\n if (totalCells > GOOGLE_SHEETS_LIMITS.MAX_CELLS) {\n errors.push(`Total cells exceed limit: ${totalCells.toLocaleString()} > ${GOOGLE_SHEETS_LIMITS.MAX_CELLS.toLocaleString()}`);\n }\n\n // Check for conflicts\n const conflicts = detectRangeConflicts(ranges);\n conflicts.forEach((conflict) => {\n warnings.push(conflict.description);\n });\n\n return {\n valid: errors.length === 0,\n errors,\n warnings,\n totalCells,\n };\n}\n\n/**\n * Utility Functions for Common Range Operations\n */\n\n/**\n * Expands a range by a specified number of rows and columns\n */\nexport function expandRange(notation: string, expandRows: number, expandCols: number): string {\n const range = parseA1Notation(notation);\n\n if (range.type === 'cell' && range.startCell) {\n const newEndRow = Math.min(range.startCell.row + expandRows, GOOGLE_SHEETS_LIMITS.MAX_ROWS);\n const newEndCol = Math.min(range.startCell.columnIndex + expandCols, GOOGLE_SHEETS_LIMITS.MAX_COLUMNS);\n const newEndColStr = columnIndexToString(newEndCol);\n\n if (expandRows === 0 && expandCols === 0) {\n return notation;\n }\n\n return `${range.startCell.column}${range.startCell.row}:${newEndColStr}${newEndRow}`;\n }\n\n if (range.type === 'range' && range.startCell && range.endCell) {\n const newEndRow = Math.min(range.endCell.row + expandRows, GOOGLE_SHEETS_LIMITS.MAX_ROWS);\n const newEndCol = Math.min(range.endCell.columnIndex + expandCols, GOOGLE_SHEETS_LIMITS.MAX_COLUMNS);\n const newEndColStr = columnIndexToString(newEndCol);\n\n return `${range.startCell.column}${range.startCell.row}:${newEndColStr}${newEndRow}`;\n }\n\n // For row and column ranges, expansion doesn't make sense in the same way\n return notation;\n}\n\n/**\n * Splits a large range into smaller chunks for batch processing\n */\nexport function splitRangeIntoChunks(notation: string, maxCellsPerChunk = 100_000): string[] {\n const range = parseA1Notation(notation);\n const dimensions = calculateRangeDimensions(notation);\n\n if (dimensions.cells <= maxCellsPerChunk) {\n return [notation];\n }\n\n const chunks: string[] = [];\n\n if (range.type === 'range' && range.startCell && range.endCell) {\n const totalRows = range.endCell.row - range.startCell.row + 1;\n const totalCols = range.endCell.columnIndex - range.startCell.columnIndex + 1;\n\n // Calculate chunk size based on max cells\n const cellsPerRow = totalCols;\n const maxRowsPerChunk = Math.floor(maxCellsPerChunk / cellsPerRow);\n\n if (maxRowsPerChunk >= 1) {\n // Split by rows\n for (let currentRow = range.startCell.row; currentRow <= range.endCell.row; currentRow += maxRowsPerChunk) {\n const chunkEndRow = Math.min(currentRow + maxRowsPerChunk - 1, range.endCell.row);\n const chunkRange = `${range.startCell.column}${currentRow}:${range.endCell.column}${chunkEndRow}`;\n chunks.push(chunkRange);\n }\n } else {\n // If even one row is too big, split by columns\n const maxColsPerChunk = Math.floor(maxCellsPerChunk / totalRows);\n\n for (let currentCol = range.startCell.columnIndex; currentCol <= range.endCell.columnIndex; currentCol += maxColsPerChunk) {\n const chunkEndCol = Math.min(currentCol + maxColsPerChunk - 1, range.endCell.columnIndex);\n const startColStr = columnIndexToString(currentCol);\n const endColStr = columnIndexToString(chunkEndCol);\n const chunkRange = `${startColStr}${range.startCell.row}:${endColStr}${range.endCell.row}`;\n chunks.push(chunkRange);\n }\n }\n } else {\n // For other range types, just return the original range\n // (column and row ranges are already at their limits)\n chunks.push(notation);\n }\n\n return chunks;\n}\n\n/**\n * Converts a RangeReference to Google Sheets API GridRange format\n *\n * This handles the different range types correctly:\n * - 'cell' and 'range' types: Extract indices from startCell/endCell\n * - 'row' types: Use startRow/endRow, omit column indices for full row\n * - 'column' types: Use startColumnIndex/endColumnIndex, omit row indices for full column\n *\n * Important: Google Sheets API uses 0-based indices, while A1 notation uses 1-based indices.\n * This function handles the conversion properly for each range type.\n */\nexport function rangeReferenceToGridRange(\n rangeRef: RangeReference,\n sheetId: number\n): {\n sheetId: number;\n startRowIndex?: number;\n endRowIndex?: number;\n startColumnIndex?: number;\n endColumnIndex?: number;\n} {\n if (rangeRef.type === 'cell' || rangeRef.type === 'range') {\n // For cell and range types, extract from startCell/endCell\n if (!rangeRef.startCell || !rangeRef.endCell) {\n throw new Error(`Invalid ${rangeRef.type} range: missing start or end cell`);\n }\n\n return {\n sheetId,\n // Convert 1-based row to 0-based startRowIndex\n startRowIndex: rangeRef.startCell.row - 1,\n // endRowIndex is exclusive (so row 5 becomes endRowIndex 5)\n endRowIndex: rangeRef.endCell.row,\n // Convert 1-based column index to 0-based startColumnIndex\n startColumnIndex: rangeRef.startCell.columnIndex - 1,\n // endColumnIndex is exclusive\n endColumnIndex: rangeRef.endCell.columnIndex,\n };\n }\n if (rangeRef.type === 'row') {\n // For row types, use startRow/endRow and omit column indices for full row width\n if (rangeRef.startRow === undefined || rangeRef.endRow === undefined) {\n throw new Error('Invalid row range: missing start or end row');\n }\n\n return {\n sheetId,\n // Convert 1-based row to 0-based startRowIndex\n startRowIndex: rangeRef.startRow - 1,\n // endRowIndex is exclusive\n endRowIndex: rangeRef.endRow,\n // Omit startColumnIndex and endColumnIndex to apply to all columns\n };\n }\n if (rangeRef.type === 'column') {\n // For column types, use startColumnIndex/endColumnIndex and omit row indices for full column height\n if (rangeRef.startColumnIndex === undefined || rangeRef.endColumnIndex === undefined) {\n throw new Error('Invalid column range: missing start or end column index');\n }\n\n return {\n sheetId,\n // Omit startRowIndex and endRowIndex to apply to all rows\n // Convert 1-based column index to 0-based startColumnIndex\n startColumnIndex: rangeRef.startColumnIndex - 1,\n // endColumnIndex is exclusive\n endColumnIndex: rangeRef.endColumnIndex,\n };\n }\n\n throw new Error(`Unknown range type: ${(rangeRef as { type: unknown }).type}`);\n}\n\n/**\n * A finite, sheet-local block of cells with 1-based inclusive bounds.\n */\nexport interface CellBlock {\n startRow: number;\n endRow: number;\n startColumn: number;\n endColumn: number;\n}\n\n/**\n * Parses a finite sheet-local A1 range (cell or range) into 1-based inclusive bounds.\n * Throws for invalid syntax, whole rows/columns and reversed bounds.\n */\nexport function parseFiniteCellBlock(notation: string): CellBlock {\n const range = parseA1Notation(notation);\n if (range.type !== 'cell' && range.type !== 'range') {\n throw new Error(`Range must have finite start and end rows and columns: ${notation}`);\n }\n calculateFiniteRangeCellCount(notation);\n if (!range.startCell || !range.endCell) throw new Error(`Invalid range: ${notation}`);\n return { startRow: range.startCell.row, endRow: range.endCell.row, startColumn: range.startCell.columnIndex, endColumn: range.endCell.columnIndex };\n}\n\n/**\n * Formats a block as A1 notation (a single cell when it spans one cell).\n */\nexport function cellBlockToA1(block: CellBlock): string {\n const start = `${columnIndexToString(block.startColumn)}${block.startRow}`;\n if (block.startRow === block.endRow && block.startColumn === block.endColumn) return start;\n return `${start}:${columnIndexToString(block.endColumn)}${block.endRow}`;\n}\n\n/**\n * Footprint of a copy-paste: the cells written in the destination.\n *\n * - destination is one cell: the (oriented) source size anchored at that cell\n * - destination is a range whose height and width are whole multiples of the oriented source: the destination itself (the source is tiled)\n * - anything else throws\n */\nexport function calculatePasteRange(source: string, destination: string, orientation: 'NORMAL' | 'TRANSPOSE'): CellBlock {\n const src = parseFiniteCellBlock(source);\n const dest = parseFiniteCellBlock(destination);\n const srcRows = src.endRow - src.startRow + 1;\n const srcColumns = src.endColumn - src.startColumn + 1;\n const rows = orientation === 'TRANSPOSE' ? srcColumns : srcRows;\n const columns = orientation === 'TRANSPOSE' ? srcRows : srcColumns;\n const destRows = dest.endRow - dest.startRow + 1;\n const destColumns = dest.endColumn - dest.startColumn + 1;\n\n if (destRows === 1 && destColumns === 1) {\n return { startRow: dest.startRow, endRow: dest.startRow + rows - 1, startColumn: dest.startColumn, endColumn: dest.startColumn + columns - 1 };\n }\n if (destRows % rows === 0 && destColumns % columns === 0) return dest;\n throw new Error(\n `Destination ${destination} is ${destRows}x${destColumns} cells; the ${orientation === 'TRANSPOSE' ? 'transposed ' : ''}source ${source} is ${rows}x${columns}. Use a single anchor cell (e.g., ${columnIndexToString(dest.startColumn)}${dest.startRow}) or a range whose height and width are whole multiples of ${rows}x${columns}.`\n );\n}\n"],"names":["GOOGLE_SHEETS_LIMITS","buildValuesBatchUpdateRequest","calculateFiniteRangeCellCount","calculatePasteRange","calculateRangeDimensions","calculateTotalCells","cellBlockToA1","columnIndexToString","columnStringToIndex","detectRangeConflicts","expandRange","isValidA1Notation","parseA1Notation","parseCellReference","parseFiniteCellBlock","rangeReferenceToGridRange","rangeToA1Notation","rangesOverlap","splitRangeIntoChunks","validateA1Notation","validateBatchRanges","MAX_ROWS","MAX_COLUMNS","MAX_CELLS","MAX_BATCH_REQUESTS","MAX_DIMENSION_BATCH_REQUESTS","notation","a1Pattern","test","parts","split","part","cellMatch","match","colStr","rowStr","colNum","rowNum","parseInt","colMatch","rowMatch","Error","i","length","charCodeAt","colIndex","a1Col","cellRef","column","row","columnIndex","startCell","type","endCell","startColumn","endColumn","startColumnIndex","endColumnIndex","startRow","endRow","start","end","startCellMatch","endCellMatch","startColMatch","endColMatch","startRowMatch","endRowMatch","range","undefined","toString","rows","columns","cells","columnCount","rowCount","dimensions","ranges","reduce","total","requests","sheetTitle","options","forEach","req","index","error","totalCells","map","r","data","values","majorDimension","valueInputOption","includeValuesInResponse","responseDateTimeRenderOption","responseValueRenderOption","range1","range2","parsed1","parsed2","normalized1","normalizeRangeToBounds","normalized2","endCol","startCol","conflicts","j","push","conflictType","description","errors","warnings","toLocaleString","conflict","valid","expandRows","expandCols","newEndRow","Math","min","newEndCol","newEndColStr","maxCellsPerChunk","chunks","totalRows","totalCols","cellsPerRow","maxRowsPerChunk","floor","currentRow","chunkEndRow","chunkRange","maxColsPerChunk","currentCol","chunkEndCol","startColStr","endColStr","rangeRef","sheetId","startRowIndex","endRowIndex","block","source","destination","orientation","src","dest","srcRows","srcColumns","destRows","destColumns"],"mappings":"AAAA;;;;;;;;;;;;;CAaC;;;;;;;;;;;QAKYA;eAAAA;;QA0XGC;eAAAA;;QAxBAC;eAAAA;;QAwaAC;eAAAA;;QAtdAC;eAAAA;;QAwDAC;eAAAA;;QAiZAC;eAAAA;;QAhnBAC;eAAAA;;QAXAC;eAAAA;;QAuXAC;eAAAA;;QAoFAC;eAAAA;;QAnhBAC;eAAAA;;QA8GAC;eAAAA;;QApBAC;eAAAA;;QA4lBAC;eAAAA;;QA5EAC;eAAAA;;QApZAC;eAAAA;;QA8JAC;eAAAA;;QA6LAC;eAAAA;;QAtfAC;eAAAA;;QA+ZAC;eAAAA;;;iCAvhBM;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAGf,IAAMpB,uBAAuB;IAClCqB,UAAU;IACVC,aAAa;IACbC,WAAW;IACXC,oBAAoB;IACpBC,8BAA8B;AAChC;AAoDO,SAASd,kBAAkBe,QAAgB;IAChD,IAAI,CAACA,YAAY,OAAOA,aAAa,UAAU;QAC7C,OAAO;IACT;IAEA,8CAA8C;IAC9C,IAAMC,YAAY;IAElB,IAAI,CAACA,UAAUC,IAAI,CAACF,WAAW;QAC7B,OAAO;IACT;IAEA,iDAAiD;IACjD,IAAMG,QAAQH,SAASI,KAAK,CAAC;QAExB,kCAAA,2BAAA;;QAAL,QAAK,YAAcD,0BAAd,SAAA,6BAAA,QAAA,yBAAA,iCAAqB;YAArB,IAAME,OAAN;YACH,uBAAuB;YACvB,IAAMC,YAAYD,KAAKE,KAAK,CAAC;YAC7B,IAAID,aAAaA,SAAS,CAAC,EAAE,IAAIA,SAAS,CAAC,EAAE,EAAE;gBAC7C,IAA2BA,8BAAAA,eAAlBE,SAAkBF,eAAVG,SAAUH;gBAE3B,kBAAkB;gBAClB,IAAMI,SAAS5B,oBAAoB0B;gBACnC,IAAIE,SAASpC,qBAAqBsB,WAAW,EAAE;oBAC7C,OAAO;gBACT;gBAEA,eAAe;gBACf,IAAMe,SAASC,SAASH,QAAQ;gBAChC,IAAIE,SAASrC,qBAAqBqB,QAAQ,EAAE;oBAC1C,OAAO;gBACT;YACF;YAEA,yBAAyB;YACzB,IAAMkB,WAAWR,KAAKE,KAAK,CAAC;YAC5B,IAAIM,YAAYA,QAAQ,CAAC,EAAE,EAAE;gBAC3B,IAAMH,UAAS5B,oBAAoB+B,QAAQ,CAAC,EAAE;gBAC9C,IAAIH,UAASpC,qBAAqBsB,WAAW,EAAE;oBAC7C,OAAO;gBACT;YACF;YAEA,sBAAsB;YACtB,IAAMkB,WAAWT,KAAKE,KAAK,CAAC;YAC5B,IAAIO,YAAYA,QAAQ,CAAC,EAAE,EAAE;gBAC3B,IAAMH,UAASC,SAASE,QAAQ,CAAC,EAAE,EAAE;gBACrC,IAAIH,UAASrC,qBAAqBqB,QAAQ,EAAE;oBAC1C,OAAO;gBACT;YACF;QACF;;QApCK;QAAA;;;iBAAA,6BAAA;gBAAA;;;gBAAA;sBAAA;;;;IAsCL,OAAO;AACT;AAKO,SAASF,mBAAmBO,QAAgB;IACjD,IAAI,CAACf,kBAAkBe,WAAW;QAChC,MAAM,IAAIe,MAAM,AAAC,yBAAiC,OAATf,UAAS;IACpD;AACF;AASO,SAASlB,oBAAoB0B,MAAc;IAChD,IAAIE,SAAS;IACb,IAAK,IAAIM,IAAI,GAAGA,IAAIR,OAAOS,MAAM,EAAED,IAAK;QACtCN,SAASA,SAAS,KAAMF,CAAAA,OAAOU,UAAU,CAACF,KAAK,EAAC;IAClD;IACA,OAAON;AACT;AAKO,SAAS7B,oBAAoBsC,QAAgB;IAClD,OAAOC,IAAAA,wBAAK,EAACD;AACf;AAKO,SAAShC,mBAAmBkC,OAAe;IAChD,IAAMd,QAAQc,QAAQd,KAAK,CAAC;IAC5B,IAAI,CAACA,SAAS,CAACA,KAAK,CAAC,EAAE,IAAI,CAACA,KAAK,CAAC,EAAE,EAAE;QACpC,MAAM,IAAIQ,MAAM,AAAC,2BAAkC,OAARM;IAC7C;IAEA,IAA2Bd,0BAAAA,WAAlBe,SAAkBf,WAAVE,SAAUF;IAC3B,IAAMgB,MAAMX,SAASH,QAAQ;IAC7B,IAAMe,cAAc1C,oBAAoBwC;IAExC,OAAO;QACLA,QAAAA;QACAE,aAAAA;QACAD,KAAAA;IACF;AACF;AAKO,SAASrC,gBAAgBc,QAAgB;IAC9CP,mBAAmBO;IAEnB,IAAMG,QAAQH,SAASI,KAAK,CAAC;IAE7B,IAAID,MAAMc,MAAM,KAAK,GAAG;QACtB,IAAMZ,OAAOF,KAAK,CAAC,EAAE;QACrB,IAAI,CAACE,MAAM;YACT,MAAM,IAAIU,MAAM;QAClB;QAEA,mCAAmC;QACnC,IAAMT,YAAYD,KAAKE,KAAK,CAAC;QAC7B,IAAID,aAAaA,SAAS,CAAC,EAAE,IAAIA,SAAS,CAAC,EAAE,EAAE;YAC7C,IAAMmB,YAAYtC,mBAAmBkB;YACrC,OAAO;gBACLqB,MAAM;gBACND,WAAAA;gBACAE,SAASF;YACX;QACF;QAEA,oCAAoC;QACpC,IAAMZ,WAAWR,KAAKE,KAAK,CAAC;QAC5B,IAAIM,YAAYA,QAAQ,CAAC,EAAE,EAAE;YAC3B,IAAMS,SAAST,QAAQ,CAAC,EAAE;YAC1B,IAAMW,cAAc1C,oBAAoBwC;YACxC,OAAO;gBACLI,MAAM;gBACNE,aAAaN;gBACbO,WAAWP;gBACXQ,kBAAkBN;gBAClBO,gBAAgBP;YAClB;QACF;QAEA,iCAAiC;QACjC,IAAMV,WAAWT,KAAKE,KAAK,CAAC;QAC5B,IAAIO,YAAYA,QAAQ,CAAC,EAAE,EAAE;YAC3B,IAAMS,MAAMX,SAASE,QAAQ,CAAC,EAAE,EAAE;YAClC,OAAO;gBACLY,MAAM;gBACNM,UAAUT;gBACVU,QAAQV;YACV;QACF;IACF;IAEA,IAAIpB,MAAMc,MAAM,KAAK,KAAKd,KAAK,CAAC,EAAE,IAAIA,KAAK,CAAC,EAAE,EAAE;QAC9C,IAAqBA,0BAAAA,WAAd+B,QAAc/B,WAAPgC,MAAOhC;QAErB,2BAA2B;QAC3B,IAAMiC,iBAAiBF,MAAM3B,KAAK,CAAC;QACnC,IAAM8B,eAAeF,IAAI5B,KAAK,CAAC;QAE/B,IAAI6B,kBAAkBC,gBAAgBD,cAAc,CAAC,EAAE,IAAIA,cAAc,CAAC,EAAE,IAAIC,YAAY,CAAC,EAAE,IAAIA,YAAY,CAAC,EAAE,EAAE;YAClH,IAAMZ,aAAYtC,mBAAmB+C;YACrC,IAAMP,UAAUxC,mBAAmBgD;YACnC,OAAO;gBACLT,MAAM;gBACND,WAAAA;gBACAE,SAAAA;YACF;QACF;QAEA,2BAA2B;QAC3B,IAAMW,gBAAgBJ,MAAM3B,KAAK,CAAC;QAClC,IAAMgC,cAAcJ,IAAI5B,KAAK,CAAC;QAE9B,IAAI+B,iBAAiBC,eAAeD,aAAa,CAAC,EAAE,IAAIC,WAAW,CAAC,EAAE,EAAE;YACtE,IAAMX,cAAcU,aAAa,CAAC,EAAE;YACpC,IAAMT,YAAYU,WAAW,CAAC,EAAE;YAChC,IAAMT,mBAAmBhD,oBAAoB8C;YAC7C,IAAMG,iBAAiBjD,oBAAoB+C;YAC3C,OAAO;gBACLH,MAAM;gBACNE,aAAAA;gBACAC,WAAAA;gBACAC,kBAAAA;gBACAC,gBAAAA;YACF;QACF;QAEA,wBAAwB;QACxB,IAAMS,gBAAgBN,MAAM3B,KAAK,CAAC;QAClC,IAAMkC,cAAcN,IAAI5B,KAAK,CAAC;QAE9B,IAAIiC,iBAAiBC,eAAeD,aAAa,CAAC,EAAE,IAAIC,WAAW,CAAC,EAAE,EAAE;YACtE,IAAMT,WAAWpB,SAAS4B,aAAa,CAAC,EAAE,EAAE;YAC5C,IAAMP,SAASrB,SAAS6B,WAAW,CAAC,EAAE,EAAE;YACxC,OAAO;gBACLf,MAAM;gBACNM,UAAAA;gBACAC,QAAAA;YACF;QACF;IACF;IAEA,MAAM,IAAIlB,MAAM,AAAC,gCAAwC,OAATf;AAClD;AAKO,SAASV,kBAAkBoD,KAAqB;IACrD,OAAQA,MAAMhB,IAAI;QAChB,KAAK;YACH,IAAI,CAACgB,MAAMjB,SAAS,EAAE,MAAM,IAAIV,MAAM;YACtC,OAAO,AAAC,GAA2B2B,OAAzBA,MAAMjB,SAAS,CAACH,MAAM,EAAuB,OAApBoB,MAAMjB,SAAS,CAACF,GAAG;QAExD,KAAK;YACH,IAAI,CAACmB,MAAMjB,SAAS,IAAI,CAACiB,MAAMf,OAAO,EAAE,MAAM,IAAIZ,MAAM;YACxD,OAAO,AAAC,GAA2B2B,OAAzBA,MAAMjB,SAAS,CAACH,MAAM,EAA0BoB,OAAvBA,MAAMjB,SAAS,CAACF,GAAG,EAAC,KAA0BmB,OAAvBA,MAAMf,OAAO,CAACL,MAAM,EAAqB,OAAlBoB,MAAMf,OAAO,CAACJ,GAAG;QAEpG,KAAK;YACH,IAAI,CAACmB,MAAMd,WAAW,IAAI,CAACc,MAAMb,SAAS,EAAE,MAAM,IAAId,MAAM;YAC5D,IAAI2B,MAAMd,WAAW,KAAKc,MAAMb,SAAS,EAAE;gBACzC,OAAOa,MAAMd,WAAW;YAC1B;YACA,OAAO,AAAC,GAAuBc,OAArBA,MAAMd,WAAW,EAAC,KAAmB,OAAhBc,MAAMb,SAAS;QAEhD,KAAK;YACH,IAAIa,MAAMV,QAAQ,KAAKW,aAAaD,MAAMT,MAAM,KAAKU,WAAW,MAAM,IAAI5B,MAAM;YAChF,IAAI2B,MAAMV,QAAQ,KAAKU,MAAMT,MAAM,EAAE;gBACnC,OAAOS,MAAMV,QAAQ,CAACY,QAAQ;YAChC;YACA,OAAO,AAAC,GAAoBF,OAAlBA,MAAMV,QAAQ,EAAC,KAAgB,OAAbU,MAAMT,MAAM;QAE1C;YACE,MAAM,IAAIlB,MAAM,AAAC,uBAAwD,OAAlC,AAAC2B,MAA4BhB,IAAI;IAC5E;AACF;AASO,SAAShD,yBAAyBsB,QAAgB;IACvD,IAAM0C,QAAQxD,gBAAgBc;IAE9B,OAAQ0C,MAAMhB,IAAI;QAChB,KAAK;YACH,OAAO;gBAAEmB,MAAM;gBAAGC,SAAS;gBAAGC,OAAO;YAAE;QAEzC,KAAK;YAAS;gBACZ,IAAI,CAACL,MAAMjB,SAAS,IAAI,CAACiB,MAAMf,OAAO,EAAE,MAAM,IAAIZ,MAAM;gBACxD,IAAM8B,OAAOH,MAAMf,OAAO,CAACJ,GAAG,GAAGmB,MAAMjB,SAAS,CAACF,GAAG,GAAG;gBACvD,IAAMuB,UAAUJ,MAAMf,OAAO,CAACH,WAAW,GAAGkB,MAAMjB,SAAS,CAACD,WAAW,GAAG;gBAC1E,OAAO;oBAAEqB,MAAAA;oBAAMC,SAAAA;oBAASC,OAAOF,OAAOC;gBAAQ;YAChD;QAEA,KAAK;YAAU;gBACb,IAAIJ,MAAMZ,gBAAgB,KAAKa,aAAaD,MAAMX,cAAc,KAAKY,WAAW;oBAC9E,MAAM,IAAI5B,MAAM;gBAClB;gBACA,IAAMiC,cAAcN,MAAMX,cAAc,GAAGW,MAAMZ,gBAAgB,GAAG;gBACpE,OAAO;oBACLe,MAAMvE,qBAAqBqB,QAAQ;oBACnCmD,SAASE;oBACTD,OAAOzE,qBAAqBqB,QAAQ,GAAGqD;gBACzC;YACF;QAEA,KAAK;YAAO;gBACV,IAAIN,MAAMV,QAAQ,KAAKW,aAAaD,MAAMT,MAAM,KAAKU,WAAW;oBAC9D,MAAM,IAAI5B,MAAM;gBAClB;gBACA,IAAMkC,WAAWP,MAAMT,MAAM,GAAGS,MAAMV,QAAQ,GAAG;gBACjD,OAAO;oBACLa,MAAMI;oBACNH,SAASxE,qBAAqBsB,WAAW;oBACzCmD,OAAOE,WAAW3E,qBAAqBsB,WAAW;gBACpD;YACF;QAEA;YACE,MAAM,IAAImB,MAAM,AAAC,uBAAuD,OAAjC,AAAC2B,MAA2BhB,IAAI;IAC3E;AACF;AAKO,SAASlD,8BAA8BwB,QAAgB;IAC5D,IAAM0C,QAAQxD,gBAAgBc;IAC9B,IAAI0C,MAAMhB,IAAI,KAAK,UAAUgB,MAAMhB,IAAI,KAAK,SAAS;QACnD,MAAM,IAAIX,MAAM,AAAC,0DAAkE,OAATf;IAC5E;IACA,IAAMkD,aAAaxE,yBAAyBsB;IAC5C,IAAIkD,WAAWL,IAAI,GAAG,KAAKK,WAAWJ,OAAO,GAAG,GAAG,MAAM,IAAI/B,MAAM,AAAC,yCAAiD,OAATf;IAC5G,OAAOkD,WAAWH,KAAK;AACzB;AAEO,SAASpE,oBAAoBwE,MAAgB;IAClD,OAAOA,OAAOC,MAAM,CAAC,SAACC,OAAOX;QAC3B,IAAMQ,aAAaxE,yBAAyBgE;QAC5C,OAAOW,QAAQH,WAAWH,KAAK;IACjC,GAAG;AACL;AASO,SAASxE,8BACd+E,QAIE,EACFC,UAAkB;QAClBC,UAAAA,iEAKI,CAAC;IAEL,4BAA4B;IAC5BF,SAASG,OAAO,CAAC,SAACC,KAAKC;QACrB,IAAI;YACFlE,mBAAmBiE,IAAIhB,KAAK;QAC9B,EAAE,OAAOkB,OAAO;YACd,MAAM,IAAI7C,MAAM,AAAC,4BAAqC6C,OAAVD,OAAM,MAAU,OAANC;QACxD;IACF;IAEA,uCAAuC;IACvC,IAAMC,aAAalF,oBAAoB2E,SAASQ,GAAG,CAAC,SAACC;eAAMA,EAAErB,KAAK;;IAClE,IAAImB,aAAavF,qBAAqBuB,SAAS,EAAE;QAC/C,MAAM,IAAIkB,MAAM,AAAC,6CAA4DzC,OAAhBuF,YAAW,OAAoC,OAA/BvF,qBAAqBuB,SAAS;IAC7G;IAEA,oBAAoB;IACpB,IAAMmE,OAAOV,SAASQ,GAAG,CAAC,SAACJ;eAAS;YAClChB,OAAO,AAAC,GAAgBgB,OAAdH,YAAW,KAAa,OAAVG,IAAIhB,KAAK;YACjCuB,QAAQP,IAAIO,MAAM;YAClBC,gBAAgBR,IAAIQ,cAAc,IAAI;QACxC;;IAEA,OAAO;QACLC,kBAAkBX,QAAQW,gBAAgB,IAAI;QAC9CH,MAAAA;QACAI,yBAAyBZ,QAAQY,uBAAuB,IAAI;QAC5DC,8BAA8Bb,QAAQa,4BAA4B,IAAI;QACtEC,2BAA2Bd,QAAQc,yBAAyB,IAAI;IAClE;AACF;AASO,SAAS/E,cAAcgF,MAAc,EAAEC,MAAc;IAC1D,IAAI;QACF,IAAMC,UAAUvF,gBAAgBqF;QAChC,IAAMG,UAAUxF,gBAAgBsF;QAEhC,8EAA8E;QAC9E,IAAMG,cAAcC,uBAAuBH;QAC3C,IAAMI,cAAcD,uBAAuBF;QAE3C,oBAAoB;QACpB,OAAO,CAAEC,CAAAA,YAAY1C,MAAM,GAAG4C,YAAY7C,QAAQ,IAAI6C,YAAY5C,MAAM,GAAG0C,YAAY3C,QAAQ,IAAI2C,YAAYG,MAAM,GAAGD,YAAYE,QAAQ,IAAIF,YAAYC,MAAM,GAAGH,YAAYI,QAAQ,AAAD;IAC1L,EAAE,eAAM;QACN,kDAAkD;QAClD,OAAO;IACT;AACF;AAEA;;CAEC,GACD,SAASH,uBAAuBlC,KAAqB;IAMnD,OAAQA,MAAMhB,IAAI;QAChB,KAAK;YACH,IAAI,CAACgB,MAAMjB,SAAS,EAAE,MAAM,IAAIV,MAAM;YACtC,OAAO;gBACLiB,UAAUU,MAAMjB,SAAS,CAACF,GAAG;gBAC7BU,QAAQS,MAAMjB,SAAS,CAACF,GAAG;gBAC3BwD,UAAUrC,MAAMjB,SAAS,CAACD,WAAW;gBACrCsD,QAAQpC,MAAMjB,SAAS,CAACD,WAAW;YACrC;QAEF,KAAK;YACH,IAAI,CAACkB,MAAMjB,SAAS,IAAI,CAACiB,MAAMf,OAAO,EAAE,MAAM,IAAIZ,MAAM;YACxD,OAAO;gBACLiB,UAAUU,MAAMjB,SAAS,CAACF,GAAG;gBAC7BU,QAAQS,MAAMf,OAAO,CAACJ,GAAG;gBACzBwD,UAAUrC,MAAMjB,SAAS,CAACD,WAAW;gBACrCsD,QAAQpC,MAAMf,OAAO,CAACH,WAAW;YACnC;QAEF,KAAK;YACH,IAAIkB,MAAMZ,gBAAgB,KAAKa,aAAaD,MAAMX,cAAc,KAAKY,WAAW;gBAC9E,MAAM,IAAI5B,MAAM;YAClB;YACA,OAAO;gBACLiB,UAAU;gBACVC,QAAQ3D,qBAAqBqB,QAAQ;gBACrCoF,UAAUrC,MAAMZ,gBAAgB;gBAChCgD,QAAQpC,MAAMX,cAAc;YAC9B;QAEF,KAAK;YACH,IAAIW,MAAMV,QAAQ,KAAKW,aAAaD,MAAMT,MAAM,KAAKU,WAAW;gBAC9D,MAAM,IAAI5B,MAAM;YAClB;YACA,OAAO;gBACLiB,UAAUU,MAAMV,QAAQ;gBACxBC,QAAQS,MAAMT,MAAM;gBACpB8C,UAAU;gBACVD,QAAQxG,qBAAqBsB,WAAW;YAC1C;QAEF;YACE,MAAM,IAAImB,MAAM,AAAC,uBAAwD,OAAlC,AAAC2B,MAA4BhB,IAAI;IAC5E;AACF;AAKO,SAAS3C,qBAAqBoE,MAAgB;IACnD,IAAM6B,YAA6B,EAAE;IAErC,IAAK,IAAIhE,IAAI,GAAGA,IAAImC,OAAOlC,MAAM,EAAED,IAAK;QACtC,IAAK,IAAIiE,IAAIjE,IAAI,GAAGiE,IAAI9B,OAAOlC,MAAM,EAAEgE,IAAK;YAC1C,IAAMV,SAASpB,MAAM,CAACnC,EAAE;YACxB,IAAMwD,SAASrB,MAAM,CAAC8B,EAAE;YAExB,IAAI,CAACV,UAAU,CAACC,QAAQ;YAExB,IAAIjF,cAAcgF,QAAQC,SAAS;gBACjCQ,UAAUE,IAAI,CAAC;oBACbX,QAAAA;oBACAC,QAAAA;oBACAW,cAAc;oBACdC,aAAa,AAAC,UAAuBZ,OAAdD,QAAO,SAAc,OAAPC,QAAO;gBAC9C;YACF;QACF;IACF;IAEA,OAAOQ;AACT;AAKO,SAAStF,oBAAoByD,MAAgB;IAMlD,IAAMkC,SAAmB,EAAE;IAC3B,IAAMC,WAAqB,EAAE;IAC7B,IAAIzB,aAAa;IAEjB,sBAAsB;IACtBV,OAAOM,OAAO,CAAC,SAACf,OAAOiB;QACrB,IAAI;YACFlE,mBAAmBiD;YACnB,IAAMQ,aAAaxE,yBAAyBgE;YAC5CmB,cAAcX,WAAWH,KAAK;YAE9B,kEAAkE;YAClE,IAAIG,WAAWH,KAAK,GAAG,SAAW;gBAChCuC,SAASJ,IAAI,CAAC,AAAC,SAAsBxC,OAAdiB,QAAQ,GAAE,MAAsBT,OAAlBR,OAAM,cAA8C,OAAlCQ,WAAWH,KAAK,CAACwC,cAAc,IAAG;YAC3F;QACF,EAAE,OAAO3B,OAAO;YACdyB,OAAOH,IAAI,CAAC,AAAC,SAAsBxC,OAAdiB,QAAQ,GAAE,MAAeC,OAAXlB,OAAM,OAAW,OAANkB;QAChD;IACF;IAEA,0BAA0B;IAC1B,IAAIT,OAAOlC,MAAM,GAAG3C,qBAAqBwB,kBAAkB,EAAE;QAC3DuF,OAAOH,IAAI,CAAC,AAAC,oBAAsC5G,OAAnB6E,OAAOlC,MAAM,EAAC,OAA6C,OAAxC3C,qBAAqBwB,kBAAkB;IAC5F;IAEA,0BAA0B;IAC1B,IAAI+D,aAAavF,qBAAqBuB,SAAS,EAAE;QAC/CwF,OAAOH,IAAI,CAAC,AAAC,6BAA6D5G,OAAjCuF,WAAW0B,cAAc,IAAG,OAAqD,OAAhDjH,qBAAqBuB,SAAS,CAAC0F,cAAc;IACzH;IAEA,sBAAsB;IACtB,IAAMP,YAAYjG,qBAAqBoE;IACvC6B,UAAUvB,OAAO,CAAC,SAAC+B;QACjBF,SAASJ,IAAI,CAACM,SAASJ,WAAW;IACpC;IAEA,OAAO;QACLK,OAAOJ,OAAOpE,MAAM,KAAK;QACzBoE,QAAAA;QACAC,UAAAA;QACAzB,YAAAA;IACF;AACF;AASO,SAAS7E,YAAYgB,QAAgB,EAAE0F,UAAkB,EAAEC,UAAkB;IAClF,IAAMjD,QAAQxD,gBAAgBc;IAE9B,IAAI0C,MAAMhB,IAAI,KAAK,UAAUgB,MAAMjB,SAAS,EAAE;QAC5C,IAAMmE,YAAYC,KAAKC,GAAG,CAACpD,MAAMjB,SAAS,CAACF,GAAG,GAAGmE,YAAYpH,qBAAqBqB,QAAQ;QAC1F,IAAMoG,YAAYF,KAAKC,GAAG,CAACpD,MAAMjB,SAAS,CAACD,WAAW,GAAGmE,YAAYrH,qBAAqBsB,WAAW;QACrG,IAAMoG,eAAenH,oBAAoBkH;QAEzC,IAAIL,eAAe,KAAKC,eAAe,GAAG;YACxC,OAAO3F;QACT;QAEA,OAAO,AAAC,GAA2B0C,OAAzBA,MAAMjB,SAAS,CAACH,MAAM,EAA0B0E,OAAvBtD,MAAMjB,SAAS,CAACF,GAAG,EAAC,KAAkBqE,OAAfI,cAAyB,OAAVJ;IAC3E;IAEA,IAAIlD,MAAMhB,IAAI,KAAK,WAAWgB,MAAMjB,SAAS,IAAIiB,MAAMf,OAAO,EAAE;QAC9D,IAAMiE,aAAYC,KAAKC,GAAG,CAACpD,MAAMf,OAAO,CAACJ,GAAG,GAAGmE,YAAYpH,qBAAqBqB,QAAQ;QACxF,IAAMoG,aAAYF,KAAKC,GAAG,CAACpD,MAAMf,OAAO,CAACH,WAAW,GAAGmE,YAAYrH,qBAAqBsB,WAAW;QACnG,IAAMoG,gBAAenH,oBAAoBkH;QAEzC,OAAO,AAAC,GAA2BrD,OAAzBA,MAAMjB,SAAS,CAACH,MAAM,EAA0B0E,OAAvBtD,MAAMjB,SAAS,CAACF,GAAG,EAAC,KAAkBqE,OAAfI,eAAyB,OAAVJ;IAC3E;IAEA,0EAA0E;IAC1E,OAAO5F;AACT;AAKO,SAASR,qBAAqBQ,QAAgB;QAAEiG,mBAAAA,iEAAmB;IACxE,IAAMvD,QAAQxD,gBAAgBc;IAC9B,IAAMkD,aAAaxE,yBAAyBsB;IAE5C,IAAIkD,WAAWH,KAAK,IAAIkD,kBAAkB;QACxC,OAAO;YAACjG;SAAS;IACnB;IAEA,IAAMkG,SAAmB,EAAE;IAE3B,IAAIxD,MAAMhB,IAAI,KAAK,WAAWgB,MAAMjB,SAAS,IAAIiB,MAAMf,OAAO,EAAE;QAC9D,IAAMwE,YAAYzD,MAAMf,OAAO,CAACJ,GAAG,GAAGmB,MAAMjB,SAAS,CAACF,GAAG,GAAG;QAC5D,IAAM6E,YAAY1D,MAAMf,OAAO,CAACH,WAAW,GAAGkB,MAAMjB,SAAS,CAACD,WAAW,GAAG;QAE5E,0CAA0C;QAC1C,IAAM6E,cAAcD;QACpB,IAAME,kBAAkBT,KAAKU,KAAK,CAACN,mBAAmBI;QAEtD,IAAIC,mBAAmB,GAAG;YACxB,gBAAgB;YAChB,IAAK,IAAIE,aAAa9D,MAAMjB,SAAS,CAACF,GAAG,EAAEiF,cAAc9D,MAAMf,OAAO,CAACJ,GAAG,EAAEiF,cAAcF,gBAAiB;gBACzG,IAAMG,cAAcZ,KAAKC,GAAG,CAACU,aAAaF,kBAAkB,GAAG5D,MAAMf,OAAO,CAACJ,GAAG;gBAChF,IAAMmF,aAAa,AAAC,GAA2BF,OAAzB9D,MAAMjB,SAAS,CAACH,MAAM,EAAiBoB,OAAd8D,YAAW,KAA0BC,OAAvB/D,MAAMf,OAAO,CAACL,MAAM,EAAe,OAAZmF;gBACpFP,OAAOhB,IAAI,CAACwB;YACd;QACF,OAAO;YACL,+CAA+C;YAC/C,IAAMC,kBAAkBd,KAAKU,KAAK,CAACN,mBAAmBE;YAEtD,IAAK,IAAIS,aAAalE,MAAMjB,SAAS,CAACD,WAAW,EAAEoF,cAAclE,MAAMf,OAAO,CAACH,WAAW,EAAEoF,cAAcD,gBAAiB;gBACzH,IAAME,cAAchB,KAAKC,GAAG,CAACc,aAAaD,kBAAkB,GAAGjE,MAAMf,OAAO,CAACH,WAAW;gBACxF,IAAMsF,cAAcjI,oBAAoB+H;gBACxC,IAAMG,YAAYlI,oBAAoBgI;gBACtC,IAAMH,cAAa,AAAC,GAAgBhE,OAAdoE,aAAqCC,OAAvBrE,MAAMjB,SAAS,CAACF,GAAG,EAAC,KAAemB,OAAZqE,WAA8B,OAAlBrE,MAAMf,OAAO,CAACJ,GAAG;gBACxF2E,OAAOhB,IAAI,CAACwB;YACd;QACF;IACF,OAAO;QACL,wDAAwD;QACxD,sDAAsD;QACtDR,OAAOhB,IAAI,CAAClF;IACd;IAEA,OAAOkG;AACT;AAaO,SAAS7G,0BACd2H,QAAwB,EACxBC,OAAe;IAQf,IAAID,SAAStF,IAAI,KAAK,UAAUsF,SAAStF,IAAI,KAAK,SAAS;QACzD,2DAA2D;QAC3D,IAAI,CAACsF,SAASvF,SAAS,IAAI,CAACuF,SAASrF,OAAO,EAAE;YAC5C,MAAM,IAAIZ,MAAM,AAAC,WAAwB,OAAdiG,SAAStF,IAAI,EAAC;QAC3C;QAEA,OAAO;YACLuF,SAAAA;YACA,+CAA+C;YAC/CC,eAAeF,SAASvF,SAAS,CAACF,GAAG,GAAG;YACxC,4DAA4D;YAC5D4F,aAAaH,SAASrF,OAAO,CAACJ,GAAG;YACjC,2DAA2D;YAC3DO,kBAAkBkF,SAASvF,SAAS,CAACD,WAAW,GAAG;YACnD,8BAA8B;YAC9BO,gBAAgBiF,SAASrF,OAAO,CAACH,WAAW;QAC9C;IACF;IACA,IAAIwF,SAAStF,IAAI,KAAK,OAAO;QAC3B,gFAAgF;QAChF,IAAIsF,SAAShF,QAAQ,KAAKW,aAAaqE,SAAS/E,MAAM,KAAKU,WAAW;YACpE,MAAM,IAAI5B,MAAM;QAClB;QAEA,OAAO;YACLkG,SAAAA;YACA,+CAA+C;YAC/CC,eAAeF,SAAShF,QAAQ,GAAG;YACnC,2BAA2B;YAC3BmF,aAAaH,SAAS/E,MAAM;QAE9B;IACF;IACA,IAAI+E,SAAStF,IAAI,KAAK,UAAU;QAC9B,oGAAoG;QACpG,IAAIsF,SAASlF,gBAAgB,KAAKa,aAAaqE,SAASjF,cAAc,KAAKY,WAAW;YACpF,MAAM,IAAI5B,MAAM;QAClB;QAEA,OAAO;YACLkG,SAAAA;YACA,0DAA0D;YAC1D,2DAA2D;YAC3DnF,kBAAkBkF,SAASlF,gBAAgB,GAAG;YAC9C,8BAA8B;YAC9BC,gBAAgBiF,SAASjF,cAAc;QACzC;IACF;IAEA,MAAM,IAAIhB,MAAM,AAAC,uBAA2D,OAArC,AAACiG,SAA+BtF,IAAI;AAC7E;AAgBO,SAAStC,qBAAqBY,QAAgB;IACnD,IAAM0C,QAAQxD,gBAAgBc;IAC9B,IAAI0C,MAAMhB,IAAI,KAAK,UAAUgB,MAAMhB,IAAI,KAAK,SAAS;QACnD,MAAM,IAAIX,MAAM,AAAC,0DAAkE,OAATf;IAC5E;IACAxB,8BAA8BwB;IAC9B,IAAI,CAAC0C,MAAMjB,SAAS,IAAI,CAACiB,MAAMf,OAAO,EAAE,MAAM,IAAIZ,MAAM,AAAC,kBAA0B,OAATf;IAC1E,OAAO;QAAEgC,UAAUU,MAAMjB,SAAS,CAACF,GAAG;QAAEU,QAAQS,MAAMf,OAAO,CAACJ,GAAG;QAAEK,aAAac,MAAMjB,SAAS,CAACD,WAAW;QAAEK,WAAWa,MAAMf,OAAO,CAACH,WAAW;IAAC;AACpJ;AAKO,SAAS5C,cAAcwI,KAAgB;IAC5C,IAAMlF,QAAQ,AAAC,GAA2CkF,OAAzCvI,oBAAoBuI,MAAMxF,WAAW,GAAmB,OAAfwF,MAAMpF,QAAQ;IACxE,IAAIoF,MAAMpF,QAAQ,KAAKoF,MAAMnF,MAAM,IAAImF,MAAMxF,WAAW,KAAKwF,MAAMvF,SAAS,EAAE,OAAOK;IACrF,OAAO,AAAC,GAAWrD,OAATqD,OAAM,KAA0CkF,OAAvCvI,oBAAoBuI,MAAMvF,SAAS,GAAiB,OAAbuF,MAAMnF,MAAM;AACxE;AASO,SAASxD,oBAAoB4I,MAAc,EAAEC,WAAmB,EAAEC,WAAmC;IAC1G,IAAMC,MAAMpI,qBAAqBiI;IACjC,IAAMI,OAAOrI,qBAAqBkI;IAClC,IAAMI,UAAUF,IAAIvF,MAAM,GAAGuF,IAAIxF,QAAQ,GAAG;IAC5C,IAAM2F,aAAaH,IAAI3F,SAAS,GAAG2F,IAAI5F,WAAW,GAAG;IACrD,IAAMiB,OAAO0E,gBAAgB,cAAcI,aAAaD;IACxD,IAAM5E,UAAUyE,gBAAgB,cAAcG,UAAUC;IACxD,IAAMC,WAAWH,KAAKxF,MAAM,GAAGwF,KAAKzF,QAAQ,GAAG;IAC/C,IAAM6F,cAAcJ,KAAK5F,SAAS,GAAG4F,KAAK7F,WAAW,GAAG;IAExD,IAAIgG,aAAa,KAAKC,gBAAgB,GAAG;QACvC,OAAO;YAAE7F,UAAUyF,KAAKzF,QAAQ;YAAEC,QAAQwF,KAAKzF,QAAQ,GAAGa,OAAO;YAAGjB,aAAa6F,KAAK7F,WAAW;YAAEC,WAAW4F,KAAK7F,WAAW,GAAGkB,UAAU;QAAE;IAC/I;IACA,IAAI8E,WAAW/E,SAAS,KAAKgF,cAAc/E,YAAY,GAAG,OAAO2E;IACjE,MAAM,IAAI1G,MACR,AAAC,eAAgC6G,OAAlBN,aAAY,QAAkBO,OAAZD,UAAS,KAA6BL,OAA1BM,aAAY,gBAAwER,OAA1DE,gBAAgB,cAAc,gBAAgB,IAAG,WAAsB1E,OAAbwE,QAAO,QAAcvE,OAARD,MAAK,KAA+ChE,OAA5CiE,SAAQ,sCAA4E2E,OAAxC5I,oBAAoB4I,KAAK7F,WAAW,GAA+EiB,OAA3E4E,KAAKzF,QAAQ,EAAC,+DAAqEc,OAARD,MAAK,KAAW,OAARC,SAAQ;AAEzU"}
|