@oneuptime/common 13.0.4 → 13.0.5

package/build/dist/UI/Components/Markdown.tsx/InlineReferences.js

@@ -0,0 +1,403 @@
+import React, { createContext, useContext, } from "react";
+import { getCitationMarkerRegex, tokenizeEventReferences, } from "../../../Utils/AI/InvestigationReport";
+/*
+ * Inline references inside rendered markdown: citation markers ("[C12]") and
+ * incident / alert numbers ("#6954").
+ *
+ * react-markdown v9 has no text renderer — hast text nodes become plain
+ * strings and `components` only maps element tag names — so the supported way
+ * to turn a pattern inside prose into a React element is a remark plugin that
+ * splits mdast `text` nodes into custom nodes carrying `data.hName`, plus a
+ * `components` entry for that tag name.
+ *
+ * This is used for AI-authored (prompt-injectable) markdown rendered in
+ * safeMode, so the plugin holds three lines:
+ *
+ *   - It only ever captures regex-validated tokens (`C\d{1,3}`, `\d{1,9}`) and
+ *     never creates `link` or `image` nodes. The custom tag names are ours;
+ *     remark-parse never sets `hName` and raw HTML renders as text, so model
+ *     text cannot author one of these elements.
+ *   - It never splits text inside links, link references, code or HTML, so no
+ *     interactive element ever nests inside a neutralized link.
+ *   - A model can turn "[C12]" into a link reference by also writing a
+ *     "[C12]: https://..." definition. Those references are reverted to text
+ *     and the definitions dropped, so a citation can never become a link.
+ *
+ * The React side never trusts the markdown for anything but the token: the
+ * caller's renderers look the token up in data resolved from the database and
+ * build any link themselves.
+ */
+export const CITATION_REFERENCE_TAG_NAME = "oneuptime-citation-ref";
+export const EVENT_REFERENCE_TAG_NAME = "oneuptime-event-ref";
+export const CITATION_REFERENCE_NODE_TYPE = "oneuptimeCitationReference";
+export const EVENT_REFERENCE_NODE_TYPE = "oneuptimeEventReference";
+// "c12" is how mdast normalises the identifier of a "[C12]" link reference.
+const CITATION_IDENTIFIER_REGEX = /^c\d{1,3}$/i;
+const CITATION_ID_REGEX = /^C\d{1,3}$/;
+const EVENT_NUMBER_REGEX = /^\d{1,9}$/;
+/*
+ * Subtrees whose text must never be split: link text (the safeMode renderer
+ * already neutralizes it, and an element nested inside would be an interactive
+ * control inside a link), code and HTML (literal content; these have no text
+ * children anyway), and our own reference nodes (keeps the transform
+ * idempotent).
+ */
+const OPAQUE_NODE_TYPES = new Set([
+    "link",
+    "linkReference",
+    "image",
+    "imageReference",
+    "definition",
+    "inlineCode",
+    "code",
+    "html",
+    CITATION_REFERENCE_NODE_TYPE,
+    EVENT_REFERENCE_NODE_TYPE,
+]);
+function isCitationIdentifier(identifier) {
+    return typeof identifier === "string"
+        ? CITATION_IDENTIFIER_REGEX.test(identifier)
+        : false;
+}
+function createTextNode(value) {
+    return { type: "text", value: value };
+}
+function createCitationNode(citationId, text) {
+    return {
+        type: CITATION_REFERENCE_NODE_TYPE,
+        data: {
+            hName: CITATION_REFERENCE_TAG_NAME,
+            hProperties: { dataCitationId: citationId },
+        },
+        children: [createTextNode(text)],
+    };
+}
+function createEventReferenceNode(kind, referenceNumber, text) {
+    return {
+        type: EVENT_REFERENCE_NODE_TYPE,
+        data: {
+            hName: EVENT_REFERENCE_TAG_NAME,
+            hProperties: {
+                dataRefKind: kind !== null && kind !== void 0 ? kind : "",
+                dataRefNumber: referenceNumber.toString(),
+            },
+        },
+        children: [createTextNode(text)],
+    };
+}
+/*
+ * Turns a citation link/image reference back into the text it was written
+ * as. Mirrors mdast-util-to-hast's own revert() for references without a
+ * definition, so the result reads exactly as if the definition had never
+ * existed.
+ */
+function revertReference(node) {
+    var _a, _b, _c, _d, _e, _f, _g;
+    let suffix = "]";
+    if (node.referenceType === "collapsed") {
+        suffix += "[]";
+    }
+    else if (node.referenceType === "full") {
+        suffix += `[${node.label || node.identifier || ""}]`;
+    }
+    if (node.type === "imageReference") {
+        return [
+            withPosition(createTextNode(`![${node.alt || ""}${suffix}`), (_a = node.position) === null || _a === void 0 ? void 0 : _a.start, (_b = node.position) === null || _b === void 0 ? void 0 : _b.end),
+        ];
+    }
+    const contents = [
+        ...(node.children || []),
+    ];
+    /*
+     * The brackets widen the head and tail text to the reference's own source
+     * range, so a merged run still reports where it came from.
+     */
+    const head = contents[0];
+    if (head && head.type === "text") {
+        contents[0] = withPosition(createTextNode(`[${head.value || ""}`), (_c = node.position) === null || _c === void 0 ? void 0 : _c.start, (_d = head.position) === null || _d === void 0 ? void 0 : _d.end);
+    }
+    else {
+        contents.unshift(createTextNode("["));
+    }
+    const tailIndex = contents.length - 1;
+    const tail = contents[tailIndex];
+    if (tail && tail.type === "text") {
+        contents[tailIndex] = withPosition(createTextNode(`${tail.value || ""}${suffix}`), tailIndex === 0 ? (_e = node.position) === null || _e === void 0 ? void 0 : _e.start : (_f = tail.position) === null || _f === void 0 ? void 0 : _f.start, (_g = node.position) === null || _g === void 0 ? void 0 : _g.end);
+    }
+    else {
+        contents.push(createTextNode(suffix));
+    }
+    return contents;
+}
+function withPosition(node, start, end) {
+    if (start && end) {
+        node.position = { start: start, end: end };
+    }
+    return node;
+}
+/*
+ * A reverted reference leaves its brackets as separate text nodes next to the
+ * surrounding prose; merge them so a marker such as "[C12]" is one text run
+ * again before it is split.
+ */
+function mergeTextRun(run) {
+    var _a, _b;
+    const first = run[0];
+    const last = run[run.length - 1];
+    if (!first || !last || run.length === 1) {
+        return first || createTextNode("");
+    }
+    const merged = createTextNode(run
+        .map((node) => {
+        return node.value || "";
+    })
+        .join(""));
+    // The run spans from the first node's start to the last node's end.
+    return withPosition(merged, (_a = first.position) === null || _a === void 0 ? void 0 : _a.start, (_b = last.position) === null || _b === void 0 ? void 0 : _b.end);
+}
+function mergeAdjacentTextNodes(nodes) {
+    const merged = [];
+    let run = [];
+    for (const node of nodes) {
+        if (node.type === "text") {
+            run.push(node);
+            continue;
+        }
+        if (run.length > 0) {
+            merged.push(mergeTextRun(run));
+            run = [];
+        }
+        merged.push(node);
+    }
+    if (run.length > 0) {
+        merged.push(mergeTextRun(run));
+    }
+    return merged;
+}
+function findCitationMatches(value) {
+    const matches = [];
+    const regex = getCitationMarkerRegex();
+    let match = regex.exec(value);
+    while (match) {
+        const citationId = match[1];
+        if (citationId && CITATION_ID_REGEX.test(citationId)) {
+            matches.push({
+                start: match.index,
+                end: match.index + match[0].length,
+                node: createCitationNode(citationId, match[0]),
+            });
+        }
+        // A zero-width match would never advance a global regex.
+        if (match[0].length === 0) {
+            regex.lastIndex += 1;
+        }
+        match = regex.exec(value);
+    }
+    return matches;
+}
+function findEventReferenceMatches(value) {
+    const matches = [];
+    for (const token of tokenizeEventReferences(value)) {
+        const text = value.slice(token.start, token.end);
+        const digits = text.slice(1);
+        /*
+         * Re-validate the token against the text it claims to cover, so the
+         * rendered node can only ever carry "#" plus the digits it shows.
+         */
+        if (token.start < 0 ||
+            token.end > value.length ||
+            text.charAt(0) !== "#" ||
+            !EVENT_NUMBER_REGEX.test(digits) ||
+            parseInt(digits, 10) !== token.number) {
+            continue;
+        }
+        matches.push({
+            start: token.start,
+            end: token.end,
+            node: createEventReferenceNode(getTokenKind(token), token.number, text),
+        });
+    }
+    return matches;
+}
+function getTokenKind(token) {
+    return token.kind === "incident" || token.kind === "alert"
+        ? token.kind
+        : null;
+}
+function splitTextNode(node, options) {
+    const value = node.value || "";
+    if (!value) {
+        return [node];
+    }
+    const matches = [
+        ...(options.citations ? findCitationMatches(value) : []),
+        ...(options.eventReferences ? findEventReferenceMatches(value) : []),
+    ].sort((a, b) => {
+        return a.start - b.start;
+    });
+    if (matches.length === 0) {
+        return [node];
+    }
+    const result = [];
+    let cursor = 0;
+    for (const match of matches) {
+        // Overlapping tokens cannot happen with today's patterns; keep the first.
+        if (match.start < cursor) {
+            continue;
+        }
+        if (match.start > cursor) {
+            result.push(createTextNode(value.slice(cursor, match.start)));
+        }
+        result.push(match.node);
+        cursor = match.end;
+    }
+    if (cursor < value.length) {
+        result.push(createTextNode(value.slice(cursor)));
+    }
+    return result;
+}
+function transformChildren(parent, options) {
+    if (!Array.isArray(parent.children)) {
+        return;
+    }
+    let children = parent.children;
+    if (options.citations) {
+        let didRevert = false;
+        const withoutCitationLinks = [];
+        /*
+         * A work stack rather than a single pass: the children a revert hoists
+         * into this parent are examined too, so a citation reference can never
+         * survive by being nested inside another one. Each revert removes a
+         * node, so this always terminates.
+         */
+        const pending = [...children].reverse();
+        while (pending.length > 0) {
+            const child = pending.pop();
+            if (!child) {
+                break;
+            }
+            if (child.type === "definition" &&
+                isCitationIdentifier(child.identifier)) {
+                continue;
+            }
+            if ((child.type === "linkReference" || child.type === "imageReference") &&
+                isCitationIdentifier(child.identifier)) {
+                pending.push(...revertReference(child).reverse());
+                didRevert = true;
+                continue;
+            }
+            withoutCitationLinks.push(child);
+        }
+        children = didRevert
+            ? mergeAdjacentTextNodes(withoutCitationLinks)
+            : withoutCitationLinks;
+    }
+    const result = [];
+    for (const child of children) {
+        if (child.type === "text") {
+            result.push(...splitTextNode(child, options));
+            continue;
+        }
+        if (!OPAQUE_NODE_TYPES.has(child.type)) {
+            transformChildren(child, options);
+        }
+        result.push(child);
+    }
+    parent.children = result;
+}
+/*
+ * The pure transform behind the remark plugin, exported so it can be tested
+ * on hand-built mdast (react-markdown and the remark packages are ESM and
+ * cannot run under Common's jest). Mutates `tree` in place.
+ */
+export function applyInlineReferences(tree, options) {
+    if (!tree || typeof tree !== "object") {
+        return;
+    }
+    if (!options.citations && !options.eventReferences) {
+        return;
+    }
+    transformChildren(tree, options);
+}
+// remark plugin: `remarkPlugins={[remarkGfm, [remarkInlineReferences, options]]}`.
+export function remarkInlineReferences(options) {
+    const resolvedOptions = {
+        citations: (options === null || options === void 0 ? void 0 : options.citations) !== false,
+        eventReferences: (options === null || options === void 0 ? void 0 : options.eventReferences) !== false,
+    };
+    return (tree) => {
+        applyInlineReferences(tree, resolvedOptions);
+    };
+}
+/*
+ * Renderer callbacks reach the elements through context rather than through
+ * the `components` map: MarkdownViewer re-renders on every parent render
+ * (InvestigationPanel polls), and element components with a new identity each
+ * time would remount every chip. The components below are module-scope, so
+ * only the context value changes.
+ */
+export const MarkdownInlineReferenceContext = createContext(null);
+function getTextFromChildren(children) {
+    if (typeof children === "string" || typeof children === "number") {
+        return String(children);
+    }
+    if (Array.isArray(children)) {
+        return children
+            .map((child) => {
+            return getTextFromChildren(child);
+        })
+            .join("");
+    }
+    return "";
+}
+function renderPlainText(children, fallbackText) {
+    return (React.createElement(React.Fragment, null, children === undefined || children === null ? fallbackText : children));
+}
+export const MarkdownCitationReferenceElement = (props) => {
+    var _a;
+    const renderers = useContext(MarkdownInlineReferenceContext);
+    const rawCitationId = String((_a = props["data-citation-id"]) !== null && _a !== void 0 ? _a : "");
+    const citationId = CITATION_ID_REGEX.test(rawCitationId)
+        ? rawCitationId
+        : null;
+    if (citationId && (renderers === null || renderers === void 0 ? void 0 : renderers.renderCitation)) {
+        const rendered = renderers.renderCitation(citationId);
+        if (rendered) {
+            return rendered;
+        }
+    }
+    return renderPlainText(props.children, citationId ? `[${citationId}]` : "");
+};
+export const MarkdownEventReferenceElement = (props) => {
+    var _a;
+    const renderers = useContext(MarkdownInlineReferenceContext);
+    const rawNumber = String((_a = props["data-ref-number"]) !== null && _a !== void 0 ? _a : "");
+    const referenceNumber = EVENT_NUMBER_REGEX.test(rawNumber)
+        ? parseInt(rawNumber, 10)
+        : null;
+    const rawKind = props["data-ref-kind"];
+    const kind = rawKind === "incident" || rawKind === "alert" ? rawKind : null;
+    const fallbackText = referenceNumber === null ? "" : `#${referenceNumber}`;
+    if (referenceNumber !== null && (renderers === null || renderers === void 0 ? void 0 : renderers.renderEventReference)) {
+        const text = getTextFromChildren(props.children) || fallbackText;
+        const rendered = renderers.renderEventReference({
+            kind: kind,
+            number: referenceNumber,
+            text: text,
+        });
+        if (rendered) {
+            return rendered;
+        }
+    }
+    return renderPlainText(props.children, fallbackText);
+};
+/*
+ * Registered in MarkdownViewer's `components` only when the caller passes
+ * `inlineReferences`. Keyed by custom tag name, which react-markdown's
+ * `Components` type does not allow, hence the cast at the call site.
+ */
+export const MARKDOWN_INLINE_REFERENCE_COMPONENTS = {
+    [CITATION_REFERENCE_TAG_NAME]: MarkdownCitationReferenceElement,
+    [EVENT_REFERENCE_TAG_NAME]: MarkdownEventReferenceElement,
+};
+//# sourceMappingURL=InlineReferences.js.map

