@sectile/core 0.2.0 → 0.3.0

package/dist/internal/composites/tree-grid.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree-grid.d.ts","sourceRoot":"","sources":["../../../src/internal/composites/tree-grid.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EACV,kBAAkB,EAClB,aAAa,EACb,MAAM,EAEN,QAAQ,EACT,MAAM,iBAAiB,CAAC;AACzB,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,0BAA0B,CAAC;AAErD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,0BAA0B,CAAC;AAIrD,OAAO,EAAqB,KAAK,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACzE,OAAO,EAGL,KAAK,cAAc,EACpB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAGL,KAAK,sBAAsB,EAC3B,KAAK,cAAc,EACpB,MAAM,uBAAuB,CAAC;AAE/B,MAAM,MAAM,gBAAgB,GAAG,YAAY,GAAG,SAAS,CAAC;AAExD,MAAM,MAAM,aAAa,CACvB,KAAK,SAAS,QAAQ,GAAG,QAAQ,EACjC,MAAM,SAAS,QAAQ,GAAG,QAAQ,IAEhC,aAAa,GACb,QAAQ,GACR,UAAU,GACV,QAAQ,GACR,YAAY,GACZ,aAAa,GACb,aAAa,GACb;IAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAA;CAAE,GAC/C;IAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAA;CAAE,GAChD;IAAE,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAA;CAAE,GACpD;IAAE,QAAQ,CAAC,IAAI,EAAE,cAAc,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAA;CAAE,CAAC;AAElF,MAAM,MAAM,eAAe,CAAC,MAAM,SAAS,QAAQ,GAAG,QAAQ,IAC1D;IAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAA;CAAE,GAC/C;IAAE,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAA;CAAE,GACpD;IAAE,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAA;CAAE,GACrD;IAAE,QAAQ,CAAC,IAAI,EAAE,aAAa,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAA;CAAE,CAAC;AAE1D,MAAM,WAAW,aAAa,CAC5B,KAAK,SAAS,QAAQ,GAAG,QAAQ,EACjC,MAAM,SAAS,QAAQ,GAAG,QAAQ;IAElC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5B,QAAQ,CAAC,MAAM,EAAE,SAAS,KAAK,EAAE,CAAC;IAClC,UAAU,CAAC,EAAE,EAAE,KAAK,GAAG,MAAM,GAAG,IAAI,CAAC;IACrC,SAAS,CAAC,EAAE,EAAE,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC;CACrC;AAED,MAAM,WAAW,aAAa,CAC5B,KAAK,SAAS,QAAQ,GAAG,QAAQ,EACjC,MAAM,SAAS,QAAQ,GAAG,QAAQ;IAElC,QAAQ,CAAC,SAAS,EAAE,cAAc,CAAC,KAAK,CAAC,CAAC;IAC1C,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;IACrC,QAAQ,CAAC,SAAS,EAAE,cAAc,CAAC,MAAM,CAAC,CAAC;IAC3C,QAAQ,CAAC,QAAQ,EAAE,gBAAgB,CAAC;CACrC;AAED,MAAM,WAAW,kBAAkB,CACjC,KAAK,SAAS,QAAQ,GAAG,QAAQ,EACjC,MAAM,SAAS,QAAQ,GAAG,QAAQ,CAClC,SAAQ,sBAAsB,CAAC,MAAM,CAAC;IACtC,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,KAAK,CAAC,CAAC;IACpC,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACjC,QAAQ,CAAC,QAAQ,CAAC,EAAE,gBAAgB,CAAC;CACtC;AAED,MAAM,WAAW,gBAAgB,CAAC,MAAM,SAAS,QAAQ,GAAG,QAAQ;IAClE,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,KAAK,OAAO,CAAC;IAC5C,QAAQ,CAAC,QAAQ,CAAC,EAAE,kBAAkB,CAAC;IACvC,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAC;CAC3B;AAED,MAAM,WAAW,cAAc,CAC7B,KAAK,SAAS,QAAQ,GAAG,QAAQ,EACjC,MAAM,SAAS,QAAQ,GAAG,QAAQ;IAElC,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC7C,QAAQ,CAAC,QAAQ,EAAE,SAAS,eAAe,CAAC,MAAM,CAAC,EAAE,CAAC;CACvD;AA+BD,wBAAgB,mBAAmB,CAAC,KAAK,SAAS,QAAQ,EAAE,MAAM,SAAS,QAAQ,EACjF,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,EACjB,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,EAClB,MAAM,EAAE,SAAS,KAAK,EAAE,GACvB,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,CAE9B;AAED,wBAAgB,sBAAsB,CAAC,KAAK,SAAS,QAAQ,EAAE,MAAM,SAAS,QAAQ,EACpF,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,EACjB,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,EAClB,MAAM,EAAE,SAAS,KAAK,EAAE,GACvB,MAAM,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CA+BtC;AAED,wBAAgB,mBAAmB,CAAC,KAAK,SAAS,QAAQ,EAAE,MAAM,SAAS,QAAQ,EACjF,KAAK,EAAE,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,EACnC,KAAK,GAAE,kBAAkB,CAAC,KAAK,EAAE,MAAM,CAAM,GAC5C,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,CAE9B;AAED,wBAAgB,sBAAsB,CAAC,KAAK,SAAS,QAAQ,EAAE,MAAM,SAAS,QAAQ,EACpF,KAAK,EAAE,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,EACnC,KAAK,GAAE,kBAAkB,CAAC,KAAK,EAAE,MAAM,CAAM,GAC5C,MAAM,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CAoCtC;AAED,wBAAgB,kBAAkB,CAAC,KAAK,SAAS,QAAQ,EAAE,MAAM,SAAS,QAAQ,EAChF,KAAK,EAAE,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,EACnC,KAAK,EAAE,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,EACnC,KAAK,EAAE,aAAa,CAAC,KAAK,EAAE,MAAM,CAAC,EACnC,QAAQ,GAAE,gBAAgB,CAAC,MAAM,CAAM,GACtC,MAAM,CAAC,cAAc,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC,CA8KvC"}

package/dist/internal/composites/tree-grid.js

