@antseed/node 0.2.27 → 0.2.28

package/dist/payments/buyer-payment-negotiator.js

@@ -0,0 +1,624 @@
+import { PaymentMux } from '../p2p/payment-mux.js';
+import { classifyOnChainChannel } from './channel-session-state.js';
+import { peerIdToAddress } from '../types/peer.js';
+import { debugLog, debugWarn } from '../utils/debug.js';
+import { parseResponseUsage } from '../utils/response-usage.js';
+import { computeCostUsdc } from './pricing.js';
+function parsePaymentRequiredBody(body) {
+    try {
+        const parsed = JSON.parse(new TextDecoder().decode(body));
+        return parsed && typeof parsed === 'object' ? parsed : null;
+    }
+    catch {
+        return null;
+    }
+}
+/**
+ * Manages all buyer-side payment negotiation state and logic.
+ *
+ * Extracted from AntseedNode to separate buyer payment concerns
+ * (402 handling, SpendingAuth negotiation, per-request auth, cost tracking)
+ * from core node orchestration.
+ */
+export class BuyerPaymentNegotiator {
+    _bpm;
+    _depositsClient;
+    _channelsClient;
+    _channelStore;
+    _identity;
+    _emit;
+    /** Tracks which seller peers the buyer has already negotiated payment for. */
+    _lockedPeers = new Set();
+    /** Pending PaymentRequired payloads from sellers, keyed by peerId. */
+    _pendingPaymentRequired = new Map();
+    /** Buffered PaymentRequired that arrived before negotiation registered its listener. */
+    _bufferedPaymentRequired = new Map();
+    /** Per-peer mutex to prevent concurrent payment negotiations. */
+    _negotiationLocks = new Map();
+    /** Peers that have sent their first request after session establishment. */
+    _firstRequestSent = new Set();
+    /** Per-peer last response cost, raw content, and latency from the seller. */
+    _lastResponseCost = new Map();
+    /** Buyer-side payment muxes keyed by seller peerId. */
+    _muxes = new Map();
+    constructor(identity, bpm, depositsClient, channelsClient, channelStore, _config, emitter) {
+        this._identity = identity;
+        this._bpm = bpm;
+        this._depositsClient = depositsClient;
+        this._channelsClient = channelsClient;
+        this._channelStore = channelStore;
+        this._emit = emitter;
+    }
+    get bpm() {
+        return this._bpm;
+    }
+    getOrCreatePaymentMux(peerId, conn) {
+        const existing = this._muxes.get(peerId);
+        if (existing)
+            return existing;
+        const pmux = new PaymentMux(conn);
+        this._muxes.set(peerId, pmux);
+        pmux.onAuthAck((payload) => {
+            this._bpm.handleAuthAck(peerId, payload);
+        });
+        pmux.onNeedAuth((payload) => {
+            void this._bpm.handleNeedAuth(peerId, payload, pmux);
+        });
+        pmux.onPaymentRequired((payload) => {
+            const pending = this._pendingPaymentRequired.get(peerId);
+            if (pending) {
+                clearTimeout(pending.timer);
+                this._pendingPaymentRequired.delete(peerId);
+                pending.resolve(payload);
+            }
+            else {
+                this._bufferedPaymentRequired.set(peerId, payload);
+                debugLog(`[BuyerNegotiator] PaymentRequired from ${peerId.slice(0, 12)}... buffered`);
+            }
+        });
+        return pmux;
+    }
+    getPaymentMux(peerId) {
+        return this._muxes.get(peerId);
+    }
+    // ── Pre-request auth ────────────────────────────────────────
+    /**
+     * If this peer has an active payment session, send a per-request SpendingAuth.
+     * Handles first-request skip automatically (initial auth already sent during negotiation).
+     * No-ops if the peer has no established session or if cost data was already
+     * consumed by sendPostResponseAuth.
+     */
+    async preparePreRequestAuth(peer, conn) {
+        if (!this._lockedPeers.has(peer.peerId))
+            return;
+        if (!this._firstRequestSent.has(peer.peerId)) {
+            this._firstRequestSent.add(peer.peerId);
+            return;
+        }
+        // Skip if cost data was already consumed by post-response auth
+        if (!this._lastResponseCost.has(peer.peerId))
+            return;
+        await this._sendPerRequestAuth(peer, conn);
+    }
+    /**
+     * Send a SpendingAuth to the seller immediately after receiving a response.
+     * This ensures the seller always has a valid SpendingAuth for close(),
+     * even if the buyer disconnects before the next request.
+     */
+    async sendPostResponseAuth(peer, conn) {
+        if (!this._lockedPeers.has(peer.peerId))
+            return;
+        if (!this._lastResponseCost.has(peer.peerId))
+            return;
+        await this._sendPerRequestAuth(peer, conn);
+    }
+    async _sendPerRequestAuth(peer, conn) {
+        const pmux = this.getOrCreatePaymentMux(peer.peerId, conn);
+        const lastCost = this._lastResponseCost.get(peer.peerId);
+        const inputBytes = lastCost?.inputContent ?? new Uint8Array(0);
+        const outputBytes = lastCost?.outputContent ?? new Uint8Array(0);
+        const sellerClaimedCost = lastCost?.costUsdc;
+        const latencyMs = lastCost?.latencyMs ?? 0;
+        try {
+            const { payload, topUpNeeded } = await this._bpm.signPerRequestAuth(peer.peerId, { inputBytes, outputBytes, sellerClaimedCost }, latencyMs > 0 ? BigInt(latencyMs) : undefined);
+            pmux.sendSpendingAuth(payload);
+            // Release held content to free memory — no longer needed after signing
+            this._lastResponseCost.delete(peer.peerId);
+            debugLog(`[BuyerNegotiator] Per-request SpendingAuth sent to ${peer.peerId.slice(0, 12)}... cumulative=${payload.cumulativeAmount}`);
+            if (topUpNeeded) {
+                debugLog(`[BuyerNegotiator] Reserve top-up needed for ${peer.peerId.slice(0, 12)}...`);
+                await this._bpm.topUpReserve(peer.peerId, pmux);
+            }
+        }
+        catch (err) {
+            debugWarn(`[BuyerNegotiator] Failed to send per-request SpendingAuth: ${err instanceof Error ? err.message : err}`);
+            throw err;
+        }
+    }
+    async handle402(response, peer, conn, req) {
+        const hadLockedSession = this._lockedPeers.has(peer.peerId);
+        const directPaymentBody = parsePaymentRequiredBody(response.body);
+        const responseAlreadyHasRequirements = Boolean(directPaymentBody?.minBudgetPerRequest);
+        const waitMs = 2_000;
+        const buffered = responseAlreadyHasRequirements
+            ? null
+            : await this._awaitPaymentRequired(peer.peerId, conn, waitMs);
+        if (buffered)
+            this._bufferedPaymentRequired.delete(peer.peerId);
+        const returnPaymentRequired = (reason) => {
+            debugLog(`[BuyerNegotiator] Got 402 from ${peer.peerId.slice(0, 12)}... — returning to caller (${reason})`);
+            if (responseAlreadyHasRequirements) {
+                return { action: 'return', response };
+            }
+            if (buffered) {
+                const enrichedBody = JSON.stringify({
+                    error: 'payment_required',
+                    peerId: peer.peerId,
+                    minBudgetPerRequest: buffered.minBudgetPerRequest,
+                    suggestedAmount: buffered.suggestedAmount,
+                });
+                return {
+                    action: 'return',
+                    response: {
+                        ...response,
+                        headers: { ...response.headers, 'content-type': 'application/json' },
+                        body: new TextEncoder().encode(enrichedBody),
+                    },
+                };
+            }
+            return { action: 'return', response };
+        };
+        const returnNegotiationFailure = (reason, message, statusCode = 409) => {
+            debugWarn(`[BuyerNegotiator] Auto-negotiation failed for ${peer.peerId.slice(0, 12)}... — ` +
+                `${reason}; returning non-payment error to caller`);
+            return {
+                action: 'return',
+                response: {
+                    ...response,
+                    statusCode,
+                    headers: { ...response.headers, 'content-type': 'application/json' },
+                    body: new TextEncoder().encode(JSON.stringify({
+                        error: 'payment_negotiation_failed',
+                        reason,
+                        message,
+                    })),
+                },
+            };
+        };
+        // Reconcile any active stored session before opening a fresh reserve.
+        if (hadLockedSession || this._bpm.getActiveSession(peer.peerId)) {
+            const recovered = await this._recoverExistingSession(peer, conn);
+            if (recovered) {
+                return { action: 'retry' };
+            }
+            if (this._bpm.getActiveSession(peer.peerId)) {
+                if (await this._canRetireStaleSessionWithoutOnChainProof()) {
+                    this._bpm.retireSession(peer.peerId, 'ghost');
+                }
+            }
+            if (this._bpm.getActiveSession(peer.peerId)) {
+                return returnNegotiationFailure('existing_channel_still_active', 'An existing payment channel could not be recovered automatically. Close or recover the channel and retry.');
+            }
+            this._lockedPeers.delete(peer.peerId);
+            this._firstRequestSent.delete(peer.peerId);
+        }
+        // Check if we can pay before attempting negotiation
+        if (!this._depositsClient) {
+            return returnNegotiationFailure('deposits_not_configured', 'Buyer deposits are not configured, so automatic payment negotiation is unavailable.', 503);
+        }
+        // Check on-chain balance
+        try {
+            const buyerAddr = this._identity.wallet.address;
+            const balance = await this._depositsClient.getBuyerBalance(buyerAddr);
+            if (balance.available <= 0n) {
+                return returnPaymentRequired('insufficient credits');
+            }
+        }
+        catch (err) {
+            debugWarn(`[BuyerNegotiator] Failed to check buyer balance: ${err instanceof Error ? err.message : err}`);
+        }
+        // Re-buffer the PaymentRequired so _doNegotiatePayment can consume it
+        if (buffered) {
+            this._bufferedPaymentRequired.set(peer.peerId, buffered);
+        }
+        else if (responseAlreadyHasRequirements && directPaymentBody) {
+            const bodyRequirements = {
+                minBudgetPerRequest: String(directPaymentBody.minBudgetPerRequest ?? '10000'),
+                suggestedAmount: String(directPaymentBody.suggestedAmount ?? '100000'),
+                requestId: req.requestId,
+                ...(directPaymentBody.inputUsdPerMillion != null ? { inputUsdPerMillion: Number(directPaymentBody.inputUsdPerMillion) } : {}),
+                ...(directPaymentBody.outputUsdPerMillion != null ? { outputUsdPerMillion: Number(directPaymentBody.outputUsdPerMillion) } : {}),
+            };
+            this._bufferedPaymentRequired.set(peer.peerId, bodyRequirements);
+        }
+        debugLog(`[BuyerNegotiator] Got 402 from ${peer.peerId.slice(0, 12)}... — auto-negotiating payment`);
+        try {
+            await this._negotiatePayment(peer, conn);
+            debugLog(`[BuyerNegotiator] Payment negotiated with ${peer.peerId.slice(0, 12)}...`);
+            return { action: 'retry' };
+        }
+        catch (err) {
+            this._lockedPeers.delete(peer.peerId);
+            throw err;
+        }
+    }
+    estimateCostFromResponse(peer, response) {
+        const inputPricePerM = peer.defaultInputUsdPerMillion;
+        const outputPricePerM = peer.defaultOutputUsdPerMillion;
+        if (inputPricePerM == null && outputPricePerM == null)
+            return;
+        const usage = parseResponseUsage(response.body);
+        let inputTokens = usage.inputTokens;
+        let outputTokens = usage.outputTokens;
+        if (inputTokens === 0 && outputTokens === 0 && response.body.length > 0) {
+            outputTokens = Math.ceil(response.body.length / 4);
+        }
+        const pricing = {
+            inputUsdPerMillion: inputPricePerM ?? 0,
+            outputUsdPerMillion: outputPricePerM ?? 0,
+        };
+        const costUsdc = computeCostUsdc(inputTokens, outputTokens, pricing);
+        this._lastResponseCost.set(peer.peerId, {
+            costUsdc,
+            inputTokens: BigInt(inputTokens),
+            outputTokens: BigInt(outputTokens),
+            cumulativeCost: 0n,
+            inputContent: new Uint8Array(0),
+            outputContent: response.body,
+            latencyMs: 0,
+        });
+        debugLog(`[BuyerNegotiator] Estimated cost for ${peer.peerId.slice(0, 12)}...: ` +
+            `cost=${costUsdc} (in=${inputTokens} out=${outputTokens}, estimated=${usage.inputTokens === 0 && usage.outputTokens === 0})`);
+        this._bpm.recordAndPersistTokens(peer.peerId, inputTokens, outputTokens);
+    }
+    parseCostHeaders(peerId, response) {
+        const costHeader = response.headers['x-antseed-cost'];
+        if (!costHeader)
+            return;
+        try {
+            const existing = this._lastResponseCost.get(peerId);
+            this._lastResponseCost.set(peerId, {
+                costUsdc: BigInt(costHeader),
+                inputTokens: BigInt(response.headers['x-antseed-input-tokens'] ?? '0'),
+                outputTokens: BigInt(response.headers['x-antseed-output-tokens'] ?? '0'),
+                cumulativeCost: BigInt(response.headers['x-antseed-cumulative-cost'] ?? '0'),
+                inputContent: existing?.inputContent ?? new Uint8Array(0),
+                outputContent: existing?.outputContent ?? response.body,
+                latencyMs: existing?.latencyMs ?? 0,
+            });
+        }
+        catch {
+            // Ignore malformed headers
+        }
+    }
+    recordResponseContent(peerId, reqBody, resBody, latencyMs) {
+        const existing = this._lastResponseCost.get(peerId);
+        if (existing) {
+            this._lastResponseCost.set(peerId, {
+                ...existing,
+                inputContent: reqBody,
+                outputContent: resBody,
+                latencyMs,
+            });
+        }
+    }
+    async applyExternalSpendingAuth(peer, conn, headerValue) {
+        const pmux = this.getOrCreatePaymentMux(peer.peerId, conn);
+        let payload;
+        try {
+            const decoded = Buffer.from(headerValue, 'base64').toString('utf-8');
+            payload = JSON.parse(decoded);
+        }
+        catch {
+            throw new Error('Invalid x-antseed-spending-auth header: failed to decode');
+        }
+        debugLog(`[BuyerNegotiator] External SpendingAuth: channel=${payload.channelId.slice(0, 18)}... amount=${payload.cumulativeAmount}`);
+        // Store session so handleAuthAck can find it
+        if (this._channelStore) {
+            const reserveDeadline = payload.reserveDeadline ?? (Math.floor(Date.now() / 1000) + 3600);
+            this._channelStore.upsertChannel({
+                sessionId: payload.channelId,
+                peerId: peer.peerId,
+                role: 'buyer',
+                sellerEvmAddr: peerIdToAddress(peer.peerId),
+                buyerEvmAddr: this._identity.wallet.address,
+                nonce: 0,
+                authMax: payload.cumulativeAmount,
+                deadline: reserveDeadline,
+                previousSessionId: '0x' + '0'.repeat(64),
+                previousConsumption: '0',
+                tokensDelivered: '0',
+                requestCount: 0,
+                reservedAt: Date.now(),
+                settledAt: null,
+                settledAmount: null,
+                status: 'active',
+                latestBuyerSig: null,
+                latestSpendingAuthSig: null,
+                latestMetadata: null,
+                createdAt: Date.now(),
+                updatedAt: Date.now(),
+            });
+        }
+        pmux.sendSpendingAuth(payload);
+        debugLog(`[BuyerNegotiator] External SpendingAuth sent to seller ${peer.peerId.slice(0, 12)}..., waiting for AuthAck...`);
+        await this._waitForLockConfirmation(peer.peerId);
+        debugLog(`[BuyerNegotiator] AuthAck received from seller ${peer.peerId.slice(0, 12)}...`);
+        this._lockedPeers.add(peer.peerId);
+        this._emit.emit('payment:signed', {
+            peerId: peer.peerId,
+            sellerEvmAddr: peerIdToAddress(peer.peerId),
+            amount: payload.cumulativeAmount,
+        });
+    }
+    onPeerDisconnect(peerId) {
+        this._muxes.delete(peerId);
+        this._bufferedPaymentRequired.delete(peerId);
+        // Cancel any in-flight PaymentRequired wait
+        const pendingPR = this._pendingPaymentRequired.get(peerId);
+        if (pendingPR) {
+            clearTimeout(pendingPR.timer);
+            this._pendingPaymentRequired.delete(peerId);
+            pendingPR.reject(new Error(`Peer ${peerId.slice(0, 12)}... disconnected during payment negotiation`));
+        }
+        this._lockedPeers.delete(peerId);
+        this._firstRequestSent.delete(peerId);
+        this._lastResponseCost.delete(peerId);
+    }
+    cleanup() {
+        this._lockedPeers.clear();
+        this._firstRequestSent.clear();
+        this._lastResponseCost.clear();
+        this._muxes.clear();
+        for (const [, pending] of this._pendingPaymentRequired) {
+            clearTimeout(pending.timer);
+            pending.reject(new Error('Node stopped'));
+        }
+        this._pendingPaymentRequired.clear();
+        this._bufferedPaymentRequired.clear();
+        this._negotiationLocks.clear();
+    }
+    async _negotiatePayment(peer, conn) {
+        // Per-peer mutex: if another request is already negotiating, wait for it
+        const existing = this._negotiationLocks.get(peer.peerId);
+        if (existing) {
+            await existing;
+            return;
+        }
+        const negotiation = this._doNegotiatePayment(peer, conn);
+        this._negotiationLocks.set(peer.peerId, negotiation);
+        try {
+            await negotiation;
+        }
+        finally {
+            this._negotiationLocks.delete(peer.peerId);
+        }
+    }
+    async _doNegotiatePayment(peer, conn) {
+        if (this._lockedPeers.has(peer.peerId))
+            return;
+        const pmux = this.getOrCreatePaymentMux(peer.peerId, conn);
+        // Check if PaymentRequired was already buffered
+        const buffered = this._bufferedPaymentRequired.get(peer.peerId);
+        if (buffered) {
+            this._bufferedPaymentRequired.delete(peer.peerId);
+            debugLog(`[BuyerNegotiator] Using buffered PaymentRequired from ${peer.peerId.slice(0, 12)}...`);
+        }
+        const PAYMENT_REQUIRED_TIMEOUT_MS = 10_000;
+        const requirements = buffered ?? await new Promise((resolve, reject) => {
+            const timer = setTimeout(() => {
+                this._pendingPaymentRequired.delete(peer.peerId);
+                reject(new Error(`PaymentRequired timeout from seller ${peer.peerId.slice(0, 12)}...`));
+            }, PAYMENT_REQUIRED_TIMEOUT_MS);
+            this._pendingPaymentRequired.set(peer.peerId, { resolve, reject, timer });
+        });
+        debugLog(`[BuyerNegotiator] PaymentRequired from ${peer.peerId.slice(0, 12)}...: minBudgetPerRequest=${requirements.minBudgetPerRequest} suggested=${requirements.suggestedAmount}`);
+        // Validate seller's per-request minimum
+        const minBudgetPerRequest = BigInt(requirements.minBudgetPerRequest);
+        if (minBudgetPerRequest > this._bpm.maxPerRequestUsdc) {
+            throw new Error(`Seller ${peer.peerId.slice(0, 12)}... minBudgetPerRequest=${minBudgetPerRequest} exceeds buyer maxPerRequestUsdc=${this._bpm.maxPerRequestUsdc}`);
+        }
+        // Cap amount at buyer's maxReserveAmountUsdc
+        let amount;
+        try {
+            amount = BigInt(requirements.suggestedAmount);
+        }
+        catch {
+            throw new Error(`Invalid suggestedAmount from seller ${peer.peerId.slice(0, 12)}...: "${requirements.suggestedAmount}"`);
+        }
+        if (amount > this._bpm.maxReserveAmountUsdc) {
+            amount = this._bpm.maxReserveAmountUsdc;
+        }
+        if (amount <= 0n) {
+            throw new Error(`Invalid reserve amount for payment to ${peer.peerId.slice(0, 12)}...`);
+        }
+        this._emit.emit('payment:required', {
+            peerId: peer.peerId,
+            sellerEvmAddr: peerIdToAddress(peer.peerId),
+            minBudgetPerRequest: requirements.minBudgetPerRequest,
+            suggestedAmount: amount.toString(),
+        });
+        // Extract pricing from seller's PaymentRequired or peer metadata
+        const pricing = (requirements.inputUsdPerMillion != null || requirements.outputUsdPerMillion != null)
+            ? {
+                inputUsdPerMillion: requirements.inputUsdPerMillion ?? peer.defaultInputUsdPerMillion ?? 0,
+                outputUsdPerMillion: requirements.outputUsdPerMillion ?? peer.defaultOutputUsdPerMillion ?? 0,
+            }
+            : (peer.defaultInputUsdPerMillion != null || peer.defaultOutputUsdPerMillion != null)
+                ? {
+                    inputUsdPerMillion: peer.defaultInputUsdPerMillion ?? 0,
+                    outputUsdPerMillion: peer.defaultOutputUsdPerMillion ?? 0,
+                }
+                : undefined;
+        try {
+            await this._bpm.authorizeSpending(peer.peerId, pmux, minBudgetPerRequest, amount, pricing);
+            debugLog(`[BuyerNegotiator] SpendingAuth sent to seller ${peer.peerId.slice(0, 12)}..., waiting for AuthAck...`);
+            await this._waitForLockConfirmation(peer.peerId);
+            debugLog(`[BuyerNegotiator] AuthAck received from seller ${peer.peerId.slice(0, 12)}...`);
+            this._lockedPeers.add(peer.peerId);
+            this._emit.emit('payment:signed', {
+                peerId: peer.peerId,
+                sellerEvmAddr: peerIdToAddress(peer.peerId),
+                amount: amount.toString(),
+            });
+        }
+        catch (err) {
+            debugWarn(`[BuyerNegotiator] Payment negotiation failed for ${peer.peerId.slice(0, 12)}...: ${err instanceof Error ? err.message : err}`);
+            throw err;
+        }
+    }
+    async _awaitPaymentRequired(peerId, conn, timeoutMs) {
+        const buffered = this._bufferedPaymentRequired.get(peerId);
+        if (buffered)
+            return buffered;
+        // Ensure the buyer-side PaymentMux exists before waiting
+        this.getOrCreatePaymentMux(peerId, conn);
+        return await new Promise((resolve) => {
+            const already = this._bufferedPaymentRequired.get(peerId);
+            if (already) {
+                resolve(already);
+                return;
+            }
+            const existing = this._pendingPaymentRequired.get(peerId);
+            if (existing) {
+                const wrapper = {
+                    resolve: (payload) => {
+                        clearTimeout(existing.timer);
+                        clearTimeout(wrapper.timer);
+                        if (this._pendingPaymentRequired.get(peerId) === wrapper) {
+                            this._pendingPaymentRequired.delete(peerId);
+                        }
+                        existing.resolve(payload);
+                        resolve(payload);
+                    },
+                    reject: (err) => {
+                        clearTimeout(existing.timer);
+                        clearTimeout(wrapper.timer);
+                        if (this._pendingPaymentRequired.get(peerId) === wrapper) {
+                            this._pendingPaymentRequired.delete(peerId);
+                        }
+                        existing.reject(err);
+                        resolve(null);
+                    },
+                    timer: setTimeout(() => {
+                        clearTimeout(existing.timer);
+                        if (this._pendingPaymentRequired.get(peerId) === wrapper) {
+                            this._pendingPaymentRequired.delete(peerId);
+                        }
+                        resolve(null);
+                    }, timeoutMs),
+                };
+                this._pendingPaymentRequired.set(peerId, wrapper);
+                return;
+            }
+            const timer = setTimeout(() => {
+                if (this._pendingPaymentRequired.get(peerId)?.timer === timer) {
+                    this._pendingPaymentRequired.delete(peerId);
+                }
+                resolve(null);
+            }, timeoutMs);
+            this._pendingPaymentRequired.set(peerId, {
+                resolve: (payload) => {
+                    clearTimeout(timer);
+                    if (this._pendingPaymentRequired.get(peerId)?.timer === timer) {
+                        this._pendingPaymentRequired.delete(peerId);
+                    }
+                    resolve(payload);
+                },
+                reject: () => {
+                    clearTimeout(timer);
+                    if (this._pendingPaymentRequired.get(peerId)?.timer === timer) {
+                        this._pendingPaymentRequired.delete(peerId);
+                    }
+                    resolve(null);
+                },
+                timer,
+            });
+        });
+    }
+    async _recoverExistingSession(peer, conn) {
+        const session = this._bpm.getActiveSession(peer.peerId);
+        if (!session) {
+            return false;
+        }
+        if (!this._channelsClient) {
+            this._bpm.retireSession(peer.peerId, 'ghost');
+            return false;
+        }
+        const onChain = await this._getOnChainSessionState(session.sessionId);
+        if (onChain === null) {
+            return false;
+        }
+        if (!onChain.exists) {
+            if (this._bpm.canReplayReserveAuth(peer.peerId)) {
+                const pmux = this.getOrCreatePaymentMux(peer.peerId, conn);
+                await this._bpm.resendReserveAuth(peer.peerId, pmux);
+                await this._waitForLockConfirmation(peer.peerId);
+                this._lockedPeers.add(peer.peerId);
+                return true;
+            }
+            this._bpm.retireSession(peer.peerId, 'ghost');
+            return false;
+        }
+        if (onChain.status === 'settled') {
+            this._bpm.retireSession(peer.peerId, 'settled', onChain.channel.settled);
+            return false;
+        }
+        if (onChain.status === 'timeout') {
+            this._bpm.retireSession(peer.peerId, 'timeout');
+            return false;
+        }
+        if (onChain.status !== 'active') {
+            this._bpm.retireSession(peer.peerId, 'ghost');
+            return false;
+        }
+        const pmux = this.getOrCreatePaymentMux(peer.peerId, conn);
+        await this._bpm.resendCurrentSpendingAuth(peer.peerId, pmux);
+        await this._waitForLockConfirmation(peer.peerId);
+        this._lockedPeers.add(peer.peerId);
+        return true;
+    }
+    async _canRetireStaleSessionWithoutOnChainProof() {
+        const depositsClient = this._depositsClient;
+        if (!depositsClient) {
+            return false;
+        }
+        try {
+            const balance = await depositsClient.getBuyerBalance(this._identity.wallet.address);
+            return balance.reserved === 0n;
+        }
+        catch (err) {
+            debugWarn(`[BuyerNegotiator] Failed to verify buyer reserved balance while checking stale session: ` +
+                `${err instanceof Error ? err.message : err}`);
+            return false;
+        }
+    }
+    async _getOnChainSessionState(channelId) {
+        try {
+            const channelsClient = this._channelsClient;
+            if (!channelsClient) {
+                return null;
+            }
+            return classifyOnChainChannel(await channelsClient.getSession(channelId));
+        }
+        catch (err) {
+            debugWarn(`[BuyerNegotiator] Failed to load on-chain channel ${channelId.slice(0, 18)}...: ${err instanceof Error ? err.message : err}`);
+            return null;
+        }
+    }
+    async _waitForLockConfirmation(sellerPeerId) {
+        const pollIntervalMs = 200;
+        const timeoutMs = 30_000;
+        const deadline = Date.now() + timeoutMs;
+        while (Date.now() < deadline) {
+            if (this._bpm.isLockConfirmed(sellerPeerId))
+                return;
+            if (this._bpm.isLockRejected(sellerPeerId)) {
+                throw new Error(`Lock rejected by seller ${sellerPeerId.slice(0, 12)}...`);
+            }
+            await new Promise((resolve) => setTimeout(resolve, pollIntervalMs));
+        }
+        throw new Error(`Lock confirmation timed out for seller ${sellerPeerId.slice(0, 12)}... (${timeoutMs}ms)`);
+    }
+}
+//# sourceMappingURL=buyer-payment-negotiator.js.map

