twinwire 0.0.0-stage → 1.0.0

package/dist/server/lobby.js

@@ -0,0 +1,462 @@
+import { randomInt } from 'node:crypto';
+import { CODE_ALPHABET, LOBBY_KEY, cleanMeta, cleanName, isLobbyMessage, metaMatches, normalizeCode, } from '../core/lobby.js';
+export class Room {
+    lobby;
+    code;
+    mode;
+    visibility;
+    maxMembers;
+    phase = 'lobby';
+    meta;
+    /** Free for the application (its simulation, world). */
+    data = undefined;
+    members = new Map();
+    host = null;
+    countdownEndsAt = null;
+    createdAt = Date.now();
+    emptySince = null;
+    closed = false;
+    /** @internal */ countdown;
+    constructor(lobby, code, mode, visibility, maxMembers, meta) {
+        this.lobby = lobby;
+        this.code = code;
+        this.mode = mode;
+        this.visibility = visibility;
+        this.maxMembers = maxMembers;
+        this.meta = meta;
+    }
+    get connectedCount() { let n = 0; for (const m of this.members.values())
+        if (m.connected)
+            n++; return n; }
+    memberAt(seat) { for (const m of this.members.values())
+        if (m.seat === seat)
+            return m; return undefined; }
+    view(viewer) {
+        const members = [...this.members.values()].sort((a, b) => a.seat - b.seat).map(m => ({
+            seat: m.seat, name: m.name, ready: m.ready, connected: m.connected, host: m === this.host, meta: m.meta,
+        }));
+        return { code: this.code, mode: this.mode, visibility: this.visibility, phase: this.phase, maxMembers: this.maxMembers,
+            meta: this.meta, you: viewer?.seat ?? -1, members, countdownEndsAt: this.countdownEndsAt };
+    }
+    /** Reliable event to every member (disconnected ones get it on resume). Returns members whose outbox was full. */
+    broadcast(data, except) {
+        const rejected = [];
+        for (const m of this.members.values())
+            if (m !== except && !this.send(m, data))
+                rejected.push(m);
+        return rejected;
+    }
+    send(member, data) {
+        try {
+            member.session.sendEvent(data);
+            return true;
+        }
+        catch (e) {
+            this.lobby.report(e);
+            return false;
+        }
+    }
+    setPhase(phase) {
+        if (typeof phase !== 'string' || !phase || phase.length > 24)
+            throw new RangeError('Invalid phase');
+        if (phase === this.phase)
+            return;
+        this.phase = phase;
+        this.lobby.cancelCountdown(this);
+        if (phase === 'lobby')
+            for (const m of this.members.values())
+                m.ready = false;
+        this.lobby.changed(this);
+    }
+    setMeta(patch) { Object.assign(this.meta, patch); this.lobby.changed(this); }
+    setVisibility(v) { this.visibility = v; this.lobby.changed(this); }
+    /** Start now (skips the ready countdown). */
+    start() { this.lobby.startRoom(this); }
+    close(reason = 'closed') { this.lobby.closeRoom(this, reason); }
+}
+export class Lobby {
+    server;
+    rooms = new Map();
+    bySession = new Map();
+    creations = new Map();
+    timer;
+    off;
+    options;
+    /** A room was made by request; `request.init` carries the creator's setup data (validate it). */
+    onCreate = () => { };
+    onJoin = () => { };
+    onLeave = () => { };
+    onDisconnect = () => { };
+    /** A member's session is back on a new connection: after a drop, or a reloaded page taking it over. */
+    onReconnect = () => { };
+    onStart = () => { };
+    onClose = () => { };
+    /** Application events (anything that is not a lobby request). room/member are null outside a room. */
+    onEvent = () => { };
+    onState = () => { };
+    onError = () => { };
+    constructor(server, o = {}) {
+        this.server = server;
+        this.options = {
+            maxMembers: o.maxMembers ?? 4, codeLength: o.codeLength ?? 4, emptyCloseMs: o.emptyCloseMs ?? 30_000,
+            maxRooms: o.maxRooms ?? 500, maxRoomsPerIpPerHour: o.maxRoomsPerIpPerHour ?? 30,
+            joinablePhases: o.joinablePhases ?? ['lobby', 'playing'], quickPlayPhases: o.quickPlayPhases ?? ['lobby'],
+            evictDisconnected: o.evictDisconnected ?? true, allowHostKick: o.allowHostKick ?? true,
+            ready: o.ready === undefined ? { countdownMs: 3000, minMembers: 1 } : o.ready, canCreate: o.canCreate, canJoin: o.canJoin, clientMetaKeys: o.clientMetaKeys,
+        };
+        const opt = this.options;
+        if (!Number.isInteger(opt.maxMembers) || opt.maxMembers < 1 || opt.maxMembers > 64 ||
+            !Number.isInteger(opt.codeLength) || opt.codeLength < 3 || opt.codeLength > 12)
+            throw new RangeError('Invalid lobby options');
+        this.off = [
+            server.on('session', (s, resumed) => this.attach(s, resumed)),
+            server.on('disconnect', s => this.disconnected(s)),
+            server.on('expire', s => { const m = this.bySession.get(s.id); if (m)
+                this.removeMember(m, 'expired'); }),
+        ];
+        for (const s of server.sessions.values())
+            if (s.connected)
+                this.attach(s, false);
+        this.timer = setInterval(() => this.sweep(), 1000);
+        this.timer.unref?.();
+    }
+    /** @internal */ report(e) { try {
+        this.onError(e instanceof Error ? e : new Error(String(e)));
+    }
+    catch { /* ignore */ } }
+    memberOf(session) { return this.bySession.get(session.id); }
+    roomOf(session) { return this.bySession.get(session.id)?.room; }
+    dispose() { clearInterval(this.timer); for (const f of this.off)
+        f(); for (const r of [...this.rooms.values()])
+        this.closeRoom(r, 'shutdown'); }
+    attach(s, resumed) {
+        s.onEvent = data => this.event(s, data);
+        s.onState = state => { const m = this.bySession.get(s.id); try {
+            this.onState(m?.room ?? null, m ?? null, state, s);
+        }
+        catch (e) {
+            this.report(e);
+        } };
+        // back on a new connection: after a drop, or taking over from a socket the server hasn't seen close yet (a reloaded
+        // page resuming its checkpoint). Either way the client is a fresh instance, so the game re-sends what it needs.
+        const m = this.bySession.get(s.id);
+        if (m && resumed) {
+            m.connected = true;
+            m.disconnectedAt = 0;
+            this.safe(() => this.onReconnect(m.room, m));
+            this.changed(m.room);
+        }
+    }
+    disconnected(s) {
+        const m = this.bySession.get(s.id);
+        if (!m || !m.connected)
+            return;
+        m.connected = false;
+        m.disconnectedAt = Date.now();
+        m.ready = false;
+        if (m.room.host === m)
+            this.pickHost(m.room);
+        this.cancelCountdown(m.room);
+        this.safe(() => this.onDisconnect(m.room, m));
+        this.changed(m.room);
+    }
+    safe(fn) { try {
+        fn();
+    }
+    catch (e) {
+        this.report(e);
+    } }
+    event(s, data) {
+        if (!isLobbyMessage(data)) {
+            const m = this.bySession.get(s.id);
+            this.safe(() => this.onEvent(m?.room ?? null, m ?? null, data, s));
+            return;
+        }
+        const d = data, id = d.id, op = d[LOBBY_KEY];
+        const reply = (r) => { if (typeof id === 'number')
+            this.send(s, { [LOBBY_KEY]: 'res', id, ...r }); };
+        try {
+            switch (op) {
+                case 'create': return reply(this.create(s, d));
+                case 'join': return reply(this.join(s, d));
+                case 'quick': return reply(this.quickPlay(s, d));
+                case 'leave': {
+                    const m = this.bySession.get(s.id);
+                    if (m)
+                        this.removeMember(m, 'left', false);
+                    return reply({ ok: true, room: null });
+                }
+                case 'ready': return reply(this.member(s, m => { this.setReady(m, d.ready === true); }));
+                case 'name': return reply(this.member(s, m => { const n = cleanName(d.name); if (n)
+                    m.name = n; this.changed(m.room); }));
+                case 'meta': return reply(this.member(s, m => {
+                    const meta = this.clientMeta(d.meta);
+                    if (!meta)
+                        throw new Error('invalid meta');
+                    const merged = { ...m.meta, ...meta };
+                    if (Object.keys(merged).length > 32 || JSON.stringify(merged).length > 4096)
+                        throw new Error('too much meta');
+                    m.meta = merged;
+                    this.changed(m.room);
+                }));
+                case 'kick': return reply(this.member(s, m => {
+                    if (!this.options.allowHostKick || m.room.host !== m)
+                        throw new Error('only the host can do that');
+                    const target = typeof d.seat === 'number' ? m.room.memberAt(d.seat) : undefined;
+                    if (!target || target === m)
+                        throw new Error('no such player');
+                    this.removeMember(target, 'kicked');
+                }));
+                default: return reply({ ok: false, error: 'unknown request' });
+            }
+        }
+        catch (e) {
+            reply({ ok: false, error: e instanceof Error ? e.message.slice(0, 120) : 'error' });
+        }
+    }
+    member(s, fn) {
+        const m = this.bySession.get(s.id);
+        if (!m)
+            return { ok: false, error: 'not in a room' };
+        fn(m);
+        return { ok: true, room: m.room.view(m) };
+    }
+    send(s, data) { try {
+        s.sendEvent(data);
+    }
+    catch (e) {
+        this.report(e);
+    } }
+    /** A client's meta, cleaned and limited to the keys clients may set (null: invalid). */
+    clientMeta(v) {
+        const meta = cleanMeta(v), keys = this.options.clientMetaKeys;
+        if (!meta || !keys)
+            return meta;
+        for (const k of Object.keys(meta))
+            if (!keys.includes(k))
+                delete meta[k];
+        return meta;
+    }
+    newCode() {
+        for (let tries = 0; tries < 1000; tries++) {
+            let c = '';
+            for (let i = 0; i < this.options.codeLength; i++)
+                c += CODE_ALPHABET[randomInt(CODE_ALPHABET.length)];
+            if (!this.rooms.has(c))
+                return c;
+        }
+        throw new Error('no free room codes');
+    }
+    rateOk(ip) {
+        const now = Date.now(), list = (this.creations.get(ip) ?? []).filter(t => now - t < 3600_000);
+        if (list.length >= this.options.maxRoomsPerIpPerHour) {
+            this.creations.set(ip, list);
+            return false;
+        }
+        list.push(now);
+        this.creations.set(ip, list);
+        return true;
+    }
+    /** Create a room on the server's own initiative (no creator). */
+    createRoom(o = {}) {
+        if (this.rooms.size >= this.options.maxRooms)
+            throw new Error('the server is busy: try again soon');
+        const max = Math.min(this.options.maxMembers, Number.isInteger(o.maxMembers) && o.maxMembers > 0 ? o.maxMembers : this.options.maxMembers);
+        const mode = typeof o.mode === 'string' && /^[\w.-]{1,32}$/.test(o.mode) ? o.mode : 'default';
+        const room = new Room(this, this.newCode(), mode, o.visibility === 'public' ? 'public' : 'private', max, o.meta ?? {});
+        this.rooms.set(room.code, room);
+        room.emptySince = Date.now();
+        return room;
+    }
+    create(s, req) {
+        const meta = cleanMeta(req.meta), memberMeta = this.clientMeta(req.memberMeta);
+        if (!meta || !memberMeta)
+            return { ok: false, error: 'invalid meta' };
+        const refused = this.options.canCreate?.(s, req);
+        if (refused)
+            return { ok: false, error: refused };
+        if (!this.rateOk(s.ip))
+            return { ok: false, error: 'too many rooms made from here: try again later' };
+        const room = this.createRoom({ ...req, meta });
+        this.safe(() => this.onCreate(room, s, req));
+        if (room.closed)
+            return { ok: false, error: 'room closed' };
+        return this.seat(room, s, req.name, memberMeta);
+    }
+    join(s, req) {
+        const code = normalizeCode(req.code), room = code ? this.rooms.get(code) : undefined;
+        if (!room || room.closed)
+            return { ok: false, error: `no room called ${code ?? String(req.code).slice(0, 12).toUpperCase()}` };
+        const already = this.bySession.get(s.id);
+        if (already?.room === room)
+            return { ok: true, room: room.view(already) };
+        if (!this.options.joinablePhases.includes(room.phase))
+            return { ok: false, error: 'that game has already started' };
+        const refused = this.options.canJoin?.(room, s, req);
+        if (refused)
+            return { ok: false, error: refused };
+        const memberMeta = this.clientMeta(req.memberMeta);
+        if (!memberMeta)
+            return { ok: false, error: 'invalid meta' };
+        return this.seat(room, s, req.name, memberMeta);
+    }
+    quickPlay(s, req) {
+        const mode = typeof req.mode === 'string' ? req.mode : 'default', match = cleanMeta(req.match), memberMeta = this.clientMeta(req.memberMeta);
+        if (!match || !memberMeta)
+            return { ok: false, error: 'invalid meta' };
+        const current = this.bySession.get(s.id)?.room;
+        let best = null, bestScore = -1;
+        for (const r of this.rooms.values()) {
+            if (r.closed || r.visibility !== 'public' || r.mode !== mode || !this.options.quickPlayPhases.includes(r.phase) || !metaMatches(r.meta, match))
+                continue;
+            if (r !== current && !this.hasSeat(r))
+                continue;
+            if (r !== current && this.options.canJoin?.(r, s, req))
+                continue;
+            const score = r.connectedCount * 1e6 + (1e6 - Math.min(1e6 - 1, (Date.now() - r.createdAt) / 1000));
+            if (r.connectedCount > 0 || r === current)
+                if (score > bestScore) {
+                    best = r;
+                    bestScore = score;
+                }
+        }
+        if (best) {
+            const m = this.bySession.get(s.id);
+            return best === current && m ? { ok: true, room: best.view(m) } : this.seat(best, s, req.name, memberMeta);
+        }
+        return this.create(s, { ...(req.create ?? {}), meta: { ...(req.create?.meta ?? {}), ...match }, mode, visibility: 'public', name: req.name, memberMeta });
+    }
+    hasSeat(r) {
+        return r.members.size < r.maxMembers || this.options.evictDisconnected && [...r.members.values()].some(m => !m.connected);
+    }
+    seat(room, s, name, meta) {
+        if (room.members.size >= room.maxMembers) {
+            const away = [...room.members.values()].filter(m => !m.connected).sort((a, b) => a.disconnectedAt - b.disconnectedAt)[0];
+            if (!this.options.evictDisconnected || !away)
+                return { ok: false, error: 'that room is full' };
+            this.removeMember(away, 'replaced');
+        }
+        const old = this.bySession.get(s.id);
+        if (old)
+            this.removeMember(old, 'switched', false);
+        const taken = new Set([...room.members.values()].map(m => m.seat));
+        let seat = 0;
+        while (taken.has(seat))
+            seat++;
+        const fallback = cleanName(s.hello?.name) || `PLAYER ${seat + 1}`;
+        const m = { session: s, room, seat, joinedAt: Date.now(), name: cleanName(name) || fallback, ready: false, connected: s.connected,
+            disconnectedAt: 0, meta, data: undefined };
+        room.members.set(s.id, m);
+        this.bySession.set(s.id, m);
+        room.emptySince = null;
+        if (!room.host || !room.host.connected)
+            this.pickHost(room);
+        this.cancelCountdown(room);
+        this.safe(() => this.onJoin(room, m));
+        this.changed(room, m);
+        return { ok: true, room: room.view(m) };
+    }
+    pickHost(room) {
+        const list = [...room.members.values()].sort((a, b) => a.joinedAt - b.joinedAt);
+        room.host = list.find(m => m.connected) ?? list[0] ?? null;
+    }
+    removeMember(m, reason, notify = true) {
+        const room = m.room;
+        if (room.members.get(m.session.id) !== m)
+            return;
+        room.members.delete(m.session.id);
+        this.bySession.delete(m.session.id);
+        if (notify)
+            this.send(m.session, { [LOBBY_KEY]: 'left', reason });
+        if (room.host === m)
+            this.pickHost(room);
+        if (!room.members.size)
+            room.emptySince = Date.now();
+        this.cancelCountdown(room);
+        this.safe(() => this.onLeave(room, m, reason));
+        if (reason === 'kicked')
+            this.server.endSession(m.session, 'kicked');
+        this.changed(room);
+    }
+    setReady(m, ready) {
+        if (!this.options.ready)
+            throw new Error('this game has no ready-up');
+        if (m.room.phase !== 'lobby')
+            throw new Error('the game is already running');
+        m.ready = ready;
+        if (!ready)
+            this.cancelCountdown(m.room);
+        this.changed(m.room);
+    }
+    /** @internal Everyone gets the new room view; a ready room starts its countdown. */
+    changed(room, skip) {
+        if (room.closed)
+            return;
+        for (const m of room.members.values())
+            if (m !== skip)
+                this.send(m.session, { [LOBBY_KEY]: 'room', room: room.view(m) });
+        this.checkReady(room);
+    }
+    checkReady(room) {
+        const r = this.options.ready;
+        if (!r || room.phase !== 'lobby' || room.countdownEndsAt !== null)
+            return;
+        const live = [...room.members.values()].filter(m => m.connected);
+        if (live.length < Math.max(1, r.minMembers ?? 1) || !live.every(m => m.ready))
+            return;
+        const ms = r.countdownMs ?? 3000;
+        if (ms <= 0) {
+            this.startRoom(room);
+            return;
+        }
+        room.countdownEndsAt = performance.now() + ms;
+        room.countdown = setTimeout(() => { room.countdown = undefined; if (room.countdownEndsAt !== null)
+            this.startRoom(room); }, ms);
+        for (const m of room.members.values())
+            this.send(m.session, { [LOBBY_KEY]: 'room', room: room.view(m) });
+    }
+    /** @internal */ cancelCountdown(room) {
+        if (room.countdownEndsAt === null)
+            return;
+        clearTimeout(room.countdown);
+        room.countdown = undefined;
+        room.countdownEndsAt = null;
+        for (const m of room.members.values())
+            this.send(m.session, { [LOBBY_KEY]: 'room', room: room.view(m) });
+    }
+    /** @internal */ startRoom(room) {
+        if (room.closed)
+            return;
+        clearTimeout(room.countdown);
+        room.countdown = undefined;
+        room.countdownEndsAt = null;
+        room.phase = 'playing';
+        for (const m of room.members.values())
+            m.ready = false;
+        this.safe(() => this.onStart(room));
+        this.changed(room);
+    }
+    /** @internal */ closeRoom(room, reason) {
+        if (room.closed)
+            return;
+        clearTimeout(room.countdown);
+        for (const m of [...room.members.values()]) {
+            room.members.delete(m.session.id);
+            this.bySession.delete(m.session.id);
+            this.send(m.session, { [LOBBY_KEY]: 'left', reason });
+        }
+        room.closed = true;
+        this.rooms.delete(room.code);
+        this.safe(() => this.onClose(room, reason));
+    }
+    sweep() {
+        const now = Date.now();
+        for (const r of [...this.rooms.values()])
+            if (!r.members.size && r.emptySince !== null && now - r.emptySince >= this.options.emptyCloseMs)
+                this.closeRoom(r, 'empty');
+        for (const [ip, list] of this.creations)
+            if (!list.some(t => now - t < 3600_000))
+                this.creations.delete(ip);
+    }
+}
+//# sourceMappingURL=lobby.js.map

