docxodus 12.6.4 → 13.0.0

package/dist/line-metrics.js

@@ -0,0 +1,343 @@
+/**
+ * Unrounded natural line heights for the paginated export (issue #850).
+ *
+ * Chromium lays a `line-height: normal` line out at the font's natural line height — ascent +
+ * descent + line gap from its metrics — but first rounds that to a whole CSS pixel (0.75 pt). The
+ * converter relies on `normal` for single spacing and on `calc(1lh * m)` for Word's `auto`
+ * multiples, so every line inherits the rounding: 11 pt Carlito advances 18 px instead of
+ * 17.90 px, and the error accumulates down the page and moves page breaks. An explicit length keeps
+ * Chromium's 1/64-pixel layout precision, so this pass replaces each `normal` with the same font's
+ * natural height measured where rounding is negligible.
+ */
+/** Font size the natural line height is probed at: rounding to a pixel there is < 0.0005 em. */
+const PROBE_FONT_SIZE_PX = 1000;
+/** Probe text for an element whose own text the primary font covers (Latin, through U+024F). */
+const LATIN_PROBE = "Hg";
+/** At most this many distinct characters of an element's own text go into its probe. */
+const MAX_PROBE_CHARACTERS = 256;
+/**
+ * What to measure an element's natural line height with. Under `normal`, Chromium also grows a line
+ * for the fallback fonts its text needs (a CJK run in a Calibri paragraph lays out taller than Latin
+ * text), so an element whose own text goes beyond Latin is probed with those characters themselves.
+ */
+function probeText(element) {
+    const characters = new Set();
+    for (const node of Array.from(element.childNodes)) {
+        if (node.nodeType !== 3)
+            continue;
+        for (const character of node.textContent ?? "") {
+            if (/\s/.test(character))
+                continue;
+            characters.add(character);
+            if (characters.size >= MAX_PROBE_CHARACTERS)
+                break;
+        }
+    }
+    const beyondLatin = Array.from(characters).filter((character) => character.codePointAt(0) > 0x024f);
+    return beyondLatin.length === 0 ? LATIN_PROBE : LATIN_PROBE + beyondLatin.sort().join("");
+}
+/**
+ * A cached measure of a font's natural line height as a fraction of its size, probed at
+ * {@link PROBE_FONT_SIZE_PX} with the given text.
+ */
+function naturalLineHeightRatios(document) {
+    const ratios = new Map();
+    return (style, text) => {
+        const key = `${style.fontStyle}|${style.fontWeight}|${style.fontStretch}|${style.fontFamily}|${text}`;
+        let ratio = ratios.get(key);
+        if (ratio === undefined) {
+            const probe = document.createElement("span");
+            probe.setAttribute("aria-hidden", "true");
+            probe.style.cssText = "position:absolute;left:-100000px;top:0;visibility:hidden;"
+                + "display:inline-block;white-space:nowrap;line-height:normal;margin:0;padding:0;border:0;";
+            probe.style.fontFamily = style.fontFamily;
+            probe.style.fontStyle = style.fontStyle;
+            probe.style.fontWeight = style.fontWeight;
+            probe.style.fontStretch = style.fontStretch;
+            probe.style.fontSize = `${PROBE_FONT_SIZE_PX}px`;
+            probe.textContent = text;
+            (document.body ?? document.documentElement).appendChild(probe);
+            ratio = probe.getBoundingClientRect().height / PROBE_FONT_SIZE_PX;
+            probe.remove();
+            ratios.set(key, ratio);
+        }
+        return ratio;
+    };
+}
+/**
+ * Give every element under `root` whose computed `line-height` is `normal` an explicit line height
+ * equal to its own font's unrounded natural line height (including any fallback font its own text
+ * needs). Elements are collected before any is
+ * changed, because an explicit value on a parent would otherwise be inherited by children that
+ * should keep sizing their lines from their own font. Returns how many elements changed.
+ */
+export function applyUnroundedNormalLineHeights(root) {
+    const document = root.ownerDocument;
+    const view = document.defaultView;
+    if (!view)
+        return 0;
+    const ratioFor = naturalLineHeightRatios(document);
+    const targets = [];
+    for (const element of [root, ...Array.from(root.querySelectorAll("*"))]) {
+        if (!(element instanceof view.HTMLElement))
+            continue;
+        const style = view.getComputedStyle(element);
+        if (style.lineHeight !== "normal")
+            continue;
+        const fontSize = Number.parseFloat(style.fontSize);
+        const ratio = ratioFor(style, probeText(element));
+        if (!(fontSize > 0) || !(ratio > 0))
+            continue;
+        targets.push({ element, lineHeight: ratio * fontSize });
+    }
+    for (const { element, lineHeight } of targets) {
+        element.style.setProperty("line-height", `${lineHeight.toFixed(4)}px`);
+    }
+    return targets.length;
+}
+/** The elements the converter writes a Word paragraph as. */
+const PARAGRAPH_SELECTOR = "p, h1, h2, h3, h4, h5, h6";
+/** How far Chromium puts the first baseline below the top of a paragraph shaped like this one. */
+function baselineOffsets(document) {
+    const offsets = new Map();
+    const host = document.body ?? document.documentElement;
+    return (paragraph, child) => {
+        const key = [paragraph.fontStyle, paragraph.fontWeight, paragraph.fontStretch, paragraph.fontFamily,
+            paragraph.fontSize, paragraph.lineHeight, child.fontStyle, child.fontWeight, child.fontStretch,
+            child.fontFamily, child.fontSize, child.lineHeight, child.verticalAlign, child.top].join("|");
+        let offset = offsets.get(key);
+        if (offset === undefined) {
+            const probe = document.createElement("div");
+            probe.setAttribute("aria-hidden", "true");
+            probe.style.cssText = "position:absolute;left:-100000px;top:0;visibility:hidden;width:max-content;"
+                + "margin:0;padding:0;border:0;white-space:nowrap;";
+            for (const property of ["font-family", "font-style", "font-weight", "font-stretch", "font-size", "line-height"])
+                probe.style.setProperty(property, paragraph.getPropertyValue(property));
+            const span = document.createElement("span");
+            for (const property of ["font-family", "font-style", "font-weight", "font-stretch", "font-size", "line-height",
+                "vertical-align", "position", "top"])
+                span.style.setProperty(property, child.getPropertyValue(property));
+            const marker = document.createElement("span");
+            marker.style.cssText = "display:inline-block;width:0;height:0;vertical-align:baseline;margin:0;padding:0;border:0;";
+            span.append(marker, LATIN_PROBE);
+            probe.append(span);
+            host.appendChild(probe);
+            offset = marker.getBoundingClientRect().bottom - probe.getBoundingClientRect().top;
+            probe.remove();
+            offsets.set(key, offset);
+        }
+        return offset;
+    };
+}
+/**
+ * Word places an exact-spaced line's baseline at 80% of its height, independent of font size
+ * (issue #882; fixtures/exact-line-spacing/word.json). Move each run by its own font's offset,
+ * retaining the converter's top alignment so mixed font sizes cannot enlarge the line boxes.
+ */
+export function alignExactLineBaselines(root) {
+    const view = root.ownerDocument.defaultView;
+    if (!view)
+        return;
+    const offsetFor = baselineOffsets(root.ownerDocument);
+    for (const run of Array.from(root.querySelectorAll("[data-docx-exact-run]"))) {
+        const paragraph = run.closest(PARAGRAPH_SELECTOR);
+        if (!paragraph || !movable(run, view))
+            continue;
+        const style = view.getComputedStyle(paragraph);
+        if (!style.getPropertyValue("--docx-exact-line-height"))
+            continue;
+        const height = Number.parseFloat(style.lineHeight);
+        const runStyle = view.getComputedStyle(run);
+        if (!(height > 0) || runStyle.display !== "inline" || runStyle.verticalAlign !== "top")
+            continue;
+        const top = Number.parseFloat(runStyle.top) || 0;
+        const offset = offsetFor(style, runStyle) - top;
+        const shift = height * 0.8 - offset;
+        if (!Number.isFinite(shift))
+            continue;
+        run.style.position = "relative";
+        run.style.top = `${(top + shift).toFixed(4)}px`;
+    }
+}
+const EXACT_INK_ATTRIBUTE = "data-docx-exact-ink";
+/**
+ * Exact line boxes still occupy their declared height when their glyphs extend outside them.
+ * Word lets that ink enter the margins. Expand only the paint clip, after placement, for plain
+ * inline text whose paragraph fits its band and whose ink cannot enter a running story or leave
+ * the paper. Block geometry and pagination budgets remain unchanged.
+ */
+export function preserveExactLineInk(content, topLimit, bottomLimit, paper) {
+    const view = content.ownerDocument.defaultView;
+    if (!view)
+        return;
+    const band = content.getBoundingClientRect();
+    const scale = band.width / content.offsetWidth || 1;
+    let above = 0;
+    let below = 0;
+    for (const paragraph of Array.from(content.querySelectorAll(PARAGRAPH_SELECTOR))) {
+        if (!view.getComputedStyle(paragraph).getPropertyValue("--docx-exact-line-height"))
+            continue;
+        const box = paragraph.getBoundingClientRect();
+        if (box.top < band.top - 0.5 || box.bottom > band.bottom + 0.5)
+            continue;
+        if (!paragraph.querySelector("[data-docx-exact-run]") || paragraph.querySelector("img, svg, canvas, video, object, iframe"))
+            continue;
+        if (Array.from(paragraph.querySelectorAll("*")).some(element => {
+            const style = view.getComputedStyle(element);
+            return style.display !== "inline" || !["static", "relative"].includes(style.position);
+        }))
+            continue;
+        const range = content.ownerDocument.createRange();
+        range.selectNodeContents(paragraph);
+        const rects = Array.from(range.getClientRects()).filter(rect => rect.width > 0 && rect.height > 0);
+        if (rects.length === 0)
+            continue;
+        const top = Math.min(...rects.map(rect => rect.top));
+        const bottom = Math.max(...rects.map(rect => rect.bottom));
+        if (top < topLimit || bottom > bottomLimit)
+            continue;
+        const extra = Math.max(0, band.top - top, bottom - band.bottom);
+        if (extra === 0)
+            continue;
+        paragraph.setAttribute(EXACT_INK_ATTRIBUTE, "true");
+        above = Math.max(above, band.top - top);
+        below = Math.max(below, bottom - band.bottom);
+    }
+    if (above > 0 || below > 0) {
+        const up = Math.ceil(above / scale * 64) / 64;
+        const down = Math.ceil(below / scale * 64) / 64;
+        // overflow-clip-margin is ignored by Chromium when the other axis stays visible. A pixel
+        // inset clips each vertical edge independently and keeps horizontal clipping at the paper.
+        content.style.overflowY = "visible";
+        content.style.clipPath = `inset(${-up}px ${(band.right - paper.right) / scale}px ${-down}px ${(paper.left - band.left) / scale}px)`;
+    }
+}
+/** Read the pixel inset used for the exact-text paint clip, including CSS's 1-4 value shorthand. */
+export function insetClipBounds(value, box, scale) {
+    const match = /^inset\(((?:-?\d+(?:\.\d+)?px\s*){1,4})\)$/.exec(value);
+    if (!match)
+        return null;
+    const parts = match[1].trim().split(/\s+/).map(Number.parseFloat);
+    const [top, right = top, bottom = top, left = right] = parts;
+    return { top: box.top + top * scale, right: box.right - right * scale,
+        bottom: box.bottom - bottom * scale, left: box.left + left * scale };
+}
+/** Only inline ink in a fitting exact-spaced paragraph may use the expanded paint clip. */
+export function isPreservedExactLineInk(element, content) {
+    const paragraph = element.closest(`[${EXACT_INK_ATTRIBUTE}]`);
+    const view = content.ownerDocument.defaultView;
+    if (!paragraph || !view || element === paragraph || !content.contains(paragraph))
+        return false;
+    if (view.getComputedStyle(element).display !== "inline")
+        return false;
+    const band = content.getBoundingClientRect();
+    const box = paragraph.getBoundingClientRect();
+    const clip = insetClipBounds(view.getComputedStyle(content).clipPath, band, band.width / content.offsetWidth || 1);
+    const ink = element.getBoundingClientRect();
+    return clip !== null && box.top >= band.top - 0.5 && box.bottom <= band.bottom + 0.5
+        && ink.top >= clip.top - 0.02 && ink.bottom <= clip.bottom + 0.02;
+}
+/**
+ * Put every exported baseline where Word puts it, to a fraction of a pixel (issue #942).
+ *
+ * Word sets a line's baseline its natural line height less the font's descent below the line's top: the
+ * font's ascent, with any line gap above it. Chromium instead rounds the ascent and descent to whole pixels
+ * and floors half the remaining leading, so the baseline lands up to a pixel off; for 11 pt Calibri and 12 pt
+ * Arial it is one pixel high. Word also puts a font's line gap above the text where CSS splits it, which moves
+ * Arial's baseline a little further. That offset is the same on every line of a paragraph, whatever its position, so
+ * it is measured once per paragraph shape in a probe and taken back with relative positioning, which moves the
+ * glyphs without changing any line box: pagination and line pitch are untouched.
+ *
+ * Each direct inline child of a paragraph is moved, composing with a `top` it already has. A child positioned
+ * some other way, or holding an image, an SVG or an absolutely positioned element (for which a relative child
+ * would become the containing block), is left alone. Run once the page tree is final: the moved boxes count
+ * toward a page band's overflow, which the export's clipping check must not see.
+ * Returns how many children moved.
+ */
+export function alignBaselinesToWord(root) {
+    const document = root.ownerDocument;
+    const view = document.defaultView;
+    if (!view)
+        return 0;
+    const descents = new Map();
+    const ratioFor = naturalLineHeightRatios(document);
+    const chromiumOffset = baselineOffsets(document);
+    /** The font's descent as a fraction of its size, read where rounding is negligible. */
+    const descentRatio = (style) => {
+        // The canvas font shorthand takes no percentage stretch (computed styles give one), and ignores a value it
+        // cannot parse, so the stretch is left out and an assignment that did not take counts as unmeasurable.
+        const font = `${style.fontStyle} ${style.fontWeight} ${PROBE_FONT_SIZE_PX}px ${style.fontFamily}`;
+        let ratio = descents.get(font);
+        if (ratio === undefined) {
+            const context = document.createElement("canvas").getContext("2d");
+            ratio = Number.NaN;
+            if (context) {
+                context.font = font;
+                if (context.font.includes(`${PROBE_FONT_SIZE_PX}px`))
+                    ratio = context.measureText(LATIN_PROBE).fontBoundingBoxDescent / PROBE_FONT_SIZE_PX;
+            }
+            descents.set(font, ratio);
+        }
+        return ratio;
+    };
+    const moves = [];
+    for (const paragraph of Array.from(root.querySelectorAll(PARAGRAPH_SELECTOR))) {
+        if (!(paragraph instanceof view.HTMLElement))
+            continue;
+        const style = view.getComputedStyle(paragraph);
+        // Probe with a child that sits on the baseline (not a raised or lowered run), preferably in the
+        // paragraph's own font rather than, say, a list marker's.
+        const candidates = Array.from(paragraph.children).filter((child) => child instanceof view.HTMLElement && (child.textContent ?? "").trim() !== "" && movable(child, view) &&
+            view.getComputedStyle(child).display === "inline" && view.getComputedStyle(child).verticalAlign === "baseline");
+        const first = candidates.find((child) => view.getComputedStyle(child).fontFamily === style.fontFamily) ??
+            candidates[0];
+        if (!first)
+            continue;
+        const lineHeight = Number.parseFloat(style.lineHeight);
+        const fontSize = Number.parseFloat(style.fontSize);
+        // Word's placement is recorded for natural line heights (single spacing and auto multiples, which the
+        // converter builds on the paragraph's natural height), not for exact or at-least ones.
+        if (!(lineHeight > 0) || !(fontSize > 0) ||
+            Math.abs(lineHeight - ratioFor(style, LATIN_PROBE) * fontSize) > 0.01)
+            continue;
+        const descent = descentRatio(style);
+        if (!(descent > 0))
+            continue;
+        const childStyle = view.getComputedStyle(first);
+        // Word: the extra height of a multiple goes below the text (issue #908), so the baseline is one natural
+        // line height less the descent below the line's top, however tall the line is.
+        const shift = (lineHeight - descent * fontSize) - chromiumOffset(style, childStyle);
+        // The correction is Chromium's rounding plus the half of any line gap it puts below the text, which Word
+        // puts above: a fraction of the line. Half a line or more means the font does not follow this model.
+        if (!Number.isFinite(shift) || Math.abs(shift) < 1 / 64 || Math.abs(shift) >= lineHeight / 2)
+            continue;
+        for (const child of Array.from(paragraph.children))
+            if (child instanceof view.HTMLElement && movable(child, view)) {
+                // Compose with the offset the child already has (a run's w:position, or the lift of an auto multiple),
+                // which may come from a stylesheet rule rather than its own style attribute.
+                const top = Number.parseFloat(view.getComputedStyle(child).top);
+                moves.push({ element: child, top: (Number.isFinite(top) ? top : 0) + shift });
+            }
+    }
+    for (const { element, top } of moves) {
+        element.style.setProperty("position", "relative");
+        element.style.setProperty("top", `${top.toFixed(4)}px`);
+    }
+    return moves.length;
+}
+/** Whether relative positioning can move a paragraph child without disturbing anything laid out from it. */
+function movable(element, view) {
+    const position = view.getComputedStyle(element).position;
+    if (position !== "static" && position !== "relative")
+        return false;
+    // Inline boxes share the line's baseline; tab stops and leaders are inline-blocks on the same line.
+    if (!["inline", "inline-block"].includes(view.getComputedStyle(element).display))
+        return false;
+    if (element.querySelector("img, svg"))
+        return false;
+    for (const descendant of Array.from(element.querySelectorAll("*")))
+        if (["absolute", "fixed"].includes(view.getComputedStyle(descendant).position))
+            return false;
+    return true;
+}
+//# sourceMappingURL=line-metrics.js.map