@@ -0,0 +1,281 @@
+import { unwrap } from '../../result.js';
+import { fail, freezeArray, ok } from '../kernel/foundation.js';
+import { findEligibleFromEdge, IndexedSequence } from '../kernel/indexed-sequence.js';
+import { createMachineUpdate } from '../kernel/machine.js';
+import { createCursorState } from '../state/cursor.js';
+import { createExpansionState, setExpansionOpen, } from '../state/expansion.js';
+import { createSelectionState, selectOne, } from '../state/selection.js';
+class IndexedTreeGridModel {
+    tree;
+    grid;
+    rowIDs;
+    #rowIndices;
+    constructor(tree, grid, rowIDs) {
+        this.tree = tree;
+        this.grid = grid;
+        this.rowIDs = freezeArray(rowIDs);
+        this.#rowIndices = new Map(this.rowIDs.map((id, index) => [id, index]));
+        Object.freeze(this);
+    }
+    rowIndexOf(id) {
+        return this.#rowIndices.get(id) ?? null;
+    }
+    rowOfCell(id) {
+        const position = this.grid.positionOf(id);
+        return position === null ? null : (this.rowIDs[position.row] ?? null);
+    }
+}
+export function createTreeGridModel(tree, grid, rowIDs) {
+    return unwrap(tryCreateTreeGridModel(tree, grid, rowIDs));
+}
+export function tryCreateTreeGridModel(tree, grid, rowIDs) {
+    if (rowIDs.length !== grid.rowCount || rowIDs.length !== tree.size) {
+        return fail('construction', 'tree-grid-row-count-mismatch', 'Tree-grid must map every tree row to exactly one grid row.', { mappedRows: rowIDs.length, gridRows: grid.rowCount, treeRows: tree.size });
+    }
+    const seen = new Set();
+    for (let index = 0; index < rowIDs.length; index += 1) {
+        const id = rowIDs[index];
+        if (id === undefined || !tree.has(id)) {
+            return fail('construction', 'tree-grid-row-outside-tree', 'Every mapped tree-grid row must exist in the tree.', { index, id });
+        }
+        if (seen.has(id)) {
+            return fail('construction', 'duplicate-tree-grid-row', 'Each tree row must map to one grid row.', { index, id });
+        }
+        seen.add(id);
+    }
+    return ok(new IndexedTreeGridModel(tree, grid, rowIDs));
+}
+export function createTreeGridState(model, input = {}) {
+    return unwrap(tryCreateTreeGridState(model, input));
+}
+export function tryCreateTreeGridState(model, input = {}) {
+    const expansion = createExpansionState(model.tree, input.expanded ?? []);
+    const visible = visibleCells(model, expansion);
+    const current = input.current ?? null;
+    if (current !== null && !visible.contains(current)) {
+        return fail('construction', 'tree-grid-cursor-hidden', 'Tree-grid cursor must belong to a visible row.', { current });
+    }
+    const selection = createSelectionState(allCells(model), 'single', input);
+    if (!selection.ok)
+        return selection;
+    const editMode = input.editMode ?? 'navigation';
+    if (!isTreeGridEditMode(editMode)) {
+        return fail('construction', 'invalid-tree-grid-edit-mode', 'Tree-grid edit mode must be navigation or editing.', { editMode });
+    }
+    if (editMode === 'editing' && current === null) {
+        return fail('construction', 'tree-grid-edit-without-cursor', 'Tree-grid editing requires a current cell.');
+    }
+    return ok(treeGridState(expansion, createCursorState(current), selection.value, editMode));
+}
+export function applyTreeGridEvent(model, state, event, policies = {}) {
+    const expansion = createExpansionState(model.tree, state.expansion.ids);
+    const visible = visibleCells(model, expansion);
+    const domain = allCells(model);
+    const stateError = validateTreeGridState(visible, domain, state);
+    if (stateError !== null)
+        return { ok: false, error: stateError };
+    if (!isTreeGridEvent(event)) {
+        return fail('transition-rejection', 'invalid-tree-grid-event', 'Tree-grid event is not part of the accepted event vocabulary.', { event });
+    }
+    const boundary = policies.boundary ?? 'stop';
+    if (boundary !== 'stop' && boundary !== 'wrap-axis') {
+        return fail('transition-rejection', 'invalid-tree-grid-boundary', 'Tree-grid boundary must be stop or wrap-axis.', { boundary });
+    }
+    if (policies.eligible !== undefined && typeof policies.eligible !== 'function') {
+        return fail('transition-rejection', 'invalid-eligibility-policy', 'Tree-grid eligibility policy must be a function.');
+    }
+    const normalized = sameExpansion(expansion, state.expansion)
+        ? state
+        : treeGridState(expansion, state.cursor, state.selection, state.editMode);
+    const current = state.cursor.current;
+    if (typeof event === 'object') {
+        if (event.type === 'set-expanded') {
+            if (!model.tree.has(event.id)) {
+                return fail('transition-rejection', 'tree-grid-row-outside-tree', 'Direct tree-grid expansion requires a row in the tree.', { id: event.id });
+            }
+            const nextExpansion = setExpansionOpen(expansion, event.id, event.open, model.tree);
+            const nextVisible = visibleCells(model, nextExpansion);
+            const rowIndex = model.rowIndexOf(event.id);
+            const target = current === null || nextVisible.contains(current)
+                ? current
+                : (rowIndex === null ? null : model.grid.row(rowIndex)?.at(0) ?? null);
+            return createMachineUpdate(treeGridState(nextExpansion, createCursorState(target), state.selection, 'navigation'), target === null || target === current ? [] : [{ type: 'focus', id: target }]);
+        }
+        if (!visible.contains(event.id) || policies.eligible?.(event.id) === false) {
+            return fail('transition-rejection', 'tree-grid-target-unavailable', 'Direct tree-grid cell events require an eligible visible cell.', { id: event.id });
+        }
+        const cursor = createCursorState(event.id);
+        if (event.type === 'focus') {
+            return createMachineUpdate(treeGridState(expansion, cursor, state.selection, 'navigation'), [{ type: 'focus', id: event.id }]);
+        }
+        const selection = selectOne(state.selection, event.id, domain);
+        if (event.type === 'select') {
+            return createMachineUpdate(treeGridState(expansion, cursor, selection, 'navigation'), [{ type: 'focus', id: event.id }]);
+        }
+        return createMachineUpdate(treeGridState(expansion, cursor, selection, 'editing'), [{ type: 'focus', id: event.id }, { type: 'begin-edit', id: event.id }]);
+    }
+    if (event === 'commit-edit' || event === 'cancel-edit') {
+        if (state.editMode !== 'editing' || current === null) {
+            return fail('transition-rejection', 'tree-grid-not-editing', 'Tree-grid can only finish an active edit.');
+        }
+        return createMachineUpdate(treeGridState(expansion, state.cursor, state.selection, 'navigation'), [{ type: event, id: current }]);
+    }
+    if (state.editMode === 'editing') {
+        if (event === 'start-edit')
+            return createMachineUpdate(normalized);
+        return fail('transition-rejection', 'tree-grid-edit-active', 'Tree-grid navigation is suspended while a cell edit is active.', { event });
+    }
+    if (event === 'start-edit') {
+        if (current === null) {
+            return fail('transition-rejection', 'no-cursor', 'Tree-grid editing requires a cursor.');
+        }
+        return createMachineUpdate(treeGridState(expansion, state.cursor, state.selection, 'editing'), [{ type: 'begin-edit', id: current }]);
+    }
+    if (event === 'select') {
+        if (current === null) {
+            return fail('transition-rejection', 'no-cursor', 'Tree-grid selection requires a cursor.');
+        }
+        const selection = selectOne(state.selection, current, domain);
+        return createMachineUpdate(selection === state.selection
+            ? normalized
+            : treeGridState(expansion, state.cursor, selection, 'navigation'));
+    }
+    if (event === 'expand' || event === 'collapse') {
+        if (current === null)
+            return createMachineUpdate(normalized);
+        const row = model.rowOfCell(current);
+        if (row === null)
+            return createMachineUpdate(normalized);
+        const nextExpansion = setExpansionOpen(expansion, row, event === 'expand', model.tree);
+        return createMachineUpdate(nextExpansion === expansion
+            ? normalized
+            : treeGridState(nextExpansion, state.cursor, state.selection, 'navigation'));
+    }
+    const eligible = policies.eligible ?? (() => true);
+    let target;
+    if (current === null) {
+        const initial = findEligibleFromEdge(visible, event === 'right' || event === 'down' ? 1 : -1, {
+            eligible,
+            ...(policies.maxScan === undefined ? {} : { maxScan: policies.maxScan }),
+        });
+        if (!initial.ok)
+            return initial;
+        target = initial.value;
+    }
+    else {
+        const visibleRows = new Set(model.tree.visible(expansion).ids);
+        const movement = model.grid.move(current, event, boundary, {
+            eligible: (id) => {
+                const row = model.rowOfCell(id);
+                return row !== null && visibleRows.has(row) && eligible(id);
+            },
+            ...(policies.maxScan === undefined ? {} : { maxScan: policies.maxScan }),
+        });
+        if (movement.kind === 'resource-rejected')
+            return { ok: false, error: movement.error };
+        target = movement.kind === 'found' ? movement.id : null;
+    }
+    if (target === null)
+        return createMachineUpdate(normalized);
+    return createMachineUpdate(treeGridState(expansion, createCursorState(target), state.selection, 'navigation'), [{ type: 'focus', id: target }]);
+}
+function allCells(model) {
+    return cellsWhere(model, () => true);
+}
+function visibleCells(model, expansion) {
+    const visibleRows = new Set(model.tree.visible(expansion).ids);
+    return cellsWhere(model, (row) => visibleRows.has(row));
+}
+function cellsWhere(model, includeRow) {
+    const ids = [];
+    for (let rowIndex = 0; rowIndex < model.grid.rowCount; rowIndex += 1) {
+        const row = model.rowIDs[rowIndex];
+        if (row === undefined || !includeRow(row))
+            continue;
+        for (let column = 0; column < model.grid.columnCount; column += 1) {
+            const id = model.grid.cellAt(rowIndex, column);
+            if (id !== null)
+                ids.push(id);
+        }
+    }
+    return new IndexedSequence(ids);
+}
+function validateTreeGridState(visible, domain, state) {
+    if (!isTreeGridEditMode(state.editMode)) {
+        return {
+            class: 'transition-rejection',
+            code: 'invalid-tree-grid-edit-mode',
+            message: 'Tree-grid edit mode must be navigation or editing.',
+        };
+    }
+    if (state.cursor.current !== null && !visible.contains(state.cursor.current)) {
+        return {
+            class: 'transition-rejection',
+            code: 'tree-grid-cursor-hidden',
+            message: 'Tree-grid cursor must remain on a visible row.',
+            details: { current: state.cursor.current },
+        };
+    }
+    if (state.editMode === 'editing' && state.cursor.current === null) {
+        return {
+            class: 'transition-rejection',
+            code: 'tree-grid-edit-without-cursor',
+            message: 'Tree-grid editing requires a current cell.',
+        };
+    }
+    if (state.selection.size > 1 || state.selection.selected.length !== state.selection.size) {
+        return {
+            class: 'transition-rejection',
+            code: 'invalid-tree-grid-selection',
+            message: 'Tree-grid selection must contain at most one identity.',
+        };
+    }
+    for (const id of state.selection.selected) {
+        if (!domain.contains(id) || !state.selection.has(id)) {
+            return {
+                class: 'transition-rejection',
+                code: 'tree-grid-selection-outside-grid',
+                message: 'Tree-grid selection must agree with the cell grid.',
+                details: { id },
+            };
+        }
+    }
+    if (state.selection.anchor !== null && !domain.contains(state.selection.anchor)) {
+        return {
+            class: 'transition-rejection',
+            code: 'tree-grid-anchor-outside-grid',
+            message: 'Tree-grid selection anchor must exist in the cell grid.',
+            details: { anchor: state.selection.anchor },
+        };
+    }
+    return null;
+}
+function treeGridState(expansion, cursor, selection, editMode) {
+    return Object.freeze({ expansion, cursor, selection, editMode });
+}
+function sameExpansion(left, right) {
+    return left.ids.length === right.ids.length && left.ids.every((id, index) => id === right.ids[index]);
+}
+function isTreeGridEditMode(value) {
+    return value === 'navigation' || value === 'editing';
+}
+function isTreeGridEvent(value) {
+    if (typeof value === 'string')
+        return [
+            'left',
+            'right',
+            'up',
+            'down',
+            'expand',
+            'collapse',
+            'select',
+            'start-edit',
+            'commit-edit',
+            'cancel-edit',
+        ].includes(value);
+    return typeof value === 'object' && value !== null
+        && 'type' in value && 'id' in value && typeof value.id === 'string'
+        && (value.type === 'focus' || value.type === 'select' || value.type === 'start-edit'
+            || (value.type === 'set-expanded' && 'open' in value && typeof value.open === 'boolean'));
+}
+//# sourceMappingURL=tree-grid.js.map

