@intentic/fileq 1.317.0 → 1.319.0

package/dist/lib/check/pptx.js

@@ -0,0 +1,497 @@
+import { imageSize } from "image-size";
+import { error, inches, leftoverText, plural, warning } from "./finding.js";
+import { missingTargetFindings, NotAPackage, openPackage, packageFindings } from "./package.js";
+import { estimateText } from "./text-fit.js";
+import { childAt, childNamed, childrenNamed, everyElement, intAttr, isElement, textIn } from "./xml-tree.js";
+const PRESENTATION = "ppt/presentation.xml";
+const EMU_PER_PT = 12_700;
+const DEFAULT_SIZE_HUNDREDTHS = 1800;
+const DEFAULT_INSET_X = 91_440;
+const DEFAULT_INSET_Y = 45_720;
+const OVERFLOW_MARGIN = 1.15;
+const CROP_WHOLE = 100_000;
+const DRAWABLE = new Set(["p:sp", "p:pic", "p:graphicFrame", "p:cxnSp", "p:grpSp", "p:contentPart"]);
+const SELF_FILLING = new Set(["dt", "ftr", "sldNum", "hdr", "sldImg"]);
+const PROMPTS = new Map([
+    ["title", ["title", "Click to add title"]],
+    ["ctrTitle", ["title", "Click to add title"]],
+    ["subTitle", ["subtitle", "Click to add subtitle"]],
+    ["pic", ["picture", "Click icon to add picture"]],
+    ["chart", ["chart", "Click icon to add chart"]],
+    ["tbl", ["table", "Click icon to add table"]],
+    ["media", ["media", "Click icon to add media"]],
+]);
+const promptOf = (type) => PROMPTS.get(type) ?? ["text", "Click to add text"];
+const KINDS = new Map([
+    ["p:sp", "shape"],
+    ["p:pic", "picture"],
+    ["p:graphicFrame", "frame"],
+    ["p:grpSp", "group"],
+    ["p:cxnSp", "connector"],
+]);
+const drawingName = (drawing) => {
+    const nv = drawing.children.find((child) => isElement(child) && child.name.startsWith("p:nv"));
+    const properties = childAt(nv, "p:cNvPr");
+    const name = properties?.attrs["name"] ?? "";
+    return name.trim() === "" ? `unnamed ${KINDS.get(drawing.name) ?? "drawing"} #${properties?.attrs["id"] ?? "?"}` : `"${name}"`;
+};
+const drawableChildren = (tree) => tree.children.flatMap((child) => {
+    if (!isElement(child)) {
+        return [];
+    }
+    if (child.name === "mc:AlternateContent") {
+        const choice = childNamed(child, "mc:Choice") ?? childNamed(child, "mc:Fallback");
+        return choice === undefined ? [] : drawableChildren(choice);
+    }
+    return DRAWABLE.has(child.name) ? [child] : [];
+});
+const placeholderOf = (drawing) => {
+    const nv = drawing.children.find((child) => isElement(child) && child.name.startsWith("p:nv"));
+    const ph = childAt(nv, "p:nvPr", "p:ph");
+    return ph === undefined ? undefined : { type: ph.attrs["type"] ?? "obj", idx: ph.attrs["idx"] };
+};
+const masterType = (type) => {
+    if (type === "ctrTitle") {
+        return "title";
+    }
+    return type === "subTitle" || type === "obj" ? "body" : type;
+};
+const findPlaceholder = (tree, wanted, onMaster) => {
+    const spTree = childAt(tree, "p:cSld", "p:spTree");
+    if (spTree === undefined) {
+        return undefined;
+    }
+    const candidates = drawableChildren(spTree).flatMap((drawing) => {
+        const ph = placeholderOf(drawing);
+        return ph === undefined ? [] : [{ drawing, ph }];
+    });
+    if (!onMaster && wanted.idx !== undefined) {
+        const byIdx = candidates.find(({ ph }) => ph.idx === wanted.idx);
+        if (byIdx !== undefined) {
+            return byIdx.drawing;
+        }
+    }
+    const type = onMaster ? masterType(wanted.type) : wanted.type;
+    return candidates.find(({ ph }) => (onMaster ? masterType(ph.type) : ph.type) === type)?.drawing;
+};
+const inheritanceChain = (drawing, inheritance) => {
+    const ph = placeholderOf(drawing);
+    if (ph === undefined) {
+        return [drawing];
+    }
+    const layoutDrawing = findPlaceholder(inheritance.layout, ph, false);
+    const layoutPh = layoutDrawing === undefined ? undefined : placeholderOf(layoutDrawing);
+    const masterDrawing = findPlaceholder(inheritance.master, layoutPh ?? ph, true);
+    return [drawing, layoutDrawing, masterDrawing].filter((item) => item !== undefined);
+};
+const ownTransform = (drawing) => {
+    switch (drawing.name) {
+        case "p:graphicFrame":
+            return childNamed(drawing, "p:xfrm");
+        case "p:grpSp":
+            return childAt(drawing, "p:grpSpPr", "a:xfrm");
+        default:
+            return childAt(drawing, "p:spPr", "a:xfrm");
+    }
+};
+const boxOf = (chain) => {
+    for (const drawing of chain) {
+        const xfrm = ownTransform(drawing);
+        const off = childAt(xfrm, "a:off");
+        const ext = childAt(xfrm, "a:ext");
+        if (off === undefined || ext === undefined) {
+            continue;
+        }
+        const [x, y, cx, cy] = [intAttr(off, "x"), intAttr(off, "y"), intAttr(ext, "cx"), intAttr(ext, "cy")];
+        if (x === undefined || y === undefined || cx === undefined || cy === undefined) {
+            return undefined;
+        }
+        return { x, y, cx, cy, rot: intAttr(xfrm, "rot") ?? 0 };
+    }
+    return undefined;
+};
+const coveredBox = (box) => {
+    const angle = ((box.rot / 60_000) * Math.PI) / 180;
+    const width = Math.abs(box.cx * Math.cos(angle)) + Math.abs(box.cy * Math.sin(angle));
+    const height = Math.abs(box.cx * Math.sin(angle)) + Math.abs(box.cy * Math.cos(angle));
+    const centreX = box.x + box.cx / 2;
+    const centreY = box.y + box.cy / 2;
+    return { left: centreX - width / 2, top: centreY - height / 2, right: centreX + width / 2, bottom: centreY + height / 2 };
+};
+const geometryFindings = (drawing, box, where, width, height) => {
+    if (box.cx < 0 || box.cy < 0) {
+        return [error("bad-geometry", where, "has a negative width or height, which PowerPoint cannot draw")];
+    }
+    const connector = drawing.name === "p:cxnSp";
+    if ((box.cx === 0 && box.cy === 0) || (!connector && (box.cx === 0 || box.cy === 0))) {
+        return [warning("bad-geometry", where, "has no area, so it cannot be seen; size it or delete it")];
+    }
+    const covered = coveredBox(box);
+    if (covered.right <= 0 || covered.bottom <= 0 || covered.left >= width || covered.top >= height) {
+        return [error("off-slide", where, "sits entirely off the slide, so no one will see it; move it onto the slide or delete it")];
+    }
+    const edges = [
+        ["left", -covered.left, width],
+        ["top", -covered.top, height],
+        ["right", covered.right - width, width],
+        ["bottom", covered.bottom - height, height],
+    ];
+    return edges
+        .filter(([, past, span]) => past > span * 0.01)
+        .map(([edge, past]) => warning("off-slide", where, `runs ${inches(past)} past the ${edge} edge of the slide, where it is cut off`));
+};
+const firstOf = (candidates) => {
+    for (const candidate of candidates) {
+        const value = candidate();
+        if (value !== undefined) {
+            return value;
+        }
+    }
+    return undefined;
+};
+const masterStyleFor = (master, placeholder) => childAt(master, "p:txStyles", masterType(placeholder.type) === "title" ? "p:titleStyle" : "p:bodyStyle");
+const textStyleOf = (drawing, chain, inheritance) => {
+    const placeholder = placeholderOf(drawing);
+    const own = chain.map((link) => childAt(link, "p:txBody", "a:lstStyle"));
+    const tail = placeholder === undefined ? [inheritance.defaultTextStyle] : [masterStyleFor(inheritance.master, placeholder)];
+    return { listStyles: [...own, ...tail] };
+};
+const hundredthsAt = (element, path, attribute) => intAttr(childAt(element, ...path), attribute);
+const paragraphsOf = (txBody, style, fontScale, spacingReduction) => childrenNamed(txBody, "a:p").map((p) => {
+    const pPr = childNamed(p, "a:pPr");
+    const level = (intAttr(pPr, "lvl") ?? 0) + 1;
+    const runs = p.children.filter((child) => isElement(child) && (child.name === "a:r" || child.name === "a:fld"));
+    const text = p.children
+        .map((child) => {
+        if (!isElement(child)) {
+            return "";
+        }
+        if (child.name === "a:br") {
+            return "\n";
+        }
+        return child.name === "a:r" || child.name === "a:fld" ? textIn(child, "a:t") : "";
+    })
+        .join("");
+    const inherited = (attribute) => firstOf([
+        () => intAttr(childAt(pPr, "a:defRPr"), attribute),
+        ...style.listStyles.map((listStyle) => () => intAttr(childAt(listStyle, `a:lvl${level}pPr`, "a:defRPr"), attribute)),
+    ]);
+    const runSizes = runs.flatMap((run) => intAttr(childNamed(run, "a:rPr"), "sz") ?? []);
+    const size = runSizes.length > 0 ? Math.max(...runSizes) : (intAttr(childNamed(p, "a:endParaRPr"), "sz") ?? inherited("sz") ?? DEFAULT_SIZE_HUNDREDTHS);
+    const bold = runs.some((run) => childNamed(run, "a:rPr")?.attrs["b"] === "1") || (runs.length > 0 && inherited("b") === 1);
+    const spacing = (name) => firstOf([
+        () => hundredthsAt(pPr, [name, "a:spcPts"], "val"),
+        ...style.listStyles.map((listStyle) => () => hundredthsAt(listStyle, [`a:lvl${level}pPr`, name, "a:spcPts"], "val")),
+    ]);
+    const lineSpacingPct = firstOf([
+        () => hundredthsAt(pPr, ["a:lnSpc", "a:spcPct"], "val"),
+        ...style.listStyles.map((listStyle) => () => hundredthsAt(listStyle, [`a:lvl${level}pPr`, "a:lnSpc", "a:spcPct"], "val")),
+    ]);
+    const lineHeightPts = hundredthsAt(pPr, ["a:lnSpc", "a:spcPts"], "val");
+    const sizePt = (size / 100) * fontScale;
+    return {
+        text,
+        sizePt,
+        bold,
+        lineSpacing: ((lineSpacingPct ?? 100_000) / 100_000) * (1 - spacingReduction),
+        lineHeightPt: lineHeightPts === undefined ? undefined : lineHeightPts / 100,
+        spaceBeforePt: (spacing("a:spcBef") ?? 0) / 100,
+        spaceAfterPt: (spacing("a:spcAft") ?? 0) / 100,
+    };
+});
+const bodyPropsOf = (chain) => {
+    const bodies = chain.map((link) => childAt(link, "p:txBody", "a:bodyPr")).filter((body) => body !== undefined);
+    const attribute = (name) => bodies.map((body) => body.attrs[name]).find((value) => value !== undefined);
+    const inset = (name, fallback) => {
+        const raw = attribute(name);
+        return raw !== undefined && /^\d+$/.test(raw) ? Number(raw) : fallback;
+    };
+    const fitElement = bodies
+        .map((body) => childNamed(body, "a:normAutofit") ?? childNamed(body, "a:spAutoFit") ?? childNamed(body, "a:noAutofit"))
+        .find((fit) => fit !== undefined);
+    const autofit = fitElement?.name === "a:normAutofit" ? "shrink" : fitElement?.name === "a:spAutoFit" ? "grow" : "none";
+    return {
+        left: inset("lIns", DEFAULT_INSET_X),
+        right: inset("rIns", DEFAULT_INSET_X),
+        top: inset("tIns", DEFAULT_INSET_Y),
+        bottom: inset("bIns", DEFAULT_INSET_Y),
+        wrap: attribute("wrap") !== "none",
+        vertical: (attribute("vert") ?? "horz") !== "horz",
+        autofit,
+        fontScale: (intAttr(fitElement, "fontScale") ?? 100_000) / 100_000,
+        spacingReduction: (intAttr(fitElement, "lnSpcReduction") ?? 0) / 100_000,
+    };
+};
+const overflowFindings = (drawing, chain, box, where, context) => {
+    const txBody = childNamed(drawing, "p:txBody");
+    if (txBody === undefined || textIn(txBody, "a:t").trim() === "") {
+        return [];
+    }
+    const body = bodyPropsOf(chain);
+    if (body.vertical || box.rot !== 0) {
+        return [];
+    }
+    const paragraphs = paragraphsOf(txBody, textStyleOf(drawing, chain, context.inheritance), body.fontScale, body.spacingReduction);
+    const innerWidth = (box.cx - body.left - body.right) / EMU_PER_PT;
+    const innerHeight = (box.cy - body.top - body.bottom) / EMU_PER_PT;
+    if (innerWidth <= 0) {
+        return [];
+    }
+    const estimate = estimateText(paragraphs, innerWidth, body.wrap);
+    const look = `(an estimate: look with \`fileq render --pages ${context.number}\`)`;
+    if (!body.wrap && estimate.widestPt > innerWidth * OVERFLOW_MARGIN) {
+        return [warning("text-overflow", where, `text is set not to wrap and probably runs past the box's right edge ${look}`)];
+    }
+    const needed = estimate.heightPt * EMU_PER_PT + body.top + body.bottom;
+    if (body.autofit === "grow") {
+        return box.y + needed > context.height * 1.02
+            ? [warning("text-overflow", where, `the box grows to fit its text, and about ${plural(estimate.lines, "line")} of ${estimate.sizePt} pt take it past the bottom of the slide ${look}`)]
+            : [];
+    }
+    if (estimate.heightPt <= innerHeight * OVERFLOW_MARGIN) {
+        return [];
+    }
+    const shrink = body.autofit === "shrink"
+        ? "; shrink-on-overflow is on, so LibreOffice shrinks it but PowerPoint shows it overflowing until the text is edited: shorten it or enlarge the box"
+        : "; shorten it, enlarge the box or split the slide";
+    const offSlide = box.y + needed > context.height * 1.02 ? ", past the bottom of the slide" : "";
+    return [
+        warning("text-overflow", where, `text probably overflows its box${offSlide}: about ${plural(estimate.lines, "line")} of ${estimate.sizePt} pt need ${inches(needed)}, the box is ${inches(box.cy)} tall${shrink} ${look}`),
+    ];
+};
+const tableFindings = (frame, box, where, context) => {
+    const table = childAt(frame, "a:graphic", "a:graphicData", "a:tbl");
+    if (table === undefined) {
+        return [];
+    }
+    const grid = childAt(table, "a:tblGrid");
+    const columns = (grid === undefined ? [] : childrenNamed(grid, "a:gridCol")).map((column) => intAttr(column, "w") ?? 0);
+    let total = 0;
+    for (const row of childrenNamed(table, "a:tr")) {
+        let rowHeight = intAttr(row, "h") ?? 0;
+        let column = 0;
+        for (const cell of childrenNamed(row, "a:tc")) {
+            const span = intAttr(cell, "gridSpan") ?? 1;
+            const cellWidth = columns.slice(column, column + span).reduce((sum, width) => sum + width, 0);
+            column += span;
+            const txBody = childNamed(cell, "a:txBody");
+            if (txBody === undefined || cell.attrs["hMerge"] === "1" || cell.attrs["vMerge"] === "1") {
+                continue;
+            }
+            const tcPr = childNamed(cell, "a:tcPr");
+            const marginX = (intAttr(tcPr, "marL") ?? DEFAULT_INSET_X) + (intAttr(tcPr, "marR") ?? DEFAULT_INSET_X);
+            const marginY = (intAttr(tcPr, "marT") ?? DEFAULT_INSET_Y) + (intAttr(tcPr, "marB") ?? DEFAULT_INSET_Y);
+            const estimate = estimateText(paragraphsOf(txBody, { listStyles: [childNamed(txBody, "a:lstStyle")] }, 1, 0), (cellWidth - marginX) / EMU_PER_PT, true);
+            rowHeight = Math.max(rowHeight, estimate.heightPt * EMU_PER_PT + marginY);
+        }
+        total += rowHeight;
+    }
+    if (box.y + total <= context.height * 1.05) {
+        return [];
+    }
+    return [
+        warning("table-overflow", where, `the table's rows probably need about ${inches(total)}, and it starts ${inches(box.y)} down a ${inches(context.height)} slide, so its last rows run off the bottom; split it across slides or cut rows (an estimate: look with \`fileq render --pages ${context.number}\`)`),
+    ];
+};
+const referenceFinding = (node, id, where, context) => {
+    const relationship = context.pkg.rels(context.part).get(id);
+    const isImage = node.name === "a:blip";
+    const rule = isImage ? "missing-image" : "missing-part";
+    if (relationship === undefined) {
+        const what = isImage ? "the picture shows as a broken image" : "the reference is broken";
+        return error(rule, where, `${isImage ? "image" : node.name} refers to ${id}, which the slide does not define: ${what}`);
+    }
+    if (relationship.external) {
+        return isImage
+            ? warning("linked-image", where, `image is linked from outside the file (${relationship.target}), so it will not show on anyone else's machine; embed it`)
+            : undefined;
+    }
+    if (context.pkg.has(relationship.target)) {
+        return undefined;
+    }
+    return isImage
+        ? error(rule, where, `image ${relationship.target} is not in the file, so it shows as a broken image`)
+        : error(rule, where, `${relationship.kind} ${relationship.target} is not in the file, so it is missing`);
+};
+const referenceFindings = (element, where, context, referenced) => everyElement(element).flatMap((node) => Object.entries(node.attrs).flatMap(([attribute, id]) => {
+    if (!attribute.startsWith("r:") || id === "") {
+        return [];
+    }
+    referenced.add(id);
+    return referenceFinding(node, id, where, context) ?? [];
+}));
+const pictureFindings = (picture, box, where, context) => {
+    const blipFill = childNamed(picture, "p:blipFill");
+    const crop = childAt(blipFill, "a:srcRect");
+    const sides = { l: intAttr(crop, "l") ?? 0, t: intAttr(crop, "t") ?? 0, r: intAttr(crop, "r") ?? 0, b: intAttr(crop, "b") ?? 0 };
+    if (sides.l + sides.r >= CROP_WHOLE || sides.t + sides.b >= CROP_WHOLE) {
+        return [error("bad-crop", where, "the picture is cropped away entirely, so nothing of it shows; fix the crop")];
+    }
+    const embed = childAt(blipFill, "a:blip")?.attrs["r:embed"];
+    const relationship = embed === undefined ? undefined : context.pkg.rels(context.part).get(embed);
+    if (box !== undefined && relationship !== undefined && !relationship.external && context.pkg.has(relationship.target) && box.cx > 0 && box.cy > 0) {
+        context.pictures.push({ where, media: relationship.target, cx: box.cx, cy: box.cy, crop: sides });
+    }
+    return [];
+};
+const stretchFindings = (pkg, pictures) => {
+    const media = pkg.binaries([...new Set(pictures.map((picture) => picture.media))]);
+    return pictures.flatMap((picture) => {
+        const bytes = media[picture.media];
+        if (bytes === undefined) {
+            return [];
+        }
+        let size;
+        try {
+            size = imageSize(bytes);
+        }
+        catch {
+            return [];
+        }
+        if (size.width === undefined || size.height === undefined || size.width === 0 || size.height === 0) {
+            return [];
+        }
+        const shownWidth = size.width * (1 - (picture.crop.l + picture.crop.r) / CROP_WHOLE);
+        const shownHeight = size.height * (1 - (picture.crop.t + picture.crop.b) / CROP_WHOLE);
+        const imageRatio = shownWidth / shownHeight;
+        const boxRatio = picture.cx / picture.cy;
+        const off = boxRatio / imageRatio;
+        if (Math.abs(off - 1) <= 0.05) {
+            return [];
+        }
+        return [
+            warning("stretched-image", picture.where, `the picture is ${off > 1 ? "stretched wide" : "squeezed narrow"}: its box is ${boxRatio.toFixed(2)}:1, the image ${imageRatio.toFixed(2)}:1; set one side from the other, or crop instead`),
+        ];
+    });
+};
+const drawingFindings = (drawing, context, grouped, referenced) => {
+    const name = drawingName(drawing);
+    const where = `slide ${context.number} · ${name}`;
+    const findings = [...referenceFindings(drawing, where, context, referenced)];
+    const chain = inheritanceChain(drawing, context.inheritance);
+    const box = grouped ? undefined : boxOf(chain);
+    if (box !== undefined) {
+        findings.push(...geometryFindings(drawing, box, where, context.width, context.height));
+    }
+    switch (drawing.name) {
+        case "p:grpSp":
+            for (const child of drawableChildren(drawing)) {
+                findings.push(...drawingFindings(child, context, true, referenced));
+            }
+            break;
+        case "p:pic":
+            findings.push(...pictureFindings(drawing, box, where, context));
+            break;
+        case "p:graphicFrame":
+            findings.push(...leftoverText(textIn(drawing, "a:t"), where));
+            if (box !== undefined) {
+                findings.push(...tableFindings(drawing, box, where, context));
+            }
+            break;
+        case "p:sp": {
+            const text = childrenNamed(childNamed(drawing, "p:txBody") ?? drawing, "a:p")
+                .map((p) => textIn(p, "a:t"))
+                .join("\n");
+            findings.push(...leftoverText(text, where));
+            const placeholder = placeholderOf(drawing);
+            const filledWithPicture = childAt(drawing, "p:spPr", "a:blipFill") !== undefined;
+            if (placeholder !== undefined && !SELF_FILLING.has(placeholder.type) && text.trim() === "" && !filledWithPicture) {
+                const [label, prompt] = promptOf(placeholder.type);
+                findings.push(warning("empty-placeholder", where, `empty ${label} placeholder: invisible in the slide show, but it reads "${prompt}" to anyone who edits the deck; fill it or delete it`));
+            }
+            if (box !== undefined) {
+                findings.push(...overflowFindings(drawing, chain, box, where, context));
+            }
+            break;
+        }
+        default:
+            break;
+    }
+    return findings;
+};
+const layoutsOf = (pkg, slidePart) => {
+    const layoutRel = [...pkg.rels(slidePart).values()].find((relationship) => relationship.kind === "slideLayout" && !relationship.external);
+    const layout = layoutRel === undefined ? undefined : pkg.xml(layoutRel.target);
+    const masterRel = layoutRel === undefined ? undefined : [...pkg.rels(layoutRel.target).values()].find((relationship) => relationship.kind === "slideMaster");
+    return { layout, master: masterRel === undefined ? undefined : pkg.xml(masterRel.target) };
+};
+const slideFindings = (context, tree) => {
+    const findings = [];
+    const slideWhere = `slide ${context.number}`;
+    if (tree.attrs["show"] === "0") {
+        findings.push(warning("hidden-slide", slideWhere, "the slide is hidden, so the slide show skips it; delete it if it is not meant to be delivered"));
+    }
+    const referenced = new Set();
+    const background = childAt(tree, "p:cSld", "p:bg");
+    if (background !== undefined) {
+        findings.push(...referenceFindings(background, `${slideWhere} · background`, context, referenced));
+    }
+    const spTree = childAt(tree, "p:cSld", "p:spTree");
+    const drawings = spTree === undefined ? [] : drawableChildren(spTree);
+    if (drawings.length === 0) {
+        findings.push(warning("empty-slide", slideWhere, "the slide has nothing on it of its own, only what its layout draws"));
+    }
+    for (const drawing of drawings) {
+        findings.push(...drawingFindings(drawing, context, false, referenced));
+    }
+    findings.push(...missingTargetFindings(context.pkg, context.part, slideWhere, referenced));
+    return findings;
+};
+export const checkPptx = (bytes) => {
+    let pkg;
+    try {
+        pkg = openPackage(bytes);
+    }
+    catch (cause) {
+        if (cause instanceof NotAPackage) {
+            return { format: "pptx", findings: [error("unreadable", "", `${cause.message}: this is not a PowerPoint file (or it is password-protected)`)], notes: [] };
+        }
+        throw cause;
+    }
+    const findings = packageFindings(pkg, PRESENTATION);
+    const notes = pkg.skipped.map((part) => `not checked: ${part} is too large to read`);
+    const presentation = pkg.xml(PRESENTATION);
+    if (presentation === undefined) {
+        return { format: "pptx", findings, notes };
+    }
+    const size = childNamed(presentation, "p:sldSz");
+    const width = intAttr(size, "cx") ?? 0;
+    const height = intAttr(size, "cy") ?? 0;
+    if (width <= 0 || height <= 0) {
+        findings.push(error("no-slide-size", "", "the presentation sets no slide size (p:sldSz), so nothing can lay it out"));
+        return { format: "pptx", findings, notes };
+    }
+    const slideList = childNamed(presentation, "p:sldIdLst");
+    const slideIds = slideList === undefined ? [] : childrenNamed(slideList, "p:sldId");
+    if (slideIds.length === 0) {
+        findings.push(error("no-slides", "", "the presentation has no slides"));
+    }
+    const rels = pkg.rels(PRESENTATION);
+    const defaultTextStyle = childNamed(presentation, "p:defaultTextStyle");
+    const pictures = [];
+    slideIds.forEach((slideId, index) => {
+        const number = index + 1;
+        const relationship = rels.get(slideId.attrs["r:id"] ?? "");
+        if (relationship === undefined || relationship.external || !pkg.has(relationship.target)) {
+            findings.push(error("missing-part", `slide ${number}`, "the slide list names a slide that is not in the file; PowerPoint will offer to repair the deck"));
+            return;
+        }
+        const tree = pkg.xml(relationship.target);
+        if (tree === undefined) {
+            return;
+        }
+        const context = {
+            pkg,
+            number,
+            part: relationship.target,
+            width,
+            height,
+            inheritance: { ...layoutsOf(pkg, relationship.target), defaultTextStyle },
+            pictures,
+        };
+        findings.push(...slideFindings(context, tree));
+    });
+    findings.push(...stretchFindings(pkg, pictures));
+    return { format: "pptx", extent: plural(slideIds.length, "slide"), findings, notes };
+};
+//# sourceMappingURL=pptx.js.map

