@valyrianjs/terminal 0.1.0

package/dist/session.js

@@ -0,0 +1,599 @@
+import { createAnsiDiffWriter, formatPlainFrame, toAnsiFrame } from "./ansi.js";
+import { createSystemClipboardAdapter } from "./clipboard.js";
+import { copySelection, hasSelection, insertText, invokeButton, moveCursorEnd, moveCursorHome, moveCursorLeft, moveCursorRight, moveCursorWordLeft, moveCursorWordRight, normalizeInputState, parseTerminalKey, removeBackward, removeForward, selectAll, submitInput, updateInputValue } from "./events.js";
+import { mergeVertical } from "./layout.js";
+import { cursorFromHitbox, findHitboxAt, parseTerminalInput } from "./mouse.js";
+import { renderTerminalFrame } from "./render.js";
+import { collectFocusableNodes, findFocusableById, findFocused, resolveRoot } from "./tree.js";
+function applyInteractiveState(nodes, focusedId, inputStateById, listIndexById, scrollOffsetById, listHoverById, scrollHoverRowById) {
+    for (let i = 0; i < nodes.length; i += 1) {
+        const node = nodes[i];
+        if (node.type !== "element") {
+            continue;
+        }
+        const id = node.props.id;
+        node.props.__focused = Boolean(focusedId && id === focusedId);
+        if (node.tag === "terminal-input" && id) {
+            const value = String(node.props.value ?? "");
+            const current = normalizeInputState(inputStateById.get(id), value.length);
+            inputStateById.set(id, current);
+            node.props.__inputState = current;
+        }
+        if (node.tag === "terminal-list" && id) {
+            node.props.__selectedIndex = listIndexById.get(id) || 0;
+            if (listHoverById.has(id)) {
+                node.props.__hoveredIndex = listHoverById.get(id);
+            }
+        }
+        if (node.tag === "terminal-scroll" && id) {
+            node.props.__scrollOffset = scrollOffsetById.get(id) || 0;
+            if (scrollHoverRowById.has(id)) {
+                node.props.__hoveredRow = scrollHoverRowById.get(id);
+            }
+        }
+        applyInteractiveState(node.children, focusedId, inputStateById, listIndexById, scrollOffsetById, listHoverById, scrollHoverRowById);
+    }
+}
+export function mountTerminal(input, options = {}) {
+    let focusedId = null;
+    let clipboardValue = "";
+    let mouseSelectionId = null;
+    let pointerCaptureId = null;
+    const clipboardAdapter = options.clipboard === false ? null : options.clipboard || createSystemClipboardAdapter();
+    const inputStateById = new Map();
+    const listIndexById = new Map();
+    const scrollOffsetById = new Map();
+    const listHoverById = new Map();
+    const scrollHoverRowById = new Map();
+    let currentTree = resolveRoot(input);
+    applyInteractiveState(currentTree, focusedId, inputStateById, listIndexById, scrollOffsetById, listHoverById, scrollHoverRowById);
+    let currentFrame = mergeVertical(currentTree.map(renderTerminalFrame));
+    let currentOutput = formatPlainFrame(currentFrame).trimEnd();
+    let currentHitboxes = currentFrame.hitboxes;
+    const toAnsiDiff = createAnsiDiffWriter();
+    function emitOutput() {
+        if (options.stdout) {
+            options.stdout.write(options.ansi ? toAnsiDiff(currentFrame.lines, currentFrame.cursor, currentFrame.spans) : currentOutput);
+        }
+    }
+    function rerender() {
+        currentTree = resolveRoot(input);
+        const focusables = [];
+        collectFocusableNodes(currentTree, focusables);
+        if (focusedId && !focusables.some((node) => node.props.id === focusedId)) {
+            focusedId = focusables[0]?.props.id || null;
+        }
+        applyInteractiveState(currentTree, focusedId, inputStateById, listIndexById, scrollOffsetById, listHoverById, scrollHoverRowById);
+        currentFrame = mergeVertical(currentTree.map(renderTerminalFrame));
+        currentOutput = formatPlainFrame(currentFrame).trimEnd();
+        currentHitboxes = currentFrame.hitboxes;
+        emitOutput();
+        return currentOutput;
+    }
+    function orderedFocusables() {
+        const out = [];
+        collectFocusableNodes(currentTree, out);
+        return out;
+    }
+    function readClipboard() {
+        if (!clipboardAdapter || typeof clipboardAdapter.readText !== "function") {
+            return clipboardValue;
+        }
+        try {
+            const nextValue = clipboardAdapter.readText();
+            if (typeof nextValue === "string") {
+                clipboardValue = nextValue;
+            }
+        }
+        catch {
+            return clipboardValue;
+        }
+        return clipboardValue;
+    }
+    function writeClipboard(value) {
+        clipboardValue = String(value);
+        if (!clipboardAdapter || typeof clipboardAdapter.writeText !== "function") {
+            return clipboardValue;
+        }
+        try {
+            clipboardAdapter.writeText(clipboardValue);
+        }
+        catch {
+            return clipboardValue;
+        }
+        return clipboardValue;
+    }
+    function setInputCursor(id, cursor, extendSelection = false) {
+        const node = findFocusableById(currentTree, id);
+        const value = String(node?.props.value ?? "");
+        const current = normalizeInputState(inputStateById.get(id), value.length);
+        inputStateById.set(id, extendSelection ? { cursor: Math.max(0, Math.min(value.length, cursor)), anchor: current.anchor } : { cursor: Math.max(0, Math.min(value.length, cursor)), anchor: Math.max(0, Math.min(value.length, cursor)) });
+    }
+    function replaceInputState(id, state) {
+        const node = findFocusableById(currentTree, id);
+        const value = String(node?.props.value ?? "");
+        inputStateById.set(id, normalizeInputState(state, value.length));
+    }
+    function updateInputByState(node, next) {
+        const id = String(node.props.id || "");
+        updateInputValue(node, next.value);
+        inputStateById.set(id, next.state);
+        return rerender();
+    }
+    function setCursorFromHitbox(id, x, extendSelection = false) {
+        const hitbox = currentHitboxes.find((box) => box.id === id && box.tag === "terminal-input");
+        if (!hitbox) {
+            return currentOutput;
+        }
+        const nextCursor = cursorFromHitbox(hitbox, x);
+        setInputCursor(id, nextCursor, extendSelection);
+        return rerender();
+    }
+    function visibleScrollLines(node) {
+        const lines = mergeVertical(node.children.map(renderTerminalFrame)).lines;
+        const offset = Number(node.props.__scrollOffset || 0);
+        const height = Number(node.props.height || lines.length || 0);
+        return lines.slice(offset, offset + height).map((line) => line.trimEnd());
+    }
+    function rowCountForNode(node) {
+        if (node.tag === "terminal-list") {
+            const items = Array.isArray(node.props.items) ? node.props.items : [];
+            return Math.max(1, items.length);
+        }
+        if (node.tag === "terminal-scroll") {
+            return Math.max(1, visibleScrollLines(node).length);
+        }
+        return 1;
+    }
+    function shouldPointerCapture(node) {
+        return Boolean(node.props.pointerCapture && (node.tag === "terminal-list" || node.tag === "terminal-scroll"));
+    }
+    function hoveredRowForNode(node) {
+        if (!node?.props.id) {
+            return null;
+        }
+        if (node.tag === "terminal-list") {
+            const hoveredIndex = listHoverById.get(node.props.id);
+            return typeof hoveredIndex === "number" ? hoveredIndex + 1 : null;
+        }
+        if (node.tag === "terminal-scroll") {
+            const hoveredRow = scrollHoverRowById.get(node.props.id);
+            return typeof hoveredRow === "number" ? hoveredRow : null;
+        }
+        return null;
+    }
+    function emitCaptureEvent(node, type, source, row = null, x = null, y = null) {
+        if (!node || !node.props.id) {
+            return;
+        }
+        const handler = node.props[`on${type}`];
+        if (typeof handler !== "function") {
+            return;
+        }
+        const payload = { type, id: node.props.id, source, row, x, y };
+        handler(payload);
+    }
+    function setPointerCapture(id, source, row = null, x = null, y = null) {
+        if (pointerCaptureId === id) {
+            return;
+        }
+        const previous = pointerCaptureId ? findFocusableById(currentTree, pointerCaptureId) : null;
+        pointerCaptureId = id;
+        const next = id ? findFocusableById(currentTree, id) : null;
+        if (previous && previous.props.id !== next?.props.id) {
+            emitCaptureEvent(previous, "captureend", source, row ?? hoveredRowForNode(previous), x, y);
+        }
+        if (next && previous?.props.id !== next.props.id) {
+            emitCaptureEvent(next, "capturestart", source, row ?? hoveredRowForNode(next), x, y);
+        }
+    }
+    function emitMouseRowEvent(node, type, row, x = null, y = null) {
+        const handler = node.props[`on${type}`];
+        if (typeof handler !== "function" || !node.props.id) {
+            return;
+        }
+        if (node.tag === "terminal-list") {
+            const items = Array.isArray(node.props.items) ? node.props.items : [];
+            const index = Math.max(0, Math.min(items.length - 1, row - 1));
+            if (typeof items[index] === "undefined") {
+                return;
+            }
+            const payload = { type, id: node.props.id, row: index + 1, index, value: items[index], x, y };
+            handler(payload);
+            return;
+        }
+        if (node.tag === "terminal-scroll") {
+            const lines = visibleScrollLines(node);
+            const index = Math.max(0, Math.min(lines.length - 1, row - 1));
+            if (typeof lines[index] === "undefined") {
+                return;
+            }
+            const payload = { type, id: node.props.id, row: index + 1, value: lines[index], x, y };
+            handler(payload);
+        }
+    }
+    function clearSemanticHover(exceptId, x = null, y = null) {
+        for (const [id, hoveredIndex] of listHoverById.entries()) {
+            if (id === exceptId) {
+                continue;
+            }
+            const node = findFocusableById(currentTree, id);
+            if (node) {
+                emitMouseRowEvent(node, "rowleave", hoveredIndex + 1, x, y);
+            }
+            listHoverById.delete(id);
+        }
+        for (const [id, hoveredRow] of scrollHoverRowById.entries()) {
+            if (id === exceptId) {
+                continue;
+            }
+            const node = findFocusableById(currentTree, id);
+            if (node) {
+                emitMouseRowEvent(node, "rowleave", hoveredRow, x, y);
+            }
+            scrollHoverRowById.delete(id);
+        }
+    }
+    function setSemanticHoverFromHitbox(id, x, y) {
+        const hitbox = currentHitboxes.find((box) => box.id === id);
+        const node = findFocusableById(currentTree, id);
+        if (!hitbox || !node) {
+            clearSemanticHover(undefined, x, y);
+            return;
+        }
+        clearSemanticHover(id, x, y);
+        const row = Math.max(1, Math.min(rowCountForNode(node), y - hitbox.y1 + 1));
+        if (node.tag === "terminal-list") {
+            const nextIndex = row - 1;
+            const prevIndex = listHoverById.get(id);
+            if (typeof prevIndex === "number" && prevIndex !== nextIndex) {
+                emitMouseRowEvent(node, "rowleave", prevIndex + 1, x, y);
+            }
+            if (prevIndex !== nextIndex) {
+                listHoverById.set(id, nextIndex);
+                emitMouseRowEvent(node, "rowenter", row, x, y);
+            }
+            emitMouseRowEvent(node, "hover", row, x, y);
+        }
+        if (node.tag === "terminal-scroll") {
+            const prevRow = scrollHoverRowById.get(id);
+            if (typeof prevRow === "number" && prevRow !== row) {
+                emitMouseRowEvent(node, "rowleave", prevRow, x, y);
+            }
+            if (prevRow !== row) {
+                scrollHoverRowById.set(id, row);
+                emitMouseRowEvent(node, "rowenter", row, x, y);
+            }
+            emitMouseRowEvent(node, "hover", row, x, y);
+            return;
+        }
+        if (node.tag !== "terminal-list") {
+            clearSemanticHover(undefined, x, y);
+        }
+    }
+    function hoverAt(x, y) {
+        const hitbox = findHitboxAt(currentHitboxes, x, y);
+        if (!hitbox) {
+            if (pointerCaptureId) {
+                setSemanticHoverFromHitbox(pointerCaptureId, x, y);
+                return rerender();
+            }
+            clearSemanticHover(undefined, x, y);
+            return rerender();
+        }
+        const node = findFocusableById(currentTree, hitbox.id);
+        if (node && shouldPointerCapture(node)) {
+            setPointerCapture(hitbox.id, "drag", Math.max(1, Math.min(rowCountForNode(node), y - hitbox.y1 + 1)), x, y);
+        }
+        setSemanticHoverFromHitbox(hitbox.id, x, y);
+        return rerender();
+    }
+    const session = {
+        update() {
+            return rerender();
+        },
+        output() {
+            return currentOutput;
+        },
+        ansiOutput() {
+            return toAnsiFrame(currentFrame.lines, currentFrame.cursor, currentFrame.spans);
+        },
+        tree() {
+            return currentTree;
+        },
+        focus(id) {
+            const node = findFocusableById(currentTree, id);
+            if (!node) {
+                return false;
+            }
+            focusedId = id;
+            rerender();
+            return true;
+        },
+        focusAt(x, y) {
+            const hitbox = findHitboxAt(currentHitboxes, x, y);
+            if (!hitbox) {
+                clearSemanticHover(undefined, x, y);
+                return false;
+            }
+            setSemanticHoverFromHitbox(hitbox.id, x, y);
+            return this.focus(hitbox.id);
+        },
+        focusNext() {
+            const focusables = orderedFocusables();
+            if (!focusables.length) {
+                return false;
+            }
+            const currentIndex = focusables.findIndex((node) => node.props.id === focusedId);
+            focusedId = focusables[(currentIndex + 1 + focusables.length) % focusables.length].props.id || null;
+            rerender();
+            return true;
+        },
+        focusPrev() {
+            const focusables = orderedFocusables();
+            if (!focusables.length) {
+                return false;
+            }
+            const currentIndex = focusables.findIndex((node) => node.props.id === focusedId);
+            const nextIndex = currentIndex <= 0 ? focusables.length - 1 : currentIndex - 1;
+            focusedId = focusables[nextIndex].props.id || null;
+            rerender();
+            return true;
+        },
+        dispatchKey(key) {
+            if (key === "TAB") {
+                this.focusNext();
+                return currentOutput;
+            }
+            if (key === "SHIFT_TAB") {
+                this.focusPrev();
+                return currentOutput;
+            }
+            const node = findFocused(currentTree, focusedId);
+            if (!node) {
+                return currentOutput;
+            }
+            if (node.tag === "terminal-button" && (key === "ENTER" || key === "SPACE")) {
+                invokeButton(node);
+                return rerender();
+            }
+            if (node.tag === "terminal-list") {
+                const id = node.props.id;
+                if (!id) {
+                    return currentOutput;
+                }
+                const items = Array.isArray(node.props.items) ? node.props.items : [];
+                const currentIndex = listIndexById.get(id) || 0;
+                if (key === "UP" || key === "LEFT") {
+                    const nextIndex = Math.max(0, currentIndex - 1);
+                    listIndexById.set(id, nextIndex);
+                    if (typeof node.props.onchange === "function") {
+                        const payload = { type: "change", id, index: nextIndex, value: items[nextIndex] };
+                        node.props.onchange(payload);
+                    }
+                    return rerender();
+                }
+                if (key === "DOWN" || key === "RIGHT") {
+                    const nextIndex = Math.min(items.length - 1, currentIndex + 1);
+                    listIndexById.set(id, nextIndex);
+                    if (typeof node.props.onchange === "function") {
+                        const payload = { type: "change", id, index: nextIndex, value: items[nextIndex] };
+                        node.props.onchange(payload);
+                    }
+                    return rerender();
+                }
+                if (key === "ENTER" && typeof node.props.onpress === "function") {
+                    const payload = { type: "press", id, index: currentIndex, value: items[currentIndex] };
+                    node.props.onpress(payload);
+                    return rerender();
+                }
+            }
+            if (node.tag === "terminal-scroll") {
+                const id = node.props.id;
+                if (!id) {
+                    return currentOutput;
+                }
+                const rendered = mergeVertical(node.children.map(renderTerminalFrame));
+                const height = Number(node.props.height || rendered.lines.length || 0);
+                const currentOffset = scrollOffsetById.get(id) || 0;
+                const maxOffset = Math.max(0, rendered.lines.length - height);
+                if (key === "UP") {
+                    scrollOffsetById.set(id, Math.max(0, currentOffset - 1));
+                    return rerender();
+                }
+                if (key === "DOWN") {
+                    scrollOffsetById.set(id, Math.min(maxOffset, currentOffset + 1));
+                    return rerender();
+                }
+            }
+            if (node.tag === "terminal-input") {
+                const id = node.props.id;
+                if (!id) {
+                    return currentOutput;
+                }
+                const currentValue = String(node.props.value ?? "");
+                const state = normalizeInputState(inputStateById.get(id), currentValue.length);
+                if (key === "ENTER") {
+                    submitInput(node);
+                    return rerender();
+                }
+                if (key === "LEFT") {
+                    replaceInputState(id, moveCursorLeft(state, currentValue.length));
+                    return rerender();
+                }
+                if (key === "RIGHT") {
+                    replaceInputState(id, moveCursorRight(state, currentValue.length));
+                    return rerender();
+                }
+                if (key === "SHIFT_LEFT") {
+                    replaceInputState(id, moveCursorLeft(state, currentValue.length, true));
+                    return rerender();
+                }
+                if (key === "SHIFT_RIGHT") {
+                    replaceInputState(id, moveCursorRight(state, currentValue.length, true));
+                    return rerender();
+                }
+                if (key === "ALT_LEFT") {
+                    replaceInputState(id, moveCursorWordLeft(currentValue, state));
+                    return rerender();
+                }
+                if (key === "ALT_RIGHT") {
+                    replaceInputState(id, moveCursorWordRight(currentValue, state));
+                    return rerender();
+                }
+                if (key === "HOME") {
+                    replaceInputState(id, moveCursorHome(state, currentValue.length));
+                    return rerender();
+                }
+                if (key === "END") {
+                    replaceInputState(id, moveCursorEnd(state, currentValue.length));
+                    return rerender();
+                }
+                if (key === "CTRL_A") {
+                    replaceInputState(id, selectAll(currentValue));
+                    return rerender();
+                }
+                if (key === "CTRL_C") {
+                    writeClipboard(copySelection(currentValue, state));
+                    return rerender();
+                }
+                if (key === "CTRL_X") {
+                    writeClipboard(copySelection(currentValue, state));
+                    if (hasSelection(state)) {
+                        return updateInputByState(node, insertText(currentValue, state, ""));
+                    }
+                    return currentOutput;
+                }
+                if (key === "CTRL_V") {
+                    return updateInputByState(node, insertText(currentValue, state, readClipboard()));
+                }
+                if (key === "BACKSPACE") {
+                    return updateInputByState(node, removeBackward(currentValue, state));
+                }
+                if (key === "DELETE") {
+                    return updateInputByState(node, removeForward(currentValue, state));
+                }
+                if (key.length === 1) {
+                    return updateInputByState(node, insertText(currentValue, state, key));
+                }
+            }
+            return currentOutput;
+        },
+        click(id) {
+            const node = id ? findFocusableById(currentTree, id) : findFocused(currentTree, focusedId);
+            if (!node || node.tag !== "terminal-button") {
+                return currentOutput;
+            }
+            if (id) {
+                focusedId = node.props.id || focusedId;
+            }
+            invokeButton(node);
+            return rerender();
+        },
+        clickAt(x, y) {
+            const hitbox = findHitboxAt(currentHitboxes, x, y);
+            if (!hitbox) {
+                clearSemanticHover(undefined, x, y);
+                return currentOutput;
+            }
+            if (hitbox.tag === "terminal-button") {
+                return this.click(hitbox.id);
+            }
+            setSemanticHoverFromHitbox(hitbox.id, x, y);
+            focusedId = hitbox.id;
+            if (hitbox.tag === "terminal-input") {
+                mouseSelectionId = hitbox.id;
+                return setCursorFromHitbox(hitbox.id, x, false);
+            }
+            rerender();
+            return currentOutput;
+        },
+        clipboard() {
+            return clipboardValue;
+        },
+        setClipboard(value) {
+            return writeClipboard(value);
+        },
+        selectAll() {
+            const node = findFocused(currentTree, focusedId);
+            if (!node || node.tag !== "terminal-input" || !node.props.id) {
+                return currentOutput;
+            }
+            replaceInputState(node.props.id, selectAll(String(node.props.value ?? "")));
+            return rerender();
+        },
+        destroy() {
+            if (options.stdin) {
+                if (typeof options.stdin.off === "function") {
+                    options.stdin.off("data", onData);
+                }
+                else if (typeof options.stdin.removeListener === "function") {
+                    options.stdin.removeListener("data", onData);
+                }
+                options.stdin.setRawMode?.(false);
+                options.stdin.pause?.();
+            }
+        }
+    };
+    const onData = (chunk) => {
+        const parsed = parseTerminalInput(chunk);
+        if (parsed.type === "mouse") {
+            if (parsed.action === "press") {
+                const hitbox = findHitboxAt(currentHitboxes, parsed.x, parsed.y);
+                if (hitbox?.tag === "terminal-input") {
+                    mouseSelectionId = hitbox.id;
+                }
+                const node = hitbox ? findFocusableById(currentTree, hitbox.id) : null;
+                if (hitbox && node && shouldPointerCapture(node)) {
+                    setPointerCapture(hitbox.id, "press", Math.max(1, Math.min(rowCountForNode(node), parsed.y - hitbox.y1 + 1)), parsed.x, parsed.y);
+                }
+                session.clickAt(parsed.x, parsed.y);
+            }
+            else if (parsed.action === "drag") {
+                if (mouseSelectionId) {
+                    setCursorFromHitbox(mouseSelectionId, parsed.x, true);
+                }
+                else {
+                    hoverAt(parsed.x, parsed.y);
+                }
+            }
+            else if (parsed.action === "release") {
+                mouseSelectionId = null;
+                const capturedId = pointerCaptureId;
+                const releaseHitbox = findHitboxAt(currentHitboxes, parsed.x, parsed.y);
+                const releaseNode = releaseHitbox ? findFocusableById(currentTree, releaseHitbox.id) : null;
+                const releaseRow = releaseHitbox && releaseNode
+                    ? Math.max(1, Math.min(rowCountForNode(releaseNode), parsed.y - releaseHitbox.y1 + 1))
+                    : null;
+                setPointerCapture(null, "release", capturedId && releaseHitbox?.id === capturedId ? releaseRow : null, parsed.x, parsed.y);
+                const hitbox = findHitboxAt(currentHitboxes, parsed.x, parsed.y);
+                if (capturedId && hitbox && hitbox.id === capturedId && (hitbox.tag === "terminal-list" || hitbox.tag === "terminal-scroll")) {
+                    setSemanticHoverFromHitbox(hitbox.id, parsed.x, parsed.y);
+                    rerender();
+                }
+                else {
+                    clearSemanticHover(undefined, parsed.x, parsed.y);
+                    rerender();
+                }
+            }
+            else if (parsed.action === "wheel-up") {
+                session.focusAt(parsed.x, parsed.y);
+                session.dispatchKey("UP");
+            }
+            else if (parsed.action === "wheel-down") {
+                session.focusAt(parsed.x, parsed.y);
+                session.dispatchKey("DOWN");
+            }
+            return;
+        }
+        session.dispatchKey(parsed.key || parseTerminalKey(chunk));
+    };
+    if (options.stdin) {
+        options.stdin.on("data", onData);
+        options.stdin.setRawMode?.(true);
+        options.stdin.resume?.();
+    }
+    emitOutput();
+    return session;
+}
+//# sourceMappingURL=session.js.map

