@cairn-tool/cairn 3.1.0 → 3.3.0

package/dist/pdf/layout.js

@@ -0,0 +1,524 @@
+import { CODES } from "./diagnostics.js";
+import { round2 } from "./text.js";
+const byPosition = (a, b) => a.page - b.page || a.y - b.y || a.x - b.x || a.index - b.index;
+/**
+ * The value occurring most often.
+ *
+ * The tie-break direction is a real decision, not a detail. For a *size* the
+ * larger value wins, because a tie between body and caption should read as the
+ * body. For a *spacing* the smaller wins: line spacing within a paragraph is the
+ * tightest recurring gap, and heading-to-body gaps tie with it on any document
+ * short enough that body lines do not outnumber them — at which point picking
+ * the larger elects the heading gap as the body leading and no paragraph ever
+ * breaks.
+ */
+function mode(values, prefer = "largest") {
+    const counts = new Map();
+    for (const value of values)
+        counts.set(value, (counts.get(value) ?? 0) + 1);
+    let best = 0;
+    let bestCount = -1;
+    for (const [value, count] of counts) {
+        const wins = count > bestCount ||
+            (count === bestCount && (prefer === "largest" ? value > best : value < best));
+        if (wins) {
+            best = value;
+            bestCount = count;
+        }
+    }
+    return best;
+}
+/**
+ * Splits out runs no axis-aligned heuristic can place.
+ *
+ * Text at an arbitrary angle and vertical writing are excluded rather than
+ * folded in at the wrong position, and reported. Every stage after this may
+ * assume upright, left-to-right runs.
+ */
+export function normalize(runs, sink) {
+    const body = [];
+    let dropped = 0;
+    for (const run of runs) {
+        if (run.angle === null || run.angle !== 0 || run.vertical) {
+            dropped += 1;
+            sink.add({
+                code: CODES.rotatedTextDropped,
+                quality: "unsupported",
+                message: "Rotated or vertical text cannot be placed in reading order and was excluded",
+                page: run.page,
+            });
+            continue;
+        }
+        body.push(run);
+    }
+    return { body, dropped };
+}
+/* ------------------------------------------------------------------ *
+ * Stage 2 — running headers and footers
+ * ------------------------------------------------------------------ */
+/** Digits masked, so `Page 3 of 40` and `Page 4 of 40` land in one bucket. */
+function artifactKey(run) {
+    return `${Math.round(run.y / 2)}|${run.text.trim().replace(/\d+/g, "#")}`;
+}
+/**
+ * Removes text that repeats at the same height on most pages.
+ *
+ * Requires at least four pages: below that, repetition is not evidence. A bucket
+ * that repeats but is *not* near an edge is left alone — that is a section title
+ * or a watermark, and dropping it would delete content.
+ */
+export function removeArtifacts(runs, pageCount, pageHeight, sink) {
+    if (pageCount < 4)
+        return runs;
+    const pagesFor = new Map();
+    for (const run of runs) {
+        const key = artifactKey(run);
+        const seen = pagesFor.get(key);
+        if (seen)
+            seen.add(run.page);
+        else
+            pagesFor.set(key, new Set([run.page]));
+    }
+    const edge = pageHeight * 0.12;
+    const artifacts = new Set();
+    for (const [key, pages] of pagesFor) {
+        // 40%, not a majority. A bound book alternates its running heads between
+        // verso and recto — the title on one side, the chapter on the other — so
+        // each appears on about half the pages and a majority threshold catches
+        // neither. Content that genuinely repeats at a fixed height within the top
+        // or bottom eighth of two pages in five is a running head by any reading.
+        if (pages.size / pageCount < 0.4)
+            continue;
+        const y = Number(key.split("|")[0]) * 2;
+        if (y > edge && y < pageHeight - edge)
+            continue;
+        artifacts.add(key);
+    }
+    if (artifacts.size === 0)
+        return runs;
+    const kept = runs.filter((run) => !artifacts.has(artifactKey(run)));
+    sink.add({
+        code: CODES.artifactsRemoved,
+        quality: "exact",
+        message: `Removed ${runs.length - kept.length} running header or footer run(s) repeating across pages`,
+    });
+    return kept;
+}
+/* ------------------------------------------------------------------ *
+ * Stage 3 — columns
+ * ------------------------------------------------------------------ */
+/**
+ * Splits a page's runs into columns, or reports that it could not.
+ *
+ * Reading a two-column page top to bottom interleaves the columns into text that
+ * reads like prose and is not — a degradation indistinguishable from success, so
+ * refusing to look is not the safe option. Looking, with a reported failure
+ * mode, is.
+ *
+ * A gutter is a vertical band at least 3% of the page wide containing no run and
+ * spanning at least 70% of the content's height. A candidate is rejected when
+ * the resulting sides differ by more than 6:1, which is a hanging indent or a
+ * figure rather than a gutter.
+ */
+export function splitColumns(runs, pageWidth, sink, page) {
+    if (runs.length < 8)
+        return [runs];
+    const minGutter = pageWidth * 0.03;
+    const left = Math.min(...runs.map((run) => run.x));
+    const right = Math.max(...runs.map((run) => run.x + run.width));
+    const top = Math.min(...runs.map((run) => run.y));
+    const bottom = Math.max(...runs.map((run) => run.y));
+    const span = bottom - top;
+    // Sample the content band; a column boundary is an x with no ink either side.
+    const step = Math.max(1, Math.floor((right - left) / 200));
+    const occupied = [];
+    for (let x = left; x <= right; x += step) {
+        const index = Math.floor((x - left) / step);
+        occupied[index] = runs.some((run) => run.x <= x && run.x + run.width >= x);
+    }
+    const gutters = [];
+    let runStart = -1;
+    for (let index = 0; index < occupied.length; index += 1) {
+        if (!occupied[index]) {
+            if (runStart === -1)
+                runStart = index;
+            continue;
+        }
+        if (runStart !== -1) {
+            const width = (index - runStart) * step;
+            if (width >= minGutter && runStart > 0)
+                gutters.push(left + (runStart + (index - runStart) / 2) * step);
+            runStart = -1;
+        }
+    }
+    if (gutters.length === 0 || gutters.length > 2) {
+        if (gutters.length > 2)
+            sink.add({
+                code: CODES.readingOrderUncertain,
+                quality: "approximate",
+                message: `Found ${gutters.length + 1} candidate columns; the page was read top to bottom instead`,
+                page,
+            });
+        return [runs];
+    }
+    const bounds = [left - 1, ...gutters, right + 1];
+    const columns = [];
+    for (let index = 0; index < bounds.length - 1; index += 1)
+        columns.push(runs.filter((run) => run.x > bounds[index] && run.x <= bounds[index + 1]));
+    const sizes = columns.map((column) => column.length).filter((count) => count > 0);
+    if (sizes.length < 2 || Math.max(...sizes) / Math.min(...sizes) > 6 || span <= 0)
+        return [runs];
+    sink.add({
+        code: CODES.columnsDetected,
+        quality: "exact",
+        message: `Read as ${columns.length} columns`,
+        page,
+    });
+    return columns.filter((column) => column.length > 0);
+}
+/* ------------------------------------------------------------------ *
+ * Stage 4 — lines
+ * ------------------------------------------------------------------ */
+/** Groups runs into lines and records the wide gaps within each. */
+export function buildLines(runs) {
+    if (runs.length === 0)
+        return [];
+    const ordered = [...runs].sort(byPosition);
+    const groups = [[ordered[0]]];
+    for (const run of ordered.slice(1)) {
+        const group = groups[groups.length - 1];
+        const previous = group[group.length - 1];
+        const tolerance = Math.max(previous.size, run.size) * 0.35;
+        if (run.page === previous.page && Math.abs(run.y - previous.y) <= tolerance)
+            group.push(run);
+        else
+            groups.push([run]);
+    }
+    return groups.map((group) => {
+        const sorted = [...group].sort((a, b) => a.x - b.x || a.index - b.index);
+        const gaps = [];
+        let text = sorted[0].text;
+        for (let index = 1; index < sorted.length; index += 1) {
+            const previous = sorted[index - 1];
+            const run = sorted[index];
+            const gap = run.x - (previous.x + previous.width);
+            if (gap > previous.size * 1.5)
+                gaps.push(round2(run.x));
+            const needsSpace = gap > previous.size * 0.25 && !/\s$/.test(text) && !/^\s/.test(run.text);
+            text += needsSpace ? ` ${run.text}` : run.text;
+        }
+        return {
+            page: sorted[0].page,
+            y: sorted[0].y,
+            runs: sorted,
+            text: text.trim(),
+            x: round2(sorted[0].x),
+            size: mode(sorted.map((run) => run.size)),
+            bold: sorted.every((run) => run.bold),
+            gaps,
+        };
+    });
+}
+/* ------------------------------------------------------------------ *
+ * Stages 5-9 — blocks
+ * ------------------------------------------------------------------ */
+const BULLETS = /^[•‣▪◦·⁃∙*–—-]\s*$/;
+const ORDINAL = /^\(?(\d{1,3}|[ivxlcdm]{1,7}|[A-Za-z])[.)]$/;
+/**
+ * A line whose first run is a list marker.
+ *
+ * `rest` is the line's text with the marker consumed. Keeping it would render
+ * `- • The first finding`, because remark-stringify supplies the bullet and the
+ * source's own marker is then duplicated inside the item.
+ */
+function markerOf(line) {
+    const first = line.runs[0];
+    if (!first)
+        return null;
+    const token = first.text.trim();
+    const withoutFirstRun = () => line.runs
+        .slice(1)
+        .map((run) => run.text)
+        .join(" ")
+        .replace(/\s+/g, " ")
+        .trim();
+    if (line.runs.length >= 2) {
+        const next = line.runs[1];
+        if (BULLETS.test(token))
+            return { ordered: false, textX: next.x, rest: withoutFirstRun() };
+        if (ORDINAL.test(token))
+            return { ordered: true, textX: next.x, rest: withoutFirstRun() };
+    }
+    const inline = /^([•‣▪◦·*]|\(?\d{1,3}[.)])\s+/.exec(line.text);
+    if (inline)
+        return {
+            ordered: /\d/.test(inline[1]),
+            textX: line.x + first.size,
+            rest: line.text.slice(inline[0].length).trim(),
+        };
+    return null;
+}
+/** Tokens seen hyphenated mid-line, which must not be rejoined at a line end. */
+function realHyphenations(lines) {
+    const seen = new Set();
+    for (const line of lines)
+        for (const match of line.text.matchAll(/(\w+-\w+)/g))
+            seen.add(match[1].toLowerCase());
+    return seen;
+}
+/**
+ * Turns one document's pages into blocks.
+ *
+ * Column splitting, line grouping, and paragraph breaking are per page; the
+ * modal body size and the heading size ranking are computed across the whole
+ * document, because a per-page ranking makes heading levels drift between pages
+ * of the same document.
+ */
+export function blocksFromLayout(pages, sink, options = {}) {
+    const allRuns = pages.flatMap((page) => page.runs);
+    if (allRuns.length === 0)
+        return [];
+    const { body } = normalize(allRuns, sink);
+    if (body.length === 0)
+        return [];
+    const pageHeight = mode(pages.map((page) => page.height));
+    const kept = removeArtifacts(body, pages.length, pageHeight, sink);
+    // Weighted by characters, not by run count: a document full of tiny footnote
+    // runs would otherwise elect the footnote size as the body size.
+    const weights = new Map();
+    for (const run of kept) {
+        const bucket = Math.round(run.size * 4) / 4;
+        weights.set(bucket, (weights.get(bucket) ?? 0) + run.text.length);
+    }
+    let bodySize = 0;
+    let bodyWeight = -1;
+    for (const [size, weight] of weights)
+        if (weight > bodyWeight || (weight === bodyWeight && size > bodySize)) {
+            bodySize = size;
+            bodyWeight = weight;
+        }
+    const lines = [];
+    for (const page of pages) {
+        const pageRuns = kept.filter((run) => run.page === page.page);
+        if (pageRuns.length === 0)
+            continue;
+        for (const column of splitColumns(pageRuns, page.width, sink, page.page))
+            lines.push(...buildLines(column));
+    }
+    if (lines.length === 0)
+        return [];
+    // Heading level by rank, never by ratio. A ratio produces H1/H3/H6 with no H2,
+    // which markdownlint flags — and a converted document has to lint clean where
+    // it lands.
+    const candidateSizes = [
+        ...new Set(lines
+            .filter((line) => line.size >= bodySize * 1.15 || (line.bold && line.size >= bodySize))
+            .map((line) => line.size)),
+    ].sort((a, b) => b - a);
+    const levelFor = new Map();
+    candidateSizes.forEach((size, index) => levelFor.set(size, Math.min(index + 1, 6)));
+    if (candidateSizes.length > 6)
+        sink.add({
+            code: CODES.headingLevelsCollapsed,
+            quality: "approximate",
+            message: `${candidateSizes.length} distinct heading sizes; the smallest were collapsed to level 6`,
+        });
+    const hyphenated = realHyphenations(lines);
+    // `bodySize` is bucketed to a quarter point and a line's size is a mode of
+    // 2-dp run sizes, so `line.size === bodySize` is almost never true on a real
+    // document — a 10.91pt body never equals its own 11.0 bucket. Comparing with
+    // the bucket width instead is what keeps the two statistics below from being
+    // computed over an empty set, which is silent and makes every paragraph split
+    // after one line.
+    const isBody = (line) => Math.abs(line.size - bodySize) <= 0.25;
+    // Measured only between consecutive *body-size* lines. A heading-to-body gap is
+    // not line spacing, and on any document with more headings than paragraphs it
+    // outnumbers the real leading and elects itself — after which no paragraph ever
+    // breaks, because every real gap is smaller than the "modal" one.
+    const spacings = [];
+    for (let index = 1; index < lines.length; index += 1) {
+        const previous = lines[index - 1];
+        const line = lines[index];
+        if (line.page !== previous.page)
+            continue;
+        if (!isBody(line) || !isBody(previous))
+            continue;
+        const delta = line.y - previous.y;
+        if (delta > 0)
+            spacings.push(Math.round(delta * 2) / 2);
+    }
+    const modalSpacing = mode(spacings, "smallest") || bodySize * 1.2;
+    // The body's left margin, taken over body-size lines. A first-line indent is
+    // measured *against this*, not against the previous line: in a typeset
+    // document the first line of a paragraph is the indented one, so comparing
+    // neighbours makes every continuation line — which sits back at the margin —
+    // look like a fresh paragraph, and every paragraph splits after one line.
+    const modalLeft = mode(lines.filter(isBody).map((line) => Math.round(line.x)), "smallest");
+    const blocks = [];
+    let rejoined = 0;
+    let paragraph = [];
+    let listItems = [];
+    let listOrdered = false;
+    const provenance = (quality, pageNumbers) => ({
+        path: "geometric",
+        quality,
+        pages: [...new Set(pageNumbers)].sort((a, b) => a - b),
+    });
+    const spansFrom = (group) => {
+        let text = "";
+        for (const line of group) {
+            if (!text) {
+                text = line.text;
+                continue;
+            }
+            const match = /(\w+)-$/.exec(text);
+            if (match && /^[a-z]/.test(line.text) && !hyphenated.has(`${match[1].toLowerCase()}-`)) {
+                text = `${text.slice(0, -1)}${line.text}`;
+                rejoined += 1;
+            }
+            else
+                text += ` ${line.text}`;
+        }
+        const bold = group.every((line) => line.bold);
+        return text ? [{ text, bold, italic: false, code: false }] : [];
+    };
+    const flushParagraph = () => {
+        if (paragraph.length === 0)
+            return;
+        const spans = spansFrom(paragraph);
+        if (spans.length)
+            blocks.push({
+                kind: "paragraph",
+                spans,
+                children: [],
+                provenance: provenance("approximate", paragraph.map((line) => line.page)),
+            });
+        paragraph = [];
+    };
+    const flushList = () => {
+        if (listItems.length === 0)
+            return;
+        blocks.push({
+            kind: "list",
+            ordered: listOrdered,
+            spans: [],
+            children: listItems.map((item) => ({
+                kind: "listItem",
+                spans: spansFrom(item.lines),
+                children: [],
+                provenance: provenance("approximate", item.lines.map((line) => line.page)),
+            })),
+            provenance: provenance("approximate", listItems.flatMap((item) => item.lines.map((l) => l.page))),
+        });
+        if (listOrdered)
+            sink.add({
+                code: CODES.listNumberingLost,
+                quality: "exact",
+                message: "An ordered list's original numbering is renumbered on output",
+            });
+        listItems = [];
+    };
+    const flushAll = () => {
+        flushParagraph();
+        flushList();
+    };
+    // Tabular runs are detected, flattened, and reported — never reconstructed.
+    // A geometric table gets merged cells, wrapped cell text, and rules drawn as
+    // vector paths wrong, and produces a confidently wrong table the consumer
+    // cannot tell from a right one. Real tables come from the structure tree.
+    const tabular = new Set();
+    for (let index = 0; index + 2 < lines.length; index += 1) {
+        const window = [lines[index], lines[index + 1], lines[index + 2]];
+        if (!window.every((line) => line.gaps.length >= 2))
+            continue;
+        const first = window[0].gaps;
+        const consistent = window.every((line) => line.gaps.every((gap) => first.some((reference) => Math.abs(gap - reference) <= 2)));
+        if (consistent)
+            for (let offset = 0; offset < 3; offset += 1)
+                tabular.add(index + offset);
+    }
+    if (tabular.size > 0)
+        sink.add({
+            code: CODES.tableFlattened,
+            quality: "approximate",
+            message: `Tabular content on ${tabular.size} line(s) was emitted as one paragraph per row`,
+            remediation: "A geometric table cannot be reconstructed faithfully; only a tagged PDF's tables are.",
+        });
+    lines.forEach((line, index) => {
+        const previous = index > 0 ? lines[index - 1] : null;
+        const level = levelFor.get(line.size);
+        const marker = markerOf(line);
+        const isHeading = level !== undefined &&
+            line.runs.length > 0 &&
+            !marker &&
+            line.text.length > 0 &&
+            line.size > bodySize;
+        if (isHeading) {
+            flushAll();
+            const pinned = options.headingLevels?.get(line.text);
+            blocks.push({
+                kind: "heading",
+                level: Math.min(pinned ?? level, 6),
+                // Not bold: the heading level already carries the emphasis, and wrapping
+                // the text in `**` as well renders `# **Title**`.
+                spans: [{ text: line.text, bold: false, italic: false, code: false }],
+                children: [],
+                provenance: provenance(pinned ? "exact" : "approximate", [line.page]),
+            });
+            return;
+        }
+        if (marker) {
+            flushParagraph();
+            if (listItems.length === 0)
+                listOrdered = marker.ordered;
+            listItems.push({ lines: [{ ...line, text: marker.rest }], ordered: marker.ordered });
+            return;
+        }
+        if (listItems.length > 0) {
+            const last = listItems[listItems.length - 1];
+            const itemX = last.lines[0].runs[1]?.x ?? last.lines[0].x;
+            if (previous && line.page === previous.page && Math.abs(line.x - itemX) <= 1.5) {
+                last.lines.push(line);
+                return;
+            }
+            flushList();
+        }
+        if (previous) {
+            const delta = line.page === previous.page ? line.y - previous.y : 0;
+            // Indented *past* the margin, which is what a paragraph's first line does.
+            // A line returning to the margin is a continuation and must not break.
+            const indented = paragraph.length > 0 && line.x > modalLeft + Math.max(2, bodySize * 0.4);
+            // A tolerance, not equality: a line carrying an inline code span or a
+            // symbol run has a slightly different modal size and is not a new block.
+            const fontChanged = Math.abs(line.size - previous.size) > 0.5;
+            const shortAndFinal = /[.!?]["')\]]?$/.test(previous.text) && previous.text.length < line.text.length * 0.85;
+            // All four are needed: leading alone misses indent-led paragraphs, indent
+            // alone splits hanging indents, and terminal punctuation alone splits at
+            // every abbreviation.
+            if (delta > modalSpacing * 1.35 || indented || fontChanged || (delta > 0 && shortAndFinal))
+                flushParagraph();
+            else if (line.page !== previous.page && paragraph.length > 0) {
+                const ends = /[.!?]["')\]]?$/.test(previous.text);
+                if (ends)
+                    flushParagraph();
+                else
+                    sink.add({
+                        code: CODES.paragraphSpansPages,
+                        quality: "exact",
+                        message: `A paragraph continuing across the page ${previous.page} boundary was rejoined`,
+                        page: line.page,
+                    });
+            }
+        }
+        paragraph.push(line);
+    });
+    flushAll();
+    if (rejoined > 0)
+        sink.add({
+            code: CODES.hyphenationRejoined,
+            quality: "exact",
+            message: `Rejoined ${rejoined} word(s) split by a line-end hyphen`,
+        });
+    return blocks;
+}
+//# sourceMappingURL=layout.js.map

package/dist/pdf/layout.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"layout.js","sourceRoot":"","sources":["../../src/pdf/layout.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAkB,MAAM,kBAAkB,CAAC;AAEzD,OAAO,EAAE,MAAM,EAAE,MAAM,WAAW,CAAC;AA+BnC,MAAM,UAAU,GAAG,CAAC,CAAgB,EAAE,CAAgB,EAAU,EAAE,CAChE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;AAEjE;;;;;;;;;;GAUG;AACH,SAAS,IAAI,CAAC,MAAgB,EAAE,SAAiC,SAAS;IACxE,MAAM,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACzC,KAAK,MAAM,KAAK,IAAI,MAAM;QAAE,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5E,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;IACnB,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,EAAE,CAAC;QACpC,MAAM,IAAI,GACR,KAAK,GAAG,SAAS;YACjB,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;QAChF,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,GAAG,KAAK,CAAC;YACb,SAAS,GAAG,KAAK,CAAC;QACpB,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAWD;;;;;;GAMG;AACH,MAAM,UAAU,SAAS,CAAC,IAAqB,EAAE,IAAoB;IACnE,MAAM,IAAI,GAAoB,EAAE,CAAC;IACjC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,GAAG,CAAC,KAAK,KAAK,IAAI,IAAI,GAAG,CAAC,KAAK,KAAK,CAAC,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;YAC1D,OAAO,IAAI,CAAC,CAAC;YACb,IAAI,CAAC,GAAG,CAAC;gBACP,IAAI,EAAE,KAAK,CAAC,kBAAkB;gBAC9B,OAAO,EAAE,aAAa;gBACtB,OAAO,EAAE,6EAA6E;gBACtF,IAAI,EAAE,GAAG,CAAC,IAAI;aACf,CAAC,CAAC;YACH,SAAS;QACX,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACjB,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;AAC3B,CAAC;AAED;;wEAEwE;AAExE,8EAA8E;AAC9E,SAAS,WAAW,CAAC,GAAkB;IACrC,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC;AAC5E,CAAC;AAED;;;;;;GAMG;AACH,MAAM,UAAU,eAAe,CAC7B,IAAqB,EACrB,SAAiB,EACjB,UAAkB,EAClB,IAAoB;IAEpB,IAAI,SAAS,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC;IAE/B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAChD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,GAAG,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC/B,IAAI,IAAI;YAAE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;;YACxB,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,MAAM,IAAI,GAAG,UAAU,GAAG,IAAI,CAAC;IAC/B,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;IACpC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,QAAQ,EAAE,CAAC;QACpC,yEAAyE;QACzE,yEAAyE;QACzE,wEAAwE;QACxE,2EAA2E;QAC3E,0EAA0E;QAC1E,IAAI,KAAK,CAAC,IAAI,GAAG,SAAS,GAAG,GAAG;YAAE,SAAS;QAC3C,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACxC,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,GAAG,UAAU,GAAG,IAAI;YAAE,SAAS;QAChD,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IACrB,CAAC;IACD,IAAI,SAAS,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC;IAEtC,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACpE,IAAI,CAAC,GAAG,CAAC;QACP,IAAI,EAAE,KAAK,CAAC,gBAAgB;QAC5B,OAAO,EAAE,OAAO;QAChB,OAAO,EAAE,WAAW,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,yDAAyD;KACvG,CAAC,CAAC;IACH,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;wEAEwE;AAExE;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,YAAY,CAC1B,IAAqB,EACrB,SAAiB,EACjB,IAAoB,EACpB,IAAY;IAEZ,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAEnC,MAAM,SAAS,GAAG,SAAS,GAAG,IAAI,CAAC;IACnC,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACnD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;IAChE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAClD,MAAM,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,MAAM,GAAG,GAAG,CAAC;IAE1B,8EAA8E;IAC9E,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,KAAK,EAAE,CAAC,IAAI,IAAI,EAAE,CAAC;QACzC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QAC5C,QAAQ,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC;IAC7E,CAAC;IAED,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;IAClB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACxD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACrB,IAAI,QAAQ,KAAK,CAAC,CAAC;gBAAE,QAAQ,GAAG,KAAK,CAAC;YACtC,SAAS;QACX,CAAC;QACD,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;YACpB,MAAM,KAAK,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,IAAI,CAAC;YACxC,IAAI,KAAK,IAAI,SAAS,IAAI,QAAQ,GAAG,CAAC;gBACpC,OAAO,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,QAAQ,GAAG,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;YAClE,QAAQ,GAAG,CAAC,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAED,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QAC/C,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC;YACpB,IAAI,CAAC,GAAG,CAAC;gBACP,IAAI,EAAE,KAAK,CAAC,qBAAqB;gBACjC,OAAO,EAAE,aAAa;gBACtB,OAAO,EAAE,SAAS,OAAO,CAAC,MAAM,GAAG,CAAC,6DAA6D;gBACjG,IAAI;aACL,CAAC,CAAC;QACL,OAAO,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;IAED,MAAM,MAAM,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,GAAG,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;IACjD,MAAM,OAAO,GAAsB,EAAE,CAAC;IACtC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC;QACvD,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAE1F,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAClF,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,IAAI,IAAI,IAAI,CAAC;QAAE,OAAO,CAAC,IAAI,CAAC,CAAC;IAEhG,IAAI,CAAC,GAAG,CAAC;QACP,IAAI,EAAE,KAAK,CAAC,eAAe;QAC3B,OAAO,EAAE,OAAO;QAChB,OAAO,EAAE,WAAW,OAAO,CAAC,MAAM,UAAU;QAC5C,IAAI;KACL,CAAC,CAAC;IACH,OAAO,OAAO,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACvD,CAAC;AAED;;wEAEwE;AAExE,oEAAoE;AACpE,MAAM,UAAU,UAAU,CAAC,IAAqB;IAC9C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IACjC,MAAM,OAAO,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;IAC3C,MAAM,MAAM,GAAsB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEjD,KAAK,MAAM,GAAG,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACnC,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACxC,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;QAC3D,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,SAAS;YAAE,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;;YACxF,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1B,CAAC;IAED,OAAO,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;QAC1B,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;QACzE,MAAM,IAAI,GAAa,EAAE,CAAC;QAC1B,IAAI,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC1B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;YACtD,MAAM,QAAQ,GAAG,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YACnC,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC1B,MAAM,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;YAClD,IAAI,GAAG,GAAG,QAAQ,CAAC,IAAI,GAAG,GAAG;gBAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACxD,MAAM,UAAU,GAAG,GAAG,GAAG,QAAQ,CAAC,IAAI,GAAG,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAC5F,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC;QACjD,CAAC;QACD,OAAO;YACL,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI;YACpB,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;YACd,IAAI,EAAE,MAAM;YACZ,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE;YACjB,CAAC,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACtB,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,EAAE,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;YACrC,IAAI;SACL,CAAC;IACJ,CAAC,CAAC,CAAC;AACL,CAAC;AAED;;wEAEwE;AAExE,MAAM,OAAO,GAAG,oBAAoB,CAAC;AACrC,MAAM,OAAO,GAAG,4CAA4C,CAAC;AAE7D;;;;;;GAMG;AACH,SAAS,QAAQ,CAAC,IAAU;IAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3B,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,MAAM,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IAChC,MAAM,eAAe,GAAG,GAAW,EAAE,CACnC,IAAI,CAAC,IAAI;SACN,KAAK,CAAC,CAAC,CAAC;SACR,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC;SACtB,IAAI,CAAC,GAAG,CAAC;SACT,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC;SACpB,IAAI,EAAE,CAAC;IAEZ,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1B,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,EAAE,CAAC;QAC3F,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC,EAAE,IAAI,EAAE,eAAe,EAAE,EAAE,CAAC;IAC5F,CAAC;IACD,MAAM,MAAM,GAAG,+BAA+B,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/D,IAAI,MAAM;QACR,OAAO;YACL,OAAO,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAC7B,KAAK,EAAE,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI;YAC1B,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE;SAC/C,CAAC;IACJ,OAAO,IAAI,CAAC;AACd,CAAC;AAED,iFAAiF;AACjF,SAAS,gBAAgB,CAAC,KAAa;IACrC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,KAAK,MAAM,IAAI,IAAI,KAAK;QACtB,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,YAAY,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC;IACzF,OAAO,IAAI,CAAC;AACd,CAAC;AAOD;;;;;;;GAOG;AACH,MAAM,UAAU,gBAAgB,CAC9B,KAAiB,EACjB,IAAoB,EACpB,UAAyB,EAAE;IAE3B,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACnD,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEpC,MAAM,EAAE,IAAI,EAAE,GAAG,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IAC1C,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAEjC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAC1D,MAAM,IAAI,GAAG,eAAe,CAAC,IAAI,EAAE,KAAK,CAAC,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;IAEnE,6EAA6E;IAC7E,iEAAiE;IACjE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5C,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IACpE,CAAC;IACD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,UAAU,GAAG,CAAC,CAAC,CAAC;IACpB,KAAK,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,OAAO;QAClC,IAAI,MAAM,GAAG,UAAU,IAAI,CAAC,MAAM,KAAK,UAAU,IAAI,IAAI,GAAG,QAAQ,CAAC,EAAE,CAAC;YACtE,QAAQ,GAAG,IAAI,CAAC;YAChB,UAAU,GAAG,MAAM,CAAC;QACtB,CAAC;IAEH,MAAM,KAAK,GAAW,EAAE,CAAC;IACzB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,SAAS;QACpC,KAAK,MAAM,MAAM,IAAI,YAAY,CAAC,QAAQ,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC;YACtE,KAAK,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;IACtC,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAElC,+EAA+E;IAC/E,8EAA8E;IAC9E,YAAY;IACZ,MAAM,cAAc,GAAG;QACrB,GAAG,IAAI,GAAG,CACR,KAAK;aACF,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,IAAI,QAAQ,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,QAAQ,CAAC,CAAC;aACtF,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAC5B;KACF,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IACxB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,cAAc,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;IACpF,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC;QAC3B,IAAI,CAAC,GAAG,CAAC;YACP,IAAI,EAAE,KAAK,CAAC,sBAAsB;YAClC,OAAO,EAAE,aAAa;YACtB,OAAO,EAAE,GAAG,cAAc,CAAC,MAAM,iEAAiE;SACnG,CAAC,CAAC;IAEL,MAAM,UAAU,GAAG,gBAAgB,CAAC,KAAK,CAAC,CAAC;IAC3C,2EAA2E;IAC3E,6EAA6E;IAC7E,6EAA6E;IAC7E,6EAA6E;IAC7E,8EAA8E;IAC9E,kBAAkB;IAClB,MAAM,MAAM,GAAG,CAAC,IAAU,EAAW,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,IAAI,CAAC;IAC/E,gFAAgF;IAChF,8EAA8E;IAC9E,gFAAgF;IAChF,kEAAkE;IAClE,MAAM,QAAQ,GAAa,EAAE,CAAC;IAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACrD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;QAClC,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC;QAC1B,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI;YAAE,SAAS;QAC1C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;YAAE,SAAS;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;QAClC,IAAI,KAAK,GAAG,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC1D,CAAC;IACD,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,IAAI,QAAQ,GAAG,GAAG,CAAC;IAElE,6EAA6E;IAC7E,uEAAuE;IACvE,2EAA2E;IAC3E,6EAA6E;IAC7E,0EAA0E;IAC1E,MAAM,SAAS,GAAG,IAAI,CACpB,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EACtD,UAAU,CACX,CAAC;IAEF,MAAM,MAAM,GAAY,EAAE,CAAC;IAC3B,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,SAAS,GAAW,EAAE,CAAC;IAC3B,IAAI,SAAS,GAA0C,EAAE,CAAC;IAC1D,IAAI,WAAW,GAAG,KAAK,CAAC;IAExB,MAAM,UAAU,GAAG,CAAC,OAAuC,EAAE,WAAqB,EAAE,EAAE,CAAC,CAAC;QACtF,IAAI,EAAE,WAAoB;QAC1B,OAAO;QACP,KAAK,EAAE,CAAC,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;KACvD,CAAC,CAAC;IAEH,MAAM,SAAS,GAAG,CAAC,KAAa,EAAgB,EAAE;QAChD,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;gBACjB,SAAS;YACX,CAAC;YACD,MAAM,KAAK,GAAG,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,KAAK,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,EAAE,CAAC;gBACvF,IAAI,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;gBAC1C,QAAQ,IAAI,CAAC,CAAC;YAChB,CAAC;;gBAAM,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;QACjC,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC9C,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;IAClE,CAAC,CAAC;IAEF,MAAM,cAAc,GAAG,GAAS,EAAE;QAChC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACnC,MAAM,KAAK,GAAG,SAAS,CAAC,SAAS,CAAC,CAAC;QACnC,IAAI,KAAK,CAAC,MAAM;YACd,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,WAAW;gBACjB,KAAK;gBACL,QAAQ,EAAE,EAAE;gBACZ,UAAU,EAAE,UAAU,CACpB,aAAa,EACb,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CACnC;aACF,CAAC,CAAC;QACL,SAAS,GAAG,EAAE,CAAC;IACjB,CAAC,CAAC;IAEF,MAAM,SAAS,GAAG,GAAS,EAAE;QAC3B,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QACnC,MAAM,CAAC,IAAI,CAAC;YACV,IAAI,EAAE,MAAM;YACZ,OAAO,EAAE,WAAW;YACpB,KAAK,EAAE,EAAE;YACT,QAAQ,EAAE,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBACjC,IAAI,EAAE,UAAmB;gBACzB,KAAK,EAAE,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC;gBAC5B,QAAQ,EAAE,EAAE;gBACZ,UAAU,EAAE,UAAU,CACpB,aAAa,EACb,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CACpC;aACF,CAAC,CAAC;YACH,UAAU,EAAE,UAAU,CACpB,aAAa,EACb,SAAS,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAC3D;SACF,CAAC,CAAC;QACH,IAAI,WAAW;YACb,IAAI,CAAC,GAAG,CAAC;gBACP,IAAI,EAAE,KAAK,CAAC,iBAAiB;gBAC7B,OAAO,EAAE,OAAO;gBAChB,OAAO,EAAE,8DAA8D;aACxE,CAAC,CAAC;QACL,SAAS,GAAG,EAAE,CAAC;IACjB,CAAC,CAAC;IAEF,MAAM,QAAQ,GAAG,GAAS,EAAE;QAC1B,cAAc,EAAE,CAAC;QACjB,SAAS,EAAE,CAAC;IACd,CAAC,CAAC;IAEF,4EAA4E;IAC5E,6EAA6E;IAC7E,0EAA0E;IAC1E,0EAA0E;IAC1E,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACzD,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC;QAClE,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,CAAC;YAAE,SAAS;QAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC7B,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,EAAE,CACvC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CACpF,CAAC;QACF,IAAI,UAAU;YAAE,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,EAAE,MAAM,IAAI,CAAC;gBAAE,OAAO,CAAC,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC;IAC5F,CAAC;IACD,IAAI,OAAO,CAAC,IAAI,GAAG,CAAC;QAClB,IAAI,CAAC,GAAG,CAAC;YACP,IAAI,EAAE,KAAK,CAAC,cAAc;YAC1B,OAAO,EAAE,aAAa;YACtB,OAAO,EAAE,sBAAsB,OAAO,CAAC,IAAI,+CAA+C;YAC1F,WAAW,EACT,uFAAuF;SAC1F,CAAC,CAAC;IAEL,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;QAC5B,MAAM,QAAQ,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACrD,MAAM,KAAK,GAAG,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC9B,MAAM,SAAS,GACb,KAAK,KAAK,SAAS;YACnB,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;YACpB,CAAC,MAAM;YACP,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC;YACpB,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC;QAEvB,IAAI,SAAS,EAAE,CAAC;YACd,QAAQ,EAAE,CAAC;YACX,MAAM,MAAM,GAAG,OAAO,CAAC,aAAa,EAAE,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrD,MAAM,CAAC,IAAI,CAAC;gBACV,IAAI,EAAE,SAAS;gBACf,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,MAAM,IAAI,KAAK,EAAE,CAAC,CAAC;gBACnC,yEAAyE;gBACzE,kDAAkD;gBAClD,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;gBACrE,QAAQ,EAAE,EAAE;gBACZ,UAAU,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;aACtE,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QAED,IAAI,MAAM,EAAE,CAAC;YACX,cAAc,EAAE,CAAC;YACjB,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC;gBAAE,WAAW,GAAG,MAAM,CAAC,OAAO,CAAC;YACzD,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;YACrF,OAAO;QACT,CAAC;QAED,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,GAAG,SAAS,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC1D,IAAI,QAAQ,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,GAAG,EAAE,CAAC;gBAC/E,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACtB,OAAO;YACT,CAAC;YACD,SAAS,EAAE,CAAC;QACd,CAAC;QAED,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACpE,2EAA2E;YAC3E,uEAAuE;YACvE,MAAM,QAAQ,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,GAAG,CAAC,CAAC;YAC1F,sEAAsE;YACtE,yEAAyE;YACzE,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC;YAC9D,MAAM,aAAa,GACjB,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;YACzF,0EAA0E;YAC1E,yEAAyE;YACzE,sBAAsB;YACtB,IAAI,KAAK,GAAG,YAAY,GAAG,IAAI,IAAI,QAAQ,IAAI,WAAW,IAAI,CAAC,KAAK,GAAG,CAAC,IAAI,aAAa,CAAC;gBACxF,cAAc,EAAE,CAAC;iBACd,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC7D,MAAM,IAAI,GAAG,gBAAgB,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAClD,IAAI,IAAI;oBAAE,cAAc,EAAE,CAAC;;oBAEzB,IAAI,CAAC,GAAG,CAAC;wBACP,IAAI,EAAE,KAAK,CAAC,mBAAmB;wBAC/B,OAAO,EAAE,OAAO;wBAChB,OAAO,EAAE,0CAA0C,QAAQ,CAAC,IAAI,wBAAwB;wBACxF,IAAI,EAAE,IAAI,CAAC,IAAI;qBAChB,CAAC,CAAC;YACP,CAAC;QACH,CAAC;QACD,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IAEH,QAAQ,EAAE,CAAC;IAEX,IAAI,QAAQ,GAAG,CAAC;QACd,IAAI,CAAC,GAAG,CAAC;YACP,IAAI,EAAE,KAAK,CAAC,mBAAmB;YAC/B,OAAO,EAAE,OAAO;YAChB,OAAO,EAAE,YAAY,QAAQ,qCAAqC;SACnE,CAAC,CAAC;IAEL,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/pdf/outline.d.ts

@@ -0,0 +1,30 @@
+import type { OpenDocument } from "./document.js";
+import type { PdfDiagnostic, PdfOutlineEntry } from "./types.js";
+/**
+ * The outline is attacker-shaped structure and the walk is recursive, so it is
+ * bounded for the same reason the ADF reader bounds nesting depth: a stack
+ * overflow with no diagnostic is the wrong failure for input off a network.
+ */
+export declare const MAX_OUTLINE_DEPTH = 64;
+export interface OutlineResult {
+    outline: PdfOutlineEntry[];
+    diagnostics: PdfDiagnostic[];
+    /** Normalized title to level, for `layout.ts` to pin heading levels against. */
+    headingLevels: Map<string, number>;
+}
+/**
+ * Reads the declared outline and resolves each destination to a page.
+ *
+ * The outline a document declares, never one inferred from its text: a document
+ * with no `/Outlines` returns an empty tree and exits 0, which is an answer
+ * rather than a failure.
+ *
+ * URLs are recorded, never followed — no fetch, no HEAD, no DNS. `unsafeUrl` is
+ * deliberately not surfaced as `url`: pdf.js populates `url` only when the
+ * scheme passed its own validation, and putting a rejected `javascript:` or
+ * `file:` URI into a field named as though it were clickable would be a
+ * misrepresentation.
+ */
+export declare function readOutline(handle: OpenDocument): Promise<OutlineResult>;
+/** Renders the tree for the human-facing streams, two spaces per level. */
+export declare function formatOutline(entries: PdfOutlineEntry[]): string;