package/dist/lib/check/pptx.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"pptx.js","sourceRoot":"","sources":["../../../src/lib/check/pptx.ts"],"names":[],"mappings":"AAUA,OAAO,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AACvC,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,YAAY,EAAE,MAAM,EAAE,OAAO,EAAkC,MAAM,cAAc,CAAC;AAC5G,OAAO,EAAE,qBAAqB,EAAE,WAAW,EAAE,WAAW,EAAE,eAAe,EAAqB,MAAM,cAAc,CAAC;AACnH,OAAO,EAAE,YAAY,EAAkB,MAAM,eAAe,CAAC;AAC7D,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,aAAa,EAAE,YAAY,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,EAAmB,MAAM,eAAe,CAAC;AAE9H,MAAM,YAAY,GAAG,sBAAsB,CAAC;AAC5C,MAAM,UAAU,GAAG,MAAM,CAAC;AAC1B,MAAM,uBAAuB,GAAG,IAAI,CAAC;AAErC,MAAM,eAAe,GAAG,MAAM,CAAC;AAC/B,MAAM,eAAe,GAAG,MAAM,CAAC;AAE/B,MAAM,eAAe,GAAG,IAAI,CAAC;AAC7B,MAAM,UAAU,GAAG,OAAO,CAAC;AAE3B,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,EAAE,OAAO,EAAE,gBAAgB,EAAE,SAAS,EAAE,SAAS,EAAE,eAAe,CAAC,CAAC,CAAC;AAGrG,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAC;AAEvE,MAAM,OAAO,GAAG,IAAI,GAAG,CAAoC;IACvD,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,oBAAoB,CAAC,CAAC;IAC1C,CAAC,UAAU,EAAE,CAAC,OAAO,EAAE,oBAAoB,CAAC,CAAC;IAC7C,CAAC,UAAU,EAAE,CAAC,UAAU,EAAE,uBAAuB,CAAC,CAAC;IACnD,CAAC,KAAK,EAAE,CAAC,SAAS,EAAE,2BAA2B,CAAC,CAAC;IACjD,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,yBAAyB,CAAC,CAAC;IAC/C,CAAC,KAAK,EAAE,CAAC,OAAO,EAAE,yBAAyB,CAAC,CAAC;IAC7C,CAAC,OAAO,EAAE,CAAC,OAAO,EAAE,yBAAyB,CAAC,CAAC;CAClD,CAAC,CAAC;AACH,MAAM,QAAQ,GAAG,CAAC,IAAY,EAA6B,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,mBAAmB,CAAC,CAAC;AAyCjH,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC;IAClB,CAAC,MAAM,EAAE,OAAO,CAAC;IACjB,CAAC,OAAO,EAAE,SAAS,CAAC;IACpB,CAAC,gBAAgB,EAAE,OAAO,CAAC;IAC3B,CAAC,SAAS,EAAE,OAAO,CAAC;IACpB,CAAC,SAAS,EAAE,WAAW,CAAC;CAC3B,CAAC,CAAC;AAGH,MAAM,WAAW,GAAG,CAAC,OAAmB,EAAU,EAAE;IAChD,MAAM,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAuB,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;IACpH,MAAM,UAAU,GAAG,OAAO,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;IAC1C,MAAM,IAAI,GAAG,UAAU,EAAE,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAC7C,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,WAAW,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,SAAS,KAAK,UAAU,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC;AACnI,CAAC,CAAC;AAGF,MAAM,gBAAgB,GAAG,CAAC,IAAgB,EAAgB,EAAE,CACxD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAgB,EAAE;IAC1C,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;QACpB,OAAO,EAAE,CAAC;IACd,CAAC;IACD,IAAI,KAAK,CAAC,IAAI,KAAK,qBAAqB,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,UAAU,CAAC,KAAK,EAAE,WAAW,CAAC,IAAI,UAAU,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;QAClF,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;IAChE,CAAC;IACD,OAAO,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AACnD,CAAC,CAAC,CAAC;AAEP,MAAM,aAAa,GAAG,CAAC,OAAmB,EAA2B,EAAE;IACnE,MAAM,EAAE,GAAG,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,EAAuB,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;IACpH,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACzC,OAAO,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,KAAK,EAAE,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;AACpG,CAAC,CAAC;AAGF,MAAM,UAAU,GAAG,CAAC,IAAY,EAAU,EAAE;IACxC,IAAI,IAAI,KAAK,UAAU,EAAE,CAAC;QACtB,OAAO,OAAO,CAAC;IACnB,CAAC;IACD,OAAO,IAAI,KAAK,UAAU,IAAI,IAAI,KAAK,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;AACjE,CAAC,CAAC;AAEF,MAAM,eAAe,GAAG,CAAC,IAA4B,EAAE,MAAmB,EAAE,QAAiB,EAA0B,EAAE;IACrH,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;IACnD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;QACvB,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,MAAM,UAAU,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAC5D,MAAM,EAAE,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;QAClC,OAAO,EAAE,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,GAAG,KAAK,SAAS,EAAE,CAAC;QACxC,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,GAAG,KAAK,MAAM,CAAC,GAAG,CAAC,CAAC;QACjE,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC,OAAO,CAAC;QACzB,CAAC;IACL,CAAC;IACD,MAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC;IAC9D,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,EAAE,OAAO,CAAC;AACrG,CAAC,CAAC;AAGF,MAAM,gBAAgB,GAAG,CAAC,OAAmB,EAAE,WAAwB,EAAgB,EAAE;IACrF,MAAM,EAAE,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IAClC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;QACnB,OAAO,CAAC,OAAO,CAAC,CAAC;IACrB,CAAC;IACD,MAAM,aAAa,GAAG,eAAe,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IACrE,MAAM,QAAQ,GAAG,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC;IACxF,MAAM,aAAa,GAAG,eAAe,CAAC,WAAW,CAAC,MAAM,EAAE,QAAQ,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;IAChF,OAAO,CAAC,OAAO,EAAE,aAAa,EAAE,aAAa,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAsB,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;AAC5G,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,OAAmB,EAA0B,EAAE;IACjE,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,gBAAgB;YACjB,OAAO,UAAU,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACzC,KAAK,SAAS;YACV,OAAO,OAAO,CAAC,OAAO,EAAE,WAAW,EAAE,QAAQ,CAAC,CAAC;QACnD;YACI,OAAO,OAAO,CAAC,OAAO,EAAE,QAAQ,EAAE,QAAQ,CAAC,CAAC;IACpD,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,KAAK,GAAG,CAAC,KAA4B,EAAmB,EAAE;IAC5D,KAAK,MAAM,OAAO,IAAI,KAAK,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,YAAY,CAAC,OAAO,CAAC,CAAC;QACnC,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACnC,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACnC,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;YACzC,SAAS;QACb,CAAC;QACD,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;QACtG,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YAC7E,OAAO,SAAS,CAAC;QACrB,CAAC;QACD,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;IAC5D,CAAC;IACD,OAAO,SAAS,CAAC;AACrB,CAAC,CAAC;AAUF,MAAM,UAAU,GAAG,CAAC,GAAQ,EAAW,EAAE;IACrC,MAAM,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC;IACnD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IACtF,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IACvF,MAAM,OAAO,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;IACnC,MAAM,OAAO,GAAG,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;IACnC,OAAO,EAAE,IAAI,EAAE,OAAO,GAAG,KAAK,GAAG,CAAC,EAAE,GAAG,EAAE,OAAO,GAAG,MAAM,GAAG,CAAC,EAAE,KAAK,EAAE,OAAO,GAAG,KAAK,GAAG,CAAC,EAAE,MAAM,EAAE,OAAO,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC;AAC9H,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,OAAmB,EAAE,GAAQ,EAAE,KAAa,EAAE,KAAa,EAAE,MAAc,EAAa,EAAE;IAChH,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;QAC3B,OAAO,CAAC,KAAK,CAAC,cAAc,EAAE,KAAK,EAAE,8DAA8D,CAAC,CAAC,CAAC;IAC1G,CAAC;IACD,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,KAAK,SAAS,CAAC;IAC7C,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,IAAI,CAAC,GAAG,CAAC,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACnF,OAAO,CAAC,OAAO,CAAC,cAAc,EAAE,KAAK,EAAE,yDAAyD,CAAC,CAAC,CAAC;IACvG,CAAC;IACD,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;IAChC,IAAI,OAAO,CAAC,KAAK,IAAI,CAAC,IAAI,OAAO,CAAC,MAAM,IAAI,CAAC,IAAI,OAAO,CAAC,IAAI,IAAI,KAAK,IAAI,OAAO,CAAC,GAAG,IAAI,MAAM,EAAE,CAAC;QAC9F,OAAO,CAAC,KAAK,CAAC,WAAW,EAAE,KAAK,EAAE,yFAAyF,CAAC,CAAC,CAAC;IAClI,CAAC;IAGD,MAAM,KAAK,GAAG;QACV,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,CAAC;QAC9B,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,GAAG,EAAE,MAAM,CAAC;QAC7B,CAAC,OAAO,EAAE,OAAO,CAAC,KAAK,GAAG,KAAK,EAAE,KAAK,CAAC;QACvC,CAAC,QAAQ,EAAE,OAAO,CAAC,MAAM,GAAG,MAAM,EAAE,MAAM,CAAC;KACrC,CAAC;IACX,OAAO,KAAK;SACP,MAAM,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;SAC9C,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,WAAW,EAAE,KAAK,EAAE,QAAQ,MAAM,CAAC,IAAI,CAAC,aAAa,IAAI,yCAAyC,CAAC,CAAC,CAAC;AAC5I,CAAC,CAAC;AAKF,MAAM,OAAO,GAAG,CAAI,UAA4C,EAAiB,EAAE;IAC/E,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,SAAS,EAAE,CAAC;QAC1B,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC;QACjB,CAAC;IACL,CAAC;IACD,OAAO,SAAS,CAAC;AACrB,CAAC,CAAC;AAEF,MAAM,cAAc,GAAG,CAAC,MAA8B,EAAE,WAAwB,EAA0B,EAAE,CACxG,OAAO,CAAC,MAAM,EAAE,YAAY,EAAE,UAAU,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;AAM7G,MAAM,WAAW,GAAG,CAAC,OAAmB,EAAE,KAA4B,EAAE,WAAwB,EAAa,EAAE;IAC3G,MAAM,WAAW,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;IAC3C,MAAM,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,YAAY,CAAC,CAAC,CAAC;IACzE,MAAM,IAAI,GAAG,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC,CAAC;IAC5H,OAAO,EAAE,UAAU,EAAE,CAAC,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,EAAE,CAAC;AAC7C,CAAC,CAAC;AAEF,MAAM,YAAY,GAAG,CAAC,OAA+B,EAAE,IAAuB,EAAE,SAAiB,EAAsB,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,EAAE,SAAS,CAAC,CAAC;AAExK,MAAM,YAAY,GAAG,CAAC,MAAkB,EAAE,KAAgB,EAAE,SAAiB,EAAE,gBAAwB,EAAe,EAAE,CACpH,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;IACnC,MAAM,GAAG,GAAG,UAAU,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,CAAC,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7C,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,EAAuB,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC;IACrI,MAAM,IAAI,GAAG,CAAC,CAAC,QAAQ;SAClB,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QACX,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;YACpB,OAAO,EAAE,CAAC;QACd,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACxB,OAAO,IAAI,CAAC;QAChB,CAAC;QACD,OAAO,KAAK,CAAC,IAAI,KAAK,KAAK,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IACtF,CAAC,CAAC;SACD,IAAI,CAAC,EAAE,CAAC,CAAC;IACd,MAAM,SAAS,GAAG,CAAC,SAAiB,EAAsB,EAAE,CACxD,OAAO,CAAC;QACJ,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC,EAAE,SAAS,CAAC;QAClD,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,OAAO,CAAC,SAAS,EAAE,QAAQ,KAAK,KAAK,EAAE,UAAU,CAAC,EAAE,SAAS,CAAC,CAAC;KACvH,CAAC,CAAC;IACP,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;IACtF,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,EAAE,cAAc,CAAC,EAAE,IAAI,CAAC,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,uBAAuB,CAAC,CAAC;IACxJ,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,UAAU,CAAC,GAAG,EAAE,OAAO,CAAC,EAAE,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAC3H,MAAM,OAAO,GAAG,CAAC,IAAY,EAAsB,EAAE,CACjD,OAAO,CAAC;QACJ,GAAG,EAAE,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,IAAI,EAAE,UAAU,CAAC,EAAE,KAAK,CAAC;QAClD,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,SAAS,EAAE,CAAC,QAAQ,KAAK,KAAK,EAAE,IAAI,EAAE,UAAU,CAAC,EAAE,KAAK,CAAC,CAAC;KACvH,CAAC,CAAC;IACP,MAAM,cAAc,GAAG,OAAO,CAAC;QAC3B,GAAG,EAAE,CAAC,YAAY,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,UAAU,CAAC,EAAE,KAAK,CAAC;QACvD,GAAG,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,YAAY,CAAC,SAAS,EAAE,CAAC,QAAQ,KAAK,KAAK,EAAE,SAAS,EAAE,UAAU,CAAC,EAAE,KAAK,CAAC,CAAC;KAC5H,CAAC,CAAC;IACH,MAAM,aAAa,GAAG,YAAY,CAAC,GAAG,EAAE,CAAC,SAAS,EAAE,UAAU,CAAC,EAAE,KAAK,CAAC,CAAC;IACxE,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,GAAG,CAAC,GAAG,SAAS,CAAC;IACxC,OAAO;QACH,IAAI;QACJ,MAAM;QACN,IAAI;QACJ,WAAW,EAAE,CAAC,CAAC,cAAc,IAAI,OAAO,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC;QAC7E,YAAY,EAAE,aAAa,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,GAAG,GAAG;QAC3E,aAAa,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG;QAC/C,YAAY,EAAE,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG;KACjD,CAAC;AACN,CAAC,CAAC,CAAC;AAIP,MAAM,WAAW,GAAG,CAAC,KAA4B,EAAE,EAAE;IACjD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAsB,EAAE,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;IACnI,MAAM,SAAS,GAAG,CAAC,IAAY,EAAsB,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC;IACpI,MAAM,KAAK,GAAG,CAAC,IAAY,EAAE,QAAgB,EAAU,EAAE;QACrD,MAAM,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5B,OAAO,GAAG,KAAK,SAAS,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC;IAC3E,CAAC,CAAC;IACF,MAAM,UAAU,GAAG,MAAM;SACpB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,eAAe,CAAC,IAAI,UAAU,CAAC,IAAI,EAAE,aAAa,CAAC,IAAI,UAAU,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;SACtH,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC;IACtC,MAAM,OAAO,GAAY,UAAU,EAAE,IAAI,KAAK,eAAe,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,UAAU,EAAE,IAAI,KAAK,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC;IAChI,OAAO;QACH,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,eAAe,CAAC;QACpC,KAAK,EAAE,KAAK,CAAC,MAAM,EAAE,eAAe,CAAC;QACrC,GAAG,EAAE,KAAK,CAAC,MAAM,EAAE,eAAe,CAAC;QACnC,MAAM,EAAE,KAAK,CAAC,MAAM,EAAE,eAAe,CAAC;QACtC,IAAI,EAAE,SAAS,CAAC,MAAM,CAAC,KAAK,MAAM;QAClC,QAAQ,EAAE,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,MAAM,CAAC,KAAK,MAAM;QAClD,OAAO;QACP,SAAS,EAAE,CAAC,OAAO,CAAC,UAAU,EAAE,WAAW,CAAC,IAAI,OAAO,CAAC,GAAG,OAAO;QAClE,gBAAgB,EAAE,CAAC,OAAO,CAAC,UAAU,EAAE,gBAAgB,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO;KAC3E,CAAC;AACN,CAAC,CAAC;AAEF,MAAM,gBAAgB,GAAG,CAAC,OAAmB,EAAE,KAA4B,EAAE,GAAQ,EAAE,KAAa,EAAE,OAAqB,EAAa,EAAE;IACtI,MAAM,MAAM,GAAG,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,CAAC;IAC/C,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QAC9D,OAAO,EAAE,CAAC;IACd,CAAC;IACD,MAAM,IAAI,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAChC,IAAI,IAAI,CAAC,QAAQ,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC,EAAE,CAAC;QACjC,OAAO,EAAE,CAAC;IACd,CAAC;IACD,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,EAAE,WAAW,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,gBAAgB,CAAC,CAAC;IACjI,MAAM,UAAU,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,UAAU,CAAC;IAClE,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC;IACnE,IAAI,UAAU,IAAI,CAAC,EAAE,CAAC;QAClB,OAAO,EAAE,CAAC;IACd,CAAC;IACD,MAAM,QAAQ,GAAG,YAAY,CAAC,UAAU,EAAE,UAAU,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IACjE,MAAM,IAAI,GAAG,kDAAkD,OAAO,CAAC,MAAM,KAAK,CAAC;IACnF,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,QAAQ,CAAC,QAAQ,GAAG,UAAU,GAAG,eAAe,EAAE,CAAC;QACjE,OAAO,CAAC,OAAO,CAAC,eAAe,EAAE,KAAK,EAAE,uEAAuE,IAAI,EAAE,CAAC,CAAC,CAAC;IAC5H,CAAC;IACD,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,GAAG,UAAU,GAAG,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;IACvE,IAAI,IAAI,CAAC,OAAO,KAAK,MAAM,EAAE,CAAC;QAE1B,OAAO,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI;YACzC,CAAC,CAAC,CAAC,OAAO,CAAC,eAAe,EAAE,KAAK,EAAE,4CAA4C,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,QAAQ,CAAC,MAAM,4CAA4C,IAAI,EAAE,CAAC,CAAC;YACvL,CAAC,CAAC,EAAE,CAAC;IACb,CAAC;IACD,IAAI,QAAQ,CAAC,QAAQ,IAAI,WAAW,GAAG,eAAe,EAAE,CAAC;QACrD,OAAO,EAAE,CAAC;IACd,CAAC;IACD,MAAM,MAAM,GACR,IAAI,CAAC,OAAO,KAAK,QAAQ;QACrB,CAAC,CAAC,mJAAmJ;QACrJ,CAAC,CAAC,kDAAkD,CAAC;IAC7D,MAAM,QAAQ,GAAG,GAAG,CAAC,CAAC,GAAG,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,gCAAgC,CAAC,CAAC,CAAC,EAAE,CAAC;IAChG,OAAO;QACH,OAAO,CACH,eAAe,EACf,KAAK,EACL,kCAAkC,QAAQ,WAAW,MAAM,CAAC,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC,OAAO,QAAQ,CAAC,MAAM,YAAY,MAAM,CAAC,MAAM,CAAC,gBAAgB,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,QAAQ,MAAM,IAAI,IAAI,EAAE,CAC5L;KACJ,CAAC;AACN,CAAC,CAAC;AAGF,MAAM,aAAa,GAAG,CAAC,KAAiB,EAAE,GAAQ,EAAE,KAAa,EAAE,OAAqB,EAAa,EAAE;IACnG,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,EAAE,WAAW,EAAE,eAAe,EAAE,OAAO,CAAC,CAAC;IACpE,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACtB,OAAO,EAAE,CAAC;IACd,CAAC;IACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IACzC,MAAM,OAAO,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;IACxH,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,GAAG,IAAI,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,EAAE,CAAC;QAC7C,IAAI,SAAS,GAAG,OAAO,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC;QACvC,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,IAAI,IAAI,aAAa,CAAC,GAAG,EAAE,MAAM,CAAC,EAAE,CAAC;YAC5C,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,EAAE,UAAU,CAAC,IAAI,CAAC,CAAC;YAC5C,MAAM,SAAS,GAAG,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,GAAG,KAAK,EAAE,CAAC,CAAC,CAAC;YAC9F,MAAM,IAAI,IAAI,CAAC;YACf,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;YAC5C,IAAI,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,GAAG,EAAE,CAAC;gBACvF,SAAS;YACb,CAAC;YACD,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;YACxC,MAAM,OAAO,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,eAAe,CAAC,CAAC;YACxG,MAAM,OAAO,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,eAAe,CAAC,CAAC;YACxG,MAAM,QAAQ,GAAG,YAAY,CAAC,YAAY,CAAC,MAAM,EAAE,EAAE,UAAU,EAAE,CAAC,UAAU,CAAC,MAAM,EAAE,YAAY,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC,SAAS,GAAG,OAAO,CAAC,GAAG,UAAU,EAAE,IAAI,CAAC,CAAC;YACxJ,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,CAAC,QAAQ,GAAG,UAAU,GAAG,OAAO,CAAC,CAAC;QAC9E,CAAC;QACD,KAAK,IAAI,SAAS,CAAC;IACvB,CAAC;IACD,IAAI,GAAG,CAAC,CAAC,GAAG,KAAK,IAAI,OAAO,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;QACzC,OAAO,EAAE,CAAC;IACd,CAAC;IACD,OAAO;QACH,OAAO,CACH,gBAAgB,EAChB,KAAK,EACL,wCAAwC,MAAM,CAAC,KAAK,CAAC,mBAAmB,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,kIAAkI,OAAO,CAAC,MAAM,KAAK,CAC9Q;KACJ,CAAC;AACN,CAAC,CAAC;AAKF,MAAM,gBAAgB,GAAG,CAAC,IAAgB,EAAE,EAAU,EAAE,KAAa,EAAE,OAAqB,EAAuB,EAAE;IACjH,MAAM,YAAY,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC;IACvC,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,cAAc,CAAC;IACxD,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,qCAAqC,CAAC,CAAC,CAAC,yBAAyB,CAAC;QACzF,OAAO,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,cAAc,EAAE,sCAAsC,IAAI,EAAE,CAAC,CAAC;IAC5H,CAAC;IACD,IAAI,YAAY,CAAC,QAAQ,EAAE,CAAC;QACxB,OAAO,OAAO;YACV,CAAC,CAAC,OAAO,CAAC,cAAc,EAAE,KAAK,EAAE,0CAA0C,YAAY,CAAC,MAAM,2DAA2D,CAAC;YAC1J,CAAC,CAAC,SAAS,CAAC;IACpB,CAAC;IACD,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;QACvC,OAAO,SAAS,CAAC;IACrB,CAAC;IACD,OAAO,OAAO;QACV,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,SAAS,YAAY,CAAC,MAAM,oDAAoD,CAAC;QACtG,CAAC,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,EAAE,GAAG,YAAY,CAAC,IAAI,IAAI,YAAY,CAAC,MAAM,uCAAuC,CAAC,CAAC;AACjH,CAAC,CAAC;AAEF,MAAM,iBAAiB,GAAG,CAAC,OAAmB,EAAE,KAAa,EAAE,OAAqB,EAAE,UAAuB,EAAa,EAAE,CACxH,YAAY,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CACnC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,EAAE,EAAE;IACnD,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;QAC3C,OAAO,EAAE,CAAC;IACd,CAAC;IACD,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACnB,OAAO,gBAAgB,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,OAAO,CAAC,IAAI,EAAE,CAAC;AAC5D,CAAC,CAAC,CACL,CAAC;AAEN,MAAM,eAAe,GAAG,CAAC,OAAmB,EAAE,GAAoB,EAAE,KAAa,EAAE,OAAqB,EAAa,EAAE;IACnH,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,OAAO,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;IAC5C,MAAM,KAAK,GAAG,EAAE,CAAC,EAAE,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,OAAO,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;IACjI,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,UAAU,IAAI,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,UAAU,EAAE,CAAC;QACrE,OAAO,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,EAAE,4EAA4E,CAAC,CAAC,CAAC;IACpH,CAAC;IACD,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;IAC5D,MAAM,YAAY,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACjG,IAAI,GAAG,KAAK,SAAS,IAAI,YAAY,KAAK,SAAS,IAAI,CAAC,YAAY,CAAC,QAAQ,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC;QAChJ,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,YAAY,CAAC,MAAM,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACtG,CAAC;IACD,OAAO,EAAE,CAAC;AACd,CAAC,CAAC;AAIF,MAAM,eAAe,GAAG,CAAC,GAAiB,EAAE,QAA+B,EAAa,EAAE;IACtF,MAAM,KAAK,GAAG,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACnF,OAAO,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;QAChC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACnC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACtB,OAAO,EAAE,CAAC;QACd,CAAC;QACD,IAAI,IAAyC,CAAC;QAC9C,IAAI,CAAC;YACD,IAAI,GAAG,SAAS,CAAC,KAAK,CAAC,CAAC;QAC5B,CAAC;QAAC,MAAM,CAAC;YAEL,OAAO,EAAE,CAAC;QACd,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjG,OAAO,EAAE,CAAC;QACd,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACrF,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC;QACvF,MAAM,UAAU,GAAG,UAAU,GAAG,WAAW,CAAC;QAC5C,MAAM,QAAQ,GAAG,OAAO,CAAC,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC;QACzC,MAAM,GAAG,GAAG,QAAQ,GAAG,UAAU,CAAC;QAClC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;YAC5B,OAAO,EAAE,CAAC;QACd,CAAC;QACD,OAAO;YACH,OAAO,CACH,iBAAiB,EACjB,OAAO,CAAC,KAAK,EACb,kBAAkB,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC,CAAC,iBAAiB,gBAAgB,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,iBAAiB,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,kDAAkD,CAC9L;SACJ,CAAC;IACN,CAAC,CAAC,CAAC;AACP,CAAC,CAAC;AAIF,MAAM,eAAe,GAAG,CAAC,OAAmB,EAAE,OAAqB,EAAE,OAAgB,EAAE,UAAuB,EAAa,EAAE;IACzH,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;IAClC,MAAM,KAAK,GAAG,SAAS,OAAO,CAAC,MAAM,MAAM,IAAI,EAAE,CAAC;IAClD,MAAM,QAAQ,GAAc,CAAC,GAAG,iBAAiB,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC;IACxF,MAAM,KAAK,GAAG,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC;IAE7D,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;IAC/C,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;QACpB,QAAQ,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC;IAC3F,CAAC;IACD,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;QACnB,KAAK,SAAS;YACV,KAAK,MAAM,KAAK,IAAI,gBAAgB,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC5C,QAAQ,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,KAAK,EAAE,OAAO,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;YACxE,CAAC;YACD,MAAM;QACV,KAAK,OAAO;YACR,QAAQ,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;YAChE,MAAM;QACV,KAAK,gBAAgB;YACjB,QAAQ,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;YAC9D,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACpB,QAAQ,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;YAClE,CAAC;YACD,MAAM;QACV,KAAK,MAAM,EAAE,CAAC;YACV,MAAM,IAAI,GAAG,aAAa,CAAC,UAAU,CAAC,OAAO,EAAE,UAAU,CAAC,IAAI,OAAO,EAAE,KAAK,CAAC;iBACxE,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;iBAC5B,IAAI,CAAC,IAAI,CAAC,CAAC;YAChB,QAAQ,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC;YAC5C,MAAM,WAAW,GAAG,aAAa,CAAC,OAAO,CAAC,CAAC;YAC3C,MAAM,iBAAiB,GAAG,OAAO,CAAC,OAAO,EAAE,QAAQ,EAAE,YAAY,CAAC,KAAK,SAAS,CAAC;YACjF,IAAI,WAAW,KAAK,SAAS,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,iBAAiB,EAAE,CAAC;gBAC/G,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,QAAQ,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;gBACnD,QAAQ,CAAC,IAAI,CACT,OAAO,CACH,mBAAmB,EACnB,KAAK,EACL,SAAS,KAAK,4DAA4D,MAAM,sDAAsD,CACzI,CACJ,CAAC;YACN,CAAC;YACD,IAAI,GAAG,KAAK,SAAS,EAAE,CAAC;gBACpB,QAAQ,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;YAC5E,CAAC;YACD,MAAM;QACV,CAAC;QACD;YACI,MAAM;IACd,CAAC;IACD,OAAO,QAAQ,CAAC;AACpB,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,GAAiB,EAAE,SAAiB,EAA0C,EAAE;IAC/F,MAAM,SAAS,GAAG,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,KAAK,aAAa,IAAI,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC;IAC1I,MAAM,MAAM,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAC/E,MAAM,SAAS,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,EAAE,CAAC,YAAY,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC;IAC7J,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;AAC/F,CAAC,CAAC;AAEF,MAAM,aAAa,GAAG,CAAC,OAAqB,EAAE,IAAgB,EAAa,EAAE;IACzE,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,UAAU,GAAG,SAAS,OAAO,CAAC,MAAM,EAAE,CAAC;IAC7C,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,KAAK,GAAG,EAAE,CAAC;QAC7B,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,UAAU,EAAE,+FAA+F,CAAC,CAAC,CAAC;IACxJ,CAAC;IACD,MAAM,UAAU,GAAG,IAAI,GAAG,EAAU,CAAC;IACrC,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,EAAE,QAAQ,EAAE,MAAM,CAAC,CAAC;IACnD,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;QAC3B,QAAQ,CAAC,IAAI,CAAC,GAAG,iBAAiB,CAAC,UAAU,EAAE,GAAG,UAAU,eAAe,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC;IACvG,CAAC;IACD,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,QAAQ,EAAE,UAAU,CAAC,CAAC;IACnD,MAAM,QAAQ,GAAG,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;IACtE,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,UAAU,EAAE,oEAAoE,CAAC,CAAC,CAAC;IAC5H,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC7B,QAAQ,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,UAAU,CAAC,CAAC,CAAC;IAC3E,CAAC;IACD,QAAQ,CAAC,IAAI,CAAC,GAAG,qBAAqB,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,EAAE,UAAU,EAAE,UAAU,CAAC,CAAC,CAAC;IAC3F,OAAO,QAAQ,CAAC;AACpB,CAAC,CAAC;AAIF,MAAM,CAAC,MAAM,SAAS,GAAG,CAAC,KAAiB,EAAe,EAAE;IACxD,IAAI,GAAiB,CAAC;IACtB,IAAI,CAAC;QACD,GAAG,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACb,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;YAC/B,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,KAAK,CAAC,YAAY,EAAE,EAAE,EAAE,GAAG,KAAK,CAAC,OAAO,+DAA+D,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;QAC/J,CAAC;QACD,MAAM,KAAK,CAAC;IAChB,CAAC;IACD,MAAM,QAAQ,GAAG,eAAe,CAAC,GAAG,EAAE,YAAY,CAAC,CAAC;IACpD,MAAM,KAAK,GAAG,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,gBAAgB,IAAI,uBAAuB,CAAC,CAAC;IACrF,MAAM,YAAY,GAAG,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;IAC3C,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;QAC7B,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IAC/C,CAAC;IACD,MAAM,IAAI,GAAG,UAAU,CAAC,YAAY,EAAE,SAAS,CAAC,CAAC;IACjD,MAAM,KAAK,GAAG,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IACvC,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;IACxC,IAAI,KAAK,IAAI,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;QAC5B,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,EAAE,EAAE,0EAA0E,CAAC,CAAC,CAAC;QACtH,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;IAC/C,CAAC;IACD,MAAM,SAAS,GAAG,UAAU,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC;IACzD,MAAM,QAAQ,GAAG,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,SAAS,EAAE,SAAS,CAAC,CAAC;IACpF,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,EAAE,EAAE,gCAAgC,CAAC,CAAC,CAAC;IAC5E,CAAC;IACD,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;IACpC,MAAM,gBAAgB,GAAG,UAAU,CAAC,YAAY,EAAE,oBAAoB,CAAC,CAAC;IACxE,MAAM,QAAQ,GAAiB,EAAE,CAAC;IAClC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE;QAChC,MAAM,MAAM,GAAG,KAAK,GAAG,CAAC,CAAC;QACzB,MAAM,YAAY,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QAC3D,IAAI,YAAY,KAAK,SAAS,IAAI,YAAY,CAAC,QAAQ,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC;YACvF,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,SAAS,MAAM,EAAE,EAAE,gGAAgG,CAAC,CAAC,CAAC;YAC1J,OAAO;QACX,CAAC;QACD,MAAM,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACrB,OAAO;QACX,CAAC;QACD,MAAM,OAAO,GAAiB;YAC1B,GAAG;YACH,MAAM;YACN,IAAI,EAAE,YAAY,CAAC,MAAM;YACzB,KAAK;YACL,MAAM;YACN,WAAW,EAAE,EAAE,GAAG,SAAS,CAAC,GAAG,EAAE,YAAY,CAAC,MAAM,CAAC,EAAE,gBAAgB,EAAE;YACzE,QAAQ;SACX,CAAC;QACF,QAAQ,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC;IACnD,CAAC,CAAC,CAAC;IACH,QAAQ,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAC,CAAC;IACjD,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,CAAC;AACzF,CAAC,CAAC"}