package/dist/session.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"session.js","sourceRoot":"","sources":["../src/session.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,oBAAoB,EAAE,gBAAgB,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AAChF,OAAO,EAAE,4BAA4B,EAAE,MAAM,gBAAgB,CAAC;AAC9D,OAAO,EAAE,aAAa,EAAE,YAAY,EAAE,UAAU,EAAE,YAAY,EAAE,aAAa,EAAE,cAAc,EAAE,cAAc,EAAE,eAAe,EAAE,kBAAkB,EAAE,mBAAmB,EAAE,mBAAmB,EAAE,gBAAgB,EAAE,cAAc,EAAE,aAAa,EAAE,SAAS,EAAE,WAAW,EAAE,gBAAgB,EAAE,MAAM,aAAa,CAAC;AAC7S,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAC5C,OAAO,EAAE,gBAAgB,EAAE,YAAY,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAC;AAChF,OAAO,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAClD,OAAO,EAAE,qBAAqB,EAAE,iBAAiB,EAAE,WAAW,EAAE,WAAW,EAAE,MAAM,WAAW,CAAC;AAkB/F,SAAS,qBAAqB,CAC5B,KAAqB,EACrB,SAAwB,EACxB,cAAkD,EAClD,aAAkC,EAClC,gBAAqC,EACrC,aAAkC,EAClC,kBAAuC;IAEvC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QACtB,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC5B,SAAS;QACX,CAAC;QAED,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,EAAE,KAAK,SAAS,CAAC,CAAC;QAC9D,IAAI,IAAI,CAAC,GAAG,KAAK,gBAAgB,IAAI,EAAE,EAAE,CAAC;YACxC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;YAC7C,MAAM,OAAO,GAAG,mBAAmB,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;YAC1E,cAAc,CAAC,GAAG,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,OAAO,CAAC;QACpC,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,KAAK,eAAe,IAAI,EAAE,EAAE,CAAC;YACvC,IAAI,CAAC,KAAK,CAAC,eAAe,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YACxD,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC1B,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,KAAK,iBAAiB,IAAI,EAAE,EAAE,CAAC;YACzC,IAAI,CAAC,KAAK,CAAC,cAAc,GAAG,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;YAC1D,IAAI,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC/B,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;QACD,qBAAqB,CAAC,IAAI,CAAC,QAAQ,EAAE,SAAS,EAAE,cAAc,EAAE,aAAa,EAAE,gBAAgB,EAAE,aAAa,EAAE,kBAAkB,CAAC,CAAC;IACtI,CAAC;AACH,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAU,EAAE,UAAgC,EAAE;IAC1E,IAAI,SAAS,GAAkB,IAAI,CAAC;IACpC,IAAI,cAAc,GAAG,EAAE,CAAC;IACxB,IAAI,gBAAgB,GAAkB,IAAI,CAAC;IAC3C,IAAI,gBAAgB,GAAkB,IAAI,CAAC;IAC3C,MAAM,gBAAgB,GAAoC,OAAO,CAAC,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,SAAS,IAAI,4BAA4B,EAAE,CAAC;IACnJ,MAAM,cAAc,GAAG,IAAI,GAAG,EAAiC,CAAC;IAChE,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACnD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAkB,CAAC;IAChD,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACrD,IAAI,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;IACrC,qBAAqB,CAAC,WAAW,EAAE,SAAS,EAAE,cAAc,EAAE,aAAa,EAAE,gBAAgB,EAAE,aAAa,EAAE,kBAAkB,CAAC,CAAC;IAClI,IAAI,YAAY,GAAG,aAAa,CAAC,WAAW,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAC;IACvE,IAAI,aAAa,GAAG,gBAAgB,CAAC,YAAY,CAAC,CAAC,OAAO,EAAE,CAAC;IAC7D,IAAI,eAAe,GAAG,YAAY,CAAC,QAAQ,CAAC;IAE5C,MAAM,UAAU,GAAG,oBAAoB,EAAE,CAAC;IAE1C,SAAS,UAAU;QACjB,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,YAAY,CAAC,KAAK,EAAE,YAAY,CAAC,MAAM,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC;QAC/H,CAAC;IACH,CAAC;IAED,SAAS,QAAQ;QACf,WAAW,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QACjC,MAAM,UAAU,GAAwB,EAAE,CAAC;QAC3C,qBAAqB,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;QAC/C,IAAI,SAAS,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,SAAS,CAAC,EAAE,CAAC;YACzE,SAAS,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,EAAE,IAAI,IAAI,CAAC;QAC9C,CAAC;QACD,qBAAqB,CAAC,WAAW,EAAE,SAAS,EAAE,cAAc,EAAE,aAAa,EAAE,gBAAgB,EAAE,aAAa,EAAE,kBAAkB,CAAC,CAAC;QAClI,YAAY,GAAG,aAAa,CAAC,WAAW,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAC;QACnE,aAAa,GAAG,gBAAgB,CAAC,YAAY,CAAC,CAAC,OAAO,EAAE,CAAC;QACzD,eAAe,GAAG,YAAY,CAAC,QAAQ,CAAC;QACxC,UAAU,EAAE,CAAC;QACb,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,SAAS,iBAAiB;QACxB,MAAM,GAAG,GAAwB,EAAE,CAAC;QACpC,qBAAqB,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC;QACxC,OAAO,GAAG,CAAC;IACb,CAAC;IAED,SAAS,aAAa;QACpB,IAAI,CAAC,gBAAgB,IAAI,OAAO,gBAAgB,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;YACzE,OAAO,cAAc,CAAC;QACxB,CAAC;QACD,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,gBAAgB,CAAC,QAAQ,EAAE,CAAC;YAC9C,IAAI,OAAO,SAAS,KAAK,QAAQ,EAAE,CAAC;gBAClC,cAAc,GAAG,SAAS,CAAC;YAC7B,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,cAAc,CAAC;QACxB,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,SAAS,cAAc,CAAC,KAAa;QACnC,cAAc,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAI,CAAC,gBAAgB,IAAI,OAAO,gBAAgB,CAAC,SAAS,KAAK,UAAU,EAAE,CAAC;YAC1E,OAAO,cAAc,CAAC;QACxB,CAAC;QACD,IAAI,CAAC;YACH,gBAAgB,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QAC7C,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,cAAc,CAAC;QACxB,CAAC;QACD,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,SAAS,cAAc,CAAC,EAAU,EAAE,MAAc,EAAE,eAAe,GAAG,KAAK;QACzE,MAAM,IAAI,GAAG,iBAAiB,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;QAC9C,MAAM,OAAO,GAAG,mBAAmB,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QAC1E,cAAc,CAAC,GAAG,CAAC,EAAE,EAAE,eAAe,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;IAC3O,CAAC;IAED,SAAS,iBAAiB,CAAC,EAAU,EAAE,KAA4B;QACjE,MAAM,IAAI,GAAG,iBAAiB,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QAChD,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;QAC9C,cAAc,CAAC,GAAG,CAAC,EAAE,EAAE,mBAAmB,CAAC,KAAK,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,SAAS,kBAAkB,CAAC,IAAuB,EAAE,IAAqD;QACxG,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,EAAE,CAAC,CAAC;QACvC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,cAAc,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,OAAO,QAAQ,EAAE,CAAC;IACpB,CAAC;IAED,SAAS,mBAAmB,CAAC,EAAU,EAAE,CAAS,EAAE,eAAe,GAAG,KAAK;QACzE,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,IAAI,GAAG,CAAC,GAAG,KAAK,gBAAgB,CAAC,CAAC;QAC5F,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,OAAO,aAAa,CAAC;QACvB,CAAC;QACD,MAAM,UAAU,GAAG,gBAAgB,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;QAC/C,cAAc,CAAC,EAAE,EAAE,UAAU,EAAE,eAAe,CAAC,CAAC;QAChD,OAAO,QAAQ,EAAE,CAAC;IACpB,CAAC;IAED,SAAS,kBAAkB,CAAC,IAAuB;QACjD,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAC,KAAK,CAAC;QAC1E,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,IAAI,CAAC,CAAC,CAAC;QACtD,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;QAC9D,OAAO,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC,CAAC;IAC5E,CAAC;IAED,SAAS,eAAe,CAAC,IAAuB;QAC9C,IAAI,IAAI,CAAC,GAAG,KAAK,eAAe,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACtE,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,CAAC;QACnC,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,KAAK,iBAAiB,EAAE,CAAC;YACnC,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,kBAAkB,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,CAAC;QACtD,CAAC;QACD,OAAO,CAAC,CAAC;IACX,CAAC;IAED,SAAS,oBAAoB,CAAC,IAAuB;QACnD,OAAO,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,cAAc,IAAI,CAAC,IAAI,CAAC,GAAG,KAAK,eAAe,IAAI,IAAI,CAAC,GAAG,KAAK,iBAAiB,CAAC,CAAC,CAAC;IAChH,CAAC;IAED,SAAS,iBAAiB,CAAC,IAA8B;QACvD,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;YACpB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,KAAK,eAAe,EAAE,CAAC;YACjC,MAAM,YAAY,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACtD,OAAO,OAAO,YAAY,KAAK,QAAQ,CAAC,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACpE,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,KAAK,iBAAiB,EAAE,CAAC;YACnC,MAAM,UAAU,GAAG,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACzD,OAAO,OAAO,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5D,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,gBAAgB,CAAC,IAA8B,EAAE,IAAyC,EAAE,MAA6B,EAAE,MAAqB,IAAI,EAAE,IAAmB,IAAI,EAAE,IAAmB,IAAI;QAC7M,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;YAC5B,OAAO;QACT,CAAC;QACD,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;QACxC,IAAI,OAAO,OAAO,KAAK,UAAU,EAAE,CAAC;YAClC,OAAO;QACT,CAAC;QACD,MAAM,OAAO,GAAgC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,MAAM,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAC5F,OAAO,CAAC,OAAO,CAAC,CAAC;IACnB,CAAC;IAED,SAAS,iBAAiB,CAAC,EAAiB,EAAE,MAA6B,EAAE,MAAqB,IAAI,EAAE,IAAmB,IAAI,EAAE,IAAmB,IAAI;QACtJ,IAAI,gBAAgB,KAAK,EAAE,EAAE,CAAC;YAC5B,OAAO;QACT,CAAC;QACD,MAAM,QAAQ,GAAG,gBAAgB,CAAC,CAAC,CAAC,iBAAiB,CAAC,WAAW,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5F,gBAAgB,GAAG,EAAE,CAAC;QACtB,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,iBAAiB,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC5D,IAAI,QAAQ,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,KAAK,IAAI,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC;YACrD,gBAAgB,CAAC,QAAQ,EAAE,YAAY,EAAE,MAAM,EAAE,GAAG,IAAI,iBAAiB,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC7F,CAAC;QACD,IAAI,IAAI,IAAI,QAAQ,EAAE,KAAK,CAAC,EAAE,KAAK,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;YACjD,gBAAgB,CAAC,IAAI,EAAE,cAAc,EAAE,MAAM,EAAE,GAAG,IAAI,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACvF,CAAC;IACH,CAAC;IAED,SAAS,iBAAiB,CAAC,IAAuB,EAAE,IAA4C,EAAE,GAAW,EAAE,IAAmB,IAAI,EAAE,IAAmB,IAAI;QAC7J,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;QACxC,IAAI,OAAO,OAAO,KAAK,UAAU,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;YACpD,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,GAAG,KAAK,eAAe,EAAE,CAAC;YACjC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACtE,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/D,IAAI,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,WAAW,EAAE,CAAC;gBACxC,OAAO;YACT,CAAC;YACD,MAAM,OAAO,GAAmC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YAC9H,OAAO,CAAC,OAAO,CAAC,CAAC;YACjB,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,GAAG,KAAK,iBAAiB,EAAE,CAAC;YACnC,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC;YACvC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;YAC/D,IAAI,OAAO,KAAK,CAAC,KAAK,CAAC,KAAK,WAAW,EAAE,CAAC;gBACxC,OAAO;YACT,CAAC;YACD,MAAM,OAAO,GAAmC,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,GAAG,EAAE,KAAK,GAAG,CAAC,EAAE,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACvH,OAAO,CAAC,OAAO,CAAC,CAAC;QACnB,CAAC;IACH,CAAC;IAED,SAAS,kBAAkB,CAAC,QAAiB,EAAE,IAAmB,IAAI,EAAE,IAAmB,IAAI;QAC7F,KAAK,MAAM,CAAC,EAAE,EAAE,YAAY,CAAC,IAAI,aAAa,CAAC,OAAO,EAAE,EAAE,CAAC;YACzD,IAAI,EAAE,KAAK,QAAQ,EAAE,CAAC;gBACpB,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,iBAAiB,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YAChD,IAAI,IAAI,EAAE,CAAC;gBACT,iBAAiB,CAAC,IAAI,EAAE,UAAU,EAAE,YAAY,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC9D,CAAC;YACD,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC3B,CAAC;QAED,KAAK,MAAM,CAAC,EAAE,EAAE,UAAU,CAAC,IAAI,kBAAkB,CAAC,OAAO,EAAE,EAAE,CAAC;YAC5D,IAAI,EAAE,KAAK,QAAQ,EAAE,CAAC;gBACpB,SAAS;YACX,CAAC;YACD,MAAM,IAAI,GAAG,iBAAiB,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YAChD,IAAI,IAAI,EAAE,CAAC;gBACT,iBAAiB,CAAC,IAAI,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACxD,CAAC;YACD,kBAAkB,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IAED,SAAS,0BAA0B,CAAC,EAAU,EAAE,CAAgB,EAAE,CAAS;QACzE,MAAM,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5D,MAAM,IAAI,GAAG,iBAAiB,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;QAChD,IAAI,CAAC,MAAM,IAAI,CAAC,IAAI,EAAE,CAAC;YACrB,kBAAkB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACpC,OAAO;QACT,CAAC;QAED,kBAAkB,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAE7B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;QAC5E,IAAI,IAAI,CAAC,GAAG,KAAK,eAAe,EAAE,CAAC;YACjC,MAAM,SAAS,GAAG,GAAG,GAAG,CAAC,CAAC;YAC1B,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACxC,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC7D,iBAAiB,CAAC,IAAI,EAAE,UAAU,EAAE,SAAS,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3D,CAAC;YACD,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;gBAC5B,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;gBACjC,iBAAiB,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACjD,CAAC;YACD,iBAAiB,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9C,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,KAAK,iBAAiB,EAAE,CAAC;YACnC,MAAM,OAAO,GAAG,kBAAkB,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC3C,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;gBACnD,iBAAiB,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACrD,CAAC;YACD,IAAI,OAAO,KAAK,GAAG,EAAE,CAAC;gBACpB,kBAAkB,CAAC,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;gBAChC,iBAAiB,CAAC,IAAI,EAAE,UAAU,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACjD,CAAC;YACD,iBAAiB,CAAC,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5C,OAAO;QACT,CAAC;QAED,IAAI,IAAI,CAAC,GAAG,KAAK,eAAe,EAAE,CAAC;YACjC,kBAAkB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAED,SAAS,OAAO,CAAC,CAAS,EAAE,CAAS;QACnC,MAAM,MAAM,GAAG,YAAY,CAAC,eAAe,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,EAAE,CAAC;YACZ,IAAI,gBAAgB,EAAE,CAAC;gBACrB,0BAA0B,CAAC,gBAAgB,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACnD,OAAO,QAAQ,EAAE,CAAC;YACpB,CAAC;YACD,kBAAkB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACpC,OAAO,QAAQ,EAAE,CAAC;QACpB,CAAC;QACD,MAAM,IAAI,GAAG,iBAAiB,CAAC,WAAW,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QACvD,IAAI,IAAI,IAAI,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC;YACvC,iBAAiB,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC9G,CAAC;QACD,0BAA0B,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5C,OAAO,QAAQ,EAAE,CAAC;IACpB,CAAC;IAED,MAAM,OAAO,GAAoB;QAC/B,MAAM;YACJ,OAAO,QAAQ,EAAE,CAAC;QACpB,CAAC;QACD,MAAM;YACJ,OAAO,aAAa,CAAC;QACvB,CAAC;QACD,UAAU;YACR,OAAO,WAAW,CAAC,YAAY,CAAC,KAAK,EAAE,YAAY,CAAC,MAAM,EAAE,YAAY,CAAC,KAAK,CAAC,CAAC;QAClF,CAAC;QACD,IAAI;YACF,OAAO,WAAW,CAAC;QACrB,CAAC;QACD,KAAK,CAAC,EAAU;YACd,MAAM,IAAI,GAAG,iBAAiB,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC;YAChD,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,OAAO,KAAK,CAAC;YACf,CAAC;YACD,SAAS,GAAG,EAAE,CAAC;YACf,QAAQ,EAAE,CAAC;YACX,OAAO,IAAI,CAAC;QACd,CAAC;QACD,OAAO,CAAC,CAAS,EAAE,CAAS;YAC1B,MAAM,MAAM,GAAG,YAAY,CAAC,eAAe,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,kBAAkB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACpC,OAAO,KAAK,CAAC;YACf,CAAC;YACD,0BAA0B,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5C,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QAC/B,CAAC;QACD,SAAS;YACP,MAAM,UAAU,GAAG,iBAAiB,EAAE,CAAC;YACvC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;gBACvB,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,YAAY,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC;YACjF,SAAS,GAAG,UAAU,CAAC,CAAC,YAAY,GAAG,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,EAAE,IAAI,IAAI,CAAC;YACpG,QAAQ,EAAE,CAAC;YACX,OAAO,IAAI,CAAC;QACd,CAAC;QACD,SAAS;YACP,MAAM,UAAU,GAAG,iBAAiB,EAAE,CAAC;YACvC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;gBACvB,OAAO,KAAK,CAAC;YACf,CAAC;YACD,MAAM,YAAY,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,KAAK,SAAS,CAAC,CAAC;YACjF,MAAM,SAAS,GAAG,YAAY,IAAI,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,CAAC,CAAC;YAC/E,SAAS,GAAG,UAAU,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,EAAE,IAAI,IAAI,CAAC;YACnD,QAAQ,EAAE,CAAC;YACX,OAAO,IAAI,CAAC;QACd,CAAC;QACD,WAAW,CAAC,GAAW;YACrB,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;gBAClB,IAAI,CAAC,SAAS,EAAE,CAAC;gBACjB,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,IAAI,GAAG,KAAK,WAAW,EAAE,CAAC;gBACxB,IAAI,CAAC,SAAS,EAAE,CAAC;gBACjB,OAAO,aAAa,CAAC;YACvB,CAAC;YAED,MAAM,IAAI,GAAG,WAAW,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;YACjD,IAAI,CAAC,IAAI,EAAE,CAAC;gBACV,OAAO,aAAa,CAAC;YACvB,CAAC;YAED,IAAI,IAAI,CAAC,GAAG,KAAK,iBAAiB,IAAI,CAAC,GAAG,KAAK,OAAO,IAAI,GAAG,KAAK,OAAO,CAAC,EAAE,CAAC;gBAC3E,YAAY,CAAC,IAAI,CAAC,CAAC;gBACnB,OAAO,QAAQ,EAAE,CAAC;YACpB,CAAC;YAED,IAAI,IAAI,CAAC,GAAG,KAAK,eAAe,EAAE,CAAC;gBACjC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC,EAAE,EAAE,CAAC;oBACR,OAAO,aAAa,CAAC;gBACvB,CAAC;gBACD,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;gBACtE,MAAM,YAAY,GAAG,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBAChD,IAAI,GAAG,KAAK,IAAI,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;oBACnC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;oBAChD,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;oBACjC,IAAI,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;wBAC9C,MAAM,OAAO,GAAmC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;wBAClH,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAA4C,CAAC,CAAC;oBACpE,CAAC;oBACD,OAAO,QAAQ,EAAE,CAAC;gBACpB,CAAC;gBACD,IAAI,GAAG,KAAK,MAAM,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;oBACtC,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,YAAY,GAAG,CAAC,CAAC,CAAC;oBAC/D,aAAa,CAAC,GAAG,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC;oBACjC,IAAI,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;wBAC9C,MAAM,OAAO,GAAmC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,KAAK,EAAE,SAAS,EAAE,KAAK,EAAE,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC;wBAClH,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,OAA4C,CAAC,CAAC;oBACpE,CAAC;oBACD,OAAO,QAAQ,EAAE,CAAC;gBACpB,CAAC;gBACD,IAAI,GAAG,KAAK,OAAO,IAAI,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,KAAK,UAAU,EAAE,CAAC;oBAChE,MAAM,OAAO,GAAkC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,YAAY,EAAE,KAAK,EAAE,KAAK,CAAC,YAAY,CAAC,EAAE,CAAC;oBACtH,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAiF,CAAC,CAAC;oBACtG,OAAO,QAAQ,EAAE,CAAC;gBACpB,CAAC;YACH,CAAC;YAED,IAAI,IAAI,CAAC,GAAG,KAAK,iBAAiB,EAAE,CAAC;gBACnC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC,EAAE,EAAE,CAAC;oBACR,OAAO,aAAa,CAAC;gBACvB,CAAC;gBACD,MAAM,QAAQ,GAAG,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,mBAAmB,CAAC,CAAC,CAAC;gBACvE,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC;gBACvE,MAAM,aAAa,GAAG,gBAAgB,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;gBACpD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;gBAC9D,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;oBACjB,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC;oBACzD,OAAO,QAAQ,EAAE,CAAC;gBACpB,CAAC;gBACD,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;oBACnB,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC;oBACjE,OAAO,QAAQ,EAAE,CAAC;gBACpB,CAAC;YACH,CAAC;YAED,IAAI,IAAI,CAAC,GAAG,KAAK,gBAAgB,EAAE,CAAC;gBAClC,MAAM,EAAE,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC,EAAE,EAAE,CAAC;oBACR,OAAO,aAAa,CAAC;gBACvB,CAAC;gBAED,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;gBACpD,MAAM,KAAK,GAAG,mBAAmB,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC;gBAE/E,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;oBACpB,WAAW,CAAC,IAAI,CAAC,CAAC;oBAClB,OAAO,QAAQ,EAAE,CAAC;gBACpB,CAAC;gBACD,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;oBACnB,iBAAiB,CAAC,EAAE,EAAE,cAAc,CAAC,KAAK,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;oBAClE,OAAO,QAAQ,EAAE,CAAC;gBACpB,CAAC;gBACD,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;oBACpB,iBAAiB,CAAC,EAAE,EAAE,eAAe,CAAC,KAAK,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;oBACnE,OAAO,QAAQ,EAAE,CAAC;gBACpB,CAAC;gBACD,IAAI,GAAG,KAAK,YAAY,EAAE,CAAC;oBACzB,iBAAiB,CAAC,EAAE,EAAE,cAAc,CAAC,KAAK,EAAE,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;oBACxE,OAAO,QAAQ,EAAE,CAAC;gBACpB,CAAC;gBACD,IAAI,GAAG,KAAK,aAAa,EAAE,CAAC;oBAC1B,iBAAiB,CAAC,EAAE,EAAE,eAAe,CAAC,KAAK,EAAE,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC;oBACzE,OAAO,QAAQ,EAAE,CAAC;gBACpB,CAAC;gBACD,IAAI,GAAG,KAAK,UAAU,EAAE,CAAC;oBACvB,iBAAiB,CAAC,EAAE,EAAE,kBAAkB,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC;oBAC/D,OAAO,QAAQ,EAAE,CAAC;gBACpB,CAAC;gBACD,IAAI,GAAG,KAAK,WAAW,EAAE,CAAC;oBACxB,iBAAiB,CAAC,EAAE,EAAE,mBAAmB,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC;oBAChE,OAAO,QAAQ,EAAE,CAAC;gBACpB,CAAC;gBACD,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;oBACnB,iBAAiB,CAAC,EAAE,EAAE,cAAc,CAAC,KAAK,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;oBAClE,OAAO,QAAQ,EAAE,CAAC;gBACpB,CAAC;gBACD,IAAI,GAAG,KAAK,KAAK,EAAE,CAAC;oBAClB,iBAAiB,CAAC,EAAE,EAAE,aAAa,CAAC,KAAK,EAAE,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC;oBACjE,OAAO,QAAQ,EAAE,CAAC;gBACpB,CAAC;gBACD,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;oBACrB,iBAAiB,CAAC,EAAE,EAAE,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC;oBAC/C,OAAO,QAAQ,EAAE,CAAC;gBACpB,CAAC;gBACD,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;oBACrB,cAAc,CAAC,aAAa,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC;oBACnD,OAAO,QAAQ,EAAE,CAAC;gBACpB,CAAC;gBACD,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;oBACrB,cAAc,CAAC,aAAa,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC;oBACnD,IAAI,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC;wBACxB,OAAO,kBAAkB,CAAC,IAAI,EAAE,UAAU,CAAC,YAAY,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;oBACvE,CAAC;oBACD,OAAO,aAAa,CAAC;gBACvB,CAAC;gBACD,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;oBACrB,OAAO,kBAAkB,CAAC,IAAI,EAAE,UAAU,CAAC,YAAY,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC,CAAC,CAAC;gBACpF,CAAC;gBACD,IAAI,GAAG,KAAK,WAAW,EAAE,CAAC;oBACxB,OAAO,kBAAkB,CAAC,IAAI,EAAE,cAAc,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC;gBACvE,CAAC;gBACD,IAAI,GAAG,KAAK,QAAQ,EAAE,CAAC;oBACrB,OAAO,kBAAkB,CAAC,IAAI,EAAE,aAAa,CAAC,YAAY,EAAE,KAAK,CAAC,CAAC,CAAC;gBACtE,CAAC;gBACD,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACrB,OAAO,kBAAkB,CAAC,IAAI,EAAE,UAAU,CAAC,YAAY,EAAE,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC;gBACxE,CAAC;YACH,CAAC;YAED,OAAO,aAAa,CAAC;QACvB,CAAC;QACD,KAAK,CAAC,EAAW;YACf,MAAM,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,iBAAiB,CAAC,WAAW,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,WAAW,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;YAC3F,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,KAAK,iBAAiB,EAAE,CAAC;gBAC5C,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,IAAI,EAAE,EAAE,CAAC;gBACP,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,IAAI,SAAS,CAAC;YACzC,CAAC;YACD,YAAY,CAAC,IAAI,CAAC,CAAC;YACnB,OAAO,QAAQ,EAAE,CAAC;QACpB,CAAC;QACD,OAAO,CAAC,CAAS,EAAE,CAAS;YAC1B,MAAM,MAAM,GAAG,YAAY,CAAC,eAAe,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YACnD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,kBAAkB,CAAC,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;gBACpC,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,IAAI,MAAM,CAAC,GAAG,KAAK,iBAAiB,EAAE,CAAC;gBACrC,OAAO,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC/B,CAAC;YACD,0BAA0B,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;YAC5C,SAAS,GAAG,MAAM,CAAC,EAAE,CAAC;YACtB,IAAI,MAAM,CAAC,GAAG,KAAK,gBAAgB,EAAE,CAAC;gBACpC,gBAAgB,GAAG,MAAM,CAAC,EAAE,CAAC;gBAC7B,OAAO,mBAAmB,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;YAClD,CAAC;YACD,QAAQ,EAAE,CAAC;YACX,OAAO,aAAa,CAAC;QACvB,CAAC;QACD,SAAS;YACP,OAAO,cAAc,CAAC;QACxB,CAAC;QACD,YAAY,CAAC,KAAa;YACxB,OAAO,cAAc,CAAC,KAAK,CAAC,CAAC;QAC/B,CAAC;QACD,SAAS;YACP,MAAM,IAAI,GAAG,WAAW,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;YACjD,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,GAAG,KAAK,gBAAgB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC;gBAC7D,OAAO,aAAa,CAAC;YACvB,CAAC;YACD,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,EAAE,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YAC5E,OAAO,QAAQ,EAAE,CAAC;QACpB,CAAC;QACD,OAAO;YACL,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;gBAClB,IAAI,OAAO,OAAO,CAAC,KAAK,CAAC,GAAG,KAAK,UAAU,EAAE,CAAC;oBAC5C,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBACpC,CAAC;qBAAM,IAAI,OAAO,OAAO,CAAC,KAAK,CAAC,cAAc,KAAK,UAAU,EAAE,CAAC;oBAC9D,OAAO,CAAC,KAAK,CAAC,cAAc,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAC/C,CAAC;gBACD,OAAO,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,KAAK,CAAC,CAAC;gBAClC,OAAO,CAAC,KAAK,CAAC,KAAK,EAAE,EAAE,CAAC;YAC1B,CAAC;QACH,CAAC;KACF,CAAC;IAEF,MAAM,MAAM,GAAG,CAAC,KAA0B,EAAE,EAAE;QAC5C,MAAM,MAAM,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;QACzC,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC5B,IAAI,MAAM,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;gBAC9B,MAAM,MAAM,GAAG,YAAY,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;gBACjE,IAAI,MAAM,EAAE,GAAG,KAAK,gBAAgB,EAAE,CAAC;oBACrC,gBAAgB,GAAG,MAAM,CAAC,EAAE,CAAC;gBAC/B,CAAC;gBACD,MAAM,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,iBAAiB,CAAC,WAAW,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBACvE,IAAI,MAAM,IAAI,IAAI,IAAI,oBAAoB,CAAC,IAAI,CAAC,EAAE,CAAC;oBACjD,iBAAiB,CAAC,MAAM,CAAC,EAAE,EAAE,OAAO,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;gBACpI,CAAC;gBACD,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;YACtC,CAAC;iBAAM,IAAI,MAAM,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;gBACpC,IAAI,gBAAgB,EAAE,CAAC;oBACrB,mBAAmB,CAAC,gBAAgB,EAAE,MAAM,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBACxD,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;iBAAM,IAAI,MAAM,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACvC,gBAAgB,GAAG,IAAI,CAAC;gBACxB,MAAM,UAAU,GAAG,gBAAgB,CAAC;gBACpC,MAAM,aAAa,GAAG,YAAY,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;gBACxE,MAAM,WAAW,GAAG,aAAa,CAAC,CAAC,CAAC,iBAAiB,CAAC,WAAW,EAAE,aAAa,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC5F,MAAM,UAAU,GAAG,aAAa,IAAI,WAAW;oBAC7C,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,eAAe,CAAC,WAAW,CAAC,EAAE,MAAM,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;oBACtF,CAAC,CAAC,IAAI,CAAC;gBACT,iBAAiB,CAAC,IAAI,EAAE,SAAS,EAAE,UAAU,IAAI,aAAa,EAAE,EAAE,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC3H,MAAM,MAAM,GAAG,YAAY,CAAC,eAAe,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;gBACjE,IAAI,UAAU,IAAI,MAAM,IAAI,MAAM,CAAC,EAAE,KAAK,UAAU,IAAI,CAAC,MAAM,CAAC,GAAG,KAAK,eAAe,IAAI,MAAM,CAAC,GAAG,KAAK,iBAAiB,CAAC,EAAE,CAAC;oBAC7H,0BAA0B,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;oBAC1D,QAAQ,EAAE,CAAC;gBACb,CAAC;qBAAM,CAAC;oBACN,kBAAkB,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;oBAClD,QAAQ,EAAE,CAAC;gBACb,CAAC;YACH,CAAC;iBAAM,IAAI,MAAM,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;gBACxC,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;gBACpC,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;YAC5B,CAAC;iBAAM,IAAI,MAAM,CAAC,MAAM,KAAK,YAAY,EAAE,CAAC;gBAC1C,OAAO,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;gBACpC,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;YAC9B,CAAC;YACD,OAAO;QACT,CAAC;QACD,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,IAAI,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7D,CAAC,CAAC;IAEF,IAAI,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACjC,OAAO,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,IAAI,CAAC,CAAC;QACjC,OAAO,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;IAC3B,CAAC;IAED,UAAU,EAAE,CAAC;IAEb,OAAO,OAAO,CAAC;AACjB,CAAC"}

