@volter/browser-wali 0.1.0

package/dist/websocket-peer.js

@@ -0,0 +1,407 @@
+const GUID = "258EAFA5-E914-47DA-95CA-C5AB0DC85B11";
+const MAX_HEADER_BYTES = 64 * 1024;
+const MAX_FRAME_BYTES = 1024 * 1024;
+const MAX_BUFFER_BYTES = MAX_FRAME_BYTES * 2 + MAX_HEADER_BYTES;
+const encoder = new TextEncoder();
+/** Converts browser message events to an unchanged server's raw RFC 6455 TCP stream. */
+export class WaliWebSocketPeer {
+    options;
+    handshake;
+    key = base64(randomBytes(16));
+    buffer = new Uint8Array();
+    fragmentedOpcode;
+    fragmentChunks = [];
+    fragmentBytes = 0;
+    state = "handshake";
+    sentClose = false;
+    constructor(options) {
+        this.options = options;
+        const protocol = options.protocols.length > 0
+            ? `Sec-WebSocket-Protocol: ${options.protocols.join(", ")}\r\n`
+            : "";
+        this.handshake = encoder.encode(`GET ${options.path} HTTP/1.1\r\nHost: localhost:${options.port}\r\nUpgrade: websocket\r\nConnection: Upgrade\r\nSec-WebSocket-Version: 13\r\nSec-WebSocket-Key: ${this.key}\r\n${protocol}\r\n`);
+    }
+    send(data) {
+        if (this.state !== "open")
+            throw new Error("WALI WebSocket is not open.");
+        const payload = data.kind === "text" ? encoder.encode(data.text) : decodeBase64(data.base64);
+        this.options.send(clientFrame(data.kind === "text" ? 1 : 2, payload));
+    }
+    close(code = 1000, reason = "") {
+        if (this.state === "closed")
+            return;
+        if (this.state === "handshake" || this.state === "validating") {
+            this.abort();
+            return;
+        }
+        if (!validApplicationCloseCode(code))
+            throw new Error("Invalid WALI WebSocket close code.");
+        const reasonBytes = encoder.encode(reason);
+        if (reasonBytes.byteLength > 123)
+            throw new Error("WALI WebSocket close reason is too long.");
+        const payload = new Uint8Array(2 + reasonBytes.byteLength);
+        new DataView(payload.buffer).setUint16(0, code);
+        payload.set(reasonBytes, 2);
+        this.sentClose = true;
+        this.state = "closing";
+        this.options.send(clientFrame(8, payload));
+    }
+    abort() {
+        if (this.state === "closed")
+            return;
+        this.state = "closed";
+        this.options.disconnect();
+        this.options.finished();
+    }
+    terminate(message) {
+        if (this.state === "closed")
+            return;
+        this.state = "closed";
+        this.options.finished();
+        this.options.handlers.error(message);
+        this.options.handlers.close(1006, "", false);
+    }
+    receive(bytes) {
+        if (this.state === "closed")
+            return;
+        this.buffer = append(this.buffer, bytes);
+        if (this.buffer.byteLength > MAX_BUFFER_BYTES) {
+            this.protocolError("WALI WebSocket receive buffer exceeds its bound.");
+            return;
+        }
+        if (this.state === "handshake")
+            this.consumeHandshake();
+        else if (this.state === "open" || this.state === "closing")
+            this.consumeFrames();
+    }
+    peerClosed() {
+        if (this.state === "closed")
+            return;
+        this.state = "closed";
+        this.options.finished();
+        this.options.handlers.close(1006, "", false);
+    }
+    consumeHandshake() {
+        const boundary = indexOf(this.buffer, [13, 10, 13, 10]);
+        if (boundary < 0) {
+            if (this.buffer.byteLength > MAX_HEADER_BYTES)
+                this.fail("WALI WebSocket response headers exceed 64 KiB.");
+            return;
+        }
+        if (boundary > MAX_HEADER_BYTES) {
+            this.fail("WALI WebSocket response headers exceed 64 KiB.");
+            return;
+        }
+        let head;
+        try {
+            head = new TextDecoder("utf-8", { fatal: true }).decode(this.buffer.subarray(0, boundary));
+        }
+        catch {
+            this.fail("WALI WebSocket response headers are not UTF-8.");
+            return;
+        }
+        const remaining = this.buffer.slice(boundary + 4);
+        this.buffer = remaining;
+        let response;
+        try {
+            response = parseHandshake(head, this.options.protocols);
+        }
+        catch (cause) {
+            this.fail(cause instanceof Error ? cause.message : String(cause));
+            return;
+        }
+        this.state = "validating";
+        void expectedAccept(this.key).then((expected) => {
+            if (this.state !== "validating")
+                return;
+            if (response.headers["sec-websocket-accept"] !== expected) {
+                this.fail("WALI WebSocket server returned an invalid accept key.");
+                return;
+            }
+            this.state = "open";
+            this.options.handlers.open(response.protocol);
+            this.consumeFrames();
+        }, () => this.fail("WALI WebSocket accept validation failed."));
+    }
+    consumeFrames() {
+        for (;;) {
+            let parsed;
+            try {
+                parsed = parseServerFrame(this.buffer);
+            }
+            catch (cause) {
+                this.protocolError(cause instanceof Error ? cause.message : String(cause));
+                return;
+            }
+            if (!parsed)
+                return;
+            this.buffer = this.buffer.slice(parsed.consumed);
+            if (parsed.opcode === 8) {
+                this.receiveClose(parsed.payload);
+                return;
+            }
+            if (parsed.opcode === 9) {
+                this.options.send(clientFrame(10, parsed.payload));
+                continue;
+            }
+            if (parsed.opcode === 10)
+                continue;
+            if (parsed.opcode === 0) {
+                if (!this.fragmentedOpcode) {
+                    this.protocolError("Unexpected WebSocket continuation frame.");
+                    return;
+                }
+                if (!this.appendFragment(parsed.payload))
+                    return;
+                if (parsed.fin)
+                    this.finishMessage(this.fragmentedOpcode);
+                continue;
+            }
+            if (this.fragmentedOpcode) {
+                this.protocolError("Interleaved fragmented WebSocket message.");
+                return;
+            }
+            if (parsed.fin)
+                this.emitMessage(parsed.opcode, parsed.payload);
+            else {
+                this.fragmentedOpcode = parsed.opcode;
+                this.fragmentChunks = [];
+                this.fragmentBytes = 0;
+                if (!this.appendFragment(parsed.payload))
+                    return;
+            }
+        }
+    }
+    appendFragment(payload) {
+        this.fragmentBytes += payload.byteLength;
+        if (this.fragmentBytes > MAX_FRAME_BYTES) {
+            this.protocolError("WALI WebSocket message exceeds 1 MiB.");
+            return false;
+        }
+        this.fragmentChunks.push(payload);
+        return true;
+    }
+    finishMessage(opcode) {
+        const payload = concatenate(this.fragmentChunks, this.fragmentBytes);
+        this.fragmentedOpcode = undefined;
+        this.fragmentChunks = [];
+        this.fragmentBytes = 0;
+        this.emitMessage(opcode, payload);
+    }
+    emitMessage(opcode, payload) {
+        if (payload.byteLength > MAX_FRAME_BYTES) {
+            this.protocolError("WALI WebSocket message exceeds 1 MiB.");
+            return;
+        }
+        if (opcode === 1) {
+            try {
+                this.options.handlers.message({ kind: "text", text: new TextDecoder("utf-8", { fatal: true }).decode(payload) });
+            }
+            catch {
+                this.protocolError("WALI WebSocket text frame is not UTF-8.");
+            }
+            return;
+        }
+        this.options.handlers.message({ kind: "binary", base64: base64(payload) });
+    }
+    receiveClose(payload) {
+        if (payload.byteLength === 1) {
+            this.protocolError("Invalid WALI WebSocket close payload.");
+            return;
+        }
+        const code = payload.byteLength >= 2 ? new DataView(payload.buffer, payload.byteOffset, 2).getUint16(0) : 1000;
+        if (!validReceivedCloseCode(code)) {
+            this.protocolError("Invalid WALI WebSocket close code.");
+            return;
+        }
+        let reason = "";
+        try {
+            reason = new TextDecoder("utf-8", { fatal: true }).decode(payload.subarray(2));
+        }
+        catch {
+            this.protocolError("WALI WebSocket close reason is not UTF-8.");
+            return;
+        }
+        if (!this.sentClose) {
+            this.sentClose = true;
+            this.options.send(clientFrame(8, payload));
+        }
+        this.state = "closed";
+        this.options.disconnect();
+        this.options.finished();
+        this.options.handlers.close(code, reason, true);
+    }
+    protocolError(message) {
+        this.options.handlers.error(message);
+        if (this.state === "open" && !this.sentClose) {
+            this.sentClose = true;
+            this.options.send(clientFrame(8, closePayload(1002, "Protocol error")));
+        }
+        this.state = "closed";
+        this.options.disconnect();
+        this.options.finished();
+        this.options.handlers.close(1006, "", false);
+    }
+    fail(message) {
+        this.options.handlers.error(message);
+        this.state = "closed";
+        this.options.disconnect();
+        this.options.finished();
+        this.options.handlers.close(1006, "", false);
+    }
+}
+function parseServerFrame(bytes) {
+    if (bytes.byteLength < 2)
+        return;
+    const first = bytes[0];
+    const second = bytes[1];
+    if (first & 0x70)
+        throw new Error("WALI WebSocket extensions are not negotiated.");
+    if (second & 0x80)
+        throw new Error("WALI WebSocket server frames must not be masked.");
+    const opcode = first & 0x0f;
+    if (![0, 1, 2, 8, 9, 10].includes(opcode))
+        throw new Error("Unsupported WALI WebSocket opcode.");
+    const fin = Boolean(first & 0x80);
+    let length = second & 0x7f;
+    let offset = 2;
+    if (length === 126) {
+        if (bytes.byteLength < 4)
+            return;
+        length = new DataView(bytes.buffer, bytes.byteOffset + 2, 2).getUint16(0);
+        offset = 4;
+    }
+    else if (length === 127) {
+        if (bytes.byteLength < 10)
+            return;
+        const value = new DataView(bytes.buffer, bytes.byteOffset + 2, 8).getBigUint64(0);
+        if (value > BigInt(MAX_FRAME_BYTES))
+            throw new Error("WALI WebSocket frame exceeds 1 MiB.");
+        length = Number(value);
+        offset = 10;
+    }
+    const control = opcode >= 8;
+    if (control && (!fin || length > 125))
+        throw new Error("Invalid WALI WebSocket control frame.");
+    if (length > MAX_FRAME_BYTES)
+        throw new Error("WALI WebSocket frame exceeds 1 MiB.");
+    if (bytes.byteLength < offset + length)
+        return;
+    return {
+        fin,
+        opcode: opcode,
+        payload: bytes.slice(offset, offset + length),
+        consumed: offset + length,
+    };
+}
+function clientFrame(opcode, payload) {
+    if (payload.byteLength > MAX_FRAME_BYTES)
+        throw new Error("WALI WebSocket frame exceeds 1 MiB.");
+    const extended = payload.byteLength < 126 ? 0 : payload.byteLength <= 0xffff ? 2 : 8;
+    const header = 2 + extended + 4;
+    const result = new Uint8Array(header + payload.byteLength);
+    result[0] = 0x80 | opcode;
+    result[1] = 0x80 | (extended === 0 ? payload.byteLength : extended === 2 ? 126 : 127);
+    const view = new DataView(result.buffer);
+    if (extended === 2)
+        view.setUint16(2, payload.byteLength);
+    else if (extended === 8)
+        view.setBigUint64(2, BigInt(payload.byteLength));
+    const mask = randomBytes(4);
+    result.set(mask, 2 + extended);
+    for (let index = 0; index < payload.byteLength; index += 1) {
+        result[header + index] = payload[index] ^ mask[index % 4];
+    }
+    return result;
+}
+function parseHandshake(head, protocols) {
+    const lines = head.split("\r\n");
+    if (!/^HTTP\/1\.[01] 101(?: |$)/u.test(lines.shift() ?? "")) {
+        throw new Error("WALI WebSocket server rejected the upgrade.");
+    }
+    if (lines.length > 128)
+        throw new Error("WALI WebSocket response has too many headers.");
+    const headers = {};
+    for (const line of lines) {
+        const separator = line.indexOf(":");
+        if (separator <= 0)
+            throw new Error("WALI WebSocket server returned an invalid header.");
+        const name = line.slice(0, separator).trim().toLowerCase();
+        const value = line.slice(separator + 1).trim();
+        if (!/^[!#$%&'*+.^_`|~0-9A-Za-z-]+$/u.test(name) || /[\u0000\r\n]/u.test(value)) {
+            throw new Error("WALI WebSocket server returned an invalid header.");
+        }
+        headers[name] = headers[name] === undefined ? value : `${headers[name]}, ${value}`;
+    }
+    if (headers.upgrade?.toLowerCase() !== "websocket" || !token(headers.connection, "upgrade")) {
+        throw new Error("WALI WebSocket server returned an invalid upgrade response.");
+    }
+    const protocol = headers["sec-websocket-protocol"] ?? "";
+    if (protocol && !protocols.includes(protocol))
+        throw new Error("WALI WebSocket server selected an unrequested protocol.");
+    return { headers, protocol };
+}
+async function expectedAccept(key) {
+    const digest = await crypto.subtle.digest("SHA-1", encoder.encode(`${key}${GUID}`));
+    return base64(new Uint8Array(digest));
+}
+function token(value, expected) {
+    return value?.split(",").some((part) => part.trim().toLowerCase() === expected) ?? false;
+}
+function closePayload(code, reason) {
+    const text = encoder.encode(reason);
+    const result = new Uint8Array(2 + text.byteLength);
+    new DataView(result.buffer).setUint16(0, code);
+    result.set(text, 2);
+    return result;
+}
+function validApplicationCloseCode(code) {
+    return Number.isInteger(code) && (code === 1000 || (code >= 3000 && code <= 4999));
+}
+function validReceivedCloseCode(code) {
+    return Number.isInteger(code)
+        && ((code >= 1000 && code <= 1014 && ![1004, 1005, 1006].includes(code))
+            || (code >= 3000 && code <= 4999));
+}
+function randomBytes(length) {
+    const bytes = new Uint8Array(length);
+    crypto.getRandomValues(bytes);
+    return bytes;
+}
+function append(left, right) {
+    const result = new Uint8Array(left.byteLength + right.byteLength);
+    result.set(left);
+    result.set(right, left.byteLength);
+    return result;
+}
+function concatenate(chunks, length) {
+    const result = new Uint8Array(length);
+    let offset = 0;
+    for (const chunk of chunks) {
+        result.set(chunk, offset);
+        offset += chunk.byteLength;
+    }
+    return result;
+}
+function indexOf(bytes, needle) {
+    outer: for (let index = 0; index <= bytes.byteLength - needle.length; index += 1) {
+        for (let offset = 0; offset < needle.length; offset += 1) {
+            if (bytes[index + offset] !== needle[offset])
+                continue outer;
+        }
+        return index;
+    }
+    return -1;
+}
+function base64(bytes) {
+    let binary = "";
+    for (let offset = 0; offset < bytes.byteLength; offset += 32_768) {
+        binary += String.fromCharCode(...bytes.subarray(offset, offset + 32_768));
+    }
+    return btoa(binary);
+}
+function decodeBase64(value) {
+    const binary = atob(value);
+    return Uint8Array.from(binary, (character) => character.charCodeAt(0));
+}
+//# sourceMappingURL=websocket-peer.js.map

package/dist/websocket-peer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"websocket-peer.js","sourceRoot":"","sources":["../src/websocket-peer.ts"],"names":[],"mappings":"AAMA,MAAM,IAAI,GAAG,sCAAsC,CAAC;AACpD,MAAM,gBAAgB,GAAG,EAAE,GAAG,IAAI,CAAC;AACnC,MAAM,eAAe,GAAG,IAAI,GAAG,IAAI,CAAC;AACpC,MAAM,gBAAgB,GAAG,eAAe,GAAG,CAAC,GAAG,gBAAgB,CAAC;AAChE,MAAM,OAAO,GAAG,IAAI,WAAW,EAAE,CAAC;AAYlC,wFAAwF;AACxF,MAAM,OAAO,iBAAiB;IAUC;IATpB,SAAS,CAAa;IACd,GAAG,GAAG,MAAM,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC,CAAC;IACvC,MAAM,GAAgC,IAAI,UAAU,EAAE,CAAC;IACvD,gBAAgB,CAAoB;IACpC,cAAc,GAAiB,EAAE,CAAC;IAClC,aAAa,GAAG,CAAC,CAAC;IAClB,KAAK,GAA+D,WAAW,CAAC;IAChF,SAAS,GAAG,KAAK,CAAC;IAE1B,YAA6B,OAAiC;QAAjC,YAAO,GAAP,OAAO,CAA0B;QAC5D,MAAM,QAAQ,GAAG,OAAO,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC;YAC3C,CAAC,CAAC,2BAA2B,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM;YAC/D,CAAC,CAAC,EAAE,CAAC;QACP,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,MAAM,CAC7B,OAAO,OAAO,CAAC,IAAI,gCAAgC,OAAO,CAAC,IAAI,oGAAoG,IAAI,CAAC,GAAG,OAAO,QAAQ,MAAM,CACjM,CAAC;IACJ,CAAC;IAED,IAAI,CAAC,IAA0B;QAC7B,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM;YAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QAC1E,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC7F,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;IACxE,CAAC;IAED,KAAK,CAAC,IAAI,GAAG,IAAI,EAAE,MAAM,GAAG,EAAE;QAC5B,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ;YAAE,OAAO;QACpC,IAAI,IAAI,CAAC,KAAK,KAAK,WAAW,IAAI,IAAI,CAAC,KAAK,KAAK,YAAY,EAAE,CAAC;YAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAAC,OAAO;QAAC,CAAC;QACxF,IAAI,CAAC,yBAAyB,CAAC,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QAC5F,MAAM,WAAW,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,WAAW,CAAC,UAAU,GAAG,GAAG;YAAE,MAAM,IAAI,KAAK,CAAC,0CAA0C,CAAC,CAAC;QAC9F,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,WAAW,CAAC,UAAU,CAAC,CAAC;QAC3D,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QAChD,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QAC5B,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QACvB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;IAC7C,CAAC;IAED,KAAK;QACH,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ;YAAE,OAAO;QACpC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QACtB,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;QAC1B,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;IAC1B,CAAC;IAED,SAAS,CAAC,OAAe;QACvB,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ;YAAE,OAAO;QACpC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QACtB,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QACxB,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IAC/C,CAAC;IAED,OAAO,CAAC,KAAiB;QACvB,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ;YAAE,OAAO;QACpC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,IAAI,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC;QACzC,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,gBAAgB,EAAE,CAAC;YAC9C,IAAI,CAAC,aAAa,CAAC,kDAAkD,CAAC,CAAC;YACvE,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,KAAK,WAAW;YAAE,IAAI,CAAC,gBAAgB,EAAE,CAAC;aACnD,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,IAAI,IAAI,CAAC,KAAK,KAAK,SAAS;YAAE,IAAI,CAAC,aAAa,EAAE,CAAC;IACnF,CAAC;IAED,UAAU;QACR,IAAI,IAAI,CAAC,KAAK,KAAK,QAAQ;YAAE,OAAO;QACpC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QACtB,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QACxB,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IAC/C,CAAC;IAEO,gBAAgB;QACtB,MAAM,QAAQ,GAAG,OAAO,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC;QACxD,IAAI,QAAQ,GAAG,CAAC,EAAE,CAAC;YACjB,IAAI,IAAI,CAAC,MAAM,CAAC,UAAU,GAAG,gBAAgB;gBAAE,IAAI,CAAC,IAAI,CAAC,gDAAgD,CAAC,CAAC;YAC3G,OAAO;QACT,CAAC;QACD,IAAI,QAAQ,GAAG,gBAAgB,EAAE,CAAC;YAAC,IAAI,CAAC,IAAI,CAAC,gDAAgD,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QACzG,IAAI,IAAY,CAAC;QACjB,IAAI,CAAC;YAAC,IAAI,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC;QAAC,CAAC;QACnG,MAAM,CAAC;YAAC,IAAI,CAAC,IAAI,CAAC,gDAAgD,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QAC9E,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,QAAQ,GAAG,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,IAAI,QAA+D,CAAC;QACpE,IAAI,CAAC;YAAC,QAAQ,GAAG,cAAc,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAAC,CAAC;QAChE,OAAO,KAAK,EAAE,CAAC;YAAC,IAAI,CAAC,IAAI,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QAC5F,IAAI,CAAC,KAAK,GAAG,YAAY,CAAC;QAC1B,KAAK,cAAc,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE;YAC9C,IAAI,IAAI,CAAC,KAAK,KAAK,YAAY;gBAAE,OAAO;YACxC,IAAI,QAAQ,CAAC,OAAO,CAAC,sBAAsB,CAAC,KAAK,QAAQ,EAAE,CAAC;gBAC1D,IAAI,CAAC,IAAI,CAAC,uDAAuD,CAAC,CAAC;gBACnE,OAAO;YACT,CAAC;YACD,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC;YACpB,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAC9C,IAAI,CAAC,aAAa,EAAE,CAAC;QACvB,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,0CAA0C,CAAC,CAAC,CAAC;IAClE,CAAC;IAEO,aAAa;QACnB,SAAS,CAAC;YACR,IAAI,MAA+B,CAAC;YACpC,IAAI,CAAC;gBAAC,MAAM,GAAG,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAAC,CAAC;YAC/C,OAAO,KAAK,EAAE,CAAC;gBAAC,IAAI,CAAC,aAAa,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC;gBAAC,OAAO;YAAC,CAAC;YACrG,IAAI,CAAC,MAAM;gBAAE,OAAO;YACpB,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YACjD,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAAC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;gBAAC,OAAO;YAAC,CAAC;YACvE,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC;gBAAC,SAAS;YAAC,CAAC;YAC1F,IAAI,MAAM,CAAC,MAAM,KAAK,EAAE;gBAAE,SAAS;YACnC,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACxB,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,CAAC;oBAAC,IAAI,CAAC,aAAa,CAAC,0CAA0C,CAAC,CAAC;oBAAC,OAAO;gBAAC,CAAC;gBACvG,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC;oBAAE,OAAO;gBACjD,IAAI,MAAM,CAAC,GAAG;oBAAE,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAC;gBAC1D,SAAS;YACX,CAAC;YACD,IAAI,IAAI,CAAC,gBAAgB,EAAE,CAAC;gBAAC,IAAI,CAAC,aAAa,CAAC,2CAA2C,CAAC,CAAC;gBAAC,OAAO;YAAC,CAAC;YACvG,IAAI,MAAM,CAAC,GAAG;gBAAE,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,CAAC;iBAC3D,CAAC;gBACJ,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,MAAM,CAAC;gBACtC,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;gBACzB,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;gBACvB,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,MAAM,CAAC,OAAO,CAAC;oBAAE,OAAO;YACnD,CAAC;QACH,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,OAAmB;QACxC,IAAI,CAAC,aAAa,IAAI,OAAO,CAAC,UAAU,CAAC;QACzC,IAAI,IAAI,CAAC,aAAa,GAAG,eAAe,EAAE,CAAC;YACzC,IAAI,CAAC,aAAa,CAAC,uCAAuC,CAAC,CAAC;YAC5D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAClC,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,aAAa,CAAC,MAAa;QACjC,MAAM,OAAO,GAAG,WAAW,CAAC,IAAI,CAAC,cAAc,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QACrE,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAC;QAClC,IAAI,CAAC,cAAc,GAAG,EAAE,CAAC;QACzB,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QACvB,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IACpC,CAAC;IAEO,WAAW,CAAC,MAAa,EAAE,OAAmB;QACpD,IAAI,OAAO,CAAC,UAAU,GAAG,eAAe,EAAE,CAAC;YAAC,IAAI,CAAC,aAAa,CAAC,uCAAuC,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QAClH,IAAI,MAAM,KAAK,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC;gBACH,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACnH,CAAC;YAAC,MAAM,CAAC;gBAAC,IAAI,CAAC,aAAa,CAAC,yCAAyC,CAAC,CAAC;YAAC,CAAC;YAC1E,OAAO;QACT,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;IAC7E,CAAC;IAEO,YAAY,CAAC,OAAmB;QACtC,IAAI,OAAO,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,aAAa,CAAC,uCAAuC,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QACtG,MAAM,IAAI,GAAG,OAAO,CAAC,UAAU,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,QAAQ,CAAC,OAAO,CAAC,MAAM,EAAE,OAAO,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/G,IAAI,CAAC,sBAAsB,CAAC,IAAI,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,aAAa,CAAC,oCAAoC,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QACxG,IAAI,MAAM,GAAG,EAAE,CAAC;QAChB,IAAI,CAAC;YAAC,MAAM,GAAG,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;QAAC,CAAC;QACvF,MAAM,CAAC;YAAC,IAAI,CAAC,aAAa,CAAC,2CAA2C,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QAClF,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACpB,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;YACtB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC;QAC7C,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QACtB,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;QAC1B,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QACxB,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;IAClD,CAAC;IAEO,aAAa,CAAC,OAAe;QACnC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,KAAK,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YAC7C,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC;YACtB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,EAAE,YAAY,CAAC,IAAI,EAAE,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAC1E,CAAC;QACD,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QACtB,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;QAC1B,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QACxB,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IAC/C,CAAC;IAEO,IAAI,CAAC,OAAe;QAC1B,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;QACrC,IAAI,CAAC,KAAK,GAAG,QAAQ,CAAC;QACtB,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC;QAC1B,IAAI,CAAC,OAAO,CAAC,QAAQ,EAAE,CAAC;QACxB,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,KAAK,CAAC,CAAC;IAC/C,CAAC;CACF;AASD,SAAS,gBAAgB,CAAC,KAAiB;IACzC,IAAI,KAAK,CAAC,UAAU,GAAG,CAAC;QAAE,OAAO;IACjC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;IACxB,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;IACzB,IAAI,KAAK,GAAG,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;IACnF,IAAI,MAAM,GAAG,IAAI;QAAE,MAAM,IAAI,KAAK,CAAC,kDAAkD,CAAC,CAAC;IACvF,MAAM,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC;IAC5B,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;IACjG,MAAM,GAAG,GAAG,OAAO,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;IAClC,IAAI,MAAM,GAAG,MAAM,GAAG,IAAI,CAAC;IAC3B,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;QACnB,IAAI,KAAK,CAAC,UAAU,GAAG,CAAC;YAAE,OAAO;QACjC,MAAM,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;QAC1E,MAAM,GAAG,CAAC,CAAC;IACb,CAAC;SAAM,IAAI,MAAM,KAAK,GAAG,EAAE,CAAC;QAC1B,IAAI,KAAK,CAAC,UAAU,GAAG,EAAE;YAAE,OAAO;QAClC,MAAM,KAAK,GAAG,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAClF,IAAI,KAAK,GAAG,MAAM,CAAC,eAAe,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;QAC5F,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;QACvB,MAAM,GAAG,EAAE,CAAC;IACd,CAAC;IACD,MAAM,OAAO,GAAG,MAAM,IAAI,CAAC,CAAC;IAC5B,IAAI,OAAO,IAAI,CAAC,CAAC,GAAG,IAAI,MAAM,GAAG,GAAG,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,uCAAuC,CAAC,CAAC;IAChG,IAAI,MAAM,GAAG,eAAe;QAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IACrF,IAAI,KAAK,CAAC,UAAU,GAAG,MAAM,GAAG,MAAM;QAAE,OAAO;IAC/C,OAAO;QACL,GAAG;QACH,MAAM,EAAE,MAA+B;QACvC,OAAO,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC;QAC7C,QAAQ,EAAE,MAAM,GAAG,MAAM;KAC1B,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,MAAc,EAAE,OAAmB;IACtD,IAAI,OAAO,CAAC,UAAU,GAAG,eAAe;QAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IACjG,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,MAAM,MAAM,GAAG,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC;IAChC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,GAAG,OAAO,CAAC,UAAU,CAAC,CAAC;IAC3D,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC;IAC1B,MAAM,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACtF,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACzC,IAAI,QAAQ,KAAK,CAAC;QAAE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,UAAU,CAAC,CAAC;SACrD,IAAI,QAAQ,KAAK,CAAC;QAAE,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,MAAM,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;IAC1E,MAAM,IAAI,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC;IAC/B,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,UAAU,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QAC3D,MAAM,CAAC,MAAM,GAAG,KAAK,CAAC,GAAG,OAAO,CAAC,KAAK,CAAE,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAE,CAAC;IAC9D,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,cAAc,CAAC,IAAY,EAAE,SAA4B;IAChE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;IACjC,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,EAAE,CAAC,EAAE,CAAC;QAC5D,MAAM,IAAI,KAAK,CAAC,6CAA6C,CAAC,CAAC;IACjE,CAAC;IACD,IAAI,KAAK,CAAC,MAAM,GAAG,GAAG;QAAE,MAAM,IAAI,KAAK,CAAC,+CAA+C,CAAC,CAAC;IACzF,MAAM,OAAO,GAA2B,EAAE,CAAC;IAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACpC,IAAI,SAAS,IAAI,CAAC;YAAE,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACzF,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;QAC3D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,SAAS,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QAC/C,IAAI,CAAC,gCAAgC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAChF,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACvE,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,KAAK,EAAE,CAAC;IACrF,CAAC;IACD,IAAI,OAAO,CAAC,OAAO,EAAE,WAAW,EAAE,KAAK,WAAW,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,EAAE,SAAS,CAAC,EAAE,CAAC;QAC5F,MAAM,IAAI,KAAK,CAAC,6DAA6D,CAAC,CAAC;IACjF,CAAC;IACD,MAAM,QAAQ,GAAG,OAAO,CAAC,wBAAwB,CAAC,IAAI,EAAE,CAAC;IACzD,IAAI,QAAQ,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,yDAAyD,CAAC,CAAC;IAC1H,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC;AAC/B,CAAC;AAED,KAAK,UAAU,cAAc,CAAC,GAAW;IACvC,MAAM,MAAM,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,MAAM,CAAC,GAAG,GAAG,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC;IACpF,OAAO,MAAM,CAAC,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC;AACxC,CAAC;AAED,SAAS,KAAK,CAAC,KAAyB,EAAE,QAAgB;IACxD,OAAO,KAAK,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,KAAK,QAAQ,CAAC,IAAI,KAAK,CAAC;AAC3F,CAAC;AAED,SAAS,YAAY,CAAC,IAAY,EAAE,MAAc;IAChD,MAAM,IAAI,GAAG,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;IACpC,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC;IACnD,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;IAC/C,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACpB,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAY;IAC7C,OAAO,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC;AACrF,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAY;IAC1C,OAAO,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC;WACxB,CAAC,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;eACnE,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC;AACzC,CAAC;AAED,SAAS,WAAW,CAAC,MAAc;IACjC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACrC,MAAM,CAAC,eAAe,CAAC,KAAK,CAAC,CAAC;IAC9B,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,MAAM,CAAC,IAAgB,EAAE,KAAiB;IACjD,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,IAAI,CAAC,UAAU,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC;IAClE,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACjB,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;IACnC,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,WAAW,CAAC,MAA6B,EAAE,MAAc;IAChE,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,CAAC,CAAC;IACtC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAAC,MAAM,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;QAAC,MAAM,IAAI,KAAK,CAAC,UAAU,CAAC;IAAC,CAAC;IACtF,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,OAAO,CAAC,KAAiB,EAAE,MAAyB;IAC3D,KAAK,EAAE,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,IAAI,KAAK,CAAC,UAAU,GAAG,MAAM,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;QACjF,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC,MAAM,EAAE,MAAM,IAAI,CAAC,EAAE,CAAC;YACzD,IAAI,KAAK,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,MAAM,CAAC,MAAM,CAAC;gBAAE,SAAS,KAAK,CAAC;QAC/D,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,SAAS,MAAM,CAAC,KAAiB;IAC/B,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,MAAM,GAAG,KAAK,CAAC,UAAU,EAAE,MAAM,IAAI,MAAM,EAAE,CAAC;QACjE,MAAM,IAAI,MAAM,CAAC,YAAY,CAAC,GAAG,KAAK,CAAC,QAAQ,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;IAC5E,CAAC;IACD,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC;AACtB,CAAC;AAED,SAAS,YAAY,CAAC,KAAa;IACjC,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IAC3B,OAAO,UAAU,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;AACzE,CAAC"}