package/dist/internal/composites/tree-grid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree-grid.js","sourceRoot":"","sources":["../../../src/internal/composites/tree-grid.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAWzC,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,EAAE,EAAE,MAAM,yBAAyB,CAAC;AAChE,OAAO,EAAE,oBAAoB,EAAE,eAAe,EAAE,MAAM,+BAA+B,CAAC;AACtF,OAAO,EAAE,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,EAAE,iBAAiB,EAAoB,MAAM,oBAAoB,CAAC;AACzE,OAAO,EACL,oBAAoB,EACpB,gBAAgB,GAEjB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EACL,oBAAoB,EACpB,SAAS,GAGV,MAAM,uBAAuB,CAAC;AAsE/B,MAAM,oBAAoB;IAER,IAAI,CAAc;IAClB,IAAI,CAAe;IACnB,MAAM,CAAmB;IAChC,WAAW,CAA6B;IAEjD,YACE,IAAiB,EACjB,IAAkB,EAClB,MAAwB;QAExB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;QAClC,IAAI,CAAC,WAAW,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC;QACxE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC;IAEM,UAAU,CAAC,EAAS;QACzB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC;IAC1C,CAAC;IAEM,SAAS,CAAC,EAAU;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;QAC1C,OAAO,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;IACxE,CAAC;CACF;AAED,MAAM,UAAU,mBAAmB,CACjC,IAAiB,EACjB,IAAkB,EAClB,MAAwB;IAExB,OAAO,MAAM,CAAC,sBAAsB,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,IAAiB,EACjB,IAAkB,EAClB,MAAwB;IAExB,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,QAAQ,IAAI,MAAM,CAAC,MAAM,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;QACnE,OAAO,IAAI,CACT,cAAc,EACd,8BAA8B,EAC9B,4DAA4D,EAC5D,EAAE,UAAU,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,CAAC,IAAI,EAAE,CAC5E,CAAC;IACJ,CAAC;IACD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAS,CAAC;IAC9B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACtD,MAAM,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACzB,IAAI,EAAE,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACtC,OAAO,IAAI,CACT,cAAc,EACd,4BAA4B,EAC5B,oDAAoD,EACpD,EAAE,KAAK,EAAE,EAAE,EAAE,CACd,CAAC;QACJ,CAAC;QACD,IAAI,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACjB,OAAO,IAAI,CACT,cAAc,EACd,yBAAyB,EACzB,yCAAyC,EACzC,EAAE,KAAK,EAAE,EAAE,EAAE,CACd,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACf,CAAC;IACD,OAAO,EAAE,CAAC,IAAI,oBAAoB,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED,MAAM,UAAU,mBAAmB,CACjC,KAAmC,EACnC,KAAK,GAAsC,EAAE;IAE7C,OAAO,MAAM,CAAC,sBAAsB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC;AACtD,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,KAAmC,EACnC,KAAK,GAAsC,EAAE;IAE7C,MAAM,SAAS,GAAG,oBAAoB,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;IACzE,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAC/C,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC;IACtC,IAAI,OAAO,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACnD,OAAO,IAAI,CACT,cAAc,EACd,yBAAyB,EACzB,gDAAgD,EAChD,EAAE,OAAO,EAAE,CACZ,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,oBAAoB,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;IACzE,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,MAAM,QAAQ,GAAG,KAAK,CAAC,QAAQ,IAAI,YAAY,CAAC;IAChD,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,EAAE,CAAC;QAClC,OAAO,IAAI,CACT,cAAc,EACd,6BAA6B,EAC7B,oDAAoD,EACpD,EAAE,QAAQ,EAAE,CACb,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,KAAK,SAAS,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QAC/C,OAAO,IAAI,CACT,cAAc,EACd,+BAA+B,EAC/B,4CAA4C,CAC7C,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,CAAC,aAAa,CACrB,SAAS,EACT,iBAAiB,CAAC,OAAO,CAAC,EAC1B,SAAS,CAAC,KAAK,EACf,QAAQ,CACT,CAAC,CAAC;AACL,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,KAAmC,EACnC,KAAmC,EACnC,KAAmC,EACnC,QAAQ,GAA6B,EAAE;IAEvC,MAAM,SAAS,GAAG,oBAAoB,CAAC,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IACxE,MAAM,OAAO,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;IAC/C,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC;IAC/B,MAAM,UAAU,GAAG,qBAAqB,CAAC,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;IACjE,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IACjE,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,IAAI,CACT,sBAAsB,EACtB,yBAAyB,EACzB,+DAA+D,EAC/D,EAAE,KAAK,EAAE,CACV,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,MAAM,CAAC;IAC7C,IAAI,QAAQ,KAAK,MAAM,IAAI,QAAQ,KAAK,WAAW,EAAE,CAAC;QACpD,OAAO,IAAI,CACT,sBAAsB,EACtB,4BAA4B,EAC5B,+CAA+C,EAC/C,EAAE,QAAQ,EAAE,CACb,CAAC;IACJ,CAAC;IACD,IAAI,QAAQ,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,QAAQ,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;QAC/E,OAAO,IAAI,CACT,sBAAsB,EACtB,4BAA4B,EAC5B,kDAAkD,CACnD,CAAC;IACJ,CAAC;IAED,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC;QAC1D,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,QAAQ,CAAC,CAAC;IAC5E,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC;IAErC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YAClC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;gBAC9B,OAAO,IAAI,CACT,sBAAsB,EACtB,4BAA4B,EAC5B,wDAAwD,EACxD,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CACjB,CAAC;YACJ,CAAC;YACD,MAAM,aAAa,GAAG,gBAAgB,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;YACpF,MAAM,WAAW,GAAG,YAAY,CAAC,KAAK,EAAE,aAAa,CAAC,CAAC;YACvD,MAAM,QAAQ,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,OAAO,KAAK,IAAI,IAAI,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAC9D,CAAC,CAAC,OAAO;gBACT,CAAC,CAAC,CAAC,QAAQ,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC;YACzE,OAAO,mBAAmB,CACxB,aAAa,CAAC,aAAa,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,EACtF,MAAM,KAAK,IAAI,IAAI,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAC7E,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,QAAQ,CAAC,QAAQ,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,KAAK,EAAE,CAAC;YAC3E,OAAO,IAAI,CACT,sBAAsB,EACtB,8BAA8B,EAC9B,gEAAgE,EAChE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GAAG,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC3C,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3B,OAAO,mBAAmB,CACxB,aAAa,CAAC,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,EAC/D,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAClC,CAAC;QACJ,CAAC;QACD,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC;QAC/D,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,mBAAmB,CACxB,aAAa,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,YAAY,CAAC,EACzD,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAClC,CAAC;QACJ,CAAC;QACD,OAAO,mBAAmB,CACxB,aAAa,CAAC,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,SAAS,CAAC,EACtD,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CACxE,CAAC;IACJ,CAAC;IAED,IAAI,KAAK,KAAK,aAAa,IAAI,KAAK,KAAK,aAAa,EAAE,CAAC;QACvD,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrD,OAAO,IAAI,CACT,sBAAsB,EACtB,uBAAuB,EACvB,2CAA2C,CAC5C,CAAC;QACJ,CAAC;QACD,OAAO,mBAAmB,CACxB,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,EACrE,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAC/B,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;QACjC,IAAI,KAAK,KAAK,YAAY;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QACnE,OAAO,IAAI,CACT,sBAAsB,EACtB,uBAAuB,EACvB,gEAAgE,EAChE,EAAE,KAAK,EAAE,CACV,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,KAAK,YAAY,EAAE,CAAC;QAC3B,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC,sBAAsB,EAAE,WAAW,EAAE,sCAAsC,CAAC,CAAC;QAC3F,CAAC;QACD,OAAO,mBAAmB,CACxB,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,EAAE,SAAS,CAAC,EAClE,CAAC,EAAE,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CACtC,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,KAAK,QAAQ,EAAE,CAAC;QACvB,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC,sBAAsB,EAAE,WAAW,EAAE,wCAAwC,CAAC,CAAC;QAC7F,CAAC;QACD,MAAM,SAAS,GAAG,SAAS,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAC9D,OAAO,mBAAmB,CACxB,SAAS,KAAK,KAAK,CAAC,SAAS;YAC3B,CAAC,CAAC,UAAU;YACZ,CAAC,CAAC,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,SAAS,EAAE,YAAY,CAAC,CACpE,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;QAC/C,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC7D,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,GAAG,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QACzD,MAAM,aAAa,GAAG,gBAAgB,CACpC,SAAS,EACT,GAAG,EACH,KAAK,KAAK,QAAQ,EAClB,KAAK,CAAC,IAAI,CACX,CAAC;QACF,OAAO,mBAAmB,CACxB,aAAa,KAAK,SAAS;YACzB,CAAC,CAAC,UAAU;YACZ,CAAC,CAAC,aAAa,CAAC,aAAa,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,CAC9E,CAAC;IACJ,CAAC;IAED,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACnD,IAAI,MAAqB,CAAC;IAC1B,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,MAAM,OAAO,GAAG,oBAAoB,CAClC,OAAO,EACP,KAAK,KAAK,OAAO,IAAI,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAC9C;YACE,QAAQ;YACR,GAAG,CAAC,QAAQ,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC;SACzE,CACF,CAAC;QACF,IAAI,CAAC,OAAO,CAAC,EAAE;YAAE,OAAO,OAAO,CAAC;QAChC,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC;IACzB,CAAC;SAAM,CAAC;QACN,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/D,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,QAAQ,EAAE;YACzD,QAAQ,EAAE,CAAC,EAAE,EAAE,EAAE;gBACf,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,CAAC;gBAChC,OAAO,GAAG,KAAK,IAAI,IAAI,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,QAAQ,CAAC,EAAE,CAAC,CAAC;YAC9D,CAAC;YACD,GAAG,CAAC,QAAQ,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,QAAQ,CAAC,OAAO,EAAE,CAAC;SACzE,CAAC,CAAC;QACH,IAAI,QAAQ,CAAC,IAAI,KAAK,mBAAmB;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,CAAC;QACvF,MAAM,GAAG,QAAQ,CAAC,IAAI,KAAK,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;IAC1D,CAAC;IACD,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;IAC5D,OAAO,mBAAmB,CACxB,aAAa,CAAC,SAAS,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,EAAE,YAAY,CAAC,EAClF,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAChC,CAAC;AACJ,CAAC;AAED,SAAS,QAAQ,CACf,KAAmC;IAEnC,OAAO,UAAU,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;AACvC,CAAC;AAED,SAAS,YAAY,CACnB,KAAmC,EACnC,SAAgC;IAEhC,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC;IAC/D,OAAO,UAAU,CAAC,KAAK,EAAE,CAAC,GAAG,EAAE,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;AAC1D,CAAC;AAED,SAAS,UAAU,CACjB,KAAmC,EACnC,UAAmC;IAEnC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,QAAQ,GAAG,CAAC,EAAE,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,IAAI,CAAC,EAAE,CAAC;QACrE,MAAM,GAAG,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QACnC,IAAI,GAAG,KAAK,SAAS,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC;YAAE,SAAS;QACpD,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YAClE,MAAM,EAAE,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC/C,IAAI,EAAE,KAAK,IAAI;gBAAE,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAChC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,eAAe,CAAC,GAAG,CAAqB,CAAC;AACtD,CAAC;AAED,SAAS,qBAAqB,CAC5B,OAAyB,EACzB,MAAwB,EACxB,KAAsC;IAEtC,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxC,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,6BAA6B;YACnC,OAAO,EAAE,oDAAoD;SAC9D,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7E,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,yBAAyB;YAC/B,OAAO,EAAE,gDAAgD;YACzD,OAAO,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE;SAC3C,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,EAAE,CAAC;QAClE,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,+BAA+B;YACrC,OAAO,EAAE,4CAA4C;SACtD,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,IAAI,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,KAAK,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QACzF,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,6BAA6B;YACnC,OAAO,EAAE,wDAAwD;SAClE,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACrD,OAAO;gBACL,KAAK,EAAE,sBAAsB;gBAC7B,IAAI,EAAE,kCAAkC;gBACxC,OAAO,EAAE,oDAAoD;gBAC7D,OAAO,EAAE,EAAE,EAAE,EAAE;aAChB,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QAChF,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,+BAA+B;YACrC,OAAO,EAAE,yDAAyD;YAClE,OAAO,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE;SAC5C,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CACpB,SAAgC,EAChC,MAA2B,EAC3B,SAAiC,EACjC,QAA0B;IAE1B,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,aAAa,CACpB,IAAwB,EACxB,KAAyB;IAEzB,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,KAAK,KAAK,CAAC,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,KAAK,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;AACxG,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAa;IACvC,OAAO,KAAK,KAAK,YAAY,IAAI,KAAK,KAAK,SAAS,CAAC;AACvD,CAAC;AAED,SAAS,eAAe,CACtB,KAAc;IAEd,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO;YACpC,MAAM;YACN,OAAO;YACP,IAAI;YACJ,MAAM;YACN,QAAQ;YACR,UAAU;YACV,QAAQ;YACR,YAAY;YACZ,aAAa;YACb,aAAa;SACd,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAClB,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI;WAC7C,MAAM,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK,IAAI,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ;WAChE,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,IAAI,KAAK,CAAC,IAAI,KAAK,YAAY;eAC/E,CAAC,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,MAAM,IAAI,KAAK,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC;AAChG,CAAC"}

