@bluefly/openstandardagents 0.4.3 → 0.4.5

package/dist/mesh/advanced-routing.js

@@ -0,0 +1,479 @@
+/**
+ * Advanced Agent Routing
+ * Sophisticated routing logic for agent-to-agent communication
+ *
+ * Features:
+ * - Capability-based routing (find agent with capability X)
+ * - Load balancing across multiple instances
+ * - Health-aware routing (exclude unhealthy agents)
+ * - Geographic routing (nearest agent)
+ * - Priority routing
+ * - Circuit breaker pattern
+ */
+/**
+ * Agent Connection Tracker
+ */
+class ConnectionTracker {
+    connections = new Map();
+    increment(agentUri) {
+        this.connections.set(agentUri, (this.connections.get(agentUri) || 0) + 1);
+    }
+    decrement(agentUri) {
+        const count = this.connections.get(agentUri) || 0;
+        if (count > 0) {
+            this.connections.set(agentUri, count - 1);
+        }
+    }
+    getCount(agentUri) {
+        return this.connections.get(agentUri) || 0;
+    }
+    getAll() {
+        return new Map(this.connections);
+    }
+}
+/**
+ * Round-Robin Load Balancer
+ */
+export class RoundRobinLoadBalancer {
+    currentIndex = 0;
+    stats = {
+        totalRequests: 0,
+        successfulRequests: 0,
+        failedRequests: 0,
+        avgLatencyMs: 0,
+        agentStats: new Map(),
+    };
+    select(candidates, context) {
+        if (candidates.length === 0)
+            return null;
+        // Filter excluded agents
+        const filtered = context?.excludeAgents
+            ? candidates.filter((a) => !context.excludeAgents.includes(a.uri))
+            : candidates;
+        if (filtered.length === 0)
+            return null;
+        // Select next agent
+        const agent = filtered[this.currentIndex % filtered.length];
+        this.currentIndex = (this.currentIndex + 1) % filtered.length;
+        this.stats.totalRequests++;
+        return agent;
+    }
+    recordRouting(agentUri, success, latencyMs) {
+        if (success) {
+            this.stats.successfulRequests++;
+        }
+        else {
+            this.stats.failedRequests++;
+        }
+        if (latencyMs !== undefined) {
+            const totalLatency = this.stats.avgLatencyMs * (this.stats.totalRequests - 1) + latencyMs;
+            this.stats.avgLatencyMs = totalLatency / this.stats.totalRequests;
+        }
+        // Update agent stats
+        const agentStat = this.stats.agentStats.get(agentUri) || {
+            requests: 0,
+            successes: 0,
+            failures: 0,
+            avgLatencyMs: 0,
+        };
+        agentStat.requests++;
+        if (success) {
+            agentStat.successes++;
+        }
+        else {
+            agentStat.failures++;
+        }
+        if (latencyMs !== undefined) {
+            agentStat.avgLatencyMs =
+                (agentStat.avgLatencyMs * (agentStat.requests - 1) + latencyMs) /
+                    agentStat.requests;
+        }
+        this.stats.agentStats.set(agentUri, agentStat);
+    }
+    getStats() {
+        return { ...this.stats };
+    }
+}
+/**
+ * Least Connections Load Balancer
+ */
+export class LeastConnectionsLoadBalancer {
+    connectionTracker = new ConnectionTracker();
+    stats = {
+        totalRequests: 0,
+        successfulRequests: 0,
+        failedRequests: 0,
+        avgLatencyMs: 0,
+        agentStats: new Map(),
+    };
+    select(candidates, context) {
+        if (candidates.length === 0)
+            return null;
+        // Filter excluded agents
+        const filtered = context?.excludeAgents
+            ? candidates.filter((a) => !context.excludeAgents.includes(a.uri))
+            : candidates;
+        if (filtered.length === 0)
+            return null;
+        // Find agent with least connections
+        let minConnections = Infinity;
+        let selectedAgent = null;
+        for (const agent of filtered) {
+            const connections = this.connectionTracker.getCount(agent.uri);
+            if (connections < minConnections) {
+                minConnections = connections;
+                selectedAgent = agent;
+            }
+        }
+        if (selectedAgent) {
+            this.connectionTracker.increment(selectedAgent.uri);
+            this.stats.totalRequests++;
+        }
+        return selectedAgent;
+    }
+    recordRouting(agentUri, success, latencyMs) {
+        this.connectionTracker.decrement(agentUri);
+        if (success) {
+            this.stats.successfulRequests++;
+        }
+        else {
+            this.stats.failedRequests++;
+        }
+        if (latencyMs !== undefined) {
+            const totalLatency = this.stats.avgLatencyMs * (this.stats.totalRequests - 1) + latencyMs;
+            this.stats.avgLatencyMs = totalLatency / this.stats.totalRequests;
+        }
+        // Update agent stats
+        const agentStat = this.stats.agentStats.get(agentUri) || {
+            requests: 0,
+            successes: 0,
+            failures: 0,
+            avgLatencyMs: 0,
+        };
+        agentStat.requests++;
+        if (success) {
+            agentStat.successes++;
+        }
+        else {
+            agentStat.failures++;
+        }
+        if (latencyMs !== undefined) {
+            agentStat.avgLatencyMs =
+                (agentStat.avgLatencyMs * (agentStat.requests - 1) + latencyMs) /
+                    agentStat.requests;
+        }
+        this.stats.agentStats.set(agentUri, agentStat);
+    }
+    getStats() {
+        return { ...this.stats };
+    }
+}
+/**
+ * Weighted Load Balancer
+ * Routes based on agent weights (performance, capacity, etc.)
+ */
+export class WeightedLoadBalancer {
+    stats = {
+        totalRequests: 0,
+        successfulRequests: 0,
+        failedRequests: 0,
+        avgLatencyMs: 0,
+        agentStats: new Map(),
+    };
+    select(candidates, context) {
+        if (candidates.length === 0)
+            return null;
+        // Filter excluded agents
+        const filtered = context?.excludeAgents
+            ? candidates.filter((a) => !context.excludeAgents.includes(a.uri))
+            : candidates;
+        if (filtered.length === 0)
+            return null;
+        // Calculate weights (default weight is 1.0)
+        const weights = filtered.map((agent) => {
+            const agentStat = this.stats.agentStats.get(agent.uri);
+            if (!agentStat)
+                return 1.0;
+            // Weight based on success rate and latency
+            const successRate = agentStat.successes / agentStat.requests;
+            const latencyPenalty = Math.max(0, 1 - agentStat.avgLatencyMs / 1000);
+            return successRate * latencyPenalty;
+        });
+        // Weighted random selection
+        const totalWeight = weights.reduce((sum, w) => sum + w, 0);
+        let random = Math.random() * totalWeight;
+        for (let i = 0; i < filtered.length; i++) {
+            random -= weights[i];
+            if (random <= 0) {
+                this.stats.totalRequests++;
+                return filtered[i];
+            }
+        }
+        // Fallback to first agent
+        this.stats.totalRequests++;
+        return filtered[0];
+    }
+    recordRouting(agentUri, success, latencyMs) {
+        if (success) {
+            this.stats.successfulRequests++;
+        }
+        else {
+            this.stats.failedRequests++;
+        }
+        if (latencyMs !== undefined) {
+            const totalLatency = this.stats.avgLatencyMs * (this.stats.totalRequests - 1) + latencyMs;
+            this.stats.avgLatencyMs = totalLatency / this.stats.totalRequests;
+        }
+        // Update agent stats
+        const agentStat = this.stats.agentStats.get(agentUri) || {
+            requests: 0,
+            successes: 0,
+            failures: 0,
+            avgLatencyMs: 0,
+        };
+        agentStat.requests++;
+        if (success) {
+            agentStat.successes++;
+        }
+        else {
+            agentStat.failures++;
+        }
+        if (latencyMs !== undefined) {
+            agentStat.avgLatencyMs =
+                (agentStat.avgLatencyMs * (agentStat.requests - 1) + latencyMs) /
+                    agentStat.requests;
+        }
+        this.stats.agentStats.set(agentUri, agentStat);
+    }
+    getStats() {
+        return { ...this.stats };
+    }
+}
+/**
+ * Circuit Breaker
+ * Prevents cascading failures by temporarily blocking requests to failing agents
+ */
+export class CircuitBreaker {
+    threshold;
+    timeoutMs;
+    halfOpenRequests;
+    state = 'closed';
+    failureCount = 0;
+    successCount = 0;
+    lastFailureTime;
+    nextRetryTime;
+    constructor(threshold = 5, timeoutMs = 60000, halfOpenRequests = 3) {
+        this.threshold = threshold;
+        this.timeoutMs = timeoutMs;
+        this.halfOpenRequests = halfOpenRequests;
+    }
+    /**
+     * Check if circuit allows request
+     */
+    allowRequest() {
+        if (this.state === 'closed') {
+            return true;
+        }
+        if (this.state === 'open') {
+            // Check if timeout has elapsed
+            if (this.nextRetryTime && new Date() >= this.nextRetryTime) {
+                this.state = 'half-open';
+                this.successCount = 0;
+                return true;
+            }
+            return false;
+        }
+        // Half-open: allow limited requests
+        return this.successCount < this.halfOpenRequests;
+    }
+    /**
+     * Record successful request
+     */
+    recordSuccess() {
+        this.failureCount = 0;
+        if (this.state === 'half-open') {
+            this.successCount++;
+            if (this.successCount >= this.halfOpenRequests) {
+                this.state = 'closed';
+            }
+        }
+    }
+    /**
+     * Record failed request
+     */
+    recordFailure() {
+        this.failureCount++;
+        this.lastFailureTime = new Date();
+        if (this.state === 'half-open') {
+            this.state = 'open';
+            this.nextRetryTime = new Date(Date.now() + this.timeoutMs);
+        }
+        else if (this.failureCount >= this.threshold) {
+            this.state = 'open';
+            this.nextRetryTime = new Date(Date.now() + this.timeoutMs);
+        }
+    }
+    /**
+     * Get current state
+     */
+    getState() {
+        return this.state;
+    }
+    /**
+     * Reset circuit breaker
+     */
+    reset() {
+        this.state = 'closed';
+        this.failureCount = 0;
+        this.successCount = 0;
+        this.lastFailureTime = undefined;
+        this.nextRetryTime = undefined;
+    }
+}
+/**
+ * Advanced Agent Router
+ * Combines discovery, load balancing, and routing strategies
+ */
+export class AdvancedAgentRouter {
+    loadBalancer;
+    circuitBreakers = new Map();
+    discovery;
+    graph;
+    constructor(config) {
+        this.discovery = config.discovery;
+        this.loadBalancer = config.loadBalancer || new RoundRobinLoadBalancer();
+        this.graph = config.graph;
+    }
+    /**
+     * Route message to best agent based on capability
+     */
+    async routeByCapability(capability, context) {
+        // Discover agents with capability
+        const candidates = await this.discovery.discoverByCapability(capability);
+        // Filter by health status
+        const healthyCandidates = candidates.filter((agent) => {
+            // Check circuit breaker
+            const breaker = this.getCircuitBreaker(agent.uri);
+            if (!breaker.allowRequest()) {
+                return false;
+            }
+            // Check agent health
+            return agent.status === 'healthy';
+        });
+        // Apply additional filtering from context
+        let filtered = healthyCandidates;
+        if (context?.preferredRegion) {
+            const regional = healthyCandidates.filter((a) => a.metadata?.region === context.preferredRegion);
+            if (regional.length > 0) {
+                filtered = regional;
+            }
+        }
+        if (context?.maxLatencyMs && this.graph) {
+            // Filter by latency if we have graph data
+            filtered = filtered.filter((agent) => {
+                const node = this.graph.getNode(agent.uri);
+                if (!node)
+                    return true;
+                const avgLatency = node.communicationPatterns.reduce((sum, p) => sum + p.latencyMs, 0) /
+                    node.communicationPatterns.length || 0;
+                return avgLatency <= context.maxLatencyMs;
+            });
+        }
+        // Use load balancer to select final agent
+        return this.loadBalancer.select(filtered, context);
+    }
+    /**
+     * Route to multiple agents (broadcast)
+     */
+    async routeToMultiple(capability, count, context) {
+        const candidates = await this.discovery.discoverByCapability(capability);
+        // Filter healthy agents with open circuit breakers
+        const healthyCandidates = candidates.filter((agent) => {
+            const breaker = this.getCircuitBreaker(agent.uri);
+            return breaker.allowRequest() && agent.status === 'healthy';
+        });
+        // Select up to 'count' agents
+        const selected = [];
+        const exclude = [...(context?.excludeAgents || [])];
+        for (let i = 0; i < count && selected.length < healthyCandidates.length; i++) {
+            const agent = this.loadBalancer.select(healthyCandidates, {
+                ...context,
+                excludeAgents: exclude,
+            });
+            if (agent) {
+                selected.push(agent);
+                exclude.push(agent.uri);
+            }
+        }
+        return selected;
+    }
+    /**
+     * Find nearest agent geographically
+     */
+    async routeNearest(capability, region, context) {
+        const candidates = await this.discovery.discoverByCapability(capability);
+        // Prefer agents in same region
+        const regionalAgents = candidates.filter((agent) => agent.status === 'healthy' &&
+            agent.metadata?.region === region &&
+            this.getCircuitBreaker(agent.uri).allowRequest());
+        if (regionalAgents.length > 0) {
+            return this.loadBalancer.select(regionalAgents, context);
+        }
+        // Fall back to any healthy agent
+        const healthyAgents = candidates.filter((agent) => agent.status === 'healthy' &&
+            this.getCircuitBreaker(agent.uri).allowRequest());
+        return this.loadBalancer.select(healthyAgents, context);
+    }
+    /**
+     * Record routing result
+     */
+    recordResult(agentUri, success, latencyMs) {
+        const breaker = this.getCircuitBreaker(agentUri);
+        if (success) {
+            breaker.recordSuccess();
+        }
+        else {
+            breaker.recordFailure();
+        }
+        this.loadBalancer.recordRouting(agentUri, success, latencyMs);
+    }
+    /**
+     * Get load balancer statistics
+     */
+    getStats() {
+        return this.loadBalancer.getStats();
+    }
+    /**
+     * Get circuit breaker for agent
+     */
+    getCircuitBreaker(agentUri) {
+        let breaker = this.circuitBreakers.get(agentUri);
+        if (!breaker) {
+            breaker = new CircuitBreaker();
+            this.circuitBreakers.set(agentUri, breaker);
+        }
+        return breaker;
+    }
+    /**
+     * Get all circuit breaker states
+     */
+    getCircuitBreakerStates() {
+        const states = new Map();
+        const entries = [];
+        this.circuitBreakers.forEach((breaker, uri) => entries.push([uri, breaker]));
+        for (const [uri, breaker] of entries) {
+            states.set(uri, breaker.getState());
+        }
+        return states;
+    }
+    /**
+     * Reset circuit breaker for agent
+     */
+    resetCircuitBreaker(agentUri) {
+        const breaker = this.circuitBreakers.get(agentUri);
+        if (breaker) {
+            breaker.reset();
+        }
+    }
+}
+//# sourceMappingURL=advanced-routing.js.map

