dropspace 0.0.0-stage → 0.1.0

package/dist/client/peer-connection.js

@@ -0,0 +1,593 @@
+import { TypedEventEmitter } from "./events.js";
+import { PeerChannelMultiplexer } from "./channel.js";
+let connSeq = 0;
+function nextConnectionId() {
+    connSeq = (connSeq + 1) % 1_000_000_000;
+    return `conn_${Date.now().toString(36)}_${connSeq.toString(36)}_${Math.random().toString(36).slice(2, 7)}`;
+}
+/**
+ * Manages the WebRTC RTCPeerConnection & RTCDataChannel lifecycle for a single remote peer,
+ * including Perfect Negotiation (offer collision resolution), generation-scoped signaling,
+ * transient disconnect grace period, ICE restart, and coalesced exponential-backoff reconnection.
+ */
+export class ManagedPeerSession {
+    options;
+    events = new TypedEventEmitter();
+    multiplexer;
+    state = "idle";
+    pc = null;
+    dc = null;
+    generation = 0;
+    connectionId = "";
+    makingOffer = false;
+    ignoreOffer = false;
+    isSettingRemoteAnswerPending = false;
+    pendingRemoteCandidates = [];
+    manuallyClosed = false;
+    reconnectAttempts = 0;
+    reconnectPromise = null;
+    graceTimer = null;
+    iceRestartTimer = null;
+    connectTimeoutTimer = null;
+    reconnectBackoffTimer = null;
+    boundIceCandidateListener = null;
+    boundConnectionStateListener = null;
+    boundDataChannelListener = null;
+    boundDcOpenListener = null;
+    boundDcCloseListener = null;
+    staleSignalsDropped = 0;
+    offerCollisionsHandled = 0;
+    totalReconnectCount = 0;
+    selectedRouteType = "unknown";
+    constructor(options) {
+        this.options = options;
+        this.multiplexer = new PeerChannelMultiplexer({
+            peerDeviceId: options.remoteDeviceId,
+            localDeviceId: options.localDeviceId,
+        });
+    }
+    getState() {
+        return this.state;
+    }
+    getGeneration() {
+        return this.generation;
+    }
+    getConnectionId() {
+        return this.connectionId;
+    }
+    transitionState(next, reason) {
+        if (this.state === next)
+            return;
+        const prev = this.state;
+        this.state = next;
+        this.events.emit("stateChange", {
+            peerDeviceId: this.options.remoteDeviceId,
+            previousState: prev,
+            state: next,
+            generation: this.generation,
+            connectionId: this.connectionId,
+            reason,
+        });
+    }
+    /**
+     * Initiates or re-initiates a connection to the peer.
+     * Coalesces concurrent calls while connecting or reconnecting.
+     */
+    async connect(reason = "explicit_connect") {
+        if (this.manuallyClosed) {
+            this.manuallyClosed = false;
+        }
+        if (this.state === "connected" && this.dc?.readyState === "open") {
+            return;
+        }
+        if (this.reconnectPromise) {
+            return this.reconnectPromise;
+        }
+        this.generation += 1;
+        this.connectionId = nextConnectionId();
+        this.transitionState("connecting", reason);
+        await this.setupNewPeerConnection(true);
+    }
+    setWaitingForPeer(reason = "peer_offline") {
+        if (this.manuallyClosed || this.state === "connected")
+            return;
+        this.clearTimers();
+        this.transitionState("waiting_for_peer", reason);
+    }
+    async setupNewPeerConnection(initiateOffer) {
+        this.teardownPeerConnectionOnly();
+        this.pendingRemoteCandidates = [];
+        const iceServers = await this.options.getIceServers();
+        const pc = this.options.createPeerConnection({
+            iceServers,
+            iceTransportPolicy: this.options.iceTransportPolicy ?? "all",
+        });
+        this.pc = pc;
+        const currentGen = this.generation;
+        const currentConnId = this.connectionId;
+        this.boundIceCandidateListener = (ev) => {
+            if (this.manuallyClosed || this.generation !== currentGen)
+                return;
+            if (ev.candidate && ev.candidate.candidate) {
+                void this.options
+                    .sendSignaling("webrtc.ice_candidate", currentConnId, currentGen, {
+                    candidate: ev.candidate.candidate,
+                    sdpMid: ev.candidate.sdpMid ?? "0",
+                    sdpMLineIndex: ev.candidate.sdpMLineIndex ?? 0,
+                    usernameFragment: ev.candidate.usernameFragment ?? null,
+                })
+                    .catch(() => { });
+            }
+        };
+        this.boundConnectionStateListener = () => {
+            if (this.manuallyClosed || this.generation !== currentGen)
+                return;
+            this.handleTransportStateChange();
+        };
+        this.boundDataChannelListener = (ev) => {
+            if (this.manuallyClosed || this.generation !== currentGen)
+                return;
+            if (ev.channel) {
+                this.bindDataChannel(ev.channel);
+            }
+        };
+        pc.addEventListener("icecandidate", this.boundIceCandidateListener);
+        pc.addEventListener("connectionstatechange", this.boundConnectionStateListener);
+        pc.addEventListener("iceconnectionstatechange", this.boundConnectionStateListener);
+        pc.addEventListener("datachannel", this.boundDataChannelListener);
+        const connectTimeoutMs = this.options.connectTimeoutMs ?? 15_000;
+        if (this.connectTimeoutTimer)
+            clearTimeout(this.connectTimeoutTimer);
+        this.connectTimeoutTimer = setTimeout(() => {
+            if (!this.manuallyClosed &&
+                this.generation === currentGen &&
+                this.state !== "connected") {
+                void this.scheduleReconnect("connect_timeout");
+            }
+        }, connectTimeoutMs);
+        if (initiateOffer) {
+            const dc = pc.createDataChannel("dropspace-v1", { ordered: true });
+            this.bindDataChannel(dc);
+            await this.performOffer(false);
+        }
+    }
+    bindDataChannel(dc) {
+        if (this.dc && this.dc !== dc) {
+            if (this.boundDcOpenListener) {
+                this.dc.removeEventListener("open", this.boundDcOpenListener);
+            }
+            if (this.boundDcCloseListener) {
+                this.dc.removeEventListener("close", this.boundDcCloseListener);
+            }
+        }
+        this.dc = dc;
+        this.multiplexer.attachDataChannel(dc);
+        this.boundDcOpenListener = () => {
+            if (this.manuallyClosed)
+                return;
+            this.clearTimers();
+            this.reconnectAttempts = 0;
+            this.transitionState("connected", "datachannel_open");
+            void this.inspectSelectedRoute();
+        };
+        this.boundDcCloseListener = () => {
+            if (this.manuallyClosed)
+                return;
+            if (this.state === "connected") {
+                void this.scheduleReconnect("datachannel_closed");
+            }
+        };
+        dc.addEventListener("open", this.boundDcOpenListener);
+        dc.addEventListener("close", this.boundDcCloseListener);
+        if (dc.readyState === "open") {
+            this.boundDcOpenListener();
+        }
+    }
+    async performOffer(iceRestart) {
+        if (!this.pc || this.manuallyClosed)
+            return;
+        const currentGen = this.generation;
+        const currentConnId = this.connectionId;
+        try {
+            this.makingOffer = true;
+            if (iceRestart && typeof this.pc.restartIce === "function") {
+                this.pc.restartIce();
+            }
+            const offer = await this.pc.createOffer(iceRestart ? { iceRestart: true } : undefined);
+            if (this.generation !== currentGen || !this.pc)
+                return;
+            await this.pc.setLocalDescription({
+                type: "offer",
+                sdp: offer.sdp,
+            });
+            await this.options.sendSignaling("webrtc.offer", currentConnId, currentGen, {
+                sdp: this.pc.localDescription?.sdp ?? offer.sdp ?? "",
+                iceRestart,
+            });
+        }
+        finally {
+            this.makingOffer = false;
+        }
+    }
+    /**
+     * Handles incoming WebRTC signaling envelopes (`webrtc.offer`, `webrtc.answer`, `webrtc.ice_candidate`, `webrtc.close`).
+     * Enforces monotonic generation and Perfect Negotiation offer-collision resolution.
+     */
+    async handleSignalingEnvelope(envelope) {
+        if (this.manuallyClosed && envelope.type !== "webrtc.offer")
+            return;
+        const msgGen = envelope.generation ?? 0;
+        const msgConnId = envelope.connectionId ?? "";
+        // Reject stale generations (Section 9 & 10)
+        if (msgGen < this.generation) {
+            this.staleSignalsDropped += 1;
+            this.events.emit("staleSignalDropped", {
+                peerDeviceId: this.options.remoteDeviceId,
+                signalType: envelope.type,
+                signalGeneration: msgGen,
+                currentGeneration: this.generation,
+                signalConnectionId: msgConnId,
+                currentConnectionId: this.connectionId,
+            });
+            return;
+        }
+        if (envelope.type === "webrtc.offer") {
+            this.manuallyClosed = false;
+            const sdp = String(envelope.payload.sdp ?? "");
+            const readyForOffer = !this.makingOffer &&
+                (!this.pc ||
+                    (this.pc.signalingState === "stable" && !this.isSettingRemoteAnswerPending));
+            const offerCollision = !readyForOffer && this.pc !== null;
+            if (offerCollision) {
+                this.offerCollisionsHandled += 1;
+                this.ignoreOffer = !this.options.polite;
+                if (this.ignoreOffer) {
+                    this.events.emit("offerCollisionHandled", {
+                        peerDeviceId: this.options.remoteDeviceId,
+                        polite: false,
+                        action: "ignored_incoming",
+                        generation: msgGen,
+                    });
+                    return;
+                }
+                this.events.emit("offerCollisionHandled", {
+                    peerDeviceId: this.options.remoteDeviceId,
+                    polite: true,
+                    action: "rolled_back",
+                    generation: msgGen,
+                });
+            }
+            else {
+                this.ignoreOffer = false;
+            }
+            // Adopt incoming generation & connectionId if newer or if no PC exists yet
+            if (!this.pc || msgGen > this.generation || offerCollision) {
+                this.generation = msgGen;
+                this.connectionId = msgConnId;
+            }
+            if (!this.pc) {
+                this.transitionState("connecting", "incoming_offer");
+                await this.setupNewPeerConnection(false);
+            }
+            else if (offerCollision && this.pc.signalingState !== "stable") {
+                try {
+                    await this.pc.setLocalDescription({ type: "rollback" });
+                }
+                catch {
+                    // If rollback isn't supported by mock/engine, recreate PC cleanly
+                    await this.setupNewPeerConnection(false);
+                }
+            }
+            if (!this.pc)
+                return;
+            await this.pc.setRemoteDescription({ type: "offer", sdp });
+            await this.flushPendingCandidates();
+            const answer = await this.pc.createAnswer();
+            await this.pc.setLocalDescription({ type: "answer", sdp: answer.sdp });
+            await this.options.sendSignaling("webrtc.answer", this.connectionId, this.generation, {
+                sdp: this.pc.localDescription?.sdp ?? answer.sdp ?? "",
+            });
+            return;
+        }
+        if (envelope.type === "webrtc.answer") {
+            if (!this.pc || msgGen !== this.generation || msgConnId !== this.connectionId) {
+                this.staleSignalsDropped += 1;
+                this.events.emit("staleSignalDropped", {
+                    peerDeviceId: this.options.remoteDeviceId,
+                    signalType: envelope.type,
+                    signalGeneration: msgGen,
+                    currentGeneration: this.generation,
+                    signalConnectionId: msgConnId,
+                    currentConnectionId: this.connectionId,
+                });
+                return;
+            }
+            this.ignoreOffer = false;
+            const sdp = String(envelope.payload.sdp ?? "");
+            this.isSettingRemoteAnswerPending = true;
+            try {
+                await this.pc.setRemoteDescription({ type: "answer", sdp });
+            }
+            finally {
+                this.isSettingRemoteAnswerPending = false;
+            }
+            await this.flushPendingCandidates();
+            return;
+        }
+        if (envelope.type === "webrtc.ice_candidate") {
+            // Drop candidate if it belongs to a stale generation or mismatched connectionId
+            if (msgGen !== this.generation ||
+                (this.connectionId !== "" && msgConnId !== this.connectionId)) {
+                this.staleSignalsDropped += 1;
+                this.events.emit("staleSignalDropped", {
+                    peerDeviceId: this.options.remoteDeviceId,
+                    signalType: envelope.type,
+                    signalGeneration: msgGen,
+                    currentGeneration: this.generation,
+                    signalConnectionId: msgConnId,
+                    currentConnectionId: this.connectionId,
+                });
+                return;
+            }
+            if (this.ignoreOffer)
+                return;
+            const candidateInit = {
+                candidate: String(envelope.payload.candidate ?? ""),
+                sdpMid: typeof envelope.payload.sdpMid === "string" ? envelope.payload.sdpMid : "0",
+                sdpMLineIndex: typeof envelope.payload.sdpMLineIndex === "number"
+                    ? envelope.payload.sdpMLineIndex
+                    : 0,
+                usernameFragment: typeof envelope.payload.usernameFragment === "string"
+                    ? envelope.payload.usernameFragment
+                    : null,
+            };
+            if (!this.pc || !this.pc.remoteDescription) {
+                this.pendingRemoteCandidates.push(candidateInit);
+                return;
+            }
+            try {
+                await this.pc.addIceCandidate(candidateInit);
+            }
+            catch (err) {
+                if (!this.ignoreOffer) {
+                    this.events.emit("error", err instanceof Error ? err : new Error(String(err)));
+                }
+            }
+            return;
+        }
+        if (envelope.type === "webrtc.close") {
+            this.close(false);
+        }
+    }
+    async flushPendingCandidates() {
+        if (!this.pc || !this.pc.remoteDescription)
+            return;
+        while (this.pendingRemoteCandidates.length > 0) {
+            const cand = this.pendingRemoteCandidates.shift();
+            try {
+                await this.pc.addIceCandidate(cand);
+            }
+            catch {
+                // Ignore candidate failure during flush
+            }
+        }
+    }
+    handleTransportStateChange() {
+        if (!this.pc || this.manuallyClosed)
+            return;
+        const connState = this.pc.connectionState || this.pc.iceConnectionState;
+        if (connState === "connected" || connState === "completed") {
+            this.clearTimers();
+            this.reconnectAttempts = 0;
+            if (this.dc?.readyState === "open") {
+                this.transitionState("connected", "ice_connected");
+                void this.inspectSelectedRoute();
+            }
+            return;
+        }
+        if (connState === "disconnected") {
+            // Transient disconnect: wait grace period before starting ICE restart
+            if (!this.graceTimer) {
+                const graceMs = this.options.disconnectGracePeriodMs ?? 2500;
+                this.graceTimer = setTimeout(() => {
+                    this.graceTimer = null;
+                    if (!this.manuallyClosed &&
+                        this.pc &&
+                        (this.pc.connectionState === "disconnected" ||
+                            this.pc.iceConnectionState === "disconnected")) {
+                        void this.scheduleReconnect("ice_disconnected_grace_expired");
+                    }
+                }, graceMs);
+            }
+            return;
+        }
+        if (connState === "failed") {
+            void this.scheduleReconnect("transport_failed");
+        }
+    }
+    /**
+     * Schedules a coalesced reconnect attempt with exponential backoff + jitter.
+     * First attempts an in-place ICE restart if a PC exists; otherwise creates a new RTCPeerConnection.
+     */
+    async scheduleReconnect(reason) {
+        if (this.manuallyClosed)
+            return;
+        if (this.reconnectPromise) {
+            return this.reconnectPromise;
+        }
+        const maxAttempts = this.options.maxReconnectAttempts ?? 5;
+        if (this.reconnectAttempts >= maxAttempts) {
+            this.clearTimers();
+            this.transitionState("failed", `reconnect_budget_exhausted (${reason})`);
+            return;
+        }
+        this.reconnectAttempts += 1;
+        this.totalReconnectCount += 1;
+        const attempt = this.reconnectAttempts;
+        const baseMs = this.options.baseBackoffMs ?? 200;
+        const maxMs = this.options.maxBackoffMs ?? 5000;
+        const expDelay = Math.min(maxMs, baseMs * Math.pow(2, attempt - 1));
+        const jitter = Math.floor(Math.random() * Math.max(20, Math.floor(expDelay * 0.25)));
+        const delayMs = expDelay + jitter;
+        const strategy = attempt === 1 && this.pc ? "ice_restart" : "new_pc";
+        this.transitionState("reconnecting", `${reason} (attempt ${attempt}, ${strategy})`);
+        this.events.emit("reconnectAttempt", {
+            peerDeviceId: this.options.remoteDeviceId,
+            attempt,
+            strategy,
+            delayMs,
+        });
+        this.reconnectPromise = (async () => {
+            try {
+                await new Promise((resolve) => {
+                    this.reconnectBackoffTimer = setTimeout(() => {
+                        this.reconnectBackoffTimer = null;
+                        resolve();
+                    }, delayMs);
+                });
+                if (this.manuallyClosed || this.state === "connected")
+                    return;
+                if (strategy === "ice_restart" && this.pc) {
+                    await this.performOffer(true);
+                    const iceTimeoutMs = this.options.iceRestartTimeoutMs ?? 3000;
+                    await new Promise((resolve) => {
+                        this.iceRestartTimer = setTimeout(() => {
+                            this.iceRestartTimer = null;
+                            resolve();
+                        }, iceTimeoutMs);
+                    });
+                    if (!this.manuallyClosed && this.state !== "connected") {
+                        // Escalate to full new RTCPeerConnection
+                        this.generation += 1;
+                        this.connectionId = nextConnectionId();
+                        await this.setupNewPeerConnection(true);
+                    }
+                }
+                else {
+                    this.generation += 1;
+                    this.connectionId = nextConnectionId();
+                    await this.setupNewPeerConnection(true);
+                }
+            }
+            catch (err) {
+                this.events.emit("error", err instanceof Error ? err : new Error(String(err)));
+            }
+            finally {
+                this.reconnectPromise = null;
+            }
+        })();
+        return this.reconnectPromise;
+    }
+    async inspectSelectedRoute() {
+        if (!this.pc || typeof this.pc.getStats !== "function")
+            return;
+        try {
+            const stats = await this.pc.getStats();
+            let candidateType = "unknown";
+            let rttMs;
+            let protocol;
+            const entries = stats instanceof Map ? Array.from(stats.values()) : Array.isArray(stats) ? stats : [];
+            for (const report of entries) {
+                if (report.type === "candidate-pair" && (report.nominated || report.state === "succeeded")) {
+                    if (typeof report.currentRoundTripTime === "number") {
+                        rttMs = Math.round(report.currentRoundTripTime * 1000);
+                    }
+                    const localCand = entries.find((r) => r.id === report.localCandidateId);
+                    const remoteCand = entries.find((r) => r.id === report.remoteCandidateId);
+                    if (localCand?.candidateType === "relay" ||
+                        remoteCand?.candidateType === "relay") {
+                        candidateType = "relay";
+                    }
+                    else if (localCand?.candidateType || remoteCand?.candidateType) {
+                        candidateType = "direct";
+                    }
+                    protocol = localCand?.protocol;
+                }
+            }
+            if (candidateType === "unknown") {
+                candidateType =
+                    this.options.iceTransportPolicy === "relay" ? "relay" : "direct";
+            }
+            this.selectedRouteType = candidateType;
+            this.events.emit("routeSelected", {
+                peerDeviceId: this.options.remoteDeviceId,
+                candidateType,
+                protocol,
+                rttMs,
+            });
+        }
+        catch {
+            // Ignore stats failure
+        }
+    }
+    clearTimers() {
+        if (this.graceTimer) {
+            clearTimeout(this.graceTimer);
+            this.graceTimer = null;
+        }
+        if (this.iceRestartTimer) {
+            clearTimeout(this.iceRestartTimer);
+            this.iceRestartTimer = null;
+        }
+        if (this.connectTimeoutTimer) {
+            clearTimeout(this.connectTimeoutTimer);
+            this.connectTimeoutTimer = null;
+        }
+        if (this.reconnectBackoffTimer) {
+            clearTimeout(this.reconnectBackoffTimer);
+            this.reconnectBackoffTimer = null;
+        }
+    }
+    teardownPeerConnectionOnly() {
+        if (this.dc) {
+            if (this.boundDcOpenListener) {
+                this.dc.removeEventListener("open", this.boundDcOpenListener);
+            }
+            if (this.boundDcCloseListener) {
+                this.dc.removeEventListener("close", this.boundDcCloseListener);
+            }
+            try {
+                this.dc.close();
+            }
+            catch { }
+            this.dc = null;
+        }
+        if (this.pc) {
+            if (this.boundIceCandidateListener) {
+                this.pc.removeEventListener("icecandidate", this.boundIceCandidateListener);
+            }
+            if (this.boundConnectionStateListener) {
+                this.pc.removeEventListener("connectionstatechange", this.boundConnectionStateListener);
+                this.pc.removeEventListener("iceconnectionstatechange", this.boundConnectionStateListener);
+            }
+            if (this.boundDataChannelListener) {
+                this.pc.removeEventListener("datachannel", this.boundDataChannelListener);
+            }
+            try {
+                this.pc.close();
+            }
+            catch { }
+            this.pc = null;
+        }
+    }
+    /**
+     * Explicitly closes the peer connection and disables automatic reconnection.
+     */
+    close(notifyRemote = true) {
+        if (this.manuallyClosed && this.state === "closed")
+            return;
+        this.manuallyClosed = true;
+        this.clearTimers();
+        if (notifyRemote && this.connectionId) {
+            void this.options
+                .sendSignaling("webrtc.close", this.connectionId, this.generation, {
+                reason: "manual_close",
+            })
+                .catch(() => { });
+        }
+        this.teardownPeerConnectionOnly();
+        this.multiplexer.close();
+        this.transitionState("closed", "manual_close");
+    }
+}
+//# sourceMappingURL=peer-connection.js.map

