twinwire 0.0.0-stage → 1.0.0

package/dist/core/endpoint.js

@@ -0,0 +1,501 @@
+import { TokenBucket } from './budget.js';
+import { ReliableEvents } from './reliable.js';
+import { decodeFrame, encodeFrame, FrameKind, DEFAULT_STATE_BYTES, HEADER_BYTES, MAX_STATE_BYTES, MTU_STATE_BYTES, newer, stringify, isUint, utf8, fromUtf8, utf8Length, } from './protocol.js';
+const DATAGRAM_EVENT_BYTES = 960;
+export class Endpoint {
+    events;
+    stats = { bytesSent: 0, bytesReceived: 0, statesSent: 0, statesReceived: 0,
+        stale: 0, expired: 0, coalesced: 0, congested: 0, invalid: 0, fastTransitions: 0, datagramRttMs: 0,
+        eventsViaDatagram: 0, datagramEventFrames: 0, stateAcksSent: 0, stateAcksReceived: 0, impairedDrops: 0 };
+    onState = () => { };
+    onEvent = () => { };
+    onFastDown = () => { };
+    onFastChange = () => { };
+    onEventAck = () => { };
+    /** The peer has seen state `seq` on `stream` (only for states sent with `ack: true`). */
+    onStateAck = () => { };
+    reliable;
+    datagram;
+    epoch = 0;
+    sequence = new Map();
+    received = new Map();
+    queued = new Map();
+    acksOut = new Map();
+    acksIn = new Map();
+    lastAckSentAt = -Infinity;
+    lastEventSent = 0;
+    datagramAcked = 0;
+    ackDue = false;
+    lastProbe = -Infinity;
+    proofAt = -Infinity;
+    attachedAt = 0;
+    probes = new Map();
+    probeSeq = 0;
+    fast = false;
+    now;
+    budget;
+    highWater;
+    maxStreams;
+    probeInterval;
+    probeTimeout;
+    maxStateBytes;
+    datagramStateBytes;
+    datagramEvents;
+    stateAckInterval;
+    impairment;
+    constructor(o = {}) {
+        this.now = o.now ?? (() => performance.now());
+        const rate = o.bytesPerSecond ?? 32 * 1024;
+        this.budget = new TokenBucket(rate, o.burstBytes ?? Math.max(rate / 2, 16 * 1024), this.now());
+        this.highWater = o.maxBufferedBytes ?? 64 * 1024;
+        this.maxStreams = o.maxStreams ?? 1024;
+        this.probeInterval = o.probeIntervalMs ?? 250;
+        this.probeTimeout = o.probeTimeoutMs ?? 1500;
+        this.maxStateBytes = o.maxStateBytes ?? DEFAULT_STATE_BYTES;
+        this.datagramStateBytes = o.datagramStateBytes ?? 8 * 1024;
+        this.datagramEvents = o.datagramEvents ?? true;
+        this.stateAckInterval = o.stateAckIntervalMs ?? 50;
+        this.events = new ReliableEvents(o.events);
+        if (!(this.highWater > 0) || !isUint(this.maxStreams, 65536) || this.maxStreams < 1 ||
+            !(this.probeInterval >= 10) || !(this.probeTimeout >= this.probeInterval * 2) ||
+            !isUint(this.maxStateBytes, MAX_STATE_BYTES) || this.maxStateBytes < 1 ||
+            !(this.datagramStateBytes >= MTU_STATE_BYTES) || !(this.stateAckInterval >= 0))
+            throw new RangeError('Invalid endpoint limits');
+        if (o.impair)
+            this.setImpairment(o.impair);
+    }
+    get active() { return !!this.reliable?.open; }
+    get fastActive() { return this.fast && !!this.datagram?.open && this.now() - this.proofAt <= this.probeTimeout; }
+    get pendingStates() { return this.queued.size; }
+    get connectionEpoch() { return this.epoch; }
+    get maxFrameBytes() { return this.maxStateBytes + HEADER_BYTES; }
+    /** Newest seq the peer reported for an acknowledged stream in this connection epoch. */
+    stateAck(stream) { return this.acksIn.get(stream); }
+    setImpairment(i) {
+        if (!i) {
+            this.impairment = undefined;
+            return;
+        }
+        const { lagMs = 0, jitterMs = 0, loss = 0, duplicate = 0 } = i;
+        if (![lagMs, jitterMs].every(v => Number.isFinite(v) && v >= 0 && v <= 10000) ||
+            ![loss, duplicate].every(v => Number.isFinite(v) && v >= 0 && v <= 1))
+            throw new RangeError('Invalid impairment');
+        this.impairment = lagMs || jitterMs || loss || duplicate ? { lagMs, jitterMs, loss, duplicate } : undefined;
+    }
+    get impaired() { return this.impairment && { ...this.impairment }; }
+    attach(epoch, reliable) {
+        if (!isUint(epoch) || !epoch)
+            throw new Error('Invalid epoch');
+        this.detach();
+        this.epoch = epoch;
+        this.reliable = this.impairReliable(reliable);
+        this.ackDue = this.events.received > 0;
+        this.lastEventSent = this.events.acknowledged;
+        this.datagramAcked = 0;
+        this.sequence.clear();
+        this.received.clear();
+        this.acksOut.clear();
+        this.acksIn.clear();
+        for (const e of this.events.entries()) {
+            e.datagramAt = -Infinity;
+            e.datagramTries = 0;
+        }
+    }
+    detach() {
+        this.dropDatagram(false);
+        this.reliable = undefined;
+        this.queued.clear();
+    }
+    attachDatagram(link) {
+        this.dropDatagram(false);
+        this.datagram = this.impairDatagram(link);
+        this.attachedAt = this.now();
+        this.lastProbe = -Infinity;
+        this.proofAt = -Infinity;
+        this.probes.clear();
+    }
+    dropDatagram(notify = true) {
+        const d = this.datagram;
+        this.datagram = undefined;
+        this.proofAt = -Infinity;
+        this.probes.clear();
+        this.setFast(false);
+        try {
+            d?.close();
+        }
+        catch { /* already closed */ }
+        if (d && notify)
+            this.onFastDown();
+    }
+    setFast(next) {
+        if (next !== this.fast) {
+            this.fast = next;
+            this.stats.fastTransitions++;
+            this.onFastChange(next);
+        }
+    }
+    sendControl(m) {
+        const data = stringify(m), ws = this.reliable;
+        if (!ws?.open || ws.bufferedAmount > this.highWater)
+            return false;
+        try {
+            if (!ws.send(data))
+                return false;
+        }
+        catch {
+            return false;
+        }
+        this.stats.bytesSent += utf8Length(data);
+        return true;
+    }
+    sendEvent(data) { const seq = this.events.push(data); this.flush(); return seq; }
+    /** Retains only the newest unsent payload per stream. Returns the state's seq (0 when offline).
+     * An accepted enqueue is not a delivery guarantee; use `ack: true` and onStateAck to learn what arrived. */
+    sendState(stream, data, time, o = {}) {
+        if (!this.active)
+            return 0;
+        if (!isUint(stream, 65535) || !Number.isFinite(time) || data.length > this.maxStateBytes ||
+            !(o.ttlMs === undefined || Number.isFinite(o.ttlMs) && o.ttlMs > 0) ||
+            !(o.priority === undefined || Number.isFinite(o.priority) && o.priority >= 0))
+            throw new RangeError('Invalid state');
+        if (!this.sequence.has(stream) && this.sequence.size >= this.maxStreams)
+            throw new Error('State stream limit');
+        const seq = ((this.sequence.get(stream) ?? 0) + 1) >>> 0 || 1;
+        this.sequence.set(stream, seq);
+        const old = this.queued.get(stream);
+        if (old)
+            this.stats.coalesced++;
+        const now = this.now();
+        this.queued.set(stream, { frame: { kind: o.ack ? FrameKind.stateAcked : FrameKind.state, epoch: this.epoch, stream, seq, time, payload: data.slice() },
+            first: old?.first ?? now, deadline: now + (o.ttlMs ?? 100), priority: o.priority ?? 1 });
+        return seq;
+    }
+    receiveControl(m) {
+        if (m.e !== this.epoch || !this.active)
+            return false;
+        if (m.t === 'event') {
+            if (typeof m.s !== 'number' || !('d' in m))
+                throw new Error('Invalid event');
+            this.events.receive(m.s, m.d, this.onEvent);
+            this.ackDue = !this.sendControl({ t: 'ack', e: this.epoch, s: this.events.received });
+            return true;
+        }
+        if (m.t === 'ack') {
+            if (typeof m.s !== 'number')
+                throw new Error('Invalid acknowledgement');
+            if (this.events.ack(m.s))
+                this.onEventAck(m.s);
+            return true;
+        }
+        return false;
+    }
+    receiveBinary(bytes, via) {
+        this.stats.bytesReceived += bytes.length;
+        if (!this.active)
+            return;
+        const f = decodeFrame(bytes, this.maxFrameBytes);
+        if (!f) {
+            this.stats.invalid++;
+            return;
+        }
+        if (f.epoch !== this.epoch || (via === 'rtc' && !this.datagram)) {
+            this.stats.stale++;
+            return;
+        }
+        switch (f.kind) {
+            case FrameKind.probe:
+                if (via === 'rtc')
+                    this.sendFast(encodeFrame({ ...f, kind: FrameKind.reply }));
+                return;
+            case FrameKind.reply: {
+                if (via !== 'rtc')
+                    return;
+                const sent = this.probes.get(f.seq);
+                if (sent === undefined || sent !== f.time)
+                    return;
+                this.probes.delete(f.seq);
+                const rtt = this.now() - sent;
+                if (rtt < 0 || rtt > this.probeTimeout)
+                    return;
+                this.proofAt = this.now();
+                this.stats.datagramRttMs = rtt;
+                this.setFast(true);
+                return;
+            }
+            case FrameKind.events: return this.receiveDatagramEvents(f);
+            case FrameKind.sack: return this.receiveStateAcks(f);
+        }
+        const prior = this.received.get(f.stream);
+        if (prior !== undefined && !newer(f.seq, prior)) {
+            this.stats.stale++;
+            return;
+        }
+        if (prior === undefined && this.received.size >= this.maxStreams) {
+            this.stats.invalid++;
+            return;
+        }
+        this.received.set(f.stream, f.seq);
+        this.stats.statesReceived++;
+        if (f.kind === FrameKind.stateAcked)
+            this.acksOut.set(f.stream, f.seq);
+        this.onState({ stream: f.stream, seq: f.seq, time: f.time, data: f.payload, via });
+    }
+    receiveDatagramEvents(f) {
+        if (f.seq <= this.events.sentThrough && this.events.ack(f.seq))
+            this.onEventAck(f.seq);
+        if (!f.payload.length)
+            return;
+        let list;
+        try {
+            list = JSON.parse(fromUtf8(f.payload));
+        }
+        catch {
+            this.stats.invalid++;
+            return;
+        }
+        if (!Array.isArray(list) || list.length > 64) {
+            this.stats.invalid++;
+            return;
+        }
+        let delivered = 0;
+        for (const item of list) {
+            if (!Array.isArray(item) || item.length !== 2 || !Number.isSafeInteger(item[0])) {
+                this.stats.invalid++;
+                return;
+            }
+            try {
+                delivered += this.events.receive(item[0], item[1], this.onEvent);
+            }
+            catch {
+                this.stats.invalid++;
+                return;
+            }
+        }
+        if (delivered) {
+            this.stats.eventsViaDatagram += delivered;
+            this.ackDue = true;
+        }
+    }
+    receiveStateAcks(f) {
+        const p = f.payload;
+        if (p.length % 6) {
+            this.stats.invalid++;
+            return;
+        }
+        const v = new DataView(p.buffer, p.byteOffset, p.byteLength);
+        for (let at = 0; at < p.length; at += 6) {
+            const stream = v.getUint16(at, true), seq = v.getUint32(at + 2, true), sent = this.sequence.get(stream);
+            if (sent === undefined || newer(seq, sent))
+                continue;
+            const prior = this.acksIn.get(stream);
+            if (prior !== undefined && !newer(seq, prior))
+                continue;
+            this.acksIn.set(stream, seq);
+            this.stats.stateAcksReceived++;
+            this.onStateAck(stream, seq);
+        }
+    }
+    sendFast(b) {
+        const d = this.datagram;
+        if (!d?.open || d.bufferedAmount > this.highWater)
+            return false;
+        try {
+            if (!d.send(b))
+                return false;
+        }
+        catch {
+            return false;
+        }
+        this.stats.bytesSent += b.length;
+        return true;
+    }
+    /** Binary on the datagram path when it is proven, else the WebSocket. */
+    sendBinary(b, preferFast) {
+        const ws = this.reliable;
+        if (preferFast && this.fastActive && this.datagram && this.datagram.bufferedAmount <= this.highWater)
+            return this.sendFast(b);
+        if (!ws?.open || ws.bufferedAmount > this.highWater)
+            return false;
+        try {
+            if (!ws.send(b))
+                return false;
+        }
+        catch {
+            return false;
+        }
+        this.stats.bytesSent += b.length;
+        return true;
+    }
+    pump() {
+        const now = this.now(), d = this.datagram;
+        if (d) {
+            if ((!d.open && now - this.attachedAt > this.probeTimeout) ||
+                (this.fast && now - this.proofAt > this.probeTimeout) ||
+                (!this.fast && now - this.attachedAt > this.probeTimeout * 2))
+                this.dropDatagram();
+            else if (d.open && now - this.lastProbe >= this.probeInterval) {
+                this.lastProbe = now;
+                const seq = this.probeSeq = (this.probeSeq + 1) >>> 0;
+                this.probes.set(seq, now);
+                for (const [s, at] of this.probes)
+                    if (now - at > this.probeTimeout)
+                        this.probes.delete(s);
+                this.sendFast(encodeFrame({ kind: FrameKind.probe, epoch: this.epoch, stream: 0, seq, time: now, payload: new Uint8Array() }));
+            }
+        }
+        this.flush();
+    }
+    flush(maxPackets = 8) {
+        const ws = this.reliable, now = this.now();
+        if (!ws?.open)
+            return;
+        if (this.ackDue)
+            this.ackDue = !this.sendControl({ t: 'ack', e: this.epoch, s: this.events.received });
+        for (const e of this.events.entries()) {
+            if (e.seq <= this.lastEventSent)
+                continue;
+            const encoded = `{"t":"event","e":${this.epoch},"s":${e.seq},"d":${e.text}}`;
+            const size = utf8Length(encoded);
+            if (ws.bufferedAmount > this.highWater || !this.budget.take(size, now))
+                break;
+            try {
+                if (!ws.send(encoded))
+                    break;
+            }
+            catch {
+                break;
+            }
+            this.events.sent(e.seq);
+            this.lastEventSent = e.seq;
+            this.stats.bytesSent += size;
+        }
+        if (this.fastActive)
+            this.flushDatagramEvents(now);
+        if (this.acksOut.size && now - this.lastAckSentAt >= this.stateAckInterval)
+            this.flushStateAcks(now);
+        for (const [id, q] of this.queued)
+            if (q.deadline <= now) {
+                this.queued.delete(id);
+                this.stats.expired++;
+            }
+        if (!this.queued.size)
+            return;
+        const queue = [...this.queued.values()].sort((a, b) => (b.priority + (now - b.first) / 100) - (a.priority + (now - a.first) / 100));
+        let count = 0;
+        for (const q of queue) {
+            if (count++ >= maxPackets)
+                break;
+            const b = encodeFrame(q.frame);
+            if (!this.budget.take(b.length, now))
+                break;
+            if (!this.sendBinary(b, q.frame.payload.length <= this.datagramStateBytes)) {
+                this.stats.congested++;
+                break;
+            }
+            this.stats.statesSent++;
+            this.queued.delete(q.frame.stream);
+        }
+    }
+    /** Copies of WebSocket-sent, unacknowledged events, retried on the datagram path for UDP-like latency. */
+    flushDatagramEvents(now) {
+        const retry = Math.max(40, Math.min(200, this.stats.datagramRttMs * 1.5 + 10));
+        const items = [];
+        let bytes = 2;
+        if (this.datagramEvents)
+            for (const e of this.events.entries()) {
+                if (e.seq > this.lastEventSent)
+                    break;
+                if (e.datagramTries >= 6 || now - e.datagramAt < retry || e.bytes - 64 > DATAGRAM_EVENT_BYTES)
+                    continue;
+                const item = `[${e.seq},${e.text}]`, size = utf8Length(item) + 1;
+                if (bytes + size > DATAGRAM_EVENT_BYTES || items.length >= 64)
+                    break;
+                items.push(item);
+                bytes += size;
+                e.datagramAt = now;
+                e.datagramTries++;
+            }
+        const ackChanged = this.events.received !== this.datagramAcked;
+        if (!items.length && !ackChanged)
+            return;
+        const payload = utf8('[' + items.join(',') + ']');
+        if (this.sendFast(encodeFrame({ kind: FrameKind.events, epoch: this.epoch, stream: 0, seq: this.events.received >>> 0, time: now, payload }))) {
+            this.datagramAcked = this.events.received;
+            this.stats.datagramEventFrames++;
+        }
+    }
+    flushStateAcks(now) {
+        const pairs = [...this.acksOut].slice(0, 150), p = new Uint8Array(pairs.length * 6), v = new DataView(p.buffer);
+        pairs.forEach(([stream, seq], i) => { v.setUint16(i * 6, stream, true); v.setUint32(i * 6 + 2, seq, true); });
+        if (this.sendBinary(encodeFrame({ kind: FrameKind.sack, epoch: this.epoch, stream: 0, seq: 0, time: now, payload: p }), true)) {
+            for (const [stream, seq] of pairs)
+                if (this.acksOut.get(stream) === seq)
+                    this.acksOut.delete(stream);
+            this.lastAckSentAt = now;
+            this.stats.stateAcksSent++;
+        }
+    }
+    /** Delays a stream-like link without ever reordering it: one queue, one timer. */
+    impairReliable(link) {
+        let tail = 0, timer;
+        const queue = [];
+        const drain = () => {
+            timer = undefined;
+            const t = performance.now();
+            while (queue.length && queue[0].at <= t + 1) {
+                const { data } = queue.shift();
+                if (link.open)
+                    try {
+                        link.send(data);
+                    }
+                    catch { /* reconnect owns recovery */ }
+            }
+            if (queue.length)
+                timer = setTimeout(drain, queue[0].at - t);
+        };
+        const self = this;
+        return {
+            get open() { return link.open; }, get bufferedAmount() { return link.bufferedAmount; },
+            close: () => { queue.length = 0; clearTimeout(timer); timer = undefined; link.close(); },
+            send(data) {
+                const i = self.impairment;
+                if (!i && !queue.length)
+                    return link.send(data);
+                if (!link.open)
+                    return false;
+                const t = performance.now(), at = Math.max(tail, t + (i?.lagMs ?? 0) + Math.random() * (i?.jitterMs ?? 0));
+                tail = at;
+                queue.push({ at, data: typeof data === 'string' ? data : data.slice() });
+                if (!timer)
+                    timer = setTimeout(drain, at - t);
+                return true;
+            },
+        };
+    }
+    impairDatagram(link) {
+        const self = this;
+        return {
+            get open() { return link.open; }, get bufferedAmount() { return link.bufferedAmount; }, close: () => link.close(),
+            send(data) {
+                const i = self.impairment;
+                if (!i)
+                    return link.send(data);
+                if (!link.open)
+                    return false;
+                const copies = Math.random() < i.loss ? 0 : Math.random() < i.duplicate ? 2 : 1;
+                if (!copies)
+                    self.stats.impairedDrops++;
+                for (let n = 0; n < copies; n++) {
+                    const copy = data.slice();
+                    setTimeout(() => { if (link.open)
+                        try {
+                            link.send(copy);
+                        }
+                        catch { /* dropped */ } }, i.lagMs + Math.random() * i.jitterMs);
+                }
+                return true;
+            },
+        };
+    }
+}
+//# sourceMappingURL=endpoint.js.map

