@lodestar/beacon-node 1.29.0-peerDAS.008adb8ef0 → 1.29.0-peerDAS.446e34eb28

package/lib/chain/produceBlock/validateBlobsAndKzgCommitments.d.ts

@@ -1,8 +1,9 @@
-import { ExecutionPayload } from "@lodestar/types";
+import { ForkPostDeneb } from "@lodestar/params";
+import { ExecutionPayload, fulu } from "@lodestar/types";
 import { BlobsBundle } from "../../execution/index.js";
 /**
  * Optionally sanity-check that the KZG commitments match the versioned hashes in the transactions
  * https://github.com/ethereum/consensus-specs/blob/11a037fd9227e29ee809c9397b09f8cc3383a8c0/specs/eip4844/validator.md#blob-kzg-commitments
  */
-export declare function validateBlobsAndKzgCommitments(_payload: ExecutionPayload, blobsBundle: BlobsBundle): void;
+export declare function validateBlobsAndKzgCommitments(fork: ForkPostDeneb, _payload: ExecutionPayload, blobsBundle: BlobsBundle, cells?: fulu.Cell[][]): void;
 //# sourceMappingURL=validateBlobsAndKzgCommitments.d.ts.map

package/lib/chain/produceBlock/validateBlobsAndKzgCommitments.js

@@ -1,11 +1,40 @@
+import { CELLS_PER_EXT_BLOB, ForkSeq } from "@lodestar/params";
+import { ckzg } from "../../util/kzg.js";
 /**
  * Optionally sanity-check that the KZG commitments match the versioned hashes in the transactions
  * https://github.com/ethereum/consensus-specs/blob/11a037fd9227e29ee809c9397b09f8cc3383a8c0/specs/eip4844/validator.md#blob-kzg-commitments
  */
