@optimystic/db-p2p 0.0.1

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

@@ -0,0 +1,613 @@
+import { blockIdsForTransforms } from "@optimystic/db-core";
+import { ClusterClient } from "./client.js";
+import { peerIdFromString } from "@libp2p/peer-id";
+import { sha256 } from "multiformats/hashes/sha2";
+import { toString as uint8ArrayToString } from 'uint8arrays/to-string';
+import { createLogger } from '../logger.js';
+const log = createLogger('cluster-member');
+/** State of a transaction in the cluster */
+var TransactionPhase;
+(function (TransactionPhase) {
+    TransactionPhase[TransactionPhase["Promising"] = 0] = "Promising";
+    TransactionPhase[TransactionPhase["OurPromiseNeeded"] = 1] = "OurPromiseNeeded";
+    TransactionPhase[TransactionPhase["OurCommitNeeded"] = 2] = "OurCommitNeeded";
+    TransactionPhase[TransactionPhase["Consensus"] = 3] = "Consensus";
+    TransactionPhase[TransactionPhase["Rejected"] = 4] = "Rejected";
+    TransactionPhase[TransactionPhase["Propagating"] = 5] = "Propagating"; // Transaction is being propagated
+})(TransactionPhase || (TransactionPhase = {}));
+export function clusterMember(components) {
+    return new ClusterMember(components.storageRepo, components.peerNetwork, components.peerId, components.protocolPrefix, components.partitionDetector, components.fretService, components.validator);
+}
+/**
+ * Handles cluster-side operations, managing promises and commits for cluster updates
+ * and coordinating with the local storage repo.
+ */
+export class ClusterMember {
+    storageRepo;
+    peerNetwork;
+    peerId;
+    protocolPrefix;
+    partitionDetector;
+    fretService;
+    validator;
+    // Track active transactions by their message hash
+    activeTransactions = new Map();
+    // Queue of transactions to clean up
+    cleanupQueue = [];
+    // Serialize concurrent updates for the same transaction
+    pendingUpdates = new Map();
+    constructor(storageRepo, peerNetwork, peerId, protocolPrefix, partitionDetector, fretService, validator) {
+        this.storageRepo = storageRepo;
+        this.peerNetwork = peerNetwork;
+        this.peerId = peerId;
+        this.protocolPrefix = protocolPrefix;
+        this.partitionDetector = partitionDetector;
+        this.fretService = fretService;
+        this.validator = validator;
+        // Periodically clean up expired transactions
+        setInterval(() => this.queueExpiredTransactions(), 60000);
+        // Process cleanup queue
+        setInterval(() => this.processCleanupQueue(), 1000);
+    }
+    /**
+     * Handles an incoming cluster update, managing the two-phase commit process
+     * and coordinating with the local storage repo
+     */
+    async update(record) {
+        // Serialize concurrent updates for the same transaction
+        const existingUpdate = this.pendingUpdates.get(record.messageHash);
+        if (existingUpdate) {
+            log('cluster-member:concurrent-update-wait', { messageHash: record.messageHash });
+            await existingUpdate;
+            // After waiting, continue processing with the new incoming record
+            // to ensure proper merging of promises/commits from coordinator
+        }
+        // Create a promise for this update operation
+        const updatePromise = this.processUpdate(record);
+        this.pendingUpdates.set(record.messageHash, updatePromise);
+        try {
+            const result = await updatePromise;
+            return result;
+        }
+        finally {
+            // Remove from pending updates after a short delay to allow concurrent calls to see it
+            setTimeout(() => {
+                this.pendingUpdates.delete(record.messageHash);
+            }, 100);
+        }
+    }
+    async processUpdate(record) {
+        const ourId = this.peerId.toString();
+        const inboundPhase = record.commits[ourId] ? 'commit' : record.promises[ourId] ? 'promise' : 'initial';
+        log('cluster-member:incoming', {
+            messageHash: record.messageHash,
+            phase: inboundPhase,
+            peerCount: Object.keys(record.peers).length,
+            promiseCount: Object.keys(record.promises).length,
+            commitCount: Object.keys(record.commits).length,
+            existingTransaction: this.activeTransactions.has(record.messageHash)
+        });
+        // Report network size hint to FRET if provided
+        if (this.fretService && record.networkSizeHint && record.networkSizeConfidence) {
+            try {
+                this.fretService.reportNetworkSize(record.networkSizeHint, record.networkSizeConfidence, 'cluster');
+            }
+            catch (err) {
+                // Ignore errors reporting to FRET
+            }
+        }
+        // Validate the incoming record
+        await this.validateRecord(record);
+        const existingState = this.activeTransactions.get(record.messageHash);
+        let currentRecord = existingState?.record || record;
+        if (existingState) {
+            log('cluster-member:merge-start', {
+                messageHash: record.messageHash,
+                existingPromises: Object.keys(existingState.record.promises ?? {}),
+                existingCommits: Object.keys(existingState.record.commits ?? {}),
+                incomingPromises: Object.keys(record.promises ?? {}),
+                incomingCommits: Object.keys(record.commits ?? {})
+            });
+        }
+        // If we have an existing record, merge the signatures
+        if (existingState) {
+            currentRecord = await this.mergeRecords(existingState.record, record);
+            log('cluster-member:merge-complete', {
+                messageHash: record.messageHash,
+                mergedPromises: Object.keys(currentRecord.promises ?? {}),
+                mergedCommits: Object.keys(currentRecord.commits ?? {})
+            });
+        }
+        // Get the current transaction state
+        const phase = await this.getTransactionPhase(currentRecord);
+        log('cluster-member:phase', {
+            messageHash: record.messageHash,
+            phase,
+            promises: Object.keys(currentRecord.promises ?? {}),
+            commits: Object.keys(currentRecord.commits ?? {})
+        });
+        let shouldPersist = true;
+        // Handle the transaction based on its state
+        switch (phase) {
+            case TransactionPhase.OurPromiseNeeded:
+                log('cluster-member:action-promise', {
+                    messageHash: record.messageHash
+                });
+                currentRecord = await this.handlePromiseNeeded(currentRecord);
+                log('cluster-member:action-promise-complete', {
+                    messageHash: record.messageHash,
+                    promises: Object.keys(currentRecord.promises ?? {})
+                });
+                break;
+            case TransactionPhase.OurCommitNeeded:
+                log('cluster-member:action-commit', {
+                    messageHash: record.messageHash
+                });
+                currentRecord = await this.handleCommitNeeded(currentRecord);
+                log('cluster-member:action-commit-complete', {
+                    messageHash: record.messageHash,
+                    commits: Object.keys(currentRecord.commits ?? {})
+                });
+                // After adding our commit, clear the transaction - the coordinator will handle consensus
+                shouldPersist = false;
+                break;
+            case TransactionPhase.Consensus:
+                log('cluster-member:action-consensus', {
+                    messageHash: record.messageHash
+                });
+                await this.handleConsensus(currentRecord);
+                // Don't call clearTransaction here - it happens in handleConsensus
+                shouldPersist = false;
+                break;
+            case TransactionPhase.Rejected:
+                log('cluster-member:action-rejected', {
+                    messageHash: record.messageHash
+                });
+                // Don't call clearTransaction here - it happens in handleRejection
+                await this.handleRejection(currentRecord);
+                shouldPersist = false;
+                break;
+            case TransactionPhase.Propagating:
+                // Transaction is complete and propagating - clean it up
+                log('cluster-member:phase-propagating', {
+                    messageHash: record.messageHash
+                });
+                shouldPersist = false;
+                break;
+            case TransactionPhase.Promising:
+                // Still collecting promises from peers - if we haven't added ours and there's no conflict, add it
+                // This state shouldn't normally be reached since OurPromiseNeeded is checked first
+                log('cluster-member:phase-promising-blocked', {
+                    messageHash: record.messageHash
+                });
+                break;
+        }
+        if (shouldPersist) {
+            // Update transaction state
+            const timeouts = this.setupTimeouts(currentRecord);
+            this.activeTransactions.set(record.messageHash, {
+                record: currentRecord,
+                lastUpdate: Date.now(),
+                promiseTimeout: timeouts.promiseTimeout,
+                resolutionTimeout: timeouts.resolutionTimeout
+            });
+            log('cluster-member:state-persist', {
+                messageHash: record.messageHash,
+                storedPromises: Object.keys(currentRecord.promises ?? {}),
+                storedCommits: Object.keys(currentRecord.commits ?? {})
+            });
+        }
+        else {
+            log('cluster-member:state-clear', {
+                messageHash: record.messageHash
+            });
+            this.clearTransaction(record.messageHash);
+        }
+        // Skip propagation - the coordinator manages distribution
+        // await this.propagateIfNeeded(currentRecord);
+        log('cluster-member:update-complete', {
+            messageHash: record.messageHash,
+            promiseCount: Object.keys(currentRecord.promises).length,
+            commitCount: Object.keys(currentRecord.commits).length
+        });
+        return currentRecord;
+    }
+    /**
+     * Merges two records, validating that non-signature fields match
+     */
+    async mergeRecords(existing, incoming) {
+        log('cluster-member:merge-records', {
+            messageHash: existing.messageHash,
+            existingPromises: Object.keys(existing.promises ?? {}),
+            existingCommits: Object.keys(existing.commits ?? {}),
+            incomingPromises: Object.keys(incoming.promises ?? {}),
+            incomingCommits: Object.keys(incoming.commits ?? {})
+        });
+        // Verify that immutable fields match
+        if (existing.messageHash !== incoming.messageHash) {
+            throw new Error('Message hash mismatch');
+        }
+        if (JSON.stringify(existing.message) !== JSON.stringify(incoming.message)) {
+            throw new Error('Message content mismatch');
+        }
+        if (JSON.stringify(existing.peers) !== JSON.stringify(incoming.peers)) {
+            throw new Error('Peers mismatch');
+        }
+        // Merge signatures, keeping the most recent valid ones
+        return {
+            ...existing,
+            promises: { ...existing.promises, ...incoming.promises },
+            commits: { ...existing.commits, ...incoming.commits }
+        };
+    }
+    async validateRecord(record) {
+        // TODO: Fix hash validation logic to match coordinator's hash generation
+        // The coordinator creates the hash from the message, but this tries to re-hash the hash itself
+        // Validate signatures
+        await this.validateSignatures(record);
+        // Validate expiration
+        if (record.message.expiration && record.message.expiration < Date.now()) {
+            throw new Error('Transaction expired');
+        }
+    }
+    async computeMessageHash(record) {
+        const msgBytes = new TextEncoder().encode(record.messageHash + JSON.stringify(record.message));
+        const hashBytes = await sha256.digest(msgBytes);
+        return uint8ArrayToString(hashBytes.digest, 'base64url');
+    }
+    async validateSignatures(record) {
+        // Validate promise signatures
+        const promiseHash = await this.computePromiseHash(record);
+        for (const [peerId, signature] of Object.entries(record.promises)) {
+            if (!await this.verifySignature(peerId, promiseHash, signature)) {
+                throw new Error(`Invalid promise signature from ${peerId}`);
+            }
+        }
+        // Validate commit signatures
+        const commitHash = await this.computeCommitHash(record);
+        for (const [peerId, signature] of Object.entries(record.commits)) {
+            if (!await this.verifySignature(peerId, commitHash, signature)) {
+                throw new Error(`Invalid commit signature from ${peerId}`);
+            }
+        }
+    }
+    async computePromiseHash(record) {
+        const msgBytes = new TextEncoder().encode(record.messageHash + JSON.stringify(record.message));
+        const hashBytes = await sha256.digest(msgBytes);
+        return uint8ArrayToString(hashBytes.digest, 'base64url');
+    }
+    async computeCommitHash(record) {
+        const msgBytes = new TextEncoder().encode(record.messageHash + JSON.stringify(record.message) + JSON.stringify(record.promises));
+        const hashBytes = await sha256.digest(msgBytes);
+        return uint8ArrayToString(hashBytes.digest, 'base64url');
+    }
+    async verifySignature(peerId, hash, signature) {
+        // TODO: Implement actual signature verification
+        return true;
+    }
+    async getTransactionPhase(record) {
+        const peerCount = Object.keys(record.peers).length;
+        const promiseCount = Object.keys(record.promises).length;
+        const commitCount = Object.keys(record.commits).length;
+        const ourId = this.peerId.toString();
+        // Check for rejections
+        const rejectedPromises = Object.values(record.promises).filter(s => s.type === 'reject');
+        const rejectedCommits = Object.values(record.commits).filter(s => s.type === 'reject');
+        if (rejectedPromises.length > 0 || this.hasMajority(rejectedCommits.length, peerCount)) {
+            return TransactionPhase.Rejected;
+        }
+        // Check if we need to promise
+        if (!record.promises[ourId] && !this.hasConflict(record)) {
+            return TransactionPhase.OurPromiseNeeded;
+        }
+        // Check if still collecting promises
+        if (promiseCount < peerCount) {
+            return TransactionPhase.Promising;
+        }
+        // Check if we need to commit
+        if (promiseCount === peerCount && !record.commits[ourId]) {
+            return TransactionPhase.OurCommitNeeded;
+        }
+        // Check for consensus
+        const approvedCommits = Object.values(record.commits).filter(s => s.type === 'approve');
+        if (this.hasMajority(approvedCommits.length, peerCount)) {
+            return TransactionPhase.Consensus;
+        }
+        return TransactionPhase.Propagating;
+    }
+    hasMajority(count, total) {
+        return count > total / 2;
+    }
+    async handlePromiseNeeded(record) {
+        // Validate pend operations if we have a validator
+        const validationResult = await this.validatePendOperations(record);
+        const signature = validationResult.valid
+            ? { type: 'approve', signature: 'approved' }
+            : { type: 'reject', signature: 'rejected', rejectReason: validationResult.reason };
+        if (!validationResult.valid) {
+            log('cluster-member:validation-rejected', {
+                messageHash: record.messageHash,
+                reason: validationResult.reason
+            });
+        }
+        return {
+            ...record,
+            promises: {
+                ...record.promises,
+                [this.peerId.toString()]: signature
+            }
+        };
+    }
+    /**
+     * Validates pend operations in a cluster record using the transaction validator.
+     * Returns success if no validator is configured (backwards compatibility).
+     */
+    async validatePendOperations(record) {
+        if (!this.validator) {
+            return { valid: true };
+        }
+        // Find pend operations in the message
+        for (const operation of record.message.operations) {
+            if ('pend' in operation) {
+                const pendRequest = operation.pend;
+                // Only validate if we have a transaction and operationsHash
+                if (pendRequest.transaction && pendRequest.operationsHash) {
+                    const result = await this.validator.validate(pendRequest.transaction, pendRequest.operationsHash);
+                    if (!result.valid) {
+                        return { valid: false, reason: result.reason };
+                    }
+                }
+            }
+        }
+        return { valid: true };
+    }
+    async handleCommitNeeded(record) {
+        if (this.hasLocalCommit(record)) {
+            return record;
+        }
+        const signature = {
+            type: 'approve',
+            signature: 'committed' // TODO: Actually sign the commit hash
+        };
+        return {
+            ...record,
+            commits: {
+                ...record.commits,
+                [this.peerId.toString()]: signature
+            }
+        };
+    }
+    async handleConsensus(record) {
+        // Execute the operations only if we haven't already
+        const state = this.activeTransactions.get(record.messageHash);
+        if (!this.hasLocalCommit(state?.record ?? record)) {
+            for (const operation of record.message.operations) {
+                if ('get' in operation) {
+                    await this.storageRepo.get(operation.get);
+                }
+                else if ('pend' in operation) {
+                    await this.storageRepo.pend(operation.pend);
+                }
+                else if ('commit' in operation) {
+                    await this.storageRepo.commit(operation.commit);
+                }
+                else if ('cancel' in operation) {
+                    await this.storageRepo.cancel(operation.cancel.actionRef);
+                }
+            }
+        }
+        // Don't clear here - will be cleared by shouldPersist = false in the main flow
+    }
+    async handleRejection(record) {
+        // Clean up any resources - will be cleared by shouldPersist = false in the main flow
+    }
+    setupTimeouts(record) {
+        if (!record.message.expiration) {
+            return {};
+        }
+        return {
+            promiseTimeout: setTimeout(() => this.handleExpiration(record.messageHash), record.message.expiration - Date.now()),
+            resolutionTimeout: setTimeout(() => this.resolveWithPeers(record.messageHash), record.message.expiration + 5000 - Date.now())
+        };
+    }
+    hasConflict(record) {
+        const now = Date.now();
+        const staleThresholdMs = 2000; // 2 seconds - allow more time for distributed consensus
+        for (const [existingHash, state] of Array.from(this.activeTransactions.entries())) {
+            if (existingHash === record.messageHash) {
+                continue;
+            }
+            // Clean up stale transactions that have been around too long
+            if (now - state.lastUpdate > staleThresholdMs) {
+                log('cluster-member:stale-cleanup', {
+                    messageHash: existingHash,
+                    age: now - state.lastUpdate
+                });
+                this.clearTransaction(existingHash);
+                continue;
+            }
+            if (this.operationsConflict(state.record.message.operations, record.message.operations)) {
+                // Use race resolution to determine winner
+                const resolution = this.resolveRace(state.record, record);
+                if (resolution === 'keep-existing') {
+                    log('cluster-member:race-keep-existing', {
+                        existing: existingHash,
+                        incoming: record.messageHash
+                    });
+                    return true; // Reject incoming
+                }
+                else {
+                    // Accept incoming, abort existing
+                    log('cluster-member:race-accept-incoming', {
+                        existing: existingHash,
+                        incoming: record.messageHash
+                    });
+                    this.clearTransaction(existingHash);
+                    continue; // Check other conflicts
+                }
+            }
+        }
+        return false; // No blocking conflicts
+    }
+    /**
+     * Resolve race between two conflicting transactions.
+     * Transaction with more promises wins. If tied, higher hash wins.
+     */
+    resolveRace(existing, incoming) {
+        const existingCount = Object.keys(existing.promises).length;
+        const incomingCount = Object.keys(incoming.promises).length;
+        // Transaction with more promises wins
+        if (existingCount > incomingCount) {
+            return 'keep-existing';
+        }
+        if (incomingCount > existingCount) {
+            return 'accept-incoming';
+        }
+        // Tie-breaker: higher message hash wins (deterministic)
+        return existing.messageHash > incoming.messageHash ? 'keep-existing' : 'accept-incoming';
+    }
+    operationsConflict(ops1, ops2) {
+        // Check if one is a commit for the same action as a pend - these don't conflict
+        const actionId1 = this.getActionId(ops1);
+        const actionId2 = this.getActionId(ops2);
+        if (actionId1 && actionId2 && actionId1 === actionId2) {
+            // Same action - commit is resolving the pend, not conflicting
+            return false;
+        }
+        const blocks1 = new Set(this.getAffectedBlockIds(ops1));
+        const blocks2 = new Set(this.getAffectedBlockIds(ops2));
+        for (const block of Array.from(blocks1)) {
+            if (blocks2.has(block)) {
+                log('cluster-member:conflict-detected', {
+                    blocks1: Array.from(blocks1),
+                    blocks2: Array.from(blocks2),
+                    conflictingBlock: block
+                });
+                return true;
+            }
+        }
+        return false;
+    }
+    getActionId(operations) {
+        for (const operation of operations) {
+            if ('pend' in operation) {
+                return operation.pend.actionId;
+            }
+            else if ('commit' in operation) {
+                return operation.commit.actionId;
+            }
+            else if ('cancel' in operation) {
+                return operation.cancel.actionRef.actionId;
+            }
+        }
+        return undefined;
+    }
+    getAffectedBlockIds(operations) {
+        const blockIds = new Set();
+        for (const operation of operations) {
+            if ('get' in operation) {
+                operation.get.blockIds.forEach(id => blockIds.add(id));
+            }
+            else if ('pend' in operation) {
+                // Use blockIdsForTransforms to correctly extract block IDs from Transforms structure
+                blockIdsForTransforms(operation.pend.transforms).forEach(id => blockIds.add(id));
+            }
+            else if ('commit' in operation) {
+                operation.commit.blockIds.forEach(id => blockIds.add(id));
+            }
+            else if ('cancel' in operation) {
+                operation.cancel.actionRef.blockIds.forEach(id => blockIds.add(id));
+            }
+        }
+        return Array.from(blockIds);
+    }
+    async propagateIfNeeded(record) {
+        const promises = [];
+        for (const [peerId, peer] of Object.entries(record.peers)) {
+            if (peerId === this.peerId.toString())
+                continue;
+            try {
+                const client = ClusterClient.create(peerIdFromString(peerId), this.peerNetwork, this.protocolPrefix);
+                promises.push(client.update(record));
+            }
+            catch (error) {
+                console.error(`Failed to propagate to peer ${peerId}:`, error);
+            }
+        }
+        await Promise.allSettled(promises);
+    }
+    async handleExpiration(messageHash) {
+        const state = this.activeTransactions.get(messageHash);
+        if (!state)
+            return;
+        if (!state.record.promises[this.peerId.toString()]) {
+            const signature = {
+                type: 'reject',
+                signature: 'rejected',
+                rejectReason: 'Transaction expired'
+            };
+            const updatedRecord = {
+                ...state.record,
+                promises: {
+                    ...state.record.promises,
+                    [this.peerId.toString()]: signature
+                }
+            };
+            this.activeTransactions.set(messageHash, {
+                ...state,
+                record: updatedRecord
+            });
+            await this.propagateIfNeeded(updatedRecord);
+        }
+    }
+    async resolveWithPeers(messageHash) {
+        // This method is disabled - the coordinator handles all retry logic
+        // Keeping the skeleton in case we need peer-initiated recovery in the future
+        log('cluster-member:resolve-skipped', { messageHash, reason: 'coordinator-handles-retry' });
+    }
+    queueExpiredTransactions() {
+        const now = Date.now();
+        for (const [messageHash, state] of Array.from(this.activeTransactions.entries())) {
+            if (state.record.message.expiration && state.record.message.expiration < now) {
+                this.cleanupQueue.push(messageHash);
+            }
+        }
+    }
+    async processCleanupQueue() {
+        while (this.cleanupQueue.length > 0) {
+            const messageHash = this.cleanupQueue.shift();
+            if (!messageHash)
+                continue;
+            const state = this.activeTransactions.get(messageHash);
+            if (!state)
+                continue;
+            const phase = await this.getTransactionPhase(state.record);
+            if (phase !== TransactionPhase.Consensus && phase !== TransactionPhase.Rejected) {
+                this.activeTransactions.delete(messageHash);
+            }
+        }
+    }
+    hasLocalCommit(record) {
+        const ourId = this.peerId.toString();
+        return Boolean(record.commits[ourId]);
+    }
+    clearTransaction(messageHash) {
+        const state = this.activeTransactions.get(messageHash);
+        if (!state) {
+            log('cluster-member:clear-miss', { messageHash });
+            return;
+        }
+        if (state.promiseTimeout) {
+            clearTimeout(state.promiseTimeout);
+        }
+        if (state.resolutionTimeout) {
+            clearTimeout(state.resolutionTimeout);
+        }
+        this.activeTransactions.delete(messageHash);
+        log('cluster-member:clear-done', {
+            messageHash,
+            remaining: Array.from(this.activeTransactions.keys())
+        });
+    }
+}
+//# sourceMappingURL=cluster-repo.js.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"cluster-repo.js","sourceRoot":"","sources":["../../../src/cluster/cluster-repo.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,qBAAqB,EAAE,MAAM,qBAAqB,CAAC;AAC5D,OAAO,EAAE,aAAa,EAAE,MAAM,aAAa,CAAC;AAE5C,OAAO,EAAE,gBAAgB,EAAE,MAAM,iBAAiB,CAAC;AACnD,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAC;AAClD,OAAO,EAAE,QAAQ,IAAI,kBAAkB,EAAE,MAAM,uBAAuB,CAAC;AACvE,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAA;AAI3C,MAAM,GAAG,GAAG,YAAY,CAAC,gBAAgB,CAAC,CAAA;AAE1C,4CAA4C;AAC5C,IAAK,gBAOJ;AAPD,WAAK,gBAAgB;IACpB,iEAAS,CAAA;IACT,+EAAgB,CAAA;IAChB,6EAAe,CAAA;IACf,iEAAS,CAAA;IACT,+DAAQ,CAAA;IACR,qEAAW,CAAA,CAAK,kCAAkC;AACnD,CAAC,EAPI,gBAAgB,KAAhB,gBAAgB,QAOpB;AAmBD,MAAM,UAAU,aAAa,CAAC,UAAmC;IAChE,OAAO,IAAI,aAAa,CACvB,UAAU,CAAC,WAAW,EACtB,UAAU,CAAC,WAAW,EACtB,UAAU,CAAC,MAAM,EACjB,UAAU,CAAC,cAAc,EACzB,UAAU,CAAC,iBAAiB,EAC5B,UAAU,CAAC,WAAW,EACtB,UAAU,CAAC,SAAS,CACpB,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,MAAM,OAAO,aAAa;IASP;IACA;IACA;IACA;IACA;IACA;IACA;IAdlB,kDAAkD;IAC1C,kBAAkB,GAAkC,IAAI,GAAG,EAAE,CAAC;IACtE,oCAAoC;IAC5B,YAAY,GAAa,EAAE,CAAC;IACpC,wDAAwD;IAChD,cAAc,GAAwC,IAAI,GAAG,EAAE,CAAC;IAExE,YACkB,WAAkB,EAClB,WAAyB,EACzB,MAAc,EACd,cAAuB,EACvB,iBAAqC,EACrC,WAAyB,EACzB,SAAiC;QANjC,gBAAW,GAAX,WAAW,CAAO;QAClB,gBAAW,GAAX,WAAW,CAAc;QACzB,WAAM,GAAN,MAAM,CAAQ;QACd,mBAAc,GAAd,cAAc,CAAS;QACvB,sBAAiB,GAAjB,iBAAiB,CAAoB;QACrC,gBAAW,GAAX,WAAW,CAAc;QACzB,cAAS,GAAT,SAAS,CAAwB;QAElD,6CAA6C;QAC7C,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,wBAAwB,EAAE,EAAE,KAAK,CAAC,CAAC;QAC1D,wBAAwB;QACxB,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,mBAAmB,EAAE,EAAE,IAAI,CAAC,CAAC;IACrD,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAM,CAAC,MAAqB;QACjC,wDAAwD;QACxD,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACnE,IAAI,cAAc,EAAE,CAAC;YACpB,GAAG,CAAC,uCAAuC,EAAE,EAAE,WAAW,EAAE,MAAM,CAAC,WAAW,EAAE,CAAC,CAAC;YAClF,MAAM,cAAc,CAAC;YACrB,kEAAkE;YAClE,gEAAgE;QACjE,CAAC;QAED,6CAA6C;QAC7C,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,aAAa,CAAC,CAAC;QAE3D,IAAI,CAAC;YACJ,MAAM,MAAM,GAAG,MAAM,aAAa,CAAC;YACnC,OAAO,MAAM,CAAC;QACf,CAAC;gBAAS,CAAC;YACV,sFAAsF;YACtF,UAAU,CAAC,GAAG,EAAE;gBACf,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAChD,CAAC,EAAE,GAAG,CAAC,CAAC;QACT,CAAC;IACF,CAAC;IAEO,KAAK,CAAC,aAAa,CAAC,MAAqB;QAChD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QACrC,MAAM,YAAY,GAAG,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;QACvG,GAAG,CAAC,yBAAyB,EAAE;YAC9B,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,KAAK,EAAE,YAAY;YACnB,SAAS,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM;YAC3C,YAAY,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM;YACjD,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM;YAC/C,mBAAmB,EAAE,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC;SACpE,CAAC,CAAC;QAEH,+CAA+C;QAC/C,IAAI,IAAI,CAAC,WAAW,IAAI,MAAM,CAAC,eAAe,IAAI,MAAM,CAAC,qBAAqB,EAAE,CAAC;YAChF,IAAI,CAAC;gBACJ,IAAI,CAAC,WAAW,CAAC,iBAAiB,CACjC,MAAM,CAAC,eAAe,EACtB,MAAM,CAAC,qBAAqB,EAC5B,SAAS,CACT,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACd,kCAAkC;YACnC,CAAC;QACF,CAAC;QAED,+BAA+B;QAC/B,MAAM,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC;QAElC,MAAM,aAAa,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QACtE,IAAI,aAAa,GAAG,aAAa,EAAE,MAAM,IAAI,MAAM,CAAC;QACpD,IAAI,aAAa,EAAE,CAAC;YACnB,GAAG,CAAC,4BAA4B,EAAE;gBACjC,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,gBAAgB,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;gBAClE,eAAe,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC;gBAChE,gBAAgB,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;gBACpD,eAAe,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC;aAClD,CAAC,CAAC;QACJ,CAAC;QAED,sDAAsD;QACtD,IAAI,aAAa,EAAE,CAAC;YACnB,aAAa,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;YACtE,GAAG,CAAC,+BAA+B,EAAE;gBACpC,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,cAAc,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,IAAI,EAAE,CAAC;gBACzD,aAAa,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,IAAI,EAAE,CAAC;aACvD,CAAC,CAAC;QACJ,CAAC;QAED,oCAAoC;QACpC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,aAAa,CAAC,CAAC;QAC5D,GAAG,CAAC,sBAAsB,EAAE;YAC3B,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,KAAK;YACL,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,IAAI,EAAE,CAAC;YACnD,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,IAAI,EAAE,CAAC;SACjD,CAAC,CAAC;QACH,IAAI,aAAa,GAAG,IAAI,CAAC;QAEzB,4CAA4C;QAC5C,QAAQ,KAAK,EAAE,CAAC;YACf,KAAK,gBAAgB,CAAC,gBAAgB;gBACrC,GAAG,CAAC,+BAA+B,EAAE;oBACpC,WAAW,EAAE,MAAM,CAAC,WAAW;iBAC/B,CAAC,CAAC;gBACH,aAAa,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,aAAa,CAAC,CAAC;gBAC9D,GAAG,CAAC,wCAAwC,EAAE;oBAC7C,WAAW,EAAE,MAAM,CAAC,WAAW;oBAC/B,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,IAAI,EAAE,CAAC;iBACnD,CAAC,CAAC;gBACH,MAAM;YACP,KAAK,gBAAgB,CAAC,eAAe;gBACpC,GAAG,CAAC,8BAA8B,EAAE;oBACnC,WAAW,EAAE,MAAM,CAAC,WAAW;iBAC/B,CAAC,CAAC;gBACH,aAAa,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,aAAa,CAAC,CAAC;gBAC7D,GAAG,CAAC,uCAAuC,EAAE;oBAC5C,WAAW,EAAE,MAAM,CAAC,WAAW;oBAC/B,OAAO,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,IAAI,EAAE,CAAC;iBACjD,CAAC,CAAC;gBACH,yFAAyF;gBACzF,aAAa,GAAG,KAAK,CAAC;gBACtB,MAAM;YACP,KAAK,gBAAgB,CAAC,SAAS;gBAC9B,GAAG,CAAC,iCAAiC,EAAE;oBACtC,WAAW,EAAE,MAAM,CAAC,WAAW;iBAC/B,CAAC,CAAC;gBACH,MAAM,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC;gBAC1C,mEAAmE;gBACnE,aAAa,GAAG,KAAK,CAAC;gBACtB,MAAM;YACP,KAAK,gBAAgB,CAAC,QAAQ;gBAC7B,GAAG,CAAC,gCAAgC,EAAE;oBACrC,WAAW,EAAE,MAAM,CAAC,WAAW;iBAC/B,CAAC,CAAC;gBACH,mEAAmE;gBACnE,MAAM,IAAI,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC;gBAC1C,aAAa,GAAG,KAAK,CAAC;gBACtB,MAAM;YACP,KAAK,gBAAgB,CAAC,WAAW;gBAChC,wDAAwD;gBACxD,GAAG,CAAC,kCAAkC,EAAE;oBACvC,WAAW,EAAE,MAAM,CAAC,WAAW;iBAC/B,CAAC,CAAC;gBACH,aAAa,GAAG,KAAK,CAAC;gBACtB,MAAM;YACP,KAAK,gBAAgB,CAAC,SAAS;gBAC9B,kGAAkG;gBAClG,mFAAmF;gBACnF,GAAG,CAAC,wCAAwC,EAAE;oBAC7C,WAAW,EAAE,MAAM,CAAC,WAAW;iBAC/B,CAAC,CAAC;gBACH,MAAM;QACR,CAAC;QAED,IAAI,aAAa,EAAE,CAAC;YACnB,2BAA2B;YAC3B,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,CAAC;YACnD,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE;gBAC/C,MAAM,EAAE,aAAa;gBACrB,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;gBACtB,cAAc,EAAE,QAAQ,CAAC,cAAc;gBACvC,iBAAiB,EAAE,QAAQ,CAAC,iBAAiB;aAC7C,CAAC,CAAC;YACH,GAAG,CAAC,8BAA8B,EAAE;gBACnC,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,cAAc,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,IAAI,EAAE,CAAC;gBACzD,aAAa,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,IAAI,EAAE,CAAC;aACvD,CAAC,CAAC;QACJ,CAAC;aAAM,CAAC;YACP,GAAG,CAAC,4BAA4B,EAAE;gBACjC,WAAW,EAAE,MAAM,CAAC,WAAW;aAC/B,CAAC,CAAC;YACH,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC3C,CAAC;QAED,0DAA0D;QAC1D,+CAA+C;QAE/C,GAAG,CAAC,gCAAgC,EAAE;YACrC,WAAW,EAAE,MAAM,CAAC,WAAW;YAC/B,YAAY,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,CAAC,MAAM;YACxD,WAAW,EAAE,MAAM,CAAC,IAAI,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,MAAM;SACtD,CAAC,CAAC;QACH,OAAO,aAAa,CAAC;IACtB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,YAAY,CAAC,QAAuB,EAAE,QAAuB;QAC1E,GAAG,CAAC,8BAA8B,EAAE;YACnC,WAAW,EAAE,QAAQ,CAAC,WAAW;YACjC,gBAAgB,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,IAAI,EAAE,CAAC;YACtD,eAAe,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,IAAI,EAAE,CAAC;YACpD,gBAAgB,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,IAAI,EAAE,CAAC;YACtD,eAAe,EAAE,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,IAAI,EAAE,CAAC;SACpD,CAAC,CAAC;QACH,qCAAqC;QACrC,IAAI,QAAQ,CAAC,WAAW,KAAK,QAAQ,CAAC,WAAW,EAAE,CAAC;YACnD,MAAM,IAAI,KAAK,CAAC,uBAAuB,CAAC,CAAC;QAC1C,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3E,MAAM,IAAI,KAAK,CAAC,0BAA0B,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACvE,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;QACnC,CAAC;QAED,uDAAuD;QACvD,OAAO;YACN,GAAG,QAAQ;YACX,QAAQ,EAAE,EAAE,GAAG,QAAQ,CAAC,QAAQ,EAAE,GAAG,QAAQ,CAAC,QAAQ,EAAE;YACxD,OAAO,EAAE,EAAE,GAAG,QAAQ,CAAC,OAAO,EAAE,GAAG,QAAQ,CAAC,OAAO,EAAE;SACrD,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,cAAc,CAAC,MAAqB;QACjD,yEAAyE;QACzE,+FAA+F;QAE/F,sBAAsB;QACtB,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAEtC,sBAAsB;QACtB,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC;YACzE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;QACxC,CAAC;IACF,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,MAAqB;QACrD,MAAM,QAAQ,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAC/F,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAChD,OAAO,kBAAkB,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IAC1D,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,MAAqB;QACrD,8BAA8B;QAC9B,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,CAAC;QAC1D,KAAK,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnE,IAAI,CAAC,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,WAAW,EAAE,SAAS,CAAC,EAAE,CAAC;gBACjE,MAAM,IAAI,KAAK,CAAC,kCAAkC,MAAM,EAAE,CAAC,CAAC;YAC7D,CAAC;QACF,CAAC;QAED,6BAA6B;QAC7B,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,CAAC;QACxD,KAAK,MAAM,CAAC,MAAM,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;YAClE,IAAI,CAAC,MAAM,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,UAAU,EAAE,SAAS,CAAC,EAAE,CAAC;gBAChE,MAAM,IAAI,KAAK,CAAC,iCAAiC,MAAM,EAAE,CAAC,CAAC;YAC5D,CAAC;QACF,CAAC;IACF,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,MAAqB;QACrD,MAAM,QAAQ,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;QAC/F,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAChD,OAAO,kBAAkB,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IAC1D,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,MAAqB;QACpD,MAAM,QAAQ,GAAG,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC;QACjI,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;QAChD,OAAO,kBAAkB,CAAC,SAAS,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;IAC1D,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,MAAc,EAAE,IAAY,EAAE,SAAoB;QAC/E,gDAAgD;QAChD,OAAO,IAAI,CAAC;IACb,CAAC;IAEO,KAAK,CAAC,mBAAmB,CAAC,MAAqB;QACtD,MAAM,SAAS,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC;QACnD,MAAM,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC;QACzD,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;QACvD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QAErC,uBAAuB;QACvB,MAAM,gBAAgB,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;QACzF,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;QACvF,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;YACxF,OAAO,gBAAgB,CAAC,QAAQ,CAAC;QAClC,CAAC;QAED,8BAA8B;QAC9B,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC;YAC1D,OAAO,gBAAgB,CAAC,gBAAgB,CAAC;QAC1C,CAAC;QAED,qCAAqC;QACrC,IAAI,YAAY,GAAG,SAAS,EAAE,CAAC;YAC9B,OAAO,gBAAgB,CAAC,SAAS,CAAC;QACnC,CAAC;QAED,6BAA6B;QAC7B,IAAI,YAAY,KAAK,SAAS,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1D,OAAO,gBAAgB,CAAC,eAAe,CAAC;QACzC,CAAC;QAED,sBAAsB;QACtB,MAAM,eAAe,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC;QACxF,IAAI,IAAI,CAAC,WAAW,CAAC,eAAe,CAAC,MAAM,EAAE,SAAS,CAAC,EAAE,CAAC;YACzD,OAAO,gBAAgB,CAAC,SAAS,CAAC;QACnC,CAAC;QAED,OAAO,gBAAgB,CAAC,WAAW,CAAC;IACrC,CAAC;IAEO,WAAW,CAAC,KAAa,EAAE,KAAa;QAC/C,OAAO,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC;IAC1B,CAAC;IAEO,KAAK,CAAC,mBAAmB,CAAC,MAAqB;QACtD,kDAAkD;QAClD,MAAM,gBAAgB,GAAG,MAAM,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,CAAC;QAEnE,MAAM,SAAS,GAAc,gBAAgB,CAAC,KAAK;YAClD,CAAC,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,SAAS,EAAE,UAAU,EAAE;YAC5C,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,SAAS,EAAE,UAAU,EAAE,YAAY,EAAE,gBAAgB,CAAC,MAAM,EAAE,CAAC;QAEpF,IAAI,CAAC,gBAAgB,CAAC,KAAK,EAAE,CAAC;YAC7B,GAAG,CAAC,oCAAoC,EAAE;gBACzC,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,MAAM,EAAE,gBAAgB,CAAC,MAAM;aAC/B,CAAC,CAAC;QACJ,CAAC;QAED,OAAO;YACN,GAAG,MAAM;YACT,QAAQ,EAAE;gBACT,GAAG,MAAM,CAAC,QAAQ;gBAClB,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,SAAS;aACnC;SACD,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,KAAK,CAAC,sBAAsB,CAAC,MAAqB;QACzD,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACrB,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;QACxB,CAAC;QAED,sCAAsC;QACtC,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;YACnD,IAAI,MAAM,IAAI,SAAS,EAAE,CAAC;gBACzB,MAAM,WAAW,GAAG,SAAS,CAAC,IAAI,CAAC;gBACnC,4DAA4D;gBAC5D,IAAI,WAAW,CAAC,WAAW,IAAI,WAAW,CAAC,cAAc,EAAE,CAAC;oBAC3D,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,WAAW,CAAC,WAAW,EAAE,WAAW,CAAC,cAAc,CAAC,CAAC;oBAClG,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;wBACnB,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC;oBAChD,CAAC;gBACF,CAAC;YACF,CAAC;QACF,CAAC;QAED,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;IACxB,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,MAAqB;QACrD,IAAI,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC;YACjC,OAAO,MAAM,CAAC;QACf,CAAC;QACD,MAAM,SAAS,GAAc;YAC5B,IAAI,EAAE,SAAS;YACf,SAAS,EAAE,WAAW,CAAC,sCAAsC;SAC7D,CAAC;QAEF,OAAO;YACN,GAAG,MAAM;YACT,OAAO,EAAE;gBACR,GAAG,MAAM,CAAC,OAAO;gBACjB,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,SAAS;aACnC;SACD,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,MAAqB;QAClD,oDAAoD;QACpD,MAAM,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC9D,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,MAAM,IAAI,MAAM,CAAC,EAAE,CAAC;YACnD,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;gBACnD,IAAI,KAAK,IAAI,SAAS,EAAE,CAAC;oBACxB,MAAM,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;gBAC3C,CAAC;qBAAM,IAAI,MAAM,IAAI,SAAS,EAAE,CAAC;oBAChC,MAAM,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBAC7C,CAAC;qBAAM,IAAI,QAAQ,IAAI,SAAS,EAAE,CAAC;oBAClC,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC;gBACjD,CAAC;qBAAM,IAAI,QAAQ,IAAI,SAAS,EAAE,CAAC;oBAClC,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBAC3D,CAAC;YACF,CAAC;QACF,CAAC;QACD,+EAA+E;IAChF,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,MAAqB;QAClD,qFAAqF;IACtF,CAAC;IAEO,aAAa,CAAC,MAAqB;QAC1C,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;YAChC,OAAO,EAAE,CAAC;QACX,CAAC;QAED,OAAO;YACN,cAAc,EAAE,UAAU,CACzB,GAAG,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,WAAW,CAAC,EAC/C,MAAM,CAAC,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CACtC;YACD,iBAAiB,EAAE,UAAU,CAC5B,GAAG,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,MAAM,CAAC,WAAW,CAAC,EAC/C,MAAM,CAAC,OAAO,CAAC,UAAU,GAAG,IAAI,GAAG,IAAI,CAAC,GAAG,EAAE,CAC7C;SACD,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,MAAqB;QACxC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,MAAM,gBAAgB,GAAG,IAAI,CAAC,CAAC,wDAAwD;QAEvF,KAAK,MAAM,CAAC,YAAY,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;YACnF,IAAI,YAAY,KAAK,MAAM,CAAC,WAAW,EAAE,CAAC;gBACzC,SAAS;YACV,CAAC;YAED,6DAA6D;YAC7D,IAAI,GAAG,GAAG,KAAK,CAAC,UAAU,GAAG,gBAAgB,EAAE,CAAC;gBAC/C,GAAG,CAAC,8BAA8B,EAAE;oBACnC,WAAW,EAAE,YAAY;oBACzB,GAAG,EAAE,GAAG,GAAG,KAAK,CAAC,UAAU;iBAC3B,CAAC,CAAC;gBACH,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC;gBACpC,SAAS;YACV,CAAC;YAED,IAAI,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,CAAC;gBACzF,0CAA0C;gBAC1C,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;gBAE1D,IAAI,UAAU,KAAK,eAAe,EAAE,CAAC;oBACpC,GAAG,CAAC,mCAAmC,EAAE;wBACxC,QAAQ,EAAE,YAAY;wBACtB,QAAQ,EAAE,MAAM,CAAC,WAAW;qBAC5B,CAAC,CAAC;oBACH,OAAO,IAAI,CAAC,CAAC,kBAAkB;gBAChC,CAAC;qBAAM,CAAC;oBACP,kCAAkC;oBAClC,GAAG,CAAC,qCAAqC,EAAE;wBAC1C,QAAQ,EAAE,YAAY;wBACtB,QAAQ,EAAE,MAAM,CAAC,WAAW;qBAC5B,CAAC,CAAC;oBACH,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC;oBACpC,SAAS,CAAC,wBAAwB;gBACnC,CAAC;YACF,CAAC;QACF,CAAC;QAED,OAAO,KAAK,CAAC,CAAC,wBAAwB;IACvC,CAAC;IAED;;;OAGG;IACK,WAAW,CAAC,QAAuB,EAAE,QAAuB;QACnE,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC;QAC5D,MAAM,aAAa,GAAG,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC;QAE5D,sCAAsC;QACtC,IAAI,aAAa,GAAG,aAAa,EAAE,CAAC;YACnC,OAAO,eAAe,CAAC;QACxB,CAAC;QACD,IAAI,aAAa,GAAG,aAAa,EAAE,CAAC;YACnC,OAAO,iBAAiB,CAAC;QAC1B,CAAC;QAED,wDAAwD;QACxD,OAAO,QAAQ,CAAC,WAAW,GAAG,QAAQ,CAAC,WAAW,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,iBAAiB,CAAC;IAC1F,CAAC;IAEO,kBAAkB,CAAC,IAA+B,EAAE,IAA+B;QAC1F,gFAAgF;QAChF,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,SAAS,IAAI,SAAS,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;YACvD,8DAA8D;YAC9D,OAAO,KAAK,CAAC;QACd,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC;QACxD,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC;QAExD,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;YACzC,IAAI,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxB,GAAG,CAAC,kCAAkC,EAAE;oBACvC,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;oBAC5B,OAAO,EAAE,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC;oBAC5B,gBAAgB,EAAE,KAAK;iBACvB,CAAC,CAAC;gBACH,OAAO,IAAI,CAAC;YACb,CAAC;QACF,CAAC;QAED,OAAO,KAAK,CAAC;IACd,CAAC;IAEO,WAAW,CAAC,UAAqC;QACxD,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACpC,IAAI,MAAM,IAAI,SAAS,EAAE,CAAC;gBACzB,OAAO,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC;YAChC,CAAC;iBAAM,IAAI,QAAQ,IAAI,SAAS,EAAE,CAAC;gBAClC,OAAO,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC;YAClC,CAAC;iBAAM,IAAI,QAAQ,IAAI,SAAS,EAAE,CAAC;gBAClC,OAAO,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC;YAC5C,CAAC;QACF,CAAC;QACD,OAAO,SAAS,CAAC;IAClB,CAAC;IAEO,mBAAmB,CAAC,UAAqC;QAChE,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;QAEnC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACpC,IAAI,KAAK,IAAI,SAAS,EAAE,CAAC;gBACxB,SAAS,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACxD,CAAC;iBAAM,IAAI,MAAM,IAAI,SAAS,EAAE,CAAC;gBAChC,qFAAqF;gBACrF,qBAAqB,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAClF,CAAC;iBAAM,IAAI,QAAQ,IAAI,SAAS,EAAE,CAAC;gBAClC,SAAS,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YAC3D,CAAC;iBAAM,IAAI,QAAQ,IAAI,SAAS,EAAE,CAAC;gBAClC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;YACrE,CAAC;QACF,CAAC;QAED,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC7B,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,MAAqB;QACpD,MAAM,QAAQ,GAAG,EAAE,CAAC;QACpB,KAAK,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3D,IAAI,MAAM,KAAK,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE;gBAAE,SAAS;YAEhD,IAAI,CAAC;gBACJ,MAAM,MAAM,GAAG,aAAa,CAAC,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC,EAAE,IAAI,CAAC,WAAW,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;gBACrG,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC;YACtC,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBAChB,OAAO,CAAC,KAAK,CAAC,+BAA+B,MAAM,GAAG,EAAE,KAAK,CAAC,CAAC;YAChE,CAAC;QACF,CAAC;QACD,MAAM,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC;IACpC,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,WAAmB;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACvD,IAAI,CAAC,KAAK;YAAE,OAAO;QAEnB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,CAAC;YACpD,MAAM,SAAS,GAAc;gBAC5B,IAAI,EAAE,QAAQ;gBACd,SAAS,EAAE,UAAU;gBACrB,YAAY,EAAE,qBAAqB;aACnC,CAAC;YAEF,MAAM,aAAa,GAAG;gBACrB,GAAG,KAAK,CAAC,MAAM;gBACf,QAAQ,EAAE;oBACT,GAAG,KAAK,CAAC,MAAM,CAAC,QAAQ;oBACxB,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,EAAE,SAAS;iBACnC;aACD,CAAC;YAEF,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,WAAW,EAAE;gBACxC,GAAG,KAAK;gBACR,MAAM,EAAE,aAAa;aACrB,CAAC,CAAC;YAEH,MAAM,IAAI,CAAC,iBAAiB,CAAC,aAAa,CAAC,CAAC;QAC7C,CAAC;IACF,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,WAAmB;QACjD,oEAAoE;QACpE,6EAA6E;QAC7E,GAAG,CAAC,gCAAgC,EAAE,EAAE,WAAW,EAAE,MAAM,EAAE,2BAA2B,EAAE,CAAC,CAAC;IAC7F,CAAC;IAEO,wBAAwB;QAC/B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,KAAK,MAAM,CAAC,WAAW,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,CAAC,EAAE,CAAC;YAClF,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,IAAI,KAAK,CAAC,MAAM,CAAC,OAAO,CAAC,UAAU,GAAG,GAAG,EAAE,CAAC;gBAC9E,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YACrC,CAAC;QACF,CAAC;IACF,CAAC;IAEO,KAAK,CAAC,mBAAmB;QAChC,OAAO,IAAI,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrC,MAAM,WAAW,GAAG,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;YAC9C,IAAI,CAAC,WAAW;gBAAE,SAAS;YAE3B,MAAM,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;YACvD,IAAI,CAAC,KAAK;gBAAE,SAAS;YAErB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;YAC3D,IAAI,KAAK,KAAK,gBAAgB,CAAC,SAAS,IAAI,KAAK,KAAK,gBAAgB,CAAC,QAAQ,EAAE,CAAC;gBACjF,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAC7C,CAAC;QACF,CAAC;IACF,CAAC;IAEO,cAAc,CAAC,MAAqB;QAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QACrC,OAAO,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC;IACvC,CAAC;IAEO,gBAAgB,CAAC,WAAmB;QAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QACvD,IAAI,CAAC,KAAK,EAAE,CAAC;YACZ,GAAG,CAAC,2BAA2B,EAAE,EAAE,WAAW,EAAE,CAAC,CAAC;YAClD,OAAO;QACR,CAAC;QACD,IAAI,KAAK,CAAC,cAAc,EAAE,CAAC;YAC1B,YAAY,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;QACpC,CAAC;QACD,IAAI,KAAK,CAAC,iBAAiB,EAAE,CAAC;YAC7B,YAAY,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC;QACvC,CAAC;QACD,IAAI,CAAC,kBAAkB,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;QAC5C,GAAG,CAAC,2BAA2B,EAAE;YAChC,WAAW;YACX,SAAS,EAAE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,CAAC;SACrD,CAAC,CAAC;IACJ,CAAC;CACD"}