@fedify/botkit 0.5.0-dev.209 → 0.5.0-dev.225

package/dist/repository.js.map

@@ -1 +1 @@
-{"version":3,"file":"repository.js","names":["kv: KvStore","prefixes?: KvStoreRepositoryPrefixes","keyPairs: CryptoKeyPair[]","pairs: KeyPair[]","pair: KeyPair","id: Uuid","activity: Create | Announce","messageKey: KvKey","lockKey: KvKey","listKey: KvKey","updater: (\n      existing: Create | Announce,\n    ) => Create | Announce | undefined | Promise<Create | Announce | undefined>","kvKey: KvKey","Create","Announce","options: RepositoryGetMessagesOptions","activity: Activity","followRequestId: URL","follower: Actor","followerKey: KvKey","followRequestKey: KvKey","actorId: URL","follower: Object","followerId: URL","options: RepositoryGetFollowersOptions","actor: Object","follow: Follow","followeeId: URL","messageId: Uuid","voterId: URL","option: string","key: KvKey","optionsKey: KvKey","result: Record<string, number>","uuid: string","followId: URL","counts: Record<string, number>","underlying: Repository","cache?: MemoryRepository","options?: RepositoryGetMessagesOptions","options?: RepositoryGetFollowersOptions"],"sources":["../src/repository.ts"],"sourcesContent":["// BotKit by Fedify: A framework for creating ActivityPub bots\n// Copyright (C) 2025–2026 Hong Minhee <https://hongminhee.org/>\n//\n// This program is free software: you can redistribute it and/or modify\n// it under the terms of the GNU Affero General Public License as\n// published by the Free Software Foundation, either version 3 of the\n// License, or (at your option) any later version.\n//\n// This program is distributed in the hope that it will be useful,\n// but WITHOUT ANY WARRANTY; without even the implied warranty of\n// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the\n// GNU Affero General Public License for more details.\n//\n// You should have received a copy of the GNU Affero General Public License\n// along with this program.  If not, see <https://www.gnu.org/licenses/>.\nimport type { KvKey, KvStore } from \"@fedify/fedify/federation\";\nimport { exportJwk, importJwk } from \"@fedify/fedify/sig\";\nimport {\n  Activity,\n  type Actor,\n  Announce,\n  Create,\n  Follow,\n  isActor,\n  Object,\n} from \"@fedify/vocab\";\nimport { getLogger } from \"@logtape/logtape\";\nexport type { KvKey, KvStore } from \"@fedify/fedify/federation\";\nexport { Announce, Create } from \"@fedify/vocab\";\n\nconst logger = getLogger([\"botkit\", \"repository\"]);\n\n/**\n * A UUID (universally unique identifier).\n * @since 0.3.0\n */\nexport type Uuid = ReturnType<typeof crypto.randomUUID>;\n\n/**\n * A repository for storing bot data.\n * @since 0.3.0\n */\nexport interface Repository {\n  /**\n   * Sets the key pairs of the bot actor.\n   * @param keyPairs The key pairs to set.\n   */\n  setKeyPairs(keyPairs: CryptoKeyPair[]): Promise<void>;\n\n  /**\n   * Gets the key pairs of the bot actor.\n   * @returns The key pairs of the bot actor. If the key pairs do not exist,\n   *          `undefined` will be returned.\n   */\n  getKeyPairs(): Promise<CryptoKeyPair[] | undefined>;\n\n  /**\n   * Adds a message to the repository.\n   * @param id The UUID of the message.\n   * @param activity The activity to add.\n   */\n  addMessage(id: Uuid, activity: Create | Announce): Promise<void>;\n\n  /**\n   * Updates a message in the repository.\n   * @param id The UUID of the message.\n   * @param updater The function to update the message.  The function will be\n   *                called with the existing message, and the return value will\n   *                be the new message.  If the function returns a promise, the\n   *                promise will be awaited.  If the function returns either\n   *                `undefined` or a promise that resolves to `undefined`,\n   *                the message will not be updated.  If the message does not\n   *                exist, the updater will not be called.\n   * @returns `true` if the message was updated, `false` if the message does not\n   *          exist.\n   */\n  updateMessage(\n    id: Uuid,\n    updater: (\n      existing: Create | Announce,\n    ) => Create | Announce | undefined | Promise<Create | Announce | undefined>,\n  ): Promise<boolean>;\n\n  /**\n   * Removes a message from the repository.\n   * @param id The UUID of the message to remove.\n   * @returns The removed activity.  If the message does not exist, `undefined`\n   *          will be returned.\n   */\n  removeMessage(id: Uuid): Promise<Create | Announce | undefined>;\n\n  /**\n   * Gets messages from the repository.\n   * @param options The options for getting messages.\n   * @returns An async iterable of message activities.\n   */\n  getMessages(\n    options?: RepositoryGetMessagesOptions,\n  ): AsyncIterable<Create | Announce>;\n\n  /**\n   * Gets a message from the repository.\n   * @param id The UUID of the message to get.\n   * @returns The message activity, or `undefined` if the message does not\n   *          exist.\n   */\n  getMessage(id: Uuid): Promise<Create | Announce | undefined>;\n\n  /**\n   * Counts the number of messages in the repository.\n   * @returns The number of messages in the repository.\n   */\n  countMessages(): Promise<number>;\n\n  /**\n   * Adds a follower to the repository.\n   * @param followId The URL of the follow request.\n   * @param follower The actor who follows the bot.\n   */\n  addFollower(followId: URL, follower: Actor): Promise<void>;\n\n  /**\n   * Removes a follower from the repository.\n   * @param followId The URL of the follow request.\n   * @param followerId The ID of the actor to remove.\n   * @returns The removed actor.  If the follower does not exist or the follow\n   *          request is not about the follower, `undefined` will be returned.\n   */\n  removeFollower(followId: URL, followerId: URL): Promise<Actor | undefined>;\n\n  /**\n   * Checks if the repository has a follower.\n   * @param followerId The ID of the follower to check.\n   * @returns `true` if the repository has the follower, `false` otherwise.\n   */\n  hasFollower(followerId: URL): Promise<boolean>;\n\n  /**\n   * Gets followers from the repository.\n   * @param options The options for getting followers.\n   * @returns An async iterable of actors who follow the bot.\n   */\n  getFollowers(options?: RepositoryGetFollowersOptions): AsyncIterable<Actor>;\n\n  /**\n   * Counts the number of followers in the repository.\n   * @returns The number of followers in the repository.\n   */\n  countFollowers(): Promise<number>;\n\n  /**\n   * Adds a sent follow request to the repository.\n   * @param id The UUID of the follow request.\n   * @param follow The follow activity to add.\n   */\n  addSentFollow(id: Uuid, follow: Follow): Promise<void>;\n\n  /**\n   * Removes a sent follow request from the repository.\n   * @param id The UUID of the follow request to remove.\n   * @returns The removed follow activity.  If the follow request does not\n   *          exist, `undefined` will be returned.\n   */\n  removeSentFollow(id: Uuid): Promise<Follow | undefined>;\n\n  /**\n   * Gets a sent follow request from the repository.\n   * @param id The UUID of the follow request to get.\n   * @returns The `Follow` activity, or `undefined` if the follow request does\n   *          not exist.\n   */\n  getSentFollow(id: Uuid): Promise<Follow | undefined>;\n\n  /**\n   * Adds a followee to the repository.\n   * @param followeeId The ID of the followee to add.\n   * @param follow The follow activity to add.\n   */\n  addFollowee(followeeId: URL, follow: Follow): Promise<void>;\n\n  /**\n   * Removes a followee from the repository.\n   * @param followeeId The ID of the followee to remove.\n   * @returns The `Follow` activity that was removed.  If the followee does not\n   *          exist, `undefined` will be returned.\n   */\n  removeFollowee(followeeId: URL): Promise<Follow | undefined>;\n\n  /**\n   * Gets a followee from the repository.\n   * @param followeeId The ID of the followee to get.\n   * @returns The `Follow` activity, or `undefined` if the followee does not\n   *          exist.\n   */\n  getFollowee(followeeId: URL): Promise<Follow | undefined>;\n\n  /**\n   * Records a vote in a poll.  If the same voter had already voted for the\n   * same option in a poll, the vote will be silently ignored.\n   * @param messageId The UUID of the poll message to vote on.\n   * @param voterId The ID of the voter.  It should be a URL of the actor who is\n   *                voting.\n   * @param option The option that the voter is voting for.  It should be one of\n   *               the options in the poll.  If the poll allows multiple\n   *               selections, this should be a single option that the voter is\n   *               voting for, which is one of multiple calls to this method.\n   * @since 0.3.0\n   */\n  vote(messageId: Uuid, voterId: URL, option: string): Promise<void>;\n\n  /**\n   * Counts the number of voters in a poll.  Even if the poll allows multiple\n   * selections, each voter is counted only once.\n   * @param messageId The UUID of the poll message to count voters for.\n   * @returns The number of voters in the poll.  If the poll does not exist,\n   *          0 will be returned.\n   * @since 0.3.0\n   */\n  countVoters(messageId: Uuid): Promise<number>;\n\n  /**\n   * Counts the votes for each option in a poll.  If the poll allows multiple\n   * selections, each option is counted separately, and the same voter can\n   * vote for multiple options.\n   * @param messageId The UUID of the poll message to count votes for.\n   * @returns A record where the keys are the options and the values are\n   *          the number of votes for each option.  If the poll does not exist,\n   *          an empty record will be returned.  Some options may not be\n   *          present in the record if no votes were cast for them.\n   * @since 0.3.0\n   */\n  countVotes(messageId: Uuid): Promise<Readonly<Record<string, number>>>;\n}\n\n/**\n * Options for getting messages from the repository.\n * @since 0.3.0\n */\nexport interface RepositoryGetMessagesOptions {\n  /**\n   * The order of the messages.  If omitted, `\"newest\"` will be used.\n   * @default `\"newest\"`\n   */\n  readonly order?: \"oldest\" | \"newest\";\n\n  /**\n   * The timestamp to get messages created at or before this time.\n   * If omitted, no limit will be applied.\n   */\n  readonly until?: Temporal.Instant;\n\n  /**\n   * The timestamp to get messages created at or after this time.\n   * If omitted, no limit will be applied.\n   */\n  readonly since?: Temporal.Instant;\n\n  /**\n   * The maximum number of messages to get.  If omitted, no limit will be\n   * applied.\n   */\n  readonly limit?: number;\n}\n\n/**\n * Options for getting followers from the repository.\n * @since 0.3.0\n */\nexport interface RepositoryGetFollowersOptions {\n  /**\n   * The offset of the followers to get.  If omitted, 0 will be used.\n   * @default `0`\n   */\n  readonly offset?: number;\n\n  /**\n   * The limit of the followers to get.  If omitted, no limit will be applied.\n   */\n  readonly limit?: number;\n}\n\n/**\n * The prefixes for key-value store keys used by the bot.\n * @since 0.3.0\n */\nexport interface KvStoreRepositoryPrefixes {\n  /**\n   * The key prefix used for storing the key pairs of the bot actor.\n   * @default `[\"_botkit\", \"keyPairs\"]`\n   */\n  readonly keyPairs: KvKey;\n\n  /**\n   * The key prefix used for storing published messages.\n   * @default `[\"_botkit\", \"messages\"]`\n   */\n  readonly messages: KvKey;\n\n  /**\n   * The key prefix used for storing followers.\n   * @default `[\"_botkit\", \"followers\"]`\n   */\n  readonly followers: KvKey;\n\n  /**\n   * The key prefix used for storing incoming follow requests.\n   * @default `[\"_botkit\", \"followRequests\"]`\n   */\n  readonly followRequests: KvKey;\n\n  /**\n   * The key prefix used for storing followees.\n   * @default `[\"_botkit\", \"followees\"]`\n   */\n  readonly followees: KvKey;\n\n  /**\n   * The key prefix used for storing outgoing follow requests.\n   * @default `[\"_botkit\", \"follows\"]`\n   */\n  readonly follows: KvKey;\n\n  /**\n   * The key prefix used for storing poll votes.\n   * @default `[\"_botkit\", \"polls\"]`\n   * @since 0.3.0\n   */\n  readonly polls: KvKey;\n}\n\n/**\n * A repository for storing bot data using a key-value store.\n */\nexport class KvRepository implements Repository {\n  readonly kv: KvStore;\n  readonly prefixes: KvStoreRepositoryPrefixes;\n\n  /**\n   * Creates a new key-value store repository.\n   * @param kv The key-value store to use.\n   * @param prefixes The prefixes for key-value store keys.\n   */\n  constructor(kv: KvStore, prefixes?: KvStoreRepositoryPrefixes) {\n    if (kv.cas == null) {\n      logger.warn(\n        \"The given KvStore {kv} does not support CAS operations. \" +\n          \"This may cause issues with concurrent updates.\",\n        { kv },\n      );\n    }\n    this.kv = kv;\n    this.prefixes = {\n      keyPairs: [\"_botkit\", \"keyPairs\"],\n      messages: [\"_botkit\", \"messages\"],\n      followers: [\"_botkit\", \"followers\"],\n      followRequests: [\"_botkit\", \"followRequests\"],\n      followees: [\"_botkit\", \"followees\"],\n      follows: [\"_botkit\", \"follows\"],\n      polls: [\"_botkit\", \"polls\"],\n      ...prefixes ?? {},\n    };\n  }\n\n  async setKeyPairs(keyPairs: CryptoKeyPair[]): Promise<void> {\n    const pairs: KeyPair[] = [];\n    for (const keyPair of keyPairs) {\n      const pair: KeyPair = {\n        private: await exportJwk(keyPair.privateKey),\n        public: await exportJwk(keyPair.publicKey),\n      };\n      pairs.push(pair);\n    }\n    await this.kv.set(this.prefixes.keyPairs, pairs);\n  }\n\n  async getKeyPairs(): Promise<CryptoKeyPair[] | undefined> {\n    const keyPairs = await this.kv.get<KeyPair[]>(this.prefixes.keyPairs);\n    if (keyPairs == null) return undefined;\n    const promises = keyPairs.map(async (pair) => ({\n      privateKey: await importJwk(pair.private, \"private\"),\n      publicKey: await importJwk(pair.public, \"public\"),\n    }));\n    return await Promise.all(promises);\n  }\n\n  async addMessage(id: Uuid, activity: Create | Announce): Promise<void> {\n    const messageKey: KvKey = [...this.prefixes.messages, id];\n    await this.kv.set(\n      messageKey,\n      await activity.toJsonLd({ format: \"compact\" }),\n    );\n    const lockKey: KvKey = [...this.prefixes.messages, \"lock\"];\n    const listKey: KvKey = this.prefixes.messages;\n    do {\n      await this.kv.set(lockKey, id);\n      const set = new Set(await this.kv.get<string[]>(listKey) ?? []);\n      set.add(id);\n      const list = [...set];\n      list.sort((a, b) => a < b ? -1 : a > b ? 1 : 0);\n      await this.kv.set(listKey, list);\n    } while (await this.kv.get(lockKey) !== id);\n  }\n\n  async updateMessage(\n    id: Uuid,\n    updater: (\n      existing: Create | Announce,\n    ) => Create | Announce | undefined | Promise<Create | Announce | undefined>,\n  ): Promise<boolean> {\n    const kvKey: KvKey = [...this.prefixes.messages, id];\n    const createJson = await this.kv.get(kvKey);\n    if (createJson == null) return false;\n    const activity = await Activity.fromJsonLd(createJson);\n    if (!(activity instanceof Create || activity instanceof Announce)) {\n      return false;\n    }\n    const newActivity = await updater(activity);\n    if (newActivity == null) return false;\n    await this.kv.set(\n      kvKey,\n      await newActivity.toJsonLd({ format: \"compact\" }),\n    );\n    return true;\n  }\n\n  async removeMessage(id: Uuid): Promise<Create | Announce | undefined> {\n    const listKey: KvKey = this.prefixes.messages;\n    const lockKey: KvKey = [...listKey, \"lock\"];\n    const lockId = `${id}:delete`;\n    do {\n      await this.kv.set(lockKey, lockId);\n      const set = new Set(await this.kv.get<string[]>(listKey) ?? []);\n      set.delete(id);\n      const list = [...set];\n      list.sort((a, b) => a < b ? -1 : a > b ? 1 : 0);\n      await this.kv.set(listKey, list);\n    } while (await this.kv.get(lockKey) !== lockId);\n    const messageKey: KvKey = [...listKey, id];\n    const activityJson = await this.kv.get(messageKey);\n    if (activityJson == null) return;\n    await this.kv.delete(messageKey);\n    const activity = await Activity.fromJsonLd(activityJson);\n    if (activity instanceof Create || activity instanceof Announce) {\n      return activity;\n    }\n    return undefined;\n  }\n\n  async *getMessages(\n    options: RepositoryGetMessagesOptions = {},\n  ): AsyncIterable<Create | Announce> {\n    const { order, until, since, limit } = options;\n    const untilTs = until == null ? null : until.epochMilliseconds;\n    const sinceTs = since == null ? null : since.epochMilliseconds;\n    let messageIds = await this.kv.get<string[]>(this.prefixes.messages) ?? [];\n    if (sinceTs != null) {\n      const offset = messageIds.findIndex((id) =>\n        extractTimestamp(id) >= sinceTs\n      );\n      messageIds = messageIds.slice(offset);\n    }\n    if (untilTs != null) {\n      const offset = messageIds.findLastIndex((id) =>\n        extractTimestamp(id) <= untilTs\n      );\n      messageIds = messageIds.slice(0, offset + 1);\n    }\n    if (order == null || order === \"newest\") {\n      messageIds = messageIds.toReversed();\n    }\n    if (limit != null) {\n      messageIds = messageIds.slice(0, limit);\n    }\n    for (const id of messageIds) {\n      const messageJson = await this.kv.get([...this.prefixes.messages, id]);\n      if (messageJson == null) continue;\n      try {\n        const activity = await Activity.fromJsonLd(messageJson);\n        if (activity instanceof Create || activity instanceof Announce) {\n          yield activity;\n        }\n      } catch {\n        continue;\n      }\n    }\n  }\n\n  async getMessage(id: Uuid): Promise<Create | Announce | undefined> {\n    const json = await this.kv.get([...this.prefixes.messages, id]);\n    if (json == null) return undefined;\n    let activity: Activity;\n    try {\n      activity = await Activity.fromJsonLd(json);\n    } catch (e) {\n      if (e instanceof TypeError) return undefined;\n      throw e;\n    }\n    if (activity instanceof Create || activity instanceof Announce) {\n      return activity;\n    }\n    return undefined;\n  }\n\n  async countMessages(): Promise<number> {\n    const messageIds = await this.kv.get<string[]>(this.prefixes.messages) ??\n      [];\n    return messageIds.length;\n  }\n\n  async addFollower(followRequestId: URL, follower: Actor): Promise<void> {\n    if (follower.id == null) {\n      throw new TypeError(\"The follower ID is missing.\");\n    }\n    const followerKey: KvKey = [...this.prefixes.followers, follower.id.href];\n    await this.kv.set(\n      followerKey,\n      await follower.toJsonLd({ format: \"compact\" }),\n    );\n    const lockKey: KvKey = [...this.prefixes.followers, \"lock\"];\n    const listKey: KvKey = this.prefixes.followers;\n    do {\n      await this.kv.set(lockKey, follower.id.href);\n      const list = await this.kv.get<string[]>(listKey) ?? [];\n      if (!list.includes(follower.id.href)) list.push(follower.id.href);\n      await this.kv.set(listKey, list);\n    } while (await this.kv.get(lockKey) !== follower.id.href);\n    const followRequestKey: KvKey = [\n      ...this.prefixes.followRequests,\n      followRequestId.href,\n    ];\n    await this.kv.set(followRequestKey, follower.id.href);\n  }\n\n  async removeFollower(\n    followRequestId: URL,\n    actorId: URL,\n  ): Promise<Actor | undefined> {\n    const followRequestKey: KvKey = [\n      ...this.prefixes.followRequests,\n      followRequestId.href,\n    ];\n    const followerId = await this.kv.get<string>(followRequestKey);\n    if (followerId == null) return undefined;\n    const followerKey: KvKey = [...this.prefixes.followers, followerId];\n    if (followerId !== actorId.href) return undefined;\n    const followerJson = await this.kv.get(followerKey);\n    if (followerJson == null) return undefined;\n    let follower: Object;\n    try {\n      follower = await Object.fromJsonLd(followerJson);\n    } catch {\n      return undefined;\n    }\n    if (!isActor(follower)) return undefined;\n    const lockKey: KvKey = [...this.prefixes.followers, \"lock\"];\n    const listKey: KvKey = this.prefixes.followers;\n    do {\n      await this.kv.set(lockKey, followerId);\n      let list = await this.kv.get<string[]>(listKey) ?? [];\n      list = list.filter((id) => id !== followerId);\n      await this.kv.set(listKey, list);\n    } while (await this.kv.get(lockKey) !== followerId);\n    await this.kv.delete(followerKey);\n    await this.kv.delete(followRequestKey);\n    return follower;\n  }\n\n  async hasFollower(followerId: URL): Promise<boolean> {\n    return await this.kv.get<unknown>([\n      ...this.prefixes.followers,\n      followerId.href,\n    ]) != null;\n  }\n\n  async *getFollowers(\n    options: RepositoryGetFollowersOptions = {},\n  ): AsyncIterable<Actor> {\n    const { offset = 0, limit } = options;\n    let followerIds = await this.kv.get<string[]>(this.prefixes.followers) ??\n      [];\n    followerIds = followerIds.slice(offset);\n    if (limit != null) {\n      followerIds = followerIds.slice(0, limit);\n    }\n    for (const id of followerIds) {\n      const json = await this.kv.get([...this.prefixes.followers, id]);\n      let actor: Object;\n      try {\n        actor = await Object.fromJsonLd(json);\n      } catch (e) {\n        if (e instanceof TypeError) continue;\n        throw e;\n      }\n      if (isActor(actor)) yield actor;\n    }\n  }\n\n  async countFollowers(): Promise<number> {\n    const followerIds = await this.kv.get<string[]>(this.prefixes.followers) ??\n      [];\n    return followerIds.length;\n  }\n\n  async addSentFollow(id: Uuid, follow: Follow): Promise<void> {\n    await this.kv.set(\n      [...this.prefixes.follows, id],\n      await follow.toJsonLd({ format: \"compact\" }),\n    );\n  }\n\n  async removeSentFollow(id: Uuid): Promise<Follow | undefined> {\n    const follow = await this.getSentFollow(id);\n    if (follow == null) return undefined;\n    await this.kv.delete([...this.prefixes.follows, id]);\n    return follow;\n  }\n\n  async getSentFollow(id: Uuid): Promise<Follow | undefined> {\n    const followJson = await this.kv.get([...this.prefixes.follows, id]);\n    if (followJson == null) return undefined;\n    try {\n      return await Follow.fromJsonLd(followJson);\n    } catch {\n      return undefined;\n    }\n  }\n\n  async addFollowee(followeeId: URL, follow: Follow): Promise<void> {\n    await this.kv.set(\n      [...this.prefixes.followees, followeeId.href],\n      await follow.toJsonLd({ format: \"compact\" }),\n    );\n  }\n\n  async removeFollowee(followeeId: URL): Promise<Follow | undefined> {\n    const follow = await this.getFollowee(followeeId);\n    if (follow == null) return undefined;\n    await this.kv.delete([...this.prefixes.followees, followeeId.href]);\n    return follow;\n  }\n\n  async getFollowee(followeeId: URL): Promise<Follow | undefined> {\n    const json = await this.kv.get([\n      ...this.prefixes.followees,\n      followeeId.href,\n    ]);\n    if (json == null) return undefined;\n    try {\n      return await Follow.fromJsonLd(json);\n    } catch {\n      return undefined;\n    }\n  }\n\n  async vote(messageId: Uuid, voterId: URL, option: string): Promise<void> {\n    const key: KvKey = [...this.prefixes.polls, messageId, option];\n    while (true) {\n      const prev = await this.kv.get<string[]>(key);\n      if (prev != null && prev.includes(voterId.href)) return;\n      const next = prev == null ? [voterId.href] : [...prev, voterId.href];\n      if (this.kv.cas == null) {\n        this.kv.set(key, next);\n        break;\n      } else {\n        const success = await this.kv.cas(key, prev, next);\n        if (success) break;\n        // If the CAS operation failed, we retry to ensure the vote is recorded.\n        logger.trace(\n          \"CAS operation failed, retrying vote for {messageId} by {voterId} for option {option}.\",\n          {\n            messageId,\n            voterId: voterId.href,\n            option,\n          },\n        );\n      }\n    }\n    const optionsKey: KvKey = [...this.prefixes.polls, messageId];\n    while (true) {\n      const prevOptions = await this.kv.get<string[]>(optionsKey);\n      if (prevOptions != null && prevOptions.includes(option)) return;\n      const nextOptions = prevOptions == null\n        ? [option]\n        : [...prevOptions, option];\n      if (this.kv.cas == null) {\n        this.kv.set(optionsKey, nextOptions);\n        break;\n      } else {\n        const success = await this.kv.cas(optionsKey, prevOptions, nextOptions);\n        if (success) break;\n        // If the CAS operation failed, we retry to ensure the option is recorded.\n        logger.trace(\n          \"CAS operation failed, retrying to add option {option} for message {messageId}.\",\n          {\n            option,\n            messageId,\n          },\n        );\n      }\n    }\n  }\n\n  async countVoters(messageId: Uuid): Promise<number> {\n    const options = await this.kv.get<string[]>([\n      ...this.prefixes.polls,\n      messageId,\n    ]) ?? [];\n    const result = new Set<string>();\n    for (const option of options) {\n      const voters = await this.kv.get<string[]>([\n        ...this.prefixes.polls,\n        messageId,\n        option,\n      ]);\n      if (voters != null) {\n        for (const voter of voters) result.add(voter);\n      }\n    }\n    return result.size;\n  }\n\n  async countVotes(messageId: Uuid): Promise<Readonly<Record<string, number>>> {\n    const options = await this.kv.get<string[]>([\n      ...this.prefixes.polls,\n      messageId,\n    ]) ?? [];\n    const result: Record<string, number> = {};\n    for (const option of options) {\n      const voters = await this.kv.get<string[]>([\n        ...this.prefixes.polls,\n        messageId,\n        option,\n      ]);\n      result[option] = voters == null ? 0 : voters.length;\n    }\n    return result;\n  }\n}\n\ninterface KeyPair {\n  private: JsonWebKey;\n  public: JsonWebKey;\n}\n\n/**\n * Extracts the timestamp from a UUIDv7.\n * @param uuid The UUIDv7 string to extract the timestamp from.\n * @return The timestamp in milliseconds since the Unix epoch.\n * @internal\n */\nfunction extractTimestamp(uuid: string): number {\n  // UUIDv7 format: xxxxxxxx-xxxx-7xxx-xxxx-xxxxxxxxxxxx\n  // The timestamp is in the first 6 bytes (48 bits) of the UUID.\n  if (uuid.length !== 36 || uuid[14] !== \"7\") {\n    throw new TypeError(\"Invalid UUIDv7 format.\");\n  }\n  const timestampHex = uuid.slice(0, 8) + uuid.slice(9, 13);\n  return parseInt(timestampHex, 16);\n}\n\n/**\n * A repository for storing bot data in memory.  This repository is not\n * persistent and is only suitable for testing or development.\n */\nexport class MemoryRepository implements Repository {\n  keyPairs?: CryptoKeyPair[];\n  messages: Map<Uuid, Create | Announce> = new Map();\n  followers: Map<string, Actor> = new Map();\n  followRequests: Record<string, string> = {};\n  sentFollows: Record<string, Follow> = {};\n  followees: Record<string, Follow> = {};\n  polls: Record<Uuid, Record<string, Set<string>>> = {};\n\n  setKeyPairs(keyPairs: CryptoKeyPair[]): Promise<void> {\n    this.keyPairs = keyPairs;\n    return Promise.resolve();\n  }\n\n  getKeyPairs(): Promise<CryptoKeyPair[] | undefined> {\n    return Promise.resolve(this.keyPairs);\n  }\n\n  addMessage(id: Uuid, activity: Create | Announce): Promise<void> {\n    this.messages.set(id, activity);\n    return Promise.resolve();\n  }\n\n  async updateMessage(\n    id: Uuid,\n    updater: (\n      existing: Create | Announce,\n    ) => Create | Announce | undefined | Promise<Create | Announce | undefined>,\n  ): Promise<boolean> {\n    const existing = this.messages.get(id);\n    if (existing == null) return false;\n    const newActivity = await updater(existing);\n    if (newActivity == null) return false;\n    this.messages.set(id, newActivity);\n    return true;\n  }\n\n  removeMessage(id: Uuid): Promise<Create | Announce | undefined> {\n    const activity = this.messages.get(id);\n    this.messages.delete(id);\n    return Promise.resolve(activity);\n  }\n\n  async *getMessages(\n    options: RepositoryGetMessagesOptions = {},\n  ): AsyncIterable<Create | Announce> {\n    const { order, until, since, limit } = options;\n    let messages = [...this.messages.values()];\n    if (since != null) {\n      messages = messages.filter((message) =>\n        message.published != null &&\n        Temporal.Instant.compare(message.published, since) >= 0\n      );\n    }\n    if (until != null) {\n      messages = messages.filter((message) =>\n        message.published != null &&\n        Temporal.Instant.compare(message.published, until) <= 0\n      );\n    }\n    if (order === \"oldest\") {\n      messages.sort((a, b) =>\n        (a.published?.epochMilliseconds ?? 0) -\n        (b.published?.epochMilliseconds ?? 0)\n      );\n    } else {\n      messages.sort((a, b) =>\n        (b.published?.epochMilliseconds ?? 0) -\n        (a.published?.epochMilliseconds ?? 0)\n      );\n    }\n    if (limit != null) {\n      messages.slice(0, limit);\n    }\n    for (const message of messages) yield message;\n  }\n\n  getMessage(id: Uuid): Promise<Create | Announce | undefined> {\n    return Promise.resolve(this.messages.get(id));\n  }\n\n  countMessages(): Promise<number> {\n    return Promise.resolve(this.messages.size);\n  }\n\n  addFollower(followId: URL, follower: Actor): Promise<void> {\n    if (follower.id == null) {\n      throw new TypeError(\"The follower ID is missing.\");\n    }\n    this.followers.set(follower.id.href, follower);\n    this.followRequests[followId.href] = follower.id.href;\n    return Promise.resolve();\n  }\n\n  removeFollower(followId: URL, followerId: URL): Promise<Actor | undefined> {\n    const existing = this.followRequests[followId.href];\n    if (existing == null || existing !== followerId.href) {\n      return Promise.resolve(undefined);\n    }\n    delete this.followRequests[followId.href];\n    const follower = this.followers.get(followerId.href);\n    this.followers.delete(followerId.href);\n    return Promise.resolve(follower);\n  }\n\n  hasFollower(followerId: URL): Promise<boolean> {\n    return Promise.resolve(this.followers.has(followerId.href));\n  }\n\n  async *getFollowers(\n    options: RepositoryGetFollowersOptions = {},\n  ): AsyncIterable<Actor> {\n    const { offset = 0, limit } = options;\n    let followers = [...this.followers.values()];\n    followers.sort((a, b) => b.id!.href.localeCompare(a.id!.href) ?? 0);\n    if (offset > 0) {\n      followers = followers.slice(offset);\n    }\n    if (limit != null) {\n      followers = followers.slice(0, limit);\n    }\n    for (const follower of followers) {\n      yield follower;\n    }\n  }\n\n  countFollowers(): Promise<number> {\n    return Promise.resolve(this.followers.size);\n  }\n\n  addSentFollow(id: Uuid, follow: Follow): Promise<void> {\n    this.sentFollows[id] = follow;\n    return Promise.resolve();\n  }\n\n  removeSentFollow(id: Uuid): Promise<Follow | undefined> {\n    const follow = this.sentFollows[id];\n    delete this.sentFollows[id];\n    return Promise.resolve(follow);\n  }\n\n  getSentFollow(id: Uuid): Promise<Follow | undefined> {\n    return Promise.resolve(this.sentFollows[id]);\n  }\n\n  addFollowee(followeeId: URL, follow: Follow): Promise<void> {\n    this.followees[followeeId.href] = follow;\n    return Promise.resolve();\n  }\n\n  removeFollowee(followeeId: URL): Promise<Follow | undefined> {\n    const follow = this.followees[followeeId.href];\n    delete this.followees[followeeId.href];\n    return Promise.resolve(follow);\n  }\n\n  getFollowee(followeeId: URL): Promise<Follow | undefined> {\n    return Promise.resolve(this.followees[followeeId.href]);\n  }\n\n  vote(messageId: Uuid, voterId: URL, option: string): Promise<void> {\n    const poll = this.polls[messageId] ??= {};\n    const voters = poll[option] ??= new Set();\n    voters.add(voterId.href);\n    return Promise.resolve();\n  }\n\n  countVoters(messageId: Uuid): Promise<number> {\n    const poll = this.polls[messageId];\n    if (poll == null) return Promise.resolve(0);\n    let voters = new Set<string>();\n    for (const votersSet of globalThis.Object.values(poll)) {\n      voters = voters.union(votersSet);\n    }\n    return Promise.resolve(voters.size);\n  }\n\n  countVotes(messageId: Uuid): Promise<Readonly<Record<string, number>>> {\n    const poll = this.polls[messageId];\n    if (poll == null) return Promise.resolve({});\n    const counts: Record<string, number> = {};\n    for (const [option, voters] of globalThis.Object.entries(poll)) {\n      counts[option] = voters.size;\n    }\n    return Promise.resolve(counts);\n  }\n}\n\n/**\n * A repository decorator that adds an in-memory cache layer on top of another\n * repository. This is useful for improving performance by reducing the number\n * of accesses to the underlying persistent storage, but it increases memory\n * usage. The cache is not persistent and will be lost when the process exits.\n *\n * Note: List operations like `getMessages` and `getFollowers`, and count\n * operations like `countMessages` and `countFollowers` are not cached and\n * always delegate to the underlying repository.\n * @since 0.3.0\n */\nexport class MemoryCachedRepository implements Repository {\n  private underlying: Repository;\n  private cache: MemoryRepository;\n\n  /**\n   * Creates a new memory-cached repository.\n   * @param underlying The underlying repository to cache.\n   * @param cache An optional `MemoryRepository` instance to use as the cache.\n   *              If not provided, a new one will be created internally.\n   */\n  constructor(underlying: Repository, cache?: MemoryRepository) {\n    this.underlying = underlying;\n    this.cache = cache ?? new MemoryRepository();\n  }\n\n  async setKeyPairs(keyPairs: CryptoKeyPair[]): Promise<void> {\n    await this.underlying.setKeyPairs(keyPairs);\n    await this.cache.setKeyPairs(keyPairs);\n  }\n\n  async getKeyPairs(): Promise<CryptoKeyPair[] | undefined> {\n    let keyPairs = await this.cache.getKeyPairs();\n    if (keyPairs === undefined) {\n      keyPairs = await this.underlying.getKeyPairs();\n      if (keyPairs !== undefined) await this.cache.setKeyPairs(keyPairs);\n    }\n    return keyPairs;\n  }\n\n  async addMessage(id: Uuid, activity: Create | Announce): Promise<void> {\n    await this.underlying.addMessage(id, activity);\n    await this.cache.addMessage(id, activity);\n  }\n\n  async updateMessage(\n    id: Uuid,\n    updater: (\n      existing: Create | Announce,\n    ) => Create | Announce | undefined | Promise<Create | Announce | undefined>,\n  ): Promise<boolean> {\n    // Apply update to underlying first\n    const updated = await this.underlying.updateMessage(id, updater);\n    if (updated) {\n      // If successful, fetch the updated message and update the cache\n      const updatedMessage = await this.underlying.getMessage(id);\n      if (updatedMessage) {\n        await this.cache.addMessage(id, updatedMessage); // Use addMessage which acts like set\n      } else {\n        // Should not happen if updateMessage returned true, but handle defensively\n        await this.cache.removeMessage(id);\n      }\n    }\n    return updated;\n  }\n\n  async removeMessage(id: Uuid): Promise<Create | Announce | undefined> {\n    const removedActivity = await this.underlying.removeMessage(id);\n    if (removedActivity !== undefined) {\n      await this.cache.removeMessage(id);\n    }\n    return removedActivity;\n  }\n\n  // getMessages is not cached due to complexity with options\n  getMessages(\n    options?: RepositoryGetMessagesOptions,\n  ): AsyncIterable<Create | Announce> {\n    return this.underlying.getMessages(options);\n  }\n\n  async getMessage(id: Uuid): Promise<Create | Announce | undefined> {\n    let message = await this.cache.getMessage(id);\n    if (message === undefined) {\n      message = await this.underlying.getMessage(id);\n      if (message !== undefined) {\n        await this.cache.addMessage(id, message); // Use addMessage which acts like set\n      }\n    }\n    return message;\n  }\n\n  // countMessages is not cached\n  countMessages(): Promise<number> {\n    return this.underlying.countMessages();\n  }\n\n  async addFollower(followId: URL, follower: Actor): Promise<void> {\n    await this.underlying.addFollower(followId, follower);\n    await this.cache.addFollower(followId, follower);\n  }\n\n  async removeFollower(\n    followId: URL,\n    followerId: URL,\n  ): Promise<Actor | undefined> {\n    const removedFollower = await this.underlying.removeFollower(\n      followId,\n      followerId,\n    );\n    if (removedFollower !== undefined) {\n      await this.cache.removeFollower(followId, followerId);\n    }\n    return removedFollower;\n  }\n\n  async hasFollower(followerId: URL): Promise<boolean> {\n    // Check cache first for potentially faster response\n    if (await this.cache.hasFollower(followerId)) {\n      return true;\n    }\n    // If not in cache, check underlying and update cache if found\n    const exists = await this.underlying.hasFollower(followerId);\n    // Note: We don't automatically add to cache here, as we don't have the Actor object\n    // It will be cached if addFollower is called or if getFollowers iterates over it (though getFollowers isn't cached)\n    return exists;\n  }\n\n  // getFollowers is not cached due to complexity with options\n  getFollowers(options?: RepositoryGetFollowersOptions): AsyncIterable<Actor> {\n    // We could potentially cache followers as they are iterated,\n    // but for simplicity, delegate directly for now.\n    return this.underlying.getFollowers(options);\n  }\n\n  // countFollowers is not cached\n  countFollowers(): Promise<number> {\n    return this.underlying.countFollowers();\n  }\n\n  async addSentFollow(id: Uuid, follow: Follow): Promise<void> {\n    await this.underlying.addSentFollow(id, follow);\n    await this.cache.addSentFollow(id, follow);\n  }\n\n  async removeSentFollow(id: Uuid): Promise<Follow | undefined> {\n    const removedFollow = await this.underlying.removeSentFollow(id);\n    if (removedFollow !== undefined) {\n      await this.cache.removeSentFollow(id);\n    }\n    return removedFollow;\n  }\n\n  async getSentFollow(id: Uuid): Promise<Follow | undefined> {\n    let follow = await this.cache.getSentFollow(id);\n    if (follow === undefined) {\n      follow = await this.underlying.getSentFollow(id);\n      if (follow !== undefined) {\n        await this.cache.addSentFollow(id, follow);\n      }\n    }\n    return follow;\n  }\n\n  async addFollowee(followeeId: URL, follow: Follow): Promise<void> {\n    await this.underlying.addFollowee(followeeId, follow);\n    await this.cache.addFollowee(followeeId, follow);\n  }\n\n  async removeFollowee(followeeId: URL): Promise<Follow | undefined> {\n    const removedFollow = await this.underlying.removeFollowee(followeeId);\n    if (removedFollow !== undefined) {\n      await this.cache.removeFollowee(followeeId);\n    }\n    return removedFollow;\n  }\n\n  async getFollowee(followeeId: URL): Promise<Follow | undefined> {\n    let follow = await this.cache.getFollowee(followeeId);\n    if (follow === undefined) {\n      follow = await this.underlying.getFollowee(followeeId);\n      if (follow !== undefined) {\n        await this.cache.addFollowee(followeeId, follow);\n      }\n    }\n    return follow;\n  }\n\n  async vote(messageId: Uuid, voterId: URL, option: string): Promise<void> {\n    await this.cache.vote(messageId, voterId, option);\n    await this.underlying.vote(messageId, voterId, option);\n  }\n\n  async countVoters(messageId: Uuid): Promise<number> {\n    const voters = await this.cache.countVoters(messageId);\n    if (voters > 0) return voters;\n    return this.underlying.countVoters(messageId);\n  }\n\n  async countVotes(messageId: Uuid): Promise<Readonly<Record<string, number>>> {\n    const votes = await this.cache.countVotes(messageId);\n    if (globalThis.Object.keys(votes).length > 0) return votes;\n    return await this.underlying.countVotes(messageId);\n  }\n}\n"],"mappings":";;;;;;;;;AA8BA,MAAM,SAAS,UAAU,CAAC,UAAU,YAAa,EAAC;;;;AA+SlD,IAAa,eAAb,MAAgD;CAC9C,AAAS;CACT,AAAS;;;;;;CAOT,YAAYA,IAAaC,UAAsC;AAC7D,MAAI,GAAG,OAAO,KACZ,QAAO,KACL,0GAEA,EAAE,GAAI,EACP;AAEH,OAAK,KAAK;AACV,OAAK,WAAW;GACd,UAAU,CAAC,WAAW,UAAW;GACjC,UAAU,CAAC,WAAW,UAAW;GACjC,WAAW,CAAC,WAAW,WAAY;GACnC,gBAAgB,CAAC,WAAW,gBAAiB;GAC7C,WAAW,CAAC,WAAW,WAAY;GACnC,SAAS,CAAC,WAAW,SAAU;GAC/B,OAAO,CAAC,WAAW,OAAQ;GAC3B,GAAG,YAAY,CAAE;EAClB;CACF;CAED,MAAM,YAAYC,UAA0C;EAC1D,MAAMC,QAAmB,CAAE;AAC3B,OAAK,MAAM,WAAW,UAAU;GAC9B,MAAMC,OAAgB;IACpB,SAAS,MAAM,UAAU,QAAQ,WAAW;IAC5C,QAAQ,MAAM,UAAU,QAAQ,UAAU;GAC3C;AACD,SAAM,KAAK,KAAK;EACjB;AACD,QAAM,KAAK,GAAG,IAAI,KAAK,SAAS,UAAU,MAAM;CACjD;CAED,MAAM,cAAoD;EACxD,MAAM,WAAW,MAAM,KAAK,GAAG,IAAe,KAAK,SAAS,SAAS;AACrE,MAAI,YAAY,KAAM;EACtB,MAAM,WAAW,SAAS,IAAI,OAAO,UAAU;GAC7C,YAAY,MAAM,UAAU,KAAK,SAAS,UAAU;GACpD,WAAW,MAAM,UAAU,KAAK,QAAQ,SAAS;EAClD,GAAE;AACH,SAAO,MAAM,QAAQ,IAAI,SAAS;CACnC;CAED,MAAM,WAAWC,IAAUC,UAA4C;EACrE,MAAMC,aAAoB,CAAC,GAAG,KAAK,SAAS,UAAU,EAAG;AACzD,QAAM,KAAK,GAAG,IACZ,YACA,MAAM,SAAS,SAAS,EAAE,QAAQ,UAAW,EAAC,CAC/C;EACD,MAAMC,UAAiB,CAAC,GAAG,KAAK,SAAS,UAAU,MAAO;EAC1D,MAAMC,UAAiB,KAAK,SAAS;AACrC,KAAG;AACD,SAAM,KAAK,GAAG,IAAI,SAAS,GAAG;GAC9B,MAAM,MAAM,IAAI,IAAI,MAAM,KAAK,GAAG,IAAc,QAAQ,IAAI,CAAE;AAC9D,OAAI,IAAI,GAAG;GACX,MAAM,OAAO,CAAC,GAAG,GAAI;AACrB,QAAK,KAAK,CAAC,GAAG,MAAM,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,EAAE;AAC/C,SAAM,KAAK,GAAG,IAAI,SAAS,KAAK;EACjC,SAAQ,MAAM,KAAK,GAAG,IAAI,QAAQ,KAAK;CACzC;CAED,MAAM,cACJJ,IACAK,SAGkB;EAClB,MAAMC,QAAe,CAAC,GAAG,KAAK,SAAS,UAAU,EAAG;EACpD,MAAM,aAAa,MAAM,KAAK,GAAG,IAAI,MAAM;AAC3C,MAAI,cAAc,KAAM,QAAO;EAC/B,MAAM,WAAW,MAAM,SAAS,WAAW,WAAW;AACtD,QAAM,oBAAoBC,YAAU,oBAAoBC,YACtD,QAAO;EAET,MAAM,cAAc,MAAM,QAAQ,SAAS;AAC3C,MAAI,eAAe,KAAM,QAAO;AAChC,QAAM,KAAK,GAAG,IACZ,OACA,MAAM,YAAY,SAAS,EAAE,QAAQ,UAAW,EAAC,CAClD;AACD,SAAO;CACR;CAED,MAAM,cAAcR,IAAkD;EACpE,MAAMI,UAAiB,KAAK,SAAS;EACrC,MAAMD,UAAiB,CAAC,GAAG,SAAS,MAAO;EAC3C,MAAM,UAAU,EAAE,GAAG;AACrB,KAAG;AACD,SAAM,KAAK,GAAG,IAAI,SAAS,OAAO;GAClC,MAAM,MAAM,IAAI,IAAI,MAAM,KAAK,GAAG,IAAc,QAAQ,IAAI,CAAE;AAC9D,OAAI,OAAO,GAAG;GACd,MAAM,OAAO,CAAC,GAAG,GAAI;AACrB,QAAK,KAAK,CAAC,GAAG,MAAM,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,EAAE;AAC/C,SAAM,KAAK,GAAG,IAAI,SAAS,KAAK;EACjC,SAAQ,MAAM,KAAK,GAAG,IAAI,QAAQ,KAAK;EACxC,MAAMD,aAAoB,CAAC,GAAG,SAAS,EAAG;EAC1C,MAAM,eAAe,MAAM,KAAK,GAAG,IAAI,WAAW;AAClD,MAAI,gBAAgB,KAAM;AAC1B,QAAM,KAAK,GAAG,OAAO,WAAW;EAChC,MAAM,WAAW,MAAM,SAAS,WAAW,aAAa;AACxD,MAAI,oBAAoBK,YAAU,oBAAoBC,WACpD,QAAO;AAET;CACD;CAED,OAAO,YACLC,UAAwC,CAAE,GACR;EAClC,MAAM,EAAE,OAAO,OAAO,OAAO,OAAO,GAAG;EACvC,MAAM,UAAU,SAAS,OAAO,OAAO,MAAM;EAC7C,MAAM,UAAU,SAAS,OAAO,OAAO,MAAM;EAC7C,IAAI,aAAa,MAAM,KAAK,GAAG,IAAc,KAAK,SAAS,SAAS,IAAI,CAAE;AAC1E,MAAI,WAAW,MAAM;GACnB,MAAM,SAAS,WAAW,UAAU,CAAC,OACnC,iBAAiB,GAAG,IAAI,QACzB;AACD,gBAAa,WAAW,MAAM,OAAO;EACtC;AACD,MAAI,WAAW,MAAM;GACnB,MAAM,SAAS,WAAW,cAAc,CAAC,OACvC,iBAAiB,GAAG,IAAI,QACzB;AACD,gBAAa,WAAW,MAAM,GAAG,SAAS,EAAE;EAC7C;AACD,MAAI,SAAS,QAAQ,UAAU,SAC7B,cAAa,WAAW,YAAY;AAEtC,MAAI,SAAS,KACX,cAAa,WAAW,MAAM,GAAG,MAAM;AAEzC,OAAK,MAAM,MAAM,YAAY;GAC3B,MAAM,cAAc,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,KAAK,SAAS,UAAU,EAAG,EAAC;AACtE,OAAI,eAAe,KAAM;AACzB,OAAI;IACF,MAAM,WAAW,MAAM,SAAS,WAAW,YAAY;AACvD,QAAI,oBAAoBF,YAAU,oBAAoBC,WACpD,OAAM;GAET,QAAO;AACN;GACD;EACF;CACF;CAED,MAAM,WAAWR,IAAkD;EACjE,MAAM,OAAO,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,KAAK,SAAS,UAAU,EAAG,EAAC;AAC/D,MAAI,QAAQ,KAAM;EAClB,IAAIU;AACJ,MAAI;AACF,cAAW,MAAM,SAAS,WAAW,KAAK;EAC3C,SAAQ,GAAG;AACV,OAAI,aAAa,UAAW;AAC5B,SAAM;EACP;AACD,MAAI,oBAAoBH,YAAU,oBAAoBC,WACpD,QAAO;AAET;CACD;CAED,MAAM,gBAAiC;EACrC,MAAM,aAAa,MAAM,KAAK,GAAG,IAAc,KAAK,SAAS,SAAS,IACpE,CAAE;AACJ,SAAO,WAAW;CACnB;CAED,MAAM,YAAYG,iBAAsBC,UAAgC;AACtE,MAAI,SAAS,MAAM,KACjB,OAAM,IAAI,UAAU;EAEtB,MAAMC,cAAqB,CAAC,GAAG,KAAK,SAAS,WAAW,SAAS,GAAG,IAAK;AACzE,QAAM,KAAK,GAAG,IACZ,aACA,MAAM,SAAS,SAAS,EAAE,QAAQ,UAAW,EAAC,CAC/C;EACD,MAAMV,UAAiB,CAAC,GAAG,KAAK,SAAS,WAAW,MAAO;EAC3D,MAAMC,UAAiB,KAAK,SAAS;AACrC,KAAG;AACD,SAAM,KAAK,GAAG,IAAI,SAAS,SAAS,GAAG,KAAK;GAC5C,MAAM,OAAO,MAAM,KAAK,GAAG,IAAc,QAAQ,IAAI,CAAE;AACvD,QAAK,KAAK,SAAS,SAAS,GAAG,KAAK,CAAE,MAAK,KAAK,SAAS,GAAG,KAAK;AACjE,SAAM,KAAK,GAAG,IAAI,SAAS,KAAK;EACjC,SAAQ,MAAM,KAAK,GAAG,IAAI,QAAQ,KAAK,SAAS,GAAG;EACpD,MAAMU,mBAA0B,CAC9B,GAAG,KAAK,SAAS,gBACjB,gBAAgB,IACjB;AACD,QAAM,KAAK,GAAG,IAAI,kBAAkB,SAAS,GAAG,KAAK;CACtD;CAED,MAAM,eACJH,iBACAI,SAC4B;EAC5B,MAAMD,mBAA0B,CAC9B,GAAG,KAAK,SAAS,gBACjB,gBAAgB,IACjB;EACD,MAAM,aAAa,MAAM,KAAK,GAAG,IAAY,iBAAiB;AAC9D,MAAI,cAAc,KAAM;EACxB,MAAMD,cAAqB,CAAC,GAAG,KAAK,SAAS,WAAW,UAAW;AACnE,MAAI,eAAe,QAAQ,KAAM;EACjC,MAAM,eAAe,MAAM,KAAK,GAAG,IAAI,YAAY;AACnD,MAAI,gBAAgB,KAAM;EAC1B,IAAIG;AACJ,MAAI;AACF,cAAW,MAAM,SAAO,WAAW,aAAa;EACjD,QAAO;AACN;EACD;AACD,OAAK,QAAQ,SAAS,CAAE;EACxB,MAAMb,UAAiB,CAAC,GAAG,KAAK,SAAS,WAAW,MAAO;EAC3D,MAAMC,UAAiB,KAAK,SAAS;AACrC,KAAG;AACD,SAAM,KAAK,GAAG,IAAI,SAAS,WAAW;GACtC,IAAI,OAAO,MAAM,KAAK,GAAG,IAAc,QAAQ,IAAI,CAAE;AACrD,UAAO,KAAK,OAAO,CAAC,OAAO,OAAO,WAAW;AAC7C,SAAM,KAAK,GAAG,IAAI,SAAS,KAAK;EACjC,SAAQ,MAAM,KAAK,GAAG,IAAI,QAAQ,KAAK;AACxC,QAAM,KAAK,GAAG,OAAO,YAAY;AACjC,QAAM,KAAK,GAAG,OAAO,iBAAiB;AACtC,SAAO;CACR;CAED,MAAM,YAAYa,YAAmC;AACnD,SAAO,MAAM,KAAK,GAAG,IAAa,CAChC,GAAG,KAAK,SAAS,WACjB,WAAW,IACZ,EAAC,IAAI;CACP;CAED,OAAO,aACLC,UAAyC,CAAE,GACrB;EACtB,MAAM,EAAE,SAAS,GAAG,OAAO,GAAG;EAC9B,IAAI,cAAc,MAAM,KAAK,GAAG,IAAc,KAAK,SAAS,UAAU,IACpE,CAAE;AACJ,gBAAc,YAAY,MAAM,OAAO;AACvC,MAAI,SAAS,KACX,eAAc,YAAY,MAAM,GAAG,MAAM;AAE3C,OAAK,MAAM,MAAM,aAAa;GAC5B,MAAM,OAAO,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,KAAK,SAAS,WAAW,EAAG,EAAC;GAChE,IAAIC;AACJ,OAAI;AACF,YAAQ,MAAM,SAAO,WAAW,KAAK;GACtC,SAAQ,GAAG;AACV,QAAI,aAAa,UAAW;AAC5B,UAAM;GACP;AACD,OAAI,QAAQ,MAAM,CAAE,OAAM;EAC3B;CACF;CAED,MAAM,iBAAkC;EACtC,MAAM,cAAc,MAAM,KAAK,GAAG,IAAc,KAAK,SAAS,UAAU,IACtE,CAAE;AACJ,SAAO,YAAY;CACpB;CAED,MAAM,cAAcnB,IAAUoB,QAA+B;AAC3D,QAAM,KAAK,GAAG,IACZ,CAAC,GAAG,KAAK,SAAS,SAAS,EAAG,GAC9B,MAAM,OAAO,SAAS,EAAE,QAAQ,UAAW,EAAC,CAC7C;CACF;CAED,MAAM,iBAAiBpB,IAAuC;EAC5D,MAAM,SAAS,MAAM,KAAK,cAAc,GAAG;AAC3C,MAAI,UAAU,KAAM;AACpB,QAAM,KAAK,GAAG,OAAO,CAAC,GAAG,KAAK,SAAS,SAAS,EAAG,EAAC;AACpD,SAAO;CACR;CAED,MAAM,cAAcA,IAAuC;EACzD,MAAM,aAAa,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,KAAK,SAAS,SAAS,EAAG,EAAC;AACpE,MAAI,cAAc,KAAM;AACxB,MAAI;AACF,UAAO,MAAM,OAAO,WAAW,WAAW;EAC3C,QAAO;AACN;EACD;CACF;CAED,MAAM,YAAYqB,YAAiBD,QAA+B;AAChE,QAAM,KAAK,GAAG,IACZ,CAAC,GAAG,KAAK,SAAS,WAAW,WAAW,IAAK,GAC7C,MAAM,OAAO,SAAS,EAAE,QAAQ,UAAW,EAAC,CAC7C;CACF;CAED,MAAM,eAAeC,YAA8C;EACjE,MAAM,SAAS,MAAM,KAAK,YAAY,WAAW;AACjD,MAAI,UAAU,KAAM;AACpB,QAAM,KAAK,GAAG,OAAO,CAAC,GAAG,KAAK,SAAS,WAAW,WAAW,IAAK,EAAC;AACnE,SAAO;CACR;CAED,MAAM,YAAYA,YAA8C;EAC9D,MAAM,OAAO,MAAM,KAAK,GAAG,IAAI,CAC7B,GAAG,KAAK,SAAS,WACjB,WAAW,IACZ,EAAC;AACF,MAAI,QAAQ,KAAM;AAClB,MAAI;AACF,UAAO,MAAM,OAAO,WAAW,KAAK;EACrC,QAAO;AACN;EACD;CACF;CAED,MAAM,KAAKC,WAAiBC,SAAcC,QAA+B;EACvE,MAAMC,MAAa;GAAC,GAAG,KAAK,SAAS;GAAO;GAAW;EAAO;AAC9D,SAAO,MAAM;GACX,MAAM,OAAO,MAAM,KAAK,GAAG,IAAc,IAAI;AAC7C,OAAI,QAAQ,QAAQ,KAAK,SAAS,QAAQ,KAAK,CAAE;GACjD,MAAM,OAAO,QAAQ,OAAO,CAAC,QAAQ,IAAK,IAAG,CAAC,GAAG,MAAM,QAAQ,IAAK;AACpE,OAAI,KAAK,GAAG,OAAO,MAAM;AACvB,SAAK,GAAG,IAAI,KAAK,KAAK;AACtB;GACD,OAAM;IACL,MAAM,UAAU,MAAM,KAAK,GAAG,IAAI,KAAK,MAAM,KAAK;AAClD,QAAI,QAAS;AAEb,WAAO,MACL,yFACA;KACE;KACA,SAAS,QAAQ;KACjB;IACD,EACF;GACF;EACF;EACD,MAAMC,aAAoB,CAAC,GAAG,KAAK,SAAS,OAAO,SAAU;AAC7D,SAAO,MAAM;GACX,MAAM,cAAc,MAAM,KAAK,GAAG,IAAc,WAAW;AAC3D,OAAI,eAAe,QAAQ,YAAY,SAAS,OAAO,CAAE;GACzD,MAAM,cAAc,eAAe,OAC/B,CAAC,MAAO,IACR,CAAC,GAAG,aAAa,MAAO;AAC5B,OAAI,KAAK,GAAG,OAAO,MAAM;AACvB,SAAK,GAAG,IAAI,YAAY,YAAY;AACpC;GACD,OAAM;IACL,MAAM,UAAU,MAAM,KAAK,GAAG,IAAI,YAAY,aAAa,YAAY;AACvE,QAAI,QAAS;AAEb,WAAO,MACL,kFACA;KACE;KACA;IACD,EACF;GACF;EACF;CACF;CAED,MAAM,YAAYJ,WAAkC;EAClD,MAAM,UAAU,MAAM,KAAK,GAAG,IAAc,CAC1C,GAAG,KAAK,SAAS,OACjB,SACD,EAAC,IAAI,CAAE;EACR,MAAM,yBAAS,IAAI;AACnB,OAAK,MAAM,UAAU,SAAS;GAC5B,MAAM,SAAS,MAAM,KAAK,GAAG,IAAc;IACzC,GAAG,KAAK,SAAS;IACjB;IACA;GACD,EAAC;AACF,OAAI,UAAU,KACZ,MAAK,MAAM,SAAS,OAAQ,QAAO,IAAI,MAAM;EAEhD;AACD,SAAO,OAAO;CACf;CAED,MAAM,WAAWA,WAA4D;EAC3E,MAAM,UAAU,MAAM,KAAK,GAAG,IAAc,CAC1C,GAAG,KAAK,SAAS,OACjB,SACD,EAAC,IAAI,CAAE;EACR,MAAMK,SAAiC,CAAE;AACzC,OAAK,MAAM,UAAU,SAAS;GAC5B,MAAM,SAAS,MAAM,KAAK,GAAG,IAAc;IACzC,GAAG,KAAK,SAAS;IACjB;IACA;GACD,EAAC;AACF,UAAO,UAAU,UAAU,OAAO,IAAI,OAAO;EAC9C;AACD,SAAO;CACR;AACF;;;;;;;AAaD,SAAS,iBAAiBC,MAAsB;AAG9C,KAAI,KAAK,WAAW,MAAM,KAAK,QAAQ,IACrC,OAAM,IAAI,UAAU;CAEtB,MAAM,eAAe,KAAK,MAAM,GAAG,EAAE,GAAG,KAAK,MAAM,GAAG,GAAG;AACzD,QAAO,SAAS,cAAc,GAAG;AAClC;;;;;AAMD,IAAa,mBAAb,MAAoD;CAClD;CACA,2BAAyC,IAAI;CAC7C,4BAAgC,IAAI;CACpC,iBAAyC,CAAE;CAC3C,cAAsC,CAAE;CACxC,YAAoC,CAAE;CACtC,QAAmD,CAAE;CAErD,YAAY/B,UAA0C;AACpD,OAAK,WAAW;AAChB,SAAO,QAAQ,SAAS;CACzB;CAED,cAAoD;AAClD,SAAO,QAAQ,QAAQ,KAAK,SAAS;CACtC;CAED,WAAWG,IAAUC,UAA4C;AAC/D,OAAK,SAAS,IAAI,IAAI,SAAS;AAC/B,SAAO,QAAQ,SAAS;CACzB;CAED,MAAM,cACJD,IACAK,SAGkB;EAClB,MAAM,WAAW,KAAK,SAAS,IAAI,GAAG;AACtC,MAAI,YAAY,KAAM,QAAO;EAC7B,MAAM,cAAc,MAAM,QAAQ,SAAS;AAC3C,MAAI,eAAe,KAAM,QAAO;AAChC,OAAK,SAAS,IAAI,IAAI,YAAY;AAClC,SAAO;CACR;CAED,cAAcL,IAAkD;EAC9D,MAAM,WAAW,KAAK,SAAS,IAAI,GAAG;AACtC,OAAK,SAAS,OAAO,GAAG;AACxB,SAAO,QAAQ,QAAQ,SAAS;CACjC;CAED,OAAO,YACLS,UAAwC,CAAE,GACR;EAClC,MAAM,EAAE,OAAO,OAAO,OAAO,OAAO,GAAG;EACvC,IAAI,WAAW,CAAC,GAAG,KAAK,SAAS,QAAQ,AAAC;AAC1C,MAAI,SAAS,KACX,YAAW,SAAS,OAAO,CAAC,YAC1B,QAAQ,aAAa,QACrB,SAAS,QAAQ,QAAQ,QAAQ,WAAW,MAAM,IAAI,EACvD;AAEH,MAAI,SAAS,KACX,YAAW,SAAS,OAAO,CAAC,YAC1B,QAAQ,aAAa,QACrB,SAAS,QAAQ,QAAQ,QAAQ,WAAW,MAAM,IAAI,EACvD;AAEH,MAAI,UAAU,SACZ,UAAS,KAAK,CAAC,GAAG,OACf,EAAE,WAAW,qBAAqB,MAClC,EAAE,WAAW,qBAAqB,GACpC;MAED,UAAS,KAAK,CAAC,GAAG,OACf,EAAE,WAAW,qBAAqB,MAClC,EAAE,WAAW,qBAAqB,GACpC;AAEH,MAAI,SAAS,KACX,UAAS,MAAM,GAAG,MAAM;AAE1B,OAAK,MAAM,WAAW,SAAU,OAAM;CACvC;CAED,WAAWT,IAAkD;AAC3D,SAAO,QAAQ,QAAQ,KAAK,SAAS,IAAI,GAAG,CAAC;CAC9C;CAED,gBAAiC;AAC/B,SAAO,QAAQ,QAAQ,KAAK,SAAS,KAAK;CAC3C;CAED,YAAY6B,UAAejB,UAAgC;AACzD,MAAI,SAAS,MAAM,KACjB,OAAM,IAAI,UAAU;AAEtB,OAAK,UAAU,IAAI,SAAS,GAAG,MAAM,SAAS;AAC9C,OAAK,eAAe,SAAS,QAAQ,SAAS,GAAG;AACjD,SAAO,QAAQ,SAAS;CACzB;CAED,eAAeiB,UAAeZ,YAA6C;EACzE,MAAM,WAAW,KAAK,eAAe,SAAS;AAC9C,MAAI,YAAY,QAAQ,aAAa,WAAW,KAC9C,QAAO,QAAQ,eAAkB;AAEnC,SAAO,KAAK,eAAe,SAAS;EACpC,MAAM,WAAW,KAAK,UAAU,IAAI,WAAW,KAAK;AACpD,OAAK,UAAU,OAAO,WAAW,KAAK;AACtC,SAAO,QAAQ,QAAQ,SAAS;CACjC;CAED,YAAYA,YAAmC;AAC7C,SAAO,QAAQ,QAAQ,KAAK,UAAU,IAAI,WAAW,KAAK,CAAC;CAC5D;CAED,OAAO,aACLC,UAAyC,CAAE,GACrB;EACtB,MAAM,EAAE,SAAS,GAAG,OAAO,GAAG;EAC9B,IAAI,YAAY,CAAC,GAAG,KAAK,UAAU,QAAQ,AAAC;AAC5C,YAAU,KAAK,CAAC,GAAG,MAAM,EAAE,GAAI,KAAK,cAAc,EAAE,GAAI,KAAK,IAAI,EAAE;AACnE,MAAI,SAAS,EACX,aAAY,UAAU,MAAM,OAAO;AAErC,MAAI,SAAS,KACX,aAAY,UAAU,MAAM,GAAG,MAAM;AAEvC,OAAK,MAAM,YAAY,UACrB,OAAM;CAET;CAED,iBAAkC;AAChC,SAAO,QAAQ,QAAQ,KAAK,UAAU,KAAK;CAC5C;CAED,cAAclB,IAAUoB,QAA+B;AACrD,OAAK,YAAY,MAAM;AACvB,SAAO,QAAQ,SAAS;CACzB;CAED,iBAAiBpB,IAAuC;EACtD,MAAM,SAAS,KAAK,YAAY;AAChC,SAAO,KAAK,YAAY;AACxB,SAAO,QAAQ,QAAQ,OAAO;CAC/B;CAED,cAAcA,IAAuC;AACnD,SAAO,QAAQ,QAAQ,KAAK,YAAY,IAAI;CAC7C;CAED,YAAYqB,YAAiBD,QAA+B;AAC1D,OAAK,UAAU,WAAW,QAAQ;AAClC,SAAO,QAAQ,SAAS;CACzB;CAED,eAAeC,YAA8C;EAC3D,MAAM,SAAS,KAAK,UAAU,WAAW;AACzC,SAAO,KAAK,UAAU,WAAW;AACjC,SAAO,QAAQ,QAAQ,OAAO;CAC/B;CAED,YAAYA,YAA8C;AACxD,SAAO,QAAQ,QAAQ,KAAK,UAAU,WAAW,MAAM;CACxD;CAED,KAAKC,WAAiBC,SAAcC,QAA+B;EACjE,MAAM,OAAO,KAAK,MAAM,eAAe,CAAE;EACzC,MAAM,SAAS,KAAK,4BAAY,IAAI;AACpC,SAAO,IAAI,QAAQ,KAAK;AACxB,SAAO,QAAQ,SAAS;CACzB;CAED,YAAYF,WAAkC;EAC5C,MAAM,OAAO,KAAK,MAAM;AACxB,MAAI,QAAQ,KAAM,QAAO,QAAQ,QAAQ,EAAE;EAC3C,IAAI,yBAAS,IAAI;AACjB,OAAK,MAAM,aAAa,WAAW,OAAO,OAAO,KAAK,CACpD,UAAS,OAAO,MAAM,UAAU;AAElC,SAAO,QAAQ,QAAQ,OAAO,KAAK;CACpC;CAED,WAAWA,WAA4D;EACrE,MAAM,OAAO,KAAK,MAAM;AACxB,MAAI,QAAQ,KAAM,QAAO,QAAQ,QAAQ,CAAE,EAAC;EAC5C,MAAMQ,SAAiC,CAAE;AACzC,OAAK,MAAM,CAAC,QAAQ,OAAO,IAAI,WAAW,OAAO,QAAQ,KAAK,CAC5D,QAAO,UAAU,OAAO;AAE1B,SAAO,QAAQ,QAAQ,OAAO;CAC/B;AACF;;;;;;;;;;;;AAaD,IAAa,yBAAb,MAA0D;CACxD,AAAQ;CACR,AAAQ;;;;;;;CAQR,YAAYC,YAAwBC,OAA0B;AAC5D,OAAK,aAAa;AAClB,OAAK,QAAQ,SAAS,IAAI;CAC3B;CAED,MAAM,YAAYnC,UAA0C;AAC1D,QAAM,KAAK,WAAW,YAAY,SAAS;AAC3C,QAAM,KAAK,MAAM,YAAY,SAAS;CACvC;CAED,MAAM,cAAoD;EACxD,IAAI,WAAW,MAAM,KAAK,MAAM,aAAa;AAC7C,MAAI,qBAAwB;AAC1B,cAAW,MAAM,KAAK,WAAW,aAAa;AAC9C,OAAI,oBAAwB,OAAM,KAAK,MAAM,YAAY,SAAS;EACnE;AACD,SAAO;CACR;CAED,MAAM,WAAWG,IAAUC,UAA4C;AACrE,QAAM,KAAK,WAAW,WAAW,IAAI,SAAS;AAC9C,QAAM,KAAK,MAAM,WAAW,IAAI,SAAS;CAC1C;CAED,MAAM,cACJD,IACAK,SAGkB;EAElB,MAAM,UAAU,MAAM,KAAK,WAAW,cAAc,IAAI,QAAQ;AAChE,MAAI,SAAS;GAEX,MAAM,iBAAiB,MAAM,KAAK,WAAW,WAAW,GAAG;AAC3D,OAAI,eACF,OAAM,KAAK,MAAM,WAAW,IAAI,eAAe;OAG/C,OAAM,KAAK,MAAM,cAAc,GAAG;EAErC;AACD,SAAO;CACR;CAED,MAAM,cAAcL,IAAkD;EACpE,MAAM,kBAAkB,MAAM,KAAK,WAAW,cAAc,GAAG;AAC/D,MAAI,2BACF,OAAM,KAAK,MAAM,cAAc,GAAG;AAEpC,SAAO;CACR;CAGD,YACEiC,SACkC;AAClC,SAAO,KAAK,WAAW,YAAY,QAAQ;CAC5C;CAED,MAAM,WAAWjC,IAAkD;EACjE,IAAI,UAAU,MAAM,KAAK,MAAM,WAAW,GAAG;AAC7C,MAAI,oBAAuB;AACzB,aAAU,MAAM,KAAK,WAAW,WAAW,GAAG;AAC9C,OAAI,mBACF,OAAM,KAAK,MAAM,WAAW,IAAI,QAAQ;EAE3C;AACD,SAAO;CACR;CAGD,gBAAiC;AAC/B,SAAO,KAAK,WAAW,eAAe;CACvC;CAED,MAAM,YAAY6B,UAAejB,UAAgC;AAC/D,QAAM,KAAK,WAAW,YAAY,UAAU,SAAS;AACrD,QAAM,KAAK,MAAM,YAAY,UAAU,SAAS;CACjD;CAED,MAAM,eACJiB,UACAZ,YAC4B;EAC5B,MAAM,kBAAkB,MAAM,KAAK,WAAW,eAC5C,UACA,WACD;AACD,MAAI,2BACF,OAAM,KAAK,MAAM,eAAe,UAAU,WAAW;AAEvD,SAAO;CACR;CAED,MAAM,YAAYA,YAAmC;AAEnD,MAAI,MAAM,KAAK,MAAM,YAAY,WAAW,CAC1C,QAAO;EAGT,MAAM,SAAS,MAAM,KAAK,WAAW,YAAY,WAAW;AAG5D,SAAO;CACR;CAGD,aAAaiB,SAA+D;AAG1E,SAAO,KAAK,WAAW,aAAa,QAAQ;CAC7C;CAGD,iBAAkC;AAChC,SAAO,KAAK,WAAW,gBAAgB;CACxC;CAED,MAAM,cAAclC,IAAUoB,QAA+B;AAC3D,QAAM,KAAK,WAAW,cAAc,IAAI,OAAO;AAC/C,QAAM,KAAK,MAAM,cAAc,IAAI,OAAO;CAC3C;CAED,MAAM,iBAAiBpB,IAAuC;EAC5D,MAAM,gBAAgB,MAAM,KAAK,WAAW,iBAAiB,GAAG;AAChE,MAAI,yBACF,OAAM,KAAK,MAAM,iBAAiB,GAAG;AAEvC,SAAO;CACR;CAED,MAAM,cAAcA,IAAuC;EACzD,IAAI,SAAS,MAAM,KAAK,MAAM,cAAc,GAAG;AAC/C,MAAI,mBAAsB;AACxB,YAAS,MAAM,KAAK,WAAW,cAAc,GAAG;AAChD,OAAI,kBACF,OAAM,KAAK,MAAM,cAAc,IAAI,OAAO;EAE7C;AACD,SAAO;CACR;CAED,MAAM,YAAYqB,YAAiBD,QAA+B;AAChE,QAAM,KAAK,WAAW,YAAY,YAAY,OAAO;AACrD,QAAM,KAAK,MAAM,YAAY,YAAY,OAAO;CACjD;CAED,MAAM,eAAeC,YAA8C;EACjE,MAAM,gBAAgB,MAAM,KAAK,WAAW,eAAe,WAAW;AACtE,MAAI,yBACF,OAAM,KAAK,MAAM,eAAe,WAAW;AAE7C,SAAO;CACR;CAED,MAAM,YAAYA,YAA8C;EAC9D,IAAI,SAAS,MAAM,KAAK,MAAM,YAAY,WAAW;AACrD,MAAI,mBAAsB;AACxB,YAAS,MAAM,KAAK,WAAW,YAAY,WAAW;AACtD,OAAI,kBACF,OAAM,KAAK,MAAM,YAAY,YAAY,OAAO;EAEnD;AACD,SAAO;CACR;CAED,MAAM,KAAKC,WAAiBC,SAAcC,QAA+B;AACvE,QAAM,KAAK,MAAM,KAAK,WAAW,SAAS,OAAO;AACjD,QAAM,KAAK,WAAW,KAAK,WAAW,SAAS,OAAO;CACvD;CAED,MAAM,YAAYF,WAAkC;EAClD,MAAM,SAAS,MAAM,KAAK,MAAM,YAAY,UAAU;AACtD,MAAI,SAAS,EAAG,QAAO;AACvB,SAAO,KAAK,WAAW,YAAY,UAAU;CAC9C;CAED,MAAM,WAAWA,WAA4D;EAC3E,MAAM,QAAQ,MAAM,KAAK,MAAM,WAAW,UAAU;AACpD,MAAI,WAAW,OAAO,KAAK,MAAM,CAAC,SAAS,EAAG,QAAO;AACrD,SAAO,MAAM,KAAK,WAAW,WAAW,UAAU;CACnD;AACF"}
+{"version":3,"file":"repository.js","names":["repository: Repository","identifier: string","keyPairs: CryptoKeyPair[]","id: Uuid","activity: Create | Announce","updater: (\n      existing: Create | Announce,\n    ) => Create | Announce | undefined | Promise<Create | Announce | undefined>","options?: RepositoryGetMessagesOptions","followId: URL","follower: Actor","followerId: URL","options?: RepositoryGetFollowersOptions","follow: Follow","followeeId: URL","messageId: Uuid","voterId: URL","option: string","kv: KvStore","options: KvRepositoryOptions","markerKey: KvKey","claim: MigrationMarker","legacyPrefix: KvKey","#key","#addToFolloweeIndex","pairs: KeyPair[]","pair: KeyPair","Create","Announce","options: RepositoryGetMessagesOptions","activity: Activity","followRequestId: URL","actorId: URL","follower: Object","options: RepositoryGetFollowersOptions","actor: Object","#removeFromFolloweeIndex","#followeeIndexKey","result: Record<string, number>","uuid: string","#data","#bucket","counts: Record<string, number>","underlying: Repository","cache?: MemoryRepository"],"sources":["../src/repository.ts"],"sourcesContent":["// BotKit by Fedify: A framework for creating ActivityPub bots\n// Copyright (C) 2025–2026 Hong Minhee <https://hongminhee.org/>\n//\n// This program is free software: you can redistribute it and/or modify\n// it under the terms of the GNU Affero General Public License as\n// published by the Free Software Foundation, either version 3 of the\n// License, or (at your option) any later version.\n//\n// This program is distributed in the hope that it will be useful,\n// but WITHOUT ANY WARRANTY; without even the implied warranty of\n// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the\n// GNU Affero General Public License for more details.\n//\n// You should have received a copy of the GNU Affero General Public License\n// along with this program.  If not, see <https://www.gnu.org/licenses/>.\nimport type { KvKey, KvStore } from \"@fedify/fedify/federation\";\nimport { exportJwk, importJwk } from \"@fedify/fedify/sig\";\nimport {\n  Activity,\n  type Actor,\n  Announce,\n  Create,\n  Follow,\n  isActor,\n  Object,\n} from \"@fedify/vocab\";\nimport { getLogger } from \"@logtape/logtape\";\nexport type { KvKey, KvStore } from \"@fedify/fedify/federation\";\nexport { Announce, Create } from \"@fedify/vocab\";\n\nconst logger = getLogger([\"botkit\", \"repository\"]);\n\n/**\n * A UUID (universally unique identifier).\n * @since 0.3.0\n */\nexport type Uuid = ReturnType<typeof crypto.randomUUID>;\n\n/**\n * A repository for storing bot data.\n *\n * Since BotKit 0.5.0, a single repository can store data for multiple bot\n * actors hosted on the same instance.  Every method takes the identifier of\n * the bot actor that owns the data as its first parameter, and data belonging\n * to different identifiers are completely isolated from each other.\n *\n * If you deal with a single bot actor, you can use\n * the {@link Repository.forIdentifier} method to get\n * an {@link ActorScopedRepository} view which binds the identifier once.\n * @since 0.3.0\n */\nexport interface Repository {\n  /**\n   * Sets the key pairs of a bot actor.\n   * @param identifier The identifier of the bot actor that owns the key pairs.\n   * @param keyPairs The key pairs to set.\n   */\n  setKeyPairs(identifier: string, keyPairs: CryptoKeyPair[]): Promise<void>;\n\n  /**\n   * Gets the key pairs of a bot actor.\n   * @param identifier The identifier of the bot actor that owns the key pairs.\n   * @returns The key pairs of the bot actor. If the key pairs do not exist,\n   *          `undefined` will be returned.\n   */\n  getKeyPairs(identifier: string): Promise<CryptoKeyPair[] | undefined>;\n\n  /**\n   * Adds a message to the repository.\n   * @param identifier The identifier of the bot actor that owns the message.\n   * @param id The UUID of the message.\n   * @param activity The activity to add.\n   */\n  addMessage(\n    identifier: string,\n    id: Uuid,\n    activity: Create | Announce,\n  ): Promise<void>;\n\n  /**\n   * Updates a message in the repository.\n   * @param identifier The identifier of the bot actor that owns the message.\n   * @param id The UUID of the message.\n   * @param updater The function to update the message.  The function will be\n   *                called with the existing message, and the return value will\n   *                be the new message.  If the function returns a promise, the\n   *                promise will be awaited.  If the function returns either\n   *                `undefined` or a promise that resolves to `undefined`,\n   *                the message will not be updated.  If the message does not\n   *                exist, the updater will not be called.\n   * @returns `true` if the message was updated, `false` if the message does not\n   *          exist.\n   */\n  updateMessage(\n    identifier: string,\n    id: Uuid,\n    updater: (\n      existing: Create | Announce,\n    ) => Create | Announce | undefined | Promise<Create | Announce | undefined>,\n  ): Promise<boolean>;\n\n  /**\n   * Removes a message from the repository.\n   * @param identifier The identifier of the bot actor that owns the message.\n   * @param id The UUID of the message to remove.\n   * @returns The removed activity.  If the message does not exist, `undefined`\n   *          will be returned.\n   */\n  removeMessage(\n    identifier: string,\n    id: Uuid,\n  ): Promise<Create | Announce | undefined>;\n\n  /**\n   * Gets messages from the repository.\n   * @param identifier The identifier of the bot actor that owns the messages.\n   * @param options The options for getting messages.\n   * @returns An async iterable of message activities.\n   */\n  getMessages(\n    identifier: string,\n    options?: RepositoryGetMessagesOptions,\n  ): AsyncIterable<Create | Announce>;\n\n  /**\n   * Gets a message from the repository.\n   * @param identifier The identifier of the bot actor that owns the message.\n   * @param id The UUID of the message to get.\n   * @returns The message activity, or `undefined` if the message does not\n   *          exist.\n   */\n  getMessage(\n    identifier: string,\n    id: Uuid,\n  ): Promise<Create | Announce | undefined>;\n\n  /**\n   * Counts the number of messages in the repository.\n   * @param identifier The identifier of the bot actor that owns the messages.\n   * @returns The number of messages in the repository.\n   */\n  countMessages(identifier: string): Promise<number>;\n\n  /**\n   * Adds a follower to the repository.\n   * @param identifier The identifier of the bot actor that is followed.\n   * @param followId The URL of the follow request.\n   * @param follower The actor who follows the bot.\n   */\n  addFollower(\n    identifier: string,\n    followId: URL,\n    follower: Actor,\n  ): Promise<void>;\n\n  /**\n   * Removes a follower from the repository.\n   * @param identifier The identifier of the bot actor that is followed.\n   * @param followId The URL of the follow request.\n   * @param followerId The ID of the actor to remove.\n   * @returns The removed actor.  If the follower does not exist or the follow\n   *          request is not about the follower, `undefined` will be returned.\n   */\n  removeFollower(\n    identifier: string,\n    followId: URL,\n    followerId: URL,\n  ): Promise<Actor | undefined>;\n\n  /**\n   * Checks if the repository has a follower.\n   * @param identifier The identifier of the bot actor that is followed.\n   * @param followerId The ID of the follower to check.\n   * @returns `true` if the repository has the follower, `false` otherwise.\n   */\n  hasFollower(identifier: string, followerId: URL): Promise<boolean>;\n\n  /**\n   * Gets followers from the repository.\n   * @param identifier The identifier of the bot actor that is followed.\n   * @param options The options for getting followers.\n   * @returns An async iterable of actors who follow the bot.\n   */\n  getFollowers(\n    identifier: string,\n    options?: RepositoryGetFollowersOptions,\n  ): AsyncIterable<Actor>;\n\n  /**\n   * Counts the number of followers in the repository.\n   * @param identifier The identifier of the bot actor that is followed.\n   * @returns The number of followers in the repository.\n   */\n  countFollowers(identifier: string): Promise<number>;\n\n  /**\n   * Adds a sent follow request to the repository.\n   * @param identifier The identifier of the bot actor that sent the follow\n   *                   request.\n   * @param id The UUID of the follow request.\n   * @param follow The follow activity to add.\n   */\n  addSentFollow(identifier: string, id: Uuid, follow: Follow): Promise<void>;\n\n  /**\n   * Removes a sent follow request from the repository.\n   * @param identifier The identifier of the bot actor that sent the follow\n   *                   request.\n   * @param id The UUID of the follow request to remove.\n   * @returns The removed follow activity.  If the follow request does not\n   *          exist, `undefined` will be returned.\n   */\n  removeSentFollow(identifier: string, id: Uuid): Promise<Follow | undefined>;\n\n  /**\n   * Gets a sent follow request from the repository.\n   * @param identifier The identifier of the bot actor that sent the follow\n   *                   request.\n   * @param id The UUID of the follow request to get.\n   * @returns The `Follow` activity, or `undefined` if the follow request does\n   *          not exist.\n   */\n  getSentFollow(identifier: string, id: Uuid): Promise<Follow | undefined>;\n\n  /**\n   * Adds a followee to the repository.\n   * @param identifier The identifier of the bot actor that follows\n   *                   the followee.\n   * @param followeeId The ID of the followee to add.\n   * @param follow The follow activity to add.\n   */\n  addFollowee(\n    identifier: string,\n    followeeId: URL,\n    follow: Follow,\n  ): Promise<void>;\n\n  /**\n   * Removes a followee from the repository.\n   * @param identifier The identifier of the bot actor that follows\n   *                   the followee.\n   * @param followeeId The ID of the followee to remove.\n   * @returns The `Follow` activity that was removed.  If the followee does not\n   *          exist, `undefined` will be returned.\n   */\n  removeFollowee(\n    identifier: string,\n    followeeId: URL,\n  ): Promise<Follow | undefined>;\n\n  /**\n   * Gets a followee from the repository.\n   * @param identifier The identifier of the bot actor that follows\n   *                   the followee.\n   * @param followeeId The ID of the followee to get.\n   * @returns The `Follow` activity, or `undefined` if the followee does not\n   *          exist.\n   */\n  getFollowee(identifier: string, followeeId: URL): Promise<Follow | undefined>;\n\n  /**\n   * Finds the identifiers of the bot actors that follow the given actor.\n   * This is the reverse lookup of {@link Repository.getFollowee}: it answers\n   * the question “which bots on this instance follow this remote actor?”,\n   * which is used for routing incoming activities from followed actors to\n   * the right bots.\n   * @param followeeId The ID of the followee to look up.\n   * @returns An async iterable of the identifiers of the bot actors that\n   *          follow the given actor.  If no bots follow the actor, an empty\n   *          iterable will be returned.\n   * @since 0.5.0\n   */\n  findFollowedBots(followeeId: URL): AsyncIterable<string>;\n\n  /**\n   * Records a vote in a poll.  If the same voter had already voted for the\n   * same option in a poll, the vote will be silently ignored.\n   * @param identifier The identifier of the bot actor that owns the poll.\n   * @param messageId The UUID of the poll message to vote on.\n   * @param voterId The ID of the voter.  It should be a URL of the actor who is\n   *                voting.\n   * @param option The option that the voter is voting for.  It should be one of\n   *               the options in the poll.  If the poll allows multiple\n   *               selections, this should be a single option that the voter is\n   *               voting for, which is one of multiple calls to this method.\n   * @since 0.3.0\n   */\n  vote(\n    identifier: string,\n    messageId: Uuid,\n    voterId: URL,\n    option: string,\n  ): Promise<void>;\n\n  /**\n   * Counts the number of voters in a poll.  Even if the poll allows multiple\n   * selections, each voter is counted only once.\n   * @param identifier The identifier of the bot actor that owns the poll.\n   * @param messageId The UUID of the poll message to count voters for.\n   * @returns The number of voters in the poll.  If the poll does not exist,\n   *          0 will be returned.\n   * @since 0.3.0\n   */\n  countVoters(identifier: string, messageId: Uuid): Promise<number>;\n\n  /**\n   * Counts the votes for each option in a poll.  If the poll allows multiple\n   * selections, each option is counted separately, and the same voter can\n   * vote for multiple options.\n   * @param identifier The identifier of the bot actor that owns the poll.\n   * @param messageId The UUID of the poll message to count votes for.\n   * @returns A record where the keys are the options and the values are\n   *          the number of votes for each option.  If the poll does not exist,\n   *          an empty record will be returned.  Some options may not be\n   *          present in the record if no votes were cast for them.\n   * @since 0.3.0\n   */\n  countVotes(\n    identifier: string,\n    messageId: Uuid,\n  ): Promise<Readonly<Record<string, number>>>;\n\n  /**\n   * Returns a view of this repository which is scoped to the given bot actor\n   * identifier.  The returned view exposes the same operations without\n   * the `identifier` parameter.\n   * @param identifier The identifier of the bot actor to scope the view to.\n   * @returns The scoped repository view.\n   * @since 0.5.0\n   */\n  forIdentifier(identifier: string): ActorScopedRepository;\n\n  /**\n   * Migrates data stored by BotKit 0.4 or earlier, which was not scoped by\n   * bot actor identifiers, so that it belongs to the given identifier.\n   * Implementations should make this operation idempotent: calling it again\n   * after a successful migration should be a no-op.\n   *\n   * This method is optional; repositories which have no legacy data format\n   * do not need to implement it.\n   * @param identifier The identifier of the bot actor that adopts the legacy\n   *                   data.\n   * @since 0.5.0\n   */\n  migrate?(identifier: string): Promise<void>;\n}\n\n/**\n * A view of a {@link Repository} which is scoped to a single bot actor\n * identifier.  It exposes the same operations as {@link Repository} without\n * the `identifier` parameter, which is bound at construction time.\n * @since 0.5.0\n */\nexport class ActorScopedRepository {\n  /**\n   * The underlying repository.\n   */\n  readonly repository: Repository;\n\n  /**\n   * The identifier of the bot actor this view is scoped to.\n   */\n  readonly identifier: string;\n\n  /**\n   * Creates a new scoped repository view.\n   * @param repository The underlying repository.\n   * @param identifier The identifier of the bot actor to scope the view to.\n   */\n  constructor(repository: Repository, identifier: string) {\n    this.repository = repository;\n    this.identifier = identifier;\n  }\n\n  /**\n   * Sets the key pairs of the bot actor.\n   * @param keyPairs The key pairs to set.\n   */\n  setKeyPairs(keyPairs: CryptoKeyPair[]): Promise<void> {\n    return this.repository.setKeyPairs(this.identifier, keyPairs);\n  }\n\n  /**\n   * Gets the key pairs of the bot actor.\n   * @returns The key pairs of the bot actor. If the key pairs do not exist,\n   *          `undefined` will be returned.\n   */\n  getKeyPairs(): Promise<CryptoKeyPair[] | undefined> {\n    return this.repository.getKeyPairs(this.identifier);\n  }\n\n  /**\n   * Adds a message to the repository.\n   * @param id The UUID of the message.\n   * @param activity The activity to add.\n   */\n  addMessage(id: Uuid, activity: Create | Announce): Promise<void> {\n    return this.repository.addMessage(this.identifier, id, activity);\n  }\n\n  /**\n   * Updates a message in the repository.\n   * @param id The UUID of the message.\n   * @param updater The function to update the message.  See also\n   *                {@link Repository.updateMessage}.\n   * @returns `true` if the message was updated, `false` if the message does not\n   *          exist.\n   */\n  updateMessage(\n    id: Uuid,\n    updater: (\n      existing: Create | Announce,\n    ) => Create | Announce | undefined | Promise<Create | Announce | undefined>,\n  ): Promise<boolean> {\n    return this.repository.updateMessage(this.identifier, id, updater);\n  }\n\n  /**\n   * Removes a message from the repository.\n   * @param id The UUID of the message to remove.\n   * @returns The removed activity.  If the message does not exist, `undefined`\n   *          will be returned.\n   */\n  removeMessage(id: Uuid): Promise<Create | Announce | undefined> {\n    return this.repository.removeMessage(this.identifier, id);\n  }\n\n  /**\n   * Gets messages from the repository.\n   * @param options The options for getting messages.\n   * @returns An async iterable of message activities.\n   */\n  getMessages(\n    options?: RepositoryGetMessagesOptions,\n  ): AsyncIterable<Create | Announce> {\n    return this.repository.getMessages(this.identifier, options);\n  }\n\n  /**\n   * Gets a message from the repository.\n   * @param id The UUID of the message to get.\n   * @returns The message activity, or `undefined` if the message does not\n   *          exist.\n   */\n  getMessage(id: Uuid): Promise<Create | Announce | undefined> {\n    return this.repository.getMessage(this.identifier, id);\n  }\n\n  /**\n   * Counts the number of messages in the repository.\n   * @returns The number of messages in the repository.\n   */\n  countMessages(): Promise<number> {\n    return this.repository.countMessages(this.identifier);\n  }\n\n  /**\n   * Adds a follower to the repository.\n   * @param followId The URL of the follow request.\n   * @param follower The actor who follows the bot.\n   */\n  addFollower(followId: URL, follower: Actor): Promise<void> {\n    return this.repository.addFollower(this.identifier, followId, follower);\n  }\n\n  /**\n   * Removes a follower from the repository.\n   * @param followId The URL of the follow request.\n   * @param followerId The ID of the actor to remove.\n   * @returns The removed actor.  If the follower does not exist or the follow\n   *          request is not about the follower, `undefined` will be returned.\n   */\n  removeFollower(followId: URL, followerId: URL): Promise<Actor | undefined> {\n    return this.repository.removeFollower(\n      this.identifier,\n      followId,\n      followerId,\n    );\n  }\n\n  /**\n   * Checks if the repository has a follower.\n   * @param followerId The ID of the follower to check.\n   * @returns `true` if the repository has the follower, `false` otherwise.\n   */\n  hasFollower(followerId: URL): Promise<boolean> {\n    return this.repository.hasFollower(this.identifier, followerId);\n  }\n\n  /**\n   * Gets followers from the repository.\n   * @param options The options for getting followers.\n   * @returns An async iterable of actors who follow the bot.\n   */\n  getFollowers(options?: RepositoryGetFollowersOptions): AsyncIterable<Actor> {\n    return this.repository.getFollowers(this.identifier, options);\n  }\n\n  /**\n   * Counts the number of followers in the repository.\n   * @returns The number of followers in the repository.\n   */\n  countFollowers(): Promise<number> {\n    return this.repository.countFollowers(this.identifier);\n  }\n\n  /**\n   * Adds a sent follow request to the repository.\n   * @param id The UUID of the follow request.\n   * @param follow The follow activity to add.\n   */\n  addSentFollow(id: Uuid, follow: Follow): Promise<void> {\n    return this.repository.addSentFollow(this.identifier, id, follow);\n  }\n\n  /**\n   * Removes a sent follow request from the repository.\n   * @param id The UUID of the follow request to remove.\n   * @returns The removed follow activity.  If the follow request does not\n   *          exist, `undefined` will be returned.\n   */\n  removeSentFollow(id: Uuid): Promise<Follow | undefined> {\n    return this.repository.removeSentFollow(this.identifier, id);\n  }\n\n  /**\n   * Gets a sent follow request from the repository.\n   * @param id The UUID of the follow request to get.\n   * @returns The `Follow` activity, or `undefined` if the follow request does\n   *          not exist.\n   */\n  getSentFollow(id: Uuid): Promise<Follow | undefined> {\n    return this.repository.getSentFollow(this.identifier, id);\n  }\n\n  /**\n   * Adds a followee to the repository.\n   * @param followeeId The ID of the followee to add.\n   * @param follow The follow activity to add.\n   */\n  addFollowee(followeeId: URL, follow: Follow): Promise<void> {\n    return this.repository.addFollowee(this.identifier, followeeId, follow);\n  }\n\n  /**\n   * Removes a followee from the repository.\n   * @param followeeId The ID of the followee to remove.\n   * @returns The `Follow` activity that was removed.  If the followee does not\n   *          exist, `undefined` will be returned.\n   */\n  removeFollowee(followeeId: URL): Promise<Follow | undefined> {\n    return this.repository.removeFollowee(this.identifier, followeeId);\n  }\n\n  /**\n   * Gets a followee from the repository.\n   * @param followeeId The ID of the followee to get.\n   * @returns The `Follow` activity, or `undefined` if the followee does not\n   *          exist.\n   */\n  getFollowee(followeeId: URL): Promise<Follow | undefined> {\n    return this.repository.getFollowee(this.identifier, followeeId);\n  }\n\n  /**\n   * Records a vote in a poll.  If the same voter had already voted for the\n   * same option in a poll, the vote will be silently ignored.\n   * @param messageId The UUID of the poll message to vote on.\n   * @param voterId The ID of the voter.\n   * @param option The option that the voter is voting for.\n   */\n  vote(messageId: Uuid, voterId: URL, option: string): Promise<void> {\n    return this.repository.vote(this.identifier, messageId, voterId, option);\n  }\n\n  /**\n   * Counts the number of voters in a poll.  Even if the poll allows multiple\n   * selections, each voter is counted only once.\n   * @param messageId The UUID of the poll message to count voters for.\n   * @returns The number of voters in the poll.  If the poll does not exist,\n   *          0 will be returned.\n   */\n  countVoters(messageId: Uuid): Promise<number> {\n    return this.repository.countVoters(this.identifier, messageId);\n  }\n\n  /**\n   * Counts the votes for each option in a poll.\n   * @param messageId The UUID of the poll message to count votes for.\n   * @returns A record where the keys are the options and the values are\n   *          the number of votes for each option.  See also\n   *          {@link Repository.countVotes}.\n   */\n  countVotes(messageId: Uuid): Promise<Readonly<Record<string, number>>> {\n    return this.repository.countVotes(this.identifier, messageId);\n  }\n}\n\n/**\n * Options for getting messages from the repository.\n * @since 0.3.0\n */\nexport interface RepositoryGetMessagesOptions {\n  /**\n   * The order of the messages.  If omitted, `\"newest\"` will be used.\n   * @default `\"newest\"`\n   */\n  readonly order?: \"oldest\" | \"newest\";\n\n  /**\n   * The timestamp to get messages created at or before this time.\n   * If omitted, no limit will be applied.\n   */\n  readonly until?: Temporal.Instant;\n\n  /**\n   * The timestamp to get messages created at or after this time.\n   * If omitted, no limit will be applied.\n   */\n  readonly since?: Temporal.Instant;\n\n  /**\n   * The maximum number of messages to get.  If omitted, no limit will be\n   * applied.\n   */\n  readonly limit?: number;\n}\n\n/**\n * Options for getting followers from the repository.\n * @since 0.3.0\n */\nexport interface RepositoryGetFollowersOptions {\n  /**\n   * The offset of the followers to get.  If omitted, 0 will be used.\n   * @default `0`\n   */\n  readonly offset?: number;\n\n  /**\n   * The limit of the followers to get.  If omitted, no limit will be applied.\n   */\n  readonly limit?: number;\n}\n\n/**\n * Options for creating a {@link KvRepository}.\n * @since 0.5.0\n */\nexport interface KvRepositoryOptions {\n  /**\n   * The key prefix under which all BotKit data is stored.  Data belonging to\n   * a bot actor is stored under `[...prefix, \"bots\", identifier, ...]`, and\n   * instance-wide indices are stored under `[...prefix, \"index\", ...]`.\n   * @default `[\"_botkit\"]`\n   */\n  readonly prefix?: KvKey;\n}\n\n/**\n * A repository for storing bot data using a key-value store.\n */\nexport class KvRepository implements Repository {\n  readonly kv: KvStore;\n\n  /**\n   * The key prefix under which all BotKit data is stored.\n   * @since 0.5.0\n   */\n  readonly prefix: KvKey;\n\n  /**\n   * Creates a new key-value store repository.\n   * @param kv The key-value store to use.\n   * @param options The options for the repository.\n   */\n  constructor(kv: KvStore, options: KvRepositoryOptions = {}) {\n    if (kv.cas == null) {\n      logger.warn(\n        \"The given KvStore {kv} does not support CAS operations. \" +\n          \"This may cause issues with concurrent updates.\",\n        { kv },\n      );\n    }\n    this.kv = kv;\n    this.prefix = options.prefix ?? [\"_botkit\"];\n  }\n\n  #key(identifier: string, ...rest: readonly string[]): KvKey {\n    return [...this.prefix, \"bots\", identifier, ...rest];\n  }\n\n  #followeeIndexKey(followeeId: URL): KvKey {\n    return [...this.prefix, \"index\", \"followees\", followeeId.href];\n  }\n\n  /**\n   * Migrates data stored by BotKit 0.4 or earlier, which was not scoped by\n   * bot actor identifiers, so that it belongs to the given identifier.\n   *\n   * The legacy data can be adopted by exactly one identifier.  The adopter\n   * is claimed atomically (through a compare-and-set operation when the\n   * underlying store supports one) before anything is copied, so that\n   * reusing the repository for another bot, even concurrently, does not\n   * adopt the same rows again.  Legacy keys are copied, not moved, and\n   * the completion is recorded last, so a partially failed run is simply\n   * retried by the adopter on the next call without data loss.  Followees\n   * are also entered into the reverse lookup index used by\n   * {@link KvRepository.findFollowedBots}.\n   *\n   * Calling this method again after a successful migration is a no-op.\n   * @param identifier The identifier of the bot actor that adopts the legacy\n   *                   data.\n   * @since 0.5.0\n   */\n  async migrate(identifier: string): Promise<void> {\n    const markerKey: KvKey = [...this.prefix, \"migrated\"];\n    let marker = await this.kv.get<MigrationMarker>(markerKey);\n    if (marker == null) {\n      const claim: MigrationMarker = { adopter: identifier };\n      if (this.kv.cas == null) {\n        await this.kv.set(markerKey, claim);\n        marker = claim;\n      } else if (await this.kv.cas(markerKey, undefined, claim)) {\n        marker = claim;\n      } else {\n        marker = await this.kv.get<MigrationMarker>(markerKey);\n      }\n    }\n    if (marker == null || marker.adopter !== identifier || marker.done) {\n      return;\n    }\n    logger.info(\n      \"Migrating legacy repository data to bot {identifier}...\",\n      { identifier },\n    );\n    const categories = [\n      \"keyPairs\",\n      \"messages\",\n      \"followers\",\n      \"followRequests\",\n      \"followees\",\n      \"follows\",\n      \"polls\",\n    ] as const;\n    for (const category of categories) {\n      const legacyPrefix: KvKey = [...this.prefix, category];\n      for await (const entry of this.kv.list(legacyPrefix)) {\n        const rest = entry.key.slice(this.prefix.length + 1);\n        // The lock keys of the pseudo-CAS index lists are transient.\n        // Only the message and follower lists have them, directly under\n        // the category; deeper keys (e.g. a poll option named \"lock\")\n        // are real data:\n        if (\n          (category === \"messages\" || category === \"followers\") &&\n          rest.length === 1 && rest[0] === \"lock\"\n        ) {\n          continue;\n        }\n        const scopedKey = this.#key(identifier, category, ...rest);\n        if (await this.kv.get(scopedKey) == null) {\n          await this.kv.set(scopedKey, entry.value);\n        }\n        if (category === \"followees\" && rest.length === 1) {\n          let followeeId: URL;\n          try {\n            followeeId = new URL(rest[0]);\n          } catch (error) {\n            // A malformed legacy key cannot be indexed; storage errors from\n            // the indexing itself must propagate so the done marker is not\n            // written and the adopter retries:\n            logger.warn(\n              \"Skipping the malformed legacy followee key {followeeId}.\",\n              { followeeId: rest[0], error },\n            );\n            continue;\n          }\n          await this.#addToFolloweeIndex(identifier, followeeId);\n        }\n      }\n    }\n    // The completion is recorded last so that an interrupted migration is\n    // retried on the next run:\n    await this.kv.set(\n      markerKey,\n      { adopter: identifier, done: true } satisfies MigrationMarker,\n    );\n    logger.info(\n      \"Finished migrating legacy repository data to bot {identifier}.\",\n      { identifier },\n    );\n  }\n\n  async setKeyPairs(\n    identifier: string,\n    keyPairs: CryptoKeyPair[],\n  ): Promise<void> {\n    const pairs: KeyPair[] = [];\n    for (const keyPair of keyPairs) {\n      const pair: KeyPair = {\n        private: await exportJwk(keyPair.privateKey),\n        public: await exportJwk(keyPair.publicKey),\n      };\n      pairs.push(pair);\n    }\n    await this.kv.set(this.#key(identifier, \"keyPairs\"), pairs);\n  }\n\n  async getKeyPairs(identifier: string): Promise<CryptoKeyPair[] | undefined> {\n    const keyPairs = await this.kv.get<KeyPair[]>(\n      this.#key(identifier, \"keyPairs\"),\n    );\n    if (keyPairs == null) return undefined;\n    const promises = keyPairs.map(async (pair) => ({\n      privateKey: await importJwk(pair.private, \"private\"),\n      publicKey: await importJwk(pair.public, \"public\"),\n    }));\n    return await Promise.all(promises);\n  }\n\n  async addMessage(\n    identifier: string,\n    id: Uuid,\n    activity: Create | Announce,\n  ): Promise<void> {\n    const messageKey = this.#key(identifier, \"messages\", id);\n    await this.kv.set(\n      messageKey,\n      await activity.toJsonLd({ format: \"compact\" }),\n    );\n    const lockKey = this.#key(identifier, \"messages\", \"lock\");\n    const listKey = this.#key(identifier, \"messages\");\n    do {\n      await this.kv.set(lockKey, id);\n      const set = new Set(await this.kv.get<string[]>(listKey) ?? []);\n      set.add(id);\n      const list = [...set];\n      list.sort((a, b) => a < b ? -1 : a > b ? 1 : 0);\n      await this.kv.set(listKey, list);\n    } while (await this.kv.get(lockKey) !== id);\n  }\n\n  async updateMessage(\n    identifier: string,\n    id: Uuid,\n    updater: (\n      existing: Create | Announce,\n    ) => Create | Announce | undefined | Promise<Create | Announce | undefined>,\n  ): Promise<boolean> {\n    const kvKey = this.#key(identifier, \"messages\", id);\n    const createJson = await this.kv.get(kvKey);\n    if (createJson == null) return false;\n    const activity = await Activity.fromJsonLd(createJson);\n    if (!(activity instanceof Create || activity instanceof Announce)) {\n      return false;\n    }\n    const newActivity = await updater(activity);\n    if (newActivity == null) return false;\n    await this.kv.set(\n      kvKey,\n      await newActivity.toJsonLd({ format: \"compact\" }),\n    );\n    return true;\n  }\n\n  async removeMessage(\n    identifier: string,\n    id: Uuid,\n  ): Promise<Create | Announce | undefined> {\n    const listKey = this.#key(identifier, \"messages\");\n    const lockKey = this.#key(identifier, \"messages\", \"lock\");\n    const lockId = `${id}:delete`;\n    do {\n      await this.kv.set(lockKey, lockId);\n      const set = new Set(await this.kv.get<string[]>(listKey) ?? []);\n      set.delete(id);\n      const list = [...set];\n      list.sort((a, b) => a < b ? -1 : a > b ? 1 : 0);\n      await this.kv.set(listKey, list);\n    } while (await this.kv.get(lockKey) !== lockId);\n    const messageKey = this.#key(identifier, \"messages\", id);\n    const activityJson = await this.kv.get(messageKey);\n    if (activityJson == null) return;\n    await this.kv.delete(messageKey);\n    const activity = await Activity.fromJsonLd(activityJson);\n    if (activity instanceof Create || activity instanceof Announce) {\n      return activity;\n    }\n    return undefined;\n  }\n\n  async *getMessages(\n    identifier: string,\n    options: RepositoryGetMessagesOptions = {},\n  ): AsyncIterable<Create | Announce> {\n    const { order, until, since, limit } = options;\n    const untilTs = until == null ? null : until.epochMilliseconds;\n    const sinceTs = since == null ? null : since.epochMilliseconds;\n    let messageIds =\n      await this.kv.get<string[]>(this.#key(identifier, \"messages\")) ?? [];\n    if (sinceTs != null) {\n      const offset = messageIds.findIndex((id) =>\n        extractTimestamp(id) >= sinceTs\n      );\n      messageIds = messageIds.slice(offset);\n    }\n    if (untilTs != null) {\n      const offset = messageIds.findLastIndex((id) =>\n        extractTimestamp(id) <= untilTs\n      );\n      messageIds = messageIds.slice(0, offset + 1);\n    }\n    if (order == null || order === \"newest\") {\n      messageIds = messageIds.toReversed();\n    }\n    if (limit != null) {\n      messageIds = messageIds.slice(0, limit);\n    }\n    for (const id of messageIds) {\n      const messageJson = await this.kv.get(\n        this.#key(identifier, \"messages\", id),\n      );\n      if (messageJson == null) continue;\n      try {\n        const activity = await Activity.fromJsonLd(messageJson);\n        if (activity instanceof Create || activity instanceof Announce) {\n          yield activity;\n        }\n      } catch {\n        continue;\n      }\n    }\n  }\n\n  async getMessage(\n    identifier: string,\n    id: Uuid,\n  ): Promise<Create | Announce | undefined> {\n    const json = await this.kv.get(this.#key(identifier, \"messages\", id));\n    if (json == null) return undefined;\n    let activity: Activity;\n    try {\n      activity = await Activity.fromJsonLd(json);\n    } catch (e) {\n      if (e instanceof TypeError) return undefined;\n      throw e;\n    }\n    if (activity instanceof Create || activity instanceof Announce) {\n      return activity;\n    }\n    return undefined;\n  }\n\n  async countMessages(identifier: string): Promise<number> {\n    const messageIds =\n      await this.kv.get<string[]>(this.#key(identifier, \"messages\")) ?? [];\n    return messageIds.length;\n  }\n\n  async addFollower(\n    identifier: string,\n    followRequestId: URL,\n    follower: Actor,\n  ): Promise<void> {\n    if (follower.id == null) {\n      throw new TypeError(\"The follower ID is missing.\");\n    }\n    const followerKey = this.#key(identifier, \"followers\", follower.id.href);\n    await this.kv.set(\n      followerKey,\n      await follower.toJsonLd({ format: \"compact\" }),\n    );\n    const lockKey = this.#key(identifier, \"followers\", \"lock\");\n    const listKey = this.#key(identifier, \"followers\");\n    do {\n      await this.kv.set(lockKey, follower.id.href);\n      const list = await this.kv.get<string[]>(listKey) ?? [];\n      if (!list.includes(follower.id.href)) list.push(follower.id.href);\n      await this.kv.set(listKey, list);\n    } while (await this.kv.get(lockKey) !== follower.id.href);\n    const followRequestKey = this.#key(\n      identifier,\n      \"followRequests\",\n      followRequestId.href,\n    );\n    await this.kv.set(followRequestKey, follower.id.href);\n  }\n\n  async removeFollower(\n    identifier: string,\n    followRequestId: URL,\n    actorId: URL,\n  ): Promise<Actor | undefined> {\n    const followRequestKey = this.#key(\n      identifier,\n      \"followRequests\",\n      followRequestId.href,\n    );\n    const followerId = await this.kv.get<string>(followRequestKey);\n    if (followerId == null) return undefined;\n    const followerKey = this.#key(identifier, \"followers\", followerId);\n    if (followerId !== actorId.href) return undefined;\n    const followerJson = await this.kv.get(followerKey);\n    if (followerJson == null) return undefined;\n    let follower: Object;\n    try {\n      follower = await Object.fromJsonLd(followerJson);\n    } catch {\n      return undefined;\n    }\n    if (!isActor(follower)) return undefined;\n    const lockKey = this.#key(identifier, \"followers\", \"lock\");\n    const listKey = this.#key(identifier, \"followers\");\n    do {\n      await this.kv.set(lockKey, followerId);\n      let list = await this.kv.get<string[]>(listKey) ?? [];\n      list = list.filter((id) => id !== followerId);\n      await this.kv.set(listKey, list);\n    } while (await this.kv.get(lockKey) !== followerId);\n    await this.kv.delete(followerKey);\n    await this.kv.delete(followRequestKey);\n    return follower;\n  }\n\n  async hasFollower(identifier: string, followerId: URL): Promise<boolean> {\n    return await this.kv.get<unknown>(\n      this.#key(identifier, \"followers\", followerId.href),\n    ) != null;\n  }\n\n  async *getFollowers(\n    identifier: string,\n    options: RepositoryGetFollowersOptions = {},\n  ): AsyncIterable<Actor> {\n    const { offset = 0, limit } = options;\n    let followerIds =\n      await this.kv.get<string[]>(this.#key(identifier, \"followers\")) ?? [];\n    followerIds = followerIds.slice(offset);\n    if (limit != null) {\n      followerIds = followerIds.slice(0, limit);\n    }\n    for (const id of followerIds) {\n      const json = await this.kv.get(this.#key(identifier, \"followers\", id));\n      let actor: Object;\n      try {\n        actor = await Object.fromJsonLd(json);\n      } catch (e) {\n        if (e instanceof TypeError) continue;\n        throw e;\n      }\n      if (isActor(actor)) yield actor;\n    }\n  }\n\n  async countFollowers(identifier: string): Promise<number> {\n    const followerIds =\n      await this.kv.get<string[]>(this.#key(identifier, \"followers\")) ?? [];\n    return followerIds.length;\n  }\n\n  async addSentFollow(\n    identifier: string,\n    id: Uuid,\n    follow: Follow,\n  ): Promise<void> {\n    await this.kv.set(\n      this.#key(identifier, \"follows\", id),\n      await follow.toJsonLd({ format: \"compact\" }),\n    );\n  }\n\n  async removeSentFollow(\n    identifier: string,\n    id: Uuid,\n  ): Promise<Follow | undefined> {\n    const follow = await this.getSentFollow(identifier, id);\n    if (follow == null) return undefined;\n    await this.kv.delete(this.#key(identifier, \"follows\", id));\n    return follow;\n  }\n\n  async getSentFollow(\n    identifier: string,\n    id: Uuid,\n  ): Promise<Follow | undefined> {\n    const followJson = await this.kv.get(\n      this.#key(identifier, \"follows\", id),\n    );\n    if (followJson == null) return undefined;\n    try {\n      return await Follow.fromJsonLd(followJson);\n    } catch {\n      return undefined;\n    }\n  }\n\n  async addFollowee(\n    identifier: string,\n    followeeId: URL,\n    follow: Follow,\n  ): Promise<void> {\n    await this.kv.set(\n      this.#key(identifier, \"followees\", followeeId.href),\n      await follow.toJsonLd({ format: \"compact\" }),\n    );\n    await this.#addToFolloweeIndex(identifier, followeeId);\n  }\n\n  async removeFollowee(\n    identifier: string,\n    followeeId: URL,\n  ): Promise<Follow | undefined> {\n    const follow = await this.getFollowee(identifier, followeeId);\n    if (follow == null) {\n      // The followee record may have been deleted by an earlier attempt that\n      // failed before cleaning up the reverse index; repair it so that\n      // retries converge.\n      await this.#removeFromFolloweeIndex(identifier, followeeId);\n      return undefined;\n    }\n    await this.kv.delete(this.#key(identifier, \"followees\", followeeId.href));\n    await this.#removeFromFolloweeIndex(identifier, followeeId);\n    return follow;\n  }\n\n  async getFollowee(\n    identifier: string,\n    followeeId: URL,\n  ): Promise<Follow | undefined> {\n    const json = await this.kv.get(\n      this.#key(identifier, \"followees\", followeeId.href),\n    );\n    if (json == null) return undefined;\n    try {\n      return await Follow.fromJsonLd(json);\n    } catch {\n      return undefined;\n    }\n  }\n\n  async *findFollowedBots(followeeId: URL): AsyncIterable<string> {\n    const identifiers = await this.kv.get<string[]>(\n      this.#followeeIndexKey(followeeId),\n    ) ?? [];\n    for (const identifier of identifiers) yield identifier;\n  }\n\n  async #addToFolloweeIndex(\n    identifier: string,\n    followeeId: URL,\n  ): Promise<void> {\n    const key = this.#followeeIndexKey(followeeId);\n    while (true) {\n      const prev = await this.kv.get<string[]>(key);\n      if (prev != null && prev.includes(identifier)) return;\n      const next = prev == null ? [identifier] : [...prev, identifier];\n      if (this.kv.cas == null) {\n        await this.kv.set(key, next);\n        return;\n      }\n      if (await this.kv.cas(key, prev, next)) return;\n      logger.trace(\n        \"CAS operation failed, retrying to index followee {followeeId} for bot {identifier}.\",\n        { followeeId: followeeId.href, identifier },\n      );\n    }\n  }\n\n  async #removeFromFolloweeIndex(\n    identifier: string,\n    followeeId: URL,\n  ): Promise<void> {\n    const key = this.#followeeIndexKey(followeeId);\n    while (true) {\n      const prev = await this.kv.get<string[]>(key);\n      if (prev == null || !prev.includes(identifier)) return;\n      const next = prev.filter((id) => id !== identifier);\n      if (this.kv.cas == null) {\n        await this.kv.set(key, next);\n        return;\n      }\n      if (await this.kv.cas(key, prev, next)) return;\n      logger.trace(\n        \"CAS operation failed, retrying to unindex followee {followeeId} for bot {identifier}.\",\n        { followeeId: followeeId.href, identifier },\n      );\n    }\n  }\n\n  async vote(\n    identifier: string,\n    messageId: Uuid,\n    voterId: URL,\n    option: string,\n  ): Promise<void> {\n    const key = this.#key(identifier, \"polls\", messageId, option);\n    while (true) {\n      const prev = await this.kv.get<string[]>(key);\n      if (prev != null && prev.includes(voterId.href)) return;\n      const next = prev == null ? [voterId.href] : [...prev, voterId.href];\n      if (this.kv.cas == null) {\n        await this.kv.set(key, next);\n        break;\n      } else {\n        const success = await this.kv.cas(key, prev, next);\n        if (success) break;\n        // If the CAS operation failed, we retry to ensure the vote is recorded.\n        logger.trace(\n          \"CAS operation failed, retrying vote for {messageId} by {voterId} for option {option}.\",\n          {\n            messageId,\n            voterId: voterId.href,\n            option,\n          },\n        );\n      }\n    }\n    const optionsKey = this.#key(identifier, \"polls\", messageId);\n    while (true) {\n      const prevOptions = await this.kv.get<string[]>(optionsKey);\n      if (prevOptions != null && prevOptions.includes(option)) return;\n      const nextOptions = prevOptions == null\n        ? [option]\n        : [...prevOptions, option];\n      if (this.kv.cas == null) {\n        await this.kv.set(optionsKey, nextOptions);\n        break;\n      } else {\n        const success = await this.kv.cas(optionsKey, prevOptions, nextOptions);\n        if (success) break;\n        // If the CAS operation failed, we retry to ensure the option is recorded.\n        logger.trace(\n          \"CAS operation failed, retrying to add option {option} for message {messageId}.\",\n          {\n            option,\n            messageId,\n          },\n        );\n      }\n    }\n  }\n\n  async countVoters(identifier: string, messageId: Uuid): Promise<number> {\n    const options = await this.kv.get<string[]>(\n      this.#key(identifier, \"polls\", messageId),\n    ) ?? [];\n    const result = new Set<string>();\n    for (const option of options) {\n      const voters = await this.kv.get<string[]>(\n        this.#key(identifier, \"polls\", messageId, option),\n      );\n      if (voters != null) {\n        for (const voter of voters) result.add(voter);\n      }\n    }\n    return result.size;\n  }\n\n  async countVotes(\n    identifier: string,\n    messageId: Uuid,\n  ): Promise<Readonly<Record<string, number>>> {\n    const options = await this.kv.get<string[]>(\n      this.#key(identifier, \"polls\", messageId),\n    ) ?? [];\n    const result: Record<string, number> = {};\n    for (const option of options) {\n      const voters = await this.kv.get<string[]>(\n        this.#key(identifier, \"polls\", messageId, option),\n      );\n      result[option] = voters == null ? 0 : voters.length;\n    }\n    return result;\n  }\n\n  forIdentifier(identifier: string): ActorScopedRepository {\n    return new ActorScopedRepository(this, identifier);\n  }\n}\n\ninterface KeyPair {\n  private: JsonWebKey;\n  public: JsonWebKey;\n}\n\ninterface MigrationMarker {\n  adopter: string;\n  done?: boolean;\n}\n\n/**\n * Extracts the timestamp from a UUIDv7.\n * @param uuid The UUIDv7 string to extract the timestamp from.\n * @return The timestamp in milliseconds since the Unix epoch.\n * @internal\n */\nfunction extractTimestamp(uuid: string): number {\n  // UUIDv7 format: xxxxxxxx-xxxx-7xxx-xxxx-xxxxxxxxxxxx\n  // The timestamp is in the first 6 bytes (48 bits) of the UUID.\n  if (uuid.length !== 36 || uuid[14] !== \"7\") {\n    throw new TypeError(\"Invalid UUIDv7 format.\");\n  }\n  const timestampHex = uuid.slice(0, 8) + uuid.slice(9, 13);\n  return parseInt(timestampHex, 16);\n}\n\ninterface MemoryActorData {\n  keyPairs?: CryptoKeyPair[];\n  messages: Map<Uuid, Create | Announce>;\n  followers: Map<string, Actor>;\n  followRequests: Record<string, string>;\n  sentFollows: Record<string, Follow>;\n  followees: Record<string, Follow>;\n  polls: Record<Uuid, Record<string, Set<string>>>;\n}\n\n/**\n * A repository for storing bot data in memory.  This repository is not\n * persistent and is only suitable for testing or development.\n */\nexport class MemoryRepository implements Repository {\n  #data: Map<string, MemoryActorData> = new Map();\n\n  #bucket(identifier: string): MemoryActorData {\n    let data = this.#data.get(identifier);\n    if (data == null) {\n      data = {\n        messages: new Map(),\n        followers: new Map(),\n        followRequests: {},\n        sentFollows: {},\n        followees: {},\n        polls: {},\n      };\n      this.#data.set(identifier, data);\n    }\n    return data;\n  }\n\n  setKeyPairs(identifier: string, keyPairs: CryptoKeyPair[]): Promise<void> {\n    this.#bucket(identifier).keyPairs = keyPairs;\n    return Promise.resolve();\n  }\n\n  getKeyPairs(identifier: string): Promise<CryptoKeyPair[] | undefined> {\n    return Promise.resolve(this.#data.get(identifier)?.keyPairs);\n  }\n\n  addMessage(\n    identifier: string,\n    id: Uuid,\n    activity: Create | Announce,\n  ): Promise<void> {\n    this.#bucket(identifier).messages.set(id, activity);\n    return Promise.resolve();\n  }\n\n  async updateMessage(\n    identifier: string,\n    id: Uuid,\n    updater: (\n      existing: Create | Announce,\n    ) => Create | Announce | undefined | Promise<Create | Announce | undefined>,\n  ): Promise<boolean> {\n    const messages = this.#data.get(identifier)?.messages;\n    const existing = messages?.get(id);\n    if (messages == null || existing == null) return false;\n    const newActivity = await updater(existing);\n    if (newActivity == null) return false;\n    messages.set(id, newActivity);\n    return true;\n  }\n\n  removeMessage(\n    identifier: string,\n    id: Uuid,\n  ): Promise<Create | Announce | undefined> {\n    const messages = this.#data.get(identifier)?.messages;\n    const activity = messages?.get(id);\n    messages?.delete(id);\n    return Promise.resolve(activity);\n  }\n\n  async *getMessages(\n    identifier: string,\n    options: RepositoryGetMessagesOptions = {},\n  ): AsyncIterable<Create | Announce> {\n    const { order, until, since, limit } = options;\n    let messages = [...this.#data.get(identifier)?.messages.values() ?? []];\n    if (since != null) {\n      messages = messages.filter((message) =>\n        message.published != null &&\n        Temporal.Instant.compare(message.published, since) >= 0\n      );\n    }\n    if (until != null) {\n      messages = messages.filter((message) =>\n        message.published != null &&\n        Temporal.Instant.compare(message.published, until) <= 0\n      );\n    }\n    if (order === \"oldest\") {\n      messages.sort((a, b) =>\n        (a.published?.epochMilliseconds ?? 0) -\n        (b.published?.epochMilliseconds ?? 0)\n      );\n    } else {\n      messages.sort((a, b) =>\n        (b.published?.epochMilliseconds ?? 0) -\n        (a.published?.epochMilliseconds ?? 0)\n      );\n    }\n    if (limit != null) {\n      messages = messages.slice(0, limit);\n    }\n    for (const message of messages) yield message;\n  }\n\n  getMessage(\n    identifier: string,\n    id: Uuid,\n  ): Promise<Create | Announce | undefined> {\n    return Promise.resolve(this.#data.get(identifier)?.messages.get(id));\n  }\n\n  countMessages(identifier: string): Promise<number> {\n    return Promise.resolve(this.#data.get(identifier)?.messages.size ?? 0);\n  }\n\n  addFollower(\n    identifier: string,\n    followId: URL,\n    follower: Actor,\n  ): Promise<void> {\n    if (follower.id == null) {\n      throw new TypeError(\"The follower ID is missing.\");\n    }\n    const data = this.#bucket(identifier);\n    data.followers.set(follower.id.href, follower);\n    data.followRequests[followId.href] = follower.id.href;\n    return Promise.resolve();\n  }\n\n  removeFollower(\n    identifier: string,\n    followId: URL,\n    followerId: URL,\n  ): Promise<Actor | undefined> {\n    const data = this.#data.get(identifier);\n    if (data == null) return Promise.resolve(undefined);\n    const existing = data.followRequests[followId.href];\n    if (existing == null || existing !== followerId.href) {\n      return Promise.resolve(undefined);\n    }\n    delete data.followRequests[followId.href];\n    const follower = data.followers.get(followerId.href);\n    data.followers.delete(followerId.href);\n    return Promise.resolve(follower);\n  }\n\n  hasFollower(identifier: string, followerId: URL): Promise<boolean> {\n    return Promise.resolve(\n      this.#data.get(identifier)?.followers.has(followerId.href) ?? false,\n    );\n  }\n\n  async *getFollowers(\n    identifier: string,\n    options: RepositoryGetFollowersOptions = {},\n  ): AsyncIterable<Actor> {\n    const { offset = 0, limit } = options;\n    let followers = [...this.#data.get(identifier)?.followers.values() ?? []];\n    followers.sort((a, b) => b.id!.href.localeCompare(a.id!.href) ?? 0);\n    if (offset > 0) {\n      followers = followers.slice(offset);\n    }\n    if (limit != null) {\n      followers = followers.slice(0, limit);\n    }\n    for (const follower of followers) {\n      yield follower;\n    }\n  }\n\n  countFollowers(identifier: string): Promise<number> {\n    return Promise.resolve(this.#data.get(identifier)?.followers.size ?? 0);\n  }\n\n  addSentFollow(identifier: string, id: Uuid, follow: Follow): Promise<void> {\n    this.#bucket(identifier).sentFollows[id] = follow;\n    return Promise.resolve();\n  }\n\n  removeSentFollow(identifier: string, id: Uuid): Promise<Follow | undefined> {\n    const sentFollows = this.#data.get(identifier)?.sentFollows;\n    if (sentFollows == null) return Promise.resolve(undefined);\n    const follow = sentFollows[id];\n    delete sentFollows[id];\n    return Promise.resolve(follow);\n  }\n\n  getSentFollow(identifier: string, id: Uuid): Promise<Follow | undefined> {\n    return Promise.resolve(this.#data.get(identifier)?.sentFollows[id]);\n  }\n\n  addFollowee(\n    identifier: string,\n    followeeId: URL,\n    follow: Follow,\n  ): Promise<void> {\n    this.#bucket(identifier).followees[followeeId.href] = follow;\n    return Promise.resolve();\n  }\n\n  removeFollowee(\n    identifier: string,\n    followeeId: URL,\n  ): Promise<Follow | undefined> {\n    const followees = this.#data.get(identifier)?.followees;\n    if (followees == null) return Promise.resolve(undefined);\n    const follow = followees[followeeId.href];\n    delete followees[followeeId.href];\n    return Promise.resolve(follow);\n  }\n\n  getFollowee(\n    identifier: string,\n    followeeId: URL,\n  ): Promise<Follow | undefined> {\n    return Promise.resolve(\n      this.#data.get(identifier)?.followees[followeeId.href],\n    );\n  }\n\n  async *findFollowedBots(followeeId: URL): AsyncIterable<string> {\n    for (const [identifier, data] of this.#data) {\n      if (followeeId.href in data.followees) yield identifier;\n    }\n  }\n\n  vote(\n    identifier: string,\n    messageId: Uuid,\n    voterId: URL,\n    option: string,\n  ): Promise<void> {\n    const poll = this.#bucket(identifier).polls[messageId] ??= {};\n    const voters = poll[option] ??= new Set();\n    voters.add(voterId.href);\n    return Promise.resolve();\n  }\n\n  countVoters(identifier: string, messageId: Uuid): Promise<number> {\n    const poll = this.#data.get(identifier)?.polls[messageId];\n    if (poll == null) return Promise.resolve(0);\n    let voters = new Set<string>();\n    for (const votersSet of globalThis.Object.values(poll)) {\n      voters = voters.union(votersSet);\n    }\n    return Promise.resolve(voters.size);\n  }\n\n  countVotes(\n    identifier: string,\n    messageId: Uuid,\n  ): Promise<Readonly<Record<string, number>>> {\n    const poll = this.#data.get(identifier)?.polls[messageId];\n    if (poll == null) return Promise.resolve({});\n    const counts: Record<string, number> = {};\n    for (const [option, voters] of globalThis.Object.entries(poll)) {\n      counts[option] = voters.size;\n    }\n    return Promise.resolve(counts);\n  }\n\n  forIdentifier(identifier: string): ActorScopedRepository {\n    return new ActorScopedRepository(this, identifier);\n  }\n}\n\n/**\n * A repository decorator that adds an in-memory cache layer on top of another\n * repository. This is useful for improving performance by reducing the number\n * of accesses to the underlying persistent storage, but it increases memory\n * usage. The cache is not persistent and will be lost when the process exits.\n *\n * Note: List operations like `getMessages` and `getFollowers`, count\n * operations like `countMessages` and `countFollowers`, and reverse lookups\n * like `findFollowedBots` are not cached and always delegate to the\n * underlying repository.\n * @since 0.3.0\n */\nexport class MemoryCachedRepository implements Repository {\n  private underlying: Repository;\n  private cache: MemoryRepository;\n\n  /**\n   * Creates a new memory-cached repository.\n   * @param underlying The underlying repository to cache.\n   * @param cache An optional `MemoryRepository` instance to use as the cache.\n   *              If not provided, a new one will be created internally.\n   */\n  constructor(underlying: Repository, cache?: MemoryRepository) {\n    this.underlying = underlying;\n    this.cache = cache ?? new MemoryRepository();\n  }\n\n  async setKeyPairs(\n    identifier: string,\n    keyPairs: CryptoKeyPair[],\n  ): Promise<void> {\n    await this.underlying.setKeyPairs(identifier, keyPairs);\n    await this.cache.setKeyPairs(identifier, keyPairs);\n  }\n\n  async getKeyPairs(identifier: string): Promise<CryptoKeyPair[] | undefined> {\n    let keyPairs = await this.cache.getKeyPairs(identifier);\n    if (keyPairs === undefined) {\n      keyPairs = await this.underlying.getKeyPairs(identifier);\n      if (keyPairs !== undefined) {\n        await this.cache.setKeyPairs(identifier, keyPairs);\n      }\n    }\n    return keyPairs;\n  }\n\n  async addMessage(\n    identifier: string,\n    id: Uuid,\n    activity: Create | Announce,\n  ): Promise<void> {\n    await this.underlying.addMessage(identifier, id, activity);\n    await this.cache.addMessage(identifier, id, activity);\n  }\n\n  async updateMessage(\n    identifier: string,\n    id: Uuid,\n    updater: (\n      existing: Create | Announce,\n    ) => Create | Announce | undefined | Promise<Create | Announce | undefined>,\n  ): Promise<boolean> {\n    // Apply update to underlying first\n    const updated = await this.underlying.updateMessage(\n      identifier,\n      id,\n      updater,\n    );\n    if (updated) {\n      // If successful, fetch the updated message and update the cache\n      const updatedMessage = await this.underlying.getMessage(identifier, id);\n      if (updatedMessage) {\n        // Use addMessage which acts like set\n        await this.cache.addMessage(identifier, id, updatedMessage);\n      } else {\n        // Should not happen if updateMessage returned true, but handle defensively\n        await this.cache.removeMessage(identifier, id);\n      }\n    }\n    return updated;\n  }\n\n  async removeMessage(\n    identifier: string,\n    id: Uuid,\n  ): Promise<Create | Announce | undefined> {\n    const removedActivity = await this.underlying.removeMessage(identifier, id);\n    if (removedActivity !== undefined) {\n      await this.cache.removeMessage(identifier, id);\n    }\n    return removedActivity;\n  }\n\n  // getMessages is not cached due to complexity with options\n  getMessages(\n    identifier: string,\n    options?: RepositoryGetMessagesOptions,\n  ): AsyncIterable<Create | Announce> {\n    return this.underlying.getMessages(identifier, options);\n  }\n\n  async getMessage(\n    identifier: string,\n    id: Uuid,\n  ): Promise<Create | Announce | undefined> {\n    let message = await this.cache.getMessage(identifier, id);\n    if (message === undefined) {\n      message = await this.underlying.getMessage(identifier, id);\n      if (message !== undefined) {\n        // Use addMessage which acts like set\n        await this.cache.addMessage(identifier, id, message);\n      }\n    }\n    return message;\n  }\n\n  // countMessages is not cached\n  countMessages(identifier: string): Promise<number> {\n    return this.underlying.countMessages(identifier);\n  }\n\n  async addFollower(\n    identifier: string,\n    followId: URL,\n    follower: Actor,\n  ): Promise<void> {\n    await this.underlying.addFollower(identifier, followId, follower);\n    await this.cache.addFollower(identifier, followId, follower);\n  }\n\n  async removeFollower(\n    identifier: string,\n    followId: URL,\n    followerId: URL,\n  ): Promise<Actor | undefined> {\n    const removedFollower = await this.underlying.removeFollower(\n      identifier,\n      followId,\n      followerId,\n    );\n    if (removedFollower !== undefined) {\n      await this.cache.removeFollower(identifier, followId, followerId);\n    }\n    return removedFollower;\n  }\n\n  async hasFollower(identifier: string, followerId: URL): Promise<boolean> {\n    // Check cache first for potentially faster response\n    if (await this.cache.hasFollower(identifier, followerId)) {\n      return true;\n    }\n    // If not in cache, check underlying and update cache if found\n    const exists = await this.underlying.hasFollower(identifier, followerId);\n    // Note: We don't automatically add to cache here, as we don't have the Actor object\n    // It will be cached if addFollower is called or if getFollowers iterates over it (though getFollowers isn't cached)\n    return exists;\n  }\n\n  // getFollowers is not cached due to complexity with options\n  getFollowers(\n    identifier: string,\n    options?: RepositoryGetFollowersOptions,\n  ): AsyncIterable<Actor> {\n    // We could potentially cache followers as they are iterated,\n    // but for simplicity, delegate directly for now.\n    return this.underlying.getFollowers(identifier, options);\n  }\n\n  // countFollowers is not cached\n  countFollowers(identifier: string): Promise<number> {\n    return this.underlying.countFollowers(identifier);\n  }\n\n  async addSentFollow(\n    identifier: string,\n    id: Uuid,\n    follow: Follow,\n  ): Promise<void> {\n    await this.underlying.addSentFollow(identifier, id, follow);\n    await this.cache.addSentFollow(identifier, id, follow);\n  }\n\n  async removeSentFollow(\n    identifier: string,\n    id: Uuid,\n  ): Promise<Follow | undefined> {\n    const removedFollow = await this.underlying.removeSentFollow(\n      identifier,\n      id,\n    );\n    if (removedFollow !== undefined) {\n      await this.cache.removeSentFollow(identifier, id);\n    }\n    return removedFollow;\n  }\n\n  async getSentFollow(\n    identifier: string,\n    id: Uuid,\n  ): Promise<Follow | undefined> {\n    let follow = await this.cache.getSentFollow(identifier, id);\n    if (follow === undefined) {\n      follow = await this.underlying.getSentFollow(identifier, id);\n      if (follow !== undefined) {\n        await this.cache.addSentFollow(identifier, id, follow);\n      }\n    }\n    return follow;\n  }\n\n  async addFollowee(\n    identifier: string,\n    followeeId: URL,\n    follow: Follow,\n  ): Promise<void> {\n    await this.underlying.addFollowee(identifier, followeeId, follow);\n    await this.cache.addFollowee(identifier, followeeId, follow);\n  }\n\n  async removeFollowee(\n    identifier: string,\n    followeeId: URL,\n  ): Promise<Follow | undefined> {\n    const removedFollow = await this.underlying.removeFollowee(\n      identifier,\n      followeeId,\n    );\n    // Invalidate the cache even when the underlying repository returned\n    // nothing: a retried removal may have already deleted the record while\n    // the cache still holds it.\n    await this.cache.removeFollowee(identifier, followeeId);\n    return removedFollow;\n  }\n\n  async getFollowee(\n    identifier: string,\n    followeeId: URL,\n  ): Promise<Follow | undefined> {\n    let follow = await this.cache.getFollowee(identifier, followeeId);\n    if (follow === undefined) {\n      follow = await this.underlying.getFollowee(identifier, followeeId);\n      if (follow !== undefined) {\n        await this.cache.addFollowee(identifier, followeeId, follow);\n      }\n    }\n    return follow;\n  }\n\n  // findFollowedBots is not cached, since the cache may not have the complete\n  // set of followees\n  findFollowedBots(followeeId: URL): AsyncIterable<string> {\n    return this.underlying.findFollowedBots(followeeId);\n  }\n\n  async vote(\n    identifier: string,\n    messageId: Uuid,\n    voterId: URL,\n    option: string,\n  ): Promise<void> {\n    await this.cache.vote(identifier, messageId, voterId, option);\n    await this.underlying.vote(identifier, messageId, voterId, option);\n  }\n\n  async countVoters(identifier: string, messageId: Uuid): Promise<number> {\n    const voters = await this.cache.countVoters(identifier, messageId);\n    if (voters > 0) return voters;\n    return this.underlying.countVoters(identifier, messageId);\n  }\n\n  async countVotes(\n    identifier: string,\n    messageId: Uuid,\n  ): Promise<Readonly<Record<string, number>>> {\n    const votes = await this.cache.countVotes(identifier, messageId);\n    if (globalThis.Object.keys(votes).length > 0) return votes;\n    return await this.underlying.countVotes(identifier, messageId);\n  }\n\n  forIdentifier(identifier: string): ActorScopedRepository {\n    return new ActorScopedRepository(this, identifier);\n  }\n\n  /**\n   * Migrates data stored by BotKit 0.4 or earlier in the underlying\n   * repository, so that it belongs to the given identifier.  The cache is\n   * not involved: it starts empty and only ever holds values read after\n   * the migration.\n   * @param identifier The identifier of the bot actor that adopts the\n   *                   legacy data.\n   * @since 0.5.0\n   */\n  async migrate(identifier: string): Promise<void> {\n    await this.underlying.migrate?.(identifier);\n  }\n}\n"],"mappings":";;;;;;;;;AA8BA,MAAM,SAAS,UAAU,CAAC,UAAU,YAAa,EAAC;;;;;;;AAmUlD,IAAa,wBAAb,MAAmC;;;;CAIjC,AAAS;;;;CAKT,AAAS;;;;;;CAOT,YAAYA,YAAwBC,YAAoB;AACtD,OAAK,aAAa;AAClB,OAAK,aAAa;CACnB;;;;;CAMD,YAAYC,UAA0C;AACpD,SAAO,KAAK,WAAW,YAAY,KAAK,YAAY,SAAS;CAC9D;;;;;;CAOD,cAAoD;AAClD,SAAO,KAAK,WAAW,YAAY,KAAK,WAAW;CACpD;;;;;;CAOD,WAAWC,IAAUC,UAA4C;AAC/D,SAAO,KAAK,WAAW,WAAW,KAAK,YAAY,IAAI,SAAS;CACjE;;;;;;;;;CAUD,cACED,IACAE,SAGkB;AAClB,SAAO,KAAK,WAAW,cAAc,KAAK,YAAY,IAAI,QAAQ;CACnE;;;;;;;CAQD,cAAcF,IAAkD;AAC9D,SAAO,KAAK,WAAW,cAAc,KAAK,YAAY,GAAG;CAC1D;;;;;;CAOD,YACEG,SACkC;AAClC,SAAO,KAAK,WAAW,YAAY,KAAK,YAAY,QAAQ;CAC7D;;;;;;;CAQD,WAAWH,IAAkD;AAC3D,SAAO,KAAK,WAAW,WAAW,KAAK,YAAY,GAAG;CACvD;;;;;CAMD,gBAAiC;AAC/B,SAAO,KAAK,WAAW,cAAc,KAAK,WAAW;CACtD;;;;;;CAOD,YAAYI,UAAeC,UAAgC;AACzD,SAAO,KAAK,WAAW,YAAY,KAAK,YAAY,UAAU,SAAS;CACxE;;;;;;;;CASD,eAAeD,UAAeE,YAA6C;AACzE,SAAO,KAAK,WAAW,eACrB,KAAK,YACL,UACA,WACD;CACF;;;;;;CAOD,YAAYA,YAAmC;AAC7C,SAAO,KAAK,WAAW,YAAY,KAAK,YAAY,WAAW;CAChE;;;;;;CAOD,aAAaC,SAA+D;AAC1E,SAAO,KAAK,WAAW,aAAa,KAAK,YAAY,QAAQ;CAC9D;;;;;CAMD,iBAAkC;AAChC,SAAO,KAAK,WAAW,eAAe,KAAK,WAAW;CACvD;;;;;;CAOD,cAAcP,IAAUQ,QAA+B;AACrD,SAAO,KAAK,WAAW,cAAc,KAAK,YAAY,IAAI,OAAO;CAClE;;;;;;;CAQD,iBAAiBR,IAAuC;AACtD,SAAO,KAAK,WAAW,iBAAiB,KAAK,YAAY,GAAG;CAC7D;;;;;;;CAQD,cAAcA,IAAuC;AACnD,SAAO,KAAK,WAAW,cAAc,KAAK,YAAY,GAAG;CAC1D;;;;;;CAOD,YAAYS,YAAiBD,QAA+B;AAC1D,SAAO,KAAK,WAAW,YAAY,KAAK,YAAY,YAAY,OAAO;CACxE;;;;;;;CAQD,eAAeC,YAA8C;AAC3D,SAAO,KAAK,WAAW,eAAe,KAAK,YAAY,WAAW;CACnE;;;;;;;CAQD,YAAYA,YAA8C;AACxD,SAAO,KAAK,WAAW,YAAY,KAAK,YAAY,WAAW;CAChE;;;;;;;;CASD,KAAKC,WAAiBC,SAAcC,QAA+B;AACjE,SAAO,KAAK,WAAW,KAAK,KAAK,YAAY,WAAW,SAAS,OAAO;CACzE;;;;;;;;CASD,YAAYF,WAAkC;AAC5C,SAAO,KAAK,WAAW,YAAY,KAAK,YAAY,UAAU;CAC/D;;;;;;;;CASD,WAAWA,WAA4D;AACrE,SAAO,KAAK,WAAW,WAAW,KAAK,YAAY,UAAU;CAC9D;AACF;;;;AAkED,IAAa,eAAb,MAAgD;CAC9C,AAAS;;;;;CAMT,AAAS;;;;;;CAOT,YAAYG,IAAaC,UAA+B,CAAE,GAAE;AAC1D,MAAI,GAAG,OAAO,KACZ,QAAO,KACL,0GAEA,EAAE,GAAI,EACP;AAEH,OAAK,KAAK;AACV,OAAK,SAAS,QAAQ,UAAU,CAAC,SAAU;CAC5C;CAED,KAAKhB,YAAoB,GAAG,MAAgC;AAC1D,SAAO;GAAC,GAAG,KAAK;GAAQ;GAAQ;GAAY,GAAG;EAAK;CACrD;CAED,kBAAkBW,YAAwB;AACxC,SAAO;GAAC,GAAG,KAAK;GAAQ;GAAS;GAAa,WAAW;EAAK;CAC/D;;;;;;;;;;;;;;;;;;;;CAqBD,MAAM,QAAQX,YAAmC;EAC/C,MAAMiB,YAAmB,CAAC,GAAG,KAAK,QAAQ,UAAW;EACrD,IAAI,SAAS,MAAM,KAAK,GAAG,IAAqB,UAAU;AAC1D,MAAI,UAAU,MAAM;GAClB,MAAMC,QAAyB,EAAE,SAAS,WAAY;AACtD,OAAI,KAAK,GAAG,OAAO,MAAM;AACvB,UAAM,KAAK,GAAG,IAAI,WAAW,MAAM;AACnC,aAAS;GACV,WAAU,MAAM,KAAK,GAAG,IAAI,mBAAsB,MAAM,CACvD,UAAS;OAET,UAAS,MAAM,KAAK,GAAG,IAAqB,UAAU;EAEzD;AACD,MAAI,UAAU,QAAQ,OAAO,YAAY,cAAc,OAAO,KAC5D;AAEF,SAAO,KACL,2DACA,EAAE,WAAY,EACf;EACD,MAAM,aAAa;GACjB;GACA;GACA;GACA;GACA;GACA;GACA;EACD;AACD,OAAK,MAAM,YAAY,YAAY;GACjC,MAAMC,eAAsB,CAAC,GAAG,KAAK,QAAQ,QAAS;AACtD,cAAW,MAAM,SAAS,KAAK,GAAG,KAAK,aAAa,EAAE;IACpD,MAAM,OAAO,MAAM,IAAI,MAAM,KAAK,OAAO,SAAS,EAAE;AAKpD,SACG,aAAa,cAAc,aAAa,gBACzC,KAAK,WAAW,KAAK,KAAK,OAAO,OAEjC;IAEF,MAAM,YAAY,KAAKC,KAAK,YAAY,UAAU,GAAG,KAAK;AAC1D,QAAI,MAAM,KAAK,GAAG,IAAI,UAAU,IAAI,KAClC,OAAM,KAAK,GAAG,IAAI,WAAW,MAAM,MAAM;AAE3C,QAAI,aAAa,eAAe,KAAK,WAAW,GAAG;KACjD,IAAIT;AACJ,SAAI;AACF,mBAAa,IAAI,IAAI,KAAK;KAC3B,SAAQ,OAAO;AAId,aAAO,KACL,4DACA;OAAE,YAAY,KAAK;OAAI;MAAO,EAC/B;AACD;KACD;AACD,WAAM,KAAKU,oBAAoB,YAAY,WAAW;IACvD;GACF;EACF;AAGD,QAAM,KAAK,GAAG,IACZ,WACA;GAAE,SAAS;GAAY,MAAM;EAAM,EACpC;AACD,SAAO,KACL,kEACA,EAAE,WAAY,EACf;CACF;CAED,MAAM,YACJrB,YACAC,UACe;EACf,MAAMqB,QAAmB,CAAE;AAC3B,OAAK,MAAM,WAAW,UAAU;GAC9B,MAAMC,OAAgB;IACpB,SAAS,MAAM,UAAU,QAAQ,WAAW;IAC5C,QAAQ,MAAM,UAAU,QAAQ,UAAU;GAC3C;AACD,SAAM,KAAK,KAAK;EACjB;AACD,QAAM,KAAK,GAAG,IAAI,KAAKH,KAAK,YAAY,WAAW,EAAE,MAAM;CAC5D;CAED,MAAM,YAAYpB,YAA0D;EAC1E,MAAM,WAAW,MAAM,KAAK,GAAG,IAC7B,KAAKoB,KAAK,YAAY,WAAW,CAClC;AACD,MAAI,YAAY,KAAM;EACtB,MAAM,WAAW,SAAS,IAAI,OAAO,UAAU;GAC7C,YAAY,MAAM,UAAU,KAAK,SAAS,UAAU;GACpD,WAAW,MAAM,UAAU,KAAK,QAAQ,SAAS;EAClD,GAAE;AACH,SAAO,MAAM,QAAQ,IAAI,SAAS;CACnC;CAED,MAAM,WACJpB,YACAE,IACAC,UACe;EACf,MAAM,aAAa,KAAKiB,KAAK,YAAY,YAAY,GAAG;AACxD,QAAM,KAAK,GAAG,IACZ,YACA,MAAM,SAAS,SAAS,EAAE,QAAQ,UAAW,EAAC,CAC/C;EACD,MAAM,UAAU,KAAKA,KAAK,YAAY,YAAY,OAAO;EACzD,MAAM,UAAU,KAAKA,KAAK,YAAY,WAAW;AACjD,KAAG;AACD,SAAM,KAAK,GAAG,IAAI,SAAS,GAAG;GAC9B,MAAM,MAAM,IAAI,IAAI,MAAM,KAAK,GAAG,IAAc,QAAQ,IAAI,CAAE;AAC9D,OAAI,IAAI,GAAG;GACX,MAAM,OAAO,CAAC,GAAG,GAAI;AACrB,QAAK,KAAK,CAAC,GAAG,MAAM,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,EAAE;AAC/C,SAAM,KAAK,GAAG,IAAI,SAAS,KAAK;EACjC,SAAQ,MAAM,KAAK,GAAG,IAAI,QAAQ,KAAK;CACzC;CAED,MAAM,cACJpB,YACAE,IACAE,SAGkB;EAClB,MAAM,QAAQ,KAAKgB,KAAK,YAAY,YAAY,GAAG;EACnD,MAAM,aAAa,MAAM,KAAK,GAAG,IAAI,MAAM;AAC3C,MAAI,cAAc,KAAM,QAAO;EAC/B,MAAM,WAAW,MAAM,SAAS,WAAW,WAAW;AACtD,QAAM,oBAAoBI,YAAU,oBAAoBC,YACtD,QAAO;EAET,MAAM,cAAc,MAAM,QAAQ,SAAS;AAC3C,MAAI,eAAe,KAAM,QAAO;AAChC,QAAM,KAAK,GAAG,IACZ,OACA,MAAM,YAAY,SAAS,EAAE,QAAQ,UAAW,EAAC,CAClD;AACD,SAAO;CACR;CAED,MAAM,cACJzB,YACAE,IACwC;EACxC,MAAM,UAAU,KAAKkB,KAAK,YAAY,WAAW;EACjD,MAAM,UAAU,KAAKA,KAAK,YAAY,YAAY,OAAO;EACzD,MAAM,UAAU,EAAE,GAAG;AACrB,KAAG;AACD,SAAM,KAAK,GAAG,IAAI,SAAS,OAAO;GAClC,MAAM,MAAM,IAAI,IAAI,MAAM,KAAK,GAAG,IAAc,QAAQ,IAAI,CAAE;AAC9D,OAAI,OAAO,GAAG;GACd,MAAM,OAAO,CAAC,GAAG,GAAI;AACrB,QAAK,KAAK,CAAC,GAAG,MAAM,IAAI,IAAI,KAAK,IAAI,IAAI,IAAI,EAAE;AAC/C,SAAM,KAAK,GAAG,IAAI,SAAS,KAAK;EACjC,SAAQ,MAAM,KAAK,GAAG,IAAI,QAAQ,KAAK;EACxC,MAAM,aAAa,KAAKA,KAAK,YAAY,YAAY,GAAG;EACxD,MAAM,eAAe,MAAM,KAAK,GAAG,IAAI,WAAW;AAClD,MAAI,gBAAgB,KAAM;AAC1B,QAAM,KAAK,GAAG,OAAO,WAAW;EAChC,MAAM,WAAW,MAAM,SAAS,WAAW,aAAa;AACxD,MAAI,oBAAoBI,YAAU,oBAAoBC,WACpD,QAAO;AAET;CACD;CAED,OAAO,YACLzB,YACA0B,UAAwC,CAAE,GACR;EAClC,MAAM,EAAE,OAAO,OAAO,OAAO,OAAO,GAAG;EACvC,MAAM,UAAU,SAAS,OAAO,OAAO,MAAM;EAC7C,MAAM,UAAU,SAAS,OAAO,OAAO,MAAM;EAC7C,IAAI,aACF,MAAM,KAAK,GAAG,IAAc,KAAKN,KAAK,YAAY,WAAW,CAAC,IAAI,CAAE;AACtE,MAAI,WAAW,MAAM;GACnB,MAAM,SAAS,WAAW,UAAU,CAAC,OACnC,iBAAiB,GAAG,IAAI,QACzB;AACD,gBAAa,WAAW,MAAM,OAAO;EACtC;AACD,MAAI,WAAW,MAAM;GACnB,MAAM,SAAS,WAAW,cAAc,CAAC,OACvC,iBAAiB,GAAG,IAAI,QACzB;AACD,gBAAa,WAAW,MAAM,GAAG,SAAS,EAAE;EAC7C;AACD,MAAI,SAAS,QAAQ,UAAU,SAC7B,cAAa,WAAW,YAAY;AAEtC,MAAI,SAAS,KACX,cAAa,WAAW,MAAM,GAAG,MAAM;AAEzC,OAAK,MAAM,MAAM,YAAY;GAC3B,MAAM,cAAc,MAAM,KAAK,GAAG,IAChC,KAAKA,KAAK,YAAY,YAAY,GAAG,CACtC;AACD,OAAI,eAAe,KAAM;AACzB,OAAI;IACF,MAAM,WAAW,MAAM,SAAS,WAAW,YAAY;AACvD,QAAI,oBAAoBI,YAAU,oBAAoBC,WACpD,OAAM;GAET,QAAO;AACN;GACD;EACF;CACF;CAED,MAAM,WACJzB,YACAE,IACwC;EACxC,MAAM,OAAO,MAAM,KAAK,GAAG,IAAI,KAAKkB,KAAK,YAAY,YAAY,GAAG,CAAC;AACrE,MAAI,QAAQ,KAAM;EAClB,IAAIO;AACJ,MAAI;AACF,cAAW,MAAM,SAAS,WAAW,KAAK;EAC3C,SAAQ,GAAG;AACV,OAAI,aAAa,UAAW;AAC5B,SAAM;EACP;AACD,MAAI,oBAAoBH,YAAU,oBAAoBC,WACpD,QAAO;AAET;CACD;CAED,MAAM,cAAczB,YAAqC;EACvD,MAAM,aACJ,MAAM,KAAK,GAAG,IAAc,KAAKoB,KAAK,YAAY,WAAW,CAAC,IAAI,CAAE;AACtE,SAAO,WAAW;CACnB;CAED,MAAM,YACJpB,YACA4B,iBACArB,UACe;AACf,MAAI,SAAS,MAAM,KACjB,OAAM,IAAI,UAAU;EAEtB,MAAM,cAAc,KAAKa,KAAK,YAAY,aAAa,SAAS,GAAG,KAAK;AACxE,QAAM,KAAK,GAAG,IACZ,aACA,MAAM,SAAS,SAAS,EAAE,QAAQ,UAAW,EAAC,CAC/C;EACD,MAAM,UAAU,KAAKA,KAAK,YAAY,aAAa,OAAO;EAC1D,MAAM,UAAU,KAAKA,KAAK,YAAY,YAAY;AAClD,KAAG;AACD,SAAM,KAAK,GAAG,IAAI,SAAS,SAAS,GAAG,KAAK;GAC5C,MAAM,OAAO,MAAM,KAAK,GAAG,IAAc,QAAQ,IAAI,CAAE;AACvD,QAAK,KAAK,SAAS,SAAS,GAAG,KAAK,CAAE,MAAK,KAAK,SAAS,GAAG,KAAK;AACjE,SAAM,KAAK,GAAG,IAAI,SAAS,KAAK;EACjC,SAAQ,MAAM,KAAK,GAAG,IAAI,QAAQ,KAAK,SAAS,GAAG;EACpD,MAAM,mBAAmB,KAAKA,KAC5B,YACA,kBACA,gBAAgB,KACjB;AACD,QAAM,KAAK,GAAG,IAAI,kBAAkB,SAAS,GAAG,KAAK;CACtD;CAED,MAAM,eACJpB,YACA4B,iBACAC,SAC4B;EAC5B,MAAM,mBAAmB,KAAKT,KAC5B,YACA,kBACA,gBAAgB,KACjB;EACD,MAAM,aAAa,MAAM,KAAK,GAAG,IAAY,iBAAiB;AAC9D,MAAI,cAAc,KAAM;EACxB,MAAM,cAAc,KAAKA,KAAK,YAAY,aAAa,WAAW;AAClE,MAAI,eAAe,QAAQ,KAAM;EACjC,MAAM,eAAe,MAAM,KAAK,GAAG,IAAI,YAAY;AACnD,MAAI,gBAAgB,KAAM;EAC1B,IAAIU;AACJ,MAAI;AACF,cAAW,MAAM,SAAO,WAAW,aAAa;EACjD,QAAO;AACN;EACD;AACD,OAAK,QAAQ,SAAS,CAAE;EACxB,MAAM,UAAU,KAAKV,KAAK,YAAY,aAAa,OAAO;EAC1D,MAAM,UAAU,KAAKA,KAAK,YAAY,YAAY;AAClD,KAAG;AACD,SAAM,KAAK,GAAG,IAAI,SAAS,WAAW;GACtC,IAAI,OAAO,MAAM,KAAK,GAAG,IAAc,QAAQ,IAAI,CAAE;AACrD,UAAO,KAAK,OAAO,CAAC,OAAO,OAAO,WAAW;AAC7C,SAAM,KAAK,GAAG,IAAI,SAAS,KAAK;EACjC,SAAQ,MAAM,KAAK,GAAG,IAAI,QAAQ,KAAK;AACxC,QAAM,KAAK,GAAG,OAAO,YAAY;AACjC,QAAM,KAAK,GAAG,OAAO,iBAAiB;AACtC,SAAO;CACR;CAED,MAAM,YAAYpB,YAAoBQ,YAAmC;AACvE,SAAO,MAAM,KAAK,GAAG,IACnB,KAAKY,KAAK,YAAY,aAAa,WAAW,KAAK,CACpD,IAAI;CACN;CAED,OAAO,aACLpB,YACA+B,UAAyC,CAAE,GACrB;EACtB,MAAM,EAAE,SAAS,GAAG,OAAO,GAAG;EAC9B,IAAI,cACF,MAAM,KAAK,GAAG,IAAc,KAAKX,KAAK,YAAY,YAAY,CAAC,IAAI,CAAE;AACvE,gBAAc,YAAY,MAAM,OAAO;AACvC,MAAI,SAAS,KACX,eAAc,YAAY,MAAM,GAAG,MAAM;AAE3C,OAAK,MAAM,MAAM,aAAa;GAC5B,MAAM,OAAO,MAAM,KAAK,GAAG,IAAI,KAAKA,KAAK,YAAY,aAAa,GAAG,CAAC;GACtE,IAAIY;AACJ,OAAI;AACF,YAAQ,MAAM,SAAO,WAAW,KAAK;GACtC,SAAQ,GAAG;AACV,QAAI,aAAa,UAAW;AAC5B,UAAM;GACP;AACD,OAAI,QAAQ,MAAM,CAAE,OAAM;EAC3B;CACF;CAED,MAAM,eAAehC,YAAqC;EACxD,MAAM,cACJ,MAAM,KAAK,GAAG,IAAc,KAAKoB,KAAK,YAAY,YAAY,CAAC,IAAI,CAAE;AACvE,SAAO,YAAY;CACpB;CAED,MAAM,cACJpB,YACAE,IACAQ,QACe;AACf,QAAM,KAAK,GAAG,IACZ,KAAKU,KAAK,YAAY,WAAW,GAAG,EACpC,MAAM,OAAO,SAAS,EAAE,QAAQ,UAAW,EAAC,CAC7C;CACF;CAED,MAAM,iBACJpB,YACAE,IAC6B;EAC7B,MAAM,SAAS,MAAM,KAAK,cAAc,YAAY,GAAG;AACvD,MAAI,UAAU,KAAM;AACpB,QAAM,KAAK,GAAG,OAAO,KAAKkB,KAAK,YAAY,WAAW,GAAG,CAAC;AAC1D,SAAO;CACR;CAED,MAAM,cACJpB,YACAE,IAC6B;EAC7B,MAAM,aAAa,MAAM,KAAK,GAAG,IAC/B,KAAKkB,KAAK,YAAY,WAAW,GAAG,CACrC;AACD,MAAI,cAAc,KAAM;AACxB,MAAI;AACF,UAAO,MAAM,OAAO,WAAW,WAAW;EAC3C,QAAO;AACN;EACD;CACF;CAED,MAAM,YACJpB,YACAW,YACAD,QACe;AACf,QAAM,KAAK,GAAG,IACZ,KAAKU,KAAK,YAAY,aAAa,WAAW,KAAK,EACnD,MAAM,OAAO,SAAS,EAAE,QAAQ,UAAW,EAAC,CAC7C;AACD,QAAM,KAAKC,oBAAoB,YAAY,WAAW;CACvD;CAED,MAAM,eACJrB,YACAW,YAC6B;EAC7B,MAAM,SAAS,MAAM,KAAK,YAAY,YAAY,WAAW;AAC7D,MAAI,UAAU,MAAM;AAIlB,SAAM,KAAKsB,yBAAyB,YAAY,WAAW;AAC3D;EACD;AACD,QAAM,KAAK,GAAG,OAAO,KAAKb,KAAK,YAAY,aAAa,WAAW,KAAK,CAAC;AACzE,QAAM,KAAKa,yBAAyB,YAAY,WAAW;AAC3D,SAAO;CACR;CAED,MAAM,YACJjC,YACAW,YAC6B;EAC7B,MAAM,OAAO,MAAM,KAAK,GAAG,IACzB,KAAKS,KAAK,YAAY,aAAa,WAAW,KAAK,CACpD;AACD,MAAI,QAAQ,KAAM;AAClB,MAAI;AACF,UAAO,MAAM,OAAO,WAAW,KAAK;EACrC,QAAO;AACN;EACD;CACF;CAED,OAAO,iBAAiBT,YAAwC;EAC9D,MAAM,cAAc,MAAM,KAAK,GAAG,IAChC,KAAKuB,kBAAkB,WAAW,CACnC,IAAI,CAAE;AACP,OAAK,MAAM,cAAc,YAAa,OAAM;CAC7C;CAED,MAAMb,oBACJrB,YACAW,YACe;EACf,MAAM,MAAM,KAAKuB,kBAAkB,WAAW;AAC9C,SAAO,MAAM;GACX,MAAM,OAAO,MAAM,KAAK,GAAG,IAAc,IAAI;AAC7C,OAAI,QAAQ,QAAQ,KAAK,SAAS,WAAW,CAAE;GAC/C,MAAM,OAAO,QAAQ,OAAO,CAAC,UAAW,IAAG,CAAC,GAAG,MAAM,UAAW;AAChE,OAAI,KAAK,GAAG,OAAO,MAAM;AACvB,UAAM,KAAK,GAAG,IAAI,KAAK,KAAK;AAC5B;GACD;AACD,OAAI,MAAM,KAAK,GAAG,IAAI,KAAK,MAAM,KAAK,CAAE;AACxC,UAAO,MACL,uFACA;IAAE,YAAY,WAAW;IAAM;GAAY,EAC5C;EACF;CACF;CAED,MAAMD,yBACJjC,YACAW,YACe;EACf,MAAM,MAAM,KAAKuB,kBAAkB,WAAW;AAC9C,SAAO,MAAM;GACX,MAAM,OAAO,MAAM,KAAK,GAAG,IAAc,IAAI;AAC7C,OAAI,QAAQ,SAAS,KAAK,SAAS,WAAW,CAAE;GAChD,MAAM,OAAO,KAAK,OAAO,CAAC,OAAO,OAAO,WAAW;AACnD,OAAI,KAAK,GAAG,OAAO,MAAM;AACvB,UAAM,KAAK,GAAG,IAAI,KAAK,KAAK;AAC5B;GACD;AACD,OAAI,MAAM,KAAK,GAAG,IAAI,KAAK,MAAM,KAAK,CAAE;AACxC,UAAO,MACL,yFACA;IAAE,YAAY,WAAW;IAAM;GAAY,EAC5C;EACF;CACF;CAED,MAAM,KACJlC,YACAY,WACAC,SACAC,QACe;EACf,MAAM,MAAM,KAAKM,KAAK,YAAY,SAAS,WAAW,OAAO;AAC7D,SAAO,MAAM;GACX,MAAM,OAAO,MAAM,KAAK,GAAG,IAAc,IAAI;AAC7C,OAAI,QAAQ,QAAQ,KAAK,SAAS,QAAQ,KAAK,CAAE;GACjD,MAAM,OAAO,QAAQ,OAAO,CAAC,QAAQ,IAAK,IAAG,CAAC,GAAG,MAAM,QAAQ,IAAK;AACpE,OAAI,KAAK,GAAG,OAAO,MAAM;AACvB,UAAM,KAAK,GAAG,IAAI,KAAK,KAAK;AAC5B;GACD,OAAM;IACL,MAAM,UAAU,MAAM,KAAK,GAAG,IAAI,KAAK,MAAM,KAAK;AAClD,QAAI,QAAS;AAEb,WAAO,MACL,yFACA;KACE;KACA,SAAS,QAAQ;KACjB;IACD,EACF;GACF;EACF;EACD,MAAM,aAAa,KAAKA,KAAK,YAAY,SAAS,UAAU;AAC5D,SAAO,MAAM;GACX,MAAM,cAAc,MAAM,KAAK,GAAG,IAAc,WAAW;AAC3D,OAAI,eAAe,QAAQ,YAAY,SAAS,OAAO,CAAE;GACzD,MAAM,cAAc,eAAe,OAC/B,CAAC,MAAO,IACR,CAAC,GAAG,aAAa,MAAO;AAC5B,OAAI,KAAK,GAAG,OAAO,MAAM;AACvB,UAAM,KAAK,GAAG,IAAI,YAAY,YAAY;AAC1C;GACD,OAAM;IACL,MAAM,UAAU,MAAM,KAAK,GAAG,IAAI,YAAY,aAAa,YAAY;AACvE,QAAI,QAAS;AAEb,WAAO,MACL,kFACA;KACE;KACA;IACD,EACF;GACF;EACF;CACF;CAED,MAAM,YAAYpB,YAAoBY,WAAkC;EACtE,MAAM,UAAU,MAAM,KAAK,GAAG,IAC5B,KAAKQ,KAAK,YAAY,SAAS,UAAU,CAC1C,IAAI,CAAE;EACP,MAAM,yBAAS,IAAI;AACnB,OAAK,MAAM,UAAU,SAAS;GAC5B,MAAM,SAAS,MAAM,KAAK,GAAG,IAC3B,KAAKA,KAAK,YAAY,SAAS,WAAW,OAAO,CAClD;AACD,OAAI,UAAU,KACZ,MAAK,MAAM,SAAS,OAAQ,QAAO,IAAI,MAAM;EAEhD;AACD,SAAO,OAAO;CACf;CAED,MAAM,WACJpB,YACAY,WAC2C;EAC3C,MAAM,UAAU,MAAM,KAAK,GAAG,IAC5B,KAAKQ,KAAK,YAAY,SAAS,UAAU,CAC1C,IAAI,CAAE;EACP,MAAMe,SAAiC,CAAE;AACzC,OAAK,MAAM,UAAU,SAAS;GAC5B,MAAM,SAAS,MAAM,KAAK,GAAG,IAC3B,KAAKf,KAAK,YAAY,SAAS,WAAW,OAAO,CAClD;AACD,UAAO,UAAU,UAAU,OAAO,IAAI,OAAO;EAC9C;AACD,SAAO;CACR;CAED,cAAcpB,YAA2C;AACvD,SAAO,IAAI,sBAAsB,MAAM;CACxC;AACF;;;;;;;AAkBD,SAAS,iBAAiBoC,MAAsB;AAG9C,KAAI,KAAK,WAAW,MAAM,KAAK,QAAQ,IACrC,OAAM,IAAI,UAAU;CAEtB,MAAM,eAAe,KAAK,MAAM,GAAG,EAAE,GAAG,KAAK,MAAM,GAAG,GAAG;AACzD,QAAO,SAAS,cAAc,GAAG;AAClC;;;;;AAgBD,IAAa,mBAAb,MAAoD;CAClD,wBAAsC,IAAI;CAE1C,QAAQpC,YAAqC;EAC3C,IAAI,OAAO,KAAKqC,MAAM,IAAI,WAAW;AACrC,MAAI,QAAQ,MAAM;AAChB,UAAO;IACL,0BAAU,IAAI;IACd,2BAAW,IAAI;IACf,gBAAgB,CAAE;IAClB,aAAa,CAAE;IACf,WAAW,CAAE;IACb,OAAO,CAAE;GACV;AACD,QAAKA,MAAM,IAAI,YAAY,KAAK;EACjC;AACD,SAAO;CACR;CAED,YAAYrC,YAAoBC,UAA0C;AACxE,OAAKqC,QAAQ,WAAW,CAAC,WAAW;AACpC,SAAO,QAAQ,SAAS;CACzB;CAED,YAAYtC,YAA0D;AACpE,SAAO,QAAQ,QAAQ,KAAKqC,MAAM,IAAI,WAAW,EAAE,SAAS;CAC7D;CAED,WACErC,YACAE,IACAC,UACe;AACf,OAAKmC,QAAQ,WAAW,CAAC,SAAS,IAAI,IAAI,SAAS;AACnD,SAAO,QAAQ,SAAS;CACzB;CAED,MAAM,cACJtC,YACAE,IACAE,SAGkB;EAClB,MAAM,WAAW,KAAKiC,MAAM,IAAI,WAAW,EAAE;EAC7C,MAAM,WAAW,UAAU,IAAI,GAAG;AAClC,MAAI,YAAY,QAAQ,YAAY,KAAM,QAAO;EACjD,MAAM,cAAc,MAAM,QAAQ,SAAS;AAC3C,MAAI,eAAe,KAAM,QAAO;AAChC,WAAS,IAAI,IAAI,YAAY;AAC7B,SAAO;CACR;CAED,cACErC,YACAE,IACwC;EACxC,MAAM,WAAW,KAAKmC,MAAM,IAAI,WAAW,EAAE;EAC7C,MAAM,WAAW,UAAU,IAAI,GAAG;AAClC,YAAU,OAAO,GAAG;AACpB,SAAO,QAAQ,QAAQ,SAAS;CACjC;CAED,OAAO,YACLrC,YACA0B,UAAwC,CAAE,GACR;EAClC,MAAM,EAAE,OAAO,OAAO,OAAO,OAAO,GAAG;EACvC,IAAI,WAAW,CAAC,GAAG,KAAKW,MAAM,IAAI,WAAW,EAAE,SAAS,QAAQ,IAAI,CAAE,CAAC;AACvE,MAAI,SAAS,KACX,YAAW,SAAS,OAAO,CAAC,YAC1B,QAAQ,aAAa,QACrB,SAAS,QAAQ,QAAQ,QAAQ,WAAW,MAAM,IAAI,EACvD;AAEH,MAAI,SAAS,KACX,YAAW,SAAS,OAAO,CAAC,YAC1B,QAAQ,aAAa,QACrB,SAAS,QAAQ,QAAQ,QAAQ,WAAW,MAAM,IAAI,EACvD;AAEH,MAAI,UAAU,SACZ,UAAS,KAAK,CAAC,GAAG,OACf,EAAE,WAAW,qBAAqB,MAClC,EAAE,WAAW,qBAAqB,GACpC;MAED,UAAS,KAAK,CAAC,GAAG,OACf,EAAE,WAAW,qBAAqB,MAClC,EAAE,WAAW,qBAAqB,GACpC;AAEH,MAAI,SAAS,KACX,YAAW,SAAS,MAAM,GAAG,MAAM;AAErC,OAAK,MAAM,WAAW,SAAU,OAAM;CACvC;CAED,WACErC,YACAE,IACwC;AACxC,SAAO,QAAQ,QAAQ,KAAKmC,MAAM,IAAI,WAAW,EAAE,SAAS,IAAI,GAAG,CAAC;CACrE;CAED,cAAcrC,YAAqC;AACjD,SAAO,QAAQ,QAAQ,KAAKqC,MAAM,IAAI,WAAW,EAAE,SAAS,QAAQ,EAAE;CACvE;CAED,YACErC,YACAM,UACAC,UACe;AACf,MAAI,SAAS,MAAM,KACjB,OAAM,IAAI,UAAU;EAEtB,MAAM,OAAO,KAAK+B,QAAQ,WAAW;AACrC,OAAK,UAAU,IAAI,SAAS,GAAG,MAAM,SAAS;AAC9C,OAAK,eAAe,SAAS,QAAQ,SAAS,GAAG;AACjD,SAAO,QAAQ,SAAS;CACzB;CAED,eACEtC,YACAM,UACAE,YAC4B;EAC5B,MAAM,OAAO,KAAK6B,MAAM,IAAI,WAAW;AACvC,MAAI,QAAQ,KAAM,QAAO,QAAQ,eAAkB;EACnD,MAAM,WAAW,KAAK,eAAe,SAAS;AAC9C,MAAI,YAAY,QAAQ,aAAa,WAAW,KAC9C,QAAO,QAAQ,eAAkB;AAEnC,SAAO,KAAK,eAAe,SAAS;EACpC,MAAM,WAAW,KAAK,UAAU,IAAI,WAAW,KAAK;AACpD,OAAK,UAAU,OAAO,WAAW,KAAK;AACtC,SAAO,QAAQ,QAAQ,SAAS;CACjC;CAED,YAAYrC,YAAoBQ,YAAmC;AACjE,SAAO,QAAQ,QACb,KAAK6B,MAAM,IAAI,WAAW,EAAE,UAAU,IAAI,WAAW,KAAK,IAAI,MAC/D;CACF;CAED,OAAO,aACLrC,YACA+B,UAAyC,CAAE,GACrB;EACtB,MAAM,EAAE,SAAS,GAAG,OAAO,GAAG;EAC9B,IAAI,YAAY,CAAC,GAAG,KAAKM,MAAM,IAAI,WAAW,EAAE,UAAU,QAAQ,IAAI,CAAE,CAAC;AACzE,YAAU,KAAK,CAAC,GAAG,MAAM,EAAE,GAAI,KAAK,cAAc,EAAE,GAAI,KAAK,IAAI,EAAE;AACnE,MAAI,SAAS,EACX,aAAY,UAAU,MAAM,OAAO;AAErC,MAAI,SAAS,KACX,aAAY,UAAU,MAAM,GAAG,MAAM;AAEvC,OAAK,MAAM,YAAY,UACrB,OAAM;CAET;CAED,eAAerC,YAAqC;AAClD,SAAO,QAAQ,QAAQ,KAAKqC,MAAM,IAAI,WAAW,EAAE,UAAU,QAAQ,EAAE;CACxE;CAED,cAAcrC,YAAoBE,IAAUQ,QAA+B;AACzE,OAAK4B,QAAQ,WAAW,CAAC,YAAY,MAAM;AAC3C,SAAO,QAAQ,SAAS;CACzB;CAED,iBAAiBtC,YAAoBE,IAAuC;EAC1E,MAAM,cAAc,KAAKmC,MAAM,IAAI,WAAW,EAAE;AAChD,MAAI,eAAe,KAAM,QAAO,QAAQ,eAAkB;EAC1D,MAAM,SAAS,YAAY;AAC3B,SAAO,YAAY;AACnB,SAAO,QAAQ,QAAQ,OAAO;CAC/B;CAED,cAAcrC,YAAoBE,IAAuC;AACvE,SAAO,QAAQ,QAAQ,KAAKmC,MAAM,IAAI,WAAW,EAAE,YAAY,IAAI;CACpE;CAED,YACErC,YACAW,YACAD,QACe;AACf,OAAK4B,QAAQ,WAAW,CAAC,UAAU,WAAW,QAAQ;AACtD,SAAO,QAAQ,SAAS;CACzB;CAED,eACEtC,YACAW,YAC6B;EAC7B,MAAM,YAAY,KAAK0B,MAAM,IAAI,WAAW,EAAE;AAC9C,MAAI,aAAa,KAAM,QAAO,QAAQ,eAAkB;EACxD,MAAM,SAAS,UAAU,WAAW;AACpC,SAAO,UAAU,WAAW;AAC5B,SAAO,QAAQ,QAAQ,OAAO;CAC/B;CAED,YACErC,YACAW,YAC6B;AAC7B,SAAO,QAAQ,QACb,KAAK0B,MAAM,IAAI,WAAW,EAAE,UAAU,WAAW,MAClD;CACF;CAED,OAAO,iBAAiB1B,YAAwC;AAC9D,OAAK,MAAM,CAAC,YAAY,KAAK,IAAI,KAAK0B,MACpC,KAAI,WAAW,QAAQ,KAAK,UAAW,OAAM;CAEhD;CAED,KACErC,YACAY,WACAC,SACAC,QACe;EACf,MAAM,OAAO,KAAKwB,QAAQ,WAAW,CAAC,MAAM,eAAe,CAAE;EAC7D,MAAM,SAAS,KAAK,4BAAY,IAAI;AACpC,SAAO,IAAI,QAAQ,KAAK;AACxB,SAAO,QAAQ,SAAS;CACzB;CAED,YAAYtC,YAAoBY,WAAkC;EAChE,MAAM,OAAO,KAAKyB,MAAM,IAAI,WAAW,EAAE,MAAM;AAC/C,MAAI,QAAQ,KAAM,QAAO,QAAQ,QAAQ,EAAE;EAC3C,IAAI,yBAAS,IAAI;AACjB,OAAK,MAAM,aAAa,WAAW,OAAO,OAAO,KAAK,CACpD,UAAS,OAAO,MAAM,UAAU;AAElC,SAAO,QAAQ,QAAQ,OAAO,KAAK;CACpC;CAED,WACErC,YACAY,WAC2C;EAC3C,MAAM,OAAO,KAAKyB,MAAM,IAAI,WAAW,EAAE,MAAM;AAC/C,MAAI,QAAQ,KAAM,QAAO,QAAQ,QAAQ,CAAE,EAAC;EAC5C,MAAME,SAAiC,CAAE;AACzC,OAAK,MAAM,CAAC,QAAQ,OAAO,IAAI,WAAW,OAAO,QAAQ,KAAK,CAC5D,QAAO,UAAU,OAAO;AAE1B,SAAO,QAAQ,QAAQ,OAAO;CAC/B;CAED,cAAcvC,YAA2C;AACvD,SAAO,IAAI,sBAAsB,MAAM;CACxC;AACF;;;;;;;;;;;;;AAcD,IAAa,yBAAb,MAA0D;CACxD,AAAQ;CACR,AAAQ;;;;;;;CAQR,YAAYwC,YAAwBC,OAA0B;AAC5D,OAAK,aAAa;AAClB,OAAK,QAAQ,SAAS,IAAI;CAC3B;CAED,MAAM,YACJzC,YACAC,UACe;AACf,QAAM,KAAK,WAAW,YAAY,YAAY,SAAS;AACvD,QAAM,KAAK,MAAM,YAAY,YAAY,SAAS;CACnD;CAED,MAAM,YAAYD,YAA0D;EAC1E,IAAI,WAAW,MAAM,KAAK,MAAM,YAAY,WAAW;AACvD,MAAI,qBAAwB;AAC1B,cAAW,MAAM,KAAK,WAAW,YAAY,WAAW;AACxD,OAAI,oBACF,OAAM,KAAK,MAAM,YAAY,YAAY,SAAS;EAErD;AACD,SAAO;CACR;CAED,MAAM,WACJA,YACAE,IACAC,UACe;AACf,QAAM,KAAK,WAAW,WAAW,YAAY,IAAI,SAAS;AAC1D,QAAM,KAAK,MAAM,WAAW,YAAY,IAAI,SAAS;CACtD;CAED,MAAM,cACJH,YACAE,IACAE,SAGkB;EAElB,MAAM,UAAU,MAAM,KAAK,WAAW,cACpC,YACA,IACA,QACD;AACD,MAAI,SAAS;GAEX,MAAM,iBAAiB,MAAM,KAAK,WAAW,WAAW,YAAY,GAAG;AACvE,OAAI,eAEF,OAAM,KAAK,MAAM,WAAW,YAAY,IAAI,eAAe;OAG3D,OAAM,KAAK,MAAM,cAAc,YAAY,GAAG;EAEjD;AACD,SAAO;CACR;CAED,MAAM,cACJJ,YACAE,IACwC;EACxC,MAAM,kBAAkB,MAAM,KAAK,WAAW,cAAc,YAAY,GAAG;AAC3E,MAAI,2BACF,OAAM,KAAK,MAAM,cAAc,YAAY,GAAG;AAEhD,SAAO;CACR;CAGD,YACEF,YACAK,SACkC;AAClC,SAAO,KAAK,WAAW,YAAY,YAAY,QAAQ;CACxD;CAED,MAAM,WACJL,YACAE,IACwC;EACxC,IAAI,UAAU,MAAM,KAAK,MAAM,WAAW,YAAY,GAAG;AACzD,MAAI,oBAAuB;AACzB,aAAU,MAAM,KAAK,WAAW,WAAW,YAAY,GAAG;AAC1D,OAAI,mBAEF,OAAM,KAAK,MAAM,WAAW,YAAY,IAAI,QAAQ;EAEvD;AACD,SAAO;CACR;CAGD,cAAcF,YAAqC;AACjD,SAAO,KAAK,WAAW,cAAc,WAAW;CACjD;CAED,MAAM,YACJA,YACAM,UACAC,UACe;AACf,QAAM,KAAK,WAAW,YAAY,YAAY,UAAU,SAAS;AACjE,QAAM,KAAK,MAAM,YAAY,YAAY,UAAU,SAAS;CAC7D;CAED,MAAM,eACJP,YACAM,UACAE,YAC4B;EAC5B,MAAM,kBAAkB,MAAM,KAAK,WAAW,eAC5C,YACA,UACA,WACD;AACD,MAAI,2BACF,OAAM,KAAK,MAAM,eAAe,YAAY,UAAU,WAAW;AAEnE,SAAO;CACR;CAED,MAAM,YAAYR,YAAoBQ,YAAmC;AAEvE,MAAI,MAAM,KAAK,MAAM,YAAY,YAAY,WAAW,CACtD,QAAO;EAGT,MAAM,SAAS,MAAM,KAAK,WAAW,YAAY,YAAY,WAAW;AAGxE,SAAO;CACR;CAGD,aACER,YACAS,SACsB;AAGtB,SAAO,KAAK,WAAW,aAAa,YAAY,QAAQ;CACzD;CAGD,eAAeT,YAAqC;AAClD,SAAO,KAAK,WAAW,eAAe,WAAW;CAClD;CAED,MAAM,cACJA,YACAE,IACAQ,QACe;AACf,QAAM,KAAK,WAAW,cAAc,YAAY,IAAI,OAAO;AAC3D,QAAM,KAAK,MAAM,cAAc,YAAY,IAAI,OAAO;CACvD;CAED,MAAM,iBACJV,YACAE,IAC6B;EAC7B,MAAM,gBAAgB,MAAM,KAAK,WAAW,iBAC1C,YACA,GACD;AACD,MAAI,yBACF,OAAM,KAAK,MAAM,iBAAiB,YAAY,GAAG;AAEnD,SAAO;CACR;CAED,MAAM,cACJF,YACAE,IAC6B;EAC7B,IAAI,SAAS,MAAM,KAAK,MAAM,cAAc,YAAY,GAAG;AAC3D,MAAI,mBAAsB;AACxB,YAAS,MAAM,KAAK,WAAW,cAAc,YAAY,GAAG;AAC5D,OAAI,kBACF,OAAM,KAAK,MAAM,cAAc,YAAY,IAAI,OAAO;EAEzD;AACD,SAAO;CACR;CAED,MAAM,YACJF,YACAW,YACAD,QACe;AACf,QAAM,KAAK,WAAW,YAAY,YAAY,YAAY,OAAO;AACjE,QAAM,KAAK,MAAM,YAAY,YAAY,YAAY,OAAO;CAC7D;CAED,MAAM,eACJV,YACAW,YAC6B;EAC7B,MAAM,gBAAgB,MAAM,KAAK,WAAW,eAC1C,YACA,WACD;AAID,QAAM,KAAK,MAAM,eAAe,YAAY,WAAW;AACvD,SAAO;CACR;CAED,MAAM,YACJX,YACAW,YAC6B;EAC7B,IAAI,SAAS,MAAM,KAAK,MAAM,YAAY,YAAY,WAAW;AACjE,MAAI,mBAAsB;AACxB,YAAS,MAAM,KAAK,WAAW,YAAY,YAAY,WAAW;AAClE,OAAI,kBACF,OAAM,KAAK,MAAM,YAAY,YAAY,YAAY,OAAO;EAE/D;AACD,SAAO;CACR;CAID,iBAAiBA,YAAwC;AACvD,SAAO,KAAK,WAAW,iBAAiB,WAAW;CACpD;CAED,MAAM,KACJX,YACAY,WACAC,SACAC,QACe;AACf,QAAM,KAAK,MAAM,KAAK,YAAY,WAAW,SAAS,OAAO;AAC7D,QAAM,KAAK,WAAW,KAAK,YAAY,WAAW,SAAS,OAAO;CACnE;CAED,MAAM,YAAYd,YAAoBY,WAAkC;EACtE,MAAM,SAAS,MAAM,KAAK,MAAM,YAAY,YAAY,UAAU;AAClE,MAAI,SAAS,EAAG,QAAO;AACvB,SAAO,KAAK,WAAW,YAAY,YAAY,UAAU;CAC1D;CAED,MAAM,WACJZ,YACAY,WAC2C;EAC3C,MAAM,QAAQ,MAAM,KAAK,MAAM,WAAW,YAAY,UAAU;AAChE,MAAI,WAAW,OAAO,KAAK,MAAM,CAAC,SAAS,EAAG,QAAO;AACrD,SAAO,MAAM,KAAK,WAAW,WAAW,YAAY,UAAU;CAC/D;CAED,cAAcZ,YAA2C;AACvD,SAAO,IAAI,sBAAsB,MAAM;CACxC;;;;;;;;;;CAWD,MAAM,QAAQA,YAAmC;AAC/C,QAAM,KAAK,WAAW,UAAU,WAAW;CAC5C;AACF"}