@acpantenna/relay-protocol 0.0.0-stage → 0.2.0

package/dist/session.js

@@ -0,0 +1,608 @@
+/**
+ * One end of an encrypted channel over a relay: the Noise handshake, then
+ * framed ACP messages. Both sides use it — the browser as the
+ * {@link initiator}, the agent side as the {@link responder} — to pair with
+ * a link, and a remembered browser and the agent side to reconnect
+ * ({@link reconnectInitiator}, {@link reconnectResponder}).
+ *
+ * The session does no I/O of its own. Give it `send`, which puts one binary
+ * message on the relay socket, and hand every binary message from the socket
+ * to `receive`. When the socket ends, call `transportClosed`.
+ */
+import { base64urlDecode, base64urlEncode, equalBytes, utf8Decode, utf8Encode, } from "./bytes.js";
+import { chunkMessage, controlFrame, DEFAULT_MAX_MESSAGE_BYTES, decodeFrame, encodeFrame, FrameError, FrameType, Reassembler, } from "./frames.js";
+import { prologue } from "./link.js";
+import { DHLEN, HandshakeState, KKHandshakeState, MAX_MESSAGE_LENGTH, NoiseError, staticKey, } from "./noise.js";
+import { sasWords } from "./sas.js";
+/** Each side rekeys its sending CipherState after this many messages, and its receiving one likewise. */
+export const REKEY_INTERVAL = 10_000;
+/** How much of what it sent each side keeps by default, to resend after a reconnect. */
+export const DEFAULT_RESUME_BYTES = 8 * 1024 * 1024;
+/**
+ * What one side keeps across the transports of a connection, so a reconnect
+ * loses nothing: ACP stream ids go on counting from one transport to the
+ * next, and the messages most recently sent are kept to send again.
+ */
+export class ResumeBuffer {
+    maxBytes;
+    /** The last stream received whole from the other side. */
+    received = 0;
+    next = 1;
+    kept = [];
+    keptBytes = 0;
+    constructor(maxBytes = DEFAULT_RESUME_BYTES) {
+        this.maxBytes = maxBytes;
+    }
+    /** The stream id of the next message sent. */
+    get nextStream() {
+        return this.next;
+    }
+    /** Numbers a message to send and keeps it, dropping the oldest past the limit. */
+    add(message) {
+        const stream = this.next++;
+        this.kept.push({ stream, message });
+        this.keptBytes += message.length;
+        while (this.keptBytes > this.maxBytes && this.kept.length > 0) {
+            this.keptBytes -= this.kept.shift().message.length;
+        }
+        return stream;
+    }
+    /**
+     * The messages sent after stream `stream`, which the other side says it
+     * received last; undefined if some are no longer kept (or never were).
+     */
+    after(stream) {
+        if (!Number.isInteger(stream) || stream < 0 || stream >= this.next) {
+            return undefined;
+        }
+        if (stream === this.next - 1) {
+            return [];
+        }
+        const first = this.kept[0];
+        if (!first || first.stream > stream + 1) {
+            return undefined;
+        }
+        return this.kept.filter((entry) => entry.stream > stream);
+    }
+    /** Starts again from stream 1 both ways: nothing before is resent. */
+    reset() {
+        this.received = 0;
+        this.next = 1;
+        this.kept = [];
+        this.keptBytes = 0;
+    }
+}
+export class SessionError extends Error {
+    constructor(message) {
+        super(message);
+        this.name = "SessionError";
+    }
+}
+const EMPTY = new Uint8Array(0);
+/** Calls `next` with `value` now if it is ready, else once it resolves. */
+function then(value, next) {
+    return value instanceof Promise ? value.then(next) : next(value);
+}
+/** One end of the channel. Use {@link initiator} or {@link responder} to make one. */
+export class RelaySession {
+    role;
+    /** A first pairing with a link, or a remembered browser coming back. */
+    kind;
+    /** What this side keeps across the connection's transports. */
+    buffer;
+    onHandshake;
+    onKeyConfirmed;
+    onConfirmed;
+    onMessage;
+    onPong;
+    onRemember;
+    onClose;
+    stateValue;
+    handshake;
+    sendRaw;
+    acceptEphemeral;
+    reassembler;
+    maxMessageBytes;
+    askResume;
+    sendCipher;
+    receiveCipher;
+    keyConfirmed = false;
+    resumedValue = false;
+    info;
+    /** REMEMBER has been sent or received. */
+    remembered = false;
+    /** An ACP message has gone, or come, since CONFIRMED: too late for REMEMBER. */
+    acpSeen = false;
+    /** A handshake step is waiting on an asynchronous DH. */
+    busy = false;
+    /** What arrived meanwhile, in order. */
+    backlog = [];
+    constructor(role, kind, handshake, options) {
+        this.role = role;
+        this.kind = kind;
+        this.buffer = options.buffer ?? new ResumeBuffer();
+        this.askResume = options.resume ?? false;
+        if (kind === "pairing" || (role === "initiator" && !this.askResume)) {
+            this.buffer.reset();
+        }
+        this.handshake = handshake;
+        this.sendRaw = options.send;
+        this.acceptEphemeral = options.acceptEphemeral;
+        this.maxMessageBytes = options.maxMessageBytes ?? DEFAULT_MAX_MESSAGE_BYTES;
+        this.reassembler = new Reassembler(this.maxMessageBytes, this.buffer.received);
+        this.stateValue = role === "initiator" ? "idle" : "handshake";
+        this.onHandshake = options.onHandshake;
+        this.onKeyConfirmed = options.onKeyConfirmed;
+        this.onConfirmed = options.onConfirmed;
+        this.onMessage = options.onMessage;
+        this.onPong = options.onPong;
+        this.onRemember = options.onRemember;
+        this.onClose = options.onClose;
+    }
+    get state() {
+        return this.stateValue;
+    }
+    /**
+     * A reconnect that carried on from the last transport: nothing was lost.
+     * False after a pairing, or a reconnect that started again from stream 1,
+     * when the browser must load the session afresh. Set before
+     * `onConfirmed` and `onKeyConfirmed` run.
+     */
+    get resumed() {
+        return this.resumedValue;
+    }
+    /** The SAS words and handshake hash, once the handshake is done (and, on the agent side, the keys confirmed). */
+    get handshakeInfo() {
+        return this.stateValue === "handshake" ? undefined : this.info;
+    }
+    /** Initiator: sends message 1. */
+    start() {
+        if (this.role !== "initiator" || this.stateValue !== "idle") {
+            throw new SessionError("Only an idle initiator can start");
+        }
+        this.stateValue = "handshake";
+        this.run(() => then(this.handshake.writeMessage(EMPTY), (message) => {
+            if (this.stateValue === "handshake") {
+                this.sendRaw(message);
+            }
+        }));
+    }
+    /**
+     * Responder: the user confirmed the SAS words. Sends CONFIRMED, and lets
+     * ACP messages through from now on.
+     */
+    confirm() {
+        if (this.role !== "responder" ||
+            this.kind !== "pairing" ||
+            this.stateValue !== "pairing") {
+            throw new SessionError("Only a responder that is pairing can confirm");
+        }
+        this.sendFrame(controlFrame(FrameType.CONFIRMED));
+        this.stateValue = "open";
+    }
+    /** Sends one ACP message (a JSON-RPC 2.0 message, as text). */
+    send(message) {
+        if (this.stateValue !== "open") {
+            throw new SessionError(`Cannot send while ${this.stateValue}`);
+        }
+        this.acpSeen = true;
+        this.sendStream(this.buffer.add(message), message);
+    }
+    sendStream(stream, message) {
+        for (const frame of chunkMessage(stream, utf8Encode(message))) {
+            this.sendFrame(frame);
+        }
+    }
+    /**
+     * Initiator, after a pairing: sends REMEMBER with the public half of the
+     * static key it will reconnect with. Once, as soon as CONFIRMED has come,
+     * before any ACP message.
+     */
+    remember(publicKey) {
+        if (this.role !== "initiator" ||
+            this.kind !== "pairing" ||
+            this.stateValue !== "open" ||
+            this.remembered ||
+            this.acpSeen) {
+            throw new SessionError("REMEMBER goes once, right after CONFIRMED of a pairing");
+        }
+        if (publicKey.length !== DHLEN) {
+            throw new SessionError("A static key is 32 bytes");
+        }
+        this.remembered = true;
+        this.sendFrame(controlFrame(FrameType.REMEMBER, utf8Encode(base64urlEncode(publicKey))));
+    }
+    ping(payload = EMPTY) {
+        if (this.stateValue !== "pairing" && this.stateValue !== "open") {
+            throw new SessionError(`Cannot ping while ${this.stateValue}`);
+        }
+        this.sendFrame(controlFrame(FrameType.PING, payload));
+    }
+    /** Ends the session with an authenticated CLOSE. */
+    close(reason = "") {
+        if (this.stateValue === "closed") {
+            return;
+        }
+        if (this.sendCipher) {
+            this.sendFrame(controlFrame(FrameType.CLOSE, utf8Encode(reason)));
+        }
+        this.finish({ kind: "ended", reason, byPeer: false });
+    }
+    /** The socket ended. Without an authenticated CLOSE first, the connection was lost. */
+    transportClosed(reason = "connection lost") {
+        if (this.stateValue !== "closed") {
+            this.finish({ kind: "lost", reason });
+        }
+    }
+    /** Takes one binary message from the relay socket. */
+    receive(data) {
+        if (this.stateValue === "closed") {
+            return;
+        }
+        if (this.busy) {
+            this.backlog.push(data);
+            return;
+        }
+        this.run(() => this.receiveUnsafe(data));
+    }
+    /**
+     * Runs one step. A step that waits on a DH holds back what arrives
+     * meanwhile, which then runs in order.
+     */
+    run(step) {
+        let pending;
+        try {
+            pending = step();
+        }
+        catch (error) {
+            this.failOn(error, true);
+            return;
+        }
+        if (!pending) {
+            return;
+        }
+        this.busy = true;
+        pending.then(() => this.resume(), (error) => {
+            this.failOn(error, false);
+            this.resume();
+        });
+    }
+    resume() {
+        this.busy = false;
+        while (!this.busy && this.backlog.length > 0) {
+            const next = this.backlog.shift();
+            this.receive(next);
+        }
+    }
+    /** Protocol errors end the session; others are bugs, thrown when they can be. */
+    failOn(error, rethrow) {
+        if (error instanceof NoiseError ||
+            error instanceof FrameError ||
+            error instanceof SessionError ||
+            !rethrow) {
+            if (this.stateValue !== "closed") {
+                this.fail(error instanceof Error ? error : new SessionError(String(error)));
+            }
+            return;
+        }
+        throw error;
+    }
+    receiveUnsafe(data) {
+        if (data.length > MAX_MESSAGE_LENGTH) {
+            throw new SessionError("Message longer than a Noise message");
+        }
+        switch (this.stateValue) {
+            case "idle":
+                throw new SessionError("Message before the handshake started");
+            case "handshake":
+                if (this.receiveCipher) {
+                    // Responder: message 2 is out; this is the browser's first frame.
+                    this.receiveTransport(data);
+                    return;
+                }
+                return this.receiveHandshake(data);
+            default:
+                this.receiveTransport(data);
+        }
+    }
+    receiveHandshake(data) {
+        return then(this.handshake.readMessage(data), (payload) => {
+            if (payload.length > 0) {
+                throw new SessionError("Handshake payloads are empty");
+            }
+            if (this.role !== "responder") {
+                return this.handshakeDone(undefined);
+            }
+            const ephemeral = data.slice(0, 32);
+            if (this.acceptEphemeral && !this.acceptEphemeral(ephemeral)) {
+                throw new SessionError("Replayed handshake message");
+            }
+            return then(this.handshake.writeMessage(EMPTY), (reply) => this.handshakeDone(reply));
+        });
+    }
+    /** Message 2 is written (responder, `reply`) or read (initiator). */
+    handshakeDone(reply) {
+        if (this.stateValue !== "handshake") {
+            return;
+        }
+        const result = this.handshake.result;
+        if (!result) {
+            throw new SessionError("Handshake did not finish");
+        }
+        // Keys first: the peer may answer before `send` returns.
+        this.sendCipher = result.send;
+        this.receiveCipher = result.receive;
+        this.info = {
+            sas: sasWords(result.handshakeHash),
+            handshakeHash: result.handshakeHash,
+        };
+        if (reply) {
+            // The words wait for key confirmation: a replayed message 1 must not
+            // put them in front of the user.
+            this.sendRaw(reply);
+            return;
+        }
+        this.stateValue = "pairing";
+        // The first transport frame is a PING, so the agent side can confirm
+        // the keys before it shows the words. Reconnecting, it carries the
+        // last stream received, to carry on from.
+        this.sendFrame(controlFrame(FrameType.PING, this.askResume ? u32(this.buffer.received) : EMPTY));
+        if (this.stateValue === "pairing" && this.kind === "pairing") {
+            this.onHandshake?.(this.info);
+        }
+    }
+    receiveTransport(data) {
+        const cipher = this.receiveCipher;
+        const plaintext = cipher.decryptWithAd(EMPTY, data);
+        if (cipher.messages % REKEY_INTERVAL === 0) {
+            cipher.rekey();
+        }
+        const frame = decodeFrame(plaintext);
+        if (this.role === "responder" && !this.keyConfirmed) {
+            if (frame.type !== FrameType.PING) {
+                throw new SessionError("The first frame from the browser is a PING");
+            }
+            this.keyConfirmed = true;
+            if (this.kind === "reconnect") {
+                // Both static keys are known: no words to confirm.
+                this.openReconnect(frame.payload);
+                if (this.stateValue === "open") {
+                    this.onKeyConfirmed?.();
+                }
+                if (this.stateValue === "open") {
+                    this.handleFrame(frame);
+                }
+                return;
+            }
+            this.stateValue = "pairing";
+            this.onKeyConfirmed?.();
+            if (this.stateValue !== "pairing") {
+                return;
+            }
+            this.onHandshake?.(this.info);
+            if (this.stateValue !== "pairing") {
+                return;
+            }
+        }
+        this.handleFrame(frame);
+    }
+    handleFrame(frame) {
+        switch (frame.type) {
+            case FrameType.ACP: {
+                if (this.stateValue !== "open") {
+                    throw new SessionError("ACP message before the SAS was confirmed");
+                }
+                this.acpSeen = true;
+                const message = this.reassembler.push(frame);
+                if (message) {
+                    this.buffer.received = frame.stream;
+                    this.onMessage?.(decodeText(message));
+                }
+                return;
+            }
+            case FrameType.CLOSE:
+                this.reassembler.end();
+                this.finish({
+                    kind: "ended",
+                    reason: decodeText(frame.payload),
+                    byPeer: true,
+                });
+                return;
+            case FrameType.PING:
+                this.sendFrame(controlFrame(FrameType.PONG, frame.payload));
+                return;
+            case FrameType.PONG:
+                this.onPong?.(frame.payload);
+                return;
+            case FrameType.CONFIRMED:
+                if (this.role !== "initiator" || this.stateValue !== "pairing") {
+                    throw new SessionError("Unexpected CONFIRMED");
+                }
+                if (this.kind === "reconnect") {
+                    this.confirmReconnect(frame.payload);
+                }
+                else if (frame.payload.length > 0) {
+                    throw new SessionError("CONFIRMED of a pairing is empty");
+                }
+                else {
+                    this.stateValue = "open";
+                }
+                this.onConfirmed?.();
+                return;
+            case FrameType.REMEMBER: {
+                if (this.role !== "responder" ||
+                    this.kind !== "pairing" ||
+                    this.stateValue !== "open" ||
+                    this.remembered ||
+                    this.acpSeen) {
+                    throw new SessionError("Unexpected REMEMBER");
+                }
+                let key;
+                try {
+                    key = base64urlDecode(decodeText(frame.payload));
+                }
+                catch {
+                    throw new FrameError("REMEMBER carries a 32-byte key in base64url");
+                }
+                if (key.length !== DHLEN) {
+                    throw new FrameError("REMEMBER carries a 32-byte key in base64url");
+                }
+                this.remembered = true;
+                this.onRemember?.(key);
+                return;
+            }
+        }
+    }
+    /**
+     * Responder, reconnecting: the browser's first PING has decrypted. Its
+     * payload, if any, is the last stream it received. Answers CONFIRMED with
+     * the last stream received here, then sends again what the browser
+     * missed; or, if that can't be done, an empty CONFIRMED, and both sides
+     * start again from stream 1.
+     */
+    openReconnect(payload) {
+        if (payload.length !== 0 && payload.length !== 4) {
+            throw new SessionError("A reconnect's PING is empty, or a u32");
+        }
+        const missed = payload.length === 4 ? this.buffer.after(readU32(payload)) : undefined;
+        if (!missed) {
+            this.restart();
+            this.sendFrame(controlFrame(FrameType.CONFIRMED));
+            this.stateValue = "open";
+            return;
+        }
+        this.sendFrame(controlFrame(FrameType.CONFIRMED, u32(this.buffer.received)));
+        this.resumedValue = true;
+        this.stateValue = "open";
+        for (const { stream, message } of missed) {
+            this.sendStream(stream, message);
+        }
+    }
+    /** Initiator, reconnecting: the agent side's CONFIRMED. */
+    confirmReconnect(payload) {
+        if (payload.length === 0) {
+            this.restart();
+            this.stateValue = "open";
+            return;
+        }
+        if (!this.askResume) {
+            throw new SessionError("CONFIRMED resumes what was not asked for");
+        }
+        const missed = this.buffer.after(readU32(payload));
+        if (!missed) {
+            throw new SessionError("Cannot resume: messages the agent side missed are gone");
+        }
+        this.resumedValue = true;
+        this.stateValue = "open";
+        for (const { stream, message } of missed) {
+            this.sendStream(stream, message);
+        }
+    }
+    restart() {
+        this.buffer.reset();
+        this.reassembler = new Reassembler(this.maxMessageBytes, 0);
+    }
+    sendFrame(frame) {
+        const cipher = this.sendCipher;
+        if (!cipher) {
+            throw new SessionError("No transport keys yet");
+        }
+        const ciphertext = cipher.encryptWithAd(EMPTY, encodeFrame(frame));
+        if (cipher.messages % REKEY_INTERVAL === 0) {
+            cipher.rekey();
+        }
+        this.sendRaw(ciphertext);
+    }
+    fail(error) {
+        this.finish({ kind: "error", reason: error.message, error });
+    }
+    finish(event) {
+        this.stateValue = "closed";
+        this.sendCipher = undefined;
+        this.receiveCipher = undefined;
+        this.onClose?.(event);
+    }
+}
+function u32(value) {
+    const out = new Uint8Array(4);
+    new DataView(out.buffer).setUint32(0, value);
+    return out;
+}
+function readU32(bytes) {
+    return new DataView(bytes.buffer, bytes.byteOffset, 4).getUint32(0);
+}
+function decodeText(bytes) {
+    try {
+        return utf8Decode(bytes);
+    }
+    catch {
+        throw new FrameError("Invalid UTF-8");
+    }
+}
+/**
+ * The browser's end: no static key, the agent side's key and the psk from
+ * the link. Call `start` once the relay says `ready`.
+ */
+export function initiator(options) {
+    const handshake = HandshakeState.initiator({
+        prologue: prologue(options.link.room, options.link.webOrigin),
+        psk: options.link.psk,
+        remoteStaticPublicKey: options.link.staticPublicKey,
+        ephemeralPrivateKey: options.ephemeralPrivateKey,
+    });
+    return new RelaySession("initiator", "pairing", handshake, options);
+}
+/**
+ * The agent side's end, with its static key and the link's psk. It answers
+ * message 1 when it arrives.
+ */
+export function responder(options) {
+    const handshake = HandshakeState.responder({
+        prologue: prologue(options.room, options.webOrigin),
+        psk: options.psk,
+        staticKeyPair: options.staticKeyPair,
+        ephemeralPrivateKey: options.ephemeralPrivateKey,
+    });
+    return new RelaySession("responder", "pairing", handshake, options);
+}
+/**
+ * A remembered browser's end of a reconnect (Noise KK): its own static key,
+ * and the agent side's from the link it paired with. Call `start` once the
+ * relay says `ready`.
+ */
+export function reconnectInitiator(options) {
+    const handshake = KKHandshakeState.initiator({
+        prologue: prologue(options.room, options.webOrigin),
+        staticKey: options.staticKey,
+        remoteStaticPublicKey: options.remoteStaticPublicKey,
+        ephemeralPrivateKey: options.ephemeralPrivateKey,
+    });
+    return new RelaySession("initiator", "reconnect", handshake, options);
+}
+/**
+ * The agent side's end of a reconnect, with the key the browser sent in
+ * REMEMBER. It answers message 1 when it arrives, and opens by itself once
+ * the keys are confirmed.
+ */
+export function reconnectResponder(options) {
+    const handshake = KKHandshakeState.responder({
+        prologue: prologue(options.room, options.webOrigin),
+        staticKey: staticKey(options.staticKeyPair),
+        remoteStaticPublicKey: options.remoteStaticPublicKey,
+        ephemeralPrivateKey: options.ephemeralPrivateKey,
+    });
+    return new RelaySession("responder", "reconnect", handshake, options);
+}
+/** Remembers the ephemeral keys seen while a link is valid, to refuse replays of message 1. */
+export class EphemeralCache {
+    seen = [];
+    /** Returns false if `key` was seen before; otherwise remembers it. */
+    accept = (key) => {
+        if (this.seen.some((seen) => equalBytes(seen, key))) {
+            return false;
+        }
+        this.seen.push(key.slice());
+        return true;
+    };
+}
+//# sourceMappingURL=session.js.map

