@oatelauser/crosschat 1.4.0 → 1.5.0

package/dist/serve/broker.js

@@ -0,0 +1,495 @@
+/**
+ * tcp broker 服务端（票B B1）：全网唯一监听端口、节点零入站的星型组件。
+ * ws 复用仓内依赖；投递处理器注入化（B2 接 runSend，B1 默认 NOT_READY）。
+ */
+import { mkdirSync, writeFileSync } from 'node:fs';
+import { timingSafeEqual } from 'node:crypto';
+import { hostname } from 'node:os';
+import { dirname } from 'node:path';
+import { Buffer } from 'node:buffer';
+import { WebSocket, WebSocketServer } from 'ws';
+import { ERR, MAX_PAYLOAD_BYTES, PROTOCOL_VERSION, encodeFrame, parseFrame, } from './protocol.js';
+import { readRegistry, sanitizeName, writeRegistry } from './registry.js';
+import { FILE_MAX_BYTES } from './file-channel.js';
+/**
+ * 默认端口 7260。IANA service-names-port-numbers 核对（2026-10-10 实查）：
+ * 7260 未分配；顺延候选 7261/7262 亦未分配（留作将来冲突时顺延）。
+ */
+export const DEFAULT_PORT = 7260;
+/** B1 默认本机投递：处理器尚未接线。 */
+export function defaultDeliverLocal() {
+    return Promise.resolve({
+        op: 'error',
+        code: ERR.NOT_READY,
+        message: '本机投递处理器尚未接线（B2 批接 runSend）',
+    });
+}
+function safeEqual(a, b) {
+    const ab = Buffer.from(a, 'utf8');
+    const bb = Buffer.from(b, 'utf8');
+    // 长度不同先失败：timingSafeEqual 对不等长直接抛
+    return ab.length === bb.length && timingSafeEqual(ab, bb);
+}
+export class Broker {
+    d;
+    wss;
+    port;
+    startedAt;
+    stopped = false;
+    sessions = new Set();
+    online = new Map();
+    pending = new Map();
+    fileRoutes = new Map();
+    hbTimer;
+    constructor(deps) {
+        this.d = {
+            heartbeatMs: 30_000,
+            pongTimeoutMs: 60_000,
+            connectTimeoutMs: 10_000,
+            authFailDelayMs: 500,
+            resultTimeoutMs: 120_000,
+            ...deps,
+            hostname: deps.hostname ?? (() => hostname()),
+            ping: deps.ping ?? ((ws) => ws.ping()),
+        };
+    }
+    /** 监听并返回实际端口（deps.port=0 时为随机端口）。 */
+    async start() {
+        const registry = readRegistry(this.d.registryFile);
+        const wantPort = this.d.port ?? registry.port ?? DEFAULT_PORT;
+        const wss = new WebSocketServer({ host: '0.0.0.0', port: wantPort, maxPayload: MAX_PAYLOAD_BYTES });
+        try {
+            await new Promise((resolve, reject) => {
+                wss.once('listening', () => resolve());
+                wss.once('error', reject);
+            });
+        }
+        catch (err) {
+            try {
+                wss.close();
+            }
+            catch {
+                // 监听失败路径，句柄尽力回收
+            }
+            throw err;
+        }
+        this.wss = wss;
+        const addr = wss.address();
+        this.port = typeof addr === 'object' && addr !== null ? addr.port : wantPort;
+        this.startedAt = this.d.now();
+        this.writeStatus('running');
+        this.hbTimer = setInterval(() => this.heartbeat(), this.d.heartbeatMs);
+        wss.on('connection', (ws) => this.onConnection(ws));
+        this.d.log(`${new Date(this.startedAt).toISOString()} broker listening on 0.0.0.0:${this.port}`);
+        return this.port;
+    }
+    /** 优雅退出：关所有连接、清定时器、写终态。 */
+    async stop() {
+        if (this.stopped)
+            return;
+        this.stopped = true;
+        if (this.hbTimer !== undefined)
+            clearInterval(this.hbTimer);
+        for (const entry of this.pending.values()) {
+            clearTimeout(entry.timer);
+            entry.resolve({ kind: 'error', code: ERR.PEER_OFFLINE, message: 'broker 关闭' });
+        }
+        this.pending.clear();
+        for (const session of this.sessions) {
+            try {
+                session.ws.close(1000, 'broker shutting down');
+            }
+            catch {
+                // 已断开的连接忽略
+            }
+        }
+        this.sessions.clear();
+        this.online.clear();
+        this.writeStatus('stopped');
+        await new Promise((resolve) => {
+            if (this.wss === undefined)
+                return resolve();
+            this.wss.close(() => resolve());
+        });
+    }
+    onConnection(ws) {
+        const session = { ws, authed: false, lastPong: this.d.now() };
+        this.sessions.add(session);
+        ws.on('pong', () => {
+            session.lastPong = this.d.now();
+        });
+        ws.on('close', () => this.onClose(session));
+        ws.on('message', (data) => {
+            void this.onMessage(session, data.toString());
+        });
+        this.send(ws, { op: 'info', proto: PROTOCOL_VERSION, server: `crosschat/${this.d.version}`, caps: [] });
+        session.connectTimer = setTimeout(() => {
+            this.log('connect-timeout 关闭未握手连接');
+            try {
+                ws.close(4000, 'connect timeout');
+            }
+            catch {
+                // 竞态关闭忽略
+            }
+        }, this.d.connectTimeoutMs);
+    }
+    onClose(session) {
+        this.sessions.delete(session);
+        if (session.connectTimer !== undefined)
+            clearTimeout(session.connectTimer);
+        if (session.machineId !== undefined && this.online.get(session.machineId) === session) {
+            this.online.delete(session.machineId);
+            this.log(`node-down ${session.machineName ?? ''}(${session.machineId.slice(0, 8)})`);
+            this.writeStatus('running');
+        }
+        for (const [id, entry] of this.pending) {
+            if (entry.targetWs === session.ws) {
+                clearTimeout(entry.timer);
+                this.pending.delete(id);
+                entry.resolve({ kind: 'error', code: ERR.PEER_OFFLINE, message: '节点连接断开' });
+            }
+        }
+        // B2：清掉该连接参与的一切文件路由（对端等待者会随断线失败）
+        for (const [id, route] of this.fileRoutes) {
+            if (route.senderWs === session.ws || route.targetWs === session.ws)
+                this.fileRoutes.delete(id);
+        }
+    }
+    async onMessage(session, text) {
+        const frame = parseFrame(text);
+        if (frame === undefined)
+            return; // 损坏/未知帧丢弃
+        if (!session.authed) {
+            if (frame.op !== 'connect')
+                return; // 只等 connect，握手超时兜底
+            await this.onConnect(session, frame);
+            return;
+        }
+        if (frame.op === 'send') {
+            await this.routeSend(session, frame);
+            return;
+        }
+        if (frame.op === 'result') {
+            const entry = this.pending.get(frame.id);
+            if (entry !== undefined && entry.targetWs === session.ws) {
+                clearTimeout(entry.timer);
+                this.pending.delete(frame.id);
+                // B2：节点结构化错误（status='error'）映射为发送方 error 帧
+                if (frame.status === 'error') {
+                    entry.resolve({ kind: 'error', code: frame.code ?? 'REMOTE_FAILED', message: frame.message ?? '节点投递失败' });
+                }
+                else {
+                    // 上面排除了 'error'，收窄回三态（TS 不会对整个对象做属性收窄）
+                    entry.resolve({ kind: 'result', frame: { ...frame, status: frame.status } });
+                }
+            }
+            return;
+        }
+        if (frame.op === 'file-begin') {
+            await this.routeFileBegin(session, frame);
+            return;
+        }
+        if (frame.op === 'file-chunk' || frame.op === 'file-end') {
+            this.routeFileCont(session, frame);
+            return;
+        }
+        if (frame.op === 'file-result') {
+            this.routeFileResult(session, frame);
+            return;
+        }
+        if (frame.op === 'roster') {
+            this.send(session.ws, this.buildRoster());
+            return;
+        }
+        // 其余帧型（info/receipt/deliver）服务端无行为
+    }
+    async onConnect(session, frame) {
+        if (frame.proto !== PROTOCOL_VERSION) {
+            this.send(session.ws, {
+                op: 'error',
+                code: ERR.BAD_PROTO,
+                message: `协议版本不匹配：本服务端支持版本 ${PROTOCOL_VERSION}，客户端 ${frame.proto}`,
+            });
+            this.log(`bad-proto 拒绝（客户端 ${frame.proto}）`);
+            session.ws.close(4000, 'bad proto');
+            return;
+        }
+        // 注册表每笔连接现读（文件小，不缓存）：gen/remove 即时生效
+        const registry = readRegistry(this.d.registryFile);
+        const entry = registry.nodes.find((node) => safeEqual(frame.auth, node.key));
+        if (entry === undefined) {
+            await this.authFail(session, '钥匙不匹配');
+            return;
+        }
+        if (frame.role === 'node') {
+            const mid = frame.machineId ?? '';
+            if (mid === '') {
+                await this.authFail(session, 'node 角色必须携带 machineId');
+                return;
+            }
+            if (entry.machineId === undefined || entry.machineId === '') {
+                entry.machineId = mid;
+                // B2.1：注册时 mid 前 8 位碰撞检测——前缀寻址在此长度歧义，记日志警告
+                const clash = registry.nodes.find((n) => n !== entry && n.machineId !== undefined && n.machineId.slice(0, 8) === mid.slice(0, 8));
+                if (clash !== undefined) {
+                    this.log(`warn mid8 碰撞：${mid.slice(0, 8)} 同时登记于 ${clash.label} 与 ${entry.label}——前缀寻址需 ≥9 位消歧`);
+                }
+            }
+            else if (entry.machineId !== mid) {
+                await this.authFail(session, 'machineId 与该钥匙登记的不一致');
+                return;
+            }
+            // B2.1：名字=connect 自报（重连改名即覆盖）；显示用，寻址权威是 mid 前缀。
+            // （旧版用 broker 自己的 hostname() 回填——双机部署时把节点全标成 broker 机名，已删。）
+            const selfName = sanitizeName(frame.name);
+            if (selfName !== undefined)
+                entry.machineName = selfName;
+            writeRegistry(this.d.registryFile, registry);
+            session.machineId = mid;
+            session.machineName = entry.machineName;
+            const old = this.online.get(mid);
+            if (old !== undefined && old !== session) {
+                this.log(`replace ${entry.machineName}(${mid.slice(0, 8)}) 顶掉旧连接`);
+                try {
+                    old.ws.close(1000, 'replaced by new connection');
+                }
+                catch {
+                    // 竞态关闭忽略
+                }
+            }
+            this.online.set(mid, session);
+            this.log(`node-up ${entry.machineName}(${mid.slice(0, 8)})`);
+        }
+        // B2：sender 角色也带出注册表里的 machineName（send 路由的 fromMachine 展示）
+        if (frame.role !== 'node' && entry.machineName !== undefined) {
+            session.machineName = entry.machineName;
+        }
+        if (session.connectTimer !== undefined)
+            clearTimeout(session.connectTimer);
+        session.authed = true;
+        this.send(session.ws, { op: 'connected', machineName: session.machineName });
+        this.writeStatus('running');
+    }
+    /** 鉴权失败统一路径：恒定延迟再回 BAD_AUTH，挫钥匙枚举计时。 */
+    async authFail(session, message) {
+        await new Promise((resolve) => setTimeout(resolve, this.d.authFailDelayMs));
+        this.send(session.ws, { op: 'error', code: ERR.BAD_AUTH, message });
+        this.log(`bad-auth 拒绝连接（${message}）`);
+        session.ws.close(4001, 'bad auth');
+    }
+    async routeSend(sender, frame) {
+        const target = frame.targetMachine;
+        const from = sender.machineName ?? frame.origin ?? 'unknown';
+        const fail = (code, message) => {
+            this.send(sender.ws, { op: 'error', code, message, id: frame.id });
+            this.log(`route ${from}→${target} ${code}`);
+        };
+        const resolved = this.resolveTarget(target);
+        if (resolved.kind === 'error')
+            return fail(resolved.code, resolved.message);
+        if (resolved.kind === 'local') {
+            // 目标是 broker 本机：本机投递处理器（B2 起 serve 接线真实现）
+            let outcome;
+            try {
+                outcome = await this.d.deliverLocal(frame);
+            }
+            catch (err) {
+                outcome = { op: 'error', code: ERR.NOT_READY, message: err instanceof Error ? err.message : String(err) };
+            }
+            if (outcome.op === 'error')
+                return fail(outcome.code, outcome.message);
+            // B2：deliverLocal 可能回 error 态 ResultFrame（结构化失败）——同按失败路由
+            if (outcome.status === 'error') {
+                return fail(outcome.code ?? 'REMOTE_FAILED', outcome.message ?? '本机投递失败');
+            }
+            this.send(sender.ws, {
+                op: 'receipt',
+                id: frame.id,
+                status: outcome.status,
+                turn: outcome.turn,
+                replyRef: outcome.replyRef,
+                ...(outcome.output === undefined ? {} : { output: outcome.output }),
+            });
+            this.log(`route ${from}→${target}(local) ${outcome.status}`);
+            return;
+        }
+        const targetSession = resolved.ws;
+        // 转发 deliver（B2：to/conversation/origin 随帧透传），等对应 id 的 result 再映射 receipt 回发送方
+        this.send(targetSession, {
+            op: 'deliver',
+            id: frame.id,
+            fromMachine: from,
+            payload: frame.body,
+            to: frame.to,
+            conversation: frame.conversation,
+            origin: frame.origin,
+        });
+        const outcome = await new Promise((resolve) => {
+            const timer = setTimeout(() => {
+                this.pending.delete(frame.id);
+                resolve({ kind: 'error', code: ERR.PEER_OFFLINE, message: `节点 ${target} 未在 ${this.d.resultTimeoutMs}ms 内回应 result` });
+            }, this.d.resultTimeoutMs);
+            this.pending.set(frame.id, { targetWs: targetSession, timer, resolve });
+        });
+        if (outcome.kind === 'error')
+            return fail(outcome.code, outcome.message);
+        const result = outcome.frame;
+        this.send(sender.ws, {
+            op: 'receipt',
+            id: frame.id,
+            status: result.status,
+            turn: result.turn,
+            replyRef: result.replyRef,
+            ...(result.output === undefined ? {} : { output: result.output }),
+        });
+        this.log(`route ${from}→${target} ${result.status}`);
+    }
+    /** B2：file-begin 尺寸预拒 + 按 targetMachine 路由（本机则 fileInbox 落盘）。 */
+    async routeFileBegin(sender, frame) {
+        const fail = (code, message) => {
+            this.send(sender.ws, { op: 'error', code, message, id: frame.id });
+            this.log(`file-route ${sender.machineName ?? '?'}→${frame.targetMachine} ${code}`);
+        };
+        if (frame.size > FILE_MAX_BYTES) {
+            return fail(ERR.FILE_TOO_LARGE, `文件 ${frame.name} 超过 64MiB 上限（${frame.size} 字节）`);
+        }
+        const resolved = this.resolveTarget(frame.targetMachine);
+        if (resolved.kind === 'error')
+            return fail(resolved.code, resolved.message);
+        const targetWs = resolved.kind === 'node' ? resolved.ws : undefined;
+        this.fileRoutes.set(frame.id, { senderWs: sender.ws, targetWs });
+        if (targetWs !== undefined) {
+            this.send(targetWs, frame);
+            this.log(`file-route ${sender.machineName ?? '?'}→${frame.targetMachine} begin ${frame.size}B`);
+            return;
+        }
+        // 目标是 broker 本机
+        if (this.d.fileInbox === undefined) {
+            this.fileRoutes.delete(frame.id);
+            return fail(ERR.NOT_READY, '本机文件接收器未接线');
+        }
+        this.send(sender.ws, this.d.fileInbox.begin(frame));
+        this.log(`file-route ${sender.machineName ?? '?'}→local begin ${frame.size}B`);
+    }
+    /** B2：chunk/end 按 id 路由到既有传输（本机传输直接驱动 fileInbox）。 */
+    routeFileCont(sender, frame) {
+        const route = this.fileRoutes.get(frame.id);
+        if (route === undefined || route.senderWs !== sender.ws)
+            return;
+        if (route.targetWs !== undefined) {
+            this.send(route.targetWs, frame);
+            return;
+        }
+        if (this.d.fileInbox === undefined)
+            return;
+        if (frame.op === 'file-chunk') {
+            if (!this.d.fileInbox.chunk(frame)) {
+                this.send(sender.ws, { op: 'file-result', id: frame.id, ok: false, error: '分块失序或未知 id——请重新 begin 续传' });
+            }
+            return;
+        }
+        this.send(sender.ws, this.d.fileInbox.end(frame.id));
+    }
+    /** B2：节点的 file-result 回送发起方；带 resumeFrom 的是 begin 应答（保留路由）。 */
+    routeFileResult(session, frame) {
+        const route = this.fileRoutes.get(frame.id);
+        if (route === undefined || route.targetWs !== session.ws)
+            return;
+        this.send(route.senderWs, frame);
+        if (frame.resumeFrom === undefined) {
+            this.fileRoutes.delete(frame.id);
+            this.log(`file-result ${frame.id} ${frame.ok ? 'ok' : `失败: ${frame.error ?? '?'}`}`);
+        }
+    }
+    /** B2.1：roster 应答——注册表全部已激活机器（mid 去重）+ 在线态；broker 自身恒在线。 */
+    buildRoster() {
+        const registry = readRegistry(this.d.registryFile);
+        const ownMid = this.d.machineId();
+        const machines = new Map();
+        for (const node of registry.nodes) {
+            if (node.machineId === undefined || node.machineId === '')
+                continue;
+            machines.set(node.machineId, {
+                ...(node.machineName === undefined ? {} : { name: node.machineName }),
+                mid8: node.machineId.slice(0, 8),
+                online: node.machineId === ownMid || this.online.has(node.machineId),
+            });
+        }
+        return { op: 'roster-result', machines: [...machines.values()] };
+    }
+    /**
+     * send/file 共用的目标解析（B2.1 双轨）：hex spec = machine-id 前缀（git
+     * 短哈希式最短无歧义解析，寻址权威）；非 hex = name/label（人读显示用）。
+     * local=broker 本机（按 machineId 判定，不再比对 hostname 字符串）。
+     */
+    resolveTarget(spec) {
+        const registry = readRegistry(this.d.registryFile);
+        const ownMid = this.d.machineId();
+        const pick = (resolved) => {
+            if (ownMid !== undefined && resolved.machineId === ownMid)
+                return { kind: 'local' };
+            if (resolved.machineId === undefined || !this.online.has(resolved.machineId)) {
+                return { kind: 'error', code: ERR.PEER_OFFLINE, message: `机器 ${spec} 已注册但当前不在线` };
+            }
+            return { kind: 'node', ws: this.online.get(resolved.machineId).ws };
+        };
+        // 轨一：hex spec = mid 前缀（最短无歧义；多命中教加长）
+        if (/^[0-9a-fA-F]+$/.test(spec)) {
+            const lower = spec.toLowerCase();
+            const hits = registry.nodes.filter((node) => node.machineId !== undefined && node.machineId.toLowerCase().startsWith(lower));
+            if (hits.length === 0) {
+                return { kind: 'error', code: ERR.UNKNOWN_MACHINE, message: `注册表没有 machine-id 前缀 ${spec} 的机器（crosschat serve --list 可查 mid8）` };
+            }
+            if (hits.length > 1) {
+                const ids = hits.map((node) => node.machineId?.slice(0, 12)).join(', ');
+                return { kind: 'error', code: ERR.MACHINE_NAME_COLLISION, message: `前缀 ${spec} 命中多台机器（machine-id：${ids}）——加长前缀后重试` };
+            }
+            return pick(hits[0]);
+        }
+        // 轨二：name/label（人读；冲突列 mid 教消歧）
+        const candidates = registry.nodes.filter((node) => node.machineName === spec || node.label === spec);
+        if (candidates.length === 0) {
+            return { kind: 'error', code: ERR.UNKNOWN_MACHINE, message: `注册表没有机器名 ${spec}（crosschat serve --list 可查名字与 mid8）` };
+        }
+        if (candidates.length > 1) {
+            const ids = candidates.map((node) => node.machineId?.slice(0, 12) ?? `${node.label}(未激活)`).join(', ');
+            return { kind: 'error', code: ERR.MACHINE_NAME_COLLISION, message: `多台机器同名 ${spec}（machine-id：${ids}）——改用 mid 前缀寻址` };
+        }
+        return pick(candidates[0]);
+    }
+    heartbeat() {
+        const now = this.d.now();
+        for (const session of this.sessions) {
+            this.d.ping(session.ws);
+            if (now - session.lastPong > this.d.pongTimeoutMs) {
+                this.log(`heartbeat-kill ${session.machineName ?? session.machineId?.slice(0, 8) ?? '未握手连接'} 无 pong 超时`);
+                session.ws.terminate();
+            }
+        }
+        this.writeStatus('running'); // lastUpdated 每心跳周期刷新
+    }
+    writeStatus(state) {
+        try {
+            mkdirSync(dirname(this.d.statusFile), { recursive: true });
+            const onlineNodes = [...this.online.values()].map((session) => session.machineName ?? session.machineId?.slice(0, 8) ?? '?');
+            writeFileSync(this.d.statusFile, `${JSON.stringify({
+                state,
+                port: this.port,
+                startedAt: this.startedAt !== undefined ? new Date(this.startedAt).toISOString() : undefined,
+                lastUpdated: new Date(this.d.now()).toISOString(),
+                onlineNodes,
+            }, null, 2)}\n`, 'utf8');
+        }
+        catch {
+            // 状态文件写失败不倒服务（status 命令会看到旧值）
+        }
+    }
+    send(ws, frame) {
+        if (ws.readyState === WebSocket.OPEN)
+            ws.send(encodeFrame(frame));
+    }
+    log(event) {
+        this.d.log(`${new Date(this.d.now()).toISOString()} ${event}`);
+    }
+}
+//# sourceMappingURL=broker.js.map

