@hitachivantara/uikit-react-core 4.0.3 → 4.0.4

package/dist/modern/VerticalNavigation/TreeView/TreeView.js.map

@@ -1 +1 @@
-{"version":3,"file":"TreeView.js","names":["React","useMemo","useRef","useState","useCallback","PropTypes","clsx","withStyles","useControlled","useUniqueId","useForkRef","TreeViewControlContext","TreeViewStateContext","DescendantProvider","styles","isPrintableCharacter","string","length","match","findNextFirstChar","firstChars","startIndex","char","i","noopSelection","TreeView","forwardRef","props","ref","id","idProp","className","classes","mode","collapsible","expanded","expandedProp","defaultExpanded","onToggle","selectable","multiSelect","multiSelectProp","selected","selectedProp","defaultSelected","onChange","disabledItemsFocusable","onFocus","onBlur","onKeyDown","children","others","treeviewMode","treeId","treeRef","handleRef","setExpandedState","setSelectedState","focusedNodeId","setFocusedNodeId","nodeMap","firstCharMap","isExpanded","Array","isArray","indexOf","isExpandable","current","expandable","isSelected","isSelectable","isDisabled","node","disabled","parentId","isFocused","getChildrenIds","Object","keys","map","key","filter","sort","a","b","index","child","getNavigableChildrenIds","childrenIds","getNextNode","siblings","nextSibling","getPreviousNode","nodeIndex","currentNode","pop","getLastNode","lastNode","getFirstNode","getParent","findOrderInTremauxTree","nodeAId","nodeBId","nodeA","nodeB","aFamily","bFamily","aAncestor","bAncestor","aAncestorIsCommon","bAncestorIsCommon","continueA","continueB","push","commonAncestor","ancestorFamily","aSide","bSide","getNodesInRange","first","last","nodes","focus","event","focusNextNode","focusPreviousNode","focusFirstNode","focusLastNode","focusByFirstCharacter","start","lowercaseChar","toLowerCase","firstCharIds","forEach","nodeId","firstChar","visible","shouldBeSkipped","toggleExpansion","value","newExpanded","concat","expandAllSiblings","diff","lastSelectedNode","lastSelectionWasRange","currentRangeSelection","handleRangeArrowSelect","base","slice","next","payload","handleRangeSelect","end","range","newSelected","handleMultipleSelect","handleSingleSelect","nodeValue","selectNode","multiple","selectRange","stacked","rangeSelectToFirst","rangeSelectToLast","selectNextNode","selectPreviousNode","selectAllNodes","registerNode","idAttribute","nodeSelectable","nodeOnFocus","unregisterNode","newMap","oldFocusedNodeId","ownerDocument","document","activeElement","mapFirstChar","unMapFirstChar","handleNextArrow","handlePreviousArrow","parent","handleKeyDown","flag","altKey","currentTarget","target","ctrlPressed","ctrlKey","metaKey","shiftKey","stopPropagation","preventDefault","handleFocus","firstSelected","handleBlur","activeDescendant","treeControlContext","treeStateContext","root","role","tabIndex","propTypes","shape","isRequired","oneOf","bool","oneOfType","arrayOf","func","name"],"sources":["../../../../src/VerticalNavigation/TreeView/TreeView.js"],"sourcesContent":["import React, { useMemo, useRef, useState, useCallback } from \"react\";\nimport PropTypes from \"prop-types\";\nimport clsx from \"clsx\";\n\nimport { withStyles } from \"@mui/styles\";\n\nimport { useControlled, useUniqueId, useForkRef } from \"../..\";\n\nimport { TreeViewControlContext, TreeViewStateContext } from \"./TreeViewContexts\";\nimport { DescendantProvider } from \"./descendants\";\n\nimport styles from \"./styles\";\n\nfunction isPrintableCharacter(string) {\n  return string && string.length === 1 && string.match(/\\S/);\n}\n\nfunction findNextFirstChar(firstChars, startIndex, char) {\n  for (let i = startIndex; i < firstChars.length; i += 1) {\n    if (char === firstChars[i]) {\n      return i;\n    }\n  }\n  return -1;\n}\n\nfunction noopSelection() {\n  return false;\n}\n\nconst TreeView = React.forwardRef((props, ref) => {\n  const {\n    id: idProp,\n    className,\n    classes,\n\n    mode = \"treeview\",\n\n    collapsible = false,\n    expanded: expandedProp,\n    defaultExpanded = [],\n    onToggle,\n\n    selectable = false,\n    multiSelect: multiSelectProp = false,\n    selected: selectedProp,\n    defaultSelected = [],\n    onChange,\n\n    disabledItemsFocusable = false,\n\n    onFocus,\n    onBlur,\n    onKeyDown,\n\n    children,\n\n    ...others\n  } = props;\n\n  const treeviewMode = mode === \"treeview\";\n  const multiSelect = selectable && multiSelectProp;\n\n  const treeId = useUniqueId(idProp, \"hvtreeview\");\n  const treeRef = useRef(null);\n  const handleRef = useForkRef(treeRef, ref);\n\n  const [expanded, setExpandedState] = useControlled(expandedProp, defaultExpanded);\n\n  const [selected, setSelectedState] = useControlled(selectedProp, defaultSelected);\n\n  const [focusedNodeId, setFocusedNodeId] = useState(null);\n\n  const nodeMap = useRef({});\n\n  const firstCharMap = useRef({});\n\n  /*\n   * Status Helpers\n   */\n  const isExpanded = useCallback(\n    (id) => !collapsible || (Array.isArray(expanded) ? expanded.indexOf(id) !== -1 : false),\n    [collapsible, expanded]\n  );\n\n  const isExpandable = useCallback(\n    (id) => collapsible && nodeMap.current[id] && nodeMap.current[id].expandable,\n    [collapsible]\n  );\n\n  const isSelected = useCallback(\n    (id) => selectable && (Array.isArray(selected) ? selected.indexOf(id) !== -1 : selected === id),\n    [selectable, selected]\n  );\n\n  const isSelectable = useCallback(\n    (id) => selectable && nodeMap.current[id] && nodeMap.current[id].selectable,\n    [selectable]\n  );\n\n  const isDisabled = useCallback((id) => {\n    let node = nodeMap.current[id];\n\n    // This can be called before the node has been added to the node map.\n    if (!node) {\n      return false;\n    }\n\n    if (node.disabled) {\n      return true;\n    }\n\n    while (node.parentId != null) {\n      node = nodeMap.current[node.parentId];\n      if (node.disabled) {\n        return true;\n      }\n    }\n\n    return false;\n  }, []);\n\n  const isFocused = useCallback((id) => focusedNodeId === id, [focusedNodeId]);\n\n  /*\n   * Child Helpers\n   */\n  const getChildrenIds = (id) =>\n    Object.keys(nodeMap.current)\n      .map((key) => {\n        return nodeMap.current[key];\n      })\n      .filter((node) => node.parentId === id)\n      .sort((a, b) => a.index - b.index)\n      .map((child) => child.id);\n\n  const getNavigableChildrenIds = useCallback(\n    (id) => {\n      let childrenIds = getChildrenIds(id);\n\n      if (!disabledItemsFocusable) {\n        childrenIds = childrenIds.filter((node) => !isDisabled(node));\n      }\n      return childrenIds;\n    },\n    [disabledItemsFocusable, isDisabled]\n  );\n\n  /*\n   * Node Helpers\n   */\n  const getNextNode = useCallback(\n    (id) => {\n      // If expanded get first child\n      if (isExpanded(id) && getNavigableChildrenIds(id).length > 0) {\n        return getNavigableChildrenIds(id)[0];\n      }\n\n      let node = nodeMap.current[id];\n      while (node != null) {\n        // Try to get next sibling\n        const siblings = getNavigableChildrenIds(node.parentId);\n        const nextSibling = siblings[siblings.indexOf(node.id) + 1];\n\n        if (nextSibling) {\n          return nextSibling;\n        }\n\n        // If the sibling does not exist, go up a level to the parent and try again.\n        node = nodeMap.current[node.parentId];\n      }\n\n      return null;\n    },\n    [getNavigableChildrenIds, isExpanded]\n  );\n\n  const getPreviousNode = (id) => {\n    const node = nodeMap.current[id];\n    const siblings = getNavigableChildrenIds(node.parentId);\n    const nodeIndex = siblings.indexOf(id);\n\n    if (nodeIndex === 0) {\n      return node.parentId;\n    }\n\n    let currentNode = siblings[nodeIndex - 1];\n    while (isExpanded(currentNode) && getNavigableChildrenIds(currentNode).length > 0) {\n      currentNode = getNavigableChildrenIds(currentNode).pop();\n    }\n\n    return currentNode;\n  };\n\n  const getLastNode = () => {\n    let lastNode = getNavigableChildrenIds(null).pop();\n\n    while (isExpanded(lastNode)) {\n      lastNode = getNavigableChildrenIds(lastNode).pop();\n    }\n    return lastNode;\n  };\n  const getFirstNode = () => getNavigableChildrenIds(null)[0];\n  const getParent = (id) => nodeMap.current[id].parentId;\n\n  /**\n   * This is used to determine the start and end of a selection range so\n   * we can get the nodes between the two border nodes.\n   *\n   * It finds the nodes' common ancestor using\n   * a naive implementation of a lowest common ancestor algorithm\n   * (https://en.wikipedia.org/wiki/Lowest_common_ancestor).\n   * Then compares the ancestor's 2 children that are ancestors of nodeA and NodeB\n   * so we can compare their indexes to work out which node comes first in a depth first search.\n   * (https://en.wikipedia.org/wiki/Depth-first_search)\n   *\n   * Another way to put it is which node is shallower in a trémaux tree\n   * https://en.wikipedia.org/wiki/Tr%C3%A9maux_tree\n   */\n  const findOrderInTremauxTree = useCallback((nodeAId, nodeBId) => {\n    if (nodeAId === nodeBId) {\n      return [nodeAId, nodeBId];\n    }\n\n    const nodeA = nodeMap.current[nodeAId];\n    const nodeB = nodeMap.current[nodeBId];\n\n    if (nodeA.parentId === nodeB.id || nodeB.parentId === nodeA.id) {\n      return nodeB.parentId === nodeA.id ? [nodeA.id, nodeB.id] : [nodeB.id, nodeA.id];\n    }\n\n    const aFamily = [nodeA.id];\n    const bFamily = [nodeB.id];\n\n    let aAncestor = nodeA.parentId;\n    let bAncestor = nodeB.parentId;\n\n    let aAncestorIsCommon = bFamily.indexOf(aAncestor) !== -1;\n    let bAncestorIsCommon = aFamily.indexOf(bAncestor) !== -1;\n\n    let continueA = true;\n    let continueB = true;\n\n    while (!bAncestorIsCommon && !aAncestorIsCommon) {\n      if (continueA) {\n        aFamily.push(aAncestor);\n        aAncestorIsCommon = bFamily.indexOf(aAncestor) !== -1;\n        continueA = aAncestor !== null;\n        if (!aAncestorIsCommon && continueA) {\n          aAncestor = nodeMap.current[aAncestor].parentId;\n        }\n      }\n\n      if (continueB && !aAncestorIsCommon) {\n        bFamily.push(bAncestor);\n        bAncestorIsCommon = aFamily.indexOf(bAncestor) !== -1;\n        continueB = bAncestor !== null;\n        if (!bAncestorIsCommon && continueB) {\n          bAncestor = nodeMap.current[bAncestor].parentId;\n        }\n      }\n    }\n\n    const commonAncestor = aAncestorIsCommon ? aAncestor : bAncestor;\n    const ancestorFamily = getChildrenIds(commonAncestor);\n\n    const aSide = aFamily[aFamily.indexOf(commonAncestor) - 1];\n    const bSide = bFamily[bFamily.indexOf(commonAncestor) - 1];\n\n    return ancestorFamily.indexOf(aSide) < ancestorFamily.indexOf(bSide)\n      ? [nodeAId, nodeBId]\n      : [nodeBId, nodeAId];\n  }, []);\n\n  const getNodesInRange = useCallback(\n    (nodeA, nodeB) => {\n      const [first, last] = findOrderInTremauxTree(nodeA, nodeB);\n      const nodes = [first];\n\n      let current = first;\n\n      while (current !== last) {\n        current = getNextNode(current);\n        nodes.push(current);\n      }\n\n      return nodes;\n    },\n    [findOrderInTremauxTree, getNextNode]\n  );\n\n  /*\n   * Focus Helpers\n   */\n  const focus = (event, id) => {\n    if (id) {\n      setFocusedNodeId(id);\n\n      if (nodeMap.current[id]?.onFocus) {\n        nodeMap.current[id].onFocus(event);\n      }\n    }\n  };\n\n  const focusNextNode = (event, id) => focus(event, getNextNode(id));\n  const focusPreviousNode = (event, id) => focus(event, getPreviousNode(id));\n  const focusFirstNode = (event) => focus(event, getFirstNode());\n  const focusLastNode = (event) => focus(event, getLastNode());\n\n  const focusByFirstCharacter = (event, id, char) => {\n    let start;\n    let index;\n    const lowercaseChar = char.toLowerCase();\n\n    const firstCharIds = [];\n    const firstChars = [];\n    // This really only works since the ids are strings\n    Object.keys(firstCharMap.current).forEach((nodeId) => {\n      const firstChar = firstCharMap.current[nodeId];\n      const map = nodeMap.current[nodeId];\n      const visible = map.parentId ? isExpanded(map.parentId) : true;\n      const shouldBeSkipped = disabledItemsFocusable ? false : isDisabled(nodeId);\n\n      if (visible && !shouldBeSkipped) {\n        firstCharIds.push(nodeId);\n        firstChars.push(firstChar);\n      }\n    });\n\n    // Get start index for search based on position of currentItem\n    start = firstCharIds.indexOf(id) + 1;\n    if (start >= firstCharIds.length) {\n      start = 0;\n    }\n\n    // Check remaining slots in the menu\n    index = findNextFirstChar(firstChars, start, lowercaseChar);\n\n    // If not found in remaining slots, check from beginning\n    if (index === -1) {\n      index = findNextFirstChar(firstChars, 0, lowercaseChar);\n    }\n\n    // If match was found...\n    if (index > -1) {\n      focus(event, firstCharIds[index]);\n    }\n  };\n\n  /*\n   * Expansion Helpers\n   */\n  const toggleExpansion = useCallback(\n    (event, value = focusedNodeId) => {\n      let newExpanded;\n\n      if (expanded.indexOf(value) !== -1) {\n        newExpanded = expanded.filter((id) => id !== value);\n      } else {\n        newExpanded = [value].concat(expanded);\n      }\n\n      if (onToggle) {\n        onToggle(event, newExpanded);\n      }\n\n      setExpandedState(newExpanded);\n    },\n    [expanded, focusedNodeId, onToggle, setExpandedState]\n  );\n\n  const expandAllSiblings = (event, id) => {\n    const map = nodeMap.current[id];\n    const siblings = getChildrenIds(map.parentId);\n\n    const diff = siblings.filter((child) => isExpandable(child) && !isExpanded(child));\n\n    const newExpanded = expanded.concat(diff);\n\n    if (diff.length > 0) {\n      setExpandedState(newExpanded);\n\n      if (onToggle) {\n        onToggle(event, newExpanded);\n      }\n    }\n  };\n\n  /*\n   * Selection Helpers\n   */\n  const lastSelectedNode = useRef(null);\n  const lastSelectionWasRange = useRef(false);\n  const currentRangeSelection = useRef([]);\n\n  const handleRangeArrowSelect = useCallback(\n    (event, nodes) => {\n      let base = selected.slice();\n      const { start, next, current } = nodes;\n\n      if (!next || !current) {\n        return;\n      }\n\n      if (currentRangeSelection.current.indexOf(current) === -1) {\n        currentRangeSelection.current = [];\n      }\n\n      if (lastSelectionWasRange.current) {\n        if (currentRangeSelection.current.indexOf(next) !== -1) {\n          base = base.filter((id) => id === start || id !== current);\n          currentRangeSelection.current = currentRangeSelection.current.filter(\n            (id) => id === start || id !== current\n          );\n        } else {\n          base.push(next);\n          currentRangeSelection.current.push(next);\n        }\n      } else {\n        base.push(next);\n        currentRangeSelection.current.push(current, next);\n      }\n\n      if (onChange) {\n        onChange(\n          event,\n          base,\n          base.map((id) => nodeMap.current[id]?.payload)\n        );\n      }\n\n      setSelectedState(base);\n    },\n    [onChange, selected, setSelectedState]\n  );\n\n  const handleRangeSelect = useCallback(\n    (event, nodes) => {\n      let base = selected.slice();\n      const { start, end } = nodes;\n      // If last selection was a range selection ignore nodes that were selected.\n      if (lastSelectionWasRange.current) {\n        base = base.filter((id) => currentRangeSelection.current.indexOf(id) === -1);\n      }\n\n      let range = getNodesInRange(start, end);\n      range = range.filter((node) => !isDisabled(node));\n      currentRangeSelection.current = range;\n      let newSelected = base.concat(range);\n      newSelected = newSelected.filter((id, i) => newSelected.indexOf(id) === i);\n\n      if (onChange) {\n        onChange(\n          event,\n          newSelected,\n          newSelected.map((id) => nodeMap.current[id]?.payload)\n        );\n      }\n\n      setSelectedState(newSelected);\n    },\n    [getNodesInRange, isDisabled, onChange, selected, setSelectedState]\n  );\n\n  const handleMultipleSelect = useCallback(\n    (event, value) => {\n      let newSelected;\n      if (selected.indexOf(value) !== -1) {\n        newSelected = selected.filter((id) => id !== value);\n      } else {\n        newSelected = [value].concat(selected);\n      }\n\n      if (onChange) {\n        onChange(\n          event,\n          newSelected,\n          newSelected.map((id) => nodeMap.current[id]?.payload)\n        );\n      }\n\n      setSelectedState(newSelected);\n    },\n    [onChange, selected, setSelectedState]\n  );\n\n  const handleSingleSelect = useCallback(\n    (event, value) => {\n      const newSelected = multiSelect ? [value] : value;\n      if (onChange) {\n        const nodeValue = nodeMap.current[newSelected]?.payload;\n        onChange(event, newSelected, multiSelect ? [nodeValue] : nodeValue);\n      }\n\n      setSelectedState(newSelected);\n    },\n    [multiSelect, onChange, setSelectedState]\n  );\n\n  const selectNode = useCallback(\n    (event, id, multiple = false) => {\n      if (id && isSelectable(id)) {\n        if (multiple) {\n          handleMultipleSelect(event, id);\n        } else {\n          handleSingleSelect(event, id);\n        }\n        lastSelectedNode.current = id;\n        lastSelectionWasRange.current = false;\n        currentRangeSelection.current = [];\n\n        return true;\n      }\n      return false;\n    },\n    [handleMultipleSelect, handleSingleSelect, isSelectable]\n  );\n\n  const selectRange = useCallback(\n    (event, nodes, stacked = false) => {\n      const { start = lastSelectedNode.current, end, current } = nodes;\n      if (stacked) {\n        handleRangeArrowSelect(event, { start, next: end, current });\n      } else if (start != null && end != null) {\n        handleRangeSelect(event, { start, end });\n      }\n      lastSelectionWasRange.current = true;\n    },\n    [handleRangeArrowSelect, handleRangeSelect]\n  );\n\n  const rangeSelectToFirst = (event, id) => {\n    if (!lastSelectedNode.current) {\n      lastSelectedNode.current = id;\n    }\n\n    const start = lastSelectionWasRange.current ? lastSelectedNode.current : id;\n\n    selectRange(event, {\n      start,\n      end: getFirstNode(),\n    });\n  };\n\n  const rangeSelectToLast = (event, id) => {\n    if (!lastSelectedNode.current) {\n      lastSelectedNode.current = id;\n    }\n\n    const start = lastSelectionWasRange.current ? lastSelectedNode.current : id;\n\n    selectRange(event, {\n      start,\n      end: getLastNode(),\n    });\n  };\n\n  const selectNextNode = (event, id) => {\n    if (!isDisabled(getNextNode(id))) {\n      selectRange(\n        event,\n        {\n          end: getNextNode(id),\n          current: id,\n        },\n        true\n      );\n    }\n  };\n\n  const selectPreviousNode = (event, id) => {\n    if (!isDisabled(getPreviousNode(id))) {\n      selectRange(\n        event,\n        {\n          end: getPreviousNode(id),\n          current: id,\n        },\n        true\n      );\n    }\n  };\n\n  const selectAllNodes = (event) => {\n    selectRange(event, { start: getFirstNode(), end: getLastNode() });\n  };\n\n  /*\n   * Mapping Helpers\n   */\n  const registerNode = useCallback((node) => {\n    const {\n      id,\n      index,\n      parentId,\n      expandable,\n      idAttribute,\n      disabled,\n      selectable: nodeSelectable,\n      onFocus: nodeOnFocus,\n      payload,\n    } = node;\n\n    nodeMap.current[id] = {\n      id,\n      index,\n      parentId,\n      expandable,\n      idAttribute,\n      disabled,\n      selectable: nodeSelectable,\n      onFocus: nodeOnFocus,\n      payload,\n    };\n  }, []);\n\n  const unregisterNode = useCallback((id) => {\n    const newMap = { ...nodeMap.current };\n    delete newMap[id];\n    nodeMap.current = newMap;\n\n    setFocusedNodeId((oldFocusedNodeId) => {\n      if (\n        oldFocusedNodeId === id &&\n        treeRef.current === (treeRef.current.ownerDocument || document).activeElement\n      ) {\n        return getChildrenIds(null)[0];\n      }\n      return oldFocusedNodeId;\n    });\n  }, []);\n\n  const mapFirstChar = useCallback((id, firstChar) => {\n    firstCharMap.current[id] = firstChar;\n  }, []);\n\n  const unMapFirstChar = useCallback((id) => {\n    const newMap = { ...firstCharMap.current };\n    delete newMap[id];\n    firstCharMap.current = newMap;\n  }, []);\n\n  /**\n   * Event handlers and Navigation\n   */\n  const handleNextArrow = (event) => {\n    if (isExpandable(focusedNodeId)) {\n      if (isExpanded(focusedNodeId)) {\n        focusNextNode(event, focusedNodeId);\n      } else if (!isDisabled(focusedNodeId)) {\n        toggleExpansion(event);\n      }\n    }\n    return true;\n  };\n\n  const handlePreviousArrow = (event) => {\n    if (isExpanded(focusedNodeId) && !isDisabled(focusedNodeId)) {\n      toggleExpansion(event, focusedNodeId);\n      return true;\n    }\n\n    const parent = getParent(focusedNodeId);\n    if (parent) {\n      focus(event, parent);\n      return true;\n    }\n    return false;\n  };\n\n  const handleKeyDown = (event) => {\n    let flag = false;\n    const { key } = event;\n\n    // If the tree is empty there will be no focused node\n    if (event.altKey || event.currentTarget !== event.target || !focusedNodeId) {\n      return;\n    }\n\n    const ctrlPressed = event.ctrlKey || event.metaKey;\n    switch (key) {\n      case \" \":\n        if (isSelectable(focusedNodeId) && !isDisabled(focusedNodeId)) {\n          if (multiSelect && event.shiftKey) {\n            selectRange(event, { end: focusedNodeId });\n            flag = true;\n          } else if (multiSelect) {\n            flag = selectNode(event, focusedNodeId, true);\n          } else {\n            flag = selectNode(event, focusedNodeId);\n          }\n        }\n        event.stopPropagation();\n        break;\n      case \"Enter\":\n        if (!isDisabled(focusedNodeId)) {\n          if (isExpandable(focusedNodeId)) {\n            toggleExpansion(event);\n            flag = true;\n          } else if (isSelectable(focusedNodeId)) {\n            if (multiSelect && event.shiftKey) {\n              selectRange(event, { end: focusedNodeId });\n              flag = true;\n            } else if (multiSelect) {\n              flag = selectNode(event, focusedNodeId, true);\n            } else {\n              flag = selectNode(event, focusedNodeId);\n            }\n          }\n        }\n        event.stopPropagation();\n        break;\n      case \"ArrowDown\":\n        if (multiSelect && event.shiftKey) {\n          selectNextNode(event, focusedNodeId);\n        }\n        focusNextNode(event, focusedNodeId);\n        flag = true;\n        break;\n      case \"ArrowUp\":\n        if (multiSelect && event.shiftKey) {\n          selectPreviousNode(event, focusedNodeId);\n        }\n        focusPreviousNode(event, focusedNodeId);\n        flag = true;\n        break;\n      case \"ArrowRight\":\n        flag = handleNextArrow(event);\n        break;\n      case \"ArrowLeft\":\n        flag = handlePreviousArrow(event);\n        break;\n      case \"Home\":\n        if (multiSelect && ctrlPressed && event.shiftKey && !isDisabled(focusedNodeId)) {\n          rangeSelectToFirst(event, focusedNodeId);\n        }\n        focusFirstNode(event);\n        flag = true;\n        break;\n      case \"End\":\n        if (multiSelect && ctrlPressed && event.shiftKey && !isDisabled(focusedNodeId)) {\n          rangeSelectToLast(event, focusedNodeId);\n        }\n        focusLastNode(event);\n        flag = true;\n        break;\n      default:\n        if (key === \"*\") {\n          expandAllSiblings(event, focusedNodeId);\n          flag = true;\n        } else if (multiSelect && ctrlPressed && key.toLowerCase() === \"a\") {\n          selectAllNodes(event);\n          flag = true;\n        } else if (!ctrlPressed && !event.shiftKey && isPrintableCharacter(key)) {\n          focusByFirstCharacter(event, focusedNodeId, key);\n          flag = true;\n        }\n    }\n\n    if (flag) {\n      event.preventDefault();\n      event.stopPropagation();\n    }\n\n    if (onKeyDown) {\n      onKeyDown(event);\n    }\n  };\n\n  const handleFocus = (event) => {\n    // if the event bubbled (which is React specific) we don't want to steal focus\n    if (event.target === event.currentTarget) {\n      const firstSelected = Array.isArray(selected) ? selected[0] : selected;\n      focus(event, firstSelected || getNavigableChildrenIds(null)[0]);\n    }\n\n    if (onFocus) {\n      onFocus(event);\n    }\n  };\n\n  const handleBlur = (event) => {\n    setFocusedNodeId(null);\n\n    if (onBlur) {\n      onBlur(event);\n    }\n  };\n\n  const activeDescendant = nodeMap.current[focusedNodeId]\n    ? nodeMap.current[focusedNodeId].idAttribute\n    : null;\n\n  const treeControlContext = useMemo(\n    () => ({\n      treeId,\n      mode,\n      collapsible,\n      toggleExpansion,\n      multiSelect,\n      selectNode: selectable ? selectNode : noopSelection,\n      selectRange: selectable ? selectRange : noopSelection,\n      disabledItemsFocusable,\n      registerNode,\n      unregisterNode,\n      mapFirstChar,\n      unMapFirstChar,\n      focus,\n    }),\n    [\n      registerNode,\n      unregisterNode,\n      mapFirstChar,\n      unMapFirstChar,\n      toggleExpansion,\n      selectable,\n      selectNode,\n      selectRange,\n      mode,\n      collapsible,\n      multiSelect,\n      disabledItemsFocusable,\n      treeId,\n    ]\n  );\n\n  const treeStateContext = useMemo(\n    () => ({\n      isExpanded,\n      isSelected,\n      isFocused,\n      isDisabled,\n    }),\n    [isDisabled, isExpanded, isFocused, isSelected]\n  );\n\n  return (\n    <TreeViewControlContext.Provider value={treeControlContext}>\n      <TreeViewStateContext.Provider value={treeStateContext}>\n        <DescendantProvider>\n          <ul\n            ref={handleRef}\n            id={idProp}\n            className={clsx(classes.root, className)}\n            {...(treeviewMode && {\n              id: treeId,\n              role: \"tree\",\n              \"aria-multiselectable\": multiSelect,\n              \"aria-activedescendant\": activeDescendant,\n              tabIndex: 0,\n              onFocus: handleFocus,\n              onBlur: handleBlur,\n              onKeyDown: handleKeyDown,\n            })}\n            {...others}\n          >\n            {children}\n          </ul>\n        </DescendantProvider>\n      </TreeViewStateContext.Provider>\n    </TreeViewControlContext.Provider>\n  );\n});\n\nTreeView.propTypes = {\n  /**\n   * Id to be applied to the root node.\n   */\n  id: PropTypes.string,\n  /**\n   * Class names to be applied.\n   */\n  className: PropTypes.string,\n  /**\n   * A Jss Object used to override or extend the styles applied to the Radio button.\n   */\n  classes: PropTypes.shape({\n    /**\n     * Style applied to component.\n     */\n    root: PropTypes.string,\n  }).isRequired,\n  /**\n   * Modus operandi (role) of the widget instance.\n   */\n  mode: PropTypes.oneOf([\"treeview\", \"navigation\"]),\n  /**\n   * Enables selection.\n   * @default false\n   */\n  selectable: PropTypes.bool,\n  /**\n   * Enables the simultaneous selection of multiple items.\n   * @default false\n   */\n  multiSelect: PropTypes.bool,\n  /**\n   * The selected nodes' ids.\n   *\n   * When `multiSelect` is true this takes an array of strings; when false (default) a string.\n   */\n  selected: PropTypes.oneOfType([PropTypes.arrayOf(PropTypes.string), PropTypes.string]),\n  /**\n   * When uncontrolled, defines the initial selected nodes' ids.\n   *\n   * When `multiSelect` is true this takes an array of strings; when false (default) a string.\n   * @default []\n   */\n  defaultSelected: PropTypes.oneOfType([PropTypes.arrayOf(PropTypes.string), PropTypes.string]),\n  /**\n   * Can non-leaf nodes be collapsed / expanded.\n   */\n  collapsible: PropTypes.bool,\n  /**\n   * Callback fired when a tree item is selected.\n   *\n   * @param {object} event The event source of the callback.\n   * @param {string} nodeId The id of the selected node.\n   */\n  onChange: PropTypes.func,\n  /**\n   * Expanded nodes' ids.\n   */\n  expanded: PropTypes.arrayOf(PropTypes.string),\n  /**\n   * When uncontrolled, defines the initial expanded nodes' ids.\n   * @default []\n   */\n  defaultExpanded: PropTypes.arrayOf(PropTypes.string),\n  /**\n   * Callback fired when tree items are expanded/collapsed.\n   *\n   * @param {object} event The event source of the callback.\n   * @param {array} nodeIds The ids of the expanded nodes (old and new).\n   */\n  onToggle: PropTypes.func,\n  /**\n   * If `true`, will allow focus on disabled items.\n   * @default false\n   */\n  disabledItemsFocusable: PropTypes.bool,\n  /**\n   * @ignore\n   */\n  onFocus: PropTypes.func,\n  /**\n   * @ignore\n   */\n  onBlur: PropTypes.func,\n  /**\n   * @ignore\n   */\n  onKeyDown: PropTypes.func,\n  /**\n   * The content of the component.\n   */\n  children: PropTypes.node,\n};\n\nexport default withStyles(styles, { name: \"HvVerticalNavigationTreeView\" })(TreeView);\n"],"mappings":";;;;;;;;;AAAA,OAAOA,KAAP,IAAgBC,OAAhB,EAAyBC,MAAzB,EAAiCC,QAAjC,EAA2CC,WAA3C,QAA8D,OAA9D;AACA,OAAOC,SAAP,MAAsB,YAAtB;AACA,OAAOC,IAAP,MAAiB,MAAjB;AAEA,SAASC,UAAT,QAA2B,aAA3B;AAEA,SAASC,aAAT,EAAwBC,WAAxB,EAAqCC,UAArC,QAAuD,OAAvD;AAEA,SAASC,sBAAT,EAAiCC,oBAAjC,QAA6D,oBAA7D;AACA,SAASC,kBAAT,QAAmC,eAAnC;AAEA,OAAOC,MAAP,MAAmB,UAAnB;;;AAEA,SAASC,oBAAT,CAA8BC,MAA9B,EAAsC;EACpC,OAAOA,MAAM,IAAIA,MAAM,CAACC,MAAP,KAAkB,CAA5B,IAAiCD,MAAM,CAACE,KAAP,CAAa,IAAb,CAAxC;AACD;;AAED,SAASC,iBAAT,CAA2BC,UAA3B,EAAuCC,UAAvC,EAAmDC,IAAnD,EAAyD;EACvD,KAAK,IAAIC,CAAC,GAAGF,UAAb,EAAyBE,CAAC,GAAGH,UAAU,CAACH,MAAxC,EAAgDM,CAAC,IAAI,CAArD,EAAwD;IACtD,IAAID,IAAI,KAAKF,UAAU,CAACG,CAAD,CAAvB,EAA4B;MAC1B,OAAOA,CAAP;IACD;EACF;;EACD,OAAO,CAAC,CAAR;AACD;;AAED,SAASC,aAAT,GAAyB;EACvB,OAAO,KAAP;AACD;;AAED,MAAMC,QAAQ,gBAAGzB,KAAK,CAAC0B,UAAN,CAAiB,CAACC,KAAD,EAAQC,GAAR,KAAgB;EAChD,MAAM;IACJC,EAAE,EAAEC,MADA;IAEJC,SAFI;IAGJC,OAHI;IAKJC,IAAI,GAAG,UALH;IAOJC,WAAW,GAAG,KAPV;IAQJC,QAAQ,EAAEC,YARN;IASJC,eAAe,GAAG,EATd;IAUJC,QAVI;IAYJC,UAAU,GAAG,KAZT;IAaJC,WAAW,EAAEC,eAAe,GAAG,KAb3B;IAcJC,QAAQ,EAAEC,YAdN;IAeJC,eAAe,GAAG,EAfd;IAgBJC,QAhBI;IAkBJC,sBAAsB,GAAG,KAlBrB;IAoBJC,OApBI;IAqBJC,MArBI;IAsBJC,SAtBI;IAwBJC;EAxBI,IA2BFvB,KA3BJ;EAAA,MA0BKwB,MA1BL,4BA2BIxB,KA3BJ;;EA6BA,MAAMyB,YAAY,GAAGnB,IAAI,KAAK,UAA9B;EACA,MAAMO,WAAW,GAAGD,UAAU,IAAIE,eAAlC;EAEA,MAAMY,MAAM,GAAG5C,WAAW,CAACqB,MAAD,EAAS,YAAT,CAA1B;EACA,MAAMwB,OAAO,GAAGpD,MAAM,CAAC,IAAD,CAAtB;EACA,MAAMqD,SAAS,GAAG7C,UAAU,CAAC4C,OAAD,EAAU1B,GAAV,CAA5B;EAEA,MAAM,CAACO,QAAD,EAAWqB,gBAAX,IAA+BhD,aAAa,CAAC4B,YAAD,EAAeC,eAAf,CAAlD;EAEA,MAAM,CAACK,QAAD,EAAWe,gBAAX,IAA+BjD,aAAa,CAACmC,YAAD,EAAeC,eAAf,CAAlD;EAEA,MAAM,CAACc,aAAD,EAAgBC,gBAAhB,IAAoCxD,QAAQ,CAAC,IAAD,CAAlD;EAEA,MAAMyD,OAAO,GAAG1D,MAAM,CAAC,EAAD,CAAtB;EAEA,MAAM2D,YAAY,GAAG3D,MAAM,CAAC,EAAD,CAA3B;EAEA;AACF;AACA;;EACE,MAAM4D,UAAU,GAAG1D,WAAW,CAC3ByB,EAAD,IAAQ,CAACK,WAAD,KAAiB6B,KAAK,CAACC,OAAN,CAAc7B,QAAd,IAA0BA,QAAQ,CAAC8B,OAAT,CAAiBpC,EAAjB,MAAyB,CAAC,CAApD,GAAwD,KAAzE,CADoB,EAE5B,CAACK,WAAD,EAAcC,QAAd,CAF4B,CAA9B;EAKA,MAAM+B,YAAY,GAAG9D,WAAW,CAC7ByB,EAAD,IAAQK,WAAW,IAAI0B,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAf,IAAsC+B,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,EAAoBuC,UADpC,EAE9B,CAAClC,WAAD,CAF8B,CAAhC;EAKA,MAAMmC,UAAU,GAAGjE,WAAW,CAC3ByB,EAAD,IAAQU,UAAU,KAAKwB,KAAK,CAACC,OAAN,CAActB,QAAd,IAA0BA,QAAQ,CAACuB,OAAT,CAAiBpC,EAAjB,MAAyB,CAAC,CAApD,GAAwDa,QAAQ,KAAKb,EAA1E,CADU,EAE5B,CAACU,UAAD,EAAaG,QAAb,CAF4B,CAA9B;EAKA,MAAM4B,YAAY,GAAGlE,WAAW,CAC7ByB,EAAD,IAAQU,UAAU,IAAIqB,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAd,IAAqC+B,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,EAAoBU,UADnC,EAE9B,CAACA,UAAD,CAF8B,CAAhC;EAKA,MAAMgC,UAAU,GAAGnE,WAAW,CAAEyB,EAAD,IAAQ;IACrC,IAAI2C,IAAI,GAAGZ,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAX,CADqC,CAGrC;;IACA,IAAI,CAAC2C,IAAL,EAAW;MACT,OAAO,KAAP;IACD;;IAED,IAAIA,IAAI,CAACC,QAAT,EAAmB;MACjB,OAAO,IAAP;IACD;;IAED,OAAOD,IAAI,CAACE,QAAL,IAAiB,IAAxB,EAA8B;MAC5BF,IAAI,GAAGZ,OAAO,CAACO,OAAR,CAAgBK,IAAI,CAACE,QAArB,CAAP;;MACA,IAAIF,IAAI,CAACC,QAAT,EAAmB;QACjB,OAAO,IAAP;MACD;IACF;;IAED,OAAO,KAAP;EACD,CApB6B,EAoB3B,EApB2B,CAA9B;EAsBA,MAAME,SAAS,GAAGvE,WAAW,CAAEyB,EAAD,IAAQ6B,aAAa,KAAK7B,EAA3B,EAA+B,CAAC6B,aAAD,CAA/B,CAA7B;EAEA;AACF;AACA;;EACE,MAAMkB,cAAc,GAAI/C,EAAD,IACrBgD,MAAM,CAACC,IAAP,CAAYlB,OAAO,CAACO,OAApB,EACGY,GADH,CACQC,GAAD,IAAS;IACZ,OAAOpB,OAAO,CAACO,OAAR,CAAgBa,GAAhB,CAAP;EACD,CAHH,EAIGC,MAJH,CAIWT,IAAD,IAAUA,IAAI,CAACE,QAAL,KAAkB7C,EAJtC,EAKGqD,IALH,CAKQ,CAACC,CAAD,EAAIC,CAAJ,KAAUD,CAAC,CAACE,KAAF,GAAUD,CAAC,CAACC,KAL9B,EAMGN,GANH,CAMQO,KAAD,IAAWA,KAAK,CAACzD,EANxB,CADF;;EASA,MAAM0D,uBAAuB,GAAGnF,WAAW,CACxCyB,EAAD,IAAQ;IACN,IAAI2D,WAAW,GAAGZ,cAAc,CAAC/C,EAAD,CAAhC;;IAEA,IAAI,CAACiB,sBAAL,EAA6B;MAC3B0C,WAAW,GAAGA,WAAW,CAACP,MAAZ,CAAoBT,IAAD,IAAU,CAACD,UAAU,CAACC,IAAD,CAAxC,CAAd;IACD;;IACD,OAAOgB,WAAP;EACD,CARwC,EASzC,CAAC1C,sBAAD,EAAyByB,UAAzB,CATyC,CAA3C;EAYA;AACF;AACA;;EACE,MAAMkB,WAAW,GAAGrF,WAAW,CAC5ByB,EAAD,IAAQ;IACN;IACA,IAAIiC,UAAU,CAACjC,EAAD,CAAV,IAAkB0D,uBAAuB,CAAC1D,EAAD,CAAvB,CAA4BZ,MAA5B,GAAqC,CAA3D,EAA8D;MAC5D,OAAOsE,uBAAuB,CAAC1D,EAAD,CAAvB,CAA4B,CAA5B,CAAP;IACD;;IAED,IAAI2C,IAAI,GAAGZ,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAX;;IACA,OAAO2C,IAAI,IAAI,IAAf,EAAqB;MACnB;MACA,MAAMkB,QAAQ,GAAGH,uBAAuB,CAACf,IAAI,CAACE,QAAN,CAAxC;MACA,MAAMiB,WAAW,GAAGD,QAAQ,CAACA,QAAQ,CAACzB,OAAT,CAAiBO,IAAI,CAAC3C,EAAtB,IAA4B,CAA7B,CAA5B;;MAEA,IAAI8D,WAAJ,EAAiB;QACf,OAAOA,WAAP;MACD,CAPkB,CASnB;;;MACAnB,IAAI,GAAGZ,OAAO,CAACO,OAAR,CAAgBK,IAAI,CAACE,QAArB,CAAP;IACD;;IAED,OAAO,IAAP;EACD,CAtB4B,EAuB7B,CAACa,uBAAD,EAA0BzB,UAA1B,CAvB6B,CAA/B;;EA0BA,MAAM8B,eAAe,GAAI/D,EAAD,IAAQ;IAC9B,MAAM2C,IAAI,GAAGZ,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAb;IACA,MAAM6D,QAAQ,GAAGH,uBAAuB,CAACf,IAAI,CAACE,QAAN,CAAxC;IACA,MAAMmB,SAAS,GAAGH,QAAQ,CAACzB,OAAT,CAAiBpC,EAAjB,CAAlB;;IAEA,IAAIgE,SAAS,KAAK,CAAlB,EAAqB;MACnB,OAAOrB,IAAI,CAACE,QAAZ;IACD;;IAED,IAAIoB,WAAW,GAAGJ,QAAQ,CAACG,SAAS,GAAG,CAAb,CAA1B;;IACA,OAAO/B,UAAU,CAACgC,WAAD,CAAV,IAA2BP,uBAAuB,CAACO,WAAD,CAAvB,CAAqC7E,MAArC,GAA8C,CAAhF,EAAmF;MACjF6E,WAAW,GAAGP,uBAAuB,CAACO,WAAD,CAAvB,CAAqCC,GAArC,EAAd;IACD;;IAED,OAAOD,WAAP;EACD,CAfD;;EAiBA,MAAME,WAAW,GAAG,MAAM;IACxB,IAAIC,QAAQ,GAAGV,uBAAuB,CAAC,IAAD,CAAvB,CAA8BQ,GAA9B,EAAf;;IAEA,OAAOjC,UAAU,CAACmC,QAAD,CAAjB,EAA6B;MAC3BA,QAAQ,GAAGV,uBAAuB,CAACU,QAAD,CAAvB,CAAkCF,GAAlC,EAAX;IACD;;IACD,OAAOE,QAAP;EACD,CAPD;;EAQA,MAAMC,YAAY,GAAG,MAAMX,uBAAuB,CAAC,IAAD,CAAvB,CAA8B,CAA9B,CAA3B;;EACA,MAAMY,SAAS,GAAItE,EAAD,IAAQ+B,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,EAAoB6C,QAA9C;EAEA;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;;;EACE,MAAM0B,sBAAsB,GAAGhG,WAAW,CAAC,CAACiG,OAAD,EAAUC,OAAV,KAAsB;IAC/D,IAAID,OAAO,KAAKC,OAAhB,EAAyB;MACvB,OAAO,CAACD,OAAD,EAAUC,OAAV,CAAP;IACD;;IAED,MAAMC,KAAK,GAAG3C,OAAO,CAACO,OAAR,CAAgBkC,OAAhB,CAAd;IACA,MAAMG,KAAK,GAAG5C,OAAO,CAACO,OAAR,CAAgBmC,OAAhB,CAAd;;IAEA,IAAIC,KAAK,CAAC7B,QAAN,KAAmB8B,KAAK,CAAC3E,EAAzB,IAA+B2E,KAAK,CAAC9B,QAAN,KAAmB6B,KAAK,CAAC1E,EAA5D,EAAgE;MAC9D,OAAO2E,KAAK,CAAC9B,QAAN,KAAmB6B,KAAK,CAAC1E,EAAzB,GAA8B,CAAC0E,KAAK,CAAC1E,EAAP,EAAW2E,KAAK,CAAC3E,EAAjB,CAA9B,GAAqD,CAAC2E,KAAK,CAAC3E,EAAP,EAAW0E,KAAK,CAAC1E,EAAjB,CAA5D;IACD;;IAED,MAAM4E,OAAO,GAAG,CAACF,KAAK,CAAC1E,EAAP,CAAhB;IACA,MAAM6E,OAAO,GAAG,CAACF,KAAK,CAAC3E,EAAP,CAAhB;IAEA,IAAI8E,SAAS,GAAGJ,KAAK,CAAC7B,QAAtB;IACA,IAAIkC,SAAS,GAAGJ,KAAK,CAAC9B,QAAtB;IAEA,IAAImC,iBAAiB,GAAGH,OAAO,CAACzC,OAAR,CAAgB0C,SAAhB,MAA+B,CAAC,CAAxD;IACA,IAAIG,iBAAiB,GAAGL,OAAO,CAACxC,OAAR,CAAgB2C,SAAhB,MAA+B,CAAC,CAAxD;IAEA,IAAIG,SAAS,GAAG,IAAhB;IACA,IAAIC,SAAS,GAAG,IAAhB;;IAEA,OAAO,CAACF,iBAAD,IAAsB,CAACD,iBAA9B,EAAiD;MAC/C,IAAIE,SAAJ,EAAe;QACbN,OAAO,CAACQ,IAAR,CAAaN,SAAb;QACAE,iBAAiB,GAAGH,OAAO,CAACzC,OAAR,CAAgB0C,SAAhB,MAA+B,CAAC,CAApD;QACAI,SAAS,GAAGJ,SAAS,KAAK,IAA1B;;QACA,IAAI,CAACE,iBAAD,IAAsBE,SAA1B,EAAqC;UACnCJ,SAAS,GAAG/C,OAAO,CAACO,OAAR,CAAgBwC,SAAhB,EAA2BjC,QAAvC;QACD;MACF;;MAED,IAAIsC,SAAS,IAAI,CAACH,iBAAlB,EAAqC;QACnCH,OAAO,CAACO,IAAR,CAAaL,SAAb;QACAE,iBAAiB,GAAGL,OAAO,CAACxC,OAAR,CAAgB2C,SAAhB,MAA+B,CAAC,CAApD;QACAI,SAAS,GAAGJ,SAAS,KAAK,IAA1B;;QACA,IAAI,CAACE,iBAAD,IAAsBE,SAA1B,EAAqC;UACnCJ,SAAS,GAAGhD,OAAO,CAACO,OAAR,CAAgByC,SAAhB,EAA2BlC,QAAvC;QACD;MACF;IACF;;IAED,MAAMwC,cAAc,GAAGL,iBAAiB,GAAGF,SAAH,GAAeC,SAAvD;IACA,MAAMO,cAAc,GAAGvC,cAAc,CAACsC,cAAD,CAArC;IAEA,MAAME,KAAK,GAAGX,OAAO,CAACA,OAAO,CAACxC,OAAR,CAAgBiD,cAAhB,IAAkC,CAAnC,CAArB;IACA,MAAMG,KAAK,GAAGX,OAAO,CAACA,OAAO,CAACzC,OAAR,CAAgBiD,cAAhB,IAAkC,CAAnC,CAArB;IAEA,OAAOC,cAAc,CAAClD,OAAf,CAAuBmD,KAAvB,IAAgCD,cAAc,CAAClD,OAAf,CAAuBoD,KAAvB,CAAhC,GACH,CAAChB,OAAD,EAAUC,OAAV,CADG,GAEH,CAACA,OAAD,EAAUD,OAAV,CAFJ;EAGD,CArDyC,EAqDvC,EArDuC,CAA1C;EAuDA,MAAMiB,eAAe,GAAGlH,WAAW,CACjC,CAACmG,KAAD,EAAQC,KAAR,KAAkB;IAChB,MAAM,CAACe,KAAD,EAAQC,IAAR,IAAgBpB,sBAAsB,CAACG,KAAD,EAAQC,KAAR,CAA5C;IACA,MAAMiB,KAAK,GAAG,CAACF,KAAD,CAAd;IAEA,IAAIpD,OAAO,GAAGoD,KAAd;;IAEA,OAAOpD,OAAO,KAAKqD,IAAnB,EAAyB;MACvBrD,OAAO,GAAGsB,WAAW,CAACtB,OAAD,CAArB;MACAsD,KAAK,CAACR,IAAN,CAAW9C,OAAX;IACD;;IAED,OAAOsD,KAAP;EACD,CAbgC,EAcjC,CAACrB,sBAAD,EAAyBX,WAAzB,CAdiC,CAAnC;EAiBA;AACF;AACA;;EACE,MAAMiC,KAAK,GAAG,CAACC,KAAD,EAAQ9F,EAAR,KAAe;IAC3B,IAAIA,EAAJ,EAAQ;MAAA;;MACN8B,gBAAgB,CAAC9B,EAAD,CAAhB;;MAEA,2BAAI+B,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAJ,gDAAI,oBAAqBkB,OAAzB,EAAkC;QAChCa,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,EAAoBkB,OAApB,CAA4B4E,KAA5B;MACD;IACF;EACF,CARD;;EAUA,MAAMC,aAAa,GAAG,CAACD,KAAD,EAAQ9F,EAAR,KAAe6F,KAAK,CAACC,KAAD,EAAQlC,WAAW,CAAC5D,EAAD,CAAnB,CAA1C;;EACA,MAAMgG,iBAAiB,GAAG,CAACF,KAAD,EAAQ9F,EAAR,KAAe6F,KAAK,CAACC,KAAD,EAAQ/B,eAAe,CAAC/D,EAAD,CAAvB,CAA9C;;EACA,MAAMiG,cAAc,GAAIH,KAAD,IAAWD,KAAK,CAACC,KAAD,EAAQzB,YAAY,EAApB,CAAvC;;EACA,MAAM6B,aAAa,GAAIJ,KAAD,IAAWD,KAAK,CAACC,KAAD,EAAQ3B,WAAW,EAAnB,CAAtC;;EAEA,MAAMgC,qBAAqB,GAAG,CAACL,KAAD,EAAQ9F,EAAR,EAAYP,IAAZ,KAAqB;IACjD,IAAI2G,KAAJ;IACA,IAAI5C,KAAJ;IACA,MAAM6C,aAAa,GAAG5G,IAAI,CAAC6G,WAAL,EAAtB;IAEA,MAAMC,YAAY,GAAG,EAArB;IACA,MAAMhH,UAAU,GAAG,EAAnB,CANiD,CAOjD;;IACAyD,MAAM,CAACC,IAAP,CAAYjB,YAAY,CAACM,OAAzB,EAAkCkE,OAAlC,CAA2CC,MAAD,IAAY;MACpD,MAAMC,SAAS,GAAG1E,YAAY,CAACM,OAAb,CAAqBmE,MAArB,CAAlB;MACA,MAAMvD,GAAG,GAAGnB,OAAO,CAACO,OAAR,CAAgBmE,MAAhB,CAAZ;MACA,MAAME,OAAO,GAAGzD,GAAG,CAACL,QAAJ,GAAeZ,UAAU,CAACiB,GAAG,CAACL,QAAL,CAAzB,GAA0C,IAA1D;MACA,MAAM+D,eAAe,GAAG3F,sBAAsB,GAAG,KAAH,GAAWyB,UAAU,CAAC+D,MAAD,CAAnE;;MAEA,IAAIE,OAAO,IAAI,CAACC,eAAhB,EAAiC;QAC/BL,YAAY,CAACnB,IAAb,CAAkBqB,MAAlB;QACAlH,UAAU,CAAC6F,IAAX,CAAgBsB,SAAhB;MACD;IACF,CAVD,EARiD,CAoBjD;;IACAN,KAAK,GAAGG,YAAY,CAACnE,OAAb,CAAqBpC,EAArB,IAA2B,CAAnC;;IACA,IAAIoG,KAAK,IAAIG,YAAY,CAACnH,MAA1B,EAAkC;MAChCgH,KAAK,GAAG,CAAR;IACD,CAxBgD,CA0BjD;;;IACA5C,KAAK,GAAGlE,iBAAiB,CAACC,UAAD,EAAa6G,KAAb,EAAoBC,aAApB,CAAzB,CA3BiD,CA6BjD;;IACA,IAAI7C,KAAK,KAAK,CAAC,CAAf,EAAkB;MAChBA,KAAK,GAAGlE,iBAAiB,CAACC,UAAD,EAAa,CAAb,EAAgB8G,aAAhB,CAAzB;IACD,CAhCgD,CAkCjD;;;IACA,IAAI7C,KAAK,GAAG,CAAC,CAAb,EAAgB;MACdqC,KAAK,CAACC,KAAD,EAAQS,YAAY,CAAC/C,KAAD,CAApB,CAAL;IACD;EACF,CAtCD;EAwCA;AACF;AACA;;;EACE,MAAMqD,eAAe,GAAGtI,WAAW,CACjC,CAACuH,KAAD,EAAQgB,KAAK,GAAGjF,aAAhB,KAAkC;IAChC,IAAIkF,WAAJ;;IAEA,IAAIzG,QAAQ,CAAC8B,OAAT,CAAiB0E,KAAjB,MAA4B,CAAC,CAAjC,EAAoC;MAClCC,WAAW,GAAGzG,QAAQ,CAAC8C,MAAT,CAAiBpD,EAAD,IAAQA,EAAE,KAAK8G,KAA/B,CAAd;IACD,CAFD,MAEO;MACLC,WAAW,GAAG,CAACD,KAAD,EAAQE,MAAR,CAAe1G,QAAf,CAAd;IACD;;IAED,IAAIG,QAAJ,EAAc;MACZA,QAAQ,CAACqF,KAAD,EAAQiB,WAAR,CAAR;IACD;;IAEDpF,gBAAgB,CAACoF,WAAD,CAAhB;EACD,CAfgC,EAgBjC,CAACzG,QAAD,EAAWuB,aAAX,EAA0BpB,QAA1B,EAAoCkB,gBAApC,CAhBiC,CAAnC;;EAmBA,MAAMsF,iBAAiB,GAAG,CAACnB,KAAD,EAAQ9F,EAAR,KAAe;IACvC,MAAMkD,GAAG,GAAGnB,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAZ;IACA,MAAM6D,QAAQ,GAAGd,cAAc,CAACG,GAAG,CAACL,QAAL,CAA/B;IAEA,MAAMqE,IAAI,GAAGrD,QAAQ,CAACT,MAAT,CAAiBK,KAAD,IAAWpB,YAAY,CAACoB,KAAD,CAAZ,IAAuB,CAACxB,UAAU,CAACwB,KAAD,CAA7D,CAAb;IAEA,MAAMsD,WAAW,GAAGzG,QAAQ,CAAC0G,MAAT,CAAgBE,IAAhB,CAApB;;IAEA,IAAIA,IAAI,CAAC9H,MAAL,GAAc,CAAlB,EAAqB;MACnBuC,gBAAgB,CAACoF,WAAD,CAAhB;;MAEA,IAAItG,QAAJ,EAAc;QACZA,QAAQ,CAACqF,KAAD,EAAQiB,WAAR,CAAR;MACD;IACF;EACF,CAfD;EAiBA;AACF;AACA;;;EACE,MAAMI,gBAAgB,GAAG9I,MAAM,CAAC,IAAD,CAA/B;EACA,MAAM+I,qBAAqB,GAAG/I,MAAM,CAAC,KAAD,CAApC;EACA,MAAMgJ,qBAAqB,GAAGhJ,MAAM,CAAC,EAAD,CAApC;EAEA,MAAMiJ,sBAAsB,GAAG/I,WAAW,CACxC,CAACuH,KAAD,EAAQF,KAAR,KAAkB;IAChB,IAAI2B,IAAI,GAAG1G,QAAQ,CAAC2G,KAAT,EAAX;IACA,MAAM;MAAEpB,KAAF;MAASqB,IAAT;MAAenF;IAAf,IAA2BsD,KAAjC;;IAEA,IAAI,CAAC6B,IAAD,IAAS,CAACnF,OAAd,EAAuB;MACrB;IACD;;IAED,IAAI+E,qBAAqB,CAAC/E,OAAtB,CAA8BF,OAA9B,CAAsCE,OAAtC,MAAmD,CAAC,CAAxD,EAA2D;MACzD+E,qBAAqB,CAAC/E,OAAtB,GAAgC,EAAhC;IACD;;IAED,IAAI8E,qBAAqB,CAAC9E,OAA1B,EAAmC;MACjC,IAAI+E,qBAAqB,CAAC/E,OAAtB,CAA8BF,OAA9B,CAAsCqF,IAAtC,MAAgD,CAAC,CAArD,EAAwD;QACtDF,IAAI,GAAGA,IAAI,CAACnE,MAAL,CAAapD,EAAD,IAAQA,EAAE,KAAKoG,KAAP,IAAgBpG,EAAE,KAAKsC,OAA3C,CAAP;QACA+E,qBAAqB,CAAC/E,OAAtB,GAAgC+E,qBAAqB,CAAC/E,OAAtB,CAA8Bc,MAA9B,CAC7BpD,EAAD,IAAQA,EAAE,KAAKoG,KAAP,IAAgBpG,EAAE,KAAKsC,OADD,CAAhC;MAGD,CALD,MAKO;QACLiF,IAAI,CAACnC,IAAL,CAAUqC,IAAV;QACAJ,qBAAqB,CAAC/E,OAAtB,CAA8B8C,IAA9B,CAAmCqC,IAAnC;MACD;IACF,CAVD,MAUO;MACLF,IAAI,CAACnC,IAAL,CAAUqC,IAAV;MACAJ,qBAAqB,CAAC/E,OAAtB,CAA8B8C,IAA9B,CAAmC9C,OAAnC,EAA4CmF,IAA5C;IACD;;IAED,IAAIzG,QAAJ,EAAc;MACZA,QAAQ,CACN8E,KADM,EAENyB,IAFM,EAGNA,IAAI,CAACrE,GAAL,CAAUlD,EAAD;QAAA;;QAAA,+BAAQ+B,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAR,yDAAQ,qBAAqB0H,OAA7B;MAAA,CAAT,CAHM,CAAR;IAKD;;IAED9F,gBAAgB,CAAC2F,IAAD,CAAhB;EACD,CArCuC,EAsCxC,CAACvG,QAAD,EAAWH,QAAX,EAAqBe,gBAArB,CAtCwC,CAA1C;EAyCA,MAAM+F,iBAAiB,GAAGpJ,WAAW,CACnC,CAACuH,KAAD,EAAQF,KAAR,KAAkB;IAChB,IAAI2B,IAAI,GAAG1G,QAAQ,CAAC2G,KAAT,EAAX;IACA,MAAM;MAAEpB,KAAF;MAASwB;IAAT,IAAiBhC,KAAvB,CAFgB,CAGhB;;IACA,IAAIwB,qBAAqB,CAAC9E,OAA1B,EAAmC;MACjCiF,IAAI,GAAGA,IAAI,CAACnE,MAAL,CAAapD,EAAD,IAAQqH,qBAAqB,CAAC/E,OAAtB,CAA8BF,OAA9B,CAAsCpC,EAAtC,MAA8C,CAAC,CAAnE,CAAP;IACD;;IAED,IAAI6H,KAAK,GAAGpC,eAAe,CAACW,KAAD,EAAQwB,GAAR,CAA3B;IACAC,KAAK,GAAGA,KAAK,CAACzE,MAAN,CAAcT,IAAD,IAAU,CAACD,UAAU,CAACC,IAAD,CAAlC,CAAR;IACA0E,qBAAqB,CAAC/E,OAAtB,GAAgCuF,KAAhC;IACA,IAAIC,WAAW,GAAGP,IAAI,CAACP,MAAL,CAAYa,KAAZ,CAAlB;IACAC,WAAW,GAAGA,WAAW,CAAC1E,MAAZ,CAAmB,CAACpD,EAAD,EAAKN,CAAL,KAAWoI,WAAW,CAAC1F,OAAZ,CAAoBpC,EAApB,MAA4BN,CAA1D,CAAd;;IAEA,IAAIsB,QAAJ,EAAc;MACZA,QAAQ,CACN8E,KADM,EAENgC,WAFM,EAGNA,WAAW,CAAC5E,GAAZ,CAAiBlD,EAAD;QAAA;;QAAA,+BAAQ+B,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAR,yDAAQ,qBAAqB0H,OAA7B;MAAA,CAAhB,CAHM,CAAR;IAKD;;IAED9F,gBAAgB,CAACkG,WAAD,CAAhB;EACD,CAxBkC,EAyBnC,CAACrC,eAAD,EAAkB/C,UAAlB,EAA8B1B,QAA9B,EAAwCH,QAAxC,EAAkDe,gBAAlD,CAzBmC,CAArC;EA4BA,MAAMmG,oBAAoB,GAAGxJ,WAAW,CACtC,CAACuH,KAAD,EAAQgB,KAAR,KAAkB;IAChB,IAAIgB,WAAJ;;IACA,IAAIjH,QAAQ,CAACuB,OAAT,CAAiB0E,KAAjB,MAA4B,CAAC,CAAjC,EAAoC;MAClCgB,WAAW,GAAGjH,QAAQ,CAACuC,MAAT,CAAiBpD,EAAD,IAAQA,EAAE,KAAK8G,KAA/B,CAAd;IACD,CAFD,MAEO;MACLgB,WAAW,GAAG,CAAChB,KAAD,EAAQE,MAAR,CAAenG,QAAf,CAAd;IACD;;IAED,IAAIG,QAAJ,EAAc;MACZA,QAAQ,CACN8E,KADM,EAENgC,WAFM,EAGNA,WAAW,CAAC5E,GAAZ,CAAiBlD,EAAD;QAAA;;QAAA,+BAAQ+B,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,CAAR,yDAAQ,qBAAqB0H,OAA7B;MAAA,CAAhB,CAHM,CAAR;IAKD;;IAED9F,gBAAgB,CAACkG,WAAD,CAAhB;EACD,CAlBqC,EAmBtC,CAAC9G,QAAD,EAAWH,QAAX,EAAqBe,gBAArB,CAnBsC,CAAxC;EAsBA,MAAMoG,kBAAkB,GAAGzJ,WAAW,CACpC,CAACuH,KAAD,EAAQgB,KAAR,KAAkB;IAChB,MAAMgB,WAAW,GAAGnH,WAAW,GAAG,CAACmG,KAAD,CAAH,GAAaA,KAA5C;;IACA,IAAI9F,QAAJ,EAAc;MAAA;;MACZ,MAAMiH,SAAS,4BAAGlG,OAAO,CAACO,OAAR,CAAgBwF,WAAhB,CAAH,0DAAG,sBAA8BJ,OAAhD;MACA1G,QAAQ,CAAC8E,KAAD,EAAQgC,WAAR,EAAqBnH,WAAW,GAAG,CAACsH,SAAD,CAAH,GAAiBA,SAAjD,CAAR;IACD;;IAEDrG,gBAAgB,CAACkG,WAAD,CAAhB;EACD,CATmC,EAUpC,CAACnH,WAAD,EAAcK,QAAd,EAAwBY,gBAAxB,CAVoC,CAAtC;EAaA,MAAMsG,UAAU,GAAG3J,WAAW,CAC5B,CAACuH,KAAD,EAAQ9F,EAAR,EAAYmI,QAAQ,GAAG,KAAvB,KAAiC;IAC/B,IAAInI,EAAE,IAAIyC,YAAY,CAACzC,EAAD,CAAtB,EAA4B;MAC1B,IAAImI,QAAJ,EAAc;QACZJ,oBAAoB,CAACjC,KAAD,EAAQ9F,EAAR,CAApB;MACD,CAFD,MAEO;QACLgI,kBAAkB,CAAClC,KAAD,EAAQ9F,EAAR,CAAlB;MACD;;MACDmH,gBAAgB,CAAC7E,OAAjB,GAA2BtC,EAA3B;MACAoH,qBAAqB,CAAC9E,OAAtB,GAAgC,KAAhC;MACA+E,qBAAqB,CAAC/E,OAAtB,GAAgC,EAAhC;MAEA,OAAO,IAAP;IACD;;IACD,OAAO,KAAP;EACD,CAf2B,EAgB5B,CAACyF,oBAAD,EAAuBC,kBAAvB,EAA2CvF,YAA3C,CAhB4B,CAA9B;EAmBA,MAAM2F,WAAW,GAAG7J,WAAW,CAC7B,CAACuH,KAAD,EAAQF,KAAR,EAAeyC,OAAO,GAAG,KAAzB,KAAmC;IACjC,MAAM;MAAEjC,KAAK,GAAGe,gBAAgB,CAAC7E,OAA3B;MAAoCsF,GAApC;MAAyCtF;IAAzC,IAAqDsD,KAA3D;;IACA,IAAIyC,OAAJ,EAAa;MACXf,sBAAsB,CAACxB,KAAD,EAAQ;QAAEM,KAAF;QAASqB,IAAI,EAAEG,GAAf;QAAoBtF;MAApB,CAAR,CAAtB;IACD,CAFD,MAEO,IAAI8D,KAAK,IAAI,IAAT,IAAiBwB,GAAG,IAAI,IAA5B,EAAkC;MACvCD,iBAAiB,CAAC7B,KAAD,EAAQ;QAAEM,KAAF;QAASwB;MAAT,CAAR,CAAjB;IACD;;IACDR,qBAAqB,CAAC9E,OAAtB,GAAgC,IAAhC;EACD,CAT4B,EAU7B,CAACgF,sBAAD,EAAyBK,iBAAzB,CAV6B,CAA/B;;EAaA,MAAMW,kBAAkB,GAAG,CAACxC,KAAD,EAAQ9F,EAAR,KAAe;IACxC,IAAI,CAACmH,gBAAgB,CAAC7E,OAAtB,EAA+B;MAC7B6E,gBAAgB,CAAC7E,OAAjB,GAA2BtC,EAA3B;IACD;;IAED,MAAMoG,KAAK,GAAGgB,qBAAqB,CAAC9E,OAAtB,GAAgC6E,gBAAgB,CAAC7E,OAAjD,GAA2DtC,EAAzE;IAEAoI,WAAW,CAACtC,KAAD,EAAQ;MACjBM,KADiB;MAEjBwB,GAAG,EAAEvD,YAAY;IAFA,CAAR,CAAX;EAID,CAXD;;EAaA,MAAMkE,iBAAiB,GAAG,CAACzC,KAAD,EAAQ9F,EAAR,KAAe;IACvC,IAAI,CAACmH,gBAAgB,CAAC7E,OAAtB,EAA+B;MAC7B6E,gBAAgB,CAAC7E,OAAjB,GAA2BtC,EAA3B;IACD;;IAED,MAAMoG,KAAK,GAAGgB,qBAAqB,CAAC9E,OAAtB,GAAgC6E,gBAAgB,CAAC7E,OAAjD,GAA2DtC,EAAzE;IAEAoI,WAAW,CAACtC,KAAD,EAAQ;MACjBM,KADiB;MAEjBwB,GAAG,EAAEzD,WAAW;IAFC,CAAR,CAAX;EAID,CAXD;;EAaA,MAAMqE,cAAc,GAAG,CAAC1C,KAAD,EAAQ9F,EAAR,KAAe;IACpC,IAAI,CAAC0C,UAAU,CAACkB,WAAW,CAAC5D,EAAD,CAAZ,CAAf,EAAkC;MAChCoI,WAAW,CACTtC,KADS,EAET;QACE8B,GAAG,EAAEhE,WAAW,CAAC5D,EAAD,CADlB;QAEEsC,OAAO,EAAEtC;MAFX,CAFS,EAMT,IANS,CAAX;IAQD;EACF,CAXD;;EAaA,MAAMyI,kBAAkB,GAAG,CAAC3C,KAAD,EAAQ9F,EAAR,KAAe;IACxC,IAAI,CAAC0C,UAAU,CAACqB,eAAe,CAAC/D,EAAD,CAAhB,CAAf,EAAsC;MACpCoI,WAAW,CACTtC,KADS,EAET;QACE8B,GAAG,EAAE7D,eAAe,CAAC/D,EAAD,CADtB;QAEEsC,OAAO,EAAEtC;MAFX,CAFS,EAMT,IANS,CAAX;IAQD;EACF,CAXD;;EAaA,MAAM0I,cAAc,GAAI5C,KAAD,IAAW;IAChCsC,WAAW,CAACtC,KAAD,EAAQ;MAAEM,KAAK,EAAE/B,YAAY,EAArB;MAAyBuD,GAAG,EAAEzD,WAAW;IAAzC,CAAR,CAAX;EACD,CAFD;EAIA;AACF;AACA;;;EACE,MAAMwE,YAAY,GAAGpK,WAAW,CAAEoE,IAAD,IAAU;IACzC,MAAM;MACJ3C,EADI;MAEJwD,KAFI;MAGJX,QAHI;MAIJN,UAJI;MAKJqG,WALI;MAMJhG,QANI;MAOJlC,UAAU,EAAEmI,cAPR;MAQJ3H,OAAO,EAAE4H,WARL;MASJpB;IATI,IAUF/E,IAVJ;IAYAZ,OAAO,CAACO,OAAR,CAAgBtC,EAAhB,IAAsB;MACpBA,EADoB;MAEpBwD,KAFoB;MAGpBX,QAHoB;MAIpBN,UAJoB;MAKpBqG,WALoB;MAMpBhG,QANoB;MAOpBlC,UAAU,EAAEmI,cAPQ;MAQpB3H,OAAO,EAAE4H,WARW;MASpBpB;IAToB,CAAtB;EAWD,CAxB+B,EAwB7B,EAxB6B,CAAhC;EA0BA,MAAMqB,cAAc,GAAGxK,WAAW,CAAEyB,EAAD,IAAQ;IACzC,MAAMgJ,MAAM,qBAAQjH,OAAO,CAACO,OAAhB,CAAZ;;IACA,OAAO0G,MAAM,CAAChJ,EAAD,CAAb;IACA+B,OAAO,CAACO,OAAR,GAAkB0G,MAAlB;IAEAlH,gBAAgB,CAAEmH,gBAAD,IAAsB;MACrC,IACEA,gBAAgB,KAAKjJ,EAArB,IACAyB,OAAO,CAACa,OAAR,KAAoB,CAACb,OAAO,CAACa,OAAR,CAAgB4G,aAAhB,IAAiCC,QAAlC,EAA4CC,aAFlE,EAGE;QACA,OAAOrG,cAAc,CAAC,IAAD,CAAd,CAAqB,CAArB,CAAP;MACD;;MACD,OAAOkG,gBAAP;IACD,CARe,CAAhB;EASD,CAdiC,EAc/B,EAd+B,CAAlC;EAgBA,MAAMI,YAAY,GAAG9K,WAAW,CAAC,CAACyB,EAAD,EAAK0G,SAAL,KAAmB;IAClD1E,YAAY,CAACM,OAAb,CAAqBtC,EAArB,IAA2B0G,SAA3B;EACD,CAF+B,EAE7B,EAF6B,CAAhC;EAIA,MAAM4C,cAAc,GAAG/K,WAAW,CAAEyB,EAAD,IAAQ;IACzC,MAAMgJ,MAAM,qBAAQhH,YAAY,CAACM,OAArB,CAAZ;;IACA,OAAO0G,MAAM,CAAChJ,EAAD,CAAb;IACAgC,YAAY,CAACM,OAAb,GAAuB0G,MAAvB;EACD,CAJiC,EAI/B,EAJ+B,CAAlC;EAMA;AACF;AACA;;EACE,MAAMO,eAAe,GAAIzD,KAAD,IAAW;IACjC,IAAIzD,YAAY,CAACR,aAAD,CAAhB,EAAiC;MAC/B,IAAII,UAAU,CAACJ,aAAD,CAAd,EAA+B;QAC7BkE,aAAa,CAACD,KAAD,EAAQjE,aAAR,CAAb;MACD,CAFD,MAEO,IAAI,CAACa,UAAU,CAACb,aAAD,CAAf,EAAgC;QACrCgF,eAAe,CAACf,KAAD,CAAf;MACD;IACF;;IACD,OAAO,IAAP;EACD,CATD;;EAWA,MAAM0D,mBAAmB,GAAI1D,KAAD,IAAW;IACrC,IAAI7D,UAAU,CAACJ,aAAD,CAAV,IAA6B,CAACa,UAAU,CAACb,aAAD,CAA5C,EAA6D;MAC3DgF,eAAe,CAACf,KAAD,EAAQjE,aAAR,CAAf;MACA,OAAO,IAAP;IACD;;IAED,MAAM4H,MAAM,GAAGnF,SAAS,CAACzC,aAAD,CAAxB;;IACA,IAAI4H,MAAJ,EAAY;MACV5D,KAAK,CAACC,KAAD,EAAQ2D,MAAR,CAAL;MACA,OAAO,IAAP;IACD;;IACD,OAAO,KAAP;EACD,CAZD;;EAcA,MAAMC,aAAa,GAAI5D,KAAD,IAAW;IAC/B,IAAI6D,IAAI,GAAG,KAAX;IACA,MAAM;MAAExG;IAAF,IAAU2C,KAAhB,CAF+B,CAI/B;;IACA,IAAIA,KAAK,CAAC8D,MAAN,IAAgB9D,KAAK,CAAC+D,aAAN,KAAwB/D,KAAK,CAACgE,MAA9C,IAAwD,CAACjI,aAA7D,EAA4E;MAC1E;IACD;;IAED,MAAMkI,WAAW,GAAGjE,KAAK,CAACkE,OAAN,IAAiBlE,KAAK,CAACmE,OAA3C;;IACA,QAAQ9G,GAAR;MACE,KAAK,GAAL;QACE,IAAIV,YAAY,CAACZ,aAAD,CAAZ,IAA+B,CAACa,UAAU,CAACb,aAAD,CAA9C,EAA+D;UAC7D,IAAIlB,WAAW,IAAImF,KAAK,CAACoE,QAAzB,EAAmC;YACjC9B,WAAW,CAACtC,KAAD,EAAQ;cAAE8B,GAAG,EAAE/F;YAAP,CAAR,CAAX;YACA8H,IAAI,GAAG,IAAP;UACD,CAHD,MAGO,IAAIhJ,WAAJ,EAAiB;YACtBgJ,IAAI,GAAGzB,UAAU,CAACpC,KAAD,EAAQjE,aAAR,EAAuB,IAAvB,CAAjB;UACD,CAFM,MAEA;YACL8H,IAAI,GAAGzB,UAAU,CAACpC,KAAD,EAAQjE,aAAR,CAAjB;UACD;QACF;;QACDiE,KAAK,CAACqE,eAAN;QACA;;MACF,KAAK,OAAL;QACE,IAAI,CAACzH,UAAU,CAACb,aAAD,CAAf,EAAgC;UAC9B,IAAIQ,YAAY,CAACR,aAAD,CAAhB,EAAiC;YAC/BgF,eAAe,CAACf,KAAD,CAAf;YACA6D,IAAI,GAAG,IAAP;UACD,CAHD,MAGO,IAAIlH,YAAY,CAACZ,aAAD,CAAhB,EAAiC;YACtC,IAAIlB,WAAW,IAAImF,KAAK,CAACoE,QAAzB,EAAmC;cACjC9B,WAAW,CAACtC,KAAD,EAAQ;gBAAE8B,GAAG,EAAE/F;cAAP,CAAR,CAAX;cACA8H,IAAI,GAAG,IAAP;YACD,CAHD,MAGO,IAAIhJ,WAAJ,EAAiB;cACtBgJ,IAAI,GAAGzB,UAAU,CAACpC,KAAD,EAAQjE,aAAR,EAAuB,IAAvB,CAAjB;YACD,CAFM,MAEA;cACL8H,IAAI,GAAGzB,UAAU,CAACpC,KAAD,EAAQjE,aAAR,CAAjB;YACD;UACF;QACF;;QACDiE,KAAK,CAACqE,eAAN;QACA;;MACF,KAAK,WAAL;QACE,IAAIxJ,WAAW,IAAImF,KAAK,CAACoE,QAAzB,EAAmC;UACjC1B,cAAc,CAAC1C,KAAD,EAAQjE,aAAR,CAAd;QACD;;QACDkE,aAAa,CAACD,KAAD,EAAQjE,aAAR,CAAb;QACA8H,IAAI,GAAG,IAAP;QACA;;MACF,KAAK,SAAL;QACE,IAAIhJ,WAAW,IAAImF,KAAK,CAACoE,QAAzB,EAAmC;UACjCzB,kBAAkB,CAAC3C,KAAD,EAAQjE,aAAR,CAAlB;QACD;;QACDmE,iBAAiB,CAACF,KAAD,EAAQjE,aAAR,CAAjB;QACA8H,IAAI,GAAG,IAAP;QACA;;MACF,KAAK,YAAL;QACEA,IAAI,GAAGJ,eAAe,CAACzD,KAAD,CAAtB;QACA;;MACF,KAAK,WAAL;QACE6D,IAAI,GAAGH,mBAAmB,CAAC1D,KAAD,CAA1B;QACA;;MACF,KAAK,MAAL;QACE,IAAInF,WAAW,IAAIoJ,WAAf,IAA8BjE,KAAK,CAACoE,QAApC,IAAgD,CAACxH,UAAU,CAACb,aAAD,CAA/D,EAAgF;UAC9EyG,kBAAkB,CAACxC,KAAD,EAAQjE,aAAR,CAAlB;QACD;;QACDoE,cAAc,CAACH,KAAD,CAAd;QACA6D,IAAI,GAAG,IAAP;QACA;;MACF,KAAK,KAAL;QACE,IAAIhJ,WAAW,IAAIoJ,WAAf,IAA8BjE,KAAK,CAACoE,QAApC,IAAgD,CAACxH,UAAU,CAACb,aAAD,CAA/D,EAAgF;UAC9E0G,iBAAiB,CAACzC,KAAD,EAAQjE,aAAR,CAAjB;QACD;;QACDqE,aAAa,CAACJ,KAAD,CAAb;QACA6D,IAAI,GAAG,IAAP;QACA;;MACF;QACE,IAAIxG,GAAG,KAAK,GAAZ,EAAiB;UACf8D,iBAAiB,CAACnB,KAAD,EAAQjE,aAAR,CAAjB;UACA8H,IAAI,GAAG,IAAP;QACD,CAHD,MAGO,IAAIhJ,WAAW,IAAIoJ,WAAf,IAA8B5G,GAAG,CAACmD,WAAJ,OAAsB,GAAxD,EAA6D;UAClEoC,cAAc,CAAC5C,KAAD,CAAd;UACA6D,IAAI,GAAG,IAAP;QACD,CAHM,MAGA,IAAI,CAACI,WAAD,IAAgB,CAACjE,KAAK,CAACoE,QAAvB,IAAmChL,oBAAoB,CAACiE,GAAD,CAA3D,EAAkE;UACvEgD,qBAAqB,CAACL,KAAD,EAAQjE,aAAR,EAAuBsB,GAAvB,CAArB;UACAwG,IAAI,GAAG,IAAP;QACD;;IA5EL;;IA+EA,IAAIA,IAAJ,EAAU;MACR7D,KAAK,CAACsE,cAAN;MACAtE,KAAK,CAACqE,eAAN;IACD;;IAED,IAAI/I,SAAJ,EAAe;MACbA,SAAS,CAAC0E,KAAD,CAAT;IACD;EACF,CAjGD;;EAmGA,MAAMuE,WAAW,GAAIvE,KAAD,IAAW;IAC7B;IACA,IAAIA,KAAK,CAACgE,MAAN,KAAiBhE,KAAK,CAAC+D,aAA3B,EAA0C;MACxC,MAAMS,aAAa,GAAGpI,KAAK,CAACC,OAAN,CAActB,QAAd,IAA0BA,QAAQ,CAAC,CAAD,CAAlC,GAAwCA,QAA9D;MACAgF,KAAK,CAACC,KAAD,EAAQwE,aAAa,IAAI5G,uBAAuB,CAAC,IAAD,CAAvB,CAA8B,CAA9B,CAAzB,CAAL;IACD;;IAED,IAAIxC,OAAJ,EAAa;MACXA,OAAO,CAAC4E,KAAD,CAAP;IACD;EACF,CAVD;;EAYA,MAAMyE,UAAU,GAAIzE,KAAD,IAAW;IAC5BhE,gBAAgB,CAAC,IAAD,CAAhB;;IAEA,IAAIX,MAAJ,EAAY;MACVA,MAAM,CAAC2E,KAAD,CAAN;IACD;EACF,CAND;;EAQA,MAAM0E,gBAAgB,GAAGzI,OAAO,CAACO,OAAR,CAAgBT,aAAhB,IACrBE,OAAO,CAACO,OAAR,CAAgBT,aAAhB,EAA+B+G,WADV,GAErB,IAFJ;EAIA,MAAM6B,kBAAkB,GAAGrM,OAAO,CAChC,OAAO;IACLoD,MADK;IAELpB,IAFK;IAGLC,WAHK;IAILwG,eAJK;IAKLlG,WALK;IAMLuH,UAAU,EAAExH,UAAU,GAAGwH,UAAH,GAAgBvI,aANjC;IAOLyI,WAAW,EAAE1H,UAAU,GAAG0H,WAAH,GAAiBzI,aAPnC;IAQLsB,sBARK;IASL0H,YATK;IAULI,cAVK;IAWLM,YAXK;IAYLC,cAZK;IAaLzD;EAbK,CAAP,CADgC,EAgBhC,CACE8C,YADF,EAEEI,cAFF,EAGEM,YAHF,EAIEC,cAJF,EAKEzC,eALF,EAMEnG,UANF,EAOEwH,UAPF,EAQEE,WARF,EASEhI,IATF,EAUEC,WAVF,EAWEM,WAXF,EAYEM,sBAZF,EAaEO,MAbF,CAhBgC,CAAlC;EAiCA,MAAMkJ,gBAAgB,GAAGtM,OAAO,CAC9B,OAAO;IACL6D,UADK;IAELO,UAFK;IAGLM,SAHK;IAILJ;EAJK,CAAP,CAD8B,EAO9B,CAACA,UAAD,EAAaT,UAAb,EAAyBa,SAAzB,EAAoCN,UAApC,CAP8B,CAAhC;EAUA,oBACE,KAAC,sBAAD,CAAwB,QAAxB;IAAiC,KAAK,EAAEiI,kBAAxC;IAAA,uBACE,KAAC,oBAAD,CAAsB,QAAtB;MAA+B,KAAK,EAAEC,gBAAtC;MAAA,uBACE,KAAC,kBAAD;QAAA,uBACE;UACE,GAAG,EAAEhJ,SADP;UAEE,EAAE,EAAEzB,MAFN;UAGE,SAAS,EAAExB,IAAI,CAAC0B,OAAO,CAACwK,IAAT,EAAezK,SAAf;QAHjB,GAIOqB,YAAY,IAAI;UACnBvB,EAAE,EAAEwB,MADe;UAEnBoJ,IAAI,EAAE,MAFa;UAGnB,wBAAwBjK,WAHL;UAInB,yBAAyB6J,gBAJN;UAKnBK,QAAQ,EAAE,CALS;UAMnB3J,OAAO,EAAEmJ,WANU;UAOnBlJ,MAAM,EAAEoJ,UAPW;UAQnBnJ,SAAS,EAAEsI;QARQ,CAJvB,GAcMpI,MAdN;UAAA,UAgBGD;QAhBH;MADF;IADF;EADF,EADF;AA0BD,CAh0BgB,CAAjB;AAk0BA,wCAAAzB,QAAQ,CAACkL,SAAT,GAAqB;EACnB;AACF;AACA;EACE9K,EAAE,EAAExB,SAAS,CAACW,MAJK;;EAKnB;AACF;AACA;EACEe,SAAS,EAAE1B,SAAS,CAACW,MARF;;EASnB;AACF;AACA;EACEgB,OAAO,EAAE3B,SAAS,CAACuM,KAAV,CAAgB;IACvB;AACJ;AACA;IACIJ,IAAI,EAAEnM,SAAS,CAACW;EAJO,CAAhB,EAKN6L,UAjBgB;;EAkBnB;AACF;AACA;EACE5K,IAAI,EAAE5B,SAAS,CAACyM,KAAV,CAAgB,CAAC,UAAD,EAAa,YAAb,CAAhB,CArBa;;EAsBnB;AACF;AACA;AACA;EACEvK,UAAU,EAAElC,SAAS,CAAC0M,IA1BH;;EA2BnB;AACF;AACA;AACA;EACEvK,WAAW,EAAEnC,SAAS,CAAC0M,IA/BJ;;EAgCnB;AACF;AACA;AACA;AACA;EACErK,QAAQ,EAAErC,SAAS,CAAC2M,SAAV,CAAoB,CAAC3M,SAAS,CAAC4M,OAAV,CAAkB5M,SAAS,CAACW,MAA5B,CAAD,EAAsCX,SAAS,CAACW,MAAhD,CAApB,CArCS;;EAsCnB;AACF;AACA;AACA;AACA;AACA;EACE4B,eAAe,EAAEvC,SAAS,CAAC2M,SAAV,CAAoB,CAAC3M,SAAS,CAAC4M,OAAV,CAAkB5M,SAAS,CAACW,MAA5B,CAAD,EAAsCX,SAAS,CAACW,MAAhD,CAApB,CA5CE;;EA6CnB;AACF;AACA;EACEkB,WAAW,EAAE7B,SAAS,CAAC0M,IAhDJ;;EAiDnB;AACF;AACA;AACA;AACA;AACA;EACElK,QAAQ,EAAExC,SAAS,CAAC6M,IAvDD;;EAwDnB;AACF;AACA;EACE/K,QAAQ,EAAE9B,SAAS,CAAC4M,OAAV,CAAkB5M,SAAS,CAACW,MAA5B,CA3DS;;EA4DnB;AACF;AACA;AACA;EACEqB,eAAe,EAAEhC,SAAS,CAAC4M,OAAV,CAAkB5M,SAAS,CAACW,MAA5B,CAhEE;;EAiEnB;AACF;AACA;AACA;AACA;AACA;EACEsB,QAAQ,EAAEjC,SAAS,CAAC6M,IAvED;;EAwEnB;AACF;AACA;AACA;EACEpK,sBAAsB,EAAEzC,SAAS,CAAC0M,IA5Ef;;EA6EnB;AACF;AACA;EACEhK,OAAO,EAAE1C,SAAS,CAAC6M,IAhFA;;EAiFnB;AACF;AACA;EACElK,MAAM,EAAE3C,SAAS,CAAC6M,IApFC;;EAqFnB;AACF;AACA;EACEjK,SAAS,EAAE5C,SAAS,CAAC6M,IAxFF;;EAyFnB;AACF;AACA;EACEhK,QAAQ,EAAE7C,SAAS,CAACmE;AA5FD,CAArB;AA+FA,eAAejE,UAAU,CAACO,MAAD,EAAS;EAAEqM,IAAI,EAAE;AAAR,CAAT,CAAV,CAA6D1L,QAA7D,CAAf"}
+{"version":3,"file":"TreeView.js","names":["React","useMemo","useRef","useState","useCallback","PropTypes","clsx","withStyles","useControlled","useUniqueId","useForkRef","TreeViewControlContext","TreeViewStateContext","DescendantProvider","styles","isPrintableCharacter","string","length","match","findNextFirstChar","firstChars","startIndex","char","i","noopSelection","TreeView","forwardRef","props","ref","id","idProp","className","classes","mode","collapsible","expanded","expandedProp","defaultExpanded","onToggle","selectable","multiSelect","multiSelectProp","selected","selectedProp","defaultSelected","onChange","disabledItemsFocusable","onFocus","onBlur","onKeyDown","children","others","treeviewMode","treeId","treeRef","handleRef","setExpandedState","setSelectedState","focusedNodeId","setFocusedNodeId","nodeMap","firstCharMap","isExpanded","Array","isArray","indexOf","isExpandable","current","expandable","isSelected","isSelectable","isDisabled","node","disabled","parentId","isFocused","getChildrenIds","Object","keys","map","key","filter","sort","a","b","index","child","getNavigableChildrenIds","childrenIds","getNextNode","siblings","nextSibling","getPreviousNode","nodeIndex","currentNode","pop","getLastNode","lastNode","getFirstNode","getParent","findOrderInTremauxTree","nodeAId","nodeBId","nodeA","nodeB","aFamily","bFamily","aAncestor","bAncestor","aAncestorIsCommon","bAncestorIsCommon","continueA","continueB","push","commonAncestor","ancestorFamily","aSide","bSide","getNodesInRange","first","last","nodes","focus","event","focusNextNode","focusPreviousNode","focusFirstNode","focusLastNode","focusByFirstCharacter","start","lowercaseChar","toLowerCase","firstCharIds","forEach","nodeId","firstChar","visible","shouldBeSkipped","toggleExpansion","value","newExpanded","concat","expandAllSiblings","diff","lastSelectedNode","lastSelectionWasRange","currentRangeSelection","handleRangeArrowSelect","base","slice","next","payload","handleRangeSelect","end","range","newSelected","handleMultipleSelect","handleSingleSelect","nodeValue","selectNode","multiple","selectRange","stacked","rangeSelectToFirst","rangeSelectToLast","selectNextNode","selectPreviousNode","selectAllNodes","registerNode","idAttribute","nodeSelectable","nodeOnFocus","unregisterNode","newMap","oldFocusedNodeId","ownerDocument","document","activeElement","mapFirstChar","unMapFirstChar","handleNextArrow","handlePreviousArrow","parent","handleKeyDown","flag","altKey","currentTarget","target","ctrlPressed","ctrlKey","metaKey","shiftKey","stopPropagation","preventDefault","handleFocus","firstSelected","handleBlur","activeDescendant","treeControlContext","treeStateContext","root","role","tabIndex","propTypes","shape","isRequired","oneOf","bool","oneOfType","arrayOf","func","name"],"sources":["../../../../src/VerticalNavigation/TreeView/TreeView.js"],"sourcesContent":["import React, { useMemo, useRef, useState, useCallback } from \"react\";\nimport PropTypes from \"prop-types\";\nimport clsx from \"clsx\";\n\nimport { withStyles } from \"@mui/styles\";\n\nimport { useControlled, useUniqueId, useForkRef } from \"../..\";\n\nimport { TreeViewControlContext, TreeViewStateContext } from \"./TreeViewContexts\";\nimport { DescendantProvider } from \"./descendants\";\n\nimport styles from \"./styles\";\n\nfunction isPrintableCharacter(string) {\n  return string && string.length === 1 && string.match(/\\S/);\n}\n\nfunction findNextFirstChar(firstChars, startIndex, char) {\n  for (let i = startIndex; i < firstChars.length; i += 1) {\n    if (char === firstChars[i]) {\n      return i;\n    }\n  }\n  return -1;\n}\n\nfunction noopSelection() {\n  return false;\n}\n\nconst TreeView = React.forwardRef((props, ref) => {\n  const {\n    id: idProp,\n    className,\n    classes,\n\n    mode = \"treeview\",\n\n    collapsible = false,\n    expanded: expandedProp,\n    defaultExpanded = [],\n    onToggle,\n\n    selectable = false,\n    multiSelect: multiSelectProp = false,\n    selected: selectedProp,\n    defaultSelected = [],\n    onChange,\n\n    disabledItemsFocusable = false,\n\n    onFocus,\n    onBlur,\n    onKeyDown,\n\n    children,\n\n    ...others\n  } = props;\n\n  const treeviewMode = mode === \"treeview\";\n  const multiSelect = selectable && multiSelectProp;\n\n  const treeId = useUniqueId(idProp, \"hvtreeview\");\n  const treeRef = useRef(null);\n  const handleRef = useForkRef(treeRef, ref);\n\n  const [expanded, setExpandedState] = useControlled(expandedProp, defaultExpanded);\n\n  const [selected, setSelectedState] = useControlled(selectedProp, defaultSelected);\n\n  const [focusedNodeId, setFocusedNodeId] = useState(null);\n\n  const nodeMap = useRef({});\n\n  const firstCharMap = useRef({});\n\n  /*\n   * Status Helpers\n   */\n  const isExpanded = useCallback(\n    (id) => !collapsible || (Array.isArray(expanded) ? expanded.indexOf(id) !== -1 : false),\n    [collapsible, expanded]\n  );\n\n  const isExpandable = useCallback(\n    (id) => collapsible && nodeMap.current[id] && nodeMap.current[id].expandable,\n    [collapsible]\n  );\n\n  const isSelected = useCallback(\n    (id) => selectable && (Array.isArray(selected) ? selected.indexOf(id) !== -1 : selected === id),\n    [selectable, selected]\n  );\n\n  const isSelectable = useCallback(\n    (id) => selectable && nodeMap.current[id] && nodeMap.current[id].selectable,\n    [selectable]\n  );\n\n  const isDisabled = useCallback((id) => {\n    let node = nodeMap.current[id];\n\n    // This can be called before the node has been added to the node map.\n    if (!node) {\n      return false;\n    }\n\n    if (node.disabled) {\n      return true;\n    }\n\n    while (node.parentId != null) {\n      node = nodeMap.current[node.parentId];\n      if (node.disabled) {\n        return true;\n      }\n    }\n\n    return false;\n  }, []);\n\n  const isFocused = useCallback((id) => focusedNodeId === id, [focusedNodeId]);\n\n  /*\n   * Child Helpers\n   */\n  const getChildrenIds = (id) =>\n    Object.keys(nodeMap.current)\n      .map((key) => {\n        return nodeMap.current[key];\n      })\n      .filter((node) => node.parentId === id)\n      .sort((a, b) => a.index - b.index)\n      .map((child) => child.id);\n\n  const getNavigableChildrenIds = useCallback(\n    (id) => {\n      let childrenIds = getChildrenIds(id);\n\n      if (!disabledItemsFocusable) {\n        childrenIds = childrenIds.filter((node) => !isDisabled(node));\n      }\n      return childrenIds;\n    },\n    [disabledItemsFocusable, isDisabled]\n  );\n\n  /*\n   * Node Helpers\n   */\n  const getNextNode = useCallback(\n    (id) => {\n      // If expanded get first child\n      if (isExpanded(id) && getNavigableChildrenIds(id).length > 0) {\n        return getNavigableChildrenIds(id)[0];\n      }\n\n      let node = nodeMap.current[id];\n      while (node != null) {\n        // Try to get next sibling\n        const siblings = getNavigableChildrenIds(node.parentId);\n        const nextSibling = siblings[siblings.indexOf(node.id) + 1];\n\n        if (nextSibling) {\n          return nextSibling;\n        }\n\n        // If the sibling does not exist, go up a level to the parent and try again.\n        node = nodeMap.current[node.parentId];\n      }\n\n      return null;\n    },\n    [getNavigableChildrenIds, isExpanded]\n  );\n\n  const getPreviousNode = (id) => {\n    const node = nodeMap.current[id];\n    const siblings = getNavigableChildrenIds(node.parentId);\n    const nodeIndex = siblings.indexOf(id);\n\n    if (nodeIndex === 0) {\n      return node.parentId;\n    }\n\n    let currentNode = siblings[nodeIndex - 1];\n    while (isExpanded(currentNode) && getNavigableChildrenIds(currentNode).length > 0) {\n      currentNode = getNavigableChildrenIds(currentNode).pop();\n    }\n\n    return currentNode;\n  };\n\n  const getLastNode = () => {\n    let lastNode = getNavigableChildrenIds(null).pop();\n\n    while (isExpanded(lastNode)) {\n      lastNode = getNavigableChildrenIds(lastNode).pop();\n    }\n    return lastNode;\n  };\n  const getFirstNode = () => getNavigableChildrenIds(null)[0];\n  const getParent = (id) => nodeMap.current[id].parentId;\n\n  /**\n   * This is used to determine the start and end of a selection range so\n   * we can get the nodes between the two border nodes.\n   *\n   * It finds the nodes' common ancestor using\n   * a naive implementation of a lowest common ancestor algorithm\n   * (https://en.wikipedia.org/wiki/Lowest_common_ancestor).\n   * Then compares the ancestor's 2 children that are ancestors of nodeA and NodeB\n   * so we can compare their indexes to work out which node comes first in a depth first search.\n   * (https://en.wikipedia.org/wiki/Depth-first_search)\n   *\n   * Another way to put it is which node is shallower in a trémaux tree\n   * https://en.wikipedia.org/wiki/Tr%C3%A9maux_tree\n   */\n  const findOrderInTremauxTree = useCallback((nodeAId, nodeBId) => {\n    if (nodeAId === nodeBId) {\n      return [nodeAId, nodeBId];\n    }\n\n    const nodeA = nodeMap.current[nodeAId];\n    const nodeB = nodeMap.current[nodeBId];\n\n    if (nodeA.parentId === nodeB.id || nodeB.parentId === nodeA.id) {\n      return nodeB.parentId === nodeA.id ? [nodeA.id, nodeB.id] : [nodeB.id, nodeA.id];\n    }\n\n    const aFamily = [nodeA.id];\n    const bFamily = [nodeB.id];\n\n    let aAncestor = nodeA.parentId;\n    let bAncestor = nodeB.parentId;\n\n    let aAncestorIsCommon = bFamily.indexOf(aAncestor) !== -1;\n    let bAncestorIsCommon = aFamily.indexOf(bAncestor) !== -1;\n\n    let continueA = true;\n    let continueB = true;\n\n    while (!bAncestorIsCommon && !aAncestorIsCommon) {\n      if (continueA) {\n        aFamily.push(aAncestor);\n        aAncestorIsCommon = bFamily.indexOf(aAncestor) !== -1;\n        continueA = aAncestor !== null;\n        if (!aAncestorIsCommon && continueA) {\n          aAncestor = nodeMap.current[aAncestor].parentId;\n        }\n      }\n\n      if (continueB && !aAncestorIsCommon) {\n        bFamily.push(bAncestor);\n        bAncestorIsCommon = aFamily.indexOf(bAncestor) !== -1;\n        continueB = bAncestor !== null;\n        if (!bAncestorIsCommon && continueB) {\n          bAncestor = nodeMap.current[bAncestor].parentId;\n        }\n      }\n    }\n\n    const commonAncestor = aAncestorIsCommon ? aAncestor : bAncestor;\n    const ancestorFamily = getChildrenIds(commonAncestor);\n\n    const aSide = aFamily[aFamily.indexOf(commonAncestor) - 1];\n    const bSide = bFamily[bFamily.indexOf(commonAncestor) - 1];\n\n    return ancestorFamily.indexOf(aSide) < ancestorFamily.indexOf(bSide)\n      ? [nodeAId, nodeBId]\n      : [nodeBId, nodeAId];\n  }, []);\n\n  const getNodesInRange = useCallback(\n    (nodeA, nodeB) => {\n      const [first, last] = findOrderInTremauxTree(nodeA, nodeB);\n      const nodes = [first];\n\n      let current = first;\n\n      while (current !== last) {\n        current = getNextNode(current);\n        nodes.push(current);\n      }\n\n      return nodes;\n    },\n    [findOrderInTremauxTree, getNextNode]\n  );\n\n  /*\n   * Focus Helpers\n   */\n  const focus = (event, id) => {\n    if (id) {\n      setFocusedNodeId(id);\n\n      if (nodeMap.current[id]?.onFocus) {\n        nodeMap.current[id].onFocus(event);\n      }\n    }\n  };\n\n  const focusNextNode = (event, id) => focus(event, getNextNode(id));\n  const focusPreviousNode = (event, id) => focus(event, getPreviousNode(id));\n  const focusFirstNode = (event) => focus(event, getFirstNode());\n  const focusLastNode = (event) => focus(event, getLastNode());\n\n  const focusByFirstCharacter = (event, id, char) => {\n    let start;\n    let index;\n    const lowercaseChar = char.toLowerCase();\n\n    const firstCharIds = [];\n    const firstChars = [];\n    // This really only works since the ids are strings\n    Object.keys(firstCharMap.current).forEach((nodeId) => {\n      const firstChar = firstCharMap.current[nodeId];\n      const map = nodeMap.current[nodeId];\n      const visible = map.parentId ? isExpanded(map.parentId) : true;\n      const shouldBeSkipped = disabledItemsFocusable ? false : isDisabled(nodeId);\n\n      if (visible && !shouldBeSkipped) {\n        firstCharIds.push(nodeId);\n        firstChars.push(firstChar);\n      }\n    });\n\n    // Get start index for search based on position of currentItem\n    start = firstCharIds.indexOf(id) + 1;\n    if (start >= firstCharIds.length) {\n      start = 0;\n    }\n\n    // Check remaining slots in the menu\n    index = findNextFirstChar(firstChars, start, lowercaseChar);\n\n    // If not found in remaining slots, check from beginning\n    if (index === -1) {\n      index = findNextFirstChar(firstChars, 0, lowercaseChar);\n    }\n\n    // If match was found...\n    if (index > -1) {\n      focus(event, firstCharIds[index]);\n    }\n  };\n\n  /*\n   * Expansion Helpers\n   */\n  const toggleExpansion = useCallback(\n    (event, value = focusedNodeId) => {\n      let newExpanded;\n\n      if (expanded.indexOf(value) !== -1) {\n        newExpanded = expanded.filter((id) => id !== value);\n      } else {\n        newExpanded = [value].concat(expanded);\n      }\n\n      if (onToggle) {\n        onToggle(event, newExpanded);\n      }\n\n      setExpandedState(newExpanded);\n    },\n    [expanded, focusedNodeId, onToggle, setExpandedState]\n  );\n\n  const expandAllSiblings = (event, id) => {\n    const map = nodeMap.current[id];\n    const siblings = getChildrenIds(map.parentId);\n\n    const diff = siblings.filter((child) => isExpandable(child) && !isExpanded(child));\n\n    const newExpanded = expanded.concat(diff);\n\n    if (diff.length > 0) {\n      setExpandedState(newExpanded);\n\n      if (onToggle) {\n        onToggle(event, newExpanded);\n      }\n    }\n  };\n\n  /*\n   * Selection Helpers\n   */\n  const lastSelectedNode = useRef(null);\n  const lastSelectionWasRange = useRef(false);\n  const currentRangeSelection = useRef([]);\n\n  const handleRangeArrowSelect = useCallback(\n    (event, nodes) => {\n      let base = selected.slice();\n      const { start, next, current } = nodes;\n\n      if (!next || !current) {\n        return;\n      }\n\n      if (currentRangeSelection.current.indexOf(current) === -1) {\n        currentRangeSelection.current = [];\n      }\n\n      if (lastSelectionWasRange.current) {\n        if (currentRangeSelection.current.indexOf(next) !== -1) {\n          base = base.filter((id) => id === start || id !== current);\n          currentRangeSelection.current = currentRangeSelection.current.filter(\n            (id) => id === start || id !== current\n          );\n        } else {\n          base.push(next);\n          currentRangeSelection.current.push(next);\n        }\n      } else {\n        base.push(next);\n        currentRangeSelection.current.push(current, next);\n      }\n\n      if (onChange) {\n        onChange(\n          event,\n          base,\n          base.map((id) => nodeMap.current[id]?.payload)\n        );\n      }\n\n      setSelectedState(base);\n    },\n    [onChange, selected, setSelectedState]\n  );\n\n  const handleRangeSelect = useCallback(\n    (event, nodes) => {\n      let base = selected.slice();\n      const { start, end } = nodes;\n      // If last selection was a range selection ignore nodes that were selected.\n      if (lastSelectionWasRange.current) {\n        base = base.filter((id) => currentRangeSelection.current.indexOf(id) === -1);\n      }\n\n      let range = getNodesInRange(start, end);\n      range = range.filter((node) => !isDisabled(node));\n      currentRangeSelection.current = range;\n      let newSelected = base.concat(range);\n      newSelected = newSelected.filter((id, i) => newSelected.indexOf(id) === i);\n\n      if (onChange) {\n        onChange(\n          event,\n          newSelected,\n          newSelected.map((id) => nodeMap.current[id]?.payload)\n        );\n      }\n\n      setSelectedState(newSelected);\n    },\n    [getNodesInRange, isDisabled, onChange, selected, setSelectedState]\n  );\n\n  const handleMultipleSelect = useCallback(\n    (event, value) => {\n      let newSelected;\n      if (selected.indexOf(value) !== -1) {\n        newSelected = selected.filter((id) => id !== value);\n      } else {\n        newSelected = [value].concat(selected);\n      }\n\n      if (onChange) {\n        onChange(\n          event,\n          newSelected,\n          newSelected.map((id) => nodeMap.current[id]?.payload)\n        );\n      }\n\n      setSelectedState(newSelected);\n    },\n    [onChange, selected, setSelectedState]\n  );\n\n  const handleSingleSelect = useCallback(\n    (event, value) => {\n      const newSelected = multiSelect ? [value] : value;\n      if (onChange) {\n        const nodeValue = nodeMap.current[newSelected]?.payload;\n        onChange(event, newSelected, multiSelect ? [nodeValue] : nodeValue);\n      }\n\n      setSelectedState(newSelected);\n    },\n    [multiSelect, onChange, setSelectedState]\n  );\n\n  const selectNode = useCallback(\n    (event, id, multiple = false) => {\n      if (id && isSelectable(id)) {\n        if (multiple) {\n          handleMultipleSelect(event, id);\n        } else {\n          handleSingleSelect(event, id);\n        }\n        lastSelectedNode.current = id;\n        lastSelectionWasRange.current = false;\n        currentRangeSelection.current = [];\n\n        return true;\n      }\n      return false;\n    },\n    [handleMultipleSelect, handleSingleSelect, isSelectable]\n  );\n\n  const selectRange = useCallback(\n    (event, nodes, stacked = false) => {\n      const { start = lastSelectedNode.current, end, current } = nodes;\n      if (stacked) {\n        handleRangeArrowSelect(event, { start, next: end, current });\n      } else if (start != null && end != null) {\n        handleRangeSelect(event, { start, end });\n      }\n      lastSelectionWasRange.current = true;\n    },\n    [handleRangeArrowSelect, handleRangeSelect]\n  );\n\n  const rangeSelectToFirst = (event, id) => {\n    if (!lastSelectedNode.current) {\n      lastSelectedNode.current = id;\n    }\n\n    const start = lastSelectionWasRange.current ? lastSelectedNode.current : id;\n\n    selectRange(event, {\n      start,\n      end: getFirstNode(),\n    });\n  };\n\n  const rangeSelectToLast = (event, id) => {\n    if (!lastSelectedNode.current) {\n      lastSelectedNode.current = id;\n    }\n\n    const start = lastSelectionWasRange.current ? lastSelectedNode.current : id;\n\n    selectRange(event, {\n      start,\n      end: getLastNode(),\n    });\n  };\n\n  const selectNextNode = (event, id) => {\n    if (!isDisabled(getNextNode(id))) {\n      selectRange(\n        event,\n        {\n          end: getNextNode(id),\n          current: id,\n        },\n        true\n      );\n    }\n  };\n\n  const selectPreviousNode = (event, id) => {\n    if (!isDisabled(getPreviousNode(id))) {\n      selectRange(\n        event,\n        {\n          end: getPreviousNode(id),\n          current: id,\n        },\n        true\n      );\n    }\n  };\n\n  const selectAllNodes = (event) => {\n    selectRange(event, { start: getFirstNode(), end: getLastNode() });\n  };\n\n  /*\n   * Mapping Helpers\n   */\n  const registerNode = useCallback((node) => {\n    const {\n      id,\n      index,\n      parentId,\n      expandable,\n      idAttribute,\n      disabled,\n      selectable: nodeSelectable,\n      onFocus: nodeOnFocus,\n      payload,\n    } = node;\n\n    nodeMap.current[id] = {\n      id,\n      index,\n      parentId,\n      expandable,\n      idAttribute,\n      disabled,\n      selectable: nodeSelectable,\n      onFocus: nodeOnFocus,\n      payload,\n    };\n  }, []);\n\n  const unregisterNode = useCallback((id) => {\n    const newMap = { ...nodeMap.current };\n    delete newMap[id];\n    nodeMap.current = newMap;\n\n    setFocusedNodeId((oldFocusedNodeId) => {\n      if (\n        oldFocusedNodeId === id &&\n        treeRef.current === (treeRef.current.ownerDocument || document).activeElement\n      ) {\n        return getChildrenIds(null)[0];\n      }\n      return oldFocusedNodeId;\n    });\n  }, []);\n\n  const mapFirstChar = useCallback((id, firstChar) => {\n    firstCharMap.current[id] = firstChar;\n  }, []);\n\n  const unMapFirstChar = useCallback((id) => {\n    const newMap = { ...firstCharMap.current };\n    delete newMap[id];\n    firstCharMap.current = newMap;\n  }, []);\n\n  /**\n   * Event handlers and Navigation\n   */\n  const handleNextArrow = (event) => {\n    if (isExpandable(focusedNodeId)) {\n      if (isExpanded(focusedNodeId)) {\n        focusNextNode(event, focusedNodeId);\n      } else if (!isDisabled(focusedNodeId)) {\n        toggleExpansion(event);\n      }\n    }\n    return true;\n  };\n\n  const handlePreviousArrow = (event) => {\n    if (isExpanded(focusedNodeId) && !isDisabled(focusedNodeId)) {\n      toggleExpansion(event, focusedNodeId);\n      return true;\n    }\n\n    const parent = getParent(focusedNodeId);\n    if (parent) {\n      focus(event, parent);\n      return true;\n    }\n    return false;\n  };\n\n  const handleKeyDown = (event) => {\n    let flag = false;\n    const { key } = event;\n\n    // If the tree is empty there will be no focused node\n    if (event.altKey || event.currentTarget !== event.target || !focusedNodeId) {\n      return;\n    }\n\n    const ctrlPressed = event.ctrlKey || event.metaKey;\n    switch (key) {\n      case \" \":\n        if (isSelectable(focusedNodeId) && !isDisabled(focusedNodeId)) {\n          if (multiSelect && event.shiftKey) {\n            selectRange(event, { end: focusedNodeId });\n            flag = true;\n          } else if (multiSelect) {\n            flag = selectNode(event, focusedNodeId, true);\n          } else {\n            flag = selectNode(event, focusedNodeId);\n          }\n        }\n        event.stopPropagation();\n        break;\n      case \"Enter\":\n        if (!isDisabled(focusedNodeId)) {\n          if (isExpandable(focusedNodeId)) {\n            toggleExpansion(event);\n            flag = true;\n          } else if (isSelectable(focusedNodeId)) {\n            if (multiSelect && event.shiftKey) {\n              selectRange(event, { end: focusedNodeId });\n              flag = true;\n            } else if (multiSelect) {\n              flag = selectNode(event, focusedNodeId, true);\n            } else {\n              flag = selectNode(event, focusedNodeId);\n            }\n          }\n        }\n        event.stopPropagation();\n        break;\n      case \"ArrowDown\":\n        if (multiSelect && event.shiftKey) {\n          selectNextNode(event, focusedNodeId);\n        }\n        focusNextNode(event, focusedNodeId);\n        flag = true;\n        break;\n      case \"ArrowUp\":\n        if (multiSelect && event.shiftKey) {\n          selectPreviousNode(event, focusedNodeId);\n        }\n        focusPreviousNode(event, focusedNodeId);\n        flag = true;\n        break;\n      case \"ArrowRight\":\n        flag = handleNextArrow(event);\n        break;\n      case \"ArrowLeft\":\n        flag = handlePreviousArrow(event);\n        break;\n      case \"Home\":\n        if (multiSelect && ctrlPressed && event.shiftKey && !isDisabled(focusedNodeId)) {\n          rangeSelectToFirst(event, focusedNodeId);\n        }\n        focusFirstNode(event);\n        flag = true;\n        break;\n      case \"End\":\n        if (multiSelect && ctrlPressed && event.shiftKey && !isDisabled(focusedNodeId)) {\n          rangeSelectToLast(event, focusedNodeId);\n        }\n        focusLastNode(event);\n        flag = true;\n        break;\n      default:\n        if (key === \"*\") {\n          expandAllSiblings(event, focusedNodeId);\n          flag = true;\n        } else if (multiSelect && ctrlPressed && key.toLowerCase() === \"a\") {\n          selectAllNodes(event);\n          flag = true;\n        } else if (!ctrlPressed && !event.shiftKey && isPrintableCharacter(key)) {\n          focusByFirstCharacter(event, focusedNodeId, key);\n          flag = true;\n        }\n    }\n\n    if (flag) {\n      event.preventDefault();\n      event.stopPropagation();\n    }\n\n    if (onKeyDown) {\n      onKeyDown(event);\n    }\n  };\n\n  const handleFocus = (event) => {\n    // if the event bubbled (which is React specific) we don't want to steal focus\n    if (event.target === event.currentTarget) {\n      const firstSelected = Array.isArray(selected) ? selected[0] : selected;\n      focus(event, firstSelected || getNavigableChildrenIds(null)[0]);\n    }\n\n    if (onFocus) {\n      onFocus(event);\n    }\n  };\n\n  const handleBlur = (event) => {\n    setFocusedNodeId(null);\n\n    if (onBlur) {\n      onBlur(event);\n    }\n  };\n\n  const activeDescendant = nodeMap.current[focusedNodeId]\n    ? nodeMap.current[focusedNodeId].idAttribute\n    : null;\n\n  const treeControlContext = useMemo(\n    () => ({\n      treeId,\n      mode,\n      collapsible,\n      toggleExpansion,\n      multiSelect,\n      selectNode: selectable ? selectNode : noopSelection,\n      selectRange: selectable ? selectRange : noopSelection,\n      disabledItemsFocusable,\n      registerNode,\n      unregisterNode,\n      mapFirstChar,\n      unMapFirstChar,\n      focus,\n    }),\n    [\n      registerNode,\n      unregisterNode,\n      mapFirstChar,\n      unMapFirstChar,\n      toggleExpansion,\n      selectable,\n      selectNode,\n      selectRange,\n      mode,\n      collapsible,\n      multiSelect,\n      disabledItemsFocusable,\n      treeId,\n    ]\n  );\n\n  const treeStateContext = useMemo(\n    () => ({\n      isExpanded,\n      isSelected,\n      isFocused,\n      isDisabled,\n    }),\n    [isDisabled, isExpanded, isFocused, isSelected]\n  );\n\n  return (\n    <TreeViewControlContext.Provider value={treeControlContext}>\n      <TreeViewStateContext.Provider value={treeStateContext}>\n        <DescendantProvider>\n          <ul\n            ref={handleRef}\n            id={idProp}\n            className={clsx(classes.root, className)}\n            {...(treeviewMode && {\n              id: treeId,\n              role: \"tree\",\n              \"aria-multiselectable\": multiSelect,\n              \"aria-activedescendant\": activeDescendant,\n              tabIndex: 0,\n              onFocus: handleFocus,\n              onBlur: handleBlur,\n              onKeyDown: handleKeyDown,\n            })}\n            {...others}\n          >\n            {children}\n          </ul>\n        </DescendantProvider>\n      </TreeViewStateContext.Provider>\n    </TreeViewControlContext.Provider>\n  );\n});\n\nTreeView.propTypes = {\n  /**\n   * Id to be applied to the root node.\n   */\n  id: PropTypes.string,\n  /**\n   * Class names to be applied.\n   */\n  className: PropTypes.string,\n  /**\n   * A Jss Object used to override or extend the styles applied to the Radio button.\n   */\n  classes: PropTypes.shape({\n    /**\n     * Style applied to component.\n     */\n    root: PropTypes.string,\n  }).isRequired,\n  /**\n   * Modus operandi (role) of the widget instance.\n   */\n  mode: PropTypes.oneOf([\"treeview\", \"navigation\"]),\n  /**\n   * Enables selection.\n   * @default false\n   */\n  selectable: PropTypes.bool,\n  /**\n   * Enables the simultaneous selection of multiple items.\n   * @default false\n   */\n  multiSelect: PropTypes.bool,\n  /**\n   * The selected nodes' ids.\n   *\n   * When `multiSelect` is true this takes an array of strings; when false (default) a string.\n   */\n  selected: PropTypes.oneOfType([PropTypes.arrayOf(PropTypes.string), PropTypes.string]),\n  /**\n   * When uncontrolled, defines the initial selected nodes' ids.\n   *\n   * When `multiSelect` is true this takes an array of strings; when false (default) a string.\n   * @default []\n   */\n  defaultSelected: PropTypes.oneOfType([PropTypes.arrayOf(PropTypes.string), PropTypes.string]),\n  /**\n   * Can non-leaf nodes be collapsed / expanded.\n   */\n  collapsible: PropTypes.bool,\n  /**\n   * Callback fired when a tree item is selected.\n   *\n   * @param {object} event The event source of the callback.\n   * @param {string} nodeId The id of the selected node.\n   */\n  onChange: PropTypes.func,\n  /**\n   * Expanded nodes' ids.\n   */\n  expanded: PropTypes.arrayOf(PropTypes.string),\n  /**\n   * When uncontrolled, defines the initial expanded nodes' ids.\n   * @default []\n   */\n  defaultExpanded: PropTypes.arrayOf(PropTypes.string),\n  /**\n   * Callback fired when tree items are expanded/collapsed.\n   *\n   * @param {object} event The event source of the callback.\n   * @param {array} nodeIds The ids of the expanded nodes (old and new).\n   */\n  onToggle: PropTypes.func,\n  /**\n   * If `true`, will allow focus on disabled items.\n   * @default false\n   */\n  disabledItemsFocusable: PropTypes.bool,\n  /**\n   * @ignore\n   */\n  onFocus: PropTypes.func,\n  /**\n   * @ignore\n   */\n  onBlur: PropTypes.func,\n  /**\n   * @ignore\n   */\n  onKeyDown: PropTypes.func,\n  /**\n   * The content of the component.\n   */\n  children: PropTypes.node,\n};\n\nexport default withStyles(styles, { name: \"HvVerticalNavigationTreeView\" })(TreeView);\n"],"mappings":";;;;;AAAA,OAAOA,KAAK,IAAIC,OAAO,EAAEC,MAAM,EAAEC,QAAQ,EAAEC,WAAW,QAAQ,OAAO;AACrE,OAAOC,SAAS,MAAM,YAAY;AAClC,OAAOC,IAAI,MAAM,MAAM;AAEvB,SAASC,UAAU,QAAQ,aAAa;AAExC,SAASC,aAAa,EAAEC,WAAW,EAAEC,UAAU,QAAQ,OAAO;AAE9D,SAASC,sBAAsB,EAAEC,oBAAoB,QAAQ,oBAAoB;AACjF,SAASC,kBAAkB,QAAQ,eAAe;AAElD,OAAOC,MAAM,MAAM,UAAU;AAAC;AAE9B,SAASC,oBAAoB,CAACC,MAAM,EAAE;EACpC,OAAOA,MAAM,IAAIA,MAAM,CAACC,MAAM,KAAK,CAAC,IAAID,MAAM,CAACE,KAAK,CAAC,IAAI,CAAC;AAC5D;AAEA,SAASC,iBAAiB,CAACC,UAAU,EAAEC,UAAU,EAAEC,IAAI,EAAE;EACvD,KAAK,IAAIC,CAAC,GAAGF,UAAU,EAAEE,CAAC,GAAGH,UAAU,CAACH,MAAM,EAAEM,CAAC,IAAI,CAAC,EAAE;IACtD,IAAID,IAAI,KAAKF,UAAU,CAACG,CAAC,CAAC,EAAE;MAC1B,OAAOA,CAAC;IACV;EACF;EACA,OAAO,CAAC,CAAC;AACX;AAEA,SAASC,aAAa,GAAG;EACvB,OAAO,KAAK;AACd;AAEA,MAAMC,QAAQ,gBAAGzB,KAAK,CAAC0B,UAAU,CAAC,CAACC,KAAK,EAAEC,GAAG,KAAK;EAChD,MAAM;MACJC,EAAE,EAAEC,MAAM;MACVC,SAAS;MACTC,OAAO;MAEPC,IAAI,GAAG,UAAU;MAEjBC,WAAW,GAAG,KAAK;MACnBC,QAAQ,EAAEC,YAAY;MACtBC,eAAe,GAAG,EAAE;MACpBC,QAAQ;MAERC,UAAU,GAAG,KAAK;MAClBC,WAAW,EAAEC,eAAe,GAAG,KAAK;MACpCC,QAAQ,EAAEC,YAAY;MACtBC,eAAe,GAAG,EAAE;MACpBC,QAAQ;MAERC,sBAAsB,GAAG,KAAK;MAE9BC,OAAO;MACPC,MAAM;MACNC,SAAS;MAETC;IAGF,CAAC,GAAGvB,KAAK;IADJwB,MAAM,4BACPxB,KAAK;EAET,MAAMyB,YAAY,GAAGnB,IAAI,KAAK,UAAU;EACxC,MAAMO,WAAW,GAAGD,UAAU,IAAIE,eAAe;EAEjD,MAAMY,MAAM,GAAG5C,WAAW,CAACqB,MAAM,EAAE,YAAY,CAAC;EAChD,MAAMwB,OAAO,GAAGpD,MAAM,CAAC,IAAI,CAAC;EAC5B,MAAMqD,SAAS,GAAG7C,UAAU,CAAC4C,OAAO,EAAE1B,GAAG,CAAC;EAE1C,MAAM,CAACO,QAAQ,EAAEqB,gBAAgB,CAAC,GAAGhD,aAAa,CAAC4B,YAAY,EAAEC,eAAe,CAAC;EAEjF,MAAM,CAACK,QAAQ,EAAEe,gBAAgB,CAAC,GAAGjD,aAAa,CAACmC,YAAY,EAAEC,eAAe,CAAC;EAEjF,MAAM,CAACc,aAAa,EAAEC,gBAAgB,CAAC,GAAGxD,QAAQ,CAAC,IAAI,CAAC;EAExD,MAAMyD,OAAO,GAAG1D,MAAM,CAAC,CAAC,CAAC,CAAC;EAE1B,MAAM2D,YAAY,GAAG3D,MAAM,CAAC,CAAC,CAAC,CAAC;;EAE/B;AACF;AACA;EACE,MAAM4D,UAAU,GAAG1D,WAAW,CAC3ByB,EAAE,IAAK,CAACK,WAAW,KAAK6B,KAAK,CAACC,OAAO,CAAC7B,QAAQ,CAAC,GAAGA,QAAQ,CAAC8B,OAAO,CAACpC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAG,KAAK,CAAC,EACvF,CAACK,WAAW,EAAEC,QAAQ,CAAC,CACxB;EAED,MAAM+B,YAAY,GAAG9D,WAAW,CAC7ByB,EAAE,IAAKK,WAAW,IAAI0B,OAAO,CAACO,OAAO,CAACtC,EAAE,CAAC,IAAI+B,OAAO,CAACO,OAAO,CAACtC,EAAE,CAAC,CAACuC,UAAU,EAC5E,CAAClC,WAAW,CAAC,CACd;EAED,MAAMmC,UAAU,GAAGjE,WAAW,CAC3ByB,EAAE,IAAKU,UAAU,KAAKwB,KAAK,CAACC,OAAO,CAACtB,QAAQ,CAAC,GAAGA,QAAQ,CAACuB,OAAO,CAACpC,EAAE,CAAC,KAAK,CAAC,CAAC,GAAGa,QAAQ,KAAKb,EAAE,CAAC,EAC/F,CAACU,UAAU,EAAEG,QAAQ,CAAC,CACvB;EAED,MAAM4B,YAAY,GAAGlE,WAAW,CAC7ByB,EAAE,IAAKU,UAAU,IAAIqB,OAAO,CAACO,OAAO,CAACtC,EAAE,CAAC,IAAI+B,OAAO,CAACO,OAAO,CAACtC,EAAE,CAAC,CAACU,UAAU,EAC3E,CAACA,UAAU,CAAC,CACb;EAED,MAAMgC,UAAU,GAAGnE,WAAW,CAAEyB,EAAE,IAAK;IACrC,IAAI2C,IAAI,GAAGZ,OAAO,CAACO,OAAO,CAACtC,EAAE,CAAC;;IAE9B;IACA,IAAI,CAAC2C,IAAI,EAAE;MACT,OAAO,KAAK;IACd;IAEA,IAAIA,IAAI,CAACC,QAAQ,EAAE;MACjB,OAAO,IAAI;IACb;IAEA,OAAOD,IAAI,CAACE,QAAQ,IAAI,IAAI,EAAE;MAC5BF,IAAI,GAAGZ,OAAO,CAACO,OAAO,CAACK,IAAI,CAACE,QAAQ,CAAC;MACrC,IAAIF,IAAI,CAACC,QAAQ,EAAE;QACjB,OAAO,IAAI;MACb;IACF;IAEA,OAAO,KAAK;EACd,CAAC,EAAE,EAAE,CAAC;EAEN,MAAME,SAAS,GAAGvE,WAAW,CAAEyB,EAAE,IAAK6B,aAAa,KAAK7B,EAAE,EAAE,CAAC6B,aAAa,CAAC,CAAC;;EAE5E;AACF;AACA;EACE,MAAMkB,cAAc,GAAI/C,EAAE,IACxBgD,MAAM,CAACC,IAAI,CAAClB,OAAO,CAACO,OAAO,CAAC,CACzBY,GAAG,CAAEC,GAAG,IAAK;IACZ,OAAOpB,OAAO,CAACO,OAAO,CAACa,GAAG,CAAC;EAC7B,CAAC,CAAC,CACDC,MAAM,CAAET,IAAI,IAAKA,IAAI,CAACE,QAAQ,KAAK7C,EAAE,CAAC,CACtCqD,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKD,CAAC,CAACE,KAAK,GAAGD,CAAC,CAACC,KAAK,CAAC,CACjCN,GAAG,CAAEO,KAAK,IAAKA,KAAK,CAACzD,EAAE,CAAC;EAE7B,MAAM0D,uBAAuB,GAAGnF,WAAW,CACxCyB,EAAE,IAAK;IACN,IAAI2D,WAAW,GAAGZ,cAAc,CAAC/C,EAAE,CAAC;IAEpC,IAAI,CAACiB,sBAAsB,EAAE;MAC3B0C,WAAW,GAAGA,WAAW,CAACP,MAAM,CAAET,IAAI,IAAK,CAACD,UAAU,CAACC,IAAI,CAAC,CAAC;IAC/D;IACA,OAAOgB,WAAW;EACpB,CAAC,EACD,CAAC1C,sBAAsB,EAAEyB,UAAU,CAAC,CACrC;;EAED;AACF;AACA;EACE,MAAMkB,WAAW,GAAGrF,WAAW,CAC5ByB,EAAE,IAAK;IACN;IACA,IAAIiC,UAAU,CAACjC,EAAE,CAAC,IAAI0D,uBAAuB,CAAC1D,EAAE,CAAC,CAACZ,MAAM,GAAG,CAAC,EAAE;MAC5D,OAAOsE,uBAAuB,CAAC1D,EAAE,CAAC,CAAC,CAAC,CAAC;IACvC;IAEA,IAAI2C,IAAI,GAAGZ,OAAO,CAACO,OAAO,CAACtC,EAAE,CAAC;IAC9B,OAAO2C,IAAI,IAAI,IAAI,EAAE;MACnB;MACA,MAAMkB,QAAQ,GAAGH,uBAAuB,CAACf,IAAI,CAACE,QAAQ,CAAC;MACvD,MAAMiB,WAAW,GAAGD,QAAQ,CAACA,QAAQ,CAACzB,OAAO,CAACO,IAAI,CAAC3C,EAAE,CAAC,GAAG,CAAC,CAAC;MAE3D,IAAI8D,WAAW,EAAE;QACf,OAAOA,WAAW;MACpB;;MAEA;MACAnB,IAAI,GAAGZ,OAAO,CAACO,OAAO,CAACK,IAAI,CAACE,QAAQ,CAAC;IACvC;IAEA,OAAO,IAAI;EACb,CAAC,EACD,CAACa,uBAAuB,EAAEzB,UAAU,CAAC,CACtC;EAED,MAAM8B,eAAe,GAAI/D,EAAE,IAAK;IAC9B,MAAM2C,IAAI,GAAGZ,OAAO,CAACO,OAAO,CAACtC,EAAE,CAAC;IAChC,MAAM6D,QAAQ,GAAGH,uBAAuB,CAACf,IAAI,CAACE,QAAQ,CAAC;IACvD,MAAMmB,SAAS,GAAGH,QAAQ,CAACzB,OAAO,CAACpC,EAAE,CAAC;IAEtC,IAAIgE,SAAS,KAAK,CAAC,EAAE;MACnB,OAAOrB,IAAI,CAACE,QAAQ;IACtB;IAEA,IAAIoB,WAAW,GAAGJ,QAAQ,CAACG,SAAS,GAAG,CAAC,CAAC;IACzC,OAAO/B,UAAU,CAACgC,WAAW,CAAC,IAAIP,uBAAuB,CAACO,WAAW,CAAC,CAAC7E,MAAM,GAAG,CAAC,EAAE;MACjF6E,WAAW,GAAGP,uBAAuB,CAACO,WAAW,CAAC,CAACC,GAAG,EAAE;IAC1D;IAEA,OAAOD,WAAW;EACpB,CAAC;EAED,MAAME,WAAW,GAAG,MAAM;IACxB,IAAIC,QAAQ,GAAGV,uBAAuB,CAAC,IAAI,CAAC,CAACQ,GAAG,EAAE;IAElD,OAAOjC,UAAU,CAACmC,QAAQ,CAAC,EAAE;MAC3BA,QAAQ,GAAGV,uBAAuB,CAACU,QAAQ,CAAC,CAACF,GAAG,EAAE;IACpD;IACA,OAAOE,QAAQ;EACjB,CAAC;EACD,MAAMC,YAAY,GAAG,MAAMX,uBAAuB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;EAC3D,MAAMY,SAAS,GAAItE,EAAE,IAAK+B,OAAO,CAACO,OAAO,CAACtC,EAAE,CAAC,CAAC6C,QAAQ;;EAEtD;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACE,MAAM0B,sBAAsB,GAAGhG,WAAW,CAAC,CAACiG,OAAO,EAAEC,OAAO,KAAK;IAC/D,IAAID,OAAO,KAAKC,OAAO,EAAE;MACvB,OAAO,CAACD,OAAO,EAAEC,OAAO,CAAC;IAC3B;IAEA,MAAMC,KAAK,GAAG3C,OAAO,CAACO,OAAO,CAACkC,OAAO,CAAC;IACtC,MAAMG,KAAK,GAAG5C,OAAO,CAACO,OAAO,CAACmC,OAAO,CAAC;IAEtC,IAAIC,KAAK,CAAC7B,QAAQ,KAAK8B,KAAK,CAAC3E,EAAE,IAAI2E,KAAK,CAAC9B,QAAQ,KAAK6B,KAAK,CAAC1E,EAAE,EAAE;MAC9D,OAAO2E,KAAK,CAAC9B,QAAQ,KAAK6B,KAAK,CAAC1E,EAAE,GAAG,CAAC0E,KAAK,CAAC1E,EAAE,EAAE2E,KAAK,CAAC3E,EAAE,CAAC,GAAG,CAAC2E,KAAK,CAAC3E,EAAE,EAAE0E,KAAK,CAAC1E,EAAE,CAAC;IAClF;IAEA,MAAM4E,OAAO,GAAG,CAACF,KAAK,CAAC1E,EAAE,CAAC;IAC1B,MAAM6E,OAAO,GAAG,CAACF,KAAK,CAAC3E,EAAE,CAAC;IAE1B,IAAI8E,SAAS,GAAGJ,KAAK,CAAC7B,QAAQ;IAC9B,IAAIkC,SAAS,GAAGJ,KAAK,CAAC9B,QAAQ;IAE9B,IAAImC,iBAAiB,GAAGH,OAAO,CAACzC,OAAO,CAAC0C,SAAS,CAAC,KAAK,CAAC,CAAC;IACzD,IAAIG,iBAAiB,GAAGL,OAAO,CAACxC,OAAO,CAAC2C,SAAS,CAAC,KAAK,CAAC,CAAC;IAEzD,IAAIG,SAAS,GAAG,IAAI;IACpB,IAAIC,SAAS,GAAG,IAAI;IAEpB,OAAO,CAACF,iBAAiB,IAAI,CAACD,iBAAiB,EAAE;MAC/C,IAAIE,SAAS,EAAE;QACbN,OAAO,CAACQ,IAAI,CAACN,SAAS,CAAC;QACvBE,iBAAiB,GAAGH,OAAO,CAACzC,OAAO,CAAC0C,SAAS,CAAC,KAAK,CAAC,CAAC;QACrDI,SAAS,GAAGJ,SAAS,KAAK,IAAI;QAC9B,IAAI,CAACE,iBAAiB,IAAIE,SAAS,EAAE;UACnCJ,SAAS,GAAG/C,OAAO,CAACO,OAAO,CAACwC,SAAS,CAAC,CAACjC,QAAQ;QACjD;MACF;MAEA,IAAIsC,SAAS,IAAI,CAACH,iBAAiB,EAAE;QACnCH,OAAO,CAACO,IAAI,CAACL,SAAS,CAAC;QACvBE,iBAAiB,GAAGL,OAAO,CAACxC,OAAO,CAAC2C,SAAS,CAAC,KAAK,CAAC,CAAC;QACrDI,SAAS,GAAGJ,SAAS,KAAK,IAAI;QAC9B,IAAI,CAACE,iBAAiB,IAAIE,SAAS,EAAE;UACnCJ,SAAS,GAAGhD,OAAO,CAACO,OAAO,CAACyC,SAAS,CAAC,CAAClC,QAAQ;QACjD;MACF;IACF;IAEA,MAAMwC,cAAc,GAAGL,iBAAiB,GAAGF,SAAS,GAAGC,SAAS;IAChE,MAAMO,cAAc,GAAGvC,cAAc,CAACsC,cAAc,CAAC;IAErD,MAAME,KAAK,GAAGX,OAAO,CAACA,OAAO,CAACxC,OAAO,CAACiD,cAAc,CAAC,GAAG,CAAC,CAAC;IAC1D,MAAMG,KAAK,GAAGX,OAAO,CAACA,OAAO,CAACzC,OAAO,CAACiD,cAAc,CAAC,GAAG,CAAC,CAAC;IAE1D,OAAOC,cAAc,CAAClD,OAAO,CAACmD,KAAK,CAAC,GAAGD,cAAc,CAAClD,OAAO,CAACoD,KAAK,CAAC,GAChE,CAAChB,OAAO,EAAEC,OAAO,CAAC,GAClB,CAACA,OAAO,EAAED,OAAO,CAAC;EACxB,CAAC,EAAE,EAAE,CAAC;EAEN,MAAMiB,eAAe,GAAGlH,WAAW,CACjC,CAACmG,KAAK,EAAEC,KAAK,KAAK;IAChB,MAAM,CAACe,KAAK,EAAEC,IAAI,CAAC,GAAGpB,sBAAsB,CAACG,KAAK,EAAEC,KAAK,CAAC;IAC1D,MAAMiB,KAAK,GAAG,CAACF,KAAK,CAAC;IAErB,IAAIpD,OAAO,GAAGoD,KAAK;IAEnB,OAAOpD,OAAO,KAAKqD,IAAI,EAAE;MACvBrD,OAAO,GAAGsB,WAAW,CAACtB,OAAO,CAAC;MAC9BsD,KAAK,CAACR,IAAI,CAAC9C,OAAO,CAAC;IACrB;IAEA,OAAOsD,KAAK;EACd,CAAC,EACD,CAACrB,sBAAsB,EAAEX,WAAW,CAAC,CACtC;;EAED;AACF;AACA;EACE,MAAMiC,KAAK,GAAG,CAACC,KAAK,EAAE9F,EAAE,KAAK;IAC3B,IAAIA,EAAE,EAAE;MAAA;MACN8B,gBAAgB,CAAC9B,EAAE,CAAC;MAEpB,2BAAI+B,OAAO,CAACO,OAAO,CAACtC,EAAE,CAAC,gDAAnB,oBAAqBkB,OAAO,EAAE;QAChCa,OAAO,CAACO,OAAO,CAACtC,EAAE,CAAC,CAACkB,OAAO,CAAC4E,KAAK,CAAC;MACpC;IACF;EACF,CAAC;EAED,MAAMC,aAAa,GAAG,CAACD,KAAK,EAAE9F,EAAE,KAAK6F,KAAK,CAACC,KAAK,EAAElC,WAAW,CAAC5D,EAAE,CAAC,CAAC;EAClE,MAAMgG,iBAAiB,GAAG,CAACF,KAAK,EAAE9F,EAAE,KAAK6F,KAAK,CAACC,KAAK,EAAE/B,eAAe,CAAC/D,EAAE,CAAC,CAAC;EAC1E,MAAMiG,cAAc,GAAIH,KAAK,IAAKD,KAAK,CAACC,KAAK,EAAEzB,YAAY,EAAE,CAAC;EAC9D,MAAM6B,aAAa,GAAIJ,KAAK,IAAKD,KAAK,CAACC,KAAK,EAAE3B,WAAW,EAAE,CAAC;EAE5D,MAAMgC,qBAAqB,GAAG,CAACL,KAAK,EAAE9F,EAAE,EAAEP,IAAI,KAAK;IACjD,IAAI2G,KAAK;IACT,IAAI5C,KAAK;IACT,MAAM6C,aAAa,GAAG5G,IAAI,CAAC6G,WAAW,EAAE;IAExC,MAAMC,YAAY,GAAG,EAAE;IACvB,MAAMhH,UAAU,GAAG,EAAE;IACrB;IACAyD,MAAM,CAACC,IAAI,CAACjB,YAAY,CAACM,OAAO,CAAC,CAACkE,OAAO,CAAEC,MAAM,IAAK;MACpD,MAAMC,SAAS,GAAG1E,YAAY,CAACM,OAAO,CAACmE,MAAM,CAAC;MAC9C,MAAMvD,GAAG,GAAGnB,OAAO,CAACO,OAAO,CAACmE,MAAM,CAAC;MACnC,MAAME,OAAO,GAAGzD,GAAG,CAACL,QAAQ,GAAGZ,UAAU,CAACiB,GAAG,CAACL,QAAQ,CAAC,GAAG,IAAI;MAC9D,MAAM+D,eAAe,GAAG3F,sBAAsB,GAAG,KAAK,GAAGyB,UAAU,CAAC+D,MAAM,CAAC;MAE3E,IAAIE,OAAO,IAAI,CAACC,eAAe,EAAE;QAC/BL,YAAY,CAACnB,IAAI,CAACqB,MAAM,CAAC;QACzBlH,UAAU,CAAC6F,IAAI,CAACsB,SAAS,CAAC;MAC5B;IACF,CAAC,CAAC;;IAEF;IACAN,KAAK,GAAGG,YAAY,CAACnE,OAAO,CAACpC,EAAE,CAAC,GAAG,CAAC;IACpC,IAAIoG,KAAK,IAAIG,YAAY,CAACnH,MAAM,EAAE;MAChCgH,KAAK,GAAG,CAAC;IACX;;IAEA;IACA5C,KAAK,GAAGlE,iBAAiB,CAACC,UAAU,EAAE6G,KAAK,EAAEC,aAAa,CAAC;;IAE3D;IACA,IAAI7C,KAAK,KAAK,CAAC,CAAC,EAAE;MAChBA,KAAK,GAAGlE,iBAAiB,CAACC,UAAU,EAAE,CAAC,EAAE8G,aAAa,CAAC;IACzD;;IAEA;IACA,IAAI7C,KAAK,GAAG,CAAC,CAAC,EAAE;MACdqC,KAAK,CAACC,KAAK,EAAES,YAAY,CAAC/C,KAAK,CAAC,CAAC;IACnC;EACF,CAAC;;EAED;AACF;AACA;EACE,MAAMqD,eAAe,GAAGtI,WAAW,CACjC,CAACuH,KAAK,EAAEgB,KAAK,GAAGjF,aAAa,KAAK;IAChC,IAAIkF,WAAW;IAEf,IAAIzG,QAAQ,CAAC8B,OAAO,CAAC0E,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE;MAClCC,WAAW,GAAGzG,QAAQ,CAAC8C,MAAM,CAAEpD,EAAE,IAAKA,EAAE,KAAK8G,KAAK,CAAC;IACrD,CAAC,MAAM;MACLC,WAAW,GAAG,CAACD,KAAK,CAAC,CAACE,MAAM,CAAC1G,QAAQ,CAAC;IACxC;IAEA,IAAIG,QAAQ,EAAE;MACZA,QAAQ,CAACqF,KAAK,EAAEiB,WAAW,CAAC;IAC9B;IAEApF,gBAAgB,CAACoF,WAAW,CAAC;EAC/B,CAAC,EACD,CAACzG,QAAQ,EAAEuB,aAAa,EAAEpB,QAAQ,EAAEkB,gBAAgB,CAAC,CACtD;EAED,MAAMsF,iBAAiB,GAAG,CAACnB,KAAK,EAAE9F,EAAE,KAAK;IACvC,MAAMkD,GAAG,GAAGnB,OAAO,CAACO,OAAO,CAACtC,EAAE,CAAC;IAC/B,MAAM6D,QAAQ,GAAGd,cAAc,CAACG,GAAG,CAACL,QAAQ,CAAC;IAE7C,MAAMqE,IAAI,GAAGrD,QAAQ,CAACT,MAAM,CAAEK,KAAK,IAAKpB,YAAY,CAACoB,KAAK,CAAC,IAAI,CAACxB,UAAU,CAACwB,KAAK,CAAC,CAAC;IAElF,MAAMsD,WAAW,GAAGzG,QAAQ,CAAC0G,MAAM,CAACE,IAAI,CAAC;IAEzC,IAAIA,IAAI,CAAC9H,MAAM,GAAG,CAAC,EAAE;MACnBuC,gBAAgB,CAACoF,WAAW,CAAC;MAE7B,IAAItG,QAAQ,EAAE;QACZA,QAAQ,CAACqF,KAAK,EAAEiB,WAAW,CAAC;MAC9B;IACF;EACF,CAAC;;EAED;AACF;AACA;EACE,MAAMI,gBAAgB,GAAG9I,MAAM,CAAC,IAAI,CAAC;EACrC,MAAM+I,qBAAqB,GAAG/I,MAAM,CAAC,KAAK,CAAC;EAC3C,MAAMgJ,qBAAqB,GAAGhJ,MAAM,CAAC,EAAE,CAAC;EAExC,MAAMiJ,sBAAsB,GAAG/I,WAAW,CACxC,CAACuH,KAAK,EAAEF,KAAK,KAAK;IAChB,IAAI2B,IAAI,GAAG1G,QAAQ,CAAC2G,KAAK,EAAE;IAC3B,MAAM;MAAEpB,KAAK;MAAEqB,IAAI;MAAEnF;IAAQ,CAAC,GAAGsD,KAAK;IAEtC,IAAI,CAAC6B,IAAI,IAAI,CAACnF,OAAO,EAAE;MACrB;IACF;IAEA,IAAI+E,qBAAqB,CAAC/E,OAAO,CAACF,OAAO,CAACE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE;MACzD+E,qBAAqB,CAAC/E,OAAO,GAAG,EAAE;IACpC;IAEA,IAAI8E,qBAAqB,CAAC9E,OAAO,EAAE;MACjC,IAAI+E,qBAAqB,CAAC/E,OAAO,CAACF,OAAO,CAACqF,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE;QACtDF,IAAI,GAAGA,IAAI,CAACnE,MAAM,CAAEpD,EAAE,IAAKA,EAAE,KAAKoG,KAAK,IAAIpG,EAAE,KAAKsC,OAAO,CAAC;QAC1D+E,qBAAqB,CAAC/E,OAAO,GAAG+E,qBAAqB,CAAC/E,OAAO,CAACc,MAAM,CACjEpD,EAAE,IAAKA,EAAE,KAAKoG,KAAK,IAAIpG,EAAE,KAAKsC,OAAO,CACvC;MACH,CAAC,MAAM;QACLiF,IAAI,CAACnC,IAAI,CAACqC,IAAI,CAAC;QACfJ,qBAAqB,CAAC/E,OAAO,CAAC8C,IAAI,CAACqC,IAAI,CAAC;MAC1C;IACF,CAAC,MAAM;MACLF,IAAI,CAACnC,IAAI,CAACqC,IAAI,CAAC;MACfJ,qBAAqB,CAAC/E,OAAO,CAAC8C,IAAI,CAAC9C,OAAO,EAAEmF,IAAI,CAAC;IACnD;IAEA,IAAIzG,QAAQ,EAAE;MACZA,QAAQ,CACN8E,KAAK,EACLyB,IAAI,EACJA,IAAI,CAACrE,GAAG,CAAElD,EAAE;QAAA;QAAA,+BAAK+B,OAAO,CAACO,OAAO,CAACtC,EAAE,CAAC,yDAAnB,qBAAqB0H,OAAO;MAAA,EAAC,CAC/C;IACH;IAEA9F,gBAAgB,CAAC2F,IAAI,CAAC;EACxB,CAAC,EACD,CAACvG,QAAQ,EAAEH,QAAQ,EAAEe,gBAAgB,CAAC,CACvC;EAED,MAAM+F,iBAAiB,GAAGpJ,WAAW,CACnC,CAACuH,KAAK,EAAEF,KAAK,KAAK;IAChB,IAAI2B,IAAI,GAAG1G,QAAQ,CAAC2G,KAAK,EAAE;IAC3B,MAAM;MAAEpB,KAAK;MAAEwB;IAAI,CAAC,GAAGhC,KAAK;IAC5B;IACA,IAAIwB,qBAAqB,CAAC9E,OAAO,EAAE;MACjCiF,IAAI,GAAGA,IAAI,CAACnE,MAAM,CAAEpD,EAAE,IAAKqH,qBAAqB,CAAC/E,OAAO,CAACF,OAAO,CAACpC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;IAC9E;IAEA,IAAI6H,KAAK,GAAGpC,eAAe,CAACW,KAAK,EAAEwB,GAAG,CAAC;IACvCC,KAAK,GAAGA,KAAK,CAACzE,MAAM,CAAET,IAAI,IAAK,CAACD,UAAU,CAACC,IAAI,CAAC,CAAC;IACjD0E,qBAAqB,CAAC/E,OAAO,GAAGuF,KAAK;IACrC,IAAIC,WAAW,GAAGP,IAAI,CAACP,MAAM,CAACa,KAAK,CAAC;IACpCC,WAAW,GAAGA,WAAW,CAAC1E,MAAM,CAAC,CAACpD,EAAE,EAAEN,CAAC,KAAKoI,WAAW,CAAC1F,OAAO,CAACpC,EAAE,CAAC,KAAKN,CAAC,CAAC;IAE1E,IAAIsB,QAAQ,EAAE;MACZA,QAAQ,CACN8E,KAAK,EACLgC,WAAW,EACXA,WAAW,CAAC5E,GAAG,CAAElD,EAAE;QAAA;QAAA,+BAAK+B,OAAO,CAACO,OAAO,CAACtC,EAAE,CAAC,yDAAnB,qBAAqB0H,OAAO;MAAA,EAAC,CACtD;IACH;IAEA9F,gBAAgB,CAACkG,WAAW,CAAC;EAC/B,CAAC,EACD,CAACrC,eAAe,EAAE/C,UAAU,EAAE1B,QAAQ,EAAEH,QAAQ,EAAEe,gBAAgB,CAAC,CACpE;EAED,MAAMmG,oBAAoB,GAAGxJ,WAAW,CACtC,CAACuH,KAAK,EAAEgB,KAAK,KAAK;IAChB,IAAIgB,WAAW;IACf,IAAIjH,QAAQ,CAACuB,OAAO,CAAC0E,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE;MAClCgB,WAAW,GAAGjH,QAAQ,CAACuC,MAAM,CAAEpD,EAAE,IAAKA,EAAE,KAAK8G,KAAK,CAAC;IACrD,CAAC,MAAM;MACLgB,WAAW,GAAG,CAAChB,KAAK,CAAC,CAACE,MAAM,CAACnG,QAAQ,CAAC;IACxC;IAEA,IAAIG,QAAQ,EAAE;MACZA,QAAQ,CACN8E,KAAK,EACLgC,WAAW,EACXA,WAAW,CAAC5E,GAAG,CAAElD,EAAE;QAAA;QAAA,+BAAK+B,OAAO,CAACO,OAAO,CAACtC,EAAE,CAAC,yDAAnB,qBAAqB0H,OAAO;MAAA,EAAC,CACtD;IACH;IAEA9F,gBAAgB,CAACkG,WAAW,CAAC;EAC/B,CAAC,EACD,CAAC9G,QAAQ,EAAEH,QAAQ,EAAEe,gBAAgB,CAAC,CACvC;EAED,MAAMoG,kBAAkB,GAAGzJ,WAAW,CACpC,CAACuH,KAAK,EAAEgB,KAAK,KAAK;IAChB,MAAMgB,WAAW,GAAGnH,WAAW,GAAG,CAACmG,KAAK,CAAC,GAAGA,KAAK;IACjD,IAAI9F,QAAQ,EAAE;MAAA;MACZ,MAAMiH,SAAS,4BAAGlG,OAAO,CAACO,OAAO,CAACwF,WAAW,CAAC,0DAA5B,sBAA8BJ,OAAO;MACvD1G,QAAQ,CAAC8E,KAAK,EAAEgC,WAAW,EAAEnH,WAAW,GAAG,CAACsH,SAAS,CAAC,GAAGA,SAAS,CAAC;IACrE;IAEArG,gBAAgB,CAACkG,WAAW,CAAC;EAC/B,CAAC,EACD,CAACnH,WAAW,EAAEK,QAAQ,EAAEY,gBAAgB,CAAC,CAC1C;EAED,MAAMsG,UAAU,GAAG3J,WAAW,CAC5B,CAACuH,KAAK,EAAE9F,EAAE,EAAEmI,QAAQ,GAAG,KAAK,KAAK;IAC/B,IAAInI,EAAE,IAAIyC,YAAY,CAACzC,EAAE,CAAC,EAAE;MAC1B,IAAImI,QAAQ,EAAE;QACZJ,oBAAoB,CAACjC,KAAK,EAAE9F,EAAE,CAAC;MACjC,CAAC,MAAM;QACLgI,kBAAkB,CAAClC,KAAK,EAAE9F,EAAE,CAAC;MAC/B;MACAmH,gBAAgB,CAAC7E,OAAO,GAAGtC,EAAE;MAC7BoH,qBAAqB,CAAC9E,OAAO,GAAG,KAAK;MACrC+E,qBAAqB,CAAC/E,OAAO,GAAG,EAAE;MAElC,OAAO,IAAI;IACb;IACA,OAAO,KAAK;EACd,CAAC,EACD,CAACyF,oBAAoB,EAAEC,kBAAkB,EAAEvF,YAAY,CAAC,CACzD;EAED,MAAM2F,WAAW,GAAG7J,WAAW,CAC7B,CAACuH,KAAK,EAAEF,KAAK,EAAEyC,OAAO,GAAG,KAAK,KAAK;IACjC,MAAM;MAAEjC,KAAK,GAAGe,gBAAgB,CAAC7E,OAAO;MAAEsF,GAAG;MAAEtF;IAAQ,CAAC,GAAGsD,KAAK;IAChE,IAAIyC,OAAO,EAAE;MACXf,sBAAsB,CAACxB,KAAK,EAAE;QAAEM,KAAK;QAAEqB,IAAI,EAAEG,GAAG;QAAEtF;MAAQ,CAAC,CAAC;IAC9D,CAAC,MAAM,IAAI8D,KAAK,IAAI,IAAI,IAAIwB,GAAG,IAAI,IAAI,EAAE;MACvCD,iBAAiB,CAAC7B,KAAK,EAAE;QAAEM,KAAK;QAAEwB;MAAI,CAAC,CAAC;IAC1C;IACAR,qBAAqB,CAAC9E,OAAO,GAAG,IAAI;EACtC,CAAC,EACD,CAACgF,sBAAsB,EAAEK,iBAAiB,CAAC,CAC5C;EAED,MAAMW,kBAAkB,GAAG,CAACxC,KAAK,EAAE9F,EAAE,KAAK;IACxC,IAAI,CAACmH,gBAAgB,CAAC7E,OAAO,EAAE;MAC7B6E,gBAAgB,CAAC7E,OAAO,GAAGtC,EAAE;IAC/B;IAEA,MAAMoG,KAAK,GAAGgB,qBAAqB,CAAC9E,OAAO,GAAG6E,gBAAgB,CAAC7E,OAAO,GAAGtC,EAAE;IAE3EoI,WAAW,CAACtC,KAAK,EAAE;MACjBM,KAAK;MACLwB,GAAG,EAAEvD,YAAY;IACnB,CAAC,CAAC;EACJ,CAAC;EAED,MAAMkE,iBAAiB,GAAG,CAACzC,KAAK,EAAE9F,EAAE,KAAK;IACvC,IAAI,CAACmH,gBAAgB,CAAC7E,OAAO,EAAE;MAC7B6E,gBAAgB,CAAC7E,OAAO,GAAGtC,EAAE;IAC/B;IAEA,MAAMoG,KAAK,GAAGgB,qBAAqB,CAAC9E,OAAO,GAAG6E,gBAAgB,CAAC7E,OAAO,GAAGtC,EAAE;IAE3EoI,WAAW,CAACtC,KAAK,EAAE;MACjBM,KAAK;MACLwB,GAAG,EAAEzD,WAAW;IAClB,CAAC,CAAC;EACJ,CAAC;EAED,MAAMqE,cAAc,GAAG,CAAC1C,KAAK,EAAE9F,EAAE,KAAK;IACpC,IAAI,CAAC0C,UAAU,CAACkB,WAAW,CAAC5D,EAAE,CAAC,CAAC,EAAE;MAChCoI,WAAW,CACTtC,KAAK,EACL;QACE8B,GAAG,EAAEhE,WAAW,CAAC5D,EAAE,CAAC;QACpBsC,OAAO,EAAEtC;MACX,CAAC,EACD,IAAI,CACL;IACH;EACF,CAAC;EAED,MAAMyI,kBAAkB,GAAG,CAAC3C,KAAK,EAAE9F,EAAE,KAAK;IACxC,IAAI,CAAC0C,UAAU,CAACqB,eAAe,CAAC/D,EAAE,CAAC,CAAC,EAAE;MACpCoI,WAAW,CACTtC,KAAK,EACL;QACE8B,GAAG,EAAE7D,eAAe,CAAC/D,EAAE,CAAC;QACxBsC,OAAO,EAAEtC;MACX,CAAC,EACD,IAAI,CACL;IACH;EACF,CAAC;EAED,MAAM0I,cAAc,GAAI5C,KAAK,IAAK;IAChCsC,WAAW,CAACtC,KAAK,EAAE;MAAEM,KAAK,EAAE/B,YAAY,EAAE;MAAEuD,GAAG,EAAEzD,WAAW;IAAG,CAAC,CAAC;EACnE,CAAC;;EAED;AACF;AACA;EACE,MAAMwE,YAAY,GAAGpK,WAAW,CAAEoE,IAAI,IAAK;IACzC,MAAM;MACJ3C,EAAE;MACFwD,KAAK;MACLX,QAAQ;MACRN,UAAU;MACVqG,WAAW;MACXhG,QAAQ;MACRlC,UAAU,EAAEmI,cAAc;MAC1B3H,OAAO,EAAE4H,WAAW;MACpBpB;IACF,CAAC,GAAG/E,IAAI;IAERZ,OAAO,CAACO,OAAO,CAACtC,EAAE,CAAC,GAAG;MACpBA,EAAE;MACFwD,KAAK;MACLX,QAAQ;MACRN,UAAU;MACVqG,WAAW;MACXhG,QAAQ;MACRlC,UAAU,EAAEmI,cAAc;MAC1B3H,OAAO,EAAE4H,WAAW;MACpBpB;IACF,CAAC;EACH,CAAC,EAAE,EAAE,CAAC;EAEN,MAAMqB,cAAc,GAAGxK,WAAW,CAAEyB,EAAE,IAAK;IACzC,MAAMgJ,MAAM,qBAAQjH,OAAO,CAACO,OAAO,CAAE;IACrC,OAAO0G,MAAM,CAAChJ,EAAE,CAAC;IACjB+B,OAAO,CAACO,OAAO,GAAG0G,MAAM;IAExBlH,gBAAgB,CAAEmH,gBAAgB,IAAK;MACrC,IACEA,gBAAgB,KAAKjJ,EAAE,IACvByB,OAAO,CAACa,OAAO,KAAK,CAACb,OAAO,CAACa,OAAO,CAAC4G,aAAa,IAAIC,QAAQ,EAAEC,aAAa,EAC7E;QACA,OAAOrG,cAAc,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;MAChC;MACA,OAAOkG,gBAAgB;IACzB,CAAC,CAAC;EACJ,CAAC,EAAE,EAAE,CAAC;EAEN,MAAMI,YAAY,GAAG9K,WAAW,CAAC,CAACyB,EAAE,EAAE0G,SAAS,KAAK;IAClD1E,YAAY,CAACM,OAAO,CAACtC,EAAE,CAAC,GAAG0G,SAAS;EACtC,CAAC,EAAE,EAAE,CAAC;EAEN,MAAM4C,cAAc,GAAG/K,WAAW,CAAEyB,EAAE,IAAK;IACzC,MAAMgJ,MAAM,qBAAQhH,YAAY,CAACM,OAAO,CAAE;IAC1C,OAAO0G,MAAM,CAAChJ,EAAE,CAAC;IACjBgC,YAAY,CAACM,OAAO,GAAG0G,MAAM;EAC/B,CAAC,EAAE,EAAE,CAAC;;EAEN;AACF;AACA;EACE,MAAMO,eAAe,GAAIzD,KAAK,IAAK;IACjC,IAAIzD,YAAY,CAACR,aAAa,CAAC,EAAE;MAC/B,IAAII,UAAU,CAACJ,aAAa,CAAC,EAAE;QAC7BkE,aAAa,CAACD,KAAK,EAAEjE,aAAa,CAAC;MACrC,CAAC,MAAM,IAAI,CAACa,UAAU,CAACb,aAAa,CAAC,EAAE;QACrCgF,eAAe,CAACf,KAAK,CAAC;MACxB;IACF;IACA,OAAO,IAAI;EACb,CAAC;EAED,MAAM0D,mBAAmB,GAAI1D,KAAK,IAAK;IACrC,IAAI7D,UAAU,CAACJ,aAAa,CAAC,IAAI,CAACa,UAAU,CAACb,aAAa,CAAC,EAAE;MAC3DgF,eAAe,CAACf,KAAK,EAAEjE,aAAa,CAAC;MACrC,OAAO,IAAI;IACb;IAEA,MAAM4H,MAAM,GAAGnF,SAAS,CAACzC,aAAa,CAAC;IACvC,IAAI4H,MAAM,EAAE;MACV5D,KAAK,CAACC,KAAK,EAAE2D,MAAM,CAAC;MACpB,OAAO,IAAI;IACb;IACA,OAAO,KAAK;EACd,CAAC;EAED,MAAMC,aAAa,GAAI5D,KAAK,IAAK;IAC/B,IAAI6D,IAAI,GAAG,KAAK;IAChB,MAAM;MAAExG;IAAI,CAAC,GAAG2C,KAAK;;IAErB;IACA,IAAIA,KAAK,CAAC8D,MAAM,IAAI9D,KAAK,CAAC+D,aAAa,KAAK/D,KAAK,CAACgE,MAAM,IAAI,CAACjI,aAAa,EAAE;MAC1E;IACF;IAEA,MAAMkI,WAAW,GAAGjE,KAAK,CAACkE,OAAO,IAAIlE,KAAK,CAACmE,OAAO;IAClD,QAAQ9G,GAAG;MACT,KAAK,GAAG;QACN,IAAIV,YAAY,CAACZ,aAAa,CAAC,IAAI,CAACa,UAAU,CAACb,aAAa,CAAC,EAAE;UAC7D,IAAIlB,WAAW,IAAImF,KAAK,CAACoE,QAAQ,EAAE;YACjC9B,WAAW,CAACtC,KAAK,EAAE;cAAE8B,GAAG,EAAE/F;YAAc,CAAC,CAAC;YAC1C8H,IAAI,GAAG,IAAI;UACb,CAAC,MAAM,IAAIhJ,WAAW,EAAE;YACtBgJ,IAAI,GAAGzB,UAAU,CAACpC,KAAK,EAAEjE,aAAa,EAAE,IAAI,CAAC;UAC/C,CAAC,MAAM;YACL8H,IAAI,GAAGzB,UAAU,CAACpC,KAAK,EAAEjE,aAAa,CAAC;UACzC;QACF;QACAiE,KAAK,CAACqE,eAAe,EAAE;QACvB;MACF,KAAK,OAAO;QACV,IAAI,CAACzH,UAAU,CAACb,aAAa,CAAC,EAAE;UAC9B,IAAIQ,YAAY,CAACR,aAAa,CAAC,EAAE;YAC/BgF,eAAe,CAACf,KAAK,CAAC;YACtB6D,IAAI,GAAG,IAAI;UACb,CAAC,MAAM,IAAIlH,YAAY,CAACZ,aAAa,CAAC,EAAE;YACtC,IAAIlB,WAAW,IAAImF,KAAK,CAACoE,QAAQ,EAAE;cACjC9B,WAAW,CAACtC,KAAK,EAAE;gBAAE8B,GAAG,EAAE/F;cAAc,CAAC,CAAC;cAC1C8H,IAAI,GAAG,IAAI;YACb,CAAC,MAAM,IAAIhJ,WAAW,EAAE;cACtBgJ,IAAI,GAAGzB,UAAU,CAACpC,KAAK,EAAEjE,aAAa,EAAE,IAAI,CAAC;YAC/C,CAAC,MAAM;cACL8H,IAAI,GAAGzB,UAAU,CAACpC,KAAK,EAAEjE,aAAa,CAAC;YACzC;UACF;QACF;QACAiE,KAAK,CAACqE,eAAe,EAAE;QACvB;MACF,KAAK,WAAW;QACd,IAAIxJ,WAAW,IAAImF,KAAK,CAACoE,QAAQ,EAAE;UACjC1B,cAAc,CAAC1C,KAAK,EAAEjE,aAAa,CAAC;QACtC;QACAkE,aAAa,CAACD,KAAK,EAAEjE,aAAa,CAAC;QACnC8H,IAAI,GAAG,IAAI;QACX;MACF,KAAK,SAAS;QACZ,IAAIhJ,WAAW,IAAImF,KAAK,CAACoE,QAAQ,EAAE;UACjCzB,kBAAkB,CAAC3C,KAAK,EAAEjE,aAAa,CAAC;QAC1C;QACAmE,iBAAiB,CAACF,KAAK,EAAEjE,aAAa,CAAC;QACvC8H,IAAI,GAAG,IAAI;QACX;MACF,KAAK,YAAY;QACfA,IAAI,GAAGJ,eAAe,CAACzD,KAAK,CAAC;QAC7B;MACF,KAAK,WAAW;QACd6D,IAAI,GAAGH,mBAAmB,CAAC1D,KAAK,CAAC;QACjC;MACF,KAAK,MAAM;QACT,IAAInF,WAAW,IAAIoJ,WAAW,IAAIjE,KAAK,CAACoE,QAAQ,IAAI,CAACxH,UAAU,CAACb,aAAa,CAAC,EAAE;UAC9EyG,kBAAkB,CAACxC,KAAK,EAAEjE,aAAa,CAAC;QAC1C;QACAoE,cAAc,CAACH,KAAK,CAAC;QACrB6D,IAAI,GAAG,IAAI;QACX;MACF,KAAK,KAAK;QACR,IAAIhJ,WAAW,IAAIoJ,WAAW,IAAIjE,KAAK,CAACoE,QAAQ,IAAI,CAACxH,UAAU,CAACb,aAAa,CAAC,EAAE;UAC9E0G,iBAAiB,CAACzC,KAAK,EAAEjE,aAAa,CAAC;QACzC;QACAqE,aAAa,CAACJ,KAAK,CAAC;QACpB6D,IAAI,GAAG,IAAI;QACX;MACF;QACE,IAAIxG,GAAG,KAAK,GAAG,EAAE;UACf8D,iBAAiB,CAACnB,KAAK,EAAEjE,aAAa,CAAC;UACvC8H,IAAI,GAAG,IAAI;QACb,CAAC,MAAM,IAAIhJ,WAAW,IAAIoJ,WAAW,IAAI5G,GAAG,CAACmD,WAAW,EAAE,KAAK,GAAG,EAAE;UAClEoC,cAAc,CAAC5C,KAAK,CAAC;UACrB6D,IAAI,GAAG,IAAI;QACb,CAAC,MAAM,IAAI,CAACI,WAAW,IAAI,CAACjE,KAAK,CAACoE,QAAQ,IAAIhL,oBAAoB,CAACiE,GAAG,CAAC,EAAE;UACvEgD,qBAAqB,CAACL,KAAK,EAAEjE,aAAa,EAAEsB,GAAG,CAAC;UAChDwG,IAAI,GAAG,IAAI;QACb;IAAC;IAGL,IAAIA,IAAI,EAAE;MACR7D,KAAK,CAACsE,cAAc,EAAE;MACtBtE,KAAK,CAACqE,eAAe,EAAE;IACzB;IAEA,IAAI/I,SAAS,EAAE;MACbA,SAAS,CAAC0E,KAAK,CAAC;IAClB;EACF,CAAC;EAED,MAAMuE,WAAW,GAAIvE,KAAK,IAAK;IAC7B;IACA,IAAIA,KAAK,CAACgE,MAAM,KAAKhE,KAAK,CAAC+D,aAAa,EAAE;MACxC,MAAMS,aAAa,GAAGpI,KAAK,CAACC,OAAO,CAACtB,QAAQ,CAAC,GAAGA,QAAQ,CAAC,CAAC,CAAC,GAAGA,QAAQ;MACtEgF,KAAK,CAACC,KAAK,EAAEwE,aAAa,IAAI5G,uBAAuB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACjE;IAEA,IAAIxC,OAAO,EAAE;MACXA,OAAO,CAAC4E,KAAK,CAAC;IAChB;EACF,CAAC;EAED,MAAMyE,UAAU,GAAIzE,KAAK,IAAK;IAC5BhE,gBAAgB,CAAC,IAAI,CAAC;IAEtB,IAAIX,MAAM,EAAE;MACVA,MAAM,CAAC2E,KAAK,CAAC;IACf;EACF,CAAC;EAED,MAAM0E,gBAAgB,GAAGzI,OAAO,CAACO,OAAO,CAACT,aAAa,CAAC,GACnDE,OAAO,CAACO,OAAO,CAACT,aAAa,CAAC,CAAC+G,WAAW,GAC1C,IAAI;EAER,MAAM6B,kBAAkB,GAAGrM,OAAO,CAChC,OAAO;IACLoD,MAAM;IACNpB,IAAI;IACJC,WAAW;IACXwG,eAAe;IACflG,WAAW;IACXuH,UAAU,EAAExH,UAAU,GAAGwH,UAAU,GAAGvI,aAAa;IACnDyI,WAAW,EAAE1H,UAAU,GAAG0H,WAAW,GAAGzI,aAAa;IACrDsB,sBAAsB;IACtB0H,YAAY;IACZI,cAAc;IACdM,YAAY;IACZC,cAAc;IACdzD;EACF,CAAC,CAAC,EACF,CACE8C,YAAY,EACZI,cAAc,EACdM,YAAY,EACZC,cAAc,EACdzC,eAAe,EACfnG,UAAU,EACVwH,UAAU,EACVE,WAAW,EACXhI,IAAI,EACJC,WAAW,EACXM,WAAW,EACXM,sBAAsB,EACtBO,MAAM,CACP,CACF;EAED,MAAMkJ,gBAAgB,GAAGtM,OAAO,CAC9B,OAAO;IACL6D,UAAU;IACVO,UAAU;IACVM,SAAS;IACTJ;EACF,CAAC,CAAC,EACF,CAACA,UAAU,EAAET,UAAU,EAAEa,SAAS,EAAEN,UAAU,CAAC,CAChD;EAED,oBACE,KAAC,sBAAsB,CAAC,QAAQ;IAAC,KAAK,EAAEiI,kBAAmB;IAAA,uBACzD,KAAC,oBAAoB,CAAC,QAAQ;MAAC,KAAK,EAAEC,gBAAiB;MAAA,uBACrD,KAAC,kBAAkB;QAAA,uBACjB;UACE,GAAG,EAAEhJ,SAAU;UACf,EAAE,EAAEzB,MAAO;UACX,SAAS,EAAExB,IAAI,CAAC0B,OAAO,CAACwK,IAAI,EAAEzK,SAAS;QAAE,GACpCqB,YAAY,IAAI;UACnBvB,EAAE,EAAEwB,MAAM;UACVoJ,IAAI,EAAE,MAAM;UACZ,sBAAsB,EAAEjK,WAAW;UACnC,uBAAuB,EAAE6J,gBAAgB;UACzCK,QAAQ,EAAE,CAAC;UACX3J,OAAO,EAAEmJ,WAAW;UACpBlJ,MAAM,EAAEoJ,UAAU;UAClBnJ,SAAS,EAAEsI;QACb,CAAC,GACGpI,MAAM;UAAA,UAETD;QAAQ;MACN;IACc;EACS,EACA;AAEtC,CAAC,CAAC;AAEF,wCAAAzB,QAAQ,CAACkL,SAAS,GAAG;EACnB;AACF;AACA;EACE9K,EAAE,EAAExB,SAAS,CAACW,MAAM;EACpB;AACF;AACA;EACEe,SAAS,EAAE1B,SAAS,CAACW,MAAM;EAC3B;AACF;AACA;EACEgB,OAAO,EAAE3B,SAAS,CAACuM,KAAK,CAAC;IACvB;AACJ;AACA;IACIJ,IAAI,EAAEnM,SAAS,CAACW;EAClB,CAAC,CAAC,CAAC6L,UAAU;EACb;AACF;AACA;EACE5K,IAAI,EAAE5B,SAAS,CAACyM,KAAK,CAAC,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;EACjD;AACF;AACA;AACA;EACEvK,UAAU,EAAElC,SAAS,CAAC0M,IAAI;EAC1B;AACF;AACA;AACA;EACEvK,WAAW,EAAEnC,SAAS,CAAC0M,IAAI;EAC3B;AACF;AACA;AACA;AACA;EACErK,QAAQ,EAAErC,SAAS,CAAC2M,SAAS,CAAC,CAAC3M,SAAS,CAAC4M,OAAO,CAAC5M,SAAS,CAACW,MAAM,CAAC,EAAEX,SAAS,CAACW,MAAM,CAAC,CAAC;EACtF;AACF;AACA;AACA;AACA;AACA;EACE4B,eAAe,EAAEvC,SAAS,CAAC2M,SAAS,CAAC,CAAC3M,SAAS,CAAC4M,OAAO,CAAC5M,SAAS,CAACW,MAAM,CAAC,EAAEX,SAAS,CAACW,MAAM,CAAC,CAAC;EAC7F;AACF;AACA;EACEkB,WAAW,EAAE7B,SAAS,CAAC0M,IAAI;EAC3B;AACF;AACA;AACA;AACA;AACA;EACElK,QAAQ,EAAExC,SAAS,CAAC6M,IAAI;EACxB;AACF;AACA;EACE/K,QAAQ,EAAE9B,SAAS,CAAC4M,OAAO,CAAC5M,SAAS,CAACW,MAAM,CAAC;EAC7C;AACF;AACA;AACA;EACEqB,eAAe,EAAEhC,SAAS,CAAC4M,OAAO,CAAC5M,SAAS,CAACW,MAAM,CAAC;EACpD;AACF;AACA;AACA;AACA;AACA;EACEsB,QAAQ,EAAEjC,SAAS,CAAC6M,IAAI;EACxB;AACF;AACA;AACA;EACEpK,sBAAsB,EAAEzC,SAAS,CAAC0M,IAAI;EACtC;AACF;AACA;EACEhK,OAAO,EAAE1C,SAAS,CAAC6M,IAAI;EACvB;AACF;AACA;EACElK,MAAM,EAAE3C,SAAS,CAAC6M,IAAI;EACtB;AACF;AACA;EACEjK,SAAS,EAAE5C,SAAS,CAAC6M,IAAI;EACzB;AACF;AACA;EACEhK,QAAQ,EAAE7C,SAAS,CAACmE;AACtB,CAAC;AAED,eAAejE,UAAU,CAACO,MAAM,EAAE;EAAEqM,IAAI,EAAE;AAA+B,CAAC,CAAC,CAAC1L,QAAQ,CAAC"}

