@redsift/design-system 11.5.0-muiv5 → 11.6.0-alpha.0

package/_internal/useFocusOnList.js

@@ -0,0 +1,541 @@
+import { _ as _objectSpread2 } from './_rollupPluginBabelHelpers.js';
+import React__default, { useReducer, useEffect, useMemo, useContext, useCallback } from 'react';
+import { F as FocusWithinGroupActionType, N as Navigation, E as EventKey, a as FOCUS_WITHING_GROUP_INITIAL_STATE, b as FocusWithinGroupContext } from './useFocusOnListItem.js';
+
+const DOCUMENT_POSITION_FOLLOWING = 4;
+const FocusWithinGroupReducer = (state, action) => {
+  switch (action.type) {
+    case FocusWithinGroupActionType.REGISTER_TAB_STOP:
+      {
+        const newTabStop = action.payload;
+        if (!newTabStop.domElementRef.current) {
+          return state;
+        }
+
+        // Iterate backwards through state.tabStops since it is
+        // most likely that the tab stop will need to be inserted
+        // at the end of that array.
+        let indexToInsertAt = -1;
+        for (let i = state.tabStops.length - 1; i >= 0; --i) {
+          const loopTabStop = state.tabStops[i];
+          if (loopTabStop.id === newTabStop.id) {
+            // console.warn(false, `'${newTabStop.id}' tab stop already registered`);
+            return state;
+          }
+          // The compareDocumentPosition condition is true
+          // if newTabStop follows loopTabStop:
+          if (indexToInsertAt === -1 && loopTabStop.domElementRef.current && !!(loopTabStop.domElementRef.current.compareDocumentPosition(newTabStop.domElementRef.current) & DOCUMENT_POSITION_FOLLOWING)) {
+            indexToInsertAt = i + 1;
+            break;
+          }
+        }
+
+        // The indexToInsertAt is -1 when newTabStop should be inserted
+        // at the start of tabStops (the compareDocumentPosition condition
+        // always returns false in that case).
+        if (indexToInsertAt === -1) {
+          indexToInsertAt = 0;
+        }
+        const newTabStops = state.tabStops.slice();
+        newTabStops.splice(indexToInsertAt, 0, newTabStop);
+        return _objectSpread2(_objectSpread2({}, state), {}, {
+          selectedId: state.focusOnInit ? getUpdatedSelectedId(newTabStops, state.selectedId) : null,
+          tabStops: newTabStops,
+          rowStartMap: null
+        });
+      }
+    case FocusWithinGroupActionType.UNREGISTER_TAB_STOP:
+      {
+        const id = action.payload.id;
+        const newTabStops = state.tabStops.filter(tabStop => tabStop.id !== id);
+        if (newTabStops.length === state.tabStops.length) {
+          // console.warn(false, `'${id}' tab stop already unregistered`);
+          return state;
+        }
+        return _objectSpread2(_objectSpread2({}, state), {}, {
+          selectedId: state.focusOnInit ? getUpdatedSelectedId(newTabStops, state.selectedId) : null,
+          tabStops: newTabStops,
+          rowStartMap: null
+        });
+      }
+    case FocusWithinGroupActionType.TAB_STOP_UPDATED:
+      {
+        const {
+          id,
+          rowIndex,
+          isDisabled,
+          value
+        } = action.payload;
+        const index = state.tabStops.findIndex(tabStop => tabStop.id === id);
+        if (index === -1) {
+          console.warn(false, `'${id}' tab stop not registered`);
+          return state;
+        }
+        const tabStop = state.tabStops[index];
+        if (tabStop.isDisabled === isDisabled && tabStop.rowIndex === rowIndex && tabStop.value === value) {
+          // Nothing to do so short-circuit.
+          return state;
+        }
+        const newTabStop = _objectSpread2(_objectSpread2({}, tabStop), {}, {
+          rowIndex,
+          isDisabled,
+          value
+        });
+        const newTabStops = state.tabStops.slice();
+        newTabStops.splice(index, 1, newTabStop);
+        return _objectSpread2(_objectSpread2({}, state), {}, {
+          selectedId: state.focusOnInit ? getUpdatedSelectedId(newTabStops, state.selectedId) : null,
+          tabStops: newTabStops,
+          rowStartMap: null
+        });
+      }
+    case FocusWithinGroupActionType.KEY_DOWN_ON_ITEM:
+      {
+        const {
+          id,
+          key,
+          ctrlKey
+        } = action.payload;
+        const index = state.tabStops.findIndex(tabStop => tabStop.id === id);
+        if (index === -1) {
+          console.warn(false, `'${id}' tab stop not registered`);
+          return state;
+        }
+        return moveSelectionFromKey(state, index, key, ctrlKey);
+      }
+    case FocusWithinGroupActionType.CLICK_ON_ITEM:
+      {
+        const id = action.payload.id;
+        const index = state.tabStops.findIndex(tabStop => tabStop.id === id);
+        if (index === -1) {
+          console.warn(false, `'${id}' tab stop not registered`);
+          return state;
+        }
+        const currentTabStop = state.tabStops[index];
+        return currentTabStop.isDisabled ? state : selectTabStop(state, currentTabStop, undefined, state.focusOnClick);
+      }
+    case FocusWithinGroupActionType.FOCUS_ON_LIST:
+      {
+        var _action$payload$id, _state$tabStops$;
+        const id = (_action$payload$id = action.payload.id) !== null && _action$payload$id !== void 0 ? _action$payload$id : (_state$tabStops$ = state.tabStops[0]) === null || _state$tabStops$ === void 0 ? void 0 : _state$tabStops$.id;
+        const index = state.tabStops.findIndex(tabStop => tabStop.id === id);
+        if (index === -1) {
+          return state;
+        }
+        const currentTabStop = state.tabStops[index];
+        return currentTabStop.isDisabled ? _objectSpread2(_objectSpread2({}, state), {}, {
+          delayedAction: undefined
+        }, action.payload) : selectTabStop(_objectSpread2(_objectSpread2({}, state), {}, {
+          delayedAction: undefined
+        }, action.payload), currentTabStop, undefined, state.focusOnClick);
+      }
+    case FocusWithinGroupActionType.BLUR_ON_LIST:
+      {
+        return _objectSpread2(_objectSpread2({}, state), {}, {
+          activedescendant: ['', '']
+        });
+      }
+    case FocusWithinGroupActionType.KEY_DOWN_ON_LIST:
+      {
+        const {
+          key,
+          ctrlKey
+        } = action.payload;
+        let index = state.tabStops.findIndex(tabStop => tabStop.id === state.selectedId);
+        if (index === -1) {
+          if (state.focusOnInit) {
+            console.warn(false, `'${state.selectedId}' tab stop not registered`);
+            return _objectSpread2(_objectSpread2({}, state), {}, {
+              delayedAction: undefined
+            });
+          } else {
+            index = 0;
+          }
+        }
+        return moveSelectionFromKey(_objectSpread2(_objectSpread2({}, state), {}, {
+          delayedAction: undefined
+        }), index, key, ctrlKey);
+      }
+    case FocusWithinGroupActionType.OPTIONS_UPDATED:
+      return _objectSpread2(_objectSpread2({}, state), action.payload);
+    case FocusWithinGroupActionType.FILTER_LIST:
+      return _objectSpread2(_objectSpread2({}, state), {}, {
+        selectedId: null
+      }, action.payload);
+    case FocusWithinGroupActionType.DELAY_ACTION:
+      return _objectSpread2(_objectSpread2({}, state), {}, {
+        delayedAction: action.payload
+      });
+    /* istanbul ignore next */
+    default:
+      return state;
+  }
+};
+function findIndexOfVeryFirstActiveTabStop(tabStops) {
+  return tabStops.findIndex(tabStop => !tabStop.isDisabled);
+}
+function findIndexOfVeryLastActiveTabStop(tabStops) {
+  for (let i = tabStops.length - 1; i >= 0; --i) {
+    const tabStop = tabStops[i];
+    if (!tabStop.isDisabled) {
+      return i;
+    }
+  }
+  return -1;
+}
+
+// Determine the updated value for selectedId:
+function getUpdatedSelectedId(tabStops, currentSelectedId) {
+  if (currentSelectedId === null) {
+    // There is not currently selected tab stop, so find
+    // the first tab stop that is not isDisabled and return
+    // its id, otherwise return null.
+    const index = tabStops.findIndex(tabStop => !tabStop.isDisabled);
+    return index === -1 ? null : tabStops[index].id;
+  }
+  let index = tabStops.findIndex(tabStop => tabStop.id === currentSelectedId);
+  if (index !== -1 && !tabStops[index].isDisabled) {
+    // The current selected id is still valid, so return it.
+    return currentSelectedId;
+  }
+
+  // Finds the first tab stop that is not isDisabled and return
+  // its id, otherwise return null.
+  index = tabStops.findIndex(tabStop => !tabStop.isDisabled);
+  return index === -1 ? null : tabStops[index].id;
+}
+
+// Translates the user key down event info into a navigation instruction.
+function getNavigationValue(key, ctrlKey, isGrid, direction, loopAround, isFirst, isLast) {
+  switch (key) {
+    case EventKey.ArrowLeft:
+      if (isGrid || direction === 'horizontal' || direction === 'both') {
+        return !isGrid && loopAround && isFirst ? Navigation.VERY_LAST : Navigation.PREVIOUS;
+      }
+      return null;
+    case EventKey.ArrowRight:
+      if (isGrid || direction === 'horizontal' || direction === 'both') {
+        return !isGrid && loopAround && isLast ? Navigation.VERY_FIRST : Navigation.NEXT;
+      }
+      return null;
+    case EventKey.ArrowUp:
+      if (isGrid) {
+        return Navigation.PREVIOUS_ROW;
+      } else if (direction === 'vertical' || direction === 'both') {
+        return loopAround && isFirst ? Navigation.VERY_LAST : Navigation.PREVIOUS;
+      }
+      return null;
+    case EventKey.ArrowDown:
+      if (isGrid) {
+        return Navigation.NEXT_ROW;
+      } else if (direction === 'vertical' || direction === 'both') {
+        return loopAround && isLast ? Navigation.VERY_FIRST : Navigation.NEXT;
+      }
+      return null;
+    case EventKey.Home:
+      return !isGrid || ctrlKey ? Navigation.VERY_FIRST : Navigation.FIRST_IN_ROW;
+    case EventKey.End:
+      return !isGrid || ctrlKey ? Navigation.VERY_LAST : Navigation.LAST_IN_ROW;
+    /* istanbul ignore next */
+    default:
+      return null;
+  }
+}
+
+// Creates the new state for a tab stop when it becomes the selected one.
+function selectTabStop(state, tabStop, rowStartMap) {
+  let allowFocusing = arguments.length > 3 && arguments[3] !== undefined ? arguments[3] : true;
+  return _objectSpread2(_objectSpread2({}, state), {}, {
+    allowFocusing,
+    selectedId: tabStop.id,
+    rowStartMap: rowStartMap || state.rowStartMap,
+    activedescendant: state.focusType === 'virtual-focus' ? [tabStop.id, tabStop.value] : undefined
+  });
+}
+
+// Creates the row start index lookup map
+// for the currently registered tab stops.
+function createRowStartMap(state) {
+  const map = new Map();
+  for (let i = 0; i < state.tabStops.length; ++i) {
+    const {
+      rowIndex
+    } = state.tabStops[i];
+    if (rowIndex !== null && !map.has(rowIndex)) {
+      map.set(rowIndex, i);
+    }
+  }
+  return map;
+}
+function moveSelectionFromKey(state, index, key, ctrlKey) {
+  const currentTabStop = state.tabStops[index];
+  if (currentTabStop.isDisabled) {
+    return state;
+  }
+  const isGrid = currentTabStop.rowIndex !== null;
+  const isFirst = index === findIndexOfVeryFirstActiveTabStop(state.tabStops);
+  const isLast = index === findIndexOfVeryLastActiveTabStop(state.tabStops);
+  const navigation = getNavigationValue(key, ctrlKey, isGrid, state.direction, state.loopAround, isFirst, isLast);
+  if (!navigation) {
+    return state;
+  }
+  switch (navigation) {
+    case Navigation.NEXT:
+      {
+        for (let i = index + 1; i < state.tabStops.length; ++i) {
+          const tabStop = state.tabStops[i];
+          if (isGrid && tabStop.rowIndex !== currentTabStop.rowIndex) {
+            break;
+          }
+          if (!tabStop.isDisabled) {
+            return selectTabStop(state, tabStop);
+          }
+        }
+      }
+      break;
+    case Navigation.PREVIOUS:
+      {
+        for (let i = index - 1; i >= 0; --i) {
+          const tabStop = state.tabStops[i];
+          if (isGrid && tabStop.rowIndex !== currentTabStop.rowIndex) {
+            break;
+          }
+          if (!tabStop.isDisabled) {
+            return selectTabStop(state, tabStop);
+          }
+        }
+      }
+      break;
+    case Navigation.VERY_FIRST:
+      {
+        const index = findIndexOfVeryFirstActiveTabStop(state.tabStops);
+        if (index > -1) {
+          return selectTabStop(state, state.tabStops[index]);
+        }
+      }
+      break;
+    case Navigation.VERY_LAST:
+      {
+        const index = findIndexOfVeryLastActiveTabStop(state.tabStops);
+        if (index > -1) {
+          return selectTabStop(state, state.tabStops[index]);
+        }
+      }
+      break;
+    case Navigation.PREVIOUS_ROW:
+      {
+        if (currentTabStop.rowIndex === null || currentTabStop.rowIndex === 0) {
+          return state;
+        }
+        const rowStartMap = state.rowStartMap || createRowStartMap(state);
+        const rowStartIndex = rowStartMap.get(currentTabStop.rowIndex);
+        if (rowStartIndex === undefined) {
+          return state;
+        }
+        const columnOffset = index - rowStartIndex;
+        for (let i = currentTabStop.rowIndex - 1; i >= 0; --i) {
+          const rowStartIndex = rowStartMap.get(i);
+          if (rowStartIndex === undefined) {
+            return state;
+          }
+          const rowTabStop = state.tabStops[rowStartIndex + columnOffset];
+          if (rowTabStop && !rowTabStop.isDisabled) {
+            return selectTabStop(state, rowTabStop, rowStartMap);
+          }
+        }
+        return _objectSpread2(_objectSpread2({}, state), {}, {
+          allowFocusing: true,
+          rowStartMap
+        });
+      }
+    case Navigation.NEXT_ROW:
+      {
+        const maxRowIndex = state.tabStops[state.tabStops.length - 1].rowIndex;
+        if (currentTabStop.rowIndex === null || maxRowIndex === null || currentTabStop.rowIndex === maxRowIndex) {
+          return state;
+        }
+        const rowStartMap = state.rowStartMap || createRowStartMap(state);
+        const rowStartIndex = rowStartMap.get(currentTabStop.rowIndex);
+        if (rowStartIndex === undefined) {
+          return state;
+        }
+        const columnOffset = index - rowStartIndex;
+        for (let i = currentTabStop.rowIndex + 1; i <= maxRowIndex; ++i) {
+          const rowStartIndex = rowStartMap.get(i);
+          if (rowStartIndex === undefined) {
+            return state;
+          }
+          const rowTabStop = state.tabStops[rowStartIndex + columnOffset];
+          if (rowTabStop && !rowTabStop.isDisabled) {
+            return selectTabStop(state, rowTabStop, rowStartMap);
+          }
+        }
+        return _objectSpread2(_objectSpread2({}, state), {}, {
+          allowFocusing: true,
+          rowStartMap
+        });
+      }
+    case Navigation.FIRST_IN_ROW:
+      {
+        if (currentTabStop.rowIndex === null) {
+          return state;
+        }
+        const rowStartMap = state.rowStartMap || createRowStartMap(state);
+        const rowStartIndex = rowStartMap.get(currentTabStop.rowIndex);
+        if (rowStartIndex === undefined) {
+          return state;
+        }
+        for (let i = rowStartIndex; i < state.tabStops.length; ++i) {
+          const tabStop = state.tabStops[i];
+          if (tabStop.rowIndex !== currentTabStop.rowIndex) {
+            break;
+          } else if (!tabStop.isDisabled) {
+            return selectTabStop(state, state.tabStops[i], rowStartMap);
+          }
+        }
+      }
+      break;
+    case Navigation.LAST_IN_ROW:
+      {
+        if (currentTabStop.rowIndex === null) {
+          return state;
+        }
+        const rowStartMap = state.rowStartMap || createRowStartMap(state);
+        const rowEndIndex = rowStartMap.has(currentTabStop.rowIndex + 1) ? (rowStartMap.get(currentTabStop.rowIndex + 1) || 0) - 1 : state.tabStops.length - 1;
+        for (let i = rowEndIndex; i >= 0; --i) {
+          const tabStop = state.tabStops[i];
+          if (tabStop.rowIndex !== currentTabStop.rowIndex) {
+            break;
+          } else if (!tabStop.isDisabled) {
+            return selectTabStop(state, state.tabStops[i], rowStartMap);
+          }
+        }
+      }
+      break;
+  }
+  return state;
+}
+
+/**
+ * The FocusWithinGroup component.
+ *
+ * @param {ReactNode} children - The child content, which will
+ * include the DOM elements to rove between using the tab key.
+ * @param {KeyDirection} direction - An optional direction value
+ * that only applies when the roving tabindex is not being
+ * used within a grid. This value specifies the arrow key behaviour.
+ * The default value is 'horizontal'.
+ * When set to 'horizontal' then only the ArrowLeft and ArrowRight
+ * keys move to the previous and next tab stop respectively.
+ * When set to 'vertical' then only the ArrowUp and ArrowDown keys
+ * move to the previous and next tab stop respectively. When set
+ * to 'both' then both the ArrowLeft and ArrowUp keys can be used
+ * to move to the previous tab stop, and both the ArrowRight
+ * and ArrowDown keys can be used to move to the next tab stop.
+ * If you do not pass an explicit value then the 'horizontal'
+ * behaviour applies.
+ * @param {boolean} focusOnClick - An optional flag for indicating
+ * if `focus()` should invoked on an item in the roving tabindex
+ * when it is clicked. The default value for this flag is `false`,
+ * meaning that `focus()` will not be invoked on click.
+ * Browsers are
+ * [inconsistent in their behaviour](https://zellwk.com/blog/inconsistent-button-behavior/)
+ * when a button is clicked so you will see some variation between
+ * the browsers with the default value. Prior to version 3 of this library,
+ * the behaviour was to always invoke `focus()` on click; this behaviour
+ * can be maintained by passing `true`.
+ * @param {boolean} loopAround - An optional flag that,
+ * when set to `true`, will loop the tabindex around when the user
+ * tries to tab to the first or last elements in the roving tabindex,
+ * rather than stopping. The default value is `false` (no looping).
+ * Note that this option does not apply if the roving tabindex
+ * is being used on a grid.
+ */
+const FocusWithinGroup = props => {
+  const {
+    children,
+    direction,
+    focusOnClick,
+    loopAround,
+    focusType,
+    listRole,
+    focusOnInit,
+    activedescendant,
+    maxOptionsLength
+  } = props;
+  const [state, dispatch] = useReducer(FocusWithinGroupReducer, _objectSpread2(_objectSpread2({}, FOCUS_WITHING_GROUP_INITIAL_STATE), {}, {
+    direction,
+    focusOnClick,
+    loopAround,
+    focusType,
+    listRole,
+    focusOnInit,
+    activedescendant,
+    maxOptionsLength
+  }));
+
+  // Update the options whenever they change:
+  useEffect(() => {
+    dispatch({
+      type: FocusWithinGroupActionType.OPTIONS_UPDATED,
+      payload: {
+        direction: direction !== null && direction !== void 0 ? direction : FOCUS_WITHING_GROUP_INITIAL_STATE.direction,
+        focusOnClick: focusOnClick !== null && focusOnClick !== void 0 ? focusOnClick : FOCUS_WITHING_GROUP_INITIAL_STATE.focusOnClick,
+        loopAround: loopAround !== null && loopAround !== void 0 ? loopAround : FOCUS_WITHING_GROUP_INITIAL_STATE.loopAround,
+        focusType: focusType !== null && focusType !== void 0 ? focusType : FOCUS_WITHING_GROUP_INITIAL_STATE.focusType,
+        listRole: listRole !== null && listRole !== void 0 ? listRole : FOCUS_WITHING_GROUP_INITIAL_STATE.listRole,
+        focusOnInit: focusOnInit !== null && focusOnInit !== void 0 ? focusOnInit : FOCUS_WITHING_GROUP_INITIAL_STATE.focusOnInit,
+        activedescendant: activedescendant !== null && activedescendant !== void 0 ? activedescendant : FOCUS_WITHING_GROUP_INITIAL_STATE.activedescendant,
+        maxOptionsLength: maxOptionsLength !== null && maxOptionsLength !== void 0 ? maxOptionsLength : FOCUS_WITHING_GROUP_INITIAL_STATE.maxOptionsLength
+      }
+    });
+  }, [direction, focusOnClick, focusOnInit, loopAround, focusType, listRole, activedescendant, maxOptionsLength]);
+  const context = useMemo(() => ({
+    state,
+    dispatch
+  }), [state]);
+  return /*#__PURE__*/React__default.createElement(FocusWithinGroupContext.Provider, {
+    value: context
+  }, children);
+};
+
+function useFocusOnList() {
+  const context = useContext(FocusWithinGroupContext);
+  const handleKeyDown = useCallback(event => {
+    const key = EventKey[event.key];
+    if (!key) {
+      return;
+    }
+    context.dispatch({
+      type: FocusWithinGroupActionType.KEY_DOWN_ON_LIST,
+      payload: {
+        key,
+        ctrlKey: event.ctrlKey
+      }
+    });
+    event.preventDefault();
+  }, []);
+  const handleFocus = useCallback(() => {
+    context.dispatch({
+      type: FocusWithinGroupActionType.FOCUS_ON_LIST,
+      payload: {
+        id: context.state.selectedId
+      }
+    });
+  }, [context.state.selectedId]);
+  const handleBlur = useCallback(() => {
+    context.dispatch({
+      type: FocusWithinGroupActionType.BLUR_ON_LIST,
+      payload: {}
+    });
+  }, []);
+  return {
+    activedescendant: context.state.activedescendant,
+    handleKeyDown,
+    handleFocus,
+    handleBlur
+  };
+}
+
+export { FocusWithinGroup as F, FocusWithinGroupReducer as a, useFocusOnList as u };
+//# sourceMappingURL=useFocusOnList.js.map