package/dist/core/endpoint.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"endpoint.js","sourceRoot":"","sources":["../../src/core/endpoint.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,EAAE,MAAM,aAAa,CAAC;AAC1C,OAAO,EAAE,cAAc,EAAwB,MAAM,eAAe,CAAC;AACrE,OAAO,EACL,WAAW,EAAE,WAAW,EAAE,SAAS,EAAE,mBAAmB,EAAE,YAAY,EAAE,eAAe,EAAE,eAAe,EAAE,KAAK,EAAE,SAAS,EAC1H,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,GACnC,MAAM,eAAe,CAAC;AA4BvB,MAAM,oBAAoB,GAAG,GAAG,CAAC;AACjC,MAAM,OAAO,QAAQ;IACV,MAAM,CAAiB;IACvB,KAAK,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,UAAU,EAAE,CAAC,EAAE,cAAc,EAAE,CAAC;QACjF,KAAK,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,SAAS,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC;QAClG,iBAAiB,EAAE,CAAC,EAAE,mBAAmB,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,iBAAiB,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAE,CAAC;IAC3G,OAAO,GAAkC,GAAG,EAAE,GAAE,CAAC,CAAC;IAClD,OAAO,GAAsC,GAAG,EAAE,GAAE,CAAC,CAAC;IACtD,UAAU,GAAe,GAAG,EAAE,GAAE,CAAC,CAAC;IAClC,YAAY,GAA4B,GAAG,EAAE,GAAE,CAAC,CAAC;IACjD,UAAU,GAA0B,GAAG,EAAE,GAAE,CAAC,CAAC;IAC7C,yFAAyF;IACzF,UAAU,GAA0C,GAAG,EAAE,GAAE,CAAC,CAAC;IACrD,QAAQ,CAAgB;IACxB,QAAQ,CAAgB;IACxB,KAAK,GAAG,CAAC,CAAC;IACV,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IACrC,QAAQ,GAAG,IAAI,GAAG,EAAkB,CAAC;IACrC,MAAM,GAAG,IAAI,GAAG,EAAuB,CAAC;IACxC,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IACpC,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACnC,aAAa,GAAG,CAAC,QAAQ,CAAC;IAC1B,aAAa,GAAG,CAAC,CAAC;IAClB,aAAa,GAAG,CAAC,CAAC;IAClB,MAAM,GAAG,KAAK,CAAC;IACf,SAAS,GAAG,CAAC,QAAQ,CAAC;IACtB,OAAO,GAAG,CAAC,QAAQ,CAAC;IACpB,UAAU,GAAG,CAAC,CAAC;IACf,MAAM,GAAG,IAAI,GAAG,EAAkB,CAAC;IACnC,QAAQ,GAAG,CAAC,CAAC;IACb,IAAI,GAAG,KAAK,CAAC;IACZ,GAAG,CAAe;IACnB,MAAM,CAAc;IACpB,SAAS,CAAS;IAClB,UAAU,CAAS;IACnB,aAAa,CAAS;IACtB,YAAY,CAAS;IACpB,aAAa,CAAS;IACvB,kBAAkB,CAAS;IAC3B,cAAc,CAAU;IACxB,gBAAgB,CAAS;IACzB,UAAU,CAAc;IAChC,YAAY,IAAqB,EAAE;QACjC,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC,CAAC;QAC9C,MAAM,IAAI,GAAG,CAAC,CAAC,cAAc,IAAI,EAAE,GAAG,IAAI,CAAC;QAC3C,IAAI,CAAC,MAAM,GAAG,IAAI,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,GAAG,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,EAAE,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QAC/F,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,gBAAgB,IAAI,EAAE,GAAG,IAAI,CAAC;QAAC,IAAI,CAAC,UAAU,GAAG,CAAC,CAAC,UAAU,IAAI,IAAI,CAAC;QACzF,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,eAAe,IAAI,GAAG,CAAC;QAAC,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC,cAAc,IAAI,IAAI,CAAC;QAC5F,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,aAAa,IAAI,mBAAmB,CAAC;QAC5D,IAAI,CAAC,kBAAkB,GAAG,CAAC,CAAC,kBAAkB,IAAI,CAAC,GAAG,IAAI,CAAC;QAC3D,IAAI,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,IAAI,IAAI,CAAC;QAC/C,IAAI,CAAC,gBAAgB,GAAG,CAAC,CAAC,kBAAkB,IAAI,EAAE,CAAC;QACnD,IAAI,CAAC,MAAM,GAAG,IAAI,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC3C,IAAI,CAAC,CAAC,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,UAAU,GAAG,CAAC;YAC/E,CAAC,CAAC,IAAI,CAAC,aAAa,IAAI,EAAE,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;YAC7E,CAAC,MAAM,CAAC,IAAI,CAAC,aAAa,EAAE,eAAe,CAAC,IAAI,IAAI,CAAC,aAAa,GAAG,CAAC;YACtE,CAAC,CAAC,IAAI,CAAC,kBAAkB,IAAI,eAAe,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,yBAAyB,CAAC,CAAC;QACpI,IAAI,CAAC,CAAC,MAAM;YAAE,IAAI,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;IAC7C,CAAC;IACD,IAAI,MAAM,KAAK,OAAO,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,CAAC;IAC9C,IAAI,UAAU,KAAK,OAAO,IAAI,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,IAAI,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,YAAY,CAAC,CAAC,CAAC;IACjH,IAAI,aAAa,KAAK,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC;IAChD,IAAI,eAAe,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;IAC5C,IAAI,aAAa,KAAK,OAAO,IAAI,CAAC,aAAa,GAAG,YAAY,CAAC,CAAC,CAAC;IACjE,wFAAwF;IACxF,QAAQ,CAAC,MAAc,IAAwB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAChF,aAAa,CAAC,CAAoB;QAChC,IAAI,CAAC,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;YAAC,OAAO;QAAC,CAAC;QAChD,MAAM,EAAE,KAAK,GAAG,CAAC,EAAE,QAAQ,GAAG,CAAC,EAAE,IAAI,GAAG,CAAC,EAAE,SAAS,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC;QAC/D,IAAI,CAAC,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC;YACzE,CAAC,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,oBAAoB,CAAC,CAAC;QACtH,IAAI,CAAC,UAAU,GAAG,KAAK,IAAI,QAAQ,IAAI,IAAI,IAAI,SAAS,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC;IAC9G,CAAC;IACD,IAAI,QAAQ,KAA6B,OAAO,IAAI,CAAC,UAAU,IAAI,EAAE,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;IAC5F,MAAM,CAAC,KAAa,EAAE,QAAsB;QAC1C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK;YAAE,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;QAC/D,IAAI,CAAC,MAAM,EAAE,CAAC;QAAC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;QAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAC;QACjF,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC;QAAC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC;QAC9G,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QAAC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,CAAC;QAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACxF,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YAAC,CAAC,CAAC,UAAU,GAAG,CAAC,QAAQ,CAAC;YAAC,CAAC,CAAC,aAAa,GAAG,CAAC,CAAC;QAAC,CAAC;IAC3F,CAAC;IACD,MAAM;QACJ,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IAC3E,CAAC;IACD,cAAc,CAAC,IAAkB;QAC/B,IAAI,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC;QAAC,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC;QAAC,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAClG,IAAI,CAAC,SAAS,GAAG,CAAC,QAAQ,CAAC;QAAC,IAAI,CAAC,OAAO,GAAG,CAAC,QAAQ,CAAC;QAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;IAC5E,CAAC;IACD,YAAY,CAAC,MAAM,GAAG,IAAI;QACxB,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAAC,IAAI,CAAC,QAAQ,GAAG,SAAS,CAAC;QACnD,IAAI,CAAC,OAAO,GAAG,CAAC,QAAQ,CAAC;QAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QACnE,IAAI,CAAC;YAAC,CAAC,EAAE,KAAK,EAAE,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC,CAAC,oBAAoB,CAAC,CAAC;QAClD,IAAI,CAAC,IAAI,MAAM;YAAE,IAAI,CAAC,UAAU,EAAE,CAAC;IACrC,CAAC;IACO,OAAO,CAAC,IAAa;QAC3B,IAAI,IAAI,KAAK,IAAI,CAAC,IAAI,EAAE,CAAC;YAAC,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;YAAC,IAAI,CAAC,KAAK,CAAC,eAAe,EAAE,CAAC;YAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QAAC,CAAC;IACtG,CAAC;IACD,WAAW,CAAC,CAAU;QACpB,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC9C,IAAI,CAAC,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC,cAAc,GAAG,IAAI,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC;QAClE,IAAI,CAAC;YAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,OAAO,KAAK,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC;YAAC,OAAO,KAAK,CAAC;QAAC,CAAC;QACjE,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,UAAU,CAAC,IAAI,CAAC,CAAC;QAAC,OAAO,IAAI,CAAC;IACxD,CAAC;IACD,SAAS,CAAC,IAAU,IAAY,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,CAAC;IAC/F;gHAC4G;IAC5G,SAAS,CAAC,MAAc,EAAE,IAAgB,EAAE,IAAY,EAAE,IAAkB,EAAE;QAC5E,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,CAAC,CAAC;QAC3B,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,aAAa;YACpF,CAAC,CAAC,CAAC,CAAC,KAAK,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;YACnE,CAAC,CAAC,CAAC,CAAC,QAAQ,KAAK,SAAS,IAAI,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,QAAQ,IAAI,CAAC,CAAC;YAAE,MAAM,IAAI,UAAU,CAAC,eAAe,CAAC,CAAC;QACzH,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC,UAAU;YAAE,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QAC/G,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAC9F,MAAM,GAAG,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAAC,IAAI,GAAG;YAAE,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;QACrE,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QACvB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,CAAC,KAAK,EAAE,EAAE;YACpJ,KAAK,EAAE,GAAG,EAAE,KAAK,IAAI,GAAG,EAAE,QAAQ,EAAE,GAAG,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,GAAG,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,IAAI,CAAC,EAAE,CAAC,CAAC;QAC3F,OAAO,GAAG,CAAC;IACb,CAAC;IACD,cAAc,CAAC,CAA0B;QACvC,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO,KAAK,CAAC;QACrD,IAAI,CAAC,CAAC,CAAC,KAAK,OAAO,EAAE,CAAC;YACpB,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;gBAAE,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,CAAC;YAC7E,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YACpD,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;YAAC,OAAO,IAAI,CAAC;QACrG,CAAC;QACD,IAAI,CAAC,CAAC,CAAC,KAAK,KAAK,EAAE,CAAC;YAClB,IAAI,OAAO,CAAC,CAAC,CAAC,KAAK,QAAQ;gBAAE,MAAM,IAAI,KAAK,CAAC,yBAAyB,CAAC,CAAC;YACxE,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAAC,OAAO,IAAI,CAAC;QAC9D,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IACD,aAAa,CAAC,KAAiB,EAAE,GAAiB;QAChD,IAAI,CAAC,KAAK,CAAC,aAAa,IAAI,KAAK,CAAC,MAAM,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,MAAM;YAAE,OAAO;QACzB,MAAM,CAAC,GAAG,WAAW,CAAC,KAAK,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;QACjD,IAAI,CAAC,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAAC,OAAO;QAAC,CAAC;QACzC,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,IAAI,CAAC,GAAG,KAAK,KAAK,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YAAC,OAAO;QAAC,CAAC;QAChG,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC;YACf,KAAK,SAAS,CAAC,KAAK;gBAClB,IAAI,GAAG,KAAK,KAAK;oBAAE,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;gBAC/E,OAAO;YACT,KAAK,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;gBACrB,IAAI,GAAG,KAAK,KAAK;oBAAE,OAAO;gBAC1B,MAAM,IAAI,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACpC,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,CAAC,CAAC,IAAI;oBAAE,OAAO;gBAClD,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;gBAC9B,IAAI,GAAG,GAAG,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,YAAY;oBAAE,OAAO;gBAC/C,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;gBAAC,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,GAAG,CAAC;gBAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gBAAC,OAAO;YACxF,CAAC;YACD,KAAK,SAAS,CAAC,MAAM,CAAC,CAAC,OAAO,IAAI,CAAC,qBAAqB,CAAC,CAAC,CAAC,CAAC;YAC5D,KAAK,SAAS,CAAC,IAAI,CAAC,CAAC,OAAO,IAAI,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC;QACvD,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,KAAK,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;YAAC,OAAO;QAAC,CAAC;QAChF,IAAI,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAAC,OAAO;QAAC,CAAC;QACnG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QAAC,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;QAChE,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,CAAC,UAAU;YAAE,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QACvE,IAAI,CAAC,OAAO,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,CAAC,CAAC;IACrF,CAAC;IACO,qBAAqB,CAAC,CAAQ;QACpC,IAAI,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACvF,IAAI,CAAC,CAAC,CAAC,OAAO,CAAC,MAAM;YAAE,OAAO;QAC9B,IAAI,IAAa,CAAC;QAClB,IAAI,CAAC;YAAC,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC;YAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAAC,OAAO;QAAC,CAAC;QACvF,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;YAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAAC,OAAO;QAAC,CAAC;QAC/E,IAAI,SAAS,GAAG,CAAC,CAAC;QAClB,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC;gBAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;gBAAC,OAAO;YAAC,CAAC;YAClH,IAAI,CAAC;gBAAC,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAW,EAAE,IAAI,CAAC,CAAC,CAAS,EAAE,IAAI,CAAC,OAAO,CAAC,CAAC;YAAC,CAAC;YAC3F,MAAM,CAAC;gBAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;gBAAC,OAAO;YAAC,CAAC;QACzC,CAAC;QACD,IAAI,SAAS,EAAE,CAAC;YAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,IAAI,SAAS,CAAC;YAAC,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC;QAAC,CAAC;IACnF,CAAC;IACO,gBAAgB,CAAC,CAAQ;QAC/B,MAAM,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC;QACpB,IAAI,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAAC,OAAO;QAAC,CAAC;QACnD,MAAM,CAAC,GAAG,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,UAAU,EAAE,CAAC,CAAC,UAAU,CAAC,CAAC;QAC7D,KAAK,IAAI,EAAE,GAAG,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,IAAI,CAAC,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,CAAC,CAAC,SAAS,CAAC,EAAE,EAAE,IAAI,CAAC,EAAE,GAAG,GAAG,CAAC,CAAC,SAAS,CAAC,EAAE,GAAG,CAAC,EAAE,IAAI,CAAC,EAAE,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACxG,IAAI,IAAI,KAAK,SAAS,IAAI,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC;gBAAE,SAAS;YACrD,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;YACtC,IAAI,KAAK,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC;gBAAE,SAAS;YACxD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;YAAC,IAAI,CAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC;YAAC,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;QAC7F,CAAC;IACH,CAAC;IACO,QAAQ,CAAC,CAAa;QAC5B,MAAM,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QACxB,IAAI,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,cAAc,GAAG,IAAI,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC;QAChE,IAAI,CAAC;YAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC;YAAC,OAAO,KAAK,CAAC;QAAC,CAAC;QAC7D,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC;QAAC,OAAO,IAAI,CAAC;IAChD,CAAC;IACD,yEAAyE;IACjE,UAAU,CAAC,CAAa,EAAE,UAAmB;QACnD,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,CAAC;QACzB,IAAI,UAAU,IAAI,IAAI,CAAC,UAAU,IAAI,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,QAAQ,CAAC,cAAc,IAAI,IAAI,CAAC,SAAS;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;QAC9H,IAAI,CAAC,EAAE,EAAE,IAAI,IAAI,EAAE,CAAC,cAAc,GAAG,IAAI,CAAC,SAAS;YAAE,OAAO,KAAK,CAAC;QAClE,IAAI,CAAC;YAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;gBAAE,OAAO,KAAK,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC;YAAC,OAAO,KAAK,CAAC;QAAC,CAAC;QAC9D,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,CAAC,CAAC,MAAM,CAAC;QAAC,OAAO,IAAI,CAAC;IAChD,CAAC;IACD,IAAI;QACF,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC1C,IAAI,CAAC,EAAE,CAAC;YACN,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,YAAY,CAAC;gBACtD,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,GAAG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,YAAY,CAAC;gBACrD,CAAC,CAAC,IAAI,CAAC,IAAI,IAAI,GAAG,GAAG,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC,YAAY,GAAG,CAAC,CAAC;gBAAE,IAAI,CAAC,YAAY,EAAE,CAAC;iBAClF,IAAI,CAAC,CAAC,IAAI,IAAI,GAAG,GAAG,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBAC9D,IAAI,CAAC,SAAS,GAAG,GAAG,CAAC;gBACrB,MAAM,GAAG,GAAG,IAAI,CAAC,QAAQ,GAAG,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC;gBACtD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC;gBAC1B,KAAK,MAAM,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,IAAI,CAAC,MAAM;oBAAE,IAAI,GAAG,GAAG,EAAE,GAAG,IAAI,CAAC,YAAY;wBAAE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC3F,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,KAAK,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,IAAI,UAAU,EAAE,EAAE,CAAC,CAAC,CAAC;YACjI,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;IACf,CAAC;IACD,KAAK,CAAC,UAAU,GAAG,CAAC;QAClB,MAAM,EAAE,GAAG,IAAI,CAAC,QAAQ,EAAE,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;QAC3C,IAAI,CAAC,EAAE,EAAE,IAAI;YAAE,OAAO;QACtB,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,WAAW,CAAC,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,KAAK,EAAE,CAAC,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;QACvG,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;YACtC,IAAI,CAAC,CAAC,GAAG,IAAI,IAAI,CAAC,aAAa;gBAAE,SAAS;YAC1C,MAAM,OAAO,GAAG,oBAAoB,IAAI,CAAC,KAAK,QAAQ,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,GAAG,CAAC;YAC7E,MAAM,IAAI,GAAG,UAAU,CAAC,OAAO,CAAC,CAAC;YACjC,IAAI,EAAE,CAAC,cAAc,GAAG,IAAI,CAAC,SAAS,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,EAAE,GAAG,CAAC;gBAAE,MAAM;YAC9E,IAAI,CAAC;gBAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC;oBAAE,MAAM;YAAC,CAAC;YAAC,MAAM,CAAC;gBAAC,MAAM;YAAC,CAAC;YACtD,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAAC,IAAI,CAAC,aAAa,GAAG,CAAC,CAAC,GAAG,CAAC;YAAC,IAAI,CAAC,KAAK,CAAC,SAAS,IAAI,IAAI,CAAC;QACpF,CAAC;QACD,IAAI,IAAI,CAAC,UAAU;YAAE,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;QACnD,IAAI,IAAI,CAAC,OAAO,CAAC,IAAI,IAAI,GAAG,GAAG,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,gBAAgB;YAAE,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;QACrG,KAAK,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM;YAAE,IAAI,CAAC,CAAC,QAAQ,IAAI,GAAG,EAAE,CAAC;gBAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;gBAAC,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAAC,CAAC;QAC3G,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI;YAAE,OAAO;QAC9B,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACpD,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QAC/E,IAAI,KAAK,GAAG,CAAC,CAAC;QACd,KAAK,MAAM,CAAC,IAAI,KAAK,EAAE,CAAC;YACtB,IAAI,KAAK,EAAE,IAAI,UAAU;gBAAE,MAAM;YACjC,MAAM,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;YAC/B,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC;gBAAE,MAAM;YAC5C,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,IAAI,IAAI,CAAC,kBAAkB,CAAC,EAAE,CAAC;gBAAC,IAAI,CAAC,KAAK,CAAC,SAAS,EAAE,CAAC;gBAAC,MAAM;YAAC,CAAC;YAC9G,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC;YAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;QAC9D,CAAC;IACH,CAAC;IACD,0GAA0G;IAClG,mBAAmB,CAAC,GAAW;QACrC,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,aAAa,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/E,MAAM,KAAK,GAAa,EAAE,CAAC;QAAC,IAAI,KAAK,GAAG,CAAC,CAAC;QAC1C,IAAI,IAAI,CAAC,cAAc;YAAE,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,EAAE,CAAC;gBAC/D,IAAI,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,aAAa;oBAAE,MAAM;gBACtC,IAAI,CAAC,CAAC,aAAa,IAAI,CAAC,IAAI,GAAG,GAAG,CAAC,CAAC,UAAU,GAAG,KAAK,IAAI,CAAC,CAAC,KAAK,GAAG,EAAE,GAAG,oBAAoB;oBAAE,SAAS;gBACxG,MAAM,IAAI,GAAG,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,IAAI,GAAG,EAAE,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBACjE,IAAI,KAAK,GAAG,IAAI,GAAG,oBAAoB,IAAI,KAAK,CAAC,MAAM,IAAI,EAAE;oBAAE,MAAM;gBACrE,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAAC,KAAK,IAAI,IAAI,CAAC;gBAAC,CAAC,CAAC,UAAU,GAAG,GAAG,CAAC;gBAAC,CAAC,CAAC,aAAa,EAAE,CAAC;YACzE,CAAC;QACD,MAAM,UAAU,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,KAAK,IAAI,CAAC,aAAa,CAAC;QAC/D,IAAI,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,UAAU;YAAE,OAAO;QACzC,MAAM,OAAO,GAAG,IAAI,CAAC,GAAG,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,CAAC;QAClD,IAAI,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,MAAM,CAAC,QAAQ,KAAK,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,EAAE,CAAC;YAC9I,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC;YAAC,IAAI,CAAC,KAAK,CAAC,mBAAmB,EAAE,CAAC;QAC9E,CAAC;IACH,CAAC;IACO,cAAc,CAAC,GAAW;QAChC,MAAM,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,IAAI,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAChH,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9G,IAAI,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,IAAI,EAAE,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,IAAI,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,EAAE,CAAC;YAC9H,KAAK,MAAM,CAAC,MAAM,EAAE,GAAG,CAAC,IAAI,KAAK;gBAAE,IAAI,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,GAAG;oBAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;YACrG,IAAI,CAAC,aAAa,GAAG,GAAG,CAAC;YAAC,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;QACvD,CAAC;IACH,CAAC;IACD,kFAAkF;IAC1E,cAAc,CAAC,IAAkB;QACvC,IAAI,IAAI,GAAG,CAAC,EAAE,KAAgD,CAAC;QAC/D,MAAM,KAAK,GAAgD,EAAE,CAAC;QAC9D,MAAM,KAAK,GAAG,GAAG,EAAE;YACjB,KAAK,GAAG,SAAS,CAAC;YAClB,MAAM,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;YAC5B,OAAO,KAAK,CAAC,MAAM,IAAI,KAAK,CAAC,CAAC,CAAE,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;gBAC7C,MAAM,EAAE,IAAI,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;gBAChC,IAAI,IAAI,CAAC,IAAI;oBAAE,IAAI,CAAC;wBAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;oBAAC,CAAC;oBAAC,MAAM,CAAC,CAAC,6BAA6B,CAAC,CAAC;YACjF,CAAC;YACD,IAAI,KAAK,CAAC,MAAM;gBAAE,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAE,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC;QAChE,CAAC,CAAC;QACF,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,OAAO;YACL,IAAI,IAAI,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,cAAc,KAAK,OAAO,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC;YACtF,KAAK,EAAE,GAAG,EAAE,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,SAAS,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YACxF,IAAI,CAAC,IAAI;gBACP,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;gBAC1B,IAAI,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,MAAM;oBAAE,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChD,IAAI,CAAC,IAAI,CAAC,IAAI;oBAAE,OAAO,KAAK,CAAC;gBAC7B,MAAM,CAAC,GAAG,WAAW,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,EAAE,QAAQ,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAC,IAAI,GAAG,EAAE,CAAC;gBACtH,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;gBACzE,IAAI,CAAC,KAAK;oBAAE,KAAK,GAAG,UAAU,CAAC,KAAK,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;gBAC9C,OAAO,IAAI,CAAC;YACd,CAAC;SACF,CAAC;IACJ,CAAC;IACO,cAAc,CAAC,IAAkB;QACvC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,OAAO;YACL,IAAI,IAAI,KAAK,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,cAAc,KAAK,OAAO,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC,KAAK,EAAE;YACjH,IAAI,CAAC,IAAI;gBACP,MAAM,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;gBAC1B,IAAI,CAAC,CAAC;oBAAE,OAAO,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAC/B,IAAI,CAAC,IAAI,CAAC,IAAI;oBAAE,OAAO,KAAK,CAAC;gBAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,IAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,SAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAClF,IAAI,CAAC,MAAM;oBAAE,IAAI,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC;gBACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAChC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,EAAE,CAAC;oBAC1B,UAAU,CAAC,GAAG,EAAE,GAAG,IAAI,IAAI,CAAC,IAAI;wBAAE,IAAI,CAAC;4BAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;wBAAC,CAAC;wBAAC,MAAM,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,KAAM,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,QAAS,CAAC,CAAC;gBAChI,CAAC;gBACD,OAAO,IAAI,CAAC;YACd,CAAC;SACF,CAAC;IACJ,CAAC;CACF"}

