@commandkit/ratelimit 0.0.0-dev.20260317060555

package/dist/plugin.js

@@ -0,0 +1,796 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.RateLimitPlugin = void 0;
+const commandkit_1 = require("commandkit");
+const async_queue_1 = require("commandkit/async-queue");
+const discord_js_1 = require("discord.js");
+const RateLimitEngine_1 = require("./engine/RateLimitEngine");
+const config_1 = require("./utils/config");
+const keys_1 = require("./utils/keys");
+const constants_1 = require("./constants");
+const memory_1 = require("./storage/memory");
+const runtime_1 = require("./runtime");
+const configure_1 = require("./configure");
+const time_1 = require("./utils/time");
+const ANALYTICS_EVENTS = {
+    HIT: 'ratelimit_hit',
+    ALLOWED: 'ratelimit_allowed',
+    RESET: 'ratelimit_reset',
+    VIOLATION: 'ratelimit_violation',
+};
+/**
+ * Runtime plugin that enforces rate limits for CommandKit commands so handlers stay lean.
+ *
+ * @extends RuntimePlugin<RateLimitPluginOptions>
+ */
+class RateLimitPlugin extends commandkit_1.RuntimePlugin {
+    constructor(options) {
+        super(options);
+        this.name = 'RateLimitPlugin';
+        this.engines = new WeakMap();
+        this.memoryStorage = new memory_1.MemoryRateLimitStorage();
+        this.queues = new Map();
+        this.hasLoggedMissingStorage = false;
+        this.preload.add('ratelimit.js');
+    }
+    /**
+     * Initialize runtime storage and defaults for this plugin instance.
+     *
+     * @param ctx - CommandKit runtime for the active application.
+     * @returns Resolves when runtime storage has been initialized.
+     * @throws Error when the plugin has not been configured.
+     */
+    async activate(ctx) {
+        if (!(0, configure_1.isRateLimitConfigured)()) {
+            throw new Error('RateLimit is not configured. Call configureRatelimit() during startup (for example in src/ratelimit.ts).');
+        }
+        const runtimeStorage = this.resolveDefaultStorage();
+        if (!runtimeStorage) {
+            this.logMissingStorage();
+            (0, runtime_1.setRateLimitRuntime)(null);
+            return;
+        }
+        if (!(0, runtime_1.getRateLimitStorage)()) {
+            (0, runtime_1.setRateLimitStorage)(runtimeStorage);
+        }
+        (0, runtime_1.setRateLimitRuntime)({
+            storage: runtimeStorage,
+            keyPrefix: this.options.keyPrefix,
+            defaultLimiter: this.options.defaultLimiter ?? config_1.DEFAULT_LIMITER,
+            limiters: this.options.limiters,
+            hooks: this.options.hooks,
+        });
+    }
+    /**
+     * Dispose queues and clear shared runtime state.
+     *
+     * @returns Resolves after queues are aborted and runtime state is cleared.
+     */
+    async deactivate() {
+        for (const queue of this.queues.values()) {
+            queue.abort();
+        }
+        this.queues.clear();
+        (0, runtime_1.setRateLimitRuntime)(null);
+    }
+    /**
+     * Evaluate rate limits and optionally queue execution to avoid dropping commands.
+     *
+     * @param ctx - CommandKit runtime for the active application.
+     * @param env - Command execution environment.
+     * @param source - Interaction or message triggering the command.
+     * @param prepared - Prepared command execution data.
+     * @param execute - Callback that executes the command handler.
+     * @returns True when execution is deferred or handled, otherwise false to continue.
+     */
+    async executeCommand(ctx, env, source, prepared, execute) {
+        const metadata = prepared.command.metadata;
+        const rateLimitSetting = metadata?.ratelimit;
+        if (rateLimitSetting == null || rateLimitSetting === false) {
+            return false;
+        }
+        if (!env.context) {
+            return false;
+        }
+        if (await this.shouldBypass(source)) {
+            return false;
+        }
+        const commandConfig = typeof rateLimitSetting === 'object' ? rateLimitSetting : {};
+        const { limiter: limiterName, ...commandOverrides } = commandConfig;
+        const namedLimiter = limiterName
+            ? this.options.limiters?.[limiterName]
+            : undefined;
+        const mergedLimiter = (0, config_1.mergeLimiterConfigs)(config_1.DEFAULT_LIMITER, this.options.defaultLimiter, namedLimiter, commandOverrides);
+        const roleLimits = mergeRoleLimits(this.options.roleLimits, this.options.defaultLimiter?.roleLimits, namedLimiter?.roleLimits, commandOverrides.roleLimits);
+        const roleStrategy = commandOverrides.roleLimitStrategy ??
+            namedLimiter?.roleLimitStrategy ??
+            this.options.defaultLimiter?.roleLimitStrategy ??
+            this.options.roleLimitStrategy;
+        const roleOverride = resolveRoleLimit(roleLimits, roleStrategy, source);
+        const effectiveLimiter = roleOverride
+            ? (0, config_1.mergeLimiterConfigs)(mergedLimiter, roleOverride)
+            : mergedLimiter;
+        const queueConfig = resolveQueueOptions(this.options.queue, this.options.defaultLimiter?.queue, namedLimiter?.queue, commandOverrides.queue, roleOverride?.queue);
+        const scopes = normalizeScopes(effectiveLimiter.scope);
+        const keyResolver = effectiveLimiter.keyResolver ?? this.options.keyResolver;
+        const keyPrefix = effectiveLimiter.keyPrefix ?? this.options.keyPrefix;
+        const storage = this.resolveStorage(effectiveLimiter.storage) ??
+            this.resolveDefaultStorage();
+        if (!storage) {
+            this.logMissingStorage();
+            env.store.set(constants_1.RATELIMIT_STORE_KEY, createEmptyStoreValue());
+            return false;
+        }
+        const engine = this.getEngine(storage);
+        const resolvedKeys = (0, keys_1.resolveScopeKeys)({
+            ctx: env.context,
+            source,
+            command: prepared.command,
+            scopes,
+            keyPrefix,
+            keyResolver,
+        });
+        if (!resolvedKeys.length) {
+            env.store.set(constants_1.RATELIMIT_STORE_KEY, createEmptyStoreValue());
+            return false;
+        }
+        const results = [];
+        let violationCount;
+        for (const resolved of resolvedKeys) {
+            const resolvedConfigs = (0, config_1.resolveLimiterConfigs)(effectiveLimiter, resolved.scope);
+            for (const resolvedConfig of resolvedConfigs) {
+                const resolvedKey = withWindowSuffix(resolved.key, resolvedConfig.windowId);
+                let output;
+                try {
+                    output = await engine.consume(resolvedKey, resolvedConfig);
+                }
+                catch (error) {
+                    if (this.options.hooks?.onStorageError) {
+                        await this.options.hooks.onStorageError(error, false);
+                    }
+                    commandkit_1.Logger.error `[ratelimit] Storage error during consume: ${error}`;
+                    env.store.set(constants_1.RATELIMIT_STORE_KEY, createEmptyStoreValue());
+                    return false;
+                }
+                const { result, violationCount: count } = output;
+                results.push(result);
+                if (typeof count === 'number') {
+                    violationCount =
+                        violationCount == null ? count : Math.max(violationCount, count);
+                }
+                if (result.limited) {
+                    (0, commandkit_1.defer)(() => ctx.commandkit.analytics.track({
+                        name: ANALYTICS_EVENTS.HIT,
+                        id: prepared.command.command.name,
+                        data: {
+                            key: result.key,
+                            scope: result.scope,
+                            algorithm: result.algorithm,
+                            resetAt: result.resetAt,
+                            remaining: result.remaining,
+                        },
+                    }));
+                    if (violationCount != null) {
+                        (0, commandkit_1.defer)(() => ctx.commandkit.analytics.track({
+                            name: ANALYTICS_EVENTS.VIOLATION,
+                            id: prepared.command.command.name,
+                            data: {
+                                key: result.key,
+                                count: violationCount,
+                            },
+                        }));
+                    }
+                }
+                else {
+                    (0, commandkit_1.defer)(() => ctx.commandkit.analytics.track({
+                        name: ANALYTICS_EVENTS.ALLOWED,
+                        id: prepared.command.command.name,
+                        data: {
+                            key: result.key,
+                            scope: result.scope,
+                            algorithm: result.algorithm,
+                            remaining: result.remaining,
+                        },
+                    }));
+                }
+            }
+        }
+        /**
+         * Aggregate across all scopes/windows so callers see a single response.
+         */
+        const aggregate = aggregateResults(results);
+        env.store.set(constants_1.RATELIMIT_STORE_KEY, aggregate);
+        if (aggregate.limited) {
+            const firstLimited = results.find((r) => r.limited) ?? results[0];
+            if (!firstLimited) {
+                return false;
+            }
+            if (queueConfig.enabled &&
+                (await this.enqueueExecution({
+                    queueKey: selectQueueKey(results),
+                    queue: queueConfig,
+                    initialDelayMs: aggregate.retryAfter,
+                    source,
+                    execute,
+                    engine,
+                    resolvedKeys,
+                    limiter: effectiveLimiter,
+                }))) {
+                commandkit_1.Logger.info(`[ratelimit] Queued command /${prepared.command.command.name} for retry in ${Math.ceil(aggregate.retryAfter / 1000)}s`);
+                ctx.capture();
+                if (this.options.hooks?.onRateLimited) {
+                    await this.options.hooks.onRateLimited({
+                        key: firstLimited.key,
+                        result: firstLimited,
+                        source,
+                    });
+                }
+                if (violationCount != null && this.options.hooks?.onViolation) {
+                    await this.options.hooks.onViolation(firstLimited.key, violationCount);
+                }
+                this.emitRateLimited(ctx, {
+                    key: firstLimited.key,
+                    result: firstLimited,
+                    source,
+                    aggregate,
+                    commandName: prepared.command.command.name,
+                    queued: true,
+                });
+                return false;
+            }
+            commandkit_1.Logger.warn(`[ratelimit] User hit rate limit on /${prepared.command.command.name} - retry in ${Math.ceil(aggregate.retryAfter / 1000)}s`);
+            await this.respondRateLimited(env, source, aggregate);
+            if (this.options.hooks?.onRateLimited) {
+                await this.options.hooks.onRateLimited({
+                    key: firstLimited.key,
+                    result: firstLimited,
+                    source,
+                });
+            }
+            if (violationCount != null && this.options.hooks?.onViolation) {
+                await this.options.hooks.onViolation(firstLimited.key, violationCount);
+            }
+            ctx.capture();
+            this.emitRateLimited(ctx, {
+                key: firstLimited.key,
+                result: firstLimited,
+                source,
+                aggregate,
+                commandName: prepared.command.command.name,
+                queued: false,
+            });
+        }
+        else if (this.options.hooks?.onAllowed) {
+            const first = results[0];
+            if (first) {
+                await this.options.hooks.onAllowed({
+                    key: first.key,
+                    result: first,
+                    source,
+                });
+            }
+        }
+        return false;
+    }
+    /**
+     * Clear matching keys when a command is hot-reloaded to avoid stale state.
+     *
+     * @param ctx - CommandKit runtime for the active application.
+     * @param event - HMR event describing the changed file.
+     * @returns Resolves after matching keys are cleared and the event is handled.
+     */
+    async performHMR(ctx, event) {
+        if (!event.path)
+            return;
+        const normalized = normalizePath(event.path);
+        const commands = ctx.commandkit.commandHandler.getCommandsArray();
+        const matched = commands.filter((cmd) => cmd.command.path ? normalizePath(cmd.command.path) === normalized : false);
+        if (!matched.length)
+            return;
+        const storage = this.resolveDefaultStorage();
+        if (!storage) {
+            this.logMissingStorage();
+            return;
+        }
+        for (const cmd of matched) {
+            await resetByCommand(storage, this.options.keyPrefix, cmd.command.name);
+        }
+        event.accept();
+        event.preventDefault();
+    }
+    /**
+     * Resolve a cached engine instance for a storage backend.
+     *
+     * @param storage - Storage backend to associate with the engine.
+     * @returns Cached engine instance for the storage.
+     */
+    getEngine(storage) {
+        const existing = this.engines.get(storage);
+        if (existing)
+            return existing;
+        const engine = new RateLimitEngine_1.RateLimitEngine(storage);
+        this.engines.set(storage, engine);
+        return engine;
+    }
+    /**
+     * Normalize a storage config into a storage driver instance.
+     *
+     * @param config - Storage config or driver.
+     * @returns Storage driver instance or null when not configured.
+     */
+    resolveStorage(config) {
+        if (!config)
+            return null;
+        if ('driver' in config)
+            return config.driver;
+        return config;
+    }
+    /**
+     * Resolve the default storage, falling back to memory when enabled.
+     *
+     * @returns Resolved storage instance or null when disabled.
+     */
+    resolveDefaultStorage() {
+        const resolved = this.resolveStorage(this.options.storage) ?? (0, runtime_1.getRateLimitStorage)();
+        if (resolved)
+            return resolved;
+        if (this.options.initializeDefaultStorage === false ||
+            this.options.initializeDefaultDriver === false) {
+            return null;
+        }
+        return this.memoryStorage;
+    }
+    /**
+     * Log a one-time error when storage is missing.
+     *
+     * @returns Nothing; logs at most once per process.
+     */
+    logMissingStorage() {
+        if (this.hasLoggedMissingStorage)
+            return;
+        this.hasLoggedMissingStorage = true;
+        commandkit_1.Logger.error('[ratelimit] No storage configured. Set storage via configureRatelimit({ storage }), setRateLimitStorage(), or enable initializeDefaultStorage.');
+    }
+    /**
+     * Emit a ratelimited event through CommandKit's event bus.
+     *
+     * @param ctx - CommandKit runtime for the active application.
+     * @param payload - Rate-limit event payload to emit.
+     * @returns Nothing; emits the event when available.
+     */
+    emitRateLimited(ctx, payload) {
+        ctx.commandkit.events?.to('ratelimits').emit('ratelimited', payload);
+    }
+    /**
+     * Determine whether a source should bypass rate limits.
+     *
+     * @param source - Interaction or message to evaluate.
+     * @returns True when the source should bypass rate limiting.
+     */
+    async shouldBypass(source) {
+        const bypass = this.options.bypass;
+        if (bypass) {
+            /**
+             * Check permanent allowlists first to avoid storage lookups.
+             */
+            const userId = source instanceof discord_js_1.Message ? source.author.id : source.user?.id;
+            if (userId && bypass.userIds?.includes(userId))
+                return true;
+            const guildId = source.guildId ?? null;
+            if (guildId && bypass.guildIds?.includes(guildId))
+                return true;
+            const roleIds = (0, keys_1.getRoleIds)(source);
+            if (roleIds.length && bypass.roleIds?.length) {
+                if (roleIds.some((roleId) => bypass.roleIds.includes(roleId)))
+                    return true;
+            }
+        }
+        /**
+         * Check temporary exemptions stored in the rate limit storage next.
+         */
+        if (await this.hasTemporaryBypass(source)) {
+            return true;
+        }
+        /**
+         * Run custom predicate last so it can override previous checks.
+         */
+        if (bypass?.check) {
+            return Boolean(await bypass.check(source));
+        }
+        return false;
+    }
+    /**
+     * Check for temporary exemptions in storage for the source.
+     *
+     * @param source - Interaction or message to evaluate.
+     * @returns True when a temporary exemption is found.
+     */
+    async hasTemporaryBypass(source) {
+        const storage = this.resolveDefaultStorage();
+        if (!storage)
+            return false;
+        const keys = (0, keys_1.resolveExemptionKeys)(source, this.options.keyPrefix);
+        if (!keys.length)
+            return false;
+        try {
+            for (const key of keys) {
+                if (await storage.get(key))
+                    return true;
+            }
+        }
+        catch (error) {
+            if (this.options.hooks?.onStorageError) {
+                await this.options.hooks.onStorageError(error, false);
+            }
+            commandkit_1.Logger.error `[ratelimit] Storage error during exemption check: ${error}`;
+        }
+        return false;
+    }
+    /**
+     * Send the default rate-limited response when no custom handler is set.
+     *
+     * @param env - Command execution environment.
+     * @param source - Interaction or message that was limited.
+     * @param info - Aggregated rate-limit info for the response.
+     * @returns Resolves after the response is sent.
+     */
+    async respondRateLimited(env, source, info) {
+        const ctx = env.context;
+        if (this.options.onRateLimited && ctx) {
+            await this.options.onRateLimited(ctx, info);
+            return;
+        }
+        const retrySeconds = Math.ceil(info.retryAfter / 1000);
+        const embed = new discord_js_1.EmbedBuilder()
+            .setTitle(':hourglass_flowing_sand: You are on cooldown')
+            .setDescription(`Try again <t:${Math.floor(info.resetAt / 1000)}:R> (in ${retrySeconds}s).`)
+            .setColor('Red');
+        if (source instanceof discord_js_1.Message) {
+            if (source.channel?.isSendable()) {
+                try {
+                    await source.reply({ embeds: [embed] });
+                }
+                catch (error) {
+                    commandkit_1.Logger.error `[ratelimit] Failed to reply with rate limit embed: ${error}`;
+                }
+            }
+            return;
+        }
+        if (!source.isRepliable())
+            return;
+        if (source.replied || source.deferred) {
+            try {
+                await source.followUp({
+                    embeds: [embed],
+                    flags: discord_js_1.MessageFlags.Ephemeral,
+                });
+            }
+            catch (error) {
+                commandkit_1.Logger.error `[ratelimit] Failed to follow up with rate limit embed: ${error}`;
+            }
+            return;
+        }
+        try {
+            await source.reply({
+                embeds: [embed],
+                flags: discord_js_1.MessageFlags.Ephemeral,
+            });
+        }
+        catch (error) {
+            commandkit_1.Logger.error `[ratelimit] Failed to reply with rate limit embed: ${error}`;
+        }
+    }
+    /**
+     * Enqueue a command execution for later retry under queue rules.
+     *
+     * @param params - Queue execution parameters.
+     * @returns True when the execution was queued.
+     */
+    async enqueueExecution(params) {
+        if (!params.queue.enabled)
+            return false;
+        const queue = this.getQueue(params.queueKey, params.queue);
+        const size = queue.getPending() + queue.getRunning();
+        if (size >= params.queue.maxSize) {
+            /**
+             * Queue full: fall back to immediate rate-limit handling to avoid unbounded growth.
+             */
+            return false;
+        }
+        await this.deferInteractionIfNeeded(params.source, params.queue);
+        const queuedAt = Date.now();
+        const timeoutAt = queuedAt + params.queue.timeoutMs;
+        const initialDelay = Math.max(0, params.initialDelayMs);
+        void queue
+            .add(async () => {
+            let delayMs = initialDelay;
+            while (true) {
+                if (delayMs > 0) {
+                    await sleep(delayMs);
+                }
+                if (Date.now() > timeoutAt) {
+                    commandkit_1.Logger.warn(`[ratelimit] Queue timeout exceeded for key ${params.queueKey}`);
+                    return;
+                }
+                const aggregate = await this.consumeForQueue(params.engine, params.limiter, params.resolvedKeys).catch(async (error) => {
+                    if (this.options.hooks?.onStorageError) {
+                        await this.options.hooks.onStorageError(error, false);
+                    }
+                    commandkit_1.Logger.error `[ratelimit] Storage error during queued consume: ${error}`;
+                    return null;
+                });
+                if (!aggregate) {
+                    return;
+                }
+                if (!aggregate.limited) {
+                    await params.execute();
+                    return;
+                }
+                delayMs = Math.max(aggregate.retryAfter, 250);
+            }
+        })
+            .catch((error) => {
+            commandkit_1.Logger.error `[ratelimit] Queue task failed: ${error}`;
+        });
+        return true;
+    }
+    /**
+     * Get or create an async queue for the given key.
+     *
+     * @param key - Queue identifier.
+     * @param options - Normalized queue settings.
+     * @returns Async queue instance.
+     */
+    getQueue(key, options) {
+        const existing = this.queues.get(key);
+        if (existing)
+            return existing;
+        const queue = (0, async_queue_1.createAsyncQueue)({ concurrency: options.concurrency });
+        this.queues.set(key, queue);
+        return queue;
+    }
+    /**
+     * Consume limits for queued execution to decide whether to run now.
+     *
+     * @param engine - Rate limit engine.
+     * @param limiter - Resolved limiter configuration.
+     * @param resolvedKeys - Scope keys to consume.
+     * @returns Aggregated rate-limit info for the queue check.
+     */
+    async consumeForQueue(engine, limiter, resolvedKeys) {
+        const results = [];
+        for (const resolved of resolvedKeys) {
+            const resolvedConfigs = (0, config_1.resolveLimiterConfigs)(limiter, resolved.scope);
+            for (const resolvedConfig of resolvedConfigs) {
+                const resolvedKey = withWindowSuffix(resolved.key, resolvedConfig.windowId);
+                const output = await engine.consume(resolvedKey, resolvedConfig);
+                results.push(output.result);
+            }
+        }
+        return aggregateResults(results);
+    }
+    /**
+     * Defer interaction replies when queueing and the source is repliable.
+     *
+     * @param source - Interaction or message that may be deferred.
+     * @param queue - Normalized queue settings.
+     * @returns Resolves after attempting to defer the interaction.
+     */
+    async deferInteractionIfNeeded(source, queue) {
+        if (!queue.deferInteraction)
+            return;
+        if (source instanceof discord_js_1.Message)
+            return;
+        if (!source.isRepliable())
+            return;
+        if (source.deferred || source.replied)
+            return;
+        try {
+            await source.deferReply({
+                flags: queue.ephemeral ? discord_js_1.MessageFlags.Ephemeral : undefined,
+            });
+        }
+        catch (error) {
+            commandkit_1.Logger.debug(`[ratelimit] Failed to defer interaction for queued command: ${error}`);
+        }
+    }
+}
+exports.RateLimitPlugin = RateLimitPlugin;
+/**
+ * Normalize scope input into a de-duplicated scope array.
+ *
+ * @param scope - Scope config value.
+ * @returns Array of scopes to enforce.
+ */
+function normalizeScopes(scope) {
+    if (!scope)
+        return ['user'];
+    if (Array.isArray(scope))
+        return Array.from(new Set(scope));
+    return [scope];
+}
+/**
+ * Aggregate multiple rate-limit results into a single summary object.
+ *
+ * @param results - Individual limiter/window results.
+ * @returns Aggregated rate-limit store value.
+ */
+function aggregateResults(results) {
+    if (!results.length) {
+        return createEmptyStoreValue();
+    }
+    const limitedResults = results.filter((r) => r.limited);
+    const limited = limitedResults.length > 0;
+    const remaining = Math.min(...results.map((r) => r.remaining));
+    const resetAt = Math.max(...results.map((r) => r.resetAt));
+    const retryAfter = limited
+        ? Math.max(...limitedResults.map((r) => r.retryAfter))
+        : 0;
+    return {
+        limited,
+        remaining,
+        resetAt,
+        retryAfter,
+        results,
+    };
+}
+/**
+ * Append a window suffix to a key when a window id is present.
+ *
+ * @param key - Base storage key.
+ * @param windowId - Optional window identifier.
+ * @returns Key with window suffix when provided.
+ */
+function withWindowSuffix(key, windowId) {
+    if (!windowId)
+        return key;
+    return `${key}:w:${windowId}`;
+}
+/**
+ * Create an empty aggregate result for cases with no limiter results.
+ *
+ * @returns Empty rate-limit store value.
+ */
+function createEmptyStoreValue() {
+    return {
+        limited: false,
+        remaining: 0,
+        resetAt: 0,
+        retryAfter: 0,
+        results: [],
+    };
+}
+/**
+ * Merge multiple role limit maps, with later maps overriding earlier ones.
+ *
+ * @param limits - Role limit maps ordered from lowest to highest priority.
+ * @returns Merged role limits or undefined when empty.
+ */
+function mergeRoleLimits(...limits) {
+    const merged = {};
+    for (const limit of limits) {
+        if (!limit)
+            continue;
+        Object.assign(merged, limit);
+    }
+    return Object.keys(merged).length ? merged : undefined;
+}
+/**
+ * Resolve a role-specific limiter for a source using a strategy.
+ *
+ * @param limits - Role limit map keyed by role id.
+ * @param strategy - Role limit strategy to apply.
+ * @param source - Interaction or message to resolve roles from.
+ * @returns Resolved role limiter or null when none match.
+ */
+function resolveRoleLimit(limits, strategy, source) {
+    if (!limits)
+        return null;
+    const roleIds = (0, keys_1.getRoleIds)(source);
+    if (!roleIds.length)
+        return null;
+    const entries = Object.entries(limits).filter(([roleId]) => roleIds.includes(roleId));
+    if (!entries.length)
+        return null;
+    const resolvedStrategy = strategy ?? 'highest';
+    if (resolvedStrategy === 'first') {
+        return entries[0]?.[1] ?? null;
+    }
+    const scored = entries.map(([, limiter]) => ({
+        limiter,
+        score: computeLimiterScore(limiter),
+    }));
+    scored.sort((a, b) => {
+        if (resolvedStrategy === 'lowest') {
+            return a.score - b.score;
+        }
+        return b.score - a.score;
+    });
+    return scored[0]?.limiter ?? null;
+}
+/**
+ * Compute a comparable score for a limiter for role-strategy sorting.
+ *
+ * @param limiter - Limiter configuration to score.
+ * @returns Minimum request rate across windows.
+ */
+function computeLimiterScore(limiter) {
+    const resolvedConfigs = (0, config_1.resolveLimiterConfigs)(limiter, 'user');
+    if (!resolvedConfigs.length)
+        return 0;
+    const scores = resolvedConfigs.map((resolved) => resolved.maxRequests / resolved.intervalMs);
+    return Math.min(...scores);
+}
+/**
+ * Merge and normalize queue options across config layers.
+ *
+ * @param options - Queue option layers ordered from lowest to highest priority.
+ * @returns Normalized queue options.
+ */
+function resolveQueueOptions(...options) {
+    const merged = options.reduce((acc, opt) => ({ ...acc, ...(opt ?? {}) }), {});
+    const hasConfig = options.some((opt) => opt != null);
+    const enabled = merged.enabled ?? hasConfig;
+    return {
+        enabled,
+        maxSize: (0, time_1.clampAtLeast)(merged.maxSize ?? 3, 1),
+        timeoutMs: (0, time_1.clampAtLeast)((0, time_1.resolveDuration)(merged.timeout, 30000), 1),
+        deferInteraction: merged.deferInteraction !== false,
+        ephemeral: merged.ephemeral !== false,
+        concurrency: (0, time_1.clampAtLeast)(merged.concurrency ?? 1, 1),
+    };
+}
+/**
+ * Select the queue key from the result with the longest retry delay.
+ *
+ * @param results - Rate limit results for the command.
+ * @returns Queue key to use for serialization.
+ */
+function selectQueueKey(results) {
+    let target;
+    for (const result of results) {
+        if (!result.limited)
+            continue;
+        if (!target || result.retryAfter > target.retryAfter) {
+            target = result;
+        }
+    }
+    return (target ?? results[0])?.key ?? 'ratelimit:queue';
+}
+/**
+ * Delay execution for a given duration.
+ *
+ * @param ms - Delay duration in milliseconds.
+ * @returns Promise that resolves after the delay.
+ */
+function sleep(ms) {
+    return new Promise((resolve) => setTimeout(resolve, ms));
+}
+/**
+ * Reset all rate-limit keys for a specific command name.
+ *
+ * @param storage - Storage backend to delete from.
+ * @param keyPrefix - Optional prefix to prepend to the key.
+ * @param commandName - Command name to reset.
+ * @returns Resolves after matching keys are deleted.
+ */
+async function resetByCommand(storage, keyPrefix, commandName) {
+    if (!storage.deleteByPattern)
+        return;
+    const prefix = keyPrefix ?? '';
+    const pattern = `${prefix}*:${commandName}`;
+    await storage.deleteByPattern(pattern);
+    await storage.deleteByPattern(`violation:${pattern}`);
+    await storage.deleteByPattern(`${pattern}:w:*`);
+    await storage.deleteByPattern(`violation:${pattern}:w:*`);
+}
+/**
+ * Normalize path separators to forward slashes for comparisons.
+ *
+ * @param path - Path to normalize.
+ * @returns Normalized path string.
+ */
+function normalizePath(path) {
+    return path.replace(/\\/g, '/');
+}
+//# sourceMappingURL=data:application/json;base64,eyJ2ZXJzaW9uIjozLCJmaWxlIjoicGx1Z2luLmpzIiwic291cmNlUm9vdCI6IiIsInNvdXJjZXMiOlsiLi4vc3JjL3BsdWdpbi50cyJdLCJuYW1lcyI6W10sIm1hcHBpbmdzIjoiOzs7QUFBQSwyQ0FBMEQ7QUFPMUQsd0RBQTJFO0FBQzNFLDJDQUFpRTtBQUVqRSw4REFBMkQ7QUFhM0QsMkNBSXdCO0FBQ3hCLHVDQUlzQjtBQUV0QiwyQ0FBa0Q7QUFDbEQsNkNBQTBEO0FBQzFELHVDQUltQjtBQUNuQiwyQ0FBb0Q7QUFDcEQsdUNBQTZEO0FBRTdELE1BQU0sZ0JBQWdCLEdBQUc7SUFDdkIsR0FBRyxFQUFFLGVBQWU7SUFDcEIsT0FBTyxFQUFFLG1CQUFtQjtJQUM1QixLQUFLLEVBQUUsaUJBQWlCO0lBQ3hCLFNBQVMsRUFBRSxxQkFBcUI7Q0FDeEIsQ0FBQztBQVdYOzs7O0dBSUc7QUFDSCxNQUFhLGVBQWdCLFNBQVEsMEJBQXFDO0lBT3hFLFlBQW1CLE9BQStCO1FBQ2hELEtBQUssQ0FBQyxPQUFPLENBQUMsQ0FBQztRQVBELFNBQUksR0FBRyxpQkFBaUIsQ0FBQztRQUN4QixZQUFPLEdBQUcsSUFBSSxPQUFPLEVBQXFDLENBQUM7UUFDM0Qsa0JBQWEsR0FBRyxJQUFJLCtCQUFzQixFQUFFLENBQUM7UUFDN0MsV0FBTSxHQUFHLElBQUksR0FBRyxFQUFzQixDQUFDO1FBQ2hELDRCQUF1QixHQUFHLEtBQUssQ0FBQztRQUl0QyxJQUFJLENBQUMsT0FBTyxDQUFDLEdBQUcsQ0FBQyxjQUFjLENBQUMsQ0FBQztJQUNuQyxDQUFDO0lBRUQ7Ozs7OztPQU1HO0lBQ0ksS0FBSyxDQUFDLFFBQVEsQ0FBQyxHQUE0QjtRQUNoRCxJQUFJLENBQUMsSUFBQSxpQ0FBcUIsR0FBRSxFQUFFLENBQUM7WUFDN0IsTUFBTSxJQUFJLEtBQUssQ0FDYiwwR0FBMEcsQ0FDM0csQ0FBQztRQUNKLENBQUM7UUFFRCxNQUFNLGNBQWMsR0FBRyxJQUFJLENBQUMscUJBQXFCLEVBQUUsQ0FBQztRQUVwRCxJQUFJLENBQUMsY0FBYyxFQUFFLENBQUM7WUFDcEIsSUFBSSxDQUFDLGlCQUFpQixFQUFFLENBQUM7WUFDekIsSUFBQSw2QkFBbUIsRUFBQyxJQUFJLENBQUMsQ0FBQztZQUMxQixPQUFPO1FBQ1QsQ0FBQztRQUVELElBQUksQ0FBQyxJQUFBLDZCQUFtQixHQUFFLEVBQUUsQ0FBQztZQUMzQixJQUFBLDZCQUFtQixFQUFDLGNBQWMsQ0FBQyxDQUFDO1FBQ3RDLENBQUM7UUFFRCxJQUFBLDZCQUFtQixFQUFDO1lBQ2xCLE9BQU8sRUFBRSxjQUFjO1lBQ3ZCLFNBQVMsRUFBRSxJQUFJLENBQUMsT0FBTyxDQUFDLFNBQVM7WUFDakMsY0FBYyxFQUFFLElBQUksQ0FBQyxPQUFPLENBQUMsY0FBYyxJQUFJLHdCQUFlO1lBQzlELFFBQVEsRUFBRSxJQUFJLENBQUMsT0FBTyxDQUFDLFFBQVE7WUFDL0IsS0FBSyxFQUFFLElBQUksQ0FBQyxPQUFPLENBQUMsS0FBSztTQUMxQixDQUFDLENBQUM7SUFDTCxDQUFDO0lBRUQ7Ozs7T0FJRztJQUNJLEtBQUssQ0FBQyxVQUFVO1FBQ3JCLEtBQUssTUFBTSxLQUFLLElBQUksSUFBSSxDQUFDLE1BQU0sQ0FBQyxNQUFNLEVBQUUsRUFBRSxDQUFDO1lBQ3pDLEtBQUssQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUNoQixDQUFDO1FBQ0QsSUFBSSxDQUFDLE1BQU0sQ0FBQyxLQUFLLEVBQUUsQ0FBQztRQUNwQixJQUFBLDZCQUFtQixFQUFDLElBQUksQ0FBQyxDQUFDO0lBQzVCLENBQUM7SUFFRDs7Ozs7Ozs7O09BU0c7SUFDSSxLQUFLLENBQUMsY0FBYyxDQUN6QixHQUE0QixFQUM1QixHQUEwQixFQUMxQixNQUE2QixFQUM3QixRQUFxQyxFQUNyQyxPQUEyQjtRQUUzQixNQUFNLFFBQVEsR0FBRyxRQUFRLENBQUMsT0FBTyxDQUFDLFFBRWpDLENBQUM7UUFFRixNQUFNLGdCQUFnQixHQUFHLFFBQVEsRUFBRSxTQUFTLENBQUM7UUFDN0MsSUFBSSxnQkFBZ0IsSUFBSSxJQUFJLElBQUksZ0JBQWdCLEtBQUssS0FBSyxFQUFFLENBQUM7WUFDM0QsT0FBTyxLQUFLLENBQUM7UUFDZixDQUFDO1FBRUQsSUFBSSxDQUFDLEdBQUcsQ0FBQyxPQUFPLEVBQUUsQ0FBQztZQUNqQixPQUFPLEtBQUssQ0FBQztRQUNmLENBQUM7UUFFRCxJQUFJLE1BQU0sSUFBSSxDQUFDLFlBQVksQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDO1lBQ3BDLE9BQU8sS0FBSyxDQUFDO1FBQ2YsQ0FBQztRQUVELE1BQU0sYUFBYSxHQUNqQixPQUFPLGdCQUFnQixLQUFLLFFBQVEsQ0FBQyxDQUFDLENBQUMsZ0JBQWdCLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQztRQUUvRCxNQUFNLEVBQUUsT0FBTyxFQUFFLFdBQVcsRUFBRSxHQUFHLGdCQUFnQixFQUFFLEdBQUcsYUFBYSxDQUFDO1FBQ3BFLE1BQU0sWUFBWSxHQUFHLFdBQVc7WUFDOUIsQ0FBQyxDQUFDLElBQUksQ0FBQyxPQUFPLENBQUMsUUFBUSxFQUFFLENBQUMsV0FBVyxDQUFDO1lBQ3RDLENBQUMsQ0FBQyxTQUFTLENBQUM7UUFFZCxNQUFNLGFBQWEsR0FBRyxJQUFBLDRCQUFtQixFQUN2Qyx3QkFBZSxFQUNmLElBQUksQ0FBQyxPQUFPLENBQUMsY0FBYyxFQUMzQixZQUFZLEVBQ1osZ0JBQWdCLENBQ2pCLENBQUM7UUFFRixNQUFNLFVBQVUsR0FBRyxlQUFlLENBQ2hDLElBQUksQ0FBQyxPQUFPLENBQUMsVUFBVSxFQUN2QixJQUFJLENBQUMsT0FBTyxDQUFDLGNBQWMsRUFBRSxVQUFVLEVBQ3ZDLFlBQVksRUFBRSxVQUFVLEVBQ3hCLGdCQUFnQixDQUFDLFVBQVUsQ0FDNUIsQ0FBQztRQUNGLE1BQU0sWUFBWSxHQUNoQixnQkFBZ0IsQ0FBQyxpQkFBaUI7WUFDbEMsWUFBWSxFQUFFLGlCQUFpQjtZQUMvQixJQUFJLENBQUMsT0FBTyxDQUFDLGNBQWMsRUFBRSxpQkFBaUI7WUFDOUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxpQkFBaUIsQ0FBQztRQUNqQyxNQUFNLFlBQVksR0FBRyxnQkFBZ0IsQ0FBQyxVQUFVLEVBQUUsWUFBWSxFQUFFLE1BQU0sQ0FBQyxDQUFDO1FBRXhFLE1BQU0sZ0JBQWdCLEdBQUcsWUFBWTtZQUNuQyxDQUFDLENBQUMsSUFBQSw0QkFBbUIsRUFBQyxhQUFhLEVBQUUsWUFBWSxDQUFDO1lBQ2xELENBQUMsQ0FBQyxhQUFhLENBQUM7UUFFbEIsTUFBTSxXQUFXLEdBQUcsbUJBQW1CLENBQ3JDLElBQUksQ0FBQyxPQUFPLENBQUMsS0FBSyxFQUNsQixJQUFJLENBQUMsT0FBTyxDQUFDLGNBQWMsRUFBRSxLQUFLLEVBQ2xDLFlBQVksRUFBRSxLQUFLLEVBQ25CLGdCQUFnQixDQUFDLEtBQUssRUFDdEIsWUFBWSxFQUFFLEtBQUssQ0FDcEIsQ0FBQztRQUVGLE1BQU0sTUFBTSxHQUFHLGVBQWUsQ0FBQyxnQkFBZ0IsQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUN2RCxNQUFNLFdBQVcsR0FDZixnQkFBZ0IsQ0FBQyxXQUFXLElBQUksSUFBSSxDQUFDLE9BQU8sQ0FBQyxXQUFXLENBQUM7UUFDM0QsTUFBTSxTQUFTLEdBQUcsZ0JBQWdCLENBQUMsU0FBUyxJQUFJLElBQUksQ0FBQyxPQUFPLENBQUMsU0FBUyxDQUFDO1FBQ3ZFLE1BQU0sT0FBTyxHQUNYLElBQUksQ0FBQyxjQUFjLENBQUMsZ0JBQWdCLENBQUMsT0FBTyxDQUFDO1lBQzdDLElBQUksQ0FBQyxxQkFBcUIsRUFBRSxDQUFDO1FBRS9CLElBQUksQ0FBQyxPQUFPLEVBQUUsQ0FBQztZQUNiLElBQUksQ0FBQyxpQkFBaUIsRUFBRSxDQUFDO1lBQ3pCLEdBQUcsQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLCtCQUFtQixFQUFFLHFCQUFxQixFQUFFLENBQUMsQ0FBQztZQUM1RCxPQUFPLEtBQUssQ0FBQztRQUNmLENBQUM7UUFFRCxNQUFNLE1BQU0sR0FBRyxJQUFJLENBQUMsU0FBUyxDQUFDLE9BQU8sQ0FBQyxDQUFDO1FBRXZDLE1BQU0sWUFBWSxHQUFHLElBQUEsdUJBQWdCLEVBQUM7WUFDcEMsR0FBRyxFQUFFLEdBQUcsQ0FBQyxPQUFPO1lBQ2hCLE1BQU07WUFDTixPQUFPLEVBQUUsUUFBUSxDQUFDLE9BQU87WUFDekIsTUFBTTtZQUNOLFNBQVM7WUFDVCxXQUFXO1NBQ1osQ0FBQyxDQUFDO1FBRUgsSUFBSSxDQUFDLFlBQVksQ0FBQyxNQUFNLEVBQUUsQ0FBQztZQUN6QixHQUFHLENBQUMsS0FBSyxDQUFDLEdBQUcsQ0FBQywrQkFBbUIsRUFBRSxxQkFBcUIsRUFBRSxDQUFDLENBQUM7WUFDNUQsT0FBTyxLQUFLLENBQUM7UUFDZixDQUFDO1FBRUQsTUFBTSxPQUFPLEdBQXNCLEVBQUUsQ0FBQztRQUN0QyxJQUFJLGNBQWtDLENBQUM7UUFFdkMsS0FBSyxNQUFNLFFBQVEsSUFBSSxZQUFZLEVBQUUsQ0FBQztZQUNwQyxNQUFNLGVBQWUsR0FBRyxJQUFBLDhCQUFxQixFQUMzQyxnQkFBZ0IsRUFDaEIsUUFBUSxDQUFDLEtBQUssQ0FDZixDQUFDO1lBRUYsS0FBSyxNQUFNLGNBQWMsSUFBSSxlQUFlLEVBQUUsQ0FBQztnQkFDN0MsTUFBTSxXQUFXLEdBQUcsZ0JBQWdCLENBQ2xDLFFBQVEsQ0FBQyxHQUFHLEVBQ1osY0FBYyxDQUFDLFFBQVEsQ0FDeEIsQ0FBQztnQkFFRixJQUFJLE1BQXVELENBQUM7Z0JBQzVELElBQUksQ0FBQztvQkFDSCxNQUFNLEdBQUcsTUFBTSxNQUFNLENBQUMsT0FBTyxDQUFDLFdBQVcsRUFBRSxjQUFjLENBQUMsQ0FBQztnQkFDN0QsQ0FBQztnQkFBQyxPQUFPLEtBQUssRUFBRSxDQUFDO29CQUNmLElBQUksSUFBSSxDQUFDLE9BQU8sQ0FBQyxLQUFLLEVBQUUsY0FBYyxFQUFFLENBQUM7d0JBQ3ZDLE1BQU0sSUFBSSxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsY0FBYyxDQUFDLEtBQUssRUFBRSxLQUFLLENBQUMsQ0FBQztvQkFDeEQsQ0FBQztvQkFDRCxtQkFBTSxDQUFDLEtBQUssQ0FBQSw2Q0FBNkMsS0FBSyxFQUFFLENBQUM7b0JBQ2pFLEdBQUcsQ0FBQyxLQUFLLENBQUMsR0FBRyxDQUFDLCtCQUFtQixFQUFFLHFCQUFxQixFQUFFLENBQUMsQ0FBQztvQkFDNUQsT0FBTyxLQUFLLENBQUM7Z0JBQ2YsQ0FBQztnQkFFRCxNQUFNLEVBQUUsTUFBTSxFQUFFLGNBQWMsRUFBRSxLQUFLLEVBQUUsR0FBRyxNQUFNLENBQUM7Z0JBQ2pELE9BQU8sQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUM7Z0JBQ3JCLElBQUksT0FBTyxLQUFLLEtBQUssUUFBUSxFQUFFLENBQUM7b0JBQzlCLGNBQWM7d0JBQ1osY0FBYyxJQUFJLElBQUksQ0FBQyxDQUFDLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQyxJQUFJLENBQUMsR0FBRyxDQUFDLGNBQWMsRUFBRSxLQUFLLENBQUMsQ0FBQztnQkFDckUsQ0FBQztnQkFFRCxJQUFJLE1BQU0sQ0FBQyxPQUFPLEVBQUUsQ0FBQztvQkFDbkIsSUFBQSxrQkFBSyxFQUFDLEdBQUcsRUFBRSxDQUNULEdBQUcsQ0FBQyxVQUFVLENBQUMsU0FBUyxDQUFDLEtBQUssQ0FBQzt3QkFDN0IsSUFBSSxFQUFFLGdCQUFnQixDQUFDLEdBQUc7d0JBQzFCLEVBQUUsRUFBRSxRQUFRLENBQUMsT0FBTyxDQUFDLE9BQU8sQ0FBQyxJQUFJO3dCQUNqQyxJQUFJLEVBQUU7NEJBQ0osR0FBRyxFQUFFLE1BQU0sQ0FBQyxHQUFHOzRCQUNmLEtBQUssRUFBRSxNQUFNLENBQUMsS0FBSzs0QkFDbkIsU0FBUyxFQUFFLE1BQU0sQ0FBQyxTQUFTOzRCQUMzQixPQUFPLEVBQUUsTUFBTSxDQUFDLE9BQU87NEJBQ3ZCLFNBQVMsRUFBRSxNQUFNLENBQUMsU0FBUzt5QkFDNUI7cUJBQ0YsQ0FBQyxDQUNILENBQUM7b0JBRUYsSUFBSSxjQUFjLElBQUksSUFBSSxFQUFFLENBQUM7d0JBQzNCLElBQUEsa0JBQUssRUFBQyxHQUFHLEVBQUUsQ0FDVCxHQUFHLENBQUMsVUFBVSxDQUFDLFNBQVMsQ0FBQyxLQUFLLENBQUM7NEJBQzdCLElBQUksRUFBRSxnQkFBZ0IsQ0FBQyxTQUFTOzRCQUNoQyxFQUFFLEVBQUUsUUFBUSxDQUFDLE9BQU8sQ0FBQyxPQUFPLENBQUMsSUFBSTs0QkFDakMsSUFBSSxFQUFFO2dDQUNKLEdBQUcsRUFBRSxNQUFNLENBQUMsR0FBRztnQ0FDZixLQUFLLEVBQUUsY0FBYzs2QkFDdEI7eUJBQ0YsQ0FBQyxDQUNILENBQUM7b0JBQ0osQ0FBQztnQkFDSCxDQUFDO3FCQUFNLENBQUM7b0JBQ04sSUFBQSxrQkFBSyxFQUFDLEdBQUcsRUFBRSxDQUNULEdBQUcsQ0FBQyxVQUFVLENBQUMsU0FBUyxDQUFDLEtBQUssQ0FBQzt3QkFDN0IsSUFBSSxFQUFFLGdCQUFnQixDQUFDLE9BQU87d0JBQzlCLEVBQUUsRUFBRSxRQUFRLENBQUMsT0FBTyxDQUFDLE9BQU8sQ0FBQyxJQUFJO3dCQUNqQyxJQUFJLEVBQUU7NEJBQ0osR0FBRyxFQUFFLE1BQU0sQ0FBQyxHQUFHOzRCQUNmLEtBQUssRUFBRSxNQUFNLENBQUMsS0FBSzs0QkFDbkIsU0FBUyxFQUFFLE1BQU0sQ0FBQyxTQUFTOzRCQUMzQixTQUFTLEVBQUUsTUFBTSxDQUFDLFNBQVM7eUJBQzVCO3FCQUNGLENBQUMsQ0FDSCxDQUFDO2dCQUNKLENBQUM7WUFDSCxDQUFDO1FBQ0gsQ0FBQztRQUVEOztXQUVHO1FBQ0gsTUFBTSxTQUFTLEdBQUcsZ0JBQWdCLENBQUMsT0FBTyxDQUFDLENBQUM7UUFDNUMsR0FBRyxDQUFDLEtBQUssQ0FBQyxHQUFHLENBQUMsK0JBQW1CLEVBQUUsU0FBUyxDQUFDLENBQUM7UUFFOUMsSUFBSSxTQUFTLENBQUMsT0FBTyxFQUFFLENBQUM7WUFDdEIsTUFBTSxZQUFZLEdBQUcsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxJQUFJLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUNsRSxJQUFJLENBQUMsWUFBWSxFQUFFLENBQUM7Z0JBQ2xCLE9BQU8sS0FBSyxDQUFDO1lBQ2YsQ0FBQztZQUVELElBQ0UsV0FBVyxDQUFDLE9BQU87Z0JBQ25CLENBQUMsTUFBTSxJQUFJLENBQUMsZ0JBQWdCLENBQUM7b0JBQzNCLFFBQVEsRUFBRSxjQUFjLENBQUMsT0FBTyxDQUFDO29CQUNqQyxLQUFLLEVBQUUsV0FBVztvQkFDbEIsY0FBYyxFQUFFLFNBQVMsQ0FBQyxVQUFVO29CQUNwQyxNQUFNO29CQUNOLE9BQU87b0JBQ1AsTUFBTTtvQkFDTixZQUFZO29CQUNaLE9BQU8sRUFBRSxnQkFBZ0I7aUJBQzFCLENBQUMsQ0FBQyxFQUNILENBQUM7Z0JBQ0QsbUJBQU0sQ0FBQyxJQUFJLENBQ1QsK0JBQStCLFFBQVEsQ0FBQyxPQUFPLENBQUMsT0FBTyxDQUFDLElBQUksaUJBQWlCLElBQUksQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLFVBQVUsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUN2SCxDQUFDO2dCQUNGLEdBQUcsQ0FBQyxPQUFPLEVBQUUsQ0FBQztnQkFDZCxJQUFJLElBQUksQ0FBQyxPQUFPLENBQUMsS0FBSyxFQUFFLGFBQWEsRUFBRSxDQUFDO29CQUN0QyxNQUFNLElBQUksQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLGFBQWEsQ0FBQzt3QkFDckMsR0FBRyxFQUFFLFlBQVksQ0FBQyxHQUFHO3dCQUNyQixNQUFNLEVBQUUsWUFBWTt3QkFDcEIsTUFBTTtxQkFDUCxDQUFDLENBQUM7Z0JBQ0wsQ0FBQztnQkFFRCxJQUFJLGNBQWMsSUFBSSxJQUFJLElBQUksSUFBSSxDQUFDLE9BQU8sQ0FBQyxLQUFLLEVBQUUsV0FBVyxFQUFFLENBQUM7b0JBQzlELE1BQU0sSUFBSSxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsV0FBVyxDQUNsQyxZQUFZLENBQUMsR0FBRyxFQUNoQixjQUFjLENBQ2YsQ0FBQztnQkFDSixDQUFDO2dCQUVELElBQUksQ0FBQyxlQUFlLENBQUMsR0FBRyxFQUFFO29CQUN4QixHQUFHLEVBQUUsWUFBWSxDQUFDLEdBQUc7b0JBQ3JCLE1BQU0sRUFBRSxZQUFZO29CQUNwQixNQUFNO29CQUNOLFNBQVM7b0JBQ1QsV0FBVyxFQUFFLFFBQVEsQ0FBQyxPQUFPLENBQUMsT0FBTyxDQUFDLElBQUk7b0JBQzFDLE1BQU0sRUFBRSxJQUFJO2lCQUNiLENBQUMsQ0FBQztnQkFFSCxPQUFPLEtBQUssQ0FBQztZQUNmLENBQUM7WUFFRCxtQkFBTSxDQUFDLElBQUksQ0FDVCx1Q0FBdUMsUUFBUSxDQUFDLE9BQU8sQ0FBQyxPQUFPLENBQUMsSUFBSSxlQUFlLElBQUksQ0FBQyxJQUFJLENBQUMsU0FBUyxDQUFDLFVBQVUsR0FBRyxJQUFJLENBQUMsR0FBRyxDQUM3SCxDQUFDO1lBRUYsTUFBTSxJQUFJLENBQUMsa0JBQWtCLENBQUMsR0FBRyxFQUFFLE1BQU0sRUFBRSxTQUFTLENBQUMsQ0FBQztZQUV0RCxJQUFJLElBQUksQ0FBQyxPQUFPLENBQUMsS0FBSyxFQUFFLGFBQWEsRUFBRSxDQUFDO2dCQUN0QyxNQUFNLElBQUksQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLGFBQWEsQ0FBQztvQkFDckMsR0FBRyxFQUFFLFlBQVksQ0FBQyxHQUFHO29CQUNyQixNQUFNLEVBQUUsWUFBWTtvQkFDcEIsTUFBTTtpQkFDUCxDQUFDLENBQUM7WUFDTCxDQUFDO1lBRUQsSUFBSSxjQUFjLElBQUksSUFBSSxJQUFJLElBQUksQ0FBQyxPQUFPLENBQUMsS0FBSyxFQUFFLFdBQVcsRUFBRSxDQUFDO2dCQUM5RCxNQUFNLElBQUksQ0FBQyxPQUFPLENBQUMsS0FBSyxDQUFDLFdBQVcsQ0FBQyxZQUFZLENBQUMsR0FBRyxFQUFFLGNBQWMsQ0FBQyxDQUFDO1lBQ3pFLENBQUM7WUFFRCxHQUFHLENBQUMsT0FBTyxFQUFFLENBQUM7WUFFZCxJQUFJLENBQUMsZUFBZSxDQUFDLEdBQUcsRUFBRTtnQkFDeEIsR0FBRyxFQUFFLFlBQVksQ0FBQyxHQUFHO2dCQUNyQixNQUFNLEVBQUUsWUFBWTtnQkFDcEIsTUFBTTtnQkFDTixTQUFTO2dCQUNULFdBQVcsRUFBRSxRQUFRLENBQUMsT0FBTyxDQUFDLE9BQU8sQ0FBQyxJQUFJO2dCQUMxQyxNQUFNLEVBQUUsS0FBSzthQUNkLENBQUMsQ0FBQztRQUNMLENBQUM7YUFBTSxJQUFJLElBQUksQ0FBQyxPQUFPLENBQUMsS0FBSyxFQUFFLFNBQVMsRUFBRSxDQUFDO1lBQ3pDLE1BQU0sS0FBSyxHQUFHLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQztZQUN6QixJQUFJLEtBQUssRUFBRSxDQUFDO2dCQUNWLE1BQU0sSUFBSSxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsU0FBUyxDQUFDO29CQUNqQyxHQUFHLEVBQUUsS0FBSyxDQUFDLEdBQUc7b0JBQ2QsTUFBTSxFQUFFLEtBQUs7b0JBQ2IsTUFBTTtpQkFDUCxDQUFDLENBQUM7WUFDTCxDQUFDO1FBQ0gsQ0FBQztRQUVELE9BQU8sS0FBSyxDQUFDO0lBQ2YsQ0FBQztJQUVEOzs7Ozs7T0FNRztJQUNJLEtBQUssQ0FBQyxVQUFVLENBQ3JCLEdBQTRCLEVBQzVCLEtBQXlCO1FBRXpCLElBQUksQ0FBQyxLQUFLLENBQUMsSUFBSTtZQUFFLE9BQU87UUFFeEIsTUFBTSxVQUFVLEdBQUcsYUFBYSxDQUFDLEtBQUssQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUM3QyxNQUFNLFFBQVEsR0FBRyxHQUFHLENBQUMsVUFBVSxDQUFDLGNBQWMsQ0FBQyxnQkFBZ0IsRUFBRSxDQUFDO1FBQ2xFLE1BQU0sT0FBTyxHQUFHLFFBQVEsQ0FBQyxNQUFNLENBQUMsQ0FBQyxHQUFHLEVBQUUsRUFBRSxDQUN0QyxHQUFHLENBQUMsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDLENBQUMsYUFBYSxDQUFDLEdBQUcsQ0FBQyxPQUFPLENBQUMsSUFBSSxDQUFDLEtBQUssVUFBVSxDQUFDLENBQUMsQ0FBQyxLQUFLLENBQzFFLENBQUM7UUFFRixJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU07WUFBRSxPQUFPO1FBRTVCLE1BQU0sT0FBTyxHQUFHLElBQUksQ0FBQyxxQkFBcUIsRUFBRSxDQUFDO1FBRTdDLElBQUksQ0FBQyxPQUFPLEVBQUUsQ0FBQztZQUNiLElBQUksQ0FBQyxpQkFBaUIsRUFBRSxDQUFDO1lBQ3pCLE9BQU87UUFDVCxDQUFDO1FBRUQsS0FBSyxNQUFNLEdBQUcsSUFBSSxPQUFPLEVBQUUsQ0FBQztZQUMxQixNQUFNLGNBQWMsQ0FBQyxPQUFPLEVBQUUsSUFBSSxDQUFDLE9BQU8sQ0FBQyxTQUFTLEVBQUUsR0FBRyxDQUFDLE9BQU8sQ0FBQyxJQUFJLENBQUMsQ0FBQztRQUMxRSxDQUFDO1FBRUQsS0FBSyxDQUFDLE1BQU0sRUFBRSxDQUFDO1FBQ2YsS0FBSyxDQUFDLGNBQWMsRUFBRSxDQUFDO0lBQ3pCLENBQUM7SUFFRDs7Ozs7T0FLRztJQUNLLFNBQVMsQ0FBQyxPQUF5QjtRQUN6QyxNQUFNLFFBQVEsR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLEdBQUcsQ0FBQyxPQUFPLENBQUMsQ0FBQztRQUMzQyxJQUFJLFFBQVE7WUFBRSxPQUFPLFFBQVEsQ0FBQztRQUM5QixNQUFNLE1BQU0sR0FBRyxJQUFJLGlDQUFlLENBQUMsT0FBTyxDQUFDLENBQUM7UUFDNUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxHQUFHLENBQUMsT0FBTyxFQUFFLE1BQU0sQ0FBQyxDQUFDO1FBQ2xDLE9BQU8sTUFBTSxDQUFDO0lBQ2hCLENBQUM7SUFFRDs7Ozs7T0FLRztJQUNLLGNBQWMsQ0FDcEIsTUFBK0I7UUFFL0IsSUFBSSxDQUFDLE1BQU07WUFBRSxPQUFPLElBQUksQ0FBQztRQUN6QixJQUFJLFFBQVEsSUFBSSxNQUFNO1lBQUUsT0FBTyxNQUFNLENBQUMsTUFBTSxDQUFDO1FBQzdDLE9BQU8sTUFBTSxDQUFDO0lBQ2hCLENBQUM7SUFFRDs7OztPQUlHO0lBQ0sscUJBQXFCO1FBQzNCLE1BQU0sUUFBUSxHQUNaLElBQUksQ0FBQyxjQUFjLENBQUMsSUFBSSxDQUFDLE9BQU8sQ0FBQyxPQUFPLENBQUMsSUFBSSxJQUFBLDZCQUFtQixHQUFFLENBQUM7UUFFckUsSUFBSSxRQUFRO1lBQUUsT0FBTyxRQUFRLENBQUM7UUFDOUIsSUFDRSxJQUFJLENBQUMsT0FBTyxDQUFDLHdCQUF3QixLQUFLLEtBQUs7WUFDL0MsSUFBSSxDQUFDLE9BQU8sQ0FBQyx1QkFBdUIsS0FBSyxLQUFLLEVBQzlDLENBQUM7WUFDRCxPQUFPLElBQUksQ0FBQztRQUNkLENBQUM7UUFDRCxPQUFPLElBQUksQ0FBQyxhQUFhLENBQUM7SUFDNUIsQ0FBQztJQUVEOzs7O09BSUc7SUFDSyxpQkFBaUI7UUFDdkIsSUFBSSxJQUFJLENBQUMsdUJBQXVCO1lBQUUsT0FBTztRQUN6QyxJQUFJLENBQUMsdUJBQXVCLEdBQUcsSUFBSSxDQUFDO1FBQ3BDLG1CQUFNLENBQUMsS0FBSyxDQUNWLGdKQUFnSixDQUNqSixDQUFDO0lBQ0osQ0FBQztJQUVEOzs7Ozs7T0FNRztJQUNLLGVBQWUsQ0FDckIsR0FBNEIsRUFDNUIsT0FBOEI7UUFFOUIsR0FBRyxDQUFDLFVBQVUsQ0FBQyxNQUFNLEVBQUUsRUFBRSxDQUFDLFlBQVksQ0FBQyxDQUFDLElBQUksQ0FBQyxhQUFhLEVBQUUsT0FBTyxDQUFDLENBQUM7SUFDdkUsQ0FBQztJQUVEOzs7OztPQUtHO0lBQ0ssS0FBSyxDQUFDLFlBQVksQ0FBQyxNQUE2QjtRQUN0RCxNQUFNLE1BQU0sR0FBRyxJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU0sQ0FBQztRQUNuQyxJQUFJLE1BQU0sRUFBRSxDQUFDO1lBQ1g7O2VBRUc7WUFDSCxNQUFNLE1BQU0sR0FDVixNQUFNLFlBQVksb0JBQU8sQ0FBQyxDQUFDLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQyxFQUFFLENBQUMsQ0FBQyxDQUFDLE1BQU0sQ0FBQyxJQUFJLEVBQUUsRUFBRSxDQUFDO1lBQ2pFLElBQUksTUFBTSxJQUFJLE1BQU0sQ0FBQyxPQUFPLEVBQUUsUUFBUSxDQUFDLE1BQU0sQ0FBQztnQkFBRSxPQUFPLElBQUksQ0FBQztZQUU1RCxNQUFNLE9BQU8sR0FBRyxNQUFNLENBQUMsT0FBTyxJQUFJLElBQUksQ0FBQztZQUN2QyxJQUFJLE9BQU8sSUFBSSxNQUFNLENBQUMsUUFBUSxFQUFFLFFBQVEsQ0FBQyxPQUFPLENBQUM7Z0JBQUUsT0FBTyxJQUFJLENBQUM7WUFFL0QsTUFBTSxPQUFPLEdBQUcsSUFBQSxpQkFBVSxFQUFDLE1BQU0sQ0FBQyxDQUFDO1lBQ25DLElBQUksT0FBTyxDQUFDLE1BQU0sSUFBSSxNQUFNLENBQUMsT0FBTyxFQUFFLE1BQU0sRUFBRSxDQUFDO2dCQUM3QyxJQUFJLE9BQU8sQ0FBQyxJQUFJLENBQUMsQ0FBQyxNQUFNLEVBQUUsRUFBRSxDQUFDLE1BQU0sQ0FBQyxPQUFRLENBQUMsUUFBUSxDQUFDLE1BQU0sQ0FBQyxDQUFDO29CQUM1RCxPQUFPLElBQUksQ0FBQztZQUNoQixDQUFDO1FBQ0gsQ0FBQztRQUVEOztXQUVHO1FBQ0gsSUFBSSxNQUFNLElBQUksQ0FBQyxrQkFBa0IsQ0FBQyxNQUFNLENBQUMsRUFBRSxDQUFDO1lBQzFDLE9BQU8sSUFBSSxDQUFDO1FBQ2QsQ0FBQztRQUVEOztXQUVHO1FBQ0gsSUFBSSxNQUFNLEVBQUUsS0FBSyxFQUFFLENBQUM7WUFDbEIsT0FBTyxPQUFPLENBQUMsTUFBTSxNQUFNLENBQUMsS0FBSyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUM7UUFDN0MsQ0FBQztRQUVELE9BQU8sS0FBSyxDQUFDO0lBQ2YsQ0FBQztJQUVEOzs7OztPQUtHO0lBQ0ssS0FBSyxDQUFDLGtCQUFrQixDQUM5QixNQUE2QjtRQUU3QixNQUFNLE9BQU8sR0FBRyxJQUFJLENBQUMscUJBQXFCLEVBQUUsQ0FBQztRQUM3QyxJQUFJLENBQUMsT0FBTztZQUFFLE9BQU8sS0FBSyxDQUFDO1FBRTNCLE1BQU0sSUFBSSxHQUFHLElBQUEsMkJBQW9CLEVBQUMsTUFBTSxFQUFFLElBQUksQ0FBQyxPQUFPLENBQUMsU0FBUyxDQUFDLENBQUM7UUFDbEUsSUFBSSxDQUFDLElBQUksQ0FBQyxNQUFNO1lBQUUsT0FBTyxLQUFLLENBQUM7UUFFL0IsSUFBSSxDQUFDO1lBQ0gsS0FBSyxNQUFNLEdBQUcsSUFBSSxJQUFJLEVBQUUsQ0FBQztnQkFDdkIsSUFBSSxNQUFNLE9BQU8sQ0FBQyxHQUFHLENBQUMsR0FBRyxDQUFDO29CQUFFLE9BQU8sSUFBSSxDQUFDO1lBQzFDLENBQUM7UUFDSCxDQUFDO1FBQUMsT0FBTyxLQUFLLEVBQUUsQ0FBQztZQUNmLElBQUksSUFBSSxDQUFDLE9BQU8sQ0FBQyxLQUFLLEVBQUUsY0FBYyxFQUFFLENBQUM7Z0JBQ3ZDLE1BQU0sSUFBSSxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUMsY0FBYyxDQUFDLEtBQUssRUFBRSxLQUFLLENBQUMsQ0FBQztZQUN4RCxDQUFDO1lBQ0QsbUJBQU0sQ0FBQyxLQUFLLENBQUEscURBQXFELEtBQUssRUFBRSxDQUFDO1FBQzNFLENBQUM7UUFFRCxPQUFPLEtBQUssQ0FBQztJQUNmLENBQUM7SUFFRDs7Ozs7OztPQU9HO0lBQ0ssS0FBSyxDQUFDLGtCQUFrQixDQUM5QixHQUEwQixFQUMxQixNQUE2QixFQUM3QixJQUF5QjtRQUV6QixNQUFNLEdBQUcsR0FBRyxHQUFHLENBQUMsT0FBTyxDQUFDO1FBQ3hCLElBQUksSUFBSSxDQUFDLE9BQU8sQ0FBQyxhQUFhLElBQUksR0FBRyxFQUFFLENBQUM7WUFDdEMsTUFBTSxJQUFJLENBQUMsT0FBTyxDQUFDLGFBQWEsQ0FBQyxHQUFHLEVBQUUsSUFBSSxDQUFDLENBQUM7WUFDNUMsT0FBTztRQUNULENBQUM7UUFFRCxNQUFNLFlBQVksR0FBRyxJQUFJLENBQUMsSUFBSSxDQUFDLElBQUksQ0FBQyxVQUFVLEdBQUcsSUFBSSxDQUFDLENBQUM7UUFDdkQsTUFBTSxLQUFLLEdBQUcsSUFBSSx5QkFBWSxFQUFFO2FBQzdCLFFBQVEsQ0FBQyw4Q0FBOEMsQ0FBQzthQUN4RCxjQUFjLENBQ2IsZ0JBQWdCLElBQUksQ0FBQyxLQUFLLENBQUMsSUFBSSxDQUFDLE9BQU8sR0FBRyxJQUFJLENBQUMsV0FBVyxZQUFZLEtBQUssQ0FDNUU7YUFDQSxRQUFRLENBQUMsS0FBSyxDQUFDLENBQUM7UUFFbkIsSUFBSSxNQUFNLFlBQVksb0JBQU8sRUFBRSxDQUFDO1lBQzlCLElBQUksTUFBTSxDQUFDLE9BQU8sRUFBRSxVQUFVLEVBQUUsRUFBRSxDQUFDO2dCQUNqQyxJQUFJLENBQUM7b0JBQ0gsTUFBTSxNQUFNLENBQUMsS0FBSyxDQUFDLEVBQUUsTUFBTSxFQUFFLENBQUMsS0FBSyxDQUFDLEVBQUUsQ0FBQyxDQUFDO2dCQUMxQyxDQUFDO2dCQUFDLE9BQU8sS0FBSyxFQUFFLENBQUM7b0JBQ2YsbUJBQU0sQ0FBQyxLQUFLLENBQUEsc0RBQXNELEtBQUssRUFBRSxDQUFDO2dCQUM1RSxDQUFDO1lBQ0gsQ0FBQztZQUNELE9BQU87UUFDVCxDQUFDO1FBRUQsSUFBSSxDQUFDLE1BQU0sQ0FBQyxXQUFXLEVBQUU7WUFBRSxPQUFPO1FBRWxDLElBQUksTUFBTSxDQUFDLE9BQU8sSUFBSSxNQUFNLENBQUMsUUFBUSxFQUFFLENBQUM7WUFDdEMsSUFBSSxDQUFDO2dCQUNILE1BQU0sTUFBTSxDQUFDLFFBQVEsQ0FBQztvQkFDcEIsTUFBTSxFQUFFLENBQUMsS0FBSyxDQUFDO29CQUNmLEtBQUssRUFBRSx5QkFBWSxDQUFDLFNBQVM7aUJBQzlCLENBQUMsQ0FBQztZQUNMLENBQUM7WUFBQyxPQUFPLEtBQUssRUFBRSxDQUFDO2dCQUNmLG1CQUFNLENBQUMsS0FBSyxDQUFBLDBEQUEwRCxLQUFLLEVBQUUsQ0FBQztZQUNoRixDQUFDO1lBQ0QsT0FBTztRQUNULENBQUM7UUFFRCxJQUFJLENBQUM7WUFDSCxNQUFNLE1BQU0sQ0FBQyxLQUFLLENBQUM7Z0JBQ2pCLE1BQU0sRUFBRSxDQUFDLEtBQUssQ0FBQztnQkFDZixLQUFLLEVBQUUseUJBQVksQ0FBQyxTQUFTO2FBQzlCLENBQUMsQ0FBQztRQUNMLENBQUM7UUFBQyxPQUFPLEtBQUssRUFBRSxDQUFDO1lBQ2YsbUJBQU0sQ0FBQyxLQUFLLENBQUEsc0RBQXNELEtBQUssRUFBRSxDQUFDO1FBQzVFLENBQUM7SUFDSCxDQUFDO0lBRUQ7Ozs7O09BS0c7SUFDSyxLQUFLLENBQUMsZ0JBQWdCLENBQUMsTUFTOUI7UUFDQyxJQUFJLENBQUMsTUFBTSxDQUFDLEtBQUssQ0FBQyxPQUFPO1lBQUUsT0FBTyxLQUFLLENBQUM7UUFFeEMsTUFBTSxLQUFLLEdBQUcsSUFBSSxDQUFDLFFBQVEsQ0FBQyxNQUFNLENBQUMsUUFBUSxFQUFFLE1BQU0sQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUMzRCxNQUFNLElBQUksR0FBRyxLQUFLLENBQUMsVUFBVSxFQUFFLEdBQUcsS0FBSyxDQUFDLFVBQVUsRUFBRSxDQUFDO1FBQ3JELElBQUksSUFBSSxJQUFJLE1BQU0sQ0FBQyxLQUFLLENBQUMsT0FBTyxFQUFFLENBQUM7WUFDakM7O2VBRUc7WUFDSCxPQUFPLEtBQUssQ0FBQztRQUNmLENBQUM7UUFFRCxNQUFNLElBQUksQ0FBQyx3QkFBd0IsQ0FBQyxNQUFNLENBQUMsTUFBTSxFQUFFLE1BQU0sQ0FBQyxLQUFLLENBQUMsQ0FBQztRQUVqRSxNQUFNLFFBQVEsR0FBRyxJQUFJLENBQUMsR0FBRyxFQUFFLENBQUM7UUFDNUIsTUFBTSxTQUFTLEdBQUcsUUFBUSxHQUFHLE1BQU0sQ0FBQyxLQUFLLENBQUMsU0FBUyxDQUFDO1FBQ3BELE1BQU0sWUFBWSxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsQ0FBQyxFQUFFLE1BQU0sQ0FBQyxjQUFjLENBQUMsQ0FBQztRQUV4RCxLQUFLLEtBQUs7YUFDUCxHQUFHLENBQUMsS0FBSyxJQUFJLEVBQUU7WUFDZCxJQUFJLE9BQU8sR0FBRyxZQUFZLENBQUM7WUFDM0IsT0FBTyxJQUFJLEVBQUUsQ0FBQztnQkFDWixJQUFJLE9BQU8sR0FBRyxDQUFDLEVBQUUsQ0FBQztvQkFDaEIsTUFBTSxLQUFLLENBQUMsT0FBTyxDQUFDLENBQUM7Z0JBQ3ZCLENBQUM7Z0JBRUQsSUFBSSxJQUFJLENBQUMsR0FBRyxFQUFFLEdBQUcsU0FBUyxFQUFFLENBQUM7b0JBQzNCLG1CQUFNLENBQUMsSUFBSSxDQUNULDhDQUE4QyxNQUFNLENBQUMsUUFBUSxFQUFFLENBQ2hFLENBQUM7b0JBQ0YsT0FBTztnQkFDVCxDQUFDO2dCQUVELE1BQU0sU0FBUyxHQUFHLE1BQU0sSUFBSSxDQUFDLGVBQWUsQ0FDMUMsTUFBTSxDQUFDLE1BQU0sRUFDYixNQUFNLENBQUMsT0FBTyxFQUNkLE1BQU0sQ0FBQyxZQUFZLENBQ3BCLENBQUMsS0FBSyxDQUFDLEtBQUssRUFBRSxLQUFLLEVBQUUsRUFBRTtvQkFDdEIsSUFBSSxJQUFJLENBQUMsT0FBTyxDQUFDLEtBQUssRUFBRSxjQUFjLEVBQUUsQ0FBQzt3QkFDdkMsTUFBTSxJQUFJLENBQUMsT0FBTyxDQUFDLEtBQUssQ0FBQyxjQUFjLENBQUMsS0FBSyxFQUFFLEtBQUssQ0FBQyxDQUFDO29CQUN4RCxDQUFDO29CQUNELG1CQUFNLENBQUMsS0FBSyxDQUFBLG9EQUFvRCxLQUFLLEVBQUUsQ0FBQztvQkFDeEUsT0FBTyxJQUFJLENBQUM7Z0JBQ2QsQ0FBQyxDQUFDLENBQUM7Z0JBRUgsSUFBSSxDQUFDLFNBQVMsRUFBRSxDQUFDO29CQUNmLE9BQU87Z0JBQ1QsQ0FBQztnQkFFRCxJQUFJLENBQUMsU0FBUyxDQUFDLE9BQU8sRUFBRSxDQUFDO29CQUN2QixNQUFNLE1BQU0sQ0FBQyxPQUFPLEVBQUUsQ0FBQztvQkFDdkIsT0FBTztnQkFDVCxDQUFDO2dCQUVELE9BQU8sR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLFNBQVMsQ0FBQyxVQUFVLEVBQUUsR0FBRyxDQUFDLENBQUM7WUFDaEQsQ0FBQztRQUNILENBQUMsQ0FBQzthQUNELEtBQUssQ0FBQyxDQUFDLEtBQUssRUFBRSxFQUFFO1lBQ2YsbUJBQU0sQ0FBQyxLQUFLLENBQUEsa0NBQWtDLEtBQUssRUFBRSxDQUFDO1FBQ3hELENBQUMsQ0FBQyxDQUFDO1FBRUwsT0FBTyxJQUFJLENBQUM7SUFDZCxDQUFDO0lBRUQ7Ozs7OztPQU1HO0lBQ0ssUUFBUSxDQUFDLEdBQVcsRUFBRSxPQUErQjtRQUMzRCxNQUFNLFFBQVEsR0FBRyxJQUFJLENBQUMsTUFBTSxDQUFDLEdBQUcsQ0FBQyxHQUFHLENBQUMsQ0FBQztRQUN0QyxJQUFJLFFBQVE7WUFBRSxPQUFPLFFBQVEsQ0FBQztRQUM5QixNQUFNLEtBQUssR0FBRyxJQUFBLDhCQUFnQixFQUFDLEVBQUUsV0FBVyxFQUFFLE9BQU8sQ0FBQyxXQUFXLEVBQUUsQ0FBQyxDQUFDO1FBQ3JFLElBQUksQ0FBQyxNQUFNLENBQUMsR0FBRyxDQUFDLEdBQUcsRUFBRSxLQUFLLENBQUMsQ0FBQztRQUM1QixPQUFPLEtBQUssQ0FBQztJQUNmLENBQUM7SUFFRDs7Ozs7OztPQU9HO0lBQ0ssS0FBSyxDQUFDLGVBQWUsQ0FDM0IsTUFBdUIsRUFDdkIsT0FBK0IsRUFDL0IsWUFBZ0M7UUFFaEMsTUFBTSxPQUFPLEdBQXNCLEVBQUUsQ0FBQztRQUN0QyxLQUFLLE1BQU0sUUFBUSxJQUFJLFlBQVksRUFBRSxDQUFDO1lBQ3BDLE1BQU0sZUFBZSxHQUFHLElBQUEsOEJBQXFCLEVBQUMsT0FBTyxFQUFFLFFBQVEsQ0FBQyxLQUFLLENBQUMsQ0FBQztZQUN2RSxLQUFLLE1BQU0sY0FBYyxJQUFJLGVBQWUsRUFBRSxDQUFDO2dCQUM3QyxNQUFNLFdBQVcsR0FBRyxnQkFBZ0IsQ0FDbEMsUUFBUSxDQUFDLEdBQUcsRUFDWixjQUFjLENBQUMsUUFBUSxDQUN4QixDQUFDO2dCQUNGLE1BQU0sTUFBTSxHQUFHLE1BQU0sTUFBTSxDQUFDLE9BQU8sQ0FBQyxXQUFXLEVBQUUsY0FBYyxDQUFDLENBQUM7Z0JBQ2pFLE9BQU8sQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLE1BQU0sQ0FBQyxDQUFDO1lBQzlCLENBQUM7UUFDSCxDQUFDO1FBRUQsT0FBTyxnQkFBZ0IsQ0FBQyxPQUFPLENBQUMsQ0FBQztJQUNuQyxDQUFDO0lBRUQ7Ozs7OztPQU1HO0lBQ0ssS0FBSyxDQUFDLHdCQUF3QixDQUNwQyxNQUE2QixFQUM3QixLQUE2QjtRQUU3QixJQUFJLENBQUMsS0FBSyxDQUFDLGdCQUFnQjtZQUFFLE9BQU87UUFDcEMsSUFBSSxNQUFNLFlBQVksb0JBQU87WUFBRSxPQUFPO1FBQ3RDLElBQUksQ0FBQyxNQUFNLENBQUMsV0FBVyxFQUFFO1lBQUUsT0FBTztRQUNsQyxJQUFJLE1BQU0sQ0FBQyxRQUFRLElBQUksTUFBTSxDQUFDLE9BQU87WUFBRSxPQUFPO1FBRTlDLElBQUksQ0FBQztZQUNILE1BQU0sTUFBTSxDQUFDLFVBQVUsQ0FBQztnQkFDdEIsS0FBSyxFQUFFLEtBQUssQ0FBQyxTQUFTLENBQUMsQ0FBQyxDQUFDLHlCQUFZLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQyxTQUFTO2FBQzVELENBQUMsQ0FBQztRQUNMLENBQUM7UUFBQyxPQUFPLEtBQUssRUFBRSxDQUFDO1lBQ2YsbUJBQU0sQ0FBQyxLQUFLLENBQ1YsK0RBQStELEtBQUssRUFBRSxDQUN2RSxDQUFDO1FBQ0osQ0FBQztJQUNILENBQUM7Q0FDRjtBQTd0QkQsMENBNnRCQztBQVdEOzs7OztHQUtHO0FBQ0gsU0FBUyxlQUFlLENBQ3RCLEtBQWtEO0lBRWxELElBQUksQ0FBQyxLQUFLO1FBQUUsT0FBTyxDQUFDLE1BQU0sQ0FBQyxDQUFDO0lBQzVCLElBQUksS0FBSyxDQUFDLE9BQU8sQ0FBQyxLQUFLLENBQUM7UUFBRSxPQUFPLEtBQUssQ0FBQyxJQUFJLENBQUMsSUFBSSxHQUFHLENBQUMsS0FBSyxDQUFDLENBQUMsQ0FBQztJQUM1RCxPQUFPLENBQUMsS0FBSyxDQUFDLENBQUM7QUFDakIsQ0FBQztBQUVEOzs7OztHQUtHO0FBQ0gsU0FBUyxnQkFBZ0IsQ0FBQyxPQUEwQjtJQUNsRCxJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU0sRUFBRSxDQUFDO1FBQ3BCLE9BQU8scUJBQXFCLEVBQUUsQ0FBQztJQUNqQyxDQUFDO0lBRUQsTUFBTSxjQUFjLEdBQUcsT0FBTyxDQUFDLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxDQUFDO0lBQ3hELE1BQU0sT0FBTyxHQUFHLGNBQWMsQ0FBQyxNQUFNLEdBQUcsQ0FBQyxDQUFDO0lBQzFDLE1BQU0sU0FBUyxHQUFHLElBQUksQ0FBQyxHQUFHLENBQUMsR0FBRyxPQUFPLENBQUMsR0FBRyxDQUFDLENBQUMsQ0FBQyxFQUFFLEVBQUUsQ0FBQyxDQUFDLENBQUMsU0FBUyxDQUFDLENBQUMsQ0FBQztJQUMvRCxNQUFNLE9BQU8sR0FBRyxJQUFJLENBQUMsR0FBRyxDQUFDLEdBQUcsT0FBTyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQyxDQUFDLE9BQU8sQ0FBQyxDQUFDLENBQUM7SUFDM0QsTUFBTSxVQUFVLEdBQUcsT0FBTztRQUN4QixDQUFDLENBQUMsSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFHLGNBQWMsQ0FBQyxHQUFHLENBQUMsQ0FBQyxDQUFDLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQyxVQUFVLENBQUMsQ0FBQztRQUN0RCxDQUFDLENBQUMsQ0FBQyxDQUFDO0lBRU4sT0FBTztRQUNMLE9BQU87UUFDUCxTQUFTO1FBQ1QsT0FBTztRQUNQLFVBQVU7UUFDVixPQUFPO0tBQ1IsQ0FBQztBQUNKLENBQUM7QUFFRDs7Ozs7O0dBTUc7QUFDSCxTQUFTLGdCQUFnQixDQUFDLEdBQVcsRUFBRSxRQUFpQjtJQUN0RCxJQUFJLENBQUMsUUFBUTtRQUFFLE9BQU8sR0FBRyxDQUFDO0lBQzFCLE9BQU8sR0FBRyxHQUFHLE1BQU0sUUFBUSxFQUFFLENBQUM7QUFDaEMsQ0FBQztBQUVEOzs7O0dBSUc7QUFDSCxTQUFTLHFCQUFxQjtJQUM1QixPQUFPO1FBQ0wsT0FBTyxFQUFFLEtBQUs7UUFDZCxTQUFTLEVBQUUsQ0FBQztRQUNaLE9BQU8sRUFBRSxDQUFDO1FBQ1YsVUFBVSxFQUFFLENBQUM7UUFDYixPQUFPLEVBQUUsRUFBRTtLQUNaLENBQUM7QUFDSixDQUFDO0FBRUQ7Ozs7O0dBS0c7QUFDSCxTQUFTLGVBQWUsQ0FDdEIsR0FBRyxNQUFpRTtJQUVwRSxNQUFNLE1BQU0sR0FBMkMsRUFBRSxDQUFDO0lBQzFELEtBQUssTUFBTSxLQUFLLElBQUksTUFBTSxFQUFFLENBQUM7UUFDM0IsSUFBSSxDQUFDLEtBQUs7WUFBRSxTQUFTO1FBQ3JCLE1BQU0sQ0FBQyxNQUFNLENBQUMsTUFBTSxFQUFFLEtBQUssQ0FBQyxDQUFDO0lBQy9CLENBQUM7SUFDRCxPQUFPLE1BQU0sQ0FBQyxJQUFJLENBQUMsTUFBTSxDQUFDLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxNQUFNLENBQUMsQ0FBQyxDQUFDLFNBQVMsQ0FBQztBQUN6RCxDQUFDO0FBRUQ7Ozs7Ozs7R0FPRztBQUNILFNBQVMsZ0JBQWdCLENBQ3ZCLE1BQTBELEVBQzFELFFBQWdELEVBQ2hELE1BQTZCO0lBRTdCLElBQUksQ0FBQyxNQUFNO1FBQUUsT0FBTyxJQUFJLENBQUM7SUFDekIsTUFBTSxPQUFPLEdBQUcsSUFBQSxpQkFBVSxFQUFDLE1BQU0sQ0FBQyxDQUFDO0lBQ25DLElBQUksQ0FBQyxPQUFPLENBQUMsTUFBTTtRQUFFLE9BQU8sSUFBSSxDQUFDO0lBRWpDLE1BQU0sT0FBTyxHQUFHLE1BQU0sQ0FBQyxPQUFPLENBQUMsTUFBTSxDQUFDLENBQUMsTUFBTSxDQUFDLENBQUMsQ0FBQyxNQUFNLENBQUMsRUFBRSxFQUFFLENBQ3pELE9BQU8sQ0FBQyxRQUFRLENBQUMsTUFBTSxDQUFDLENBQ3pCLENBQUM7SUFDRixJQUFJLENBQUMsT0FBTyxDQUFDLE1BQU07UUFBRSxPQUFPLElBQUksQ0FBQztJQUVqQyxNQUFNLGdCQUFnQixHQUFHLFFBQVEsSUFBSSxTQUFTLENBQUM7SUFDL0MsSUFBSSxnQkFBZ0IsS0FBSyxPQUFPLEVBQUUsQ0FBQztRQUNqQyxPQUFPLE9BQU8sQ0FBQyxDQUFDLENBQUMsRUFBRSxDQUFDLENBQUMsQ0FBQyxJQUFJLElBQUksQ0FBQztJQUNqQyxDQUFDO0lBRUQsTUFBTSxNQUFNLEdBQUcsT0FBTyxDQUFDLEdBQUcsQ0FBQyxDQUFDLENBQUMsRUFBRSxPQUFPLENBQUMsRUFBRSxFQUFFLENBQUMsQ0FBQztRQUMzQyxPQUFPO1FBQ1AsS0FBSyxFQUFFLG1CQUFtQixDQUFDLE9BQU8sQ0FBQztLQUNwQyxDQUFDLENBQUMsQ0FBQztJQUVKLE1BQU0sQ0FBQyxJQUFJLENBQUMsQ0FBQyxDQUFDLEVBQUUsQ0FBQyxFQUFFLEVBQUU7UUFDbkIsSUFBSSxnQkFBZ0IsS0FBSyxRQUFRLEVBQUUsQ0FBQztZQUNsQyxPQUFPLENBQUMsQ0FBQyxLQUFLLEdBQUcsQ0FBQyxDQUFDLEtBQUssQ0FBQztRQUMzQixDQUFDO1FBQ0QsT0FBTyxDQUFDLENBQUMsS0FBSyxHQUFHLENBQUMsQ0FBQyxLQUFLLENBQUM7SUFDM0IsQ0FBQyxDQUFDLENBQUM7SUFFSCxPQUFPLE1BQU0sQ0FBQyxDQUFDLENBQUMsRUFBRSxPQUFPLElBQUksSUFBSSxDQUFDO0FBQ3BDLENBQUM7QUFFRDs7Ozs7R0FLRztBQUNILFNBQVMsbUJBQW1CLENBQUMsT0FBK0I7SUFDMUQsTUFBTSxlQUFlLEdBQUcsSUFBQSw4QkFBcUIsRUFBQyxPQUFPLEVBQUUsTUFBTSxDQUFDLENBQUM7SUFDL0QsSUFBSSxDQUFDLGVBQWUsQ0FBQyxNQUFNO1FBQUUsT0FBTyxDQUFDLENBQUM7SUFDdEMsTUFBTSxNQUFNLEdBQUcsZUFBZSxDQUFDLEdBQUcsQ0FDaEMsQ0FBQyxRQUFRLEVBQUUsRUFBRSxDQUFDLFFBQVEsQ0FBQyxXQUFXLEdBQUcsUUFBUSxDQUFDLFVBQVUsQ0FDekQsQ0FBQztJQUNGLE9BQU8sSUFBSSxDQUFDLEdBQUcsQ0FBQyxHQUFHLE1BQU0sQ0FBQyxDQUFDO0FBQzdCLENBQUM7QUFFRDs7Ozs7R0FLRztBQUNILFNBQVMsbUJBQW1CLENBQzFCLEdBQUcsT0FBaUQ7SUFFcEQsTUFBTSxNQUFNLEdBQUcsT0FBTyxDQUFDLE1BQU0sQ0FDM0IsQ0FBQyxHQUFHLEVBQUUsR0FBRyxFQUFFLEVBQUUsQ0FBQyxDQUFDLEVBQUUsR0FBRyxHQUFHLEVBQUUsR0FBRyxDQUFDLEdBQUcsSUFBSSxFQUFFLENBQUMsRUFBRSxDQUFDLEVBQzFDLEVBQUUsQ0FDSCxDQUFDO0lBQ0YsTUFBTSxTQUFTLEdBQUcsT0FBTyxDQUFDLElBQUksQ0FBQyxDQUFDLEdBQUcsRUFBRSxFQUFFLENBQUMsR0FBRyxJQUFJLElBQUksQ0FBQyxDQUFDO0lBQ3JELE1BQU0sT0FBTyxHQUFHLE1BQU0sQ0FBQyxPQUFPLElBQUksU0FBUyxDQUFDO0lBRTVDLE9BQU87UUFDTCxPQUFPO1FBQ1AsT0FBTyxFQUFFLElBQUEsbUJBQVksRUFBQyxNQUFNLENBQUMsT0FBTyxJQUFJLENBQUMsRUFBRSxDQUFDLENBQUM7UUFDN0MsU0FBUyxFQUFFLElBQUEsbUJBQVksRUFBQyxJQUFBLHNCQUFlLEVBQUMsTUFBTSxDQUFDLE9BQU8sRUFBRSxLQUFNLENBQUMsRUFBRSxDQUFDLENBQUM7UUFDbkUsZ0JBQWdCLEVBQUUsTUFBTSxDQUFDLGdCQUFnQixLQUFLLEtBQUs7UUFDbkQsU0FBUyxFQUFFLE1BQU0sQ0FBQyxTQUFTLEtBQUssS0FBSztRQUNyQyxXQUFXLEVBQUUsSUFBQSxtQkFBWSxFQUFDLE1BQU0sQ0FBQyxXQUFXLElBQUksQ0FBQyxFQUFFLENBQUMsQ0FBQztLQUN0RCxDQUFDO0FBQ0osQ0FBQztBQUVEOzs7OztHQUtHO0FBQ0gsU0FBUyxjQUFjLENBQUMsT0FBMEI7SUFDaEQsSUFBSSxNQUFtQyxDQUFDO0lBQ3hDLEtBQUssTUFBTSxNQUFNLElBQUksT0FBTyxFQUFFLENBQUM7UUFDN0IsSUFBSSxDQUFDLE1BQU0sQ0FBQyxPQUFPO1lBQUUsU0FBUztRQUM5QixJQUFJLENBQUMsTUFBTSxJQUFJLE1BQU0sQ0FBQyxVQUFVLEdBQUcsTUFBTSxDQUFDLFVBQVUsRUFBRSxDQUFDO1lBQ3JELE1BQU0sR0FBRyxNQUFNLENBQUM7UUFDbEIsQ0FBQztJQUNILENBQUM7SUFDRCxPQUFPLENBQUMsTUFBTSxJQUFJLE9BQU8sQ0FBQyxDQUFDLENBQUMsQ0FBQyxFQUFFLEdBQUcsSUFBSSxpQkFBaUIsQ0FBQztBQUMxRCxDQUFDO0FBRUQ7Ozs7O0dBS0c7QUFDSCxTQUFTLEtBQUssQ0FBQyxFQUFVO0lBQ3ZCLE9BQU8sSUFBSSxPQUFPLENBQUMsQ0FBQyxPQUFPLEVBQUUsRUFBRSxDQUFDLFVBQVUsQ0FBQyxPQUFPLEVBQUUsRUFBRSxDQUFDLENBQUMsQ0FBQztBQUMzRCxDQUFDO0FBRUQ7Ozs7Ozs7R0FPRztBQUNILEtBQUssVUFBVSxjQUFjLENBQzNCLE9BQXlCLEVBQ3pCLFNBQTZCLEVBQzdCLFdBQW1CO0lBRW5CLElBQUksQ0FBQyxPQUFPLENBQUMsZUFBZTtRQUFFLE9BQU87SUFDckMsTUFBTSxNQUFNLEdBQUcsU0FBUyxJQUFJLEVBQUUsQ0FBQztJQUMvQixNQUFNLE9BQU8sR0FBRyxHQUFHLE1BQU0sS0FBSyxXQUFXLEVBQUUsQ0FBQztJQUM1QyxNQUFNLE9BQU8sQ0FBQyxlQUFlLENBQUMsT0FBTyxDQUFDLENBQUM7SUFDdkMsTUFBTSxPQUFPLENBQUMsZUFBZSxDQUFDLGFBQWEsT0FBTyxFQUFFLENBQUMsQ0FBQztJQUN0RCxNQUFNLE9BQU8sQ0FBQyxlQUFlLENBQUMsR0FBRyxPQUFPLE1BQU0sQ0FBQyxDQUFDO0lBQ2hELE1BQU0sT0FBTyxDQUFDLGVBQWUsQ0FBQyxhQUFhLE9BQU8sTUFBTSxDQUFDLENBQUM7QUFDNUQsQ0FBQztBQUVEOzs7OztHQUtHO0FBQ0gsU0FBUyxhQUFhLENBQUMsSUFBWTtJQUNqQyxPQUFPLElBQUksQ0FBQyxPQUFPLENBQUMsS0FBSyxFQUFFLEdBQUcsQ0FBQyxDQUFDO0FBQ2xDLENBQUMifQ==