@waku/core 0.0.31-1887f4f.0 → 0.0.31-39f8920.0

package/src/lib/base_protocol.ts

@@ -3,10 +3,9 @@ import type { Peer, PeerStore, Stream } from "@libp2p/interface";
 import type {
   IBaseProtocolCore,
   Libp2pComponents,
-  ProtocolCreateOptions,
   PubsubTopic
 } from "@waku/interfaces";
-import { ensureShardingConfigured, Logger } from "@waku/utils";
+import { Logger, pubsubTopicsToShardInfo } from "@waku/utils";
 import {
   getConnectedPeersForProtocolAndShard,
   getPeersForProtocol,
@@ -29,8 +28,7 @@ export class BaseProtocol implements IBaseProtocolCore {
     public multicodec: string,
     private components: Libp2pComponents,
     private log: Logger,
-    public readonly pubsubTopics: PubsubTopic[],
-    private options?: ProtocolCreateOptions
+    public readonly pubsubTopics: PubsubTopic[]
   ) {
     this.addLibp2pEventListener = components.events.addEventListener.bind(
       components.events
@@ -100,9 +98,7 @@ export class BaseProtocol implements IBaseProtocolCore {
         this.components.connectionManager.getConnections(),
         this.peerStore,
         [this.multicodec],
-        this.options?.shardInfo
-          ? ensureShardingConfigured(this.options.shardInfo).shardInfo
-          : undefined
+        pubsubTopicsToShardInfo(this.pubsubTopics)
       );
 
     // Filter the peers based on discovery & number of peers requested

package/src/lib/connection_manager.ts

@@ -173,7 +173,7 @@ export class ConnectionManager
   private constructor(
     libp2p: Libp2p,
     keepAliveOptions: KeepAliveOptions,
-    private configuredPubsubTopics: PubsubTopic[],
+    public readonly configuredPubsubTopics: PubsubTopic[],
     relay?: IRelay,
     options?: Partial<ConnectionManagerOptions>
   ) {

package/src/lib/filter/index.ts

@@ -5,7 +5,6 @@ import {
   type CoreProtocolResult,
   type IBaseProtocolCore,
   type Libp2p,
-  type ProtocolCreateOptions,
   ProtocolError,
   type PubsubTopic
 } from "@waku/interfaces";
@@ -38,16 +37,10 @@ export class FilterCore extends BaseProtocol implements IBaseProtocolCore {
       wakuMessage: WakuMessage,
       peerIdStr: string
     ) => Promise<void>,
-    libp2p: Libp2p,
-    options?: ProtocolCreateOptions
+    public readonly pubsubTopics: PubsubTopic[],
+    libp2p: Libp2p
   ) {
-    super(
-      FilterCodecs.SUBSCRIBE,
-      libp2p.components,
-      log,
-      options!.pubsubTopics!,
-      options
-    );
+    super(FilterCodecs.SUBSCRIBE, libp2p.components, log, pubsubTopics);
 
     libp2p
       .handle(FilterCodecs.PUSH, this.onRequest.bind(this), {

package/src/lib/health_manager.ts

@@ -0,0 +1,90 @@
+import {
+  HealthStatus,
+  type IHealthManager,
+  NodeHealth,
+  type ProtocolHealth,
+  Protocols
+} from "@waku/interfaces";
+
+class HealthManager implements IHealthManager {
+  public static instance: HealthManager;
+  private readonly health: NodeHealth;
+
+  private constructor() {
+    this.health = {
+      overallStatus: HealthStatus.Unhealthy,
+      protocolStatuses: new Map()
+    };
+  }
+
+  public static getInstance(): HealthManager {
+    if (!HealthManager.instance) {
+      HealthManager.instance = new HealthManager();
+    }
+    return HealthManager.instance;
+  }
+
+  public getHealthStatus(): HealthStatus {
+    return this.health.overallStatus;
+  }
+
+  public getProtocolStatus(protocol: Protocols): ProtocolHealth | undefined {
+    return this.health.protocolStatuses.get(protocol);
+  }
+
+  public updateProtocolHealth(
+    multicodec: string,
+    connectedPeers: number
+  ): void {
+    const protocol = this.getNameFromMulticodec(multicodec);
+
+    let status: HealthStatus = HealthStatus.Unhealthy;
+    if (connectedPeers == 1) {
+      status = HealthStatus.MinimallyHealthy;
+    } else if (connectedPeers >= 2) {
+      status = HealthStatus.SufficientlyHealthy;
+    }
+
+    this.health.protocolStatuses.set(protocol, {
+      name: protocol,
+      status: status,
+      lastUpdate: new Date()
+    });
+
+    this.updateOverallHealth();
+  }
+
+  private getNameFromMulticodec(multicodec: string): Protocols {
+    let name: Protocols;
+    if (multicodec.includes("filter")) {
+      name = Protocols.Filter;
+    } else if (multicodec.includes("lightpush")) {
+      name = Protocols.LightPush;
+    } else if (multicodec.includes("store")) {
+      name = Protocols.Store;
+    } else {
+      throw new Error(`Unknown protocol: ${multicodec}`);
+    }
+    return name;
+  }
+
+  private updateOverallHealth(): void {
+    const relevantProtocols = [Protocols.LightPush, Protocols.Filter];
+    const statuses = relevantProtocols.map(
+      (p) => this.getProtocolStatus(p)?.status
+    );
+
+    if (statuses.some((status) => status === HealthStatus.Unhealthy)) {
+      this.health.overallStatus = HealthStatus.Unhealthy;
+    } else if (
+      statuses.some((status) => status === HealthStatus.MinimallyHealthy)
+    ) {
+      this.health.overallStatus = HealthStatus.MinimallyHealthy;
+    } else {
+      this.health.overallStatus = HealthStatus.SufficientlyHealthy;
+    }
+  }
+}
+
+export const getHealthManager = (): HealthManager =>
+  HealthManager.getInstance();

package/src/lib/light_push/index.ts

@@ -5,8 +5,8 @@ import {
   type IEncoder,
   type IMessage,
   type Libp2p,
-  type ProtocolCreateOptions,
   ProtocolError,
+  PubsubTopic,
   type ThisOrThat
 } from "@waku/interfaces";
 import { PushResponse } from "@waku/proto";
@@ -32,14 +32,11 @@ type PreparePushMessageResult = ThisOrThat<"query", PushRpc>;
  * Implements the [Waku v2 Light Push protocol](https://rfc.vac.dev/spec/19/).
  */
 export class LightPushCore extends BaseProtocol implements IBaseProtocolCore {
-  public constructor(libp2p: Libp2p, options?: ProtocolCreateOptions) {
-    super(
-      LightPushCodec,
-      libp2p.components,
-      log,
-      options!.pubsubTopics!,
-      options
-    );
+  public constructor(
+    public readonly pubsubTopics: PubsubTopic[],
+    libp2p: Libp2p
+  ) {
+    super(LightPushCodec, libp2p.components, log, pubsubTopics);
   }
 
   private async preparePushMessage(

package/src/lib/metadata/index.ts

@@ -6,10 +6,11 @@ import {
   type MetadataQueryResult,
   type PeerIdStr,
   ProtocolError,
+  PubsubTopic,
   type ShardInfo
 } from "@waku/interfaces";
 import { proto_metadata } from "@waku/proto";
-import { encodeRelayShard, Logger, shardInfoToPubsubTopics } from "@waku/utils";
+import { encodeRelayShard, Logger, pubsubTopicsToShardInfo } from "@waku/utils";
 import all from "it-all";
 import * as lp from "it-length-prefixed";
 import { pipe } from "it-pipe";
@@ -26,15 +27,10 @@ class Metadata extends BaseProtocol implements IMetadata {
   protected handshakesConfirmed: Map<PeerIdStr, ShardInfo> = new Map();
 
   public constructor(
-    public shardInfo: ShardInfo,
+    public pubsubTopics: PubsubTopic[],
     libp2p: Libp2pComponents
   ) {
-    super(
-      MetadataCodec,
-      libp2p.components,
-      log,
-      shardInfoToPubsubTopics(shardInfo)
-    );
+    super(MetadataCodec, libp2p.components, log, pubsubTopics);
     this.libp2pComponents = libp2p;
     void libp2p.registrar.handle(MetadataCodec, (streamData) => {
       void this.onRequest(streamData);
@@ -45,7 +41,9 @@ class Metadata extends BaseProtocol implements IMetadata {
    * Make a metadata query to a peer
    */
   public async query(peerId: PeerId): Promise<MetadataQueryResult> {
-    const request = proto_metadata.WakuMetadataRequest.encode(this.shardInfo);
+    const request = proto_metadata.WakuMetadataRequest.encode(
+      pubsubTopicsToShardInfo(this.pubsubTopics)
+    );
 
     const peer = await this.peerStore.get(peerId);
     if (!peer) {
@@ -112,7 +110,7 @@ class Metadata extends BaseProtocol implements IMetadata {
     try {
       const { stream, connection } = streamData;
       const encodedShardInfo = proto_metadata.WakuMetadataResponse.encode(
-        this.shardInfo
+        pubsubTopicsToShardInfo(this.pubsubTopics)
       );
 
       const encodedResponse = await pipe(
@@ -177,7 +175,8 @@ class Metadata extends BaseProtocol implements IMetadata {
 }
 
 export function wakuMetadata(
-  shardInfo: ShardInfo
+  pubsubTopics: PubsubTopic[]
 ): (components: Libp2pComponents) => IMetadata {
-  return (components: Libp2pComponents) => new Metadata(shardInfo, components);
+  return (components: Libp2pComponents) =>
+    new Metadata(pubsubTopics, components);
 }

package/src/lib/store/index.ts

@@ -1,13 +1,12 @@
 import type { Peer } from "@libp2p/interface";
 import {
-  Cursor,
   IDecodedMessage,
   IDecoder,
   IStoreCore,
   Libp2p,
-  ProtocolCreateOptions
+  PubsubTopic,
+  QueryRequestParams
 } from "@waku/interfaces";
-import { proto_store as proto } from "@waku/proto";
 import { Logger } from "@waku/utils";
 import all from "it-all";
 import * as lp from "it-length-prefixed";
@@ -17,63 +16,27 @@ import { Uint8ArrayList } from "uint8arraylist";
 import { BaseProtocol } from "../base_protocol.js";
 import { toProtoMessage } from "../to_proto_message.js";
 
-import { HistoryRpc, PageDirection, Params } from "./history_rpc.js";
-
-import HistoryError = proto.HistoryResponse.HistoryError;
+import {
+  DEFAULT_PAGE_SIZE,
+  MAX_PAGE_SIZE,
+  StoreQueryRequest,
+  StoreQueryResponse
+} from "./rpc.js";
 
 const log = new Logger("store");
 
-export const StoreCodec = "/vac/waku/store/2.0.0-beta4";
-
-export { PageDirection, Params };
-
-export interface TimeFilter {
-  startTime: Date;
-  endTime: Date;
-}
-
-export interface QueryOptions {
-  /**
-   * The direction in which pages are retrieved:
-   * - { @link PageDirection.BACKWARD }: Most recent page first.
-   * - { @link PageDirection.FORWARD }: Oldest page first.
-   *
-   * Note: This does not affect the ordering of messages with the page
-   * (the oldest message is always first).
-   *
-   * @default { @link PageDirection.BACKWARD }
-   */
-  pageDirection?: PageDirection;
-  /**
-   * The number of message per page.
-   *
-   * @default { @link DefaultPageSize }
-   */
-  pageSize?: number;
-  /**
-   * Retrieve messages with a timestamp within the provided values.
-   */
-  timeFilter?: TimeFilter;
-  /**
-   * Cursor as an index to start a query from.
-   * The cursor index will be exclusive (i.e. the message at the cursor index will not be included in the result).
-   * If undefined, the query will start from the beginning or end of the history, depending on the page direction.
-   */
-  cursor?: Cursor;
-}
+export const StoreCodec = "/vac/waku/store-query/3.0.0";
 
-/**
- * Implements the [Waku v2 Store protocol](https://rfc.vac.dev/spec/13/).
- *
- * The Waku Store protocol can be used to retrieved historical messages.
- */
 export class StoreCore extends BaseProtocol implements IStoreCore {
-  public constructor(libp2p: Libp2p, options?: ProtocolCreateOptions) {
-    super(StoreCodec, libp2p.components, log, options!.pubsubTopics!, options);
+  public constructor(
+    public readonly pubsubTopics: PubsubTopic[],
+    libp2p: Libp2p
+  ) {
+    super(StoreCodec, libp2p.components, log, pubsubTopics);
   }
 
   public async *queryPerPage<T extends IDecodedMessage>(
-    queryOpts: Params,
+    queryOpts: QueryRequestParams,
     decoders: Map<string, IDecoder<T>>,
     peer: Peer
   ): AsyncGenerator<Promise<T | undefined>[]> {
@@ -86,11 +49,12 @@ export class StoreCore extends BaseProtocol implements IStoreCore {
       );
     }
 
-    let currentCursor = queryOpts.cursor;
+    let currentCursor = queryOpts.paginationCursor;
     while (true) {
-      queryOpts.cursor = currentCursor;
-
-      const historyRpcQuery = HistoryRpc.createQuery(queryOpts);
+      const storeQueryRequest = StoreQueryRequest.create({
+        ...queryOpts,
+        paginationCursor: currentCursor
+      });
 
       let stream;
       try {
@@ -101,7 +65,7 @@ export class StoreCore extends BaseProtocol implements IStoreCore {
       }
 
       const res = await pipe(
-        [historyRpcQuery.encode()],
+        [storeQueryRequest.encode()],
         lp.encode,
         stream,
         lp.decode,
@@ -113,61 +77,57 @@ export class StoreCore extends BaseProtocol implements IStoreCore {
         bytes.append(chunk);
       });
 
-      const reply = historyRpcQuery.decode(bytes);
-
-      if (!reply.response) {
-        log.warn("Stopping pagination due to store `response` field missing");
-        break;
-      }
-
-      const response = reply.response as proto.HistoryResponse;
+      const storeQueryResponse = StoreQueryResponse.decode(bytes);
 
-      if (response.error && response.error !== HistoryError.NONE) {
-        throw "History response contains an Error: " + response.error;
+      if (
+        !storeQueryResponse.statusCode ||
+        storeQueryResponse.statusCode >= 300
+      ) {
+        const errorMessage = `Store query failed with status code: ${storeQueryResponse.statusCode}, description: ${storeQueryResponse.statusDesc}`;
+        log.error(errorMessage);
+        throw new Error(errorMessage);
       }
 
-      if (!response.messages || !response.messages.length) {
-        log.warn(
-          "Stopping pagination due to store `response.messages` field missing or empty"
-        );
+      if (!storeQueryResponse.messages || !storeQueryResponse.messages.length) {
+        log.warn("Stopping pagination due to empty messages in response");
         break;
       }
 
-      log.error(`${response.messages.length} messages retrieved from store`);
+      log.info(
+        `${storeQueryResponse.messages.length} messages retrieved from store`
+      );
 
-      yield response.messages.map((protoMsg) => {
-        const contentTopic = protoMsg.contentTopic;
-        if (typeof contentTopic !== "undefined") {
+      const decodedMessages = storeQueryResponse.messages.map((protoMsg) => {
+        if (!protoMsg.message) {
+          return Promise.resolve(undefined);
+        }
+        const contentTopic = protoMsg.message.contentTopic;
+        if (contentTopic) {
           const decoder = decoders.get(contentTopic);
           if (decoder) {
             return decoder.fromProtoObj(
-              queryOpts.pubsubTopic,
-              toProtoMessage(protoMsg)
+              protoMsg.pubsubTopic || "",
+              toProtoMessage(protoMsg.message)
             );
           }
         }
         return Promise.resolve(undefined);
       });
 
-      const nextCursor = response.pagingInfo?.cursor;
-      if (typeof nextCursor === "undefined") {
-        // If the server does not return cursor then there is an issue,
-        // Need to abort, or we end up in an infinite loop
-        log.warn(
-          "Stopping pagination due to `response.pagingInfo.cursor` missing from store response"
-        );
-        break;
-      }
+      yield decodedMessages;
 
-      currentCursor = nextCursor;
+      if (queryOpts.paginationForward) {
+        currentCursor =
+          storeQueryResponse.messages[storeQueryResponse.messages.length - 1]
+            .messageHash;
+      } else {
+        currentCursor = storeQueryResponse.messages[0].messageHash;
+      }
 
-      const responsePageSize = response.pagingInfo?.pageSize;
-      const queryPageSize = historyRpcQuery.query?.pagingInfo?.pageSize;
       if (
-        // Response page size smaller than query, meaning this is the last page
-        responsePageSize &&
-        queryPageSize &&
-        responsePageSize < queryPageSize
+        storeQueryResponse.messages.length > MAX_PAGE_SIZE &&
+        storeQueryResponse.messages.length <
+          (queryOpts.paginationLimit || DEFAULT_PAGE_SIZE)
       ) {
         break;
       }

package/src/lib/store/rpc.ts

@@ -0,0 +1,92 @@
+import { QueryRequestParams } from "@waku/interfaces";
+import { proto_store as proto } from "@waku/proto";
+import type { Uint8ArrayList } from "uint8arraylist";
+import { v4 as uuid } from "uuid";
+
+// https://github.com/waku-org/nwaku/blob/7205f95cff9f49ca0bb762e8fd0bf56a6a7f3b3b/waku/waku_store/common.nim#L12
+export const DEFAULT_PAGE_SIZE = 20;
+export const MAX_PAGE_SIZE = 100;
+const ONE_MILLION = 1_000000;
+
+export class StoreQueryRequest {
+  public constructor(public proto: proto.StoreQueryRequest) {}
+
+  public static create(params: QueryRequestParams): StoreQueryRequest {
+    const request = new StoreQueryRequest({
+      ...params,
+      requestId: uuid(),
+      timeStart: params.timeStart
+        ? BigInt(params.timeStart.getTime() * ONE_MILLION)
+        : undefined,
+      timeEnd: params.timeEnd
+        ? BigInt(params.timeEnd.getTime() * ONE_MILLION)
+        : undefined,
+      messageHashes: params.messageHashes || [],
+      paginationLimit: params.paginationLimit
+        ? BigInt(params.paginationLimit)
+        : undefined
+    });
+
+    // Validate request parameters based on RFC
+    if (
+      (params.pubsubTopic && !params.contentTopics) ||
+      (!params.pubsubTopic && params.contentTopics)
+    ) {
+      throw new Error(
+        "Both pubsubTopic and contentTopics must be set or unset"
+      );
+    }
+
+    if (
+      params.messageHashes &&
+      (params.pubsubTopic ||
+        params.contentTopics ||
+        params.timeStart ||
+        params.timeEnd)
+    ) {
+      throw new Error(
+        "Message hash lookup queries cannot include content filter criteria"
+      );
+    }
+
+    return request;
+  }
+
+  public static decode(bytes: Uint8ArrayList): StoreQueryRequest {
+    const res = proto.StoreQueryRequest.decode(bytes);
+    return new StoreQueryRequest(res);
+  }
+
+  public encode(): Uint8Array {
+    return proto.StoreQueryRequest.encode(this.proto);
+  }
+}
+
+export class StoreQueryResponse {
+  public constructor(public proto: proto.StoreQueryResponse) {}
+
+  public static decode(bytes: Uint8ArrayList): StoreQueryResponse {
+    const res = proto.StoreQueryResponse.decode(bytes);
+    return new StoreQueryResponse(res);
+  }
+
+  public encode(): Uint8Array {
+    return proto.StoreQueryResponse.encode(this.proto);
+  }
+
+  public get statusCode(): number | undefined {
+    return this.proto.statusCode;
+  }
+
+  public get statusDesc(): string | undefined {
+    return this.proto.statusDesc;
+  }
+
+  public get messages(): proto.WakuMessageKeyValue[] {
+    return this.proto.messages;
+  }
+
+  public get paginationCursor(): Uint8Array | undefined {
+    return this.proto.paginationCursor;
+  }
+}

package/dist/lib/store/history_rpc.d.ts

@@ -1,27 +0,0 @@
-import { proto_store as proto } from "@waku/proto";
-import type { Uint8ArrayList } from "uint8arraylist";
-export declare enum PageDirection {
-    BACKWARD = "backward",
-    FORWARD = "forward"
-}
-export interface Params {
-    contentTopics: string[];
-    pubsubTopic: string;
-    pageDirection: PageDirection;
-    pageSize: number;
-    startTime?: Date;
-    endTime?: Date;
-    cursor?: proto.Index;
-}
-export declare class HistoryRpc {
-    readonly proto: proto.HistoryRpc;
-    private constructor();
-    get query(): proto.HistoryQuery | undefined;
-    get response(): proto.HistoryResponse | undefined;
-    /**
-     * Create History Query.
-     */
-    static createQuery(params: Params): HistoryRpc;
-    decode(bytes: Uint8ArrayList): HistoryRpc;
-    encode(): Uint8Array;
-}

package/dist/lib/store/history_rpc.js

@@ -1,72 +0,0 @@
-import { proto_store as proto } from "@waku/proto";
-import { v4 as uuid } from "uuid";
-const OneMillion = BigInt(1_000_000);
-export var PageDirection;
-(function (PageDirection) {
-    PageDirection["BACKWARD"] = "backward";
-    PageDirection["FORWARD"] = "forward";
-})(PageDirection || (PageDirection = {}));
-export class HistoryRpc {
-    proto;
-    constructor(proto) {
-        this.proto = proto;
-    }
-    get query() {
-        return this.proto.query;
-    }
-    get response() {
-        return this.proto.response;
-    }
-    /**
-     * Create History Query.
-     */
-    static createQuery(params) {
-        const contentFilters = params.contentTopics.map((contentTopic) => {
-            return { contentTopic };
-        });
-        const direction = directionToProto(params.pageDirection);
-        const pagingInfo = {
-            pageSize: BigInt(params.pageSize),
-            cursor: params.cursor,
-            direction
-        };
-        let startTime, endTime;
-        if (params.startTime) {
-            // milliseconds 10^-3 to nanoseconds 10^-9
-            startTime = BigInt(params.startTime.valueOf()) * OneMillion;
-        }
-        if (params.endTime) {
-            // milliseconds 10^-3 to nanoseconds 10^-9
-            endTime = BigInt(params.endTime.valueOf()) * OneMillion;
-        }
-        return new HistoryRpc({
-            requestId: uuid(),
-            query: {
-                pubsubTopic: params.pubsubTopic,
-                contentFilters,
-                pagingInfo,
-                startTime,
-                endTime
-            },
-            response: undefined
-        });
-    }
-    decode(bytes) {
-        const res = proto.HistoryRpc.decode(bytes);
-        return new HistoryRpc(res);
-    }
-    encode() {
-        return proto.HistoryRpc.encode(this.proto);
-    }
-}
-function directionToProto(pageDirection) {
-    switch (pageDirection) {
-        case PageDirection.BACKWARD:
-            return proto.PagingInfo.Direction.BACKWARD;
-        case PageDirection.FORWARD:
-            return proto.PagingInfo.Direction.FORWARD;
-        default:
-            return proto.PagingInfo.Direction.BACKWARD;
-    }
-}
-//# sourceMappingURL=history_rpc.js.map

package/dist/lib/store/history_rpc.js.map

@@ -1 +0,0 @@
-{"version":3,"file":"history_rpc.js","sourceRoot":"","sources":["../../../src/lib/store/history_rpc.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,WAAW,IAAI,KAAK,EAAE,MAAM,aAAa,CAAC;AAEnD,OAAO,EAAE,EAAE,IAAI,IAAI,EAAE,MAAM,MAAM,CAAC;AAElC,MAAM,UAAU,GAAG,MAAM,CAAC,SAAS,CAAC,CAAC;AAErC,MAAM,CAAN,IAAY,aAGX;AAHD,WAAY,aAAa;IACvB,sCAAqB,CAAA;IACrB,oCAAmB,CAAA;AACrB,CAAC,EAHW,aAAa,KAAb,aAAa,QAGxB;AAYD,MAAM,OAAO,UAAU;IACe;IAApC,YAAoC,KAAuB;QAAvB,UAAK,GAAL,KAAK,CAAkB;IAAG,CAAC;IAE/D,IAAW,KAAK;QACd,OAAO,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC;IAC1B,CAAC;IAED,IAAW,QAAQ;QACjB,OAAO,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC;IAC7B,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,WAAW,CAAC,MAAc;QACtC,MAAM,cAAc,GAAG,MAAM,CAAC,aAAa,CAAC,GAAG,CAAC,CAAC,YAAY,EAAE,EAAE;YAC/D,OAAO,EAAE,YAAY,EAAE,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,MAAM,SAAS,GAAG,gBAAgB,CAAC,MAAM,CAAC,aAAa,CAAC,CAAC;QAEzD,MAAM,UAAU,GAAG;YACjB,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC;YACjC,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,SAAS;SACU,CAAC;QAEtB,IAAI,SAAS,EAAE,OAAO,CAAC;QACvB,IAAI,MAAM,CAAC,SAAS,EAAE,CAAC;YACrB,0CAA0C;YAC1C,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,OAAO,EAAE,CAAC,GAAG,UAAU,CAAC;QAC9D,CAAC;QAED,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;YACnB,0CAA0C;YAC1C,OAAO,GAAG,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,OAAO,EAAE,CAAC,GAAG,UAAU,CAAC;QAC1D,CAAC;QACD,OAAO,IAAI,UAAU,CAAC;YACpB,SAAS,EAAE,IAAI,EAAE;YACjB,KAAK,EAAE;gBACL,WAAW,EAAE,MAAM,CAAC,WAAW;gBAC/B,cAAc;gBACd,UAAU;gBACV,SAAS;gBACT,OAAO;aACR;YACD,QAAQ,EAAE,SAAS;SACpB,CAAC,CAAC;IACL,CAAC;IAEM,MAAM,CAAC,KAAqB;QACjC,MAAM,GAAG,GAAG,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;QAC3C,OAAO,IAAI,UAAU,CAAC,GAAG,CAAC,CAAC;IAC7B,CAAC;IAEM,MAAM;QACX,OAAO,KAAK,CAAC,UAAU,CAAC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7C,CAAC;CACF;AAED,SAAS,gBAAgB,CACvB,aAA4B;IAE5B,QAAQ,aAAa,EAAE,CAAC;QACtB,KAAK,aAAa,CAAC,QAAQ;YACzB,OAAO,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,QAAQ,CAAC;QAC7C,KAAK,aAAa,CAAC,OAAO;YACxB,OAAO,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,OAAO,CAAC;QAC5C;YACE,OAAO,KAAK,CAAC,UAAU,CAAC,SAAS,CAAC,QAAQ,CAAC;IAC/C,CAAC;AACH,CAAC"}