claude-flow-novice 1.0.0

package/dist/src/services/swarm-relaunch-manager.js

@@ -0,0 +1,408 @@
+/**
+ * @file Byzantine-Resilient Swarm Relaunch Manager
+ * @description Handles swarm failures with Byzantine fault tolerance and secure recovery
+ */ import { EventEmitter } from 'events';
+export class SwarmRelaunchManager extends EventEmitter {
+    config;
+    relaunchCount = 0;
+    maxRelaunches;
+    cooldownPeriod;
+    lastRelaunchTime = 0;
+    strategies = new Map();
+    byzantineDetector;
+    gracefulDegradationMode = false;
+    constructor(config){
+        super(), this.config = config;
+        this.maxRelaunches = config.maxRelaunches || 10;
+        this.cooldownPeriod = config.cooldownPeriod || 5000;
+        this.byzantineDetector = new ByzantineFailureDetector();
+        this.initializeStrategies();
+    }
+    initializeStrategies() {
+        this.strategies.set('agent_unresponsive', new AgentRestartStrategy());
+        this.strategies.set('memory_corruption', new FullRelaunchStrategy());
+        this.strategies.set('coordination_failure', new TopologyReconfigurationStrategy());
+        this.strategies.set('performance_degradation', new AdaptiveRelaunchStrategy());
+        this.strategies.set('byzantine_attack', new ByzantineRecoveryStrategy());
+        this.strategies.set('network_partition', new NetworkPartitionRecoveryStrategy());
+    }
+    async simulateFailureCondition(scenario) {
+        this.emit('failure:simulated', scenario);
+        // Record failure for Byzantine analysis
+        await this.byzantineDetector.recordFailure(scenario);
+        // Analyze if this is a Byzantine attack pattern
+        const isByzantine = await this.byzantineDetector.analyzeByzantinePattern(scenario);
+        if (isByzantine) {
+            scenario.type = 'byzantine_attack';
+            this.emit('byzantine:attack_detected', scenario);
+        }
+    }
+    async performHealthCheck() {
+        const issues = [];
+        // Check agent responsiveness
+        const agentHealth = await this.checkAgentHealth();
+        if (!agentHealth.healthy) {
+            issues.push(...agentHealth.issues);
+        }
+        // Check for Byzantine behavior patterns
+        const byzantineHealth = await this.byzantineDetector.performHealthCheck();
+        if (!byzantineHealth.healthy) {
+            issues.push(...byzantineHealth.issues);
+        }
+        // Check system performance metrics
+        const performanceHealth = await this.checkPerformanceHealth();
+        if (!performanceHealth.healthy) {
+            issues.push(...performanceHealth.issues);
+        }
+        return {
+            healthy: issues.length === 0,
+            detectedIssues: issues,
+            strategyEffectiveness: this.calculateStrategyEffectiveness()
+        };
+    }
+    async executeRelaunch(options) {
+        if (this.gracefulDegradationMode) {
+            return {
+                success: false,
+                relaunchCount: this.relaunchCount,
+                error: 'System in graceful degradation mode'
+            };
+        }
+        if (this.relaunchCount >= this.maxRelaunches) {
+            // Trigger graceful degradation
+            await this.handleGracefulDegradation({
+                reason: 'relaunch_limit_exceeded',
+                fallbackMode: 'manual_intervention_required'
+            });
+            return {
+                success: false,
+                relaunchCount: this.relaunchCount,
+                error: 'Maximum relaunch attempts exceeded'
+            };
+        }
+        const currentTime = Date.now();
+        const timeSinceLastRelaunch = currentTime - this.lastRelaunchTime;
+        // Apply exponential backoff
+        const backoffDelay = this.calculateBackoffDelay();
+        if (timeSinceLastRelaunch < backoffDelay) {
+            await new Promise((resolve)=>setTimeout(resolve, backoffDelay - timeSinceLastRelaunch));
+        }
+        try {
+            // Determine strategy based on failure reason
+            const strategy = this.selectStrategy(options.reason, options.strategy);
+            // Execute relaunch with selected strategy
+            const relaunchSuccess = await strategy.execute(options);
+            this.relaunchCount++;
+            this.lastRelaunchTime = Date.now();
+            if (relaunchSuccess) {
+                // Reset counter on successful relaunch
+                this.resetRelaunchCounter();
+                this.emit('relaunch:success', {
+                    reason: options.reason,
+                    strategy: strategy.name
+                });
+            }
+            return {
+                success: relaunchSuccess,
+                relaunchCount: this.relaunchCount,
+                backoffDelay,
+                appliedStrategy: strategy.name,
+                action: strategy.getLastAction()
+            };
+        } catch (error) {
+            this.emit('relaunch:error', {
+                reason: options.reason,
+                error: error.message
+            });
+            return {
+                success: false,
+                relaunchCount: this.relaunchCount,
+                error: error.message
+            };
+        }
+    }
+    async handleGracefulDegradation(options) {
+        this.gracefulDegradationMode = true;
+        const fallbackActions = [
+            'notify_human_operator',
+            'preserve_critical_data',
+            'enable_manual_control',
+            'disable_automatic_operations',
+            'activate_read_only_mode'
+        ];
+        // Execute fallback actions
+        await this.executeFallbackActions(fallbackActions);
+        this.emit('system:graceful_degradation', {
+            reason: options.reason,
+            actions: fallbackActions,
+            timestamp: Date.now()
+        });
+        return {
+            mode: 'graceful_degradation',
+            fallbackActions
+        };
+    }
+    async executeFallbackActions(actions) {
+        for (const action of actions){
+            try {
+                await this.executeFallbackAction(action);
+            } catch (error) {
+                console.error(`Failed to execute fallback action ${action}:`, error);
+            }
+        }
+    }
+    async executeFallbackAction(action) {
+        switch(action){
+            case 'notify_human_operator':
+                this.emit('operator:notification', {
+                    level: 'critical',
+                    message: 'Manual intervention required - system in degraded mode'
+                });
+                break;
+            case 'preserve_critical_data':
+                await this.preserveCriticalSystemState();
+                break;
+            case 'enable_manual_control':
+                this.emit('control:manual_mode_activated');
+                break;
+            default:
+                // Log unknown action
+                console.warn(`Unknown fallback action: ${action}`);
+        }
+    }
+    async preserveCriticalSystemState() {
+        // Implementation would save critical system state
+        this.emit('state:preserved', {
+            timestamp: Date.now()
+        });
+    }
+    selectStrategy(reason, preferredStrategy) {
+        if (preferredStrategy && this.strategies.has(preferredStrategy)) {
+            return this.strategies.get(preferredStrategy);
+        }
+        // Auto-select strategy based on failure reason
+        if (this.strategies.has(reason)) {
+            return this.strategies.get(reason);
+        }
+        // Default to adaptive strategy
+        return this.strategies.get('performance_degradation');
+    }
+    calculateBackoffDelay() {
+        return Math.min(30000, Math.pow(2, this.relaunchCount) * 1000); // Cap at 30 seconds
+    }
+    resetRelaunchCounter() {
+        this.relaunchCount = 0;
+    }
+    calculateStrategyEffectiveness() {
+        // Mock calculation of strategy effectiveness
+        return Math.max(0.8, 1.0 - this.relaunchCount * 0.1);
+    }
+    async checkAgentHealth() {
+        // Mock agent health check
+        const issues = [];
+        // Simulate occasional agent issues
+        if (Math.random() < 0.1) {
+            issues.push('agent_unresponsive');
+        }
+        return {
+            healthy: issues.length === 0,
+            issues
+        };
+    }
+    async checkPerformanceHealth() {
+        // Mock performance health check
+        const issues = [];
+        // Simulate occasional performance issues
+        if (Math.random() < 0.05) {
+            issues.push('performance_degradation');
+        }
+        return {
+            healthy: issues.length === 0,
+            issues
+        };
+    }
+    async configureStrategy(failureType, config) {
+        const strategy = this.strategies.get(failureType);
+        if (strategy) {
+            await strategy.configure(config);
+        }
+    }
+    async reset() {
+        this.relaunchCount = 0;
+        this.lastRelaunchTime = 0;
+        this.gracefulDegradationMode = false;
+        await this.byzantineDetector.reset();
+    }
+    async getRelaunchMetrics() {
+        return {
+            totalRelaunches: this.relaunchCount,
+            relaunchReasons: {
+                performance_degradation: this.relaunchCount
+            },
+            averageBackoffDelay: this.calculateBackoffDelay()
+        };
+    }
+    async simulateSwarmFailure(failureType) {
+        const scenario = {
+            type: failureType
+        };
+        await this.simulateFailureCondition(scenario);
+    }
+}
+// Abstract base class for relaunch strategies
+let RelaunchStrategy = class RelaunchStrategy {
+    lastAction = '';
+    async configure(config) {
+    // Default implementation - can be overridden
+    }
+    getLastAction() {
+        return this.lastAction;
+    }
+};
+let AgentRestartStrategy = class AgentRestartStrategy extends RelaunchStrategy {
+    name = 'restart_agent';
+    async execute(options) {
+        this.lastAction = 'individual_agent_restart';
+        // Simulate agent restart
+        await new Promise((resolve)=>setTimeout(resolve, 1000));
+        return Math.random() > 0.2; // 80% success rate
+    }
+};
+let FullRelaunchStrategy = class FullRelaunchStrategy extends RelaunchStrategy {
+    name = 'full_relaunch';
+    async execute(options) {
+        this.lastAction = 'complete_swarm_restart';
+        // Simulate full system restart
+        await new Promise((resolve)=>setTimeout(resolve, 3000));
+        return Math.random() > 0.1; // 90% success rate
+    }
+};
+let TopologyReconfigurationStrategy = class TopologyReconfigurationStrategy extends RelaunchStrategy {
+    name = 'reconfigure_topology';
+    async execute(options) {
+        this.lastAction = 'topology_optimization';
+        // Simulate topology reconfiguration
+        await new Promise((resolve)=>setTimeout(resolve, 2000));
+        return Math.random() > 0.15; // 85% success rate
+    }
+};
+let AdaptiveRelaunchStrategy = class AdaptiveRelaunchStrategy extends RelaunchStrategy {
+    name = 'adaptive_relaunch';
+    async execute(options) {
+        this.lastAction = 'performance_optimization';
+        // Simulate adaptive optimization
+        await new Promise((resolve)=>setTimeout(resolve, 1500));
+        return Math.random() > 0.25; // 75% success rate
+    }
+};
+let ByzantineRecoveryStrategy = class ByzantineRecoveryStrategy extends RelaunchStrategy {
+    name = 'byzantine_recovery';
+    async execute(options) {
+        this.lastAction = 'byzantine_agent_isolation';
+        // Simulate Byzantine agent isolation and recovery
+        await new Promise((resolve)=>setTimeout(resolve, 2500));
+        return Math.random() > 0.3; // 70% success rate
+    }
+};
+let NetworkPartitionRecoveryStrategy = class NetworkPartitionRecoveryStrategy extends RelaunchStrategy {
+    name = 'network_partition_recovery';
+    async execute(options) {
+        this.lastAction = 'network_topology_repair';
+        // Simulate network partition recovery
+        await new Promise((resolve)=>setTimeout(resolve, 4000));
+        return Math.random() > 0.2; // 80% success rate
+    }
+};
+let ByzantineFailureDetector = class ByzantineFailureDetector {
+    failureHistory = [];
+    suspiciousPatterns = new Map();
+    async recordFailure(scenario) {
+        this.failureHistory.push({
+            ...scenario,
+            timestamp: Date.now()
+        });
+        // Maintain history size
+        if (this.failureHistory.length > 100) {
+            this.failureHistory.shift();
+        }
+    }
+    async analyzeByzantinePattern(scenario) {
+        // Analyze patterns that suggest Byzantine behavior
+        const recentFailures = this.failureHistory.slice(-10);
+        // Check for rapid successive failures from same source
+        if (scenario.affectedAgent) {
+            const agentFailures = recentFailures.filter((f)=>f.affectedAgent === scenario.affectedAgent);
+            if (agentFailures.length > 3) {
+                return true;
+            }
+        }
+        // Check for coordinated attacks
+        const timeWindow = 60000; // 1 minute
+        const currentTime = Date.now();
+        const recentCoordinated = recentFailures.filter((f)=>(f.timestamp || 0) > currentTime - timeWindow && f.type === scenario.type);
+        if (recentCoordinated.length > 5) {
+            return true;
+        }
+        return false;
+    }
+    async performHealthCheck() {
+        const issues = [];
+        // Check for Byzantine attack patterns
+        const byzantineIndicators = this.detectByzantineIndicators();
+        if (byzantineIndicators.length > 0) {
+            issues.push(...byzantineIndicators.map((i)=>`Byzantine indicator: ${i}`));
+        }
+        return {
+            healthy: issues.length === 0,
+            issues
+        };
+    }
+    detectByzantineIndicators() {
+        const indicators = [];
+        // Analyze failure patterns
+        const recentFailures = this.failureHistory.slice(-20);
+        // Rapid failure rate indicator
+        const rapidFailures = recentFailures.filter((f)=>(f.timestamp || 0) > Date.now() - 300000);
+        if (rapidFailures.length > 10) {
+            indicators.push('rapid_failure_rate');
+        }
+        // Coordinated timing indicator
+        const timingPatterns = this.analyzeTimingPatterns(recentFailures);
+        if (timingPatterns.suspicious) {
+            indicators.push('coordinated_timing');
+        }
+        return indicators;
+    }
+    analyzeTimingPatterns(failures) {
+        // Simple timing pattern analysis
+        const timestamps = failures.map((f)=>f.timestamp || 0).filter((t)=>t > 0);
+        if (timestamps.length < 3) {
+            return {
+                suspicious: false
+            };
+        }
+        // Check for regular intervals (potential coordinated attack)
+        const intervals = [];
+        for(let i = 1; i < timestamps.length; i++){
+            intervals.push(timestamps[i] - timestamps[i - 1]);
+        }
+        const avgInterval = intervals.reduce((sum, interval)=>sum + interval, 0) / intervals.length;
+        const variance = intervals.reduce((sum, interval)=>sum + Math.pow(interval - avgInterval, 2), 0) / intervals.length;
+        // Low variance suggests coordinated timing
+        if (variance < avgInterval * 0.1) {
+            return {
+                suspicious: true,
+                pattern: 'regular_intervals'
+            };
+        }
+        return {
+            suspicious: false
+        };
+    }
+    async reset() {
+        this.failureHistory.length = 0;
+        this.suspiciousPatterns.clear();
+    }
+};
+
+//# sourceMappingURL=swarm-relaunch-manager.js.map