package/dist/server/lobby.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lobby.js","sourceRoot":"","sources":["../../src/server/lobby.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAGxC,OAAO,EACL,aAAa,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,cAAc,EAAE,WAAW,EAAE,aAAa,GAE3F,MAAM,kBAAkB,CAAC;AAgC1B,MAAM,OAAO,IAAI;IAYM;IAAuB;IAAuB;IAAqB;IAC7E;IAZX,KAAK,GAAG,OAAO,CAAC;IAChB,IAAI,CAAuB;IAC3B,wDAAwD;IACxD,IAAI,GAAY,SAAS,CAAC;IACjB,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC7C,IAAI,GAAkB,IAAI,CAAC;IAC3B,eAAe,GAAkB,IAAI,CAAC;IAC7B,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAChC,UAAU,GAAkB,IAAI,CAAC;IACjC,MAAM,GAAG,KAAK,CAAC;IACf,gBAAgB,CAAC,SAAS,CAAiC;IAC3D,YAAqB,KAAY,EAAW,IAAY,EAAW,IAAY,EAAS,UAAsB,EACnG,UAAkB,EAAE,IAA0B;QADpC,UAAK,GAAL,KAAK,CAAO;QAAW,SAAI,GAAJ,IAAI,CAAQ;QAAW,SAAI,GAAJ,IAAI,CAAQ;QAAS,eAAU,GAAV,UAAU,CAAY;QACnG,eAAU,GAAV,UAAU,CAAQ;QAAgC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IAAC,CAAC;IAChF,IAAI,cAAc,KAAK,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;QAAE,IAAI,CAAC,CAAC,SAAS;YAAE,CAAC,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC1G,QAAQ,CAAC,IAAY,IAAwB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;QAAE,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI;YAAE,OAAO,CAAC,CAAC,CAAC,OAAO,SAAS,CAAC,CAAC,CAAC;IACtI,IAAI,CAAC,MAAqB;QACxB,MAAM,OAAO,GAAiB,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACjG,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,IAAI,EAAE,CAAC,KAAK,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI;SACxG,CAAC,CAAC,CAAC;QACJ,OAAO,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU;YACpH,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,IAAI,CAAC,CAAC,EAAE,OAAO,EAAE,eAAe,EAAE,IAAI,CAAC,eAAe,EAAE,CAAC;IAC/F,CAAC;IACD,kHAAkH;IAClH,SAAS,CAAC,IAAU,EAAE,MAAe;QACnC,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC;gBAAE,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjG,OAAO,QAAQ,CAAC;IAClB,CAAC;IACD,IAAI,CAAC,MAAc,EAAE,IAAU;QAC7B,IAAI,CAAC;YAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAAC,OAAO,IAAI,CAAC;QAAC,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YAAC,OAAO,KAAK,CAAC;QAAC,CAAC;IACxG,CAAC;IACD,QAAQ,CAAC,KAAa;QACpB,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,EAAE;YAAE,MAAM,IAAI,UAAU,CAAC,eAAe,CAAC,CAAC;QACpG,IAAI,KAAK,KAAK,IAAI,CAAC,KAAK;YAAE,OAAO;QACjC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QAAC,IAAI,CAAC,KAAK,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QACrD,IAAI,KAAK,KAAK,OAAO;YAAE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;gBAAE,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;QAC9E,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IACD,OAAO,CAAC,KAA2B,IAAU,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACzG,aAAa,CAAC,CAAa,IAAU,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACrF,6CAA6C;IAC7C,KAAK,KAAW,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC7C,KAAK,CAAC,MAAM,GAAG,QAAQ,IAAU,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;CACvE;AAED,MAAM,OAAO,KAAK;IAoBK;IAnBZ,KAAK,GAAG,IAAI,GAAG,EAAgB,CAAC;IACjC,SAAS,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IACxC,KAAK,CAAiC;IACtC,GAAG,CAAiB;IACnB,OAAO,CAAgK;IAChL,iGAAiG;IACjG,QAAQ,GAAuE,GAAG,EAAE,GAAE,CAAC,CAAC;IACxF,MAAM,GAAyC,GAAG,EAAE,GAAE,CAAC,CAAC;IACxD,OAAO,GAAyD,GAAG,EAAE,GAAE,CAAC,CAAC;IACzE,YAAY,GAAyC,GAAG,EAAE,GAAE,CAAC,CAAC;IAC9D,uGAAuG;IACvG,WAAW,GAAyC,GAAG,EAAE,GAAE,CAAC,CAAC;IAC7D,OAAO,GAAyB,GAAG,EAAE,GAAE,CAAC,CAAC;IACzC,OAAO,GAAyC,GAAG,EAAE,GAAE,CAAC,CAAC;IACzD,sGAAsG;IACtG,OAAO,GAAyF,GAAG,EAAE,GAAE,CAAC,CAAC;IACzG,OAAO,GAAkG,GAAG,EAAE,GAAE,CAAC,CAAC;IAClH,OAAO,GAA2B,GAAG,EAAE,GAAE,CAAC,CAAC;IAC3C,YAAqB,MAAkB,EAAE,IAAkB,EAAE;QAAxC,WAAM,GAAN,MAAM,CAAY;QACrC,IAAI,CAAC,OAAO,GAAG;YACb,UAAU,EAAE,CAAC,CAAC,UAAU,IAAI,CAAC,EAAE,UAAU,EAAE,CAAC,CAAC,UAAU,IAAI,CAAC,EAAE,YAAY,EAAE,CAAC,CAAC,YAAY,IAAI,MAAM;YACpG,QAAQ,EAAE,CAAC,CAAC,QAAQ,IAAI,GAAG,EAAE,oBAAoB,EAAE,CAAC,CAAC,oBAAoB,IAAI,EAAE;YAC/E,cAAc,EAAE,CAAC,CAAC,cAAc,IAAI,CAAC,OAAO,EAAE,SAAS,CAAC,EAAE,eAAe,EAAE,CAAC,CAAC,eAAe,IAAI,CAAC,OAAO,CAAC;YACzG,iBAAiB,EAAE,CAAC,CAAC,iBAAiB,IAAI,IAAI,EAAE,aAAa,EAAE,CAAC,CAAC,aAAa,IAAI,IAAI;YACtF,KAAK,EAAE,CAAC,CAAC,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,WAAW,EAAE,IAAI,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,cAAc,EAAE,CAAC,CAAC,cAAc;SAC5J,CAAC;QACF,MAAM,GAAG,GAAG,IAAI,CAAC,OAAO,CAAC;QACzB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,UAAU,GAAG,CAAC,IAAI,GAAG,CAAC,UAAU,GAAG,EAAE;YAC9E,CAAC,MAAM,CAAC,SAAS,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,GAAG,CAAC,UAAU,GAAG,CAAC,IAAI,GAAG,CAAC,UAAU,GAAG,EAAE;YAAE,MAAM,IAAI,UAAU,CAAC,uBAAuB,CAAC,CAAC;QAClI,IAAI,CAAC,GAAG,GAAG;YACT,MAAM,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;YAC7D,MAAM,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;YAClD,MAAM,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;SAC1G,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,CAAC,SAAS;gBAAE,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;QACjF,IAAI,CAAC,KAAK,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QAClD,IAAI,CAAC,KAAgC,CAAC,KAAK,EAAE,EAAE,CAAC;IACnD,CAAC;IACD,gBAAgB,CAAC,MAAM,CAAC,CAAU,IAAI,IAAI,CAAC;QAAC,IAAI,CAAC,OAAO,CAAC,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IAAC,MAAM,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;IACnI,QAAQ,CAAC,OAAoB,IAAwB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7F,MAAM,CAAC,OAAoB,IAAsB,OAAO,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;IAC/F,OAAO,KAAW,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,GAAG;QAAE,CAAC,EAAE,CAAC,CAAC,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;QAAE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9I,MAAM,CAAC,CAAc,EAAE,OAAgB;QAC7C,CAAC,CAAC,OAAO,GAAG,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;QACxC,CAAC,CAAC,OAAO,GAAG,KAAK,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;YAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,IAAI,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;QAAC,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QAAC,CAAC,CAAC,CAAC,CAAC;QACvJ,oHAAoH;QACpH,gHAAgH;QAChH,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACnC,IAAI,CAAC,IAAI,OAAO,EAAE,CAAC;YACjB,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC;YAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC;YACzC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACrE,CAAC;IACH,CAAC;IACO,YAAY,CAAC,CAAc;QACjC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;YAAE,OAAO;QACnE,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC;QAAC,CAAC,CAAC,cAAc,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAAC,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;QACpE,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;YAAE,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7C,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtE,CAAC;IACO,IAAI,CAAC,EAAc,IAAI,IAAI,CAAC;QAAC,EAAE,EAAE,CAAC;IAAC,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC,CAAC,CAAC;IACpE,KAAK,CAAC,CAAc,EAAE,IAAU;QACtC,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1B,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACnC,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,EAAE,IAAI,IAAI,IAAI,EAAE,CAAC,IAAI,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;YAAC,OAAO;QAC7E,CAAC;QACD,MAAM,CAAC,GAAG,IAA4B,EAAE,EAAE,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;QACrE,MAAM,KAAK,GAAG,CAAC,CAAQ,EAAE,EAAE,GAAG,IAAI,OAAO,EAAE,KAAK,QAAQ;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,GAAG,CAAC,EAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QACpH,IAAI,CAAC;YACH,QAAQ,EAAE,EAAE,CAAC;gBACX,KAAK,QAAQ,CAAC,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAA6B,CAAC,CAAC,CAAC;gBAC3E,KAAK,MAAM,CAAC,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAAE,CAA2B,CAAC,CAAC,CAAC;gBACrE,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,CAAgC,CAAC,CAAC,CAAC;gBAChF,KAAK,OAAO,CAAC,CAAC,CAAC;oBAAC,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBAAC,IAAI,CAAC;wBAAE,IAAI,CAAC,YAAY,CAAC,CAAC,EAAE,MAAM,EAAE,KAAK,CAAC,CAAC;oBAAC,OAAO,KAAK,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;gBAAC,CAAC;gBACzI,KAAK,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACzF,KAAK,MAAM,CAAC,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;oBAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC1H,KAAK,MAAM,CAAC,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;oBAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBAAC,IAAI,CAAC,IAAI;wBAAE,MAAM,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;oBACjF,MAAM,MAAM,GAAG,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,GAAG,IAAI,EAAE,CAAC;oBACtC,IAAI,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,EAAE,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,MAAM,GAAG,IAAI;wBAAE,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;oBAC9G,CAAC,CAAC,IAAI,GAAG,MAAM,CAAC;oBAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACxC,CAAC,CAAC,CAAC,CAAC;gBACJ,KAAK,MAAM,CAAC,CAAC,OAAO,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE;oBAC3C,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,aAAa,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;wBAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;oBACnG,MAAM,MAAM,GAAG,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;oBAChF,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,CAAC;wBAAE,MAAM,IAAI,KAAK,CAAC,gBAAgB,CAAC,CAAC;oBAC/D,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;gBACtC,CAAC,CAAC,CAAC,CAAC;gBACJ,OAAO,CAAC,CAAC,OAAO,KAAK,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,iBAAiB,EAAE,CAAC,CAAC;YACjE,CAAC;QACH,CAAC;QAAC,OAAO,CAAC,EAAE,CAAC;YAAC,KAAK,CAAC,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC,YAAY,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QAAC,CAAC;IACtG,CAAC;IACO,MAAM,CAAC,CAAc,EAAE,EAAuB;QACpD,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAAC,IAAI,CAAC,CAAC;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,eAAe,EAAE,CAAC;QACzF,EAAE,CAAC,CAAC,CAAC,CAAC;QAAC,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IACnD,CAAC;IACO,IAAI,CAAC,CAAc,EAAE,IAAU,IAAI,IAAI,CAAC;QAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;IAAC,CAAC;IAAC,OAAO,CAAC,EAAE,CAAC;QAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC,CAAC,CAAC;IACrG,wFAAwF;IAChF,UAAU,CAAC,CAAU;QAC3B,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC;QAC9D,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI;YAAE,OAAO,IAAI,CAAC;QAChC,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC;gBAAE,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC;QACzE,OAAO,IAAI,CAAC;IACd,CAAC;IACO,OAAO;QACb,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YAC1C,IAAI,CAAC,GAAG,EAAE,CAAC;YAAC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,CAAC,EAAE;gBAAE,CAAC,IAAI,aAAa,CAAC,SAAS,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC;YAClH,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC;gBAAE,OAAO,CAAC,CAAC;QACnC,CAAC;QACD,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;IACxC,CAAC;IACO,MAAM,CAAC,EAAU;QACvB,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,EAAE,IAAI,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC,CAAC;QAC9F,IAAI,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,OAAO,CAAC,oBAAoB,EAAE,CAAC;YAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;YAAC,OAAO,KAAK,CAAC;QAAC,CAAC;QACrG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAAC,OAAO,IAAI,CAAC;IAC5D,CAAC;IACD,iEAAiE;IACjE,UAAU,CAAC,IAAkG,EAAE;QAC7G,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,QAAQ;YAAE,MAAM,IAAI,KAAK,CAAC,oCAAoC,CAAC,CAAC;QACpG,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,UAAW,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,UAAW,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAC7I,MAAM,IAAI,GAAG,OAAO,CAAC,CAAC,IAAI,KAAK,QAAQ,IAAI,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;QAC9F,MAAM,IAAI,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,OAAO,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,SAAS,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC,CAAC;QACvH,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC9D,OAAO,IAAI,CAAC;IACd,CAAC;IACO,MAAM,CAAC,CAAc,EAAE,GAAkB;QAC/C,MAAM,IAAI,GAAG,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC/E,IAAI,CAAC,IAAI,IAAI,CAAC,UAAU;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC;QACtE,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;QACjD,IAAI,OAAO;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;QAClD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,gDAAgD,EAAE,CAAC;QACtG,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,EAAE,GAAG,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;QAC/C,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAC7C,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,aAAa,EAAE,CAAC;QAC5D,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAClD,CAAC;IACO,IAAI,CAAC,CAAc,EAAE,GAAgB;QAC3C,MAAM,IAAI,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACrF,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,kBAAkB,IAAI,IAAI,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,WAAW,EAAE,EAAE,EAAE,CAAC;QAC/H,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACzC,IAAI,OAAO,EAAE,IAAI,KAAK,IAAI;YAAE,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1E,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,+BAA+B,EAAE,CAAC;QACpH,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,CAAC;QACrD,IAAI,OAAO;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;QAClD,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAAC,IAAI,CAAC,UAAU;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC;QACjH,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;IAClD,CAAC;IACO,SAAS,CAAC,CAAc,EAAE,GAAqB;QACrD,MAAM,IAAI,GAAG,OAAO,GAAG,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,EAAE,KAAK,GAAG,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC7I,IAAI,CAAC,KAAK,IAAI,CAAC,UAAU;YAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,cAAc,EAAE,CAAC;QACvE,MAAM,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC;QAC/C,IAAI,IAAI,GAAgB,IAAI,EAAE,SAAS,GAAG,CAAC,CAAC,CAAC;QAC7C,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;YACpC,IAAI,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,UAAU,KAAK,QAAQ,IAAI,CAAC,CAAC,IAAI,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC;gBAAE,SAAS;YACzJ,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC;gBAAE,SAAS;YAChD,IAAI,CAAC,KAAK,OAAO,IAAI,IAAI,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,GAAG,CAAC;gBAAE,SAAS;YACjE,MAAM,KAAK,GAAG,CAAC,CAAC,cAAc,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACpG,IAAI,CAAC,CAAC,cAAc,GAAG,CAAC,IAAI,CAAC,KAAK,OAAO;gBAAE,IAAI,KAAK,GAAG,SAAS,EAAE,CAAC;oBAAC,IAAI,GAAG,CAAC,CAAC;oBAAC,SAAS,GAAG,KAAK,CAAC;gBAAC,CAAC;QACpG,CAAC;QACD,IAAI,IAAI,EAAE,CAAC;YACT,MAAM,CAAC,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACnC,OAAO,IAAI,KAAK,OAAO,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC7G,CAAC;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,MAAM,IAAI,EAAE,CAAC,EAAE,IAAI,EAAE,EAAE,GAAG,CAAC,GAAG,CAAC,MAAM,EAAE,IAAI,IAAI,EAAE,CAAC,EAAE,GAAG,KAAK,EAAE,EAAE,IAAI,EAAE,UAAU,EAAE,QAAQ,EAAE,IAAI,EAAE,GAAG,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC;IAC5J,CAAC;IACO,OAAO,CAAC,CAAO;QACrB,OAAO,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,iBAAiB,IAAI,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;IAC5H,CAAC;IACO,IAAI,CAAC,IAAU,EAAE,CAAc,EAAE,IAAa,EAAE,IAA0B;QAChF,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACzC,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC;YACzH,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,iBAAiB,IAAI,CAAC,IAAI;gBAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,mBAAmB,EAAE,CAAC;YAC/F,IAAI,CAAC,YAAY,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QACtC,CAAC;QACD,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAAC,IAAI,GAAG;YAAE,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;QACzF,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACnE,IAAI,IAAI,GAAG,CAAC,CAAC;QAAC,OAAO,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,IAAI,EAAE,CAAC;QAC7C,MAAM,QAAQ,GAAG,SAAS,CAAE,CAAC,CAAC,KAAqC,EAAE,IAAI,CAAC,IAAI,UAAU,IAAI,GAAG,CAAC,EAAE,CAAC;QACnG,MAAM,CAAC,GAAW,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,CAAC,IAAI,QAAQ,EAAE,KAAK,EAAE,KAAK,EAAE,SAAS,EAAE,CAAC,CAAC,SAAS;YACvI,cAAc,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC;QAC7C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAAC,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QAC/E,IAAI,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS;YAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC5D,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACtC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACtB,OAAO,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IAC1C,CAAC;IACO,QAAQ,CAAC,IAAU;QACzB,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC;QAChF,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;IAC7D,CAAC;IACO,YAAY,CAAC,CAAS,EAAE,MAAc,EAAE,MAAM,GAAG,IAAI;QAC3D,MAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC;QACpB,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,KAAK,CAAC;YAAE,OAAO;QACjD,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;QACvE,IAAI,MAAM;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QAClE,IAAI,IAAI,CAAC,IAAI,KAAK,CAAC;YAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI;YAAE,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACrD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;QAC/C,IAAI,MAAM,KAAK,QAAQ;YAAE,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QACrE,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACrB,CAAC;IACO,QAAQ,CAAC,CAAS,EAAE,KAAc;QACxC,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAC;QACtE,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,KAAK,OAAO;YAAE,MAAM,IAAI,KAAK,CAAC,6BAA6B,CAAC,CAAC;QAC7E,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;QAAC,IAAI,CAAC,KAAK;YAAE,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IAClF,CAAC;IACD,oFAAoF;IACpF,OAAO,CAAC,IAAU,EAAE,IAAa;QAC/B,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QACxB,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,KAAK,IAAI;gBAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAqB,CAAC,CAAC;QAC5I,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC;IACxB,CAAC;IACO,UAAU,CAAC,IAAU;QAC3B,MAAM,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC;QAC7B,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,KAAK,OAAO,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI;YAAE,OAAO;QAC1E,MAAM,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC;QACjE,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,UAAU,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,OAAO;QACtF,MAAM,EAAE,GAAG,CAAC,CAAC,WAAW,IAAI,IAAI,CAAC;QACjC,IAAI,EAAE,IAAI,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YAAC,OAAO;QAAC,CAAC;QAC9C,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;QAC9C,IAAI,CAAC,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC,CAAC,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI;YAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QAChI,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAqB,CAAC,CAAC;IAC9H,CAAC;IACD,gBAAgB,CAAC,eAAe,CAAC,IAAU;QACzC,IAAI,IAAI,CAAC,eAAe,KAAK,IAAI;YAAE,OAAO;QAC1C,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAAC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAAC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;QACtF,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAqB,CAAC,CAAC;IAC9H,CAAC;IACD,gBAAgB,CAAC,SAAS,CAAC,IAAU;QACnC,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QACxB,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAAC,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAAC,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC;QACtF,IAAI,CAAC,KAAK,GAAG,SAAS,CAAC;QAAC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;YAAE,CAAC,CAAC,KAAK,GAAG,KAAK,CAAC;QAC/E,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC;QACpC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;IACrB,CAAC;IACD,gBAAgB,CAAC,SAAS,CAAC,IAAU,EAAE,MAAc;QACnD,IAAI,IAAI,CAAC,MAAM;YAAE,OAAO;QACxB,YAAY,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7B,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC;YAC3C,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACvE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,SAAS,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QACxD,CAAC;QACD,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QAAC,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjD,IAAI,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,CAAC;IAC9C,CAAC;IACO,KAAK;QACX,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,KAAK,MAAM,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAAE,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,UAAU,KAAK,IAAI,IAAI,GAAG,GAAG,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,OAAO,CAAC,YAAY;gBAAE,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QACtK,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS;YAAE,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,GAAG,QAAQ,CAAC;gBAAE,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC9G,CAAC;CACF"}