package/dist/lib/check/text-fit.d.ts

@@ -0,0 +1,18 @@
+export interface Paragraph {
+    readonly text: string;
+    readonly sizePt: number;
+    readonly bold: boolean;
+    readonly lineSpacing: number;
+    readonly lineHeightPt?: number | undefined;
+    readonly spaceBeforePt: number;
+    readonly spaceAfterPt: number;
+}
+export declare const wrappedLines: (paragraph: Paragraph, widthPt: number) => number;
+export interface TextEstimate {
+    readonly heightPt: number;
+    readonly lines: number;
+    readonly widestPt: number;
+    readonly sizePt: number;
+}
+export declare const estimateText: (paragraphs: readonly Paragraph[], widthPt: number, wrap: boolean) => TextEstimate;
+//# sourceMappingURL=text-fit.d.ts.map

package/dist/lib/check/text-fit.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"text-fit.d.ts","sourceRoot":"","sources":["../../../src/lib/check/text-fit.ts"],"names":[],"mappings":"AAKA,MAAM,WAAW,SAAS;IACtB,QAAQ,CAAC,IAAI,EAAE,MAAM,CAAC;IACtB,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;IACxB,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IAEvB,QAAQ,CAAC,WAAW,EAAE,MAAM,CAAC;IAE7B,QAAQ,CAAC,YAAY,CAAC,EAAE,MAAM,GAAG,SAAS,CAAC;IAC3C,QAAQ,CAAC,aAAa,EAAE,MAAM,CAAC;IAC/B,QAAQ,CAAC,YAAY,EAAE,MAAM,CAAC;CACjC;AAqCD,eAAO,MAAM,YAAY,cAAe,SAAS,WAAW,MAAM,KAAG,MAsBpE,CAAC;AAIF,MAAM,WAAW,YAAY;IACzB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAC1B,QAAQ,CAAC,KAAK,EAAE,MAAM,CAAC;IAEvB,QAAQ,CAAC,QAAQ,EAAE,MAAM,CAAC;IAE1B,QAAQ,CAAC,MAAM,EAAE,MAAM,CAAC;CAC3B;AAGD,eAAO,MAAM,YAAY,eAAgB,SAAS,SAAS,EAAE,WAAW,MAAM,QAAQ,OAAO,KAAG,YAgB/F,CAAC"}

