@optimystic/db-p2p 0.0.1

package/dist/src/repo/cluster-coordinator.d.ts

@@ -0,0 +1,59 @@
+import type { ClusterRecord, IKeyNetwork, RepoMessage, BlockId, MessageOptions, ClusterConsensusConfig } from "@optimystic/db-core";
+import { ClusterClient } from "../cluster/client.js";
+import type { PeerId } from "@libp2p/interface";
+import type { FretService } from "p2p-fret";
+/** Manages distributed transactions across clusters */
+export declare class ClusterCoordinator {
+    private readonly keyNetwork;
+    private readonly createClusterClient;
+    private readonly cfg;
+    private readonly localCluster?;
+    private readonly fretService?;
+    private transactions;
+    private readonly retryInitialIntervalMs;
+    private readonly retryBackoffFactor;
+    private readonly retryMaxIntervalMs;
+    private readonly retryMaxAttempts;
+    constructor(keyNetwork: IKeyNetwork, createClusterClient: (peerId: PeerId) => ClusterClient, cfg: ClusterConsensusConfig & {
+        clusterSize: number;
+    }, localCluster?: {
+        update: (record: ClusterRecord) => Promise<ClusterRecord>;
+        peerId: PeerId;
+    } | undefined, fretService?: FretService | undefined);
+    /**
+     * Creates a base 58 BTC string hash for a message to uniquely identify a transaction
+     */
+    private createMessageHash;
+    /**
+     * Gets all peers in the cluster for a specific block ID
+     */
+    private getClusterForBlock;
+    private makeRecord;
+    /**
+     * Initiates a 2-phase transaction for a specific block ID
+     */
+    executeClusterTransaction(blockId: BlockId, message: RepoMessage, options?: MessageOptions): Promise<any>;
+    /**
+     * Executes the full transaction process
+     */
+    private executeTransaction;
+    getClusterSize(blockId: BlockId): Promise<number>;
+    /**
+     * Validate that a small cluster size is legitimate by querying remote peers
+     * for their network size estimates. Returns true if estimates roughly agree.
+     */
+    private validateSmallCluster;
+    /**
+     * Collects promises from all peers in the cluster
+     */
+    private collectPromises;
+    /**
+     * Commits the transaction to all peers in the cluster
+     */
+    private commitTransaction;
+    private updateTransactionRecord;
+    private scheduleCommitRetry;
+    private retryCommits;
+    private clearRetry;
+}
+//# sourceMappingURL=cluster-coordinator.d.ts.map

package/dist/src/repo/cluster-coordinator.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cluster-coordinator.d.ts","sourceRoot":"","sources":["../../../src/repo/cluster-coordinator.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,aAAa,EAAE,WAAW,EAAE,WAAW,EAAE,OAAO,EAAgB,cAAc,EAAa,sBAAsB,EAAE,MAAM,qBAAqB,CAAC;AAG7J,OAAO,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAErD,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAC;AAGhD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,UAAU,CAAC;AAwB5C,uDAAuD;AACvD,qBAAa,kBAAkB;IAS7B,OAAO,CAAC,QAAQ,CAAC,UAAU;IAC3B,OAAO,CAAC,QAAQ,CAAC,mBAAmB;IACpC,OAAO,CAAC,QAAQ,CAAC,GAAG;IACpB,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC;IAC9B,OAAO,CAAC,QAAQ,CAAC,WAAW,CAAC;IAX9B,OAAO,CAAC,YAAY,CAAmD;IACvE,OAAO,CAAC,QAAQ,CAAC,sBAAsB,CAAQ;IAC/C,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAK;IACxC,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAS;IAC5C,OAAO,CAAC,QAAQ,CAAC,gBAAgB,CAAK;gBAGpB,UAAU,EAAE,WAAW,EACvB,mBAAmB,EAAE,CAAC,MAAM,EAAE,MAAM,KAAK,aAAa,EACtD,GAAG,EAAE,sBAAsB,GAAG;QAAE,WAAW,EAAE,MAAM,CAAA;KAAE,EACrD,YAAY,CAAC,EAAE;QAAE,MAAM,EAAE,CAAC,MAAM,EAAE,aAAa,KAAK,OAAO,CAAC,aAAa,CAAC,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,YAAA,EAC5F,WAAW,CAAC,EAAE,WAAW,YAAA;IAG3C;;OAEG;YACW,iBAAiB;IAM/B;;OAEG;YACW,kBAAkB;IAahC,OAAO,CAAC,UAAU;IA6BlB;;OAEG;IACG,yBAAyB,CAAC,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,WAAW,EAAE,OAAO,CAAC,EAAE,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC;IAmE/G;;OAEG;YACW,kBAAkB;IAkE1B,cAAc,CAAC,OAAO,EAAE,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;IAKvD;;;OAGG;YACW,oBAAoB;IAmClC;;OAEG;YACW,eAAe;IAqF7B;;OAEG;YACW,iBAAiB;IAiG/B,OAAO,CAAC,uBAAuB;IAgB/B,OAAO,CAAC,mBAAmB;YAgCb,YAAY;IAkD1B,OAAO,CAAC,UAAU;CAkBlB"}

package/dist/src/repo/cluster-coordinator.js

