agent-web-interface 4.0.0

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

@@ -0,0 +1,618 @@
+/**
+ * State Manager
+ *
+ * Central orchestrator for state tracking and response generation.
+ * Coordinates layer detection, diff computation, actionables filtering, and atoms extraction.
+ *
+ * Security: Masks sensitive values (passwords, tokens) and sanitizes URLs.
+ * Reliability: Includes concurrency protection and error recovery.
+ */
+import { createHash, randomUUID } from 'crypto';
+import { computeEid, resolveEidCollision } from './element-identity.js';
+import { detectLayers } from './layer-detector.js';
+import { computeDiff } from './diff-engine.js';
+import { selectActionables, isInteractiveKind } from './actionables-filter.js';
+import { extractAtoms } from './atoms-extractor.js';
+import { linkObservationsToSnapshot } from '../observation/index.js';
+import { generateLocator } from './locator-generator.js';
+import { ElementRegistry } from './element-registry.js';
+import { validateSnapshotHealth, isErrorHealth } from '../snapshot/snapshot-health.js';
+import { renderStateXml } from './state-renderer.js';
+// ============================================================================
+// Default Configuration
+// ============================================================================
+const DEFAULT_CONFIG = {
+    maxActionables: 1000, // Show all elements (practically unlimited)
+};
+// ============================================================================
+// Security: Sensitive Field Detection
+// ============================================================================
+/**
+ * Sensitive field name patterns (case-insensitive).
+ * Values in these fields will be masked.
+ */
+const SENSITIVE_FIELD_PATTERNS = [
+    'password',
+    'passwd',
+    'pass',
+    'secret',
+    'token',
+    'auth',
+    'key',
+    'api_key',
+    'apikey',
+    'otp',
+    'pin',
+    'cvv',
+    'cvc',
+    'ssn',
+    'social',
+    'credit',
+    'card',
+];
+/**
+ * Input types that should always be masked.
+ */
+const MASKED_INPUT_TYPES = ['password'];
+/**
+ * Input types with partial masking (show first/last chars).
+ */
+const PARTIAL_MASK_TYPES = ['email', 'tel', 'phone'];
+/**
+ * URL query parameters that are safe to keep.
+ * All others will be stripped.
+ */
+const SAFE_QUERY_PARAMS = new Set([
+    'page',
+    'p',
+    'sort',
+    'order',
+    'q',
+    'query',
+    'search',
+    'tab',
+    'view',
+    'limit',
+    'offset',
+    'lang',
+    'locale',
+]);
+// ============================================================================
+// State Manager Class
+// ============================================================================
+/**
+ * State manager for a single page.
+ * Tracks snapshots and generates state responses.
+ */
+export class StateManager {
+    context;
+    isProcessing = false;
+    pendingSnapshot = null;
+    elementRegistry;
+    /**
+     * Create a new state manager.
+     *
+     * @param options - Initialization options
+     */
+    constructor(options) {
+        this.context = {
+            sessionId: options.sessionId ?? randomUUID(),
+            pageId: options.pageId,
+            stepCounter: 0,
+            currentSnapshot: null,
+            previousSnapshot: null,
+            currentDocId: null,
+            config: { ...DEFAULT_CONFIG, ...options.config },
+        };
+        this.elementRegistry = new ElementRegistry();
+    }
+    /**
+     * Get the element registry for this page.
+     * Used by action tools to resolve eid to ElementRef.
+     */
+    getElementRegistry() {
+        return this.elementRegistry;
+    }
+    /**
+     * Get the previous snapshot for this page.
+     * Used for dependency tracking to compute effects.
+     */
+    getPreviousSnapshot() {
+        return this.context.previousSnapshot;
+    }
+    /**
+     * Get the active layer for the current snapshot.
+     * Returns 'main' if no snapshot is available.
+     */
+    getActiveLayer() {
+        if (!this.context.currentSnapshot) {
+            return 'main';
+        }
+        const layerResult = detectLayers(this.context.currentSnapshot);
+        return layerResult.active;
+    }
+    /**
+     * Generate an error response.
+     *
+     * @param errorMessage - The error message to include
+     * @returns XML state response with error baseline
+     */
+    generateErrorResponse(errorMessage) {
+        return this.createErrorBaseline('error', errorMessage);
+    }
+    /**
+     * Generate state response for a new snapshot.
+     * Includes concurrency protection and error recovery.
+     *
+     * @param snapshot - Current snapshot
+     * @returns State response with StateHandle + Diff/Baseline + Actionables + Atoms
+     */
+    generateResponse(snapshot, options) {
+        // Concurrency protection: if already processing, use latest snapshot
+        if (this.isProcessing) {
+            this.pendingSnapshot = snapshot;
+            // Return a minimal baseline response while processing
+            return this.createErrorBaseline('concurrent_call', 'Response generation in progress');
+        }
+        this.isProcessing = true;
+        try {
+            const response = this.doGenerateResponse(snapshot, options);
+            // Check if there's a pending snapshot that came in during processing
+            if (this.pendingSnapshot) {
+                const pending = this.pendingSnapshot;
+                this.pendingSnapshot = null;
+                // Process the pending snapshot (recursively, but now isProcessing will be false)
+                this.isProcessing = false;
+                return this.generateResponse(pending, options);
+            }
+            return response;
+        }
+        catch (err) {
+            // Error recovery: return baseline with error reason
+            const errorMessage = err instanceof Error ? err.message : String(err);
+            return this.createErrorBaseline('error', errorMessage);
+        }
+        finally {
+            this.isProcessing = false;
+        }
+    }
+    /**
+     * Internal response generation (called with concurrency protection).
+     */
+    doGenerateResponse(snapshot, options) {
+        // Increment step counter
+        this.context.stepCounter++;
+        // Shift current snapshot to previous BEFORE baseline check
+        // This ensures the second call has previousSnapshot set correctly
+        this.context.previousSnapshot = this.context.currentSnapshot;
+        // Validate snapshot health (Bug #2: handle empty snapshots)
+        const health = validateSnapshotHealth(snapshot);
+        if (isErrorHealth(health)) {
+            // Return error baseline for empty/failed snapshots
+            return this.createErrorBaseline('error', health.message ?? 'Empty snapshot');
+        }
+        // Compute document ID
+        const docId = computeDocId(snapshot);
+        const isNavigation = docId !== this.context.currentDocId;
+        this.context.currentDocId = docId;
+        // Detect layers
+        const layerResult = detectLayers(snapshot);
+        // Update element registry with new snapshot
+        this.elementRegistry.updateFromSnapshot(snapshot, layerResult.active);
+        // Link observations to snapshot nodes (set eid for interactivity)
+        if (snapshot.observations) {
+            linkObservationsToSnapshot(snapshot.observations, snapshot, this.elementRegistry);
+        }
+        // Decide baseline vs diff and get reason
+        const baselineInfo = this.getBaselineInfo(snapshot, isNavigation);
+        // Generate state handle (with sanitized URL)
+        const state = this.generateStateHandle(snapshot, layerResult);
+        // Generate diff or baseline
+        const diff = baselineInfo.sendBaseline
+            ? { mode: 'baseline', reason: baselineInfo.reason }
+            : computeDiff(this.context.previousSnapshot, snapshot);
+        // Select actionables (scoped to active layer)
+        const context = {
+            activeLayer: layerResult.active,
+        };
+        // Get actionable nodes with focused element guarantee
+        const actionableNodes = this.selectActionablesWithFocusGuarantee(snapshot, layerResult.active, context);
+        // Format actionables (with sensitive value masking and ref for direct targeting)
+        const actionables = this.formatActionables(actionableNodes, layerResult.active, snapshot.snapshot_id);
+        // Count total actionables in active layer
+        const totalInLayer = snapshot.nodes.filter((n) => isInteractiveKind(n.kind) && n.state?.visible && getNodeLayer(n) === layerResult.active).length;
+        const counts = {
+            shown: actionables.length,
+            total_in_layer: totalInLayer,
+        };
+        // Limits applied
+        const limits = {
+            max_actionables: this.context.config.maxActionables,
+            actionables_capped: totalInLayer > this.context.config.maxActionables,
+        };
+        // Extract atoms
+        const atoms = extractAtoms(snapshot);
+        // Store current snapshot (previous was already shifted at the start)
+        this.context.currentSnapshot = snapshot;
+        // Estimate tokens
+        const tokens = this.estimateTokens({ state, diff, actionables, atoms, counts, limits });
+        const response = {
+            state,
+            diff,
+            actionables,
+            counts,
+            limits,
+            atoms,
+            tokens,
+        };
+        // Add observations if present in snapshot
+        if (snapshot.observations) {
+            response.observations = snapshot.observations;
+        }
+        // Return dense XML representation
+        return renderStateXml(response, options);
+    }
+    /**
+     * Get baseline decision info with reason.
+     *
+     * Baselines are only sent when absolutely necessary:
+     * - first: No previous snapshot (LLM has no context)
+     * - navigation: URL changed (old elements no longer exist)
+     * - error: State corrupted, need to resync
+     *
+     * For same-page mutations (autocomplete, dropdowns, modals), we always
+     * send diffs regardless of how many elements changed. The LLM already
+     * has context from the previous response - repeating unchanged elements
+     * wastes context window tokens.
+     */
+    getBaselineInfo(_snapshot, isNavigation) {
+        if (!this.context.previousSnapshot) {
+            return { sendBaseline: true, reason: 'first' };
+        }
+        if (isNavigation) {
+            return { sendBaseline: true, reason: 'navigation' };
+        }
+        // Always use diff for same-page mutations - no threshold or periodic baselines
+        return { sendBaseline: false, reason: 'first' }; // reason unused when not baseline
+    }
+    /**
+     * Create error baseline response for recovery.
+     * Always uses 'error' reason - the specific error type is in the message.
+     */
+    createErrorBaseline(_reason, errorMessage) {
+        // Minimal state for error baseline
+        const state = {
+            sid: this.context.sessionId,
+            step: this.context.stepCounter,
+            doc: {
+                url: '',
+                origin: '',
+                title: '',
+                doc_id: '',
+                nav_type: 'soft',
+                history_idx: 0,
+            },
+            layer: {
+                active: 'main',
+                stack: ['main'],
+                pointer_lock: false,
+            },
+            timing: {
+                ts: new Date().toISOString(),
+                dom_ready: false,
+                network_busy: false,
+            },
+            hash: {
+                ui: '',
+                layer: '',
+            },
+        };
+        const atoms = { viewport: { w: 0, h: 0, dpr: 1 }, scroll: { x: 0, y: 0 } };
+        const response = {
+            state,
+            diff: { mode: 'baseline', reason: 'error', error: errorMessage },
+            actionables: [],
+            counts: { shown: 0, total_in_layer: 0 },
+            limits: { max_actionables: this.context.config.maxActionables, actionables_capped: false },
+            atoms,
+            tokens: 0,
+        };
+        return renderStateXml(response);
+    }
+    /**
+     * Select actionables with guaranteed focus element inclusion.
+     * Also prioritizes modal close/cancel affordances.
+     */
+    selectActionablesWithFocusGuarantee(snapshot, activeLayer, context) {
+        const maxCount = this.context.config.maxActionables;
+        // Find focused element first
+        const focusedNode = snapshot.nodes.find((n) => n.state?.focused &&
+            isInteractiveKind(n.kind) &&
+            n.state?.visible &&
+            getNodeLayer(n) === activeLayer);
+        // Find modal close/cancel affordances (high priority in modal layer)
+        const closeAffordances = [];
+        if (activeLayer === 'modal') {
+            for (const node of snapshot.nodes) {
+                if (!isInteractiveKind(node.kind) || !node.state?.visible)
+                    continue;
+                if (getNodeLayer(node) !== activeLayer)
+                    continue;
+                const label = node.label.toLowerCase();
+                const isCloseAffordance = label.includes('close') ||
+                    label.includes('cancel') ||
+                    label.includes('dismiss') ||
+                    label === 'x' ||
+                    label === '×';
+                if (isCloseAffordance) {
+                    closeAffordances.push(node);
+                }
+            }
+        }
+        // Get regular scored actionables
+        const regularActionables = selectActionables(snapshot, activeLayer, maxCount, context);
+        // Build final list: focused first, then close affordances, then others
+        const result = [];
+        const includedNodeIds = new Set();
+        // 1. Add focused element if present
+        if (focusedNode) {
+            result.push(focusedNode);
+            includedNodeIds.add(focusedNode.node_id);
+        }
+        // 2. Add close affordances (up to 2)
+        for (const node of closeAffordances.slice(0, 2)) {
+            if (!includedNodeIds.has(node.node_id)) {
+                result.push(node);
+                includedNodeIds.add(node.node_id);
+            }
+        }
+        // 3. Fill remaining slots with regular actionables
+        for (const node of regularActionables) {
+            if (result.length >= maxCount)
+                break;
+            if (!includedNodeIds.has(node.node_id)) {
+                result.push(node);
+                includedNodeIds.add(node.node_id);
+            }
+        }
+        return result;
+    }
+    /**
+     * Generate state handle with sanitized URL.
+     */
+    generateStateHandle(snapshot, layerResult) {
+        const sanitizedUrl = sanitizeUrl(snapshot.url);
+        const url = new URL(snapshot.url);
+        const dom_ready = snapshot.meta.node_count > 0 &&
+            !snapshot.meta.warnings?.some((warning) => warning.toLowerCase().includes('dom extraction failed'));
+        return {
+            sid: this.context.sessionId,
+            step: this.context.stepCounter,
+            doc: {
+                url: sanitizedUrl,
+                origin: url.origin,
+                title: snapshot.title,
+                doc_id: this.context.currentDocId ?? '',
+                nav_type: this.context.stepCounter === 1 ? 'hard' : 'soft',
+                history_idx: 0,
+            },
+            layer: {
+                active: layerResult.active,
+                stack: layerResult.stack.map((l) => l.type),
+                focus_eid: layerResult.focusEid,
+                pointer_lock: layerResult.pointerLock,
+            },
+            timing: {
+                ts: new Date().toISOString(),
+                dom_ready,
+                network_busy: false,
+            },
+            hash: {
+                ui: computeUiHash(snapshot),
+                layer: computeLayerHash(layerResult.stack.map((l) => l.type)),
+            },
+        };
+    }
+    /**
+     * Format actionables with sensitive value masking.
+     * Now includes ref for direct element targeting.
+     */
+    formatActionables(nodes, activeLayer, snapshotId) {
+        const actionables = [];
+        // Used only for fallback case when element not in registry
+        const fallbackUsedEids = new Set();
+        for (const node of nodes) {
+            // Look up EID from registry - single source of truth
+            // Registry was updated in generateResponse() before this method is called
+            let eid = this.elementRegistry.getEidBySnapshotAndBackendNodeId(snapshotId, node.backend_node_id);
+            if (!eid) {
+                // Defensive fallback: compute if not in registry
+                // This can happen for non-interactive elements or edge cases
+                const baseEid = computeEid(node, activeLayer);
+                eid = resolveEidCollision(baseEid, fallbackUsedEids);
+                fallbackUsedEids.add(eid);
+            }
+            const loc = generateLocator(node, activeLayer);
+            // Build element target ref for direct interaction
+            const ref = {
+                snapshot_id: snapshotId,
+                backend_node_id: node.backend_node_id,
+            };
+            const actionable = {
+                eid,
+                kind: node.kind,
+                name: node.label,
+                role: node.attributes?.role ?? node.kind,
+                vis: node.state?.visible ?? false,
+                ena: node.state?.enabled ?? false,
+                ref,
+                loc,
+                ctx: {
+                    layer: getNodeLayer(node),
+                    region: node.where.region ?? 'unknown',
+                },
+            };
+            // Optional state flags (only if true)
+            if (node.state?.checked)
+                actionable.chk = true;
+            if (node.state?.selected)
+                actionable.sel = true;
+            if (node.state?.expanded)
+                actionable.exp = true;
+            if (node.state?.focused)
+                actionable.foc = true;
+            if (node.state?.required)
+                actionable.req = true;
+            if (node.state?.invalid)
+                actionable.inv = true;
+            if (node.state?.readonly)
+                actionable.rdo = true;
+            // Masked value hint (P0 security fix)
+            if (node.attributes?.value) {
+                actionable.val_hint = maskValue(node.attributes.value, node.attributes?.input_type, node.label);
+            }
+            if (node.attributes?.placeholder) {
+                actionable.placeholder = node.attributes.placeholder;
+            }
+            if (node.attributes?.href) {
+                actionable.href = sanitizeHref(node.attributes.href);
+            }
+            if (node.attributes?.input_type) {
+                actionable.type = node.attributes.input_type;
+            }
+            actionables.push(actionable);
+        }
+        return actionables;
+    }
+    /**
+     * Estimate token count for response.
+     */
+    estimateTokens(response) {
+        const jsonString = JSON.stringify(response);
+        return Math.ceil(jsonString.length / 4);
+    }
+}
+// ============================================================================
+// Security: Value Masking
+// ============================================================================
+/**
+ * Mask sensitive values in val_hint.
+ *
+ * Rules:
+ * - password type: always full mask
+ * - sensitive field names: always full mask
+ * - email/tel: partial mask (show first/last chars)
+ * - default: truncate to 12 chars, mask middle
+ */
+function maskValue(value, inputType, label) {
+    // Strip newlines first
+    const cleanValue = value.replace(/[\r\n]/g, ' ').trim();
+    if (!cleanValue)
+        return '';
+    // Password type: always full mask
+    if (inputType && MASKED_INPUT_TYPES.includes(inputType.toLowerCase())) {
+        return '••••••••';
+    }
+    // Check sensitive field names
+    const lowerLabel = (label ?? '').toLowerCase();
+    for (const pattern of SENSITIVE_FIELD_PATTERNS) {
+        if (lowerLabel.includes(pattern)) {
+            return '***';
+        }
+    }
+    // Email/tel: partial mask
+    if (inputType && PARTIAL_MASK_TYPES.includes(inputType.toLowerCase())) {
+        return partialMask(cleanValue);
+    }
+    // Default: truncate and partial mask if long
+    if (cleanValue.length <= 12) {
+        return cleanValue;
+    }
+    return partialMask(cleanValue.substring(0, 12));
+}
+/**
+ * Partial mask: show first 2 and last 2 chars.
+ * Example: "example@email.com" -> "ex•••om"
+ */
+function partialMask(value) {
+    if (value.length <= 4) {
+        return '••••';
+    }
+    const first = value.substring(0, 2);
+    const last = value.substring(value.length - 2);
+    return `${first}•••${last}`;
+}
+// ============================================================================
+// Security: URL Sanitization
+// ============================================================================
+/**
+ * Sanitize URL by stripping sensitive query parameters.
+ * Only keeps safe params like page, sort, q.
+ */
+function sanitizeUrl(rawUrl) {
+    try {
+        const url = new URL(rawUrl);
+        // Build new search params with only safe ones
+        const safeParams = new URLSearchParams();
+        for (const [key, value] of url.searchParams) {
+            if (SAFE_QUERY_PARAMS.has(key.toLowerCase())) {
+                safeParams.set(key, value);
+            }
+        }
+        // Reconstruct URL with sanitized params
+        url.search = safeParams.toString();
+        return url.toString();
+    }
+    catch {
+        // If URL parsing fails, return origin only
+        return rawUrl.split('?')[0];
+    }
+}
+/**
+ * Sanitize href attribute (remove tokens from URLs).
+ */
+function sanitizeHref(href) {
+    // For relative URLs, return as-is
+    if (!href.startsWith('http://') && !href.startsWith('https://')) {
+        return href;
+    }
+    return sanitizeUrl(href);
+}
+// ============================================================================
+// Utilities
+// ============================================================================
+/**
+ * Compute document ID from snapshot.
+ *
+ * Uses only URL origin + pathname for navigation detection.
+ * This ensures DOM mutations (like autocomplete suggestions appearing)
+ * are NOT falsely detected as navigation events.
+ *
+ * NOTE: Previously this included a hash of the first 10 interactive node IDs,
+ * which caused false navigation detection when typing triggered autocomplete
+ * or other dynamic UI updates. See: https://github.com/lespaceman/agent-web-interface/issues/XXX
+ */
+function computeDocId(snapshot) {
+    const url = new URL(snapshot.url);
+    // Only use origin + pathname for navigation detection
+    // Query params and fragments are ignored (same page, different state)
+    return hash(`${url.origin}:${url.pathname}`);
+}
+function computeUiHash(snapshot) {
+    const interactiveNodeIds = snapshot.nodes
+        .filter((n) => isInteractiveKind(n.kind) && n.state?.visible)
+        .map((n) => computeEid(n))
+        .join(',');
+    return hash(interactiveNodeIds).substring(0, 6);
+}
+function computeLayerHash(stack) {
+    return hash(stack.join(',')).substring(0, 6);
+}
+function hash(input) {
+    return createHash('sha256').update(input).digest('hex').substring(0, 12);
+}
+function getNodeLayer(node) {
+    const region = node.where.region ?? 'unknown';
+    return region === 'dialog' ? 'modal' : 'main';
+}
+//# sourceMappingURL=state-manager.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"state-manager.js","sourceRoot":"","sources":["../../../src/state/state-manager.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,MAAM,QAAQ,CAAC;AAgBhD,OAAO,EAAE,UAAU,EAAE,mBAAmB,EAAE,MAAM,uBAAuB,CAAC;AACxE,OAAO,EAAE,YAAY,EAAE,MAAM,qBAAqB,CAAC;AACnD,OAAO,EAAE,WAAW,EAAE,MAAM,kBAAkB,CAAC;AAC/C,OAAO,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,MAAM,yBAAyB,CAAC;AAC/E,OAAO,EAAE,YAAY,EAAE,MAAM,sBAAsB,CAAC;AACpD,OAAO,EAAE,0BAA0B,EAAE,MAAM,yBAAyB,CAAC;AACrE,OAAO,EAAE,eAAe,EAAE,MAAM,wBAAwB,CAAC;AACzD,OAAO,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAC;AACxD,OAAO,EAAE,sBAAsB,EAAE,aAAa,EAAE,MAAM,gCAAgC,CAAC;AACvF,OAAO,EAAE,cAAc,EAAE,MAAM,qBAAqB,CAAC;AAErD,+EAA+E;AAC/E,wBAAwB;AACxB,+EAA+E;AAE/E,MAAM,cAAc,GAAuB;IACzC,cAAc,EAAE,IAAI,EAAE,4CAA4C;CACnE,CAAC;AAEF,+EAA+E;AAC/E,sCAAsC;AACtC,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,wBAAwB,GAAG;IAC/B,UAAU;IACV,QAAQ;IACR,MAAM;IACN,QAAQ;IACR,OAAO;IACP,MAAM;IACN,KAAK;IACL,SAAS;IACT,QAAQ;IACR,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,KAAK;IACL,QAAQ;IACR,QAAQ;IACR,MAAM;CACP,CAAC;AAEF;;GAEG;AACH,MAAM,kBAAkB,GAAG,CAAC,UAAU,CAAC,CAAC;AAExC;;GAEG;AACH,MAAM,kBAAkB,GAAG,CAAC,OAAO,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;AAErD;;;GAGG;AACH,MAAM,iBAAiB,GAAG,IAAI,GAAG,CAAC;IAChC,MAAM;IACN,GAAG;IACH,MAAM;IACN,OAAO;IACP,GAAG;IACH,OAAO;IACP,QAAQ;IACR,KAAK;IACL,MAAM;IACN,OAAO;IACP,QAAQ;IACR,MAAM;IACN,QAAQ;CACT,CAAC,CAAC;AAEH,+EAA+E;AAC/E,sBAAsB;AACtB,+EAA+E;AAE/E;;;GAGG;AACH,MAAM,OAAO,YAAY;IACf,OAAO,CAAsB;IAC7B,YAAY,GAAG,KAAK,CAAC;IACrB,eAAe,GAAwB,IAAI,CAAC;IAC5C,eAAe,CAAkB;IAEzC;;;;OAIG;IACH,YAAY,OAIX;QACC,IAAI,CAAC,OAAO,GAAG;YACb,SAAS,EAAE,OAAO,CAAC,SAAS,IAAI,UAAU,EAAE;YAC5C,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,WAAW,EAAE,CAAC;YACd,eAAe,EAAE,IAAI;YACrB,gBAAgB,EAAE,IAAI;YACtB,YAAY,EAAE,IAAI;YAClB,MAAM,EAAE,EAAE,GAAG,cAAc,EAAE,GAAG,OAAO,CAAC,MAAM,EAAE;SACjD,CAAC;QACF,IAAI,CAAC,eAAe,GAAG,IAAI,eAAe,EAAE,CAAC;IAC/C,CAAC;IAED;;;OAGG;IACH,kBAAkB;QAChB,OAAO,IAAI,CAAC,eAAe,CAAC;IAC9B,CAAC;IAED;;;OAGG;IACH,mBAAmB;QACjB,OAAO,IAAI,CAAC,OAAO,CAAC,gBAAgB,CAAC;IACvC,CAAC;IAED;;;OAGG;IACH,cAAc;QACZ,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,EAAE,CAAC;YAClC,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,MAAM,WAAW,GAAG,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QAC/D,OAAO,WAAW,CAAC,MAAM,CAAC;IAC5B,CAAC;IAED;;;;;OAKG;IACH,qBAAqB,CAAC,YAAoB;QACxC,OAAO,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;IACzD,CAAC;IAED;;;;;;OAMG;IACH,gBAAgB,CAAC,QAAsB,EAAE,OAAuB;QAC9D,qEAAqE;QACrE,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,IAAI,CAAC,eAAe,GAAG,QAAQ,CAAC;YAChC,sDAAsD;YACtD,OAAO,IAAI,CAAC,mBAAmB,CAAC,iBAAiB,EAAE,iCAAiC,CAAC,CAAC;QACxF,CAAC;QAED,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QAEzB,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,IAAI,CAAC,kBAAkB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;YAE5D,qEAAqE;YACrE,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;gBACzB,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC;gBACrC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;gBAC5B,iFAAiF;gBACjF,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;gBAC1B,OAAO,IAAI,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACjD,CAAC;YAED,OAAO,QAAQ,CAAC;QAClB,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,oDAAoD;YACpD,MAAM,YAAY,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACtE,OAAO,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;QACzD,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,YAAY,GAAG,KAAK,CAAC;QAC5B,CAAC;IACH,CAAC;IAED;;OAEG;IACK,kBAAkB,CAAC,QAAsB,EAAE,OAAuB;QACxE,yBAAyB;QACzB,IAAI,CAAC,OAAO,CAAC,WAAW,EAAE,CAAC;QAE3B,2DAA2D;QAC3D,kEAAkE;QAClE,IAAI,CAAC,OAAO,CAAC,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC;QAE7D,4DAA4D;QAC5D,MAAM,MAAM,GAAG,sBAAsB,CAAC,QAAQ,CAAC,CAAC;QAChD,IAAI,aAAa,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1B,mDAAmD;YACnD,OAAO,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,MAAM,CAAC,OAAO,IAAI,gBAAgB,CAAC,CAAC;QAC/E,CAAC;QAED,sBAAsB;QACtB,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;QACrC,MAAM,YAAY,GAAG,KAAK,KAAK,IAAI,CAAC,OAAO,CAAC,YAAY,CAAC;QACzD,IAAI,CAAC,OAAO,CAAC,YAAY,GAAG,KAAK,CAAC;QAElC,gBAAgB;QAChB,MAAM,WAAW,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;QAE3C,4CAA4C;QAC5C,IAAI,CAAC,eAAe,CAAC,kBAAkB,CAAC,QAAQ,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;QAEtE,kEAAkE;QAClE,IAAI,QAAQ,CAAC,YAAY,EAAE,CAAC;YAC1B,0BAA0B,CAAC,QAAQ,CAAC,YAAY,EAAE,QAAQ,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QACpF,CAAC;QAED,yCAAyC;QACzC,MAAM,YAAY,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAElE,6CAA6C;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;QAE9D,4BAA4B;QAC5B,MAAM,IAAI,GAAoC,YAAY,CAAC,YAAY;YACrE,CAAC,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,YAAY,CAAC,MAAM,EAAE;YACnD,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAiB,EAAE,QAAQ,CAAC,CAAC;QAE1D,8CAA8C;QAC9C,MAAM,OAAO,GAAmB;YAC9B,WAAW,EAAE,WAAW,CAAC,MAAM;SAChC,CAAC;QAEF,sDAAsD;QACtD,MAAM,eAAe,GAAG,IAAI,CAAC,mCAAmC,CAC9D,QAAQ,EACR,WAAW,CAAC,MAAM,EAClB,OAAO,CACR,CAAC;QAEF,iFAAiF;QACjF,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CACxC,eAAe,EACf,WAAW,CAAC,MAAM,EAClB,QAAQ,CAAC,WAAW,CACrB,CAAC;QAEF,0CAA0C;QAC1C,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CACxC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,OAAO,IAAI,YAAY,CAAC,CAAC,CAAC,KAAK,WAAW,CAAC,MAAM,CAC/F,CAAC,MAAM,CAAC;QAET,MAAM,MAAM,GAAG;YACb,KAAK,EAAE,WAAW,CAAC,MAAM;YACzB,cAAc,EAAE,YAAY;SAC7B,CAAC;QAEF,iBAAiB;QACjB,MAAM,MAAM,GAAG;YACb,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc;YACnD,kBAAkB,EAAE,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc;SACtE,CAAC;QAEF,gBAAgB;QAChB,MAAM,KAAK,GAAG,YAAY,CAAC,QAAQ,CAAC,CAAC;QAErC,qEAAqE;QACrE,IAAI,CAAC,OAAO,CAAC,eAAe,GAAG,QAAQ,CAAC;QAExC,kBAAkB;QAClB,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,WAAW,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QAExF,MAAM,QAAQ,GAAwB;YACpC,KAAK;YACL,IAAI;YACJ,WAAW;YACX,MAAM;YACN,MAAM;YACN,KAAK;YACL,MAAM;SACP,CAAC;QAEF,0CAA0C;QAC1C,IAAI,QAAQ,CAAC,YAAY,EAAE,CAAC;YAC1B,QAAQ,CAAC,YAAY,GAAG,QAAQ,CAAC,YAAY,CAAC;QAChD,CAAC;QAED,kCAAkC;QAClC,OAAO,cAAc,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAC3C,CAAC;IAED;;;;;;;;;;;;OAYG;IACK,eAAe,CACrB,SAAuB,EACvB,YAAqB;QAErB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,gBAAgB,EAAE,CAAC;YACnC,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;QACjD,CAAC;QAED,IAAI,YAAY,EAAE,CAAC;YACjB,OAAO,EAAE,YAAY,EAAE,IAAI,EAAE,MAAM,EAAE,YAAY,EAAE,CAAC;QACtD,CAAC;QAED,+EAA+E;QAC/E,OAAO,EAAE,YAAY,EAAE,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC,kCAAkC;IACrF,CAAC;IAED;;;OAGG;IACK,mBAAmB,CACzB,OAAoC,EACpC,YAAoB;QAEpB,mCAAmC;QACnC,MAAM,KAAK,GAAgB;YACzB,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS;YAC3B,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW;YAC9B,GAAG,EAAE;gBACH,GAAG,EAAE,EAAE;gBACP,MAAM,EAAE,EAAE;gBACV,KAAK,EAAE,EAAE;gBACT,MAAM,EAAE,EAAE;gBACV,QAAQ,EAAE,MAAM;gBAChB,WAAW,EAAE,CAAC;aACf;YACD,KAAK,EAAE;gBACL,MAAM,EAAE,MAAM;gBACd,KAAK,EAAE,CAAC,MAAM,CAAC;gBACf,YAAY,EAAE,KAAK;aACpB;YACD,MAAM,EAAE;gBACN,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBAC5B,SAAS,EAAE,KAAK;gBAChB,YAAY,EAAE,KAAK;aACpB;YACD,IAAI,EAAE;gBACJ,EAAE,EAAE,EAAE;gBACN,KAAK,EAAE,EAAE;aACV;SACF,CAAC;QAEF,MAAM,KAAK,GAAU,EAAE,QAAQ,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAElF,MAAM,QAAQ,GAAwB;YACpC,KAAK;YACL,IAAI,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,MAAM,EAAE,OAAO,EAAE,KAAK,EAAE,YAAY,EAAE;YAChE,WAAW,EAAE,EAAE;YACf,MAAM,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC,EAAE;YACvC,MAAM,EAAE,EAAE,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,EAAE,kBAAkB,EAAE,KAAK,EAAE;YAC1F,KAAK;YACL,MAAM,EAAE,CAAC;SACV,CAAC;QAEF,OAAO,cAAc,CAAC,QAAQ,CAAC,CAAC;IAClC,CAAC;IAED;;;OAGG;IACK,mCAAmC,CACzC,QAAsB,EACtB,WAAmB,EACnB,OAAuB;QAEvB,MAAM,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC;QAEpD,6BAA6B;QAC7B,MAAM,WAAW,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CACrC,CAAC,CAAC,EAAE,EAAE,CACJ,CAAC,CAAC,KAAK,EAAE,OAAO;YAChB,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC;YACzB,CAAC,CAAC,KAAK,EAAE,OAAO;YAChB,YAAY,CAAC,CAAC,CAAC,KAAK,WAAW,CAClC,CAAC;QAEF,qEAAqE;QACrE,MAAM,gBAAgB,GAAmB,EAAE,CAAC;QAC5C,IAAI,WAAW,KAAK,OAAO,EAAE,CAAC;YAC5B,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;gBAClC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO;oBAAE,SAAS;gBACpE,IAAI,YAAY,CAAC,IAAI,CAAC,KAAK,WAAW;oBAAE,SAAS;gBAEjD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC;gBACvC,MAAM,iBAAiB,GACrB,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC;oBACvB,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC;oBACxB,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC;oBACzB,KAAK,KAAK,GAAG;oBACb,KAAK,KAAK,GAAG,CAAC;gBAEhB,IAAI,iBAAiB,EAAE,CAAC;oBACtB,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;QACH,CAAC;QAED,iCAAiC;QACjC,MAAM,kBAAkB,GAAG,iBAAiB,CAAC,QAAQ,EAAE,WAAW,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;QAEvF,uEAAuE;QACvE,MAAM,MAAM,GAAmB,EAAE,CAAC;QAClC,MAAM,eAAe,GAAG,IAAI,GAAG,EAAU,CAAC;QAE1C,oCAAoC;QACpC,IAAI,WAAW,EAAE,CAAC;YAChB,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACzB,eAAe,CAAC,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;QAC3C,CAAC;QAED,qCAAqC;QACrC,KAAK,MAAM,IAAI,IAAI,gBAAgB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;YAChD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBACvC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClB,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,mDAAmD;QACnD,KAAK,MAAM,IAAI,IAAI,kBAAkB,EAAE,CAAC;YACtC,IAAI,MAAM,CAAC,MAAM,IAAI,QAAQ;gBAAE,MAAM;YACrC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;gBACvC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAClB,eAAe,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,mBAAmB,CACzB,QAAsB,EACtB,WAA4C;QAE5C,MAAM,YAAY,GAAG,WAAW,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAC/C,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;QAClC,MAAM,SAAS,GACb,QAAQ,CAAC,IAAI,CAAC,UAAU,GAAG,CAAC;YAC5B,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CACxC,OAAO,CAAC,WAAW,EAAE,CAAC,QAAQ,CAAC,uBAAuB,CAAC,CACxD,CAAC;QAEJ,OAAO;YACL,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS;YAC3B,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW;YAC9B,GAAG,EAAE;gBACH,GAAG,EAAE,YAAY;gBACjB,MAAM,EAAE,GAAG,CAAC,MAAM;gBAClB,KAAK,EAAE,QAAQ,CAAC,KAAK;gBACrB,MAAM,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,EAAE;gBACvC,QAAQ,EAAE,IAAI,CAAC,OAAO,CAAC,WAAW,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM;gBAC1D,WAAW,EAAE,CAAC;aACf;YACD,KAAK,EAAE;gBACL,MAAM,EAAE,WAAW,CAAC,MAAM;gBAC1B,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;gBAC3C,SAAS,EAAE,WAAW,CAAC,QAAQ;gBAC/B,YAAY,EAAE,WAAW,CAAC,WAAW;aACtC;YACD,MAAM,EAAE;gBACN,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;gBAC5B,SAAS;gBACT,YAAY,EAAE,KAAK;aACpB;YACD,IAAI,EAAE;gBACJ,EAAE,EAAE,aAAa,CAAC,QAAQ,CAAC;gBAC3B,KAAK,EAAE,gBAAgB,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;aAC9D;SACF,CAAC;IACJ,CAAC;IAED;;;OAGG;IACK,iBAAiB,CACvB,KAAqB,EACrB,WAAmB,EACnB,UAAkB;QAElB,MAAM,WAAW,GAAqB,EAAE,CAAC;QACzC,2DAA2D;QAC3D,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAU,CAAC;QAE3C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,qDAAqD;YACrD,0EAA0E;YAC1E,IAAI,GAAG,GAAG,IAAI,CAAC,eAAe,CAAC,gCAAgC,CAC7D,UAAU,EACV,IAAI,CAAC,eAAe,CACrB,CAAC;YAEF,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,iDAAiD;gBACjD,6DAA6D;gBAC7D,MAAM,OAAO,GAAG,UAAU,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;gBAC9C,GAAG,GAAG,mBAAmB,CAAC,OAAO,EAAE,gBAAgB,CAAC,CAAC;gBACrD,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5B,CAAC;YAED,MAAM,GAAG,GAAG,eAAe,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;YAE/C,kDAAkD;YAClD,MAAM,GAAG,GAAqB;gBAC5B,WAAW,EAAE,UAAU;gBACvB,eAAe,EAAE,IAAI,CAAC,eAAe;aACtC,CAAC;YAEF,MAAM,UAAU,GAAmB;gBACjC,GAAG;gBACH,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,IAAI,EAAE,IAAI,CAAC,KAAK;gBAChB,IAAI,EAAE,IAAI,CAAC,UAAU,EAAE,IAAI,IAAI,IAAI,CAAC,IAAI;gBACxC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,IAAI,KAAK;gBACjC,GAAG,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,IAAI,KAAK;gBACjC,GAAG;gBACH,GAAG;gBACH,GAAG,EAAE;oBACH,KAAK,EAAE,YAAY,CAAC,IAAI,CAAC;oBACzB,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,SAAS;iBACvC;aACF,CAAC;YAEF,sCAAsC;YACtC,IAAI,IAAI,CAAC,KAAK,EAAE,OAAO;gBAAE,UAAU,CAAC,GAAG,GAAG,IAAI,CAAC;YAC/C,IAAI,IAAI,CAAC,KAAK,EAAE,QAAQ;gBAAE,UAAU,CAAC,GAAG,GAAG,IAAI,CAAC;YAChD,IAAI,IAAI,CAAC,KAAK,EAAE,QAAQ;gBAAE,UAAU,CAAC,GAAG,GAAG,IAAI,CAAC;YAChD,IAAI,IAAI,CAAC,KAAK,EAAE,OAAO;gBAAE,UAAU,CAAC,GAAG,GAAG,IAAI,CAAC;YAC/C,IAAI,IAAI,CAAC,KAAK,EAAE,QAAQ;gBAAE,UAAU,CAAC,GAAG,GAAG,IAAI,CAAC;YAChD,IAAI,IAAI,CAAC,KAAK,EAAE,OAAO;gBAAE,UAAU,CAAC,GAAG,GAAG,IAAI,CAAC;YAC/C,IAAI,IAAI,CAAC,KAAK,EAAE,QAAQ;gBAAE,UAAU,CAAC,GAAG,GAAG,IAAI,CAAC;YAEhD,sCAAsC;YACtC,IAAI,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,CAAC;gBAC3B,UAAU,CAAC,QAAQ,GAAG,SAAS,CAC7B,IAAI,CAAC,UAAU,CAAC,KAAK,EACrB,IAAI,CAAC,UAAU,EAAE,UAAU,EAC3B,IAAI,CAAC,KAAK,CACX,CAAC;YACJ,CAAC;YAED,IAAI,IAAI,CAAC,UAAU,EAAE,WAAW,EAAE,CAAC;gBACjC,UAAU,CAAC,WAAW,GAAG,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC;YACvD,CAAC;YACD,IAAI,IAAI,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC;gBAC1B,UAAU,CAAC,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;YACvD,CAAC;YACD,IAAI,IAAI,CAAC,UAAU,EAAE,UAAU,EAAE,CAAC;gBAChC,UAAU,CAAC,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC;YAC/C,CAAC;YAED,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC/B,CAAC;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED;;OAEG;IACK,cAAc,CAAC,QAA6C;QAClE,MAAM,UAAU,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC5C,OAAO,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC1C,CAAC;CACF;AAED,+EAA+E;AAC/E,0BAA0B;AAC1B,+EAA+E;AAE/E;;;;;;;;GAQG;AACH,SAAS,SAAS,CAAC,KAAa,EAAE,SAAkB,EAAE,KAAc;IAClE,uBAAuB;IACvB,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;IAExD,IAAI,CAAC,UAAU;QAAE,OAAO,EAAE,CAAC;IAE3B,kCAAkC;IAClC,IAAI,SAAS,IAAI,kBAAkB,CAAC,QAAQ,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;QACtE,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,8BAA8B;IAC9B,MAAM,UAAU,GAAG,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,WAAW,EAAE,CAAC;IAC/C,KAAK,MAAM,OAAO,IAAI,wBAAwB,EAAE,CAAC;QAC/C,IAAI,UAAU,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YACjC,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAED,0BAA0B;IAC1B,IAAI,SAAS,IAAI,kBAAkB,CAAC,QAAQ,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;QACtE,OAAO,WAAW,CAAC,UAAU,CAAC,CAAC;IACjC,CAAC;IAED,6CAA6C;IAC7C,IAAI,UAAU,CAAC,MAAM,IAAI,EAAE,EAAE,CAAC;QAC5B,OAAO,UAAU,CAAC;IACpB,CAAC;IAED,OAAO,WAAW,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;AAClD,CAAC;AAED;;;GAGG;AACH,SAAS,WAAW,CAAC,KAAa;IAChC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACpC,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAC/C,OAAO,GAAG,KAAK,MAAM,IAAI,EAAE,CAAC;AAC9B,CAAC;AAED,+EAA+E;AAC/E,6BAA6B;AAC7B,+EAA+E;AAE/E;;;GAGG;AACH,SAAS,WAAW,CAAC,MAAc;IACjC,IAAI,CAAC;QACH,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;QAE5B,8CAA8C;QAC9C,MAAM,UAAU,GAAG,IAAI,eAAe,EAAE,CAAC;QACzC,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,GAAG,CAAC,YAAY,EAAE,CAAC;YAC5C,IAAI,iBAAiB,CAAC,GAAG,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;gBAC7C,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;QAED,wCAAwC;QACxC,GAAG,CAAC,MAAM,GAAG,UAAU,CAAC,QAAQ,EAAE,CAAC;QACnC,OAAO,GAAG,CAAC,QAAQ,EAAE,CAAC;IACxB,CAAC;IAAC,MAAM,CAAC;QACP,2CAA2C;QAC3C,OAAO,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,YAAY,CAAC,IAAY;IAChC,kCAAkC;IAClC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;QAChE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,WAAW,CAAC,IAAI,CAAC,CAAC;AAC3B,CAAC;AAED,+EAA+E;AAC/E,YAAY;AACZ,+EAA+E;AAE/E;;;;;;;;;;GAUG;AACH,SAAS,YAAY,CAAC,QAAsB;IAC1C,MAAM,GAAG,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;IAClC,sDAAsD;IACtD,sEAAsE;IACtE,OAAO,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,IAAI,GAAG,CAAC,QAAQ,EAAE,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,aAAa,CAAC,QAAsB;IAC3C,MAAM,kBAAkB,GAAG,QAAQ,CAAC,KAAK;SACtC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,iBAAiB,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,OAAO,CAAC;SAC5D,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;SACzB,IAAI,CAAC,GAAG,CAAC,CAAC;IAEb,OAAO,IAAI,CAAC,kBAAkB,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAClD,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAe;IACvC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,IAAI,CAAC,KAAa;IACzB,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;AAC3E,CAAC;AAED,SAAS,YAAY,CAAC,IAAkB;IACtC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,SAAS,CAAC;IAC9C,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC;AAChD,CAAC"}