package/dist/internal/composites/tree-view.d.ts

@@ -0,0 +1,42 @@
+import type { Result, StableID } from '../../shared.js';
+import type { Tree } from '../../structures/tree.js';
+import { type CursorState } from '../state/cursor.js';
+import { type ExpansionState } from '../state/expansion.js';
+import { type SelectionSnapshotInput, type SelectionState } from '../state/selection.js';
+export type TreeViewEvent<ID extends StableID = StableID> = 'next' | 'previous' | 'right' | 'left' | 'toggle-select' | {
+    readonly type: 'focus';
+    readonly id: ID;
+} | {
+    readonly type: 'toggle-select';
+    readonly id: ID;
+} | {
+    readonly type: 'set-expanded';
+    readonly id: ID;
+    readonly open: boolean;
+};
+export interface TreeViewCommand<ID extends StableID = StableID> {
+    readonly type: 'focus';
+    readonly id: ID;
+}
+export interface TreeViewState<ID extends StableID = StableID> {
+    readonly expansion: ExpansionState<ID>;
+    readonly cursor: CursorState<ID>;
+    readonly selection: SelectionState<ID>;
+}
+export interface TreeViewStateInput<ID extends StableID = StableID> extends SelectionSnapshotInput<ID> {
+    readonly expanded?: Iterable<ID>;
+    readonly current?: ID | null;
+}
+export type TreeViewSelectionMode = 'single' | 'multiple';
+export interface TreeViewPolicies<ID extends StableID = StableID> {
+    readonly eligible?: (id: ID) => boolean;
+    readonly selectionMode?: TreeViewSelectionMode;
+}
+export interface TreeViewUpdate<ID extends StableID = StableID> {
+    readonly state: TreeViewState<ID>;
+    readonly commands: readonly TreeViewCommand<ID>[];
+}
+export declare function createTreeViewState<ID extends StableID>(tree: Tree<ID>, input?: TreeViewStateInput<ID>, selectionMode?: TreeViewSelectionMode): TreeViewState<ID>;
+export declare function tryCreateTreeViewState<ID extends StableID>(tree: Tree<ID>, input?: TreeViewStateInput<ID>, selectionMode?: TreeViewSelectionMode): Result<TreeViewState<ID>>;
+export declare function applyTreeViewEvent<ID extends StableID>(tree: Tree<ID>, state: TreeViewState<ID>, event: TreeViewEvent<ID>, policies?: TreeViewPolicies<ID>): Result<TreeViewUpdate<ID>>;
+//# sourceMappingURL=tree-view.d.ts.map

