@fedify/botkit-redis 0.5.0-dev.0

package/dist/mod.js

@@ -0,0 +1,534 @@
+import { ActorScopedRepository } from "@fedify/botkit/repository";
+import { exportJwk, importJwk } from "@fedify/fedify/sig";
+import { Activity, Announce, Create, Follow, Object as Object$1, QuoteAuthorization, isActor } from "@fedify/vocab";
+import { getLogger } from "@logtape/logtape";
+import { createClient } from "redis";
+
+//#region src/mod.ts
+const logger = getLogger(["botkit", "redis"]);
+const redisLockTimeoutMs = 3e4;
+const redisLockPollIntervalMs = 20;
+const redisLockRenewIntervalMs = 1e3;
+const uuidV7Pattern = /^([0-9a-f]{8})-([0-9a-f]{4})-7[0-9a-f]{3}-[0-9a-f]{4}-[0-9a-f]{12}$/i;
+/**
+* A repository for storing bot data using Redis.
+* @since 0.5.0
+*/
+var RedisRepository = class {
+	client;
+	ownsClient;
+	ready;
+	/**
+	* The Redis key prefix under which all BotKit data is stored.
+	*/
+	prefix;
+	/**
+	* Creates a new Redis repository.
+	* @param options The options for creating the repository.
+	*/
+	constructor(options) {
+		const hasClient = "client" in options && options.client != null;
+		const hasUrl = "url" in options && options.url != null;
+		if (hasClient === hasUrl) throw new TypeError("RedisRepositoryOptions must provide exactly one of client or url.");
+		this.prefix = options.prefix ?? "botkit";
+		if (hasClient) {
+			this.client = options.client;
+			this.ownsClient = false;
+			this.ready = Promise.resolve();
+		} else {
+			const client = createClient({
+				...options.clientOptions,
+				url: options.url.toString()
+			});
+			this.client = client;
+			this.ownsClient = true;
+			this.ready = client.connect?.() ?? Promise.resolve();
+		}
+	}
+	async [Symbol.asyncDispose]() {
+		await this.close();
+	}
+	/**
+	* Closes the owned Redis connection.
+	*/
+	async close() {
+		await this.ready;
+		if (!this.ownsClient) return;
+		if (this.client.quit != null) await this.client.quit();
+		else await this.client.close?.();
+	}
+	key(...segments) {
+		return [this.prefix, ...segments.map((segment) => encodeURIComponent(segment))].join(":");
+	}
+	botKey(identifier, ...segments) {
+		return this.key("bots", identifier, ...segments);
+	}
+	async command(args) {
+		await this.ready;
+		try {
+			return await this.client.sendCommand(args);
+		} catch (error) {
+			logger.error("Redis command failed: {command}.", {
+				command: args[0],
+				error
+			});
+			throw error;
+		}
+	}
+	async get(key) {
+		const value = await this.command(["GET", key]);
+		return typeof value === "string" ? value : void 0;
+	}
+	async set(key, value) {
+		await this.command([
+			"SET",
+			key,
+			value
+		]);
+	}
+	async del(...keys) {
+		if (keys.length < 1) return;
+		await this.command(["DEL", ...keys]);
+	}
+	async sAdd(key, member) {
+		await this.command([
+			"SADD",
+			key,
+			member
+		]);
+	}
+	async sRem(key, member) {
+		await this.command([
+			"SREM",
+			key,
+			member
+		]);
+	}
+	async sCard(key) {
+		return toNumber(await this.command(["SCARD", key]));
+	}
+	async zAdd(key, score, member, nx = false) {
+		await this.command([
+			"ZADD",
+			key,
+			...nx ? ["NX"] : [],
+			score.toString(),
+			member
+		]);
+	}
+	async zRem(key, member) {
+		await this.command([
+			"ZREM",
+			key,
+			member
+		]);
+	}
+	async zRange(key) {
+		return toStringArray(await this.command([
+			"ZRANGE",
+			key,
+			"0",
+			"-1"
+		]));
+	}
+	async zRangeByScore(key, min, max, reverse, limit) {
+		const command = reverse ? "ZREVRANGEBYSCORE" : "ZRANGEBYSCORE";
+		const args = [
+			command,
+			key,
+			reverse ? max : min,
+			reverse ? min : max
+		];
+		if (limit != null) args.push("LIMIT", "0", limit.toString());
+		return toStringArray(await this.command(args));
+	}
+	async zCard(key) {
+		return toNumber(await this.command(["ZCARD", key]));
+	}
+	async nextSequence(key) {
+		return toNumber(await this.command(["INCR", key]));
+	}
+	async withRedisLock(lockKey, operation) {
+		const token = crypto.randomUUID();
+		while (await this.command([
+			"SET",
+			lockKey,
+			token,
+			"NX",
+			"PX",
+			redisLockTimeoutMs.toString()
+		]) !== "OK") await delay(redisLockPollIntervalMs);
+		const renew = setInterval(() => {
+			(async () => {
+				try {
+					await this.command([
+						"EVAL",
+						"if redis.call('GET', KEYS[1]) == ARGV[1] then return redis.call('PEXPIRE', KEYS[1], ARGV[2]) else return 0 end",
+						"1",
+						lockKey,
+						token,
+						redisLockTimeoutMs.toString()
+					]);
+				} catch (error) {
+					logger.warn("Failed to renew Redis lock: {error}", { error });
+				}
+			})();
+		}, redisLockRenewIntervalMs);
+		try {
+			return await operation();
+		} finally {
+			clearInterval(renew);
+			try {
+				await this.command([
+					"EVAL",
+					"if redis.call('GET', KEYS[1]) == ARGV[1] then return redis.call('DEL', KEYS[1]) else return 0 end",
+					"1",
+					lockKey,
+					token
+				]);
+			} catch (error) {
+				logger.warn("Failed to release Redis lock: {error}", { error });
+			}
+		}
+	}
+	async setKeyPairs(identifier, keyPairs) {
+		const pairs = [];
+		for (const keyPair of keyPairs) pairs.push({
+			private: await exportJwk(keyPair.privateKey),
+			public: await exportJwk(keyPair.publicKey)
+		});
+		await this.set(this.botKey(identifier, "keyPairs"), JSON.stringify(pairs));
+	}
+	async getKeyPairs(identifier) {
+		const json = await this.get(this.botKey(identifier, "keyPairs"));
+		if (json == null) return void 0;
+		const pairs = JSON.parse(json);
+		return await Promise.all(pairs.map(async (pair) => ({
+			privateKey: await importJwk(pair.private, "private"),
+			publicKey: await importJwk(pair.public, "public")
+		})));
+	}
+	async addMessage(identifier, id, activity) {
+		await this.set(this.botKey(identifier, "messages", id), JSON.stringify(await activity.toJsonLd({ format: "compact" })));
+		await this.zAdd(this.botKey(identifier, "messages"), getMessageScore(id, activity), id);
+	}
+	async updateMessage(identifier, id, updater) {
+		const key = this.botKey(identifier, "messages", id);
+		return await this.withRedisLock(this.botKey(identifier, "messages", id, "lock"), async () => {
+			const json = await this.get(key);
+			if (json == null) return false;
+			const activity = await Activity.fromJsonLd(JSON.parse(json));
+			if (!(activity instanceof Create || activity instanceof Announce)) return false;
+			const updated = await updater(activity);
+			if (updated == null) return false;
+			await this.set(key, JSON.stringify(await updated.toJsonLd({ format: "compact" })));
+			await this.zAdd(this.botKey(identifier, "messages"), getMessageScore(id, updated), id);
+			return true;
+		});
+	}
+	async removeMessage(identifier, id) {
+		const key = this.botKey(identifier, "messages", id);
+		const json = await this.get(key);
+		await this.del(key);
+		await this.zRem(this.botKey(identifier, "messages"), id);
+		if (json == null) return void 0;
+		const activity = await Activity.fromJsonLd(JSON.parse(json));
+		if (activity instanceof Create || activity instanceof Announce) return activity;
+		return void 0;
+	}
+	async *getMessages(identifier, options = {}) {
+		const min = options.since == null ? "-inf" : options.since.epochMilliseconds.toString();
+		const max = options.until == null ? "+inf" : options.until.epochMilliseconds.toString();
+		const ids = await this.zRangeByScore(this.botKey(identifier, "messages"), min, max, options.order == null || options.order === "newest", options.limit);
+		for (const id of ids) {
+			const json = await this.get(this.botKey(identifier, "messages", id));
+			if (json == null) continue;
+			try {
+				const activity = await Activity.fromJsonLd(JSON.parse(json));
+				if (activity instanceof Create || activity instanceof Announce) yield activity;
+			} catch {
+				continue;
+			}
+		}
+	}
+	async getMessage(identifier, id) {
+		const json = await this.get(this.botKey(identifier, "messages", id));
+		if (json == null) return void 0;
+		try {
+			const activity = await Activity.fromJsonLd(JSON.parse(json));
+			if (activity instanceof Create || activity instanceof Announce) return activity;
+		} catch {
+			return void 0;
+		}
+		return void 0;
+	}
+	countMessages(identifier) {
+		return this.zCard(this.botKey(identifier, "messages"));
+	}
+	async addFollower(identifier, followId, follower) {
+		if (follower.id == null) throw new TypeError("The follower ID is missing.");
+		const followerId = follower.id.href;
+		const followIdString = followId.href;
+		const requestKey = this.botKey(identifier, "followRequests", followIdString);
+		await this.withRedisLock(this.botKey(identifier, "followers", "lock"), async () => {
+			const previousFollowerId = await this.get(requestKey);
+			await this.set(this.botKey(identifier, "followers", followerId), JSON.stringify(await follower.toJsonLd({ format: "compact" })));
+			await this.zAdd(this.botKey(identifier, "followers"), await this.nextSequence(this.botKey(identifier, "followers", "seq")), followerId, true);
+			await this.sAdd(this.botKey(identifier, "followerRequests", followerId), followIdString);
+			await this.set(requestKey, followerId);
+			if (previousFollowerId != null && previousFollowerId !== followerId) {
+				await this.sRem(this.botKey(identifier, "followerRequests", previousFollowerId), followIdString);
+				await this.cleanupFollower(identifier, previousFollowerId);
+			}
+		});
+	}
+	async removeFollower(identifier, followId, followerId) {
+		const followIdString = followId.href;
+		const requestKey = this.botKey(identifier, "followRequests", followIdString);
+		return await this.withRedisLock(this.botKey(identifier, "followers", "lock"), async () => {
+			const currentFollowerId = await this.get(requestKey);
+			if (currentFollowerId !== followerId.href) return void 0;
+			const followerKey = this.botKey(identifier, "followers", followerId.href);
+			const json = await this.get(followerKey);
+			await this.del(requestKey);
+			await this.sRem(this.botKey(identifier, "followerRequests", followerId.href), followIdString);
+			const removed = await this.cleanupFollower(identifier, followerId.href);
+			if (!removed || json == null) return void 0;
+			try {
+				const actor = await Object$1.fromJsonLd(JSON.parse(json));
+				if (isActor(actor)) return actor;
+			} catch {
+				return void 0;
+			}
+			return void 0;
+		});
+	}
+	async cleanupFollower(identifier, followerId) {
+		const requestsKey = this.botKey(identifier, "followerRequests", followerId);
+		if (await this.sCard(requestsKey) > 0) return false;
+		await this.del(requestsKey, this.botKey(identifier, "followers", followerId));
+		await this.zRem(this.botKey(identifier, "followers"), followerId);
+		return true;
+	}
+	async hasFollower(identifier, followerId) {
+		return await this.get(this.botKey(identifier, "followers", followerId.href)) != null;
+	}
+	async *getFollowers(identifier, options = {}) {
+		const start = options.offset ?? 0;
+		const stop = options.limit == null ? -1 : start + options.limit - 1;
+		const ids = toStringArray(await this.command([
+			"ZRANGE",
+			this.botKey(identifier, "followers"),
+			start.toString(),
+			stop.toString()
+		]));
+		for (const id of ids) {
+			const json = await this.get(this.botKey(identifier, "followers", id));
+			if (json == null) continue;
+			try {
+				const actor = await Object$1.fromJsonLd(JSON.parse(json));
+				if (isActor(actor)) yield actor;
+			} catch {
+				continue;
+			}
+		}
+	}
+	countFollowers(identifier) {
+		return this.zCard(this.botKey(identifier, "followers"));
+	}
+	async addSentFollow(identifier, id, follow) {
+		await this.set(this.botKey(identifier, "follows", id), JSON.stringify(await follow.toJsonLd({ format: "compact" })));
+	}
+	async removeSentFollow(identifier, id) {
+		const follow = await this.getSentFollow(identifier, id);
+		if (follow == null) return void 0;
+		await this.del(this.botKey(identifier, "follows", id));
+		return follow;
+	}
+	async getSentFollow(identifier, id) {
+		const json = await this.get(this.botKey(identifier, "follows", id));
+		if (json == null) return void 0;
+		try {
+			return await Follow.fromJsonLd(JSON.parse(json));
+		} catch {
+			return void 0;
+		}
+	}
+	async addFollowee(identifier, followeeId, follow) {
+		await this.set(this.botKey(identifier, "followees", followeeId.href), JSON.stringify(await follow.toJsonLd({ format: "compact" })));
+		await this.zAdd(this.key("index", "followees", followeeId.href), 0, identifier);
+	}
+	async removeFollowee(identifier, followeeId) {
+		const follow = await this.getFollowee(identifier, followeeId);
+		await this.del(this.botKey(identifier, "followees", followeeId.href));
+		await this.zRem(this.key("index", "followees", followeeId.href), identifier);
+		return follow;
+	}
+	async getFollowee(identifier, followeeId) {
+		const json = await this.get(this.botKey(identifier, "followees", followeeId.href));
+		if (json == null) return void 0;
+		try {
+			return await Follow.fromJsonLd(JSON.parse(json));
+		} catch {
+			return void 0;
+		}
+	}
+	async *findFollowedBots(followeeId) {
+		yield* await this.zRange(this.key("index", "followees", followeeId.href));
+	}
+	async addQuoteAuthorization(identifier, id, authorization) {
+		const interactingObject = authorization.interactingObjectId;
+		if (interactingObject == null) throw new TypeError("The quote authorization interacting object is missing.");
+		const indexKey = this.botKey(identifier, "quoteAuthorizationsByInteractingObject", interactingObject.href);
+		await this.withRedisLock(this.quoteAuthorizationLockKey(indexKey), async () => {
+			const existing = await this.get(indexKey);
+			if (existing != null) {
+				if (await this.getQuoteAuthorization(identifier, existing) != null) return;
+				await this.del(indexKey);
+			}
+			await this.set(this.botKey(identifier, "quoteAuthorizations", id), JSON.stringify(await authorization.toJsonLd({ format: "compact" })));
+			await this.set(indexKey, id);
+		});
+	}
+	async getQuoteAuthorization(identifier, id) {
+		const json = await this.get(this.botKey(identifier, "quoteAuthorizations", id));
+		if (json == null) return void 0;
+		try {
+			return await QuoteAuthorization.fromJsonLd(JSON.parse(json));
+		} catch {
+			return void 0;
+		}
+	}
+	async findQuoteAuthorization(identifier, interactingObject) {
+		const indexKey = this.botKey(identifier, "quoteAuthorizationsByInteractingObject", interactingObject.href);
+		return await this.withRedisLock(this.quoteAuthorizationLockKey(indexKey), async () => {
+			const id = await this.get(indexKey);
+			if (id == null) return void 0;
+			const authorization = await this.getQuoteAuthorization(identifier, id);
+			if (authorization == null && await this.get(indexKey) === id) await this.del(indexKey);
+			return authorization;
+		});
+	}
+	async removeQuoteAuthorization(identifier, id) {
+		const key = this.botKey(identifier, "quoteAuthorizations", id);
+		const json = await this.get(key);
+		await this.del(key);
+		if (json == null) return void 0;
+		let parsed;
+		try {
+			parsed = JSON.parse(json);
+		} catch {
+			return void 0;
+		}
+		const interactingObject = getRawQuoteAuthorizationInteractingObject(parsed);
+		if (interactingObject != null) {
+			const indexKey = this.botKey(identifier, "quoteAuthorizationsByInteractingObject", interactingObject.href);
+			await this.withRedisLock(this.quoteAuthorizationLockKey(indexKey), async () => {
+				if (await this.get(indexKey) === id) await this.del(indexKey);
+			});
+		}
+		try {
+			return await QuoteAuthorization.fromJsonLd(parsed);
+		} catch {
+			return void 0;
+		}
+	}
+	async addQuoteAuthorizationReference(identifier, authorization, messageId, attribution) {
+		const value = attribution == null ? { messageId } : {
+			messageId,
+			attribution: attribution.href
+		};
+		await this.set(this.botKey(identifier, "quoteAuthorizationRefs", authorization.href), JSON.stringify(value));
+		await this.zAdd(this.key("index", "quoteAuthorizationRefs", authorization.href), 0, identifier);
+	}
+	async findQuoteAuthorizationReference(identifier, authorization) {
+		const json = await this.get(this.botKey(identifier, "quoteAuthorizationRefs", authorization.href));
+		if (json == null) return void 0;
+		try {
+			const value = JSON.parse(json);
+			return value.messageId;
+		} catch {
+			return void 0;
+		}
+	}
+	async *findQuoteAuthorizationReferenceIdentifiers(authorization) {
+		yield* await this.zRange(this.key("index", "quoteAuthorizationRefs", authorization.href));
+	}
+	async findQuoteAuthorizationReferenceAttribution(identifier, authorization) {
+		const json = await this.get(this.botKey(identifier, "quoteAuthorizationRefs", authorization.href));
+		if (json == null) return void 0;
+		let value;
+		try {
+			value = JSON.parse(json);
+		} catch {
+			return void 0;
+		}
+		if (value.attribution == null) return void 0;
+		try {
+			return new URL(value.attribution);
+		} catch {
+			return void 0;
+		}
+	}
+	async removeQuoteAuthorizationReference(identifier, authorization) {
+		await this.del(this.botKey(identifier, "quoteAuthorizationRefs", authorization.href));
+		await this.zRem(this.key("index", "quoteAuthorizationRefs", authorization.href), identifier);
+	}
+	async vote(identifier, messageId, voterId, option) {
+		await this.sAdd(this.botKey(identifier, "polls", messageId, "voters"), voterId.href);
+		await this.sAdd(this.botKey(identifier, "polls", messageId, "options", option), voterId.href);
+		await this.zAdd(this.botKey(identifier, "polls", messageId, "options"), 0, option);
+	}
+	countVoters(identifier, messageId) {
+		return this.sCard(this.botKey(identifier, "polls", messageId, "voters"));
+	}
+	async countVotes(identifier, messageId) {
+		const result = {};
+		const options = await this.zRange(this.botKey(identifier, "polls", messageId, "options"));
+		for (const option of options) result[option] = await this.sCard(this.botKey(identifier, "polls", messageId, "options", option));
+		return result;
+	}
+	forIdentifier(identifier) {
+		return new ActorScopedRepository(this, identifier);
+	}
+	quoteAuthorizationLockKey(indexKey) {
+		return `${indexKey}:lock`;
+	}
+};
+function toNumber(value) {
+	if (typeof value === "number") return value;
+	if (typeof value === "bigint") return Number(value);
+	if (typeof value === "string") return Number.parseInt(value, 10);
+	return 0;
+}
+function toStringArray(value) {
+	if (!Array.isArray(value)) return [];
+	return value.filter((item) => typeof item === "string");
+}
+function delay(ms) {
+	return new Promise((resolve) => setTimeout(resolve, ms));
+}
+function getMessageScore(id, activity) {
+	if (activity.published != null) return activity.published.epochMilliseconds;
+	return extractTimestamp(id);
+}
+function extractTimestamp(uuid) {
+	const match = uuidV7Pattern.exec(uuid);
+	if (match == null) return 0;
+	return Number.parseInt(`${match[1]}${match[2]}`, 16);
+}
+function getRawQuoteAuthorizationInteractingObject(json) {
+	if (typeof json !== "object" || json == null) return void 0;
+	if (!("interactingObject" in json)) return void 0;
+	const interactingObject = json.interactingObject;
+	if (typeof interactingObject !== "string") return void 0;
+	try {
+		return new URL(interactingObject);
+	} catch {
+		return void 0;
+	}
+}
+
+//#endregion
+export { RedisRepository };
+//# sourceMappingURL=mod.js.map

