@optimystic/db-p2p 0.13.5 → 0.14.1

package/dist/src/testing/cohort-topic-mesh-harness.js

@@ -0,0 +1,467 @@
+/**
+ * Cohort-topic **mock-transport mesh harness** — the in-process, many-logical-node test substrate for
+ * the cohort-topic layer (`docs/cohort-topic.md`). It stands up an `N`-node mesh of real-Ed25519-keyed
+ * {@link CohortTopicHost}s over a mock libp2p transport and a shared FRET facade that routes the five
+ * cohort-topic protocols (`register`, `cohort-gossip`, `promote`, `membership`, `sign`) plus FRET's
+ * `routeAct` / `assembleCohort` directly between the in-process node engines — no real sockets, so a
+ * 50–200-node mesh runs fast and deterministically.
+ *
+ * This is the extracted, generalized form of the harness first written inline in
+ * `test/cohort-topic/live-tier.spec.ts`; that milestone spec and the at-scale suites
+ * (`cohort-topic-scale-*.spec.ts`) both drive it. It is a *sibling* of the cluster
+ * {@link import("./mesh-harness.js")} (which builds `ClusterMember` / coordinator-repo nodes over a
+ * different mock transport) — the two share no infrastructure, so they stay separate modules under
+ * `src/testing/` rather than one file.
+ *
+ * **What it is NOT.** It is not a wall-clock simulator. TTL eviction, renewal touches, gossip rounds,
+ * and demotion hysteresis are all driven by an *explicit* `now` passed to the engine methods
+ * (`handleRegister(reg, ctx, now)`, `gossipRound(now)`, `sweepStale(now)`, `demotionTick(now)`), so a
+ * suite advances virtual time by choosing timestamps — never by sleeping. The only real-time waits are
+ * the tiny async-settle polls ({@link waitFor}) the in-process gossip handlers need to drain.
+ */
+import { generateKeyPair } from '@libp2p/crypto/keys';
+import { peerIdFromPrivateKey } from '@libp2p/peer-id';
+import { hashPeerId } from 'p2p-fret';
+import { RingHash, createSlotAssigner, createTierAddressing, coreProfile, edgeProfile, bytesEqual, bytesToB64url, b64urlToBytes, encodeCohortMessage, decodeRegisterReplyV1, cohortGossipSigningPayload, registerSigningPayload, renewSigningPayload, } from '@optimystic/db-core';
+import { createCohortTopicHost } from '../cohort-topic/host.js';
+import { peerIdToBytes, bytesToPeerIdString } from '../cohort-topic/peer-codec.js';
+import { signPeer } from '../cohort-topic/peer-sig.js';
+import { DEFAULT_COHORT_TOPIC_PROTOCOLS as PROTOCOLS } from '../cohort-topic/protocols.js';
+export { PROTOCOLS };
+export const delay = (ms) => new Promise((resolve) => setTimeout(resolve, ms));
+/** Poll `predicate` until true or `timeoutMs` elapses (deterministic-but-not-flaky async settle). */
+export async function waitFor(predicate, timeoutMs = 2_000, intervalMs = 5) {
+    const deadline = Date.now() + timeoutMs;
+    while (Date.now() < deadline) {
+        if (predicate()) {
+            return true;
+        }
+        await delay(intervalMs);
+    }
+    return predicate();
+}
+export async function makeMember() {
+    const key = await generateKeyPair('Ed25519');
+    const peerId = peerIdFromPrivateKey(key);
+    return { key, peerId, idStr: peerId.toString(), bytes: peerIdToBytes(peerId), ringPos: await hashPeerId(peerId) };
+}
+export async function makeMembers(n) {
+    const out = [];
+    for (let i = 0; i < n; i++) {
+        out.push(await makeMember());
+    }
+    return out;
+}
+// --- in-process duplex stream (what readAllBounded iterates) ---
+/**
+ * One end of an in-memory duplex pipe. `send` enqueues a frame onto the *peer's* inbox; `close`
+ * (half-close-write) signals EOF to the peer's reader. The async iterator yields this end's inbox until
+ * the peer closed its write and the buffer drains — so `p2p-fret`'s `readAllBounded` reads exactly the
+ * frames the other end wrote, then completes promptly on EOF (no idle-timeout wait).
+ */
+export class MockStreamEnd {
+    inbox = [];
+    inboundClosed = false;
+    waiter;
+    peer;
+    send(frame) {
+        this.peer.accept(frame);
+    }
+    close() {
+        this.peer.endInbound();
+        return Promise.resolve();
+    }
+    abort(_err) {
+        this.peer.endInbound();
+    }
+    accept(frame) {
+        this.inbox.push(frame);
+        this.wake();
+    }
+    endInbound() {
+        this.inboundClosed = true;
+        this.wake();
+    }
+    wake() {
+        const w = this.waiter;
+        this.waiter = undefined;
+        w?.();
+    }
+    async *[Symbol.asyncIterator]() {
+        for (;;) {
+            if (this.inbox.length > 0) {
+                yield this.inbox.shift();
+                continue;
+            }
+            if (this.inboundClosed) {
+                return;
+            }
+            await new Promise((resolve) => {
+                this.waiter = resolve;
+            });
+        }
+    }
+}
+export function streamPair() {
+    const a = new MockStreamEnd();
+    const b = new MockStreamEnd();
+    a.peer = b;
+    b.peer = a;
+    return [a, b];
+}
+const asList = (p) => (Array.isArray(p) ? p : [p]);
+/**
+ * A minimal libp2p node the cohort-topic host runs on. `dialProtocol` resolves the target node in the
+ * shared registry, hands its protocol handler one end of a fresh duplex, and returns the other — so a
+ * `requestResponse` / `sendOneWay` from one host drives the target host's real protocol handler. A node
+ * in the shared `down` set rejects inbound dials (crash / unreachable simulation).
+ */
+export class MockNode {
+    peerId;
+    registry;
+    down;
+    handlers = new Map();
+    constructor(peerId, registry, down) {
+        this.peerId = peerId;
+        this.registry = registry;
+        this.down = down;
+    }
+    handle(protocol, handler) {
+        for (const p of asList(protocol)) {
+            this.handlers.set(p, handler);
+        }
+        return Promise.resolve();
+    }
+    unhandle(protocol) {
+        for (const p of asList(protocol)) {
+            this.handlers.delete(p);
+        }
+        return Promise.resolve();
+    }
+    getConnections(_peer) {
+        return [];
+    }
+    dialProtocol(peer, protocols) {
+        const targetId = peer.toString();
+        if (this.down.has(targetId)) {
+            return Promise.reject(new Error(`peer ${targetId} is down`));
+        }
+        const target = this.registry.get(targetId);
+        if (target === undefined) {
+            return Promise.reject(new Error(`unknown peer ${targetId}`));
+        }
+        const handler = target.handlers.get(asList(protocols)[0]);
+        if (handler === undefined) {
+            return Promise.reject(new Error(`no handler for ${asList(protocols)[0]} on ${targetId}`));
+        }
+        const [dialerEnd, handlerEnd] = streamPair();
+        handler(handlerEnd, { remotePeer: this.peerId });
+        return Promise.resolve(dialerEnd);
+    }
+    /** Inject a one-way frame as if `from` had sent it over `protocol` (the inbound transport seam). */
+    receive(protocol, frame, from) {
+        const handler = this.handlers.get(protocol);
+        if (handler === undefined) {
+            throw new Error(`no handler for ${protocol}`);
+        }
+        const [dialerEnd, handlerEnd] = streamPair();
+        handler(handlerEnd, { remotePeer: from });
+        dialerEnd.send(frame);
+        void dialerEnd.close();
+    }
+}
+export class CohortMesh {
+    members;
+    sizeEstimate;
+    nodes = [];
+    /** Coords every `routeAct` was keyed at (a walk's probe trail); a test clears + inspects it. */
+    routeKeys = [];
+    /** Per-probe (key, reply-result) trace — richer than {@link routeKeys} for anti-flood walk assertions. */
+    routeTrace = [];
+    registry = new Map();
+    activity = new Map();
+    down;
+    /** Members removed from FRET assembly (a membership change for rotation tests). They stay dialable. */
+    excluded = new Set();
+    constructor(members, sizeEstimate, down) {
+        this.members = members;
+        this.sizeEstimate = sizeEstimate;
+        this.down = new Set(down);
+    }
+    /**
+     * Drop `idStr` from FRET cohort assembly — the cohort serving any coord that included it now resolves to
+     * a different member set (a new `cohortEpoch`), which is the membership change that drives an epoch
+     * rotation. Unlike {@link crashNode}, the node stays dialable (it still answers `/sign`), so the outgoing
+     * cohort can co-sign the hand-off. Used by the rotation-attestation tests.
+     */
+    excludeFromAssembly(idStr) {
+        this.excluded.add(idStr);
+    }
+    /** Restore `idStr` to FRET cohort assembly. */
+    includeInAssembly(idStr) {
+        this.excluded.delete(idStr);
+    }
+    /** Deterministic FRET assembly: live (non-excluded) members sorted by XOR distance of ring position to `coord`. */
+    sortedByDistance(coord) {
+        return [...this.members].filter((m) => !this.excluded.has(m.idStr)).sort((a, b) => xorCompare(a.ringPos, b.ringPos, coord));
+    }
+    assembleCohort(coord, wants) {
+        return this.sortedByDistance(coord).slice(0, wants).map((m) => m.idStr);
+    }
+    /** The single node nearest `coord` — where `routeAct` runs the activity (the routed primary). */
+    nearest(coord) {
+        return this.sortedByDistance(coord)[0];
+    }
+    nodeNearest(coord) {
+        const id = this.nearest(coord).idStr;
+        return this.nodes.find((n) => n.member.idStr === id);
+    }
+    nodeOf(idStr) {
+        return this.nodes.find((n) => n.member.idStr === idStr);
+    }
+    /** Crash `idStr`: it rejects inbound dials but stays in FRET assembly, so `cohortEpoch` is unchanged. */
+    crashNode(idStr) {
+        this.down.add(idStr);
+    }
+    /** Revive a previously-crashed node. */
+    reviveNode(idStr) {
+        this.down.delete(idStr);
+    }
+    async routeAct(msg) {
+        const key = b64urlToBytes(msg.key);
+        this.routeKeys.push(msg.key);
+        const target = this.nearest(key);
+        const handler = this.activity.get(target.idStr);
+        if (handler === undefined || this.down.has(target.idStr)) {
+            // No in-cluster activity to run (cold / unreachable target) → a bare anchor hint; the walk
+            // treats it as `no_state`.
+            this.routeTrace.push({ key: msg.key, result: 'no_state' });
+            return { v: 1, anchors: [], cohort_hint: [], estimated_cluster_size: this.members.length, confidence: 1 };
+        }
+        const cohort = this.assembleCohort(key, msg.want_k);
+        const reply = await handler(msg.activity ?? '', cohort, msg.min_sigs, msg.correlation_id);
+        this.routeTrace.push({ key: msg.key, result: replyResult(reply) });
+        return reply;
+    }
+    /** A FRET facade for one node, delegating routing/assembly to the shared mesh. */
+    fretFor(idStr) {
+        return {
+            assembleCohort: (coord, wants) => this.assembleCohort(coord, wants),
+            setActivityHandler: (h) => {
+                this.activity.set(idStr, h);
+            },
+            routeAct: (msg) => this.routeAct(msg),
+            getNetworkSizeEstimate: () => ({ size_estimate: this.sizeEstimate, confidence: 1, sources: 1 }),
+        };
+    }
+    registerNode(member) {
+        const node = new MockNode(member.peerId, this.registry, this.down);
+        this.registry.set(member.idStr, node);
+        return node;
+    }
+    clearRouteLog() {
+        this.routeKeys.length = 0;
+        this.routeTrace.length = 0;
+    }
+    async stop() {
+        await Promise.all(this.nodes.map((n) => n.host.stop()));
+    }
+}
+/** The reply classification a `routeAct` resolved with: decode the commit certificate's `RegisterReplyV1`. */
+function replyResult(reply) {
+    if ('commitCertificate' in reply) {
+        try {
+            return decodeRegisterReplyV1(b64urlToBytes(reply.commitCertificate)).result;
+        }
+        catch {
+            return 'no_state';
+        }
+    }
+    return 'no_state';
+}
+/** Compare XOR distance of `a` vs `b` to `target` (big-endian) — a total order over distinct ring positions. */
+export function xorCompare(a, b, target) {
+    for (let i = 0; i < target.length; i++) {
+        const da = (a[i] ?? 0) ^ target[i];
+        const db = (b[i] ?? 0) ^ target[i];
+        if (da !== db) {
+            return da - db;
+        }
+    }
+    return 0;
+}
+function profileAt(profiles, index) {
+    return profiles?.[index] === 'edge' ? edgeProfile() : coreProfile();
+}
+/** Build and start an N-node cohort mesh: one real-keyed node + FRET facade + cohort-topic host each. */
+export async function buildMesh(members, opts) {
+    const mesh = new CohortMesh(members, opts.sizeEstimate ?? 256, opts.downNodes ?? []);
+    let index = 0;
+    for (const member of members) {
+        const node = mesh.registerNode(member);
+        const host = await createCohortTopicHost(node, mesh.fretFor(member.idStr), {
+            privateKey: member.key,
+            wantK: opts.wantK,
+            minSigs: opts.minSigs,
+            profile: profileAt(opts.profiles, index),
+            // Park the periodic driver by default; tests pump gossip / membership / promotion deterministically.
+            gossipIntervalMs: opts.gossipIntervalMs ?? 3_600_000,
+            // Virtual time: tests drive publish `stabilizedAt` from explicit (often future-advanced) timestamps,
+            // not wall clock, so the `/sign` membership endorser's far-future `stabilizedAt` bound must not trip
+            // on them. An infinite clock disables that bound while leaving the finiteness check intact.
+            now: () => Number.POSITIVE_INFINITY,
+            ...((opts.capPromote === undefined && opts.promotion === undefined)
+                ? {}
+                : { promotion: { ...(opts.capPromote === undefined ? {} : { capPromote: opts.capPromote }), ...(opts.promotion ?? {}) } }),
+            ...(opts.antiDos === undefined ? {} : { antiDos: opts.antiDos }),
+        });
+        mesh.nodes.push({ member, node, host });
+        index++;
+    }
+    return mesh;
+}
+// --- signed frame builders (real participant peer-key signatures) ---
+export async function signedWillingness(from, coord, epoch, now, willingnessBits = 'f') {
+    const g = {
+        v: 1,
+        fromMember: bytesToB64url(from.bytes),
+        coord: bytesToB64url(coord),
+        cohortEpoch: bytesToB64url(epoch),
+        willingnessBits, // default 'f' → willing at every tier
+        loadBuckets: [0, 0, 0, 0],
+        windowSeconds: 60,
+        topicSummaries: [],
+        timestamp: now,
+        signature: '',
+    };
+    g.signature = bytesToB64url(await signPeer(from.key, cohortGossipSigningPayload(g)));
+    return encodeCohortMessage(g);
+}
+export async function signedRegister(participant, topic, now, correlationId, opts = {}) {
+    const body = {
+        v: 1,
+        topicId: bytesToB64url(topic),
+        tier: opts.tier ?? 0,
+        treeTier: opts.treeTier ?? 0,
+        participantCoord: bytesToB64url(participant.bytes),
+        ttl: opts.ttl ?? 90_000,
+        bootstrap: opts.bootstrap ?? true,
+        timestamp: now,
+        correlationId: bytesToB64url(new TextEncoder().encode(correlationId)),
+    };
+    return { ...body, signature: bytesToB64url(await signPeer(participant.key, registerSigningPayload(body))) };
+}
+/** A plain ping (no `reattach`) — touches `lastPing` only when it lands on the computed primary / override. */
+export async function signedPing(participant, topic, now, correlationId) {
+    const body = {
+        v: 1,
+        topicId: bytesToB64url(topic),
+        participantId: bytesToB64url(participant.bytes),
+        correlationId: bytesToB64url(new TextEncoder().encode(correlationId)),
+        timestamp: now,
+    };
+    return { ...body, signature: bytesToB64url(await signPeer(participant.key, renewSigningPayload(body))) };
+}
+/** A signed crash-failover re-attach (`reattach: true` in the signed body) — promotes a backup. */
+export async function signedReattach(participant, topic, now, correlationId = 'reattach') {
+    const body = {
+        v: 1,
+        topicId: bytesToB64url(topic),
+        participantId: bytesToB64url(participant.bytes),
+        correlationId: bytesToB64url(new TextEncoder().encode(correlationId)),
+        timestamp: now,
+        reattach: true,
+    };
+    return { ...body, signature: bytesToB64url(await signPeer(participant.key, renewSigningPayload(body))) };
+}
+export const slots = createSlotAssigner(new RingHash());
+export const addressing = createTierAddressing(new RingHash());
+// --- walk-trace reconstruction (feeds the db-core anti-flood invariant predicates) ---
+/**
+ * Map each tier coordinate `coord_d(participant, topic)` for `d ∈ [0, dMax]` to its tier `d` (base64url
+ * key → tier). A real walk's routed keys are matched against this map to recover the per-probe tier, so
+ * the {@link import("@optimystic/db-core").WalkTrace}-shaped trace can be fed to `outwardMovesArePromoted`
+ * / `inwardStepsFollowNoState` / `retriesRestartAtDMax`. `coord_0` is participant-independent (it equals
+ * `coord0(topic)`); the bootstrap re-issue at the root reuses that same key, so both root probes map to 0.
+ */
+export function coordTierMap(participant, topic, dMax, tierAddr = addressing) {
+    const map = new Map();
+    // Walk inward so the participant-independent coord_0 wins the key if a deeper coord ever aliased it.
+    for (let d = dMax; d >= 0; d--) {
+        map.set(bytesToB64url(tierAddr.coord(d, participant.bytes, topic)), d);
+    }
+    return map;
+}
+/** Reconstruct a {@link WalkTrace} from the mesh's recorded `routeTrace`, keeping only this walk's coords. */
+export function walkTraceFrom(routeTrace, tierMap, dMax) {
+    const probes = routeTrace
+        .filter((e) => tierMap.has(e.key))
+        .map((e) => ({ treeTier: tierMap.get(e.key), result: e.result }));
+    return { dMax, probes };
+}
+/**
+ * Generate a real-keyed participant whose deterministic slot-**primary** (under `engine`'s cohort epoch
+ * + member set) is `primaryNode`. The cohort-side renewal only serves a plain ping / `reattach` with
+ * `ok` (the path that touches the record into the gossip deltas) when it lands on the participant's
+ * computed primary or a backup; for an arbitrary participant the node nearest `coord_0` is that primary
+ * only ~1/k of the time, so seeding/replication via a fixed deciding node is non-deterministic without
+ * pinning the participant to it.
+ */
+export async function participantPrimaryAt(primaryNode, engine) {
+    const { members, cohortEpoch } = engine.cohort();
+    for (;;) {
+        const p = await makeMember();
+        if (bytesEqual(slots.assignSlots(p.bytes, cohortEpoch, members).primary, primaryNode.member.bytes)) {
+            return p;
+        }
+    }
+}
+/**
+ * Generate a real-keyed participant whose computed primary is `primaryNode` **and** whose `backups[0]`
+ * is `backupNode` (under `engine`'s epoch + member set). The crash-failover suite needs a participant
+ * whose first warm backup is a known sibling so a `reattach` landing there promotes deterministically.
+ */
+export async function participantPrimaryBackupAt(primaryNode, backupNode, engine) {
+    const { members, cohortEpoch } = engine.cohort();
+    for (;;) {
+        const p = await makeMember();
+        const slot = slots.assignSlots(p.bytes, cohortEpoch, members);
+        if (bytesEqual(slot.primary, primaryNode.member.bytes) && slot.backups[0] !== undefined && bytesEqual(slot.backups[0], backupNode.member.bytes)) {
+            return p;
+        }
+    }
+}
+/**
+ * Instantiate the tier-0 coord engine for `topic` on every **coord-0 cohort member** and seed each one's
+ * coord-0 gossip view with every *other* cohort member's willingness, so any cohort member (in
+ * particular the routed primary) meets the willingness quorum and can admit. Mirrors the willingness
+ * bootstrap the gossip-cadence tests do — an idle engine builds no willingness frame, so the first
+ * registration needs a seed. Operating on the cohort (not all `N` nodes) keeps setup `O(wantK²)` at
+ * scale; for a whole-network cohort (`wantK = N`) it covers every node, matching the live-tier milestone.
+ */
+export async function setupTopic(mesh, topic, tierAddr = addressing) {
+    const coord0 = tierAddr.coord0(topic);
+    const seedParticipant = mesh.nodes[0].member.bytes; // dummy participantCoord (unused at tier 0)
+    // Resolve the cohort the host actually assembles around coord_0 from any node (they all agree).
+    const decidingNode = mesh.nodeNearest(coord0);
+    const probeEngine = decidingNode.host.registry.forCoord(coord0, 0, seedParticipant);
+    const cohortIds = probeEngine.cohort().members.map((m) => bytesToPeerIdString(m));
+    const cohortNodes = cohortIds.map((id) => mesh.nodeOf(id)).filter((n) => n !== undefined);
+    const engines = new Map();
+    for (const node of cohortNodes) {
+        engines.set(node.member.idStr, node.host.registry.forCoord(coord0, 0, seedParticipant));
+    }
+    const now = Date.now();
+    for (const node of cohortNodes) {
+        const epoch = engines.get(node.member.idStr).cohort().cohortEpoch;
+        for (const other of cohortNodes) {
+            if (other.member.idStr === node.member.idStr) {
+                continue;
+            }
+            node.node.receive(PROTOCOLS.gossip, await signedWillingness(other.member, coord0, epoch, now), other.member.peerId);
+        }
+    }
+    await delay(20); // let the async gossip handlers merge the willingness contributions
+    return { coord0, engines, deciding: decidingNode, decidingEngine: engines.get(decidingNode.member.idStr), cohortIds };
+}
+//# sourceMappingURL=cohort-topic-mesh-harness.js.map