package/dist/tree.d.ts

@@ -0,0 +1,9 @@
+import type { TerminalFocusNode, TerminalNode } from "./types.js";
+export declare function resolveToTerminalNodes(input: any): TerminalNode[];
+export declare function resolveRoot(input: any): TerminalNode[];
+export declare function textContent(node: TerminalNode): string;
+export declare function isFocusable(node: TerminalNode): node is TerminalFocusNode;
+export declare function collectFocusableNodes(nodes: TerminalNode[], out: TerminalFocusNode[]): void;
+export declare function findFocusableById(nodes: TerminalNode[], id: string): TerminalFocusNode | null;
+export declare function findFocused(nodes: TerminalNode[], focusedId: string | null): TerminalFocusNode | null;
+//# sourceMappingURL=tree.d.ts.map

package/dist/tree.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.d.ts","sourceRoot":"","sources":["../src/tree.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,iBAAiB,EAAE,YAAY,EAAmC,MAAM,YAAY,CAAC;AAyBnG,wBAAgB,sBAAsB,CAAC,KAAK,EAAE,GAAG,GAAG,YAAY,EAAE,CA0CjE;AAED,wBAAgB,WAAW,CAAC,KAAK,EAAE,GAAG,GAAG,YAAY,EAAE,CAKtD;AAED,wBAAgB,WAAW,CAAC,IAAI,EAAE,YAAY,GAAG,MAAM,CAKtD;AAED,wBAAgB,WAAW,CAAC,IAAI,EAAE,YAAY,GAAG,IAAI,IAAI,iBAAiB,CAEzE;AAED,wBAAgB,qBAAqB,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE,GAAG,EAAE,iBAAiB,EAAE,QAUpF;AAED,wBAAgB,iBAAiB,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE,EAAE,EAAE,MAAM,GAAG,iBAAiB,GAAG,IAAI,CAc7F;AAED,wBAAgB,WAAW,CAAC,KAAK,EAAE,YAAY,EAAE,EAAE,SAAS,EAAE,MAAM,GAAG,IAAI,4BAK1E"}