package/dist/core/lobby.d.ts

@@ -0,0 +1,59 @@
+import type { Json } from './protocol.js';
+/** Lobby messages ride on reliable events under this key; the application's own events never use it. */
+export declare const LOBBY_KEY = "$lobby";
+export type Visibility = 'public' | 'private';
+export interface MemberView {
+    seat: number;
+    name: string;
+    ready: boolean;
+    connected: boolean;
+    host: boolean;
+    meta: Record<string, Json>;
+}
+export interface RoomView {
+    code: string;
+    mode: string;
+    visibility: Visibility;
+    phase: string;
+    maxMembers: number;
+    meta: Record<string, Json>;
+    /** The viewer's own seat. */
+    you: number;
+    members: MemberView[];
+    /** Server clock (ms) when the ready countdown ends, or null. Compare with client.clock.serverTime(). */
+    countdownEndsAt: number | null;
+}
+export interface CreateRequest {
+    mode?: string;
+    visibility?: Visibility;
+    maxMembers?: number;
+    meta?: Record<string, Json>;
+    name?: string;
+    memberMeta?: Record<string, Json>;
+    /** Anything the game needs to set the room up (a save, a course). Goes to onCreate; never shown to other members. */
+    init?: Json;
+}
+export interface JoinRequest {
+    code: string;
+    name?: string;
+    memberMeta?: Record<string, Json>;
+}
+export interface QuickPlayRequest {
+    mode?: string;
+    /** Only rooms whose meta has these exact values (a build id, a region). */
+    match?: Record<string, Json>;
+    name?: string;
+    memberMeta?: Record<string, Json>;
+    /** Used when no room fits and a new public one is made. */
+    create?: Omit<CreateRequest, 'visibility' | 'mode' | 'name' | 'memberMeta'>;
+}
+/** Readable room codes: no I/O (they look like 1/0). */
+export declare const CODE_ALPHABET = "ABCDEFGHJKLMNPQRSTUVWXYZ";
+export declare function normalizeCode(code: unknown): string | null;
+export declare function cleanName(name: unknown, max?: number): string;
+/** Small flat JSON maps (meta) only: bounded keys, scalar values or short arrays. */
+export declare function cleanMeta(v: unknown, maxBytes?: number): Record<string, Json> | null;
+export declare function metaMatches(meta: Record<string, Json>, match: Record<string, Json> | undefined): boolean;
+export declare function isLobbyMessage(d: Json): d is {
+    [LOBBY_KEY]: string;
+} & Record<string, Json>;

