@hitachivantara/uikit-react-core 3.74.0 → 4.0.1-next.2

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

@@ -1 +1 @@
-{"version":3,"file":"Navigation.js","names":["React","useCallback","useMemo","PropTypes","deprecatedPropType","withStyles","clsx","TreeView","TreeViewItem","setId","useControlled","styles","wrapperTooltip","createListHierarchy","items","id","classes","map","item","itemId","label","itemLabel","icon","data","children","selectable","disabled","href","target","ItemText","listItem","undefined","getAllParents","parents","filter","length","childParents","flatMap","pathToElement","targetId","path","i","push","subPaths","Navigation","className","mode","collapsible","expanded","expandedProp","defaultExpanded","onToggle","selected","selectedProp","defaultSelected","onChange","onClick","others","setSelected","setExpanded","slice","handleChange","event","selectedId","selectedItem","handleToggle","newExpanded","root","list","propTypes","string","shape","isRequired","oneOf","bool","func","arrayOf","oneOfType","node","array","name"],"sources":["../../../../src/VerticalNavigation/Navigation/Navigation.js"],"sourcesContent":["import React, { useCallback, useMemo } from \"react\";\nimport PropTypes from \"prop-types\";\nimport { deprecatedPropType, withStyles } from \"@material-ui/core\";\nimport clsx from \"clsx\";\nimport TreeView, { TreeViewItem } from \"../TreeView\";\nimport { setId, useControlled } from \"../../utils\";\nimport styles from \"./styles\";\nimport { wrapperTooltip } from \"../../List/utils\";\n\nconst createListHierarchy = (items, id, classes) =>\n  items.map((item) => {\n    const {\n      id: itemId,\n      label: itemLabel,\n      icon,\n      data: children,\n      selectable,\n      disabled,\n      href,\n      target,\n    } = item;\n\n    const ItemText = wrapperTooltip(true, itemLabel, itemLabel);\n\n    return (\n      <TreeViewItem\n        id={setId(id, itemId)}\n        className={classes.listItem}\n        href={href}\n        target={target}\n        key={itemId}\n        nodeId={itemId}\n        label={<ItemText />}\n        icon={icon}\n        payload={item}\n        selectable={selectable}\n        disabled={disabled}\n      >\n        {children ? createListHierarchy(children, id, classes) : undefined}\n      </TreeViewItem>\n    );\n  });\n\nconst getAllParents = (items) => {\n  const parents = items.filter((item) => item.data != null && item.data.length > 0);\n  const childParents = parents.flatMap((item) => getAllParents(item.data));\n\n  return [...parents, ...childParents];\n};\n\nfunction pathToElement(data, targetId) {\n  const path = [];\n\n  if (data != null && data.length > 0) {\n    // eslint-disable-next-line no-plusplus\n    for (let i = 0; i !== data.length; ++i) {\n      const item = data[i];\n      if (item.id === targetId) {\n        path.push(item.id);\n        break;\n      }\n\n      const subPaths = pathToElement(item.data, targetId);\n      if (subPaths.length > 0) {\n        path.push(item.id);\n        path.push(...subPaths);\n        break;\n      }\n    }\n  }\n\n  return path;\n}\n\nconst Navigation = ({\n  id,\n\n  className,\n  classes,\n\n  data,\n\n  mode = \"navigation\",\n\n  collapsible = false,\n  expanded: expandedProp,\n  defaultExpanded,\n  onToggle,\n\n  selected: selectedProp,\n  defaultSelected,\n  onChange,\n\n  label,\n  onClick,\n\n  ...others\n}) => {\n  const [selected, setSelected] = useControlled(selectedProp, defaultSelected);\n  const [expanded, setExpanded] = useControlled(expandedProp, () => {\n    if (defaultExpanded === true) {\n      // all parent nodes will be expanded by default\n      return getAllParents(data).map((item) => item.id);\n    }\n\n    if (defaultExpanded === false) {\n      // all parent nodes will be collapsed by default\n      return [];\n    }\n\n    if (defaultExpanded == null) {\n      if (selected != null) {\n        // the path to the selected node will be expanded (default behaviour)\n        const path = pathToElement(data, selected);\n        return path.slice(0, -1);\n      }\n\n      // nothing is expanded\n      return [];\n    }\n\n    return defaultExpanded;\n  });\n\n  const handleChange = useCallback(\n    (event, selectedId, selectedItem) => {\n      setSelected(selectedId);\n\n      if (onChange) {\n        onChange(event, selectedItem);\n      }\n\n      // deprecated\n      if (onClick) {\n        onClick(event, selectedItem);\n      }\n    },\n    [onChange, onClick, setSelected]\n  );\n\n  const handleToggle = useCallback(\n    (event, newExpanded) => {\n      setExpanded(newExpanded);\n\n      if (onToggle) {\n        onToggle(event, newExpanded);\n      }\n\n      // deprecated\n      if (onClick) {\n        onClick(event);\n      }\n    },\n    [onClick, onToggle, setExpanded]\n  );\n\n  const children = useMemo(\n    () => data && createListHierarchy(data, id, classes),\n    [classes, data, id]\n  );\n\n  return (\n    <nav id={id} className={clsx(className, classes.root)} aria-label={label} {...others}>\n      <TreeView\n        id={setId(id, \"tree\")}\n        className={classes.list}\n        selectable\n        mode={mode}\n        collapsible={collapsible}\n        selected={selected}\n        onChange={handleChange}\n        expanded={expanded}\n        onToggle={handleToggle}\n      >\n        {children}\n      </TreeView>\n    </nav>\n  );\n};\n\nNavigation.propTypes = {\n  /**\n   * Id to be applied to the root node.\n   */\n  id: PropTypes.string,\n\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.\n   */\n  classes: PropTypes.shape({\n    /**\n     * Style applied to the root element.\n     */\n    root: PropTypes.string,\n    /**\n     * Style applied to the list.\n     */\n    list: PropTypes.string,\n    /**\n     * Style applied to the list items.\n     */\n    listItem: PropTypes.string,\n  }).isRequired,\n\n  /**\n   * Modus operandi (role) of the widget instance.\n   */\n  mode: PropTypes.oneOf([\"treeview\", \"navigation\"]),\n  /**\n   * Can non-leaf nodes be collapsed / expanded.\n   */\n  collapsible: PropTypes.bool,\n\n  /**\n   * The ID of the selected page.\n   */\n  selected: PropTypes.string,\n  /**\n   * When uncontrolled, defines the initial selected page ID.\n   */\n  defaultSelected: PropTypes.string,\n  /**\n   * Callback fired when a navigation item is selected.\n   *\n   * @param {object} event The event source of the callback.\n   * @param {object} page The data of the selected page.\n   */\n  onChange: PropTypes.func,\n\n  /**\n   * Expanded nodes' ids.\n   */\n  expanded: PropTypes.arrayOf(PropTypes.string),\n  /**\n   * When uncontrolled, defines the initial expanded nodes' ids.\n   *\n   * It also supports `true` for starting with all nodes expanded.\n   * With `false` all nodes will be collapsed.\n   *\n   * By default it expands the needed nodes to display the current selection, if any.\n   */\n  defaultExpanded: PropTypes.oneOfType([PropTypes.arrayOf(PropTypes.string), PropTypes.bool]),\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  /**\n   * An array containing the data for each menu item.\n   *\n   * id - the id to be applied to the root element.\n   * label - the label to be rendered on the menu item.\n   * data - sub-menu items\n   * href - the url used for navigation.\n   * target - the behavior when opening an url.\n   */\n  data: PropTypes.arrayOf(\n    PropTypes.shape({\n      id: PropTypes.string.isRequired,\n      label: PropTypes.string.isRequired,\n      icon: PropTypes.node,\n      data: PropTypes.array,\n      href: PropTypes.string,\n      target: PropTypes.string,\n    })\n  ).isRequired,\n\n  /**\n   * Callback triggered when any item is clicked.\n   *\n   *  @deprecated use `onChange` for selection and `onToggle` for node expansion/collapse.\n   */\n  onClick: deprecatedPropType(PropTypes.func),\n  /**\n   * The root element (nav) aria label.\n   *\n   *  @deprecated Use directly the `aria-label` property instead.\n   */\n  label: deprecatedPropType(PropTypes.string),\n};\n\nexport default withStyles(styles, { name: \"HvVerticalNavigationNavigation\" })(Navigation);\n"],"mappings":";;;;;AAAA,OAAOA,KAAP,IAAgBC,WAAhB,EAA6BC,OAA7B,QAA4C,OAA5C;AACA,OAAOC,SAAP,MAAsB,YAAtB;AACA,SAASC,kBAAT,EAA6BC,UAA7B,QAA+C,mBAA/C;AACA,OAAOC,IAAP,MAAiB,MAAjB;AACA,OAAOC,QAAP,IAAmBC,YAAnB,QAAuC,aAAvC;AACA,SAASC,KAAT,EAAgBC,aAAhB,QAAqC,aAArC;AACA,OAAOC,MAAP,MAAmB,UAAnB;AACA,SAASC,cAAT,QAA+B,kBAA/B;;AAEA,MAAMC,mBAAmB,GAAG,CAACC,KAAD,EAAQC,EAAR,EAAYC,OAAZ,KAC1BF,KAAK,CAACG,GAAN,CAAWC,IAAD,IAAU;EAClB,MAAM;IACJH,EAAE,EAAEI,MADA;IAEJC,KAAK,EAAEC,SAFH;IAGJC,IAHI;IAIJC,IAAI,EAAEC,QAJF;IAKJC,UALI;IAMJC,QANI;IAOJC,IAPI;IAQJC;EARI,IASFV,IATJ;EAWA,MAAMW,QAAQ,GAAGjB,cAAc,CAAC,IAAD,EAAOS,SAAP,EAAkBA,SAAlB,CAA/B;EAEA,oBACE,oBAAC,YAAD;IACE,EAAE,EAAEZ,KAAK,CAACM,EAAD,EAAKI,MAAL,CADX;IAEE,SAAS,EAAEH,OAAO,CAACc,QAFrB;IAGE,IAAI,EAAEH,IAHR;IAIE,MAAM,EAAEC,MAJV;IAKE,GAAG,EAAET,MALP;IAME,MAAM,EAAEA,MANV;IAOE,KAAK,eAAE,oBAAC,QAAD,OAPT;IAQE,IAAI,EAAEG,IARR;IASE,OAAO,EAAEJ,IATX;IAUE,UAAU,EAAEO,UAVd;IAWE,QAAQ,EAAEC;EAXZ,GAaGF,QAAQ,GAAGX,mBAAmB,CAACW,QAAD,EAAWT,EAAX,EAAeC,OAAf,CAAtB,GAAgDe,SAb3D,CADF;AAiBD,CA/BD,CADF;;AAkCA,MAAMC,aAAa,GAAIlB,KAAD,IAAW;EAC/B,MAAMmB,OAAO,GAAGnB,KAAK,CAACoB,MAAN,CAAchB,IAAD,IAAUA,IAAI,CAACK,IAAL,IAAa,IAAb,IAAqBL,IAAI,CAACK,IAAL,CAAUY,MAAV,GAAmB,CAA/D,CAAhB;EACA,MAAMC,YAAY,GAAGH,OAAO,CAACI,OAAR,CAAiBnB,IAAD,IAAUc,aAAa,CAACd,IAAI,CAACK,IAAN,CAAvC,CAArB;EAEA,OAAO,CAAC,GAAGU,OAAJ,EAAa,GAAGG,YAAhB,CAAP;AACD,CALD;;AAOA,SAASE,aAAT,CAAuBf,IAAvB,EAA6BgB,QAA7B,EAAuC;EACrC,MAAMC,IAAI,GAAG,EAAb;;EAEA,IAAIjB,IAAI,IAAI,IAAR,IAAgBA,IAAI,CAACY,MAAL,GAAc,CAAlC,EAAqC;IACnC;IACA,KAAK,IAAIM,CAAC,GAAG,CAAb,EAAgBA,CAAC,KAAKlB,IAAI,CAACY,MAA3B,EAAmC,EAAEM,CAArC,EAAwC;MACtC,MAAMvB,IAAI,GAAGK,IAAI,CAACkB,CAAD,CAAjB;;MACA,IAAIvB,IAAI,CAACH,EAAL,KAAYwB,QAAhB,EAA0B;QACxBC,IAAI,CAACE,IAAL,CAAUxB,IAAI,CAACH,EAAf;QACA;MACD;;MAED,MAAM4B,QAAQ,GAAGL,aAAa,CAACpB,IAAI,CAACK,IAAN,EAAYgB,QAAZ,CAA9B;;MACA,IAAII,QAAQ,CAACR,MAAT,GAAkB,CAAtB,EAAyB;QACvBK,IAAI,CAACE,IAAL,CAAUxB,IAAI,CAACH,EAAf;QACAyB,IAAI,CAACE,IAAL,CAAU,GAAGC,QAAb;QACA;MACD;IACF;EACF;;EAED,OAAOH,IAAP;AACD;;AAED,MAAMI,UAAU,GAAG,QAuBb;EAAA,IAvBc;IAClB7B,EADkB;IAGlB8B,SAHkB;IAIlB7B,OAJkB;IAMlBO,IANkB;IAQlBuB,IAAI,GAAG,YARW;IAUlBC,WAAW,GAAG,KAVI;IAWlBC,QAAQ,EAAEC,YAXQ;IAYlBC,eAZkB;IAalBC,QAbkB;IAelBC,QAAQ,EAAEC,YAfQ;IAgBlBC,eAhBkB;IAiBlBC,QAjBkB;IAmBlBnC,KAnBkB;IAoBlBoC;EApBkB,CAuBd;EAAA,IADDC,MACC;;EACJ,MAAM,CAACL,QAAD,EAAWM,WAAX,IAA0BhD,aAAa,CAAC2C,YAAD,EAAeC,eAAf,CAA7C;EACA,MAAM,CAACN,QAAD,EAAWW,WAAX,IAA0BjD,aAAa,CAACuC,YAAD,EAAe,MAAM;IAChE,IAAIC,eAAe,KAAK,IAAxB,EAA8B;MAC5B;MACA,OAAOlB,aAAa,CAACT,IAAD,CAAb,CAAoBN,GAApB,CAAyBC,IAAD,IAAUA,IAAI,CAACH,EAAvC,CAAP;IACD;;IAED,IAAImC,eAAe,KAAK,KAAxB,EAA+B;MAC7B;MACA,OAAO,EAAP;IACD;;IAED,IAAIA,eAAe,IAAI,IAAvB,EAA6B;MAC3B,IAAIE,QAAQ,IAAI,IAAhB,EAAsB;QACpB;QACA,MAAMZ,IAAI,GAAGF,aAAa,CAACf,IAAD,EAAO6B,QAAP,CAA1B;QACA,OAAOZ,IAAI,CAACoB,KAAL,CAAW,CAAX,EAAc,CAAC,CAAf,CAAP;MACD,CAL0B,CAO3B;;;MACA,OAAO,EAAP;IACD;;IAED,OAAOV,eAAP;EACD,CAvB4C,CAA7C;EAyBA,MAAMW,YAAY,GAAG5D,WAAW,CAC9B,CAAC6D,KAAD,EAAQC,UAAR,EAAoBC,YAApB,KAAqC;IACnCN,WAAW,CAACK,UAAD,CAAX;;IAEA,IAAIR,QAAJ,EAAc;MACZA,QAAQ,CAACO,KAAD,EAAQE,YAAR,CAAR;IACD,CALkC,CAOnC;;;IACA,IAAIR,OAAJ,EAAa;MACXA,OAAO,CAACM,KAAD,EAAQE,YAAR,CAAP;IACD;EACF,CAZ6B,EAa9B,CAACT,QAAD,EAAWC,OAAX,EAAoBE,WAApB,CAb8B,CAAhC;EAgBA,MAAMO,YAAY,GAAGhE,WAAW,CAC9B,CAAC6D,KAAD,EAAQI,WAAR,KAAwB;IACtBP,WAAW,CAACO,WAAD,CAAX;;IAEA,IAAIf,QAAJ,EAAc;MACZA,QAAQ,CAACW,KAAD,EAAQI,WAAR,CAAR;IACD,CALqB,CAOtB;;;IACA,IAAIV,OAAJ,EAAa;MACXA,OAAO,CAACM,KAAD,CAAP;IACD;EACF,CAZ6B,EAa9B,CAACN,OAAD,EAAUL,QAAV,EAAoBQ,WAApB,CAb8B,CAAhC;EAgBA,MAAMnC,QAAQ,GAAGtB,OAAO,CACtB,MAAMqB,IAAI,IAAIV,mBAAmB,CAACU,IAAD,EAAOR,EAAP,EAAWC,OAAX,CADX,EAEtB,CAACA,OAAD,EAAUO,IAAV,EAAgBR,EAAhB,CAFsB,CAAxB;EAKA,oBACE;IAAK,EAAE,EAAEA,EAAT;IAAa,SAAS,EAAET,IAAI,CAACuC,SAAD,EAAY7B,OAAO,CAACmD,IAApB,CAA5B;IAAuD,cAAY/C;EAAnE,GAA8EqC,MAA9E,gBACE,oBAAC,QAAD;IACE,EAAE,EAAEhD,KAAK,CAACM,EAAD,EAAK,MAAL,CADX;IAEE,SAAS,EAAEC,OAAO,CAACoD,IAFrB;IAGE,UAAU,MAHZ;IAIE,IAAI,EAAEtB,IAJR;IAKE,WAAW,EAAEC,WALf;IAME,QAAQ,EAAEK,QANZ;IAOE,QAAQ,EAAES,YAPZ;IAQE,QAAQ,EAAEb,QARZ;IASE,QAAQ,EAAEiB;EATZ,GAWGzC,QAXH,CADF,CADF;AAiBD,CAxGD;;AA0GA,wCAAAoB,UAAU,CAACyB,SAAX,GAAuB;EACrB;AACF;AACA;EACEtD,EAAE,EAAEZ,SAAS,CAACmE,MAJO;;EAMrB;AACF;AACA;EACEzB,SAAS,EAAE1C,SAAS,CAACmE,MATA;;EAUrB;AACF;AACA;EACEtD,OAAO,EAAEb,SAAS,CAACoE,KAAV,CAAgB;IACvB;AACJ;AACA;IACIJ,IAAI,EAAEhE,SAAS,CAACmE,MAJO;;IAKvB;AACJ;AACA;IACIF,IAAI,EAAEjE,SAAS,CAACmE,MARO;;IASvB;AACJ;AACA;IACIxC,QAAQ,EAAE3B,SAAS,CAACmE;EAZG,CAAhB,EAaNE,UA1BkB;;EA4BrB;AACF;AACA;EACE1B,IAAI,EAAE3C,SAAS,CAACsE,KAAV,CAAgB,CAAC,UAAD,EAAa,YAAb,CAAhB,CA/Be;;EAgCrB;AACF;AACA;EACE1B,WAAW,EAAE5C,SAAS,CAACuE,IAnCF;;EAqCrB;AACF;AACA;EACEtB,QAAQ,EAAEjD,SAAS,CAACmE,MAxCC;;EAyCrB;AACF;AACA;EACEhB,eAAe,EAAEnD,SAAS,CAACmE,MA5CN;;EA6CrB;AACF;AACA;AACA;AACA;AACA;EACEf,QAAQ,EAAEpD,SAAS,CAACwE,IAnDC;;EAqDrB;AACF;AACA;EACE3B,QAAQ,EAAE7C,SAAS,CAACyE,OAAV,CAAkBzE,SAAS,CAACmE,MAA5B,CAxDW;;EAyDrB;AACF;AACA;AACA;AACA;AACA;AACA;AACA;EACEpB,eAAe,EAAE/C,SAAS,CAAC0E,SAAV,CAAoB,CAAC1E,SAAS,CAACyE,OAAV,CAAkBzE,SAAS,CAACmE,MAA5B,CAAD,EAAsCnE,SAAS,CAACuE,IAAhD,CAApB,CAjEI;;EAkErB;AACF;AACA;AACA;AACA;AACA;EACEvB,QAAQ,EAAEhD,SAAS,CAACwE,IAxEC;;EA0ErB;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACEpD,IAAI,EAAEpB,SAAS,CAACyE,OAAV,CACJzE,SAAS,CAACoE,KAAV,CAAgB;IACdxD,EAAE,EAAEZ,SAAS,CAACmE,MAAV,CAAiBE,UADP;IAEdpD,KAAK,EAAEjB,SAAS,CAACmE,MAAV,CAAiBE,UAFV;IAGdlD,IAAI,EAAEnB,SAAS,CAAC2E,IAHF;IAIdvD,IAAI,EAAEpB,SAAS,CAAC4E,KAJF;IAKdpD,IAAI,EAAExB,SAAS,CAACmE,MALF;IAMd1C,MAAM,EAAEzB,SAAS,CAACmE;EANJ,CAAhB,CADI,EASJE,UA5FmB;;EA8FrB;AACF;AACA;AACA;AACA;EACEhB,OAAO,EAAEpD,kBAAkB,CAACD,SAAS,CAACwE,IAAX,CAnGN;;EAoGrB;AACF;AACA;AACA;AACA;EACEvD,KAAK,EAAEhB,kBAAkB,CAACD,SAAS,CAACmE,MAAX;AAzGJ,CAAvB;AA4GA,eAAejE,UAAU,CAACM,MAAD,EAAS;EAAEqE,IAAI,EAAE;AAAR,CAAT,CAAV,CAA+DpC,UAA/D,CAAf"}
+{"version":3,"file":"Navigation.js","names":["React","useCallback","useMemo","PropTypes","deprecatedPropType","withStyles","clsx","TreeView","TreeViewItem","setId","useControlled","styles","wrapperTooltip","createListHierarchy","items","id","classes","map","item","itemId","label","itemLabel","icon","data","children","selectable","disabled","href","target","ItemText","listItem","undefined","getAllParents","parents","filter","length","childParents","flatMap","pathToElement","targetId","path","i","push","subPaths","Navigation","className","mode","collapsible","expanded","expandedProp","defaultExpanded","onToggle","selected","selectedProp","defaultSelected","onChange","onClick","others","setSelected","setExpanded","slice","handleChange","event","selectedId","selectedItem","handleToggle","newExpanded","root","list","propTypes","string","shape","isRequired","oneOf","bool","func","arrayOf","oneOfType","node","array","name"],"sources":["../../../../src/VerticalNavigation/Navigation/Navigation.js"],"sourcesContent":["import React, { useCallback, useMemo } from \"react\";\nimport PropTypes from \"prop-types\";\nimport { deprecatedPropType } from \"@mui/material\";\nimport { withStyles } from \"@mui/styles\";\nimport clsx from \"clsx\";\nimport { TreeView, TreeViewItem } from \"../TreeView\";\nimport { setId, useControlled } from \"../../utils\";\nimport styles from \"./styles\";\nimport { wrapperTooltip } from \"../../List/utils\";\n\nconst createListHierarchy = (items, id, classes) =>\n  items.map((item) => {\n    const {\n      id: itemId,\n      label: itemLabel,\n      icon,\n      data: children,\n      selectable,\n      disabled,\n      href,\n      target,\n    } = item;\n\n    const ItemText = wrapperTooltip(true, itemLabel, itemLabel);\n\n    return (\n      <TreeViewItem\n        id={setId(id, itemId)}\n        className={classes.listItem}\n        href={href}\n        target={target}\n        key={itemId}\n        nodeId={itemId}\n        label={<ItemText />}\n        icon={icon}\n        payload={item}\n        selectable={selectable}\n        disabled={disabled}\n      >\n        {children ? createListHierarchy(children, id, classes) : undefined}\n      </TreeViewItem>\n    );\n  });\n\nconst getAllParents = (items) => {\n  const parents = items.filter((item) => item.data != null && item.data.length > 0);\n  const childParents = parents.flatMap((item) => getAllParents(item.data));\n\n  return [...parents, ...childParents];\n};\n\nfunction pathToElement(data, targetId) {\n  const path = [];\n\n  if (data != null && data.length > 0) {\n    // eslint-disable-next-line no-plusplus\n    for (let i = 0; i !== data.length; ++i) {\n      const item = data[i];\n      if (item.id === targetId) {\n        path.push(item.id);\n        break;\n      }\n\n      const subPaths = pathToElement(item.data, targetId);\n      if (subPaths.length > 0) {\n        path.push(item.id);\n        path.push(...subPaths);\n        break;\n      }\n    }\n  }\n\n  return path;\n}\n\nconst Navigation = ({\n  id,\n\n  className,\n  classes,\n\n  data,\n\n  mode = \"navigation\",\n\n  collapsible = false,\n  expanded: expandedProp,\n  defaultExpanded,\n  onToggle,\n\n  selected: selectedProp,\n  defaultSelected,\n  onChange,\n\n  label,\n  onClick,\n\n  ...others\n}) => {\n  const [selected, setSelected] = useControlled(selectedProp, defaultSelected);\n  const [expanded, setExpanded] = useControlled(expandedProp, () => {\n    if (defaultExpanded === true) {\n      // all parent nodes will be expanded by default\n      return getAllParents(data).map((item) => item.id);\n    }\n\n    if (defaultExpanded === false) {\n      // all parent nodes will be collapsed by default\n      return [];\n    }\n\n    if (defaultExpanded == null) {\n      if (selected != null) {\n        // the path to the selected node will be expanded (default behaviour)\n        const path = pathToElement(data, selected);\n        return path.slice(0, -1);\n      }\n\n      // nothing is expanded\n      return [];\n    }\n\n    return defaultExpanded;\n  });\n\n  const handleChange = useCallback(\n    (event, selectedId, selectedItem) => {\n      setSelected(selectedId);\n\n      if (onChange) {\n        onChange(event, selectedItem);\n      }\n\n      // deprecated\n      if (onClick) {\n        onClick(event, selectedItem);\n      }\n    },\n    [onChange, onClick, setSelected]\n  );\n\n  const handleToggle = useCallback(\n    (event, newExpanded) => {\n      setExpanded(newExpanded);\n\n      if (onToggle) {\n        onToggle(event, newExpanded);\n      }\n\n      // deprecated\n      if (onClick) {\n        onClick(event);\n      }\n    },\n    [onClick, onToggle, setExpanded]\n  );\n\n  const children = useMemo(\n    () => data && createListHierarchy(data, id, classes),\n    [classes, data, id]\n  );\n\n  return (\n    <nav id={id} className={clsx(className, classes.root)} aria-label={label} {...others}>\n      <TreeView\n        id={setId(id, \"tree\")}\n        className={classes.list}\n        selectable\n        mode={mode}\n        collapsible={collapsible}\n        selected={selected}\n        onChange={handleChange}\n        expanded={expanded}\n        onToggle={handleToggle}\n      >\n        {children}\n      </TreeView>\n    </nav>\n  );\n};\n\nNavigation.propTypes = {\n  /**\n   * Id to be applied to the root node.\n   */\n  id: PropTypes.string,\n\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.\n   */\n  classes: PropTypes.shape({\n    /**\n     * Style applied to the root element.\n     */\n    root: PropTypes.string,\n    /**\n     * Style applied to the list.\n     */\n    list: PropTypes.string,\n    /**\n     * Style applied to the list items.\n     */\n    listItem: PropTypes.string,\n  }).isRequired,\n\n  /**\n   * Modus operandi (role) of the widget instance.\n   */\n  mode: PropTypes.oneOf([\"treeview\", \"navigation\"]),\n  /**\n   * Can non-leaf nodes be collapsed / expanded.\n   */\n  collapsible: PropTypes.bool,\n\n  /**\n   * The ID of the selected page.\n   */\n  selected: PropTypes.string,\n  /**\n   * When uncontrolled, defines the initial selected page ID.\n   */\n  defaultSelected: PropTypes.string,\n  /**\n   * Callback fired when a navigation item is selected.\n   *\n   * @param {object} event The event source of the callback.\n   * @param {object} page The data of the selected page.\n   */\n  onChange: PropTypes.func,\n\n  /**\n   * Expanded nodes' ids.\n   */\n  expanded: PropTypes.arrayOf(PropTypes.string),\n  /**\n   * When uncontrolled, defines the initial expanded nodes' ids.\n   *\n   * It also supports `true` for starting with all nodes expanded.\n   * With `false` all nodes will be collapsed.\n   *\n   * By default it expands the needed nodes to display the current selection, if any.\n   */\n  defaultExpanded: PropTypes.oneOfType([PropTypes.arrayOf(PropTypes.string), PropTypes.bool]),\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  /**\n   * An array containing the data for each menu item.\n   *\n   * id - the id to be applied to the root element.\n   * label - the label to be rendered on the menu item.\n   * data - sub-menu items\n   * href - the url used for navigation.\n   * target - the behavior when opening an url.\n   */\n  data: PropTypes.arrayOf(\n    PropTypes.shape({\n      id: PropTypes.string.isRequired,\n      label: PropTypes.string.isRequired,\n      icon: PropTypes.node,\n      data: PropTypes.array,\n      href: PropTypes.string,\n      target: PropTypes.string,\n    })\n  ).isRequired,\n\n  /**\n   * Callback triggered when any item is clicked.\n   *\n   *  @deprecated use `onChange` for selection and `onToggle` for node expansion/collapse.\n   */\n  onClick: deprecatedPropType(PropTypes.func),\n  /**\n   * The root element (nav) aria label.\n   *\n   *  @deprecated Use directly the `aria-label` property instead.\n   */\n  label: deprecatedPropType(PropTypes.string),\n};\n\nexport default withStyles(styles, { name: \"HvVerticalNavigationTree\" })(Navigation);\n"],"mappings":";;;;;;;;;;AAAA,OAAOA,KAAP,IAAgBC,WAAhB,EAA6BC,OAA7B,QAA4C,OAA5C;AACA,OAAOC,SAAP,MAAsB,YAAtB;AACA,SAASC,kBAAT,QAAmC,eAAnC;AACA,SAASC,UAAT,QAA2B,aAA3B;AACA,OAAOC,IAAP,MAAiB,MAAjB;AACA,SAASC,QAAT,EAAmBC,YAAnB,QAAuC,aAAvC;AACA,SAASC,KAAT,EAAgBC,aAAhB,QAAqC,aAArC;AACA,OAAOC,MAAP,MAAmB,UAAnB;AACA,SAASC,cAAT,QAA+B,kBAA/B;;;AAEA,MAAMC,mBAAmB,GAAG,CAACC,KAAD,EAAQC,EAAR,EAAYC,OAAZ,KAC1BF,KAAK,CAACG,GAAN,CAAWC,IAAD,IAAU;EAClB,MAAM;IACJH,EAAE,EAAEI,MADA;IAEJC,KAAK,EAAEC,SAFH;IAGJC,IAHI;IAIJC,IAAI,EAAEC,QAJF;IAKJC,UALI;IAMJC,QANI;IAOJC,IAPI;IAQJC;EARI,IASFV,IATJ;EAWA,MAAMW,QAAQ,GAAGjB,cAAc,CAAC,IAAD,EAAOS,SAAP,EAAkBA,SAAlB,CAA/B;EAEA,oBACE,KAAC,YAAD;IACE,EAAE,EAAEZ,KAAK,CAACM,EAAD,EAAKI,MAAL,CADX;IAEE,SAAS,EAAEH,OAAO,CAACc,QAFrB;IAGE,IAAI,EAAEH,IAHR;IAIE,MAAM,EAAEC,MAJV;IAME,MAAM,EAAET,MANV;IAOE,KAAK,eAAE,KAAC,QAAD,KAPT;IAQE,IAAI,EAAEG,IARR;IASE,OAAO,EAAEJ,IATX;IAUE,UAAU,EAAEO,UAVd;IAWE,QAAQ,EAAEC,QAXZ;IAAA,UAaGF,QAAQ,GAAGX,mBAAmB,CAACW,QAAD,EAAWT,EAAX,EAAeC,OAAf,CAAtB,GAAgDe;EAb3D,GAKOZ,MALP,CADF;AAiBD,CA/BD,CADF;;AAkCA,MAAMa,aAAa,GAAIlB,KAAD,IAAW;EAC/B,MAAMmB,OAAO,GAAGnB,KAAK,CAACoB,MAAN,CAAchB,IAAD,IAAUA,IAAI,CAACK,IAAL,IAAa,IAAb,IAAqBL,IAAI,CAACK,IAAL,CAAUY,MAAV,GAAmB,CAA/D,CAAhB;EACA,MAAMC,YAAY,GAAGH,OAAO,CAACI,OAAR,CAAiBnB,IAAD,IAAUc,aAAa,CAACd,IAAI,CAACK,IAAN,CAAvC,CAArB;EAEA,OAAO,CAAC,GAAGU,OAAJ,EAAa,GAAGG,YAAhB,CAAP;AACD,CALD;;AAOA,SAASE,aAAT,CAAuBf,IAAvB,EAA6BgB,QAA7B,EAAuC;EACrC,MAAMC,IAAI,GAAG,EAAb;;EAEA,IAAIjB,IAAI,IAAI,IAAR,IAAgBA,IAAI,CAACY,MAAL,GAAc,CAAlC,EAAqC;IACnC;IACA,KAAK,IAAIM,CAAC,GAAG,CAAb,EAAgBA,CAAC,KAAKlB,IAAI,CAACY,MAA3B,EAAmC,EAAEM,CAArC,EAAwC;MACtC,MAAMvB,IAAI,GAAGK,IAAI,CAACkB,CAAD,CAAjB;;MACA,IAAIvB,IAAI,CAACH,EAAL,KAAYwB,QAAhB,EAA0B;QACxBC,IAAI,CAACE,IAAL,CAAUxB,IAAI,CAACH,EAAf;QACA;MACD;;MAED,MAAM4B,QAAQ,GAAGL,aAAa,CAACpB,IAAI,CAACK,IAAN,EAAYgB,QAAZ,CAA9B;;MACA,IAAII,QAAQ,CAACR,MAAT,GAAkB,CAAtB,EAAyB;QACvBK,IAAI,CAACE,IAAL,CAAUxB,IAAI,CAACH,EAAf;QACAyB,IAAI,CAACE,IAAL,CAAU,GAAGC,QAAb;QACA;MACD;IACF;EACF;;EAED,OAAOH,IAAP;AACD;;AAED,MAAMI,UAAU,GAAG,QAuBb;EAAA,IAvBc;IAClB7B,EADkB;IAGlB8B,SAHkB;IAIlB7B,OAJkB;IAMlBO,IANkB;IAQlBuB,IAAI,GAAG,YARW;IAUlBC,WAAW,GAAG,KAVI;IAWlBC,QAAQ,EAAEC,YAXQ;IAYlBC,eAZkB;IAalBC,QAbkB;IAelBC,QAAQ,EAAEC,YAfQ;IAgBlBC,eAhBkB;IAiBlBC,QAjBkB;IAmBlBnC,KAnBkB;IAoBlBoC;EApBkB,CAuBd;EAAA,IADDC,MACC;;EACJ,MAAM,CAACL,QAAD,EAAWM,WAAX,IAA0BhD,aAAa,CAAC2C,YAAD,EAAeC,eAAf,CAA7C;EACA,MAAM,CAACN,QAAD,EAAWW,WAAX,IAA0BjD,aAAa,CAACuC,YAAD,EAAe,MAAM;IAChE,IAAIC,eAAe,KAAK,IAAxB,EAA8B;MAC5B;MACA,OAAOlB,aAAa,CAACT,IAAD,CAAb,CAAoBN,GAApB,CAAyBC,IAAD,IAAUA,IAAI,CAACH,EAAvC,CAAP;IACD;;IAED,IAAImC,eAAe,KAAK,KAAxB,EAA+B;MAC7B;MACA,OAAO,EAAP;IACD;;IAED,IAAIA,eAAe,IAAI,IAAvB,EAA6B;MAC3B,IAAIE,QAAQ,IAAI,IAAhB,EAAsB;QACpB;QACA,MAAMZ,IAAI,GAAGF,aAAa,CAACf,IAAD,EAAO6B,QAAP,CAA1B;QACA,OAAOZ,IAAI,CAACoB,KAAL,CAAW,CAAX,EAAc,CAAC,CAAf,CAAP;MACD,CAL0B,CAO3B;;;MACA,OAAO,EAAP;IACD;;IAED,OAAOV,eAAP;EACD,CAvB4C,CAA7C;EAyBA,MAAMW,YAAY,GAAG5D,WAAW,CAC9B,CAAC6D,KAAD,EAAQC,UAAR,EAAoBC,YAApB,KAAqC;IACnCN,WAAW,CAACK,UAAD,CAAX;;IAEA,IAAIR,QAAJ,EAAc;MACZA,QAAQ,CAACO,KAAD,EAAQE,YAAR,CAAR;IACD,CALkC,CAOnC;;;IACA,IAAIR,OAAJ,EAAa;MACXA,OAAO,CAACM,KAAD,EAAQE,YAAR,CAAP;IACD;EACF,CAZ6B,EAa9B,CAACT,QAAD,EAAWC,OAAX,EAAoBE,WAApB,CAb8B,CAAhC;EAgBA,MAAMO,YAAY,GAAGhE,WAAW,CAC9B,CAAC6D,KAAD,EAAQI,WAAR,KAAwB;IACtBP,WAAW,CAACO,WAAD,CAAX;;IAEA,IAAIf,QAAJ,EAAc;MACZA,QAAQ,CAACW,KAAD,EAAQI,WAAR,CAAR;IACD,CALqB,CAOtB;;;IACA,IAAIV,OAAJ,EAAa;MACXA,OAAO,CAACM,KAAD,CAAP;IACD;EACF,CAZ6B,EAa9B,CAACN,OAAD,EAAUL,QAAV,EAAoBQ,WAApB,CAb8B,CAAhC;EAgBA,MAAMnC,QAAQ,GAAGtB,OAAO,CACtB,MAAMqB,IAAI,IAAIV,mBAAmB,CAACU,IAAD,EAAOR,EAAP,EAAWC,OAAX,CADX,EAEtB,CAACA,OAAD,EAAUO,IAAV,EAAgBR,EAAhB,CAFsB,CAAxB;EAKA,oBACE;IAAK,EAAE,EAAEA,EAAT;IAAa,SAAS,EAAET,IAAI,CAACuC,SAAD,EAAY7B,OAAO,CAACmD,IAApB,CAA5B;IAAuD,cAAY/C;EAAnE,GAA8EqC,MAA9E;IAAA,uBACE,KAAC,QAAD;MACE,EAAE,EAAEhD,KAAK,CAACM,EAAD,EAAK,MAAL,CADX;MAEE,SAAS,EAAEC,OAAO,CAACoD,IAFrB;MAGE,UAAU,MAHZ;MAIE,IAAI,EAAEtB,IAJR;MAKE,WAAW,EAAEC,WALf;MAME,QAAQ,EAAEK,QANZ;MAOE,QAAQ,EAAES,YAPZ;MAQE,QAAQ,EAAEb,QARZ;MASE,QAAQ,EAAEiB,YATZ;MAAA,UAWGzC;IAXH;EADF,GADF;AAiBD,CAxGD;;AA0GA,wCAAAoB,UAAU,CAACyB,SAAX,GAAuB;EACrB;AACF;AACA;EACEtD,EAAE,EAAEZ,SAAS,CAACmE,MAJO;;EAMrB;AACF;AACA;EACEzB,SAAS,EAAE1C,SAAS,CAACmE,MATA;;EAUrB;AACF;AACA;EACEtD,OAAO,EAAEb,SAAS,CAACoE,KAAV,CAAgB;IACvB;AACJ;AACA;IACIJ,IAAI,EAAEhE,SAAS,CAACmE,MAJO;;IAKvB;AACJ;AACA;IACIF,IAAI,EAAEjE,SAAS,CAACmE,MARO;;IASvB;AACJ;AACA;IACIxC,QAAQ,EAAE3B,SAAS,CAACmE;EAZG,CAAhB,EAaNE,UA1BkB;;EA4BrB;AACF;AACA;EACE1B,IAAI,EAAE3C,SAAS,CAACsE,KAAV,CAAgB,CAAC,UAAD,EAAa,YAAb,CAAhB,CA/Be;;EAgCrB;AACF;AACA;EACE1B,WAAW,EAAE5C,SAAS,CAACuE,IAnCF;;EAqCrB;AACF;AACA;EACEtB,QAAQ,EAAEjD,SAAS,CAACmE,MAxCC;;EAyCrB;AACF;AACA;EACEhB,eAAe,EAAEnD,SAAS,CAACmE,MA5CN;;EA6CrB;AACF;AACA;AACA;AACA;AACA;EACEf,QAAQ,EAAEpD,SAAS,CAACwE,IAnDC;;EAqDrB;AACF;AACA;EACE3B,QAAQ,EAAE7C,SAAS,CAACyE,OAAV,CAAkBzE,SAAS,CAACmE,MAA5B,CAxDW;;EAyDrB;AACF;AACA;AACA;AACA;AACA;AACA;AACA;EACEpB,eAAe,EAAE/C,SAAS,CAAC0E,SAAV,CAAoB,CAAC1E,SAAS,CAACyE,OAAV,CAAkBzE,SAAS,CAACmE,MAA5B,CAAD,EAAsCnE,SAAS,CAACuE,IAAhD,CAApB,CAjEI;;EAkErB;AACF;AACA;AACA;AACA;AACA;EACEvB,QAAQ,EAAEhD,SAAS,CAACwE,IAxEC;;EA0ErB;AACF;AACA;AACA;AACA;AACA;AACA;AACA;AACA;EACEpD,IAAI,EAAEpB,SAAS,CAACyE,OAAV,CACJzE,SAAS,CAACoE,KAAV,CAAgB;IACdxD,EAAE,EAAEZ,SAAS,CAACmE,MAAV,CAAiBE,UADP;IAEdpD,KAAK,EAAEjB,SAAS,CAACmE,MAAV,CAAiBE,UAFV;IAGdlD,IAAI,EAAEnB,SAAS,CAAC2E,IAHF;IAIdvD,IAAI,EAAEpB,SAAS,CAAC4E,KAJF;IAKdpD,IAAI,EAAExB,SAAS,CAACmE,MALF;IAMd1C,MAAM,EAAEzB,SAAS,CAACmE;EANJ,CAAhB,CADI,EASJE,UA5FmB;;EA8FrB;AACF;AACA;AACA;AACA;EACEhB,OAAO,EAAEpD,kBAAkB,CAACD,SAAS,CAACwE,IAAX,CAnGN;;EAoGrB;AACF;AACA;AACA;AACA;EACEvD,KAAK,EAAEhB,kBAAkB,CAACD,SAAS,CAACmE,MAAX;AAzGJ,CAAvB;AA4GA,eAAejE,UAAU,CAACM,MAAD,EAAS;EAAEqE,IAAI,EAAE;AAAR,CAAT,CAAV,CAAyDpC,UAAzD,CAAf"}