@@ -0,0 +1,539 @@
+import { peerIdFromString } from "@libp2p/peer-id";
+import { base58btc } from "multiformats/bases/base58";
+import { sha256 } from "multiformats/hashes/sha2";
+import { Pending } from "@optimystic/db-core";
+import { createLogger } from '../logger.js';
+const log = createLogger('cluster');
+/** Manages distributed transactions across clusters */
+export class ClusterCoordinator {
+    keyNetwork;
+    createClusterClient;
+    cfg;
+    localCluster;
+    fretService;
+    // TODO: move this into a state management interface so that transaction state can be persisted
+    transactions = new Map();
+    retryInitialIntervalMs = 2000;
+    retryBackoffFactor = 2;
+    retryMaxIntervalMs = 30000;
+    retryMaxAttempts = 5;
+    constructor(keyNetwork, createClusterClient, cfg, localCluster, fretService) {
+        this.keyNetwork = keyNetwork;
+        this.createClusterClient = createClusterClient;
+        this.cfg = cfg;
+        this.localCluster = localCluster;
+        this.fretService = fretService;
+    }
+    /**
+     * Creates a base 58 BTC string hash for a message to uniquely identify a transaction
+     */
+    async createMessageHash(message) {
+        const msgBytes = new TextEncoder().encode(JSON.stringify(message));
+        const hashBytes = await sha256.digest(msgBytes);
+        return base58btc.encode(hashBytes.digest);
+    }
+    /**
+     * Gets all peers in the cluster for a specific block ID
+     */
+    async getClusterForBlock(blockId) {
+        const blockIdBytes = new TextEncoder().encode(blockId);
+        try {
+            const peers = await this.keyNetwork.findCluster(blockIdBytes);
+            const peerIds = Object.keys(peers ?? {});
+            log('cluster-tx:cluster-members', { blockId, peerIds });
+            return peers;
+        }
+        catch (e) {
+            log('WARN findCluster failed for %s: %o', blockId, e);
+            return {};
+        }
+    }
+    makeRecord(peers, messageHash, message) {
+        const peerCount = Object.keys(peers ?? {}).length;
+        const record = {
+            messageHash,
+            peers,
+            message,
+            coordinatingBlockIds: message.coordinatingBlockIds,
+            promises: {},
+            commits: {},
+            suggestedClusterSize: peerCount || undefined,
+            minRequiredSize: this.cfg.allowClusterDownsize ? undefined : this.cfg.clusterSize
+        };
+        // Add network size hint if available
+        if (this.fretService) {
+            try {
+                const estimate = this.fretService.getNetworkSizeEstimate();
+                if (estimate.size_estimate > 0) {
+                    record.networkSizeHint = estimate.size_estimate;
+                    record.networkSizeConfidence = estimate.confidence;
+                }
+            }
+            catch (err) {
+                // Ignore errors getting size estimate
+            }
+        }
+        return record;
+    }
+    /**
+     * Initiates a 2-phase transaction for a specific block ID
+     */
+    async executeClusterTransaction(blockId, message, options) {
+        // Get the cluster peers for this block
+        const peers = await this.getClusterForBlock(blockId);
+        // Create a unique hash for this transaction
+        const messageHash = await this.createMessageHash(message);
+        // Create a cluster record for this transaction
+        const record = this.makeRecord(peers, messageHash, message);
+        log('cluster-tx:start', {
+            messageHash,
+            blockId,
+            peerCount: Object.keys(peers ?? {}).length,
+            allowDownsize: this.cfg.allowClusterDownsize,
+            configuredSize: this.cfg.clusterSize,
+            suggestedSize: record.suggestedClusterSize,
+            minRequiredSize: record.minRequiredSize
+        });
+        // Create a new pending transaction
+        const transactionPromise = this.executeTransaction(peers, record);
+        const pending = new Pending(transactionPromise);
+        // Store the transaction state
+        const state = {
+            messageHash,
+            record,
+            pending,
+            lastUpdate: Date.now()
+        };
+        this.transactions.set(messageHash, state);
+        log('cluster-tx:transaction-store', {
+            messageHash,
+            transactionKeys: Array.from(this.transactions.keys())
+        });
+        // Wait for the transaction to complete
+        try {
+            const result = await pending.result();
+            return result;
+        }
+        finally {
+            const stored = this.transactions.get(messageHash);
+            const retrySnapshot = stored?.retry ? {
+                attempt: stored.retry.attempt,
+                pending: Array.from(stored.retry.pendingPeers ?? [])
+            } : undefined;
+            log('cluster-tx:complete', {
+                messageHash,
+                finalPromises: stored ? Object.keys(stored.record.promises ?? {}) : undefined,
+                finalCommits: stored ? Object.keys(stored.record.commits ?? {}) : undefined,
+                retry: retrySnapshot
+            });
+            // Don't remove transaction immediately if retries are scheduled
+            // Let the retry completion or abort handle cleanup
+            if (!stored?.retry) {
+                // Wait a bit before cleanup to allow any in-flight responses to arrive
+                setTimeout(() => {
+                    this.transactions.delete(messageHash);
+                    log('cluster-tx:transaction-remove', {
+                        messageHash,
+                        remaining: Array.from(this.transactions.keys())
+                    });
+                }, 100);
+            }
+        }
+    }
+    /**
+     * Executes the full transaction process
+     */
+    async executeTransaction(peers, record) {
+        const peerCount = Object.keys(peers).length;
+        // Validate against minimum cluster size
+        if (peerCount < this.cfg.minAbsoluteClusterSize) {
+            const validated = await this.validateSmallCluster(peerCount, peers);
+            if (!validated) {
+                log('cluster-tx:reject-too-small', {
+                    peerCount,
+                    minRequired: this.cfg.minAbsoluteClusterSize
+                });
+                throw new Error(`Cluster size ${peerCount} below minimum ${this.cfg.minAbsoluteClusterSize} and not validated`);
+            }
+            log('cluster-tx:small-cluster-validated', { peerCount });
+        }
+        // Check configured cluster size
+        if (!this.cfg.allowClusterDownsize && peerCount < this.cfg.clusterSize) {
+            log('cluster-tx:reject-downsize', { peerCount, required: this.cfg.clusterSize });
+            throw new Error(`Cluster size ${peerCount} below configured minimum ${this.cfg.clusterSize}`);
+        }
+        // Collect promises with super-majority requirement
+        const promised = await this.collectPromises(peers, record);
+        const superMajority = Math.ceil(peerCount * this.cfg.superMajorityThreshold);
+        // Count approvals and rejections separately
+        const promises = promised.record.promises;
+        const approvalCount = Object.values(promises).filter(sig => sig.type === 'approve').length;
+        const rejectionCount = Object.values(promises).filter(sig => sig.type === 'reject').length;
+        // Check if rejections make super-majority impossible
+        // If more than (peerCount - superMajority) nodes reject, we can never reach super-majority
+        const maxAllowedRejections = peerCount - superMajority;
+        if (rejectionCount > maxAllowedRejections) {
+            const rejectReasons = Object.entries(promises)
+                .filter(([_, sig]) => sig.type === 'reject')
+                .map(([peerId, sig]) => `${peerId}: ${sig.rejectReason ?? 'unknown'}`)
+                .join('; ');
+            log('cluster-tx:rejected-by-validators', {
+                messageHash: record.messageHash,
+                peerCount,
+                rejections: rejectionCount,
+                maxAllowed: maxAllowedRejections,
+                reasons: rejectReasons
+            });
+            this.updateTransactionRecord(promised.record, 'rejected-by-validators');
+            throw new Error(`Transaction rejected by validators (${rejectionCount}/${peerCount} rejected): ${rejectReasons}`);
+        }
+        if (peerCount > 1 && approvalCount < superMajority) {
+            log('cluster-tx:supermajority-failed', {
+                messageHash: record.messageHash,
+                peerCount,
+                approvals: approvalCount,
+                rejections: rejectionCount,
+                superMajority,
+                threshold: this.cfg.superMajorityThreshold
+            });
+            this.updateTransactionRecord(promised.record, 'supermajority-failed');
+            throw new Error(`Failed to get super-majority: ${approvalCount}/${peerCount} approvals (needed ${superMajority}, ${rejectionCount} rejections)`);
+        }
+        return await this.commitTransaction(promised.record);
+    }
+    async getClusterSize(blockId) {
+        const peers = await this.getClusterForBlock(blockId);
+        return Object.keys(peers ?? {}).length;
+    }
+    /**
+     * Validate that a small cluster size is legitimate by querying remote peers
+     * for their network size estimates. Returns true if estimates roughly agree.
+     */
+    async validateSmallCluster(localSize, peers) {
+        // If we have FRET and it shows confident estimate
+        if (this.fretService) {
+            try {
+                const estimate = this.fretService.getNetworkSizeEstimate();
+                if (estimate.confidence > 0.5) {
+                    // Check if FRET estimate roughly matches observed cluster size
+                    const orderOfMagnitude = Math.floor(Math.log10(estimate.size_estimate + 1));
+                    const localOrderOfMagnitude = Math.floor(Math.log10(localSize + 1));
+                    // If within same order of magnitude, accept it
+                    if (Math.abs(orderOfMagnitude - localOrderOfMagnitude) <= 1) {
+                        log('cluster-tx:small-cluster-validated-by-fret', {
+                            localSize,
+                            fretEstimate: estimate.size_estimate,
+                            confidence: estimate.confidence,
+                            sources: estimate.sources
+                        });
+                        return true;
+                    }
+                }
+            }
+            catch (err) {
+                // Ignore errors
+            }
+        }
+        // Fallback: accept small clusters in development/testing scenarios
+        // In production, FRET should provide validation
+        log('cluster-tx:small-cluster-accepted-without-validation', {
+            localSize,
+            reason: 'no-confident-network-size-estimate'
+        });
+        return true;
+    }
+    /**
+     * Collects promises from all peers in the cluster
+     */
+    async collectPromises(peers, record) {
+        const peerIds = Object.keys(peers);
+        const summary = [];
+        // For each peer, create a client and request a promise
+        const promiseRequests = peerIds.map(peerIdStr => {
+            const isLocal = this.localCluster && peerIdStr === this.localCluster.peerId.toString();
+            log('cluster-tx:promise-request', { messageHash: record.messageHash, peerId: peerIdStr, isLocal });
+            const promise = isLocal
+                ? this.localCluster.update(record)
+                : this.createClusterClient(peerIdFromString(peerIdStr)).update(record);
+            return new Pending(promise);
+        });
+        // Wait for all promises to complete
+        const results = await Promise.all(promiseRequests.map((p, idx) => p.result().then(res => {
+            const peerIdStr = peerIds[idx];
+            log('cluster-tx:promise-response', {
+                messageHash: record.messageHash,
+                peerId: peerIdStr,
+                success: true,
+                returnedPromises: Object.keys(res.promises ?? {}),
+                returnedCommits: Object.keys(res.commits ?? {})
+            });
+            summary.push({ peerId: peerIdStr, success: true });
+            return res;
+        }).catch(err => {
+            const peerIdStr = peerIds[idx];
+            log('cluster-tx:promise-response', { messageHash: record.messageHash, peerId: peerIdStr, success: false, error: err });
+            summary.push({ peerId: peerIdStr, success: false, error: err instanceof Error ? err.message : String(err) });
+            return null;
+        })));
+        const successes = summary.filter(entry => entry.success).map(entry => entry.peerId);
+        const failures = summary.filter(entry => !entry.success);
+        log('cluster-tx:promise-summary', {
+            messageHash: record.messageHash,
+            successes,
+            failures
+        });
+        log('cluster-tx:promise-merge-begin', {
+            messageHash: record.messageHash,
+            initialPromises: Object.keys(record.promises ?? {}),
+            transactionsKeys: Array.from(this.transactions.keys()),
+            hasTransaction: this.transactions.has(record.messageHash)
+        });
+        // Merge all promises into the record
+        for (const result of results.filter(Boolean)) {
+            log('cluster-tx:promise-merge-input', {
+                messageHash: record.messageHash,
+                resultFrom: Object.keys(result.promises ?? {}),
+                recordBefore: Object.keys(record.promises ?? {})
+            });
+            const resultPromises = Object.keys(result.promises ?? {});
+            log('cluster-tx:promise-merge-result', {
+                messageHash: record.messageHash,
+                peerPromises: resultPromises
+            });
+            if (typeof record.suggestedClusterSize === 'number' && typeof result.suggestedClusterSize === 'number') {
+                const expected = result.suggestedClusterSize;
+                const actual = Object.keys(peers).length;
+                const maxDiff = Math.ceil(Math.max(1, expected * this.cfg.clusterSizeTolerance));
+                if (Math.abs(actual - expected) > maxDiff) {
+                    log('cluster-tx:size-variance', { expected, actual, tolerance: this.cfg.clusterSizeTolerance });
+                }
+            }
+            record.promises = { ...record.promises, ...result.promises };
+            log('cluster-tx:promise-merge-after', {
+                messageHash: record.messageHash,
+                mergedPromises: Object.keys(record.promises ?? {})
+            });
+        }
+        log('cluster-tx:promise-merge', {
+            messageHash: record.messageHash,
+            mergedPromises: Object.keys(record.promises ?? {})
+        });
+        log('cluster-tx:promise-merge-end', {
+            messageHash: record.messageHash,
+            finalPromises: Object.keys(record.promises ?? {}),
+            transactionsEntry: this.transactions.get(record.messageHash)
+        });
+        this.updateTransactionRecord(record, 'after-promises');
+        return { record };
+    }
+    /**
+     * Commits the transaction to all peers in the cluster
+     */
+    async commitTransaction(record) {
+        // For each peer, create a client and send the commit
+        const peerIds = Object.keys(record.peers);
+        const summary = [];
+        // Send the record with promises to all peers
+        // Each peer will add its own commit signature
+        const commitPayload = {
+            ...record
+        };
+        const commitRequests = peerIds.map(peerIdStr => {
+            const isLocal = this.localCluster && peerIdStr === this.localCluster.peerId.toString();
+            log('cluster-tx:commit-request', { messageHash: record.messageHash, peerId: peerIdStr, isLocal });
+            const promise = isLocal
+                ? this.localCluster.update(commitPayload)
+                : this.createClusterClient(peerIdFromString(peerIdStr)).update(commitPayload);
+            return new Pending(promise);
+        });
+        // Wait for all commits to complete
+        const results = await Promise.all(commitRequests.map((p, idx) => p.result().then(res => {
+            const peerIdStr = peerIds[idx];
+            log('cluster-tx:commit-response', { messageHash: record.messageHash, peerId: peerIdStr, success: true });
+            summary.push({ peerId: peerIdStr, success: true });
+            return res;
+        }).catch(err => {
+            const peerIdStr = peerIds[idx];
+            log('cluster-tx:commit-response', { messageHash: record.messageHash, peerId: peerIdStr, success: false, error: err });
+            summary.push({ peerId: peerIdStr, success: false, error: err instanceof Error ? err.message : String(err) });
+            return null;
+        })));
+        const commitSuccesses = summary.filter(entry => entry.success).map(entry => entry.peerId);
+        const commitFailures = summary.filter(entry => !entry.success);
+        log('cluster-tx:commit-summary', {
+            messageHash: record.messageHash,
+            successes: commitSuccesses,
+            failures: commitFailures
+        });
+        log('cluster-tx:commit-merge-begin', {
+            messageHash: record.messageHash,
+            initialCommits: Object.keys(record.commits ?? {}),
+            transactionsEntry: this.transactions.get(record.messageHash)
+        });
+        // Merge all commits into the record
+        for (const result of results.filter(Boolean)) {
+            log('cluster-tx:commit-merge-input', {
+                messageHash: record.messageHash,
+                resultFrom: Object.keys(result.commits ?? {}),
+                recordBefore: Object.keys(record.commits ?? {})
+            });
+            log('cluster-tx:commit-merge-result', {
+                messageHash: record.messageHash,
+                peerCommits: Object.keys(result.commits ?? {})
+            });
+            record.commits = { ...record.commits, ...result.commits };
+            log('cluster-tx:commit-merge-after', {
+                messageHash: record.messageHash,
+                mergedCommits: Object.keys(record.commits ?? {})
+            });
+        }
+        log('cluster-tx:commit-merge', {
+            messageHash: record.messageHash,
+            mergedCommits: Object.keys(record.commits ?? {})
+        });
+        log('cluster-tx:commit-merge-end', {
+            messageHash: record.messageHash,
+            finalCommits: Object.keys(record.commits ?? {}),
+            transactionsEntry: this.transactions.get(record.messageHash)
+        });
+        this.updateTransactionRecord(record, 'after-commit');
+        // Check for simple majority (>50%) - this proves commitment
+        const peerCount = Object.keys(record.peers).length;
+        const simpleMajority = Math.floor(peerCount * this.cfg.simpleMajorityThreshold) + 1;
+        const commitCount = Object.keys(record.commits).length;
+        if (commitCount >= simpleMajority) {
+            log('cluster-tx:commit-majority-reached', {
+                messageHash: record.messageHash,
+                commitCount,
+                simpleMajority,
+                peerCount,
+                threshold: this.cfg.simpleMajorityThreshold
+            });
+            // Simple majority proves commitment - we can return success
+            // Background propagation to remaining peers will continue
+        }
+        const missingPeers = commitFailures.map(entry => entry.peerId);
+        if (missingPeers.length > 0) {
+            this.scheduleCommitRetry(record.messageHash, record, missingPeers);
+        }
+        else {
+            this.clearRetry(record.messageHash);
+        }
+        return record;
+    }
+    updateTransactionRecord(record, stage) {
+        const state = this.transactions.get(record.messageHash);
+        if (!state) {
+            log('cluster-tx:transaction-update-miss', { messageHash: record.messageHash, stage });
+            return;
+        }
+        state.record = { ...record };
+        state.lastUpdate = Date.now();
+        log('cluster-tx:transaction-update', {
+            messageHash: record.messageHash,
+            stage,
+            promises: Object.keys(record.promises ?? {}),
+            commits: Object.keys(record.commits ?? {})
+        });
+    }
+    scheduleCommitRetry(messageHash, record, missingPeers) {
+        const state = this.transactions.get(messageHash);
+        if (!state) {
+            return;
+        }
+        const existing = state.retry;
+        const nextAttempt = (existing?.attempt ?? 0) + 1;
+        if (nextAttempt > this.retryMaxAttempts) {
+            log('cluster-tx:retry-abort', { messageHash, missingPeers });
+            return;
+        }
+        if (missingPeers.length === 0) {
+            this.clearRetry(messageHash);
+            return;
+        }
+        const pendingPeers = new Set(missingPeers);
+        const baseInterval = existing ? Math.min(existing.intervalMs * this.retryBackoffFactor, this.retryMaxIntervalMs) : this.retryInitialIntervalMs;
+        if (existing?.timer) {
+            clearTimeout(existing.timer);
+        }
+        const timer = setTimeout(() => {
+            void this.retryCommits(messageHash);
+        }, baseInterval);
+        state.retry = {
+            pendingPeers,
+            attempt: nextAttempt,
+            intervalMs: baseInterval,
+            timer
+        };
+        log('cluster-tx:retry-scheduled', { messageHash, attempt: nextAttempt, missingPeers, delayMs: baseInterval });
+    }
+    async retryCommits(messageHash) {
+        const state = this.transactions.get(messageHash);
+        if (!state?.retry) {
+            return;
+        }
+        const { pendingPeers, attempt } = state.retry;
+        if (pendingPeers.size === 0) {
+            this.clearRetry(messageHash);
+            return;
+        }
+        const peerIds = Array.from(pendingPeers);
+        const record = state.record;
+        log('cluster-tx:retry-start', { messageHash, attempt, peerIds });
+        const results = await Promise.all(peerIds.map(async (peerIdStr) => {
+            const isLocal = this.localCluster && peerIdStr === this.localCluster.peerId.toString();
+            const payload = {
+                ...record,
+                commits: record.commits
+            };
+            try {
+                const res = isLocal
+                    ? await this.localCluster.update(payload)
+                    : await this.createClusterClient(peerIdFromString(peerIdStr)).update(payload);
+                state.record.commits = { ...state.record.commits, ...res.commits };
+                return { peerId: peerIdStr, success: true };
+            }
+            catch (err) {
+                return {
+                    peerId: peerIdStr,
+                    success: false,
+                    error: err instanceof Error ? err.message : String(err)
+                };
+            }
+        }));
+        const successes = results.filter(r => r.success).map(r => r.peerId);
+        const failures = results.filter(r => !r.success);
+        for (const peerId of successes) {
+            pendingPeers.delete(peerId);
+        }
+        log('cluster-tx:retry-complete', { messageHash, attempt, successes, failures });
+        if (pendingPeers.size === 0) {
+            log('cluster-tx:retry-finished', { messageHash });
+            this.clearRetry(messageHash);
+            return;
+        }
+        if (!this.transactions.has(messageHash)) {
+            return;
+        }
+        this.scheduleCommitRetry(messageHash, state.record, Array.from(pendingPeers));
+    }
+    clearRetry(messageHash) {
+        const state = this.transactions.get(messageHash);
+        if (!state?.retry) {
+            return;
+        }
+        if (state.retry.timer) {
+            clearTimeout(state.retry.timer);
+        }
+        state.retry = undefined;
+        // Clean up the transaction after retry is complete
+        setTimeout(() => {
+            this.transactions.delete(messageHash);
+            log('cluster-tx:transaction-remove', {
+                messageHash,
+                remaining: Array.from(this.transactions.keys())
+            });
+        }, 100);
+    }
+}
+//# sourceMappingURL=cluster-coordinator.js.map

