dropspace 0.0.0-stage → 0.1.0

package/dist/client/channel.js

@@ -0,0 +1,566 @@
+import { encodeWireFrame, decodeWireFrame, encodeJsonPayload, decodeJsonPayload, WireFrameType, DEFAULT_MAX_FRAME_PAYLOAD_BYTES, } from "../protocol/index.js";
+import { TypedEventEmitter } from "./events.js";
+export class MessagingError extends Error {
+    code;
+    constructor(message, code) {
+        super(message);
+        this.code = code;
+        this.name = "MessagingError";
+    }
+}
+let msgCounter = 0;
+function nextMessageId(prefix = "msg") {
+    msgCounter = (msgCounter + 1) % 1_000_000_000;
+    return `${prefix}_${Date.now().toString(36)}_${msgCounter.toString(36)}_${Math.random().toString(36).slice(2, 8)}`;
+}
+/**
+ * Reliable binary-first framing, chunking, backpressure queue, and optional application ACK engine
+ * over an underlying `RTCDataChannel` (Section 13).
+ *
+ * Important Transport Note:
+ * Even an ordered, reliable `RTCDataChannel` only guarantees SCTP in-order delivery within a single
+ * active transport association. Across reconnects or new `RTCPeerConnection` instances, in-flight
+ * SCTP packets can be lost or re-sent. Enable `ack: "received" | "persisted" | "processed"` when
+ * application-level delivery confirmation and deduplication across retries are required.
+ */
+export class PeerChannelMultiplexer {
+    options;
+    events = new TypedEventEmitter();
+    dataChannel = null;
+    maxFramePayloadBytes;
+    highWaterMark;
+    lowWaterMark;
+    maxQueueFrames;
+    maxQueueBytes;
+    dedupWindowMs;
+    maxDedupEntries;
+    sendQueue = [];
+    queuedBytes = 0;
+    isFlushing = false;
+    backpressurePaused = false;
+    closed = false;
+    pendingAcks = new Map();
+    seenMessageIds = new Map();
+    partialAssemblies = new Map();
+    boundOnMessage;
+    boundOnBufferedAmountLow;
+    boundOnClose;
+    constructor(options) {
+        this.options = options;
+        this.maxFramePayloadBytes =
+            options.maxFramePayloadBytes ?? DEFAULT_MAX_FRAME_PAYLOAD_BYTES;
+        this.highWaterMark = options.bufferedAmountHighWaterMark ?? 256 * 1024; // 256 KiB
+        this.lowWaterMark = options.bufferedAmountLowWaterMark ?? 64 * 1024; // 64 KiB
+        this.maxQueueFrames = options.maxSendQueueFrames ?? 2048;
+        this.maxQueueBytes = options.maxSendQueueBytes ?? 16 * 1024 * 1024; // 16 MiB
+        this.dedupWindowMs = options.dedupWindowMs ?? 120_000;
+        this.maxDedupEntries = options.maxDedupEntries ?? 4096;
+        this.boundOnMessage = (ev) => this.handleIncomingRaw(ev.data);
+        this.boundOnBufferedAmountLow = () => {
+            this.backpressurePaused = false;
+            this.events.emit("backpressureChange", {
+                bufferedAmount: this.dataChannel?.bufferedAmount ?? 0,
+                queuedBytes: this.queuedBytes,
+                paused: false,
+            });
+            void this.flushQueue();
+        };
+        this.boundOnClose = () => {
+            this.rejectQueuedFrames(new MessagingError("DataChannel closed while frames were queued", "CHANNEL_CLOSED"));
+            this.events.emit("close", undefined);
+        };
+    }
+    attachDataChannel(dc) {
+        this.detachDataChannel();
+        this.closed = false;
+        this.dataChannel = dc;
+        if ("binaryType" in dc) {
+            dc.binaryType = "arraybuffer";
+        }
+        dc.bufferedAmountLowThreshold = this.lowWaterMark;
+        dc.addEventListener("message", this.boundOnMessage);
+        dc.addEventListener("bufferedamountlow", this.boundOnBufferedAmountLow);
+        dc.addEventListener("close", this.boundOnClose);
+        if (dc.readyState === "open") {
+            void this.flushQueue();
+        }
+    }
+    detachDataChannel() {
+        if (!this.dataChannel)
+            return;
+        this.dataChannel.removeEventListener("message", this.boundOnMessage);
+        this.dataChannel.removeEventListener("bufferedamountlow", this.boundOnBufferedAmountLow);
+        this.dataChannel.removeEventListener("close", this.boundOnClose);
+        this.dataChannel = null;
+    }
+    getQueueMetrics() {
+        return {
+            queuedFrames: this.sendQueue.length,
+            queuedBytes: this.queuedBytes,
+            bufferedAmount: this.dataChannel?.bufferedAmount ?? 0,
+        };
+    }
+    async sendBinary(payload, options = {}) {
+        return this.sendInternal(WireFrameType.MESSAGE_BINARY, payload, options);
+    }
+    async sendJson(value, options = {}) {
+        const bytes = encodeJsonPayload(value);
+        return this.sendInternal(WireFrameType.MESSAGE_JSON, bytes, options);
+    }
+    async sendRawWireFrame(frameType, header, payload = new Uint8Array(0), signal) {
+        const encoded = encodeWireFrame(frameType, header, payload);
+        await this.enqueueEncodedFrame(encoded, signal);
+    }
+    async sendInternal(frameType, payload, options) {
+        if (this.closed) {
+            throw new MessagingError("Channel multiplexer is closed", "CHANNEL_CLOSED");
+        }
+        if (options.signal?.aborted) {
+            throw new MessagingError("Message send aborted before start", "ABORTED");
+        }
+        const messageId = options.messageId ?? nextMessageId("msg");
+        const channel = options.channel ?? "default";
+        const ackMode = options.ack ? options.ack : undefined;
+        const maxRetries = options.maxRetries ?? (ackMode ? 2 : 0);
+        const ackTimeoutMs = options.ackTimeoutMs ?? options.timeoutMs ?? 5000;
+        const totalChunks = Math.max(1, Math.ceil(payload.byteLength / this.maxFramePayloadBytes));
+        const sendAllChunksOnce = async () => {
+            for (let i = 0; i < totalChunks; i++) {
+                if (options.signal?.aborted) {
+                    throw new MessagingError("Message send aborted during chunking", "ABORTED");
+                }
+                const start = i * this.maxFramePayloadBytes;
+                const end = Math.min(payload.byteLength, start + this.maxFramePayloadBytes);
+                const slice = payload.subarray(start, end);
+                const header = {
+                    messageId,
+                    channel,
+                    timestamp: Date.now(),
+                    chunkIndex: i,
+                    totalChunks,
+                    totalByteLength: payload.byteLength,
+                    ackRequired: Boolean(ackMode) && i === totalChunks - 1,
+                    ackMode,
+                    meta: options.meta,
+                };
+                let frameBytes = encodeWireFrame(frameType, header, slice);
+                if (options.viaHubDeviceId) {
+                    // Wrap inside HUB_RELAY envelope
+                    const relayHeader = {
+                        messageId: `${messageId}_chunk_${i}`,
+                        channel: "hub_relay",
+                        timestamp: Date.now(),
+                        sourceDeviceId: this.options.localDeviceId,
+                        targetDeviceId: this.options.peerDeviceId,
+                        spaceId: options.spaceId,
+                        hopCount: 0,
+                        maxHops: options.maxHops ?? 2,
+                    };
+                    frameBytes = encodeWireFrame(WireFrameType.HUB_RELAY, relayHeader, frameBytes);
+                }
+                await this.enqueueEncodedFrame(frameBytes, options.signal, options.timeoutMs);
+            }
+        };
+        if (!ackMode) {
+            await sendAllChunksOnce();
+            return { messageId };
+        }
+        let attempt = 0;
+        while (true) {
+            attempt++;
+            const ackPromise = this.waitForAck(messageId, ackMode, ackTimeoutMs, options.signal);
+            try {
+                await sendAllChunksOnce();
+                const confirmed = await ackPromise;
+                return { messageId, ackSemantics: confirmed };
+            }
+            catch (err) {
+                if (options.signal?.aborted) {
+                    throw new MessagingError("Send aborted while awaiting ACK", "ABORTED");
+                }
+                if (attempt > maxRetries) {
+                    throw err;
+                }
+            }
+        }
+    }
+    waitForAck(messageId, expectedSemantics, timeoutMs, signal) {
+        return new Promise((resolve, reject) => {
+            const existing = this.pendingAcks.get(messageId);
+            if (existing) {
+                clearTimeout(existing.timer);
+            }
+            let onAbort;
+            const cleanup = () => {
+                if (onAbort && signal) {
+                    signal.removeEventListener("abort", onAbort);
+                }
+            };
+            const timer = setTimeout(() => {
+                this.pendingAcks.delete(messageId);
+                cleanup();
+                reject(new MessagingError(`Timed out waiting ${timeoutMs}ms for '${expectedSemantics}' ACK on message '${messageId}'`, "ACK_TIMEOUT"));
+            }, timeoutMs);
+            if (signal) {
+                onAbort = () => {
+                    clearTimeout(timer);
+                    this.pendingAcks.delete(messageId);
+                    reject(new MessagingError("ACK wait aborted by AbortSignal", "ABORTED"));
+                };
+                signal.addEventListener("abort", onAbort, { once: true });
+            }
+            this.pendingAcks.set(messageId, {
+                messageId,
+                expectedSemantics,
+                resolve: (sem) => {
+                    cleanup();
+                    resolve(sem);
+                },
+                reject: (err) => {
+                    cleanup();
+                    reject(err);
+                },
+                timer,
+            });
+        });
+    }
+    enqueueEncodedFrame(bytes, signal, timeoutMs) {
+        if (this.closed) {
+            return Promise.reject(new MessagingError("Cannot send frame on closed multiplexer", "CHANNEL_CLOSED"));
+        }
+        if (signal?.aborted) {
+            return Promise.reject(new MessagingError("Frame send aborted", "ABORTED"));
+        }
+        if (this.sendQueue.length >= this.maxQueueFrames ||
+            this.queuedBytes + bytes.byteLength > this.maxQueueBytes) {
+            return Promise.reject(new MessagingError(`Send queue limit exceeded (${this.sendQueue.length} frames, ${this.queuedBytes} bytes)`, "QUEUE_OVERFLOW"));
+        }
+        return new Promise((resolve, reject) => {
+            let timeoutHandle;
+            const item = {
+                bytes,
+                resolve: () => {
+                    if (timeoutHandle)
+                        clearTimeout(timeoutHandle);
+                    if (item.onAbort && signal) {
+                        signal.removeEventListener("abort", item.onAbort);
+                    }
+                    resolve();
+                },
+                reject: (err) => {
+                    if (timeoutHandle)
+                        clearTimeout(timeoutHandle);
+                    if (item.onAbort && signal) {
+                        signal.removeEventListener("abort", item.onAbort);
+                    }
+                    reject(err);
+                },
+                signal,
+            };
+            if (signal) {
+                item.onAbort = () => {
+                    const idx = this.sendQueue.indexOf(item);
+                    if (idx !== -1) {
+                        this.sendQueue.splice(idx, 1);
+                        this.queuedBytes = Math.max(0, this.queuedBytes - bytes.byteLength);
+                    }
+                    item.reject(new MessagingError("Frame aborted while in send queue", "ABORTED"));
+                };
+                signal.addEventListener("abort", item.onAbort, { once: true });
+            }
+            if (timeoutMs && timeoutMs > 0) {
+                timeoutHandle = setTimeout(() => {
+                    const idx = this.sendQueue.indexOf(item);
+                    if (idx !== -1) {
+                        this.sendQueue.splice(idx, 1);
+                        this.queuedBytes = Math.max(0, this.queuedBytes - bytes.byteLength);
+                    }
+                    item.reject(new MessagingError(`Frame send timed out after ${timeoutMs}ms`, "TIMEOUT"));
+                }, timeoutMs);
+            }
+            this.sendQueue.push(item);
+            this.queuedBytes += bytes.byteLength;
+            void this.flushQueue();
+        });
+    }
+    async flushQueue() {
+        if (this.isFlushing || this.closed)
+            return;
+        if (!this.dataChannel || this.dataChannel.readyState !== "open")
+            return;
+        this.isFlushing = true;
+        try {
+            while (this.sendQueue.length > 0 && this.dataChannel && this.dataChannel.readyState === "open") {
+                if (this.dataChannel.bufferedAmount >= this.highWaterMark) {
+                    this.backpressurePaused = true;
+                    this.events.emit("backpressureChange", {
+                        bufferedAmount: this.dataChannel.bufferedAmount,
+                        queuedBytes: this.queuedBytes,
+                        paused: true,
+                    });
+                    // Wait until bufferedAmount drops below highWaterMark (either via bufferedamountlow event or micro-poll fallback)
+                    await this.waitForBufferDrain();
+                    if (!this.dataChannel || this.dataChannel.readyState !== "open") {
+                        break;
+                    }
+                }
+                const next = this.sendQueue.shift();
+                if (!next)
+                    break;
+                this.queuedBytes = Math.max(0, this.queuedBytes - next.bytes.byteLength);
+                if (next.signal?.aborted) {
+                    next.reject(new MessagingError("Frame aborted before send", "ABORTED"));
+                    continue;
+                }
+                try {
+                    this.dataChannel.send(next.bytes);
+                    next.resolve();
+                }
+                catch (err) {
+                    next.reject(err instanceof Error
+                        ? err
+                        : new MessagingError(String(err), "CHANNEL_CLOSED"));
+                    break;
+                }
+            }
+        }
+        finally {
+            this.isFlushing = false;
+        }
+    }
+    waitForBufferDrain() {
+        return new Promise((resolve) => {
+            if (!this.dataChannel || this.dataChannel.bufferedAmount <= this.lowWaterMark) {
+                this.backpressurePaused = false;
+                resolve();
+                return;
+            }
+            let resolved = false;
+            const done = () => {
+                if (resolved)
+                    return;
+                resolved = true;
+                clearInterval(pollTimer);
+                this.dataChannel?.removeEventListener("bufferedamountlow", onLow);
+                this.backpressurePaused = false;
+                resolve();
+            };
+            const onLow = () => done();
+            this.dataChannel.addEventListener("bufferedamountlow", onLow);
+            const pollTimer = setInterval(() => {
+                if (!this.dataChannel ||
+                    this.dataChannel.readyState !== "open" ||
+                    this.dataChannel.bufferedAmount <= this.lowWaterMark) {
+                    done();
+                }
+            }, 15);
+        });
+    }
+    handleIncomingRaw(rawData) {
+        let decoded;
+        try {
+            decoded = decodeWireFrame(rawData);
+        }
+        catch (err) {
+            this.events.emit("error", err instanceof Error ? err : new Error("Failed to decode wire frame"));
+            return;
+        }
+        this.options.onRawFrame?.(decoded);
+        switch (decoded.frameType) {
+            case WireFrameType.CONTROL_JSON: {
+                this.handleControlFrame(decoded);
+                break;
+            }
+            case WireFrameType.TRANSFER_CONTROL:
+            case WireFrameType.TRANSFER_CHUNK: {
+                this.events.emit("transferFrame", decoded);
+                break;
+            }
+            case WireFrameType.CRDT_SYNC: {
+                this.events.emit("crdtFrame", decoded);
+                break;
+            }
+            case WireFrameType.HUB_RELAY: {
+                this.events.emit("hubRelayFrame", decoded);
+                break;
+            }
+            case WireFrameType.MESSAGE_BINARY:
+            case WireFrameType.MESSAGE_JSON: {
+                this.handleApplicationFrame(decoded);
+                break;
+            }
+        }
+    }
+    handleControlFrame(frame) {
+        try {
+            const ctrl = decodeJsonPayload(frame.payload);
+            if (ctrl.type === "ack" && ctrl.ackForMessageId) {
+                const pending = this.pendingAcks.get(ctrl.ackForMessageId);
+                if (pending) {
+                    const sem = ctrl.semantics ?? "received";
+                    // Resolve if semantics satisfy expected level
+                    if (pending.expectedSemantics === "received" ||
+                        pending.expectedSemantics === sem ||
+                        sem === "processed") {
+                        clearTimeout(pending.timer);
+                        this.pendingAcks.delete(ctrl.ackForMessageId);
+                        pending.resolve(sem);
+                    }
+                }
+            }
+        }
+        catch {
+            // Ignore malformed control payload
+        }
+    }
+    handleApplicationFrame(frame, routedViaHub) {
+        const { header, payload, frameType } = frame;
+        const totalChunks = header.totalChunks ?? 1;
+        const chunkIndex = header.chunkIndex ?? 0;
+        if (totalChunks <= 1) {
+            this.deliverReassembledMessage(frameType, header, payload, routedViaHub);
+            return;
+        }
+        let assembly = this.partialAssemblies.get(header.messageId);
+        if (!assembly) {
+            assembly = {
+                frameType,
+                header,
+                totalChunks,
+                chunks: new Map(),
+                receivedBytes: 0,
+                createdAt: Date.now(),
+            };
+            this.partialAssemblies.set(header.messageId, assembly);
+        }
+        if (!assembly.chunks.has(chunkIndex)) {
+            const copy = new Uint8Array(payload.byteLength);
+            copy.set(payload);
+            assembly.chunks.set(chunkIndex, copy);
+            assembly.receivedBytes += copy.byteLength;
+        }
+        if (header.ackRequired) {
+            assembly.header = header;
+        }
+        if (assembly.chunks.size === totalChunks) {
+            this.partialAssemblies.delete(header.messageId);
+            const fullBuffer = new Uint8Array(assembly.receivedBytes);
+            let offset = 0;
+            for (let i = 0; i < totalChunks; i++) {
+                const part = assembly.chunks.get(i);
+                if (!part)
+                    return;
+                fullBuffer.set(part, offset);
+                offset += part.byteLength;
+            }
+            this.deliverReassembledMessage(assembly.frameType, assembly.header, fullBuffer, routedViaHub);
+        }
+    }
+    deliverHubUnwrappedFrame(innerFrame, hubDeviceId) {
+        if (innerFrame.frameType === WireFrameType.MESSAGE_BINARY ||
+            innerFrame.frameType === WireFrameType.MESSAGE_JSON) {
+            this.handleApplicationFrame(innerFrame, hubDeviceId);
+        }
+        else if (innerFrame.frameType === WireFrameType.TRANSFER_CONTROL ||
+            innerFrame.frameType === WireFrameType.TRANSFER_CHUNK) {
+            this.events.emit("transferFrame", innerFrame);
+        }
+        else if (innerFrame.frameType === WireFrameType.CRDT_SYNC) {
+            this.events.emit("crdtFrame", innerFrame);
+        }
+        else if (innerFrame.frameType === WireFrameType.CONTROL_JSON) {
+            this.handleControlFrame(innerFrame);
+        }
+    }
+    deliverReassembledMessage(frameType, header, fullPayload, routedViaHub) {
+        const now = Date.now();
+        this.pruneDeduplicationMap(now);
+        const sendAck = async (semantics = "received") => {
+            if (!header.ackRequired)
+                return;
+            const ackPayload = encodeJsonPayload({
+                type: "ack",
+                ackForMessageId: header.messageId,
+                semantics,
+            });
+            const ackHeader = {
+                messageId: nextMessageId("ack"),
+                channel: header.channel,
+                timestamp: Date.now(),
+                correlationId: header.messageId,
+            };
+            try {
+                await this.sendRawWireFrame(WireFrameType.CONTROL_JSON, ackHeader, ackPayload);
+            }
+            catch {
+                // Best-effort ACK reply
+            }
+        };
+        // Deduplicate by messageId within window
+        const seenAt = this.seenMessageIds.get(header.messageId);
+        if (seenAt !== undefined && now - seenAt < this.dedupWindowMs) {
+            // Still send ACK if peer retried because previous ACK was lost
+            if (header.ackRequired) {
+                void sendAck(header.ackMode ?? "received");
+            }
+            return;
+        }
+        this.seenMessageIds.set(header.messageId, now);
+        // Automatically send "received" ACK immediately if requested mode is "received"
+        if (header.ackRequired && (!header.ackMode || header.ackMode === "received")) {
+            void sendAck("received");
+        }
+        let parsedJson;
+        if (frameType === WireFrameType.MESSAGE_JSON) {
+            try {
+                parsedJson = decodeJsonPayload(fullPayload);
+            }
+            catch {
+                parsedJson = undefined;
+            }
+        }
+        this.events.emit("message", {
+            peerDeviceId: header.sourceDeviceId ?? this.options.peerDeviceId,
+            channel: header.channel,
+            messageId: header.messageId,
+            frameType,
+            header,
+            binary: fullPayload,
+            json: parsedJson,
+            routedViaHub,
+            acknowledge: sendAck,
+        });
+    }
+    pruneDeduplicationMap(now) {
+        if (this.seenMessageIds.size <= this.maxDedupEntries)
+            return;
+        for (const [id, ts] of this.seenMessageIds.entries()) {
+            if (now - ts >= this.dedupWindowMs || this.seenMessageIds.size > this.maxDedupEntries) {
+                this.seenMessageIds.delete(id);
+            }
+        }
+    }
+    rejectQueuedFrames(err) {
+        while (this.sendQueue.length > 0) {
+            const item = this.sendQueue.shift();
+            item.reject(err);
+        }
+        this.queuedBytes = 0;
+    }
+    close() {
+        if (this.closed)
+            return;
+        this.closed = true;
+        this.detachDataChannel();
+        this.rejectQueuedFrames(new MessagingError("PeerChannelMultiplexer closed", "CHANNEL_CLOSED"));
+        for (const pending of this.pendingAcks.values()) {
+            clearTimeout(pending.timer);
+            pending.reject(new MessagingError("Channel closed while awaiting ACK", "CHANNEL_CLOSED"));
+        }
+        this.pendingAcks.clear();
+        this.partialAssemblies.clear();
+        this.seenMessageIds.clear();
+        this.events.removeAllListeners();
+    }
+}
+//# sourceMappingURL=channel.js.map

