@strands-agents/sdk 1.4.0 → 1.6.0

package/dist/src/memory/memory-manager.js

@@ -0,0 +1,526 @@
+import { MessageAddedEvent } from '../hooks/events.js';
+import { ExtractionCoordinator } from './extraction/coordinator.js';
+import { resolveExtractionConfig } from './extraction/resolve-extraction-config.js';
+import { tool } from '../tools/tool-factory.js';
+import { z } from 'zod';
+import { logger } from '../logging/logger.js';
+import { normalizeError } from '../errors.js';
+import { isUserTurn, createInjectionMiddleware } from '../injection/message-injection.js';
+import { escapeXmlText, escapeXmlAttr } from '../injection/xml.js';
+import { InvokeModelStage } from '../middleware/index.js';
+const SEARCH_TOOL_DESCRIPTION = 'Search long-term memory for facts, preferences, or context from previous conversations. Use when you need background about the user or topic that may have been discussed before.';
+const ADD_TOOL_DESCRIPTION = 'Add facts, preferences, or decisions to long-term memory so they are remembered across conversations. Use when the user shares something worth recalling later.';
+/**
+ * Default maximum results per store when neither the caller nor the store specifies one.
+ * Resolved by the {@link MemoryManager}.
+ */
+export const DEFAULT_MAX_SEARCH_RESULTS = 3;
+/**
+ * Default number of entries injected per model call when injection does not specify one.
+ *
+ * A memory store ranks by semantic (embedding) similarity, which is not the same as contextual
+ * usefulness — the top hit is not reliably the most useful entry for the turn. Injecting the top few
+ * gives the model a small candidate set to pick from rather than betting on the store's first result.
+ * Five balances that recall against context bloat; lower it for a tighter prepend.
+ */
+const DEFAULT_MAX_ENTRIES = 5;
+/** Flattens nested AggregateErrors so the leaves are concrete reasons, not errors-of-errors. */
+function _flattenReasons(reasons) {
+    return reasons.flatMap((reason) => (reason instanceof AggregateError ? _flattenReasons(reason.errors) : [reason]));
+}
+/**
+ * Whether a store has any write sink. The `add_memory` tool and programmatic `add` use `add`;
+ * extraction additionally accepts `addMessages`. A writable store must have at least one.
+ */
+function _hasWriteSink(store) {
+    return typeof store.add === 'function' || typeof store.addMessages === 'function';
+}
+/**
+ * Provides cross-session memory retrieval and storage for agents.
+ *
+ * Manages one or more {@link MemoryStore} backends, exposing `search_memory` and
+ * `add_memory` tools for agent-driven recall and persistence. Any tools the stores
+ * themselves provide (via {@link MemoryStore.getTools}) are registered alongside these.
+ *
+ * @example
+ * ```typescript
+ * import { Agent, MemoryManager } from '@strands-agents/sdk'
+ *
+ * // Config shorthand
+ * const agent = new Agent({
+ *   model,
+ *   memoryManager: { stores: [myStore], addToolConfig: true },
+ * })
+ *
+ * // Class instance (for programmatic access)
+ * const memoryManager = new MemoryManager({ stores: [myStore], addToolConfig: true })
+ * const agent = new Agent({ model, memoryManager })
+ * await memoryManager.search('user preferences')
+ * ```
+ */
+export class MemoryManager {
+    name = 'strands:memory-manager';
+    _config;
+    _searchStores;
+    /** All writable stores — the unscoped target set for the programmatic {@link add} method. */
+    _addStores;
+    _searchToolConfig;
+    _addToolConfig;
+    _addToolStores;
+    /** Stores with extraction enabled, each paired with its resolved config; wired up in {@link initAgent}. */
+    _extractionStores;
+    /** Background extraction coordinator, created in {@link initAgent} when extraction is configured. */
+    _coordinator;
+    /** Resolved injection config, or `false` when injection is disabled. */
+    _injectionConfig;
+    constructor(config) {
+        if (config.stores.length === 0) {
+            throw new Error('MemoryManager: at least one store is required');
+        }
+        const seenNames = new Set();
+        const extractionStores = [];
+        for (const store of config.stores) {
+            if (seenNames.has(store.name)) {
+                throw new Error(`MemoryManager: duplicate store name '${store.name}'`);
+            }
+            seenNames.add(store.name);
+            if (store.writable && !_hasWriteSink(store)) {
+                throw new Error(`MemoryManager: store '${store.name}' is writable but has no add or addMessages method`);
+            }
+            if (store.extraction) {
+                if (!store.writable) {
+                    throw new Error(`MemoryManager: store '${store.name}' has extraction config but is not writable`);
+                }
+                const resolved = resolveExtractionConfig(store.extraction, store);
+                if (resolved.triggers.length === 0) {
+                    throw new Error(`MemoryManager: store '${store.name}' has extraction config but no triggers`);
+                }
+                // Each extraction shape needs its matching write sink. An extractor produces discrete entries
+                // written via `add`; without an extractor the raw message batch goes to `addMessages`.
+                if (resolved.extractor) {
+                    if (typeof store.add !== 'function') {
+                        throw new Error(`MemoryManager: store '${store.name}' has an extractor but no add method (extracted entries are written via add)`);
+                    }
+                }
+                else if (typeof store.addMessages !== 'function') {
+                    throw new Error(`MemoryManager: store '${store.name}' has extraction config without an extractor but no addMessages method`);
+                }
+                extractionStores.push({ store, config: resolved });
+            }
+        }
+        this._config = config;
+        this._searchStores = config.stores;
+        // `add`-targeting paths (tool / programmatic) need an `add` method specifically.
+        this._addStores = config.stores.filter((s) => s.writable && typeof s.add === 'function');
+        this._extractionStores = extractionStores;
+        this._searchToolConfig =
+            config.searchToolConfig === false
+                ? false
+                : typeof config.searchToolConfig === 'object'
+                    ? config.searchToolConfig
+                    : {};
+        if (config.addToolConfig === undefined || config.addToolConfig === false) {
+            this._addToolConfig = false;
+            this._addToolStores = [];
+        }
+        else {
+            // The `add_memory` tool writes via `add` (not `addMessages`), so it needs an `add`-capable store.
+            if (this._addStores.length === 0) {
+                throw new Error('MemoryManager: addToolConfig is enabled but no writable stores implement add');
+            }
+            this._addToolConfig = typeof config.addToolConfig === 'object' ? config.addToolConfig : {};
+            this._addToolStores = this._resolveAddToolStores(this._addToolConfig);
+        }
+        this._injectionConfig =
+            config.injection === false ? false : typeof config.injection === 'object' ? config.injection : {};
+    }
+    /**
+     * Resolves the writable stores the `add_memory` tool may write to. When `stores` is given, each
+     * entry (a store name or a {@link MemoryStore} instance) must resolve by name to a configured,
+     * `add`-capable writable store (else throws). Omitted means all such stores.
+     */
+    _resolveAddToolStores(toolConfig) {
+        if (toolConfig.stores === undefined) {
+            return this._addStores;
+        }
+        const names = toolConfig.stores.map((store) => (typeof store === 'string' ? store : store.name));
+        return [...new Set(names)].map((name) => {
+            const found = this._config.stores.find((s) => s.name === name);
+            if (!found) {
+                throw new Error(`MemoryManager: addToolConfig store '${name}' not found`);
+            }
+            if (!found.writable) {
+                throw new Error(`MemoryManager: addToolConfig store '${name}' is not writable`);
+            }
+            if (typeof found.add !== 'function') {
+                throw new Error(`MemoryManager: addToolConfig store '${name}' has no add method (only addMessages)`);
+            }
+            return found;
+        });
+    }
+    /**
+     * Initializes the plugin with the agent.
+     *
+     * Wires up two independent behaviors:
+     * - **Extraction**: for any store configured with {@link ExtractionConfig}, buffers conversation
+     *   messages and attaches each store's triggers. A no-op when no store uses extraction.
+     * - **Injection**: when enabled, registers an `InvokeModelStage` middleware that folds retrieved
+     *   memory into the model input for each call without touching durable history. See
+     *   {@link _provideMemoryContext}, the `renderContent` callback the middleware invokes.
+     *
+     * @param agent - The agent this plugin is being attached to
+     */
+    initAgent(agent) {
+        this._initExtraction(agent);
+        this._initInjection(agent);
+    }
+    /** Wires background extraction for stores configured with {@link ExtractionConfig}. */
+    _initExtraction(agent) {
+        if (this._extractionStores.length === 0) {
+            return;
+        }
+        const coordinator = new ExtractionCoordinator(this._extractionStores, agent.model);
+        this._coordinator = coordinator;
+        // Buffer every message the agent adds, so extraction has its own copy to save from.
+        agent.addHook(MessageAddedEvent, (event) => {
+            coordinator.record(event.message.toJSON());
+        });
+        for (const { store, config } of this._extractionStores) {
+            for (const trigger of config.triggers) {
+                trigger.attach({ agent, fire: () => void coordinator.process(store) });
+            }
+        }
+    }
+    /**
+     * Registers the injection middleware when injection is enabled. Folds retrieved memory into the
+     * model input for each call via {@link _provideMemoryContext}, without touching durable history. A
+     * no-op when injection is disabled.
+     */
+    _initInjection(agent) {
+        const config = this._injectionConfig;
+        if (config === false) {
+            return;
+        }
+        agent.addMiddleware(InvokeModelStage.Input, createInjectionMiddleware({
+            ...(config.trigger !== undefined && { trigger: config.trigger }),
+            renderContent: (context) => this._provideMemoryContext(context.messages, config),
+        }));
+    }
+    /**
+     * Produces the memory context text to inject for a model call, or `undefined` to skip. This is the
+     * `renderContent` callback the injection middleware invokes (see {@link initAgent}).
+     *
+     * Derives a query (the configured callback or an adaptive default), searches memory, and renders the
+     * top entries. Skips silently (returns `undefined`) when no query can be derived or the search
+     * returns nothing. The rendering callback throwing fails open (returns `undefined`).
+     *
+     * @param messages - The current conversation, as data
+     * @param config - The resolved injection configuration
+     * @returns The injected text, or `undefined` when there is nothing to inject
+     */
+    async _provideMemoryContext(messages, config) {
+        const query = this._resolveInjectionQuery(messages, config);
+        if (!query?.trim()) {
+            return undefined;
+        }
+        const maxResults = config.maxEntries ?? DEFAULT_MAX_ENTRIES;
+        const entries = (await this.search(query, { maxSearchResults: maxResults })).slice(0, maxResults);
+        if (entries.length === 0) {
+            return undefined;
+        }
+        try {
+            return config.format ? config.format({ entries }) : this._defaultInjectionFormat(entries);
+        }
+        catch (error) {
+            logger.warn(`reason=<${normalizeError(error).message}> | injection format threw; skipping injection`);
+            return undefined;
+        }
+    }
+    /**
+     * Saves every store's remaining messages and waits for all saves to finish. No-op when no store has
+     * extraction configured.
+     *
+     * Extraction normally runs in the background, so the most recent turn may not be saved yet when the
+     * agent responds. Call this once at a boundary you control - typically your app's shutdown handler -
+     * so nothing is lost. A process killed before then (crash, hard timeout) may still lose the last
+     * unsaved turn; a more frequent trigger narrows that window.
+     *
+     * Do not call this after every turn alongside a periodic trigger: it forces a save each time and so
+     * defeats the trigger's schedule.
+     */
+    async flush() {
+        await this._coordinator?.flush();
+    }
+    /**
+     * Derives the injection search query. Uses the configured `query` callback when provided (a throw
+     * fails open, skipping injection); otherwise an adaptive default: the latest user message's text on
+     * a user turn, or the most recent assistant message's text otherwise (the previous autonomous step).
+     *
+     * @param messages - The current conversation, as data
+     * @param config - The resolved injection configuration
+     * @returns The query string, or `undefined` when none is available
+     */
+    _resolveInjectionQuery(messages, config) {
+        if (config.query) {
+            try {
+                return config.query({ messages });
+            }
+            catch (error) {
+                logger.warn(`reason=<${normalizeError(error).message}> | injection query threw; skipping injection`);
+                return undefined;
+            }
+        }
+        const role = isUserTurn(messages) ? 'user' : 'assistant';
+        const index = this._findLastIndex(messages, (message) => message.role === role);
+        if (index < 0) {
+            return undefined;
+        }
+        const text = messages[index].content.filter((block) => 'text' in block)
+            .map((block) => block.text)
+            .join('\n')
+            .trim();
+        return text.length > 0 ? text : undefined;
+    }
+    /**
+     * Default injection format: a `<memory>` block with one `<entry>` per result. Each entry carries a
+     * `source` attribute naming the originating store (when known) so the model can attribute memories.
+     *
+     * @param entries - The retrieved memory entries to render
+     * @returns The rendered `<memory>` block
+     */
+    _defaultInjectionFormat(entries) {
+        const items = entries.map((entry) => entry.storeName
+            ? `<entry source="${escapeXmlAttr(entry.storeName)}">${escapeXmlText(entry.content)}</entry>`
+            : `<entry>${escapeXmlText(entry.content)}</entry>`);
+        return `<memory>\n${items.join('\n')}\n</memory>`;
+    }
+    /** Returns the index of the last element matching `predicate`, or -1. */
+    _findLastIndex(items, predicate) {
+        for (let i = items.length - 1; i >= 0; i--) {
+            if (predicate(items[i])) {
+                return i;
+            }
+        }
+        return -1;
+    }
+    /**
+     * Returns tools registered by this plugin.
+     *
+     * Includes the manager's own `search_memory` / `add_memory` tools (per their config) plus any
+     * tools the configured stores expose via {@link MemoryStore.getTools}.
+     *
+     * @returns Array of tools to register with the agent
+     */
+    getTools() {
+        const tools = [];
+        if (this._searchToolConfig !== false) {
+            tools.push(this._createSearchTool(this._searchToolConfig));
+        }
+        if (this._addToolConfig !== false) {
+            tools.push(this._createAddTool(this._addToolConfig, this._addToolStores));
+        }
+        for (const store of this._config.stores) {
+            const storeTools = store.getTools?.() ?? [];
+            tools.push(...storeTools);
+        }
+        return tools;
+    }
+    /**
+     * Search stores for entries matching the query. If `stores` is provided, only searches to those named stores.
+     *
+     * This method is unscoped with full access to all configured stores.
+     * Tool-level store scoping is applied by the search tool callback.
+     * When `options.stores` is omitted, all stores are searched.
+     *
+     * Only `maxSearchResults` and routing (`stores`) cross this layer. Store-specific search
+     * parameters (e.g. a Bedrock metadata `filter` or search-type override) are not expressible here
+     * across heterogeneous stores — set them as per-instance defaults on the store, or call the
+     * store's own `search()` directly for full control. Per-instance store policy (such as a tenant
+     * filter) always applies, including when reached through the `search_memory` tool.
+     *
+     * @param query - The search query string
+     * @param options - Optional max results (forwarded to all stores) and store name filter
+     * @returns Array of memory entries from matching stores
+     */
+    async search(query, options) {
+        logger.debug(`query=<${query}>, max_search_results=<${options?.maxSearchResults}>, stores=<${options?.stores}> | searching stores`);
+        const targetStores = options?.stores !== undefined
+            ? [...new Set(options.stores)].map((name) => {
+                const found = this._config.stores.find((s) => s.name === name);
+                if (!found) {
+                    throw new Error(`MemoryManager: store '${name}' not found`);
+                }
+                return found;
+            })
+            : this._config.stores;
+        const settled = await Promise.allSettled(targetStores.map((store) => store.search(query, {
+            maxSearchResults: options?.maxSearchResults ?? store.maxSearchResults ?? DEFAULT_MAX_SEARCH_RESULTS,
+        })));
+        const results = [];
+        for (let i = 0; i < settled.length; i++) {
+            const settledResult = settled[i];
+            const storeName = targetStores[i].name;
+            if (settledResult.status === 'rejected') {
+                logger.warn(`store=<${storeName}>, reason=<${normalizeError(settledResult.reason).message}> | store search failed`);
+                continue;
+            }
+            for (const entry of settledResult.value) {
+                results.push({ ...entry, storeName });
+            }
+        }
+        logger.debug(`results=<${results.length}> | search complete`);
+        return results;
+    }
+    /**
+     * Add content to writable stores. If `stores` is provided, only writes to those named stores;
+     * otherwise all writable stores are targeted.
+     *
+     * This method is unscoped, with full access to all configured writable stores; tool-level store
+     * scoping is applied by the add tool callback. Target stores are validated first (an unknown or
+     * read-only named store throws), then the writes are awaited: per-store failures are logged, and
+     * an `AggregateError` is thrown if any store fails.
+     *
+     * @param content - The text content to add
+     * @param options - Optional metadata and store name filter
+     */
+    async add(content, options) {
+        let writableStores;
+        if (options?.stores !== undefined) {
+            writableStores = [...new Set(options.stores)].map((name) => {
+                const found = this._config.stores.find((s) => s.name === name);
+                if (!found) {
+                    throw new Error(`MemoryManager: store '${name}' not found`);
+                }
+                if (!found.writable) {
+                    throw new Error(`MemoryManager: store '${name}' is read-only`);
+                }
+                return found;
+            });
+        }
+        else {
+            writableStores = this._addStores;
+        }
+        if (writableStores.length === 0) {
+            throw new Error('MemoryManager: no writable store matched');
+        }
+        const settled = await Promise.allSettled(writableStores.map((store) => store.add(content, options?.metadata)));
+        const failures = [];
+        for (let i = 0; i < settled.length; i++) {
+            const settledResult = settled[i];
+            if (settledResult.status === 'rejected') {
+                const storeName = writableStores[i].name;
+                logger.warn(`store=<${storeName}>, reason=<${normalizeError(settledResult.reason).message}> | store write failed`);
+                failures.push({ store: storeName, reason: settledResult.reason });
+            }
+        }
+        if (failures.length > 0) {
+            throw new AggregateError(failures.map((failure) => failure.reason), `MemoryManager: store writes failed: ${failures.map((failure) => failure.store).join(', ')}`);
+        }
+    }
+    /**
+     * Resolves the store names that a tool callback should target against the tool's scoped set.
+     *
+     * - Omitting `requested` targets all scoped stores.
+     * - Names that are in scope are kept; out-of-scope names are dropped with a warning.
+     * - When every requested name is out of scope, throws so the model receives an actionable error
+     *   (the tool layer turns the thrown error into a model-visible result it can correct from).
+     *
+     * @param scopedNames - Store names available to this tool
+     * @param requested - Store names the model asked for, if any
+     * @returns A non-empty list of in-scope store names to target
+     */
+    _resolveToolTargets(scopedNames, requested) {
+        if (requested === undefined || requested.length === 0) {
+            return scopedNames;
+        }
+        const inScope = requested.filter((name) => scopedNames.includes(name));
+        const outOfScope = requested.filter((name) => !scopedNames.includes(name));
+        if (inScope.length === 0) {
+            throw new Error(`MemoryManager: requested=<${requested.join(', ')}> | none of the requested memory stores are available; available stores: ${scopedNames.join(', ')}`);
+        }
+        if (outOfScope.length > 0) {
+            logger.warn(`requested=<${outOfScope.join(', ')}> | ignoring memory stores outside this tool's scope`);
+        }
+        return inScope;
+    }
+    _createSearchTool(config) {
+        let description = config.description ?? SEARCH_TOOL_DESCRIPTION;
+        const storeDescriptions = this._searchStores
+            .filter((s) => s.description)
+            .map((s) => `- ${s.name}: ${s.description}`);
+        if (storeDescriptions.length > 0) {
+            description += `\n\nAvailable memory stores:\n${storeDescriptions.join('\n')}`;
+            description +=
+                '\n\nYou can target one or more memory stores by name if you know which domains are relevant, or omit the stores parameter to search all.';
+        }
+        const scopedNames = this._searchStores.map((s) => s.name);
+        const inputSchema = z.object({
+            query: z.string().describe('What to search for'),
+            maxSearchResults: z.number().optional().describe('Maximum number of results per store'),
+            stores: z
+                .array(z.string())
+                .optional()
+                .describe('Filter to specific stores by name. Omit to search all available stores.'),
+        });
+        return tool({
+            name: config.name ?? 'search_memory',
+            description,
+            inputSchema,
+            callback: async (input) => {
+                const stores = this._resolveToolTargets(scopedNames, input.stores);
+                const results = await this.search(input.query, {
+                    ...(input.maxSearchResults != null && { maxSearchResults: input.maxSearchResults }),
+                    stores,
+                });
+                return results.map((entry) => ({
+                    content: entry.content,
+                    ...(entry.storeName && { storeName: entry.storeName }),
+                    ...(entry.metadata && { metadata: entry.metadata }),
+                }));
+            },
+        });
+    }
+    _createAddTool(config, stores) {
+        let description = config.description ?? ADD_TOOL_DESCRIPTION;
+        const storeDescriptions = stores.filter((s) => s.description).map((s) => `- ${s.name}: ${s.description}`);
+        if (storeDescriptions.length > 0) {
+            description += `\n\nAvailable writable stores:\n${storeDescriptions.join('\n')}`;
+            description +=
+                '\n\nYou can target a specific store by name to route facts to the right place, or omit to add to all available writable stores.';
+        }
+        const scopedNames = stores.map((s) => s.name);
+        const waitForWrites = config.waitForWrites ?? true;
+        const inputSchema = z.object({
+            entries: z.array(z.string()).min(1).describe('Data to add to long-term memory'),
+            stores: z
+                .array(z.string())
+                .optional()
+                .describe('Target specific stores by name. Omit to add to all writable stores.'),
+        });
+        return tool({
+            name: config.name ?? 'add_memory',
+            description,
+            inputSchema,
+            callback: async (input) => {
+                const stores = this._resolveToolTargets(scopedNames, input.stores);
+                if (!waitForWrites) {
+                    // Fire-and-forget: dispatch the writes without awaiting so the agent loop isn't blocked.
+                    // add() logs per-store failures; swallow the rejection so it isn't an unhandled rejection.
+                    for (const content of input.entries) {
+                        void this.add(content, { stores }).catch(() => { });
+                    }
+                    return { accepted: input.entries.length };
+                }
+                // Await mode: surface failures to the model with concrete reasons (not nested AggregateErrors).
+                const settled = await Promise.allSettled(input.entries.map((content) => this.add(content, { stores })));
+                const failures = settled.filter((settledResult) => settledResult.status === 'rejected');
+                if (failures.length > 0) {
+                    const reasons = _flattenReasons(failures.map((failure) => failure.reason));
+                    throw new AggregateError(reasons, `MemoryManager: failed to add ${failures.length} of ${input.entries.length} entries: ${reasons.map((reason) => normalizeError(reason).message).join('; ')}`);
+                }
+                return { stored: input.entries.length };
+            },
+        });
+    }
+}
+//# sourceMappingURL=memory-manager.js.map

