@v12-engine/engine 0.1.0 → 0.4.0

package/dist/server/websocket.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"websocket.js","names":[],"sources":["../../src/server/websocket.ts"],"sourcesContent":["import { errorFields, type Logger, rootLogger } from '#engine/log'\nimport { createHash } from 'node:crypto'\nimport { createServer, type IncomingMessage, type Server } from 'node:http'\nimport type { Duplex } from 'node:stream'\nimport { constants, createDeflateRaw, type DeflateRaw, inflateRawSync } from 'node:zlib'\nimport type { Transport } from '#engine/session/remote'\n\n/*\n * WebSockets on Node's own `http`, as much of RFC 6455 as a game needs: the handshake, text messages (in one frame\n * or several), ping and pong, and closing; and compression (`permessage-deflate`, RFC 7692), which browsers ask for\n * on their own. No binary. Each connection is a `Transport`, the same a `loopback` gives: the game server does not\n * know which it talks through\n */\n\nconst GUID = '258EAFA5-E914-47DA-95CA-C5AB0DC85B11'\nconst TEXT = 0x1\nconst CONTINUATION = 0x0\nconst CLOSE = 0x8\nconst PING = 0x9\nconst PONG = 0xa\n\n/**\n * A connection, with what it came with: the address it was asked at, and who from\n *\n * @beta\n */\nexport interface Connection extends Transport {\n\t/** The address the connection was asked at */\n\treadonly url: string\n\t/** The network address the connection comes from */\n\treadonly address: string\n\t/** Bytes written to it so far, as they go over the wire: compressed, where it is */\n\treadonly bytesSent: number\n\t/** Whether what goes over it is compressed (`permessage-deflate`) */\n\treadonly compressed: boolean\n}\n\n/**\n * What `startSocketServer` is started with: the port, the log and the limits and compression of its connections\n *\n * @beta\n */\nexport interface SocketServerOptions {\n\t/** Port to listen on: 0 for any free one */\n\tport: number\n\t/** Where it says what goes wrong with a connection. The root logger when left out */\n\tlog?: Logger\n\t/** Characters a message may have at most: a longer one closes the connection. 64 KB when left out */\n\tmaxMessage?: number\n\t/** Whether to compress what goes over connections whose other end can take it. Yes when left out */\n\tcompress?: boolean\n\t/**\n\t * Seconds a connection may say nothing before it is closed: it is pinged meanwhile, and a browser answers a ping by\n\t * itself, so only one that is gone (a machine that vanished without closing) goes. 60 when left out\n\t */\n\tidleTimeout?: number\n\t/**\n\t * Bytes waiting to go out to a connection, at most: one that takes what it is sent too slowly is closed, where it\n\t * once queued in the server's memory without end. 16 MB when left out\n\t */\n\tmaxBuffered?: number\n\t/**\n\t * Connections open at once, at most: one more is answered `503` and never upgraded (RV38). 1024 when left out\n\t *\n\t * @beta\n\t */\n\tmaxConnections?: number\n\t/** What answers plain HTTP requests: a page saying what this is, by default */\n\tonRequest?: Parameters<typeof createServer>[1]\n}\n\n/**\n * Where a game server's connections come from (`GameServer.attach`): `onConnection` is told of each one made, `close`\n * closes them all. A socket server, or a room of a port that several share (`GameRooms`)\n *\n * @beta\n */\nexport interface ConnectionSource {\n\t/** The port they come in at */\n\treadonly port: number\n\t/** Who is told of each connection made: one handler, the last given */\n\tonConnection(handler: (connection: Connection) => void): void\n\t/** Closes every connection it made */\n\tclose(): Promise<void>\n}\n\n/**\n * A WebSocket server: `onConnection` is told of each connection made. `close` stops it, and closes them all\n *\n * @beta\n */\nexport interface SocketServer extends ConnectionSource {\n\t/** The underlying Node HTTP server */\n\treadonly server: Server\n\t/** The port it listens on: the one given, or the one it was given for 0 */\n\treadonly port: number\n}\n\n/**\n * Starts a WebSocket server, and resolves once it listens\n *\n * @beta\n */\nexport function startSocketServer(options: SocketServerOptions): Promise<SocketServer> {\n\tconst maxMessage = options.maxMessage ?? 64 * 1024\n\tconst maxConnections = options.maxConnections ?? 1024\n\tconst limits = { idle: (options.idleTimeout ?? 60) * 1000, buffered: options.maxBuffered ?? 16 * 1024 * 1024 }\n\tlet handler: (connection: Connection) => void = () => {}\n\tconst open = new Set<Duplex>()\n\t/** Each connection's own check: pinged when quiet, closed when silent too long */\n\tconst sweeps = new Set<() => void>()\n\tconst sweeper = setInterval(\n\t\t() => {\n\t\t\tfor (const sweep of sweeps) sweep()\n\t\t},\n\t\tMath.max(Math.min(limits.idle / 3, 20_000), 50)\n\t)\n\tsweeper.unref?.()\n\tconst server = createServer(\n\t\toptions.onRequest ??\n\t\t\t((_request, response) => {\n\t\t\t\tresponse.writeHead(426, { 'content-type': 'text/plain' })\n\t\t\t\tresponse.end('A game server: connect with a WebSocket\\n')\n\t\t\t})\n\t)\n\tserver.on('upgrade', (request: IncomingMessage, socket: Duplex) => {\n\t\tconst key = request.headers['sec-websocket-key']\n\t\tif (request.headers.upgrade?.toLowerCase() !== 'websocket' || typeof key !== 'string') {\n\t\t\tsocket.end('HTTP/1.1 400 Bad Request\\r\\n\\r\\n')\n\t\t\treturn\n\t\t}\n\t\tif (open.size >= maxConnections) {\n\t\t\tsocket.end('HTTP/1.1 503 Service Unavailable\\r\\nContent-Length: 0\\r\\n\\r\\n')\n\t\t\treturn\n\t\t}\n\t\tconst accept = createHash('sha1')\n\t\t\t.update(key + GUID)\n\t\t\t.digest('base64')\n\t\t// compressed where the other end asks for it: what it sends us each message on its own, so that taking it in\n\t\t// keeps nothing between messages (`client_no_context_takeover`); what we send, against all that went before\n\t\tconst offered = String(request.headers['sec-websocket-extensions'] ?? '')\n\t\tconst compressed = (options.compress ?? true) && /(^|,)\\s*permessage-deflate\\b/.test(offered)\n\t\tconst extension = compressed ? 'Sec-WebSocket-Extensions: permessage-deflate; client_no_context_takeover\\r\\n' : ''\n\t\tsocket.write(\n\t\t\t`HTTP/1.1 101 Switching Protocols\\r\\nUpgrade: websocket\\r\\nConnection: Upgrade\\r\\nSec-WebSocket-Accept: ${accept}\\r\\n${extension}\\r\\n`\n\t\t)\n\t\topen.add(socket)\n\t\tconst { connection, sweep } = connectionOf(socket, request, maxMessage, compressed, limits, options.log ?? rootLogger)\n\t\tsweeps.add(sweep)\n\t\tsocket.on('close', () => {\n\t\t\topen.delete(socket)\n\t\t\tsweeps.delete(sweep)\n\t\t})\n\t\thandler(connection)\n\t})\n\treturn new Promise((resolve) =>\n\t\tserver.listen(options.port, () => {\n\t\t\tconst address = server.address()\n\t\t\tresolve({\n\t\t\t\tserver,\n\t\t\t\tport: typeof address === 'object' && address ? address.port : options.port,\n\t\t\t\tonConnection: (next) => (handler = next),\n\t\t\t\tclose: () =>\n\t\t\t\t\tnew Promise((done) => {\n\t\t\t\t\t\tclearInterval(sweeper)\n\t\t\t\t\t\tfor (const socket of open) socket.destroy()\n\t\t\t\t\t\tserver.close(() => done())\n\t\t\t\t\t})\n\t\t\t})\n\t\t})\n\t)\n}\n\n/** The end every compressed message has, which the wire leaves off (RFC 7692): an empty block of a sync flush */\nconst SYNC_TAIL = Buffer.from([0x00, 0x00, 0xff, 0xff])\n/** Messages shorter than this go as they are: compressing them would save next to nothing */\nconst COMPRESS_FROM = 64\n/** Milliseconds a connection closed from here stays open for the other end's own close, which says it has read everything */\nconst CLOSE_WAIT = 1000\n\n/** A frame to send: a server's are never masked. `deflated` marks a compressed message (RSV1) */\nfunction frame(opcode: number, payload: Buffer, deflated = false): Buffer {\n\tconst length = payload.length\n\tconst head = length < 126 ? Buffer.alloc(2) : length < 65536 ? Buffer.alloc(4) : Buffer.alloc(10)\n\thead[0] = 0x80 | (deflated ? 0x40 : 0) | opcode\n\tif (length < 126) head[1] = length\n\telse if (length < 65536) {\n\t\thead[1] = 126\n\t\thead.writeUInt16BE(length, 2)\n\t} else {\n\t\thead[1] = 127\n\t\thead.writeBigUInt64BE(BigInt(length), 2)\n\t}\n\treturn Buffer.concat([head, payload])\n}\n\n/**\n * Compresses messages one after another against all the ones before (`permessage-deflate` with context): a delta\n * says much of what the one before it said, which the compressor remembers. In order, as zlib works in the background\n */\nclass Compressor {\n\tprivate readonly deflate: DeflateRaw = createDeflateRaw({ windowBits: 15, memLevel: 8 })\n\tprivate readonly chunks: Buffer[] = []\n\t/** The last message being compressed: the next waits for it, so that they go out in order */\n\tprivate queue: Promise<void> = Promise.resolve()\n\t/** Closed: what is still queued is let go, not written into a stream that is gone */\n\tprivate closed = false\n\n\tconstructor() {\n\t\tthis.deflate.on('data', (chunk: Buffer) => this.chunks.push(chunk))\n\t}\n\n\t/** Compresses a message, and hands it on when done: in the order they were given */\n\tcompress(message: Buffer, done: (compressed: Buffer) => void): void {\n\t\tthis.queue = this.queue.then(\n\t\t\t() =>\n\t\t\t\tnew Promise<void>((resolve) => {\n\t\t\t\t\tif (this.closed) return resolve()\n\t\t\t\t\tthis.deflate.write(message)\n\t\t\t\t\tthis.deflate.flush(constants.Z_SYNC_FLUSH, () => {\n\t\t\t\t\t\tconst all = Buffer.concat(this.chunks.splice(0))\n\t\t\t\t\t\t// the flush's empty block is left off the wire, and added back by who takes it in\n\t\t\t\t\t\tdone(all.subarray(0, all.length - SYNC_TAIL.length))\n\t\t\t\t\t\tresolve()\n\t\t\t\t\t})\n\t\t\t\t})\n\t\t)\n\t}\n\n\t/** Runs once what is being compressed has gone: for what goes as it is, in its turn */\n\tafter(run: () => void): void {\n\t\tthis.queue = this.queue.then(run)\n\t}\n\n\tclose(): void {\n\t\tif (this.closed) return\n\t\tthis.closed = true\n\t\tthis.deflate.close()\n\t}\n}\n\nfunction connectionOf(\n\tsocket: Duplex,\n\trequest: IncomingMessage,\n\tmaxMessage: number,\n\tcompressed: boolean,\n\tlimits: { idle: number; buffered: number },\n\tlog: Logger\n): { connection: Connection; sweep: () => void } {\n\tlet onMessage: (message: string) => void = () => {}\n\tlet onClose: () => void = () => {}\n\tlet closed = false\n\tlet buffer = Buffer.alloc(0)\n\t/** The parts of a text message sent in several frames, until its last, and whether it came compressed */\n\tlet parts: Buffer[] = []\n\tlet deflated = false\n\tlet bytesSent = 0\n\tconst compressor = compressed ? new Compressor() : undefined\n\t/** Whether the close frame has gone: nothing more is written after it */\n\tlet ended = false\n\t/** When something last came in */\n\tlet heardAt = Date.now()\n\tconst write = (data: Buffer) => {\n\t\tif (ended || socket.destroyed) return\n\t\tbytesSent += data.length\n\t\tsocket.write(data)\n\t\t// what the other end does not take in piles up here: past the limit, it is let go\n\t\tif (socket.writableLength > limits.buffered) {\n\t\t\tlog.warn('server', 'a connection took in too slowly, it is closed', { waiting: socket.writableLength, address: request.socket.remoteAddress })\n\t\t\tended = true\n\t\t\tsocket.destroy()\n\t\t}\n\t}\n\n\tconst shut = () => {\n\t\tif (closed) return\n\t\tclosed = true\n\t\tonClose()\n\t}\n\t/** Our close has gone, and the other end's is waited for, a moment: what comes in is read for that alone */\n\tlet lingering: ReturnType<typeof setTimeout> | undefined\n\tconst end = () => {\n\t\tclearTimeout(lingering)\n\t\tlingering = undefined\n\t\tsocket.end()\n\t}\n\t/** `answering`: the other end closed first, and has nothing more to say or to read */\n\tconst close = (code = 1000, answering = false) => {\n\t\tif (closed) return\n\t\tconst payload = Buffer.alloc(2)\n\t\tpayload.writeUInt16BE(code, 0)\n\t\t// what was sent before still goes, before the close: a message being compressed is written once it is done,\n\t\t// and a last word (\"refused\") went nowhere when the close overtook it\n\t\tconst finish = () => {\n\t\t\twrite(frame(CLOSE, payload))\n\t\t\tended = true\n\t\t\tcompressor?.close()\n\t\t\tif (answering || socket.destroyed) return end()\n\t\t\t// the socket is ended once the other end answers with its own close, having read all that came before\n\t\t\t// ours, or after a moment when it does not. Ended at once, what it had not read yet was lost with the\n\t\t\t// connection: a player refused was never told why\n\t\t\tlingering = setTimeout(end, CLOSE_WAIT)\n\t\t\tlingering.unref?.()\n\t\t}\n\t\tif (compressor) compressor.after(finish)\n\t\telse finish()\n\t\tshut()\n\t}\n\n\tsocket.on('data', (data: Buffer) => {\n\t\t// closed, by either side: what still comes in is not read, but for the close that answers ours. Ending the\n\t\t// socket only ends what goes out, and a client could otherwise close, and then join and take a seat that\n\t\t// nothing would ever free again\n\t\tif (closed && !lingering) return\n\t\theardAt = Date.now()\n\t\tbuffer = Buffer.concat([buffer, data])\n\t\t// as many whole frames as have come in\n\t\tfor (;;) {\n\t\t\t// a frame before may have closed it: what came after it in the same chunk is not read either\n\t\t\tif ((closed && !lingering) || buffer.length < 2) return\n\t\t\tconst fin = (buffer[0] & 0x80) !== 0\n\t\t\t// a compressed message says so in its first frame\n\t\t\tconst rsv1 = (buffer[0] & 0x40) !== 0\n\t\t\tconst opcode = buffer[0] & 0x0f\n\t\t\tconst masked = (buffer[1] & 0x80) !== 0\n\t\t\tlet length = buffer[1] & 0x7f\n\t\t\tlet at = 2\n\t\t\tif (length === 126) {\n\t\t\t\tif (buffer.length < 4) return\n\t\t\t\tlength = buffer.readUInt16BE(2)\n\t\t\t\tat = 4\n\t\t\t} else if (length === 127) {\n\t\t\t\tif (buffer.length < 10) return\n\t\t\t\tconst long = buffer.readBigUInt64BE(2)\n\t\t\t\tif (long > BigInt(maxMessage)) return closed ? end() : close(1009)\n\t\t\t\tlength = Number(long)\n\t\t\t\tat = 10\n\t\t\t}\n\t\t\t// a client's frames are always masked\n\t\t\t// (waiting for its close, a frame that is not right ends the wait)\n\t\t\tif (!masked) return closed ? end() : close(1002)\n\t\t\tif (length > maxMessage) return closed ? end() : close(1009)\n\t\t\tif (buffer.length < at + 4 + length) return\n\t\t\tconst mask = buffer.subarray(at, at + 4)\n\t\t\tconst payload = Buffer.from(buffer.subarray(at + 4, at + 4 + length))\n\t\t\tfor (let i = 0; i < payload.length; i++) payload[i] ^= mask[i & 3]\n\t\t\tbuffer = buffer.subarray(at + 4 + length)\n\n\t\t\t// closed from here, and waiting: only the other end's close is looked for\n\t\t\tif (closed) {\n\t\t\t\tif (opcode === CLOSE) return end()\n\t\t\t\tcontinue\n\t\t\t}\n\t\t\tif (opcode === TEXT || opcode === CONTINUATION) {\n\t\t\t\tif (opcode === TEXT) deflated = rsv1 && compressed\n\t\t\t\tparts.push(payload)\n\t\t\t\tif (parts.reduce((sum, part) => sum + part.length, 0) > maxMessage) return close(1009)\n\t\t\t\tif (!fin) continue\n\t\t\t\tlet data = Buffer.concat(parts)\n\t\t\t\tparts = []\n\t\t\t\tif (deflated) {\n\t\t\t\t\ttry {\n\t\t\t\t\t\t// each on its own, as agreed: and no bigger than a message may be, whatever it says it is\n\t\t\t\t\t\t// it ends at a sync flush, not at a last block: that is where inflating stops, not an error\n\t\t\t\t\t\tdata = inflateRawSync(Buffer.concat([data, SYNC_TAIL]), { maxOutputLength: maxMessage, finishFlush: constants.Z_SYNC_FLUSH })\n\t\t\t\t\t} catch {\n\t\t\t\t\t\treturn close(1009)\n\t\t\t\t\t}\n\t\t\t\t}\n\t\t\t\t// what the server does with a message is its own business, but it is never a reason for the process to\n\t\t\t\t// go: whatever is thrown closes this connection alone (1011, the server could not go on with it)\n\t\t\t\ttry {\n\t\t\t\t\tonMessage(data.toString('utf8'))\n\t\t\t\t} catch (error) {\n\t\t\t\t\tlog.error('server', 'a message could not be handled, the connection is closed', {\n\t\t\t\t\t\terror: errorFields(error),\n\t\t\t\t\t\taddress: request.socket.remoteAddress\n\t\t\t\t\t})\n\t\t\t\t\treturn close(1011)\n\t\t\t\t}\n\t\t\t} else if (opcode === PING) write(frame(PONG, payload))\n\t\t\telse if (opcode === CLOSE) return close(1000, true)\n\t\t\t// pongs, and binary, which a game here never sends, are let be\n\t\t}\n\t})\n\t// gone from the other side: nothing can be written any more\n\tconst gone = () => {\n\t\tclearTimeout(lingering)\n\t\tlingering = undefined\n\t\tended = true\n\t\tcompressor?.close()\n\t\tshut()\n\t}\n\tsocket.on('close', gone)\n\tsocket.on('error', gone)\n\n\tconst connection: Connection = {\n\t\turl: request.url ?? '/',\n\t\taddress: request.socket.remoteAddress ?? '',\n\t\tcompressed,\n\t\tget bytesSent() {\n\t\t\treturn bytesSent\n\t\t},\n\t\tsend(message) {\n\t\t\tif (closed) return\n\t\t\tconst data = Buffer.from(message, 'utf8')\n\t\t\tif (!compressor || data.length < COMPRESS_FROM) {\n\t\t\t\t// what is short goes as it is, though it waits for what is being compressed before it\n\t\t\t\tif (compressor) compressor.after(() => write(frame(TEXT, data)))\n\t\t\t\telse write(frame(TEXT, data))\n\t\t\t\treturn\n\t\t\t}\n\t\t\tcompressor.compress(data, (deflatedData) => write(frame(TEXT, deflatedData, true)))\n\t\t},\n\t\tonMessage(next) {\n\t\t\tonMessage = next\n\t\t},\n\t\tonClose(next) {\n\t\t\tonClose = next\n\t\t},\n\t\tclose: () => close()\n\t}\n\t/** Pings a connection that has been quiet, and closes one that has said nothing for longer than it may */\n\tconst sweep = () => {\n\t\tif (closed) return\n\t\tconst quiet = Date.now() - heardAt\n\t\tif (quiet > limits.idle) return close(1001)\n\t\tif (quiet > limits.idle / 3) write(frame(PING, Buffer.alloc(0)))\n\t}\n\treturn { connection, sweep }\n}\n"],"mappings":";;;;;AAcA,IAAM,OAAO;AACb,IAAM,OAAO;AACb,IAAM,eAAe;AACrB,IAAM,QAAQ;AACd,IAAM,OAAO;AACb,IAAM,OAAO;;;;;;AAoFb,SAAgB,kBAAkB,SAAqD;CACtF,MAAM,aAAa,QAAQ,cAAc;CACzC,MAAM,iBAAiB,QAAQ,kBAAkB;CACjD,MAAM,SAAS;EAAE,OAAO,QAAQ,eAAe,MAAM;EAAM,UAAU,QAAQ,eAAe;CAAiB;CAC7G,IAAI,gBAAkD,CAAC;CACvD,MAAM,uBAAO,IAAI,IAAY;;CAE7B,MAAM,yBAAS,IAAI,IAAgB;CACnC,MAAM,UAAU,kBACT;EACL,KAAK,MAAM,SAAS,QAAQ,MAAM;CACnC,GACA,KAAK,IAAI,KAAK,IAAI,OAAO,OAAO,GAAG,GAAM,GAAG,EAAE,CAC/C;CACA,QAAQ,QAAQ;CAChB,MAAM,SAAS,aACd,QAAQ,eACL,UAAU,aAAa;EACxB,SAAS,UAAU,KAAK,EAAE,gBAAgB,aAAa,CAAC;EACxD,SAAS,IAAI,2CAA2C;CACzD,EACF;CACA,OAAO,GAAG,YAAY,SAA0B,WAAmB;EAClE,MAAM,MAAM,QAAQ,QAAQ;EAC5B,IAAI,QAAQ,QAAQ,SAAS,YAAY,MAAM,eAAe,OAAO,QAAQ,UAAU;GACtF,OAAO,IAAI,kCAAkC;GAC7C;EACD;EACA,IAAI,KAAK,QAAQ,gBAAgB;GAChC,OAAO,IAAI,+DAA+D;GAC1E;EACD;EACA,MAAM,SAAS,WAAW,MAAM,CAAC,CAC/B,OAAO,MAAM,IAAI,CAAC,CAClB,OAAO,QAAQ;EAGjB,MAAM,UAAU,OAAO,QAAQ,QAAQ,+BAA+B,EAAE;EACxE,MAAM,cAAc,QAAQ,YAAY,SAAS,+BAA+B,KAAK,OAAO;EAC5F,MAAM,YAAY,aAAa,iFAAiF;EAChH,OAAO,MACN,0GAA0G,OAAO,MAAM,UAAU,KAClI;EACA,KAAK,IAAI,MAAM;EACf,MAAM,EAAE,YAAY,UAAU,aAAa,QAAQ,SAAS,YAAY,YAAY,QAAQ,QAAQ,OAAO,UAAU;EACrH,OAAO,IAAI,KAAK;EAChB,OAAO,GAAG,eAAe;GACxB,KAAK,OAAO,MAAM;GAClB,OAAO,OAAO,KAAK;EACpB,CAAC;EACD,QAAQ,UAAU;CACnB,CAAC;CACD,OAAO,IAAI,SAAS,YACnB,OAAO,OAAO,QAAQ,YAAY;EACjC,MAAM,UAAU,OAAO,QAAQ;EAC/B,QAAQ;GACP;GACA,MAAM,OAAO,YAAY,YAAY,UAAU,QAAQ,OAAO,QAAQ;GACtE,eAAe,SAAU,UAAU;GACnC,aACC,IAAI,SAAS,SAAS;IACrB,cAAc,OAAO;IACrB,KAAK,MAAM,UAAU,MAAM,OAAO,QAAQ;IAC1C,OAAO,YAAY,KAAK,CAAC;GAC1B,CAAC;EACH,CAAC;CACF,CAAC,CACF;AACD;;AAGA,IAAM,YAAY,OAAO,KAAK;CAAC;CAAM;CAAM;CAAM;AAAI,CAAC;;AAEtD,IAAM,gBAAgB;;AAEtB,IAAM,aAAa;;AAGnB,SAAS,MAAM,QAAgB,SAAiB,WAAW,OAAe;CACzE,MAAM,SAAS,QAAQ;CACvB,MAAM,OAAO,SAAS,MAAM,OAAO,MAAM,CAAC,IAAI,SAAS,QAAQ,OAAO,MAAM,CAAC,IAAI,OAAO,MAAM,EAAE;CAChG,KAAK,KAAK,OAAQ,WAAW,KAAO,KAAK;CACzC,IAAI,SAAS,KAAK,KAAK,KAAK;MACvB,IAAI,SAAS,OAAO;EACxB,KAAK,KAAK;EACV,KAAK,cAAc,QAAQ,CAAC;CAC7B,OAAO;EACN,KAAK,KAAK;EACV,KAAK,iBAAiB,OAAO,MAAM,GAAG,CAAC;CACxC;CACA,OAAO,OAAO,OAAO,CAAC,MAAM,OAAO,CAAC;AACrC;;;;;AAMA,IAAM,aAAN,MAAiB;CAChB,UAAuC,iBAAiB;EAAE,YAAY;EAAI,UAAU;CAAE,CAAC;CACvF,SAAoC,CAAC;;CAErC,QAA+B,QAAQ,QAAQ;;CAE/C,SAAiB;CAEjB,cAAc;EACb,KAAK,QAAQ,GAAG,SAAS,UAAkB,KAAK,OAAO,KAAK,KAAK,CAAC;CACnE;;CAGA,SAAS,SAAiB,MAA0C;EACnE,KAAK,QAAQ,KAAK,MAAM,WAEtB,IAAI,SAAe,YAAY;GAC9B,IAAI,KAAK,QAAQ,OAAO,QAAQ;GAChC,KAAK,QAAQ,MAAM,OAAO;GAC1B,KAAK,QAAQ,MAAM,UAAU,oBAAoB;IAChD,MAAM,MAAM,OAAO,OAAO,KAAK,OAAO,OAAO,CAAC,CAAC;IAE/C,KAAK,IAAI,SAAS,GAAG,IAAI,SAAS,UAAU,MAAM,CAAC;IACnD,QAAQ;GACT,CAAC;EACF,CAAC,CACH;CACD;;CAGA,MAAM,KAAuB;EAC5B,KAAK,QAAQ,KAAK,MAAM,KAAK,GAAG;CACjC;CAEA,QAAc;EACb,IAAI,KAAK,QAAQ;EACjB,KAAK,SAAS;EACd,KAAK,QAAQ,MAAM;CACpB;AACD;AAEA,SAAS,aACR,QACA,SACA,YACA,YACA,QACA,KACgD;CAChD,IAAI,kBAA6C,CAAC;CAClD,IAAI,gBAA4B,CAAC;CACjC,IAAI,SAAS;CACb,IAAI,SAAS,OAAO,MAAM,CAAC;;CAE3B,IAAI,QAAkB,CAAC;CACvB,IAAI,WAAW;CACf,IAAI,YAAY;CAChB,MAAM,aAAa,aAAa,IAAI,WAAW,IAAI,KAAA;;CAEnD,IAAI,QAAQ;;CAEZ,IAAI,UAAU,KAAK,IAAI;CACvB,MAAM,SAAS,SAAiB;EAC/B,IAAI,SAAS,OAAO,WAAW;EAC/B,aAAa,KAAK;EAClB,OAAO,MAAM,IAAI;EAEjB,IAAI,OAAO,iBAAiB,OAAO,UAAU;GAC5C,IAAI,KAAK,UAAU,iDAAiD;IAAE,SAAS,OAAO;IAAgB,SAAS,QAAQ,OAAO;GAAc,CAAC;GAC7I,QAAQ;GACR,OAAO,QAAQ;EAChB;CACD;CAEA,MAAM,aAAa;EAClB,IAAI,QAAQ;EACZ,SAAS;EACT,QAAQ;CACT;;CAEA,IAAI;CACJ,MAAM,YAAY;EACjB,aAAa,SAAS;EACtB,YAAY,KAAA;EACZ,OAAO,IAAI;CACZ;;CAEA,MAAM,SAAS,OAAO,KAAM,YAAY,UAAU;EACjD,IAAI,QAAQ;EACZ,MAAM,UAAU,OAAO,MAAM,CAAC;EAC9B,QAAQ,cAAc,MAAM,CAAC;EAG7B,MAAM,eAAe;GACpB,MAAM,MAAM,OAAO,OAAO,CAAC;GAC3B,QAAQ;GACR,YAAY,MAAM;GAClB,IAAI,aAAa,OAAO,WAAW,OAAO,IAAI;GAI9C,YAAY,WAAW,KAAK,UAAU;GACtC,UAAU,QAAQ;EACnB;EACA,IAAI,YAAY,WAAW,MAAM,MAAM;OAClC,OAAO;EACZ,KAAK;CACN;CAEA,OAAO,GAAG,SAAS,SAAiB;EAInC,IAAI,UAAU,CAAC,WAAW;EAC1B,UAAU,KAAK,IAAI;EACnB,SAAS,OAAO,OAAO,CAAC,QAAQ,IAAI,CAAC;EAErC,SAAS;GAER,IAAK,UAAU,CAAC,aAAc,OAAO,SAAS,GAAG;GACjD,MAAM,OAAO,OAAO,KAAK,SAAU;GAEnC,MAAM,QAAQ,OAAO,KAAK,QAAU;GACpC,MAAM,SAAS,OAAO,KAAK;GAC3B,MAAM,UAAU,OAAO,KAAK,SAAU;GACtC,IAAI,SAAS,OAAO,KAAK;GACzB,IAAI,KAAK;GACT,IAAI,WAAW,KAAK;IACnB,IAAI,OAAO,SAAS,GAAG;IACvB,SAAS,OAAO,aAAa,CAAC;IAC9B,KAAK;GACN,OAAO,IAAI,WAAW,KAAK;IAC1B,IAAI,OAAO,SAAS,IAAI;IACxB,MAAM,OAAO,OAAO,gBAAgB,CAAC;IACrC,IAAI,OAAO,OAAO,UAAU,GAAG,OAAO,SAAS,IAAI,IAAI,MAAM,IAAI;IACjE,SAAS,OAAO,IAAI;IACpB,KAAK;GACN;GAGA,IAAI,CAAC,QAAQ,OAAO,SAAS,IAAI,IAAI,MAAM,IAAI;GAC/C,IAAI,SAAS,YAAY,OAAO,SAAS,IAAI,IAAI,MAAM,IAAI;GAC3D,IAAI,OAAO,SAAS,KAAK,IAAI,QAAQ;GACrC,MAAM,OAAO,OAAO,SAAS,IAAI,KAAK,CAAC;GACvC,MAAM,UAAU,OAAO,KAAK,OAAO,SAAS,KAAK,GAAG,KAAK,IAAI,MAAM,CAAC;GACpE,KAAK,IAAI,IAAI,GAAG,IAAI,QAAQ,QAAQ,KAAK,QAAQ,MAAM,KAAK,IAAI;GAChE,SAAS,OAAO,SAAS,KAAK,IAAI,MAAM;GAGxC,IAAI,QAAQ;IACX,IAAI,WAAW,OAAO,OAAO,IAAI;IACjC;GACD;GACA,IAAI,WAAW,QAAQ,WAAW,cAAc;IAC/C,IAAI,WAAW,MAAM,WAAW,QAAQ;IACxC,MAAM,KAAK,OAAO;IAClB,IAAI,MAAM,QAAQ,KAAK,SAAS,MAAM,KAAK,QAAQ,CAAC,IAAI,YAAY,OAAO,MAAM,IAAI;IACrF,IAAI,CAAC,KAAK;IACV,IAAI,OAAO,OAAO,OAAO,KAAK;IAC9B,QAAQ,CAAC;IACT,IAAI,UACH,IAAI;KAGH,OAAO,eAAe,OAAO,OAAO,CAAC,MAAM,SAAS,CAAC,GAAG;MAAE,iBAAiB;MAAY,aAAa,UAAU;KAAa,CAAC;IAC7H,QAAQ;KACP,OAAO,MAAM,IAAI;IAClB;IAID,IAAI;KACH,UAAU,KAAK,SAAS,MAAM,CAAC;IAChC,SAAS,OAAO;KACf,IAAI,MAAM,UAAU,4DAA4D;MAC/E,OAAO,YAAY,KAAK;MACxB,SAAS,QAAQ,OAAO;KACzB,CAAC;KACD,OAAO,MAAM,IAAI;IAClB;GACD,OAAO,IAAI,WAAW,MAAM,MAAM,MAAM,MAAM,OAAO,CAAC;QACjD,IAAI,WAAW,OAAO,OAAO,MAAM,KAAM,IAAI;EAEnD;CACD,CAAC;CAED,MAAM,aAAa;EAClB,aAAa,SAAS;EACtB,YAAY,KAAA;EACZ,QAAQ;EACR,YAAY,MAAM;EAClB,KAAK;CACN;CACA,OAAO,GAAG,SAAS,IAAI;CACvB,OAAO,GAAG,SAAS,IAAI;CAEvB,MAAM,aAAyB;EAC9B,KAAK,QAAQ,OAAO;EACpB,SAAS,QAAQ,OAAO,iBAAiB;EACzC;EACA,IAAI,YAAY;GACf,OAAO;EACR;EACA,KAAK,SAAS;GACb,IAAI,QAAQ;GACZ,MAAM,OAAO,OAAO,KAAK,SAAS,MAAM;GACxC,IAAI,CAAC,cAAc,KAAK,SAAS,eAAe;IAE/C,IAAI,YAAY,WAAW,YAAY,MAAM,MAAM,MAAM,IAAI,CAAC,CAAC;SAC1D,MAAM,MAAM,MAAM,IAAI,CAAC;IAC5B;GACD;GACA,WAAW,SAAS,OAAO,iBAAiB,MAAM,MAAM,MAAM,cAAc,IAAI,CAAC,CAAC;EACnF;EACA,UAAU,MAAM;GACf,YAAY;EACb;EACA,QAAQ,MAAM;GACb,UAAU;EACX;EACA,aAAa,MAAM;CACpB;;CAEA,MAAM,cAAc;EACnB,IAAI,QAAQ;EACZ,MAAM,QAAQ,KAAK,IAAI,IAAI;EAC3B,IAAI,QAAQ,OAAO,MAAM,OAAO,MAAM,IAAI;EAC1C,IAAI,QAAQ,OAAO,OAAO,GAAG,MAAM,MAAM,MAAM,OAAO,MAAM,CAAC,CAAC,CAAC;CAChE;CACA,OAAO;EAAE;EAAY;CAAM;AAC5B"}