package/dist/modern/VerticalNavigation/TreeView/TreeView.d.ts

@@ -1,5 +1,5 @@
 import * as React from "react";
-import { StandardProps } from "@material-ui/core";
+import { StandardProps } from "@mui/material";
 
 export type HvVerticalNavigationTreeViewClassKey = "root";
 

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

@@ -1,4 +1,3 @@
-import _extends from "@babel/runtime/helpers/esm/extends";
 import _defineProperty from "@babel/runtime/helpers/esm/defineProperty";
 import _objectWithoutProperties from "@babel/runtime/helpers/esm/objectWithoutProperties";
 const _excluded = ["id", "className", "classes", "mode", "collapsible", "expanded", "defaultExpanded", "onToggle", "selectable", "multiSelect", "selected", "defaultSelected", "onChange", "disabledItemsFocusable", "onFocus", "onBlur", "onKeyDown", "children"];
@@ -11,11 +10,12 @@ import "core-js/modules/web.dom-collections.iterator.js";
 import React, { useMemo, useRef, useState, useCallback } from "react";
 import PropTypes from "prop-types";
 import clsx from "clsx";
-import { withStyles } from "@material-ui/core";
+import { withStyles } from "@mui/styles";
 import { useControlled, useUniqueId, useForkRef } from "../..";
 import { TreeViewControlContext, TreeViewStateContext } from "./TreeViewContexts";
 import { DescendantProvider } from "./descendants";
 import styles from "./styles";
