{"version":3,"file":"index.cjs","names":[],"sources":["../../src/index.ts"],"sourcesContent":["// While the public API was clearly inspired by the \"history\" npm package,\n// This implementation attempts to be more lightweight by\n// making assumptions about the way TanStack Router works\n\nexport interface NavigateOptions {\n  ignoreBlocker?: boolean\n}\n\ntype SubscriberHistoryAction =\n  | {\n      type: Exclude<HistoryAction, 'GO'>\n    }\n  | {\n      type: 'GO'\n      index: number\n    }\n\ntype SubscriberArgs = {\n  location: HistoryLocation\n  action: SubscriberHistoryAction\n}\n\nexport interface RouterHistory {\n  location: HistoryLocation\n  length: number\n  subscribers: Set<(opts: SubscriberArgs) => void>\n  subscribe: (cb: (opts: SubscriberArgs) => void) => () => void\n  push: (path: string, state?: any, navigateOpts?: NavigateOptions) => void\n  replace: (path: string, state?: any, navigateOpts?: NavigateOptions) => void\n  go: (index: number, navigateOpts?: NavigateOptions) => void\n  back: (navigateOpts?: NavigateOptions) => void\n  forward: (navigateOpts?: NavigateOptions) => void\n  canGoBack: () => boolean\n  createHref: (href: string) => string\n  block: (blocker: NavigationBlocker) => () => void\n  flush: () => void\n  destroy: () => void\n  notify: (action: SubscriberHistoryAction) => void\n  _ignoreSubscribers?: boolean\n}\n\nexport interface HistoryLocation extends ParsedPath {\n  state: ParsedHistoryState\n}\n\nexport interface ParsedPath {\n  href: string\n  pathname: string\n  search: string\n  hash: string\n}\n\nexport interface HistoryState {}\n\nexport type ParsedHistoryState = HistoryState & {\n  key?: string // TODO: Remove in v2 - use __TSR_key instead\n  __TSR_key?: string\n  __TSR_index: number\n}\n\ntype ShouldAllowNavigation = any\n\nexport type HistoryAction = 'PUSH' | 'REPLACE' | 'FORWARD' | 'BACK' | 'GO'\n\nexport type BlockerFnArgs = {\n  currentLocation: HistoryLocation\n  nextLocation: HistoryLocation\n  action: HistoryAction\n}\n\nexport type BlockerFn = (\n  args: BlockerFnArgs,\n) => Promise<ShouldAllowNavigation> | ShouldAllowNavigation\n\nexport type NavigationBlocker = {\n  blockerFn: BlockerFn\n  enableBeforeUnload?: (() => boolean) | boolean\n}\n\ntype TryNavigateArgs = {\n  task: () => void\n  type: 'PUSH' | 'REPLACE' | 'BACK' | 'FORWARD' | 'GO'\n  navigateOpts?: NavigateOptions\n} & (\n  | {\n      type: 'PUSH' | 'REPLACE'\n      path: string\n      state: any\n    }\n  | {\n      type: 'BACK' | 'FORWARD' | 'GO'\n    }\n)\n\nconst stateIndexKey = '__TSR_index'\nconst popStateEvent = 'popstate'\nconst beforeUnloadEvent = 'beforeunload'\n\nexport function createHistory(opts: {\n  getLocation: () => HistoryLocation\n  getLength: () => number\n  pushState: (path: string, state: any) => void\n  replaceState: (path: string, state: any) => void\n  go: (n: number) => void\n  back: (ignoreBlocker: boolean) => void\n  forward: (ignoreBlocker: boolean) => void\n  createHref: (path: string) => string\n  flush?: () => void\n  destroy?: () => void\n  onBlocked?: () => void\n  getBlockers?: () => Array<NavigationBlocker>\n  setBlockers?: (blockers: Array<NavigationBlocker>) => void\n  // Avoid notifying on forward/back/go, used for browser history as we already get notified by the popstate event\n  notifyOnIndexChange?: boolean\n}): RouterHistory {\n  let location = opts.getLocation()\n  const subscribers = new Set<(opts: SubscriberArgs) => void>()\n\n  const notify = (action: SubscriberHistoryAction) => {\n    location = opts.getLocation()\n    subscribers.forEach((subscriber) => subscriber({ location, action }))\n  }\n\n  const handleIndexChange = (action: SubscriberHistoryAction) => {\n    if (opts.notifyOnIndexChange ?? true) notify(action)\n    else location = opts.getLocation()\n  }\n\n  const tryNavigation = async ({\n    task,\n    navigateOpts,\n    ...actionInfo\n  }: TryNavigateArgs) => {\n    const ignoreBlocker = navigateOpts?.ignoreBlocker ?? false\n    if (ignoreBlocker) {\n      task()\n      return\n    }\n\n    const blockers = opts.getBlockers?.() ?? []\n    const isPushOrReplace =\n      actionInfo.type === 'PUSH' || actionInfo.type === 'REPLACE'\n    if (typeof document !== 'undefined' && blockers.length && isPushOrReplace) {\n      for (const blocker of blockers) {\n        const nextLocation = parseHref(actionInfo.path, actionInfo.state)\n        const isBlocked = await blocker.blockerFn({\n          currentLocation: location,\n          nextLocation,\n          action: actionInfo.type,\n        })\n        if (isBlocked) {\n          opts.onBlocked?.()\n          return\n        }\n      }\n    }\n\n    task()\n  }\n\n  return {\n    get location() {\n      return location\n    },\n    get length() {\n      return opts.getLength()\n    },\n    subscribers,\n    subscribe: (cb: (opts: SubscriberArgs) => void) => {\n      subscribers.add(cb)\n\n      return () => {\n        subscribers.delete(cb)\n      }\n    },\n    push: (path, state, navigateOpts) => {\n      const currentIndex = location.state[stateIndexKey]\n      state = assignKeyAndIndex(currentIndex + 1, state)\n      tryNavigation({\n        task: () => {\n          opts.pushState(path, state)\n          notify({ type: 'PUSH' })\n        },\n        navigateOpts,\n        type: 'PUSH',\n        path,\n        state,\n      })\n    },\n    replace: (path, state, navigateOpts) => {\n      const currentIndex = location.state[stateIndexKey]\n      state = assignKeyAndIndex(currentIndex, state)\n      tryNavigation({\n        task: () => {\n          opts.replaceState(path, state)\n          notify({ type: 'REPLACE' })\n        },\n        navigateOpts,\n        type: 'REPLACE',\n        path,\n        state,\n      })\n    },\n    go: (index, navigateOpts) => {\n      tryNavigation({\n        task: () => {\n          opts.go(index)\n          handleIndexChange({ type: 'GO', index })\n        },\n        navigateOpts,\n        type: 'GO',\n      })\n    },\n    back: (navigateOpts) => {\n      tryNavigation({\n        task: () => {\n          opts.back(navigateOpts?.ignoreBlocker ?? false)\n          handleIndexChange({ type: 'BACK' })\n        },\n        navigateOpts,\n        type: 'BACK',\n      })\n    },\n    forward: (navigateOpts) => {\n      tryNavigation({\n        task: () => {\n          opts.forward(navigateOpts?.ignoreBlocker ?? false)\n          handleIndexChange({ type: 'FORWARD' })\n        },\n        navigateOpts,\n        type: 'FORWARD',\n      })\n    },\n    canGoBack: () => location.state[stateIndexKey] !== 0,\n    createHref: (str) => opts.createHref(str),\n    block: (blocker) => {\n      if (!opts.setBlockers) return () => {}\n      const blockers = opts.getBlockers?.() ?? []\n      opts.setBlockers([...blockers, blocker])\n\n      return () => {\n        const blockers = opts.getBlockers?.() ?? []\n        opts.setBlockers?.(blockers.filter((b) => b !== blocker))\n      }\n    },\n    flush: () => opts.flush?.(),\n    destroy: () => opts.destroy?.(),\n    notify,\n  }\n}\n\nfunction assignKeyAndIndex(index: number, state: HistoryState | undefined) {\n  if (!state) {\n    state = {}\n  }\n  const key = createRandomKey()\n  return {\n    ...state,\n    key, // TODO: Remove in v2 - use __TSR_key instead\n    __TSR_key: key,\n    [stateIndexKey]: index,\n  } as ParsedHistoryState\n}\n\n/**\n * Creates a history object that can be used to interact with the browser's\n * navigation. This is a lightweight API wrapping the browser's native methods.\n * It is designed to work with TanStack Router, but could be used as a standalone API as well.\n * IMPORTANT: This API implements history throttling via a microtask to prevent\n * excessive calls to the history API. In some browsers, calling history.pushState or\n * history.replaceState in quick succession can cause the browser to ignore subsequent\n * calls. This API smooths out those differences and ensures that your application\n * state will *eventually* match the browser state. In most cases, this is not a problem,\n * but if you need to ensure that the browser state is up to date, you can use the\n * `history.flush` method to immediately flush all pending state changes to the browser URL.\n * @param opts\n * @param opts.getHref A function that returns the current href (path + search + hash)\n * @param opts.createHref A function that takes a path and returns a href (path + search + hash)\n * @returns A history instance\n */\nexport function createBrowserHistory(opts?: {\n  parseLocation?: () => HistoryLocation\n  createHref?: (path: string) => string\n  window?: any\n}): RouterHistory {\n  const win =\n    opts?.window ??\n    (typeof document !== 'undefined' ? window : (undefined as any))\n\n  const originalPushState = win.history.pushState\n  const originalReplaceState = win.history.replaceState\n\n  let blockers: Array<NavigationBlocker> = []\n  const _getBlockers = () => blockers\n  const _setBlockers = (newBlockers: Array<NavigationBlocker>) =>\n    (blockers = newBlockers)\n\n  const createHref = opts?.createHref ?? ((path) => path)\n  const parseLocation =\n    opts?.parseLocation ??\n    (() =>\n      parseHref(\n        `${win.location.pathname}${win.location.search}${win.location.hash}`,\n        win.history.state,\n      ))\n\n  // Ensure there is always a key to start\n  if (!win.history.state?.__TSR_key && !win.history.state?.key) {\n    const addedKey = createRandomKey()\n    win.history.replaceState(\n      {\n        [stateIndexKey]: 0,\n        key: addedKey, // TODO: Remove in v2 - use __TSR_key instead\n        __TSR_key: addedKey,\n      },\n      '',\n    )\n  }\n\n  let currentLocation = parseLocation()\n  let rollbackLocation: HistoryLocation | undefined\n\n  let nextPopIsGo = false\n  let ignoreNextPop = false\n  let skipBlockerNextPop = false\n  let ignoreNextBeforeUnload = false\n\n  const getLocation = () => currentLocation\n\n  let next:\n    | undefined\n    | [\n        // The latest location that we were attempting to push/replace\n        href: string,\n        // The latest state that we were attempting to push/replace\n        state: any,\n        // Whether any queued update needs to push rather than replace\n        isPush: boolean,\n      ]\n\n  // This function flushes the next update to the browser history\n  const flush = () => {\n    if (!next) {\n      return\n    }\n\n    // We need to ignore any updates to the subscribers while we update the browser history\n    history._ignoreSubscribers = true\n\n    // Update the browser history\n    ;(next[2 /* is push */] ? win.history.pushState : win.history.replaceState)(\n      next[1 /* state */],\n      '',\n      next[0 /* href */],\n    )\n\n    // Stop ignoring subscriber updates\n    history._ignoreSubscribers = false\n\n    // Clear the queued action after it reaches browser history.\n    next = undefined\n    rollbackLocation = undefined\n  }\n\n  // This function queues up a call to update the browser history\n  const queueHistoryAction = (\n    isPush: boolean,\n    destHref: string,\n    state: any,\n  ) => {\n    const href = createHref(destHref)\n    const hasPendingAction = !!next\n\n    if (!hasPendingAction) {\n      rollbackLocation = currentLocation\n    }\n\n    // Update the location in memory\n    currentLocation = parseHref(destHref, state)\n\n    // Keep track of the next location we need to flush to the URL\n    next = [href, state, next?.[2 /* is push */] || isPush]\n\n    if (!hasPendingAction) {\n      // Schedule an update to the browser history\n      queueMicrotask(() => flush())\n    }\n  }\n\n  // NOTE: this function can probably be removed\n  const onPushPop = (type: 'PUSH' | 'REPLACE') => {\n    currentLocation = parseLocation()\n    history.notify({ type })\n  }\n\n  const onPushPopEvent = async () => {\n    if (ignoreNextPop) {\n      ignoreNextPop = false\n      return\n    }\n\n    const nextLocation = parseLocation()\n    const delta =\n      nextLocation.state[stateIndexKey] - currentLocation.state[stateIndexKey]\n    const isForward = delta === 1\n    const isBack = delta === -1\n    const isGo = (!isForward && !isBack) || nextPopIsGo\n    nextPopIsGo = false\n\n    const action = isGo ? 'GO' : isBack ? 'BACK' : 'FORWARD'\n    const notify: SubscriberHistoryAction = isGo\n      ? {\n          type: 'GO',\n          index: delta,\n        }\n      : {\n          type: isBack ? 'BACK' : 'FORWARD',\n        }\n\n    if (skipBlockerNextPop) {\n      skipBlockerNextPop = false\n    } else {\n      const blockers = _getBlockers()\n      if (typeof document !== 'undefined' && blockers.length) {\n        for (const blocker of blockers) {\n          const isBlocked = await blocker.blockerFn({\n            currentLocation,\n            nextLocation,\n            action,\n          })\n          if (isBlocked) {\n            ignoreNextPop = true\n            win.history.go(1)\n            history.notify(notify)\n            return\n          }\n        }\n      }\n    }\n\n    currentLocation = parseLocation()\n    history.notify(notify)\n  }\n\n  const onBeforeUnload = (e: BeforeUnloadEvent) => {\n    if (ignoreNextBeforeUnload) {\n      ignoreNextBeforeUnload = false\n      return\n    }\n\n    let shouldBlock = false\n\n    // If one blocker has a non-disabled beforeUnload, we should block\n    const blockers = _getBlockers()\n    if (typeof document !== 'undefined' && blockers.length) {\n      for (const blocker of blockers) {\n        const shouldHaveBeforeUnload = blocker.enableBeforeUnload ?? true\n        if (shouldHaveBeforeUnload === true) {\n          shouldBlock = true\n          break\n        }\n\n        if (\n          typeof shouldHaveBeforeUnload === 'function' &&\n          shouldHaveBeforeUnload() === true\n        ) {\n          shouldBlock = true\n          break\n        }\n      }\n    }\n\n    if (shouldBlock) {\n      e.preventDefault()\n      return (e.returnValue = '')\n    }\n    return\n  }\n\n  const history = createHistory({\n    getLocation,\n    getLength: () => win.history.length,\n    pushState: (href, state) => queueHistoryAction(true, href, state),\n    replaceState: (href, state) => queueHistoryAction(false, href, state),\n    back: (ignoreBlocker) => {\n      if (ignoreBlocker) skipBlockerNextPop = true\n      ignoreNextBeforeUnload = true\n      return win.history.back()\n    },\n    forward: (ignoreBlocker) => {\n      if (ignoreBlocker) skipBlockerNextPop = true\n      ignoreNextBeforeUnload = true\n      win.history.forward()\n    },\n    go: (n) => {\n      nextPopIsGo = true\n      win.history.go(n)\n    },\n    createHref: (href) => createHref(href),\n    flush,\n    destroy: () => {\n      win.history.pushState = originalPushState\n      win.history.replaceState = originalReplaceState\n      win.removeEventListener(beforeUnloadEvent, onBeforeUnload, {\n        capture: true,\n      })\n      win.removeEventListener(popStateEvent, onPushPopEvent)\n    },\n    onBlocked: () => {\n      // If a navigation is blocked, we need to rollback the location\n      // that we optimistically updated in memory.\n      if (rollbackLocation && currentLocation !== rollbackLocation) {\n        currentLocation = rollbackLocation\n      }\n    },\n    getBlockers: _getBlockers,\n    setBlockers: _setBlockers,\n    notifyOnIndexChange: false,\n  })\n\n  win.addEventListener(beforeUnloadEvent, onBeforeUnload, { capture: true })\n  win.addEventListener(popStateEvent, onPushPopEvent)\n\n  win.history.pushState = function (...args: Array<any>) {\n    const res = originalPushState.apply(win.history, args as any)\n    if (!history._ignoreSubscribers) onPushPop('PUSH')\n    return res\n  }\n\n  win.history.replaceState = function (...args: Array<any>) {\n    const res = originalReplaceState.apply(win.history, args as any)\n    if (!history._ignoreSubscribers) onPushPop('REPLACE')\n    return res\n  }\n\n  return history\n}\n\n/**\n * Create a hash-based history implementation.\n * Useful for static hosts or environments without server URL rewriting.\n * @link https://tanstack.com/router/latest/docs/framework/react/guide/history-types\n */\nexport function createHashHistory(opts?: { window?: any }): RouterHistory {\n  const win =\n    opts?.window ??\n    (typeof document !== 'undefined' ? window : (undefined as any))\n  return createBrowserHistory({\n    window: win,\n    parseLocation: () => {\n      const hashSplit = win.location.hash.split('#').slice(1)\n      const pathPart = hashSplit[0] ?? '/'\n      const searchPart = win.location.search\n      const hashEntries = hashSplit.slice(1)\n      const hashPart =\n        hashEntries.length === 0 ? '' : `#${hashEntries.join('#')}`\n      const hashHref = `${pathPart}${searchPart}${hashPart}`\n      return parseHref(hashHref, win.history.state)\n    },\n    createHref: (href) =>\n      `${win.location.pathname}${win.location.search}#${href}`,\n  })\n}\n\n/**\n * Create an in-memory history implementation.\n * Ideal for server rendering, tests, and non-DOM environments.\n * @link https://tanstack.com/router/latest/docs/framework/react/guide/history-types\n */\nexport function createMemoryHistory(\n  opts: {\n    initialEntries: Array<string>\n    initialIndex?: number\n  } = {\n    initialEntries: ['/'],\n  },\n): RouterHistory {\n  const entries = opts.initialEntries\n  let index = opts.initialIndex\n    ? Math.min(Math.max(opts.initialIndex, 0), entries.length - 1)\n    : entries.length - 1\n  const states = entries.map((_entry, index) =>\n    assignKeyAndIndex(index, undefined),\n  )\n\n  const getLocation = () => parseHref(entries[index]!, states[index])\n\n  let blockers: Array<NavigationBlocker> = []\n  const _getBlockers = () => blockers\n  const _setBlockers = (newBlockers: Array<NavigationBlocker>) =>\n    (blockers = newBlockers)\n\n  return createHistory({\n    getLocation,\n    getLength: () => entries.length,\n    pushState: (path, state) => {\n      // Removes all subsequent entries after the current index to start a new branch\n      if (index < entries.length - 1) {\n        entries.splice(index + 1)\n        states.splice(index + 1)\n      }\n      states.push(state)\n      entries.push(path)\n      index = Math.max(entries.length - 1, 0)\n    },\n    replaceState: (path, state) => {\n      states[index] = state\n      entries[index] = path\n    },\n    back: () => {\n      index = Math.max(index - 1, 0)\n    },\n    forward: () => {\n      index = Math.min(index + 1, entries.length - 1)\n    },\n    go: (n) => {\n      index = Math.min(Math.max(index + n, 0), entries.length - 1)\n    },\n    createHref: (path) => path,\n    getBlockers: _getBlockers,\n    setBlockers: _setBlockers,\n  })\n}\n\n/**\n * Sanitize a path to prevent open redirect vulnerabilities.\n * Removes control characters and collapses leading double slashes.\n */\nfunction sanitizePath(path: string): string {\n  // Remove ASCII control characters (0x00-0x1F) and DEL (0x7F)\n  // These include CR (\\r = 0x0D), LF (\\n = 0x0A), and other potentially dangerous characters\n  // eslint-disable-next-line no-control-regex\n  let sanitized = path.replace(/[\\x00-\\x1f\\x7f]/g, '')\n\n  // Prevent open redirect via protocol-relative URLs (e.g. \"//evil.com\")\n  // Collapse leading double slashes to a single slash\n  if (sanitized.startsWith('//')) {\n    sanitized = '/' + sanitized.replace(/^\\/+/, '')\n  }\n\n  return sanitized\n}\n\nexport function parseHref(\n  href: string,\n  state: ParsedHistoryState | undefined,\n): HistoryLocation {\n  const sanitizedHref = sanitizePath(href)\n  const hashIndex = sanitizedHref.indexOf('#')\n  const searchIndex = sanitizedHref.indexOf('?')\n\n  const addedKey = createRandomKey()\n\n  return {\n    href: sanitizedHref,\n    pathname: sanitizedHref.substring(\n      0,\n      hashIndex > 0\n        ? searchIndex > 0\n          ? Math.min(hashIndex, searchIndex)\n          : hashIndex\n        : searchIndex > 0\n          ? searchIndex\n          : sanitizedHref.length,\n    ),\n    hash: hashIndex > -1 ? sanitizedHref.substring(hashIndex) : '',\n    search:\n      searchIndex > -1\n        ? sanitizedHref.slice(\n            searchIndex,\n            hashIndex === -1 ? undefined : hashIndex,\n          )\n        : '',\n    state: state || { [stateIndexKey]: 0, key: addedKey, __TSR_key: addedKey },\n  }\n}\n\n// Thanks co-pilot!\nfunction createRandomKey() {\n  return (Math.random() + 1).toString(36).substring(7)\n}\n"],"mappings":";;AA8FA,IAAM,gBAAgB;AACtB,IAAM,gBAAgB;AACtB,IAAM,oBAAoB;AAE1B,SAAgB,cAAc,MAgBZ;CAChB,IAAI,WAAW,KAAK,YAAY;CAChC,MAAM,8BAAc,IAAI,IAAoC;CAE5D,MAAM,UAAU,WAAoC;EAClD,WAAW,KAAK,YAAY;EAC5B,YAAY,SAAS,eAAe,WAAW;GAAE;GAAU;EAAO,CAAC,CAAC;CACtE;CAEA,MAAM,qBAAqB,WAAoC;EAC7D,IAAI,KAAK,uBAAuB,MAAM,OAAO,MAAM;OAC9C,WAAW,KAAK,YAAY;CACnC;CAEA,MAAM,gBAAgB,OAAO,EAC3B,MACA,cACA,GAAG,iBACkB;EAErB,IADsB,cAAc,iBAAiB,OAClC;GACjB,KAAK;GACL;EACF;EAEA,MAAM,WAAW,KAAK,cAAc,KAAK,CAAC;EAC1C,MAAM,kBACJ,WAAW,SAAS,UAAU,WAAW,SAAS;EACpD,IAAI,OAAO,aAAa,eAAe,SAAS,UAAU,iBACxD,KAAK,MAAM,WAAW,UAAU;GAC9B,MAAM,eAAe,UAAU,WAAW,MAAM,WAAW,KAAK;GAMhE,IAAI,MALoB,QAAQ,UAAU;IACxC,iBAAiB;IACjB;IACA,QAAQ,WAAW;GACrB,CAAC,GACc;IACb,KAAK,YAAY;IACjB;GACF;EACF;EAGF,KAAK;CACP;CAEA,OAAO;EACL,IAAI,WAAW;GACb,OAAO;EACT;EACA,IAAI,SAAS;GACX,OAAO,KAAK,UAAU;EACxB;EACA;EACA,YAAY,OAAuC;GACjD,YAAY,IAAI,EAAE;GAElB,aAAa;IACX,YAAY,OAAO,EAAE;GACvB;EACF;EACA,OAAO,MAAM,OAAO,iBAAiB;GACnC,MAAM,eAAe,SAAS,MAAM;GACpC,QAAQ,kBAAkB,eAAe,GAAG,KAAK;GACjD,cAAc;IACZ,YAAY;KACV,KAAK,UAAU,MAAM,KAAK;KAC1B,OAAO,EAAE,MAAM,OAAO,CAAC;IACzB;IACA;IACA,MAAM;IACN;IACA;GACF,CAAC;EACH;EACA,UAAU,MAAM,OAAO,iBAAiB;GACtC,MAAM,eAAe,SAAS,MAAM;GACpC,QAAQ,kBAAkB,cAAc,KAAK;GAC7C,cAAc;IACZ,YAAY;KACV,KAAK,aAAa,MAAM,KAAK;KAC7B,OAAO,EAAE,MAAM,UAAU,CAAC;IAC5B;IACA;IACA,MAAM;IACN;IACA;GACF,CAAC;EACH;EACA,KAAK,OAAO,iBAAiB;GAC3B,cAAc;IACZ,YAAY;KACV,KAAK,GAAG,KAAK;KACb,kBAAkB;MAAE,MAAM;MAAM;KAAM,CAAC;IACzC;IACA;IACA,MAAM;GACR,CAAC;EACH;EACA,OAAO,iBAAiB;GACtB,cAAc;IACZ,YAAY;KACV,KAAK,KAAK,cAAc,iBAAiB,KAAK;KAC9C,kBAAkB,EAAE,MAAM,OAAO,CAAC;IACpC;IACA;IACA,MAAM;GACR,CAAC;EACH;EACA,UAAU,iBAAiB;GACzB,cAAc;IACZ,YAAY;KACV,KAAK,QAAQ,cAAc,iBAAiB,KAAK;KACjD,kBAAkB,EAAE,MAAM,UAAU,CAAC;IACvC;IACA;IACA,MAAM;GACR,CAAC;EACH;EACA,iBAAiB,SAAS,MAAM,mBAAmB;EACnD,aAAa,QAAQ,KAAK,WAAW,GAAG;EACxC,QAAQ,YAAY;GAClB,IAAI,CAAC,KAAK,aAAa,aAAa,CAAC;GACrC,MAAM,WAAW,KAAK,cAAc,KAAK,CAAC;GAC1C,KAAK,YAAY,CAAC,GAAG,UAAU,OAAO,CAAC;GAEvC,aAAa;IACX,MAAM,WAAW,KAAK,cAAc,KAAK,CAAC;IAC1C,KAAK,cAAc,SAAS,QAAQ,MAAM,MAAM,OAAO,CAAC;GAC1D;EACF;EACA,aAAa,KAAK,QAAQ;EAC1B,eAAe,KAAK,UAAU;EAC9B;CACF;AACF;AAEA,SAAS,kBAAkB,OAAe,OAAiC;CACzE,IAAI,CAAC,OACH,QAAQ,CAAC;CAEX,MAAM,MAAM,gBAAgB;CAC5B,OAAO;EACL,GAAG;EACH;EACA,WAAW;GACV,gBAAgB;CACnB;AACF;;;;;;;;;;;;;;;;;AAkBA,SAAgB,qBAAqB,MAInB;CAChB,MAAM,MACJ,MAAM,WACL,OAAO,aAAa,cAAc,SAAU,KAAA;CAE/C,MAAM,oBAAoB,IAAI,QAAQ;CACtC,MAAM,uBAAuB,IAAI,QAAQ;CAEzC,IAAI,WAAqC,CAAC;CAC1C,MAAM,qBAAqB;CAC3B,MAAM,gBAAgB,gBACnB,WAAW;CAEd,MAAM,aAAa,MAAM,gBAAgB,SAAS;CAClD,MAAM,gBACJ,MAAM,wBAEJ,UACE,GAAG,IAAI,SAAS,WAAW,IAAI,SAAS,SAAS,IAAI,SAAS,QAC9D,IAAI,QAAQ,KACd;CAGJ,IAAI,CAAC,IAAI,QAAQ,OAAO,aAAa,CAAC,IAAI,QAAQ,OAAO,KAAK;EAC5D,MAAM,WAAW,gBAAgB;EACjC,IAAI,QAAQ,aACV;IACG,gBAAgB;GACjB,KAAK;GACL,WAAW;EACb,GACA,EACF;CACF;CAEA,IAAI,kBAAkB,cAAc;CACpC,IAAI;CAEJ,IAAI,cAAc;CAClB,IAAI,gBAAgB;CACpB,IAAI,qBAAqB;CACzB,IAAI,yBAAyB;CAE7B,MAAM,oBAAoB;CAE1B,IAAI;CAYJ,MAAM,cAAc;EAClB,IAAI,CAAC,MACH;EAIF,QAAQ,qBAAqB;EAG5B,CAAC,KAAK,KAAmB,IAAI,QAAQ,YAAY,IAAI,QAAQ,cAC5D,KAAK,IACL,IACA,KAAK,EACP;EAGA,QAAQ,qBAAqB;EAG7B,OAAO,KAAA;EACP,mBAAmB,KAAA;CACrB;CAGA,MAAM,sBACJ,QACA,UACA,UACG;EACH,MAAM,OAAO,WAAW,QAAQ;EAChC,MAAM,mBAAmB,CAAC,CAAC;EAE3B,IAAI,CAAC,kBACH,mBAAmB;EAIrB,kBAAkB,UAAU,UAAU,KAAK;EAG3C,OAAO;GAAC;GAAM;GAAO,OAAO,MAAoB;EAAM;EAEtD,IAAI,CAAC,kBAEH,qBAAqB,MAAM,CAAC;CAEhC;CAGA,MAAM,aAAa,SAA6B;EAC9C,kBAAkB,cAAc;EAChC,QAAQ,OAAO,EAAE,KAAK,CAAC;CACzB;CAEA,MAAM,iBAAiB,YAAY;EACjC,IAAI,eAAe;GACjB,gBAAgB;GAChB;EACF;EAEA,MAAM,eAAe,cAAc;EACnC,MAAM,QACJ,aAAa,MAAM,iBAAiB,gBAAgB,MAAM;EAC5D,MAAM,YAAY,UAAU;EAC5B,MAAM,SAAS,UAAU;EACzB,MAAM,OAAQ,CAAC,aAAa,CAAC,UAAW;EACxC,cAAc;EAEd,MAAM,SAAS,OAAO,OAAO,SAAS,SAAS;EAC/C,MAAM,SAAkC,OACpC;GACE,MAAM;GACN,OAAO;EACT,IACA,EACE,MAAM,SAAS,SAAS,UAC1B;EAEJ,IAAI,oBACF,qBAAqB;OAChB;GACL,MAAM,WAAW,aAAa;GAC9B,IAAI,OAAO,aAAa,eAAe,SAAS;SACzC,MAAM,WAAW,UAMpB,IAAI,MALoB,QAAQ,UAAU;KACxC;KACA;KACA;IACF,CAAC,GACc;KACb,gBAAgB;KAChB,IAAI,QAAQ,GAAG,CAAC;KAChB,QAAQ,OAAO,MAAM;KACrB;IACF;;EAGN;EAEA,kBAAkB,cAAc;EAChC,QAAQ,OAAO,MAAM;CACvB;CAEA,MAAM,kBAAkB,MAAyB;EAC/C,IAAI,wBAAwB;GAC1B,yBAAyB;GACzB;EACF;EAEA,IAAI,cAAc;EAGlB,MAAM,WAAW,aAAa;EAC9B,IAAI,OAAO,aAAa,eAAe,SAAS,QAC9C,KAAK,MAAM,WAAW,UAAU;GAC9B,MAAM,yBAAyB,QAAQ,sBAAsB;GAC7D,IAAI,2BAA2B,MAAM;IACnC,cAAc;IACd;GACF;GAEA,IACE,OAAO,2BAA2B,cAClC,uBAAuB,MAAM,MAC7B;IACA,cAAc;IACd;GACF;EACF;EAGF,IAAI,aAAa;GACf,EAAE,eAAe;GACjB,OAAQ,EAAE,cAAc;EAC1B;CAEF;CAEA,MAAM,UAAU,cAAc;EAC5B;EACA,iBAAiB,IAAI,QAAQ;EAC7B,YAAY,MAAM,UAAU,mBAAmB,MAAM,MAAM,KAAK;EAChE,eAAe,MAAM,UAAU,mBAAmB,OAAO,MAAM,KAAK;EACpE,OAAO,kBAAkB;GACvB,IAAI,eAAe,qBAAqB;GACxC,yBAAyB;GACzB,OAAO,IAAI,QAAQ,KAAK;EAC1B;EACA,UAAU,kBAAkB;GAC1B,IAAI,eAAe,qBAAqB;GACxC,yBAAyB;GACzB,IAAI,QAAQ,QAAQ;EACtB;EACA,KAAK,MAAM;GACT,cAAc;GACd,IAAI,QAAQ,GAAG,CAAC;EAClB;EACA,aAAa,SAAS,WAAW,IAAI;EACrC;EACA,eAAe;GACb,IAAI,QAAQ,YAAY;GACxB,IAAI,QAAQ,eAAe;GAC3B,IAAI,oBAAoB,mBAAmB,gBAAgB,EACzD,SAAS,KACX,CAAC;GACD,IAAI,oBAAoB,eAAe,cAAc;EACvD;EACA,iBAAiB;GAGf,IAAI,oBAAoB,oBAAoB,kBAC1C,kBAAkB;EAEtB;EACA,aAAa;EACb,aAAa;EACb,qBAAqB;CACvB,CAAC;CAED,IAAI,iBAAiB,mBAAmB,gBAAgB,EAAE,SAAS,KAAK,CAAC;CACzE,IAAI,iBAAiB,eAAe,cAAc;CAElD,IAAI,QAAQ,YAAY,SAAU,GAAG,MAAkB;EACrD,MAAM,MAAM,kBAAkB,MAAM,IAAI,SAAS,IAAW;EAC5D,IAAI,CAAC,QAAQ,oBAAoB,UAAU,MAAM;EACjD,OAAO;CACT;CAEA,IAAI,QAAQ,eAAe,SAAU,GAAG,MAAkB;EACxD,MAAM,MAAM,qBAAqB,MAAM,IAAI,SAAS,IAAW;EAC/D,IAAI,CAAC,QAAQ,oBAAoB,UAAU,SAAS;EACpD,OAAO;CACT;CAEA,OAAO;AACT;;;;;;AAOA,SAAgB,kBAAkB,MAAwC;CACxE,MAAM,MACJ,MAAM,WACL,OAAO,aAAa,cAAc,SAAU,KAAA;CAC/C,OAAO,qBAAqB;EAC1B,QAAQ;EACR,qBAAqB;GACnB,MAAM,YAAY,IAAI,SAAS,KAAK,MAAM,GAAG,EAAE,MAAM,CAAC;GACtD,MAAM,WAAW,UAAU,MAAM;GACjC,MAAM,aAAa,IAAI,SAAS;GAChC,MAAM,cAAc,UAAU,MAAM,CAAC;GAIrC,OAAO,UAAU,GADG,WAAW,aAD7B,YAAY,WAAW,IAAI,KAAK,IAAI,YAAY,KAAK,GAAG,OAE/B,IAAI,QAAQ,KAAK;EAC9C;EACA,aAAa,SACX,GAAG,IAAI,SAAS,WAAW,IAAI,SAAS,OAAO,GAAG;CACtD,CAAC;AACH;;;;;;AAOA,SAAgB,oBACd,OAGI,EACF,gBAAgB,CAAC,GAAG,EACtB,GACe;CACf,MAAM,UAAU,KAAK;CACrB,IAAI,QAAQ,KAAK,eACb,KAAK,IAAI,KAAK,IAAI,KAAK,cAAc,CAAC,GAAG,QAAQ,SAAS,CAAC,IAC3D,QAAQ,SAAS;CACrB,MAAM,SAAS,QAAQ,KAAK,QAAQ,UAClC,kBAAkB,OAAO,KAAA,CAAS,CACpC;CAEA,MAAM,oBAAoB,UAAU,QAAQ,QAAS,OAAO,MAAM;CAElE,IAAI,WAAqC,CAAC;CAC1C,MAAM,qBAAqB;CAC3B,MAAM,gBAAgB,gBACnB,WAAW;CAEd,OAAO,cAAc;EACnB;EACA,iBAAiB,QAAQ;EACzB,YAAY,MAAM,UAAU;GAE1B,IAAI,QAAQ,QAAQ,SAAS,GAAG;IAC9B,QAAQ,OAAO,QAAQ,CAAC;IACxB,OAAO,OAAO,QAAQ,CAAC;GACzB;GACA,OAAO,KAAK,KAAK;GACjB,QAAQ,KAAK,IAAI;GACjB,QAAQ,KAAK,IAAI,QAAQ,SAAS,GAAG,CAAC;EACxC;EACA,eAAe,MAAM,UAAU;GAC7B,OAAO,SAAS;GAChB,QAAQ,SAAS;EACnB;EACA,YAAY;GACV,QAAQ,KAAK,IAAI,QAAQ,GAAG,CAAC;EAC/B;EACA,eAAe;GACb,QAAQ,KAAK,IAAI,QAAQ,GAAG,QAAQ,SAAS,CAAC;EAChD;EACA,KAAK,MAAM;GACT,QAAQ,KAAK,IAAI,KAAK,IAAI,QAAQ,GAAG,CAAC,GAAG,QAAQ,SAAS,CAAC;EAC7D;EACA,aAAa,SAAS;EACtB,aAAa;EACb,aAAa;CACf,CAAC;AACH;;;;;AAMA,SAAS,aAAa,MAAsB;CAI1C,IAAI,YAAY,KAAK,QAAQ,oBAAoB,EAAE;CAInD,IAAI,UAAU,WAAW,IAAI,GAC3B,YAAY,MAAM,UAAU,QAAQ,QAAQ,EAAE;CAGhD,OAAO;AACT;AAEA,SAAgB,UACd,MACA,OACiB;CACjB,MAAM,gBAAgB,aAAa,IAAI;CACvC,MAAM,YAAY,cAAc,QAAQ,GAAG;CAC3C,MAAM,cAAc,cAAc,QAAQ,GAAG;CAE7C,MAAM,WAAW,gBAAgB;CAEjC,OAAO;EACL,MAAM;EACN,UAAU,cAAc,UACtB,GACA,YAAY,IACR,cAAc,IACZ,KAAK,IAAI,WAAW,WAAW,IAC/B,YACF,cAAc,IACZ,cACA,cAAc,MACtB;EACA,MAAM,YAAY,KAAK,cAAc,UAAU,SAAS,IAAI;EAC5D,QACE,cAAc,KACV,cAAc,MACZ,aACA,cAAc,KAAK,KAAA,IAAY,SACjC,IACA;EACN,OAAO,SAAS;IAAG,gBAAgB;GAAG,KAAK;GAAU,WAAW;EAAS;CAC3E;AACF;AAGA,SAAS,kBAAkB;CACzB,QAAQ,KAAK,OAAO,IAAI,GAAG,SAAS,EAAE,EAAE,UAAU,CAAC;AACrD"}