package/dist/src/services/swarm-relaunch-manager.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../src/services/swarm-relaunch-manager.ts"],"names":["EventEmitter","SwarmRelaunchManager","relaunchCount","maxRelaunches","cooldownPeriod","lastRelaunchTime","strategies","Map","byzantineDetector","gracefulDegradationMode","config","ByzantineFailureDetector","initializeStrategies","set","AgentRestartStrategy","FullRelaunchStrategy","TopologyReconfigurationStrategy","AdaptiveRelaunchStrategy","ByzantineRecoveryStrategy","NetworkPartitionRecoveryStrategy","simulateFailureCondition","scenario","emit","recordFailure","isByzantine","analyzeByzantinePattern","type","performHealthCheck","issues","agentHealth","checkAgentHealth","healthy","push","byzantineHealth","performanceHealth","checkPerformanceHealth","length","detectedIssues","strategyEffectiveness","calculateStrategyEffectiveness","executeRelaunch","options","success","error","handleGracefulDegradation","reason","fallbackMode","currentTime","Date","now","timeSinceLastRelaunch","backoffDelay","calculateBackoffDelay","Promise","resolve","setTimeout","strategy","selectStrategy","relaunchSuccess","execute","resetRelaunchCounter","name","appliedStrategy","action","getLastAction","message","fallbackActions","executeFallbackActions","actions","timestamp","mode","executeFallbackAction","console","level","preserveCriticalSystemState","warn","preferredStrategy","has","get","Math","min","pow","max","random","configureStrategy","failureType","configure","reset","getRelaunchMetrics","totalRelaunches","relaunchReasons","performance_degradation","averageBackoffDelay","simulateSwarmFailure","RelaunchStrategy","lastAction","failureHistory","suspiciousPatterns","shift","recentFailures","slice","affectedAgent","agentFailures","filter","f","timeWindow","recentCoordinated","byzantineIndicators","detectByzantineIndicators","map","i","indicators","rapidFailures","timingPatterns","analyzeTimingPatterns","suspicious","failures","timestamps","t","intervals","avgInterval","reduce","sum","interval","variance","pattern","clear"],"mappings":"AAAA;;;CAGC,GAED,SAASA,YAAY,QAAQ,SAAS;AAoCtC,OAAO,MAAMC,6BAA6BD;;IAChCE,gBAAwB,EAAE;IAC1BC,cAAsB;IACtBC,eAAuB;IACvBC,mBAA2B,EAAE;IAC7BC,aAA4C,IAAIC,MAAM;IACtDC,kBAA4C;IAC5CC,0BAAmC,MAAM;IAEjD,YAAY,AAAQC,MAAW,CAAE;QAC/B,KAAK,SADaA,SAAAA;QAElB,IAAI,CAACP,aAAa,GAAGO,OAAOP,aAAa,IAAI;QAC7C,IAAI,CAACC,cAAc,GAAGM,OAAON,cAAc,IAAI;QAC/C,IAAI,CAACI,iBAAiB,GAAG,IAAIG;QAC7B,IAAI,CAACC,oBAAoB;IAC3B;IAEQA,uBAA6B;QACnC,IAAI,CAACN,UAAU,CAACO,GAAG,CAAC,sBAAsB,IAAIC;QAC9C,IAAI,CAACR,UAAU,CAACO,GAAG,CAAC,qBAAqB,IAAIE;QAC7C,IAAI,CAACT,UAAU,CAACO,GAAG,CAAC,wBAAwB,IAAIG;QAChD,IAAI,CAACV,UAAU,CAACO,GAAG,CAAC,2BAA2B,IAAII;QACnD,IAAI,CAACX,UAAU,CAACO,GAAG,CAAC,oBAAoB,IAAIK;QAC5C,IAAI,CAACZ,UAAU,CAACO,GAAG,CAAC,qBAAqB,IAAIM;IAC/C;IAEA,MAAMC,yBAAyBC,QAAyB,EAAiB;QACvE,IAAI,CAACC,IAAI,CAAC,qBAAqBD;QAE/B,wCAAwC;QACxC,MAAM,IAAI,CAACb,iBAAiB,CAACe,aAAa,CAACF;QAE3C,gDAAgD;QAChD,MAAMG,cAAc,MAAM,IAAI,CAAChB,iBAAiB,CAACiB,uBAAuB,CAACJ;QACzE,IAAIG,aAAa;YACfH,SAASK,IAAI,GAAG;YAChB,IAAI,CAACJ,IAAI,CAAC,6BAA6BD;QACzC;IACF;IAEA,MAAMM,qBAA2C;QAC/C,MAAMC,SAAmB,EAAE;QAE3B,6BAA6B;QAC7B,MAAMC,cAAc,MAAM,IAAI,CAACC,gBAAgB;QAC/C,IAAI,CAACD,YAAYE,OAAO,EAAE;YACxBH,OAAOI,IAAI,IAAIH,YAAYD,MAAM;QACnC;QAEA,wCAAwC;QACxC,MAAMK,kBAAkB,MAAM,IAAI,CAACzB,iBAAiB,CAACmB,kBAAkB;QACvE,IAAI,CAACM,gBAAgBF,OAAO,EAAE;YAC5BH,OAAOI,IAAI,IAAIC,gBAAgBL,MAAM;QACvC;QAEA,mCAAmC;QACnC,MAAMM,oBAAoB,MAAM,IAAI,CAACC,sBAAsB;QAC3D,IAAI,CAACD,kBAAkBH,OAAO,EAAE;YAC9BH,OAAOI,IAAI,IAAIE,kBAAkBN,MAAM;QACzC;QAEA,OAAO;YACLG,SAASH,OAAOQ,MAAM,KAAK;YAC3BC,gBAAgBT;YAChBU,uBAAuB,IAAI,CAACC,8BAA8B;QAC5D;IACF;IAEA,MAAMC,gBAAgBC,OAOrB,EAA2B;QAC1B,IAAI,IAAI,CAAChC,uBAAuB,EAAE;YAChC,OAAO;gBACLiC,SAAS;gBACTxC,eAAe,IAAI,CAACA,aAAa;gBACjCyC,OAAO;YACT;QACF;QAEA,IAAI,IAAI,CAACzC,aAAa,IAAI,IAAI,CAACC,aAAa,EAAE;YAC5C,+BAA+B;YAC/B,MAAM,IAAI,CAACyC,yBAAyB,CAAC;gBACnCC,QAAQ;gBACRC,cAAc;YAChB;YAEA,OAAO;gBACLJ,SAAS;gBACTxC,eAAe,IAAI,CAACA,aAAa;gBACjCyC,OAAO;YACT;QACF;QAEA,MAAMI,cAAcC,KAAKC,GAAG;QAC5B,MAAMC,wBAAwBH,cAAc,IAAI,CAAC1C,gBAAgB;QAEjE,4BAA4B;QAC5B,MAAM8C,eAAe,IAAI,CAACC,qBAAqB;QAC/C,IAAIF,wBAAwBC,cAAc;YACxC,MAAM,IAAIE,QAAQ,CAACC,UAAYC,WAAWD,SAASH,eAAeD;QACpE;QAEA,IAAI;YACF,6CAA6C;YAC7C,MAAMM,WAAW,IAAI,CAACC,cAAc,CAAChB,QAAQI,MAAM,EAAEJ,QAAQe,QAAQ;YAErE,0CAA0C;YAC1C,MAAME,kBAAkB,MAAMF,SAASG,OAAO,CAAClB;YAE/C,IAAI,CAACvC,aAAa;YAClB,IAAI,CAACG,gBAAgB,GAAG2C,KAAKC,GAAG;YAEhC,IAAIS,iBAAiB;gBACnB,uCAAuC;gBACvC,IAAI,CAACE,oBAAoB;gBACzB,IAAI,CAACtC,IAAI,CAAC,oBAAoB;oBAAEuB,QAAQJ,QAAQI,MAAM;oBAAEW,UAAUA,SAASK,IAAI;gBAAC;YAClF;YAEA,OAAO;gBACLnB,SAASgB;gBACTxD,eAAe,IAAI,CAACA,aAAa;gBACjCiD;gBACAW,iBAAiBN,SAASK,IAAI;gBAC9BE,QAAQP,SAASQ,aAAa;YAChC;QACF,EAAE,OAAOrB,OAAO;YACd,IAAI,CAACrB,IAAI,CAAC,kBAAkB;gBAAEuB,QAAQJ,QAAQI,MAAM;gBAAEF,OAAOA,MAAMsB,OAAO;YAAC;YAC3E,OAAO;gBACLvB,SAAS;gBACTxC,eAAe,IAAI,CAACA,aAAa;gBACjCyC,OAAOA,MAAMsB,OAAO;YACtB;QACF;IACF;IAEA,MAAMrB,0BAA0BH,OAAiD,EAG9E;QACD,IAAI,CAAChC,uBAAuB,GAAG;QAE/B,MAAMyD,kBAAkB;YACtB;YACA;YACA;YACA;YACA;SACD;QAED,2BAA2B;QAC3B,MAAM,IAAI,CAACC,sBAAsB,CAACD;QAElC,IAAI,CAAC5C,IAAI,CAAC,+BAA+B;YACvCuB,QAAQJ,QAAQI,MAAM;YACtBuB,SAASF;YACTG,WAAWrB,KAAKC,GAAG;QACrB;QAEA,OAAO;YACLqB,MAAM;YACNJ;QACF;IACF;IAEA,MAAcC,uBAAuBC,OAAiB,EAAiB;QACrE,KAAK,MAAML,UAAUK,QAAS;YAC5B,IAAI;gBACF,MAAM,IAAI,CAACG,qBAAqB,CAACR;YACnC,EAAE,OAAOpB,OAAO;gBACd6B,QAAQ7B,KAAK,CAAC,CAAC,kCAAkC,EAAEoB,OAAO,CAAC,CAAC,EAAEpB;YAChE;QACF;IACF;IAEA,MAAc4B,sBAAsBR,MAAc,EAAiB;QACjE,OAAQA;YACN,KAAK;gBACH,IAAI,CAACzC,IAAI,CAAC,yBAAyB;oBACjCmD,OAAO;oBACPR,SAAS;gBACX;gBACA;YACF,KAAK;gBACH,MAAM,IAAI,CAACS,2BAA2B;gBACtC;YACF,KAAK;gBACH,IAAI,CAACpD,IAAI,CAAC;gBACV;YACF;gBACE,qBAAqB;gBACrBkD,QAAQG,IAAI,CAAC,CAAC,yBAAyB,EAAEZ,QAAQ;QACrD;IACF;IAEA,MAAcW,8BAA6C;QACzD,kDAAkD;QAClD,IAAI,CAACpD,IAAI,CAAC,mBAAmB;YAAE+C,WAAWrB,KAAKC,GAAG;QAAG;IACvD;IAEQQ,eAAeZ,MAAc,EAAE+B,iBAA0B,EAAoB;QACnF,IAAIA,qBAAqB,IAAI,CAACtE,UAAU,CAACuE,GAAG,CAACD,oBAAoB;YAC/D,OAAO,IAAI,CAACtE,UAAU,CAACwE,GAAG,CAACF;QAC7B;QAEA,+CAA+C;QAC/C,IAAI,IAAI,CAACtE,UAAU,CAACuE,GAAG,CAAChC,SAAS;YAC/B,OAAO,IAAI,CAACvC,UAAU,CAACwE,GAAG,CAACjC;QAC7B;QAEA,+BAA+B;QAC/B,OAAO,IAAI,CAACvC,UAAU,CAACwE,GAAG,CAAC;IAC7B;IAEQ1B,wBAAgC;QACtC,OAAO2B,KAAKC,GAAG,CAAC,OAAOD,KAAKE,GAAG,CAAC,GAAG,IAAI,CAAC/E,aAAa,IAAI,OAAO,oBAAoB;IACtF;IAEQ0D,uBAA6B;QACnC,IAAI,CAAC1D,aAAa,GAAG;IACvB;IAEQqC,iCAAyC;QAC/C,6CAA6C;QAC7C,OAAOwC,KAAKG,GAAG,CAAC,KAAK,MAAM,IAAI,CAAChF,aAAa,GAAG;IAClD;IAEA,MAAc4B,mBAAoE;QAChF,0BAA0B;QAC1B,MAAMF,SAAmB,EAAE;QAE3B,mCAAmC;QACnC,IAAImD,KAAKI,MAAM,KAAK,KAAK;YACvBvD,OAAOI,IAAI,CAAC;QACd;QAEA,OAAO;YACLD,SAASH,OAAOQ,MAAM,KAAK;YAC3BR;QACF;IACF;IAEA,MAAcO,yBAA0E;QACtF,gCAAgC;QAChC,MAAMP,SAAmB,EAAE;QAE3B,yCAAyC;QACzC,IAAImD,KAAKI,MAAM,KAAK,MAAM;YACxBvD,OAAOI,IAAI,CAAC;QACd;QAEA,OAAO;YACLD,SAASH,OAAOQ,MAAM,KAAK;YAC3BR;QACF;IACF;IAEA,MAAMwD,kBAAkBC,WAAmB,EAAE3E,MAAW,EAAiB;QACvE,MAAM8C,WAAW,IAAI,CAAClD,UAAU,CAACwE,GAAG,CAACO;QACrC,IAAI7B,UAAU;YACZ,MAAMA,SAAS8B,SAAS,CAAC5E;QAC3B;IACF;IAEA,MAAM6E,QAAuB;QAC3B,IAAI,CAACrF,aAAa,GAAG;QACrB,IAAI,CAACG,gBAAgB,GAAG;QACxB,IAAI,CAACI,uBAAuB,GAAG;QAC/B,MAAM,IAAI,CAACD,iBAAiB,CAAC+E,KAAK;IACpC;IAEA,MAAMC,qBAIH;QACD,OAAO;YACLC,iBAAiB,IAAI,CAACvF,aAAa;YACnCwF,iBAAiB;gBACfC,yBAAyB,IAAI,CAACzF,aAAa;YAC7C;YACA0F,qBAAqB,IAAI,CAACxC,qBAAqB;QACjD;IACF;IAEA,MAAMyC,qBAAqBR,WAAmB,EAAiB;QAC7D,MAAMhE,WAA4B;YAAEK,MAAM2D;QAAmB;QAC7D,MAAM,IAAI,CAACjE,wBAAwB,CAACC;IACtC;AACF;AAEA,8CAA8C;AAC9C,IAAA,AAAeyE,mBAAf,MAAeA;IAEHC,aAAqB,GAAG;IAIlC,MAAMT,UAAU5E,MAAW,EAAiB;IAC1C,6CAA6C;IAC/C;IAEAsD,gBAAwB;QACtB,OAAO,IAAI,CAAC+B,UAAU;IACxB;AACF;AAEA,IAAA,AAAMjF,uBAAN,MAAMA,6BAA6BgF;IACjCjC,OAAO,gBAAgB;IAEvB,MAAMF,QAAQlB,OAAY,EAAoB;QAC5C,IAAI,CAACsD,UAAU,GAAG;QAElB,yBAAyB;QACzB,MAAM,IAAI1C,QAAQ,CAACC,UAAYC,WAAWD,SAAS;QAEnD,OAAOyB,KAAKI,MAAM,KAAK,KAAK,mBAAmB;IACjD;AACF;AAEA,IAAA,AAAMpE,uBAAN,MAAMA,6BAA6B+E;IACjCjC,OAAO,gBAAgB;IAEvB,MAAMF,QAAQlB,OAAY,EAAoB;QAC5C,IAAI,CAACsD,UAAU,GAAG;QAElB,+BAA+B;QAC/B,MAAM,IAAI1C,QAAQ,CAACC,UAAYC,WAAWD,SAAS;QAEnD,OAAOyB,KAAKI,MAAM,KAAK,KAAK,mBAAmB;IACjD;AACF;AAEA,IAAA,AAAMnE,kCAAN,MAAMA,wCAAwC8E;IAC5CjC,OAAO,uBAAuB;IAE9B,MAAMF,QAAQlB,OAAY,EAAoB;QAC5C,IAAI,CAACsD,UAAU,GAAG;QAElB,oCAAoC;QACpC,MAAM,IAAI1C,QAAQ,CAACC,UAAYC,WAAWD,SAAS;QAEnD,OAAOyB,KAAKI,MAAM,KAAK,MAAM,mBAAmB;IAClD;AACF;AAEA,IAAA,AAAMlE,2BAAN,MAAMA,iCAAiC6E;IACrCjC,OAAO,oBAAoB;IAE3B,MAAMF,QAAQlB,OAAY,EAAoB;QAC5C,IAAI,CAACsD,UAAU,GAAG;QAElB,iCAAiC;QACjC,MAAM,IAAI1C,QAAQ,CAACC,UAAYC,WAAWD,SAAS;QAEnD,OAAOyB,KAAKI,MAAM,KAAK,MAAM,mBAAmB;IAClD;AACF;AAEA,IAAA,AAAMjE,4BAAN,MAAMA,kCAAkC4E;IACtCjC,OAAO,qBAAqB;IAE5B,MAAMF,QAAQlB,OAAY,EAAoB;QAC5C,IAAI,CAACsD,UAAU,GAAG;QAElB,kDAAkD;QAClD,MAAM,IAAI1C,QAAQ,CAACC,UAAYC,WAAWD,SAAS;QAEnD,OAAOyB,KAAKI,MAAM,KAAK,KAAK,mBAAmB;IACjD;AACF;AAEA,IAAA,AAAMhE,mCAAN,MAAMA,yCAAyC2E;IAC7CjC,OAAO,6BAA6B;IAEpC,MAAMF,QAAQlB,OAAY,EAAoB;QAC5C,IAAI,CAACsD,UAAU,GAAG;QAElB,sCAAsC;QACtC,MAAM,IAAI1C,QAAQ,CAACC,UAAYC,WAAWD,SAAS;QAEnD,OAAOyB,KAAKI,MAAM,KAAK,KAAK,mBAAmB;IACjD;AACF;AAEA,IAAA,AAAMxE,2BAAN,MAAMA;IACIqF,iBAAoC,EAAE,CAAC;IACvCC,qBAA0C,IAAI1F,MAAM;IAE5D,MAAMgB,cAAcF,QAAyB,EAAiB;QAC5D,IAAI,CAAC2E,cAAc,CAAChE,IAAI,CAAC;YACvB,GAAGX,QAAQ;YACXgD,WAAWrB,KAAKC,GAAG;QACrB;QAEA,wBAAwB;QACxB,IAAI,IAAI,CAAC+C,cAAc,CAAC5D,MAAM,GAAG,KAAK;YACpC,IAAI,CAAC4D,cAAc,CAACE,KAAK;QAC3B;IACF;IAEA,MAAMzE,wBAAwBJ,QAAyB,EAAoB;QACzE,mDAAmD;QACnD,MAAM8E,iBAAiB,IAAI,CAACH,cAAc,CAACI,KAAK,CAAC,CAAC;QAElD,uDAAuD;QACvD,IAAI/E,SAASgF,aAAa,EAAE;YAC1B,MAAMC,gBAAgBH,eAAeI,MAAM,CACzC,CAACC,IAAMA,EAAEH,aAAa,KAAKhF,SAASgF,aAAa;YAEnD,IAAIC,cAAclE,MAAM,GAAG,GAAG;gBAC5B,OAAO;YACT;QACF;QAEA,gCAAgC;QAChC,MAAMqE,aAAa,OAAO,WAAW;QACrC,MAAM1D,cAAcC,KAAKC,GAAG;QAC5B,MAAMyD,oBAAoBP,eAAeI,MAAM,CAC7C,CAACC,IAAM,AAACA,CAAAA,EAAEnC,SAAS,IAAI,CAAA,IAAKtB,cAAc0D,cAAcD,EAAE9E,IAAI,KAAKL,SAASK,IAAI;QAGlF,IAAIgF,kBAAkBtE,MAAM,GAAG,GAAG;YAChC,OAAO;QACT;QAEA,OAAO;IACT;IAEA,MAAMT,qBAAsE;QAC1E,MAAMC,SAAmB,EAAE;QAE3B,sCAAsC;QACtC,MAAM+E,sBAAsB,IAAI,CAACC,yBAAyB;QAC1D,IAAID,oBAAoBvE,MAAM,GAAG,GAAG;YAClCR,OAAOI,IAAI,IAAI2E,oBAAoBE,GAAG,CAAC,CAACC,IAAM,CAAC,qBAAqB,EAAEA,GAAG;QAC3E;QAEA,OAAO;YACL/E,SAASH,OAAOQ,MAAM,KAAK;YAC3BR;QACF;IACF;IAEQgF,4BAAsC;QAC5C,MAAMG,aAAuB,EAAE;QAE/B,2BAA2B;QAC3B,MAAMZ,iBAAiB,IAAI,CAACH,cAAc,CAACI,KAAK,CAAC,CAAC;QAElD,+BAA+B;QAC/B,MAAMY,gBAAgBb,eAAeI,MAAM,CACzC,CAACC,IAAM,AAACA,CAAAA,EAAEnC,SAAS,IAAI,CAAA,IAAKrB,KAAKC,GAAG,KAAK;QAG3C,IAAI+D,cAAc5E,MAAM,GAAG,IAAI;YAC7B2E,WAAW/E,IAAI,CAAC;QAClB;QAEA,+BAA+B;QAC/B,MAAMiF,iBAAiB,IAAI,CAACC,qBAAqB,CAACf;QAClD,IAAIc,eAAeE,UAAU,EAAE;YAC7BJ,WAAW/E,IAAI,CAAC;QAClB;QAEA,OAAO+E;IACT;IAEQG,sBAAsBE,QAA2B,EAGvD;QACA,iCAAiC;QACjC,MAAMC,aAAaD,SAASP,GAAG,CAAC,CAACL,IAAMA,EAAEnC,SAAS,IAAI,GAAGkC,MAAM,CAAC,CAACe,IAAMA,IAAI;QAE3E,IAAID,WAAWjF,MAAM,GAAG,GAAG;YACzB,OAAO;gBAAE+E,YAAY;YAAM;QAC7B;QAEA,6DAA6D;QAC7D,MAAMI,YAAY,EAAE;QACpB,IAAK,IAAIT,IAAI,GAAGA,IAAIO,WAAWjF,MAAM,EAAE0E,IAAK;YAC1CS,UAAUvF,IAAI,CAACqF,UAAU,CAACP,EAAE,GAAGO,UAAU,CAACP,IAAI,EAAE;QAClD;QAEA,MAAMU,cAAcD,UAAUE,MAAM,CAAC,CAACC,KAAKC,WAAaD,MAAMC,UAAU,KAAKJ,UAAUnF,MAAM;QAC7F,MAAMwF,WACJL,UAAUE,MAAM,CAAC,CAACC,KAAKC,WAAaD,MAAM3C,KAAKE,GAAG,CAAC0C,WAAWH,aAAa,IAAI,KAC/ED,UAAUnF,MAAM;QAElB,2CAA2C;QAC3C,IAAIwF,WAAWJ,cAAc,KAAK;YAChC,OAAO;gBAAEL,YAAY;gBAAMU,SAAS;YAAoB;QAC1D;QAEA,OAAO;YAAEV,YAAY;QAAM;IAC7B;IAEA,MAAM5B,QAAuB;QAC3B,IAAI,CAACS,cAAc,CAAC5D,MAAM,GAAG;QAC7B,IAAI,CAAC6D,kBAAkB,CAAC6B,KAAK;IAC/B;AACF"}