package/dist/internal/composites/tree-view.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree-view.d.ts","sourceRoot":"","sources":["../../../src/internal/composites/tree-view.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,MAAM,EAAgB,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AACtE,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,0BAA0B,CAAC;AAGrD,OAAO,EAAqB,KAAK,WAAW,EAAE,MAAM,oBAAoB,CAAC;AACzE,OAAO,EAGL,KAAK,cAAc,EACpB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EAIL,KAAK,sBAAsB,EAC3B,KAAK,cAAc,EACpB,MAAM,uBAAuB,CAAC;AAE/B,MAAM,MAAM,aAAa,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ,IACpD,MAAM,GACN,UAAU,GACV,OAAO,GACP,MAAM,GACN,eAAe,GACf;IAAE,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAA;CAAE,GAC3C;IAAE,QAAQ,CAAC,IAAI,EAAE,eAAe,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAA;CAAE,GACnD;IAAE,QAAQ,CAAC,IAAI,EAAE,cAAc,CAAC;IAAC,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC;IAAC,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAA;CAAE,CAAC;AAE/E,MAAM,WAAW,eAAe,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ;IAC7D,QAAQ,CAAC,IAAI,EAAE,OAAO,CAAC;IACvB,QAAQ,CAAC,EAAE,EAAE,EAAE,CAAC;CACjB;AAED,MAAM,WAAW,aAAa,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ;IAC3D,QAAQ,CAAC,SAAS,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC;IACvC,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,EAAE,CAAC,CAAC;IACjC,QAAQ,CAAC,SAAS,EAAE,cAAc,CAAC,EAAE,CAAC,CAAC;CACxC;AAED,MAAM,WAAW,kBAAkB,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ,CAChE,SAAQ,sBAAsB,CAAC,EAAE,CAAC;IAClC,QAAQ,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,EAAE,CAAC,CAAC;IACjC,QAAQ,CAAC,OAAO,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC;CAC9B;AAED,MAAM,MAAM,qBAAqB,GAAG,QAAQ,GAAG,UAAU,CAAC;AAE1D,MAAM,WAAW,gBAAgB,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ;IAC9D,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,KAAK,OAAO,CAAC;IACxC,QAAQ,CAAC,aAAa,CAAC,EAAE,qBAAqB,CAAC;CAChD;AAED,MAAM,WAAW,cAAc,CAAC,EAAE,SAAS,QAAQ,GAAG,QAAQ;IAC5D,QAAQ,CAAC,KAAK,EAAE,aAAa,CAAC,EAAE,CAAC,CAAC;IAClC,QAAQ,CAAC,QAAQ,EAAE,SAAS,eAAe,CAAC,EAAE,CAAC,EAAE,CAAC;CACnD;AAED,wBAAgB,mBAAmB,CAAC,EAAE,SAAS,QAAQ,EACrD,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,EACd,KAAK,GAAE,kBAAkB,CAAC,EAAE,CAAM,EAClC,aAAa,GAAE,qBAAkC,GAChD,aAAa,CAAC,EAAE,CAAC,CAEnB;AAED,wBAAgB,sBAAsB,CAAC,EAAE,SAAS,QAAQ,EACxD,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,EACd,KAAK,GAAE,kBAAkB,CAAC,EAAE,CAAM,EAClC,aAAa,GAAE,qBAAkC,GAChD,MAAM,CAAC,aAAa,CAAC,EAAE,CAAC,CAAC,CAe3B;AAED,wBAAgB,kBAAkB,CAAC,EAAE,SAAS,QAAQ,EACpD,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC,EACd,KAAK,EAAE,aAAa,CAAC,EAAE,CAAC,EACxB,KAAK,EAAE,aAAa,CAAC,EAAE,CAAC,EACxB,QAAQ,GAAE,gBAAgB,CAAC,EAAE,CAAM,GAClC,MAAM,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC,CA2H5B"}