package/dist/worker-program-protocol.d.ts

@@ -0,0 +1,71 @@
+import type { BrowserFileSystemSnapshot } from "@volter/browser-runtime/browser-filesystem.js";
+import type { BrowserFileLockChannel } from "@volter/browser-runtime/browser-file-locks.js";
+import type { BrowserProcessFilesystemPatch, WaliBrowserSpawnMessage } from "./process-bridge.js";
+export interface WaliWorkerRunRequest {
+    type: "run";
+    id: number;
+    url: string;
+    integrity?: string;
+    executablePath?: string;
+    argv: string[];
+    cwd: string;
+    env: Record<string, string>;
+    threadPoolSize: number;
+    network?: {
+        relayUrl?: string;
+        allowedHosts: string[];
+    };
+    loopbackPort?: MessagePort;
+    stdin: SharedArrayBuffer;
+    filesystem: BrowserFileSystemSnapshot;
+    filesystemUpdatePort?: MessagePort;
+    fileLocks: {
+        channel: BrowserFileLockChannel;
+        owner: string;
+    };
+    fileCoherence: import("@volter/browser-runtime/browser-file-coherence.js").BrowserFileCoherenceChannel;
+    browserProcessPorts?: MessagePort[];
+    threadOutputPorts?: MessagePort[];
+}
+export type WaliThreadOutputMessage = {
+    type: "stdout" | "stderr";
+    bytes: Uint8Array;
+    ack?: SharedArrayBuffer;
+} | {
+    type: "error";
+    message: string;
+    tid?: number;
+};
+export type WaliWorkerRequest = WaliWorkerRunRequest;
+export type WaliWorkerResponse = {
+    type: "stdout";
+    id: number;
+    chunk: string;
+} | {
+    type: "stderr";
+    id: number;
+    chunk: string;
+} | ({
+    type: "spawn";
+    id: number;
+} & WaliBrowserSpawnMessage) | {
+    type: "kill";
+    id: number;
+    pid: number;
+    signal: number;
+} | {
+    type: "result";
+    id: number;
+    filesystem: BrowserFileSystemSnapshot;
+    result?: {
+        stdout: string;
+        stderr: string;
+        exitCode: number;
+    };
+    error?: string;
+};
+export interface WaliFilesystemUpdateMessage {
+    type: "filesystem";
+    patch: BrowserProcessFilesystemPatch;
+}
+//# sourceMappingURL=worker-program-protocol.d.ts.map

