@did-btcr2/aggregation 0.1.0

package/dist/esm/transport/http/rate-limiter.js

@@ -0,0 +1,45 @@
+export class InMemoryRateLimitStore {
+    #buckets = new Map();
+    get(key) {
+        return this.#buckets.get(key);
+    }
+    set(key, state) {
+        this.#buckets.set(key, state);
+    }
+}
+/**
+ * Token-bucket rate limiter keyed by an opaque string (typically a verified
+ * sender DID). Tokens refill linearly at `rps` up to `burst`. Each `consume`
+ * call atomically debits one token or returns `false` to reject.
+ *
+ * The limiter is synchronous and deterministic given `nowMs` - tests can
+ * drive it with a fixed clock to exercise exact boundaries.
+ */
+export class RateLimiter {
+    #rps;
+    #burst;
+    #store;
+    constructor(config = {}) {
+        this.#rps = config.rps ?? 10;
+        this.#burst = config.burst ?? 30;
+        this.#store = config.store ?? new InMemoryRateLimitStore();
+    }
+    /** Consume one token for `key`. Returns `true` if accepted, `false` if throttled. */
+    consume(key, nowMs) {
+        const existing = this.#store.get(key);
+        const state = existing ?? { tokens: this.#burst, lastRefillMs: nowMs };
+        if (existing) {
+            const elapsedSec = Math.max(0, (nowMs - existing.lastRefillMs) / 1000);
+            state.tokens = Math.min(this.#burst, existing.tokens + elapsedSec * this.#rps);
+            state.lastRefillMs = nowMs;
+        }
+        if (state.tokens < 1) {
+            this.#store.set(key, state);
+            return false;
+        }
+        state.tokens -= 1;
+        this.#store.set(key, state);
+        return true;
+    }
+}
+//# sourceMappingURL=rate-limiter.js.map

package/dist/esm/transport/http/rate-limiter.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rate-limiter.js","sourceRoot":"","sources":["../../../../src/transport/http/rate-limiter.ts"],"names":[],"mappings":"AAeA,MAAM,OAAO,sBAAsB;IACxB,QAAQ,GAAG,IAAI,GAAG,EAAuB,CAAC;IAEnD,GAAG,CAAC,GAAW;QACb,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IAED,GAAG,CAAC,GAAW,EAAE,KAAkB;QACjC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAChC,CAAC;CACF;AAWD;;;;;;;GAOG;AACH,MAAM,OAAO,WAAW;IACb,IAAI,CAAS;IACb,MAAM,CAAS;IACf,MAAM,CAAiB;IAEhC,YAAY,SAA4B,EAAE;QACxC,IAAI,CAAC,IAAI,GAAK,MAAM,CAAC,GAAG,IAAM,EAAE,CAAC;QACjC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,IAAI,EAAE,CAAC;QACjC,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,IAAI,IAAI,sBAAsB,EAAE,CAAC;IAC7D,CAAC;IAED,qFAAqF;IACrF,OAAO,CAAC,GAAW,EAAE,KAAa;QAChC,MAAM,QAAQ,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACtC,MAAM,KAAK,GAAgB,QAAQ,IAAI,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC;QAEpF,IAAG,QAAQ,EAAE,CAAC;YACZ,MAAM,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,KAAK,GAAG,QAAQ,CAAC,YAAY,CAAC,GAAG,IAAI,CAAC,CAAC;YACvE,KAAK,CAAC,MAAM,GAAS,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,EAAE,QAAQ,CAAC,MAAM,GAAG,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC;YACrF,KAAK,CAAC,YAAY,GAAG,KAAK,CAAC;QAC7B,CAAC;QAED,IAAG,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACpB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;YAC5B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;QAClB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;CACF"}

package/dist/esm/transport/http/request-auth.js

@@ -0,0 +1,100 @@
+import { canonicalHashBytes } from '@did-btcr2/common';
+import { bytesToHex, hexToBytes, randomBytes } from '@noble/hashes/utils';
+import { HttpTransportError } from './errors.js';
+import { DEFAULT_CLOCK_SKEW_SEC, DEFAULT_NONCE_LEN_BYTES, HTTP_ENVELOPE_VERSION } from './protocol.js';
+/**
+ * `Authorization`-header scheme used to authenticate SSE subscription
+ * requests. The header value takes the form
+ * `BTCR2-Sig v=<n>,did=<did>,ts=<unix>,nonce=<hex>,sig=<hex>`.
+ *
+ * Used only for GET endpoints (SSE inbox subscribe). POST endpoints carry a
+ * full {@link SignedEnvelope} in the request body instead.
+ */
+export const REQUEST_AUTH_SCHEME = 'BTCR2-Sig';
+/**
+ * Build an `Authorization` header value proving the caller controls the
+ * private key for `did`. Covers a specific request path so the signature
+ * can't be replayed against a different endpoint.
+ */
+export function buildRequestAuth(did, keys, path, opts = {}) {
+    const ts = opts.timestamp ?? Math.floor(Date.now() / 1000);
+    const nonce = opts.nonce ?? bytesToHex(randomBytes(DEFAULT_NONCE_LEN_BYTES));
+    const digest = canonicalHashBytes({
+        v: HTTP_ENVELOPE_VERSION,
+        did,
+        ts,
+        nonce,
+        path,
+    });
+    const sig = keys.secretKey.sign(digest, { scheme: 'schnorr' });
+    return `${REQUEST_AUTH_SCHEME} v=${HTTP_ENVELOPE_VERSION},did=${did},ts=${ts},nonce=${nonce},sig=${bytesToHex(sig)}`;
+}
+/**
+ * Parse a `BTCR2-Sig` auth header value into its structured fields. Does NOT
+ * verify the signature: call {@link verifyRequestAuth} for that.
+ */
+export function parseRequestAuth(headerValue) {
+    const prefix = `${REQUEST_AUTH_SCHEME} `;
+    if (!headerValue.startsWith(prefix)) {
+        throw new HttpTransportError(`Unexpected auth scheme (want ${REQUEST_AUTH_SCHEME})`, 'REQUEST_AUTH_SCHEME');
+    }
+    const params = {};
+    for (const piece of headerValue.slice(prefix.length).split(',')) {
+        const eq = piece.indexOf('=');
+        if (eq === -1)
+            continue;
+        const key = piece.slice(0, eq).trim();
+        const val = piece.slice(eq + 1).trim();
+        if (key.length > 0)
+            params[key] = val;
+    }
+    const v = Number(params.v);
+    const ts = Number(params.ts);
+    if (!Number.isInteger(v) || !Number.isInteger(ts) || !params.did || !params.nonce || !params.sig) {
+        throw new HttpTransportError('Malformed auth header (missing or invalid field)', 'REQUEST_AUTH_MALFORMED', { received: Object.keys(params) });
+    }
+    return { v, did: params.did, ts, nonce: params.nonce, sig: params.sig };
+}
+/**
+ * Parse + verify an auth header. Throws {@link HttpTransportError} on any
+ * failure; returns the parsed fields on success.
+ *
+ * `expectedPath` must match the path the signature commits to. `senderPk`
+ * must correspond to the DID the signer claims.
+ */
+export function verifyRequestAuth(headerValue, expectedPath, senderPk, opts = {}) {
+    const parsed = parseRequestAuth(headerValue);
+    if (parsed.v !== HTTP_ENVELOPE_VERSION) {
+        throw new HttpTransportError(`Unsupported auth version: ${parsed.v}`, 'REQUEST_AUTH_VERSION_MISMATCH', { version: parsed.v, expected: HTTP_ENVELOPE_VERSION });
+    }
+    const skewSec = opts.clockSkewSec ?? DEFAULT_CLOCK_SKEW_SEC;
+    const nowMs = opts.now ? opts.now() : Date.now();
+    const nowSec = Math.floor(nowMs / 1000);
+    const diff = Math.abs(nowSec - parsed.ts);
+    if (diff > skewSec) {
+        throw new HttpTransportError(`Auth timestamp out of skew: ${diff}s > ${skewSec}s`, 'REQUEST_AUTH_TIMESTAMP_SKEW', { diff, skewSec });
+    }
+    let sigBytes;
+    try {
+        sigBytes = hexToBytes(parsed.sig);
+    }
+    catch {
+        throw new HttpTransportError('Auth signature is not valid hex', 'REQUEST_AUTH_SIG_HEX');
+    }
+    if (sigBytes.length !== 64) {
+        throw new HttpTransportError(`Invalid auth signature length: ${sigBytes.length}`, 'REQUEST_AUTH_SIG_LENGTH', { length: sigBytes.length });
+    }
+    const digest = canonicalHashBytes({
+        v: parsed.v,
+        did: parsed.did,
+        ts: parsed.ts,
+        nonce: parsed.nonce,
+        path: expectedPath,
+    });
+    const ok = senderPk.verify(sigBytes, digest, { scheme: 'schnorr' });
+    if (!ok) {
+        throw new HttpTransportError('Auth signature verification failed', 'REQUEST_AUTH_SIG_INVALID');
+    }
+    return parsed;
+}
+//# sourceMappingURL=request-auth.js.map

package/dist/esm/transport/http/request-auth.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"request-auth.js","sourceRoot":"","sources":["../../../../src/transport/http/request-auth.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,MAAM,mBAAmB,CAAC;AAEvD,OAAO,EAAE,UAAU,EAAE,UAAU,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAC;AAE1E,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AACjD,OAAO,EAAE,sBAAsB,EAAE,uBAAuB,EAAE,qBAAqB,EAAE,MAAM,eAAe,CAAC;AAEvG;;;;;;;GAOG;AACH,MAAM,CAAC,MAAM,mBAAmB,GAAG,WAAW,CAAC;AAoB/C;;;;GAIG;AACH,MAAM,UAAU,gBAAgB,CAC9B,GAAY,EACZ,IAAoB,EACpB,IAAY,EACZ,OAAgC,EAAE;IAElC,MAAM,EAAE,GAAM,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,CAAC;IAC9D,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,IAAI,UAAU,CAAC,WAAW,CAAC,uBAAuB,CAAC,CAAC,CAAC;IAE7E,MAAM,MAAM,GAAG,kBAAkB,CAAC;QAChC,CAAC,EAAG,qBAAqB;QACzB,GAAG;QACH,EAAE;QACF,KAAK;QACL,IAAI;KACL,CAAC,CAAC;IACH,MAAM,GAAG,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;IAE/D,OAAO,GAAG,mBAAmB,MAAM,qBAAqB,QAAQ,GAAG,OAAO,EAAE,UAAU,KAAK,QAAQ,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;AACvH,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,gBAAgB,CAAC,WAAmB;IAClD,MAAM,MAAM,GAAG,GAAG,mBAAmB,GAAG,CAAC;IACzC,IAAG,CAAC,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;QACnC,MAAM,IAAI,kBAAkB,CAC1B,gCAAgC,mBAAmB,GAAG,EACtD,qBAAqB,CACtB,CAAC;IACJ,CAAC;IAED,MAAM,MAAM,GAA2B,EAAE,CAAC;IAC1C,KAAI,MAAM,KAAK,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/D,MAAM,EAAE,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAC9B,IAAG,EAAE,KAAK,CAAC,CAAC;YAAE,SAAS;QACvB,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QACtC,MAAM,GAAG,GAAG,KAAK,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC;QACvC,IAAG,GAAG,CAAC,MAAM,GAAG,CAAC;YAAE,MAAM,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC;IACvC,CAAC;IAED,MAAM,CAAC,GAAI,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC5B,MAAM,EAAE,GAAG,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IAC7B,IAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,IAAI,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC;QAChG,MAAM,IAAI,kBAAkB,CAC1B,kDAAkD,EAClD,wBAAwB,EACxB,EAAE,QAAQ,EAAE,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAClC,CAAC;IACJ,CAAC;IACD,OAAO,EAAE,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,EAAE,EAAE,KAAK,EAAE,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC;AAC1E,CAAC;AAOD;;;;;;GAMG;AACH,MAAM,UAAU,iBAAiB,CAC/B,WAAoB,EACpB,YAAoB,EACpB,QAA0C,EAC1C,OAAyC,EAAE;IAE3C,MAAM,MAAM,GAAG,gBAAgB,CAAC,WAAW,CAAC,CAAC;IAE7C,IAAG,MAAM,CAAC,CAAC,KAAK,qBAAqB,EAAE,CAAC;QACtC,MAAM,IAAI,kBAAkB,CAC1B,6BAA6B,MAAM,CAAC,CAAC,EAAE,EACvC,+BAA+B,EAC/B,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC,EAAE,QAAQ,EAAE,qBAAqB,EAAE,CACvD,CAAC;IACJ,CAAC;IAED,MAAM,OAAO,GAAG,IAAI,CAAC,YAAY,IAAI,sBAAsB,CAAC;IAC5D,MAAM,KAAK,GAAK,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC;IACnD,MAAM,MAAM,GAAI,IAAI,CAAC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;IACzC,MAAM,IAAI,GAAM,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC;IAC7C,IAAG,IAAI,GAAG,OAAO,EAAE,CAAC;QAClB,MAAM,IAAI,kBAAkB,CAC1B,+BAA+B,IAAI,OAAO,OAAO,GAAG,EACpD,6BAA6B,EAC7B,EAAE,IAAI,EAAE,OAAO,EAAE,CAClB,CAAC;IACJ,CAAC;IAED,IAAI,QAAoB,CAAC;IACzB,IAAI,CAAC;QACH,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IACpC,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,kBAAkB,CAAC,iCAAiC,EAAE,sBAAsB,CAAC,CAAC;IAC1F,CAAC;IACD,IAAG,QAAQ,CAAC,MAAM,KAAK,EAAE,EAAE,CAAC;QAC1B,MAAM,IAAI,kBAAkB,CAC1B,kCAAkC,QAAQ,CAAC,MAAM,EAAE,EACnD,yBAAyB,EACzB,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,CAC5B,CAAC;IACJ,CAAC;IAED,MAAM,MAAM,GAAG,kBAAkB,CAAC;QAChC,CAAC,EAAO,MAAM,CAAC,CAAC;QAChB,GAAG,EAAK,MAAM,CAAC,GAAG;QAClB,EAAE,EAAM,MAAM,CAAC,EAAE;QACjB,KAAK,EAAG,MAAM,CAAC,KAAK;QACpB,IAAI,EAAI,YAAY;KACrB,CAAC,CAAC;IAEH,MAAM,EAAE,GAAG,QAAQ,CAAC,MAAM,CAAC,QAAQ,EAAE,MAAM,EAAE,EAAE,MAAM,EAAE,SAAS,EAAE,CAAC,CAAC;IACpE,IAAG,CAAC,EAAE,EAAE,CAAC;QACP,MAAM,IAAI,kBAAkB,CAAC,oCAAoC,EAAE,0BAA0B,CAAC,CAAC;IACjG,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}

package/dist/esm/transport/http/server.js

@@ -0,0 +1,475 @@
+import { CompressedSecp256k1PublicKey } from '@did-btcr2/keypair';
+import { CONSOLE_LOGGER } from '../../logger.js';
+import { reviveFromWire, signEnvelope, verifyEnvelope } from './envelope.js';
+import { HttpTransportError } from './errors.js';
+import { InboxBuffer } from './inbox-buffer.js';
+import { NonceCache } from './nonce-cache.js';
+import { DEFAULT_CLOCK_SKEW_SEC, HTTP_ENVELOPE_VERSION, HTTP_ROUTE, SSE_EVENT, } from './protocol.js';
+import { RateLimiter } from './rate-limiter.js';
+import { verifyRequestAuth } from './request-auth.js';
+const INBOX_PATH_PREFIX = '/v1/actors/';
+const INBOX_PATH_SUFFIX = '/inbox';
+const DEFAULT_ADVERT_TTL_MS = 5 * 60 * 1000;
+const DEFAULT_HEARTBEAT_MS = 20_000;
+/**
+ * Server-side HTTP transport. Sans-I/O - the caller mounts
+ * {@link handleRequest} and {@link handleSse} under their HTTP framework of
+ * choice; the transport owns only in-memory state (actors, inboxes, advert
+ * cache, replay / rate-limit policies).
+ *
+ * Implements the generic {@link Transport} interface so the aggregation
+ * runners can drive it exactly the same way they drive {@link NostrTransport}
+ * or {@link HttpClientTransport}.
+ */
+export class HttpServerTransport {
+    name = 'http';
+    #logger;
+    #cors;
+    #clockSkewSec;
+    #inboxBufferSize;
+    #advertTtlMs;
+    #heartbeatMs;
+    #rateLimiter;
+    #nonceCache;
+    #now;
+    #resolveSenderPkFn;
+    #actors = new Map();
+    #peers = new Map();
+    #inboxes = new Map();
+    #broadcastSubscribers = new Set();
+    #currentAdvert;
+    #advertSeq = 0;
+    constructor(config = {}) {
+        this.#logger = config.logger ?? CONSOLE_LOGGER;
+        this.#cors = config.cors ?? { mode: 'permissive' };
+        this.#clockSkewSec = config.clockSkewSec ?? DEFAULT_CLOCK_SKEW_SEC;
+        this.#inboxBufferSize = config.inboxBufferSize ?? 100;
+        this.#advertTtlMs = config.advertTtlMs ?? DEFAULT_ADVERT_TTL_MS;
+        this.#heartbeatMs = config.heartbeatIntervalMs ?? DEFAULT_HEARTBEAT_MS;
+        this.#rateLimiter = config.rateLimiter ?? new RateLimiter();
+        this.#nonceCache = config.nonceCache ?? new NonceCache();
+        this.#now = config.now ?? (() => Date.now());
+        this.#resolveSenderPkFn = config.resolveSenderPk;
+    }
+    // ----------------------------------------------------------------
+    // Transport interface
+    // ----------------------------------------------------------------
+    start() {
+        // No-op: server-side transport has no persistent outbound connections.
+        // SSE subscribers connect on demand via handleSse().
+    }
+    /**
+     * Detach the transport: close every open SSE subscription, clear the advert
+     * cache, and drop all actor / peer / inbox state. Intended for shutdown and
+     * for test teardown.
+     */
+    stop() {
+        for (const sub of this.#broadcastSubscribers)
+            this.#closeBroadcastSubscriber(sub);
+        this.#broadcastSubscribers.clear();
+        for (const inbox of this.#inboxes.values()) {
+            for (const sub of inbox.subscribers)
+                this.#closeInboxSubscriber(sub);
+            inbox.subscribers.clear();
+        }
+        this.#inboxes.clear();
+        this.#currentAdvert = undefined;
+    }
+    registerActor(did, keys) {
+        this.#actors.set(did, { keys, handlers: new Map() });
+    }
+    unregisterActor(did) {
+        this.#actors.delete(did);
+        this.#peers.delete(did);
+    }
+    getActorPk(did) {
+        return this.#actors.get(did)?.keys.publicKey.compressed;
+    }
+    registerPeer(did, communicationPk) {
+        try {
+            new CompressedSecp256k1PublicKey(communicationPk);
+        }
+        catch {
+            throw new HttpTransportError(`Invalid peer public key for ${did}`, 'INVALID_PEER_KEY', { did, keyLength: communicationPk.length });
+        }
+        this.#peers.set(did, communicationPk);
+    }
+    getPeerPk(did) {
+        return this.#peers.get(did);
+    }
+    registerMessageHandler(actorDid, messageType, handler) {
+        const actor = this.#actors.get(actorDid);
+        if (!actor) {
+            throw new HttpTransportError(`Cannot register handler: actor ${actorDid} not registered`, 'UNKNOWN_ACTOR', { did: actorDid });
+        }
+        actor.handlers.set(messageType, handler);
+    }
+    unregisterMessageHandler(actorDid, messageType) {
+        this.#actors.get(actorDid)?.handlers.delete(messageType);
+    }
+    async sendMessage(message, sender, recipient) {
+        if (!recipient) {
+            throw new HttpTransportError('HttpServerTransport.sendMessage requires a recipient. Use publishRepeating for broadcasts.', 'MISSING_RECIPIENT', { messageType: message.type });
+        }
+        const actor = this.#actors.get(sender);
+        if (!actor) {
+            throw new HttpTransportError(`Unknown sender: ${sender}`, 'UNKNOWN_SENDER', { did: sender });
+        }
+        const envelope = signEnvelope(message, { did: sender, keys: actor.keys }, { to: recipient });
+        const dataJson = JSON.stringify(envelope);
+        const inbox = this.#getOrCreateInbox(recipient);
+        const stored = inbox.buffer.append(SSE_EVENT.MESSAGE, dataJson);
+        for (const sub of inbox.subscribers) {
+            this.#safeWrite(sub.stream, stored.event, stored.data, stored.id);
+        }
+    }
+    publishRepeating(message, sender, _intervalMs, _recipient) {
+        const actor = this.#actors.get(sender);
+        if (!actor) {
+            throw new HttpTransportError(`Unknown sender: ${sender}`, 'UNKNOWN_SENDER', { did: sender });
+        }
+        const envelope = signEnvelope(message, { did: sender, keys: actor.keys });
+        const dataJson = JSON.stringify(envelope);
+        const id = String(++this.#advertSeq);
+        const expiresAtMs = this.#now() + this.#advertTtlMs;
+        this.#currentAdvert = { dataJson, id, expiresAtMs };
+        for (const sub of this.#broadcastSubscribers) {
+            this.#safeWrite(sub.stream, SSE_EVENT.ADVERT, dataJson, id);
+        }
+        return () => {
+            if (this.#currentAdvert?.id === id)
+                this.#currentAdvert = undefined;
+        };
+    }
+    // ----------------------------------------------------------------
+    // Sans-I/O HTTP surface
+    // ----------------------------------------------------------------
+    /**
+     * Handle a POST / GET request (non-SSE). The caller dispatches SSE paths to
+     * {@link handleSse} instead. Returns a fully formed response; the caller's
+     * adapter turns it into an HTTP write.
+     */
+    async handleRequest(req) {
+        const method = req.method.toUpperCase();
+        if (method === 'OPTIONS')
+            return this.#respond(204, '', req);
+        const path = extractPath(req.url);
+        if (method === 'GET' && path === HTTP_ROUTE.WELL_KNOWN) {
+            return this.#respondJson(200, this.#wellKnownMetadata(), req);
+        }
+        if (method === 'POST' && path === HTTP_ROUTE.MESSAGES) {
+            return await this.#handleMessagesPost(req);
+        }
+        if (method === 'POST' && path === HTTP_ROUTE.ADVERTS) {
+            return await this.#handleAdvertsPost(req);
+        }
+        return this.#respondJson(404, { error: 'not_found' }, req);
+    }
+    /**
+     * Open an SSE stream for a GET request. The caller is responsible for
+     * flushing writes and propagating the `onClose` callback when the HTTP
+     * connection ends.
+     */
+    handleSse(req, stream) {
+        if (req.method.toUpperCase() !== 'GET') {
+            stream.close();
+            return;
+        }
+        const path = extractPath(req.url);
+        if (path === HTTP_ROUTE.ADVERTS) {
+            this.#openBroadcastSubscription(stream);
+            return;
+        }
+        const inboxMatch = matchInboxPath(path);
+        if (inboxMatch) {
+            this.#openInboxSubscription(req, stream, inboxMatch.did, path);
+            return;
+        }
+        stream.close();
+    }
+    // ----------------------------------------------------------------
+    // Request handlers
+    // ----------------------------------------------------------------
+    async #handleMessagesPost(req) {
+        const envelope = parseJsonBody(req.body);
+        if (!envelope)
+            return this.#respondJson(400, { error: 'invalid_json' }, req);
+        const senderPk = this.#resolveSenderPk(envelope.from);
+        if (!senderPk) {
+            return this.#respondJson(401, { error: 'unknown_sender' }, req);
+        }
+        try {
+            verifyEnvelope(envelope, senderPk, { clockSkewSec: this.#clockSkewSec });
+        }
+        catch (err) {
+            this.#logger.debug('POST /v1/messages: envelope verification failed:', err);
+            return this.#respondJson(401, { error: 'invalid_envelope' }, req);
+        }
+        if (!this.#nonceCache.store(envelope.from, envelope.nonce, envelope.timestamp)) {
+            return this.#respondJson(409, { error: 'replay' }, req);
+        }
+        if (!this.#rateLimiter.consume(envelope.from, this.#now())) {
+            return this.#respondJson(429, { error: 'rate_limited' }, req);
+        }
+        if (!envelope.to) {
+            return this.#respondJson(400, { error: 'missing_recipient' }, req);
+        }
+        const actor = this.#actors.get(envelope.to);
+        if (!actor) {
+            return this.#respondJson(404, { error: 'unknown_recipient' }, req);
+        }
+        const revived = reviveFromWire(envelope.message);
+        const flat = flattenMessage(revived);
+        const messageType = typeof flat.type === 'string' ? flat.type : undefined;
+        if (!messageType)
+            return this.#respondJson(400, { error: 'missing_message_type' }, req);
+        const handler = actor.handlers.get(messageType);
+        if (handler) {
+            try {
+                await handler(flat);
+            }
+            catch (err) {
+                this.#logger.debug(`Handler threw for ${messageType}:`, err);
+            }
+        }
+        return this.#respondJson(202, { ok: true }, req);
+    }
+    async #handleAdvertsPost(req) {
+        const envelope = parseJsonBody(req.body);
+        if (!envelope)
+            return this.#respondJson(400, { error: 'invalid_json' }, req);
+        const senderPk = this.#resolveSenderPk(envelope.from);
+        if (!senderPk)
+            return this.#respondJson(401, { error: 'unknown_sender' }, req);
+        try {
+            verifyEnvelope(envelope, senderPk, { clockSkewSec: this.#clockSkewSec });
+        }
+        catch {
+            return this.#respondJson(401, { error: 'invalid_envelope' }, req);
+        }
+        if (!this.#nonceCache.store(envelope.from, envelope.nonce, envelope.timestamp)) {
+            return this.#respondJson(409, { error: 'replay' }, req);
+        }
+        if (!this.#rateLimiter.consume(envelope.from, this.#now())) {
+            return this.#respondJson(429, { error: 'rate_limited' }, req);
+        }
+        // Only registered actors can publish adverts on this server.
+        if (!this.#actors.has(envelope.from)) {
+            return this.#respondJson(403, { error: 'not_an_actor' }, req);
+        }
+        const id = String(++this.#advertSeq);
+        this.#currentAdvert = {
+            dataJson: JSON.stringify(envelope),
+            id,
+            expiresAtMs: this.#now() + this.#advertTtlMs,
+        };
+        for (const sub of this.#broadcastSubscribers) {
+            this.#safeWrite(sub.stream, SSE_EVENT.ADVERT, this.#currentAdvert.dataJson, id);
+        }
+        return this.#respondJson(202, { ok: true }, req);
+    }
+    #openBroadcastSubscription(stream) {
+        const sub = { stream };
+        this.#broadcastSubscribers.add(sub);
+        stream.onClose(() => {
+            this.#closeBroadcastSubscriber(sub);
+            this.#broadcastSubscribers.delete(sub);
+        });
+        // Replay current advert if still within TTL.
+        if (this.#currentAdvert && this.#currentAdvert.expiresAtMs > this.#now()) {
+            this.#safeWrite(stream, SSE_EVENT.ADVERT, this.#currentAdvert.dataJson, this.#currentAdvert.id);
+        }
+        if (this.#heartbeatMs > 0) {
+            sub.heartbeatTimer = setInterval(() => {
+                try {
+                    stream.writeComment('hb');
+                }
+                catch { /* caller-owned failure */ }
+            }, this.#heartbeatMs);
+        }
+    }
+    #openInboxSubscription(req, stream, did, path) {
+        const auth = req.headers.authorization;
+        if (!auth) {
+            this.#logger.debug(`Inbox subscribe: missing authorization header for ${did}`);
+            stream.close();
+            return;
+        }
+        const senderPk = this.#resolveSenderPk(did);
+        if (!senderPk) {
+            stream.close();
+            return;
+        }
+        let parsedTs = 0;
+        let parsedNonce = '';
+        try {
+            const parsed = verifyRequestAuth(auth, path, senderPk, {
+                clockSkewSec: this.#clockSkewSec,
+                now: () => this.#now(),
+            });
+            if (parsed.did !== did) {
+                stream.close();
+                return;
+            }
+            parsedTs = parsed.ts;
+            parsedNonce = parsed.nonce;
+        }
+        catch (err) {
+            this.#logger.debug(`Inbox subscribe: auth verification failed for ${did}:`, err);
+            stream.close();
+            return;
+        }
+        if (!this.#nonceCache.store(did, parsedNonce, parsedTs)) {
+            stream.close();
+            return;
+        }
+        if (!this.#rateLimiter.consume(did, this.#now())) {
+            stream.close();
+            return;
+        }
+        const inbox = this.#getOrCreateInbox(did);
+        const sub = { stream };
+        inbox.subscribers.add(sub);
+        stream.onClose(() => {
+            this.#closeInboxSubscriber(sub);
+            inbox.subscribers.delete(sub);
+        });
+        // Replay buffered events since the client's Last-Event-ID, if any.
+        const lastEventId = req.headers['last-event-id'];
+        for (const stored of inbox.buffer.since(lastEventId)) {
+            this.#safeWrite(stream, stored.event, stored.data, stored.id);
+        }
+        if (this.#heartbeatMs > 0) {
+            sub.heartbeatTimer = setInterval(() => {
+                try {
+                    stream.writeComment('hb');
+                }
+                catch { /* caller-owned failure */ }
+            }, this.#heartbeatMs);
+        }
+    }
+    // ----------------------------------------------------------------
+    // Internal helpers
+    // ----------------------------------------------------------------
+    #getOrCreateInbox(did) {
+        let inbox = this.#inboxes.get(did);
+        if (!inbox) {
+            inbox = { buffer: new InboxBuffer(this.#inboxBufferSize), subscribers: new Set() };
+            this.#inboxes.set(did, inbox);
+        }
+        return inbox;
+    }
+    #resolveSenderPk(did) {
+        const peerBytes = this.#peers.get(did);
+        if (peerBytes) {
+            try {
+                return new CompressedSecp256k1PublicKey(peerBytes);
+            }
+            catch { /* fall through to the injected resolver */ }
+        }
+        return this.#resolveSenderPkFn?.(did);
+    }
+    #safeWrite(stream, event, data, id) {
+        try {
+            stream.writeEvent(event, data, id);
+        }
+        catch (err) {
+            this.#logger.debug('SSE writeEvent failed:', err);
+        }
+    }
+    #closeBroadcastSubscriber(sub) {
+        if (sub.heartbeatTimer)
+            clearInterval(sub.heartbeatTimer);
+        try {
+            sub.stream.close();
+        }
+        catch { /* already closed */ }
+    }
+    #closeInboxSubscriber(sub) {
+        if (sub.heartbeatTimer)
+            clearInterval(sub.heartbeatTimer);
+        try {
+            sub.stream.close();
+        }
+        catch { /* already closed */ }
+    }
+    #respondJson(status, body, req) {
+        return {
+            status,
+            headers: { 'content-type': 'application/json', ...this.#corsHeaders(req) },
+            body: JSON.stringify(body),
+        };
+    }
+    #respond(status, body, req) {
+        return { status, headers: this.#corsHeaders(req), body };
+    }
+    #corsHeaders(req) {
+        const origin = req.headers.origin;
+        if (!origin)
+            return {};
+        const common = {
+            'access-control-allow-methods': 'GET, POST, OPTIONS',
+            'access-control-allow-headers': 'authorization, content-type, last-event-id',
+            'access-control-max-age': '86400',
+        };
+        switch (this.#cors.mode) {
+            case 'permissive':
+                return { 'access-control-allow-origin': '*', ...common };
+            case 'allowlist':
+                if (this.#cors.origins.includes(origin)) {
+                    return { 'access-control-allow-origin': origin, vary: 'origin', ...common };
+                }
+                return {};
+            case 'same-origin':
+                return {};
+        }
+    }
+    #wellKnownMetadata() {
+        return {
+            envelopeVersion: HTTP_ENVELOPE_VERSION,
+            heartbeatIntervalMs: this.#heartbeatMs,
+            inboxBufferSize: this.#inboxBufferSize,
+            advertTtlMs: this.#advertTtlMs,
+        };
+    }
+}
+// ----------------------------------------------------------------
+// Module-local pure helpers
+// ----------------------------------------------------------------
+function extractPath(reqUrl) {
+    if (reqUrl.startsWith('http://') || reqUrl.startsWith('https://')) {
+        return new URL(reqUrl).pathname;
+    }
+    const q = reqUrl.indexOf('?');
+    return q === -1 ? reqUrl : reqUrl.slice(0, q);
+}
+function matchInboxPath(path) {
+    if (!path.startsWith(INBOX_PATH_PREFIX) || !path.endsWith(INBOX_PATH_SUFFIX))
+        return undefined;
+    const encodedDid = path.slice(INBOX_PATH_PREFIX.length, path.length - INBOX_PATH_SUFFIX.length);
+    if (!encodedDid)
+        return undefined;
+    try {
+        return { did: decodeURIComponent(encodedDid) };
+    }
+    catch {
+        return undefined;
+    }
+}
+function parseJsonBody(body) {
+    if (body === undefined || body === '')
+        return undefined;
+    try {
+        return JSON.parse(body);
+    }
+    catch {
+        return undefined;
+    }
+}
+function flattenMessage(msg) {
+    if (msg.body && typeof msg.body === 'object') {
+        return { ...msg, ...msg.body };
+    }
+    return msg;
+}
+//# sourceMappingURL=server.js.map

package/dist/esm/transport/http/server.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"server.js","sourceRoot":"","sources":["../../../../src/transport/http/server.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,4BAA4B,EAAE,MAAM,oBAAoB,CAAC;AAGlE,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAGjD,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,eAAe,CAAC;AAC7E,OAAO,EAAE,kBAAkB,EAAE,MAAM,aAAa,CAAC;AACjD,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAC;AAC9C,OAAO,EACL,sBAAsB,EACtB,qBAAqB,EACrB,UAAU,EACV,SAAS,GAEV,MAAM,eAAe,CAAC;AACvB,OAAO,EAAE,WAAW,EAAE,MAAM,mBAAmB,CAAC;AAChD,OAAO,EAAE,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAgGtD,MAAM,iBAAiB,GAAG,aAAa,CAAC;AACxC,MAAM,iBAAiB,GAAG,QAAQ,CAAC;AAEnC,MAAM,qBAAqB,GAAG,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC;AAC5C,MAAM,oBAAoB,GAAI,MAAM,CAAC;AAErC;;;;;;;;;GASG;AACH,MAAM,OAAO,mBAAmB;IACrB,IAAI,GAAG,MAAM,CAAC;IAEd,OAAO,CAAqB;IAC5B,KAAK,CAA2B;IAChC,aAAa,CAAe;IAC5B,gBAAgB,CAAY;IAC5B,YAAY,CAAgB;IAC5B,YAAY,CAAgB;IAC5B,YAAY,CAAqB;IACjC,WAAW,CAAqB;IAChC,IAAI,CAA8B;IAClC,kBAAkB,CAA6D;IAE/E,OAAO,GAA8B,IAAI,GAAG,EAAE,CAAC;IAC/C,MAAM,GAA+B,IAAI,GAAG,EAAE,CAAC;IAC/C,QAAQ,GAA6B,IAAI,GAAG,EAAE,CAAC;IAE/C,qBAAqB,GAA6B,IAAI,GAAG,EAAE,CAAC;IAErE,cAAc,CAAiB;IAC/B,UAAU,GAAG,CAAC,CAAC;IAEf,YAAY,SAAoC,EAAE;QAChD,IAAI,CAAC,OAAO,GAAY,MAAM,CAAC,MAAM,IAAI,cAAc,CAAC;QACxD,IAAI,CAAC,KAAK,GAAc,MAAM,CAAC,IAAI,IAAI,EAAE,IAAI,EAAE,YAAY,EAAE,CAAC;QAC9D,IAAI,CAAC,aAAa,GAAM,MAAM,CAAC,YAAY,IAAI,sBAAsB,CAAC;QACtE,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,eAAe,IAAI,GAAG,CAAC;QACtD,IAAI,CAAC,YAAY,GAAO,MAAM,CAAC,WAAW,IAAI,qBAAqB,CAAC;QACpE,IAAI,CAAC,YAAY,GAAO,MAAM,CAAC,mBAAmB,IAAI,oBAAoB,CAAC;QAC3E,IAAI,CAAC,YAAY,GAAO,MAAM,CAAC,WAAW,IAAI,IAAI,WAAW,EAAE,CAAC;QAChE,IAAI,CAAC,WAAW,GAAQ,MAAM,CAAC,UAAU,IAAI,IAAI,UAAU,EAAE,CAAC;QAC9D,IAAI,CAAC,IAAI,GAAe,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,EAAE,CAAC,CAAC;QACzD,IAAI,CAAC,kBAAkB,GAAG,MAAM,CAAC,eAAe,CAAC;IACnD,CAAC;IAED,mEAAmE;IACnE,sBAAsB;IACtB,mEAAmE;IAEnE,KAAK;QACH,uEAAuE;QACvE,qDAAqD;IACvD,CAAC;IAED;;;;OAIG;IACH,IAAI;QACF,KAAI,MAAM,GAAG,IAAI,IAAI,CAAC,qBAAqB;YAAE,IAAI,CAAC,yBAAyB,CAAC,GAAG,CAAC,CAAC;QACjF,IAAI,CAAC,qBAAqB,CAAC,KAAK,EAAE,CAAC;QACnC,KAAI,MAAM,KAAK,IAAI,IAAI,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC;YAC1C,KAAI,MAAM,GAAG,IAAI,KAAK,CAAC,WAAW;gBAAE,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;YACpE,KAAK,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QAC5B,CAAC;QACD,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,CAAC;QACtB,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC;IAClC,CAAC;IAED,aAAa,CAAC,GAAW,EAAE,IAAoB;QAC7C,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC,CAAC;IACvD,CAAC;IAED,eAAe,CAAC,GAAW;QACzB,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC1B,CAAC;IAED,UAAU,CAAC,GAAW;QACpB,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC;IAC1D,CAAC;IAED,YAAY,CAAC,GAAW,EAAE,eAA2B;QACnD,IAAI,CAAC;YACH,IAAI,4BAA4B,CAAC,eAAe,CAAC,CAAC;QACpD,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,kBAAkB,CAC1B,+BAA+B,GAAG,EAAE,EACpC,kBAAkB,EAClB,EAAE,GAAG,EAAE,SAAS,EAAE,eAAe,CAAC,MAAM,EAAE,CAC3C,CAAC;QACJ,CAAC;QACD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,eAAe,CAAC,CAAC;IACxC,CAAC;IAED,SAAS,CAAC,GAAW;QACnB,OAAO,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED,sBAAsB,CAAC,QAAgB,EAAE,WAAmB,EAAE,OAAuB;QACnF,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACzC,IAAG,CAAC,KAAK,EAAE,CAAC;YACV,MAAM,IAAI,kBAAkB,CAC1B,kCAAkC,QAAQ,iBAAiB,EAC3D,eAAe,EACf,EAAE,GAAG,EAAE,QAAQ,EAAE,CAClB,CAAC;QACJ,CAAC;QACD,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,EAAE,OAAO,CAAC,CAAC;IAC3C,CAAC;IAED,wBAAwB,CAAC,QAAgB,EAAE,WAAmB;QAC5D,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,QAAQ,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAC3D,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,OAAoB,EAAE,MAAc,EAAE,SAAkB;QACxE,IAAG,CAAC,SAAS,EAAE,CAAC;YACd,MAAM,IAAI,kBAAkB,CAC1B,4FAA4F,EAC5F,mBAAmB,EACnB,EAAE,WAAW,EAAE,OAAO,CAAC,IAAI,EAAE,CAC9B,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACvC,IAAG,CAAC,KAAK,EAAE,CAAC;YACV,MAAM,IAAI,kBAAkB,CAC1B,mBAAmB,MAAM,EAAE,EAC3B,gBAAgB,EAChB,EAAE,GAAG,EAAE,MAAM,EAAE,CAChB,CAAC;QACJ,CAAC;QACD,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,EAAE,EAAE,EAAE,SAAS,EAAE,CAAC,CAAC;QAC7F,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAE1C,MAAM,KAAK,GAAI,IAAI,CAAC,iBAAiB,CAAC,SAAS,CAAC,CAAC;QACjD,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,QAAQ,CAAC,CAAC;QAChE,KAAI,MAAM,GAAG,IAAI,KAAK,CAAC,WAAW,EAAE,CAAC;YACnC,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;IAED,gBAAgB,CACd,OAAuB,EACvB,MAAkB,EAClB,WAAmB,EACnB,UAAmB;QAEnB,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACvC,IAAG,CAAC,KAAK,EAAE,CAAC;YACV,MAAM,IAAI,kBAAkB,CAAC,mBAAmB,MAAM,EAAE,EAAE,gBAAgB,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,CAAC,CAAC;QAC/F,CAAC;QACD,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,EAAE,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC;QAC1E,MAAM,QAAQ,GAAG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC;QAC1C,MAAM,EAAE,GAAS,MAAM,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QAC3C,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC;QAEpD,IAAI,CAAC,cAAc,GAAG,EAAE,QAAQ,EAAE,EAAE,EAAE,WAAW,EAAE,CAAC;QACpD,KAAI,MAAM,GAAG,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAC5C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAC;QAC9D,CAAC;QAED,OAAO,GAAS,EAAE;YAChB,IAAG,IAAI,CAAC,cAAc,EAAE,EAAE,KAAK,EAAE;gBAAE,IAAI,CAAC,cAAc,GAAG,SAAS,CAAC;QACrE,CAAC,CAAC;IACJ,CAAC;IAED,mEAAmE;IACnE,wBAAwB;IACxB,mEAAmE;IAEnE;;;;OAIG;IACH,KAAK,CAAC,aAAa,CAAC,GAAoB;QACtC,MAAM,MAAM,GAAG,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,CAAC;QACxC,IAAG,MAAM,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC;QAE5D,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAElC,IAAG,MAAM,KAAK,KAAK,IAAI,IAAI,KAAK,UAAU,CAAC,UAAU,EAAE,CAAC;YACtD,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,IAAI,CAAC,kBAAkB,EAAE,EAAE,GAAG,CAAC,CAAC;QAChE,CAAC;QACD,IAAG,MAAM,KAAK,MAAM,IAAI,IAAI,KAAK,UAAU,CAAC,QAAQ,EAAE,CAAC;YACrD,OAAO,MAAM,IAAI,CAAC,mBAAmB,CAAC,GAAG,CAAC,CAAC;QAC7C,CAAC;QACD,IAAG,MAAM,KAAK,MAAM,IAAI,IAAI,KAAK,UAAU,CAAC,OAAO,EAAE,CAAC;YACpD,OAAO,MAAM,IAAI,CAAC,kBAAkB,CAAC,GAAG,CAAC,CAAC;QAC5C,CAAC;QACD,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,GAAG,CAAC,CAAC;IAC7D,CAAC;IAED;;;;OAIG;IACH,SAAS,CAAC,GAAoB,EAAE,MAAiB;QAC/C,IAAG,GAAG,CAAC,MAAM,CAAC,WAAW,EAAE,KAAK,KAAK,EAAE,CAAC;YACtC,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAElC,IAAG,IAAI,KAAK,UAAU,CAAC,OAAO,EAAE,CAAC;YAC/B,IAAI,CAAC,0BAA0B,CAAC,MAAM,CAAC,CAAC;YACxC,OAAO;QACT,CAAC;QACD,MAAM,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,CAAC;QACxC,IAAG,UAAU,EAAE,CAAC;YACd,IAAI,CAAC,sBAAsB,CAAC,GAAG,EAAE,MAAM,EAAE,UAAU,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;YAC/D,OAAO;QACT,CAAC;QACD,MAAM,CAAC,KAAK,EAAE,CAAC;IACjB,CAAC;IAED,mEAAmE;IACnE,mBAAmB;IACnB,mEAAmE;IAEnE,KAAK,CAAC,mBAAmB,CAAC,GAAoB;QAC5C,MAAM,QAAQ,GAAG,aAAa,CAAiB,GAAG,CAAC,IAAI,CAAC,CAAC;QACzD,IAAG,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,EAAE,GAAG,CAAC,CAAC;QAE5E,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtD,IAAG,CAAC,QAAQ,EAAE,CAAC;YACb,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,gBAAgB,EAAE,EAAE,GAAG,CAAC,CAAC;QAClE,CAAC;QAED,IAAI,CAAC;YACH,cAAc,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,YAAY,EAAE,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;QAC3E,CAAC;QAAC,OAAM,GAAG,EAAE,CAAC;YACZ,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,kDAAkD,EAAE,GAAG,CAAC,CAAC;YAC5E,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,kBAAkB,EAAE,EAAE,GAAG,CAAC,CAAC;QACpE,CAAC;QAED,IAAG,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9E,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,GAAG,CAAC,CAAC;QAC1D,CAAC;QAED,IAAG,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAC1D,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,EAAE,GAAG,CAAC,CAAC;QAChE,CAAC;QAED,IAAG,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;YAChB,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,mBAAmB,EAAE,EAAE,GAAG,CAAC,CAAC;QACrE,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC5C,IAAG,CAAC,KAAK,EAAE,CAAC;YACV,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,mBAAmB,EAAE,EAAE,GAAG,CAAC,CAAC;QACrE,CAAC;QAED,MAAM,OAAO,GAAG,cAAc,CAAC,QAAQ,CAAC,OAAO,CAA4B,CAAC;QAC5E,MAAM,IAAI,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;QACrC,MAAM,WAAW,GAAG,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAC;QAC1E,IAAG,CAAC,WAAW;YAAE,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,sBAAsB,EAAE,EAAE,GAAG,CAAC,CAAC;QAEvF,MAAM,OAAO,GAAG,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;QAChD,IAAG,OAAO,EAAE,CAAC;YACX,IAAI,CAAC;gBAAC,MAAM,OAAO,CAAC,IAAI,CAAC,CAAC;YAAC,CAAC;YAC5B,OAAM,GAAG,EAAE,CAAC;gBACV,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,qBAAqB,WAAW,GAAG,EAAE,GAAG,CAAC,CAAC;YAC/D,CAAC;QACH,CAAC;QACD,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC;IACnD,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,GAAoB;QAC3C,MAAM,QAAQ,GAAG,aAAa,CAAiB,GAAG,CAAC,IAAI,CAAC,CAAC;QACzD,IAAG,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,EAAE,GAAG,CAAC,CAAC;QAE5E,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;QACtD,IAAG,CAAC,QAAQ;YAAE,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,gBAAgB,EAAE,EAAE,GAAG,CAAC,CAAC;QAE9E,IAAI,CAAC;YACH,cAAc,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,YAAY,EAAE,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;QAC3E,CAAC;QAAC,MAAM,CAAC;YACP,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,kBAAkB,EAAE,EAAE,GAAG,CAAC,CAAC;QACpE,CAAC;QAED,IAAG,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,SAAS,CAAC,EAAE,CAAC;YAC9E,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,EAAE,GAAG,CAAC,CAAC;QAC1D,CAAC;QACD,IAAG,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAC1D,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,EAAE,GAAG,CAAC,CAAC;QAChE,CAAC;QAED,6DAA6D;QAC7D,IAAG,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACpC,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,cAAc,EAAE,EAAE,GAAG,CAAC,CAAC;QAChE,CAAC;QAED,MAAM,EAAE,GAAG,MAAM,CAAC,EAAE,IAAI,CAAC,UAAU,CAAC,CAAC;QACrC,IAAI,CAAC,cAAc,GAAG;YACpB,QAAQ,EAAM,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC;YACtC,EAAE;YACF,WAAW,EAAG,IAAI,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,YAAY;SAC9C,CAAC;QACF,KAAI,MAAM,GAAG,IAAI,IAAI,CAAC,qBAAqB,EAAE,CAAC;YAC5C,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QAClF,CAAC;QACD,OAAO,IAAI,CAAC,YAAY,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,GAAG,CAAC,CAAC;IACnD,CAAC;IAED,0BAA0B,CAAC,MAAiB;QAC1C,MAAM,GAAG,GAAwB,EAAE,MAAM,EAAE,CAAC;QAC5C,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACpC,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE;YAClB,IAAI,CAAC,yBAAyB,CAAC,GAAG,CAAC,CAAC;YACpC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzC,CAAC,CAAC,CAAC;QAEH,6CAA6C;QAC7C,IAAG,IAAI,CAAC,cAAc,IAAI,IAAI,CAAC,cAAc,CAAC,WAAW,GAAG,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YACxE,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,SAAS,CAAC,MAAM,EAAE,IAAI,CAAC,cAAc,CAAC,QAAQ,EAAE,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC,CAAC;QAClG,CAAC;QAED,IAAG,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;YACzB,GAAG,CAAC,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE;gBACpC,IAAI,CAAC;oBAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;gBAAC,CAAC;gBAAC,MAAM,CAAC,CAAC,0BAA0B,CAAC,CAAC;YACzE,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAED,sBAAsB,CAAC,GAAoB,EAAE,MAAiB,EAAE,GAAW,EAAE,IAAY;QACvF,MAAM,IAAI,GAAG,GAAG,CAAC,OAAO,CAAC,aAAa,CAAC;QACvC,IAAG,CAAC,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,qDAAqD,GAAG,EAAE,CAAC,CAAC;YAC/E,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC;QAC5C,IAAG,CAAC,QAAQ,EAAE,CAAC;YACb,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QACD,IAAI,QAAQ,GAAG,CAAC,CAAC;QACjB,IAAI,WAAW,GAAG,EAAE,CAAC;QACrB,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,iBAAiB,CAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,EAAE;gBACrD,YAAY,EAAG,IAAI,CAAC,aAAa;gBACjC,GAAG,EAAY,GAAG,EAAE,CAAC,IAAI,CAAC,IAAI,EAAE;aACjC,CAAC,CAAC;YACH,IAAG,MAAM,CAAC,GAAG,KAAK,GAAG,EAAE,CAAC;gBAAC,MAAM,CAAC,KAAK,EAAE,CAAC;gBAAC,OAAO;YAAC,CAAC;YAClD,QAAQ,GAAM,MAAM,CAAC,EAAE,CAAC;YACxB,WAAW,GAAG,MAAM,CAAC,KAAK,CAAC;QAC7B,CAAC;QAAC,OAAM,GAAG,EAAE,CAAC;YACZ,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,iDAAiD,GAAG,GAAG,EAAE,GAAG,CAAC,CAAC;YACjF,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QACD,IAAG,CAAC,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,GAAG,EAAE,WAAW,EAAE,QAAQ,CAAC,EAAE,CAAC;YACvD,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QACD,IAAG,CAAC,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,IAAI,EAAE,CAAC,EAAE,CAAC;YAChD,MAAM,CAAC,KAAK,EAAE,CAAC;YACf,OAAO;QACT,CAAC;QAED,MAAM,KAAK,GAAG,IAAI,CAAC,iBAAiB,CAAC,GAAG,CAAC,CAAC;QAC1C,MAAM,GAAG,GAAoB,EAAE,MAAM,EAAE,CAAC;QACxC,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC3B,MAAM,CAAC,OAAO,CAAC,GAAG,EAAE;YAClB,IAAI,CAAC,qBAAqB,CAAC,GAAG,CAAC,CAAC;YAChC,KAAK,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAChC,CAAC,CAAC,CAAC;QAEH,mEAAmE;QACnE,MAAM,WAAW,GAAG,GAAG,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC;QACjD,KAAI,MAAM,MAAM,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC;YACpD,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,EAAE,CAAC,CAAC;QAChE,CAAC;QAED,IAAG,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;YACzB,GAAG,CAAC,cAAc,GAAG,WAAW,CAAC,GAAG,EAAE;gBACpC,IAAI,CAAC;oBAAC,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;gBAAC,CAAC;gBAAC,MAAM,CAAC,CAAC,0BAA0B,CAAC,CAAC;YACzE,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;QACxB,CAAC;IACH,CAAC;IAED,mEAAmE;IACnE,mBAAmB;IACnB,mEAAmE;IAEnE,iBAAiB,CAAC,GAAW;QAC3B,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAG,CAAC,KAAK,EAAE,CAAC;YACV,KAAK,GAAG,EAAE,MAAM,EAAE,IAAI,WAAW,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,WAAW,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;YACnF,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAChC,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,gBAAgB,CAAC,GAAW;QAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACvC,IAAG,SAAS,EAAE,CAAC;YACb,IAAI,CAAC;gBAAC,OAAO,IAAI,4BAA4B,CAAC,SAAS,CAAC,CAAC;YAAC,CAAC;YAC3D,MAAM,CAAC,CAAC,2CAA2C,CAAC,CAAC;QACvD,CAAC;QACD,OAAO,IAAI,CAAC,kBAAkB,EAAE,CAAC,GAAG,CAAC,CAAC;IACxC,CAAC;IAED,UAAU,CAAC,MAAiB,EAAE,KAAa,EAAE,IAAY,EAAE,EAAW;QACpE,IAAI,CAAC;YAAC,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC,CAAC;QAAC,CAAC;QAC3C,OAAM,GAAG,EAAE,CAAC;YAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,wBAAwB,EAAE,GAAG,CAAC,CAAC;QAAC,CAAC;IACnE,CAAC;IAED,yBAAyB,CAAC,GAAwB;QAChD,IAAG,GAAG,CAAC,cAAc;YAAE,aAAa,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACzD,IAAI,CAAC;YAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC,CAAC,oBAAoB,CAAC,CAAC;IAC5D,CAAC;IAED,qBAAqB,CAAC,GAAoB;QACxC,IAAG,GAAG,CAAC,cAAc;YAAE,aAAa,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC;QACzD,IAAI,CAAC;YAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QAAC,CAAC;QAAC,MAAM,CAAC,CAAC,oBAAoB,CAAC,CAAC;IAC5D,CAAC;IAED,YAAY,CAAC,MAAc,EAAE,IAAa,EAAE,GAAoB;QAC9D,OAAO;YACL,MAAM;YACN,OAAO,EAAG,EAAE,cAAc,EAAE,kBAAkB,EAAE,GAAG,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE;YAC3E,IAAI,EAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC;SAC/B,CAAC;IACJ,CAAC;IAED,QAAQ,CAAC,MAAc,EAAE,IAAY,EAAE,GAAoB;QACzD,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,EAAE,IAAI,EAAE,CAAC;IAC3D,CAAC;IAED,YAAY,CAAC,GAAoB;QAC/B,MAAM,MAAM,GAAG,GAAG,CAAC,OAAO,CAAC,MAAM,CAAC;QAClC,IAAG,CAAC,MAAM;YAAE,OAAO,EAAE,CAAC;QACtB,MAAM,MAAM,GAA2B;YACrC,8BAA8B,EAAG,oBAAoB;YACrD,8BAA8B,EAAG,4CAA4C;YAC7E,wBAAwB,EAAS,OAAO;SACzC,CAAC;QACF,QAAO,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC;YACvB,KAAK,YAAY;gBACf,OAAO,EAAE,6BAA6B,EAAE,GAAG,EAAE,GAAG,MAAM,EAAE,CAAC;YAC3D,KAAK,WAAW;gBACd,IAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;oBACvC,OAAO,EAAE,6BAA6B,EAAE,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,MAAM,EAAE,CAAC;gBAC9E,CAAC;gBACD,OAAO,EAAE,CAAC;YACZ,KAAK,aAAa;gBAChB,OAAO,EAAE,CAAC;QACd,CAAC;IACH,CAAC;IAED,kBAAkB;QAChB,OAAO;YACL,eAAe,EAAO,qBAAqB;YAC3C,mBAAmB,EAAG,IAAI,CAAC,YAAY;YACvC,eAAe,EAAO,IAAI,CAAC,gBAAgB;YAC3C,WAAW,EAAW,IAAI,CAAC,YAAY;SACxC,CAAC;IACJ,CAAC;CACF;AAED,mEAAmE;AACnE,4BAA4B;AAC5B,mEAAmE;AAEnE,SAAS,WAAW,CAAC,MAAc;IACjC,IAAG,MAAM,CAAC,UAAU,CAAC,SAAS,CAAC,IAAI,MAAM,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;QACjE,OAAO,IAAI,GAAG,CAAC,MAAM,CAAC,CAAC,QAAQ,CAAC;IAClC,CAAC;IACD,MAAM,CAAC,GAAG,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IAC9B,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AAChD,CAAC;AAED,SAAS,cAAc,CAAC,IAAY;IAClC,IAAG,CAAC,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,iBAAiB,CAAC;QAAE,OAAO,SAAS,CAAC;IAC9F,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK,CAAC,iBAAiB,CAAC,MAAM,EAAE,IAAI,CAAC,MAAM,GAAG,iBAAiB,CAAC,MAAM,CAAC,CAAC;IAChG,IAAG,CAAC,UAAU;QAAE,OAAO,SAAS,CAAC;IACjC,IAAI,CAAC;QAAC,OAAO,EAAE,GAAG,EAAE,kBAAkB,CAAC,UAAU,CAAC,EAAE,CAAC;IAAC,CAAC;IACvD,MAAM,CAAC;QAAC,OAAO,SAAS,CAAC;IAAC,CAAC;AAC7B,CAAC;AAED,SAAS,aAAa,CAAI,IAAwB;IAChD,IAAG,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,EAAE;QAAE,OAAO,SAAS,CAAC;IACvD,IAAI,CAAC;QAAC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAM,CAAC;IAAC,CAAC;IACrC,MAAM,CAAC;QAAC,OAAO,SAAS,CAAC;IAAC,CAAC;AAC7B,CAAC;AAED,SAAS,cAAc,CAAC,GAA4B;IAClD,IAAG,GAAG,CAAC,IAAI,IAAI,OAAO,GAAG,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC5C,OAAO,EAAE,GAAG,GAAG,EAAE,GAAI,GAAG,CAAC,IAAgC,EAAE,CAAC;IAC9D,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC"}