package/dist/client/channel.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"channel.js","sourceRoot":"","sources":["../../src/client/channel.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,eAAe,EACf,eAAe,EACf,iBAAiB,EACjB,iBAAiB,EACjB,aAAa,EACb,+BAA+B,GAIhC,MAAM,sBAAsB,CAAC;AAC9B,OAAO,EAAE,iBAAiB,EAAE,MAAM,aAAa,CAAC;AAyChD,MAAM,OAAO,cAAe,SAAQ,KAAK;IAGrB;IAFlB,YACE,OAAe,EACC,IAOM;QAEtB,KAAK,CAAC,OAAO,CAAC,CAAC;QATC,SAAI,GAAJ,IAAI,CAOE;QAGtB,IAAI,CAAC,IAAI,GAAG,gBAAgB,CAAC;IAC/B,CAAC;CACF;AAkDD,IAAI,UAAU,GAAG,CAAC,CAAC;AACnB,SAAS,aAAa,CAAC,MAAM,GAAG,KAAK;IACnC,UAAU,GAAG,CAAC,UAAU,GAAG,CAAC,CAAC,GAAG,aAAa,CAAC;IAC9C,OAAO,GAAG,MAAM,IAAI,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;AACrH,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,OAAO,sBAAsB;IAyBJ;IAxBb,MAAM,GAAG,IAAI,iBAAiB,EAA4B,CAAC;IACnE,WAAW,GAA2B,IAAI,CAAC;IAClC,oBAAoB,CAAS;IAC7B,aAAa,CAAS;IACtB,YAAY,CAAS;IACrB,cAAc,CAAS;IACvB,aAAa,CAAS;IACtB,aAAa,CAAS;IACtB,eAAe,CAAS;IAExB,SAAS,GAAkB,EAAE,CAAC;IACvC,WAAW,GAAG,CAAC,CAAC;IAChB,UAAU,GAAG,KAAK,CAAC;IACnB,kBAAkB,GAAG,KAAK,CAAC;IAC3B,MAAM,GAAG,KAAK,CAAC;IAEN,WAAW,GAAG,IAAI,GAAG,EAAsB,CAAC;IAC5C,cAAc,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC3C,iBAAiB,GAAG,IAAI,GAAG,EAA+B,CAAC;IAE3D,cAAc,CAAmD;IACjE,wBAAwB,CAAa;IACrC,YAAY,CAAa;IAE1C,YAA6B,OAAkC;QAAlC,YAAO,GAAP,OAAO,CAA2B;QAC7D,IAAI,CAAC,oBAAoB;YACvB,OAAO,CAAC,oBAAoB,IAAI,+BAA+B,CAAC;QAClE,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,2BAA2B,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC,UAAU;QAClF,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,0BAA0B,IAAI,EAAE,GAAG,IAAI,CAAC,CAAC,SAAS;QAC9E,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,kBAAkB,IAAI,IAAI,CAAC;QACzD,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,iBAAiB,IAAI,EAAE,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,SAAS;QAC7E,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,IAAI,OAAO,CAAC;QACtD,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,IAAI,CAAC;QAEvD,IAAI,CAAC,cAAc,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,iBAAiB,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAC9D,IAAI,CAAC,wBAAwB,GAAG,GAAG,EAAE;YACnC,IAAI,CAAC,kBAAkB,GAAG,KAAK,CAAC;YAChC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,EAAE;gBACrC,cAAc,EAAE,IAAI,CAAC,WAAW,EAAE,cAAc,IAAI,CAAC;gBACrD,WAAW,EAAE,IAAI,CAAC,WAAW;gBAC7B,MAAM,EAAE,KAAK;aACd,CAAC,CAAC;YACH,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;QACzB,CAAC,CAAC;QACF,IAAI,CAAC,YAAY,GAAG,GAAG,EAAE;YACvB,IAAI,CAAC,kBAAkB,CACrB,IAAI,cAAc,CAAC,6CAA6C,EAAE,gBAAgB,CAAC,CACpF,CAAC;YACF,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,CAAC;QACvC,CAAC,CAAC;IACJ,CAAC;IAEM,iBAAiB,CAAC,EAAmB;QAC1C,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC;QACpB,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;QACtB,IAAI,YAAY,IAAI,EAAE,EAAE,CAAC;YACvB,EAAE,CAAC,UAAU,GAAG,aAAa,CAAC;QAChC,CAAC;QACD,EAAE,CAAC,0BAA0B,GAAG,IAAI,CAAC,YAAY,CAAC;QAClD,EAAE,CAAC,gBAAgB,CAAC,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QACpD,EAAE,CAAC,gBAAgB,CAAC,mBAAmB,EAAE,IAAI,CAAC,wBAAwB,CAAC,CAAC;QACxE,EAAE,CAAC,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QAChD,IAAI,EAAE,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;YAC7B,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;QACzB,CAAC;IACH,CAAC;IAEM,iBAAiB;QACtB,IAAI,CAAC,IAAI,CAAC,WAAW;YAAE,OAAO;QAC9B,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,SAAS,EAAE,IAAI,CAAC,cAAc,CAAC,CAAC;QACrE,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,mBAAmB,EAAE,IAAI,CAAC,wBAAwB,CAAC,CAAC;QACzF,IAAI,CAAC,WAAW,CAAC,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACjE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;IAC1B,CAAC;IAEM,eAAe;QACpB,OAAO;YACL,YAAY,EAAE,IAAI,CAAC,SAAS,CAAC,MAAM;YACnC,WAAW,EAAE,IAAI,CAAC,WAAW;YAC7B,cAAc,EAAE,IAAI,CAAC,WAAW,EAAE,cAAc,IAAI,CAAC;SACtD,CAAC;IACJ,CAAC;IAEM,KAAK,CAAC,UAAU,CACrB,OAAmB,EACnB,UAA8B,EAAE;QAEhC,OAAO,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,cAAc,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC;IAC3E,CAAC;IAEM,KAAK,CAAC,QAAQ,CACnB,KAAc,EACd,UAA8B,EAAE;QAEhC,MAAM,KAAK,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACvC,OAAO,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC,YAAY,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;IACvE,CAAC;IAEM,KAAK,CAAC,gBAAgB,CAC3B,SAAwB,EACxB,MAAuB,EACvB,UAAsB,IAAI,UAAU,CAAC,CAAC,CAAC,EACvC,MAAoB;QAEpB,MAAM,OAAO,GAAG,eAAe,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC;QAC5D,MAAM,IAAI,CAAC,mBAAmB,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;IAClD,CAAC;IAEO,KAAK,CAAC,YAAY,CACxB,SAAoE,EACpE,OAAmB,EACnB,OAA2B;QAE3B,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,MAAM,IAAI,cAAc,CAAC,+BAA+B,EAAE,gBAAgB,CAAC,CAAC;QAC9E,CAAC;QACD,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;YAC5B,MAAM,IAAI,cAAc,CAAC,mCAAmC,EAAE,SAAS,CAAC,CAAC;QAC3E,CAAC;QAED,MAAM,SAAS,GAAG,OAAO,CAAC,SAAS,IAAI,aAAa,CAAC,KAAK,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAG,OAAO,CAAC,OAAO,IAAI,SAAS,CAAC;QAC7C,MAAM,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;QACtD,MAAM,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3D,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,OAAO,CAAC,SAAS,IAAI,IAAI,CAAC;QAEvE,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC,oBAAoB,CAAC,CAAC,CAAC;QAE3F,MAAM,iBAAiB,GAAG,KAAK,IAAI,EAAE;YACnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;oBAC5B,MAAM,IAAI,cAAc,CAAC,sCAAsC,EAAE,SAAS,CAAC,CAAC;gBAC9E,CAAC;gBACD,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,oBAAoB,CAAC;gBAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,UAAU,EAAE,KAAK,GAAG,IAAI,CAAC,oBAAoB,CAAC,CAAC;gBAC5E,MAAM,KAAK,GAAG,OAAO,CAAC,QAAQ,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;gBAE3C,MAAM,MAAM,GAAoB;oBAC9B,SAAS;oBACT,OAAO;oBACP,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;oBACrB,UAAU,EAAE,CAAC;oBACb,WAAW;oBACX,eAAe,EAAE,OAAO,CAAC,UAAU;oBACnC,WAAW,EAAE,OAAO,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,WAAW,GAAG,CAAC;oBACtD,OAAO;oBACP,IAAI,EAAE,OAAO,CAAC,IAAI;iBACnB,CAAC;gBAEF,IAAI,UAAU,GAAG,eAAe,CAAC,SAAS,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;gBAE3D,IAAI,OAAO,CAAC,cAAc,EAAE,CAAC;oBAC3B,iCAAiC;oBACjC,MAAM,WAAW,GAAoB;wBACnC,SAAS,EAAE,GAAG,SAAS,UAAU,CAAC,EAAE;wBACpC,OAAO,EAAE,WAAW;wBACpB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;wBACrB,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,aAAa;wBAC1C,cAAc,EAAE,IAAI,CAAC,OAAO,CAAC,YAAY;wBACzC,OAAO,EAAE,OAAO,CAAC,OAAO;wBACxB,QAAQ,EAAE,CAAC;wBACX,OAAO,EAAE,OAAO,CAAC,OAAO,IAAI,CAAC;qBAC9B,CAAC;oBACF,UAAU,GAAG,eAAe,CAAC,aAAa,CAAC,SAAS,EAAE,WAAW,EAAE,UAAU,CAAC,CAAC;gBACjF,CAAC;gBAED,MAAM,IAAI,CAAC,mBAAmB,CAAC,UAAU,EAAE,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;YAChF,CAAC;QACH,CAAC,CAAC;QAEF,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,MAAM,iBAAiB,EAAE,CAAC;YAC1B,OAAO,EAAE,SAAS,EAAE,CAAC;QACvB,CAAC;QAED,IAAI,OAAO,GAAG,CAAC,CAAC;QAChB,OAAO,IAAI,EAAE,CAAC;YACZ,OAAO,EAAE,CAAC;YACV,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,OAAO,EAAE,YAAY,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;YACrF,IAAI,CAAC;gBACH,MAAM,iBAAiB,EAAE,CAAC;gBAC1B,MAAM,SAAS,GAAG,MAAM,UAAU,CAAC;gBACnC,OAAO,EAAE,SAAS,EAAE,YAAY,EAAE,SAAS,EAAE,CAAC;YAChD,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,IAAI,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;oBAC5B,MAAM,IAAI,cAAc,CAAC,iCAAiC,EAAE,SAAS,CAAC,CAAC;gBACzE,CAAC;gBACD,IAAI,OAAO,GAAG,UAAU,EAAE,CAAC;oBACzB,MAAM,GAAG,CAAC;gBACZ,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAEO,UAAU,CAChB,SAAiB,EACjB,iBAA+B,EAC/B,SAAiB,EACjB,MAAoB;QAEpB,OAAO,IAAI,OAAO,CAAe,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACjD,IAAI,QAAQ,EAAE,CAAC;gBACb,YAAY,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;YAC/B,CAAC;YAED,IAAI,OAAiC,CAAC;YACtC,MAAM,OAAO,GAAG,GAAG,EAAE;gBACnB,IAAI,OAAO,IAAI,MAAM,EAAE,CAAC;oBACtB,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;gBAC/C,CAAC;YACH,CAAC,CAAC;YAEF,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC5B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;gBACnC,OAAO,EAAE,CAAC;gBACV,MAAM,CACJ,IAAI,cAAc,CAChB,qBAAqB,SAAS,WAAW,iBAAiB,qBAAqB,SAAS,GAAG,EAC3F,aAAa,CACd,CACF,CAAC;YACJ,CAAC,EAAE,SAAS,CAAC,CAAC;YAEd,IAAI,MAAM,EAAE,CAAC;gBACX,OAAO,GAAG,GAAG,EAAE;oBACb,YAAY,CAAC,KAAK,CAAC,CAAC;oBACpB,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;oBACnC,MAAM,CAAC,IAAI,cAAc,CAAC,iCAAiC,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC3E,CAAC,CAAC;gBACF,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC5D,CAAC;YAED,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,SAAS,EAAE;gBAC9B,SAAS;gBACT,iBAAiB;gBACjB,OAAO,EAAE,CAAC,GAAG,EAAE,EAAE;oBACf,OAAO,EAAE,CAAC;oBACV,OAAO,CAAC,GAAG,CAAC,CAAC;gBACf,CAAC;gBACD,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE;oBACd,OAAO,EAAE,CAAC;oBACV,MAAM,CAAC,GAAG,CAAC,CAAC;gBACd,CAAC;gBACD,KAAK;aACN,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,mBAAmB,CACzB,KAAiB,EACjB,MAAoB,EACpB,SAAkB;QAElB,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC;YAChB,OAAO,OAAO,CAAC,MAAM,CACnB,IAAI,cAAc,CAAC,yCAAyC,EAAE,gBAAgB,CAAC,CAChF,CAAC;QACJ,CAAC;QACD,IAAI,MAAM,EAAE,OAAO,EAAE,CAAC;YACpB,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,cAAc,CAAC,oBAAoB,EAAE,SAAS,CAAC,CAAC,CAAC;QAC7E,CAAC;QACD,IACE,IAAI,CAAC,SAAS,CAAC,MAAM,IAAI,IAAI,CAAC,cAAc;YAC5C,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,UAAU,GAAG,IAAI,CAAC,aAAa,EACxD,CAAC;YACD,OAAO,OAAO,CAAC,MAAM,CACnB,IAAI,cAAc,CAChB,8BAA8B,IAAI,CAAC,SAAS,CAAC,MAAM,YAAY,IAAI,CAAC,WAAW,SAAS,EACxF,gBAAgB,CACjB,CACF,CAAC;QACJ,CAAC;QAED,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;YAC3C,IAAI,aAAwD,CAAC;YAC7D,MAAM,IAAI,GAAgB;gBACxB,KAAK;gBACL,OAAO,EAAE,GAAG,EAAE;oBACZ,IAAI,aAAa;wBAAE,YAAY,CAAC,aAAa,CAAC,CAAC;oBAC/C,IAAI,IAAI,CAAC,OAAO,IAAI,MAAM,EAAE,CAAC;wBAC3B,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;oBACpD,CAAC;oBACD,OAAO,EAAE,CAAC;gBACZ,CAAC;gBACD,MAAM,EAAE,CAAC,GAAG,EAAE,EAAE;oBACd,IAAI,aAAa;wBAAE,YAAY,CAAC,aAAa,CAAC,CAAC;oBAC/C,IAAI,IAAI,CAAC,OAAO,IAAI,MAAM,EAAE,CAAC;wBAC3B,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;oBACpD,CAAC;oBACD,MAAM,CAAC,GAAG,CAAC,CAAC;gBACd,CAAC;gBACD,MAAM;aACP,CAAC;YAEF,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,CAAC,OAAO,GAAG,GAAG,EAAE;oBAClB,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;oBACzC,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;wBACf,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;wBAC9B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;oBACtE,CAAC;oBACD,IAAI,CAAC,MAAM,CAAC,IAAI,cAAc,CAAC,mCAAmC,EAAE,SAAS,CAAC,CAAC,CAAC;gBAClF,CAAC,CAAC;gBACF,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YACjE,CAAC;YAED,IAAI,SAAS,IAAI,SAAS,GAAG,CAAC,EAAE,CAAC;gBAC/B,aAAa,GAAG,UAAU,CAAC,GAAG,EAAE;oBAC9B,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;oBACzC,IAAI,GAAG,KAAK,CAAC,CAAC,EAAE,CAAC;wBACf,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;wBAC9B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;oBACtE,CAAC;oBACD,IAAI,CAAC,MAAM,CAAC,IAAI,cAAc,CAAC,8BAA8B,SAAS,IAAI,EAAE,SAAS,CAAC,CAAC,CAAC;gBAC1F,CAAC,EAAE,SAAS,CAAC,CAAC;YAChB,CAAC;YAED,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC1B,IAAI,CAAC,WAAW,IAAI,KAAK,CAAC,UAAU,CAAC;YACrC,KAAK,IAAI,CAAC,UAAU,EAAE,CAAC;QACzB,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,KAAK,CAAC,UAAU;QACtB,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QAC3C,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,CAAC,UAAU,KAAK,MAAM;YAAE,OAAO;QAExE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC;YACH,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;gBAC/F,IAAI,IAAI,CAAC,WAAW,CAAC,cAAc,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;oBAC1D,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC;oBAC/B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,oBAAoB,EAAE;wBACrC,cAAc,EAAE,IAAI,CAAC,WAAW,CAAC,cAAc;wBAC/C,WAAW,EAAE,IAAI,CAAC,WAAW;wBAC7B,MAAM,EAAE,IAAI;qBACb,CAAC,CAAC;oBACH,kHAAkH;oBAClH,MAAM,IAAI,CAAC,kBAAkB,EAAE,CAAC;oBAChC,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;wBAChE,MAAM;oBACR,CAAC;gBACH,CAAC;gBAED,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;gBACpC,IAAI,CAAC,IAAI;oBAAE,MAAM;gBACjB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;gBAEzE,IAAI,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,CAAC;oBACzB,IAAI,CAAC,MAAM,CAAC,IAAI,cAAc,CAAC,2BAA2B,EAAE,SAAS,CAAC,CAAC,CAAC;oBACxE,SAAS;gBACX,CAAC;gBAED,IAAI,CAAC;oBACH,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAClC,IAAI,CAAC,OAAO,EAAE,CAAC;gBACjB,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACb,IAAI,CAAC,MAAM,CACT,GAAG,YAAY,KAAK;wBAClB,CAAC,CAAC,GAAG;wBACL,CAAC,CAAC,IAAI,cAAc,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,gBAAgB,CAAC,CACtD,CAAC;oBACF,MAAM;gBACR,CAAC;YACH,CAAC;QACH,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QAC1B,CAAC;IACH,CAAC;IAEO,kBAAkB;QACxB,OAAO,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;YACnC,IAAI,CAAC,IAAI,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,CAAC,cAAc,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;gBAC9E,IAAI,CAAC,kBAAkB,GAAG,KAAK,CAAC;gBAChC,OAAO,EAAE,CAAC;gBACV,OAAO;YACT,CAAC;YAED,IAAI,QAAQ,GAAG,KAAK,CAAC;YACrB,MAAM,IAAI,GAAG,GAAG,EAAE;gBAChB,IAAI,QAAQ;oBAAE,OAAO;gBACrB,QAAQ,GAAG,IAAI,CAAC;gBAChB,aAAa,CAAC,SAAS,CAAC,CAAC;gBACzB,IAAI,CAAC,WAAW,EAAE,mBAAmB,CAAC,mBAAmB,EAAE,KAAK,CAAC,CAAC;gBAClE,IAAI,CAAC,kBAAkB,GAAG,KAAK,CAAC;gBAChC,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC;YAEF,MAAM,KAAK,GAAG,GAAG,EAAE,CAAC,IAAI,EAAE,CAAC;YAC3B,IAAI,CAAC,WAAW,CAAC,gBAAgB,CAAC,mBAAmB,EAAE,KAAK,CAAC,CAAC;YAE9D,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE;gBACjC,IACE,CAAC,IAAI,CAAC,WAAW;oBACjB,IAAI,CAAC,WAAW,CAAC,UAAU,KAAK,MAAM;oBACtC,IAAI,CAAC,WAAW,CAAC,cAAc,IAAI,IAAI,CAAC,YAAY,EACpD,CAAC;oBACD,IAAI,EAAE,CAAC;gBACT,CAAC;YACH,CAAC,EAAE,EAAE,CAAC,CAAC;QACT,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,iBAAiB,CAAC,OAAiC;QACzD,IAAI,OAAyB,CAAC;QAC9B,IAAI,CAAC;YACH,OAAO,GAAG,eAAe,CAAC,OAAO,CAAC,CAAC;QACrC,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,CAAC,IAAI,CACd,OAAO,EACP,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,6BAA6B,CAAC,CACtE,CAAC;YACF,OAAO;QACT,CAAC;QAED,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,OAAO,CAAC,CAAC;QAEnC,QAAQ,OAAO,CAAC,SAAS,EAAE,CAAC;YAC1B,KAAK,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC;gBAChC,IAAI,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC;gBACjC,MAAM;YACR,CAAC;YACD,KAAK,aAAa,CAAC,gBAAgB,CAAC;YACpC,KAAK,aAAa,CAAC,cAAc,CAAC,CAAC,CAAC;gBAClC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;gBAC3C,MAAM;YACR,CAAC;YACD,KAAK,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC;gBAC7B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;gBACvC,MAAM;YACR,CAAC;YACD,KAAK,aAAa,CAAC,SAAS,CAAC,CAAC,CAAC;gBAC7B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,EAAE,OAAO,CAAC,CAAC;gBAC3C,MAAM;YACR,CAAC;YACD,KAAK,aAAa,CAAC,cAAc,CAAC;YAClC,KAAK,aAAa,CAAC,YAAY,CAAC,CAAC,CAAC;gBAChC,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC;gBACrC,MAAM;YACR,CAAC;QACH,CAAC;IACH,CAAC;IAEO,kBAAkB,CAAC,KAAuB;QAChD,IAAI,CAAC;YACH,MAAM,IAAI,GAAG,iBAAiB,CAI3B,KAAK,CAAC,OAAO,CAAC,CAAC;YAClB,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;gBAChD,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;gBAC3D,IAAI,OAAO,EAAE,CAAC;oBACZ,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,IAAI,UAAU,CAAC;oBACzC,8CAA8C;oBAC9C,IACE,OAAO,CAAC,iBAAiB,KAAK,UAAU;wBACxC,OAAO,CAAC,iBAAiB,KAAK,GAAG;wBACjC,GAAG,KAAK,WAAW,EACnB,CAAC;wBACD,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;wBAC5B,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC;wBAC9C,OAAO,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;oBACvB,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAAC,MAAM,CAAC;YACP,mCAAmC;QACrC,CAAC;IACH,CAAC;IAEO,sBAAsB,CAC5B,KAAuB,EACvB,YAAqB;QAErB,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC;QAC7C,MAAM,WAAW,GAAG,MAAM,CAAC,WAAW,IAAI,CAAC,CAAC;QAC5C,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,IAAI,CAAC,CAAC;QAE1C,IAAI,WAAW,IAAI,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,yBAAyB,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,EAAE,YAAY,CAAC,CAAC;YACzE,OAAO;QACT,CAAC;QAED,IAAI,QAAQ,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QAC5D,IAAI,CAAC,QAAQ,EAAE,CAAC;YACd,QAAQ,GAAG;gBACT,SAAS;gBACT,MAAM;gBACN,WAAW;gBACX,MAAM,EAAE,IAAI,GAAG,EAAE;gBACjB,aAAa,EAAE,CAAC;gBAChB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;aACtB,CAAC;YACF,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;QACzD,CAAC;QAED,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YACrC,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;YAChD,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;YAClB,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;YACtC,QAAQ,CAAC,aAAa,IAAI,IAAI,CAAC,UAAU,CAAC;QAC5C,CAAC;QAED,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;YACvB,QAAQ,CAAC,MAAM,GAAG,MAAM,CAAC;QAC3B,CAAC;QAED,IAAI,QAAQ,CAAC,MAAM,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;YACzC,IAAI,CAAC,iBAAiB,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;YAChD,MAAM,UAAU,GAAG,IAAI,UAAU,CAAC,QAAQ,CAAC,aAAa,CAAC,CAAC;YAC1D,IAAI,MAAM,GAAG,CAAC,CAAC;YACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,WAAW,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,IAAI,GAAG,QAAQ,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBACpC,IAAI,CAAC,IAAI;oBAAE,OAAO;gBAClB,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC7B,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC;YAC5B,CAAC;YACD,IAAI,CAAC,yBAAyB,CAC5B,QAAQ,CAAC,SAAS,EAClB,QAAQ,CAAC,MAAM,EACf,UAAU,EACV,YAAY,CACb,CAAC;QACJ,CAAC;IACH,CAAC;IAEM,wBAAwB,CAC7B,UAA4B,EAC5B,WAAmB;QAEnB,IACE,UAAU,CAAC,SAAS,KAAK,aAAa,CAAC,cAAc;YACrD,UAAU,CAAC,SAAS,KAAK,aAAa,CAAC,YAAY,EACnD,CAAC;YACD,IAAI,CAAC,sBAAsB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QACvD,CAAC;aAAM,IACL,UAAU,CAAC,SAAS,KAAK,aAAa,CAAC,gBAAgB;YACvD,UAAU,CAAC,SAAS,KAAK,aAAa,CAAC,cAAc,EACrD,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,eAAe,EAAE,UAAU,CAAC,CAAC;QAChD,CAAC;aAAM,IAAI,UAAU,CAAC,SAAS,KAAK,aAAa,CAAC,SAAS,EAAE,CAAC;YAC5D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,WAAW,EAAE,UAAU,CAAC,CAAC;QAC5C,CAAC;aAAM,IAAI,UAAU,CAAC,SAAS,KAAK,aAAa,CAAC,YAAY,EAAE,CAAC;YAC/D,IAAI,CAAC,kBAAkB,CAAC,UAAU,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;IAEO,yBAAyB,CAC/B,SAAwB,EACxB,MAAuB,EACvB,WAAuB,EACvB,YAAqB;QAErB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;QAEhC,MAAM,OAAO,GAAG,KAAK,EAAE,YAA0B,UAAU,EAAE,EAAE;YAC7D,IAAI,CAAC,MAAM,CAAC,WAAW;gBAAE,OAAO;YAChC,MAAM,UAAU,GAAG,iBAAiB,CAAC;gBACnC,IAAI,EAAE,KAAK;gBACX,eAAe,EAAE,MAAM,CAAC,SAAS;gBACjC,SAAS;aACV,CAAC,CAAC;YACH,MAAM,SAAS,GAAoB;gBACjC,SAAS,EAAE,aAAa,CAAC,KAAK,CAAC;gBAC/B,OAAO,EAAE,MAAM,CAAC,OAAO;gBACvB,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;gBACrB,aAAa,EAAE,MAAM,CAAC,SAAS;aAChC,CAAC;YACF,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,gBAAgB,CAAC,aAAa,CAAC,YAAY,EAAE,SAAS,EAAE,UAAU,CAAC,CAAC;YACjF,CAAC;YAAC,MAAM,CAAC;gBACP,wBAAwB;YAC1B,CAAC;QACH,CAAC,CAAC;QAEF,yCAAyC;QACzC,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC;QACzD,IAAI,MAAM,KAAK,SAAS,IAAI,GAAG,GAAG,MAAM,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC;YAC9D,+DAA+D;YAC/D,IAAI,MAAM,CAAC,WAAW,EAAE,CAAC;gBACvB,KAAK,OAAO,CAAC,MAAM,CAAC,OAAO,IAAI,UAAU,CAAC,CAAC;YAC7C,CAAC;YACD,OAAO;QACT,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,EAAE,GAAG,CAAC,CAAC;QAE/C,gFAAgF;QAChF,IAAI,MAAM,CAAC,WAAW,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,OAAO,KAAK,UAAU,CAAC,EAAE,CAAC;YAC7E,KAAK,OAAO,CAAC,UAAU,CAAC,CAAC;QAC3B,CAAC;QAED,IAAI,UAAmB,CAAC;QACxB,IAAI,SAAS,KAAK,aAAa,CAAC,YAAY,EAAE,CAAC;YAC7C,IAAI,CAAC;gBACH,UAAU,GAAG,iBAAiB,CAAC,WAAW,CAAC,CAAC;YAC9C,CAAC;YAAC,MAAM,CAAC;gBACP,UAAU,GAAG,SAAS,CAAC;YACzB,CAAC;QACH,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE;YAC1B,YAAY,EAAE,MAAM,CAAC,cAAc,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY;YAChE,OAAO,EAAE,MAAM,CAAC,OAAO;YACvB,SAAS,EAAE,MAAM,CAAC,SAAS;YAC3B,SAAS;YACT,MAAM;YACN,MAAM,EAAE,WAAW;YACnB,IAAI,EAAE,UAAU;YAChB,YAAY;YACZ,WAAW,EAAE,OAAO;SACrB,CAAC,CAAC;IACL,CAAC;IAEO,qBAAqB,CAAC,GAAW;QACvC,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,IAAI,IAAI,CAAC,eAAe;YAAE,OAAO;QAC7D,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,EAAE,CAAC;YACrD,IAAI,GAAG,GAAG,EAAE,IAAI,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,cAAc,CAAC,IAAI,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC;gBACtF,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACjC,CAAC;QACH,CAAC;IACH,CAAC;IAEO,kBAAkB,CAAC,GAAU;QACnC,OAAO,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,KAAK,EAAG,CAAC;YACrC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACnB,CAAC;QACD,IAAI,CAAC,WAAW,GAAG,CAAC,CAAC;IACvB,CAAC;IAEM,KAAK;QACV,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QACxB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QACnB,IAAI,CAAC,iBAAiB,EAAE,CAAC;QACzB,IAAI,CAAC,kBAAkB,CACrB,IAAI,cAAc,CAAC,+BAA+B,EAAE,gBAAgB,CAAC,CACtE,CAAC;QACF,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;YAChD,YAAY,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAC5B,OAAO,CAAC,MAAM,CACZ,IAAI,cAAc,CAAC,mCAAmC,EAAE,gBAAgB,CAAC,CAC1E,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,CAAC;QAC/B,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC;QAC5B,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE,CAAC;IACnC,CAAC;CACF"}