@usejunior/docx-core 0.14.0 → 0.16.0

package/dist/move-detection.js

@@ -1,390 +0,0 @@
-/**
- * Move Detection Module
- *
- * Detects relocated content after LCS comparison by matching deleted blocks
- * with inserted blocks using Jaccard word similarity.
- *
- * Pipeline position:
- * LCS() → MarkRowsAsDeletedOrInserted() → FlattenToAtomList() → detectMovesInAtomList() → CoalesceRecurse()
- *
- * @see WmlComparer.cs DetectMovesInAtomList() line 3811
- */
-import { CorrelationStatus, DEFAULT_MOVE_DETECTION_SETTINGS, } from './core-types.js';
-import { getLeafText } from './primitives/index.js';
-import { parseXml } from './primitives/xml.js';
-// =============================================================================
-// Text Extraction
-// =============================================================================
-/**
- * Extract text content from an atom.
- *
- * @param atom - The atom to extract text from
- * @returns The text content, or empty string for non-text atoms
- */
-export function getAtomText(atom) {
-    const element = atom.contentElement;
-    // Handle text elements
-    if (element.tagName === 'w:t' || element.tagName === 'w:delText') {
-        return getLeafText(element) ?? '';
-    }
-    // Handle break elements
-    if (element.tagName === 'w:br' || element.tagName === 'w:cr') {
-        return '\n';
-    }
-    // Handle tab
-    if (element.tagName === 'w:tab') {
-        return '\t';
-    }
-    return '';
-}
-/**
- * Extract text from a sequence of atoms.
- *
- * @param atoms - The atoms to extract text from
- * @returns Combined text content
- */
-export function getAtomsText(atoms) {
-    return atoms.map(getAtomText).join('');
-}
-/**
- * Count words in text.
- *
- * @param text - The text to count words in
- * @returns Number of words
- */
-export function countWords(text) {
-    const words = text.split(/\s+/).filter(Boolean);
-    return words.length;
-}
-// =============================================================================
-// Jaccard Similarity
-// =============================================================================
-/**
- * Calculate Jaccard similarity between two texts based on word sets.
- *
- * Jaccard index = |intersection| / |union|
- *
- * Benefits:
- * - Order-independent: "fox quick brown" matches "brown quick fox"
- * - Handles insertions/deletions well: adding one word to a 10-word block only slightly reduces similarity
- * - O(n) complexity where n = total words
- *
- * @param text1 - First text
- * @param text2 - Second text
- * @param caseInsensitive - Whether to ignore case (default: true)
- * @returns Similarity score between 0 and 1
- *
- * @example
- * jaccardWordSimilarity("The quick brown fox", "The quick brown dog")
- * // Returns 0.6 (3 common words / 5 total unique words)
- */
-export function jaccardWordSimilarity(text1, text2, caseInsensitive = true) {
-    const normalize = caseInsensitive
-        ? (s) => s.toLowerCase()
-        : (s) => s;
-    const words1 = new Set(normalize(text1)
-        .split(/\s+/)
-        .filter(Boolean));
-    const words2 = new Set(normalize(text2)
-        .split(/\s+/)
-        .filter(Boolean));
-    if (words1.size === 0 && words2.size === 0) {
-        return 1; // Both empty = identical
-    }
-    if (words1.size === 0 || words2.size === 0) {
-        return 0; // One empty = completely different
-    }
-    // Calculate intersection
-    let intersectionSize = 0;
-    for (const word of words1) {
-        if (words2.has(word)) {
-            intersectionSize++;
-        }
-    }
-    // Calculate union (|A| + |B| - |A ∩ B|)
-    const unionSize = words1.size + words2.size - intersectionSize;
-    return intersectionSize / unionSize;
-}
-// =============================================================================
-// Block Grouping
-// =============================================================================
-/**
- * Group consecutive atoms by correlation status.
- *
- * Creates blocks of atoms with the same status (Deleted or Inserted).
- *
- * @param atoms - The atoms to group
- * @returns Array of atom blocks
- */
-export function groupIntoBlocks(atoms) {
-    const blocks = [];
-    let currentBlock = null;
-    for (const atom of atoms) {
-        const status = atom.correlationStatus;
-        // Only group Deleted and Inserted atoms for move detection
-        if (status !== CorrelationStatus.Deleted && status !== CorrelationStatus.Inserted) {
-            // End current block
-            if (currentBlock) {
-                blocks.push(currentBlock);
-                currentBlock = null;
-            }
-            continue;
-        }
-        // Start new block or continue existing
-        if (!currentBlock || currentBlock.status !== status) {
-            if (currentBlock) {
-                blocks.push(currentBlock);
-            }
-            currentBlock = {
-                status,
-                atoms: [atom],
-                text: getAtomText(atom),
-                wordCount: 0, // Calculated at end
-            };
-        }
-        else {
-            currentBlock.atoms.push(atom);
-            currentBlock.text += getAtomText(atom);
-        }
-    }
-    // Don't forget the last block
-    if (currentBlock) {
-        blocks.push(currentBlock);
-    }
-    // Calculate word counts
-    for (const block of blocks) {
-        block.wordCount = countWords(block.text);
-    }
-    return blocks;
-}
-/**
- * Find the best matching inserted block for a deleted block.
- *
- * @param deleted - The deleted block to match
- * @param insertedBlocks - Available inserted blocks
- * @param settings - Move detection settings
- * @returns The best match, or undefined if no match meets threshold
- */
-export function findBestMatch(deleted, insertedBlocks, settings) {
-    let bestMatch;
-    for (let i = 0; i < insertedBlocks.length; i++) {
-        const inserted = insertedBlocks[i];
-        if (!inserted)
-            continue;
-        // Skip already matched blocks (marked as MovedDestination)
-        if (inserted.atoms.length > 0 &&
-            inserted.atoms[0]?.correlationStatus === CorrelationStatus.MovedDestination) {
-            continue;
-        }
-        const similarity = jaccardWordSimilarity(deleted.text, inserted.text, settings.caseInsensitiveMove);
-        if (similarity >= settings.moveSimilarityThreshold) {
-            if (!bestMatch || similarity > bestMatch.similarity) {
-                bestMatch = { block: inserted, similarity, index: i };
-            }
-        }
-    }
-    return bestMatch;
-}
-// =============================================================================
-// Move Marking
-// =============================================================================
-/**
- * Mark atoms as part of a move operation.
- *
- * @param atoms - Atoms to mark
- * @param status - New correlation status (MovedSource or MovedDestination)
- * @param moveGroupId - ID linking source and destination
- * @param moveName - Name for move tracking (e.g., "move1")
- */
-export function markAsMove(atoms, status, moveGroupId, moveName) {
-    for (const atom of atoms) {
-        atom.correlationStatus = status;
-        atom.moveGroupId = moveGroupId;
-        atom.moveName = moveName;
-    }
-}
-// =============================================================================
-// Main Algorithm
-// =============================================================================
-/**
- * Detect moves in a flat list of atoms.
- *
- * Runs after LCS comparison to identify deleted blocks that were actually
- * moved to a new location. Updates atoms in place with move status.
- *
- * @param atoms - The atom list to process (modified in place)
- * @param settings - Move detection settings (optional, uses defaults)
- *
- * @see WmlComparer.cs DetectMovesInAtomList() line 3811
- *
- * @example
- * const atoms = atomizeTree(document, [], part);
- * runLCSComparison(atoms);
- * detectMovesInAtomList(atoms); // Updates atoms in place
- */
-export function detectMovesInAtomList(atoms, settings = DEFAULT_MOVE_DETECTION_SETTINGS) {
-    if (!settings.detectMoves) {
-        return;
-    }
-    // 1. Group consecutive atoms by status
-    const blocks = groupIntoBlocks(atoms);
-    // 2. Filter by minimum word count
-    const deletedBlocks = blocks.filter((b) => b.status === CorrelationStatus.Deleted &&
-        b.wordCount >= settings.moveMinimumWordCount);
-    const insertedBlocks = blocks.filter((b) => b.status === CorrelationStatus.Inserted &&
-        b.wordCount >= settings.moveMinimumWordCount);
-    // 3. Find best matches using Jaccard similarity
-    let moveGroupId = 1;
-    for (const deleted of deletedBlocks) {
-        const bestMatch = findBestMatch(deleted, insertedBlocks, settings);
-        if (bestMatch) {
-            // 4. Convert to moves
-            const moveName = `move${moveGroupId}`;
-            markAsMove(deleted.atoms, CorrelationStatus.MovedSource, moveGroupId, moveName);
-            markAsMove(bestMatch.block.atoms, CorrelationStatus.MovedDestination, moveGroupId, moveName);
-            moveGroupId++;
-        }
-    }
-}
-/**
- * Format a date as ISO string for w:date attribute.
- */
-function formatDateTime(date) {
-    return date.toISOString();
-}
-/**
- * Generate move source markup (w:moveFrom with range markers).
- *
- * @param moveName - Name linking source and destination (e.g., "move1")
- * @param content - Child elements to wrap
- * @param options - Markup generation options
- * @returns Move markup elements
- *
- * @example
- * Output structure:
- * <w:moveFromRangeStart w:id="1" w:name="move1" w:author="..." w:date="..."/>
- * <w:moveFrom w:id="2" w:author="..." w:date="...">
- *   <!-- content -->
- * </w:moveFrom>
- * <w:moveFromRangeEnd w:id="1"/>
- */
-export function generateMoveSourceMarkup(moveName, content, options) {
-    const doc = parseXml('<root xmlns:w="http://schemas.openxmlformats.org/wordprocessingml/2006/main"/>');
-    const W_NS = 'http://schemas.openxmlformats.org/wordprocessingml/2006/main';
-    const dateStr = formatDateTime(options.dateTime);
-    const rangeId = options.startId.toString();
-    const moveId = (options.startId + 1).toString();
-    const rangeStart = doc.createElementNS(W_NS, 'w:moveFromRangeStart');
-    rangeStart.setAttribute('w:id', rangeId);
-    rangeStart.setAttribute('w:name', moveName);
-    rangeStart.setAttribute('w:author', options.author);
-    rangeStart.setAttribute('w:date', dateStr);
-    const moveWrapper = doc.createElementNS(W_NS, 'w:moveFrom');
-    moveWrapper.setAttribute('w:id', moveId);
-    moveWrapper.setAttribute('w:author', options.author);
-    moveWrapper.setAttribute('w:date', dateStr);
-    for (const child of content)
-        moveWrapper.appendChild(child);
-    const rangeEnd = doc.createElementNS(W_NS, 'w:moveFromRangeEnd');
-    rangeEnd.setAttribute('w:id', rangeId);
-    return {
-        rangeStart,
-        moveWrapper,
-        rangeEnd,
-        nextId: options.startId + 2,
-    };
-}
-/**
- * Generate move destination markup (w:moveTo with range markers).
- *
- * @param moveName - Name linking source and destination (e.g., "move1")
- * @param content - Child elements to wrap
- * @param options - Markup generation options
- * @returns Move markup elements
- *
- * @example
- * Output structure:
- * <w:moveToRangeStart w:id="3" w:name="move1" w:author="..." w:date="..."/>
- * <w:moveTo w:id="4" w:author="..." w:date="...">
- *   <!-- content -->
- * </w:moveTo>
- * <w:moveToRangeEnd w:id="3"/>
- */
-export function generateMoveDestinationMarkup(moveName, content, options) {
-    const doc = parseXml('<root xmlns:w="http://schemas.openxmlformats.org/wordprocessingml/2006/main"/>');
-    const W_NS = 'http://schemas.openxmlformats.org/wordprocessingml/2006/main';
-    const dateStr = formatDateTime(options.dateTime);
-    const rangeId = options.startId.toString();
-    const moveId = (options.startId + 1).toString();
-    const rangeStart = doc.createElementNS(W_NS, 'w:moveToRangeStart');
-    rangeStart.setAttribute('w:id', rangeId);
-    rangeStart.setAttribute('w:name', moveName);
-    rangeStart.setAttribute('w:author', options.author);
-    rangeStart.setAttribute('w:date', dateStr);
-    const moveWrapper = doc.createElementNS(W_NS, 'w:moveTo');
-    moveWrapper.setAttribute('w:id', moveId);
-    moveWrapper.setAttribute('w:author', options.author);
-    moveWrapper.setAttribute('w:date', dateStr);
-    for (const child of content)
-        moveWrapper.appendChild(child);
-    const rangeEnd = doc.createElementNS(W_NS, 'w:moveToRangeEnd');
-    rangeEnd.setAttribute('w:id', rangeId);
-    return {
-        rangeStart,
-        moveWrapper,
-        rangeEnd,
-        nextId: options.startId + 2,
-    };
-}
-/**
- * Create initial revision ID state.
- *
- * @param startId - Starting ID (default: 1)
- * @returns Initial state
- */
-export function createRevisionIdState(startId = 1) {
-    return {
-        nextId: startId,
-        moveRangeIds: new Map(),
-    };
-}
-/**
- * Allocate IDs for a move operation.
- *
- * Ensures source and destination use consistent IDs for proper linking.
- *
- * @param state - Revision ID state (modified in place)
- * @param moveName - Move name (e.g., "move1")
- * @returns IDs for source and destination markup
- */
-export function allocateMoveIds(state, moveName) {
-    let ids = state.moveRangeIds.get(moveName);
-    if (!ids) {
-        // Allocate new IDs: source range, source move, dest range, dest move
-        ids = {
-            sourceRangeId: state.nextId,
-            destRangeId: state.nextId + 2,
-        };
-        state.moveRangeIds.set(moveName, ids);
-        state.nextId += 4;
-    }
-    return {
-        sourceRangeId: ids.sourceRangeId,
-        sourceMoveId: ids.sourceRangeId + 1,
-        destRangeId: ids.destRangeId,
-        destMoveId: ids.destRangeId + 1,
-    };
-}
-/**
- * Fix up revision IDs after all moves have been processed.
- *
- * Ensures proper ID pairing between source and destination elements.
- * This is a post-processing step after markup generation.
- *
- * @param state - The revision ID state
- */
-export function fixUpRevisionIds(_state) {
-    // No-op for now - IDs are allocated consistently during generation
-    // This function exists for future use if ID renumbering is needed
-}
-//# sourceMappingURL=move-detection.js.map