package/dist/session.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"session.js","sourceRoot":"","sources":["../src/session.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;GAUG;AAEH,OAAO,EACN,eAAe,EACf,eAAe,EACf,UAAU,EACV,UAAU,EACV,UAAU,GACV,MAAM,YAAY,CAAC;AACpB,OAAO,EACN,YAAY,EACZ,YAAY,EACZ,yBAAyB,EACzB,WAAW,EACX,WAAW,EAEX,UAAU,EACV,SAAS,EACT,WAAW,GACX,MAAM,aAAa,CAAC;AACrB,OAAO,EAAoB,QAAQ,EAAE,MAAM,WAAW,CAAC;AACvD,OAAO,EAEN,KAAK,EAEL,cAAc,EAEd,gBAAgB,EAChB,kBAAkB,EAClB,UAAU,EAEV,SAAS,GACT,MAAM,YAAY,CAAC;AACpB,OAAO,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AAEpC,yGAAyG;AACzG,MAAM,CAAC,MAAM,cAAc,GAAG,MAAM,CAAC;AACrC,wFAAwF;AACxF,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,GAAG,IAAI,GAAG,IAAI,CAAC;AAEpD;;;;GAIG;AACH,MAAM,OAAO,YAAY;IAOK;IAN7B,0DAA0D;IAC1D,QAAQ,GAAG,CAAC,CAAC;IACL,IAAI,GAAG,CAAC,CAAC;IACT,IAAI,GAA0C,EAAE,CAAC;IACjD,SAAS,GAAG,CAAC,CAAC;IAEtB,YAA6B,WAAW,oBAAoB;QAA/B,aAAQ,GAAR,QAAQ,CAAuB;IAAG,CAAC;IAEhE,8CAA8C;IAC9C,IAAI,UAAU;QACb,OAAO,IAAI,CAAC,IAAI,CAAC;IAClB,CAAC;IAED,kFAAkF;IAClF,GAAG,CAAC,OAAe;QAClB,MAAM,MAAM,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QAC3B,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,CAAC;QACpC,IAAI,CAAC,SAAS,IAAI,OAAO,CAAC,MAAM,CAAC;QACjC,OAAO,IAAI,CAAC,SAAS,GAAG,IAAI,CAAC,QAAQ,IAAI,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/D,IAAI,CAAC,SAAS,IACb,IAAI,CAAC,IAAI,CAAC,KAAK,EACf,CAAC,OAAO,CAAC,MAAM,CAAC;QAClB,CAAC;QACD,OAAO,MAAM,CAAC;IACf,CAAC;IAED;;;OAGG;IACH,KAAK,CAAC,MAAc;QACnB,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,MAAM,GAAG,CAAC,IAAI,MAAM,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACpE,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,IAAI,MAAM,KAAK,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;YAC9B,OAAO,EAAE,CAAC;QACX,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC;YACzC,OAAO,SAAS,CAAC;QAClB,CAAC;QACD,OAAO,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC;IAC3D,CAAC;IAED,sEAAsE;IACtE,KAAK;QACJ,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC;QACd,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;QACf,IAAI,CAAC,SAAS,GAAG,CAAC,CAAC;IACpB,CAAC;CACD;AAmHD,MAAM,OAAO,YAAa,SAAQ,KAAK;IACtC,YAAY,OAAe;QAC1B,KAAK,CAAC,OAAO,CAAC,CAAC;QACf,IAAI,CAAC,IAAI,GAAG,cAAc,CAAC;IAC5B,CAAC;CACD;AAED,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;AAShC,2EAA2E;AAC3E,SAAS,IAAI,CACZ,KAAqB,EACrB,IAAwC;IAExC,OAAO,KAAK,YAAY,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;AAClE,CAAC;AAED,sFAAsF;AACtF,MAAM,OAAO,YAAY;IACf,IAAI,CAA4B;IACzC,wEAAwE;IAC/D,IAAI,CAA0B;IACvC,+DAA+D;IACtD,MAAM,CAAe;IAC9B,WAAW,CAAiC;IAC5C,cAAc,CAAoC;IAClD,WAAW,CAAiC;IAC5C,SAAS,CAA+B;IACxC,MAAM,CAA4B;IAClC,UAAU,CAAgC;IAC1C,OAAO,CAA6B;IAE5B,UAAU,CAAe;IAChB,SAAS,CAAY;IACrB,OAAO,CAA6B;IACpC,eAAe,CAEnB;IACL,WAAW,CAAc;IAChB,eAAe,CAAS;IACxB,SAAS,CAAU;IAC5B,UAAU,CAA0B;IACpC,aAAa,CAA0B;IACvC,YAAY,GAAG,KAAK,CAAC;IACrB,YAAY,GAAG,KAAK,CAAC;IACrB,IAAI,CAA4B;IACxC,0CAA0C;IAClC,UAAU,GAAG,KAAK,CAAC;IAC3B,gFAAgF;IACxE,OAAO,GAAG,KAAK,CAAC;IACxB,yDAAyD;IACjD,IAAI,GAAG,KAAK,CAAC;IACrB,wCAAwC;IACvB,OAAO,GAAiB,EAAE,CAAC;IAE5C,YACC,IAA+B,EAC/B,IAA6B,EAC7B,SAAoB,EACpB,OAGC;QAED,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,IAAI,IAAI,YAAY,EAAE,CAAC;QACnD,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,MAAM,IAAI,KAAK,CAAC;QACzC,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,EAAE,CAAC;YACrE,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACrB,CAAC;QACD,IAAI,CAAC,SAAS,GAAG,SAAS,CAAC;QAC3B,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,IAAI,CAAC;QAC5B,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,CAAC;QAC/C,IAAI,CAAC,eAAe,GAAG,OAAO,CAAC,eAAe,IAAI,yBAAyB,CAAC;QAC5E,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,CACjC,IAAI,CAAC,eAAe,EACpB,IAAI,CAAC,MAAM,CAAC,QAAQ,CACpB,CAAC;QACF,IAAI,CAAC,UAAU,GAAG,IAAI,KAAK,WAAW,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,WAAW,CAAC;QAC9D,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QACvC,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC;QAC7C,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC;QACvC,IAAI,CAAC,SAAS,GAAG,OAAO,CAAC,SAAS,CAAC;QACnC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;QAC7B,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,CAAC;QACrC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC,OAAO,CAAC;IAChC,CAAC;IAED,IAAI,KAAK;QACR,OAAO,IAAI,CAAC,UAAU,CAAC;IACxB,CAAC;IAED;;;;;OAKG;IACH,IAAI,OAAO;QACV,OAAO,IAAI,CAAC,YAAY,CAAC;IAC1B,CAAC;IAED,iHAAiH;IACjH,IAAI,aAAa;QAChB,OAAO,IAAI,CAAC,UAAU,KAAK,WAAW,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;IAChE,CAAC;IAED,kCAAkC;IAClC,KAAK;QACJ,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;YAC7D,MAAM,IAAI,YAAY,CAAC,kCAAkC,CAAC,CAAC;QAC5D,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,WAAW,CAAC;QAC9B,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CACb,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE;YACpD,IAAI,IAAI,CAAC,UAAU,KAAK,WAAW,EAAE,CAAC;gBACrC,IAAI,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;YACvB,CAAC;QACF,CAAC,CAAC,CACF,CAAC;IACH,CAAC;IAED;;;OAGG;IACH,OAAO;QACN,IACC,IAAI,CAAC,IAAI,KAAK,WAAW;YACzB,IAAI,CAAC,IAAI,KAAK,SAAS;YACvB,IAAI,CAAC,UAAU,KAAK,SAAS,EAC5B,CAAC;YACF,MAAM,IAAI,YAAY,CAAC,8CAA8C,CAAC,CAAC;QACxE,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC;QAClD,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;IAC1B,CAAC;IAED,+DAA+D;IAC/D,IAAI,CAAC,OAAe;QACnB,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;YAChC,MAAM,IAAI,YAAY,CAAC,qBAAqB,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;QACpB,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,OAAO,CAAC,CAAC;IACpD,CAAC;IAEO,UAAU,CAAC,MAAc,EAAE,OAAe;QACjD,KAAK,MAAM,KAAK,IAAI,YAAY,CAAC,MAAM,EAAE,UAAU,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;YAC/D,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;QACvB,CAAC;IACF,CAAC;IAED;;;;OAIG;IACH,QAAQ,CAAC,SAAqB;QAC7B,IACC,IAAI,CAAC,IAAI,KAAK,WAAW;YACzB,IAAI,CAAC,IAAI,KAAK,SAAS;YACvB,IAAI,CAAC,UAAU,KAAK,MAAM;YAC1B,IAAI,CAAC,UAAU;YACf,IAAI,CAAC,OAAO,EACX,CAAC;YACF,MAAM,IAAI,YAAY,CACrB,wDAAwD,CACxD,CAAC;QACH,CAAC;QACD,IAAI,SAAS,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;YAChC,MAAM,IAAI,YAAY,CAAC,0BAA0B,CAAC,CAAC;QACpD,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;QACvB,IAAI,CAAC,SAAS,CACb,YAAY,CAAC,SAAS,CAAC,QAAQ,EAAE,UAAU,CAAC,eAAe,CAAC,SAAS,CAAC,CAAC,CAAC,CACxE,CAAC;IACH,CAAC;IAED,IAAI,CAAC,UAAsB,KAAK;QAC/B,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;YACjE,MAAM,IAAI,YAAY,CAAC,qBAAqB,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC;QAChE,CAAC;QACD,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC;IACvD,CAAC;IAED,oDAAoD;IACpD,KAAK,CAAC,MAAM,GAAG,EAAE;QAChB,IAAI,IAAI,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;YAClC,OAAO;QACR,CAAC;QACD,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;YACrB,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,SAAS,CAAC,KAAK,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACnE,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;IACvD,CAAC;IAED,uFAAuF;IACvF,eAAe,CAAC,MAAM,GAAG,iBAAiB;QACzC,IAAI,IAAI,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC,CAAC;QACvC,CAAC;IACF,CAAC;IAED,sDAAsD;IACtD,OAAO,CAAC,IAAgB;QACvB,IAAI,IAAI,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;YAClC,OAAO;QACR,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,EAAE,CAAC;YACf,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACxB,OAAO;QACR,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;IAC1C,CAAC;IAED;;;OAGG;IACK,GAAG,CAAC,IAAgC;QAC3C,IAAI,OAA6B,CAAC;QAClC,IAAI,CAAC;YACJ,OAAO,GAAG,IAAI,EAAE,CAAC;QAClB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YAChB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;YACzB,OAAO;QACR,CAAC;QACD,IAAI,CAAC,OAAO,EAAE,CAAC;YACd,OAAO;QACR,CAAC;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QACjB,OAAO,CAAC,IAAI,CACX,GAAG,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,EACnB,CAAC,KAAc,EAAE,EAAE;YAClB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC1B,IAAI,CAAC,MAAM,EAAE,CAAC;QACf,CAAC,CACD,CAAC;IACH,CAAC;IAEO,MAAM;QACb,IAAI,CAAC,IAAI,GAAG,KAAK,CAAC;QAClB,OAAO,CAAC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC9C,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,EAAgB,CAAC;YAChD,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;IACF,CAAC;IAED,iFAAiF;IACzE,MAAM,CAAC,KAAc,EAAE,OAAgB;QAC9C,IACC,KAAK,YAAY,UAAU;YAC3B,KAAK,YAAY,UAAU;YAC3B,KAAK,YAAY,YAAY;YAC7B,CAAC,OAAO,EACP,CAAC;YACF,IAAI,IAAI,CAAC,UAAU,KAAK,QAAQ,EAAE,CAAC;gBAClC,IAAI,CAAC,IAAI,CACR,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAChE,CAAC;YACH,CAAC;YACD,OAAO;QACR,CAAC;QACD,MAAM,KAAK,CAAC;IACb,CAAC;IAEO,aAAa,CAAC,IAAgB;QACrC,IAAI,IAAI,CAAC,MAAM,GAAG,kBAAkB,EAAE,CAAC;YACtC,MAAM,IAAI,YAAY,CAAC,qCAAqC,CAAC,CAAC;QAC/D,CAAC;QACD,QAAQ,IAAI,CAAC,UAAU,EAAE,CAAC;YACzB,KAAK,MAAM;gBACV,MAAM,IAAI,YAAY,CAAC,sCAAsC,CAAC,CAAC;YAChE,KAAK,WAAW;gBACf,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;oBACxB,kEAAkE;oBAClE,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;oBAC5B,OAAO;gBACR,CAAC;gBACD,OAAO,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;YACpC;gBACC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,CAAC;QAC9B,CAAC;IACF,CAAC;IAEO,gBAAgB,CAAC,IAAgB;QACxC,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,CAAC,OAAO,EAAE,EAAE;YACzD,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,IAAI,YAAY,CAAC,8BAA8B,CAAC,CAAC;YACxD,CAAC;YACD,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC/B,OAAO,IAAI,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YACtC,CAAC;YACD,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;YACpC,IAAI,IAAI,CAAC,eAAe,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,EAAE,CAAC;gBAC9D,MAAM,IAAI,YAAY,CAAC,4BAA4B,CAAC,CAAC;YACtD,CAAC;YACD,OAAO,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,EAAE,EAAE,CACzD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CACzB,CAAC;QACH,CAAC,CAAC,CAAC;IACJ,CAAC;IAED,qEAAqE;IAC7D,aAAa,CAAC,KAA6B;QAClD,IAAI,IAAI,CAAC,UAAU,KAAK,WAAW,EAAE,CAAC;YACrC,OAAO;QACR,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC;QACrC,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,MAAM,IAAI,YAAY,CAAC,0BAA0B,CAAC,CAAC;QACpD,CAAC;QACD,yDAAyD;QACzD,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,IAAI,CAAC;QAC9B,IAAI,CAAC,aAAa,GAAG,MAAM,CAAC,OAAO,CAAC;QACpC,IAAI,CAAC,IAAI,GAAG;YACX,GAAG,EAAE,QAAQ,CAAC,MAAM,CAAC,aAAa,CAAC;YACnC,aAAa,EAAE,MAAM,CAAC,aAAa;SACnC,CAAC;QACF,IAAI,KAAK,EAAE,CAAC;YACX,qEAAqE;YACrE,iCAAiC;YACjC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YACpB,OAAO;QACR,CAAC;QACD,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,qEAAqE;QACrE,mEAAmE;QACnE,0CAA0C;QAC1C,IAAI,CAAC,SAAS,CACb,YAAY,CACX,SAAS,CAAC,IAAI,EACd,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,KAAK,CAClD,CACD,CAAC;QACF,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YAC9D,IAAI,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC/B,CAAC;IACF,CAAC;IAEO,gBAAgB,CAAC,IAAgB;QACxC,MAAM,MAAM,GAAG,IAAI,CAAC,aAA4B,CAAC;QACjD,MAAM,SAAS,GAAG,MAAM,CAAC,aAAa,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACpD,IAAI,MAAM,CAAC,QAAQ,GAAG,cAAc,KAAK,CAAC,EAAE,CAAC;YAC5C,MAAM,CAAC,KAAK,EAAE,CAAC;QAChB,CAAC;QACD,MAAM,KAAK,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;QACrC,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,CAAC,IAAI,CAAC,YAAY,EAAE,CAAC;YACrD,IAAI,KAAK,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI,EAAE,CAAC;gBACnC,MAAM,IAAI,YAAY,CAAC,4CAA4C,CAAC,CAAC;YACtE,CAAC;YACD,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;YACzB,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;gBAC/B,mDAAmD;gBACnD,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBAClC,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;oBAChC,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;gBACzB,CAAC;gBACD,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;oBAChC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;gBACzB,CAAC;gBACD,OAAO;YACR,CAAC;YACD,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;YAC5B,IAAI,CAAC,cAAc,EAAE,EAAE,CAAC;YACxB,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;gBACnC,OAAO;YACR,CAAC;YACD,IAAI,CAAC,WAAW,EAAE,CAAC,IAAI,CAAC,IAAqB,CAAC,CAAC;YAC/C,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;gBACnC,OAAO;YACR,CAAC;QACF,CAAC;QACD,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IAEO,WAAW,CAAC,KAAY;QAC/B,QAAQ,KAAK,CAAC,IAAI,EAAE,CAAC;YACpB,KAAK,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC;gBACpB,IAAI,IAAI,CAAC,UAAU,KAAK,MAAM,EAAE,CAAC;oBAChC,MAAM,IAAI,YAAY,CAAC,0CAA0C,CAAC,CAAC;gBACpE,CAAC;gBACD,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC;gBACpB,MAAM,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC7C,IAAI,OAAO,EAAE,CAAC;oBACb,IAAI,CAAC,MAAM,CAAC,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC;oBACpC,IAAI,CAAC,SAAS,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC;gBACvC,CAAC;gBACD,OAAO;YACR,CAAC;YACD,KAAK,SAAS,CAAC,KAAK;gBACnB,IAAI,CAAC,WAAW,CAAC,GAAG,EAAE,CAAC;gBACvB,IAAI,CAAC,MAAM,CAAC;oBACX,IAAI,EAAE,OAAO;oBACb,MAAM,EAAE,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC;oBACjC,MAAM,EAAE,IAAI;iBACZ,CAAC,CAAC;gBACH,OAAO;YACR,KAAK,SAAS,CAAC,IAAI;gBAClB,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,SAAS,CAAC,IAAI,EAAE,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;gBAC5D,OAAO;YACR,KAAK,SAAS,CAAC,IAAI;gBAClB,IAAI,CAAC,MAAM,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBAC7B,OAAO;YACR,KAAK,SAAS,CAAC,SAAS;gBACvB,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,IAAI,IAAI,CAAC,UAAU,KAAK,SAAS,EAAE,CAAC;oBAChE,MAAM,IAAI,YAAY,CAAC,sBAAsB,CAAC,CAAC;gBAChD,CAAC;gBACD,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;oBAC/B,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBACtC,CAAC;qBAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;oBACrC,MAAM,IAAI,YAAY,CAAC,iCAAiC,CAAC,CAAC;gBAC3D,CAAC;qBAAM,CAAC;oBACP,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;gBAC1B,CAAC;gBACD,IAAI,CAAC,WAAW,EAAE,EAAE,CAAC;gBACrB,OAAO;YACR,KAAK,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACzB,IACC,IAAI,CAAC,IAAI,KAAK,WAAW;oBACzB,IAAI,CAAC,IAAI,KAAK,SAAS;oBACvB,IAAI,CAAC,UAAU,KAAK,MAAM;oBAC1B,IAAI,CAAC,UAAU;oBACf,IAAI,CAAC,OAAO,EACX,CAAC;oBACF,MAAM,IAAI,YAAY,CAAC,qBAAqB,CAAC,CAAC;gBAC/C,CAAC;gBACD,IAAI,GAAe,CAAC;gBACpB,IAAI,CAAC;oBACJ,GAAG,GAAG,eAAe,CAAC,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC;gBAClD,CAAC;gBAAC,MAAM,CAAC;oBACR,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;gBACrE,CAAC;gBACD,IAAI,GAAG,CAAC,MAAM,KAAK,KAAK,EAAE,CAAC;oBAC1B,MAAM,IAAI,UAAU,CAAC,6CAA6C,CAAC,CAAC;gBACrE,CAAC;gBACD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAC;gBACvB,IAAI,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,CAAC;gBACvB,OAAO;YACR,CAAC;QACF,CAAC;IACF,CAAC;IAED;;;;;;OAMG;IACK,aAAa,CAAC,OAAmB;QACxC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAClD,MAAM,IAAI,YAAY,CAAC,uCAAuC,CAAC,CAAC;QACjE,CAAC;QACD,MAAM,MAAM,GACX,OAAO,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACxE,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,SAAS,CAAC,YAAY,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC;YAClD,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;YACzB,OAAO;QACR,CAAC;QACD,IAAI,CAAC,SAAS,CACb,YAAY,CAAC,SAAS,CAAC,SAAS,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAC5D,CAAC;QACF,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;QACzB,KAAK,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,MAAM,EAAE,CAAC;YAC1C,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAClC,CAAC;IACF,CAAC;IAED,2DAA2D;IACnD,gBAAgB,CAAC,OAAmB;QAC3C,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,OAAO,EAAE,CAAC;YACf,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;YACzB,OAAO;QACR,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC;YACrB,MAAM,IAAI,YAAY,CAAC,0CAA0C,CAAC,CAAC;QACpE,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC,CAAC;QACnD,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,MAAM,IAAI,YAAY,CACrB,wDAAwD,CACxD,CAAC;QACH,CAAC;QACD,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC;QACzB,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;QACzB,KAAK,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,MAAM,EAAE,CAAC;YAC1C,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAClC,CAAC;IACF,CAAC;IAEO,OAAO;QACd,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,WAAW,GAAG,IAAI,WAAW,CAAC,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,CAAC;IAC7D,CAAC;IAEO,SAAS,CAAC,KAAY;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC;QAC/B,IAAI,CAAC,MAAM,EAAE,CAAC;YACb,MAAM,IAAI,YAAY,CAAC,uBAAuB,CAAC,CAAC;QACjD,CAAC;QACD,MAAM,UAAU,GAAG,MAAM,CAAC,aAAa,CAAC,KAAK,EAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAC;QACnE,IAAI,MAAM,CAAC,QAAQ,GAAG,cAAc,KAAK,CAAC,EAAE,CAAC;YAC5C,MAAM,CAAC,KAAK,EAAE,CAAC;QAChB,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAC1B,CAAC;IAEO,IAAI,CAAC,KAAY;QACxB,IAAI,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,MAAM,EAAE,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC;IAC9D,CAAC;IAEO,MAAM,CAAC,KAAiB;QAC/B,IAAI,CAAC,UAAU,GAAG,QAAQ,CAAC;QAC3B,IAAI,CAAC,UAAU,GAAG,SAAS,CAAC;QAC5B,IAAI,CAAC,aAAa,GAAG,SAAS,CAAC;QAC/B,IAAI,CAAC,OAAO,EAAE,CAAC,KAAK,CAAC,CAAC;IACvB,CAAC;CACD;AAED,SAAS,GAAG,CAAC,KAAa;IACzB,MAAM,GAAG,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC9B,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC;IAC7C,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,SAAS,OAAO,CAAC,KAAiB;IACjC,OAAO,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC;AACrE,CAAC;AAED,SAAS,UAAU,CAAC,KAAiB;IACpC,IAAI,CAAC;QACJ,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;IAAC,MAAM,CAAC;QACR,MAAM,IAAI,UAAU,CAAC,eAAe,CAAC,CAAC;IACvC,CAAC;AACF,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,OAAyB;IAClD,MAAM,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC;QAC1C,QAAQ,EAAE,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,SAAS,CAAC;QAC7D,GAAG,EAAE,OAAO,CAAC,IAAI,CAAC,GAAG;QACrB,qBAAqB,EAAE,OAAO,CAAC,IAAI,CAAC,eAAe;QACnD,mBAAmB,EAAE,OAAO,CAAC,mBAAmB;KAChD,CAAC,CAAC;IACH,OAAO,IAAI,YAAY,CAAC,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;AACrE,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,OAAyB;IAClD,MAAM,SAAS,GAAG,cAAc,CAAC,SAAS,CAAC;QAC1C,QAAQ,EAAE,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,CAAC;QACnD,GAAG,EAAE,OAAO,CAAC,GAAG;QAChB,aAAa,EAAE,OAAO,CAAC,aAAa;QACpC,mBAAmB,EAAE,OAAO,CAAC,mBAAmB;KAChD,CAAC,CAAC;IACH,OAAO,IAAI,YAAY,CAAC,WAAW,EAAE,SAAS,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;AACrE,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,kBAAkB,CACjC,OAAkC;IAElC,MAAM,SAAS,GAAG,gBAAgB,CAAC,SAAS,CAAC;QAC5C,QAAQ,EAAE,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,CAAC;QACnD,SAAS,EAAE,OAAO,CAAC,SAAS;QAC5B,qBAAqB,EAAE,OAAO,CAAC,qBAAqB;QACpD,mBAAmB,EAAE,OAAO,CAAC,mBAAmB;KAChD,CAAC,CAAC;IACH,OAAO,IAAI,YAAY,CAAC,WAAW,EAAE,WAAW,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;AACvE,CAAC;AAED;;;;GAIG;AACH,MAAM,UAAU,kBAAkB,CACjC,OAAkC;IAElC,MAAM,SAAS,GAAG,gBAAgB,CAAC,SAAS,CAAC;QAC5C,QAAQ,EAAE,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,OAAO,CAAC,SAAS,CAAC;QACnD,SAAS,EAAE,SAAS,CAAC,OAAO,CAAC,aAAa,CAAC;QAC3C,qBAAqB,EAAE,OAAO,CAAC,qBAAqB;QACpD,mBAAmB,EAAE,OAAO,CAAC,mBAAmB;KAChD,CAAC,CAAC;IACH,OAAO,IAAI,YAAY,CAAC,WAAW,EAAE,WAAW,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;AACvE,CAAC;AAED,+FAA+F;AAC/F,MAAM,OAAO,cAAc;IACT,IAAI,GAAiB,EAAE,CAAC;IAEzC,sEAAsE;IACtE,MAAM,GAAG,CAAC,GAAe,EAAW,EAAE;QACrC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,UAAU,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC,EAAE,CAAC;YACrD,OAAO,KAAK,CAAC;QACd,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC;IACb,CAAC,CAAC;CACF"}