package/dist/server/rtc.d.ts

@@ -0,0 +1,38 @@
+import type { RtcCallbacks, RtcPeer } from '../core/rtc.js';
+/** Minimal structural surface used from node-datachannel. The native module is optional and server-only. */
+interface NativeChannel {
+    isOpen(): boolean;
+    bufferedAmount(): number;
+    sendMessageBinary(b: Buffer): boolean;
+    close(): void;
+    onOpen(cb: () => void): void;
+    onClosed(cb: () => void): void;
+    onError(cb: (s: string) => void): void;
+    onMessage(cb: (m: string | Buffer) => void): void;
+}
+interface NativeConnection {
+    setRemoteDescription(sdp: string, type: string): void;
+    addRemoteCandidate(candidate: string, mid: string): void;
+    createDataChannel(label: string, o: Record<string, unknown>): NativeChannel;
+    onLocalDescription(cb: (sdp: string, type: string) => void): void;
+    onLocalCandidate(cb: (candidate: string, mid: string) => void): void;
+    onStateChange(cb: (state: string) => void): void;
+    close(): void;
+}
+interface NativeModule {
+    PeerConnection: new (name: string, options: Record<string, unknown>) => NativeConnection;
+}
+export type RtcFactory = (cb: RtcCallbacks) => RtcPeer;
+export interface NativeRtcOptions {
+    port?: number;
+    publicIp?: string;
+    bindAddress?: string;
+    iceServers?: string[];
+    /** Largest datagram accepted or sent, header included (default 64 KiB + 22). Match the endpoints' maxStateBytes. */
+    maxMessageSize?: number;
+}
+/** Load before opening the server. Missing native dependencies fail explicitly, not silently. */
+export declare function createNativeRtcFactory(options?: NativeRtcOptions): Promise<RtcFactory>;
+/** Dependency injection is also used by adapter contract tests. */
+export declare function nativeRtcFactory(native: NativeModule, options?: NativeRtcOptions): RtcFactory;
+export {};

