mates-fullstack 1.0.0-beta.1

package/dist/socket-router.js

@@ -0,0 +1,612 @@
+/**
+ * mates-fullstack — socket-router.ts
+ *
+ * WebSocket server for mates-fullstack using the `ws` npm package.
+ * Replaces the Bun-native WebSocket handler with a Node.js-compatible
+ * implementation.
+ *
+ * ─── File → route mapping ─────────────────────────────────────────────────────
+ *
+ *   server/socket/chat.ts          →  ws://host/socket/chat
+ *   server/socket/game/[id].ts     →  ws://host/socket/game/:id
+ *   server/socket/index.ts         →  ws://host/socket
+ *
+ * ─── Handler exports ──────────────────────────────────────────────────────────
+ *
+ *   export async function onConnect(ctx: SocketCtx): Promise<void>
+ *   export async function onDisconnect(ctx: SocketCtx): Promise<void>
+ *   // Any other exported async function → callable from client via WS RPC
+ *   export async function sendMessage(payload: { text: string }, ctx: SocketCtx)
+ *
+ * ─── SocketCtx ────────────────────────────────────────────────────────────────
+ *
+ *   Extends Context with:
+ *   - id: string              unique connection id
+ *   - join(room): void        join a room
+ *   - leave(room): void       leave a room
+ *   - rooms: Set<string>      rooms this connection is in
+ *   - emit(event, data): void send to this client
+ *   - to(room).emit(...)      send to all in a room
+ *   - broadcast(event, data)  send to all except self
+ *
+ * ─── Security ──────────────────────────────────────────────────────────────────
+ *
+ *   - Path traversal: resolved file paths are checked to stay inside socketDir
+ *   - Private files (_*) and test files (*.test.*, *.spec.*) are skipped
+ *   - Heartbeat: ping/pong every 30s to detect dead connections
+ *   - Message size limit: 1MB per message
+ *   - Max connections: configurable (default: unlimited)
+ */
+import fs from "node:fs";
+import path from "node:path";
+import { devError, devWarn } from "./log.js";
+import crypto from "node:crypto";
+import { createContextFromHeaders } from "./ctx.js";
+// ─── Room management ──────────────────────────────────────────────────────────
+/** room name → Set of ws clients in that room */
+const _rooms = new Map();
+/** ws client → Set of room names it's in */
+const _socketRooms = new Map();
+/** connection id → ws client */
+const _connections = new Map();
+function _joinRoom(ws, room) {
+    if (!_rooms.has(room))
+        _rooms.set(room, new Set());
+    _rooms.get(room).add(ws);
+    if (!_socketRooms.has(ws))
+        _socketRooms.set(ws, new Set());
+    _socketRooms.get(ws).add(room);
+}
+function _leaveRoom(ws, room) {
+    _rooms.get(room)?.delete(ws);
+    if (_rooms.get(room)?.size === 0)
+        _rooms.delete(room);
+    _socketRooms.get(ws)?.delete(room);
+}
+function _leaveAllRooms(ws) {
+    const rooms = _socketRooms.get(ws);
+    if (!rooms)
+        return;
+    for (const room of rooms) {
+        _rooms.get(room)?.delete(ws);
+        if (_rooms.get(room)?.size === 0)
+            _rooms.delete(room);
+    }
+    _socketRooms.delete(ws);
+}
+function _emitToRoom(room, event, data, excludeWs) {
+    const clients = _rooms.get(room);
+    if (!clients)
+        return;
+    const msg = JSON.stringify({ event, data });
+    for (const client of clients) {
+        if (client === excludeWs)
+            continue;
+        // readyState 1 = OPEN
+        if (client.readyState === 1) {
+            try {
+                client.send(msg);
+            }
+            catch {
+                // Client disconnected between check and send — ignore
+            }
+        }
+    }
+}
+function _emitToAll(event, data, excludeWs) {
+    const msg = JSON.stringify({ event, data });
+    for (const client of _connections.values()) {
+        if (client === excludeWs)
+            continue;
+        if (client.readyState === 1) {
+            try {
+                client.send(msg);
+            }
+            catch {
+                /* ignore */
+            }
+        }
+    }
+}
+// ─── SocketCtx factory ────────────────────────────────────────────────────────
+function _createSocketCtx(ws, id, incomingHeaders) {
+    const base = createContextFromHeaders(incomingHeaders);
+    const rooms = _socketRooms.get(ws) ?? new Set();
+    const ctx = {
+        ...base,
+        id,
+        rooms,
+        join(room) {
+            _joinRoom(ws, room);
+        },
+        leave(room) {
+            _leaveRoom(ws, room);
+        },
+        emit(event, data) {
+            if (ws.readyState === 1) {
+                try {
+                    ws.send(JSON.stringify({ event, data }));
+                }
+                catch {
+                    /* ignore */
+                }
+            }
+        },
+        to(room) {
+            return {
+                emit(event, data) {
+                    _emitToRoom(room, event, data, undefined);
+                },
+            };
+        },
+        broadcast(event, data) {
+            _emitToAll(event, data, ws);
+        },
+    };
+    return ctx;
+}
+let _socketConnectHooks = [];
+/**
+ * Register a global hook that runs on every WebSocket connection.
+ * Called before the route-specific onConnect handler.
+ * If a hook returns a Response, the connection is rejected.
+ * If a hook throws, the connection is rejected with a 1008 close code.
+ */
+export function onSocketConnect(hook) {
+    _socketConnectHooks.push(hook);
+}
+/** Clear all registered socket connect hooks. */
+export function clearSocketConnectHooks() {
+    _socketConnectHooks = [];
+}
+// ─── Registry ─────────────────────────────────────────────────────────────────
+let _routes = [];
+let _socketDir = null;
+// ─── Scanner ──────────────────────────────────────────────────────────────────
+/**
+ * Scan server/socket/ and register all socket handlers.
+ */
+export async function scanSocketHandlers(socketDir, dev = false) {
+    if (!fs.existsSync(socketDir))
+        return;
+    _socketDir = socketDir;
+    _routes = [];
+    const files = _collectFiles(socketDir);
+    for (const filePath of files) {
+        const absSocket = path.resolve(socketDir);
+        const absFile = path.resolve(filePath);
+        if (!absFile.startsWith(absSocket + path.sep) && absFile !== absSocket) {
+            continue;
+        }
+        await _registerSocketFile(socketDir, filePath, dev);
+    }
+    _routes = _sortRoutes(_routes);
+}
+/**
+ * Look up a socket route by URL pathname.
+ */
+export function matchSocketRoute(pathname) {
+    for (const entry of _routes) {
+        const params = _matchPattern(entry, pathname);
+        if (params !== null)
+            return { entry, params };
+    }
+    return null;
+}
+/**
+ * List all registered socket routes (for logging).
+ */
+export function listSocketRoutes() {
+    return _routes.map((r) => ({ pattern: r.pattern }));
+}
+/**
+ * Clear the registry. Used before a rescan or in tests.
+ */
+export function clearSocketRoutes() {
+    _routes = [];
+    _socketDir = null;
+}
+/**
+ * Watch server/socket/ for changes and trigger a rescan.
+ */
+export function watchSocketRoutes(socketDir, onChange) {
+    if (!fs.existsSync(socketDir))
+        return () => { };
+    let debounce = null;
+    const watcher = fs.watch(socketDir, { recursive: true }, (event, filename) => {
+        if (!filename)
+            return;
+        if (!_isSocketFile(path.basename(filename)))
+            return;
+        if (debounce)
+            clearTimeout(debounce);
+        debounce = setTimeout(async () => {
+            await scanSocketHandlers(socketDir, true);
+            onChange();
+        }, 50);
+    });
+    return () => {
+        if (debounce)
+            clearTimeout(debounce);
+        watcher.close();
+    };
+}
+/**
+ * Attach a WebSocket server to the HTTP server.
+ * Handles upgrade events, routing, lifecycle, and RPC calls.
+ * Returns a cleanup function.
+ */
+export async function attachSocketServer(options) {
+    const { server, dev, maxMessageBytes = 1 * 1024 * 1024, heartbeatIntervalMs = 30000, } = options;
+    // Lazy-import ws — not required if no WebSockets are used
+    let ws;
+    try {
+        ws = await import("ws");
+    }
+    catch {
+        devWarn("[mates-fullstack] WebSocket support requires the 'ws' package.\n" +
+            "  Install it: npm install ws");
+        return () => { };
+    }
+    const { WebSocketServer } = ws;
+    const wss = new WebSocketServer({
+        noServer: true,
+        maxPayload: maxMessageBytes,
+    });
+    // ── Upgrade handler ────────────────────────────────────────────────────────
+    const _upgradeHandler = (req, socket, head) => {
+        // ── Origin validation (CSWSH prevention) ──────────────────────────────
+        const origin = req.headers.origin;
+        if (origin) {
+            const allowedOrigins = options.allowedOrigins;
+            if (allowedOrigins?.includes("*")) {
+                // Wildcard — allow all origins (explicit opt-in)
+            }
+            else if (allowedOrigins && allowedOrigins.length > 0) {
+                // Specific origins — must match exactly
+                let ok = false;
+                for (const allowed of allowedOrigins) {
+                    if (allowed === origin) {
+                        ok = true;
+                        break;
+                    }
+                }
+                if (!ok) {
+                    socket.destroy();
+                    return;
+                }
+            }
+            else {
+                // Default: same-origin only — origin must match request Host
+                const host = req.headers.host;
+                if (host) {
+                    try {
+                        const originUrl = new URL(origin);
+                        if (originUrl.host !== host) {
+                            socket.destroy();
+                            return;
+                        }
+                    }
+                    catch {
+                        socket.destroy();
+                        return;
+                    }
+                }
+            }
+        }
+        // No Origin header — allow (non-browser clients like mobile apps)
+        let url;
+        try {
+            url = new URL(req.url ?? "/", "http://localhost");
+        }
+        catch {
+            socket.destroy();
+            return;
+        }
+        const pathname = url.pathname;
+        // Only handle /socket/** paths
+        if (!pathname.startsWith("/socket")) {
+            socket.destroy();
+            return;
+        }
+        const match = matchSocketRoute(pathname);
+        if (!match) {
+            // No handler registered for this path
+            socket.write("HTTP/1.1 404 Not Found\r\n" +
+                "Content-Type: text/plain\r\n\r\n" +
+                "WebSocket endpoint not found");
+            socket.destroy();
+            return;
+        }
+        wss.handleUpgrade(req, socket, head, (wsClient) => {
+            wss.emit("connection", wsClient, req, match);
+        });
+    };
+    server.on("upgrade", _upgradeHandler);
+    // ── Connection handler ─────────────────────────────────────────────────────
+    wss.on("connection", async (wsClient, req, match) => {
+        // Assign unique ID
+        const id = crypto.randomUUID();
+        wsClient._matesId = id;
+        wsClient.isAlive = true;
+        // Track connection
+        _connections.set(id, wsClient);
+        _socketRooms.set(wsClient, new Set());
+        // Normalize headers for ctx
+        const headers = {};
+        for (const [key, val] of Object.entries(req.headers)) {
+            if (typeof val === "string")
+                headers[key.toLowerCase()] = val;
+            else if (Array.isArray(val))
+                headers[key.toLowerCase()] = val.join(", ");
+        }
+        const ctx = _createSocketCtx(wsClient, id, headers);
+        // ── Global socket connect hooks ─────────────────────────────────────
+        // Run global hooks before the route-specific onConnect.
+        // Auth middleware registers here to process cookies and populate ctx.auth.
+        let hookRejected = false;
+        for (const hook of _socketConnectHooks) {
+            try {
+                const result = await hook(ctx, req);
+                if (result instanceof Response) {
+                    wsClient.close(1008, "Connection rejected");
+                    hookRejected = true;
+                    return;
+                }
+            }
+            catch (err) {
+                devError("socket connect hook error:", err);
+                wsClient.close(1008, "Connection rejected");
+                hookRejected = true;
+                return;
+            }
+        }
+        if (hookRejected)
+            return;
+        // ── onConnect ───────────────────────────────────────────────────────
+        if (match.entry.handlers.onConnect) {
+            try {
+                await match.entry.handlers.onConnect(ctx);
+            }
+            catch (err) {
+                devError("socket onConnect error:", err);
+                // Close on auth errors etc.
+                wsClient.close(1008, "Connection rejected");
+                return;
+            }
+        }
+        // ── Message handler ─────────────────────────────────────────────────
+        wsClient.on("message", async (raw) => {
+            wsClient.isAlive = true; // reset heartbeat
+            // Parse message envelope: { fnName, payload }
+            let envelope;
+            try {
+                const str = typeof raw === "string" ? raw : raw.toString("utf-8");
+                envelope = JSON.parse(str);
+            }
+            catch {
+                wsClient.send(JSON.stringify({
+                    event: "error",
+                    data: { message: "Invalid JSON" },
+                }));
+                return;
+            }
+            const fnName = envelope.fnName;
+            const payload = envelope.payload ?? {};
+            if (!fnName || typeof fnName !== "string") {
+                wsClient.send(JSON.stringify({
+                    event: "error",
+                    data: { message: "Missing fnName in message envelope" },
+                }));
+                return;
+            }
+            // Reserved names — not callable as RPC
+            if (fnName === "onConnect" || fnName === "onDisconnect") {
+                wsClient.send(JSON.stringify({
+                    event: "error",
+                    data: { message: `"${fnName}" is not callable` },
+                }));
+                return;
+            }
+            const handler = match.entry.handlers[fnName];
+            if (typeof handler !== "function") {
+                wsClient.send(JSON.stringify({
+                    event: "error",
+                    data: { message: `No handler for "${fnName}"` },
+                }));
+                return;
+            }
+            try {
+                const result = await handler(payload, ctx);
+                // Send result back if the function returned something
+                if (result !== undefined) {
+                    wsClient.send(JSON.stringify({ event: `${fnName}:result`, data: result }));
+                }
+            }
+            catch (err) {
+                devError(`socket "${fnName}" error:`, err);
+                wsClient.send(JSON.stringify({
+                    event: "error",
+                    data: {
+                        message: err?.message ?? "Server error",
+                        fnName,
+                    },
+                }));
+            }
+        });
+        // ── Pong handler (heartbeat) ─────────────────────────────────────────
+        wsClient.on("pong", () => {
+            wsClient.isAlive = true;
+        });
+        // ── Close handler ───────────────────────────────────────────────────
+        wsClient.on("close", async () => {
+            _connections.delete(id);
+            _leaveAllRooms(wsClient);
+            if (match.entry.handlers.onDisconnect) {
+                try {
+                    await match.entry.handlers.onDisconnect(ctx);
+                }
+                catch (err) {
+                    devError("socket onDisconnect error:", err);
+                }
+            }
+        });
+        // ── Error handler ───────────────────────────────────────────────────
+        wsClient.on("error", (err) => {
+            devError("socket error:", err.message);
+        });
+    });
+    // ── Heartbeat interval ─────────────────────────────────────────────────────
+    const heartbeatInterval = setInterval(() => {
+        for (const client of wss.clients) {
+            if (client.isAlive === false) {
+                // No pong received — terminate dead connection
+                client.terminate();
+                continue;
+            }
+            client.isAlive = false;
+            client.ping();
+        }
+    }, heartbeatIntervalMs);
+    // Cleanup — properly detach all listeners
+    return () => {
+        clearInterval(heartbeatInterval);
+        server.removeListener("upgrade", _upgradeHandler);
+        wss.close();
+        _connections.clear();
+        _rooms.clear();
+        _socketRooms.clear();
+    };
+}
+// ─── URL derivation ───────────────────────────────────────────────────────────
+/**
+ * Derive the URL pattern for a socket file.
+ *
+ * Examples (socketDir = /project/server/socket):
+ *   /project/server/socket/chat.ts         → /socket/chat
+ *   /project/server/socket/game/[id].ts    → /socket/game/:id
+ *   /project/server/socket/index.ts        → /socket
+ */
+export function deriveSocketPattern(socketDir, filePath) {
+    const rel = path.relative(socketDir, filePath);
+    const withoutExt = rel.replace(/\.(ts|js|tsx|jsx)$/, "");
+    const rawSegs = withoutExt.split(path.sep);
+    const segs = rawSegs[rawSegs.length - 1] === "index" ? rawSegs.slice(0, -1) : rawSegs;
+    const paramNames = [];
+    const parts = ["socket"]; // always prefix with /socket
+    for (const seg of segs) {
+        if (seg.startsWith("[...") && seg.endsWith("]")) {
+            // Catch-all not typically needed for WS but support it
+            paramNames.push(seg.slice(4, -1));
+            parts.push("*");
+        }
+        else if (seg.startsWith("[") && seg.endsWith("]")) {
+            const name = seg.slice(1, -1);
+            paramNames.push(name);
+            parts.push(`:${name}`);
+        }
+        else {
+            parts.push(seg);
+        }
+    }
+    const pattern = "/" + parts.join("/");
+    return { pattern, paramNames };
+}
+// ─── Internal ─────────────────────────────────────────────────────────────────
+async function _registerSocketFile(socketDir, filePath, dev) {
+    const importSpecifier = dev ? `${filePath}?t=${Date.now()}` : filePath;
+    let mod;
+    try {
+        mod = await import(importSpecifier);
+    }
+    catch (err) {
+        devError(`failed to import socket handler ` +
+            `${path.relative(socketDir, filePath)}: ${err?.message ?? err}`);
+        return;
+    }
+    const handlers = {};
+    let hasHandlers = false;
+    for (const [exportName, exportValue] of Object.entries(mod)) {
+        if (exportName === "default")
+            continue;
+        if (typeof exportValue !== "function")
+            continue;
+        handlers[exportName] = exportValue;
+        hasHandlers = true;
+    }
+    if (!hasHandlers) {
+        devWarn(`${path.relative(socketDir, filePath)} ` +
+            `has no exported functions — skipped.`);
+        return;
+    }
+    const { pattern, paramNames } = deriveSocketPattern(socketDir, filePath);
+    _routes.push({ pattern, paramNames, handlers, filePath });
+}
+function _matchPattern(entry, pathname) {
+    const normalizedPath = pathname.length > 1 && pathname.endsWith("/")
+        ? pathname.slice(0, -1)
+        : pathname;
+    const routeSegs = entry.pattern.split("/").filter(Boolean);
+    const pathSegs = normalizedPath.split("/").filter(Boolean);
+    if (routeSegs.length !== pathSegs.length)
+        return null;
+    const params = {};
+    for (let i = 0; i < routeSegs.length; i++) {
+        const rs = routeSegs[i];
+        const ps = pathSegs[i];
+        if (rs.startsWith(":")) {
+            try {
+                params[rs.slice(1)] = decodeURIComponent(ps);
+            }
+            catch {
+                params[rs.slice(1)] = ps;
+            }
+        }
+        else if (rs !== ps) {
+            return null;
+        }
+    }
+    return params;
+}
+function _sortRoutes(entries) {
+    return [...entries].sort((a, b) => {
+        const aSegs = a.pattern.split("/").filter(Boolean).length;
+        const bSegs = b.pattern.split("/").filter(Boolean).length;
+        if (aSegs !== bSegs)
+            return bSegs - aSegs;
+        return a.paramNames.length - b.paramNames.length;
+    });
+}
+function _collectFiles(dir) {
+    const results = [];
+    _walk(dir, results);
+    return results;
+}
+function _walk(dir, out) {
+    let entries;
+    try {
+        entries = fs.readdirSync(dir, { withFileTypes: true });
+    }
+    catch {
+        return;
+    }
+    for (const entry of entries) {
+        const full = path.join(dir, entry.name);
+        if (entry.isDirectory()) {
+            _walk(full, out);
+        }
+        else if (_isSocketFile(entry.name)) {
+            out.push(full);
+        }
+    }
+}
+function _isSocketFile(filename) {
+    if (filename.startsWith("_"))
+        return false;
+    if (filename.startsWith("."))
+        return false;
+    if (filename.includes(".test.") || filename.includes(".spec."))
+        return false;
+    return /\.(ts|js|tsx|jsx)$/.test(filename);
+}
+//# sourceMappingURL=socket-router.js.map