package/dist/mod.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"mod.js","names":["options: RedisRepositoryOptions","identifier: string","args: readonly string[]","key: string","value: string","member: string","score: number","min: string","max: string","reverse: boolean","limit?: number","lockKey: string","operation: () => Promise<T>","keyPairs: CryptoKeyPair[]","pairs: KeyPair[]","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","followerId: string","options: RepositoryGetFollowersOptions","follow: Follow","followeeId: URL","authorization: QuoteAuthorization","interactingObject: URL","parsed: unknown","authorization: URL","messageId: Uuid","attribution?: URL","value: QuoteAuthorizationReferenceData","voterId: URL","option: string","result: Record<string, number>","indexKey: string","value: unknown","ms: number","uuid: string","json: unknown"],"sources":["../src/mod.ts"],"sourcesContent":["// BotKit by Fedify: A framework for creating ActivityPub bots\n// Copyright (C) 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 {\n  ActorScopedRepository,\n  type Repository,\n  type RepositoryGetFollowersOptions,\n  type RepositoryGetMessagesOptions,\n  type Uuid,\n} from \"@fedify/botkit/repository\";\nimport { exportJwk, importJwk } from \"@fedify/fedify/sig\";\nimport {\n  Activity,\n  type Actor,\n  Announce,\n  Create,\n  Follow,\n  isActor,\n  Object,\n  QuoteAuthorization,\n} from \"@fedify/vocab\";\nimport { getLogger } from \"@logtape/logtape\";\nimport { createClient, type RedisClientOptions } from \"redis\";\n\nconst logger = getLogger([\"botkit\", \"redis\"]);\nconst redisLockTimeoutMs = 30_000;\nconst redisLockPollIntervalMs = 20;\nconst redisLockRenewIntervalMs = 1_000;\nconst uuidV7Pattern =\n  /^([0-9a-f]{8})-([0-9a-f]{4})-7[0-9a-f]{3}-[0-9a-f]{4}-[0-9a-f]{12}$/i;\n\ninterface RedisClientLike {\n  readonly isOpen?: boolean;\n  connect?(): Promise<unknown>;\n  quit?(): Promise<unknown>;\n  close?(): Promise<unknown> | unknown;\n  sendCommand(args: readonly string[]): Promise<unknown>;\n}\n\ninterface KeyPair {\n  readonly private: JsonWebKey;\n  readonly public: JsonWebKey;\n}\n\ninterface QuoteAuthorizationReferenceData {\n  readonly messageId: Uuid;\n  readonly attribution?: string;\n}\n\ninterface RedisRepositoryOptionsBase {\n  /**\n   * The Redis key prefix under which all BotKit data is stored.\n   * @default `\"botkit\"`\n   */\n  readonly prefix?: string;\n}\n\ninterface RedisRepositoryOptionsWithClient extends RedisRepositoryOptionsBase {\n  /**\n   * A pre-configured Redis client to use.  It must already be connected.\n   */\n  readonly client: RedisClientLike;\n\n  /**\n   * Disallowed when `client` is provided.\n   */\n  readonly url?: never;\n\n  /**\n   * Disallowed when `client` is provided.\n   */\n  readonly clientOptions?: never;\n}\n\ninterface RedisRepositoryOptionsWithUrl extends RedisRepositoryOptionsBase {\n  /**\n   * A Redis connection string to connect with.\n   */\n  readonly url: string | URL;\n\n  /**\n   * Disallowed when `url` is provided.\n   */\n  readonly client?: never;\n\n  /**\n   * Additional node-redis client options.\n   */\n  readonly clientOptions?: Omit<RedisClientOptions, \"url\">;\n}\n\n/**\n * Options for creating a Redis repository.\n * @since 0.5.0\n */\nexport type RedisRepositoryOptions =\n  | RedisRepositoryOptionsWithClient\n  | RedisRepositoryOptionsWithUrl;\n\n/**\n * A repository for storing bot data using Redis.\n * @since 0.5.0\n */\nexport class RedisRepository implements Repository, AsyncDisposable {\n  private readonly client: RedisClientLike;\n  private readonly ownsClient: boolean;\n  private readonly ready: Promise<unknown>;\n\n  /**\n   * The Redis key prefix under which all BotKit data is stored.\n   */\n  readonly prefix: string;\n\n  /**\n   * Creates a new Redis repository.\n   * @param options The options for creating the repository.\n   */\n  constructor(options: RedisRepositoryOptions) {\n    const hasClient = \"client\" in options && options.client != null;\n    const hasUrl = \"url\" in options && options.url != null;\n    if (hasClient === hasUrl) {\n      throw new TypeError(\n        \"RedisRepositoryOptions must provide exactly one of client or url.\",\n      );\n    }\n    this.prefix = options.prefix ?? \"botkit\";\n    if (hasClient) {\n      this.client = options.client;\n      this.ownsClient = false;\n      this.ready = Promise.resolve();\n    } else {\n      const client = createClient({\n        ...options.clientOptions,\n        url: options.url.toString(),\n      }) as unknown as RedisClientLike;\n      this.client = client;\n      this.ownsClient = true;\n      this.ready = client.connect?.() ?? Promise.resolve();\n    }\n  }\n\n  async [Symbol.asyncDispose](): Promise<void> {\n    await this.close();\n  }\n\n  /**\n   * Closes the owned Redis connection.\n   */\n  async close(): Promise<void> {\n    await this.ready;\n    if (!this.ownsClient) return;\n    if (this.client.quit != null) {\n      await this.client.quit();\n    } else {\n      await this.client.close?.();\n    }\n  }\n\n  private key(...segments: readonly string[]): string {\n    return [\n      this.prefix,\n      ...segments.map((segment) => encodeURIComponent(segment)),\n    ].join(\":\");\n  }\n\n  private botKey(identifier: string, ...segments: readonly string[]): string {\n    return this.key(\"bots\", identifier, ...segments);\n  }\n\n  private async command(args: readonly string[]): Promise<unknown> {\n    await this.ready;\n    try {\n      return await this.client.sendCommand(args);\n    } catch (error) {\n      logger.error(\"Redis command failed: {command}.\", {\n        command: args[0],\n        error,\n      });\n      throw error;\n    }\n  }\n\n  private async get(key: string): Promise<string | undefined> {\n    const value = await this.command([\"GET\", key]);\n    return typeof value === \"string\" ? value : undefined;\n  }\n\n  private async set(key: string, value: string): Promise<void> {\n    await this.command([\"SET\", key, value]);\n  }\n\n  private async del(...keys: readonly string[]): Promise<void> {\n    if (keys.length < 1) return;\n    await this.command([\"DEL\", ...keys]);\n  }\n\n  private async sAdd(key: string, member: string): Promise<void> {\n    await this.command([\"SADD\", key, member]);\n  }\n\n  private async sRem(key: string, member: string): Promise<void> {\n    await this.command([\"SREM\", key, member]);\n  }\n\n  private async sCard(key: string): Promise<number> {\n    return toNumber(await this.command([\"SCARD\", key]));\n  }\n\n  private async zAdd(\n    key: string,\n    score: number,\n    member: string,\n    nx = false,\n  ): Promise<void> {\n    await this.command([\n      \"ZADD\",\n      key,\n      ...(nx ? [\"NX\"] : []),\n      score.toString(),\n      member,\n    ]);\n  }\n\n  private async zRem(key: string, member: string): Promise<void> {\n    await this.command([\"ZREM\", key, member]);\n  }\n\n  private async zRange(key: string): Promise<string[]> {\n    return toStringArray(await this.command([\"ZRANGE\", key, \"0\", \"-1\"]));\n  }\n\n  private async zRangeByScore(\n    key: string,\n    min: string,\n    max: string,\n    reverse: boolean,\n    limit?: number,\n  ): Promise<string[]> {\n    const command = reverse ? \"ZREVRANGEBYSCORE\" : \"ZRANGEBYSCORE\";\n    const args = [command, key, reverse ? max : min, reverse ? min : max];\n    if (limit != null) args.push(\"LIMIT\", \"0\", limit.toString());\n    return toStringArray(await this.command(args));\n  }\n\n  private async zCard(key: string): Promise<number> {\n    return toNumber(await this.command([\"ZCARD\", key]));\n  }\n\n  private async nextSequence(key: string): Promise<number> {\n    return toNumber(await this.command([\"INCR\", key]));\n  }\n\n  private async withRedisLock<T>(\n    lockKey: string,\n    operation: () => Promise<T>,\n  ): Promise<T> {\n    const token = crypto.randomUUID();\n    while (\n      await this.command([\n        \"SET\",\n        lockKey,\n        token,\n        \"NX\",\n        \"PX\",\n        redisLockTimeoutMs.toString(),\n      ]) !== \"OK\"\n    ) {\n      await delay(redisLockPollIntervalMs);\n    }\n    const renew = setInterval(() => {\n      void (async () => {\n        try {\n          await this.command([\n            \"EVAL\",\n            \"if redis.call('GET', KEYS[1]) == ARGV[1] then \" +\n            \"return redis.call('PEXPIRE', KEYS[1], ARGV[2]) else return 0 end\",\n            \"1\",\n            lockKey,\n            token,\n            redisLockTimeoutMs.toString(),\n          ]);\n        } catch (error) {\n          logger.warn(\"Failed to renew Redis lock: {error}\", { error });\n        }\n      })();\n    }, redisLockRenewIntervalMs);\n    try {\n      return await operation();\n    } finally {\n      clearInterval(renew);\n      try {\n        await this.command([\n          \"EVAL\",\n          \"if redis.call('GET', KEYS[1]) == ARGV[1] then \" +\n          \"return redis.call('DEL', KEYS[1]) else return 0 end\",\n          \"1\",\n          lockKey,\n          token,\n        ]);\n      } catch (error) {\n        logger.warn(\"Failed to release Redis lock: {error}\", { error });\n      }\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      pairs.push({\n        private: await exportJwk(keyPair.privateKey),\n        public: await exportJwk(keyPair.publicKey),\n      });\n    }\n    await this.set(this.botKey(identifier, \"keyPairs\"), JSON.stringify(pairs));\n  }\n\n  async getKeyPairs(identifier: string): Promise<CryptoKeyPair[] | undefined> {\n    const json = await this.get(this.botKey(identifier, \"keyPairs\"));\n    if (json == null) return undefined;\n    const pairs = JSON.parse(json) as KeyPair[];\n    return await Promise.all(pairs.map(async (pair) => ({\n      privateKey: await importJwk(pair.private, \"private\"),\n      publicKey: await importJwk(pair.public, \"public\"),\n    })));\n  }\n\n  async addMessage(\n    identifier: string,\n    id: Uuid,\n    activity: Create | Announce,\n  ): Promise<void> {\n    await this.set(\n      this.botKey(identifier, \"messages\", id),\n      JSON.stringify(await activity.toJsonLd({ format: \"compact\" })),\n    );\n    await this.zAdd(\n      this.botKey(identifier, \"messages\"),\n      getMessageScore(id, activity),\n      id,\n    );\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 key = this.botKey(identifier, \"messages\", id);\n    return await this.withRedisLock(\n      this.botKey(identifier, \"messages\", id, \"lock\"),\n      async () => {\n        const json = await this.get(key);\n        if (json == null) return false;\n        const activity = await Activity.fromJsonLd(JSON.parse(json));\n        if (!(activity instanceof Create || activity instanceof Announce)) {\n          return false;\n        }\n        const updated = await updater(activity);\n        if (updated == null) return false;\n        await this.set(\n          key,\n          JSON.stringify(await updated.toJsonLd({ format: \"compact\" })),\n        );\n        await this.zAdd(\n          this.botKey(identifier, \"messages\"),\n          getMessageScore(id, updated),\n          id,\n        );\n        return true;\n      },\n    );\n  }\n\n  async removeMessage(\n    identifier: string,\n    id: Uuid,\n  ): Promise<Create | Announce | undefined> {\n    const key = this.botKey(identifier, \"messages\", id);\n    const json = await this.get(key);\n    await this.del(key);\n    await this.zRem(this.botKey(identifier, \"messages\"), id);\n    if (json == null) return undefined;\n    const activity = await Activity.fromJsonLd(JSON.parse(json));\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 min = options.since == null\n      ? \"-inf\"\n      : options.since.epochMilliseconds.toString();\n    const max = options.until == null\n      ? \"+inf\"\n      : options.until.epochMilliseconds.toString();\n    const ids = await this.zRangeByScore(\n      this.botKey(identifier, \"messages\"),\n      min,\n      max,\n      options.order == null || options.order === \"newest\",\n      options.limit,\n    );\n    for (const id of ids) {\n      const json = await this.get(this.botKey(identifier, \"messages\", id));\n      if (json == null) continue;\n      try {\n        const activity = await Activity.fromJsonLd(JSON.parse(json));\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.get(this.botKey(identifier, \"messages\", id));\n    if (json == null) return undefined;\n    try {\n      const activity = await Activity.fromJsonLd(JSON.parse(json));\n      if (activity instanceof Create || activity instanceof Announce) {\n        return activity;\n      }\n    } catch {\n      return undefined;\n    }\n    return undefined;\n  }\n\n  countMessages(identifier: string): Promise<number> {\n    return this.zCard(this.botKey(identifier, \"messages\"));\n  }\n\n  async 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 followerId = follower.id.href;\n    const followIdString = followId.href;\n    const requestKey = this.botKey(\n      identifier,\n      \"followRequests\",\n      followIdString,\n    );\n    await this.withRedisLock(\n      this.botKey(identifier, \"followers\", \"lock\"),\n      async () => {\n        const previousFollowerId = await this.get(requestKey);\n        await this.set(\n          this.botKey(identifier, \"followers\", followerId),\n          JSON.stringify(await follower.toJsonLd({ format: \"compact\" })),\n        );\n        await this.zAdd(\n          this.botKey(identifier, \"followers\"),\n          await this.nextSequence(this.botKey(identifier, \"followers\", \"seq\")),\n          followerId,\n          true,\n        );\n        await this.sAdd(\n          this.botKey(identifier, \"followerRequests\", followerId),\n          followIdString,\n        );\n        await this.set(requestKey, followerId);\n        if (previousFollowerId != null && previousFollowerId !== followerId) {\n          await this.sRem(\n            this.botKey(identifier, \"followerRequests\", previousFollowerId),\n            followIdString,\n          );\n          await this.cleanupFollower(identifier, previousFollowerId);\n        }\n      },\n    );\n  }\n\n  async removeFollower(\n    identifier: string,\n    followId: URL,\n    followerId: URL,\n  ): Promise<Actor | undefined> {\n    const followIdString = followId.href;\n    const requestKey = this.botKey(\n      identifier,\n      \"followRequests\",\n      followIdString,\n    );\n    return await this.withRedisLock(\n      this.botKey(identifier, \"followers\", \"lock\"),\n      async () => {\n        const currentFollowerId = await this.get(requestKey);\n        if (currentFollowerId !== followerId.href) return undefined;\n        const followerKey = this.botKey(\n          identifier,\n          \"followers\",\n          followerId.href,\n        );\n        const json = await this.get(followerKey);\n        await this.del(requestKey);\n        await this.sRem(\n          this.botKey(identifier, \"followerRequests\", followerId.href),\n          followIdString,\n        );\n        const removed = await this.cleanupFollower(identifier, followerId.href);\n        if (!removed || json == null) return undefined;\n        try {\n          const actor = await Object.fromJsonLd(JSON.parse(json));\n          if (isActor(actor)) return actor;\n        } catch {\n          return undefined;\n        }\n        return undefined;\n      },\n    );\n  }\n\n  private async cleanupFollower(\n    identifier: string,\n    followerId: string,\n  ): Promise<boolean> {\n    const requestsKey = this.botKey(identifier, \"followerRequests\", followerId);\n    if (await this.sCard(requestsKey) > 0) return false;\n    await this.del(\n      requestsKey,\n      this.botKey(identifier, \"followers\", followerId),\n    );\n    await this.zRem(this.botKey(identifier, \"followers\"), followerId);\n    return true;\n  }\n\n  async hasFollower(identifier: string, followerId: URL): Promise<boolean> {\n    return await this.get(\n      this.botKey(identifier, \"followers\", followerId.href),\n    ) !=\n      null;\n  }\n\n  async *getFollowers(\n    identifier: string,\n    options: RepositoryGetFollowersOptions = {},\n  ): AsyncIterable<Actor> {\n    const start = options.offset ?? 0;\n    const stop = options.limit == null ? -1 : start + options.limit - 1;\n    const ids = toStringArray(\n      await this.command([\n        \"ZRANGE\",\n        this.botKey(identifier, \"followers\"),\n        start.toString(),\n        stop.toString(),\n      ]),\n    );\n    for (const id of ids) {\n      const json = await this.get(this.botKey(identifier, \"followers\", id));\n      if (json == null) continue;\n      try {\n        const actor = await Object.fromJsonLd(JSON.parse(json));\n        if (isActor(actor)) yield actor;\n      } catch {\n        continue;\n      }\n    }\n  }\n\n  countFollowers(identifier: string): Promise<number> {\n    return this.zCard(this.botKey(identifier, \"followers\"));\n  }\n\n  async addSentFollow(\n    identifier: string,\n    id: Uuid,\n    follow: Follow,\n  ): Promise<void> {\n    await this.set(\n      this.botKey(identifier, \"follows\", id),\n      JSON.stringify(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.del(this.botKey(identifier, \"follows\", id));\n    return follow;\n  }\n\n  async getSentFollow(\n    identifier: string,\n    id: Uuid,\n  ): Promise<Follow | undefined> {\n    const json = await this.get(this.botKey(identifier, \"follows\", id));\n    if (json == null) return undefined;\n    try {\n      return await Follow.fromJsonLd(JSON.parse(json));\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.set(\n      this.botKey(identifier, \"followees\", followeeId.href),\n      JSON.stringify(await follow.toJsonLd({ format: \"compact\" })),\n    );\n    await this.zAdd(\n      this.key(\"index\", \"followees\", followeeId.href),\n      0,\n      identifier,\n    );\n  }\n\n  async removeFollowee(\n    identifier: string,\n    followeeId: URL,\n  ): Promise<Follow | undefined> {\n    const follow = await this.getFollowee(identifier, followeeId);\n    await this.del(this.botKey(identifier, \"followees\", followeeId.href));\n    await this.zRem(\n      this.key(\"index\", \"followees\", followeeId.href),\n      identifier,\n    );\n    return follow;\n  }\n\n  async getFollowee(\n    identifier: string,\n    followeeId: URL,\n  ): Promise<Follow | undefined> {\n    const json = await this.get(\n      this.botKey(identifier, \"followees\", followeeId.href),\n    );\n    if (json == null) return undefined;\n    try {\n      return await Follow.fromJsonLd(JSON.parse(json));\n    } catch {\n      return undefined;\n    }\n  }\n\n  async *findFollowedBots(followeeId: URL): AsyncIterable<string> {\n    yield* await this.zRange(this.key(\"index\", \"followees\", followeeId.href));\n  }\n\n  async addQuoteAuthorization(\n    identifier: string,\n    id: Uuid,\n    authorization: QuoteAuthorization,\n  ): Promise<void> {\n    const interactingObject = authorization.interactingObjectId;\n    if (interactingObject == null) {\n      throw new TypeError(\n        \"The quote authorization interacting object is missing.\",\n      );\n    }\n    const indexKey = this.botKey(\n      identifier,\n      \"quoteAuthorizationsByInteractingObject\",\n      interactingObject.href,\n    );\n    await this.withRedisLock(\n      this.quoteAuthorizationLockKey(indexKey),\n      async () => {\n        const existing = await this.get(indexKey);\n        if (existing != null) {\n          if (\n            await this.getQuoteAuthorization(identifier, existing as Uuid) !=\n              null\n          ) {\n            return;\n          }\n          await this.del(indexKey);\n        }\n        await this.set(\n          this.botKey(identifier, \"quoteAuthorizations\", id),\n          JSON.stringify(await authorization.toJsonLd({ format: \"compact\" })),\n        );\n        await this.set(indexKey, id);\n      },\n    );\n  }\n\n  async getQuoteAuthorization(\n    identifier: string,\n    id: Uuid,\n  ): Promise<QuoteAuthorization | undefined> {\n    const json = await this.get(\n      this.botKey(identifier, \"quoteAuthorizations\", id),\n    );\n    if (json == null) return undefined;\n    try {\n      return await QuoteAuthorization.fromJsonLd(JSON.parse(json));\n    } catch {\n      return undefined;\n    }\n  }\n\n  async findQuoteAuthorization(\n    identifier: string,\n    interactingObject: URL,\n  ): Promise<QuoteAuthorization | undefined> {\n    const indexKey = this.botKey(\n      identifier,\n      \"quoteAuthorizationsByInteractingObject\",\n      interactingObject.href,\n    );\n    return await this.withRedisLock(\n      this.quoteAuthorizationLockKey(indexKey),\n      async () => {\n        const id = await this.get(indexKey);\n        if (id == null) return undefined;\n        const authorization = await this.getQuoteAuthorization(\n          identifier,\n          id as Uuid,\n        );\n        if (authorization == null && await this.get(indexKey) === id) {\n          await this.del(indexKey);\n        }\n        return authorization;\n      },\n    );\n  }\n\n  async removeQuoteAuthorization(\n    identifier: string,\n    id: Uuid,\n  ): Promise<QuoteAuthorization | undefined> {\n    const key = this.botKey(identifier, \"quoteAuthorizations\", id);\n    const json = await this.get(key);\n    await this.del(key);\n    if (json == null) return undefined;\n    let parsed: unknown;\n    try {\n      parsed = JSON.parse(json);\n    } catch {\n      return undefined;\n    }\n    const interactingObject = getRawQuoteAuthorizationInteractingObject(parsed);\n    if (interactingObject != null) {\n      const indexKey = this.botKey(\n        identifier,\n        \"quoteAuthorizationsByInteractingObject\",\n        interactingObject.href,\n      );\n      await this.withRedisLock(\n        this.quoteAuthorizationLockKey(indexKey),\n        async () => {\n          if (await this.get(indexKey) === id) await this.del(indexKey);\n        },\n      );\n    }\n    try {\n      return await QuoteAuthorization.fromJsonLd(parsed);\n    } catch {\n      return undefined;\n    }\n  }\n\n  async addQuoteAuthorizationReference(\n    identifier: string,\n    authorization: URL,\n    messageId: Uuid,\n    attribution?: URL,\n  ): Promise<void> {\n    const value: QuoteAuthorizationReferenceData = attribution == null\n      ? { messageId }\n      : { messageId, attribution: attribution.href };\n    await this.set(\n      this.botKey(identifier, \"quoteAuthorizationRefs\", authorization.href),\n      JSON.stringify(value),\n    );\n    await this.zAdd(\n      this.key(\"index\", \"quoteAuthorizationRefs\", authorization.href),\n      0,\n      identifier,\n    );\n  }\n\n  async findQuoteAuthorizationReference(\n    identifier: string,\n    authorization: URL,\n  ): Promise<Uuid | undefined> {\n    const json = await this.get(\n      this.botKey(identifier, \"quoteAuthorizationRefs\", authorization.href),\n    );\n    if (json == null) return undefined;\n    try {\n      const value = JSON.parse(json) as QuoteAuthorizationReferenceData;\n      return value.messageId;\n    } catch {\n      return undefined;\n    }\n  }\n\n  async *findQuoteAuthorizationReferenceIdentifiers(\n    authorization: URL,\n  ): AsyncIterable<string> {\n    yield* await this.zRange(\n      this.key(\"index\", \"quoteAuthorizationRefs\", authorization.href),\n    );\n  }\n\n  async findQuoteAuthorizationReferenceAttribution(\n    identifier: string,\n    authorization: URL,\n  ): Promise<URL | undefined> {\n    const json = await this.get(\n      this.botKey(identifier, \"quoteAuthorizationRefs\", authorization.href),\n    );\n    if (json == null) return undefined;\n    let value: QuoteAuthorizationReferenceData;\n    try {\n      value = JSON.parse(json) as QuoteAuthorizationReferenceData;\n    } catch {\n      return undefined;\n    }\n    if (value.attribution == null) return undefined;\n    try {\n      return new URL(value.attribution);\n    } catch {\n      return undefined;\n    }\n  }\n\n  async removeQuoteAuthorizationReference(\n    identifier: string,\n    authorization: URL,\n  ): Promise<void> {\n    await this.del(\n      this.botKey(identifier, \"quoteAuthorizationRefs\", authorization.href),\n    );\n    await this.zRem(\n      this.key(\"index\", \"quoteAuthorizationRefs\", authorization.href),\n      identifier,\n    );\n  }\n\n  async vote(\n    identifier: string,\n    messageId: Uuid,\n    voterId: URL,\n    option: string,\n  ): Promise<void> {\n    await this.sAdd(\n      this.botKey(identifier, \"polls\", messageId, \"voters\"),\n      voterId.href,\n    );\n    await this.sAdd(\n      this.botKey(identifier, \"polls\", messageId, \"options\", option),\n      voterId.href,\n    );\n    await this.zAdd(\n      this.botKey(identifier, \"polls\", messageId, \"options\"),\n      0,\n      option,\n    );\n  }\n\n  countVoters(identifier: string, messageId: Uuid): Promise<number> {\n    return this.sCard(this.botKey(identifier, \"polls\", messageId, \"voters\"));\n  }\n\n  async countVotes(\n    identifier: string,\n    messageId: Uuid,\n  ): Promise<Readonly<Record<string, number>>> {\n    const result: Record<string, number> = {};\n    const options = await this.zRange(\n      this.botKey(identifier, \"polls\", messageId, \"options\"),\n    );\n    for (const option of options) {\n      result[option] = await this.sCard(\n        this.botKey(identifier, \"polls\", messageId, \"options\", option),\n      );\n    }\n    return result;\n  }\n\n  forIdentifier(identifier: string): ActorScopedRepository {\n    return new ActorScopedRepository(this, identifier);\n  }\n\n  private quoteAuthorizationLockKey(indexKey: string): string {\n    return `${indexKey}:lock`;\n  }\n}\n\nfunction toNumber(value: unknown): number {\n  if (typeof value === \"number\") return value;\n  if (typeof value === \"bigint\") return Number(value);\n  if (typeof value === \"string\") return Number.parseInt(value, 10);\n  return 0;\n}\n\nfunction toStringArray(value: unknown): string[] {\n  if (!Array.isArray(value)) return [];\n  return value.filter((item): item is string => typeof item === \"string\");\n}\n\nfunction delay(ms: number): Promise<void> {\n  return new Promise((resolve) => setTimeout(resolve, ms));\n}\n\nfunction getMessageScore(id: Uuid, activity: Create | Announce): number {\n  if (activity.published != null) return activity.published.epochMilliseconds;\n  return extractTimestamp(id);\n}\n\nfunction extractTimestamp(uuid: string): number {\n  const match = uuidV7Pattern.exec(uuid);\n  if (match == null) return 0;\n  return Number.parseInt(`${match[1]}${match[2]}`, 16);\n}\n\nfunction getRawQuoteAuthorizationInteractingObject(\n  json: unknown,\n): URL | undefined {\n  if (typeof json !== \"object\" || json == null) return undefined;\n  if (!(\"interactingObject\" in json)) return undefined;\n  const interactingObject = json.interactingObject;\n  if (typeof interactingObject !== \"string\") return undefined;\n  try {\n    return new URL(interactingObject);\n  } catch {\n    return undefined;\n  }\n}\n"],"mappings":";;;;;;;AAoCA,MAAM,SAAS,UAAU,CAAC,UAAU,OAAQ,EAAC;AAC7C,MAAM,qBAAqB;AAC3B,MAAM,0BAA0B;AAChC,MAAM,2BAA2B;AACjC,MAAM,gBACJ;;;;;AA0EF,IAAa,kBAAb,MAAoE;CAClE,AAAiB;CACjB,AAAiB;CACjB,AAAiB;;;;CAKjB,AAAS;;;;;CAMT,YAAYA,SAAiC;EAC3C,MAAM,YAAY,YAAY,WAAW,QAAQ,UAAU;EAC3D,MAAM,SAAS,SAAS,WAAW,QAAQ,OAAO;AAClD,MAAI,cAAc,OAChB,OAAM,IAAI,UACR;AAGJ,OAAK,SAAS,QAAQ,UAAU;AAChC,MAAI,WAAW;AACb,QAAK,SAAS,QAAQ;AACtB,QAAK,aAAa;AAClB,QAAK,QAAQ,QAAQ,SAAS;EAC/B,OAAM;GACL,MAAM,SAAS,aAAa;IAC1B,GAAG,QAAQ;IACX,KAAK,QAAQ,IAAI,UAAU;GAC5B,EAAC;AACF,QAAK,SAAS;AACd,QAAK,aAAa;AAClB,QAAK,QAAQ,OAAO,WAAW,IAAI,QAAQ,SAAS;EACrD;CACF;CAED,OAAO,OAAO,gBAA+B;AAC3C,QAAM,KAAK,OAAO;CACnB;;;;CAKD,MAAM,QAAuB;AAC3B,QAAM,KAAK;AACX,OAAK,KAAK,WAAY;AACtB,MAAI,KAAK,OAAO,QAAQ,KACtB,OAAM,KAAK,OAAO,MAAM;MAExB,OAAM,KAAK,OAAO,SAAS;CAE9B;CAED,AAAQ,IAAI,GAAG,UAAqC;AAClD,SAAO,CACL,KAAK,QACL,GAAG,SAAS,IAAI,CAAC,YAAY,mBAAmB,QAAQ,CAAC,AAC1D,EAAC,KAAK,IAAI;CACZ;CAED,AAAQ,OAAOC,YAAoB,GAAG,UAAqC;AACzE,SAAO,KAAK,IAAI,QAAQ,YAAY,GAAG,SAAS;CACjD;CAED,MAAc,QAAQC,MAA2C;AAC/D,QAAM,KAAK;AACX,MAAI;AACF,UAAO,MAAM,KAAK,OAAO,YAAY,KAAK;EAC3C,SAAQ,OAAO;AACd,UAAO,MAAM,oCAAoC;IAC/C,SAAS,KAAK;IACd;GACD,EAAC;AACF,SAAM;EACP;CACF;CAED,MAAc,IAAIC,KAA0C;EAC1D,MAAM,QAAQ,MAAM,KAAK,QAAQ,CAAC,OAAO,GAAI,EAAC;AAC9C,gBAAc,UAAU,WAAW;CACpC;CAED,MAAc,IAAIA,KAAaC,OAA8B;AAC3D,QAAM,KAAK,QAAQ;GAAC;GAAO;GAAK;EAAM,EAAC;CACxC;CAED,MAAc,IAAI,GAAG,MAAwC;AAC3D,MAAI,KAAK,SAAS,EAAG;AACrB,QAAM,KAAK,QAAQ,CAAC,OAAO,GAAG,IAAK,EAAC;CACrC;CAED,MAAc,KAAKD,KAAaE,QAA+B;AAC7D,QAAM,KAAK,QAAQ;GAAC;GAAQ;GAAK;EAAO,EAAC;CAC1C;CAED,MAAc,KAAKF,KAAaE,QAA+B;AAC7D,QAAM,KAAK,QAAQ;GAAC;GAAQ;GAAK;EAAO,EAAC;CAC1C;CAED,MAAc,MAAMF,KAA8B;AAChD,SAAO,SAAS,MAAM,KAAK,QAAQ,CAAC,SAAS,GAAI,EAAC,CAAC;CACpD;CAED,MAAc,KACZA,KACAG,OACAD,QACA,KAAK,OACU;AACf,QAAM,KAAK,QAAQ;GACjB;GACA;GACA,GAAI,KAAK,CAAC,IAAK,IAAG,CAAE;GACpB,MAAM,UAAU;GAChB;EACD,EAAC;CACH;CAED,MAAc,KAAKF,KAAaE,QAA+B;AAC7D,QAAM,KAAK,QAAQ;GAAC;GAAQ;GAAK;EAAO,EAAC;CAC1C;CAED,MAAc,OAAOF,KAAgC;AACnD,SAAO,cAAc,MAAM,KAAK,QAAQ;GAAC;GAAU;GAAK;GAAK;EAAK,EAAC,CAAC;CACrE;CAED,MAAc,cACZA,KACAI,KACAC,KACAC,SACAC,OACmB;EACnB,MAAM,UAAU,UAAU,qBAAqB;EAC/C,MAAM,OAAO;GAAC;GAAS;GAAK,UAAU,MAAM;GAAK,UAAU,MAAM;EAAI;AACrE,MAAI,SAAS,KAAM,MAAK,KAAK,SAAS,KAAK,MAAM,UAAU,CAAC;AAC5D,SAAO,cAAc,MAAM,KAAK,QAAQ,KAAK,CAAC;CAC/C;CAED,MAAc,MAAMP,KAA8B;AAChD,SAAO,SAAS,MAAM,KAAK,QAAQ,CAAC,SAAS,GAAI,EAAC,CAAC;CACpD;CAED,MAAc,aAAaA,KAA8B;AACvD,SAAO,SAAS,MAAM,KAAK,QAAQ,CAAC,QAAQ,GAAI,EAAC,CAAC;CACnD;CAED,MAAc,cACZQ,SACAC,WACY;EACZ,MAAM,QAAQ,OAAO,YAAY;AACjC,SACE,MAAM,KAAK,QAAQ;GACjB;GACA;GACA;GACA;GACA;GACA,mBAAmB,UAAU;EAC9B,EAAC,KAAK,KAEP,OAAM,MAAM,wBAAwB;EAEtC,MAAM,QAAQ,YAAY,MAAM;AAC9B,GAAK,CAAC,YAAY;AAChB,QAAI;AACF,WAAM,KAAK,QAAQ;MACjB;MACA;MAEA;MACA;MACA;MACA,mBAAmB,UAAU;KAC9B,EAAC;IACH,SAAQ,OAAO;AACd,YAAO,KAAK,uCAAuC,EAAE,MAAO,EAAC;IAC9D;GACF,IAAG;EACL,GAAE,yBAAyB;AAC5B,MAAI;AACF,UAAO,MAAM,WAAW;EACzB,UAAS;AACR,iBAAc,MAAM;AACpB,OAAI;AACF,UAAM,KAAK,QAAQ;KACjB;KACA;KAEA;KACA;KACA;IACD,EAAC;GACH,SAAQ,OAAO;AACd,WAAO,KAAK,yCAAyC,EAAE,MAAO,EAAC;GAChE;EACF;CACF;CAED,MAAM,YACJX,YACAY,UACe;EACf,MAAMC,QAAmB,CAAE;AAC3B,OAAK,MAAM,WAAW,SACpB,OAAM,KAAK;GACT,SAAS,MAAM,UAAU,QAAQ,WAAW;GAC5C,QAAQ,MAAM,UAAU,QAAQ,UAAU;EAC3C,EAAC;AAEJ,QAAM,KAAK,IAAI,KAAK,OAAO,YAAY,WAAW,EAAE,KAAK,UAAU,MAAM,CAAC;CAC3E;CAED,MAAM,YAAYb,YAA0D;EAC1E,MAAM,OAAO,MAAM,KAAK,IAAI,KAAK,OAAO,YAAY,WAAW,CAAC;AAChE,MAAI,QAAQ,KAAM;EAClB,MAAM,QAAQ,KAAK,MAAM,KAAK;AAC9B,SAAO,MAAM,QAAQ,IAAI,MAAM,IAAI,OAAO,UAAU;GAClD,YAAY,MAAM,UAAU,KAAK,SAAS,UAAU;GACpD,WAAW,MAAM,UAAU,KAAK,QAAQ,SAAS;EAClD,GAAE,CAAC;CACL;CAED,MAAM,WACJA,YACAc,IACAC,UACe;AACf,QAAM,KAAK,IACT,KAAK,OAAO,YAAY,YAAY,GAAG,EACvC,KAAK,UAAU,MAAM,SAAS,SAAS,EAAE,QAAQ,UAAW,EAAC,CAAC,CAC/D;AACD,QAAM,KAAK,KACT,KAAK,OAAO,YAAY,WAAW,EACnC,gBAAgB,IAAI,SAAS,EAC7B,GACD;CACF;CAED,MAAM,cACJf,YACAc,IACAE,SAGkB;EAClB,MAAM,MAAM,KAAK,OAAO,YAAY,YAAY,GAAG;AACnD,SAAO,MAAM,KAAK,cAChB,KAAK,OAAO,YAAY,YAAY,IAAI,OAAO,EAC/C,YAAY;GACV,MAAM,OAAO,MAAM,KAAK,IAAI,IAAI;AAChC,OAAI,QAAQ,KAAM,QAAO;GACzB,MAAM,WAAW,MAAM,SAAS,WAAW,KAAK,MAAM,KAAK,CAAC;AAC5D,SAAM,oBAAoB,UAAU,oBAAoB,UACtD,QAAO;GAET,MAAM,UAAU,MAAM,QAAQ,SAAS;AACvC,OAAI,WAAW,KAAM,QAAO;AAC5B,SAAM,KAAK,IACT,KACA,KAAK,UAAU,MAAM,QAAQ,SAAS,EAAE,QAAQ,UAAW,EAAC,CAAC,CAC9D;AACD,SAAM,KAAK,KACT,KAAK,OAAO,YAAY,WAAW,EACnC,gBAAgB,IAAI,QAAQ,EAC5B,GACD;AACD,UAAO;EACR,EACF;CACF;CAED,MAAM,cACJhB,YACAc,IACwC;EACxC,MAAM,MAAM,KAAK,OAAO,YAAY,YAAY,GAAG;EACnD,MAAM,OAAO,MAAM,KAAK,IAAI,IAAI;AAChC,QAAM,KAAK,IAAI,IAAI;AACnB,QAAM,KAAK,KAAK,KAAK,OAAO,YAAY,WAAW,EAAE,GAAG;AACxD,MAAI,QAAQ,KAAM;EAClB,MAAM,WAAW,MAAM,SAAS,WAAW,KAAK,MAAM,KAAK,CAAC;AAC5D,MAAI,oBAAoB,UAAU,oBAAoB,SACpD,QAAO;AAET;CACD;CAED,OAAO,YACLd,YACAiB,UAAwC,CAAE,GACR;EAClC,MAAM,MAAM,QAAQ,SAAS,OACzB,SACA,QAAQ,MAAM,kBAAkB,UAAU;EAC9C,MAAM,MAAM,QAAQ,SAAS,OACzB,SACA,QAAQ,MAAM,kBAAkB,UAAU;EAC9C,MAAM,MAAM,MAAM,KAAK,cACrB,KAAK,OAAO,YAAY,WAAW,EACnC,KACA,KACA,QAAQ,SAAS,QAAQ,QAAQ,UAAU,UAC3C,QAAQ,MACT;AACD,OAAK,MAAM,MAAM,KAAK;GACpB,MAAM,OAAO,MAAM,KAAK,IAAI,KAAK,OAAO,YAAY,YAAY,GAAG,CAAC;AACpE,OAAI,QAAQ,KAAM;AAClB,OAAI;IACF,MAAM,WAAW,MAAM,SAAS,WAAW,KAAK,MAAM,KAAK,CAAC;AAC5D,QAAI,oBAAoB,UAAU,oBAAoB,SACpD,OAAM;GAET,QAAO;AACN;GACD;EACF;CACF;CAED,MAAM,WACJjB,YACAc,IACwC;EACxC,MAAM,OAAO,MAAM,KAAK,IAAI,KAAK,OAAO,YAAY,YAAY,GAAG,CAAC;AACpE,MAAI,QAAQ,KAAM;AAClB,MAAI;GACF,MAAM,WAAW,MAAM,SAAS,WAAW,KAAK,MAAM,KAAK,CAAC;AAC5D,OAAI,oBAAoB,UAAU,oBAAoB,SACpD,QAAO;EAEV,QAAO;AACN;EACD;AACD;CACD;CAED,cAAcd,YAAqC;AACjD,SAAO,KAAK,MAAM,KAAK,OAAO,YAAY,WAAW,CAAC;CACvD;CAED,MAAM,YACJA,YACAkB,UACAC,UACe;AACf,MAAI,SAAS,MAAM,KACjB,OAAM,IAAI,UAAU;EAEtB,MAAM,aAAa,SAAS,GAAG;EAC/B,MAAM,iBAAiB,SAAS;EAChC,MAAM,aAAa,KAAK,OACtB,YACA,kBACA,eACD;AACD,QAAM,KAAK,cACT,KAAK,OAAO,YAAY,aAAa,OAAO,EAC5C,YAAY;GACV,MAAM,qBAAqB,MAAM,KAAK,IAAI,WAAW;AACrD,SAAM,KAAK,IACT,KAAK,OAAO,YAAY,aAAa,WAAW,EAChD,KAAK,UAAU,MAAM,SAAS,SAAS,EAAE,QAAQ,UAAW,EAAC,CAAC,CAC/D;AACD,SAAM,KAAK,KACT,KAAK,OAAO,YAAY,YAAY,EACpC,MAAM,KAAK,aAAa,KAAK,OAAO,YAAY,aAAa,MAAM,CAAC,EACpE,YACA,KACD;AACD,SAAM,KAAK,KACT,KAAK,OAAO,YAAY,oBAAoB,WAAW,EACvD,eACD;AACD,SAAM,KAAK,IAAI,YAAY,WAAW;AACtC,OAAI,sBAAsB,QAAQ,uBAAuB,YAAY;AACnE,UAAM,KAAK,KACT,KAAK,OAAO,YAAY,oBAAoB,mBAAmB,EAC/D,eACD;AACD,UAAM,KAAK,gBAAgB,YAAY,mBAAmB;GAC3D;EACF,EACF;CACF;CAED,MAAM,eACJnB,YACAkB,UACAE,YAC4B;EAC5B,MAAM,iBAAiB,SAAS;EAChC,MAAM,aAAa,KAAK,OACtB,YACA,kBACA,eACD;AACD,SAAO,MAAM,KAAK,cAChB,KAAK,OAAO,YAAY,aAAa,OAAO,EAC5C,YAAY;GACV,MAAM,oBAAoB,MAAM,KAAK,IAAI,WAAW;AACpD,OAAI,sBAAsB,WAAW,KAAM;GAC3C,MAAM,cAAc,KAAK,OACvB,YACA,aACA,WAAW,KACZ;GACD,MAAM,OAAO,MAAM,KAAK,IAAI,YAAY;AACxC,SAAM,KAAK,IAAI,WAAW;AAC1B,SAAM,KAAK,KACT,KAAK,OAAO,YAAY,oBAAoB,WAAW,KAAK,EAC5D,eACD;GACD,MAAM,UAAU,MAAM,KAAK,gBAAgB,YAAY,WAAW,KAAK;AACvE,QAAK,WAAW,QAAQ,KAAM;AAC9B,OAAI;IACF,MAAM,QAAQ,MAAM,SAAO,WAAW,KAAK,MAAM,KAAK,CAAC;AACvD,QAAI,QAAQ,MAAM,CAAE,QAAO;GAC5B,QAAO;AACN;GACD;AACD;EACD,EACF;CACF;CAED,MAAc,gBACZpB,YACAqB,YACkB;EAClB,MAAM,cAAc,KAAK,OAAO,YAAY,oBAAoB,WAAW;AAC3E,MAAI,MAAM,KAAK,MAAM,YAAY,GAAG,EAAG,QAAO;AAC9C,QAAM,KAAK,IACT,aACA,KAAK,OAAO,YAAY,aAAa,WAAW,CACjD;AACD,QAAM,KAAK,KAAK,KAAK,OAAO,YAAY,YAAY,EAAE,WAAW;AACjE,SAAO;CACR;CAED,MAAM,YAAYrB,YAAoBoB,YAAmC;AACvE,SAAO,MAAM,KAAK,IAChB,KAAK,OAAO,YAAY,aAAa,WAAW,KAAK,CACtD,IACC;CACH;CAED,OAAO,aACLpB,YACAsB,UAAyC,CAAE,GACrB;EACtB,MAAM,QAAQ,QAAQ,UAAU;EAChC,MAAM,OAAO,QAAQ,SAAS,OAAO,KAAK,QAAQ,QAAQ,QAAQ;EAClE,MAAM,MAAM,cACV,MAAM,KAAK,QAAQ;GACjB;GACA,KAAK,OAAO,YAAY,YAAY;GACpC,MAAM,UAAU;GAChB,KAAK,UAAU;EAChB,EAAC,CACH;AACD,OAAK,MAAM,MAAM,KAAK;GACpB,MAAM,OAAO,MAAM,KAAK,IAAI,KAAK,OAAO,YAAY,aAAa,GAAG,CAAC;AACrE,OAAI,QAAQ,KAAM;AAClB,OAAI;IACF,MAAM,QAAQ,MAAM,SAAO,WAAW,KAAK,MAAM,KAAK,CAAC;AACvD,QAAI,QAAQ,MAAM,CAAE,OAAM;GAC3B,QAAO;AACN;GACD;EACF;CACF;CAED,eAAetB,YAAqC;AAClD,SAAO,KAAK,MAAM,KAAK,OAAO,YAAY,YAAY,CAAC;CACxD;CAED,MAAM,cACJA,YACAc,IACAS,QACe;AACf,QAAM,KAAK,IACT,KAAK,OAAO,YAAY,WAAW,GAAG,EACtC,KAAK,UAAU,MAAM,OAAO,SAAS,EAAE,QAAQ,UAAW,EAAC,CAAC,CAC7D;CACF;CAED,MAAM,iBACJvB,YACAc,IAC6B;EAC7B,MAAM,SAAS,MAAM,KAAK,cAAc,YAAY,GAAG;AACvD,MAAI,UAAU,KAAM;AACpB,QAAM,KAAK,IAAI,KAAK,OAAO,YAAY,WAAW,GAAG,CAAC;AACtD,SAAO;CACR;CAED,MAAM,cACJd,YACAc,IAC6B;EAC7B,MAAM,OAAO,MAAM,KAAK,IAAI,KAAK,OAAO,YAAY,WAAW,GAAG,CAAC;AACnE,MAAI,QAAQ,KAAM;AAClB,MAAI;AACF,UAAO,MAAM,OAAO,WAAW,KAAK,MAAM,KAAK,CAAC;EACjD,QAAO;AACN;EACD;CACF;CAED,MAAM,YACJd,YACAwB,YACAD,QACe;AACf,QAAM,KAAK,IACT,KAAK,OAAO,YAAY,aAAa,WAAW,KAAK,EACrD,KAAK,UAAU,MAAM,OAAO,SAAS,EAAE,QAAQ,UAAW,EAAC,CAAC,CAC7D;AACD,QAAM,KAAK,KACT,KAAK,IAAI,SAAS,aAAa,WAAW,KAAK,EAC/C,GACA,WACD;CACF;CAED,MAAM,eACJvB,YACAwB,YAC6B;EAC7B,MAAM,SAAS,MAAM,KAAK,YAAY,YAAY,WAAW;AAC7D,QAAM,KAAK,IAAI,KAAK,OAAO,YAAY,aAAa,WAAW,KAAK,CAAC;AACrE,QAAM,KAAK,KACT,KAAK,IAAI,SAAS,aAAa,WAAW,KAAK,EAC/C,WACD;AACD,SAAO;CACR;CAED,MAAM,YACJxB,YACAwB,YAC6B;EAC7B,MAAM,OAAO,MAAM,KAAK,IACtB,KAAK,OAAO,YAAY,aAAa,WAAW,KAAK,CACtD;AACD,MAAI,QAAQ,KAAM;AAClB,MAAI;AACF,UAAO,MAAM,OAAO,WAAW,KAAK,MAAM,KAAK,CAAC;EACjD,QAAO;AACN;EACD;CACF;CAED,OAAO,iBAAiBA,YAAwC;AAC9D,SAAO,MAAM,KAAK,OAAO,KAAK,IAAI,SAAS,aAAa,WAAW,KAAK,CAAC;CAC1E;CAED,MAAM,sBACJxB,YACAc,IACAW,eACe;EACf,MAAM,oBAAoB,cAAc;AACxC,MAAI,qBAAqB,KACvB,OAAM,IAAI,UACR;EAGJ,MAAM,WAAW,KAAK,OACpB,YACA,0CACA,kBAAkB,KACnB;AACD,QAAM,KAAK,cACT,KAAK,0BAA0B,SAAS,EACxC,YAAY;GACV,MAAM,WAAW,MAAM,KAAK,IAAI,SAAS;AACzC,OAAI,YAAY,MAAM;AACpB,QACE,MAAM,KAAK,sBAAsB,YAAY,SAAiB,IAC5D,KAEF;AAEF,UAAM,KAAK,IAAI,SAAS;GACzB;AACD,SAAM,KAAK,IACT,KAAK,OAAO,YAAY,uBAAuB,GAAG,EAClD,KAAK,UAAU,MAAM,cAAc,SAAS,EAAE,QAAQ,UAAW,EAAC,CAAC,CACpE;AACD,SAAM,KAAK,IAAI,UAAU,GAAG;EAC7B,EACF;CACF;CAED,MAAM,sBACJzB,YACAc,IACyC;EACzC,MAAM,OAAO,MAAM,KAAK,IACtB,KAAK,OAAO,YAAY,uBAAuB,GAAG,CACnD;AACD,MAAI,QAAQ,KAAM;AAClB,MAAI;AACF,UAAO,MAAM,mBAAmB,WAAW,KAAK,MAAM,KAAK,CAAC;EAC7D,QAAO;AACN;EACD;CACF;CAED,MAAM,uBACJd,YACA0B,mBACyC;EACzC,MAAM,WAAW,KAAK,OACpB,YACA,0CACA,kBAAkB,KACnB;AACD,SAAO,MAAM,KAAK,cAChB,KAAK,0BAA0B,SAAS,EACxC,YAAY;GACV,MAAM,KAAK,MAAM,KAAK,IAAI,SAAS;AACnC,OAAI,MAAM,KAAM;GAChB,MAAM,gBAAgB,MAAM,KAAK,sBAC/B,YACA,GACD;AACD,OAAI,iBAAiB,QAAQ,MAAM,KAAK,IAAI,SAAS,KAAK,GACxD,OAAM,KAAK,IAAI,SAAS;AAE1B,UAAO;EACR,EACF;CACF;CAED,MAAM,yBACJ1B,YACAc,IACyC;EACzC,MAAM,MAAM,KAAK,OAAO,YAAY,uBAAuB,GAAG;EAC9D,MAAM,OAAO,MAAM,KAAK,IAAI,IAAI;AAChC,QAAM,KAAK,IAAI,IAAI;AACnB,MAAI,QAAQ,KAAM;EAClB,IAAIa;AACJ,MAAI;AACF,YAAS,KAAK,MAAM,KAAK;EAC1B,QAAO;AACN;EACD;EACD,MAAM,oBAAoB,0CAA0C,OAAO;AAC3E,MAAI,qBAAqB,MAAM;GAC7B,MAAM,WAAW,KAAK,OACpB,YACA,0CACA,kBAAkB,KACnB;AACD,SAAM,KAAK,cACT,KAAK,0BAA0B,SAAS,EACxC,YAAY;AACV,QAAI,MAAM,KAAK,IAAI,SAAS,KAAK,GAAI,OAAM,KAAK,IAAI,SAAS;GAC9D,EACF;EACF;AACD,MAAI;AACF,UAAO,MAAM,mBAAmB,WAAW,OAAO;EACnD,QAAO;AACN;EACD;CACF;CAED,MAAM,+BACJ3B,YACA4B,eACAC,WACAC,aACe;EACf,MAAMC,QAAyC,eAAe,OAC1D,EAAE,UAAW,IACb;GAAE;GAAW,aAAa,YAAY;EAAM;AAChD,QAAM,KAAK,IACT,KAAK,OAAO,YAAY,0BAA0B,cAAc,KAAK,EACrE,KAAK,UAAU,MAAM,CACtB;AACD,QAAM,KAAK,KACT,KAAK,IAAI,SAAS,0BAA0B,cAAc,KAAK,EAC/D,GACA,WACD;CACF;CAED,MAAM,gCACJ/B,YACA4B,eAC2B;EAC3B,MAAM,OAAO,MAAM,KAAK,IACtB,KAAK,OAAO,YAAY,0BAA0B,cAAc,KAAK,CACtE;AACD,MAAI,QAAQ,KAAM;AAClB,MAAI;GACF,MAAM,QAAQ,KAAK,MAAM,KAAK;AAC9B,UAAO,MAAM;EACd,QAAO;AACN;EACD;CACF;CAED,OAAO,2CACLA,eACuB;AACvB,SAAO,MAAM,KAAK,OAChB,KAAK,IAAI,SAAS,0BAA0B,cAAc,KAAK,CAChE;CACF;CAED,MAAM,2CACJ5B,YACA4B,eAC0B;EAC1B,MAAM,OAAO,MAAM,KAAK,IACtB,KAAK,OAAO,YAAY,0BAA0B,cAAc,KAAK,CACtE;AACD,MAAI,QAAQ,KAAM;EAClB,IAAIG;AACJ,MAAI;AACF,WAAQ,KAAK,MAAM,KAAK;EACzB,QAAO;AACN;EACD;AACD,MAAI,MAAM,eAAe,KAAM;AAC/B,MAAI;AACF,UAAO,IAAI,IAAI,MAAM;EACtB,QAAO;AACN;EACD;CACF;CAED,MAAM,kCACJ/B,YACA4B,eACe;AACf,QAAM,KAAK,IACT,KAAK,OAAO,YAAY,0BAA0B,cAAc,KAAK,CACtE;AACD,QAAM,KAAK,KACT,KAAK,IAAI,SAAS,0BAA0B,cAAc,KAAK,EAC/D,WACD;CACF;CAED,MAAM,KACJ5B,YACA6B,WACAG,SACAC,QACe;AACf,QAAM,KAAK,KACT,KAAK,OAAO,YAAY,SAAS,WAAW,SAAS,EACrD,QAAQ,KACT;AACD,QAAM,KAAK,KACT,KAAK,OAAO,YAAY,SAAS,WAAW,WAAW,OAAO,EAC9D,QAAQ,KACT;AACD,QAAM,KAAK,KACT,KAAK,OAAO,YAAY,SAAS,WAAW,UAAU,EACtD,GACA,OACD;CACF;CAED,YAAYjC,YAAoB6B,WAAkC;AAChE,SAAO,KAAK,MAAM,KAAK,OAAO,YAAY,SAAS,WAAW,SAAS,CAAC;CACzE;CAED,MAAM,WACJ7B,YACA6B,WAC2C;EAC3C,MAAMK,SAAiC,CAAE;EACzC,MAAM,UAAU,MAAM,KAAK,OACzB,KAAK,OAAO,YAAY,SAAS,WAAW,UAAU,CACvD;AACD,OAAK,MAAM,UAAU,QACnB,QAAO,UAAU,MAAM,KAAK,MAC1B,KAAK,OAAO,YAAY,SAAS,WAAW,WAAW,OAAO,CAC/D;AAEH,SAAO;CACR;CAED,cAAclC,YAA2C;AACvD,SAAO,IAAI,sBAAsB,MAAM;CACxC;CAED,AAAQ,0BAA0BmC,UAA0B;AAC1D,UAAQ,EAAE,SAAS;CACpB;AACF;AAED,SAAS,SAASC,OAAwB;AACxC,YAAW,UAAU,SAAU,QAAO;AACtC,YAAW,UAAU,SAAU,QAAO,OAAO,MAAM;AACnD,YAAW,UAAU,SAAU,QAAO,OAAO,SAAS,OAAO,GAAG;AAChE,QAAO;AACR;AAED,SAAS,cAAcA,OAA0B;AAC/C,MAAK,MAAM,QAAQ,MAAM,CAAE,QAAO,CAAE;AACpC,QAAO,MAAM,OAAO,CAAC,gBAAgC,SAAS,SAAS;AACxE;AAED,SAAS,MAAMC,IAA2B;AACxC,QAAO,IAAI,QAAQ,CAAC,YAAY,WAAW,SAAS,GAAG;AACxD;AAED,SAAS,gBAAgBvB,IAAUC,UAAqC;AACtE,KAAI,SAAS,aAAa,KAAM,QAAO,SAAS,UAAU;AAC1D,QAAO,iBAAiB,GAAG;AAC5B;AAED,SAAS,iBAAiBuB,MAAsB;CAC9C,MAAM,QAAQ,cAAc,KAAK,KAAK;AACtC,KAAI,SAAS,KAAM,QAAO;AAC1B,QAAO,OAAO,UAAU,EAAE,MAAM,GAAG,EAAE,MAAM,GAAG,GAAG,GAAG;AACrD;AAED,SAAS,0CACPC,MACiB;AACjB,YAAW,SAAS,YAAY,QAAQ,KAAM;AAC9C,OAAM,uBAAuB,MAAO;CACpC,MAAM,oBAAoB,KAAK;AAC/B,YAAW,sBAAsB,SAAU;AAC3C,KAAI;AACF,SAAO,IAAI,IAAI;CAChB,QAAO;AACN;CACD;AACF"}