package/dist/internal/composites/tree-view.js

@@ -0,0 +1,196 @@
+import { unwrap } from '../../result.js';
+import { fail, ok } from '../kernel/foundation.js';
+import { createMachineUpdate } from '../kernel/machine.js';
+import { createCursorState } from '../state/cursor.js';
+import { createExpansionState, setExpansionOpen, } from '../state/expansion.js';
+import { createSelectionState, selectOne, toggleMultipleSelection, } from '../state/selection.js';
+export function createTreeViewState(tree, input = {}, selectionMode = 'multiple') {
+    return unwrap(tryCreateTreeViewState(tree, input, selectionMode));
+}
+export function tryCreateTreeViewState(tree, input = {}, selectionMode = 'multiple') {
+    const expansion = createExpansionState(tree, input.expanded ?? []);
+    const visible = tree.visible(expansion);
+    const current = input.current ?? null;
+    if (current !== null && !visible.contains(current)) {
+        return fail('construction', 'tree-view-cursor-hidden', 'Tree-view cursor must be visible under the requested expansion.', { current });
+    }
+    const selection = createSelectionState(tree.preorder(), selectionMode, input);
+    if (!selection.ok)
+        return selection;
+    return ok(treeViewState(expansion, createCursorState(current), selection.value));
+}
+export function applyTreeViewEvent(tree, state, event, policies = {}) {
+    if (!isTreeViewEvent(event)) {
+        return fail('transition-rejection', 'invalid-tree-view-event', 'Tree-view event must be next, previous, right, left, or toggle-select.', { event });
+    }
+    const expansion = createExpansionState(tree, state.expansion.ids);
+    if (policies.eligible !== undefined && typeof policies.eligible !== 'function') {
+        return fail('transition-rejection', 'invalid-eligibility-policy', 'Tree-view eligibility policy must be a function.');
+    }
+    const eligible = policies.eligible ?? (() => true);
+    const selectionMode = policies.selectionMode ?? 'multiple';
+    if (selectionMode !== 'single' && selectionMode !== 'multiple') {
+        return fail('transition-rejection', 'invalid-selection-mode', 'Tree-view selection mode must be single or multiple.', { selectionMode });
+    }
+    const visible = tree.visible(expansion);
+    const stateError = validateTreeViewState(tree, visible, state, selectionMode);
+    if (stateError !== null)
+        return { ok: false, error: stateError };
+    const normalized = sameExpansion(expansion, state.expansion)
+        ? state
+        : treeViewState(expansion, state.cursor, state.selection);
+    const current = state.cursor.current;
+    if (typeof event === 'object') {
+        if (!tree.has(event.id)) {
+            return fail('transition-rejection', 'tree-view-target-outside-tree', 'Direct tree-view events require an identity in the tree.', { id: event.id });
+        }
+        if (event.type === 'set-expanded') {
+            if (!eligible(event.id))
+                return fail('transition-rejection', 'tree-view-target-ineligible', 'Disabled tree-view items cannot change expansion.', { id: event.id });
+            const nextExpansion = setExpansionOpen(expansion, event.id, event.open, tree);
+            const nextVisible = tree.visible(nextExpansion);
+            const target = current !== null && nextVisible.contains(current) ? current : event.id;
+            return createMachineUpdate(treeViewState(nextExpansion, createCursorState(target), state.selection), target === current ? [] : [{ type: 'focus', id: target }]);
+        }
+        if (!visible.contains(event.id)) {
+            return fail('transition-rejection', 'tree-view-target-hidden', 'Direct tree-view focus and selection require a visible identity.', { id: event.id });
+        }
+        if (!eligible(event.id))
+            return fail('transition-rejection', 'tree-view-target-ineligible', 'Direct tree-view focus and selection require an eligible identity.', { id: event.id });
+        if (event.type === 'focus') {
+            return createMachineUpdate(treeViewState(expansion, createCursorState(event.id), state.selection), [{ type: 'focus', id: event.id }]);
+        }
+        return createMachineUpdate(treeViewState(expansion, createCursorState(event.id), selectForMode(state.selection, event.id, tree.preorder(), selectionMode)), [{ type: 'focus', id: event.id }]);
+    }
+    if (event === 'next' || event === 'previous') {
+        const target = current === null
+            ? eligibleFromEdge(visible, event === 'next' ? 1 : -1, eligible)
+            : movementTarget(visible, current, event === 'next' ? 1 : -1, eligible);
+        if (target === null)
+            return createMachineUpdate(normalized);
+        return createMachineUpdate(treeViewState(expansion, createCursorState(target), state.selection), [{ type: 'focus', id: target }]);
+    }
+    if (event === 'right') {
+        if (current === null)
+            return createMachineUpdate(normalized);
+        const children = tree.childrenOf(current);
+        if (children === null || children.size === 0)
+            return createMachineUpdate(normalized);
+        if (!expansion.has(current)) {
+            return createMachineUpdate(treeViewState(setExpansionOpen(expansion, current, true, tree), state.cursor, state.selection));
+        }
+        const target = eligibleFromEdge(children, 1, eligible);
+        if (target === null)
+            return createMachineUpdate(normalized);
+        return createMachineUpdate(treeViewState(expansion, createCursorState(target), state.selection), [{ type: 'focus', id: target }]);
+    }
+    if (event === 'left') {
+        if (current === null)
+            return createMachineUpdate(normalized);
+        if (expansion.has(current)) {
+            return createMachineUpdate(treeViewState(setExpansionOpen(expansion, current, false, tree), state.cursor, state.selection));
+        }
+        const parent = eligibleAncestor(tree, current, eligible);
+        if (parent === null)
+            return createMachineUpdate(normalized);
+        return createMachineUpdate(treeViewState(expansion, createCursorState(parent), state.selection), [{ type: 'focus', id: parent }]);
+    }
+    if (current === null) {
+        return fail('transition-rejection', 'no-cursor', 'Tree-view selection requires a cursor.');
+    }
+    if (!eligible(current))
+        return fail('transition-rejection', 'tree-view-target-ineligible', 'Tree-view selection requires an eligible cursor.', { id: current });
+    return createMachineUpdate(treeViewState(expansion, state.cursor, selectForMode(state.selection, current, tree.preorder(), selectionMode)));
+}
+function movementTarget(visible, current, direction, eligible) {
+    const index = visible.indexOf(current);
+    if (index === null)
+        return null;
+    for (let candidate = index + direction; candidate >= 0 && candidate < visible.size; candidate += direction) {
+        const id = visible.at(candidate);
+        if (id !== null && eligible(id))
+            return id;
+    }
+    return null;
+}
+function eligibleFromEdge(domain, direction, eligible) {
+    for (let index = direction === 1 ? 0 : domain.size - 1; index >= 0 && index < domain.size; index += direction) {
+        const id = domain.at(index);
+        if (id !== null && eligible(id))
+            return id;
+    }
+    return null;
+}
+function eligibleAncestor(tree, id, eligible) {
+    let parent = tree.parentOf(id);
+    while (parent !== null && !eligible(parent))
+        parent = tree.parentOf(parent);
+    return parent;
+}
+function validateTreeViewState(tree, visible, state, selectionMode) {
+    if (state.cursor.current !== null && !visible.contains(state.cursor.current)) {
+        return {
+            class: 'transition-rejection',
+            code: 'tree-view-cursor-hidden',
+            message: 'Tree-view cursor must remain visible.',
+            details: { current: state.cursor.current },
+        };
+    }
+    const preorder = tree.preorder();
+    const unique = new Set(state.selection.selected);
+    if (selectionMode === 'single' && unique.size > 1) {
+        return {
+            class: 'transition-rejection',
+            code: 'invalid-selection-cardinality',
+            message: 'Single-selection tree-view state must contain at most one identity.',
+            details: { selectedCount: unique.size },
+        };
+    }
+    if (unique.size !== state.selection.selected.length || unique.size !== state.selection.size) {
+        return {
+            class: 'transition-rejection',
+            code: 'invalid-tree-view-selection',
+            message: 'Tree-view selection must contain unique identities with matching observations.',
+        };
+    }
+    for (const id of unique) {
+        if (!preorder.contains(id) || !state.selection.has(id)) {
+            return {
+                class: 'transition-rejection',
+                code: 'tree-view-selection-outside-tree',
+                message: 'Tree-view selection must belong to the tree.',
+                details: { id },
+            };
+        }
+    }
+    if (state.selection.anchor !== null && !preorder.contains(state.selection.anchor)) {
+        return {
+            class: 'transition-rejection',
+            code: 'tree-view-anchor-outside-tree',
+            message: 'Tree-view anchor must belong to the tree.',
+            details: { anchor: state.selection.anchor },
+        };
+    }
+    return null;
+}
+function selectForMode(state, id, domain, selectionMode) {
+    return selectionMode === 'single'
+        ? selectOne(state, id, domain)
+        : toggleMultipleSelection(state, id, domain);
+}
+function sameExpansion(left, right) {
+    return left.ids.length === right.ids.length && left.ids.every((id, index) => id === right.ids[index]);
+}
+function treeViewState(expansion, cursor, selection) {
+    return Object.freeze({ expansion, cursor, selection });
+}
+function isTreeViewEvent(value) {
+    if (typeof value === 'string') {
+        return ['next', 'previous', 'right', 'left', 'toggle-select'].includes(value);
+    }
+    return typeof value === 'object' && value !== null && 'type' in value && 'id' in value
+        && typeof value.id === 'string'
+        && (value.type === 'focus' || value.type === 'toggle-select'
+            || (value.type === 'set-expanded' && 'open' in value && typeof value.open === 'boolean'));
+}
+//# sourceMappingURL=tree-view.js.map

