@pierre/diffs 1.3.0-beta.3 → 1.3.0-beta.5

package/dist/editor/selection.js

@@ -84,24 +84,28 @@ function mapCursorMove(textDocument, selections, shortcut) {
 			if (shortcut === "textStart") {
 				const indent = getLeadingSpaces(textDocument.getLineText(line));
 				character = character === indent ? 0 : indent;
-			} else character = shortcut === "start" ? 0 : textDocument.getLineText(line).length;
+			} else character = shortcut === "start" ? 0 : textDocument.getLineLength(line);
 			if (selection.direction === DirectionBackward) line = selection.start.line;
 			else line = selection.end.line;
 		} else if (shortcut === "up") line = Math.max(0, line - 1);
 		else if (shortcut === "down") line = Math.min(Math.max(lineCount - 1, 0), line + 1);
-		else if (isCollapsedSelection(selection)) if (shortcut === "left") {
-			character--;
-			if (character < 0) if (line === 0) character = 0;
-			else {
-				line = Math.max(0, line - 1);
-				character = textDocument.getLineText(line).length;
-			}
-		} else {
-			character++;
-			if (character > textDocument.getLineText(line).length) if (line === lineCount - 1) character--;
-			else {
-				line = Math.min(Math.max(lineCount - 1, 0), line + 1);
-				character = 0;
+		else if (isCollapsedSelection(selection)) {
+			const lineLength = textDocument.getLineLength(line);
+			character = Math.min(character, lineLength);
+			if (shortcut === "left") {
+				character--;
+				if (character < 0) if (line === 0) character = 0;
+				else {
+					line = Math.max(0, line - 1);
+					character = textDocument.getLineLength(line);
+				}
+			} else {
+				character++;
+				if (character > lineLength) if (line === lineCount - 1) character--;
+				else {
+					line = Math.min(Math.max(lineCount - 1, 0), line + 1);
+					character = 0;
+				}
 			}
 		}
 		const pos = {
@@ -137,7 +141,7 @@ function applyTextChangeToSelections(textDocument, selections, edit, lineAnnotat
 	if (selections[selections.length - 1] === void 0) return { nextSelections: [] };
 	const selectionPositions = [];
 	for (const selection of selections) selectionPositions.push(selection.start, selection.end);
-	const selectionOffsets = textDocument.offsetsAt(selectionPositions);
+	const selectionOffsets = selectionPositions.map((position) => textDocument.offsetAt(position));
 	const primaryStartOffset = selectionOffsets[(selections.length - 1) * 2];
 	const primaryEndOffset = selectionOffsets[(selections.length - 1) * 2 + 1];
 	const ordered = [];
@@ -220,7 +224,7 @@ function applyTextReplaceToSelections(textDocument, selections, texts, lineAnnot
 	if (selections.length !== texts.length) throw new Error("Selection text replacements must match the selection count");
 	const selectionPositions = [];
 	for (const selection of selections) selectionPositions.push(selection.start, selection.end);
-	const selectionOffsets = textDocument.offsetsAt(selectionPositions);
+	const selectionOffsets = selectionPositions.map((position) => textDocument.offsetAt(position));
 	const ordered = [];
 	let isAlreadyOrdered = true;
 	for (let index = 0; index < selections.length; index++) {
@@ -241,21 +245,61 @@ function applyTextReplaceToSelections(textDocument, selections, texts, lineAnnot
 		if (endOrder !== 0) return endOrder;
 		return a.index - b.index;
 	});
-	const edits = [];
+	const allDeletes = texts.every((text) => text === "");
+	let edits;
 	const nextSelectionOffsets = Array.from({ length: selections.length });
-	let offsetDelta = 0;
-	let previousEditEnd = -1;
-	for (const entry of ordered) {
-		if (entry.start < previousEditEnd) throw new Error("Overlapping multi-selection edits are not supported");
-		previousEditEnd = entry.end;
-		const newText = expandSingleNewlineInsert(textDocument, entry.text, entry.start);
-		edits.push({
-			start: entry.start,
-			end: entry.end,
-			text: newText
-		});
-		nextSelectionOffsets[entry.index] = entry.start + offsetDelta + newText.length;
-		offsetDelta += newText.length - (entry.end - entry.start);
+	if (allDeletes) {
+		edits = [];
+		let hasEffect = false;
+		for (const entry of ordered) {
+			nextSelectionOffsets[entry.index] = entry.end;
+			if (entry.start >= entry.end) continue;
+			hasEffect = true;
+			const last = edits[edits.length - 1];
+			if (last !== void 0 && entry.start < last.end) edits[edits.length - 1] = {
+				start: last.start,
+				end: Math.max(last.end, entry.end),
+				text: ""
+			};
+			else edits.push({
+				start: entry.start,
+				end: entry.end,
+				text: ""
+			});
+		}
+		if (!hasEffect) return { nextSelections: selections };
+		for (const entry of ordered) {
+			const caret = entry.end;
+			let delta = 0;
+			let next = caret;
+			for (const edit of edits) {
+				if (caret <= edit.start) break;
+				if (caret >= edit.end) {
+					delta -= edit.end - edit.start;
+					continue;
+				}
+				next = edit.start + delta;
+				break;
+			}
+			if (next === caret) next += delta;
+			nextSelectionOffsets[entry.index] = next;
+		}
+	} else {
+		edits = [];
+		let offsetDelta = 0;
+		let previousEditEnd = -1;
+		for (const entry of ordered) {
+			if (entry.start < previousEditEnd) throw new Error("Overlapping multi-selection edits are not supported");
+			previousEditEnd = entry.end;
+			const newText = expandSingleNewlineInsert(textDocument, entry.text, entry.start);
+			edits.push({
+				start: entry.start,
+				end: entry.end,
+				text: newText
+			});
+			nextSelectionOffsets[entry.index] = entry.start + offsetDelta + newText.length;
+			offsetDelta += newText.length - (entry.end - entry.start);
+		}
 	}
 	const change = textDocument.applyResolvedEdits(edits, true, selections);
 	const nextSelections = createSelectionsFromOffsetPairs(textDocument, nextSelectionOffsets.map((offset) => [offset, offset]));
@@ -285,7 +329,7 @@ function applyTransposeToSelections(textDocument, selections, lineAnnotations) {
 		}
 		const { line, character } = selection.start;
 		const offset = anchor;
-		const lineLength = textDocument.getLineText(line).length;
+		const lineLength = textDocument.getLineLength(line);
 		let edit;
 		if (character > 0 && character < lineLength) {
 			edit = {
@@ -303,7 +347,7 @@ function applyTransposeToSelections(textDocument, selections, lineAnnotations) {
 			nextOffsetPairs.push([offset, offset]);
 		} else if (character === 0 && line > 0 && lineLength > 0) {
 			const prevLine = line - 1;
-			const prevLength = textDocument.getLineText(prevLine).length;
+			const prevLength = textDocument.getLineLength(prevLine);
 			const prevEnd = textDocument.offsetAt({
 				line: prevLine,
 				character: prevLength
@@ -350,7 +394,66 @@ function applyDeleteHardLineForwardToSelections(textDocument, selections, lineAn
 			direction: DirectionNone
 		};
 	});
-	if (!deleteSelections.some((selection) => comparePosition(selection.start, selection.end) !== 0)) return { nextSelections: selections };
+	return applyTextReplaceToSelections(textDocument, deleteSelections, deleteSelections.map(() => ""), lineAnnotations);
+}
+/**
+* Deletes from each selection back to the start of its soft (visual) line.
+* Non-collapsed selections delete their selected text instead.
+*/
+function applyDeleteSoftLineBackwardToSelections(textDocument, selections, getSoftLineStart, lineAnnotations) {
+	const deleteSelections = selections.map((selection) => {
+		if (!isCollapsedSelection(selection)) return {
+			start: selection.start,
+			end: selection.end,
+			direction: DirectionNone
+		};
+		const caret = getCaretPosition(selection);
+		const { line, character } = caret;
+		const softLineStart = getSoftLineStart?.(line, character) ?? 0;
+		if (character > softLineStart) return {
+			start: {
+				line,
+				character: softLineStart
+			},
+			end: {
+				line,
+				character
+			},
+			direction: DirectionNone
+		};
+		if (line === 0) return {
+			start: caret,
+			end: caret,
+			direction: DirectionNone
+		};
+		const prevLineLength = textDocument.getLineLength(line - 1);
+		return {
+			start: {
+				line: line - 1,
+				character: prevLineLength
+			},
+			end: {
+				line,
+				character: 0
+			},
+			direction: DirectionNone
+		};
+	});
+	return applyTextReplaceToSelections(textDocument, deleteSelections, deleteSelections.map(() => ""), lineAnnotations);
+}
+/**
+* Deletes the word or separator group immediately before each selection.
+* Non-collapsed selections delete their selected text instead.
+*/
+function applyDeleteWordBackwardToSelections(textDocument, selections, lineAnnotations) {
+	const deleteSelections = selections.map((selection) => {
+		const [start, end] = resolveDeleteWordBackwardRange(textDocument, selection);
+		return {
+			start,
+			end,
+			direction: DirectionNone
+		};
+	});
 	return applyTextReplaceToSelections(textDocument, deleteSelections, deleteSelections.map(() => ""), lineAnnotations);
 }
 /**
@@ -370,7 +473,7 @@ function getCaretPosition(selection) {
 * Checks if a line is editable.
 */
 function isLineEditable(lineType) {
-	return lineType === "context" || lineType === "change-addition" || lineType === "context-expanded";
+	return lineType === "context" || lineType === "context-expanded" || lineType === "change-addition";
 }
 /**
 * Checks whether selections `a` and `b` intersect.
@@ -517,7 +620,7 @@ function getDocumentFullSelection(textDocument) {
 		},
 		end: {
 			line: lastLine,
-			character: textDocument.getLineText(lastLine)?.length ?? 0
+			character: textDocument.getLineLength(lastLine)
 		},
 		direction: DirectionForward
 	};
@@ -529,7 +632,7 @@ function getDocumentBoundarySelection(textDocument, atEnd) {
 	const line = atEnd ? textDocument.lineCount - 1 : 0;
 	const start = {
 		line,
-		character: atEnd ? textDocument.getLineText(line)?.length ?? 0 : 0
+		character: atEnd ? textDocument.getLineLength(line) : 0
 	};
 	return {
 		start,
@@ -615,6 +718,54 @@ function expandCollapsedLineWord(lineText, character) {
 		};
 	}
 }
+function resolveDeleteWordBackwardRange(textDocument, selection) {
+	if (!isCollapsedSelection(selection)) return [selection.start, selection.end];
+	const caret = getCaretPosition(selection);
+	const { line, character: head } = caret;
+	if (head === 0) {
+		if (line === 0) return [caret, caret];
+		const prevLineLength = textDocument.getLineLength(line - 1);
+		return [{
+			line: line - 1,
+			character: prevLineLength
+		}, {
+			line,
+			character: 0
+		}];
+	}
+	const lineText = textDocument.getLineText(line);
+	const graphemeStarts = [0];
+	const segmenter = new Intl.Segmenter(void 0, { granularity: "grapheme" });
+	for (const segment of segmenter.segment(lineText)) if (segment.index > 0) graphemeStarts.push(segment.index);
+	let pos = head;
+	let match;
+	while (pos > 0) {
+		const prev = findClusterBreak(lineText, pos, false, graphemeStarts);
+		const nextChar = lineText.slice(prev, pos);
+		const nextMatch = !/\S/.test(nextChar) ? 0 : /\p{Alphabetic}|\p{Number}|_/u.test(nextChar) ? 1 : 2;
+		if (match !== void 0 && nextMatch !== match) break;
+		if (nextChar !== " " || pos !== head) match = nextMatch;
+		pos = prev;
+	}
+	return [{
+		line,
+		character: pos
+	}, {
+		line,
+		character: head
+	}];
+}
+function findClusterBreak(text, pos, forward, graphemeStarts) {
+	if (forward) {
+		for (const start of graphemeStarts) if (start > pos) return start;
+		return text.length;
+	}
+	for (let i = graphemeStarts.length - 1; i >= 0; i--) {
+		const start = graphemeStarts[i];
+		if (start < pos) return start;
+	}
+	return 0;
+}
 function getSelectionAnchorAndFocusOffsets(textDocument, selection) {
 	const isBackward = selection.direction === DirectionBackward;
 	return [textDocument.offsetAt(isBackward ? selection.end : selection.start), textDocument.offsetAt(getCaretPosition(selection))];
@@ -902,5 +1053,5 @@ function getTextOffset(text, offset) {
 }
 
 //#endregion
-export { DirectionBackward, DirectionForward, DirectionNone, applyDeleteHardLineForwardToSelections, applyTextChangeToSelections, applyTextReplaceToSelections, applyTransposeToSelections, comparePosition, convertSelection, createSelectionFrom, createSelectionFromAnchorAndFocusOffsets, expandCollapsedSelectionToWord, extendSelection, extendSelections, findNexMatch, getCaretPosition, getDocumentBoundarySelection, getDocumentFullSelection, getSelectionAnchor, getSelectionText, isCollapsedSelection, isLineEditable, mapCursorMove, mapSelectionShift, mergeOverlappingSelections, resolveIndentEdits, selectionIntersects };
+export { DirectionBackward, DirectionForward, DirectionNone, applyDeleteHardLineForwardToSelections, applyDeleteSoftLineBackwardToSelections, applyDeleteWordBackwardToSelections, applyTextChangeToSelections, applyTextReplaceToSelections, applyTransposeToSelections, comparePosition, convertSelection, createSelectionFrom, createSelectionFromAnchorAndFocusOffsets, expandCollapsedSelectionToWord, extendSelection, extendSelections, findNexMatch, getCaretPosition, getDocumentBoundarySelection, getDocumentFullSelection, getSelectionAnchor, getSelectionText, isCollapsedSelection, isLineEditable, mapCursorMove, mapSelectionShift, mergeOverlappingSelections, resolveIndentEdits, selectionIntersects };
 //# sourceMappingURL=selection.js.map

package/dist/editor/selection.js.map

@@ -1 +1 @@
-{"version":3,"file":"selection.js","names":["edits: TextEdit[]","newSelection: EditorSelection","selectionPositions: Position[]","ordered: Array<{\n    index: number;\n    start: number;\n    end: number;\n  }>","edits: ResolvedTextEdit[]","nextSelectionOffsets: Array<[number, number] | undefined>","mergedGroup:\n    | {\n        start: number;\n        end: number;\n        indices: number[];\n      }\n    | undefined","nextOffsets: [number, number]","ordered: Array<{\n    index: number;\n    start: number;\n    end: number;\n    text: string;\n  }>","nextSelectionOffsets: number[]","nextOffsetPairs: Array<[number, number]>","edit: ResolvedTextEdit | undefined","deleteSelections: EditorSelection[]","accepted: {\n    index: number;\n    selection: EditorSelection;\n  }[]","last: HTMLElement | null","lastTextNode: Text | null","normalizedOffsets: number[]","lineEl: HTMLElement | null","tokens: HTMLElement[]","stack: Array<{ container: Node; index: number }>","current: Node | null","offset","target: HTMLElement | null","current: HTMLElement | null","base"],"sources":["../../src/editor/selection.ts"],"sourcesContent":["import type { DiffLineAnnotation } from '../types';\nimport { applyDocumentChangeToLineAnnotations } from './lineAnnotations';\nimport type {\n  Position,\n  Range,\n  ResolvedTextEdit,\n  TextDocument,\n  TextDocumentChange,\n  TextEdit,\n} from './textDocument';\n\nexport const DirectionBackward = -1;\nexport const DirectionNone = 0;\nexport const DirectionForward = 1;\n\nexport type SelectionDirection =\n  | typeof DirectionBackward\n  | typeof DirectionNone\n  | typeof DirectionForward;\n\nexport interface EditorSelection extends Range {\n  direction: SelectionDirection;\n}\n\n/**\n * Converts a selection from a web selection to an editor selection.\n */\nexport function convertSelection(\n  range: StaticRange,\n  direction: SelectionDirection = DirectionNone\n): EditorSelection | undefined {\n  const start = boundaryToPosition(range.startContainer, range.startOffset);\n  const end = boundaryToPosition(range.endContainer, range.endOffset);\n  if (start === null || end === null) {\n    return undefined;\n  }\n  return {\n    start,\n    end,\n    direction,\n  };\n}\n\n/**\n * Resolves the indent edits for a selection.\n */\nexport function resolveIndentEdits(\n  textDocument: TextDocument<unknown>,\n  selection: EditorSelection,\n  tabSize: number,\n  outdent: boolean\n): [edits: TextEdit[], nextSelection: EditorSelection] {\n  if (textDocument === undefined) {\n    return [[], selection];\n  }\n  const { start, end } = selection;\n  const edits: TextEdit[] = [];\n  let newSelection: EditorSelection = { ...selection };\n  let endLine = end.line;\n  if (start.line < end.line && end.character === 0) {\n    endLine--;\n  }\n  for (let line = start.line; line <= endLine; line++) {\n    const lineText = textDocument.getLineText(line);\n    if (lineText === undefined) {\n      continue;\n    }\n    const indentUnit = lineText.startsWith('\\t') ? '\\t' : ' '.repeat(tabSize);\n    let deleteLength = 0;\n    let newText = indentUnit;\n    if (outdent) {\n      if (lineText.startsWith('\\t')) {\n        deleteLength = 1;\n      } else if (lineText.startsWith(' ')) {\n        const leadingSpacesLength =\n          lineText.length - lineText.trimStart().length;\n        deleteLength = Math.min(indentUnit.length, leadingSpacesLength);\n      }\n      if (deleteLength === 0) {\n        continue;\n      }\n      newText = '';\n    }\n    edits.push({\n      range: {\n        start: { line, character: 0 },\n        end: { line, character: deleteLength },\n      },\n      newText,\n    });\n    const delta = newText.length - deleteLength;\n    if (line === start.line) {\n      newSelection = {\n        ...newSelection,\n        start: {\n          ...start,\n          character: Math.max(0, start.character + delta),\n        },\n      };\n    }\n    if (line === end.line) {\n      newSelection = {\n        ...newSelection,\n        end: {\n          ...end,\n          character: Math.max(0, end.character + delta),\n        },\n      };\n    }\n  }\n  return [edits, newSelection];\n}\n\n/**\n * Maps the cursor move to all selections.\n */\nexport function mapCursorMove(\n  textDocument: TextDocument<unknown>,\n  selections: EditorSelection[],\n  shortcut: 'textStart' | 'start' | 'end' | 'up' | 'down' | 'left' | 'right'\n): EditorSelection[] {\n  const lineCount = textDocument.lineCount;\n  return selections.map((selection) => {\n    let { line, character } =\n      shortcut === 'up' || shortcut === 'left'\n        ? selection.start\n        : selection.end;\n    if (\n      shortcut === 'textStart' ||\n      shortcut === 'start' ||\n      shortcut === 'end'\n    ) {\n      if (shortcut === 'textStart') {\n        const indent = getLeadingSpaces(textDocument.getLineText(line));\n        character = character === indent ? 0 : indent;\n      } else {\n        character =\n          shortcut === 'start' ? 0 : textDocument.getLineText(line).length;\n      }\n      if (selection.direction === DirectionBackward) {\n        line = selection.start.line;\n      } else {\n        line = selection.end.line;\n      }\n    } else if (shortcut === 'up') {\n      line = Math.max(0, line - 1);\n    } else if (shortcut === 'down') {\n      line = Math.min(Math.max(lineCount - 1, 0), line + 1);\n    } else if (isCollapsedSelection(selection)) {\n      if (shortcut === 'left') {\n        character--;\n\n        if (character < 0) {\n          if (line === 0) {\n            character = 0;\n          } else {\n            line = Math.max(0, line - 1);\n            character = textDocument.getLineText(line).length;\n          }\n        }\n      } else {\n        character++;\n        if (character > textDocument.getLineText(line).length) {\n          if (line === lineCount - 1) {\n            character--;\n          } else {\n            line = Math.min(Math.max(lineCount - 1, 0), line + 1);\n            character = 0;\n          }\n        }\n      }\n    }\n    const pos = { line, character };\n    return {\n      start: pos,\n      end: pos,\n      direction: DirectionNone,\n    };\n  });\n}\n\n/**\n * Same as mapCursorMove, but with shift key pressed.\n */\nexport function mapSelectionShift(\n  textDocument: TextDocument<unknown>,\n  selections: EditorSelection[],\n  shortcut: 'textStart' | 'start' | 'end' | 'up' | 'down' | 'left' | 'right'\n): EditorSelection[] {\n  return selections.map((selection) => {\n    const [anchorOffset, focusOffset] = getSelectionAnchorAndFocusOffsets(\n      textDocument,\n      selection\n    );\n    const focusPosition = textDocument.positionAt(focusOffset);\n    const [movedFocusSelection] = mapCursorMove(\n      textDocument,\n      [\n        {\n          start: focusPosition,\n          end: focusPosition,\n          direction: DirectionNone,\n        },\n      ],\n      shortcut\n    );\n    const movedFocusOffset = textDocument.offsetAt(movedFocusSelection.start);\n    return createSelectionFromAnchorAndFocusOffsets(\n      textDocument,\n      anchorOffset,\n      movedFocusOffset\n    );\n  });\n}\n\n/**\n * Applies a text change to the given text document\n */\nexport function applyTextChangeToSelections<LAnnotation>(\n  textDocument: TextDocument<LAnnotation>,\n  selections: EditorSelection[],\n  edit: ResolvedTextEdit,\n  lineAnnotations?: DiffLineAnnotation<LAnnotation>[],\n  tabSize = 2\n): {\n  nextSelections: EditorSelection[];\n  change?: TextDocumentChange;\n} {\n  const primarySelection = selections[selections.length - 1];\n  if (primarySelection === undefined) {\n    return { nextSelections: [] };\n  }\n  const selectionPositions: Position[] = [];\n  for (const selection of selections) {\n    selectionPositions.push(selection.start, selection.end);\n  }\n  const selectionOffsets = textDocument.offsetsAt(selectionPositions);\n  const primaryStartOffset = selectionOffsets[(selections.length - 1) * 2];\n  const primaryEndOffset = selectionOffsets[(selections.length - 1) * 2 + 1];\n  const ordered: Array<{\n    index: number;\n    start: number;\n    end: number;\n  }> = [];\n  let isAlreadyOrdered = true;\n  for (let index = 0; index < selections.length; index++) {\n    const entry = {\n      index,\n      start: selectionOffsets[index * 2],\n      end: selectionOffsets[index * 2 + 1],\n    };\n    const previous = ordered[ordered.length - 1];\n    if (\n      previous !== undefined &&\n      (entry.start < previous.start ||\n        (entry.start === previous.start && entry.end < previous.end))\n    ) {\n      isAlreadyOrdered = false;\n    }\n    ordered.push(entry);\n  }\n  if (!isAlreadyOrdered) {\n    ordered.sort((a, b) => {\n      const startOrder = a.start - b.start;\n      if (startOrder !== 0) {\n        return startOrder;\n      }\n      const endOrder = a.end - b.end;\n      if (endOrder !== 0) {\n        return endOrder;\n      }\n      return a.index - b.index;\n    });\n  }\n  const adjustedChange = normalizeLeadingIndentForChange(\n    textDocument,\n    edit,\n    tabSize\n  );\n  const edits: ResolvedTextEdit[] = [];\n  const nextSelectionOffsets: Array<[number, number] | undefined> = Array.from({\n    length: selections.length,\n  });\n  let offsetDelta = 0;\n  let mergedGroup:\n    | {\n        start: number;\n        end: number;\n        indices: number[];\n      }\n    | undefined;\n  const finalizeMergedGroup = () => {\n    if (mergedGroup === undefined) {\n      return;\n    }\n    const perGroupChange = normalizeLeadingIndentForChange(\n      textDocument,\n      {\n        start: mergedGroup.start,\n        end: mergedGroup.end,\n        text: adjustedChange.text,\n      },\n      tabSize\n    );\n    const newText = expandSingleNewlineInsert(\n      textDocument,\n      perGroupChange.text,\n      perGroupChange.start\n    );\n    edits.push({\n      start: perGroupChange.start,\n      end: perGroupChange.end,\n      text: newText,\n    });\n    const nextOffsets: [number, number] = [\n      mergedGroup.start + offsetDelta + newText.length,\n      mergedGroup.start + offsetDelta + newText.length,\n    ];\n    for (const index of mergedGroup.indices) {\n      nextSelectionOffsets[index] = nextOffsets;\n    }\n    offsetDelta += newText.length - (perGroupChange.end - perGroupChange.start);\n    mergedGroup = undefined;\n  };\n  for (const entry of ordered) {\n    const startOffset = Math.max(\n      0,\n      entry.start + (adjustedChange.start - primaryStartOffset)\n    );\n    const endOffset = Math.max(\n      startOffset,\n      entry.end + (adjustedChange.end - primaryEndOffset)\n    );\n    if (mergedGroup !== undefined && startOffset < mergedGroup.end) {\n      mergedGroup.end = Math.max(mergedGroup.end, endOffset);\n      mergedGroup.indices.push(entry.index);\n      continue;\n    }\n    finalizeMergedGroup();\n    mergedGroup = {\n      start: startOffset,\n      end: endOffset,\n      indices: [entry.index],\n    };\n  }\n  finalizeMergedGroup();\n\n  const change = textDocument.applyResolvedEdits(edits, true, selections);\n  const nextSelections = createSelectionsFromOffsetPairs(\n    textDocument,\n    nextSelectionOffsets.map((offsets) => {\n      if (offsets === undefined) {\n        throw new Error('Missing next selection offsets');\n      }\n      return offsets;\n    })\n  );\n  textDocument.setLastUndoSelectionsAfter(nextSelections);\n  if (change !== undefined && lineAnnotations !== undefined) {\n    const nextLineAnnotations =\n      applyDocumentChangeToLineAnnotations<LAnnotation>(\n        change,\n        lineAnnotations\n      );\n    if (nextLineAnnotations !== undefined) {\n      textDocument.setLastUndoLineAnnotations(\n        lineAnnotations,\n        nextLineAnnotations\n      );\n    }\n  }\n  return { nextSelections, change };\n}\n\n/**\n * Applies a text replace to multiple selections.\n */\nexport function applyTextReplaceToSelections<LAnnotation>(\n  textDocument: TextDocument<LAnnotation>,\n  selections: EditorSelection[],\n  texts: string[],\n  lineAnnotations?: DiffLineAnnotation<LAnnotation>[]\n): {\n  nextSelections: EditorSelection[];\n  change?: TextDocumentChange;\n} {\n  if (selections.length !== texts.length) {\n    throw new Error(\n      'Selection text replacements must match the selection count'\n    );\n  }\n  const selectionPositions: Position[] = [];\n  for (const selection of selections) {\n    selectionPositions.push(selection.start, selection.end);\n  }\n  const selectionOffsets = textDocument.offsetsAt(selectionPositions);\n  const ordered: Array<{\n    index: number;\n    start: number;\n    end: number;\n    text: string;\n  }> = [];\n  let isAlreadyOrdered = true;\n  for (let index = 0; index < selections.length; index++) {\n    const entry = {\n      index,\n      start: selectionOffsets[index * 2],\n      end: selectionOffsets[index * 2 + 1],\n      text: texts[index],\n    };\n    const previous = ordered[ordered.length - 1];\n    if (\n      previous !== undefined &&\n      (entry.start < previous.start ||\n        (entry.start === previous.start && entry.end < previous.end))\n    ) {\n      isAlreadyOrdered = false;\n    }\n    ordered.push(entry);\n  }\n  if (!isAlreadyOrdered) {\n    ordered.sort((a, b) => {\n      const startOrder = a.start - b.start;\n      if (startOrder !== 0) {\n        return startOrder;\n      }\n      const endOrder = a.end - b.end;\n      if (endOrder !== 0) {\n        return endOrder;\n      }\n      return a.index - b.index;\n    });\n  }\n  const edits: ResolvedTextEdit[] = [];\n  const nextSelectionOffsets: number[] = Array.from({\n    length: selections.length,\n  });\n  let offsetDelta = 0;\n  let previousEditEnd = -1;\n  for (const entry of ordered) {\n    if (entry.start < previousEditEnd) {\n      throw new Error('Overlapping multi-selection edits are not supported');\n    }\n    previousEditEnd = entry.end;\n    const newText = expandSingleNewlineInsert(\n      textDocument,\n      entry.text,\n      entry.start\n    );\n    edits.push({\n      start: entry.start,\n      end: entry.end,\n      text: newText,\n    });\n    nextSelectionOffsets[entry.index] =\n      entry.start + offsetDelta + newText.length;\n    offsetDelta += newText.length - (entry.end - entry.start);\n  }\n\n  const change = textDocument.applyResolvedEdits(edits, true, selections);\n  const nextSelections = createSelectionsFromOffsetPairs(\n    textDocument,\n    nextSelectionOffsets.map((offset) => [offset, offset])\n  );\n  textDocument.setLastUndoSelectionsAfter(nextSelections);\n  if (change !== undefined && lineAnnotations !== undefined) {\n    const nextLineAnnotations =\n      applyDocumentChangeToLineAnnotations<LAnnotation>(\n        change,\n        lineAnnotations\n      );\n    if (nextLineAnnotations !== undefined) {\n      textDocument.setLastUndoLineAnnotations(\n        lineAnnotations,\n        nextLineAnnotations\n      );\n    }\n  }\n  return { nextSelections, change };\n}\n\n/**\n * Swaps the two characters adjacent to a collapsed selection, matching browser\n * insertTranspose (Ctrl+T) behavior.\n */\nexport function applyTransposeToSelections<LAnnotation>(\n  textDocument: TextDocument<LAnnotation>,\n  selections: EditorSelection[],\n  lineAnnotations?: DiffLineAnnotation<LAnnotation>[]\n): {\n  nextSelections: EditorSelection[];\n  change?: TextDocumentChange;\n} {\n  const text = textDocument.getText();\n  const edits: ResolvedTextEdit[] = [];\n  const nextOffsetPairs: Array<[number, number]> = [];\n\n  for (const selection of selections) {\n    const [anchor, focus] = getSelectionAnchorAndFocusOffsets(\n      textDocument,\n      selection\n    );\n    if (!isCollapsedSelection(selection)) {\n      nextOffsetPairs.push([anchor, focus]);\n      continue;\n    }\n\n    const { line, character } = selection.start;\n    const offset = anchor;\n    const lineLength = textDocument.getLineText(line).length;\n    let edit: ResolvedTextEdit | undefined;\n\n    if (character > 0 && character < lineLength) {\n      edit = {\n        start: offset - 1,\n        end: offset + 1,\n        text: text[offset] + text[offset - 1],\n      };\n      nextOffsetPairs.push([offset + 1, offset + 1]);\n    } else if (character === lineLength && lineLength >= 2) {\n      edit = {\n        start: offset - 2,\n        end: offset,\n        text: text[offset - 1] + text[offset - 2],\n      };\n      nextOffsetPairs.push([offset, offset]);\n    } else if (character === 0 && line > 0 && lineLength > 0) {\n      const prevLine = line - 1;\n      const prevLength = textDocument.getLineText(prevLine).length;\n      const prevEnd = textDocument.offsetAt({\n        line: prevLine,\n        character: prevLength,\n      });\n      const prevStart = prevLength > 0 ? prevEnd - 1 : prevEnd;\n      edit = {\n        start: prevStart,\n        end: offset + 1,\n        text:\n          text[offset] +\n          text.slice(prevEnd, offset) +\n          text.slice(prevStart, prevEnd),\n      };\n      nextOffsetPairs.push([offset + 1, offset + 1]);\n    } else {\n      nextOffsetPairs.push([anchor, focus]);\n      continue;\n    }\n\n    edits.push(edit);\n  }\n\n  if (edits.length === 0) {\n    return { nextSelections: selections };\n  }\n\n  edits.sort((a, b) => a.start - b.start);\n  for (let index = 1; index < edits.length; index++) {\n    if (edits[index].start < edits[index - 1].end) {\n      throw new Error('Overlapping multi-selection edits are not supported');\n    }\n  }\n\n  const change = textDocument.applyResolvedEdits(edits, true, selections);\n  const nextSelections = createSelectionsFromOffsetPairs(\n    textDocument,\n    nextOffsetPairs\n  );\n  textDocument.setLastUndoSelectionsAfter(nextSelections);\n  if (change !== undefined && lineAnnotations !== undefined) {\n    const nextLineAnnotations =\n      applyDocumentChangeToLineAnnotations<LAnnotation>(\n        change,\n        lineAnnotations\n      );\n    if (nextLineAnnotations !== undefined) {\n      textDocument.setLastUndoLineAnnotations(\n        lineAnnotations,\n        nextLineAnnotations\n      );\n    }\n  }\n  return { nextSelections, change };\n}\n\n/**\n * Deletes from each selection to the end of its line, including the line break\n * when the caret is already at the end of a non-final line. Non-collapsed\n * selections delete their selected text instead.\n */\nexport function applyDeleteHardLineForwardToSelections<LAnnotation>(\n  textDocument: TextDocument<LAnnotation>,\n  selections: EditorSelection[],\n  lineAnnotations?: DiffLineAnnotation<LAnnotation>[]\n): {\n  nextSelections: EditorSelection[];\n  change?: TextDocumentChange;\n} {\n  const deleteSelections: EditorSelection[] = selections.map((selection) => {\n    const range = resolveDeleteHardLineForwardRange(textDocument, selection);\n    const deleteSelection: EditorSelection = {\n      start: range.start,\n      end: range.end,\n      direction: DirectionNone,\n    };\n    return deleteSelection;\n  });\n  const hasEffect = deleteSelections.some(\n    (selection) => comparePosition(selection.start, selection.end) !== 0\n  );\n  if (!hasEffect) {\n    return { nextSelections: selections };\n  }\n  return applyTextReplaceToSelections(\n    textDocument,\n    deleteSelections,\n    deleteSelections.map(() => ''),\n    lineAnnotations\n  );\n}\n\n/**\n * Checks if a selection is collapsed.\n */\nexport function isCollapsedSelection(selection: EditorSelection): boolean {\n  return (\n    selection.start.line === selection.end.line &&\n    selection.start.character === selection.end.character\n  );\n}\n\n/**\n * Returns the caret (focus) position for a selection.\n */\nexport function getCaretPosition(selection: EditorSelection): Position {\n  const { start, end, direction } = selection;\n  return direction === DirectionBackward ? start : end;\n}\n\n/**\n * Checks if a line is editable.\n */\nexport function isLineEditable(lineType: string): boolean {\n  return (\n    lineType === 'context' ||\n    lineType === 'change-addition' ||\n    lineType === 'context-expanded'\n  );\n}\n\n/**\n * Checks whether selections `a` and `b` intersect.\n */\nexport function selectionIntersects(\n  a: EditorSelection,\n  b: EditorSelection\n): boolean {\n  const aCollapsed = isCollapsedSelection(a);\n  const bCollapsed = isCollapsedSelection(b);\n  if (aCollapsed && bCollapsed) {\n    return comparePosition(a.start, b.start) === 0;\n  }\n  if (aCollapsed) {\n    return (\n      comparePosition(b.start, a.start) <= 0 &&\n      comparePosition(a.start, b.end) <= 0\n    );\n  }\n  if (bCollapsed) {\n    return (\n      comparePosition(a.start, b.start) <= 0 &&\n      comparePosition(b.start, a.end) <= 0\n    );\n  }\n  return (\n    comparePosition(a.start, b.end) < 0 && comparePosition(b.start, a.end) < 0\n  );\n}\n\n/**\n * Compares two positions.\n */\nexport function comparePosition(a: Position, b: Position): number {\n  if (a.line !== b.line) {\n    return a.line - b.line;\n  }\n  return a.character - b.character;\n}\n\n/**\n * Creates a selection from anchor and focus offsets.\n */\nexport function createSelectionFromAnchorAndFocusOffsets(\n  textDocument: TextDocument<unknown>,\n  anchorOffset: number,\n  focusOffset: number\n): EditorSelection {\n  const direction =\n    anchorOffset === focusOffset\n      ? DirectionNone\n      : anchorOffset < focusOffset\n        ? DirectionForward\n        : DirectionBackward;\n  const start = Math.min(anchorOffset, focusOffset);\n  const end = Math.max(anchorOffset, focusOffset);\n  return {\n    start: textDocument.positionAt(start),\n    end: textDocument.positionAt(end),\n    direction,\n  };\n}\n\n/**\n * Creates a selection from a anchor and focus selection.\n */\nexport function createSelectionFrom(\n  anchorSelection: EditorSelection,\n  focusSelection: EditorSelection\n): EditorSelection {\n  const anchor =\n    anchorSelection.direction === DirectionBackward\n      ? anchorSelection.end\n      : anchorSelection.start;\n  const currentStartOrder = comparePosition(anchor, focusSelection.start);\n  const currentEndOrder = comparePosition(anchor, focusSelection.end);\n  let focus = focusSelection.end;\n  if (currentStartOrder <= 0) {\n    focus = focusSelection.end;\n  } else if (currentEndOrder >= 0) {\n    focus = focusSelection.start;\n  } else {\n    // When the original anchor sits inside `current`, keep whichever edge\n    // stayed at the anchor so drag direction remains stable.\n    focus = currentStartOrder === 0 ? focusSelection.end : focusSelection.start;\n  }\n  const anchorVsFocus = comparePosition(anchor, focus);\n  const direction: SelectionDirection =\n    anchorVsFocus === 0\n      ? DirectionNone\n      : anchorVsFocus < 0\n        ? DirectionForward\n        : DirectionBackward;\n  const selectionStart = anchorVsFocus <= 0 ? anchor : focus;\n  const selectionEnd = anchorVsFocus <= 0 ? focus : anchor;\n  return {\n    start: selectionStart,\n    end: selectionEnd,\n    direction,\n  };\n}\n\n/**\n * Extends or shrinks the selection `original` using the endpoints of `target`, \\\n * matching contenteditable shift + click extend behavior.\n */\nexport function extendSelection(\n  original: EditorSelection,\n  target: EditorSelection\n): EditorSelection {\n  const leftExtended = comparePosition(target.start, original.start) < 0;\n  const rightExtended = comparePosition(target.end, original.end) > 0;\n\n  if (leftExtended && !rightExtended) {\n    return {\n      start: target.start,\n      end: original.end,\n      direction: DirectionBackward,\n    };\n  }\n\n  if (rightExtended && !leftExtended) {\n    return {\n      start: original.start,\n      end: target.end,\n      direction: DirectionForward,\n    };\n  }\n\n  if (original.direction === DirectionBackward) {\n    return {\n      start: target.start,\n      end: original.end,\n      direction:\n        comparePosition(target.start, original.end) === 0\n          ? DirectionNone\n          : DirectionBackward,\n    };\n  }\n\n  return {\n    start: original.start,\n    end: target.end,\n    direction:\n      comparePosition(original.start, target.end) === 0\n        ? DirectionNone\n        : DirectionForward,\n  };\n}\n\n/**\n * Extends multiple selections.\n */\nexport function extendSelections(\n  selections: EditorSelection[],\n  target: EditorSelection\n): EditorSelection[] {\n  const newSelections = selections.map((selection) => {\n    return extendSelection(selection, target);\n  });\n  return mergeOverlappingSelections(newSelections);\n}\n\n/**\n * Merges overlapping selections.\n */\nexport function mergeOverlappingSelections(\n  selections: EditorSelection[]\n): EditorSelection[] {\n  if (selections.length <= 1) {\n    return selections;\n  }\n  const selected = new Set<number>();\n  const accepted: {\n    index: number;\n    selection: EditorSelection;\n  }[] = [];\n  for (let i = selections.length - 1; i >= 0; i--) {\n    const selection = selections[i];\n    if (selection === undefined) {\n      continue;\n    }\n    let left = 0;\n    let right = accepted.length;\n    while (left < right) {\n      const mid = Math.floor((left + right) / 2);\n      const candidate = accepted[mid]?.selection;\n      if (candidate === undefined) {\n        break;\n      }\n      if (comparePosition(candidate.start, selection.start) < 0) {\n        left = mid + 1;\n      } else {\n        right = mid;\n      }\n    }\n    const previous = accepted[left - 1]?.selection;\n    const next = accepted[left]?.selection;\n    if (\n      (previous !== undefined && selectionIntersects(previous, selection)) ||\n      (next !== undefined && selectionIntersects(next, selection))\n    ) {\n      continue;\n    }\n    accepted.splice(left, 0, { index: i, selection });\n    selected.add(i);\n  }\n  return selections.filter((_, index) => selected.has(index));\n}\n\n/**\n * Finds the next matching word and updates the selections.\n */\nexport function findNexMatch(\n  textDocument: TextDocument<unknown>,\n  selections: EditorSelection[]\n): EditorSelection[] | undefined {\n  if (selections.length === 0) {\n    return undefined;\n  }\n\n  const normalizedSelections = selections.map((selection) =>\n    isCollapsedSelection(selection)\n      ? expandCollapsedSelectionToWord(textDocument, selection)\n      : selection\n  );\n  const texts = normalizedSelections.map((s) => textDocument.getText(s));\n  const needle = texts[0];\n  if (needle.length === 0 || texts.some((t) => t !== needle)) {\n    return undefined;\n  }\n\n  const occupied = normalizedSelections.map(\n    (s) =>\n      [textDocument.offsetAt(s.start), textDocument.offsetAt(s.end)] as [\n        number,\n        number,\n      ]\n  );\n  const nextOffset = textDocument.findNextNonOverlappingSubstring(\n    needle,\n    occupied\n  );\n  if (nextOffset === undefined) {\n    return normalizedSelections.some((selection, index) => {\n      const original = selections[index];\n      return (\n        comparePosition(selection.start, original.start) !== 0 ||\n        comparePosition(selection.end, original.end) !== 0 ||\n        selection.direction !== original.direction\n      );\n    })\n      ? normalizedSelections\n      : undefined;\n  }\n  const added = createSelectionFromAnchorAndFocusOffsets(\n    textDocument,\n    nextOffset,\n    nextOffset + needle.length\n  );\n  return [...normalizedSelections, added];\n}\n\n/**\n * Get the full selection of the document.\n */\nexport function getDocumentFullSelection(\n  textDocument: TextDocument<unknown>\n): EditorSelection {\n  const lastLine = textDocument.lineCount - 1;\n  const lastCharacter = textDocument.getLineText(lastLine)?.length ?? 0;\n  return {\n    start: { line: 0, character: 0 },\n    end: { line: lastLine, character: lastCharacter },\n    direction: DirectionForward,\n  };\n}\n\n/**\n * Get the boundary selection of the document.\n */\nexport function getDocumentBoundarySelection(\n  textDocument: TextDocument<unknown>,\n  atEnd: boolean\n): EditorSelection {\n  const line = atEnd ? textDocument.lineCount - 1 : 0;\n  const character = atEnd ? (textDocument.getLineText(line)?.length ?? 0) : 0;\n  const start = { line, character };\n  return {\n    start: start,\n    end: start,\n    direction: DirectionForward,\n  };\n}\n\n/**\n * Get the text of the selections for the given text document.\n */\nexport function getSelectionText(\n  textDocument: TextDocument<unknown>,\n  selections: EditorSelection[]\n): string {\n  return [...selections]\n    .sort((a, b) => {\n      const startOrder = comparePosition(a.start, b.start);\n      if (startOrder !== 0) {\n        return startOrder;\n      }\n      return comparePosition(a.end, b.end);\n    })\n    .map((selection) => {\n      if (isCollapsedSelection(selection)) {\n        return textDocument.getLineText(selection.start.line, false);\n      }\n      return textDocument.getText(selection);\n    })\n    .join('\\n');\n}\n\n/**\n * Get the anchor node and offset for a selection.\n */\nexport function getSelectionAnchor(\n  lineElement: HTMLElement,\n  character: number\n): [Node, number] {\n  const ch = Math.max(0, character);\n  const tokens = collectTokens(lineElement);\n\n  let last: HTMLElement | null = null;\n  for (const token of tokens) {\n    last = token;\n    const base = getCharacterIndex(token)!;\n    const end = base + (token.textContent?.length ?? 0);\n    if (ch <= end) {\n      const anchor = textAt(token, ch < base ? 0 : ch - base);\n      if (anchor !== null) {\n        return anchor;\n      }\n    }\n  }\n\n  if (last !== null) {\n    const anchor = textAt(last, last.textContent?.length ?? 0);\n    if (anchor !== null) {\n      return anchor;\n    }\n    return [last, 0];\n  }\n\n  let textOffset = 0;\n  let lastTextNode: Text | null = null;\n  for (const child of lineElement.childNodes) {\n    if (child.nodeType === 1 && (child as HTMLElement).tagName === 'BR') {\n      return [child, 0];\n    }\n    if (child.nodeType !== 3) {\n      continue;\n    }\n    lastTextNode = child as Text;\n    const len = getTextOffset(\n      lastTextNode.textContent,\n      lastTextNode.textContent?.length ?? 0\n    );\n    if (ch <= textOffset + len) {\n      return [\n        lastTextNode,\n        getTextOffset(lastTextNode.textContent, ch - textOffset),\n      ];\n    }\n    textOffset += len;\n  }\n\n  if (lastTextNode !== null) {\n    return [\n      lastTextNode,\n      getTextOffset(\n        lastTextNode.textContent,\n        lastTextNode.textContent?.length ?? 0\n      ),\n    ];\n  }\n  return [lineElement, 0];\n}\n\n/**\n * Expands a zero-width selection to the word-like segment that contains the caret.\n */\nexport function expandCollapsedSelectionToWord(\n  textDocument: TextDocument<unknown>,\n  selection: EditorSelection\n): EditorSelection {\n  const { line, character } = selection.start;\n  const lineText = textDocument.getLineText(line);\n  const ch = Math.max(0, Math.min(character, lineText.length));\n  const span = expandCollapsedLineWord(lineText, ch);\n  if (span === undefined) {\n    return selection;\n  }\n  return {\n    start: { line, character: span.start },\n    end: { line, character: span.end },\n    direction: DirectionForward,\n  };\n}\n\nfunction expandCollapsedLineWord(\n  lineText: string,\n  character: number\n): { start: number; end: number } | undefined {\n  const segmenter = new Intl.Segmenter(undefined, {\n    granularity: 'word',\n  });\n  for (const seg of segmenter.segment(lineText)) {\n    if (seg.isWordLike !== true) {\n      continue;\n    }\n    const lo = seg.index;\n    const hi = lo + seg.segment.length;\n    // Match when the cursor is inside the word or immediately touching\n    // one of its boundaries — not when separated by non-word characters.\n    if (character >= lo && character <= hi) {\n      return { start: lo, end: hi };\n    }\n  }\n  return undefined;\n}\n\nfunction getSelectionAnchorAndFocusOffsets(\n  textDocument: TextDocument<unknown>,\n  selection: EditorSelection\n): [anchorOffset: number, focusOffset: number] {\n  const isBackward = selection.direction === DirectionBackward;\n  return [\n    textDocument.offsetAt(isBackward ? selection.end : selection.start),\n    textDocument.offsetAt(getCaretPosition(selection)),\n  ];\n}\n\n// Resolves the range removed by deleteHardLineForward for one selection.\nfunction resolveDeleteHardLineForwardRange(\n  textDocument: TextDocument<unknown>,\n  selection: EditorSelection\n): Range {\n  if (!isCollapsedSelection(selection)) {\n    return { start: selection.start, end: selection.end };\n  }\n  const { line, character } = selection.start;\n  const lineText = textDocument.getLineText(line);\n  const lineLength = lineText.length;\n  if (character < lineLength) {\n    return {\n      start: { line, character },\n      end: { line, character: lineLength },\n    };\n  }\n  if (line < textDocument.lineCount - 1) {\n    return {\n      start: { line, character },\n      end: { line: line + 1, character: 0 },\n    };\n  }\n  return {\n    start: { line, character },\n    end: { line, character },\n  };\n}\n\n// When the user inserts a lone line break, copy the current line's indentation onto the new line.\nfunction expandSingleNewlineInsert(\n  textDocument: TextDocument<unknown>,\n  insertText: string,\n  insertStartOffset: number\n): string {\n  if (insertText !== '\\n' && insertText !== '\\r\\n') {\n    return insertText;\n  }\n  const line = textDocument.positionAt(insertStartOffset).line;\n  const lineText = textDocument.getLineText(line);\n  const indentLen = getLeadingSpaces(lineText);\n  if (indentLen === 0) {\n    return insertText;\n  }\n  return insertText + lineText.slice(0, indentLen);\n}\n\nfunction getLeadingSpaces(text: string): number {\n  let indent = 0;\n  for (; indent < text.length; indent++) {\n    const c = text.charCodeAt(indent);\n    if (c !== /* space */ 32 && c !== /* tab */ 9) {\n      break;\n    }\n  }\n  return indent;\n}\n\nfunction createSelectionsFromOffsetPairs(\n  textDocument: TextDocument<unknown>,\n  offsetPairs: readonly [anchorOffset: number, focusOffset: number][]\n): EditorSelection[] {\n  const normalizedOffsets: number[] = [];\n  for (const [anchorOffset, focusOffset] of offsetPairs) {\n    normalizedOffsets.push(\n      Math.min(anchorOffset, focusOffset),\n      Math.max(anchorOffset, focusOffset)\n    );\n  }\n  const positions = textDocument.positionsAt(normalizedOffsets);\n  return offsetPairs.map(([anchorOffset, focusOffset], index) => {\n    const direction =\n      anchorOffset === focusOffset\n        ? DirectionNone\n        : anchorOffset < focusOffset\n          ? DirectionForward\n          : DirectionBackward;\n    return {\n      start: positions[index * 2],\n      end: positions[index * 2 + 1],\n      direction,\n    };\n  });\n}\n\n// Expands a backspace over leading spaces into one soft-tab width so mixed hard/soft indentation\n// behaves like the explicit outdent command.\nfunction normalizeLeadingIndentForChange(\n  textDocument: TextDocument<unknown>,\n  change: ResolvedTextEdit,\n  tabSize: number\n): ResolvedTextEdit {\n  if (change.text !== '' || change.start !== change.end - 1) {\n    return change;\n  }\n  const caretPosition = textDocument.positionAt(change.end);\n  if (caretPosition.character === 0) {\n    return change;\n  }\n  const lineText = textDocument.getLineText(caretPosition.line);\n  const leadingText = lineText.slice(0, caretPosition.character);\n  if (/[^ \\t]/.test(leadingText)) {\n    return change;\n  }\n  if (lineText[caretPosition.character - 1] === '\\t') {\n    return change;\n  }\n  const softTabStart = Math.max(0, caretPosition.character - tabSize);\n  const softTabText = lineText.slice(softTabStart, caretPosition.character);\n  if (softTabText.length === tabSize && /^ +$/.test(softTabText)) {\n    return {\n      ...change,\n      start: change.end - softTabText.length,\n    };\n  }\n  return change;\n}\n\nfunction boundaryToPosition(node: Node, offset: number): Position | null {\n  const host = node.nodeType === 1 ? (node as HTMLElement) : node.parentElement;\n  let lineEl: HTMLElement | null = host;\n  while (lineEl !== null && getLineIndex(lineEl) === undefined) {\n    lineEl = lineEl.parentElement;\n  }\n  if (lineEl === null) {\n    return null;\n  }\n  const line = getLineIndex(lineEl);\n  if (line === undefined) {\n    return null;\n  }\n\n  if (node.nodeType === 3) {\n    if (node.parentElement === null) {\n      return null;\n    }\n    if (findTokenSpan(node.parentElement) !== null) {\n      return { line, character: getLineChildEnd(node, offset) };\n    }\n    return {\n      line,\n      character:\n        offsetBefore(lineEl, node) + getTextOffset(node.textContent, offset),\n    };\n  }\n\n  if (node.nodeType === 1) {\n    const el = node as HTMLElement;\n    if (el.tagName === 'DIV') {\n      let character = 0;\n      for (let i = 0; i < offset; i++) {\n        character = getLineChildEnd(el.childNodes[i]);\n      }\n      return { line, character };\n    }\n    if (el.tagName === 'BR') {\n      return { line, character: 0 };\n    }\n    if (el.tagName === 'SPAN') {\n      if (offset < el.childNodes.length) {\n        const next = el.childNodes[offset];\n        if (next?.nodeType === 1) {\n          const nextBase = getCharacterIndex(next as HTMLElement);\n          if (nextBase !== undefined) {\n            return { line, character: nextBase };\n          }\n          const token = findTokenSpan(next as HTMLElement);\n          const tokenBase =\n            token === null ? undefined : getCharacterIndex(token);\n          if (tokenBase !== undefined) {\n            return { line, character: tokenBase };\n          }\n        }\n      }\n      return {\n        line,\n        character:\n          offset > 0\n            ? getLineChildEnd(el.childNodes[offset - 1])\n            : offsetBefore(lineEl, el),\n      };\n    }\n    return { line, character: offsetBefore(lineEl, el) };\n  }\n  return null;\n}\n\nfunction collectTokens(line: HTMLElement): HTMLElement[] {\n  const tokens: HTMLElement[] = [];\n  for (const child of line.childNodes) {\n    if (child.nodeType !== 1) {\n      continue;\n    }\n    const el = child as HTMLElement;\n    if (el.tagName !== 'SPAN') {\n      continue;\n    }\n    const base = getCharacterIndex(el);\n    if (base !== undefined) {\n      tokens.push(el);\n      continue;\n    }\n    for (const nested of el.childNodes) {\n      if (\n        nested.nodeType === 1 &&\n        getCharacterIndex(nested as HTMLElement) !== undefined\n      ) {\n        tokens.push(nested as HTMLElement);\n      }\n    }\n  }\n  return tokens;\n}\n\nfunction textAt(token: HTMLElement, offset: number): [Node, number] | null {\n  let remaining = Math.max(0, offset);\n  const stack: Array<{ container: Node; index: number }> = [\n    { container: token, index: 0 },\n  ];\n  while (stack.length > 0) {\n    const frame = stack[stack.length - 1];\n    if (frame.index >= frame.container.childNodes.length) {\n      stack.pop();\n      continue;\n    }\n    const walkNode = frame.container.childNodes[frame.index];\n    frame.index++;\n    if (walkNode.nodeType === 3) {\n      const len = getTextOffset(\n        walkNode.textContent,\n        walkNode.textContent?.length ?? 0\n      );\n      if (remaining <= len) {\n        return [walkNode, remaining];\n      }\n      remaining -= len;\n    } else if (walkNode.nodeType === 1) {\n      stack.push({ container: walkNode, index: 0 });\n    }\n  }\n  return null;\n}\n\nfunction textLengthBefore(root: Node, target: Node): number {\n  let before = 0;\n  const stack: Array<{ container: Node; index: number }> = [\n    { container: root, index: 0 },\n  ];\n  while (stack.length > 0) {\n    const frame = stack[stack.length - 1];\n    if (frame.index >= frame.container.childNodes.length) {\n      stack.pop();\n      continue;\n    }\n    const walkNode = frame.container.childNodes[frame.index];\n    if (walkNode === target) {\n      return before;\n    }\n    frame.index++;\n    if (walkNode.nodeType === 3) {\n      before += getTextOffset(\n        walkNode.textContent,\n        walkNode.textContent?.length ?? 0\n      );\n    } else if (walkNode.nodeType === 1) {\n      stack.push({ container: walkNode, index: 0 });\n    }\n  }\n  return before;\n}\n\nfunction isInside(token: HTMLElement, node: Node): boolean {\n  let current: Node | null = node;\n  while (current !== null) {\n    if (current === token) {\n      return true;\n    }\n    current = current.parentElement;\n  }\n  return false;\n}\n\nfunction offsetBefore(line: HTMLElement, node: Node): number {\n  if (node.parentElement === line) {\n    let offset = 0;\n    const index = Array.prototype.indexOf.call(line.childNodes, node);\n    for (let i = 0; i < index; i++) {\n      offset = getLineChildEnd(line.childNodes[i]);\n    }\n    return offset;\n  }\n  for (const token of collectTokens(line)) {\n    if (isInside(token, node)) {\n      const base = getCharacterIndex(token)!;\n      return base + (node.nodeType === 3 ? textLengthBefore(token, node) : 0);\n    }\n  }\n  let offset = 0;\n  let target: HTMLElement | null =\n    node.nodeType === 1 ? (node as HTMLElement) : node.parentElement;\n  while (target !== null && target.parentElement !== null) {\n    if (getLineIndex(target.parentElement) !== undefined) {\n      break;\n    }\n    const parent = target.parentElement;\n    const index = Array.prototype.indexOf.call(parent.childNodes, target);\n    for (let i = 0; i < index; i++) {\n      offset = getLineChildEnd(parent.childNodes[i]);\n    }\n    target = parent;\n  }\n  return offset;\n}\n\nfunction findTokenSpan(el: HTMLElement): HTMLElement | null {\n  let current: HTMLElement | null = el;\n  while (current !== null) {\n    if (getLineIndex(current) !== undefined) {\n      return null;\n    }\n    if (getCharacterIndex(current) !== undefined) {\n      return current;\n    }\n    current = current.parentElement;\n  }\n  return null;\n}\n\nfunction getLineChildEnd(\n  child: Node | undefined,\n  textOffsetInChild?: number\n): number {\n  if (child === undefined) {\n    return 0;\n  }\n  if (child.nodeType === 3) {\n    const parent = child.parentElement;\n    if (parent === null) {\n      return 0;\n    }\n    const token = findTokenSpan(parent);\n    if (token === null) {\n      return 0;\n    }\n    const base = getCharacterIndex(token);\n    if (base === undefined) {\n      return 0;\n    }\n    const length =\n      textOffsetInChild === undefined\n        ? getTextOffset(child.textContent, child.textContent?.length ?? 0)\n        : getTextOffset(child.textContent, textOffsetInChild);\n    return base + textLengthBefore(token, child) + length;\n  }\n  if (child.nodeType !== 1) {\n    return 0;\n  }\n  const el = child as HTMLElement;\n  if (el.tagName !== 'SPAN' && el.tagName !== 'BR') {\n    return 0;\n  }\n  const base = getCharacterIndex(el);\n  if (base !== undefined) {\n    return base + (el.textContent?.length ?? 0);\n  }\n  let end = 0;\n  for (const token of el.childNodes) {\n    end = Math.max(end, getLineChildEnd(token));\n  }\n  return end;\n}\n\nfunction getLineIndex(el: HTMLElement): number | undefined {\n  const { line } = el.dataset;\n  if (line !== undefined) {\n    const lineNumber = parseInt(line, 10);\n    if (!Number.isNaN(lineNumber)) {\n      return lineNumber - 1;\n    }\n  }\n  return undefined;\n}\n\nfunction getCharacterIndex(el: HTMLElement): number | undefined {\n  const { char } = el.dataset;\n  if (char !== undefined) {\n    const charIndex = parseInt(char, 10);\n    if (!Number.isNaN(charIndex)) {\n      return charIndex;\n    }\n  }\n  return undefined;\n}\n\nfunction getTextOffset(\n  text: string | null | undefined,\n  offset: number\n): number {\n  const value = text ?? '';\n  const lineBreakIndex = value.search(/[\\r\\n]/);\n  return Math.min(\n    offset,\n    lineBreakIndex === -1 ? value.length : lineBreakIndex\n  );\n}\n"],"mappings":";;;AAWA,MAAa,oBAAoB;AACjC,MAAa,gBAAgB;AAC7B,MAAa,mBAAmB;;;;AAchC,SAAgB,iBACd,OACA,YAAgC,eACH;CAC7B,MAAM,QAAQ,mBAAmB,MAAM,gBAAgB,MAAM,YAAY;CACzE,MAAM,MAAM,mBAAmB,MAAM,cAAc,MAAM,UAAU;AACnE,KAAI,UAAU,QAAQ,QAAQ,KAC5B;AAEF,QAAO;EACL;EACA;EACA;EACD;;;;;AAMH,SAAgB,mBACd,cACA,WACA,SACA,SACqD;AACrD,KAAI,iBAAiB,OACnB,QAAO,CAAC,EAAE,EAAE,UAAU;CAExB,MAAM,EAAE,OAAO,QAAQ;CACvB,MAAMA,QAAoB,EAAE;CAC5B,IAAIC,eAAgC,EAAE,GAAG,WAAW;CACpD,IAAI,UAAU,IAAI;AAClB,KAAI,MAAM,OAAO,IAAI,QAAQ,IAAI,cAAc,EAC7C;AAEF,MAAK,IAAI,OAAO,MAAM,MAAM,QAAQ,SAAS,QAAQ;EACnD,MAAM,WAAW,aAAa,YAAY,KAAK;AAC/C,MAAI,aAAa,OACf;EAEF,MAAM,aAAa,SAAS,WAAW,IAAK,GAAG,MAAO,IAAI,OAAO,QAAQ;EACzE,IAAI,eAAe;EACnB,IAAI,UAAU;AACd,MAAI,SAAS;AACX,OAAI,SAAS,WAAW,IAAK,CAC3B,gBAAe;YACN,SAAS,WAAW,IAAI,EAAE;IACnC,MAAM,sBACJ,SAAS,SAAS,SAAS,WAAW,CAAC;AACzC,mBAAe,KAAK,IAAI,WAAW,QAAQ,oBAAoB;;AAEjE,OAAI,iBAAiB,EACnB;AAEF,aAAU;;AAEZ,QAAM,KAAK;GACT,OAAO;IACL,OAAO;KAAE;KAAM,WAAW;KAAG;IAC7B,KAAK;KAAE;KAAM,WAAW;KAAc;IACvC;GACD;GACD,CAAC;EACF,MAAM,QAAQ,QAAQ,SAAS;AAC/B,MAAI,SAAS,MAAM,KACjB,gBAAe;GACb,GAAG;GACH,OAAO;IACL,GAAG;IACH,WAAW,KAAK,IAAI,GAAG,MAAM,YAAY,MAAM;IAChD;GACF;AAEH,MAAI,SAAS,IAAI,KACf,gBAAe;GACb,GAAG;GACH,KAAK;IACH,GAAG;IACH,WAAW,KAAK,IAAI,GAAG,IAAI,YAAY,MAAM;IAC9C;GACF;;AAGL,QAAO,CAAC,OAAO,aAAa;;;;;AAM9B,SAAgB,cACd,cACA,YACA,UACmB;CACnB,MAAM,YAAY,aAAa;AAC/B,QAAO,WAAW,KAAK,cAAc;EACnC,IAAI,EAAE,MAAM,cACV,aAAa,QAAQ,aAAa,SAC9B,UAAU,QACV,UAAU;AAChB,MACE,aAAa,eACb,aAAa,WACb,aAAa,OACb;AACA,OAAI,aAAa,aAAa;IAC5B,MAAM,SAAS,iBAAiB,aAAa,YAAY,KAAK,CAAC;AAC/D,gBAAY,cAAc,SAAS,IAAI;SAEvC,aACE,aAAa,UAAU,IAAI,aAAa,YAAY,KAAK,CAAC;AAE9D,OAAI,UAAU,cAAc,kBAC1B,QAAO,UAAU,MAAM;OAEvB,QAAO,UAAU,IAAI;aAEd,aAAa,KACtB,QAAO,KAAK,IAAI,GAAG,OAAO,EAAE;WACnB,aAAa,OACtB,QAAO,KAAK,IAAI,KAAK,IAAI,YAAY,GAAG,EAAE,EAAE,OAAO,EAAE;WAC5C,qBAAqB,UAAU,CACxC,KAAI,aAAa,QAAQ;AACvB;AAEA,OAAI,YAAY,EACd,KAAI,SAAS,EACX,aAAY;QACP;AACL,WAAO,KAAK,IAAI,GAAG,OAAO,EAAE;AAC5B,gBAAY,aAAa,YAAY,KAAK,CAAC;;SAG1C;AACL;AACA,OAAI,YAAY,aAAa,YAAY,KAAK,CAAC,OAC7C,KAAI,SAAS,YAAY,EACvB;QACK;AACL,WAAO,KAAK,IAAI,KAAK,IAAI,YAAY,GAAG,EAAE,EAAE,OAAO,EAAE;AACrD,gBAAY;;;EAKpB,MAAM,MAAM;GAAE;GAAM;GAAW;AAC/B,SAAO;GACL,OAAO;GACP,KAAK;GACL,WAAW;GACZ;GACD;;;;;AAMJ,SAAgB,kBACd,cACA,YACA,UACmB;AACnB,QAAO,WAAW,KAAK,cAAc;EACnC,MAAM,CAAC,cAAc,eAAe,kCAClC,cACA,UACD;EACD,MAAM,gBAAgB,aAAa,WAAW,YAAY;EAC1D,MAAM,CAAC,uBAAuB,cAC5B,cACA,CACE;GACE,OAAO;GACP,KAAK;GACL,WAAW;GACZ,CACF,EACD,SACD;AAED,SAAO,yCACL,cACA,cAHuB,aAAa,SAAS,oBAAoB,MAAM,CAKxE;GACD;;;;;AAMJ,SAAgB,4BACd,cACA,YACA,MACA,iBACA,UAAU,GAIV;AAEA,KADyB,WAAW,WAAW,SAAS,OAC/B,OACvB,QAAO,EAAE,gBAAgB,EAAE,EAAE;CAE/B,MAAMC,qBAAiC,EAAE;AACzC,MAAK,MAAM,aAAa,WACtB,oBAAmB,KAAK,UAAU,OAAO,UAAU,IAAI;CAEzD,MAAM,mBAAmB,aAAa,UAAU,mBAAmB;CACnE,MAAM,qBAAqB,kBAAkB,WAAW,SAAS,KAAK;CACtE,MAAM,mBAAmB,kBAAkB,WAAW,SAAS,KAAK,IAAI;CACxE,MAAMC,UAID,EAAE;CACP,IAAI,mBAAmB;AACvB,MAAK,IAAI,QAAQ,GAAG,QAAQ,WAAW,QAAQ,SAAS;EACtD,MAAM,QAAQ;GACZ;GACA,OAAO,iBAAiB,QAAQ;GAChC,KAAK,iBAAiB,QAAQ,IAAI;GACnC;EACD,MAAM,WAAW,QAAQ,QAAQ,SAAS;AAC1C,MACE,aAAa,WACZ,MAAM,QAAQ,SAAS,SACrB,MAAM,UAAU,SAAS,SAAS,MAAM,MAAM,SAAS,KAE1D,oBAAmB;AAErB,UAAQ,KAAK,MAAM;;AAErB,KAAI,CAAC,iBACH,SAAQ,MAAM,GAAG,MAAM;EACrB,MAAM,aAAa,EAAE,QAAQ,EAAE;AAC/B,MAAI,eAAe,EACjB,QAAO;EAET,MAAM,WAAW,EAAE,MAAM,EAAE;AAC3B,MAAI,aAAa,EACf,QAAO;AAET,SAAO,EAAE,QAAQ,EAAE;GACnB;CAEJ,MAAM,iBAAiB,gCACrB,cACA,MACA,QACD;CACD,MAAMC,QAA4B,EAAE;CACpC,MAAMC,uBAA4D,MAAM,KAAK,EAC3E,QAAQ,WAAW,QACpB,CAAC;CACF,IAAI,cAAc;CAClB,IAAIC;CAOJ,MAAM,4BAA4B;AAChC,MAAI,gBAAgB,OAClB;EAEF,MAAM,iBAAiB,gCACrB,cACA;GACE,OAAO,YAAY;GACnB,KAAK,YAAY;GACjB,MAAM,eAAe;GACtB,EACD,QACD;EACD,MAAM,UAAU,0BACd,cACA,eAAe,MACf,eAAe,MAChB;AACD,QAAM,KAAK;GACT,OAAO,eAAe;GACtB,KAAK,eAAe;GACpB,MAAM;GACP,CAAC;EACF,MAAMC,cAAgC,CACpC,YAAY,QAAQ,cAAc,QAAQ,QAC1C,YAAY,QAAQ,cAAc,QAAQ,OAC3C;AACD,OAAK,MAAM,SAAS,YAAY,QAC9B,sBAAqB,SAAS;AAEhC,iBAAe,QAAQ,UAAU,eAAe,MAAM,eAAe;AACrE,gBAAc;;AAEhB,MAAK,MAAM,SAAS,SAAS;EAC3B,MAAM,cAAc,KAAK,IACvB,GACA,MAAM,SAAS,eAAe,QAAQ,oBACvC;EACD,MAAM,YAAY,KAAK,IACrB,aACA,MAAM,OAAO,eAAe,MAAM,kBACnC;AACD,MAAI,gBAAgB,UAAa,cAAc,YAAY,KAAK;AAC9D,eAAY,MAAM,KAAK,IAAI,YAAY,KAAK,UAAU;AACtD,eAAY,QAAQ,KAAK,MAAM,MAAM;AACrC;;AAEF,uBAAqB;AACrB,gBAAc;GACZ,OAAO;GACP,KAAK;GACL,SAAS,CAAC,MAAM,MAAM;GACvB;;AAEH,sBAAqB;CAErB,MAAM,SAAS,aAAa,mBAAmB,OAAO,MAAM,WAAW;CACvE,MAAM,iBAAiB,gCACrB,cACA,qBAAqB,KAAK,YAAY;AACpC,MAAI,YAAY,OACd,OAAM,IAAI,MAAM,iCAAiC;AAEnD,SAAO;GACP,CACH;AACD,cAAa,2BAA2B,eAAe;AACvD,KAAI,WAAW,UAAa,oBAAoB,QAAW;EACzD,MAAM,sBACJ,qCACE,QACA,gBACD;AACH,MAAI,wBAAwB,OAC1B,cAAa,2BACX,iBACA,oBACD;;AAGL,QAAO;EAAE;EAAgB;EAAQ;;;;;AAMnC,SAAgB,6BACd,cACA,YACA,OACA,iBAIA;AACA,KAAI,WAAW,WAAW,MAAM,OAC9B,OAAM,IAAI,MACR,6DACD;CAEH,MAAML,qBAAiC,EAAE;AACzC,MAAK,MAAM,aAAa,WACtB,oBAAmB,KAAK,UAAU,OAAO,UAAU,IAAI;CAEzD,MAAM,mBAAmB,aAAa,UAAU,mBAAmB;CACnE,MAAMM,UAKD,EAAE;CACP,IAAI,mBAAmB;AACvB,MAAK,IAAI,QAAQ,GAAG,QAAQ,WAAW,QAAQ,SAAS;EACtD,MAAM,QAAQ;GACZ;GACA,OAAO,iBAAiB,QAAQ;GAChC,KAAK,iBAAiB,QAAQ,IAAI;GAClC,MAAM,MAAM;GACb;EACD,MAAM,WAAW,QAAQ,QAAQ,SAAS;AAC1C,MACE,aAAa,WACZ,MAAM,QAAQ,SAAS,SACrB,MAAM,UAAU,SAAS,SAAS,MAAM,MAAM,SAAS,KAE1D,oBAAmB;AAErB,UAAQ,KAAK,MAAM;;AAErB,KAAI,CAAC,iBACH,SAAQ,MAAM,GAAG,MAAM;EACrB,MAAM,aAAa,EAAE,QAAQ,EAAE;AAC/B,MAAI,eAAe,EACjB,QAAO;EAET,MAAM,WAAW,EAAE,MAAM,EAAE;AAC3B,MAAI,aAAa,EACf,QAAO;AAET,SAAO,EAAE,QAAQ,EAAE;GACnB;CAEJ,MAAMJ,QAA4B,EAAE;CACpC,MAAMK,uBAAiC,MAAM,KAAK,EAChD,QAAQ,WAAW,QACpB,CAAC;CACF,IAAI,cAAc;CAClB,IAAI,kBAAkB;AACtB,MAAK,MAAM,SAAS,SAAS;AAC3B,MAAI,MAAM,QAAQ,gBAChB,OAAM,IAAI,MAAM,sDAAsD;AAExE,oBAAkB,MAAM;EACxB,MAAM,UAAU,0BACd,cACA,MAAM,MACN,MAAM,MACP;AACD,QAAM,KAAK;GACT,OAAO,MAAM;GACb,KAAK,MAAM;GACX,MAAM;GACP,CAAC;AACF,uBAAqB,MAAM,SACzB,MAAM,QAAQ,cAAc,QAAQ;AACtC,iBAAe,QAAQ,UAAU,MAAM,MAAM,MAAM;;CAGrD,MAAM,SAAS,aAAa,mBAAmB,OAAO,MAAM,WAAW;CACvE,MAAM,iBAAiB,gCACrB,cACA,qBAAqB,KAAK,WAAW,CAAC,QAAQ,OAAO,CAAC,CACvD;AACD,cAAa,2BAA2B,eAAe;AACvD,KAAI,WAAW,UAAa,oBAAoB,QAAW;EACzD,MAAM,sBACJ,qCACE,QACA,gBACD;AACH,MAAI,wBAAwB,OAC1B,cAAa,2BACX,iBACA,oBACD;;AAGL,QAAO;EAAE;EAAgB;EAAQ;;;;;;AAOnC,SAAgB,2BACd,cACA,YACA,iBAIA;CACA,MAAM,OAAO,aAAa,SAAS;CACnC,MAAML,QAA4B,EAAE;CACpC,MAAMM,kBAA2C,EAAE;AAEnD,MAAK,MAAM,aAAa,YAAY;EAClC,MAAM,CAAC,QAAQ,SAAS,kCACtB,cACA,UACD;AACD,MAAI,CAAC,qBAAqB,UAAU,EAAE;AACpC,mBAAgB,KAAK,CAAC,QAAQ,MAAM,CAAC;AACrC;;EAGF,MAAM,EAAE,MAAM,cAAc,UAAU;EACtC,MAAM,SAAS;EACf,MAAM,aAAa,aAAa,YAAY,KAAK,CAAC;EAClD,IAAIC;AAEJ,MAAI,YAAY,KAAK,YAAY,YAAY;AAC3C,UAAO;IACL,OAAO,SAAS;IAChB,KAAK,SAAS;IACd,MAAM,KAAK,UAAU,KAAK,SAAS;IACpC;AACD,mBAAgB,KAAK,CAAC,SAAS,GAAG,SAAS,EAAE,CAAC;aACrC,cAAc,cAAc,cAAc,GAAG;AACtD,UAAO;IACL,OAAO,SAAS;IAChB,KAAK;IACL,MAAM,KAAK,SAAS,KAAK,KAAK,SAAS;IACxC;AACD,mBAAgB,KAAK,CAAC,QAAQ,OAAO,CAAC;aAC7B,cAAc,KAAK,OAAO,KAAK,aAAa,GAAG;GACxD,MAAM,WAAW,OAAO;GACxB,MAAM,aAAa,aAAa,YAAY,SAAS,CAAC;GACtD,MAAM,UAAU,aAAa,SAAS;IACpC,MAAM;IACN,WAAW;IACZ,CAAC;GACF,MAAM,YAAY,aAAa,IAAI,UAAU,IAAI;AACjD,UAAO;IACL,OAAO;IACP,KAAK,SAAS;IACd,MACE,KAAK,UACL,KAAK,MAAM,SAAS,OAAO,GAC3B,KAAK,MAAM,WAAW,QAAQ;IACjC;AACD,mBAAgB,KAAK,CAAC,SAAS,GAAG,SAAS,EAAE,CAAC;SACzC;AACL,mBAAgB,KAAK,CAAC,QAAQ,MAAM,CAAC;AACrC;;AAGF,QAAM,KAAK,KAAK;;AAGlB,KAAI,MAAM,WAAW,EACnB,QAAO,EAAE,gBAAgB,YAAY;AAGvC,OAAM,MAAM,GAAG,MAAM,EAAE,QAAQ,EAAE,MAAM;AACvC,MAAK,IAAI,QAAQ,GAAG,QAAQ,MAAM,QAAQ,QACxC,KAAI,MAAM,OAAO,QAAQ,MAAM,QAAQ,GAAG,IACxC,OAAM,IAAI,MAAM,sDAAsD;CAI1E,MAAM,SAAS,aAAa,mBAAmB,OAAO,MAAM,WAAW;CACvE,MAAM,iBAAiB,gCACrB,cACA,gBACD;AACD,cAAa,2BAA2B,eAAe;AACvD,KAAI,WAAW,UAAa,oBAAoB,QAAW;EACzD,MAAM,sBACJ,qCACE,QACA,gBACD;AACH,MAAI,wBAAwB,OAC1B,cAAa,2BACX,iBACA,oBACD;;AAGL,QAAO;EAAE;EAAgB;EAAQ;;;;;;;AAQnC,SAAgB,uCACd,cACA,YACA,iBAIA;CACA,MAAMC,mBAAsC,WAAW,KAAK,cAAc;EACxE,MAAM,QAAQ,kCAAkC,cAAc,UAAU;AAMxE,SALyC;GACvC,OAAO,MAAM;GACb,KAAK,MAAM;GACX,WAAW;GACZ;GAED;AAIF,KAAI,CAHc,iBAAiB,MAChC,cAAc,gBAAgB,UAAU,OAAO,UAAU,IAAI,KAAK,EACpE,CAEC,QAAO,EAAE,gBAAgB,YAAY;AAEvC,QAAO,6BACL,cACA,kBACA,iBAAiB,UAAU,GAAG,EAC9B,gBACD;;;;;AAMH,SAAgB,qBAAqB,WAAqC;AACxE,QACE,UAAU,MAAM,SAAS,UAAU,IAAI,QACvC,UAAU,MAAM,cAAc,UAAU,IAAI;;;;;AAOhD,SAAgB,iBAAiB,WAAsC;CACrE,MAAM,EAAE,OAAO,KAAK,cAAc;AAClC,QAAO,cAAc,oBAAoB,QAAQ;;;;;AAMnD,SAAgB,eAAe,UAA2B;AACxD,QACE,aAAa,aACb,aAAa,qBACb,aAAa;;;;;AAOjB,SAAgB,oBACd,GACA,GACS;CACT,MAAM,aAAa,qBAAqB,EAAE;CAC1C,MAAM,aAAa,qBAAqB,EAAE;AAC1C,KAAI,cAAc,WAChB,QAAO,gBAAgB,EAAE,OAAO,EAAE,MAAM,KAAK;AAE/C,KAAI,WACF,QACE,gBAAgB,EAAE,OAAO,EAAE,MAAM,IAAI,KACrC,gBAAgB,EAAE,OAAO,EAAE,IAAI,IAAI;AAGvC,KAAI,WACF,QACE,gBAAgB,EAAE,OAAO,EAAE,MAAM,IAAI,KACrC,gBAAgB,EAAE,OAAO,EAAE,IAAI,IAAI;AAGvC,QACE,gBAAgB,EAAE,OAAO,EAAE,IAAI,GAAG,KAAK,gBAAgB,EAAE,OAAO,EAAE,IAAI,GAAG;;;;;AAO7E,SAAgB,gBAAgB,GAAa,GAAqB;AAChE,KAAI,EAAE,SAAS,EAAE,KACf,QAAO,EAAE,OAAO,EAAE;AAEpB,QAAO,EAAE,YAAY,EAAE;;;;;AAMzB,SAAgB,yCACd,cACA,cACA,aACiB;CACjB,MAAM,YACJ,iBAAiB,cACb,gBACA,eAAe,cACb,mBACA;CACR,MAAM,QAAQ,KAAK,IAAI,cAAc,YAAY;CACjD,MAAM,MAAM,KAAK,IAAI,cAAc,YAAY;AAC/C,QAAO;EACL,OAAO,aAAa,WAAW,MAAM;EACrC,KAAK,aAAa,WAAW,IAAI;EACjC;EACD;;;;;AAMH,SAAgB,oBACd,iBACA,gBACiB;CACjB,MAAM,SACJ,gBAAgB,cAAc,oBAC1B,gBAAgB,MAChB,gBAAgB;CACtB,MAAM,oBAAoB,gBAAgB,QAAQ,eAAe,MAAM;CACvE,MAAM,kBAAkB,gBAAgB,QAAQ,eAAe,IAAI;CACnE,IAAI,QAAQ,eAAe;AAC3B,KAAI,qBAAqB,EACvB,SAAQ,eAAe;UACd,mBAAmB,EAC5B,SAAQ,eAAe;KAIvB,SAAQ,sBAAsB,IAAI,eAAe,MAAM,eAAe;CAExE,MAAM,gBAAgB,gBAAgB,QAAQ,MAAM;AASpD,QAAO;EACL,OAHqB,iBAAiB,IAAI,SAAS;EAInD,KAHmB,iBAAiB,IAAI,QAAQ;EAIhD,WAVA,kBAAkB,IACd,gBACA,gBAAgB,IACd,mBACA;EAOP;;;;;;AAOH,SAAgB,gBACd,UACA,QACiB;CACjB,MAAM,eAAe,gBAAgB,OAAO,OAAO,SAAS,MAAM,GAAG;CACrE,MAAM,gBAAgB,gBAAgB,OAAO,KAAK,SAAS,IAAI,GAAG;AAElE,KAAI,gBAAgB,CAAC,cACnB,QAAO;EACL,OAAO,OAAO;EACd,KAAK,SAAS;EACd,WAAW;EACZ;AAGH,KAAI,iBAAiB,CAAC,aACpB,QAAO;EACL,OAAO,SAAS;EAChB,KAAK,OAAO;EACZ,WAAW;EACZ;AAGH,KAAI,SAAS,cAAc,kBACzB,QAAO;EACL,OAAO,OAAO;EACd,KAAK,SAAS;EACd,WACE,gBAAgB,OAAO,OAAO,SAAS,IAAI,KAAK,IAC5C,gBACA;EACP;AAGH,QAAO;EACL,OAAO,SAAS;EAChB,KAAK,OAAO;EACZ,WACE,gBAAgB,SAAS,OAAO,OAAO,IAAI,KAAK,IAC5C,gBACA;EACP;;;;;AAMH,SAAgB,iBACd,YACA,QACmB;AAInB,QAAO,2BAHe,WAAW,KAAK,cAAc;AAClD,SAAO,gBAAgB,WAAW,OAAO;GACzC,CAC8C;;;;;AAMlD,SAAgB,2BACd,YACmB;AACnB,KAAI,WAAW,UAAU,EACvB,QAAO;CAET,MAAM,2BAAW,IAAI,KAAa;CAClC,MAAMC,WAGA,EAAE;AACR,MAAK,IAAI,IAAI,WAAW,SAAS,GAAG,KAAK,GAAG,KAAK;EAC/C,MAAM,YAAY,WAAW;AAC7B,MAAI,cAAc,OAChB;EAEF,IAAI,OAAO;EACX,IAAI,QAAQ,SAAS;AACrB,SAAO,OAAO,OAAO;GACnB,MAAM,MAAM,KAAK,OAAO,OAAO,SAAS,EAAE;GAC1C,MAAM,YAAY,SAAS,MAAM;AACjC,OAAI,cAAc,OAChB;AAEF,OAAI,gBAAgB,UAAU,OAAO,UAAU,MAAM,GAAG,EACtD,QAAO,MAAM;OAEb,SAAQ;;EAGZ,MAAM,WAAW,SAAS,OAAO,IAAI;EACrC,MAAM,OAAO,SAAS,OAAO;AAC7B,MACG,aAAa,UAAa,oBAAoB,UAAU,UAAU,IAClE,SAAS,UAAa,oBAAoB,MAAM,UAAU,CAE3D;AAEF,WAAS,OAAO,MAAM,GAAG;GAAE,OAAO;GAAG;GAAW,CAAC;AACjD,WAAS,IAAI,EAAE;;AAEjB,QAAO,WAAW,QAAQ,GAAG,UAAU,SAAS,IAAI,MAAM,CAAC;;;;;AAM7D,SAAgB,aACd,cACA,YAC+B;AAC/B,KAAI,WAAW,WAAW,EACxB;CAGF,MAAM,uBAAuB,WAAW,KAAK,cAC3C,qBAAqB,UAAU,GAC3B,+BAA+B,cAAc,UAAU,GACvD,UACL;CACD,MAAM,QAAQ,qBAAqB,KAAK,MAAM,aAAa,QAAQ,EAAE,CAAC;CACtE,MAAM,SAAS,MAAM;AACrB,KAAI,OAAO,WAAW,KAAK,MAAM,MAAM,MAAM,MAAM,OAAO,CACxD;CAGF,MAAM,WAAW,qBAAqB,KACnC,MACC,CAAC,aAAa,SAAS,EAAE,MAAM,EAAE,aAAa,SAAS,EAAE,IAAI,CAAC,CAIjE;CACD,MAAM,aAAa,aAAa,gCAC9B,QACA,SACD;AACD,KAAI,eAAe,OACjB,QAAO,qBAAqB,MAAM,WAAW,UAAU;EACrD,MAAM,WAAW,WAAW;AAC5B,SACE,gBAAgB,UAAU,OAAO,SAAS,MAAM,KAAK,KACrD,gBAAgB,UAAU,KAAK,SAAS,IAAI,KAAK,KACjD,UAAU,cAAc,SAAS;GAEnC,GACE,uBACA;CAEN,MAAM,QAAQ,yCACZ,cACA,YACA,aAAa,OAAO,OACrB;AACD,QAAO,CAAC,GAAG,sBAAsB,MAAM;;;;;AAMzC,SAAgB,yBACd,cACiB;CACjB,MAAM,WAAW,aAAa,YAAY;AAE1C,QAAO;EACL,OAAO;GAAE,MAAM;GAAG,WAAW;GAAG;EAChC,KAAK;GAAE,MAAM;GAAU,WAHH,aAAa,YAAY,SAAS,EAAE,UAAU;GAGjB;EACjD,WAAW;EACZ;;;;;AAMH,SAAgB,6BACd,cACA,OACiB;CACjB,MAAM,OAAO,QAAQ,aAAa,YAAY,IAAI;CAElD,MAAM,QAAQ;EAAE;EAAM,WADJ,QAAS,aAAa,YAAY,KAAK,EAAE,UAAU,IAAK;EACzC;AACjC,QAAO;EACE;EACP,KAAK;EACL,WAAW;EACZ;;;;;AAMH,SAAgB,iBACd,cACA,YACQ;AACR,QAAO,CAAC,GAAG,WAAW,CACnB,MAAM,GAAG,MAAM;EACd,MAAM,aAAa,gBAAgB,EAAE,OAAO,EAAE,MAAM;AACpD,MAAI,eAAe,EACjB,QAAO;AAET,SAAO,gBAAgB,EAAE,KAAK,EAAE,IAAI;GACpC,CACD,KAAK,cAAc;AAClB,MAAI,qBAAqB,UAAU,CACjC,QAAO,aAAa,YAAY,UAAU,MAAM,MAAM,MAAM;AAE9D,SAAO,aAAa,QAAQ,UAAU;GACtC,CACD,KAAK,KAAK;;;;;AAMf,SAAgB,mBACd,aACA,WACgB;CAChB,MAAM,KAAK,KAAK,IAAI,GAAG,UAAU;CACjC,MAAM,SAAS,cAAc,YAAY;CAEzC,IAAIC,OAA2B;AAC/B,MAAK,MAAM,SAAS,QAAQ;AAC1B,SAAO;EACP,MAAM,OAAO,kBAAkB,MAAM;AAErC,MAAI,MADQ,QAAQ,MAAM,aAAa,UAAU,IAClC;GACb,MAAM,SAAS,OAAO,OAAO,KAAK,OAAO,IAAI,KAAK,KAAK;AACvD,OAAI,WAAW,KACb,QAAO;;;AAKb,KAAI,SAAS,MAAM;EACjB,MAAM,SAAS,OAAO,MAAM,KAAK,aAAa,UAAU,EAAE;AAC1D,MAAI,WAAW,KACb,QAAO;AAET,SAAO,CAAC,MAAM,EAAE;;CAGlB,IAAI,aAAa;CACjB,IAAIC,eAA4B;AAChC,MAAK,MAAM,SAAS,YAAY,YAAY;AAC1C,MAAI,MAAM,aAAa,KAAM,MAAsB,YAAY,KAC7D,QAAO,CAAC,OAAO,EAAE;AAEnB,MAAI,MAAM,aAAa,EACrB;AAEF,iBAAe;EACf,MAAM,MAAM,cACV,aAAa,aACb,aAAa,aAAa,UAAU,EACrC;AACD,MAAI,MAAM,aAAa,IACrB,QAAO,CACL,cACA,cAAc,aAAa,aAAa,KAAK,WAAW,CACzD;AAEH,gBAAc;;AAGhB,KAAI,iBAAiB,KACnB,QAAO,CACL,cACA,cACE,aAAa,aACb,aAAa,aAAa,UAAU,EACrC,CACF;AAEH,QAAO,CAAC,aAAa,EAAE;;;;;AAMzB,SAAgB,+BACd,cACA,WACiB;CACjB,MAAM,EAAE,MAAM,cAAc,UAAU;CACtC,MAAM,WAAW,aAAa,YAAY,KAAK;CAE/C,MAAM,OAAO,wBAAwB,UAD1B,KAAK,IAAI,GAAG,KAAK,IAAI,WAAW,SAAS,OAAO,CAAC,CACV;AAClD,KAAI,SAAS,OACX,QAAO;AAET,QAAO;EACL,OAAO;GAAE;GAAM,WAAW,KAAK;GAAO;EACtC,KAAK;GAAE;GAAM,WAAW,KAAK;GAAK;EAClC,WAAW;EACZ;;AAGH,SAAS,wBACP,UACA,WAC4C;CAC5C,MAAM,YAAY,IAAI,KAAK,UAAU,QAAW,EAC9C,aAAa,QACd,CAAC;AACF,MAAK,MAAM,OAAO,UAAU,QAAQ,SAAS,EAAE;AAC7C,MAAI,IAAI,eAAe,KACrB;EAEF,MAAM,KAAK,IAAI;EACf,MAAM,KAAK,KAAK,IAAI,QAAQ;AAG5B,MAAI,aAAa,MAAM,aAAa,GAClC,QAAO;GAAE,OAAO;GAAI,KAAK;GAAI;;;AAMnC,SAAS,kCACP,cACA,WAC6C;CAC7C,MAAM,aAAa,UAAU,cAAc;AAC3C,QAAO,CACL,aAAa,SAAS,aAAa,UAAU,MAAM,UAAU,MAAM,EACnE,aAAa,SAAS,iBAAiB,UAAU,CAAC,CACnD;;AAIH,SAAS,kCACP,cACA,WACO;AACP,KAAI,CAAC,qBAAqB,UAAU,CAClC,QAAO;EAAE,OAAO,UAAU;EAAO,KAAK,UAAU;EAAK;CAEvD,MAAM,EAAE,MAAM,cAAc,UAAU;CAEtC,MAAM,aADW,aAAa,YAAY,KAAK,CACnB;AAC5B,KAAI,YAAY,WACd,QAAO;EACL,OAAO;GAAE;GAAM;GAAW;EAC1B,KAAK;GAAE;GAAM,WAAW;GAAY;EACrC;AAEH,KAAI,OAAO,aAAa,YAAY,EAClC,QAAO;EACL,OAAO;GAAE;GAAM;GAAW;EAC1B,KAAK;GAAE,MAAM,OAAO;GAAG,WAAW;GAAG;EACtC;AAEH,QAAO;EACL,OAAO;GAAE;GAAM;GAAW;EAC1B,KAAK;GAAE;GAAM;GAAW;EACzB;;AAIH,SAAS,0BACP,cACA,YACA,mBACQ;AACR,KAAI,eAAe,QAAQ,eAAe,OACxC,QAAO;CAET,MAAM,OAAO,aAAa,WAAW,kBAAkB,CAAC;CACxD,MAAM,WAAW,aAAa,YAAY,KAAK;CAC/C,MAAM,YAAY,iBAAiB,SAAS;AAC5C,KAAI,cAAc,EAChB,QAAO;AAET,QAAO,aAAa,SAAS,MAAM,GAAG,UAAU;;AAGlD,SAAS,iBAAiB,MAAsB;CAC9C,IAAI,SAAS;AACb,QAAO,SAAS,KAAK,QAAQ,UAAU;EACrC,MAAM,IAAI,KAAK,WAAW,OAAO;AACjC,MAAI,MAAkB,MAAM,MAAgB,EAC1C;;AAGJ,QAAO;;AAGT,SAAS,gCACP,cACA,aACmB;CACnB,MAAMC,oBAA8B,EAAE;AACtC,MAAK,MAAM,CAAC,cAAc,gBAAgB,YACxC,mBAAkB,KAChB,KAAK,IAAI,cAAc,YAAY,EACnC,KAAK,IAAI,cAAc,YAAY,CACpC;CAEH,MAAM,YAAY,aAAa,YAAY,kBAAkB;AAC7D,QAAO,YAAY,KAAK,CAAC,cAAc,cAAc,UAAU;EAC7D,MAAM,YACJ,iBAAiB,cACb,gBACA,eAAe,cACb,mBACA;AACR,SAAO;GACL,OAAO,UAAU,QAAQ;GACzB,KAAK,UAAU,QAAQ,IAAI;GAC3B;GACD;GACD;;AAKJ,SAAS,gCACP,cACA,QACA,SACkB;AAClB,KAAI,OAAO,SAAS,MAAM,OAAO,UAAU,OAAO,MAAM,EACtD,QAAO;CAET,MAAM,gBAAgB,aAAa,WAAW,OAAO,IAAI;AACzD,KAAI,cAAc,cAAc,EAC9B,QAAO;CAET,MAAM,WAAW,aAAa,YAAY,cAAc,KAAK;CAC7D,MAAM,cAAc,SAAS,MAAM,GAAG,cAAc,UAAU;AAC9D,KAAI,SAAS,KAAK,YAAY,CAC5B,QAAO;AAET,KAAI,SAAS,cAAc,YAAY,OAAO,IAC5C,QAAO;CAET,MAAM,eAAe,KAAK,IAAI,GAAG,cAAc,YAAY,QAAQ;CACnE,MAAM,cAAc,SAAS,MAAM,cAAc,cAAc,UAAU;AACzE,KAAI,YAAY,WAAW,WAAW,OAAO,KAAK,YAAY,CAC5D,QAAO;EACL,GAAG;EACH,OAAO,OAAO,MAAM,YAAY;EACjC;AAEH,QAAO;;AAGT,SAAS,mBAAmB,MAAY,QAAiC;CAEvE,IAAIC,SADS,KAAK,aAAa,IAAK,OAAuB,KAAK;AAEhE,QAAO,WAAW,QAAQ,aAAa,OAAO,KAAK,OACjD,UAAS,OAAO;AAElB,KAAI,WAAW,KACb,QAAO;CAET,MAAM,OAAO,aAAa,OAAO;AACjC,KAAI,SAAS,OACX,QAAO;AAGT,KAAI,KAAK,aAAa,GAAG;AACvB,MAAI,KAAK,kBAAkB,KACzB,QAAO;AAET,MAAI,cAAc,KAAK,cAAc,KAAK,KACxC,QAAO;GAAE;GAAM,WAAW,gBAAgB,MAAM,OAAO;GAAE;AAE3D,SAAO;GACL;GACA,WACE,aAAa,QAAQ,KAAK,GAAG,cAAc,KAAK,aAAa,OAAO;GACvE;;AAGH,KAAI,KAAK,aAAa,GAAG;EACvB,MAAM,KAAK;AACX,MAAI,GAAG,YAAY,OAAO;GACxB,IAAI,YAAY;AAChB,QAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,IAC1B,aAAY,gBAAgB,GAAG,WAAW,GAAG;AAE/C,UAAO;IAAE;IAAM;IAAW;;AAE5B,MAAI,GAAG,YAAY,KACjB,QAAO;GAAE;GAAM,WAAW;GAAG;AAE/B,MAAI,GAAG,YAAY,QAAQ;AACzB,OAAI,SAAS,GAAG,WAAW,QAAQ;IACjC,MAAM,OAAO,GAAG,WAAW;AAC3B,QAAI,MAAM,aAAa,GAAG;KACxB,MAAM,WAAW,kBAAkB,KAAoB;AACvD,SAAI,aAAa,OACf,QAAO;MAAE;MAAM,WAAW;MAAU;KAEtC,MAAM,QAAQ,cAAc,KAAoB;KAChD,MAAM,YACJ,UAAU,OAAO,SAAY,kBAAkB,MAAM;AACvD,SAAI,cAAc,OAChB,QAAO;MAAE;MAAM,WAAW;MAAW;;;AAI3C,UAAO;IACL;IACA,WACE,SAAS,IACL,gBAAgB,GAAG,WAAW,SAAS,GAAG,GAC1C,aAAa,QAAQ,GAAG;IAC/B;;AAEH,SAAO;GAAE;GAAM,WAAW,aAAa,QAAQ,GAAG;GAAE;;AAEtD,QAAO;;AAGT,SAAS,cAAc,MAAkC;CACvD,MAAMC,SAAwB,EAAE;AAChC,MAAK,MAAM,SAAS,KAAK,YAAY;AACnC,MAAI,MAAM,aAAa,EACrB;EAEF,MAAM,KAAK;AACX,MAAI,GAAG,YAAY,OACjB;AAGF,MADa,kBAAkB,GAAG,KACrB,QAAW;AACtB,UAAO,KAAK,GAAG;AACf;;AAEF,OAAK,MAAM,UAAU,GAAG,WACtB,KACE,OAAO,aAAa,KACpB,kBAAkB,OAAsB,KAAK,OAE7C,QAAO,KAAK,OAAsB;;AAIxC,QAAO;;AAGT,SAAS,OAAO,OAAoB,QAAuC;CACzE,IAAI,YAAY,KAAK,IAAI,GAAG,OAAO;CACnC,MAAMC,QAAmD,CACvD;EAAE,WAAW;EAAO,OAAO;EAAG,CAC/B;AACD,QAAO,MAAM,SAAS,GAAG;EACvB,MAAM,QAAQ,MAAM,MAAM,SAAS;AACnC,MAAI,MAAM,SAAS,MAAM,UAAU,WAAW,QAAQ;AACpD,SAAM,KAAK;AACX;;EAEF,MAAM,WAAW,MAAM,UAAU,WAAW,MAAM;AAClD,QAAM;AACN,MAAI,SAAS,aAAa,GAAG;GAC3B,MAAM,MAAM,cACV,SAAS,aACT,SAAS,aAAa,UAAU,EACjC;AACD,OAAI,aAAa,IACf,QAAO,CAAC,UAAU,UAAU;AAE9B,gBAAa;aACJ,SAAS,aAAa,EAC/B,OAAM,KAAK;GAAE,WAAW;GAAU,OAAO;GAAG,CAAC;;AAGjD,QAAO;;AAGT,SAAS,iBAAiB,MAAY,QAAsB;CAC1D,IAAI,SAAS;CACb,MAAMA,QAAmD,CACvD;EAAE,WAAW;EAAM,OAAO;EAAG,CAC9B;AACD,QAAO,MAAM,SAAS,GAAG;EACvB,MAAM,QAAQ,MAAM,MAAM,SAAS;AACnC,MAAI,MAAM,SAAS,MAAM,UAAU,WAAW,QAAQ;AACpD,SAAM,KAAK;AACX;;EAEF,MAAM,WAAW,MAAM,UAAU,WAAW,MAAM;AAClD,MAAI,aAAa,OACf,QAAO;AAET,QAAM;AACN,MAAI,SAAS,aAAa,EACxB,WAAU,cACR,SAAS,aACT,SAAS,aAAa,UAAU,EACjC;WACQ,SAAS,aAAa,EAC/B,OAAM,KAAK;GAAE,WAAW;GAAU,OAAO;GAAG,CAAC;;AAGjD,QAAO;;AAGT,SAAS,SAAS,OAAoB,MAAqB;CACzD,IAAIC,UAAuB;AAC3B,QAAO,YAAY,MAAM;AACvB,MAAI,YAAY,MACd,QAAO;AAET,YAAU,QAAQ;;AAEpB,QAAO;;AAGT,SAAS,aAAa,MAAmB,MAAoB;AAC3D,KAAI,KAAK,kBAAkB,MAAM;EAC/B,IAAIC,WAAS;EACb,MAAM,QAAQ,MAAM,UAAU,QAAQ,KAAK,KAAK,YAAY,KAAK;AACjE,OAAK,IAAI,IAAI,GAAG,IAAI,OAAO,IACzB,YAAS,gBAAgB,KAAK,WAAW,GAAG;AAE9C,SAAOA;;AAET,MAAK,MAAM,SAAS,cAAc,KAAK,CACrC,KAAI,SAAS,OAAO,KAAK,CAEvB,QADa,kBAAkB,MAAM,IACtB,KAAK,aAAa,IAAI,iBAAiB,OAAO,KAAK,GAAG;CAGzE,IAAI,SAAS;CACb,IAAIC,SACF,KAAK,aAAa,IAAK,OAAuB,KAAK;AACrD,QAAO,WAAW,QAAQ,OAAO,kBAAkB,MAAM;AACvD,MAAI,aAAa,OAAO,cAAc,KAAK,OACzC;EAEF,MAAM,SAAS,OAAO;EACtB,MAAM,QAAQ,MAAM,UAAU,QAAQ,KAAK,OAAO,YAAY,OAAO;AACrE,OAAK,IAAI,IAAI,GAAG,IAAI,OAAO,IACzB,UAAS,gBAAgB,OAAO,WAAW,GAAG;AAEhD,WAAS;;AAEX,QAAO;;AAGT,SAAS,cAAc,IAAqC;CAC1D,IAAIC,UAA8B;AAClC,QAAO,YAAY,MAAM;AACvB,MAAI,aAAa,QAAQ,KAAK,OAC5B,QAAO;AAET,MAAI,kBAAkB,QAAQ,KAAK,OACjC,QAAO;AAET,YAAU,QAAQ;;AAEpB,QAAO;;AAGT,SAAS,gBACP,OACA,mBACQ;AACR,KAAI,UAAU,OACZ,QAAO;AAET,KAAI,MAAM,aAAa,GAAG;EACxB,MAAM,SAAS,MAAM;AACrB,MAAI,WAAW,KACb,QAAO;EAET,MAAM,QAAQ,cAAc,OAAO;AACnC,MAAI,UAAU,KACZ,QAAO;EAET,MAAMC,SAAO,kBAAkB,MAAM;AACrC,MAAIA,WAAS,OACX,QAAO;EAET,MAAM,SACJ,sBAAsB,SAClB,cAAc,MAAM,aAAa,MAAM,aAAa,UAAU,EAAE,GAChE,cAAc,MAAM,aAAa,kBAAkB;AACzD,SAAOA,SAAO,iBAAiB,OAAO,MAAM,GAAG;;AAEjD,KAAI,MAAM,aAAa,EACrB,QAAO;CAET,MAAM,KAAK;AACX,KAAI,GAAG,YAAY,UAAU,GAAG,YAAY,KAC1C,QAAO;CAET,MAAM,OAAO,kBAAkB,GAAG;AAClC,KAAI,SAAS,OACX,QAAO,QAAQ,GAAG,aAAa,UAAU;CAE3C,IAAI,MAAM;AACV,MAAK,MAAM,SAAS,GAAG,WACrB,OAAM,KAAK,IAAI,KAAK,gBAAgB,MAAM,CAAC;AAE7C,QAAO;;AAGT,SAAS,aAAa,IAAqC;CACzD,MAAM,EAAE,SAAS,GAAG;AACpB,KAAI,SAAS,QAAW;EACtB,MAAM,aAAa,SAAS,MAAM,GAAG;AACrC,MAAI,CAAC,OAAO,MAAM,WAAW,CAC3B,QAAO,aAAa;;;AAM1B,SAAS,kBAAkB,IAAqC;CAC9D,MAAM,EAAE,SAAS,GAAG;AACpB,KAAI,SAAS,QAAW;EACtB,MAAM,YAAY,SAAS,MAAM,GAAG;AACpC,MAAI,CAAC,OAAO,MAAM,UAAU,CAC1B,QAAO;;;AAMb,SAAS,cACP,MACA,QACQ;CACR,MAAM,QAAQ,QAAQ;CACtB,MAAM,iBAAiB,MAAM,OAAO,SAAS;AAC7C,QAAO,KAAK,IACV,QACA,mBAAmB,KAAK,MAAM,SAAS,eACxC"}
+{"version":3,"file":"selection.js","names":["edits: TextEdit[]","newSelection: EditorSelection","selectionPositions: Position[]","ordered: Array<{\n    index: number;\n    start: number;\n    end: number;\n  }>","edits: ResolvedTextEdit[]","nextSelectionOffsets: Array<[number, number] | undefined>","mergedGroup:\n    | {\n        start: number;\n        end: number;\n        indices: number[];\n      }\n    | undefined","nextOffsets: [number, number]","ordered: Array<{\n    index: number;\n    start: number;\n    end: number;\n    text: string;\n  }>","nextSelectionOffsets: number[]","nextOffsetPairs: Array<[number, number]>","edit: ResolvedTextEdit | undefined","deleteSelections: EditorSelection[]","accepted: {\n    index: number;\n    selection: EditorSelection;\n  }[]","last: HTMLElement | null","lastTextNode: Text | null","match: number | undefined","normalizedOffsets: number[]","lineEl: HTMLElement | null","tokens: HTMLElement[]","stack: Array<{ container: Node; index: number }>","current: Node | null","offset","target: HTMLElement | null","current: HTMLElement | null","base"],"sources":["../../src/editor/selection.ts"],"sourcesContent":["import type { DiffLineAnnotation } from '../types';\nimport { applyDocumentChangeToLineAnnotations } from './lineAnnotations';\nimport type {\n  Position,\n  Range,\n  ResolvedTextEdit,\n  TextDocument,\n  TextDocumentChange,\n  TextEdit,\n} from './textDocument';\n\nexport const DirectionBackward = -1;\nexport const DirectionNone = 0;\nexport const DirectionForward = 1;\n\nexport type SelectionDirection =\n  | typeof DirectionBackward\n  | typeof DirectionNone\n  | typeof DirectionForward;\n\nexport interface EditorSelection extends Range {\n  direction: SelectionDirection;\n}\n\n/**\n * Converts a selection from a web selection to an editor selection.\n */\nexport function convertSelection(\n  range: StaticRange,\n  direction: SelectionDirection = DirectionNone\n): EditorSelection | undefined {\n  const start = boundaryToPosition(range.startContainer, range.startOffset);\n  const end = boundaryToPosition(range.endContainer, range.endOffset);\n  if (start === null || end === null) {\n    return undefined;\n  }\n  return {\n    start,\n    end,\n    direction,\n  };\n}\n\n/**\n * Resolves the indent edits for a selection.\n */\nexport function resolveIndentEdits(\n  textDocument: TextDocument<unknown>,\n  selection: EditorSelection,\n  tabSize: number,\n  outdent: boolean\n): [edits: TextEdit[], nextSelection: EditorSelection] {\n  if (textDocument === undefined) {\n    return [[], selection];\n  }\n  const { start, end } = selection;\n  const edits: TextEdit[] = [];\n  let newSelection: EditorSelection = { ...selection };\n  let endLine = end.line;\n  if (start.line < end.line && end.character === 0) {\n    endLine--;\n  }\n  for (let line = start.line; line <= endLine; line++) {\n    const lineText = textDocument.getLineText(line);\n    if (lineText === undefined) {\n      continue;\n    }\n    const indentUnit = lineText.startsWith('\\t') ? '\\t' : ' '.repeat(tabSize);\n    let deleteLength = 0;\n    let newText = indentUnit;\n    if (outdent) {\n      if (lineText.startsWith('\\t')) {\n        deleteLength = 1;\n      } else if (lineText.startsWith(' ')) {\n        const leadingSpacesLength =\n          lineText.length - lineText.trimStart().length;\n        deleteLength = Math.min(indentUnit.length, leadingSpacesLength);\n      }\n      if (deleteLength === 0) {\n        continue;\n      }\n      newText = '';\n    }\n    edits.push({\n      range: {\n        start: { line, character: 0 },\n        end: { line, character: deleteLength },\n      },\n      newText,\n    });\n    const delta = newText.length - deleteLength;\n    if (line === start.line) {\n      newSelection = {\n        ...newSelection,\n        start: {\n          ...start,\n          character: Math.max(0, start.character + delta),\n        },\n      };\n    }\n    if (line === end.line) {\n      newSelection = {\n        ...newSelection,\n        end: {\n          ...end,\n          character: Math.max(0, end.character + delta),\n        },\n      };\n    }\n  }\n  return [edits, newSelection];\n}\n\n/**\n * Maps the cursor move to all selections.\n */\nexport function mapCursorMove(\n  textDocument: TextDocument<unknown>,\n  selections: EditorSelection[],\n  shortcut: 'textStart' | 'start' | 'end' | 'up' | 'down' | 'left' | 'right'\n): EditorSelection[] {\n  const lineCount = textDocument.lineCount;\n  return selections.map((selection) => {\n    let { line, character } =\n      shortcut === 'up' || shortcut === 'left'\n        ? selection.start\n        : selection.end;\n    if (\n      shortcut === 'textStart' ||\n      shortcut === 'start' ||\n      shortcut === 'end'\n    ) {\n      if (shortcut === 'textStart') {\n        const indent = getLeadingSpaces(textDocument.getLineText(line));\n        character = character === indent ? 0 : indent;\n      } else {\n        character = shortcut === 'start' ? 0 : textDocument.getLineLength(line);\n      }\n      if (selection.direction === DirectionBackward) {\n        line = selection.start.line;\n      } else {\n        line = selection.end.line;\n      }\n    } else if (shortcut === 'up') {\n      line = Math.max(0, line - 1);\n    } else if (shortcut === 'down') {\n      line = Math.min(Math.max(lineCount - 1, 0), line + 1);\n    } else if (isCollapsedSelection(selection)) {\n      const lineLength = textDocument.getLineLength(line);\n      character = Math.min(character, lineLength);\n      if (shortcut === 'left') {\n        character--;\n\n        if (character < 0) {\n          if (line === 0) {\n            character = 0;\n          } else {\n            line = Math.max(0, line - 1);\n            character = textDocument.getLineLength(line);\n          }\n        }\n      } else {\n        character++;\n        if (character > lineLength) {\n          if (line === lineCount - 1) {\n            character--;\n          } else {\n            line = Math.min(Math.max(lineCount - 1, 0), line + 1);\n            character = 0;\n          }\n        }\n      }\n    }\n    const pos = { line, character };\n    return {\n      start: pos,\n      end: pos,\n      direction: DirectionNone,\n    };\n  });\n}\n\n/**\n * Same as mapCursorMove, but with shift key pressed.\n */\nexport function mapSelectionShift(\n  textDocument: TextDocument<unknown>,\n  selections: EditorSelection[],\n  shortcut: 'textStart' | 'start' | 'end' | 'up' | 'down' | 'left' | 'right'\n): EditorSelection[] {\n  return selections.map((selection) => {\n    const [anchorOffset, focusOffset] = getSelectionAnchorAndFocusOffsets(\n      textDocument,\n      selection\n    );\n    const focusPosition = textDocument.positionAt(focusOffset);\n    const [movedFocusSelection] = mapCursorMove(\n      textDocument,\n      [\n        {\n          start: focusPosition,\n          end: focusPosition,\n          direction: DirectionNone,\n        },\n      ],\n      shortcut\n    );\n    const movedFocusOffset = textDocument.offsetAt(movedFocusSelection.start);\n    return createSelectionFromAnchorAndFocusOffsets(\n      textDocument,\n      anchorOffset,\n      movedFocusOffset\n    );\n  });\n}\n\n/**\n * Applies a text change to the given text document\n */\nexport function applyTextChangeToSelections<LAnnotation>(\n  textDocument: TextDocument<LAnnotation>,\n  selections: EditorSelection[],\n  edit: ResolvedTextEdit,\n  lineAnnotations?: DiffLineAnnotation<LAnnotation>[],\n  tabSize = 2\n): {\n  nextSelections: EditorSelection[];\n  change?: TextDocumentChange;\n} {\n  const primarySelection = selections[selections.length - 1];\n  if (primarySelection === undefined) {\n    return { nextSelections: [] };\n  }\n  const selectionPositions: Position[] = [];\n  for (const selection of selections) {\n    selectionPositions.push(selection.start, selection.end);\n  }\n  const selectionOffsets = selectionPositions.map((position) =>\n    textDocument.offsetAt(position)\n  );\n  const primaryStartOffset = selectionOffsets[(selections.length - 1) * 2];\n  const primaryEndOffset = selectionOffsets[(selections.length - 1) * 2 + 1];\n  const ordered: Array<{\n    index: number;\n    start: number;\n    end: number;\n  }> = [];\n  let isAlreadyOrdered = true;\n  for (let index = 0; index < selections.length; index++) {\n    const entry = {\n      index,\n      start: selectionOffsets[index * 2],\n      end: selectionOffsets[index * 2 + 1],\n    };\n    const previous = ordered[ordered.length - 1];\n    if (\n      previous !== undefined &&\n      (entry.start < previous.start ||\n        (entry.start === previous.start && entry.end < previous.end))\n    ) {\n      isAlreadyOrdered = false;\n    }\n    ordered.push(entry);\n  }\n  if (!isAlreadyOrdered) {\n    ordered.sort((a, b) => {\n      const startOrder = a.start - b.start;\n      if (startOrder !== 0) {\n        return startOrder;\n      }\n      const endOrder = a.end - b.end;\n      if (endOrder !== 0) {\n        return endOrder;\n      }\n      return a.index - b.index;\n    });\n  }\n  const adjustedChange = normalizeLeadingIndentForChange(\n    textDocument,\n    edit,\n    tabSize\n  );\n  const edits: ResolvedTextEdit[] = [];\n  const nextSelectionOffsets: Array<[number, number] | undefined> = Array.from({\n    length: selections.length,\n  });\n  let offsetDelta = 0;\n  let mergedGroup:\n    | {\n        start: number;\n        end: number;\n        indices: number[];\n      }\n    | undefined;\n  const finalizeMergedGroup = () => {\n    if (mergedGroup === undefined) {\n      return;\n    }\n    const perGroupChange = normalizeLeadingIndentForChange(\n      textDocument,\n      {\n        start: mergedGroup.start,\n        end: mergedGroup.end,\n        text: adjustedChange.text,\n      },\n      tabSize\n    );\n    const newText = expandSingleNewlineInsert(\n      textDocument,\n      perGroupChange.text,\n      perGroupChange.start\n    );\n    edits.push({\n      start: perGroupChange.start,\n      end: perGroupChange.end,\n      text: newText,\n    });\n    const nextOffsets: [number, number] = [\n      mergedGroup.start + offsetDelta + newText.length,\n      mergedGroup.start + offsetDelta + newText.length,\n    ];\n    for (const index of mergedGroup.indices) {\n      nextSelectionOffsets[index] = nextOffsets;\n    }\n    offsetDelta += newText.length - (perGroupChange.end - perGroupChange.start);\n    mergedGroup = undefined;\n  };\n  for (const entry of ordered) {\n    const startOffset = Math.max(\n      0,\n      entry.start + (adjustedChange.start - primaryStartOffset)\n    );\n    const endOffset = Math.max(\n      startOffset,\n      entry.end + (adjustedChange.end - primaryEndOffset)\n    );\n    if (mergedGroup !== undefined && startOffset < mergedGroup.end) {\n      mergedGroup.end = Math.max(mergedGroup.end, endOffset);\n      mergedGroup.indices.push(entry.index);\n      continue;\n    }\n    finalizeMergedGroup();\n    mergedGroup = {\n      start: startOffset,\n      end: endOffset,\n      indices: [entry.index],\n    };\n  }\n  finalizeMergedGroup();\n\n  const change = textDocument.applyResolvedEdits(edits, true, selections);\n  const nextSelections = createSelectionsFromOffsetPairs(\n    textDocument,\n    nextSelectionOffsets.map((offsets) => {\n      if (offsets === undefined) {\n        throw new Error('Missing next selection offsets');\n      }\n      return offsets;\n    })\n  );\n  textDocument.setLastUndoSelectionsAfter(nextSelections);\n  if (change !== undefined && lineAnnotations !== undefined) {\n    const nextLineAnnotations =\n      applyDocumentChangeToLineAnnotations<LAnnotation>(\n        change,\n        lineAnnotations\n      );\n    if (nextLineAnnotations !== undefined) {\n      textDocument.setLastUndoLineAnnotations(\n        lineAnnotations,\n        nextLineAnnotations\n      );\n    }\n  }\n  return { nextSelections, change };\n}\n\n/**\n * Applies a text replace to multiple selections.\n */\nexport function applyTextReplaceToSelections<LAnnotation>(\n  textDocument: TextDocument<LAnnotation>,\n  selections: EditorSelection[],\n  texts: string[],\n  lineAnnotations?: DiffLineAnnotation<LAnnotation>[]\n): {\n  nextSelections: EditorSelection[];\n  change?: TextDocumentChange;\n} {\n  if (selections.length !== texts.length) {\n    throw new Error(\n      'Selection text replacements must match the selection count'\n    );\n  }\n  const selectionPositions: Position[] = [];\n  for (const selection of selections) {\n    selectionPositions.push(selection.start, selection.end);\n  }\n  const selectionOffsets = selectionPositions.map((position) =>\n    textDocument.offsetAt(position)\n  );\n  const ordered: Array<{\n    index: number;\n    start: number;\n    end: number;\n    text: string;\n  }> = [];\n  let isAlreadyOrdered = true;\n  for (let index = 0; index < selections.length; index++) {\n    const entry = {\n      index,\n      start: selectionOffsets[index * 2],\n      end: selectionOffsets[index * 2 + 1],\n      text: texts[index],\n    };\n    const previous = ordered[ordered.length - 1];\n    if (\n      previous !== undefined &&\n      (entry.start < previous.start ||\n        (entry.start === previous.start && entry.end < previous.end))\n    ) {\n      isAlreadyOrdered = false;\n    }\n    ordered.push(entry);\n  }\n  if (!isAlreadyOrdered) {\n    ordered.sort((a, b) => {\n      const startOrder = a.start - b.start;\n      if (startOrder !== 0) {\n        return startOrder;\n      }\n      const endOrder = a.end - b.end;\n      if (endOrder !== 0) {\n        return endOrder;\n      }\n      return a.index - b.index;\n    });\n  }\n  const allDeletes = texts.every((text) => text === '');\n  let edits: ResolvedTextEdit[];\n  const nextSelectionOffsets: number[] = Array.from({\n    length: selections.length,\n  });\n  if (allDeletes) {\n    edits = [];\n    let hasEffect = false;\n    for (const entry of ordered) {\n      nextSelectionOffsets[entry.index] = entry.end;\n      if (entry.start >= entry.end) {\n        continue;\n      }\n      hasEffect = true;\n      const last = edits[edits.length - 1];\n      if (last !== undefined && entry.start < last.end) {\n        edits[edits.length - 1] = {\n          start: last.start,\n          end: Math.max(last.end, entry.end),\n          text: '',\n        };\n      } else {\n        edits.push({ start: entry.start, end: entry.end, text: '' });\n      }\n    }\n    if (!hasEffect) {\n      return { nextSelections: selections };\n    }\n    for (const entry of ordered) {\n      const caret = entry.end;\n      let delta = 0;\n      let next = caret;\n      for (const edit of edits) {\n        if (caret <= edit.start) {\n          break;\n        }\n        if (caret >= edit.end) {\n          delta -= edit.end - edit.start;\n          continue;\n        }\n        next = edit.start + delta;\n        break;\n      }\n      if (next === caret) {\n        next += delta;\n      }\n      nextSelectionOffsets[entry.index] = next;\n    }\n  } else {\n    edits = [];\n    let offsetDelta = 0;\n    let previousEditEnd = -1;\n    for (const entry of ordered) {\n      if (entry.start < previousEditEnd) {\n        throw new Error('Overlapping multi-selection edits are not supported');\n      }\n      previousEditEnd = entry.end;\n      const newText = expandSingleNewlineInsert(\n        textDocument,\n        entry.text,\n        entry.start\n      );\n      edits.push({\n        start: entry.start,\n        end: entry.end,\n        text: newText,\n      });\n      nextSelectionOffsets[entry.index] =\n        entry.start + offsetDelta + newText.length;\n      offsetDelta += newText.length - (entry.end - entry.start);\n    }\n  }\n\n  const change = textDocument.applyResolvedEdits(edits, true, selections);\n  const nextSelections = createSelectionsFromOffsetPairs(\n    textDocument,\n    nextSelectionOffsets.map((offset) => [offset, offset])\n  );\n  textDocument.setLastUndoSelectionsAfter(nextSelections);\n  if (change !== undefined && lineAnnotations !== undefined) {\n    const nextLineAnnotations =\n      applyDocumentChangeToLineAnnotations<LAnnotation>(\n        change,\n        lineAnnotations\n      );\n    if (nextLineAnnotations !== undefined) {\n      textDocument.setLastUndoLineAnnotations(\n        lineAnnotations,\n        nextLineAnnotations\n      );\n    }\n  }\n  return { nextSelections, change };\n}\n\n/**\n * Swaps the two characters adjacent to a collapsed selection, matching browser\n * insertTranspose (Ctrl+T) behavior.\n */\nexport function applyTransposeToSelections<LAnnotation>(\n  textDocument: TextDocument<LAnnotation>,\n  selections: EditorSelection[],\n  lineAnnotations?: DiffLineAnnotation<LAnnotation>[]\n): {\n  nextSelections: EditorSelection[];\n  change?: TextDocumentChange;\n} {\n  const text = textDocument.getText();\n  const edits: ResolvedTextEdit[] = [];\n  const nextOffsetPairs: Array<[number, number]> = [];\n\n  for (const selection of selections) {\n    const [anchor, focus] = getSelectionAnchorAndFocusOffsets(\n      textDocument,\n      selection\n    );\n    if (!isCollapsedSelection(selection)) {\n      nextOffsetPairs.push([anchor, focus]);\n      continue;\n    }\n\n    const { line, character } = selection.start;\n    const offset = anchor;\n    const lineLength = textDocument.getLineLength(line);\n    let edit: ResolvedTextEdit | undefined;\n\n    if (character > 0 && character < lineLength) {\n      edit = {\n        start: offset - 1,\n        end: offset + 1,\n        text: text[offset] + text[offset - 1],\n      };\n      nextOffsetPairs.push([offset + 1, offset + 1]);\n    } else if (character === lineLength && lineLength >= 2) {\n      edit = {\n        start: offset - 2,\n        end: offset,\n        text: text[offset - 1] + text[offset - 2],\n      };\n      nextOffsetPairs.push([offset, offset]);\n    } else if (character === 0 && line > 0 && lineLength > 0) {\n      const prevLine = line - 1;\n      const prevLength = textDocument.getLineLength(prevLine);\n      const prevEnd = textDocument.offsetAt({\n        line: prevLine,\n        character: prevLength,\n      });\n      const prevStart = prevLength > 0 ? prevEnd - 1 : prevEnd;\n      edit = {\n        start: prevStart,\n        end: offset + 1,\n        text:\n          text[offset] +\n          text.slice(prevEnd, offset) +\n          text.slice(prevStart, prevEnd),\n      };\n      nextOffsetPairs.push([offset + 1, offset + 1]);\n    } else {\n      nextOffsetPairs.push([anchor, focus]);\n      continue;\n    }\n\n    edits.push(edit);\n  }\n\n  if (edits.length === 0) {\n    return { nextSelections: selections };\n  }\n\n  edits.sort((a, b) => a.start - b.start);\n  for (let index = 1; index < edits.length; index++) {\n    if (edits[index].start < edits[index - 1].end) {\n      throw new Error('Overlapping multi-selection edits are not supported');\n    }\n  }\n\n  const change = textDocument.applyResolvedEdits(edits, true, selections);\n  const nextSelections = createSelectionsFromOffsetPairs(\n    textDocument,\n    nextOffsetPairs\n  );\n  textDocument.setLastUndoSelectionsAfter(nextSelections);\n  if (change !== undefined && lineAnnotations !== undefined) {\n    const nextLineAnnotations =\n      applyDocumentChangeToLineAnnotations<LAnnotation>(\n        change,\n        lineAnnotations\n      );\n    if (nextLineAnnotations !== undefined) {\n      textDocument.setLastUndoLineAnnotations(\n        lineAnnotations,\n        nextLineAnnotations\n      );\n    }\n  }\n  return { nextSelections, change };\n}\n\n/**\n * Deletes from each selection to the end of its line, including the line break\n * when the caret is already at the end of a non-final line. Non-collapsed\n * selections delete their selected text instead.\n */\nexport function applyDeleteHardLineForwardToSelections<LAnnotation>(\n  textDocument: TextDocument<LAnnotation>,\n  selections: EditorSelection[],\n  lineAnnotations?: DiffLineAnnotation<LAnnotation>[]\n): {\n  nextSelections: EditorSelection[];\n  change?: TextDocumentChange;\n} {\n  const deleteSelections: EditorSelection[] = selections.map((selection) => {\n    const range = resolveDeleteHardLineForwardRange(textDocument, selection);\n    return {\n      start: range.start,\n      end: range.end,\n      direction: DirectionNone,\n    };\n  });\n  return applyTextReplaceToSelections(\n    textDocument,\n    deleteSelections,\n    deleteSelections.map(() => ''),\n    lineAnnotations\n  );\n}\n\n/**\n * Deletes from each selection back to the start of its soft (visual) line.\n * Non-collapsed selections delete their selected text instead.\n */\nexport function applyDeleteSoftLineBackwardToSelections<LAnnotation>(\n  textDocument: TextDocument<LAnnotation>,\n  selections: EditorSelection[],\n  getSoftLineStart?: (line: number, character: number) => number,\n  lineAnnotations?: DiffLineAnnotation<LAnnotation>[]\n): {\n  nextSelections: EditorSelection[];\n  change?: TextDocumentChange;\n} {\n  const deleteSelections: EditorSelection[] = selections.map((selection) => {\n    if (!isCollapsedSelection(selection)) {\n      return {\n        start: selection.start,\n        end: selection.end,\n        direction: DirectionNone,\n      };\n    }\n    const caret = getCaretPosition(selection);\n    const { line, character } = caret;\n    const softLineStart = getSoftLineStart?.(line, character) ?? 0;\n    if (character > softLineStart) {\n      return {\n        start: { line, character: softLineStart },\n        end: { line, character },\n        direction: DirectionNone,\n      };\n    }\n    if (line === 0) {\n      return {\n        start: caret,\n        end: caret,\n        direction: DirectionNone,\n      };\n    }\n    const prevLineLength = textDocument.getLineLength(line - 1);\n    return {\n      start: { line: line - 1, character: prevLineLength },\n      end: { line, character: 0 },\n      direction: DirectionNone,\n    };\n  });\n  return applyTextReplaceToSelections(\n    textDocument,\n    deleteSelections,\n    deleteSelections.map(() => ''),\n    lineAnnotations\n  );\n}\n\n/**\n * Deletes the word or separator group immediately before each selection.\n * Non-collapsed selections delete their selected text instead.\n */\nexport function applyDeleteWordBackwardToSelections<LAnnotation>(\n  textDocument: TextDocument<LAnnotation>,\n  selections: EditorSelection[],\n  lineAnnotations?: DiffLineAnnotation<LAnnotation>[]\n): {\n  nextSelections: EditorSelection[];\n  change?: TextDocumentChange;\n} {\n  const deleteSelections: EditorSelection[] = selections.map((selection) => {\n    const [start, end] = resolveDeleteWordBackwardRange(\n      textDocument,\n      selection\n    );\n    return {\n      start,\n      end,\n      direction: DirectionNone,\n    };\n  });\n  return applyTextReplaceToSelections(\n    textDocument,\n    deleteSelections,\n    deleteSelections.map(() => ''),\n    lineAnnotations\n  );\n}\n\n/**\n * Checks if a selection is collapsed.\n */\nexport function isCollapsedSelection(\n  selection: EditorSelection | Range\n): boolean {\n  return (\n    selection.start.line === selection.end.line &&\n    selection.start.character === selection.end.character\n  );\n}\n\n/**\n * Returns the caret (focus) position for a selection.\n */\nexport function getCaretPosition(selection: EditorSelection): Position {\n  const { start, end, direction } = selection;\n  return direction === DirectionBackward ? start : end;\n}\n\n/**\n * Checks if a line is editable.\n */\nexport function isLineEditable(lineType: string): boolean {\n  return (\n    lineType === 'context' ||\n    lineType === 'context-expanded' ||\n    lineType === 'change-addition'\n  );\n}\n\n/**\n * Checks whether selections `a` and `b` intersect.\n */\nexport function selectionIntersects(\n  a: EditorSelection | Range,\n  b: EditorSelection | Range\n): boolean {\n  const aCollapsed = isCollapsedSelection(a);\n  const bCollapsed = isCollapsedSelection(b);\n  if (aCollapsed && bCollapsed) {\n    return comparePosition(a.start, b.start) === 0;\n  }\n  if (aCollapsed) {\n    return (\n      comparePosition(b.start, a.start) <= 0 &&\n      comparePosition(a.start, b.end) <= 0\n    );\n  }\n  if (bCollapsed) {\n    return (\n      comparePosition(a.start, b.start) <= 0 &&\n      comparePosition(b.start, a.end) <= 0\n    );\n  }\n  return (\n    comparePosition(a.start, b.end) < 0 && comparePosition(b.start, a.end) < 0\n  );\n}\n\n/**\n * Compares two positions.\n */\nexport function comparePosition(a: Position, b: Position): number {\n  if (a.line !== b.line) {\n    return a.line - b.line;\n  }\n  return a.character - b.character;\n}\n\n/**\n * Creates a selection from anchor and focus offsets.\n */\nexport function createSelectionFromAnchorAndFocusOffsets(\n  textDocument: TextDocument<unknown>,\n  anchorOffset: number,\n  focusOffset: number\n): EditorSelection {\n  const direction =\n    anchorOffset === focusOffset\n      ? DirectionNone\n      : anchorOffset < focusOffset\n        ? DirectionForward\n        : DirectionBackward;\n  const start = Math.min(anchorOffset, focusOffset);\n  const end = Math.max(anchorOffset, focusOffset);\n  return {\n    start: textDocument.positionAt(start),\n    end: textDocument.positionAt(end),\n    direction,\n  };\n}\n\n/**\n * Creates a selection from a anchor and focus selection.\n */\nexport function createSelectionFrom(\n  anchorSelection: EditorSelection,\n  focusSelection: EditorSelection\n): EditorSelection {\n  const anchor =\n    anchorSelection.direction === DirectionBackward\n      ? anchorSelection.end\n      : anchorSelection.start;\n  const currentStartOrder = comparePosition(anchor, focusSelection.start);\n  const currentEndOrder = comparePosition(anchor, focusSelection.end);\n  let focus = focusSelection.end;\n  if (currentStartOrder <= 0) {\n    focus = focusSelection.end;\n  } else if (currentEndOrder >= 0) {\n    focus = focusSelection.start;\n  } else {\n    // When the original anchor sits inside `current`, keep whichever edge\n    // stayed at the anchor so drag direction remains stable.\n    focus = currentStartOrder === 0 ? focusSelection.end : focusSelection.start;\n  }\n  const anchorVsFocus = comparePosition(anchor, focus);\n  const direction: SelectionDirection =\n    anchorVsFocus === 0\n      ? DirectionNone\n      : anchorVsFocus < 0\n        ? DirectionForward\n        : DirectionBackward;\n  const selectionStart = anchorVsFocus <= 0 ? anchor : focus;\n  const selectionEnd = anchorVsFocus <= 0 ? focus : anchor;\n  return {\n    start: selectionStart,\n    end: selectionEnd,\n    direction,\n  };\n}\n\n/**\n * Extends or shrinks the selection `original` using the endpoints of `target`, \\\n * matching contenteditable shift + click extend behavior.\n */\nexport function extendSelection(\n  original: EditorSelection,\n  target: EditorSelection\n): EditorSelection {\n  const leftExtended = comparePosition(target.start, original.start) < 0;\n  const rightExtended = comparePosition(target.end, original.end) > 0;\n\n  if (leftExtended && !rightExtended) {\n    return {\n      start: target.start,\n      end: original.end,\n      direction: DirectionBackward,\n    };\n  }\n\n  if (rightExtended && !leftExtended) {\n    return {\n      start: original.start,\n      end: target.end,\n      direction: DirectionForward,\n    };\n  }\n\n  if (original.direction === DirectionBackward) {\n    return {\n      start: target.start,\n      end: original.end,\n      direction:\n        comparePosition(target.start, original.end) === 0\n          ? DirectionNone\n          : DirectionBackward,\n    };\n  }\n\n  return {\n    start: original.start,\n    end: target.end,\n    direction:\n      comparePosition(original.start, target.end) === 0\n        ? DirectionNone\n        : DirectionForward,\n  };\n}\n\n/**\n * Extends multiple selections.\n */\nexport function extendSelections(\n  selections: EditorSelection[],\n  target: EditorSelection\n): EditorSelection[] {\n  const newSelections = selections.map((selection) => {\n    return extendSelection(selection, target);\n  });\n  return mergeOverlappingSelections(newSelections);\n}\n\n/**\n * Merges overlapping selections.\n */\nexport function mergeOverlappingSelections(\n  selections: EditorSelection[]\n): EditorSelection[] {\n  if (selections.length <= 1) {\n    return selections;\n  }\n  const selected = new Set<number>();\n  const accepted: {\n    index: number;\n    selection: EditorSelection;\n  }[] = [];\n  for (let i = selections.length - 1; i >= 0; i--) {\n    const selection = selections[i];\n    if (selection === undefined) {\n      continue;\n    }\n    let left = 0;\n    let right = accepted.length;\n    while (left < right) {\n      const mid = Math.floor((left + right) / 2);\n      const candidate = accepted[mid]?.selection;\n      if (candidate === undefined) {\n        break;\n      }\n      if (comparePosition(candidate.start, selection.start) < 0) {\n        left = mid + 1;\n      } else {\n        right = mid;\n      }\n    }\n    const previous = accepted[left - 1]?.selection;\n    const next = accepted[left]?.selection;\n    if (\n      (previous !== undefined && selectionIntersects(previous, selection)) ||\n      (next !== undefined && selectionIntersects(next, selection))\n    ) {\n      continue;\n    }\n    accepted.splice(left, 0, { index: i, selection });\n    selected.add(i);\n  }\n  return selections.filter((_, index) => selected.has(index));\n}\n\n/**\n * Finds the next matching word and updates the selections.\n */\nexport function findNexMatch(\n  textDocument: TextDocument<unknown>,\n  selections: EditorSelection[]\n): EditorSelection[] | undefined {\n  if (selections.length === 0) {\n    return undefined;\n  }\n\n  const normalizedSelections = selections.map((selection) =>\n    isCollapsedSelection(selection)\n      ? expandCollapsedSelectionToWord(textDocument, selection)\n      : selection\n  );\n  const texts = normalizedSelections.map((s) => textDocument.getText(s));\n  const needle = texts[0];\n  if (needle.length === 0 || texts.some((t) => t !== needle)) {\n    return undefined;\n  }\n\n  const occupied = normalizedSelections.map(\n    (s) =>\n      [textDocument.offsetAt(s.start), textDocument.offsetAt(s.end)] as [\n        number,\n        number,\n      ]\n  );\n  const nextOffset = textDocument.findNextNonOverlappingSubstring(\n    needle,\n    occupied\n  );\n  if (nextOffset === undefined) {\n    return normalizedSelections.some((selection, index) => {\n      const original = selections[index];\n      return (\n        comparePosition(selection.start, original.start) !== 0 ||\n        comparePosition(selection.end, original.end) !== 0 ||\n        selection.direction !== original.direction\n      );\n    })\n      ? normalizedSelections\n      : undefined;\n  }\n  const added = createSelectionFromAnchorAndFocusOffsets(\n    textDocument,\n    nextOffset,\n    nextOffset + needle.length\n  );\n  return [...normalizedSelections, added];\n}\n\n/**\n * Get the full selection of the document.\n */\nexport function getDocumentFullSelection(\n  textDocument: TextDocument<unknown>\n): EditorSelection {\n  const lastLine = textDocument.lineCount - 1;\n  const lastCharacter = textDocument.getLineLength(lastLine);\n  return {\n    start: { line: 0, character: 0 },\n    end: { line: lastLine, character: lastCharacter },\n    direction: DirectionForward,\n  };\n}\n\n/**\n * Get the boundary selection of the document.\n */\nexport function getDocumentBoundarySelection(\n  textDocument: TextDocument<unknown>,\n  atEnd: boolean\n): EditorSelection {\n  const line = atEnd ? textDocument.lineCount - 1 : 0;\n  const character = atEnd ? textDocument.getLineLength(line) : 0;\n  const start = { line, character };\n  return {\n    start: start,\n    end: start,\n    direction: DirectionForward,\n  };\n}\n\n/**\n * Get the text of the selections for the given text document.\n */\nexport function getSelectionText(\n  textDocument: TextDocument<unknown>,\n  selections: EditorSelection[]\n): string {\n  return [...selections]\n    .sort((a, b) => {\n      const startOrder = comparePosition(a.start, b.start);\n      if (startOrder !== 0) {\n        return startOrder;\n      }\n      return comparePosition(a.end, b.end);\n    })\n    .map((selection) => {\n      if (isCollapsedSelection(selection)) {\n        return textDocument.getLineText(selection.start.line, false);\n      }\n      return textDocument.getText(selection);\n    })\n    .join('\\n');\n}\n\n/**\n * Get the anchor node and offset for a selection.\n */\nexport function getSelectionAnchor(\n  lineElement: HTMLElement,\n  character: number\n): [Node, number] {\n  const ch = Math.max(0, character);\n  const tokens = collectTokens(lineElement);\n\n  let last: HTMLElement | null = null;\n  for (const token of tokens) {\n    last = token;\n    const base = getCharacterIndex(token)!;\n    const end = base + (token.textContent?.length ?? 0);\n    if (ch <= end) {\n      const anchor = textAt(token, ch < base ? 0 : ch - base);\n      if (anchor !== null) {\n        return anchor;\n      }\n    }\n  }\n\n  if (last !== null) {\n    const anchor = textAt(last, last.textContent?.length ?? 0);\n    if (anchor !== null) {\n      return anchor;\n    }\n    return [last, 0];\n  }\n\n  let textOffset = 0;\n  let lastTextNode: Text | null = null;\n  for (const child of lineElement.childNodes) {\n    if (child.nodeType === 1 && (child as HTMLElement).tagName === 'BR') {\n      return [child, 0];\n    }\n    if (child.nodeType !== 3) {\n      continue;\n    }\n    lastTextNode = child as Text;\n    const len = getTextOffset(\n      lastTextNode.textContent,\n      lastTextNode.textContent?.length ?? 0\n    );\n    if (ch <= textOffset + len) {\n      return [\n        lastTextNode,\n        getTextOffset(lastTextNode.textContent, ch - textOffset),\n      ];\n    }\n    textOffset += len;\n  }\n\n  if (lastTextNode !== null) {\n    return [\n      lastTextNode,\n      getTextOffset(\n        lastTextNode.textContent,\n        lastTextNode.textContent?.length ?? 0\n      ),\n    ];\n  }\n  return [lineElement, 0];\n}\n\n/**\n * Expands a zero-width selection to the word-like segment that contains the caret.\n */\nexport function expandCollapsedSelectionToWord(\n  textDocument: TextDocument<unknown>,\n  selection: EditorSelection\n): EditorSelection {\n  const { line, character } = selection.start;\n  const lineText = textDocument.getLineText(line);\n  const ch = Math.max(0, Math.min(character, lineText.length));\n  const span = expandCollapsedLineWord(lineText, ch);\n  if (span === undefined) {\n    return selection;\n  }\n  return {\n    start: { line, character: span.start },\n    end: { line, character: span.end },\n    direction: DirectionForward,\n  };\n}\n\nfunction expandCollapsedLineWord(\n  lineText: string,\n  character: number\n): { start: number; end: number } | undefined {\n  const segmenter = new Intl.Segmenter(undefined, {\n    granularity: 'word',\n  });\n  for (const seg of segmenter.segment(lineText)) {\n    if (seg.isWordLike !== true) {\n      continue;\n    }\n    const lo = seg.index;\n    const hi = lo + seg.segment.length;\n    // Match when the cursor is inside the word or immediately touching\n    // one of its boundaries — not when separated by non-word characters.\n    if (character >= lo && character <= hi) {\n      return { start: lo, end: hi };\n    }\n  }\n  return undefined;\n}\n\n// Resolves the range removed by deleteWordBackward for one selection.\nfunction resolveDeleteWordBackwardRange(\n  textDocument: TextDocument<unknown>,\n  selection: EditorSelection\n): [start: Position, end: Position] {\n  if (!isCollapsedSelection(selection)) {\n    return [selection.start, selection.end];\n  }\n  const caret = getCaretPosition(selection);\n  const { line, character: head } = caret;\n  if (head === 0) {\n    if (line === 0) {\n      return [caret, caret];\n    }\n    const prevLineLength = textDocument.getLineLength(line - 1);\n    return [\n      { line: line - 1, character: prevLineLength },\n      { line, character: 0 },\n    ];\n  }\n  const lineText = textDocument.getLineText(line);\n  const graphemeStarts = [0];\n  const segmenter = new Intl.Segmenter(undefined, { granularity: 'grapheme' });\n  for (const segment of segmenter.segment(lineText)) {\n    if (segment.index > 0) {\n      graphemeStarts.push(segment.index);\n    }\n  }\n  let pos = head;\n  let match: number | undefined;\n  while (pos > 0) {\n    const prev = findClusterBreak(lineText, pos, false, graphemeStarts);\n    const nextChar = lineText.slice(prev, pos);\n    const nextMatch = !/\\S/.test(nextChar)\n      ? 0\n      : /\\p{Alphabetic}|\\p{Number}|_/u.test(nextChar)\n        ? 1\n        : 2;\n    if (match !== undefined && nextMatch !== match) {\n      break;\n    }\n    if (nextChar !== ' ' || pos !== head) {\n      match = nextMatch;\n    }\n    pos = prev;\n  }\n  return [\n    { line, character: pos },\n    { line, character: head },\n  ];\n}\n\nfunction findClusterBreak(\n  text: string,\n  pos: number,\n  forward: boolean,\n  graphemeStarts: number[]\n): number {\n  if (forward) {\n    for (const start of graphemeStarts) {\n      if (start > pos) {\n        return start;\n      }\n    }\n    return text.length;\n  }\n  for (let i = graphemeStarts.length - 1; i >= 0; i--) {\n    const start = graphemeStarts[i];\n    if (start < pos) {\n      return start;\n    }\n  }\n  return 0;\n}\n\nfunction getSelectionAnchorAndFocusOffsets(\n  textDocument: TextDocument<unknown>,\n  selection: EditorSelection\n): [anchorOffset: number, focusOffset: number] {\n  const isBackward = selection.direction === DirectionBackward;\n  return [\n    textDocument.offsetAt(isBackward ? selection.end : selection.start),\n    textDocument.offsetAt(getCaretPosition(selection)),\n  ];\n}\n\n// Resolves the range removed by deleteHardLineForward for one selection.\nfunction resolveDeleteHardLineForwardRange(\n  textDocument: TextDocument<unknown>,\n  selection: EditorSelection\n): Range {\n  if (!isCollapsedSelection(selection)) {\n    return { start: selection.start, end: selection.end };\n  }\n  const { line, character } = selection.start;\n  const lineText = textDocument.getLineText(line);\n  const lineLength = lineText.length;\n  if (character < lineLength) {\n    return {\n      start: { line, character },\n      end: { line, character: lineLength },\n    };\n  }\n  if (line < textDocument.lineCount - 1) {\n    return {\n      start: { line, character },\n      end: { line: line + 1, character: 0 },\n    };\n  }\n  return {\n    start: { line, character },\n    end: { line, character },\n  };\n}\n\n// When the user inserts a lone line break, copy the current line's indentation onto the new line.\nfunction expandSingleNewlineInsert(\n  textDocument: TextDocument<unknown>,\n  insertText: string,\n  insertStartOffset: number\n): string {\n  if (insertText !== '\\n' && insertText !== '\\r\\n') {\n    return insertText;\n  }\n  const line = textDocument.positionAt(insertStartOffset).line;\n  const lineText = textDocument.getLineText(line);\n  const indentLen = getLeadingSpaces(lineText);\n  if (indentLen === 0) {\n    return insertText;\n  }\n  return insertText + lineText.slice(0, indentLen);\n}\n\nfunction getLeadingSpaces(text: string): number {\n  let indent = 0;\n  for (; indent < text.length; indent++) {\n    const c = text.charCodeAt(indent);\n    if (c !== /* space */ 32 && c !== /* tab */ 9) {\n      break;\n    }\n  }\n  return indent;\n}\n\nfunction createSelectionsFromOffsetPairs(\n  textDocument: TextDocument<unknown>,\n  offsetPairs: readonly [anchorOffset: number, focusOffset: number][]\n): EditorSelection[] {\n  const normalizedOffsets: number[] = [];\n  for (const [anchorOffset, focusOffset] of offsetPairs) {\n    normalizedOffsets.push(\n      Math.min(anchorOffset, focusOffset),\n      Math.max(anchorOffset, focusOffset)\n    );\n  }\n  const positions = textDocument.positionsAt(normalizedOffsets);\n  return offsetPairs.map(([anchorOffset, focusOffset], index) => {\n    const direction =\n      anchorOffset === focusOffset\n        ? DirectionNone\n        : anchorOffset < focusOffset\n          ? DirectionForward\n          : DirectionBackward;\n    return {\n      start: positions[index * 2],\n      end: positions[index * 2 + 1],\n      direction,\n    };\n  });\n}\n\n// Expands a backspace over leading spaces into one soft-tab width so mixed hard/soft indentation\n// behaves like the explicit outdent command.\nfunction normalizeLeadingIndentForChange(\n  textDocument: TextDocument<unknown>,\n  change: ResolvedTextEdit,\n  tabSize: number\n): ResolvedTextEdit {\n  if (change.text !== '' || change.start !== change.end - 1) {\n    return change;\n  }\n  const caretPosition = textDocument.positionAt(change.end);\n  if (caretPosition.character === 0) {\n    return change;\n  }\n  const lineText = textDocument.getLineText(caretPosition.line);\n  const leadingText = lineText.slice(0, caretPosition.character);\n  if (/[^ \\t]/.test(leadingText)) {\n    return change;\n  }\n  if (lineText[caretPosition.character - 1] === '\\t') {\n    return change;\n  }\n  const softTabStart = Math.max(0, caretPosition.character - tabSize);\n  const softTabText = lineText.slice(softTabStart, caretPosition.character);\n  if (softTabText.length === tabSize && /^ +$/.test(softTabText)) {\n    return {\n      ...change,\n      start: change.end - softTabText.length,\n    };\n  }\n  return change;\n}\n\nfunction boundaryToPosition(node: Node, offset: number): Position | null {\n  const host = node.nodeType === 1 ? (node as HTMLElement) : node.parentElement;\n  let lineEl: HTMLElement | null = host;\n  while (lineEl !== null && getLineIndex(lineEl) === undefined) {\n    lineEl = lineEl.parentElement;\n  }\n  if (lineEl === null) {\n    return null;\n  }\n  const line = getLineIndex(lineEl);\n  if (line === undefined) {\n    return null;\n  }\n\n  if (node.nodeType === 3) {\n    if (node.parentElement === null) {\n      return null;\n    }\n    if (findTokenSpan(node.parentElement) !== null) {\n      return { line, character: getLineChildEnd(node, offset) };\n    }\n    return {\n      line,\n      character:\n        offsetBefore(lineEl, node) + getTextOffset(node.textContent, offset),\n    };\n  }\n\n  if (node.nodeType === 1) {\n    const el = node as HTMLElement;\n    if (el.tagName === 'DIV') {\n      let character = 0;\n      for (let i = 0; i < offset; i++) {\n        character = getLineChildEnd(el.childNodes[i]);\n      }\n      return { line, character };\n    }\n    if (el.tagName === 'BR') {\n      return { line, character: 0 };\n    }\n    if (el.tagName === 'SPAN') {\n      if (offset < el.childNodes.length) {\n        const next = el.childNodes[offset];\n        if (next?.nodeType === 1) {\n          const nextBase = getCharacterIndex(next as HTMLElement);\n          if (nextBase !== undefined) {\n            return { line, character: nextBase };\n          }\n          const token = findTokenSpan(next as HTMLElement);\n          const tokenBase =\n            token === null ? undefined : getCharacterIndex(token);\n          if (tokenBase !== undefined) {\n            return { line, character: tokenBase };\n          }\n        }\n      }\n      return {\n        line,\n        character:\n          offset > 0\n            ? getLineChildEnd(el.childNodes[offset - 1])\n            : offsetBefore(lineEl, el),\n      };\n    }\n    return { line, character: offsetBefore(lineEl, el) };\n  }\n  return null;\n}\n\nfunction collectTokens(line: HTMLElement): HTMLElement[] {\n  const tokens: HTMLElement[] = [];\n  for (const child of line.childNodes) {\n    if (child.nodeType !== 1) {\n      continue;\n    }\n    const el = child as HTMLElement;\n    if (el.tagName !== 'SPAN') {\n      continue;\n    }\n    const base = getCharacterIndex(el);\n    if (base !== undefined) {\n      tokens.push(el);\n      continue;\n    }\n    for (const nested of el.childNodes) {\n      if (\n        nested.nodeType === 1 &&\n        getCharacterIndex(nested as HTMLElement) !== undefined\n      ) {\n        tokens.push(nested as HTMLElement);\n      }\n    }\n  }\n  return tokens;\n}\n\nfunction textAt(token: HTMLElement, offset: number): [Node, number] | null {\n  let remaining = Math.max(0, offset);\n  const stack: Array<{ container: Node; index: number }> = [\n    { container: token, index: 0 },\n  ];\n  while (stack.length > 0) {\n    const frame = stack[stack.length - 1];\n    if (frame.index >= frame.container.childNodes.length) {\n      stack.pop();\n      continue;\n    }\n    const walkNode = frame.container.childNodes[frame.index];\n    frame.index++;\n    if (walkNode.nodeType === 3) {\n      const len = getTextOffset(\n        walkNode.textContent,\n        walkNode.textContent?.length ?? 0\n      );\n      if (remaining <= len) {\n        return [walkNode, remaining];\n      }\n      remaining -= len;\n    } else if (walkNode.nodeType === 1) {\n      stack.push({ container: walkNode, index: 0 });\n    }\n  }\n  return null;\n}\n\nfunction textLengthBefore(root: Node, target: Node): number {\n  let before = 0;\n  const stack: Array<{ container: Node; index: number }> = [\n    { container: root, index: 0 },\n  ];\n  while (stack.length > 0) {\n    const frame = stack[stack.length - 1];\n    if (frame.index >= frame.container.childNodes.length) {\n      stack.pop();\n      continue;\n    }\n    const walkNode = frame.container.childNodes[frame.index];\n    if (walkNode === target) {\n      return before;\n    }\n    frame.index++;\n    if (walkNode.nodeType === 3) {\n      before += getTextOffset(\n        walkNode.textContent,\n        walkNode.textContent?.length ?? 0\n      );\n    } else if (walkNode.nodeType === 1) {\n      stack.push({ container: walkNode, index: 0 });\n    }\n  }\n  return before;\n}\n\nfunction isInside(token: HTMLElement, node: Node): boolean {\n  let current: Node | null = node;\n  while (current !== null) {\n    if (current === token) {\n      return true;\n    }\n    current = current.parentElement;\n  }\n  return false;\n}\n\nfunction offsetBefore(line: HTMLElement, node: Node): number {\n  if (node.parentElement === line) {\n    let offset = 0;\n    const index = Array.prototype.indexOf.call(line.childNodes, node);\n    for (let i = 0; i < index; i++) {\n      offset = getLineChildEnd(line.childNodes[i]);\n    }\n    return offset;\n  }\n  for (const token of collectTokens(line)) {\n    if (isInside(token, node)) {\n      const base = getCharacterIndex(token)!;\n      return base + (node.nodeType === 3 ? textLengthBefore(token, node) : 0);\n    }\n  }\n  let offset = 0;\n  let target: HTMLElement | null =\n    node.nodeType === 1 ? (node as HTMLElement) : node.parentElement;\n  while (target !== null && target.parentElement !== null) {\n    if (getLineIndex(target.parentElement) !== undefined) {\n      break;\n    }\n    const parent = target.parentElement;\n    const index = Array.prototype.indexOf.call(parent.childNodes, target);\n    for (let i = 0; i < index; i++) {\n      offset = getLineChildEnd(parent.childNodes[i]);\n    }\n    target = parent;\n  }\n  return offset;\n}\n\nfunction findTokenSpan(el: HTMLElement): HTMLElement | null {\n  let current: HTMLElement | null = el;\n  while (current !== null) {\n    if (getLineIndex(current) !== undefined) {\n      return null;\n    }\n    if (getCharacterIndex(current) !== undefined) {\n      return current;\n    }\n    current = current.parentElement;\n  }\n  return null;\n}\n\nfunction getLineChildEnd(\n  child: Node | undefined,\n  textOffsetInChild?: number\n): number {\n  if (child === undefined) {\n    return 0;\n  }\n  if (child.nodeType === 3) {\n    const parent = child.parentElement;\n    if (parent === null) {\n      return 0;\n    }\n    const token = findTokenSpan(parent);\n    if (token === null) {\n      return 0;\n    }\n    const base = getCharacterIndex(token);\n    if (base === undefined) {\n      return 0;\n    }\n    const length =\n      textOffsetInChild === undefined\n        ? getTextOffset(child.textContent, child.textContent?.length ?? 0)\n        : getTextOffset(child.textContent, textOffsetInChild);\n    return base + textLengthBefore(token, child) + length;\n  }\n  if (child.nodeType !== 1) {\n    return 0;\n  }\n  const el = child as HTMLElement;\n  if (el.tagName !== 'SPAN' && el.tagName !== 'BR') {\n    return 0;\n  }\n  const base = getCharacterIndex(el);\n  if (base !== undefined) {\n    return base + (el.textContent?.length ?? 0);\n  }\n  let end = 0;\n  for (const token of el.childNodes) {\n    end = Math.max(end, getLineChildEnd(token));\n  }\n  return end;\n}\n\nfunction getLineIndex(el: HTMLElement): number | undefined {\n  const { line } = el.dataset;\n  if (line !== undefined) {\n    const lineNumber = parseInt(line, 10);\n    if (!Number.isNaN(lineNumber)) {\n      return lineNumber - 1;\n    }\n  }\n  return undefined;\n}\n\nfunction getCharacterIndex(el: HTMLElement): number | undefined {\n  const { char } = el.dataset;\n  if (char !== undefined) {\n    const charIndex = parseInt(char, 10);\n    if (!Number.isNaN(charIndex)) {\n      return charIndex;\n    }\n  }\n  return undefined;\n}\n\nfunction getTextOffset(\n  text: string | null | undefined,\n  offset: number\n): number {\n  const value = text ?? '';\n  const lineBreakIndex = value.search(/[\\r\\n]/);\n  return Math.min(\n    offset,\n    lineBreakIndex === -1 ? value.length : lineBreakIndex\n  );\n}\n"],"mappings":";;;AAWA,MAAa,oBAAoB;AACjC,MAAa,gBAAgB;AAC7B,MAAa,mBAAmB;;;;AAchC,SAAgB,iBACd,OACA,YAAgC,eACH;CAC7B,MAAM,QAAQ,mBAAmB,MAAM,gBAAgB,MAAM,YAAY;CACzE,MAAM,MAAM,mBAAmB,MAAM,cAAc,MAAM,UAAU;AACnE,KAAI,UAAU,QAAQ,QAAQ,KAC5B;AAEF,QAAO;EACL;EACA;EACA;EACD;;;;;AAMH,SAAgB,mBACd,cACA,WACA,SACA,SACqD;AACrD,KAAI,iBAAiB,OACnB,QAAO,CAAC,EAAE,EAAE,UAAU;CAExB,MAAM,EAAE,OAAO,QAAQ;CACvB,MAAMA,QAAoB,EAAE;CAC5B,IAAIC,eAAgC,EAAE,GAAG,WAAW;CACpD,IAAI,UAAU,IAAI;AAClB,KAAI,MAAM,OAAO,IAAI,QAAQ,IAAI,cAAc,EAC7C;AAEF,MAAK,IAAI,OAAO,MAAM,MAAM,QAAQ,SAAS,QAAQ;EACnD,MAAM,WAAW,aAAa,YAAY,KAAK;AAC/C,MAAI,aAAa,OACf;EAEF,MAAM,aAAa,SAAS,WAAW,IAAK,GAAG,MAAO,IAAI,OAAO,QAAQ;EACzE,IAAI,eAAe;EACnB,IAAI,UAAU;AACd,MAAI,SAAS;AACX,OAAI,SAAS,WAAW,IAAK,CAC3B,gBAAe;YACN,SAAS,WAAW,IAAI,EAAE;IACnC,MAAM,sBACJ,SAAS,SAAS,SAAS,WAAW,CAAC;AACzC,mBAAe,KAAK,IAAI,WAAW,QAAQ,oBAAoB;;AAEjE,OAAI,iBAAiB,EACnB;AAEF,aAAU;;AAEZ,QAAM,KAAK;GACT,OAAO;IACL,OAAO;KAAE;KAAM,WAAW;KAAG;IAC7B,KAAK;KAAE;KAAM,WAAW;KAAc;IACvC;GACD;GACD,CAAC;EACF,MAAM,QAAQ,QAAQ,SAAS;AAC/B,MAAI,SAAS,MAAM,KACjB,gBAAe;GACb,GAAG;GACH,OAAO;IACL,GAAG;IACH,WAAW,KAAK,IAAI,GAAG,MAAM,YAAY,MAAM;IAChD;GACF;AAEH,MAAI,SAAS,IAAI,KACf,gBAAe;GACb,GAAG;GACH,KAAK;IACH,GAAG;IACH,WAAW,KAAK,IAAI,GAAG,IAAI,YAAY,MAAM;IAC9C;GACF;;AAGL,QAAO,CAAC,OAAO,aAAa;;;;;AAM9B,SAAgB,cACd,cACA,YACA,UACmB;CACnB,MAAM,YAAY,aAAa;AAC/B,QAAO,WAAW,KAAK,cAAc;EACnC,IAAI,EAAE,MAAM,cACV,aAAa,QAAQ,aAAa,SAC9B,UAAU,QACV,UAAU;AAChB,MACE,aAAa,eACb,aAAa,WACb,aAAa,OACb;AACA,OAAI,aAAa,aAAa;IAC5B,MAAM,SAAS,iBAAiB,aAAa,YAAY,KAAK,CAAC;AAC/D,gBAAY,cAAc,SAAS,IAAI;SAEvC,aAAY,aAAa,UAAU,IAAI,aAAa,cAAc,KAAK;AAEzE,OAAI,UAAU,cAAc,kBAC1B,QAAO,UAAU,MAAM;OAEvB,QAAO,UAAU,IAAI;aAEd,aAAa,KACtB,QAAO,KAAK,IAAI,GAAG,OAAO,EAAE;WACnB,aAAa,OACtB,QAAO,KAAK,IAAI,KAAK,IAAI,YAAY,GAAG,EAAE,EAAE,OAAO,EAAE;WAC5C,qBAAqB,UAAU,EAAE;GAC1C,MAAM,aAAa,aAAa,cAAc,KAAK;AACnD,eAAY,KAAK,IAAI,WAAW,WAAW;AAC3C,OAAI,aAAa,QAAQ;AACvB;AAEA,QAAI,YAAY,EACd,KAAI,SAAS,EACX,aAAY;SACP;AACL,YAAO,KAAK,IAAI,GAAG,OAAO,EAAE;AAC5B,iBAAY,aAAa,cAAc,KAAK;;UAG3C;AACL;AACA,QAAI,YAAY,WACd,KAAI,SAAS,YAAY,EACvB;SACK;AACL,YAAO,KAAK,IAAI,KAAK,IAAI,YAAY,GAAG,EAAE,EAAE,OAAO,EAAE;AACrD,iBAAY;;;;EAKpB,MAAM,MAAM;GAAE;GAAM;GAAW;AAC/B,SAAO;GACL,OAAO;GACP,KAAK;GACL,WAAW;GACZ;GACD;;;;;AAMJ,SAAgB,kBACd,cACA,YACA,UACmB;AACnB,QAAO,WAAW,KAAK,cAAc;EACnC,MAAM,CAAC,cAAc,eAAe,kCAClC,cACA,UACD;EACD,MAAM,gBAAgB,aAAa,WAAW,YAAY;EAC1D,MAAM,CAAC,uBAAuB,cAC5B,cACA,CACE;GACE,OAAO;GACP,KAAK;GACL,WAAW;GACZ,CACF,EACD,SACD;AAED,SAAO,yCACL,cACA,cAHuB,aAAa,SAAS,oBAAoB,MAAM,CAKxE;GACD;;;;;AAMJ,SAAgB,4BACd,cACA,YACA,MACA,iBACA,UAAU,GAIV;AAEA,KADyB,WAAW,WAAW,SAAS,OAC/B,OACvB,QAAO,EAAE,gBAAgB,EAAE,EAAE;CAE/B,MAAMC,qBAAiC,EAAE;AACzC,MAAK,MAAM,aAAa,WACtB,oBAAmB,KAAK,UAAU,OAAO,UAAU,IAAI;CAEzD,MAAM,mBAAmB,mBAAmB,KAAK,aAC/C,aAAa,SAAS,SAAS,CAChC;CACD,MAAM,qBAAqB,kBAAkB,WAAW,SAAS,KAAK;CACtE,MAAM,mBAAmB,kBAAkB,WAAW,SAAS,KAAK,IAAI;CACxE,MAAMC,UAID,EAAE;CACP,IAAI,mBAAmB;AACvB,MAAK,IAAI,QAAQ,GAAG,QAAQ,WAAW,QAAQ,SAAS;EACtD,MAAM,QAAQ;GACZ;GACA,OAAO,iBAAiB,QAAQ;GAChC,KAAK,iBAAiB,QAAQ,IAAI;GACnC;EACD,MAAM,WAAW,QAAQ,QAAQ,SAAS;AAC1C,MACE,aAAa,WACZ,MAAM,QAAQ,SAAS,SACrB,MAAM,UAAU,SAAS,SAAS,MAAM,MAAM,SAAS,KAE1D,oBAAmB;AAErB,UAAQ,KAAK,MAAM;;AAErB,KAAI,CAAC,iBACH,SAAQ,MAAM,GAAG,MAAM;EACrB,MAAM,aAAa,EAAE,QAAQ,EAAE;AAC/B,MAAI,eAAe,EACjB,QAAO;EAET,MAAM,WAAW,EAAE,MAAM,EAAE;AAC3B,MAAI,aAAa,EACf,QAAO;AAET,SAAO,EAAE,QAAQ,EAAE;GACnB;CAEJ,MAAM,iBAAiB,gCACrB,cACA,MACA,QACD;CACD,MAAMC,QAA4B,EAAE;CACpC,MAAMC,uBAA4D,MAAM,KAAK,EAC3E,QAAQ,WAAW,QACpB,CAAC;CACF,IAAI,cAAc;CAClB,IAAIC;CAOJ,MAAM,4BAA4B;AAChC,MAAI,gBAAgB,OAClB;EAEF,MAAM,iBAAiB,gCACrB,cACA;GACE,OAAO,YAAY;GACnB,KAAK,YAAY;GACjB,MAAM,eAAe;GACtB,EACD,QACD;EACD,MAAM,UAAU,0BACd,cACA,eAAe,MACf,eAAe,MAChB;AACD,QAAM,KAAK;GACT,OAAO,eAAe;GACtB,KAAK,eAAe;GACpB,MAAM;GACP,CAAC;EACF,MAAMC,cAAgC,CACpC,YAAY,QAAQ,cAAc,QAAQ,QAC1C,YAAY,QAAQ,cAAc,QAAQ,OAC3C;AACD,OAAK,MAAM,SAAS,YAAY,QAC9B,sBAAqB,SAAS;AAEhC,iBAAe,QAAQ,UAAU,eAAe,MAAM,eAAe;AACrE,gBAAc;;AAEhB,MAAK,MAAM,SAAS,SAAS;EAC3B,MAAM,cAAc,KAAK,IACvB,GACA,MAAM,SAAS,eAAe,QAAQ,oBACvC;EACD,MAAM,YAAY,KAAK,IACrB,aACA,MAAM,OAAO,eAAe,MAAM,kBACnC;AACD,MAAI,gBAAgB,UAAa,cAAc,YAAY,KAAK;AAC9D,eAAY,MAAM,KAAK,IAAI,YAAY,KAAK,UAAU;AACtD,eAAY,QAAQ,KAAK,MAAM,MAAM;AACrC;;AAEF,uBAAqB;AACrB,gBAAc;GACZ,OAAO;GACP,KAAK;GACL,SAAS,CAAC,MAAM,MAAM;GACvB;;AAEH,sBAAqB;CAErB,MAAM,SAAS,aAAa,mBAAmB,OAAO,MAAM,WAAW;CACvE,MAAM,iBAAiB,gCACrB,cACA,qBAAqB,KAAK,YAAY;AACpC,MAAI,YAAY,OACd,OAAM,IAAI,MAAM,iCAAiC;AAEnD,SAAO;GACP,CACH;AACD,cAAa,2BAA2B,eAAe;AACvD,KAAI,WAAW,UAAa,oBAAoB,QAAW;EACzD,MAAM,sBACJ,qCACE,QACA,gBACD;AACH,MAAI,wBAAwB,OAC1B,cAAa,2BACX,iBACA,oBACD;;AAGL,QAAO;EAAE;EAAgB;EAAQ;;;;;AAMnC,SAAgB,6BACd,cACA,YACA,OACA,iBAIA;AACA,KAAI,WAAW,WAAW,MAAM,OAC9B,OAAM,IAAI,MACR,6DACD;CAEH,MAAML,qBAAiC,EAAE;AACzC,MAAK,MAAM,aAAa,WACtB,oBAAmB,KAAK,UAAU,OAAO,UAAU,IAAI;CAEzD,MAAM,mBAAmB,mBAAmB,KAAK,aAC/C,aAAa,SAAS,SAAS,CAChC;CACD,MAAMM,UAKD,EAAE;CACP,IAAI,mBAAmB;AACvB,MAAK,IAAI,QAAQ,GAAG,QAAQ,WAAW,QAAQ,SAAS;EACtD,MAAM,QAAQ;GACZ;GACA,OAAO,iBAAiB,QAAQ;GAChC,KAAK,iBAAiB,QAAQ,IAAI;GAClC,MAAM,MAAM;GACb;EACD,MAAM,WAAW,QAAQ,QAAQ,SAAS;AAC1C,MACE,aAAa,WACZ,MAAM,QAAQ,SAAS,SACrB,MAAM,UAAU,SAAS,SAAS,MAAM,MAAM,SAAS,KAE1D,oBAAmB;AAErB,UAAQ,KAAK,MAAM;;AAErB,KAAI,CAAC,iBACH,SAAQ,MAAM,GAAG,MAAM;EACrB,MAAM,aAAa,EAAE,QAAQ,EAAE;AAC/B,MAAI,eAAe,EACjB,QAAO;EAET,MAAM,WAAW,EAAE,MAAM,EAAE;AAC3B,MAAI,aAAa,EACf,QAAO;AAET,SAAO,EAAE,QAAQ,EAAE;GACnB;CAEJ,MAAM,aAAa,MAAM,OAAO,SAAS,SAAS,GAAG;CACrD,IAAIJ;CACJ,MAAMK,uBAAiC,MAAM,KAAK,EAChD,QAAQ,WAAW,QACpB,CAAC;AACF,KAAI,YAAY;AACd,UAAQ,EAAE;EACV,IAAI,YAAY;AAChB,OAAK,MAAM,SAAS,SAAS;AAC3B,wBAAqB,MAAM,SAAS,MAAM;AAC1C,OAAI,MAAM,SAAS,MAAM,IACvB;AAEF,eAAY;GACZ,MAAM,OAAO,MAAM,MAAM,SAAS;AAClC,OAAI,SAAS,UAAa,MAAM,QAAQ,KAAK,IAC3C,OAAM,MAAM,SAAS,KAAK;IACxB,OAAO,KAAK;IACZ,KAAK,KAAK,IAAI,KAAK,KAAK,MAAM,IAAI;IAClC,MAAM;IACP;OAED,OAAM,KAAK;IAAE,OAAO,MAAM;IAAO,KAAK,MAAM;IAAK,MAAM;IAAI,CAAC;;AAGhE,MAAI,CAAC,UACH,QAAO,EAAE,gBAAgB,YAAY;AAEvC,OAAK,MAAM,SAAS,SAAS;GAC3B,MAAM,QAAQ,MAAM;GACpB,IAAI,QAAQ;GACZ,IAAI,OAAO;AACX,QAAK,MAAM,QAAQ,OAAO;AACxB,QAAI,SAAS,KAAK,MAChB;AAEF,QAAI,SAAS,KAAK,KAAK;AACrB,cAAS,KAAK,MAAM,KAAK;AACzB;;AAEF,WAAO,KAAK,QAAQ;AACpB;;AAEF,OAAI,SAAS,MACX,SAAQ;AAEV,wBAAqB,MAAM,SAAS;;QAEjC;AACL,UAAQ,EAAE;EACV,IAAI,cAAc;EAClB,IAAI,kBAAkB;AACtB,OAAK,MAAM,SAAS,SAAS;AAC3B,OAAI,MAAM,QAAQ,gBAChB,OAAM,IAAI,MAAM,sDAAsD;AAExE,qBAAkB,MAAM;GACxB,MAAM,UAAU,0BACd,cACA,MAAM,MACN,MAAM,MACP;AACD,SAAM,KAAK;IACT,OAAO,MAAM;IACb,KAAK,MAAM;IACX,MAAM;IACP,CAAC;AACF,wBAAqB,MAAM,SACzB,MAAM,QAAQ,cAAc,QAAQ;AACtC,kBAAe,QAAQ,UAAU,MAAM,MAAM,MAAM;;;CAIvD,MAAM,SAAS,aAAa,mBAAmB,OAAO,MAAM,WAAW;CACvE,MAAM,iBAAiB,gCACrB,cACA,qBAAqB,KAAK,WAAW,CAAC,QAAQ,OAAO,CAAC,CACvD;AACD,cAAa,2BAA2B,eAAe;AACvD,KAAI,WAAW,UAAa,oBAAoB,QAAW;EACzD,MAAM,sBACJ,qCACE,QACA,gBACD;AACH,MAAI,wBAAwB,OAC1B,cAAa,2BACX,iBACA,oBACD;;AAGL,QAAO;EAAE;EAAgB;EAAQ;;;;;;AAOnC,SAAgB,2BACd,cACA,YACA,iBAIA;CACA,MAAM,OAAO,aAAa,SAAS;CACnC,MAAML,QAA4B,EAAE;CACpC,MAAMM,kBAA2C,EAAE;AAEnD,MAAK,MAAM,aAAa,YAAY;EAClC,MAAM,CAAC,QAAQ,SAAS,kCACtB,cACA,UACD;AACD,MAAI,CAAC,qBAAqB,UAAU,EAAE;AACpC,mBAAgB,KAAK,CAAC,QAAQ,MAAM,CAAC;AACrC;;EAGF,MAAM,EAAE,MAAM,cAAc,UAAU;EACtC,MAAM,SAAS;EACf,MAAM,aAAa,aAAa,cAAc,KAAK;EACnD,IAAIC;AAEJ,MAAI,YAAY,KAAK,YAAY,YAAY;AAC3C,UAAO;IACL,OAAO,SAAS;IAChB,KAAK,SAAS;IACd,MAAM,KAAK,UAAU,KAAK,SAAS;IACpC;AACD,mBAAgB,KAAK,CAAC,SAAS,GAAG,SAAS,EAAE,CAAC;aACrC,cAAc,cAAc,cAAc,GAAG;AACtD,UAAO;IACL,OAAO,SAAS;IAChB,KAAK;IACL,MAAM,KAAK,SAAS,KAAK,KAAK,SAAS;IACxC;AACD,mBAAgB,KAAK,CAAC,QAAQ,OAAO,CAAC;aAC7B,cAAc,KAAK,OAAO,KAAK,aAAa,GAAG;GACxD,MAAM,WAAW,OAAO;GACxB,MAAM,aAAa,aAAa,cAAc,SAAS;GACvD,MAAM,UAAU,aAAa,SAAS;IACpC,MAAM;IACN,WAAW;IACZ,CAAC;GACF,MAAM,YAAY,aAAa,IAAI,UAAU,IAAI;AACjD,UAAO;IACL,OAAO;IACP,KAAK,SAAS;IACd,MACE,KAAK,UACL,KAAK,MAAM,SAAS,OAAO,GAC3B,KAAK,MAAM,WAAW,QAAQ;IACjC;AACD,mBAAgB,KAAK,CAAC,SAAS,GAAG,SAAS,EAAE,CAAC;SACzC;AACL,mBAAgB,KAAK,CAAC,QAAQ,MAAM,CAAC;AACrC;;AAGF,QAAM,KAAK,KAAK;;AAGlB,KAAI,MAAM,WAAW,EACnB,QAAO,EAAE,gBAAgB,YAAY;AAGvC,OAAM,MAAM,GAAG,MAAM,EAAE,QAAQ,EAAE,MAAM;AACvC,MAAK,IAAI,QAAQ,GAAG,QAAQ,MAAM,QAAQ,QACxC,KAAI,MAAM,OAAO,QAAQ,MAAM,QAAQ,GAAG,IACxC,OAAM,IAAI,MAAM,sDAAsD;CAI1E,MAAM,SAAS,aAAa,mBAAmB,OAAO,MAAM,WAAW;CACvE,MAAM,iBAAiB,gCACrB,cACA,gBACD;AACD,cAAa,2BAA2B,eAAe;AACvD,KAAI,WAAW,UAAa,oBAAoB,QAAW;EACzD,MAAM,sBACJ,qCACE,QACA,gBACD;AACH,MAAI,wBAAwB,OAC1B,cAAa,2BACX,iBACA,oBACD;;AAGL,QAAO;EAAE;EAAgB;EAAQ;;;;;;;AAQnC,SAAgB,uCACd,cACA,YACA,iBAIA;CACA,MAAMC,mBAAsC,WAAW,KAAK,cAAc;EACxE,MAAM,QAAQ,kCAAkC,cAAc,UAAU;AACxE,SAAO;GACL,OAAO,MAAM;GACb,KAAK,MAAM;GACX,WAAW;GACZ;GACD;AACF,QAAO,6BACL,cACA,kBACA,iBAAiB,UAAU,GAAG,EAC9B,gBACD;;;;;;AAOH,SAAgB,wCACd,cACA,YACA,kBACA,iBAIA;CACA,MAAMA,mBAAsC,WAAW,KAAK,cAAc;AACxE,MAAI,CAAC,qBAAqB,UAAU,CAClC,QAAO;GACL,OAAO,UAAU;GACjB,KAAK,UAAU;GACf,WAAW;GACZ;EAEH,MAAM,QAAQ,iBAAiB,UAAU;EACzC,MAAM,EAAE,MAAM,cAAc;EAC5B,MAAM,gBAAgB,mBAAmB,MAAM,UAAU,IAAI;AAC7D,MAAI,YAAY,cACd,QAAO;GACL,OAAO;IAAE;IAAM,WAAW;IAAe;GACzC,KAAK;IAAE;IAAM;IAAW;GACxB,WAAW;GACZ;AAEH,MAAI,SAAS,EACX,QAAO;GACL,OAAO;GACP,KAAK;GACL,WAAW;GACZ;EAEH,MAAM,iBAAiB,aAAa,cAAc,OAAO,EAAE;AAC3D,SAAO;GACL,OAAO;IAAE,MAAM,OAAO;IAAG,WAAW;IAAgB;GACpD,KAAK;IAAE;IAAM,WAAW;IAAG;GAC3B,WAAW;GACZ;GACD;AACF,QAAO,6BACL,cACA,kBACA,iBAAiB,UAAU,GAAG,EAC9B,gBACD;;;;;;AAOH,SAAgB,oCACd,cACA,YACA,iBAIA;CACA,MAAMA,mBAAsC,WAAW,KAAK,cAAc;EACxE,MAAM,CAAC,OAAO,OAAO,+BACnB,cACA,UACD;AACD,SAAO;GACL;GACA;GACA,WAAW;GACZ;GACD;AACF,QAAO,6BACL,cACA,kBACA,iBAAiB,UAAU,GAAG,EAC9B,gBACD;;;;;AAMH,SAAgB,qBACd,WACS;AACT,QACE,UAAU,MAAM,SAAS,UAAU,IAAI,QACvC,UAAU,MAAM,cAAc,UAAU,IAAI;;;;;AAOhD,SAAgB,iBAAiB,WAAsC;CACrE,MAAM,EAAE,OAAO,KAAK,cAAc;AAClC,QAAO,cAAc,oBAAoB,QAAQ;;;;;AAMnD,SAAgB,eAAe,UAA2B;AACxD,QACE,aAAa,aACb,aAAa,sBACb,aAAa;;;;;AAOjB,SAAgB,oBACd,GACA,GACS;CACT,MAAM,aAAa,qBAAqB,EAAE;CAC1C,MAAM,aAAa,qBAAqB,EAAE;AAC1C,KAAI,cAAc,WAChB,QAAO,gBAAgB,EAAE,OAAO,EAAE,MAAM,KAAK;AAE/C,KAAI,WACF,QACE,gBAAgB,EAAE,OAAO,EAAE,MAAM,IAAI,KACrC,gBAAgB,EAAE,OAAO,EAAE,IAAI,IAAI;AAGvC,KAAI,WACF,QACE,gBAAgB,EAAE,OAAO,EAAE,MAAM,IAAI,KACrC,gBAAgB,EAAE,OAAO,EAAE,IAAI,IAAI;AAGvC,QACE,gBAAgB,EAAE,OAAO,EAAE,IAAI,GAAG,KAAK,gBAAgB,EAAE,OAAO,EAAE,IAAI,GAAG;;;;;AAO7E,SAAgB,gBAAgB,GAAa,GAAqB;AAChE,KAAI,EAAE,SAAS,EAAE,KACf,QAAO,EAAE,OAAO,EAAE;AAEpB,QAAO,EAAE,YAAY,EAAE;;;;;AAMzB,SAAgB,yCACd,cACA,cACA,aACiB;CACjB,MAAM,YACJ,iBAAiB,cACb,gBACA,eAAe,cACb,mBACA;CACR,MAAM,QAAQ,KAAK,IAAI,cAAc,YAAY;CACjD,MAAM,MAAM,KAAK,IAAI,cAAc,YAAY;AAC/C,QAAO;EACL,OAAO,aAAa,WAAW,MAAM;EACrC,KAAK,aAAa,WAAW,IAAI;EACjC;EACD;;;;;AAMH,SAAgB,oBACd,iBACA,gBACiB;CACjB,MAAM,SACJ,gBAAgB,cAAc,oBAC1B,gBAAgB,MAChB,gBAAgB;CACtB,MAAM,oBAAoB,gBAAgB,QAAQ,eAAe,MAAM;CACvE,MAAM,kBAAkB,gBAAgB,QAAQ,eAAe,IAAI;CACnE,IAAI,QAAQ,eAAe;AAC3B,KAAI,qBAAqB,EACvB,SAAQ,eAAe;UACd,mBAAmB,EAC5B,SAAQ,eAAe;KAIvB,SAAQ,sBAAsB,IAAI,eAAe,MAAM,eAAe;CAExE,MAAM,gBAAgB,gBAAgB,QAAQ,MAAM;AASpD,QAAO;EACL,OAHqB,iBAAiB,IAAI,SAAS;EAInD,KAHmB,iBAAiB,IAAI,QAAQ;EAIhD,WAVA,kBAAkB,IACd,gBACA,gBAAgB,IACd,mBACA;EAOP;;;;;;AAOH,SAAgB,gBACd,UACA,QACiB;CACjB,MAAM,eAAe,gBAAgB,OAAO,OAAO,SAAS,MAAM,GAAG;CACrE,MAAM,gBAAgB,gBAAgB,OAAO,KAAK,SAAS,IAAI,GAAG;AAElE,KAAI,gBAAgB,CAAC,cACnB,QAAO;EACL,OAAO,OAAO;EACd,KAAK,SAAS;EACd,WAAW;EACZ;AAGH,KAAI,iBAAiB,CAAC,aACpB,QAAO;EACL,OAAO,SAAS;EAChB,KAAK,OAAO;EACZ,WAAW;EACZ;AAGH,KAAI,SAAS,cAAc,kBACzB,QAAO;EACL,OAAO,OAAO;EACd,KAAK,SAAS;EACd,WACE,gBAAgB,OAAO,OAAO,SAAS,IAAI,KAAK,IAC5C,gBACA;EACP;AAGH,QAAO;EACL,OAAO,SAAS;EAChB,KAAK,OAAO;EACZ,WACE,gBAAgB,SAAS,OAAO,OAAO,IAAI,KAAK,IAC5C,gBACA;EACP;;;;;AAMH,SAAgB,iBACd,YACA,QACmB;AAInB,QAAO,2BAHe,WAAW,KAAK,cAAc;AAClD,SAAO,gBAAgB,WAAW,OAAO;GACzC,CAC8C;;;;;AAMlD,SAAgB,2BACd,YACmB;AACnB,KAAI,WAAW,UAAU,EACvB,QAAO;CAET,MAAM,2BAAW,IAAI,KAAa;CAClC,MAAMC,WAGA,EAAE;AACR,MAAK,IAAI,IAAI,WAAW,SAAS,GAAG,KAAK,GAAG,KAAK;EAC/C,MAAM,YAAY,WAAW;AAC7B,MAAI,cAAc,OAChB;EAEF,IAAI,OAAO;EACX,IAAI,QAAQ,SAAS;AACrB,SAAO,OAAO,OAAO;GACnB,MAAM,MAAM,KAAK,OAAO,OAAO,SAAS,EAAE;GAC1C,MAAM,YAAY,SAAS,MAAM;AACjC,OAAI,cAAc,OAChB;AAEF,OAAI,gBAAgB,UAAU,OAAO,UAAU,MAAM,GAAG,EACtD,QAAO,MAAM;OAEb,SAAQ;;EAGZ,MAAM,WAAW,SAAS,OAAO,IAAI;EACrC,MAAM,OAAO,SAAS,OAAO;AAC7B,MACG,aAAa,UAAa,oBAAoB,UAAU,UAAU,IAClE,SAAS,UAAa,oBAAoB,MAAM,UAAU,CAE3D;AAEF,WAAS,OAAO,MAAM,GAAG;GAAE,OAAO;GAAG;GAAW,CAAC;AACjD,WAAS,IAAI,EAAE;;AAEjB,QAAO,WAAW,QAAQ,GAAG,UAAU,SAAS,IAAI,MAAM,CAAC;;;;;AAM7D,SAAgB,aACd,cACA,YAC+B;AAC/B,KAAI,WAAW,WAAW,EACxB;CAGF,MAAM,uBAAuB,WAAW,KAAK,cAC3C,qBAAqB,UAAU,GAC3B,+BAA+B,cAAc,UAAU,GACvD,UACL;CACD,MAAM,QAAQ,qBAAqB,KAAK,MAAM,aAAa,QAAQ,EAAE,CAAC;CACtE,MAAM,SAAS,MAAM;AACrB,KAAI,OAAO,WAAW,KAAK,MAAM,MAAM,MAAM,MAAM,OAAO,CACxD;CAGF,MAAM,WAAW,qBAAqB,KACnC,MACC,CAAC,aAAa,SAAS,EAAE,MAAM,EAAE,aAAa,SAAS,EAAE,IAAI,CAAC,CAIjE;CACD,MAAM,aAAa,aAAa,gCAC9B,QACA,SACD;AACD,KAAI,eAAe,OACjB,QAAO,qBAAqB,MAAM,WAAW,UAAU;EACrD,MAAM,WAAW,WAAW;AAC5B,SACE,gBAAgB,UAAU,OAAO,SAAS,MAAM,KAAK,KACrD,gBAAgB,UAAU,KAAK,SAAS,IAAI,KAAK,KACjD,UAAU,cAAc,SAAS;GAEnC,GACE,uBACA;CAEN,MAAM,QAAQ,yCACZ,cACA,YACA,aAAa,OAAO,OACrB;AACD,QAAO,CAAC,GAAG,sBAAsB,MAAM;;;;;AAMzC,SAAgB,yBACd,cACiB;CACjB,MAAM,WAAW,aAAa,YAAY;AAE1C,QAAO;EACL,OAAO;GAAE,MAAM;GAAG,WAAW;GAAG;EAChC,KAAK;GAAE,MAAM;GAAU,WAHH,aAAa,cAAc,SAAS;GAGP;EACjD,WAAW;EACZ;;;;;AAMH,SAAgB,6BACd,cACA,OACiB;CACjB,MAAM,OAAO,QAAQ,aAAa,YAAY,IAAI;CAElD,MAAM,QAAQ;EAAE;EAAM,WADJ,QAAQ,aAAa,cAAc,KAAK,GAAG;EAC5B;AACjC,QAAO;EACE;EACP,KAAK;EACL,WAAW;EACZ;;;;;AAMH,SAAgB,iBACd,cACA,YACQ;AACR,QAAO,CAAC,GAAG,WAAW,CACnB,MAAM,GAAG,MAAM;EACd,MAAM,aAAa,gBAAgB,EAAE,OAAO,EAAE,MAAM;AACpD,MAAI,eAAe,EACjB,QAAO;AAET,SAAO,gBAAgB,EAAE,KAAK,EAAE,IAAI;GACpC,CACD,KAAK,cAAc;AAClB,MAAI,qBAAqB,UAAU,CACjC,QAAO,aAAa,YAAY,UAAU,MAAM,MAAM,MAAM;AAE9D,SAAO,aAAa,QAAQ,UAAU;GACtC,CACD,KAAK,KAAK;;;;;AAMf,SAAgB,mBACd,aACA,WACgB;CAChB,MAAM,KAAK,KAAK,IAAI,GAAG,UAAU;CACjC,MAAM,SAAS,cAAc,YAAY;CAEzC,IAAIC,OAA2B;AAC/B,MAAK,MAAM,SAAS,QAAQ;AAC1B,SAAO;EACP,MAAM,OAAO,kBAAkB,MAAM;AAErC,MAAI,MADQ,QAAQ,MAAM,aAAa,UAAU,IAClC;GACb,MAAM,SAAS,OAAO,OAAO,KAAK,OAAO,IAAI,KAAK,KAAK;AACvD,OAAI,WAAW,KACb,QAAO;;;AAKb,KAAI,SAAS,MAAM;EACjB,MAAM,SAAS,OAAO,MAAM,KAAK,aAAa,UAAU,EAAE;AAC1D,MAAI,WAAW,KACb,QAAO;AAET,SAAO,CAAC,MAAM,EAAE;;CAGlB,IAAI,aAAa;CACjB,IAAIC,eAA4B;AAChC,MAAK,MAAM,SAAS,YAAY,YAAY;AAC1C,MAAI,MAAM,aAAa,KAAM,MAAsB,YAAY,KAC7D,QAAO,CAAC,OAAO,EAAE;AAEnB,MAAI,MAAM,aAAa,EACrB;AAEF,iBAAe;EACf,MAAM,MAAM,cACV,aAAa,aACb,aAAa,aAAa,UAAU,EACrC;AACD,MAAI,MAAM,aAAa,IACrB,QAAO,CACL,cACA,cAAc,aAAa,aAAa,KAAK,WAAW,CACzD;AAEH,gBAAc;;AAGhB,KAAI,iBAAiB,KACnB,QAAO,CACL,cACA,cACE,aAAa,aACb,aAAa,aAAa,UAAU,EACrC,CACF;AAEH,QAAO,CAAC,aAAa,EAAE;;;;;AAMzB,SAAgB,+BACd,cACA,WACiB;CACjB,MAAM,EAAE,MAAM,cAAc,UAAU;CACtC,MAAM,WAAW,aAAa,YAAY,KAAK;CAE/C,MAAM,OAAO,wBAAwB,UAD1B,KAAK,IAAI,GAAG,KAAK,IAAI,WAAW,SAAS,OAAO,CAAC,CACV;AAClD,KAAI,SAAS,OACX,QAAO;AAET,QAAO;EACL,OAAO;GAAE;GAAM,WAAW,KAAK;GAAO;EACtC,KAAK;GAAE;GAAM,WAAW,KAAK;GAAK;EAClC,WAAW;EACZ;;AAGH,SAAS,wBACP,UACA,WAC4C;CAC5C,MAAM,YAAY,IAAI,KAAK,UAAU,QAAW,EAC9C,aAAa,QACd,CAAC;AACF,MAAK,MAAM,OAAO,UAAU,QAAQ,SAAS,EAAE;AAC7C,MAAI,IAAI,eAAe,KACrB;EAEF,MAAM,KAAK,IAAI;EACf,MAAM,KAAK,KAAK,IAAI,QAAQ;AAG5B,MAAI,aAAa,MAAM,aAAa,GAClC,QAAO;GAAE,OAAO;GAAI,KAAK;GAAI;;;AAOnC,SAAS,+BACP,cACA,WACkC;AAClC,KAAI,CAAC,qBAAqB,UAAU,CAClC,QAAO,CAAC,UAAU,OAAO,UAAU,IAAI;CAEzC,MAAM,QAAQ,iBAAiB,UAAU;CACzC,MAAM,EAAE,MAAM,WAAW,SAAS;AAClC,KAAI,SAAS,GAAG;AACd,MAAI,SAAS,EACX,QAAO,CAAC,OAAO,MAAM;EAEvB,MAAM,iBAAiB,aAAa,cAAc,OAAO,EAAE;AAC3D,SAAO,CACL;GAAE,MAAM,OAAO;GAAG,WAAW;GAAgB,EAC7C;GAAE;GAAM,WAAW;GAAG,CACvB;;CAEH,MAAM,WAAW,aAAa,YAAY,KAAK;CAC/C,MAAM,iBAAiB,CAAC,EAAE;CAC1B,MAAM,YAAY,IAAI,KAAK,UAAU,QAAW,EAAE,aAAa,YAAY,CAAC;AAC5E,MAAK,MAAM,WAAW,UAAU,QAAQ,SAAS,CAC/C,KAAI,QAAQ,QAAQ,EAClB,gBAAe,KAAK,QAAQ,MAAM;CAGtC,IAAI,MAAM;CACV,IAAIC;AACJ,QAAO,MAAM,GAAG;EACd,MAAM,OAAO,iBAAiB,UAAU,KAAK,OAAO,eAAe;EACnE,MAAM,WAAW,SAAS,MAAM,MAAM,IAAI;EAC1C,MAAM,YAAY,CAAC,KAAK,KAAK,SAAS,GAClC,IACA,+BAA+B,KAAK,SAAS,GAC3C,IACA;AACN,MAAI,UAAU,UAAa,cAAc,MACvC;AAEF,MAAI,aAAa,OAAO,QAAQ,KAC9B,SAAQ;AAEV,QAAM;;AAER,QAAO,CACL;EAAE;EAAM,WAAW;EAAK,EACxB;EAAE;EAAM,WAAW;EAAM,CAC1B;;AAGH,SAAS,iBACP,MACA,KACA,SACA,gBACQ;AACR,KAAI,SAAS;AACX,OAAK,MAAM,SAAS,eAClB,KAAI,QAAQ,IACV,QAAO;AAGX,SAAO,KAAK;;AAEd,MAAK,IAAI,IAAI,eAAe,SAAS,GAAG,KAAK,GAAG,KAAK;EACnD,MAAM,QAAQ,eAAe;AAC7B,MAAI,QAAQ,IACV,QAAO;;AAGX,QAAO;;AAGT,SAAS,kCACP,cACA,WAC6C;CAC7C,MAAM,aAAa,UAAU,cAAc;AAC3C,QAAO,CACL,aAAa,SAAS,aAAa,UAAU,MAAM,UAAU,MAAM,EACnE,aAAa,SAAS,iBAAiB,UAAU,CAAC,CACnD;;AAIH,SAAS,kCACP,cACA,WACO;AACP,KAAI,CAAC,qBAAqB,UAAU,CAClC,QAAO;EAAE,OAAO,UAAU;EAAO,KAAK,UAAU;EAAK;CAEvD,MAAM,EAAE,MAAM,cAAc,UAAU;CAEtC,MAAM,aADW,aAAa,YAAY,KAAK,CACnB;AAC5B,KAAI,YAAY,WACd,QAAO;EACL,OAAO;GAAE;GAAM;GAAW;EAC1B,KAAK;GAAE;GAAM,WAAW;GAAY;EACrC;AAEH,KAAI,OAAO,aAAa,YAAY,EAClC,QAAO;EACL,OAAO;GAAE;GAAM;GAAW;EAC1B,KAAK;GAAE,MAAM,OAAO;GAAG,WAAW;GAAG;EACtC;AAEH,QAAO;EACL,OAAO;GAAE;GAAM;GAAW;EAC1B,KAAK;GAAE;GAAM;GAAW;EACzB;;AAIH,SAAS,0BACP,cACA,YACA,mBACQ;AACR,KAAI,eAAe,QAAQ,eAAe,OACxC,QAAO;CAET,MAAM,OAAO,aAAa,WAAW,kBAAkB,CAAC;CACxD,MAAM,WAAW,aAAa,YAAY,KAAK;CAC/C,MAAM,YAAY,iBAAiB,SAAS;AAC5C,KAAI,cAAc,EAChB,QAAO;AAET,QAAO,aAAa,SAAS,MAAM,GAAG,UAAU;;AAGlD,SAAS,iBAAiB,MAAsB;CAC9C,IAAI,SAAS;AACb,QAAO,SAAS,KAAK,QAAQ,UAAU;EACrC,MAAM,IAAI,KAAK,WAAW,OAAO;AACjC,MAAI,MAAkB,MAAM,MAAgB,EAC1C;;AAGJ,QAAO;;AAGT,SAAS,gCACP,cACA,aACmB;CACnB,MAAMC,oBAA8B,EAAE;AACtC,MAAK,MAAM,CAAC,cAAc,gBAAgB,YACxC,mBAAkB,KAChB,KAAK,IAAI,cAAc,YAAY,EACnC,KAAK,IAAI,cAAc,YAAY,CACpC;CAEH,MAAM,YAAY,aAAa,YAAY,kBAAkB;AAC7D,QAAO,YAAY,KAAK,CAAC,cAAc,cAAc,UAAU;EAC7D,MAAM,YACJ,iBAAiB,cACb,gBACA,eAAe,cACb,mBACA;AACR,SAAO;GACL,OAAO,UAAU,QAAQ;GACzB,KAAK,UAAU,QAAQ,IAAI;GAC3B;GACD;GACD;;AAKJ,SAAS,gCACP,cACA,QACA,SACkB;AAClB,KAAI,OAAO,SAAS,MAAM,OAAO,UAAU,OAAO,MAAM,EACtD,QAAO;CAET,MAAM,gBAAgB,aAAa,WAAW,OAAO,IAAI;AACzD,KAAI,cAAc,cAAc,EAC9B,QAAO;CAET,MAAM,WAAW,aAAa,YAAY,cAAc,KAAK;CAC7D,MAAM,cAAc,SAAS,MAAM,GAAG,cAAc,UAAU;AAC9D,KAAI,SAAS,KAAK,YAAY,CAC5B,QAAO;AAET,KAAI,SAAS,cAAc,YAAY,OAAO,IAC5C,QAAO;CAET,MAAM,eAAe,KAAK,IAAI,GAAG,cAAc,YAAY,QAAQ;CACnE,MAAM,cAAc,SAAS,MAAM,cAAc,cAAc,UAAU;AACzE,KAAI,YAAY,WAAW,WAAW,OAAO,KAAK,YAAY,CAC5D,QAAO;EACL,GAAG;EACH,OAAO,OAAO,MAAM,YAAY;EACjC;AAEH,QAAO;;AAGT,SAAS,mBAAmB,MAAY,QAAiC;CAEvE,IAAIC,SADS,KAAK,aAAa,IAAK,OAAuB,KAAK;AAEhE,QAAO,WAAW,QAAQ,aAAa,OAAO,KAAK,OACjD,UAAS,OAAO;AAElB,KAAI,WAAW,KACb,QAAO;CAET,MAAM,OAAO,aAAa,OAAO;AACjC,KAAI,SAAS,OACX,QAAO;AAGT,KAAI,KAAK,aAAa,GAAG;AACvB,MAAI,KAAK,kBAAkB,KACzB,QAAO;AAET,MAAI,cAAc,KAAK,cAAc,KAAK,KACxC,QAAO;GAAE;GAAM,WAAW,gBAAgB,MAAM,OAAO;GAAE;AAE3D,SAAO;GACL;GACA,WACE,aAAa,QAAQ,KAAK,GAAG,cAAc,KAAK,aAAa,OAAO;GACvE;;AAGH,KAAI,KAAK,aAAa,GAAG;EACvB,MAAM,KAAK;AACX,MAAI,GAAG,YAAY,OAAO;GACxB,IAAI,YAAY;AAChB,QAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,IAC1B,aAAY,gBAAgB,GAAG,WAAW,GAAG;AAE/C,UAAO;IAAE;IAAM;IAAW;;AAE5B,MAAI,GAAG,YAAY,KACjB,QAAO;GAAE;GAAM,WAAW;GAAG;AAE/B,MAAI,GAAG,YAAY,QAAQ;AACzB,OAAI,SAAS,GAAG,WAAW,QAAQ;IACjC,MAAM,OAAO,GAAG,WAAW;AAC3B,QAAI,MAAM,aAAa,GAAG;KACxB,MAAM,WAAW,kBAAkB,KAAoB;AACvD,SAAI,aAAa,OACf,QAAO;MAAE;MAAM,WAAW;MAAU;KAEtC,MAAM,QAAQ,cAAc,KAAoB;KAChD,MAAM,YACJ,UAAU,OAAO,SAAY,kBAAkB,MAAM;AACvD,SAAI,cAAc,OAChB,QAAO;MAAE;MAAM,WAAW;MAAW;;;AAI3C,UAAO;IACL;IACA,WACE,SAAS,IACL,gBAAgB,GAAG,WAAW,SAAS,GAAG,GAC1C,aAAa,QAAQ,GAAG;IAC/B;;AAEH,SAAO;GAAE;GAAM,WAAW,aAAa,QAAQ,GAAG;GAAE;;AAEtD,QAAO;;AAGT,SAAS,cAAc,MAAkC;CACvD,MAAMC,SAAwB,EAAE;AAChC,MAAK,MAAM,SAAS,KAAK,YAAY;AACnC,MAAI,MAAM,aAAa,EACrB;EAEF,MAAM,KAAK;AACX,MAAI,GAAG,YAAY,OACjB;AAGF,MADa,kBAAkB,GAAG,KACrB,QAAW;AACtB,UAAO,KAAK,GAAG;AACf;;AAEF,OAAK,MAAM,UAAU,GAAG,WACtB,KACE,OAAO,aAAa,KACpB,kBAAkB,OAAsB,KAAK,OAE7C,QAAO,KAAK,OAAsB;;AAIxC,QAAO;;AAGT,SAAS,OAAO,OAAoB,QAAuC;CACzE,IAAI,YAAY,KAAK,IAAI,GAAG,OAAO;CACnC,MAAMC,QAAmD,CACvD;EAAE,WAAW;EAAO,OAAO;EAAG,CAC/B;AACD,QAAO,MAAM,SAAS,GAAG;EACvB,MAAM,QAAQ,MAAM,MAAM,SAAS;AACnC,MAAI,MAAM,SAAS,MAAM,UAAU,WAAW,QAAQ;AACpD,SAAM,KAAK;AACX;;EAEF,MAAM,WAAW,MAAM,UAAU,WAAW,MAAM;AAClD,QAAM;AACN,MAAI,SAAS,aAAa,GAAG;GAC3B,MAAM,MAAM,cACV,SAAS,aACT,SAAS,aAAa,UAAU,EACjC;AACD,OAAI,aAAa,IACf,QAAO,CAAC,UAAU,UAAU;AAE9B,gBAAa;aACJ,SAAS,aAAa,EAC/B,OAAM,KAAK;GAAE,WAAW;GAAU,OAAO;GAAG,CAAC;;AAGjD,QAAO;;AAGT,SAAS,iBAAiB,MAAY,QAAsB;CAC1D,IAAI,SAAS;CACb,MAAMA,QAAmD,CACvD;EAAE,WAAW;EAAM,OAAO;EAAG,CAC9B;AACD,QAAO,MAAM,SAAS,GAAG;EACvB,MAAM,QAAQ,MAAM,MAAM,SAAS;AACnC,MAAI,MAAM,SAAS,MAAM,UAAU,WAAW,QAAQ;AACpD,SAAM,KAAK;AACX;;EAEF,MAAM,WAAW,MAAM,UAAU,WAAW,MAAM;AAClD,MAAI,aAAa,OACf,QAAO;AAET,QAAM;AACN,MAAI,SAAS,aAAa,EACxB,WAAU,cACR,SAAS,aACT,SAAS,aAAa,UAAU,EACjC;WACQ,SAAS,aAAa,EAC/B,OAAM,KAAK;GAAE,WAAW;GAAU,OAAO;GAAG,CAAC;;AAGjD,QAAO;;AAGT,SAAS,SAAS,OAAoB,MAAqB;CACzD,IAAIC,UAAuB;AAC3B,QAAO,YAAY,MAAM;AACvB,MAAI,YAAY,MACd,QAAO;AAET,YAAU,QAAQ;;AAEpB,QAAO;;AAGT,SAAS,aAAa,MAAmB,MAAoB;AAC3D,KAAI,KAAK,kBAAkB,MAAM;EAC/B,IAAIC,WAAS;EACb,MAAM,QAAQ,MAAM,UAAU,QAAQ,KAAK,KAAK,YAAY,KAAK;AACjE,OAAK,IAAI,IAAI,GAAG,IAAI,OAAO,IACzB,YAAS,gBAAgB,KAAK,WAAW,GAAG;AAE9C,SAAOA;;AAET,MAAK,MAAM,SAAS,cAAc,KAAK,CACrC,KAAI,SAAS,OAAO,KAAK,CAEvB,QADa,kBAAkB,MAAM,IACtB,KAAK,aAAa,IAAI,iBAAiB,OAAO,KAAK,GAAG;CAGzE,IAAI,SAAS;CACb,IAAIC,SACF,KAAK,aAAa,IAAK,OAAuB,KAAK;AACrD,QAAO,WAAW,QAAQ,OAAO,kBAAkB,MAAM;AACvD,MAAI,aAAa,OAAO,cAAc,KAAK,OACzC;EAEF,MAAM,SAAS,OAAO;EACtB,MAAM,QAAQ,MAAM,UAAU,QAAQ,KAAK,OAAO,YAAY,OAAO;AACrE,OAAK,IAAI,IAAI,GAAG,IAAI,OAAO,IACzB,UAAS,gBAAgB,OAAO,WAAW,GAAG;AAEhD,WAAS;;AAEX,QAAO;;AAGT,SAAS,cAAc,IAAqC;CAC1D,IAAIC,UAA8B;AAClC,QAAO,YAAY,MAAM;AACvB,MAAI,aAAa,QAAQ,KAAK,OAC5B,QAAO;AAET,MAAI,kBAAkB,QAAQ,KAAK,OACjC,QAAO;AAET,YAAU,QAAQ;;AAEpB,QAAO;;AAGT,SAAS,gBACP,OACA,mBACQ;AACR,KAAI,UAAU,OACZ,QAAO;AAET,KAAI,MAAM,aAAa,GAAG;EACxB,MAAM,SAAS,MAAM;AACrB,MAAI,WAAW,KACb,QAAO;EAET,MAAM,QAAQ,cAAc,OAAO;AACnC,MAAI,UAAU,KACZ,QAAO;EAET,MAAMC,SAAO,kBAAkB,MAAM;AACrC,MAAIA,WAAS,OACX,QAAO;EAET,MAAM,SACJ,sBAAsB,SAClB,cAAc,MAAM,aAAa,MAAM,aAAa,UAAU,EAAE,GAChE,cAAc,MAAM,aAAa,kBAAkB;AACzD,SAAOA,SAAO,iBAAiB,OAAO,MAAM,GAAG;;AAEjD,KAAI,MAAM,aAAa,EACrB,QAAO;CAET,MAAM,KAAK;AACX,KAAI,GAAG,YAAY,UAAU,GAAG,YAAY,KAC1C,QAAO;CAET,MAAM,OAAO,kBAAkB,GAAG;AAClC,KAAI,SAAS,OACX,QAAO,QAAQ,GAAG,aAAa,UAAU;CAE3C,IAAI,MAAM;AACV,MAAK,MAAM,SAAS,GAAG,WACrB,OAAM,KAAK,IAAI,KAAK,gBAAgB,MAAM,CAAC;AAE7C,QAAO;;AAGT,SAAS,aAAa,IAAqC;CACzD,MAAM,EAAE,SAAS,GAAG;AACpB,KAAI,SAAS,QAAW;EACtB,MAAM,aAAa,SAAS,MAAM,GAAG;AACrC,MAAI,CAAC,OAAO,MAAM,WAAW,CAC3B,QAAO,aAAa;;;AAM1B,SAAS,kBAAkB,IAAqC;CAC9D,MAAM,EAAE,SAAS,GAAG;AACpB,KAAI,SAAS,QAAW;EACtB,MAAM,YAAY,SAAS,MAAM,GAAG;AACpC,MAAI,CAAC,OAAO,MAAM,UAAU,CAC1B,QAAO;;;AAMb,SAAS,cACP,MACA,QACQ;CACR,MAAM,QAAQ,QAAQ;CACtB,MAAM,iBAAiB,MAAM,OAAO,SAAS;AAC7C,QAAO,KAAK,IACV,QACA,mBAAmB,KAAK,MAAM,SAAS,eACxC"}