docgen-utils 1.0.5

package/dist/packages/slides/import-pptx.js

@@ -0,0 +1,619 @@
+/**
+ * PPTX Import: Parses a PPTX file (ArrayBuffer) into an array of HTML slide strings.
+ * Ported from user-content-sandbox/src/sandbox/handlers/pptx-import-handler.ts
+ *
+ * Usage: const slides = await importPptx(arrayBuffer);
+ */
+import JSZip from "jszip";
+// ============================================================================
+// Constants
+// ============================================================================
+// Target dimensions to match the canvas viewer
+const TARGET_WIDTH = 1280;
+const TARGET_HEIGHT = 720;
+// EMU (English Metric Units) to pixels: 1 inch = 914400 EMU, 96 DPI
+const EMU_PER_PX = 914400 / 96;
+// ============================================================================
+// Utility Functions
+// ============================================================================
+function emuToPx(emu) {
+    return emu / EMU_PER_PX;
+}
+// Hundred-point to px: OOXML font sizes are in hundredths of a point
+function hptToPx(hpt) {
+    return (hpt / 100) * (96 / 72);
+}
+function findChild(parent, localName) {
+    for (let i = 0; i < parent.children.length; i++) {
+        if (parent.children[i].localName === localName) {
+            return parent.children[i];
+        }
+    }
+    return null;
+}
+function findChildren(parent, localName) {
+    const result = [];
+    for (let i = 0; i < parent.children.length; i++) {
+        if (parent.children[i].localName === localName) {
+            result.push(parent.children[i]);
+        }
+    }
+    return result;
+}
+function hexToRgba(hex, alpha100k) {
+    if (alpha100k === undefined || alpha100k >= 100000)
+        return hex;
+    const r = parseInt(hex.slice(1, 3), 16);
+    const g = parseInt(hex.slice(3, 5), 16);
+    const b = parseInt(hex.slice(5, 7), 16);
+    const a = Math.round((alpha100k / 100000) * 100) / 100;
+    return `rgba(${r},${g},${b},${a})`;
+}
+function resolveColor(parent, themeColors) {
+    const srgbClr = findChild(parent, "srgbClr");
+    if (srgbClr) {
+        const hex = "#" + (srgbClr.getAttribute("val") ?? "000000");
+        const alphaEl = findChild(srgbClr, "alpha");
+        if (alphaEl) {
+            const alphaVal = parseInt(alphaEl.getAttribute("val") ?? "100000", 10);
+            return hexToRgba(hex, alphaVal);
+        }
+        return hex;
+    }
+    const schemeClr = findChild(parent, "schemeClr");
+    if (schemeClr) {
+        const val = schemeClr.getAttribute("val");
+        if (val && themeColors.has(val)) {
+            const hex = themeColors.get(val);
+            const alphaEl = findChild(schemeClr, "alpha");
+            if (alphaEl) {
+                const alphaVal = parseInt(alphaEl.getAttribute("val") ?? "100000", 10);
+                return hexToRgba(hex, alphaVal);
+            }
+            return hex;
+        }
+    }
+    return undefined;
+}
+function ooxmlAngleToCss(ang) {
+    return (ang / 60000 + 90) % 360;
+}
+function extractGradientFill(parent, themeColors) {
+    const gradFill = findChild(parent, "gradFill");
+    if (!gradFill)
+        return undefined;
+    const gsLst = findChild(gradFill, "gsLst");
+    if (!gsLst)
+        return undefined;
+    const stops = [];
+    const gsEls = findChildren(gsLst, "gs");
+    for (const gs of gsEls) {
+        const pos = parseInt(gs.getAttribute("pos") ?? "0", 10) / 1000;
+        const color = resolveColor(gs, themeColors);
+        if (color)
+            stops.push({ pos, color });
+    }
+    if (stops.length === 0)
+        return undefined;
+    const lin = findChild(gradFill, "lin");
+    const angAttr = lin?.getAttribute("ang");
+    const cssDeg = angAttr ? ooxmlAngleToCss(parseInt(angAttr, 10)) : 180;
+    const stopStr = stops.map((s) => `${s.color} ${s.pos}%`).join(",");
+    return `linear-gradient(${cssDeg}deg,${stopStr})`;
+}
+function extractFill(spPr, themeColors) {
+    const solidFill = findChild(spPr, "solidFill");
+    if (solidFill)
+        return resolveColor(solidFill, themeColors);
+    return extractGradientFill(spPr, themeColors);
+}
+function extractRunProps(rPr, scale, themeColors) {
+    if (!rPr)
+        return {};
+    const result = {};
+    const sz = rPr.getAttribute("sz");
+    if (sz)
+        result.fontSize = Math.round(hptToPx(parseInt(sz, 10)) * scale);
+    const b = rPr.getAttribute("b");
+    if (b === "1" || b === "true")
+        result.bold = true;
+    const i = rPr.getAttribute("i");
+    if (i === "1" || i === "true")
+        result.italic = true;
+    const solidFill = findChild(rPr, "solidFill");
+    if (solidFill) {
+        const color = resolveColor(solidFill, themeColors);
+        if (color)
+            result.color = color;
+    }
+    const latin = findChild(rPr, "latin");
+    if (latin) {
+        const typeface = latin.getAttribute("typeface");
+        if (typeface)
+            result.fontFamily = typeface;
+    }
+    return result;
+}
+// ============================================================================
+// Parsing Functions
+// ============================================================================
+function parseShape(sp, scale, themeColors) {
+    const spPr = findChild(sp, "spPr");
+    if (!spPr)
+        return null;
+    const xfrm = findChild(spPr, "xfrm");
+    if (!xfrm)
+        return null;
+    const off = findChild(xfrm, "off");
+    const ext = findChild(xfrm, "ext");
+    if (!off || !ext)
+        return null;
+    const wEmu = parseInt(ext.getAttribute("cx") ?? "0", 10);
+    const hEmu = parseInt(ext.getAttribute("cy") ?? "0", 10);
+    const shape = {
+        x: Math.round(emuToPx(parseInt(off.getAttribute("x") ?? "0", 10)) * scale),
+        y: Math.round(emuToPx(parseInt(off.getAttribute("y") ?? "0", 10)) * scale),
+        w: Math.round(emuToPx(wEmu) * scale),
+        h: Math.round(emuToPx(hEmu) * scale),
+        fill: extractFill(spPr, themeColors),
+        paragraphs: [],
+    };
+    // Border radius from prstGeom roundRect
+    const prstGeom = findChild(spPr, "prstGeom");
+    if (prstGeom?.getAttribute("prst") === "roundRect") {
+        const avLst = findChild(prstGeom, "avLst");
+        const gd = avLst ? findChild(avLst, "gd") : null;
+        const adjVal = gd
+            ? parseInt(gd.getAttribute("fmla")?.replace("val ", "") ?? "16667", 10)
+            : 16667;
+        const minDim = Math.min(wEmu, hEmu);
+        const radiusEmu = (minDim * Math.min(adjVal, 50000)) / 100000;
+        shape.borderRadius = Math.round(emuToPx(radiusEmu) * scale);
+    }
+    // Border from a:ln
+    const ln = findChild(spPr, "ln");
+    if (ln) {
+        const lnWidth = ln.getAttribute("w");
+        if (lnWidth) {
+            shape.borderWidth = Math.max(1, Math.round(emuToPx(parseInt(lnWidth, 10)) * scale));
+            const lnFill = findChild(ln, "solidFill");
+            if (lnFill) {
+                shape.borderColor = resolveColor(lnFill, themeColors);
+            }
+        }
+    }
+    // Body properties: vertical alignment and padding
+    const txBody = findChild(sp, "txBody");
+    if (txBody) {
+        const bodyPr = findChild(txBody, "bodyPr");
+        if (bodyPr) {
+            const anchor = bodyPr.getAttribute("anchor");
+            if (anchor === "ctr")
+                shape.verticalAlign = "center";
+            else if (anchor === "b")
+                shape.verticalAlign = "bottom";
+            const lIns = bodyPr.getAttribute("lIns");
+            const tIns = bodyPr.getAttribute("tIns");
+            const rIns = bodyPr.getAttribute("rIns");
+            const bIns = bodyPr.getAttribute("bIns");
+            if (lIns !== null || tIns !== null || rIns !== null || bIns !== null) {
+                shape.padding = {
+                    left: Math.round(emuToPx(parseInt(lIns ?? "91440", 10)) * scale),
+                    top: Math.round(emuToPx(parseInt(tIns ?? "45720", 10)) * scale),
+                    right: Math.round(emuToPx(parseInt(rIns ?? "91440", 10)) * scale),
+                    bottom: Math.round(emuToPx(parseInt(bIns ?? "45720", 10)) * scale),
+                };
+            }
+        }
+        const paragraphs = findChildren(txBody, "p");
+        for (const p of paragraphs) {
+            const para = { runs: [] };
+            const pPr = findChild(p, "pPr");
+            let defaults = undefined;
+            if (pPr) {
+                const algn = pPr.getAttribute("algn");
+                if (algn) {
+                    para.align =
+                        algn === "ctr"
+                            ? "center"
+                            : algn === "r"
+                                ? "right"
+                                : algn === "just"
+                                    ? "justify"
+                                    : "left";
+                }
+                const marL = pPr.getAttribute("marL");
+                if (marL)
+                    para.marginLeftPx = Math.round(emuToPx(parseInt(marL, 10)) * scale);
+                const indent = pPr.getAttribute("indent");
+                if (indent)
+                    para.indentPx = Math.round(emuToPx(parseInt(indent, 10)) * scale);
+                const defRPr = findChild(pPr, "defRPr");
+                if (defRPr) {
+                    defaults = extractRunProps(defRPr, scale, themeColors);
+                }
+                const lnSpc = findChild(pPr, "lnSpc");
+                if (lnSpc) {
+                    const spcPts = findChild(lnSpc, "spcPts");
+                    if (spcPts) {
+                        para.lineSpacingPt =
+                            parseInt(spcPts.getAttribute("val") ?? "0", 10) / 100;
+                    }
+                }
+                const spcAft = findChild(pPr, "spcAft");
+                if (spcAft) {
+                    const spcPts = findChild(spcAft, "spcPts");
+                    if (spcPts) {
+                        para.spacingAfterPt =
+                            parseInt(spcPts.getAttribute("val") ?? "0", 10) / 100;
+                    }
+                }
+                const spcBef = findChild(pPr, "spcBef");
+                if (spcBef) {
+                    const spcPts = findChild(spcBef, "spcPts");
+                    if (spcPts) {
+                        para.spacingBeforePt =
+                            parseInt(spcPts.getAttribute("val") ?? "0", 10) / 100;
+                    }
+                }
+                const buChar = findChild(pPr, "buChar");
+                if (buChar) {
+                    para.bulletChar = buChar.getAttribute("char") ?? undefined;
+                }
+            }
+            const runs = findChildren(p, "r");
+            for (const r of runs) {
+                const rPr = findChild(r, "rPr");
+                const props = extractRunProps(rPr, scale, themeColors);
+                const tEls = findChildren(r, "t");
+                const text = tEls.map((t) => t.textContent ?? "").join("");
+                if (text) {
+                    para.runs.push({
+                        text,
+                        bold: props.bold ?? defaults?.bold,
+                        italic: props.italic ?? defaults?.italic,
+                        fontSize: props.fontSize ?? defaults?.fontSize,
+                        color: props.color ?? defaults?.color,
+                        fontFamily: props.fontFamily ?? defaults?.fontFamily,
+                    });
+                }
+            }
+            if (para.runs.length > 0) {
+                shape.paragraphs.push(para);
+            }
+        }
+    }
+    return shape;
+}
+function parsePicture(pic, scale, imageMap) {
+    const spPr = findChild(pic, "spPr");
+    if (!spPr)
+        return null;
+    const xfrm = findChild(spPr, "xfrm");
+    if (!xfrm)
+        return null;
+    const off = findChild(xfrm, "off");
+    const ext = findChild(xfrm, "ext");
+    if (!off || !ext)
+        return null;
+    const blipFill = findChild(pic, "blipFill");
+    if (!blipFill)
+        return null;
+    const blip = findChild(blipFill, "blip");
+    if (!blip)
+        return null;
+    const rEmbed = blip.getAttribute("r:embed") ??
+        blip.getAttributeNS("http://schemas.openxmlformats.org/officeDocument/2006/relationships", "embed");
+    if (!rEmbed)
+        return null;
+    const dataUri = imageMap.get(rEmbed);
+    if (!dataUri)
+        return null;
+    const nvPicPr = findChild(pic, "nvPicPr");
+    const cNvPr = nvPicPr ? findChild(nvPicPr, "cNvPr") : null;
+    const alt = cNvPr?.getAttribute("descr") ?? undefined;
+    return {
+        x: Math.round(emuToPx(parseInt(off.getAttribute("x") ?? "0", 10)) * scale),
+        y: Math.round(emuToPx(parseInt(off.getAttribute("y") ?? "0", 10)) * scale),
+        w: Math.round(emuToPx(parseInt(ext.getAttribute("cx") ?? "0", 10)) * scale),
+        h: Math.round(emuToPx(parseInt(ext.getAttribute("cy") ?? "0", 10)) * scale),
+        dataUri,
+        alt,
+    };
+}
+// ============================================================================
+// Rendering Functions
+// ============================================================================
+function renderSlideHtml(elements, bgColor) {
+    let inner = "";
+    let elementIndex = 0;
+    for (const el of elements) {
+        const elId = `el-${elementIndex++}`;
+        if (el.kind === "image") {
+            const img = el.data;
+            const styles = [
+                "position:absolute",
+                `left:${img.x}px`,
+                `top:${img.y}px`,
+                `width:${img.w}px`,
+                `height:${img.h}px`,
+                "object-fit:contain",
+            ].join(";");
+            const altAttr = img.alt
+                ? ` alt="${img.alt.replace(/"/g, "&quot;")}"`
+                : "";
+            inner += `<img id="${elId}" data-elementType="image" src="${img.dataUri}"${altAttr} style="${styles}" />\n`;
+            continue;
+        }
+        const shape = el.data;
+        const styles = [
+            "position:absolute",
+            `left:${shape.x}px`,
+            `top:${shape.y}px`,
+            `width:${shape.w}px`,
+            `height:${shape.h}px`,
+            "overflow:hidden",
+        ];
+        if (shape.fill) {
+            styles.push(`background:${shape.fill}`);
+        }
+        if (shape.borderRadius) {
+            styles.push(`border-radius:${shape.borderRadius}px`);
+        }
+        if (shape.borderWidth && shape.borderColor) {
+            styles.push(`border:${shape.borderWidth}px solid ${shape.borderColor}`);
+            styles.push("box-sizing:border-box");
+        }
+        if (shape.padding) {
+            styles.push(`padding:${shape.padding.top}px ${shape.padding.right}px ${shape.padding.bottom}px ${shape.padding.left}px`);
+        }
+        if (shape.verticalAlign && shape.paragraphs.length > 0) {
+            styles.push("display:flex", "flex-direction:column");
+            if (shape.verticalAlign === "center")
+                styles.push("justify-content:center");
+            else if (shape.verticalAlign === "bottom")
+                styles.push("justify-content:flex-end");
+        }
+        if (shape.paragraphs.length === 0 && !shape.fill) {
+            continue;
+        }
+        const hasText = shape.paragraphs.length > 0;
+        const idAttr = hasText ? ` id="${elId}" data-elementType="text"` : "";
+        let content = "";
+        for (const para of shape.paragraphs) {
+            const pStyles = ["margin:0"];
+            if (para.align)
+                pStyles.push(`text-align:${para.align}`);
+            if (para.spacingAfterPt)
+                pStyles.push(`margin-bottom:${para.spacingAfterPt}pt`);
+            if (para.spacingBeforePt)
+                pStyles.push(`margin-top:${para.spacingBeforePt}pt`);
+            if (para.lineSpacingPt)
+                pStyles.push(`line-height:${para.lineSpacingPt}pt`);
+            if (para.marginLeftPx)
+                pStyles.push(`padding-left:${para.marginLeftPx}px`);
+            if (para.indentPx)
+                pStyles.push(`text-indent:${para.indentPx}px`);
+            let runHtml = "";
+            if (para.bulletChar) {
+                runHtml += `<span style="margin-right:4px">${para.bulletChar}</span>`;
+            }
+            for (const run of para.runs) {
+                const rStyles = [];
+                if (run.fontSize)
+                    rStyles.push(`font-size:${run.fontSize}px`);
+                if (run.color)
+                    rStyles.push(`color:${run.color}`);
+                if (run.bold)
+                    rStyles.push("font-weight:bold");
+                if (run.italic)
+                    rStyles.push("font-style:italic");
+                if (run.fontFamily)
+                    rStyles.push(`font-family:'${run.fontFamily}',sans-serif`);
+                const escapedText = run.text
+                    .replace(/&/g, "&amp;")
+                    .replace(/</g, "&lt;")
+                    .replace(/>/g, "&gt;");
+                if (rStyles.length > 0) {
+                    runHtml += `<span style="${rStyles.join(";")}">${escapedText}</span>`;
+                }
+                else {
+                    runHtml += escapedText;
+                }
+            }
+            content += `<p style="${pStyles.join(";")}">${runHtml}</p>`;
+        }
+        inner += `<div${idAttr} style="${styles.join(";")}">${content}</div>\n`;
+    }
+    const bg = bgColor ?? "#fff";
+    return `<div style="position:relative;width:${TARGET_WIDTH}px;height:${TARGET_HEIGHT}px;overflow:hidden;font-family:'Segoe UI',Arial,sans-serif;background:${bg}">\n${inner}</div>`;
+}
+// ============================================================================
+// Main Export Function
+// ============================================================================
+/**
+ * Imports a PPTX file and returns an array of HTML slide strings.
+ * @param arrayBuffer - The PPTX file as an ArrayBuffer
+ * @returns Array of HTML strings, one per slide
+ */
+export default async function importPptx(arrayBuffer) {
+    const zip = await JSZip.loadAsync(arrayBuffer);
+    // Get slide size from presentation.xml
+    const presXml = await zip.file("ppt/presentation.xml")?.async("text");
+    if (!presXml)
+        throw new Error("Invalid PPTX: no presentation.xml");
+    const parser = new DOMParser();
+    const presDoc = parser.parseFromString(presXml, "application/xml");
+    const sldSz = presDoc.getElementsByTagName("p:sldSz")[0];
+    const slideWEmu = parseInt(sldSz?.getAttribute("cx") ?? "12192000", 10);
+    const slideHEmu = parseInt(sldSz?.getAttribute("cy") ?? "6858000", 10);
+    const slideWPx = emuToPx(slideWEmu);
+    const slideHPx = emuToPx(slideHEmu);
+    const scale = Math.min(TARGET_WIDTH / slideWPx, TARGET_HEIGHT / slideHPx);
+    // Get visible slides from sldIdLst in presentation.xml
+    // This determines which slides are actually included in the presentation
+    const sldIdLst = presDoc.getElementsByTagName("p:sldIdLst")[0];
+    const visibleSlideRIds = [];
+    if (sldIdLst) {
+        const sldIdEls = sldIdLst.getElementsByTagName("p:sldId");
+        for (let i = 0; i < sldIdEls.length; i++) {
+            const rId = sldIdEls[i].getAttribute("r:id") ??
+                sldIdEls[i].getAttributeNS("http://schemas.openxmlformats.org/officeDocument/2006/relationships", "id");
+            if (rId)
+                visibleSlideRIds.push(rId);
+        }
+    }
+    // Parse presentation.xml.rels to map relationship IDs to slide file paths
+    const presRelsXml = await zip
+        .file("ppt/_rels/presentation.xml.rels")
+        ?.async("text");
+    const slideRIdToPath = new Map();
+    if (presRelsXml) {
+        const relsDoc = parser.parseFromString(presRelsXml, "application/xml");
+        const rels = relsDoc.getElementsByTagName("Relationship");
+        for (let i = 0; i < rels.length; i++) {
+            const rel = rels[i];
+            const type = rel.getAttribute("Type") ?? "";
+            if (!type.includes("/slide"))
+                continue;
+            const rId = rel.getAttribute("Id");
+            const target = rel.getAttribute("Target");
+            if (rId && target) {
+                // Target is relative to ppt/, e.g., "slides/slide4.xml"
+                slideRIdToPath.set(rId, "ppt/" + target);
+            }
+        }
+    }
+    // Build ordered list of visible slide files based on sldIdLst order
+    const slideFiles = [];
+    if (visibleSlideRIds.length > 0) {
+        // Use the order from sldIdLst (respects presentation order)
+        for (const rId of visibleSlideRIds) {
+            const path = slideRIdToPath.get(rId);
+            if (path)
+                slideFiles.push(path);
+        }
+    }
+    else {
+        // Fallback: if no sldIdLst, use all slide files (legacy behavior)
+        zip.folder("ppt/slides")?.forEach((relativePath) => {
+            if (/^slide\d+\.xml$/.test(relativePath)) {
+                slideFiles.push("ppt/slides/" + relativePath);
+            }
+        });
+        slideFiles.sort((a, b) => {
+            const numA = parseInt(a.match(/slide(\d+)/)?.[1] ?? "0", 10);
+            const numB = parseInt(b.match(/slide(\d+)/)?.[1] ?? "0", 10);
+            return numA - numB;
+        });
+    }
+    // Parse theme colors
+    const themeColors = new Map();
+    const themeXml = await zip.file("ppt/theme/theme1.xml")?.async("text");
+    if (themeXml) {
+        const themeDoc = parser.parseFromString(themeXml, "application/xml");
+        const clrScheme = themeDoc.getElementsByTagName("a:clrScheme")[0];
+        if (clrScheme) {
+            const schemeMap = {
+                dk1: "dk1",
+                dk2: "dk2",
+                lt1: "lt1",
+                lt2: "lt2",
+                accent1: "accent1",
+                accent2: "accent2",
+                accent3: "accent3",
+                accent4: "accent4",
+                accent5: "accent5",
+                accent6: "accent6",
+                hlink: "hlink",
+                folHlink: "folHlink",
+            };
+            for (const [tagName, schemeKey] of Object.entries(schemeMap)) {
+                const el = findChild(clrScheme, tagName);
+                if (!el)
+                    continue;
+                const srgb = findChild(el, "srgbClr");
+                if (srgb) {
+                    themeColors.set(schemeKey, "#" + (srgb.getAttribute("val") ?? "000000"));
+                    continue;
+                }
+                const sys = findChild(el, "sysClr");
+                if (sys) {
+                    themeColors.set(schemeKey, "#" + (sys.getAttribute("lastClr") ?? "000000"));
+                }
+            }
+        }
+    }
+    const slides = [];
+    for (const slideFile of slideFiles) {
+        const slideXml = await zip.file(slideFile)?.async("text");
+        if (!slideXml)
+            continue;
+        const slideDoc = parser.parseFromString(slideXml, "application/xml");
+        const spTree = slideDoc.getElementsByTagName("p:spTree")[0];
+        // Extract slide background
+        let slideBg = undefined;
+        const bgEl = slideDoc.getElementsByTagName("p:bg")[0];
+        if (bgEl) {
+            const bgPr = findChild(bgEl, "bgPr");
+            if (bgPr) {
+                slideBg = extractFill(bgPr, themeColors);
+            }
+        }
+        if (!spTree) {
+            slides.push(renderSlideHtml([], slideBg));
+            continue;
+        }
+        // Build image map from slide rels
+        const imageMap = new Map();
+        const slideBaseName = slideFile.split("/").pop();
+        const relsPath = slideFile.replace(slideBaseName, `_rels/${slideBaseName}.rels`);
+        const relsXml = await zip.file(relsPath)?.async("text");
+        if (relsXml) {
+            const relsDoc = parser.parseFromString(relsXml, "application/xml");
+            const rels = relsDoc.getElementsByTagName("Relationship");
+            for (let i = 0; i < rels.length; i++) {
+                const rel = rels[i];
+                const type = rel.getAttribute("Type") ?? "";
+                if (!type.includes("/image"))
+                    continue;
+                const rId = rel.getAttribute("Id");
+                const target = rel.getAttribute("Target");
+                if (!rId || !target)
+                    continue;
+                const mediaPath = target.startsWith("../")
+                    ? "ppt/" + target.slice(3)
+                    : target;
+                const imgFile = zip.file(mediaPath);
+                if (!imgFile)
+                    continue;
+                const imgData = await imgFile.async("base64");
+                const ext = mediaPath.split(".").pop()?.toLowerCase() ?? "png";
+                const mime = ext === "jpg" || ext === "jpeg"
+                    ? "image/jpeg"
+                    : ext === "svg"
+                        ? "image/svg+xml"
+                        : `image/${ext}`;
+                imageMap.set(rId, `data:${mime};base64,${imgData}`);
+            }
+        }
+        // Parse all elements
+        const elements = [];
+        for (let i = 0; i < spTree.children.length; i++) {
+            const child = spTree.children[i];
+            if (child.localName === "sp") {
+                const shape = parseShape(child, scale, themeColors);
+                if (shape)
+                    elements.push({ kind: "shape", data: shape });
+            }
+            else if (child.localName === "pic") {
+                const img = parsePicture(child, scale, imageMap);
+                if (img)
+                    elements.push({ kind: "image", data: img });
+            }
+        }
+        slides.push(renderSlideHtml(elements, slideBg));
+    }
+    return slides;
+}
+//# sourceMappingURL=import-pptx.js.map