package/_internal/useFocusOnList.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"useFocusOnList.js","sources":["../../src/components/focus-within-group/reducer.ts","../../src/components/focus-within-group/FocusWithinGroup.tsx","../../src/components/focus-within-group/useFocusOnList.ts"],"sourcesContent":["import {\n  FocusWithinGroupState,\n  FocusWithinGroupAction,\n  FocusWithinGroupActionType,\n  TabStop,\n  RowStartMap,\n  EventKey,\n  Navigation,\n} from './types';\n\nconst DOCUMENT_POSITION_FOLLOWING = 4;\n\nexport const FocusWithinGroupReducer = (\n  state: FocusWithinGroupState,\n  action: FocusWithinGroupAction\n): FocusWithinGroupState => {\n  switch (action.type) {\n    case FocusWithinGroupActionType.REGISTER_TAB_STOP: {\n      const newTabStop = action.payload;\n      if (!newTabStop.domElementRef.current) {\n        return state;\n      }\n\n      // Iterate backwards through state.tabStops since it is\n      // most likely that the tab stop will need to be inserted\n      // at the end of that array.\n      let indexToInsertAt = -1;\n      for (let i = state.tabStops.length - 1; i >= 0; --i) {\n        const loopTabStop = state.tabStops[i];\n        if (loopTabStop.id === newTabStop.id) {\n          // console.warn(false, `'${newTabStop.id}' tab stop already registered`);\n          return state;\n        }\n        // The compareDocumentPosition condition is true\n        // if newTabStop follows loopTabStop:\n        if (\n          indexToInsertAt === -1 &&\n          loopTabStop.domElementRef.current &&\n          !!(\n            loopTabStop.domElementRef.current.compareDocumentPosition(newTabStop.domElementRef.current) &\n            DOCUMENT_POSITION_FOLLOWING\n          )\n        ) {\n          indexToInsertAt = i + 1;\n          break;\n        }\n      }\n\n      // The indexToInsertAt is -1 when newTabStop should be inserted\n      // at the start of tabStops (the compareDocumentPosition condition\n      // always returns false in that case).\n      if (indexToInsertAt === -1) {\n        indexToInsertAt = 0;\n      }\n\n      const newTabStops = state.tabStops.slice();\n      newTabStops.splice(indexToInsertAt, 0, newTabStop);\n\n      return {\n        ...state,\n        selectedId: state.focusOnInit ? getUpdatedSelectedId(newTabStops, state.selectedId) : null,\n        tabStops: newTabStops,\n        rowStartMap: null,\n      };\n    }\n    case FocusWithinGroupActionType.UNREGISTER_TAB_STOP: {\n      const id = action.payload.id;\n      const newTabStops = state.tabStops.filter((tabStop) => tabStop.id !== id);\n      if (newTabStops.length === state.tabStops.length) {\n        // console.warn(false, `'${id}' tab stop already unregistered`);\n        return state;\n      }\n      return {\n        ...state,\n        selectedId: state.focusOnInit ? getUpdatedSelectedId(newTabStops, state.selectedId) : null,\n        tabStops: newTabStops,\n        rowStartMap: null,\n      };\n    }\n    case FocusWithinGroupActionType.TAB_STOP_UPDATED: {\n      const { id, rowIndex, isDisabled, value } = action.payload;\n      const index = state.tabStops.findIndex((tabStop) => tabStop.id === id);\n      if (index === -1) {\n        console.warn(false, `'${id}' tab stop not registered`);\n        return state;\n      }\n\n      const tabStop = state.tabStops[index];\n      if (tabStop.isDisabled === isDisabled && tabStop.rowIndex === rowIndex && tabStop.value === value) {\n        // Nothing to do so short-circuit.\n        return state;\n      }\n\n      const newTabStop = { ...tabStop, rowIndex, isDisabled, value };\n      const newTabStops = state.tabStops.slice();\n      newTabStops.splice(index, 1, newTabStop);\n\n      return {\n        ...state,\n        selectedId: state.focusOnInit ? getUpdatedSelectedId(newTabStops, state.selectedId) : null,\n        tabStops: newTabStops,\n        rowStartMap: null,\n      };\n    }\n    case FocusWithinGroupActionType.KEY_DOWN_ON_ITEM: {\n      const { id, key, ctrlKey } = action.payload;\n      const index = state.tabStops.findIndex((tabStop) => tabStop.id === id);\n      if (index === -1) {\n        console.warn(false, `'${id}' tab stop not registered`);\n        return state;\n      }\n      return moveSelectionFromKey(state, index, key, ctrlKey);\n    }\n    case FocusWithinGroupActionType.CLICK_ON_ITEM: {\n      const id = action.payload.id;\n      const index = state.tabStops.findIndex((tabStop) => tabStop.id === id);\n      if (index === -1) {\n        console.warn(false, `'${id}' tab stop not registered`);\n        return state;\n      }\n      const currentTabStop = state.tabStops[index];\n      return currentTabStop.isDisabled ? state : selectTabStop(state, currentTabStop, undefined, state.focusOnClick);\n    }\n    case FocusWithinGroupActionType.FOCUS_ON_LIST: {\n      const id = action.payload.id ?? state.tabStops[0]?.id;\n      const index = state.tabStops.findIndex((tabStop) => tabStop.id === id);\n      if (index === -1) {\n        return state;\n      }\n      const currentTabStop = state.tabStops[index];\n      return currentTabStop.isDisabled\n        ? { ...state, delayedAction: undefined, ...action.payload }\n        : selectTabStop(\n            { ...state, delayedAction: undefined, ...action.payload },\n            currentTabStop,\n            undefined,\n            state.focusOnClick\n          );\n    }\n    case FocusWithinGroupActionType.BLUR_ON_LIST: {\n      return { ...state, activedescendant: ['', ''] };\n    }\n    case FocusWithinGroupActionType.KEY_DOWN_ON_LIST: {\n      const { key, ctrlKey } = action.payload;\n      let index = state.tabStops.findIndex((tabStop) => tabStop.id === state.selectedId);\n      if (index === -1) {\n        if (state.focusOnInit) {\n          console.warn(false, `'${state.selectedId}' tab stop not registered`);\n          return { ...state, delayedAction: undefined };\n        } else {\n          index = 0;\n        }\n      }\n      return moveSelectionFromKey({ ...state, delayedAction: undefined }, index, key, ctrlKey);\n    }\n    case FocusWithinGroupActionType.OPTIONS_UPDATED:\n      return { ...state, ...action.payload };\n    case FocusWithinGroupActionType.FILTER_LIST:\n      return { ...state, selectedId: null, ...action.payload };\n    case FocusWithinGroupActionType.DELAY_ACTION:\n      return { ...state, delayedAction: action.payload };\n    /* istanbul ignore next */\n    default:\n      return state;\n  }\n};\n\nfunction findIndexOfVeryFirstActiveTabStop(tabStops: FocusWithinGroupState['tabStops']): number {\n  return tabStops.findIndex((tabStop) => !tabStop.isDisabled);\n}\n\nfunction findIndexOfVeryLastActiveTabStop(tabStops: FocusWithinGroupState['tabStops']): number {\n  for (let i = tabStops.length - 1; i >= 0; --i) {\n    const tabStop = tabStops[i];\n    if (!tabStop.isDisabled) {\n      return i;\n    }\n  }\n  return -1;\n}\n\n// Determine the updated value for selectedId:\nfunction getUpdatedSelectedId(\n  tabStops: FocusWithinGroupState['tabStops'],\n  currentSelectedId: FocusWithinGroupState['selectedId']\n): FocusWithinGroupState['selectedId'] {\n  if (currentSelectedId === null) {\n    // There is not currently selected tab stop, so find\n    // the first tab stop that is not isDisabled and return\n    // its id, otherwise return null.\n    const index = tabStops.findIndex((tabStop) => !tabStop.isDisabled);\n    return index === -1 ? null : tabStops[index].id;\n  }\n\n  let index = tabStops.findIndex((tabStop) => tabStop.id === currentSelectedId);\n  if (index !== -1 && !tabStops[index].isDisabled) {\n    // The current selected id is still valid, so return it.\n    return currentSelectedId;\n  }\n\n  // Finds the first tab stop that is not isDisabled and return\n  // its id, otherwise return null.\n  index = tabStops.findIndex((tabStop) => !tabStop.isDisabled);\n  return index === -1 ? null : tabStops[index].id;\n}\n\n// Translates the user key down event info into a navigation instruction.\nfunction getNavigationValue(\n  key: EventKey,\n  ctrlKey: boolean,\n  isGrid: boolean,\n  direction: string,\n  loopAround: boolean,\n  isFirst: boolean,\n  isLast: boolean\n): Navigation | null {\n  switch (key) {\n    case EventKey.ArrowLeft:\n      if (isGrid || direction === 'horizontal' || direction === 'both') {\n        return !isGrid && loopAround && isFirst ? Navigation.VERY_LAST : Navigation.PREVIOUS;\n      }\n      return null;\n    case EventKey.ArrowRight:\n      if (isGrid || direction === 'horizontal' || direction === 'both') {\n        return !isGrid && loopAround && isLast ? Navigation.VERY_FIRST : Navigation.NEXT;\n      }\n      return null;\n    case EventKey.ArrowUp:\n      if (isGrid) {\n        return Navigation.PREVIOUS_ROW;\n      } else if (direction === 'vertical' || direction === 'both') {\n        return loopAround && isFirst ? Navigation.VERY_LAST : Navigation.PREVIOUS;\n      }\n      return null;\n    case EventKey.ArrowDown:\n      if (isGrid) {\n        return Navigation.NEXT_ROW;\n      } else if (direction === 'vertical' || direction === 'both') {\n        return loopAround && isLast ? Navigation.VERY_FIRST : Navigation.NEXT;\n      }\n      return null;\n    case EventKey.Home:\n      return !isGrid || ctrlKey ? Navigation.VERY_FIRST : Navigation.FIRST_IN_ROW;\n    case EventKey.End:\n      return !isGrid || ctrlKey ? Navigation.VERY_LAST : Navigation.LAST_IN_ROW;\n    /* istanbul ignore next */\n    default:\n      return null;\n  }\n}\n\n// Creates the new state for a tab stop when it becomes the selected one.\nfunction selectTabStop(\n  state: FocusWithinGroupState,\n  tabStop: TabStop,\n  rowStartMap?: RowStartMap,\n  allowFocusing = true\n) {\n  return {\n    ...state,\n    allowFocusing,\n    selectedId: tabStop.id,\n    rowStartMap: rowStartMap || state.rowStartMap,\n    activedescendant:\n      state.focusType === 'virtual-focus' ? ([tabStop.id, tabStop.value] as [string, string]) : undefined,\n  };\n}\n\n// Creates the row start index lookup map\n// for the currently registered tab stops.\nfunction createRowStartMap(state: FocusWithinGroupState) {\n  const map: RowStartMap = new Map();\n  for (let i = 0; i < state.tabStops.length; ++i) {\n    const { rowIndex } = state.tabStops[i];\n    if (rowIndex !== null && !map.has(rowIndex)) {\n      map.set(rowIndex, i);\n    }\n  }\n  return map;\n}\n\nfunction moveSelectionFromKey(state: FocusWithinGroupState, index: number, key: EventKey, ctrlKey: boolean) {\n  const currentTabStop = state.tabStops[index];\n  if (currentTabStop.isDisabled) {\n    return state;\n  }\n  const isGrid = currentTabStop.rowIndex !== null;\n  const isFirst = index === findIndexOfVeryFirstActiveTabStop(state.tabStops);\n  const isLast = index === findIndexOfVeryLastActiveTabStop(state.tabStops);\n  const navigation = getNavigationValue(key, ctrlKey, isGrid, state.direction, state.loopAround, isFirst, isLast);\n  if (!navigation) {\n    return state;\n  }\n\n  switch (navigation) {\n    case Navigation.NEXT:\n      {\n        for (let i = index + 1; i < state.tabStops.length; ++i) {\n          const tabStop = state.tabStops[i];\n          if (isGrid && tabStop.rowIndex !== currentTabStop.rowIndex) {\n            break;\n          }\n          if (!tabStop.isDisabled) {\n            return selectTabStop(state, tabStop);\n          }\n        }\n      }\n      break;\n    case Navigation.PREVIOUS:\n      {\n        for (let i = index - 1; i >= 0; --i) {\n          const tabStop = state.tabStops[i];\n          if (isGrid && tabStop.rowIndex !== currentTabStop.rowIndex) {\n            break;\n          }\n          if (!tabStop.isDisabled) {\n            return selectTabStop(state, tabStop);\n          }\n        }\n      }\n      break;\n    case Navigation.VERY_FIRST:\n      {\n        const index = findIndexOfVeryFirstActiveTabStop(state.tabStops);\n        if (index > -1) {\n          return selectTabStop(state, state.tabStops[index]);\n        }\n      }\n      break;\n    case Navigation.VERY_LAST:\n      {\n        const index = findIndexOfVeryLastActiveTabStop(state.tabStops);\n        if (index > -1) {\n          return selectTabStop(state, state.tabStops[index]);\n        }\n      }\n      break;\n    case Navigation.PREVIOUS_ROW: {\n      if (currentTabStop.rowIndex === null || currentTabStop.rowIndex === 0) {\n        return state;\n      }\n      const rowStartMap = state.rowStartMap || createRowStartMap(state);\n      const rowStartIndex = rowStartMap.get(currentTabStop.rowIndex);\n      if (rowStartIndex === undefined) {\n        return state;\n      }\n      const columnOffset = index - rowStartIndex;\n      for (let i = currentTabStop.rowIndex - 1; i >= 0; --i) {\n        const rowStartIndex = rowStartMap.get(i);\n        if (rowStartIndex === undefined) {\n          return state;\n        }\n        const rowTabStop = state.tabStops[rowStartIndex + columnOffset];\n        if (rowTabStop && !rowTabStop.isDisabled) {\n          return selectTabStop(state, rowTabStop, rowStartMap);\n        }\n      }\n      return { ...state, allowFocusing: true, rowStartMap };\n    }\n    case Navigation.NEXT_ROW: {\n      const maxRowIndex = state.tabStops[state.tabStops.length - 1].rowIndex;\n      if (currentTabStop.rowIndex === null || maxRowIndex === null || currentTabStop.rowIndex === maxRowIndex) {\n        return state;\n      }\n      const rowStartMap = state.rowStartMap || createRowStartMap(state);\n      const rowStartIndex = rowStartMap.get(currentTabStop.rowIndex);\n      if (rowStartIndex === undefined) {\n        return state;\n      }\n      const columnOffset = index - rowStartIndex;\n      for (let i = currentTabStop.rowIndex + 1; i <= maxRowIndex; ++i) {\n        const rowStartIndex = rowStartMap.get(i);\n        if (rowStartIndex === undefined) {\n          return state;\n        }\n        const rowTabStop = state.tabStops[rowStartIndex + columnOffset];\n        if (rowTabStop && !rowTabStop.isDisabled) {\n          return selectTabStop(state, rowTabStop, rowStartMap);\n        }\n      }\n      return { ...state, allowFocusing: true, rowStartMap };\n    }\n    case Navigation.FIRST_IN_ROW:\n      {\n        if (currentTabStop.rowIndex === null) {\n          return state;\n        }\n        const rowStartMap = state.rowStartMap || createRowStartMap(state);\n        const rowStartIndex = rowStartMap.get(currentTabStop.rowIndex);\n        if (rowStartIndex === undefined) {\n          return state;\n        }\n        for (let i = rowStartIndex; i < state.tabStops.length; ++i) {\n          const tabStop = state.tabStops[i];\n          if (tabStop.rowIndex !== currentTabStop.rowIndex) {\n            break;\n          } else if (!tabStop.isDisabled) {\n            return selectTabStop(state, state.tabStops[i], rowStartMap);\n          }\n        }\n      }\n      break;\n    case Navigation.LAST_IN_ROW:\n      {\n        if (currentTabStop.rowIndex === null) {\n          return state;\n        }\n        const rowStartMap = state.rowStartMap || createRowStartMap(state);\n        const rowEndIndex = rowStartMap.has(currentTabStop.rowIndex + 1)\n          ? (rowStartMap.get(currentTabStop.rowIndex + 1) || 0) - 1\n          : state.tabStops.length - 1;\n        for (let i = rowEndIndex; i >= 0; --i) {\n          const tabStop = state.tabStops[i];\n          if (tabStop.rowIndex !== currentTabStop.rowIndex) {\n            break;\n          } else if (!tabStop.isDisabled) {\n            return selectTabStop(state, state.tabStops[i], rowStartMap);\n          }\n        }\n      }\n      break;\n  }\n  return state;\n}\n","import React, { useEffect, useMemo, useReducer } from 'react';\nimport {\n  FocusWithinGroupActionType,\n  FocusWithinGroupContextProps,\n  FocusWithinGroupProps,\n  FocusWithinGroupState,\n} from './types';\nimport { FOCUS_WITHING_GROUP_INITIAL_STATE, FocusWithinGroupContext } from './context';\nimport { FocusWithinGroupReducer } from './reducer';\n\n/**\n * The FocusWithinGroup component.\n *\n * @param {ReactNode} children - The child content, which will\n * include the DOM elements to rove between using the tab key.\n * @param {KeyDirection} direction - An optional direction value\n * that only applies when the roving tabindex is not being\n * used within a grid. This value specifies the arrow key behaviour.\n * The default value is 'horizontal'.\n * When set to 'horizontal' then only the ArrowLeft and ArrowRight\n * keys move to the previous and next tab stop respectively.\n * When set to 'vertical' then only the ArrowUp and ArrowDown keys\n * move to the previous and next tab stop respectively. When set\n * to 'both' then both the ArrowLeft and ArrowUp keys can be used\n * to move to the previous tab stop, and both the ArrowRight\n * and ArrowDown keys can be used to move to the next tab stop.\n * If you do not pass an explicit value then the 'horizontal'\n * behaviour applies.\n * @param {boolean} focusOnClick - An optional flag for indicating\n * if `focus()` should invoked on an item in the roving tabindex\n * when it is clicked. The default value for this flag is `false`,\n * meaning that `focus()` will not be invoked on click.\n * Browsers are\n * [inconsistent in their behaviour](https://zellwk.com/blog/inconsistent-button-behavior/)\n * when a button is clicked so you will see some variation between\n * the browsers with the default value. Prior to version 3 of this library,\n * the behaviour was to always invoke `focus()` on click; this behaviour\n * can be maintained by passing `true`.\n * @param {boolean} loopAround - An optional flag that,\n * when set to `true`, will loop the tabindex around when the user\n * tries to tab to the first or last elements in the roving tabindex,\n * rather than stopping. The default value is `false` (no looping).\n * Note that this option does not apply if the roving tabindex\n * is being used on a grid.\n */\nexport const FocusWithinGroup: React.FC<FocusWithinGroupProps> = (props) => {\n  const {\n    children,\n    direction,\n    focusOnClick,\n    loopAround,\n    focusType,\n    listRole,\n    focusOnInit,\n    activedescendant,\n    maxOptionsLength,\n  } = props;\n\n  const [state, dispatch] = useReducer(FocusWithinGroupReducer, {\n    ...FOCUS_WITHING_GROUP_INITIAL_STATE,\n    direction,\n    focusOnClick,\n    loopAround,\n    focusType,\n    listRole,\n    focusOnInit,\n    activedescendant,\n    maxOptionsLength,\n  } as FocusWithinGroupState);\n\n  // Update the options whenever they change:\n  useEffect(() => {\n    dispatch({\n      type: FocusWithinGroupActionType.OPTIONS_UPDATED,\n      payload: {\n        direction: direction ?? FOCUS_WITHING_GROUP_INITIAL_STATE.direction,\n        focusOnClick: focusOnClick ?? FOCUS_WITHING_GROUP_INITIAL_STATE.focusOnClick,\n        loopAround: loopAround ?? FOCUS_WITHING_GROUP_INITIAL_STATE.loopAround,\n        focusType: focusType ?? FOCUS_WITHING_GROUP_INITIAL_STATE.focusType,\n        listRole: listRole ?? FOCUS_WITHING_GROUP_INITIAL_STATE.listRole,\n        focusOnInit: focusOnInit ?? FOCUS_WITHING_GROUP_INITIAL_STATE.focusOnInit,\n        activedescendant: activedescendant ?? FOCUS_WITHING_GROUP_INITIAL_STATE.activedescendant,\n        maxOptionsLength: maxOptionsLength ?? FOCUS_WITHING_GROUP_INITIAL_STATE.maxOptionsLength,\n      },\n    });\n  }, [direction, focusOnClick, focusOnInit, loopAround, focusType, listRole, activedescendant, maxOptionsLength]);\n\n  const context = useMemo<FocusWithinGroupContextProps>(\n    () => ({\n      state,\n      dispatch,\n    }),\n    [state]\n  );\n\n  return <FocusWithinGroupContext.Provider value={context}>{children}</FocusWithinGroupContext.Provider>;\n};\n","import { useCallback, useContext, KeyboardEvent } from 'react';\nimport { FocusWithinGroupContext } from './context';\nimport { FocusWithinGroupActionType, EventKey, UseFocusGroupProps } from './types';\n\nexport function useFocusOnList(): UseFocusGroupProps {\n  const context = useContext(FocusWithinGroupContext);\n\n  const handleKeyDown = useCallback((event: KeyboardEvent) => {\n    const key = EventKey[event.key as EventKey];\n    if (!key) {\n      return;\n    }\n    context.dispatch({\n      type: FocusWithinGroupActionType.KEY_DOWN_ON_LIST,\n      payload: { key, ctrlKey: event.ctrlKey },\n    });\n    event.preventDefault();\n  }, []);\n\n  const handleFocus = useCallback(() => {\n    context.dispatch({\n      type: FocusWithinGroupActionType.FOCUS_ON_LIST,\n      payload: {\n        id: context.state.selectedId!,\n      },\n    });\n  }, [context.state.selectedId]);\n\n  const handleBlur = useCallback(() => {\n    context.dispatch({\n      type: FocusWithinGroupActionType.BLUR_ON_LIST,\n      payload: {},\n    });\n  }, []);\n\n  return {\n    activedescendant: context.state.activedescendant,\n    handleKeyDown,\n    handleFocus,\n    handleBlur,\n  };\n}\n"],"names":["DOCUMENT_POSITION_FOLLOWING","FocusWithinGroupReducer","state","action","type","FocusWithinGroupActionType","REGISTER_TAB_STOP","newTabStop","payload","domElementRef","current","indexToInsertAt","i","tabStops","length","loopTabStop","id","compareDocumentPosition","newTabStops","slice","splice","_objectSpread","selectedId","focusOnInit","getUpdatedSelectedId","rowStartMap","UNREGISTER_TAB_STOP","filter","tabStop","TAB_STOP_UPDATED","rowIndex","isDisabled","value","index","findIndex","console","warn","KEY_DOWN_ON_ITEM","key","ctrlKey","moveSelectionFromKey","CLICK_ON_ITEM","currentTabStop","selectTabStop","undefined","focusOnClick","FOCUS_ON_LIST","_action$payload$id","_state$tabStops$","delayedAction","BLUR_ON_LIST","activedescendant","KEY_DOWN_ON_LIST","OPTIONS_UPDATED","FILTER_LIST","DELAY_ACTION","findIndexOfVeryFirstActiveTabStop","findIndexOfVeryLastActiveTabStop","currentSelectedId","getNavigationValue","isGrid","direction","loopAround","isFirst","isLast","EventKey","ArrowLeft","Navigation","VERY_LAST","PREVIOUS","ArrowRight","VERY_FIRST","NEXT","ArrowUp","PREVIOUS_ROW","ArrowDown","NEXT_ROW","Home","FIRST_IN_ROW","End","LAST_IN_ROW","allowFocusing","arguments","focusType","createRowStartMap","map","Map","has","set","navigation","rowStartIndex","get","columnOffset","rowTabStop","maxRowIndex","rowEndIndex","FocusWithinGroup","props","children","listRole","maxOptionsLength","dispatch","useReducer","FOCUS_WITHING_GROUP_INITIAL_STATE","useEffect","context","useMemo","React","createElement","FocusWithinGroupContext","Provider","useFocusOnList","useContext","handleKeyDown","useCallback","event","preventDefault","handleFocus","handleBlur"],"mappings":";;;;AAUA,MAAMA,2BAA2B,GAAG,CAAC,CAAA;MAExBC,uBAAuB,GAAGA,CACrCC,KAA4B,EAC5BC,MAA8B,KACJ;EAC1B,QAAQA,MAAM,CAACC,IAAI;IACjB,KAAKC,0BAA0B,CAACC,iBAAiB;AAAE,MAAA;AACjD,QAAA,MAAMC,UAAU,GAAGJ,MAAM,CAACK,OAAO,CAAA;AACjC,QAAA,IAAI,CAACD,UAAU,CAACE,aAAa,CAACC,OAAO,EAAE;AACrC,UAAA,OAAOR,KAAK,CAAA;AACd,SAAA;;AAEA;AACA;AACA;QACA,IAAIS,eAAe,GAAG,CAAC,CAAC,CAAA;AACxB,QAAA,KAAK,IAAIC,CAAC,GAAGV,KAAK,CAACW,QAAQ,CAACC,MAAM,GAAG,CAAC,EAAEF,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;AACnD,UAAA,MAAMG,WAAW,GAAGb,KAAK,CAACW,QAAQ,CAACD,CAAC,CAAC,CAAA;AACrC,UAAA,IAAIG,WAAW,CAACC,EAAE,KAAKT,UAAU,CAACS,EAAE,EAAE;AACpC;AACA,YAAA,OAAOd,KAAK,CAAA;AACd,WAAA;AACA;AACA;AACA,UAAA,IACES,eAAe,KAAK,CAAC,CAAC,IACtBI,WAAW,CAACN,aAAa,CAACC,OAAO,IACjC,CAAC,EACCK,WAAW,CAACN,aAAa,CAACC,OAAO,CAACO,uBAAuB,CAACV,UAAU,CAACE,aAAa,CAACC,OAAO,CAAC,GAC3FV,2BAA2B,CAC5B,EACD;YACAW,eAAe,GAAGC,CAAC,GAAG,CAAC,CAAA;AACvB,YAAA,MAAA;AACF,WAAA;AACF,SAAA;;AAEA;AACA;AACA;AACA,QAAA,IAAID,eAAe,KAAK,CAAC,CAAC,EAAE;AAC1BA,UAAAA,eAAe,GAAG,CAAC,CAAA;AACrB,SAAA;QAEA,MAAMO,WAAW,GAAGhB,KAAK,CAACW,QAAQ,CAACM,KAAK,EAAE,CAAA;QAC1CD,WAAW,CAACE,MAAM,CAACT,eAAe,EAAE,CAAC,EAAEJ,UAAU,CAAC,CAAA;AAElD,QAAA,OAAAc,cAAA,CAAAA,cAAA,CAAA,EAAA,EACKnB,KAAK,CAAA,EAAA,EAAA,EAAA;AACRoB,UAAAA,UAAU,EAAEpB,KAAK,CAACqB,WAAW,GAAGC,oBAAoB,CAACN,WAAW,EAAEhB,KAAK,CAACoB,UAAU,CAAC,GAAG,IAAI;AAC1FT,UAAAA,QAAQ,EAAEK,WAAW;AACrBO,UAAAA,WAAW,EAAE,IAAA;AAAI,SAAA,CAAA,CAAA;AAErB,OAAA;IACA,KAAKpB,0BAA0B,CAACqB,mBAAmB;AAAE,MAAA;AACnD,QAAA,MAAMV,EAAE,GAAGb,MAAM,CAACK,OAAO,CAACQ,EAAE,CAAA;AAC5B,QAAA,MAAME,WAAW,GAAGhB,KAAK,CAACW,QAAQ,CAACc,MAAM,CAAEC,OAAO,IAAKA,OAAO,CAACZ,EAAE,KAAKA,EAAE,CAAC,CAAA;QACzE,IAAIE,WAAW,CAACJ,MAAM,KAAKZ,KAAK,CAACW,QAAQ,CAACC,MAAM,EAAE;AAChD;AACA,UAAA,OAAOZ,KAAK,CAAA;AACd,SAAA;AACA,QAAA,OAAAmB,cAAA,CAAAA,cAAA,CAAA,EAAA,EACKnB,KAAK,CAAA,EAAA,EAAA,EAAA;AACRoB,UAAAA,UAAU,EAAEpB,KAAK,CAACqB,WAAW,GAAGC,oBAAoB,CAACN,WAAW,EAAEhB,KAAK,CAACoB,UAAU,CAAC,GAAG,IAAI;AAC1FT,UAAAA,QAAQ,EAAEK,WAAW;AACrBO,UAAAA,WAAW,EAAE,IAAA;AAAI,SAAA,CAAA,CAAA;AAErB,OAAA;IACA,KAAKpB,0BAA0B,CAACwB,gBAAgB;AAAE,MAAA;QAChD,MAAM;UAAEb,EAAE;UAAEc,QAAQ;UAAEC,UAAU;AAAEC,UAAAA,KAAAA;SAAO,GAAG7B,MAAM,CAACK,OAAO,CAAA;AAC1D,QAAA,MAAMyB,KAAK,GAAG/B,KAAK,CAACW,QAAQ,CAACqB,SAAS,CAAEN,OAAO,IAAKA,OAAO,CAACZ,EAAE,KAAKA,EAAE,CAAC,CAAA;AACtE,QAAA,IAAIiB,KAAK,KAAK,CAAC,CAAC,EAAE;UAChBE,OAAO,CAACC,IAAI,CAAC,KAAK,EAAG,CAAGpB,CAAAA,EAAAA,EAAG,2BAA0B,CAAC,CAAA;AACtD,UAAA,OAAOd,KAAK,CAAA;AACd,SAAA;AAEA,QAAA,MAAM0B,OAAO,GAAG1B,KAAK,CAACW,QAAQ,CAACoB,KAAK,CAAC,CAAA;AACrC,QAAA,IAAIL,OAAO,CAACG,UAAU,KAAKA,UAAU,IAAIH,OAAO,CAACE,QAAQ,KAAKA,QAAQ,IAAIF,OAAO,CAACI,KAAK,KAAKA,KAAK,EAAE;AACjG;AACA,UAAA,OAAO9B,KAAK,CAAA;AACd,SAAA;AAEA,QAAA,MAAMK,UAAU,GAAAc,cAAA,CAAAA,cAAA,KAAQO,OAAO,CAAA,EAAA,EAAA,EAAA;UAAEE,QAAQ;UAAEC,UAAU;AAAEC,UAAAA,KAAAA;SAAO,CAAA,CAAA;QAC9D,MAAMd,WAAW,GAAGhB,KAAK,CAACW,QAAQ,CAACM,KAAK,EAAE,CAAA;QAC1CD,WAAW,CAACE,MAAM,CAACa,KAAK,EAAE,CAAC,EAAE1B,UAAU,CAAC,CAAA;AAExC,QAAA,OAAAc,cAAA,CAAAA,cAAA,CAAA,EAAA,EACKnB,KAAK,CAAA,EAAA,EAAA,EAAA;AACRoB,UAAAA,UAAU,EAAEpB,KAAK,CAACqB,WAAW,GAAGC,oBAAoB,CAACN,WAAW,EAAEhB,KAAK,CAACoB,UAAU,CAAC,GAAG,IAAI;AAC1FT,UAAAA,QAAQ,EAAEK,WAAW;AACrBO,UAAAA,WAAW,EAAE,IAAA;AAAI,SAAA,CAAA,CAAA;AAErB,OAAA;IACA,KAAKpB,0BAA0B,CAACgC,gBAAgB;AAAE,MAAA;QAChD,MAAM;UAAErB,EAAE;UAAEsB,GAAG;AAAEC,UAAAA,OAAAA;SAAS,GAAGpC,MAAM,CAACK,OAAO,CAAA;AAC3C,QAAA,MAAMyB,KAAK,GAAG/B,KAAK,CAACW,QAAQ,CAACqB,SAAS,CAAEN,OAAO,IAAKA,OAAO,CAACZ,EAAE,KAAKA,EAAE,CAAC,CAAA;AACtE,QAAA,IAAIiB,KAAK,KAAK,CAAC,CAAC,EAAE;UAChBE,OAAO,CAACC,IAAI,CAAC,KAAK,EAAG,CAAGpB,CAAAA,EAAAA,EAAG,2BAA0B,CAAC,CAAA;AACtD,UAAA,OAAOd,KAAK,CAAA;AACd,SAAA;QACA,OAAOsC,oBAAoB,CAACtC,KAAK,EAAE+B,KAAK,EAAEK,GAAG,EAAEC,OAAO,CAAC,CAAA;AACzD,OAAA;IACA,KAAKlC,0BAA0B,CAACoC,aAAa;AAAE,MAAA;AAC7C,QAAA,MAAMzB,EAAE,GAAGb,MAAM,CAACK,OAAO,CAACQ,EAAE,CAAA;AAC5B,QAAA,MAAMiB,KAAK,GAAG/B,KAAK,CAACW,QAAQ,CAACqB,SAAS,CAAEN,OAAO,IAAKA,OAAO,CAACZ,EAAE,KAAKA,EAAE,CAAC,CAAA;AACtE,QAAA,IAAIiB,KAAK,KAAK,CAAC,CAAC,EAAE;UAChBE,OAAO,CAACC,IAAI,CAAC,KAAK,EAAG,CAAGpB,CAAAA,EAAAA,EAAG,2BAA0B,CAAC,CAAA;AACtD,UAAA,OAAOd,KAAK,CAAA;AACd,SAAA;AACA,QAAA,MAAMwC,cAAc,GAAGxC,KAAK,CAACW,QAAQ,CAACoB,KAAK,CAAC,CAAA;AAC5C,QAAA,OAAOS,cAAc,CAACX,UAAU,GAAG7B,KAAK,GAAGyC,aAAa,CAACzC,KAAK,EAAEwC,cAAc,EAAEE,SAAS,EAAE1C,KAAK,CAAC2C,YAAY,CAAC,CAAA;AAChH,OAAA;IACA,KAAKxC,0BAA0B,CAACyC,aAAa;AAAE,MAAA;QAAA,IAAAC,kBAAA,EAAAC,gBAAA,CAAA;QAC7C,MAAMhC,EAAE,GAAA+B,CAAAA,kBAAA,GAAG5C,MAAM,CAACK,OAAO,CAACQ,EAAE,MAAA+B,IAAAA,IAAAA,kBAAA,KAAAA,KAAAA,CAAAA,GAAAA,kBAAA,GAAAC,CAAAA,gBAAA,GAAI9C,KAAK,CAACW,QAAQ,CAAC,CAAC,CAAC,MAAA,IAAA,IAAAmC,gBAAA,KAAA,KAAA,CAAA,GAAA,KAAA,CAAA,GAAjBA,gBAAA,CAAmBhC,EAAE,CAAA;AACrD,QAAA,MAAMiB,KAAK,GAAG/B,KAAK,CAACW,QAAQ,CAACqB,SAAS,CAAEN,OAAO,IAAKA,OAAO,CAACZ,EAAE,KAAKA,EAAE,CAAC,CAAA;AACtE,QAAA,IAAIiB,KAAK,KAAK,CAAC,CAAC,EAAE;AAChB,UAAA,OAAO/B,KAAK,CAAA;AACd,SAAA;AACA,QAAA,MAAMwC,cAAc,GAAGxC,KAAK,CAACW,QAAQ,CAACoB,KAAK,CAAC,CAAA;QAC5C,OAAOS,cAAc,CAACX,UAAU,GAAAV,cAAA,CAAAA,cAAA,KACvBnB,KAAK,CAAA,EAAA,EAAA,EAAA;AAAE+C,UAAAA,aAAa,EAAEL,SAAAA;SAAczC,EAAAA,MAAM,CAACK,OAAO,CACvDmC,GAAAA,aAAa,CAAAtB,cAAA,CAAAA,cAAA,CAAA,EAAA,EACNnB,KAAK,CAAA,EAAA,EAAA,EAAA;AAAE+C,UAAAA,aAAa,EAAEL,SAAAA;SAAczC,EAAAA,MAAM,CAACK,OAAO,CACvDkC,EAAAA,cAAc,EACdE,SAAS,EACT1C,KAAK,CAAC2C,YACR,CAAC,CAAA;AACP,OAAA;IACA,KAAKxC,0BAA0B,CAAC6C,YAAY;AAAE,MAAA;AAC5C,QAAA,OAAA7B,cAAA,CAAAA,cAAA,CAAA,EAAA,EAAYnB,KAAK,CAAA,EAAA,EAAA,EAAA;AAAEiD,UAAAA,gBAAgB,EAAE,CAAC,EAAE,EAAE,EAAE,CAAA;AAAC,SAAA,CAAA,CAAA;AAC/C,OAAA;IACA,KAAK9C,0BAA0B,CAAC+C,gBAAgB;AAAE,MAAA;QAChD,MAAM;UAAEd,GAAG;AAAEC,UAAAA,OAAAA;SAAS,GAAGpC,MAAM,CAACK,OAAO,CAAA;AACvC,QAAA,IAAIyB,KAAK,GAAG/B,KAAK,CAACW,QAAQ,CAACqB,SAAS,CAAEN,OAAO,IAAKA,OAAO,CAACZ,EAAE,KAAKd,KAAK,CAACoB,UAAU,CAAC,CAAA;AAClF,QAAA,IAAIW,KAAK,KAAK,CAAC,CAAC,EAAE;UAChB,IAAI/B,KAAK,CAACqB,WAAW,EAAE;YACrBY,OAAO,CAACC,IAAI,CAAC,KAAK,EAAG,IAAGlC,KAAK,CAACoB,UAAW,CAAA,yBAAA,CAA0B,CAAC,CAAA;AACpE,YAAA,OAAAD,cAAA,CAAAA,cAAA,CAAA,EAAA,EAAYnB,KAAK,CAAA,EAAA,EAAA,EAAA;AAAE+C,cAAAA,aAAa,EAAEL,SAAAA;AAAS,aAAA,CAAA,CAAA;AAC7C,WAAC,MAAM;AACLX,YAAAA,KAAK,GAAG,CAAC,CAAA;AACX,WAAA;AACF,SAAA;AACA,QAAA,OAAOO,oBAAoB,CAAAnB,cAAA,CAAAA,cAAA,KAAMnB,KAAK,CAAA,EAAA,EAAA,EAAA;AAAE+C,UAAAA,aAAa,EAAEL,SAAAA;AAAS,SAAA,CAAA,EAAIX,KAAK,EAAEK,GAAG,EAAEC,OAAO,CAAC,CAAA;AAC1F,OAAA;IACA,KAAKlC,0BAA0B,CAACgD,eAAe;MAC7C,OAAAhC,cAAA,CAAAA,cAAA,CAAA,EAAA,EAAYnB,KAAK,CAAKC,EAAAA,MAAM,CAACK,OAAO,CAAA,CAAA;IACtC,KAAKH,0BAA0B,CAACiD,WAAW;AACzC,MAAA,OAAAjC,cAAA,CAAAA,cAAA,CAAA,EAAA,EAAYnB,KAAK,CAAA,EAAA,EAAA,EAAA;AAAEoB,QAAAA,UAAU,EAAE,IAAA;OAASnB,EAAAA,MAAM,CAACK,OAAO,CAAA,CAAA;IACxD,KAAKH,0BAA0B,CAACkD,YAAY;AAC1C,MAAA,OAAAlC,cAAA,CAAAA,cAAA,CAAA,EAAA,EAAYnB,KAAK,CAAA,EAAA,EAAA,EAAA;QAAE+C,aAAa,EAAE9C,MAAM,CAACK,OAAAA;AAAO,OAAA,CAAA,CAAA;AAClD;AACA,IAAA;AACE,MAAA,OAAON,KAAK,CAAA;AAChB,GAAA;AACF,EAAC;AAED,SAASsD,iCAAiCA,CAAC3C,QAA2C,EAAU;EAC9F,OAAOA,QAAQ,CAACqB,SAAS,CAAEN,OAAO,IAAK,CAACA,OAAO,CAACG,UAAU,CAAC,CAAA;AAC7D,CAAA;AAEA,SAAS0B,gCAAgCA,CAAC5C,QAA2C,EAAU;AAC7F,EAAA,KAAK,IAAID,CAAC,GAAGC,QAAQ,CAACC,MAAM,GAAG,CAAC,EAAEF,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;AAC7C,IAAA,MAAMgB,OAAO,GAAGf,QAAQ,CAACD,CAAC,CAAC,CAAA;AAC3B,IAAA,IAAI,CAACgB,OAAO,CAACG,UAAU,EAAE;AACvB,MAAA,OAAOnB,CAAC,CAAA;AACV,KAAA;AACF,GAAA;AACA,EAAA,OAAO,CAAC,CAAC,CAAA;AACX,CAAA;;AAEA;AACA,SAASY,oBAAoBA,CAC3BX,QAA2C,EAC3C6C,iBAAsD,EACjB;EACrC,IAAIA,iBAAiB,KAAK,IAAI,EAAE;AAC9B;AACA;AACA;AACA,IAAA,MAAMzB,KAAK,GAAGpB,QAAQ,CAACqB,SAAS,CAAEN,OAAO,IAAK,CAACA,OAAO,CAACG,UAAU,CAAC,CAAA;AAClE,IAAA,OAAOE,KAAK,KAAK,CAAC,CAAC,GAAG,IAAI,GAAGpB,QAAQ,CAACoB,KAAK,CAAC,CAACjB,EAAE,CAAA;AACjD,GAAA;AAEA,EAAA,IAAIiB,KAAK,GAAGpB,QAAQ,CAACqB,SAAS,CAAEN,OAAO,IAAKA,OAAO,CAACZ,EAAE,KAAK0C,iBAAiB,CAAC,CAAA;AAC7E,EAAA,IAAIzB,KAAK,KAAK,CAAC,CAAC,IAAI,CAACpB,QAAQ,CAACoB,KAAK,CAAC,CAACF,UAAU,EAAE;AAC/C;AACA,IAAA,OAAO2B,iBAAiB,CAAA;AAC1B,GAAA;;AAEA;AACA;EACAzB,KAAK,GAAGpB,QAAQ,CAACqB,SAAS,CAAEN,OAAO,IAAK,CAACA,OAAO,CAACG,UAAU,CAAC,CAAA;AAC5D,EAAA,OAAOE,KAAK,KAAK,CAAC,CAAC,GAAG,IAAI,GAAGpB,QAAQ,CAACoB,KAAK,CAAC,CAACjB,EAAE,CAAA;AACjD,CAAA;;AAEA;AACA,SAAS2C,kBAAkBA,CACzBrB,GAAa,EACbC,OAAgB,EAChBqB,MAAe,EACfC,SAAiB,EACjBC,UAAmB,EACnBC,OAAgB,EAChBC,MAAe,EACI;AACnB,EAAA,QAAQ1B,GAAG;IACT,KAAK2B,QAAQ,CAACC,SAAS;MACrB,IAAIN,MAAM,IAAIC,SAAS,KAAK,YAAY,IAAIA,SAAS,KAAK,MAAM,EAAE;AAChE,QAAA,OAAO,CAACD,MAAM,IAAIE,UAAU,IAAIC,OAAO,GAAGI,UAAU,CAACC,SAAS,GAAGD,UAAU,CAACE,QAAQ,CAAA;AACtF,OAAA;AACA,MAAA,OAAO,IAAI,CAAA;IACb,KAAKJ,QAAQ,CAACK,UAAU;MACtB,IAAIV,MAAM,IAAIC,SAAS,KAAK,YAAY,IAAIA,SAAS,KAAK,MAAM,EAAE;AAChE,QAAA,OAAO,CAACD,MAAM,IAAIE,UAAU,IAAIE,MAAM,GAAGG,UAAU,CAACI,UAAU,GAAGJ,UAAU,CAACK,IAAI,CAAA;AAClF,OAAA;AACA,MAAA,OAAO,IAAI,CAAA;IACb,KAAKP,QAAQ,CAACQ,OAAO;AACnB,MAAA,IAAIb,MAAM,EAAE;QACV,OAAOO,UAAU,CAACO,YAAY,CAAA;OAC/B,MAAM,IAAIb,SAAS,KAAK,UAAU,IAAIA,SAAS,KAAK,MAAM,EAAE;QAC3D,OAAOC,UAAU,IAAIC,OAAO,GAAGI,UAAU,CAACC,SAAS,GAAGD,UAAU,CAACE,QAAQ,CAAA;AAC3E,OAAA;AACA,MAAA,OAAO,IAAI,CAAA;IACb,KAAKJ,QAAQ,CAACU,SAAS;AACrB,MAAA,IAAIf,MAAM,EAAE;QACV,OAAOO,UAAU,CAACS,QAAQ,CAAA;OAC3B,MAAM,IAAIf,SAAS,KAAK,UAAU,IAAIA,SAAS,KAAK,MAAM,EAAE;QAC3D,OAAOC,UAAU,IAAIE,MAAM,GAAGG,UAAU,CAACI,UAAU,GAAGJ,UAAU,CAACK,IAAI,CAAA;AACvE,OAAA;AACA,MAAA,OAAO,IAAI,CAAA;IACb,KAAKP,QAAQ,CAACY,IAAI;MAChB,OAAO,CAACjB,MAAM,IAAIrB,OAAO,GAAG4B,UAAU,CAACI,UAAU,GAAGJ,UAAU,CAACW,YAAY,CAAA;IAC7E,KAAKb,QAAQ,CAACc,GAAG;MACf,OAAO,CAACnB,MAAM,IAAIrB,OAAO,GAAG4B,UAAU,CAACC,SAAS,GAAGD,UAAU,CAACa,WAAW,CAAA;AAC3E;AACA,IAAA;AACE,MAAA,OAAO,IAAI,CAAA;AACf,GAAA;AACF,CAAA;;AAEA;AACA,SAASrC,aAAaA,CACpBzC,KAA4B,EAC5B0B,OAAgB,EAChBH,WAAyB,EAEzB;AAAA,EAAA,IADAwD,aAAa,GAAAC,SAAA,CAAApE,MAAA,GAAA,CAAA,IAAAoE,SAAA,CAAA,CAAA,CAAA,KAAAtC,SAAA,GAAAsC,SAAA,CAAA,CAAA,CAAA,GAAG,IAAI,CAAA;AAEpB,EAAA,OAAA7D,cAAA,CAAAA,cAAA,CAAA,EAAA,EACKnB,KAAK,CAAA,EAAA,EAAA,EAAA;IACR+E,aAAa;IACb3D,UAAU,EAAEM,OAAO,CAACZ,EAAE;AACtBS,IAAAA,WAAW,EAAEA,WAAW,IAAIvB,KAAK,CAACuB,WAAW;AAC7C0B,IAAAA,gBAAgB,EACdjD,KAAK,CAACiF,SAAS,KAAK,eAAe,GAAI,CAACvD,OAAO,CAACZ,EAAE,EAAEY,OAAO,CAACI,KAAK,CAAC,GAAwBY,SAAAA;AAAS,GAAA,CAAA,CAAA;AAEzG,CAAA;;AAEA;AACA;AACA,SAASwC,iBAAiBA,CAAClF,KAA4B,EAAE;AACvD,EAAA,MAAMmF,GAAgB,GAAG,IAAIC,GAAG,EAAE,CAAA;AAClC,EAAA,KAAK,IAAI1E,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGV,KAAK,CAACW,QAAQ,CAACC,MAAM,EAAE,EAAEF,CAAC,EAAE;IAC9C,MAAM;AAAEkB,MAAAA,QAAAA;AAAS,KAAC,GAAG5B,KAAK,CAACW,QAAQ,CAACD,CAAC,CAAC,CAAA;IACtC,IAAIkB,QAAQ,KAAK,IAAI,IAAI,CAACuD,GAAG,CAACE,GAAG,CAACzD,QAAQ,CAAC,EAAE;AAC3CuD,MAAAA,GAAG,CAACG,GAAG,CAAC1D,QAAQ,EAAElB,CAAC,CAAC,CAAA;AACtB,KAAA;AACF,GAAA;AACA,EAAA,OAAOyE,GAAG,CAAA;AACZ,CAAA;AAEA,SAAS7C,oBAAoBA,CAACtC,KAA4B,EAAE+B,KAAa,EAAEK,GAAa,EAAEC,OAAgB,EAAE;AAC1G,EAAA,MAAMG,cAAc,GAAGxC,KAAK,CAACW,QAAQ,CAACoB,KAAK,CAAC,CAAA;EAC5C,IAAIS,cAAc,CAACX,UAAU,EAAE;AAC7B,IAAA,OAAO7B,KAAK,CAAA;AACd,GAAA;AACA,EAAA,MAAM0D,MAAM,GAAGlB,cAAc,CAACZ,QAAQ,KAAK,IAAI,CAAA;EAC/C,MAAMiC,OAAO,GAAG9B,KAAK,KAAKuB,iCAAiC,CAACtD,KAAK,CAACW,QAAQ,CAAC,CAAA;EAC3E,MAAMmD,MAAM,GAAG/B,KAAK,KAAKwB,gCAAgC,CAACvD,KAAK,CAACW,QAAQ,CAAC,CAAA;EACzE,MAAM4E,UAAU,GAAG9B,kBAAkB,CAACrB,GAAG,EAAEC,OAAO,EAAEqB,MAAM,EAAE1D,KAAK,CAAC2D,SAAS,EAAE3D,KAAK,CAAC4D,UAAU,EAAEC,OAAO,EAAEC,MAAM,CAAC,CAAA;EAC/G,IAAI,CAACyB,UAAU,EAAE;AACf,IAAA,OAAOvF,KAAK,CAAA;AACd,GAAA;AAEA,EAAA,QAAQuF,UAAU;IAChB,KAAKtB,UAAU,CAACK,IAAI;AAClB,MAAA;AACE,QAAA,KAAK,IAAI5D,CAAC,GAAGqB,KAAK,GAAG,CAAC,EAAErB,CAAC,GAAGV,KAAK,CAACW,QAAQ,CAACC,MAAM,EAAE,EAAEF,CAAC,EAAE;AACtD,UAAA,MAAMgB,OAAO,GAAG1B,KAAK,CAACW,QAAQ,CAACD,CAAC,CAAC,CAAA;UACjC,IAAIgD,MAAM,IAAIhC,OAAO,CAACE,QAAQ,KAAKY,cAAc,CAACZ,QAAQ,EAAE;AAC1D,YAAA,MAAA;AACF,WAAA;AACA,UAAA,IAAI,CAACF,OAAO,CAACG,UAAU,EAAE;AACvB,YAAA,OAAOY,aAAa,CAACzC,KAAK,EAAE0B,OAAO,CAAC,CAAA;AACtC,WAAA;AACF,SAAA;AACF,OAAA;AACA,MAAA,MAAA;IACF,KAAKuC,UAAU,CAACE,QAAQ;AACtB,MAAA;AACE,QAAA,KAAK,IAAIzD,CAAC,GAAGqB,KAAK,GAAG,CAAC,EAAErB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;AACnC,UAAA,MAAMgB,OAAO,GAAG1B,KAAK,CAACW,QAAQ,CAACD,CAAC,CAAC,CAAA;UACjC,IAAIgD,MAAM,IAAIhC,OAAO,CAACE,QAAQ,KAAKY,cAAc,CAACZ,QAAQ,EAAE;AAC1D,YAAA,MAAA;AACF,WAAA;AACA,UAAA,IAAI,CAACF,OAAO,CAACG,UAAU,EAAE;AACvB,YAAA,OAAOY,aAAa,CAACzC,KAAK,EAAE0B,OAAO,CAAC,CAAA;AACtC,WAAA;AACF,SAAA;AACF,OAAA;AACA,MAAA,MAAA;IACF,KAAKuC,UAAU,CAACI,UAAU;AACxB,MAAA;AACE,QAAA,MAAMtC,KAAK,GAAGuB,iCAAiC,CAACtD,KAAK,CAACW,QAAQ,CAAC,CAAA;AAC/D,QAAA,IAAIoB,KAAK,GAAG,CAAC,CAAC,EAAE;UACd,OAAOU,aAAa,CAACzC,KAAK,EAAEA,KAAK,CAACW,QAAQ,CAACoB,KAAK,CAAC,CAAC,CAAA;AACpD,SAAA;AACF,OAAA;AACA,MAAA,MAAA;IACF,KAAKkC,UAAU,CAACC,SAAS;AACvB,MAAA;AACE,QAAA,MAAMnC,KAAK,GAAGwB,gCAAgC,CAACvD,KAAK,CAACW,QAAQ,CAAC,CAAA;AAC9D,QAAA,IAAIoB,KAAK,GAAG,CAAC,CAAC,EAAE;UACd,OAAOU,aAAa,CAACzC,KAAK,EAAEA,KAAK,CAACW,QAAQ,CAACoB,KAAK,CAAC,CAAC,CAAA;AACpD,SAAA;AACF,OAAA;AACA,MAAA,MAAA;IACF,KAAKkC,UAAU,CAACO,YAAY;AAAE,MAAA;QAC5B,IAAIhC,cAAc,CAACZ,QAAQ,KAAK,IAAI,IAAIY,cAAc,CAACZ,QAAQ,KAAK,CAAC,EAAE;AACrE,UAAA,OAAO5B,KAAK,CAAA;AACd,SAAA;QACA,MAAMuB,WAAW,GAAGvB,KAAK,CAACuB,WAAW,IAAI2D,iBAAiB,CAAClF,KAAK,CAAC,CAAA;QACjE,MAAMwF,aAAa,GAAGjE,WAAW,CAACkE,GAAG,CAACjD,cAAc,CAACZ,QAAQ,CAAC,CAAA;QAC9D,IAAI4D,aAAa,KAAK9C,SAAS,EAAE;AAC/B,UAAA,OAAO1C,KAAK,CAAA;AACd,SAAA;AACA,QAAA,MAAM0F,YAAY,GAAG3D,KAAK,GAAGyD,aAAa,CAAA;AAC1C,QAAA,KAAK,IAAI9E,CAAC,GAAG8B,cAAc,CAACZ,QAAQ,GAAG,CAAC,EAAElB,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;AACrD,UAAA,MAAM8E,aAAa,GAAGjE,WAAW,CAACkE,GAAG,CAAC/E,CAAC,CAAC,CAAA;UACxC,IAAI8E,aAAa,KAAK9C,SAAS,EAAE;AAC/B,YAAA,OAAO1C,KAAK,CAAA;AACd,WAAA;UACA,MAAM2F,UAAU,GAAG3F,KAAK,CAACW,QAAQ,CAAC6E,aAAa,GAAGE,YAAY,CAAC,CAAA;AAC/D,UAAA,IAAIC,UAAU,IAAI,CAACA,UAAU,CAAC9D,UAAU,EAAE;AACxC,YAAA,OAAOY,aAAa,CAACzC,KAAK,EAAE2F,UAAU,EAAEpE,WAAW,CAAC,CAAA;AACtD,WAAA;AACF,SAAA;AACA,QAAA,OAAAJ,cAAA,CAAAA,cAAA,CAAA,EAAA,EAAYnB,KAAK,CAAA,EAAA,EAAA,EAAA;AAAE+E,UAAAA,aAAa,EAAE,IAAI;AAAExD,UAAAA,WAAAA;AAAW,SAAA,CAAA,CAAA;AACrD,OAAA;IACA,KAAK0C,UAAU,CAACS,QAAQ;AAAE,MAAA;AACxB,QAAA,MAAMkB,WAAW,GAAG5F,KAAK,CAACW,QAAQ,CAACX,KAAK,CAACW,QAAQ,CAACC,MAAM,GAAG,CAAC,CAAC,CAACgB,QAAQ,CAAA;AACtE,QAAA,IAAIY,cAAc,CAACZ,QAAQ,KAAK,IAAI,IAAIgE,WAAW,KAAK,IAAI,IAAIpD,cAAc,CAACZ,QAAQ,KAAKgE,WAAW,EAAE;AACvG,UAAA,OAAO5F,KAAK,CAAA;AACd,SAAA;QACA,MAAMuB,WAAW,GAAGvB,KAAK,CAACuB,WAAW,IAAI2D,iBAAiB,CAAClF,KAAK,CAAC,CAAA;QACjE,MAAMwF,aAAa,GAAGjE,WAAW,CAACkE,GAAG,CAACjD,cAAc,CAACZ,QAAQ,CAAC,CAAA;QAC9D,IAAI4D,aAAa,KAAK9C,SAAS,EAAE;AAC/B,UAAA,OAAO1C,KAAK,CAAA;AACd,SAAA;AACA,QAAA,MAAM0F,YAAY,GAAG3D,KAAK,GAAGyD,aAAa,CAAA;AAC1C,QAAA,KAAK,IAAI9E,CAAC,GAAG8B,cAAc,CAACZ,QAAQ,GAAG,CAAC,EAAElB,CAAC,IAAIkF,WAAW,EAAE,EAAElF,CAAC,EAAE;AAC/D,UAAA,MAAM8E,aAAa,GAAGjE,WAAW,CAACkE,GAAG,CAAC/E,CAAC,CAAC,CAAA;UACxC,IAAI8E,aAAa,KAAK9C,SAAS,EAAE;AAC/B,YAAA,OAAO1C,KAAK,CAAA;AACd,WAAA;UACA,MAAM2F,UAAU,GAAG3F,KAAK,CAACW,QAAQ,CAAC6E,aAAa,GAAGE,YAAY,CAAC,CAAA;AAC/D,UAAA,IAAIC,UAAU,IAAI,CAACA,UAAU,CAAC9D,UAAU,EAAE;AACxC,YAAA,OAAOY,aAAa,CAACzC,KAAK,EAAE2F,UAAU,EAAEpE,WAAW,CAAC,CAAA;AACtD,WAAA;AACF,SAAA;AACA,QAAA,OAAAJ,cAAA,CAAAA,cAAA,CAAA,EAAA,EAAYnB,KAAK,CAAA,EAAA,EAAA,EAAA;AAAE+E,UAAAA,aAAa,EAAE,IAAI;AAAExD,UAAAA,WAAAA;AAAW,SAAA,CAAA,CAAA;AACrD,OAAA;IACA,KAAK0C,UAAU,CAACW,YAAY;AAC1B,MAAA;AACE,QAAA,IAAIpC,cAAc,CAACZ,QAAQ,KAAK,IAAI,EAAE;AACpC,UAAA,OAAO5B,KAAK,CAAA;AACd,SAAA;QACA,MAAMuB,WAAW,GAAGvB,KAAK,CAACuB,WAAW,IAAI2D,iBAAiB,CAAClF,KAAK,CAAC,CAAA;QACjE,MAAMwF,aAAa,GAAGjE,WAAW,CAACkE,GAAG,CAACjD,cAAc,CAACZ,QAAQ,CAAC,CAAA;QAC9D,IAAI4D,aAAa,KAAK9C,SAAS,EAAE;AAC/B,UAAA,OAAO1C,KAAK,CAAA;AACd,SAAA;AACA,QAAA,KAAK,IAAIU,CAAC,GAAG8E,aAAa,EAAE9E,CAAC,GAAGV,KAAK,CAACW,QAAQ,CAACC,MAAM,EAAE,EAAEF,CAAC,EAAE;AAC1D,UAAA,MAAMgB,OAAO,GAAG1B,KAAK,CAACW,QAAQ,CAACD,CAAC,CAAC,CAAA;AACjC,UAAA,IAAIgB,OAAO,CAACE,QAAQ,KAAKY,cAAc,CAACZ,QAAQ,EAAE;AAChD,YAAA,MAAA;AACF,WAAC,MAAM,IAAI,CAACF,OAAO,CAACG,UAAU,EAAE;AAC9B,YAAA,OAAOY,aAAa,CAACzC,KAAK,EAAEA,KAAK,CAACW,QAAQ,CAACD,CAAC,CAAC,EAAEa,WAAW,CAAC,CAAA;AAC7D,WAAA;AACF,SAAA;AACF,OAAA;AACA,MAAA,MAAA;IACF,KAAK0C,UAAU,CAACa,WAAW;AACzB,MAAA;AACE,QAAA,IAAItC,cAAc,CAACZ,QAAQ,KAAK,IAAI,EAAE;AACpC,UAAA,OAAO5B,KAAK,CAAA;AACd,SAAA;QACA,MAAMuB,WAAW,GAAGvB,KAAK,CAACuB,WAAW,IAAI2D,iBAAiB,CAAClF,KAAK,CAAC,CAAA;AACjE,QAAA,MAAM6F,WAAW,GAAGtE,WAAW,CAAC8D,GAAG,CAAC7C,cAAc,CAACZ,QAAQ,GAAG,CAAC,CAAC,GAC5D,CAACL,WAAW,CAACkE,GAAG,CAACjD,cAAc,CAACZ,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,GACvD5B,KAAK,CAACW,QAAQ,CAACC,MAAM,GAAG,CAAC,CAAA;QAC7B,KAAK,IAAIF,CAAC,GAAGmF,WAAW,EAAEnF,CAAC,IAAI,CAAC,EAAE,EAAEA,CAAC,EAAE;AACrC,UAAA,MAAMgB,OAAO,GAAG1B,KAAK,CAACW,QAAQ,CAACD,CAAC,CAAC,CAAA;AACjC,UAAA,IAAIgB,OAAO,CAACE,QAAQ,KAAKY,cAAc,CAACZ,QAAQ,EAAE;AAChD,YAAA,MAAA;AACF,WAAC,MAAM,IAAI,CAACF,OAAO,CAACG,UAAU,EAAE;AAC9B,YAAA,OAAOY,aAAa,CAACzC,KAAK,EAAEA,KAAK,CAACW,QAAQ,CAACD,CAAC,CAAC,EAAEa,WAAW,CAAC,CAAA;AAC7D,WAAA;AACF,SAAA;AACF,OAAA;AACA,MAAA,MAAA;AACJ,GAAA;AACA,EAAA,OAAOvB,KAAK,CAAA;AACd;;AC7ZA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACa8F,MAAAA,gBAAiD,GAAIC,KAAK,IAAK;EAC1E,MAAM;IACJC,QAAQ;IACRrC,SAAS;IACThB,YAAY;IACZiB,UAAU;IACVqB,SAAS;IACTgB,QAAQ;IACR5E,WAAW;IACX4B,gBAAgB;AAChBiD,IAAAA,gBAAAA;AACF,GAAC,GAAGH,KAAK,CAAA;AAET,EAAA,MAAM,CAAC/F,KAAK,EAAEmG,QAAQ,CAAC,GAAGC,UAAU,CAACrG,uBAAuB,EAAAoB,cAAA,CAAAA,cAAA,KACvDkF,iCAAiC,CAAA,EAAA,EAAA,EAAA;IACpC1C,SAAS;IACThB,YAAY;IACZiB,UAAU;IACVqB,SAAS;IACTgB,QAAQ;IACR5E,WAAW;IACX4B,gBAAgB;AAChBiD,IAAAA,gBAAAA;AAAgB,GAAA,CACQ,CAAC,CAAA;;AAE3B;AACAI,EAAAA,SAAS,CAAC,MAAM;AACdH,IAAAA,QAAQ,CAAC;MACPjG,IAAI,EAAEC,0BAA0B,CAACgD,eAAe;AAChD7C,MAAAA,OAAO,EAAE;QACPqD,SAAS,EAAEA,SAAS,KAATA,IAAAA,IAAAA,SAAS,cAATA,SAAS,GAAI0C,iCAAiC,CAAC1C,SAAS;QACnEhB,YAAY,EAAEA,YAAY,KAAZA,IAAAA,IAAAA,YAAY,cAAZA,YAAY,GAAI0D,iCAAiC,CAAC1D,YAAY;QAC5EiB,UAAU,EAAEA,UAAU,KAAVA,IAAAA,IAAAA,UAAU,cAAVA,UAAU,GAAIyC,iCAAiC,CAACzC,UAAU;QACtEqB,SAAS,EAAEA,SAAS,KAATA,IAAAA,IAAAA,SAAS,cAATA,SAAS,GAAIoB,iCAAiC,CAACpB,SAAS;QACnEgB,QAAQ,EAAEA,QAAQ,KAARA,IAAAA,IAAAA,QAAQ,cAARA,QAAQ,GAAII,iCAAiC,CAACJ,QAAQ;QAChE5E,WAAW,EAAEA,WAAW,KAAXA,IAAAA,IAAAA,WAAW,cAAXA,WAAW,GAAIgF,iCAAiC,CAAChF,WAAW;QACzE4B,gBAAgB,EAAEA,gBAAgB,KAAhBA,IAAAA,IAAAA,gBAAgB,cAAhBA,gBAAgB,GAAIoD,iCAAiC,CAACpD,gBAAgB;QACxFiD,gBAAgB,EAAEA,gBAAgB,KAAhBA,IAAAA,IAAAA,gBAAgB,cAAhBA,gBAAgB,GAAIG,iCAAiC,CAACH,gBAAAA;AAC1E,OAAA;AACF,KAAC,CAAC,CAAA;AACJ,GAAC,EAAE,CAACvC,SAAS,EAAEhB,YAAY,EAAEtB,WAAW,EAAEuC,UAAU,EAAEqB,SAAS,EAAEgB,QAAQ,EAAEhD,gBAAgB,EAAEiD,gBAAgB,CAAC,CAAC,CAAA;AAE/G,EAAA,MAAMK,OAAO,GAAGC,OAAO,CACrB,OAAO;IACLxG,KAAK;AACLmG,IAAAA,QAAAA;AACF,GAAC,CAAC,EACF,CAACnG,KAAK,CACR,CAAC,CAAA;AAED,EAAA,oBAAOyG,cAAA,CAAAC,aAAA,CAACC,uBAAuB,CAACC,QAAQ,EAAA;AAAC9E,IAAAA,KAAK,EAAEyE,OAAAA;AAAQ,GAAA,EAAEP,QAA2C,CAAC,CAAA;AACxG;;AC5FO,SAASa,cAAcA,GAAuB;AACnD,EAAA,MAAMN,OAAO,GAAGO,UAAU,CAACH,uBAAuB,CAAC,CAAA;AAEnD,EAAA,MAAMI,aAAa,GAAGC,WAAW,CAAEC,KAAoB,IAAK;AAC1D,IAAA,MAAM7E,GAAG,GAAG2B,QAAQ,CAACkD,KAAK,CAAC7E,GAAG,CAAa,CAAA;IAC3C,IAAI,CAACA,GAAG,EAAE;AACR,MAAA,OAAA;AACF,KAAA;IACAmE,OAAO,CAACJ,QAAQ,CAAC;MACfjG,IAAI,EAAEC,0BAA0B,CAAC+C,gBAAgB;AACjD5C,MAAAA,OAAO,EAAE;QAAE8B,GAAG;QAAEC,OAAO,EAAE4E,KAAK,CAAC5E,OAAAA;AAAQ,OAAA;AACzC,KAAC,CAAC,CAAA;IACF4E,KAAK,CAACC,cAAc,EAAE,CAAA;GACvB,EAAE,EAAE,CAAC,CAAA;AAEN,EAAA,MAAMC,WAAW,GAAGH,WAAW,CAAC,MAAM;IACpCT,OAAO,CAACJ,QAAQ,CAAC;MACfjG,IAAI,EAAEC,0BAA0B,CAACyC,aAAa;AAC9CtC,MAAAA,OAAO,EAAE;AACPQ,QAAAA,EAAE,EAAEyF,OAAO,CAACvG,KAAK,CAACoB,UAAAA;AACpB,OAAA;AACF,KAAC,CAAC,CAAA;GACH,EAAE,CAACmF,OAAO,CAACvG,KAAK,CAACoB,UAAU,CAAC,CAAC,CAAA;AAE9B,EAAA,MAAMgG,UAAU,GAAGJ,WAAW,CAAC,MAAM;IACnCT,OAAO,CAACJ,QAAQ,CAAC;MACfjG,IAAI,EAAEC,0BAA0B,CAAC6C,YAAY;AAC7C1C,MAAAA,OAAO,EAAE,EAAC;AACZ,KAAC,CAAC,CAAA;GACH,EAAE,EAAE,CAAC,CAAA;EAEN,OAAO;AACL2C,IAAAA,gBAAgB,EAAEsD,OAAO,CAACvG,KAAK,CAACiD,gBAAgB;IAChD8D,aAAa;IACbI,WAAW;AACXC,IAAAA,UAAAA;GACD,CAAA;AACH;;;;"}