package/dist/modern/VerticalNavigation/TreeView/TreeViewContexts.js.map

@@ -1 +1 @@
-{"version":3,"file":"TreeViewContexts.js","names":["React","TreeViewControlContext","createContext","displayName","TreeViewStateContext"],"sources":["../../../../src/VerticalNavigation/TreeView/TreeViewContexts.js"],"sourcesContent":["import React from \"react\";\n\nconst TreeViewControlContext = React.createContext({});\nTreeViewControlContext.displayName = \"TreeViewControlContext\";\n\nconst TreeViewStateContext = React.createContext({});\nTreeViewStateContext.displayName = \"TreeViewStateContext\";\n\nexport { TreeViewControlContext, TreeViewStateContext };\n"],"mappings":"AAAA,OAAOA,KAAP,MAAkB,OAAlB;AAEA,MAAMC,sBAAsB,gBAAGD,KAAK,CAACE,aAAN,CAAoB,EAApB,CAA/B;AACAD,sBAAsB,CAACE,WAAvB,GAAqC,wBAArC;AAEA,MAAMC,oBAAoB,gBAAGJ,KAAK,CAACE,aAAN,CAAoB,EAApB,CAA7B;AACAE,oBAAoB,CAACD,WAArB,GAAmC,sBAAnC;AAEA,SAASF,sBAAT,EAAiCG,oBAAjC"}
+{"version":3,"file":"TreeViewContexts.js","names":["React","TreeViewControlContext","createContext","displayName","TreeViewStateContext"],"sources":["../../../../src/VerticalNavigation/TreeView/TreeViewContexts.js"],"sourcesContent":["import React from \"react\";\n\nconst TreeViewControlContext = React.createContext({});\nTreeViewControlContext.displayName = \"TreeViewControlContext\";\n\nconst TreeViewStateContext = React.createContext({});\nTreeViewStateContext.displayName = \"TreeViewStateContext\";\n\nexport { TreeViewControlContext, TreeViewStateContext };\n"],"mappings":"AAAA,OAAOA,KAAK,MAAM,OAAO;AAEzB,MAAMC,sBAAsB,gBAAGD,KAAK,CAACE,aAAa,CAAC,CAAC,CAAC,CAAC;AACtDD,sBAAsB,CAACE,WAAW,GAAG,wBAAwB;AAE7D,MAAMC,oBAAoB,gBAAGJ,KAAK,CAACE,aAAa,CAAC,CAAC,CAAC,CAAC;AACpDE,oBAAoB,CAACD,WAAW,GAAG,sBAAsB;AAEzD,SAASF,sBAAsB,EAAEG,oBAAoB"}