package/dist/src/repo/cluster-coordinator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cluster-coordinator.js","sourceRoot":"","sources":["../../../src/repo/cluster-coordinator.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AAEnD,OAAO,EAAE,SAAS,EAAE,MAAM,2BAA2B,CAAC;AACtD,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAC;AAElD,OAAO,EAAE,OAAO,EAAE,MAAM,qBAAqB,CAAC;AAE9C,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAA;AAI3C,MAAM,GAAG,GAAG,YAAY,CAAC,SAAS,CAAC,CAAA;AAsBnC,uDAAuD;AACvD,MAAM,OAAO,kBAAkB;IASZ;IACA;IACA;IACA;IACA;IAZlB,+FAA+F;IACvF,YAAY,GAAyC,IAAI,GAAG,EAAE,CAAC;IACtD,sBAAsB,GAAG,IAAI,CAAC;IAC9B,kBAAkB,GAAG,CAAC,CAAC;IACvB,kBAAkB,GAAG,KAAK,CAAC;IAC3B,gBAAgB,GAAG,CAAC,CAAC;IAEtC,YACkB,UAAuB,EACvB,mBAAsD,EACtD,GAAqD,EACrD,YAA4F,EAC5F,WAAyB;QAJzB,eAAU,GAAV,UAAU,CAAa;QACvB,wBAAmB,GAAnB,mBAAmB,CAAmC;QACtD,QAAG,GAAH,GAAG,CAAkD;QACrD,iBAAY,GAAZ,YAAY,CAAgF;QAC5F,gBAAW,GAAX,WAAW,CAAc;IACvC,CAAC;IAEL;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAAC,OAAoB;QACnD,MAAM,QAAQ,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;QACnE,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAChD,OAAO,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;IAC3C,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,kBAAkB,CAAC,OAAgB;QAChD,MAAM,YAAY,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACvD,IAAI,CAAC;YACJ,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,YAAY,CAAC,CAAC;YAC9D,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC;YACzC,GAAG,CAAC,4BAA4B,EAAE,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;YACxD,OAAO,KAAK,CAAC;QACd,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YACZ,GAAG,CAAC,oCAAoC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAA;YACrD,OAAO,EAAkB,CAAA;QAC1B,CAAC;IACF,CAAC;IAEO,UAAU,CAAC,KAAmB,EAAE,WAAmB,EAAE,OAAoB;QAChF,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;QAClD,MAAM,MAAM,GAAkB;YAC7B,WAAW;YACX,KAAK;YACL,OAAO;YACP,oBAAoB,EAAE,OAAO,CAAC,oBAAoB;YAClD,QAAQ,EAAE,EAAE;YACZ,OAAO,EAAE,EAAE;YACX,oBAAoB,EAAE,SAAS,IAAI,SAAS;YAC5C,eAAe,EAAE,IAAI,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW;SACjF,CAAC;QAEF,qCAAqC;QACrC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,IAAI,CAAC;gBACJ,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,sBAAsB,EAAE,CAAC;gBAC3D,IAAI,QAAQ,CAAC,aAAa,GAAG,CAAC,EAAE,CAAC;oBAChC,MAAM,CAAC,eAAe,GAAG,QAAQ,CAAC,aAAa,CAAC;oBAChD,MAAM,CAAC,qBAAqB,GAAG,QAAQ,CAAC,UAAU,CAAC;gBACpD,CAAC;YACF,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACd,sCAAsC;YACvC,CAAC;QACF,CAAC;QAED,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,yBAAyB,CAAC,OAAgB,EAAE,OAAoB,EAAE,OAAwB;QAC/F,uCAAuC;QACvC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;QAErD,4CAA4C;QAC5C,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;QAE1D,+CAA+C;QAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;QAC5D,GAAG,CAAC,kBAAkB,EAAE;YACvB,WAAW;YACX,OAAO;YACP,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM;YAC1C,aAAa,EAAE,IAAI,CAAC,GAAG,CAAC,oBAAoB;YAC5C,cAAc,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW;YACpC,aAAa,EAAE,MAAM,CAAC,oBAAoB;YAC1C,eAAe,EAAE,MAAM,CAAC,eAAe;SACvC,CAAC,CAAC;QAEH,mCAAmC;QACnC,MAAM,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAClE,MAAM,OAAO,GAAG,IAAI,OAAO,CAAC,kBAAkB,CAAC,CAAC;QAEhD,8BAA8B;QAC9B,MAAM,KAAK,GAA4B;YACtC,WAAW;YACX,MAAM;YACN,OAAO;YACP,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC;QACF,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,EAAE,KAAK,CAAC,CAAC;QAC1C,GAAG,CAAC,8BAA8B,EAAE;YACnC,WAAW;YACX,eAAe,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;SACrD,CAAC,CAAC;QAEH,uCAAuC;QACvC,IAAI,CAAC;YACJ,MAAM,MAAM,GAAG,MAAM,OAAO,CAAC,MAAM,EAAE,CAAC;YACtC,OAAO,MAAM,CAAC;QACf,CAAC;gBAAS,CAAC;YACV,MAAM,MAAM,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YAClD,MAAM,aAAa,GAAG,MAAM,EAAE,KAAK,CAAC,CAAC,CAAC;gBACrC,OAAO,EAAE,MAAM,CAAC,KAAK,CAAC,OAAO;gBAC7B,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,YAAY,IAAI,EAAE,CAAC;aACpD,CAAC,CAAC,CAAC,SAAS,CAAC;YACd,GAAG,CAAC,qBAAqB,EAAE;gBAC1B,WAAW;gBACX,aAAa,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS;gBAC7E,YAAY,EAAE,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS;gBAC3E,KAAK,EAAE,aAAa;aACpB,CAAC,CAAC;YACH,gEAAgE;YAChE,mDAAmD;YACnD,IAAI,CAAC,MAAM,EAAE,KAAK,EAAE,CAAC;gBACpB,uEAAuE;gBACvE,UAAU,CAAC,GAAG,EAAE;oBACf,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;oBACtC,GAAG,CAAC,+BAA+B,EAAE;wBACpC,WAAW;wBACX,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;qBAC/C,CAAC,CAAC;gBACJ,CAAC,EAAE,GAAG,CAAC,CAAC;YACT,CAAC;QACF,CAAC;IACF,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,kBAAkB,CAAC,KAAmB,EAAE,MAAqB;QAC1E,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;QAE5C,wCAAwC;QACxC,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,sBAAsB,EAAE,CAAC;YACjD,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,oBAAoB,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC;YACpE,IAAI,CAAC,SAAS,EAAE,CAAC;gBAChB,GAAG,CAAC,6BAA6B,EAAE;oBAClC,SAAS;oBACT,WAAW,EAAE,IAAI,CAAC,GAAG,CAAC,sBAAsB;iBAC5C,CAAC,CAAC;gBACH,MAAM,IAAI,KAAK,CAAC,gBAAgB,SAAS,kBAAkB,IAAI,CAAC,GAAG,CAAC,sBAAsB,oBAAoB,CAAC,CAAC;YACjH,CAAC;YACD,GAAG,CAAC,oCAAoC,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC1D,CAAC;QAED,gCAAgC;QAChC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,oBAAoB,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC;YACxE,GAAG,CAAC,4BAA4B,EAAE,EAAE,SAAS,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC;YACjF,MAAM,IAAI,KAAK,CAAC,gBAAgB,SAAS,6BAA6B,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC;QAC/F,CAAC;QAED,mDAAmD;QACnD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAC3D,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,sBAAsB,CAAC,CAAC;QAE7E,4CAA4C;QAC5C,MAAM,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,CAAC;QAC1C,MAAM,aAAa,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,MAAM,CAAC;QAC3F,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,MAAM,CAAC;QAE3F,qDAAqD;QACrD,2FAA2F;QAC3F,MAAM,oBAAoB,GAAG,SAAS,GAAG,aAAa,CAAC;QACvD,IAAI,cAAc,GAAG,oBAAoB,EAAE,CAAC;YAC3C,MAAM,aAAa,GAAG,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC;iBAC5C,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC;iBAC3C,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,EAAE,CAAC,GAAG,MAAM,KAAK,GAAG,CAAC,YAAY,IAAI,SAAS,EAAE,CAAC;iBACrE,IAAI,CAAC,IAAI,CAAC,CAAC;YACb,GAAG,CAAC,mCAAmC,EAAE;gBACxC,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,SAAS;gBACT,UAAU,EAAE,cAAc;gBAC1B,UAAU,EAAE,oBAAoB;gBAChC,OAAO,EAAE,aAAa;aACtB,CAAC,CAAC;YACH,IAAI,CAAC,uBAAuB,CAAC,QAAQ,CAAC,MAAM,EAAE,wBAAwB,CAAC,CAAC;YACxE,MAAM,IAAI,KAAK,CAAC,uCAAuC,cAAc,IAAI,SAAS,eAAe,aAAa,EAAE,CAAC,CAAC;QACnH,CAAC;QAED,IAAI,SAAS,GAAG,CAAC,IAAI,aAAa,GAAG,aAAa,EAAE,CAAC;YACpD,GAAG,CAAC,iCAAiC,EAAE;gBACtC,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,SAAS;gBACT,SAAS,EAAE,aAAa;gBACxB,UAAU,EAAE,cAAc;gBAC1B,aAAa;gBACb,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,sBAAsB;aAC1C,CAAC,CAAC;YACH,IAAI,CAAC,uBAAuB,CAAC,QAAQ,CAAC,MAAM,EAAE,sBAAsB,CAAC,CAAC;YACtE,MAAM,IAAI,KAAK,CAAC,iCAAiC,aAAa,IAAI,SAAS,sBAAsB,aAAa,KAAK,cAAc,cAAc,CAAC,CAAC;QAClJ,CAAC;QAED,OAAO,MAAM,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;IACtD,CAAC;IAED,KAAK,CAAC,cAAc,CAAC,OAAgB;QACpC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;QACrD,OAAO,MAAM,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC;IACxC,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,oBAAoB,CAAC,SAAiB,EAAE,KAAmB;QACxE,kDAAkD;QAClD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,IAAI,CAAC;gBACJ,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,sBAAsB,EAAE,CAAC;gBAC3D,IAAI,QAAQ,CAAC,UAAU,GAAG,GAAG,EAAE,CAAC;oBAC/B,+DAA+D;oBAC/D,MAAM,gBAAgB,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,aAAa,GAAG,CAAC,CAAC,CAAC,CAAC;oBAC5E,MAAM,qBAAqB,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC;oBAEpE,+CAA+C;oBAC/C,IAAI,IAAI,CAAC,GAAG,CAAC,gBAAgB,GAAG,qBAAqB,CAAC,IAAI,CAAC,EAAE,CAAC;wBAC7D,GAAG,CAAC,4CAA4C,EAAE;4BACjD,SAAS;4BACT,YAAY,EAAE,QAAQ,CAAC,aAAa;4BACpC,UAAU,EAAE,QAAQ,CAAC,UAAU;4BAC/B,OAAO,EAAE,QAAQ,CAAC,OAAO;yBACzB,CAAC,CAAC;wBACH,OAAO,IAAI,CAAC;oBACb,CAAC;gBACF,CAAC;YACF,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACd,gBAAgB;YACjB,CAAC;QACF,CAAC;QAED,mEAAmE;QACnE,gDAAgD;QAChD,GAAG,CAAC,sDAAsD,EAAE;YAC3D,SAAS;YACT,MAAM,EAAE,oCAAoC;SAC5C,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACb,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,eAAe,CAAC,KAAmB,EAAE,MAAqB;QACvE,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACnC,MAAM,OAAO,GAA4B,EAAE,CAAC;QAC5C,uDAAuD;QACvD,MAAM,eAAe,GAAG,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;YAC/C,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,IAAI,SAAS,KAAK,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACvF,GAAG,CAAC,4BAA4B,EAAE,EAAE,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC;YACnG,MAAM,OAAO,GAAG,OAAO;gBACtB,CAAC,CAAC,IAAI,CAAC,YAAa,CAAC,MAAM,CAAC,MAAM,CAAC;gBACnC,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACxE,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,oCAAoC;QACpC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YACvF,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC;YAChC,GAAG,CAAC,6BAA6B,EAAE;gBAClC,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,MAAM,EAAE,SAAS;gBACjB,OAAO,EAAE,IAAI;gBACb,gBAAgB,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,IAAI,EAAE,CAAC;gBACjD,eAAe,EAAE,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC;aAC/C,CAAC,CAAC;YACH,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;YACnD,OAAO,GAAG,CAAC;QACZ,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;YACd,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC;YAChC,GAAG,CAAC,6BAA6B,EAAE,EAAE,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;YACvH,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7G,OAAO,IAAI,CAAC;QACb,CAAC,CAAC,CAAC,CAAC,CAAC;QACL,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QACpF,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACzD,GAAG,CAAC,4BAA4B,EAAE;YACjC,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,SAAS;YACT,QAAQ;SACR,CAAC,CAAC;QAEH,GAAG,CAAC,gCAAgC,EAAE;YACrC,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,eAAe,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;YACnD,gBAAgB,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;YACtD,cAAc,EAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC;SACzD,CAAC,CAAC;QAEH,qCAAqC;QACrC,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO,CAAoB,EAAE,CAAC;YACjE,GAAG,CAAC,gCAAgC,EAAE;gBACrC,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;gBAC9C,YAAY,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;aAChD,CAAC,CAAC;YACH,MAAM,cAAc,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC,CAAC;YAC1D,GAAG,CAAC,iCAAiC,EAAE;gBACtC,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,YAAY,EAAE,cAAc;aAC5B,CAAC,CAAC;YACH,IAAI,OAAO,MAAM,CAAC,oBAAoB,KAAK,QAAQ,IAAI,OAAO,MAAM,CAAC,oBAAoB,KAAK,QAAQ,EAAE,CAAC;gBACxG,MAAM,QAAQ,GAAG,MAAM,CAAC,oBAAoB,CAAC;gBAC7C,MAAM,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;gBACzC,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,oBAAoB,CAAC,CAAC,CAAC;gBACjF,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,QAAQ,CAAC,GAAG,OAAO,EAAE,CAAC;oBAC3C,GAAG,CAAC,0BAA0B,EAAE,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,oBAAoB,EAAE,CAAC,CAAC;gBACjG,CAAC;YACF,CAAC;YACD,MAAM,CAAC,QAAQ,GAAG,EAAE,GAAG,MAAM,CAAC,QAAQ,EAAE,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;YAC7D,GAAG,CAAC,gCAAgC,EAAE;gBACrC,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,cAAc,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;aAClD,CAAC,CAAC;QACJ,CAAC;QACD,GAAG,CAAC,0BAA0B,EAAE;YAC/B,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,cAAc,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;SAClD,CAAC,CAAC;QACH,GAAG,CAAC,8BAA8B,EAAE;YACnC,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,aAAa,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;YACjD,iBAAiB,EAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC;SAC5D,CAAC,CAAC;QACH,IAAI,CAAC,uBAAuB,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;QACvD,OAAO,EAAE,MAAM,EAAE,CAAC;IACnB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,iBAAiB,CAAC,MAAqB;QACpD,qDAAqD;QACrD,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC1C,MAAM,OAAO,GAA4B,EAAE,CAAC;QAC5C,6CAA6C;QAC7C,8CAA8C;QAC9C,MAAM,aAAa,GAAG;YACrB,GAAG,MAAM;SACT,CAAC;QACF,MAAM,cAAc,GAAG,OAAO,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;YAC9C,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,IAAI,SAAS,KAAK,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACvF,GAAG,CAAC,2BAA2B,EAAE,EAAE,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC;YAClG,MAAM,OAAO,GAAG,OAAO;gBACtB,CAAC,CAAC,IAAI,CAAC,YAAa,CAAC,MAAM,CAAC,aAAa,CAAC;gBAC1C,CAAC,CAAC,IAAI,CAAC,mBAAmB,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;YAC/E,OAAO,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,mCAAmC;QACnC,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE;YACtF,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC;YAChC,GAAG,CAAC,4BAA4B,EAAE,EAAE,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;YACzG,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;YACnD,OAAO,GAAG,CAAC;QACZ,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE;YACd,MAAM,SAAS,GAAG,OAAO,CAAC,GAAG,CAAE,CAAC;YAChC,GAAG,CAAC,4BAA4B,EAAE,EAAE,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;YACtH,OAAO,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC7G,OAAO,IAAI,CAAC;QACb,CAAC,CAAC,CAAC,CAAC,CAAC;QACL,MAAM,eAAe,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC1F,MAAM,cAAc,GAAG,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAC/D,GAAG,CAAC,2BAA2B,EAAE;YAChC,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,SAAS,EAAE,eAAe;YAC1B,QAAQ,EAAE,cAAc;SACxB,CAAC,CAAC;QACH,GAAG,CAAC,+BAA+B,EAAE;YACpC,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,cAAc,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC;YACjD,iBAAiB,EAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC;SAC5D,CAAC,CAAC;QAEH,oCAAoC;QACpC,KAAK,MAAM,MAAM,IAAI,OAAO,CAAC,MAAM,CAAC,OAAO,CAAoB,EAAE,CAAC;YACjE,GAAG,CAAC,+BAA+B,EAAE;gBACpC,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,UAAU,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC;gBAC7C,YAAY,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC;aAC/C,CAAC,CAAC;YACH,GAAG,CAAC,gCAAgC,EAAE;gBACrC,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC;aAC9C,CAAC,CAAC;YACH,MAAM,CAAC,OAAO,GAAG,EAAE,GAAG,MAAM,CAAC,OAAO,EAAE,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;YAC1D,GAAG,CAAC,+BAA+B,EAAE;gBACpC,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,aAAa,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC;aAChD,CAAC,CAAC;QACJ,CAAC;QACD,GAAG,CAAC,yBAAyB,EAAE;YAC9B,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,aAAa,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC;SAChD,CAAC,CAAC;QACH,GAAG,CAAC,6BAA6B,EAAE;YAClC,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,YAAY,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC;YAC/C,iBAAiB,EAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC;SAC5D,CAAC,CAAC;QACH,IAAI,CAAC,uBAAuB,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;QAErD,4DAA4D;QAC5D,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;QACnD,MAAM,cAAc,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,uBAAuB,CAAC,GAAG,CAAC,CAAC;QACpF,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;QAEvD,IAAI,WAAW,IAAI,cAAc,EAAE,CAAC;YACnC,GAAG,CAAC,oCAAoC,EAAE;gBACzC,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,WAAW;gBACX,cAAc;gBACd,SAAS;gBACT,SAAS,EAAE,IAAI,CAAC,GAAG,CAAC,uBAAuB;aAC3C,CAAC,CAAC;YACH,4DAA4D;YAC5D,0DAA0D;QAC3D,CAAC;QAED,MAAM,YAAY,GAAG,cAAc,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC/D,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,EAAE,YAAY,CAAC,CAAC;QACpE,CAAC;aAAM,CAAC;YACP,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACrC,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAEO,uBAAuB,CAAC,MAAqB,EAAE,KAAa;QACnE,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACxD,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,GAAG,CAAC,oCAAoC,EAAE,EAAE,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,KAAK,EAAE,CAAC,CAAC;YACtF,OAAO;QACR,CAAC;QACD,KAAK,CAAC,MAAM,GAAG,EAAE,GAAG,MAAM,EAAE,CAAC;QAC7B,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC9B,GAAG,CAAC,+BAA+B,EAAE;YACpC,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,KAAK;YACL,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;YAC5C,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC;SAC1C,CAAC,CAAC;IACJ,CAAC;IAEO,mBAAmB,CAAC,WAAmB,EAAE,MAAqB,EAAE,YAAsB;QAC7F,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,OAAO;QACR,CAAC;QACD,MAAM,QAAQ,GAAG,KAAK,CAAC,KAAK,CAAC;QAC7B,MAAM,WAAW,GAAG,CAAC,QAAQ,EAAE,OAAO,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;QACjD,IAAI,WAAW,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC;YACzC,GAAG,CAAC,wBAAwB,EAAE,EAAE,WAAW,EAAE,YAAY,EAAE,CAAC,CAAC;YAC7D,OAAO;QACR,CAAC;QACD,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;YAC7B,OAAO;QACR,CAAC;QACD,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,YAAY,CAAC,CAAC;QAC3C,MAAM,YAAY,GAAG,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,UAAU,GAAG,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,kBAAkB,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,sBAAsB,CAAC;QAC/I,IAAI,QAAQ,EAAE,KAAK,EAAE,CAAC;YACrB,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QAC9B,CAAC;QACD,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;YAC7B,KAAK,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAC;QACrC,CAAC,EAAE,YAAY,CAAC,CAAC;QACjB,KAAK,CAAC,KAAK,GAAG;YACb,YAAY;YACZ,OAAO,EAAE,WAAW;YACpB,UAAU,EAAE,YAAY;YACxB,KAAK;SACL,CAAC;QACF,GAAG,CAAC,4BAA4B,EAAE,EAAE,WAAW,EAAE,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,OAAO,EAAE,YAAY,EAAE,CAAC,CAAC;IAC/G,CAAC;IAEO,KAAK,CAAC,YAAY,CAAC,WAAmB;QAC7C,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC;YACnB,OAAO;QACR,CAAC;QACD,MAAM,EAAE,YAAY,EAAE,OAAO,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC;QAC9C,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC7B,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;YAC7B,OAAO;QACR,CAAC;QACD,MAAM,OAAO,GAAG,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;QACzC,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;QAC5B,GAAG,CAAC,wBAAwB,EAAE,EAAE,WAAW,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;QACjE,MAAM,OAAO,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,EAAC,SAAS,EAAC,EAAE;YAC/D,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,IAAI,SAAS,KAAK,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;YACvF,MAAM,OAAO,GAAkB;gBAC9B,GAAG,MAAM;gBACT,OAAO,EAAE,MAAM,CAAC,OAAO;aACvB,CAAC;YACF,IAAI,CAAC;gBACJ,MAAM,GAAG,GAAG,OAAO;oBAClB,CAAC,CAAC,MAAM,IAAI,CAAC,YAAa,CAAC,MAAM,CAAC,OAAO,CAAC;oBAC1C,CAAC,CAAC,MAAM,IAAI,CAAC,mBAAmB,CAAC,gBAAgB,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAC/E,KAAK,CAAC,MAAM,CAAC,OAAO,GAAG,EAAE,GAAG,KAAK,CAAC,MAAM,CAAC,OAAO,EAAE,GAAG,GAAG,CAAC,OAAO,EAAE,CAAC;gBACnE,OAAO,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO,EAAE,IAAa,EAAE,CAAC;YACtD,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACd,OAAO;oBACN,MAAM,EAAE,SAAS;oBACjB,OAAO,EAAE,KAAc;oBACvB,KAAK,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC;iBACvD,CAAC;YACH,CAAC;QACF,CAAC,CAAC,CAAC,CAAC;QACJ,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QACpE,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACjD,KAAK,MAAM,MAAM,IAAI,SAAS,EAAE,CAAC;YAChC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC7B,CAAC;QACD,GAAG,CAAC,2BAA2B,EAAE,EAAE,WAAW,EAAE,OAAO,EAAE,SAAS,EAAE,QAAQ,EAAE,CAAC,CAAC;QAChF,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;YAC7B,GAAG,CAAC,2BAA2B,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC;YAClD,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,CAAC;YAC7B,OAAO;QACR,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,CAAC;YACzC,OAAO;QACR,CAAC;QACD,IAAI,CAAC,mBAAmB,CAAC,WAAW,EAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;IAC/E,CAAC;IAEO,UAAU,CAAC,WAAmB;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACjD,IAAI,CAAC,KAAK,EAAE,KAAK,EAAE,CAAC;YACnB,OAAO;QACR,CAAC;QACD,IAAI,KAAK,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YACvB,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;QACD,KAAK,CAAC,KAAK,GAAG,SAAS,CAAC;QACxB,mDAAmD;QACnD,UAAU,CAAC,GAAG,EAAE;YACf,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YACtC,GAAG,CAAC,+BAA+B,EAAE;gBACpC,WAAW;gBACX,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,CAAC;aAC/C,CAAC,CAAC;QACJ,CAAC,EAAE,GAAG,CAAC,CAAC;IACT,CAAC;CACD"}