package/build/dist/UI/Components/Markdown.tsx/InlineReferences.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"InlineReferences.js","sourceRoot":"","sources":["../../../../../UI/Components/Markdown.tsx/InlineReferences.tsx"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,EAKZ,aAAa,EACb,UAAU,GACX,MAAM,OAAO,CAAC;AACf,OAAO,EAEL,sBAAsB,EACtB,uBAAuB,GACxB,MAAM,uCAAuC,CAAC;AAE/C;;;;;;;;;;;;;;;;;;;;;;;;;;GA0BG;AAEH,MAAM,CAAC,MAAM,2BAA2B,GAAW,wBAAwB,CAAC;AAC5E,MAAM,CAAC,MAAM,wBAAwB,GAAW,qBAAqB,CAAC;AAEtE,MAAM,CAAC,MAAM,4BAA4B,GACvC,4BAA4B,CAAC;AAC/B,MAAM,CAAC,MAAM,yBAAyB,GAAW,yBAAyB,CAAC;AAyD3E,4EAA4E;AAC5E,MAAM,yBAAyB,GAAW,aAAa,CAAC;AACxD,MAAM,iBAAiB,GAAW,YAAY,CAAC;AAC/C,MAAM,kBAAkB,GAAW,WAAW,CAAC;AAE/C;;;;;;GAMG;AACH,MAAM,iBAAiB,GAAgB,IAAI,GAAG,CAAS;IACrD,MAAM;IACN,eAAe;IACf,OAAO;IACP,gBAAgB;IAChB,YAAY;IACZ,YAAY;IACZ,MAAM;IACN,MAAM;IACN,4BAA4B;IAC5B,yBAAyB;CAC1B,CAAC,CAAC;AAEH,SAAS,oBAAoB,CAAC,UAA8B;IAC1D,OAAO,OAAO,UAAU,KAAK,QAAQ;QACnC,CAAC,CAAC,yBAAyB,CAAC,IAAI,CAAC,UAAU,CAAC;QAC5C,CAAC,CAAC,KAAK,CAAC;AACZ,CAAC;AAED,SAAS,cAAc,CAAC,KAAa;IACnC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;AACxC,CAAC;AAED,SAAS,kBAAkB,CACzB,UAAkB,EAClB,IAAY;IAEZ,OAAO;QACL,IAAI,EAAE,4BAA4B;QAClC,IAAI,EAAE;YACJ,KAAK,EAAE,2BAA2B;YAClC,WAAW,EAAE,EAAE,cAAc,EAAE,UAAU,EAAE;SAC5C;QACD,QAAQ,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;KACjC,CAAC;AACJ,CAAC;AAED,SAAS,wBAAwB,CAC/B,IAAuC,EACvC,eAAuB,EACvB,IAAY;IAEZ,OAAO;QACL,IAAI,EAAE,yBAAyB;QAC/B,IAAI,EAAE;YACJ,KAAK,EAAE,wBAAwB;YAC/B,WAAW,EAAE;gBACX,WAAW,EAAE,IAAI,aAAJ,IAAI,cAAJ,IAAI,GAAI,EAAE;gBACvB,aAAa,EAAE,eAAe,CAAC,QAAQ,EAAE;aAC1C;SACF;QACD,QAAQ,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;KACjC,CAAC;AACJ,CAAC;AAED;;;;;GAKG;AACH,SAAS,eAAe,CACtB,IAAiC;;IAEjC,IAAI,MAAM,GAAW,GAAG,CAAC;IAEzB,IAAI,IAAI,CAAC,aAAa,KAAK,WAAW,EAAE,CAAC;QACvC,MAAM,IAAI,IAAI,CAAC;IACjB,CAAC;SAAM,IAAI,IAAI,CAAC,aAAa,KAAK,MAAM,EAAE,CAAC;QACzC,MAAM,IAAI,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,UAAU,IAAI,EAAE,GAAG,CAAC;IACvD,CAAC;IAED,IAAI,IAAI,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;QACnC,OAAO;YACL,YAAY,CACV,cAAc,CAAC,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,GAAG,MAAM,EAAE,CAAC,EAC9C,MAAA,IAAI,CAAC,QAAQ,0CAAE,KAAK,EACpB,MAAA,IAAI,CAAC,QAAQ,0CAAE,GAAG,CACnB;SACF,CAAC;IACJ,CAAC;IAED,MAAM,QAAQ,GAAuC;QACnD,GAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC;KACzB,CAAC;IAEF;;;OAGG;IACH,MAAM,IAAI,GAA4C,QAAQ,CAAC,CAAC,CAAC,CAAC;IAClE,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACjC,QAAQ,CAAC,CAAC,CAAC,GAAG,YAAY,CACxB,cAAc,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC,EACtC,MAAA,IAAI,CAAC,QAAQ,0CAAE,KAAK,EACpB,MAAA,IAAI,CAAC,QAAQ,0CAAE,GAAG,CACnB,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,QAAQ,CAAC,OAAO,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,MAAM,SAAS,GAAW,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;IAC9C,MAAM,IAAI,GAA4C,QAAQ,CAAC,SAAS,CAAC,CAAC;IAC1E,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;QACjC,QAAQ,CAAC,SAAS,CAAC,GAAG,YAAY,CAChC,cAAc,CAAC,GAAG,IAAI,CAAC,KAAK,IAAI,EAAE,GAAG,MAAM,EAAE,CAAC,EAC9C,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,MAAA,IAAI,CAAC,QAAQ,0CAAE,KAAK,CAAC,CAAC,CAAC,MAAA,IAAI,CAAC,QAAQ,0CAAE,KAAK,EAC7D,MAAA,IAAI,CAAC,QAAQ,0CAAE,GAAG,CACnB,CAAC;IACJ,CAAC;SAAM,CAAC;QACN,QAAQ,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,YAAY,CACnB,IAAiC,EACjC,KAAc,EACd,GAAY;IAEZ,IAAI,KAAK,IAAI,GAAG,EAAE,CAAC;QACjB,IAAI,CAAC,QAAQ,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;IAC7C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;;;GAIG;AACH,SAAS,YAAY,CACnB,GAAuC;;IAEvC,MAAM,KAAK,GAA4C,GAAG,CAAC,CAAC,CAAC,CAAC;IAC9D,MAAM,IAAI,GAA4C,GAAG,CAAC,GAAG,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAE1E,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACxC,OAAO,KAAK,IAAI,cAAc,CAAC,EAAE,CAAC,CAAC;IACrC,CAAC;IAED,MAAM,MAAM,GAAgC,cAAc,CACxD,GAAG;SACA,GAAG,CAAC,CAAC,IAAiC,EAAU,EAAE;QACjD,OAAO,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;IAC1B,CAAC,CAAC;SACD,IAAI,CAAC,EAAE,CAAC,CACZ,CAAC;IAEF,oEAAoE;IACpE,OAAO,YAAY,CAAC,MAAM,EAAE,MAAA,KAAK,CAAC,QAAQ,0CAAE,KAAK,EAAE,MAAA,IAAI,CAAC,QAAQ,0CAAE,GAAG,CAAC,CAAC;AACzE,CAAC;AAED,SAAS,sBAAsB,CAC7B,KAAyC;IAEzC,MAAM,MAAM,GAAuC,EAAE,CAAC;IACtD,IAAI,GAAG,GAAuC,EAAE,CAAC;IAEjD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YACzB,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACf,SAAS;QACX,CAAC;QAED,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACnB,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;YAC/B,GAAG,GAAG,EAAE,CAAC;QACX,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IAED,IAAI,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACnB,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC,CAAC;IACjC,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAQD,SAAS,mBAAmB,CAAC,KAAa;IACxC,MAAM,OAAO,GAAgC,EAAE,CAAC;IAChD,MAAM,KAAK,GAAW,sBAAsB,EAAE,CAAC;IAC/C,IAAI,KAAK,GAA2B,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAEtD,OAAO,KAAK,EAAE,CAAC;QACb,MAAM,UAAU,GAAuB,KAAK,CAAC,CAAC,CAAC,CAAC;QAEhD,IAAI,UAAU,IAAI,iBAAiB,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC;YACrD,OAAO,CAAC,IAAI,CAAC;gBACX,KAAK,EAAE,KAAK,CAAC,KAAK;gBAClB,GAAG,EAAE,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM;gBAClC,IAAI,EAAE,kBAAkB,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;aAC/C,CAAC,CAAC;QACL,CAAC;QAED,yDAAyD;QACzD,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC;QACvB,CAAC;QAED,KAAK,GAAG,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC5B,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,yBAAyB,CAAC,KAAa;IAC9C,MAAM,OAAO,GAAgC,EAAE,CAAC;IAEhD,KAAK,MAAM,KAAK,IAAI,uBAAuB,CAAC,KAAK,CAAC,EAAE,CAAC;QACnD,MAAM,IAAI,GAAW,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QACzD,MAAM,MAAM,GAAW,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAErC;;;WAGG;QACH,IACE,KAAK,CAAC,KAAK,GAAG,CAAC;YACf,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,MAAM;YACxB,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG;YACtB,CAAC,kBAAkB,CAAC,IAAI,CAAC,MAAM,CAAC;YAChC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,KAAK,KAAK,CAAC,MAAM,EACrC,CAAC;YACD,SAAS;QACX,CAAC;QAED,OAAO,CAAC,IAAI,CAAC;YACX,KAAK,EAAE,KAAK,CAAC,KAAK;YAClB,GAAG,EAAE,KAAK,CAAC,GAAG;YACd,IAAI,EAAE,wBAAwB,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,IAAI,CAAC;SACxE,CAAC,CAAC;IACL,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,YAAY,CACnB,KAAuC;IAEvC,OAAO,KAAK,CAAC,IAAI,KAAK,UAAU,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO;QACxD,CAAC,CAAC,KAAK,CAAC,IAAI;QACZ,CAAC,CAAC,IAAI,CAAC;AACX,CAAC;AAED,SAAS,aAAa,CACpB,IAAiC,EACjC,OAAwC;IAExC,MAAM,KAAK,GAAW,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC;IAEvC,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,OAAO,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;IAED,MAAM,OAAO,GAAgC;QAC3C,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;QACxD,GAAG,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,yBAAyB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;KACrE,CAAC,IAAI,CAAC,CAAC,CAAuB,EAAE,CAAuB,EAAU,EAAE;QAClE,OAAO,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;IAC3B,CAAC,CAAC,CAAC;IAEH,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,CAAC,IAAI,CAAC,CAAC;IAChB,CAAC;IAED,MAAM,MAAM,GAAuC,EAAE,CAAC;IACtD,IAAI,MAAM,GAAW,CAAC,CAAC;IAEvB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,0EAA0E;QAC1E,IAAI,KAAK,CAAC,KAAK,GAAG,MAAM,EAAE,CAAC;YACzB,SAAS;QACX,CAAC;QAED,IAAI,KAAK,CAAC,KAAK,GAAG,MAAM,EAAE,CAAC;YACzB,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAChE,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACxB,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC;IACrB,CAAC;IAED,IAAI,MAAM,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC1B,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IACnD,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,iBAAiB,CACxB,MAAmC,EACnC,OAAwC;IAExC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QACpC,OAAO;IACT,CAAC;IAED,IAAI,QAAQ,GAAuC,MAAM,CAAC,QAAQ,CAAC;IAEnE,IAAI,OAAO,CAAC,SAAS,EAAE,CAAC;QACtB,IAAI,SAAS,GAAY,KAAK,CAAC;QAC/B,MAAM,oBAAoB,GAAuC,EAAE,CAAC;QACpE;;;;;WAKG;QACH,MAAM,OAAO,GAAuC,CAAC,GAAG,QAAQ,CAAC,CAAC,OAAO,EAAE,CAAC;QAE5E,OAAO,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,KAAK,GAA4C,OAAO,CAAC,GAAG,EAAE,CAAC;YAErE,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM;YACR,CAAC;YAED,IACE,KAAK,CAAC,IAAI,KAAK,YAAY;gBAC3B,oBAAoB,CAAC,KAAK,CAAC,UAAU,CAAC,EACtC,CAAC;gBACD,SAAS;YACX,CAAC;YAED,IACE,CAAC,KAAK,CAAC,IAAI,KAAK,eAAe,IAAI,KAAK,CAAC,IAAI,KAAK,gBAAgB,CAAC;gBACnE,oBAAoB,CAAC,KAAK,CAAC,UAAU,CAAC,EACtC,CAAC;gBACD,OAAO,CAAC,IAAI,CAAC,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;gBAClD,SAAS,GAAG,IAAI,CAAC;gBACjB,SAAS;YACX,CAAC;YAED,oBAAoB,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,CAAC;QAED,QAAQ,GAAG,SAAS;YAClB,CAAC,CAAC,sBAAsB,CAAC,oBAAoB,CAAC;YAC9C,CAAC,CAAC,oBAAoB,CAAC;IAC3B,CAAC;IAED,MAAM,MAAM,GAAuC,EAAE,CAAC;IAEtD,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;QAC7B,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1B,MAAM,CAAC,IAAI,CAAC,GAAG,aAAa,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;YAC9C,SAAS;QACX,CAAC;QAED,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QACpC,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IACrB,CAAC;IAED,MAAM,CAAC,QAAQ,GAAG,MAAM,CAAC;AAC3B,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,qBAAqB,CACnC,IAAiC,EACjC,OAAwC;IAExC,IAAI,CAAC,IAAI,IAAI,OAAO,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtC,OAAO;IACT,CAAC;IAED,IAAI,CAAC,OAAO,CAAC,SAAS,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE,CAAC;QACnD,OAAO;IACT,CAAC;IAED,iBAAiB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;AACnC,CAAC;AAED,mFAAmF;AACnF,MAAM,UAAU,sBAAsB,CACpC,OAA8D;IAE9D,MAAM,eAAe,GAAoC;QACvD,SAAS,EAAE,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,SAAS,MAAK,KAAK;QACvC,eAAe,EAAE,CAAA,OAAO,aAAP,OAAO,uBAAP,OAAO,CAAE,eAAe,MAAK,KAAK;KACpD,CAAC;IAEF,OAAO,CAAC,IAAiC,EAAQ,EAAE;QACjD,qBAAqB,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;IAC/C,CAAC,CAAC;AACJ,CAAC;AAED;;;;;;GAMG;AACH,MAAM,CAAC,MAAM,8BAA8B,GACzC,aAAa,CAA0C,IAAI,CAAC,CAAC;AAS/D,SAAS,mBAAmB,CAAC,QAAmB;IAC9C,IAAI,OAAO,QAAQ,KAAK,QAAQ,IAAI,OAAO,QAAQ,KAAK,QAAQ,EAAE,CAAC;QACjE,OAAO,MAAM,CAAC,QAAQ,CAAC,CAAC;IAC1B,CAAC;IAED,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC5B,OAAO,QAAQ;aACZ,GAAG,CAAC,CAAC,KAAgB,EAAU,EAAE;YAChC,OAAO,mBAAmB,CAAC,KAAK,CAAC,CAAC;QACpC,CAAC,CAAC;aACD,IAAI,CAAC,EAAE,CAAC,CAAC;IACd,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,eAAe,CACtB,QAAmB,EACnB,YAAoB;IAEpB,OAAO,CACL,0CAAG,QAAQ,KAAK,SAAS,IAAI,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,QAAQ,CAAI,CAC7E,CAAC;AACJ,CAAC;AAED,MAAM,CAAC,MAAM,gCAAgC,GAEzC,CAAC,KAA0C,EAAgB,EAAE;;IAC/D,MAAM,SAAS,GAA4C,UAAU,CACnE,8BAA8B,CAC/B,CAAC;IACF,MAAM,aAAa,GAAW,MAAM,CAAC,MAAA,KAAK,CAAC,kBAAkB,CAAC,mCAAI,EAAE,CAAC,CAAC;IACtE,MAAM,UAAU,GAAkB,iBAAiB,CAAC,IAAI,CAAC,aAAa,CAAC;QACrE,CAAC,CAAC,aAAa;QACf,CAAC,CAAC,IAAI,CAAC;IAET,IAAI,UAAU,KAAI,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,cAAc,CAAA,EAAE,CAAC;QAC5C,MAAM,QAAQ,GACZ,SAAS,CAAC,cAAc,CAAC,UAAU,CAAC,CAAC;QAEvC,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,CAAC;QAClB,CAAC;IACH,CAAC;IAED,OAAO,eAAe,CAAC,KAAK,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC,CAAC,IAAI,UAAU,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;AAC9E,CAAC,CAAC;AAEF,MAAM,CAAC,MAAM,6BAA6B,GAEtC,CAAC,KAA0C,EAAgB,EAAE;;IAC/D,MAAM,SAAS,GAA4C,UAAU,CACnE,8BAA8B,CAC/B,CAAC;IACF,MAAM,SAAS,GAAW,MAAM,CAAC,MAAA,KAAK,CAAC,iBAAiB,CAAC,mCAAI,EAAE,CAAC,CAAC;IACjE,MAAM,eAAe,GAAkB,kBAAkB,CAAC,IAAI,CAAC,SAAS,CAAC;QACvE,CAAC,CAAC,QAAQ,CAAC,SAAS,EAAE,EAAE,CAAC;QACzB,CAAC,CAAC,IAAI,CAAC;IACT,MAAM,OAAO,GAAuB,KAAK,CAAC,eAAe,CAAC,CAAC;IAC3D,MAAM,IAAI,GACR,OAAO,KAAK,UAAU,IAAI,OAAO,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC;IACjE,MAAM,YAAY,GAChB,eAAe,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,eAAe,EAAE,CAAC;IAExD,IAAI,eAAe,KAAK,IAAI,KAAI,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,oBAAoB,CAAA,EAAE,CAAC;QAChE,MAAM,IAAI,GAAW,mBAAmB,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,YAAY,CAAC;QACzE,MAAM,QAAQ,GACZ,SAAS,CAAC,oBAAoB,CAAC;YAC7B,IAAI,EAAE,IAAI;YACV,MAAM,EAAE,eAAe;YACvB,IAAI,EAAE,IAAI;SACX,CAAC,CAAC;QAEL,IAAI,QAAQ,EAAE,CAAC;YACb,OAAO,QAAQ,CAAC;QAClB,CAAC;IACH,CAAC;IAED,OAAO,eAAe,CAAC,KAAK,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;AACvD,CAAC,CAAC;AAEF;;;;GAIG;AACH,MAAM,CAAC,MAAM,oCAAoC,GAG7C;IACF,CAAC,2BAA2B,CAAC,EAAE,gCAAgC;IAC/D,CAAC,wBAAwB,CAAC,EAAE,6BAA6B;CAC1D,CAAC"}