package/dist/src/memory/memory-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"memory-manager.js","sourceRoot":"","sources":["../../../src/memory/memory-manager.ts"],"names":[],"mappings":"AAeA,OAAO,EAAE,iBAAiB,EAAE,MAAM,oBAAoB,CAAA;AACtD,OAAO,EAAE,qBAAqB,EAA0B,MAAM,6BAA6B,CAAA;AAC3F,OAAO,EAAE,uBAAuB,EAAE,MAAM,2CAA2C,CAAA;AACnF,OAAO,EAAE,IAAI,EAAE,MAAM,0BAA0B,CAAA;AAC/C,OAAO,EAAE,CAAC,EAAE,MAAM,KAAK,CAAA;AACvB,OAAO,EAAE,MAAM,EAAE,MAAM,sBAAsB,CAAA;AAC7C,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAA;AAC7C,OAAO,EAAE,UAAU,EAAE,yBAAyB,EAAE,MAAM,mCAAmC,CAAA;AACzF,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,MAAM,qBAAqB,CAAA;AAClE,OAAO,EAAE,gBAAgB,EAAE,MAAM,wBAAwB,CAAA;AAEzD,MAAM,uBAAuB,GAC3B,mLAAmL,CAAA;AAErL,MAAM,oBAAoB,GACxB,iKAAiK,CAAA;AAEnK;;;GAGG;AACH,MAAM,CAAC,MAAM,0BAA0B,GAAG,CAAC,CAAA;AAE3C;;;;;;;GAOG;AACH,MAAM,mBAAmB,GAAG,CAAC,CAAA;AAE7B,gGAAgG;AAChG,SAAS,eAAe,CAAC,OAAkB;IACzC,OAAO,OAAO,CAAC,OAAO,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,YAAY,cAAc,CAAC,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAA;AACpH,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,KAAkB;IACvC,OAAO,OAAO,KAAK,CAAC,GAAG,KAAK,UAAU,IAAI,OAAO,KAAK,CAAC,WAAW,KAAK,UAAU,CAAA;AACnF,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,MAAM,OAAO,aAAa;IACf,IAAI,GAAG,wBAAwB,CAAA;IACvB,OAAO,CAAqB;IAC5B,aAAa,CAAe;IAC7C,6FAA6F;IAC5E,UAAU,CAAe;IACzB,iBAAiB,CAA0B;IAC3C,cAAc,CAA6B;IAC3C,cAAc,CAAe;IAC9C,2GAA2G;IAC1F,iBAAiB,CAAqB;IACvD,qGAAqG;IAC7F,YAAY,CAAmC;IACvD,wEAAwE;IACvD,gBAAgB,CAA+B;IAEhE,YAAY,MAA2B;QACrC,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAA;QAClE,CAAC;QAED,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAA;QACnC,MAAM,gBAAgB,GAAwB,EAAE,CAAA;QAChD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;YAClC,IAAI,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC9B,MAAM,IAAI,KAAK,CAAC,wCAAwC,KAAK,CAAC,IAAI,GAAG,CAAC,CAAA;YACxE,CAAC;YACD,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;YAEzB,IAAI,KAAK,CAAC,QAAQ,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,CAAC;gBAC5C,MAAM,IAAI,KAAK,CAAC,yBAAyB,KAAK,CAAC,IAAI,oDAAoD,CAAC,CAAA;YAC1G,CAAC;YAED,IAAI,KAAK,CAAC,UAAU,EAAE,CAAC;gBACrB,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;oBACpB,MAAM,IAAI,KAAK,CAAC,yBAAyB,KAAK,CAAC,IAAI,6CAA6C,CAAC,CAAA;gBACnG,CAAC;gBACD,MAAM,QAAQ,GAAG,uBAAuB,CAAC,KAAK,CAAC,UAAU,EAAE,KAAK,CAAE,CAAA;gBAClE,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACnC,MAAM,IAAI,KAAK,CAAC,yBAAyB,KAAK,CAAC,IAAI,yCAAyC,CAAC,CAAA;gBAC/F,CAAC;gBACD,8FAA8F;gBAC9F,uFAAuF;gBACvF,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC;oBACvB,IAAI,OAAO,KAAK,CAAC,GAAG,KAAK,UAAU,EAAE,CAAC;wBACpC,MAAM,IAAI,KAAK,CACb,yBAAyB,KAAK,CAAC,IAAI,8EAA8E,CAClH,CAAA;oBACH,CAAC;gBACH,CAAC;qBAAM,IAAI,OAAO,KAAK,CAAC,WAAW,KAAK,UAAU,EAAE,CAAC;oBACnD,MAAM,IAAI,KAAK,CACb,yBAAyB,KAAK,CAAC,IAAI,wEAAwE,CAC5G,CAAA;gBACH,CAAC;gBACD,gBAAgB,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,QAAQ,EAAE,CAAC,CAAA;YACpD,CAAC;QACH,CAAC;QAED,IAAI,CAAC,OAAO,GAAG,MAAM,CAAA;QACrB,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,MAAM,CAAA;QAClC,iFAAiF;QACjF,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,IAAI,OAAO,CAAC,CAAC,GAAG,KAAK,UAAU,CAAC,CAAA;QACxF,IAAI,CAAC,iBAAiB,GAAG,gBAAgB,CAAA;QAEzC,IAAI,CAAC,iBAAiB;YACpB,MAAM,CAAC,gBAAgB,KAAK,KAAK;gBAC/B,CAAC,CAAC,KAAK;gBACP,CAAC,CAAC,OAAO,MAAM,CAAC,gBAAgB,KAAK,QAAQ;oBAC3C,CAAC,CAAC,MAAM,CAAC,gBAAgB;oBACzB,CAAC,CAAC,EAAE,CAAA;QAEV,IAAI,MAAM,CAAC,aAAa,KAAK,SAAS,IAAI,MAAM,CAAC,aAAa,KAAK,KAAK,EAAE,CAAC;YACzE,IAAI,CAAC,cAAc,GAAG,KAAK,CAAA;YAC3B,IAAI,CAAC,cAAc,GAAG,EAAE,CAAA;QAC1B,CAAC;aAAM,CAAC;YACN,kGAAkG;YAClG,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACjC,MAAM,IAAI,KAAK,CAAC,8EAA8E,CAAC,CAAA;YACjG,CAAC;YACD,IAAI,CAAC,cAAc,GAAG,OAAO,MAAM,CAAC,aAAa,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC,CAAC,EAAE,CAAA;YAC1F,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,cAAc,CAAC,CAAA;QACvE,CAAC;QAED,IAAI,CAAC,gBAAgB;YACnB,MAAM,CAAC,SAAS,KAAK,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,CAAA;IACrG,CAAC;IAED;;;;OAIG;IACK,qBAAqB,CAAC,UAA+B;QAC3D,IAAI,UAAU,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YACpC,OAAO,IAAI,CAAC,UAAU,CAAA;QACxB,CAAC;QAED,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;QAEhG,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;YACtC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAA;YAC9D,IAAI,CAAC,KAAK,EAAE,CAAC;gBACX,MAAM,IAAI,KAAK,CAAC,uCAAuC,IAAI,aAAa,CAAC,CAAA;YAC3E,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;gBACpB,MAAM,IAAI,KAAK,CAAC,uCAAuC,IAAI,mBAAmB,CAAC,CAAA;YACjF,CAAC;YACD,IAAI,OAAO,KAAK,CAAC,GAAG,KAAK,UAAU,EAAE,CAAC;gBACpC,MAAM,IAAI,KAAK,CAAC,uCAAuC,IAAI,wCAAwC,CAAC,CAAA;YACtG,CAAC;YACD,OAAO,KAAK,CAAA;QACd,CAAC,CAAC,CAAA;IACJ,CAAC;IAED;;;;;;;;;;;OAWG;IACH,SAAS,CAAC,KAAiB;QACzB,IAAI,CAAC,eAAe,CAAC,KAAK,CAAC,CAAA;QAC3B,IAAI,CAAC,cAAc,CAAC,KAAK,CAAC,CAAA;IAC5B,CAAC;IAED,uFAAuF;IAC/E,eAAe,CAAC,KAAiB;QACvC,IAAI,IAAI,CAAC,iBAAiB,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACxC,OAAM;QACR,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,qBAAqB,CAAC,IAAI,CAAC,iBAAiB,EAAE,KAAK,CAAC,KAAK,CAAC,CAAA;QAClF,IAAI,CAAC,YAAY,GAAG,WAAW,CAAA;QAE/B,oFAAoF;QACpF,KAAK,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC,KAAK,EAAE,EAAE;YACzC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAA;QAC5C,CAAC,CAAC,CAAA;QAEF,KAAK,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACvD,KAAK,MAAM,OAAO,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACtC,OAAO,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,GAAG,EAAE,CAAC,KAAK,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAA;YACxE,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;;OAIG;IACK,cAAc,CAAC,KAAiB;QACtC,MAAM,MAAM,GAAG,IAAI,CAAC,gBAAgB,CAAA;QACpC,IAAI,MAAM,KAAK,KAAK,EAAE,CAAC;YACrB,OAAM;QACR,CAAC;QACD,KAAK,CAAC,aAAa,CACjB,gBAAgB,CAAC,KAAK,EACtB,yBAAyB,CAAC;YACxB,GAAG,CAAC,MAAM,CAAC,OAAO,KAAK,SAAS,IAAI,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC;YAChE,aAAa,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,qBAAqB,CAAC,OAAO,CAAC,QAAQ,EAAE,MAAM,CAAC;SACjF,CAAC,CACH,CAAA;IACH,CAAC;IAED;;;;;;;;;;;OAWG;IACK,KAAK,CAAC,qBAAqB,CACjC,QAAuB,EACvB,MAA6B;QAE7B,MAAM,KAAK,GAAG,IAAI,CAAC,sBAAsB,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;QAC3D,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;YACnB,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,mBAAmB,CAAA;QAC3D,MAAM,OAAO,GAAG,CAAC,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,EAAE,gBAAgB,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,UAAU,CAAC,CAAA;QACjG,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,OAAO,SAAS,CAAA;QAClB,CAAC;QAED,IAAI,CAAC;YACH,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,uBAAuB,CAAC,OAAO,CAAC,CAAA;QAC3F,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,MAAM,CAAC,IAAI,CAAC,WAAW,cAAc,CAAC,KAAK,CAAC,CAAC,OAAO,gDAAgD,CAAC,CAAA;YACrG,OAAO,SAAS,CAAA;QAClB,CAAC;IACH,CAAC;IAED;;;;;;;;;;;OAWG;IACH,KAAK,CAAC,KAAK;QACT,MAAM,IAAI,CAAC,YAAY,EAAE,KAAK,EAAE,CAAA;IAClC,CAAC;IAED;;;;;;;;OAQG;IACK,sBAAsB,CAAC,QAAuB,EAAE,MAA6B;QACnF,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,IAAI,CAAC;gBACH,OAAO,MAAM,CAAC,KAAK,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAA;YACnC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,WAAW,cAAc,CAAC,KAAK,CAAC,CAAC,OAAO,+CAA+C,CAAC,CAAA;gBACpG,OAAO,SAAS,CAAA;YAClB,CAAC;QACH,CAAC;QAED,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAA;QACxD,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,IAAI,KAAK,IAAI,CAAC,CAAA;QAC/E,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,OAAO,SAAS,CAAA;QAClB,CAAC;QACD,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,IAAI,KAAK,CAAC;aACrE,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAE,KAA0B,CAAC,IAAI,CAAC;aAChD,IAAI,CAAC,IAAI,CAAC;aACV,IAAI,EAAE,CAAA;QACT,OAAO,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAA;IAC3C,CAAC;IAED;;;;;;OAMG;IACK,uBAAuB,CAAC,OAAsB;QACpD,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAClC,KAAK,CAAC,SAAS;YACb,CAAC,CAAC,kBAAkB,aAAa,CAAC,KAAK,CAAC,SAAS,CAAC,KAAK,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU;YAC7F,CAAC,CAAC,UAAU,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CACrD,CAAA;QACD,OAAO,aAAa,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAA;IACnD,CAAC;IAED,yEAAyE;IACjE,cAAc,CAAI,KAAU,EAAE,SAA+B;QACnE,KAAK,IAAI,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3C,IAAI,SAAS,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;gBACzB,OAAO,CAAC,CAAA;YACV,CAAC;QACH,CAAC;QACD,OAAO,CAAC,CAAC,CAAA;IACX,CAAC;IAED;;;;;;;OAOG;IACH,QAAQ;QACN,MAAM,KAAK,GAAW,EAAE,CAAA;QAExB,IAAI,IAAI,CAAC,iBAAiB,KAAK,KAAK,EAAE,CAAC;YACrC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAA;QAC5D,CAAC;QAED,IAAI,IAAI,CAAC,cAAc,KAAK,KAAK,EAAE,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC,CAAA;QAC3E,CAAC;QAED,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACxC,MAAM,UAAU,GAAG,KAAK,CAAC,QAAQ,EAAE,EAAE,IAAI,EAAE,CAAA;YAC3C,KAAK,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,CAAA;QAC3B,CAAC;QAED,OAAO,KAAK,CAAA;IACd,CAAC;IAED;;;;;;;;;;;;;;;;OAgBG;IACH,KAAK,CAAC,MAAM,CAAC,KAAa,EAAE,OAA6B;QACvD,MAAM,CAAC,KAAK,CACV,UAAU,KAAK,0BAA0B,OAAO,EAAE,gBAAgB,cAAc,OAAO,EAAE,MAAM,sBAAsB,CACtH,CAAA;QAED,MAAM,YAAY,GAChB,OAAO,EAAE,MAAM,KAAK,SAAS;YAC3B,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;gBACxC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAA;gBAC9D,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,MAAM,IAAI,KAAK,CAAC,yBAAyB,IAAI,aAAa,CAAC,CAAA;gBAC7D,CAAC;gBACD,OAAO,KAAK,CAAA;YACd,CAAC,CAAC;YACJ,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAA;QAEzB,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CACtC,YAAY,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CACzB,KAAK,CAAC,MAAM,CAAC,KAAK,EAAE;YAClB,gBAAgB,EAAE,OAAO,EAAE,gBAAgB,IAAI,KAAK,CAAC,gBAAgB,IAAI,0BAA0B;SACpG,CAAC,CACH,CACF,CAAA;QAED,MAAM,OAAO,GAAkB,EAAE,CAAA;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,aAAa,GAAG,OAAO,CAAC,CAAC,CAAE,CAAA;YACjC,MAAM,SAAS,GAAG,YAAY,CAAC,CAAC,CAAE,CAAC,IAAI,CAAA;YACvC,IAAI,aAAa,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;gBACxC,MAAM,CAAC,IAAI,CACT,UAAU,SAAS,cAAc,cAAc,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,OAAO,yBAAyB,CACvG,CAAA;gBACD,SAAQ;YACV,CAAC;YACD,KAAK,MAAM,KAAK,IAAI,aAAa,CAAC,KAAK,EAAE,CAAC;gBACxC,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,KAAK,EAAE,SAAS,EAAE,CAAC,CAAA;YACvC,CAAC;QACH,CAAC;QAED,MAAM,CAAC,KAAK,CAAC,YAAY,OAAO,CAAC,MAAM,qBAAqB,CAAC,CAAA;QAC7D,OAAO,OAAO,CAAA;IAChB,CAAC;IAED;;;;;;;;;;;OAWG;IACH,KAAK,CAAC,GAAG,CAAC,OAAe,EAAE,OAA0B;QACnD,IAAI,cAA6B,CAAA;QAEjC,IAAI,OAAO,EAAE,MAAM,KAAK,SAAS,EAAE,CAAC;YAClC,cAAc,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE;gBACzD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,IAAI,CAAC,CAAA;gBAC9D,IAAI,CAAC,KAAK,EAAE,CAAC;oBACX,MAAM,IAAI,KAAK,CAAC,yBAAyB,IAAI,aAAa,CAAC,CAAA;gBAC7D,CAAC;gBACD,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC;oBACpB,MAAM,IAAI,KAAK,CAAC,yBAAyB,IAAI,gBAAgB,CAAC,CAAA;gBAChE,CAAC;gBACD,OAAO,KAAK,CAAA;YACd,CAAC,CAAC,CAAA;QACJ,CAAC;aAAM,CAAC;YACN,cAAc,GAAG,IAAI,CAAC,UAAU,CAAA;QAClC,CAAC;QAED,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAChC,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAA;QAC7D,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,GAAI,CAAC,OAAO,EAAE,OAAO,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAA;QAE/G,MAAM,QAAQ,GAAyC,EAAE,CAAA;QACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACxC,MAAM,aAAa,GAAG,OAAO,CAAC,CAAC,CAAE,CAAA;YACjC,IAAI,aAAa,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;gBACxC,MAAM,SAAS,GAAG,cAAc,CAAC,CAAC,CAAE,CAAC,IAAI,CAAA;gBACzC,MAAM,CAAC,IAAI,CACT,UAAU,SAAS,cAAc,cAAc,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,OAAO,wBAAwB,CACtG,CAAA;gBACD,QAAQ,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,SAAS,EAAE,MAAM,EAAE,aAAa,CAAC,MAAM,EAAE,CAAC,CAAA;YACnE,CAAC;QACH,CAAC;QACD,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,IAAI,cAAc,CACtB,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,EACzC,uCAAuC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC7F,CAAA;QACH,CAAC;IACH,CAAC;IAED;;;;;;;;;;;OAWG;IACK,mBAAmB,CAAC,WAAqB,EAAE,SAAoB;QACrE,IAAI,SAAS,KAAK,SAAS,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACtD,OAAO,WAAW,CAAA;QACpB,CAAC;QAED,MAAM,OAAO,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;QACtE,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;QAE1E,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACzB,MAAM,IAAI,KAAK,CACb,6BAA6B,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,4EAA4E,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CACtJ,CAAA;QACH,CAAC;QAED,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,CAAC,IAAI,CAAC,cAAc,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,sDAAsD,CAAC,CAAA;QACxG,CAAC;QAED,OAAO,OAAO,CAAA;IAChB,CAAC;IAEO,iBAAiB,CAAC,MAAwB;QAChD,IAAI,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,uBAAuB,CAAA;QAC/D,MAAM,iBAAiB,GAAG,IAAI,CAAC,aAAa;aACzC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC;aAC5B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC,CAAA;QAC9C,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,WAAW,IAAI,iCAAiC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAA;YAC9E,WAAW;gBACT,0IAA0I,CAAA;QAC9I,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QAEzD,MAAM,WAAW,GAAG,CAAC,CAAC,MAAM,CAAC;YAC3B,KAAK,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,oBAAoB,CAAC;YAChD,gBAAgB,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,QAAQ,EAAE,CAAC,QAAQ,CAAC,qCAAqC,CAAC;YACvF,MAAM,EAAE,CAAC;iBACN,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;iBACjB,QAAQ,EAAE;iBACV,QAAQ,CAAC,yEAAyE,CAAC;SACvF,CAAC,CAAA;QAEF,OAAO,IAAI,CAAC;YACV,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,eAAe;YACpC,WAAW;YACX,WAAW;YACX,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;gBACxB,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC,CAAA;gBAClE,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE;oBAC7C,GAAG,CAAC,KAAK,CAAC,gBAAgB,IAAI,IAAI,IAAI,EAAE,gBAAgB,EAAE,KAAK,CAAC,gBAAgB,EAAE,CAAC;oBACnF,MAAM;iBACP,CAAC,CAAA;gBACF,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;oBAC7B,OAAO,EAAE,KAAK,CAAC,OAAO;oBACtB,GAAG,CAAC,KAAK,CAAC,SAAS,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,SAAS,EAAE,CAAC;oBACtD,GAAG,CAAC,KAAK,CAAC,QAAQ,IAAI,EAAE,QAAQ,EAAE,KAAK,CAAC,QAAQ,EAAE,CAAC;iBACpD,CAAC,CAAc,CAAA;YAClB,CAAC;SACF,CAAC,CAAA;IACJ,CAAC;IAEO,cAAc,CAAC,MAA2B,EAAE,MAAqB;QACvE,IAAI,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,oBAAoB,CAAA;QAC5D,MAAM,iBAAiB,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,WAAW,EAAE,CAAC,CAAA;QACzG,IAAI,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,WAAW,IAAI,mCAAmC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAA;YAChF,WAAW;gBACT,iIAAiI,CAAA;QACrI,CAAC;QAED,MAAM,WAAW,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAA;QAC7C,MAAM,aAAa,GAAG,MAAM,CAAC,aAAa,IAAI,IAAI,CAAA;QAElD,MAAM,WAAW,GAAG,CAAC,CAAC,MAAM,CAAC;YAC3B,OAAO,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,iCAAiC,CAAC;YAC/E,MAAM,EAAE,CAAC;iBACN,KAAK,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC;iBACjB,QAAQ,EAAE;iBACV,QAAQ,CAAC,qEAAqE,CAAC;SACnF,CAAC,CAAA;QAEF,OAAO,IAAI,CAAC;YACV,IAAI,EAAE,MAAM,CAAC,IAAI,IAAI,YAAY;YACjC,WAAW;YACX,WAAW;YACX,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,EAAE;gBACxB,MAAM,MAAM,GAAG,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,KAAK,CAAC,MAAM,CAAC,CAAA;gBAElE,IAAI,CAAC,aAAa,EAAE,CAAC;oBACnB,yFAAyF;oBACzF,2FAA2F;oBAC3F,KAAK,MAAM,OAAO,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;wBACpC,KAAK,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;oBACpD,CAAC;oBACD,OAAO,EAAE,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,EAAe,CAAA;gBACxD,CAAC;gBAED,gGAAgG;gBAChG,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,CAAA;gBACvG,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAC7B,CAAC,aAAa,EAAE,EAAE,CAAC,aAAa,CAAC,MAAM,KAAK,UAAU,CAC5B,CAAA;gBAE5B,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACxB,MAAM,OAAO,GAAG,eAAe,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAA;oBAC1E,MAAM,IAAI,cAAc,CACtB,OAAO,EACP,gCAAgC,QAAQ,CAAC,MAAM,OAAO,KAAK,CAAC,OAAO,CAAC,MAAM,aAAa,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC5J,CAAA;gBACH,CAAC;gBAED,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,EAAe,CAAA;YACtD,CAAC;SACF,CAAC,CAAA;IACJ,CAAC;CACF"}