package/dist/payments/buyer-payment-negotiator.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"buyer-payment-negotiator.js","sourceRoot":"","sources":["../../src/payments/buyer-payment-negotiator.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AAQnD,OAAO,EAAE,sBAAsB,EAAE,MAAM,4BAA4B,CAAC;AACpE,OAAO,EAAE,eAAe,EAAE,MAAM,kBAAkB,CAAC;AACnD,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,MAAM,mBAAmB,CAAC;AACxD,OAAO,EAAE,kBAAkB,EAAE,MAAM,4BAA4B,CAAC;AAChE,OAAO,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAyB/C,SAAS,wBAAwB,CAAC,IAAgB;IAChD,IAAI,CAAC;QACH,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAA4B,CAAC;QACrF,OAAO,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;IAC9D,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,IAAI,CAAC;IACd,CAAC;AACH,CAAC;AAED;;;;;;GAMG;AACH,MAAM,OAAO,sBAAsB;IAChB,IAAI,CAAsB;IAC1B,eAAe,CAAwB;IACvC,eAAe,CAAwB;IACvC,aAAa,CAAsB;IACnC,SAAS,CAAW;IACpB,KAAK,CAAqB;IAE3C,8EAA8E;IAC7D,YAAY,GAAG,IAAI,GAAG,EAAU,CAAC;IAClD,sEAAsE;IACrD,uBAAuB,GAAG,IAAI,GAAG,EAI9C,CAAC;IACL,wFAAwF;IACvE,wBAAwB,GAAG,IAAI,GAAG,EAAkC,CAAC;IACtF,iEAAiE;IAChD,iBAAiB,GAAG,IAAI,GAAG,EAAyB,CAAC;IACtE,4EAA4E;IAC3D,iBAAiB,GAAG,IAAI,GAAG,EAAU,CAAC;IACvD,6EAA6E;IAC5D,iBAAiB,GAAG,IAAI,GAAG,EAA4B,CAAC;IACzE,uDAAuD;IACtC,MAAM,GAAG,IAAI,GAAG,EAAsB,CAAC;IAExD,YACE,QAAkB,EAClB,GAAwB,EACxB,cAAqC,EACrC,cAAqC,EACrC,YAAiC,EACjC,OAA8B,EAC9B,OAA2B;QAE3B,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC;QAC1B,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC;QAChB,IAAI,CAAC,eAAe,GAAG,cAAc,CAAC;QACtC,IAAI,CAAC,eAAe,GAAG,cAAc,CAAC;QACtC,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC;QAClC,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC;IACvB,CAAC;IAED,IAAI,GAAG;QACL,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,qBAAqB,CAAC,MAAc,EAAE,IAAoB;QACxD,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACzC,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC;QAE9B,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAE9B,IAAI,CAAC,SAAS,CAAC,CAAC,OAAO,EAAE,EAAE;YACzB,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAC3C,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,UAAU,CAAC,CAAC,OAAO,EAAE,EAAE;YAC1B,KAAK,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;QACvD,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,iBAAiB,CAAC,CAAC,OAAO,EAAE,EAAE;YACjC,MAAM,OAAO,GAAG,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACzD,IAAI,OAAO,EAAE,CAAC;gBACZ,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;gBAC5B,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC5C,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBACnD,QAAQ,CAAC,0CAA0C,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC;YACxF,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,aAAa,CAAC,MAAc;QAC1B,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IACjC,CAAC;IAED,+DAA+D;IAE/D;;;;;OAKG;IACH,KAAK,CAAC,qBAAqB,CAAC,IAAc,EAAE,IAAoB;QAC9D,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,OAAO;QAChD,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7C,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACxC,OAAO;QACT,CAAC;QACD,+DAA+D;QAC/D,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,OAAO;QACrD,MAAM,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC7C,CAAC;IAED;;;;OAIG;IACH,KAAK,CAAC,oBAAoB,CAAC,IAAc,EAAE,IAAoB;QAC7D,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,OAAO;QAChD,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,OAAO;QACrD,MAAM,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC7C,CAAC;IAEO,KAAK,CAAC,mBAAmB,CAAC,IAAc,EAAE,IAAoB;QACpE,MAAM,IAAI,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAE3D,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,MAAM,UAAU,GAAG,QAAQ,EAAE,YAAY,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QAC/D,MAAM,WAAW,GAAG,QAAQ,EAAE,aAAa,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;QACjE,MAAM,iBAAiB,GAAG,QAAQ,EAAE,QAAQ,CAAC;QAC7C,MAAM,SAAS,GAAG,QAAQ,EAAE,SAAS,IAAI,CAAC,CAAC;QAE3C,IAAI,CAAC;YACH,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,MAAM,IAAI,CAAC,IAAI,CAAC,kBAAkB,CACjE,IAAI,CAAC,MAAM,EACX,EAAE,UAAU,EAAE,WAAW,EAAE,iBAAiB,EAAE,EAC9C,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAC9C,CAAC;YACF,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAC/B,uEAAuE;YACvE,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAC3C,QAAQ,CAAC,sDAAsD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,kBAAkB,OAAO,CAAC,gBAAgB,EAAE,CAAC,CAAC;YAErI,IAAI,WAAW,EAAE,CAAC;gBAChB,QAAQ,CAAC,+CAA+C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;gBACvF,MAAM,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;YAClD,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,SAAS,CAAC,8DAA8D,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YACpH,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAED,KAAK,CAAC,SAAS,CACb,QAAgC,EAChC,IAAc,EACd,IAAoB,EACpB,GAA0B;QAE1B,MAAM,gBAAgB,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC5D,MAAM,iBAAiB,GAAG,wBAAwB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAClE,MAAM,8BAA8B,GAAG,OAAO,CAAC,iBAAiB,EAAE,mBAAmB,CAAC,CAAC;QACvF,MAAM,MAAM,GAAG,KAAK,CAAC;QACrB,MAAM,QAAQ,GAAG,8BAA8B;YAC7C,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,MAAM,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAChE,IAAI,QAAQ;YAAE,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEhE,MAAM,qBAAqB,GAAG,CAAC,MAAc,EAAmB,EAAE;YAChE,QAAQ,CAAC,kCAAkC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,8BAA8B,MAAM,GAAG,CAAC,CAAC;YAC5G,IAAI,8BAA8B,EAAE,CAAC;gBACnC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;YACxC,CAAC;YACD,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,YAAY,GAAG,IAAI,CAAC,SAAS,CAAC;oBAClC,KAAK,EAAE,kBAAkB;oBACzB,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,mBAAmB,EAAE,QAAQ,CAAC,mBAAmB;oBACjD,eAAe,EAAE,QAAQ,CAAC,eAAe;iBAC1C,CAAC,CAAC;gBACH,OAAO;oBACL,MAAM,EAAE,QAAQ;oBAChB,QAAQ,EAAE;wBACR,GAAG,QAAQ;wBACX,OAAO,EAAE,EAAE,GAAG,QAAQ,CAAC,OAAO,EAAE,cAAc,EAAE,kBAAkB,EAAE;wBACpE,IAAI,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC;qBAC7C;iBACF,CAAC;YACJ,CAAC;YACD,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC;QACxC,CAAC,CAAC;QAEF,MAAM,wBAAwB,GAAG,CAAC,MAAc,EAAE,OAAe,EAAE,UAAU,GAAG,GAAG,EAAmB,EAAE;YACtG,SAAS,CACP,iDAAiD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ;gBACjF,GAAG,MAAM,yCAAyC,CACnD,CAAC;YACF,OAAO;gBACL,MAAM,EAAE,QAAQ;gBAChB,QAAQ,EAAE;oBACR,GAAG,QAAQ;oBACX,UAAU;oBACV,OAAO,EAAE,EAAE,GAAG,QAAQ,CAAC,OAAO,EAAE,cAAc,EAAE,kBAAkB,EAAE;oBACpE,IAAI,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC;wBAC5C,KAAK,EAAE,4BAA4B;wBACnC,MAAM;wBACN,OAAO;qBACR,CAAC,CAAC;iBACJ;aACF,CAAC;QACJ,CAAC,CAAC;QAEF,sEAAsE;QACtE,IAAI,gBAAgB,IAAI,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;YAChE,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACjE,IAAI,SAAS,EAAE,CAAC;gBACd,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;YAC7B,CAAC;YAED,IAAI,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC5C,IAAI,MAAM,IAAI,CAAC,yCAAyC,EAAE,EAAE,CAAC;oBAC3D,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBAChD,CAAC;YACH,CAAC;YAED,IAAI,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC5C,OAAO,wBAAwB,CAC7B,+BAA+B,EAC/B,2GAA2G,CAC5G,CAAC;YACJ,CAAC;YAED,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7C,CAAC;QAED,oDAAoD;QACpD,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1B,OAAO,wBAAwB,CAC7B,yBAAyB,EACzB,qFAAqF,EACrF,GAAG,CACJ,CAAC;QACJ,CAAC;QAED,yBAAyB;QACzB,IAAI,CAAC;YACH,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC;YAChD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC;YACtE,IAAI,OAAO,CAAC,SAAS,IAAI,EAAE,EAAE,CAAC;gBAC5B,OAAO,qBAAqB,CAAC,sBAAsB,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,SAAS,CAAC,oDAAoD,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;QAC5G,CAAC;QAED,sEAAsE;QACtE,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;QAC3D,CAAC;aAAM,IAAI,8BAA8B,IAAI,iBAAiB,EAAE,CAAC;YAC/D,MAAM,gBAAgB,GAA2B;gBAC/C,mBAAmB,EAAE,MAAM,CAAC,iBAAiB,CAAC,mBAAmB,IAAI,OAAO,CAAC;gBAC7E,eAAe,EAAE,MAAM,CAAC,iBAAiB,CAAC,eAAe,IAAI,QAAQ,CAAC;gBACtE,SAAS,EAAE,GAAG,CAAC,SAAS;gBACxB,GAAG,CAAC,iBAAiB,CAAC,kBAAkB,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,kBAAkB,EAAE,MAAM,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;gBAC7H,GAAG,CAAC,iBAAiB,CAAC,mBAAmB,IAAI,IAAI,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,MAAM,CAAC,iBAAiB,CAAC,mBAAmB,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;aACjI,CAAC;YACF,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,gBAAgB,CAAC,CAAC;QACnE,CAAC;QAED,QAAQ,CAAC,kCAAkC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,gCAAgC,CAAC,CAAC;QACrG,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACzC,QAAQ,CAAC,6CAA6C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;YACrF,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC;QAC7B,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtC,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAED,wBAAwB,CAAC,IAAc,EAAE,QAAgC;QACvE,MAAM,cAAc,GAAG,IAAI,CAAC,yBAAyB,CAAC;QACtD,MAAM,eAAe,GAAG,IAAI,CAAC,0BAA0B,CAAC;QACxD,IAAI,cAAc,IAAI,IAAI,IAAI,eAAe,IAAI,IAAI;YAAE,OAAO;QAE9D,MAAM,KAAK,GAAG,kBAAkB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAChD,IAAI,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;QACpC,IAAI,YAAY,GAAG,KAAK,CAAC,YAAY,CAAC;QACtC,IAAI,WAAW,KAAK,CAAC,IAAI,YAAY,KAAK,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxE,YAAY,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;QACrD,CAAC;QAED,MAAM,OAAO,GAAG;YACd,kBAAkB,EAAE,cAAc,IAAI,CAAC;YACvC,mBAAmB,EAAE,eAAe,IAAI,CAAC;SAC1C,CAAC;QACF,MAAM,QAAQ,GAAG,eAAe,CAAC,WAAW,EAAE,YAAY,EAAE,OAAO,CAAC,CAAC;QAErE,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE;YACtC,QAAQ;YACR,WAAW,EAAE,MAAM,CAAC,WAAW,CAAC;YAChC,YAAY,EAAE,MAAM,CAAC,YAAY,CAAC;YAClC,cAAc,EAAE,EAAE;YAClB,YAAY,EAAE,IAAI,UAAU,CAAC,CAAC,CAAC;YAC/B,aAAa,EAAE,QAAQ,CAAC,IAAI;YAC5B,SAAS,EAAE,CAAC;SACb,CAAC,CAAC;QAEH,QAAQ,CACN,wCAAwC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO;YACvE,QAAQ,QAAQ,QAAQ,WAAW,QAAQ,YAAY,eAAe,KAAK,CAAC,WAAW,KAAK,CAAC,IAAI,KAAK,CAAC,YAAY,KAAK,CAAC,GAAG,CAC7H,CAAC;QAEF,IAAI,CAAC,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,EAAE,YAAY,CAAC,CAAC;IAC3E,CAAC;IAED,gBAAgB,CAAC,MAAc,EAAE,QAAgC;QAC/D,MAAM,UAAU,GAAG,QAAQ,CAAC,OAAO,CAAC,gBAAgB,CAAC,CAAC;QACtD,IAAI,CAAC,UAAU;YAAE,OAAO;QAExB,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACpD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,EAAE;gBACjC,QAAQ,EAAE,MAAM,CAAC,UAAU,CAAC;gBAC5B,WAAW,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,wBAAwB,CAAC,IAAI,GAAG,CAAC;gBACtE,YAAY,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,yBAAyB,CAAC,IAAI,GAAG,CAAC;gBACxE,cAAc,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,2BAA2B,CAAC,IAAI,GAAG,CAAC;gBAC5E,YAAY,EAAE,QAAQ,EAAE,YAAY,IAAI,IAAI,UAAU,CAAC,CAAC,CAAC;gBACzD,aAAa,EAAE,QAAQ,EAAE,aAAa,IAAI,QAAQ,CAAC,IAAI;gBACvD,SAAS,EAAE,QAAQ,EAAE,SAAS,IAAI,CAAC;aACpC,CAAC,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACP,2BAA2B;QAC7B,CAAC;IACH,CAAC;IAED,qBAAqB,CAAC,MAAc,EAAE,OAAmB,EAAE,OAAmB,EAAE,SAAiB;QAC/F,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpD,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,EAAE;gBACjC,GAAG,QAAQ;gBACX,YAAY,EAAE,OAAO;gBACrB,aAAa,EAAE,OAAO;gBACtB,SAAS;aACV,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,KAAK,CAAC,yBAAyB,CAC7B,IAAc,EACd,IAAoB,EACpB,WAAmB;QAEnB,MAAM,IAAI,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAE3D,IAAI,OASH,CAAC;QACF,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;YACrE,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QAChC,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,KAAK,CAAC,0DAA0D,CAAC,CAAC;QAC9E,CAAC;QAED,QAAQ,CAAC,oDAAoD,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,cAAc,OAAO,CAAC,gBAAgB,EAAE,CAAC,CAAC;QAErI,6CAA6C;QAC7C,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;YACvB,MAAM,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;YAC1F,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC;gBAC/B,SAAS,EAAE,OAAO,CAAC,SAAS;gBAC5B,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,IAAI,EAAE,OAAO;gBACb,aAAa,EAAE,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC;gBAC3C,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO;gBAC3C,KAAK,EAAE,CAAC;gBACR,OAAO,EAAE,OAAO,CAAC,gBAAgB;gBACjC,QAAQ,EAAE,eAAe;gBACzB,iBAAiB,EAAE,IAAI,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACxC,mBAAmB,EAAE,GAAG;gBACxB,eAAe,EAAE,GAAG;gBACpB,YAAY,EAAE,CAAC;gBACf,UAAU,EAAE,IAAI,CAAC,GAAG,EAAE;gBACtB,SAAS,EAAE,IAAI;gBACf,aAAa,EAAE,IAAI;gBACnB,MAAM,EAAE,QAAQ;gBAChB,cAAc,EAAE,IAAI;gBACpB,qBAAqB,EAAE,IAAI;gBAC3B,cAAc,EAAE,IAAI;gBACpB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;aACtB,CAAC,CAAC;QACL,CAAC;QAED,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;QAC/B,QAAQ,CAAC,0DAA0D,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,6BAA6B,CAAC,CAAC;QAE1H,MAAM,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjD,QAAQ,CAAC,kDAAkD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QAC1F,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEnC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,EAAE;YAChC,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,aAAa,EAAE,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC;YAC3C,MAAM,EAAE,OAAO,CAAC,gBAAgB;SACjC,CAAC,CAAC;IACL,CAAC;IAED,gBAAgB,CAAC,MAAc;QAC7B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC3B,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAE7C,4CAA4C;QAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3D,IAAI,SAAS,EAAE,CAAC;YACd,YAAY,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;YAC9B,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YAC5C,SAAS,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,6CAA6C,CAAC,CAAC,CAAC;QACxG,CAAC;QAED,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACjC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACtC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACxC,CAAC;IAED,OAAO;QACL,IAAI,CAAC,YAAY,CAAC,KAAK,EAAE,CAAC;QAC1B,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QAEpB,KAAK,MAAM,CAAC,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,uBAAuB,EAAE,CAAC;YACvD,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC5B,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC;QAC5C,CAAC;QACD,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,CAAC;QACrC,IAAI,CAAC,wBAAwB,CAAC,KAAK,EAAE,CAAC;QACtC,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;IACjC,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,IAAc,EAAE,IAAoB;QAClE,yEAAyE;QACzE,MAAM,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzD,IAAI,QAAQ,EAAE,CAAC;YACb,MAAM,QAAQ,CAAC;YACf,OAAO;QACT,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QACzD,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,WAAW,CAAC,CAAC;QACrD,IAAI,CAAC;YACH,MAAM,WAAW,CAAC;QACpB,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7C,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,mBAAmB,CAAC,IAAc,EAAE,IAAoB;QACpE,IAAI,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,OAAO;QAE/C,MAAM,IAAI,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAE3D,gDAAgD;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAChE,IAAI,QAAQ,EAAE,CAAC;YACb,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAClD,QAAQ,CAAC,yDAAyD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QACnG,CAAC;QAED,MAAM,2BAA2B,GAAG,MAAM,CAAC;QAC3C,MAAM,YAAY,GAAG,QAAQ,IAAI,MAAM,IAAI,OAAO,CAAyB,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC7F,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC5B,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACjD,MAAM,CAAC,IAAI,KAAK,CAAC,uCAAuC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC;YAC1F,CAAC,EAAE,2BAA2B,CAAC,CAAC;YAChC,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;QAC5E,CAAC,CAAC,CAAC;QAEH,QAAQ,CAAC,0CAA0C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,4BAA4B,YAAY,CAAC,mBAAmB,cAAc,YAAY,CAAC,eAAe,EAAE,CAAC,CAAC;QAErL,wCAAwC;QACxC,MAAM,mBAAmB,GAAG,MAAM,CAAC,YAAY,CAAC,mBAAmB,CAAC,CAAC;QACrE,IAAI,mBAAmB,GAAG,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAAC;YACtD,MAAM,IAAI,KAAK,CACb,UAAU,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,2BAA2B,mBAAmB,oCAAoC,IAAI,CAAC,IAAI,CAAC,iBAAiB,EAAE,CAClJ,CAAC;QACJ,CAAC;QAED,6CAA6C;QAC7C,IAAI,MAAc,CAAC;QACnB,IAAI,CAAC;YACH,MAAM,GAAG,MAAM,CAAC,YAAY,CAAC,eAAe,CAAC,CAAC;QAChD,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,KAAK,CAAC,uCAAuC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,YAAY,CAAC,eAAe,GAAG,CAAC,CAAC;QAC3H,CAAC;QACD,IAAI,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC;YAC5C,MAAM,GAAG,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC;QAC1C,CAAC;QACD,IAAI,MAAM,IAAI,EAAE,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,yCAAyC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;QAC1F,CAAC;QAED,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,kBAAkB,EAAE;YAClC,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,aAAa,EAAE,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC;YAC3C,mBAAmB,EAAE,YAAY,CAAC,mBAAmB;YACrD,eAAe,EAAE,MAAM,CAAC,QAAQ,EAAE;SACnC,CAAC,CAAC;QAEH,iEAAiE;QACjE,MAAM,OAAO,GAAG,CAAC,YAAY,CAAC,kBAAkB,IAAI,IAAI,IAAI,YAAY,CAAC,mBAAmB,IAAI,IAAI,CAAC;YACnG,CAAC,CAAC;gBACE,kBAAkB,EAAE,YAAY,CAAC,kBAAkB,IAAI,IAAI,CAAC,yBAAyB,IAAI,CAAC;gBAC1F,mBAAmB,EAAE,YAAY,CAAC,mBAAmB,IAAI,IAAI,CAAC,0BAA0B,IAAI,CAAC;aAC9F;YACH,CAAC,CAAC,CAAC,IAAI,CAAC,yBAAyB,IAAI,IAAI,IAAI,IAAI,CAAC,0BAA0B,IAAI,IAAI,CAAC;gBACnF,CAAC,CAAC;oBACE,kBAAkB,EAAE,IAAI,CAAC,yBAAyB,IAAI,CAAC;oBACvD,mBAAmB,EAAE,IAAI,CAAC,0BAA0B,IAAI,CAAC;iBAC1D;gBACH,CAAC,CAAC,SAAS,CAAC;QAEhB,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,EAAE,mBAAmB,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;YAC3F,QAAQ,CAAC,iDAAiD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,6BAA6B,CAAC,CAAC;YAEjH,MAAM,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACjD,QAAQ,CAAC,kDAAkD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;YAC1F,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAEnC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,gBAAgB,EAAE;gBAChC,MAAM,EAAE,IAAI,CAAC,MAAM;gBACnB,aAAa,EAAE,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC;gBAC3C,MAAM,EAAE,MAAM,CAAC,QAAQ,EAAE;aAC1B,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,SAAS,CAAC,oDAAoD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YAC1I,MAAM,GAAG,CAAC;QACZ,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,qBAAqB,CACjC,MAAc,EACd,IAAoB,EACpB,SAAiB;QAEjB,MAAM,QAAQ,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC3D,IAAI,QAAQ;YAAE,OAAO,QAAQ,CAAC;QAE9B,yDAAyD;QACzD,IAAI,CAAC,qBAAqB,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAEzC,OAAO,MAAM,IAAI,OAAO,CAAgC,CAAC,OAAO,EAAE,EAAE;YAClE,MAAM,OAAO,GAAG,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC1D,IAAI,OAAO,EAAE,CAAC;gBACZ,OAAO,CAAC,OAAO,CAAC,CAAC;gBACjB,OAAO;YACT,CAAC;YAED,MAAM,QAAQ,GAAG,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YAC1D,IAAI,QAAQ,EAAE,CAAC;gBACb,MAAM,OAAO,GAAG;oBACd,OAAO,EAAE,CAAC,OAA+B,EAAE,EAAE;wBAC3C,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;wBAC7B,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;wBAC5B,IAAI,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,OAAO,EAAE,CAAC;4BACzD,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;wBAC9C,CAAC;wBACD,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;wBAC1B,OAAO,CAAC,OAAO,CAAC,CAAC;oBACnB,CAAC;oBACD,MAAM,EAAE,CAAC,GAAU,EAAE,EAAE;wBACrB,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;wBAC7B,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;wBAC5B,IAAI,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,OAAO,EAAE,CAAC;4BACzD,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;wBAC9C,CAAC;wBACD,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;wBACrB,OAAO,CAAC,IAAI,CAAC,CAAC;oBAChB,CAAC;oBACD,KAAK,EAAE,UAAU,CAAC,GAAG,EAAE;wBACrB,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;wBAC7B,IAAI,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,OAAO,EAAE,CAAC;4BACzD,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;wBAC9C,CAAC;wBACD,OAAO,CAAC,IAAI,CAAC,CAAC;oBAChB,CAAC,EAAE,SAAS,CAAC;iBACd,CAAC;gBACF,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;gBAClD,OAAO;YACT,CAAC;YAED,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC5B,IAAI,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,KAAK,KAAK,KAAK,EAAE,CAAC;oBAC9D,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBAC9C,CAAC;gBACD,OAAO,CAAC,IAAI,CAAC,CAAC;YAChB,CAAC,EAAE,SAAS,CAAC,CAAC;YACd,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,MAAM,EAAE;gBACvC,OAAO,EAAE,CAAC,OAAO,EAAE,EAAE;oBACnB,YAAY,CAAC,KAAK,CAAC,CAAC;oBACpB,IAAI,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,KAAK,KAAK,KAAK,EAAE,CAAC;wBAC9D,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBAC9C,CAAC;oBACD,OAAO,CAAC,OAAO,CAAC,CAAC;gBACnB,CAAC;gBACD,MAAM,EAAE,GAAG,EAAE;oBACX,YAAY,CAAC,KAAK,CAAC,CAAC;oBACpB,IAAI,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,KAAK,KAAK,KAAK,EAAE,CAAC;wBAC9D,IAAI,CAAC,uBAAuB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;oBAC9C,CAAC;oBACD,OAAO,CAAC,IAAI,CAAC,CAAC;gBAChB,CAAC;gBACD,KAAK;aACN,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,uBAAuB,CAAC,IAAc,EAAE,IAAoB;QACxE,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACxD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAC9C,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,uBAAuB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QACtE,IAAI,OAAO,KAAK,IAAI,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACpB,IAAI,IAAI,CAAC,IAAI,CAAC,oBAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;gBAChD,MAAM,IAAI,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBAC3D,MAAM,IAAI,CAAC,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;gBACrD,MAAM,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACjD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACnC,OAAO,IAAI,CAAC;YACd,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAC9C,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,EAAE,OAAO,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACzE,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAChD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,OAAO,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YAChC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;YAC9C,OAAO,KAAK,CAAC;QACf,CAAC;QAED,MAAM,IAAI,GAAG,IAAI,CAAC,qBAAqB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC3D,MAAM,IAAI,CAAC,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QAC7D,MAAM,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACjD,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACnC,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,KAAK,CAAC,yCAAyC;QACrD,MAAM,cAAc,GAAG,IAAI,CAAC,eAAe,CAAC;QAC5C,IAAI,CAAC,cAAc,EAAE,CAAC;YACpB,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC;YACH,MAAM,OAAO,GAAG,MAAM,cAAc,CAAC,eAAe,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACpF,OAAO,OAAO,CAAC,QAAQ,KAAK,EAAE,CAAC;QACjC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,SAAS,CACP,0FAA0F;gBAC1F,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAC9C,CAAC;YACF,OAAO,KAAK,CAAC;QACf,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,uBAAuB,CAAC,SAAiB;QAIrD,IAAI,CAAC;YACH,MAAM,cAAc,GAAG,IAAI,CAAC,eAAe,CAAC;YAC5C,IAAI,CAAC,cAAc,EAAE,CAAC;gBACpB,OAAO,IAAI,CAAC;YACd,CAAC;YAED,OAAO,sBAAsB,CAAC,MAAM,cAAc,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,CAAC;QAC5E,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,SAAS,CAAC,qDAAqD,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC;YACzI,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,wBAAwB,CAAC,YAAoB;QACzD,MAAM,cAAc,GAAG,GAAG,CAAC;QAC3B,MAAM,SAAS,GAAG,MAAM,CAAC;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAExC,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;YAC7B,IAAI,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC;gBAAE,OAAO;YACpD,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,YAAY,CAAC,EAAE,CAAC;gBAC3C,MAAM,IAAI,KAAK,CAAC,2BAA2B,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC;YAC7E,CAAC;YACD,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,cAAc,CAAC,CAAC,CAAC;QACtE,CAAC;QAED,MAAM,IAAI,KAAK,CAAC,0CAA0C,YAAY,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,SAAS,KAAK,CAAC,CAAC;IAC7G,CAAC;CAEF"}