package/dist/server/rtc.js

@@ -0,0 +1,102 @@
+/** Load before opening the server. Missing native dependencies fail explicitly, not silently. */
+export async function createNativeRtcFactory(options = {}) {
+    const name = 'node-datachannel';
+    const imported = await import(name);
+    const native = (imported.default ?? imported);
+    if (typeof native.PeerConnection !== 'function')
+        throw new Error('Unsupported node-datachannel module');
+    return nativeRtcFactory(native, options);
+}
+/** Dependency injection is also used by adapter contract tests. */
+export function nativeRtcFactory(native, options = {}) {
+    const port = options.port ?? 8788;
+    if (!Number.isInteger(port) || port < 1 || port > 65535)
+        throw new RangeError('Invalid UDP port');
+    if (options.publicIp && (!/^(\d{1,3}\.){3}\d{1,3}$/.test(options.publicIp) || options.publicIp.split('.').some(n => Number(n) > 255)))
+        throw new Error('publicIp must be an IPv4 address');
+    const maxMessage = options.maxMessageSize ?? 64 * 1024 + 22;
+    if (!Number.isInteger(maxMessage) || maxMessage < 1100 || maxMessage > 256 * 1024 + 22)
+        throw new RangeError('Invalid maxMessageSize');
+    let counter = 0;
+    return cb => {
+        let alive = true, remote = false, dc;
+        const pending = [];
+        const cfg = { iceServers: options.iceServers ?? [], enableIceUdpMux: true,
+            portRangeBegin: port, portRangeEnd: port, maxMessageSize: maxMessage };
+        if (options.bindAddress)
+            cfg.bindAddress = options.bindAddress;
+        const pc = new native.PeerConnection('twinwire-' + (++counter), cfg);
+        const advertised = (s) => options.publicIp
+            ? s.replace(/(candidate:\S+ \d+ udp \d+ )(\S+)( \d+ typ host)/gi, `$1${options.publicIp}$3`) : s;
+        const close = () => { if (!alive)
+            return; alive = false; pending.length = 0; try {
+            dc?.close();
+            pc.close();
+        }
+        catch { } };
+        pc.onLocalDescription((sdp, type) => { if (alive && type.toLowerCase() === 'answer')
+            cb.signal({ kind: 'answer', sdp: advertised(sdp) }); });
+        pc.onLocalCandidate((candidate, mid) => { if (alive)
+            cb.signal({ kind: 'candidate', candidate: advertised(candidate), mid }); });
+        pc.onStateChange(state => { if (alive && ['failed', 'closed'].includes(state.toLowerCase())) {
+            close();
+            cb.closed();
+        } });
+        return {
+            close,
+            signal(m) {
+                if (!alive)
+                    return;
+                try {
+                    if (m.kind === 'offer') {
+                        if (remote)
+                            throw new Error('Duplicate RTC offer');
+                        pc.setRemoteDescription(m.sdp, 'offer');
+                        remote = true;
+                        dc = pc.createDataChannel('twinwire', { negotiated: true, id: 0, unordered: true, maxRetransmits: 0 });
+                        const channel = dc;
+                        channel.onOpen(() => {
+                            if (alive)
+                                cb.open({
+                                    get open() { return alive && channel.isOpen(); }, get bufferedAmount() { return channel.bufferedAmount(); },
+                                    send: b => {
+                                        if (!alive || !channel.isOpen())
+                                            return false;
+                                        // libdatachannel returns false when a connected SCTP send was queued.
+                                        // A nonthrowing call is consumed here; Endpoint enforces the queue limit.
+                                        channel.sendMessageBinary(Buffer.from(b));
+                                        return true;
+                                    }, close,
+                                });
+                        });
+                        channel.onMessage(m => { if (alive && typeof m !== 'string' && m.length <= maxMessage)
+                            cb.data(new Uint8Array(m)); });
+                        channel.onClosed(() => { if (alive) {
+                            close();
+                            cb.closed();
+                        } });
+                        channel.onError(s => { if (alive)
+                            cb.error(new Error(s)); });
+                        for (const c of pending)
+                            pc.addRemoteCandidate(c.candidate, c.mid);
+                        pending.length = 0;
+                    }
+                    else if (m.kind === 'candidate') {
+                        if (remote)
+                            pc.addRemoteCandidate(m.candidate, m.mid);
+                        else {
+                            if (pending.length >= 64)
+                                throw new Error('Too many RTC candidates');
+                            pending.push(m);
+                        }
+                    }
+                }
+                catch (error) {
+                    cb.error(error instanceof Error ? error : new Error(String(error)));
+                    close();
+                }
+            },
+        };
+    };
+}
+//# sourceMappingURL=rtc.js.map