package/dist/worker-program-protocol.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"worker-program-protocol.d.ts","sourceRoot":"","sources":["../src/worker-program-protocol.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,yBAAyB,EAAE,MAAM,+CAA+C,CAAC;AAC/F,OAAO,KAAK,EAAE,sBAAsB,EAAE,MAAM,+CAA+C,CAAC;AAC5F,OAAO,KAAK,EAAE,6BAA6B,EAAE,uBAAuB,EAAE,MAAM,qBAAqB,CAAC;AAElG,MAAM,WAAW,oBAAoB;IACnC,IAAI,EAAE,KAAK,CAAC;IACZ,EAAE,EAAE,MAAM,CAAC;IACX,GAAG,EAAE,MAAM,CAAC;IACZ,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,cAAc,CAAC,EAAE,MAAM,CAAC;IACxB,IAAI,EAAE,MAAM,EAAE,CAAC;IACf,GAAG,EAAE,MAAM,CAAC;IACZ,GAAG,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAC5B,cAAc,EAAE,MAAM,CAAC;IACvB,OAAO,CAAC,EAAE;QAAE,QAAQ,CAAC,EAAE,MAAM,CAAC;QAAC,YAAY,EAAE,MAAM,EAAE,CAAA;KAAE,CAAC;IACxD,YAAY,CAAC,EAAE,WAAW,CAAC;IAC3B,KAAK,EAAE,iBAAiB,CAAC;IACzB,UAAU,EAAE,yBAAyB,CAAC;IACtC,oBAAoB,CAAC,EAAE,WAAW,CAAC;IACnC,SAAS,EAAE;QAAE,OAAO,EAAE,sBAAsB,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,CAAC;IAC9D,aAAa,EAAE,OAAO,mDAAmD,EAAE,2BAA2B,CAAC;IACvG,mBAAmB,CAAC,EAAE,WAAW,EAAE,CAAC;IACpC,iBAAiB,CAAC,EAAE,WAAW,EAAE,CAAC;CACnC;AAED,MAAM,MAAM,uBAAuB,GAC/B;IAAE,IAAI,EAAE,QAAQ,GAAG,QAAQ,CAAC;IAAC,KAAK,EAAE,UAAU,CAAC;IAAC,GAAG,CAAC,EAAE,iBAAiB,CAAA;CAAE,GACzE;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,OAAO,EAAE,MAAM,CAAC;IAAC,GAAG,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAErD,MAAM,MAAM,iBAAiB,GAAG,oBAAoB,CAAC;AAErD,MAAM,MAAM,kBAAkB,GAC1B;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,GAC7C;IAAE,IAAI,EAAE,QAAQ,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,GAC7C,CAAC;IAAE,IAAI,EAAE,OAAO,CAAC;IAAC,EAAE,EAAE,MAAM,CAAA;CAAE,GAAG,uBAAuB,CAAC,GACzD;IAAE,IAAI,EAAE,MAAM,CAAC;IAAC,EAAE,EAAE,MAAM,CAAC;IAAC,GAAG,EAAE,MAAM,CAAC;IAAC,MAAM,EAAE,MAAM,CAAA;CAAE,GACzD;IACE,IAAI,EAAE,QAAQ,CAAC;IACf,EAAE,EAAE,MAAM,CAAC;IACX,UAAU,EAAE,yBAAyB,CAAC;IACtC,MAAM,CAAC,EAAE;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,QAAQ,EAAE,MAAM,CAAA;KAAE,CAAC;IAC9D,KAAK,CAAC,EAAE,MAAM,CAAC;CAChB,CAAC;AAEN,MAAM,WAAW,2BAA2B;IAC1C,IAAI,EAAE,YAAY,CAAC;IACnB,KAAK,EAAE,6BAA6B,CAAC;CACtC"}

