@hashtree/core 0.1.3 → 0.1.4

package/dist/webrtc/peer.js

@@ -1,583 +0,0 @@
-import { MAX_HTL, MSG_TYPE_REQUEST, MSG_TYPE_RESPONSE, FRAGMENT_SIZE, FRAGMENT_STALL_TIMEOUT, FRAGMENT_TOTAL_TIMEOUT, MAX_PENDING_REASSEMBLIES, } from './types.js';
-import { LRUCache } from './lruCache.js';
-import { encodeRequest, encodeResponse, parseMessage, createRequest, createResponse, createFragmentResponse, isFragmented, clearPendingRequests, generatePeerHTLConfig, decrementHTL, shouldForward, hashToKey, verifyHash, } from './protocol.js';
-const ICE_SERVERS = [
-    { urls: 'stun:stun.iris.to:3478' },
-    { urls: 'stun:stun.l.google.com:19302' },
-    { urls: 'stun:stun.cloudflare.com:3478' },
-];
-// Batch ICE candidates to reduce signaling messages
-const ICE_BATCH_DELAY = 100; // ms to wait before sending batched candidates
-// Default LRU cache size
-const THEIR_REQUESTS_SIZE = 200;
-export class Peer {
-    peerId;
-    pubkey;
-    direction;
-    pc;
-    dataChannel = null;
-    localStore;
-    sendSignaling;
-    onClose;
-    onConnected;
-    onConnectedFired = false; // Guard against double-firing
-    debug;
-    // Perfect negotiation state
-    makingOffer = false;
-    ignoreOffer = false;
-    isPolite; // true if we should rollback on collision
-    myPeerId; // our peer ID for comparison
-    // Requests we sent TO this peer (keyed by hash hex)
-    ourRequests = new Map();
-    // Requests this peer sent TO US that we couldn't fulfill (keyed by hash hex)
-    // We track these so we can push data back if we get it later
-    theirRequests = new LRUCache(THEIR_REQUESTS_SIZE);
-    requestTimeout;
-    pendingCandidates = [];
-    candidateBatchTimeout = null;
-    queuedRemoteCandidates = [];
-    // Callback to forward request to other peers when we don't have data locally
-    // htl parameter is the decremented HTL to use when forwarding
-    onForwardRequest;
-    // Per-peer stats tracking
-    stats = {
-        requestsSent: 0,
-        requestsReceived: 0,
-        responsesSent: 0,
-        responsesReceived: 0,
-        receiveErrors: 0,
-        fragmentsSent: 0,
-        fragmentsReceived: 0,
-        fragmentTimeouts: 0,
-        reassembliesCompleted: 0,
-        bytesSent: 0,
-        bytesReceived: 0,
-        bytesForwarded: 0,
-    };
-    // Fragment reassembly tracking
-    pendingReassemblies = new Map();
-    reassemblyCleanupInterval;
-    // Per-peer HTL decrement config (Freenet-style probabilistic)
-    htlConfig;
-    createdAt;
-    connectedAt;
-    constructor(options) {
-        this.peerId = options.peerId.toString();
-        this.pubkey = options.peerId.pubkey;
-        this.direction = options.direction;
-        this.localStore = options.localStore;
-        this.sendSignaling = options.sendSignaling;
-        this.onClose = options.onClose;
-        this.onConnected = options.onConnected;
-        this.onForwardRequest = options.onForwardRequest;
-        this.requestTimeout = options.requestTimeout ?? 500;
-        this.debug = options.debug ?? false;
-        this.createdAt = Date.now();
-        // Generate random HTL config for this peer (Freenet-style)
-        this.htlConfig = generatePeerHTLConfig();
-        // Perfect negotiation: polite peer (smaller ID) rolls back on collision
-        this.myPeerId = options.myPeerId;
-        this.isPolite = options.myPeerId < options.peerId.uuid;
-        // Start fragment reassembly cleanup interval
-        this.reassemblyCleanupInterval = setInterval(() => this.cleanupStaleReassemblies(), 5000);
-        this.pc = new RTCPeerConnection({ iceServers: ICE_SERVERS });
-        this.setupPeerConnection();
-    }
-    log(...args) {
-        if (this.debug) {
-            console.log(`[Peer ${this.peerId.slice(0, 12)}]`, ...args);
-        }
-    }
-    get state() {
-        return this.pc.connectionState;
-    }
-    get isConnected() {
-        return this.pc.connectionState === 'connected' &&
-            this.dataChannel?.readyState === 'open';
-    }
-    get pendingTheirRequestsCount() {
-        return this.theirRequests.size;
-    }
-    scheduleCandidateBatch() {
-        if (this.candidateBatchTimeout)
-            return;
-        this.candidateBatchTimeout = setTimeout(() => {
-            this.candidateBatchTimeout = null;
-            if (this.pendingCandidates.length > 0) {
-                const candidates = this.pendingCandidates;
-                this.pendingCandidates = [];
-                // Send as batch (convert RTCIceCandidateInit to IceCandidate format)
-                this.sendSignaling({
-                    type: 'candidates',
-                    candidates: candidates.map((c) => ({
-                        candidate: c.candidate,
-                        sdpMLineIndex: c.sdpMLineIndex ?? undefined,
-                        sdpMid: c.sdpMid ?? undefined,
-                    })),
-                    targetPeerId: this.peerId,
-                    peerId: '', // Will be set by caller
-                }).catch((err) => {
-                    this.log('Failed to send candidates batch:', err);
-                });
-            }
-        }, ICE_BATCH_DELAY);
-    }
-    setupPeerConnection() {
-        this.pc.onicecandidate = (event) => {
-            if (event.candidate) {
-                this.pendingCandidates.push(event.candidate.toJSON());
-                this.scheduleCandidateBatch();
-            }
-        };
-        this.pc.onconnectionstatechange = () => {
-            if (this.pc.connectionState === 'connected') {
-                this.connectedAt = Date.now();
-                // Only trigger onConnected if data channel is also ready
-                // (it may already be open, or will fire via channel.onopen)
-                if (this.dataChannel?.readyState === 'open' && !this.onConnectedFired) {
-                    this.onConnectedFired = true;
-                    this.onConnected?.();
-                }
-            }
-            else if (this.pc.connectionState === 'failed' ||
-                this.pc.connectionState === 'closed' ||
-                this.pc.connectionState === 'disconnected') {
-                this.close();
-            }
-        };
-        this.pc.ondatachannel = (event) => {
-            this.dataChannel = event.channel;
-            this.setupDataChannel(this.dataChannel);
-        };
-    }
-    setupDataChannel(channel) {
-        channel.binaryType = 'arraybuffer';
-        channel.onopen = () => {
-            // If PC is already connected, fire onConnected now
-            // (handles case where data channel opens after PC connects)
-            if (this.pc.connectionState === 'connected' && !this.onConnectedFired) {
-                this.onConnectedFired = true;
-                this.onConnected?.();
-            }
-        };
-        channel.onclose = () => {
-            this.log('Data channel closed');
-            this.close();
-        };
-        channel.onmessage = async (event) => {
-            // All messages are binary with type prefix
-            if (event.data instanceof ArrayBuffer) {
-                await this.handleMessage(event.data);
-            }
-        };
-    }
-    async handleMessage(data) {
-        try {
-            const msg = parseMessage(data);
-            if (!msg) {
-                this.log('Failed to parse message');
-                this.stats.receiveErrors++;
-                return;
-            }
-            if (msg.type === MSG_TYPE_REQUEST) {
-                await this.handleRequest(msg.body);
-            }
-            else if (msg.type === MSG_TYPE_RESPONSE) {
-                const res = msg.body;
-                // Handle fragmented vs unfragmented responses
-                let finalData;
-                let hash;
-                if (isFragmented(res)) {
-                    // Fragmented response - reassemble
-                    const assembled = this.handleFragmentResponse(res);
-                    if (!assembled) {
-                        return; // Incomplete, wait for more fragments
-                    }
-                    finalData = assembled;
-                    hash = res.h;
-                }
-                else {
-                    // Unfragmented response - use directly
-                    finalData = res.d;
-                    hash = res.h;
-                }
-                // Now handle the complete response (verify hash and resolve pending request)
-                const hashKey = hashToKey(hash);
-                const pending = this.ourRequests.get(hashKey);
-                if (!pending) {
-                    return; // No pending request for this hash
-                }
-                clearTimeout(pending.timeout);
-                this.ourRequests.delete(hashKey);
-                const isValid = await verifyHash(finalData, hash);
-                if (isValid) {
-                    pending.resolve(finalData);
-                    this.stats.responsesReceived++;
-                    this.stats.bytesReceived += finalData.length;
-                }
-                else {
-                    pending.resolve(null);
-                    this.stats.receiveErrors++;
-                }
-            }
-        }
-        catch (err) {
-            this.log('Error handling message:', err);
-            this.stats.receiveErrors++;
-        }
-    }
-    async handleRequest(req) {
-        const htl = req.htl ?? MAX_HTL;
-        const hash = req.h;
-        const hashKey = hashToKey(hash);
-        this.stats.requestsReceived++;
-        // Try local store first
-        if (this.localStore) {
-            const data = await this.localStore.get(hash);
-            if (data) {
-                this.sendResponse(hash, data);
-                this.stats.responsesSent++;
-                return;
-            }
-        }
-        // Not found locally - check if we should forward based on HTL
-        if (this.onForwardRequest && shouldForward(htl)) {
-            // Track this request so we can push data back later if we get it
-            this.theirRequests.set(hashKey, {
-                hash,
-                requestedAt: Date.now(),
-            });
-            // Decrement HTL before forwarding (Freenet-style per-peer decrement)
-            const forwardHTL = decrementHTL(htl, this.htlConfig);
-            // Forward to other peers (excluding this one)
-            const data = await this.onForwardRequest(hash, this.peerId, forwardHTL);
-            if (data) {
-                // Got it from another peer, send response (mark as forwarded)
-                this.theirRequests.delete(hashKey);
-                this.sendResponse(hash, data, true);
-                this.stats.responsesSent++;
-                return;
-            }
-            // If not found, keep in theirRequests for later push
-        }
-        // Not found anywhere - stay silent, let requester timeout.
-    }
-    sendResponse(hash, data, isForwarded = false) {
-        if (!this.dataChannel || this.dataChannel.readyState !== 'open')
-            return;
-        // Track bytes sent
-        this.stats.bytesSent += data.length;
-        if (isForwarded) {
-            this.stats.bytesForwarded += data.length;
-        }
-        if (data.length <= FRAGMENT_SIZE) {
-            // Small enough - send unfragmented (backward compatible)
-            const res = createResponse(hash, data);
-            this.dataChannel.send(encodeResponse(res));
-        }
-        else {
-            // Fragment large responses
-            const totalFragments = Math.ceil(data.length / FRAGMENT_SIZE);
-            for (let i = 0; i < totalFragments; i++) {
-                const start = i * FRAGMENT_SIZE;
-                const end = Math.min(start + FRAGMENT_SIZE, data.length);
-                const fragment = data.slice(start, end);
-                const res = createFragmentResponse(hash, fragment, i, totalFragments);
-                this.dataChannel.send(encodeResponse(res));
-                this.stats.fragmentsSent++;
-            }
-        }
-    }
-    /**
-     * Handle a fragmented response - buffer and reassemble
-     * Returns assembled data when complete, null when waiting for more fragments
-     */
-    handleFragmentResponse(res) {
-        const hashKey = hashToKey(res.h);
-        const now = Date.now();
-        this.stats.fragmentsReceived++;
-        let pending = this.pendingReassemblies.get(hashKey);
-        if (!pending) {
-            pending = {
-                hash: res.h,
-                fragments: new Map(),
-                totalExpected: res.n,
-                receivedBytes: 0,
-                firstFragmentAt: now,
-                lastFragmentAt: now,
-            };
-            this.pendingReassemblies.set(hashKey, pending);
-        }
-        // Reset request timeout on each fragment received
-        // This way we timeout if no fragment arrives for FRAGMENT_STALL_TIMEOUT
-        const pendingReq = this.ourRequests.get(hashKey);
-        if (pendingReq) {
-            clearTimeout(pendingReq.timeout);
-            pendingReq.timeout = setTimeout(() => {
-                this.ourRequests.delete(hashKey);
-                this.pendingReassemblies.delete(hashKey);
-                this.stats.fragmentTimeouts++;
-                pendingReq.resolve(null);
-            }, FRAGMENT_STALL_TIMEOUT);
-        }
-        // Store fragment if not duplicate
-        if (!pending.fragments.has(res.i)) {
-            pending.fragments.set(res.i, res.d);
-            pending.receivedBytes += res.d.length;
-            pending.lastFragmentAt = now;
-        }
-        // Check if complete
-        if (pending.fragments.size === pending.totalExpected) {
-            this.pendingReassemblies.delete(hashKey);
-            this.stats.reassembliesCompleted++;
-            return this.assembleFragments(pending);
-        }
-        return null; // Not yet complete
-    }
-    /**
-     * Assemble fragments in order into a single buffer
-     */
-    assembleFragments(pending) {
-        const result = new Uint8Array(pending.receivedBytes);
-        let offset = 0;
-        for (let i = 0; i < pending.totalExpected; i++) {
-            const fragment = pending.fragments.get(i);
-            result.set(fragment, offset);
-            offset += fragment.length;
-        }
-        return result;
-    }
-    /**
-     * Clean up stale reassemblies (stalled or timed out)
-     */
-    cleanupStaleReassemblies() {
-        const now = Date.now();
-        for (const [key, pending] of this.pendingReassemblies) {
-            const stallTime = now - pending.lastFragmentAt;
-            const totalTime = now - pending.firstFragmentAt;
-            if (stallTime > FRAGMENT_STALL_TIMEOUT || totalTime > FRAGMENT_TOTAL_TIMEOUT) {
-                this.pendingReassemblies.delete(key);
-                this.stats.fragmentTimeouts++;
-                this.log('Fragment reassembly timed out:', key.slice(0, 16), `stall=${stallTime}ms, total=${totalTime}ms, fragments=${pending.fragments.size}/${pending.totalExpected}`);
-            }
-        }
-        // Memory cap enforcement - evict oldest if over limit
-        if (this.pendingReassemblies.size > MAX_PENDING_REASSEMBLIES) {
-            const oldest = [...this.pendingReassemblies.entries()]
-                .sort((a, b) => a[1].firstFragmentAt - b[1].firstFragmentAt)[0];
-            if (oldest) {
-                this.pendingReassemblies.delete(oldest[0]);
-                this.stats.fragmentTimeouts++;
-                this.log('Fragment reassembly evicted (memory cap):', oldest[0].slice(0, 16));
-            }
-        }
-    }
-    /**
-     * Request data by hash from this peer
-     * @param htl Hops To Live - decremented before sending
-     */
-    async request(hash, htl = MAX_HTL) {
-        if (!this.dataChannel || this.dataChannel.readyState !== 'open') {
-            return null;
-        }
-        const hashKey = hashToKey(hash);
-        // Check if we already have a pending request for this hash
-        const existing = this.ourRequests.get(hashKey);
-        if (existing) {
-            // Return a new promise that resolves when the existing one does
-            return new Promise((resolve) => {
-                const originalResolve = existing.resolve;
-                existing.resolve = (data) => {
-                    originalResolve(data);
-                    resolve(data);
-                };
-            });
-        }
-        // Decrement HTL before sending (Freenet-style per-peer decrement)
-        const sendHTL = decrementHTL(htl, this.htlConfig);
-        this.stats.requestsSent++;
-        return new Promise((resolve) => {
-            const timeout = setTimeout(() => {
-                this.ourRequests.delete(hashKey);
-                resolve(null);
-            }, this.requestTimeout);
-            this.ourRequests.set(hashKey, { hash, resolve, timeout });
-            const req = createRequest(hash, sendHTL);
-            this.dataChannel.send(encodeRequest(req));
-        });
-    }
-    /**
-     * Get per-peer statistics
-     */
-    getStats() {
-        return { ...this.stats };
-    }
-    /**
-     * Send data to this peer for a hash they previously requested
-     * Returns true if this peer had requested this hash
-     */
-    sendData(hash, data) {
-        const hashKey = hashToKey(hash);
-        const theirReq = this.theirRequests.get(hashKey);
-        if (!theirReq) {
-            return false;
-        }
-        this.theirRequests.delete(hashKey);
-        // Send response with data
-        this.sendResponse(hash, data);
-        this.stats.responsesSent++;
-        this.log('Sent data for hash:', hashKey.slice(0, 16));
-        return true;
-    }
-    /**
-     * Check if this peer has requested a hash
-     */
-    hasRequested(hash) {
-        return this.theirRequests.has(hashToKey(hash));
-    }
-    /**
-     * Get count of pending requests from this peer
-     */
-    getTheirRequestCount() {
-        return this.theirRequests.size;
-    }
-    /**
-     * Initiate connection (create offer)
-     * Uses perfect negotiation pattern - both peers can call this
-     */
-    async connect() {
-        // Create data channel if we don't have one yet
-        if (!this.dataChannel) {
-            // Unordered for better performance - protocol is stateless (each message self-describes)
-            this.dataChannel = this.pc.createDataChannel('hashtree', { ordered: false });
-            this.setupDataChannel(this.dataChannel);
-        }
-        try {
-            this.makingOffer = true;
-            const offer = await this.pc.createOffer();
-            await this.pc.setLocalDescription(offer);
-            await this.sendSignaling({
-                type: 'offer',
-                sdp: offer.sdp,
-                targetPeerId: this.peerId,
-                peerId: this.myPeerId,
-            });
-        }
-        finally {
-            this.makingOffer = false;
-        }
-    }
-    /**
-     * Handle incoming signaling message
-     * Implements perfect negotiation pattern for collision handling
-     */
-    async handleSignaling(msg) {
-        if (msg.type === 'offer') {
-            // Perfect negotiation: check for offer collision
-            const offerCollision = this.makingOffer ||
-                (this.pc.signalingState !== 'stable' && this.pc.signalingState !== 'closed');
-            this.ignoreOffer = !this.isPolite && offerCollision;
-            if (this.ignoreOffer) {
-                this.log('Ignoring offer collision (impolite peer)');
-                return;
-            }
-            // If we're polite and have a collision, we rollback and accept their offer
-            if (offerCollision) {
-                this.log('Rolling back local offer (polite peer)');
-            }
-            // Construct RTCSessionDescriptionInit from flat sdp field
-            await this.pc.setRemoteDescription(new RTCSessionDescription({ type: 'offer', sdp: msg.sdp }));
-            await this.processQueuedCandidates();
-            const answer = await this.pc.createAnswer();
-            await this.pc.setLocalDescription(answer);
-            await this.sendSignaling({
-                type: 'answer',
-                sdp: answer.sdp,
-                targetPeerId: this.peerId,
-                peerId: this.myPeerId,
-            });
-        }
-        else if (msg.type === 'answer') {
-            // Ignore answer if we're not expecting one (e.g., after rollback)
-            if (this.pc.signalingState === 'stable') {
-                this.log('Ignoring unexpected answer in stable state');
-                return;
-            }
-            // Construct RTCSessionDescriptionInit from flat sdp field
-            await this.pc.setRemoteDescription(new RTCSessionDescription({ type: 'answer', sdp: msg.sdp }));
-            await this.processQueuedCandidates();
-        }
-        else if (msg.type === 'candidate') {
-            // Construct RTCIceCandidateInit from flat fields
-            await this.addRemoteCandidate({
-                candidate: msg.candidate,
-                sdpMLineIndex: msg.sdpMLineIndex,
-                sdpMid: msg.sdpMid,
-            });
-        }
-        else if (msg.type === 'candidates') {
-            // Handle batched candidates
-            for (const c of msg.candidates) {
-                await this.addRemoteCandidate({
-                    candidate: c.candidate,
-                    sdpMLineIndex: c.sdpMLineIndex,
-                    sdpMid: c.sdpMid,
-                });
-            }
-        }
-    }
-    async addRemoteCandidate(candidate) {
-        // Queue candidates if remote description not set yet
-        if (!this.pc.remoteDescription) {
-            this.queuedRemoteCandidates.push(candidate);
-            return;
-        }
-        try {
-            await this.pc.addIceCandidate(new RTCIceCandidate(candidate));
-        }
-        catch (err) {
-            this.log('Failed to add ICE candidate:', err);
-        }
-    }
-    async processQueuedCandidates() {
-        const candidates = this.queuedRemoteCandidates;
-        this.queuedRemoteCandidates = [];
-        for (const candidate of candidates) {
-            try {
-                await this.pc.addIceCandidate(new RTCIceCandidate(candidate));
-            }
-            catch (err) {
-                this.log('Failed to add queued ICE candidate:', err);
-            }
-        }
-    }
-    /**
-     * Close the peer connection
-     */
-    close() {
-        if (this.candidateBatchTimeout) {
-            clearTimeout(this.candidateBatchTimeout);
-            this.candidateBatchTimeout = null;
-        }
-        // Clean up fragment reassembly
-        if (this.reassemblyCleanupInterval) {
-            clearInterval(this.reassemblyCleanupInterval);
-            this.reassemblyCleanupInterval = undefined;
-        }
-        this.pendingReassemblies.clear();
-        clearPendingRequests(this.ourRequests);
-        if (this.dataChannel) {
-            this.dataChannel.onopen = null;
-            this.dataChannel.onclose = null;
-            this.dataChannel.onmessage = null;
-            this.dataChannel.close();
-            this.dataChannel = null;
-        }
-        this.pc.onicecandidate = null;
-        this.pc.onconnectionstatechange = null;
-        this.pc.ondatachannel = null;
-        this.pc.close();
-        this.onClose();
-    }
-}
-//# sourceMappingURL=peer.js.map