package/dist/server/rtc.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rtc.js","sourceRoot":"","sources":["../../src/server/rtc.ts"],"names":[],"mappings":"AAuBA,iGAAiG;AACjG,MAAM,CAAC,KAAK,UAAU,sBAAsB,CAAC,UAA4B,EAAE;IACzE,MAAM,IAAI,GAAG,kBAAkB,CAAC;IAChC,MAAM,QAAQ,GAAG,MAAM,MAAM,CAAC,IAAI,CAAuD,CAAC;IAC1F,MAAM,MAAM,GAAG,CAAC,QAAQ,CAAC,OAAO,IAAI,QAAQ,CAAiB,CAAC;IAC9D,IAAI,OAAO,MAAM,CAAC,cAAc,KAAK,UAAU;QAAE,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IACxG,OAAO,gBAAgB,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;AAC3C,CAAC;AACD,mEAAmE;AACnE,MAAM,UAAU,gBAAgB,CAAC,MAAoB,EAAE,UAA4B,EAAE;IACnF,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,IAAI,CAAC;IAClC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,CAAC,IAAI,IAAI,GAAG,KAAK;QAAE,MAAM,IAAI,UAAU,CAAC,kBAAkB,CAAC,CAAC;IAClG,IAAI,OAAO,CAAC,QAAQ,IAAI,CAAC,CAAC,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,OAAO,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC;QAAE,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IAC3L,MAAM,UAAU,GAAG,OAAO,CAAC,cAAc,IAAI,EAAE,GAAG,IAAI,GAAG,EAAE,CAAC;IAC5D,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,UAAU,GAAG,IAAI,IAAI,UAAU,GAAG,GAAG,GAAG,IAAI,GAAG,EAAE;QAAE,MAAM,IAAI,UAAU,CAAC,wBAAwB,CAAC,CAAC;IACvI,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,OAAO,EAAE,CAAC,EAAE;QACV,IAAI,KAAK,GAAG,IAAI,EAAE,MAAM,GAAG,KAAK,EAAE,EAA6B,CAAC;QAChE,MAAM,OAAO,GAAgD,EAAE,CAAC;QAChE,MAAM,GAAG,GAA4B,EAAE,UAAU,EAAE,OAAO,CAAC,UAAU,IAAI,EAAE,EAAE,eAAe,EAAE,IAAI;YAChG,cAAc,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,cAAc,EAAE,UAAU,EAAE,CAAC;QACzE,IAAI,OAAO,CAAC,WAAW;YAAE,GAAG,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QAC/D,MAAM,EAAE,GAAG,IAAI,MAAM,CAAC,cAAc,CAAC,WAAW,GAAG,CAAC,EAAE,OAAO,CAAC,EAAE,GAAG,CAAC,CAAC;QACrE,MAAM,UAAU,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,OAAO,CAAC,QAAQ;YAChD,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,oDAAoD,EAAE,KAAK,OAAO,CAAC,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACnG,MAAM,KAAK,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,KAAK;YAAE,OAAO,CAAC,KAAK,GAAG,KAAK,CAAC,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC;YAAC,EAAE,EAAE,KAAK,EAAE,CAAC;YAAC,EAAE,CAAC,KAAK,EAAE,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC,CAAA,CAAC,CAAC,CAAC,CAAC;QACzH,EAAE,CAAC,kBAAkB,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE,GAAG,IAAI,KAAK,IAAI,IAAI,CAAC,WAAW,EAAE,KAAK,QAAQ;YAAE,EAAE,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC7I,EAAE,CAAC,gBAAgB,CAAC,CAAC,SAAS,EAAE,GAAG,EAAE,EAAE,GAAG,IAAI,KAAK;YAAE,EAAE,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,SAAS,EAAE,UAAU,CAAC,SAAS,CAAC,EAAE,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACjI,EAAE,CAAC,aAAa,CAAC,KAAK,CAAC,EAAE,GAAG,IAAI,KAAK,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,EAAE,CAAC;YAAC,KAAK,EAAE,CAAC;YAAC,EAAE,CAAC,MAAM,EAAE,CAAC;QAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1H,OAAO;YACL,KAAK;YACL,MAAM,CAAC,CAAC;gBACN,IAAI,CAAC,KAAK;oBAAE,OAAO;gBACnB,IAAI,CAAC;oBACH,IAAI,CAAC,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;wBACvB,IAAI,MAAM;4BAAE,MAAM,IAAI,KAAK,CAAC,qBAAqB,CAAC,CAAC;wBACnD,EAAE,CAAC,oBAAoB,CAAC,CAAC,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC;wBAAC,MAAM,GAAG,IAAI,CAAC;wBACvD,EAAE,GAAG,EAAE,CAAC,iBAAiB,CAAC,UAAU,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,EAAE,SAAS,EAAE,IAAI,EAAE,cAAc,EAAE,CAAC,EAAE,CAAC,CAAC;wBACvG,MAAM,OAAO,GAAG,EAAE,CAAC;wBACnB,OAAO,CAAC,MAAM,CAAC,GAAG,EAAE;4BAAG,IAAI,KAAK;gCAAE,EAAE,CAAC,IAAI,CAAC;oCACxC,IAAI,IAAI,KAAK,OAAO,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,EAAE,IAAI,cAAc,KAAK,OAAO,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,CAAC;oCAC3G,IAAI,EAAE,CAAC,CAAC,EAAE;wCACR,IAAI,CAAC,KAAK,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE;4CAAE,OAAO,KAAK,CAAC;wCAC9C,sEAAsE;wCACtE,0EAA0E;wCAC1E,OAAO,CAAC,iBAAiB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;wCAAC,OAAO,IAAI,CAAC;oCACzD,CAAC,EAAE,KAAK;iCACT,CAAC,CAAC;wBAAC,CAAC,CAAC,CAAC;wBACP,OAAO,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,KAAK,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,MAAM,IAAI,UAAU;4BAAE,EAAE,CAAC,IAAI,CAAC,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACtH,OAAO,CAAC,QAAQ,CAAC,GAAG,EAAE,GAAG,IAAI,KAAK,EAAE,CAAC;4BAAC,KAAK,EAAE,CAAC;4BAAC,EAAE,CAAC,MAAM,EAAE,CAAC;wBAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBACjE,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,GAAG,IAAI,KAAK;4BAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;wBAC7D,KAAK,MAAM,CAAC,IAAI,OAAO;4BAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;wBAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC;oBACzF,CAAC;yBAAM,IAAI,CAAC,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;wBAClC,IAAI,MAAM;4BAAE,EAAE,CAAC,kBAAkB,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;6BACjD,CAAC;4BAAC,IAAI,OAAO,CAAC,MAAM,IAAI,EAAE;gCAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;4BAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAAC,CAAC;oBACjG,CAAC;gBACH,CAAC;gBAAC,OAAO,KAAK,EAAE,CAAC;oBAAC,EAAE,CAAC,KAAK,CAAC,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;oBAAC,KAAK,EAAE,CAAC;gBAAC,CAAC;YACnG,CAAC;SACF,CAAC;IACJ,CAAC,CAAC;AACJ,CAAC"}