@flighthq/textlayout 0.1.0

package/dist/textLayout.js

@@ -0,0 +1,632 @@
+import { getTextFormatAscent, getTextFormatDescent, getTextFormatLeading, mergeTextFormat } from './textFormat';
+import { createTextLayoutGroup } from './textLayoutGroup';
+import { getTextLineBreaks } from './textLineBreaks';
+/** Inner padding (px) between a text box edge and its content, applied on every side. */
+export const TEXT_LAYOUT_GUTTER = 2;
+const _lineBreaks = [];
+const _charAdvances = [];
+// Paragraph-final line indices collected by buildGroups, consumed by justifyLines.
+// Lines at these indices must not be justified (CSS standard: last line of a paragraph is left).
+const _paragraphLastLines = new Set();
+export function computeTextLayout(out, params) {
+    const { text, formatRanges, width, measure, wordWrap = false, multiline = false, autoSize = 'none', border = false, direction = 'LeftToRight', justification = 'interWord', maxLines = -1, truncationCharacter = '…', } = params;
+    if (!text || formatRanges.length === 0) {
+        out.groups.length = 0;
+        out.lineAscents.length = 0;
+        out.lineDescents.length = 0;
+        out.lineHeights.length = 0;
+        out.lineLeadings.length = 0;
+        out.lineWidths.length = 0;
+        out.numLines = 1;
+        out.textHeight = 0;
+        out.textWidth = 0;
+        return;
+    }
+    getTextLineBreaks(_lineBreaks, text);
+    _paragraphLastLines.clear();
+    buildGroups(out.groups, _paragraphLastLines, text, formatRanges, _lineBreaks, width, measure, wordWrap, multiline, maxLines, truncationCharacter);
+    writeLineMetrics(out, out.groups);
+    // Alignment shifts require knowing per-line widths first.
+    applyAlignment(out.groups, width, out.lineWidths, direction, justification, _paragraphLastLines, text);
+    // autoSize is intentionally not applied here — callers (scene graph /
+    // renderer) own the node's width/height and apply the result themselves.
+    void autoSize;
+    void border;
+}
+// ---------------------------------------------------------------------------
+// Internal helpers
+// ---------------------------------------------------------------------------
+function charAdvances(out, text, format, start, end, measure, startX = 0) {
+    out.length = 0;
+    const letterSpacing = format.letterSpacing ?? 0;
+    const tabStops = format.tabStops;
+    const kerningEnabled = format.kerning !== false;
+    let currentX = startX;
+    // Iterate codepoints so surrogate pairs (emoji, astral scripts) are not split.
+    let i = start;
+    while (i < end) {
+        const cp = text.codePointAt(i) ?? 0;
+        const charLen = cp > 0xffff ? 2 : 1;
+        const char = text.slice(i, i + charLen);
+        let advance;
+        if (char === '\t') {
+            advance = getTabAdvance(currentX, tabStops, measure, format);
+            out.push(advance);
+            currentX += advance;
+            i += charLen;
+            continue;
+        }
+        // Look ahead for the next codepoint to compute a kerned pair advance.
+        const nextStart = i + charLen;
+        if (kerningEnabled && nextStart < end && text.charCodeAt(nextStart) !== 9 /* \t */) {
+            const nextCp = text.codePointAt(nextStart) ?? 0;
+            const nextLen = nextCp > 0xffff ? 2 : 1;
+            const nextChar = text.slice(nextStart, nextStart + nextLen);
+            const nextW = measure(nextChar, format);
+            const pairW = measure(char + nextChar, format);
+            advance = pairW - nextW;
+        }
+        else {
+            advance = measure(char, format);
+        }
+        out.push(advance + letterSpacing);
+        currentX += advance + letterSpacing;
+        i += charLen;
+    }
+}
+function sumAdvances(positions) {
+    let total = 0;
+    for (const p of positions)
+        total += p;
+    return total;
+}
+function getTabAdvance(currentX, tabStops, measure, format) {
+    if (tabStops != null && tabStops.length > 0) {
+        for (const stop of tabStops) {
+            if (stop > currentX)
+                return stop - currentX;
+        }
+    }
+    // Default: advance to next multiple of 4 spaces
+    const spaceW = measure('    ', format) / 4;
+    const tabW = Math.max(spaceW, 1) * 4;
+    return tabW - (currentX % tabW);
+}
+// ---------------------------------------------------------------------------
+// Layout group construction
+// ---------------------------------------------------------------------------
+function buildGroups(out, paragraphLastLines, text, formatRanges, lineBreaks, containerWidth, measure, wordWrap, multiline, maxLines, truncationCharacter) {
+    out.length = 0;
+    const groups = out;
+    let rangeIndex = 0;
+    let formatRange = formatRanges[0];
+    let currentFormat = { ...formatRange.format };
+    // Paragraph-level properties — taken from the first character of each paragraph.
+    let leftMargin = currentFormat.leftMargin ?? 0;
+    let rightMargin = currentFormat.rightMargin ?? 0;
+    let blockIndent = currentFormat.blockIndent ?? 0;
+    let indent = currentFormat.indent ?? 0;
+    let firstLineOfParagraph = true;
+    // Bullet: hanging-indent prefix for list items. Set when bullet format starts a paragraph.
+    let bulletPending = false;
+    const bulletChar = '•'; // •
+    // Line-level metrics.
+    let ascent = getTextFormatAscent(currentFormat);
+    let descent = getTextFormatDescent(currentFormat);
+    let leading = getTextFormatLeading(currentFormat);
+    let lineHeight = Math.ceil(ascent + descent + leading);
+    let maxAscent = ascent;
+    let maxLineHeight = lineHeight;
+    let textIndex = 0;
+    let lineIndex = 0;
+    let offsetX = 0;
+    let offsetY = 0;
+    // Track whether truncation has been applied to stop further placement.
+    let truncated = false;
+    let breakCount = 0;
+    let breakIndex = lineBreaks.length > 0 ? lineBreaks[0] : -1;
+    let spaceIndex = text.indexOf(' ');
+    let prevSpaceIndex = -2;
+    let activeGroup = null;
+    // --- Local helpers that close over the mutable state above ---
+    function baseX() {
+        return TEXT_LAYOUT_GUTTER + leftMargin + blockIndent + (firstLineOfParagraph ? indent : 0);
+    }
+    function wrapWidth() {
+        return containerWidth - TEXT_LAYOUT_GUTTER - rightMargin - baseX();
+    }
+    function updateLineMetrics() {
+        ascent = getTextFormatAscent(currentFormat);
+        descent = getTextFormatDescent(currentFormat);
+        leading = getTextFormatLeading(currentFormat);
+        lineHeight = Math.ceil(ascent + descent + leading);
+        if (lineHeight > maxLineHeight)
+            maxLineHeight = lineHeight;
+        if (ascent > maxAscent)
+            maxAscent = ascent;
+    }
+    function updateParagraphMetrics() {
+        firstLineOfParagraph = true;
+        leftMargin = currentFormat.leftMargin ?? 0;
+        rightMargin = currentFormat.rightMargin ?? 0;
+        blockIndent = currentFormat.blockIndent ?? 0;
+        indent = currentFormat.indent ?? 0;
+        // Detect bullet format at paragraph start.
+        bulletPending = currentFormat.bullet === true;
+    }
+    function advanceFormatRange() {
+        if (rangeIndex < formatRanges.length - 1) {
+            rangeIndex++;
+            formatRange = formatRanges[rangeIndex];
+            currentFormat = mergeTextFormat(currentFormat, formatRange.format);
+            return true;
+        }
+        return false;
+    }
+    // Finalise the current line: set max ascent/height on all groups in it,
+    // then advance the pen to the next line.
+    function commitLine() {
+        for (let i = groups.length - 1; i >= 0; i--) {
+            const g = groups[i];
+            if (g.lineIndex < lineIndex)
+                break;
+            g.ascent = maxAscent;
+            g.height = maxLineHeight;
+        }
+        offsetY += maxLineHeight;
+        maxAscent = 0;
+        maxLineHeight = 0;
+        lineIndex++;
+        offsetX = 0;
+        firstLineOfParagraph = false;
+        activeGroup = null;
+        updateLineMetrics();
+    }
+    // Check whether maxLines has been reached. If so, append the truncation
+    // character to the last visible line and mark truncated.
+    // Must be called after commitLine(), so lineIndex points one past the last committed line.
+    function checkTruncation() {
+        if (maxLines < 0 || lineIndex < maxLines)
+            return false;
+        // The last committed line index is lineIndex - 1.
+        const lastLineIndex = lineIndex - 1;
+        // Append truncation character to last visible group on that line if it fits.
+        if (truncationCharacter.length > 0 && groups.length > 0) {
+            // Find the last group on the last committed line.
+            let lastGroup = null;
+            for (let i = groups.length - 1; i >= 0; i--) {
+                if (groups[i].lineIndex === lastLineIndex) {
+                    lastGroup = groups[i];
+                    break;
+                }
+            }
+            if (lastGroup !== null) {
+                const ellipsisW = measure(truncationCharacter, lastGroup.format);
+                const available = containerWidth - TEXT_LAYOUT_GUTTER - rightMargin - lastGroup.offsetX;
+                // Trim characters from the end of the last group until the ellipsis fits.
+                while (lastGroup.positions.length > 0) {
+                    const usedW = sumAdvances(lastGroup.positions);
+                    if (usedW + ellipsisW <= available)
+                        break;
+                    const trimmed = lastGroup.positions.pop() ?? 0;
+                    lastGroup.width -= trimmed;
+                    lastGroup.endIndex--;
+                    if (lastGroup.endIndex <= lastGroup.startIndex)
+                        break;
+                }
+                // Build a synthetic group for the ellipsis using the last group's format.
+                const ellipsisGroup = createTextLayoutGroup(lastGroup.format, lastGroup.endIndex, lastGroup.endIndex);
+                const ellipsisOffsetX = lastGroup.offsetX + lastGroup.width;
+                ellipsisGroup.positions = [ellipsisW];
+                ellipsisGroup.width = ellipsisW;
+                ellipsisGroup.offsetX = ellipsisOffsetX;
+                ellipsisGroup.ascent = lastGroup.ascent;
+                ellipsisGroup.descent = lastGroup.descent;
+                ellipsisGroup.leading = lastGroup.leading;
+                ellipsisGroup.lineIndex = lastLineIndex;
+                ellipsisGroup.offsetY = lastGroup.offsetY;
+                ellipsisGroup.height = lastGroup.height;
+                groups.push(ellipsisGroup);
+            }
+        }
+        truncated = true;
+        return true;
+    }
+    // Emit a bullet glyph at the start of a list-item paragraph.
+    function emitBullet() {
+        if (!bulletPending)
+            return;
+        bulletPending = false;
+        // Respect listMarker: 'none' suppresses the glyph while keeping paragraph indent.
+        if (currentFormat.listMarker === 'none') {
+            if (indent <= 0)
+                indent = Math.ceil(measure(bulletChar, currentFormat)) + 2;
+            return;
+        }
+        const bulletW = measure(bulletChar, currentFormat);
+        // Hanging-indent: the bullet occupies the indent area before the text margin.
+        const bulletGroup = createTextLayoutGroup(currentFormat, textIndex, textIndex);
+        bulletGroup.positions = [bulletW];
+        bulletGroup.width = bulletW;
+        // Position bullet in the indent area to the left of baseX.
+        bulletGroup.offsetX = TEXT_LAYOUT_GUTTER + leftMargin + blockIndent;
+        bulletGroup.ascent = ascent;
+        bulletGroup.descent = descent;
+        bulletGroup.leading = leading;
+        bulletGroup.lineIndex = lineIndex;
+        bulletGroup.offsetY = offsetY + TEXT_LAYOUT_GUTTER;
+        bulletGroup.height = lineHeight;
+        groups.push(bulletGroup);
+        // An explicit positive indent set by the user always wins, even if it is
+        // narrower than the bullet glyph (the text may then overlap the bullet) —
+        // the user owns the hanging-indent width. Only when no indent is supplied
+        // (indent <= 0) do we auto-compute one wide enough to clear the bullet.
+        if (indent <= 0) {
+            indent = Math.ceil(bulletW) + 2;
+        }
+    }
+    // Place a contiguous span [start, end) of text, respecting format range
+    // boundaries (may emit multiple groups if the span crosses a format change).
+    function placeSpan(start, end) {
+        let idx = start;
+        while (idx < end) {
+            const rangeEnd = Math.min(end, formatRange.end);
+            if (idx < rangeEnd) {
+                if (activeGroup === null || activeGroup.startIndex !== activeGroup.endIndex) {
+                    activeGroup = createTextLayoutGroup(formatRange.format, idx, rangeEnd);
+                    groups.push(activeGroup);
+                }
+                else {
+                    activeGroup.format = formatRange.format;
+                    activeGroup.startIndex = idx;
+                    activeGroup.endIndex = rangeEnd;
+                }
+                charAdvances(activeGroup.positions, text, currentFormat, idx, rangeEnd, measure, offsetX + baseX());
+                const spanWidth = sumAdvances(activeGroup.positions);
+                activeGroup.offsetX = offsetX + baseX();
+                activeGroup.ascent = ascent;
+                activeGroup.descent = descent;
+                activeGroup.leading = leading;
+                activeGroup.lineIndex = lineIndex;
+                activeGroup.offsetY = offsetY + TEXT_LAYOUT_GUTTER;
+                activeGroup.width = spanWidth;
+                activeGroup.height = lineHeight;
+                offsetX += spanWidth;
+                idx = rangeEnd;
+            }
+            if (idx >= end)
+                break;
+            if (!advanceFormatRange())
+                break;
+            updateLineMetrics();
+        }
+        textIndex = end;
+        // Step past exhausted format ranges so the next placeSpan call starts
+        // in the right range.
+        while (textIndex >= formatRange.end && rangeIndex < formatRanges.length - 1) {
+            advanceFormatRange();
+            updateLineMetrics();
+        }
+    }
+    // Measure a span without placing it (saves/restores rangeIndex state).
+    function measureSpan(start, end) {
+        if (start >= end)
+            return { positions: [], width: 0 };
+        const savedRangeIndex = rangeIndex;
+        const savedFormat = { ...currentFormat };
+        const savedFormatRange = formatRange;
+        let idx = start;
+        const allPositions = [];
+        while (idx < end) {
+            const rangeEnd = Math.min(end, formatRange.end);
+            if (idx < rangeEnd) {
+                charAdvances(_charAdvances, text, currentFormat, idx, rangeEnd, measure, offsetX + baseX() + sumAdvances(allPositions));
+                for (const p of _charAdvances)
+                    allPositions.push(p);
+                idx = rangeEnd;
+            }
+            if (idx >= end)
+                break;
+            if (!advanceFormatRange())
+                break;
+        }
+        // Restore
+        rangeIndex = savedRangeIndex;
+        formatRange = savedFormatRange;
+        currentFormat = savedFormat;
+        return { positions: allPositions, width: sumAdvances(allPositions) };
+    }
+    // Break a run [textIndex, end) across lines when word-wrap is active and the
+    // run is a single long word that exceeds the wrap width.
+    function breakLongWord(end) {
+        let remaining = textIndex;
+        while (remaining < end) {
+            if (truncated)
+                return;
+            charAdvances(_charAdvances, text, currentFormat, remaining, end, measure, offsetX + baseX());
+            const totalW = sumAdvances(_charAdvances);
+            if (offsetX + totalW <= wrapWidth()) {
+                placeSpan(remaining, end);
+                return;
+            }
+            // Find the largest prefix that fits, stepping by codepoint.
+            let count = 0;
+            let charCount = 0;
+            let w = 0;
+            let i = remaining;
+            while (i < end && count < _charAdvances.length) {
+                const cp = text.codePointAt(i) ?? 0;
+                const cpLen = cp > 0xffff ? 2 : 1;
+                if (offsetX + w + (_charAdvances[count] ?? 0) > wrapWidth())
+                    break;
+                w += _charAdvances[count] ?? 0;
+                count++;
+                charCount += cpLen;
+                i += cpLen;
+            }
+            if (charCount === 0) {
+                // Always place at least one codepoint.
+                const cp = text.codePointAt(remaining) ?? 0;
+                charCount = cp > 0xffff ? 2 : 1;
+            }
+            placeSpan(remaining, remaining + charCount);
+            commitLine();
+            if (checkTruncation())
+                return;
+            remaining += charCount;
+        }
+    }
+    // ---------------------------------------------------------------------------
+    // Main loop
+    // ---------------------------------------------------------------------------
+    updateLineMetrics();
+    updateParagraphMetrics();
+    while (textIndex <= text.length) {
+        if (truncated)
+            break;
+        // Emit pending bullet at the start of each list-item paragraph.
+        emitBullet();
+        const hasBreak = breakIndex !== -1;
+        const breakBeforeSpace = hasBreak && (spaceIndex === -1 || breakIndex <= spaceIndex);
+        if (breakBeforeSpace) {
+            // Place text up to the line break character.
+            if (textIndex <= breakIndex) {
+                placeSpan(textIndex, breakIndex);
+                activeGroup = null;
+            }
+            commitLine();
+            // The just-committed line (lineIndex - 1) ends a paragraph — do not justify it.
+            paragraphLastLines.add(lineIndex - 1);
+            if (checkTruncation())
+                break;
+            if (!multiline)
+                break;
+            textIndex = breakIndex + 1;
+            breakCount++;
+            breakIndex = breakCount < lineBreaks.length ? lineBreaks[breakCount] : -1;
+            spaceIndex = text.indexOf(' ', textIndex);
+            prevSpaceIndex = -2;
+            updateParagraphMetrics();
+            updateLineMetrics();
+        }
+        else if (spaceIndex !== -1) {
+            // Determine the segment to try placing: from textIndex to end of the
+            // word that follows this space (i.e. including the space itself).
+            const wordEnd = spaceIndex + 1;
+            const segEnd = hasBreak && breakIndex < wordEnd ? breakIndex : wordEnd;
+            const { positions: segPos, width: segWidth } = measureSpan(textIndex, segEnd);
+            let shouldWrap = wordWrap && containerWidth >= TEXT_LAYOUT_GUTTER * 2 && offsetX + segWidth > wrapWidth();
+            // If the overrun is only due to the trailing space, don't wrap.
+            if (shouldWrap && segEnd === wordEnd && segPos.length > 0) {
+                const trailingSpace = segPos[segPos.length - 1];
+                if (offsetX + segWidth - trailingSpace <= wrapWidth())
+                    shouldWrap = false;
+            }
+            if (shouldWrap) {
+                // Trim trailing space from the last group on the current line.
+                const trimTarget = activeGroup ?? (groups.length > 0 ? groups[groups.length - 1] : null);
+                if (trimTarget && trimTarget.positions.length > 0 && trimTarget.lineIndex === lineIndex) {
+                    const trailingW = trimTarget.positions[trimTarget.positions.length - 1];
+                    trimTarget.width -= trailingW;
+                    trimTarget.endIndex--;
+                }
+                commitLine();
+                if (checkTruncation())
+                    break;
+                // Skip leading space of the newly wrapped line.
+                if (textIndex === prevSpaceIndex + 1)
+                    textIndex++;
+            }
+            placeSpan(textIndex, segEnd);
+            prevSpaceIndex = spaceIndex;
+            spaceIndex = text.indexOf(' ', wordEnd);
+        }
+        else {
+            // No more spaces or breaks — place the remainder of the text.
+            if (textIndex >= text.length)
+                break;
+            if (wordWrap && containerWidth >= TEXT_LAYOUT_GUTTER * 2) {
+                breakLongWord(text.length);
+            }
+            else {
+                placeSpan(textIndex, text.length);
+            }
+            break;
+        }
+    }
+    // Commit the final line.
+    for (let i = groups.length - 1; i >= 0; i--) {
+        const g = groups[i];
+        if (g.lineIndex < lineIndex)
+            break;
+        g.ascent = maxAscent || g.ascent;
+        g.height = maxLineHeight || g.height;
+    }
+    // The current lineIndex is always the last paragraph's final line (never justified).
+    paragraphLastLines.add(lineIndex);
+}
+// ---------------------------------------------------------------------------
+// Alignment pass
+// ---------------------------------------------------------------------------
+function applyAlignment(groups, containerWidth, lineWidths, direction, justification, paragraphLastLines, text) {
+    for (const g of groups) {
+        const lineW = lineWidths[g.lineIndex];
+        const align = g.format.align ?? 'left';
+        let shift = 0;
+        // Resolve direction-relative aliases.
+        const resolved = align === 'start'
+            ? direction === 'RightToLeft'
+                ? 'right'
+                : 'left'
+            : align === 'end'
+                ? direction === 'RightToLeft'
+                    ? 'left'
+                    : 'right'
+                : align;
+        if (resolved === 'right') {
+            shift = containerWidth - lineW - TEXT_LAYOUT_GUTTER * 2;
+        }
+        else if (resolved === 'center') {
+            shift = (containerWidth - lineW - TEXT_LAYOUT_GUTTER * 2) / 2;
+        }
+        else if (resolved === 'justify' && justification !== 'none') {
+            // Justify is applied per-line across groups on the same line; handled below.
+        }
+        if (shift !== 0)
+            g.offsetX += shift;
+    }
+    // Inter-word justification pass: for each line where align === 'justify',
+    // distribute residual width across inter-word spaces. The last line of each
+    // paragraph (tracked in paragraphLastLines) is left-aligned per CSS standard.
+    justifyLines(groups, containerWidth, lineWidths, justification, paragraphLastLines, text);
+}
+function justifyLines(groups, containerWidth, lineWidths, justification, paragraphLastLines, text) {
+    if (justification === 'none')
+        return;
+    const lineCount = lineWidths.length;
+    for (let li = 0; li < lineCount; li++) {
+        if (paragraphLastLines.has(li))
+            continue;
+        const lineGroups = [];
+        for (const g of groups) {
+            if (g.lineIndex === li && g.format.align === 'justify')
+                lineGroups.push(g);
+        }
+        if (lineGroups.length === 0)
+            continue;
+        const lineW = lineWidths[li];
+        const available = containerWidth - TEXT_LAYOUT_GUTTER * 2;
+        const residual = available - lineW;
+        if (residual <= 0)
+            continue;
+        if (justification === 'interCharacter') {
+            let charCount = 0;
+            for (const g of lineGroups)
+                charCount += g.positions.length;
+            const gapCount = Math.max(0, charCount - 1);
+            if (gapCount === 0)
+                continue;
+            const extraPerGap = residual / gapCount;
+            let accumulated = 0;
+            const lastGroup = lineGroups[lineGroups.length - 1];
+            for (const g of lineGroups) {
+                g.offsetX += accumulated;
+                let groupExtra = 0;
+                const lastPos = g === lastGroup ? g.positions.length - 1 : g.positions.length;
+                for (let ci = 0; ci < lastPos; ci++) {
+                    g.positions[ci] += extraPerGap;
+                    accumulated += extraPerGap;
+                    groupExtra += extraPerGap;
+                }
+                g.width += groupExtra;
+            }
+        }
+        else {
+            // interWord: count actual space characters across all groups on the line.
+            let spaceCount = 0;
+            for (const g of lineGroups) {
+                for (let ci = 0; ci < g.positions.length; ci++) {
+                    if (text.charCodeAt(g.startIndex + ci) === 0x20)
+                        spaceCount++;
+                }
+            }
+            if (spaceCount === 0)
+                continue;
+            const extraPerSpace = residual / spaceCount;
+            let accumulated = 0;
+            for (const g of lineGroups) {
+                g.offsetX += accumulated;
+                let groupExtra = 0;
+                for (let ci = 0; ci < g.positions.length; ci++) {
+                    if (text.charCodeAt(g.startIndex + ci) === 0x20) {
+                        g.positions[ci] += extraPerSpace;
+                        accumulated += extraPerSpace;
+                        groupExtra += extraPerSpace;
+                    }
+                }
+                g.width += groupExtra;
+            }
+        }
+    }
+}
+// ---------------------------------------------------------------------------
+// Line metrics pass
+// ---------------------------------------------------------------------------
+function writeLineMetrics(out, groups) {
+    out.lineAscents.length = 0;
+    out.lineDescents.length = 0;
+    out.lineHeights.length = 0;
+    out.lineLeadings.length = 0;
+    out.lineWidths.length = 0;
+    out.textWidth = 0;
+    out.textHeight = 0;
+    out.numLines = 0;
+    for (const g of groups) {
+        while (g.lineIndex >= out.numLines) {
+            out.lineAscents.push(0);
+            out.lineDescents.push(0);
+            out.lineHeights.push(0);
+            out.lineLeadings.push(0);
+            out.lineWidths.push(0);
+            out.numLines++;
+        }
+        const li = g.lineIndex;
+        out.lineAscents[li] = Math.max(out.lineAscents[li], g.ascent);
+        out.lineDescents[li] = Math.max(out.lineDescents[li], g.descent);
+        out.lineHeights[li] = Math.max(out.lineHeights[li], g.height);
+        if (g.leading > out.lineLeadings[li])
+            out.lineLeadings[li] = g.leading;
+        const rightEdge = g.offsetX - TEXT_LAYOUT_GUTTER + g.width;
+        if (rightEdge > out.lineWidths[li])
+            out.lineWidths[li] = rightEdge;
+        if (rightEdge > out.textWidth)
+            out.textWidth = rightEdge;
+        const bottom = Math.ceil(g.offsetY - TEXT_LAYOUT_GUTTER + g.ascent + g.descent);
+        if (bottom > out.textHeight)
+            out.textHeight = bottom;
+    }
+    if (out.numLines === 0)
+        out.numLines = 1;
+}
+// ---------------------------------------------------------------------------
+// Public helpers
+// ---------------------------------------------------------------------------
+export function createTextLayoutResult() {
+    return {
+        groups: [],
+        lineAscents: [],
+        lineDescents: [],
+        lineHeights: [],
+        lineLeadings: [],
+        lineWidths: [],
+        numLines: 0,
+        textHeight: 0,
+        textWidth: 0,
+    };
+}
+export function getTextLayoutIsTruncated(layout, params) {
+    if (params.maxLines === undefined || params.maxLines < 0)
+        return false;
+    return layout.numLines >= params.maxLines && layout.groups.length > 0;
+}
+//# sourceMappingURL=textLayout.js.map