package/dist/core/lobby.js

@@ -0,0 +1,53 @@
+/** Lobby messages ride on reliable events under this key; the application's own events never use it. */
+export const LOBBY_KEY = '$lobby';
+/** Readable room codes: no I/O (they look like 1/0). */
+export const CODE_ALPHABET = 'ABCDEFGHJKLMNPQRSTUVWXYZ';
+export function normalizeCode(code) {
+    if (typeof code !== 'string')
+        return null;
+    const c = code.trim().toUpperCase();
+    return /^[A-Z0-9]{3,12}$/.test(c) ? c : null;
+}
+const range = (a, b) => String.fromCharCode(a) + '-' + String.fromCharCode(b);
+/** Control, zero-width and bidi-override characters: never allowed in a shown name. */
+const INVISIBLE = new RegExp('[' + [range(0, 31), range(127, 159), range(0x200b, 0x200f), range(0x2028, 0x202e), range(0x2066, 0x2069)].join('') + ']', 'g');
+export function cleanName(name, max = 16) {
+    if (typeof name !== 'string')
+        return '';
+    return name.replace(/\s+/g, ' ').replace(INVISIBLE, '').replace(/ +/g, ' ').trim().slice(0, max);
+}
+/** Small flat JSON maps (meta) only: bounded keys, scalar values or short arrays. */
+export function cleanMeta(v, maxBytes = 1024) {
+    if (v === undefined || v === null)
+        return {};
+    if (typeof v !== 'object' || Array.isArray(v))
+        return null;
+    let text;
+    try {
+        text = JSON.stringify(v);
+    }
+    catch {
+        return null;
+    }
+    if (text.length > maxBytes)
+        return null;
+    const out = {};
+    for (const [k, x] of Object.entries(v)) {
+        if (!/^[\w.-]{1,32}$/.test(k) || ['__proto__', 'constructor', 'prototype'].includes(k))
+            return null;
+        out[k] = JSON.parse(JSON.stringify(x ?? null));
+    }
+    return out;
+}
+export function metaMatches(meta, match) {
+    if (!match)
+        return true;
+    for (const k of Object.keys(match))
+        if (JSON.stringify(meta[k] ?? null) !== JSON.stringify(match[k] ?? null))
+            return false;
+    return true;
+}
+export function isLobbyMessage(d) {
+    return !!d && typeof d === 'object' && !Array.isArray(d) && typeof d[LOBBY_KEY] === 'string';
+}
+//# sourceMappingURL=lobby.js.map