package/dist/worker-program-protocol.js

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=worker-program-protocol.js.map

package/dist/worker-program-protocol.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"worker-program-protocol.js","sourceRoot":"","sources":["../src/worker-program-protocol.ts"],"names":[],"mappings":""}

package/dist/worker-program-worker.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=worker-program-worker.d.ts.map

package/dist/worker-program-worker.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"worker-program-worker.d.ts","sourceRoot":"","sources":["../src/worker-program-worker.ts"],"names":[],"mappings":""}

package/dist/worker-program-worker.js

@@ -0,0 +1,109 @@
+import { BrowserWaliRuntime } from "./runtime.js";
+import { createImportedMemory } from "./module-layout.js";
+import { SnapshotWaliFileSystem } from "./snapshot-filesystem.js";
+import { SharedWaliStdinReader } from "./stdin.js";
+import { createProcessFilesystemPatch } from "./process-bridge.js";
+const modules = new Map();
+self.onmessage = (event) => {
+    void run(event.data);
+};
+async function run(request) {
+    const filesystem = SnapshotWaliFileSystem.fromSnapshot(request.filesystem);
+    filesystem.mkdirSync("/tmp", { recursive: true });
+    filesystem.mkdirSync("/home/supercode", { recursive: true });
+    filesystem.mkdirSync(request.cwd, { recursive: true });
+    try {
+        const artifact = await loadModule(request.url, request.integrity);
+        const memory = createImportedMemory(artifact.bytes);
+        const result = await new BrowserWaliRuntime().run(artifact.module, {
+            argv: request.argv,
+            ...(request.executablePath ? { executablePath: request.executablePath } : {}),
+            cwd: request.cwd,
+            env: request.env,
+            stdin: new SharedWaliStdinReader(request.stdin),
+            filesystem,
+            ...(memory ? { memory } : {}),
+            threadPoolSize: request.threadPoolSize,
+            ...(request.network ? { network: {
+                    ...request.network,
+                    ...(request.loopbackPort ? { loopbackPort: request.loopbackPort } : {}),
+                } } : {}),
+            ...(request.browserProcessPorts ? { browserProcessPorts: request.browserProcessPorts } : {}),
+            ...(request.threadOutputPorts ? { threadOutputPorts: request.threadOutputPorts } : {}),
+            ...(request.filesystemUpdatePort ? { filesystemUpdatePort: request.filesystemUpdatePort } : {}),
+            ...(request.fileLocks ? { fileLocks: request.fileLocks } : {}),
+            fileCoherence: request.fileCoherence,
+            browserProcess: {
+                spawn: (process) => send({
+                    type: "spawn",
+                    id: request.id,
+                    ...process,
+                    filesystemPatch: createProcessFilesystemPatch(request.filesystem, filesystem.toSnapshot()),
+                }),
+                kill: (pid, signal) => send({ type: "kill", id: request.id, pid, signal }),
+                restore: (snapshot) => filesystem.replaceSnapshot(snapshot),
+            },
+            onStdout: (chunk) => send({ type: "stdout", id: request.id, chunk: new TextDecoder().decode(chunk) }),
+            onStderr: (chunk) => send({ type: "stderr", id: request.id, chunk: new TextDecoder().decode(chunk) }),
+        });
+        send({
+            type: "result",
+            id: request.id,
+            filesystem: filesystem.toSnapshot(),
+            result: { stdout: result.stdout, stderr: result.stderr, exitCode: result.exitCode },
+        });
+    }
+    catch (error) {
+        send({
+            type: "result",
+            id: request.id,
+            filesystem: filesystem.toSnapshot(),
+            error: formatWorkerError(error),
+        });
+    }
+}
+const MAX_ERROR_LENGTH = 48 * 1024;
+function formatWorkerError(error) {
+    const message = error instanceof Error ? error.stack ?? error.message : String(error);
+    const summary = message.split("\n").slice(0, 8).join("\n").slice(0, 4 * 1024);
+    if (message.length <= MAX_ERROR_LENGTH)
+        return `${message}\nWALI error summary:\n${summary}`;
+    const retained = Math.floor((MAX_ERROR_LENGTH - 96) / 2);
+    return `${message.slice(0, retained)}\n… ${message.length - retained * 2} error characters truncated …\n${message.slice(-retained)}\nWALI error summary:\n${summary}`;
+}
+function loadModule(url, integrity) {
+    const protocol = new URL(url, globalThis.location.href).protocol;
+    if (protocol !== "blob:" && !integrity) {
+        return Promise.reject(new Error("Remote WALI programs require pinned SHA-256 integrity metadata."));
+    }
+    const key = `${url}\n${integrity ?? "local-unverified"}`;
+    let pending = modules.get(key);
+    if (!pending) {
+        pending = fetch(url).then(async (response) => {
+            if (!response.ok)
+                throw new Error(`Unable to load WALI program: HTTP ${response.status}.`);
+            const bytes = await response.arrayBuffer();
+            if (integrity)
+                await verifyIntegrity(bytes, integrity);
+            return { bytes, module: await WebAssembly.compile(bytes) };
+        });
+        modules.set(key, pending);
+        pending.catch(() => modules.delete(key));
+    }
+    return pending;
+}
+async function verifyIntegrity(bytes, expected) {
+    if (!/^sha256-[A-Za-z0-9+/]{43}=$/u.test(expected))
+        throw new Error("Invalid WALI artifact integrity metadata.");
+    const digest = new Uint8Array(await crypto.subtle.digest("SHA-256", bytes));
+    let binary = "";
+    for (const byte of digest)
+        binary += String.fromCharCode(byte);
+    const actual = `sha256-${btoa(binary)}`;
+    if (actual !== expected)
+        throw new Error(`WALI artifact integrity mismatch: expected ${expected}, received ${actual}.`);
+}
+function send(message) {
+    postMessage(message);
+}
+//# sourceMappingURL=worker-program-worker.js.map