package/dist/src/testing/cohort-topic-mesh-harness.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cohort-topic-mesh-harness.js","sourceRoot":"","sources":["../../../src/testing/cohort-topic-mesh-harness.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;GAoBG;AAEH,OAAO,EAAE,eAAe,EAAE,MAAM,qBAAqB,CAAC;AACtD,OAAO,EAAE,oBAAoB,EAAE,MAAM,iBAAiB,CAAC;AAEvD,OAAO,EAAE,UAAU,EAA8C,MAAM,UAAU,CAAC;AAClF,OAAO,EACN,QAAQ,EACR,kBAAkB,EAClB,oBAAoB,EACpB,WAAW,EACX,WAAW,EACX,UAAU,EACV,aAAa,EACb,aAAa,EACb,mBAAmB,EAEnB,qBAAqB,EACrB,0BAA0B,EAC1B,sBAAsB,EACtB,mBAAmB,GAUnB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,qBAAqB,EAA0E,MAAM,yBAAyB,CAAC;AACxI,OAAO,EAAE,aAAa,EAAE,mBAAmB,EAAE,MAAM,+BAA+B,CAAC;AACnF,OAAO,EAAE,QAAQ,EAAE,MAAM,6BAA6B,CAAC;AACvD,OAAO,EAAE,8BAA8B,IAAI,SAAS,EAAE,MAAM,8BAA8B,CAAC;AAE3F,OAAO,EAAE,SAAS,EAAE,CAAC;AAErB,MAAM,CAAC,MAAM,KAAK,GAAG,CAAC,EAAU,EAAiB,EAAE,CAAC,IAAI,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,UAAU,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC;AAEtG,qGAAqG;AACrG,MAAM,CAAC,KAAK,UAAU,OAAO,CAAC,SAAwB,EAAE,SAAS,GAAG,KAAK,EAAE,UAAU,GAAG,CAAC;IACxF,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;IACxC,OAAO,IAAI,CAAC,GAAG,EAAE,GAAG,QAAQ,EAAE,CAAC;QAC9B,IAAI,SAAS,EAAE,EAAE,CAAC;YACjB,OAAO,IAAI,CAAC;QACb,CAAC;QACD,MAAM,KAAK,CAAC,UAAU,CAAC,CAAC;IACzB,CAAC;IACD,OAAO,SAAS,EAAE,CAAC;AACpB,CAAC;AAeD,MAAM,CAAC,KAAK,UAAU,UAAU;IAC/B,MAAM,GAAG,GAAG,MAAM,eAAe,CAAC,SAAS,CAAC,CAAC;IAC7C,MAAM,MAAM,GAAG,oBAAoB,CAAC,GAAG,CAAC,CAAC;IACzC,OAAO,EAAE,GAAG,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,QAAQ,EAAE,EAAE,KAAK,EAAE,aAAa,CAAC,MAAM,CAAC,EAAE,OAAO,EAAE,MAAM,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC;AACnH,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,WAAW,CAAC,CAAS;IAC1C,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5B,GAAG,CAAC,IAAI,CAAC,MAAM,UAAU,EAAE,CAAC,CAAC;IAC9B,CAAC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,kEAAkE;AAElE;;;;;GAKG;AACH,MAAM,OAAO,aAAa;IACR,KAAK,GAAiB,EAAE,CAAC;IAClC,aAAa,GAAG,KAAK,CAAC;IACtB,MAAM,CAA2B;IAClC,IAAI,CAAiB;IAE5B,IAAI,CAAC,KAAiB;QACrB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IAED,KAAK;QACJ,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;QACvB,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC1B,CAAC;IAED,KAAK,CAAC,IAAc;QACnB,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC;IACxB,CAAC;IAEO,MAAM,CAAC,KAAiB;QAC/B,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACvB,IAAI,CAAC,IAAI,EAAE,CAAC;IACb,CAAC;IAEO,UAAU;QACjB,IAAI,CAAC,aAAa,GAAG,IAAI,CAAC;QAC1B,IAAI,CAAC,IAAI,EAAE,CAAC;IACb,CAAC;IAEO,IAAI;QACX,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC;QACtB,IAAI,CAAC,MAAM,GAAG,SAAS,CAAC;QACxB,CAAC,EAAE,EAAE,CAAC;IACP,CAAC;IAED,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,aAAa,CAAC;QAC5B,SAAS,CAAC;YACT,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAC3B,MAAM,IAAI,CAAC,KAAK,CAAC,KAAK,EAAG,CAAC;gBAC1B,SAAS;YACV,CAAC;YACD,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACxB,OAAO;YACR,CAAC;YACD,MAAM,IAAI,OAAO,CAAO,CAAC,OAAO,EAAE,EAAE;gBACnC,IAAI,CAAC,MAAM,GAAG,OAAO,CAAC;YACvB,CAAC,CAAC,CAAC;QACJ,CAAC;IACF,CAAC;CACD;AAED,MAAM,UAAU,UAAU;IACzB,MAAM,CAAC,GAAG,IAAI,aAAa,EAAE,CAAC;IAC9B,MAAM,CAAC,GAAG,IAAI,aAAa,EAAE,CAAC;IAC9B,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IACX,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;IACX,OAAO,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;AACf,CAAC;AAKD,MAAM,MAAM,GAAG,CAAC,CAAoB,EAAY,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAEhF;;;;;GAKG;AACH,MAAM,OAAO,QAAQ;IAIH;IACC;IACA;IALF,QAAQ,GAAG,IAAI,GAAG,EAA2B,CAAC;IAE9D,YACiB,MAAc,EACb,QAA+B,EAC/B,IAAiB;QAFlB,WAAM,GAAN,MAAM,CAAQ;QACb,aAAQ,GAAR,QAAQ,CAAuB;QAC/B,SAAI,GAAJ,IAAI,CAAa;IAChC,CAAC;IAEJ,MAAM,CAAC,QAA2B,EAAE,OAAwB;QAC3D,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;QAC/B,CAAC;QACD,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC1B,CAAC;IAED,QAAQ,CAAC,QAA2B;QACnC,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YAClC,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC;QACD,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAC1B,CAAC;IAED,cAAc,CAAC,KAAc;QAC5B,OAAO,EAAE,CAAC;IACX,CAAC;IAED,YAAY,CAAC,IAAY,EAAE,SAA4B;QACtD,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAC;QACjC,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC7B,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,QAAQ,QAAQ,UAAU,CAAC,CAAC,CAAC;QAC9D,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC3C,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YAC1B,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,gBAAgB,QAAQ,EAAE,CAAC,CAAC,CAAC;QAC9D,CAAC;QACD,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC;QAC3D,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC3B,OAAO,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,kBAAkB,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,OAAO,QAAQ,EAAE,CAAC,CAAC,CAAC;QAC3F,CAAC;QACD,MAAM,CAAC,SAAS,EAAE,UAAU,CAAC,GAAG,UAAU,EAAE,CAAC;QAC7C,OAAO,CAAC,UAAU,EAAE,EAAE,UAAU,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;QACjD,OAAO,OAAO,CAAC,OAAO,CAAC,SAAS,CAAC,CAAC;IACnC,CAAC;IAED,oGAAoG;IACpG,OAAO,CAAC,QAAgB,EAAE,KAAiB,EAAE,IAAY;QACxD,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,IAAI,KAAK,CAAC,kBAAkB,QAAQ,EAAE,CAAC,CAAC;QAC/C,CAAC;QACD,MAAM,CAAC,SAAS,EAAE,UAAU,CAAC,GAAG,UAAU,EAAE,CAAC;QAC7C,OAAO,CAAC,UAAU,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,CAAC;QAC1C,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QACtB,KAAK,SAAS,CAAC,KAAK,EAAE,CAAC;IACxB,CAAC;CACD;AAuCD,MAAM,OAAO,UAAU;IAYO;IAAoC;IAXxD,KAAK,GAAe,EAAE,CAAC;IAChC,gGAAgG;IACvF,SAAS,GAAa,EAAE,CAAC;IAClC,0GAA0G;IACjG,UAAU,GAAsB,EAAE,CAAC;IAC3B,QAAQ,GAAG,IAAI,GAAG,EAAoB,CAAC;IACvC,QAAQ,GAAG,IAAI,GAAG,EAAkI,CAAC;IACrJ,IAAI,CAAc;IACnC,uGAAuG;IACtF,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IAE9C,YAA6B,OAAiB,EAAmB,YAAoB,EAAE,IAAuB;QAAjF,YAAO,GAAP,OAAO,CAAU;QAAmB,iBAAY,GAAZ,YAAY,CAAQ;QACpF,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC;IAC3B,CAAC;IAED;;;;;OAKG;IACH,mBAAmB,CAAC,KAAa;QAChC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IAC1B,CAAC;IAED,+CAA+C;IAC/C,iBAAiB,CAAC,KAAa;QAC9B,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,mHAAmH;IAC3G,gBAAgB,CAAC,KAAiB;QACzC,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC;IAC7H,CAAC;IAED,cAAc,CAAC,KAAiB,EAAE,KAAa;QAC9C,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACzE,CAAC;IAED,iGAAiG;IACjG,OAAO,CAAC,KAAiB;QACxB,OAAO,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,CAAC;IACzC,CAAC;IAED,WAAW,CAAC,KAAiB;QAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,KAAK,CAAC;QACrC,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,KAAK,EAAE,CAAE,CAAC;IACvD,CAAC;IAED,MAAM,CAAC,KAAa;QACnB,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,KAAK,KAAK,CAAE,CAAC;IAC1D,CAAC;IAED,yGAAyG;IACzG,SAAS,CAAC,KAAa;QACtB,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;IACtB,CAAC;IAED,wCAAwC;IACxC,UAAU,CAAC,KAAa;QACvB,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACzB,CAAC;IAEO,KAAK,CAAC,QAAQ,CAAC,GAAuB;QAC7C,MAAM,GAAG,GAAG,aAAa,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QACjC,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,OAAO,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1D,2FAA2F;YAC3F,2BAA2B;YAC3B,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;YAC3D,OAAO,EAAE,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,sBAAsB,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,UAAU,EAAE,CAAC,EAAE,CAAC;QAC3G,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,GAAG,EAAE,GAAG,CAAC,MAAM,CAAC,CAAC;QACpD,MAAM,KAAK,GAAG,MAAM,OAAO,CAAC,GAAG,CAAC,QAAQ,IAAI,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,QAAQ,EAAE,GAAG,CAAC,cAAc,CAAC,CAAC;QAC1F,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,MAAM,EAAE,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACnE,OAAO,KAAK,CAAC;IACd,CAAC;IAED,kFAAkF;IAClF,OAAO,CAAC,KAAa;QACpB,OAAO;YACN,cAAc,EAAE,CAAC,KAAiB,EAAE,KAAa,EAAY,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC;YACjG,kBAAkB,EAAE,CAAC,CAAyH,EAAQ,EAAE;gBACvJ,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;YAC7B,CAAC;YACD,QAAQ,EAAE,CAAC,GAAuB,EAAyD,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC;YAChH,sBAAsB,EAAE,GAAmE,EAAE,CAAC,CAAC,EAAE,aAAa,EAAE,IAAI,CAAC,YAAY,EAAE,UAAU,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAC;SAC/J,CAAC;IACH,CAAC;IAED,YAAY,CAAC,MAAc;QAC1B,MAAM,IAAI,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACnE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;QACtC,OAAO,IAAI,CAAC;IACb,CAAC;IAED,aAAa;QACZ,IAAI,CAAC,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC;QAC1B,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC;IAC5B,CAAC;IAED,KAAK,CAAC,IAAI;QACT,MAAM,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACzD,CAAC;CACD;AAED,8GAA8G;AAC9G,SAAS,WAAW,CAAC,KAAmD;IACvE,IAAI,mBAAmB,IAAI,KAAK,EAAE,CAAC;QAClC,IAAI,CAAC;YACJ,OAAO,qBAAqB,CAAC,aAAa,CAAC,KAAK,CAAC,iBAAiB,CAAC,CAAC,CAAC,MAAM,CAAC;QAC7E,CAAC;QAAC,MAAM,CAAC;YACR,OAAO,UAAU,CAAC;QACnB,CAAC;IACF,CAAC;IACD,OAAO,UAAU,CAAC;AACnB,CAAC;AAED,gHAAgH;AAChH,MAAM,UAAU,UAAU,CAAC,CAAa,EAAE,CAAa,EAAE,MAAkB;IAC1E,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACpC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAE,CAAC;QACpC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC;YACf,OAAO,EAAE,GAAG,EAAE,CAAC;QAChB,CAAC;IACF,CAAC;IACD,OAAO,CAAC,CAAC;AACV,CAAC;AAED,SAAS,SAAS,CAAC,QAAkD,EAAE,KAAa;IACnF,OAAO,QAAQ,EAAE,CAAC,KAAK,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC;AACrE,CAAC;AAED,yGAAyG;AACzG,MAAM,CAAC,KAAK,UAAU,SAAS,CAAC,OAAiB,EAAE,IAAiB;IACnE,MAAM,IAAI,GAAG,IAAI,UAAU,CAAC,OAAO,EAAE,IAAI,CAAC,YAAY,IAAI,GAAG,EAAE,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC,CAAC;IACrF,IAAI,KAAK,GAAG,CAAC,CAAC;IACd,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;QAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC,CAAC;QACvC,MAAM,IAAI,GAAG,MAAM,qBAAqB,CAAC,IAAa,EAAE,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAU,EAAE;YAC5F,UAAU,EAAE,MAAM,CAAC,GAAG;YACtB,KAAK,EAAE,IAAI,CAAC,KAAK;YACjB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,OAAO,EAAE,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE,KAAK,CAAC;YACxC,qGAAqG;YACrG,gBAAgB,EAAE,IAAI,CAAC,gBAAgB,IAAI,SAAS;YACpD,qGAAqG;YACrG,qGAAqG;YACrG,4FAA4F;YAC5F,GAAG,EAAE,GAAW,EAAE,CAAC,MAAM,CAAC,iBAAiB;YAC3C,GAAG,CAAC,CAAC,IAAI,CAAC,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS,KAAK,SAAS,CAAC;gBAClE,CAAC,CAAC,EAAE;gBACJ,CAAC,CAAC,EAAE,SAAS,EAAE,EAAE,GAAG,CAAC,IAAI,CAAC,UAAU,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,UAAU,EAAE,IAAI,CAAC,UAAU,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,SAAS,IAAI,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3H,GAAG,CAAC,IAAI,CAAC,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,IAAI,CAAC,OAAO,EAAE,CAAC;SAChE,CAAC,CAAC;QACH,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;QACxC,KAAK,EAAE,CAAC;IACT,CAAC;IACD,OAAO,IAAI,CAAC;AACb,CAAC;AAED,uEAAuE;AAEvE,MAAM,CAAC,KAAK,UAAU,iBAAiB,CAAC,IAAY,EAAE,KAAiB,EAAE,KAAiB,EAAE,GAAW,EAAE,eAAe,GAAG,GAAG;IAC7H,MAAM,CAAC,GAAmB;QACzB,CAAC,EAAE,CAAC;QACJ,UAAU,EAAE,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC;QACrC,KAAK,EAAE,aAAa,CAAC,KAAK,CAAC;QAC3B,WAAW,EAAE,aAAa,CAAC,KAAK,CAAC;QACjC,eAAe,EAAE,sCAAsC;QACvD,WAAW,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACzB,aAAa,EAAE,EAAE;QACjB,cAAc,EAAE,EAAE;QAClB,SAAS,EAAE,GAAG;QACd,SAAS,EAAE,EAAE;KACb,CAAC;IACF,CAAC,CAAC,SAAS,GAAG,aAAa,CAAC,MAAM,QAAQ,CAAC,IAAI,CAAC,GAAG,EAAE,0BAA0B,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrF,OAAO,mBAAmB,CAAC,CAAC,CAAC,CAAC;AAC/B,CAAC;AASD,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,WAAmB,EAAE,KAAiB,EAAE,GAAW,EAAE,aAAqB,EAAE,OAA8B,EAAE;IAChJ,MAAM,IAAI,GAAkC;QAC3C,CAAC,EAAE,CAAC;QACJ,OAAO,EAAE,aAAa,CAAC,KAAK,CAAC;QAC7B,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC;QACpB,QAAQ,EAAE,IAAI,CAAC,QAAQ,IAAI,CAAC;QAC5B,gBAAgB,EAAE,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC;QAClD,GAAG,EAAE,IAAI,CAAC,GAAG,IAAI,MAAM;QACvB,SAAS,EAAE,IAAI,CAAC,SAAS,IAAI,IAAI;QACjC,SAAS,EAAE,GAAG;QACd,aAAa,EAAE,aAAa,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;KACrE,CAAC;IACF,OAAO,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,aAAa,CAAC,MAAM,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;AAC7G,CAAC;AAED,+GAA+G;AAC/G,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,WAAmB,EAAE,KAAiB,EAAE,GAAW,EAAE,aAAqB;IAC1G,MAAM,IAAI,GAA+B;QACxC,CAAC,EAAE,CAAC;QACJ,OAAO,EAAE,aAAa,CAAC,KAAK,CAAC;QAC7B,aAAa,EAAE,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC;QAC/C,aAAa,EAAE,aAAa,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QACrE,SAAS,EAAE,GAAG;KACd,CAAC;IACF,OAAO,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,aAAa,CAAC,MAAM,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;AAC1G,CAAC;AAED,mGAAmG;AACnG,MAAM,CAAC,KAAK,UAAU,cAAc,CAAC,WAAmB,EAAE,KAAiB,EAAE,GAAW,EAAE,aAAa,GAAG,UAAU;IACnH,MAAM,IAAI,GAA+B;QACxC,CAAC,EAAE,CAAC;QACJ,OAAO,EAAE,aAAa,CAAC,KAAK,CAAC;QAC7B,aAAa,EAAE,aAAa,CAAC,WAAW,CAAC,KAAK,CAAC;QAC/C,aAAa,EAAE,aAAa,CAAC,IAAI,WAAW,EAAE,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QACrE,SAAS,EAAE,GAAG;QACd,QAAQ,EAAE,IAAI;KACd,CAAC;IACF,OAAO,EAAE,GAAG,IAAI,EAAE,SAAS,EAAE,aAAa,CAAC,MAAM,QAAQ,CAAC,WAAW,CAAC,GAAG,EAAE,mBAAmB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;AAC1G,CAAC;AAED,MAAM,CAAC,MAAM,KAAK,GAAG,kBAAkB,CAAC,IAAI,QAAQ,EAAE,CAAC,CAAC;AACxD,MAAM,CAAC,MAAM,UAAU,GAAG,oBAAoB,CAAC,IAAI,QAAQ,EAAE,CAAC,CAAC;AAE/D,wFAAwF;AAExF;;;;;;GAMG;AACH,MAAM,UAAU,YAAY,CAAC,WAAmB,EAAE,KAAiB,EAAE,IAAY,EAAE,QAAQ,GAAG,UAAU;IACvG,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,qGAAqG;IACrG,KAAK,IAAI,CAAC,GAAG,IAAI,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAChC,GAAG,CAAC,GAAG,CAAC,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,WAAW,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,GAAG,CAAC;AACZ,CAAC;AAED,8GAA8G;AAC9G,MAAM,UAAU,aAAa,CAAC,UAAsC,EAAE,OAA4B,EAAE,IAAY;IAC/G,MAAM,MAAM,GAAG,UAAU;SACvB,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SACjC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAE,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC;IACpE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC;AACzB,CAAC;AAED;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,oBAAoB,CAAC,WAAqB,EAAE,MAAmB;IACpF,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;IACjD,SAAS,CAAC;QACT,MAAM,CAAC,GAAG,MAAM,UAAU,EAAE,CAAC;QAC7B,IAAI,UAAU,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC,OAAO,EAAE,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACpG,OAAO,CAAC,CAAC;QACV,CAAC;IACF,CAAC;AACF,CAAC;AAED;;;;GAIG;AACH,MAAM,CAAC,KAAK,UAAU,0BAA0B,CAAC,WAAqB,EAAE,UAAoB,EAAE,MAAmB;IAChH,MAAM,EAAE,OAAO,EAAE,WAAW,EAAE,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC;IACjD,SAAS,CAAC;QACT,MAAM,CAAC,GAAG,MAAM,UAAU,EAAE,CAAC;QAC7B,MAAM,IAAI,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,KAAK,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;QAC9D,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,EAAE,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,SAAS,IAAI,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YACjJ,OAAO,CAAC,CAAC;QACV,CAAC;IACF,CAAC;AACF,CAAC;AAeD;;;;;;;GAOG;AACH,MAAM,CAAC,KAAK,UAAU,UAAU,CAAC,IAAgB,EAAE,KAAiB,EAAE,QAAQ,GAAG,UAAU;IAC1F,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IACtC,MAAM,eAAe,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,4CAA4C;IACjG,gGAAgG;IAChG,MAAM,YAAY,GAAG,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IAC9C,MAAM,WAAW,GAAG,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAS,EAAE,eAAe,CAAC,CAAC;IAC5F,MAAM,SAAS,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC;IAClF,MAAM,WAAW,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAiB,EAAE,CAAC,CAAC,KAAK,SAAS,CAAC,CAAC;IAEzG,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAC;IAC/C,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAChC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAS,EAAE,eAAe,CAAC,CAAC,CAAC;IACjG,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IACvB,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAChC,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC,MAAM,EAAE,CAAC,WAAW,CAAC;QACnE,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;YACjC,IAAI,KAAK,CAAC,MAAM,CAAC,KAAK,KAAK,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;gBAC9C,SAAS;YACV,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE,MAAM,iBAAiB,CAAC,KAAK,CAAC,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,GAAG,CAAC,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;QACrH,CAAC;IACF,CAAC;IACD,MAAM,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,oEAAoE;IACrF,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,YAAY,EAAE,cAAc,EAAE,OAAO,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,CAAC,KAAK,CAAE,EAAE,SAAS,EAAE,CAAC;AACxH,CAAC"}