package/dist/serve/broker.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"broker.js","sourceRoot":"","sources":["../../src/serve/broker.ts"],"names":[],"mappings":"AAAA;;;GAGG;AACH,OAAO,EAAE,SAAS,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AACnD,OAAO,EAAE,eAAe,EAAE,MAAM,aAAa,CAAC;AAC9C,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AACnC,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACpC,OAAO,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AACrC,OAAO,EAAE,SAAS,EAAE,eAAe,EAAE,MAAM,IAAI,CAAC;AAChD,OAAO,EACL,GAAG,EACH,iBAAiB,EACjB,gBAAgB,EAChB,WAAW,EACX,UAAU,GACX,MAAM,eAAe,CAAC;AAcvB,OAAO,EAAE,YAAY,EAAE,YAAY,EAAE,aAAa,EAAkB,MAAM,eAAe,CAAC;AAC1F,OAAO,EAAE,cAAc,EAAa,MAAM,mBAAmB,CAAC;AAE9D;;;GAGG;AACH,MAAM,CAAC,MAAM,YAAY,GAAG,IAAI,CAAC;AA0BjC,yBAAyB;AACzB,MAAM,UAAU,mBAAmB;IACjC,OAAO,OAAO,CAAC,OAAO,CAAC;QACrB,EAAE,EAAE,OAAO;QACX,IAAI,EAAE,GAAG,CAAC,SAAS;QACnB,OAAO,EAAE,4BAA4B;KACtC,CAAC,CAAC;AACL,CAAC;AA2BD,SAAS,SAAS,CAAC,CAAS,EAAE,CAAS;IACrC,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAClC,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;IAClC,kCAAkC;IAClC,OAAO,EAAE,CAAC,MAAM,KAAK,EAAE,CAAC,MAAM,IAAI,eAAe,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;AAC5D,CAAC;AAED,MAAM,OAAO,MAAM;IACA,CAAC,CAA8F;IACxG,GAAG,CAAmB;IACtB,IAAI,CAAU;IACd,SAAS,CAAU;IACnB,OAAO,GAAG,KAAK,CAAC;IACP,QAAQ,GAAG,IAAI,GAAG,EAAW,CAAC;IAC9B,MAAM,GAAG,IAAI,GAAG,EAAmB,CAAC;IACpC,OAAO,GAAG,IAAI,GAAG,EAAyB,CAAC;IAC3C,UAAU,GAAG,IAAI,GAAG,EAAqB,CAAC;IACnD,OAAO,CAAkC;IAEjD,YAAY,IAAgB;QAC1B,IAAI,CAAC,CAAC,GAAG;YACP,WAAW,EAAE,MAAM;YACnB,aAAa,EAAE,MAAM;YACrB,gBAAgB,EAAE,MAAM;YACxB,eAAe,EAAE,GAAG;YACpB,eAAe,EAAE,OAAO;YACxB,GAAG,IAAI;YACP,QAAQ,EAAE,IAAI,CAAC,QAAQ,IAAI,CAAC,GAAG,EAAE,CAAC,QAAQ,EAAE,CAAC;YAC7C,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;SACvC,CAAC;IACJ,CAAC;IAED,qCAAqC;IACrC,KAAK,CAAC,KAAK;QACT,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;QACnD,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,QAAQ,CAAC,IAAI,IAAI,YAAY,CAAC;QAC9D,MAAM,GAAG,GAAG,IAAI,eAAe,CAAC,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,iBAAiB,EAAE,CAAC,CAAC;QACpG,IAAI,CAAC;YACH,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,MAAM,EAAE,EAAE;gBAC1C,GAAG,CAAC,IAAI,CAAC,WAAW,EAAE,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;gBACvC,GAAG,CAAC,IAAI,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;YAC5B,CAAC,CAAC,CAAC;QACL,CAAC;QAAC,OAAO,GAAG,EAAE,CAAC;YACb,IAAI,CAAC;gBACH,GAAG,CAAC,KAAK,EAAE,CAAC;YACd,CAAC;YAAC,MAAM,CAAC;gBACP,gBAAgB;YAClB,CAAC;YACD,MAAM,GAAG,CAAC;QACZ,CAAC;QACD,IAAI,CAAC,GAAG,GAAG,GAAG,CAAC;QACf,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,EAAE,CAAC;QAC3B,IAAI,CAAC,IAAI,GAAG,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC;QAC7E,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QAC9B,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC5B,IAAI,CAAC,OAAO,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,WAAW,CAAC,CAAC;QACvE,GAAG,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,EAAE,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,gCAAgC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC;QACjG,OAAO,IAAI,CAAC,IAAI,CAAC;IACnB,CAAC;IAED,2BAA2B;IAC3B,KAAK,CAAC,IAAI;QACR,IAAI,IAAI,CAAC,OAAO;YAAE,OAAO;QACzB,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,IAAI,CAAC,OAAO,KAAK,SAAS;YAAE,aAAa,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC5D,KAAK,MAAM,KAAK,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;YAC1B,KAAK,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,YAAY,EAAE,OAAO,EAAE,WAAW,EAAE,CAAC,CAAC;QACjF,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QACrB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,CAAC;gBACH,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,sBAAsB,CAAC,CAAC;YACjD,CAAC;YAAC,MAAM,CAAC;gBACP,WAAW;YACb,CAAC;QACH,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC5B,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;YAClC,IAAI,IAAI,CAAC,GAAG,KAAK,SAAS;gBAAE,OAAO,OAAO,EAAE,CAAC;YAC7C,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,OAAO,EAAE,CAAC,CAAC;QAClC,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,YAAY,CAAC,EAAa;QAChC,MAAM,OAAO,GAAY,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC;QACvE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAC3B,EAAE,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE;YACjB,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QAClC,CAAC,CAAC,CAAC;QACH,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QAC5C,EAAE,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,EAAE;YACxB,KAAK,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,gBAAgB,EAAE,MAAM,EAAE,aAAa,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC;QACxG,OAAO,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,EAAE;YACrC,IAAI,CAAC,GAAG,CAAC,yBAAyB,CAAC,CAAC;YACpC,IAAI,CAAC;gBACH,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,iBAAiB,CAAC,CAAC;YACpC,CAAC;YAAC,MAAM,CAAC;gBACP,SAAS;YACX,CAAC;QACH,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,gBAAgB,CAAC,CAAC;IAC9B,CAAC;IAEO,OAAO,CAAC,OAAgB;QAC9B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QAC9B,IAAI,OAAO,CAAC,YAAY,KAAK,SAAS;YAAE,YAAY,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QAC3E,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,OAAO,EAAE,CAAC;YACtF,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;YACtC,IAAI,CAAC,GAAG,CAAC,aAAa,OAAO,CAAC,WAAW,IAAI,EAAE,IAAI,OAAO,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YACrF,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;QAC9B,CAAC;QACD,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YACvC,IAAI,KAAK,CAAC,QAAQ,KAAK,OAAO,CAAC,EAAE,EAAE,CAAC;gBAClC,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC1B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBACxB,KAAK,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,YAAY,EAAE,OAAO,EAAE,QAAQ,EAAE,CAAC,CAAC;YAC9E,CAAC;QACH,CAAC;QACD,iCAAiC;QACjC,KAAK,MAAM,CAAC,EAAE,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAC1C,IAAI,KAAK,CAAC,QAAQ,KAAK,OAAO,CAAC,EAAE,IAAI,KAAK,CAAC,QAAQ,KAAK,OAAO,CAAC,EAAE;gBAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;QACjG,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,SAAS,CAAC,OAAgB,EAAE,IAAY;QACpD,MAAM,KAAK,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC;QAC/B,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,CAAC,WAAW;QAC5C,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;YACpB,IAAI,KAAK,CAAC,EAAE,KAAK,SAAS;gBAAE,OAAO,CAAC,oBAAoB;YACxD,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACrC,OAAO;QACT,CAAC;QACD,IAAI,KAAK,CAAC,EAAE,KAAK,MAAM,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,SAAS,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACrC,OAAO;QACT,CAAC;QACD,IAAI,KAAK,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;YAC1B,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACzC,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,QAAQ,KAAK,OAAO,CAAC,EAAE,EAAE,CAAC;gBACzD,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC;gBAC1B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAC9B,2CAA2C;gBAC3C,IAAI,KAAK,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;oBAC7B,KAAK,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,IAAI,eAAe,EAAE,OAAO,EAAE,KAAK,CAAC,OAAO,IAAI,QAAQ,EAAE,CAAC,CAAC;gBAC5G,CAAC;qBAAM,CAAC;oBACN,uCAAuC;oBACvC,KAAK,CAAC,OAAO,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,EAAE,GAAG,KAAK,EAAE,MAAM,EAAE,KAAK,CAAC,MAA2C,EAAE,EAAE,CAAC,CAAC;gBACpH,CAAC;YACH,CAAC;YACD,OAAO;QACT,CAAC;QACD,IAAI,KAAK,CAAC,EAAE,KAAK,YAAY,EAAE,CAAC;YAC9B,MAAM,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YAC1C,OAAO;QACT,CAAC;QACD,IAAI,KAAK,CAAC,EAAE,KAAK,YAAY,IAAI,KAAK,CAAC,EAAE,KAAK,UAAU,EAAE,CAAC;YACzD,IAAI,CAAC,aAAa,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACnC,OAAO;QACT,CAAC;QACD,IAAI,KAAK,CAAC,EAAE,KAAK,aAAa,EAAE,CAAC;YAC/B,IAAI,CAAC,eAAe,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;YACrC,OAAO;QACT,CAAC;QACD,IAAI,KAAK,CAAC,EAAE,KAAK,QAAQ,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC,CAAC;YAC1C,OAAO;QACT,CAAC;QACD,mCAAmC;IACrC,CAAC;IAEO,KAAK,CAAC,SAAS,CAAC,OAAgB,EAAE,KAAmB;QAC3D,IAAI,KAAK,CAAC,KAAK,KAAK,gBAAgB,EAAE,CAAC;YACrC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE;gBACpB,EAAE,EAAE,OAAO;gBACX,IAAI,EAAE,GAAG,CAAC,SAAS;gBACnB,OAAO,EAAE,oBAAoB,gBAAgB,QAAQ,KAAK,CAAC,KAAK,EAAE;aACnE,CAAC,CAAC;YACH,IAAI,CAAC,GAAG,CAAC,oBAAoB,KAAK,CAAC,KAAK,GAAG,CAAC,CAAC;YAC7C,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;YACpC,OAAO;QACT,CAAC;QACD,qCAAqC;QACrC,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;QACnD,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7E,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;YACtC,OAAO;QACT,CAAC;QACD,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,IAAI,EAAE,CAAC;YAClC,IAAI,GAAG,KAAK,EAAE,EAAE,CAAC;gBACf,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,uBAAuB,CAAC,CAAC;gBACtD,OAAO;YACT,CAAC;YACD,IAAI,KAAK,CAAC,SAAS,KAAK,SAAS,IAAI,KAAK,CAAC,SAAS,KAAK,EAAE,EAAE,CAAC;gBAC5D,KAAK,CAAC,SAAS,GAAG,GAAG,CAAC;gBACtB,2CAA2C;gBAC3C,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAClI,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;oBACxB,IAAI,CAAC,GAAG,CAAC,gBAAgB,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,UAAU,KAAK,CAAC,KAAK,MAAM,KAAK,CAAC,KAAK,gBAAgB,CAAC,CAAC;gBAClG,CAAC;YACH,CAAC;iBAAM,IAAI,KAAK,CAAC,SAAS,KAAK,GAAG,EAAE,CAAC;gBACnC,MAAM,IAAI,CAAC,QAAQ,CAAC,OAAO,EAAE,sBAAsB,CAAC,CAAC;gBACrD,OAAO;YACT,CAAC;YACD,gDAAgD;YAChD,4DAA4D;YAC5D,MAAM,QAAQ,GAAG,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;YAC1C,IAAI,QAAQ,KAAK,SAAS;gBAAE,KAAK,CAAC,WAAW,GAAG,QAAQ,CAAC;YACzD,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,EAAE,QAAQ,CAAC,CAAC;YAC7C,OAAO,CAAC,SAAS,GAAG,GAAG,CAAC;YACxB,OAAO,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;YACxC,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;YACjC,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,KAAK,OAAO,EAAE,CAAC;gBACzC,IAAI,CAAC,GAAG,CAAC,WAAW,KAAK,CAAC,WAAW,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC;gBACnE,IAAI,CAAC;oBACH,GAAG,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,4BAA4B,CAAC,CAAC;gBACnD,CAAC;gBAAC,MAAM,CAAC;oBACP,SAAS;gBACX,CAAC;YACH,CAAC;YACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;YAC9B,IAAI,CAAC,GAAG,CAAC,WAAW,KAAK,CAAC,WAAW,IAAI,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QAC/D,CAAC;QACD,4DAA4D;QAC5D,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,KAAK,CAAC,WAAW,KAAK,SAAS,EAAE,CAAC;YAC7D,OAAO,CAAC,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;QAC1C,CAAC;QACD,IAAI,OAAO,CAAC,YAAY,KAAK,SAAS;YAAE,YAAY,CAAC,OAAO,CAAC,YAAY,CAAC,CAAC;QAC3E,OAAO,CAAC,MAAM,GAAG,IAAI,CAAC;QACtB,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,WAAW,EAAE,WAAW,EAAE,OAAO,CAAC,WAAW,EAAE,CAAC,CAAC;QAC7E,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC;IAC9B,CAAC;IAED,wCAAwC;IAChC,KAAK,CAAC,QAAQ,CAAC,OAAgB,EAAE,OAAe;QACtD,MAAM,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC;QAC5E,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,QAAQ,EAAE,OAAO,EAAE,CAAC,CAAC;QACpE,IAAI,CAAC,GAAG,CAAC,iBAAiB,OAAO,GAAG,CAAC,CAAC;QACtC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IACrC,CAAC;IAEO,KAAK,CAAC,SAAS,CAAC,MAAe,EAAE,KAAgB;QACvD,MAAM,MAAM,GAAG,KAAK,CAAC,aAAa,CAAC;QACnC,MAAM,IAAI,GAAG,MAAM,CAAC,WAAW,IAAI,KAAK,CAAC,MAAM,IAAI,SAAS,CAAC;QAC7D,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,OAAe,EAAE,EAAE;YAC7C,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YACnE,IAAI,CAAC,GAAG,CAAC,SAAS,IAAI,IAAI,MAAM,IAAI,IAAI,EAAE,CAAC,CAAC;QAC9C,CAAC,CAAC;QACF,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;QAC5C,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC5E,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YAC9B,0CAA0C;YAC1C,IAAI,OAAiC,CAAC;YACtC,IAAI,CAAC;gBACH,OAAO,GAAG,MAAM,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;YAC7C,CAAC;YAAC,OAAO,GAAG,EAAE,CAAC;gBACb,OAAO,GAAG,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,SAAS,EAAE,OAAO,EAAE,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;YAC5G,CAAC;YACD,IAAI,OAAO,CAAC,EAAE,KAAK,OAAO;gBAAE,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;YACvE,yDAAyD;YACzD,IAAI,OAAO,CAAC,MAAM,KAAK,OAAO,EAAE,CAAC;gBAC/B,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,eAAe,EAAE,OAAO,CAAC,OAAO,IAAI,QAAQ,CAAC,CAAC;YAC5E,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE;gBACnB,EAAE,EAAE,SAAS;gBACb,EAAE,EAAE,KAAK,CAAC,EAAE;gBACZ,MAAM,EAAE,OAAO,CAAC,MAAM;gBACtB,IAAI,EAAE,OAAO,CAAC,IAAI;gBAClB,QAAQ,EAAE,OAAO,CAAC,QAAQ;gBAC1B,GAAG,CAAC,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,MAAM,EAAE,CAAC;aACpE,CAAC,CAAC;YACH,IAAI,CAAC,GAAG,CAAC,SAAS,IAAI,IAAI,MAAM,WAAW,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC;YAC7D,OAAO;QACT,CAAC;QACD,MAAM,aAAa,GAAG,QAAQ,CAAC,EAAE,CAAC;QAClC,8EAA8E;QAC9E,IAAI,CAAC,IAAI,CAAC,aAAa,EAAE;YACvB,EAAE,EAAE,SAAS;YACb,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,WAAW,EAAE,IAAI;YACjB,OAAO,EAAE,KAAK,CAAC,IAAI;YACnB,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,MAAM,EAAE,KAAK,CAAC,MAAM;SACrB,CAAC,CAAC;QACH,MAAM,OAAO,GAAG,MAAM,IAAI,OAAO,CAAe,CAAC,OAAO,EAAE,EAAE;YAC1D,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;gBAC5B,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;gBAC9B,OAAO,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,YAAY,EAAE,OAAO,EAAE,MAAM,MAAM,OAAO,IAAI,CAAC,CAAC,CAAC,eAAe,eAAe,EAAE,CAAC,CAAC;YACxH,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC;YAC3B,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,aAAa,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC,CAAC;QAC1E,CAAC,CAAC,CAAC;QACH,IAAI,OAAO,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,OAAO,CAAC,CAAC;QACzE,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE;YACnB,EAAE,EAAE,SAAS;YACb,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,IAAI,EAAE,MAAM,CAAC,IAAI;YACjB,QAAQ,EAAE,MAAM,CAAC,QAAQ;YACzB,GAAG,CAAC,MAAM,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,CAAC;SAClE,CAAC,CAAC;QACH,IAAI,CAAC,GAAG,CAAC,SAAS,IAAI,IAAI,MAAM,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC;IACvD,CAAC;IAED,iEAAiE;IACzD,KAAK,CAAC,cAAc,CAAC,MAAe,EAAE,KAAqB;QACjE,MAAM,IAAI,GAAG,CAAC,IAAY,EAAE,OAAe,EAAQ,EAAE;YACnD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,CAAC,CAAC;YACnE,IAAI,CAAC,GAAG,CAAC,cAAc,MAAM,CAAC,WAAW,IAAI,GAAG,IAAI,KAAK,CAAC,aAAa,IAAI,IAAI,EAAE,CAAC,CAAC;QACrF,CAAC,CAAC;QACF,IAAI,KAAK,CAAC,IAAI,GAAG,cAAc,EAAE,CAAC;YAChC,OAAO,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,MAAM,KAAK,CAAC,IAAI,gBAAgB,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC;QACpF,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,aAAa,CAAC,CAAC;QACzD,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,OAAO,CAAC,CAAC;QAC5E,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;QACpE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,MAAM,CAAC,EAAE,EAAE,QAAQ,EAAE,CAAC,CAAC;QACjE,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YAC3B,IAAI,CAAC,GAAG,CAAC,cAAc,MAAM,CAAC,WAAW,IAAI,GAAG,IAAI,KAAK,CAAC,aAAa,UAAU,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;YAChG,OAAO;QACT,CAAC;QACD,gBAAgB;QAChB,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,KAAK,SAAS,EAAE,CAAC;YACnC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACjC,OAAO,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,YAAY,CAAC,CAAC;QAC3C,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC;QACpD,IAAI,CAAC,GAAG,CAAC,cAAc,MAAM,CAAC,WAAW,IAAI,GAAG,gBAAgB,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC;IACjF,CAAC;IAED,qDAAqD;IAC7C,aAAa,CAAC,MAAe,EAAE,KAAoC;QACzE,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC5C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,QAAQ,KAAK,MAAM,CAAC,EAAE;YAAE,OAAO;QAChE,IAAI,KAAK,CAAC,QAAQ,KAAK,SAAS,EAAE,CAAC;YACjC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;YACjC,OAAO;QACT,CAAC;QACD,IAAI,IAAI,CAAC,CAAC,CAAC,SAAS,KAAK,SAAS;YAAE,OAAO;QAC3C,IAAI,KAAK,CAAC,EAAE,KAAK,YAAY,EAAE,CAAC;YAC9B,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,CAAC,EAAE,CAAC;gBACnC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,aAAa,EAAE,EAAE,EAAE,KAAK,CAAC,EAAE,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,0BAA0B,EAAE,CAAC,CAAC;YAC1G,CAAC;YACD,OAAO;QACT,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,+DAA+D;IACvD,eAAe,CAAC,OAAgB,EAAE,KAAsB;QAC9D,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC5C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,CAAC,QAAQ,KAAK,OAAO,CAAC,EAAE;YAAE,OAAO;QACjE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QACjC,IAAI,KAAK,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;YACnC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YACjC,IAAI,CAAC,GAAG,CAAC,eAAe,KAAK,CAAC,EAAE,IAAI,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC,KAAK,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;QACvF,CAAC;IACH,CAAC;IAED,4DAA4D;IACpD,WAAW;QACjB,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAClC,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAyB,CAAC;QAClD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,KAAK,EAAE;gBAAE,SAAS;YACpE,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE;gBAC3B,GAAG,CAAC,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,WAAW,EAAE,CAAC;gBACrE,IAAI,EAAE,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;gBAChC,MAAM,EAAE,IAAI,CAAC,SAAS,KAAK,MAAM,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC;aACrE,CAAC,CAAC;QACL,CAAC;QACD,OAAO,EAAE,EAAE,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;IACnE,CAAC;IAED;;;;OAIG;IACK,aAAa,CAAC,IAAY;QAChC,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;QACnD,MAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,CAAC,QAAmB,EAA0G,EAAE;YAC3I,IAAI,MAAM,KAAK,SAAS,IAAI,QAAQ,CAAC,SAAS,KAAK,MAAM;gBAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC;YACpF,IAAI,QAAQ,CAAC,SAAS,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC7E,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,YAAY,EAAE,OAAO,EAAE,MAAM,IAAI,YAAY,EAAE,CAAC;YACpF,CAAC;YACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAE,CAAC,EAAE,EAAE,CAAC;QACvE,CAAC,CAAC;QACF,qCAAqC;QACrC,IAAI,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,MAAM,KAAK,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;YACjC,MAAM,IAAI,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,WAAW,EAAE,CAAC,UAAU,CAAC,KAAK,CAAC,CAAC,CAAC;YAC7H,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;gBACtB,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,eAAe,EAAE,OAAO,EAAE,uBAAuB,IAAI,sCAAsC,EAAE,CAAC;YAClI,CAAC;YACD,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACpB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBACxE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,sBAAsB,EAAE,OAAO,EAAE,MAAM,IAAI,sBAAsB,GAAG,YAAY,EAAE,CAAC;YACvH,CAAC;YACD,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC;QACxB,CAAC;QACD,gCAAgC;QAChC,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,KAAK,IAAI,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC;QACrG,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC5B,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,eAAe,EAAE,OAAO,EAAE,YAAY,IAAI,qCAAqC,EAAE,CAAC;QACtH,CAAC;QACD,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,MAAM,GAAG,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,IAAI,CAAC,KAAK,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACtG,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,EAAE,GAAG,CAAC,sBAAsB,EAAE,OAAO,EAAE,UAAU,IAAI,eAAe,GAAG,gBAAgB,EAAE,CAAC;QACxH,CAAC;QACD,OAAO,IAAI,CAAC,UAAU,CAAC,CAAC,CAAE,CAAC,CAAC;IAC9B,CAAC;IAEO,SAAS;QACf,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACzB,KAAK,MAAM,OAAO,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YACpC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACxB,IAAI,GAAG,GAAG,OAAO,CAAC,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,aAAa,EAAE,CAAC;gBAClD,IAAI,CAAC,GAAG,CAAC,kBAAkB,OAAO,CAAC,WAAW,IAAI,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,OAAO,YAAY,CAAC,CAAC;gBACzG,OAAO,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC;YACzB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,CAAC,CAAC,sBAAsB;IACrD,CAAC;IAEO,WAAW,CAAC,KAA4B;QAC9C,IAAI,CAAC;YACH,SAAS,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,EAAE,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,CAAC;YAC3D,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAC/C,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,WAAW,IAAI,OAAO,CAAC,SAAS,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,GAAG,CAC1E,CAAC;YACF,aAAa,CACX,IAAI,CAAC,CAAC,CAAC,UAAU,EACjB,GAAG,IAAI,CAAC,SAAS,CACf;gBACE,KAAK;gBACL,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,SAAS,EAAE,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,SAAS;gBAC5F,WAAW,EAAE,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW,EAAE;gBACjD,WAAW;aACZ,EACD,IAAI,EACJ,CAAC,CACF,IAAI,EACL,MAAM,CACP,CAAC;QACJ,CAAC;QAAC,MAAM,CAAC;YACP,8BAA8B;QAChC,CAAC;IACH,CAAC;IAEO,IAAI,CAAC,EAAa,EAAE,KAAY;QACtC,IAAI,EAAE,CAAC,UAAU,KAAK,SAAS,CAAC,IAAI;YAAE,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;IACpE,CAAC;IAEO,GAAG,CAAC,KAAa;QACvB,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,WAAW,EAAE,IAAI,KAAK,EAAE,CAAC,CAAC;IACjE,CAAC;CACF"}