threadforge 0.1.1 → 0.2.2

package/dist/core/ForgeWebSocket.js

@@ -0,0 +1,415 @@
+import { EventEmitter } from "node:events";
+const MAX_WS_BUFFER = 1 * 1024 * 1024; // 1MB
+/**
+ * Minimal WebSocket implementation (RFC 6455 framing).
+ * No external dependencies. Handles text frames, ping/pong, close.
+ */
+export class ForgeWebSocket extends EventEmitter {
+    socket;
+    ctx;
+    _closed;
+    _closeSent;
+    _closeTimer;
+    _bufferChunks;
+    _bufferTotalLen;
+    _fragments;
+    _fragmentOpcode;
+    _fragmentsTotalSize;
+    _totalBuffered;
+    _outboundBuffered;
+    _pingTimer;
+    _lastPong;
+    constructor(socket, rctx, options = {}) {
+        super();
+        this.socket = socket;
+        this.ctx = rctx;
+        this._closed = false;
+        this._closeSent = false;
+        this._closeTimer = null;
+        // P7: Use chunk-list pattern instead of Buffer.concat on every chunk
+        this._bufferChunks = [];
+        this._bufferTotalLen = 0;
+        this._fragments = [];
+        this._fragmentOpcode = 0;
+        this._fragmentsTotalSize = 0;
+        this._totalBuffered = 0;
+        this._outboundBuffered = 0;
+        this._pingTimer = null;
+        this._lastPong = Date.now();
+        socket.on("data", (buf) => this._onData(buf));
+        socket.on("close", () => this._onClose());
+        socket.on("end", () => this._onClose());
+        socket.on("error", () => this._onClose());
+        // Start server-side ping keepalive
+        const pingInterval = options.pingInterval ?? 30000;
+        if (pingInterval > 0) {
+            this._startPingInterval(pingInterval);
+        }
+    }
+    send(data) {
+        if (this._closed)
+            return;
+        const payload = typeof data === "string" ? Buffer.from(data) : data;
+        const frame = this._encodeFrame(payload, 0x01); // text frame
+        this._trackOutboundWrite(frame);
+    }
+    sendBinary(data) {
+        if (this._closed)
+            return;
+        const payload = Buffer.isBuffer(data) ? data : Buffer.from(data);
+        const frame = this._encodeFrame(payload, 0x02); // binary frame
+        this._trackOutboundWrite(frame);
+    }
+    /**
+     * Write a frame to the socket while tracking outbound backpressure.
+     * Increments _outboundBuffered on write; decrements on drain/callback
+     * so _totalBuffered reflects actual pending bytes, not lifetime total.
+     */
+    _trackOutboundWrite(frame) {
+        const frameLen = frame.length;
+        this._outboundBuffered += frameLen;
+        this._totalBuffered = this._bufferTotalLen + this._fragmentsTotalSize + this._outboundBuffered;
+        const flushed = this.socket.write(frame, () => {
+            this._outboundBuffered -= frameLen;
+            this._totalBuffered = this._bufferTotalLen + this._fragmentsTotalSize + this._outboundBuffered;
+        });
+        // If write returned false, the kernel buffer is full — wait for drain
+        if (!flushed) {
+            this.socket.once("drain", () => {
+                // Recalculate in case multiple writes were pending
+                this._totalBuffered = this._bufferTotalLen + this._fragmentsTotalSize + this._outboundBuffered;
+            });
+        }
+    }
+    close(code = 1000, reason = "") {
+        if (this._closed)
+            return;
+        this._closed = true;
+        if (this._pingTimer) {
+            clearInterval(this._pingTimer);
+            this._pingTimer = null;
+        }
+        // RFC 6455 §5.5: close frame reason must be <= 123 bytes
+        let reasonBuf = reason ? Buffer.from(reason, "utf8") : Buffer.alloc(0);
+        if (reasonBuf.length > 123)
+            reasonBuf = reasonBuf.subarray(0, 123);
+        const buf = Buffer.alloc(2 + reasonBuf.length);
+        buf.writeUInt16BE(code, 0);
+        if (reasonBuf.length > 0)
+            reasonBuf.copy(buf, 2);
+        this.socket.write(this._encodeFrame(buf, 0x08)); // close frame
+        // H2: Close handshake — track _closeSent so we know if we initiated the close.
+        // When the peer's close frame arrives in _onData, the handler checks _closeSent
+        // and ends the socket immediately (completing the handshake).
+        // We always call socket.end() after sending our close frame.
+        if (!this._closeSent) {
+            this._closeSent = true;
+        }
+        this.socket.end();
+        this.emit("close", code, reason);
+    }
+    /**
+     * P7: Consolidate buffer chunks into a single Buffer only when needed.
+     */
+    _consolidateBuffer() {
+        if (this._bufferChunks.length === 0)
+            return;
+        if (this._bufferChunks.length === 1) {
+            // No concat needed for single chunk
+            return;
+        }
+        const consolidated = Buffer.concat(this._bufferChunks, this._bufferTotalLen);
+        this._bufferChunks = [consolidated];
+        // _bufferTotalLen stays the same
+    }
+    /**
+     * Get the current buffer as a single Buffer (consolidating if needed).
+     */
+    get _buffer() {
+        if (this._bufferChunks.length === 0)
+            return Buffer.alloc(0);
+        if (this._bufferChunks.length === 1)
+            return this._bufferChunks[0];
+        this._consolidateBuffer();
+        return this._bufferChunks[0];
+    }
+    /**
+     * Set the buffer (replaces all chunks).
+     */
+    set _buffer(buf) {
+        if (buf.length === 0) {
+            this._bufferChunks = [];
+            this._bufferTotalLen = 0;
+        }
+        else {
+            this._bufferChunks = [buf];
+            this._bufferTotalLen = buf.length;
+        }
+    }
+    _onData(buf) {
+        // Recompute total buffered from actual state (inbound buffer + fragments + outbound pending)
+        this._totalBuffered = this._bufferTotalLen + buf.length + this._fragmentsTotalSize + this._outboundBuffered;
+        if (this._totalBuffered > MAX_WS_BUFFER) {
+            this._closed = true;
+            this._bufferChunks = [];
+            this._bufferTotalLen = 0;
+            this._fragments = [];
+            this._fragmentsTotalSize = 0;
+            this._totalBuffered = 0;
+            this.socket.destroy();
+            this.emit("close", 1009, "Message too big");
+            return;
+        }
+        // P7: Append chunk to list instead of Buffer.concat on every call
+        this._bufferChunks.push(buf);
+        this._bufferTotalLen += buf.length;
+        while (this._bufferTotalLen >= 2) {
+            // Consolidate only when we need to parse
+            this._consolidateBuffer();
+            const buffer = this._bufferChunks[0];
+            const fin = (buffer[0] & 0x80) !== 0;
+            const rsv = buffer[0] & 0x70; // bits 4-6
+            if (rsv !== 0) {
+                // C7: Immediate destroy — don't try to send close frame
+                this._closed = true;
+                this._bufferChunks = [];
+                this._bufferTotalLen = 0;
+                this._fragments = [];
+                this._fragmentsTotalSize = 0;
+                if (this._pingTimer) {
+                    clearInterval(this._pingTimer);
+                    this._pingTimer = null;
+                }
+                this.socket.destroy();
+                this.emit("close", 1002, "RSV bits must be 0");
+                return;
+            }
+            const masked = (buffer[1] & 0x80) !== 0;
+            // RFC 6455 requires client-to-server frames to be masked
+            if (!masked) {
+                // H2: Immediate destroy — don't try to send close frame
+                this._closed = true;
+                this._bufferChunks = [];
+                this._bufferTotalLen = 0;
+                this._fragments = [];
+                this._fragmentsTotalSize = 0;
+                if (this._pingTimer) {
+                    clearInterval(this._pingTimer);
+                    this._pingTimer = null;
+                }
+                this.socket.destroy();
+                this.emit("close", 1002, "Unmasked client frame");
+                return;
+            }
+            let payloadLen = buffer[1] & 0x7f;
+            let offset = 2;
+            if (payloadLen === 126) {
+                if (this._bufferTotalLen < 4)
+                    return; // need more data for length
+                payloadLen = buffer.readUInt16BE(2);
+                offset = 4;
+            }
+            else if (payloadLen === 127) {
+                if (this._bufferTotalLen < 10)
+                    return; // need more data for length
+                payloadLen = Number(buffer.readBigUInt64BE(2));
+                offset = 10;
+            }
+            // Max payload size check to prevent memory exhaustion (1MB)
+            if (payloadLen > MAX_WS_BUFFER) {
+                this.close(1009); // 1009 = message too big
+                this._bufferChunks = [];
+                this._bufferTotalLen = 0;
+                this._fragments = [];
+                this._fragmentsTotalSize = 0;
+                return;
+            }
+            if (masked)
+                offset += 4;
+            const totalFrameSize = offset + payloadLen;
+            if (this._bufferTotalLen < totalFrameSize)
+                return; // incomplete frame
+            // We have a complete frame — parse it
+            const opcode = buffer[0] & 0x0f;
+            const maskOffset = offset - 4;
+            let mask = null;
+            if (masked) {
+                mask = buffer.slice(maskOffset, maskOffset + 4);
+            }
+            let payload = buffer.slice(offset, offset + payloadLen);
+            // P8: In-place XOR unmasking — no intermediate array allocation
+            if (mask) {
+                payload = Buffer.from(payload); // copy so we can modify in place
+                for (let i = 0; i < payload.length; i++) {
+                    payload[i] ^= mask[i & 3];
+                }
+            }
+            // Consume the frame from the buffer
+            const remaining = buffer.slice(totalFrameSize);
+            if (remaining.length === 0) {
+                this._bufferChunks = [];
+                this._bufferTotalLen = 0;
+            }
+            else {
+                this._bufferChunks = [remaining];
+                this._bufferTotalLen = remaining.length;
+            }
+            // Recompute total buffered from actual buffer + fragments + outbound pending
+            this._totalBuffered = this._bufferTotalLen + this._fragmentsTotalSize + this._outboundBuffered;
+            // Handle control frames (ping/pong/close) — always processed immediately
+            if (opcode === 0x08) {
+                // H2: If we already sent a close frame, this is the peer's response —
+                // complete the handshake by ending the socket immediately
+                if (this._closeSent) {
+                    if (this._closeTimer) {
+                        clearTimeout(this._closeTimer);
+                        this._closeTimer = null;
+                    }
+                    this.socket.end();
+                    return;
+                }
+                // close — parse status code and reason from payload (RFC 6455 § 5.5.1)
+                // Set _closeSent so the responding close() call knows to end immediately
+                this._closeSent = true;
+                if (payload.length === 0) {
+                    this.close(1000, "");
+                }
+                else if (payload.length === 1) {
+                    // Malformed: close payload must be 0 or >= 2 bytes
+                    this.close(1002, "Protocol error");
+                }
+                else {
+                    const code = payload.readUInt16BE(0);
+                    // H10: Validate close code per RFC 6455 §7.4
+                    if (code < 1000 || (code >= 1004 && code <= 1006) || (code >= 1012 && code <= 2999) || code >= 5000) {
+                        this.close(1002, "Protocol error");
+                        return;
+                    }
+                    const reason = payload.length > 2 ? payload.slice(2).toString("utf8") : "";
+                    this.close(code, reason);
+                }
+                return;
+            }
+            if (opcode === 0x09) {
+                // ping
+                this.socket.write(this._encodeFrame(payload, 0x0a)); // pong
+                this._lastPong = Date.now();
+                continue;
+            }
+            if (opcode === 0x0a) {
+                // pong
+                this._lastPong = Date.now();
+                continue;
+            }
+            // Handle data frames with fragmentation support
+            if (opcode !== 0x00) {
+                // Non-continuation frame — start of a new message (or single-frame message)
+                this._fragmentOpcode = opcode;
+                this._fragments = [payload];
+                this._fragmentsTotalSize = payload.length;
+            }
+            else {
+                // Continuation frame (opcode 0x00)
+                if (this._fragments.length === 0) {
+                    // Orphan continuation frame with no initial frame — protocol error
+                    this.close(1002);
+                    return;
+                }
+                const MAX_WS_FRAGMENTS = 1024;
+                if (this._fragments.length >= MAX_WS_FRAGMENTS) {
+                    this.close(1009, "Too many fragments");
+                    return;
+                }
+                this._fragmentsTotalSize += payload.length;
+                if (this._fragmentsTotalSize > MAX_WS_BUFFER) {
+                    this.close(1009, "Reassembled message too large");
+                    return;
+                }
+                this._fragments.push(payload);
+            }
+            if (fin) {
+                // Message is complete — reassemble fragments
+                const complete = this._fragments.length === 1 ? this._fragments[0] : Buffer.concat(this._fragments);
+                const messageOpcode = this._fragmentOpcode;
+                this._fragments = [];
+                this._fragmentOpcode = 0;
+                this._fragmentsTotalSize = 0;
+                // Check total reassembled message size
+                if (complete.length > MAX_WS_BUFFER) {
+                    this.close(1009);
+                    this._bufferChunks = [];
+                    this._bufferTotalLen = 0;
+                    return;
+                }
+                if (messageOpcode === 0x01) {
+                    // text
+                    this.emit("message", complete.toString());
+                }
+                else if (messageOpcode === 0x02) {
+                    // binary
+                    this.emit("message", complete);
+                }
+            }
+        }
+        // Always recalculate at end to prevent drift from partial frames
+        this._totalBuffered = this._bufferTotalLen + this._fragmentsTotalSize + this._outboundBuffered;
+    }
+    _encodeFrame(payload, opcode) {
+        const len = payload.length;
+        let header;
+        if (len < 126) {
+            header = Buffer.alloc(2);
+            header[0] = 0x80 | opcode; // FIN + opcode
+            header[1] = len;
+        }
+        else if (len < 65536) {
+            header = Buffer.alloc(4);
+            header[0] = 0x80 | opcode;
+            header[1] = 126;
+            header.writeUInt16BE(len, 2);
+        }
+        else {
+            header = Buffer.alloc(10);
+            header[0] = 0x80 | opcode;
+            header[1] = 127;
+            header.writeBigUInt64BE(BigInt(len), 2);
+        }
+        return Buffer.concat([header, payload]);
+    }
+    _onClose() {
+        // Always clean up timers regardless of _closed state
+        if (this._pingTimer) {
+            clearInterval(this._pingTimer);
+            this._pingTimer = null;
+        }
+        if (this._closeTimer) {
+            clearTimeout(this._closeTimer);
+            this._closeTimer = null;
+        }
+        if (!this._closed) {
+            this._closed = true;
+            this.emit("close");
+        }
+    }
+    _startPingInterval(intervalMs) {
+        // M-WS-1: Reset pong timestamp to avoid false timeout from gap between
+        // socket creation and first ping check
+        this._lastPong = Date.now();
+        this._pingTimer = setInterval(() => {
+            if (this._closed) {
+                clearInterval(this._pingTimer);
+                this._pingTimer = null;
+                return;
+            }
+            // If no pong received within 2 ping intervals, close as unresponsive
+            if (Date.now() - this._lastPong > intervalMs * 2) {
+                this.close(1001, "Ping timeout");
+                return;
+            }
+            // Send ping frame with empty payload
+            this.socket.write(this._encodeFrame(Buffer.alloc(0), 0x09));
+        }, intervalMs);
+        this._pingTimer.unref();
+    }
+}
+//# sourceMappingURL=ForgeWebSocket.js.map