package/dist/modern/VerticalNavigation/TreeView/TreeViewItem.js

@@ -1,15 +1,9 @@
 import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
 import _objectWithoutProperties from "@babel/runtime/helpers/esm/objectWithoutProperties";
-
 var _DropUpXS, _DropDownXS;
-
 const _excluded = ["id", "className", "classes", "disabled", "selectable", "nodeId", "icon", "label", "href", "target", "payload", "onClick", "onMouseDown", "onFocus", "children"];
-
 function ownKeys(object, enumerableOnly) { var keys = Object.keys(object); if (Object.getOwnPropertySymbols) { var symbols = Object.getOwnPropertySymbols(object); enumerableOnly && (symbols = symbols.filter(function (sym) { return Object.getOwnPropertyDescriptor(object, sym).enumerable; })), keys.push.apply(keys, symbols); } return keys; }
-
 function _objectSpread(target) { for (var i = 1; i < arguments.length; i++) { var source = null != arguments[i] ? arguments[i] : {}; i % 2 ? ownKeys(Object(source), !0).forEach(function (key) { _defineProperty(target, key, source[key]); }) : Object.getOwnPropertyDescriptors ? Object.defineProperties(target, Object.getOwnPropertyDescriptors(source)) : ownKeys(Object(source)).forEach(function (key) { Object.defineProperty(target, key, Object.getOwnPropertyDescriptor(source, key)); }); } return target; }