package/dist/webrtc/peer.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"peer.js","sourceRoot":"","sources":["../../src/webrtc/peer.ts"],"names":[],"mappings":"AAWA,OAAO,EACL,OAAO,EACP,gBAAgB,EAChB,iBAAiB,EACjB,aAAa,EACb,sBAAsB,EACtB,sBAAsB,EACtB,wBAAwB,GACzB,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,QAAQ,EAAE,MAAM,eAAe,CAAC;AACzC,OAAO,EAGL,aAAa,EACb,cAAc,EACd,YAAY,EACZ,aAAa,EACb,cAAc,EACd,sBAAsB,EACtB,YAAY,EACZ,oBAAoB,EACpB,qBAAqB,EACrB,YAAY,EACZ,aAAa,EACb,SAAS,EACT,UAAU,GACX,MAAM,eAAe,CAAC;AAEvB,MAAM,WAAW,GAAG;IAClB,EAAE,IAAI,EAAE,wBAAwB,EAAE;IAClC,EAAE,IAAI,EAAE,8BAA8B,EAAE;IACxC,EAAE,IAAI,EAAE,+BAA+B,EAAE;CAC1C,CAAC;AAEF,oDAAoD;AACpD,MAAM,eAAe,GAAG,GAAG,CAAC,CAAC,+CAA+C;AAE5E,yBAAyB;AACzB,MAAM,mBAAmB,GAAG,GAAG,CAAC;AAShC,MAAM,OAAO,IAAI;IACN,MAAM,CAAS;IACf,MAAM,CAAS;IACf,SAAS,CAAyB;IAEnC,EAAE,CAAoB;IACtB,WAAW,GAA0B,IAAI,CAAC;IAC1C,UAAU,CAAe;IACzB,aAAa,CAA2C;IACxD,OAAO,CAAa;IACpB,WAAW,CAAc;IACzB,gBAAgB,GAAG,KAAK,CAAC,CAAE,8BAA8B;IACzD,KAAK,CAAU;IAEvB,4BAA4B;IACpB,WAAW,GAAG,KAAK,CAAC;IACpB,WAAW,GAAG,KAAK,CAAC;IACpB,QAAQ,CAAU,CAAC,0CAA0C;IAC7D,QAAQ,CAAS,CAAC,6BAA6B;IAEvD,oDAAoD;IAC5C,WAAW,GAAG,IAAI,GAAG,EAA0B,CAAC;IACxD,6EAA6E;IAC7E,6DAA6D;IACrD,aAAa,GAAG,IAAI,QAAQ,CAAuB,mBAAmB,CAAC,CAAC;IAExE,cAAc,CAAS;IACvB,iBAAiB,GAA0B,EAAE,CAAC;IAC9C,qBAAqB,GAAyC,IAAI,CAAC;IACnE,sBAAsB,GAA0B,EAAE,CAAC;IAE3D,6EAA6E;IAC7E,8DAA8D;IACtD,gBAAgB,CAAwF;IAEhH,0BAA0B;IAClB,KAAK,GAAG;QACd,YAAY,EAAE,CAAC;QACf,gBAAgB,EAAE,CAAC;QACnB,aAAa,EAAE,CAAC;QAChB,iBAAiB,EAAE,CAAC;QACpB,aAAa,EAAE,CAAC;QAChB,aAAa,EAAE,CAAC;QAChB,iBAAiB,EAAE,CAAC;QACpB,gBAAgB,EAAE,CAAC;QACnB,qBAAqB,EAAE,CAAC;QACxB,SAAS,EAAE,CAAC;QACZ,aAAa,EAAE,CAAC;QAChB,cAAc,EAAE,CAAC;KAClB,CAAC;IAEF,+BAA+B;IACvB,mBAAmB,GAAG,IAAI,GAAG,EAA6B,CAAC;IAC3D,yBAAyB,CAAkC;IAEnE,8DAA8D;IACtD,SAAS,CAAgB;IAExB,SAAS,CAAS;IAC3B,WAAW,CAAU;IAErB,YAAY,OAWX;QACC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC;QACxC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC;QACpC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QACnC,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;QACrC,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,CAAC;QAC3C,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;QAC/B,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QACvC,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAC;QACjD,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,IAAI,GAAG,CAAC;QACpD,IAAI,CAAC,KAAK,GAAG,OAAO,CAAC,KAAK,IAAI,KAAK,CAAC;QACpC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC5B,2DAA2D;QAC3D,IAAI,CAAC,SAAS,GAAG,qBAAqB,EAAE,CAAC;QAEzC,wEAAwE;QACxE,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QACjC,IAAI,CAAC,QAAQ,GAAG,OAAO,CAAC,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC;QAEvD,6CAA6C;QAC7C,IAAI,CAAC,yBAAyB,GAAG,WAAW,CAC1C,GAAG,EAAE,CAAC,IAAI,CAAC,wBAAwB,EAAE,EACrC,IAAI,CACL,CAAC;QAEF,IAAI,CAAC,EAAE,GAAG,IAAI,iBAAiB,CAAC,EAAE,UAAU,EAAE,WAAW,EAAE,CAAC,CAAC;QAC7D,IAAI,CAAC,mBAAmB,EAAE,CAAC;IAC7B,CAAC;IAEO,GAAG,CAAC,GAAG,IAAe;QAC5B,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,OAAO,CAAC,GAAG,CAAC,SAAS,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;QAC7D,CAAC;IACH,CAAC;IAED,IAAI,KAAK;QACP,OAAO,IAAI,CAAC,EAAE,CAAC,eAAe,CAAC;IACjC,CAAC;IAED,IAAI,WAAW;QACb,OAAO,IAAI,CAAC,EAAE,CAAC,eAAe,KAAK,WAAW;YACvC,IAAI,CAAC,WAAW,EAAE,UAAU,KAAK,MAAM,CAAC;IACjD,CAAC;IAED,IAAI,yBAAyB;QAC3B,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;IACjC,CAAC;IAEO,sBAAsB;QAC5B,IAAI,IAAI,CAAC,qBAAqB;YAAE,OAAO;QAEvC,IAAI,CAAC,qBAAqB,GAAG,UAAU,CAAC,GAAG,EAAE;YAC3C,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC;YAClC,IAAI,IAAI,CAAC,iBAAiB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACtC,MAAM,UAAU,GAAG,IAAI,CAAC,iBAAiB,CAAC;gBAC1C,IAAI,CAAC,iBAAiB,GAAG,EAAE,CAAC;gBAE5B,qEAAqE;gBACrE,IAAI,CAAC,aAAa,CAAC;oBACjB,IAAI,EAAE,YAAY;oBAClB,UAAU,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;wBACjC,SAAS,EAAE,CAAC,CAAC,SAAU;wBACvB,aAAa,EAAE,CAAC,CAAC,aAAa,IAAI,SAAS;wBAC3C,MAAM,EAAE,CAAC,CAAC,MAAM,IAAI,SAAS;qBAC9B,CAAC,CAAC;oBACH,YAAY,EAAE,IAAI,CAAC,MAAM;oBACzB,MAAM,EAAE,EAAE,EAAE,wBAAwB;iBACrC,CAAC,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE;oBACf,IAAI,CAAC,GAAG,CAAC,kCAAkC,EAAE,GAAG,CAAC,CAAC;gBACpD,CAAC,CAAC,CAAC;YACL,CAAC;QACH,CAAC,EAAE,eAAe,CAAC,CAAC;IACtB,CAAC;IAEO,mBAAmB;QACzB,IAAI,CAAC,EAAE,CAAC,cAAc,GAAG,CAAC,KAAK,EAAE,EAAE;YACjC,IAAI,KAAK,CAAC,SAAS,EAAE,CAAC;gBACpB,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;gBACtD,IAAI,CAAC,sBAAsB,EAAE,CAAC;YAChC,CAAC;QACH,CAAC,CAAC;QAEF,IAAI,CAAC,EAAE,CAAC,uBAAuB,GAAG,GAAG,EAAE;YACrC,IAAI,IAAI,CAAC,EAAE,CAAC,eAAe,KAAK,WAAW,EAAE,CAAC;gBAC5C,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC9B,yDAAyD;gBACzD,4DAA4D;gBAC5D,IAAI,IAAI,CAAC,WAAW,EAAE,UAAU,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBACtE,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;oBAC7B,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;gBACvB,CAAC;YACH,CAAC;iBAAM,IACL,IAAI,CAAC,EAAE,CAAC,eAAe,KAAK,QAAQ;gBACpC,IAAI,CAAC,EAAE,CAAC,eAAe,KAAK,QAAQ;gBACpC,IAAI,CAAC,EAAE,CAAC,eAAe,KAAK,cAAc,EAC1C,CAAC;gBACD,IAAI,CAAC,KAAK,EAAE,CAAC;YACf,CAAC;QACH,CAAC,CAAC;QAEF,IAAI,CAAC,EAAE,CAAC,aAAa,GAAG,CAAC,KAAK,EAAE,EAAE;YAChC,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC;YACjC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC1C,CAAC,CAAC;IACJ,CAAC;IAEO,gBAAgB,CAAC,OAAuB;QAC9C,OAAO,CAAC,UAAU,GAAG,aAAa,CAAC;QAEnC,OAAO,CAAC,MAAM,GAAG,GAAG,EAAE;YACpB,mDAAmD;YACnD,4DAA4D;YAC5D,IAAI,IAAI,CAAC,EAAE,CAAC,eAAe,KAAK,WAAW,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBACtE,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;gBAC7B,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;YACvB,CAAC;QACH,CAAC,CAAC;QAEF,OAAO,CAAC,OAAO,GAAG,GAAG,EAAE;YACrB,IAAI,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAC;YAChC,IAAI,CAAC,KAAK,EAAE,CAAC;QACf,CAAC,CAAC;QAEF,OAAO,CAAC,SAAS,GAAG,KAAK,EAAE,KAAK,EAAE,EAAE;YAClC,2CAA2C;YAC3C,IAAI,KAAK,CAAC,IAAI,YAAY,WAAW,EAAE,CAAC;gBACtC,MAAM,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YACvC,CAAC;QACH,CAAC,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,aAAa,CAAC,IAAiB;QAC3C,IAAI,CAAC;YACH,MAAM,GAAG,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;YAC/B,IAAI,CAAC,GAAG,EAAE,CAAC;gBACT,IAAI,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC;gBACpC,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;gBAC3B,OAAO;YACT,CAAC;YAED,IAAI,GAAG,CAAC,IAAI,KAAK,gBAAgB,EAAE,CAAC;gBAClC,MAAM,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACrC,CAAC;iBAAM,IAAI,GAAG,CAAC,IAAI,KAAK,iBAAiB,EAAE,CAAC;gBAC1C,MAAM,GAAG,GAAG,GAAG,CAAC,IAAoB,CAAC;gBAErC,8CAA8C;gBAC9C,IAAI,SAAqB,CAAC;gBAC1B,IAAI,IAAgB,CAAC;gBAErB,IAAI,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;oBACtB,mCAAmC;oBACnC,MAAM,SAAS,GAAG,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC;oBACnD,IAAI,CAAC,SAAS,EAAE,CAAC;wBACf,OAAO,CAAC,sCAAsC;oBAChD,CAAC;oBACD,SAAS,GAAG,SAAS,CAAC;oBACtB,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC;gBACf,CAAC;qBAAM,CAAC;oBACN,uCAAuC;oBACvC,SAAS,GAAG,GAAG,CAAC,CAAC,CAAC;oBAClB,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC;gBACf,CAAC;gBAED,6EAA6E;gBAC7E,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;gBAChC,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;gBAC9C,IAAI,CAAC,OAAO,EAAE,CAAC;oBACb,OAAO,CAAC,mCAAmC;gBAC7C,CAAC;gBAED,YAAY,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC9B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAEjC,MAAM,OAAO,GAAG,MAAM,UAAU,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;gBAClD,IAAI,OAAO,EAAE,CAAC;oBACZ,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;oBAC3B,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC;oBAC/B,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,SAAS,CAAC,MAAM,CAAC;gBAC/C,CAAC;qBAAM,CAAC;oBACN,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;oBACtB,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;gBAC7B,CAAC;YACH,CAAC;QACH,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,GAAG,CAAC,yBAAyB,EAAE,GAAG,CAAC,CAAC;YACzC,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;QAC7B,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,aAAa,CAAC,GAAgB;QAC1C,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,IAAI,OAAO,CAAC;QAC/B,MAAM,IAAI,GAAG,GAAG,CAAC,CAAC,CAAC;QACnB,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAEhC,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC;QAE9B,wBAAwB;QACxB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAE7C,IAAI,IAAI,EAAE,CAAC;gBACT,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;gBAC9B,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;gBAC3B,OAAO;YACT,CAAC;QACH,CAAC;QAED,8DAA8D;QAC9D,IAAI,IAAI,CAAC,gBAAgB,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;YAChD,iEAAiE;YACjE,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,EAAE;gBAC9B,IAAI;gBACJ,WAAW,EAAE,IAAI,CAAC,GAAG,EAAE;aACxB,CAAC,CAAC;YAEH,qEAAqE;YACrE,MAAM,UAAU,GAAG,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;YAErD,8CAA8C;YAC9C,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,IAAI,EAAE,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;YAExE,IAAI,IAAI,EAAE,CAAC;gBACT,8DAA8D;gBAC9D,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACnC,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBACpC,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;gBAC3B,OAAO;YACT,CAAC;YACD,qDAAqD;QACvD,CAAC;QAED,2DAA2D;IAC7D,CAAC;IAEO,YAAY,CAAC,IAAgB,EAAE,IAAgB,EAAE,WAAW,GAAG,KAAK;QAC1E,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,CAAC,UAAU,KAAK,MAAM;YAAE,OAAO;QAExE,mBAAmB;QACnB,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC;QACpC,IAAI,WAAW,EAAE,CAAC;YAChB,IAAI,CAAC,KAAK,CAAC,cAAc,IAAI,IAAI,CAAC,MAAM,CAAC;QAC3C,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,IAAI,aAAa,EAAE,CAAC;YACjC,yDAAyD;YACzD,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;YACvC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7C,CAAC;aAAM,CAAC;YACN,2BAA2B;YAC3B,MAAM,cAAc,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,aAAa,CAAC,CAAC;YAC9D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;gBACxC,MAAM,KAAK,GAAG,CAAC,GAAG,aAAa,CAAC;gBAChC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,aAAa,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;gBACzD,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBAExC,MAAM,GAAG,GAAG,sBAAsB,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC,EAAE,cAAc,CAAC,CAAC;gBACtE,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC3C,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACK,sBAAsB,CAAC,GAAiB;QAC9C,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAEvB,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC;QAE/B,IAAI,OAAO,GAAG,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACpD,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,OAAO,GAAG;gBACR,IAAI,EAAE,GAAG,CAAC,CAAC;gBACX,SAAS,EAAE,IAAI,GAAG,EAAE;gBACpB,aAAa,EAAE,GAAG,CAAC,CAAE;gBACrB,aAAa,EAAE,CAAC;gBAChB,eAAe,EAAE,GAAG;gBACpB,cAAc,EAAE,GAAG;aACpB,CAAC;YACF,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;QACjD,CAAC;QAED,kDAAkD;QAClD,wEAAwE;QACxE,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACjD,IAAI,UAAU,EAAE,CAAC;YACf,YAAY,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC;YACjC,UAAU,CAAC,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;gBACnC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACjC,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACzC,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC;gBAC9B,UAAU,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAC3B,CAAC,EAAE,sBAAsB,CAAC,CAAC;QAC7B,CAAC;QAED,kCAAkC;QAClC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,CAAC,EAAE,CAAC;YACnC,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAE,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC;YACrC,OAAO,CAAC,aAAa,IAAI,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC;YACtC,OAAO,CAAC,cAAc,GAAG,GAAG,CAAC;QAC/B,CAAC;QAED,oBAAoB;QACpB,IAAI,OAAO,CAAC,SAAS,CAAC,IAAI,KAAK,OAAO,CAAC,aAAa,EAAE,CAAC;YACrD,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACzC,IAAI,CAAC,KAAK,CAAC,qBAAqB,EAAE,CAAC;YACnC,OAAO,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;QACzC,CAAC;QAED,OAAO,IAAI,CAAC,CAAC,mBAAmB;IAClC,CAAC;IAED;;OAEG;IACK,iBAAiB,CAAC,OAA0B;QAClD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;QACrD,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC,EAAE,EAAE,CAAC;YAC/C,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAE,CAAC;YAC3C,MAAM,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;YAC7B,MAAM,IAAI,QAAQ,CAAC,MAAM,CAAC;QAC5B,CAAC;QACD,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,wBAAwB;QAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,KAAK,MAAM,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;YACtD,MAAM,SAAS,GAAG,GAAG,GAAG,OAAO,CAAC,cAAc,CAAC;YAC/C,MAAM,SAAS,GAAG,GAAG,GAAG,OAAO,CAAC,eAAe,CAAC;YAEhD,IAAI,SAAS,GAAG,sBAAsB,IAAI,SAAS,GAAG,sBAAsB,EAAE,CAAC;gBAC7E,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;gBACrC,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC;gBAC9B,IAAI,CAAC,GAAG,CAAC,gCAAgC,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EACzD,SAAS,SAAS,aAAa,SAAS,iBAAiB,OAAO,CAAC,SAAS,CAAC,IAAI,IAAI,OAAO,CAAC,aAAa,EAAE,CAAC,CAAC;YAChH,CAAC;QACH,CAAC;QAED,sDAAsD;QACtD,IAAI,IAAI,CAAC,mBAAmB,CAAC,IAAI,GAAG,wBAAwB,EAAE,CAAC;YAC7D,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,CAAC;iBACnD,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;YAClE,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC,mBAAmB,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC3C,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC;gBAC9B,IAAI,CAAC,GAAG,CAAC,2CAA2C,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;YAChF,CAAC;QACH,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,OAAO,CAAC,IAAU,EAAE,MAAc,OAAO;QAC7C,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;YAChE,OAAO,IAAI,CAAC;QACd,CAAC;QAED,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAEhC,2DAA2D;QAC3D,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC/C,IAAI,QAAQ,EAAE,CAAC;YACb,gEAAgE;YAChE,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;gBAC7B,MAAM,eAAe,GAAG,QAAQ,CAAC,OAAO,CAAC;gBACzC,QAAQ,CAAC,OAAO,GAAG,CAAC,IAAI,EAAE,EAAE;oBAC1B,eAAe,CAAC,IAAI,CAAC,CAAC;oBACtB,OAAO,CAAC,IAAI,CAAC,CAAC;gBAChB,CAAC,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC;QAED,kEAAkE;QAClE,MAAM,OAAO,GAAG,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QAElD,IAAI,CAAC,KAAK,CAAC,YAAY,EAAE,CAAC;QAE1B,OAAO,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YAC7B,MAAM,OAAO,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC9B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBACjC,OAAO,CAAC,IAAI,CAAC,CAAC;YAChB,CAAC,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;YAExB,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,CAAC,CAAC;YAE1D,MAAM,GAAG,GAAG,aAAa,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;YACzC,IAAI,CAAC,WAAY,CAAC,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7C,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACH,QAAQ;QAcN,OAAO,EAAE,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;IAC3B,CAAC;IAED;;;OAGG;IACH,QAAQ,CAAC,IAAgB,EAAE,IAAgB;QACzC,MAAM,OAAO,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QACjD,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,OAAO,KAAK,CAAC;QACf,CAAC;QAED,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAEnC,0BAA0B;QAC1B,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC9B,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;QAE3B,IAAI,CAAC,GAAG,CAAC,qBAAqB,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QACtD,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACH,YAAY,CAAC,IAAgB;QAC3B,OAAO,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IACjD,CAAC;IAED;;OAEG;IACH,oBAAoB;QAClB,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC;IACjC,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,OAAO;QACX,+CAA+C;QAC/C,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;YACtB,yFAAyF;YACzF,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,EAAE,CAAC,iBAAiB,CAAC,UAAU,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;YAC7E,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAC1C,CAAC;QAED,IAAI,CAAC;YACH,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YACxB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,WAAW,EAAE,CAAC;YAC1C,MAAM,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;YAEzC,MAAM,IAAI,CAAC,aAAa,CAAC;gBACvB,IAAI,EAAE,OAAO;gBACb,GAAG,EAAE,KAAK,CAAC,GAAI;gBACf,YAAY,EAAE,IAAI,CAAC,MAAM;gBACzB,MAAM,EAAE,IAAI,CAAC,QAAQ;aACtB,CAAC,CAAC;QACL,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QAC3B,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,eAAe,CAAC,GAAqB;QACzC,IAAI,GAAG,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACzB,iDAAiD;YACjD,MAAM,cAAc,GAClB,IAAI,CAAC,WAAW;gBAChB,CAAC,IAAI,CAAC,EAAE,CAAC,cAAc,KAAK,QAAQ,IAAI,IAAI,CAAC,EAAE,CAAC,cAAc,KAAK,QAAQ,CAAC,CAAC;YAE/E,IAAI,CAAC,WAAW,GAAG,CAAC,IAAI,CAAC,QAAQ,IAAI,cAAc,CAAC;YAEpD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrB,IAAI,CAAC,GAAG,CAAC,0CAA0C,CAAC,CAAC;gBACrD,OAAO;YACT,CAAC;YAED,2EAA2E;YAC3E,IAAI,cAAc,EAAE,CAAC;gBACnB,IAAI,CAAC,GAAG,CAAC,wCAAwC,CAAC,CAAC;YACrD,CAAC;YAED,0DAA0D;YAC1D,MAAM,IAAI,CAAC,EAAE,CAAC,oBAAoB,CAAC,IAAI,qBAAqB,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAC/F,MAAM,IAAI,CAAC,uBAAuB,EAAE,CAAC;YACrC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC;YAC5C,MAAM,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC;YAE1C,MAAM,IAAI,CAAC,aAAa,CAAC;gBACvB,IAAI,EAAE,QAAQ;gBACd,GAAG,EAAE,MAAM,CAAC,GAAI;gBAChB,YAAY,EAAE,IAAI,CAAC,MAAM;gBACzB,MAAM,EAAE,IAAI,CAAC,QAAQ;aACtB,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YACjC,kEAAkE;YAClE,IAAI,IAAI,CAAC,EAAE,CAAC,cAAc,KAAK,QAAQ,EAAE,CAAC;gBACxC,IAAI,CAAC,GAAG,CAAC,4CAA4C,CAAC,CAAC;gBACvD,OAAO;YACT,CAAC;YACD,0DAA0D;YAC1D,MAAM,IAAI,CAAC,EAAE,CAAC,oBAAoB,CAAC,IAAI,qBAAqB,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;YAChG,MAAM,IAAI,CAAC,uBAAuB,EAAE,CAAC;QACvC,CAAC;aAAM,IAAI,GAAG,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACpC,iDAAiD;YACjD,MAAM,IAAI,CAAC,kBAAkB,CAAC;gBAC5B,SAAS,EAAE,GAAG,CAAC,SAAS;gBACxB,aAAa,EAAE,GAAG,CAAC,aAAa;gBAChC,MAAM,EAAE,GAAG,CAAC,MAAM;aACnB,CAAC,CAAC;QACL,CAAC;aAAM,IAAI,GAAG,CAAC,IAAI,KAAK,YAAY,EAAE,CAAC;YACrC,4BAA4B;YAC5B,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;gBAC/B,MAAM,IAAI,CAAC,kBAAkB,CAAC;oBAC5B,SAAS,EAAE,CAAC,CAAC,SAAS;oBACtB,aAAa,EAAE,CAAC,CAAC,aAAa;oBAC9B,MAAM,EAAE,CAAC,CAAC,MAAM;iBACjB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,SAA8B;QAC7D,qDAAqD;QACrD,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,iBAAiB,EAAE,CAAC;YAC/B,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YAC5C,OAAO;QACT,CAAC;QAED,IAAI,CAAC;YACH,MAAM,IAAI,CAAC,EAAE,CAAC,eAAe,CAAC,IAAI,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC;QAChE,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,GAAG,CAAC,8BAA8B,EAAE,GAAG,CAAC,CAAC;QAChD,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,uBAAuB;QACnC,MAAM,UAAU,GAAG,IAAI,CAAC,sBAAsB,CAAC;QAC/C,IAAI,CAAC,sBAAsB,GAAG,EAAE,CAAC;QAEjC,KAAK,MAAM,SAAS,IAAI,UAAU,EAAE,CAAC;YACnC,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,EAAE,CAAC,eAAe,CAAC,IAAI,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC;YAChE,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,GAAG,CAAC,qCAAqC,EAAE,GAAG,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK;QACH,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAC/B,YAAY,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YACzC,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC;QACpC,CAAC;QAED,+BAA+B;QAC/B,IAAI,IAAI,CAAC,yBAAyB,EAAE,CAAC;YACnC,aAAa,CAAC,IAAI,CAAC,yBAAyB,CAAC,CAAC;YAC9C,IAAI,CAAC,yBAAyB,GAAG,SAAS,CAAC;QAC7C,CAAC;QACD,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,CAAC;QAEjC,oBAAoB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;QAEvC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,IAAI,CAAC,WAAW,CAAC,MAAM,GAAG,IAAI,CAAC;YAC/B,IAAI,CAAC,WAAW,CAAC,OAAO,GAAG,IAAI,CAAC;YAChC,IAAI,CAAC,WAAW,CAAC,SAAS,GAAG,IAAI,CAAC;YAClC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAC1B,CAAC;QAED,IAAI,CAAC,EAAE,CAAC,cAAc,GAAG,IAAI,CAAC;QAC9B,IAAI,CAAC,EAAE,CAAC,uBAAuB,GAAG,IAAI,CAAC;QACvC,IAAI,CAAC,EAAE,CAAC,aAAa,GAAG,IAAI,CAAC;QAC7B,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;QAEhB,IAAI,CAAC,OAAO,EAAE,CAAC;IACjB,CAAC;CACF"}