@qw-ui/core 0.3.0-next.40 → 0.3.0-next.43

package/dist/tree-select/index.js

@@ -0,0 +1,512 @@
+import { r as selectionItemKey } from "../selection-ivXqO1eu.js";
+import { createMachine } from "@zag-js/core";
+//#region src/tree-select/tree-select.ts
+/** Stable DOM parts shared by every adapter. */
+const TREE_SELECT_PARTS = [
+	"root",
+	"tree",
+	"item",
+	"row",
+	"indicator",
+	"check",
+	"text",
+	"group",
+	"empty"
+];
+/** Single mode: which nodes can be selected. `leaf` (default): only nodes without children; `any`: every node. */
+const TREE_SELECT_SELECTABLE = ["leaf", "any"];
+/** Default texts. */
+const TREE_SELECT_DEFAULT_TEXTS = {
+	label: "树形选择",
+	emptyText: "暂无数据"
+};
+const clean = (value) => typeof value === "string" ? value.trim() : "";
+const TEXT_NAMES = Object.keys(TREE_SELECT_DEFAULT_TEXTS);
+const strings = (value) => Array.isArray(value) ? [...new Set(value.filter((item) => typeof item === "string" && item.length > 0))] : [];
+const same = (a, b) => !!a && !!b && a.length === b.length && a.every((item, index) => item === b[index]);
+/** Index the tree. Empty values/labels and values repeated anywhere in the tree throw a `TypeError`. */
+function createTreeSelectIndex(options = []) {
+	const nodes = /* @__PURE__ */ new Map(), order = [];
+	const walk = (list, parent) => list.map((option, index) => {
+		const value = typeof option?.value === "string" ? option.value : "", label = clean(option?.label);
+		if (!value || !label) throw new TypeError("TreeSelect options require a nonempty value and label");
+		if (nodes.has(value)) throw new TypeError(`TreeSelect option values must be unique across the tree: ${value}`);
+		const node = {
+			value,
+			label,
+			option,
+			level: (parent?.level ?? 0) + 1,
+			posinset: index + 1,
+			setsize: list.length,
+			parent: parent?.value ?? null,
+			path: [...parent?.path ?? [], value],
+			children: [],
+			leaves: [value],
+			leaf: true,
+			disabled: !!parent?.disabled || option.disabled === true
+		};
+		nodes.set(value, node);
+		order.push(value);
+		const children = Array.isArray(option.children) ? option.children : [];
+		if (children.length) {
+			node.leaf = false;
+			node.children = walk(children, node);
+			node.leaves = node.children.flatMap((child) => nodes.get(child).leaves);
+		}
+		return value;
+	});
+	return {
+		roots: walk(Array.isArray(options) ? options : [], null),
+		order,
+		nodes
+	};
+}
+function resolveTreeSelectMode(props = {}) {
+	return {
+		multiple: !!props.multiple,
+		selectable: props.selectable === "any" ? "any" : "leaf",
+		checkStrictly: !!props.checkStrictly
+	};
+}
+/** Whether the value may contain this node in single mode. */
+const singleSelectable = (node, mode) => mode.selectable === "any" || node.leaf;
+/**
+* Effective value in tree order. Unknown (stale) values are ignored. Single mode keeps the first known value the mode
+* allows. Cascade mode stores leaves: a parent value stands for all its leaf descendants.
+*/
+function resolveTreeSelectValue(index, raw, mode) {
+	const known = /* @__PURE__ */ new Set();
+	for (const value of strings(raw)) {
+		const node = index.nodes.get(value);
+		if (!node) continue;
+		if (!mode.multiple) {
+			if (singleSelectable(node, mode)) return [value];
+			continue;
+		}
+		for (const item of mode.checkStrictly ? [value] : node.leaves) known.add(item);
+	}
+	return index.order.filter((value) => known.has(value));
+}
+/** Raw values that no longer match a node (for example after the options were replaced). */
+function getTreeSelectStaleValue(index, raw) {
+	return strings(raw).filter((value) => !index.nodes.has(value));
+}
+/** Known parent values in tree order; leaves and unknown values are ignored. */
+function resolveTreeSelectExpanded(index, raw) {
+	const set = new Set(strings(raw));
+	return index.order.filter((value) => set.has(value) && !index.nodes.get(value).leaf);
+}
+/** Ancestors of the given values, in tree order. */
+function getTreeSelectAncestors(index, values) {
+	const set = new Set(values.flatMap((value) => index.nodes.get(value)?.path.slice(0, -1) ?? []));
+	return index.order.filter((value) => set.has(value));
+}
+/**
+* Checked state. Cascade parents derive from their enabled leaves: all checked → true, none (and no disabled leaf
+* checked) → false, otherwise "mixed". A parent whose leaves are all disabled derives from all of them.
+*/
+function getTreeSelectCheckedState(index, value, target, mode) {
+	const node = index.nodes.get(target);
+	if (!node) return false;
+	if (!mode.multiple || mode.checkStrictly || node.leaf) return value.has(target);
+	const enabled = node.leaves.filter((leaf) => !index.nodes.get(leaf).disabled), pool = enabled.length ? enabled : node.leaves;
+	const count = pool.filter((leaf) => value.has(leaf)).length;
+	if (count === pool.length) return true;
+	return count > 0 || node.leaves.some((leaf) => value.has(leaf)) ? "mixed" : false;
+}
+/**
+* Next value after activating `target`, or null when nothing changes (disabled node, non-selectable parent, reselecting
+* the single value). Cascade: a parent that is not fully checked checks all its enabled leaves, a checked parent
+* unchecks them; disabled leaves keep their state.
+*/
+function toggleTreeSelectValue(index, value, target, mode) {
+	const node = index.nodes.get(target);
+	if (!node || node.disabled) return null;
+	if (!mode.multiple) return singleSelectable(node, mode) && value[0] !== target ? [target] : null;
+	const set = new Set(value);
+	if (mode.checkStrictly || node.leaf) if (set.has(target)) set.delete(target);
+	else set.add(target);
+	else {
+		const check = getTreeSelectCheckedState(index, set, target, mode) !== true;
+		for (const leaf of node.leaves) if (!index.nodes.get(leaf).disabled) if (check) set.add(leaf);
+		else set.delete(leaf);
+	}
+	const next = index.order.filter((item) => set.has(item));
+	return same(next, value) ? null : next;
+}
+/** Next expanded value after opening/closing (`open` omitted: toggle) a parent, or null when nothing changes. */
+function toggleTreeSelectExpanded(index, expanded, target, open) {
+	const node = index.nodes.get(target);
+	if (!node || node.leaf) return null;
+	const set = new Set(expanded), next = open ?? !set.has(target);
+	if (next === set.has(target)) return null;
+	if (next) set.add(target);
+	else set.delete(target);
+	return index.order.filter((value) => set.has(value) && !index.nodes.get(value).leaf);
+}
+/** Visible values in tree order: roots plus the children of expanded parents whose ancestors are expanded. */
+function getTreeSelectVisible(index, expanded) {
+	const result = [];
+	const walk = (values) => {
+		for (const value of values) {
+			result.push(value);
+			const node = index.nodes.get(value);
+			if (!node.leaf && expanded.has(value)) walk(node.children);
+		}
+	};
+	walk(index.roots);
+	return result;
+}
+function getTreeSelectLabels(index, value) {
+	return value.map((item) => index.nodes.get(item)?.label).filter((label) => !!label);
+}
+/** Trigger summary: in cascade mode a parent whose leaves are all checked is shown once instead of its leaves. */
+function getTreeSelectSummary(index, value, mode) {
+	if (!mode.multiple || mode.checkStrictly) return getTreeSelectLabels(index, value);
+	const set = new Set(value), labels = [];
+	const walk = (values) => {
+		for (const item of values) {
+			const node = index.nodes.get(item);
+			if (node.leaves.every((leaf) => set.has(leaf))) labels.push(node.label);
+			else if (!node.leaf) walk(node.children);
+		}
+	};
+	walk(index.roots);
+	return labels;
+}
+/**
+* WAI-ARIA tree keys from the focused node: ArrowUp/Down, Home/End, ArrowRight opens/moves to the first child,
+* ArrowLeft closes/moves to the parent (mirrored when `rtl`), Enter/Space activate, a printable character moves to the
+* next visible node whose label starts with it. `none`: a handled key with no effect; null: not a tree key.
+*/
+function getTreeSelectKeyAction(index, visible, expanded, current, key, rtl = false) {
+	const node = index.nodes.get(current), at = visible.indexOf(current);
+	if (!node || at === -1) return null;
+	const focus = (value) => value === void 0 || value === current ? { type: "none" } : {
+		type: "focus",
+		value
+	};
+	const open = rtl ? "ArrowLeft" : "ArrowRight", close = rtl ? "ArrowRight" : "ArrowLeft";
+	if (key === "ArrowDown") return focus(visible[at + 1]);
+	if (key === "ArrowUp") return focus(visible[at - 1]);
+	if (key === "Home") return focus(visible[0]);
+	if (key === "End") return focus(visible[visible.length - 1]);
+	if (key === open) return node.leaf ? { type: "none" } : expanded.has(current) ? focus(node.children[0]) : {
+		type: "expand",
+		value: current,
+		expanded: true
+	};
+	if (key === close) return !node.leaf && expanded.has(current) ? {
+		type: "expand",
+		value: current,
+		expanded: false
+	} : focus(node.parent ?? void 0);
+	if (key === "Enter" || key === " ") return {
+		type: "activate",
+		value: current
+	};
+	if (key.length === 1 && key.trim()) {
+		const char = key.toLocaleLowerCase();
+		for (let step = 1; step <= visible.length; step += 1) {
+			const value = visible[(at + step) % visible.length];
+			if (index.nodes.get(value).label.toLocaleLowerCase().startsWith(char)) return focus(value);
+		}
+		return { type: "none" };
+	}
+	return null;
+}
+function createTreeSelectProps(props = {}) {
+	if (props.id !== void 0 && (typeof props.id !== "string" || !props.id.trim())) throw new TypeError("TreeSelect requires a nonempty instance id when provided");
+	return { ...props };
+}
+/** Live state: props and context re-resolved on every read, so replaced options re-derive value, labels and expansion. */
+function live(prop, context) {
+	const index = createTreeSelectIndex(prop("options") ?? []), mode = resolveTreeSelectMode({
+		multiple: prop("multiple"),
+		selectable: prop("selectable"),
+		checkStrictly: prop("checkStrictly")
+	});
+	const raw = context.get("value"), value = resolveTreeSelectValue(index, raw, mode), expandedValue = resolveTreeSelectExpanded(index, context.get("expandedValue"));
+	const expanded = new Set(expandedValue), visible = getTreeSelectVisible(index, expanded);
+	const texts = Object.fromEntries(TEXT_NAMES.map((name) => [name, clean(prop(name)) || TREE_SELECT_DEFAULT_TEXTS[name]]));
+	return {
+		index,
+		mode,
+		raw,
+		value,
+		valueSet: new Set(value),
+		expandedValue,
+		expanded,
+		visible,
+		texts,
+		disabled: !!prop("disabled")
+	};
+}
+const ids = (scope) => {
+	const base = `tree-select:${scope.id}`;
+	return {
+		root: base,
+		tree: `${base}:tree`,
+		item: (value) => `${base}:item:${selectionItemKey(value)}`,
+		text: (value) => `${base}:text:${selectionItemKey(value)}`
+	};
+};
+/** Core owns the selection rules (single/cascade/strict), expansion, roving focus and the keyboard map; adapters only render. */
+const treeSelectMachine = createMachine({
+	props: ({ props }) => createTreeSelectProps(props),
+	initialState: () => "ready",
+	states: { ready: {} },
+	context: ({ bindable, prop }) => {
+		const initial = () => {
+			const index = createTreeSelectIndex(prop("options") ?? []), mode = resolveTreeSelectMode({
+				multiple: prop("multiple"),
+				selectable: prop("selectable"),
+				checkStrictly: prop("checkStrictly")
+			});
+			return getTreeSelectAncestors(index, resolveTreeSelectValue(index, prop("value") ?? prop("defaultValue"), mode));
+		};
+		return {
+			value: bindable(() => ({
+				defaultValue: strings(prop("defaultValue")),
+				value: prop("value") === void 0 ? void 0 : strings(prop("value")),
+				isEqual: same,
+				hash: (value) => value.join("\0")
+			})),
+			expandedValue: bindable(() => ({
+				defaultValue: prop("defaultExpandedValue") === void 0 ? initial() : strings(prop("defaultExpandedValue")),
+				value: prop("expandedValue") === void 0 ? void 0 : strings(prop("expandedValue")),
+				isEqual: same,
+				hash: (value) => value.join("\0")
+			})),
+			focusedValue: bindable(() => ({ defaultValue: null }))
+		};
+	},
+	on: {
+		"NODE.ACTIVATE": { actions: ["activate"] },
+		"NODE.EXPAND": { actions: ["expand"] },
+		"NODE.FOCUS": { actions: ["focus"] }
+	},
+	implementations: { actions: {
+		activate({ event, prop, context }) {
+			if (event.type !== "NODE.ACTIVATE") return;
+			const now = live(prop, context), node = now.index.nodes.get(event.value);
+			if (!node) return;
+			context.set("focusedValue", node.value);
+			if (!now.mode.multiple && !singleSelectable(node, now.mode)) {
+				const expandedValue = toggleTreeSelectExpanded(now.index, now.expandedValue, node.value);
+				if (expandedValue) {
+					prop("onExpandedChange")?.({
+						value: expandedValue,
+						target: node.value,
+						expanded: expandedValue.includes(node.value)
+					});
+					context.set("expandedValue", expandedValue);
+				}
+				return;
+			}
+			const value = now.disabled ? null : toggleTreeSelectValue(now.index, now.value, node.value, now.mode);
+			if (!value) return;
+			const selected = now.mode.multiple ? getTreeSelectCheckedState(now.index, new Set(value), node.value, now.mode) === true : true;
+			prop("onValueChange")?.({
+				value: [...value],
+				labels: getTreeSelectLabels(now.index, value),
+				target: node.value,
+				selected
+			});
+			context.set("value", value);
+		},
+		expand({ event, prop, context }) {
+			if (event.type !== "NODE.EXPAND") return;
+			const now = live(prop, context), expandedValue = toggleTreeSelectExpanded(now.index, now.expandedValue, event.value, event.expanded);
+			if (!expandedValue) return;
+			prop("onExpandedChange")?.({
+				value: expandedValue,
+				target: event.value,
+				expanded: expandedValue.includes(event.value)
+			});
+			context.set("expandedValue", expandedValue);
+		},
+		focus({ event, context, scope }) {
+			if (event.type !== "NODE.FOCUS") return;
+			context.set("focusedValue", event.value);
+			if (event.move) queueMicrotask(() => scope.getById(ids(scope).item(event.value))?.focus());
+		}
+	} }
+});
+function connectTreeSelect(service, normalize) {
+	const now = live(service.prop, service.context), id = ids(service.scope), { index, mode, valueSet, expanded, visible, texts, disabled } = now;
+	const visibleSet = new Set(visible);
+	const nearestVisible = (value) => {
+		for (let node = value ? index.nodes.get(value) : void 0; node; node = node.parent ? index.nodes.get(node.parent) : void 0) if (visibleSet.has(node.value)) return node.value;
+		return null;
+	};
+	const tabValue = nearestVisible(service.context.get("focusedValue")) ?? now.value.map(nearestVisible).find((value) => !!value) ?? visible[0] ?? null;
+	const part = (name) => ({
+		"data-scope": "tree-select",
+		"data-part": name
+	});
+	const build = (value) => {
+		const node = index.nodes.get(value), open = !node.leaf && expanded.has(value), checked = getTreeSelectCheckedState(index, valueSet, value, mode);
+		return {
+			value,
+			label: node.label,
+			option: node.option,
+			level: node.level,
+			posinset: node.posinset,
+			setsize: node.setsize,
+			leaf: node.leaf,
+			expanded: open,
+			disabled: node.disabled,
+			selectable: !disabled && !node.disabled && (mode.multiple || singleSelectable(node, mode)),
+			selected: checked === true,
+			checked,
+			focusable: value === tabValue,
+			children: open ? node.children.map(build) : []
+		};
+	};
+	const items = index.roots.map(build);
+	const state = (item) => item.checked === "mixed" ? "indeterminate" : item.checked ? "checked" : "unchecked";
+	const flag = (value) => value ? "true" : void 0;
+	return {
+		value: now.value,
+		labels: getTreeSelectLabels(index, now.value),
+		summary: getTreeSelectSummary(index, now.value, mode),
+		staleValue: getTreeSelectStaleValue(index, now.raw),
+		expandedValue: now.expandedValue,
+		visibleValue: visible,
+		focusedValue: service.context.get("focusedValue"),
+		multiple: mode.multiple,
+		disabled,
+		empty: index.roots.length === 0,
+		label: texts.label,
+		emptyText: texts.emptyText,
+		items,
+		activate: (value) => service.send({
+			type: "NODE.ACTIVATE",
+			value
+		}),
+		setExpanded: (value, open) => service.send({
+			type: "NODE.EXPAND",
+			value,
+			expanded: open
+		}),
+		focus: (value) => service.send({
+			type: "NODE.FOCUS",
+			value,
+			move: true
+		}),
+		getRootProps: () => normalize.element({
+			...part("root"),
+			id: id.root,
+			"data-multiple": flag(mode.multiple),
+			"data-disabled": flag(disabled),
+			"data-selectable": mode.multiple ? void 0 : mode.selectable
+		}),
+		getTreeProps: () => normalize.element({
+			...part("tree"),
+			id: id.tree,
+			role: "tree",
+			"aria-label": texts.label,
+			"aria-multiselectable": mode.multiple ? "true" : void 0,
+			"aria-disabled": flag(disabled),
+			hidden: index.roots.length === 0 || void 0
+		}),
+		getItemProps: (item) => normalize.element({
+			...part("item"),
+			id: id.item(item.value),
+			role: "treeitem",
+			tabIndex: item.focusable ? 0 : -1,
+			"aria-labelledby": id.text(item.value),
+			"aria-level": item.level,
+			"aria-setsize": item.setsize,
+			"aria-posinset": item.posinset,
+			"aria-expanded": item.leaf ? void 0 : item.expanded ? "true" : "false",
+			"aria-selected": mode.multiple || !singleSelectable(index.nodes.get(item.value), mode) ? void 0 : item.selected ? "true" : "false",
+			"aria-checked": mode.multiple ? item.checked === "mixed" ? "mixed" : item.checked ? "true" : "false" : void 0,
+			"aria-disabled": flag(item.disabled || disabled),
+			"data-value": item.value,
+			"data-level": item.level,
+			"data-leaf": flag(item.leaf),
+			"data-state": item.leaf ? void 0 : item.expanded ? "open" : "closed",
+			"data-selected": flag(item.selected),
+			"data-disabled": flag(item.disabled),
+			onKeyDown(event) {
+				if (event.target !== event.currentTarget || event.defaultPrevented || event.altKey || event.ctrlKey || event.metaKey) return;
+				const rtl = event.currentTarget?.closest?.("[dir]")?.getAttribute("dir") === "rtl";
+				const action = getTreeSelectKeyAction(index, visible, expanded, item.value, event.key, rtl);
+				if (!action) return;
+				event.preventDefault();
+				if (action.type === "focus") service.send({
+					type: "NODE.FOCUS",
+					value: action.value,
+					move: true
+				});
+				else if (action.type === "expand") service.send({
+					type: "NODE.EXPAND",
+					value: action.value,
+					expanded: action.expanded
+				});
+				else if (action.type === "activate" && !event.repeat) service.send({
+					type: "NODE.ACTIVATE",
+					value: action.value
+				});
+			},
+			onFocus(event) {
+				if (event.target === event.currentTarget) service.send({
+					type: "NODE.FOCUS",
+					value: item.value
+				});
+			}
+		}),
+		getRowProps: (item) => normalize.element({
+			...part("row"),
+			"data-value": item.value,
+			"data-state": state(item),
+			"data-selected": flag(item.selected),
+			"data-disabled": flag(item.disabled || disabled),
+			style: { "--qw-tree-select-depth": String(item.level - 1) },
+			onClick: () => service.send({
+				type: "NODE.ACTIVATE",
+				value: item.value
+			})
+		}),
+		getIndicatorProps: (item) => normalize.element({
+			...part("indicator"),
+			"aria-hidden": "true",
+			"data-leaf": flag(item.leaf),
+			"data-state": item.leaf ? void 0 : item.expanded ? "open" : "closed",
+			...item.leaf ? {} : { onClick: (event) => {
+				event.stopPropagation();
+				service.send({
+					type: "NODE.EXPAND",
+					value: item.value
+				});
+			} }
+		}),
+		getCheckProps: (item) => normalize.element({
+			...part("check"),
+			"aria-hidden": "true",
+			"data-state": state(item),
+			"data-type": mode.multiple ? "checkbox" : "radio",
+			"data-disabled": flag(!item.selectable),
+			hidden: !mode.multiple && !(mode.selectable === "any" || item.leaf) || void 0
+		}),
+		getTextProps: (item) => normalize.element({
+			...part("text"),
+			id: id.text(item.value)
+		}),
+		getGroupProps: (item) => normalize.element({
+			...part("group"),
+			role: "group",
+			"data-value": item.value
+		}),
+		getEmptyProps: () => normalize.element({
+			...part("empty"),
+			hidden: index.roots.length > 0 || void 0
+		})
+	};
+}
+//#endregion
+export { TREE_SELECT_DEFAULT_TEXTS, TREE_SELECT_PARTS, TREE_SELECT_SELECTABLE, connectTreeSelect, createTreeSelectIndex, createTreeSelectProps, getTreeSelectAncestors, getTreeSelectCheckedState, getTreeSelectKeyAction, getTreeSelectLabels, getTreeSelectStaleValue, getTreeSelectSummary, getTreeSelectVisible, resolveTreeSelectExpanded, resolveTreeSelectMode, resolveTreeSelectValue, toggleTreeSelectExpanded, toggleTreeSelectValue, treeSelectMachine };
+
+//# sourceMappingURL=index.js.map