package/dist/line-metrics.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"line-metrics.js","sourceRoot":"","sources":["../src/line-metrics.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,gGAAgG;AAChG,MAAM,kBAAkB,GAAG,IAAI,CAAC;AAEhC,gGAAgG;AAChG,MAAM,WAAW,GAAG,IAAI,CAAC;AAEzB,wFAAwF;AACxF,MAAM,oBAAoB,GAAG,GAAG,CAAC;AAEjC;;;;GAIG;AACH,SAAS,SAAS,CAAC,OAAgB;IACjC,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;QAClD,IAAI,IAAI,CAAC,QAAQ,KAAK,CAAC;YAAE,SAAS;QAClC,KAAK,MAAM,SAAS,IAAI,IAAI,CAAC,WAAW,IAAI,EAAE,EAAE,CAAC;YAC/C,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC;gBAAE,SAAS;YACnC,UAAU,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YAC1B,IAAI,UAAU,CAAC,IAAI,IAAI,oBAAoB;gBAAE,MAAM;QACrD,CAAC;IACH,CAAC;IACD,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC,CAAE,GAAG,MAAM,CAAC,CAAC;IACrG,OAAO,WAAW,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,WAAW,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAC5F,CAAC;AAED;;;GAGG;AACH,SAAS,uBAAuB,CAAC,QAAkB;IACjD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,OAAO,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE;QACrB,MAAM,GAAG,GAAG,GAAG,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,UAAU,IAAI,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,UAAU,IAAI,IAAI,EAAE,CAAC;QACtG,IAAI,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,KAAK,GAAG,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YAC7C,KAAK,CAAC,YAAY,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;YAC1C,KAAK,CAAC,KAAK,CAAC,OAAO,GAAG,2DAA2D;kBAC7E,yFAAyF,CAAC;YAC9F,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;YAC1C,KAAK,CAAC,KAAK,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC;YACxC,KAAK,CAAC,KAAK,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;YAC1C,KAAK,CAAC,KAAK,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;YAC5C,KAAK,CAAC,KAAK,CAAC,QAAQ,GAAG,GAAG,kBAAkB,IAAI,CAAC;YACjD,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC;YACzB,CAAC,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,eAAe,CAAC,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YAC/D,KAAK,GAAG,KAAK,CAAC,qBAAqB,EAAE,CAAC,MAAM,GAAG,kBAAkB,CAAC;YAClE,KAAK,CAAC,MAAM,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QACzB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,+BAA+B,CAAC,IAAa;IAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;IACpC,MAAM,IAAI,GAAG,QAAQ,CAAC,WAAW,CAAC;IAClC,IAAI,CAAC,IAAI;QAAE,OAAO,CAAC,CAAC;IACpB,MAAM,QAAQ,GAAG,uBAAuB,CAAC,QAAQ,CAAC,CAAC;IAEnD,MAAM,OAAO,GAAwD,EAAE,CAAC;IACxE,KAAK,MAAM,OAAO,IAAI,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;QACxE,IAAI,CAAC,CAAC,OAAO,YAAY,IAAI,CAAC,WAAW,CAAC;YAAE,SAAS;QACrD,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC7C,IAAI,KAAK,CAAC,UAAU,KAAK,QAAQ;YAAE,SAAS;QAC5C,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YAAE,SAAS;QAC9C,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,KAAK,GAAG,QAAQ,EAAE,CAAC,CAAC;IAC1D,CAAC;IACD,KAAK,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,IAAI,OAAO,EAAE,CAAC;QAC9C,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,aAAa,EAAE,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACzE,CAAC;IACD,OAAO,OAAO,CAAC,MAAM,CAAC;AACxB,CAAC;AAED,6DAA6D;AAC7D,MAAM,kBAAkB,GAAG,2BAA2B,CAAC;AAEvD,kGAAkG;AAClG,SAAS,eAAe,CAAC,QAAkB;IACzC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,IAAI,QAAQ,CAAC,eAAe,CAAC;IACvD,OAAO,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE;QAC1B,MAAM,GAAG,GAAG,CAAC,SAAS,CAAC,SAAS,EAAE,SAAS,CAAC,UAAU,EAAE,SAAS,CAAC,WAAW,EAAE,SAAS,CAAC,UAAU;YACjG,SAAS,CAAC,QAAQ,EAAE,SAAS,CAAC,UAAU,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,WAAW;YAC9F,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,UAAU,EAAE,KAAK,CAAC,aAAa,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChG,IAAI,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,MAAM,KAAK,GAAG,QAAQ,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;YAC5C,KAAK,CAAC,YAAY,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;YAC1C,KAAK,CAAC,KAAK,CAAC,OAAO,GAAG,6EAA6E;kBAC/F,iDAAiD,CAAC;YACtD,KAAK,MAAM,QAAQ,IAAI,CAAC,aAAa,EAAE,YAAY,EAAE,aAAa,EAAE,cAAc,EAAE,WAAW,EAAE,aAAa,CAAC;gBAC7G,KAAK,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,SAAS,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC;YAC1E,MAAM,IAAI,GAAG,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YAC5C,KAAK,MAAM,QAAQ,IAAI,CAAC,aAAa,EAAE,YAAY,EAAE,aAAa,EAAE,cAAc,EAAE,WAAW,EAAE,aAAa;gBAC5G,gBAAgB,EAAE,UAAU,EAAE,KAAK,CAAC;gBACpC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC;YACrE,MAAM,MAAM,GAAG,QAAQ,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;YAC9C,MAAM,CAAC,KAAK,CAAC,OAAO,GAAG,4FAA4F,CAAC;YACpH,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;YACjC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACnB,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;YACxB,MAAM,GAAG,MAAM,CAAC,qBAAqB,EAAE,CAAC,MAAM,GAAG,KAAK,CAAC,qBAAqB,EAAE,CAAC,GAAG,CAAC;YACnF,KAAK,CAAC,MAAM,EAAE,CAAC;YACf,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAC3B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,uBAAuB,CAAC,IAAa;IACnD,MAAM,IAAI,GAAG,IAAI,CAAC,aAAa,CAAC,WAAW,CAAC;IAC5C,IAAI,CAAC,IAAI;QAAE,OAAO;IAClB,MAAM,SAAS,GAAG,eAAe,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;IACtD,KAAK,MAAM,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAc,uBAAuB,CAAC,CAAC,EAAE,CAAC;QAC1F,MAAM,SAAS,GAAG,GAAG,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;QAClD,IAAI,CAAC,SAAS,IAAI,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC;YAAE,SAAS;QAChD,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAC/C,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,0BAA0B,CAAC;YAAE,SAAS;QAClE,MAAM,MAAM,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,QAAQ,CAAC,OAAO,KAAK,QAAQ,IAAI,QAAQ,CAAC,aAAa,KAAK,KAAK;YAAE,SAAS;QACjG,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,GAAG,GAAG,CAAC;QAChD,MAAM,KAAK,GAAG,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC;QACpC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;YAAE,SAAS;QACtC,GAAG,CAAC,KAAK,CAAC,QAAQ,GAAG,UAAU,CAAC;QAChC,GAAG,CAAC,KAAK,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IAClD,CAAC;AACH,CAAC;AAED,MAAM,mBAAmB,GAAG,qBAAqB,CAAC;AAElD;;;;;GAKG;AACH,MAAM,UAAU,oBAAoB,CAAC,OAAoB,EAAE,QAAgB,EAAE,WAAmB,EAAE,KAAc;IAC9G,MAAM,IAAI,GAAG,OAAO,CAAC,aAAa,CAAC,WAAW,CAAC;IAC/C,IAAI,CAAC,IAAI;QAAE,OAAO;IAClB,MAAM,IAAI,GAAG,OAAO,CAAC,qBAAqB,EAAE,CAAC;IAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC;IACpD,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAc,kBAAkB,CAAC,CAAC,EAAE,CAAC;QAC9F,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,gBAAgB,CAAC,0BAA0B,CAAC;YAAE,SAAS;QAC7F,MAAM,GAAG,GAAG,SAAS,CAAC,qBAAqB,EAAE,CAAC;QAC9C,IAAI,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,GAAG,GAAG,IAAI,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG;YAAE,SAAS;QACzE,IAAI,CAAC,SAAS,CAAC,aAAa,CAAC,uBAAuB,CAAC,IAAI,SAAS,CAAC,aAAa,CAAC,yCAAyC,CAAC;YACzH,SAAS;QACX,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,gBAAgB,CAAc,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;YAC1E,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAC7C,OAAO,KAAK,CAAC,OAAO,KAAK,QAAQ,IAAI,CAAC,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACxF,CAAC,CAAC;YAAE,SAAS;QACb,MAAM,KAAK,GAAG,OAAO,CAAC,aAAa,CAAC,WAAW,EAAE,CAAC;QAClD,KAAK,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC;QACpC,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACnG,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACrD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3D,IAAI,GAAG,GAAG,QAAQ,IAAI,MAAM,GAAG,WAAW;YAAE,SAAS;QACrD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,GAAG,GAAG,EAAE,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;QAChE,IAAI,KAAK,KAAK,CAAC;YAAE,SAAS;QAC1B,SAAS,CAAC,YAAY,CAAC,mBAAmB,EAAE,MAAM,CAAC,CAAC;QACpD,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;QACxC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC;IAChD,CAAC;IACD,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;QAC3B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;QAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC;QAChD,yFAAyF;QACzF,2FAA2F;QAC3F,OAAO,CAAC,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC;QACpC,OAAO,CAAC,KAAK,CAAC,QAAQ,GAAG,SAAS,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,KAAK,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,KAAK,CAAC;IACtI,CAAC;AACH,CAAC;AAED,oGAAoG;AACpG,MAAM,UAAU,eAAe,CAAC,KAAa,EAAE,GAAY,EAAE,KAAa;IAExE,MAAM,KAAK,GAAG,4CAA4C,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACvE,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;IAClE,MAAM,CAAC,GAAG,EAAE,KAAK,GAAG,GAAG,EAAE,MAAM,GAAG,GAAG,EAAE,IAAI,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC;IAC7D,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,GAAG,GAAG,GAAG,KAAK,EAAE,KAAK,EAAE,GAAG,CAAC,KAAK,GAAG,KAAK,GAAG,KAAK;QACnE,MAAM,EAAE,GAAG,CAAC,MAAM,GAAG,MAAM,GAAG,KAAK,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,GAAG,IAAI,GAAG,KAAK,EAAE,CAAC;AACzE,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,uBAAuB,CAAC,OAAoB,EAAE,OAAoB;IAChF,MAAM,SAAS,GAAG,OAAO,CAAC,OAAO,CAAc,IAAI,mBAAmB,GAAG,CAAC,CAAC;IAC3E,MAAM,IAAI,GAAG,OAAO,CAAC,aAAa,CAAC,WAAW,CAAC;IAC/C,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,IAAI,OAAO,KAAK,SAAS,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,SAAS,CAAC;QAAE,OAAO,KAAK,CAAC;IAC/F,IAAI,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,OAAO,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IACtE,MAAM,IAAI,GAAG,OAAO,CAAC,qBAAqB,EAAE,CAAC;IAC7C,MAAM,GAAG,GAAG,SAAS,CAAC,qBAAqB,EAAE,CAAC;IAC9C,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,QAAQ,EAAE,IAAI,EAAE,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,WAAW,IAAI,CAAC,CAAC,CAAC;IACnH,MAAM,GAAG,GAAG,OAAO,CAAC,qBAAqB,EAAE,CAAC;IAC5C,OAAO,IAAI,KAAK,IAAI,IAAI,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,GAAG,GAAG,IAAI,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,GAAG,GAAG;WAC/E,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,GAAG,IAAI,IAAI,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;AACtE,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,UAAU,oBAAoB,CAAC,IAAa;IAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;IACpC,MAAM,IAAI,GAAG,QAAQ,CAAC,WAAW,CAAC;IAClC,IAAI,CAAC,IAAI;QAAE,OAAO,CAAC,CAAC;IACpB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,MAAM,QAAQ,GAAG,uBAAuB,CAAC,QAAQ,CAAC,CAAC;IACnD,MAAM,cAAc,GAAG,eAAe,CAAC,QAAQ,CAAC,CAAC;IAEjD,uFAAuF;IACvF,MAAM,YAAY,GAAG,CAAC,KAA0B,EAAU,EAAE;QAC1D,2GAA2G;QAC3G,uGAAuG;QACvG,MAAM,IAAI,GAAG,GAAG,KAAK,CAAC,SAAS,IAAI,KAAK,CAAC,UAAU,IAAI,kBAAkB,MAAM,KAAK,CAAC,UAAU,EAAE,CAAC;QAClG,IAAI,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,QAAQ,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YAClE,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC;YACnB,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,CAAC,IAAI,GAAG,IAAI,CAAC;gBACpB,IAAI,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,kBAAkB,IAAI,CAAC;oBAClD,KAAK,GAAG,OAAO,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC,sBAAsB,GAAG,kBAAkB,CAAC;YACzF,CAAC;YACD,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC5B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC,CAAC;IAEF,MAAM,KAAK,GAAiD,EAAE,CAAC;IAC/D,KAAK,MAAM,SAAS,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,kBAAkB,CAAC,CAAC,EAAE,CAAC;QAC9E,IAAI,CAAC,CAAC,SAAS,YAAY,IAAI,CAAC,WAAW,CAAC;YAAE,SAAS;QACvD,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC;QAC/C,gGAAgG;QAChG,0DAA0D;QAC1D,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAwB,EAAE,CACvF,KAAK,YAAY,IAAI,CAAC,WAAW,IAAI,CAAC,KAAK,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC;YACpG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,OAAO,KAAK,QAAQ,IAAI,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,aAAa,KAAK,UAAU,CAAC,CAAC;QAClH,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,UAAU,KAAK,KAAK,CAAC,UAAU,CAAC;YACpG,UAAU,CAAC,CAAC,CAAC,CAAC;QAChB,IAAI,CAAC,KAAK;YAAE,SAAS;QACrB,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;QACvD,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QACnD,sGAAsG;QACtG,uFAAuF;QACvF,IAAI,CAAC,CAAC,UAAU,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC;YACtC,IAAI,CAAC,GAAG,CAAC,UAAU,GAAG,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,GAAG,QAAQ,CAAC,GAAG,IAAI;YAAE,SAAS;QAClF,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC;YAAE,SAAS;QAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC;QAChD,wGAAwG;QACxG,+EAA+E;QAC/E,MAAM,KAAK,GAAG,CAAC,UAAU,GAAG,OAAO,GAAG,QAAQ,CAAC,GAAG,cAAc,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;QACpF,yGAAyG;QACzG,qGAAqG;QACrG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,UAAU,GAAG,CAAC;YAAE,SAAS;QACvG,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;YAChD,IAAI,KAAK,YAAY,IAAI,CAAC,WAAW,IAAI,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,EAAE,CAAC;gBAC9D,uGAAuG;gBACvG,6EAA6E;gBAC7E,MAAM,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;gBAChE,KAAK,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,EAAE,CAAC,CAAC;YAChF,CAAC;IACL,CAAC;IACD,KAAK,MAAM,EAAE,OAAO,EAAE,GAAG,EAAE,IAAI,KAAK,EAAE,CAAC;QACrC,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;QAClD,OAAO,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,EAAE,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAC1D,CAAC;IACD,OAAO,KAAK,CAAC,MAAM,CAAC;AACtB,CAAC;AAED,4GAA4G;AAC5G,SAAS,OAAO,CAAC,OAAoB,EAAE,IAAgC;IACrE,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC;IACzD,IAAI,QAAQ,KAAK,QAAQ,IAAI,QAAQ,KAAK,UAAU;QAAE,OAAO,KAAK,CAAC;IACnE,oGAAoG;IACpG,IAAI,CAAC,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC;QAAE,OAAO,KAAK,CAAC;IAC/F,IAAI,OAAO,CAAC,aAAa,CAAC,UAAU,CAAC;QAAE,OAAO,KAAK,CAAC;IACpD,KAAK,MAAM,UAAU,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAChE,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,gBAAgB,CAAC,UAAU,CAAC,CAAC,QAAQ,CAAC;YAAE,OAAO,KAAK,CAAC;IAC/F,OAAO,IAAI,CAAC;AACd,CAAC"}