-export function validateBlobsAndKzgCommitments(_payload, blobsBundle) {
-    // sanity-check that the KZG commitments match the blobs (as produced by the execution engine)
+export function validateBlobsAndKzgCommitments(fork, _payload, blobsBundle, cells) {
     if (blobsBundle.blobs.length !== blobsBundle.commitments.length) {
         throw Error(`Blobs bundle blobs len ${blobsBundle.blobs.length} != commitments len ${blobsBundle.commitments.length}`);
     }
+    if (ForkSeq[fork] < ForkSeq.fulu) {
+        if (blobsBundle.proofs.length !== blobsBundle.blobs.length) {
+            throw new Error(`Invalid proofs length for BlobsBundleV1 format: expected ${blobsBundle.blobs.length}, got ${blobsBundle.proofs.length}`);
+        }
+        try {
+            ckzg.verifyBlobKzgProofBatch(blobsBundle.blobs, blobsBundle.commitments, blobsBundle.proofs);
+        }
+        catch {
+            throw new Error("Error in verifyBlobKzgProofBatch");
+        }
+        return;
+    }
+    if (!cells) {
+        cells = blobsBundle.blobs.map((blob) => ckzg.computeCells(blob));
+    }
+    const expectedProofsLength = blobsBundle.blobs.length * CELLS_PER_EXT_BLOB;
+    if (blobsBundle.proofs.length !== expectedProofsLength) {
+        throw Error(`Invalid proofs length for BlobsBundleV2 format: expected ${expectedProofsLength}, got ${blobsBundle.proofs.length}`);
+    }
+    const commitmentBytes = blobsBundle.commitments.flatMap((commitment) => Array(CELLS_PER_EXT_BLOB).fill(commitment));
+    const cellIndices = Array.from({ length: blobsBundle.blobs.length }).flatMap(() => Array.from({ length: CELLS_PER_EXT_BLOB }, (_, i) => i));
+    const proofBytes = blobsBundle.proofs.flat();
+    try {
+        ckzg.verifyCellKzgProofBatch(commitmentBytes, cellIndices, cells.flat(), proofBytes);
+    }
+    catch {
+        throw new Error("Error in verifyCellKzgProofBatch");
+    }
 }
 //# sourceMappingURL=validateBlobsAndKzgCommitments.js.map

package/lib/chain/produceBlock/validateBlobsAndKzgCommitments.js.map

@@ -1 +1 @@
-{"version":3,"file":"validateBlobsAndKzgCommitments.js","sourceRoot":"","sources":["../../../src/chain/produceBlock/validateBlobsAndKzgCommitments.ts"],"names":[],"mappings":"AAGA;;;GAGG;AAEH,MAAM,UAAU,8BAA8B,CAAC,QAA0B,EAAE,WAAwB;IACjG,8FAA8F;IAC9F,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,KAAK,WAAW,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;QAChE,MAAM,KAAK,CACT,0BAA0B,WAAW,CAAC,KAAK,CAAC,MAAM,uBAAuB,WAAW,CAAC,WAAW,CAAC,MAAM,EAAE,CAC1G,CAAC;IACJ,CAAC;AACH,CAAC"}
+{"version":3,"file":"validateBlobsAndKzgCommitments.js","sourceRoot":"","sources":["../../../src/chain/produceBlock/validateBlobsAndKzgCommitments.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,kBAAkB,EAAiB,OAAO,EAAC,MAAM,kBAAkB,CAAC;AAG5E,OAAO,EAAC,IAAI,EAAC,MAAM,mBAAmB,CAAC;AAEvC;;;GAGG;AAEH,MAAM,UAAU,8BAA8B,CAC5C,IAAmB,EACnB,QAA0B,EAC1B,WAAwB,EACxB,KAAqB;IAErB,IAAI,WAAW,CAAC,KAAK,CAAC,MAAM,KAAK,WAAW,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;QAChE,MAAM,KAAK,CACT,0BAA0B,WAAW,CAAC,KAAK,CAAC,MAAM,uBAAuB,WAAW,CAAC,WAAW,CAAC,MAAM,EAAE,CAC1G,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,CAAC;QACjC,IAAI,WAAW,CAAC,MAAM,CAAC,MAAM,KAAK,WAAW,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;YAC3D,MAAM,IAAI,KAAK,CACb,4DAA4D,WAAW,CAAC,KAAK,CAAC,MAAM,SAAS,WAAW,CAAC,MAAM,CAAC,MAAM,EAAE,CACzH,CAAC;QACJ,CAAC;QAED,IAAI,CAAC;YACH,IAAI,CAAC,uBAAuB,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,CAAC,WAAW,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC;QAC/F,CAAC;QAAC,MAAM,CAAC;YACP,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;QACtD,CAAC;QAED,OAAO;IACT,CAAC;IAED,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC;IACnE,CAAC;IAED,MAAM,oBAAoB,GAAG,WAAW,CAAC,KAAK,CAAC,MAAM,GAAG,kBAAkB,CAAC;IAC3E,IAAI,WAAW,CAAC,MAAM,CAAC,MAAM,KAAK,oBAAoB,EAAE,CAAC;QACvD,MAAM,KAAK,CACT,4DAA4D,oBAAoB,SAAS,WAAW,CAAC,MAAM,CAAC,MAAM,EAAE,CACrH,CAAC;IACJ,CAAC;IAED,MAAM,eAAe,GAAG,WAAW,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,KAAK,CAAC,kBAAkB,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IACpH,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,WAAW,CAAC,KAAK,CAAC,MAAM,EAAC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE,CAC9E,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,kBAAkB,EAAC,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CACtD,CAAC;IACF,MAAM,UAAU,GAAG,WAAW,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;IAE7C,IAAI,CAAC;QACH,IAAI,CAAC,uBAAuB,CAAC,eAAe,EAAE,WAAW,EAAE,KAAK,CAAC,IAAI,EAAE,EAAE,UAAU,CAAC,CAAC;IACvF,CAAC;IAAC,MAAM,CAAC;QACP,MAAM,IAAI,KAAK,CAAC,kCAAkC,CAAC,CAAC;IACtD,CAAC;AACH,CAAC"}

package/lib/chain/seenCache/seenGossipBlockInput.d.ts

@@ -1,6 +1,7 @@
 import { ChainForkConfig } from "@lodestar/config";
 import { ForkName } from "@lodestar/params";
 import { RootHex, SignedBeaconBlock, deneb, fulu } from "@lodestar/types";
+import { Logger } from "@lodestar/utils";
 import { IExecutionEngine } from "../../execution/index.js";
 import { Metrics } from "../../metrics/index.js";
 import { CustodyConfig } from "../../util/dataColumns.js";
@@ -21,7 +22,7 @@ type GossipedBlockInput = {
     dataColumnSidecar: fulu.DataColumnSidecar;
     dataColumnBytes: Uint8Array | null;
 };
-type BlockInputCacheType = {
+export type BlockInputCacheType = {
     fork: ForkName;
     block?: SignedBeaconBlock;
     cachedData?: CachedData;
@@ -72,13 +73,18 @@ export declare class SeenGossipBlockInput {
     private readonly custodyConfig;
     private readonly executionEngine;
     private readonly emitter;
-    constructor(custodyConfig: CustodyConfig, executionEngine: IExecutionEngine, emitter: ChainEventEmitter);
+    private readonly logger;
+    constructor(custodyConfig: CustodyConfig, executionEngine: IExecutionEngine, emitter: ChainEventEmitter, logger: Logger);
     globalCacheId: number;
     prune(): void;
     hasBlock(blockRoot: RootHex): boolean;
+    /**
+     * Intended to be used for gossip validation, specifically this check:
+     * [IGNORE] The sidecar is the first sidecar for the tuple (block_header.slot, block_header.proposer_index,
+     *          sidecar.index) with valid header signature, sidecar inclusion proof, and kzg proof
+     */
+    hasDataColumnSidecar(sidecar: fulu.DataColumnSidecar): boolean;
     getGossipBlockInput(config: ChainForkConfig, gossipedInput: GossipedBlockInput, metrics: Metrics | null): GossipBlockInputResponse;
-    private hasSampledDataColumns;
-    private reconstructColumns;
 }
 export declare function getEmptyBlockInputCacheEntry(fork: ForkName, globalCacheId: number): BlockInputCacheType;
 export {};

package/lib/chain/seenCache/seenGossipBlockInput.js

@@ -2,11 +2,11 @@ import { toHexString } from "@chainsafe/ssz";
 import { ForkName, NUMBER_OF_COLUMNS, isForkPostDeneb } from "@lodestar/params";
 import { ssz } from "@lodestar/types";
 import { pruneSetToMax } from "@lodestar/utils";
-import { kzgCommitmentToVersionedHash } from "../../util/blobs.js";
-import { getCellsAndProofs, getDataColumnSidecarsFromBlock, getDataColumnSidecarsFromColumnSidecar, } from "../../util/dataColumns.js";
+import { getDataColumnsFromExecution, hasSampledDataColumns } from "../../util/dataColumns.js";
 import { callInNextEventLoop } from "../../util/eventLoop.js";
 import { BlobsSource, BlockSource, DataColumnsSource, GossipedInputType, getBlockInput, getBlockInputBlobs, getBlockInputDataColumns, } from "../blocks/types.js";
-import { ChainEvent } from "../emitter.js";
+import { DataColumnSidecarErrorCode, DataColumnSidecarGossipError } from "../errors/dataColumnSidecarError.js";
+import { GossipAction } from "../errors/gossipValidation.js";
 export var BlockInputAvailabilitySource;
 (function (BlockInputAvailabilitySource) {
     BlockInputAvailabilitySource["GOSSIP"] = "gossip";
@@ -25,12 +25,13 @@ const MAX_GOSSIPINPUT_CACHE = 5;
  * block are seen by SeenGossipBlockInput
  */
 export class SeenGossipBlockInput {
-    constructor(custodyConfig, executionEngine, emitter) {
+    constructor(custodyConfig, executionEngine, emitter, logger) {
         this.blockInputCache = new Map();
         this.globalCacheId = 0;
         this.custodyConfig = custodyConfig;
         this.executionEngine = executionEngine;
         this.emitter = emitter;
+        this.logger = logger;
     }
     prune() {
         pruneSetToMax(this.blockInputCache, MAX_GOSSIPINPUT_CACHE);
@@ -38,6 +39,30 @@ export class SeenGossipBlockInput {
     hasBlock(blockRoot) {
         return this.blockInputCache.has(blockRoot);
     }
+    /**
+     * Intended to be used for gossip validation, specifically this check:
+     * [IGNORE] The sidecar is the first sidecar for the tuple (block_header.slot, block_header.proposer_index,
+     *          sidecar.index) with valid header signature, sidecar inclusion proof, and kzg proof
+     */
+    hasDataColumnSidecar(sidecar) {
+        const blockRoot = ssz.phase0.BeaconBlockHeader.hashTreeRoot(sidecar.signedBlockHeader.message);
+        const blockRootHex = toHexString(blockRoot);
+        const blockCache = this.blockInputCache.get(blockRootHex);
+        if (blockCache === undefined) {
+            return false;
+        }
+        if (blockCache.cachedData === undefined || blockCache.cachedData.fork !== ForkName.fulu) {
+            return false;
+        }
+        const existingSidecar = blockCache.cachedData.dataColumnsCache.get(sidecar.index);
+        if (!existingSidecar) {
+            return false;
+        }
+        return (sidecar.signedBlockHeader.message.slot === existingSidecar.dataColumn.signedBlockHeader.message.slot &&
+            sidecar.index === existingSidecar.dataColumn.index &&
+            sidecar.signedBlockHeader.message.proposerIndex ===
+                existingSidecar.dataColumn.signedBlockHeader.message.proposerIndex);
+    }
     getGossipBlockInput(config, gossipedInput, metrics) {
         let blockHex;
         let blockCache;
@@ -68,9 +93,15 @@ export class SeenGossipBlockInput {
             blockHex = toHexString(blockRoot);
             blockCache = this.blockInputCache.get(blockHex) ?? getEmptyBlockInputCacheEntry(fork, ++this.globalCacheId);
             if (blockCache.cachedData?.fork !== ForkName.fulu) {
-                throw Error(`blob data at non fulu fork=${blockCache.fork}`);
+                throw Error(`data column data at non fulu fork=${blockCache.fork}`);
+            }
+            if (this.hasDataColumnSidecar(dataColumnSidecar)) {
+                throw new DataColumnSidecarGossipError(GossipAction.IGNORE, {
+                    code: DataColumnSidecarErrorCode.ALREADY_KNOWN,
+                    slot: dataColumnSidecar.signedBlockHeader.message.slot,
+                    columnIdx: dataColumnSidecar.index,
+                });
             }
-            // TODO: freetheblobs check if its the same blob or a duplicate and throw/take actions
             blockCache.cachedData?.dataColumnsCache.set(dataColumnSidecar.index, {
                 dataColumn: dataColumnSidecar,
                 // easily splice out the unsigned message as blob is a fixed length type
@@ -84,7 +115,13 @@ export class SeenGossipBlockInput {
         if (!this.blockInputCache.has(blockHex)) {
             this.blockInputCache.set(blockHex, blockCache);
             callInNextEventLoop(() => {
-                this.reconstructColumns(config, blockHex);
+                getDataColumnsFromExecution(config, this.custodyConfig, this.executionEngine, this.emitter, blockCache)
+                    .then((_success) => {
+                    // TODO: (@matthewkeil) add metrics collection point here
+                })
+                    .catch((error) => {
+                    this.logger.error("Error getting data columns from execution", { blockHex }, error);
+                });
             });
         }
         const { block: signedBlock, blockInputPromise, resolveBlockInput, cachedData } = blockCache;
@@ -161,7 +198,7 @@ export class SeenGossipBlockInput {
                         blockInputMeta: { pending: null, haveColumns: 0, expectedColumns: 0 },
                     };
                 }
-                if (this.hasSampledDataColumns(dataColumnsCache)) {
+                if (hasSampledDataColumns(this.custodyConfig, dataColumnsCache)) {
                     const allDataColumns = getBlockInputDataColumns(dataColumnsCache, this.custodyConfig.sampledColumns);
                     metrics?.syncUnknownBlock.resolveAvailabilitySource.inc({ source: BlockInputAvailabilitySource.GOSSIP });
                     const { dataColumns } = allDataColumns;
@@ -246,84 +283,6 @@ export class SeenGossipBlockInput {
         //   blockInputMeta: {pending: GossipedInputType.block, haveBlobs: blobsCache.size, expectedBlobs: null},
         // };
     }
-    hasSampledDataColumns(dataColumnCache) {
-        return (dataColumnCache.size >= this.custodyConfig.sampledColumns.length &&
-            this.custodyConfig.sampledColumns.reduce((acc, columnIndex) => acc && dataColumnCache.has(columnIndex), true));
-    }
-    async reconstructColumns(config, blockRoot) {
-        const blockCache = this.blockInputCache.get(blockRoot);
-        if (blockCache === undefined || blockCache.fork !== ForkName.fulu) {
-            return;
-        }
-        if (!blockCache.cachedData) {
-            // this condition should never get hit... just a sanity check
-            throw new Error("invalid blockCache");
-        }
-        // If already have all columns, exit
-        if (blockCache.cachedData.fork !== ForkName.fulu ||
-            this.hasSampledDataColumns(blockCache.cachedData.dataColumnsCache)) {
-            return;
-        }
-        let commitments;
-        if (blockCache.block) {
-            const block = blockCache.block;
-            commitments = block.message.body.blobKzgCommitments;
-        }
-        else {
-            const firstSidecar = blockCache.cachedData.dataColumnsCache.values().next().value;
-            commitments = firstSidecar?.dataColumn.kzgCommitments;
-        }
-        if (!commitments) {
-            throw new Error("blockInputCache missing both block and cachedData");
-        }
-        // Process KZG commitments into versioned hashes
-        const versionedHashes = commitments.map(kzgCommitmentToVersionedHash);
-        // Return if block has no blobs
-        if (versionedHashes.length === 0) {
-            return;
-        }
-        // Get blobs from execution engine
-        const blobs = await this.executionEngine.getBlobs(blockCache.fork, versionedHashes);
-        // Execution engine was unable to find one or more blobs
-        if (blobs === null) {
-            return;
-        }
-        // Return if we received all data columns while waiting for getBlobs
-        if (this.hasSampledDataColumns(blockCache.cachedData.dataColumnsCache)) {
-            return;
-        }
-        let dataColumnSidecars;
-        const cellsAndProofs = getCellsAndProofs(blobs);
-        if (blockCache.block) {
-            dataColumnSidecars = getDataColumnSidecarsFromBlock(config, blockCache.block, cellsAndProofs);
-        }
-        else {
-            const firstSidecar = blockCache.cachedData.dataColumnsCache.values().next().value;
-            if (!firstSidecar) {
-                throw new Error("blockInputCache missing both block and data column sidecar");
-            }
-            dataColumnSidecars = getDataColumnSidecarsFromColumnSidecar(firstSidecar.dataColumn, cellsAndProofs);
-        }
-        // Publish columns if and only if subscribed to them
-        const sampledColumns = this.custodyConfig.sampledColumns.map((columnIndex) => dataColumnSidecars[columnIndex]);
-        this.emitter.emit(ChainEvent.publishDataColumns, sampledColumns);
-        for (const column of sampledColumns) {
-            blockCache.cachedData.dataColumnsCache.set(column.index, { dataColumn: column, dataColumnBytes: null });
-        }
-        const allDataColumns = getBlockInputDataColumns(blockCache.cachedData.dataColumnsCache, this.custodyConfig.sampledColumns);
-        // TODO: Add metrics
-        // metrics?.syncUnknownBlock.resolveAvailabilitySource.inc({source: BlockInputAvailabilitySource.GOSSIP});
-        const blockData = {
-            fork: blockCache.cachedData.fork,
-            ...allDataColumns,
-            dataColumnsSource: DataColumnsSource.gossip,
-        };
-        blockCache.cachedData.resolveAvailability(blockData);
-        if (blockCache.block !== undefined) {
-            const blockInput = getBlockInput.availableData(config, blockCache.block, BlockSource.gossip, blockData);
-            blockCache.resolveBlockInput(blockInput);
-        }
-    }
 }
 export function getEmptyBlockInputCacheEntry(fork, globalCacheId) {
     // Capture both the promise and its callbacks for blockInput and final availability

package/lib/chain/seenCache/seenGossipBlockInput.js.map

@@ -1 +1 @@
-{"version":3,"file":"seenGossipBlockInput.js","sourceRoot":"","sources":["../../../src/chain/seenCache/seenGossipBlockInput.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,WAAW,EAAC,MAAM,gBAAgB,CAAC;AAE3C,OAAO,EAAC,QAAQ,EAAE,iBAAiB,EAAE,eAAe,EAAC,MAAM,kBAAkB,CAAC;AAC9E,OAAO,EAA0C,GAAG,EAAC,MAAM,iBAAiB,CAAC;AAC7E,OAAO,EAAC,aAAa,EAAC,MAAM,iBAAiB,CAAC;AAI9C,OAAO,EAAC,4BAA4B,EAAC,MAAM,qBAAqB,CAAC;AACjE,OAAO,EAEL,iBAAiB,EACjB,8BAA8B,EAC9B,sCAAsC,GACvC,MAAM,2BAA2B,CAAC;AACnC,OAAO,EAAC,mBAAmB,EAAC,MAAM,yBAAyB,CAAC;AAC5D,OAAO,EACL,WAAW,EAIX,WAAW,EAIX,iBAAiB,EACjB,iBAAiB,EAEjB,aAAa,EACb,kBAAkB,EAClB,wBAAwB,GACzB,MAAM,oBAAoB,CAAC;AAC5B,OAAO,EAAC,UAAU,EAAoB,MAAM,eAAe,CAAC;AAE5D,MAAM,CAAN,IAAY,4BAGX;AAHD,WAAY,4BAA4B;IACtC,iDAAiB,CAAA;IACjB,6DAA6B,CAAA;AAC/B,CAAC,EAHW,4BAA4B,KAA5B,4BAA4B,QAGvC;AAsCD,MAAM,qBAAqB,GAAG,CAAC,CAAC;AAEhC;;;;;;;;;;GAUG;AACH,MAAM,OAAO,oBAAoB;IAM/B,YAAY,aAA4B,EAAE,eAAiC,EAAE,OAA0B;QALtF,oBAAe,GAAG,IAAI,GAAG,EAAgC,CAAC;QAU3E,kBAAa,GAAG,CAAC,CAAC;QAJhB,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;QACvC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAGD,KAAK;QACH,aAAa,CAAC,IAAI,CAAC,eAAe,EAAE,qBAAqB,CAAC,CAAC;IAC7D,CAAC;IAED,QAAQ,CAAC,SAAkB;QACzB,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC7C,CAAC;IAED,mBAAmB,CACjB,MAAuB,EACvB,aAAiC,EACjC,OAAuB;QAEvB,IAAI,QAAiB,CAAC;QACtB,IAAI,UAA+B,CAAC;QACpC,IAAI,IAAc,CAAC;QAEnB,IAAI,aAAa,CAAC,IAAI,KAAK,iBAAiB,CAAC,KAAK,EAAE,CAAC;YACnD,MAAM,EAAC,WAAW,EAAC,GAAG,aAAa,CAAC;YACpC,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAEpD,QAAQ,GAAG,WAAW,CACpB,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,WAAW,CAAC,OAAO,CAAC,CAC5F,CAAC;YACF,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,4BAA4B,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;YAE5G,UAAU,CAAC,KAAK,GAAG,WAAW,CAAC;QACjC,CAAC;aAAM,IAAI,aAAa,CAAC,IAAI,KAAK,iBAAiB,CAAC,IAAI,EAAE,CAAC;YACzD,MAAM,EAAC,WAAW,EAAC,GAAG,aAAa,CAAC;YACpC,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,YAAY,CAAC,WAAW,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;YACnG,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAEtE,QAAQ,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;YAClC,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,4BAA4B,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;YAC5G,IAAI,UAAU,CAAC,UAAU,EAAE,IAAI,KAAK,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACnD,MAAM,KAAK,CAAC,+BAA+B,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;YAChE,CAAC;YAED,sFAAsF;YACtF,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QACxE,CAAC;aAAM,IAAI,aAAa,CAAC,IAAI,KAAK,iBAAiB,CAAC,UAAU,EAAE,CAAC;YAC/D,MAAM,EAAC,iBAAiB,EAAE,eAAe,EAAC,GAAG,aAAa,CAAC;YAC3D,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,YAAY,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;YACzG,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAE5E,QAAQ,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;YAClC,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,4BAA4B,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;YAC5G,IAAI,UAAU,CAAC,UAAU,EAAE,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;gBAClD,MAAM,KAAK,CAAC,8BAA8B,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;YAC/D,CAAC;YAED,sFAAsF;YACtF,UAAU,CAAC,UAAU,EAAE,gBAAgB,CAAC,GAAG,CAAC,iBAAiB,CAAC,KAAK,EAAE;gBACnE,UAAU,EAAE,iBAAiB;gBAC7B,wEAAwE;gBACxE,eAAe,EAAE,eAAe,EAAE,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,MAAM,CAAC,IAAI,IAAI;aAC3E,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,qEAAqE;YACrE,MAAM,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAC5C,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YAC/C,mBAAmB,CAAC,GAAG,EAAE;gBACvB,IAAI,CAAC,kBAAkB,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;QACL,CAAC;QAED,MAAM,EAAC,KAAK,EAAE,WAAW,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,UAAU,EAAC,GAAG,UAAU,CAAC;QAE1F,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3B,OAAO;oBACL,UAAU,EAAE,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,EAAE,WAAW,CAAC,MAAM,CAAC;oBAC1E,cAAc,EAAE,EAAC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAC;iBAChE,CAAC;YACJ,CAAC;YAED,IAAI,UAAU,KAAK,SAAS,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClE,MAAM,KAAK,CAAC,0DAA0D,CAAC,CAAC;YAC1E,CAAC;YAED,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,KAAK,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,OAAO,EAAE,CAAC;gBAC/E,MAAM,EAAC,UAAU,EAAE,mBAAmB,EAAC,GAAG,UAAU,CAAC;gBAErD,uDAAuD;gBACvD,MAAM,EAAC,IAAI,EAAE,IAAI,EAAC,GAAG,WAAW,CAAC,OAAO,CAAC;gBACzC,MAAM,EAAC,kBAAkB,EAAC,GAAG,IAA6B,CAAC;gBAC3D,MAAM,SAAS,GAAG,YAAY,QAAQ,UAAU,IAAI,EAAE,CAAC;gBAEvD,IAAI,kBAAkB,CAAC,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;oBAChD,MAAM,KAAK,CACT,uBAAuB,UAAU,CAAC,IAAI,qBAAqB,kBAAkB,CAAC,MAAM,QAAQ,SAAS,EAAE,CACxG,CAAC;gBACJ,CAAC;gBAED,IAAI,kBAAkB,CAAC,MAAM,KAAK,UAAU,CAAC,IAAI,EAAE,CAAC;oBAClD,MAAM,QAAQ,GAAG,kBAAkB,CAAC,UAAU,CAAC,CAAC;oBAChD,MAAM,EAAC,KAAK,EAAC,GAAG,QAAQ,CAAC;oBACzB,MAAM,SAAS,GAAG;wBAChB,IAAI,EAAE,UAAU,CAAC,IAAI;wBACrB,GAAG,QAAQ;wBACX,WAAW,EAAE,WAAW,CAAC,MAAM;qBAChC,CAAC;oBACF,mBAAmB,CAAC,SAAS,CAAC,CAAC;oBAC/B,OAAO,EAAE,gBAAgB,CAAC,yBAAyB,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,4BAA4B,CAAC,MAAM,EAAC,CAAC,CAAC;oBAEvG,MAAM,UAAU,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,EAAE,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;oBAEnG,iBAAiB,CAAC,UAAU,CAAC,CAAC;oBAC9B,OAAO;wBACL,UAAU;wBACV,cAAc,EAAE,EAAC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,aAAa,EAAE,kBAAkB,CAAC,MAAM,EAAC;qBACnG,CAAC;gBACJ,CAAC;gBAED,MAAM,UAAU,GAAG,aAAa,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;gBAElG,iBAAiB,CAAC,UAAU,CAAC,CAAC;gBAC9B,OAAO;oBACL,UAAU;oBACV,cAAc,EAAE;wBACd,OAAO,EAAE,iBAAiB,CAAC,IAAI;wBAC/B,SAAS,EAAE,UAAU,CAAC,IAAI;wBAC1B,aAAa,EAAE,kBAAkB,CAAC,MAAM;qBACzC;iBACF,CAAC;YACJ,CAAC;YAED,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACtC,MAAM,EAAC,gBAAgB,EAAE,mBAAmB,EAAC,GAAG,UAA+B,CAAC;gBAEhF,uDAAuD;gBACvD,MAAM,EAAC,IAAI,EAAC,GAAG,WAAW,CAAC,OAAO,CAAC;gBACnC,MAAM,SAAS,GAAG,YAAY,QAAQ,UAAU,IAAI,EAAE,CAAC;gBAEvD,IAAI,iBAAiB,GAAG,gBAAgB,CAAC,IAAI,EAAE,CAAC;oBAC9C,MAAM,KAAK,CACT,6BAA6B,gBAAgB,CAAC,IAAI,iBAAiB,iBAAiB,QAAQ,SAAS,EAAE,CACxG,CAAC;gBACJ,CAAC;gBAED,2EAA2E;gBAC3E,MAAM,qBAAqB,GAAI,WAAW,CAAC,OAAO,CAAC,IAA8B,CAAC,kBAAkB,CAAC,MAAM,CAAC;gBAC5G,IAAI,qBAAqB,KAAK,CAAC,EAAE,CAAC;oBAChC,MAAM,SAAS,GAA0B;wBACvC,IAAI,EAAE,UAAU,CAAC,IAAI;wBACrB,WAAW,EAAE,EAAE;wBACf,gBAAgB,EAAE,EAAE;wBACpB,iBAAiB,EAAE,iBAAiB,CAAC,MAAM;qBAC5C,CAAC;oBACF,mBAAmB,CAAC,SAAS,CAAC,CAAC;oBAC/B,OAAO,EAAE,gBAAgB,CAAC,yBAAyB,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,4BAA4B,CAAC,MAAM,EAAC,CAAC,CAAC;oBAEvG,MAAM,UAAU,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,EAAE,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;oBAEnG,iBAAiB,CAAC,UAAU,CAAC,CAAC;oBAC9B,OAAO;wBACL,UAAU;wBACV,cAAc,EAAE,EAAC,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,EAAC;qBACpE,CAAC;gBACJ,CAAC;gBAED,IAAI,IAAI,CAAC,qBAAqB,CAAC,gBAAgB,CAAC,EAAE,CAAC;oBACjD,MAAM,cAAc,GAAG,wBAAwB,CAAC,gBAAgB,EAAE,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;oBACrG,OAAO,EAAE,gBAAgB,CAAC,yBAAyB,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,4BAA4B,CAAC,MAAM,EAAC,CAAC,CAAC;oBACvG,MAAM,EAAC,WAAW,EAAC,GAAG,cAAc,CAAC;oBACrC,MAAM,SAAS,GAA0B;wBACvC,IAAI,EAAE,UAAU,CAAC,IAAI;wBACrB,GAAG,cAAc;wBACjB,iBAAiB,EAAE,iBAAiB,CAAC,MAAM;qBAC5C,CAAC;oBACF,mBAAmB,CAAC,SAAS,CAAC,CAAC;oBAC/B,OAAO,EAAE,gBAAgB,CAAC,yBAAyB,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,4BAA4B,CAAC,MAAM,EAAC,CAAC,CAAC;oBAEvG,MAAM,UAAU,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,EAAE,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;oBAEnG,iBAAiB,CAAC,UAAU,CAAC,CAAC;oBAC9B,OAAO;wBACL,UAAU;wBACV,cAAc,EAAE;4BACd,OAAO,EAAE,IAAI;4BACb,WAAW,EAAE,WAAW,CAAC,MAAM;4BAC/B,eAAe,EAAE,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,MAAM;yBAC1D;qBACF,CAAC;gBACJ,CAAC;gBAED,MAAM,UAAU,GAAG,aAAa,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;gBAElG,iBAAiB,CAAC,UAAU,CAAC,CAAC;gBAC9B,OAAO;oBACL,UAAU;oBACV,cAAc,EAAE;wBACd,OAAO,EAAE,iBAAiB,CAAC,UAAU;wBACrC,WAAW,EAAE,gBAAgB,CAAC,IAAI;wBAClC,eAAe,EAAE,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,MAAM;qBAC1D;iBACF,CAAC;YACJ,CAAC;YAED,MAAM,KAAK,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC;QACtC,CAAC;QAED,4CAA4C;QAC5C,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACrD,CAAC;QAED,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,KAAK,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,OAAO,EAAE,CAAC;YAC/E,MAAM,EAAC,UAAU,EAAC,GAAG,UAAU,CAAC;YAEhC,OAAO;gBACL,UAAU,EAAE;oBACV,KAAK,EAAE,IAAI;oBACX,YAAY,EAAE,QAAQ;oBACtB,UAAU;oBACV,iBAAiB;iBAClB;gBACD,cAAc,EAAE,EAAC,OAAO,EAAE,iBAAiB,CAAC,KAAK,EAAE,SAAS,EAAE,UAAU,CAAC,IAAI,EAAE,aAAa,EAAE,IAAI,EAAC;aACpG,CAAC;QACJ,CAAC;QAED,IAAI,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC3B,MAAM,EAAC,gBAAgB,EAAC,GAAG,UAA+B,CAAC;YAE3D,OAAO;gBACL,UAAU,EAAE;oBACV,KAAK,EAAE,IAAI;oBACX,YAAY,EAAE,QAAQ;oBACtB,UAAU;oBACV,iBAAiB;iBAClB;gBACD,cAAc,EAAE,EAAC,OAAO,EAAE,iBAAiB,CAAC,KAAK,EAAE,WAAW,EAAE,gBAAgB,CAAC,IAAI,EAAE,eAAe,EAAE,IAAI,EAAC;aAC9G,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,CAAC,gBAAgB,IAAI,uBAAuB,CAAC,CAAC;QAEzD;;;;;WAKG;QACH,4CAA4C;QAC5C,kCAAkC;QAClC,wDAAwD;QACxD,IAAI;QACJ,kDAAkD;QAElD,WAAW;QACX,kBAAkB;QAClB,mBAAmB;QACnB,8BAA8B;QAC9B,4CAA4C;QAC5C,yBAAyB;QACzB,OAAO;QACP,yGAAyG;QACzG,KAAK;IACP,CAAC;IAEO,qBAAqB,CAAC,eAAoC;QAChE,OAAO,CACL,eAAe,CAAC,IAAI,IAAI,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,MAAM;YAChE,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,WAAW,EAAE,EAAE,CAAC,GAAG,IAAI,eAAe,CAAC,GAAG,CAAC,WAAW,CAAC,EAAE,IAAI,CAAC,CAC9G,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,kBAAkB,CAAC,MAAuB,EAAE,SAAkB;QAC1E,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;QACvD,IAAI,UAAU,KAAK,SAAS,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;YAClE,OAAO;QACT,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC;YAC3B,6DAA6D;YAC7D,MAAM,IAAI,KAAK,CAAC,oBAAoB,CAAC,CAAC;QACxC,CAAC;QAED,oCAAoC;QACpC,IACE,UAAU,CAAC,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI;YAC5C,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,UAAU,CAAC,gBAAgB,CAAC,EAClE,CAAC;YACD,OAAO;QACT,CAAC;QAED,IAAI,WAAqC,CAAC;QAC1C,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;YACrB,MAAM,KAAK,GAAG,UAAU,CAAC,KAA+B,CAAC;YACzD,WAAW,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,kBAAkB,CAAC;QACtD,CAAC;aAAM,CAAC;YACN,MAAM,YAAY,GAAG,UAAU,CAAC,UAAU,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YAClF,WAAW,GAAG,YAAY,EAAE,UAAU,CAAC,cAAc,CAAC;QACxD,CAAC;QAED,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,MAAM,IAAI,KAAK,CAAC,mDAAmD,CAAC,CAAC;QACvE,CAAC;QAED,gDAAgD;QAChD,MAAM,eAAe,GAAiB,WAAW,CAAC,GAAG,CAAC,4BAA4B,CAAC,CAAC;QAEpF,+BAA+B;QAC/B,IAAI,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YACjC,OAAO;QACT,CAAC;QAED,kCAAkC;QAClC,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,UAAU,CAAC,IAAI,EAAE,eAAe,CAAC,CAAC;QAEpF,wDAAwD;QACxD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,OAAO;QACT,CAAC;QAED,oEAAoE;QACpE,IAAI,IAAI,CAAC,qBAAqB,CAAC,UAAU,CAAC,UAAU,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACvE,OAAO;QACT,CAAC;QAED,IAAI,kBAA2C,CAAC;QAChD,MAAM,cAAc,GAAG,iBAAiB,CAAC,KAAK,CAAC,CAAC;QAChD,IAAI,UAAU,CAAC,KAAK,EAAE,CAAC;YACrB,kBAAkB,GAAG,8BAA8B,CACjD,MAAM,EACN,UAAU,CAAC,KAA+B,EAC1C,cAAc,CACf,CAAC;QACJ,CAAC;aAAM,CAAC;YACN,MAAM,YAAY,GAAG,UAAU,CAAC,UAAU,CAAC,gBAAgB,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YAClF,IAAI,CAAC,YAAY,EAAE,CAAC;gBAClB,MAAM,IAAI,KAAK,CAAC,4DAA4D,CAAC,CAAC;YAChF,CAAC;YACD,kBAAkB,GAAG,sCAAsC,CAAC,YAAY,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;QACvG,CAAC;QAED,oDAAoD;QACpD,MAAM,cAAc,GAAG,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,kBAAkB,CAAC,WAAW,CAAC,CAAC,CAAC;QAE/G,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,kBAAkB,EAAE,cAAc,CAAC,CAAC;QAEjE,KAAK,MAAM,MAAM,IAAI,cAAc,EAAE,CAAC;YACpC,UAAU,CAAC,UAAU,CAAC,gBAAgB,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,EAAC,UAAU,EAAE,MAAM,EAAE,eAAe,EAAE,IAAI,EAAC,CAAC,CAAC;QACxG,CAAC;QAED,MAAM,cAAc,GAAG,wBAAwB,CAC7C,UAAU,CAAC,UAAU,CAAC,gBAAgB,EACtC,IAAI,CAAC,aAAa,CAAC,cAAc,CAClC,CAAC;QACF,oBAAoB;QACpB,0GAA0G;QAC1G,MAAM,SAAS,GAA0B;YACvC,IAAI,EAAE,UAAU,CAAC,UAAU,CAAC,IAAI;YAChC,GAAG,cAAc;YACjB,iBAAiB,EAAE,iBAAiB,CAAC,MAAM;SAC5C,CAAC;QACF,UAAU,CAAC,UAAU,CAAC,mBAAmB,CAAC,SAAS,CAAC,CAAC;QAErD,IAAI,UAAU,CAAC,KAAK,KAAK,SAAS,EAAE,CAAC;YACnC,MAAM,UAAU,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;YAExG,UAAU,CAAC,iBAAiB,CAAC,UAAU,CAAC,CAAC;QAC3C,CAAC;IACH,CAAC;CACF;AAED,MAAM,UAAU,4BAA4B,CAAC,IAAc,EAAE,aAAqB;IAChF,mFAAmF;IACnF,kGAAkG;IAClG,IAAI,iBAAiB,GAAyC,IAAI,CAAC;IACnE,MAAM,iBAAiB,GAAG,IAAI,OAAO,CAAa,CAAC,SAAS,EAAE,EAAE;QAC9D,iBAAiB,GAAG,SAAS,CAAC;IAChC,CAAC,CAAC,CAAC;IACH,IAAI,iBAAiB,KAAK,IAAI,EAAE,CAAC;QAC/B,MAAM,KAAK,CAAC,kDAAkD,CAAC,CAAC;IAClE,CAAC;IACD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,OAAO,EAAC,IAAI,EAAE,iBAAiB,EAAE,iBAAiB,EAAC,CAAC;IACtD,CAAC;IAED,IAAI,IAAI,KAAK,QAAQ,CAAC,KAAK,IAAI,IAAI,KAAK,QAAQ,CAAC,OAAO,EAAE,CAAC;QACzD,IAAI,mBAAmB,GAA8C,IAAI,CAAC;QAC1E,MAAM,mBAAmB,GAAG,IAAI,OAAO,CAAkB,CAAC,SAAS,EAAE,EAAE;YACrE,mBAAmB,GAAG,SAAS,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,IAAI,mBAAmB,KAAK,IAAI,EAAE,CAAC;YACjC,MAAM,KAAK,CAAC,kDAAkD,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAe;YAC7B,IAAI;YACJ,UAAU;YACV,mBAAmB;YACnB,mBAAmB;YACnB,OAAO,EAAE,EAAE,aAAa;SACzB,CAAC;QACF,OAAO,EAAC,IAAI,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,UAAU,EAAC,CAAC;IAClE,CAAC;IAED,IAAI,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC3B,IAAI,mBAAmB,GAAoD,IAAI,CAAC;QAChF,MAAM,mBAAmB,GAAG,IAAI,OAAO,CAAwB,CAAC,SAAS,EAAE,EAAE;YAC3E,mBAAmB,GAAG,SAAS,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,IAAI,mBAAmB,KAAK,IAAI,EAAE,CAAC;YACjC,MAAM,KAAK,CAAC,kDAAkD,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;QACnC,MAAM,UAAU,GAAe;YAC7B,IAAI;YACJ,gBAAgB;YAChB,mBAAmB;YACnB,mBAAmB;YACnB,OAAO,EAAE,EAAE,aAAa;SACzB,CAAC;QACF,OAAO,EAAC,IAAI,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,UAAU,EAAC,CAAC;IAClE,CAAC;IAED,MAAM,KAAK,CAAC,gBAAgB,IAAI,mCAAmC,CAAC,CAAC;AACvE,CAAC"}
+{"version":3,"file":"seenGossipBlockInput.js","sourceRoot":"","sources":["../../../src/chain/seenCache/seenGossipBlockInput.ts"],"names":[],"mappings":"AAAA,OAAO,EAAC,WAAW,EAAC,MAAM,gBAAgB,CAAC;AAE3C,OAAO,EAAC,QAAQ,EAAE,iBAAiB,EAAE,eAAe,EAAC,MAAM,kBAAkB,CAAC;AAC9E,OAAO,EAA0C,GAAG,EAAC,MAAM,iBAAiB,CAAC;AAC7E,OAAO,EAAS,aAAa,EAAC,MAAM,iBAAiB,CAAC;AAItD,OAAO,EAAgB,2BAA2B,EAAE,qBAAqB,EAAC,MAAM,2BAA2B,CAAC;AAC5G,OAAO,EAAC,mBAAmB,EAAC,MAAM,yBAAyB,CAAC;AAC5D,OAAO,EACL,WAAW,EAIX,WAAW,EAGX,iBAAiB,EACjB,iBAAiB,EAEjB,aAAa,EACb,kBAAkB,EAClB,wBAAwB,GACzB,MAAM,oBAAoB,CAAC;AAE5B,OAAO,EAAC,0BAA0B,EAAE,4BAA4B,EAAC,MAAM,qCAAqC,CAAC;AAC7G,OAAO,EAAC,YAAY,EAAC,MAAM,+BAA+B,CAAC;AAE3D,MAAM,CAAN,IAAY,4BAGX;AAHD,WAAY,4BAA4B;IACtC,iDAAiB,CAAA;IACjB,6DAA6B,CAAA;AAC/B,CAAC,EAHW,4BAA4B,KAA5B,4BAA4B,QAGvC;AAsCD,MAAM,qBAAqB,GAAG,CAAC,CAAC;AAEhC;;;;;;;;;;GAUG;AACH,MAAM,OAAO,oBAAoB;IAO/B,YACE,aAA4B,EAC5B,eAAiC,EACjC,OAA0B,EAC1B,MAAc;QAVC,oBAAe,GAAG,IAAI,GAAG,EAAgC,CAAC;QAiB3E,kBAAa,GAAG,CAAC,CAAC;QALhB,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QACnC,IAAI,CAAC,eAAe,GAAG,eAAe,CAAC;QACvC,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;IACvB,CAAC;IAGD,KAAK;QACH,aAAa,CAAC,IAAI,CAAC,eAAe,EAAE,qBAAqB,CAAC,CAAC;IAC7D,CAAC;IAED,QAAQ,CAAC,SAAkB;QACzB,OAAO,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;IAC7C,CAAC;IAED;;;;OAIG;IACH,oBAAoB,CAAC,OAA+B;QAClD,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,YAAY,CAAC,OAAO,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;QAC/F,MAAM,YAAY,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;QAE5C,MAAM,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QAC1D,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,UAAU,CAAC,UAAU,KAAK,SAAS,IAAI,UAAU,CAAC,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;YACxF,OAAO,KAAK,CAAC;QACf,CAAC;QACD,MAAM,eAAe,GAAG,UAAU,CAAC,UAAU,CAAC,gBAAgB,CAAC,GAAG,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;QAClF,IAAI,CAAC,eAAe,EAAE,CAAC;YACrB,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,CACL,OAAO,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,KAAK,eAAe,CAAC,UAAU,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI;YACpG,OAAO,CAAC,KAAK,KAAK,eAAe,CAAC,UAAU,CAAC,KAAK;YAClD,OAAO,CAAC,iBAAiB,CAAC,OAAO,CAAC,aAAa;gBAC7C,eAAe,CAAC,UAAU,CAAC,iBAAiB,CAAC,OAAO,CAAC,aAAa,CACrE,CAAC;IACJ,CAAC;IAED,mBAAmB,CACjB,MAAuB,EACvB,aAAiC,EACjC,OAAuB;QAEvB,IAAI,QAAiB,CAAC;QACtB,IAAI,UAA+B,CAAC;QACpC,IAAI,IAAc,CAAC;QAEnB,IAAI,aAAa,CAAC,IAAI,KAAK,iBAAiB,CAAC,KAAK,EAAE,CAAC;YACnD,MAAM,EAAC,WAAW,EAAC,GAAG,aAAa,CAAC;YACpC,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAEpD,QAAQ,GAAG,WAAW,CACpB,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,WAAW,CAAC,YAAY,CAAC,WAAW,CAAC,OAAO,CAAC,CAC5F,CAAC;YACF,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,4BAA4B,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;YAE5G,UAAU,CAAC,KAAK,GAAG,WAAW,CAAC;QACjC,CAAC;aAAM,IAAI,aAAa,CAAC,IAAI,KAAK,iBAAiB,CAAC,IAAI,EAAE,CAAC;YACzD,MAAM,EAAC,WAAW,EAAC,GAAG,aAAa,CAAC;YACpC,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,YAAY,CAAC,WAAW,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;YACnG,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,WAAW,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAEtE,QAAQ,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;YAClC,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,4BAA4B,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;YAC5G,IAAI,UAAU,CAAC,UAAU,EAAE,IAAI,KAAK,QAAQ,CAAC,KAAK,EAAE,CAAC;gBACnD,MAAM,KAAK,CAAC,+BAA+B,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;YAChE,CAAC;YAED,sFAAsF;YACtF,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,GAAG,CAAC,WAAW,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;QACxE,CAAC;aAAM,IAAI,aAAa,CAAC,IAAI,KAAK,iBAAiB,CAAC,UAAU,EAAE,CAAC;YAC/D,MAAM,EAAC,iBAAiB,EAAE,eAAe,EAAC,GAAG,aAAa,CAAC;YAC3D,MAAM,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC,iBAAiB,CAAC,YAAY,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC;YACzG,IAAI,GAAG,MAAM,CAAC,WAAW,CAAC,iBAAiB,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YAE5E,QAAQ,GAAG,WAAW,CAAC,SAAS,CAAC,CAAC;YAClC,UAAU,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,4BAA4B,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,aAAa,CAAC,CAAC;YAC5G,IAAI,UAAU,CAAC,UAAU,EAAE,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;gBAClD,MAAM,KAAK,CAAC,qCAAqC,UAAU,CAAC,IAAI,EAAE,CAAC,CAAC;YACtE,CAAC;YAED,IAAI,IAAI,CAAC,oBAAoB,CAAC,iBAAiB,CAAC,EAAE,CAAC;gBACjD,MAAM,IAAI,4BAA4B,CAAC,YAAY,CAAC,MAAM,EAAE;oBAC1D,IAAI,EAAE,0BAA0B,CAAC,aAAa;oBAC9C,IAAI,EAAE,iBAAiB,CAAC,iBAAiB,CAAC,OAAO,CAAC,IAAI;oBACtD,SAAS,EAAE,iBAAiB,CAAC,KAAK;iBACnC,CAAC,CAAC;YACL,CAAC;YAED,UAAU,CAAC,UAAU,EAAE,gBAAgB,CAAC,GAAG,CAAC,iBAAiB,CAAC,KAAK,EAAE;gBACnE,UAAU,EAAE,iBAAiB;gBAC7B,wEAAwE;gBACxE,eAAe,EAAE,eAAe,EAAE,KAAK,CAAC,CAAC,EAAE,eAAe,CAAC,MAAM,CAAC,IAAI,IAAI;aAC3E,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,qEAAqE;YACrE,MAAM,KAAK,CAAC,4BAA4B,CAAC,CAAC;QAC5C,CAAC;QAED,IAAI,CAAC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxC,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YAC/C,mBAAmB,CAAC,GAAG,EAAE;gBACvB,2BAA2B,CAAC,MAAM,EAAE,IAAI,CAAC,aAAa,EAAE,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,OAAO,EAAE,UAAU,CAAC;qBACpG,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE;oBACjB,yDAAyD;gBAC3D,CAAC,CAAC;qBACD,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE;oBACf,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,2CAA2C,EAAE,EAAC,QAAQ,EAAC,EAAE,KAAK,CAAC,CAAC;gBACpF,CAAC,CAAC,CAAC;YACP,CAAC,CAAC,CAAC;QACL,CAAC;QAED,MAAM,EAAC,KAAK,EAAE,WAAW,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,UAAU,EAAC,GAAG,UAAU,CAAC;QAE1F,IAAI,WAAW,KAAK,SAAS,EAAE,CAAC;YAC9B,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC3B,OAAO;oBACL,UAAU,EAAE,aAAa,CAAC,OAAO,CAAC,MAAM,EAAE,WAAW,EAAE,WAAW,CAAC,MAAM,CAAC;oBAC1E,cAAc,EAAE,EAAC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,CAAC,EAAE,aAAa,EAAE,CAAC,EAAC;iBAChE,CAAC;YACJ,CAAC;YAED,IAAI,UAAU,KAAK,SAAS,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClE,MAAM,KAAK,CAAC,0DAA0D,CAAC,CAAC;YAC1E,CAAC;YAED,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,KAAK,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,OAAO,EAAE,CAAC;gBAC/E,MAAM,EAAC,UAAU,EAAE,mBAAmB,EAAC,GAAG,UAAU,CAAC;gBAErD,uDAAuD;gBACvD,MAAM,EAAC,IAAI,EAAE,IAAI,EAAC,GAAG,WAAW,CAAC,OAAO,CAAC;gBACzC,MAAM,EAAC,kBAAkB,EAAC,GAAG,IAA6B,CAAC;gBAC3D,MAAM,SAAS,GAAG,YAAY,QAAQ,UAAU,IAAI,EAAE,CAAC;gBAEvD,IAAI,kBAAkB,CAAC,MAAM,GAAG,UAAU,CAAC,IAAI,EAAE,CAAC;oBAChD,MAAM,KAAK,CACT,uBAAuB,UAAU,CAAC,IAAI,qBAAqB,kBAAkB,CAAC,MAAM,QAAQ,SAAS,EAAE,CACxG,CAAC;gBACJ,CAAC;gBAED,IAAI,kBAAkB,CAAC,MAAM,KAAK,UAAU,CAAC,IAAI,EAAE,CAAC;oBAClD,MAAM,QAAQ,GAAG,kBAAkB,CAAC,UAAU,CAAC,CAAC;oBAChD,MAAM,EAAC,KAAK,EAAC,GAAG,QAAQ,CAAC;oBACzB,MAAM,SAAS,GAAG;wBAChB,IAAI,EAAE,UAAU,CAAC,IAAI;wBACrB,GAAG,QAAQ;wBACX,WAAW,EAAE,WAAW,CAAC,MAAM;qBAChC,CAAC;oBACF,mBAAmB,CAAC,SAAS,CAAC,CAAC;oBAC/B,OAAO,EAAE,gBAAgB,CAAC,yBAAyB,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,4BAA4B,CAAC,MAAM,EAAC,CAAC,CAAC;oBAEvG,MAAM,UAAU,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,EAAE,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;oBAEnG,iBAAiB,CAAC,UAAU,CAAC,CAAC;oBAC9B,OAAO;wBACL,UAAU;wBACV,cAAc,EAAE,EAAC,OAAO,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,MAAM,EAAE,aAAa,EAAE,kBAAkB,CAAC,MAAM,EAAC;qBACnG,CAAC;gBACJ,CAAC;gBAED,MAAM,UAAU,GAAG,aAAa,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;gBAElG,iBAAiB,CAAC,UAAU,CAAC,CAAC;gBAC9B,OAAO;oBACL,UAAU;oBACV,cAAc,EAAE;wBACd,OAAO,EAAE,iBAAiB,CAAC,IAAI;wBAC/B,SAAS,EAAE,UAAU,CAAC,IAAI;wBAC1B,aAAa,EAAE,kBAAkB,CAAC,MAAM;qBACzC;iBACF,CAAC;YACJ,CAAC;YAED,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;gBACtC,MAAM,EAAC,gBAAgB,EAAE,mBAAmB,EAAC,GAAG,UAA+B,CAAC;gBAEhF,uDAAuD;gBACvD,MAAM,EAAC,IAAI,EAAC,GAAG,WAAW,CAAC,OAAO,CAAC;gBACnC,MAAM,SAAS,GAAG,YAAY,QAAQ,UAAU,IAAI,EAAE,CAAC;gBAEvD,IAAI,iBAAiB,GAAG,gBAAgB,CAAC,IAAI,EAAE,CAAC;oBAC9C,MAAM,KAAK,CACT,6BAA6B,gBAAgB,CAAC,IAAI,iBAAiB,iBAAiB,QAAQ,SAAS,EAAE,CACxG,CAAC;gBACJ,CAAC;gBAED,2EAA2E;gBAC3E,MAAM,qBAAqB,GAAI,WAAW,CAAC,OAAO,CAAC,IAA8B,CAAC,kBAAkB,CAAC,MAAM,CAAC;gBAC5G,IAAI,qBAAqB,KAAK,CAAC,EAAE,CAAC;oBAChC,MAAM,SAAS,GAA0B;wBACvC,IAAI,EAAE,UAAU,CAAC,IAAI;wBACrB,WAAW,EAAE,EAAE;wBACf,gBAAgB,EAAE,EAAE;wBACpB,iBAAiB,EAAE,iBAAiB,CAAC,MAAM;qBAC5C,CAAC;oBACF,mBAAmB,CAAC,SAAS,CAAC,CAAC;oBAC/B,OAAO,EAAE,gBAAgB,CAAC,yBAAyB,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,4BAA4B,CAAC,MAAM,EAAC,CAAC,CAAC;oBAEvG,MAAM,UAAU,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,EAAE,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;oBAEnG,iBAAiB,CAAC,UAAU,CAAC,CAAC;oBAC9B,OAAO;wBACL,UAAU;wBACV,cAAc,EAAE,EAAC,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,CAAC,EAAE,eAAe,EAAE,CAAC,EAAC;qBACpE,CAAC;gBACJ,CAAC;gBAED,IAAI,qBAAqB,CAAC,IAAI,CAAC,aAAa,EAAE,gBAAgB,CAAC,EAAE,CAAC;oBAChE,MAAM,cAAc,GAAG,wBAAwB,CAAC,gBAAgB,EAAE,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,CAAC;oBACrG,OAAO,EAAE,gBAAgB,CAAC,yBAAyB,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,4BAA4B,CAAC,MAAM,EAAC,CAAC,CAAC;oBACvG,MAAM,EAAC,WAAW,EAAC,GAAG,cAAc,CAAC;oBACrC,MAAM,SAAS,GAA0B;wBACvC,IAAI,EAAE,UAAU,CAAC,IAAI;wBACrB,GAAG,cAAc;wBACjB,iBAAiB,EAAE,iBAAiB,CAAC,MAAM;qBAC5C,CAAC;oBACF,mBAAmB,CAAC,SAAS,CAAC,CAAC;oBAC/B,OAAO,EAAE,gBAAgB,CAAC,yBAAyB,CAAC,GAAG,CAAC,EAAC,MAAM,EAAE,4BAA4B,CAAC,MAAM,EAAC,CAAC,CAAC;oBAEvG,MAAM,UAAU,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,EAAE,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;oBAEnG,iBAAiB,CAAC,UAAU,CAAC,CAAC;oBAC9B,OAAO;wBACL,UAAU;wBACV,cAAc,EAAE;4BACd,OAAO,EAAE,IAAI;4BACb,WAAW,EAAE,WAAW,CAAC,MAAM;4BAC/B,eAAe,EAAE,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,MAAM;yBAC1D;qBACF,CAAC;gBACJ,CAAC;gBAED,MAAM,UAAU,GAAG,aAAa,CAAC,WAAW,CAAC,MAAM,EAAE,WAAW,EAAE,WAAW,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;gBAElG,iBAAiB,CAAC,UAAU,CAAC,CAAC;gBAC9B,OAAO;oBACL,UAAU;oBACV,cAAc,EAAE;wBACd,OAAO,EAAE,iBAAiB,CAAC,UAAU;wBACrC,WAAW,EAAE,gBAAgB,CAAC,IAAI;wBAClC,eAAe,EAAE,IAAI,CAAC,aAAa,CAAC,cAAc,CAAC,MAAM;qBAC1D;iBACF,CAAC;YACJ,CAAC;YAED,MAAM,KAAK,CAAC,gBAAgB,IAAI,EAAE,CAAC,CAAC;QACtC,CAAC;QAED,4CAA4C;QAC5C,IAAI,UAAU,KAAK,SAAS,EAAE,CAAC;YAC7B,MAAM,KAAK,CAAC,qCAAqC,CAAC,CAAC;QACrD,CAAC;QAED,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,KAAK,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,CAAC,OAAO,EAAE,CAAC;YAC/E,MAAM,EAAC,UAAU,EAAC,GAAG,UAAU,CAAC;YAEhC,OAAO;gBACL,UAAU,EAAE;oBACV,KAAK,EAAE,IAAI;oBACX,YAAY,EAAE,QAAQ;oBACtB,UAAU;oBACV,iBAAiB;iBAClB;gBACD,cAAc,EAAE,EAAC,OAAO,EAAE,iBAAiB,CAAC,KAAK,EAAE,SAAS,EAAE,UAAU,CAAC,IAAI,EAAE,aAAa,EAAE,IAAI,EAAC;aACpG,CAAC;QACJ,CAAC;QAED,IAAI,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;YAC3B,MAAM,EAAC,gBAAgB,EAAC,GAAG,UAA+B,CAAC;YAE3D,OAAO;gBACL,UAAU,EAAE;oBACV,KAAK,EAAE,IAAI;oBACX,YAAY,EAAE,QAAQ;oBACtB,UAAU;oBACV,iBAAiB;iBAClB;gBACD,cAAc,EAAE,EAAC,OAAO,EAAE,iBAAiB,CAAC,KAAK,EAAE,WAAW,EAAE,gBAAgB,CAAC,IAAI,EAAE,eAAe,EAAE,IAAI,EAAC;aAC9G,CAAC;QACJ,CAAC;QAED,MAAM,KAAK,CAAC,gBAAgB,IAAI,uBAAuB,CAAC,CAAC;QAEzD;;;;;WAKG;QACH,4CAA4C;QAC5C,kCAAkC;QAClC,wDAAwD;QACxD,IAAI;QACJ,kDAAkD;QAElD,WAAW;QACX,kBAAkB;QAClB,mBAAmB;QACnB,8BAA8B;QAC9B,4CAA4C;QAC5C,yBAAyB;QACzB,OAAO;QACP,yGAAyG;QACzG,KAAK;IACP,CAAC;CACF;AAED,MAAM,UAAU,4BAA4B,CAAC,IAAc,EAAE,aAAqB;IAChF,mFAAmF;IACnF,kGAAkG;IAClG,IAAI,iBAAiB,GAAyC,IAAI,CAAC;IACnE,MAAM,iBAAiB,GAAG,IAAI,OAAO,CAAa,CAAC,SAAS,EAAE,EAAE;QAC9D,iBAAiB,GAAG,SAAS,CAAC;IAChC,CAAC,CAAC,CAAC;IACH,IAAI,iBAAiB,KAAK,IAAI,EAAE,CAAC;QAC/B,MAAM,KAAK,CAAC,kDAAkD,CAAC,CAAC;IAClE,CAAC;IACD,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;QAC3B,OAAO,EAAC,IAAI,EAAE,iBAAiB,EAAE,iBAAiB,EAAC,CAAC;IACtD,CAAC;IAED,IAAI,IAAI,KAAK,QAAQ,CAAC,KAAK,IAAI,IAAI,KAAK,QAAQ,CAAC,OAAO,EAAE,CAAC;QACzD,IAAI,mBAAmB,GAA8C,IAAI,CAAC;QAC1E,MAAM,mBAAmB,GAAG,IAAI,OAAO,CAAkB,CAAC,SAAS,EAAE,EAAE;YACrE,mBAAmB,GAAG,SAAS,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,IAAI,mBAAmB,KAAK,IAAI,EAAE,CAAC;YACjC,MAAM,KAAK,CAAC,kDAAkD,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,GAAG,EAAE,CAAC;QAC7B,MAAM,UAAU,GAAe;YAC7B,IAAI;YACJ,UAAU;YACV,mBAAmB;YACnB,mBAAmB;YACnB,OAAO,EAAE,EAAE,aAAa;SACzB,CAAC;QACF,OAAO,EAAC,IAAI,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,UAAU,EAAC,CAAC;IAClE,CAAC;IAED,IAAI,IAAI,KAAK,QAAQ,CAAC,IAAI,EAAE,CAAC;QAC3B,IAAI,mBAAmB,GAAoD,IAAI,CAAC;QAChF,MAAM,mBAAmB,GAAG,IAAI,OAAO,CAAwB,CAAC,SAAS,EAAE,EAAE;YAC3E,mBAAmB,GAAG,SAAS,CAAC;QAClC,CAAC,CAAC,CAAC;QAEH,IAAI,mBAAmB,KAAK,IAAI,EAAE,CAAC;YACjC,MAAM,KAAK,CAAC,kDAAkD,CAAC,CAAC;QAClE,CAAC;QAED,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAE,CAAC;QACnC,MAAM,UAAU,GAAe;YAC7B,IAAI;YACJ,gBAAgB;YAChB,mBAAmB;YACnB,mBAAmB;YACnB,OAAO,EAAE,EAAE,aAAa;SACzB,CAAC;QACF,OAAO,EAAC,IAAI,EAAE,iBAAiB,EAAE,iBAAiB,EAAE,UAAU,EAAC,CAAC;IAClE,CAAC;IAED,MAAM,KAAK,CAAC,gBAAgB,IAAI,mCAAmC,CAAC,CAAC;AACvE,CAAC"}

package/lib/chain/validation/dataColumnSidecar.d.ts

@@ -1,8 +1,28 @@
-import { Root, Slot, deneb, fulu } from "@lodestar/types";
+import { Root, Slot, SubnetID, deneb, fulu } from "@lodestar/types";
 import { Metrics } from "../../metrics/metrics.js";
 import { IBeaconChain } from "../interface.js";
-export declare function validateGossipDataColumnSidecar(chain: IBeaconChain, dataColumnSideCar: fulu.DataColumnSidecar, gossipIndex: number): Promise<void>;
+export declare function validateGossipDataColumnSidecar(chain: IBeaconChain, dataColumnSidecar: fulu.DataColumnSidecar, gossipSubnet: SubnetID): Promise<void>;
 export declare function validateDataColumnsSidecars(blockSlot: Slot, blockRoot: Root, blockKzgCommitments: deneb.BlobKzgCommitments, dataColumnSidecars: fulu.DataColumnSidecars, metrics: Metrics | null, opts?: {
     skipProofsCheck: boolean;
 }): void;
+/**
+ * SPEC FUNCTION
+ * https://github.com/ethereum/consensus-specs/blob/dev/specs/fulu/p2p-interface.md#verify_data_column_sidecar
+ */
+export declare function verifyDataColumnSidecar(dataColumnSidecar: fulu.DataColumnSidecar): void;
+/**
+ * SPEC FUNCTION
+ * https://github.com/ethereum/consensus-specs/blob/dev/specs/fulu/p2p-interface.md#verify_data_column_sidecar_kzg_proofs
+ */
+export declare function verifyDataColumnSidecarKzgProofs(commitments: Uint8Array[], cellIndices: number[], cells: Uint8Array[], proofs: Uint8Array[]): void;
+/**
+ * SPEC FUNCTION
+ * https://github.com/ethereum/consensus-specs/blob/dev/specs/fulu/p2p-interface.md#verify_data_column_sidecar_inclusion_proof
+ */
+export declare function verifyDataColumnSidecarInclusionProof(dataColumnSidecar: fulu.DataColumnSidecar): boolean;
+/**
+ * SPEC FUNCTION
+ * https://github.com/ethereum/consensus-specs/blob/dev/specs/fulu/p2p-interface.md#compute_subnet_for_data_column_sidecar
+ */
+export declare function computeSubnetForDataColumnSidecar(columnSidecar: fulu.DataColumnSidecar): SubnetID;
 //# sourceMappingURL=dataColumnSidecar.d.ts.map

package/lib/chain/validation/dataColumnSidecar.js

@@ -1,36 +1,138 @@
 import { DATA_COLUMN_SIDECAR_SUBNET_COUNT, KZG_COMMITMENTS_INCLUSION_PROOF_DEPTH, KZG_COMMITMENTS_SUBTREE_INDEX, NUMBER_OF_COLUMNS, } from "@lodestar/params";
 import { ssz } from "@lodestar/types";
-import { toHex, verifyMerkleBranch } from "@lodestar/utils";
+import { toHex, toRootHex, verifyMerkleBranch } from "@lodestar/utils";
+import { computeStartSlotAtEpoch, getBlockHeaderProposerSignatureSet } from "@lodestar/state-transition";
 import { byteArrayEquals } from "../../util/bytes.js";
 import { ckzg } from "../../util/kzg.js";
 import { DataColumnSidecarErrorCode, DataColumnSidecarGossipError } from "../errors/dataColumnSidecarError.js";
 import { GossipAction } from "../errors/gossipValidation.js";
-export async function validateGossipDataColumnSidecar(chain, dataColumnSideCar, gossipIndex) {
-    const dataColumnSlot = dataColumnSideCar.signedBlockHeader.message.slot;
-    if (dataColumnSideCar.index > NUMBER_OF_COLUMNS ||
-        dataColumnSideCar.index % DATA_COLUMN_SIDECAR_SUBNET_COUNT !== gossipIndex) {
+import { RegenCaller } from "../regen/interface.js";
+// SPEC FUNCTION
+// https://github.com/ethereum/consensus-specs/blob/dev/specs/fulu/p2p-interface.md#data_column_sidecar_subnet_id
+export async function validateGossipDataColumnSidecar(chain, dataColumnSidecar, gossipSubnet) {
+    const blockHeader = dataColumnSidecar.signedBlockHeader.message;
+    // 1) [REJECT] The sidecar is valid as verified by verify_data_column_sidecar
+    verifyDataColumnSidecar(dataColumnSidecar);
+    // 2) [REJECT] The sidecar is for the correct subnet -- i.e. compute_subnet_for_data_column_sidecar(sidecar.index) == subnet_id
+    if (computeSubnetForDataColumnSidecar(dataColumnSidecar) !== gossipSubnet) {
         throw new DataColumnSidecarGossipError(GossipAction.REJECT, {
-            code: DataColumnSidecarErrorCode.INVALID_INDEX,
-            columnIndex: dataColumnSideCar.index,
-            gossipIndex,
+            code: DataColumnSidecarErrorCode.INVALID_SUBNET,
+            columnIdx: dataColumnSidecar.index,
+            gossipSubnet: gossipSubnet,
         });
     }
-    // [IGNORE] The sidecar is not from a future slot (with a MAXIMUM_GOSSIP_CLOCK_DISPARITY allowance) --
-    // i.e. validate that sidecar.slot <= current_slot (a client MAY queue future blocks for processing at
-    // the appropriate slot).
+    // 3) [IGNORE] The sidecar is not from a future slot (with a MAXIMUM_GOSSIP_CLOCK_DISPARITY allowance)
+    //             -- i.e. validate that sidecar.slot <= current_slot (a client MAY queue future blocks
+    //             for processing at the appropriate slot).
     const currentSlotWithGossipDisparity = chain.clock.currentSlotWithGossipDisparity;
-    if (currentSlotWithGossipDisparity < dataColumnSlot) {
+    if (currentSlotWithGossipDisparity < blockHeader.slot) {
         throw new DataColumnSidecarGossipError(GossipAction.IGNORE, {
             code: DataColumnSidecarErrorCode.FUTURE_SLOT,
             currentSlot: currentSlotWithGossipDisparity,
-            blockSlot: dataColumnSlot,
+            blockSlot: blockHeader.slot,
+        });
+    }
+    // 4) [IGNORE] The sidecar is from a slot greater than the latest finalized slot -- i.e. validate that
+    //             sidecar.slot > compute_start_slot_at_epoch(state.finalized_checkpoint.epoch)
+    const finalizedCheckpoint = chain.forkChoice.getFinalizedCheckpoint();
+    const finalizedSlot = computeStartSlotAtEpoch(finalizedCheckpoint.epoch);
+    if (blockHeader.slot <= finalizedSlot) {
+        throw new DataColumnSidecarGossipError(GossipAction.IGNORE, {
+            code: DataColumnSidecarErrorCode.WOULD_REVERT_FINALIZED_SLOT,
+            blockSlot: blockHeader.slot,
+            finalizedSlot,
         });
     }
-    if (!validateInclusionProof(dataColumnSideCar, chain.metrics)) {
+    // 6) [IGNORE] The sidecar's block's parent (defined by block_header.parent_root) has been seen (via gossip
+    //             or non-gossip sources)
+    const parentRoot = toRootHex(blockHeader.parentRoot);
+    const parentBlock = chain.forkChoice.getBlockHex(parentRoot);
+    if (parentBlock === null) {
+        // If fork choice does *not* consider the parent to be a descendant of the finalized block,
+        // then there are two more cases:
+        //
+        // 1. We have the parent stored in our database. Because fork-choice has confirmed the
+        //    parent is *not* in our post-finalization DAG, all other blocks must be either
+        //    pre-finalization or conflicting with finalization.
+        // 2. The parent is unknown to us, we probably want to download it since it might actually
+        //    descend from the finalized root.
+        // (Non-Lighthouse): Since we prune all blocks non-descendant from finalized checking the `db.block` database won't be useful to guard
+        // against known bad fork blocks, so we throw PARENT_UNKNOWN for cases (1) and (2)
+        throw new DataColumnSidecarGossipError(GossipAction.IGNORE, {
+            code: DataColumnSidecarErrorCode.PARENT_UNKNOWN,
+            parentRoot,
+        });
+    }
+    // 8) [REJECT] The sidecar is from a higher slot than the sidecar's block's parent
+    if (parentBlock.slot >= blockHeader.slot) {
+        throw new DataColumnSidecarGossipError(GossipAction.REJECT, {
+            code: DataColumnSidecarErrorCode.NOT_LATER_THAN_PARENT,
+            parentSlot: parentBlock.slot,
+            slot: blockHeader.slot,
+        });
+    }
+    // getBlockSlotState also checks for whether the current finalized checkpoint is an ancestor of the block.
+    // As a result, we throw an IGNORE (whereas the spec says we should REJECT for this scenario).
+    // this is something we should change this in the future to make the code airtight to the spec.
+    // 7) [REJECT] The sidecar's block's parent passes validation.
+    const blockState = await chain.regen
+        .getBlockSlotState(parentRoot, blockHeader.slot, { dontTransferCache: true }, RegenCaller.validateGossipBlock)
+        .catch(() => {
+        throw new DataColumnSidecarGossipError(GossipAction.IGNORE, {
+            code: DataColumnSidecarErrorCode.PARENT_UNKNOWN,
+            parentRoot,
+        });
+    });
+    // 5) [REJECT] The proposer signature of sidecar.signed_block_header, is valid with respect to the block_header.proposer_index pubkey.
+    const signatureSet = getBlockHeaderProposerSignatureSet(blockState, dataColumnSidecar.signedBlockHeader);
+    // Don't batch so verification is not delayed
+    if (!(await chain.bls.verifySignatureSets([signatureSet], {
+        verifyOnMainThread: blockHeader.slot > chain.forkChoice.getHead().slot,
+    }))) {
+        throw new DataColumnSidecarGossipError(GossipAction.REJECT, {
+            code: DataColumnSidecarErrorCode.PROPOSAL_SIGNATURE_INVALID,
+        });
+    }
+    // 9) [REJECT] The current finalized_checkpoint is an ancestor of the sidecar's block
+    //             -- i.e. get_checkpoint_block(store, block_header.parent_root, store.finalized_checkpoint.epoch)
+    //                     == store.finalized_checkpoint.root
+    // Handled by 7)
+    // 10) [REJECT] The sidecar's kzg_commitments field inclusion proof is valid as verified by
+    //              verify_data_column_sidecar_inclusion_proof
+    //              TODO: Can cache result on (commitments, proof, header) in the future
+    if (!verifyDataColumnSidecarInclusionProof(dataColumnSidecar)) {
         throw new DataColumnSidecarGossipError(GossipAction.REJECT, {
             code: DataColumnSidecarErrorCode.INCLUSION_PROOF_INVALID,
-            slot: dataColumnSideCar.signedBlockHeader.message.slot,
-            columnIdx: dataColumnSideCar.index,
+            slot: dataColumnSidecar.signedBlockHeader.message.slot,
+            columnIdx: dataColumnSidecar.index,
+        });
+    }
+    // 11) [REJECT] The sidecar's column data is valid as verified by verify_data_column_sidecar_kzg_proofs
+    try {
+        verifyDataColumnSidecarKzgProofs(dataColumnSidecar.kzgCommitments, Array.from({ length: dataColumnSidecar.column.length }, () => dataColumnSidecar.index), dataColumnSidecar.column, dataColumnSidecar.kzgProofs);
+    }
+    catch {
+        throw new DataColumnSidecarGossipError(GossipAction.REJECT, {
+            code: DataColumnSidecarErrorCode.INVALID_KZG_PROOF,
+            slot: blockHeader.slot,
+            columnIdx: dataColumnSidecar.index,
+        });
+    }
+    // 12) [IGNORE] The sidecar is the first sidecar for the tuple (block_header.slot, block_header.proposer_index,
+    //              sidecar.index) with valid header signature, sidecar inclusion proof, and kzg proof
+    //              -- Handled in seenGossipBlockInput
+    // 13) [REJECT] The sidecar is proposed by the expected proposer_index for the block's slot in the context of the current
+    //              shuffling (defined by block_header.parent_root/block_header.slot). If the proposer_index cannot
+    //              immediately be verified against the expected shuffling, the sidecar MAY be queued for later processing
+    //              while proposers for the block's branch are calculated -- in such a case do not REJECT, instead IGNORE
+    //              this message.
+    const proposerIndex = blockHeader.proposerIndex;
+    const expectedProposerIndex = blockState.epochCtx.getBeaconProposer(blockHeader.slot);
+    if (proposerIndex !== expectedProposerIndex) {
+        throw new DataColumnSidecarGossipError(GossipAction.REJECT, {
+            code: DataColumnSidecarErrorCode.INCORRECT_PROPOSER,
+            actualProposerIndex: proposerIndex,
+            expectedProposerIndex,
         });
     }
 }
@@ -82,10 +184,62 @@ export function validateDataColumnsSidecars(blockSlot, blockRoot, blockKzgCommit
         throw new Error(`Invalid data column sidecars in slot=${blockSlot} blockRoot=${toHex(blockRoot)}`);
     }
 }
-function validateInclusionProof(dataColumnSidecar, metrics) {
-    const timer = metrics?.peerDas.dataColumnSidecarInclusionProofVerificationTime.startTimer();
-    const result = verifyMerkleBranch(ssz.deneb.BlobKzgCommitments.hashTreeRoot(dataColumnSidecar.kzgCommitments), dataColumnSidecar.kzgCommitmentsInclusionProof, KZG_COMMITMENTS_INCLUSION_PROOF_DEPTH, KZG_COMMITMENTS_SUBTREE_INDEX, dataColumnSidecar.signedBlockHeader.message.bodyRoot);
-    timer?.();
-    return result;
+/**
+ * SPEC FUNCTION
+ * https://github.com/ethereum/consensus-specs/blob/dev/specs/fulu/p2p-interface.md#verify_data_column_sidecar
+ */
+export function verifyDataColumnSidecar(dataColumnSidecar) {
+    if (dataColumnSidecar.index >= NUMBER_OF_COLUMNS) {
+        throw new DataColumnSidecarGossipError(GossipAction.REJECT, {
+            code: DataColumnSidecarErrorCode.INVALID_INDEX,
+            columnIdx: dataColumnSidecar.index,
+        });
+    }
+    if (dataColumnSidecar.kzgCommitments.length === 0) {
+        throw new DataColumnSidecarGossipError(GossipAction.REJECT, {
+            code: DataColumnSidecarErrorCode.NO_COMMITMENTS,
+            columnIdx: dataColumnSidecar.index,
+        });
+    }
+    if (dataColumnSidecar.column.length !== dataColumnSidecar.kzgCommitments.length ||
+        dataColumnSidecar.column.length !== dataColumnSidecar.kzgProofs.length) {
+        throw new DataColumnSidecarGossipError(GossipAction.REJECT, {
+            code: DataColumnSidecarErrorCode.MISMATCHED_LENGTHS,
+            columnLength: dataColumnSidecar.column.length,
+            commitmentsLength: dataColumnSidecar.kzgCommitments.length,
+            proofsLength: dataColumnSidecar.kzgProofs.length,
+        });
+    }
+}
+/**
+ * SPEC FUNCTION
+ * https://github.com/ethereum/consensus-specs/blob/dev/specs/fulu/p2p-interface.md#verify_data_column_sidecar_kzg_proofs
+ */
+export function verifyDataColumnSidecarKzgProofs(commitments, cellIndices, cells, proofs) {
+    let valid;
+    try {
+        valid = ckzg.verifyCellKzgProofBatch(commitments, cellIndices, cells, proofs);
+    }
+    catch (e) {
+        e.message = `Error on verifyCellKzgProofBatch: ${e.message}`;
+        throw e;
+    }
+    if (!valid) {
+        throw Error("Invalid verifyCellKzgProofBatch");
+    }
+}
+/**
+ * SPEC FUNCTION
+ * https://github.com/ethereum/consensus-specs/blob/dev/specs/fulu/p2p-interface.md#verify_data_column_sidecar_inclusion_proof
+ */
+export function verifyDataColumnSidecarInclusionProof(dataColumnSidecar) {
+    return verifyMerkleBranch(ssz.deneb.BlobKzgCommitments.hashTreeRoot(dataColumnSidecar.kzgCommitments), dataColumnSidecar.kzgCommitmentsInclusionProof, KZG_COMMITMENTS_INCLUSION_PROOF_DEPTH, KZG_COMMITMENTS_SUBTREE_INDEX, dataColumnSidecar.signedBlockHeader.message.bodyRoot);
+}
+/**
+ * SPEC FUNCTION
+ * https://github.com/ethereum/consensus-specs/blob/dev/specs/fulu/p2p-interface.md#compute_subnet_for_data_column_sidecar
+ */
+export function computeSubnetForDataColumnSidecar(columnSidecar) {
+    return columnSidecar.index % DATA_COLUMN_SIDECAR_SUBNET_COUNT;
 }
 //# sourceMappingURL=dataColumnSidecar.js.map