package/dist/tree-select/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","names":[],"sources":["../../src/tree-select/tree-select.ts"],"sourcesContent":["import { createMachine, type Machine, type Service } from \"@zag-js/core\";\nimport type { NormalizeProps, PropTypes } from \"@zag-js/types\";\nimport { selectionItemKey, type QwSelectionItem } from \"../selection.js\";\n\n/** Stable DOM parts shared by every adapter. */\nexport const TREE_SELECT_PARTS = [\"root\", \"tree\", \"item\", \"row\", \"indicator\", \"check\", \"text\", \"group\", \"empty\"] as const;\nexport type TreeSelectPart = (typeof TREE_SELECT_PARTS)[number];\n/** Single mode: which nodes can be selected. `leaf` (default): only nodes without children; `any`: every node. */\nexport const TREE_SELECT_SELECTABLE = [\"leaf\", \"any\"] as const;\nexport type TreeSelectSelectable = (typeof TREE_SELECT_SELECTABLE)[number];\n/** Default texts. */\nexport const TREE_SELECT_DEFAULT_TEXTS = { label: \"树形选择\", emptyText: \"暂无数据\" } as const;\nexport type TreeSelectTexts = { -readonly [K in keyof typeof TREE_SELECT_DEFAULT_TEXTS]: string };\n\n/** One caller-owned node. `value` is unique across the whole tree; an empty or missing `children` array makes a leaf. */\nexport interface TreeSelectOption extends Pick<QwSelectionItem, \"value\" | \"label\" | \"disabled\"> { children?: readonly TreeSelectOption[] }\n/** Indexed node. `disabled` is inherited: a disabled node disables its whole subtree (expansion stays available). */\nexport interface TreeSelectNode {\n  value: string; label: string; option: TreeSelectOption;\n  /** 1-based depth, position among siblings and sibling count (aria-level / aria-posinset / aria-setsize). */\n  level: number; posinset: number; setsize: number;\n  parent: string | null; path: string[]; children: string[];\n  /** Leaf descendants in tree order (the node itself for a leaf). */\n  leaves: string[]; leaf: boolean; disabled: boolean;\n}\nexport interface TreeSelectIndex { roots: string[]; order: string[]; nodes: Map<string, TreeSelectNode> }\nexport interface TreeSelectMode { multiple: boolean; selectable: TreeSelectSelectable; checkStrictly: boolean }\nexport type TreeSelectCheckedState = boolean | \"mixed\";\n/** Selection proposal: the complete next value (tree order), its labels, the activated node and whether it is now selected/checked. */\nexport interface TreeSelectValueChangeDetails { value: string[]; labels: string[]; target: string; selected: boolean }\n/** Expansion proposal: the complete next expanded parent values (tree order), the toggled node and its next state. */\nexport interface TreeSelectExpandedChangeDetails { value: string[]; target: string; expanded: boolean }\n/** Rendered node; `children` holds the visible children only (empty while collapsed). */\nexport interface TreeSelectItem {\n  value: string; label: string; option: TreeSelectOption; level: number; posinset: number; setsize: number;\n  leaf: boolean; expanded: boolean; disabled: boolean;\n  /** Activating this node changes the value (false for disabled nodes, a disabled tree and parents in single `leaf` mode). */\n  selectable: boolean;\n  selected: boolean; checked: TreeSelectCheckedState; focusable: boolean; children: TreeSelectItem[];\n}\n\nexport interface QwTreeSelectProps extends Partial<TreeSelectTexts> {\n  /** Page-unique instance identity; adapters generate one when omitted. */\n  id?: string;\n  /** Caller-owned hierarchical data; never mutated. Replace it to update; the value and labels are re-resolved against it. */\n  options?: readonly TreeSelectOption[];\n  /** Checkbox semantics (`aria-checked`) instead of single selection (`aria-selected`). */\n  multiple?: boolean;\n  /** Single mode only: `leaf` (default) or `any`. */\n  selectable?: TreeSelectSelectable;\n  /** Multiple mode only: check nodes independently, without parent/child cascade. */\n  checkStrictly?: boolean;\n  /** Controlled value. It only changes when the owner updates it; not updating rejects a proposal. */\n  value?: readonly string[];\n  defaultValue?: readonly string[];\n  /** Controlled expanded parent values; same owner contract as `value`. */\n  expandedValue?: readonly string[];\n  /** Initial expanded parent values; omitted expands the ancestors of the initial value. */\n  defaultExpandedValue?: readonly string[];\n  /** Block every selection change; browsing (focus, expand/collapse) stays available. */\n  disabled?: boolean;\n  onValueChange?: (details: TreeSelectValueChangeDetails) => void;\n  onExpandedChange?: (details: TreeSelectExpandedChangeDetails) => void;\n}\n\nconst clean = (value: unknown): string => typeof value === \"string\" ? value.trim() : \"\";\nconst TEXT_NAMES = Object.keys(TREE_SELECT_DEFAULT_TEXTS) as (keyof TreeSelectTexts)[];\nconst strings = (value: unknown): string[] => Array.isArray(value) ? [...new Set(value.filter((item): item is string => typeof item === \"string\" && item.length > 0))] : [];\nconst same = (a: readonly string[] | undefined, b: readonly string[] | undefined) => !!a && !!b && a.length === b.length && a.every((item, index) => item === b[index]);\n\n/** Index the tree. Empty values/labels and values repeated anywhere in the tree throw a `TypeError`. */\nexport function createTreeSelectIndex(options: readonly TreeSelectOption[] = []): TreeSelectIndex {\n  const nodes = new Map<string, TreeSelectNode>(), order: string[] = [];\n  const walk = (list: readonly TreeSelectOption[], parent: TreeSelectNode | null): string[] => list.map((option, index) => {\n    const value = typeof option?.value === \"string\" ? option.value : \"\", label = clean(option?.label);\n    if (!value || !label) throw new TypeError(\"TreeSelect options require a nonempty value and label\");\n    if (nodes.has(value)) throw new TypeError(`TreeSelect option values must be unique across the tree: ${value}`);\n    const node: TreeSelectNode = { value, label, option, level: (parent?.level ?? 0) + 1, posinset: index + 1, setsize: list.length, parent: parent?.value ?? null,\n      path: [...(parent?.path ?? []), value], children: [], leaves: [value], leaf: true, disabled: !!parent?.disabled || option.disabled === true };\n    nodes.set(value, node); order.push(value);\n    const children = Array.isArray(option.children) ? option.children : [];\n    if (children.length) { node.leaf = false; node.children = walk(children, node); node.leaves = node.children.flatMap((child) => nodes.get(child)!.leaves); }\n    return value;\n  });\n  const roots = walk(Array.isArray(options) ? options : [], null);\n  return { roots, order, nodes };\n}\nexport function resolveTreeSelectMode(props: Pick<QwTreeSelectProps, \"multiple\" | \"selectable\" | \"checkStrictly\"> = {}): TreeSelectMode {\n  return { multiple: !!props.multiple, selectable: props.selectable === \"any\" ? \"any\" : \"leaf\", checkStrictly: !!props.checkStrictly };\n}\n/** Whether the value may contain this node in single mode. */\nconst singleSelectable = (node: TreeSelectNode, mode: TreeSelectMode) => mode.selectable === \"any\" || node.leaf;\n\n/**\n * Effective value in tree order. Unknown (stale) values are ignored. Single mode keeps the first known value the mode\n * allows. Cascade mode stores leaves: a parent value stands for all its leaf descendants.\n */\nexport function resolveTreeSelectValue(index: TreeSelectIndex, raw: readonly unknown[] | null | undefined, mode: TreeSelectMode): string[] {\n  const known = new Set<string>();\n  for (const value of strings(raw)) {\n    const node = index.nodes.get(value);\n    if (!node) continue;\n    if (!mode.multiple) { if (singleSelectable(node, mode)) return [value]; continue; }\n    for (const item of mode.checkStrictly ? [value] : node.leaves) known.add(item);\n  }\n  return index.order.filter((value) => known.has(value));\n}\n/** Raw values that no longer match a node (for example after the options were replaced). */\nexport function getTreeSelectStaleValue(index: TreeSelectIndex, raw: readonly unknown[] | null | undefined): string[] {\n  return strings(raw).filter((value) => !index.nodes.has(value));\n}\n/** Known parent values in tree order; leaves and unknown values are ignored. */\nexport function resolveTreeSelectExpanded(index: TreeSelectIndex, raw: readonly unknown[] | null | undefined): string[] {\n  const set = new Set(strings(raw));\n  return index.order.filter((value) => set.has(value) && !index.nodes.get(value)!.leaf);\n}\n/** Ancestors of the given values, in tree order. */\nexport function getTreeSelectAncestors(index: TreeSelectIndex, values: readonly string[]): string[] {\n  const set = new Set(values.flatMap((value) => index.nodes.get(value)?.path.slice(0, -1) ?? []));\n  return index.order.filter((value) => set.has(value));\n}\n/**\n * Checked state. Cascade parents derive from their enabled leaves: all checked → true, none (and no disabled leaf\n * checked) → false, otherwise \"mixed\". A parent whose leaves are all disabled derives from all of them.\n */\nexport function getTreeSelectCheckedState(index: TreeSelectIndex, value: ReadonlySet<string>, target: string, mode: TreeSelectMode): TreeSelectCheckedState {\n  const node = index.nodes.get(target);\n  if (!node) return false;\n  if (!mode.multiple || mode.checkStrictly || node.leaf) return value.has(target);\n  const enabled = node.leaves.filter((leaf) => !index.nodes.get(leaf)!.disabled), pool = enabled.length ? enabled : node.leaves;\n  const count = pool.filter((leaf) => value.has(leaf)).length;\n  if (count === pool.length) return true;\n  return count > 0 || node.leaves.some((leaf) => value.has(leaf)) ? \"mixed\" : false;\n}\n/**\n * Next value after activating `target`, or null when nothing changes (disabled node, non-selectable parent, reselecting\n * the single value). Cascade: a parent that is not fully checked checks all its enabled leaves, a checked parent\n * unchecks them; disabled leaves keep their state.\n */\nexport function toggleTreeSelectValue(index: TreeSelectIndex, value: readonly string[], target: string, mode: TreeSelectMode): string[] | null {\n  const node = index.nodes.get(target);\n  if (!node || node.disabled) return null;\n  if (!mode.multiple) return singleSelectable(node, mode) && value[0] !== target ? [target] : null;\n  const set = new Set(value);\n  if (mode.checkStrictly || node.leaf) { if (set.has(target)) set.delete(target); else set.add(target); }\n  else {\n    const check = getTreeSelectCheckedState(index, set, target, mode) !== true;\n    for (const leaf of node.leaves) if (!index.nodes.get(leaf)!.disabled) { if (check) set.add(leaf); else set.delete(leaf); }\n  }\n  const next = index.order.filter((item) => set.has(item));\n  return same(next, value) ? null : next;\n}\n/** Next expanded value after opening/closing (`open` omitted: toggle) a parent, or null when nothing changes. */\nexport function toggleTreeSelectExpanded(index: TreeSelectIndex, expanded: readonly string[], target: string, open?: boolean): string[] | null {\n  const node = index.nodes.get(target);\n  if (!node || node.leaf) return null;\n  const set = new Set(expanded), next = open ?? !set.has(target);\n  if (next === set.has(target)) return null;\n  if (next) set.add(target); else set.delete(target);\n  return index.order.filter((value) => set.has(value) && !index.nodes.get(value)!.leaf);\n}\n/** Visible values in tree order: roots plus the children of expanded parents whose ancestors are expanded. */\nexport function getTreeSelectVisible(index: TreeSelectIndex, expanded: ReadonlySet<string>): string[] {\n  const result: string[] = [];\n  const walk = (values: readonly string[]) => { for (const value of values) { result.push(value); const node = index.nodes.get(value)!; if (!node.leaf && expanded.has(value)) walk(node.children); } };\n  walk(index.roots);\n  return result;\n}\nexport function getTreeSelectLabels(index: TreeSelectIndex, value: readonly string[]): string[] {\n  return value.map((item) => index.nodes.get(item)?.label).filter((label): label is string => !!label);\n}\n/** Trigger summary: in cascade mode a parent whose leaves are all checked is shown once instead of its leaves. */\nexport function getTreeSelectSummary(index: TreeSelectIndex, value: readonly string[], mode: TreeSelectMode): string[] {\n  if (!mode.multiple || mode.checkStrictly) return getTreeSelectLabels(index, value);\n  const set = new Set(value), labels: string[] = [];\n  const walk = (values: readonly string[]) => { for (const item of values) { const node = index.nodes.get(item)!; if (node.leaves.every((leaf) => set.has(leaf))) labels.push(node.label); else if (!node.leaf) walk(node.children); } };\n  walk(index.roots);\n  return labels;\n}\nexport type TreeSelectKeyAction =\n  | { type: \"focus\"; value: string }\n  | { type: \"expand\"; value: string; expanded: boolean }\n  | { type: \"activate\"; value: string }\n  | { type: \"none\" };\n/**\n * WAI-ARIA tree keys from the focused node: ArrowUp/Down, Home/End, ArrowRight opens/moves to the first child,\n * ArrowLeft closes/moves to the parent (mirrored when `rtl`), Enter/Space activate, a printable character moves to the\n * next visible node whose label starts with it. `none`: a handled key with no effect; null: not a tree key.\n */\nexport function getTreeSelectKeyAction(index: TreeSelectIndex, visible: readonly string[], expanded: ReadonlySet<string>, current: string, key: string, rtl = false): TreeSelectKeyAction | null {\n  const node = index.nodes.get(current), at = visible.indexOf(current);\n  if (!node || at === -1) return null;\n  const focus = (value: string | undefined): TreeSelectKeyAction => value === undefined || value === current ? { type: \"none\" } : { type: \"focus\", value };\n  const open = rtl ? \"ArrowLeft\" : \"ArrowRight\", close = rtl ? \"ArrowRight\" : \"ArrowLeft\";\n  if (key === \"ArrowDown\") return focus(visible[at + 1]);\n  if (key === \"ArrowUp\") return focus(visible[at - 1]);\n  if (key === \"Home\") return focus(visible[0]);\n  if (key === \"End\") return focus(visible[visible.length - 1]);\n  if (key === open) return node.leaf ? { type: \"none\" } : expanded.has(current) ? focus(node.children[0]) : { type: \"expand\", value: current, expanded: true };\n  if (key === close) return !node.leaf && expanded.has(current) ? { type: \"expand\", value: current, expanded: false } : focus(node.parent ?? undefined);\n  if (key === \"Enter\" || key === \" \") return { type: \"activate\", value: current };\n  if (key.length === 1 && key.trim()) {\n    const char = key.toLocaleLowerCase();\n    for (let step = 1; step <= visible.length; step += 1) {\n      const value = visible[(at + step) % visible.length]!;\n      if (index.nodes.get(value)!.label.toLocaleLowerCase().startsWith(char)) return focus(value);\n    }\n    return { type: \"none\" };\n  }\n  return null;\n}\nexport function createTreeSelectProps(props: QwTreeSelectProps = {}): QwTreeSelectProps {\n  if (props.id !== undefined && (typeof props.id !== \"string\" || !props.id.trim())) throw new TypeError(\"TreeSelect requires a nonempty instance id when provided\");\n  return { ...props };\n}\n\nexport interface QwTreeSelectSchema {\n  props: QwTreeSelectProps;\n  context: { value: string[]; expandedValue: string[]; focusedValue: string | null };\n  state: \"ready\";\n  action: \"activate\" | \"expand\" | \"focus\";\n  event:\n    | { type: \"NODE.ACTIVATE\"; value: string }\n    | { type: \"NODE.EXPAND\"; value: string; expanded?: boolean }\n    | { type: \"NODE.FOCUS\"; value: string; move?: boolean };\n}\nexport type QwTreeSelectMachine = Machine<QwTreeSelectSchema>;\nexport type QwTreeSelectService = Service<QwTreeSelectSchema>;\ntype PropReader = <K extends keyof QwTreeSelectProps>(key: K) => QwTreeSelectProps[K];\ntype ContextReader = { get<K extends keyof QwTreeSelectSchema[\"context\"]>(key: K): QwTreeSelectSchema[\"context\"][K] };\n\n/** Live state: props and context re-resolved on every read, so replaced options re-derive value, labels and expansion. */\nfunction live(prop: PropReader, context: ContextReader) {\n  const index = createTreeSelectIndex(prop(\"options\") ?? []), mode = resolveTreeSelectMode({ multiple: prop(\"multiple\"), selectable: prop(\"selectable\"), checkStrictly: prop(\"checkStrictly\") });\n  const raw = context.get(\"value\"), value = resolveTreeSelectValue(index, raw, mode), expandedValue = resolveTreeSelectExpanded(index, context.get(\"expandedValue\"));\n  const expanded = new Set(expandedValue), visible = getTreeSelectVisible(index, expanded);\n  const texts = Object.fromEntries(TEXT_NAMES.map((name) => [name, clean(prop(name)) || TREE_SELECT_DEFAULT_TEXTS[name]])) as TreeSelectTexts;\n  return { index, mode, raw, value, valueSet: new Set(value), expandedValue, expanded, visible, texts, disabled: !!prop(\"disabled\") };\n}\nconst ids = (scope: QwTreeSelectService[\"scope\"]) => {\n  const base = `tree-select:${scope.id}`;\n  return { root: base, tree: `${base}:tree`, item: (value: string) => `${base}:item:${selectionItemKey(value)}`, text: (value: string) => `${base}:text:${selectionItemKey(value)}` };\n};\n\n/** Core owns the selection rules (single/cascade/strict), expansion, roving focus and the keyboard map; adapters only render. */\nexport const treeSelectMachine: QwTreeSelectMachine = createMachine<QwTreeSelectSchema>({\n  props: ({ props }) => createTreeSelectProps(props), initialState: () => \"ready\", states: { ready: {} },\n  context: ({ bindable, prop }) => {\n    const initial = () => {\n      const index = createTreeSelectIndex(prop(\"options\") ?? []), mode = resolveTreeSelectMode({ multiple: prop(\"multiple\"), selectable: prop(\"selectable\"), checkStrictly: prop(\"checkStrictly\") });\n      return getTreeSelectAncestors(index, resolveTreeSelectValue(index, prop(\"value\") ?? prop(\"defaultValue\"), mode));\n    };\n    return {\n      value: bindable<string[]>(() => ({ defaultValue: strings(prop(\"defaultValue\")), value: prop(\"value\") === undefined ? undefined : strings(prop(\"value\")), isEqual: same, hash: (value) => value.join(\"\\u0000\") })),\n      expandedValue: bindable<string[]>(() => ({ defaultValue: prop(\"defaultExpandedValue\") === undefined ? initial() : strings(prop(\"defaultExpandedValue\")),\n        value: prop(\"expandedValue\") === undefined ? undefined : strings(prop(\"expandedValue\")), isEqual: same, hash: (value) => value.join(\"\\u0000\") })),\n      focusedValue: bindable<string | null>(() => ({ defaultValue: null })),\n    };\n  },\n  on: { \"NODE.ACTIVATE\": { actions: [\"activate\"] }, \"NODE.EXPAND\": { actions: [\"expand\"] }, \"NODE.FOCUS\": { actions: [\"focus\"] } },\n  implementations: {\n    actions: {\n      activate({ event, prop, context }) {\n        if (event.type !== \"NODE.ACTIVATE\") return;\n        const now = live(prop, context), node = now.index.nodes.get(event.value);\n        if (!node) return;\n        context.set(\"focusedValue\", node.value);\n        // Single `leaf` mode: activating a parent opens/closes it instead of selecting it.\n        if (!now.mode.multiple && !singleSelectable(node, now.mode)) {\n          const expandedValue = toggleTreeSelectExpanded(now.index, now.expandedValue, node.value);\n          if (expandedValue) { prop(\"onExpandedChange\")?.({ value: expandedValue, target: node.value, expanded: expandedValue.includes(node.value) }); context.set(\"expandedValue\", expandedValue); }\n          return;\n        }\n        const value = now.disabled ? null : toggleTreeSelectValue(now.index, now.value, node.value, now.mode);\n        if (!value) return;\n        const selected = now.mode.multiple ? getTreeSelectCheckedState(now.index, new Set(value), node.value, now.mode) === true : true;\n        // The owner decides: controlled values only change when the owner updates `value`.\n        prop(\"onValueChange\")?.({ value: [...value], labels: getTreeSelectLabels(now.index, value), target: node.value, selected });\n        context.set(\"value\", value);\n      },\n      expand({ event, prop, context }) {\n        if (event.type !== \"NODE.EXPAND\") return;\n        const now = live(prop, context), expandedValue = toggleTreeSelectExpanded(now.index, now.expandedValue, event.value, event.expanded);\n        if (!expandedValue) return;\n        prop(\"onExpandedChange\")?.({ value: expandedValue, target: event.value, expanded: expandedValue.includes(event.value) });\n        context.set(\"expandedValue\", expandedValue);\n      },\n      focus({ event, context, scope }) {\n        if (event.type !== \"NODE.FOCUS\") return;\n        context.set(\"focusedValue\", event.value);\n        if (event.move) queueMicrotask(() => scope.getById<HTMLElement>(ids(scope).item(event.value))?.focus());\n      },\n    },\n  },\n});\n\nexport interface QwTreeSelectApi<T extends PropTypes = PropTypes> {\n  /** Effective value in tree order (cascade mode: checked leaves). */\n  value: string[];\n  /** Labels of `value`, in the same order. */\n  labels: string[];\n  /** Trigger summary labels: fully checked cascade parents collapse into their own label. */\n  summary: string[];\n  /** Raw values that match no node of the current options; they are dropped by the next selection change. */\n  staleValue: string[];\n  expandedValue: string[];\n  /** Visible node values in tree order. */\n  visibleValue: string[];\n  focusedValue: string | null;\n  multiple: boolean; disabled: boolean; empty: boolean; label: string; emptyText: string;\n  /** Root nodes; each item carries its visible children. */\n  items: TreeSelectItem[];\n  activate(value: string): void;\n  setExpanded(value: string, expanded: boolean): void;\n  focus(value: string): void;\n  getRootProps(): T[\"element\"];\n  getTreeProps(): T[\"element\"];\n  getItemProps(item: TreeSelectItem): T[\"element\"];\n  getRowProps(item: TreeSelectItem): T[\"element\"];\n  getIndicatorProps(item: TreeSelectItem): T[\"element\"];\n  getCheckProps(item: TreeSelectItem): T[\"element\"];\n  getTextProps(item: TreeSelectItem): T[\"element\"];\n  getGroupProps(item: TreeSelectItem): T[\"element\"];\n  getEmptyProps(): T[\"element\"];\n}\ntype KeyEventLike = { key: string; target: EventTarget | null; currentTarget: EventTarget | null; defaultPrevented: boolean; altKey: boolean; ctrlKey: boolean; metaKey: boolean; repeat?: boolean; preventDefault(): void };\ntype FocusEventLike = { target: EventTarget | null; currentTarget: EventTarget | null };\ntype ClickEventLike = { stopPropagation(): void };\n\nexport function connectTreeSelect<T extends PropTypes>(service: QwTreeSelectService, normalize: NormalizeProps<T>): QwTreeSelectApi<T> {\n  const now = live(service.prop, service.context), id = ids(service.scope), { index, mode, valueSet, expanded, visible, texts, disabled } = now;\n  const visibleSet = new Set(visible);\n  const nearestVisible = (value: string | null | undefined): string | null => {\n    for (let node = value ? index.nodes.get(value) : undefined; node; node = node.parent ? index.nodes.get(node.parent) : undefined) if (visibleSet.has(node.value)) return node.value;\n    return null;\n  };\n  // Roving tabindex: the focused node, else the first selected node (or its nearest visible ancestor), else the first node.\n  const tabValue = nearestVisible(service.context.get(\"focusedValue\")) ?? now.value.map(nearestVisible).find((value): value is string => !!value) ?? visible[0] ?? null;\n  const part = (name: TreeSelectPart) => ({ \"data-scope\": \"tree-select\", \"data-part\": name });\n  const build = (value: string): TreeSelectItem => {\n    const node = index.nodes.get(value)!, open = !node.leaf && expanded.has(value), checked = getTreeSelectCheckedState(index, valueSet, value, mode);\n    return { value, label: node.label, option: node.option, level: node.level, posinset: node.posinset, setsize: node.setsize, leaf: node.leaf, expanded: open, disabled: node.disabled,\n      selectable: !disabled && !node.disabled && (mode.multiple || singleSelectable(node, mode)), selected: checked === true, checked, focusable: value === tabValue,\n      children: open ? node.children.map(build) : [] };\n  };\n  const items = index.roots.map(build);\n  const state = (item: TreeSelectItem) => item.checked === \"mixed\" ? \"indeterminate\" : item.checked ? \"checked\" : \"unchecked\";\n  const flag = (value: boolean) => value ? \"true\" : undefined;\n  return {\n    value: now.value, labels: getTreeSelectLabels(index, now.value), summary: getTreeSelectSummary(index, now.value, mode), staleValue: getTreeSelectStaleValue(index, now.raw),\n    expandedValue: now.expandedValue, visibleValue: visible, focusedValue: service.context.get(\"focusedValue\"),\n    multiple: mode.multiple, disabled, empty: index.roots.length === 0, label: texts.label, emptyText: texts.emptyText, items,\n    activate: (value) => service.send({ type: \"NODE.ACTIVATE\", value }),\n    setExpanded: (value, open) => service.send({ type: \"NODE.EXPAND\", value, expanded: open }),\n    focus: (value) => service.send({ type: \"NODE.FOCUS\", value, move: true }),\n    getRootProps: () => normalize.element({ ...part(\"root\"), id: id.root, \"data-multiple\": flag(mode.multiple), \"data-disabled\": flag(disabled), \"data-selectable\": mode.multiple ? undefined : mode.selectable }),\n    getTreeProps: () => normalize.element({ ...part(\"tree\"), id: id.tree, role: \"tree\", \"aria-label\": texts.label, \"aria-multiselectable\": mode.multiple ? \"true\" : undefined,\n      \"aria-disabled\": flag(disabled), hidden: index.roots.length === 0 || undefined }),\n    getItemProps: (item) => normalize.element({\n      ...part(\"item\"), id: id.item(item.value), role: \"treeitem\", tabIndex: item.focusable ? 0 : -1, \"aria-labelledby\": id.text(item.value),\n      \"aria-level\": item.level, \"aria-setsize\": item.setsize, \"aria-posinset\": item.posinset, \"aria-expanded\": item.leaf ? undefined : item.expanded ? \"true\" : \"false\",\n      // Single mode: aria-selected on selectable nodes only; multiple mode: tri-state aria-checked.\n      \"aria-selected\": mode.multiple || !singleSelectable(index.nodes.get(item.value)!, mode) ? undefined : item.selected ? \"true\" : \"false\",\n      \"aria-checked\": mode.multiple ? item.checked === \"mixed\" ? \"mixed\" : item.checked ? \"true\" : \"false\" : undefined,\n      \"aria-disabled\": flag(item.disabled || disabled),\n      \"data-value\": item.value, \"data-level\": item.level, \"data-leaf\": flag(item.leaf), \"data-state\": item.leaf ? undefined : item.expanded ? \"open\" : \"closed\",\n      \"data-selected\": flag(item.selected), \"data-disabled\": flag(item.disabled),\n      onKeyDown(event: KeyEventLike) {\n        // Items nest; only the focused item handles its own keys.\n        if (event.target !== event.currentTarget || event.defaultPrevented || event.altKey || event.ctrlKey || event.metaKey) return;\n        const rtl = (event.currentTarget as Element | null)?.closest?.(\"[dir]\")?.getAttribute(\"dir\") === \"rtl\";\n        const action = getTreeSelectKeyAction(index, visible, expanded, item.value, event.key, rtl);\n        if (!action) return;\n        event.preventDefault();\n        if (action.type === \"focus\") service.send({ type: \"NODE.FOCUS\", value: action.value, move: true });\n        else if (action.type === \"expand\") service.send({ type: \"NODE.EXPAND\", value: action.value, expanded: action.expanded });\n        else if (action.type === \"activate\" && !event.repeat) service.send({ type: \"NODE.ACTIVATE\", value: action.value });\n      },\n      onFocus(event: FocusEventLike) { if (event.target === event.currentTarget) service.send({ type: \"NODE.FOCUS\", value: item.value }); },\n    }),\n    getRowProps: (item) => normalize.element({ ...part(\"row\"), \"data-value\": item.value, \"data-state\": state(item), \"data-selected\": flag(item.selected), \"data-disabled\": flag(item.disabled || disabled),\n      style: { \"--qw-tree-select-depth\": String(item.level - 1) }, onClick: () => service.send({ type: \"NODE.ACTIVATE\", value: item.value }) }),\n    getIndicatorProps: (item) => normalize.element({ ...part(\"indicator\"), \"aria-hidden\": \"true\", \"data-leaf\": flag(item.leaf), \"data-state\": item.leaf ? undefined : item.expanded ? \"open\" : \"closed\",\n      ...(item.leaf ? {} : { onClick: (event: ClickEventLike) => { event.stopPropagation(); service.send({ type: \"NODE.EXPAND\", value: item.value }); } }) }),\n    getCheckProps: (item) => normalize.element({ ...part(\"check\"), \"aria-hidden\": \"true\", \"data-state\": state(item), \"data-type\": mode.multiple ? \"checkbox\" : \"radio\",\n      \"data-disabled\": flag(!item.selectable), hidden: !mode.multiple && !(mode.selectable === \"any\" || item.leaf) || undefined }),\n    getTextProps: (item) => normalize.element({ ...part(\"text\"), id: id.text(item.value) }),\n    getGroupProps: (item) => normalize.element({ ...part(\"group\"), role: \"group\", \"data-value\": item.value }),\n    getEmptyProps: () => normalize.element({ ...part(\"empty\"), hidden: index.roots.length > 0 || undefined }),\n  };\n}\n"],"mappings":";;;;AAKA,MAAa,oBAAoB;CAAC;CAAQ;CAAQ;CAAQ;CAAO;CAAa;CAAS;CAAQ;CAAS;AAAO;;AAG/G,MAAa,yBAAyB,CAAC,QAAQ,KAAK;;AAGpD,MAAa,4BAA4B;CAAE,OAAO;CAAQ,WAAW;AAAO;AAsD5E,MAAM,SAAS,UAA2B,OAAO,UAAU,WAAW,MAAM,KAAK,IAAI;AACrF,MAAM,aAAa,OAAO,KAAK,yBAAyB;AACxD,MAAM,WAAW,UAA6B,MAAM,QAAQ,KAAK,IAAI,CAAC,GAAG,IAAI,IAAI,MAAM,QAAQ,SAAyB,OAAO,SAAS,YAAY,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;AAC1K,MAAM,QAAQ,GAAkC,MAAqC,CAAC,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,OAAO,MAAM,UAAU,SAAS,EAAE,MAAM;;AAGtK,SAAgB,sBAAsB,UAAuC,CAAC,GAAoB;CAChG,MAAM,wBAAQ,IAAI,IAA4B,GAAG,QAAkB,CAAC;CACpE,MAAM,QAAQ,MAAmC,WAA4C,KAAK,KAAK,QAAQ,UAAU;EACvH,MAAM,QAAQ,OAAO,QAAQ,UAAU,WAAW,OAAO,QAAQ,IAAI,QAAQ,MAAM,QAAQ,KAAK;EAChG,IAAI,CAAC,SAAS,CAAC,OAAO,MAAM,IAAI,UAAU,uDAAuD;EACjG,IAAI,MAAM,IAAI,KAAK,GAAG,MAAM,IAAI,UAAU,4DAA4D,OAAO;EAC7G,MAAM,OAAuB;GAAE;GAAO;GAAO;GAAQ,QAAQ,QAAQ,SAAS,KAAK;GAAG,UAAU,QAAQ;GAAG,SAAS,KAAK;GAAQ,QAAQ,QAAQ,SAAS;GACxJ,MAAM,CAAC,GAAI,QAAQ,QAAQ,CAAC,GAAI,KAAK;GAAG,UAAU,CAAC;GAAG,QAAQ,CAAC,KAAK;GAAG,MAAM;GAAM,UAAU,CAAC,CAAC,QAAQ,YAAY,OAAO,aAAa;EAAK;EAC9I,MAAM,IAAI,OAAO,IAAI;EAAG,MAAM,KAAK,KAAK;EACxC,MAAM,WAAW,MAAM,QAAQ,OAAO,QAAQ,IAAI,OAAO,WAAW,CAAC;EACrE,IAAI,SAAS,QAAQ;GAAE,KAAK,OAAO;GAAO,KAAK,WAAW,KAAK,UAAU,IAAI;GAAG,KAAK,SAAS,KAAK,SAAS,SAAS,UAAU,MAAM,IAAI,KAAK,CAAC,CAAE,MAAM;EAAG;EAC1J,OAAO;CACT,CAAC;CAED,OAAO;EAAE,OADK,KAAK,MAAM,QAAQ,OAAO,IAAI,UAAU,CAAC,GAAG,IAC7C;EAAG;EAAO;CAAM;AAC/B;AACA,SAAgB,sBAAsB,QAA8E,CAAC,GAAmB;CACtI,OAAO;EAAE,UAAU,CAAC,CAAC,MAAM;EAAU,YAAY,MAAM,eAAe,QAAQ,QAAQ;EAAQ,eAAe,CAAC,CAAC,MAAM;CAAc;AACrI;;AAEA,MAAM,oBAAoB,MAAsB,SAAyB,KAAK,eAAe,SAAS,KAAK;;;;;AAM3G,SAAgB,uBAAuB,OAAwB,KAA4C,MAAgC;CACzI,MAAM,wBAAQ,IAAI,IAAY;CAC9B,KAAK,MAAM,SAAS,QAAQ,GAAG,GAAG;EAChC,MAAM,OAAO,MAAM,MAAM,IAAI,KAAK;EAClC,IAAI,CAAC,MAAM;EACX,IAAI,CAAC,KAAK,UAAU;GAAE,IAAI,iBAAiB,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK;GAAG;EAAU;EAClF,KAAK,MAAM,QAAQ,KAAK,gBAAgB,CAAC,KAAK,IAAI,KAAK,QAAQ,MAAM,IAAI,IAAI;CAC/E;CACA,OAAO,MAAM,MAAM,QAAQ,UAAU,MAAM,IAAI,KAAK,CAAC;AACvD;;AAEA,SAAgB,wBAAwB,OAAwB,KAAsD;CACpH,OAAO,QAAQ,GAAG,CAAC,CAAC,QAAQ,UAAU,CAAC,MAAM,MAAM,IAAI,KAAK,CAAC;AAC/D;;AAEA,SAAgB,0BAA0B,OAAwB,KAAsD;CACtH,MAAM,MAAM,IAAI,IAAI,QAAQ,GAAG,CAAC;CAChC,OAAO,MAAM,MAAM,QAAQ,UAAU,IAAI,IAAI,KAAK,KAAK,CAAC,MAAM,MAAM,IAAI,KAAK,CAAC,CAAE,IAAI;AACtF;;AAEA,SAAgB,uBAAuB,OAAwB,QAAqC;CAClG,MAAM,MAAM,IAAI,IAAI,OAAO,SAAS,UAAU,MAAM,MAAM,IAAI,KAAK,CAAC,EAAE,KAAK,MAAM,GAAG,EAAE,KAAK,CAAC,CAAC,CAAC;CAC9F,OAAO,MAAM,MAAM,QAAQ,UAAU,IAAI,IAAI,KAAK,CAAC;AACrD;;;;;AAKA,SAAgB,0BAA0B,OAAwB,OAA4B,QAAgB,MAA8C;CAC1J,MAAM,OAAO,MAAM,MAAM,IAAI,MAAM;CACnC,IAAI,CAAC,MAAM,OAAO;CAClB,IAAI,CAAC,KAAK,YAAY,KAAK,iBAAiB,KAAK,MAAM,OAAO,MAAM,IAAI,MAAM;CAC9E,MAAM,UAAU,KAAK,OAAO,QAAQ,SAAS,CAAC,MAAM,MAAM,IAAI,IAAI,CAAC,CAAE,QAAQ,GAAG,OAAO,QAAQ,SAAS,UAAU,KAAK;CACvH,MAAM,QAAQ,KAAK,QAAQ,SAAS,MAAM,IAAI,IAAI,CAAC,CAAC,CAAC;CACrD,IAAI,UAAU,KAAK,QAAQ,OAAO;CAClC,OAAO,QAAQ,KAAK,KAAK,OAAO,MAAM,SAAS,MAAM,IAAI,IAAI,CAAC,IAAI,UAAU;AAC9E;;;;;;AAMA,SAAgB,sBAAsB,OAAwB,OAA0B,QAAgB,MAAuC;CAC7I,MAAM,OAAO,MAAM,MAAM,IAAI,MAAM;CACnC,IAAI,CAAC,QAAQ,KAAK,UAAU,OAAO;CACnC,IAAI,CAAC,KAAK,UAAU,OAAO,iBAAiB,MAAM,IAAI,KAAK,MAAM,OAAO,SAAS,CAAC,MAAM,IAAI;CAC5F,MAAM,MAAM,IAAI,IAAI,KAAK;CACzB,IAAI,KAAK,iBAAiB,KAAK,MAAQ,IAAI,IAAI,IAAI,MAAM,GAAG,IAAI,OAAO,MAAM;MAAQ,IAAI,IAAI,MAAM;MAC9F;EACH,MAAM,QAAQ,0BAA0B,OAAO,KAAK,QAAQ,IAAI,MAAM;EACtE,KAAK,MAAM,QAAQ,KAAK,QAAQ,IAAI,CAAC,MAAM,MAAM,IAAI,IAAI,CAAC,CAAE,UAAY,IAAI,OAAO,IAAI,IAAI,IAAI;OAAQ,IAAI,OAAO,IAAI;CACxH;CACA,MAAM,OAAO,MAAM,MAAM,QAAQ,SAAS,IAAI,IAAI,IAAI,CAAC;CACvD,OAAO,KAAK,MAAM,KAAK,IAAI,OAAO;AACpC;;AAEA,SAAgB,yBAAyB,OAAwB,UAA6B,QAAgB,MAAiC;CAC7I,MAAM,OAAO,MAAM,MAAM,IAAI,MAAM;CACnC,IAAI,CAAC,QAAQ,KAAK,MAAM,OAAO;CAC/B,MAAM,MAAM,IAAI,IAAI,QAAQ,GAAG,OAAO,QAAQ,CAAC,IAAI,IAAI,MAAM;CAC7D,IAAI,SAAS,IAAI,IAAI,MAAM,GAAG,OAAO;CACrC,IAAI,MAAM,IAAI,IAAI,MAAM;MAAQ,IAAI,OAAO,MAAM;CACjD,OAAO,MAAM,MAAM,QAAQ,UAAU,IAAI,IAAI,KAAK,KAAK,CAAC,MAAM,MAAM,IAAI,KAAK,CAAC,CAAE,IAAI;AACtF;;AAEA,SAAgB,qBAAqB,OAAwB,UAAyC;CACpG,MAAM,SAAmB,CAAC;CAC1B,MAAM,QAAQ,WAA8B;EAAE,KAAK,MAAM,SAAS,QAAQ;GAAE,OAAO,KAAK,KAAK;GAAG,MAAM,OAAO,MAAM,MAAM,IAAI,KAAK;GAAI,IAAI,CAAC,KAAK,QAAQ,SAAS,IAAI,KAAK,GAAG,KAAK,KAAK,QAAQ;EAAG;CAAE;CACpM,KAAK,MAAM,KAAK;CAChB,OAAO;AACT;AACA,SAAgB,oBAAoB,OAAwB,OAAoC;CAC9F,OAAO,MAAM,KAAK,SAAS,MAAM,MAAM,IAAI,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,QAAQ,UAA2B,CAAC,CAAC,KAAK;AACrG;;AAEA,SAAgB,qBAAqB,OAAwB,OAA0B,MAAgC;CACrH,IAAI,CAAC,KAAK,YAAY,KAAK,eAAe,OAAO,oBAAoB,OAAO,KAAK;CACjF,MAAM,MAAM,IAAI,IAAI,KAAK,GAAG,SAAmB,CAAC;CAChD,MAAM,QAAQ,WAA8B;EAAE,KAAK,MAAM,QAAQ,QAAQ;GAAE,MAAM,OAAO,MAAM,MAAM,IAAI,IAAI;GAAI,IAAI,KAAK,OAAO,OAAO,SAAS,IAAI,IAAI,IAAI,CAAC,GAAG,OAAO,KAAK,KAAK,KAAK;QAAQ,IAAI,CAAC,KAAK,MAAM,KAAK,KAAK,QAAQ;EAAG;CAAE;CACrO,KAAK,MAAM,KAAK;CAChB,OAAO;AACT;;;;;;AAWA,SAAgB,uBAAuB,OAAwB,SAA4B,UAA+B,SAAiB,KAAa,MAAM,OAAmC;CAC/L,MAAM,OAAO,MAAM,MAAM,IAAI,OAAO,GAAG,KAAK,QAAQ,QAAQ,OAAO;CACnE,IAAI,CAAC,QAAQ,OAAO,IAAI,OAAO;CAC/B,MAAM,SAAS,UAAmD,UAAU,KAAA,KAAa,UAAU,UAAU,EAAE,MAAM,OAAO,IAAI;EAAE,MAAM;EAAS;CAAM;CACvJ,MAAM,OAAO,MAAM,cAAc,cAAc,QAAQ,MAAM,eAAe;CAC5E,IAAI,QAAQ,aAAa,OAAO,MAAM,QAAQ,KAAK,EAAE;CACrD,IAAI,QAAQ,WAAW,OAAO,MAAM,QAAQ,KAAK,EAAE;CACnD,IAAI,QAAQ,QAAQ,OAAO,MAAM,QAAQ,EAAE;CAC3C,IAAI,QAAQ,OAAO,OAAO,MAAM,QAAQ,QAAQ,SAAS,EAAE;CAC3D,IAAI,QAAQ,MAAM,OAAO,KAAK,OAAO,EAAE,MAAM,OAAO,IAAI,SAAS,IAAI,OAAO,IAAI,MAAM,KAAK,SAAS,EAAE,IAAI;EAAE,MAAM;EAAU,OAAO;EAAS,UAAU;CAAK;CAC3J,IAAI,QAAQ,OAAO,OAAO,CAAC,KAAK,QAAQ,SAAS,IAAI,OAAO,IAAI;EAAE,MAAM;EAAU,OAAO;EAAS,UAAU;CAAM,IAAI,MAAM,KAAK,UAAU,KAAA,CAAS;CACpJ,IAAI,QAAQ,WAAW,QAAQ,KAAK,OAAO;EAAE,MAAM;EAAY,OAAO;CAAQ;CAC9E,IAAI,IAAI,WAAW,KAAK,IAAI,KAAK,GAAG;EAClC,MAAM,OAAO,IAAI,kBAAkB;EACnC,KAAK,IAAI,OAAO,GAAG,QAAQ,QAAQ,QAAQ,QAAQ,GAAG;GACpD,MAAM,QAAQ,SAAS,KAAK,QAAQ,QAAQ;GAC5C,IAAI,MAAM,MAAM,IAAI,KAAK,CAAC,CAAE,MAAM,kBAAkB,CAAC,CAAC,WAAW,IAAI,GAAG,OAAO,MAAM,KAAK;EAC5F;EACA,OAAO,EAAE,MAAM,OAAO;CACxB;CACA,OAAO;AACT;AACA,SAAgB,sBAAsB,QAA2B,CAAC,GAAsB;CACtF,IAAI,MAAM,OAAO,KAAA,MAAc,OAAO,MAAM,OAAO,YAAY,CAAC,MAAM,GAAG,KAAK,IAAI,MAAM,IAAI,UAAU,0DAA0D;CAChK,OAAO,EAAE,GAAG,MAAM;AACpB;;AAkBA,SAAS,KAAK,MAAkB,SAAwB;CACtD,MAAM,QAAQ,sBAAsB,KAAK,SAAS,KAAK,CAAC,CAAC,GAAG,OAAO,sBAAsB;EAAE,UAAU,KAAK,UAAU;EAAG,YAAY,KAAK,YAAY;EAAG,eAAe,KAAK,eAAe;CAAE,CAAC;CAC7L,MAAM,MAAM,QAAQ,IAAI,OAAO,GAAG,QAAQ,uBAAuB,OAAO,KAAK,IAAI,GAAG,gBAAgB,0BAA0B,OAAO,QAAQ,IAAI,eAAe,CAAC;CACjK,MAAM,WAAW,IAAI,IAAI,aAAa,GAAG,UAAU,qBAAqB,OAAO,QAAQ;CACvF,MAAM,QAAQ,OAAO,YAAY,WAAW,KAAK,SAAS,CAAC,MAAM,MAAM,KAAK,IAAI,CAAC,KAAK,0BAA0B,KAAK,CAAC,CAAC;CACvH,OAAO;EAAE;EAAO;EAAM;EAAK;EAAO,UAAU,IAAI,IAAI,KAAK;EAAG;EAAe;EAAU;EAAS;EAAO,UAAU,CAAC,CAAC,KAAK,UAAU;CAAE;AACpI;AACA,MAAM,OAAO,UAAwC;CACnD,MAAM,OAAO,eAAe,MAAM;CAClC,OAAO;EAAE,MAAM;EAAM,MAAM,GAAG,KAAK;EAAQ,OAAO,UAAkB,GAAG,KAAK,QAAQ,iBAAiB,KAAK;EAAK,OAAO,UAAkB,GAAG,KAAK,QAAQ,iBAAiB,KAAK;CAAI;AACpL;;AAGA,MAAa,oBAAyC,cAAkC;CACtF,QAAQ,EAAE,YAAY,sBAAsB,KAAK;CAAG,oBAAoB;CAAS,QAAQ,EAAE,OAAO,CAAC,EAAE;CACrG,UAAU,EAAE,UAAU,WAAW;EAC/B,MAAM,gBAAgB;GACpB,MAAM,QAAQ,sBAAsB,KAAK,SAAS,KAAK,CAAC,CAAC,GAAG,OAAO,sBAAsB;IAAE,UAAU,KAAK,UAAU;IAAG,YAAY,KAAK,YAAY;IAAG,eAAe,KAAK,eAAe;GAAE,CAAC;GAC7L,OAAO,uBAAuB,OAAO,uBAAuB,OAAO,KAAK,OAAO,KAAK,KAAK,cAAc,GAAG,IAAI,CAAC;EACjH;EACA,OAAO;GACL,OAAO,gBAA0B;IAAE,cAAc,QAAQ,KAAK,cAAc,CAAC;IAAG,OAAO,KAAK,OAAO,MAAM,KAAA,IAAY,KAAA,IAAY,QAAQ,KAAK,OAAO,CAAC;IAAG,SAAS;IAAM,OAAO,UAAU,MAAM,KAAK,IAAQ;GAAE,EAAE;GAChN,eAAe,gBAA0B;IAAE,cAAc,KAAK,sBAAsB,MAAM,KAAA,IAAY,QAAQ,IAAI,QAAQ,KAAK,sBAAsB,CAAC;IACpJ,OAAO,KAAK,eAAe,MAAM,KAAA,IAAY,KAAA,IAAY,QAAQ,KAAK,eAAe,CAAC;IAAG,SAAS;IAAM,OAAO,UAAU,MAAM,KAAK,IAAQ;GAAE,EAAE;GAClJ,cAAc,gBAA+B,EAAE,cAAc,KAAK,EAAE;EACtE;CACF;CACA,IAAI;EAAE,iBAAiB,EAAE,SAAS,CAAC,UAAU,EAAE;EAAG,eAAe,EAAE,SAAS,CAAC,QAAQ,EAAE;EAAG,cAAc,EAAE,SAAS,CAAC,OAAO,EAAE;CAAE;CAC/H,iBAAiB,EACf,SAAS;EACP,SAAS,EAAE,OAAO,MAAM,WAAW;GACjC,IAAI,MAAM,SAAS,iBAAiB;GACpC,MAAM,MAAM,KAAK,MAAM,OAAO,GAAG,OAAO,IAAI,MAAM,MAAM,IAAI,MAAM,KAAK;GACvE,IAAI,CAAC,MAAM;GACX,QAAQ,IAAI,gBAAgB,KAAK,KAAK;GAEtC,IAAI,CAAC,IAAI,KAAK,YAAY,CAAC,iBAAiB,MAAM,IAAI,IAAI,GAAG;IAC3D,MAAM,gBAAgB,yBAAyB,IAAI,OAAO,IAAI,eAAe,KAAK,KAAK;IACvF,IAAI,eAAe;KAAE,KAAK,kBAAkB,CAAC,GAAG;MAAE,OAAO;MAAe,QAAQ,KAAK;MAAO,UAAU,cAAc,SAAS,KAAK,KAAK;KAAE,CAAC;KAAG,QAAQ,IAAI,iBAAiB,aAAa;IAAG;IAC1L;GACF;GACA,MAAM,QAAQ,IAAI,WAAW,OAAO,sBAAsB,IAAI,OAAO,IAAI,OAAO,KAAK,OAAO,IAAI,IAAI;GACpG,IAAI,CAAC,OAAO;GACZ,MAAM,WAAW,IAAI,KAAK,WAAW,0BAA0B,IAAI,OAAO,IAAI,IAAI,KAAK,GAAG,KAAK,OAAO,IAAI,IAAI,MAAM,OAAO;GAE3H,KAAK,eAAe,CAAC,GAAG;IAAE,OAAO,CAAC,GAAG,KAAK;IAAG,QAAQ,oBAAoB,IAAI,OAAO,KAAK;IAAG,QAAQ,KAAK;IAAO;GAAS,CAAC;GAC1H,QAAQ,IAAI,SAAS,KAAK;EAC5B;EACA,OAAO,EAAE,OAAO,MAAM,WAAW;GAC/B,IAAI,MAAM,SAAS,eAAe;GAClC,MAAM,MAAM,KAAK,MAAM,OAAO,GAAG,gBAAgB,yBAAyB,IAAI,OAAO,IAAI,eAAe,MAAM,OAAO,MAAM,QAAQ;GACnI,IAAI,CAAC,eAAe;GACpB,KAAK,kBAAkB,CAAC,GAAG;IAAE,OAAO;IAAe,QAAQ,MAAM;IAAO,UAAU,cAAc,SAAS,MAAM,KAAK;GAAE,CAAC;GACvH,QAAQ,IAAI,iBAAiB,aAAa;EAC5C;EACA,MAAM,EAAE,OAAO,SAAS,SAAS;GAC/B,IAAI,MAAM,SAAS,cAAc;GACjC,QAAQ,IAAI,gBAAgB,MAAM,KAAK;GACvC,IAAI,MAAM,MAAM,qBAAqB,MAAM,QAAqB,IAAI,KAAK,CAAC,CAAC,KAAK,MAAM,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC;EACxG;CACF,EACF;AACF,CAAC;AAmCD,SAAgB,kBAAuC,SAA8B,WAAkD;CACrI,MAAM,MAAM,KAAK,QAAQ,MAAM,QAAQ,OAAO,GAAG,KAAK,IAAI,QAAQ,KAAK,GAAG,EAAE,OAAO,MAAM,UAAU,UAAU,SAAS,OAAO,aAAa;CAC1I,MAAM,aAAa,IAAI,IAAI,OAAO;CAClC,MAAM,kBAAkB,UAAoD;EAC1E,KAAK,IAAI,OAAO,QAAQ,MAAM,MAAM,IAAI,KAAK,IAAI,KAAA,GAAW,MAAM,OAAO,KAAK,SAAS,MAAM,MAAM,IAAI,KAAK,MAAM,IAAI,KAAA,GAAW,IAAI,WAAW,IAAI,KAAK,KAAK,GAAG,OAAO,KAAK;EAC7K,OAAO;CACT;CAEA,MAAM,WAAW,eAAe,QAAQ,QAAQ,IAAI,cAAc,CAAC,KAAK,IAAI,MAAM,IAAI,cAAc,CAAC,CAAC,MAAM,UAA2B,CAAC,CAAC,KAAK,KAAK,QAAQ,MAAM;CACjK,MAAM,QAAQ,UAA0B;EAAE,cAAc;EAAe,aAAa;CAAK;CACzF,MAAM,SAAS,UAAkC;EAC/C,MAAM,OAAO,MAAM,MAAM,IAAI,KAAK,GAAI,OAAO,CAAC,KAAK,QAAQ,SAAS,IAAI,KAAK,GAAG,UAAU,0BAA0B,OAAO,UAAU,OAAO,IAAI;EAChJ,OAAO;GAAE;GAAO,OAAO,KAAK;GAAO,QAAQ,KAAK;GAAQ,OAAO,KAAK;GAAO,UAAU,KAAK;GAAU,SAAS,KAAK;GAAS,MAAM,KAAK;GAAM,UAAU;GAAM,UAAU,KAAK;GACzK,YAAY,CAAC,YAAY,CAAC,KAAK,aAAa,KAAK,YAAY,iBAAiB,MAAM,IAAI;GAAI,UAAU,YAAY;GAAM;GAAS,WAAW,UAAU;GACtJ,UAAU,OAAO,KAAK,SAAS,IAAI,KAAK,IAAI,CAAC;EAAE;CACnD;CACA,MAAM,QAAQ,MAAM,MAAM,IAAI,KAAK;CACnC,MAAM,SAAS,SAAyB,KAAK,YAAY,UAAU,kBAAkB,KAAK,UAAU,YAAY;CAChH,MAAM,QAAQ,UAAmB,QAAQ,SAAS,KAAA;CAClD,OAAO;EACL,OAAO,IAAI;EAAO,QAAQ,oBAAoB,OAAO,IAAI,KAAK;EAAG,SAAS,qBAAqB,OAAO,IAAI,OAAO,IAAI;EAAG,YAAY,wBAAwB,OAAO,IAAI,GAAG;EAC1K,eAAe,IAAI;EAAe,cAAc;EAAS,cAAc,QAAQ,QAAQ,IAAI,cAAc;EACzG,UAAU,KAAK;EAAU;EAAU,OAAO,MAAM,MAAM,WAAW;EAAG,OAAO,MAAM;EAAO,WAAW,MAAM;EAAW;EACpH,WAAW,UAAU,QAAQ,KAAK;GAAE,MAAM;GAAiB;EAAM,CAAC;EAClE,cAAc,OAAO,SAAS,QAAQ,KAAK;GAAE,MAAM;GAAe;GAAO,UAAU;EAAK,CAAC;EACzF,QAAQ,UAAU,QAAQ,KAAK;GAAE,MAAM;GAAc;GAAO,MAAM;EAAK,CAAC;EACxE,oBAAoB,UAAU,QAAQ;GAAE,GAAG,KAAK,MAAM;GAAG,IAAI,GAAG;GAAM,iBAAiB,KAAK,KAAK,QAAQ;GAAG,iBAAiB,KAAK,QAAQ;GAAG,mBAAmB,KAAK,WAAW,KAAA,IAAY,KAAK;EAAW,CAAC;EAC7M,oBAAoB,UAAU,QAAQ;GAAE,GAAG,KAAK,MAAM;GAAG,IAAI,GAAG;GAAM,MAAM;GAAQ,cAAc,MAAM;GAAO,wBAAwB,KAAK,WAAW,SAAS,KAAA;GAC9J,iBAAiB,KAAK,QAAQ;GAAG,QAAQ,MAAM,MAAM,WAAW,KAAK,KAAA;EAAU,CAAC;EAClF,eAAe,SAAS,UAAU,QAAQ;GACxC,GAAG,KAAK,MAAM;GAAG,IAAI,GAAG,KAAK,KAAK,KAAK;GAAG,MAAM;GAAY,UAAU,KAAK,YAAY,IAAI;GAAI,mBAAmB,GAAG,KAAK,KAAK,KAAK;GACpI,cAAc,KAAK;GAAO,gBAAgB,KAAK;GAAS,iBAAiB,KAAK;GAAU,iBAAiB,KAAK,OAAO,KAAA,IAAY,KAAK,WAAW,SAAS;GAE1J,iBAAiB,KAAK,YAAY,CAAC,iBAAiB,MAAM,MAAM,IAAI,KAAK,KAAK,GAAI,IAAI,IAAI,KAAA,IAAY,KAAK,WAAW,SAAS;GAC/H,gBAAgB,KAAK,WAAW,KAAK,YAAY,UAAU,UAAU,KAAK,UAAU,SAAS,UAAU,KAAA;GACvG,iBAAiB,KAAK,KAAK,YAAY,QAAQ;GAC/C,cAAc,KAAK;GAAO,cAAc,KAAK;GAAO,aAAa,KAAK,KAAK,IAAI;GAAG,cAAc,KAAK,OAAO,KAAA,IAAY,KAAK,WAAW,SAAS;GACjJ,iBAAiB,KAAK,KAAK,QAAQ;GAAG,iBAAiB,KAAK,KAAK,QAAQ;GACzE,UAAU,OAAqB;IAE7B,IAAI,MAAM,WAAW,MAAM,iBAAiB,MAAM,oBAAoB,MAAM,UAAU,MAAM,WAAW,MAAM,SAAS;IACtH,MAAM,MAAO,MAAM,eAAkC,UAAU,OAAO,CAAC,EAAE,aAAa,KAAK,MAAM;IACjG,MAAM,SAAS,uBAAuB,OAAO,SAAS,UAAU,KAAK,OAAO,MAAM,KAAK,GAAG;IAC1F,IAAI,CAAC,QAAQ;IACb,MAAM,eAAe;IACrB,IAAI,OAAO,SAAS,SAAS,QAAQ,KAAK;KAAE,MAAM;KAAc,OAAO,OAAO;KAAO,MAAM;IAAK,CAAC;SAC5F,IAAI,OAAO,SAAS,UAAU,QAAQ,KAAK;KAAE,MAAM;KAAe,OAAO,OAAO;KAAO,UAAU,OAAO;IAAS,CAAC;SAClH,IAAI,OAAO,SAAS,cAAc,CAAC,MAAM,QAAQ,QAAQ,KAAK;KAAE,MAAM;KAAiB,OAAO,OAAO;IAAM,CAAC;GACnH;GACA,QAAQ,OAAuB;IAAE,IAAI,MAAM,WAAW,MAAM,eAAe,QAAQ,KAAK;KAAE,MAAM;KAAc,OAAO,KAAK;IAAM,CAAC;GAAG;EACtI,CAAC;EACD,cAAc,SAAS,UAAU,QAAQ;GAAE,GAAG,KAAK,KAAK;GAAG,cAAc,KAAK;GAAO,cAAc,MAAM,IAAI;GAAG,iBAAiB,KAAK,KAAK,QAAQ;GAAG,iBAAiB,KAAK,KAAK,YAAY,QAAQ;GACnM,OAAO,EAAE,0BAA0B,OAAO,KAAK,QAAQ,CAAC,EAAE;GAAG,eAAe,QAAQ,KAAK;IAAE,MAAM;IAAiB,OAAO,KAAK;GAAM,CAAC;EAAE,CAAC;EAC1I,oBAAoB,SAAS,UAAU,QAAQ;GAAE,GAAG,KAAK,WAAW;GAAG,eAAe;GAAQ,aAAa,KAAK,KAAK,IAAI;GAAG,cAAc,KAAK,OAAO,KAAA,IAAY,KAAK,WAAW,SAAS;GACzL,GAAI,KAAK,OAAO,CAAC,IAAI,EAAE,UAAU,UAA0B;IAAE,MAAM,gBAAgB;IAAG,QAAQ,KAAK;KAAE,MAAM;KAAe,OAAO,KAAK;IAAM,CAAC;GAAG,EAAE;EAAG,CAAC;EACxJ,gBAAgB,SAAS,UAAU,QAAQ;GAAE,GAAG,KAAK,OAAO;GAAG,eAAe;GAAQ,cAAc,MAAM,IAAI;GAAG,aAAa,KAAK,WAAW,aAAa;GACzJ,iBAAiB,KAAK,CAAC,KAAK,UAAU;GAAG,QAAQ,CAAC,KAAK,YAAY,EAAE,KAAK,eAAe,SAAS,KAAK,SAAS,KAAA;EAAU,CAAC;EAC7H,eAAe,SAAS,UAAU,QAAQ;GAAE,GAAG,KAAK,MAAM;GAAG,IAAI,GAAG,KAAK,KAAK,KAAK;EAAE,CAAC;EACtF,gBAAgB,SAAS,UAAU,QAAQ;GAAE,GAAG,KAAK,OAAO;GAAG,MAAM;GAAS,cAAc,KAAK;EAAM,CAAC;EACxG,qBAAqB,UAAU,QAAQ;GAAE,GAAG,KAAK,OAAO;GAAG,QAAQ,MAAM,MAAM,SAAS,KAAK,KAAA;EAAU,CAAC;CAC1G;AACF"}