package/dist/internal/composites/tree-view.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree-view.js","sourceRoot":"","sources":["../../../src/internal/composites/tree-view.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,iBAAiB,CAAC;AAGzC,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,yBAAyB,CAAC;AACnD,OAAO,EAAE,mBAAmB,EAAE,MAAM,sBAAsB,CAAC;AAC3D,OAAO,EAAE,iBAAiB,EAAoB,MAAM,oBAAoB,CAAC;AACzE,OAAO,EACL,oBAAoB,EACpB,gBAAgB,GAEjB,MAAM,uBAAuB,CAAC;AAC/B,OAAO,EACL,oBAAoB,EACpB,SAAS,EACT,uBAAuB,GAGxB,MAAM,uBAAuB,CAAC;AAyC/B,MAAM,UAAU,mBAAmB,CACjC,IAAc,EACd,KAAK,GAA2B,EAAE,EAClC,aAAa,GAA0B,UAAU;IAEjD,OAAO,MAAM,CAAC,sBAAsB,CAAC,IAAI,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC,CAAC;AACpE,CAAC;AAED,MAAM,UAAU,sBAAsB,CACpC,IAAc,EACd,KAAK,GAA2B,EAAE,EAClC,aAAa,GAA0B,UAAU;IAEjD,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;IACnE,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACxC,MAAM,OAAO,GAAG,KAAK,CAAC,OAAO,IAAI,IAAI,CAAC;IACtC,IAAI,OAAO,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QACnD,OAAO,IAAI,CACT,cAAc,EACd,yBAAyB,EACzB,iEAAiE,EACjE,EAAE,OAAO,EAAE,CACZ,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,CAAC,QAAQ,EAAE,EAAE,aAAa,EAAE,KAAK,CAAC,CAAC;IAC9E,IAAI,CAAC,SAAS,CAAC,EAAE;QAAE,OAAO,SAAS,CAAC;IACpC,OAAO,EAAE,CAAC,aAAa,CAAC,SAAS,EAAE,iBAAiB,CAAC,OAAO,CAAC,EAAE,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;AACnF,CAAC;AAED,MAAM,UAAU,kBAAkB,CAChC,IAAc,EACd,KAAwB,EACxB,KAAwB,EACxB,QAAQ,GAAyB,EAAE;IAEnC,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,EAAE,CAAC;QAC5B,OAAO,IAAI,CACT,sBAAsB,EACtB,yBAAyB,EACzB,wEAAwE,EACxE,EAAE,KAAK,EAAE,CACV,CAAC;IACJ,CAAC;IACD,MAAM,SAAS,GAAG,oBAAoB,CAAC,IAAI,EAAE,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAClE,IAAI,QAAQ,CAAC,QAAQ,KAAK,SAAS,IAAI,OAAO,QAAQ,CAAC,QAAQ,KAAK,UAAU,EAAE,CAAC;QAC/E,OAAO,IAAI,CAAC,sBAAsB,EAAE,4BAA4B,EAAE,kDAAkD,CAAC,CAAC;IACxH,CAAC;IACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,CAAC;IACnD,MAAM,aAAa,GAAG,QAAQ,CAAC,aAAa,IAAI,UAAU,CAAC;IAC3D,IAAI,aAAa,KAAK,QAAQ,IAAI,aAAa,KAAK,UAAU,EAAE,CAAC;QAC/D,OAAO,IAAI,CAAC,sBAAsB,EAAE,wBAAwB,EAAE,sDAAsD,EAAE,EAAE,aAAa,EAAE,CAAC,CAAC;IAC3I,CAAC;IACD,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACxC,MAAM,UAAU,GAAG,qBAAqB,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,aAAa,CAAC,CAAC;IAC9E,IAAI,UAAU,KAAK,IAAI;QAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC;IACjE,MAAM,UAAU,GAAG,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,SAAS,CAAC;QAC1D,CAAC,CAAC,KAAK;QACP,CAAC,CAAC,aAAa,CAAC,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,CAAC;IAC5D,MAAM,OAAO,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC;IAErC,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YACxB,OAAO,IAAI,CACT,sBAAsB,EACtB,+BAA+B,EAC/B,0DAA0D,EAC1D,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YAClC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBAAE,OAAO,IAAI,CAAC,sBAAsB,EAAE,6BAA6B,EAAE,mDAAmD,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YACnK,MAAM,aAAa,GAAG,gBAAgB,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YAC9E,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;YAChD,MAAM,MAAM,GAAG,OAAO,KAAK,IAAI,IAAI,WAAW,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE,CAAC;YACtF,OAAO,mBAAmB,CACxB,aAAa,CAAC,aAAa,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,EACxE,MAAM,KAAK,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAC1D,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,CAAC;YAChC,OAAO,IAAI,CACT,sBAAsB,EACtB,yBAAyB,EACzB,kEAAkE,EAClE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CACjB,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAAE,OAAO,IAAI,CAAC,sBAAsB,EAAE,6BAA6B,EAAE,oEAAoE,EAAE,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;QACpL,IAAI,KAAK,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC3B,OAAO,mBAAmB,CACxB,aAAa,CAAC,SAAS,EAAE,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,EACtE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAClC,CAAC;QACJ,CAAC;QACD,OAAO,mBAAmB,CAAC,aAAa,CACtC,SAAS,EACT,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC,EAC3B,aAAa,CAAC,KAAK,CAAC,SAAS,EAAE,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,aAAa,CAAC,CACzE,EAAE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,IAAI,KAAK,KAAK,MAAM,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;QAC7C,MAAM,MAAM,GAAG,OAAO,KAAK,IAAI;YAC7B,CAAC,CAAC,gBAAgB,CAAC,OAAO,EAAE,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC;YAChE,CAAC,CAAC,cAAc,CAAC,OAAO,EAAE,OAAO,EAAE,KAAK,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;QAC1E,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC5D,OAAO,mBAAmB,CACxB,aAAa,CAAC,SAAS,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,EACpE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAChC,CAAC;IACJ,CAAC;IAED,IAAI,KAAK,KAAK,OAAO,EAAE,CAAC;QACtB,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC7D,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;QAC1C,IAAI,QAAQ,KAAK,IAAI,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QACrF,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC5B,OAAO,mBAAmB,CAAC,aAAa,CACtC,gBAAgB,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,EAChD,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,SAAS,CAChB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,EAAE,CAAC,EAAE,QAAQ,CAAC,CAAC;QACvD,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC5D,OAAO,mBAAmB,CACxB,aAAa,CAAC,SAAS,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,EACpE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAChC,CAAC;IACJ,CAAC;IAED,IAAI,KAAK,KAAK,MAAM,EAAE,CAAC;QACrB,IAAI,OAAO,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC7D,IAAI,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,OAAO,mBAAmB,CAAC,aAAa,CACtC,gBAAgB,CAAC,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,EACjD,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,SAAS,CAChB,CAAC,CAAC;QACL,CAAC;QACD,MAAM,MAAM,GAAG,gBAAgB,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC;QACzD,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,mBAAmB,CAAC,UAAU,CAAC,CAAC;QAC5D,OAAO,mBAAmB,CACxB,aAAa,CAAC,SAAS,EAAE,iBAAiB,CAAC,MAAM,CAAC,EAAE,KAAK,CAAC,SAAS,CAAC,EACpE,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,MAAM,EAAE,CAAC,CAChC,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;QACrB,OAAO,IAAI,CAAC,sBAAsB,EAAE,WAAW,EAAE,wCAAwC,CAAC,CAAC;IAC7F,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC;QAAE,OAAO,IAAI,CAAC,sBAAsB,EAAE,6BAA6B,EAAE,kDAAkD,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,CAAC,CAAC;IAChK,OAAO,mBAAmB,CAAC,aAAa,CACtC,SAAS,EACT,KAAK,CAAC,MAAM,EACZ,aAAa,CAAC,KAAK,CAAC,SAAS,EAAE,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,EAAE,aAAa,CAAC,CACxE,CAAC,CAAC;AACL,CAAC;AAED,SAAS,cAAc,CACrB,OAAwC,EACxC,OAAW,EACX,SAAiB,EACjB,QAA6B;IAE7B,MAAM,KAAK,GAAG,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;IACvC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,IAAI,CAAC;IAChC,KAAK,IAAI,SAAS,GAAG,KAAK,GAAG,SAAS,EAAE,SAAS,IAAI,CAAC,IAAI,SAAS,GAAG,OAAO,CAAC,IAAI,EAAE,SAAS,IAAI,SAAS,EAAE,CAAC;QAC3G,MAAM,EAAE,GAAG,OAAO,CAAC,EAAE,CAAC,SAAS,CAAC,CAAC;QACjC,IAAI,EAAE,KAAK,IAAI,IAAI,QAAQ,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,CAAC;IAC7C,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,gBAAgB,CAAsB,MAA+D,EAAE,SAAiB,EAAE,QAA6B;IAC9J,KAAK,IAAI,KAAK,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,KAAK,IAAI,CAAC,IAAI,KAAK,GAAG,MAAM,CAAC,IAAI,EAAE,KAAK,IAAI,SAAS,EAAE,CAAC;QAC9G,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC;QAAC,IAAI,EAAE,KAAK,IAAI,IAAI,QAAQ,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,CAAC;IAC1E,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,gBAAgB,CAAsB,IAAc,EAAE,EAAM,EAAE,QAA6B;IAClG,IAAI,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;IAC/B,OAAO,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IAC5E,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,qBAAqB,CAC5B,IAAc,EACd,OAAwC,EACxC,KAAwB,EACxB,aAAoC;IAEpC,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAC7E,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,yBAAyB;YAC/B,OAAO,EAAE,uCAAuC;YAChD,OAAO,EAAE,EAAE,OAAO,EAAE,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE;SAC3C,CAAC;IACJ,CAAC;IACD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;IACjC,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;IACjD,IAAI,aAAa,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QAClD,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,+BAA+B;YACrC,OAAO,EAAE,qEAAqE;YAC9E,OAAO,EAAE,EAAE,aAAa,EAAE,MAAM,CAAC,IAAI,EAAE;SACxC,CAAC;IACJ,CAAC;IACD,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,SAAS,CAAC,QAAQ,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,KAAK,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC;QAC5F,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,6BAA6B;YACnC,OAAO,EAAE,gFAAgF;SAC1F,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,EAAE,IAAI,MAAM,EAAE,CAAC;QACxB,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;YACvD,OAAO;gBACL,KAAK,EAAE,sBAAsB;gBAC7B,IAAI,EAAE,kCAAkC;gBACxC,OAAO,EAAE,8CAA8C;gBACvD,OAAO,EAAE,EAAE,EAAE,EAAE;aAChB,CAAC;QACJ,CAAC;IACH,CAAC;IACD,IAAI,KAAK,CAAC,SAAS,CAAC,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC;QAClF,OAAO;YACL,KAAK,EAAE,sBAAsB;YAC7B,IAAI,EAAE,+BAA+B;YACrC,OAAO,EAAE,2CAA2C;YACpD,OAAO,EAAE,EAAE,MAAM,EAAE,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE;SAC5C,CAAC;IACJ,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CACpB,KAAyB,EACzB,EAAM,EACN,MAAwC,EACxC,aAAoC;IAEpC,OAAO,aAAa,KAAK,QAAQ;QAC/B,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC;QAC9B,CAAC,CAAC,uBAAuB,CAAC,KAAK,EAAE,EAAE,EAAE,MAAM,CAAC,CAAC;AACjD,CAAC;AAED,SAAS,aAAa,CACpB,IAAwB,EACxB,KAAyB;IAEzB,OAAO,IAAI,CAAC,GAAG,CAAC,MAAM,KAAK,KAAK,CAAC,GAAG,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,KAAK,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC;AACxG,CAAC;AAED,SAAS,aAAa,CACpB,SAA6B,EAC7B,MAAuB,EACvB,SAA6B;IAE7B,OAAO,MAAM,CAAC,MAAM,CAAC,EAAE,SAAS,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,eAAe,CAAsB,KAAc;IAC1D,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,CAAC,MAAM,EAAE,UAAU,EAAE,OAAO,EAAE,MAAM,EAAE,eAAe,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;IAChF,CAAC;IACD,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,MAAM,IAAI,KAAK,IAAI,IAAI,IAAI,KAAK;WACjF,OAAO,KAAK,CAAC,EAAE,KAAK,QAAQ;WAC5B,CAAC,KAAK,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,CAAC,IAAI,KAAK,eAAe;eACvD,CAAC,KAAK,CAAC,IAAI,KAAK,cAAc,IAAI,MAAM,IAAI,KAAK,IAAI,OAAO,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC;AAChG,CAAC"}