package/dist/worker-program-worker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"worker-program-worker.js","sourceRoot":"","sources":["../src/worker-program-worker.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAClD,OAAO,EAAE,oBAAoB,EAAE,MAAM,oBAAoB,CAAC;AAC1D,OAAO,EAAE,sBAAsB,EAAE,MAAM,0BAA0B,CAAC;AAClE,OAAO,EAAE,qBAAqB,EAAE,MAAM,YAAY,CAAC;AACnD,OAAO,EAAE,4BAA4B,EAAE,MAAM,qBAAqB,CAAC;AAQnE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqC,CAAC;AAE7D,IAAI,CAAC,SAAS,GAAG,CAAC,KAAsC,EAAQ,EAAE;IAChE,KAAK,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;AACvB,CAAC,CAAC;AAEF,KAAK,UAAU,GAAG,CAAC,OAA0B;IAC3C,MAAM,UAAU,GAAG,sBAAsB,CAAC,YAAY,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC3E,UAAU,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAClD,UAAU,CAAC,SAAS,CAAC,iBAAiB,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IAC7D,UAAU,CAAC,SAAS,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;IACvD,IAAI,CAAC;QACH,MAAM,QAAQ,GAAG,MAAM,UAAU,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,CAAC,SAAS,CAAC,CAAC;QAClE,MAAM,MAAM,GAAG,oBAAoB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,MAAM,IAAI,kBAAkB,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE;YACjE,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,GAAG,CAAC,OAAO,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7E,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,GAAG,EAAE,OAAO,CAAC,GAAG;YAChB,KAAK,EAAE,IAAI,qBAAqB,CAAC,OAAO,CAAC,KAAK,CAAC;YAC/C,UAAU;YACV,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC7B,cAAc,EAAE,OAAO,CAAC,cAAc;YACtC,GAAG,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE;oBAC/B,GAAG,OAAO,CAAC,OAAO;oBAClB,GAAG,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,YAAY,EAAE,OAAO,CAAC,YAAY,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;iBACxE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACT,GAAG,CAAC,OAAO,CAAC,mBAAmB,CAAC,CAAC,CAAC,EAAE,mBAAmB,EAAE,OAAO,CAAC,mBAAmB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC5F,GAAG,CAAC,OAAO,CAAC,iBAAiB,CAAC,CAAC,CAAC,EAAE,iBAAiB,EAAE,OAAO,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YACtF,GAAG,CAAC,OAAO,CAAC,oBAAoB,CAAC,CAAC,CAAC,EAAE,oBAAoB,EAAE,OAAO,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC/F,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;YAC9D,aAAa,EAAE,OAAO,CAAC,aAAa;YACpC,cAAc,EAAE;gBACd,KAAK,EAAE,CAAC,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC;oBACvB,IAAI,EAAE,OAAO;oBACb,EAAE,EAAE,OAAO,CAAC,EAAE;oBACd,GAAG,OAAO;oBACV,eAAe,EAAE,4BAA4B,CAAC,OAAO,CAAC,UAAU,EAAE,UAAU,CAAC,UAAU,EAAE,CAAC;iBAC3F,CAAC;gBACF,IAAI,EAAE,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC;gBAC1E,OAAO,EAAE,CAAC,QAAQ,EAAE,EAAE,CAAC,UAAU,CAAC,eAAe,CAAC,QAAQ,CAAC;aAC5D;YACD,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACrG,QAAQ,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,EAAE,OAAO,CAAC,EAAE,EAAE,KAAK,EAAE,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;SACtG,CAAC,CAAC;QACH,IAAI,CAAC;YACH,IAAI,EAAE,QAAQ;YACd,EAAE,EAAE,OAAO,CAAC,EAAE;YACd,UAAU,EAAE,UAAU,CAAC,UAAU,EAAE;YACnC,MAAM,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE;SACpF,CAAC,CAAC;IACL,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,CAAC;YACH,IAAI,EAAE,QAAQ;YACd,EAAE,EAAE,OAAO,CAAC,EAAE;YACd,UAAU,EAAE,UAAU,CAAC,UAAU,EAAE;YACnC,KAAK,EAAE,iBAAiB,CAAC,KAAK,CAAC;SAChC,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,MAAM,gBAAgB,GAAG,EAAE,GAAG,IAAI,CAAC;AAEnC,SAAS,iBAAiB,CAAC,KAAc;IACvC,MAAM,OAAO,GAAG,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACtF,MAAM,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC;IAC9E,IAAI,OAAO,CAAC,MAAM,IAAI,gBAAgB;QAAE,OAAO,GAAG,OAAO,0BAA0B,OAAO,EAAE,CAAC;IAC7F,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,gBAAgB,GAAG,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC;IACzD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,OAAO,OAAO,CAAC,MAAM,GAAG,QAAQ,GAAG,CAAC,kCAAkC,OAAO,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,0BAA0B,OAAO,EAAE,CAAC;AACxK,CAAC;AAED,SAAS,UAAU,CAAC,GAAW,EAAE,SAAkB;IACjD,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,GAAG,EAAE,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,QAAQ,CAAC;IACjE,IAAI,QAAQ,KAAK,OAAO,IAAI,CAAC,SAAS,EAAE,CAAC;QACvC,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,iEAAiE,CAAC,CAAC,CAAC;IACtG,CAAC;IACD,MAAM,GAAG,GAAG,GAAG,GAAG,KAAK,SAAS,IAAI,kBAAkB,EAAE,CAAC;IACzD,IAAI,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC/B,IAAI,CAAC,OAAO,EAAE,CAAC;QACb,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE;YAC3C,IAAI,CAAC,QAAQ,CAAC,EAAE;gBAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC;YAC3F,MAAM,KAAK,GAAG,MAAM,QAAQ,CAAC,WAAW,EAAE,CAAC;YAC3C,IAAI,SAAS;gBAAE,MAAM,eAAe,CAAC,KAAK,EAAE,SAAS,CAAC,CAAC;YACvD,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,WAAW,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QAC7D,CAAC,CAAC,CAAC;QACH,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;QAC1B,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;IAC3C,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,KAAK,UAAU,eAAe,CAAC,KAAkB,EAAE,QAAgB;IACjE,IAAI,CAAC,8BAA8B,CAAC,IAAI,CAAC,QAAQ,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,2CAA2C,CAAC,CAAC;IACjH,MAAM,MAAM,GAAG,IAAI,UAAU,CAAC,MAAM,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC;IAC5E,IAAI,MAAM,GAAG,EAAE,CAAC;IAChB,KAAK,MAAM,IAAI,IAAI,MAAM;QAAE,MAAM,IAAI,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;IAC/D,MAAM,MAAM,GAAG,UAAU,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC;IACxC,IAAI,MAAM,KAAK,QAAQ;QAAE,MAAM,IAAI,KAAK,CAAC,8CAA8C,QAAQ,cAAc,MAAM,GAAG,CAAC,CAAC;AAC1H,CAAC;AAED,SAAS,IAAI,CAAC,OAA2B;IACvC,WAAW,CAAC,OAAO,CAAC,CAAC;AACvB,CAAC"}