{"version":3,"file":"locationStrategies.mjs","names":["computed","nextTick","onScopeDispose","ref","watch","clamp","consoleError","convertToUnit","destructComputed","flipAlign","flipCorner","flipSide","getAxis","getScrollParents","IN_BROWSER","isFixedPosition","nullifyTransforms","parseAnchor","propsFactory","Box","getOverflow","anchorToPoint","getOffset","useToggleScope","locationStrategies","static","staticLocationStrategy","connected","connectedLocationStrategy","makeLocationStrategyProps","locationStrategy","type","String","Function","default","validator","val","location","origin","offset","Number","Array","useLocationStrategies","props","data","contentStyles","updateLocation","isActive","value","reset","undefined","window","addEventListener","onResize","passive","removeEventListener","e","getIntrinsicSize","el","contentBox","x","parseFloat","style","left","y","top","activatorFixed","activatorEl","Object","assign","position","preferredAnchor","preferredOrigin","parsedAnchor","isRtl","parsedOrigin","side","align","minWidth","minHeight","maxWidth","maxHeight","map","key","isNaN","Infinity","isArray","split","length","push","observe","observer","ResizeObserver","contentEl","newActivatorEl","newContentEl","oldActivatorEl","oldContentEl","unobserve","immediate","disconnect","requestAnimationFrame","targetBox","getBoundingClientRect","scrollParents","viewportMargin","document","documentElement","getPropertyValue","viewport","reduce","box","rect","scrollBox","width","clientWidth","height","clientHeight","Math","max","min","right","bottom","placement","anchor","checkOverflow","_placement","targetPoint","contentPoint","overflows","available","flipped","resets","_x","_y","axis","hasOverflowX","before","after","hasOverflowY","forEach","newPlacement","flip","newOverflows","transformOrigin","pixelRound","pixelCeil","result","round","devicePixelRatio","ceil"],"sources":["../../../src/components/VOverlay/locationStrategies.ts"],"sourcesContent":["// Utilities\nimport { computed, nextTick, onScopeDispose, ref, watch } from 'vue'\nimport {\n  clamp,\n  consoleError,\n  convertToUnit,\n  destructComputed,\n  flipAlign,\n  flipCorner,\n  flipSide,\n  getAxis,\n  getScrollParents,\n  IN_BROWSER,\n  isFixedPosition,\n  nullifyTransforms,\n  parseAnchor,\n  propsFactory,\n} from '@/util'\nimport { Box, getOverflow } from '@/util/box'\nimport { anchorToPoint, getOffset } from './util/point'\n\n// Composables\nimport { useToggleScope } from '@/composables/toggleScope'\n\n// Types\nimport type { PropType, Ref } from 'vue'\nimport type { Anchor } from '@/util'\n\nexport interface LocationStrategyData {\n  contentEl: Ref<HTMLElement | undefined>\n  activatorEl: Ref<HTMLElement | undefined>\n  isActive: Ref<boolean>\n  isRtl: Ref<boolean>\n}\n\ntype LocationStrategyFn = (\n  data: LocationStrategyData,\n  props: StrategyProps,\n  contentStyles: Ref<Record<string, string>>\n) => undefined | { updateLocation: (e: Event) => void }\n\nconst locationStrategies = {\n  static: staticLocationStrategy, // specific viewport position, usually centered\n  connected: connectedLocationStrategy, // connected to a certain element\n}\n\nexport interface StrategyProps {\n  locationStrategy: keyof typeof locationStrategies | LocationStrategyFn\n  location: Anchor\n  origin: Anchor | 'auto' | 'overlap'\n  offset?: number | string | number[]\n  maxHeight?: number | string\n  maxWidth?: number | string\n  minHeight?: number | string\n  minWidth?: number | string\n}\n\nexport const makeLocationStrategyProps = propsFactory({\n  locationStrategy: {\n    type: [String, Function] as PropType<StrategyProps['locationStrategy']>,\n    default: 'static',\n    validator: (val: any) => typeof val === 'function' || val in locationStrategies,\n  },\n  location: {\n    type: String as PropType<StrategyProps['location']>,\n    default: 'bottom',\n  },\n  origin: {\n    type: String as PropType<StrategyProps['origin']>,\n    default: 'auto',\n  },\n  offset: [Number, String, Array] as PropType<StrategyProps['offset']>,\n}, 'v-overlay-location-strategies')\n\nexport function useLocationStrategies (\n  props: StrategyProps,\n  data: LocationStrategyData\n) {\n  const contentStyles = ref({})\n  const updateLocation = ref<(e: Event) => void>()\n\n  if (IN_BROWSER) {\n    useToggleScope(() => !!(data.isActive.value && props.locationStrategy), reset => {\n      watch(() => props.locationStrategy, reset)\n      onScopeDispose(() => {\n        updateLocation.value = undefined\n      })\n\n      if (typeof props.locationStrategy === 'function') {\n        updateLocation.value = props.locationStrategy(data, props, contentStyles)?.updateLocation\n      } else {\n        updateLocation.value = locationStrategies[props.locationStrategy](data, props, contentStyles)?.updateLocation\n      }\n    })\n\n    window.addEventListener('resize', onResize, { passive: true })\n\n    onScopeDispose(() => {\n      window.removeEventListener('resize', onResize)\n      updateLocation.value = undefined\n    })\n  }\n\n  function onResize (e: Event) {\n    updateLocation.value?.(e)\n  }\n\n  return {\n    contentStyles,\n    updateLocation,\n  }\n}\n\nfunction staticLocationStrategy () {\n  // TODO\n}\n\n/** Get size of element ignoring max-width/max-height */\nfunction getIntrinsicSize (el: HTMLElement) {\n  // const scrollables = new Map<Element, [number, number]>()\n  // el.querySelectorAll('*').forEach(el => {\n  //   const x = el.scrollLeft\n  //   const y = el.scrollTop\n  //   if (x || y) {\n  //     scrollables.set(el, [x, y])\n  //   }\n  // })\n\n  // const initialMaxWidth = el.style.maxWidth\n  // const initialMaxHeight = el.style.maxHeight\n  // el.style.removeProperty('max-width')\n  // el.style.removeProperty('max-height')\n\n  /* eslint-disable-next-line sonarjs/prefer-immediate-return */\n  const contentBox = nullifyTransforms(el)\n\n  contentBox.x -= parseFloat(el.style.left || 0)\n  contentBox.y -= parseFloat(el.style.top || 0)\n\n  // el.style.maxWidth = initialMaxWidth\n  // el.style.maxHeight = initialMaxHeight\n  // scrollables.forEach((position, el) => {\n  //   el.scrollTo(...position)\n  // })\n\n  return contentBox\n}\n\nfunction connectedLocationStrategy (data: LocationStrategyData, props: StrategyProps, contentStyles: Ref<Record<string, string>>) {\n  const activatorFixed = isFixedPosition(data.activatorEl.value)\n  if (activatorFixed) {\n    Object.assign(contentStyles.value, {\n      position: 'fixed',\n    })\n  }\n\n  const { preferredAnchor, preferredOrigin } = destructComputed(() => {\n    const parsedAnchor = parseAnchor(props.location, data.isRtl.value)\n    const parsedOrigin =\n      props.origin === 'overlap' ? parsedAnchor\n      : props.origin === 'auto' ? flipSide(parsedAnchor)\n      : parseAnchor(props.origin, data.isRtl.value)\n\n    // Some combinations of props may produce an invalid origin\n    if (parsedAnchor.side === parsedOrigin.side && parsedAnchor.align === flipAlign(parsedOrigin).align) {\n      return {\n        preferredAnchor: flipCorner(parsedAnchor),\n        preferredOrigin: flipCorner(parsedOrigin),\n      }\n    } else {\n      return {\n        preferredAnchor: parsedAnchor,\n        preferredOrigin: parsedOrigin,\n      }\n    }\n  })\n\n  const [minWidth, minHeight, maxWidth, maxHeight] =\n    (['minWidth', 'minHeight', 'maxWidth', 'maxHeight'] as const).map(key => {\n      return computed(() => {\n        const val = parseFloat(props[key]!)\n        return isNaN(val) ? Infinity : val\n      })\n    })\n\n  const offset = computed(() => {\n    if (Array.isArray(props.offset)) {\n      return props.offset\n    }\n    if (typeof props.offset === 'string') {\n      const offset = props.offset.split(' ').map(parseFloat)\n      if (offset.length < 2) offset.push(0)\n      return offset\n    }\n    return typeof props.offset === 'number' ? [props.offset, 0] : [0, 0]\n  })\n\n  let observe = false\n  const observer = new ResizeObserver(() => {\n    if (observe) updateLocation()\n  })\n\n  watch([data.activatorEl, data.contentEl], ([newActivatorEl, newContentEl], [oldActivatorEl, oldContentEl]) => {\n    if (oldActivatorEl) observer.unobserve(oldActivatorEl)\n    if (newActivatorEl) observer.observe(newActivatorEl)\n\n    if (oldContentEl) observer.unobserve(oldContentEl)\n    if (newContentEl) observer.observe(newContentEl)\n  }, {\n    immediate: true,\n  })\n\n  onScopeDispose(() => {\n    observer.disconnect()\n  })\n\n  // eslint-disable-next-line max-statements\n  function updateLocation () {\n    observe = false\n    requestAnimationFrame(() => {\n      requestAnimationFrame(() => observe = true)\n    })\n\n    if (!data.activatorEl.value || !data.contentEl.value) return\n\n    const targetBox = data.activatorEl.value.getBoundingClientRect()\n    const contentBox = getIntrinsicSize(data.contentEl.value)\n    const scrollParents = getScrollParents(data.contentEl.value)\n    const viewportMargin = 12\n\n    if (!scrollParents.length) {\n      scrollParents.push(document.documentElement)\n      if (!(data.contentEl.value.style.top && data.contentEl.value.style.left)) {\n        contentBox.x += parseFloat(document.documentElement.style.getPropertyValue('--v-body-scroll-x') || 0)\n        contentBox.y += parseFloat(document.documentElement.style.getPropertyValue('--v-body-scroll-y') || 0)\n      }\n    }\n\n    const viewport = scrollParents.reduce<Box>((box: Box | undefined, el) => {\n      const rect = el.getBoundingClientRect()\n      const scrollBox = new Box({\n        x: el === document.documentElement ? 0 : rect.x,\n        y: el === document.documentElement ? 0 : rect.y,\n        width: el.clientWidth,\n        height: el.clientHeight,\n      })\n\n      if (box) {\n        return new Box({\n          x: Math.max(box.left, scrollBox.left),\n          y: Math.max(box.top, scrollBox.top),\n          width: Math.min(box.right, scrollBox.right) - Math.max(box.left, scrollBox.left),\n          height: Math.min(box.bottom, scrollBox.bottom) - Math.max(box.top, scrollBox.top),\n        })\n      }\n      return scrollBox\n    }, undefined!)\n    viewport.x += viewportMargin\n    viewport.y += viewportMargin\n    viewport.width -= viewportMargin * 2\n    viewport.height -= viewportMargin * 2\n\n    let placement = {\n      anchor: preferredAnchor.value,\n      origin: preferredOrigin.value,\n    }\n\n    function checkOverflow (_placement: typeof placement) {\n      const box = new Box(contentBox)\n      const targetPoint = anchorToPoint(_placement.anchor, targetBox)\n      const contentPoint = anchorToPoint(_placement.origin, box)\n\n      let { x, y } = getOffset(targetPoint, contentPoint)\n\n      switch (_placement.anchor.side) {\n        case 'top': y -= offset.value[0]; break\n        case 'bottom': y += offset.value[0]; break\n        case 'left': x -= offset.value[0]; break\n        case 'right': x += offset.value[0]; break\n      }\n\n      switch (_placement.anchor.align) {\n        case 'top': y -= offset.value[1]; break\n        case 'bottom': y += offset.value[1]; break\n        case 'left': x -= offset.value[1]; break\n        case 'right': x += offset.value[1]; break\n      }\n\n      box.x += x\n      box.y += y\n\n      box.width = Math.min(box.width, maxWidth.value)\n      box.height = Math.min(box.height, maxHeight.value)\n\n      const overflows = getOverflow(box, viewport)\n\n      return { overflows, x, y }\n    }\n\n    let x = 0; let y = 0\n    const available = { x: 0, y: 0 }\n    const flipped = { x: false, y: false }\n    let resets = -1\n    while (true) {\n      if (resets++ > 10) {\n        consoleError('Infinite loop detected in connectedLocationStrategy')\n        break\n      }\n\n      const { x: _x, y: _y, overflows } = checkOverflow(placement)\n\n      x += _x\n      y += _y\n\n      contentBox.x += _x\n      contentBox.y += _y\n\n      // flip\n      {\n        const axis = getAxis(placement.anchor)\n        const hasOverflowX = overflows.x.before || overflows.x.after\n        const hasOverflowY = overflows.y.before || overflows.y.after\n\n        let reset = false\n        ;['x', 'y'].forEach(key => {\n          if (\n            (key === 'x' && hasOverflowX && !flipped.x) ||\n            (key === 'y' && hasOverflowY && !flipped.y)\n          ) {\n            const newPlacement = { anchor: { ...placement.anchor }, origin: { ...placement.origin } }\n            const flip = key === 'x'\n              ? axis === 'y' ? flipAlign : flipSide\n              : axis === 'y' ? flipSide : flipAlign\n            newPlacement.anchor = flip(newPlacement.anchor)\n            newPlacement.origin = flip(newPlacement.origin)\n            const { overflows: newOverflows } = checkOverflow(newPlacement)\n            if (\n              (newOverflows[key].before <= overflows[key].before &&\n                newOverflows[key].after <= overflows[key].after) ||\n              (newOverflows[key].before + newOverflows[key].after <\n                (overflows[key].before + overflows[key].after) / 2)\n            ) {\n              placement = newPlacement\n              reset = flipped[key] = true\n            }\n          }\n        })\n        if (reset) continue\n      }\n\n      // shift\n      if (overflows.x.before) {\n        x += overflows.x.before\n        contentBox.x += overflows.x.before\n      }\n      if (overflows.x.after) {\n        x -= overflows.x.after\n        contentBox.x -= overflows.x.after\n      }\n      if (overflows.y.before) {\n        y += overflows.y.before\n        contentBox.y += overflows.y.before\n      }\n      if (overflows.y.after) {\n        y -= overflows.y.after\n        contentBox.y -= overflows.y.after\n      }\n\n      // size\n      {\n        const overflows = getOverflow(contentBox, viewport)\n        available.x = viewport.width - overflows.x.before - overflows.x.after\n        available.y = viewport.height - overflows.y.before - overflows.y.after\n\n        x += overflows.x.before\n        contentBox.x += overflows.x.before\n        y += overflows.y.before\n        contentBox.y += overflows.y.before\n      }\n\n      break\n    }\n\n    const axis = getAxis(placement.anchor)\n\n    Object.assign(contentStyles.value, {\n      '--v-overlay-anchor-origin': `${placement.anchor.side} ${placement.anchor.align}`,\n      transformOrigin: `${placement.origin.side} ${placement.origin.align}`,\n      // transform: `translate(${pixelRound(x)}px, ${pixelRound(y)}px)`,\n      top: convertToUnit(pixelRound(y)),\n      left: convertToUnit(pixelRound(x)),\n      minWidth: convertToUnit(axis === 'y' ? Math.min(minWidth.value, targetBox.width) : minWidth.value),\n      maxWidth: convertToUnit(pixelCeil(clamp(available.x, minWidth.value === Infinity ? 0 : minWidth.value, maxWidth.value))),\n      maxHeight: convertToUnit(pixelCeil(clamp(available.y, minHeight.value === Infinity ? 0 : minHeight.value, maxHeight.value))),\n    })\n\n    return {\n      available,\n      contentBox,\n    }\n  }\n\n  watch(\n    () => [\n      preferredAnchor.value,\n      preferredOrigin.value,\n      props.offset,\n      props.minWidth,\n      props.minHeight,\n      props.maxWidth,\n      props.maxHeight,\n    ],\n    () => updateLocation(),\n  )\n\n  nextTick(() => {\n    const result = updateLocation()\n\n    // TODO: overflowing content should only require a single updateLocation call\n    // Icky hack to make sure the content is positioned consistently\n    if (!result) return\n    const { available, contentBox } = result\n    if (contentBox.height > available.y) {\n      requestAnimationFrame(() => {\n        updateLocation()\n        requestAnimationFrame(() => {\n          updateLocation()\n        })\n      })\n    }\n  })\n\n  return { updateLocation }\n}\n\nfunction pixelRound (val: number) {\n  return Math.round(val * devicePixelRatio) / devicePixelRatio\n}\n\nfunction pixelCeil (val: number) {\n  return Math.ceil(val * devicePixelRatio) / devicePixelRatio\n}\n"],"mappings":"AAAA;AACA,SAASA,QAAQ,EAAEC,QAAQ,EAAEC,cAAc,EAAEC,GAAG,EAAEC,KAAK,QAAQ,KAAK;AAAA,SAElEC,KAAK,EACLC,YAAY,EACZC,aAAa,EACbC,gBAAgB,EAChBC,SAAS,EACTC,UAAU,EACVC,QAAQ,EACRC,OAAO,EACPC,gBAAgB,EAChBC,UAAU,EACVC,eAAe,EACfC,iBAAiB,EACjBC,WAAW,EACXC,YAAY;AAAA,SAELC,GAAG,EAAEC,WAAW;AAAA,SAChBC,aAAa,EAAEC,SAAS,4BAEjC;AAAA,SACSC,cAAc,6CAEvB;AAiBA,MAAMC,kBAAkB,GAAG;EACzBC,MAAM,EAAEC,sBAAsB;EAAE;EAChCC,SAAS,EAAEC,yBAAyB,CAAE;AACxC,CAAC;;AAaD,OAAO,MAAMC,yBAAyB,GAAGX,YAAY,CAAC;EACpDY,gBAAgB,EAAE;IAChBC,IAAI,EAAE,CAACC,MAAM,EAAEC,QAAQ,CAAgD;IACvEC,OAAO,EAAE,QAAQ;IACjBC,SAAS,EAAGC,GAAQ,IAAK,OAAOA,GAAG,KAAK,UAAU,IAAIA,GAAG,IAAIZ;EAC/D,CAAC;EACDa,QAAQ,EAAE;IACRN,IAAI,EAAEC,MAA6C;IACnDE,OAAO,EAAE;EACX,CAAC;EACDI,MAAM,EAAE;IACNP,IAAI,EAAEC,MAA2C;IACjDE,OAAO,EAAE;EACX,CAAC;EACDK,MAAM,EAAE,CAACC,MAAM,EAAER,MAAM,EAAES,KAAK;AAChC,CAAC,EAAE,+BAA+B,CAAC;AAEnC,OAAO,SAASC,qBAAqB,CACnCC,KAAoB,EACpBC,IAA0B,EAC1B;EACA,MAAMC,aAAa,GAAG1C,GAAG,CAAC,CAAC,CAAC,CAAC;EAC7B,MAAM2C,cAAc,GAAG3C,GAAG,EAAsB;EAEhD,IAAIW,UAAU,EAAE;IACdS,cAAc,CAAC,MAAM,CAAC,EAAEqB,IAAI,CAACG,QAAQ,CAACC,KAAK,IAAIL,KAAK,CAACb,gBAAgB,CAAC,EAAEmB,KAAK,IAAI;MAC/E7C,KAAK,CAAC,MAAMuC,KAAK,CAACb,gBAAgB,EAAEmB,KAAK,CAAC;MAC1C/C,cAAc,CAAC,MAAM;QACnB4C,cAAc,CAACE,KAAK,GAAGE,SAAS;MAClC,CAAC,CAAC;MAEF,IAAI,OAAOP,KAAK,CAACb,gBAAgB,KAAK,UAAU,EAAE;QAChDgB,cAAc,CAACE,KAAK,GAAGL,KAAK,CAACb,gBAAgB,CAACc,IAAI,EAAED,KAAK,EAAEE,aAAa,CAAC,EAAEC,cAAc;MAC3F,CAAC,MAAM;QACLA,cAAc,CAACE,KAAK,GAAGxB,kBAAkB,CAACmB,KAAK,CAACb,gBAAgB,CAAC,CAACc,IAAI,EAAED,KAAK,EAAEE,aAAa,CAAC,EAAEC,cAAc;MAC/G;IACF,CAAC,CAAC;IAEFK,MAAM,CAACC,gBAAgB,CAAC,QAAQ,EAAEC,QAAQ,EAAE;MAAEC,OAAO,EAAE;IAAK,CAAC,CAAC;IAE9DpD,cAAc,CAAC,MAAM;MACnBiD,MAAM,CAACI,mBAAmB,CAAC,QAAQ,EAAEF,QAAQ,CAAC;MAC9CP,cAAc,CAACE,KAAK,GAAGE,SAAS;IAClC,CAAC,CAAC;EACJ;EAEA,SAASG,QAAQ,CAAEG,CAAQ,EAAE;IAC3BV,cAAc,CAACE,KAAK,GAAGQ,CAAC,CAAC;EAC3B;EAEA,OAAO;IACLX,aAAa;IACbC;EACF,CAAC;AACH;AAEA,SAASpB,sBAAsB,GAAI;EACjC;AAAA;;AAGF;AACA,SAAS+B,gBAAgB,CAAEC,EAAe,EAAE;EAC1C;EACA;EACA;EACA;EACA;EACA;EACA;EACA;;EAEA;EACA;EACA;EACA;;EAEA;EACA,MAAMC,UAAU,GAAG3C,iBAAiB,CAAC0C,EAAE,CAAC;EAExCC,UAAU,CAACC,CAAC,IAAIC,UAAU,CAACH,EAAE,CAACI,KAAK,CAACC,IAAI,IAAI,CAAC,CAAC;EAC9CJ,UAAU,CAACK,CAAC,IAAIH,UAAU,CAACH,EAAE,CAACI,KAAK,CAACG,GAAG,IAAI,CAAC,CAAC;;EAE7C;EACA;EACA;EACA;EACA;;EAEA,OAAON,UAAU;AACnB;AAEA,SAAS/B,yBAAyB,CAAEgB,IAA0B,EAAED,KAAoB,EAAEE,aAA0C,EAAE;EAChI,MAAMqB,cAAc,GAAGnD,eAAe,CAAC6B,IAAI,CAACuB,WAAW,CAACnB,KAAK,CAAC;EAC9D,IAAIkB,cAAc,EAAE;IAClBE,MAAM,CAACC,MAAM,CAACxB,aAAa,CAACG,KAAK,EAAE;MACjCsB,QAAQ,EAAE;IACZ,CAAC,CAAC;EACJ;EAEA,MAAM;IAAEC,eAAe;IAAEC;EAAgB,CAAC,GAAGhE,gBAAgB,CAAC,MAAM;IAClE,MAAMiE,YAAY,GAAGxD,WAAW,CAAC0B,KAAK,CAACN,QAAQ,EAAEO,IAAI,CAAC8B,KAAK,CAAC1B,KAAK,CAAC;IAClE,MAAM2B,YAAY,GAChBhC,KAAK,CAACL,MAAM,KAAK,SAAS,GAAGmC,YAAY,GACvC9B,KAAK,CAACL,MAAM,KAAK,MAAM,GAAG3B,QAAQ,CAAC8D,YAAY,CAAC,GAChDxD,WAAW,CAAC0B,KAAK,CAACL,MAAM,EAAEM,IAAI,CAAC8B,KAAK,CAAC1B,KAAK,CAAC;;IAE/C;IACA,IAAIyB,YAAY,CAACG,IAAI,KAAKD,YAAY,CAACC,IAAI,IAAIH,YAAY,CAACI,KAAK,KAAKpE,SAAS,CAACkE,YAAY,CAAC,CAACE,KAAK,EAAE;MACnG,OAAO;QACLN,eAAe,EAAE7D,UAAU,CAAC+D,YAAY,CAAC;QACzCD,eAAe,EAAE9D,UAAU,CAACiE,YAAY;MAC1C,CAAC;IACH,CAAC,MAAM;MACL,OAAO;QACLJ,eAAe,EAAEE,YAAY;QAC7BD,eAAe,EAAEG;MACnB,CAAC;IACH;EACF,CAAC,CAAC;EAEF,MAAM,CAACG,QAAQ,EAAEC,SAAS,EAAEC,QAAQ,EAAEC,SAAS,CAAC,GAC7C,CAAC,UAAU,EAAE,WAAW,EAAE,UAAU,EAAE,WAAW,CAAC,CAAWC,GAAG,CAACC,GAAG,IAAI;IACvE,OAAOnF,QAAQ,CAAC,MAAM;MACpB,MAAMoC,GAAG,GAAGyB,UAAU,CAAClB,KAAK,CAACwC,GAAG,CAAC,CAAE;MACnC,OAAOC,KAAK,CAAChD,GAAG,CAAC,GAAGiD,QAAQ,GAAGjD,GAAG;IACpC,CAAC,CAAC;EACJ,CAAC,CAAC;EAEJ,MAAMG,MAAM,GAAGvC,QAAQ,CAAC,MAAM;IAC5B,IAAIyC,KAAK,CAAC6C,OAAO,CAAC3C,KAAK,CAACJ,MAAM,CAAC,EAAE;MAC/B,OAAOI,KAAK,CAACJ,MAAM;IACrB;IACA,IAAI,OAAOI,KAAK,CAACJ,MAAM,KAAK,QAAQ,EAAE;MACpC,MAAMA,MAAM,GAAGI,KAAK,CAACJ,MAAM,CAACgD,KAAK,CAAC,GAAG,CAAC,CAACL,GAAG,CAACrB,UAAU,CAAC;MACtD,IAAItB,MAAM,CAACiD,MAAM,GAAG,CAAC,EAAEjD,MAAM,CAACkD,IAAI,CAAC,CAAC,CAAC;MACrC,OAAOlD,MAAM;IACf;IACA,OAAO,OAAOI,KAAK,CAACJ,MAAM,KAAK,QAAQ,GAAG,CAACI,KAAK,CAACJ,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC;EACtE,CAAC,CAAC;EAEF,IAAImD,OAAO,GAAG,KAAK;EACnB,MAAMC,QAAQ,GAAG,IAAIC,cAAc,CAAC,MAAM;IACxC,IAAIF,OAAO,EAAE5C,cAAc,EAAE;EAC/B,CAAC,CAAC;EAEF1C,KAAK,CAAC,CAACwC,IAAI,CAACuB,WAAW,EAAEvB,IAAI,CAACiD,SAAS,CAAC,EAAE,iBAAoE;IAAA,IAAnE,CAACC,cAAc,EAAEC,YAAY,CAAC;IAAA,IAAE,CAACC,cAAc,EAAEC,YAAY,CAAC;IACvG,IAAID,cAAc,EAAEL,QAAQ,CAACO,SAAS,CAACF,cAAc,CAAC;IACtD,IAAIF,cAAc,EAAEH,QAAQ,CAACD,OAAO,CAACI,cAAc,CAAC;IAEpD,IAAIG,YAAY,EAAEN,QAAQ,CAACO,SAAS,CAACD,YAAY,CAAC;IAClD,IAAIF,YAAY,EAAEJ,QAAQ,CAACD,OAAO,CAACK,YAAY,CAAC;EAClD,CAAC,EAAE;IACDI,SAAS,EAAE;EACb,CAAC,CAAC;EAEFjG,cAAc,CAAC,MAAM;IACnByF,QAAQ,CAACS,UAAU,EAAE;EACvB,CAAC,CAAC;;EAEF;EACA,SAAStD,cAAc,GAAI;IACzB4C,OAAO,GAAG,KAAK;IACfW,qBAAqB,CAAC,MAAM;MAC1BA,qBAAqB,CAAC,MAAMX,OAAO,GAAG,IAAI,CAAC;IAC7C,CAAC,CAAC;IAEF,IAAI,CAAC9C,IAAI,CAACuB,WAAW,CAACnB,KAAK,IAAI,CAACJ,IAAI,CAACiD,SAAS,CAAC7C,KAAK,EAAE;IAEtD,MAAMsD,SAAS,GAAG1D,IAAI,CAACuB,WAAW,CAACnB,KAAK,CAACuD,qBAAqB,EAAE;IAChE,MAAM5C,UAAU,GAAGF,gBAAgB,CAACb,IAAI,CAACiD,SAAS,CAAC7C,KAAK,CAAC;IACzD,MAAMwD,aAAa,GAAG3F,gBAAgB,CAAC+B,IAAI,CAACiD,SAAS,CAAC7C,KAAK,CAAC;IAC5D,MAAMyD,cAAc,GAAG,EAAE;IAEzB,IAAI,CAACD,aAAa,CAAChB,MAAM,EAAE;MACzBgB,aAAa,CAACf,IAAI,CAACiB,QAAQ,CAACC,eAAe,CAAC;MAC5C,IAAI,EAAE/D,IAAI,CAACiD,SAAS,CAAC7C,KAAK,CAACc,KAAK,CAACG,GAAG,IAAIrB,IAAI,CAACiD,SAAS,CAAC7C,KAAK,CAACc,KAAK,CAACC,IAAI,CAAC,EAAE;QACxEJ,UAAU,CAACC,CAAC,IAAIC,UAAU,CAAC6C,QAAQ,CAACC,eAAe,CAAC7C,KAAK,CAAC8C,gBAAgB,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;QACrGjD,UAAU,CAACK,CAAC,IAAIH,UAAU,CAAC6C,QAAQ,CAACC,eAAe,CAAC7C,KAAK,CAAC8C,gBAAgB,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC;MACvG;IACF;IAEA,MAAMC,QAAQ,GAAGL,aAAa,CAACM,MAAM,CAAM,CAACC,GAAoB,EAAErD,EAAE,KAAK;MACvE,MAAMsD,IAAI,GAAGtD,EAAE,CAAC6C,qBAAqB,EAAE;MACvC,MAAMU,SAAS,GAAG,IAAI9F,GAAG,CAAC;QACxByC,CAAC,EAAEF,EAAE,KAAKgD,QAAQ,CAACC,eAAe,GAAG,CAAC,GAAGK,IAAI,CAACpD,CAAC;QAC/CI,CAAC,EAAEN,EAAE,KAAKgD,QAAQ,CAACC,eAAe,GAAG,CAAC,GAAGK,IAAI,CAAChD,CAAC;QAC/CkD,KAAK,EAAExD,EAAE,CAACyD,WAAW;QACrBC,MAAM,EAAE1D,EAAE,CAAC2D;MACb,CAAC,CAAC;MAEF,IAAIN,GAAG,EAAE;QACP,OAAO,IAAI5F,GAAG,CAAC;UACbyC,CAAC,EAAE0D,IAAI,CAACC,GAAG,CAACR,GAAG,CAAChD,IAAI,EAAEkD,SAAS,CAAClD,IAAI,CAAC;UACrCC,CAAC,EAAEsD,IAAI,CAACC,GAAG,CAACR,GAAG,CAAC9C,GAAG,EAAEgD,SAAS,CAAChD,GAAG,CAAC;UACnCiD,KAAK,EAAEI,IAAI,CAACE,GAAG,CAACT,GAAG,CAACU,KAAK,EAAER,SAAS,CAACQ,KAAK,CAAC,GAAGH,IAAI,CAACC,GAAG,CAACR,GAAG,CAAChD,IAAI,EAAEkD,SAAS,CAAClD,IAAI,CAAC;UAChFqD,MAAM,EAAEE,IAAI,CAACE,GAAG,CAACT,GAAG,CAACW,MAAM,EAAET,SAAS,CAACS,MAAM,CAAC,GAAGJ,IAAI,CAACC,GAAG,CAACR,GAAG,CAAC9C,GAAG,EAAEgD,SAAS,CAAChD,GAAG;QAClF,CAAC,CAAC;MACJ;MACA,OAAOgD,SAAS;IAClB,CAAC,EAAE/D,SAAS,CAAE;IACd2D,QAAQ,CAACjD,CAAC,IAAI6C,cAAc;IAC5BI,QAAQ,CAAC7C,CAAC,IAAIyC,cAAc;IAC5BI,QAAQ,CAACK,KAAK,IAAIT,cAAc,GAAG,CAAC;IACpCI,QAAQ,CAACO,MAAM,IAAIX,cAAc,GAAG,CAAC;IAErC,IAAIkB,SAAS,GAAG;MACdC,MAAM,EAAErD,eAAe,CAACvB,KAAK;MAC7BV,MAAM,EAAEkC,eAAe,CAACxB;IAC1B,CAAC;IAED,SAAS6E,aAAa,CAAEC,UAA4B,EAAE;MACpD,MAAMf,GAAG,GAAG,IAAI5F,GAAG,CAACwC,UAAU,CAAC;MAC/B,MAAMoE,WAAW,GAAG1G,aAAa,CAACyG,UAAU,CAACF,MAAM,EAAEtB,SAAS,CAAC;MAC/D,MAAM0B,YAAY,GAAG3G,aAAa,CAACyG,UAAU,CAACxF,MAAM,EAAEyE,GAAG,CAAC;MAE1D,IAAI;QAAEnD,CAAC;QAAEI;MAAE,CAAC,GAAG1C,SAAS,CAACyG,WAAW,EAAEC,YAAY,CAAC;MAEnD,QAAQF,UAAU,CAACF,MAAM,CAAChD,IAAI;QAC5B,KAAK,KAAK;UAAEZ,CAAC,IAAIzB,MAAM,CAACS,KAAK,CAAC,CAAC,CAAC;UAAE;QAClC,KAAK,QAAQ;UAAEgB,CAAC,IAAIzB,MAAM,CAACS,KAAK,CAAC,CAAC,CAAC;UAAE;QACrC,KAAK,MAAM;UAAEY,CAAC,IAAIrB,MAAM,CAACS,KAAK,CAAC,CAAC,CAAC;UAAE;QACnC,KAAK,OAAO;UAAEY,CAAC,IAAIrB,MAAM,CAACS,KAAK,CAAC,CAAC,CAAC;UAAE;MAAK;MAG3C,QAAQ8E,UAAU,CAACF,MAAM,CAAC/C,KAAK;QAC7B,KAAK,KAAK;UAAEb,CAAC,IAAIzB,MAAM,CAACS,KAAK,CAAC,CAAC,CAAC;UAAE;QAClC,KAAK,QAAQ;UAAEgB,CAAC,IAAIzB,MAAM,CAACS,KAAK,CAAC,CAAC,CAAC;UAAE;QACrC,KAAK,MAAM;UAAEY,CAAC,IAAIrB,MAAM,CAACS,KAAK,CAAC,CAAC,CAAC;UAAE;QACnC,KAAK,OAAO;UAAEY,CAAC,IAAIrB,MAAM,CAACS,KAAK,CAAC,CAAC,CAAC;UAAE;MAAK;MAG3C+D,GAAG,CAACnD,CAAC,IAAIA,CAAC;MACVmD,GAAG,CAAC/C,CAAC,IAAIA,CAAC;MAEV+C,GAAG,CAACG,KAAK,GAAGI,IAAI,CAACE,GAAG,CAACT,GAAG,CAACG,KAAK,EAAElC,QAAQ,CAAChC,KAAK,CAAC;MAC/C+D,GAAG,CAACK,MAAM,GAAGE,IAAI,CAACE,GAAG,CAACT,GAAG,CAACK,MAAM,EAAEnC,SAAS,CAACjC,KAAK,CAAC;MAElD,MAAMiF,SAAS,GAAG7G,WAAW,CAAC2F,GAAG,EAAEF,QAAQ,CAAC;MAE5C,OAAO;QAAEoB,SAAS;QAAErE,CAAC;QAAEI;MAAE,CAAC;IAC5B;IAEA,IAAIJ,CAAC,GAAG,CAAC;IAAE,IAAII,CAAC,GAAG,CAAC;IACpB,MAAMkE,SAAS,GAAG;MAAEtE,CAAC,EAAE,CAAC;MAAEI,CAAC,EAAE;IAAE,CAAC;IAChC,MAAMmE,OAAO,GAAG;MAAEvE,CAAC,EAAE,KAAK;MAAEI,CAAC,EAAE;IAAM,CAAC;IACtC,IAAIoE,MAAM,GAAG,CAAC,CAAC;IACf,OAAO,IAAI,EAAE;MACX,IAAIA,MAAM,EAAE,GAAG,EAAE,EAAE;QACjB9H,YAAY,CAAC,qDAAqD,CAAC;QACnE;MACF;MAEA,MAAM;QAAEsD,CAAC,EAAEyE,EAAE;QAAErE,CAAC,EAAEsE,EAAE;QAAEL;MAAU,CAAC,GAAGJ,aAAa,CAACF,SAAS,CAAC;MAE5D/D,CAAC,IAAIyE,EAAE;MACPrE,CAAC,IAAIsE,EAAE;MAEP3E,UAAU,CAACC,CAAC,IAAIyE,EAAE;MAClB1E,UAAU,CAACK,CAAC,IAAIsE,EAAE;;MAElB;MACA;QACE,MAAMC,IAAI,GAAG3H,OAAO,CAAC+G,SAAS,CAACC,MAAM,CAAC;QACtC,MAAMY,YAAY,GAAGP,SAAS,CAACrE,CAAC,CAAC6E,MAAM,IAAIR,SAAS,CAACrE,CAAC,CAAC8E,KAAK;QAC5D,MAAMC,YAAY,GAAGV,SAAS,CAACjE,CAAC,CAACyE,MAAM,IAAIR,SAAS,CAACjE,CAAC,CAAC0E,KAAK;QAE5D,IAAIzF,KAAK,GAAG,KAAK;QAChB,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC2F,OAAO,CAACzD,GAAG,IAAI;UACzB,IACGA,GAAG,KAAK,GAAG,IAAIqD,YAAY,IAAI,CAACL,OAAO,CAACvE,CAAC,IACzCuB,GAAG,KAAK,GAAG,IAAIwD,YAAY,IAAI,CAACR,OAAO,CAACnE,CAAE,EAC3C;YACA,MAAM6E,YAAY,GAAG;cAAEjB,MAAM,EAAE;gBAAE,GAAGD,SAAS,CAACC;cAAO,CAAC;cAAEtF,MAAM,EAAE;gBAAE,GAAGqF,SAAS,CAACrF;cAAO;YAAE,CAAC;YACzF,MAAMwG,IAAI,GAAG3D,GAAG,KAAK,GAAG,GACpBoD,IAAI,KAAK,GAAG,GAAG9H,SAAS,GAAGE,QAAQ,GACnC4H,IAAI,KAAK,GAAG,GAAG5H,QAAQ,GAAGF,SAAS;YACvCoI,YAAY,CAACjB,MAAM,GAAGkB,IAAI,CAACD,YAAY,CAACjB,MAAM,CAAC;YAC/CiB,YAAY,CAACvG,MAAM,GAAGwG,IAAI,CAACD,YAAY,CAACvG,MAAM,CAAC;YAC/C,MAAM;cAAE2F,SAAS,EAAEc;YAAa,CAAC,GAAGlB,aAAa,CAACgB,YAAY,CAAC;YAC/D,IACGE,YAAY,CAAC5D,GAAG,CAAC,CAACsD,MAAM,IAAIR,SAAS,CAAC9C,GAAG,CAAC,CAACsD,MAAM,IAChDM,YAAY,CAAC5D,GAAG,CAAC,CAACuD,KAAK,IAAIT,SAAS,CAAC9C,GAAG,CAAC,CAACuD,KAAK,IAChDK,YAAY,CAAC5D,GAAG,CAAC,CAACsD,MAAM,GAAGM,YAAY,CAAC5D,GAAG,CAAC,CAACuD,KAAK,GACjD,CAACT,SAAS,CAAC9C,GAAG,CAAC,CAACsD,MAAM,GAAGR,SAAS,CAAC9C,GAAG,CAAC,CAACuD,KAAK,IAAI,CAAE,EACrD;cACAf,SAAS,GAAGkB,YAAY;cACxB5F,KAAK,GAAGkF,OAAO,CAAChD,GAAG,CAAC,GAAG,IAAI;YAC7B;UACF;QACF,CAAC,CAAC;QACF,IAAIlC,KAAK,EAAE;MACb;;MAEA;MACA,IAAIgF,SAAS,CAACrE,CAAC,CAAC6E,MAAM,EAAE;QACtB7E,CAAC,IAAIqE,SAAS,CAACrE,CAAC,CAAC6E,MAAM;QACvB9E,UAAU,CAACC,CAAC,IAAIqE,SAAS,CAACrE,CAAC,CAAC6E,MAAM;MACpC;MACA,IAAIR,SAAS,CAACrE,CAAC,CAAC8E,KAAK,EAAE;QACrB9E,CAAC,IAAIqE,SAAS,CAACrE,CAAC,CAAC8E,KAAK;QACtB/E,UAAU,CAACC,CAAC,IAAIqE,SAAS,CAACrE,CAAC,CAAC8E,KAAK;MACnC;MACA,IAAIT,SAAS,CAACjE,CAAC,CAACyE,MAAM,EAAE;QACtBzE,CAAC,IAAIiE,SAAS,CAACjE,CAAC,CAACyE,MAAM;QACvB9E,UAAU,CAACK,CAAC,IAAIiE,SAAS,CAACjE,CAAC,CAACyE,MAAM;MACpC;MACA,IAAIR,SAAS,CAACjE,CAAC,CAAC0E,KAAK,EAAE;QACrB1E,CAAC,IAAIiE,SAAS,CAACjE,CAAC,CAAC0E,KAAK;QACtB/E,UAAU,CAACK,CAAC,IAAIiE,SAAS,CAACjE,CAAC,CAAC0E,KAAK;MACnC;;MAEA;MACA;QACE,MAAMT,SAAS,GAAG7G,WAAW,CAACuC,UAAU,EAAEkD,QAAQ,CAAC;QACnDqB,SAAS,CAACtE,CAAC,GAAGiD,QAAQ,CAACK,KAAK,GAAGe,SAAS,CAACrE,CAAC,CAAC6E,MAAM,GAAGR,SAAS,CAACrE,CAAC,CAAC8E,KAAK;QACrER,SAAS,CAAClE,CAAC,GAAG6C,QAAQ,CAACO,MAAM,GAAGa,SAAS,CAACjE,CAAC,CAACyE,MAAM,GAAGR,SAAS,CAACjE,CAAC,CAAC0E,KAAK;QAEtE9E,CAAC,IAAIqE,SAAS,CAACrE,CAAC,CAAC6E,MAAM;QACvB9E,UAAU,CAACC,CAAC,IAAIqE,SAAS,CAACrE,CAAC,CAAC6E,MAAM;QAClCzE,CAAC,IAAIiE,SAAS,CAACjE,CAAC,CAACyE,MAAM;QACvB9E,UAAU,CAACK,CAAC,IAAIiE,SAAS,CAACjE,CAAC,CAACyE,MAAM;MACpC;MAEA;IACF;IAEA,MAAMF,IAAI,GAAG3H,OAAO,CAAC+G,SAAS,CAACC,MAAM,CAAC;IAEtCxD,MAAM,CAACC,MAAM,CAACxB,aAAa,CAACG,KAAK,EAAE;MACjC,2BAA2B,EAAG,GAAE2E,SAAS,CAACC,MAAM,CAAChD,IAAK,IAAG+C,SAAS,CAACC,MAAM,CAAC/C,KAAM,EAAC;MACjFmE,eAAe,EAAG,GAAErB,SAAS,CAACrF,MAAM,CAACsC,IAAK,IAAG+C,SAAS,CAACrF,MAAM,CAACuC,KAAM,EAAC;MACrE;MACAZ,GAAG,EAAE1D,aAAa,CAAC0I,UAAU,CAACjF,CAAC,CAAC,CAAC;MACjCD,IAAI,EAAExD,aAAa,CAAC0I,UAAU,CAACrF,CAAC,CAAC,CAAC;MAClCkB,QAAQ,EAAEvE,aAAa,CAACgI,IAAI,KAAK,GAAG,GAAGjB,IAAI,CAACE,GAAG,CAAC1C,QAAQ,CAAC9B,KAAK,EAAEsD,SAAS,CAACY,KAAK,CAAC,GAAGpC,QAAQ,CAAC9B,KAAK,CAAC;MAClGgC,QAAQ,EAAEzE,aAAa,CAAC2I,SAAS,CAAC7I,KAAK,CAAC6H,SAAS,CAACtE,CAAC,EAAEkB,QAAQ,CAAC9B,KAAK,KAAKqC,QAAQ,GAAG,CAAC,GAAGP,QAAQ,CAAC9B,KAAK,EAAEgC,QAAQ,CAAChC,KAAK,CAAC,CAAC,CAAC;MACxHiC,SAAS,EAAE1E,aAAa,CAAC2I,SAAS,CAAC7I,KAAK,CAAC6H,SAAS,CAAClE,CAAC,EAAEe,SAAS,CAAC/B,KAAK,KAAKqC,QAAQ,GAAG,CAAC,GAAGN,SAAS,CAAC/B,KAAK,EAAEiC,SAAS,CAACjC,KAAK,CAAC,CAAC;IAC7H,CAAC,CAAC;IAEF,OAAO;MACLkF,SAAS;MACTvE;IACF,CAAC;EACH;EAEAvD,KAAK,CACH,MAAM,CACJmE,eAAe,CAACvB,KAAK,EACrBwB,eAAe,CAACxB,KAAK,EACrBL,KAAK,CAACJ,MAAM,EACZI,KAAK,CAACmC,QAAQ,EACdnC,KAAK,CAACoC,SAAS,EACfpC,KAAK,CAACqC,QAAQ,EACdrC,KAAK,CAACsC,SAAS,CAChB,EACD,MAAMnC,cAAc,EAAE,CACvB;EAED7C,QAAQ,CAAC,MAAM;IACb,MAAMkJ,MAAM,GAAGrG,cAAc,EAAE;;IAE/B;IACA;IACA,IAAI,CAACqG,MAAM,EAAE;IACb,MAAM;MAAEjB,SAAS;MAAEvE;IAAW,CAAC,GAAGwF,MAAM;IACxC,IAAIxF,UAAU,CAACyD,MAAM,GAAGc,SAAS,CAAClE,CAAC,EAAE;MACnCqC,qBAAqB,CAAC,MAAM;QAC1BvD,cAAc,EAAE;QAChBuD,qBAAqB,CAAC,MAAM;UAC1BvD,cAAc,EAAE;QAClB,CAAC,CAAC;MACJ,CAAC,CAAC;IACJ;EACF,CAAC,CAAC;EAEF,OAAO;IAAEA;EAAe,CAAC;AAC3B;AAEA,SAASmG,UAAU,CAAE7G,GAAW,EAAE;EAChC,OAAOkF,IAAI,CAAC8B,KAAK,CAAChH,GAAG,GAAGiH,gBAAgB,CAAC,GAAGA,gBAAgB;AAC9D;AAEA,SAASH,SAAS,CAAE9G,GAAW,EAAE;EAC/B,OAAOkF,IAAI,CAACgC,IAAI,CAAClH,GAAG,GAAGiH,gBAAgB,CAAC,GAAGA,gBAAgB;AAC7D"}