package/dist/socket-router.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"socket-router.js","sourceRoot":"","sources":["../src/socket-router.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAsCG;AAEH,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAE7B,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,MAAM,UAAU,CAAC;AAC7C,OAAO,MAAM,MAAM,aAAa,CAAC;AAEjC,OAAO,EAAE,wBAAwB,EAAE,MAAM,UAAU,CAAC;AAkEpD,iFAAiF;AAEjF,iDAAiD;AACjD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAyB,CAAC;AAEhD,4CAA4C;AAC5C,MAAM,YAAY,GAAG,IAAI,GAAG,EAAyB,CAAC;AAEtD,gCAAgC;AAChC,MAAM,YAAY,GAAG,IAAI,GAAG,EAAoB,CAAC;AAEjD,SAAS,SAAS,CAAC,EAAY,EAAE,IAAY;IAC3C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IACnD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAE,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IAE1B,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC;QAAE,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;IAC3D,YAAY,CAAC,GAAG,CAAC,EAAE,CAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;AAClC,CAAC;AAED,SAAS,UAAU,CAAC,EAAY,EAAE,IAAY;IAC5C,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;IAC7B,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,KAAK,CAAC;QAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACtD,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,cAAc,CAAC,EAAY;IAClC,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;IACnC,IAAI,CAAC,KAAK;QAAE,OAAO;IACnB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QAC7B,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,KAAK,CAAC;YAAE,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACxD,CAAC;IACD,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;AAC1B,CAAC;AAED,SAAS,WAAW,CAClB,IAAY,EACZ,KAAa,EACb,IAAa,EACb,SAAoB;IAEpB,MAAM,OAAO,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACjC,IAAI,CAAC,OAAO;QAAE,OAAO;IAErB,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5C,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC7B,IAAI,MAAM,KAAK,SAAS;YAAE,SAAS;QACnC,sBAAsB;QACtB,IAAK,MAAc,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC;gBACH,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;YAAC,MAAM,CAAC;gBACP,sDAAsD;YACxD,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,UAAU,CAAC,KAAa,EAAE,IAAa,EAAE,SAAoB;IACpE,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC;IAC5C,KAAK,MAAM,MAAM,IAAI,YAAY,CAAC,MAAM,EAAE,EAAE,CAAC;QAC3C,IAAI,MAAM,KAAK,SAAS;YAAE,SAAS;QACnC,IAAK,MAAc,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;YACrC,IAAI,CAAC;gBACH,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACnB,CAAC;YAAC,MAAM,CAAC;gBACP,YAAY;YACd,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,iFAAiF;AAEjF,SAAS,gBAAgB,CACvB,EAAY,EACZ,EAAU,EACV,eAAuC;IAEvC,MAAM,IAAI,GAAG,wBAAwB,CAAC,eAAe,CAAC,CAAC;IACvD,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,IAAI,GAAG,EAAU,CAAC;IAExD,MAAM,GAAG,GAAc;QACrB,GAAG,IAAI;QACP,EAAE;QACF,KAAK;QAEL,IAAI,CAAC,IAAY;YACf,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACtB,CAAC;QAED,KAAK,CAAC,IAAY;YAChB,UAAU,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QACvB,CAAC;QAED,IAAI,CAAC,KAAa,EAAE,IAAc;YAChC,IAAK,EAAU,CAAC,UAAU,KAAK,CAAC,EAAE,CAAC;gBACjC,IAAI,CAAC;oBACH,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;gBAC3C,CAAC;gBAAC,MAAM,CAAC;oBACP,YAAY;gBACd,CAAC;YACH,CAAC;QACH,CAAC;QAED,EAAE,CAAC,IAAY;YACb,OAAO;gBACL,IAAI,CAAC,KAAa,EAAE,IAAc;oBAChC,WAAW,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;gBAC5C,CAAC;aACF,CAAC;QACJ,CAAC;QAED,SAAS,CAAC,KAAa,EAAE,IAAc;YACrC,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QAC9B,CAAC;KACF,CAAC;IAEF,OAAO,GAAG,CAAC;AACb,CAAC;AAWD,IAAI,mBAAmB,GAAwB,EAAE,CAAC;AAElD;;;;;GAKG;AACH,MAAM,UAAU,eAAe,CAAC,IAAuB;IACrD,mBAAmB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACjC,CAAC;AAED,iDAAiD;AACjD,MAAM,UAAU,uBAAuB;IACrC,mBAAmB,GAAG,EAAE,CAAC;AAC3B,CAAC;AAED,iFAAiF;AAEjF,IAAI,OAAO,GAAuB,EAAE,CAAC;AACrC,IAAI,UAAU,GAAkB,IAAI,CAAC;AAErC,iFAAiF;AAEjF;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,SAAiB,EACjB,GAAG,GAAG,KAAK;IAEX,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC;QAAE,OAAO;IAEtC,UAAU,GAAG,SAAS,CAAC;IACvB,OAAO,GAAG,EAAE,CAAC;IAEb,MAAM,KAAK,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;IAEvC,KAAK,MAAM,QAAQ,IAAI,KAAK,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QACvC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YACvE,SAAS;QACX,CAAC;QAED,MAAM,mBAAmB,CAAC,SAAS,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAC;IACtD,CAAC;IAED,OAAO,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;AACjC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB,CAC9B,QAAgB;IAEhB,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;QAC9C,IAAI,MAAM,KAAK,IAAI;YAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC;IAChD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,gBAAgB;IAC9B,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,CAAC;AACtD,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB;IAC/B,OAAO,GAAG,EAAE,CAAC;IACb,UAAU,GAAG,IAAI,CAAC;AACpB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAC/B,SAAiB,EACjB,QAAoB;IAEpB,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,SAAS,CAAC;QAAE,OAAO,GAAG,EAAE,GAAE,CAAC,CAAC;IAE/C,IAAI,QAAQ,GAAyC,IAAI,CAAC;IAE1D,MAAM,OAAO,GAAG,EAAE,CAAC,KAAK,CACtB,SAAS,EACT,EAAE,SAAS,EAAE,IAAI,EAAE,EACnB,CAAC,KAAK,EAAE,QAAQ,EAAE,EAAE;QAClB,IAAI,CAAC,QAAQ;YAAE,OAAO;QACtB,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YAAE,OAAO;QAEpD,IAAI,QAAQ;YAAE,YAAY,CAAC,QAAQ,CAAC,CAAC;QACrC,QAAQ,GAAG,UAAU,CAAC,KAAK,IAAI,EAAE;YAC/B,MAAM,kBAAkB,CAAC,SAAS,EAAE,IAAI,CAAC,CAAC;YAC1C,QAAQ,EAAE,CAAC;QACb,CAAC,EAAE,EAAE,CAAC,CAAC;IACT,CAAC,CACF,CAAC;IAEF,OAAO,GAAG,EAAE;QACV,IAAI,QAAQ;YAAE,YAAY,CAAC,QAAQ,CAAC,CAAC;QACrC,OAAO,CAAC,KAAK,EAAE,CAAC;IAClB,CAAC,CAAC;AACJ,CAAC;AAoBD;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,kBAAkB,CACtC,OAA4B;IAE5B,MAAM,EACJ,MAAM,EACN,GAAG,EACH,eAAe,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,EACjC,mBAAmB,GAAG,KAAM,GAC7B,GAAG,OAAO,CAAC;IAEZ,0DAA0D;IAC1D,IAAI,EAAgB,CAAC;IACrB,IAAI,CAAC;QACH,EAAE,GAAG,MAAM,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,CACL,kEAAkE;YAChE,8BAA8B,CACjC,CAAC;QACF,OAAO,GAAG,EAAE,GAAE,CAAC,CAAC;IAClB,CAAC;IAED,MAAM,EAAE,eAAe,EAAE,GAAG,EAAE,CAAC;IAE/B,MAAM,GAAG,GAAa,IAAI,eAAe,CAAC;QACxC,QAAQ,EAAE,IAAI;QACd,UAAU,EAAE,eAAe;KAC5B,CAAC,CAAC;IAEH,8EAA8E;IAC9E,MAAM,eAAe,GAAG,CACtB,GAAyB,EACzB,MAAoC,EACpC,IAAY,EACZ,EAAE;QACF,yEAAyE;QACzE,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC;QAClC,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC;YAC9C,IAAI,cAAc,EAAE,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClC,iDAAiD;YACnD,CAAC;iBAAM,IAAI,cAAc,IAAI,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACvD,wCAAwC;gBACxC,IAAI,EAAE,GAAG,KAAK,CAAC;gBACf,KAAK,MAAM,OAAO,IAAI,cAAc,EAAE,CAAC;oBACrC,IAAI,OAAO,KAAK,MAAM,EAAE,CAAC;wBACvB,EAAE,GAAG,IAAI,CAAC;wBACV,MAAM;oBACR,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,EAAE,EAAE,CAAC;oBACR,MAAM,CAAC,OAAO,EAAE,CAAC;oBACjB,OAAO;gBACT,CAAC;YACH,CAAC;iBAAM,CAAC;gBACN,6DAA6D;gBAC7D,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC;gBAC9B,IAAI,IAAI,EAAE,CAAC;oBACT,IAAI,CAAC;wBACH,MAAM,SAAS,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC;wBAClC,IAAI,SAAS,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;4BAC5B,MAAM,CAAC,OAAO,EAAE,CAAC;4BACjB,OAAO;wBACT,CAAC;oBACH,CAAC;oBAAC,MAAM,CAAC;wBACP,MAAM,CAAC,OAAO,EAAE,CAAC;wBACjB,OAAO;oBACT,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QACD,kEAAkE;QAElE,IAAI,GAAQ,CAAC;QACb,IAAI,CAAC;YACH,GAAG,GAAG,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,IAAI,GAAG,EAAE,kBAAkB,CAAC,CAAC;QACpD,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QAED,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC;QAE9B,+BAA+B;QAC/B,IAAI,CAAC,QAAQ,CAAC,UAAU,CAAC,SAAS,CAAC,EAAE,CAAC;YACpC,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QAED,MAAM,KAAK,GAAG,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,sCAAsC;YACtC,MAAM,CAAC,KAAK,CACV,4BAA4B;gBAC1B,kCAAkC;gBAClC,8BAA8B,CACjC,CAAC;YACF,MAAM,CAAC,OAAO,EAAE,CAAC;YACjB,OAAO;QACT,CAAC;QAED,GAAG,CAAC,aAAa,CAAC,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,QAAkB,EAAE,EAAE;YAC1D,GAAG,CAAC,IAAI,CAAC,YAAY,EAAE,QAAQ,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;QAC/C,CAAC,CAAC,CAAC;IACL,CAAC,CAAC;IAEF,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;IAEtC,8EAA8E;IAC9E,GAAG,CAAC,EAAE,CACJ,YAAY,EACZ,KAAK,EACH,QAAkB,EAClB,GAAyB,EACzB,KAAkE,EAClE,EAAE;QACF,mBAAmB;QACnB,MAAM,EAAE,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC;QAC/B,QAAQ,CAAC,QAAQ,GAAG,EAAE,CAAC;QACvB,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC;QAExB,mBAAmB;QACnB,YAAY,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAC/B,YAAY,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAEtC,4BAA4B;QAC5B,MAAM,OAAO,GAA2B,EAAE,CAAC;QAC3C,KAAK,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC;YACrD,IAAI,OAAO,GAAG,KAAK,QAAQ;gBAAE,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,GAAG,GAAG,CAAC;iBACzD,IAAI,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC;gBACzB,OAAO,CAAC,GAAG,CAAC,WAAW,EAAE,CAAC,GAAG,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAChD,CAAC;QAED,MAAM,GAAG,GAAG,gBAAgB,CAAC,QAAQ,EAAE,EAAE,EAAE,OAAO,CAAC,CAAC;QAEpD,uEAAuE;QACvE,wDAAwD;QACxD,2EAA2E;QAC3E,IAAI,YAAY,GAAG,KAAK,CAAC;QACzB,KAAK,MAAM,IAAI,IAAI,mBAAmB,EAAE,CAAC;YACvC,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBACpC,IAAI,MAAM,YAAY,QAAQ,EAAE,CAAC;oBAC/B,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,qBAAqB,CAAC,CAAC;oBAC5C,YAAY,GAAG,IAAI,CAAC;oBACpB,OAAO;gBACT,CAAC;YACH,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,QAAQ,CAAC,4BAA4B,EAAE,GAAG,CAAC,CAAC;gBAC5C,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,qBAAqB,CAAC,CAAC;gBAC5C,YAAY,GAAG,IAAI,CAAC;gBACpB,OAAO;YACT,CAAC;QACH,CAAC;QACD,IAAI,YAAY;YAAE,OAAO;QAEzB,uEAAuE;QACvE,IAAI,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,EAAE,CAAC;YACnC,IAAI,CAAC;gBACH,MAAM,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;YAC5C,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,QAAQ,CAAC,yBAAyB,EAAE,GAAG,CAAC,CAAC;gBACzC,4BAA4B;gBAC5B,QAAQ,CAAC,KAAK,CAAC,IAAI,EAAE,qBAAqB,CAAC,CAAC;gBAC5C,OAAO;YACT,CAAC;QACH,CAAC;QAED,uEAAuE;QACvE,QAAQ,CAAC,EAAE,CAAC,SAAS,EAAE,KAAK,EAAE,GAAoB,EAAE,EAAE;YACpD,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC,CAAC,kBAAkB;YAE3C,8CAA8C;YAC9C,IAAI,QAAgD,CAAC;YACrD,IAAI,CAAC;gBACH,MAAM,GAAG,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC;gBAClE,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC7B,CAAC;YAAC,MAAM,CAAC;gBACP,QAAQ,CAAC,IAAI,CACX,IAAI,CAAC,SAAS,CAAC;oBACb,KAAK,EAAE,OAAO;oBACd,IAAI,EAAE,EAAE,OAAO,EAAE,cAAc,EAAE;iBAClC,CAAC,CACH,CAAC;gBACF,OAAO;YACT,CAAC;YAED,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC;YAC/B,MAAM,OAAO,GAAG,QAAQ,CAAC,OAAO,IAAI,EAAE,CAAC;YAEvC,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ,EAAE,CAAC;gBAC1C,QAAQ,CAAC,IAAI,CACX,IAAI,CAAC,SAAS,CAAC;oBACb,KAAK,EAAE,OAAO;oBACd,IAAI,EAAE,EAAE,OAAO,EAAE,oCAAoC,EAAE;iBACxD,CAAC,CACH,CAAC;gBACF,OAAO;YACT,CAAC;YAED,uCAAuC;YACvC,IAAI,MAAM,KAAK,WAAW,IAAI,MAAM,KAAK,cAAc,EAAE,CAAC;gBACxD,QAAQ,CAAC,IAAI,CACX,IAAI,CAAC,SAAS,CAAC;oBACb,KAAK,EAAE,OAAO;oBACd,IAAI,EAAE,EAAE,OAAO,EAAE,IAAI,MAAM,mBAAmB,EAAE;iBACjD,CAAC,CACH,CAAC;gBACF,OAAO;YACT,CAAC;YAED,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC7C,IAAI,OAAO,OAAO,KAAK,UAAU,EAAE,CAAC;gBAClC,QAAQ,CAAC,IAAI,CACX,IAAI,CAAC,SAAS,CAAC;oBACb,KAAK,EAAE,OAAO;oBACd,IAAI,EAAE,EAAE,OAAO,EAAE,mBAAmB,MAAM,GAAG,EAAE;iBAChD,CAAC,CACH,CAAC;gBACF,OAAO;YACT,CAAC;YAED,IAAI,CAAC;gBACH,MAAM,MAAM,GAAG,MAAO,OAAuB,CAAC,OAAO,EAAE,GAAG,CAAC,CAAC;gBAC5D,sDAAsD;gBACtD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;oBACzB,QAAQ,CAAC,IAAI,CACX,IAAI,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,GAAG,MAAM,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAC5D,CAAC;gBACJ,CAAC;YACH,CAAC;YAAC,OAAO,GAAQ,EAAE,CAAC;gBAClB,QAAQ,CAAC,WAAW,MAAM,UAAU,EAAE,GAAG,CAAC,CAAC;gBAC3C,QAAQ,CAAC,IAAI,CACX,IAAI,CAAC,SAAS,CAAC;oBACb,KAAK,EAAE,OAAO;oBACd,IAAI,EAAE;wBACJ,OAAO,EAAE,GAAG,EAAE,OAAO,IAAI,cAAc;wBACvC,MAAM;qBACP;iBACF,CAAC,CACH,CAAC;YACJ,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,wEAAwE;QACxE,QAAQ,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE;YACvB,QAAQ,CAAC,OAAO,GAAG,IAAI,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,uEAAuE;QACvE,QAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,KAAK,IAAI,EAAE;YAC9B,YAAY,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACxB,cAAc,CAAC,QAAQ,CAAC,CAAC;YAEzB,IAAI,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,YAAY,EAAE,CAAC;gBACtC,IAAI,CAAC;oBACH,MAAM,KAAK,CAAC,KAAK,CAAC,QAAQ,CAAC,YAAY,CAAC,GAAG,CAAC,CAAC;gBAC/C,CAAC;gBAAC,OAAO,GAAG,EAAE,CAAC;oBACb,QAAQ,CAAC,4BAA4B,EAAE,GAAG,CAAC,CAAC;gBAC9C,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;QAEH,uEAAuE;QACvE,QAAQ,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,GAAU,EAAE,EAAE;YAClC,QAAQ,CAAC,eAAe,EAAE,GAAG,CAAC,OAAO,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;IACL,CAAC,CACF,CAAC;IAEF,8EAA8E;IAC9E,MAAM,iBAAiB,GAAG,WAAW,CAAC,GAAG,EAAE;QACzC,KAAK,MAAM,MAAM,IAAI,GAAG,CAAC,OAAwB,EAAE,CAAC;YAClD,IAAI,MAAM,CAAC,OAAO,KAAK,KAAK,EAAE,CAAC;gBAC7B,+CAA+C;gBAC/C,MAAM,CAAC,SAAS,EAAE,CAAC;gBACnB,SAAS;YACX,CAAC;YACD,MAAM,CAAC,OAAO,GAAG,KAAK,CAAC;YACvB,MAAM,CAAC,IAAI,EAAE,CAAC;QAChB,CAAC;IACH,CAAC,EAAE,mBAAmB,CAAC,CAAC;IAExB,0CAA0C;IAC1C,OAAO,GAAG,EAAE;QACV,aAAa,CAAC,iBAAiB,CAAC,CAAC;QACjC,MAAM,CAAC,cAAc,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;QAClD,GAAG,CAAC,KAAK,EAAE,CAAC;QACZ,YAAY,CAAC,KAAK,EAAE,CAAC;QACrB,MAAM,CAAC,KAAK,EAAE,CAAC;QACf,YAAY,CAAC,KAAK,EAAE,CAAC;IACvB,CAAC,CAAC;AACJ,CAAC;AAED,iFAAiF;AAEjF;;;;;;;GAOG;AACH,MAAM,UAAU,mBAAmB,CACjC,SAAiB,EACjB,QAAgB;IAEhB,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IAC/C,MAAM,UAAU,GAAG,GAAG,CAAC,OAAO,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC;IACzD,MAAM,OAAO,GAAG,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IAE3C,MAAM,IAAI,GACR,OAAO,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC;IAE3E,MAAM,UAAU,GAAa,EAAE,CAAC;IAChC,MAAM,KAAK,GAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,6BAA6B;IAEjE,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,IAAI,GAAG,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YAChD,uDAAuD;YACvD,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC;YAClC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;aAAM,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;YACpD,MAAM,IAAI,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAC9B,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtB,KAAK,CAAC,IAAI,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QACzB,CAAC;aAAM,CAAC;YACN,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACtC,OAAO,EAAE,OAAO,EAAE,UAAU,EAAE,CAAC;AACjC,CAAC;AAED,iFAAiF;AAEjF,KAAK,UAAU,mBAAmB,CAChC,SAAiB,EACjB,QAAgB,EAChB,GAAY;IAEZ,MAAM,eAAe,GAAG,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,MAAM,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;IAEvE,IAAI,GAA4B,CAAC;IACjC,IAAI,CAAC;QACH,GAAG,GAAG,MAAM,MAAM,CAAC,eAAe,CAAC,CAAC;IACtC,CAAC;IAAC,OAAO,GAAQ,EAAE,CAAC;QAClB,QAAQ,CACN,kCAAkC;YAChC,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,KAAK,GAAG,EAAE,OAAO,IAAI,GAAG,EAAE,CAClE,CAAC;QACF,OAAO;IACT,CAAC;IAED,MAAM,QAAQ,GAAmB,EAAE,CAAC;IACpC,IAAI,WAAW,GAAG,KAAK,CAAC;IAExB,KAAK,MAAM,CAAC,UAAU,EAAE,WAAW,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC5D,IAAI,UAAU,KAAK,SAAS;YAAE,SAAS;QACvC,IAAI,OAAO,WAAW,KAAK,UAAU;YAAE,SAAS;QAEhD,QAAQ,CAAC,UAAU,CAAC,GAAG,WAAkB,CAAC;QAC1C,WAAW,GAAG,IAAI,CAAC;IACrB,CAAC;IAED,IAAI,CAAC,WAAW,EAAE,CAAC;QACjB,OAAO,CACL,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE,QAAQ,CAAC,GAAG;YACtC,sCAAsC,CACzC,CAAC;QACF,OAAO;IACT,CAAC;IAED,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,mBAAmB,CAAC,SAAS,EAAE,QAAQ,CAAC,CAAC;IAEzE,OAAO,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,CAAC,CAAC;AAC5D,CAAC;AAED,SAAS,aAAa,CACpB,KAAuB,EACvB,QAAgB;IAEhB,MAAM,cAAc,GAClB,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC;QAC3C,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACvB,CAAC,CAAC,QAAQ,CAAC;IAEf,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAC3D,MAAM,QAAQ,GAAG,cAAc,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IAE3D,IAAI,SAAS,CAAC,MAAM,KAAK,QAAQ,CAAC,MAAM;QAAE,OAAO,IAAI,CAAC;IAEtD,MAAM,MAAM,GAA2B,EAAE,CAAC;IAE1C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC;QACxB,MAAM,EAAE,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;QAEvB,IAAI,EAAE,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YACvB,IAAI,CAAC;gBACH,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,kBAAkB,CAAC,EAAE,CAAC,CAAC;YAC/C,CAAC;YAAC,MAAM,CAAC;gBACP,MAAM,CAAC,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;YAC3B,CAAC;QACH,CAAC;aAAM,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACrB,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,SAAS,WAAW,CAAC,OAA2B;IAC9C,OAAO,CAAC,GAAG,OAAO,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;QAChC,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;QAC1D,MAAM,KAAK,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC;QAC1D,IAAI,KAAK,KAAK,KAAK;YAAE,OAAO,KAAK,GAAG,KAAK,CAAC;QAC1C,OAAO,CAAC,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC;IACnD,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,aAAa,CAAC,GAAW;IAChC,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;IACpB,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,KAAK,CAAC,GAAW,EAAE,GAAa;IACvC,IAAI,OAAoB,CAAC;IACzB,IAAI,CAAC;QACH,OAAO,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,EAAE,CAAC,CAAC;IACzD,CAAC;IAAC,MAAM,CAAC;QACP,OAAO;IACT,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;QAC5B,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC;QACxC,IAAI,KAAK,CAAC,WAAW,EAAE,EAAE,CAAC;YACxB,KAAK,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;QACnB,CAAC;aAAM,IAAI,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC;YACrC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,aAAa,CAAC,QAAgB;IACrC,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAC3C,IAAI,QAAQ,CAAC,UAAU,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC;IAC3C,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC;QAAE,OAAO,KAAK,CAAC;IAC7E,OAAO,oBAAoB,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;AAC7C,CAAC"}