package/dist/lib/check/text-fit.js

@@ -0,0 +1,69 @@
+const widthEm = (char) => {
+    if (/\s/.test(char)) {
+        return 0.28;
+    }
+    if (/[\u1100-\u11ff\u2e80-\u9fff\uac00-\ud7af\uf900-\ufaff\uff00-\uffef]/.test(char)) {
+        return 1;
+    }
+    if (/[iljtfrI.,:;'!|()[\]]/.test(char)) {
+        return 0.3;
+    }
+    if (/[mwMW@%]/.test(char)) {
+        return 0.85;
+    }
+    if (/[A-Z]/.test(char)) {
+        return 0.66;
+    }
+    if (/\d/.test(char)) {
+        return 0.556;
+    }
+    if (/[a-z]/.test(char)) {
+        return 0.52;
+    }
+    return 0.6;
+};
+const BOLD_WIDENING = 1.07;
+const SINGLE_LINE = 1.2;
+const textWidthPt = (text, sizePt, bold) => [...text].reduce((sum, char) => sum + widthEm(char), 0) * sizePt * (bold ? BOLD_WIDENING : 1);
+export const wrappedLines = (paragraph, widthPt) => {
+    let lines = 0;
+    for (const hardLine of paragraph.text.split("\n")) {
+        let used = 0;
+        let count = 1;
+        for (const word of hardLine.split(/(?<=\s)/)) {
+            const width = textWidthPt(word, paragraph.sizePt, paragraph.bold);
+            const visible = textWidthPt(word.trimEnd(), paragraph.sizePt, paragraph.bold);
+            if (used > 0 && used + visible > widthPt) {
+                count += 1;
+                used = 0;
+            }
+            if (used === 0 && visible > widthPt && widthPt > 0) {
+                count += Math.ceil(visible / widthPt) - 1;
+                used = visible % widthPt;
+                continue;
+            }
+            used += width;
+        }
+        lines += count;
+    }
+    return lines;
+};
+const lineHeightOf = (paragraph) => paragraph.lineHeightPt ?? paragraph.sizePt * SINGLE_LINE * paragraph.lineSpacing;
+export const estimateText = (paragraphs, widthPt, wrap) => {
+    let heightPt = 0;
+    let lines = 0;
+    let widestPt = 0;
+    const weight = new Map();
+    paragraphs.forEach((paragraph, index) => {
+        const count = wrap ? wrappedLines(paragraph, widthPt) : paragraph.text.split("\n").length;
+        lines += count;
+        heightPt += count * lineHeightOf(paragraph) + (index === 0 ? 0 : paragraph.spaceBeforePt) + (index === paragraphs.length - 1 ? 0 : paragraph.spaceAfterPt);
+        for (const hardLine of paragraph.text.split("\n")) {
+            widestPt = Math.max(widestPt, textWidthPt(hardLine, paragraph.sizePt, paragraph.bold));
+        }
+        weight.set(paragraph.sizePt, (weight.get(paragraph.sizePt) ?? 0) + Math.max(1, paragraph.text.length));
+    });
+    const sizePt = [...weight.entries()].toSorted((a, b) => b[1] - a[1])[0]?.[0] ?? 18;
+    return { heightPt, lines, widestPt, sizePt };
+};
+//# sourceMappingURL=text-fit.js.map