package/dist/core/lobby.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lobby.js","sourceRoot":"","sources":["../../src/core/lobby.ts"],"names":[],"mappings":"AACA,wGAAwG;AACxG,MAAM,CAAC,MAAM,SAAS,GAAG,QAAQ,CAAC;AA4BlC,wDAAwD;AACxD,MAAM,CAAC,MAAM,aAAa,GAAG,0BAA0B,CAAC;AACxD,MAAM,UAAU,aAAa,CAAC,IAAa;IACzC,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC;IAC1C,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC,WAAW,EAAE,CAAC;IACpC,OAAO,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;AAC/C,CAAC;AACD,MAAM,KAAK,GAAG,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,GAAG,GAAG,MAAM,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;AAC9F,uFAAuF;AACvF,MAAM,SAAS,GAAG,IAAI,MAAM,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,KAAK,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;AAC7J,MAAM,UAAU,SAAS,CAAC,IAAa,EAAE,GAAG,GAAG,EAAE;IAC/C,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO,EAAE,CAAC;IACxC,OAAO,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;AACnG,CAAC;AACD,qFAAqF;AACrF,MAAM,UAAU,SAAS,CAAC,CAAU,EAAE,QAAQ,GAAG,IAAI;IACnD,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,IAAI;QAAE,OAAO,EAAE,CAAC;IAC7C,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;QAAE,OAAO,IAAI,CAAC;IAC3D,IAAI,IAAY,CAAC;IACjB,IAAI,CAAC;QAAC,IAAI,GAAG,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;IAAC,CAAC;IAAC,MAAM,CAAC;QAAC,OAAO,IAAI,CAAC;IAAC,CAAC;IACxD,IAAI,IAAI,CAAC,MAAM,GAAG,QAAQ;QAAE,OAAO,IAAI,CAAC;IACxC,MAAM,GAAG,GAAyB,EAAE,CAAC;IACrC,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAA4B,CAAC,EAAE,CAAC;QAClE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,EAAE,aAAa,EAAE,WAAW,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;YAAE,OAAO,IAAI,CAAC;QACpG,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,IAAI,IAAI,CAAC,CAAS,CAAC;IACzD,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AACD,MAAM,UAAU,WAAW,CAAC,IAA0B,EAAE,KAAuC;IAC7F,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,CAAC;IACxB,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC;QAAE,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,KAAK,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;YAAE,OAAO,KAAK,CAAC;IAC3H,OAAO,IAAI,CAAC;AACd,CAAC;AACD,MAAM,UAAU,cAAc,CAAC,CAAO;IACpC,OAAO,CAAC,CAAC,CAAC,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,OAAQ,CAA0B,CAAC,SAAS,CAAC,KAAK,QAAQ,CAAC;AACzH,CAAC"}