+import { jsx as _jsx } from "react/jsx-runtime";
 
 function isPrintableCharacter(string) {
   return string && string.length === 1 && string.match(/\S/);
@@ -784,24 +784,30 @@ const TreeView = /*#__PURE__*/React.forwardRef((props, ref) => {
     isFocused,
     isDisabled
   }), [isDisabled, isExpanded, isFocused, isSelected]);
-  return /*#__PURE__*/React.createElement(TreeViewControlContext.Provider, {
-    value: treeControlContext
-  }, /*#__PURE__*/React.createElement(TreeViewStateContext.Provider, {
-    value: treeStateContext
-  }, /*#__PURE__*/React.createElement(DescendantProvider, null, /*#__PURE__*/React.createElement("ul", _extends({
-    ref: handleRef,
-    id: idProp,
-    className: clsx(classes.root, className)
-  }, treeviewMode && {
-    id: treeId,
-    role: "tree",
-    "aria-multiselectable": multiSelect,
-    "aria-activedescendant": activeDescendant,
-    tabIndex: 0,
-    onFocus: handleFocus,
-    onBlur: handleBlur,
-    onKeyDown: handleKeyDown
-  }, others), children))));
+  return /*#__PURE__*/_jsx(TreeViewControlContext.Provider, {
+    value: treeControlContext,
+    children: /*#__PURE__*/_jsx(TreeViewStateContext.Provider, {
+      value: treeStateContext,
+      children: /*#__PURE__*/_jsx(DescendantProvider, {
+        children: /*#__PURE__*/_jsx("ul", _objectSpread(_objectSpread(_objectSpread({
+          ref: handleRef,
+          id: idProp,
+          className: clsx(classes.root, className)
+        }, treeviewMode && {
+          id: treeId,
+          role: "tree",
+          "aria-multiselectable": multiSelect,
+          "aria-activedescendant": activeDescendant,
+          tabIndex: 0,
+          onFocus: handleFocus,
+          onBlur: handleBlur,
+          onKeyDown: handleKeyDown
+        }), others), {}, {
+          children: children
+        }))
+      })
+    })
+  });
 });
 process.env.NODE_ENV !== "production" ? TreeView.propTypes = {
   /**

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 \"@material-ui/core\";\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,mBAA3B;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,oBAAC,sBAAD,CAAwB,QAAxB;IAAiC,KAAK,EAAEiI;EAAxC,gBACE,oBAAC,oBAAD,CAAsB,QAAtB;IAA+B,KAAK,EAAEC;EAAtC,gBACE,oBAAC,kBAAD,qBACE;IACE,GAAG,EAAEhJ,SADP;IAEE,EAAE,EAAEzB,MAFN;IAGE,SAAS,EAAExB,IAAI,CAAC0B,OAAO,CAACwK,IAAT,EAAezK,SAAf;EAHjB,GAIOqB,YAAY,IAAI;IACnBvB,EAAE,EAAEwB,MADe;IAEnBoJ,IAAI,EAAE,MAFa;IAGnB,wBAAwBjK,WAHL;IAInB,yBAAyB6J,gBAJN;IAKnBK,QAAQ,EAAE,CALS;IAMnB3J,OAAO,EAAEmJ,WANU;IAOnBlJ,MAAM,EAAEoJ,UAPW;IAQnBnJ,SAAS,EAAEsI;EARQ,CAJvB,EAcMpI,MAdN,GAgBGD,QAhBH,CADF,CADF,CADF,CADF;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,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"}

package/dist/modern/VerticalNavigation/TreeView/TreeViewItem.d.ts

@@ -1,5 +1,5 @@
 import * as React from "react";
-import { StandardProps } from "@material-ui/core";
+import { StandardProps } from "@mui/material";
 
 export type HvVerticalNavigationTreeViewItemClassKey =
   | "node"

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

@@ -1,20 +1,27 @@
-import _extends from "@babel/runtime/helpers/esm/extends";
+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";
-import { withStyles } from "@material-ui/core";
+import { withStyles } from "@mui/styles";
 import { DropDownXS, DropUpXS } from "@hitachivantara/uikit-react-icons";
 import HvTypography from "../../Typography";
 import { TreeViewControlContext, TreeViewStateContext } from "./TreeViewContexts";
 import { setId, useForkRef } from "../../utils";
 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) {
@@ -236,12 +243,12 @@ const TreeViewItem = /*#__PURE__*/React.forwardRef((props, ref) => {
       }
     }
   }, [expandable, handleExpansion, handleSelection, selectable]);