package/dist/packages/slides/import-pptx.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"import-pptx.js","sourceRoot":"","sources":["../../../packages/slides/import-pptx.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,MAAM,OAAO,CAAC;AA4E1B,+EAA+E;AAC/E,YAAY;AACZ,+EAA+E;AAE/E,+CAA+C;AAC/C,MAAM,YAAY,GAAG,IAAI,CAAC;AAC1B,MAAM,aAAa,GAAG,GAAG,CAAC;AAE1B,oEAAoE;AACpE,MAAM,UAAU,GAAG,MAAM,GAAG,EAAE,CAAC;AAE/B,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E,SAAS,OAAO,CAAC,GAAW;IAC1B,OAAO,GAAG,GAAG,UAAU,CAAC;AAC1B,CAAC;AAED,qEAAqE;AACrE,SAAS,OAAO,CAAC,GAAW;IAC1B,OAAO,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC;AACjC,CAAC;AAED,SAAS,SAAS,CAAC,MAAe,EAAE,SAAiB;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChD,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YAC/C,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC5B,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,YAAY,CAAC,MAAe,EAAE,SAAiB;IACtD,MAAM,MAAM,GAAc,EAAE,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAChD,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YAC/C,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,SAAS,CAAC,GAAW,EAAE,SAAkB;IAChD,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,IAAI,MAAM;QAAE,OAAO,GAAG,CAAC;IAC/D,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACxC,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACxC,MAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;IACxC,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,SAAS,GAAG,MAAM,CAAC,GAAG,GAAG,CAAC,GAAG,GAAG,CAAC;IACvD,OAAO,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;AACrC,CAAC;AAED,SAAS,YAAY,CACnB,MAAe,EACf,WAAwB;IAExB,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAC7C,IAAI,OAAO,EAAE,CAAC;QACZ,MAAM,GAAG,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAG,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QAC5C,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,QAAQ,EAAE,EAAE,CAAC,CAAC;YACvE,OAAO,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;QAClC,CAAC;QACD,OAAO,GAAG,CAAC;IACb,CAAC;IAED,MAAM,SAAS,GAAG,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IACjD,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,GAAG,GAAG,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAC1C,IAAI,GAAG,IAAI,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAChC,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAE,CAAC;YAClC,MAAM,OAAO,GAAG,SAAS,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;YAC9C,IAAI,OAAO,EAAE,CAAC;gBACZ,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,QAAQ,EAAE,EAAE,CAAC,CAAC;gBACvE,OAAO,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;YAClC,CAAC;YACD,OAAO,GAAG,CAAC;QACb,CAAC;IACH,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,eAAe,CAAC,GAAW;IAClC,OAAO,CAAC,GAAG,GAAG,KAAK,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;AAClC,CAAC;AAED,SAAS,mBAAmB,CAC1B,MAAe,EACf,WAAwB;IAExB,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAC/C,IAAI,CAAC,QAAQ;QAAE,OAAO,SAAS,CAAC;IAEhC,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC3C,IAAI,CAAC,KAAK;QAAE,OAAO,SAAS,CAAC;IAE7B,MAAM,KAAK,GAAmB,EAAE,CAAC;IACjC,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IACxC,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,QAAQ,CAAC,EAAE,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC;QAC/D,MAAM,KAAK,GAAG,YAAY,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;QAC5C,IAAI,KAAK;YAAE,KAAK,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC,CAAC;IACxC,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAC;IAEzC,MAAM,GAAG,GAAG,SAAS,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;IACvC,MAAM,OAAO,GAAG,GAAG,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;IACzC,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;IAEtE,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnE,OAAO,mBAAmB,MAAM,OAAO,OAAO,GAAG,CAAC;AACpD,CAAC;AAED,SAAS,WAAW,CAClB,IAAa,EACb,WAAwB;IAExB,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;IAC/C,IAAI,SAAS;QAAE,OAAO,YAAY,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IAC3D,OAAO,mBAAmB,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,eAAe,CACtB,GAAmB,EACnB,KAAa,EACb,WAAwB;IAExB,IAAI,CAAC,GAAG;QAAE,OAAO,EAAE,CAAC;IACpB,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,MAAM,EAAE,GAAG,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IAClC,IAAI,EAAE;QAAE,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;IAExE,MAAM,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IAChC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,MAAM;QAAE,MAAM,CAAC,IAAI,GAAG,IAAI,CAAC;IAElD,MAAM,CAAC,GAAG,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;IAChC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,KAAK,MAAM;QAAE,MAAM,CAAC,MAAM,GAAG,IAAI,CAAC;IAEpD,MAAM,SAAS,GAAG,SAAS,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC;IAC9C,IAAI,SAAS,EAAE,CAAC;QACd,MAAM,KAAK,GAAG,YAAY,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;QACnD,IAAI,KAAK;YAAE,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;IAClC,CAAC;IAED,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IACtC,IAAI,KAAK,EAAE,CAAC;QACV,MAAM,QAAQ,GAAG,KAAK,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,QAAQ;YAAE,MAAM,CAAC,UAAU,GAAG,QAAQ,CAAC;IAC7C,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,+EAA+E;AAC/E,oBAAoB;AACpB,+EAA+E;AAE/E,SAAS,UAAU,CACjB,EAAW,EACX,KAAa,EACb,WAAwB;IAExB,MAAM,IAAI,GAAG,SAAS,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;IACnC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAEvB,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACrC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAEvB,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACnC,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACnC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IAE9B,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;IACzD,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;IAEzD,MAAM,KAAK,GAAU;QACnB,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QAC1E,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QAC1E,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;QACpC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC;QACpC,IAAI,EAAE,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC;QACpC,UAAU,EAAE,EAAE;KACf,CAAC;IAEF,wCAAwC;IACxC,MAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAC7C,IAAI,QAAQ,EAAE,YAAY,CAAC,MAAM,CAAC,KAAK,WAAW,EAAE,CAAC;QACnD,MAAM,KAAK,GAAG,SAAS,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC3C,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACjD,MAAM,MAAM,GAAG,EAAE;YACf,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,IAAI,OAAO,EAAE,EAAE,CAAC;YACvE,CAAC,CAAC,KAAK,CAAC;QACV,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACpC,MAAM,SAAS,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC;QAC9D,KAAK,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,KAAK,CAAC,CAAC;IAC9D,CAAC;IAED,mBAAmB;IACnB,MAAM,EAAE,GAAG,SAAS,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACjC,IAAI,EAAE,EAAE,CAAC;QACP,MAAM,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,OAAO,EAAE,CAAC;YACZ,KAAK,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAC1B,CAAC,EACD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CACnD,CAAC;YACF,MAAM,MAAM,GAAG,SAAS,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;YAC1C,IAAI,MAAM,EAAE,CAAC;gBACX,KAAK,CAAC,WAAW,GAAG,YAAY,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;YACxD,CAAC;QACH,CAAC;IACH,CAAC;IAED,kDAAkD;IAClD,MAAM,MAAM,GAAG,SAAS,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;IACvC,IAAI,MAAM,EAAE,CAAC;QACX,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC3C,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC7C,IAAI,MAAM,KAAK,KAAK;gBAAE,KAAK,CAAC,aAAa,GAAG,QAAQ,CAAC;iBAChD,IAAI,MAAM,KAAK,GAAG;gBAAE,KAAK,CAAC,aAAa,GAAG,QAAQ,CAAC;YAExD,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YACzC,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YACzC,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YACzC,MAAM,IAAI,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;YACzC,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;gBACrE,KAAK,CAAC,OAAO,GAAG;oBACd,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,IAAI,OAAO,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;oBAChE,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,IAAI,OAAO,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;oBAC/D,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,IAAI,OAAO,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;oBACjE,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,IAAI,OAAO,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;iBACnE,CAAC;YACJ,CAAC;QACH,CAAC;QAED,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAC7C,KAAK,MAAM,CAAC,IAAI,UAAU,EAAE,CAAC;YAC3B,MAAM,IAAI,GAAc,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC;YAErC,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;YAChC,IAAI,QAAQ,GAAyB,SAAS,CAAC;YAC/C,IAAI,GAAG,EAAE,CAAC;gBACR,MAAM,IAAI,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;gBACtC,IAAI,IAAI,EAAE,CAAC;oBACT,IAAI,CAAC,KAAK;wBACR,IAAI,KAAK,KAAK;4BACZ,CAAC,CAAC,QAAQ;4BACV,CAAC,CAAC,IAAI,KAAK,GAAG;gCACZ,CAAC,CAAC,OAAO;gCACT,CAAC,CAAC,IAAI,KAAK,MAAM;oCACf,CAAC,CAAC,SAAS;oCACX,CAAC,CAAC,MAAM,CAAC;gBACnB,CAAC;gBAED,MAAM,IAAI,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;gBACtC,IAAI,IAAI;oBACN,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;gBACtE,MAAM,MAAM,GAAG,GAAG,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;gBAC1C,IAAI,MAAM;oBACR,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC;gBAEpE,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBACxC,IAAI,MAAM,EAAE,CAAC;oBACX,QAAQ,GAAG,eAAe,CAAC,MAAM,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;gBACzD,CAAC;gBAED,MAAM,KAAK,GAAG,SAAS,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;gBACtC,IAAI,KAAK,EAAE,CAAC;oBACV,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;oBAC1C,IAAI,MAAM,EAAE,CAAC;wBACX,IAAI,CAAC,aAAa;4BAChB,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;oBAC1D,CAAC;gBACH,CAAC;gBAED,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBACxC,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;oBAC3C,IAAI,MAAM,EAAE,CAAC;wBACX,IAAI,CAAC,cAAc;4BACjB,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;oBAC1D,CAAC;gBACH,CAAC;gBAED,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBACxC,IAAI,MAAM,EAAE,CAAC;oBACX,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;oBAC3C,IAAI,MAAM,EAAE,CAAC;wBACX,IAAI,CAAC,eAAe;4BAClB,QAAQ,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC;oBAC1D,CAAC;gBACH,CAAC;gBAED,MAAM,MAAM,GAAG,SAAS,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC;gBACxC,IAAI,MAAM,EAAE,CAAC;oBACX,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,SAAS,CAAC;gBAC7D,CAAC;YACH,CAAC;YAED,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;YAClC,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;gBACrB,MAAM,GAAG,GAAG,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;gBAChC,MAAM,KAAK,GAAG,eAAe,CAAC,GAAG,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;gBACvD,MAAM,IAAI,GAAG,YAAY,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBAClC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;gBAC3D,IAAI,IAAI,EAAE,CAAC;oBACT,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC;wBACb,IAAI;wBACJ,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,QAAQ,EAAE,IAAI;wBAClC,MAAM,EAAE,KAAK,CAAC,MAAM,IAAI,QAAQ,EAAE,MAAM;wBACxC,QAAQ,EAAE,KAAK,CAAC,QAAQ,IAAI,QAAQ,EAAE,QAAQ;wBAC9C,KAAK,EAAE,KAAK,CAAC,KAAK,IAAI,QAAQ,EAAE,KAAK;wBACrC,UAAU,EAAE,KAAK,CAAC,UAAU,IAAI,QAAQ,EAAE,UAAU;qBACrD,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;YAED,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACzB,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,YAAY,CACnB,GAAY,EACZ,KAAa,EACb,QAAkB;IAElB,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;IACpC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAEvB,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;IACrC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAEvB,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACnC,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACnC,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG;QAAE,OAAO,IAAI,CAAC;IAE9B,MAAM,QAAQ,GAAG,SAAS,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;IAC5C,IAAI,CAAC,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC3B,MAAM,IAAI,GAAG,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IACzC,IAAI,CAAC,IAAI;QAAE,OAAO,IAAI,CAAC;IAEvB,MAAM,MAAM,GACV,IAAI,CAAC,YAAY,CAAC,SAAS,CAAC;QAC5B,IAAI,CAAC,cAAc,CACjB,qEAAqE,EACrE,OAAO,CACR,CAAC;IACJ,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAEzB,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACrC,IAAI,CAAC,OAAO;QAAE,OAAO,IAAI,CAAC;IAE1B,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;IAC1C,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IAC3D,MAAM,GAAG,GAAG,KAAK,EAAE,YAAY,CAAC,OAAO,CAAC,IAAI,SAAS,CAAC;IAEtD,OAAO;QACL,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QAC1E,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QAC1E,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QAC3E,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC;QAC3E,OAAO;QACP,GAAG;KACJ,CAAC;AACJ,CAAC;AAED,+EAA+E;AAC/E,sBAAsB;AACtB,+EAA+E;AAE/E,SAAS,eAAe,CAAC,QAAwB,EAAE,OAAgB;IACjE,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,IAAI,YAAY,GAAG,CAAC,CAAC;IAErB,KAAK,MAAM,EAAE,IAAI,QAAQ,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,MAAM,YAAY,EAAE,EAAE,CAAC;QAEpC,IAAI,EAAE,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACxB,MAAM,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC;YACpB,MAAM,MAAM,GAAG;gBACb,mBAAmB;gBACnB,QAAQ,GAAG,CAAC,CAAC,IAAI;gBACjB,OAAO,GAAG,CAAC,CAAC,IAAI;gBAChB,SAAS,GAAG,CAAC,CAAC,IAAI;gBAClB,UAAU,GAAG,CAAC,CAAC,IAAI;gBACnB,oBAAoB;aACrB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACZ,MAAM,OAAO,GAAG,GAAG,CAAC,GAAG;gBACrB,CAAC,CAAC,SAAS,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,QAAQ,CAAC,GAAG;gBAC7C,CAAC,CAAC,EAAE,CAAC;YACP,KAAK,IAAI,YAAY,IAAI,mCAAmC,GAAG,CAAC,OAAO,IAAI,OAAO,WAAW,MAAM,QAAQ,CAAC;YAC5G,SAAS;QACX,CAAC;QAED,MAAM,KAAK,GAAG,EAAE,CAAC,IAAI,CAAC;QACtB,MAAM,MAAM,GAAa;YACvB,mBAAmB;YACnB,QAAQ,KAAK,CAAC,CAAC,IAAI;YACnB,OAAO,KAAK,CAAC,CAAC,IAAI;YAClB,SAAS,KAAK,CAAC,CAAC,IAAI;YACpB,UAAU,KAAK,CAAC,CAAC,IAAI;YACrB,iBAAiB;SAClB,CAAC;QAEF,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,cAAc,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,KAAK,CAAC,YAAY,EAAE,CAAC;YACvB,MAAM,CAAC,IAAI,CAAC,iBAAiB,KAAK,CAAC,YAAY,IAAI,CAAC,CAAC;QACvD,CAAC;QAED,IAAI,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YAC3C,MAAM,CAAC,IAAI,CAAC,UAAU,KAAK,CAAC,WAAW,YAAY,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;YACxE,MAAM,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;QACvC,CAAC;QAED,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YAClB,MAAM,CAAC,IAAI,CACT,WAAW,KAAK,CAAC,OAAO,CAAC,GAAG,MAAM,KAAK,CAAC,OAAO,CAAC,KAAK,MAAM,KAAK,CAAC,OAAO,CAAC,MAAM,MAAM,KAAK,CAAC,OAAO,CAAC,IAAI,IAAI,CAC5G,CAAC;QACJ,CAAC;QAED,IAAI,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACvD,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,uBAAuB,CAAC,CAAC;YACrD,IAAI,KAAK,CAAC,aAAa,KAAK,QAAQ;gBAClC,MAAM,CAAC,IAAI,CAAC,wBAAwB,CAAC,CAAC;iBACnC,IAAI,KAAK,CAAC,aAAa,KAAK,QAAQ;gBACvC,MAAM,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAC;QAC5C,CAAC;QAED,IAAI,KAAK,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YACjD,SAAS;QACX,CAAC;QAED,MAAM,OAAO,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5C,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,QAAQ,IAAI,2BAA2B,CAAC,CAAC,CAAC,EAAE,CAAC;QAEtE,IAAI,OAAO,GAAG,EAAE,CAAC;QACjB,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;YACpC,MAAM,OAAO,GAAa,CAAC,UAAU,CAAC,CAAC;YACvC,IAAI,IAAI,CAAC,KAAK;gBAAE,OAAO,CAAC,IAAI,CAAC,cAAc,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC;YACzD,IAAI,IAAI,CAAC,cAAc;gBACrB,OAAO,CAAC,IAAI,CAAC,iBAAiB,IAAI,CAAC,cAAc,IAAI,CAAC,CAAC;YACzD,IAAI,IAAI,CAAC,eAAe;gBACtB,OAAO,CAAC,IAAI,CAAC,cAAc,IAAI,CAAC,eAAe,IAAI,CAAC,CAAC;YACvD,IAAI,IAAI,CAAC,aAAa;gBACpB,OAAO,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,aAAa,IAAI,CAAC,CAAC;YACtD,IAAI,IAAI,CAAC,YAAY;gBACnB,OAAO,CAAC,IAAI,CAAC,gBAAgB,IAAI,CAAC,YAAY,IAAI,CAAC,CAAC;YACtD,IAAI,IAAI,CAAC,QAAQ;gBAAE,OAAO,CAAC,IAAI,CAAC,eAAe,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC;YAElE,IAAI,OAAO,GAAG,EAAE,CAAC;YAEjB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACpB,OAAO,IAAI,kCAAkC,IAAI,CAAC,UAAU,SAAS,CAAC;YACxE,CAAC;YAED,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC5B,MAAM,OAAO,GAAa,EAAE,CAAC;gBAC7B,IAAI,GAAG,CAAC,QAAQ;oBAAE,OAAO,CAAC,IAAI,CAAC,aAAa,GAAG,CAAC,QAAQ,IAAI,CAAC,CAAC;gBAC9D,IAAI,GAAG,CAAC,KAAK;oBAAE,OAAO,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;gBAClD,IAAI,GAAG,CAAC,IAAI;oBAAE,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC,CAAC;gBAC/C,IAAI,GAAG,CAAC,MAAM;oBAAE,OAAO,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;gBAClD,IAAI,GAAG,CAAC,UAAU;oBAChB,OAAO,CAAC,IAAI,CAAC,gBAAgB,GAAG,CAAC,UAAU,cAAc,CAAC,CAAC;gBAE7D,MAAM,WAAW,GAAG,GAAG,CAAC,IAAI;qBACzB,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC;qBACtB,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC;qBACrB,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBAEzB,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACvB,OAAO,IAAI,gBAAgB,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,WAAW,SAAS,CAAC;gBACxE,CAAC;qBAAM,CAAC;oBACN,OAAO,IAAI,WAAW,CAAC;gBACzB,CAAC;YACH,CAAC;YAED,OAAO,IAAI,aAAa,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,OAAO,MAAM,CAAC;QAC9D,CAAC;QAED,KAAK,IAAI,OAAO,MAAM,WAAW,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,OAAO,UAAU,CAAC;IAC1E,CAAC;IAED,MAAM,EAAE,GAAG,OAAO,IAAI,MAAM,CAAC;IAC7B,OAAO,uCAAuC,YAAY,aAAa,aAAa,yEAAyE,EAAE,OAAO,KAAK,QAAQ,CAAC;AACtL,CAAC;AAED,+EAA+E;AAC/E,uBAAuB;AACvB,+EAA+E;AAE/E;;;;GAIG;AACH,MAAM,CAAC,OAAO,CAAC,KAAK,UAAU,UAAU,CACtC,WAAwB;IAExB,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,SAAS,CAAC,WAAW,CAAC,CAAC;IAE/C,uCAAuC;IACvC,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,sBAAsB,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACtE,IAAI,CAAC,OAAO;QAAE,MAAM,IAAI,KAAK,CAAC,mCAAmC,CAAC,CAAC;IAEnE,MAAM,MAAM,GAAG,IAAI,SAAS,EAAE,CAAC;IAC/B,MAAM,OAAO,GAAG,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC;IACnE,MAAM,KAAK,GAAG,OAAO,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;IACzD,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,UAAU,EAAE,EAAE,CAAC,CAAC;IACxE,MAAM,SAAS,GAAG,QAAQ,CAAC,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC,IAAI,SAAS,EAAE,EAAE,CAAC,CAAC;IACvE,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;IACpC,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,CAAC;IAEpC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,GAAG,QAAQ,EAAE,aAAa,GAAG,QAAQ,CAAC,CAAC;IAE1E,uDAAuD;IACvD,yEAAyE;IACzE,MAAM,QAAQ,GAAG,OAAO,CAAC,oBAAoB,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;IAC/D,MAAM,gBAAgB,GAAa,EAAE,CAAC;IACtC,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,QAAQ,GAAG,QAAQ,CAAC,oBAAoB,CAAC,SAAS,CAAC,CAAC;QAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,GAAG,GACP,QAAQ,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,MAAM,CAAC;gBAChC,QAAQ,CAAC,CAAC,CAAC,CAAC,cAAc,CACxB,qEAAqE,EACrE,IAAI,CACL,CAAC;YACJ,IAAI,GAAG;gBAAE,gBAAgB,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED,0EAA0E;IAC1E,MAAM,WAAW,GAAG,MAAM,GAAG;SAC1B,IAAI,CAAC,iCAAiC,CAAC;QACxC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IAClB,MAAM,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;IACjD,IAAI,WAAW,EAAE,CAAC;QAChB,MAAM,OAAO,GAAG,MAAM,CAAC,eAAe,CAAC,WAAW,EAAE,iBAAiB,CAAC,CAAC;QACvE,MAAM,IAAI,GAAG,OAAO,CAAC,oBAAoB,CAAC,cAAc,CAAC,CAAC;QAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YAC5C,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBAAE,SAAS;YAEvC,MAAM,GAAG,GAAG,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;YACnC,MAAM,MAAM,GAAG,GAAG,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;YAC1C,IAAI,GAAG,IAAI,MAAM,EAAE,CAAC;gBAClB,wDAAwD;gBACxD,cAAc,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;IAED,oEAAoE;IACpE,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAChC,4DAA4D;QAC5D,KAAK,MAAM,GAAG,IAAI,gBAAgB,EAAE,CAAC;YACnC,MAAM,IAAI,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACrC,IAAI,IAAI;gBAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC;IACH,CAAC;SAAM,CAAC;QACN,kEAAkE;QAClE,GAAG,CAAC,MAAM,CAAC,YAAY,CAAC,EAAE,OAAO,CAAC,CAAC,YAAY,EAAE,EAAE;YACjD,IAAI,iBAAiB,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC;gBACzC,UAAU,CAAC,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC,CAAC;YAChD,CAAC;QACH,CAAC,CAAC,CAAC;QACH,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACvB,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;YAC7D,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;YAC7D,OAAO,IAAI,GAAG,IAAI,CAAC;QACrB,CAAC,CAAC,CAAC;IACL,CAAC;IAED,qBAAqB;IACrB,MAAM,WAAW,GAAgB,IAAI,GAAG,EAAE,CAAC;IAC3C,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,sBAAsB,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;IACvE,IAAI,QAAQ,EAAE,CAAC;QACb,MAAM,QAAQ,GAAG,MAAM,CAAC,eAAe,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;QACrE,MAAM,SAAS,GAAG,QAAQ,CAAC,oBAAoB,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;QAClE,IAAI,SAAS,EAAE,CAAC;YACd,MAAM,SAAS,GAA2B;gBACxC,GAAG,EAAE,KAAK;gBACV,GAAG,EAAE,KAAK;gBACV,GAAG,EAAE,KAAK;gBACV,GAAG,EAAE,KAAK;gBACV,OAAO,EAAE,SAAS;gBAClB,OAAO,EAAE,SAAS;gBAClB,OAAO,EAAE,SAAS;gBAClB,OAAO,EAAE,SAAS;gBAClB,OAAO,EAAE,SAAS;gBAClB,OAAO,EAAE,SAAS;gBAClB,KAAK,EAAE,OAAO;gBACd,QAAQ,EAAE,UAAU;aACrB,CAAC;YACF,KAAK,MAAM,CAAC,OAAO,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC7D,MAAM,EAAE,GAAG,SAAS,CAAC,SAAS,EAAE,OAAO,CAAC,CAAC;gBACzC,IAAI,CAAC,EAAE;oBAAE,SAAS;gBAClB,MAAM,IAAI,GAAG,SAAS,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;gBACtC,IAAI,IAAI,EAAE,CAAC;oBACT,WAAW,CAAC,GAAG,CACb,SAAS,EACT,GAAG,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,IAAI,QAAQ,CAAC,CAC7C,CAAC;oBACF,SAAS;gBACX,CAAC;gBACD,MAAM,GAAG,GAAG,SAAS,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;gBACpC,IAAI,GAAG,EAAE,CAAC;oBACR,WAAW,CAAC,GAAG,CACb,SAAS,EACT,GAAG,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,QAAQ,CAAC,CAChD,CAAC;gBACJ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,MAAM,MAAM,GAAa,EAAE,CAAC;IAE5B,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAC1D,IAAI,CAAC,QAAQ;YAAE,SAAS;QAExB,MAAM,QAAQ,GAAG,MAAM,CAAC,eAAe,CAAC,QAAQ,EAAE,iBAAiB,CAAC,CAAC;QACrE,MAAM,MAAM,GAAG,QAAQ,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAE5D,2BAA2B;QAC3B,IAAI,OAAO,GAAuB,SAAS,CAAC;QAC5C,MAAM,IAAI,GAAG,QAAQ,CAAC,oBAAoB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACrC,IAAI,IAAI,EAAE,CAAC;gBACT,OAAO,GAAG,WAAW,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC,CAAC;YAC1C,SAAS;QACX,CAAC;QAED,kCAAkC;QAClC,MAAM,QAAQ,GAAa,IAAI,GAAG,EAAE,CAAC;QACrC,MAAM,aAAa,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAG,CAAC;QAClD,MAAM,QAAQ,GAAG,SAAS,CAAC,OAAO,CAChC,aAAa,EACb,SAAS,aAAa,OAAO,CAC9B,CAAC;QACF,MAAM,OAAO,GAAG,MAAM,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACxD,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,OAAO,GAAG,MAAM,CAAC,eAAe,CAAC,OAAO,EAAE,iBAAiB,CAAC,CAAC;YACnE,MAAM,IAAI,GAAG,OAAO,CAAC,oBAAoB,CAAC,cAAc,CAAC,CAAC;YAC1D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACpB,MAAM,IAAI,GAAG,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC5C,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBAAE,SAAS;gBAEvC,MAAM,GAAG,GAAG,GAAG,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;gBACnC,MAAM,MAAM,GAAG,GAAG,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;gBAC1C,IAAI,CAAC,GAAG,IAAI,CAAC,MAAM;oBAAE,SAAS;gBAE9B,MAAM,SAAS,GAAG,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC;oBACxC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;oBAC1B,CAAC,CAAC,MAAM,CAAC;gBACX,MAAM,OAAO,GAAG,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;gBACpC,IAAI,CAAC,OAAO;oBAAE,SAAS;gBAEvB,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC9C,MAAM,GAAG,GAAG,SAAS,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,WAAW,EAAE,IAAI,KAAK,CAAC;gBAC/D,MAAM,IAAI,GACR,GAAG,KAAK,KAAK,IAAI,GAAG,KAAK,MAAM;oBAC7B,CAAC,CAAC,YAAY;oBACd,CAAC,CAAC,GAAG,KAAK,KAAK;wBACb,CAAC,CAAC,eAAe;wBACjB,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC;gBACvB,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,IAAI,WAAW,OAAO,EAAE,CAAC,CAAC;YACtD,CAAC;QACH,CAAC;QAED,qBAAqB;QACrB,MAAM,QAAQ,GAAmB,EAAE,CAAC;QACpC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAChD,MAAM,KAAK,GAAG,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACjC,IAAI,KAAK,CAAC,SAAS,KAAK,IAAI,EAAE,CAAC;gBAC7B,MAAM,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;gBACpD,IAAI,KAAK;oBAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YAC3D,CAAC;iBAAM,IAAI,KAAK,CAAC,SAAS,KAAK,KAAK,EAAE,CAAC;gBACrC,MAAM,GAAG,GAAG,YAAY,CAAC,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC;gBACjD,IAAI,GAAG;oBAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;IAClD,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}