@itwin/core-backend 5.3.0-dev.2 → 5.3.0-dev.23

package/lib/cjs/annotations/TextBlockLayout.js

@@ -79,7 +79,7 @@ function scaleRange(range, scale) {
     range.high.scaleInPlace(scale);
 }
 /**
- * Applies block level settings (lineSpacingFactor, lineHeight, widthFactor, frame, and leader) to a [TextStyleSettings]($common).
+ * Applies block level settings (lineSpacingFactor, paragraphSpacingFactor, widthFactor, frame, margins, justification, and leader) to a [TextStyleSettings]($common).
  * These must be set on the block, as they are meaningless on individual paragraphs/runs.
  * However, leaders are a special case and can override the block's leader settings.
  * Setting `isLeader` to `true` makes the [TextBlock]($common) settings not override the leader's settings.
@@ -90,21 +90,27 @@ function applyBlockSettings(target, source, isLeader = false) {
         return target;
     }
     const lineSpacingFactor = source.lineSpacingFactor ?? target.lineSpacingFactor;
-    const lineHeight = source.lineHeight ?? target.lineHeight;
+    const paragraphSpacingFactor = source.paragraphSpacingFactor ?? target.paragraphSpacingFactor;
     const widthFactor = source.widthFactor ?? target.widthFactor;
+    const justification = source.justification ?? target.justification;
     const frame = source.frame ?? target.frame;
+    const margins = source.margins ?? target.margins;
     const leader = source.leader ?? target.leader;
     const leaderShouldChange = !isLeader && !target.leaderEquals(leader);
     if (lineSpacingFactor !== target.lineSpacingFactor ||
-        lineHeight !== target.lineHeight ||
+        paragraphSpacingFactor !== target.paragraphSpacingFactor ||
         widthFactor !== target.widthFactor ||
+        justification !== target.justification ||
         !target.frameEquals(frame) ||
+        !target.marginsEqual(margins) ||
         leaderShouldChange) {
         const cloneProps = {
             lineSpacingFactor,
-            lineHeight,
+            paragraphSpacingFactor,
             widthFactor,
+            justification,
             frame,
+            margins,
         };
         if (leaderShouldChange) {
             cloneProps.leader = leader;
@@ -160,35 +166,35 @@ class LayoutContext {
         this._computeTextRange = _computeTextRange;
         this._findFontId = _findFontId;
     }
-    findFontId(name) {
+    findFontId(name, type) {
         let fontId = this._fontIds.get(name);
         if (undefined === fontId) {
-            this._fontIds.set(name, fontId = this._findFontId(name));
+            this._fontIds.set(name, fontId = this._findFontId(name, type));
         }
         return fontId;
     }
     computeRangeForText(chars, style, baselineShift) {
         if (chars.length === 0) {
             return {
-                layout: new core_geometry_1.Range2d(0, 0, 0, style.lineHeight),
+                layout: new core_geometry_1.Range2d(0, 0, 0, style.textHeight),
                 justification: new core_geometry_1.Range2d(),
             };
         }
-        const fontId = this.findFontId(style.fontName);
+        const fontId = this.findFontId(style.font.name, style.font.type);
         const { layout, justification } = this._computeTextRange({
             chars,
             fontId,
             baselineShift,
             bold: style.isBold,
             italic: style.isItalic,
-            lineHeight: this.textStyleResolver.blockSettings.lineHeight,
+            textHeight: style.textHeight,
             widthFactor: this.textStyleResolver.blockSettings.widthFactor,
         });
         if ("none" !== baselineShift) {
             const isSub = "subscript" === baselineShift;
             const scale = isSub ? style.subScriptScale : style.superScriptScale;
             const offsetFactor = isSub ? style.subScriptOffsetFactor : style.superScriptOffsetFactor;
-            const offset = { x: 0, y: style.lineHeight * offsetFactor };
+            const offset = { x: 0, y: style.textHeight * offsetFactor };
             scaleRange(layout, scale);
             layout.cloneTranslated(offset, layout);
             scaleRange(justification, scale);
@@ -240,7 +246,7 @@ class LayoutContext {
     computeRangeForTabRun(style, source, lengthFromLastTab) {
         const interval = source.styleOverrides.tabInterval ?? style.tabInterval;
         const tabEndX = interval - lengthFromLastTab % interval;
-        const range = new core_geometry_1.Range2d(0, 0, 0, style.lineHeight);
+        const range = new core_geometry_1.Range2d(0, 0, 0, style.textHeight);
         range.extendXY(tabEndX, range.low.y);
         return range;
     }
@@ -297,7 +303,7 @@ class RunLayout {
     }
     static create(source, context, cumulativeOverrides) {
         const style = context.textStyleResolver.resolveSettings(cumulativeOverrides);
-        const fontId = context.findFontId(style.fontName);
+        const fontId = context.findFontId(style.font.name, style.font.type);
         const charOffset = 0;
         const offsetFromLine = { x: 0, y: 0 };
         let numChars = 0;
@@ -323,7 +329,7 @@ class RunLayout {
             default: { // "linebreak" or "tab"
                 // "tab": Tabs rely on the context they are in, so we compute its range later.
                 // lineBreak: We do this so that blank lines space correctly without special casing later.
-                range = new core_geometry_1.Range2d(0, 0, 0, style.lineHeight);
+                range = new core_geometry_1.Range2d(0, 0, 0, style.textHeight);
                 break;
             }
         }
@@ -437,15 +443,36 @@ class LineLayout {
         this.runRange.low.setZero();
         this.runRange.high.setZero();
         this.lengthFromLastTab = 0;
-        // Some runs (fractions) are taller than others.
-        // We want to center each run vertically inside the line.
         let lineHeight = 0;
+        let tallestNonFractionRun;
         for (const run of this._runs) {
-            lineHeight = Math.max(lineHeight, run.range.yLength());
+            const runHeight = run.range.yLength();
+            lineHeight = Math.max(lineHeight, runHeight);
+            if (run.source.type !== "fraction" && (!tallestNonFractionRun || runHeight > tallestNonFractionRun.range.yLength())) {
+                tallestNonFractionRun = run;
+            }
+        }
+        // // The baseline for the line is the bottom of the tallest non-fraction run, centered in the line.
+        let baseline = 0;
+        if (tallestNonFractionRun) {
+            baseline = (lineHeight + tallestNonFractionRun.range.yLength()) / 2;
         }
         for (const run of this._runs) {
             const runHeight = run.range.yLength();
-            const runOffset = { x: this.runRange.high.x, y: (lineHeight - runHeight) / 2 };
+            // Vertically align runs: normal text at baseline, fractions visually centered on text or line as appropriate.
+            let yOffset = lineHeight - baseline;
+            if (run.source.type === "fraction") {
+                const denominatorHeight = run.denominatorRange?.yLength() ?? 0;
+                if (tallestNonFractionRun && run.style.textHeight <= tallestNonFractionRun.style.textHeight) {
+                    // Shift fraction to baseline, then down by half the denominator height so it appears centered relative to any non-fraction text of the same height.
+                    yOffset = (lineHeight - baseline) - denominatorHeight / 2;
+                }
+                else {
+                    // If the fraction text height is greater than the largest non-fraction text, just center it in the line.
+                    yOffset = (lineHeight - runHeight) / 2;
+                }
+            }
+            const runOffset = { x: this.runRange.high.x, y: yOffset };
             run.offsetFromLine = runOffset;
             const runLayoutRange = run.range.cloneTranslated(runOffset);
             this.runRange.extendRange(runLayoutRange);
@@ -507,8 +534,8 @@ class TextBlockLayout {
             this.textRange.high.x = source.width;
         }
         this.populateLines(context);
-        this.justifyLines();
-        this.applyMargins(source.margins);
+        this.justifyLines(context);
+        this.applyMargins(context.textStyleResolver.blockSettings.margins);
     }
     toResult() {
         return {
@@ -647,7 +674,7 @@ class TextBlockLayout {
             }
             if (curLine.source.type !== "linebreak") {
                 const newLine = new LineLayout(next, cumulativeOverrides, context, depth);
-                newLine.offsetFromDocument.y -= context.textStyleResolver.blockSettings.paragraphSpacingFactor * context.textStyleResolver.blockSettings.lineHeight;
+                newLine.offsetFromDocument.y -= context.textStyleResolver.blockSettings.paragraphSpacingFactor * context.textStyleResolver.blockSettings.textHeight;
                 return newLine;
             }
             const run = curLine.source.clone();
@@ -659,7 +686,7 @@ class TextBlockLayout {
         // Place it below any existing lines
         if (this.lines.length > 0) {
             lineOffset.y += this._back.offsetFromDocument.y;
-            lineOffset.y -= context.textStyleResolver.blockSettings.lineSpacingFactor * context.textStyleResolver.blockSettings.lineHeight;
+            lineOffset.y -= context.textStyleResolver.blockSettings.lineSpacingFactor * context.textStyleResolver.blockSettings.textHeight;
         }
         curLine.offsetFromDocument = lineOffset;
         // Update document range from computed line range and position
@@ -667,14 +694,14 @@ class TextBlockLayout {
         this.lines.push(curLine);
         if (newParagraph) {
             const newLine = new LineLayout(next, cumulativeOverrides, context, depth);
-            newLine.offsetFromDocument.y -= context.textStyleResolver.blockSettings.paragraphSpacingFactor * context.textStyleResolver.blockSettings.lineHeight;
+            newLine.offsetFromDocument.y -= context.textStyleResolver.blockSettings.paragraphSpacingFactor * context.textStyleResolver.blockSettings.textHeight;
             return newLine;
         }
         return new LineLayout(next, cumulativeOverrides, context, depth);
     }
-    justifyLines() {
+    justifyLines(context) {
         // We don't want to justify empty text, or a single line of text whose width is 0. By default text is already left justified.
-        if (this.lines.length < 1 || (this.lines.length === 1 && this.source.width === 0) || "left" === this.source.justification) {
+        if (this.lines.length < 1 || (this.lines.length === 1 && this.source.width === 0) || "left" === context.textStyleResolver.blockSettings.justification) {
             return;
         }
         // This is the minimum width of the document's bounding box.
@@ -683,7 +710,7 @@ class TextBlockLayout {
         for (const line of this.lines) {
             const lineWidth = line.justificationRange.xLength() + line.offsetFromDocument.x;
             let offset = docWidth - lineWidth;
-            if ("center" === this.source.justification) {
+            if ("center" === context.textStyleResolver.blockSettings.justification) {
                 offset = offset / 2;
             }
             line.offsetFromDocument.x += offset;

package/lib/cjs/annotations/TextBlockLayout.js.map

@@ -1 +1 @@
-{"version":3,"file":"TextBlockLayout.js","sourceRoot":"","sources":["../../../src/annotations/TextBlockLayout.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAwFH,0CAKC;AAQD,oEAGC;AAsBD,wDAmBC;AA/ID,oDAAsU;AACtU,wDAAwE;AAExE,sDAAkF;AAClF,yCAAyC;AACzC,mEAA8D;AAoC9D,gBAAgB;AAChB,SAAS,uBAAuB,CAAC,MAAgB;IAC/C,OAAO,SAAS,iBAAiB,CAAC,EAAc;QAC9C,MAAM,mBAAmB,GAAG,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAsB,EAAE,CAAC,CAAC;QACnF,IAAI,mBAAmB,IAAI,mBAAmB,YAAY,2CAAmB,EAAE,CAAC;YAC9E,OAAO,mBAAmB,CAAC,QAAQ,CAAC;QACtC,CAAC;QAED,OAAO,+BAAiB,CAAC,QAAQ,EAAE,CAAC;IACtC,CAAC,CAAC;AACJ,CAAC;AA0BD;;;;;;;;GAQG;AACH,SAAgB,eAAe,CAAC,IAAyB;IACvD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IACtG,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC;IAE/F,OAAO,IAAI,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,aAAa,CAAC,IAAI,CAAC,iBAAiB,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC,CAAC;AACtH,CAAC;AAED;;;;;GAKG;AACH,SAAgB,4BAA4B,CAAC,IAAyB;IACpE,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC,QAAQ,EAAE,CAAC;AAC3B,CAAC;AAaA,CAAC;AAEF;;;;;;GAMG;AACH,SAAgB,sBAAsB,CAAC,IAAgC;IACrE,MAAM,EAAE,MAAM,EAAE,eAAe,EAAE,mBAAmB,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IACtE,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IACjG,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC;IAE1F,IAAI,CAAC,CAAC,MAAM,YAAY,qBAAO,CAAC,IAAI,eAAe,CAAC,cAAc,KAAK,CAAC,EAAE,CAAC;QACzE,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,KAAK,GAAG,+BAAiB,CAAC,QAAQ,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;IAEpE,MAAM,aAAa,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,iBAAiB,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC;IAC9F,MAAM,cAAc,GAAc,EAAE,CAAC;IAErC,mBAAmB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;QACvC,MAAM,qBAAqB,GAAG,mBAAmB,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,eAAe,CAAC,cAAc,CAAC;QAC/F,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,sBAAsB,CAAC,KAAK,EAAE,MAAM,EAAE,eAAe,CAAC,eAAe,EAAE,qBAAqB,CAAC,CAAC,MAAM,CAAC,CAAC;IAC1I,CAAC,CAAC,CAAC;IACH,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,SAAS,UAAU,CAAC,KAAc,EAAE,KAAa;IAC/C,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;IAC9B,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;AACjC,CAAC;AAED;;;;;;GAMG;AACH,SAAS,kBAAkB,CAAC,MAAyB,EAAE,MAAkD,EAAE,WAAoB,KAAK;IAClI,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,iBAAiB,GAAG,MAAM,CAAC,iBAAiB,IAAI,MAAM,CAAC,iBAAiB,CAAC;IAC/E,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,MAAM,CAAC,UAAU,CAAC;IAC1D,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,WAAW,CAAC;IAC7D,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC;IAC3C,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;IAE9C,MAAM,kBAAkB,GAAG,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAErE,IAAI,iBAAiB,KAAK,MAAM,CAAC,iBAAiB;QAChD,UAAU,KAAK,MAAM,CAAC,UAAU;QAChC,WAAW,KAAK,MAAM,CAAC,WAAW;QAClC,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC;QAC1B,kBAAkB,EAClB,CAAC;QACD,MAAM,UAAU,GAA2B;YACzC,iBAAiB;YACjB,UAAU;YACV,WAAW;YACX,KAAK;SACN,CAAC;QAEF,IAAI,kBAAkB,EAAE,CAAC;YACvB,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC;QAC7B,CAAC;QAED,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAiBD;;;GAGG;AACH,MAAa,iBAAiB;IAC5B,2CAA2C;IAC3B,aAAa,CAAoB;IAEjD,YAAmB,IAA2B;QAC5C,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,IAAI,uBAAuB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjF,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAErD,IAAI,IAAI,CAAC,SAAS,CAAC,cAAc;YAC/B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;IACjF,CAAC;IAED;;OAEG;IACI,eAAe,CAAC,SAAiC,EAAE,WAAoB,KAAK;QACjF,IAAI,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;QAElC,IAAI,SAAS;YACX,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAEvC,OAAO,kBAAkB,CAAC,QAAQ,EAAE,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;IACpE,CAAC;IAEM,iBAAiB,CAAC,SAAiC,EAAE,KAAa;QACvE,MAAM,cAAc,GAAG,SAAS,CAAC,UAAU,IAAI,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;QAC7E,OAAO,IAAA,2BAAa,EAAC,cAAc,EAAE,KAAK,CAAC,CAAC;IAC9C,CAAC;IAED;;OAEG;IACI,kBAAkB,CAAC,cAAsC,EAAE,KAAa;QAC7E,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;QACvD,MAAM,WAAW,GAAG,SAAS,CAAC,WAAW,CAAC;QAC1C,MAAM,WAAW,GAAG,SAAS,CAAC,WAAW,CAAC;QAC1C,OAAO,WAAW,GAAG,WAAW,GAAG,KAAK,CAAC;IAC3C,CAAC;CACF;AAtCD,8CAsCC;AAED,MAAM,aAAa;IAGkB;IAAuD;IAAgE;IAFzI,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEtD,YAAmC,iBAAoC,EAAmB,iBAA6C,EAAmB,WAAuB;QAA9I,sBAAiB,GAAjB,iBAAiB,CAAmB;QAAmB,sBAAiB,GAAjB,iBAAiB,CAA4B;QAAmB,gBAAW,GAAX,WAAW,CAAY;IAAI,CAAC;IAE/K,UAAU,CAAC,IAAY;QAC5B,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC,CAAC;QAC3D,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEM,mBAAmB,CAAC,KAAa,EAAE,KAAwB,EAAE,aAA4B;QAC9F,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO;gBACL,MAAM,EAAE,IAAI,uBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC;gBAC9C,aAAa,EAAE,IAAI,uBAAO,EAAE;aAC7B,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAC/C,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC,iBAAiB,CAAC;YACvD,KAAK;YACL,MAAM;YACN,aAAa;YACb,IAAI,EAAE,KAAK,CAAC,MAAM;YAClB,MAAM,EAAE,KAAK,CAAC,QAAQ;YACtB,UAAU,EAAE,IAAI,CAAC,iBAAiB,CAAC,aAAa,CAAC,UAAU;YAC3D,WAAW,EAAE,IAAI,CAAC,iBAAiB,CAAC,aAAa,CAAC,WAAW;SAC9D,CAAC,CAAC;QAEH,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,WAAW,KAAK,aAAa,CAAC;YAC5C,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC;YACpE,MAAM,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC,CAAC,KAAK,CAAC,uBAAuB,CAAC;YACzF,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,UAAU,GAAG,YAAY,EAAE,CAAC;YAE5D,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAC1B,MAAM,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAEvC,UAAU,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;YACjC,aAAa,CAAC,eAAe,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QACvD,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;IACnC,CAAC;IAEM,sBAAsB,CAAC,KAAwB,EAAE,GAAuB,EAAE,UAAkB,EAAE,QAAgB;QACnH,IAAI,OAAe,CAAC;QACpB,IAAI,aAA4B,CAAC;QAEjC,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACxB,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC;YACtB,aAAa,GAAG,GAAG,CAAC,aAAa,CAAC;QACpC,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,GAAG,CAAC,aAAa,CAAC;YAC5B,aAAa,GAAG,MAAM,CAAC;QACzB,CAAC;QAED,OAAO,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,EAAE,UAAU,GAAG,QAAQ,CAAC,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;IAC9G,CAAC;IAEM,0BAA0B,CAAC,KAAwB,EAAE,MAAmB;QAC7E,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC;QACnF,UAAU,CAAC,SAAS,EAAE,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAElD,MAAM,WAAW,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC;QACvF,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAEpD,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC;QACvC,QAAQ,KAAK,CAAC,mBAAmB,EAAE,CAAC;YAClC,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,IAAI,MAAM,GAAG,QAAQ,EAAE,CAAC;oBACtB,WAAW,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;gBACjF,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;gBAC7E,CAAC;gBAED,SAAS,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,WAAW,CAAC,OAAO,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;gBAC/E,MAAM;YACR,CAAC;YACD,KAAK,UAAU,CAAC,CAAC,CAAC;gBAChB,SAAS,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,OAAO,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;gBACzE,WAAW,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;gBAC9D,MAAM;YACR,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QACjC,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QAChC,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC;IAC5C,CAAC;IAEM,qBAAqB,CAAC,KAAwB,EAAE,MAAc,EAAE,iBAAyB;QAC9F,MAAM,QAAQ,GAAG,MAAM,CAAC,cAAc,CAAC,WAAW,IAAI,KAAK,CAAC,WAAW,CAAC;QACxE,MAAM,OAAO,GAAG,QAAQ,GAAG,iBAAiB,GAAG,QAAQ,CAAC;QAExD,MAAM,KAAK,GAAG,IAAI,uBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;QACrD,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAErC,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAOD,SAAS,KAAK,CAAC,MAAc;IAC3B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;IACxC,KAAK,IAAI,GAAG,GAAG,OAAO,CAAC,SAAS,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC;QACnE,QAAQ,CAAC,IAAI,CAAC;YACZ,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,CAAC;YAC1C,KAAK;SACN,CAAC,CAAC;QAEH,KAAK,GAAG,GAAG,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,aAAa,CAAC,GAAc,EAAE,MAAkB,EAAE,OAAsB;IAC/E,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC9B,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,qBAAqB,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC;IACpG,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAa,SAAS;IACb,MAAM,CAAM;IACZ,UAAU,CAAS;IACnB,QAAQ,CAAS;IACjB,KAAK,CAAU;IACf,kBAAkB,CAAW;IAC7B,gBAAgB,CAAW;IAC3B,cAAc,CAAW;IACzB,cAAc,CAA2B;IACzC,KAAK,CAAoB;IACzB,MAAM,CAAS;IAEtB,YAAoB,KAAyC;QAC3D,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QACnC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,kBAAkB,GAAG,KAAK,CAAC,kBAAkB,CAAC;QACnD,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;QAC/C,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC;QAC3C,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC7B,CAAC;IAEM,MAAM,CAAC,MAAM,CAAC,MAAW,EAAE,OAAsB,EAAE,mBAA2C;QACnG,MAAM,KAAK,GAAG,OAAO,CAAC,iBAAiB,CAAC,eAAe,CAAC,mBAAmB,CAAC,CAAC;QAC7E,MAAM,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;QAClD,MAAM,UAAU,GAAG,CAAC,CAAC;QACrB,MAAM,cAAc,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACtC,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB,IAAI,KAAK,EAAE,kBAAkB,EAAE,cAAc,EAAE,gBAAgB,CAAC;QAEhE,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,OAAO,CAAC;YACb,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;gBAC/E,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC;gBAC1B,MAAM,MAAM,GAAG,OAAO,CAAC,sBAAsB,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;gBACnF,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;gBACtB,kBAAkB,GAAG,MAAM,CAAC,aAAa,CAAC;gBAC1C,MAAM;YACR,CAAC;YACD,KAAK,UAAU,CAAC,CAAC,CAAC;gBAChB,QAAQ,GAAG,CAAC,CAAC;gBACb,MAAM,MAAM,GAAG,OAAO,CAAC,0BAA0B,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACjE,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;gBACtB,cAAc,GAAG,MAAM,CAAC,SAAS,CAAC;gBAClC,gBAAgB,GAAG,MAAM,CAAC,WAAW,CAAC;gBACtC,MAAM;YACR,CAAC;YACD,OAAO,CAAC,CAAC,CAAC,CAAC,uBAAuB;gBAChC,8EAA8E;gBAC9E,0FAA0F;gBAC1F,KAAK,GAAG,IAAI,uBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;gBAC/C,MAAM;YACR,CAAC;QACH,CAAC;QAED,OAAO,IAAI,SAAS,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,cAAc,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;IACrJ,CAAC;IAED,yEAAyE;IAClE,SAAS;QACd,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;IACjJ,CAAC;IAEM,OAAO;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC;IACrC,CAAC;IAEO,YAAY,CAAC,IAAwE;QAC3F,IAAA,qBAAM,EAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QAEvB,OAAO,IAAI,SAAS,CAAC;YACnB,GAAG,IAAI;YACP,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YACzB,kBAAkB,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;YAC7C,cAAc,EAAE,EAAE,GAAG,IAAI,CAAC,cAAc,EAAE;SAC3C,CAAC,CAAC;IACL,CAAC;IAEM,KAAK,CAAC,OAAsB;QACjC,IAAA,qBAAM,EAAC,IAAI,CAAC,UAAU,KAAK,CAAC,EAAE,uBAAuB,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YAC3C,OAAO,CAAC,IAAI,CAAC,CAAC;QAChB,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/F,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAE/B,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACzB,OAAO,CAAC,IAAI,CAAC,CAAC;QAChB,CAAC;QAED,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAY,EAAE,EAAE;YACnC,OAAO,IAAI,CAAC,YAAY,CAAC;gBACvB,MAAM,EAAE,OAAO,CAAC,mBAAmB,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;gBAC3F,UAAU,EAAE,OAAO,CAAC,KAAK;gBACzB,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM;aACjC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,QAAQ;QACb,MAAM,MAAM,GAAoB;YAC9B,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,eAAe,EAAE,IAAI,CAAC,UAAU;YAChC,cAAc,EAAE,IAAI,CAAC,QAAQ;YAC7B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAC1B,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;SAC/B,CAAC;QAEF,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,MAAM,CAAC,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC;QAC/D,CAAC;QAED,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC;QACvD,CAAC;QAED,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,MAAM,CAAC,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC;QAC3D,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAnID,8BAmIC;AAED;;;;;GAKG;AACH,MAAa,UAAU;IACd,MAAM,CAAyB;IAC/B,KAAK,GAAG,IAAI,uBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,QAAQ,GAAG,IAAI,uBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,sCAAsC;IAC1E,kBAAkB,GAAG,IAAI,uBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,kBAAkB,CAAgB;IAClC,KAAK,CAAS;IACd,iBAAiB,GAAG,CAAC,CAAC,CAAC,2DAA2D;IACjF,KAAK,GAAgB,EAAE,CAAC;IACxB,OAAO,CAAa;IAE5B,YAAmB,MAA8B,EAAE,KAA6B,EAAE,OAAuB,EAAE,QAAgB,CAAC;QAC1H,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,kBAAkB,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,iBAAiB,CAAC,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC1G,CAAC;IAED,yEAAyE;IAClE,SAAS;QACd,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC;QACtD,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;IAC5B,CAAC;IAED,kEAAkE;IAClE,IAAW,IAAI,KAA+B,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAClE,qDAAqD;IACrD,IAAW,OAAO,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACxD,4CAA4C;IAC5C,IAAW,IAAI;QACb,IAAA,qBAAM,EAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED;;;SAGK;IACL,IAAW,MAAM,KAA4B,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IACnE,IAAW,MAAM,CAAC,KAA4B,IAAI,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC;IAElE,MAAM,CAAC,GAAc;QAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,6CAA6C;IACrC,aAAa;QACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;QAE3B,gDAAgD;QAChD,yDAAyD;QACzD,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;QACzD,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACtC,MAAM,SAAS,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC;YAC/E,GAAG,CAAC,cAAc,GAAG,SAAS,CAAC;YAE/B,MAAM,cAAc,GAAG,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;YAC5D,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;YAE1C,IAAI,WAAW,KAAK,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBACpC,MAAM,qBAAqB,GAAG,GAAG,CAAC,kBAAkB,EAAE,eAAe,CAAC,SAAS,CAAC,CAAC;gBACjF,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,qBAAqB,IAAI,cAAc,CAAC,CAAC;YAC/E,CAAC;YAED,IAAI,KAAK,KAAK,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC9B,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;YAC7B,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,iBAAiB,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAChD,CAAC;QACH,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAElC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAC5F,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAC/C,MAAM,SAAS,GAAG;gBAChB,CAAC;gBACD,CAAC,EAAE,CAAC,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,4CAA4C;aAC7E,CAAC;YAEF,IAAI,CAAC,OAAO,CAAC,cAAc,GAAG,SAAS,CAAC;YAExC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;YACpF,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAEM,QAAQ;QACb,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YACxC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE;YAC/B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAC1B,kBAAkB,EAAE,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE;YACpD,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;SAC5C,CAAC;IACJ,CAAC;CACF;AAzGD,gCAyGC;AAED;;;;;GAKG;AACH,MAAa,eAAe;IACnB,MAAM,CAAY;IAEzB,8FAA8F;IACvF,SAAS,GAAG,IAAI,uBAAO,EAAE,CAAC;IAEjC,wDAAwD;IACjD,KAAK,GAAG,IAAI,uBAAO,EAAE,CAAC;IACtB,KAAK,GAAiB,EAAE,CAAC;IACxB,QAAQ,CAAgB;IAEhC,YAAmB,MAAiB,EAAE,OAAsB;QAC1D,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAErB,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACzB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACpC,CAAC;IAEM,QAAQ;QACb,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC1C,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;SAC3B,CAAC;IACJ,CAAC;IAED,yEAAyE;IAClE,SAAS;QACd,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/D,CAAC;IAED,IAAY,KAAK;QACf,IAAA,qBAAM,EAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3C,CAAC;IAEO,aAAa,CAAC,OAAsB;QAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,IAAI,CAAC,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/C,OAAO;QACT,CAAC;QAED,IAAI,OAAO,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;QACvF,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;YACjC,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;QAC9G,CAAC;QAED,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAEO,iBAAiB,CACvB,SAAiC,EACjC,cAAsB,EACtB,OAAsB,EACtB,QAAgB,EAChB,OAAmB,EACnB,MAAoC,EACpC,mBAA2C,EAC3C,QAAgB,CAAC;QAEjB,mBAAmB,GAAG,EAAE,GAAG,mBAAmB,EAAE,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;QAE9E,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;YACvB,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,8EAA8E;gBAC9E,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC5B,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBAC1G,CAAC;qBAAM,CAAC;oBACN,2EAA2E;oBAC3E,OAAO,CAAC,kBAAkB,CAAC,CAAC,GAAG,OAAO,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,mBAAmB,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;oBAC5G,OAAO,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;gBAC5B,CAAC;gBAED,kFAAkF;gBAClF,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;oBAC1C,MAAM,aAAa,GAAG,OAAO,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,mBAAmB,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;oBAClG,MAAM,SAAS,GAAG,qBAAO,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC;oBAC7D,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC;oBAE3E,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,mBAAmB,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBACxH,CAAC,CAAC,CAAC;gBAEH,yBAAyB;gBACzB,MAAM,WAAW,GAAG,MAAM,EAAE,QAAQ,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;gBACzD,IAAI,OAAO,IAAI,WAAW,EAAE,CAAC;oBAC3B,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,WAAW,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC5F,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,0FAA0F;gBAC1F,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;oBAC1C,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,mBAAmB,EAAE,KAAK,CAAC,CAAC;gBACpH,CAAC,CAAC,CAAC;gBAEH,yBAAyB;gBACzB,MAAM,WAAW,GAAG,MAAM,EAAE,QAAQ,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;gBACzD,IAAI,OAAO,IAAI,WAAW,EAAE,CAAC;oBAC3B,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,WAAW,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC5F,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC;gBAEzE,oFAAoF;gBACpF,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;oBACjB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,mBAAmB,EAAE,QAAQ,CAAC,CAAA,CAAC,CAAC,CAAC,CAAC;gBACzH,CAAC;qBAAM,CAAC;oBACN,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,mBAAmB,EAAE,QAAQ,CAAC,CAAC;gBACtF,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,UAAU,CAAC;YAChB,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC;gBACzE,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,mBAAmB,EAAE,QAAQ,CAAC,CAAC;gBACpF,MAAM;YACR,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC;gBAEzE,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACvB,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;gBAC7F,MAAM;YACR,CAAC;YACD,OAAO,CAAC,CAAC,MAAM;QACjB,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAAA,CAAC;IAEM,WAAW,CAAC,OAAmB,EAAE,GAAc,EAAE,OAAsB,EAAE,mBAA2C,EAAE,QAAgB;QAC5I,oGAAoG;QACpG,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAErC,8GAA8G;QAC9G,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAClB,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACpB,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,8IAA8I;QAC9I,MAAM,QAAQ,GAAG,GAAG,CAAC,kBAAkB,EAAE,OAAO,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QAC1E,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC7C,MAAM,QAAQ,GAAG,QAAQ,GAAG,SAAS,GAAG,OAAO,CAAC,kBAAkB,CAAC,CAAC,CAAC;QAErE,oFAAoF;QACpF,IAAI,QAAQ,GAAG,QAAQ,IAAI,wBAAQ,CAAC,mBAAmB,CAAC,QAAQ,EAAE,QAAQ,EAAE,wBAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC;YAC1G,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACpB,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,2BAA2B;QAC3B,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAEpB,qBAAqB;YACrB,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QACvG,CAAC;aAAM,CAAC;YACN,oBAAoB;YACpB,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YAErG,oCAAoC;YACpC,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAErC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACtB,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAAA,CAAC;IAEM,SAAS,CAAC,OAAsB,EAAE,OAAmB,EAAE,mBAA2C,EAAE,IAA6B,EAAE,eAAwB,KAAK,EAAE,QAAgB,CAAC;QACzL,IAAI,GAAG,IAAI,IAAI,OAAO,CAAC,MAAM,CAAC;QAE9B,mEAAmE;QACnE,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5D,OAAO,IAAI,UAAU,CAAC,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;YACnE,CAAC;YAED,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACxC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;gBAC1E,OAAO,CAAC,kBAAkB,CAAC,CAAC,IAAI,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,sBAAsB,GAAG,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,UAAU,CAAC;gBACpJ,OAAO,OAAO,CAAC;YACjB,CAAC;YAED,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YACnC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC,CAAC;QACtE,CAAC;QAED,+BAA+B;QAC/B,MAAM,UAAU,GAAG,EAAE,GAAG,OAAO,CAAC,kBAAkB,EAAE,CAAC,CAAC,qEAAqE;QAC3H,UAAU,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,0BAA0B;QAEnE,oCAAoC;QACpC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,UAAU,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC;YAChD,UAAU,CAAC,CAAC,IAAI,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,UAAU,CAAC;QACjI,CAAC;QAED,OAAO,CAAC,kBAAkB,GAAG,UAAU,CAAC;QAExC,8DAA8D;QAC9D,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC;QAEtE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzB,IAAI,YAAY,EAAE,CAAC;YACjB,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;YAC1E,OAAO,CAAC,kBAAkB,CAAC,CAAC,IAAI,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,sBAAsB,GAAG,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,UAAU,CAAC;YACpJ,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,OAAO,IAAI,UAAU,CAAC,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IACnE,CAAC;IAEO,YAAY;QAClB,6HAA6H;QAC7H,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;YAC1H,OAAO;QACT,CAAC;QAED,4DAA4D;QAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QAEnC,IAAI,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC;YAEhF,IAAI,MAAM,GAAG,QAAQ,GAAG,SAAS,CAAC;YAClC,IAAI,QAAQ,KAAK,IAAI,CAAC,MAAM,CAAC,aAAa,EAAE,CAAC;gBAC3C,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;YACtB,CAAC;YAED,IAAI,CAAC,kBAAkB,CAAC,CAAC,IAAI,MAAM,CAAC;YACpC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAClB,8EAA8E;YAC9E,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,SAAS,CAAC;YAClC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,SAAS,CAAC;QACrC,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,OAAyB;QAC5C,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QAEpC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;YACnB,OAAO;QAET,8BAA8B;QAC9B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAExD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;QAE3C,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC;CACF;AAjRD,0CAiRC","sourcesContent":["/*---------------------------------------------------------------------------------------------\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\n* See LICENSE.md in the project root for license terms and full copyright notice.\n*--------------------------------------------------------------------------------------------*/\n/** @packageDocumentation\n * @module ElementGeometry\n */\n\nimport { BaselineShift, FieldRun, FontId, FontType, FractionRun, getMarkerText, LineLayoutResult, List, Paragraph, Run, RunLayoutResult, StructuralTextBlockComponent, TabRun, TextBlock, TextBlockComponent, TextBlockLayoutResult, TextBlockMargins, TextRun, TextStyleSettings, TextStyleSettingsProps } from \"@itwin/core-common\";\nimport { Geometry, Range2d, WritableXAndY } from \"@itwin/core-geometry\";\nimport { IModelDb } from \"../IModelDb\";\nimport { assert, Id64String, NonFunctionPropertiesOf } from \"@itwin/core-bentley\";\nimport * as LineBreaker from \"linebreak\";\nimport { AnnotationTextStyle } from \"./TextAnnotationElement\";\n\n\n/** @internal */\nexport interface TextLayoutRanges {\n  layout: Range2d;\n  justification: Range2d;\n}\n\n/** Arguments to [[ComputeRangesForTextLayout]].\n * @internal\n */\nexport interface ComputeRangesForTextLayoutArgs {\n  chars: string;\n  bold: boolean;\n  italic: boolean;\n  baselineShift: BaselineShift;\n  fontId: FontId;\n  widthFactor: number;\n  lineHeight: number;\n}\n\n/** A function that uses a font to compute the layout and justification ranges of a string of text.\n * @internal\n */\nexport type ComputeRangesForTextLayout = (args: ComputeRangesForTextLayoutArgs) => TextLayoutRanges;\n\n/** A function that looks up the font Id corresponding to a [FontFamilyDescriptor]($common).\n * If no type is provided, the function can return a font of any type matching `name` (there may be more than one, of different types).\n * @internal\n */\nexport type FindFontId = (name: string, type?: FontType) => FontId;\n\n/** @internal chiefly for tests. */\nexport type FindTextStyle = (id: Id64String) => TextStyleSettings;\n\n/** @internal */\nfunction createFindTextStyleImpl(iModel: IModelDb): FindTextStyle {\n  return function findTextStyleImpl(id: Id64String): TextStyleSettings {\n    const annotationTextStyle = iModel.elements.tryGetElement<AnnotationTextStyle>(id);\n    if (annotationTextStyle && annotationTextStyle instanceof AnnotationTextStyle) {\n      return annotationTextStyle.settings;\n    }\n\n    return TextStyleSettings.fromJSON();\n  };\n}\n\n/**\n * Base interface for arguments supplied to [[computeLayoutTextBlockResult]] and [[computeGraphemeOffsets]].\n * @beta\n */\nexport interface LayoutTextArgs {\n  /** The iModel from which to obtain fonts and [[AnnotationTextStyle]]s when laying out glyphs. */\n  iModel: IModelDb;\n  /** The text style resolver used to resolve effective text styles during layout. */\n  textStyleResolver: TextStyleResolver;\n  /** @internal chiefly for tests, by default uses IModelJsNative.DgnDb.computeRangesForText. */\n  computeTextRange?: ComputeRangesForTextLayout;\n  /** @internal chiefly for tests, by default uses IModelDb.fontMap. */\n  findFontId?: FindFontId;\n}\n\n/**\n * Arguments supplied to [[computeLayoutTextBlockResult]].\n * @beta\n */\nexport interface LayoutTextBlockArgs extends LayoutTextArgs {\n  /** The text block whose extents are to be computed. */\n  textBlock: TextBlock;\n}\n\n/**\n * Lays out the contents of a TextBlock into a series of lines containing runs.\n * Each paragraph is decomposed into a series of lines.\n * Each series of consecutive non-linebreak runs within a paragraph is concatenated into one line.\n * If the document specifies a width > 0, individual lines are split to try to avoid exceeding that width.\n * Individual TextRuns can be split onto multiple lines at word boundaries if necessary. Individual FractionRuns are never split.\n * @see [[computeLayoutTextBlockResult]]\n * @beta\n */\nexport function layoutTextBlock(args: LayoutTextBlockArgs): TextBlockLayout {\n  const findFontId = args.findFontId ?? ((name, type) => args.iModel.fonts.findId({ name, type }) ?? 0);\n  const computeTextRange = args.computeTextRange ?? ((x) => args.iModel.computeRangesForText(x));\n\n  return new TextBlockLayout(args.textBlock, new LayoutContext(args.textStyleResolver, computeTextRange, findFontId));\n}\n\n/**\n * Gets the result of laying out the the contents of a TextBlock into a series of lines containing runs.\n * The visual layout accounts for the [[AnnotationTextStyle]]s, fonts, and [TextBlock.width]($common). It applies word-wrapping if needed.\n * The layout returned matches the visual layout of the geometry produced by [[appendTextAnnotationGeometry]].\n * @beta\n */\nexport function computeLayoutTextBlockResult(args: LayoutTextBlockArgs): TextBlockLayoutResult {\n  const layout = layoutTextBlock(args);\n  return layout.toResult();\n}\n\n/**\n * Arguments supplied to [[computeGraphemeOffsets]].\n * @beta\n */\nexport interface ComputeGraphemeOffsetsArgs extends LayoutTextArgs {\n  /** The TextBlockComponent for which to compute grapheme offsets. */\n  source: TextBlockComponent;\n  /** The run layout result for which grapheme ranges will be computed. */\n  runLayoutResult: RunLayoutResult;\n  /** An array of starting character indexes for each grapheme. Each entry represents the index of the first character in a grapheme. */\n  graphemeCharIndexes: number[];\n};\n\n/**\n * Computes the range from the start of a [RunLayoutResult]($common) to the trailing edge of each grapheme.\n * It is the responsibility of the caller to determine the number and character indexes of the graphemes.\n * @returns If the [RunLayoutResult]($common)'s source is a [TextRun]($common), it returns an array containing the range of each grapheme.\n * Otherwise, it returns and empty array.\n * @beta\n */\nexport function computeGraphemeOffsets(args: ComputeGraphemeOffsetsArgs): Range2d[] {\n  const { source, runLayoutResult, graphemeCharIndexes, iModel } = args;\n  const findFontId = args.findFontId ?? ((name, type) => iModel.fonts.findId({ name, type }) ?? 0);\n  const computeTextRange = args.computeTextRange ?? ((x) => iModel.computeRangesForText(x));\n\n  if (!(source instanceof TextRun) || runLayoutResult.characterCount === 0) {\n    return [];\n  }\n\n  const style = TextStyleSettings.fromJSON(runLayoutResult.textStyle);\n\n  const layoutContext = new LayoutContext(args.textStyleResolver, computeTextRange, findFontId);\n  const graphemeRanges: Range2d[] = [];\n\n  graphemeCharIndexes.forEach((_, index) => {\n    const nextGraphemeCharIndex = graphemeCharIndexes[index + 1] ?? runLayoutResult.characterCount;\n    graphemeRanges.push(layoutContext.computeRangeForTextRun(style, source, runLayoutResult.characterOffset, nextGraphemeCharIndex).layout);\n  });\n  return graphemeRanges;\n}\n\nfunction scaleRange(range: Range2d, scale: number): void {\n  range.low.scaleInPlace(scale);\n  range.high.scaleInPlace(scale);\n}\n\n/**\n * Applies block level settings (lineSpacingFactor, lineHeight, widthFactor, frame, and leader) to a [TextStyleSettings]($common).\n * These must be set on the block, as they are meaningless on individual paragraphs/runs.\n * However, leaders are a special case and can override the block's leader settings.\n * Setting `isLeader` to `true` makes the [TextBlock]($common) settings not override the leader's settings.\n * @internal\n */\nfunction applyBlockSettings(target: TextStyleSettings, source: TextStyleSettings | TextStyleSettingsProps, isLeader: boolean = false): TextStyleSettings {\n  if (source === target) {\n    return target;\n  }\n\n  const lineSpacingFactor = source.lineSpacingFactor ?? target.lineSpacingFactor;\n  const lineHeight = source.lineHeight ?? target.lineHeight;\n  const widthFactor = source.widthFactor ?? target.widthFactor;\n  const frame = source.frame ?? target.frame;\n  const leader = source.leader ?? target.leader;\n\n  const leaderShouldChange = !isLeader && !target.leaderEquals(leader);\n\n  if (lineSpacingFactor !== target.lineSpacingFactor ||\n    lineHeight !== target.lineHeight ||\n    widthFactor !== target.widthFactor ||\n    !target.frameEquals(frame) ||\n    leaderShouldChange\n  ) {\n    const cloneProps: TextStyleSettingsProps = {\n      lineSpacingFactor,\n      lineHeight,\n      widthFactor,\n      frame,\n    };\n\n    if (leaderShouldChange) {\n      cloneProps.leader = leader;\n    }\n\n    target = target.clone(cloneProps);\n  }\n\n  return target;\n}\n\n/**\n * Arguments used when constructing a [[TextStyleResolver]].\n * @beta\n */\nexport interface TextStyleResolverArgs {\n  /** The text block whose styles are being resolved. */\n  textBlock: TextBlock;\n  /** The ID of the [[AnnotationTextStyle]] to apply. */\n  textStyleId: Id64String;\n  /** The iModel from which to obtain [[AnnotationTextStyle]]s when resolving styles. */\n  iModel: IModelDb;\n  /** @internal chiefly for tests, by default looks up an [[AnnotationTextStyle]] in the iModel by ID. */\n  findTextStyle?: FindTextStyle;\n}\n\n/**\n * Resolves the effective style of TextBlockComponents and Leaders, taking into account overrides of the instance and its parent(s).\n * @beta\n */\nexport class TextStyleResolver {\n  /** The resolved style of the TextBlock. */\n  public readonly blockSettings: TextStyleSettings;\n\n  public constructor(args: TextStyleResolverArgs) {\n    const findTextStyle = args.findTextStyle ?? createFindTextStyleImpl(args.iModel);\n    this.blockSettings = findTextStyle(args.textStyleId);\n\n    if (args.textBlock.styleOverrides)\n      this.blockSettings = this.blockSettings.clone(args.textBlock.styleOverrides);\n  }\n\n  /**\n   * Resolves the effective text style settings for a given TextBlockComponent, applying block-level overrides.\n   */\n  public resolveSettings(overrides: TextStyleSettingsProps, isLeader: boolean = false): TextStyleSettings {\n    let settings = this.blockSettings;\n\n    if (overrides)\n      settings = settings.clone(overrides);\n\n    return applyBlockSettings(settings, this.blockSettings, isLeader);\n  }\n\n  public resolveMarkerText(overrides: TextStyleSettingsProps, index: number): string {\n    const markerSettings = overrides.listMarker ?? this.blockSettings.listMarker;\n    return getMarkerText(markerSettings, index);\n  }\n\n  /**\n   * Computes the indentation based on its style and nesting depth.\n   */\n  public resolveIndentation(styleOverrides: TextStyleSettingsProps, depth: number): number {\n    const overrides = this.resolveSettings(styleOverrides);\n    const indentation = overrides.indentation;\n    const tabInterval = overrides.tabInterval;\n    return indentation + tabInterval * depth;\n  }\n}\n\nclass LayoutContext {\n  private readonly _fontIds = new Map<string, FontId>();\n\n  public constructor(public readonly textStyleResolver: TextStyleResolver, private readonly _computeTextRange: ComputeRangesForTextLayout, private readonly _findFontId: FindFontId) { }\n\n  public findFontId(name: string): FontId {\n    let fontId = this._fontIds.get(name);\n    if (undefined === fontId) {\n      this._fontIds.set(name, fontId = this._findFontId(name));\n    }\n\n    return fontId;\n  }\n\n  public computeRangeForText(chars: string, style: TextStyleSettings, baselineShift: BaselineShift): TextLayoutRanges {\n    if (chars.length === 0) {\n      return {\n        layout: new Range2d(0, 0, 0, style.lineHeight),\n        justification: new Range2d(),\n      };\n    }\n\n    const fontId = this.findFontId(style.fontName);\n    const { layout, justification } = this._computeTextRange({\n      chars,\n      fontId,\n      baselineShift,\n      bold: style.isBold,\n      italic: style.isItalic,\n      lineHeight: this.textStyleResolver.blockSettings.lineHeight,\n      widthFactor: this.textStyleResolver.blockSettings.widthFactor,\n    });\n\n    if (\"none\" !== baselineShift) {\n      const isSub = \"subscript\" === baselineShift;\n      const scale = isSub ? style.subScriptScale : style.superScriptScale;\n      const offsetFactor = isSub ? style.subScriptOffsetFactor : style.superScriptOffsetFactor;\n      const offset = { x: 0, y: style.lineHeight * offsetFactor };\n\n      scaleRange(layout, scale);\n      layout.cloneTranslated(offset, layout);\n\n      scaleRange(justification, scale);\n      justification.cloneTranslated(offset, justification);\n    }\n\n    return { layout, justification };\n  }\n\n  public computeRangeForTextRun(style: TextStyleSettings, run: TextRun | FieldRun, charOffset: number, numChars: number): TextLayoutRanges {\n    let content: string;\n    let baselineShift: BaselineShift;\n\n    if (run.type === \"text\") {\n      content = run.content;\n      baselineShift = run.baselineShift;\n    } else {\n      content = run.cachedContent;\n      baselineShift = \"none\";\n    }\n\n    return this.computeRangeForText(content.substring(charOffset, charOffset + numChars), style, baselineShift);\n  }\n\n  public computeRangeForFractionRun(style: TextStyleSettings, source: FractionRun): { layout: Range2d, numerator: Range2d, denominator: Range2d } {\n    const numerator = this.computeRangeForText(source.numerator, style, \"none\").layout;\n    scaleRange(numerator, style.stackedFractionScale);\n\n    const denominator = this.computeRangeForText(source.denominator, style, \"none\").layout;\n    scaleRange(denominator, style.stackedFractionScale);\n\n    const numLen = numerator.xLength();\n    const denomLen = denominator.xLength();\n    switch (style.stackedFractionType) {\n      case \"horizontal\": {\n        if (numLen > denomLen) {\n          denominator.cloneTranslated({ x: (numLen - denomLen) / 2, y: 0 }, denominator);\n        } else {\n          numerator.cloneTranslated({ x: (denomLen - numLen) / 2, y: 0 }, numerator);\n        }\n\n        numerator.cloneTranslated({ x: 0, y: 1.5 * denominator.yLength() }, numerator);\n        break;\n      }\n      case \"diagonal\": {\n        numerator.cloneTranslated({ x: 0, y: denominator.yLength() }, numerator);\n        denominator.cloneTranslated({ x: numLen, y: 0 }, denominator);\n        break;\n      }\n    }\n\n    const layout = numerator.clone();\n    layout.extendRange(denominator);\n    return { layout, numerator, denominator };\n  }\n\n  public computeRangeForTabRun(style: TextStyleSettings, source: TabRun, lengthFromLastTab: number): Range2d {\n    const interval = source.styleOverrides.tabInterval ?? style.tabInterval;\n    const tabEndX = interval - lengthFromLastTab % interval;\n\n    const range = new Range2d(0, 0, 0, style.lineHeight);\n    range.extendXY(tabEndX, range.low.y);\n\n    return range;\n  }\n}\n\ninterface Segment {\n  segment: string;\n  index: number;\n}\n\nfunction split(source: string): Segment[] {\n  if (source.length === 0) {\n    return [];\n  }\n\n  let index = 0;\n  const segments: Segment[] = [];\n  const breaker = new LineBreaker(source);\n  for (let brk = breaker.nextBreak(); brk; brk = breaker.nextBreak()) {\n    segments.push({\n      segment: source.slice(index, brk.position),\n      index,\n    });\n\n    index = brk.position;\n  }\n\n  return segments;\n}\n\nfunction applyTabShift(run: RunLayout, parent: LineLayout, context: LayoutContext): void {\n  if (run.source.type === \"tab\") {\n    run.range.setFrom(context.computeRangeForTabRun(run.style, run.source, parent.lengthFromLastTab));\n  }\n}\n\n/**\n * Represents the layout of a single run (text, fraction, or line break) within a line of text.\n * Stores information about the run's position, style, and font within the line.\n * Provides utilities for splitting text runs for word wrapping and converting to result objects.\n * @beta\n */\nexport class RunLayout {\n  public source: Run;\n  public charOffset: number;\n  public numChars: number;\n  public range: Range2d;\n  public justificationRange?: Range2d;\n  public denominatorRange?: Range2d;\n  public numeratorRange?: Range2d;\n  public offsetFromLine: { x: number, y: number };\n  public style: TextStyleSettings;\n  public fontId: FontId;\n\n  private constructor(props: NonFunctionPropertiesOf<RunLayout>) {\n    this.source = props.source;\n    this.charOffset = props.charOffset;\n    this.numChars = props.numChars;\n    this.range = props.range;\n    this.justificationRange = props.justificationRange;\n    this.denominatorRange = props.denominatorRange;\n    this.numeratorRange = props.numeratorRange;\n    this.offsetFromLine = props.offsetFromLine;\n    this.style = props.style;\n    this.fontId = props.fontId;\n  }\n\n  public static create(source: Run, context: LayoutContext, cumulativeOverrides: TextStyleSettingsProps): RunLayout {\n    const style = context.textStyleResolver.resolveSettings(cumulativeOverrides);\n    const fontId = context.findFontId(style.fontName);\n    const charOffset = 0;\n    const offsetFromLine = { x: 0, y: 0 };\n    let numChars = 0;\n\n    let range, justificationRange, numeratorRange, denominatorRange;\n\n    switch (source.type) {\n      case \"field\":\n      case \"text\": {\n        const content = source.type === \"text\" ? source.content : source.cachedContent;\n        numChars = content.length;\n        const ranges = context.computeRangeForTextRun(style, source, charOffset, numChars);\n        range = ranges.layout;\n        justificationRange = ranges.justification;\n        break;\n      }\n      case \"fraction\": {\n        numChars = 1;\n        const ranges = context.computeRangeForFractionRun(style, source);\n        range = ranges.layout;\n        numeratorRange = ranges.numerator;\n        denominatorRange = ranges.denominator;\n        break;\n      }\n      default: { // \"linebreak\" or \"tab\"\n        // \"tab\": Tabs rely on the context they are in, so we compute its range later.\n        // lineBreak: We do this so that blank lines space correctly without special casing later.\n        range = new Range2d(0, 0, 0, style.lineHeight);\n        break;\n      }\n    }\n\n    return new RunLayout({ source, charOffset, numChars, range, justificationRange, denominatorRange, numeratorRange, offsetFromLine, style, fontId });\n  }\n\n  /** Compute a string representation, primarily for debugging purposes. */\n  public stringify(): string {\n    return this.source.type === \"text\" ? this.source.content.substring(this.charOffset, this.charOffset + this.numChars) : this.source.stringify();\n  }\n\n  public canWrap(): this is { source: TextRun } {\n    return this.source.type === \"text\";\n  }\n\n  private cloneForWrap(args: { ranges: TextLayoutRanges, charOffset: number, numChars: number }): RunLayout {\n    assert(this.canWrap());\n\n    return new RunLayout({\n      ...this,\n      charOffset: args.charOffset,\n      numChars: args.numChars,\n      range: args.ranges.layout,\n      justificationRange: args.ranges.justification,\n      offsetFromLine: { ...this.offsetFromLine },\n    });\n  }\n\n  public split(context: LayoutContext): RunLayout[] {\n    assert(this.charOffset === 0, \"cannot re-split a run\");\n    if (!this.canWrap() || this.charOffset > 0) {\n      return [this];\n    }\n\n    const myText = this.source.content.substring(this.charOffset, this.charOffset + this.numChars);\n    const segments = split(myText);\n\n    if (segments.length <= 1) {\n      return [this];\n    }\n\n    return segments.map((segment: any) => {\n      return this.cloneForWrap({\n        ranges: context.computeRangeForText(segment.segment, this.style, this.source.baselineShift),\n        charOffset: segment.index,\n        numChars: segment.segment.length,\n      });\n    });\n  }\n\n  public toResult(): RunLayoutResult {\n    const result: RunLayoutResult = {\n      fontId: this.fontId,\n      characterOffset: this.charOffset,\n      characterCount: this.numChars,\n      range: this.range.toJSON(),\n      offsetFromLine: this.offsetFromLine,\n      textStyle: this.style.toJSON(),\n    };\n\n    if (this.justificationRange) {\n      result.justificationRange = this.justificationRange.toJSON();\n    }\n\n    if (this.numeratorRange) {\n      result.numeratorRange = this.numeratorRange.toJSON();\n    }\n\n    if (this.denominatorRange) {\n      result.denominatorRange = this.denominatorRange.toJSON();\n    }\n\n    return result;\n  }\n}\n\n/**\n * Represents the layout of a single line within a paragraph of a text block.\n * Contains a sequence of RunLayout objects, the computed range of the line, and its offset from the document origin.\n * Provides utilities for appending runs, computing ranges, and converting to result objects.\n * @beta\n */\nexport class LineLayout {\n  public source: List | Run | Paragraph;\n  public range = new Range2d(0, 0, 0, 0);\n  public runRange = new Range2d(0, 0, 0, 0); // Range of all runs excluding marker.\n  public justificationRange = new Range2d(0, 0, 0, 0);\n  public offsetFromDocument: WritableXAndY;\n  public depth: number;\n  public lengthFromLastTab = 0; // Used to track the length from the last tab for tab runs.\n  private _runs: RunLayout[] = [];\n  private _marker?: RunLayout;\n\n  public constructor(source: List | Run | Paragraph, style: TextStyleSettingsProps, context?: LayoutContext, depth: number = 0) {\n    this.source = source;\n    this.depth = depth;\n    this.offsetFromDocument = { x: context?.textStyleResolver.resolveIndentation(style, depth) ?? 0, y: 0 };\n  }\n\n  /** Compute a string representation, primarily for debugging purposes. */\n  public stringify(): string {\n    const runs = this._runs.map((run) => run.stringify());\n    return `${runs.join(\"\")}`;\n  }\n\n  /** Gets the array of RunLayout objects contained in this line. */\n  public get runs(): ReadonlyArray<RunLayout> { return this._runs; }\n  /** Indicates whether this line contains any runs. */\n  public get isEmpty() { return this._runs.length === 0; }\n  /** Gets the last RunLayout in this line. */\n  public get back(): RunLayout {\n    assert(!this.isEmpty);\n    return this._runs[this._runs.length - 1];\n  }\n\n  /**\n   * Gets or sets the marker RunLayout for this line, used for lists.\n   * A marker is the symbol or character that appears before each list item in a list, bullets, numbers, etc.\n   * */\n  public get marker(): RunLayout | undefined { return this._marker; }\n  public set marker(value: RunLayout | undefined) { this._marker = value; }\n\n  public append(run: RunLayout): void {\n    this._runs.push(run);\n    this.computeRanges();\n  }\n\n  /** Invoked every time a run is appended,. */\n  private computeRanges(): void {\n    this.runRange.low.setZero();\n    this.runRange.high.setZero();\n    this.lengthFromLastTab = 0;\n\n    // Some runs (fractions) are taller than others.\n    // We want to center each run vertically inside the line.\n    let lineHeight = 0;\n    for (const run of this._runs) {\n      lineHeight = Math.max(lineHeight, run.range.yLength());\n    }\n\n    for (const run of this._runs) {\n      const runHeight = run.range.yLength();\n      const runOffset = { x: this.runRange.high.x, y: (lineHeight - runHeight) / 2 };\n      run.offsetFromLine = runOffset;\n\n      const runLayoutRange = run.range.cloneTranslated(runOffset);\n      this.runRange.extendRange(runLayoutRange);\n\n      if (\"linebreak\" !== run.source.type) {\n        const runJustificationRange = run.justificationRange?.cloneTranslated(runOffset);\n        this.justificationRange.extendRange(runJustificationRange ?? runLayoutRange);\n      }\n\n      if (\"tab\" === run.source.type) {\n        this.lengthFromLastTab = 0;\n      } else {\n        this.lengthFromLastTab += run.range.xLength();\n      }\n    }\n\n    this.range.setFrom(this.runRange);\n\n    if (this._marker) {\n      const indentation = this.range.low.x;\n      const x = indentation - (this._marker.style.tabInterval / 2) - this._marker.range.xLength();\n      const runHeight = this._marker.range.yLength();\n      const runOffset = {\n        x,\n        y: (lineHeight - runHeight) / 2 // Center the marker vertically in the line.\n      };\n\n      this._marker.offsetFromLine = runOffset;\n\n      const markerRange = this._marker.range.cloneTranslated(this._marker.offsetFromLine);\n      this.range.extendRange(markerRange);\n    }\n  }\n\n  public toResult(): LineLayoutResult {\n    return {\n      runs: this.runs.map((x) => x.toResult()),\n      marker: this.marker?.toResult(),\n      range: this.range.toJSON(),\n      justificationRange: this.justificationRange.toJSON(),\n      offsetFromDocument: this.offsetFromDocument,\n    };\n  }\n}\n\n/**\n * Describes the layout of a text block as a collection of lines containing runs.\n * Computes the visual layout of the text block, including word wrapping, justification, and margins.\n * Provides access to the computed lines, ranges, and utilities for converting to result objects.\n * @beta\n */\nexport class TextBlockLayout {\n  public source: TextBlock;\n\n  /** @internal: This is primarily for debugging purposes. This is the range of text geometry */\n  public textRange = new Range2d();\n\n  /** The range including margins of the [[TextBlock]]. */\n  public range = new Range2d();\n  public lines: LineLayout[] = [];\n  private _context: LayoutContext;\n\n  public constructor(source: TextBlock, context: LayoutContext) {\n    this._context = context;\n    this.source = source;\n\n    if (source.width > 0) {\n      this.textRange.low.x = 0;\n      this.textRange.high.x = source.width;\n    }\n\n    this.populateLines(context);\n    this.justifyLines();\n    this.applyMargins(source.margins);\n  }\n\n  public toResult(): TextBlockLayoutResult {\n    return {\n      lines: this.lines.map((x) => x.toResult()),\n      range: this.range.toJSON(),\n    };\n  }\n\n  /** Compute a string representation, primarily for debugging purposes. */\n  public stringify(): string {\n    return this.lines.map((line) => line.stringify()).join(\"\\n\");\n  }\n\n  private get _back(): LineLayout {\n    assert(this.lines.length > 0);\n    return this.lines[this.lines.length - 1];\n  }\n\n  private populateLines(context: LayoutContext): void {\n    const doc = this.source;\n    if (!doc.children || doc.children.length === 0) {\n      return;\n    }\n\n    let curLine = new LineLayout(doc.children[0], doc.children[0].styleOverrides, context);\n    let childIndex = 0;\n    for (const child of doc.children) {\n      curLine = this.populateComponent(child, childIndex++, context, doc.width, curLine, doc, doc.styleOverrides);\n    }\n\n    if (curLine.runs.length > 0) {\n      this.flushLine(context, curLine, doc.styleOverrides);\n    }\n  }\n\n  private populateComponent(\n    component: Run | Paragraph | List,\n    componentIndex: number,\n    context: LayoutContext,\n    docWidth: number,\n    curLine: LineLayout,\n    parent: StructuralTextBlockComponent,\n    cumulativeOverrides: TextStyleSettingsProps,\n    depth: number = 0\n  ): LineLayout {\n    cumulativeOverrides = { ...cumulativeOverrides, ...component.styleOverrides };\n\n    switch (component.type) {\n      case \"list\": {\n        // If we have any runs in the current line, flush it before starting the list.\n        if (curLine.runs.length > 0) {\n          curLine = this.flushLine(context, curLine, cumulativeOverrides, component.children[0], true, depth + 1);\n        } else {\n          // If not, we need to apply the indentation for the list to the first line.\n          curLine.offsetFromDocument.x = context.textStyleResolver.resolveIndentation(cumulativeOverrides, depth + 1);\n          curLine.depth = depth + 1;\n        }\n\n        // Iterate through each list item, setting the marker and populating its contents.\n        component.children.forEach((child, index) => {\n          const markerContent = context.textStyleResolver.resolveMarkerText(cumulativeOverrides, index + 1);\n          const markerRun = TextRun.create({ content: markerContent });\n          curLine.marker = RunLayout.create(markerRun, context, cumulativeOverrides);\n\n          curLine = this.populateComponent(child, index, context, docWidth, curLine, component, cumulativeOverrides, depth + 1);\n        });\n\n        // Lastly flush the line.\n        const nextSibling = parent?.children[componentIndex + 1];\n        if (curLine && nextSibling) {\n          curLine = this.flushLine(context, curLine, cumulativeOverrides, nextSibling, true, depth);\n        }\n        break;\n      }\n      case \"paragraph\": {\n        // Iterate through each paragraph child (either a list or a run), populating its contents.\n        component.children.forEach((child, index) => {\n          curLine = this.populateComponent(child, index, context, docWidth, curLine, component, cumulativeOverrides, depth);\n        });\n\n        // Lastly flush the line.\n        const nextSibling = parent?.children[componentIndex + 1];\n        if (curLine && nextSibling) {\n          curLine = this.flushLine(context, curLine, cumulativeOverrides, nextSibling, true, depth);\n        }\n        break;\n      }\n      case \"text\": {\n        const layout = RunLayout.create(component, context, cumulativeOverrides);\n\n        // Text can be word-wrapped, so we need to split it into multiple runs if necessary.\n        if (docWidth > 0) {\n          layout.split(context).forEach(r => { curLine = this.populateRun(curLine, r, context, cumulativeOverrides, docWidth) });\n        } else {\n          curLine = this.populateRun(curLine, layout, context, cumulativeOverrides, docWidth);\n        }\n        break;\n      }\n      case \"fraction\":\n      case \"tab\": {\n        const layout = RunLayout.create(component, context, cumulativeOverrides);\n        curLine = this.populateRun(curLine, layout, context, cumulativeOverrides, docWidth);\n        break;\n      }\n      case \"linebreak\": {\n        const layout = RunLayout.create(component, context, cumulativeOverrides);\n\n        curLine.append(layout);\n        curLine = this.flushLine(context, curLine, cumulativeOverrides, undefined, undefined, depth);\n        break;\n      }\n      default: break;\n    }\n\n    return curLine;\n  };\n\n  private populateRun(curLine: LineLayout, run: RunLayout, context: LayoutContext, cumulativeOverrides: TextStyleSettingsProps, docWidth: number): LineLayout {\n    // If this is a tab, we need to apply the tab shift first, and then we can treat it like a text run.\n    applyTabShift(run, curLine, context);\n\n    // If our width is not set, then we don't have to compute word wrapping, so just append the run, and continue.\n    if (docWidth <= 0) {\n      curLine.append(run);\n      return curLine;\n    }\n\n    // If not, we need to determine if we can append this run to the current line without exceeding the document width or if we need to word wrap.\n    const runWidth = run.justificationRange?.xLength() ?? run.range.xLength();\n    const lineWidth = curLine.runRange.xLength();\n    const newWidth = runWidth + lineWidth + curLine.offsetFromDocument.x;\n\n    // If true, then no word wrapping is required, so we can append to the current line.\n    if (newWidth < docWidth || Geometry.isAlmostEqualNumber(newWidth, docWidth, Geometry.smallMetricDistance)) {\n      curLine.append(run);\n      return curLine;\n    }\n\n    // If not, do word wrapping\n    if (curLine.runs.length === 0) {\n      curLine.append(run);\n\n      // Lastly, flush line\n      curLine = this.flushLine(context, curLine, cumulativeOverrides, undefined, undefined, curLine.depth);\n    } else {\n      // First, flush line\n      curLine = this.flushLine(context, curLine, cumulativeOverrides, undefined, undefined, curLine.depth);\n\n      // Recompute tab shift if applicable\n      applyTabShift(run, curLine, context);\n\n      curLine.append(run);\n    }\n\n    return curLine;\n  };\n\n  private flushLine(context: LayoutContext, curLine: LineLayout, cumulativeOverrides: TextStyleSettingsProps, next?: List | Run | Paragraph, newParagraph: boolean = false, depth: number = 0): LineLayout {\n    next = next ?? curLine.source;\n\n    // We want to guarantee that each layout line has at least one run.\n    if (curLine.runs.length === 0) {\n      if (this.lines.length === 0 || this._back.runs.length === 0) {\n        return new LineLayout(next, cumulativeOverrides, context, depth);\n      }\n\n      if (curLine.source.type !== \"linebreak\") {\n        const newLine = new LineLayout(next, cumulativeOverrides, context, depth);\n        newLine.offsetFromDocument.y -= context.textStyleResolver.blockSettings.paragraphSpacingFactor * context.textStyleResolver.blockSettings.lineHeight;\n        return newLine;\n      }\n\n      const run = curLine.source.clone();\n      curLine.append(RunLayout.create(run, context, cumulativeOverrides));\n    }\n\n    // Line origin is its baseline.\n    const lineOffset = { ...curLine.offsetFromDocument }; // Start with the line's original offset, which includes indentation.\n    lineOffset.y -= curLine.range.yLength(); // Shift down the baseline\n\n    // Place it below any existing lines\n    if (this.lines.length > 0) {\n      lineOffset.y += this._back.offsetFromDocument.y;\n      lineOffset.y -= context.textStyleResolver.blockSettings.lineSpacingFactor * context.textStyleResolver.blockSettings.lineHeight;\n    }\n\n    curLine.offsetFromDocument = lineOffset;\n\n    // Update document range from computed line range and position\n    this.textRange.extendRange(curLine.range.cloneTranslated(lineOffset));\n\n    this.lines.push(curLine);\n    if (newParagraph) {\n      const newLine = new LineLayout(next, cumulativeOverrides, context, depth);\n      newLine.offsetFromDocument.y -= context.textStyleResolver.blockSettings.paragraphSpacingFactor * context.textStyleResolver.blockSettings.lineHeight;\n      return newLine;\n    }\n    return new LineLayout(next, cumulativeOverrides, context, depth);\n  }\n\n  private justifyLines(): void {\n    // We don't want to justify empty text, or a single line of text whose width is 0. By default text is already left justified.\n    if (this.lines.length < 1 || (this.lines.length === 1 && this.source.width === 0) || \"left\" === this.source.justification) {\n      return;\n    }\n\n    // This is the minimum width of the document's bounding box.\n    const docWidth = this.source.width;\n\n    let minOffset = Number.MAX_VALUE;\n    for (const line of this.lines) {\n      const lineWidth = line.justificationRange.xLength() + line.offsetFromDocument.x;\n\n      let offset = docWidth - lineWidth;\n      if (\"center\" === this.source.justification) {\n        offset = offset / 2;\n      }\n\n      line.offsetFromDocument.x += offset;\n      minOffset = Math.min(offset, minOffset);\n    }\n\n    if (minOffset < 0) {\n      // Shift left to accommodate lines that exceeded the document's minimum width.\n      this.textRange.low.x += minOffset;\n      this.textRange.high.x += minOffset;\n    }\n  }\n\n  private applyMargins(margins: TextBlockMargins) {\n    this.range = this.textRange.clone();\n\n    if (this.range.isNull)\n      return;\n\n    // Disregard negative margins.\n    const right = margins.right >= 0 ? margins.right : 0;\n    const left = margins.left >= 0 ? margins.left : 0;\n    const top = margins.top >= 0 ? margins.top : 0;\n    const bottom = margins.bottom >= 0 ? margins.bottom : 0;\n\n    const xHigh = this.textRange.high.x + right;\n    const yHigh = this.textRange.high.y + top;\n    const xLow = this.textRange.low.x - left;\n    const yLow = this.textRange.low.y - bottom;\n\n    this.range.extendXY(xHigh, yHigh);\n    this.range.extendXY(xLow, yLow);\n  }\n}\n"]}
+{"version":3,"file":"TextBlockLayout.js","sourceRoot":"","sources":["../../../src/annotations/TextBlockLayout.ts"],"names":[],"mappings":";AAAA;;;+FAG+F;AAC/F;;GAEG;;;AAwFH,0CAKC;AAQD,oEAGC;AAsBD,wDAmBC;AA/ID,oDAAsU;AACtU,wDAAwE;AAExE,sDAAkF;AAClF,yCAAyC;AACzC,mEAA8D;AAoC9D,gBAAgB;AAChB,SAAS,uBAAuB,CAAC,MAAgB;IAC/C,OAAO,SAAS,iBAAiB,CAAC,EAAc;QAC9C,MAAM,mBAAmB,GAAG,MAAM,CAAC,QAAQ,CAAC,aAAa,CAAsB,EAAE,CAAC,CAAC;QACnF,IAAI,mBAAmB,IAAI,mBAAmB,YAAY,2CAAmB,EAAE,CAAC;YAC9E,OAAO,mBAAmB,CAAC,QAAQ,CAAC;QACtC,CAAC;QAED,OAAO,+BAAiB,CAAC,QAAQ,EAAE,CAAC;IACtC,CAAC,CAAC;AACJ,CAAC;AA0BD;;;;;;;;GAQG;AACH,SAAgB,eAAe,CAAC,IAAyB;IACvD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IACtG,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC;IAE/F,OAAO,IAAI,eAAe,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,aAAa,CAAC,IAAI,CAAC,iBAAiB,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC,CAAC;AACtH,CAAC;AAED;;;;;GAKG;AACH,SAAgB,4BAA4B,CAAC,IAAyB;IACpE,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC;IACrC,OAAO,MAAM,CAAC,QAAQ,EAAE,CAAC;AAC3B,CAAC;AAaA,CAAC;AAEF;;;;;;GAMG;AACH,SAAgB,sBAAsB,CAAC,IAAgC;IACrE,MAAM,EAAE,MAAM,EAAE,eAAe,EAAE,mBAAmB,EAAE,MAAM,EAAE,GAAG,IAAI,CAAC;IACtE,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;IACjG,MAAM,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,oBAAoB,CAAC,CAAC,CAAC,CAAC,CAAC;IAE1F,IAAI,CAAC,CAAC,MAAM,YAAY,qBAAO,CAAC,IAAI,eAAe,CAAC,cAAc,KAAK,CAAC,EAAE,CAAC;QACzE,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,KAAK,GAAG,+BAAiB,CAAC,QAAQ,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;IAEpE,MAAM,aAAa,GAAG,IAAI,aAAa,CAAC,IAAI,CAAC,iBAAiB,EAAE,gBAAgB,EAAE,UAAU,CAAC,CAAC;IAC9F,MAAM,cAAc,GAAc,EAAE,CAAC;IAErC,mBAAmB,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;QACvC,MAAM,qBAAqB,GAAG,mBAAmB,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,eAAe,CAAC,cAAc,CAAC;QAC/F,cAAc,CAAC,IAAI,CAAC,aAAa,CAAC,sBAAsB,CAAC,KAAK,EAAE,MAAM,EAAE,eAAe,CAAC,eAAe,EAAE,qBAAqB,CAAC,CAAC,MAAM,CAAC,CAAC;IAC1I,CAAC,CAAC,CAAC;IACH,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,SAAS,UAAU,CAAC,KAAc,EAAE,KAAa;IAC/C,KAAK,CAAC,GAAG,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;IAC9B,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;AACjC,CAAC;AAED;;;;;;GAMG;AACH,SAAS,kBAAkB,CAAC,MAAyB,EAAE,MAAkD,EAAE,WAAoB,KAAK;IAClI,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,iBAAiB,GAAG,MAAM,CAAC,iBAAiB,IAAI,MAAM,CAAC,iBAAiB,CAAC;IAC/E,MAAM,sBAAsB,GAAG,MAAM,CAAC,sBAAsB,IAAI,MAAM,CAAC,sBAAsB,CAAC;IAC9F,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,MAAM,CAAC,WAAW,CAAC;IAC7D,MAAM,aAAa,GAAG,MAAM,CAAC,aAAa,IAAI,MAAM,CAAC,aAAa,CAAC;IACnE,MAAM,KAAK,GAAG,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC;IAC3C,MAAM,OAAO,GAAG,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,CAAC;IACjD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,CAAC;IAE9C,MAAM,kBAAkB,GAAG,CAAC,QAAQ,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;IAErE,IAAI,iBAAiB,KAAK,MAAM,CAAC,iBAAiB;QAC9C,sBAAsB,KAAK,MAAM,CAAC,sBAAsB;QACxD,WAAW,KAAK,MAAM,CAAC,WAAW;QAClC,aAAa,KAAK,MAAM,CAAC,aAAa;QACtC,CAAC,MAAM,CAAC,WAAW,CAAC,KAAK,CAAC;QAC1B,CAAC,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC;QAC7B,kBAAkB,EACpB,CAAC;QACD,MAAM,UAAU,GAA2B;YACzC,iBAAiB;YACjB,sBAAsB;YACtB,WAAW;YACX,aAAa;YACb,KAAK;YACL,OAAO;SACR,CAAC;QAEF,IAAI,kBAAkB,EAAE,CAAC;YACvB,UAAU,CAAC,MAAM,GAAG,MAAM,CAAC;QAC7B,CAAC;QAED,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;IACpC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAiBD;;;GAGG;AACH,MAAa,iBAAiB;IAC5B,2CAA2C;IAC3B,aAAa,CAAoB;IAEjD,YAAmB,IAA2B;QAC5C,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,IAAI,uBAAuB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjF,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAErD,IAAI,IAAI,CAAC,SAAS,CAAC,cAAc;YAC/B,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;IACjF,CAAC;IAED;;OAEG;IACI,eAAe,CAAC,SAAiC,EAAE,WAAoB,KAAK;QACjF,IAAI,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC;QAElC,IAAI,SAAS;YACX,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;QAEvC,OAAO,kBAAkB,CAAC,QAAQ,EAAE,IAAI,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;IACpE,CAAC;IAEM,iBAAiB,CAAC,SAAiC,EAAE,KAAa;QACvE,MAAM,cAAc,GAAG,SAAS,CAAC,UAAU,IAAI,IAAI,CAAC,aAAa,CAAC,UAAU,CAAC;QAC7E,OAAO,IAAA,2BAAa,EAAC,cAAc,EAAE,KAAK,CAAC,CAAC;IAC9C,CAAC;IAED;;OAEG;IACI,kBAAkB,CAAC,cAAsC,EAAE,KAAa;QAC7E,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,cAAc,CAAC,CAAC;QACvD,MAAM,WAAW,GAAG,SAAS,CAAC,WAAW,CAAC;QAC1C,MAAM,WAAW,GAAG,SAAS,CAAC,WAAW,CAAC;QAC1C,OAAO,WAAW,GAAG,WAAW,GAAG,KAAK,CAAC;IAC3C,CAAC;CACF;AAtCD,8CAsCC;AAED,MAAM,aAAa;IAGkB;IAAuD;IAAgE;IAFzI,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IAEtD,YAAmC,iBAAoC,EAAmB,iBAA6C,EAAmB,WAAuB;QAA9I,sBAAiB,GAAjB,iBAAiB,CAAmB;QAAmB,sBAAiB,GAAjB,iBAAiB,CAA4B;QAAmB,gBAAW,GAAX,WAAW,CAAY;IAAI,CAAC;IAE/K,UAAU,CAAC,IAAY,EAAE,IAAe;QAC7C,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,SAAS,KAAK,MAAM,EAAE,CAAC;YACzB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QACjE,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAEM,mBAAmB,CAAC,KAAa,EAAE,KAAwB,EAAE,aAA4B;QAC9F,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACvB,OAAO;gBACL,MAAM,EAAE,IAAI,uBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC;gBAC9C,aAAa,EAAE,IAAI,uBAAO,EAAE;aAC7B,CAAC;QACJ,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjE,MAAM,EAAE,MAAM,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC,iBAAiB,CAAC;YACvD,KAAK;YACL,MAAM;YACN,aAAa;YACb,IAAI,EAAE,KAAK,CAAC,MAAM;YAClB,MAAM,EAAE,KAAK,CAAC,QAAQ;YACtB,UAAU,EAAE,KAAK,CAAC,UAAU;YAC5B,WAAW,EAAE,IAAI,CAAC,iBAAiB,CAAC,aAAa,CAAC,WAAW;SAC9D,CAAC,CAAC;QAEH,IAAI,MAAM,KAAK,aAAa,EAAE,CAAC;YAC7B,MAAM,KAAK,GAAG,WAAW,KAAK,aAAa,CAAC;YAC5C,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,KAAK,CAAC,gBAAgB,CAAC;YACpE,MAAM,YAAY,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,qBAAqB,CAAC,CAAC,CAAC,KAAK,CAAC,uBAAuB,CAAC;YACzF,MAAM,MAAM,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,UAAU,GAAG,YAAY,EAAE,CAAC;YAE5D,UAAU,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;YAC1B,MAAM,CAAC,eAAe,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YAEvC,UAAU,CAAC,aAAa,EAAE,KAAK,CAAC,CAAC;YACjC,aAAa,CAAC,eAAe,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC;QACvD,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,aAAa,EAAE,CAAC;IACnC,CAAC;IAEM,sBAAsB,CAAC,KAAwB,EAAE,GAAuB,EAAE,UAAkB,EAAE,QAAgB;QACnH,IAAI,OAAe,CAAC;QACpB,IAAI,aAA4B,CAAC;QAEjC,IAAI,GAAG,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACxB,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC;YACtB,aAAa,GAAG,GAAG,CAAC,aAAa,CAAC;QACpC,CAAC;aAAM,CAAC;YACN,OAAO,GAAG,GAAG,CAAC,aAAa,CAAC;YAC5B,aAAa,GAAG,MAAM,CAAC;QACzB,CAAC;QAED,OAAO,IAAI,CAAC,mBAAmB,CAAC,OAAO,CAAC,SAAS,CAAC,UAAU,EAAE,UAAU,GAAG,QAAQ,CAAC,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;IAC9G,CAAC;IAEM,0BAA0B,CAAC,KAAwB,EAAE,MAAmB;QAC7E,MAAM,SAAS,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC;QACnF,UAAU,CAAC,SAAS,EAAE,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAElD,MAAM,WAAW,GAAG,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC;QACvF,UAAU,CAAC,WAAW,EAAE,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAEpD,MAAM,MAAM,GAAG,SAAS,CAAC,OAAO,EAAE,CAAC;QACnC,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,EAAE,CAAC;QACvC,QAAQ,KAAK,CAAC,mBAAmB,EAAE,CAAC;YAClC,KAAK,YAAY,CAAC,CAAC,CAAC;gBAClB,IAAI,MAAM,GAAG,QAAQ,EAAE,CAAC;oBACtB,WAAW,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;gBACjF,CAAC;qBAAM,CAAC;oBACN,SAAS,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,GAAG,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;gBAC7E,CAAC;gBAED,SAAS,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,GAAG,WAAW,CAAC,OAAO,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;gBAC/E,MAAM;YACR,CAAC;YACD,KAAK,UAAU,CAAC,CAAC,CAAC;gBAChB,SAAS,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,WAAW,CAAC,OAAO,EAAE,EAAE,EAAE,SAAS,CAAC,CAAC;gBACzE,WAAW,CAAC,eAAe,CAAC,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,WAAW,CAAC,CAAC;gBAC9D,MAAM;YACR,CAAC;QACH,CAAC;QAED,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,EAAE,CAAC;QACjC,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QAChC,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,WAAW,EAAE,CAAC;IAC5C,CAAC;IAEM,qBAAqB,CAAC,KAAwB,EAAE,MAAc,EAAE,iBAAyB;QAC9F,MAAM,QAAQ,GAAG,MAAM,CAAC,cAAc,CAAC,WAAW,IAAI,KAAK,CAAC,WAAW,CAAC;QACxE,MAAM,OAAO,GAAG,QAAQ,GAAG,iBAAiB,GAAG,QAAQ,CAAC;QAExD,MAAM,KAAK,GAAG,IAAI,uBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;QACrD,KAAK,CAAC,QAAQ,CAAC,OAAO,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAErC,OAAO,KAAK,CAAC;IACf,CAAC;CACF;AAOD,SAAS,KAAK,CAAC,MAAc;IAC3B,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxB,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,MAAM,QAAQ,GAAc,EAAE,CAAC;IAC/B,MAAM,OAAO,GAAG,IAAI,WAAW,CAAC,MAAM,CAAC,CAAC;IACxC,KAAK,IAAI,GAAG,GAAG,OAAO,CAAC,SAAS,EAAE,EAAE,GAAG,EAAE,GAAG,GAAG,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC;QACnE,QAAQ,CAAC,IAAI,CAAC;YACZ,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,QAAQ,CAAC;YAC1C,KAAK;SACN,CAAC,CAAC;QAEH,KAAK,GAAG,GAAG,CAAC,QAAQ,CAAC;IACvB,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,aAAa,CAAC,GAAc,EAAE,MAAkB,EAAE,OAAsB;IAC/E,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC9B,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,qBAAqB,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,iBAAiB,CAAC,CAAC,CAAC;IACpG,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAa,SAAS;IACb,MAAM,CAAM;IACZ,UAAU,CAAS;IACnB,QAAQ,CAAS;IACjB,KAAK,CAAU;IACf,kBAAkB,CAAW;IAC7B,gBAAgB,CAAW;IAC3B,cAAc,CAAW;IACzB,cAAc,CAA2B;IACzC,KAAK,CAAoB;IACzB,MAAM,CAAS;IAEtB,YAAoB,KAAyC;QAC3D,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC;QACnC,IAAI,CAAC,QAAQ,GAAG,KAAK,CAAC,QAAQ,CAAC;QAC/B,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,kBAAkB,GAAG,KAAK,CAAC,kBAAkB,CAAC;QACnD,IAAI,CAAC,gBAAgB,GAAG,KAAK,CAAC,gBAAgB,CAAC;QAC/C,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC;QAC3C,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC,cAAc,CAAC;QAC3C,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;IAC7B,CAAC;IAEM,MAAM,CAAC,MAAM,CAAC,MAAW,EAAE,OAAsB,EAAE,mBAA2C;QACnG,MAAM,KAAK,GAAG,OAAO,CAAC,iBAAiB,CAAC,eAAe,CAAC,mBAAmB,CAAC,CAAC;QAC7E,MAAM,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpE,MAAM,UAAU,GAAG,CAAC,CAAC;QACrB,MAAM,cAAc,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACtC,IAAI,QAAQ,GAAG,CAAC,CAAC;QAEjB,IAAI,KAAK,EAAE,kBAAkB,EAAE,cAAc,EAAE,gBAAgB,CAAC;QAEhE,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,OAAO,CAAC;YACb,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;gBAC/E,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC;gBAC1B,MAAM,MAAM,GAAG,OAAO,CAAC,sBAAsB,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,CAAC,CAAC;gBACnF,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;gBACtB,kBAAkB,GAAG,MAAM,CAAC,aAAa,CAAC;gBAC1C,MAAM;YACR,CAAC;YACD,KAAK,UAAU,CAAC,CAAC,CAAC;gBAChB,QAAQ,GAAG,CAAC,CAAC;gBACb,MAAM,MAAM,GAAG,OAAO,CAAC,0BAA0B,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;gBACjE,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC;gBACtB,cAAc,GAAG,MAAM,CAAC,SAAS,CAAC;gBAClC,gBAAgB,GAAG,MAAM,CAAC,WAAW,CAAC;gBACtC,MAAM;YACR,CAAC;YACD,OAAO,CAAC,CAAC,CAAC,CAAC,uBAAuB;gBAClC,8EAA8E;gBAC9E,0FAA0F;gBACxF,KAAK,GAAG,IAAI,uBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,UAAU,CAAC,CAAC;gBAC/C,MAAM;YACR,CAAC;QACH,CAAC;QAED,OAAO,IAAI,SAAS,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,QAAQ,EAAE,KAAK,EAAE,kBAAkB,EAAE,gBAAgB,EAAE,cAAc,EAAE,cAAc,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;IACrJ,CAAC;IAED,yEAAyE;IAClE,SAAS;QACd,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;IACjJ,CAAC;IAEM,OAAO;QACZ,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC;IACrC,CAAC;IAEO,YAAY,CAAC,IAAwE;QAC3F,IAAA,qBAAM,EAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;QAEvB,OAAO,IAAI,SAAS,CAAC;YACnB,GAAG,IAAI;YACP,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,QAAQ,EAAE,IAAI,CAAC,QAAQ;YACvB,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YACzB,kBAAkB,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa;YAC7C,cAAc,EAAE,EAAE,GAAG,IAAI,CAAC,cAAc,EAAE;SAC3C,CAAC,CAAC;IACL,CAAC;IAEM,KAAK,CAAC,OAAsB;QACjC,IAAA,qBAAM,EAAC,IAAI,CAAC,UAAU,KAAK,CAAC,EAAE,uBAAuB,CAAC,CAAC;QACvD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC;YAC3C,OAAO,CAAC,IAAI,CAAC,CAAC;QAChB,CAAC;QAED,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,EAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC/F,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;QAE/B,IAAI,QAAQ,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACzB,OAAO,CAAC,IAAI,CAAC,CAAC;QAChB,CAAC;QAED,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAY,EAAE,EAAE;YACnC,OAAO,IAAI,CAAC,YAAY,CAAC;gBACvB,MAAM,EAAE,OAAO,CAAC,mBAAmB,CAAC,OAAO,CAAC,OAAO,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC;gBAC3F,UAAU,EAAE,OAAO,CAAC,KAAK;gBACzB,QAAQ,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM;aACjC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,QAAQ;QACb,MAAM,MAAM,GAAoB;YAC9B,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,eAAe,EAAE,IAAI,CAAC,UAAU;YAChC,cAAc,EAAE,IAAI,CAAC,QAAQ;YAC7B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAC1B,cAAc,EAAE,IAAI,CAAC,cAAc;YACnC,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;SAC/B,CAAC;QAEF,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC5B,MAAM,CAAC,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,CAAC;QAC/D,CAAC;QAED,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,MAAM,CAAC,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,CAAC;QACvD,CAAC;QAED,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,MAAM,CAAC,gBAAgB,GAAG,IAAI,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC;QAC3D,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;CACF;AAnID,8BAmIC;AAED;;;;;GAKG;AACH,MAAa,UAAU;IACd,MAAM,CAAyB;IAC/B,KAAK,GAAG,IAAI,uBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAChC,QAAQ,GAAG,IAAI,uBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,sCAAsC;IAC1E,kBAAkB,GAAG,IAAI,uBAAO,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;IAC7C,kBAAkB,CAAgB;IAClC,KAAK,CAAS;IACd,iBAAiB,GAAG,CAAC,CAAC,CAAC,2DAA2D;IACjF,KAAK,GAAgB,EAAE,CAAC;IACxB,OAAO,CAAa;IAE5B,YAAmB,MAA8B,EAAE,KAA6B,EAAE,OAAuB,EAAE,QAAgB,CAAC;QAC1H,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QACnB,IAAI,CAAC,kBAAkB,GAAG,EAAE,CAAC,EAAE,OAAO,EAAE,iBAAiB,CAAC,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;IAC1G,CAAC;IAED,yEAAyE;IAClE,SAAS;QACd,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC;QACtD,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;IAC5B,CAAC;IAED,kEAAkE;IAClE,IAAW,IAAI,KAA+B,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAClE,qDAAqD;IACrD,IAAW,OAAO,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC;IACxD,4CAA4C;IAC5C,IAAW,IAAI;QACb,IAAA,qBAAM,EAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACtB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3C,CAAC;IAED;;;SAGK;IACL,IAAW,MAAM,KAA4B,OAAO,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;IACnE,IAAW,MAAM,CAAC,KAA4B,IAAI,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC,CAAC,CAAC;IAElE,MAAM,CAAC,GAAc;QAC1B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACrB,IAAI,CAAC,aAAa,EAAE,CAAC;IACvB,CAAC;IAED,6CAA6C;IACrC,aAAa;QACnB,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,EAAE,CAAC;QAC5B,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAC7B,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;QAE3B,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,IAAI,qBAA4C,CAAC;QACjD,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACtC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,UAAU,EAAE,SAAS,CAAC,CAAC;YAC7C,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,UAAU,IAAI,CAAC,CAAC,qBAAqB,IAAI,SAAS,GAAG,qBAAqB,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;gBACpH,qBAAqB,GAAG,GAAG,CAAC;YAC9B,CAAC;QACH,CAAC;QAED,oGAAoG;QACpG,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,qBAAqB,EAAE,CAAC;YAC1B,QAAQ,GAAG,CAAC,UAAU,GAAG,qBAAqB,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAA;QACrE,CAAC;QAED,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7B,MAAM,SAAS,GAAG,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YACtC,8GAA8G;YAC9G,IAAI,OAAO,GAAG,UAAU,GAAG,QAAQ,CAAC;YAEpC,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBACnC,MAAM,iBAAiB,GAAG,GAAG,CAAC,gBAAgB,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;gBAC/D,IAAI,qBAAqB,IAAI,GAAG,CAAC,KAAK,CAAC,UAAU,IAAI,qBAAqB,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;oBAC5F,oJAAoJ;oBACpJ,OAAO,GAAG,CAAC,UAAU,GAAG,QAAQ,CAAC,GAAG,iBAAiB,GAAG,CAAC,CAAC;gBAC5D,CAAC;qBAAM,CAAC;oBACN,yGAAyG;oBACzG,OAAO,GAAG,CAAC,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC;gBACzC,CAAC;YACH,CAAC;YAED,MAAM,SAAS,GAAG,EAAE,CAAC,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC;YAC1D,GAAG,CAAC,cAAc,GAAG,SAAS,CAAC;YAE/B,MAAM,cAAc,GAAG,GAAG,CAAC,KAAK,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;YAC5D,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,cAAc,CAAC,CAAC;YAE1C,IAAI,WAAW,KAAK,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBACpC,MAAM,qBAAqB,GAAG,GAAG,CAAC,kBAAkB,EAAE,eAAe,CAAC,SAAS,CAAC,CAAC;gBACjF,IAAI,CAAC,kBAAkB,CAAC,WAAW,CAAC,qBAAqB,IAAI,cAAc,CAAC,CAAC;YAC/E,CAAC;YAED,IAAI,KAAK,KAAK,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;gBAC9B,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;YAC7B,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,iBAAiB,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAChD,CAAC;QACH,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAElC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACjB,MAAM,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,WAAW,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAC5F,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAC/C,MAAM,SAAS,GAAG;gBAChB,CAAC;gBACD,CAAC,EAAE,CAAC,UAAU,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,4CAA4C;aAC7E,CAAC;YAEF,IAAI,CAAC,OAAO,CAAC,cAAc,GAAG,SAAS,CAAC;YAExC,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC;YACpF,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,WAAW,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAEM,QAAQ;QACb,OAAO;YACL,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YACxC,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,QAAQ,EAAE;YAC/B,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAC1B,kBAAkB,EAAE,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE;YACpD,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;SAC5C,CAAC;IACJ,CAAC;CACF;AAhID,gCAgIC;AAED;;;;;GAKG;AACH,MAAa,eAAe;IACnB,MAAM,CAAY;IAEzB,8FAA8F;IACvF,SAAS,GAAG,IAAI,uBAAO,EAAE,CAAC;IAEjC,wDAAwD;IACjD,KAAK,GAAG,IAAI,uBAAO,EAAE,CAAC;IACtB,KAAK,GAAiB,EAAE,CAAC;IACxB,QAAQ,CAAgB;IAEhC,YAAmB,MAAiB,EAAE,OAAsB;QAC1D,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC;QACxB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QAErB,IAAI,MAAM,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;YACzB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC;QACvC,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;QAC5B,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC;QAC3B,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC;IACrE,CAAC;IAEM,QAAQ;QACb,OAAO;YACL,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC1C,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;SAC3B,CAAC;IACJ,CAAC;IAED,yEAAyE;IAClE,SAAS;QACd,OAAO,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC/D,CAAC;IAED,IAAY,KAAK;QACf,IAAA,qBAAM,EAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QAC9B,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC3C,CAAC;IAEO,aAAa,CAAC,OAAsB;QAC1C,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC;QACxB,IAAI,CAAC,GAAG,CAAC,QAAQ,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/C,OAAO;QACT,CAAC;QAED,IAAI,OAAO,GAAG,IAAI,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;QACvF,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC;YACjC,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,UAAU,EAAE,EAAE,OAAO,EAAE,GAAG,CAAC,KAAK,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;QAC9G,CAAC;QAED,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC5B,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;QACvD,CAAC;IACH,CAAC;IAEO,iBAAiB,CACvB,SAAiC,EACjC,cAAsB,EACtB,OAAsB,EACtB,QAAgB,EAChB,OAAmB,EACnB,MAAoC,EACpC,mBAA2C,EAC3C,QAAgB,CAAC;QAEjB,mBAAmB,GAAG,EAAE,GAAG,mBAAmB,EAAE,GAAG,SAAS,CAAC,cAAc,EAAE,CAAC;QAE9E,QAAQ,SAAS,CAAC,IAAI,EAAE,CAAC;YACvB,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,8EAA8E;gBAC9E,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBAC5B,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBAC1G,CAAC;qBAAM,CAAC;oBACN,2EAA2E;oBAC3E,OAAO,CAAC,kBAAkB,CAAC,CAAC,GAAG,OAAO,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,mBAAmB,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;oBAC5G,OAAO,CAAC,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;gBAC5B,CAAC;gBAED,kFAAkF;gBAClF,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;oBAC1C,MAAM,aAAa,GAAG,OAAO,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,mBAAmB,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;oBAClG,MAAM,SAAS,GAAG,qBAAO,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,aAAa,EAAE,CAAC,CAAC;oBAC7D,OAAO,CAAC,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC;oBAE3E,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,mBAAmB,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;gBACxH,CAAC,CAAC,CAAC;gBAEH,yBAAyB;gBACzB,MAAM,WAAW,GAAG,MAAM,EAAE,QAAQ,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;gBACzD,IAAI,OAAO,IAAI,WAAW,EAAE,CAAC;oBAC3B,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,WAAW,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC5F,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,0FAA0F;gBAC1F,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;oBAC1C,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,SAAS,EAAE,mBAAmB,EAAE,KAAK,CAAC,CAAC;gBACpH,CAAC,CAAC,CAAC;gBAEH,yBAAyB;gBACzB,MAAM,WAAW,GAAG,MAAM,EAAE,QAAQ,CAAC,cAAc,GAAG,CAAC,CAAC,CAAC;gBACzD,IAAI,OAAO,IAAI,WAAW,EAAE,CAAC;oBAC3B,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,WAAW,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;gBAC5F,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,MAAM,CAAC,CAAC,CAAC;gBACZ,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC;gBAEzE,oFAAoF;gBACpF,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;oBACjB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,mBAAmB,EAAE,QAAQ,CAAC,CAAA,CAAC,CAAC,CAAC,CAAC;gBACzH,CAAC;qBAAM,CAAC;oBACN,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,mBAAmB,EAAE,QAAQ,CAAC,CAAC;gBACtF,CAAC;gBACD,MAAM;YACR,CAAC;YACD,KAAK,UAAU,CAAC;YAChB,KAAK,KAAK,CAAC,CAAC,CAAC;gBACX,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC;gBACzE,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,mBAAmB,EAAE,QAAQ,CAAC,CAAC;gBACpF,MAAM;YACR,CAAC;YACD,KAAK,WAAW,CAAC,CAAC,CAAC;gBACjB,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,CAAC,SAAS,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC;gBAEzE,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACvB,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,CAAC;gBAC7F,MAAM;YACR,CAAC;YACD,OAAO,CAAC,CAAC,MAAM;QACjB,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAAA,CAAC;IAEM,WAAW,CAAC,OAAmB,EAAE,GAAc,EAAE,OAAsB,EAAE,mBAA2C,EAAE,QAAgB;QAC5I,oGAAoG;QACpG,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;QAErC,8GAA8G;QAC9G,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;YAClB,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACpB,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,8IAA8I;QAC9I,MAAM,QAAQ,GAAG,GAAG,CAAC,kBAAkB,EAAE,OAAO,EAAE,IAAI,GAAG,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;QAC1E,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,CAAC,OAAO,EAAE,CAAC;QAC7C,MAAM,QAAQ,GAAG,QAAQ,GAAG,SAAS,GAAG,OAAO,CAAC,kBAAkB,CAAC,CAAC,CAAC;QAErE,oFAAoF;QACpF,IAAI,QAAQ,GAAG,QAAQ,IAAI,wBAAQ,CAAC,mBAAmB,CAAC,QAAQ,EAAE,QAAQ,EAAE,wBAAQ,CAAC,mBAAmB,CAAC,EAAE,CAAC;YAC1G,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACpB,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,2BAA2B;QAC3B,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YAEpB,qBAAqB;YACrB,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;QACvG,CAAC;aAAM,CAAC;YACN,oBAAoB;YACpB,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,OAAO,EAAE,mBAAmB,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YAErG,oCAAoC;YACpC,aAAa,CAAC,GAAG,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;YAErC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACtB,CAAC;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAAA,CAAC;IAEM,SAAS,CAAC,OAAsB,EAAE,OAAmB,EAAE,mBAA2C,EAAE,IAA6B,EAAE,eAAwB,KAAK,EAAE,QAAgB,CAAC;QACzL,IAAI,GAAG,IAAI,IAAI,OAAO,CAAC,MAAM,CAAC;QAE9B,mEAAmE;QACnE,IAAI,OAAO,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC5D,OAAO,IAAI,UAAU,CAAC,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;YACnE,CAAC;YAED,IAAI,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBACxC,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;gBAC1E,OAAO,CAAC,kBAAkB,CAAC,CAAC,IAAI,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,sBAAsB,GAAG,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,UAAU,CAAC;gBACpJ,OAAO,OAAO,CAAC;YACjB,CAAC;YAED,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;YACnC,OAAO,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,EAAE,OAAO,EAAE,mBAAmB,CAAC,CAAC,CAAC;QACtE,CAAC;QAED,+BAA+B;QAC/B,MAAM,UAAU,GAAG,EAAE,GAAG,OAAO,CAAC,kBAAkB,EAAE,CAAC,CAAC,qEAAqE;QAC3H,UAAU,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,0BAA0B;QAEnE,oCAAoC;QACpC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,UAAU,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC,CAAC;YAChD,UAAU,CAAC,CAAC,IAAI,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,iBAAiB,GAAG,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,UAAU,CAAC;QACjI,CAAC;QAED,OAAO,CAAC,kBAAkB,GAAG,UAAU,CAAC;QAExC,8DAA8D;QAC9D,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC;QAEtE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACzB,IAAI,YAAY,EAAE,CAAC;YACjB,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;YAC1E,OAAO,CAAC,kBAAkB,CAAC,CAAC,IAAI,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,sBAAsB,GAAG,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,UAAU,CAAC;YACpJ,OAAO,OAAO,CAAC;QACjB,CAAC;QACD,OAAO,IAAI,UAAU,CAAC,IAAI,EAAE,mBAAmB,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC;IACnE,CAAC;IAEO,YAAY,CAAC,OAAsB;QACzC,6HAA6H;QAC7H,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,KAAK,KAAK,CAAC,CAAC,IAAI,MAAM,KAAK,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,aAAa,EAAE,CAAC;YACtJ,OAAO;QACT,CAAC;QAED,4DAA4D;QAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC;QAEnC,IAAI,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QACjC,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC9B,MAAM,SAAS,GAAG,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,GAAG,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC;YAEhF,IAAI,MAAM,GAAG,QAAQ,GAAG,SAAS,CAAC;YAClC,IAAI,QAAQ,KAAK,OAAO,CAAC,iBAAiB,CAAC,aAAa,CAAC,aAAa,EAAE,CAAC;gBACvE,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;YACtB,CAAC;YAED,IAAI,CAAC,kBAAkB,CAAC,CAAC,IAAI,MAAM,CAAC;YACpC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;YAClB,8EAA8E;YAC9E,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,SAAS,CAAC;YAClC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,SAAS,CAAC;QACrC,CAAC;IACH,CAAC;IAEO,YAAY,CAAC,OAAmC;QACtD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QAEpC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM;YACnB,OAAO;QAET,8BAA8B;QAC9B,MAAM,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;QACrD,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAClD,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;QAExD,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC;QAC5C,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC;QAC1C,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,GAAG,MAAM,CAAC;QAE3C,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAClC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAClC,CAAC;CACF;AAjRD,0CAiRC","sourcesContent":["/*---------------------------------------------------------------------------------------------\r\n* Copyright (c) Bentley Systems, Incorporated. All rights reserved.\r\n* See LICENSE.md in the project root for license terms and full copyright notice.\r\n*--------------------------------------------------------------------------------------------*/\r\n/** @packageDocumentation\r\n * @module ElementGeometry\r\n */\r\n\r\nimport { BaselineShift, FieldRun, FontId, FontType, FractionRun, getMarkerText, LineLayoutResult, List, Paragraph, Run, RunLayoutResult, StructuralTextBlockComponent, TabRun, TextBlock, TextBlockComponent, TextBlockLayoutResult, TextBlockMargins, TextRun, TextStyleSettings, TextStyleSettingsProps } from \"@itwin/core-common\";\r\nimport { Geometry, Range2d, WritableXAndY } from \"@itwin/core-geometry\";\r\nimport { IModelDb } from \"../IModelDb\";\r\nimport { assert, Id64String, NonFunctionPropertiesOf } from \"@itwin/core-bentley\";\r\nimport * as LineBreaker from \"linebreak\";\r\nimport { AnnotationTextStyle } from \"./TextAnnotationElement\";\r\n\r\n\r\n/** @internal */\r\nexport interface TextLayoutRanges {\r\n  layout: Range2d;\r\n  justification: Range2d;\r\n}\r\n\r\n/** Arguments to [[ComputeRangesForTextLayout]].\r\n * @internal\r\n */\r\nexport interface ComputeRangesForTextLayoutArgs {\r\n  chars: string;\r\n  bold: boolean;\r\n  italic: boolean;\r\n  baselineShift: BaselineShift;\r\n  fontId: FontId;\r\n  widthFactor: number;\r\n  textHeight: number;\r\n}\r\n\r\n/** A function that uses a font to compute the layout and justification ranges of a string of text.\r\n * @internal\r\n */\r\nexport type ComputeRangesForTextLayout = (args: ComputeRangesForTextLayoutArgs) => TextLayoutRanges;\r\n\r\n/** A function that looks up the font Id corresponding to a [FontFamilyDescriptor]($common).\r\n * If no type is provided, the function can return a font of any type matching `name` (there may be more than one, of different types).\r\n * @internal\r\n */\r\nexport type FindFontId = (name: string, type?: FontType) => FontId;\r\n\r\n/** @internal chiefly for tests. */\r\nexport type FindTextStyle = (id: Id64String) => TextStyleSettings;\r\n\r\n/** @internal */\r\nfunction createFindTextStyleImpl(iModel: IModelDb): FindTextStyle {\r\n  return function findTextStyleImpl(id: Id64String): TextStyleSettings {\r\n    const annotationTextStyle = iModel.elements.tryGetElement<AnnotationTextStyle>(id);\r\n    if (annotationTextStyle && annotationTextStyle instanceof AnnotationTextStyle) {\r\n      return annotationTextStyle.settings;\r\n    }\r\n\r\n    return TextStyleSettings.fromJSON();\r\n  };\r\n}\r\n\r\n/**\r\n * Base interface for arguments supplied to [[computeLayoutTextBlockResult]] and [[computeGraphemeOffsets]].\r\n * @beta\r\n */\r\nexport interface LayoutTextArgs {\r\n  /** The iModel from which to obtain fonts and [[AnnotationTextStyle]]s when laying out glyphs. */\r\n  iModel: IModelDb;\r\n  /** The text style resolver used to resolve effective text styles during layout. */\r\n  textStyleResolver: TextStyleResolver;\r\n  /** @internal chiefly for tests, by default uses IModelJsNative.DgnDb.computeRangesForText. */\r\n  computeTextRange?: ComputeRangesForTextLayout;\r\n  /** @internal chiefly for tests, by default uses IModelDb.fontMap. */\r\n  findFontId?: FindFontId;\r\n}\r\n\r\n/**\r\n * Arguments supplied to [[computeLayoutTextBlockResult]].\r\n * @beta\r\n */\r\nexport interface LayoutTextBlockArgs extends LayoutTextArgs {\r\n  /** The text block whose extents are to be computed. */\r\n  textBlock: TextBlock;\r\n}\r\n\r\n/**\r\n * Lays out the contents of a TextBlock into a series of lines containing runs.\r\n * Each paragraph is decomposed into a series of lines.\r\n * Each series of consecutive non-linebreak runs within a paragraph is concatenated into one line.\r\n * If the document specifies a width > 0, individual lines are split to try to avoid exceeding that width.\r\n * Individual TextRuns can be split onto multiple lines at word boundaries if necessary. Individual FractionRuns are never split.\r\n * @see [[computeLayoutTextBlockResult]]\r\n * @beta\r\n */\r\nexport function layoutTextBlock(args: LayoutTextBlockArgs): TextBlockLayout {\r\n  const findFontId = args.findFontId ?? ((name, type) => args.iModel.fonts.findId({ name, type }) ?? 0);\r\n  const computeTextRange = args.computeTextRange ?? ((x) => args.iModel.computeRangesForText(x));\r\n\r\n  return new TextBlockLayout(args.textBlock, new LayoutContext(args.textStyleResolver, computeTextRange, findFontId));\r\n}\r\n\r\n/**\r\n * Gets the result of laying out the the contents of a TextBlock into a series of lines containing runs.\r\n * The visual layout accounts for the [[AnnotationTextStyle]]s, fonts, and [TextBlock.width]($common). It applies word-wrapping if needed.\r\n * The layout returned matches the visual layout of the geometry produced by [[appendTextAnnotationGeometry]].\r\n * @beta\r\n */\r\nexport function computeLayoutTextBlockResult(args: LayoutTextBlockArgs): TextBlockLayoutResult {\r\n  const layout = layoutTextBlock(args);\r\n  return layout.toResult();\r\n}\r\n\r\n/**\r\n * Arguments supplied to [[computeGraphemeOffsets]].\r\n * @beta\r\n */\r\nexport interface ComputeGraphemeOffsetsArgs extends LayoutTextArgs {\r\n  /** The TextBlockComponent for which to compute grapheme offsets. */\r\n  source: TextBlockComponent;\r\n  /** The run layout result for which grapheme ranges will be computed. */\r\n  runLayoutResult: RunLayoutResult;\r\n  /** An array of starting character indexes for each grapheme. Each entry represents the index of the first character in a grapheme. */\r\n  graphemeCharIndexes: number[];\r\n};\r\n\r\n/**\r\n * Computes the range from the start of a [RunLayoutResult]($common) to the trailing edge of each grapheme.\r\n * It is the responsibility of the caller to determine the number and character indexes of the graphemes.\r\n * @returns If the [RunLayoutResult]($common)'s source is a [TextRun]($common), it returns an array containing the range of each grapheme.\r\n * Otherwise, it returns and empty array.\r\n * @beta\r\n */\r\nexport function computeGraphemeOffsets(args: ComputeGraphemeOffsetsArgs): Range2d[] {\r\n  const { source, runLayoutResult, graphemeCharIndexes, iModel } = args;\r\n  const findFontId = args.findFontId ?? ((name, type) => iModel.fonts.findId({ name, type }) ?? 0);\r\n  const computeTextRange = args.computeTextRange ?? ((x) => iModel.computeRangesForText(x));\r\n\r\n  if (!(source instanceof TextRun) || runLayoutResult.characterCount === 0) {\r\n    return [];\r\n  }\r\n\r\n  const style = TextStyleSettings.fromJSON(runLayoutResult.textStyle);\r\n\r\n  const layoutContext = new LayoutContext(args.textStyleResolver, computeTextRange, findFontId);\r\n  const graphemeRanges: Range2d[] = [];\r\n\r\n  graphemeCharIndexes.forEach((_, index) => {\r\n    const nextGraphemeCharIndex = graphemeCharIndexes[index + 1] ?? runLayoutResult.characterCount;\r\n    graphemeRanges.push(layoutContext.computeRangeForTextRun(style, source, runLayoutResult.characterOffset, nextGraphemeCharIndex).layout);\r\n  });\r\n  return graphemeRanges;\r\n}\r\n\r\nfunction scaleRange(range: Range2d, scale: number): void {\r\n  range.low.scaleInPlace(scale);\r\n  range.high.scaleInPlace(scale);\r\n}\r\n\r\n/**\r\n * Applies block level settings (lineSpacingFactor, paragraphSpacingFactor, widthFactor, frame, margins, justification, and leader) to a [TextStyleSettings]($common).\r\n * These must be set on the block, as they are meaningless on individual paragraphs/runs.\r\n * However, leaders are a special case and can override the block's leader settings.\r\n * Setting `isLeader` to `true` makes the [TextBlock]($common) settings not override the leader's settings.\r\n * @internal\r\n */\r\nfunction applyBlockSettings(target: TextStyleSettings, source: TextStyleSettings | TextStyleSettingsProps, isLeader: boolean = false): TextStyleSettings {\r\n  if (source === target) {\r\n    return target;\r\n  }\r\n\r\n  const lineSpacingFactor = source.lineSpacingFactor ?? target.lineSpacingFactor;\r\n  const paragraphSpacingFactor = source.paragraphSpacingFactor ?? target.paragraphSpacingFactor;\r\n  const widthFactor = source.widthFactor ?? target.widthFactor;\r\n  const justification = source.justification ?? target.justification;\r\n  const frame = source.frame ?? target.frame;\r\n  const margins = source.margins ?? target.margins;\r\n  const leader = source.leader ?? target.leader;\r\n\r\n  const leaderShouldChange = !isLeader && !target.leaderEquals(leader);\r\n\r\n  if (lineSpacingFactor !== target.lineSpacingFactor ||\r\n      paragraphSpacingFactor !== target.paragraphSpacingFactor ||\r\n      widthFactor !== target.widthFactor ||\r\n      justification !== target.justification ||\r\n      !target.frameEquals(frame) ||\r\n      !target.marginsEqual(margins) ||\r\n      leaderShouldChange\r\n  ) {\r\n    const cloneProps: TextStyleSettingsProps = {\r\n      lineSpacingFactor,\r\n      paragraphSpacingFactor,\r\n      widthFactor,\r\n      justification,\r\n      frame,\r\n      margins,\r\n    };\r\n\r\n    if (leaderShouldChange) {\r\n      cloneProps.leader = leader;\r\n    }\r\n\r\n    target = target.clone(cloneProps);\r\n  }\r\n\r\n  return target;\r\n}\r\n\r\n/**\r\n * Arguments used when constructing a [[TextStyleResolver]].\r\n * @beta\r\n */\r\nexport interface TextStyleResolverArgs {\r\n  /** The text block whose styles are being resolved. */\r\n  textBlock: TextBlock;\r\n  /** The ID of the [[AnnotationTextStyle]] to apply. */\r\n  textStyleId: Id64String;\r\n  /** The iModel from which to obtain [[AnnotationTextStyle]]s when resolving styles. */\r\n  iModel: IModelDb;\r\n  /** @internal chiefly for tests, by default looks up an [[AnnotationTextStyle]] in the iModel by ID. */\r\n  findTextStyle?: FindTextStyle;\r\n}\r\n\r\n/**\r\n * Resolves the effective style of TextBlockComponents and Leaders, taking into account overrides of the instance and its parent(s).\r\n * @beta\r\n */\r\nexport class TextStyleResolver {\r\n  /** The resolved style of the TextBlock. */\r\n  public readonly blockSettings: TextStyleSettings;\r\n\r\n  public constructor(args: TextStyleResolverArgs) {\r\n    const findTextStyle = args.findTextStyle ?? createFindTextStyleImpl(args.iModel);\r\n    this.blockSettings = findTextStyle(args.textStyleId);\r\n\r\n    if (args.textBlock.styleOverrides)\r\n      this.blockSettings = this.blockSettings.clone(args.textBlock.styleOverrides);\r\n  }\r\n\r\n  /**\r\n   * Resolves the effective text style settings for a given TextBlockComponent, applying block-level overrides.\r\n   */\r\n  public resolveSettings(overrides: TextStyleSettingsProps, isLeader: boolean = false): TextStyleSettings {\r\n    let settings = this.blockSettings;\r\n\r\n    if (overrides)\r\n      settings = settings.clone(overrides);\r\n\r\n    return applyBlockSettings(settings, this.blockSettings, isLeader);\r\n  }\r\n\r\n  public resolveMarkerText(overrides: TextStyleSettingsProps, index: number): string {\r\n    const markerSettings = overrides.listMarker ?? this.blockSettings.listMarker;\r\n    return getMarkerText(markerSettings, index);\r\n  }\r\n\r\n  /**\r\n   * Computes the indentation based on its style and nesting depth.\r\n   */\r\n  public resolveIndentation(styleOverrides: TextStyleSettingsProps, depth: number): number {\r\n    const overrides = this.resolveSettings(styleOverrides);\r\n    const indentation = overrides.indentation;\r\n    const tabInterval = overrides.tabInterval;\r\n    return indentation + tabInterval * depth;\r\n  }\r\n}\r\n\r\nclass LayoutContext {\r\n  private readonly _fontIds = new Map<string, FontId>();\r\n\r\n  public constructor(public readonly textStyleResolver: TextStyleResolver, private readonly _computeTextRange: ComputeRangesForTextLayout, private readonly _findFontId: FindFontId) { }\r\n\r\n  public findFontId(name: string, type?: FontType): FontId {\r\n    let fontId = this._fontIds.get(name);\r\n    if (undefined === fontId) {\r\n      this._fontIds.set(name, fontId = this._findFontId(name, type));\r\n    }\r\n\r\n    return fontId;\r\n  }\r\n\r\n  public computeRangeForText(chars: string, style: TextStyleSettings, baselineShift: BaselineShift): TextLayoutRanges {\r\n    if (chars.length === 0) {\r\n      return {\r\n        layout: new Range2d(0, 0, 0, style.textHeight),\r\n        justification: new Range2d(),\r\n      };\r\n    }\r\n\r\n    const fontId = this.findFontId(style.font.name, style.font.type);\r\n    const { layout, justification } = this._computeTextRange({\r\n      chars,\r\n      fontId,\r\n      baselineShift,\r\n      bold: style.isBold,\r\n      italic: style.isItalic,\r\n      textHeight: style.textHeight,\r\n      widthFactor: this.textStyleResolver.blockSettings.widthFactor,\r\n    });\r\n\r\n    if (\"none\" !== baselineShift) {\r\n      const isSub = \"subscript\" === baselineShift;\r\n      const scale = isSub ? style.subScriptScale : style.superScriptScale;\r\n      const offsetFactor = isSub ? style.subScriptOffsetFactor : style.superScriptOffsetFactor;\r\n      const offset = { x: 0, y: style.textHeight * offsetFactor };\r\n\r\n      scaleRange(layout, scale);\r\n      layout.cloneTranslated(offset, layout);\r\n\r\n      scaleRange(justification, scale);\r\n      justification.cloneTranslated(offset, justification);\r\n    }\r\n\r\n    return { layout, justification };\r\n  }\r\n\r\n  public computeRangeForTextRun(style: TextStyleSettings, run: TextRun | FieldRun, charOffset: number, numChars: number): TextLayoutRanges {\r\n    let content: string;\r\n    let baselineShift: BaselineShift;\r\n\r\n    if (run.type === \"text\") {\r\n      content = run.content;\r\n      baselineShift = run.baselineShift;\r\n    } else {\r\n      content = run.cachedContent;\r\n      baselineShift = \"none\";\r\n    }\r\n\r\n    return this.computeRangeForText(content.substring(charOffset, charOffset + numChars), style, baselineShift);\r\n  }\r\n\r\n  public computeRangeForFractionRun(style: TextStyleSettings, source: FractionRun): { layout: Range2d, numerator: Range2d, denominator: Range2d } {\r\n    const numerator = this.computeRangeForText(source.numerator, style, \"none\").layout;\r\n    scaleRange(numerator, style.stackedFractionScale);\r\n\r\n    const denominator = this.computeRangeForText(source.denominator, style, \"none\").layout;\r\n    scaleRange(denominator, style.stackedFractionScale);\r\n\r\n    const numLen = numerator.xLength();\r\n    const denomLen = denominator.xLength();\r\n    switch (style.stackedFractionType) {\r\n      case \"horizontal\": {\r\n        if (numLen > denomLen) {\r\n          denominator.cloneTranslated({ x: (numLen - denomLen) / 2, y: 0 }, denominator);\r\n        } else {\r\n          numerator.cloneTranslated({ x: (denomLen - numLen) / 2, y: 0 }, numerator);\r\n        }\r\n\r\n        numerator.cloneTranslated({ x: 0, y: 1.5 * denominator.yLength() }, numerator);\r\n        break;\r\n      }\r\n      case \"diagonal\": {\r\n        numerator.cloneTranslated({ x: 0, y: denominator.yLength() }, numerator);\r\n        denominator.cloneTranslated({ x: numLen, y: 0 }, denominator);\r\n        break;\r\n      }\r\n    }\r\n\r\n    const layout = numerator.clone();\r\n    layout.extendRange(denominator);\r\n    return { layout, numerator, denominator };\r\n  }\r\n\r\n  public computeRangeForTabRun(style: TextStyleSettings, source: TabRun, lengthFromLastTab: number): Range2d {\r\n    const interval = source.styleOverrides.tabInterval ?? style.tabInterval;\r\n    const tabEndX = interval - lengthFromLastTab % interval;\r\n\r\n    const range = new Range2d(0, 0, 0, style.textHeight);\r\n    range.extendXY(tabEndX, range.low.y);\r\n\r\n    return range;\r\n  }\r\n}\r\n\r\ninterface Segment {\r\n  segment: string;\r\n  index: number;\r\n}\r\n\r\nfunction split(source: string): Segment[] {\r\n  if (source.length === 0) {\r\n    return [];\r\n  }\r\n\r\n  let index = 0;\r\n  const segments: Segment[] = [];\r\n  const breaker = new LineBreaker(source);\r\n  for (let brk = breaker.nextBreak(); brk; brk = breaker.nextBreak()) {\r\n    segments.push({\r\n      segment: source.slice(index, brk.position),\r\n      index,\r\n    });\r\n\r\n    index = brk.position;\r\n  }\r\n\r\n  return segments;\r\n}\r\n\r\nfunction applyTabShift(run: RunLayout, parent: LineLayout, context: LayoutContext): void {\r\n  if (run.source.type === \"tab\") {\r\n    run.range.setFrom(context.computeRangeForTabRun(run.style, run.source, parent.lengthFromLastTab));\r\n  }\r\n}\r\n\r\n/**\r\n * Represents the layout of a single run (text, fraction, or line break) within a line of text.\r\n * Stores information about the run's position, style, and font within the line.\r\n * Provides utilities for splitting text runs for word wrapping and converting to result objects.\r\n * @beta\r\n */\r\nexport class RunLayout {\r\n  public source: Run;\r\n  public charOffset: number;\r\n  public numChars: number;\r\n  public range: Range2d;\r\n  public justificationRange?: Range2d;\r\n  public denominatorRange?: Range2d;\r\n  public numeratorRange?: Range2d;\r\n  public offsetFromLine: { x: number, y: number };\r\n  public style: TextStyleSettings;\r\n  public fontId: FontId;\r\n\r\n  private constructor(props: NonFunctionPropertiesOf<RunLayout>) {\r\n    this.source = props.source;\r\n    this.charOffset = props.charOffset;\r\n    this.numChars = props.numChars;\r\n    this.range = props.range;\r\n    this.justificationRange = props.justificationRange;\r\n    this.denominatorRange = props.denominatorRange;\r\n    this.numeratorRange = props.numeratorRange;\r\n    this.offsetFromLine = props.offsetFromLine;\r\n    this.style = props.style;\r\n    this.fontId = props.fontId;\r\n  }\r\n\r\n  public static create(source: Run, context: LayoutContext, cumulativeOverrides: TextStyleSettingsProps): RunLayout {\r\n    const style = context.textStyleResolver.resolveSettings(cumulativeOverrides);\r\n    const fontId = context.findFontId(style.font.name, style.font.type);\r\n    const charOffset = 0;\r\n    const offsetFromLine = { x: 0, y: 0 };\r\n    let numChars = 0;\r\n\r\n    let range, justificationRange, numeratorRange, denominatorRange;\r\n\r\n    switch (source.type) {\r\n      case \"field\":\r\n      case \"text\": {\r\n        const content = source.type === \"text\" ? source.content : source.cachedContent;\r\n        numChars = content.length;\r\n        const ranges = context.computeRangeForTextRun(style, source, charOffset, numChars);\r\n        range = ranges.layout;\r\n        justificationRange = ranges.justification;\r\n        break;\r\n      }\r\n      case \"fraction\": {\r\n        numChars = 1;\r\n        const ranges = context.computeRangeForFractionRun(style, source);\r\n        range = ranges.layout;\r\n        numeratorRange = ranges.numerator;\r\n        denominatorRange = ranges.denominator;\r\n        break;\r\n      }\r\n      default: { // \"linebreak\" or \"tab\"\r\n      // \"tab\": Tabs rely on the context they are in, so we compute its range later.\r\n      // lineBreak: We do this so that blank lines space correctly without special casing later.\r\n        range = new Range2d(0, 0, 0, style.textHeight);\r\n        break;\r\n      }\r\n    }\r\n\r\n    return new RunLayout({ source, charOffset, numChars, range, justificationRange, denominatorRange, numeratorRange, offsetFromLine, style, fontId });\r\n  }\r\n\r\n  /** Compute a string representation, primarily for debugging purposes. */\r\n  public stringify(): string {\r\n    return this.source.type === \"text\" ? this.source.content.substring(this.charOffset, this.charOffset + this.numChars) : this.source.stringify();\r\n  }\r\n\r\n  public canWrap(): this is { source: TextRun } {\r\n    return this.source.type === \"text\";\r\n  }\r\n\r\n  private cloneForWrap(args: { ranges: TextLayoutRanges, charOffset: number, numChars: number }): RunLayout {\r\n    assert(this.canWrap());\r\n\r\n    return new RunLayout({\r\n      ...this,\r\n      charOffset: args.charOffset,\r\n      numChars: args.numChars,\r\n      range: args.ranges.layout,\r\n      justificationRange: args.ranges.justification,\r\n      offsetFromLine: { ...this.offsetFromLine },\r\n    });\r\n  }\r\n\r\n  public split(context: LayoutContext): RunLayout[] {\r\n    assert(this.charOffset === 0, \"cannot re-split a run\");\r\n    if (!this.canWrap() || this.charOffset > 0) {\r\n      return [this];\r\n    }\r\n\r\n    const myText = this.source.content.substring(this.charOffset, this.charOffset + this.numChars);\r\n    const segments = split(myText);\r\n\r\n    if (segments.length <= 1) {\r\n      return [this];\r\n    }\r\n\r\n    return segments.map((segment: any) => {\r\n      return this.cloneForWrap({\r\n        ranges: context.computeRangeForText(segment.segment, this.style, this.source.baselineShift),\r\n        charOffset: segment.index,\r\n        numChars: segment.segment.length,\r\n      });\r\n    });\r\n  }\r\n\r\n  public toResult(): RunLayoutResult {\r\n    const result: RunLayoutResult = {\r\n      fontId: this.fontId,\r\n      characterOffset: this.charOffset,\r\n      characterCount: this.numChars,\r\n      range: this.range.toJSON(),\r\n      offsetFromLine: this.offsetFromLine,\r\n      textStyle: this.style.toJSON(),\r\n    };\r\n\r\n    if (this.justificationRange) {\r\n      result.justificationRange = this.justificationRange.toJSON();\r\n    }\r\n\r\n    if (this.numeratorRange) {\r\n      result.numeratorRange = this.numeratorRange.toJSON();\r\n    }\r\n\r\n    if (this.denominatorRange) {\r\n      result.denominatorRange = this.denominatorRange.toJSON();\r\n    }\r\n\r\n    return result;\r\n  }\r\n}\r\n\r\n/**\r\n * Represents the layout of a single line within a paragraph of a text block.\r\n * Contains a sequence of RunLayout objects, the computed range of the line, and its offset from the document origin.\r\n * Provides utilities for appending runs, computing ranges, and converting to result objects.\r\n * @beta\r\n */\r\nexport class LineLayout {\r\n  public source: List | Run | Paragraph;\r\n  public range = new Range2d(0, 0, 0, 0);\r\n  public runRange = new Range2d(0, 0, 0, 0); // Range of all runs excluding marker.\r\n  public justificationRange = new Range2d(0, 0, 0, 0);\r\n  public offsetFromDocument: WritableXAndY;\r\n  public depth: number;\r\n  public lengthFromLastTab = 0; // Used to track the length from the last tab for tab runs.\r\n  private _runs: RunLayout[] = [];\r\n  private _marker?: RunLayout;\r\n\r\n  public constructor(source: List | Run | Paragraph, style: TextStyleSettingsProps, context?: LayoutContext, depth: number = 0) {\r\n    this.source = source;\r\n    this.depth = depth;\r\n    this.offsetFromDocument = { x: context?.textStyleResolver.resolveIndentation(style, depth) ?? 0, y: 0 };\r\n  }\r\n\r\n  /** Compute a string representation, primarily for debugging purposes. */\r\n  public stringify(): string {\r\n    const runs = this._runs.map((run) => run.stringify());\r\n    return `${runs.join(\"\")}`;\r\n  }\r\n\r\n  /** Gets the array of RunLayout objects contained in this line. */\r\n  public get runs(): ReadonlyArray<RunLayout> { return this._runs; }\r\n  /** Indicates whether this line contains any runs. */\r\n  public get isEmpty() { return this._runs.length === 0; }\r\n  /** Gets the last RunLayout in this line. */\r\n  public get back(): RunLayout {\r\n    assert(!this.isEmpty);\r\n    return this._runs[this._runs.length - 1];\r\n  }\r\n\r\n  /**\r\n   * Gets or sets the marker RunLayout for this line, used for lists.\r\n   * A marker is the symbol or character that appears before each list item in a list, bullets, numbers, etc.\r\n   * */\r\n  public get marker(): RunLayout | undefined { return this._marker; }\r\n  public set marker(value: RunLayout | undefined) { this._marker = value; }\r\n\r\n  public append(run: RunLayout): void {\r\n    this._runs.push(run);\r\n    this.computeRanges();\r\n  }\r\n\r\n  /** Invoked every time a run is appended,. */\r\n  private computeRanges(): void {\r\n    this.runRange.low.setZero();\r\n    this.runRange.high.setZero();\r\n    this.lengthFromLastTab = 0;\r\n\r\n    let lineHeight = 0;\r\n    let tallestNonFractionRun: RunLayout | undefined;\r\n    for (const run of this._runs) {\r\n      const runHeight = run.range.yLength();\r\n      lineHeight = Math.max(lineHeight, runHeight);\r\n      if (run.source.type !== \"fraction\" && (!tallestNonFractionRun || runHeight > tallestNonFractionRun.range.yLength())) {\r\n        tallestNonFractionRun = run;\r\n      }\r\n    }\r\n\r\n    // // The baseline for the line is the bottom of the tallest non-fraction run, centered in the line.\r\n    let baseline = 0;\r\n    if (tallestNonFractionRun) {\r\n      baseline = (lineHeight + tallestNonFractionRun.range.yLength()) / 2\r\n    }\r\n\r\n    for (const run of this._runs) {\r\n      const runHeight = run.range.yLength();\r\n      // Vertically align runs: normal text at baseline, fractions visually centered on text or line as appropriate.\r\n      let yOffset = lineHeight - baseline;\r\n\r\n      if (run.source.type === \"fraction\") {\r\n        const denominatorHeight = run.denominatorRange?.yLength() ?? 0;\r\n        if (tallestNonFractionRun && run.style.textHeight <= tallestNonFractionRun.style.textHeight) {\r\n          // Shift fraction to baseline, then down by half the denominator height so it appears centered relative to any non-fraction text of the same height.\r\n          yOffset = (lineHeight - baseline) - denominatorHeight / 2;\r\n        } else {\r\n          // If the fraction text height is greater than the largest non-fraction text, just center it in the line.\r\n          yOffset = (lineHeight - runHeight) / 2;\r\n        }\r\n      }\r\n\r\n      const runOffset = { x: this.runRange.high.x, y: yOffset };\r\n      run.offsetFromLine = runOffset;\r\n\r\n      const runLayoutRange = run.range.cloneTranslated(runOffset);\r\n      this.runRange.extendRange(runLayoutRange);\r\n\r\n      if (\"linebreak\" !== run.source.type) {\r\n        const runJustificationRange = run.justificationRange?.cloneTranslated(runOffset);\r\n        this.justificationRange.extendRange(runJustificationRange ?? runLayoutRange);\r\n      }\r\n\r\n      if (\"tab\" === run.source.type) {\r\n        this.lengthFromLastTab = 0;\r\n      } else {\r\n        this.lengthFromLastTab += run.range.xLength();\r\n      }\r\n    }\r\n\r\n    this.range.setFrom(this.runRange);\r\n\r\n    if (this._marker) {\r\n      const indentation = this.range.low.x;\r\n      const x = indentation - (this._marker.style.tabInterval / 2) - this._marker.range.xLength();\r\n      const runHeight = this._marker.range.yLength();\r\n      const runOffset = {\r\n        x,\r\n        y: (lineHeight - runHeight) / 2 // Center the marker vertically in the line.\r\n      };\r\n\r\n      this._marker.offsetFromLine = runOffset;\r\n\r\n      const markerRange = this._marker.range.cloneTranslated(this._marker.offsetFromLine);\r\n      this.range.extendRange(markerRange);\r\n    }\r\n  }\r\n\r\n  public toResult(): LineLayoutResult {\r\n    return {\r\n      runs: this.runs.map((x) => x.toResult()),\r\n      marker: this.marker?.toResult(),\r\n      range: this.range.toJSON(),\r\n      justificationRange: this.justificationRange.toJSON(),\r\n      offsetFromDocument: this.offsetFromDocument,\r\n    };\r\n  }\r\n}\r\n\r\n/**\r\n * Describes the layout of a text block as a collection of lines containing runs.\r\n * Computes the visual layout of the text block, including word wrapping, justification, and margins.\r\n * Provides access to the computed lines, ranges, and utilities for converting to result objects.\r\n * @beta\r\n */\r\nexport class TextBlockLayout {\r\n  public source: TextBlock;\r\n\r\n  /** @internal: This is primarily for debugging purposes. This is the range of text geometry */\r\n  public textRange = new Range2d();\r\n\r\n  /** The range including margins of the [[TextBlock]]. */\r\n  public range = new Range2d();\r\n  public lines: LineLayout[] = [];\r\n  private _context: LayoutContext;\r\n\r\n  public constructor(source: TextBlock, context: LayoutContext) {\r\n    this._context = context;\r\n    this.source = source;\r\n\r\n    if (source.width > 0) {\r\n      this.textRange.low.x = 0;\r\n      this.textRange.high.x = source.width;\r\n    }\r\n\r\n    this.populateLines(context);\r\n    this.justifyLines(context);\r\n    this.applyMargins(context.textStyleResolver.blockSettings.margins);\r\n  }\r\n\r\n  public toResult(): TextBlockLayoutResult {\r\n    return {\r\n      lines: this.lines.map((x) => x.toResult()),\r\n      range: this.range.toJSON(),\r\n    };\r\n  }\r\n\r\n  /** Compute a string representation, primarily for debugging purposes. */\r\n  public stringify(): string {\r\n    return this.lines.map((line) => line.stringify()).join(\"\\n\");\r\n  }\r\n\r\n  private get _back(): LineLayout {\r\n    assert(this.lines.length > 0);\r\n    return this.lines[this.lines.length - 1];\r\n  }\r\n\r\n  private populateLines(context: LayoutContext): void {\r\n    const doc = this.source;\r\n    if (!doc.children || doc.children.length === 0) {\r\n      return;\r\n    }\r\n\r\n    let curLine = new LineLayout(doc.children[0], doc.children[0].styleOverrides, context);\r\n    let childIndex = 0;\r\n    for (const child of doc.children) {\r\n      curLine = this.populateComponent(child, childIndex++, context, doc.width, curLine, doc, doc.styleOverrides);\r\n    }\r\n\r\n    if (curLine.runs.length > 0) {\r\n      this.flushLine(context, curLine, doc.styleOverrides);\r\n    }\r\n  }\r\n\r\n  private populateComponent(\r\n    component: Run | Paragraph | List,\r\n    componentIndex: number,\r\n    context: LayoutContext,\r\n    docWidth: number,\r\n    curLine: LineLayout,\r\n    parent: StructuralTextBlockComponent,\r\n    cumulativeOverrides: TextStyleSettingsProps,\r\n    depth: number = 0\r\n  ): LineLayout {\r\n    cumulativeOverrides = { ...cumulativeOverrides, ...component.styleOverrides };\r\n\r\n    switch (component.type) {\r\n      case \"list\": {\r\n        // If we have any runs in the current line, flush it before starting the list.\r\n        if (curLine.runs.length > 0) {\r\n          curLine = this.flushLine(context, curLine, cumulativeOverrides, component.children[0], true, depth + 1);\r\n        } else {\r\n          // If not, we need to apply the indentation for the list to the first line.\r\n          curLine.offsetFromDocument.x = context.textStyleResolver.resolveIndentation(cumulativeOverrides, depth + 1);\r\n          curLine.depth = depth + 1;\r\n        }\r\n\r\n        // Iterate through each list item, setting the marker and populating its contents.\r\n        component.children.forEach((child, index) => {\r\n          const markerContent = context.textStyleResolver.resolveMarkerText(cumulativeOverrides, index + 1);\r\n          const markerRun = TextRun.create({ content: markerContent });\r\n          curLine.marker = RunLayout.create(markerRun, context, cumulativeOverrides);\r\n\r\n          curLine = this.populateComponent(child, index, context, docWidth, curLine, component, cumulativeOverrides, depth + 1);\r\n        });\r\n\r\n        // Lastly flush the line.\r\n        const nextSibling = parent?.children[componentIndex + 1];\r\n        if (curLine && nextSibling) {\r\n          curLine = this.flushLine(context, curLine, cumulativeOverrides, nextSibling, true, depth);\r\n        }\r\n        break;\r\n      }\r\n      case \"paragraph\": {\r\n        // Iterate through each paragraph child (either a list or a run), populating its contents.\r\n        component.children.forEach((child, index) => {\r\n          curLine = this.populateComponent(child, index, context, docWidth, curLine, component, cumulativeOverrides, depth);\r\n        });\r\n\r\n        // Lastly flush the line.\r\n        const nextSibling = parent?.children[componentIndex + 1];\r\n        if (curLine && nextSibling) {\r\n          curLine = this.flushLine(context, curLine, cumulativeOverrides, nextSibling, true, depth);\r\n        }\r\n        break;\r\n      }\r\n      case \"text\": {\r\n        const layout = RunLayout.create(component, context, cumulativeOverrides);\r\n\r\n        // Text can be word-wrapped, so we need to split it into multiple runs if necessary.\r\n        if (docWidth > 0) {\r\n          layout.split(context).forEach(r => { curLine = this.populateRun(curLine, r, context, cumulativeOverrides, docWidth) });\r\n        } else {\r\n          curLine = this.populateRun(curLine, layout, context, cumulativeOverrides, docWidth);\r\n        }\r\n        break;\r\n      }\r\n      case \"fraction\":\r\n      case \"tab\": {\r\n        const layout = RunLayout.create(component, context, cumulativeOverrides);\r\n        curLine = this.populateRun(curLine, layout, context, cumulativeOverrides, docWidth);\r\n        break;\r\n      }\r\n      case \"linebreak\": {\r\n        const layout = RunLayout.create(component, context, cumulativeOverrides);\r\n\r\n        curLine.append(layout);\r\n        curLine = this.flushLine(context, curLine, cumulativeOverrides, undefined, undefined, depth);\r\n        break;\r\n      }\r\n      default: break;\r\n    }\r\n\r\n    return curLine;\r\n  };\r\n\r\n  private populateRun(curLine: LineLayout, run: RunLayout, context: LayoutContext, cumulativeOverrides: TextStyleSettingsProps, docWidth: number): LineLayout {\r\n    // If this is a tab, we need to apply the tab shift first, and then we can treat it like a text run.\r\n    applyTabShift(run, curLine, context);\r\n\r\n    // If our width is not set, then we don't have to compute word wrapping, so just append the run, and continue.\r\n    if (docWidth <= 0) {\r\n      curLine.append(run);\r\n      return curLine;\r\n    }\r\n\r\n    // If not, we need to determine if we can append this run to the current line without exceeding the document width or if we need to word wrap.\r\n    const runWidth = run.justificationRange?.xLength() ?? run.range.xLength();\r\n    const lineWidth = curLine.runRange.xLength();\r\n    const newWidth = runWidth + lineWidth + curLine.offsetFromDocument.x;\r\n\r\n    // If true, then no word wrapping is required, so we can append to the current line.\r\n    if (newWidth < docWidth || Geometry.isAlmostEqualNumber(newWidth, docWidth, Geometry.smallMetricDistance)) {\r\n      curLine.append(run);\r\n      return curLine;\r\n    }\r\n\r\n    // If not, do word wrapping\r\n    if (curLine.runs.length === 0) {\r\n      curLine.append(run);\r\n\r\n      // Lastly, flush line\r\n      curLine = this.flushLine(context, curLine, cumulativeOverrides, undefined, undefined, curLine.depth);\r\n    } else {\r\n      // First, flush line\r\n      curLine = this.flushLine(context, curLine, cumulativeOverrides, undefined, undefined, curLine.depth);\r\n\r\n      // Recompute tab shift if applicable\r\n      applyTabShift(run, curLine, context);\r\n\r\n      curLine.append(run);\r\n    }\r\n\r\n    return curLine;\r\n  };\r\n\r\n  private flushLine(context: LayoutContext, curLine: LineLayout, cumulativeOverrides: TextStyleSettingsProps, next?: List | Run | Paragraph, newParagraph: boolean = false, depth: number = 0): LineLayout {\r\n    next = next ?? curLine.source;\r\n\r\n    // We want to guarantee that each layout line has at least one run.\r\n    if (curLine.runs.length === 0) {\r\n      if (this.lines.length === 0 || this._back.runs.length === 0) {\r\n        return new LineLayout(next, cumulativeOverrides, context, depth);\r\n      }\r\n\r\n      if (curLine.source.type !== \"linebreak\") {\r\n        const newLine = new LineLayout(next, cumulativeOverrides, context, depth);\r\n        newLine.offsetFromDocument.y -= context.textStyleResolver.blockSettings.paragraphSpacingFactor * context.textStyleResolver.blockSettings.textHeight;\r\n        return newLine;\r\n      }\r\n\r\n      const run = curLine.source.clone();\r\n      curLine.append(RunLayout.create(run, context, cumulativeOverrides));\r\n    }\r\n\r\n    // Line origin is its baseline.\r\n    const lineOffset = { ...curLine.offsetFromDocument }; // Start with the line's original offset, which includes indentation.\r\n    lineOffset.y -= curLine.range.yLength(); // Shift down the baseline\r\n\r\n    // Place it below any existing lines\r\n    if (this.lines.length > 0) {\r\n      lineOffset.y += this._back.offsetFromDocument.y;\r\n      lineOffset.y -= context.textStyleResolver.blockSettings.lineSpacingFactor * context.textStyleResolver.blockSettings.textHeight;\r\n    }\r\n\r\n    curLine.offsetFromDocument = lineOffset;\r\n\r\n    // Update document range from computed line range and position\r\n    this.textRange.extendRange(curLine.range.cloneTranslated(lineOffset));\r\n\r\n    this.lines.push(curLine);\r\n    if (newParagraph) {\r\n      const newLine = new LineLayout(next, cumulativeOverrides, context, depth);\r\n      newLine.offsetFromDocument.y -= context.textStyleResolver.blockSettings.paragraphSpacingFactor * context.textStyleResolver.blockSettings.textHeight;\r\n      return newLine;\r\n    }\r\n    return new LineLayout(next, cumulativeOverrides, context, depth);\r\n  }\r\n\r\n  private justifyLines(context: LayoutContext): void {\r\n    // We don't want to justify empty text, or a single line of text whose width is 0. By default text is already left justified.\r\n    if (this.lines.length < 1 || (this.lines.length === 1 && this.source.width === 0) || \"left\" === context.textStyleResolver.blockSettings.justification) {\r\n      return;\r\n    }\r\n\r\n    // This is the minimum width of the document's bounding box.\r\n    const docWidth = this.source.width;\r\n\r\n    let minOffset = Number.MAX_VALUE;\r\n    for (const line of this.lines) {\r\n      const lineWidth = line.justificationRange.xLength() + line.offsetFromDocument.x;\r\n\r\n      let offset = docWidth - lineWidth;\r\n      if (\"center\" === context.textStyleResolver.blockSettings.justification) {\r\n        offset = offset / 2;\r\n      }\r\n\r\n      line.offsetFromDocument.x += offset;\r\n      minOffset = Math.min(offset, minOffset);\r\n    }\r\n\r\n    if (minOffset < 0) {\r\n      // Shift left to accommodate lines that exceeded the document's minimum width.\r\n      this.textRange.low.x += minOffset;\r\n      this.textRange.high.x += minOffset;\r\n    }\r\n  }\r\n\r\n  private applyMargins(margins: Required<TextBlockMargins>) {\r\n    this.range = this.textRange.clone();\r\n\r\n    if (this.range.isNull)\r\n      return;\r\n\r\n    // Disregard negative margins.\r\n    const right = margins.right >= 0 ? margins.right : 0;\r\n    const left = margins.left >= 0 ? margins.left : 0;\r\n    const top = margins.top >= 0 ? margins.top : 0;\r\n    const bottom = margins.bottom >= 0 ? margins.bottom : 0;\r\n\r\n    const xHigh = this.textRange.high.x + right;\r\n    const yHigh = this.textRange.high.y + top;\r\n    const xLow = this.textRange.low.x - left;\r\n    const yLow = this.textRange.low.y - bottom;\r\n\r\n    this.range.extendXY(xHigh, yHigh);\r\n    this.range.extendXY(xLow, yLow);\r\n  }\r\n}\r\n"]}