claude-flow-novice 1.6.4 → 1.6.6

package/.claude-flow-novice/dist/src/coordination/archives/v2-sdk-typescript/v2/completion/mesh-detector.js

@@ -0,0 +1,526 @@
+/**
+ * Agent Coordination V2 - Mesh Completion Detector
+ *
+ * Implements Dijkstra-Scholten distributed completion detection algorithm
+ * for mesh topology swarms. Provides distributed consensus via completion
+ * probes without centralized coordination.
+ *
+ * Algorithm:
+ * - Each agent maintains a deficit counter
+ * - Counter increments on message send, decrements on acknowledgment
+ * - When counter=0 AND state=COMPLETED, agent sends completion probe
+ * - Completion detected when all probes successfully return
+ *
+ * Performance Target: <2000ms for 10-agent mesh
+ *
+ * @module coordination/v2/completion/mesh-detector
+ */ import { MessagePriority } from '../core/message.js';
+import { AgentState } from '../../shared/core/agent-state.js';
+import { LamportClock } from './lamport-clock.js';
+/**
+ * Mesh Completion Detector Implementation.
+ *
+ * Uses Dijkstra-Scholten distributed algorithm for completion detection
+ * in mesh topology swarms without centralized coordination.
+ *
+ * Key Features:
+ * - Distributed deficit counters per agent
+ * - Completion probes for consensus
+ * - <2000ms target for 10-agent mesh
+ * - Zero centralized coordination overhead
+ *
+ * @example
+ * ```typescript
+ * const detector = new MeshCompletionDetector(messageBus);
+ *
+ * // Initialize swarm
+ * await detector.initializeSwarm(swarmId, agentIds);
+ *
+ * // Start monitoring
+ * detector.startMonitoring(swarmId);
+ *
+ * // Wait for completion
+ * const completed = await detector.detectCompletion(swarmId);
+ * if (completed) {
+ *   console.log('Swarm completed with distributed consensus');
+ * }
+ * ```
+ */ export class MeshCompletionDetector {
+    messageBus;
+    config;
+    deficitCounters;
+    completionProbes;
+    swarmAgents;
+    completionPromises;
+    deficitLocks;
+    lamportClock;
+    /**
+   * Creates a new mesh completion detector.
+   *
+   * @param messageBus - Message bus for inter-agent communication
+   * @param config - Detector configuration options
+   */ constructor(messageBus, config){
+        this.messageBus = messageBus;
+        this.config = {
+            probeTimeout: config?.probeTimeout ?? 2000,
+            maxDetectionTime: config?.maxDetectionTime ?? 2000,
+            enableLogging: config?.enableLogging ?? false
+        };
+        this.deficitCounters = new Map();
+        this.completionProbes = new Map();
+        this.swarmAgents = new Map();
+        this.completionPromises = new Map();
+        this.deficitLocks = new Map();
+        this.lamportClock = new LamportClock();
+    }
+    // ============================================
+    // Swarm Initialization
+    // ============================================
+    /**
+   * Initializes swarm for completion detection.
+   *
+   * @param swarmId - Swarm identifier
+   * @param agentIds - Array of agent IDs in the mesh
+   */ async initializeSwarm(swarmId, agentIds) {
+        if (agentIds.length === 0) {
+            throw new Error('Cannot initialize swarm with zero agents');
+        }
+        // Store swarm agent list
+        this.swarmAgents.set(swarmId, new Set(agentIds));
+        // Initialize deficit counters for each agent
+        for (const agentId of agentIds){
+            this.deficitCounters.set(agentId, {
+                agentId,
+                counter: 0,
+                state: AgentState.IDLE,
+                lastUpdated: Date.now()
+            });
+        }
+        // Initialize completion probe storage
+        this.completionProbes.set(swarmId, []);
+        this.log(`Initialized swarm ${swarmId} with ${agentIds.length} agents`);
+    }
+    /**
+   * Starts monitoring for completion detection.
+   *
+   * Sets up message bus listeners for:
+   * - Outgoing messages (increment deficit)
+   * - Acknowledgments (decrement deficit)
+   * - Completion probes (consensus tracking)
+   *
+   * @param swarmId - Swarm identifier
+   */ async startMonitoring(swarmId) {
+        const agents = this.swarmAgents.get(swarmId);
+        if (!agents) {
+            throw new Error(`Swarm ${swarmId} not initialized`);
+        }
+        // Subscribe to message sends (increment deficit)
+        await this.messageBus.subscribe({
+            topic: 'agent.message.send',
+            handler: async (msg)=>{
+                const senderId = msg.payload.senderId;
+                if (agents.has(senderId)) {
+                    await this.incrementDeficit(senderId);
+                }
+            },
+            priority: MessagePriority.HIGH
+        });
+        // Subscribe to acknowledgments (decrement deficit)
+        await this.messageBus.subscribe({
+            topic: 'agent.message.ack',
+            handler: async (msg)=>{
+                const senderId = msg.payload.senderId;
+                if (agents.has(senderId)) {
+                    await this.decrementDeficit(senderId, swarmId);
+                }
+            },
+            priority: MessagePriority.HIGH
+        });
+        // Subscribe to state changes
+        await this.messageBus.subscribe({
+            topic: 'agent.state.changed',
+            handler: async (msg)=>{
+                const agentId = msg.payload.agentId;
+                const newState = msg.payload.state;
+                if (agents.has(agentId)) {
+                    this.updateAgentState(agentId, newState);
+                    if (newState === AgentState.COMPLETED) {
+                        await this.checkAndSendProbe(agentId, swarmId);
+                    }
+                }
+            },
+            priority: MessagePriority.CRITICAL
+        });
+        // Subscribe to completion probes
+        await this.messageBus.subscribe({
+            topic: 'completion.probe',
+            handler: async (msg)=>{
+                await this.handleCompletionProbe(swarmId, msg);
+            },
+            priority: MessagePriority.CRITICAL
+        });
+        // Subscribe to probe acknowledgments
+        await this.messageBus.subscribe({
+            topic: 'completion.probe.ack',
+            handler: async (msg)=>{
+                await this.handleProbeAcknowledgment(swarmId, msg);
+            },
+            priority: MessagePriority.CRITICAL
+        });
+        this.log(`Started monitoring swarm ${swarmId}`);
+    }
+    // ============================================
+    // Deficit Counter Management (Dijkstra-Scholten)
+    // ============================================
+    /**
+   * Acquires atomic lock for deficit counter operations.
+   *
+   * Implements race-condition-free mutex using promise chaining.
+   * The lock is atomic because:
+   * 1. New lock promise is set BEFORE waiting for existing lock
+   * 2. Promise chaining ensures sequential execution order
+   * 3. No CTOU gap between check and set operations
+   *
+   * Security: Fixes SEC-017 HIGH-severity race condition in mesh completion detector.
+   *
+   * @param agentId - Agent identifier for lock isolation
+   * @returns Release function that removes lock atomically
+   *
+   * @example
+   * ```typescript
+   * const release = await this.acquireDeficitLock('agent-1');
+   * try {
+   *   // Critical section - guaranteed exclusive access
+   *   counter.value++;
+   * } finally {
+   *   release();
+   * }
+   * ```
+   */ async acquireDeficitLock(agentId) {
+        // Get existing lock if present (atomic read)
+        const existingLock = this.deficitLocks.get(agentId);
+        // Create new lock promise with release callback
+        let release;
+        const newLock = new Promise((resolve)=>{
+            release = ()=>{
+                // Atomically remove lock before resolving
+                this.deficitLocks.delete(agentId);
+                resolve(()=>{});
+            };
+        });
+        // Atomically set new lock BEFORE waiting (eliminates CTOU race)
+        this.deficitLocks.set(agentId, newLock);
+        // Wait for previous lock if exists (sequential execution via chaining)
+        if (existingLock) {
+            await existingLock;
+        }
+        // Return release callback to caller
+        return release;
+    }
+    /**
+   * Increments deficit counter on message send (atomic lock protected).
+   *
+   * @param agentId - Agent that sent the message
+   */ async incrementDeficit(agentId) {
+        const release = await this.acquireDeficitLock(agentId);
+        try {
+            const counter = this.deficitCounters.get(agentId);
+            if (counter) {
+                counter.counter++;
+                counter.lastUpdated = Date.now();
+                this.log(`Agent ${agentId} deficit: ${counter.counter} (increment)`);
+            }
+        } finally{
+            release();
+        }
+    }
+    /**
+   * Decrements deficit counter on acknowledgment (atomic lock protected).
+   * If counter reaches zero AND agent is COMPLETED, sends completion probe.
+   *
+   * @param agentId - Agent that received acknowledgment
+   * @param swarmId - Swarm identifier
+   */ async decrementDeficit(agentId, swarmId) {
+        const release = await this.acquireDeficitLock(agentId);
+        try {
+            const counter = this.deficitCounters.get(agentId);
+            if (counter) {
+                counter.counter--;
+                counter.lastUpdated = Date.now();
+                this.log(`Agent ${agentId} deficit: ${counter.counter} (decrement)`);
+                // Check for completion probe condition
+                if (counter.counter === 0 && counter.state === AgentState.COMPLETED) {
+                    await this.checkAndSendProbe(agentId, swarmId);
+                }
+            }
+        } finally{
+            release();
+        }
+    }
+    /**
+   * Updates agent state in deficit counter.
+   *
+   * @param agentId - Agent identifier
+   * @param state - New agent state
+   */ updateAgentState(agentId, state) {
+        const counter = this.deficitCounters.get(agentId);
+        if (counter) {
+            counter.state = state;
+            counter.lastUpdated = Date.now();
+            this.log(`Agent ${agentId} state: ${state}`);
+        }
+    }
+    // ============================================
+    // Completion Probe System
+    // ============================================
+    /**
+   * Checks if agent should send completion probe and sends it.
+   * Condition: deficit counter = 0 AND state = COMPLETED
+   *
+   * @param agentId - Agent to check
+   * @param swarmId - Swarm identifier
+   */ async checkAndSendProbe(agentId, swarmId) {
+        const counter = this.deficitCounters.get(agentId);
+        if (!counter) return;
+        // Only send probe if counter=0 AND state=COMPLETED
+        if (counter.counter === 0 && counter.state === AgentState.COMPLETED) {
+            await this.sendCompletionProbe(agentId, swarmId);
+        }
+    }
+    /**
+   * Sends completion probe to all peer agents.
+   *
+   * @param agentId - Agent sending the probe
+   * @param swarmId - Swarm identifier
+   */ async sendCompletionProbe(agentId, swarmId) {
+        const agents = this.swarmAgents.get(swarmId);
+        if (!agents) return;
+        const peers = Array.from(agents).filter((id)=>id !== agentId);
+        this.log(`Agent ${agentId} sending completion probes to ${peers.length} peers`);
+        // Create probe metadata for each peer with Lamport timestamp
+        for (const peerId of peers){
+            // UNIQUE probe ID per peer to prevent Map overwrites
+            const probeId = `${this.generateProbeId(swarmId)}-${peerId}`;
+            const probe = {
+                probeId,
+                senderId: agentId,
+                recipientId: peerId,
+                lamportTimestamp: this.lamportClock.tick(),
+                physicalTime: Date.now(),
+                acknowledged: false
+            };
+            const probes = this.completionProbes.get(swarmId) || [];
+            probes.push(probe);
+            this.completionProbes.set(swarmId, probes);
+            // Send probe via message bus with Lamport timestamp
+            await this.messageBus.publish({
+                topic: 'completion.probe',
+                payload: {
+                    probeId,
+                    senderId: agentId,
+                    recipientId: peerId,
+                    swarmId,
+                    lamportTimestamp: probe.lamportTimestamp,
+                    physicalTime: probe.physicalTime
+                },
+                priority: MessagePriority.CRITICAL,
+                senderId: agentId,
+                recipientId: peerId
+            });
+        }
+    }
+    /**
+   * Handles incoming completion probe from peer agent.
+   * Updates local Lamport clock based on received timestamp.
+   *
+   * @param swarmId - Swarm identifier
+   * @param msg - Probe message
+   */ async handleCompletionProbe(swarmId, msg) {
+        const { probeId, senderId, recipientId, lamportTimestamp } = msg.payload;
+        // Update local clock based on received Lamport timestamp
+        if (lamportTimestamp !== undefined) {
+            this.lamportClock.update(lamportTimestamp);
+        }
+        this.log(`Agent ${recipientId} received completion probe ${probeId} from ${senderId}`);
+        // Send acknowledgment back to sender
+        await this.messageBus.publish({
+            topic: 'completion.probe.ack',
+            payload: {
+                probeId,
+                senderId: recipientId,
+                recipientId: senderId,
+                swarmId
+            },
+            priority: MessagePriority.CRITICAL,
+            senderId: recipientId,
+            recipientId: senderId
+        });
+    }
+    /**
+   * Handles probe acknowledgment from peer agent.
+   *
+   * @param swarmId - Swarm identifier
+   * @param msg - Acknowledgment message
+   */ async handleProbeAcknowledgment(swarmId, msg) {
+        const { probeId, senderId } = msg.payload;
+        // Mark probe as acknowledged
+        const probes = this.completionProbes.get(swarmId) || [];
+        const probe = probes.find((p)=>p.probeId === probeId && p.recipientId === senderId);
+        if (probe) {
+            probe.acknowledged = true;
+            this.log(`Probe ${probeId} acknowledged by ${senderId}`);
+            // Check if all probes acknowledged
+            await this.checkAllProbesAcknowledged(swarmId);
+        }
+    }
+    /**
+   * Checks if all completion probes have been acknowledged.
+   * If true, resolves completion detection promise.
+   *
+   * @param swarmId - Swarm identifier
+   */ async checkAllProbesAcknowledged(swarmId) {
+        const probes = this.completionProbes.get(swarmId) || [];
+        if (probes.length === 0) return;
+        const allAcknowledged = probes.every((p)=>p.acknowledged);
+        if (allAcknowledged) {
+            this.log(`All completion probes acknowledged for swarm ${swarmId}`);
+            // Resolve completion detection promise
+            const promise = this.completionPromises.get(swarmId);
+            if (promise) {
+                promise.resolve(true);
+                this.completionPromises.delete(swarmId);
+            }
+        }
+    }
+    /**
+   * Waits for all completion probes to return (distributed consensus).
+   *
+   * @param swarmId - Swarm identifier
+   * @returns Promise resolving to true when all probes acknowledged
+   */ async waitForAllProbes(swarmId) {
+        return new Promise((resolve, reject)=>{
+            // Store promise for later resolution
+            this.completionPromises.set(swarmId, {
+                resolve,
+                reject
+            });
+            // Set timeout
+            setTimeout(()=>{
+                const promise = this.completionPromises.get(swarmId);
+                if (promise) {
+                    this.log(`Probe timeout for swarm ${swarmId}`);
+                    promise.reject(new Error(`Completion probe timeout after ${this.config.probeTimeout}ms`));
+                    this.completionPromises.delete(swarmId);
+                }
+            }, this.config.probeTimeout);
+        });
+    }
+    // ============================================
+    // Completion Detection
+    // ============================================
+    /**
+   * Detects completion for mesh topology swarm.
+   *
+   * Algorithm:
+   * 1. Check if all agents in COMPLETED state
+   * 2. Check if all deficit counters = 0
+   * 3. Wait for all completion probes to return
+   * 4. Return true if distributed consensus achieved
+   *
+   * Performance Target: <2000ms for 10-agent mesh
+   *
+   * @param swarmId - Swarm identifier
+   * @returns Promise resolving to true if swarm completed
+   */ async detectCompletion(swarmId) {
+        const startTime = Date.now();
+        const agents = this.swarmAgents.get(swarmId);
+        if (!agents) {
+            throw new Error(`Swarm ${swarmId} not initialized`);
+        }
+        // Check if all agents in COMPLETED state
+        const allCompleted = Array.from(agents).every((agentId)=>{
+            const counter = this.deficitCounters.get(agentId);
+            return counter && counter.state === AgentState.COMPLETED;
+        });
+        if (!allCompleted) {
+            this.log(`Swarm ${swarmId} not all agents completed`);
+            return false;
+        }
+        // Check if all deficit counters = 0
+        const allZeroDeficit = Array.from(agents).every((agentId)=>{
+            const counter = this.deficitCounters.get(agentId);
+            return counter && counter.counter === 0;
+        });
+        if (!allZeroDeficit) {
+            this.log(`Swarm ${swarmId} not all deficit counters zero`);
+            return false;
+        }
+        // Wait for all completion probes to return (distributed consensus)
+        try {
+            const completed = await this.waitForAllProbes(swarmId);
+            const elapsedTime = Date.now() - startTime;
+            this.log(`Swarm ${swarmId} completion detected in ${elapsedTime}ms`);
+            if (elapsedTime > this.config.maxDetectionTime) {
+                console.warn(`[MeshCompletionDetector] Completion detection took ${elapsedTime}ms, ` + `exceeding target ${this.config.maxDetectionTime}ms`);
+            }
+            return completed;
+        } catch (error) {
+            this.log(`Swarm ${swarmId} completion detection failed: ${error}`);
+            return false;
+        }
+    }
+    // ============================================
+    // Utilities
+    // ============================================
+    /**
+   * Generates unique probe ID.
+   *
+   * @param swarmId - Swarm identifier
+   * @returns Unique probe ID
+   */ generateProbeId(swarmId) {
+        return `probe-${swarmId}-${Date.now()}-${Math.random().toString(36).substr(2, 9)}`;
+    }
+    /**
+   * Logs message if logging enabled.
+   *
+   * @param message - Log message
+   */ log(message) {
+        if (this.config.enableLogging) {
+            console.log(`[MeshCompletionDetector] ${message}`);
+        }
+    }
+    /**
+   * Gets current deficit counter for agent.
+   *
+   * @param agentId - Agent identifier
+   * @returns Deficit counter or undefined
+   */ getDeficitCounter(agentId) {
+        return this.deficitCounters.get(agentId);
+    }
+    /**
+   * Gets all completion probes for swarm.
+   *
+   * @param swarmId - Swarm identifier
+   * @returns Array of completion probes
+   */ getCompletionProbes(swarmId) {
+        return this.completionProbes.get(swarmId) || [];
+    }
+    /**
+   * Clears all state for swarm (cleanup after completion).
+   *
+   * @param swarmId - Swarm identifier
+   */ cleanup(swarmId) {
+        const agents = this.swarmAgents.get(swarmId);
+        if (agents) {
+            for (const agentId of agents){
+                this.deficitCounters.delete(agentId);
+            }
+        }
+        this.swarmAgents.delete(swarmId);
+        this.completionProbes.delete(swarmId);
+        this.completionPromises.delete(swarmId);
+        this.log(`Cleaned up swarm ${swarmId}`);
+    }
+}
+
+//# sourceMappingURL=mesh-detector.js.map