package/dist/core/ForgeWebSocket.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ForgeWebSocket.js","sourceRoot":"","sources":["../../src/core/ForgeWebSocket.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,aAAa,CAAC;AAI3C,MAAM,aAAa,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC,MAAM;AAS7C;;;GAGG;AACH,MAAM,OAAO,cAAe,SAAQ,YAAY;IAC9C,MAAM,CAAS;IACf,GAAG,CAAiB;IACpB,OAAO,CAAU;IACjB,UAAU,CAAU;IACpB,WAAW,CAAuC;IAClD,aAAa,CAAW;IACxB,eAAe,CAAS;IACxB,UAAU,CAAW;IACrB,eAAe,CAAS;IACxB,mBAAmB,CAAS;IAC5B,cAAc,CAAS;IACvB,iBAAiB,CAAS;IAC1B,UAAU,CAAwC;IAClD,SAAS,CAAS;IAElB,YAAY,MAAc,EAAE,IAAoB,EAAE,UAAqB,EAAE;QACvE,KAAK,EAAE,CAAC;QACR,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,GAAG,GAAG,IAAI,CAAC;QAChB,IAAI,CAAC,OAAO,GAAG,KAAK,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC;QACxB,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QACxB,qEAAqE;QACrE,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;QACxB,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAE5B,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,CAAC,GAAW,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC;QACtD,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC1C,MAAM,CAAC,EAAE,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QACxC,MAAM,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAE1C,mCAAmC;QACnC,MAAM,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,KAAK,CAAC;QACnD,IAAI,YAAY,GAAG,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,kBAAkB,CAAC,YAAY,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IAED,IAAI,CAAC,IAAqB;QACxB,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QACzB,MAAM,OAAO,GAAG,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACpE,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,aAAa;QAC7D,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IAED,UAAU,CAAC,IAAyB;QAClC,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QACzB,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjE,MAAM,KAAK,GAAG,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,eAAe;QAC/D,IAAI,CAAC,mBAAmB,CAAC,KAAK,CAAC,CAAC;IAClC,CAAC;IAED;;;;OAIG;IACH,mBAAmB,CAAC,KAAa;QAC/B,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC;QAC9B,IAAI,CAAC,iBAAiB,IAAI,QAAQ,CAAC;QACnC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAE/F,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,KAAK,EAAE,GAAG,EAAE;YAC5C,IAAI,CAAC,iBAAiB,IAAI,QAAQ,CAAC;YACnC,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,iBAAiB,CAAC;QACjG,CAAC,CAAC,CAAC;QAEH,sEAAsE;QACtE,IAAI,CAAC,OAAO,EAAE,CAAC;YACb,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,OAAO,EAAE,GAAG,EAAE;gBAC7B,mDAAmD;gBACnD,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,iBAAiB,CAAC;YACjG,CAAC,CAAC,CAAC;QACL,CAAC;IACH,CAAC;IAED,KAAK,CAAC,OAAe,IAAI,EAAE,SAAiB,EAAE;QAC5C,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QACzB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC/B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACzB,CAAC;QACD,yDAAyD;QACzD,IAAI,SAAS,GAAG,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QACvE,IAAI,SAAS,CAAC,MAAM,GAAG,GAAG;YAAE,SAAS,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACnE,MAAM,GAAG,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,SAAS,CAAC,MAAM,CAAC,CAAC;QAC/C,GAAG,CAAC,aAAa,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAC3B,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;YAAE,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACjD,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,cAAc;QAE/D,+EAA+E;QAC/E,gFAAgF;QAChF,8DAA8D;QAC9D,6DAA6D;QAC7D,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACzB,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAClB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IACnC,CAAC;IAED;;OAEG;IACH,kBAAkB;QAChB,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO;QAC5C,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACpC,oCAAoC;YACpC,OAAO;QACT,CAAC;QACD,MAAM,YAAY,GAAG,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,eAAe,CAAC,CAAC;QAC7E,IAAI,CAAC,aAAa,GAAG,CAAC,YAAY,CAAC,CAAC;QACpC,iCAAiC;IACnC,CAAC;IAED;;OAEG;IACH,IAAI,OAAO;QACT,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;QAC5D,IAAI,IAAI,CAAC,aAAa,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QAClE,IAAI,CAAC,kBAAkB,EAAE,CAAC;QAC1B,OAAO,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;IAC/B,CAAC;IAED;;OAEG;IACH,IAAI,OAAO,CAAC,GAAW;QACrB,IAAI,GAAG,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACrB,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;YACxB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;QAC3B,CAAC;aAAM,CAAC;YACN,IAAI,CAAC,aAAa,GAAG,CAAC,GAAG,CAAC,CAAC;YAC3B,IAAI,CAAC,eAAe,GAAG,GAAG,CAAC,MAAM,CAAC;QACpC,CAAC;IACH,CAAC;IAED,OAAO,CAAC,GAAW;QACjB,6FAA6F;QAC7F,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,eAAe,GAAG,GAAG,CAAC,MAAM,GAAG,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,iBAAiB,CAAC;QAE5G,IAAI,IAAI,CAAC,cAAc,GAAG,aAAa,EAAE,CAAC;YACxC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACpB,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;YACxB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;YACzB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;YACrB,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;YAC7B,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;YACtB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,iBAAiB,CAAC,CAAC;YAC5C,OAAO;QACT,CAAC;QAED,kEAAkE;QAClE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC7B,IAAI,CAAC,eAAe,IAAI,GAAG,CAAC,MAAM,CAAC;QAEnC,OAAO,IAAI,CAAC,eAAe,IAAI,CAAC,EAAE,CAAC;YACjC,yCAAyC;YACzC,IAAI,CAAC,kBAAkB,EAAE,CAAC;YAC1B,MAAM,MAAM,GAAG,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YAErC,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YACrC,MAAM,GAAG,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,WAAW;YACzC,IAAI,GAAG,KAAK,CAAC,EAAE,CAAC;gBACd,wDAAwD;gBACxD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;gBACpB,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;gBACxB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;gBACzB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;gBACrB,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;gBAC7B,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACpB,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;oBAC/B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACzB,CAAC;gBACD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACtB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,oBAAoB,CAAC,CAAC;gBAC/C,OAAO;YACT,CAAC;YACD,MAAM,MAAM,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;YAExC,yDAAyD;YACzD,IAAI,CAAC,MAAM,EAAE,CAAC;gBACZ,wDAAwD;gBACxD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;gBACpB,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;gBACxB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;gBACzB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;gBACrB,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;gBAC7B,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACpB,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;oBAC/B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACzB,CAAC;gBACD,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC;gBACtB,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,EAAE,uBAAuB,CAAC,CAAC;gBAClD,OAAO;YACT,CAAC;YAED,IAAI,UAAU,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAClC,IAAI,MAAM,GAAG,CAAC,CAAC;YAEf,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;gBACvB,IAAI,IAAI,CAAC,eAAe,GAAG,CAAC;oBAAE,OAAO,CAAC,4BAA4B;gBAClE,UAAU,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;gBACpC,MAAM,GAAG,CAAC,CAAC;YACb,CAAC;iBAAM,IAAI,UAAU,KAAK,GAAG,EAAE,CAAC;gBAC9B,IAAI,IAAI,CAAC,eAAe,GAAG,EAAE;oBAAE,OAAO,CAAC,4BAA4B;gBACnE,UAAU,GAAG,MAAM,CAAC,MAAM,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC/C,MAAM,GAAG,EAAE,CAAC;YACd,CAAC;YAED,4DAA4D;YAC5D,IAAI,UAAU,GAAG,aAAa,EAAE,CAAC;gBAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,yBAAyB;gBAC3C,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;gBACxB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;gBACzB,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;gBACrB,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;gBAC7B,OAAO;YACT,CAAC;YAED,IAAI,MAAM;gBAAE,MAAM,IAAI,CAAC,CAAC;YAExB,MAAM,cAAc,GAAG,MAAM,GAAG,UAAU,CAAC;YAC3C,IAAI,IAAI,CAAC,eAAe,GAAG,cAAc;gBAAE,OAAO,CAAC,mBAAmB;YAEtE,sCAAsC;YACtC,MAAM,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAChC,MAAM,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC;YAC9B,IAAI,IAAI,GAAkB,IAAI,CAAC;YAC/B,IAAI,MAAM,EAAE,CAAC;gBACX,IAAI,GAAG,MAAM,CAAC,KAAK,CAAC,UAAU,EAAE,UAAU,GAAG,CAAC,CAAC,CAAC;YAClD,CAAC;YAED,IAAI,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,CAAC,CAAC;YACxD,gEAAgE;YAChE,IAAI,IAAI,EAAE,CAAC;gBACT,OAAO,GAAG,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,iCAAiC;gBACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACxC,OAAO,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAC5B,CAAC;YACH,CAAC;YAED,oCAAoC;YACpC,MAAM,SAAS,GAAG,MAAM,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC;YAC/C,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAC3B,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;gBACxB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;YAC3B,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,aAAa,GAAG,CAAC,SAAS,CAAC,CAAC;gBACjC,IAAI,CAAC,eAAe,GAAG,SAAS,CAAC,MAAM,CAAC;YAC1C,CAAC;YACD,6EAA6E;YAC7E,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,iBAAiB,CAAC;YAE/F,yEAAyE;YACzE,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,sEAAsE;gBACtE,0DAA0D;gBAC1D,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACpB,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;wBACrB,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;wBAC/B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;oBAC1B,CAAC;oBACD,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;oBAClB,OAAO;gBACT,CAAC;gBAED,uEAAuE;gBACvE,yEAAyE;gBACzE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACvB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACzB,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;gBACvB,CAAC;qBAAM,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBAChC,mDAAmD;oBACnD,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;gBACrC,CAAC;qBAAM,CAAC;oBACN,MAAM,IAAI,GAAG,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;oBACrC,6CAA6C;oBAC7C,IAAI,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,EAAE,CAAC;wBACpG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC;wBACnC,OAAO;oBACT,CAAC;oBACD,MAAM,MAAM,GAAG,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;oBAC3E,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;gBAC3B,CAAC;gBACD,OAAO;YACT,CAAC;YACD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,OAAO;gBACP,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO;gBAC5D,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC5B,SAAS;YACX,CAAC;YACD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,OAAO;gBACP,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAC5B,SAAS;YACX,CAAC;YAED,gDAAgD;YAChD,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,4EAA4E;gBAC5E,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC;gBAC9B,IAAI,CAAC,UAAU,GAAG,CAAC,OAAO,CAAC,CAAC;gBAC5B,IAAI,CAAC,mBAAmB,GAAG,OAAO,CAAC,MAAM,CAAC;YAC5C,CAAC;iBAAM,CAAC;gBACN,mCAAmC;gBACnC,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;oBACjC,mEAAmE;oBACnE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACjB,OAAO;gBACT,CAAC;gBACD,MAAM,gBAAgB,GAAG,IAAI,CAAC;gBAC9B,IAAI,IAAI,CAAC,UAAU,CAAC,MAAM,IAAI,gBAAgB,EAAE,CAAC;oBAC/C,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,oBAAoB,CAAC,CAAC;oBACvC,OAAO;gBACT,CAAC;gBACD,IAAI,CAAC,mBAAmB,IAAI,OAAO,CAAC,MAAM,CAAC;gBAC3C,IAAI,IAAI,CAAC,mBAAmB,GAAG,aAAa,EAAE,CAAC;oBAC7C,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,+BAA+B,CAAC,CAAC;oBAClD,OAAO;gBACT,CAAC;gBACD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;YAChC,CAAC;YAED,IAAI,GAAG,EAAE,CAAC;gBACR,6CAA6C;gBAC7C,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;gBACpG,MAAM,aAAa,GAAG,IAAI,CAAC,eAAe,CAAC;gBAC3C,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;gBACrB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;gBACzB,IAAI,CAAC,mBAAmB,GAAG,CAAC,CAAC;gBAE7B,uCAAuC;gBACvC,IAAI,QAAQ,CAAC,MAAM,GAAG,aAAa,EAAE,CAAC;oBACpC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;oBACjB,IAAI,CAAC,aAAa,GAAG,EAAE,CAAC;oBACxB,IAAI,CAAC,eAAe,GAAG,CAAC,CAAC;oBACzB,OAAO;gBACT,CAAC;gBAED,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;oBAC3B,OAAO;oBACP,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;gBAC5C,CAAC;qBAAM,IAAI,aAAa,KAAK,IAAI,EAAE,CAAC;oBAClC,SAAS;oBACT,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;gBACjC,CAAC;YACH,CAAC;QACH,CAAC;QAED,iEAAiE;QACjE,IAAI,CAAC,cAAc,GAAG,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,iBAAiB,CAAC;IACjG,CAAC;IAED,YAAY,CAAC,OAAe,EAAE,MAAc;QAC1C,MAAM,GAAG,GAAG,OAAO,CAAC,MAAM,CAAC;QAC3B,IAAI,MAAc,CAAC;QACnB,IAAI,GAAG,GAAG,GAAG,EAAE,CAAC;YACd,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,eAAe;YAC1C,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;QAClB,CAAC;aAAM,IAAI,GAAG,GAAG,KAAK,EAAE,CAAC;YACvB,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;YAC1B,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAChB,MAAM,CAAC,aAAa,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/B,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC1B,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;YAC1B,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;YAChB,MAAM,CAAC,gBAAgB,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1C,CAAC;QACD,OAAO,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED,QAAQ;QACN,qDAAqD;QACrD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACpB,aAAa,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;YAC/B,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACzB,CAAC;QACD,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACrB,YAAY,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;YAC/B,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC;QAC1B,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;YAClB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;YACpB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IAED,kBAAkB,CAAC,UAAkB;QACnC,uEAAuE;QACvE,uCAAuC;QACvC,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC5B,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC,GAAG,EAAE;YACjC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACjB,aAAa,CAAC,IAAI,CAAC,UAAW,CAAC,CAAC;gBAChC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACvB,OAAO;YACT,CAAC;YACD,qEAAqE;YACrE,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,GAAG,UAAU,GAAG,CAAC,EAAE,CAAC;gBACjD,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC;gBACjC,OAAO;YACT,CAAC;YACD,qCAAqC;YACrC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;QAC9D,CAAC,EAAE,UAAU,CAAC,CAAC;QACf,IAAI,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC;IAC1B,CAAC;CACF"}