-
-import "core-js/modules/web.dom-collections.iterator.js";
 import React, { useCallback, useContext, useEffect, useMemo, useRef, useState } from "react";
 import clsx from "clsx";
 import PropTypes from "prop-types";
@@ -22,34 +16,31 @@ import { DescendantProvider, useDescendant } from "./descendants";
 import styles from "./styles";
 import { jsx as _jsx } from "react/jsx-runtime";
 import { jsxs as _jsxs } from "react/jsx-runtime";
-
 const preventSelection = (event, disabled) => {
   if (event.shiftKey || event.ctrlKey || event.metaKey || disabled) {
     // Prevent text selection
     event.preventDefault();
   }
 };
-
 const TreeViewItem = /*#__PURE__*/React.forwardRef((props, ref) => {
   const {
-    id: idProp,
-    className,
-    classes,
-    disabled: disabledProp = false,
-    selectable: selectableProp,
-    nodeId,
-    icon = null,
-    label,
-    href,
-    target,
-    payload,
-    onClick,
-    onMouseDown,
-    onFocus,
-    children
-  } = props,
-        others = _objectWithoutProperties(props, _excluded);
-
+      id: idProp,
+      className,
+      classes,
+      disabled: disabledProp = false,
+      selectable: selectableProp,
+      nodeId,
+      icon = null,
+      label,
+      href,
+      target,
+      payload,
+      onClick,
+      onMouseDown,
+      onFocus,
+      children
+    } = props,
+    others = _objectWithoutProperties(props, _excluded);
   const treeViewControlContext = useContext(TreeViewControlContext);
   const {
     isExpanded,
@@ -74,13 +65,11 @@ const TreeViewItem = /*#__PURE__*/React.forwardRef((props, ref) => {
   } = treeViewControlContext;
   const treeviewMode = mode === "treeview";
   let id = null;
-
   if (idProp != null) {
     id = idProp;
   } else if (treeId && nodeId) {
     id = `${treeId}-${nodeId}`;
   }
-
   const [treeitemElement, setTreeitemElement] = useState(null);
   const contentRef = useRef(null);
   const handleRef = useForkRef(setTreeitemElement, ref);
@@ -117,23 +106,19 @@ const TreeViewItem = /*#__PURE__*/React.forwardRef((props, ref) => {
         unregisterNode(nodeId);
       };
     }
-
     return undefined;
   }, [registerNode, unregisterNode, parentId, index, nodeId, expandable, disabledProp, id, selectable, onFocus, payload]);
   useEffect(() => {
     if (mapFirstChar && unMapFirstChar && label) {
       var _contentRef$current;
-
       mapFirstChar(nodeId, (_contentRef$current = contentRef.current) === null || _contentRef$current === void 0 ? void 0 : _contentRef$current.textContent.substring(0, 1).toLowerCase());
       return () => {
         unMapFirstChar(nodeId);
       };
     }
-
     return undefined;
   }, [mapFirstChar, unMapFirstChar, nodeId, label]);
   let ariaSelected;
-
   if (multiSelect) {
     ariaSelected = selected;
   } else if (selected) {
@@ -145,7 +130,6 @@ const TreeViewItem = /*#__PURE__*/React.forwardRef((props, ref) => {
      */
     ariaSelected = true;
   }
-
   const handleFocus = useCallback(event => {
     // DOM focus stays on the tree which manages focus with aria-activedescendant
     if (event.target === event.currentTarget) {
@@ -153,9 +137,7 @@ const TreeViewItem = /*#__PURE__*/React.forwardRef((props, ref) => {
         preventScroll: true
       });
     }
-
     const unfocusable = !disabledItemsFocusable && disabled;
-
     if (!focused && event.currentTarget === event.target && !unfocusable) {
       focus(event, nodeId);
     }
@@ -165,9 +147,9 @@ const TreeViewItem = /*#__PURE__*/React.forwardRef((props, ref) => {
       if (treeviewMode && !focused) {
         focus(event, nodeId);
       }
+      const multiple = multiSelect && (event.shiftKey || event.ctrlKey || event.metaKey);
 
-      const multiple = multiSelect && (event.shiftKey || event.ctrlKey || event.metaKey); // If already expanded and trying to toggle selection don't close
-
+      // If already expanded and trying to toggle selection don't close
       if (expandable && !(multiple && isExpanded(nodeId))) {
         toggleExpansion(event, nodeId);
       }
@@ -178,9 +160,7 @@ const TreeViewItem = /*#__PURE__*/React.forwardRef((props, ref) => {
       if (treeviewMode && !focused) {
         focus(event, nodeId);
       }
-
       const multiple = multiSelect && (event.shiftKey || event.ctrlKey || event.metaKey);
-
       if (multiple) {
         if (event.shiftKey) {
           selectRange(event, {
@@ -196,7 +176,6 @@ const TreeViewItem = /*#__PURE__*/React.forwardRef((props, ref) => {
   }, [disabled, focus, focused, multiSelect, nodeId, selectNode, selectRange, selectable, treeviewMode]);
   const handleMouseDown = useCallback(event => {
     preventSelection(event, disabled);
-
     if (onMouseDown) {
       onMouseDown(event);
     }
@@ -206,12 +185,10 @@ const TreeViewItem = /*#__PURE__*/React.forwardRef((props, ref) => {
       if (expandable) {
         handleExpansion(event);
       }
-
       if (selectable) {
         handleSelection(event);
       }
     }
-
     if (onClick) {
       onClick(event);
     }
@@ -221,22 +198,18 @@ const TreeViewItem = /*#__PURE__*/React.forwardRef((props, ref) => {
     const {
       key
     } = event;
-
     if (event.altKey || event.ctrlKey || event.metaKey || event.currentTarget !== event.target) {
       return;
     }
-
     if (contentRef.current === event.currentTarget) {
       if (key === "Enter" || key === " ") {
         if (expandable) {
           isEventHandled = handleExpansion(event);
         }
-
         if (selectable) {
           isEventHandled = handleSelection(event);
         }
       }
-
       if (isEventHandled) {
         event.preventDefault();
         event.stopPropagation();
@@ -299,12 +272,10 @@ process.env.NODE_ENV !== "production" ? TreeViewItem.propTypes = {
    * Id to be applied to the root node.
    */
   id: PropTypes.string,
-
   /**
    * Class names to be applied.
    */
   className: PropTypes.string,
-
   /**
    * A Jss Object used to override or extend the styles applied to the Radio button.
    */
@@ -313,124 +284,100 @@ process.env.NODE_ENV !== "production" ? TreeViewItem.propTypes = {
      * Style applied to the root of the component.
      */
     node: PropTypes.string,
-
     /**
      * Style applied to the content.
      */
     content: PropTypes.string,
-
     /**
      * Style applied to the content when it is a link.
      */
     link: PropTypes.string,
-
     /**
      * Style applied to the group.
      */
     group: PropTypes.string,
-
     /**
      * Style applied when item is disabled.
      */
     disabled: PropTypes.string,
-
     /**
      * Style applied when item is expandable.
      */
     expandable: PropTypes.string,
-
     /**
      * Style applied when item is collapsed.
      */
     collapsed: PropTypes.string,
-
     /**
      * Style applied when item is expanded.
      */
     expanded: PropTypes.string,
-
     /**
      * Style applied when item is selectable.
      */
     selectable: PropTypes.string,
-
     /**
      * Style applied when item is unselectable.
      */
     unselectable: PropTypes.string,
-
     /**
      * Style applied when item is selected.
      */
     selected: PropTypes.string,
-
     /**
      * Style applied when item is unselectable.
      */
     unselected: PropTypes.string,
-
     /**
      * Style applied when item is focused.
      */
     focused: PropTypes.string
   }).isRequired,
-
   /**
    * Is the node disabled.
    */
   disabled: PropTypes.bool,
-
   /**
    * Can the node be selected.
    */
   selectable: PropTypes.bool,
-
   /**
    * The id of the node.
    */
   nodeId: PropTypes.string.isRequired,
-
   /**
    * The icon to display next to the node's label.
    */
   icon: PropTypes.node,
-
   /**
    * The item label.
    */
   label: PropTypes.node.isRequired,
-
   /**
    * The url for the link.
    */
   href: PropTypes.string,
-
   /**
    * The behavior when opening a link.
    */
   target: PropTypes.string,
-
   /**
    * The node payload.
    */
   // eslint-disable-next-line react/forbid-prop-types
   payload: PropTypes.any,
-
   /**
    * @ignore
    */
   onClick: PropTypes.func,
-
   /**
    * @ignore
    */
   onMouseDown: PropTypes.func,
-
   /**
    * @ignore
    */
   onFocus: PropTypes.func,
-
   /**
    * The content of the component.
    */