package/dist/client/peer-connection.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"peer-connection.js","sourceRoot":"","sources":["../../src/client/peer-connection.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAChD,OAAO,EAAE,sBAAsB,EAAwB,MAAM,cAAc,CAAC;AAyH5E,IAAI,OAAO,GAAG,CAAC,CAAC;AAChB,SAAS,gBAAgB;IACvB,OAAO,GAAG,CAAC,OAAO,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC;IACxC,OAAO,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AAC7G,CAAC;AAED;;;;GAIG;AACH,MAAM,OAAO,kBAAkB;IAkCA;IAjCb,MAAM,GAAG,IAAI,iBAAiB,EAA4B,CAAC;IAC3D,WAAW,CAAyB;IAE5C,KAAK,GAAiC,MAAM,CAAC;IAC7C,EAAE,GAAiC,IAAI,CAAC;IACxC,EAAE,GAA2B,IAAI,CAAC;IAClC,UAAU,GAAG,CAAC,CAAC;IACf,YAAY,GAAG,EAAE,CAAC;IAElB,WAAW,GAAG,KAAK,CAAC;IACpB,WAAW,GAAG,KAAK,CAAC;IACpB,4BAA4B,GAAG,KAAK,CAAC;IACrC,uBAAuB,GAA8B,EAAE,CAAC;IAExD,cAAc,GAAG,KAAK,CAAC;IACvB,iBAAiB,GAAG,CAAC,CAAC;IACtB,gBAAgB,GAAyB,IAAI,CAAC;IAC9C,UAAU,GAAyC,IAAI,CAAC;IACxD,eAAe,GAAyC,IAAI,CAAC;IAC7D,mBAAmB,GAAyC,IAAI,CAAC;IACjE,qBAAqB,GAAyC,IAAI,CAAC;IAEnE,yBAAyB,GAA+B,IAAI,CAAC;IAC7D,4BAA4B,GAAwB,IAAI,CAAC;IACzD,wBAAwB,GAA+B,IAAI,CAAC;IAC5D,mBAAmB,GAAwB,IAAI,CAAC;IAChD,oBAAoB,GAAwB,IAAI,CAAC;IAElD,mBAAmB,GAAG,CAAC,CAAC;IACxB,sBAAsB,GAAG,CAAC,CAAC;IAC3B,mBAAmB,GAAG,CAAC,CAAC;IACxB,iBAAiB,GAAmC,SAAS,CAAC;IAErE,YAA6B,OAAkC;QAAlC,YAAO,GAAP,OAAO,CAA2B;QAC7D,IAAI,CAAC,WAAW,GAAG,IAAI,sBAAsB,CAAC;YAC5C,YAAY,EAAE,OAAO,CAAC,cAAc;YACpC,aAAa,EAAE,OAAO,CAAC,aAAa;SACrC,CAAC,CAAC;IACL,CAAC;IAEM,QAAQ;QACb,OAAO,IAAI,CAAC,KAAK,CAAC;IACpB,CAAC;IAEM,aAAa;QAClB,OAAO,IAAI,CAAC,UAAU,CAAC;IACzB,CAAC;IAEM,eAAe;QACpB,OAAO,IAAI,CAAC,YAAY,CAAC;IAC3B,CAAC;IAEO,eAAe,CACrB,IAAkC,EAClC,MAAc;QAEd,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI;YAAE,OAAO;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC;QACxB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAAE;YAC9B,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc;YACzC,aAAa,EAAE,IAAI;YACnB,KAAK,EAAE,IAAI;YACX,UAAU,EAAE,IAAI,CAAC,UAAU;YAC3B,YAAY,EAAE,IAAI,CAAC,YAAY;YAC/B,MAAM;SACP,CAAC,CAAC;IACL,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,kBAAkB;QAC9C,IAAI,IAAI,CAAC,cAAc,EAAE,CAAC;YACxB,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC;QAC9B,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,KAAK,WAAW,IAAI,IAAI,CAAC,EAAE,EAAE,UAAU,KAAK,MAAM,EAAE,CAAC;YACjE,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,gBAAgB,CAAC;QAC/B,CAAC;QAED,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;QACrB,IAAI,CAAC,YAAY,GAAG,gBAAgB,EAAE,CAAC;QACvC,IAAI,CAAC,eAAe,CAAC,YAAY,EAAE,MAAM,CAAC,CAAC;QAE3C,MAAM,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;IAC1C,CAAC;IAEM,iBAAiB,CAAC,MAAM,GAAG,cAAc;QAC9C,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,KAAK,KAAK,WAAW;YAAE,OAAO;QAC9D,IAAI,CAAC,WAAW,EAAE,CAAC;QACnB,IAAI,CAAC,eAAe,CAAC,kBAAkB,EAAE,MAAM,CAAC,CAAC;IACnD,CAAC;IAEO,KAAK,CAAC,sBAAsB,CAAC,aAAsB;QACzD,IAAI,CAAC,0BAA0B,EAAE,CAAC;QAClC,IAAI,CAAC,uBAAuB,GAAG,EAAE,CAAC;QAElC,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,OAAO,CAAC,aAAa,EAAE,CAAC;QACtD,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,oBAAoB,CAAC;YAC3C,UAAU;YACV,kBAAkB,EAAE,IAAI,CAAC,OAAO,CAAC,kBAAkB,IAAI,KAAK;SAC7D,CAAC,CAAC;QACH,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QAEb,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC;QAExC,IAAI,CAAC,yBAAyB,GAAG,CAAC,EAAkD,EAAE,EAAE;YACtF,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,UAAU,KAAK,UAAU;gBAAE,OAAO;YAClE,IAAI,EAAE,CAAC,SAAS,IAAI,EAAE,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC;gBAC3C,KAAK,IAAI,CAAC,OAAO;qBACd,aAAa,CAAC,sBAAsB,EAAE,aAAa,EAAE,UAAU,EAAE;oBAChE,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,SAAS;oBACjC,MAAM,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,IAAI,GAAG;oBAClC,aAAa,EAAE,EAAE,CAAC,SAAS,CAAC,aAAa,IAAI,CAAC;oBAC9C,gBAAgB,EAAE,EAAE,CAAC,SAAS,CAAC,gBAAgB,IAAI,IAAI;iBACxD,CAAC;qBACD,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;YACrB,CAAC;QACH,CAAC,CAAC;QAEF,IAAI,CAAC,4BAA4B,GAAG,GAAG,EAAE;YACvC,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,UAAU,KAAK,UAAU;gBAAE,OAAO;YAClE,IAAI,CAAC,0BAA0B,EAAE,CAAC;QACpC,CAAC,CAAC;QAEF,IAAI,CAAC,wBAAwB,GAAG,CAAC,EAAgC,EAAE,EAAE;YACnE,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,UAAU,KAAK,UAAU;gBAAE,OAAO;YAClE,IAAI,EAAE,CAAC,OAAO,EAAE,CAAC;gBACf,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,OAAO,CAAC,CAAC;YACnC,CAAC;QACH,CAAC,CAAC;QAEF,EAAE,CAAC,gBAAgB,CAAC,cAAc,EAAE,IAAI,CAAC,yBAAyB,CAAC,CAAC;QACpE,EAAE,CAAC,gBAAgB,CAAC,uBAAuB,EAAE,IAAI,CAAC,4BAA4B,CAAC,CAAC;QAChF,EAAE,CAAC,gBAAgB,CAAC,0BAA0B,EAAE,IAAI,CAAC,4BAA4B,CAAC,CAAC;QACnF,EAAE,CAAC,gBAAgB,CAAC,aAAa,EAAE,IAAI,CAAC,wBAAwB,CAAC,CAAC;QAElE,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,gBAAgB,IAAI,MAAM,CAAC;QACjE,IAAI,IAAI,CAAC,mBAAmB;YAAE,YAAY,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;QACrE,IAAI,CAAC,mBAAmB,GAAG,UAAU,CAAC,GAAG,EAAE;YACzC,IACE,CAAC,IAAI,CAAC,cAAc;gBACpB,IAAI,CAAC,UAAU,KAAK,UAAU;gBAC9B,IAAI,CAAC,KAAK,KAAK,WAAW,EAC1B,CAAC;gBACD,KAAK,IAAI,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,CAAC;YACjD,CAAC;QACH,CAAC,EAAE,gBAAgB,CAAC,CAAC;QAErB,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,EAAE,GAAG,EAAE,CAAC,iBAAiB,CAAC,cAAc,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC,CAAC;YACnE,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;YACzB,MAAM,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;IAEO,eAAe,CAAC,EAAmB;QACzC,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC;YAC9B,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;gBAC7B,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,MAAM,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;YAChE,CAAC;YACD,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBAC9B,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,oBAAoB,CAAC,CAAC;YAClE,CAAC;QACH,CAAC;QAED,IAAI,CAAC,EAAE,GAAG,EAAE,CAAC;QACb,IAAI,CAAC,WAAW,CAAC,iBAAiB,CAAC,EAAE,CAAC,CAAC;QAEvC,IAAI,CAAC,mBAAmB,GAAG,GAAG,EAAE;YAC9B,IAAI,IAAI,CAAC,cAAc;gBAAE,OAAO;YAChC,IAAI,CAAC,WAAW,EAAE,CAAC;YACnB,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;YAC3B,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,kBAAkB,CAAC,CAAC;YACtD,KAAK,IAAI,CAAC,oBAAoB,EAAE,CAAC;QACnC,CAAC,CAAC;QAEF,IAAI,CAAC,oBAAoB,GAAG,GAAG,EAAE;YAC/B,IAAI,IAAI,CAAC,cAAc;gBAAE,OAAO;YAChC,IAAI,IAAI,CAAC,KAAK,KAAK,WAAW,EAAE,CAAC;gBAC/B,KAAK,IAAI,CAAC,iBAAiB,CAAC,oBAAoB,CAAC,CAAC;YACpD,CAAC;QACH,CAAC,CAAC;QAEF,EAAE,CAAC,gBAAgB,CAAC,MAAM,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;QACtD,EAAE,CAAC,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,oBAAoB,CAAC,CAAC;QAExD,IAAI,EAAE,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;YAC7B,IAAI,CAAC,mBAAmB,EAAE,CAAC;QAC7B,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,YAAY,CAAC,UAAmB;QAC5C,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,cAAc;YAAE,OAAO;QAC5C,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC;QAExC,IAAI,CAAC;YACH,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;YACxB,IAAI,UAAU,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC,UAAU,KAAK,UAAU,EAAE,CAAC;gBAC3D,IAAI,CAAC,EAAE,CAAC,UAAU,EAAE,CAAC;YACvB,CAAC;YACD,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;YACvF,IAAI,IAAI,CAAC,UAAU,KAAK,UAAU,IAAI,CAAC,IAAI,CAAC,EAAE;gBAAE,OAAO;YACvD,MAAM,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC;gBAChC,IAAI,EAAE,OAAO;gBACb,GAAG,EAAE,KAAK,CAAC,GAAG;aACf,CAAC,CAAC;YACH,MAAM,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,cAAc,EAAE,aAAa,EAAE,UAAU,EAAE;gBAC1E,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,gBAAgB,EAAE,GAAG,IAAI,KAAK,CAAC,GAAG,IAAI,EAAE;gBACrD,UAAU;aACX,CAAC,CAAC;QACL,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;QAC3B,CAAC;IACH,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,uBAAuB,CAAC,QAA2B;QAC9D,IAAI,IAAI,CAAC,cAAc,IAAI,QAAQ,CAAC,IAAI,KAAK,cAAc;YAAE,OAAO;QAEpE,MAAM,MAAM,GAAG,QAAQ,CAAC,UAAU,IAAI,CAAC,CAAC;QACxC,MAAM,SAAS,GAAG,QAAQ,CAAC,YAAY,IAAI,EAAE,CAAC;QAE9C,4CAA4C;QAC5C,IAAI,MAAM,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC;YAC7B,IAAI,CAAC,mBAAmB,IAAI,CAAC,CAAC;YAC9B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,EAAE;gBACrC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc;gBACzC,UAAU,EAAE,QAAQ,CAAC,IAAI;gBACzB,gBAAgB,EAAE,MAAM;gBACxB,iBAAiB,EAAE,IAAI,CAAC,UAAU;gBAClC,kBAAkB,EAAE,SAAS;gBAC7B,mBAAmB,EAAE,IAAI,CAAC,YAAY;aACvC,CAAC,CAAC;YACH,OAAO;QACT,CAAC;QAED,IAAI,QAAQ,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YACrC,IAAI,CAAC,cAAc,GAAG,KAAK,CAAC;YAC5B,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;YAC/C,MAAM,aAAa,GACjB,CAAC,IAAI,CAAC,WAAW;gBACjB,CAAC,CAAC,IAAI,CAAC,EAAE;oBACP,CAAC,IAAI,CAAC,EAAE,CAAC,cAAc,KAAK,QAAQ,IAAI,CAAC,IAAI,CAAC,4BAA4B,CAAC,CAAC,CAAC;YACjF,MAAM,cAAc,GAAG,CAAC,aAAa,IAAI,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC;YAE1D,IAAI,cAAc,EAAE,CAAC;gBACnB,IAAI,CAAC,sBAAsB,IAAI,CAAC,CAAC;gBACjC,IAAI,CAAC,WAAW,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC;gBACxC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;oBACrB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,uBAAuB,EAAE;wBACxC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc;wBACzC,MAAM,EAAE,KAAK;wBACb,MAAM,EAAE,kBAAkB;wBAC1B,UAAU,EAAE,MAAM;qBACnB,CAAC,CAAC;oBACH,OAAO;gBACT,CAAC;gBACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,uBAAuB,EAAE;oBACxC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc;oBACzC,MAAM,EAAE,IAAI;oBACZ,MAAM,EAAE,aAAa;oBACrB,UAAU,EAAE,MAAM;iBACnB,CAAC,CAAC;YACL,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;YAC3B,CAAC;YAED,2EAA2E;YAC3E,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,MAAM,GAAG,IAAI,CAAC,UAAU,IAAI,cAAc,EAAE,CAAC;gBAC3D,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;gBACzB,IAAI,CAAC,YAAY,GAAG,SAAS,CAAC;YAChC,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC;gBACb,IAAI,CAAC,eAAe,CAAC,YAAY,EAAE,gBAAgB,CAAC,CAAC;gBACrD,MAAM,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC;YAC3C,CAAC;iBAAM,IAAI,cAAc,IAAI,IAAI,CAAC,EAAE,CAAC,cAAc,KAAK,QAAQ,EAAE,CAAC;gBACjE,IAAI,CAAC;oBACH,MAAM,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;gBAC1D,CAAC;gBAAC,MAAM,CAAC;oBACP,kEAAkE;oBAClE,MAAM,IAAI,CAAC,sBAAsB,CAAC,KAAK,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;YAED,IAAI,CAAC,IAAI,CAAC,EAAE;gBAAE,OAAO;YACrB,MAAM,IAAI,CAAC,EAAE,CAAC,oBAAoB,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC;YAC3D,MAAM,IAAI,CAAC,sBAAsB,EAAE,CAAC;YAEpC,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC;YAC5C,MAAM,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;YACvE,MAAM,IAAI,CAAC,OAAO,CAAC,aAAa,CAC9B,eAAe,EACf,IAAI,CAAC,YAAY,EACjB,IAAI,CAAC,UAAU,EACf;gBACE,GAAG,EAAE,IAAI,CAAC,EAAE,CAAC,gBAAgB,EAAE,GAAG,IAAI,MAAM,CAAC,GAAG,IAAI,EAAE;aACvD,CACF,CAAC;YACF,OAAO;QACT,CAAC;QAED,IAAI,QAAQ,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;YACtC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,MAAM,KAAK,IAAI,CAAC,UAAU,IAAI,SAAS,KAAK,IAAI,CAAC,YAAY,EAAE,CAAC;gBAC9E,IAAI,CAAC,mBAAmB,IAAI,CAAC,CAAC;gBAC9B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,EAAE;oBACrC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc;oBACzC,UAAU,EAAE,QAAQ,CAAC,IAAI;oBACzB,gBAAgB,EAAE,MAAM;oBACxB,iBAAiB,EAAE,IAAI,CAAC,UAAU;oBAClC,kBAAkB,EAAE,SAAS;oBAC7B,mBAAmB,EAAE,IAAI,CAAC,YAAY;iBACvC,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;YACD,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC;YAEzB,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;YAC/C,IAAI,CAAC,4BAA4B,GAAG,IAAI,CAAC;YACzC,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,EAAE,CAAC,oBAAoB,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,CAAC,CAAC;YAC9D,CAAC;oBAAS,CAAC;gBACT,IAAI,CAAC,4BAA4B,GAAG,KAAK,CAAC;YAC5C,CAAC;YACD,MAAM,IAAI,CAAC,sBAAsB,EAAE,CAAC;YACpC,OAAO;QACT,CAAC;QAED,IAAI,QAAQ,CAAC,IAAI,KAAK,sBAAsB,EAAE,CAAC;YAC7C,gFAAgF;YAChF,IACE,MAAM,KAAK,IAAI,CAAC,UAAU;gBAC1B,CAAC,IAAI,CAAC,YAAY,KAAK,EAAE,IAAI,SAAS,KAAK,IAAI,CAAC,YAAY,CAAC,EAC7D,CAAC;gBACD,IAAI,CAAC,mBAAmB,IAAI,CAAC,CAAC;gBAC9B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,EAAE;oBACrC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc;oBACzC,UAAU,EAAE,QAAQ,CAAC,IAAI;oBACzB,gBAAgB,EAAE,MAAM;oBACxB,iBAAiB,EAAE,IAAI,CAAC,UAAU;oBAClC,kBAAkB,EAAE,SAAS;oBAC7B,mBAAmB,EAAE,IAAI,CAAC,YAAY;iBACvC,CAAC,CAAC;gBACH,OAAO;YACT,CAAC;YACD,IAAI,IAAI,CAAC,WAAW;gBAAE,OAAO;YAE7B,MAAM,aAAa,GAA4B;gBAC7C,SAAS,EAAE,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,IAAI,EAAE,CAAC;gBACnD,MAAM,EACJ,OAAO,QAAQ,CAAC,OAAO,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG;gBAC7E,aAAa,EACX,OAAO,QAAQ,CAAC,OAAO,CAAC,aAAa,KAAK,QAAQ;oBAChD,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,aAAa;oBAChC,CAAC,CAAC,CAAC;gBACP,gBAAgB,EACd,OAAO,QAAQ,CAAC,OAAO,CAAC,gBAAgB,KAAK,QAAQ;oBACnD,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,gBAAgB;oBACnC,CAAC,CAAC,IAAI;aACX,CAAC;YAEF,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,iBAAiB,EAAE,CAAC;gBAC3C,IAAI,CAAC,uBAAuB,CAAC,IAAI,CAAC,aAAa,CAAC,CAAC;gBACjD,OAAO;YACT,CAAC;YACD,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,EAAE,CAAC,eAAe,CAAC,aAAa,CAAC,CAAC;YAC/C,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC;oBACtB,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,OAAO,EACP,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CACpD,CAAC;gBACJ,CAAC;YACH,CAAC;YACD,OAAO;QACT,CAAC;QAED,IAAI,QAAQ,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;YACrC,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,sBAAsB;QAClC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,iBAAiB;YAAE,OAAO;QACnD,OAAO,IAAI,CAAC,uBAAuB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/C,MAAM,IAAI,GAAG,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAG,CAAC;YACnD,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,EAAE,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;YACtC,CAAC;YAAC,MAAM,CAAC;gBACP,wCAAwC;YAC1C,CAAC;QACH,CAAC;IACH,CAAC;IAEO,0BAA0B;QAChC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,cAAc;YAAE,OAAO;QAC5C,MAAM,SAAS,GAAG,IAAI,CAAC,EAAE,CAAC,eAAe,IAAI,IAAI,CAAC,EAAE,CAAC,kBAAkB,CAAC;QAExE,IAAI,SAAS,KAAK,WAAW,IAAI,SAAS,KAAK,WAAW,EAAE,CAAC;YAC3D,IAAI,CAAC,WAAW,EAAE,CAAC;YACnB,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;YAC3B,IAAI,IAAI,CAAC,EAAE,EAAE,UAAU,KAAK,MAAM,EAAE,CAAC;gBACnC,IAAI,CAAC,eAAe,CAAC,WAAW,EAAE,eAAe,CAAC,CAAC;gBACnD,KAAK,IAAI,CAAC,oBAAoB,EAAE,CAAC;YACnC,CAAC;YACD,OAAO;QACT,CAAC;QAED,IAAI,SAAS,KAAK,cAAc,EAAE,CAAC;YACjC,sEAAsE;YACtE,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;gBACrB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,uBAAuB,IAAI,IAAI,CAAC;gBAC7D,IAAI,CAAC,UAAU,GAAG,UAAU,CAAC,GAAG,EAAE;oBAChC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;oBACvB,IACE,CAAC,IAAI,CAAC,cAAc;wBACpB,IAAI,CAAC,EAAE;wBACP,CAAC,IAAI,CAAC,EAAE,CAAC,eAAe,KAAK,cAAc;4BACzC,IAAI,CAAC,EAAE,CAAC,kBAAkB,KAAK,cAAc,CAAC,EAChD,CAAC;wBACD,KAAK,IAAI,CAAC,iBAAiB,CAAC,gCAAgC,CAAC,CAAC;oBAChE,CAAC;gBACH,CAAC,EAAE,OAAO,CAAC,CAAC;YACd,CAAC;YACD,OAAO;QACT,CAAC;QAED,IAAI,SAAS,KAAK,QAAQ,EAAE,CAAC;YAC3B,KAAK,IAAI,CAAC,iBAAiB,CAAC,kBAAkB,CAAC,CAAC;QAClD,CAAC;IACH,CAAC;IAED;;;OAGG;IACI,KAAK,CAAC,iBAAiB,CAAC,MAAc;QAC3C,IAAI,IAAI,CAAC,cAAc;YAAE,OAAO;QAChC,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;YAC1B,OAAO,IAAI,CAAC,gBAAgB,CAAC;QAC/B,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,OAAO,CAAC,oBAAoB,IAAI,CAAC,CAAC;QAC3D,IAAI,IAAI,CAAC,iBAAiB,IAAI,WAAW,EAAE,CAAC;YAC1C,IAAI,CAAC,WAAW,EAAE,CAAC;YACnB,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,+BAA+B,MAAM,GAAG,CAAC,CAAC;YACzE,OAAO;QACT,CAAC;QAED,IAAI,CAAC,iBAAiB,IAAI,CAAC,CAAC;QAC5B,IAAI,CAAC,mBAAmB,IAAI,CAAC,CAAC;QAC9B,MAAM,OAAO,GAAG,IAAI,CAAC,iBAAiB,CAAC;QACvC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,aAAa,IAAI,GAAG,CAAC;QACjD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,YAAY,IAAI,IAAI,CAAC;QAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC;QACpE,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACrF,MAAM,OAAO,GAAG,QAAQ,GAAG,MAAM,CAAC;QAElC,MAAM,QAAQ,GACZ,OAAO,KAAK,CAAC,IAAI,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC;QAEtD,IAAI,CAAC,eAAe,CAAC,cAAc,EAAE,GAAG,MAAM,aAAa,OAAO,KAAK,QAAQ,GAAG,CAAC,CAAC;QACpF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,kBAAkB,EAAE;YACnC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc;YACzC,OAAO;YACP,QAAQ;YACR,OAAO;SACR,CAAC,CAAC;QAEH,IAAI,CAAC,gBAAgB,GAAG,CAAC,KAAK,IAAI,EAAE;YAClC,IAAI,CAAC;gBACH,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;oBAClC,IAAI,CAAC,qBAAqB,GAAG,UAAU,CAAC,GAAG,EAAE;wBAC3C,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC;wBAClC,OAAO,EAAE,CAAC;oBACZ,CAAC,EAAE,OAAO,CAAC,CAAC;gBACd,CAAC,CAAC,CAAC;gBAEH,IAAI,IAAI,CAAC,cAAc,IAAK,IAAI,CAAC,KAAsC,KAAK,WAAW;oBAAE,OAAO;gBAEhG,IAAI,QAAQ,KAAK,aAAa,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;oBAC1C,MAAM,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;oBAC9B,MAAM,YAAY,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,IAAI,IAAI,CAAC;oBAC9D,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;wBAClC,IAAI,CAAC,eAAe,GAAG,UAAU,CAAC,GAAG,EAAE;4BACrC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;4BAC5B,OAAO,EAAE,CAAC;wBACZ,CAAC,EAAE,YAAY,CAAC,CAAC;oBACnB,CAAC,CAAC,CAAC;oBACH,IAAI,CAAC,IAAI,CAAC,cAAc,IAAK,IAAI,CAAC,KAAsC,KAAK,WAAW,EAAE,CAAC;wBACzF,yCAAyC;wBACzC,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;wBACrB,IAAI,CAAC,YAAY,GAAG,gBAAgB,EAAE,CAAC;wBACvC,MAAM,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;oBAC1C,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,IAAI,CAAC,UAAU,IAAI,CAAC,CAAC;oBACrB,IAAI,CAAC,YAAY,GAAG,gBAAgB,EAAE,CAAC;oBACvC,MAAM,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,CAAC;gBAC1C,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,OAAO,EACP,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CACpD,CAAC;YACJ,CAAC;oBAAS,CAAC;gBACT,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;YAC/B,CAAC;QACH,CAAC,CAAC,EAAE,CAAC;QAEL,OAAO,IAAI,CAAC,gBAAgB,CAAC;IAC/B,CAAC;IAEO,KAAK,CAAC,oBAAoB;QAChC,IAAI,CAAC,IAAI,CAAC,EAAE,IAAI,OAAO,IAAI,CAAC,EAAE,CAAC,QAAQ,KAAK,UAAU;YAAE,OAAO;QAC/D,IAAI,CAAC;YACH,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC;YACvC,IAAI,aAAa,GAAmC,SAAS,CAAC;YAC9D,IAAI,KAAyB,CAAC;YAC9B,IAAI,QAA4B,CAAC;YAEjC,MAAM,OAAO,GACX,KAAK,YAAY,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YAExF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,IAAI,MAAM,CAAC,IAAI,KAAK,gBAAgB,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,MAAM,CAAC,KAAK,KAAK,WAAW,CAAC,EAAE,CAAC;oBAC3F,IAAI,OAAO,MAAM,CAAC,oBAAoB,KAAK,QAAQ,EAAE,CAAC;wBACpD,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,oBAAoB,GAAG,IAAI,CAAC,CAAC;oBACzD,CAAC;oBACD,MAAM,SAAS,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,gBAAgB,CAAC,CAAC;oBACxE,MAAM,UAAU,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC,iBAAiB,CAAC,CAAC;oBAC1E,IACE,SAAS,EAAE,aAAa,KAAK,OAAO;wBACpC,UAAU,EAAE,aAAa,KAAK,OAAO,EACrC,CAAC;wBACD,aAAa,GAAG,OAAO,CAAC;oBAC1B,CAAC;yBAAM,IAAI,SAAS,EAAE,aAAa,IAAI,UAAU,EAAE,aAAa,EAAE,CAAC;wBACjE,aAAa,GAAG,QAAQ,CAAC;oBAC3B,CAAC;oBACD,QAAQ,GAAG,SAAS,EAAE,QAAQ,CAAC;gBACjC,CAAC;YACH,CAAC;YAED,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;gBAChC,aAAa;oBACX,IAAI,CAAC,OAAO,CAAC,kBAAkB,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC;YACrE,CAAC;YACD,IAAI,CAAC,iBAAiB,GAAG,aAAa,CAAC;YACvC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,EAAE;gBAChC,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc;gBACzC,aAAa;gBACb,QAAQ;gBACR,KAAK;aACN,CAAC,CAAC;QACL,CAAC;QAAC,MAAM,CAAC;YACP,uBAAuB;QACzB,CAAC;IACH,CAAC;IAEO,WAAW;QACjB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,YAAY,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC9B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACzB,CAAC;QACD,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;YACzB,YAAY,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;YACnC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;QAC9B,CAAC;QACD,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;YAC7B,YAAY,CAAC,IAAI,CAAC,mBAAmB,CAAC,CAAC;YACvC,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC;QAClC,CAAC;QACD,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAC/B,YAAY,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;YACzC,IAAI,CAAC,qBAAqB,GAAG,IAAI,CAAC;QACpC,CAAC;IACH,CAAC;IAEO,0BAA0B;QAChC,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,IAAI,IAAI,CAAC,mBAAmB,EAAE,CAAC;gBAC7B,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,MAAM,EAAE,IAAI,CAAC,mBAAmB,CAAC,CAAC;YAChE,CAAC;YACD,IAAI,IAAI,CAAC,oBAAoB,EAAE,CAAC;gBAC9B,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,oBAAoB,CAAC,CAAC;YAClE,CAAC;YACD,IAAI,CAAC;gBACH,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;YAClB,CAAC;YAAC,MAAM,CAAC,CAAA,CAAC;YACV,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACjB,CAAC;QACD,IAAI,IAAI,CAAC,EAAE,EAAE,CAAC;YACZ,IAAI,IAAI,CAAC,yBAAyB,EAAE,CAAC;gBACnC,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,cAAc,EAAE,IAAI,CAAC,yBAAyB,CAAC,CAAC;YAC9E,CAAC;YACD,IAAI,IAAI,CAAC,4BAA4B,EAAE,CAAC;gBACtC,IAAI,CAAC,EAAE,CAAC,mBAAmB,CACzB,uBAAuB,EACvB,IAAI,CAAC,4BAA4B,CAClC,CAAC;gBACF,IAAI,CAAC,EAAE,CAAC,mBAAmB,CACzB,0BAA0B,EAC1B,IAAI,CAAC,4BAA4B,CAClC,CAAC;YACJ,CAAC;YACD,IAAI,IAAI,CAAC,wBAAwB,EAAE,CAAC;gBAClC,IAAI,CAAC,EAAE,CAAC,mBAAmB,CAAC,aAAa,EAAE,IAAI,CAAC,wBAAwB,CAAC,CAAC;YAC5E,CAAC;YACD,IAAI,CAAC;gBACH,IAAI,CAAC,EAAE,CAAC,KAAK,EAAE,CAAC;YAClB,CAAC;YAAC,MAAM,CAAC,CAAA,CAAC;YACV,IAAI,CAAC,EAAE,GAAG,IAAI,CAAC;QACjB,CAAC;IACH,CAAC;IAED;;OAEG;IACI,KAAK,CAAC,YAAY,GAAG,IAAI;QAC9B,IAAI,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ;YAAE,OAAO;QAC3D,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC;QAC3B,IAAI,CAAC,WAAW,EAAE,CAAC;QAEnB,IAAI,YAAY,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtC,KAAK,IAAI,CAAC,OAAO;iBACd,aAAa,CAAC,cAAc,EAAE,IAAI,CAAC,YAAY,EAAE,IAAI,CAAC,UAAU,EAAE;gBACjE,MAAM,EAAE,cAAc;aACvB,CAAC;iBACD,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAC;QACrB,CAAC;QAED,IAAI,CAAC,0BAA0B,EAAE,CAAC;QAClC,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,eAAe,CAAC,QAAQ,EAAE,cAAc,CAAC,CAAC;IACjD,CAAC;CACF"}