-  const renderedContent = useMemo(() => /*#__PURE__*/React.createElement(HvTypography, _extends({
+  const renderedContent = useMemo(() => /*#__PURE__*/_jsxs(HvTypography, _objectSpread(_objectSpread({
     id: setId(id, "button"),
     component: href ? "a" : "div",
     href: href,
     target: target,
-    innerRef: contentRef,
+    ref: contentRef,
     className: clsx(classes.content, href != null && classes.link),
     variant: disabled ? "placeholderText" : "normalText",
     onClick: handleClick,
@@ -260,13 +267,16 @@ const TreeViewItem = /*#__PURE__*/React.forwardRef((props, ref) => {
     "aria-current": selectable && selected ? "page" : undefined,
     "aria-expanded": expandable ? expanded : undefined,
     "aria-controls": expandable ? setId(id, "group") : undefined
-  }), expandable && (expanded ? _DropUpXS || (_DropUpXS = /*#__PURE__*/React.createElement(DropUpXS, null)) : _DropDownXS || (_DropDownXS = /*#__PURE__*/React.createElement(DropDownXS, null))), icon, label), [id, href, target, classes.content, classes.link, disabled, handleClick, handleMouseDown, expandable, icon, level, collapsible, treeviewMode, handleFocus, selectable, handleKeyDown, selected, expanded, label]);
-  const renderedChildren = useMemo(() => children && /*#__PURE__*/React.createElement("ul", {
+  }), {}, {
+    children: [expandable && (expanded ? _DropUpXS || (_DropUpXS = /*#__PURE__*/_jsx(DropUpXS, {})) : _DropDownXS || (_DropDownXS = /*#__PURE__*/_jsx(DropDownXS, {}))), icon, label]
+  })), [id, href, target, classes.content, classes.link, disabled, handleClick, handleMouseDown, expandable, icon, level, collapsible, treeviewMode, handleFocus, selectable, handleKeyDown, selected, expanded, label]);
+  const renderedChildren = useMemo(() => children && /*#__PURE__*/_jsx("ul", {
     id: setId(id, "group"),
     className: classes.group,
-    role: treeviewMode ? "group" : undefined
-  }, children), [children, classes.group, id, treeviewMode]);
-  return /*#__PURE__*/React.createElement("li", _extends({
+    role: treeviewMode ? "group" : undefined,
+    children: children
+  }), [children, classes.group, id, treeviewMode]);
+  return /*#__PURE__*/_jsxs("li", _objectSpread(_objectSpread(_objectSpread({
     ref: handleRef,
     id: id,
     className: clsx(classes.node, className, disabled ? classes.disabled : selectable ? [classes.selectable, selected ? classes.selected : classes.unselected] : classes.unselectable, expandable && [classes.expandable, expanded ? classes.expanded : classes.collapsed], focused && classes.focused),
@@ -276,10 +286,13 @@ const TreeViewItem = /*#__PURE__*/React.forwardRef((props, ref) => {
     "aria-selected": ariaSelected,
     "aria-expanded": expandable ? expanded : undefined,
     "aria-disabled": disabled ? true : undefined
-  }, others), renderedContent, /*#__PURE__*/React.createElement(DescendantProvider, {
-    id: nodeId,
-    level: level + 1
-  }, renderedChildren));
+  }), others), {}, {
+    children: [renderedContent, /*#__PURE__*/_jsx(DescendantProvider, {
+      id: nodeId,
+      level: level + 1,
+      children: renderedChildren
+    })]
+  }));
 });
 process.env.NODE_ENV !== "production" ? TreeViewItem.propTypes = {
   /**