mdrefine 0.2.0 → 0.2.2

package/CHANGELOG.md

@@ -8,6 +8,62 @@ release's section is also its [GitHub
 release](https://github.com/viell-dev/slop-markdown-tools/releases)'s notes; the
 prereleases' notes there are longer than their entries here.
 
+## 0.2.2 - 2026-10-18
+
+### Fixed
+
+- Formatting leaves a list that the parser reads as text as written, with the
+  blocks indented below it and the list after them. The parser reads a list that
+  does not start at 1, or an empty item, as text at the start of a list item or
+  block quote below a paragraph and after an indented code block, where GitHub
+  reads a list. Before, `style/ordered-list` and `style/list-marker` joined the
+  next list to it, `style/list-indent` moved a list out of its items,
+  `style/emphasis` changed what GitHub shows as code, `style/heading` made a
+  heading of it, and `style/block-spacing` made it loose. Every rule's edits in
+  such text are now left out, plugins' too. `style/block-spacing` now separates
+  text from a list such as `- 1. Step`, which the parser reads as GitHub does
+  ([#341](https://github.com/viell-dev/slop-markdown-tools/pull/341)).
+- `style/wrap` leaves a paragraph as written when a code span in it continues on
+  an indented lazy continuation line, as after `>* ` without a space. Before,
+  the safety check refused all of the rule's edits in such a document
+  ([#340](https://github.com/viell-dev/slop-markdown-tools/pull/340)).
+- `github/alert-marker` no longer capitalizes a marker that GitHub shows as
+  text: in a block quote inside another quote or a list, with text after the
+  marker on its line, or with nothing below it. Before, the visible text changed
+  ([#337](https://github.com/viell-dev/slop-markdown-tools/pull/337)).
+- `style/wrap` and `style/inline-code` keep a code span written across lines as
+  written when a line inside it ends with a backslash. Where its backticks do
+  not pair, as on GitHub after an unpaired longer run, that backslash is a hard
+  line break, which joining turned into a literal backslash
+  ([#337](https://github.com/viell-dev/slop-markdown-tools/pull/337)).
+- `style/thematic-break` no longer writes `---` directly below display math,
+  which GitHub builds from a paragraph and read as a heading
+  ([#337](https://github.com/viell-dev/slop-markdown-tools/pull/337)).
+- Formatting no longer changes what GitHub, Forgejo, Gitea, and Obsidian show
+  for the block directly below TOML front matter. They read the front matter's
+  lines as a paragraph, which that block can continue or underline as a heading:
+  `style/thematic-break` wrote `---` there, which made the front matter a
+  heading, and `style/heading` split such a heading in two. The safety check now
+  also compares the reading without TOML front matter, and the rules leave such
+  a block as written
+  ([#338](https://github.com/viell-dev/slop-markdown-tools/pull/338)).
+
+## 0.2.1 - 2026-10-18
+
+### Fixed
+
+- The Obsidian dialect reads strikethrough with two tildes only, as Obsidian
+  shows it; `~a~` is text there. Before, `style/emphasis` left emphasis that the
+  misread strikethrough covered unchanged
+  ([#327](https://github.com/viell-dev/slop-markdown-tools/pull/327)).
+- `style/emphasis` and `style/strong` no longer change markers that GitHub reads
+  otherwise than the parser: after an earlier emphasis, in `~~b *c~~ d*`, where
+  GitHub shows the asterisks as text; next to tildes, in `x~~*b b*~~`, where a
+  `_` would be text on GitHub; and in runs of markers that the parser pairs
+  otherwise than CommonMark, as in `xab***a* a*y`. Each rewrite changed what
+  GitHub showed while the safety check, which uses the parser's reading, saw no
+  change ([#327](https://github.com/viell-dev/slop-markdown-tools/pull/327)).
+
 ## 0.2.0 - 2026-10-18
 
 The first stable release. It holds everything in the earlier prereleases, and

package/CONTRIBUTING.md

@@ -109,6 +109,19 @@ in `math.test.ts` against the renderers' output recorded in `math-renderers.ts`,
 the engine, configuration, and plugins in `engine.test.ts`, and the diff that
 `format` prints in `diff.test.ts`.
 
+The safety check compares the parser's readings, so `renderers.test.ts` also
+compares the HTML of two other implementations, commonmark.js and markdown-it,
+before and after formatting. Its inputs are documents that
+`scripts/rendering.mjs` generates from fixed seeds and the CommonMark
+specification's examples in `tests/fixtures/commonmark/`. Each known difference
+is listed with its issue and must still differ, so that a fix shows up as an
+entry to remove; a new one fails the test. The Rendering workflow compares
+GitHub's rendering in the same way every week, through its Markdown API. Run it
+by hand with `gh workflow run rendering.yml`, optionally with `-f seed=N` to
+repeat a run's new seed, or locally after a build with
+`node scripts/github-rendering.mjs`, which needs an authenticated `gh` and takes
+ten to fifteen minutes; its first lines say what it compares.
+
 `tests/integration/` runs the built CLI as a child process in temporary
 workspaces, and runs `examples/` and `benchmarks/` as they are, without the
 machine's user and system Git settings, which would change what Git ignores. A

package/README.md

@@ -59,7 +59,7 @@ mdrefine needs Node.js 22.12 or newer. The package is `mdrefine`, and its
 command is `mdtools`:
 
 ```sh
-npm install --save-dev --save-exact mdrefine@0.2.0
+npm install --save-dev --save-exact mdrefine@0.2.2
 npx mdtools lint
 npx mdtools format --diff
 npx mdtools format --write

package/dist/core/engine.js

@@ -2,7 +2,7 @@ import { Ajv } from "ajv";
 import { deepFreeze } from "./frozen.js";
 import { resolveConfig, setting } from "../config/resolve.js";
 import { optionErrors, shown } from "../config/problems.js";
-import { codeSpanText, frontMatterReading, parse, range, splitByteOrderMark, startsWithMarker, } from "../syntax/parse.js";
+import { codeSpanText, otherReading, parse, range, splitByteOrderMark, startsWithMarker, } from "../syntax/parse.js";
 import { styleRules } from "../rules/style.js";
 import { blockRules } from "../rules/blocks.js";
 import { dialectRules } from "../rules/dialects.js";
@@ -11,6 +11,7 @@ import { linkRules } from "../rules/links.js";
 import { contentRules } from "../rules/content.js";
 import { listRules } from "../rules/lists.js";
 import { headingAnchorSource, headingAttributeSource } from "../workspace/heading-attributes.js";
+import { misreadLists } from "../syntax/misread-lists.js";
 import { suppressions } from "./directives.js";
 import { checkRanges, covers, holds, moved, shifted, widen } from "./scope.js";
 /**
@@ -199,6 +200,61 @@ function findingsProblem(findings, length) {
     }
     return undefined;
 }
+/**
+ * Whether an edit would change text that the parser read where renderers may
+ * read a list, or a block indented below it, which renderers may read inside
+ * that list (`misreadLists`, issue #191): replace some of their characters, or
+ * insert text between two of them. Renderers may read such text as list items
+ * or code, and the indentation of the blocks below it otherwise, which the
+ * safety check, comparing the parser's readings, cannot see: `_r_` for `*r*`
+ * in `- 0.     *r*` below a paragraph changes code on GitHub. Only the part of
+ * the edit that changes the text counts, so that an edit that copies such
+ * text, such as a list rule's, can still apply.
+ */
+function misreadEdits(document) {
+    const misread = misreadLists(document);
+    // The blocks can hold one another; their union, in order, is searched in O(log n).
+    const blocks = [];
+    for (const [start, end] of Array.from([...misread.text, ...misread.nested], (node) => range(node)).sort((a, b) => a[0] - b[0])) {
+        const last = blocks.at(-1);
+        if (last && start < last[1])
+            last[1] = Math.max(last[1], end);
+        else
+            blocks.push([start, end]);
+    }
+    if (!blocks.length)
+        return () => false;
+    const { source } = document;
+    const within = (from, to) => {
+        let low = 0;
+        let high = blocks.length;
+        while (low < high) {
+            const middle = (low + high) >> 1;
+            if (blocks[middle][1] <= from)
+                low = middle + 1;
+            else
+                high = middle;
+        }
+        const block = blocks[low];
+        return block !== undefined && from < block[1] && to > block[0];
+    };
+    return (edit) => {
+        if (!within(edit.start, edit.end))
+            return false;
+        const before = source.slice(edit.start, edit.end);
+        const { text } = edit;
+        if (before === text)
+            return false;
+        const shorter = Math.min(before.length, text.length);
+        let prefix = 0;
+        while (prefix < shorter && before[prefix] === text[prefix])
+            prefix++;
+        let suffix = 0;
+        while (suffix < shorter - prefix && before.at(-1 - suffix) === text.at(-1 - suffix))
+            suffix++;
+        return within(edit.start + prefix, edit.end - suffix);
+    };
+}
 function host(workspace) {
     const errors = new Set();
     return workspace ? { workspace: guarded(workspace, errors), errors } : { errors };
@@ -242,11 +298,16 @@ function failure(error) {
  * throws, or returns something that is not a list of valid findings, is
  * skipped for the document and reported as `engine/rule-error` instead. An
  * error of the workspace itself, such as a file that could not be read, is
- * not the rule's and is thrown on.
+ * not the rule's and is thrown on. Suppressed findings are left out, and so
+ * are findings whose edits would change text that the parser read in place of
+ * a list, or the blocks that renderers read inside that list: the finding
+ * describes what the parser read, and following it by hand would make the
+ * change too.
  */
 function inspect(document, config, rules, { workspace, errors: hostErrors }, include = () => true) {
     const result = [];
     const suppressed = suppressions(document);
+    const misread = misreadEdits(document);
     const starts = lineStarts(document.source);
     for (const [name, value] of Object.entries(config.rules)) {
         const enabled = setting(value);
@@ -278,7 +339,7 @@ function inspect(document, config, rules, { workspace, errors: hostErrors }, inc
             continue;
         }
         for (const finding of findings)
-            if (!suppressed(name, finding))
+            if (!suppressed(name, finding) && !(finding.edit && misread(finding.edit)))
                 result.push(diagnostic(starts, name, enabled.severity, finding));
     }
     return result.sort(sortDiagnostics);
@@ -459,11 +520,12 @@ function semanticTree(document, workspace, origins) {
     }
     const result = normalize(document.tree);
     // Where front matter would end inside a code block, an HTML block, or
-    // display math, the document is read without it, and an edit has to keep
-    // the meaning of both readings.
-    const reading = frontMatterReading(document.tree);
+    // display math, the document is read without it, and renderers read TOML
+    // front matter as a paragraph. An edit has to keep the meaning of both
+    // readings.
+    const reading = otherReading(document.tree);
     if (reading)
-        result.frontMatterReading = normalize(reading);
+        result.otherReading = normalize(reading);
     return result;
 }
 const isBranch = (value) => typeof value === "object" && value !== null && Array.isArray(value.children);
@@ -477,8 +539,9 @@ function divergence(before, after, workspace) {
     const origins = new Map();
     let a = semanticTree(before, workspace, origins);
     let b = semanticTree(after, workspace);
-    // Where only the reading with front matter differs, the place is in that reading.
-    const reading = (value) => value.frontMatterReading;
+    // Where only the other reading differs, the place is in that reading, and
+    // otherwise in the document's own.
+    const reading = (value) => value.otherReading;
     if (isBranch(a) &&
         isBranch(b) &&
         isBranch(reading(a)) &&
@@ -494,7 +557,7 @@ function divergence(before, after, workspace) {
         offset = node?.position?.start.offset ?? offset;
         if (!isBranch(a) || !isBranch(b))
             return offset;
-        const own = (value) => JSON.stringify({ ...value, children: undefined });
+        const own = (value) => JSON.stringify({ ...value, children: undefined, otherReading: undefined });
         if (own(a) !== own(b))
             return offset;
         const { children } = b;

package/dist/core/engine.js.map

@@ -1 +1 @@
-{"version":3,"file":"engine.js","sourceRoot":"","sources":["../../src/core/engine.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAE,MAAM,KAAK,CAAC;AAE1B,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAC9D,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,uBAAuB,CAAC;AAC5D,OAAO,EACL,YAAY,EACZ,kBAAkB,EAClB,KAAK,EACL,KAAK,EACL,kBAAkB,EAClB,gBAAgB,GACjB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAChD,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACpD,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AACvD,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAC9C,OAAO,EAAE,mBAAmB,EAAE,sBAAsB,EAAE,MAAM,oCAAoC,CAAC;AACjG,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAgB/E;;;GAGG;AACH,MAAM,CAAC,MAAM,YAAY,GAA6C,UAAU,CAAC;IAC/E,GAAG,UAAU;IACb,GAAG,UAAU;IACb,GAAG,YAAY;IACf,GAAG,SAAS;IACZ,GAAG,cAAc;IACjB,GAAG,YAAY;IACf,GAAG,SAAS;CACb,CAAC,CAAC;AACH,MAAM,MAAM,GAAG,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,CAAU,CAAC;AACxD,0FAA0F;AAC1F,SAAS,WAAW,CAAC,IAAa;IAChC,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,SAAS,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC;IACpF,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,GAAG,IAA+B,CAAC;IACpF,IAAI,OAAO,KAAK,KAAK,UAAU;QAAE,OAAO,gBAAgB,KAAK,CAAC,KAAK,CAAC,kBAAkB,CAAC;IACvF,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,SAAS;QACxC,OAAO,eAAe,KAAK,CAAC,IAAI,CAAC,4BAA4B,CAAC;IAChE,IAAI,KAAK,KAAK,SAAS,IAAI,CAAE,MAA6B,CAAC,QAAQ,CAAC,KAAK,CAAC;QACxE,OAAO,gBAAgB,KAAK,CAAC,KAAK,CAAC,wCAAwC,CAAC;IAC9E,IAAI,OAAO,WAAW,KAAK,QAAQ;QACjC,OAAO,sBAAsB,KAAK,CAAC,WAAW,CAAC,gBAAgB,CAAC;IAClE,IACE,MAAM,KAAK,SAAS;QACpB,OAAO,MAAM,KAAK,SAAS;QAC3B,CAAC,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAEhE,OAAO,iBAAiB,KAAK,CAAC,MAAM,CAAC,qBAAqB,CAAC;IAC7D,sEAAsE;IACtE,4DAA4D;IAC5D,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAK,MAA+B,CAAC,MAAM,KAAK,IAAI;QAC1F,OAAO,4EAA4E,CAAC;IACtF,OAAO,SAAS,CAAC;AACnB,CAAC;AACD;;;;GAIG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,QAAQ,CAAC;AAC3C;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,UAA6B,EAAE;IAC1D,MAAM,KAAK,GAAG,EAAE,GAAG,YAAY,EAAE,CAAC;IAClC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,IAAI,KAAK,kBAAkB;YACpC,MAAM,IAAI,KAAK,CACb,wBAAwB,kBAAkB,+CAA+C,CAC1F,CAAC;QACJ,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;YACjE,MAAM,IAAI,KAAK,CAAC,qCAAqC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QACtE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvB,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,CAAC;YAC9D,MAAM,EAAE,GAAG,GAAG,MAAM,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;YACpC,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC;YACvE,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,OAAO;gBAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,EAAE,KAAK,OAAO,GAAG,CAAC,CAAC;YAChE,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AACD,4FAA4F;AAC5F,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;AACnD,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;AACvF;;;;GAIG;AACH,MAAM,eAAe,GAAG,IAAI,OAAO,EAA4B,CAAC;AAChE,SAAS,gBAAgB,CAAC,IAAY,EAAE,MAAkB;IACxD,6CAA6C;IAC7C,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACrE,IAAI,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC3C,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,IAAI,CAAC;YACH,QAAQ,GAAG,CACT,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAC1E,CAAC,OAAO,CAAC,MAAmB,CAAC,CAAC;QACjC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CACb,gBAAgB,IAAI,oCAAoC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAChH,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,kEAAkE;QAClE,IAAK,QAAiC,CAAC,MAAM,KAAK,IAAI;YACpD,MAAM,IAAI,KAAK,CACb,gBAAgB,IAAI,8EAA8E,CACnG,CAAC;QACJ,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AACD,SAAS,OAAO,CAAC,OAAuB;IACtC,8FAA8F;IAC9F,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,cAAc,EAAE,GAAG,OAAO,CAAC;IACjE,MAAM,MAAM,GAAG,aAAa,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC,CAAC;IAC/E,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC5C,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QACzD,gFAAgF;QAChF,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,EAAE,CAAC,CAAC;QAC1E,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC/B,2EAA2E;QAC3E,0EAA0E;QAC1E,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,IAAI,OAAO,CAAC,QAAQ,KAAK,KAAK,EAAE,CAAC;YACxD,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM;gBACrC,MAAM,IAAI,KAAK,CAAC,uBAAuB,IAAI,6BAA6B,CAAC,CAAC;QAC9E,CAAC;aAAM,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,QAAQ,KAAK,KAAK,EAAE,CAAC;YACnE,MAAM,QAAQ,GAAG,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACrD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC;gBAC5B,MAAM,IAAI,KAAK,CACb,uBAAuB,IAAI,KAAK,YAAY,CAAC,QAAQ,CAAC,MAAM,IAAI,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,CACvF,CAAC;QACN,CAAC;IACH,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAC3B,CAAC;AACD,iCAAiC;AACjC,MAAM,UAAU,GAAG,aAAa,CAAC;AACjC,mGAAmG;AACnG,SAAS,UAAU,CAAC,MAAc;IAChC,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACnB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC5F,OAAO,MAAM,CAAC;AAChB,CAAC;AACD,SAAS,UAAU,CACjB,MAAgB,EAChB,IAAY,EACZ,QAA0B,EAC1B,OAAgB;IAEhB,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7B,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;QAClB,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,MAAM,CAAC,MAAM,CAAE,IAAI,OAAO,CAAC,KAAK;YAAE,GAAG,GAAG,MAAM,CAAC;;YAC9C,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,CAAE,GAAG,CAAC,EAAE,CAAC;AACjG,CAAC;AACD,MAAM,eAAe,GAAG,CAAC,CAAa,EAAE,CAAa,EAAE,EAAE,CACvD,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACpD,yEAAyE;AACzE,MAAM,UAAU,GAAG,CAAC,IAAgB,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;AACzE,qFAAqF;AACrF,SAAS,aAAa,CAAC,IAAY,EAAE,KAAc,EAAE,IAAY,EAAE,EAAU;IAC3E,OAAO,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAK,KAAgB,IAAI,IAAI,IAAK,KAAgB,IAAI,EAAE;QACpF,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,GAAG,IAAI,OAAO,KAAK,CAAC,KAAK,CAAC,wBAAwB,IAAI,OAAO,EAAE,EAAE,CAAC;AACxE,CAAC;AACD;;;;GAIG;AACH,SAAS,eAAe,CAAC,QAAiB,EAAE,MAAc;IACxD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;QAAE,OAAO,YAAY,KAAK,CAAC,QAAQ,CAAC,gCAAgC,CAAC;IACjG,KAAK,MAAM,OAAO,IAAI,QAAqB,EAAE,CAAC;QAC5C,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ;YACzC,OAAO,8BAA8B,KAAK,CAAC,OAAO,CAAC,iBAAiB,CAAC;QACvE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,OAAkC,CAAC;QACzE,MAAM,OAAO,GACX,CAAC,OAAO,OAAO,KAAK,QAAQ;YAC1B,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,oBAAoB,KAAK,CAAC,OAAO,CAAC,gBAAgB,CAAC;YACvD,aAAa,CAAC,aAAa,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC;YAC9C,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,WAAW,EAAE,GAAG,EAAE,KAAe,EAAE,MAAM,CAAC,CAAC;YAC1F,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,CAAC;gBACvD,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,iBAAiB,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACrD,IAAI,OAAO;YAAE,OAAO,sBAAsB,OAAO,EAAE,CAAC;QACpD,IAAI,IAAI,KAAK,SAAS;YAAE,SAAS;QACjC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,IAA+B,CAAC;QACvE,MAAM,OAAO,GACX,aAAa,CAAC,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC;YAC7C,aAAa,CAAC,WAAW,EAAE,EAAE,EAAE,IAAc,EAAE,MAAM,CAAC;YACtD,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,iBAAiB,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACxF,IAAI,OAAO;YAAE,OAAO,oBAAoB,OAAO,EAAE,CAAC;IACpD,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AAUD,SAAS,IAAI,CAAC,SAAgC;IAC5C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAW,CAAC;IAClC,OAAO,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;AACpF,CAAC;AACD;;;;GAIG;AACH,SAAS,OAAO,CAAC,SAAoB,EAAE,MAAoB;IACzD,MAAM,OAAO,GAAyB,CAAC,GAAG,KAAK,EAAE,EAAE;QACjD,IAAI,CAAC;YACH,OAAO,SAAS,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;QACrC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAClB,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC,CAAC;IACF,mEAAmE;IACnE,OAAO,IAAI,KAAK,CAAC,SAAS,EAAE;QAC1B,GAAG,CAAC,MAAM,EAAE,GAAG;YACb,IAAI,GAAG,KAAK,SAAS;gBAAE,OAAO,OAAO,CAAC;YACtC,MAAM,KAAK,GAAY,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAChD,OAAO,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,CAAE,KAAuB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACrF,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AACD,8DAA8D;AAC9D,SAAS,OAAO,CAAC,KAAc;IAC7B,IAAI,CAAC;QACH,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACpF,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,8BAA8B,CAAC;IACxC,CAAC;AACH,CAAC;AACD;;;;;;GAMG;AACH,SAAS,OAAO,CACd,QAAkB,EAClB,MAAsB,EACtB,KAA2B,EAC3B,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAAQ,EACvC,UAAmC,GAAG,EAAE,CAAC,IAAI;IAE7C,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,UAAU,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;IAC1C,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QACzD,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAE,CAAC;QAC1B,IAAI,OAAO,CAAC,QAAQ,KAAK,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAAE,SAAS;QAC3D,IAAI,QAAQ,GAAc,EAAE,CAAC;QAC7B,IAAI,OAA2B,CAAC;QAChC,IAAI,CAAC;YACH,MAAM,QAAQ,GAAY,IAAI,CAAC,KAAK,CAAC;gBACnC,QAAQ;gBACR,OAAO,EAAE,OAAO,CAAC,OAAO;gBACxB,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACpC,CAAC,CAAC;YACH,OAAO,GAAG,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC5D,IAAI,CAAC,OAAO;gBAAE,QAAQ,GAAG,QAAqB,CAAC;QACjD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,MAAM,KAAK,CAAC;YACvC,OAAO,GAAG,WAAW,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC;QACzC,CAAC;QACD,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,CAAC,IAAI,CACT,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,OAAO,EAAE;gBAC5C,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,QAAQ,IAAI,IAAI,OAAO,2CAA2C;aAC5E,CAAC,CACH,CAAC;YACF,SAAS;QACX,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,QAAQ;YAC5B,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC;gBAC5B,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;AACtC,CAAC;AACD;;;;GAIG;AACH,SAAS,OAAO,CAAC,WAAyB,EAAE,IAAY;IACtD,IAAI,CAAC,IAAI;QAAE,OAAO,WAAW,CAAC;IAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;IACvB,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAChC,GAAG,IAAI;QACP,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,EAAE;QACtB,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzD,GAAG,CAAC,IAAI,CAAC,IAAI;YACX,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE,EAAE,EAAE;YAClF,CAAC,CAAC,EAAE,CAAC;KACR,CAAC,CAAC,CAAC;AACN,CAAC;AACD;;;;;GAKG;AACH,MAAM,UAAU,IAAI,CAAC,MAAc,EAAE,UAA0B,EAAE;IAC/D,IAAI,OAAO,CAAC,MAAM;QAAE,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxD,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAC3C,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IAC5E,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;IAC9E,+DAA+D;IAC/D,MAAM,KAAK,GACT,OAAO,CAAC,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACjG,OAAO,OAAO,CACZ,KAAK;QACH,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7E,CAAC,CAAC,WAAW,EACf,IAAI,CACL,CAAC;AACJ,CAAC;AACD;;;;GAIG;AACH,MAAM,UAAU,UAAU,CAAC,MAAc,EAAE,KAAsB;IAC/D,OAAO,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;AACtD,CAAC;AACD,2EAA2E;AAC3E,SAAS,MAAM,CAAC,MAAc,EAAE,KAAsB;IACpD,gFAAgF;IAChF,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACxD,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;IACpB,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IACjC,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACxB,CAAC;AACD;;;;GAIG;AACH,SAAS,aAAa,CAAC,MAAc,EAAE,KAAsB;IAC3D,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7E,IAAI,QAA0B,CAAC;IAC/B,MAAM,QAAQ,GAAW,EAAE,CAAC;IAC5B,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IACE,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC;YAC7B,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC;YAC3B,IAAI,CAAC,KAAK,GAAG,CAAC;YACd,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK;YACrB,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,MAAM;YAExB,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,IACE,QAAQ;YACR,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK;YAC7B,IAAI,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG;YACzB,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI;YAE3B,SAAS;QACX,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,CAAC;YAC1E,MAAM,IAAI,KAAK,CACb,iFAAiF,CAClF,CAAC;QACJ,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpB,QAAQ,GAAG,IAAI,CAAC;IAClB,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AACD;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CAAC,QAAkB,EAAE,SAAqB;IAC3E,OAAO,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;AAC3D,CAAC;AACD;;;;GAIG;AACH,SAAS,YAAY,CACnB,QAAkB,EAClB,SAAqB,EACrB,OAA6B;IAE7B,MAAM,YAAY,GAAG,CAAC,GAAW,EAAE,IAAI,GAAG,KAAK,EAAE,EAAE;QACjD,MAAM,UAAU,GAAG,SAAS,EAAE,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAClF,4EAA4E;QAC5E,sEAAsE;QACtE,OAAO,UAAU,EAAE,MAAM,KAAK,UAAU,IAAI,CAAC,UAAU,CAAC,UAAU;YAChE,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,IAAI,UAAU,CAAC,QAAQ,IAAI,EAAE,EAAE;YACrD,CAAC,CAAC,GAAG,CAAC;IACV,CAAC,CAAC;IACF,qFAAqF;IACrF,SAAS,SAAS,CAAC,IAAW,EAAE,aAAa,GAAG,KAAK;QACnD,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK;gBACrB,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE;gBAC5E,CAAC,CAAC;oBACE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBAC9D,KAAK,EAAE,IAAI;oBACX,IAAI,EAAE,MAAM;oBACZ,GAAG,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC;iBACrC,CAAC;YACN,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACzB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,MAAM,GAA4B,EAAE,CAAC;QAC3C,2EAA2E;QAC3E,yEAAyE;QACzE,mEAAmE;QACnE,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,MAAM,UAAU,GAAG,sBAAsB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAC1D,IAAI,UAAU,KAAK,SAAS;gBAAE,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC;YAC7D,MAAM,OAAO,GAAG,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACpD,IAAI,OAAO,KAAK,SAAS;gBAAE,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;QACtD,CAAC;QACD,IAAI,aAAa,IAAI,QAAQ,CAAC,OAAO,KAAK,YAAY,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACpF,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;YAC5E,IAAI,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;gBACnC,kEAAkE;gBAClE,mEAAmE;gBACnE,+DAA+D;gBAC/D,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAC1B,gBAAgB,EAChB,CAAC,CAAC,EAAE,MAAc,EAAE,EAAE,CAAC,KAAK,MAAM,CAAC,WAAW,EAAE,GAAG,CACpD,CAAC;gBACF,MAAM,CAAC,YAAY,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAI,IAA2C,CAAC,GAAG,CAAC,CAAC;YAChE,IAAI,GAAG,KAAK,UAAU,IAAI,GAAG,KAAK,MAAM;gBAAE,SAAS;YACnD,IAAI,GAAG,KAAK,UAAU,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;gBAC7C,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CACnD,SAAS,CAAC,KAAK,EAAE,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,YAAY,IAAI,aAAa,CAAC,CAAC,CAC/E,CAAC;YACJ,CAAC;iBAAM,IAAI,GAAG,KAAK,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;gBAAE,MAAM,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;iBACpF,IAAI,GAAG,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACjD,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;gBAClD,IAAI,aAAa,IAAI,QAAQ,CAAC,OAAO,KAAK,YAAY;oBACpD,IAAI,GAAG,IAAI,CAAC,OAAO,CACjB,gBAAgB,EAChB,CAAC,CAAC,EAAE,MAAc,EAAE,EAAE,CAAC,KAAK,MAAM,CAAC,WAAW,EAAE,GAAG,CACpD,CAAC;gBACJ,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACrB,CAAC;iBAAM,IAAI,GAAG,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY;gBACtD,mEAAmE;gBACnE,wDAAwD;gBACxD,MAAM,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;YACnC,wEAAwE;YACxE,oDAAoD;iBAC/C,IAAI,CAAC,GAAG,KAAK,KAAK,IAAI,GAAG,KAAK,OAAO,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ;gBACtE,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;;gBAC7C,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QAC3B,CAAC;QACD,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC3B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAA4B,CAAC;IACnE,sEAAsE;IACtE,yEAAyE;IACzE,gCAAgC;IAChC,MAAM,OAAO,GAAG,kBAAkB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAClD,IAAI,OAAO;QAAE,MAAM,CAAC,kBAAkB,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;IAC5D,OAAO,MAAM,CAAC;AAChB,CAAC;AAGD,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAmB,EAAE,CACnD,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAE,KAAgB,CAAC,QAAQ,CAAC,CAAC;AAC3F;;;;;GAKG;AACH,SAAS,UAAU,CAAC,MAAgB,EAAE,KAAe,EAAE,SAAqB;IAC1E,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,IAAI,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IACjD,IAAI,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACvC,kFAAkF;IAClF,MAAM,OAAO,GAAG,CAAC,KAAc,EAAE,EAAE,CAChC,KAA0C,CAAC,kBAAkB,CAAC;IACjE,IACE,QAAQ,CAAC,CAAC,CAAC;QACX,QAAQ,CAAC,CAAC,CAAC;QACX,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACpB,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,EACzD,CAAC;QACD,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACf,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IACD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,SAAS,CAAC;QACR,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5B,yFAAyF;QACzF,MAAM,GAAG,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC;QAChD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,MAAM,CAAC;QAChD,MAAM,GAAG,GAAG,CAAC,KAAa,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,CAAC,CAAC;QACjF,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,MAAM,CAAC;QACrC,MAAM,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;QACvB,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC,SAAS,CAChC,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CACtE,CAAC;QACF,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,IAAI,EAAE,QAAQ,EAAE,GAAG,CAAC,MAAM,IAAI,MAAM,CAAC;QAC3D,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IACtB,CAAC;AACH,CAAC;AACD;;;;;GAKG;AACH,MAAM,UAAU,MAAM,CAAC,MAAc,EAAE,UAA0B,EAAE;IACjE,IAAI,OAAO,CAAC,MAAM;QAAE,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxD,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAChD,+DAA+D;IAC/D,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAClG,OAAO;QACL,MAAM,EAAE,IAAI,GAAG,MAAM,CAAC,MAAM;QAC5B,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC;QAC9C,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACvE,CAAC;AACJ,CAAC;AAKD,MAAM,UAAU,GAAG,CAAC,CAAO,EAAE,CAAO,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC;AAC5E;;;;GAIG;AACH,SAAS,UAAU,CAAC,SAA8B;IAChD,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,IAAI,QAA8B,CAAC;IACnC,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QACnD,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,CAAC;YAAE,SAAS;QACvF,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClB,QAAQ,GAAG,IAAI,CAAC;IAClB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AACD,mCAAmC;AACnC,SAAS,MAAM,CAAC,KAAuB;IACrC,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;IACzB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC;QACrB,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;QACrB,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC9D,CAAC;AACD;;;;;;;;GAQG;AACH,SAAS,UAAU,CACjB,MAAc,EACd,OAAuB,EACvB,MAAiC;IAEjC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAC3C,kEAAkE;IAClE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACvC,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC;IAC7B,IAAI,MAAM,GAAG,MAAM,CAAC;IACpB,IAAI,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IAC5E,iEAAiE;IACjE,MAAM,OAAO,GAAG,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/D,IAAI,KAAK,GAAG,OAAO,CAAC;IACpB,sEAAsE;IACtE,MAAM,QAAQ,GAAG,CAAC,KAAmB,EAAE,EAAE,CACvC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,KAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACzF,MAAM,SAAS,GAAG,CAAC,OAAe,EAAgB,EAAE,CAAC,CAAC;QACpD,MAAM,EAAE,MAAM;QACd,OAAO,EAAE,KAAK;QACd,WAAW,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,sBAAsB,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;QACtF,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACvC,CAAC,CAAC;IACH,6EAA6E;IAC7E,IAAI,WAA+B,CAAC;IACpC,iFAAiF;IACjF,MAAM,KAAK,GAAG,CAAC,SAAiB,EAAE,EAAE;QAClC,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QAC/E,2FAA2F;QAC3F,WAAW,KAAK,mBAAmB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QACzD,OAAO;YACL,QAAQ,EAAE,MAAM;YAChB,IAAI,EAAE,mBAAmB,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,WAAW;SAC7D,CAAC;IACJ,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/B,qEAAqE;IACrE,IAAI,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,IAAI,CAAC;QACH,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,MAAM,CAAC;YACtB,MAAM,QAAQ,GAAiB,EAAE,CAAC;YAClC,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;YACpB,yFAAyF;YACzF,MAAM,OAAO,GAA0D,EAAE,CAAC;YAC1E,MAAM,MAAM,GAAG,CAAC,KAAiB,EAAE,IAAY,EAAE,MAAgB,EAAE,EAAE;gBACnE,MAAM,GAAG,IAAI,CAAC;gBACd,sEAAsE;gBACtE,4EAA4E;gBAC5E,QAAQ,GAAG,MAAM,CAAC;gBAClB,IAAI,KAAK;oBAAE,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACvC,KAAK,MAAM,IAAI,IAAI,KAAK;oBAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnD,CAAC,CAAC;YACF,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,MAAM,WAAW,GAAG,OAAO,CACzB,QAAQ,EACR,MAAM,EACN,KAAK,EACL,MAAM,EACN,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,QAAQ,CAAC,KAAK,KAAK,CACtE,CAAC;gBACF,QAAQ,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC;gBAC9B,qEAAqE;gBACrE,yEAAyE;gBACzE,MAAM,SAAS,GAAe,EAAE,CAAC;gBACjC,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,WAAW;oBACtC,IACE,IAAI;wBACJ,CAAC,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;wBAC9B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,IAAI;wBAEhD,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBAChF,gEAAgE;gBAChE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;gBACnC,SAAS,CAAC;oBACR,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC/E,IAAI,CAAC,KAAK,CAAC,MAAM;wBAAE,MAAM;oBACzB,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;oBACxC,IAAI,SAAS,KAAK,MAAM;wBAAE,MAAM;oBAChC,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;oBAC/B,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;wBACf,MAAM,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;wBACzC,MAAM;oBACR,CAAC;oBACD,+EAA+E;oBAC/E,IAAI,IAAI,GAAe,EAAE,CAAC;oBAC1B,IAAI,UAAU,GAAG,MAAM,CAAC;oBACxB,IAAI,YAAY,GAAG,QAAQ,CAAC;oBAC5B,KAAK,MAAM,IAAI,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;wBAC3D,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;wBACxF,oDAAoD;wBACpD,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,CAAC;wBAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;wBACvD,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAC3C,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;4BAChB,IAAI,GAAG,KAAK,CAAC;4BACb,UAAU,GAAG,IAAI,CAAC;4BAClB,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC;wBACjC,CAAC;6BAAM,CAAC;4BACN,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;4BACnB,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;wBACnE,CAAC;oBACH,CAAC;oBACD,IAAI,UAAU,KAAK,MAAM,EAAE,CAAC;wBAC1B,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,YAAY,CAAC,CAAC;wBACvC,MAAM;oBACR,CAAC;oBACD,2EAA2E;gBAC7E,CAAC;YACH,CAAC;YACD,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;gBACtB,qEAAqE;gBACrE,4EAA4E;gBAC5E,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;gBAC5F,iEAAiE;gBACjE,uCAAuC;gBACvC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxD,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE;oBAC9D,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChF,MAAM,EAAE,IAAI,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;oBAC3E,OAAO,UAAU,CAAC,MAAM,EAAE,sBAAsB,EAAE,OAAO,EAAE;wBACzD,KAAK;wBACL,OAAO,EAAE,GAAG,IAAI,4CAA4C,IAAI,mCAAmC;qBACpG,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;gBACH,OAAO;oBACL,MAAM;oBACN,OAAO,EAAE,MAAM,KAAK,MAAM;oBAC1B,WAAW,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,EAAE,GAAG,SAAS,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC;oBACrF,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBAC5B,CAAC;YACJ,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;gBAClB,OAAO,SAAS,CACd,iBAAiB,MAAM,CAAC,OAAO,CAAC,+CAA+C,CAChF,CAAC;YACJ,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnB,CAAC;QACD,OAAO,SAAS,CACd,iBAAiB,MAAM,CAAC,OAAO,CAAC,qEAAqE,CACtG,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,MAAM,KAAK,CAAC;QAC1C,OAAO,SAAS,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC3E,CAAC;AACH,CAAC","sourcesContent":["import { Ajv } from \"ajv\";\nimport type { AnySchema, ValidateFunction } from \"ajv\";\nimport { deepFreeze } from \"./frozen.js\";\nimport type { Nodes } from \"mdast\";\nimport { resolveConfig, setting } from \"../config/resolve.js\";\nimport { optionErrors, shown } from \"../config/problems.js\";\nimport {\n  codeSpanText,\n  frontMatterReading,\n  parse,\n  range,\n  splitByteOrderMark,\n  startsWithMarker,\n} from \"../syntax/parse.js\";\nimport { styleRules } from \"../rules/style.js\";\nimport { blockRules } from \"../rules/blocks.js\";\nimport { dialectRules } from \"../rules/dialects.js\";\nimport { structureRules } from \"../rules/structure.js\";\nimport { linkRules } from \"../rules/links.js\";\nimport { contentRules } from \"../rules/content.js\";\nimport { listRules } from \"../rules/lists.js\";\nimport { headingAnchorSource, headingAttributeSource } from \"../workspace/heading-attributes.js\";\nimport { suppressions } from \"./directives.js\";\nimport { checkRanges, covers, holds, moved, shifted, widen } from \"./scope.js\";\nimport type {\n  Diagnostic,\n  Document,\n  Edit,\n  Finding,\n  FormatResult,\n  JsonSchema,\n  Plugin,\n  ProcessOptions,\n  ResolvedConfig,\n  Rule,\n  SourceRange,\n  Workspace,\n} from \"./types.js\";\n\n/**\n * The built-in rules by rule ID. The table and the rules in it are frozen, so\n * that no caller can change what another one runs.\n */\nexport const builtInRules: Readonly<Record<string, Readonly<Rule>>> = deepFreeze({\n  ...styleRules,\n  ...blockRules,\n  ...dialectRules,\n  ...linkRules,\n  ...structureRules,\n  ...contentRules,\n  ...listRules,\n});\nconst phases = [\"inline\", \"block\", \"document\"] as const;\n/** What is wrong with a plugin's rule, or undefined when it has the shape of a `Rule`. */\nfunction ruleProblem(rule: unknown): string | undefined {\n  if (!rule || typeof rule !== \"object\") return `it is ${shown(rule)}, not an object`;\n  const { check, kind, phase, description, schema } = rule as Record<string, unknown>;\n  if (typeof check !== \"function\") return `its check is ${shown(check)}, not a function`;\n  if (kind !== \"style\" && kind !== \"problem\")\n    return `its kind is ${shown(kind)}, not \"style\" or \"problem\"`;\n  if (phase !== undefined && !(phases as readonly unknown[]).includes(phase))\n    return `its phase is ${shown(phase)}, not \"inline\", \"block\", or \"document\"`;\n  if (typeof description !== \"string\")\n    return `its description is ${shown(description)}, not a string`;\n  if (\n    schema !== undefined &&\n    typeof schema !== \"boolean\" &&\n    (!schema || typeof schema !== \"object\" || Array.isArray(schema))\n  )\n    return `its schema is ${shown(schema)}, not a JSON Schema`;\n  // Options are checked before each run, synchronously; an asynchronous\n  // check would come back after the run, too late to stop it.\n  if (schema && typeof schema === \"object\" && (schema as { $async?: unknown }).$async === true)\n    return \"its schema is asynchronous ($async), and options are checked synchronously\";\n  return undefined;\n}\n/**\n * The prefix of the engine's own diagnostics, such as `engine/rule-error`. A\n * plugin of this name could report findings that pass for the engine's, which\n * concern the whole document and make the CLI exit with code 2.\n */\nexport const reservedPluginName = \"engine\";\n/**\n * The built-in rules and those of `plugins`, by rule ID, in a new table. A\n * plugin name that is invalid, reserved, or used twice, a rule ID that exists\n * already, and a plugin rule that does not have the shape of a `Rule` are\n * errors that name them.\n */\nexport function ruleRegistry(plugins: readonly Plugin[] = []): Record<string, Readonly<Rule>> {\n  const rules = { ...builtInRules };\n  const names = new Set<string>();\n  for (const plugin of plugins) {\n    if (plugin.name === reservedPluginName)\n      throw new Error(\n        `Invalid plugin name: ${reservedPluginName} is reserved for the engine's own diagnostics`,\n      );\n    if (!/^[a-z][a-z\\d-]*$/.test(plugin.name) || names.has(plugin.name))\n      throw new Error(`Invalid or duplicate plugin name: ${plugin.name}`);\n    names.add(plugin.name);\n    for (const [name, rule] of Object.entries(plugin.rules ?? {})) {\n      const id = `${plugin.name}/${name}`;\n      if (Object.hasOwn(rules, id)) throw new Error(`Duplicate rule: ${id}`);\n      const problem = ruleProblem(rule);\n      if (problem) throw new Error(`Invalid rule ${id}: ${problem}.`);\n      rules[id] = rule;\n    }\n  }\n  return rules;\n}\n/** Checks the options of built-in rules, whose schemas have no `$id` that could collide. */\nconst ruleValidator = new Ajv({ allErrors: true });\nconst builtInSchemas = new Set(Object.values(builtInRules).map((rule) => rule.schema));\n/**\n * Each option schema compiled once, however many documents use it. A plugin\n * schema gets a validator of its own, because distinct plugins may\n * legitimately reuse an `$id` with different schemas.\n */\nconst compiledSchemas = new WeakMap<object, ValidateFunction>();\nfunction optionsValidator(name: string, schema: JsonSchema): ValidateFunction {\n  // Ajv keeps compiled boolean schemas itself.\n  if (typeof schema !== \"object\") return ruleValidator.compile(schema);\n  let validate = compiledSchemas.get(schema);\n  if (!validate) {\n    try {\n      validate = (\n        builtInSchemas.has(schema) ? ruleValidator : new Ajv({ allErrors: true })\n      ).compile(schema as AnySchema);\n    } catch (error) {\n      throw new Error(\n        `Invalid rule ${name}: its schema cannot be compiled: ${error instanceof Error ? error.message : String(error)}`,\n        { cause: error },\n      );\n    }\n    // A schema can become asynchronous through one that it refers to.\n    if ((validate as { $async?: unknown }).$async === true)\n      throw new Error(\n        `Invalid rule ${name}: its schema is asynchronous ($async), and options are checked synchronously`,\n      );\n    compiledSchemas.set(schema, validate);\n  }\n  return validate;\n}\nfunction prepare(options: ProcessOptions) {\n  // Only these options, so that resolveConfig's check for the prereleases' form sees no others.\n  const { config: given, path, plugins, defaultDialect } = options;\n  const config = resolveConfig({ config: given, path, plugins, defaultDialect });\n  const rules = ruleRegistry(options.plugins);\n  for (const [name, value] of Object.entries(config.rules)) {\n    // Names such as `toString` are found on every object; only defined rules count.\n    if (!Object.hasOwn(rules, name)) throw new Error(`Unknown rule: ${name}`);\n    const rule = rules[name]!;\n    const enabled = setting(value);\n    // A schema of `false` means that the rule takes no options. A setting that\n    // gives none is checked as empty options, which `false` would refuse too.\n    if (rule.schema === false && enabled.severity !== \"off\") {\n      if (Object.keys(enabled.options).length)\n        throw new Error(`Invalid options for ${name}: the rule takes no options`);\n    } else if (rule.schema !== undefined && enabled.severity !== \"off\") {\n      const validate = optionsValidator(name, rule.schema);\n      if (!validate(enabled.options))\n        throw new Error(\n          `Invalid options for ${name}: ${optionErrors(validate.errors ?? [], enabled.options)}`,\n        );\n    }\n  }\n  return { config, rules };\n}\n/** CommonMark's line endings. */\nconst lineBreaks = /\\r\\n|\\r|\\n/g;\n/** Offsets where each line starts, computed once per source so findings locate in O(log lines). */\nfunction lineStarts(source: string): number[] {\n  const starts = [0];\n  for (const match of source.matchAll(lineBreaks)) starts.push(match.index + match[0].length);\n  return starts;\n}\nfunction diagnostic(\n  starts: number[],\n  rule: string,\n  severity: \"warn\" | \"error\",\n  finding: Finding,\n): Diagnostic {\n  let low = 0;\n  let high = starts.length - 1;\n  while (low < high) {\n    const middle = (low + high + 1) >> 1;\n    if (starts[middle]! <= finding.start) low = middle;\n    else high = middle - 1;\n  }\n  return { ...finding, rule, severity, line: low + 1, column: finding.start - starts[low]! + 1 };\n}\nconst sortDiagnostics = (a: Diagnostic, b: Diagnostic) =>\n  a.start - b.start || a.rule.localeCompare(b.rule);\n/** Diagnostics of the engine itself; they concern the whole document. */\nconst fromEngine = (item: Diagnostic) => item.rule.startsWith(\"engine/\");\n/** Why `value` is not an offset from `from` to `to`, or undefined when it is one. */\nfunction offsetProblem(what: string, value: unknown, from: number, to: number) {\n  return Number.isInteger(value) && (value as number) >= from && (value as number) <= to\n    ? undefined\n    : `${what} is ${shown(value)}, not an offset from ${from} to ${to}`;\n}\n/**\n * What is wrong with the findings that a rule returned for a source of\n * `length` UTF-16 units, as the rest of a sentence about the rule, or\n * undefined when every finding can be reported and every edit applied.\n */\nfunction findingsProblem(findings: unknown, length: number): string | undefined {\n  if (!Array.isArray(findings)) return `returned ${shown(findings)} instead of a list of findings`;\n  for (const finding of findings as unknown[]) {\n    if (!finding || typeof finding !== \"object\")\n      return `returned a finding that is ${shown(finding)}, not an object`;\n    const { message, start, end, edit } = finding as Record<string, unknown>;\n    const problem =\n      (typeof message === \"string\"\n        ? undefined\n        : `whose message is ${shown(message)}, not a string`) ??\n      offsetProblem(\"whose start\", start, 0, length) ??\n      (end === undefined ? undefined : offsetProblem(\"whose end\", end, start as number, length)) ??\n      (edit === undefined || (edit && typeof edit === \"object\")\n        ? undefined\n        : `whose edit is ${shown(edit)}, not an object`);\n    if (problem) return `returned a finding ${problem}`;\n    if (edit === undefined) continue;\n    const { start: from, end: to, text } = edit as Record<string, unknown>;\n    const invalid =\n      offsetProblem(\"whose start\", from, 0, length) ??\n      offsetProblem(\"whose end\", to, from as number, length) ??\n      (typeof text === \"string\" ? undefined : `whose text is ${shown(text)}, not a string`);\n    if (invalid) return `returned an edit ${invalid}`;\n  }\n  return undefined;\n}\n/**\n * The workspace of a run as the engine and its rules use it, and the errors\n * that it threw. Such an error is the host's, such as a file that could not be\n * read, and neither a rule's nor a refusal to format: it stops the run.\n */\ninterface Host {\n  workspace?: Workspace;\n  errors: Set<unknown>;\n}\nfunction host(workspace: Workspace | undefined): Host {\n  const errors = new Set<unknown>();\n  return workspace ? { workspace: guarded(workspace, errors), errors } : { errors };\n}\n/**\n * `workspace` as rules see it. What its `resolve` throws is added to `errors`:\n * such an error is the host's, such as a file that could not be read, and not\n * the rule's. Rules still see it as it was thrown.\n */\nfunction guarded(workspace: Workspace, errors: Set<unknown>): Workspace {\n  const resolve: Workspace[\"resolve\"] = (...query) => {\n    try {\n      return workspace.resolve(...query);\n    } catch (error) {\n      errors.add(error);\n      throw error;\n    }\n  };\n  // Other members, such as a host's own, reach the workspace itself.\n  return new Proxy(workspace, {\n    get(target, key) {\n      if (key === \"resolve\") return resolve;\n      const value: unknown = Reflect.get(target, key);\n      return typeof value === \"function\" ? (value as () => unknown).bind(target) : value;\n    },\n  });\n}\n/** A thrown value as text, without letting it throw again. */\nfunction failure(error: unknown): string {\n  try {\n    return error instanceof Error ? `${error.name}: ${error.message}` : String(error);\n  } catch {\n    return \"a value that cannot be shown\";\n  }\n}\n/**\n * The diagnostics of the enabled rules that `include` selects. A rule that\n * throws, or returns something that is not a list of valid findings, is\n * skipped for the document and reported as `engine/rule-error` instead. An\n * error of the workspace itself, such as a file that could not be read, is\n * not the rule's and is thrown on.\n */\nfunction inspect(\n  document: Document,\n  config: ResolvedConfig,\n  rules: Record<string, Rule>,\n  { workspace, errors: hostErrors }: Host,\n  include: (rule: Rule) => boolean = () => true,\n): Diagnostic[] {\n  const result: Diagnostic[] = [];\n  const suppressed = suppressions(document);\n  const starts = lineStarts(document.source);\n  for (const [name, value] of Object.entries(config.rules)) {\n    const enabled = setting(value);\n    const rule = rules[name]!;\n    if (enabled.severity === \"off\" || !include(rule)) continue;\n    let findings: Finding[] = [];\n    let problem: string | undefined;\n    try {\n      const returned: unknown = rule.check({\n        document,\n        options: enabled.options,\n        ...(workspace ? { workspace } : {}),\n      });\n      problem = findingsProblem(returned, document.source.length);\n      if (!problem) findings = returned as Finding[];\n    } catch (error) {\n      if (hostErrors.has(error)) throw error;\n      problem = `failed (${failure(error)})`;\n    }\n    if (problem) {\n      result.push(\n        diagnostic([0], \"engine/rule-error\", \"error\", {\n          start: 0,\n          message: `Rule ${name} ${problem}; the rule was skipped for this document.`,\n        }),\n      );\n      continue;\n    }\n    for (const finding of findings)\n      if (!suppressed(name, finding))\n        result.push(diagnostic(starts, name, enabled.severity, finding));\n  }\n  return result.sort(sortDiagnostics);\n}\n/**\n * Locate diagnostics of a document that `parse` read without the byte order\n * marks it starts with in the text as given, so that their edits apply to that\n * text. Lines and columns stay as they are: the marks are invisible.\n */\nfunction located(diagnostics: Diagnostic[], mark: string): Diagnostic[] {\n  if (!mark) return diagnostics;\n  const by = mark.length;\n  return diagnostics.map((item) => ({\n    ...item,\n    start: item.start + by,\n    ...(item.end !== undefined ? { end: item.end + by } : {}),\n    ...(item.edit\n      ? { edit: { ...item.edit, start: item.edit.start + by, end: item.edit.end + by } }\n      : {}),\n  }));\n}\n/**\n * The diagnostics of the enabled rules for `source`, sorted by position. A rule\n * that fails is skipped and reported as `engine/rule-error`. An invalid\n * configuration, an unknown rule, invalid rule options, an invalid plugin, and\n * an error that the workspace throws are thrown.\n */\nexport function lint(source: string, options: ProcessOptions = {}): Diagnostic[] {\n  if (options.ranges) checkRanges(options.ranges, source);\n  const { config, rules } = prepare(options);\n  const [mark, text] = splitByteOrderMark(source);\n  const document = parse(text, config.dialect, options.path, options.plugins);\n  const diagnostics = inspect(document, config, rules, host(options.workspace));\n  // Ranges count the marks, and the document's positions do not.\n  const scope =\n    options.ranges && widen(document.tree, document.source, shifted(options.ranges, -mark.length));\n  return located(\n    scope\n      ? diagnostics.filter((item) => fromEngine(item) || covers(scope, item.start))\n      : diagnostics,\n    mark,\n  );\n}\n/**\n * `source` with `edits` applied, which are `{ start, end, text }` replacements\n * at UTF-16 offsets into it. Repeats of one edit count once; an edit outside\n * the source, or one that overlaps another, is an error.\n */\nexport function applyEdits(source: string, edits: readonly Edit[]): string {\n  return splice(source, acceptedEdits(source, edits));\n}\n/** `source` with `edits`, which are sorted and do not overlap, applied. */\nfunction splice(source: string, edits: readonly Edit[]): string {\n  // Assemble the result in one pass; rebuilding the string per edit is quadratic.\n  const parts: string[] = [];\n  let cursor = 0;\n  for (const edit of edits) {\n    parts.push(source.slice(cursor, edit.start), edit.text);\n    cursor = edit.end;\n  }\n  parts.push(source.slice(cursor));\n  return parts.join(\"\");\n}\n/**\n * The edits that `applyEdits` applies, sorted by position and without repeats\n * of the same edit. An edit outside the source, or overlapping another one, is\n * an error.\n */\nfunction acceptedEdits(source: string, edits: readonly Edit[]): Edit[] {\n  const sorted = [...edits].sort((a, b) => a.start - b.start || a.end - b.end);\n  let previous: Edit | undefined;\n  const accepted: Edit[] = [];\n  for (const edit of sorted) {\n    if (\n      !Number.isInteger(edit.start) ||\n      !Number.isInteger(edit.end) ||\n      edit.start < 0 ||\n      edit.end < edit.start ||\n      edit.end > source.length\n    )\n      throw new Error(\"Rule returned an invalid edit range.\");\n    if (\n      previous &&\n      edit.start === previous.start &&\n      edit.end === previous.end &&\n      edit.text === previous.text\n    )\n      continue;\n    if (previous && (edit.start < previous.end || edit.start === previous.start))\n      throw new Error(\n        \"Enabled rules proposed overlapping edits; disable one of the conflicting rules.\",\n      );\n    accepted.push(edit);\n    previous = edit;\n  }\n  return accepted;\n}\n/**\n * The meaning of a parsed document as text, which `format` compares before and\n * after edits to refuse a change of meaning: its syntax tree without positions,\n * with runs of whitespace in text alike, and with each link's destination as\n * the workspace resolves it, so that two spellings of one target are the same.\n */\nexport function semanticFingerprint(document: Document, workspace?: Workspace): string {\n  return JSON.stringify(semanticTree(document, workspace));\n}\n/**\n * The document's meaning as plain data whose keys are in sorted order. With\n * `origins`, each object of the result that stands for a node of the document\n * is mapped to that node.\n */\nfunction semanticTree(\n  document: Document,\n  workspace?: Workspace,\n  origins?: Map<unknown, Nodes>,\n): unknown {\n  const canonicalUrl = (url: string, wiki = false) => {\n    const resolution = workspace?.resolve(document.path, url, document.dialect, wiki);\n    // A target that is uncertain, because a directory could not be read, is not\n    // an identity: only the same spelling is known to name the same note.\n    return resolution?.status === \"resolved\" && !resolution.unreadable\n      ? `${resolution.target}#${resolution.fragment ?? \"\"}`\n      : url;\n  };\n  // Keys are emitted in sorted order so the JSON text is canonical without a replacer.\n  function normalize(node: Nodes, calloutHeader = false): unknown {\n    if (node.type === \"wikiLink\") {\n      const link = node.embed\n        ? { label: node.label, type: \"embed\", url: canonicalUrl(node.target, true) }\n        : {\n            children: [{ type: \"text\", value: node.label ?? node.target }],\n            title: null,\n            type: \"link\",\n            url: canonicalUrl(node.target, true),\n          };\n      origins?.set(link, node);\n      return link;\n    }\n    const result: Record<string, unknown> = {};\n    // Forgejo and Gitea read a heading's trailing `{...}` block as attributes,\n    // character for character, where the tree holds ordinary inline content,\n    // and generate the anchor from the heading's last line as written.\n    if (node.type === \"heading\") {\n      const attributes = headingAttributeSource(document, node);\n      if (attributes !== undefined) result.attributes = attributes;\n      const anchors = headingAnchorSource(document, node);\n      if (anchors !== undefined) result.anchors = anchors;\n    }\n    if (calloutHeader && document.dialect !== \"commonmark\" && node.type === \"paragraph\") {\n      const [start, end] = range(node);\n      const header = document.source.slice(start, end).split(/\\r\\n|\\r|\\n/, 1)[0]!;\n      if (startsWithMarker(header, node)) {\n        // CommonMark merges an Obsidian callout's title, or the line of a\n        // GitHub alert's marker, and the body into one paragraph. Preserve\n        // their boundary too, also for a marker written as `\\[!NOTE]`.\n        const title = header.replace(\n          /^\\[!([\\w-]+)\\]/,\n          (_, marker: string) => `[!${marker.toLowerCase()}]`,\n        );\n        result.calloutTitle = normalize(parse(title, document.dialect, document.path).tree);\n      }\n    }\n    for (const key of Object.keys(node).sort()) {\n      const value = (node as unknown as Record<string, unknown>)[key];\n      if (key === \"position\" || key === \"data\") continue;\n      if (key === \"children\" && \"children\" in node) {\n        result.children = node.children.map((child, index) =>\n          normalize(child, index === 0 && (node.type === \"blockquote\" || calloutHeader)),\n        );\n      } else if (key === \"url\" && typeof value === \"string\") result[key] = canonicalUrl(value);\n      else if (key === \"value\" && node.type === \"text\") {\n        let text = node.value.replace(/[ \\t\\r\\n]+/g, \" \");\n        if (calloutHeader && document.dialect !== \"commonmark\")\n          text = text.replace(\n            /^\\[!([\\w-]+)\\]/,\n            (_, marker: string) => `[!${marker.toLowerCase()}]`,\n          );\n        result[key] = text;\n      } else if (key === \"value\" && node.type === \"inlineCode\")\n        // A code span is compared by the text that GitHub shows, which its\n        // value in the tree does not hold where it spans lines.\n        result[key] = codeSpanText(node);\n      // An image's description renders as plain text, and a reference's label\n      // matches its definition with whitespace collapsed.\n      else if ((key === \"alt\" || key === \"label\") && typeof value === \"string\")\n        result[key] = value.replace(/[ \\t\\r\\n]+/g, \" \");\n      else result[key] = value;\n    }\n    origins?.set(result, node);\n    return result;\n  }\n  const result = normalize(document.tree) as Record<string, unknown>;\n  // Where front matter would end inside a code block, an HTML block, or\n  // display math, the document is read without it, and an edit has to keep\n  // the meaning of both readings.\n  const reading = frontMatterReading(document.tree);\n  if (reading) result.frontMatterReading = normalize(reading);\n  return result;\n}\n/** A part of a semantic tree that has children. */\ntype Branch = Record<string, unknown> & { children: unknown[] };\nconst isBranch = (value: unknown): value is Branch =>\n  typeof value === \"object\" && value !== null && Array.isArray((value as Branch).children);\n/**\n * Where the meaning of `after` first differs from that of `before`, as an\n * offset into `before`'s source: the start of the first node, in document\n * order, whose meaning is not the same, or the end of the node that `after`\n * gives more content.\n */\nfunction divergence(before: Document, after: Document, workspace?: Workspace): number {\n  const origins = new Map<unknown, Nodes>();\n  let a = semanticTree(before, workspace, origins);\n  let b = semanticTree(after, workspace);\n  // Where only the reading with front matter differs, the place is in that reading.\n  const reading = (value: unknown) =>\n    (value as { frontMatterReading?: unknown }).frontMatterReading;\n  if (\n    isBranch(a) &&\n    isBranch(b) &&\n    isBranch(reading(a)) &&\n    isBranch(reading(b)) &&\n    JSON.stringify(a.children) === JSON.stringify(b.children)\n  ) {\n    a = reading(a);\n    b = reading(b);\n  }\n  let offset = 0;\n  for (;;) {\n    const node = origins.get(a);\n    // A node made up for the comparison, or one without a position, is placed at its parent.\n    offset = node?.position?.start.offset ?? offset;\n    if (!isBranch(a) || !isBranch(b)) return offset;\n    const own = (value: Branch) => JSON.stringify({ ...value, children: undefined });\n    if (own(a) !== own(b)) return offset;\n    const { children } = b;\n    const index = a.children.findIndex(\n      (child, at) => JSON.stringify(child) !== JSON.stringify(children[at]),\n    );\n    if (index < 0) return node?.position?.end.offset ?? offset;\n    a = a.children[index];\n    b = children[index];\n  }\n}\n/**\n * Format a document: apply the edits of the enabled style rules, in passes\n * until nothing changes, leaving out the edits of a rule that would change the\n * document's meaning. Byte order marks that it starts with stay in the output\n * and are not part of what the rules see. Errors are thrown as by `lint`.\n */\nexport function format(source: string, options: ProcessOptions = {}): FormatResult {\n  if (options.ranges) checkRanges(options.ranges, source);\n  const [mark, text] = splitByteOrderMark(source);\n  // Ranges count the marks, and the document's positions do not.\n  const result = formatText(text, options, options.ranges && shifted(options.ranges, -mark.length));\n  return {\n    output: mark + result.output,\n    changed: result.changed,\n    diagnostics: located(result.diagnostics, mark),\n    ...(result.scope ? { scope: shifted(result.scope, mark.length) } : {}),\n  };\n}\n/** An edit that a rule proposed, with the rule's ID. */\ninterface Proposal extends Edit {\n  rule: string;\n}\nconst byPosition = (a: Edit, b: Edit) => a.start - b.start || a.end - b.end;\n/**\n * The proposals to apply together, in the order of the source. An edit that\n * overlaps one before it, or repeats it, is left out; the next pass, which\n * runs the rules again on the changed text, reconsiders it.\n */\nfunction compatible(proposals: readonly Proposal[]): Proposal[] {\n  const result: Proposal[] = [];\n  let previous: Proposal | undefined;\n  for (const edit of [...proposals].sort(byPosition)) {\n    if (previous && (edit.start < previous.end || edit.start === previous.start)) continue;\n    result.push(edit);\n    previous = edit;\n  }\n  return result;\n}\n/** Rule IDs as a list in prose. */\nfunction listed(names: Iterable<string>): string {\n  const items = [...names];\n  return items.length < 3\n    ? items.join(\" and \")\n    : `${items.slice(0, -1).join(\", \")}, and ${items.at(-1)}`;\n}\n/**\n * Format a document without byte order marks, limited to `ranges` in its\n * positions. Each phase applies the edits of its rules together when the\n * result means what the original document means. Otherwise it adds the rules'\n * edits one rule at a time and leaves out the edits of each rule that would\n * change the meaning; the result reports each such rule with the place where\n * the meaning would first differ. Passes repeat until one changes nothing;\n * formatting that does not settle leaves the whole document unchanged.\n */\nfunction formatText(\n  source: string,\n  options: ProcessOptions,\n  ranges: SourceRange[] | undefined,\n): FormatResult {\n  const { config, rules } = prepare(options);\n  // What the workspace throws stops formatting, as it stops `lint`.\n  const hosted = host(options.workspace);\n  const { workspace } = hosted;\n  let output = source;\n  let document = parse(source, config.dialect, options.path, options.plugins);\n  // Where edits may apply, in the positions of the current output.\n  const initial = ranges && widen(document.tree, source, ranges);\n  let scope = initial;\n  // Engine findings concern the whole document and are always reported.\n  const reported = (items: Diagnostic[]) =>\n    scope ? items.filter((item) => fromEngine(item) || covers(scope!, item.start)) : items;\n  const unchanged = (message: string): FormatResult => ({\n    output: source,\n    changed: false,\n    diagnostics: [diagnostic([0], \"engine/unsafe-format\", \"error\", { start: 0, message })],\n    ...(initial ? { scope: initial } : {}),\n  });\n  // The original fingerprint is only needed once an edit produces a candidate.\n  let fingerprint: string | undefined;\n  /** `candidate` parsed, and whether it means what the original document means. */\n  const check = (candidate: string) => {\n    const parsed = parse(candidate, config.dialect, options.path, options.plugins);\n    // Every document accepted so far means what the original means, so the current one serves.\n    fingerprint ??= semanticFingerprint(document, workspace);\n    return {\n      document: parsed,\n      safe: semanticFingerprint(parsed, workspace) === fingerprint,\n    };\n  };\n  const seen = new Set([source]);\n  /** The rules whose edits changed the document in the latest pass. */\n  let applied = new Set<string>();\n  try {\n    for (let pass = 0; pass < 8; pass++) {\n      const before = output;\n      const findings: Diagnostic[] = [];\n      applied = new Set();\n      /** The rules whose edits this pass left out, with the document before and after them. */\n      const refused: { rule: string; before: Document; after: Document }[] = [];\n      const accept = (edits: Proposal[], text: string, parsed: Document) => {\n        output = text;\n        // Rules consume the document without mutating it. Reuse the validated\n        // tree until another phase changes its source, including final diagnostics.\n        document = parsed;\n        if (scope) scope = moved(scope, edits);\n        for (const edit of edits) applied.add(edit.rule);\n      };\n      for (const phase of phases) {\n        const diagnostics = inspect(\n          document,\n          config,\n          rules,\n          hosted,\n          (rule) => rule.kind === \"style\" && (rule.phase ?? \"inline\") === phase,\n        );\n        findings.push(...diagnostics);\n        // With ranges, an edit that reaches outside them is not applied. One\n        // that changes nothing need not be tried, and must not hold others back.\n        const proposals: Proposal[] = [];\n        for (const { edit, rule } of diagnostics)\n          if (\n            edit &&\n            (!scope || holds(scope, edit)) &&\n            output.slice(edit.start, edit.end) !== edit.text\n          )\n            proposals.push({ start: edit.start, end: edit.end, text: edit.text, rule });\n        // The rules of this phase whose edits would change the meaning.\n        const excluded = new Set<string>();\n        for (;;) {\n          const edits = compatible(proposals.filter((edit) => !excluded.has(edit.rule)));\n          if (!edits.length) break;\n          const candidate = splice(output, edits);\n          if (candidate === output) break;\n          const tried = check(candidate);\n          if (tried.safe) {\n            accept(edits, candidate, tried.document);\n            break;\n          }\n          // Taken only when a phase fails, so the usual path parses each candidate once.\n          let kept: Proposal[] = [];\n          let keptOutput = output;\n          let keptDocument = document;\n          for (const rule of new Set(edits.map((edit) => edit.rule))) {\n            const trial = [...kept, ...edits.filter((edit) => edit.rule === rule)].sort(byPosition);\n            // All the edits together are already known to fail.\n            const whole = trial.length === edits.length;\n            const text = whole ? candidate : splice(output, trial);\n            const result = whole ? tried : check(text);\n            if (result.safe) {\n              kept = trial;\n              keptOutput = text;\n              keptDocument = result.document;\n            } else {\n              excluded.add(rule);\n              refused.push({ rule, before: document, after: result.document });\n            }\n          }\n          if (keptOutput !== output) {\n            accept(kept, keptOutput, keptDocument);\n            break;\n          }\n          // Nothing was kept: the edits that overlapped refused ones get their turn.\n        }\n      }\n      if (output === before) {\n        // No phase changed the document, so every style finding of this pass\n        // describes the final document; only the non-style rules still need to run.\n        const remaining = inspect(document, config, rules, hosted, (rule) => rule.kind !== \"style\");\n        // A refusal of this pass was tried on the final text, unless one\n        // phase undid what an earlier one did.\n        const starts = refused.length ? lineStarts(output) : [];\n        const refusals = refused.map(({ rule, before: tried, after }) => {\n          const start = tried.source === output ? divergence(tried, after, workspace) : 0;\n          const { line } = diagnostic(starts, rule, \"error\", { start, message: \"\" });\n          return diagnostic(starts, \"engine/unsafe-format\", \"error\", {\n            start,\n            message: `${rule} would change the parsed meaning at line ${line}; none of its edits were applied.`,\n          });\n        });\n        return {\n          output,\n          changed: output !== source,\n          diagnostics: reported([...findings, ...remaining, ...refusals]).sort(sortDiagnostics),\n          ...(scope ? { scope } : {}),\n        };\n      }\n      if (seen.has(output))\n        return unchanged(\n          `Formatting by ${listed(applied)} oscillates; the document was left unchanged.`,\n        );\n      seen.add(output);\n    }\n    return unchanged(\n      `Formatting by ${listed(applied)} did not converge in eight passes; the document was left unchanged.`,\n    );\n  } catch (error) {\n    if (hosted.errors.has(error)) throw error;\n    return unchanged(error instanceof Error ? error.message : String(error));\n  }\n}\n"]}
+{"version":3,"file":"engine.js","sourceRoot":"","sources":["../../src/core/engine.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,GAAG,EAAE,MAAM,KAAK,CAAC;AAE1B,OAAO,EAAE,UAAU,EAAE,MAAM,aAAa,CAAC;AAEzC,OAAO,EAAE,aAAa,EAAE,OAAO,EAAE,MAAM,sBAAsB,CAAC;AAC9D,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,uBAAuB,CAAC;AAC5D,OAAO,EACL,YAAY,EACZ,YAAY,EACZ,KAAK,EACL,KAAK,EACL,kBAAkB,EAClB,gBAAgB,GACjB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAE,UAAU,EAAE,MAAM,mBAAmB,CAAC;AAC/C,OAAO,EAAE,UAAU,EAAE,MAAM,oBAAoB,CAAC;AAChD,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACpD,OAAO,EAAE,cAAc,EAAE,MAAM,uBAAuB,CAAC;AACvD,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AAC9C,OAAO,EAAE,mBAAmB,EAAE,sBAAsB,EAAE,MAAM,oCAAoC,CAAC;AACjG,OAAO,EAAE,YAAY,EAAE,MAAM,4BAA4B,CAAC;AAC1D,OAAO,EAAE,YAAY,EAAE,MAAM,iBAAiB,CAAC;AAC/C,OAAO,EAAE,WAAW,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAgB/E;;;GAGG;AACH,MAAM,CAAC,MAAM,YAAY,GAA6C,UAAU,CAAC;IAC/E,GAAG,UAAU;IACb,GAAG,UAAU;IACb,GAAG,YAAY;IACf,GAAG,SAAS;IACZ,GAAG,cAAc;IACjB,GAAG,YAAY;IACf,GAAG,SAAS;CACb,CAAC,CAAC;AACH,MAAM,MAAM,GAAG,CAAC,QAAQ,EAAE,OAAO,EAAE,UAAU,CAAU,CAAC;AACxD,0FAA0F;AAC1F,SAAS,WAAW,CAAC,IAAa;IAChC,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,SAAS,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC;IACpF,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,EAAE,GAAG,IAA+B,CAAC;IACpF,IAAI,OAAO,KAAK,KAAK,UAAU;QAAE,OAAO,gBAAgB,KAAK,CAAC,KAAK,CAAC,kBAAkB,CAAC;IACvF,IAAI,IAAI,KAAK,OAAO,IAAI,IAAI,KAAK,SAAS;QACxC,OAAO,eAAe,KAAK,CAAC,IAAI,CAAC,4BAA4B,CAAC;IAChE,IAAI,KAAK,KAAK,SAAS,IAAI,CAAE,MAA6B,CAAC,QAAQ,CAAC,KAAK,CAAC;QACxE,OAAO,gBAAgB,KAAK,CAAC,KAAK,CAAC,wCAAwC,CAAC;IAC9E,IAAI,OAAO,WAAW,KAAK,QAAQ;QACjC,OAAO,sBAAsB,KAAK,CAAC,WAAW,CAAC,gBAAgB,CAAC;IAClE,IACE,MAAM,KAAK,SAAS;QACpB,OAAO,MAAM,KAAK,SAAS;QAC3B,CAAC,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;QAEhE,OAAO,iBAAiB,KAAK,CAAC,MAAM,CAAC,qBAAqB,CAAC;IAC7D,sEAAsE;IACtE,4DAA4D;IAC5D,IAAI,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAK,MAA+B,CAAC,MAAM,KAAK,IAAI;QAC1F,OAAO,4EAA4E,CAAC;IACtF,OAAO,SAAS,CAAC;AACnB,CAAC;AACD;;;;GAIG;AACH,MAAM,CAAC,MAAM,kBAAkB,GAAG,QAAQ,CAAC;AAC3C;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,UAA6B,EAAE;IAC1D,MAAM,KAAK,GAAG,EAAE,GAAG,YAAY,EAAE,CAAC;IAClC,MAAM,KAAK,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,MAAM,CAAC,IAAI,KAAK,kBAAkB;YACpC,MAAM,IAAI,KAAK,CACb,wBAAwB,kBAAkB,+CAA+C,CAC1F,CAAC;QACJ,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;YACjE,MAAM,IAAI,KAAK,CAAC,qCAAqC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;QACtE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvB,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,CAAC;YAC9D,MAAM,EAAE,GAAG,GAAG,MAAM,CAAC,IAAI,IAAI,IAAI,EAAE,CAAC;YACpC,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAC;YACvE,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;YAClC,IAAI,OAAO;gBAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,EAAE,KAAK,OAAO,GAAG,CAAC,CAAC;YAChE,KAAK,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QACnB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AACD,4FAA4F;AAC5F,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;AACnD,MAAM,cAAc,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;AACvF;;;;GAIG;AACH,MAAM,eAAe,GAAG,IAAI,OAAO,EAA4B,CAAC;AAChE,SAAS,gBAAgB,CAAC,IAAY,EAAE,MAAkB;IACxD,6CAA6C;IAC7C,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO,aAAa,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IACrE,IAAI,QAAQ,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC3C,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,IAAI,CAAC;YACH,QAAQ,GAAG,CACT,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAC1E,CAAC,OAAO,CAAC,MAAmB,CAAC,CAAC;QACjC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,IAAI,KAAK,CACb,gBAAgB,IAAI,oCAAoC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,EAChH,EAAE,KAAK,EAAE,KAAK,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,kEAAkE;QAClE,IAAK,QAAiC,CAAC,MAAM,KAAK,IAAI;YACpD,MAAM,IAAI,KAAK,CACb,gBAAgB,IAAI,8EAA8E,CACnG,CAAC;QACJ,eAAe,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;IACxC,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AACD,SAAS,OAAO,CAAC,OAAuB;IACtC,8FAA8F;IAC9F,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,cAAc,EAAE,GAAG,OAAO,CAAC;IACjE,MAAM,MAAM,GAAG,aAAa,CAAC,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,cAAc,EAAE,CAAC,CAAC;IAC/E,MAAM,KAAK,GAAG,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IAC5C,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QACzD,gFAAgF;QAChF,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,iBAAiB,IAAI,EAAE,CAAC,CAAC;QAC1E,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAE,CAAC;QAC1B,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC/B,2EAA2E;QAC3E,0EAA0E;QAC1E,IAAI,IAAI,CAAC,MAAM,KAAK,KAAK,IAAI,OAAO,CAAC,QAAQ,KAAK,KAAK,EAAE,CAAC;YACxD,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM;gBACrC,MAAM,IAAI,KAAK,CAAC,uBAAuB,IAAI,6BAA6B,CAAC,CAAC;QAC9E,CAAC;aAAM,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,OAAO,CAAC,QAAQ,KAAK,KAAK,EAAE,CAAC;YACnE,MAAM,QAAQ,GAAG,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;YACrD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC;gBAC5B,MAAM,IAAI,KAAK,CACb,uBAAuB,IAAI,KAAK,YAAY,CAAC,QAAQ,CAAC,MAAM,IAAI,EAAE,EAAE,OAAO,CAAC,OAAO,CAAC,EAAE,CACvF,CAAC;QACN,CAAC;IACH,CAAC;IACD,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC;AAC3B,CAAC;AACD,iCAAiC;AACjC,MAAM,UAAU,GAAG,aAAa,CAAC;AACjC,mGAAmG;AACnG,SAAS,UAAU,CAAC,MAAc;IAChC,MAAM,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;IACnB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ,CAAC,UAAU,CAAC;QAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC5F,OAAO,MAAM,CAAC;AAChB,CAAC;AACD,SAAS,UAAU,CACjB,MAAgB,EAChB,IAAY,EACZ,QAA0B,EAC1B,OAAgB;IAEhB,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC;IAC7B,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;QAClB,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;QACrC,IAAI,MAAM,CAAC,MAAM,CAAE,IAAI,OAAO,CAAC,KAAK;YAAE,GAAG,GAAG,MAAM,CAAC;;YAC9C,IAAI,GAAG,MAAM,GAAG,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,EAAE,GAAG,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,GAAG,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,KAAK,GAAG,MAAM,CAAC,GAAG,CAAE,GAAG,CAAC,EAAE,CAAC;AACjG,CAAC;AACD,MAAM,eAAe,GAAG,CAAC,CAAa,EAAE,CAAa,EAAE,EAAE,CACvD,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;AACpD,yEAAyE;AACzE,MAAM,UAAU,GAAG,CAAC,IAAgB,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC;AACzE,qFAAqF;AACrF,SAAS,aAAa,CAAC,IAAY,EAAE,KAAc,EAAE,IAAY,EAAE,EAAU;IAC3E,OAAO,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,IAAK,KAAgB,IAAI,IAAI,IAAK,KAAgB,IAAI,EAAE;QACpF,CAAC,CAAC,SAAS;QACX,CAAC,CAAC,GAAG,IAAI,OAAO,KAAK,CAAC,KAAK,CAAC,wBAAwB,IAAI,OAAO,EAAE,EAAE,CAAC;AACxE,CAAC;AACD;;;;GAIG;AACH,SAAS,eAAe,CAAC,QAAiB,EAAE,MAAc;IACxD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;QAAE,OAAO,YAAY,KAAK,CAAC,QAAQ,CAAC,gCAAgC,CAAC;IACjG,KAAK,MAAM,OAAO,IAAI,QAAqB,EAAE,CAAC;QAC5C,IAAI,CAAC,OAAO,IAAI,OAAO,OAAO,KAAK,QAAQ;YACzC,OAAO,8BAA8B,KAAK,CAAC,OAAO,CAAC,iBAAiB,CAAC;QACvE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,OAAkC,CAAC;QACzE,MAAM,OAAO,GACX,CAAC,OAAO,OAAO,KAAK,QAAQ;YAC1B,CAAC,CAAC,SAAS;YACX,CAAC,CAAC,oBAAoB,KAAK,CAAC,OAAO,CAAC,gBAAgB,CAAC;YACvD,aAAa,CAAC,aAAa,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,CAAC;YAC9C,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,WAAW,EAAE,GAAG,EAAE,KAAe,EAAE,MAAM,CAAC,CAAC;YAC1F,CAAC,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,CAAC;gBACvD,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,iBAAiB,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;QACrD,IAAI,OAAO;YAAE,OAAO,sBAAsB,OAAO,EAAE,CAAC;QACpD,IAAI,IAAI,KAAK,SAAS;YAAE,SAAS;QACjC,MAAM,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,IAAI,EAAE,GAAG,IAA+B,CAAC;QACvE,MAAM,OAAO,GACX,aAAa,CAAC,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC;YAC7C,aAAa,CAAC,WAAW,EAAE,EAAE,EAAE,IAAc,EAAE,MAAM,CAAC;YACtD,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,iBAAiB,KAAK,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;QACxF,IAAI,OAAO;YAAE,OAAO,oBAAoB,OAAO,EAAE,CAAC;IACpD,CAAC;IACD,OAAO,SAAS,CAAC;AACnB,CAAC;AACD;;;;;;;;;;GAUG;AACH,SAAS,YAAY,CAAC,QAAkB;IACtC,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;IACvC,mFAAmF;IACnF,MAAM,MAAM,GAAuB,EAAE,CAAC;IACtC,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,GAAG,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CACnF,KAAK,CAAC,IAAI,CAAC,CACZ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,IAAI,IAAI,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC;YAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;;YACzD,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;IACjC,CAAC;IACD,IAAI,CAAC,MAAM,CAAC,MAAM;QAAE,OAAO,GAAG,EAAE,CAAC,KAAK,CAAC;IACvC,MAAM,EAAE,MAAM,EAAE,GAAG,QAAQ,CAAC;IAC5B,MAAM,MAAM,GAAG,CAAC,IAAY,EAAE,EAAU,EAAE,EAAE;QAC1C,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,IAAI,GAAG,MAAM,CAAC,MAAM,CAAC;QACzB,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YACjC,IAAI,MAAM,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC,IAAI,IAAI;gBAAE,GAAG,GAAG,MAAM,GAAG,CAAC,CAAC;;gBAC5C,IAAI,GAAG,MAAM,CAAC;QACrB,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC;QAC1B,OAAO,KAAK,KAAK,SAAS,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACjE,CAAC,CAAC;IACF,OAAO,CAAC,IAAI,EAAE,EAAE;QACd,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,KAAK,CAAC;QAChD,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAClD,MAAM,EAAE,IAAI,EAAE,GAAG,IAAI,CAAC;QACtB,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,MAAM,GAAG,OAAO,IAAI,MAAM,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC;YAAE,MAAM,EAAE,CAAC;QACrE,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,OAAO,MAAM,GAAG,OAAO,GAAG,MAAM,IAAI,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC;YAAE,MAAM,EAAE,CAAC;QAC9F,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,GAAG,MAAM,EAAE,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,CAAC;IACxD,CAAC,CAAC;AACJ,CAAC;AAUD,SAAS,IAAI,CAAC,SAAgC;IAC5C,MAAM,MAAM,GAAG,IAAI,GAAG,EAAW,CAAC;IAClC,OAAO,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC;AACpF,CAAC;AACD;;;;GAIG;AACH,SAAS,OAAO,CAAC,SAAoB,EAAE,MAAoB;IACzD,MAAM,OAAO,GAAyB,CAAC,GAAG,KAAK,EAAE,EAAE;QACjD,IAAI,CAAC;YACH,OAAO,SAAS,CAAC,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;QACrC,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAClB,MAAM,KAAK,CAAC;QACd,CAAC;IACH,CAAC,CAAC;IACF,mEAAmE;IACnE,OAAO,IAAI,KAAK,CAAC,SAAS,EAAE;QAC1B,GAAG,CAAC,MAAM,EAAE,GAAG;YACb,IAAI,GAAG,KAAK,SAAS;gBAAE,OAAO,OAAO,CAAC;YACtC,MAAM,KAAK,GAAY,OAAO,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAChD,OAAO,OAAO,KAAK,KAAK,UAAU,CAAC,CAAC,CAAE,KAAuB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;QACrF,CAAC;KACF,CAAC,CAAC;AACL,CAAC;AACD,8DAA8D;AAC9D,SAAS,OAAO,CAAC,KAAc;IAC7B,IAAI,CAAC;QACH,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,IAAI,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACpF,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,8BAA8B,CAAC;IACxC,CAAC;AACH,CAAC;AACD;;;;;;;;;;GAUG;AACH,SAAS,OAAO,CACd,QAAkB,EAClB,MAAsB,EACtB,KAA2B,EAC3B,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAAQ,EACvC,UAAmC,GAAG,EAAE,CAAC,IAAI;IAE7C,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,UAAU,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;IAC1C,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;IACvC,MAAM,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC3C,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;QACzD,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC/B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAE,CAAC;QAC1B,IAAI,OAAO,CAAC,QAAQ,KAAK,KAAK,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC;YAAE,SAAS;QAC3D,IAAI,QAAQ,GAAc,EAAE,CAAC;QAC7B,IAAI,OAA2B,CAAC;QAChC,IAAI,CAAC;YACH,MAAM,QAAQ,GAAY,IAAI,CAAC,KAAK,CAAC;gBACnC,QAAQ;gBACR,OAAO,EAAE,OAAO,CAAC,OAAO;gBACxB,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACpC,CAAC,CAAC;YACH,OAAO,GAAG,eAAe,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC5D,IAAI,CAAC,OAAO;gBAAE,QAAQ,GAAG,QAAqB,CAAC;QACjD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,MAAM,KAAK,CAAC;YACvC,OAAO,GAAG,WAAW,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC;QACzC,CAAC;QACD,IAAI,OAAO,EAAE,CAAC;YACZ,MAAM,CAAC,IAAI,CACT,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,OAAO,EAAE;gBAC5C,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,QAAQ,IAAI,IAAI,OAAO,2CAA2C;aAC5E,CAAC,CACH,CAAC;YACF,SAAS;QACX,CAAC;QACD,KAAK,MAAM,OAAO,IAAI,QAAQ;YAC5B,IAAI,CAAC,UAAU,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,IAAI,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBACxE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC,CAAC;IACvE,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;AACtC,CAAC;AACD;;;;GAIG;AACH,SAAS,OAAO,CAAC,WAAyB,EAAE,IAAY;IACtD,IAAI,CAAC,IAAI;QAAE,OAAO,WAAW,CAAC;IAC9B,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC;IACvB,OAAO,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAChC,GAAG,IAAI;QACP,KAAK,EAAE,IAAI,CAAC,KAAK,GAAG,EAAE;QACtB,GAAG,CAAC,IAAI,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QACzD,GAAG,CAAC,IAAI,CAAC,IAAI;YACX,CAAC,CAAC,EAAE,IAAI,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,EAAE,EAAE,GAAG,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,GAAG,EAAE,EAAE,EAAE;YAClF,CAAC,CAAC,EAAE,CAAC;KACR,CAAC,CAAC,CAAC;AACN,CAAC;AACD;;;;;GAKG;AACH,MAAM,UAAU,IAAI,CAAC,MAAc,EAAE,UAA0B,EAAE;IAC/D,IAAI,OAAO,CAAC,MAAM;QAAE,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxD,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAC3C,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAChD,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IAC5E,MAAM,WAAW,GAAG,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC;IAC9E,+DAA+D;IAC/D,MAAM,KAAK,GACT,OAAO,CAAC,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IACjG,OAAO,OAAO,CACZ,KAAK;QACH,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QAC7E,CAAC,CAAC,WAAW,EACf,IAAI,CACL,CAAC;AACJ,CAAC;AACD;;;;GAIG;AACH,MAAM,UAAU,UAAU,CAAC,MAAc,EAAE,KAAsB;IAC/D,OAAO,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;AACtD,CAAC;AACD,2EAA2E;AAC3E,SAAS,MAAM,CAAC,MAAc,EAAE,KAAsB;IACpD,gFAAgF;IAChF,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACxD,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC;IACpB,CAAC;IACD,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IACjC,OAAO,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AACxB,CAAC;AACD;;;;GAIG;AACH,SAAS,aAAa,CAAC,MAAc,EAAE,KAAsB;IAC3D,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC;IAC7E,IAAI,QAA0B,CAAC;IAC/B,MAAM,QAAQ,GAAW,EAAE,CAAC;IAC5B,KAAK,MAAM,IAAI,IAAI,MAAM,EAAE,CAAC;QAC1B,IACE,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC;YAC7B,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC;YAC3B,IAAI,CAAC,KAAK,GAAG,CAAC;YACd,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC,KAAK;YACrB,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,MAAM;YAExB,MAAM,IAAI,KAAK,CAAC,sCAAsC,CAAC,CAAC;QAC1D,IACE,QAAQ;YACR,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK;YAC7B,IAAI,CAAC,GAAG,KAAK,QAAQ,CAAC,GAAG;YACzB,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI;YAE3B,SAAS;QACX,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,CAAC;YAC1E,MAAM,IAAI,KAAK,CACb,iFAAiF,CAClF,CAAC;QACJ,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpB,QAAQ,GAAG,IAAI,CAAC;IAClB,CAAC;IACD,OAAO,QAAQ,CAAC;AAClB,CAAC;AACD;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CAAC,QAAkB,EAAE,SAAqB;IAC3E,OAAO,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC,CAAC;AAC3D,CAAC;AACD;;;;GAIG;AACH,SAAS,YAAY,CACnB,QAAkB,EAClB,SAAqB,EACrB,OAA6B;IAE7B,MAAM,YAAY,GAAG,CAAC,GAAW,EAAE,IAAI,GAAG,KAAK,EAAE,EAAE;QACjD,MAAM,UAAU,GAAG,SAAS,EAAE,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,GAAG,EAAE,QAAQ,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAClF,4EAA4E;QAC5E,sEAAsE;QACtE,OAAO,UAAU,EAAE,MAAM,KAAK,UAAU,IAAI,CAAC,UAAU,CAAC,UAAU;YAChE,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,IAAI,UAAU,CAAC,QAAQ,IAAI,EAAE,EAAE;YACrD,CAAC,CAAC,GAAG,CAAC;IACV,CAAC,CAAC;IACF,qFAAqF;IACrF,SAAS,SAAS,CAAC,IAAW,EAAE,aAAa,GAAG,KAAK;QACnD,IAAI,IAAI,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC7B,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK;gBACrB,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE;gBAC5E,CAAC,CAAC;oBACE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;oBAC9D,KAAK,EAAE,IAAI;oBACX,IAAI,EAAE,MAAM;oBACZ,GAAG,EAAE,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC;iBACrC,CAAC;YACN,OAAO,EAAE,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACzB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,MAAM,MAAM,GAA4B,EAAE,CAAC;QAC3C,2EAA2E;QAC3E,yEAAyE;QACzE,mEAAmE;QACnE,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,MAAM,UAAU,GAAG,sBAAsB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAC1D,IAAI,UAAU,KAAK,SAAS;gBAAE,MAAM,CAAC,UAAU,GAAG,UAAU,CAAC;YAC7D,MAAM,OAAO,GAAG,mBAAmB,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YACpD,IAAI,OAAO,KAAK,SAAS;gBAAE,MAAM,CAAC,OAAO,GAAG,OAAO,CAAC;QACtD,CAAC;QACD,IAAI,aAAa,IAAI,QAAQ,CAAC,OAAO,KAAK,YAAY,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACpF,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC;YACjC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;YAC5E,IAAI,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,EAAE,CAAC;gBACnC,kEAAkE;gBAClE,mEAAmE;gBACnE,+DAA+D;gBAC/D,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAC1B,gBAAgB,EAChB,CAAC,CAAC,EAAE,MAAc,EAAE,EAAE,CAAC,KAAK,MAAM,CAAC,WAAW,EAAE,GAAG,CACpD,CAAC;gBACF,MAAM,CAAC,YAAY,GAAG,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,QAAQ,CAAC,OAAO,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;YACtF,CAAC;QACH,CAAC;QACD,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;YAC3C,MAAM,KAAK,GAAI,IAA2C,CAAC,GAAG,CAAC,CAAC;YAChE,IAAI,GAAG,KAAK,UAAU,IAAI,GAAG,KAAK,MAAM;gBAAE,SAAS;YACnD,IAAI,GAAG,KAAK,UAAU,IAAI,UAAU,IAAI,IAAI,EAAE,CAAC;gBAC7C,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CACnD,SAAS,CAAC,KAAK,EAAE,KAAK,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,YAAY,IAAI,aAAa,CAAC,CAAC,CAC/E,CAAC;YACJ,CAAC;iBAAM,IAAI,GAAG,KAAK,KAAK,IAAI,OAAO,KAAK,KAAK,QAAQ;gBAAE,MAAM,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC;iBACpF,IAAI,GAAG,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBACjD,IAAI,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;gBAClD,IAAI,aAAa,IAAI,QAAQ,CAAC,OAAO,KAAK,YAAY;oBACpD,IAAI,GAAG,IAAI,CAAC,OAAO,CACjB,gBAAgB,EAChB,CAAC,CAAC,EAAE,MAAc,EAAE,EAAE,CAAC,KAAK,MAAM,CAAC,WAAW,EAAE,GAAG,CACpD,CAAC;gBACJ,MAAM,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC;YACrB,CAAC;iBAAM,IAAI,GAAG,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY;gBACtD,mEAAmE;gBACnE,wDAAwD;gBACxD,MAAM,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;YACnC,wEAAwE;YACxE,oDAAoD;iBAC/C,IAAI,CAAC,GAAG,KAAK,KAAK,IAAI,GAAG,KAAK,OAAO,CAAC,IAAI,OAAO,KAAK,KAAK,QAAQ;gBACtE,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,OAAO,CAAC,aAAa,EAAE,GAAG,CAAC,CAAC;;gBAC7C,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QAC3B,CAAC;QACD,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC3B,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,MAAM,MAAM,GAAG,SAAS,CAAC,QAAQ,CAAC,IAAI,CAA4B,CAAC;IACnE,sEAAsE;IACtE,yEAAyE;IACzE,uEAAuE;IACvE,YAAY;IACZ,MAAM,OAAO,GAAG,YAAY,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC5C,IAAI,OAAO;QAAE,MAAM,CAAC,YAAY,GAAG,SAAS,CAAC,OAAO,CAAC,CAAC;IACtD,OAAO,MAAM,CAAC;AAChB,CAAC;AAGD,MAAM,QAAQ,GAAG,CAAC,KAAc,EAAmB,EAAE,CACnD,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,CAAE,KAAgB,CAAC,QAAQ,CAAC,CAAC;AAC3F;;;;;GAKG;AACH,SAAS,UAAU,CAAC,MAAgB,EAAE,KAAe,EAAE,SAAqB;IAC1E,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,IAAI,CAAC,GAAG,YAAY,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;IACjD,IAAI,CAAC,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IACvC,0EAA0E;IAC1E,mCAAmC;IACnC,MAAM,OAAO,GAAG,CAAC,KAAc,EAAE,EAAE,CAAE,KAAoC,CAAC,YAAY,CAAC;IACvF,IACE,QAAQ,CAAC,CAAC,CAAC;QACX,QAAQ,CAAC,CAAC,CAAC;QACX,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACpB,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QACpB,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,EACzD,CAAC;QACD,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;QACf,CAAC,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC;IACD,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,SAAS,CAAC;QACR,MAAM,IAAI,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5B,yFAAyF;QACzF,MAAM,GAAG,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,MAAM,IAAI,MAAM,CAAC;QAChD,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,MAAM,CAAC;QAChD,MAAM,GAAG,GAAG,CAAC,KAAa,EAAE,EAAE,CAC5B,IAAI,CAAC,SAAS,CAAC,EAAE,GAAG,KAAK,EAAE,QAAQ,EAAE,SAAS,EAAE,YAAY,EAAE,SAAS,EAAE,CAAC,CAAC;QAC7E,IAAI,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;YAAE,OAAO,MAAM,CAAC;QACrC,MAAM,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;QACvB,MAAM,KAAK,GAAG,CAAC,CAAC,QAAQ,CAAC,SAAS,CAChC,CAAC,KAAK,EAAE,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CACtE,CAAC;QACF,IAAI,KAAK,GAAG,CAAC;YAAE,OAAO,IAAI,EAAE,QAAQ,EAAE,GAAG,CAAC,MAAM,IAAI,MAAM,CAAC;QAC3D,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACtB,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IACtB,CAAC;AACH,CAAC;AACD;;;;;GAKG;AACH,MAAM,UAAU,MAAM,CAAC,MAAc,EAAE,UAA0B,EAAE;IACjE,IAAI,OAAO,CAAC,MAAM;QAAE,WAAW,CAAC,OAAO,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACxD,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC;IAChD,+DAA+D;IAC/D,MAAM,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,OAAO,EAAE,OAAO,CAAC,MAAM,IAAI,OAAO,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;IAClG,OAAO;QACL,MAAM,EAAE,IAAI,GAAG,MAAM,CAAC,MAAM;QAC5B,OAAO,EAAE,MAAM,CAAC,OAAO;QACvB,WAAW,EAAE,OAAO,CAAC,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC;QAC9C,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACvE,CAAC;AACJ,CAAC;AAKD,MAAM,UAAU,GAAG,CAAC,CAAO,EAAE,CAAO,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC;AAC5E;;;;GAIG;AACH,SAAS,UAAU,CAAC,SAA8B;IAChD,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,IAAI,QAA8B,CAAC;IACnC,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;QACnD,IAAI,QAAQ,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC,GAAG,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ,CAAC,KAAK,CAAC;YAAE,SAAS;QACvF,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAClB,QAAQ,GAAG,IAAI,CAAC;IAClB,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AACD,mCAAmC;AACnC,SAAS,MAAM,CAAC,KAAuB;IACrC,MAAM,KAAK,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC;IACzB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC;QACrB,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;QACrB,CAAC,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;AAC9D,CAAC;AACD;;;;;;;;GAQG;AACH,SAAS,UAAU,CACjB,MAAc,EACd,OAAuB,EACvB,MAAiC;IAEjC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC,OAAO,CAAC,CAAC;IAC3C,kEAAkE;IAClE,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACvC,MAAM,EAAE,SAAS,EAAE,GAAG,MAAM,CAAC;IAC7B,IAAI,MAAM,GAAG,MAAM,CAAC;IACpB,IAAI,QAAQ,GAAG,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;IAC5E,iEAAiE;IACjE,MAAM,OAAO,GAAG,MAAM,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;IAC/D,IAAI,KAAK,GAAG,OAAO,CAAC;IACpB,sEAAsE;IACtE,MAAM,QAAQ,GAAG,CAAC,KAAmB,EAAE,EAAE,CACvC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,KAAM,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IACzF,MAAM,SAAS,GAAG,CAAC,OAAe,EAAgB,EAAE,CAAC,CAAC;QACpD,MAAM,EAAE,MAAM;QACd,OAAO,EAAE,KAAK;QACd,WAAW,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,EAAE,sBAAsB,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC;QACtF,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KACvC,CAAC,CAAC;IACH,6EAA6E;IAC7E,IAAI,WAA+B,CAAC;IACpC,iFAAiF;IACjF,MAAM,KAAK,GAAG,CAAC,SAAiB,EAAE,EAAE;QAClC,MAAM,MAAM,GAAG,KAAK,CAAC,SAAS,EAAE,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QAC/E,2FAA2F;QAC3F,WAAW,KAAK,mBAAmB,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;QACzD,OAAO;YACL,QAAQ,EAAE,MAAM;YAChB,IAAI,EAAE,mBAAmB,CAAC,MAAM,EAAE,SAAS,CAAC,KAAK,WAAW;SAC7D,CAAC;IACJ,CAAC,CAAC;IACF,MAAM,IAAI,GAAG,IAAI,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC;IAC/B,qEAAqE;IACrE,IAAI,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAChC,IAAI,CAAC;QACH,KAAK,IAAI,IAAI,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,IAAI,EAAE,EAAE,CAAC;YACpC,MAAM,MAAM,GAAG,MAAM,CAAC;YACtB,MAAM,QAAQ,GAAiB,EAAE,CAAC;YAClC,OAAO,GAAG,IAAI,GAAG,EAAE,CAAC;YACpB,yFAAyF;YACzF,MAAM,OAAO,GAA0D,EAAE,CAAC;YAC1E,MAAM,MAAM,GAAG,CAAC,KAAiB,EAAE,IAAY,EAAE,MAAgB,EAAE,EAAE;gBACnE,MAAM,GAAG,IAAI,CAAC;gBACd,sEAAsE;gBACtE,4EAA4E;gBAC5E,QAAQ,GAAG,MAAM,CAAC;gBAClB,IAAI,KAAK;oBAAE,KAAK,GAAG,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;gBACvC,KAAK,MAAM,IAAI,IAAI,KAAK;oBAAE,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACnD,CAAC,CAAC;YACF,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;gBAC3B,MAAM,WAAW,GAAG,OAAO,CACzB,QAAQ,EACR,MAAM,EACN,KAAK,EACL,MAAM,EACN,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,QAAQ,CAAC,KAAK,KAAK,CACtE,CAAC;gBACF,QAAQ,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,CAAC;gBAC9B,qEAAqE;gBACrE,yEAAyE;gBACzE,MAAM,SAAS,GAAe,EAAE,CAAC;gBACjC,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,WAAW;oBACtC,IACE,IAAI;wBACJ,CAAC,CAAC,KAAK,IAAI,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;wBAC9B,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,IAAI,CAAC,IAAI;wBAEhD,SAAS,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBAChF,gEAAgE;gBAChE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;gBACnC,SAAS,CAAC;oBACR,MAAM,KAAK,GAAG,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAC/E,IAAI,CAAC,KAAK,CAAC,MAAM;wBAAE,MAAM;oBACzB,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;oBACxC,IAAI,SAAS,KAAK,MAAM;wBAAE,MAAM;oBAChC,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;oBAC/B,IAAI,KAAK,CAAC,IAAI,EAAE,CAAC;wBACf,MAAM,CAAC,KAAK,EAAE,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;wBACzC,MAAM;oBACR,CAAC;oBACD,+EAA+E;oBAC/E,IAAI,IAAI,GAAe,EAAE,CAAC;oBAC1B,IAAI,UAAU,GAAG,MAAM,CAAC;oBACxB,IAAI,YAAY,GAAG,QAAQ,CAAC;oBAC5B,KAAK,MAAM,IAAI,IAAI,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC;wBAC3D,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;wBACxF,oDAAoD;wBACpD,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM,CAAC;wBAC5C,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;wBACvD,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;wBAC3C,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;4BAChB,IAAI,GAAG,KAAK,CAAC;4BACb,UAAU,GAAG,IAAI,CAAC;4BAClB,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC;wBACjC,CAAC;6BAAM,CAAC;4BACN,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;4BACnB,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;wBACnE,CAAC;oBACH,CAAC;oBACD,IAAI,UAAU,KAAK,MAAM,EAAE,CAAC;wBAC1B,MAAM,CAAC,IAAI,EAAE,UAAU,EAAE,YAAY,CAAC,CAAC;wBACvC,MAAM;oBACR,CAAC;oBACD,2EAA2E;gBAC7E,CAAC;YACH,CAAC;YACD,IAAI,MAAM,KAAK,MAAM,EAAE,CAAC;gBACtB,qEAAqE;gBACrE,4EAA4E;gBAC5E,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC;gBAC5F,iEAAiE;gBACjE,uCAAuC;gBACvC,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBACxD,MAAM,QAAQ,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE,EAAE;oBAC9D,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,KAAK,EAAE,KAAK,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAChF,MAAM,EAAE,IAAI,EAAE,GAAG,UAAU,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,KAAK,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC;oBAC3E,OAAO,UAAU,CAAC,MAAM,EAAE,sBAAsB,EAAE,OAAO,EAAE;wBACzD,KAAK;wBACL,OAAO,EAAE,GAAG,IAAI,4CAA4C,IAAI,mCAAmC;qBACpG,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;gBACH,OAAO;oBACL,MAAM;oBACN,OAAO,EAAE,MAAM,KAAK,MAAM;oBAC1B,WAAW,EAAE,QAAQ,CAAC,CAAC,GAAG,QAAQ,EAAE,GAAG,SAAS,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC;oBACrF,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBAC5B,CAAC;YACJ,CAAC;YACD,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC;gBAClB,OAAO,SAAS,CACd,iBAAiB,MAAM,CAAC,OAAO,CAAC,+CAA+C,CAChF,CAAC;YACJ,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACnB,CAAC;QACD,OAAO,SAAS,CACd,iBAAiB,MAAM,CAAC,OAAO,CAAC,qEAAqE,CACtG,CAAC;IACJ,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;YAAE,MAAM,KAAK,CAAC;QAC1C,OAAO,SAAS,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;IAC3E,CAAC;AACH,CAAC","sourcesContent":["import { Ajv } from \"ajv\";\nimport type { AnySchema, ValidateFunction } from \"ajv\";\nimport { deepFreeze } from \"./frozen.js\";\nimport type { Nodes } from \"mdast\";\nimport { resolveConfig, setting } from \"../config/resolve.js\";\nimport { optionErrors, shown } from \"../config/problems.js\";\nimport {\n  codeSpanText,\n  otherReading,\n  parse,\n  range,\n  splitByteOrderMark,\n  startsWithMarker,\n} from \"../syntax/parse.js\";\nimport { styleRules } from \"../rules/style.js\";\nimport { blockRules } from \"../rules/blocks.js\";\nimport { dialectRules } from \"../rules/dialects.js\";\nimport { structureRules } from \"../rules/structure.js\";\nimport { linkRules } from \"../rules/links.js\";\nimport { contentRules } from \"../rules/content.js\";\nimport { listRules } from \"../rules/lists.js\";\nimport { headingAnchorSource, headingAttributeSource } from \"../workspace/heading-attributes.js\";\nimport { misreadLists } from \"../syntax/misread-lists.js\";\nimport { suppressions } from \"./directives.js\";\nimport { checkRanges, covers, holds, moved, shifted, widen } from \"./scope.js\";\nimport type {\n  Diagnostic,\n  Document,\n  Edit,\n  Finding,\n  FormatResult,\n  JsonSchema,\n  Plugin,\n  ProcessOptions,\n  ResolvedConfig,\n  Rule,\n  SourceRange,\n  Workspace,\n} from \"./types.js\";\n\n/**\n * The built-in rules by rule ID. The table and the rules in it are frozen, so\n * that no caller can change what another one runs.\n */\nexport const builtInRules: Readonly<Record<string, Readonly<Rule>>> = deepFreeze({\n  ...styleRules,\n  ...blockRules,\n  ...dialectRules,\n  ...linkRules,\n  ...structureRules,\n  ...contentRules,\n  ...listRules,\n});\nconst phases = [\"inline\", \"block\", \"document\"] as const;\n/** What is wrong with a plugin's rule, or undefined when it has the shape of a `Rule`. */\nfunction ruleProblem(rule: unknown): string | undefined {\n  if (!rule || typeof rule !== \"object\") return `it is ${shown(rule)}, not an object`;\n  const { check, kind, phase, description, schema } = rule as Record<string, unknown>;\n  if (typeof check !== \"function\") return `its check is ${shown(check)}, not a function`;\n  if (kind !== \"style\" && kind !== \"problem\")\n    return `its kind is ${shown(kind)}, not \"style\" or \"problem\"`;\n  if (phase !== undefined && !(phases as readonly unknown[]).includes(phase))\n    return `its phase is ${shown(phase)}, not \"inline\", \"block\", or \"document\"`;\n  if (typeof description !== \"string\")\n    return `its description is ${shown(description)}, not a string`;\n  if (\n    schema !== undefined &&\n    typeof schema !== \"boolean\" &&\n    (!schema || typeof schema !== \"object\" || Array.isArray(schema))\n  )\n    return `its schema is ${shown(schema)}, not a JSON Schema`;\n  // Options are checked before each run, synchronously; an asynchronous\n  // check would come back after the run, too late to stop it.\n  if (schema && typeof schema === \"object\" && (schema as { $async?: unknown }).$async === true)\n    return \"its schema is asynchronous ($async), and options are checked synchronously\";\n  return undefined;\n}\n/**\n * The prefix of the engine's own diagnostics, such as `engine/rule-error`. A\n * plugin of this name could report findings that pass for the engine's, which\n * concern the whole document and make the CLI exit with code 2.\n */\nexport const reservedPluginName = \"engine\";\n/**\n * The built-in rules and those of `plugins`, by rule ID, in a new table. A\n * plugin name that is invalid, reserved, or used twice, a rule ID that exists\n * already, and a plugin rule that does not have the shape of a `Rule` are\n * errors that name them.\n */\nexport function ruleRegistry(plugins: readonly Plugin[] = []): Record<string, Readonly<Rule>> {\n  const rules = { ...builtInRules };\n  const names = new Set<string>();\n  for (const plugin of plugins) {\n    if (plugin.name === reservedPluginName)\n      throw new Error(\n        `Invalid plugin name: ${reservedPluginName} is reserved for the engine's own diagnostics`,\n      );\n    if (!/^[a-z][a-z\\d-]*$/.test(plugin.name) || names.has(plugin.name))\n      throw new Error(`Invalid or duplicate plugin name: ${plugin.name}`);\n    names.add(plugin.name);\n    for (const [name, rule] of Object.entries(plugin.rules ?? {})) {\n      const id = `${plugin.name}/${name}`;\n      if (Object.hasOwn(rules, id)) throw new Error(`Duplicate rule: ${id}`);\n      const problem = ruleProblem(rule);\n      if (problem) throw new Error(`Invalid rule ${id}: ${problem}.`);\n      rules[id] = rule;\n    }\n  }\n  return rules;\n}\n/** Checks the options of built-in rules, whose schemas have no `$id` that could collide. */\nconst ruleValidator = new Ajv({ allErrors: true });\nconst builtInSchemas = new Set(Object.values(builtInRules).map((rule) => rule.schema));\n/**\n * Each option schema compiled once, however many documents use it. A plugin\n * schema gets a validator of its own, because distinct plugins may\n * legitimately reuse an `$id` with different schemas.\n */\nconst compiledSchemas = new WeakMap<object, ValidateFunction>();\nfunction optionsValidator(name: string, schema: JsonSchema): ValidateFunction {\n  // Ajv keeps compiled boolean schemas itself.\n  if (typeof schema !== \"object\") return ruleValidator.compile(schema);\n  let validate = compiledSchemas.get(schema);\n  if (!validate) {\n    try {\n      validate = (\n        builtInSchemas.has(schema) ? ruleValidator : new Ajv({ allErrors: true })\n      ).compile(schema as AnySchema);\n    } catch (error) {\n      throw new Error(\n        `Invalid rule ${name}: its schema cannot be compiled: ${error instanceof Error ? error.message : String(error)}`,\n        { cause: error },\n      );\n    }\n    // A schema can become asynchronous through one that it refers to.\n    if ((validate as { $async?: unknown }).$async === true)\n      throw new Error(\n        `Invalid rule ${name}: its schema is asynchronous ($async), and options are checked synchronously`,\n      );\n    compiledSchemas.set(schema, validate);\n  }\n  return validate;\n}\nfunction prepare(options: ProcessOptions) {\n  // Only these options, so that resolveConfig's check for the prereleases' form sees no others.\n  const { config: given, path, plugins, defaultDialect } = options;\n  const config = resolveConfig({ config: given, path, plugins, defaultDialect });\n  const rules = ruleRegistry(options.plugins);\n  for (const [name, value] of Object.entries(config.rules)) {\n    // Names such as `toString` are found on every object; only defined rules count.\n    if (!Object.hasOwn(rules, name)) throw new Error(`Unknown rule: ${name}`);\n    const rule = rules[name]!;\n    const enabled = setting(value);\n    // A schema of `false` means that the rule takes no options. A setting that\n    // gives none is checked as empty options, which `false` would refuse too.\n    if (rule.schema === false && enabled.severity !== \"off\") {\n      if (Object.keys(enabled.options).length)\n        throw new Error(`Invalid options for ${name}: the rule takes no options`);\n    } else if (rule.schema !== undefined && enabled.severity !== \"off\") {\n      const validate = optionsValidator(name, rule.schema);\n      if (!validate(enabled.options))\n        throw new Error(\n          `Invalid options for ${name}: ${optionErrors(validate.errors ?? [], enabled.options)}`,\n        );\n    }\n  }\n  return { config, rules };\n}\n/** CommonMark's line endings. */\nconst lineBreaks = /\\r\\n|\\r|\\n/g;\n/** Offsets where each line starts, computed once per source so findings locate in O(log lines). */\nfunction lineStarts(source: string): number[] {\n  const starts = [0];\n  for (const match of source.matchAll(lineBreaks)) starts.push(match.index + match[0].length);\n  return starts;\n}\nfunction diagnostic(\n  starts: number[],\n  rule: string,\n  severity: \"warn\" | \"error\",\n  finding: Finding,\n): Diagnostic {\n  let low = 0;\n  let high = starts.length - 1;\n  while (low < high) {\n    const middle = (low + high + 1) >> 1;\n    if (starts[middle]! <= finding.start) low = middle;\n    else high = middle - 1;\n  }\n  return { ...finding, rule, severity, line: low + 1, column: finding.start - starts[low]! + 1 };\n}\nconst sortDiagnostics = (a: Diagnostic, b: Diagnostic) =>\n  a.start - b.start || a.rule.localeCompare(b.rule);\n/** Diagnostics of the engine itself; they concern the whole document. */\nconst fromEngine = (item: Diagnostic) => item.rule.startsWith(\"engine/\");\n/** Why `value` is not an offset from `from` to `to`, or undefined when it is one. */\nfunction offsetProblem(what: string, value: unknown, from: number, to: number) {\n  return Number.isInteger(value) && (value as number) >= from && (value as number) <= to\n    ? undefined\n    : `${what} is ${shown(value)}, not an offset from ${from} to ${to}`;\n}\n/**\n * What is wrong with the findings that a rule returned for a source of\n * `length` UTF-16 units, as the rest of a sentence about the rule, or\n * undefined when every finding can be reported and every edit applied.\n */\nfunction findingsProblem(findings: unknown, length: number): string | undefined {\n  if (!Array.isArray(findings)) return `returned ${shown(findings)} instead of a list of findings`;\n  for (const finding of findings as unknown[]) {\n    if (!finding || typeof finding !== \"object\")\n      return `returned a finding that is ${shown(finding)}, not an object`;\n    const { message, start, end, edit } = finding as Record<string, unknown>;\n    const problem =\n      (typeof message === \"string\"\n        ? undefined\n        : `whose message is ${shown(message)}, not a string`) ??\n      offsetProblem(\"whose start\", start, 0, length) ??\n      (end === undefined ? undefined : offsetProblem(\"whose end\", end, start as number, length)) ??\n      (edit === undefined || (edit && typeof edit === \"object\")\n        ? undefined\n        : `whose edit is ${shown(edit)}, not an object`);\n    if (problem) return `returned a finding ${problem}`;\n    if (edit === undefined) continue;\n    const { start: from, end: to, text } = edit as Record<string, unknown>;\n    const invalid =\n      offsetProblem(\"whose start\", from, 0, length) ??\n      offsetProblem(\"whose end\", to, from as number, length) ??\n      (typeof text === \"string\" ? undefined : `whose text is ${shown(text)}, not a string`);\n    if (invalid) return `returned an edit ${invalid}`;\n  }\n  return undefined;\n}\n/**\n * Whether an edit would change text that the parser read where renderers may\n * read a list, or a block indented below it, which renderers may read inside\n * that list (`misreadLists`, issue #191): replace some of their characters, or\n * insert text between two of them. Renderers may read such text as list items\n * or code, and the indentation of the blocks below it otherwise, which the\n * safety check, comparing the parser's readings, cannot see: `_r_` for `*r*`\n * in `- 0.     *r*` below a paragraph changes code on GitHub. Only the part of\n * the edit that changes the text counts, so that an edit that copies such\n * text, such as a list rule's, can still apply.\n */\nfunction misreadEdits(document: Document): (edit: Edit) => boolean {\n  const misread = misreadLists(document);\n  // The blocks can hold one another; their union, in order, is searched in O(log n).\n  const blocks: [number, number][] = [];\n  for (const [start, end] of Array.from([...misread.text, ...misread.nested], (node) =>\n    range(node),\n  ).sort((a, b) => a[0] - b[0])) {\n    const last = blocks.at(-1);\n    if (last && start < last[1]) last[1] = Math.max(last[1], end);\n    else blocks.push([start, end]);\n  }\n  if (!blocks.length) return () => false;\n  const { source } = document;\n  const within = (from: number, to: number) => {\n    let low = 0;\n    let high = blocks.length;\n    while (low < high) {\n      const middle = (low + high) >> 1;\n      if (blocks[middle]![1] <= from) low = middle + 1;\n      else high = middle;\n    }\n    const block = blocks[low];\n    return block !== undefined && from < block[1] && to > block[0];\n  };\n  return (edit) => {\n    if (!within(edit.start, edit.end)) return false;\n    const before = source.slice(edit.start, edit.end);\n    const { text } = edit;\n    if (before === text) return false;\n    const shorter = Math.min(before.length, text.length);\n    let prefix = 0;\n    while (prefix < shorter && before[prefix] === text[prefix]) prefix++;\n    let suffix = 0;\n    while (suffix < shorter - prefix && before.at(-1 - suffix) === text.at(-1 - suffix)) suffix++;\n    return within(edit.start + prefix, edit.end - suffix);\n  };\n}\n/**\n * The workspace of a run as the engine and its rules use it, and the errors\n * that it threw. Such an error is the host's, such as a file that could not be\n * read, and neither a rule's nor a refusal to format: it stops the run.\n */\ninterface Host {\n  workspace?: Workspace;\n  errors: Set<unknown>;\n}\nfunction host(workspace: Workspace | undefined): Host {\n  const errors = new Set<unknown>();\n  return workspace ? { workspace: guarded(workspace, errors), errors } : { errors };\n}\n/**\n * `workspace` as rules see it. What its `resolve` throws is added to `errors`:\n * such an error is the host's, such as a file that could not be read, and not\n * the rule's. Rules still see it as it was thrown.\n */\nfunction guarded(workspace: Workspace, errors: Set<unknown>): Workspace {\n  const resolve: Workspace[\"resolve\"] = (...query) => {\n    try {\n      return workspace.resolve(...query);\n    } catch (error) {\n      errors.add(error);\n      throw error;\n    }\n  };\n  // Other members, such as a host's own, reach the workspace itself.\n  return new Proxy(workspace, {\n    get(target, key) {\n      if (key === \"resolve\") return resolve;\n      const value: unknown = Reflect.get(target, key);\n      return typeof value === \"function\" ? (value as () => unknown).bind(target) : value;\n    },\n  });\n}\n/** A thrown value as text, without letting it throw again. */\nfunction failure(error: unknown): string {\n  try {\n    return error instanceof Error ? `${error.name}: ${error.message}` : String(error);\n  } catch {\n    return \"a value that cannot be shown\";\n  }\n}\n/**\n * The diagnostics of the enabled rules that `include` selects. A rule that\n * throws, or returns something that is not a list of valid findings, is\n * skipped for the document and reported as `engine/rule-error` instead. An\n * error of the workspace itself, such as a file that could not be read, is\n * not the rule's and is thrown on. Suppressed findings are left out, and so\n * are findings whose edits would change text that the parser read in place of\n * a list, or the blocks that renderers read inside that list: the finding\n * describes what the parser read, and following it by hand would make the\n * change too.\n */\nfunction inspect(\n  document: Document,\n  config: ResolvedConfig,\n  rules: Record<string, Rule>,\n  { workspace, errors: hostErrors }: Host,\n  include: (rule: Rule) => boolean = () => true,\n): Diagnostic[] {\n  const result: Diagnostic[] = [];\n  const suppressed = suppressions(document);\n  const misread = misreadEdits(document);\n  const starts = lineStarts(document.source);\n  for (const [name, value] of Object.entries(config.rules)) {\n    const enabled = setting(value);\n    const rule = rules[name]!;\n    if (enabled.severity === \"off\" || !include(rule)) continue;\n    let findings: Finding[] = [];\n    let problem: string | undefined;\n    try {\n      const returned: unknown = rule.check({\n        document,\n        options: enabled.options,\n        ...(workspace ? { workspace } : {}),\n      });\n      problem = findingsProblem(returned, document.source.length);\n      if (!problem) findings = returned as Finding[];\n    } catch (error) {\n      if (hostErrors.has(error)) throw error;\n      problem = `failed (${failure(error)})`;\n    }\n    if (problem) {\n      result.push(\n        diagnostic([0], \"engine/rule-error\", \"error\", {\n          start: 0,\n          message: `Rule ${name} ${problem}; the rule was skipped for this document.`,\n        }),\n      );\n      continue;\n    }\n    for (const finding of findings)\n      if (!suppressed(name, finding) && !(finding.edit && misread(finding.edit)))\n        result.push(diagnostic(starts, name, enabled.severity, finding));\n  }\n  return result.sort(sortDiagnostics);\n}\n/**\n * Locate diagnostics of a document that `parse` read without the byte order\n * marks it starts with in the text as given, so that their edits apply to that\n * text. Lines and columns stay as they are: the marks are invisible.\n */\nfunction located(diagnostics: Diagnostic[], mark: string): Diagnostic[] {\n  if (!mark) return diagnostics;\n  const by = mark.length;\n  return diagnostics.map((item) => ({\n    ...item,\n    start: item.start + by,\n    ...(item.end !== undefined ? { end: item.end + by } : {}),\n    ...(item.edit\n      ? { edit: { ...item.edit, start: item.edit.start + by, end: item.edit.end + by } }\n      : {}),\n  }));\n}\n/**\n * The diagnostics of the enabled rules for `source`, sorted by position. A rule\n * that fails is skipped and reported as `engine/rule-error`. An invalid\n * configuration, an unknown rule, invalid rule options, an invalid plugin, and\n * an error that the workspace throws are thrown.\n */\nexport function lint(source: string, options: ProcessOptions = {}): Diagnostic[] {\n  if (options.ranges) checkRanges(options.ranges, source);\n  const { config, rules } = prepare(options);\n  const [mark, text] = splitByteOrderMark(source);\n  const document = parse(text, config.dialect, options.path, options.plugins);\n  const diagnostics = inspect(document, config, rules, host(options.workspace));\n  // Ranges count the marks, and the document's positions do not.\n  const scope =\n    options.ranges && widen(document.tree, document.source, shifted(options.ranges, -mark.length));\n  return located(\n    scope\n      ? diagnostics.filter((item) => fromEngine(item) || covers(scope, item.start))\n      : diagnostics,\n    mark,\n  );\n}\n/**\n * `source` with `edits` applied, which are `{ start, end, text }` replacements\n * at UTF-16 offsets into it. Repeats of one edit count once; an edit outside\n * the source, or one that overlaps another, is an error.\n */\nexport function applyEdits(source: string, edits: readonly Edit[]): string {\n  return splice(source, acceptedEdits(source, edits));\n}\n/** `source` with `edits`, which are sorted and do not overlap, applied. */\nfunction splice(source: string, edits: readonly Edit[]): string {\n  // Assemble the result in one pass; rebuilding the string per edit is quadratic.\n  const parts: string[] = [];\n  let cursor = 0;\n  for (const edit of edits) {\n    parts.push(source.slice(cursor, edit.start), edit.text);\n    cursor = edit.end;\n  }\n  parts.push(source.slice(cursor));\n  return parts.join(\"\");\n}\n/**\n * The edits that `applyEdits` applies, sorted by position and without repeats\n * of the same edit. An edit outside the source, or overlapping another one, is\n * an error.\n */\nfunction acceptedEdits(source: string, edits: readonly Edit[]): Edit[] {\n  const sorted = [...edits].sort((a, b) => a.start - b.start || a.end - b.end);\n  let previous: Edit | undefined;\n  const accepted: Edit[] = [];\n  for (const edit of sorted) {\n    if (\n      !Number.isInteger(edit.start) ||\n      !Number.isInteger(edit.end) ||\n      edit.start < 0 ||\n      edit.end < edit.start ||\n      edit.end > source.length\n    )\n      throw new Error(\"Rule returned an invalid edit range.\");\n    if (\n      previous &&\n      edit.start === previous.start &&\n      edit.end === previous.end &&\n      edit.text === previous.text\n    )\n      continue;\n    if (previous && (edit.start < previous.end || edit.start === previous.start))\n      throw new Error(\n        \"Enabled rules proposed overlapping edits; disable one of the conflicting rules.\",\n      );\n    accepted.push(edit);\n    previous = edit;\n  }\n  return accepted;\n}\n/**\n * The meaning of a parsed document as text, which `format` compares before and\n * after edits to refuse a change of meaning: its syntax tree without positions,\n * with runs of whitespace in text alike, and with each link's destination as\n * the workspace resolves it, so that two spellings of one target are the same.\n */\nexport function semanticFingerprint(document: Document, workspace?: Workspace): string {\n  return JSON.stringify(semanticTree(document, workspace));\n}\n/**\n * The document's meaning as plain data whose keys are in sorted order. With\n * `origins`, each object of the result that stands for a node of the document\n * is mapped to that node.\n */\nfunction semanticTree(\n  document: Document,\n  workspace?: Workspace,\n  origins?: Map<unknown, Nodes>,\n): unknown {\n  const canonicalUrl = (url: string, wiki = false) => {\n    const resolution = workspace?.resolve(document.path, url, document.dialect, wiki);\n    // A target that is uncertain, because a directory could not be read, is not\n    // an identity: only the same spelling is known to name the same note.\n    return resolution?.status === \"resolved\" && !resolution.unreadable\n      ? `${resolution.target}#${resolution.fragment ?? \"\"}`\n      : url;\n  };\n  // Keys are emitted in sorted order so the JSON text is canonical without a replacer.\n  function normalize(node: Nodes, calloutHeader = false): unknown {\n    if (node.type === \"wikiLink\") {\n      const link = node.embed\n        ? { label: node.label, type: \"embed\", url: canonicalUrl(node.target, true) }\n        : {\n            children: [{ type: \"text\", value: node.label ?? node.target }],\n            title: null,\n            type: \"link\",\n            url: canonicalUrl(node.target, true),\n          };\n      origins?.set(link, node);\n      return link;\n    }\n    const result: Record<string, unknown> = {};\n    // Forgejo and Gitea read a heading's trailing `{...}` block as attributes,\n    // character for character, where the tree holds ordinary inline content,\n    // and generate the anchor from the heading's last line as written.\n    if (node.type === \"heading\") {\n      const attributes = headingAttributeSource(document, node);\n      if (attributes !== undefined) result.attributes = attributes;\n      const anchors = headingAnchorSource(document, node);\n      if (anchors !== undefined) result.anchors = anchors;\n    }\n    if (calloutHeader && document.dialect !== \"commonmark\" && node.type === \"paragraph\") {\n      const [start, end] = range(node);\n      const header = document.source.slice(start, end).split(/\\r\\n|\\r|\\n/, 1)[0]!;\n      if (startsWithMarker(header, node)) {\n        // CommonMark merges an Obsidian callout's title, or the line of a\n        // GitHub alert's marker, and the body into one paragraph. Preserve\n        // their boundary too, also for a marker written as `\\[!NOTE]`.\n        const title = header.replace(\n          /^\\[!([\\w-]+)\\]/,\n          (_, marker: string) => `[!${marker.toLowerCase()}]`,\n        );\n        result.calloutTitle = normalize(parse(title, document.dialect, document.path).tree);\n      }\n    }\n    for (const key of Object.keys(node).sort()) {\n      const value = (node as unknown as Record<string, unknown>)[key];\n      if (key === \"position\" || key === \"data\") continue;\n      if (key === \"children\" && \"children\" in node) {\n        result.children = node.children.map((child, index) =>\n          normalize(child, index === 0 && (node.type === \"blockquote\" || calloutHeader)),\n        );\n      } else if (key === \"url\" && typeof value === \"string\") result[key] = canonicalUrl(value);\n      else if (key === \"value\" && node.type === \"text\") {\n        let text = node.value.replace(/[ \\t\\r\\n]+/g, \" \");\n        if (calloutHeader && document.dialect !== \"commonmark\")\n          text = text.replace(\n            /^\\[!([\\w-]+)\\]/,\n            (_, marker: string) => `[!${marker.toLowerCase()}]`,\n          );\n        result[key] = text;\n      } else if (key === \"value\" && node.type === \"inlineCode\")\n        // A code span is compared by the text that GitHub shows, which its\n        // value in the tree does not hold where it spans lines.\n        result[key] = codeSpanText(node);\n      // An image's description renders as plain text, and a reference's label\n      // matches its definition with whitespace collapsed.\n      else if ((key === \"alt\" || key === \"label\") && typeof value === \"string\")\n        result[key] = value.replace(/[ \\t\\r\\n]+/g, \" \");\n      else result[key] = value;\n    }\n    origins?.set(result, node);\n    return result;\n  }\n  const result = normalize(document.tree) as Record<string, unknown>;\n  // Where front matter would end inside a code block, an HTML block, or\n  // display math, the document is read without it, and renderers read TOML\n  // front matter as a paragraph. An edit has to keep the meaning of both\n  // readings.\n  const reading = otherReading(document.tree);\n  if (reading) result.otherReading = normalize(reading);\n  return result;\n}\n/** A part of a semantic tree that has children. */\ntype Branch = Record<string, unknown> & { children: unknown[] };\nconst isBranch = (value: unknown): value is Branch =>\n  typeof value === \"object\" && value !== null && Array.isArray((value as Branch).children);\n/**\n * Where the meaning of `after` first differs from that of `before`, as an\n * offset into `before`'s source: the start of the first node, in document\n * order, whose meaning is not the same, or the end of the node that `after`\n * gives more content.\n */\nfunction divergence(before: Document, after: Document, workspace?: Workspace): number {\n  const origins = new Map<unknown, Nodes>();\n  let a = semanticTree(before, workspace, origins);\n  let b = semanticTree(after, workspace);\n  // Where only the other reading differs, the place is in that reading, and\n  // otherwise in the document's own.\n  const reading = (value: unknown) => (value as { otherReading?: unknown }).otherReading;\n  if (\n    isBranch(a) &&\n    isBranch(b) &&\n    isBranch(reading(a)) &&\n    isBranch(reading(b)) &&\n    JSON.stringify(a.children) === JSON.stringify(b.children)\n  ) {\n    a = reading(a);\n    b = reading(b);\n  }\n  let offset = 0;\n  for (;;) {\n    const node = origins.get(a);\n    // A node made up for the comparison, or one without a position, is placed at its parent.\n    offset = node?.position?.start.offset ?? offset;\n    if (!isBranch(a) || !isBranch(b)) return offset;\n    const own = (value: Branch) =>\n      JSON.stringify({ ...value, children: undefined, otherReading: undefined });\n    if (own(a) !== own(b)) return offset;\n    const { children } = b;\n    const index = a.children.findIndex(\n      (child, at) => JSON.stringify(child) !== JSON.stringify(children[at]),\n    );\n    if (index < 0) return node?.position?.end.offset ?? offset;\n    a = a.children[index];\n    b = children[index];\n  }\n}\n/**\n * Format a document: apply the edits of the enabled style rules, in passes\n * until nothing changes, leaving out the edits of a rule that would change the\n * document's meaning. Byte order marks that it starts with stay in the output\n * and are not part of what the rules see. Errors are thrown as by `lint`.\n */\nexport function format(source: string, options: ProcessOptions = {}): FormatResult {\n  if (options.ranges) checkRanges(options.ranges, source);\n  const [mark, text] = splitByteOrderMark(source);\n  // Ranges count the marks, and the document's positions do not.\n  const result = formatText(text, options, options.ranges && shifted(options.ranges, -mark.length));\n  return {\n    output: mark + result.output,\n    changed: result.changed,\n    diagnostics: located(result.diagnostics, mark),\n    ...(result.scope ? { scope: shifted(result.scope, mark.length) } : {}),\n  };\n}\n/** An edit that a rule proposed, with the rule's ID. */\ninterface Proposal extends Edit {\n  rule: string;\n}\nconst byPosition = (a: Edit, b: Edit) => a.start - b.start || a.end - b.end;\n/**\n * The proposals to apply together, in the order of the source. An edit that\n * overlaps one before it, or repeats it, is left out; the next pass, which\n * runs the rules again on the changed text, reconsiders it.\n */\nfunction compatible(proposals: readonly Proposal[]): Proposal[] {\n  const result: Proposal[] = [];\n  let previous: Proposal | undefined;\n  for (const edit of [...proposals].sort(byPosition)) {\n    if (previous && (edit.start < previous.end || edit.start === previous.start)) continue;\n    result.push(edit);\n    previous = edit;\n  }\n  return result;\n}\n/** Rule IDs as a list in prose. */\nfunction listed(names: Iterable<string>): string {\n  const items = [...names];\n  return items.length < 3\n    ? items.join(\" and \")\n    : `${items.slice(0, -1).join(\", \")}, and ${items.at(-1)}`;\n}\n/**\n * Format a document without byte order marks, limited to `ranges` in its\n * positions. Each phase applies the edits of its rules together when the\n * result means what the original document means. Otherwise it adds the rules'\n * edits one rule at a time and leaves out the edits of each rule that would\n * change the meaning; the result reports each such rule with the place where\n * the meaning would first differ. Passes repeat until one changes nothing;\n * formatting that does not settle leaves the whole document unchanged.\n */\nfunction formatText(\n  source: string,\n  options: ProcessOptions,\n  ranges: SourceRange[] | undefined,\n): FormatResult {\n  const { config, rules } = prepare(options);\n  // What the workspace throws stops formatting, as it stops `lint`.\n  const hosted = host(options.workspace);\n  const { workspace } = hosted;\n  let output = source;\n  let document = parse(source, config.dialect, options.path, options.plugins);\n  // Where edits may apply, in the positions of the current output.\n  const initial = ranges && widen(document.tree, source, ranges);\n  let scope = initial;\n  // Engine findings concern the whole document and are always reported.\n  const reported = (items: Diagnostic[]) =>\n    scope ? items.filter((item) => fromEngine(item) || covers(scope!, item.start)) : items;\n  const unchanged = (message: string): FormatResult => ({\n    output: source,\n    changed: false,\n    diagnostics: [diagnostic([0], \"engine/unsafe-format\", \"error\", { start: 0, message })],\n    ...(initial ? { scope: initial } : {}),\n  });\n  // The original fingerprint is only needed once an edit produces a candidate.\n  let fingerprint: string | undefined;\n  /** `candidate` parsed, and whether it means what the original document means. */\n  const check = (candidate: string) => {\n    const parsed = parse(candidate, config.dialect, options.path, options.plugins);\n    // Every document accepted so far means what the original means, so the current one serves.\n    fingerprint ??= semanticFingerprint(document, workspace);\n    return {\n      document: parsed,\n      safe: semanticFingerprint(parsed, workspace) === fingerprint,\n    };\n  };\n  const seen = new Set([source]);\n  /** The rules whose edits changed the document in the latest pass. */\n  let applied = new Set<string>();\n  try {\n    for (let pass = 0; pass < 8; pass++) {\n      const before = output;\n      const findings: Diagnostic[] = [];\n      applied = new Set();\n      /** The rules whose edits this pass left out, with the document before and after them. */\n      const refused: { rule: string; before: Document; after: Document }[] = [];\n      const accept = (edits: Proposal[], text: string, parsed: Document) => {\n        output = text;\n        // Rules consume the document without mutating it. Reuse the validated\n        // tree until another phase changes its source, including final diagnostics.\n        document = parsed;\n        if (scope) scope = moved(scope, edits);\n        for (const edit of edits) applied.add(edit.rule);\n      };\n      for (const phase of phases) {\n        const diagnostics = inspect(\n          document,\n          config,\n          rules,\n          hosted,\n          (rule) => rule.kind === \"style\" && (rule.phase ?? \"inline\") === phase,\n        );\n        findings.push(...diagnostics);\n        // With ranges, an edit that reaches outside them is not applied. One\n        // that changes nothing need not be tried, and must not hold others back.\n        const proposals: Proposal[] = [];\n        for (const { edit, rule } of diagnostics)\n          if (\n            edit &&\n            (!scope || holds(scope, edit)) &&\n            output.slice(edit.start, edit.end) !== edit.text\n          )\n            proposals.push({ start: edit.start, end: edit.end, text: edit.text, rule });\n        // The rules of this phase whose edits would change the meaning.\n        const excluded = new Set<string>();\n        for (;;) {\n          const edits = compatible(proposals.filter((edit) => !excluded.has(edit.rule)));\n          if (!edits.length) break;\n          const candidate = splice(output, edits);\n          if (candidate === output) break;\n          const tried = check(candidate);\n          if (tried.safe) {\n            accept(edits, candidate, tried.document);\n            break;\n          }\n          // Taken only when a phase fails, so the usual path parses each candidate once.\n          let kept: Proposal[] = [];\n          let keptOutput = output;\n          let keptDocument = document;\n          for (const rule of new Set(edits.map((edit) => edit.rule))) {\n            const trial = [...kept, ...edits.filter((edit) => edit.rule === rule)].sort(byPosition);\n            // All the edits together are already known to fail.\n            const whole = trial.length === edits.length;\n            const text = whole ? candidate : splice(output, trial);\n            const result = whole ? tried : check(text);\n            if (result.safe) {\n              kept = trial;\n              keptOutput = text;\n              keptDocument = result.document;\n            } else {\n              excluded.add(rule);\n              refused.push({ rule, before: document, after: result.document });\n            }\n          }\n          if (keptOutput !== output) {\n            accept(kept, keptOutput, keptDocument);\n            break;\n          }\n          // Nothing was kept: the edits that overlapped refused ones get their turn.\n        }\n      }\n      if (output === before) {\n        // No phase changed the document, so every style finding of this pass\n        // describes the final document; only the non-style rules still need to run.\n        const remaining = inspect(document, config, rules, hosted, (rule) => rule.kind !== \"style\");\n        // A refusal of this pass was tried on the final text, unless one\n        // phase undid what an earlier one did.\n        const starts = refused.length ? lineStarts(output) : [];\n        const refusals = refused.map(({ rule, before: tried, after }) => {\n          const start = tried.source === output ? divergence(tried, after, workspace) : 0;\n          const { line } = diagnostic(starts, rule, \"error\", { start, message: \"\" });\n          return diagnostic(starts, \"engine/unsafe-format\", \"error\", {\n            start,\n            message: `${rule} would change the parsed meaning at line ${line}; none of its edits were applied.`,\n          });\n        });\n        return {\n          output,\n          changed: output !== source,\n          diagnostics: reported([...findings, ...remaining, ...refusals]).sort(sortDiagnostics),\n          ...(scope ? { scope } : {}),\n        };\n      }\n      if (seen.has(output))\n        return unchanged(\n          `Formatting by ${listed(applied)} oscillates; the document was left unchanged.`,\n        );\n      seen.add(output);\n    }\n    return unchanged(\n      `Formatting by ${listed(applied)} did not converge in eight passes; the document was left unchanged.`,\n    );\n  } catch (error) {\n    if (hosted.errors.has(error)) throw error;\n    return unchanged(error instanceof Error ? error.message : String(error));\n  }\n}\n"]}

package/dist/rules/blocks.js

@@ -1,5 +1,5 @@
 import stringWidth from "string-width";
-import { frontMatterReading, range, startsWithMarker, unclosedFrontMatter, } from "../syntax/parse.js";
+import { belowTomlFrontMatter, frontMatterReading, joinsTomlFrontMatter, range, startsWithMarker, unclosedFrontMatter, } from "../syntax/parse.js";
 import { walk } from "../syntax/walk.js";
 /** A JSON Schema for an options object with these properties and no others. */
 function schema(properties) {
@@ -290,6 +290,12 @@ const thematicBreak = {
                 lineStart(source, start) === start &&
                 unclosedFrontMatter(source) === "---")
                 return;
+            // Renderers without TOML front matter read its lines as a paragraph,
+            // which a line of `---` directly below underlines as a heading, as one
+            // written there already does (issue #333).
+            if ((marker === "---" && belowTomlFrontMatter(document.tree, node)) ||
+                joinsTomlFrontMatter(document.tree, node))
+                return;
             // On the line of list items whose markers are the new marker's character,
             // the items and the break would become one thematic break, as `- ---`,
             // `1. - ---`, and `* ***` are.
@@ -299,10 +305,11 @@ const thematicBreak = {
                 return;
             if (marker === "---") {
                 // Directly below a paragraph or a link reference definition, `---`
-                // would underline it as a heading.
+                // would underline it as a heading, and so it would display math,
+                // which GitHub builds from a paragraph (issue #336).
                 const above = index && parent ? lastBlock(parent.children[index - 1]) : undefined;
                 if (above &&
-                    (above.type === "paragraph" || above.type === "definition") &&
+                    (above.type === "paragraph" || above.type === "definition" || above.type === "math") &&
                     above.position?.end.line === node.position.start.line - 1)
                     return;
             }