package/.claude-flow-novice/dist/src/coordination/archives/v2-sdk-typescript/v2/completion/mesh-detector.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../../../../../../../src/coordination/archives/v2-sdk-typescript/v2/completion/mesh-detector.ts"],"names":["MessagePriority","AgentState","LamportClock","MeshCompletionDetector","messageBus","config","deficitCounters","completionProbes","swarmAgents","completionPromises","deficitLocks","lamportClock","probeTimeout","maxDetectionTime","enableLogging","Map","initializeSwarm","swarmId","agentIds","length","Error","set","Set","agentId","counter","state","IDLE","lastUpdated","Date","now","log","startMonitoring","agents","get","subscribe","topic","handler","msg","senderId","payload","has","incrementDeficit","priority","HIGH","decrementDeficit","newState","updateAgentState","COMPLETED","checkAndSendProbe","CRITICAL","handleCompletionProbe","handleProbeAcknowledgment","acquireDeficitLock","existingLock","release","newLock","Promise","resolve","delete","sendCompletionProbe","peers","Array","from","filter","id","peerId","probeId","generateProbeId","probe","recipientId","lamportTimestamp","tick","physicalTime","acknowledged","probes","push","publish","undefined","update","find","p","checkAllProbesAcknowledged","allAcknowledged","every","promise","waitForAllProbes","reject","setTimeout","detectCompletion","startTime","allCompleted","allZeroDeficit","completed","elapsedTime","console","warn","error","Math","random","toString","substr","message","getDeficitCounter","getCompletionProbes","cleanup"],"mappings":"AAAA;;;;;;;;;;;;;;;;CAgBC,GAGD,SAAkBA,eAAe,QAAQ,qBAAqB;AAC9D,SAASC,UAAU,QAAQ,mCAAmC;AAC9D,SAASC,YAAY,QAAQ,qBAAqB;AAsClD;;;;;;;;;;;;;;;;;;;;;;;;;;;;CA4BC,GACD,OAAO,MAAMC;IACHC,WAA0B;IAC1BC,OAAqC;IACrCC,gBAA6C;IAC7CC,iBAAiD;IACjDC,YAAsC;IACtCC,mBAAuG;IACvGC,aAA+C;IAC/CC,aAA2B;IAEnC;;;;;GAKC,GACD,YAAYP,UAAyB,EAAEC,MAA2B,CAAE;QAClE,IAAI,CAACD,UAAU,GAAGA;QAClB,IAAI,CAACC,MAAM,GAAG;YACZO,cAAcP,QAAQO,gBAAgB;YACtCC,kBAAkBR,QAAQQ,oBAAoB;YAC9CC,eAAeT,QAAQS,iBAAiB;QAC1C;QAEA,IAAI,CAACR,eAAe,GAAG,IAAIS;QAC3B,IAAI,CAACR,gBAAgB,GAAG,IAAIQ;QAC5B,IAAI,CAACP,WAAW,GAAG,IAAIO;QACvB,IAAI,CAACN,kBAAkB,GAAG,IAAIM;QAC9B,IAAI,CAACL,YAAY,GAAG,IAAIK;QACxB,IAAI,CAACJ,YAAY,GAAG,IAAIT;IAC1B;IAEA,+CAA+C;IAC/C,uBAAuB;IACvB,+CAA+C;IAE/C;;;;;GAKC,GACD,MAAMc,gBAAgBC,OAAe,EAAEC,QAAkB,EAAiB;QACxE,IAAIA,SAASC,MAAM,KAAK,GAAG;YACzB,MAAM,IAAIC,MAAM;QAClB;QAEA,yBAAyB;QACzB,IAAI,CAACZ,WAAW,CAACa,GAAG,CAACJ,SAAS,IAAIK,IAAIJ;QAEtC,6CAA6C;QAC7C,KAAK,MAAMK,WAAWL,SAAU;YAC9B,IAAI,CAACZ,eAAe,CAACe,GAAG,CAACE,SAAS;gBAChCA;gBACAC,SAAS;gBACTC,OAAOxB,WAAWyB,IAAI;gBACtBC,aAAaC,KAAKC,GAAG;YACvB;QACF;QAEA,sCAAsC;QACtC,IAAI,CAACtB,gBAAgB,CAACc,GAAG,CAACJ,SAAS,EAAE;QAErC,IAAI,CAACa,GAAG,CAAC,CAAC,kBAAkB,EAAEb,QAAQ,MAAM,EAAEC,SAASC,MAAM,CAAC,OAAO,CAAC;IACxE;IAEA;;;;;;;;;GASC,GACD,MAAMY,gBAAgBd,OAAe,EAAiB;QACpD,MAAMe,SAAS,IAAI,CAACxB,WAAW,CAACyB,GAAG,CAAChB;QACpC,IAAI,CAACe,QAAQ;YACX,MAAM,IAAIZ,MAAM,CAAC,MAAM,EAAEH,QAAQ,gBAAgB,CAAC;QACpD;QAEA,iDAAiD;QACjD,MAAM,IAAI,CAACb,UAAU,CAAC8B,SAAS,CAAC;YAC9BC,OAAO;YACPC,SAAS,OAAOC;gBACd,MAAMC,WAAWD,IAAIE,OAAO,CAACD,QAAQ;gBACrC,IAAIN,OAAOQ,GAAG,CAACF,WAAW;oBACxB,MAAM,IAAI,CAACG,gBAAgB,CAACH;gBAC9B;YACF;YACAI,UAAU1C,gBAAgB2C,IAAI;QAChC;QAEA,mDAAmD;QACnD,MAAM,IAAI,CAACvC,UAAU,CAAC8B,SAAS,CAAC;YAC9BC,OAAO;YACPC,SAAS,OAAOC;gBACd,MAAMC,WAAWD,IAAIE,OAAO,CAACD,QAAQ;gBACrC,IAAIN,OAAOQ,GAAG,CAACF,WAAW;oBACxB,MAAM,IAAI,CAACM,gBAAgB,CAACN,UAAUrB;gBACxC;YACF;YACAyB,UAAU1C,gBAAgB2C,IAAI;QAChC;QAEA,6BAA6B;QAC7B,MAAM,IAAI,CAACvC,UAAU,CAAC8B,SAAS,CAAC;YAC9BC,OAAO;YACPC,SAAS,OAAOC;gBACd,MAAMd,UAAUc,IAAIE,OAAO,CAAChB,OAAO;gBACnC,MAAMsB,WAAWR,IAAIE,OAAO,CAACd,KAAK;gBAClC,IAAIO,OAAOQ,GAAG,CAACjB,UAAU;oBACvB,IAAI,CAACuB,gBAAgB,CAACvB,SAASsB;oBAC/B,IAAIA,aAAa5C,WAAW8C,SAAS,EAAE;wBACrC,MAAM,IAAI,CAACC,iBAAiB,CAACzB,SAASN;oBACxC;gBACF;YACF;YACAyB,UAAU1C,gBAAgBiD,QAAQ;QACpC;QAEA,iCAAiC;QACjC,MAAM,IAAI,CAAC7C,UAAU,CAAC8B,SAAS,CAAC;YAC9BC,OAAO;YACPC,SAAS,OAAOC;gBACd,MAAM,IAAI,CAACa,qBAAqB,CAACjC,SAASoB;YAC5C;YACAK,UAAU1C,gBAAgBiD,QAAQ;QACpC;QAEA,qCAAqC;QACrC,MAAM,IAAI,CAAC7C,UAAU,CAAC8B,SAAS,CAAC;YAC9BC,OAAO;YACPC,SAAS,OAAOC;gBACd,MAAM,IAAI,CAACc,yBAAyB,CAAClC,SAASoB;YAChD;YACAK,UAAU1C,gBAAgBiD,QAAQ;QACpC;QAEA,IAAI,CAACnB,GAAG,CAAC,CAAC,yBAAyB,EAAEb,SAAS;IAChD;IAEA,+CAA+C;IAC/C,iDAAiD;IACjD,+CAA+C;IAE/C;;;;;;;;;;;;;;;;;;;;;;;;GAwBC,GACD,MAAcmC,mBAAmB7B,OAAe,EAAuB;QACrE,6CAA6C;QAC7C,MAAM8B,eAAe,IAAI,CAAC3C,YAAY,CAACuB,GAAG,CAACV;QAE3C,gDAAgD;QAChD,IAAI+B;QACJ,MAAMC,UAAU,IAAIC,QAAoB,CAACC;YACvCH,UAAU;gBACR,0CAA0C;gBAC1C,IAAI,CAAC5C,YAAY,CAACgD,MAAM,CAACnC;gBACzBkC,QAAQ,KAAO;YACjB;QACF;QAEA,gEAAgE;QAChE,IAAI,CAAC/C,YAAY,CAACW,GAAG,CAACE,SAASgC;QAE/B,uEAAuE;QACvE,IAAIF,cAAc;YAChB,MAAMA;QACR;QAEA,oCAAoC;QACpC,OAAOC;IACT;IAEA;;;;GAIC,GACD,MAAcb,iBAAiBlB,OAAe,EAAiB;QAC7D,MAAM+B,UAAU,MAAM,IAAI,CAACF,kBAAkB,CAAC7B;QAC9C,IAAI;YACF,MAAMC,UAAU,IAAI,CAAClB,eAAe,CAAC2B,GAAG,CAACV;YACzC,IAAIC,SAAS;gBACXA,QAAQA,OAAO;gBACfA,QAAQG,WAAW,GAAGC,KAAKC,GAAG;gBAC9B,IAAI,CAACC,GAAG,CAAC,CAAC,MAAM,EAAEP,QAAQ,UAAU,EAAEC,QAAQA,OAAO,CAAC,YAAY,CAAC;YACrE;QACF,SAAU;YACR8B;QACF;IACF;IAEA;;;;;;GAMC,GACD,MAAcV,iBAAiBrB,OAAe,EAAEN,OAAe,EAAiB;QAC9E,MAAMqC,UAAU,MAAM,IAAI,CAACF,kBAAkB,CAAC7B;QAC9C,IAAI;YACF,MAAMC,UAAU,IAAI,CAAClB,eAAe,CAAC2B,GAAG,CAACV;YACzC,IAAIC,SAAS;gBACXA,QAAQA,OAAO;gBACfA,QAAQG,WAAW,GAAGC,KAAKC,GAAG;gBAC9B,IAAI,CAACC,GAAG,CAAC,CAAC,MAAM,EAAEP,QAAQ,UAAU,EAAEC,QAAQA,OAAO,CAAC,YAAY,CAAC;gBAEnE,uCAAuC;gBACvC,IAAIA,QAAQA,OAAO,KAAK,KAAKA,QAAQC,KAAK,KAAKxB,WAAW8C,SAAS,EAAE;oBACnE,MAAM,IAAI,CAACC,iBAAiB,CAACzB,SAASN;gBACxC;YACF;QACF,SAAU;YACRqC;QACF;IACF;IAEA;;;;;GAKC,GACD,AAAQR,iBAAiBvB,OAAe,EAAEE,KAAiB,EAAQ;QACjE,MAAMD,UAAU,IAAI,CAAClB,eAAe,CAAC2B,GAAG,CAACV;QACzC,IAAIC,SAAS;YACXA,QAAQC,KAAK,GAAGA;YAChBD,QAAQG,WAAW,GAAGC,KAAKC,GAAG;YAC9B,IAAI,CAACC,GAAG,CAAC,CAAC,MAAM,EAAEP,QAAQ,QAAQ,EAAEE,OAAO;QAC7C;IACF;IAEA,+CAA+C;IAC/C,0BAA0B;IAC1B,+CAA+C;IAE/C;;;;;;GAMC,GACD,MAAcuB,kBAAkBzB,OAAe,EAAEN,OAAe,EAAiB;QAC/E,MAAMO,UAAU,IAAI,CAAClB,eAAe,CAAC2B,GAAG,CAACV;QACzC,IAAI,CAACC,SAAS;QAEd,mDAAmD;QACnD,IAAIA,QAAQA,OAAO,KAAK,KAAKA,QAAQC,KAAK,KAAKxB,WAAW8C,SAAS,EAAE;YACnE,MAAM,IAAI,CAACY,mBAAmB,CAACpC,SAASN;QAC1C;IACF;IAEA;;;;;GAKC,GACD,MAAc0C,oBAAoBpC,OAAe,EAAEN,OAAe,EAAiB;QACjF,MAAMe,SAAS,IAAI,CAACxB,WAAW,CAACyB,GAAG,CAAChB;QACpC,IAAI,CAACe,QAAQ;QAEb,MAAM4B,QAAQC,MAAMC,IAAI,CAAC9B,QAAQ+B,MAAM,CAACC,CAAAA,KAAMA,OAAOzC;QAErD,IAAI,CAACO,GAAG,CAAC,CAAC,MAAM,EAAEP,QAAQ,8BAA8B,EAAEqC,MAAMzC,MAAM,CAAC,MAAM,CAAC;QAE9E,6DAA6D;QAC7D,KAAK,MAAM8C,UAAUL,MAAO;YAC1B,qDAAqD;YACrD,MAAMM,UAAU,GAAG,IAAI,CAACC,eAAe,CAAClD,SAAS,CAAC,EAAEgD,QAAQ;YAE5D,MAAMG,QAAyB;gBAC7BF;gBACA5B,UAAUf;gBACV8C,aAAaJ;gBACbK,kBAAkB,IAAI,CAAC3D,YAAY,CAAC4D,IAAI;gBACxCC,cAAc5C,KAAKC,GAAG;gBACtB4C,cAAc;YAChB;YAEA,MAAMC,SAAS,IAAI,CAACnE,gBAAgB,CAAC0B,GAAG,CAAChB,YAAY,EAAE;YACvDyD,OAAOC,IAAI,CAACP;YACZ,IAAI,CAAC7D,gBAAgB,CAACc,GAAG,CAACJ,SAASyD;YAEnC,oDAAoD;YACpD,MAAM,IAAI,CAACtE,UAAU,CAACwE,OAAO,CAAC;gBAC5BzC,OAAO;gBACPI,SAAS;oBACP2B;oBACA5B,UAAUf;oBACV8C,aAAaJ;oBACbhD;oBACAqD,kBAAkBF,MAAME,gBAAgB;oBACxCE,cAAcJ,MAAMI,YAAY;gBAClC;gBACA9B,UAAU1C,gBAAgBiD,QAAQ;gBAClCX,UAAUf;gBACV8C,aAAaJ;YACf;QACF;IACF;IAEA;;;;;;GAMC,GACD,MAAcf,sBAAsBjC,OAAe,EAAEoB,GAAY,EAAiB;QAChF,MAAM,EAAE6B,OAAO,EAAE5B,QAAQ,EAAE+B,WAAW,EAAEC,gBAAgB,EAAE,GAAGjC,IAAIE,OAAO;QAExE,yDAAyD;QACzD,IAAI+B,qBAAqBO,WAAW;YAClC,IAAI,CAAClE,YAAY,CAACmE,MAAM,CAACR;QAC3B;QAEA,IAAI,CAACxC,GAAG,CAAC,CAAC,MAAM,EAAEuC,YAAY,2BAA2B,EAAEH,QAAQ,MAAM,EAAE5B,UAAU;QAErF,qCAAqC;QACrC,MAAM,IAAI,CAAClC,UAAU,CAACwE,OAAO,CAAC;YAC5BzC,OAAO;YACPI,SAAS;gBACP2B;gBACA5B,UAAU+B;gBACVA,aAAa/B;gBACbrB;YACF;YACAyB,UAAU1C,gBAAgBiD,QAAQ;YAClCX,UAAU+B;YACVA,aAAa/B;QACf;IACF;IAEA;;;;;GAKC,GACD,MAAca,0BAA0BlC,OAAe,EAAEoB,GAAY,EAAiB;QACpF,MAAM,EAAE6B,OAAO,EAAE5B,QAAQ,EAAE,GAAGD,IAAIE,OAAO;QAEzC,6BAA6B;QAC7B,MAAMmC,SAAS,IAAI,CAACnE,gBAAgB,CAAC0B,GAAG,CAAChB,YAAY,EAAE;QACvD,MAAMmD,QAAQM,OAAOK,IAAI,CAACC,CAAAA,IAAKA,EAAEd,OAAO,KAAKA,WAAWc,EAAEX,WAAW,KAAK/B;QAC1E,IAAI8B,OAAO;YACTA,MAAMK,YAAY,GAAG;YACrB,IAAI,CAAC3C,GAAG,CAAC,CAAC,MAAM,EAAEoC,QAAQ,iBAAiB,EAAE5B,UAAU;YAEvD,mCAAmC;YACnC,MAAM,IAAI,CAAC2C,0BAA0B,CAAChE;QACxC;IACF;IAEA;;;;;GAKC,GACD,MAAcgE,2BAA2BhE,OAAe,EAAiB;QACvE,MAAMyD,SAAS,IAAI,CAACnE,gBAAgB,CAAC0B,GAAG,CAAChB,YAAY,EAAE;QACvD,IAAIyD,OAAOvD,MAAM,KAAK,GAAG;QAEzB,MAAM+D,kBAAkBR,OAAOS,KAAK,CAACH,CAAAA,IAAKA,EAAEP,YAAY;QAExD,IAAIS,iBAAiB;YACnB,IAAI,CAACpD,GAAG,CAAC,CAAC,6CAA6C,EAAEb,SAAS;YAElE,uCAAuC;YACvC,MAAMmE,UAAU,IAAI,CAAC3E,kBAAkB,CAACwB,GAAG,CAAChB;YAC5C,IAAImE,SAAS;gBACXA,QAAQ3B,OAAO,CAAC;gBAChB,IAAI,CAAChD,kBAAkB,CAACiD,MAAM,CAACzC;YACjC;QACF;IACF;IAEA;;;;;GAKC,GACD,MAAMoE,iBAAiBpE,OAAe,EAAoB;QACxD,OAAO,IAAIuC,QAAQ,CAACC,SAAS6B;YAC3B,qCAAqC;YACrC,IAAI,CAAC7E,kBAAkB,CAACY,GAAG,CAACJ,SAAS;gBAAEwC;gBAAS6B;YAAO;YAEvD,cAAc;YACdC,WAAW;gBACT,MAAMH,UAAU,IAAI,CAAC3E,kBAAkB,CAACwB,GAAG,CAAChB;gBAC5C,IAAImE,SAAS;oBACX,IAAI,CAACtD,GAAG,CAAC,CAAC,wBAAwB,EAAEb,SAAS;oBAC7CmE,QAAQE,MAAM,CAAC,IAAIlE,MAAM,CAAC,+BAA+B,EAAE,IAAI,CAACf,MAAM,CAACO,YAAY,CAAC,EAAE,CAAC;oBACvF,IAAI,CAACH,kBAAkB,CAACiD,MAAM,CAACzC;gBACjC;YACF,GAAG,IAAI,CAACZ,MAAM,CAACO,YAAY;QAC7B;IACF;IAEA,+CAA+C;IAC/C,uBAAuB;IACvB,+CAA+C;IAE/C;;;;;;;;;;;;;GAaC,GACD,MAAM4E,iBAAiBvE,OAAe,EAAoB;QACxD,MAAMwE,YAAY7D,KAAKC,GAAG;QAC1B,MAAMG,SAAS,IAAI,CAACxB,WAAW,CAACyB,GAAG,CAAChB;QAEpC,IAAI,CAACe,QAAQ;YACX,MAAM,IAAIZ,MAAM,CAAC,MAAM,EAAEH,QAAQ,gBAAgB,CAAC;QACpD;QAEA,yCAAyC;QACzC,MAAMyE,eAAe7B,MAAMC,IAAI,CAAC9B,QAAQmD,KAAK,CAAC5D,CAAAA;YAC5C,MAAMC,UAAU,IAAI,CAAClB,eAAe,CAAC2B,GAAG,CAACV;YACzC,OAAOC,WAAWA,QAAQC,KAAK,KAAKxB,WAAW8C,SAAS;QAC1D;QAEA,IAAI,CAAC2C,cAAc;YACjB,IAAI,CAAC5D,GAAG,CAAC,CAAC,MAAM,EAAEb,QAAQ,yBAAyB,CAAC;YACpD,OAAO;QACT;QAEA,oCAAoC;QACpC,MAAM0E,iBAAiB9B,MAAMC,IAAI,CAAC9B,QAAQmD,KAAK,CAAC5D,CAAAA;YAC9C,MAAMC,UAAU,IAAI,CAAClB,eAAe,CAAC2B,GAAG,CAACV;YACzC,OAAOC,WAAWA,QAAQA,OAAO,KAAK;QACxC;QAEA,IAAI,CAACmE,gBAAgB;YACnB,IAAI,CAAC7D,GAAG,CAAC,CAAC,MAAM,EAAEb,QAAQ,8BAA8B,CAAC;YACzD,OAAO;QACT;QAEA,mEAAmE;QACnE,IAAI;YACF,MAAM2E,YAAY,MAAM,IAAI,CAACP,gBAAgB,CAACpE;YAC9C,MAAM4E,cAAcjE,KAAKC,GAAG,KAAK4D;YAEjC,IAAI,CAAC3D,GAAG,CAAC,CAAC,MAAM,EAAEb,QAAQ,wBAAwB,EAAE4E,YAAY,EAAE,CAAC;YAEnE,IAAIA,cAAc,IAAI,CAACxF,MAAM,CAACQ,gBAAgB,EAAE;gBAC9CiF,QAAQC,IAAI,CACV,CAAC,mDAAmD,EAAEF,YAAY,IAAI,CAAC,GACvE,CAAC,iBAAiB,EAAE,IAAI,CAACxF,MAAM,CAACQ,gBAAgB,CAAC,EAAE,CAAC;YAExD;YAEA,OAAO+E;QACT,EAAE,OAAOI,OAAO;YACd,IAAI,CAAClE,GAAG,CAAC,CAAC,MAAM,EAAEb,QAAQ,8BAA8B,EAAE+E,OAAO;YACjE,OAAO;QACT;IACF;IAEA,+CAA+C;IAC/C,YAAY;IACZ,+CAA+C;IAE/C;;;;;GAKC,GACD,AAAQ7B,gBAAgBlD,OAAe,EAAU;QAC/C,OAAO,CAAC,MAAM,EAAEA,QAAQ,CAAC,EAAEW,KAAKC,GAAG,GAAG,CAAC,EAAEoE,KAAKC,MAAM,GAAGC,QAAQ,CAAC,IAAIC,MAAM,CAAC,GAAG,IAAI;IACpF;IAEA;;;;GAIC,GACD,AAAQtE,IAAIuE,OAAe,EAAQ;QACjC,IAAI,IAAI,CAAChG,MAAM,CAACS,aAAa,EAAE;YAC7BgF,QAAQhE,GAAG,CAAC,CAAC,yBAAyB,EAAEuE,SAAS;QACnD;IACF;IAEA;;;;;GAKC,GACDC,kBAAkB/E,OAAe,EAA8B;QAC7D,OAAO,IAAI,CAACjB,eAAe,CAAC2B,GAAG,CAACV;IAClC;IAEA;;;;;GAKC,GACDgF,oBAAoBtF,OAAe,EAAqB;QACtD,OAAO,IAAI,CAACV,gBAAgB,CAAC0B,GAAG,CAAChB,YAAY,EAAE;IACjD;IAEA;;;;GAIC,GACDuF,QAAQvF,OAAe,EAAQ;QAC7B,MAAMe,SAAS,IAAI,CAACxB,WAAW,CAACyB,GAAG,CAAChB;QACpC,IAAIe,QAAQ;YACV,KAAK,MAAMT,WAAWS,OAAQ;gBAC5B,IAAI,CAAC1B,eAAe,CAACoD,MAAM,CAACnC;YAC9B;QACF;QAEA,IAAI,CAACf,WAAW,CAACkD,MAAM,CAACzC;QACxB,IAAI,CAACV,gBAAgB,CAACmD,MAAM,CAACzC;QAC7B,IAAI,CAACR,kBAAkB,CAACiD,MAAM,CAACzC;QAE/B,IAAI,CAACa,GAAG,CAAC,CAAC,iBAAiB,EAAEb,SAAS;IACxC;AACF"}