package/dist/move-detection.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"move-detection.js","sourceRoot":"","sources":["../src/move-detection.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EAGL,iBAAiB,EACjB,+BAA+B,GAEhC,MAAM,iBAAiB,CAAC;AACzB,OAAO,EAAE,WAAW,EAAE,MAAM,uBAAuB,CAAC;AACpD,OAAO,EAAE,QAAQ,EAAE,MAAM,qBAAqB,CAAC;AAE/C,gFAAgF;AAChF,kBAAkB;AAClB,gFAAgF;AAEhF;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,IAAwB;IAClD,MAAM,OAAO,GAAG,IAAI,CAAC,cAAc,CAAC;IAEpC,uBAAuB;IACvB,IAAI,OAAO,CAAC,OAAO,KAAK,KAAK,IAAI,OAAO,CAAC,OAAO,KAAK,WAAW,EAAE,CAAC;QACjE,OAAO,WAAW,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;IACpC,CAAC;IAED,wBAAwB;IACxB,IAAI,OAAO,CAAC,OAAO,KAAK,MAAM,IAAI,OAAO,CAAC,OAAO,KAAK,MAAM,EAAE,CAAC;QAC7D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,aAAa;IACb,IAAI,OAAO,CAAC,OAAO,KAAK,OAAO,EAAE,CAAC;QAChC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,KAA2B;IACtD,OAAO,KAAK,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACzC,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,UAAU,CAAC,IAAY;IACrC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAChD,OAAO,KAAK,CAAC,MAAM,CAAC;AACtB,CAAC;AAED,gFAAgF;AAChF,qBAAqB;AACrB,gFAAgF;AAEhF;;;;;;;;;;;;;;;;;;GAkBG;AACH,MAAM,UAAU,qBAAqB,CACnC,KAAa,EACb,KAAa,EACb,eAAe,GAAG,IAAI;IAEtB,MAAM,SAAS,GAAG,eAAe;QAC/B,CAAC,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE;QAChC,CAAC,CAAC,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC;IAErB,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,SAAS,CAAC,KAAK,CAAC;SACb,KAAK,CAAC,KAAK,CAAC;SACZ,MAAM,CAAC,OAAO,CAAC,CACnB,CAAC;IACF,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,SAAS,CAAC,KAAK,CAAC;SACb,KAAK,CAAC,KAAK,CAAC;SACZ,MAAM,CAAC,OAAO,CAAC,CACnB,CAAC;IAEF,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC3C,OAAO,CAAC,CAAC,CAAC,yBAAyB;IACrC,CAAC;IAED,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,IAAI,MAAM,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QAC3C,OAAO,CAAC,CAAC,CAAC,mCAAmC;IAC/C,CAAC;IAED,yBAAyB;IACzB,IAAI,gBAAgB,GAAG,CAAC,CAAC;IACzB,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACrB,gBAAgB,EAAE,CAAC;QACrB,CAAC;IACH,CAAC;IAED,wCAAwC;IACxC,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,GAAG,gBAAgB,CAAC;IAE/D,OAAO,gBAAgB,GAAG,SAAS,CAAC;AACtC,CAAC;AAED,gFAAgF;AAChF,iBAAiB;AACjB,gFAAgF;AAEhF;;;;;;;GAOG;AACH,MAAM,UAAU,eAAe,CAAC,KAA2B;IACzD,MAAM,MAAM,GAAgB,EAAE,CAAC;IAC/B,IAAI,YAAY,GAAqB,IAAI,CAAC;IAE1C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAEtC,2DAA2D;QAC3D,IAAI,MAAM,KAAK,iBAAiB,CAAC,OAAO,IAAI,MAAM,KAAK,iBAAiB,CAAC,QAAQ,EAAE,CAAC;YAClF,oBAAoB;YACpB,IAAI,YAAY,EAAE,CAAC;gBACjB,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC1B,YAAY,GAAG,IAAI,CAAC;YACtB,CAAC;YACD,SAAS;QACX,CAAC;QAED,uCAAuC;QACvC,IAAI,CAAC,YAAY,IAAI,YAAY,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;YACpD,IAAI,YAAY,EAAE,CAAC;gBACjB,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YAC5B,CAAC;YACD,YAAY,GAAG;gBACb,MAAM;gBACN,KAAK,EAAE,CAAC,IAAI,CAAC;gBACb,IAAI,EAAE,WAAW,CAAC,IAAI,CAAC;gBACvB,SAAS,EAAE,CAAC,EAAE,oBAAoB;aACnC,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9B,YAAY,CAAC,IAAI,IAAI,WAAW,CAAC,IAAI,CAAC,CAAC;QACzC,CAAC;IACH,CAAC;IAED,8BAA8B;IAC9B,IAAI,YAAY,EAAE,CAAC;QACjB,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IAC5B,CAAC;IAED,wBAAwB;IACxB,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,KAAK,CAAC,SAAS,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAkBD;;;;;;;GAOG;AACH,MAAM,UAAU,aAAa,CAC3B,OAAkB,EAClB,cAA2B,EAC3B,QAA+B;IAE/B,IAAI,SAAkC,CAAC;IAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/C,MAAM,QAAQ,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;QACnC,IAAI,CAAC,QAAQ;YAAE,SAAS;QAExB,2DAA2D;QAC3D,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;YACzB,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,iBAAiB,KAAK,iBAAiB,CAAC,gBAAgB,EAAE,CAAC;YAChF,SAAS;QACX,CAAC;QAED,MAAM,UAAU,GAAG,qBAAqB,CACtC,OAAO,CAAC,IAAI,EACZ,QAAQ,CAAC,IAAI,EACb,QAAQ,CAAC,mBAAmB,CAC7B,CAAC;QAEF,IAAI,UAAU,IAAI,QAAQ,CAAC,uBAAuB,EAAE,CAAC;YACnD,IAAI,CAAC,SAAS,IAAI,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,CAAC;gBACpD,SAAS,GAAG,EAAE,KAAK,EAAE,QAAQ,EAAE,UAAU,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;YACxD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,gFAAgF;AAChF,eAAe;AACf,gFAAgF;AAEhF;;;;;;;GAOG;AACH,MAAM,UAAU,UAAU,CACxB,KAA2B,EAC3B,MAA0E,EAC1E,WAAmB,EACnB,QAAgB;IAEhB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC;QAChC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;AACH,CAAC;AAED,gFAAgF;AAChF,iBAAiB;AACjB,gFAAgF;AAEhF;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,qBAAqB,CACnC,KAA2B,EAC3B,WAAkC,+BAA+B;IAEjE,IAAI,CAAC,QAAQ,CAAC,WAAW,EAAE,CAAC;QAC1B,OAAO;IACT,CAAC;IAED,uCAAuC;IACvC,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC;IAEtC,kCAAkC;IAClC,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CACjC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,MAAM,KAAK,iBAAiB,CAAC,OAAO;QACtC,CAAC,CAAC,SAAS,IAAI,QAAQ,CAAC,oBAAoB,CAC/C,CAAC;IAEF,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAClC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,MAAM,KAAK,iBAAiB,CAAC,QAAQ;QACvC,CAAC,CAAC,SAAS,IAAI,QAAQ,CAAC,oBAAoB,CAC/C,CAAC;IAEF,gDAAgD;IAChD,IAAI,WAAW,GAAG,CAAC,CAAC;IAEpB,KAAK,MAAM,OAAO,IAAI,aAAa,EAAE,CAAC;QACpC,MAAM,SAAS,GAAG,aAAa,CAAC,OAAO,EAAE,cAAc,EAAE,QAAQ,CAAC,CAAC;QAEnE,IAAI,SAAS,EAAE,CAAC;YACd,sBAAsB;YACtB,MAAM,QAAQ,GAAG,OAAO,WAAW,EAAE,CAAC;YACtC,UAAU,CACR,OAAO,CAAC,KAAK,EACb,iBAAiB,CAAC,WAAW,EAC7B,WAAW,EACX,QAAQ,CACT,CAAC;YACF,UAAU,CACR,SAAS,CAAC,KAAK,CAAC,KAAK,EACrB,iBAAiB,CAAC,gBAAgB,EAClC,WAAW,EACX,QAAQ,CACT,CAAC;YACF,WAAW,EAAE,CAAC;QAChB,CAAC;IACH,CAAC;AACH,CAAC;AAgCD;;GAEG;AACH,SAAS,cAAc,CAAC,IAAU;IAChC,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;AAC5B,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,wBAAwB,CACtC,QAAgB,EAChB,OAAkB,EAClB,OAA0B;IAE1B,MAAM,GAAG,GAAG,QAAQ,CAAC,gFAAgF,CAAC,CAAC;IACvG,MAAM,IAAI,GAAG,8DAA8D,CAAC;IAC5E,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;IAC3C,MAAM,MAAM,GAAG,CAAC,OAAO,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IAEhD,MAAM,UAAU,GAAG,GAAG,CAAC,eAAe,CAAC,IAAI,EAAE,sBAAsB,CAAC,CAAC;IACrE,UAAU,CAAC,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACzC,UAAU,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC5C,UAAU,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACpD,UAAU,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAE3C,MAAM,WAAW,GAAG,GAAG,CAAC,eAAe,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;IAC5D,WAAW,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzC,WAAW,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACrD,WAAW,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC5C,KAAK,MAAM,KAAK,IAAI,OAAO;QAAE,WAAW,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IAE5D,MAAM,QAAQ,GAAG,GAAG,CAAC,eAAe,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC;IACjE,QAAQ,CAAC,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAEvC,OAAO;QACL,UAAU;QACV,WAAW;QACX,QAAQ;QACR,MAAM,EAAE,OAAO,CAAC,OAAO,GAAG,CAAC;KAC5B,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;;;;;GAeG;AACH,MAAM,UAAU,6BAA6B,CAC3C,QAAgB,EAChB,OAAkB,EAClB,OAA0B;IAE1B,MAAM,GAAG,GAAG,QAAQ,CAAC,gFAAgF,CAAC,CAAC;IACvG,MAAM,IAAI,GAAG,8DAA8D,CAAC;IAC5E,MAAM,OAAO,GAAG,cAAc,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACjD,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;IAC3C,MAAM,MAAM,GAAG,CAAC,OAAO,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;IAEhD,MAAM,UAAU,GAAG,GAAG,CAAC,eAAe,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC;IACnE,UAAU,CAAC,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACzC,UAAU,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC5C,UAAU,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACpD,UAAU,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAE3C,MAAM,WAAW,GAAG,GAAG,CAAC,eAAe,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAC1D,WAAW,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACzC,WAAW,CAAC,YAAY,CAAC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;IACrD,WAAW,CAAC,YAAY,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC5C,KAAK,MAAM,KAAK,IAAI,OAAO;QAAE,WAAW,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IAE5D,MAAM,QAAQ,GAAG,GAAG,CAAC,eAAe,CAAC,IAAI,EAAE,kBAAkB,CAAC,CAAC;IAC/D,QAAQ,CAAC,YAAY,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAEvC,OAAO;QACL,UAAU;QACV,WAAW;QACX,QAAQ;QACR,MAAM,EAAE,OAAO,CAAC,OAAO,GAAG,CAAC;KAC5B,CAAC;AACJ,CAAC;AAgBD;;;;;GAKG;AACH,MAAM,UAAU,qBAAqB,CAAC,OAAO,GAAG,CAAC;IAC/C,OAAO;QACL,MAAM,EAAE,OAAO;QACf,YAAY,EAAE,IAAI,GAAG,EAAE;KACxB,CAAC;AACJ,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,eAAe,CAC7B,KAAsB,EACtB,QAAgB;IAEhB,IAAI,GAAG,GAAG,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IAE3C,IAAI,CAAC,GAAG,EAAE,CAAC;QACT,qEAAqE;QACrE,GAAG,GAAG;YACJ,aAAa,EAAE,KAAK,CAAC,MAAM;YAC3B,WAAW,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC;SAC9B,CAAC;QACF,KAAK,CAAC,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;QACtC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;IACpB,CAAC;IAED,OAAO;QACL,aAAa,EAAE,GAAG,CAAC,aAAa;QAChC,YAAY,EAAE,GAAG,CAAC,aAAa,GAAG,CAAC;QACnC,WAAW,EAAE,GAAG,CAAC,WAAW;QAC5B,UAAU,EAAE,GAAG,CAAC,WAAW,GAAG,CAAC;KAChC,CAAC;AACJ,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAAC,MAAuB;IACtD,mEAAmE;IACnE,kEAAkE;AACpE,CAAC"}