UNPKG

@tanstack/db

Version:

A reactive client store for building super fast apps on sync

1 lines • 65.8 kB
{"version":3,"file":"collection-config-builder.cjs","sources":["../../../../src/query/live/collection-config-builder.ts"],"sourcesContent":["import { D2, output } from '@tanstack/db-ivm'\nimport { compileQuery } from '../compiler/index.js'\nimport {\n  LoadSubsetOperationAbortedError,\n  MissingAliasInputsError,\n  SetWindowReentrancyError,\n  SetWindowRequiresOrderByError,\n} from '../../errors.js'\nimport { withPublicationContext } from '../../scheduler.js'\nimport { createDeferred } from '../../deferred.js'\nimport { deepEquals } from '../../utils.js'\nimport { runAllCallbacks } from '../../utils/callbacks.js'\nimport { normalizeError } from '../../utils/error.js'\nimport { CollectionSubscriber } from './collection-subscriber.js'\nimport { getCollectionBuilder } from './collection-registry.js'\nimport { LIVE_QUERY_INTERNAL } from './internal.js'\nimport { materializeCompilation } from './materialized-pipeline.js'\nimport { BucketFacadeAdapter } from './bucket-facade-adapter.js'\nimport { scheduleQueryGraphRun } from './graph-scheduler.js'\nimport { hasPendingJoinedWork as hasPendingJoinedSourceWork } from './subset-demand-controller.js'\nimport {\n  buildQueryFromConfig,\n  extractCollectionFromSource,\n  extractCollectionSources,\n  extractCollectionsFromQuery,\n} from './utils.js'\nimport type { LiveQueryInternalUtils } from './internal.js'\nimport type { WindowOptions } from '../compiler/index.js'\nimport type { SchedulerContextId } from '../../scheduler.js'\nimport type { CollectionSubscription } from '../../collection/subscription.js'\nimport type { RootStreamBuilder } from '@tanstack/db-ivm'\nimport type { OrderByOptimizationInfo } from '../compiler/order-by.js'\nimport type { Collection } from '../../collection/index.js'\nimport type {\n  CollectionConfigSingleRowOption,\n  KeyedStream,\n  ResultStream,\n  StringCollationConfig,\n  SyncConfig,\n  UtilsRecord,\n} from '../../types.js'\nimport type { Context, GetResult } from '../builder/types.js'\nimport type { BasicExpression, QueryIR } from '../ir.js'\nimport type { LazyCollectionCallbacks } from '../compiler/joins.js'\nimport type { Deferred } from '../../deferred.js'\nimport type {\n  Changes,\n  FullSyncState,\n  LiveQueryCollectionConfig,\n  SyncState,\n} from './types.js'\nimport type { AllCollectionEvents } from '../../collection/events.js'\n\nexport type LiveQueryCollectionUtils = UtilsRecord & {\n  /** Most recent subset-load failure observed by this live query. */\n  readonly lastSubsetError: unknown | undefined\n  /**\n   * Sets the offset and limit of an ordered query.\n   * Is a no-op if the query is not ordered.\n   *\n   * @returns `true` if no subset loading was triggered, or `Promise<void>` that resolves when the subset has been loaded\n   */\n  setWindow: (options: WindowOptions) => true | Promise<void>\n  /**\n   * Gets the current window (offset and limit) for an ordered query.\n   *\n   * @returns The current window settings, or `undefined` if the query is not windowed\n   */\n  getWindow: () => { offset: number; limit: number } | undefined\n  [LIVE_QUERY_INTERNAL]: LiveQueryInternalUtils\n}\n\n// Global counter for auto-generated collection IDs\nlet liveQueryCollectionCounter = 0\n\ntype SyncMethods<TResult extends object> = Parameters<\n  SyncConfig<TResult>[`sync`]\n>[0]\n\nexport class CollectionConfigBuilder<\n  TContext extends Context,\n  TResult extends object = GetResult<TContext>,\n> {\n  private readonly id: string\n  readonly query: QueryIR\n  private readonly collections: Record<string, Collection<any, any, any>>\n  private readonly collectionSources: ReturnType<\n    typeof extractCollectionSources\n  >\n\n  // WeakMap to store the keys of the results\n  // so that we can retrieve them in the getKey function\n  private readonly resultKeys = new WeakMap<object, unknown>()\n\n  // WeakMap to store the orderBy index for each result\n  private readonly orderByIndices = new WeakMap<object, string>()\n\n  private readonly compare?: (val1: TResult, val2: TResult) => number\n  private readonly compareOptions: StringCollationConfig\n  readonly queryCompareOptions: StringCollationConfig\n\n  private isGraphRunning = false\n  private graphInputRevision = 0\n\n  // Current sync run state (set when sync starts, cleared when it stops)\n  // Public for testing purposes (CollectionConfigBuilder is internal, not public API)\n  public currentSyncConfig:\n    | Parameters<SyncConfig<TResult>[`sync`]>[0]\n    | undefined\n  public currentSyncState: FullSyncState | undefined\n\n  // Error state tracking\n  private isInErrorState = false\n  private fatalQueryError = false\n  private readonly erroredSourceIds = new Set<string>()\n  private lastSubsetError: unknown | undefined\n\n  // Reference to the live query collection for error state transitions\n  public liveQueryCollection?: Collection<TResult, any, any>\n\n  private windowFn: ((options: WindowOptions) => void) | undefined\n  private readonly initialWindow: WindowOptions | undefined\n  private currentWindow: WindowOptions | undefined\n  private settledWindow: WindowOptions | undefined\n  private activeWindowOperation:\n    | { generation: number; failed: boolean; error?: unknown }\n    | undefined\n\n  private maybeRunGraphFn: (() => void) | undefined\n  private loadMoreFn: (() => void) | undefined\n  private readonly builderDependencies = new Set<\n    CollectionConfigBuilder<any, any>\n  >()\n\n  private graphCache: D2 | undefined\n  private inputsCache: Record<string, RootStreamBuilder<unknown>> | undefined\n  private pipelineCache: ResultStream | undefined\n  public sourceWhereClausesCache:\n    | Map<string, BasicExpression<boolean>>\n    | undefined\n  private bucketFacadesCache:\n    | ReturnType<typeof materializeCompilation>[`facades`]\n    | undefined\n\n  // Map of opaque source ID to subscription\n  readonly subscriptions: Record<string, CollectionSubscription> = {}\n  // Map of opaque source ID to demand callbacks for that lazy source\n  lazySourcesCallbacks: Record<string, LazyCollectionCallbacks> = {}\n  // Set of opaque source IDs that are lazy (don't load initial state)\n  readonly lazySources = new Set<string>()\n  private readonly activeDemands = new Map<\n    string,\n    {\n      generation: number\n      settled: boolean\n      participant?: Deferred<void>\n    }\n  >()\n  private demandGeneration = 0\n  private readonly pendingOrderedLoads = new Set<Promise<unknown>>()\n  private orderedLoadFailed = false\n  // Source replay cannot settle a failed imperative window operation.\n  private windowFailed = false\n  private syncRunGeneration = 0\n  private windowOperationGeneration = 0\n  // Map of lexical source IDs to optimizable ORDER BY state\n  optimizableOrderByCollections: Record<string, OrderByOptimizationInfo> = {}\n\n  constructor(\n    private readonly config: LiveQueryCollectionConfig<TContext, TResult>,\n  ) {\n    // Generate a unique ID if not provided\n    this.id = config.id || `live-query-${++liveQueryCollectionCounter}`\n\n    this.query = buildQueryFromConfig({\n      query: config.query,\n      requireObjectResult: true,\n    })\n    this.initialWindow = this.query.orderBy?.length\n      ? {\n          offset: this.query.offset ?? 0,\n          limit: this.query.limit ?? Infinity,\n        }\n      : undefined\n    this.settledWindow = this.initialWindow\n    this.collections = extractCollectionsFromQuery(this.query)\n    this.collectionSources = extractCollectionSources(this.query)\n\n    // Create compare function for ordering if the query has orderBy\n    if (this.query.orderBy && this.query.orderBy.length > 0) {\n      this.compare = createOrderByComparator<TResult>(this.orderByIndices)\n    }\n\n    // Query ordering inherits from the leading source. The live-query Collection\n    // may independently override the collation it exposes to downstream queries.\n    this.queryCompareOptions = extractCollectionFromSource(\n      this.query,\n    ).compareOptions\n    this.compareOptions =\n      this.config.defaultStringCollation ?? this.queryCompareOptions\n\n    // Compile the base pipeline once initially\n    // This is done to ensure that any errors are thrown immediately and synchronously\n    this.compileBasePipeline()\n  }\n\n  /** Direct lexical source Collections, including joins, unions, and includes. */\n  getSourceCollections(): ReadonlyArray<Collection<any, any, any>> {\n    return this.collectionSources.map(({ collection }) => collection)\n  }\n\n  /**\n   * Recursively checks if a query or any of its subqueries contains joins\n   */\n  private hasJoins(query: QueryIR): boolean {\n    // Check if this query has joins\n    if (query.join && query.join.length > 0) {\n      return true\n    }\n\n    // Recursively check subqueries in the from clause\n    if (query.from.type === `queryRef`) {\n      if (this.hasJoins(query.from.query)) {\n        return true\n      }\n    } else if (query.from.type === `unionFrom`) {\n      for (const source of query.from.sources) {\n        if (source.type === `queryRef` && this.hasJoins(source.query)) {\n          return true\n        }\n      }\n    } else if (query.from.type === `unionAll`) {\n      for (const branch of query.from.queries) {\n        if (this.hasJoins(branch)) {\n          return true\n        }\n      }\n    }\n\n    return false\n  }\n\n  getConfig(): CollectionConfigSingleRowOption<TResult> & {\n    utils: LiveQueryCollectionUtils\n  } {\n    const builder = this\n    return {\n      id: this.id,\n      getKey:\n        this.config.getKey ||\n        ((item: any) =>\n          (this.resultKeys.get(item) ?? item.$key) as string | number),\n      sync: this.getSyncConfig(),\n      compare: this.compare,\n      defaultStringCollation: this.compareOptions,\n      gcTime: this.config.gcTime ?? 5000, // 5 seconds by default for live queries\n      schema: this.config.schema,\n      onInsert: this.config.onInsert,\n      onUpdate: this.config.onUpdate,\n      onDelete: this.config.onDelete,\n      startSync: this.config.startSync,\n      singleResult: this.query.singleResult,\n      utils: {\n        get lastSubsetError() {\n          return builder.lastSubsetError\n        },\n        setWindow: this.setWindow.bind(this),\n        getWindow: this.getWindow.bind(this),\n        [LIVE_QUERY_INTERNAL]: {\n          getBuilder: () => this,\n          hasCustomGetKey: !!this.config.getKey,\n          hasJoins: this.hasJoins(this.query),\n          hasDistinct: !!this.query.distinct,\n        },\n      },\n    }\n  }\n\n  setWindow(options: WindowOptions): true | Promise<void> {\n    const windowFn = this.windowFn\n    if (!windowFn) {\n      throw new SetWindowRequiresOrderByError()\n    }\n    if (\n      this.activeWindowOperation ||\n      this.isGraphRunning ||\n      Object.values(this.optimizableOrderByCollections).some((info) =>\n        info.isRequesting?.(),\n      )\n    ) {\n      throw new SetWindowReentrancyError()\n    }\n\n    // Keep caller-owned objects out of the long-lived query state. A caller may\n    // reuse and mutate its options object after this operation settles.\n    const baseWindow =\n      this.currentWindow ?? this.settledWindow ?? this.initialWindow\n    const requestedWindow: WindowOptions = {\n      offset: options.offset ?? baseWindow?.offset,\n      limit: options.limit ?? baseWindow?.limit,\n    }\n    const sourceRecovery = this.pendingSourceRecovery()\n    if (sourceRecovery) {\n      return sourceRecovery.then(async () => {\n        const settlement = this.setWindow(requestedWindow)\n        if (settlement !== true) await settlement\n      })\n    }\n    if (this.hasFailedSourceRecovery()) {\n      return Promise.reject(\n        this.lastSubsetError ?? new Error(`Source recovery failed`),\n      )\n    }\n    const windowOperationGeneration = ++this.windowOperationGeneration\n    const loadOperation =\n      this.liveQueryCollection?._sync.beginLoadSubsetOperation()\n    for (const info of Object.values(this.optimizableOrderByCollections)) {\n      if (!info.joinedFilterSourceId) continue\n      for (const plan of this.lazySourcesCallbacks[info.joinedFilterSourceId]\n        ?.plans ?? []) {\n        const participant = this.activeDemands.get(plan.id)?.participant\n        if (participant?.isPending()) {\n          this.trackSubsetLoadOperationPromise(participant.promise)\n        }\n      }\n    }\n    const previousOperation = this.activeWindowOperation\n    const operation: {\n      generation: number\n      failed: boolean\n      error?: unknown\n    } = { generation: windowOperationGeneration, failed: false }\n    this.activeWindowOperation = operation\n    this.windowFailed = false\n    if (this.pendingOrderedLoads.size === 0) this.orderedLoadFailed = false\n    try {\n      // The window and all source work it causes form one synchronous\n      // publication. This makes operation tracking see requests scheduled by\n      // the graph rather than declaring the window settled too early.\n      this.currentWindow = requestedWindow\n      withPublicationContext(() => {\n        windowFn(requestedWindow)\n        this.maybeRunGraphFn?.()\n      })\n      if (operation.failed) throw operation.error\n    } catch (error) {\n      if (windowOperationGeneration === this.windowOperationGeneration) {\n        this.windowFailed = true\n        this.currentWindow = this.settledWindow\n      }\n      loadOperation?.cancel()\n      throw error\n    } finally {\n      this.activeWindowOperation = previousOperation\n    }\n\n    const settlement = loadOperation?.wait() ?? true\n    if (settlement === true) {\n      this.settledWindow = requestedWindow\n      return true\n    }\n    return settlement.then(\n      () => {\n        if (windowOperationGeneration === this.windowOperationGeneration) {\n          this.settledWindow = requestedWindow\n        }\n      },\n      (error) => {\n        if (windowOperationGeneration === this.windowOperationGeneration) {\n          this.windowFailed = true\n          this.currentWindow = this.settledWindow\n        }\n        throw error\n      },\n    )\n  }\n\n  getWindow(): { offset: number; limit: number } | undefined {\n    // Only return window if this is a windowed query (has orderBy and windowFn)\n    const window = this.settledWindow ?? this.initialWindow\n    if (!this.windowFn || !window) {\n      return undefined\n    }\n    return {\n      offset: window.offset ?? 0,\n      limit: window.limit ?? 0,\n    }\n  }\n\n  isLazySource(sourceId: string): boolean {\n    return this.lazySources.has(sourceId)\n  }\n\n  beginDemand(planId: string, pending = false): number {\n    const generation = ++this.demandGeneration\n    const previous = this.activeDemands.get(planId)\n    const participant = pending ? createDeferred<void>() : undefined\n    if (participant) {\n      void participant.promise.catch(() => {})\n      this.trackSubsetLoadOperationPromise(participant.promise)\n    }\n    this.activeDemands.set(planId, {\n      generation,\n      settled: false,\n      participant,\n    })\n    previous?.participant?.resolve()\n    return generation\n  }\n\n  settleDemand(planId: string, generation: number): void {\n    const demand = this.activeDemands.get(planId)\n    if (!demand || demand.generation !== generation || demand.settled) return\n    demand.settled = true\n    try {\n      this.maybeRunGraphFn?.()\n      demand.participant?.resolve()\n    } catch (error) {\n      demand.participant?.reject(error)\n      throw error\n    }\n  }\n\n  hasPendingJoinedWork(joinedSourceId: string): boolean {\n    return hasPendingJoinedSourceWork(\n      joinedSourceId,\n      this.lazySourcesCallbacks,\n      this.subscriptions,\n      (planId) => this.activeDemands.get(planId)?.settled === false,\n    )\n  }\n\n  failDemand(planId: string, generation: number, error: unknown): void {\n    const demand = this.activeDemands.get(planId)\n    if (!demand || demand.generation !== generation) return\n    const normalized = this.recordSubsetError(error)\n    demand.participant?.reject(normalized)\n    this.transitionToError(\n      `Subset demand '${planId}' failed: ${normalized.message}`,\n      normalized,\n    )\n  }\n\n  recordSubsetError(error: unknown, fatalBeforeReady = false): Error {\n    const normalized = normalizeError(error)\n    this.lastSubsetError = normalized\n    if (this.activeWindowOperation) {\n      this.activeWindowOperation.failed = true\n      this.activeWindowOperation.error = normalized\n      // A synchronous adapter failure can arrive before it returns a promise\n      // for the ordered-load tracker. Keep any private graph changes hidden.\n      this.orderedLoadFailed = true\n    }\n    if (fatalBeforeReady) {\n      this.transitionToError(\n        `Initial subset load failed: ${normalized.message}`,\n        normalized,\n      )\n    }\n    return normalized\n  }\n\n  trackSubsetLoadPromise(promise: Promise<unknown>): void {\n    this.liveQueryCollection!._sync.trackLoadPromise(promise)\n  }\n\n  trackSubsetLoadOperationPromise(promise: Promise<unknown>): void {\n    this.liveQueryCollection!._sync.trackLoadSubsetOperationPromise(promise)\n  }\n\n  hasActiveWindowOperation(): boolean {\n    return this.activeWindowOperation !== undefined\n  }\n\n  getActiveWindowOperationGeneration(): number | undefined {\n    return this.activeWindowOperation?.generation\n  }\n\n  scheduleGraphRunIfSyncRunCurrent(syncRunGeneration: number): void {\n    if (\n      syncRunGeneration !== this.syncRunGeneration ||\n      !this.currentSyncConfig ||\n      !this.currentSyncState\n    ) {\n      return\n    }\n    this.scheduleGraphRun()\n  }\n\n  trackOrderedLoadPromise(\n    promise: Promise<unknown>,\n    holdPublication = false,\n  ): void {\n    // Hold the last complete public snapshot during an initial load or an\n    // imperative window move. Source changes that arrive during the move join\n    // its private graph state and publish with the completed replacement.\n    if (\n      !holdPublication &&\n      !this.activeWindowOperation &&\n      this.liveQueryCollection?.status !== `loading` &&\n      this.pendingOrderedLoads.size === 0\n    ) {\n      return\n    }\n    const syncRunGeneration = this.syncRunGeneration\n    if (this.pendingOrderedLoads.size === 0) this.orderedLoadFailed = false\n    this.pendingOrderedLoads.add(promise)\n    const finish = (succeeded: boolean) => {\n      // Admission precedes mutation: cleanup retires this sync run's participants.\n      if (\n        syncRunGeneration !== this.syncRunGeneration ||\n        !this.pendingOrderedLoads.delete(promise)\n      ) {\n        return\n      }\n      if (!succeeded) this.orderedLoadFailed = true\n      if (!this.orderedLoadFailed && this.pendingOrderedLoads.size === 0) {\n        // The ordered chain already drove its source graph to quiescence.\n        // Flush the retained result without invoking the source loaders again.\n        this.scheduleGraphRun()\n      }\n    }\n    void promise.then(\n      () => finish(true),\n      () => finish(false),\n    )\n  }\n\n  retireDemand(planId: string): void {\n    const demand = this.activeDemands.get(planId)\n    this.activeDemands.delete(planId)\n    demand?.participant?.resolve()\n  }\n\n  hasPendingSourceRecovery(): boolean {\n    return Object.values(this.subscriptions).some(\n      (subscription) => subscription.hasPendingTruncateReplacement,\n    )\n  }\n\n  private pendingSourceRecovery(): Promise<void> | undefined {\n    const pending = Object.values(this.subscriptions).flatMap((subscription) =>\n      subscription.pendingTruncateReplacement\n        ? [subscription.pendingTruncateReplacement]\n        : [],\n    )\n    return pending.length > 0\n      ? Promise.all(pending).then(() => undefined)\n      : undefined\n  }\n\n  private hasFailedSourceRecovery(): boolean {\n    return Object.values(this.subscriptions).some(\n      (subscription) => subscription.hasFailedTruncateReplacement,\n    )\n  }\n\n  getSyncRunGeneration(): number {\n    return this.syncRunGeneration\n  }\n\n  advanceGraphInputRevision(): void {\n    this.graphInputRevision++\n  }\n\n  getGraphInputRevision(): number {\n    return this.graphInputRevision\n  }\n\n  // Every graph turn checks ordered demand after D2 reaches a checkpoint.\n  // The source loader owns the fixed-point latches that prevent repeat requests.\n  maybeRunGraph() {\n    if (this.isGraphRunning) {\n      // no nested runs of the graph\n      // which is possible if a loader synchronously sends more source rows\n      return\n    }\n\n    // Should only be called when sync is active\n    if (!this.currentSyncConfig || !this.currentSyncState) {\n      throw new Error(\n        `maybeRunGraph called without active sync run. This should not happen.`,\n      )\n    }\n\n    this.isGraphRunning = true\n\n    try {\n      const syncRunGeneration = this.syncRunGeneration\n      const config = this.currentSyncConfig\n      const { begin, commit } = config\n      const syncState = this.currentSyncState\n      const isCurrentSyncRun = () =>\n        syncRunGeneration === this.syncRunGeneration &&\n        this.currentSyncConfig === config &&\n        this.currentSyncState === syncState\n\n      // Don't run if the live query is in an error state\n      if (this.isInErrorState) {\n        return\n      }\n\n      // Always run the graph if subscribed (eager execution)\n      if (syncState.subscribedToAllCollections) {\n        let checkedLoaders = false\n        while (syncState.graph.pendingWork() || !checkedLoaders) {\n          if (syncState.graph.pendingWork()) {\n            try {\n              syncState.graph.run()\n            } catch (error) {\n              if (isCurrentSyncRun()) {\n                this.transitionToError(`Live query graph failed`, error)\n              }\n              throw error\n            }\n            if (!isCurrentSyncRun()) return\n          }\n          // A synchronous loader can write while this graph run is active.\n          // Process that input before publishing, even if this turn began empty.\n          this.loadMoreFn?.()\n          if (!isCurrentSyncRun()) return\n          checkedLoaders = true\n        }\n\n        // Publish only after every operator has reached quiescence. A source\n        // change can reach sibling materializations in different graph steps;\n        // flushing between those steps would expose a mixed root snapshot.\n        syncState.flushPendingChanges?.()\n        if (!isCurrentSyncRun()) return\n\n        // On the initial run, we may need to do an empty commit to ensure that\n        // the collection is initialized\n        if (syncState.messagesCount === 0) {\n          begin()\n          commit()\n        }\n\n        // After graph processing completes, check if we should mark ready.\n        // This is the canonical place to transition to ready state because:\n        // 1. All data has been processed through the graph\n        // 2. All source collections have had a chance to send their initial data\n        // This prevents marking ready before data is processed (fixes isReady=true with empty data)\n        this.updateLiveQueryStatus(config)\n      }\n    } finally {\n      this.isGraphRunning = false\n    }\n  }\n\n  /**\n   * Schedules a graph run with the transaction-scoped scheduler.\n   * Ensures each builder runs at most once per transaction, with automatic dependency tracking\n   * to run parent queries before child queries. Outside a transaction, runs immediately.\n   *\n   * Multiple calls during a transaction are coalesced into a single execution.\n   * Dependencies are discovered from subscribed live queries.\n   *\n   * Uses the current sync run's config and syncState from instance properties.\n   *\n   * @param options - Optional scheduling configuration\n   * @param options.contextId - Transaction ID to group work; defaults to active transaction\n   */\n  scheduleGraphRun(options?: { contextId?: SchedulerContextId }) {\n    if (!this.currentSyncConfig || !this.currentSyncState) {\n      throw new Error(\n        `scheduleGraphRun called without active sync run. This should not happen.`,\n      )\n    }\n\n    const syncRunGeneration = this.syncRunGeneration\n    scheduleQueryGraphRun(\n      this,\n      this.builderDependencies,\n      () => {\n        if (\n          syncRunGeneration === this.syncRunGeneration &&\n          this.currentSyncConfig &&\n          this.currentSyncState\n        ) {\n          this.maybeRunGraph()\n        }\n      },\n      options?.contextId,\n    )\n  }\n\n  private getSyncConfig(): SyncConfig<TResult> {\n    return {\n      rowUpdateMode: `full`,\n      sync: this.syncFn.bind(this),\n    }\n  }\n\n  private syncFn(config: SyncMethods<TResult>) {\n    const syncRunGeneration = ++this.syncRunGeneration\n    // Store reference to the live query collection for error state transitions\n    this.liveQueryCollection = config.collection\n    // Reset error state from any previous sync run so a restarted sync can become ready again.\n    this.isInErrorState = false\n    this.fatalQueryError = false\n    this.erroredSourceIds.clear()\n    this.lastSubsetError = undefined\n    // Store config and syncState as instance properties for the duration of this sync run\n    this.currentSyncConfig = config\n\n    const syncState: SyncState = {\n      messagesCount: 0,\n      subscribedToAllCollections: false,\n      unsubscribeCallbacks: new Set<() => void>(),\n    }\n\n    let tornDown = false\n    const teardown = () => {\n      if (tornDown) return\n      tornDown = true\n      if (this.syncRunGeneration === syncRunGeneration) {\n        this.syncRunGeneration++\n      }\n\n      // Release every source in one attempt; the first failure wins after the\n      // peers finish. Each subscription release is itself one-shot, so the\n      // Collection's cleanup retry has nothing left to repeat here.\n      try {\n        runAllCallbacks(syncState.unsubscribeCallbacks)\n      } finally {\n        syncState.unsubscribeCallbacks.clear()\n        this.clearSyncRunState()\n      }\n    }\n\n    try {\n      // Extend the pipeline such that it applies the incoming changes to the collection\n      const fullSyncState = this.extendPipelineWithChangeProcessing(\n        config,\n        syncState,\n      )\n      this.currentSyncState = fullSyncState\n\n      // Listen for loadingSubset changes on the live query collection BEFORE subscribing.\n      // This ensures we don't miss the event if subset loading completes synchronously.\n      // When isLoadingSubset becomes false, we may need to mark the collection as ready\n      // (if all source collections are already ready but we were waiting for subset load to complete)\n      const loadingSubsetUnsubscribe = config.collection.on(\n        `loadingSubset:change`,\n        (event) => {\n          if (!event.isLoadingSubset) {\n            // Subset loading finished, check if we can now mark ready\n            this.updateLiveQueryStatus(config)\n            if (this.hasPendingSourceRecovery()) this.maybeRunGraphFn?.()\n          }\n        },\n      )\n      syncState.unsubscribeCallbacks.add(loadingSubsetUnsubscribe)\n\n      this.loadMoreFn = this.subscribeToAllCollections(config, fullSyncState)\n\n      this.maybeRunGraphFn = () => this.scheduleGraphRun()\n\n      this.scheduleGraphRun()\n    } catch (error) {\n      try {\n        teardown()\n      } catch {\n        // Preserve the setup failure. It is the error the caller can act on.\n      }\n      throw error\n    }\n\n    return teardown\n  }\n\n  private clearSyncRunState(): void {\n    // Late window settlement belongs to the discarded graph, not its restart.\n    this.windowOperationGeneration++\n    // Clear current sync run state\n    this.currentSyncConfig = undefined\n    this.currentSyncState = undefined\n    this.maybeRunGraphFn = undefined\n    this.loadMoreFn = undefined\n    this.currentWindow = undefined\n    this.settledWindow = this.initialWindow\n    this.isInErrorState = false\n    this.fatalQueryError = false\n    this.erroredSourceIds.clear()\n\n    // Reset caches so a fresh graph/pipeline is compiled on next start\n    // This avoids reusing a finalized D2 graph across GC restarts\n    this.graphCache = undefined\n    this.inputsCache = undefined\n    this.pipelineCache = undefined\n    this.sourceWhereClausesCache = undefined\n    this.bucketFacadesCache = undefined\n\n    // Reset lazy source alias state\n    this.lazySources.clear()\n    for (const demand of this.activeDemands.values()) {\n      demand.participant?.reject(new LoadSubsetOperationAbortedError())\n    }\n    this.activeDemands.clear()\n    this.pendingOrderedLoads.clear()\n    this.orderedLoadFailed = false\n    this.windowFailed = false\n    this.optimizableOrderByCollections = {}\n    this.lazySourcesCallbacks = {}\n\n    // Clear subscription references to prevent memory leaks\n    // Note: Individual subscriptions are already unsubscribed via unsubscribeCallbacks\n    Object.keys(this.subscriptions).forEach(\n      (key) => delete this.subscriptions[key],\n    )\n  }\n\n  /**\n   * Compiles the query pipeline with all declared aliases.\n   */\n  private compileBasePipeline() {\n    this.graphCache = new D2()\n    this.inputsCache = Object.fromEntries(\n      this.collectionSources.map((source) => [\n        source.sourceId,\n        this.graphCache!.newInput<any>(),\n      ]),\n    )\n\n    const compilation = compileQuery(\n      this.query,\n      this.inputsCache as Record<string, KeyedStream>,\n      this.collections,\n      this.subscriptions,\n      this.lazySourcesCallbacks,\n      this.lazySources,\n      this.optimizableOrderByCollections,\n      (windowFn: (options: WindowOptions) => void) => {\n        this.windowFn = windowFn\n        // `setWindow` mutates the compiled top-K operator, which is replaced\n        // whenever a cleaned-up live query compiles a fresh pipeline. Keep the\n        // desired window on the builder and replay it into each new operator.\n        if (this.currentWindow) {\n          windowFn(this.currentWindow)\n        }\n      },\n    )\n\n    const materialized = materializeCompilation(\n      compilation,\n      this.config.getKey,\n      this.hasJoins(this.query),\n    )\n    this.pipelineCache = materialized.pipeline\n    this.sourceWhereClausesCache = compilation.sourceWhereClauses\n    this.bucketFacadesCache = materialized.facades\n\n    const missingSources = this.collectionSources\n      .map((source) => source.sourceId)\n      .filter((sourceId) => !Object.hasOwn(this.inputsCache!, sourceId))\n    if (missingSources.length > 0) {\n      throw new MissingAliasInputsError(missingSources)\n    }\n  }\n\n  private maybeCompileBasePipeline() {\n    if (!this.graphCache || !this.inputsCache || !this.pipelineCache) {\n      this.compileBasePipeline()\n    }\n    return {\n      graph: this.graphCache!,\n      inputs: this.inputsCache!,\n      pipeline: this.pipelineCache!,\n    }\n  }\n\n  private extendPipelineWithChangeProcessing(\n    config: SyncMethods<TResult>,\n    syncState: SyncState,\n  ): FullSyncState {\n    const { begin, commit } = config\n    const { graph, inputs, pipeline } = this.maybeCompileBasePipeline()\n\n    // Accumulator for changes across all output callbacks within a single graph run.\n    // This allows us to batch all changes from intermediate join states into a single\n    // transaction, avoiding duplicate key errors when joins produce multiple outputs\n    // for the same key (e.g., first output with null, then output with joined data).\n    let pendingChanges: Map<unknown, Changes<TResult>> = new Map()\n\n    pipeline.pipe(\n      output((data) => {\n        const messages = data.getInner()\n        syncState.messagesCount += messages.length\n\n        // Accumulate changes from this output callback into the pending changes map.\n        // Changes for the same key are merged (inserts/deletes are added together).\n        messages.reduce(accumulateChanges<TResult>, pendingChanges)\n      }),\n    )\n\n    const bucketFacades = new BucketFacadeAdapter(\n      this.id,\n      this.bucketFacadesCache ?? [],\n      (count) => {\n        syncState.messagesCount += count\n      },\n    )\n    syncState.unsubscribeCallbacks.add(() => bucketFacades.cleanup())\n\n    // Flush pending changes and reset the accumulator.\n    // Called at the end of each graph run to commit all accumulated changes.\n    syncState.flushPendingChanges = () => {\n      const hasParentChanges = pendingChanges.size > 0\n      const hasChildChanges = bucketFacades.hasPendingChanges()\n\n      if (!hasParentChanges && !hasChildChanges) {\n        return\n      }\n\n      if (\n        this.windowFailed ||\n        this.orderedLoadFailed ||\n        this.hasPendingSourceRecovery() ||\n        this.pendingOrderedLoads.size > 0 ||\n        Object.values(this.optimizableOrderByCollections).some(\n          (info) =>\n            info.joinedFilterSourceId !== undefined &&\n            this.hasPendingJoinedWork(info.joinedFilterSourceId),\n        )\n      ) {\n        return\n      }\n\n      let facadePublication:\n        | ReturnType<BucketFacadeAdapter[`flush`]>\n        | undefined\n      let rootPublication:\n        | ReturnType<Collection[`_deferPublication`]>\n        | undefined\n      try {\n        facadePublication = bucketFacades.flush()\n        rootPublication = hasParentChanges\n          ? config.collection._deferPublication()\n          : undefined\n        const changesToApply: Map<unknown, Changes<TResult>> = new Map(\n          [...pendingChanges].map(([key, changes]) => {\n            const resolved: Changes<TResult> = {\n              ...changes,\n              value: bucketFacades.resolve(changes.value),\n            }\n            if (changes.previousValue !== undefined) {\n              resolved.previousValue = bucketFacades.resolve(\n                changes.previousValue,\n              )\n            }\n            return [key, resolved]\n          }),\n        )\n        // New facades are not reachable until their root row is installed, so\n        // make them ready first. A facade failure then leaves the root intact,\n        // and the root commit is the final state change before publication.\n        facadePublication.prepare()\n        if (hasParentChanges) {\n          begin()\n          let lookup: ((key: string | number) => boolean) | undefined\n          const hasSyncedKey = (key: string | number) => {\n            lookup ??= config.collection._state.createSyncedKeyLookup()\n            return lookup(key)\n          }\n          changesToApply.forEach(\n            this.applyChanges.bind(this, config, hasSyncedKey),\n          )\n          if (hasOrderOnlyMove(changesToApply)) {\n            markLayoutChange(config.collection)\n          }\n          commit()\n        }\n      } catch (error) {\n        rootPublication?.discard()\n        facadePublication?.rollback()\n        throw error\n      }\n      pendingChanges = new Map()\n\n      let publicationError: unknown\n      for (const publish of [\n        rootPublication?.publish,\n        facadePublication.publish,\n      ]) {\n        if (!publish) continue\n        try {\n          publish()\n        } catch (error) {\n          publicationError ??= error\n        }\n      }\n      if (publicationError !== undefined) throw publicationError\n    }\n    graph.finalize()\n\n    // Extend the sync state with the graph, inputs, and pipeline\n    syncState.graph = graph\n    syncState.inputs = inputs\n    syncState.pipeline = pipeline\n\n    return syncState as FullSyncState\n  }\n\n  private applyChanges(\n    config: SyncMethods<TResult>,\n    hasSyncedKey: (key: string | number) => boolean,\n    changes: {\n      deletes: number\n      inserts: number\n      value: TResult\n      orderByIndex: string | undefined\n    },\n    key: unknown,\n  ) {\n    const { write, collection } = config\n    const { deletes, inserts, value, orderByIndex } = changes\n\n    // Store the key of the result so that we can retrieve it in the\n    // getKey function\n    this.resultKeys.set(value, key)\n\n    // Store the orderBy index if it exists\n    if (orderByIndex !== undefined) {\n      this.orderByIndices.set(value, orderByIndex)\n    }\n\n    // Simple singular insert.\n    if (inserts && deletes === 0) {\n      write({\n        value,\n        type: `insert`,\n      })\n    } else if (\n      // Insert & update(s) (updates are a delete & insert)\n      inserts > deletes ||\n      // A balanced delta updates an existing authoritative row, even if an\n      // optimistic delete hides it or its earlier insert is still queued.\n      (inserts === deletes && hasSyncedKey(collection.getKeyFromItem(value)))\n    ) {\n      write({\n        value,\n        type: `update`,\n      })\n      // Only delete is left as an option\n    } else if (deletes > 0) {\n      write({\n        value,\n        type: `delete`,\n      })\n    } else {\n      throw new Error(\n        `Could not apply changes: ${JSON.stringify(changes)}. This should never happen.`,\n      )\n    }\n  }\n\n  /**\n   * Handle status changes from source collections\n   */\n  private handleSourceStatusChange(\n    config: SyncMethods<TResult>,\n    sourceId: string,\n    collectionId: string,\n    event: AllCollectionEvents[`status:change`],\n  ) {\n    const { status } = event\n\n    // Handle error state - any source collection in error puts live query in error\n    if (status === `error`) {\n      this.erroredSourceIds.add(sourceId)\n      this.setErrorState(\n        `Source collection '${collectionId}' entered error state`,\n      )\n      return\n    }\n\n    // Handle manual cleanup - this should not happen due to GC prevention,\n    // but could happen if user manually calls cleanup()\n    if (status === `cleaned-up`) {\n      this.handleSourceCleanupStart(collectionId)\n      return\n    }\n\n    if (status === `ready`) {\n      const recovered = this.erroredSourceIds.delete(sourceId)\n      if (\n        recovered &&\n        !this.fatalQueryError &&\n        this.erroredSourceIds.size === 0\n      ) {\n        this.isInErrorState = false\n        this.maybeRunGraphFn?.()\n      }\n      if (\n        Object.values(this.optimizableOrderByCollections).some(\n          (info) => info.joinedFilterSourceId === sourceId,\n        )\n      ) {\n        this.maybeRunGraphFn?.()\n      }\n    }\n\n    // Update ready status based on all source collections\n    this.updateLiveQueryStatus(config)\n  }\n\n  private handleSourceCleanupStart(collectionId: string): Error | undefined {\n    if (this.fatalQueryError) return\n    const error = new Error(\n      `Source collection '${collectionId}' was manually cleaned up while live query '${this.id}' depends on it. ` +\n        `Live queries prevent automatic GC, so this was likely a manual cleanup() call.`,\n    )\n    this.transitionToError(error.message, error)\n    return error\n  }\n\n  /**\n   * Update the live query status based on source collection statuses\n   */\n  private updateLiveQueryStatus(config: SyncMethods<TResult>) {\n    const { markReady } = config\n\n    // Don't update status if already in error\n    if (this.isInErrorState) {\n      return\n    }\n\n    const subscribedToAll = this.currentSyncState?.subscribedToAllCollections\n    const allReady = this.allRequiredSourcesReady()\n    const allDemandsSettled = [...this.activeDemands.values()].every(\n      (demand) => demand.settled,\n    )\n    const isLoading = this.liveQueryCollection?.isLoadingSubset\n    // Mark ready when:\n    // 1. All subscriptions are set up (subscribedToAllCollections)\n    // 2. All source collections are ready\n    // 3. Every active route demand has settled\n    // 4. The live query collection is not loading subset data\n    // This prevents marking the live query ready before its data is processed\n    // (fixes issue where useLiveQuery returns isReady=true with empty data)\n    if (subscribedToAll && allReady && allDemandsSettled && !isLoading) {\n      markReady()\n    }\n  }\n\n  /**\n   * Transition the live query to error state\n   */\n  private transitionToError(message: string, error?: unknown) {\n    this.fatalQueryError = true\n    this.setErrorState(message, error)\n  }\n\n  private setErrorState(message: string, error?: unknown) {\n    this.isInErrorState = true\n\n    // Log error to console for debugging\n    console.error(`[Live Query Error] ${message}`)\n\n    // Transition live query collection to error state\n    this.liveQueryCollection?._lifecycle.markError(error ?? new Error(message))\n  }\n\n  private allRequiredSourcesReady() {\n    return this.collectionSources.every(\n      (source) =>\n        // Only on-demand sources settle through route demand. Eager\n        // loadSubset calls return immediately, so they must reach ready.\n        (this.lazySources.has(source.sourceId) &&\n          source.collection.config.syncMode === `on-demand`) ||\n        source.collection.isReady(),\n    )\n  }\n\n  /**\n   * Creates one subscription per lexical collection source.\n   * Each source gets independent filters, even when aliases or collections repeat.\n   * Example: `{ employee: col, manager: col }` creates two separate subscriptions.\n   */\n  private subscribeToAllCollections(\n    config: SyncMethods<TResult>,\n    syncState: FullSyncState,\n  ) {\n    if (this.collectionSources.length === 0) {\n      throw new Error(\n        `Query '${this.id}' has no collection sources. This should not happen; please report.`,\n      )\n    }\n\n    const loaders = this.collectionSources.map((source) => {\n      const { sourceId, alias, collection } = source\n      const collectionId = collection.id\n\n      const dependencyBuilder = getCollectionBuilder(collection)\n      if (dependencyBuilder && dependencyBuilder !== this) {\n        this.builderDependencies.add(dependencyBuilder)\n      }\n\n      // CollectionSubscriber handles the actual subscription to the source collection\n      // and feeds data into the D2 graph inputs for this specific alias\n      const collectionSubscriber = new CollectionSubscriber(\n        sourceId,\n        alias,\n        collection,\n        this,\n      )\n\n      // Subscribe to status changes for status flow\n      const statusUnsubscribe = collection.on(`status:change`, (event) => {\n        this.handleSourceStatusChange(config, sourceId, collectionId, event)\n      })\n      let cleanupStartError: Error | undefined\n      const cleanupStartUnsubscribe = collection._onCleanupStart(() => {\n        cleanupStartError = this.handleSourceCleanupStart(collectionId)\n      })\n      // Registration reports an already-active cleanup synchronously. That\n      // terminal transition must roll back earlier source ownership and stop\n      // this source and later aliases from acquiring any.\n      if (cleanupStartError) {\n        cleanupStartUnsubscribe()\n        statusUnsubscribe()\n        throw cleanupStartError\n      }\n      syncState.unsubscribeCallbacks.add(statusUnsubscribe)\n      syncState.unsubscribeCallbacks.add(cleanupStartUnsubscribe)\n\n      // The source may have failed before this live query subscribed. Register\n      // the listener first, then reconcile that current state so no transition\n      // can be missed between observation and subscription.\n      if (collection.status === `error`) {\n        this.handleSourceStatusChange(config, sourceId, collectionId, {\n          type: `status:change`,\n          collection,\n          status: `error`,\n          previousStatus: `error`,\n        })\n      }\n\n      const subscription = collectionSubscriber.subscribe()\n      this.subscriptions[sourceId] = subscription\n\n      const lazyCallbacks = this.lazySourcesCallbacks[sourceId]\n      if (lazyCallbacks) {\n        lazyCallbacks.setDemand = (plan, keys) =>\n          collectionSubscriber.setDemand(subscription, plan, keys)\n        for (const plan of lazyCallbacks.plans ?? []) {\n          if (plan.initialKeys.size > 0) {\n            lazyCallbacks.setDemand(plan, plan.initialKeys)\n          }\n        }\n      }\n\n      // Create a callback for loading more data if needed (used by OrderBy optimization)\n      const loadMore = collectionSubscriber.loadMoreIfNeeded.bind(\n        collectionSubscriber,\n        subscription,\n      )\n\n      return loadMore\n    })\n\n    // Mark as subscribed so the graph can start running\n    // (graph only runs when all collections are subscribed)\n    syncState.subscribedToAllCollections = true\n\n    // Note: We intentionally don't call updateLiveQueryStatus() here.\n    // The graph hasn't run yet, so marking ready would be premature.\n    // The canonical place to mark ready is after the graph processes data\n    // in maybeRunGraph(), which ensures data has been processed first.\n\n    return () => runAllCallbacks(loaders)\n  }\n}\n\nfunction createOrderByComparator<T extends object>(\n  orderByIndices: WeakMap<object, string>,\n) {\n  return (val1: T, val2: T): number => {\n    // Use the orderBy index stored in the WeakMap\n    const index1 = orderByIndices.get(val1)\n    const index2 = orderByIndices.get(val2)\n\n    // Compare fractional indices lexicographically\n    if (index1 && index2) {\n      if (index1 < index2) {\n        return -1\n      } else if (index1 > index2) {\n        return 1\n      } else {\n        return 0\n      }\n    }\n\n    // Fallback to no ordering if indices are missing\n    return 0\n  }\n}\n\nfunction accumulateChanges<T>(\n  acc: Map<unknown, Changes<T>>,\n  [[key, tupleData], multiplicity]: [\n    [unknown, [any, string | undefined]],\n    number,\n  ],\n) {\n  // All queries now consistently return [value, orderByIndex] format\n  // where orderByIndex is undefined for queries without ORDER BY\n  const [value, orderByIndex] = tupleData as [T, string | undefined]\n\n  const changes = acc.get(key) || {\n    deletes: 0,\n    inserts: 0,\n    value,\n    orderByIndex,\n  }\n  if (multiplicity < 0) {\n    // Keep the first retraction so order-only moves compare with the last publication.\n    if (changes.deletes === 0) {\n      changes.previousValue = value\n      changes.previousOrderByIndex = orderByIndex\n    }\n    changes.deletes += Math.abs(multiplicity)\n  } else if (multiplicity > 0) {\n    changes.inserts += multiplicity\n    // Update value to the latest version for this key\n    changes.value = value\n    if (orderByIndex !== undefined) {\n      changes.orderByIndex = orderByIndex\n    }\n  }\n  acc.set(key, changes)\n  return acc\n}\n\n/**\n * Decide whether a flush contains an order-only move.\n *\n * An \"order-only move\" — a row updated in place whose `orderByIndex` moved but\n * whose projected value is deep-equal to before — is swallowed by the value-diff\n * and needs an explicit layout notification. The collection coalesces that\n * signal with any ordinary row publication per subscriber.\n */\nfunction hasOrderOnlyMove<T>(\n  changesToApply: Map<unknown, Changes<T>>,\n): boolean {\n  for (const changes of changesToApply.values()) {\n    const isUpdate = changes.inserts > 0 && changes.deletes > 0\n    if (\n      isUpdate &&\n      changes.previousValue !== undefined &&\n      deepEquals(changes.previousValue, changes.value) &&\n      changes.orderByIndex !== changes.previousOrderByIndex\n    ) {\n      return true\n    }\n  }\n  return false\n}\n\n/** Mark the collection's next commit as layout-changing. */\nfunction markLayoutChange(collection: { _markLayoutChange: () => void }): void {\n  collection._markLayoutChange()\n}\n"],"names":["buildQueryFromConfig","extractCollectionsFromQuery","extractCollectionSources","extractCollectionFromSource","LIVE_QUERY_INTERNAL","SetWindowRequiresOrderByError","SetWindowReentrancyError","settlement","withPublicationContext","error","createDeferred","hasPendingJoinedSourceWork","normalizeError","scheduleQueryGraphRun","runAllCallbacks","LoadSubsetOperationAbortedError","D2","compileQuery","materializeCompilation","MissingAliasInputsError","output","BucketFacadeAdapter","getCollectionBuilder","collectionSubscriber","CollectionSubscriber","deepEquals"],"mappings":";;;;;;;;;;;;;;;;;;;AAyEA,IAAI,6BAA6B;AAM1B,MAAM,wBAGX;AAAA,EAsFA,YACmB,QACjB;AADiB,SAAA,SAAA;AA7EnB,SAAiB,iCAAiB,QAAA;AAGlC,SAAiB,qCAAqB,QAAA;AAMtC,SAAQ,iBAAiB;AACzB,SAAQ,qBAAqB;AAU7B,SAAQ,iBAAiB;AACzB,SAAQ,kBAAkB;AAC1B,SAAiB,uCAAuB,IAAA;AAgBxC,SAAiB,0CAA0B,IAAA;AAe3C,SAAS,gBAAwD,CAAA;AAEjE,SAAA,uBAAgE,CAAA;AAEhE,SAAS,kCAAkB,IAAA;AAC3B,SAAiB,oCAAoB,IAAA;AAQrC,SAAQ,mBAAmB;AAC3B,SAAiB,0CAA0B,IAAA;AAC3C,SAAQ,oBAAoB;AAE5B,SAAQ,eAAe;AACvB,SAAQ,oBAAoB;AAC5B,SAAQ,4BAA4B;AAEpC,SAAA,gCAAyE,CAAA;AAMvE,SAAK,KAAK,OAAO,MAAM,cAAc,EAAE,0BAA0B;AAEjE,SAAK,QAAQA,2BAAqB;AAAA,MAChC,OAAO,OAAO;AAAA,MACd,qBAAqB;AAAA,IAAA,CACtB;AACD,SAAK,gBAAgB,KAAK,MAAM,SAAS,SACrC;AAAA,MACE,QAAQ,KAAK,MAAM,UAAU;AAAA,MAC7B,OAAO,KAAK,MAAM,SAAS;AAAA,IAAA,IAE7B;AACJ,SAAK,gBAAgB,KAAK;AAC1B,SAAK,cAAcC,kCAA4B,KAAK,KAAK;AACzD,SAAK,oBAAoBC,4BAAyB,KAAK,KAAK;AAG5D,QAAI,KAAK,MAAM,WAAW,KAAK,MAAM,QAAQ,SAAS,GAAG;AACvD,WAAK,UAAU,wBAAiC,KAAK,cAAc;AAAA,IACrE;AAIA,SAAK,sBAAsBC,MAAAA;AAAAA,MACzB,KAAK;AAAA,IAAA,EACL;AACF,SAAK,iBACH,KAAK,OAAO,0BAA0B,KAAK;AAI7C,SAAK,oBAAA;AAAA,EACP;AAAA;AAAA,EAGA,uBAAiE;AAC/D,WAAO,KAAK,kBAAkB,IAAI,CAAC,EAAE,WAAA,MAAiB,UAAU;AAAA,EAClE;AAAA;AAAA;AAAA;AAAA,EAKQ,SAAS,OAAyB;AAExC,QAAI,MAAM,QAAQ,MAAM,KAAK,SAAS,GAAG;AACvC,aAAO;AAAA,IACT;AAGA,QAAI,MAAM,KAAK,SAAS,YAAY;AAClC,UAAI,KAAK,SAAS,MAAM,KAAK,KAAK,GAAG;AACnC,eAAO;AAAA,MACT;AAAA,IACF,WAAW,MAAM,KAAK,SAAS,aAAa;AAC1C,iBAAW,UAAU,MAAM,KAAK,SAAS;AACvC,YAAI,OAAO,SAAS,cAAc,KAAK,SAAS,OAAO,KAAK,GAAG;AAC7D,iBAAO;AAAA,QACT;AAAA,MACF;AAAA,IACF,WAAW,MAAM,KAAK,SAAS,YAAY;AACzC,iBAAW,UAAU,MAAM,KAAK,SAAS;AACvC,YAAI,KAAK,SAAS,MAAM,GAAG;AACzB,iBAAO;AAAA,QACT;AAAA,MACF;AAAA,IACF;AAEA,WAAO;AAAA,EACT;AAAA,EAEA,YAEE;AACA,UAAM,UAAU;AAChB,WAAO;AAAA,MACL,IAAI,KAAK;AAAA,MACT,QACE,KAAK,OAAO,WACX,CAAC,SACC,KAAK,WAAW,IAAI,IAAI,KAAK,KAAK;AAAA,MACvC,MAAM,KAAK,cAAA;AAAA,MACX,SAAS,KAAK;AAAA,MACd,wBAAwB,KAAK;AAAA,MAC7B,QAAQ,KAAK,OAAO,UAAU;AAAA;AAAA,MAC9B,QAAQ,KAAK,OAAO;AAAA,MACpB,UAAU,KAAK,OAAO;AAAA,MACtB,UAAU,KAAK,OAAO;AAAA,MACtB,UAAU,KAAK,OAAO;AAAA,MACtB,WAAW,KAAK,OAAO;AAAA,MACvB,cAAc,KAAK,MAAM;AAAA,MACzB,OAAO;AAAA,QACL,IAAI,kBAAkB;AACpB,iBAAO,QAAQ;AAAA,QACjB;AAAA,QACA,WAAW,KAAK,UAAU,KAAK,IAAI;AAAA,QACnC,WAAW,KAAK,UAAU,KAAK,IAAI;AAAA,QACnC,CAACC,4BAAmB,GAAG;AAAA,UACrB,YAAY,MAAM;AAAA,UAClB,iBAAiB,CAAC,CAAC,KAAK,OAAO;AAAA,UAC/B,UAAU,KAAK,SAAS,KAAK,KAAK;AAAA,UAClC,aAAa,CAAC,CAAC,KAAK,MAAM;AAAA,QAAA;AAAA,MAC5B;AAAA,IACF;AAAA,EAEJ;AAAA,EAEA,UAAU,SAA8C;AACtD,UAAM,WAAW,KAAK;AACtB,QAAI,CAAC,UAAU;AACb,YAAM,IAAIC,OAAAA,8BAAA;AAAA,IACZ;AACA,QACE,KAAK,yBACL,KAAK,kBACL,OAAO,OAAO,KAAK,6BAA6B,EAAE;AAAA,MAAK,CAAC,SACtD,KAAK,eAAA;AAAA,IAAe,GAEtB;AACA,YAAM,IAAIC,OAAAA,yBAAA;AAAA,IACZ;AAIA,UAAM,aACJ,KAAK,iBAAiB,KAAK,iBAAiB,KAAK;AACnD,UAAM,kBAAiC;AAAA,MACrC,QAAQ,QAAQ,UAAU,YAAY;AAAA,MACtC,OAAO,QAAQ,SAAS,YAAY;AAAA,IAAA;AAEtC,UAAM,iBAAiB,KAAK,sBAAA;AAC5B,QAAI,gBAAgB;AAClB,aAAO,eAAe,KAAK,YAAY;AACrC,cAAMC,cAAa,KAAK,UAAU,eAAe;AACjD,YAAIA,gBAAe,KAAM,OAAMA;AAAAA,MACjC,CAAC;AAAA,IACH;AACA,QAAI,KAAK,2BAA2B;AAClC,aAAO,QAAQ;AAAA,QACb,KAAK,mBAAmB,IAAI,MAAM,wBAAwB;AAAA,MAAA;AAAA,IAE9D;AACA,UAAM,4BAA4B,EAAE,KAAK;AACzC,UAAM,gBACJ,KAAK,qBAAqB,MAAM,yBAAA;AAClC,eAAW,QAAQ,OAAO,OAAO,KAAK,6BAA6B,GAAG;AACpE,UAAI,CAAC,KAAK,qBAAsB;AAChC,iBAAW,QAAQ,KAAK,qBAAqB,KAAK,oBAAoB,GAClE,SAAS,IAAI;AACf,cAAM,cAAc,KAAK,cAAc,IAAI,KAAK,EAAE,GAAG;AACrD,YAAI,aAAa,aAAa;AAC5B,eAAK,gCAAgC,YAAY,OAAO;AAAA,QAC1D;AAAA,MACF;AAAA,IACF;AACA,UAAM,oBAAoB,KAAK;AAC/B,UAAM,YAIF,EAAE,YAAY,2BAA2B,QAAQ,MAAA;AACrD,SAAK,wBAAwB;AAC7B,SAAK,eAAe;AACpB,QAAI,KAAK,oBAAoB,SAAS,QAAQ,oBAAoB;AAClE,QAAI;AAIF,WAAK,gBAAgB;AACrBC,gBAAAA,uBAAuB,MAAM;AAC3B,iBAAS,eAAe;AACxB,aAAK,kBAAA;AAAA,MACP,CAAC;AACD,UAAI,UAAU,OAAQ,OAAM,UAAU;AAAA,IACxC,SAASC,QAAO;AACd,UAAI,8BAA8B,KAAK,2BAA2B;AAChE,aAAK,eAAe;AACpB,aAAK,gBAAgB,KAAK;AAAA,MAC5B;AACA,qBAAe,OAAA;AACf,YAAMA;AAAA,IACR,UAAA;AACE,WAAK,wBAAwB;AAAA,IAC/B;AAEA,UAAM,aAAa,eAAe,KAAA,KAAU;AAC5C,QAAI,eAAe,MAAM;AACvB,WAAK,gBAAgB;AACrB,aAAO;AAAA,IACT;AACA,WAAO,WAAW;AAAA,MAChB,MAAM;AACJ,YAAI,8BAA8B,KAAK,2BAA2B;AAChE,eAAK,gBAAgB;AAAA,QACvB;AAAA,MACF;AAAA,MACA,CAACA,WAAU;AACT,YAAI,8BAA8B,KAAK,2BAA2B;AAChE,eAAK,eAAe;AACpB,eAAK,gBAAgB,KAAK;AAAA,QAC5B;AACA,cAAMA;AAAA,MACR;AAAA,IAAA;AAAA,EAEJ;AAAA,EAEA,YAA2D;AAEzD,UAAM,SAAS,KAAK,iBAAiB,KAAK;AAC1C,QAAI,CAAC,KAAK,YAAY,CAAC,QAAQ;AAC7B,aAAO;AAAA,IACT;AACA,WAAO;AAAA,MACL,QAAQ,OAAO,UAAU;AAAA,MACzB,OAAO,OAAO,SAAS;AAAA,IAAA;AAAA,EAE3B;AAAA,EAEA,aAAa,UAA2B;AACtC,WAAO,KAAK,YAAY,IAAI,QAAQ;AAAA,EACtC;AAAA,EAEA,YAAY,QAAgB,UAAU,OAAe;AACnD,UAAM,aAAa,EAAE,KAAK;AAC1B,UAAM,WAAW,KAAK,cAAc,IAAI,MAAM;AAC9C,UAAM,cAAc,UAAUC,SAAAA,eAAA,IAAyB;AACvD,QAAI,aAAa;AACf,WAAK,YAAY,QAAQ,MAAM,MAAM;AAAA,MAAC,CAAC;AACvC,WAAK,gCAAgC,YAAY,OAAO;AAAA,IAC1D;AACA,SAAK,cAAc,IAAI,QAAQ;AAAA,MAC7B;AAAA,MACA,SAAS;AAAA,MACT;AAAA,IAAA,CACD;AACD,cAAU,aAAa,QAAA;AACvB,WAAO;AAAA,EACT;AAAA,EAEA,aAAa,QAAgB,YAA0B;AACrD,UAAM,SAAS,KAAK,cAAc,IAAI,MAAM;AAC5C,QAAI,CAAC,UAAU,OAAO,eAAe,cAAc,OAAO,QAAS;AACnE,WAAO,UAAU;AACjB,QAAI;AACF,WAAK,kBAAA;AACL,aAAO,aAAa,QAAA;AAAA,IACtB,SAASD,QAAO;AACd,aAAO,aAAa,OAAOA,MAAK;AAChC,YAAMA;AAAA,IACR;AAAA,EACF;AAAA,EAEA,qBAAqB,gBAAiC;AACpD,WAAOE,uBAAAA;AAAAA,MACL;AAAA,MACA,KAAK;AAAA,MACL,KAAK;AAAA,MACL,CAAC,WAAW,KAAK,cAAc,IAAI,MAAM,GAAG,YAAY;AAAA,IAAA;AAAA,EAE5D;AAAA,EAEA,WAAW,QAAgB,YAAoBF,QAAsB;AACnE,UAAM,SAAS,KAAK,cAAc,IAAI,MAAM;AAC5C,QAAI,CAAC,UAAU,OAAO,eAAe,WAAY;AACjD,UAAM,aAAa,KAAK,kBAAkBA,MAAK;AAC/C,WAAO,aAAa,OAAO,UAAU;AACrC,SAAK;AAAA,MACH,kBAAkB,MAAM,aAAa,WAAW,OAAO;AAAA,MACvD;AAAA,IAAA;AAAA,EAEJ;AAAA,EAEA,kBAAkBA,SAAgB,mBAAmB,OAAc;AACjE,UAAM,aAAaG,MAAAA,eAAeH,OAAK;AACvC,SAAK,kBAAkB;AACvB,QAAI,KAAK,uBAAuB;AAC9B,WAAK,sBAAsB,SAAS;AACpC,WAAK,sBAAsB,QAAQ;AAGnC,WAAK,oBAAoB;AAAA,IAC3B;AACA,QAAI,kBAAkB;AACpB,WAAK;AAAA,QACH,+BAA+B,WAAW,OAAO;AAAA,QACjD;AAAA,MAAA;AAAA,IAEJ;AACA,WAAO;AAAA,EACT;AAAA,EAEA,uBAAuB,SAAiC;AACtD,SAAK,oBAAqB,MAAM,iBAAiB,OAAO;AAAA,EAC1D;AAAA,EAEA,gCAAgC,SAAiC;AAC/D,SAAK,oBAAqB,MAAM,gCAAgC,OAAO;AAAA,EACzE;AAAA,EAEA,2BAAoC;AAClC,WAAO,KAAK,0BAA0B;AAAA,EACxC;AAAA,EAEA,qCAAyD;AACvD,WAAO,KAAK,uBAAuB;AAAA,EACrC;AAAA,EAEA,iCAAiC,mBAAiC;AAChE,QACE,sBAAsB,KAAK,qBAC3B,CAAC,KAAK,qBACN,CAAC,KAAK,kBACN;AACA;AAAA,IACF;AACA,SAAK,iBAAA;AAAA,EACP;AAAA,EAEA,wBACE,SACA,kBAAkB,OACZ;AAIN,QACE,CAAC,mBACD,CAAC,KAAK,yBACN,KAAK,qBAAqB,WAAW,aACrC,KAAK,oBAAoB,SAAS,GAClC;AACA;AAAA,IACF;AACA,UAAM,oBAAoB,KAAK;AAC/B,QAAI,KAAK,oBAAoB,SAAS,QAAQ,oBAAoB;AAClE,SAAK,oBAAoB,IAAI,OAAO;AACpC,UAAM,SAAS,CAAC,cAAuB;AAErC,UACE,sBAAsB,KAAK,qBAC3B,CAAC,KAAK,oBAAoB,OAAO,OAAO,GACxC;AACA;AAAA,MACF;AACA,UAAI,CAAC,UAAW,MAAK,oBAAoB;AACzC,UAAI,CAAC,KAAK,qBAAqB,KAAK,oBAAoB,SAAS,GAAG;AAGlE,aAAK,iBAAA;AAAA,MACP;AAAA,IACF;AACA,SAAK,QAAQ;AAAA,MACX,MAAM,OAAO,IAAI;AAAA,MACjB,MAAM,OAAO,KAAK;AAAA,IAAA;AAAA,EAEtB;AAAA,EAEA,aAAa,QAAsB;AACjC,UAAM,SAAS,KAAK,cAAc,IAAI,MAAM;AAC5C,SAAK,cAAc,OAAO,MAAM;AAChC,YAAQ,aAAa,QAAA;AAAA,EACvB;AAAA,EAEA,2BAAoC;AAClC,WAAO,OAAO,OAAO,KAAK,aAAa,EAAE;AAAA,MACvC,CAAC,iBAAiB,aAAa;AAAA,IAAA;AAAA,EAEnC;AAAA,EAEQ,wBAAmD;AACzD,UAAM,UAAU,OAAO,OAAO,KAAK,aAAa,EAAE;AAAA,MAAQ,CAAC,iBACzD,aAAa,6BACT,CAAC,aAAa,0BAA0B,IACxC,CAAA;AAAA,IAAC;AAEP,WAAO,QAAQ,SAAS,IACpB,QAAQ,IAAI,OAAO,EAAE,KAAK,MAAM,MAAS,IACzC;AAAA,EACN;AAAA,EAEQ,0BAAmC;AACzC,WAAO,OAAO,OAAO,KAAK,aAAa,EAAE;AAAA,MACvC,CAAC,iBAAiB,aAAa;AAAA,IAAA;AAAA,EAEnC;AAAA,EAEA,uBAA+B;AAC7B,WAAO,KAAK;AAAA,EACd;AAAA,EAEA,4BAAkC;AAChC,SAAK;AAAA,EACP;AAAA,EAEA,wBAAgC;AAC9B,WAAO,KAAK;AAAA,EACd;AAAA;AAAA;AAAA,EAIA,gBAAgB;AACd,QAAI,KAAK,gBAAgB;AAGvB;AAAA,IACF;AAGA,QAAI,CAAC,KAAK,qBAAqB,CAAC,KAAK,kBAAkB;AACrD,YAAM,IAAI;AAAA,QACR;AAAA,MAAA;AAAA,IAEJ;AAEA,SAAK,iBAAiB;AAEtB,QAAI;AACF,YAAM,oBAAoB,KAAK;AAC/B,YAAM,SAAS,KAAK;AACpB,YAAM,EAAE,OAAO,OAAA,IAAW;AAC1B,YAAM,YAAY,KAAK;AACvB,YAAM,mBAAmB,MACvB,sBAAsB,KAAK,qBAC3B,KAAK,sBAAsB,UAC3B,KAAK,qBAAqB;AAG5B,UAAI,KAAK,gBAAgB;AACvB;AAAA,MACF;AAGA,UAAI,UAAU,4BAA4B;AACxC,YAAI,iBAAiB;AACrB,eAAO,UAAU,MAAM,YAAA,KAAiB,CAAC,gBAAgB;AACvD,cAAI,UAAU,MAAM,eAAe;AACjC,gBAAI;AACF,wBAAU,MAAM,IAAA;AAAA,YAClB,SAASA,QAAO;AACd,kBAAI,oBAAoB;AACtB,qBAAK,kBAAkB,2BAA2BA,MAAK;AAAA,cACzD;AACA,oBAAMA;AAAA,YACR;AACA,gBAAI,CAAC,mBAAoB;AAAA,UAC3B;AAGA,eAAK,aAAA;AACL,cAAI,CAAC,mBAAoB;AACzB,2BAAiB;AAAA,QACnB;AAKA,kBAAU,sBAAA;AACV,YAAI,CAAC,mBAAoB;AAIzB,YAAI,UAAU,kBAAkB,GAAG;AACjC,gBAAA;AACA,iBAAA;AAAA,QACF;AAOA,aAAK,sBAAsB,MAAM;AAAA,MACnC;AAAA,IACF,UAAA;AACE,WAAK,iBAAiB;AAAA,IACxB;AAAA,EACF;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAeA,iBAAiB,SAA8C;AAC7D,QAAI,CAAC,KAAK,qBAAqB,CAAC,KAAK,kBAAkB;AACrD,YAAM,IAAI;AAAA,QACR;AAAA,MAAA;AAAA,IAEJ;AAEA,UAAM,oBAAoB,KAAK;AAC/BI,mBAAAA;AAAAA,MACE;AAAA,MACA,KAAK;AAAA,MACL,MAAM;AACJ,YACE,sBAAsB,KAAK,qBAC3B,KAAK,qBACL,KAAK,kBACL;AACA,eAAK,cAAA;AAAA,QACP;AAAA,MACF;AAAA,MACA,SAAS;AAAA,IAAA;AAAA,EAEb;AAAA,EAEQ,gBAAqC;AAC3C,WAAO;AAAA,MACL,eAAe;AAAA,MACf,MAAM,KAAK,OAAO,KAAK,IAAI;AAAA,IAAA;AAAA,EAE/B;AAAA,EAEQ,OAAO,QAA8B;AAC3C,UAAM,oBAAoB,EAAE,KAAK;AAEjC,SAAK,sBAAsB,OAAO;AAElC,SAAK,iBAAiB;AACtB,SAAK,kBAAkB;AACvB,SAAK,iBAAiB,MAAA;AACtB,SAAK,kBAAkB;AAEvB,SAAK,oBAAoB;AAEzB,UAAM,YAAuB;AAAA,MAC3B,eAAe;AAAA,MACf,4BAA4B;AAAA,MAC5B,0CAA0B,IAAA;AAAA,IAAgB;AAG5C,QAAI,WAAW;AACf,UAAM,WAAW,MAAM;AACrB,UAAI,SAAU;AACd,iBAAW;AACX,UAAI,KAAK,sBAAsB,mBAAmB;AAChD,aAAK;AAAA,MACP;AAKA,UAAI;AACFC,kBAAAA,gBAAgB,UAAU,oBAAoB;AAAA,MAChD,UAAA;AACE,kBAAU,qBAAqB,MAAA;AAC/B,aAAK,kBAAA;AAAA,MACP;AAAA,IACF;AAEA,QAAI;AAEF,YAAM,gBAAgB,KAAK;AAAA,QACzB;AAAA,QACA;AAAA,MAAA;AAEF,WAAK,mBAAmB;AAMxB,YAAM,2BAA2B,OAAO,WAAW;AAAA,QACjD;AAAA,QACA,CAAC,UAAU;AACT,cAAI,CAAC,MAAM,iBAAiB;AAE1B,iBAAK,sBAAsB,MAAM;AACjC,gBAAI,KAAK,2BAA4B,MAAK,kBAAA;AAAA,UAC5C;AAAA,QACF;AAAA,MAAA;AAEF,gBAAU,qBAAqB,IAAI,wBAAwB;AAE3D,WAAK,aAAa,KAAK,0BAA0B,QAAQ,aAAa;AAEtE,WAAK,kBAAkB,MAAM,KAAK,iBAAA;AAElC,WAAK,iBAAA;AAAA,IACP,SAASL,QAAO;AACd,UAAI;AACF,iBAAA;AAAA,MACF,QAAQ;AAAA,MAER;AACA,YAAMA;AAAA,IACR;AAEA,WAAO;AAAA,EACT;AAAA,EAEQ,oBAA0B;AAEhC,SAAK;AAEL,SAAK,oBAAoB;AACzB,SAAK,mBAAmB;AACxB,SAAK,kBAAkB;AACvB,SAAK,aAAa;AAClB,SAAK,gBAAgB;AACrB,SAAK,gBAAgB,KAAK;AAC1B,SAAK,iBAAiB;AACtB,SAAK,kBAAkB;AACvB,SAAK,iBAAiB,MAAA;AAItB,SAAK,aAAa;AAClB,SAAK,cAAc;AACnB,SAAK,gBAAgB;AACrB,SAAK,0BAA0B;AAC/B,SAAK,qBAAqB;AAG1B,SAAK,YAAY,MAAA;AACjB,eAAW,UAAU,KAAK,cAAc,OAAA,GAAU;AAChD,aAAO,aAAa,OAAO,IAAIM,OAAAA,gCAAA,CAAiC;AAAA,IAClE;AACA,SAAK,cAAc,MAAA;AACnB,SAAK,oBAAoB,MAAA;AACzB,SAAK,oBAAoB;AACzB,SAAK,eAAe;AACpB,SAAK,gCAAgC,CAAA;AACrC,SAAK,uBAAuB,CAAA;AAI5B,WAAO,KAAK,KAAK,aAAa,EAAE;AAAA,MAC9B,CAAC,QAAQ,OAAO,KAAK,cAAc,GAAG;AAAA,IAAA;AAAA,EAE1C;AAAA;AAAA;AAAA;AAAA,EAKQ,sBAAsB;AAC5B,SAAK,aAAa,IAAIC,SAAA;AACtB,SAAK,cAAc,OAAO;AAAA,MACxB,KAAK,kBAAkB,IAAI,CAAC,WAAW;AAAA,QACrC,OAAO;AAAA,QACP,KAAK,WAAY,SAAA;AAAA,MAAc,CAChC;AAAA,IAAA;AAGH,UAAM,cAAcC,MAAAA;AAAAA,MAClB,KAAK;AAAA,MACL,KAAK;AAAA,MACL,KAAK;AAAA,MACL,KAAK;AAAA,MACL,KAAK;AAAA,MACL,KAAK;AAAA,MACL,KAAK;AAAA,MACL,CAAC,aAA+C;AAC9C,aAAK,WAAW;AAIhB,YAAI,KAAK,eAAe;AACtB,mBAAS,KAAK,aAAa;AAAA,QAC7B;AAAA,MACF;AAAA,IAAA;AAGF,UAAM,eAAeC,qBAAAA;AAAAA,MACnB;AAAA,MACA,KAAK,OAAO;AAAA,MACZ,KAAK,SAAS,KAAK,KAAK;AAAA,IAAA;AAE1B,SAAK,gBAAgB,aAAa;AAClC,SAAK,0BAA0B,YAAY;AAC3C,SAAK,qBAAqB,aAAa;AAEvC,UAAM,iBAAiB,KAAK,kBACzB,IAAI,CAAC,WAAW,OAAO,QAAQ,EAC/B,OAAO,CAAC,aAAa,CAAC,OAAO,OAAO,KAAK,aAAc,QAAQ,CAAC;AACnE,QAAI,eAAe,SAAS,GAAG;AAC7B,YAAM,IAAIC,OAAAA,wBAAwB,cAAc;AAAA,IAClD;AAAA,EACF;AAAA,EAEQ,2BAA2B;AACjC,QAAI,CAAC,KAAK,cAAc,CAAC,KAAK,eAAe,CAAC,KAAK,eAAe;AAChE,WAAK,oBAAA;AAAA,IACP;AACA,WAAO;AAAA,MACL,OAAO,KAAK;AAAA,MACZ,QAAQ,KAAK;AAAA,MACb,UAAU,KAAK;AAAA,IAAA;AAAA,EAEnB;AAAA,EAEQ,mCACN,QACA,WACe;AACf,UAAM,EAAE,OAAO,OAAA,IAAW;AAC1B,UAAM,EAAE,OAAO,QAAQ,SAAA,IAAa,KAAK,yBAAA;AAMzC,QAAI,qCAAqD,IAAA;AAEzD,aAAS;AAAA,MACPC,MAAAA,OAAO,CAAC,SAAS;AACf,cAAM,WAAW,KAAK,SAAA;AACtB,kBAAU,iBAAiB,SAAS;AAIpC,iBAAS,OAAO,mBAA4B,cAAc;AAAA,MAC5D,CAAC;AAAA,IAAA;AAGH,UAAM,gBAAgB,IAAIC,oBAAAA;AAAAA,MACxB,KAAK;AAAA,MACL,KAAK,sBAAsB,CAAA;AAAA,MAC3B,CAAC,UAAU;AACT,kBAAU,iBAAiB;AAAA,MAC7B;AAAA,IAAA;AAEF,cAAU,qBAAqB,IAAI,MAAM,cAAc,SAAS;AAIhE,cAAU,sBAAsB,MAAM;AACpC,YAAM,mBAAmB,eAAe,OAAO;AAC/C,YAAM,kBAAkB,cAAc,kBAAA;AAEtC,UAAI,CAAC,oBAAoB,CAAC,iBAAiB;AACzC;AAAA,MACF;AAEA,UACE,KAAK,gBACL,KAAK,qBACL,KAAK,8BACL,KAAK,oBAAoB,OAAO,KAChC,OAAO,OAAO,KAAK,6BAA6B,EAAE;AAAA,QAChD,CAAC,SACC,KAAK,yBAAyB,UAC9B,KAAK,qBAAqB,KAAK,oBAAoB;AAAA,MAAA,GAEvD;AACA;AAAA,MACF;AAEA,UAAI;AAGJ,UAAI;AAGJ,UAAI;AACF,4BAAoB,cAAc,MAAA;AAClC,0BAAkB,mBACd,OAAO,WAAW,kBAAA,IAClB;AACJ,cAAM,iBAAiD,IAAI;AAAA,UACzD,CAAC,GAAG,cAAc,EAAE,IAAI,CAAC,CAAC,KAAK,OAAO,MAAM;AAC1C,kBAAM,WAA6B;AAAA,cACjC,GAAG;AAAA,cACH,OAAO,cAAc,QAAQ,QAAQ,KAAK;AAAA,YAAA;AAE5C,gBAAI,QAAQ,kBAAkB,QAAW;AACvC,uBAAS,gBAAgB,cAAc;AAAA,gBACrC,QAAQ;AAAA,cAAA;AAAA,YAEZ;AACA,mBAAO,CAAC,KAAK,QAAQ;AAAA,UACvB,CAAC;AAAA,QAAA;AAKH,0BAAkB,QAAA;AAClB,YAAI,kBAAkB;AACpB,gBAAA;AACA,cAAI;AACJ,gBAAM,eAAe,CAAC,QAAyB;AAC7C,uBAAW,OAAO,WAAW,OAAO,sBAAA;AACpC,mBAAO,OAAO,GAAG;AAAA,UACnB;AACA,yBAAe;AAAA,YACb,KAAK,aAAa,KAAK,MAAM,QAAQ,YAAY;AAAA,UAAA;AAEnD,cAAI,iBAAiB,cAAc,GAAG;AACpC,6BAAiB,OAAO,UAAU;AAAA,UACpC;AACA,iBAAA;AAAA,QACF;AAAA,MACF,SAASZ,QAAO;AACd,yBAAiB,QAAA;AACjB,2BAAmB,SAAA;AACnB,cAAMA;AAAA,MACR;AACA,2CAAqB,IAAA;AAErB,UAAI;AACJ,iBAAW,WAAW;AAAA,QACpB,iBAAiB;AAAA,QACjB,kBAAkB;AAAA,MAAA,GACjB;AACD,YAAI,CAAC,QAAS;AACd,YAAI;AACF,kBAAA;AAAA,QACF,SAASA,QAAO;AACd,+BAAqBA;AAAA,QACvB;AAAA,MACF;AACA,UAAI,qBAAqB,OAAW,OAAM;AAAA,IAC5C;AACA,UAAM,SAAA;AAGN,cAAU,QAAQ;AAClB,cAAU,SAAS;AACnB,cAAU,WAAW;AAErB,WAAO;AAAA,EACT;AAAA,EAEQ,aACN,QACA,cACA,SAMA,KACA;AACA,UAAM,EAAE,OAAO,WAAA,IAAe;AAC9B,UAAM,EAAE,SAAS,SAAS,OAAO,iBAAiB;AAIlD,SAAK,WAAW,IAAI,OAAO,GAAG;AAG9B,QAAI,iBAAiB,QAAW;AAC9B,WAAK,eAAe,IAAI,OAAO,YAAY;AAAA,IAC7C;AAGA,QAAI,WAAW,YAAY,GAAG;AAC5B,YAAM;AAAA,QACJ;AAAA,QACA,MAAM;AAAA,MAAA,CACP;AAAA,IACH;AAAA;AAAA,MAEE,UAAU;AAAA;AAAA,MAGT,YAAY,WAAW,aAAa,WAAW,eAAe,KAAK,CAAC;AAAA,MACrE;AACA,YAAM;AAAA,QACJ;AAAA,QACA,MAAM;AAAA,MAAA,CACP;AAAA,IAEH,WAAW,UAAU,GAAG;AACtB,YAAM;AAAA,QACJ;AAAA,QACA,MAAM;AAAA,MAAA,CACP;AAAA,IACH,OAAO;AACL,YAAM,IAAI;AAAA,QACR,4BAA4B,KAAK,UAAU,OAAO,CAAC;AAAA,MAAA;AAAA,IAEvD;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAKQ,yBACN,QACA,UACA,cACA,OACA;AACA,UAAM,EAAE,WAAW;AAGnB,QAAI,WAAW,SAAS;AACtB,WAAK,iBAAiB,IAAI,QAAQ;AAClC,WAAK;AAAA,QACH,sBAAsB,YAAY;AAAA,MAAA;AAEpC;AAAA,IACF;AAIA,QAAI,WAAW,cAAc;AAC3B,WAAK,yBAAyB,YAAY;AAC1C;AAAA,IACF;AAEA,QAAI,WAAW,SAAS;AACtB,YAAM,YAAY,KAAK,iBAAiB,OAAO,QAAQ;AACvD,UACE,aACA,CAAC,KAAK,mBACN,KAAK,iBAAiB,SAAS,GAC/B;AACA,aAAK,iBAAiB;AACtB,aAAK,kBAAA;AAAA,MACP;AACA,UACE,OAAO,OAAO,KAAK,6BAA6B,EAAE;AAAA,QAChD,CAAC,SAAS,KAAK,yBAAyB;AAAA,MAAA,GAE1C;AACA,aAAK,kBAAA;AAAA,MACP;AAAA,IACF;AAGA,SAAK,sBAAsB,MAAM;AAAA,EACnC;AAAA,EAEQ,yBAAyB,cAAyC;AACxE,QAAI,KAAK,gBAAiB;AAC1B,UAAMA,SAAQ,IAAI;AAAA,MAChB,sBAAsB,YAAY,+CAA+C,KAAK,EAAE;AAAA,IAAA;AAG1F,SAAK,kBAAkBA,OAAM,SAASA,MAAK;AAC3C,WAAOA;AAAA,EACT;AAAA;AAAA;AAAA;AAAA,EAKQ,sBAAsB,QAA8B;AAC1D,UAAM,EAAE,cAAc;AAGtB,QAAI,KAAK,gBAAgB;AACvB;AAAA,IACF;AAEA,UAAM,kBAAkB,KAAK,kBAAkB;AAC/C,UAAM,WAAW,KAAK,wBAAA;AACtB,UAAM,oBAAoB,CAAC,GAAG,KAAK,cAAc,OAAA,CAAQ,EAAE;AAAA,MACzD,CAAC,WAAW,OAAO;AAAA,IAAA;AAErB,UAAM,YAAY,KAAK,qBAAqB;AAQ5C,QAAI,mBAAmB,YAAY,qBAAqB,CAAC,WAAW;AAClE,gBAAA;AAAA,IACF;AAAA,EACF;AAAA;AAAA;AAAA;AAAA,EAKQ,kBAAkB,SAAiBA,QAAiB;AAC1D,SAAK,kBAAkB;AACvB,SAAK,cAAc,SAASA,MAAK;AAAA,EACnC;AAAA,EAEQ,cAAc,SAAiBA,QAAiB;AACtD,SAAK,iBAAiB;AAGtB,YAAQ,MAAM,sBAAsB,OAAO,EAAE;AAG7C,SAAK,qBAAqB,WAAW,UAAUA,UAAS,IAAI,MAAM,OAAO,CAAC;AAAA,EAC5E;AAAA,EAEQ,0BAA0B;AAChC,WAAO,KAAK,kBAAkB;AAAA,MAC5B,CAAC;AAAA;AAAA;AAAA,QAGE,KAAK,YAAY,IAAI,OAAO,QAAQ,KACnC,OAAO,WAAW,OAAO,aAAa,eACxC,OAAO,WAAW,QAAA;AAAA;AAAA,IAAQ;AAAA,EAEhC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAOQ,0BACN,QACA,WACA;AACA,QAAI,KAAK,kBAAkB,WAAW,GAAG;AACvC,YAAM,IAAI;AAAA,QACR,UAAU,KAAK,EAAE;AAAA,MAAA;AAAA,IAErB;AAEA,UAAM,UAAU,KAAK,kBAAkB,IAAI,CAAC,WAAW;AACrD,YAAM,EAAE,UAAU,OAAO,WAAA,IAAe;AACxC,YAAM,eAAe,WAAW;AAEhC,YAAM,oBAAoBa,mBAAAA,qBAAqB,UAAU;AACzD,UAAI,qBAAqB,sBAAsB,MAAM;AACnD,aAAK,oBAAoB,IAAI,iBAAiB;AAAA,MAChD;AAIA,YAAMC,yBAAuB,IAAIC,qBAAAA;AAAAA,QAC/B;AAAA,QACA;AAAA,QACA;AAAA,QACA;AAAA,MAAA;AAIF,YAAM,oBAAoB,WAAW,GAAG,iBAAiB,CAAC,UAAU;AAClE,aAAK,yBAAyB,QAAQ,UAAU,cAAc,KAAK;AAAA,MACrE,CAAC;AACD,UAAI;AACJ,YAAM,0BAA0B,WAAW,gBAAgB,MAAM;AAC/D,4BAAoB,KAAK,yBAAyB,YAAY;AAAA,MAChE,CAAC;AAID,UAAI,mBAAmB;AACrB,gCAAA;AACA,0BAAA;AACA,cAAM;AAAA,MACR;AACA,gBAAU,qBAAqB,IAAI,iBAAiB;AACpD,gBAAU,qBAAqB,IAAI,uBAAuB;AAK1D,UAAI,WAAW,WAAW,SAAS;AACjC,aAAK,yBAAyB,QAAQ,UAAU,cAAc;AAAA,UAC5D,MAAM;AAAA,UACN;AAAA,UACA,QAAQ;AAAA,UACR,gBAAgB;AAAA,QAAA,CACjB;AAAA,MACH;AAEA,YAAM,eAAeD,uBAAqB,UAAA;AAC1C,WAAK,cAAc,QAAQ,IAAI;AAE/B,YAAM,gBAAgB,KAAK,qBAAqB,QAAQ;AACxD,UAAI,eAAe;AACjB,sBAAc,YAAY,CAAC,MAAM,SAC/BA,uBAAqB,UAAU,cAAc,MAAM,IAAI;AACzD,mBAAW,QAAQ,cAAc,SAAS,CAAA,GAAI;AAC5C,cAAI,KAAK,YAAY,OAAO,GAAG;AAC7B,0BAAc,UAAU,MAAM,KAAK,WAAW;AAAA,UAChD;AAAA,QACF;AAAA,MACF;AAGA,YAAM,WAAWA,uBAAqB,iBAAiB;AAAA,QACrDA;AAAAA,QACA;AAAA,MAAA;AAGF,aAAO;AAAA,IACT,CAAC;AAID,cAAU,6BAA6B;AAOvC,WAAO,MAAMT,UAAAA,gBAAgB,OAAO;AAAA,EACtC;AACF;AAEA,SAAS,wBACP,gBACA;AACA,SAAO,CAAC,MAAS,SAAoB;AAEnC,UAAM,SAAS,eAAe,IAAI,IAAI;AACtC,UAAM,SAAS,eAAe,IAAI,IAAI;AAGtC,QAAI,UAAU,QAAQ;AACpB,UAAI,SAAS,QAAQ;AACnB,eAAO;AAAA,MACT,WAAW,SAAS,QAAQ;AAC1B,eAAO;AAAA,MACT,OAAO;AACL,eAAO;AAAA,MACT;AAAA,IACF;AAGA,WAAO;AAAA,EACT;AACF;AAEA,SAAS,kBACP,KACA,CAAC,CAAC,KAAK,SAAS,GAAG,YAAY,GAI/B;AAGA,QAAM,CAAC,OAAO,YAAY,IAAI;AAE9B,QAAM,UAAU,IAAI,IAAI,GAAG,KAAK;AAAA,IAC9B,SAAS;AAAA,IACT,SAAS;AAAA,IACT;AAAA,IACA;AAAA,EAAA;AAEF,MAAI,eAAe,GAAG;AAEpB,QAAI,QAAQ,YAAY,GAAG;AACzB,cAAQ,gBAAgB;AACxB,cAAQ,uBAAuB;AAAA,IACjC;AACA,YAAQ,WAAW,KAAK,IAAI,YAAY;AAAA,EAC1C,WAAW,eAAe,GAAG;AAC3B,YAAQ,WAAW;AAEnB,YAAQ,QAAQ;AAChB,QAAI,iBAAiB,QAAW;AAC9B,cAAQ,eAAe;AAAA,IACzB;AAAA,EACF;AACA,MAAI,IAAI,KAAK,OAAO;AACpB,SAAO;AACT;AAUA,SAAS,iBACP,gBACS;AACT,aAAW,WAAW,eAAe,UAAU;AAC7C,UAAM,WAAW,QAAQ,UAAU,KAAK,QAAQ,UAAU;AAC1D,QACE,YACA,QAAQ,kBAAkB,UAC1BW,QAAAA,WAAW,QAAQ,eAAe,QAAQ,KAAK,KAC/C,QAAQ,iBAAiB,QAAQ,sBACjC;AACA,aAAO;AAAA,IACT;AAAA,EACF;AACA,SAAO;AACT;AAGA,SAAS,iBAAiB,YAAqD;AAC7E,aAAW,kBAAA;AACb;;"}