package/dist/mesh/advanced-routing.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"advanced-routing.js","sourceRoot":"","sources":["../../src/mesh/advanced-routing.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;GAWG;AAoEH;;GAEG;AACH,MAAM,iBAAiB;IACb,WAAW,GAAwB,IAAI,GAAG,EAAE,CAAC;IAErD,SAAS,CAAC,QAAgB;QACxB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5E,CAAC;IAED,SAAS,CAAC,QAAgB;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAClD,IAAI,KAAK,GAAG,CAAC,EAAE,CAAC;YACd,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,KAAK,GAAG,CAAC,CAAC,CAAC;QAC5C,CAAC;IACH,CAAC;IAED,QAAQ,CAAC,QAAgB;QACvB,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED,MAAM;QACJ,OAAO,IAAI,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;IACnC,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,sBAAsB;IACzB,YAAY,GAAG,CAAC,CAAC;IACjB,KAAK,GAAsB;QACjC,aAAa,EAAE,CAAC;QAChB,kBAAkB,EAAE,CAAC;QACrB,cAAc,EAAE,CAAC;QACjB,YAAY,EAAE,CAAC;QACf,UAAU,EAAE,IAAI,GAAG,EAAE;KACtB,CAAC;IAEF,MAAM,CAAC,UAAuB,EAAE,OAAwB;QACtD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEzC,yBAAyB;QACzB,MAAM,QAAQ,GAAG,OAAO,EAAE,aAAa;YACrC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,aAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnE,CAAC,CAAC,UAAU,CAAC;QAEf,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEvC,oBAAoB;QACpB,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,YAAY,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC;QAC5D,IAAI,CAAC,YAAY,GAAG,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,GAAG,QAAQ,CAAC,MAAM,CAAC;QAE9D,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;QAC3B,OAAO,KAAK,CAAC;IACf,CAAC;IAED,aAAa,CAAC,QAAgB,EAAE,OAAgB,EAAE,SAAkB;QAClE,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;QAC9B,CAAC;QAED,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,MAAM,YAAY,GAChB,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;YACvE,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC;QACpE,CAAC;QAED,qBAAqB;QACrB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI;YACvD,QAAQ,EAAE,CAAC;YACX,SAAS,EAAE,CAAC;YACZ,QAAQ,EAAE,CAAC;YACX,YAAY,EAAE,CAAC;SAChB,CAAC;QAEF,SAAS,CAAC,QAAQ,EAAE,CAAC;QACrB,IAAI,OAAO,EAAE,CAAC;YACZ,SAAS,CAAC,SAAS,EAAE,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,SAAS,CAAC,QAAQ,EAAE,CAAC;QACvB,CAAC;QAED,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,SAAS,CAAC,YAAY;gBACpB,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,SAAS,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;oBAC/D,SAAS,CAAC,QAAQ,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACjD,CAAC;IAED,QAAQ;QACN,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;CACF;AAED;;GAEG;AACH,MAAM,OAAO,4BAA4B;IAC/B,iBAAiB,GAAG,IAAI,iBAAiB,EAAE,CAAC;IAC5C,KAAK,GAAsB;QACjC,aAAa,EAAE,CAAC;QAChB,kBAAkB,EAAE,CAAC;QACrB,cAAc,EAAE,CAAC;QACjB,YAAY,EAAE,CAAC;QACf,UAAU,EAAE,IAAI,GAAG,EAAE;KACtB,CAAC;IAEF,MAAM,CAAC,UAAuB,EAAE,OAAwB;QACtD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEzC,yBAAyB;QACzB,MAAM,QAAQ,GAAG,OAAO,EAAE,aAAa;YACrC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,aAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnE,CAAC,CAAC,UAAU,CAAC;QAEf,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEvC,oCAAoC;QACpC,IAAI,cAAc,GAAG,QAAQ,CAAC;QAC9B,IAAI,aAAa,GAAqB,IAAI,CAAC;QAE3C,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;YAC7B,MAAM,WAAW,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC/D,IAAI,WAAW,GAAG,cAAc,EAAE,CAAC;gBACjC,cAAc,GAAG,WAAW,CAAC;gBAC7B,aAAa,GAAG,KAAK,CAAC;YACxB,CAAC;QACH,CAAC;QAED,IAAI,aAAa,EAAE,CAAC;YAClB,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC;YACpD,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;QAC7B,CAAC;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,aAAa,CAAC,QAAgB,EAAE,OAAgB,EAAE,SAAkB;QAClE,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAE3C,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;QAC9B,CAAC;QAED,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,MAAM,YAAY,GAChB,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;YACvE,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC;QACpE,CAAC;QAED,qBAAqB;QACrB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI;YACvD,QAAQ,EAAE,CAAC;YACX,SAAS,EAAE,CAAC;YACZ,QAAQ,EAAE,CAAC;YACX,YAAY,EAAE,CAAC;SAChB,CAAC;QAEF,SAAS,CAAC,QAAQ,EAAE,CAAC;QACrB,IAAI,OAAO,EAAE,CAAC;YACZ,SAAS,CAAC,SAAS,EAAE,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,SAAS,CAAC,QAAQ,EAAE,CAAC;QACvB,CAAC;QAED,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,SAAS,CAAC,YAAY;gBACpB,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,SAAS,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;oBAC/D,SAAS,CAAC,QAAQ,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACjD,CAAC;IAED,QAAQ;QACN,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,oBAAoB;IACvB,KAAK,GAAsB;QACjC,aAAa,EAAE,CAAC;QAChB,kBAAkB,EAAE,CAAC;QACrB,cAAc,EAAE,CAAC;QACjB,YAAY,EAAE,CAAC;QACf,UAAU,EAAE,IAAI,GAAG,EAAE;KACtB,CAAC;IAEF,MAAM,CAAC,UAAuB,EAAE,OAAwB;QACtD,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEzC,yBAAyB;QACzB,MAAM,QAAQ,GAAG,OAAO,EAAE,aAAa;YACrC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,aAAc,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnE,CAAC,CAAC,UAAU,CAAC;QAEf,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAEvC,4CAA4C;QAC5C,MAAM,OAAO,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE;YACrC,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACvD,IAAI,CAAC,SAAS;gBAAE,OAAO,GAAG,CAAC;YAE3B,2CAA2C;YAC3C,MAAM,WAAW,GAAG,SAAS,CAAC,SAAS,GAAG,SAAS,CAAC,QAAQ,CAAC;YAC7D,MAAM,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,YAAY,GAAG,IAAI,CAAC,CAAC;YAEtE,OAAO,WAAW,GAAG,cAAc,CAAC;QACtC,CAAC,CAAC,CAAC;QAEH,4BAA4B;QAC5B,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC3D,IAAI,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,WAAW,CAAC;QAEzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACzC,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,MAAM,IAAI,CAAC,EAAE,CAAC;gBAChB,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;gBAC3B,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC;QACH,CAAC;QAED,0BAA0B;QAC1B,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;QAC3B,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC;IAED,aAAa,CAAC,QAAgB,EAAE,OAAgB,EAAE,SAAkB;QAClE,IAAI,OAAO,EAAE,CAAC;YACZ,IAAI,CAAC,KAAK,CAAC,kBAAkB,EAAE,CAAC;QAClC,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;QAC9B,CAAC;QAED,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,MAAM,YAAY,GAChB,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;YACvE,IAAI,CAAC,KAAK,CAAC,YAAY,GAAG,YAAY,GAAG,IAAI,CAAC,KAAK,CAAC,aAAa,CAAC;QACpE,CAAC;QAED,qBAAqB;QACrB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI;YACvD,QAAQ,EAAE,CAAC;YACX,SAAS,EAAE,CAAC;YACZ,QAAQ,EAAE,CAAC;YACX,YAAY,EAAE,CAAC;SAChB,CAAC;QAEF,SAAS,CAAC,QAAQ,EAAE,CAAC;QACrB,IAAI,OAAO,EAAE,CAAC;YACZ,SAAS,CAAC,SAAS,EAAE,CAAC;QACxB,CAAC;aAAM,CAAC;YACN,SAAS,CAAC,QAAQ,EAAE,CAAC;QACvB,CAAC;QAED,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YAC5B,SAAS,CAAC,YAAY;gBACpB,CAAC,SAAS,CAAC,YAAY,GAAG,CAAC,SAAS,CAAC,QAAQ,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;oBAC/D,SAAS,CAAC,QAAQ,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;IACjD,CAAC;IAED,QAAQ;QACN,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;CACF;AAOD;;;GAGG;AACH,MAAM,OAAO,cAAc;IAQN;IACA;IACA;IATX,KAAK,GAAiB,QAAQ,CAAC;IAC/B,YAAY,GAAG,CAAC,CAAC;IACjB,YAAY,GAAG,CAAC,CAAC;IACjB,eAAe,CAAQ;IACvB,aAAa,CAAQ;IAE7B,YACmB,YAAoB,CAAC,EACrB,YAAoB,KAAK,EACzB,mBAA2B,CAAC;QAF5B,cAAS,GAAT,SAAS,CAAY;QACrB,cAAS,GAAT,SAAS,CAAgB;QACzB,qBAAgB,GAAhB,gBAAgB,CAAY;IAC5C,CAAC;IAEJ;;OAEG;IACH,YAAY;QACV,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC5B,OAAO,IAAI,CAAC;QACd,CAAC;QAED,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,EAAE,CAAC;YAC1B,+BAA+B;YAC/B,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBAC3D,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC;gBACzB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;gBACtB,OAAO,IAAI,CAAC;YACd,CAAC;YACD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,oCAAoC;QACpC,OAAO,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,gBAAgB,CAAC;IACnD,CAAC;IAED;;OAEG;IACH,aAAa;QACX,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QAEtB,IAAI,IAAI,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;YAC/B,IAAI,CAAC,YAAY,EAAE,CAAC;YACpB,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAC/C,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,aAAa;QACX,IAAI,CAAC,YAAY,EAAE,CAAC;QACpB,IAAI,CAAC,eAAe,GAAG,IAAI,IAAI,EAAE,CAAC;QAElC,IAAI,IAAI,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;YAC/B,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC;YACpB,IAAI,CAAC,aAAa,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7D,CAAC;aAAM,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YAC/C,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC;YACpB,IAAI,CAAC,aAAa,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QACtB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;QACtB,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC;QACjC,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC;IACjC,CAAC;CACF;AAED;;;GAGG;AACH,MAAM,OAAO,mBAAmB;IACtB,YAAY,CAAe;IAC3B,eAAe,GAAgC,IAAI,GAAG,EAAE,CAAC;IACzD,SAAS,CAAmB;IAC5B,KAAK,CAAc;IAE3B,YAAY,MAMX;QACC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC;QAClC,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,IAAI,IAAI,sBAAsB,EAAE,CAAC;QACxE,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAC;IAC5B,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,iBAAiB,CACrB,UAAkB,EAClB,OAAwB;QAExB,kCAAkC;QAClC,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC;QAEzE,0BAA0B;QAC1B,MAAM,iBAAiB,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YACpD,wBAAwB;YACxB,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAClD,IAAI,CAAC,OAAO,CAAC,YAAY,EAAE,EAAE,CAAC;gBAC5B,OAAO,KAAK,CAAC;YACf,CAAC;YAED,qBAAqB;YACrB,OAAO,KAAK,CAAC,MAAM,KAAK,SAAS,CAAC;QACpC,CAAC,CAAC,CAAC;QAEH,0CAA0C;QAC1C,IAAI,QAAQ,GAAG,iBAAiB,CAAC;QAEjC,IAAI,OAAO,EAAE,eAAe,EAAE,CAAC;YAC7B,MAAM,QAAQ,GAAG,iBAAiB,CAAC,MAAM,CACvC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,EAAE,MAAM,KAAK,OAAO,CAAC,eAAe,CACtD,CAAC;YACF,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,QAAQ,GAAG,QAAQ,CAAC;YACtB,CAAC;QACH,CAAC;QAED,IAAI,OAAO,EAAE,YAAY,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACxC,0CAA0C;YAC1C,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;gBACnC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAM,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;gBAC5C,IAAI,CAAC,IAAI;oBAAE,OAAO,IAAI,CAAC;gBAEvB,MAAM,UAAU,GACd,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC;oBACjE,IAAI,CAAC,qBAAqB,CAAC,MAAM,IAAI,CAAC,CAAC;gBAE3C,OAAO,UAAU,IAAI,OAAO,CAAC,YAAa,CAAC;YAC7C,CAAC,CAAC,CAAC;QACL,CAAC;QAED,0CAA0C;QAC1C,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IACrD,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,eAAe,CACnB,UAAkB,EAClB,KAAa,EACb,OAAwB;QAExB,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC;QAEzE,mDAAmD;QACnD,MAAM,iBAAiB,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE;YACpD,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAClD,OAAO,OAAO,CAAC,YAAY,EAAE,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,CAAC;QAC9D,CAAC,CAAC,CAAC;QAEH,8BAA8B;QAC9B,MAAM,QAAQ,GAAgB,EAAE,CAAC;QACjC,MAAM,OAAO,GAAa,CAAC,GAAG,CAAC,OAAO,EAAE,aAAa,IAAI,EAAE,CAAC,CAAC,CAAC;QAE9D,KACE,IAAI,CAAC,GAAG,CAAC,EACT,CAAC,GAAG,KAAK,IAAI,QAAQ,CAAC,MAAM,GAAG,iBAAiB,CAAC,MAAM,EACvD,CAAC,EAAE,EACH,CAAC;YACD,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,iBAAiB,EAAE;gBACxD,GAAG,OAAO;gBACV,aAAa,EAAE,OAAO;aACvB,CAAC,CAAC;YAEH,IAAI,KAAK,EAAE,CAAC;gBACV,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBACrB,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC1B,CAAC;QACH,CAAC;QAED,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAChB,UAAkB,EAClB,MAAc,EACd,OAAwB;QAExB,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC,UAAU,CAAC,CAAC;QAEzE,+BAA+B;QAC/B,MAAM,cAAc,GAAG,UAAU,CAAC,MAAM,CACtC,CAAC,KAAK,EAAE,EAAE,CACR,KAAK,CAAC,MAAM,KAAK,SAAS;YAC1B,KAAK,CAAC,QAAQ,EAAE,MAAM,KAAK,MAAM;YACjC,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,YAAY,EAAE,CACnD,CAAC;QAEF,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC;QAC3D,CAAC;QAED,iCAAiC;QACjC,MAAM,aAAa,GAAG,UAAU,CAAC,MAAM,CACrC,CAAC,KAAK,EAAE,EAAE,CACR,KAAK,CAAC,MAAM,KAAK,SAAS;YAC1B,IAAI,CAAC,iBAAiB,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,YAAY,EAAE,CACnD,CAAC;QAEF,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC;IAC1D,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,QAAgB,EAAE,OAAgB,EAAE,SAAkB;QACjE,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QAEjD,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,aAAa,EAAE,CAAC;QAC1B,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,aAAa,EAAE,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,QAAQ,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC;IAChE,CAAC;IAED;;OAEG;IACH,QAAQ;QACN,OAAO,IAAI,CAAC,YAAY,CAAC,QAAQ,EAAE,CAAC;IACtC,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,QAAgB;QACxC,IAAI,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACjD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG,IAAI,cAAc,EAAE,CAAC;YAC/B,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC9C,CAAC;QACD,OAAO,OAAO,CAAC;IACjB,CAAC;IAED;;OAEG;IACH,uBAAuB;QACrB,MAAM,MAAM,GAAG,IAAI,GAAG,EAAwB,CAAC;QAC/C,MAAM,OAAO,GAAoC,EAAE,CAAC;QACpD,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE,CAC5C,OAAO,CAAC,IAAI,CAAC,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAC7B,CAAC;QAEF,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,OAAO,EAAE,CAAC;YACrC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;QACtC,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACH,mBAAmB,CAAC,QAAgB;QAClC,MAAM,OAAO,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACnD,IAAI,OAAO,EAAE,CAAC;YACZ,OAAO,CAAC,KAAK,EAAE,CAAC;QAClB,CAAC;IACH,CAAC;CACF"}