postext 1.4.1 → 1.5.0

package/dist/knuthPlass/breakpoints.js

@@ -1,7 +1,42 @@
 /**
  * Core Knuth-Plass dynamic-programming breakpoint selection.
  */
-import { BADNESS_CAP, DEFAULT_CONSECUTIVE_HYPHEN_DEMERIT, DEFAULT_FITNESS_CLASS_DEMERIT, KP_INFINITY, OVER_STRETCH_BADNESS, } from './constants';
+import { BADNESS_CAP, COLUMN_END_HYPHEN_BADNESS, DEFAULT_CONSECUTIVE_HYPHEN_DEMERIT, DEFAULT_FITNESS_CLASS_DEMERIT, KP_INFINITY, OVER_STRETCH_BADNESS, RAGGED_SPACE_RATIO, TRACKING_BADNESS, } from './constants';
+/**
+ * The adjustment ratio of a line whose content leaves `slack` px against
+ * its measure (negative when it runs over), with `stretch` / `shrink` px of
+ * word-space give. With `trackingPerChar` set and the line holding at least
+ * one word space (`trackable`), the part of the adjustment beyond the
+ * limits (a ratio above 1, or below -1) goes into tracking on its `chars`
+ * characters, up to `trackingPerChar` each: a loose line's spaces come back
+ * to the stretch limit, a tight one fits at the shrink limit. Shared by the
+ * breaker and the line reconstruction, so both agree on every line.
+ */
+export function adjustLine(slack, stretch, shrink, chars, trackingPerChar, trackable) {
+    let r;
+    if (slack >= 0)
+        r = stretch > 0 ? slack / stretch : KP_INFINITY;
+    else
+        r = shrink > 0 ? slack / shrink : -KP_INFINITY;
+    if (trackingPerChar <= 0 || !trackable || chars <= 0 || (r <= 1 && r >= -1))
+        return { r, tracking: 0, share: 0 };
+    const capacity = trackingPerChar * chars;
+    if (r > 1) {
+        const excess = slack - stretch;
+        const used = Math.min(excess, capacity);
+        const left = excess - used;
+        // Nothing left once the letters took their part: the spaces sit at their
+        // limit (r = 1), even when they cannot stretch at all (maxWordSpacing 1).
+        // A line of rigid spaces that fits exactly (0 over 0) needs no tracking.
+        if (left <= 0)
+            return used > 0 ? { r: 1, tracking: used / chars, share: used / capacity } : { r: 0, tracking: 0, share: 0 };
+        return { r: stretch > 0 ? 1 + left / stretch : KP_INFINITY, tracking: used / chars, share: used / capacity };
+    }
+    const deficit = -slack - shrink;
+    if (deficit > capacity)
+        return { r, tracking: 0, share: 0 };
+    return { r: -1, tracking: -deficit / chars, share: deficit / capacity };
+}
 function classifyFitness(r) {
     if (r < -0.5)
         return 0; // tight
@@ -29,12 +64,26 @@ function chainWithinStretchLimit(node) {
     return true;
 }
 export function computeBreakpoints(items, options) {
-    const { lineWidth, consecutiveHyphenDemerit = DEFAULT_CONSECUTIVE_HYPHEN_DEMERIT, fitnessClassDemerit = DEFAULT_FITNESS_CLASS_DEMERIT, runtPenalty = 0, runtMinWidth = 0, } = options;
+    const { lineWidth, consecutiveHyphenDemerit = DEFAULT_CONSECUTIVE_HYPHEN_DEMERIT, fitnessClassDemerit = DEFAULT_FITNESS_CLASS_DEMERIT, runtPenalty = 0, runtMinWidth = 0, runtGraded = false, } = options;
+    const trackingPerChar = options.trackingPerChar ?? 0;
+    // A ragged setting: the right-hand glue every line gets (see
+    // `KPOptions.raggedStretch`).
+    const raggedStretch = options.raggedStretch !== undefined && options.raggedStretch > 0 ? options.raggedStretch : 0;
+    const zone = options.hyphenationZone;
     const terminalBreakPosition = items.length - 1;
     // Merge nodes by fitness class alone once the line width is uniform: the
     // line count only matters for `lineWidth(line)` (and for a looseness
-    // target, which needs every count kept apart).
-    const uniformFrom = (options.looseness ?? 0) !== 0 ? undefined : options.lineWidthUniformFrom;
+    // target, which needs every count kept apart). Lines that must not end on
+    // a hyphen need their counts kept apart up to the last of them only:
+    // past it no cost depends on the count, and merging is exact again.
+    const avoidHyphenAt = options.avoidHyphenAtLines && options.avoidHyphenAtLines.length > 0
+        ? new Set(options.avoidHyphenAtLines)
+        : undefined;
+    const lastAvoidedLine = avoidHyphenAt ? Math.max(...avoidHyphenAt) : 0;
+    const fixedBreaks = options.fixedBreaks ?? [];
+    const uniformFrom = (options.looseness ?? 0) !== 0 || options.lineWidthUniformFrom === undefined
+        ? undefined
+        : Math.max(options.lineWidthUniformFrom, lastAvoidedLine + 1, fixedBreaks.length + 1);
     // Prefix sums over box/glue widths and glue stretch/shrink.
     // sumWidthAt has length items.length + 1: sumWidthAt[k] covers items 0..k-1,
     // so a penalty at position i (which adds no width) satisfies
@@ -45,18 +94,74 @@ export function computeBreakpoints(items, options) {
     const sumWidthAt = [0];
     const sumStretchAt = [0];
     const sumShrinkAt = [0];
-    for (const item of items) {
+    // Tracking: characters, word spaces (the closing glue is none) and boxes
+    // tracking may not reach, only kept when tracking is on.
+    let sumChars = 0;
+    let sumSpaces = 0;
+    let sumNoTracking = 0;
+    const sumCharsAt = [0];
+    const sumSpacesAt = [0];
+    const sumNoTrackingAt = [0];
+    // A short looseness target weighs each line's word spacing (see
+    // `ActiveNode.loosest`): word spaces and their natural width.
+    // Ragged lines keep their word spaces: there is no word spacing to gate.
+    const gateShort = (options.looseness ?? 0) < 0 && options.normalSpaceWidth > 0 && raggedStretch === 0;
+    let sumWordSpaces = 0;
+    let sumWordSpaceWidth = 0;
+    const sumWordSpacesAt = [0];
+    const sumWordSpaceWidthAt = [0];
+    // For a zoned syllable (ragged hyphenation): the word space before its
+    // word, where the line would end if the word went down whole, and the one
+    // after it, where the word ends.
+    const spaceBefore = zone !== undefined ? [] : undefined;
+    const spaceAfter = zone !== undefined ? new Array(items.length) : undefined;
+    if (spaceAfter) {
+        let next = items.length - 1;
+        for (let k = items.length - 1; k >= 0; k--) {
+            if (items[k].type === 'glue')
+                next = k;
+            spaceAfter[k] = next;
+        }
+    }
+    let lastGlue = -1;
+    for (let k = 0; k < items.length; k++) {
+        const item = items[k];
+        if (spaceBefore) {
+            if (item.type === 'glue')
+                lastGlue = k;
+            spaceBefore.push(lastGlue);
+        }
         if (item.type === 'box') {
             sumWidth += item.width;
+            if (trackingPerChar > 0) {
+                sumChars += item.chars ?? 0;
+                if (item.noTracking)
+                    sumNoTracking++;
+            }
         }
         else if (item.type === 'glue') {
             sumWidth += item.width;
             sumStretch += item.stretch;
             sumShrink += item.shrink;
+            if (trackingPerChar > 0 && item.sourceIndex >= 0)
+                sumSpaces++;
+            if (gateShort && item.sourceIndex >= 0) {
+                sumWordSpaces++;
+                sumWordSpaceWidth += item.width;
+            }
         }
         sumWidthAt.push(sumWidth);
         sumStretchAt.push(sumStretch);
         sumShrinkAt.push(sumShrink);
+        if (trackingPerChar > 0) {
+            sumCharsAt.push(sumChars);
+            sumSpacesAt.push(sumSpaces);
+            sumNoTrackingAt.push(sumNoTracking);
+        }
+        if (gateShort) {
+            sumWordSpacesAt.push(sumWordSpaces);
+            sumWordSpaceWidthAt.push(sumWordSpaceWidth);
+        }
     }
     // Seed active node list with a "start of paragraph" sentinel
     let activeNodes = [{
@@ -66,7 +171,14 @@ export function computeBreakpoints(items, options) {
             totalWidth: 0,
             totalStretch: 0,
             totalShrink: 0,
+            totalChars: 0,
+            totalSpaces: 0,
+            totalNoTracking: 0,
             totalDemerits: 0,
+            loosest: 0,
+            ragged: 0,
+            totalWordSpaces: 0,
+            totalWordSpaceWidth: 0,
             previous: null,
         }];
     // Candidate nodes for the current breakpoint, deduplicated on the fly by
@@ -96,6 +208,9 @@ export function computeBreakpoints(items, options) {
         // adds the penalty's width (e.g. a discretionary hyphen).
         const breakWidth = item.type === 'penalty' ? item.width : 0;
         const isFlagged = item.type === 'penalty' && item.flagged;
+        // What the break adds at the start of the next line (a repeated hyphen).
+        const postWidth = item.type === 'penalty' ? item.postWidth ?? 0 : 0;
+        const postChars = item.type === 'penalty' ? item.postChars ?? 0 : 0;
         bestNewNodeByKey.clear();
         // Iterate the active set, compacting it in place: nodes whose line can
         // no longer shrink enough to fit (r < -1) are dropped permanently.
@@ -108,7 +223,7 @@ export function computeBreakpoints(items, options) {
             const contentWidth = sumWidthAt[i] - a.totalWidth + breakWidth;
             const available = lineWidth(a.line);
             const slack = available - contentWidth;
-            const lineStretch = sumStretchAt[i] - a.totalStretch;
+            const lineStretch = sumStretchAt[i] - a.totalStretch + raggedStretch;
             const lineShrink = sumShrinkAt[i] - a.totalShrink;
             let r;
             if (slack >= 0) {
@@ -117,6 +232,16 @@ export function computeBreakpoints(items, options) {
             else {
                 r = lineShrink > 0 ? slack / lineShrink : -KP_INFINITY;
             }
+            // Beyond the word-spacing limits, tracking (when on) takes its part.
+            let trackingShare = 0;
+            let trackedWidth = 0;
+            if (trackingPerChar > 0 && (r > 1 || r < -1)) {
+                const chars = sumCharsAt[i] - a.totalChars + (item.type === 'penalty' ? item.chars ?? 0 : 0);
+                const adjusted = adjustLine(slack, lineStretch, lineShrink, chars, trackingPerChar, sumSpacesAt[i] - a.totalSpaces > 0 && sumNoTrackingAt[i] - a.totalNoTracking === 0);
+                r = adjusted.r;
+                trackingShare = adjusted.share;
+                trackedWidth = adjusted.tracking * chars;
+            }
             // Too far behind: the line is overfull beyond shrinkability. Drop the
             // node (do not copy it into the surviving prefix).
             if (r < -1) {
@@ -127,6 +252,22 @@ export function computeBreakpoints(items, options) {
             if (r > KP_INFINITY) {
                 continue;
             }
+            // A line whose break is fixed ends there and nowhere else.
+            if (a.line < fixedBreaks.length && i !== fixedBreaks[a.line]) {
+                continue;
+            }
+            // Ragged hyphenation zone: a dictionary syllable only in a word that
+            // does not fit the rest of the line, and only where the word, sent
+            // down whole, would leave more than the zone empty (a word that opens
+            // its line cannot go down).
+            if (spaceBefore && spaceAfter && item.type === 'penalty' && item.zoned) {
+                const available = lineWidth(a.line);
+                if (sumWidthAt[spaceAfter[i]] - a.totalWidth <= available)
+                    continue;
+                const g = spaceBefore[i];
+                if (g > a.position && available - (sumWidthAt[g] - a.totalWidth) <= zone)
+                    continue;
+            }
             const badness = computeBadness(r);
             const pen = item.type === 'penalty' ? item.penalty : 0;
             // Runt: when this break closes the paragraph with a too-short final
@@ -144,7 +285,14 @@ export function computeBreakpoints(items, options) {
             // flat cost made the count of loose lines matter more than how
             // loose they are, and bought a 3× line to keep a 2.2× one tight.
             const overStretch = r > 1 ? Math.max(OVER_STRETCH_BADNESS, 2 * runtPenalty) * r * r : 0;
-            const effectiveBadness = badness + overStretch + (isRunt ? runtPenalty : 0);
+            // Graded (opt-in): the penalty follows the shortfall, so a two-word
+            // ending costs less than a one-word one and wins when a line above
+            // can give a word up for it (EF-89).
+            const runtCost = isRunt ? (runtGraded ? runtPenalty * (1 - contentWidth / runtMinWidth) : runtPenalty) : 0;
+            // A hyphen ending a line that closes a column or a page (EF-86).
+            const columnEndHyphen = isFlagged && avoidHyphenAt?.has(a.line + 1) ? COLUMN_END_HYPHEN_BADNESS : 0;
+            const effectiveBadness = badness + overStretch + runtCost + columnEndHyphen
+                + (trackingShare > 0 ? TRACKING_BADNESS * trackingShare * trackingShare : 0);
             let d;
             if (pen >= 0) {
                 d = (1 + effectiveBadness + pen) * (1 + effectiveBadness + pen);
@@ -168,6 +316,24 @@ export function computeBreakpoints(items, options) {
                 d += fitnessClassDemerit;
             }
             const totalDemerits = a.totalDemerits + d;
+            // Word spacing of the line as the reconstruction sets it (what
+            // `VDTLine.justifiedSpaceRatio` reports): its spaces' natural width
+            // plus the slack the letters did not take, over the normal spaces.
+            // The last line keeps its natural spacing (the closing glue takes the
+            // slack) and counts in neither.
+            let loosest = a.loosest;
+            let ragged = a.ragged;
+            if (gateShort && slack > 0 && i !== terminalBreakPosition) {
+                const wordSpaces = sumWordSpacesAt[i] - a.totalWordSpaces;
+                if (wordSpaces > 0) {
+                    const spacing = (sumWordSpaceWidthAt[i] - a.totalWordSpaceWidth + slack - trackedWidth)
+                        / (wordSpaces * options.normalSpaceWidth);
+                    if (spacing > RAGGED_SPACE_RATIO)
+                        ragged++;
+                    else if (spacing > loosest)
+                        loosest = spacing;
+                }
+            }
             // Keys of merged nodes (fc alone, 0–3) never collide with the
             // per-line keys, which start at 4.
             const key = uniformFrom !== undefined && a.line + 1 >= uniformFrom ? fc : (a.line + 1) * 4 + fc;
@@ -178,15 +344,24 @@ export function computeBreakpoints(items, options) {
             // Cumulative totals at the START of the next line. The next line begins
             // at item i+1, so sumWidthAt[i + 1] is correct for both break kinds: it
             // includes a broken-at glue (consumed, excluded by the subtraction
-            // above) and adds nothing for a penalty.
+            // above) and adds nothing for a penalty. What a penalty adds at the
+            // start of the next line (`postWidth`) is taken off, so that line
+            // counts it.
             bestNewNodeByKey.set(key, {
                 position: i,
                 line: a.line + 1,
                 fitnessClass: fc,
-                totalWidth: sumWidthAt[i + 1],
+                totalWidth: sumWidthAt[i + 1] - postWidth,
                 totalStretch: sumStretchAt[i + 1],
                 totalShrink: sumShrinkAt[i + 1],
+                totalChars: trackingPerChar > 0 ? sumCharsAt[i + 1] - postChars : 0,
+                totalSpaces: trackingPerChar > 0 ? sumSpacesAt[i + 1] : 0,
+                totalNoTracking: trackingPerChar > 0 ? sumNoTrackingAt[i + 1] : 0,
                 totalDemerits,
+                loosest,
+                ragged,
+                totalWordSpaces: gateShort ? sumWordSpacesAt[i + 1] : 0,
+                totalWordSpaceWidth: gateShort ? sumWordSpaceWidthAt[i + 1] : 0,
                 previous: a,
             });
         }
@@ -205,10 +380,17 @@ export function computeBreakpoints(items, options) {
                 position: i,
                 line: 1, // We lost track — start fresh
                 fitnessClass: 1,
-                totalWidth: sumWidthAt[i + 1],
+                totalWidth: sumWidthAt[i + 1] - postWidth,
                 totalStretch: sumStretchAt[i + 1],
                 totalShrink: sumShrinkAt[i + 1],
+                totalChars: trackingPerChar > 0 ? sumCharsAt[i + 1] - postChars : 0,
+                totalSpaces: trackingPerChar > 0 ? sumSpacesAt[i + 1] : 0,
+                totalNoTracking: trackingPerChar > 0 ? sumNoTrackingAt[i + 1] : 0,
                 totalDemerits: 0,
+                loosest: 0,
+                ragged: 0,
+                totalWordSpaces: gateShort ? sumWordSpacesAt[i + 1] : 0,
+                totalWordSpaceWidth: gateShort ? sumWordSpaceWidthAt[i + 1] : 0,
                 previous: null,
             });
         }
@@ -230,19 +412,28 @@ export function computeBreakpoints(items, options) {
     // last line or take a line out of a column that runs over. The DP never
     // merges nodes with different line counts, so when such a sequence is
     // feasible a final node for it exists here. A long sequence is gated on
-    // chain quality so it never stretches a line beyond the user's limit; a
-    // short one needs no gate — an infeasible break (spaces shrunk past
-    // `minShrinkRatio`) never becomes a node. When nothing matches, the
-    // natural solution stands.
+    // chain quality so it never stretches a line beyond the user's limit. A
+    // short one never shrinks a space past `minShrinkRatio` (such a break
+    // never becomes a node), but it can stretch one: fitting the paragraph in
+    // fewer lines may take a break sequence with a line far looser than any
+    // the natural one sets. It is gated too (EF-65): none of its lines that
+    // stay justified may be looser than `maxStretchRatio` or than the natural
+    // sequence's loosest such line, whichever is looser, and it may not have
+    // more lines past `RAGGED_SPACE_RATIO` (set ragged) than the natural one.
+    // A line the natural sequence sets ragged does not raise the bar. When
+    // nothing matches, the natural solution stands.
     const looseness = options.looseness ?? 0;
     if (looseness !== 0 && best) {
         const targetLine = best.line + looseness;
+        const loosestAllowed = Math.max(options.maxStretchRatio, best.loosest) + 1e-9;
         let alternative = null;
         for (const a of activeNodes) {
             if (a.position !== lastBreakPosition || a.line !== targetLine)
                 continue;
             if (looseness > 0 && !chainWithinStretchLimit(a))
                 continue;
+            if (gateShort && (a.loosest > loosestAllowed || a.ragged > best.ragged))
+                continue;
             if (alternative === null || a.totalDemerits < alternative.totalDemerits)
                 alternative = a;
         }

package/dist/knuthPlass/breakpoints.js.map

@@ -1 +1 @@
-{"version":3,"file":"breakpoints.js","sourceRoot":"","sources":["../../src/knuthPlass/breakpoints.ts"],"names":[],"mappings":"AAAA;;GAEG;AAGH,OAAO,EACL,WAAW,EACX,kCAAkC,EAClC,6BAA6B,EAC7B,WAAW,EACX,oBAAoB,GACrB,MAAM,aAAa,CAAC;AAyBrB,SAAS,eAAe,CAAC,CAAS;IAChC,IAAI,CAAC,GAAG,CAAC,GAAG;QAAE,OAAO,CAAC,CAAC,CAAC,QAAQ;IAChC,IAAI,CAAC,GAAG,GAAG;QAAE,OAAO,CAAC,CAAC,CAAE,SAAS;IACjC,IAAI,CAAC,GAAG,GAAG;QAAE,OAAO,CAAC,CAAC,CAAE,QAAQ;IAChC,OAAO,CAAC,CAAC,CAAgB,aAAa;AACxC,CAAC;AAED,SAAS,cAAc,CAAC,CAAS;IAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;IAC/C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;AAClC,CAAC;AAED;;;;oBAIoB;AACpB,SAAS,uBAAuB,CAAC,IAAgB;IAC/C,KAAK,IAAI,CAAC,GAAsB,IAAI,EAAE,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;QACpF,IAAI,CAAC,CAAC,YAAY,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IACzC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAe,EAAE,OAAkB;IACpE,MAAM,EACJ,SAAS,EACT,wBAAwB,GAAG,kCAAkC,EAC7D,mBAAmB,GAAG,6BAA6B,EACnD,WAAW,GAAG,CAAC,EACf,YAAY,GAAG,CAAC,GACjB,GAAG,OAAO,CAAC;IACZ,MAAM,qBAAqB,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC/C,yEAAyE;IACzE,qEAAqE;IACrE,+CAA+C;IAC/C,MAAM,WAAW,GAAG,CAAC,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,OAAO,CAAC,oBAAoB,CAAC;IAE9F,4DAA4D;IAC5D,6EAA6E;IAC7E,6DAA6D;IAC7D,uCAAuC;IACvC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,UAAU,GAAa,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,YAAY,GAAa,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,WAAW,GAAa,CAAC,CAAC,CAAC,CAAC;IAElC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACxB,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC;QACzB,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAChC,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC;YACvB,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC;YAC3B,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC;QAC3B,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9B,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAC9B,CAAC;IAED,6DAA6D;IAC7D,IAAI,WAAW,GAAiB,CAAC;YAC/B,QAAQ,EAAE,CAAC,CAAC;YACZ,IAAI,EAAE,CAAC;YACP,YAAY,EAAE,CAAC;YACf,UAAU,EAAE,CAAC;YACb,YAAY,EAAE,CAAC;YACf,WAAW,EAAE,CAAC;YACd,aAAa,EAAE,CAAC;YAChB,QAAQ,EAAE,IAAI;SACf,CAAC,CAAC;IAEH,yEAAyE;IACzE,uEAAuE;IACvE,yEAAyE;IACzE,oEAAoE;IACpE,sEAAsE;IACtE,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAsB,CAAC;IAEvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QAEvB,uEAAuE;QACvE,oCAAoC;QACpC,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC1C,YAAY,GAAG,IAAI,CAAC;YACtB,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,OAAO,GAAG,WAAW,EAAE,CAAC;gBAC/B,YAAY,GAAG,IAAI,CAAC;YACtB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,YAAY;YAAE,SAAS;QAE5B,uEAAuE;QACvE,0DAA0D;QAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC;QAE1D,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAEzB,uEAAuE;QACvE,mEAAmE;QACnE,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YAC/C,MAAM,CAAC,GAAG,WAAW,CAAC,EAAE,CAAE,CAAC;YAE3B,sEAAsE;YACtE,uEAAuE;YACvE,4DAA4D;YAC5D,MAAM,YAAY,GAAG,UAAU,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,UAAU,GAAG,UAAU,CAAC;YAChE,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,KAAK,GAAG,SAAS,GAAG,YAAY,CAAC;YAEvC,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,YAAY,CAAC;YACtD,MAAM,UAAU,GAAG,WAAW,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,WAAW,CAAC;YAEnD,IAAI,CAAS,CAAC;YACd,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBACf,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;YAC1D,CAAC;iBAAM,CAAC;gBACN,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;YACzD,CAAC;YAED,sEAAsE;YACtE,mDAAmD;YACnD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACX,SAAS;YACX,CAAC;YACD,WAAW,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC;YAE7B,+CAA+C;YAC/C,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC;gBACpB,SAAS;YACX,CAAC;YAED,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAEvD,oEAAoE;YACpE,sEAAsE;YACtE,oEAAoE;YACpE,sEAAsE;YACtE,gEAAgE;YAChE,MAAM,MAAM,GACV,WAAW,GAAG,CAAC;gBACf,CAAC,KAAK,qBAAqB;gBAC3B,YAAY,GAAG,CAAC;gBAChB,YAAY,GAAG,YAAY,CAAC;YAC9B,mEAAmE;YACnE,+DAA+D;YAC/D,mEAAmE;YACnE,+DAA+D;YAC/D,iEAAiE;YACjE,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,oBAAoB,EAAE,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxF,MAAM,gBAAgB,GAAG,OAAO,GAAG,WAAW,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAE5E,IAAI,CAAS,CAAC;YACd,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBACb,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,GAAG,GAAG,CAAC,CAAC;YAClE,CAAC;iBAAM,IAAI,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;gBAC9B,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;YAClE,CAAC;iBAAM,CAAC;gBACN,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC;YACtD,CAAC;YAED,6BAA6B;YAC7B,MAAM,aAAa,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC;gBACnC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAE,CAAC,IAAI,KAAK,SAAS;gBACpC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAgB,CAAC,OAAO,CAAC;YAC5C,IAAI,SAAS,IAAI,aAAa,EAAE,CAAC;gBAC/B,CAAC,IAAI,wBAAwB,CAAC;YAChC,CAAC;YAED,wBAAwB;YACxB,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtC,CAAC,IAAI,mBAAmB,CAAC;YAC3B,CAAC;YAED,MAAM,aAAa,GAAG,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC;YAE1C,8DAA8D;YAC9D,mCAAmC;YACnC,MAAM,GAAG,GAAG,WAAW,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YAChG,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3C,IAAI,QAAQ,IAAI,QAAQ,CAAC,aAAa,IAAI,aAAa,EAAE,CAAC;gBACxD,SAAS;YACX,CAAC;YAED,wEAAwE;YACxE,wEAAwE;YACxE,mEAAmE;YACnE,yCAAyC;YACzC,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE;gBACxB,QAAQ,EAAE,CAAC;gBACX,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC;gBAChB,YAAY,EAAE,EAAE;gBAChB,UAAU,EAAE,UAAU,CAAC,CAAC,GAAG,CAAC,CAAE;gBAC9B,YAAY,EAAE,YAAY,CAAC,CAAC,GAAG,CAAC,CAAE;gBAClC,WAAW,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAE;gBAChC,aAAa;gBACb,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAC;QACL,CAAC;QACD,WAAW,CAAC,MAAM,GAAG,SAAS,CAAC;QAE/B,KAAK,MAAM,IAAI,IAAI,gBAAgB,CAAC,MAAM,EAAE,EAAE,CAAC;YAC7C,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC;QAED,wEAAwE;QACxE,0EAA0E;QAC1E,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;YAC5D,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC;QAC5D,CAAC;QAED,iEAAiE;QACjE,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,WAAW,CAAC,IAAI,CAAC;gBACf,QAAQ,EAAE,CAAC;gBACX,IAAI,EAAE,CAAC,EAAE,8BAA8B;gBACvC,YAAY,EAAE,CAAC;gBACf,UAAU,EAAE,UAAU,CAAC,CAAC,GAAG,CAAC,CAAE;gBAC9B,YAAY,EAAE,YAAY,CAAC,CAAC,GAAG,CAAC,CAAE;gBAClC,WAAW,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAE;gBAChC,aAAa,EAAE,CAAC;gBAChB,QAAQ,EAAE,IAAI;aACf,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,oDAAoD;IACpD,MAAM,iBAAiB,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3C,IAAI,IAAI,GAAsB,IAAI,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;QAC5B,IAAI,CAAC,CAAC,QAAQ,KAAK,iBAAiB;YAAE,SAAS;QAC/C,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YAC1D,IAAI,GAAG,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IAED,0EAA0E;IAC1E,yEAAyE;IACzE,0EAA0E;IAC1E,wEAAwE;IACxE,sEAAsE;IACtE,wEAAwE;IACxE,wEAAwE;IACxE,oEAAoE;IACpE,oEAAoE;IACpE,2BAA2B;IAC3B,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC;IACzC,IAAI,SAAS,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACzC,IAAI,WAAW,GAAsB,IAAI,CAAC;QAC1C,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,QAAQ,KAAK,iBAAiB,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU;gBAAE,SAAS;YACxE,IAAI,SAAS,GAAG,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC3D,IAAI,WAAW,KAAK,IAAI,IAAI,CAAC,CAAC,aAAa,GAAG,WAAW,CAAC,aAAa;gBAAE,WAAW,GAAG,CAAC,CAAC;QAC3F,CAAC;QACD,IAAI,WAAW;YAAE,IAAI,GAAG,WAAW,CAAC;IACtC,CAAC;IACD,0EAA0E;IAC1E,yCAAyC;IACzC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC;gBAAE,SAAS;YAC7B,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ;gBAC3C,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC3E,IAAI,GAAG,CAAC,CAAC;YACX,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,CAAC;IAErB,YAAY;IACZ,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,IAAI,GAAsB,IAAI,CAAC;IACnC,OAAO,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IACD,MAAM,CAAC,OAAO,EAAE,CAAC;IACjB,OAAO,MAAM,CAAC;AAChB,CAAC"}
+{"version":3,"file":"breakpoints.js","sourceRoot":"","sources":["../../src/knuthPlass/breakpoints.ts"],"names":[],"mappings":"AAAA;;GAEG;AAGH,OAAO,EACL,WAAW,EACX,yBAAyB,EACzB,kCAAkC,EAClC,6BAA6B,EAC7B,WAAW,EACX,oBAAoB,EACpB,kBAAkB,EAClB,gBAAgB,GACjB,MAAM,aAAa,CAAC;AAarB;;;;;;;;;GASG;AACH,MAAM,UAAU,UAAU,CACxB,KAAa,EACb,OAAe,EACf,MAAc,EACd,KAAa,EACb,eAAuB,EACvB,SAAkB;IAElB,IAAI,CAAS,CAAC;IACd,IAAI,KAAK,IAAI,CAAC;QAAE,CAAC,GAAG,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,WAAW,CAAC;;QAC3D,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;IACpD,IAAI,eAAe,IAAI,CAAC,IAAI,CAAC,SAAS,IAAI,KAAK,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;QAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IACjH,MAAM,QAAQ,GAAG,eAAe,GAAG,KAAK,CAAC;IACzC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;QACV,MAAM,MAAM,GAAG,KAAK,GAAG,OAAO,CAAC;QAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QACxC,MAAM,IAAI,GAAG,MAAM,GAAG,IAAI,CAAC;QAC3B,yEAAyE;QACzE,0EAA0E;QAC1E,yEAAyE;QACzE,IAAI,IAAI,IAAI,CAAC;YAAE,OAAO,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,IAAI,GAAG,KAAK,EAAE,KAAK,EAAE,IAAI,GAAG,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;QAC5H,OAAO,EAAE,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,OAAO,CAAC,CAAC,CAAC,WAAW,EAAE,QAAQ,EAAE,IAAI,GAAG,KAAK,EAAE,KAAK,EAAE,IAAI,GAAG,QAAQ,EAAE,CAAC;IAC/G,CAAC;IACD,MAAM,OAAO,GAAG,CAAC,KAAK,GAAG,MAAM,CAAC;IAChC,IAAI,OAAO,GAAG,QAAQ;QAAE,OAAO,EAAE,CAAC,EAAE,QAAQ,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC;IAC5D,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,CAAC,OAAO,GAAG,KAAK,EAAE,KAAK,EAAE,OAAO,GAAG,QAAQ,EAAE,CAAC;AAC1E,CAAC;AAyCD,SAAS,eAAe,CAAC,CAAS;IAChC,IAAI,CAAC,GAAG,CAAC,GAAG;QAAE,OAAO,CAAC,CAAC,CAAC,QAAQ;IAChC,IAAI,CAAC,GAAG,GAAG;QAAE,OAAO,CAAC,CAAC,CAAE,SAAS;IACjC,IAAI,CAAC,GAAG,GAAG;QAAE,OAAO,CAAC,CAAC,CAAE,QAAQ;IAChC,OAAO,CAAC,CAAC,CAAgB,aAAa;AACxC,CAAC;AAED,SAAS,cAAc,CAAC,CAAS;IAC/B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACzB,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;IAC/C,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;AAClC,CAAC;AAED;;;;oBAIoB;AACpB,SAAS,uBAAuB,CAAC,IAAgB;IAC/C,KAAK,IAAI,CAAC,GAAsB,IAAI,EAAE,CAAC,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,QAAQ,EAAE,CAAC;QACpF,IAAI,CAAC,CAAC,YAAY,KAAK,CAAC;YAAE,OAAO,KAAK,CAAC;IACzC,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,MAAM,UAAU,kBAAkB,CAAC,KAAe,EAAE,OAAkB;IACpE,MAAM,EACJ,SAAS,EACT,wBAAwB,GAAG,kCAAkC,EAC7D,mBAAmB,GAAG,6BAA6B,EACnD,WAAW,GAAG,CAAC,EACf,YAAY,GAAG,CAAC,EAChB,UAAU,GAAG,KAAK,GACnB,GAAG,OAAO,CAAC;IACZ,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,CAAC,CAAC;IACrD,6DAA6D;IAC7D,8BAA8B;IAC9B,MAAM,aAAa,GAAG,OAAO,CAAC,aAAa,KAAK,SAAS,IAAI,OAAO,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;IACnH,MAAM,IAAI,GAAG,OAAO,CAAC,eAAe,CAAC;IACrC,MAAM,qBAAqB,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC/C,yEAAyE;IACzE,qEAAqE;IACrE,0EAA0E;IAC1E,qEAAqE;IACrE,oEAAoE;IACpE,MAAM,aAAa,GAAG,OAAO,CAAC,kBAAkB,IAAI,OAAO,CAAC,kBAAkB,CAAC,MAAM,GAAG,CAAC;QACvF,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,kBAAkB,CAAC;QACrC,CAAC,CAAC,SAAS,CAAC;IACd,MAAM,eAAe,GAAG,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvE,MAAM,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,EAAE,CAAC;IAC9C,MAAM,WAAW,GAAG,CAAC,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,OAAO,CAAC,oBAAoB,KAAK,SAAS;QAC9F,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,oBAAoB,EAAE,eAAe,GAAG,CAAC,EAAE,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAExF,4DAA4D;IAC5D,6EAA6E;IAC7E,6DAA6D;IAC7D,uCAAuC;IACvC,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,UAAU,GAAG,CAAC,CAAC;IACnB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,MAAM,UAAU,GAAa,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,YAAY,GAAa,CAAC,CAAC,CAAC,CAAC;IACnC,MAAM,WAAW,GAAa,CAAC,CAAC,CAAC,CAAC;IAClC,yEAAyE;IACzE,yDAAyD;IACzD,IAAI,QAAQ,GAAG,CAAC,CAAC;IACjB,IAAI,SAAS,GAAG,CAAC,CAAC;IAClB,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,MAAM,UAAU,GAAa,CAAC,CAAC,CAAC,CAAC;IACjC,MAAM,WAAW,GAAa,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,eAAe,GAAa,CAAC,CAAC,CAAC,CAAC;IACtC,gEAAgE;IAChE,8DAA8D;IAC9D,yEAAyE;IACzE,MAAM,SAAS,GAAG,CAAC,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,OAAO,CAAC,gBAAgB,GAAG,CAAC,IAAI,aAAa,KAAK,CAAC,CAAC;IACtG,IAAI,aAAa,GAAG,CAAC,CAAC;IACtB,IAAI,iBAAiB,GAAG,CAAC,CAAC;IAC1B,MAAM,eAAe,GAAa,CAAC,CAAC,CAAC,CAAC;IACtC,MAAM,mBAAmB,GAAa,CAAC,CAAC,CAAC,CAAC;IAE1C,uEAAuE;IACvE,0EAA0E;IAC1E,iCAAiC;IACjC,MAAM,WAAW,GAAyB,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAC9E,MAAM,UAAU,GAAyB,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,KAAK,CAAS,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IAC1G,IAAI,UAAU,EAAE,CAAC;QACf,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;QAC5B,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,IAAI,KAAK,CAAC,CAAC,CAAE,CAAC,IAAI,KAAK,MAAM;gBAAE,IAAI,GAAG,CAAC,CAAC;YACxC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACvB,CAAC;IACH,CAAC;IACD,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAC;IAClB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QACvB,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM;gBAAE,QAAQ,GAAG,CAAC,CAAC;YACvC,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC7B,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACxB,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC;YACvB,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;gBACxB,QAAQ,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC;gBAC5B,IAAI,IAAI,CAAC,UAAU;oBAAE,aAAa,EAAE,CAAC;YACvC,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAChC,QAAQ,IAAI,IAAI,CAAC,KAAK,CAAC;YACvB,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC;YAC3B,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC;YACzB,IAAI,eAAe,GAAG,CAAC,IAAI,IAAI,CAAC,WAAW,IAAI,CAAC;gBAAE,SAAS,EAAE,CAAC;YAC9D,IAAI,SAAS,IAAI,IAAI,CAAC,WAAW,IAAI,CAAC,EAAE,CAAC;gBACvC,aAAa,EAAE,CAAC;gBAChB,iBAAiB,IAAI,IAAI,CAAC,KAAK,CAAC;YAClC,CAAC;QACH,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC1B,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC9B,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC5B,IAAI,eAAe,GAAG,CAAC,EAAE,CAAC;YACxB,UAAU,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC1B,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC5B,eAAe,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;QACtC,CAAC;QACD,IAAI,SAAS,EAAE,CAAC;YACd,eAAe,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;YACpC,mBAAmB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QAC9C,CAAC;IACH,CAAC;IAED,6DAA6D;IAC7D,IAAI,WAAW,GAAiB,CAAC;YAC/B,QAAQ,EAAE,CAAC,CAAC;YACZ,IAAI,EAAE,CAAC;YACP,YAAY,EAAE,CAAC;YACf,UAAU,EAAE,CAAC;YACb,YAAY,EAAE,CAAC;YACf,WAAW,EAAE,CAAC;YACd,UAAU,EAAE,CAAC;YACb,WAAW,EAAE,CAAC;YACd,eAAe,EAAE,CAAC;YAClB,aAAa,EAAE,CAAC;YAChB,OAAO,EAAE,CAAC;YACV,MAAM,EAAE,CAAC;YACT,eAAe,EAAE,CAAC;YAClB,mBAAmB,EAAE,CAAC;YACtB,QAAQ,EAAE,IAAI;SACf,CAAC,CAAC;IAEH,yEAAyE;IACzE,uEAAuE;IACvE,yEAAyE;IACzE,oEAAoE;IACpE,sEAAsE;IACtE,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAsB,CAAC;IAEvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;QAEvB,uEAAuE;QACvE,oCAAoC;QACpC,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;gBAC1C,YAAY,GAAG,IAAI,CAAC;YACtB,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,OAAO,GAAG,WAAW,EAAE,CAAC;gBAC/B,YAAY,GAAG,IAAI,CAAC;YACtB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,YAAY;YAAE,SAAS;QAE5B,uEAAuE;QACvE,0DAA0D;QAC1D,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5D,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,CAAC;QAC1D,yEAAyE;QACzE,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,SAAS,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAEpE,gBAAgB,CAAC,KAAK,EAAE,CAAC;QAEzB,uEAAuE;QACvE,mEAAmE;QACnE,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,EAAE,CAAC;YAC/C,MAAM,CAAC,GAAG,WAAW,CAAC,EAAE,CAAE,CAAC;YAE3B,sEAAsE;YACtE,uEAAuE;YACvE,4DAA4D;YAC5D,MAAM,YAAY,GAAG,UAAU,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,UAAU,GAAG,UAAU,CAAC;YAChE,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;YACpC,MAAM,KAAK,GAAG,SAAS,GAAG,YAAY,CAAC;YAEvC,MAAM,WAAW,GAAG,YAAY,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,YAAY,GAAG,aAAa,CAAC;YACtE,MAAM,UAAU,GAAG,WAAW,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,WAAW,CAAC;YAEnD,IAAI,CAAS,CAAC;YACd,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;gBACf,CAAC,GAAG,WAAW,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC;YAC1D,CAAC;iBAAM,CAAC;gBACN,CAAC,GAAG,UAAU,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC;YACzD,CAAC;YACD,qEAAqE;YACrE,IAAI,aAAa,GAAG,CAAC,CAAC;YACtB,IAAI,YAAY,GAAG,CAAC,CAAC;YACrB,IAAI,eAAe,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7C,MAAM,KAAK,GAAG,UAAU,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC9F,MAAM,QAAQ,GAAG,UAAU,CACzB,KAAK,EACL,WAAW,EACX,UAAU,EACV,KAAK,EACL,eAAe,EACf,WAAW,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,WAAW,GAAG,CAAC,IAAI,eAAe,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,eAAe,KAAK,CAAC,CACrF,CAAC;gBACF,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;gBACf,aAAa,GAAG,QAAQ,CAAC,KAAK,CAAC;gBAC/B,YAAY,GAAG,QAAQ,CAAC,QAAQ,GAAG,KAAK,CAAC;YAC3C,CAAC;YAED,sEAAsE;YACtE,mDAAmD;YACnD,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC;gBACX,SAAS;YACX,CAAC;YACD,WAAW,CAAC,SAAS,EAAE,CAAC,GAAG,CAAC,CAAC;YAE7B,+CAA+C;YAC/C,IAAI,CAAC,GAAG,WAAW,EAAE,CAAC;gBACpB,SAAS;YACX,CAAC;YAED,2DAA2D;YAC3D,IAAI,CAAC,CAAC,IAAI,GAAG,WAAW,CAAC,MAAM,IAAI,CAAC,KAAK,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7D,SAAS;YACX,CAAC;YAED,qEAAqE;YACrE,mEAAmE;YACnE,sEAAsE;YACtE,4BAA4B;YAC5B,IAAI,WAAW,IAAI,UAAU,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;gBACvE,MAAM,SAAS,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACpC,IAAI,UAAU,CAAC,UAAU,CAAC,CAAC,CAAE,CAAE,GAAG,CAAC,CAAC,UAAU,IAAI,SAAS;oBAAE,SAAS;gBACtE,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAE,CAAC;gBAC1B,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,IAAI,SAAS,GAAG,CAAC,UAAU,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,UAAU,CAAC,IAAI,IAAK;oBAAE,SAAS;YACvF,CAAC;YAED,MAAM,OAAO,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC;YAClC,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YAEvD,oEAAoE;YACpE,sEAAsE;YACtE,oEAAoE;YACpE,sEAAsE;YACtE,gEAAgE;YAChE,MAAM,MAAM,GACV,WAAW,GAAG,CAAC;gBACf,CAAC,KAAK,qBAAqB;gBAC3B,YAAY,GAAG,CAAC;gBAChB,YAAY,GAAG,YAAY,CAAC;YAC9B,mEAAmE;YACnE,+DAA+D;YAC/D,mEAAmE;YACnE,+DAA+D;YAC/D,iEAAiE;YACjE,MAAM,WAAW,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,oBAAoB,EAAE,CAAC,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACxF,oEAAoE;YACpE,mEAAmE;YACnE,qCAAqC;YACrC,MAAM,QAAQ,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,YAAY,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3G,iEAAiE;YACjE,MAAM,eAAe,GAAG,SAAS,IAAI,aAAa,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,yBAAyB,CAAC,CAAC,CAAC,CAAC,CAAC;YACpG,MAAM,gBAAgB,GAAG,OAAO,GAAG,WAAW,GAAG,QAAQ,GAAG,eAAe;kBACvE,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC,gBAAgB,GAAG,aAAa,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAE/E,IAAI,CAAS,CAAC;YACd,IAAI,GAAG,IAAI,CAAC,EAAE,CAAC;gBACb,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,GAAG,GAAG,CAAC,CAAC;YAClE,CAAC;iBAAM,IAAI,GAAG,GAAG,CAAC,WAAW,EAAE,CAAC;gBAC9B,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC,GAAG,GAAG,GAAG,GAAG,CAAC;YAClE,CAAC;iBAAM,CAAC;gBACN,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC,GAAG,CAAC,CAAC,GAAG,gBAAgB,CAAC,CAAC;YACtD,CAAC;YAED,6BAA6B;YAC7B,MAAM,aAAa,GAAG,CAAC,CAAC,QAAQ,IAAI,CAAC;gBACnC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAE,CAAC,IAAI,KAAK,SAAS;gBACpC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAgB,CAAC,OAAO,CAAC;YAC5C,IAAI,SAAS,IAAI,aAAa,EAAE,CAAC;gBAC/B,CAAC,IAAI,wBAAwB,CAAC;YAChC,CAAC;YAED,wBAAwB;YACxB,MAAM,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;gBACtC,CAAC,IAAI,mBAAmB,CAAC;YAC3B,CAAC;YAED,MAAM,aAAa,GAAG,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC;YAE1C,+DAA+D;YAC/D,oEAAoE;YACpE,mEAAmE;YACnE,sEAAsE;YACtE,gCAAgC;YAChC,IAAI,OAAO,GAAG,CAAC,CAAC,OAAO,CAAC;YACxB,IAAI,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC;YACtB,IAAI,SAAS,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,KAAK,qBAAqB,EAAE,CAAC;gBAC1D,MAAM,UAAU,GAAG,eAAe,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,eAAe,CAAC;gBAC3D,IAAI,UAAU,GAAG,CAAC,EAAE,CAAC;oBACnB,MAAM,OAAO,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,mBAAmB,GAAG,KAAK,GAAG,YAAY,CAAC;0BACpF,CAAC,UAAU,GAAG,OAAO,CAAC,gBAAgB,CAAC,CAAC;oBAC5C,IAAI,OAAO,GAAG,kBAAkB;wBAAE,MAAM,EAAE,CAAC;yBACtC,IAAI,OAAO,GAAG,OAAO;wBAAE,OAAO,GAAG,OAAO,CAAC;gBAChD,CAAC;YACH,CAAC;YAED,8DAA8D;YAC9D,mCAAmC;YACnC,MAAM,GAAG,GAAG,WAAW,KAAK,SAAS,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,IAAI,WAAW,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC;YAChG,MAAM,QAAQ,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3C,IAAI,QAAQ,IAAI,QAAQ,CAAC,aAAa,IAAI,aAAa,EAAE,CAAC;gBACxD,SAAS;YACX,CAAC;YAED,wEAAwE;YACxE,wEAAwE;YACxE,mEAAmE;YACnE,oEAAoE;YACpE,kEAAkE;YAClE,aAAa;YACb,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE;gBACxB,QAAQ,EAAE,CAAC;gBACX,IAAI,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC;gBAChB,YAAY,EAAE,EAAE;gBAChB,UAAU,EAAE,UAAU,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,SAAS;gBAC1C,YAAY,EAAE,YAAY,CAAC,CAAC,GAAG,CAAC,CAAE;gBAClC,WAAW,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAE;gBAChC,UAAU,EAAE,eAAe,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBACpE,WAAW,EAAE,eAAe,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC;gBAC1D,eAAe,EAAE,eAAe,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC;gBAClE,aAAa;gBACb,OAAO;gBACP,MAAM;gBACN,eAAe,EAAE,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC;gBACxD,mBAAmB,EAAE,SAAS,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC;gBAChE,QAAQ,EAAE,CAAC;aACZ,CAAC,CAAC;QACL,CAAC;QACD,WAAW,CAAC,MAAM,GAAG,SAAS,CAAC;QAE/B,KAAK,MAAM,IAAI,IAAI,gBAAgB,CAAC,MAAM,EAAE,EAAE,CAAC;YAC7C,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzB,CAAC;QAED,wEAAwE;QACxE,0EAA0E;QAC1E,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,CAAC,OAAO,IAAI,CAAC,WAAW,EAAE,CAAC;YAC5D,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC;QAC5D,CAAC;QAED,iEAAiE;QACjE,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC7B,WAAW,CAAC,IAAI,CAAC;gBACf,QAAQ,EAAE,CAAC;gBACX,IAAI,EAAE,CAAC,EAAE,8BAA8B;gBACvC,YAAY,EAAE,CAAC;gBACf,UAAU,EAAE,UAAU,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,SAAS;gBAC1C,YAAY,EAAE,YAAY,CAAC,CAAC,GAAG,CAAC,CAAE;gBAClC,WAAW,EAAE,WAAW,CAAC,CAAC,GAAG,CAAC,CAAE;gBAChC,UAAU,EAAE,eAAe,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;gBACpE,WAAW,EAAE,eAAe,GAAG,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC;gBAC1D,eAAe,EAAE,eAAe,GAAG,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC;gBAClE,aAAa,EAAE,CAAC;gBAChB,OAAO,EAAE,CAAC;gBACV,MAAM,EAAE,CAAC;gBACT,eAAe,EAAE,SAAS,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC;gBACxD,mBAAmB,EAAE,SAAS,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,GAAG,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC;gBAChE,QAAQ,EAAE,IAAI;aACf,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,4EAA4E;IAC5E,oDAAoD;IACpD,MAAM,iBAAiB,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAC3C,IAAI,IAAI,GAAsB,IAAI,CAAC;IACnC,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;QAC5B,IAAI,CAAC,CAAC,QAAQ,KAAK,iBAAiB;YAAE,SAAS;QAC/C,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YAC1D,IAAI,GAAG,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IAED,0EAA0E;IAC1E,yEAAyE;IACzE,0EAA0E;IAC1E,wEAAwE;IACxE,sEAAsE;IACtE,wEAAwE;IACxE,wEAAwE;IACxE,sEAAsE;IACtE,0EAA0E;IAC1E,wEAAwE;IACxE,wEAAwE;IACxE,0EAA0E;IAC1E,yEAAyE;IACzE,0EAA0E;IAC1E,uEAAuE;IACvE,gDAAgD;IAChD,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,CAAC,CAAC;IACzC,IAAI,SAAS,KAAK,CAAC,IAAI,IAAI,EAAE,CAAC;QAC5B,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC;QACzC,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;QAC9E,IAAI,WAAW,GAAsB,IAAI,CAAC;QAC1C,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,QAAQ,KAAK,iBAAiB,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU;gBAAE,SAAS;YACxE,IAAI,SAAS,GAAG,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC,CAAC;gBAAE,SAAS;YAC3D,IAAI,SAAS,IAAI,CAAC,CAAC,CAAC,OAAO,GAAG,cAAc,IAAI,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;gBAAE,SAAS;YAClF,IAAI,WAAW,KAAK,IAAI,IAAI,CAAC,CAAC,aAAa,GAAG,WAAW,CAAC,aAAa;gBAAE,WAAW,GAAG,CAAC,CAAC;QAC3F,CAAC;QACD,IAAI,WAAW;YAAE,IAAI,GAAG,WAAW,CAAC;IACtC,CAAC;IACD,0EAA0E;IAC1E,yCAAyC;IACzC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,KAAK,MAAM,CAAC,IAAI,WAAW,EAAE,CAAC;YAC5B,IAAI,CAAC,CAAC,QAAQ,GAAG,CAAC;gBAAE,SAAS;YAC7B,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ;gBAC3C,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,QAAQ,IAAI,CAAC,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,EAAE,CAAC;gBAC3E,IAAI,GAAG,CAAC,CAAC;YACX,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,CAAC,IAAI;QAAE,OAAO,EAAE,CAAC;IAErB,YAAY;IACZ,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,IAAI,GAAsB,IAAI,CAAC;IACnC,OAAO,IAAI,KAAK,IAAI,IAAI,IAAI,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC;QAC3C,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC3B,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC;IACvB,CAAC;IACD,MAAM,CAAC,OAAO,EAAE,CAAC;IACjB,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/knuthPlass/constants.d.ts

@@ -12,6 +12,21 @@ export declare const BADNESS_CAP = 10000;
  *  and multiplied by the square of the adjustment ratio, so the cost rises
  *  with the overshoot (see `computeBreakpoints`). */
 export declare const OVER_STRETCH_BADNESS = 2000;
+/** Extra badness of a line that takes tracking (`KPOptions.trackingPerChar`)
+ *  at the full capacity of its letters, scaled by the square of the share it
+ *  uses: tracking only ever sets a line word spacing alone would take past
+ *  its limits, and such a line stays dearer than one within them. */
+export declare const TRACKING_BADNESS = 100;
+/** Extra badness of a hyphenated break ending a line that closes a column
+ *  or a page (`KPOptions.avoidHyphenAtLines`). On the runt penalty's scale:
+ *  it outweighs any line within the word-spacing limits (and a hyphen
+ *  elsewhere), and stays below the cost of a line stretched past them. */
+export declare const COLUMN_END_HYPHEN_BADNESS = 1000;
 export declare const MAX_STRETCH: number;
+/** Word spacing (justified over normal space) past which a justified line
+ *  is set ragged instead of stretched (`pipeline/raggedLines.ts`). The
+ *  breaker's looseness gate counts such lines apart from the ones that
+ *  stay justified. */
+export declare const RAGGED_SPACE_RATIO = 3;
 export declare const SOFT_HYPHEN = "\u00AD";
 //# sourceMappingURL=constants.d.ts.map

package/dist/knuthPlass/constants.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"constants.d.ts","sourceRoot":"","sources":["../../src/knuthPlass/constants.ts"],"names":[],"mappings":"AAAA,eAAO,MAAM,WAAW,QAAQ,CAAC;AACjC,eAAO,MAAM,cAAc,KAAK,CAAC;AACjC,eAAO,MAAM,kCAAkC,OAAO,CAAC;AACvD,eAAO,MAAM,6BAA6B,MAAM,CAAC;AACjD,eAAO,MAAM,WAAW,QAAQ,CAAC;AACjC;;;;;;;qDAOqD;AACrD,eAAO,MAAM,oBAAoB,OAAO,CAAC;AACzC,eAAO,MAAM,WAAW,QAA0B,CAAC;AAEnD,eAAO,MAAM,WAAW,WAAW,CAAC"}
+{"version":3,"file":"constants.d.ts","sourceRoot":"","sources":["../../src/knuthPlass/constants.ts"],"names":[],"mappings":"AAAA,eAAO,MAAM,WAAW,QAAQ,CAAC;AACjC,eAAO,MAAM,cAAc,KAAK,CAAC;AACjC,eAAO,MAAM,kCAAkC,OAAO,CAAC;AACvD,eAAO,MAAM,6BAA6B,MAAM,CAAC;AACjD,eAAO,MAAM,WAAW,QAAQ,CAAC;AACjC;;;;;;;qDAOqD;AACrD,eAAO,MAAM,oBAAoB,OAAO,CAAC;AACzC;;;qEAGqE;AACrE,eAAO,MAAM,gBAAgB,MAAM,CAAC;AACpC;;;0EAG0E;AAC1E,eAAO,MAAM,yBAAyB,OAAO,CAAC;AAC9C,eAAO,MAAM,WAAW,QAA0B,CAAC;AACnD;;;sBAGsB;AACtB,eAAO,MAAM,kBAAkB,IAAI,CAAC;AAEpC,eAAO,MAAM,WAAW,WAAW,CAAC"}

package/dist/knuthPlass/constants.js

@@ -12,6 +12,21 @@ export const BADNESS_CAP = 10000;
  *  and multiplied by the square of the adjustment ratio, so the cost rises
  *  with the overshoot (see `computeBreakpoints`). */
 export const OVER_STRETCH_BADNESS = 2000;
+/** Extra badness of a line that takes tracking (`KPOptions.trackingPerChar`)
+ *  at the full capacity of its letters, scaled by the square of the share it
+ *  uses: tracking only ever sets a line word spacing alone would take past
+ *  its limits, and such a line stays dearer than one within them. */
+export const TRACKING_BADNESS = 100;
+/** Extra badness of a hyphenated break ending a line that closes a column
+ *  or a page (`KPOptions.avoidHyphenAtLines`). On the runt penalty's scale:
+ *  it outweighs any line within the word-spacing limits (and a hyphen
+ *  elsewhere), and stays below the cost of a line stretched past them. */
+export const COLUMN_END_HYPHEN_BADNESS = 1000;
 export const MAX_STRETCH = Number.MAX_SAFE_INTEGER;
+/** Word spacing (justified over normal space) past which a justified line
+ *  is set ragged instead of stretched (`pipeline/raggedLines.ts`). The
+ *  breaker's looseness gate counts such lines apart from the ones that
+ *  stay justified. */
+export const RAGGED_SPACE_RATIO = 3;
 export const SOFT_HYPHEN = '\u00AD';
 //# sourceMappingURL=constants.js.map

package/dist/knuthPlass/constants.js.map

@@ -1 +1 @@
-{"version":3,"file":"constants.js","sourceRoot":"","sources":["../../src/knuthPlass/constants.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,WAAW,GAAG,KAAK,CAAC;AACjC,MAAM,CAAC,MAAM,cAAc,GAAG,EAAE,CAAC;AACjC,MAAM,CAAC,MAAM,kCAAkC,GAAG,IAAI,CAAC;AACvD,MAAM,CAAC,MAAM,6BAA6B,GAAG,GAAG,CAAC;AACjD,MAAM,CAAC,MAAM,WAAW,GAAG,KAAK,CAAC;AACjC;;;;;;;qDAOqD;AACrD,MAAM,CAAC,MAAM,oBAAoB,GAAG,IAAI,CAAC;AACzC,MAAM,CAAC,MAAM,WAAW,GAAG,MAAM,CAAC,gBAAgB,CAAC;AAEnD,MAAM,CAAC,MAAM,WAAW,GAAG,QAAQ,CAAC"}
+{"version":3,"file":"constants.js","sourceRoot":"","sources":["../../src/knuthPlass/constants.ts"],"names":[],"mappings":"AAAA,MAAM,CAAC,MAAM,WAAW,GAAG,KAAK,CAAC;AACjC,MAAM,CAAC,MAAM,cAAc,GAAG,EAAE,CAAC;AACjC,MAAM,CAAC,MAAM,kCAAkC,GAAG,IAAI,CAAC;AACvD,MAAM,CAAC,MAAM,6BAA6B,GAAG,GAAG,CAAC;AACjD,MAAM,CAAC,MAAM,WAAW,GAAG,KAAK,CAAC;AACjC;;;;;;;qDAOqD;AACrD,MAAM,CAAC,MAAM,oBAAoB,GAAG,IAAI,CAAC;AACzC;;;qEAGqE;AACrE,MAAM,CAAC,MAAM,gBAAgB,GAAG,GAAG,CAAC;AACpC;;;0EAG0E;AAC1E,MAAM,CAAC,MAAM,yBAAyB,GAAG,IAAI,CAAC;AAC9C,MAAM,CAAC,MAAM,WAAW,GAAG,MAAM,CAAC,gBAAgB,CAAC;AACnD;;;sBAGsB;AACtB,MAAM,CAAC,MAAM,kBAAkB,GAAG,CAAC,CAAC;AAEpC,MAAM,CAAC,MAAM,WAAW,GAAG,QAAQ,CAAC"}

package/dist/knuthPlass/pretextAdapter.d.ts

@@ -7,6 +7,27 @@ import type { PreparedTextWithSegments } from '@chenglou/pretext';
 import type { VDTLine } from '../vdt';
 import type { TextAlign } from '../types';
 import type { KPItem } from './types';
-export declare function pretextSegmentsToItems(prepared: PreparedTextWithSegments, normalSpaceWidth: number, maxStretchRatio: number, minShrinkRatio: number): KPItem[];
-export declare function reconstructPretextLines(items: KPItem[], breaks: number[], prepared: PreparedTextWithSegments, lineHeightPx: number, lineWidthFn: (lineIndex: number) => number, lineIndentFn: (lineIndex: number) => number, normalSpaceWidth: number, textAlign: TextAlign): VDTLine[];
+export declare function pretextSegmentsToItems(prepared: PreparedTextWithSegments, normalSpaceWidth: number, maxStretchRatio: number, minShrinkRatio: number, 
+/** Add a break after an em or en dash set closed between words (see
+ *  `MeasureBlockOptions.breakAfterDashes`). Pretext keeps such a dash a
+ *  text segment of its own, or at the end of one, between two others with
+ *  no space in between, where Knuth–Plass had no break at all. */
+breakAfterDashes?: boolean, 
+/** Add a break after a hyphen the text carries between two letters
+ *  ("meta-" | "analyses"), priced like a syllable, as the rich path does.
+ *  Pretext ends a text segment on such a hyphen and breaks there when it
+ *  sets lines one by one. Up to postext 1.4, Knuth–Plass on justified
+ *  plain text never broke there: ragged text always asks for it, and
+ *  justified text with `MeasureBlockOptions.breakAfterHyphens`. */
+hardHyphens?: boolean, 
+/** Letters a compound needs on each side of its hyphen for that break:
+ *  2 keeps a line from ending on a lone letter ("e-" | "mail"). Justified
+ *  text that asks for the break with `breakAfterHyphens` takes 2; ragged
+ *  text, which pretext's line-by-line breaker gave every such break, and
+ *  compounds the dictionary leaves whole take 1. */
+hardHyphenMinLetters?: number): KPItem[];
+export declare function reconstructPretextLines(items: KPItem[], breaks: number[], prepared: PreparedTextWithSegments, lineHeightPx: number, lineWidthFn: (lineIndex: number) => number, lineIndentFn: (lineIndex: number) => number, normalSpaceWidth: number, textAlign: TextAlign, 
+/** `KPOptions.trackingPerChar` the breaks were found with: each line
+ *  takes the tracking the breaker counted on (`VDTLine.letterSpacing`). */
+trackingPerChar?: number): VDTLine[];
 //# sourceMappingURL=pretextAdapter.d.ts.map

package/dist/knuthPlass/pretextAdapter.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"pretextAdapter.d.ts","sourceRoot":"","sources":["../../src/knuthPlass/pretextAdapter.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,wBAAwB,EAAE,MAAM,mBAAmB,CAAC;AAClE,OAAO,KAAK,EAAE,OAAO,EAAkB,MAAM,QAAQ,CAAC;AAEtD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AAC1C,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AAItC,wBAAgB,sBAAsB,CACpC,QAAQ,EAAE,wBAAwB,EAClC,gBAAgB,EAAE,MAAM,EACxB,eAAe,EAAE,MAAM,EACvB,cAAc,EAAE,MAAM,GACrB,MAAM,EAAE,CAmFV;AAED,wBAAgB,uBAAuB,CACrC,KAAK,EAAE,MAAM,EAAE,EACf,MAAM,EAAE,MAAM,EAAE,EAChB,QAAQ,EAAE,wBAAwB,EAClC,YAAY,EAAE,MAAM,EACpB,WAAW,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,MAAM,EAC1C,YAAY,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,MAAM,EAC3C,gBAAgB,EAAE,MAAM,EACxB,SAAS,EAAE,SAAS,GACnB,OAAO,EAAE,CAoGX"}
+{"version":3,"file":"pretextAdapter.d.ts","sourceRoot":"","sources":["../../src/knuthPlass/pretextAdapter.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,KAAK,EAAE,wBAAwB,EAAE,MAAM,mBAAmB,CAAC;AAClE,OAAO,KAAK,EAAE,OAAO,EAAkB,MAAM,QAAQ,CAAC;AAEtD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AAC1C,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,SAAS,CAAC;AA8CtC,wBAAgB,sBAAsB,CACpC,QAAQ,EAAE,wBAAwB,EAClC,gBAAgB,EAAE,MAAM,EACxB,eAAe,EAAE,MAAM,EACvB,cAAc,EAAE,MAAM;AACtB;;;kEAGkE;AAClE,gBAAgB,UAAQ;AACxB;;;;;mEAKmE;AACnE,WAAW,UAAQ;AACnB;;;;oDAIoD;AACpD,oBAAoB,SAAI,GACvB,MAAM,EAAE,CA0GV;AAED,wBAAgB,uBAAuB,CACrC,KAAK,EAAE,MAAM,EAAE,EACf,MAAM,EAAE,MAAM,EAAE,EAChB,QAAQ,EAAE,wBAAwB,EAClC,YAAY,EAAE,MAAM,EACpB,WAAW,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,MAAM,EAC1C,YAAY,EAAE,CAAC,SAAS,EAAE,MAAM,KAAK,MAAM,EAC3C,gBAAgB,EAAE,MAAM,EACxB,SAAS,EAAE,SAAS;AACpB;2EAC2E;AAC3E,eAAe,SAAI,GAClB,OAAO,EAAE,CA+GX"}