package/dist/textLayout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"textLayout.js","sourceRoot":"","sources":["../src/textLayout.ts"],"names":[],"mappings":"AAYA,OAAO,EAAE,mBAAmB,EAAE,oBAAoB,EAAE,oBAAoB,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAChH,OAAO,EAAE,qBAAqB,EAAE,MAAM,mBAAmB,CAAC;AAC1D,OAAO,EAAE,iBAAiB,EAAE,MAAM,kBAAkB,CAAC;AAErD,yFAAyF;AACzF,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAEpC,MAAM,WAAW,GAAa,EAAE,CAAC;AACjC,MAAM,aAAa,GAAa,EAAE,CAAC;AACnC,mFAAmF;AACnF,iGAAiG;AACjG,MAAM,mBAAmB,GAAgB,IAAI,GAAG,EAAE,CAAC;AAEnD,MAAM,UAAU,iBAAiB,CAAC,GAAqB,EAAE,MAAwB;IAC/E,MAAM,EACJ,IAAI,EACJ,YAAY,EACZ,KAAK,EACL,OAAO,EACP,QAAQ,GAAG,KAAK,EAChB,SAAS,GAAG,KAAK,EACjB,QAAQ,GAAG,MAAM,EACjB,MAAM,GAAG,KAAK,EACd,SAAS,GAAG,aAAa,EACzB,aAAa,GAAG,WAAW,EAC3B,QAAQ,GAAG,CAAC,CAAC,EACb,mBAAmB,GAAG,GAAG,GAC1B,GAAG,MAAM,CAAC;IAEX,IAAI,CAAC,IAAI,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvC,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;QACtB,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3B,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;QAC3B,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1B,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC;QACjB,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC;QACnB,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC;QAClB,OAAO;IACT,CAAC;IAED,iBAAiB,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IACrC,mBAAmB,CAAC,KAAK,EAAE,CAAC;IAC5B,WAAW,CACT,GAAG,CAAC,MAAM,EACV,mBAAmB,EACnB,IAAI,EACJ,YAAY,EACZ,WAAW,EACX,KAAK,EACL,OAAO,EACP,QAAQ,EACR,SAAS,EACT,QAAQ,EACR,mBAAmB,CACpB,CAAC;IACF,gBAAgB,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;IAElC,0DAA0D;IAC1D,cAAc,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,UAAU,EAAE,SAAS,EAAE,aAAa,EAAE,mBAAmB,EAAE,IAAI,CAAC,CAAC;IAEvG,sEAAsE;IACtE,yEAAyE;IACzE,KAAK,QAAQ,CAAC;IACd,KAAK,MAAM,CAAC;AACd,CAAC;AAED,8EAA8E;AAC9E,mBAAmB;AACnB,8EAA8E;AAE9E,SAAS,YAAY,CACnB,GAAa,EACb,IAAY,EACZ,MAAkB,EAClB,KAAa,EACb,GAAW,EACX,OAA4B,EAC5B,MAAM,GAAG,CAAC;IAEV,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,aAAa,GAAG,MAAM,CAAC,aAAa,IAAI,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAC;IACjC,MAAM,cAAc,GAAG,MAAM,CAAC,OAAO,KAAK,KAAK,CAAC;IAChD,IAAI,QAAQ,GAAG,MAAM,CAAC;IAEtB,+EAA+E;IAC/E,IAAI,CAAC,GAAG,KAAK,CAAC;IACd,OAAO,CAAC,GAAG,GAAG,EAAE,CAAC;QACf,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACpC,MAAM,OAAO,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,CAAC;QACxC,IAAI,OAAe,CAAC;QAEpB,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,OAAO,GAAG,aAAa,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;YAC7D,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAClB,QAAQ,IAAI,OAAO,CAAC;YACpB,CAAC,IAAI,OAAO,CAAC;YACb,SAAS;QACX,CAAC;QAED,sEAAsE;QACtE,MAAM,SAAS,GAAG,CAAC,GAAG,OAAO,CAAC;QAC9B,IAAI,cAAc,IAAI,SAAS,GAAG,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,QAAQ,EAAE,CAAC;YACnF,MAAM,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAChD,MAAM,OAAO,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,SAAS,GAAG,OAAO,CAAC,CAAC;YAC5D,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YACxC,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,GAAG,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC/C,OAAO,GAAG,KAAK,GAAG,KAAK,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QAClC,CAAC;QACD,GAAG,CAAC,IAAI,CAAC,OAAO,GAAG,aAAa,CAAC,CAAC;QAClC,QAAQ,IAAI,OAAO,GAAG,aAAa,CAAC;QACpC,CAAC,IAAI,OAAO,CAAC;IACf,CAAC;AACH,CAAC;AAED,SAAS,WAAW,CAAC,SAAmB;IACtC,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,CAAC,IAAI,SAAS;QAAE,KAAK,IAAI,CAAC,CAAC;IACtC,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,aAAa,CACpB,QAAgB,EAChB,QAA8B,EAC9B,OAA4B,EAC5B,MAAkB;IAElB,IAAI,QAAQ,IAAI,IAAI,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC5C,KAAK,MAAM,IAAI,IAAI,QAAQ,EAAE,CAAC;YAC5B,IAAI,IAAI,GAAG,QAAQ;gBAAE,OAAO,IAAI,GAAG,QAAQ,CAAC;QAC9C,CAAC;IACH,CAAC;IACD,gDAAgD;IAChD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,CAAC,CAAC;IAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;IACrC,OAAO,IAAI,GAAG,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC;AAClC,CAAC;AAED,8EAA8E;AAC9E,4BAA4B;AAC5B,8EAA8E;AAE9E,SAAS,WAAW,CAClB,GAAsB,EACtB,kBAA+B,EAC/B,IAAY,EACZ,YAAwC,EACxC,UAAoB,EACpB,cAAsB,EACtB,OAA4B,EAC5B,QAAiB,EACjB,SAAkB,EAClB,QAAgB,EAChB,mBAA2B;IAE3B,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC;IACf,MAAM,MAAM,GAAG,GAAG,CAAC;IAEnB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,WAAW,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;IAClC,IAAI,aAAa,GAAe,EAAE,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC;IAE1D,iFAAiF;IACjF,IAAI,UAAU,GAAG,aAAa,CAAC,UAAU,IAAI,CAAC,CAAC;IAC/C,IAAI,WAAW,GAAG,aAAa,CAAC,WAAW,IAAI,CAAC,CAAC;IACjD,IAAI,WAAW,GAAG,aAAa,CAAC,WAAW,IAAI,CAAC,CAAC;IACjD,IAAI,MAAM,GAAG,aAAa,CAAC,MAAM,IAAI,CAAC,CAAC;IACvC,IAAI,oBAAoB,GAAG,IAAI,CAAC;IAChC,2FAA2F;IAC3F,IAAI,aAAa,GAAG,KAAK,CAAC;IAC1B,MAAM,UAAU,GAAG,GAAG,CAAC,CAAC,IAAI;IAE5B,sBAAsB;IACtB,IAAI,MAAM,GAAG,mBAAmB,CAAC,aAAa,CAAC,CAAC;IAChD,IAAI,OAAO,GAAG,oBAAoB,CAAC,aAAa,CAAC,CAAC;IAClD,IAAI,OAAO,GAAG,oBAAoB,CAAC,aAAa,CAAC,CAAC;IAClD,IAAI,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO,GAAG,OAAO,CAAC,CAAC;IACvD,IAAI,SAAS,GAAG,MAAM,CAAC;IACvB,IAAI,aAAa,GAAG,UAAU,CAAC;IAE/B,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,uEAAuE;IACvE,IAAI,SAAS,GAAG,KAAK,CAAC;IAEtB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,UAAU,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC5D,IAAI,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACnC,IAAI,cAAc,GAAG,CAAC,CAAC,CAAC;IAExB,IAAI,WAAW,GAA2B,IAAI,CAAC;IAE/C,gEAAgE;IAEhE,SAAS,KAAK;QACZ,OAAO,kBAAkB,GAAG,UAAU,GAAG,WAAW,GAAG,CAAC,oBAAoB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAC7F,CAAC;IAED,SAAS,SAAS;QAChB,OAAO,cAAc,GAAG,kBAAkB,GAAG,WAAW,GAAG,KAAK,EAAE,CAAC;IACrE,CAAC;IAED,SAAS,iBAAiB;QACxB,MAAM,GAAG,mBAAmB,CAAC,aAAa,CAAC,CAAC;QAC5C,OAAO,GAAG,oBAAoB,CAAC,aAAa,CAAC,CAAC;QAC9C,OAAO,GAAG,oBAAoB,CAAC,aAAa,CAAC,CAAC;QAC9C,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,OAAO,GAAG,OAAO,CAAC,CAAC;QACnD,IAAI,UAAU,GAAG,aAAa;YAAE,aAAa,GAAG,UAAU,CAAC;QAC3D,IAAI,MAAM,GAAG,SAAS;YAAE,SAAS,GAAG,MAAM,CAAC;IAC7C,CAAC;IAED,SAAS,sBAAsB;QAC7B,oBAAoB,GAAG,IAAI,CAAC;QAC5B,UAAU,GAAG,aAAa,CAAC,UAAU,IAAI,CAAC,CAAC;QAC3C,WAAW,GAAG,aAAa,CAAC,WAAW,IAAI,CAAC,CAAC;QAC7C,WAAW,GAAG,aAAa,CAAC,WAAW,IAAI,CAAC,CAAC;QAC7C,MAAM,GAAG,aAAa,CAAC,MAAM,IAAI,CAAC,CAAC;QACnC,2CAA2C;QAC3C,aAAa,GAAG,aAAa,CAAC,MAAM,KAAK,IAAI,CAAC;IAChD,CAAC;IAED,SAAS,kBAAkB;QACzB,IAAI,UAAU,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzC,UAAU,EAAE,CAAC;YACb,WAAW,GAAG,YAAY,CAAC,UAAU,CAAC,CAAC;YACvC,aAAa,GAAG,eAAe,CAAC,aAAa,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;YACnE,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,wEAAwE;IACxE,yCAAyC;IACzC,SAAS,UAAU;QACjB,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,IAAI,CAAC,CAAC,SAAS,GAAG,SAAS;gBAAE,MAAM;YACnC,CAAC,CAAC,MAAM,GAAG,SAAS,CAAC;YACrB,CAAC,CAAC,MAAM,GAAG,aAAa,CAAC;QAC3B,CAAC;QACD,OAAO,IAAI,aAAa,CAAC;QACzB,SAAS,GAAG,CAAC,CAAC;QACd,aAAa,GAAG,CAAC,CAAC;QAClB,SAAS,EAAE,CAAC;QACZ,OAAO,GAAG,CAAC,CAAC;QACZ,oBAAoB,GAAG,KAAK,CAAC;QAC7B,WAAW,GAAG,IAAI,CAAC;QACnB,iBAAiB,EAAE,CAAC;IACtB,CAAC;IAED,wEAAwE;IACxE,yDAAyD;IACzD,2FAA2F;IAC3F,SAAS,eAAe;QACtB,IAAI,QAAQ,GAAG,CAAC,IAAI,SAAS,GAAG,QAAQ;YAAE,OAAO,KAAK,CAAC;QACvD,kDAAkD;QAClD,MAAM,aAAa,GAAG,SAAS,GAAG,CAAC,CAAC;QACpC,6EAA6E;QAC7E,IAAI,mBAAmB,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxD,kDAAkD;YAClD,IAAI,SAAS,GAA2B,IAAI,CAAC;YAC7C,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC5C,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,KAAK,aAAa,EAAE,CAAC;oBAC1C,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBACtB,MAAM;gBACR,CAAC;YACH,CAAC;YACD,IAAI,SAAS,KAAK,IAAI,EAAE,CAAC;gBACvB,MAAM,SAAS,GAAG,OAAO,CAAC,mBAAmB,EAAE,SAAS,CAAC,MAAM,CAAC,CAAC;gBACjE,MAAM,SAAS,GAAG,cAAc,GAAG,kBAAkB,GAAG,WAAW,GAAG,SAAS,CAAC,OAAO,CAAC;gBACxF,0EAA0E;gBAC1E,OAAO,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACtC,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC;oBAC/C,IAAI,KAAK,GAAG,SAAS,IAAI,SAAS;wBAAE,MAAM;oBAC1C,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;oBAC/C,SAAS,CAAC,KAAK,IAAI,OAAO,CAAC;oBAC3B,SAAS,CAAC,QAAQ,EAAE,CAAC;oBACrB,IAAI,SAAS,CAAC,QAAQ,IAAI,SAAS,CAAC,UAAU;wBAAE,MAAM;gBACxD,CAAC;gBACD,0EAA0E;gBAC1E,MAAM,aAAa,GAAG,qBAAqB,CAAC,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,QAAQ,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC;gBACtG,MAAM,eAAe,GAAG,SAAS,CAAC,OAAO,GAAG,SAAS,CAAC,KAAK,CAAC;gBAC5D,aAAa,CAAC,SAAS,GAAG,CAAC,SAAS,CAAC,CAAC;gBACtC,aAAa,CAAC,KAAK,GAAG,SAAS,CAAC;gBAChC,aAAa,CAAC,OAAO,GAAG,eAAe,CAAC;gBACxC,aAAa,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;gBACxC,aAAa,CAAC,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC;gBAC1C,aAAa,CAAC,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC;gBAC1C,aAAa,CAAC,SAAS,GAAG,aAAa,CAAC;gBACxC,aAAa,CAAC,OAAO,GAAG,SAAS,CAAC,OAAO,CAAC;gBAC1C,aAAa,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC;gBACxC,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QACD,SAAS,GAAG,IAAI,CAAC;QACjB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,6DAA6D;IAC7D,SAAS,UAAU;QACjB,IAAI,CAAC,aAAa;YAAE,OAAO;QAC3B,aAAa,GAAG,KAAK,CAAC;QACtB,kFAAkF;QAClF,IAAI,aAAa,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;YACxC,IAAI,MAAM,IAAI,CAAC;gBAAE,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5E,OAAO;QACT,CAAC;QACD,MAAM,OAAO,GAAG,OAAO,CAAC,UAAU,EAAE,aAAa,CAAC,CAAC;QACnD,8EAA8E;QAC9E,MAAM,WAAW,GAAG,qBAAqB,CAAC,aAAa,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;QAC/E,WAAW,CAAC,SAAS,GAAG,CAAC,OAAO,CAAC,CAAC;QAClC,WAAW,CAAC,KAAK,GAAG,OAAO,CAAC;QAC5B,2DAA2D;QAC3D,WAAW,CAAC,OAAO,GAAG,kBAAkB,GAAG,UAAU,GAAG,WAAW,CAAC;QACpE,WAAW,CAAC,MAAM,GAAG,MAAM,CAAC;QAC5B,WAAW,CAAC,OAAO,GAAG,OAAO,CAAC;QAC9B,WAAW,CAAC,OAAO,GAAG,OAAO,CAAC;QAC9B,WAAW,CAAC,SAAS,GAAG,SAAS,CAAC;QAClC,WAAW,CAAC,OAAO,GAAG,OAAO,GAAG,kBAAkB,CAAC;QACnD,WAAW,CAAC,MAAM,GAAG,UAAU,CAAC;QAChC,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QACzB,yEAAyE;QACzE,0EAA0E;QAC1E,0EAA0E;QAC1E,wEAAwE;QACxE,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;YAChB,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IAED,wEAAwE;IACxE,6EAA6E;IAC7E,SAAS,SAAS,CAAC,KAAa,EAAE,GAAW;QAC3C,IAAI,GAAG,GAAG,KAAK,CAAC;QAEhB,OAAO,GAAG,GAAG,GAAG,EAAE,CAAC;YACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC;YAEhD,IAAI,GAAG,GAAG,QAAQ,EAAE,CAAC;gBACnB,IAAI,WAAW,KAAK,IAAI,IAAI,WAAW,CAAC,UAAU,KAAK,WAAW,CAAC,QAAQ,EAAE,CAAC;oBAC5E,WAAW,GAAG,qBAAqB,CAAC,WAAW,CAAC,MAAM,EAAE,GAAG,EAAE,QAAQ,CAAC,CAAC;oBACvE,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAC3B,CAAC;qBAAM,CAAC;oBACN,WAAW,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC;oBACxC,WAAW,CAAC,UAAU,GAAG,GAAG,CAAC;oBAC7B,WAAW,CAAC,QAAQ,GAAG,QAAQ,CAAC;gBAClC,CAAC;gBAED,YAAY,CAAC,WAAW,CAAC,SAAS,EAAE,IAAI,EAAE,aAAa,EAAE,GAAG,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,GAAG,KAAK,EAAE,CAAC,CAAC;gBACpG,MAAM,SAAS,GAAG,WAAW,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;gBACrD,WAAW,CAAC,OAAO,GAAG,OAAO,GAAG,KAAK,EAAE,CAAC;gBACxC,WAAW,CAAC,MAAM,GAAG,MAAM,CAAC;gBAC5B,WAAW,CAAC,OAAO,GAAG,OAAO,CAAC;gBAC9B,WAAW,CAAC,OAAO,GAAG,OAAO,CAAC;gBAC9B,WAAW,CAAC,SAAS,GAAG,SAAS,CAAC;gBAClC,WAAW,CAAC,OAAO,GAAG,OAAO,GAAG,kBAAkB,CAAC;gBACnD,WAAW,CAAC,KAAK,GAAG,SAAS,CAAC;gBAC9B,WAAW,CAAC,MAAM,GAAG,UAAU,CAAC;gBAEhC,OAAO,IAAI,SAAS,CAAC;gBACrB,GAAG,GAAG,QAAQ,CAAC;YACjB,CAAC;YAED,IAAI,GAAG,IAAI,GAAG;gBAAE,MAAM;YAEtB,IAAI,CAAC,kBAAkB,EAAE;gBAAE,MAAM;YACjC,iBAAiB,EAAE,CAAC;QACtB,CAAC;QAED,SAAS,GAAG,GAAG,CAAC;QAEhB,sEAAsE;QACtE,sBAAsB;QACtB,OAAO,SAAS,IAAI,WAAW,CAAC,GAAG,IAAI,UAAU,GAAG,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5E,kBAAkB,EAAE,CAAC;YACrB,iBAAiB,EAAE,CAAC;QACtB,CAAC;IACH,CAAC;IAED,uEAAuE;IACvE,SAAS,WAAW,CAAC,KAAa,EAAE,GAAW;QAC7C,IAAI,KAAK,IAAI,GAAG;YAAE,OAAO,EAAE,SAAS,EAAE,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAErD,MAAM,eAAe,GAAG,UAAU,CAAC;QACnC,MAAM,WAAW,GAAG,EAAE,GAAG,aAAa,EAAE,CAAC;QACzC,MAAM,gBAAgB,GAAG,WAAW,CAAC;QAErC,IAAI,GAAG,GAAG,KAAK,CAAC;QAChB,MAAM,YAAY,GAAa,EAAE,CAAC;QAElC,OAAO,GAAG,GAAG,GAAG,EAAE,CAAC;YACjB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,WAAW,CAAC,GAAG,CAAC,CAAC;YAChD,IAAI,GAAG,GAAG,QAAQ,EAAE,CAAC;gBACnB,YAAY,CACV,aAAa,EACb,IAAI,EACJ,aAAa,EACb,GAAG,EACH,QAAQ,EACR,OAAO,EACP,OAAO,GAAG,KAAK,EAAE,GAAG,WAAW,CAAC,YAAY,CAAC,CAC9C,CAAC;gBACF,KAAK,MAAM,CAAC,IAAI,aAAa;oBAAE,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBACpD,GAAG,GAAG,QAAQ,CAAC;YACjB,CAAC;YACD,IAAI,GAAG,IAAI,GAAG;gBAAE,MAAM;YACtB,IAAI,CAAC,kBAAkB,EAAE;gBAAE,MAAM;QACnC,CAAC;QAED,UAAU;QACV,UAAU,GAAG,eAAe,CAAC;QAC7B,WAAW,GAAG,gBAAgB,CAAC;QAC/B,aAAa,GAAG,WAAW,CAAC;QAE5B,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,KAAK,EAAE,WAAW,CAAC,YAAY,CAAC,EAAE,CAAC;IACvE,CAAC;IAED,6EAA6E;IAC7E,yDAAyD;IACzD,SAAS,aAAa,CAAC,GAAW;QAChC,IAAI,SAAS,GAAG,SAAS,CAAC;QAE1B,OAAO,SAAS,GAAG,GAAG,EAAE,CAAC;YACvB,IAAI,SAAS;gBAAE,OAAO;YACtB,YAAY,CAAC,aAAa,EAAE,IAAI,EAAE,aAAa,EAAE,SAAS,EAAE,GAAG,EAAE,OAAO,EAAE,OAAO,GAAG,KAAK,EAAE,CAAC,CAAC;YAC7F,MAAM,MAAM,GAAG,WAAW,CAAC,aAAa,CAAC,CAAC;YAE1C,IAAI,OAAO,GAAG,MAAM,IAAI,SAAS,EAAE,EAAE,CAAC;gBACpC,SAAS,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;gBAC1B,OAAO;YACT,CAAC;YAED,4DAA4D;YAC5D,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,CAAC,GAAG,CAAC,CAAC;YACV,IAAI,CAAC,GAAG,SAAS,CAAC;YAClB,OAAO,CAAC,GAAG,GAAG,IAAI,KAAK,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC;gBAC/C,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACpC,MAAM,KAAK,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClC,IAAI,OAAO,GAAG,CAAC,GAAG,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,SAAS,EAAE;oBAAE,MAAM;gBACnE,CAAC,IAAI,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;gBAC/B,KAAK,EAAE,CAAC;gBACR,SAAS,IAAI,KAAK,CAAC;gBACnB,CAAC,IAAI,KAAK,CAAC;YACb,CAAC;YACD,IAAI,SAAS,KAAK,CAAC,EAAE,CAAC;gBACpB,uCAAuC;gBACvC,MAAM,EAAE,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBAC5C,SAAS,GAAG,EAAE,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,CAAC;YAED,SAAS,CAAC,SAAS,EAAE,SAAS,GAAG,SAAS,CAAC,CAAC;YAC5C,UAAU,EAAE,CAAC;YACb,IAAI,eAAe,EAAE;gBAAE,OAAO;YAC9B,SAAS,IAAI,SAAS,CAAC;QACzB,CAAC;IACH,CAAC;IAED,8EAA8E;IAC9E,YAAY;IACZ,8EAA8E;IAE9E,iBAAiB,EAAE,CAAC;IACpB,sBAAsB,EAAE,CAAC;IAEzB,OAAO,SAAS,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;QAChC,IAAI,SAAS;YAAE,MAAM;QAErB,gEAAgE;QAChE,UAAU,EAAE,CAAC;QAEb,MAAM,QAAQ,GAAG,UAAU,KAAK,CAAC,CAAC,CAAC;QACnC,MAAM,gBAAgB,GAAG,QAAQ,IAAI,CAAC,UAAU,KAAK,CAAC,CAAC,IAAI,UAAU,IAAI,UAAU,CAAC,CAAC;QAErF,IAAI,gBAAgB,EAAE,CAAC;YACrB,6CAA6C;YAC7C,IAAI,SAAS,IAAI,UAAU,EAAE,CAAC;gBAC5B,SAAS,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;gBACjC,WAAW,GAAG,IAAI,CAAC;YACrB,CAAC;YAED,UAAU,EAAE,CAAC;YACb,gFAAgF;YAChF,kBAAkB,CAAC,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC;YACtC,IAAI,eAAe,EAAE;gBAAE,MAAM;YAE7B,IAAI,CAAC,SAAS;gBAAE,MAAM;YAEtB,SAAS,GAAG,UAAU,GAAG,CAAC,CAAC;YAC3B,UAAU,EAAE,CAAC;YACb,UAAU,GAAG,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1E,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YAC1C,cAAc,GAAG,CAAC,CAAC,CAAC;YAEpB,sBAAsB,EAAE,CAAC;YACzB,iBAAiB,EAAE,CAAC;QACtB,CAAC;aAAM,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;YAC7B,qEAAqE;YACrE,kEAAkE;YAClE,MAAM,OAAO,GAAG,UAAU,GAAG,CAAC,CAAC;YAC/B,MAAM,MAAM,GAAG,QAAQ,IAAI,UAAU,GAAG,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,CAAC;YAEvE,MAAM,EAAE,SAAS,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,GAAG,WAAW,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAE9E,IAAI,UAAU,GAAG,QAAQ,IAAI,cAAc,IAAI,kBAAkB,GAAG,CAAC,IAAI,OAAO,GAAG,QAAQ,GAAG,SAAS,EAAE,CAAC;YAE1G,gEAAgE;YAChE,IAAI,UAAU,IAAI,MAAM,KAAK,OAAO,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC1D,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;gBAChD,IAAI,OAAO,GAAG,QAAQ,GAAG,aAAa,IAAI,SAAS,EAAE;oBAAE,UAAU,GAAG,KAAK,CAAC;YAC5E,CAAC;YAED,IAAI,UAAU,EAAE,CAAC;gBACf,+DAA+D;gBAC/D,MAAM,UAAU,GAAG,WAAW,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACzF,IAAI,UAAU,IAAI,UAAU,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,UAAU,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;oBACxF,MAAM,SAAS,GAAG,UAAU,CAAC,SAAS,CAAC,UAAU,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBACxE,UAAU,CAAC,KAAK,IAAI,SAAS,CAAC;oBAC9B,UAAU,CAAC,QAAQ,EAAE,CAAC;gBACxB,CAAC;gBAED,UAAU,EAAE,CAAC;gBACb,IAAI,eAAe,EAAE;oBAAE,MAAM;gBAE7B,gDAAgD;gBAChD,IAAI,SAAS,KAAK,cAAc,GAAG,CAAC;oBAAE,SAAS,EAAE,CAAC;YACpD,CAAC;YAED,SAAS,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;YAC7B,cAAc,GAAG,UAAU,CAAC;YAC5B,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC1C,CAAC;aAAM,CAAC;YACN,8DAA8D;YAC9D,IAAI,SAAS,IAAI,IAAI,CAAC,MAAM;gBAAE,MAAM;YAEpC,IAAI,QAAQ,IAAI,cAAc,IAAI,kBAAkB,GAAG,CAAC,EAAE,CAAC;gBACzD,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC7B,CAAC;iBAAM,CAAC;gBACN,SAAS,CAAC,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACpC,CAAC;YACD,MAAM;QACR,CAAC;IACH,CAAC;IAED,yBAAyB;IACzB,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,CAAC,SAAS,GAAG,SAAS;YAAE,MAAM;QACnC,CAAC,CAAC,MAAM,GAAG,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC;QACjC,CAAC,CAAC,MAAM,GAAG,aAAa,IAAI,CAAC,CAAC,MAAM,CAAC;IACvC,CAAC;IACD,qFAAqF;IACrF,kBAAkB,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;AACpC,CAAC;AAED,8EAA8E;AAC9E,iBAAiB;AACjB,8EAA8E;AAE9E,SAAS,cAAc,CACrB,MAAyB,EACzB,cAAsB,EACtB,UAAoB,EACpB,SAAwB,EACxB,aAAgC,EAChC,kBAAuC,EACvC,IAAY;IAEZ,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACtC,MAAM,KAAK,GAAG,CAAC,CAAC,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC;QACvC,IAAI,KAAK,GAAG,CAAC,CAAC;QAEd,sCAAsC;QACtC,MAAM,QAAQ,GACZ,KAAK,KAAK,OAAO;YACf,CAAC,CAAC,SAAS,KAAK,aAAa;gBAC3B,CAAC,CAAC,OAAO;gBACT,CAAC,CAAC,MAAM;YACV,CAAC,CAAC,KAAK,KAAK,KAAK;gBACf,CAAC,CAAC,SAAS,KAAK,aAAa;oBAC3B,CAAC,CAAC,MAAM;oBACR,CAAC,CAAC,OAAO;gBACX,CAAC,CAAC,KAAK,CAAC;QAEd,IAAI,QAAQ,KAAK,OAAO,EAAE,CAAC;YACzB,KAAK,GAAG,cAAc,GAAG,KAAK,GAAG,kBAAkB,GAAG,CAAC,CAAC;QAC1D,CAAC;aAAM,IAAI,QAAQ,KAAK,QAAQ,EAAE,CAAC;YACjC,KAAK,GAAG,CAAC,cAAc,GAAG,KAAK,GAAG,kBAAkB,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAChE,CAAC;aAAM,IAAI,QAAQ,KAAK,SAAS,IAAI,aAAa,KAAK,MAAM,EAAE,CAAC;YAC9D,6EAA6E;QAC/E,CAAC;QAED,IAAI,KAAK,KAAK,CAAC;YAAE,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC;IACtC,CAAC;IAED,0EAA0E;IAC1E,4EAA4E;IAC5E,8EAA8E;IAC9E,YAAY,CAAC,MAAM,EAAE,cAAc,EAAE,UAAU,EAAE,aAAa,EAAE,kBAAkB,EAAE,IAAI,CAAC,CAAC;AAC5F,CAAC;AAED,SAAS,YAAY,CACnB,MAAyB,EACzB,cAAsB,EACtB,UAAoB,EACpB,aAAgC,EAChC,kBAAuC,EACvC,IAAY;IAEZ,IAAI,aAAa,KAAK,MAAM;QAAE,OAAO;IAErC,MAAM,SAAS,GAAG,UAAU,CAAC,MAAM,CAAC;IAEpC,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,SAAS,EAAE,EAAE,EAAE,EAAE,CAAC;QACtC,IAAI,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,SAAS;QAEzC,MAAM,UAAU,GAAsB,EAAE,CAAC;QACzC,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;YACvB,IAAI,CAAC,CAAC,SAAS,KAAK,EAAE,IAAI,CAAC,CAAC,MAAM,CAAC,KAAK,KAAK,SAAS;gBAAE,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC7E,CAAC;QACD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QAEtC,MAAM,KAAK,GAAG,UAAU,CAAC,EAAE,CAAC,CAAC;QAC7B,MAAM,SAAS,GAAG,cAAc,GAAG,kBAAkB,GAAG,CAAC,CAAC;QAC1D,MAAM,QAAQ,GAAG,SAAS,GAAG,KAAK,CAAC;QACnC,IAAI,QAAQ,IAAI,CAAC;YAAE,SAAS;QAE5B,IAAI,aAAa,KAAK,gBAAgB,EAAE,CAAC;YACvC,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,KAAK,MAAM,CAAC,IAAI,UAAU;gBAAE,SAAS,IAAI,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;YAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC;YAC5C,IAAI,QAAQ,KAAK,CAAC;gBAAE,SAAS;YAC7B,MAAM,WAAW,GAAG,QAAQ,GAAG,QAAQ,CAAC;YACxC,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,MAAM,SAAS,GAAG,UAAU,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YACpD,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;gBAC3B,CAAC,CAAC,OAAO,IAAI,WAAW,CAAC;gBACzB,IAAI,UAAU,GAAG,CAAC,CAAC;gBACnB,MAAM,OAAO,GAAG,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,MAAM,CAAC;gBAC9E,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,OAAO,EAAE,EAAE,EAAE,EAAE,CAAC;oBACpC,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,WAAW,CAAC;oBAC/B,WAAW,IAAI,WAAW,CAAC;oBAC3B,UAAU,IAAI,WAAW,CAAC;gBAC5B,CAAC;gBACD,CAAC,CAAC,KAAK,IAAI,UAAU,CAAC;YACxB,CAAC;QACH,CAAC;aAAM,CAAC;YACN,0EAA0E;YAC1E,IAAI,UAAU,GAAG,CAAC,CAAC;YACnB,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;gBAC3B,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;oBAC/C,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,GAAG,EAAE,CAAC,KAAK,IAAI;wBAAE,UAAU,EAAE,CAAC;gBAChE,CAAC;YACH,CAAC;YACD,IAAI,UAAU,KAAK,CAAC;gBAAE,SAAS;YAE/B,MAAM,aAAa,GAAG,QAAQ,GAAG,UAAU,CAAC;YAC5C,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;gBAC3B,CAAC,CAAC,OAAO,IAAI,WAAW,CAAC;gBACzB,IAAI,UAAU,GAAG,CAAC,CAAC;gBACnB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;oBAC/C,IAAI,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,GAAG,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC;wBAChD,CAAC,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,aAAa,CAAC;wBACjC,WAAW,IAAI,aAAa,CAAC;wBAC7B,UAAU,IAAI,aAAa,CAAC;oBAC9B,CAAC;gBACH,CAAC;gBACD,CAAC,CAAC,KAAK,IAAI,UAAU,CAAC;YACxB,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,oBAAoB;AACpB,8EAA8E;AAE9E,SAAS,gBAAgB,CAAC,GAAqB,EAAE,MAAkC;IACjF,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3B,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;IAC5B,GAAG,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3B,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;IAC5B,GAAG,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;IAC1B,GAAG,CAAC,SAAS,GAAG,CAAC,CAAC;IAClB,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC;IACnB,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC;IAEjB,KAAK,MAAM,CAAC,IAAI,MAAM,EAAE,CAAC;QACvB,OAAO,CAAC,CAAC,SAAS,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;YACnC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACxB,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACxB,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACzB,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACvB,GAAG,CAAC,QAAQ,EAAE,CAAC;QACjB,CAAC;QAED,MAAM,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC;QACvB,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;QAC9D,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC;QACjE,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC;QAC9D,IAAI,CAAC,CAAC,OAAO,GAAG,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC;YAAE,GAAG,CAAC,YAAY,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC;QAEvE,MAAM,SAAS,GAAG,CAAC,CAAC,OAAO,GAAG,kBAAkB,GAAG,CAAC,CAAC,KAAK,CAAC;QAC3D,IAAI,SAAS,GAAG,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YAAE,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC;QACnE,IAAI,SAAS,GAAG,GAAG,CAAC,SAAS;YAAE,GAAG,CAAC,SAAS,GAAG,SAAS,CAAC;QAEzD,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,GAAG,kBAAkB,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC;QAChF,IAAI,MAAM,GAAG,GAAG,CAAC,UAAU;YAAE,GAAG,CAAC,UAAU,GAAG,MAAM,CAAC;IACvD,CAAC;IAED,IAAI,GAAG,CAAC,QAAQ,KAAK,CAAC;QAAE,GAAG,CAAC,QAAQ,GAAG,CAAC,CAAC;AAC3C,CAAC;AAED,8EAA8E;AAC9E,iBAAiB;AACjB,8EAA8E;AAE9E,MAAM,UAAU,sBAAsB;IACpC,OAAO;QACL,MAAM,EAAE,EAAE;QACV,WAAW,EAAE,EAAE;QACf,YAAY,EAAE,EAAE;QAChB,WAAW,EAAE,EAAE;QACf,YAAY,EAAE,EAAE;QAChB,UAAU,EAAE,EAAE;QACd,QAAQ,EAAE,CAAC;QACX,UAAU,EAAE,CAAC;QACb,SAAS,EAAE,CAAC;KACb,CAAC;AACJ,CAAC;AAED,MAAM,UAAU,wBAAwB,CACtC,MAAkC,EAClC,MAAkC;IAElC,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IACvE,OAAO,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,QAAQ,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;AACxE,CAAC"}